8890428298752

素因数分解:

$2^9\times 3^3\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^2\times {\mathrm{73}}^1\times {\mathrm{677}}^1$

素因数の和:821

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 21, 22, 24, 26, 27, 28, 32, 33, 36, 39, 42, 44, 48, 52, 54, 56, 63, 64, 66, 72, 73, 77, 78, 84, 88, 91, 96, 99, 104, 108, 112, 117, 126, 128, 132, 143, 144, 146, 154, 156, 168, 169, 176, 182, 189, 192, 198, 208, 216, 219, 224, 231, 234, 252, 256, 264, 273, 286, 288, 292, 297, 308, 312, 336, 338, 351, 352, 364, 378, 384, 396, 416, 429, 432, 438, 448, 462, 468, 504, 507, 511, 512, 528, 546, 572, 576, 584, 594, 616, 624, 657, 672, 676, 677, 693, 702, 704, 728, 756, 768, 792, 803, 819, 832, 858, 864, 876, 896, 924, 936, 949, 1001, 1008, 1014, 1022, 1056, 1092, 1144, 1152, 1168, 1183, 1188, 1232, 1248, 1287, 1314, 1344, 1352, 1354, 1386, 1404, 1408, 1456, 1512, 1521, 1533, 1536, 1584, 1606, 1638, 1664, 1716, 1728, 1752, 1792, 1848, 1859, 1872, 1898, 1971, 2002, 2016, 2028, 2031, 2044, 2079, 2112, 2184, 2288, 2304, 2336, 2366, 2376, 2409, 2457, 2464, 2496, 2574, 2628, 2688, 2704, 2708, 2772, 2808, 2816, 2847, 2912, 3003, 3024, 3042, 3066, 3168, 3212, 3276, 3328, 3432, 3456, 3504, 3549, 3584, 3696, 3718, 3744, 3796, 3861, 3942, 4004, 4032, 4056, 4062, 4088, 4158, 4224, 4368, 4563, 4576, 4599, 4608, 4672, 4732, 4739, 4752, 4818, 4914, 4928, 4992, 5148, 5256, 5376, 5408, 5416, 5544, 5577, 5616, 5621, 5632, 5694, 5824, 6006, 6048, 6084, 6093, 6132, 6336, 6424, 6552, 6643, 6656, 6864, 6912, 7008, 7098, 7227, 7392, 7436, 7447, 7488, 7592, 7722, 7884, 8008, 8064, 8112, 8124, 8176, 8316, 8448, 8541, 8736, 8801, 9009, 9126, 9152, 9198, 9344, 9464, 9478, 9504, 9636, 9828, 9856, 9984, 10296, 10439, 10512, 10647, 10752, 10816, 10832, 11088, 11154, 11232, 11242, 11388, 11648, 12012, 12096, 12168, 12186, 12264, 12337, 12672, 12848, 13013, 13104, 13286, 13728, 13797, 13824, 14016, 14196, 14217, 14454, 14784, 14872, 14894, 14976, 15184, 15444, 15768, 16016, 16128, 16224, 16248, 16352, 16632, 16731, 16863, 16896, 17082, 17472, 17602, 18018, 18252, 18279, 18304, 18396, 18688, 18928, 18956, 19008, 19272, 19656, 19712, 19929, 19968, 20592, 20878, 21024, 21294, 21632, 21664, 21681, 22176, 22308, 22341, 22464, 22484, 22776, 23296, 24024, 24192, 24336, 24372, 24528, 24674, 25344, 25623, 25696, 26026, 26208, 26403, 26572, 27027, 27456, 27594, 28032, 28392, 28434, 28908, 29568, 29744, 29788, 29952, 30368, 30888, 31317, 31536, 31941, 32032, 32256, 32448, 32496, 32704, 33264, 33462, 33726, 34164, 34944, 35204, 36036, 36504, 36558, 36608, 36792, 37011, 37376, 37856, 37912, 38016, 38544, 39039, 39312, 39424, 39858, 41184, 41756, 42048, 42588, 42651, 43264, 43328, 43362, 44352, 44616, 44682, 44928, 44968, 45552, 46592, 48048, 48384, 48672, 48744, 49056, 49348, 49421, 50193, 50589, 50688, 51246, 51392, 52052, 52129, 52416, 52806, 53144, 54054, 54912, 55188, 56064, 56784, 56868, 57816, 59136, 59488, 59576, 59787, 59904, 60736, 61607, 61776, 62634, 63072, 63882, 64064, 64896, 64992, 65408, 66528, 66924, 67023, 67452, 68328, 69888, 70408, 72072, 73008, 73073, 73116, 73216, 73584, 74022, 75712, 75824, 76032, 77088, 78078, 78624, 79209, 79716, 82368, 83512, 84096, 85176, 85302, 86359, 86528, 86656, 86724, 88704, 89232, 89364, 89856, 89936, 91104, 93951, 96096, 96768, 96811, 97344, 97488, 98112, 98696, 98842, 100386, 101178, 102492, 102784, 104104, 104258, 104832, 105612, 106288, 108108, 109824, 110376, 111033, 112128, 113568, 113736, 114413, 115632, 117117, 118272, 118976, 119152, 119574, 121472, 123214, 123552, 125268, 126144, 127764, 127953, 128128, 129792, 129984, 130816, 133056, 133848, 134046, 134904, 135707, 136656, 139776, 140816, 144144, 146016, 146146, 146232, 147168, 148044, 148263, 151424, 151648, 151767, 152064, 154176, 156156, 156387, 157248, 158418, 159432, 164736, 167024, 168192, 170352, 170604, 172718, 173312, 173448, 177408, 178464, 178728, 179361, 179712, 179872, 182208, 184821, 187902, 192192, 193622, 194688, 194976, 196224, 197392, 197684, 200772, 201069, 202356, 204984, 205568, 208208, 208516, 209664, 211224, 212576, 216216, 219219, 219648, 220752, 222066, 227136, 227472, 228826, 231264, 234234, 237627, 237952, 238304, 239148, 242944, 246428, 247104, 250536, 252288, 255528, 255906, 256256, 259077, 259584, 259968, 261632, 266112, 267696, 268092, 269808, 271414, 273312, 281632, 281853, 288288, 290433, 292032, 292292, 292464, 294336, 296088, 296526, 302848, 303296, 303534, 308352, 312312, 312774, 314496, 316836, 318864, 329472, 333099, 334048, 336384, 340704, 341208, 343239, 345436, 345947, 346624, 346896, 351351, 354816, 356928, 357456, 358722, 359744, 364416, 369642, 375804, 384384, 387244, 389376, 389952, 392448, 394784, 395368, 401544, 402138, 404712, 407121, 409968, 411136, 416416, 417032, 419328, 422448, 425152, 432432, 438438, 441504, 444132, 444789, 454272, 454944, 457652, 462528, 468468, 469161, 475254, 475904, 476608, 478296, 485888, 492856, 494208, 501072, 504576, 511056, 511812, 512512, 518154, 519936, 532224, 535392, 536184, 539616, 542828, 543631, 546624, 554463, 563264, 563706, 576576, 580866, 584064, 584584, 584928, 588672, 592176, 593052, 605696, 606592, 607068, 616704, 624624, 625548, 628992, 633672, 637728, 642473, 657657, 658944, 666198, 668096, 677677, 681408, 682416, 686478, 690872, 691894, 693792, 702702, 713856, 714912, 717444, 719488, 728832, 739284, 751608, 768768, 774488, 777231, 778752, 779904, 784896, 789568, 790736, 800891, 803088, 804276, 809424, 814242, 819936, 832832, 834064, 844896, 850304, 864864, 871299, 876876, 883008, 888264, 889578, 908544, 909888, 915304, 925056, 936936, 938322, 949949, 950508, 951808, 953216, 956592, 985712, 988416, 1002144, 1009152, 1022112, 1023624, 1029717, 1036308, 1037841, 1039872, 1064448, 1070784, 1072368, 1079232, 1085656, 1087262, 1093248, 1108926, 1126528, 1127412, 1153152, 1161732, 1168128, 1169168, 1169856, 1177344, 1184352, 1186104, 1213184, 1214136, 1221363, 1233408, 1249248, 1251096, 1257984, 1258543, 1267344, 1275456, 1284946, 1315314, 1332396, 1334367, 1336192, 1355354, 1362816, 1364832, 1372956, 1381744, 1383788, 1387584, 1405404, 1407483, 1427712, 1429824, 1434888, 1438976, 1457664, 1478568, 1503216, 1537536, 1548976, 1554462, 1559808, 1579136, 1581472, 1601782, 1606176, 1608552, 1618848, 1628484, 1630893, 1639872, 1663389, 1665664, 1668128, 1689792, 1700608, 1729728, 1742598, 1753752, 1766016, 1776528, 1779156, 1817088, 1819776, 1830608, 1850112, 1873872, 1876644, 1899898, 1901016, 1906432, 1913184, 1927419, 1971424, 1972971, 1976832, 2004288, 2033031, 2044224, 2047248, 2059434, 2072616, 2075682, 2141568, 2144736, 2158464, 2171312, 2174524, 2186496, 2217852, 2253056, 2254824, 2306304, 2323464, 2331693, 2336256, 2338336, 2339712, 2354688, 2368704, 2372208, 2402673, 2426368, 2428272, 2442726, 2498496, 2502192, 2517086, 2534688, 2550912, 2569892, 2613897, 2630628, 2664792, 2668734, 2672384, 2710708, 2725632, 2729664, 2745912, 2763488, 2767576, 2775168, 2810808, 2814966, 2849847, 2855424, 2859648, 2869776, 2877952, 2957136, 3006432, 3089151, 3097952, 3108924, 3113523, 3119616, 3158272, 3162944, 3203564, 3212352, 3217104, 3237696, 3256968, 3261786, 3279744, 3326778, 3331328, 3336256, 3379584, 3401216, 3459456, 3485196, 3507504, 3532032, 3553056, 3558312, 3639552, 3661216, 3664089, 3700224, 3747744, 3753288, 3775629, 3799796, 3802032, 3805417, 3812864, 3826368, 3854838, 3942848, 3945942, 4008576, 4066062, 4088448, 4094496, 4118868, 4145232, 4151364, 4283136, 4289472, 4316928, 4342624, 4349048, 4372992, 4435704, 4497311, 4506112, 4509648, 4612608, 4646928, 4663386, 4676672, 4679424, 4737408, 4744416, 4805346, 4856544, 4885452, 4892679, 4996992, 5004384, 5034172, 5069376, 5101824, 5139784, 5227794, 5261256, 5329584, 5337468, 5344768, 5421416, 5451264, 5459328, 5491824, 5526976, 5535152, 5550336, 5621616, 5629932, 5699694, 5719296, 5739552, 5782257, 5914272, 6012864, 6099093, 6178302, 6195904, 6217848, 6227046, 6316544, 6325888, 6407128, 6424704, 6434208, 6475392, 6513936, 6523572, 6559488, 6653556, 6662656, 6672512, 6759168, 6918912, 6970392, 7015008, 7064064, 7067203, 7106112, 7116624, 7208019, 7279104, 7322432, 7328178, 7495488, 7506576, 7551258, 7599592, 7604064, 7610834, 7652736, 7709676, 7885696, 7891884, 8017152, 8132124, 8176896, 8188992, 8237736, 8290464, 8302728, 8352149, 8549541, 8566272, 8578944, 8633856, 8685248, 8698096, 8809801, 8871408, 8994622, 9019296, 9293856, 9326772, 9340569, 9353344, 9358848, 9474816, 9488832, 9610692, 9713088, 9770904, 9785358, 9993984, 10008768, 10068344, 10138752, 10203648, 10279568, 10455588, 10522512, 10659168, 10674936, 10842832, 10918656, 10983648, 11053952, 11070304, 11100672, 11243232, 11259864, 11326887, 11399388, 11416251, 11438592, 11479104, 11564514, 11828544, 12025728, 12198186, 12356604, 12391808, 12435696, 12454092, 12651776, 12814256, 12849408, 12868416, 12950784, 13027872, 13047144, 13118976, 13307112, 13345024, 13491933, 13518336, 13837824, 13940784, 14030016, 14134406, 14212224, 14233248, 14416038, 14644864, 14656356, 14678037, 14990976, 15013152, 15102516, 15199184, 15208128, 15221668, 15305472, 15419352, 15771392, 15783768, 16034304, 16264248, 16353792, 16377984, 16475472, 16580928, 16605456, 16704298, 17099082, 17157888, 17346771, 17370496, 17396192, 17619602, 17742816, 17989244, 18038592, 18297279, 18587712, 18653544, 18681138, 18706688, 18949632, 18977664, 19221384, 19426176, 19541808, 19570716, 19987968, 20017536, 20136688, 20277504, 20559136, 20911176, 21045024, 21201609, 21318336, 21349872, 21624057, 21685664, 21837312, 21967296, 22107904, 22140608, 22486464, 22519728, 22653774, 22798776, 22832502, 22958208, 23129028, 23657088, 24051456, 24396372, 24713208, 24783616, 24871392, 24908184, 25056447, 25303552, 25628512, 25648623, 25698816, 25736832, 25901568, 26055744, 26094288, 26429403, 26614224, 26690048, 26983866, 27881568, 28060032, 28268812, 28424448, 28466496, 28832076, 29289728, 29312712, 29356074, 29981952, 30026304, 30205032, 30398368, 30416256, 30443336, 30610944, 30838704, 31542784, 31567536, 32528496, 32755968, 32950944, 33161856, 33210912, 33408596, 33980661, 34198164, 34248753, 34315776, 34693542, 34740992, 34792384, 35239204, 35485632, 35978488, 36077184, 36594558, 37175424, 37307088, 37362276, 37413376, 37955328, 38442768, 38852352, 39083616, 39141432, 40035072, 40273376, 40475799, 40555008, 41118272, 41822352, 42090048, 42403218, 42636672, 42699744, 43248114, 43371328, 43934592, 44215808, 44281216, 44972928, 45039456, 45307548, 45597552, 45665004, 45916416, 46258056, 47314176, 48102912, 48792744, 49426416, 49470421, 49567232, 49742784, 49816368, 50112894, 51257024, 51297246, 51473664, 52111488, 52188576, 52858806, 53228448, 53967732, 55763136, 56120064, 56537624, 56848896, 56932992, 57664152, 58465043, 58579456, 58625424, 58712148, 59963904, 60052608, 60410064, 60796736, 60832512, 60886672, 61677408, 63135072, 63604827, 65056992, 65511936, 65901888, 66323712, 66421824, 66817192, 67961322, 68396328, 68497506, 69387084, 69481984, 69584768, 70478408, 70971264, 71956976, 72154368, 73189116, 74350848, 74614176, 74724552, 75169341, 75910656, 76885536, 77704704, 78167232, 78282864, 79288209, 80070144, 80546752, 80951598, 82236544, 83644704, 84180096, 84806436, 85273344, 85399488, 86496228, 86742656, 87869184, 88562432, 89945856, 90078912, 90615096, 91195104, 91330008, 91832832, 91873639, 92516112, 94628352, 97585488, 98852832, 98940842, 99485568, 99632736, 100225788, 102514048, 102594492, 102746259, 102947328, 104222976, 104377152, 105717612, 106456896, 107935464, 111526272, 112240128, 113075248, 113865984, 115328304, 116930086, 117250848, 117424296, 120105216, 120820128, 121427397, 121593472, 121665024, 121773344, 123354816, 126270144, 127209654, 130113984, 131803776, 132647424, 132843648, 133634384, 135922644, 136792656, 136995012, 138774168, 139169536, 140956816, 141942528, 143913952, 144308736, 146378232, 148411263, 148701696, 149228352, 149449104, 150338682, 153771072, 156334464, 156565728, 158576418, 161093504, 161903196, 164473088, 167289408, 168360192, 169612872, 170546688, 170798976, 172992456, 173485312, 175395129, 175738368, 177124864, 179891712, 180157824, 181230192, 182390208, 182660016, 183747278, 185032224, 190814481, 195170976, 197705664, 197881684, 198971136, 199265472, 200451576, 205028096, 205188984, 205492518, 208445952, 208754304, 211435224, 212913792, 215870928, 223052544, 225508023, 226150496, 227731968, 230656608, 233860172, 234501696, 234848592, 237864627, 240210432, 241640256, 242854794, 243186944, 243546688, 246709632, 252540288, 254419308, 260227968, 263607552, 265687296, 267268768, 271845288, 273585312, 273990024, 275620917, 277548336, 278339072, 281913632, 283885056, 287827904, 292756464, 296822526, 298456704, 298898208, 300677364, 307542144, 312668928, 313131456, 317152836, 322187008, 323806392, 328946176, 334578816, 336720384, 339225744, 341597952, 345984912, 346970624, 350790258, 360315648, 362460384, 364780416, 365320032, 367494556, 370064448, 381628962, 390341952, 395411328, 395763368, 397942272, 398530944, 400903152, 410056192, 410377968, 410985036, 417508608, 422870448, 425827584, 431741856, 445233789, 446105088, 451016046, 452300992, 461313216, 467720344, 469003392, 469697184, 475729254, 483280512, 485709588, 486373888, 487093376, 493419264, 505080576, 508838616, 520455936, 526185387, 527215104, 531374592, 534537536, 543690576, 547170624, 547980048, 551241834, 555096672, 563827264, 575655808, 585512928, 593645052, 596913408, 597796416, 601354728, 615084288, 625337856, 626262912, 634305672, 643115473, 644374016, 647612784, 669157632, 678451488, 683195904, 691969824, 701580516, 720631296, 724920768, 729560832, 730640064, 734989112, 740128896, 763257924, 780683904, 790822656, 791526736, 797061888, 801806304, 820755936, 821970072, 826862751, 835017216, 845740896, 851655168, 863483712, 890467578, 902032092, 904601984, 922626432, 935440688, 938006784, 939394368, 951458508, 966561024, 971419176, 974186752, 986838528, 1010161152, 1017677232, 1040911872, 1052370774, 1069075072, 1087381152, 1094341248, 1095960096, 1102483668, 1110193344, 1127654528, 1151311616, 1171025856, 1187290104, 1193826816, 1195592832, 1202709456, 1230168576, 1252525824, 1268611344, 1286230946, 1295225568, 1335701367, 1338315264, 1356902976, 1383939648, 1403161032, 1449841536, 1459121664, 1461280128, 1469978224, 1480257792, 1526515848, 1561367808, 1578556161, 1581645312, 1583053472, 1594123776, 1603612608, 1641511872, 1643940144, 1653725502, 1691481792, 1726967424, 1780935156, 1804064184, 1809203968, 1845252864, 1870881376, 1876013568, 1878788736, 1902917016, 1929346419, 1933122048, 1942838352, 1948373504, 2035354464, 2104741548, 2138150144, 2174762304, 2188682496, 2191920192, 2204967336, 2220386688, 2255309056, 2302623232, 2342051712, 2374580208, 2391185664, 2405418912, 2480588253, 2505051648, 2537222688, 2572461892, 2590451136, 2671402734, 2713805952, 2767879296, 2806322064, 2899683072, 2922560256, 2939956448, 2960515584, 3053031696, 3122735616, 3157112322, 3166106944, 3207225216, 3283023744, 3287880288, 3307451004, 3382963584, 3453934848, 3561870312, 3608128368, 3618407936, 3690505728, 3741762752, 3757577472, 3805834032, 3858692838, 3885676704, 4070708928, 4209483096, 4276300288, 4349524608, 4377364992, 4383840384, 4409934672, 4440773376, 4510618112, 4684103424, 4749160416, 4782371328, 4810837824, 4961176506, 5074445376, 5144923784, 5180902272, 5342805468, 5427611904, 5535758592, 5612644128, 5788039257, 5799366144, 5845120512, 5879912896, 6106063392, 6314224644, 6332213888, 6414450432, 6566047488, 6575760576, 6614902008, 6765927168, 6907869696, 7123740624, 7216256736, 7483525504, 7515154944, 7611668064, 7717385676, 7771353408, 8141417856, 8418966192, 8699049216, 8767680768, 8819869344, 8881546752, 9368206848, 9498320832, 9621675648, 9922353012, 10148890752, 10289847568, 10361804544, 10685610936, 10855223808, 11071517184, 11225288256, 11576078514, 11759825792, 12212126784, 12628449288, 12664427776, 12828900864, 13132094976, 13151521152, 13229804016, 13531854336, 14247481248, 14432513472, 14967051008, 15223336128, 15434771352, 15542706816, 16282835712, 16837932384, 17364117771, 17398098432, 17535361536, 17639738688, 18996641664, 19243351296, 19844706024, 20297781504, 20579695136, 20723609088, 21371221872, 22450576512, 23152157028, 23519651584, 24424253568, 25256898576, 25328855552, 26303042304, 26459608032, 28494962496, 28865026944, 29934102016, 30446672256, 30869542704, 31085413632, 32565671424, 33675864768, 34728235542, 35279477376, 37993283328, 38486702592, 39689412048, 40595563008, 41159390272, 42742443744, 44901153024, 46304314056, 47039303168, 48848507136, 50513797152, 52606084608, 52919216064, 56989924992, 57730053888, 60893344512, 61739085408, 62170827264, 67351729536, 69456471084, 70558954752, 75986566656, 79378824096, 82318780544, 85484887488, 89802306048, 92608628112, 97697014272, 101027594304, 105838432128, 113979849984, 115460107776, 121786689024, 123478170816, 134703459072, 138912942168, 141117909504, 158757648192, 164637561088, 170969774976, 185217256224, 202055188608, 211676864256, 227959699968, 246956341632, 269406918144, 277825884336, 317515296384, 329275122176, 341939549952, 370434512448, 404110377216, 423353728512, 493912683264, 555651768672, 635030592768, 683879099904, 740869024896, 808220754432, 987825366528, 1111303537344, 1270061185536, 1481738049792, 2222607074688, 2963476099584, 4445214149376, 8890428298752]

約数ペア:

[(1, 8890428298752), (2, 4445214149376), (3, 2963476099584), (4, 2222607074688), (6, 1481738049792), (7, 1270061185536), (8, 1111303537344), (9, 987825366528), (11, 808220754432), (12, 740869024896), (13, 683879099904), (14, 635030592768), (16, 555651768672), (18, 493912683264), (21, 423353728512), (22, 404110377216), (24, 370434512448), (26, 341939549952), (27, 329275122176), (28, 317515296384), (32, 277825884336), (33, 269406918144), (36, 246956341632), (39, 227959699968), (42, 211676864256), (44, 202055188608), (48, 185217256224), (52, 170969774976), (54, 164637561088), (56, 158757648192), (63, 141117909504), (64, 138912942168), (66, 134703459072), (72, 123478170816), (73, 121786689024), (77, 115460107776), (78, 113979849984), (84, 105838432128), (88, 101027594304), (91, 97697014272), (96, 92608628112), (99, 89802306048), (104, 85484887488), (108, 82318780544), (112, 79378824096), (117, 75986566656), (126, 70558954752), (128, 69456471084), (132, 67351729536), (143, 62170827264), (144, 61739085408), (146, 60893344512), (154, 57730053888), (156, 56989924992), (168, 52919216064), (169, 52606084608), (176, 50513797152), (182, 48848507136), (189, 47039303168), (192, 46304314056), (198, 44901153024), (208, 42742443744), (216, 41159390272), (219, 40595563008), (224, 39689412048), (231, 38486702592), (234, 37993283328), (252, 35279477376), (256, 34728235542), (264, 33675864768), (273, 32565671424), (286, 31085413632), (288, 30869542704), (292, 30446672256), (297, 29934102016), (308, 28865026944), (312, 28494962496), (336, 26459608032), (338, 26303042304), (351, 25328855552), (352, 25256898576), (364, 24424253568), (378, 23519651584), (384, 23152157028), (396, 22450576512), (416, 21371221872), (429, 20723609088), (432, 20579695136), (438, 20297781504), (448, 19844706024), (462, 19243351296), (468, 18996641664), (504, 17639738688), (507, 17535361536), (511, 17398098432), (512, 17364117771), (528, 16837932384), (546, 16282835712), (572, 15542706816), (576, 15434771352), (584, 15223336128), (594, 14967051008), (616, 14432513472), (624, 14247481248), (657, 13531854336), (672, 13229804016), (676, 13151521152), (677, 13132094976), (693, 12828900864), (702, 12664427776), (704, 12628449288), (728, 12212126784), (756, 11759825792), (768, 11576078514), (792, 11225288256), (803, 11071517184), (819, 10855223808), (832, 10685610936), (858, 10361804544), (864, 10289847568), (876, 10148890752), (896, 9922353012), (924, 9621675648), (936, 9498320832), (949, 9368206848), (1001, 8881546752), (1008, 8819869344), (1014, 8767680768), (1022, 8699049216), (1056, 8418966192), (1092, 8141417856), (1144, 7771353408), (1152, 7717385676), (1168, 7611668064), (1183, 7515154944), (1188, 7483525504), (1232, 7216256736), (1248, 7123740624), (1287, 6907869696), (1314, 6765927168), (1344, 6614902008), (1352, 6575760576), (1354, 6566047488), (1386, 6414450432), (1404, 6332213888), (1408, 6314224644), (1456, 6106063392), (1512, 5879912896), (1521, 5845120512), (1533, 5799366144), (1536, 5788039257), (1584, 5612644128), (1606, 5535758592), (1638, 5427611904), (1664, 5342805468), (1716, 5180902272), (1728, 5144923784), (1752, 5074445376), (1792, 4961176506), (1848, 4810837824), (1859, 4782371328), (1872, 4749160416), (1898, 4684103424), (1971, 4510618112), (2002, 4440773376), (2016, 4409934672), (2028, 4383840384), (2031, 4377364992), (2044, 4349524608), (2079, 4276300288), (2112, 4209483096), (2184, 4070708928), (2288, 3885676704), (2304, 3858692838), (2336, 3805834032), (2366, 3757577472), (2376, 3741762752), (2409, 3690505728), (2457, 3618407936), (2464, 3608128368), (2496, 3561870312), (2574, 3453934848), (2628, 3382963584), (2688, 3307451004), (2704, 3287880288), (2708, 3283023744), (2772, 3207225216), (2808, 3166106944), (2816, 3157112322), (2847, 3122735616), (2912, 3053031696), (3003, 2960515584), (3024, 2939956448), (3042, 2922560256), (3066, 2899683072), (3168, 2806322064), (3212, 2767879296), (3276, 2713805952), (3328, 2671402734), (3432, 2590451136), (3456, 2572461892), (3504, 2537222688), (3549, 2505051648), (3584, 2480588253), (3696, 2405418912), (3718, 2391185664), (3744, 2374580208), (3796, 2342051712), (3861, 2302623232), (3942, 2255309056), (4004, 2220386688), (4032, 2204967336), (4056, 2191920192), (4062, 2188682496), (4088, 2174762304), (4158, 2138150144), (4224, 2104741548), (4368, 2035354464), (4563, 1948373504), (4576, 1942838352), (4599, 1933122048), (4608, 1929346419), (4672, 1902917016), (4732, 1878788736), (4739, 1876013568), (4752, 1870881376), (4818, 1845252864), (4914, 1809203968), (4928, 1804064184), (4992, 1780935156), (5148, 1726967424), (5256, 1691481792), (5376, 1653725502), (5408, 1643940144), (5416, 1641511872), (5544, 1603612608), (5577, 1594123776), (5616, 1583053472), (5621, 1581645312), (5632, 1578556161), (5694, 1561367808), (5824, 1526515848), (6006, 1480257792), (6048, 1469978224), (6084, 1461280128), (6093, 1459121664), (6132, 1449841536), (6336, 1403161032), (6424, 1383939648), (6552, 1356902976), (6643, 1338315264), (6656, 1335701367), (6864, 1295225568), (6912, 1286230946), (7008, 1268611344), (7098, 1252525824), (7227, 1230168576), (7392, 1202709456), (7436, 1195592832), (7447, 1193826816), (7488, 1187290104), (7592, 1171025856), (7722, 1151311616), (7884, 1127654528), (8008, 1110193344), (8064, 1102483668), (8112, 1095960096), (8124, 1094341248), (8176, 1087381152), (8316, 1069075072), (8448, 1052370774), (8541, 1040911872), (8736, 1017677232), (8801, 1010161152), (9009, 986838528), (9126, 974186752), (9152, 971419176), (9198, 966561024), (9344, 951458508), (9464, 939394368), (9478, 938006784), (9504, 935440688), (9636, 922626432), (9828, 904601984), (9856, 902032092), (9984, 890467578), (10296, 863483712), (10439, 851655168), (10512, 845740896), (10647, 835017216), (10752, 826862751), (10816, 821970072), (10832, 820755936), (11088, 801806304), (11154, 797061888), (11232, 791526736), (11242, 790822656), (11388, 780683904), (11648, 763257924), (12012, 740128896), (12096, 734989112), (12168, 730640064), (12186, 729560832), (12264, 724920768), (12337, 720631296), (12672, 701580516), (12848, 691969824), (13013, 683195904), (13104, 678451488), (13286, 669157632), (13728, 647612784), (13797, 644374016), (13824, 643115473), (14016, 634305672), (14196, 626262912), (14217, 625337856), (14454, 615084288), (14784, 601354728), (14872, 597796416), (14894, 596913408), (14976, 593645052), (15184, 585512928), (15444, 575655808), (15768, 563827264), (16016, 555096672), (16128, 551241834), (16224, 547980048), (16248, 547170624), (16352, 543690576), (16632, 534537536), (16731, 531374592), (16863, 527215104), (16896, 526185387), (17082, 520455936), (17472, 508838616), (17602, 505080576), (18018, 493419264), (18252, 487093376), (18279, 486373888), (18304, 485709588), (18396, 483280512), (18688, 475729254), (18928, 469697184), (18956, 469003392), (19008, 467720344), (19272, 461313216), (19656, 452300992), (19712, 451016046), (19929, 446105088), (19968, 445233789), (20592, 431741856), (20878, 425827584), (21024, 422870448), (21294, 417508608), (21632, 410985036), (21664, 410377968), (21681, 410056192), (22176, 400903152), (22308, 398530944), (22341, 397942272), (22464, 395763368), (22484, 395411328), (22776, 390341952), (23296, 381628962), (24024, 370064448), (24192, 367494556), (24336, 365320032), (24372, 364780416), (24528, 362460384), (24674, 360315648), (25344, 350790258), (25623, 346970624), (25696, 345984912), (26026, 341597952), (26208, 339225744), (26403, 336720384), (26572, 334578816), (27027, 328946176), (27456, 323806392), (27594, 322187008), (28032, 317152836), (28392, 313131456), (28434, 312668928), (28908, 307542144), (29568, 300677364), (29744, 298898208), (29788, 298456704), (29952, 296822526), (30368, 292756464), (30888, 287827904), (31317, 283885056), (31536, 281913632), (31941, 278339072), (32032, 277548336), (32256, 275620917), (32448, 273990024), (32496, 273585312), (32704, 271845288), (33264, 267268768), (33462, 265687296), (33726, 263607552), (34164, 260227968), (34944, 254419308), (35204, 252540288), (36036, 246709632), (36504, 243546688), (36558, 243186944), (36608, 242854794), (36792, 241640256), (37011, 240210432), (37376, 237864627), (37856, 234848592), (37912, 234501696), (38016, 233860172), (38544, 230656608), (39039, 227731968), (39312, 226150496), (39424, 225508023), (39858, 223052544), (41184, 215870928), (41756, 212913792), (42048, 211435224), (42588, 208754304), (42651, 208445952), (43264, 205492518), (43328, 205188984), (43362, 205028096), (44352, 200451576), (44616, 199265472), (44682, 198971136), (44928, 197881684), (44968, 197705664), (45552, 195170976), (46592, 190814481), (48048, 185032224), (48384, 183747278), (48672, 182660016), (48744, 182390208), (49056, 181230192), (49348, 180157824), (49421, 179891712), (50193, 177124864), (50589, 175738368), (50688, 175395129), (51246, 173485312), (51392, 172992456), (52052, 170798976), (52129, 170546688), (52416, 169612872), (52806, 168360192), (53144, 167289408), (54054, 164473088), (54912, 161903196), (55188, 161093504), (56064, 158576418), (56784, 156565728), (56868, 156334464), (57816, 153771072), (59136, 150338682), (59488, 149449104), (59576, 149228352), (59787, 148701696), (59904, 148411263), (60736, 146378232), (61607, 144308736), (61776, 143913952), (62634, 141942528), (63072, 140956816), (63882, 139169536), (64064, 138774168), (64896, 136995012), (64992, 136792656), (65408, 135922644), (66528, 133634384), (66924, 132843648), (67023, 132647424), (67452, 131803776), (68328, 130113984), (69888, 127209654), (70408, 126270144), (72072, 123354816), (73008, 121773344), (73073, 121665024), (73116, 121593472), (73216, 121427397), (73584, 120820128), (74022, 120105216), (75712, 117424296), (75824, 117250848), (76032, 116930086), (77088, 115328304), (78078, 113865984), (78624, 113075248), (79209, 112240128), (79716, 111526272), (82368, 107935464), (83512, 106456896), (84096, 105717612), (85176, 104377152), (85302, 104222976), (86359, 102947328), (86528, 102746259), (86656, 102594492), (86724, 102514048), (88704, 100225788), (89232, 99632736), (89364, 99485568), (89856, 98940842), (89936, 98852832), (91104, 97585488), (93951, 94628352), (96096, 92516112), (96768, 91873639), (96811, 91832832), (97344, 91330008), (97488, 91195104), (98112, 90615096), (98696, 90078912), (98842, 89945856), (100386, 88562432), (101178, 87869184), (102492, 86742656), (102784, 86496228), (104104, 85399488), (104258, 85273344), (104832, 84806436), (105612, 84180096), (106288, 83644704), (108108, 82236544), (109824, 80951598), (110376, 80546752), (111033, 80070144), (112128, 79288209), (113568, 78282864), (113736, 78167232), (114413, 77704704), (115632, 76885536), (117117, 75910656), (118272, 75169341), (118976, 74724552), (119152, 74614176), (119574, 74350848), (121472, 73189116), (123214, 72154368), (123552, 71956976), (125268, 70971264), (126144, 70478408), (127764, 69584768), (127953, 69481984), (128128, 69387084), (129792, 68497506), (129984, 68396328), (130816, 67961322), (133056, 66817192), (133848, 66421824), (134046, 66323712), (134904, 65901888), (135707, 65511936), (136656, 65056992), (139776, 63604827), (140816, 63135072), (144144, 61677408), (146016, 60886672), (146146, 60832512), (146232, 60796736), (147168, 60410064), (148044, 60052608), (148263, 59963904), (151424, 58712148), (151648, 58625424), (151767, 58579456), (152064, 58465043), (154176, 57664152), (156156, 56932992), (156387, 56848896), (157248, 56537624), (158418, 56120064), (159432, 55763136), (164736, 53967732), (167024, 53228448), (168192, 52858806), (170352, 52188576), (170604, 52111488), (172718, 51473664), (173312, 51297246), (173448, 51257024), (177408, 50112894), (178464, 49816368), (178728, 49742784), (179361, 49567232), (179712, 49470421), (179872, 49426416), (182208, 48792744), (184821, 48102912), (187902, 47314176), (192192, 46258056), (193622, 45916416), (194688, 45665004), (194976, 45597552), (196224, 45307548), (197392, 45039456), (197684, 44972928), (200772, 44281216), (201069, 44215808), (202356, 43934592), (204984, 43371328), (205568, 43248114), (208208, 42699744), (208516, 42636672), (209664, 42403218), (211224, 42090048), (212576, 41822352), (216216, 41118272), (219219, 40555008), (219648, 40475799), (220752, 40273376), (222066, 40035072), (227136, 39141432), (227472, 39083616), (228826, 38852352), (231264, 38442768), (234234, 37955328), (237627, 37413376), (237952, 37362276), (238304, 37307088), (239148, 37175424), (242944, 36594558), (246428, 36077184), (247104, 35978488), (250536, 35485632), (252288, 35239204), (255528, 34792384), (255906, 34740992), (256256, 34693542), (259077, 34315776), (259584, 34248753), (259968, 34198164), (261632, 33980661), (266112, 33408596), (267696, 33210912), (268092, 33161856), (269808, 32950944), (271414, 32755968), (273312, 32528496), (281632, 31567536), (281853, 31542784), (288288, 30838704), (290433, 30610944), (292032, 30443336), (292292, 30416256), (292464, 30398368), (294336, 30205032), (296088, 30026304), (296526, 29981952), (302848, 29356074), (303296, 29312712), (303534, 29289728), (308352, 28832076), (312312, 28466496), (312774, 28424448), (314496, 28268812), (316836, 28060032), (318864, 27881568), (329472, 26983866), (333099, 26690048), (334048, 26614224), (336384, 26429403), (340704, 26094288), (341208, 26055744), (343239, 25901568), (345436, 25736832), (345947, 25698816), (346624, 25648623), (346896, 25628512), (351351, 25303552), (354816, 25056447), (356928, 24908184), (357456, 24871392), (358722, 24783616), (359744, 24713208), (364416, 24396372), (369642, 24051456), (375804, 23657088), (384384, 23129028), (387244, 22958208), (389376, 22832502), (389952, 22798776), (392448, 22653774), (394784, 22519728), (395368, 22486464), (401544, 22140608), (402138, 22107904), (404712, 21967296), (407121, 21837312), (409968, 21685664), (411136, 21624057), (416416, 21349872), (417032, 21318336), (419328, 21201609), (422448, 21045024), (425152, 20911176), (432432, 20559136), (438438, 20277504), (441504, 20136688), (444132, 20017536), (444789, 19987968), (454272, 19570716), (454944, 19541808), (457652, 19426176), (462528, 19221384), (468468, 18977664), (469161, 18949632), (475254, 18706688), (475904, 18681138), (476608, 18653544), (478296, 18587712), (485888, 18297279), (492856, 18038592), (494208, 17989244), (501072, 17742816), (504576, 17619602), (511056, 17396192), (511812, 17370496), (512512, 17346771), (518154, 17157888), (519936, 17099082), (532224, 16704298), (535392, 16605456), (536184, 16580928), (539616, 16475472), (542828, 16377984), (543631, 16353792), (546624, 16264248), (554463, 16034304), (563264, 15783768), (563706, 15771392), (576576, 15419352), (580866, 15305472), (584064, 15221668), (584584, 15208128), (584928, 15199184), (588672, 15102516), (592176, 15013152), (593052, 14990976), (605696, 14678037), (606592, 14656356), (607068, 14644864), (616704, 14416038), (624624, 14233248), (625548, 14212224), (628992, 14134406), (633672, 14030016), (637728, 13940784), (642473, 13837824), (657657, 13518336), (658944, 13491933), (666198, 13345024), (668096, 13307112), (677677, 13118976), (681408, 13047144), (682416, 13027872), (686478, 12950784), (690872, 12868416), (691894, 12849408), (693792, 12814256), (702702, 12651776), (713856, 12454092), (714912, 12435696), (717444, 12391808), (719488, 12356604), (728832, 12198186), (739284, 12025728), (751608, 11828544), (768768, 11564514), (774488, 11479104), (777231, 11438592), (778752, 11416251), (779904, 11399388), (784896, 11326887), (789568, 11259864), (790736, 11243232), (800891, 11100672), (803088, 11070304), (804276, 11053952), (809424, 10983648), (814242, 10918656), (819936, 10842832), (832832, 10674936), (834064, 10659168), (844896, 10522512), (850304, 10455588), (864864, 10279568), (871299, 10203648), (876876, 10138752), (883008, 10068344), (888264, 10008768), (889578, 9993984), (908544, 9785358), (909888, 9770904), (915304, 9713088), (925056, 9610692), (936936, 9488832), (938322, 9474816), (949949, 9358848), (950508, 9353344), (951808, 9340569), (953216, 9326772), (956592, 9293856), (985712, 9019296), (988416, 8994622), (1002144, 8871408), (1009152, 8809801), (1022112, 8698096), (1023624, 8685248), (1029717, 8633856), (1036308, 8578944), (1037841, 8566272), (1039872, 8549541), (1064448, 8352149), (1070784, 8302728), (1072368, 8290464), (1079232, 8237736), (1085656, 8188992), (1087262, 8176896), (1093248, 8132124), (1108926, 8017152), (1126528, 7891884), (1127412, 7885696), (1153152, 7709676), (1161732, 7652736), (1168128, 7610834), (1169168, 7604064), (1169856, 7599592), (1177344, 7551258), (1184352, 7506576), (1186104, 7495488), (1213184, 7328178), (1214136, 7322432), (1221363, 7279104), (1233408, 7208019), (1249248, 7116624), (1251096, 7106112), (1257984, 7067203), (1258543, 7064064), (1267344, 7015008), (1275456, 6970392), (1284946, 6918912), (1315314, 6759168), (1332396, 6672512), (1334367, 6662656), (1336192, 6653556), (1355354, 6559488), (1362816, 6523572), (1364832, 6513936), (1372956, 6475392), (1381744, 6434208), (1383788, 6424704), (1387584, 6407128), (1405404, 6325888), (1407483, 6316544), (1427712, 6227046), (1429824, 6217848), (1434888, 6195904), (1438976, 6178302), (1457664, 6099093), (1478568, 6012864), (1503216, 5914272), (1537536, 5782257), (1548976, 5739552), (1554462, 5719296), (1559808, 5699694), (1579136, 5629932), (1581472, 5621616), (1601782, 5550336), (1606176, 5535152), (1608552, 5526976), (1618848, 5491824), (1628484, 5459328), (1630893, 5451264), (1639872, 5421416), (1663389, 5344768), (1665664, 5337468), (1668128, 5329584), (1689792, 5261256), (1700608, 5227794), (1729728, 5139784), (1742598, 5101824), (1753752, 5069376), (1766016, 5034172), (1776528, 5004384), (1779156, 4996992), (1817088, 4892679), (1819776, 4885452), (1830608, 4856544), (1850112, 4805346), (1873872, 4744416), (1876644, 4737408), (1899898, 4679424), (1901016, 4676672), (1906432, 4663386), (1913184, 4646928), (1927419, 4612608), (1971424, 4509648), (1972971, 4506112), (1976832, 4497311), (2004288, 4435704), (2033031, 4372992), (2044224, 4349048), (2047248, 4342624), (2059434, 4316928), (2072616, 4289472), (2075682, 4283136), (2141568, 4151364), (2144736, 4145232), (2158464, 4118868), (2171312, 4094496), (2174524, 4088448), (2186496, 4066062), (2217852, 4008576), (2253056, 3945942), (2254824, 3942848), (2306304, 3854838), (2323464, 3826368), (2331693, 3812864), (2336256, 3805417), (2338336, 3802032), (2339712, 3799796), (2354688, 3775629), (2368704, 3753288), (2372208, 3747744), (2402673, 3700224), (2426368, 3664089), (2428272, 3661216), (2442726, 3639552), (2498496, 3558312), (2502192, 3553056), (2517086, 3532032), (2534688, 3507504), (2550912, 3485196), (2569892, 3459456), (2613897, 3401216), (2630628, 3379584), (2664792, 3336256), (2668734, 3331328), (2672384, 3326778), (2710708, 3279744), (2725632, 3261786), (2729664, 3256968), (2745912, 3237696), (2763488, 3217104), (2767576, 3212352), (2775168, 3203564), (2810808, 3162944), (2814966, 3158272), (2849847, 3119616), (2855424, 3113523), (2859648, 3108924), (2869776, 3097952), (2877952, 3089151), (2957136, 3006432)]