結果

問題 No.677 10^Nの約数
ユーザー ei1333333
提出日時 2018-04-27 22:24:49
言語 C++17
(gcc 13.3.0 + boost 1.87.0)
結果
AC  
実行時間 3 ms / 2,000 ms
コード長 25,264 bytes
コンパイル時間 2,065 ms
コンパイル使用メモリ 201,300 KB
最終ジャッジ日時 2025-01-05 10:23:20
ジャッジサーバーID
(参考情報)
judge2 / judge5
このコードへのチャレンジ
(要ログイン)
ファイルパターン 結果
sample AC * 2
other AC * 17
権限があれば一括ダウンロードができます

ソースコード

diff #
プレゼンテーションモードにする

#include<bits/stdc++.h>
using namespace std;
using int64 = long long;
int main() {
vector< vector< int64 >> t = {{1,},
{1, 2, 5, 10,},
{1, 2, 4, 5, 10, 20, 25, 50, 100,},
{1, 2, 4, 5, 8, 10, 20, 25, 40, 50, 100, 125, 200, 250, 500, 1000,},
{1, 2, 4, 5, 8, 10, 16, 20, 25, 40, 50, 80, 100, 125, 200, 250, 400, 500, 625, 1000, 1250, 2000, 2500, 5000, 10000
                                    ,},
{1, 2, 4, 5, 8, 10, 16, 20, 25, 32, 40, 50, 80, 100, 125, 160, 200, 250, 400, 500, 625, 800, 1000, 1250, 2000,
                                    2500, 3125, 4000, 5000, 6250, 10000, 12500, 20000, 25000, 50000, 100000,},
{1, 2, 4, 5, 8, 10, 16, 20, 25, 32, 40, 50, 64, 80, 100, 125, 160, 200, 250, 320, 400, 500, 625, 800, 1000,
                                    1250, 1600, 2000, 2500, 3125, 4000, 5000, 6250, 8000, 10000, 12500, 15625, 20000, 25000, 31250, 40000, 50000,
                                    62500, 100000, 125000, 200000, 250000, 500000, 1000000,},
{1, 2, 4, 5, 8, 10, 16, 20, 25, 32, 40, 50, 64, 80, 100, 125, 128, 160, 200, 250, 320, 400, 500, 625, 640,
                                    800, 1000, 1250, 1600, 2000, 2500, 3125, 3200, 4000, 5000, 6250, 8000, 10000, 12500, 15625, 16000, 20000,
                                    25000, 31250, 40000, 50000, 62500, 78125, 80000, 100000, 125000, 156250, 200000, 250000, 312500, 400000,
                                    500000, 625000, 1000000, 1250000, 2000000, 2500000, 5000000, 10000000,},
{1, 2, 4, 5, 8, 10, 16, 20, 25, 32, 40, 50, 64, 80, 100, 125, 128, 160, 200, 250, 256, 320, 400, 500, 625,
                                    640, 800, 1000, 1250, 1280, 1600, 2000, 2500, 3125, 3200, 4000, 5000, 6250, 6400, 8000, 10000, 12500,
                                    15625, 16000, 20000, 25000, 31250, 32000, 40000, 50000, 62500, 78125, 80000, 100000, 125000, 156250,
                                    160000, 200000, 250000, 312500, 390625, 400000, 500000, 625000, 781250, 800000, 1000000, 1250000, 1562500,
                                    2000000, 2500000, 3125000, 4000000, 5000000, 6250000, 10000000, 12500000, 20000000, 25000000, 50000000, 100000000
                                    ,},
{1, 2, 4, 5, 8, 10, 16, 20, 25, 32, 40, 50, 64, 80, 100, 125, 128, 160, 200, 250, 256, 320, 400, 500, 512,
                                    625, 640, 800, 1000, 1250, 1280, 1600, 2000, 2500, 2560, 3125, 3200, 4000, 5000, 6250, 6400, 8000,
                                    10000, 12500, 12800, 15625, 16000, 20000, 25000, 31250, 32000, 40000, 50000, 62500, 64000, 78125,
                                    80000, 100000, 125000, 156250, 160000, 200000, 250000, 312500, 320000, 390625, 400000, 500000, 625000,
                                    781250, 800000, 1000000, 1250000, 1562500, 1600000, 1953125, 2000000, 2500000, 3125000, 3906250, 4000000,
                                    5000000, 6250000, 7812500, 8000000, 10000000, 12500000, 15625000, 20000000, 25000000, 31250000, 40000000, 50000000
                                    , 62500000, 100000000, 125000000, 200000000, 250000000, 500000000, 1000000000,},
{1, 2, 4, 5, 8, 10, 16, 20, 25, 32, 40, 50, 64, 80, 100, 125, 128, 160, 200, 250, 256, 320, 400, 500, 512,
                                    625, 640, 800, 1000, 1024, 1250, 1280, 1600, 2000, 2500, 2560, 3125, 3200, 4000, 5000, 5120, 6250,
                                    6400, 8000, 10000, 12500, 12800, 15625, 16000, 20000, 25000, 25600, 31250, 32000, 40000, 50000,
                                    62500, 64000, 78125, 80000, 100000, 125000, 128000, 156250, 160000, 200000, 250000, 312500, 320000,
                                    390625, 400000, 500000, 625000, 640000, 781250, 800000, 1000000, 1250000, 1562500, 1600000, 1953125,
                                    2000000, 2500000, 3125000, 3200000, 3906250, 4000000, 5000000, 6250000, 7812500, 8000000, 9765625, 10000000
                                    , 12500000, 15625000, 16000000, 19531250, 20000000, 25000000, 31250000, 39062500, 40000000, 50000000,
                                    62500000, 78125000, 80000000, 100000000, 125000000, 156250000, 200000000, 250000000, 312500000, 400000000,
                                    500000000, 625000000, 1000000000, 1250000000, 2000000000, 2500000000, 5000000000, 10000000000,},
{1, 2, 4, 5, 8, 10, 16, 20, 25, 32, 40, 50, 64, 80, 100, 125, 128, 160, 200, 250, 256, 320, 400, 500, 512,
                                    625, 640, 800, 1000, 1024, 1250, 1280, 1600, 2000, 2048, 2500, 2560, 3125, 3200, 4000, 5000, 5120,
                                    6250, 6400, 8000, 10000, 10240, 12500, 12800, 15625, 16000, 20000, 25000, 25600, 31250, 32000,
                                    40000, 50000, 51200, 62500, 64000, 78125, 80000, 100000, 125000, 128000, 156250, 160000, 200000,
                                    250000, 256000, 312500, 320000, 390625, 400000, 500000, 625000, 640000, 781250, 800000, 1000000,
                                    1250000, 1280000, 1562500, 1600000, 1953125, 2000000, 2500000, 3125000, 3200000, 3906250, 4000000, 5000000,
                                     6250000, 6400000, 7812500, 8000000, 9765625, 10000000, 12500000, 15625000, 16000000, 19531250, 20000000
                                    , 25000000, 31250000, 32000000, 39062500, 40000000, 48828125, 50000000, 62500000, 78125000, 80000000,
                                    97656250, 100000000, 125000000, 156250000, 160000000, 195312500, 200000000, 250000000, 312500000, 390625000,
                                    400000000, 500000000, 625000000, 781250000, 800000000, 1000000000, 1250000000, 1562500000, 2000000000, 2500000000,
                                    3125000000, 4000000000, 5000000000, 6250000000, 10000000000, 12500000000, 20000000000, 25000000000, 50000000000,
                                    100000000000,},
{1, 2, 4, 5, 8, 10, 16, 20, 25, 32, 40, 50, 64, 80, 100, 125, 128, 160, 200, 250, 256, 320, 400, 500, 512,
                                    625, 640, 800, 1000, 1024, 1250, 1280, 1600, 2000, 2048, 2500, 2560, 3125, 3200, 4000, 4096, 5000,
                                    5120, 6250, 6400, 8000, 10000, 10240, 12500, 12800, 15625, 16000, 20000, 20480, 25000, 25600,
                                    31250, 32000, 40000, 50000, 51200, 62500, 64000, 78125, 80000, 100000, 102400, 125000, 128000,
                                    156250, 160000, 200000, 250000, 256000, 312500, 320000, 390625, 400000, 500000, 512000, 625000,
                                    640000, 781250, 800000, 1000000, 1250000, 1280000, 1562500, 1600000, 1953125, 2000000, 2500000, 2560000,
                                     3125000, 3200000, 3906250, 4000000, 5000000, 6250000, 6400000, 7812500, 8000000, 9765625, 10000000
                                    , 12500000, 12800000, 15625000, 16000000, 19531250, 20000000, 25000000, 31250000, 32000000, 39062500,
                                    40000000, 48828125, 50000000, 62500000, 64000000, 78125000, 80000000, 97656250, 100000000, 125000000,
                                    156250000, 160000000, 195312500, 200000000, 244140625, 250000000, 312500000, 320000000, 390625000, 400000000,
                                    488281250, 500000000, 625000000, 781250000, 800000000, 976562500, 1000000000, 1250000000, 1562500000, 1600000000,
                                    1953125000, 2000000000, 2500000000, 3125000000, 3906250000, 4000000000, 5000000000, 6250000000, 7812500000,
                                    8000000000, 10000000000, 12500000000, 15625000000, 20000000000, 25000000000, 31250000000, 40000000000, 50000000000
                                    , 62500000000, 100000000000, 125000000000, 200000000000, 250000000000, 500000000000, 1000000000000,},
{1, 2, 4, 5, 8, 10, 16, 20, 25, 32, 40, 50, 64, 80, 100, 125, 128, 160, 200, 250, 256, 320, 400, 500, 512,
                                    625, 640, 800, 1000, 1024, 1250, 1280, 1600, 2000, 2048, 2500, 2560, 3125, 3200, 4000, 4096, 5000,
                                    5120, 6250, 6400, 8000, 8192, 10000, 10240, 12500, 12800, 15625, 16000, 20000, 20480, 25000,
                                    25600, 31250, 32000, 40000, 40960, 50000, 51200, 62500, 64000, 78125, 80000, 100000, 102400,
                                    125000, 128000, 156250, 160000, 200000, 204800, 250000, 256000, 312500, 320000, 390625, 400000,
                                    500000, 512000, 625000, 640000, 781250, 800000, 1000000, 1024000, 1250000, 1280000, 1562500, 1600000,
                                     1953125, 2000000, 2500000, 2560000, 3125000, 3200000, 3906250, 4000000, 5000000, 5120000, 6250000,
                                     6400000, 7812500, 8000000, 9765625, 10000000, 12500000, 12800000, 15625000, 16000000, 19531250,
                                    20000000, 25000000, 25600000, 31250000, 32000000, 39062500, 40000000, 48828125, 50000000, 62500000,
                                    64000000, 78125000, 80000000, 97656250, 100000000, 125000000, 128000000, 156250000, 160000000, 195312500,
                                    200000000, 244140625, 250000000, 312500000, 320000000, 390625000, 400000000, 488281250, 500000000, 625000000,
                                    640000000, 781250000, 800000000, 976562500, 1000000000, 1220703125, 1250000000, 1562500000, 1600000000, 1953125000
                                    , 2000000000, 2441406250, 2500000000, 3125000000, 3200000000, 3906250000, 4000000000, 4882812500, 5000000000,
                                    6250000000, 7812500000, 8000000000, 9765625000, 10000000000, 12500000000, 15625000000, 16000000000, 19531250000,
                                    20000000000, 25000000000, 31250000000, 39062500000, 40000000000, 50000000000, 62500000000, 78125000000,
                                    80000000000, 100000000000, 125000000000, 156250000000, 200000000000, 250000000000, 312500000000, 400000000000,
                                    500000000000, 625000000000, 1000000000000, 1250000000000, 2000000000000, 2500000000000, 5000000000000,
                                    10000000000000,},
{1, 2, 4, 5, 8, 10, 16, 20, 25, 32, 40, 50, 64, 80, 100, 125, 128, 160, 200, 250, 256, 320, 400, 500, 512,
                                    625, 640, 800, 1000, 1024, 1250, 1280, 1600, 2000, 2048, 2500, 2560, 3125, 3200, 4000, 4096, 5000,
                                    5120, 6250, 6400, 8000, 8192, 10000, 10240, 12500, 12800, 15625, 16000, 16384, 20000, 20480,
                                    25000, 25600, 31250, 32000, 40000, 40960, 50000, 51200, 62500, 64000, 78125, 80000, 81920,
                                    100000, 102400, 125000, 128000, 156250, 160000, 200000, 204800, 250000, 256000, 312500, 320000,
                                    390625, 400000, 409600, 500000, 512000, 625000, 640000, 781250, 800000, 1000000, 1024000, 1250000,
                                     1280000, 1562500, 1600000, 1953125, 2000000, 2048000, 2500000, 2560000, 3125000, 3200000, 3906250,
                                     4000000, 5000000, 5120000, 6250000, 6400000, 7812500, 8000000, 9765625, 10000000, 10240000,
                                    12500000, 12800000, 15625000, 16000000, 19531250, 20000000, 25000000, 25600000, 31250000, 32000000,
                                    39062500, 40000000, 48828125, 50000000, 51200000, 62500000, 64000000, 78125000, 80000000, 97656250, 100000000,
                                    125000000, 128000000, 156250000, 160000000, 195312500, 200000000, 244140625, 250000000, 256000000, 312500000,
                                    320000000, 390625000, 400000000, 488281250, 500000000, 625000000, 640000000, 781250000, 800000000, 976562500,
                                    1000000000, 1220703125, 1250000000, 1280000000, 1562500000, 1600000000, 1953125000, 2000000000, 2441406250,
                                    2500000000, 3125000000, 3200000000, 3906250000, 4000000000, 4882812500, 5000000000, 6103515625, 6250000000,
                                    6400000000, 7812500000, 8000000000, 9765625000, 10000000000, 12207031250, 12500000000, 15625000000, 16000000000,
                                    19531250000, 20000000000, 24414062500, 25000000000, 31250000000, 32000000000, 39062500000, 40000000000,
                                    48828125000, 50000000000, 62500000000, 78125000000, 80000000000, 97656250000, 100000000000, 125000000000,
                                    156250000000, 160000000000, 195312500000, 200000000000, 250000000000, 312500000000, 390625000000, 400000000000,
                                    500000000000, 625000000000, 781250000000, 800000000000, 1000000000000, 1250000000000, 1562500000000, 2000000000000
                                    , 2500000000000, 3125000000000, 4000000000000, 5000000000000, 6250000000000, 10000000000000, 12500000000000,
                                    20000000000000, 25000000000000, 50000000000000, 100000000000000,},
{1, 2, 4, 5, 8, 10, 16, 20, 25, 32, 40, 50, 64, 80, 100, 125, 128, 160, 200, 250, 256, 320, 400, 500, 512,
                                    625, 640, 800, 1000, 1024, 1250, 1280, 1600, 2000, 2048, 2500, 2560, 3125, 3200, 4000, 4096, 5000,
                                    5120, 6250, 6400, 8000, 8192, 10000, 10240, 12500, 12800, 15625, 16000, 16384, 20000, 20480,
                                    25000, 25600, 31250, 32000, 32768, 40000, 40960, 50000, 51200, 62500, 64000, 78125, 80000,
                                    81920, 100000, 102400, 125000, 128000, 156250, 160000, 163840, 200000, 204800, 250000, 256000,
                                    312500, 320000, 390625, 400000, 409600, 500000, 512000, 625000, 640000, 781250, 800000, 819200,
                                     1000000, 1024000, 1250000, 1280000, 1562500, 1600000, 1953125, 2000000, 2048000, 2500000, 2560000
                                    , 3125000, 3200000, 3906250, 4000000, 4096000, 5000000, 5120000, 6250000, 6400000, 7812500,
                                    8000000, 9765625, 10000000, 10240000, 12500000, 12800000, 15625000, 16000000, 19531250, 20000000,
                                    20480000, 25000000, 25600000, 31250000, 32000000, 39062500, 40000000, 48828125, 50000000, 51200000, 62500000,
                                    64000000, 78125000, 80000000, 97656250, 100000000, 102400000, 125000000, 128000000, 156250000, 160000000,
                                    195312500, 200000000, 244140625, 250000000, 256000000, 312500000, 320000000, 390625000, 400000000, 488281250,
                                    500000000, 512000000, 625000000, 640000000, 781250000, 800000000, 976562500, 1000000000, 1220703125, 1250000000,
                                    1280000000, 1562500000, 1600000000, 1953125000, 2000000000, 2441406250, 2500000000, 2560000000, 3125000000,
                                    3200000000, 3906250000, 4000000000, 4882812500, 5000000000, 6103515625, 6250000000, 6400000000, 7812500000,
                                    8000000000, 9765625000, 10000000000, 12207031250, 12500000000, 12800000000, 15625000000, 16000000000, 19531250000,
                                    20000000000, 24414062500, 25000000000, 30517578125, 31250000000, 32000000000, 39062500000, 40000000000,
                                    48828125000, 50000000000, 61035156250, 62500000000, 64000000000, 78125000000, 80000000000, 97656250000,
                                    100000000000, 122070312500, 125000000000, 156250000000, 160000000000, 195312500000, 200000000000, 244140625000,
                                    250000000000, 312500000000, 320000000000, 390625000000, 400000000000, 488281250000, 500000000000, 625000000000,
                                    781250000000, 800000000000, 976562500000, 1000000000000, 1250000000000, 1562500000000, 1600000000000,
                                    1953125000000, 2000000000000, 2500000000000, 3125000000000, 3906250000000, 4000000000000, 5000000000000,
                                    6250000000000, 7812500000000, 8000000000000, 10000000000000, 12500000000000, 15625000000000, 20000000000000,
                                    25000000000000, 31250000000000, 40000000000000, 50000000000000, 62500000000000, 100000000000000, 125000000000000,
                                    200000000000000, 250000000000000, 500000000000000, 1000000000000000,},
{1, 2, 4, 5, 8, 10, 16, 20, 25, 32, 40, 50, 64, 80, 100, 125, 128, 160, 200, 250, 256, 320, 400, 500, 512,
                                    625, 640, 800, 1000, 1024, 1250, 1280, 1600, 2000, 2048, 2500, 2560, 3125, 3200, 4000, 4096, 5000,
                                    5120, 6250, 6400, 8000, 8192, 10000, 10240, 12500, 12800, 15625, 16000, 16384, 20000, 20480,
                                    25000, 25600, 31250, 32000, 32768, 40000, 40960, 50000, 51200, 62500, 64000, 65536, 78125,
                                    80000, 81920, 100000, 102400, 125000, 128000, 156250, 160000, 163840, 200000, 204800, 250000,
                                    256000, 312500, 320000, 327680, 390625, 400000, 409600, 500000, 512000, 625000, 640000, 781250,
                                     800000, 819200, 1000000, 1024000, 1250000, 1280000, 1562500, 1600000, 1638400, 1953125, 2000000
                                    , 2048000, 2500000, 2560000, 3125000, 3200000, 3906250, 4000000, 4096000, 5000000, 5120000,
                                    6250000, 6400000, 7812500, 8000000, 8192000, 9765625, 10000000, 10240000, 12500000, 12800000,
                                    15625000, 16000000, 19531250, 20000000, 20480000, 25000000, 25600000, 31250000, 32000000, 39062500, 40000000,
                                    40960000, 48828125, 50000000, 51200000, 62500000, 64000000, 78125000, 80000000, 97656250, 100000000, 102400000,
                                    125000000, 128000000, 156250000, 160000000, 195312500, 200000000, 204800000, 244140625, 250000000, 256000000,
                                    312500000, 320000000, 390625000, 400000000, 488281250, 500000000, 512000000, 625000000, 640000000, 781250000,
                                    800000000, 976562500, 1000000000, 1024000000, 1220703125, 1250000000, 1280000000, 1562500000, 1600000000,
                                    1953125000, 2000000000, 2441406250, 2500000000, 2560000000, 3125000000, 3200000000, 3906250000, 4000000000,
                                    4882812500, 5000000000, 5120000000, 6103515625, 6250000000, 6400000000, 7812500000, 8000000000, 9765625000,
                                    10000000000, 12207031250, 12500000000, 12800000000, 15625000000, 16000000000, 19531250000, 20000000000,
                                    24414062500, 25000000000, 25600000000, 30517578125, 31250000000, 32000000000, 39062500000, 40000000000,
                                    48828125000, 50000000000, 61035156250, 62500000000, 64000000000, 78125000000, 80000000000, 97656250000,
                                    100000000000, 122070312500, 125000000000, 128000000000, 152587890625, 156250000000, 160000000000, 195312500000,
                                    200000000000, 244140625000, 250000000000, 305175781250, 312500000000, 320000000000, 390625000000, 400000000000,
                                    488281250000, 500000000000, 610351562500, 625000000000, 640000000000, 781250000000, 800000000000, 976562500000,
                                    1000000000000, 1220703125000, 1250000000000, 1562500000000, 1600000000000, 1953125000000, 2000000000000,
                                    2441406250000, 2500000000000, 3125000000000, 3200000000000, 3906250000000, 4000000000000, 4882812500000,
                                    5000000000000, 6250000000000, 7812500000000, 8000000000000, 9765625000000, 10000000000000, 12500000000000,
                                    15625000000000, 16000000000000, 19531250000000, 20000000000000, 25000000000000, 31250000000000, 39062500000000,
                                    40000000000000, 50000000000000, 62500000000000, 78125000000000, 80000000000000, 100000000000000, 125000000000000,
                                    156250000000000, 200000000000000, 250000000000000, 312500000000000, 400000000000000, 500000000000000,
                                    625000000000000, 1000000000000000, 1250000000000000, 2000000000000000, 2500000000000000, 5000000000000000,
                                    10000000000000000,},
{1, 2, 4, 5, 8, 10, 16, 20, 25, 32, 40, 50, 64, 80, 100, 125, 128, 160, 200, 250, 256, 320, 400, 500, 512,
                                    625, 640, 800, 1000, 1024, 1250, 1280, 1600, 2000, 2048, 2500, 2560, 3125, 3200, 4000, 4096, 5000,
                                    5120, 6250, 6400, 8000, 8192, 10000, 10240, 12500, 12800, 15625, 16000, 16384, 20000, 20480,
                                    25000, 25600, 31250, 32000, 32768, 40000, 40960, 50000, 51200, 62500, 64000, 65536, 78125,
                                    80000, 81920, 100000, 102400, 125000, 128000, 131072, 156250, 160000, 163840, 200000, 204800,
                                    250000, 256000, 312500, 320000, 327680, 390625, 400000, 409600, 500000, 512000, 625000, 640000,
                                     655360, 781250, 800000, 819200, 1000000, 1024000, 1250000, 1280000, 1562500, 1600000, 1638400
                                    , 1953125, 2000000, 2048000, 2500000, 2560000, 3125000, 3200000, 3276800, 3906250, 4000000,
                                    4096000, 5000000, 5120000, 6250000, 6400000, 7812500, 8000000, 8192000, 9765625, 10000000,
                                    10240000, 12500000, 12800000, 15625000, 16000000, 16384000, 19531250, 20000000, 20480000, 25000000, 25600000,
                                    31250000, 32000000, 39062500, 40000000, 40960000, 48828125, 50000000, 51200000, 62500000, 64000000, 78125000,
                                    80000000, 81920000, 97656250, 100000000, 102400000, 125000000, 128000000, 156250000, 160000000, 195312500,
                                    200000000, 204800000, 244140625, 250000000, 256000000, 312500000, 320000000, 390625000, 400000000, 409600000,
                                    488281250, 500000000, 512000000, 625000000, 640000000, 781250000, 800000000, 976562500, 1000000000, 1024000000,
                                    1220703125, 1250000000, 1280000000, 1562500000, 1600000000, 1953125000, 2000000000, 2048000000, 2441406250,
                                    2500000000, 2560000000, 3125000000, 3200000000, 3906250000, 4000000000, 4882812500, 5000000000, 5120000000,
                                    6103515625, 6250000000, 6400000000, 7812500000, 8000000000, 9765625000, 10000000000, 10240000000, 12207031250,
                                    12500000000, 12800000000, 15625000000, 16000000000, 19531250000, 20000000000, 24414062500, 25000000000,
                                    25600000000, 30517578125, 31250000000, 32000000000, 39062500000, 40000000000, 48828125000, 50000000000,
                                    51200000000, 61035156250, 62500000000, 64000000000, 78125000000, 80000000000, 97656250000, 100000000000,
                                    122070312500, 125000000000, 128000000000, 152587890625, 156250000000, 160000000000, 195312500000, 200000000000,
                                    244140625000, 250000000000, 256000000000, 305175781250, 312500000000, 320000000000, 390625000000, 400000000000,
                                    488281250000, 500000000000, 610351562500, 625000000000, 640000000000, 762939453125, 781250000000, 800000000000,
                                    976562500000, 1000000000000, 1220703125000, 1250000000000, 1280000000000, 1525878906250, 1562500000000,
                                    1600000000000, 1953125000000, 2000000000000, 2441406250000, 2500000000000, 3051757812500, 3125000000000,
                                    3200000000000, 3906250000000, 4000000000000, 4882812500000, 5000000000000, 6103515625000, 6250000000000,
                                    6400000000000, 7812500000000, 8000000000000, 9765625000000, 10000000000000, 12207031250000, 12500000000000,
                                    15625000000000, 16000000000000, 19531250000000, 20000000000000, 24414062500000, 25000000000000, 31250000000000,
                                    32000000000000, 39062500000000, 40000000000000, 48828125000000, 50000000000000, 62500000000000, 78125000000000,
                                    80000000000000, 97656250000000, 100000000000000, 125000000000000, 156250000000000, 160000000000000,
                                    195312500000000, 200000000000000, 250000000000000, 312500000000000, 390625000000000, 400000000000000,
                                    500000000000000, 625000000000000, 781250000000000, 800000000000000, 1000000000000000, 1250000000000000,
                                    1562500000000000, 2000000000000000, 2500000000000000, 3125000000000000, 4000000000000000, 5000000000000000,
                                    6250000000000000, 10000000000000000, 12500000000000000, 20000000000000000, 25000000000000000, 50000000000000000,
                                    100000000000000000,},
{1, 2, 4, 5, 8, 10, 16, 20, 25, 32, 40, 50, 64, 80, 100, 125, 128, 160, 200, 250, 256, 320, 400, 500, 512,
                                    625, 640, 800, 1000, 1024, 1250, 1280, 1600, 2000, 2048, 2500, 2560, 3125, 3200, 4000, 4096, 5000,
                                    5120, 6250, 6400, 8000, 8192, 10000, 10240, 12500, 12800, 15625, 16000, 16384, 20000, 20480,
                                    25000, 25600, 31250, 32000, 32768, 40000, 40960, 50000, 51200, 62500, 64000, 65536, 78125,
                                    80000, 81920, 100000, 102400, 125000, 128000, 131072, 156250, 160000, 163840, 200000, 204800,
                                    250000, 256000, 262144, 312500, 320000, 327680, 390625, 400000, 409600, 500000, 512000, 625000,
                                     640000, 655360, 781250, 800000, 819200, 1000000, 1024000, 1250000, 1280000, 1310720, 1562500
                                    , 1600000, 1638400, 1953125, 2000000, 2048000, 2500000, 2560000, 3125000, 3200000, 3276800,
                                    3906250, 4000000, 4096000, 5000000, 5120000, 6250000, 6400000, 6553600, 7812500, 8000000,
                                    8192000, 9765625, 10000000, 10240000, 12500000, 12800000, 15625000, 16000000, 16384000, 19531250, 20000000,
                                    20480000, 25000000, 25600000, 31250000, 32000000, 32768000, 39062500, 40000000, 40960000, 48828125, 50000000,
                                    51200000, 62500000, 64000000, 78125000, 80000000, 81920000, 97656250, 100000000, 102400000, 125000000, 128000000,
                                    156250000, 160000000, 163840000, 195312500, 200000000, 204800000, 244140625, 250000000, 256000000, 312500000,
                                    320000000, 390625000, 400000000, 409600000, 488281250, 500000000, 512000000, 625000000, 640000000, 781250000,
                                    800000000, 819200000, 976562500, 1000000000, 1024000000, 1220703125, 1250000000, 1280000000, 1562500000,
                                    1600000000, 1953125000, 2000000000, 2048000000, 2441406250, 2500000000, 2560000000, 3125000000, 3200000000,
                                    3906250000, 4000000000, 4096000000, 4882812500, 5000000000, 5120000000, 6103515625, 6250000000, 6400000000,
                                    7812500000, 8000000000, 9765625000, 10000000000, 10240000000, 12207031250, 12500000000, 12800000000, 15625000000,
                                    16000000000, 19531250000, 20000000000, 20480000000, 24414062500, 25000000000, 25600000000, 30517578125,
                                    31250000000, 32000000000, 39062500000, 40000000000, 48828125000, 50000000000, 51200000000, 61035156250,
                                    62500000000, 64000000000, 78125000000, 80000000000, 97656250000, 100000000000, 102400000000, 122070312500,
                                    125000000000, 128000000000, 152587890625, 156250000000, 160000000000, 195312500000, 200000000000, 244140625000,
                                    250000000000, 256000000000, 305175781250, 312500000000, 320000000000, 390625000000, 400000000000, 488281250000,
                                    500000000000, 512000000000, 610351562500, 625000000000, 640000000000, 762939453125, 781250000000, 800000000000,
                                    976562500000, 1000000000000, 1220703125000, 1250000000000, 1280000000000, 1525878906250, 1562500000000,
                                    1600000000000, 1953125000000, 2000000000000, 2441406250000, 2500000000000, 2560000000000, 3051757812500,
                                    3125000000000, 3200000000000, 3814697265625, 3906250000000, 4000000000000, 4882812500000, 5000000000000,
                                    6103515625000, 6250000000000, 6400000000000, 7629394531250, 7812500000000, 8000000000000, 9765625000000,
                                    10000000000000, 12207031250000, 12500000000000, 12800000000000, 15258789062500, 15625000000000, 16000000000000,
                                    19531250000000, 20000000000000, 24414062500000, 25000000000000, 30517578125000, 31250000000000, 32000000000000,
                                    39062500000000, 40000000000000, 48828125000000, 50000000000000, 61035156250000, 62500000000000, 64000000000000,
                                    78125000000000, 80000000000000, 97656250000000, 100000000000000, 122070312500000, 125000000000000, 156250000000000
                                    , 160000000000000, 195312500000000, 200000000000000, 244140625000000, 250000000000000, 312500000000000,
                                    320000000000000, 390625000000000, 400000000000000, 488281250000000, 500000000000000, 625000000000000,
                                    781250000000000, 800000000000000, 976562500000000, 1000000000000000, 1250000000000000, 1562500000000000,
                                    1600000000000000, 1953125000000000, 2000000000000000, 2500000000000000, 3125000000000000, 3906250000000000,
                                    4000000000000000, 5000000000000000, 6250000000000000, 7812500000000000, 8000000000000000, 10000000000000000,
                                    12500000000000000, 15625000000000000, 20000000000000000, 25000000000000000, 31250000000000000, 40000000000000000,
                                    50000000000000000, 62500000000000000, 100000000000000000, 125000000000000000, 200000000000000000,
                                    250000000000000000, 500000000000000000, 1000000000000000000,}};
int X;
cin >> X;
for(auto &x : t[X]) {
cout << x << endl;
}
}
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
0