3028309659648

素因数分解:

$2^{12}\times 3^4\times 7^3\times {\mathrm{13}}^1\times {\mathrm{23}}^1\times {\mathrm{89}}^1$

素因数の和:182

約数の個数: 2080

約数和(自身を含む): 11988478656000

約数和(自身を除く): 8960168996352

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 21, 23, 24, 26, 27, 28, 32, 36, 39, 42, 46, 48, 49, 52, 54, 56, 63, 64, 69, 72, 78, 81, 84, 89, 91, 92, 96, 98, 104, 108, 112, 117, 126, 128, 138, 144, 147, 156, 161, 162, 168, 178, 182, 184, 189, 192, 196, 207, 208, 216, 224, 234, 252, 256, 267, 273, 276, 288, 294, 299, 312, 322, 324, 336, 343, 351, 356, 364, 368, 378, 384, 392, 414, 416, 432, 441, 448, 468, 483, 504, 512, 534, 546, 552, 567, 576, 588, 598, 621, 623, 624, 637, 644, 648, 672, 686, 702, 712, 728, 736, 756, 768, 784, 801, 819, 828, 832, 864, 882, 896, 897, 936, 966, 1008, 1024, 1029, 1053, 1068, 1092, 1104, 1127, 1134, 1152, 1157, 1176, 1196, 1242, 1246, 1248, 1274, 1288, 1296, 1323, 1344, 1372, 1404, 1424, 1449, 1456, 1472, 1512, 1536, 1568, 1602, 1638, 1656, 1664, 1728, 1764, 1792, 1794, 1863, 1869, 1872, 1911, 1932, 2016, 2047, 2048, 2058, 2093, 2106, 2136, 2184, 2208, 2254, 2268, 2304, 2314, 2352, 2392, 2403, 2457, 2484, 2492, 2496, 2548, 2576, 2592, 2646, 2688, 2691, 2744, 2808, 2848, 2898, 2912, 2944, 3024, 3072, 3087, 3136, 3204, 3276, 3312, 3328, 3381, 3456, 3471, 3528, 3584, 3588, 3726, 3738, 3744, 3822, 3864, 3969, 4032, 4094, 4096, 4116, 4186, 4212, 4272, 4347, 4361, 4368, 4416, 4459, 4508, 4536, 4608, 4628, 4704, 4784, 4806, 4914, 4968, 4984, 4992, 5096, 5152, 5184, 5292, 5376, 5382, 5488, 5607, 5616, 5696, 5733, 5796, 5824, 5888, 6048, 6141, 6144, 6174, 6272, 6279, 6408, 6552, 6624, 6656, 6762, 6912, 6942, 7056, 7168, 7176, 7209, 7371, 7452, 7476, 7488, 7644, 7728, 7889, 7938, 8064, 8073, 8099, 8188, 8232, 8372, 8424, 8544, 8694, 8722, 8736, 8832, 8918, 9016, 9072, 9216, 9256, 9261, 9408, 9568, 9612, 9828, 9936, 9968, 9984, 10143, 10192, 10304, 10368, 10413, 10584, 10752, 10764, 10976, 11214, 11232, 11392, 11466, 11592, 11648, 11776, 12096, 12282, 12288, 12348, 12544, 12558, 12816, 13041, 13083, 13104, 13248, 13312, 13377, 13524, 13824, 13884, 14112, 14329, 14336, 14352, 14418, 14651, 14742, 14904, 14952, 14976, 15288, 15456, 15778, 15876, 16128, 16146, 16198, 16376, 16464, 16744, 16821, 16848, 17088, 17199, 17388, 17444, 17472, 17664, 17836, 18032, 18144, 18423, 18432, 18512, 18522, 18816, 18837, 19136, 19224, 19656, 19872, 19936, 19968, 20286, 20384, 20608, 20736, 20826, 21168, 21504, 21528, 21952, 22428, 22464, 22784, 22932, 23184, 23296, 23552, 23667, 24192, 24219, 24297, 24564, 24696, 25088, 25116, 25632, 26082, 26166, 26208, 26496, 26611, 26624, 26754, 27048, 27648, 27768, 27783, 28224, 28658, 28672, 28704, 28836, 29302, 29484, 29808, 29904, 29952, 30429, 30527, 30576, 30912, 31239, 31556, 31752, 32256, 32292, 32396, 32752, 32928, 33488, 33642, 33696, 34176, 34398, 34776, 34888, 34944, 35328, 35672, 36064, 36288, 36846, 36864, 37024, 37044, 37632, 37674, 38272, 38448, 39249, 39312, 39744, 39872, 39936, 40131, 40572, 40768, 41216, 41472, 41652, 42336, 42987, 43008, 43056, 43904, 43953, 44856, 44928, 45568, 45864, 46368, 46592, 47104, 47334, 48384, 48438, 48594, 49128, 49392, 50176, 50232, 50463, 51264, 51597, 52164, 52332, 52416, 52992, 53222, 53248, 53508, 54096, 55269, 55296, 55536, 55566, 56448, 56511, 56693, 57316, 57408, 57672, 58604, 58968, 59616, 59808, 59904, 60858, 61054, 61152, 61824, 62478, 63112, 63504, 64512, 64584, 64792, 65504, 65856, 66976, 67284, 67392, 68352, 68796, 69552, 69776, 69888, 70656, 71001, 71344, 72128, 72576, 72891, 73692, 74048, 74088, 75264, 75348, 76544, 76896, 78498, 78624, 79488, 79744, 79833, 79872, 80262, 81144, 81536, 82432, 82944, 83304, 84672, 85974, 86016, 86112, 87808, 87906, 89712, 89856, 91136, 91287, 91581, 91728, 92736, 93184, 93717, 94208, 94668, 96768, 96876, 97188, 98256, 98784, 100303, 100352, 100464, 100926, 102528, 102557, 103194, 104328, 104664, 104832, 105984, 106444, 107016, 108192, 110538, 110592, 111072, 111132, 112896, 113022, 113386, 114632, 114816, 115344, 117208, 117747, 117936, 119232, 119616, 119808, 120393, 121716, 122108, 122304, 123648, 124956, 126224, 127008, 128961, 129024, 129168, 129584, 131008, 131712, 131859, 133952, 134568, 134784, 136704, 137592, 139104, 139552, 139776, 141312, 142002, 142688, 144256, 145152, 145782, 147384, 148096, 148176, 150528, 150696, 153088, 153792, 156996, 157248, 158976, 159488, 159666, 159744, 160524, 162288, 163072, 164864, 165807, 165888, 166608, 169344, 169533, 170079, 171948, 172224, 175616, 175812, 179424, 179712, 182272, 182574, 183162, 183456, 185472, 186277, 186368, 187434, 189336, 193536, 193752, 194376, 196512, 197568, 200606, 200704, 200928, 201852, 205056, 205114, 206388, 208656, 209328, 209664, 211968, 212888, 213003, 214032, 216384, 218673, 221076, 222144, 222264, 225792, 226044, 226772, 229264, 229632, 230688, 234416, 235494, 235872, 238464, 239232, 239499, 239616, 240786, 243432, 244216, 244608, 247296, 249912, 252448, 254016, 257922, 258048, 258336, 259168, 262016, 263424, 263718, 267904, 269136, 269568, 273408, 274743, 275184, 278208, 279104, 279552, 282624, 284004, 285376, 288512, 290304, 291564, 294768, 296192, 296352, 300909, 301056, 301392, 306176, 307584, 307671, 313992, 314496, 317952, 318976, 319332, 321048, 324576, 326144, 329728, 331614, 331776, 333216, 338688, 339066, 340158, 343896, 344448, 351232, 351624, 353241, 358848, 359424, 361179, 364544, 365148, 366324, 366912, 370944, 372554, 372736, 374868, 378672, 386883, 387072, 387504, 388752, 393024, 395136, 395577, 396851, 401212, 401856, 403704, 410112, 410228, 412776, 417312, 418656, 419328, 423936, 425776, 426006, 428064, 432768, 437346, 442152, 444288, 444528, 451584, 452088, 453544, 458528, 459264, 461376, 468832, 470988, 471744, 476928, 478464, 478998, 479232, 481572, 486864, 488432, 489216, 494592, 499824, 504896, 508032, 510237, 515844, 516672, 518336, 524032, 526848, 527436, 535808, 538272, 539136, 546816, 549486, 550368, 556416, 558208, 558831, 559104, 568008, 570752, 577024, 580608, 583128, 589536, 592384, 592704, 601818, 602112, 602784, 612352, 615168, 615342, 627984, 628992, 635904, 637952, 638664, 639009, 642096, 649152, 652288, 656019, 659456, 663228, 666432, 677376, 678132, 680316, 687792, 688896, 702121, 702464, 703248, 706482, 717696, 718497, 718848, 722358, 730296, 732648, 733824, 741888, 745108, 749736, 757344, 773766, 774144, 775008, 777504, 786048, 790272, 791154, 793702, 802424, 803712, 807408, 820224, 820456, 824229, 825552, 834624, 837312, 838656, 847872, 851552, 852012, 856128, 865536, 874692, 884304, 888576, 889056, 902727, 903168, 904176, 907088, 917056, 918528, 922752, 923013, 937664, 941976, 943488, 953856, 956928, 957996, 963144, 973728, 976864, 978432, 989184, 999648, 1009792, 1016064, 1020474, 1031688, 1033344, 1036672, 1048064, 1053696, 1054872, 1071616, 1076544, 1078272, 1093632, 1098972, 1100736, 1112832, 1116416, 1117662, 1118208, 1136016, 1141504, 1154048, 1160649, 1161216, 1166256, 1179072, 1184768, 1185408, 1186731, 1190553, 1203636, 1205568, 1224704, 1230336, 1230684, 1255968, 1257984, 1271808, 1275904, 1277328, 1278018, 1284192, 1298304, 1303939, 1304576, 1312038, 1326456, 1332864, 1354752, 1356264, 1360632, 1375584, 1377792, 1404242, 1404928, 1406496, 1412964, 1435392, 1436994, 1437696, 1444716, 1460592, 1465296, 1467648, 1483776, 1490216, 1499472, 1514688, 1530711, 1547532, 1550016, 1555008, 1572096, 1580544, 1582308, 1587404, 1604848, 1607424, 1614816, 1640448, 1640912, 1648458, 1651104, 1669248, 1674624, 1676493, 1677312, 1703104, 1704024, 1712256, 1731072, 1749384, 1768608, 1777152, 1778112, 1805454, 1806336, 1808352, 1814176, 1834112, 1837056, 1845504, 1846026, 1875328, 1883952, 1886976, 1907712, 1913856, 1915992, 1926288, 1947456, 1953728, 1956864, 1978368, 1999296, 2019584, 2032128, 2040948, 2063376, 2066688, 2073344, 2096128, 2106363, 2107392, 2109744, 2143232, 2153088, 2155491, 2156544, 2197944, 2201472, 2225664, 2232832, 2235324, 2272032, 2283008, 2308096, 2321298, 2322432, 2332512, 2358144, 2369536, 2370816, 2373462, 2381106, 2407272, 2411136, 2460672, 2461368, 2472687, 2511936, 2515968, 2543616, 2551808, 2554656, 2556036, 2568384, 2596608, 2607878, 2609152, 2624076, 2652912, 2665728, 2708181, 2709504, 2712528, 2721264, 2751168, 2755584, 2769039, 2808484, 2812992, 2825928, 2870784, 2873988, 2889432, 2921184, 2930592, 2935296, 2967552, 2980432, 2998944, 3029376, 3061422, 3095064, 3100032, 3110016, 3144192, 3161088, 3164616, 3174808, 3209696, 3214848, 3229632, 3280896, 3281824, 3296916, 3302208, 3338496, 3349248, 3352986, 3354624, 3406208, 3408048, 3424512, 3462144, 3498768, 3537216, 3554304, 3556224, 3571659, 3610908, 3616704, 3628352, 3668224, 3674112, 3691008, 3692052, 3750656, 3767904, 3773952, 3815424, 3827712, 3831984, 3852576, 3894912, 3907456, 3911817, 3913728, 3998592, 4039168, 4064256, 4081896, 4126752, 4133376, 4146688, 4192256, 4212726, 4214784, 4219488, 4286464, 4306176, 4310982, 4313088, 4395888, 4402944, 4451328, 4465664, 4470648, 4544064, 4566016, 4592133, 4616192, 4642596, 4665024, 4716288, 4739072, 4741632, 4746924, 4762212, 4814544, 4822272, 4921344, 4922736, 4945374, 5023872, 5029479, 5031936, 5109312, 5112072, 5136768, 5193216, 5215756, 5248152, 5305824, 5331456, 5416362, 5419008, 5425056, 5442528, 5502336, 5511168, 5538078, 5616968, 5625984, 5651856, 5741568, 5747976, 5778864, 5842368, 5861184, 5870592, 5935104, 5960864, 5997888, 6058752, 6122844, 6190128, 6200064, 6220032, 6288384, 6319089, 6322176, 6329232, 6349616, 6419392, 6429696, 6459264, 6563648, 6593832, 6604416, 6676992, 6698496, 6705972, 6812416, 6816096, 6849024, 6924288, 6997536, 7074432, 7108608, 7112448, 7143318, 7221816, 7233408, 7256704, 7336448, 7382016, 7384104, 7501312, 7535808, 7547904, 7630848, 7655424, 7663968, 7705152, 7789824, 7814912, 7823634, 7827456, 7997184, 8078336, 8124543, 8128512, 8163792, 8253504, 8266752, 8293376, 8307117, 8384512, 8425452, 8438976, 8572928, 8612352, 8621964, 8791776, 8805888, 8902656, 8931328, 8941296, 9088128, 9127573, 9132032, 9184266, 9285192, 9330048, 9432576, 9483264, 9493848, 9524424, 9629088, 9644544, 9842688, 9845472, 9890748, 10047744, 10058958, 10063872, 10218624, 10224144, 10273536, 10386432, 10431512, 10496304, 10611648, 10662912, 10714977, 10832724, 10850112, 10885056, 11004672, 11022336, 11076156, 11233936, 11251968, 11303712, 11483136, 11495952, 11557728, 11684736, 11722368, 11735451, 11741184, 11921728, 11995776, 12117504, 12245688, 12380256, 12400128, 12440064, 12576768, 12638178, 12644352, 12658464, 12699232, 12838784, 12859392, 12918528, 13127296, 13187664, 13208832, 13353984, 13396992, 13411944, 13624832, 13632192, 13698048, 13848576, 13995072, 14148864, 14217216, 14224896, 14286636, 14443632, 14466816, 14513408, 14672896, 14764032, 14768208, 15002624, 15071616, 15088437, 15095808, 15327936, 15410304, 15579648, 15629824, 15647268, 15994368, 16156672, 16249086, 16257024, 16327584, 16507008, 16533504, 16586752, 16614234, 16850904, 16877952, 17224704, 17243928, 17583552, 17611776, 17805312, 17862656, 17882592, 18176256, 18255146, 18264064, 18368532, 18570384, 18660096, 18865152, 18957267, 18966528, 18987696, 19048848, 19258176, 19289088, 19690944, 19781496, 20095488, 20117916, 20437248, 20448288, 20547072, 20772864, 20863024, 20992608, 21223296, 21325824, 21429954, 21665448, 21700224, 21770112, 22009344, 22152312, 22467872, 22503936, 22607424, 22966272, 22991904, 23115456, 23369472, 23444736, 23470902, 23482368, 23843456, 23991552, 24235008, 24491376, 24760512, 24800256, 24880128, 25153536, 25276356, 25316928, 25398464, 25677568, 25718784, 25837056, 26254592, 26375328, 26417664, 26707968, 26793984, 26823888, 27249664, 27264384, 27382719, 27396096, 27990144, 28297728, 28449792, 28573272, 28887264, 28933632, 29026816, 29345792, 29528064, 29536416, 30005248, 30143232, 30176874, 30191616, 30655872, 30820608, 31159296, 31259648, 31294536, 31988736, 32144931, 32313344, 32498172, 32655168, 33014016, 33067008, 33173504, 33228468, 33701808, 33755904, 34449408, 34487856, 35167104, 35206353, 35223552, 35765184, 36352512, 36510292, 36737064, 37140768, 37320192, 37730304, 37914534, 37933056, 37975392, 38097696, 38516352, 38578176, 39381888, 39562992, 40190976, 40235832, 40874496, 40896576, 41094144, 41545728, 41726048, 41985216, 42446592, 42651648, 42859908, 43330896, 43400448, 43540224, 44018688, 44304624, 44935744, 45007872, 45214848, 45983808, 46230912, 46738944, 46889472, 46941804, 47686912, 47983104, 48470016, 48982752, 49521024, 49600512, 49760256, 50552712, 50633856, 50796928, 51355136, 51674112, 52509184, 52750656, 52835328, 53415936, 53587968, 53647776, 54499328, 54528768, 54765438, 54792192, 55980288, 56595456, 56871801, 56899584, 57146544, 57774528, 57867264, 58053632, 58691584, 59072832, 60010496, 60286464, 60353748, 61311744, 61641216, 62318592, 62519296, 62589072, 63977472, 64289862, 64996344, 65310336, 66028032, 66456936, 67403616, 67511808, 68898816, 68975712, 70334208, 70412706, 70447104, 71530368, 72705024, 73020584, 73474128, 74281536, 74640384, 75460608, 75829068, 75950784, 76195392, 77032704, 77156352, 78763776, 79125984, 80381952, 80471664, 81748992, 81793152, 82148157, 82188288, 83452096, 83970432, 84893184, 85719816, 86661792, 86800896, 87080448, 88037376, 88609248, 89871488, 90015744, 90429696, 91967616, 92461824, 93477888, 93778944, 93883608, 95373824, 95966208, 96940032, 97965504, 99042048, 99201024, 99520512, 101105424, 101267712, 101593856, 102710272, 103348224, 105018368, 105501312, 105619059, 105670656, 107295552, 108998656, 109057536, 109530876, 111960576, 113190912, 113743602, 113799168, 114293088, 115549056, 115734528, 116107264, 118145664, 120572928, 120707496, 122623488, 123282432, 124637184, 125038592, 125178144, 127954944, 128579724, 129992688, 130620672, 132056064, 132913872, 134807232, 135023616, 137951424, 140668416, 140825412, 143060736, 145410048, 146041168, 146948256, 148563072, 149280768, 151658136, 151901568, 152390784, 154065408, 157527552, 158251968, 160763904, 160943328, 163497984, 163586304, 164296314, 164376576, 166904192, 167940864, 169786368, 171439632, 173323584, 173601792, 174160896, 176074752, 177218496, 179742976, 180031488, 180859392, 183935232, 184923648, 186955776, 187557888, 187767216, 190747648, 191932416, 195931008, 198084096, 202210848, 202535424, 203187712, 205420544, 206696448, 210036736, 211002624, 211238118, 211341312, 214591104, 218115072, 219061752, 223921152, 226381824, 227487204, 228586176, 231098112, 231469056, 232214528, 236291328, 241145856, 241414992, 245246976, 246444471, 246564864, 250356288, 257159448, 259985376, 261241344, 264112128, 265827744, 269614464, 270047232, 275902848, 281336832, 281650824, 286121472, 290820096, 292082336, 293896512, 297126144, 298561536, 303316272, 303803136, 304781568, 308130816, 315055104, 316503936, 321886656, 326995968, 327172608, 328592628, 333808384, 335881728, 339572736, 342879264, 346647168, 347203584, 348321792, 354436992, 359485952, 361718784, 367870464, 369847296, 373911552, 375115776, 375534432, 381495296, 383864832, 391862016, 396168192, 404421696, 405070848, 406375424, 410841088, 420073472, 422005248, 422476236, 429182208, 436230144, 438123504, 447842304, 454974408, 457172352, 462196224, 472582656, 482291712, 482829984, 490493952, 492888942, 493129728, 500712576, 514318896, 519970752, 522482688, 528224256, 531655488, 539228928, 540094464, 551805696, 562673664, 563301648, 572242944, 584164672, 587793024, 594252288, 606632544, 607606272, 609563136, 616261632, 630110208, 633007872, 643773312, 654345216, 657185256, 667616768, 671763456, 679145472, 685758528, 693294336, 694407168, 696643584, 708873984, 718971904, 723437568, 735740928, 739333413, 739694592, 751068864, 762990592, 783724032, 792336384, 808843392, 810141696, 812750848, 844010496, 844952472, 858364416, 872460288, 876247008, 895684608, 909948816, 914344704, 924392448, 945165312, 965659968, 980987904, 985777884, 1001425152, 1028637792, 1039941504, 1044965376, 1063310976, 1078457856, 1103611392, 1125347328, 1126603296, 1144485888, 1168329344, 1175586048, 1188504576, 1213265088, 1215212544, 1219126272, 1232523264, 1260220416, 1266015744, 1287546624, 1308690432, 1314370512, 1335233536, 1343526912, 1371517056, 1386588672, 1417747968, 1437943808, 1446875136, 1471481856, 1478666826, 1479389184, 1502137728, 1567448064, 1584672768, 1617686784, 1620283392, 1625501696, 1688020992, 1689904944, 1716728832, 1752494016, 1819897632, 1828689408, 1848784896, 1890330624, 1931319936, 1971555768, 2002850304, 2057275584, 2079883008, 2089930752, 2126621952, 2156915712, 2207222784, 2253206592, 2288971776, 2336658688, 2351172096, 2377009152, 2426530176, 2430425088, 2438252544, 2532031488, 2575093248, 2617380864, 2628741024, 2670467072, 2687053824, 2743034112, 2773177344, 2835495936, 2875887616, 2942963712, 2957333652, 3004275456, 3134896128, 3235373568, 3376041984, 3379809888, 3433457664, 3504988032, 3639795264, 3657378816, 3697569792, 3780661248, 3862639872, 3943111536, 4005700608, 4114551168, 4159766016, 4253243904, 4313831424, 4414445568, 4506413184, 4673317376, 4702344192, 4754018304, 4853060352, 4860850176, 4876505088, 5064062976, 5150186496, 5257482048, 5340934144, 5486068224, 5546354688, 5670991872, 5914667304, 6008550912, 6269792256, 6470747136, 6759619776, 6866915328, 7009976064, 7279590528, 7314757632, 7725279744, 7886223072, 8011401216, 8229102336, 8319532032, 8506487808, 8627662848, 8828891136, 9012826368, 9346634752, 9404688384, 9706120704, 10128125952, 10300372992, 10514964096, 10972136448, 11092709376, 11341983744, 11829334608, 12017101824, 12941494272, 13519239552, 14019952128, 14559181056, 14629515264, 15450559488, 15772446144, 16022802432, 16458204672, 16639064064, 17012975616, 18025652736, 18693269504, 18809376768, 19412241408, 20600745984, 21029928192, 21944272896, 23658669216, 24034203648, 25882988544, 27038479104, 28039904256, 29118362112, 30901118976, 31544892288, 32916409344, 33278128128, 34025951232, 36051305472, 37386539008, 38824482816, 42059856384, 43888545792, 47317338432, 48068407296, 54076958208, 56079808512, 58236724224, 61802237952, 63089784576, 65832818688, 72102610944, 77648965632, 84119712768, 94634676864, 108153916416, 112159617024, 116473448448, 126179569152, 131665637376, 144205221888, 168239425536, 189269353728, 216307832832, 232946896896, 252359138304, 336478851072, 378538707456, 432615665664, 504718276608, 757077414912, 1009436553216, 1514154829824, 3028309659648]

約数ペア:

[(1, 3028309659648), (2, 1514154829824), (3, 1009436553216), (4, 757077414912), (6, 504718276608), (7, 432615665664), (8, 378538707456), (9, 336478851072), (12, 252359138304), (13, 232946896896), (14, 216307832832), (16, 189269353728), (18, 168239425536), (21, 144205221888), (23, 131665637376), (24, 126179569152), (26, 116473448448), (27, 112159617024), (28, 108153916416), (32, 94634676864), (36, 84119712768), (39, 77648965632), (42, 72102610944), (46, 65832818688), (48, 63089784576), (49, 61802237952), (52, 58236724224), (54, 56079808512), (56, 54076958208), (63, 48068407296), (64, 47317338432), (69, 43888545792), (72, 42059856384), (78, 38824482816), (81, 37386539008), (84, 36051305472), (89, 34025951232), (91, 33278128128), (92, 32916409344), (96, 31544892288), (98, 30901118976), (104, 29118362112), (108, 28039904256), (112, 27038479104), (117, 25882988544), (126, 24034203648), (128, 23658669216), (138, 21944272896), (144, 21029928192), (147, 20600745984), (156, 19412241408), (161, 18809376768), (162, 18693269504), (168, 18025652736), (178, 17012975616), (182, 16639064064), (184, 16458204672), (189, 16022802432), (192, 15772446144), (196, 15450559488), (207, 14629515264), (208, 14559181056), (216, 14019952128), (224, 13519239552), (234, 12941494272), (252, 12017101824), (256, 11829334608), (267, 11341983744), (273, 11092709376), (276, 10972136448), (288, 10514964096), (294, 10300372992), (299, 10128125952), (312, 9706120704), (322, 9404688384), (324, 9346634752), (336, 9012826368), (343, 8828891136), (351, 8627662848), (356, 8506487808), (364, 8319532032), (368, 8229102336), (378, 8011401216), (384, 7886223072), (392, 7725279744), (414, 7314757632), (416, 7279590528), (432, 7009976064), (441, 6866915328), (448, 6759619776), (468, 6470747136), (483, 6269792256), (504, 6008550912), (512, 5914667304), (534, 5670991872), (546, 5546354688), (552, 5486068224), (567, 5340934144), (576, 5257482048), (588, 5150186496), (598, 5064062976), (621, 4876505088), (623, 4860850176), (624, 4853060352), (637, 4754018304), (644, 4702344192), (648, 4673317376), (672, 4506413184), (686, 4414445568), (702, 4313831424), (712, 4253243904), (728, 4159766016), (736, 4114551168), (756, 4005700608), (768, 3943111536), (784, 3862639872), (801, 3780661248), (819, 3697569792), (828, 3657378816), (832, 3639795264), (864, 3504988032), (882, 3433457664), (896, 3379809888), (897, 3376041984), (936, 3235373568), (966, 3134896128), (1008, 3004275456), (1024, 2957333652), (1029, 2942963712), (1053, 2875887616), (1068, 2835495936), (1092, 2773177344), (1104, 2743034112), (1127, 2687053824), (1134, 2670467072), (1152, 2628741024), (1157, 2617380864), (1176, 2575093248), (1196, 2532031488), (1242, 2438252544), (1246, 2430425088), (1248, 2426530176), (1274, 2377009152), (1288, 2351172096), (1296, 2336658688), (1323, 2288971776), (1344, 2253206592), (1372, 2207222784), (1404, 2156915712), (1424, 2126621952), (1449, 2089930752), (1456, 2079883008), (1472, 2057275584), (1512, 2002850304), (1536, 1971555768), (1568, 1931319936), (1602, 1890330624), (1638, 1848784896), (1656, 1828689408), (1664, 1819897632), (1728, 1752494016), (1764, 1716728832), (1792, 1689904944), (1794, 1688020992), (1863, 1625501696), (1869, 1620283392), (1872, 1617686784), (1911, 1584672768), (1932, 1567448064), (2016, 1502137728), (2047, 1479389184), (2048, 1478666826), (2058, 1471481856), (2093, 1446875136), (2106, 1437943808), (2136, 1417747968), (2184, 1386588672), (2208, 1371517056), (2254, 1343526912), (2268, 1335233536), (2304, 1314370512), (2314, 1308690432), (2352, 1287546624), (2392, 1266015744), (2403, 1260220416), (2457, 1232523264), (2484, 1219126272), (2492, 1215212544), (2496, 1213265088), (2548, 1188504576), (2576, 1175586048), (2592, 1168329344), (2646, 1144485888), (2688, 1126603296), (2691, 1125347328), (2744, 1103611392), (2808, 1078457856), (2848, 1063310976), (2898, 1044965376), (2912, 1039941504), (2944, 1028637792), (3024, 1001425152), (3072, 985777884), (3087, 980987904), (3136, 965659968), (3204, 945165312), (3276, 924392448), (3312, 914344704), (3328, 909948816), (3381, 895684608), (3456, 876247008), (3471, 872460288), (3528, 858364416), (3584, 844952472), (3588, 844010496), (3726, 812750848), (3738, 810141696), (3744, 808843392), (3822, 792336384), (3864, 783724032), (3969, 762990592), (4032, 751068864), (4094, 739694592), (4096, 739333413), (4116, 735740928), (4186, 723437568), (4212, 718971904), (4272, 708873984), (4347, 696643584), (4361, 694407168), (4368, 693294336), (4416, 685758528), (4459, 679145472), (4508, 671763456), (4536, 667616768), (4608, 657185256), (4628, 654345216), (4704, 643773312), (4784, 633007872), (4806, 630110208), (4914, 616261632), (4968, 609563136), (4984, 607606272), (4992, 606632544), (5096, 594252288), (5152, 587793024), (5184, 584164672), (5292, 572242944), (5376, 563301648), (5382, 562673664), (5488, 551805696), (5607, 540094464), (5616, 539228928), (5696, 531655488), (5733, 528224256), (5796, 522482688), (5824, 519970752), (5888, 514318896), (6048, 500712576), (6141, 493129728), (6144, 492888942), (6174, 490493952), (6272, 482829984), (6279, 482291712), (6408, 472582656), (6552, 462196224), (6624, 457172352), (6656, 454974408), (6762, 447842304), (6912, 438123504), (6942, 436230144), (7056, 429182208), (7168, 422476236), (7176, 422005248), (7209, 420073472), (7371, 410841088), (7452, 406375424), (7476, 405070848), (7488, 404421696), (7644, 396168192), (7728, 391862016), (7889, 383864832), (7938, 381495296), (8064, 375534432), (8073, 375115776), (8099, 373911552), (8188, 369847296), (8232, 367870464), (8372, 361718784), (8424, 359485952), (8544, 354436992), (8694, 348321792), (8722, 347203584), (8736, 346647168), (8832, 342879264), (8918, 339572736), (9016, 335881728), (9072, 333808384), (9216, 328592628), (9256, 327172608), (9261, 326995968), (9408, 321886656), (9568, 316503936), (9612, 315055104), (9828, 308130816), (9936, 304781568), (9968, 303803136), (9984, 303316272), (10143, 298561536), (10192, 297126144), (10304, 293896512), (10368, 292082336), (10413, 290820096), (10584, 286121472), (10752, 281650824), (10764, 281336832), (10976, 275902848), (11214, 270047232), (11232, 269614464), (11392, 265827744), (11466, 264112128), (11592, 261241344), (11648, 259985376), (11776, 257159448), (12096, 250356288), (12282, 246564864), (12288, 246444471), (12348, 245246976), (12544, 241414992), (12558, 241145856), (12816, 236291328), (13041, 232214528), (13083, 231469056), (13104, 231098112), (13248, 228586176), (13312, 227487204), (13377, 226381824), (13524, 223921152), (13824, 219061752), (13884, 218115072), (14112, 214591104), (14329, 211341312), (14336, 211238118), (14352, 211002624), (14418, 210036736), (14651, 206696448), (14742, 205420544), (14904, 203187712), (14952, 202535424), (14976, 202210848), (15288, 198084096), (15456, 195931008), (15778, 191932416), (15876, 190747648), (16128, 187767216), (16146, 187557888), (16198, 186955776), (16376, 184923648), (16464, 183935232), (16744, 180859392), (16821, 180031488), (16848, 179742976), (17088, 177218496), (17199, 176074752), (17388, 174160896), (17444, 173601792), (17472, 173323584), (17664, 171439632), (17836, 169786368), (18032, 167940864), (18144, 166904192), (18423, 164376576), (18432, 164296314), (18512, 163586304), (18522, 163497984), (18816, 160943328), (18837, 160763904), (19136, 158251968), (19224, 157527552), (19656, 154065408), (19872, 152390784), (19936, 151901568), (19968, 151658136), (20286, 149280768), (20384, 148563072), (20608, 146948256), (20736, 146041168), (20826, 145410048), (21168, 143060736), (21504, 140825412), (21528, 140668416), (21952, 137951424), (22428, 135023616), (22464, 134807232), (22784, 132913872), (22932, 132056064), (23184, 130620672), (23296, 129992688), (23552, 128579724), (23667, 127954944), (24192, 125178144), (24219, 125038592), (24297, 124637184), (24564, 123282432), (24696, 122623488), (25088, 120707496), (25116, 120572928), (25632, 118145664), (26082, 116107264), (26166, 115734528), (26208, 115549056), (26496, 114293088), (26611, 113799168), (26624, 113743602), (26754, 113190912), (27048, 111960576), (27648, 109530876), (27768, 109057536), (27783, 108998656), (28224, 107295552), (28658, 105670656), (28672, 105619059), (28704, 105501312), (28836, 105018368), (29302, 103348224), (29484, 102710272), (29808, 101593856), (29904, 101267712), (29952, 101105424), (30429, 99520512), (30527, 99201024), (30576, 99042048), (30912, 97965504), (31239, 96940032), (31556, 95966208), (31752, 95373824), (32256, 93883608), (32292, 93778944), (32396, 93477888), (32752, 92461824), (32928, 91967616), (33488, 90429696), (33642, 90015744), (33696, 89871488), (34176, 88609248), (34398, 88037376), (34776, 87080448), (34888, 86800896), (34944, 86661792), (35328, 85719816), (35672, 84893184), (36064, 83970432), (36288, 83452096), (36846, 82188288), (36864, 82148157), (37024, 81793152), (37044, 81748992), (37632, 80471664), (37674, 80381952), (38272, 79125984), (38448, 78763776), (39249, 77156352), (39312, 77032704), (39744, 76195392), (39872, 75950784), (39936, 75829068), (40131, 75460608), (40572, 74640384), (40768, 74281536), (41216, 73474128), (41472, 73020584), (41652, 72705024), (42336, 71530368), (42987, 70447104), (43008, 70412706), (43056, 70334208), (43904, 68975712), (43953, 68898816), (44856, 67511808), (44928, 67403616), (45568, 66456936), (45864, 66028032), (46368, 65310336), (46592, 64996344), (47104, 64289862), (47334, 63977472), (48384, 62589072), (48438, 62519296), (48594, 62318592), (49128, 61641216), (49392, 61311744), (50176, 60353748), (50232, 60286464), (50463, 60010496), (51264, 59072832), (51597, 58691584), (52164, 58053632), (52332, 57867264), (52416, 57774528), (52992, 57146544), (53222, 56899584), (53248, 56871801), (53508, 56595456), (54096, 55980288), (55269, 54792192), (55296, 54765438), (55536, 54528768), (55566, 54499328), (56448, 53647776), (56511, 53587968), (56693, 53415936), (57316, 52835328), (57408, 52750656), (57672, 52509184), (58604, 51674112), (58968, 51355136), (59616, 50796928), (59808, 50633856), (59904, 50552712), (60858, 49760256), (61054, 49600512), (61152, 49521024), (61824, 48982752), (62478, 48470016), (63112, 47983104), (63504, 47686912), (64512, 46941804), (64584, 46889472), (64792, 46738944), (65504, 46230912), (65856, 45983808), (66976, 45214848), (67284, 45007872), (67392, 44935744), (68352, 44304624), (68796, 44018688), (69552, 43540224), (69776, 43400448), (69888, 43330896), (70656, 42859908), (71001, 42651648), (71344, 42446592), (72128, 41985216), (72576, 41726048), (72891, 41545728), (73692, 41094144), (74048, 40896576), (74088, 40874496), (75264, 40235832), (75348, 40190976), (76544, 39562992), (76896, 39381888), (78498, 38578176), (78624, 38516352), (79488, 38097696), (79744, 37975392), (79833, 37933056), (79872, 37914534), (80262, 37730304), (81144, 37320192), (81536, 37140768), (82432, 36737064), (82944, 36510292), (83304, 36352512), (84672, 35765184), (85974, 35223552), (86016, 35206353), (86112, 35167104), (87808, 34487856), (87906, 34449408), (89712, 33755904), (89856, 33701808), (91136, 33228468), (91287, 33173504), (91581, 33067008), (91728, 33014016), (92736, 32655168), (93184, 32498172), (93717, 32313344), (94208, 32144931), (94668, 31988736), (96768, 31294536), (96876, 31259648), (97188, 31159296), (98256, 30820608), (98784, 30655872), (100303, 30191616), (100352, 30176874), (100464, 30143232), (100926, 30005248), (102528, 29536416), (102557, 29528064), (103194, 29345792), (104328, 29026816), (104664, 28933632), (104832, 28887264), (105984, 28573272), (106444, 28449792), (107016, 28297728), (108192, 27990144), (110538, 27396096), (110592, 27382719), (111072, 27264384), (111132, 27249664), (112896, 26823888), (113022, 26793984), (113386, 26707968), (114632, 26417664), (114816, 26375328), (115344, 26254592), (117208, 25837056), (117747, 25718784), (117936, 25677568), (119232, 25398464), (119616, 25316928), (119808, 25276356), (120393, 25153536), (121716, 24880128), (122108, 24800256), (122304, 24760512), (123648, 24491376), (124956, 24235008), (126224, 23991552), (127008, 23843456), (128961, 23482368), (129024, 23470902), (129168, 23444736), (129584, 23369472), (131008, 23115456), (131712, 22991904), (131859, 22966272), (133952, 22607424), (134568, 22503936), (134784, 22467872), (136704, 22152312), (137592, 22009344), (139104, 21770112), (139552, 21700224), (139776, 21665448), (141312, 21429954), (142002, 21325824), (142688, 21223296), (144256, 20992608), (145152, 20863024), (145782, 20772864), (147384, 20547072), (148096, 20448288), (148176, 20437248), (150528, 20117916), (150696, 20095488), (153088, 19781496), (153792, 19690944), (156996, 19289088), (157248, 19258176), (158976, 19048848), (159488, 18987696), (159666, 18966528), (159744, 18957267), (160524, 18865152), (162288, 18660096), (163072, 18570384), (164864, 18368532), (165807, 18264064), (165888, 18255146), (166608, 18176256), (169344, 17882592), (169533, 17862656), (170079, 17805312), (171948, 17611776), (172224, 17583552), (175616, 17243928), (175812, 17224704), (179424, 16877952), (179712, 16850904), (182272, 16614234), (182574, 16586752), (183162, 16533504), (183456, 16507008), (185472, 16327584), (186277, 16257024), (186368, 16249086), (187434, 16156672), (189336, 15994368), (193536, 15647268), (193752, 15629824), (194376, 15579648), (196512, 15410304), (197568, 15327936), (200606, 15095808), (200704, 15088437), (200928, 15071616), (201852, 15002624), (205056, 14768208), (205114, 14764032), (206388, 14672896), (208656, 14513408), (209328, 14466816), (209664, 14443632), (211968, 14286636), (212888, 14224896), (213003, 14217216), (214032, 14148864), (216384, 13995072), (218673, 13848576), (221076, 13698048), (222144, 13632192), (222264, 13624832), (225792, 13411944), (226044, 13396992), (226772, 13353984), (229264, 13208832), (229632, 13187664), (230688, 13127296), (234416, 12918528), (235494, 12859392), (235872, 12838784), (238464, 12699232), (239232, 12658464), (239499, 12644352), (239616, 12638178), (240786, 12576768), (243432, 12440064), (244216, 12400128), (244608, 12380256), (247296, 12245688), (249912, 12117504), (252448, 11995776), (254016, 11921728), (257922, 11741184), (258048, 11735451), (258336, 11722368), (259168, 11684736), (262016, 11557728), (263424, 11495952), (263718, 11483136), (267904, 11303712), (269136, 11251968), (269568, 11233936), (273408, 11076156), (274743, 11022336), (275184, 11004672), (278208, 10885056), (279104, 10850112), (279552, 10832724), (282624, 10714977), (284004, 10662912), (285376, 10611648), (288512, 10496304), (290304, 10431512), (291564, 10386432), (294768, 10273536), (296192, 10224144), (296352, 10218624), (300909, 10063872), (301056, 10058958), (301392, 10047744), (306176, 9890748), (307584, 9845472), (307671, 9842688), (313992, 9644544), (314496, 9629088), (317952, 9524424), (318976, 9493848), (319332, 9483264), (321048, 9432576), (324576, 9330048), (326144, 9285192), (329728, 9184266), (331614, 9132032), (331776, 9127573), (333216, 9088128), (338688, 8941296), (339066, 8931328), (340158, 8902656), (343896, 8805888), (344448, 8791776), (351232, 8621964), (351624, 8612352), (353241, 8572928), (358848, 8438976), (359424, 8425452), (361179, 8384512), (364544, 8307117), (365148, 8293376), (366324, 8266752), (366912, 8253504), (370944, 8163792), (372554, 8128512), (372736, 8124543), (374868, 8078336), (378672, 7997184), (386883, 7827456), (387072, 7823634), (387504, 7814912), (388752, 7789824), (393024, 7705152), (395136, 7663968), (395577, 7655424), (396851, 7630848), (401212, 7547904), (401856, 7535808), (403704, 7501312), (410112, 7384104), (410228, 7382016), (412776, 7336448), (417312, 7256704), (418656, 7233408), (419328, 7221816), (423936, 7143318), (425776, 7112448), (426006, 7108608), (428064, 7074432), (432768, 6997536), (437346, 6924288), (442152, 6849024), (444288, 6816096), (444528, 6812416), (451584, 6705972), (452088, 6698496), (453544, 6676992), (458528, 6604416), (459264, 6593832), (461376, 6563648), (468832, 6459264), (470988, 6429696), (471744, 6419392), (476928, 6349616), (478464, 6329232), (478998, 6322176), (479232, 6319089), (481572, 6288384), (486864, 6220032), (488432, 6200064), (489216, 6190128), (494592, 6122844), (499824, 6058752), (504896, 5997888), (508032, 5960864), (510237, 5935104), (515844, 5870592), (516672, 5861184), (518336, 5842368), (524032, 5778864), (526848, 5747976), (527436, 5741568), (535808, 5651856), (538272, 5625984), (539136, 5616968), (546816, 5538078), (549486, 5511168), (550368, 5502336), (556416, 5442528), (558208, 5425056), (558831, 5419008), (559104, 5416362), (568008, 5331456), (570752, 5305824), (577024, 5248152), (580608, 5215756), (583128, 5193216), (589536, 5136768), (592384, 5112072), (592704, 5109312), (601818, 5031936), (602112, 5029479), (602784, 5023872), (612352, 4945374), (615168, 4922736), (615342, 4921344), (627984, 4822272), (628992, 4814544), (635904, 4762212), (637952, 4746924), (638664, 4741632), (639009, 4739072), (642096, 4716288), (649152, 4665024), (652288, 4642596), (656019, 4616192), (659456, 4592133), (663228, 4566016), (666432, 4544064), (677376, 4470648), (678132, 4465664), (680316, 4451328), (687792, 4402944), (688896, 4395888), (702121, 4313088), (702464, 4310982), (703248, 4306176), (706482, 4286464), (717696, 4219488), (718497, 4214784), (718848, 4212726), (722358, 4192256), (730296, 4146688), (732648, 4133376), (733824, 4126752), (741888, 4081896), (745108, 4064256), (749736, 4039168), (757344, 3998592), (773766, 3913728), (774144, 3911817), (775008, 3907456), (777504, 3894912), (786048, 3852576), (790272, 3831984), (791154, 3827712), (793702, 3815424), (802424, 3773952), (803712, 3767904), (807408, 3750656), (820224, 3692052), (820456, 3691008), (824229, 3674112), (825552, 3668224), (834624, 3628352), (837312, 3616704), (838656, 3610908), (847872, 3571659), (851552, 3556224), (852012, 3554304), (856128, 3537216), (865536, 3498768), (874692, 3462144), (884304, 3424512), (888576, 3408048), (889056, 3406208), (902727, 3354624), (903168, 3352986), (904176, 3349248), (907088, 3338496), (917056, 3302208), (918528, 3296916), (922752, 3281824), (923013, 3280896), (937664, 3229632), (941976, 3214848), (943488, 3209696), (953856, 3174808), (956928, 3164616), (957996, 3161088), (963144, 3144192), (973728, 3110016), (976864, 3100032), (978432, 3095064), (989184, 3061422), (999648, 3029376), (1009792, 2998944), (1016064, 2980432), (1020474, 2967552), (1031688, 2935296), (1033344, 2930592), (1036672, 2921184), (1048064, 2889432), (1053696, 2873988), (1054872, 2870784), (1071616, 2825928), (1076544, 2812992), (1078272, 2808484), (1093632, 2769039), (1098972, 2755584), (1100736, 2751168), (1112832, 2721264), (1116416, 2712528), (1117662, 2709504), (1118208, 2708181), (1136016, 2665728), (1141504, 2652912), (1154048, 2624076), (1160649, 2609152), (1161216, 2607878), (1166256, 2596608), (1179072, 2568384), (1184768, 2556036), (1185408, 2554656), (1186731, 2551808), (1190553, 2543616), (1203636, 2515968), (1205568, 2511936), (1224704, 2472687), (1230336, 2461368), (1230684, 2460672), (1255968, 2411136), (1257984, 2407272), (1271808, 2381106), (1275904, 2373462), (1277328, 2370816), (1278018, 2369536), (1284192, 2358144), (1298304, 2332512), (1303939, 2322432), (1304576, 2321298), (1312038, 2308096), (1326456, 2283008), (1332864, 2272032), (1354752, 2235324), (1356264, 2232832), (1360632, 2225664), (1375584, 2201472), (1377792, 2197944), (1404242, 2156544), (1404928, 2155491), (1406496, 2153088), (1412964, 2143232), (1435392, 2109744), (1436994, 2107392), (1437696, 2106363), (1444716, 2096128), (1460592, 2073344), (1465296, 2066688), (1467648, 2063376), (1483776, 2040948), (1490216, 2032128), (1499472, 2019584), (1514688, 1999296), (1530711, 1978368), (1547532, 1956864), (1550016, 1953728), (1555008, 1947456), (1572096, 1926288), (1580544, 1915992), (1582308, 1913856), (1587404, 1907712), (1604848, 1886976), (1607424, 1883952), (1614816, 1875328), (1640448, 1846026), (1640912, 1845504), (1648458, 1837056), (1651104, 1834112), (1669248, 1814176), (1674624, 1808352), (1676493, 1806336), (1677312, 1805454), (1703104, 1778112), (1704024, 1777152), (1712256, 1768608), (1731072, 1749384)]