8578011746304

素因数分解:

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

素因数の和:1213

約数の個数: 2080

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 21, 22, 23, 24, 26, 27, 28, 32, 33, 36, 39, 42, 44, 46, 48, 52, 54, 56, 63, 64, 66, 69, 72, 77, 78, 81, 84, 88, 91, 92, 96, 99, 104, 108, 112, 117, 126, 128, 132, 138, 143, 144, 154, 156, 161, 162, 168, 176, 182, 184, 189, 192, 198, 207, 208, 216, 224, 231, 234, 252, 253, 256, 264, 273, 276, 286, 288, 297, 299, 308, 312, 322, 324, 336, 351, 352, 364, 368, 378, 384, 396, 414, 416, 429, 432, 448, 462, 468, 483, 504, 506, 512, 528, 546, 552, 567, 572, 576, 594, 598, 616, 621, 624, 644, 648, 672, 693, 702, 704, 728, 736, 756, 759, 768, 792, 819, 828, 832, 858, 864, 891, 896, 897, 924, 936, 966, 1001, 1008, 1012, 1024, 1053, 1056, 1092, 1104, 1123, 1134, 1144, 1152, 1188, 1196, 1232, 1242, 1248, 1287, 1288, 1296, 1344, 1386, 1404, 1408, 1449, 1456, 1472, 1512, 1518, 1536, 1584, 1638, 1656, 1664, 1716, 1728, 1771, 1782, 1792, 1794, 1848, 1863, 1872, 1932, 2002, 2016, 2024, 2048, 2079, 2093, 2106, 2112, 2184, 2208, 2246, 2268, 2277, 2288, 2304, 2376, 2392, 2457, 2464, 2484, 2496, 2574, 2576, 2592, 2688, 2691, 2772, 2808, 2816, 2898, 2912, 2944, 3003, 3024, 3036, 3072, 3168, 3276, 3289, 3312, 3328, 3369, 3432, 3456, 3542, 3564, 3584, 3588, 3696, 3726, 3744, 3861, 3864, 4004, 4032, 4048, 4096, 4158, 4186, 4212, 4224, 4347, 4368, 4416, 4492, 4536, 4554, 4576, 4608, 4752, 4784, 4914, 4928, 4968, 4992, 5148, 5152, 5184, 5313, 5376, 5382, 5544, 5616, 5632, 5796, 5824, 5888, 6006, 6048, 6072, 6144, 6237, 6279, 6336, 6552, 6578, 6624, 6656, 6738, 6831, 6864, 6912, 7084, 7128, 7168, 7176, 7371, 7392, 7452, 7488, 7722, 7728, 7861, 8008, 8064, 8073, 8096, 8316, 8372, 8424, 8448, 8694, 8736, 8832, 8984, 9009, 9072, 9108, 9152, 9216, 9504, 9568, 9828, 9856, 9867, 9936, 9984, 10107, 10296, 10304, 10368, 10626, 10752, 10764, 11088, 11232, 11264, 11583, 11592, 11648, 11776, 12012, 12096, 12144, 12288, 12353, 12474, 12558, 12672, 13041, 13104, 13156, 13248, 13312, 13476, 13662, 13728, 13824, 14168, 14256, 14336, 14352, 14599, 14742, 14784, 14904, 14976, 15444, 15456, 15722, 15939, 16016, 16128, 16146, 16192, 16632, 16744, 16848, 16896, 17388, 17472, 17664, 17968, 18018, 18144, 18216, 18304, 18432, 18837, 19008, 19136, 19656, 19712, 19734, 19872, 19968, 20214, 20493, 20592, 20608, 20736, 21252, 21504, 21528, 22176, 22464, 22528, 23023, 23166, 23184, 23296, 23552, 23583, 24024, 24192, 24219, 24288, 24706, 24948, 25116, 25344, 25829, 26082, 26208, 26312, 26496, 26624, 26952, 27027, 27324, 27456, 27648, 28336, 28512, 28672, 28704, 29198, 29484, 29568, 29601, 29808, 29952, 30321, 30888, 30912, 31444, 31878, 32032, 32256, 32292, 32384, 33264, 33488, 33696, 33792, 34776, 34944, 35328, 35936, 36036, 36288, 36432, 36608, 36864, 37059, 37674, 38016, 38272, 39312, 39424, 39468, 39744, 39936, 40428, 40986, 41184, 41216, 41472, 42504, 43008, 43056, 43797, 44352, 44928, 45056, 46046, 46332, 46368, 46592, 47104, 47166, 47817, 48048, 48384, 48438, 48576, 49412, 49896, 50232, 50688, 51658, 52164, 52416, 52624, 52992, 53248, 53904, 54054, 54648, 54912, 55296, 56511, 56672, 57024, 57408, 58396, 58968, 59136, 59202, 59616, 59904, 60642, 61776, 61824, 62888, 63756, 64064, 64512, 64584, 64768, 66528, 66976, 67392, 67584, 69069, 69552, 69888, 70656, 70749, 71872, 72072, 72576, 72864, 73216, 74118, 75348, 76032, 76544, 77487, 78624, 78848, 78936, 79488, 79872, 80856, 81081, 81972, 82368, 82432, 82944, 85008, 86016, 86112, 86471, 87594, 88704, 88803, 89856, 90963, 92092, 92664, 92736, 93184, 94208, 94332, 95634, 96096, 96768, 96876, 97152, 98824, 99792, 100464, 101376, 102193, 103316, 104328, 104832, 105248, 105984, 107808, 108108, 109296, 109824, 110592, 111177, 113022, 113344, 114048, 114816, 116792, 117936, 118272, 118404, 119232, 119808, 121284, 123552, 123648, 125776, 127512, 128128, 129024, 129168, 129536, 131391, 133056, 133952, 134784, 135168, 138138, 139104, 139776, 141312, 141498, 143451, 143744, 144144, 145152, 145728, 146432, 148236, 150696, 152064, 153088, 154974, 157248, 157696, 157872, 158976, 159744, 160589, 161712, 162162, 163944, 164736, 164864, 165888, 169533, 170016, 172224, 172942, 175188, 177408, 177606, 179712, 180803, 181926, 184184, 185328, 185472, 186368, 188664, 191268, 192192, 193536, 193752, 194304, 197648, 199584, 200928, 202752, 204386, 206632, 207207, 208656, 209664, 210496, 211968, 212247, 215616, 216216, 218592, 219648, 222354, 226044, 226688, 228096, 229632, 232461, 233584, 235872, 236544, 236808, 238464, 239616, 242568, 247104, 247296, 251552, 255024, 256256, 258048, 258336, 259072, 259413, 262782, 266112, 266409, 267904, 269568, 276276, 278208, 279552, 282624, 282996, 284119, 286902, 287488, 288288, 290304, 291456, 292864, 296472, 301392, 304128, 306176, 306579, 309948, 314496, 315392, 315744, 317952, 321178, 323424, 324324, 327888, 329472, 329728, 331776, 333531, 335777, 339066, 340032, 344448, 345884, 350376, 354816, 355212, 359424, 361606, 363852, 368368, 370656, 370944, 372736, 377328, 382536, 384384, 387072, 387504, 388608, 394173, 395296, 399168, 401856, 405504, 408772, 413264, 414414, 417312, 419328, 420992, 423936, 424494, 431232, 432432, 437184, 439296, 444708, 452088, 453376, 456192, 459264, 464922, 467168, 471744, 473088, 473616, 476928, 479232, 481767, 485136, 494208, 494592, 503104, 510048, 512512, 516672, 518144, 518826, 525564, 532224, 532818, 535808, 539136, 542409, 552552, 556416, 559104, 565992, 568238, 573804, 574976, 576576, 580608, 582912, 585728, 592944, 602784, 608256, 612352, 613158, 619896, 621621, 628992, 631488, 635904, 636741, 642356, 646848, 648648, 655776, 658944, 659456, 667062, 671554, 678132, 680064, 688896, 691768, 697383, 700752, 709632, 710424, 718848, 723212, 727704, 736736, 741312, 741888, 754656, 765072, 768768, 774144, 775008, 777216, 778239, 788346, 790592, 798336, 803712, 817544, 826528, 828828, 834624, 838656, 841984, 847872, 848988, 852357, 862464, 864864, 874368, 878592, 889416, 904176, 906752, 912384, 918528, 919737, 929844, 934336, 943488, 946176, 947232, 953856, 963534, 970272, 988416, 989184, 1000593, 1006208, 1007331, 1020096, 1025024, 1033344, 1036288, 1037652, 1051128, 1064448, 1065636, 1071616, 1078272, 1084818, 1105104, 1112832, 1118208, 1124123, 1131984, 1136476, 1147608, 1149952, 1153152, 1161216, 1165824, 1182519, 1185888, 1205568, 1216512, 1224704, 1226316, 1239792, 1243242, 1257984, 1262976, 1271808, 1273482, 1284712, 1293696, 1297296, 1311552, 1317888, 1334124, 1343108, 1356264, 1360128, 1377792, 1383536, 1394766, 1401504, 1419264, 1420848, 1437696, 1445301, 1446424, 1455408, 1473472, 1482624, 1483776, 1509312, 1530144, 1537536, 1550016, 1554432, 1556478, 1576692, 1581184, 1596672, 1607424, 1627227, 1635088, 1653056, 1657656, 1669248, 1677312, 1683968, 1697976, 1704714, 1724928, 1729728, 1748736, 1757184, 1778832, 1808352, 1813504, 1824768, 1837056, 1839474, 1859688, 1864863, 1868672, 1886976, 1894464, 1907712, 1927068, 1940544, 1976832, 1978368, 1988833, 2001186, 2012416, 2014662, 2040192, 2050048, 2066688, 2075304, 2092149, 2102256, 2128896, 2131272, 2143232, 2156544, 2169636, 2210208, 2225664, 2248246, 2263968, 2272952, 2295216, 2299904, 2306304, 2322432, 2331648, 2334717, 2350439, 2365038, 2371776, 2411136, 2452632, 2479584, 2486484, 2515968, 2525952, 2543616, 2546964, 2557071, 2569424, 2587392, 2594592, 2623104, 2635776, 2668248, 2686216, 2712528, 2720256, 2755584, 2759211, 2767072, 2789532, 2803008, 2838528, 2841696, 2890602, 2892848, 2910816, 2946944, 2965248, 2967552, 3018624, 3021993, 3060288, 3075072, 3100032, 3108864, 3112956, 3153384, 3162368, 3193344, 3214848, 3254454, 3270176, 3306112, 3315312, 3338496, 3354624, 3367936, 3372369, 3395952, 3409428, 3449856, 3459456, 3497472, 3557664, 3616704, 3627008, 3649536, 3674112, 3678948, 3693547, 3719376, 3729726, 3737344, 3773952, 3788928, 3815424, 3854136, 3881088, 3953664, 3977666, 4002372, 4024832, 4029324, 4080384, 4100096, 4133376, 4150608, 4184298, 4204512, 4257792, 4262544, 4286464, 4313088, 4335903, 4339272, 4420416, 4451328, 4496492, 4527936, 4545904, 4590432, 4599808, 4612608, 4663296, 4669434, 4700878, 4730076, 4743552, 4822272, 4881681, 4905264, 4959168, 4972968, 5031936, 5051904, 5093928, 5114142, 5138848, 5174784, 5189184, 5246208, 5271552, 5336496, 5372432, 5425056, 5440512, 5511168, 5518422, 5534144, 5579064, 5606016, 5683392, 5781204, 5785696, 5821632, 5893888, 5930496, 5935104, 5966499, 6037248, 6043986, 6120576, 6150144, 6200064, 6225912, 6306768, 6324736, 6386688, 6429696, 6508908, 6540352, 6612224, 6630624, 6676992, 6735872, 6744738, 6791904, 6818856, 6899712, 6918912, 6994944, 7004151, 7051317, 7115328, 7233408, 7254016, 7357896, 7387094, 7438752, 7459452, 7474688, 7547904, 7577856, 7630848, 7671213, 7708272, 7762176, 7907328, 7955332, 8004744, 8049664, 8058648, 8160768, 8266752, 8277633, 8301216, 8368596, 8409024, 8515584, 8525088, 8572928, 8671806, 8678544, 8840832, 8902656, 8992984, 9055872, 9065979, 9091808, 9180864, 9225216, 9326592, 9338868, 9401756, 9460152, 9487104, 9644544, 9763362, 9810528, 9918336, 9945936, 10063872, 10103808, 10117107, 10187856, 10228284, 10277696, 10349568, 10378368, 10492416, 10672992, 10744864, 10850112, 10881024, 11022336, 11036844, 11068288, 11080641, 11158128, 11212032, 11366784, 11562408, 11571392, 11643264, 11787776, 11860992, 11932998, 12074496, 12087972, 12241152, 12300288, 12400128, 12451824, 12613536, 12649472, 12773376, 12859392, 13007709, 13017816, 13080704, 13224448, 13261248, 13353984, 13471744, 13489476, 13583808, 13637712, 13799424, 13837824, 13989888, 14008302, 14102634, 14230656, 14466816, 14645043, 14715792, 14774188, 14877504, 14918904, 14949376, 15095808, 15155712, 15342426, 15416544, 15524352, 15814656, 15910664, 16009488, 16099328, 16117296, 16321536, 16533504, 16555266, 16602432, 16737192, 16818048, 17050176, 17343612, 17357088, 17681664, 17805312, 17899497, 17985968, 18111744, 18131958, 18183616, 18361728, 18450432, 18677736, 18803512, 18920304, 18974208, 19289088, 19526724, 19621056, 19836672, 19891872, 20207616, 20234214, 20375712, 20456568, 20555392, 20699136, 20756736, 20984832, 21153951, 21345984, 21489728, 21700224, 21762048, 22073688, 22136576, 22161282, 22316256, 22424064, 22733568, 23013639, 23124816, 23142784, 23286528, 23575552, 23721984, 23865996, 24148992, 24175944, 24482304, 24800256, 24903648, 25227072, 25298944, 25546752, 25718784, 25854829, 26015418, 26035632, 26161408, 26448896, 26522496, 26707968, 26978952, 27167616, 27197937, 27275424, 27675648, 27979776, 28016604, 28205268, 28461312, 28933632, 29290086, 29431584, 29548376, 29755008, 29837808, 29898752, 30191616, 30311424, 30351321, 30684852, 30833088, 31048704, 31821328, 32018976, 32198656, 32234592, 32643072, 33067008, 33110532, 33204864, 33241923, 33474384, 33636096, 34100352, 34687224, 34714176, 35363328, 35798994, 35971936, 36223488, 36263916, 36367232, 36723456, 36900864, 37355472, 37607024, 37840608, 37948416, 38578176, 39053448, 39242112, 39673344, 39783744, 40415232, 40468428, 40751424, 40913136, 41110784, 41398272, 41513472, 41969664, 42307902, 42691968, 42979456, 43400448, 44147376, 44273152, 44322564, 44632512, 44848128, 45467136, 46027278, 46249632, 46285568, 46573056, 47151104, 47443968, 47731992, 48297984, 48351888, 48964608, 49600512, 49807296, 50454144, 50597888, 51709658, 52030836, 52071264, 52322816, 52897792, 53044992, 53415936, 53698491, 53957904, 54335232, 54395874, 54550848, 55351296, 56033208, 56410536, 56922624, 57867264, 58580172, 58863168, 59096752, 59510016, 59675616, 59797504, 60622848, 60702642, 61369704, 61666176, 62097408, 63461853, 63642656, 64037952, 64469184, 65286144, 66221064, 66409728, 66483846, 66948768, 67272192, 68200704, 69374448, 69428352, 70726656, 71597988, 71943872, 72446976, 72527832, 72734464, 73446912, 74710944, 75214048, 75681216, 75896832, 77156352, 77564487, 78106896, 78484224, 79346688, 79567488, 80936856, 81502848, 81826272, 82221568, 83026944, 83939328, 84615804, 85383936, 85958912, 86800896, 88294752, 88546304, 88645128, 89265024, 89696256, 90934272, 91053963, 92054556, 92499264, 92571136, 93146112, 94302208, 95463984, 96595968, 96703776, 97929216, 99201024, 99614592, 99725769, 100908288, 103419316, 104061672, 104142528, 104645632, 105795584, 106089984, 107396982, 107915808, 108670464, 108791748, 109101696, 110702592, 112066416, 112821072, 113845248, 115734528, 117160344, 117726336, 118193504, 119020032, 119351232, 121245696, 121405284, 122739408, 123332352, 124194816, 126923706, 127285312, 128075904, 128938368, 132442128, 132819456, 132967692, 133897536, 134544384, 136401408, 138748896, 138856704, 141453312, 143195976, 143887744, 144893952, 145055664, 145468928, 146893824, 149421888, 150428096, 151362432, 151793664, 155128974, 156213792, 156968448, 158693376, 159134976, 161095473, 161873712, 163005696, 163652544, 164443136, 166053888, 169231608, 170767872, 171917824, 173601792, 176589504, 177092608, 177290256, 178530048, 179392512, 181868544, 182107926, 184109112, 184998528, 185142272, 186292224, 190385559, 190927968, 193407552, 195858432, 199229184, 199451538, 201816576, 206838632, 208123344, 208285056, 209291264, 212179968, 214793964, 215831616, 217340928, 217583496, 218203392, 224132832, 225642144, 227690496, 231469056, 232693461, 234320688, 235452672, 236387008, 238040064, 238702464, 242810568, 245478816, 246664704, 253847412, 254570624, 256151808, 257876736, 264884256, 265638912, 265935384, 267795072, 269088768, 272802816, 277497792, 277713408, 282906624, 286391952, 287775488, 289787904, 290111328, 290937856, 293787648, 298843776, 299177307, 300856192, 302724864, 310257948, 312427584, 313936896, 317386752, 318269952, 322190946, 323747424, 326011392, 327305088, 328886272, 332107776, 338463216, 341535744, 343835648, 347203584, 353179008, 354185216, 354580512, 357060096, 363737088, 364215852, 368218224, 369997056, 370284544, 372584448, 380771118, 381855936, 386815104, 398458368, 398903076, 403633152, 413677264, 416246688, 416570112, 418582528, 424359936, 429587928, 431663232, 434681856, 435166992, 436406784, 448265664, 451284288, 455380992, 465386922, 468641376, 470905344, 472774016, 476080128, 477404928, 485621136, 490957632, 493329408, 507694824, 509141248, 512303616, 515753472, 529768512, 531277824, 531870768, 535590144, 538177536, 545605632, 554995584, 555426816, 572783904, 575550976, 580222656, 581875712, 587575296, 597687552, 598354614, 601712384, 605449728, 620515896, 624855168, 627873792, 636539904, 644381892, 647494848, 652022784, 654610176, 657772544, 676926432, 683071488, 687671296, 694407168, 698080383, 706358016, 709161024, 714120192, 728431704, 736436448, 739994112, 740569088, 761542236, 763711872, 773630208, 796916736, 797806152, 807266304, 827354528, 832493376, 833140224, 848719872, 859175856, 863326464, 869363712, 870333984, 872813568, 896531328, 902568576, 930773844, 937282752, 941810688, 945548032, 952160256, 954809856, 971242272, 981915264, 986658816, 1015389648, 1018282496, 1024607232, 1031506944, 1059537024, 1062555648, 1063741536, 1071180288, 1091211264, 1109991168, 1110853632, 1145567808, 1151101952, 1160445312, 1163751424, 1195375104, 1196709228, 1203424768, 1210899456, 1241031792, 1249710336, 1255747584, 1273079808, 1288763784, 1294989696, 1304045568, 1309220352, 1353852864, 1366142976, 1375342592, 1396160766, 1412716032, 1418322048, 1428240384, 1456863408, 1472872896, 1479988224, 1523084472, 1527423744, 1547260416, 1593833472, 1595612304, 1614532608, 1654709056, 1664986752, 1666280448, 1718351712, 1726652928, 1740667968, 1745627136, 1793062656, 1805137152, 1861547688, 1874565504, 1883621376, 1891096064, 1909619712, 1942484544, 1963830528, 1973317632, 2030779296, 2036564992, 2049214464, 2063013888, 2094241149, 2119074048, 2127483072, 2142360576, 2219982336, 2221707264, 2291135616, 2302203904, 2320890624, 2390750208, 2393418456, 2406849536, 2421798912, 2482063584, 2499420672, 2546159616, 2577527568, 2589979392, 2608091136, 2618440704, 2707705728, 2792321532, 2825432064, 2836644096, 2856480768, 2913726816, 2945745792, 2959976448, 3046168944, 3054847488, 3094520832, 3187666944, 3191224608, 3309418112, 3329973504, 3332560896, 3436703424, 3453305856, 3481335936, 3491254272, 3586125312, 3610274304, 3723095376, 3749131008, 3767242752, 3782192128, 3819239424, 3884969088, 3927661056, 4061558592, 4073129984, 4098428928, 4126027776, 4188482298, 4238148096, 4254966144, 4284721152, 4439964672, 4582271232, 4604407808, 4641781248, 4781500416, 4786836912, 4813699072, 4843597824, 4964127168, 4998841344, 5155055136, 5179958784, 5236881408, 5415411456, 5584643064, 5650864128, 5673288192, 5827453632, 5891491584, 5919952896, 6092337888, 6109694976, 6189041664, 6382449216, 6618836224, 6659947008, 6665121792, 6873406848, 6906611712, 6962671872, 7172250624, 7220548608, 7446190752, 7498262016, 7564384256, 7638478848, 7769938176, 7855322112, 8123117184, 8146259968, 8376964596, 8476296192, 8509932288, 8569442304, 8879929344, 9164542464, 9283562496, 9563000832, 9573673824, 9627398144, 9928254336, 9997682688, 10310110272, 10359917568, 10473762816, 10830822912, 11169286128, 11301728256, 11346576384, 11654907264, 11782983168, 12184675776, 12219389952, 12378083328, 12764898432, 13237672448, 13319894016, 13746813696, 13813223424, 13925343744, 14344501248, 14441097216, 14892381504, 14996524032, 15128768512, 15539876352, 15710644224, 16246234368, 16753929192, 16952592384, 17019864576, 17759858688, 18329084928, 18567124992, 19147347648, 19856508672, 19995365376, 20620220544, 20719835136, 21661645824, 22338572256, 22693152768, 23309814528, 23565966336, 24369351552, 24438779904, 25529796864, 26475344896, 26639788032, 27493627392, 27850687488, 28689002496, 28882194432, 29784763008, 29993048064, 31079752704, 31421288448, 32492468736, 33507858384, 33905184768, 34039729152, 36658169856, 37134249984, 38294695296, 39713017344, 41240441088, 41439670272, 43323291648, 44677144512, 45386305536, 46619629056, 47131932672, 48738703104, 51059593728, 52950689792, 53279576064, 54987254784, 55701374976, 59569526016, 59986096128, 62159505408, 64984937472, 67015716768, 68079458304, 73316339712, 76589390592, 79426034688, 82480882176, 86646583296, 89354289024, 93239258112, 94263865344, 97477406208, 102119187456, 105901379584, 109974509568, 111402749952, 119139052032, 124319010816, 129969874944, 134031433536, 136158916608, 153178781184, 158852069376, 164961764352, 178708578048, 186478516224, 194954812416, 204238374912, 219949019136, 238278104064, 259939749888, 268062867072, 306357562368, 317704138752, 329923528704, 357417156096, 372957032448, 389909624832, 408476749824, 476556208128, 536125734144, 612715124736, 659847057408, 714834312192, 779819249664, 953112416256, 1072251468288, 1225430249472, 1429668624384, 2144502936576, 2859337248768, 4289005873152, 8578011746304]

約数ペア:

[(1, 8578011746304), (2, 4289005873152), (3, 2859337248768), (4, 2144502936576), (6, 1429668624384), (7, 1225430249472), (8, 1072251468288), (9, 953112416256), (11, 779819249664), (12, 714834312192), (13, 659847057408), (14, 612715124736), (16, 536125734144), (18, 476556208128), (21, 408476749824), (22, 389909624832), (23, 372957032448), (24, 357417156096), (26, 329923528704), (27, 317704138752), (28, 306357562368), (32, 268062867072), (33, 259939749888), (36, 238278104064), (39, 219949019136), (42, 204238374912), (44, 194954812416), (46, 186478516224), (48, 178708578048), (52, 164961764352), (54, 158852069376), (56, 153178781184), (63, 136158916608), (64, 134031433536), (66, 129969874944), (69, 124319010816), (72, 119139052032), (77, 111402749952), (78, 109974509568), (81, 105901379584), (84, 102119187456), (88, 97477406208), (91, 94263865344), (92, 93239258112), (96, 89354289024), (99, 86646583296), (104, 82480882176), (108, 79426034688), (112, 76589390592), (117, 73316339712), (126, 68079458304), (128, 67015716768), (132, 64984937472), (138, 62159505408), (143, 59986096128), (144, 59569526016), (154, 55701374976), (156, 54987254784), (161, 53279576064), (162, 52950689792), (168, 51059593728), (176, 48738703104), (182, 47131932672), (184, 46619629056), (189, 45386305536), (192, 44677144512), (198, 43323291648), (207, 41439670272), (208, 41240441088), (216, 39713017344), (224, 38294695296), (231, 37134249984), (234, 36658169856), (252, 34039729152), (253, 33905184768), (256, 33507858384), (264, 32492468736), (273, 31421288448), (276, 31079752704), (286, 29993048064), (288, 29784763008), (297, 28882194432), (299, 28689002496), (308, 27850687488), (312, 27493627392), (322, 26639788032), (324, 26475344896), (336, 25529796864), (351, 24438779904), (352, 24369351552), (364, 23565966336), (368, 23309814528), (378, 22693152768), (384, 22338572256), (396, 21661645824), (414, 20719835136), (416, 20620220544), (429, 19995365376), (432, 19856508672), (448, 19147347648), (462, 18567124992), (468, 18329084928), (483, 17759858688), (504, 17019864576), (506, 16952592384), (512, 16753929192), (528, 16246234368), (546, 15710644224), (552, 15539876352), (567, 15128768512), (572, 14996524032), (576, 14892381504), (594, 14441097216), (598, 14344501248), (616, 13925343744), (621, 13813223424), (624, 13746813696), (644, 13319894016), (648, 13237672448), (672, 12764898432), (693, 12378083328), (702, 12219389952), (704, 12184675776), (728, 11782983168), (736, 11654907264), (756, 11346576384), (759, 11301728256), (768, 11169286128), (792, 10830822912), (819, 10473762816), (828, 10359917568), (832, 10310110272), (858, 9997682688), (864, 9928254336), (891, 9627398144), (896, 9573673824), (897, 9563000832), (924, 9283562496), (936, 9164542464), (966, 8879929344), (1001, 8569442304), (1008, 8509932288), (1012, 8476296192), (1024, 8376964596), (1053, 8146259968), (1056, 8123117184), (1092, 7855322112), (1104, 7769938176), (1123, 7638478848), (1134, 7564384256), (1144, 7498262016), (1152, 7446190752), (1188, 7220548608), (1196, 7172250624), (1232, 6962671872), (1242, 6906611712), (1248, 6873406848), (1287, 6665121792), (1288, 6659947008), (1296, 6618836224), (1344, 6382449216), (1386, 6189041664), (1404, 6109694976), (1408, 6092337888), (1449, 5919952896), (1456, 5891491584), (1472, 5827453632), (1512, 5673288192), (1518, 5650864128), (1536, 5584643064), (1584, 5415411456), (1638, 5236881408), (1656, 5179958784), (1664, 5155055136), (1716, 4998841344), (1728, 4964127168), (1771, 4843597824), (1782, 4813699072), (1792, 4786836912), (1794, 4781500416), (1848, 4641781248), (1863, 4604407808), (1872, 4582271232), (1932, 4439964672), (2002, 4284721152), (2016, 4254966144), (2024, 4238148096), (2048, 4188482298), (2079, 4126027776), (2093, 4098428928), (2106, 4073129984), (2112, 4061558592), (2184, 3927661056), (2208, 3884969088), (2246, 3819239424), (2268, 3782192128), (2277, 3767242752), (2288, 3749131008), (2304, 3723095376), (2376, 3610274304), (2392, 3586125312), (2457, 3491254272), (2464, 3481335936), (2484, 3453305856), (2496, 3436703424), (2574, 3332560896), (2576, 3329973504), (2592, 3309418112), (2688, 3191224608), (2691, 3187666944), (2772, 3094520832), (2808, 3054847488), (2816, 3046168944), (2898, 2959976448), (2912, 2945745792), (2944, 2913726816), (3003, 2856480768), (3024, 2836644096), (3036, 2825432064), (3072, 2792321532), (3168, 2707705728), (3276, 2618440704), (3289, 2608091136), (3312, 2589979392), (3328, 2577527568), (3369, 2546159616), (3432, 2499420672), (3456, 2482063584), (3542, 2421798912), (3564, 2406849536), (3584, 2393418456), (3588, 2390750208), (3696, 2320890624), (3726, 2302203904), (3744, 2291135616), (3861, 2221707264), (3864, 2219982336), (4004, 2142360576), (4032, 2127483072), (4048, 2119074048), (4096, 2094241149), (4158, 2063013888), (4186, 2049214464), (4212, 2036564992), (4224, 2030779296), (4347, 1973317632), (4368, 1963830528), (4416, 1942484544), (4492, 1909619712), (4536, 1891096064), (4554, 1883621376), (4576, 1874565504), (4608, 1861547688), (4752, 1805137152), (4784, 1793062656), (4914, 1745627136), (4928, 1740667968), (4968, 1726652928), (4992, 1718351712), (5148, 1666280448), (5152, 1664986752), (5184, 1654709056), (5313, 1614532608), (5376, 1595612304), (5382, 1593833472), (5544, 1547260416), (5616, 1527423744), (5632, 1523084472), (5796, 1479988224), (5824, 1472872896), (5888, 1456863408), (6006, 1428240384), (6048, 1418322048), (6072, 1412716032), (6144, 1396160766), (6237, 1375342592), (6279, 1366142976), (6336, 1353852864), (6552, 1309220352), (6578, 1304045568), (6624, 1294989696), (6656, 1288763784), (6738, 1273079808), (6831, 1255747584), (6864, 1249710336), (6912, 1241031792), (7084, 1210899456), (7128, 1203424768), (7168, 1196709228), (7176, 1195375104), (7371, 1163751424), (7392, 1160445312), (7452, 1151101952), (7488, 1145567808), (7722, 1110853632), (7728, 1109991168), (7861, 1091211264), (8008, 1071180288), (8064, 1063741536), (8073, 1062555648), (8096, 1059537024), (8316, 1031506944), (8372, 1024607232), (8424, 1018282496), (8448, 1015389648), (8694, 986658816), (8736, 981915264), (8832, 971242272), (8984, 954809856), (9009, 952160256), (9072, 945548032), (9108, 941810688), (9152, 937282752), (9216, 930773844), (9504, 902568576), (9568, 896531328), (9828, 872813568), (9856, 870333984), (9867, 869363712), (9936, 863326464), (9984, 859175856), (10107, 848719872), (10296, 833140224), (10304, 832493376), (10368, 827354528), (10626, 807266304), (10752, 797806152), (10764, 796916736), (11088, 773630208), (11232, 763711872), (11264, 761542236), (11583, 740569088), (11592, 739994112), (11648, 736436448), (11776, 728431704), (12012, 714120192), (12096, 709161024), (12144, 706358016), (12288, 698080383), (12353, 694407168), (12474, 687671296), (12558, 683071488), (12672, 676926432), (13041, 657772544), (13104, 654610176), (13156, 652022784), (13248, 647494848), (13312, 644381892), (13476, 636539904), (13662, 627873792), (13728, 624855168), (13824, 620515896), (14168, 605449728), (14256, 601712384), (14336, 598354614), (14352, 597687552), (14599, 587575296), (14742, 581875712), (14784, 580222656), (14904, 575550976), (14976, 572783904), (15444, 555426816), (15456, 554995584), (15722, 545605632), (15939, 538177536), (16016, 535590144), (16128, 531870768), (16146, 531277824), (16192, 529768512), (16632, 515753472), (16744, 512303616), (16848, 509141248), (16896, 507694824), (17388, 493329408), (17472, 490957632), (17664, 485621136), (17968, 477404928), (18018, 476080128), (18144, 472774016), (18216, 470905344), (18304, 468641376), (18432, 465386922), (18837, 455380992), (19008, 451284288), (19136, 448265664), (19656, 436406784), (19712, 435166992), (19734, 434681856), (19872, 431663232), (19968, 429587928), (20214, 424359936), (20493, 418582528), (20592, 416570112), (20608, 416246688), (20736, 413677264), (21252, 403633152), (21504, 398903076), (21528, 398458368), (22176, 386815104), (22464, 381855936), (22528, 380771118), (23023, 372584448), (23166, 370284544), (23184, 369997056), (23296, 368218224), (23552, 364215852), (23583, 363737088), (24024, 357060096), (24192, 354580512), (24219, 354185216), (24288, 353179008), (24706, 347203584), (24948, 343835648), (25116, 341535744), (25344, 338463216), (25829, 332107776), (26082, 328886272), (26208, 327305088), (26312, 326011392), (26496, 323747424), (26624, 322190946), (26952, 318269952), (27027, 317386752), (27324, 313936896), (27456, 312427584), (27648, 310257948), (28336, 302724864), (28512, 300856192), (28672, 299177307), (28704, 298843776), (29198, 293787648), (29484, 290937856), (29568, 290111328), (29601, 289787904), (29808, 287775488), (29952, 286391952), (30321, 282906624), (30888, 277713408), (30912, 277497792), (31444, 272802816), (31878, 269088768), (32032, 267795072), (32256, 265935384), (32292, 265638912), (32384, 264884256), (33264, 257876736), (33488, 256151808), (33696, 254570624), (33792, 253847412), (34776, 246664704), (34944, 245478816), (35328, 242810568), (35936, 238702464), (36036, 238040064), (36288, 236387008), (36432, 235452672), (36608, 234320688), (36864, 232693461), (37059, 231469056), (37674, 227690496), (38016, 225642144), (38272, 224132832), (39312, 218203392), (39424, 217583496), (39468, 217340928), (39744, 215831616), (39936, 214793964), (40428, 212179968), (40986, 209291264), (41184, 208285056), (41216, 208123344), (41472, 206838632), (42504, 201816576), (43008, 199451538), (43056, 199229184), (43797, 195858432), (44352, 193407552), (44928, 190927968), (45056, 190385559), (46046, 186292224), (46332, 185142272), (46368, 184998528), (46592, 184109112), (47104, 182107926), (47166, 181868544), (47817, 179392512), (48048, 178530048), (48384, 177290256), (48438, 177092608), (48576, 176589504), (49412, 173601792), (49896, 171917824), (50232, 170767872), (50688, 169231608), (51658, 166053888), (52164, 164443136), (52416, 163652544), (52624, 163005696), (52992, 161873712), (53248, 161095473), (53904, 159134976), (54054, 158693376), (54648, 156968448), (54912, 156213792), (55296, 155128974), (56511, 151793664), (56672, 151362432), (57024, 150428096), (57408, 149421888), (58396, 146893824), (58968, 145468928), (59136, 145055664), (59202, 144893952), (59616, 143887744), (59904, 143195976), (60642, 141453312), (61776, 138856704), (61824, 138748896), (62888, 136401408), (63756, 134544384), (64064, 133897536), (64512, 132967692), (64584, 132819456), (64768, 132442128), (66528, 128938368), (66976, 128075904), (67392, 127285312), (67584, 126923706), (69069, 124194816), (69552, 123332352), (69888, 122739408), (70656, 121405284), (70749, 121245696), (71872, 119351232), (72072, 119020032), (72576, 118193504), (72864, 117726336), (73216, 117160344), (74118, 115734528), (75348, 113845248), (76032, 112821072), (76544, 112066416), (77487, 110702592), (78624, 109101696), (78848, 108791748), (78936, 108670464), (79488, 107915808), (79872, 107396982), (80856, 106089984), (81081, 105795584), (81972, 104645632), (82368, 104142528), (82432, 104061672), (82944, 103419316), (85008, 100908288), (86016, 99725769), (86112, 99614592), (86471, 99201024), (87594, 97929216), (88704, 96703776), (88803, 96595968), (89856, 95463984), (90963, 94302208), (92092, 93146112), (92664, 92571136), (92736, 92499264), (93184, 92054556), (94208, 91053963), (94332, 90934272), (95634, 89696256), (96096, 89265024), (96768, 88645128), (96876, 88546304), (97152, 88294752), (98824, 86800896), (99792, 85958912), (100464, 85383936), (101376, 84615804), (102193, 83939328), (103316, 83026944), (104328, 82221568), (104832, 81826272), (105248, 81502848), (105984, 80936856), (107808, 79567488), (108108, 79346688), (109296, 78484224), (109824, 78106896), (110592, 77564487), (111177, 77156352), (113022, 75896832), (113344, 75681216), (114048, 75214048), (114816, 74710944), (116792, 73446912), (117936, 72734464), (118272, 72527832), (118404, 72446976), (119232, 71943872), (119808, 71597988), (121284, 70726656), (123552, 69428352), (123648, 69374448), (125776, 68200704), (127512, 67272192), (128128, 66948768), (129024, 66483846), (129168, 66409728), (129536, 66221064), (131391, 65286144), (133056, 64469184), (133952, 64037952), (134784, 63642656), (135168, 63461853), (138138, 62097408), (139104, 61666176), (139776, 61369704), (141312, 60702642), (141498, 60622848), (143451, 59797504), (143744, 59675616), (144144, 59510016), (145152, 59096752), (145728, 58863168), (146432, 58580172), (148236, 57867264), (150696, 56922624), (152064, 56410536), (153088, 56033208), (154974, 55351296), (157248, 54550848), (157696, 54395874), (157872, 54335232), (158976, 53957904), (159744, 53698491), (160589, 53415936), (161712, 53044992), (162162, 52897792), (163944, 52322816), (164736, 52071264), (164864, 52030836), (165888, 51709658), (169533, 50597888), (170016, 50454144), (172224, 49807296), (172942, 49600512), (175188, 48964608), (177408, 48351888), (177606, 48297984), (179712, 47731992), (180803, 47443968), (181926, 47151104), (184184, 46573056), (185328, 46285568), (185472, 46249632), (186368, 46027278), (188664, 45467136), (191268, 44848128), (192192, 44632512), (193536, 44322564), (193752, 44273152), (194304, 44147376), (197648, 43400448), (199584, 42979456), (200928, 42691968), (202752, 42307902), (204386, 41969664), (206632, 41513472), (207207, 41398272), (208656, 41110784), (209664, 40913136), (210496, 40751424), (211968, 40468428), (212247, 40415232), (215616, 39783744), (216216, 39673344), (218592, 39242112), (219648, 39053448), (222354, 38578176), (226044, 37948416), (226688, 37840608), (228096, 37607024), (229632, 37355472), (232461, 36900864), (233584, 36723456), (235872, 36367232), (236544, 36263916), (236808, 36223488), (238464, 35971936), (239616, 35798994), (242568, 35363328), (247104, 34714176), (247296, 34687224), (251552, 34100352), (255024, 33636096), (256256, 33474384), (258048, 33241923), (258336, 33204864), (259072, 33110532), (259413, 33067008), (262782, 32643072), (266112, 32234592), (266409, 32198656), (267904, 32018976), (269568, 31821328), (276276, 31048704), (278208, 30833088), (279552, 30684852), (282624, 30351321), (282996, 30311424), (284119, 30191616), (286902, 29898752), (287488, 29837808), (288288, 29755008), (290304, 29548376), (291456, 29431584), (292864, 29290086), (296472, 28933632), (301392, 28461312), (304128, 28205268), (306176, 28016604), (306579, 27979776), (309948, 27675648), (314496, 27275424), (315392, 27197937), (315744, 27167616), (317952, 26978952), (321178, 26707968), (323424, 26522496), (324324, 26448896), (327888, 26161408), (329472, 26035632), (329728, 26015418), (331776, 25854829), (333531, 25718784), (335777, 25546752), (339066, 25298944), (340032, 25227072), (344448, 24903648), (345884, 24800256), (350376, 24482304), (354816, 24175944), (355212, 24148992), (359424, 23865996), (361606, 23721984), (363852, 23575552), (368368, 23286528), (370656, 23142784), (370944, 23124816), (372736, 23013639), (377328, 22733568), (382536, 22424064), (384384, 22316256), (387072, 22161282), (387504, 22136576), (388608, 22073688), (394173, 21762048), (395296, 21700224), (399168, 21489728), (401856, 21345984), (405504, 21153951), (408772, 20984832), (413264, 20756736), (414414, 20699136), (417312, 20555392), (419328, 20456568), (420992, 20375712), (423936, 20234214), (424494, 20207616), (431232, 19891872), (432432, 19836672), (437184, 19621056), (439296, 19526724), (444708, 19289088), (452088, 18974208), (453376, 18920304), (456192, 18803512), (459264, 18677736), (464922, 18450432), (467168, 18361728), (471744, 18183616), (473088, 18131958), (473616, 18111744), (476928, 17985968), (479232, 17899497), (481767, 17805312), (485136, 17681664), (494208, 17357088), (494592, 17343612), (503104, 17050176), (510048, 16818048), (512512, 16737192), (516672, 16602432), (518144, 16555266), (518826, 16533504), (525564, 16321536), (532224, 16117296), (532818, 16099328), (535808, 16009488), (539136, 15910664), (542409, 15814656), (552552, 15524352), (556416, 15416544), (559104, 15342426), (565992, 15155712), (568238, 15095808), (573804, 14949376), (574976, 14918904), (576576, 14877504), (580608, 14774188), (582912, 14715792), (585728, 14645043), (592944, 14466816), (602784, 14230656), (608256, 14102634), (612352, 14008302), (613158, 13989888), (619896, 13837824), (621621, 13799424), (628992, 13637712), (631488, 13583808), (635904, 13489476), (636741, 13471744), (642356, 13353984), (646848, 13261248), (648648, 13224448), (655776, 13080704), (658944, 13017816), (659456, 13007709), (667062, 12859392), (671554, 12773376), (678132, 12649472), (680064, 12613536), (688896, 12451824), (691768, 12400128), (697383, 12300288), (700752, 12241152), (709632, 12087972), (710424, 12074496), (718848, 11932998), (723212, 11860992), (727704, 11787776), (736736, 11643264), (741312, 11571392), (741888, 11562408), (754656, 11366784), (765072, 11212032), (768768, 11158128), (774144, 11080641), (775008, 11068288), (777216, 11036844), (778239, 11022336), (788346, 10881024), (790592, 10850112), (798336, 10744864), (803712, 10672992), (817544, 10492416), (826528, 10378368), (828828, 10349568), (834624, 10277696), (838656, 10228284), (841984, 10187856), (847872, 10117107), (848988, 10103808), (852357, 10063872), (862464, 9945936), (864864, 9918336), (874368, 9810528), (878592, 9763362), (889416, 9644544), (904176, 9487104), (906752, 9460152), (912384, 9401756), (918528, 9338868), (919737, 9326592), (929844, 9225216), (934336, 9180864), (943488, 9091808), (946176, 9065979), (947232, 9055872), (953856, 8992984), (963534, 8902656), (970272, 8840832), (988416, 8678544), (989184, 8671806), (1000593, 8572928), (1006208, 8525088), (1007331, 8515584), (1020096, 8409024), (1025024, 8368596), (1033344, 8301216), (1036288, 8277633), (1037652, 8266752), (1051128, 8160768), (1064448, 8058648), (1065636, 8049664), (1071616, 8004744), (1078272, 7955332), (1084818, 7907328), (1105104, 7762176), (1112832, 7708272), (1118208, 7671213), (1124123, 7630848), (1131984, 7577856), (1136476, 7547904), (1147608, 7474688), (1149952, 7459452), (1153152, 7438752), (1161216, 7387094), (1165824, 7357896), (1182519, 7254016), (1185888, 7233408), (1205568, 7115328), (1216512, 7051317), (1224704, 7004151), (1226316, 6994944), (1239792, 6918912), (1243242, 6899712), (1257984, 6818856), (1262976, 6791904), (1271808, 6744738), (1273482, 6735872), (1284712, 6676992), (1293696, 6630624), (1297296, 6612224), (1311552, 6540352), (1317888, 6508908), (1334124, 6429696), (1343108, 6386688), (1356264, 6324736), (1360128, 6306768), (1377792, 6225912), (1383536, 6200064), (1394766, 6150144), (1401504, 6120576), (1419264, 6043986), (1420848, 6037248), (1437696, 5966499), (1445301, 5935104), (1446424, 5930496), (1455408, 5893888), (1473472, 5821632), (1482624, 5785696), (1483776, 5781204), (1509312, 5683392), (1530144, 5606016), (1537536, 5579064), (1550016, 5534144), (1554432, 5518422), (1556478, 5511168), (1576692, 5440512), (1581184, 5425056), (1596672, 5372432), (1607424, 5336496), (1627227, 5271552), (1635088, 5246208), (1653056, 5189184), (1657656, 5174784), (1669248, 5138848), (1677312, 5114142), (1683968, 5093928), (1697976, 5051904), (1704714, 5031936), (1724928, 4972968), (1729728, 4959168), (1748736, 4905264), (1757184, 4881681), (1778832, 4822272), (1808352, 4743552), (1813504, 4730076), (1824768, 4700878), (1837056, 4669434), (1839474, 4663296), (1859688, 4612608), (1864863, 4599808), (1868672, 4590432), (1886976, 4545904), (1894464, 4527936), (1907712, 4496492), (1927068, 4451328), (1940544, 4420416), (1976832, 4339272), (1978368, 4335903), (1988833, 4313088), (2001186, 4286464), (2012416, 4262544), (2014662, 4257792), (2040192, 4204512), (2050048, 4184298), (2066688, 4150608), (2075304, 4133376), (2092149, 4100096), (2102256, 4080384), (2128896, 4029324), (2131272, 4024832), (2143232, 4002372), (2156544, 3977666), (2169636, 3953664), (2210208, 3881088), (2225664, 3854136), (2248246, 3815424), (2263968, 3788928), (2272952, 3773952), (2295216, 3737344), (2299904, 3729726), (2306304, 3719376), (2322432, 3693547), (2331648, 3678948), (2334717, 3674112), (2350439, 3649536), (2365038, 3627008), (2371776, 3616704), (2411136, 3557664), (2452632, 3497472), (2479584, 3459456), (2486484, 3449856), (2515968, 3409428), (2525952, 3395952), (2543616, 3372369), (2546964, 3367936), (2557071, 3354624), (2569424, 3338496), (2587392, 3315312), (2594592, 3306112), (2623104, 3270176), (2635776, 3254454), (2668248, 3214848), (2686216, 3193344), (2712528, 3162368), (2720256, 3153384), (2755584, 3112956), (2759211, 3108864), (2767072, 3100032), (2789532, 3075072), (2803008, 3060288), (2838528, 3021993), (2841696, 3018624), (2890602, 2967552), (2892848, 2965248), (2910816, 2946944)]