{"problem":{"name":"183. Number Destruction","description":{"content":"After destroying half of all life in the universe, Thanos decides to destroy one-third of all positive integers in the universe. Thanos starts by destroying 0, and then proceeds to destroy any positiv","description_type":"Markdown"},"platform":"Codeforces","limit":{"time_limit":1000,"memory_limit":262144},"difficulty":"None","is_remote":true,"is_sync":true,"sync_url":null,"sign":"CF10269183"},"statements":[{"statement_type":"Markdown","content":"After destroying half of all life in the universe, Thanos decides to destroy one-third of all positive integers in the universe. Thanos starts by destroying 0, and then proceeds to destroy any positive integers that are a multiple of 3.\n\nYour task is to find the first $n$ integers that are left (have not been destroyed) after Thanos applies this operation. For example, the first 5 integers that are left are 1, 2, 4, 5, and 7.\n\nThe only line of input consists of a single positive integer $n$: the number of integers to print.\n\nOutput $n$ lines: the first $n$ integers that were not destroyed by Thanos.\n\n## Input\n\nThe only line of input consists of a single positive integer $n$: the number of integers to print.\n\n## Output\n\nOutput $n$ lines: the first $n$ integers that were not destroyed by Thanos.\n\n[samples]","is_translate":false,"language":"English"},{"statement_type":"Markdown","content":"**Definitions**  \nLet $ n \\in \\mathbb{Z}^+ $ be the number of surviving integers to output.  \nLet $ D = \\{ 3k \\mid k \\in \\mathbb{Z}_{\\geq 0} \\} $ be the set of destroyed integers.  \nLet $ S = \\mathbb{Z}^+ \\setminus D $ be the set of surviving positive integers.\n\n**Constraints**  \n$ 1 \\leq n \\leq \\text{large enough to ensure at least } n \\text{ survivors} $\n\n**Objective**  \nOutput the first $ n $ elements of $ S $ in increasing order:  \n$$ \\min^{(1)}(S), \\min^{(2)}(S), \\dots, \\min^{(n)}(S) $$  \nwhere $ \\min^{(k)}(S) $ denotes the $ k $-th smallest element of $ S $.","is_translate":false,"language":"Formal"}],"meta":{"iden":"CF10269183","tags":[],"sample_group":[],"created_at":"2026-03-03 11:00:39"}}