553988850480

素因数分解:

$2^4\times 3^2\times 5^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{23}}^1\times {\mathrm{31}}^1\times {\mathrm{257}}^1$

素因数の和:379

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 13, 15, 16, 17, 18, 19, 20, 23, 24, 26, 30, 31, 34, 36, 38, 39, 40, 45, 46, 48, 51, 52, 57, 60, 62, 65, 68, 69, 72, 76, 78, 80, 85, 90, 92, 93, 95, 102, 104, 114, 115, 117, 120, 124, 130, 136, 138, 144, 152, 153, 155, 156, 170, 171, 180, 184, 186, 190, 195, 204, 207, 208, 221, 228, 230, 234, 240, 247, 248, 255, 257, 260, 272, 276, 279, 285, 299, 304, 306, 310, 312, 323, 340, 342, 345, 360, 368, 372, 380, 390, 391, 403, 408, 414, 437, 442, 456, 460, 465, 468, 494, 496, 510, 514, 520, 527, 552, 558, 570, 585, 589, 598, 612, 620, 624, 646, 663, 680, 684, 690, 713, 720, 741, 744, 760, 765, 771, 780, 782, 806, 816, 828, 855, 874, 884, 897, 912, 920, 930, 936, 969, 988, 1020, 1028, 1035, 1040, 1054, 1104, 1105, 1116, 1140, 1170, 1173, 1178, 1196, 1209, 1224, 1235, 1240, 1285, 1292, 1311, 1326, 1360, 1368, 1380, 1395, 1426, 1482, 1488, 1495, 1520, 1530, 1542, 1560, 1564, 1581, 1612, 1615, 1656, 1710, 1748, 1767, 1768, 1794, 1840, 1860, 1872, 1938, 1955, 1976, 1989, 2015, 2040, 2056, 2070, 2108, 2139, 2185, 2210, 2223, 2232, 2280, 2313, 2340, 2346, 2356, 2392, 2418, 2448, 2470, 2480, 2570, 2584, 2622, 2635, 2652, 2691, 2736, 2760, 2790, 2852, 2907, 2945, 2964, 2990, 3060, 3084, 3120, 3128, 3162, 3224, 3230, 3312, 3315, 3341, 3420, 3496, 3519, 3534, 3536, 3565, 3588, 3627, 3705, 3720, 3855, 3876, 3910, 3933, 3952, 3978, 4030, 4080, 4112, 4140, 4199, 4216, 4278, 4369, 4370, 4420, 4446, 4464, 4485, 4560, 4626, 4680, 4692, 4712, 4743, 4784, 4836, 4845, 4883, 4940, 5083, 5140, 5168, 5244, 5270, 5301, 5304, 5382, 5520, 5580, 5681, 5704, 5814, 5865, 5890, 5911, 5928, 5980, 6045, 6120, 6168, 6256, 6324, 6417, 6448, 6460, 6555, 6630, 6682, 6840, 6851, 6992, 7038, 7068, 7130, 7176, 7254, 7410, 7429, 7440, 7657, 7710, 7752, 7820, 7866, 7905, 7956, 7967, 8060, 8280, 8398, 8432, 8556, 8738, 8740, 8835, 8840, 8892, 8970, 9252, 9269, 9360, 9384, 9424, 9486, 9672, 9690, 9766, 9880, 9945, 10013, 10023, 10166, 10280, 10488, 10540, 10602, 10608, 10695, 10764, 11115, 11160, 11362, 11408, 11565, 11628, 11730, 11780, 11822, 11856, 11960, 12090, 12121, 12240, 12336, 12597, 12648, 12834, 12920, 13107, 13110, 13260, 13364, 13455, 13547, 13680, 13702, 14076, 14136, 14260, 14352, 14508, 14535, 14649, 14820, 14858, 15249, 15314, 15420, 15504, 15640, 15732, 15810, 15912, 15934, 16120, 16560, 16705, 16796, 17043, 17112, 17476, 17480, 17595, 17670, 17680, 17733, 17784, 17940, 18135, 18504, 18538, 18768, 18972, 19344, 19380, 19532, 19665, 19760, 19890, 20026, 20046, 20332, 20553, 20560, 20976, 20995, 21080, 21204, 21390, 21528, 21845, 22230, 22287, 22320, 22724, 22971, 23130, 23256, 23460, 23560, 23644, 23715, 23901, 23920, 24180, 24242, 24415, 25194, 25296, 25415, 25668, 25840, 26214, 26220, 26505, 26520, 26728, 26910, 27094, 27404, 27807, 28152, 28272, 28405, 28520, 29016, 29070, 29298, 29555, 29640, 29716, 30039, 30069, 30498, 30628, 30840, 31280, 31464, 31620, 31824, 31868, 32085, 32240, 33410, 33592, 34086, 34224, 34255, 34952, 34960, 35190, 35340, 35466, 35568, 35880, 36270, 36363, 37008, 37076, 37145, 37791, 37944, 38285, 38760, 39064, 39321, 39330, 39780, 39835, 40052, 40092, 40641, 40664, 41106, 41990, 42160, 42408, 42780, 43056, 43690, 43947, 44460, 44574, 45448, 45747, 45942, 46260, 46345, 46512, 46920, 47120, 47288, 47430, 47802, 48360, 48484, 48830, 50065, 50115, 50388, 50830, 51129, 51336, 52428, 52440, 53010, 53040, 53199, 53456, 53820, 54188, 54808, 55614, 56304, 56797, 56810, 57040, 58032, 58140, 58596, 59110, 59280, 59432, 60078, 60138, 60605, 60996, 61256, 61659, 61680, 62928, 62985, 63240, 63479, 63736, 64170, 65535, 66820, 66861, 67184, 67735, 68172, 68510, 68913, 69904, 70380, 70680, 70932, 71703, 71760, 72540, 72726, 73245, 74152, 74290, 75582, 75888, 76245, 76570, 76843, 77520, 78128, 78642, 78660, 79560, 79670, 80104, 80184, 81282, 81328, 82212, 83011, 83421, 83980, 84816, 85215, 85560, 87380, 87894, 88665, 88920, 89148, 90117, 90896, 91494, 91884, 92520, 92690, 93840, 94576, 94860, 95604, 96577, 96720, 96968, 97660, 100130, 100230, 100487, 100776, 101660, 102258, 102672, 102765, 103571, 104856, 104880, 106020, 106398, 107640, 108376, 109089, 109616, 111228, 111435, 112309, 113594, 113620, 114855, 116280, 117192, 118220, 118864, 119505, 120156, 120276, 121210, 121923, 121992, 122512, 123318, 125970, 126480, 126958, 127472, 128340, 130169, 131070, 133640, 133722, 135439, 135470, 136344, 137020, 137826, 139035, 140760, 141360, 141864, 143406, 145080, 145452, 146490, 148304, 148580, 150195, 150345, 151164, 151373, 152490, 153140, 153686, 157284, 157320, 157573, 159120, 159340, 160208, 160368, 162564, 164424, 166022, 166842, 167960, 170391, 170430, 171120, 174760, 175788, 176111, 177330, 177840, 178296, 180234, 181815, 182988, 183241, 183768, 185040, 185380, 188955, 189720, 190437, 191208, 193154, 193936, 195320, 196605, 200260, 200460, 200974, 201552, 203205, 203320, 204516, 205530, 207142, 209712, 212040, 212796, 215280, 216752, 218178, 219735, 222456, 222870, 224618, 227188, 227240, 228735, 229710, 230299, 230529, 232560, 234384, 236440, 239010, 240312, 240552, 242420, 243846, 243984, 246636, 249033, 251940, 253916, 255645, 256680, 260338, 262140, 265995, 267280, 267444, 270878, 270940, 272688, 274040, 275652, 278070, 281520, 283728, 283985, 286812, 289731, 290160, 290904, 292980, 297160, 300390, 300690, 301461, 302328, 302746, 304980, 306280, 307372, 308295, 310713, 314568, 314640, 315146, 317395, 318680, 325128, 328848, 332044, 333684, 334305, 335920, 336927, 340782, 340860, 344565, 349520, 351576, 352222, 354660, 356592, 358515, 360468, 363630, 365976, 366482, 367536, 370760, 377910, 379440, 380874, 382416, 384215, 386308, 390507, 390640, 393210, 400520, 400920, 401948, 406317, 406410, 406640, 409032, 411060, 414284, 415055, 417105, 424080, 425592, 436356, 439470, 444912, 445740, 449236, 450585, 454119, 454376, 454480, 457470, 459420, 460598, 461058, 472719, 472880, 478020, 480624, 481104, 482885, 484840, 487692, 493272, 498066, 502435, 503880, 507832, 511173, 511290, 513360, 517855, 520676, 524280, 528333, 531990, 534888, 541756, 541880, 545445, 548080, 549723, 551304, 556140, 561545, 567970, 571311, 573624, 579462, 581808, 585960, 594320, 600780, 601380, 602922, 604656, 605492, 609615, 609960, 612560, 614744, 616590, 621426, 629136, 630292, 634790, 637360, 650256, 650845, 664088, 667368, 668610, 673854, 677195, 681564, 681720, 689130, 690897, 691587, 703152, 704444, 709320, 717030, 720936, 727260, 731952, 732964, 741520, 747099, 755820, 756865, 761748, 768430, 772616, 781014, 786420, 787865, 801040, 801840, 803896, 812634, 812820, 818064, 822120, 828568, 830110, 834210, 851184, 851955, 869193, 872712, 878940, 880555, 891480, 898472, 901170, 904383, 908238, 908752, 914940, 916205, 918840, 921196, 922116, 932139, 945438, 952185, 956040, 965770, 969680, 975384, 986544, 996132, 1004870, 1007760, 1010781, 1015664, 1022346, 1022580, 1035710, 1041352, 1048560, 1056666, 1063980, 1069776, 1079143, 1083512, 1083760, 1090890, 1099446, 1102608, 1112280, 1123090, 1135940, 1142622, 1147248, 1151495, 1152645, 1158924, 1171521, 1171920, 1201560, 1202760, 1205844, 1210984, 1218951, 1219230, 1219920, 1229488, 1233180, 1242852, 1245165, 1260584, 1269580, 1301690, 1306331, 1328176, 1334736, 1337220, 1347708, 1354390, 1362357, 1363128, 1363440, 1378260, 1381794, 1383174, 1408888, 1418157, 1418640, 1434060, 1441872, 1448655, 1454520, 1460017, 1465928, 1494198, 1507305, 1511640, 1513730, 1523496, 1536860, 1545232, 1553565, 1562028, 1572840, 1575730, 1584999, 1607792, 1625268, 1625640, 1644240, 1649169, 1657136, 1660220, 1668420, 1684635, 1703910, 1738386, 1745424, 1757880, 1760707, 1761110, 1782960, 1796944, 1802340, 1808766, 1816476, 1829880, 1832410, 1837680, 1842392, 1844232, 1864278, 1890876, 1904370, 1909253, 1912080, 1931540, 1950768, 1952535, 1967849, 1992264, 2009740, 2021562, 2031585, 2044692, 2045160, 2071420, 2072691, 2082704, 2113332, 2127960, 2158286, 2167024, 2181780, 2198892, 2224560, 2246180, 2270595, 2271880, 2285244, 2302990, 2305290, 2317848, 2343042, 2363595, 2382133, 2403120, 2405520, 2411688, 2421968, 2437902, 2438460, 2466360, 2485704, 2490330, 2521168, 2539160, 2555865, 2573341, 2603380, 2612662, 2641665, 2674440, 2695416, 2708780, 2724714, 2726256, 2748615, 2756520, 2763588, 2766348, 2817776, 2836314, 2856555, 2868120, 2897310, 2909040, 2920034, 2931856, 2988396, 2993887, 3014610, 3023280, 3027460, 3046992, 3073720, 3107130, 3115097, 3124056, 3145680, 3151460, 3169998, 3237429, 3250536, 3251280, 3298338, 3320440, 3336840, 3369270, 3407820, 3454485, 3457935, 3476772, 3481579, 3515760, 3521414, 3522220, 3604680, 3617532, 3632952, 3659760, 3664820, 3684784, 3688464, 3728556, 3735495, 3781752, 3808740, 3818506, 3863080, 3905070, 3918993, 3935698, 3984528, 4019480, 4043124, 4063170, 4089384, 4090320, 4142840, 4145382, 4226664, 4255920, 4316572, 4345965, 4363560, 4380051, 4397784, 4492360, 4521915, 4541190, 4543760, 4570488, 4605980, 4610580, 4635696, 4660695, 4686084, 4727190, 4764266, 4823376, 4875804, 4876920, 4932720, 4971408, 4980660, 5053905, 5078320, 5111730, 5146682, 5206760, 5225324, 5282121, 5283330, 5348880, 5390832, 5395715, 5417560, 5449428, 5497230, 5513040, 5527176, 5532696, 5672628, 5713110, 5727759, 5736240, 5794620, 5840068, 5857605, 5903547, 5976792, 5987774, 6029220, 6054920, 6094755, 6147440, 6214260, 6230194, 6248112, 6302920, 6339996, 6474858, 6501072, 6531655, 6596676, 6640880, 6673680, 6738540, 6811785, 6815640, 6908970, 6915870, 6953544, 6963158, 7042828, 7044440, 7090785, 7146399, 7209360, 7235064, 7265904, 7300085, 7329640, 7457112, 7470990, 7563504, 7617480, 7637012, 7720023, 7726160, 7810140, 7837986, 7871396, 7924995, 8038960, 8086248, 8126340, 8178768, 8245845, 8285680, 8290764, 8453328, 8633144, 8691930, 8727120, 8760102, 8795568, 8803535, 8981661, 8984720, 9043830, 9082380, 9140976, 9211960, 9221160, 9321390, 9345291, 9372168, 9454380, 9528532, 9546265, 9712287, 9751608, 9753840, 9839245, 9961320, 10107810, 10223460, 10293364, 10363455, 10413520, 10444737, 10450648, 10564242, 10566660, 10791430, 10835120, 10898856, 10994460, 11054352, 11065392, 11345256, 11426220, 11455518, 11589240, 11680136, 11715210, 11756979, 11807094, 11910665, 11953584, 11975548, 12058440, 12109840, 12189510, 12428520, 12460388, 12605840, 12679992, 12866705, 12949716, 13063310, 13140153, 13193352, 13477080, 13623570, 13631280, 13817940, 13831740, 13907088, 13926316, 14085656, 14088880, 14181570, 14292798, 14470128, 14600170, 14659280, 14914224, 14941980, 14969435, 15234960, 15274024, 15440046, 15575485, 15620280, 15675972, 15742792, 15846363, 15849990, 16172496, 16187145, 16252680, 16491690, 16581528, 17183277, 17266288, 17383860, 17407895, 17520204, 17607070, 17710641, 17963322, 18087660, 18164760, 18423920, 18442320, 18642780, 18690582, 18744336, 18908760, 19057064, 19092530, 19424574, 19503216, 19594965, 19678490, 19922640, 20215620, 20446920, 20586728, 20726910, 20889474, 20901296, 21128484, 21133320, 21439197, 21582860, 21797712, 21900255, 21988920, 22690512, 22852440, 22911036, 23160069, 23178480, 23360272, 23430420, 23513958, 23614188, 23821330, 23951096, 24116880, 24379020, 24820289, 24857040, 24920776, 25359984, 25733410, 25899432, 26126620, 26280306, 26386704, 26410605, 26944983, 26954160, 27247140, 27635880, 27663480, 27852632, 28035873, 28171312, 28363140, 28585596, 28638795, 29200340, 29517735, 29883960, 29938870, 30548048, 30880092, 31150970, 31240560, 31334211, 31351944, 31485584, 31692726, 31699980, 32374290, 32505360, 32983380, 33163056, 33453433, 34366554, 34767720, 34815790, 35040408, 35214140, 35421282, 35731995, 35926644, 36175320, 36329520, 37285560, 37381164, 37817520, 38114128, 38185060, 38600115, 38849148, 39189930, 39356980, 40431240, 40496261, 40893840, 41173456, 41453820, 41778948, 42256968, 42266640, 42878394, 43165720, 43800510, 43977840, 44908305, 45260527, 45704880, 45822072, 46320138, 46726455, 46860840, 47027916, 47228376, 47642660, 47902192, 48561435, 48758040, 49640578, 49841552, 51466820, 51798864, 52223685, 52253240, 52560612, 52821210, 53889966, 54494280, 55271760, 55326960, 55705264, 56071746, 56726280, 57171192, 57277590, 58400680, 58784895, 59035470, 59186843, 59767920, 59877740, 61760184, 62301940, 62668422, 62703888, 63385452, 63399960, 64748580, 65700765, 65966760, 66906866, 68733108, 69535440, 69631580, 70080816, 70428280, 70842564, 71463990, 71853288, 72350640, 74460867, 74571120, 74762328, 76370120, 77200230, 77698296, 78379860, 78713960, 79231815, 80862480, 80992522, 82907640, 83557896, 84513936, 85756788, 85916385, 86331440, 87601020, 88553205, 89816610, 90521054, 91644144, 92640276, 93452910, 93721680, 94055832, 94456752, 95285320, 97122870, 97516080, 99281156, 100360299, 102933640, 104447370, 104506480, 105121224, 105642420, 107195985, 107779932, 108988560, 112143492, 113452560, 114342384, 114555180, 115800345, 116801360, 117569790, 118070940, 118373686, 119755480, 121488783, 123520368, 124101445, 124603880, 125336844, 126770904, 126799920, 129497160, 131401530, 131933520, 133813732, 134724915, 135781581, 137466216, 139263160, 140179365, 140856560, 141685128, 142927980, 143706576, 148921734, 149524656, 152740240, 154400460, 155396592, 156671055, 156759720, 157427920, 158463630, 161985044, 165815280, 167115792, 167267165, 171513576, 171832770, 175202040, 177106410, 177560529, 179633220, 181042108, 185280552, 186905820, 188111664, 190570640, 194245740, 198562312, 200720598, 202481305, 205867280, 208894740, 210242448, 211284840, 214391970, 215559864, 223382601, 224286984, 226302635, 229110360, 231600690, 235139580, 236141880, 236747372, 239510960, 242977566, 248202890, 249207760, 250673688, 253541808, 258994320, 262803060, 267627464, 269449830, 271563162, 274932432, 278526320, 280358730, 283370256, 285855960, 295934215, 297843468, 301080897, 308800920, 313342110, 313519440, 316927260, 323970088, 334534330, 343027152, 343665540, 350404080, 354212820, 355121058, 359266440, 362084216, 364466349, 370561104, 372304335, 373811640, 388491480, 397124624, 401441196, 404962610, 407344743, 417789480, 422569680, 428783940, 431119728, 446765202, 448573968, 452605270, 458220720, 463201380, 470279160, 472283760, 473494744, 485955132, 496405780, 501347376, 501801495, 525606120, 532681587, 535254928, 538899660, 543126324, 560717460, 571711920, 591868430, 595686936, 602161794, 607443915, 617601840, 626684220, 633854520, 647940176, 669068660, 678907905, 687331080, 708425640, 710242116, 718532880, 724168432, 728932698, 744608670, 747623280, 769428959, 776982960, 802882392, 809925220, 814689486, 835578960, 857567880, 887802645, 893530404, 905210540, 926402760, 940558320, 946989488, 971910264, 992811560, 1003602990, 1051212240, 1065363174, 1077799320, 1086252648, 1116913005, 1121434920, 1183736860, 1191373872, 1204323588, 1214887830, 1253368440, 1267709040, 1338137320, 1357815810, 1374662160, 1416851280, 1420484232, 1457865396, 1489217340, 1505404485, 1538857918, 1605764784, 1619850440, 1629378972, 1715135760, 1775605290, 1787060808, 1810421080, 1822331745, 1852805520, 1943820528, 1985623120, 2007205980, 2036723715, 2130726348, 2155598640, 2172505296, 2233826010, 2242869840, 2308286877, 2367473720, 2408647176, 2429775660, 2506736880, 2663407935, 2676274640, 2715631620, 2840968464, 2915730792, 2978434680, 3010808970, 3077715836, 3239700880, 3258757944, 3551210580, 3574121616, 3620842160, 3644663490, 3847144795, 4014411960, 4073447430, 4261452696, 4467652020, 4616573754, 4734947440, 4817294352, 4859551320, 5326815870, 5431263240, 5831461584, 5956869360, 6021617940, 6155431672, 6517515888, 6924860631, 7102421160, 7289326980, 7694289590, 8028823920, 8146894860, 8522905392, 8935304040, 9233147508, 9719102640, 10653631740, 10862526480, 11541434385, 12043235880, 12310863344, 13849721262, 14204842320, 14578653960, 15388579180, 16293789720, 17870608080, 18466295016, 21307263480, 23082868770, 24086471760, 27699442524, 29157307920, 30777158360, 32587579440, 34624303155, 36932590032, 42614526960, 46165737540, 55398885048, 61554316720, 69248606310, 92331475080, 110797770096, 138497212620, 184662950160, 276994425240, 553988850480]

約数ペア:

[(1, 553988850480), (2, 276994425240), (3, 184662950160), (4, 138497212620), (5, 110797770096), (6, 92331475080), (8, 69248606310), (9, 61554316720), (10, 55398885048), (12, 46165737540), (13, 42614526960), (15, 36932590032), (16, 34624303155), (17, 32587579440), (18, 30777158360), (19, 29157307920), (20, 27699442524), (23, 24086471760), (24, 23082868770), (26, 21307263480), (30, 18466295016), (31, 17870608080), (34, 16293789720), (36, 15388579180), (38, 14578653960), (39, 14204842320), (40, 13849721262), (45, 12310863344), (46, 12043235880), (48, 11541434385), (51, 10862526480), (52, 10653631740), (57, 9719102640), (60, 9233147508), (62, 8935304040), (65, 8522905392), (68, 8146894860), (69, 8028823920), (72, 7694289590), (76, 7289326980), (78, 7102421160), (80, 6924860631), (85, 6517515888), (90, 6155431672), (92, 6021617940), (93, 5956869360), (95, 5831461584), (102, 5431263240), (104, 5326815870), (114, 4859551320), (115, 4817294352), (117, 4734947440), (120, 4616573754), (124, 4467652020), (130, 4261452696), (136, 4073447430), (138, 4014411960), (144, 3847144795), (152, 3644663490), (153, 3620842160), (155, 3574121616), (156, 3551210580), (170, 3258757944), (171, 3239700880), (180, 3077715836), (184, 3010808970), (186, 2978434680), (190, 2915730792), (195, 2840968464), (204, 2715631620), (207, 2676274640), (208, 2663407935), (221, 2506736880), (228, 2429775660), (230, 2408647176), (234, 2367473720), (240, 2308286877), (247, 2242869840), (248, 2233826010), (255, 2172505296), (257, 2155598640), (260, 2130726348), (272, 2036723715), (276, 2007205980), (279, 1985623120), (285, 1943820528), (299, 1852805520), (304, 1822331745), (306, 1810421080), (310, 1787060808), (312, 1775605290), (323, 1715135760), (340, 1629378972), (342, 1619850440), (345, 1605764784), (360, 1538857918), (368, 1505404485), (372, 1489217340), (380, 1457865396), (390, 1420484232), (391, 1416851280), (403, 1374662160), (408, 1357815810), (414, 1338137320), (437, 1267709040), (442, 1253368440), (456, 1214887830), (460, 1204323588), (465, 1191373872), (468, 1183736860), (494, 1121434920), (496, 1116913005), (510, 1086252648), (514, 1077799320), (520, 1065363174), (527, 1051212240), (552, 1003602990), (558, 992811560), (570, 971910264), (585, 946989488), (589, 940558320), (598, 926402760), (612, 905210540), (620, 893530404), (624, 887802645), (646, 857567880), (663, 835578960), (680, 814689486), (684, 809925220), (690, 802882392), (713, 776982960), (720, 769428959), (741, 747623280), (744, 744608670), (760, 728932698), (765, 724168432), (771, 718532880), (780, 710242116), (782, 708425640), (806, 687331080), (816, 678907905), (828, 669068660), (855, 647940176), (874, 633854520), (884, 626684220), (897, 617601840), (912, 607443915), (920, 602161794), (930, 595686936), (936, 591868430), (969, 571711920), (988, 560717460), (1020, 543126324), (1028, 538899660), (1035, 535254928), (1040, 532681587), (1054, 525606120), (1104, 501801495), (1105, 501347376), (1116, 496405780), (1140, 485955132), (1170, 473494744), (1173, 472283760), (1178, 470279160), (1196, 463201380), (1209, 458220720), (1224, 452605270), (1235, 448573968), (1240, 446765202), (1285, 431119728), (1292, 428783940), (1311, 422569680), (1326, 417789480), (1360, 407344743), (1368, 404962610), (1380, 401441196), (1395, 397124624), (1426, 388491480), (1482, 373811640), (1488, 372304335), (1495, 370561104), (1520, 364466349), (1530, 362084216), (1542, 359266440), (1560, 355121058), (1564, 354212820), (1581, 350404080), (1612, 343665540), (1615, 343027152), (1656, 334534330), (1710, 323970088), (1748, 316927260), (1767, 313519440), (1768, 313342110), (1794, 308800920), (1840, 301080897), (1860, 297843468), (1872, 295934215), (1938, 285855960), (1955, 283370256), (1976, 280358730), (1989, 278526320), (2015, 274932432), (2040, 271563162), (2056, 269449830), (2070, 267627464), (2108, 262803060), (2139, 258994320), (2185, 253541808), (2210, 250673688), (2223, 249207760), (2232, 248202890), (2280, 242977566), (2313, 239510960), (2340, 236747372), (2346, 236141880), (2356, 235139580), (2392, 231600690), (2418, 229110360), (2448, 226302635), (2470, 224286984), (2480, 223382601), (2570, 215559864), (2584, 214391970), (2622, 211284840), (2635, 210242448), (2652, 208894740), (2691, 205867280), (2736, 202481305), (2760, 200720598), (2790, 198562312), (2852, 194245740), (2907, 190570640), (2945, 188111664), (2964, 186905820), (2990, 185280552), (3060, 181042108), (3084, 179633220), (3120, 177560529), (3128, 177106410), (3162, 175202040), (3224, 171832770), (3230, 171513576), (3312, 167267165), (3315, 167115792), (3341, 165815280), (3420, 161985044), (3496, 158463630), (3519, 157427920), (3534, 156759720), (3536, 156671055), (3565, 155396592), (3588, 154400460), (3627, 152740240), (3705, 149524656), (3720, 148921734), (3855, 143706576), (3876, 142927980), (3910, 141685128), (3933, 140856560), (3952, 140179365), (3978, 139263160), (4030, 137466216), (4080, 135781581), (4112, 134724915), (4140, 133813732), (4199, 131933520), (4216, 131401530), (4278, 129497160), (4369, 126799920), (4370, 126770904), (4420, 125336844), (4446, 124603880), (4464, 124101445), (4485, 123520368), (4560, 121488783), (4626, 119755480), (4680, 118373686), (4692, 118070940), (4712, 117569790), (4743, 116801360), (4784, 115800345), (4836, 114555180), (4845, 114342384), (4883, 113452560), (4940, 112143492), (5083, 108988560), (5140, 107779932), (5168, 107195985), (5244, 105642420), (5270, 105121224), (5301, 104506480), (5304, 104447370), (5382, 102933640), (5520, 100360299), (5580, 99281156), (5681, 97516080), (5704, 97122870), (5814, 95285320), (5865, 94456752), (5890, 94055832), (5911, 93721680), (5928, 93452910), (5980, 92640276), (6045, 91644144), (6120, 90521054), (6168, 89816610), (6256, 88553205), (6324, 87601020), (6417, 86331440), (6448, 85916385), (6460, 85756788), (6555, 84513936), (6630, 83557896), (6682, 82907640), (6840, 80992522), (6851, 80862480), (6992, 79231815), (7038, 78713960), (7068, 78379860), (7130, 77698296), (7176, 77200230), (7254, 76370120), (7410, 74762328), (7429, 74571120), (7440, 74460867), (7657, 72350640), (7710, 71853288), (7752, 71463990), (7820, 70842564), (7866, 70428280), (7905, 70080816), (7956, 69631580), (7967, 69535440), (8060, 68733108), (8280, 66906866), (8398, 65966760), (8432, 65700765), (8556, 64748580), (8738, 63399960), (8740, 63385452), (8835, 62703888), (8840, 62668422), (8892, 62301940), (8970, 61760184), (9252, 59877740), (9269, 59767920), (9360, 59186843), (9384, 59035470), (9424, 58784895), (9486, 58400680), (9672, 57277590), (9690, 57171192), (9766, 56726280), (9880, 56071746), (9945, 55705264), (10013, 55326960), (10023, 55271760), (10166, 54494280), (10280, 53889966), (10488, 52821210), (10540, 52560612), (10602, 52253240), (10608, 52223685), (10695, 51798864), (10764, 51466820), (11115, 49841552), (11160, 49640578), (11362, 48758040), (11408, 48561435), (11565, 47902192), (11628, 47642660), (11730, 47228376), (11780, 47027916), (11822, 46860840), (11856, 46726455), (11960, 46320138), (12090, 45822072), (12121, 45704880), (12240, 45260527), (12336, 44908305), (12597, 43977840), (12648, 43800510), (12834, 43165720), (12920, 42878394), (13107, 42266640), (13110, 42256968), (13260, 41778948), (13364, 41453820), (13455, 41173456), (13547, 40893840), (13680, 40496261), (13702, 40431240), (14076, 39356980), (14136, 39189930), (14260, 38849148), (14352, 38600115), (14508, 38185060), (14535, 38114128), (14649, 37817520), (14820, 37381164), (14858, 37285560), (15249, 36329520), (15314, 36175320), (15420, 35926644), (15504, 35731995), (15640, 35421282), (15732, 35214140), (15810, 35040408), (15912, 34815790), (15934, 34767720), (16120, 34366554), (16560, 33453433), (16705, 33163056), (16796, 32983380), (17043, 32505360), (17112, 32374290), (17476, 31699980), (17480, 31692726), (17595, 31485584), (17670, 31351944), (17680, 31334211), (17733, 31240560), (17784, 31150970), (17940, 30880092), (18135, 30548048), (18504, 29938870), (18538, 29883960), (18768, 29517735), (18972, 29200340), (19344, 28638795), (19380, 28585596), (19532, 28363140), (19665, 28171312), (19760, 28035873), (19890, 27852632), (20026, 27663480), (20046, 27635880), (20332, 27247140), (20553, 26954160), (20560, 26944983), (20976, 26410605), (20995, 26386704), (21080, 26280306), (21204, 26126620), (21390, 25899432), (21528, 25733410), (21845, 25359984), (22230, 24920776), (22287, 24857040), (22320, 24820289), (22724, 24379020), (22971, 24116880), (23130, 23951096), (23256, 23821330), (23460, 23614188), (23560, 23513958), (23644, 23430420), (23715, 23360272), (23901, 23178480), (23920, 23160069), (24180, 22911036), (24242, 22852440), (24415, 22690512), (25194, 21988920), (25296, 21900255), (25415, 21797712), (25668, 21582860), (25840, 21439197), (26214, 21133320), (26220, 21128484), (26505, 20901296), (26520, 20889474), (26728, 20726910), (26910, 20586728), (27094, 20446920), (27404, 20215620), (27807, 19922640), (28152, 19678490), (28272, 19594965), (28405, 19503216), (28520, 19424574), (29016, 19092530), (29070, 19057064), (29298, 18908760), (29555, 18744336), (29640, 18690582), (29716, 18642780), (30039, 18442320), (30069, 18423920), (30498, 18164760), (30628, 18087660), (30840, 17963322), (31280, 17710641), (31464, 17607070), (31620, 17520204), (31824, 17407895), (31868, 17383860), (32085, 17266288), (32240, 17183277), (33410, 16581528), (33592, 16491690), (34086, 16252680), (34224, 16187145), (34255, 16172496), (34952, 15849990), (34960, 15846363), (35190, 15742792), (35340, 15675972), (35466, 15620280), (35568, 15575485), (35880, 15440046), (36270, 15274024), (36363, 15234960), (37008, 14969435), (37076, 14941980), (37145, 14914224), (37791, 14659280), (37944, 14600170), (38285, 14470128), (38760, 14292798), (39064, 14181570), (39321, 14088880), (39330, 14085656), (39780, 13926316), (39835, 13907088), (40052, 13831740), (40092, 13817940), (40641, 13631280), (40664, 13623570), (41106, 13477080), (41990, 13193352), (42160, 13140153), (42408, 13063310), (42780, 12949716), (43056, 12866705), (43690, 12679992), (43947, 12605840), (44460, 12460388), (44574, 12428520), (45448, 12189510), (45747, 12109840), (45942, 12058440), (46260, 11975548), (46345, 11953584), (46512, 11910665), (46920, 11807094), (47120, 11756979), (47288, 11715210), (47430, 11680136), (47802, 11589240), (48360, 11455518), (48484, 11426220), (48830, 11345256), (50065, 11065392), (50115, 11054352), (50388, 10994460), (50830, 10898856), (51129, 10835120), (51336, 10791430), (52428, 10566660), (52440, 10564242), (53010, 10450648), (53040, 10444737), (53199, 10413520), (53456, 10363455), (53820, 10293364), (54188, 10223460), (54808, 10107810), (55614, 9961320), (56304, 9839245), (56797, 9753840), (56810, 9751608), (57040, 9712287), (58032, 9546265), (58140, 9528532), (58596, 9454380), (59110, 9372168), (59280, 9345291), (59432, 9321390), (60078, 9221160), (60138, 9211960), (60605, 9140976), (60996, 9082380), (61256, 9043830), (61659, 8984720), (61680, 8981661), (62928, 8803535), (62985, 8795568), (63240, 8760102), (63479, 8727120), (63736, 8691930), (64170, 8633144), (65535, 8453328), (66820, 8290764), (66861, 8285680), (67184, 8245845), (67735, 8178768), (68172, 8126340), (68510, 8086248), (68913, 8038960), (69904, 7924995), (70380, 7871396), (70680, 7837986), (70932, 7810140), (71703, 7726160), (71760, 7720023), (72540, 7637012), (72726, 7617480), (73245, 7563504), (74152, 7470990), (74290, 7457112), (75582, 7329640), (75888, 7300085), (76245, 7265904), (76570, 7235064), (76843, 7209360), (77520, 7146399), (78128, 7090785), (78642, 7044440), (78660, 7042828), (79560, 6963158), (79670, 6953544), (80104, 6915870), (80184, 6908970), (81282, 6815640), (81328, 6811785), (82212, 6738540), (83011, 6673680), (83421, 6640880), (83980, 6596676), (84816, 6531655), (85215, 6501072), (85560, 6474858), (87380, 6339996), (87894, 6302920), (88665, 6248112), (88920, 6230194), (89148, 6214260), (90117, 6147440), (90896, 6094755), (91494, 6054920), (91884, 6029220), (92520, 5987774), (92690, 5976792), (93840, 5903547), (94576, 5857605), (94860, 5840068), (95604, 5794620), (96577, 5736240), (96720, 5727759), (96968, 5713110), (97660, 5672628), (100130, 5532696), (100230, 5527176), (100487, 5513040), (100776, 5497230), (101660, 5449428), (102258, 5417560), (102672, 5395715), (102765, 5390832), (103571, 5348880), (104856, 5283330), (104880, 5282121), (106020, 5225324), (106398, 5206760), (107640, 5146682), (108376, 5111730), (109089, 5078320), (109616, 5053905), (111228, 4980660), (111435, 4971408), (112309, 4932720), (113594, 4876920), (113620, 4875804), (114855, 4823376), (116280, 4764266), (117192, 4727190), (118220, 4686084), (118864, 4660695), (119505, 4635696), (120156, 4610580), (120276, 4605980), (121210, 4570488), (121923, 4543760), (121992, 4541190), (122512, 4521915), (123318, 4492360), (125970, 4397784), (126480, 4380051), (126958, 4363560), (127472, 4345965), (128340, 4316572), (130169, 4255920), (131070, 4226664), (133640, 4145382), (133722, 4142840), (135439, 4090320), (135470, 4089384), (136344, 4063170), (137020, 4043124), (137826, 4019480), (139035, 3984528), (140760, 3935698), (141360, 3918993), (141864, 3905070), (143406, 3863080), (145080, 3818506), (145452, 3808740), (146490, 3781752), (148304, 3735495), (148580, 3728556), (150195, 3688464), (150345, 3684784), (151164, 3664820), (151373, 3659760), (152490, 3632952), (153140, 3617532), (153686, 3604680), (157284, 3522220), (157320, 3521414), (157573, 3515760), (159120, 3481579), (159340, 3476772), (160208, 3457935), (160368, 3454485), (162564, 3407820), (164424, 3369270), (166022, 3336840), (166842, 3320440), (167960, 3298338), (170391, 3251280), (170430, 3250536), (171120, 3237429), (174760, 3169998), (175788, 3151460), (176111, 3145680), (177330, 3124056), (177840, 3115097), (178296, 3107130), (180234, 3073720), (181815, 3046992), (182988, 3027460), (183241, 3023280), (183768, 3014610), (185040, 2993887), (185380, 2988396), (188955, 2931856), (189720, 2920034), (190437, 2909040), (191208, 2897310), (193154, 2868120), (193936, 2856555), (195320, 2836314), (196605, 2817776), (200260, 2766348), (200460, 2763588), (200974, 2756520), (201552, 2748615), (203205, 2726256), (203320, 2724714), (204516, 2708780), (205530, 2695416), (207142, 2674440), (209712, 2641665), (212040, 2612662), (212796, 2603380), (215280, 2573341), (216752, 2555865), (218178, 2539160), (219735, 2521168), (222456, 2490330), (222870, 2485704), (224618, 2466360), (227188, 2438460), (227240, 2437902), (228735, 2421968), (229710, 2411688), (230299, 2405520), (230529, 2403120), (232560, 2382133), (234384, 2363595), (236440, 2343042), (239010, 2317848), (240312, 2305290), (240552, 2302990), (242420, 2285244), (243846, 2271880), (243984, 2270595), (246636, 2246180), (249033, 2224560), (251940, 2198892), (253916, 2181780), (255645, 2167024), (256680, 2158286), (260338, 2127960), (262140, 2113332), (265995, 2082704), (267280, 2072691), (267444, 2071420), (270878, 2045160), (270940, 2044692), (272688, 2031585), (274040, 2021562), (275652, 2009740), (278070, 1992264), (281520, 1967849), (283728, 1952535), (283985, 1950768), (286812, 1931540), (289731, 1912080), (290160, 1909253), (290904, 1904370), (292980, 1890876), (297160, 1864278), (300390, 1844232), (300690, 1842392), (301461, 1837680), (302328, 1832410), (302746, 1829880), (304980, 1816476), (306280, 1808766), (307372, 1802340), (308295, 1796944), (310713, 1782960), (314568, 1761110), (314640, 1760707), (315146, 1757880), (317395, 1745424), (318680, 1738386), (325128, 1703910), (328848, 1684635), (332044, 1668420), (333684, 1660220), (334305, 1657136), (335920, 1649169), (336927, 1644240), (340782, 1625640), (340860, 1625268), (344565, 1607792), (349520, 1584999), (351576, 1575730), (352222, 1572840), (354660, 1562028), (356592, 1553565), (358515, 1545232), (360468, 1536860), (363630, 1523496), (365976, 1513730), (366482, 1511640), (367536, 1507305), (370760, 1494198), (377910, 1465928), (379440, 1460017), (380874, 1454520), (382416, 1448655), (384215, 1441872), (386308, 1434060), (390507, 1418640), (390640, 1418157), (393210, 1408888), (400520, 1383174), (400920, 1381794), (401948, 1378260), (406317, 1363440), (406410, 1363128), (406640, 1362357), (409032, 1354390), (411060, 1347708), (414284, 1337220), (415055, 1334736), (417105, 1328176), (424080, 1306331), (425592, 1301690), (436356, 1269580), (439470, 1260584), (444912, 1245165), (445740, 1242852), (449236, 1233180), (450585, 1229488), (454119, 1219920), (454376, 1219230), (454480, 1218951), (457470, 1210984), (459420, 1205844), (460598, 1202760), (461058, 1201560), (472719, 1171920), (472880, 1171521), (478020, 1158924), (480624, 1152645), (481104, 1151495), (482885, 1147248), (484840, 1142622), (487692, 1135940), (493272, 1123090), (498066, 1112280), (502435, 1102608), (503880, 1099446), (507832, 1090890), (511173, 1083760), (511290, 1083512), (513360, 1079143), (517855, 1069776), (520676, 1063980), (524280, 1056666), (528333, 1048560), (531990, 1041352), (534888, 1035710), (541756, 1022580), (541880, 1022346), (545445, 1015664), (548080, 1010781), (549723, 1007760), (551304, 1004870), (556140, 996132), (561545, 986544), (567970, 975384), (571311, 969680), (573624, 965770), (579462, 956040), (581808, 952185), (585960, 945438), (594320, 932139), (600780, 922116), (601380, 921196), (602922, 918840), (604656, 916205), (605492, 914940), (609615, 908752), (609960, 908238), (612560, 904383), (614744, 901170), (616590, 898472), (621426, 891480), (629136, 880555), (630292, 878940), (634790, 872712), (637360, 869193), (650256, 851955), (650845, 851184), (664088, 834210), (667368, 830110), (668610, 828568), (673854, 822120), (677195, 818064), (681564, 812820), (681720, 812634), (689130, 803896), (690897, 801840), (691587, 801040), (703152, 787865), (704444, 786420), (709320, 781014), (717030, 772616), (720936, 768430), (727260, 761748), (731952, 756865), (732964, 755820), (741520, 747099)]