1120020936840

素因数分解:

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

素因数の和:388

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 13, 15, 17, 18, 19, 20, 24, 26, 27, 30, 31, 34, 36, 38, 39, 40, 45, 51, 52, 54, 57, 60, 62, 65, 68, 72, 76, 78, 85, 90, 93, 95, 102, 104, 108, 114, 117, 120, 124, 130, 135, 136, 152, 153, 155, 156, 170, 171, 180, 186, 190, 195, 204, 216, 221, 228, 234, 247, 248, 255, 257, 260, 270, 279, 285, 306, 310, 312, 323, 340, 342, 351, 360, 372, 380, 390, 403, 408, 442, 456, 459, 465, 468, 494, 510, 513, 514, 520, 527, 540, 558, 570, 585, 589, 612, 620, 646, 663, 680, 684, 702, 741, 744, 760, 765, 771, 780, 806, 837, 855, 884, 918, 930, 936, 961, 969, 988, 1020, 1026, 1028, 1054, 1080, 1105, 1116, 1140, 1170, 1178, 1209, 1224, 1235, 1240, 1285, 1292, 1326, 1368, 1395, 1404, 1482, 1530, 1542, 1560, 1581, 1612, 1615, 1674, 1710, 1755, 1767, 1768, 1836, 1860, 1922, 1938, 1976, 1989, 2015, 2040, 2052, 2056, 2108, 2210, 2223, 2232, 2280, 2295, 2313, 2340, 2356, 2418, 2470, 2565, 2570, 2584, 2635, 2652, 2790, 2808, 2883, 2907, 2945, 2964, 3060, 3084, 3162, 3224, 3230, 3315, 3341, 3348, 3420, 3510, 3534, 3627, 3672, 3705, 3720, 3844, 3855, 3876, 3978, 4030, 4104, 4185, 4199, 4216, 4369, 4420, 4446, 4590, 4626, 4680, 4712, 4743, 4805, 4836, 4845, 4883, 4940, 5130, 5140, 5270, 5301, 5304, 5580, 5766, 5814, 5890, 5928, 5967, 6045, 6120, 6168, 6324, 6460, 6630, 6669, 6682, 6696, 6840, 6851, 6939, 7020, 7068, 7254, 7410, 7657, 7688, 7710, 7752, 7905, 7956, 7967, 8060, 8370, 8398, 8649, 8721, 8738, 8835, 8840, 8892, 9180, 9252, 9486, 9610, 9672, 9690, 9766, 9880, 9945, 10013, 10023, 10260, 10280, 10540, 10602, 10881, 11115, 11160, 11532, 11565, 11628, 11780, 11934, 12090, 12493, 12597, 12648, 12920, 13107, 13260, 13338, 13364, 13702, 13878, 14040, 14136, 14229, 14415, 14508, 14535, 14649, 14820, 15314, 15420, 15810, 15903, 15912, 15934, 16120, 16337, 16705, 16740, 16796, 17298, 17442, 17476, 17670, 17784, 18135, 18259, 18360, 18504, 18972, 19220, 19380, 19532, 19890, 20026, 20046, 20520, 20553, 20995, 21080, 21204, 21762, 21845, 22230, 22971, 23064, 23130, 23256, 23560, 23715, 23868, 23901, 24180, 24415, 24986, 25194, 25947, 26214, 26505, 26520, 26676, 26728, 27404, 27756, 28458, 28830, 29016, 29070, 29298, 29640, 29835, 30039, 30069, 30628, 30840, 31620, 31806, 31868, 32674, 33345, 33410, 33480, 33592, 34255, 34596, 34695, 34884, 34952, 35340, 36270, 36518, 37479, 37791, 37944, 38285, 38440, 38760, 39064, 39321, 39780, 39835, 40052, 40092, 41106, 41990, 42408, 43245, 43524, 43605, 43690, 43947, 44460, 45942, 46260, 47430, 47736, 47802, 48360, 48830, 49011, 49972, 50065, 50115, 50388, 51894, 52428, 53010, 53352, 54405, 54777, 54808, 55512, 56797, 56916, 57660, 58140, 58596, 59670, 60078, 60138, 61256, 61659, 62465, 62985, 63240, 63479, 63612, 63736, 65348, 65535, 66690, 66820, 68510, 68913, 69192, 69390, 69768, 70680, 71145, 71703, 72540, 73036, 73245, 74958, 75582, 76570, 78642, 79515, 79560, 79670, 80104, 80184, 81685, 82212, 83011, 83980, 86490, 87048, 87210, 87380, 87894, 88920, 90117, 90207, 91295, 91884, 92520, 94860, 95604, 97660, 98022, 99944, 100130, 100230, 100776, 102765, 103571, 103788, 104856, 106020, 108810, 109554, 112437, 113373, 113594, 113832, 114855, 115320, 116280, 117192, 117963, 119340, 119505, 120156, 120276, 123318, 124930, 125970, 126958, 127224, 129735, 130169, 130696, 131070, 131841, 133380, 133640, 135439, 137020, 137826, 138780, 142290, 143406, 145080, 146072, 146490, 147033, 149916, 150195, 150345, 151164, 151373, 153140, 157284, 159030, 159340, 163370, 164331, 164424, 166022, 167960, 170391, 172980, 174420, 174760, 175788, 180234, 180414, 182590, 183768, 184977, 187395, 188955, 189720, 190437, 191208, 195320, 196044, 196605, 200260, 200460, 205530, 206739, 207142, 207576, 212040, 212381, 215109, 217620, 219108, 219735, 224874, 226746, 227188, 229710, 235926, 237367, 238680, 239010, 240312, 240552, 245055, 246636, 246977, 249033, 249860, 251940, 253916, 259470, 260338, 262140, 263682, 266760, 270351, 270878, 273885, 274040, 275652, 277560, 283985, 284580, 286812, 292980, 294066, 299832, 300390, 300690, 302328, 302746, 306280, 308295, 310403, 310713, 314568, 317395, 318060, 318680, 326740, 328662, 332044, 337311, 340782, 344565, 345960, 348840, 351576, 358515, 360468, 360828, 365180, 369954, 374790, 377910, 380874, 390507, 392088, 393210, 400520, 400920, 406317, 411060, 413478, 414284, 415055, 424762, 430218, 435240, 438216, 439470, 441099, 449748, 450585, 451035, 453492, 454119, 454376, 459420, 471852, 474734, 478020, 490110, 492993, 493272, 493954, 498066, 499720, 503880, 507832, 511173, 517855, 518940, 520676, 524280, 527364, 540702, 541756, 547770, 551304, 562185, 566865, 567970, 569160, 571311, 573624, 585960, 588132, 589815, 600780, 601380, 605492, 616590, 620806, 621426, 634790, 636120, 637143, 650845, 653480, 657324, 659205, 664088, 674622, 677195, 681564, 689130, 712101, 717030, 720936, 721656, 730360, 735165, 739908, 740931, 747099, 749580, 755820, 756865, 761748, 781014, 786420, 812634, 821655, 822120, 826956, 828568, 830110, 849524, 851955, 860436, 878940, 882198, 899496, 901170, 902070, 906984, 908238, 918840, 924885, 931209, 932139, 943704, 949468, 952185, 956040, 980220, 985986, 987908, 996132, 1022346, 1033695, 1035710, 1037880, 1041352, 1054728, 1061905, 1075545, 1079143, 1081404, 1083512, 1095540, 1124370, 1133730, 1135940, 1142622, 1171521, 1176264, 1179630, 1186835, 1201560, 1202760, 1210984, 1218951, 1233180, 1234885, 1241612, 1242852, 1245165, 1269580, 1274286, 1301690, 1314648, 1318410, 1349244, 1351755, 1354390, 1362357, 1363128, 1378260, 1424202, 1434060, 1470330, 1479816, 1481862, 1494198, 1499160, 1511640, 1513730, 1523496, 1533519, 1552015, 1553565, 1562028, 1572840, 1625268, 1643310, 1653912, 1660220, 1686555, 1699048, 1703910, 1713933, 1720872, 1757880, 1760707, 1764396, 1802340, 1804140, 1816476, 1849770, 1862418, 1864278, 1898936, 1904370, 1911429, 1952535, 1960440, 1967849, 1971972, 1975816, 1992264, 2031585, 2044692, 2067390, 2071420, 2123810, 2136303, 2151090, 2158286, 2162808, 2191080, 2205495, 2222793, 2241297, 2248740, 2267460, 2270595, 2271880, 2285244, 2343042, 2359260, 2373670, 2437902, 2464965, 2466360, 2469770, 2483224, 2485704, 2490330, 2539160, 2548572, 2555865, 2573341, 2603380, 2636820, 2698488, 2703510, 2708780, 2724714, 2756520, 2793627, 2796417, 2848404, 2856555, 2868120, 2940660, 2963724, 2988396, 3027460, 3067038, 3104030, 3107130, 3124056, 3185715, 3210701, 3237429, 3250536, 3286620, 3320440, 3373110, 3407820, 3427866, 3514563, 3521414, 3528792, 3560505, 3604680, 3608280, 3632952, 3656853, 3699540, 3704655, 3724836, 3728556, 3735495, 3808740, 3822858, 3905070, 3935698, 3943944, 4035239, 4063170, 4087071, 4089384, 4134780, 4142840, 4198609, 4247620, 4272606, 4302180, 4316572, 4410990, 4445586, 4482594, 4497480, 4534920, 4541190, 4570488, 4656045, 4660695, 4686084, 4692563, 4718520, 4747340, 4875804, 4929930, 4939540, 4980660, 5097144, 5111730, 5146682, 5206760, 5273640, 5282121, 5395715, 5407020, 5417560, 5449428, 5587254, 5592834, 5696808, 5713110, 5734287, 5857605, 5881320, 5903547, 5927448, 5976792, 6054920, 6094755, 6134076, 6208060, 6214260, 6371430, 6408909, 6421402, 6474858, 6573240, 6668379, 6746220, 6811785, 6815640, 6855732, 7029126, 7042828, 7121010, 7313706, 7399080, 7409310, 7449672, 7457112, 7470990, 7617480, 7645716, 7667595, 7720023, 7810140, 7871396, 8070478, 8126340, 8174142, 8269560, 8380881, 8397218, 8495240, 8545212, 8569665, 8604360, 8633144, 8803535, 8821980, 8891172, 8965188, 9082380, 9312090, 9321390, 9372168, 9385126, 9494680, 9557145, 9632103, 9712287, 9751608, 9839245, 9859860, 9879080, 9961320, 10223460, 10293364, 10564242, 10681515, 10791430, 10814040, 10898856, 11113965, 11174508, 11185668, 11206485, 11426220, 11468574, 11715210, 11807094, 12105717, 12189510, 12268152, 12416120, 12428520, 12595827, 12742860, 12817818, 12842804, 12866705, 12949716, 13336758, 13492440, 13623570, 13711464, 13968135, 13982085, 14058252, 14077689, 14085656, 14242020, 14627412, 14818620, 14941980, 15291432, 15335190, 15440046, 15620280, 15742792, 15846363, 16053505, 16140956, 16187145, 16252680, 16348284, 16761762, 16794436, 17090424, 17139330, 17572815, 17607070, 17643960, 17710641, 17782344, 17930376, 18164760, 18284265, 18624180, 18642780, 18770252, 19114290, 19264206, 19424574, 19678490, 19719720, 20176195, 20435355, 20446920, 20586728, 20993045, 21128484, 21363030, 21582860, 22227930, 22349016, 22371336, 22412970, 22852440, 22937148, 23160069, 23430420, 23462815, 23614188, 24211434, 24379020, 25191654, 25485720, 25635636, 25685608, 25733410, 25899432, 26410605, 26673516, 27247140, 27936270, 27964170, 28116504, 28155378, 28484040, 28671435, 28896309, 29136861, 29254824, 29517735, 29637240, 29883960, 30670380, 30880092, 31692726, 32044545, 32107010, 32281912, 32374290, 32696568, 33341895, 33453433, 33523524, 33588872, 34278660, 35145630, 35214140, 35421282, 36317151, 36568530, 37248360, 37285560, 37540504, 37787481, 38228580, 38528412, 38600115, 38849148, 39356980, 40352390, 40870710, 41904405, 41986090, 42233067, 42256968, 42726060, 43165720, 44455860, 44825940, 45874296, 46320138, 46860840, 46925630, 47228376, 47539089, 48160515, 48422868, 48561435, 48758040, 50383308, 51271272, 51466820, 52821210, 53131923, 53347032, 54494280, 54581917, 55872540, 55928340, 56310756, 57342870, 57792618, 58273722, 59035470, 60528585, 61003319, 61340760, 61760184, 62979135, 63385452, 64089090, 64214020, 64748580, 66683790, 66906866, 67047048, 68557320, 69480207, 70291260, 70388445, 70428280, 70842564, 72634302, 73137060, 75574962, 76457160, 77056824, 77200230, 77698296, 78713960, 79231815, 79773571, 80704780, 81741420, 83808810, 83972180, 84466134, 85452120, 86688927, 88553205, 88911720, 89651880, 92640276, 93851260, 95078178, 96321030, 96845736, 97122870, 100360299, 100766616, 102933640, 105642420, 106263846, 108951453, 109163834, 111745080, 111856680, 112621512, 113362443, 114685740, 115585236, 115800345, 116547444, 118070940, 121057170, 122006638, 125958270, 126699201, 126770904, 128178180, 128428040, 129497160, 133367580, 133813732, 138960414, 140582520, 140776890, 141685128, 144481545, 145268604, 145684305, 146274120, 151149924, 154400460, 158463630, 159547142, 161409560, 163482840, 163745751, 167267165, 167617620, 167944360, 168932268, 173377854, 177106410, 181585755, 183009957, 185280552, 187702520, 188937405, 190156356, 192642060, 194245740, 200720598, 211165335, 211284840, 212527692, 217902906, 218327668, 226724886, 229371480, 231170472, 231600690, 233094888, 236141880, 237695445, 239320713, 242114340, 244013276, 251916540, 253398402, 256356360, 265659615, 266735160, 267627464, 272909585, 277920828, 281553780, 288963090, 290537208, 291368610, 301080897, 302299848, 305016595, 308800920, 316927260, 319094284, 327491502, 334534330, 335235240, 337864536, 346755708, 347401035, 354212820, 363171510, 366019914, 377874810, 380312712, 385284120, 388491480, 398867855, 401441196, 422330670, 425055384, 433444635, 435805812, 436655336, 453449772, 463201380, 475390890, 478641426, 484228680, 488026552, 491237253, 501801495, 503833080, 506796804, 531319230, 544757265, 545819170, 549029871, 555841656, 563107560, 566812215, 577926180, 582737220, 602161794, 610033190, 633496005, 633854520, 638188568, 654983004, 669068660, 693511416, 694802070, 708425640, 717962139, 726343020, 732039828, 755749620, 797735710, 802882392, 818728755, 844661340, 866889270, 871611624, 903242691, 906899544, 915049785, 926402760, 950781780, 957282852, 982474506, 1003602990, 1013593608, 1037056423, 1062638460, 1089514530, 1091638340, 1098059742, 1133624430, 1155852360, 1165474440, 1196603565, 1204323588, 1220066380, 1266992010, 1309966008, 1338137320, 1389604140, 1435924278, 1452686040, 1464079656, 1473711759, 1505404485, 1511499240, 1595471420, 1637457510, 1647089613, 1689322680, 1733778540, 1806485382, 1830099570, 1901563560, 1914565704, 1964949012, 2007205980, 2074112846, 2125276920, 2153886417, 2179029060, 2183276680, 2196119484, 2267248860, 2393207130, 2408647176, 2440132760, 2456186265, 2533984020, 2745149355, 2779208280, 2871848556, 2947423518, 3010808970, 3111169269, 3190942840, 3274915020, 3294179226, 3467557080, 3589810695, 3612970764, 3660199140, 3929898024, 4014411960, 4148225692, 4307772834, 4358058120, 4392238968, 4516213455, 4534497720, 4786414260, 4912372530, 5067968040, 5185282115, 5490298710, 5743697112, 5894847036, 6021617940, 6222338538, 6549830040, 6588358452, 7179621390, 7225941528, 7320398280, 7368558795, 8235448065, 8296451384, 8615545668, 9032426910, 9333507807, 9572828520, 9824745060, 10370564230, 10769432085, 10980597420, 11789694072, 12043235880, 12444677076, 13176716904, 14359242780, 14737117590, 15555846345, 16470896130, 17231091336, 18064853820, 18667015614, 19649490120, 20741128460, 21538864170, 21961194840, 24889354152, 28000523421, 28718485560, 29474235180, 31111692690, 32941792260, 36129707640, 37334031228, 41482256920, 43077728340, 46667539035, 56001046842, 58948470360, 62223385380, 65883584520, 74668062456, 86155456680, 93335078070, 112002093684, 124446770760, 140002617105, 186670156140, 224004187368, 280005234210, 373340312280, 560010468420, 1120020936840]

約数ペア:

[(1, 1120020936840), (2, 560010468420), (3, 373340312280), (4, 280005234210), (5, 224004187368), (6, 186670156140), (8, 140002617105), (9, 124446770760), (10, 112002093684), (12, 93335078070), (13, 86155456680), (15, 74668062456), (17, 65883584520), (18, 62223385380), (19, 58948470360), (20, 56001046842), (24, 46667539035), (26, 43077728340), (27, 41482256920), (30, 37334031228), (31, 36129707640), (34, 32941792260), (36, 31111692690), (38, 29474235180), (39, 28718485560), (40, 28000523421), (45, 24889354152), (51, 21961194840), (52, 21538864170), (54, 20741128460), (57, 19649490120), (60, 18667015614), (62, 18064853820), (65, 17231091336), (68, 16470896130), (72, 15555846345), (76, 14737117590), (78, 14359242780), (85, 13176716904), (90, 12444677076), (93, 12043235880), (95, 11789694072), (102, 10980597420), (104, 10769432085), (108, 10370564230), (114, 9824745060), (117, 9572828520), (120, 9333507807), (124, 9032426910), (130, 8615545668), (135, 8296451384), (136, 8235448065), (152, 7368558795), (153, 7320398280), (155, 7225941528), (156, 7179621390), (170, 6588358452), (171, 6549830040), (180, 6222338538), (186, 6021617940), (190, 5894847036), (195, 5743697112), (204, 5490298710), (216, 5185282115), (221, 5067968040), (228, 4912372530), (234, 4786414260), (247, 4534497720), (248, 4516213455), (255, 4392238968), (257, 4358058120), (260, 4307772834), (270, 4148225692), (279, 4014411960), (285, 3929898024), (306, 3660199140), (310, 3612970764), (312, 3589810695), (323, 3467557080), (340, 3294179226), (342, 3274915020), (351, 3190942840), (360, 3111169269), (372, 3010808970), (380, 2947423518), (390, 2871848556), (403, 2779208280), (408, 2745149355), (442, 2533984020), (456, 2456186265), (459, 2440132760), (465, 2408647176), (468, 2393207130), (494, 2267248860), (510, 2196119484), (513, 2183276680), (514, 2179029060), (520, 2153886417), (527, 2125276920), (540, 2074112846), (558, 2007205980), (570, 1964949012), (585, 1914565704), (589, 1901563560), (612, 1830099570), (620, 1806485382), (646, 1733778540), (663, 1689322680), (680, 1647089613), (684, 1637457510), (702, 1595471420), (741, 1511499240), (744, 1505404485), (760, 1473711759), (765, 1464079656), (771, 1452686040), (780, 1435924278), (806, 1389604140), (837, 1338137320), (855, 1309966008), (884, 1266992010), (918, 1220066380), (930, 1204323588), (936, 1196603565), (961, 1165474440), (969, 1155852360), (988, 1133624430), (1020, 1098059742), (1026, 1091638340), (1028, 1089514530), (1054, 1062638460), (1080, 1037056423), (1105, 1013593608), (1116, 1003602990), (1140, 982474506), (1170, 957282852), (1178, 950781780), (1209, 926402760), (1224, 915049785), (1235, 906899544), (1240, 903242691), (1285, 871611624), (1292, 866889270), (1326, 844661340), (1368, 818728755), (1395, 802882392), (1404, 797735710), (1482, 755749620), (1530, 732039828), (1542, 726343020), (1560, 717962139), (1581, 708425640), (1612, 694802070), (1615, 693511416), (1674, 669068660), (1710, 654983004), (1755, 638188568), (1767, 633854520), (1768, 633496005), (1836, 610033190), (1860, 602161794), (1922, 582737220), (1938, 577926180), (1976, 566812215), (1989, 563107560), (2015, 555841656), (2040, 549029871), (2052, 545819170), (2056, 544757265), (2108, 531319230), (2210, 506796804), (2223, 503833080), (2232, 501801495), (2280, 491237253), (2295, 488026552), (2313, 484228680), (2340, 478641426), (2356, 475390890), (2418, 463201380), (2470, 453449772), (2565, 436655336), (2570, 435805812), (2584, 433444635), (2635, 425055384), (2652, 422330670), (2790, 401441196), (2808, 398867855), (2883, 388491480), (2907, 385284120), (2945, 380312712), (2964, 377874810), (3060, 366019914), (3084, 363171510), (3162, 354212820), (3224, 347401035), (3230, 346755708), (3315, 337864536), (3341, 335235240), (3348, 334534330), (3420, 327491502), (3510, 319094284), (3534, 316927260), (3627, 308800920), (3672, 305016595), (3705, 302299848), (3720, 301080897), (3844, 291368610), (3855, 290537208), (3876, 288963090), (3978, 281553780), (4030, 277920828), (4104, 272909585), (4185, 267627464), (4199, 266735160), (4216, 265659615), (4369, 256356360), (4420, 253398402), (4446, 251916540), (4590, 244013276), (4626, 242114340), (4680, 239320713), (4712, 237695445), (4743, 236141880), (4805, 233094888), (4836, 231600690), (4845, 231170472), (4883, 229371480), (4940, 226724886), (5130, 218327668), (5140, 217902906), (5270, 212527692), (5301, 211284840), (5304, 211165335), (5580, 200720598), (5766, 194245740), (5814, 192642060), (5890, 190156356), (5928, 188937405), (5967, 187702520), (6045, 185280552), (6120, 183009957), (6168, 181585755), (6324, 177106410), (6460, 173377854), (6630, 168932268), (6669, 167944360), (6682, 167617620), (6696, 167267165), (6840, 163745751), (6851, 163482840), (6939, 161409560), (7020, 159547142), (7068, 158463630), (7254, 154400460), (7410, 151149924), (7657, 146274120), (7688, 145684305), (7710, 145268604), (7752, 144481545), (7905, 141685128), (7956, 140776890), (7967, 140582520), (8060, 138960414), (8370, 133813732), (8398, 133367580), (8649, 129497160), (8721, 128428040), (8738, 128178180), (8835, 126770904), (8840, 126699201), (8892, 125958270), (9180, 122006638), (9252, 121057170), (9486, 118070940), (9610, 116547444), (9672, 115800345), (9690, 115585236), (9766, 114685740), (9880, 113362443), (9945, 112621512), (10013, 111856680), (10023, 111745080), (10260, 109163834), (10280, 108951453), (10540, 106263846), (10602, 105642420), (10881, 102933640), (11115, 100766616), (11160, 100360299), (11532, 97122870), (11565, 96845736), (11628, 96321030), (11780, 95078178), (11934, 93851260), (12090, 92640276), (12493, 89651880), (12597, 88911720), (12648, 88553205), (12920, 86688927), (13107, 85452120), (13260, 84466134), (13338, 83972180), (13364, 83808810), (13702, 81741420), (13878, 80704780), (14040, 79773571), (14136, 79231815), (14229, 78713960), (14415, 77698296), (14508, 77200230), (14535, 77056824), (14649, 76457160), (14820, 75574962), (15314, 73137060), (15420, 72634302), (15810, 70842564), (15903, 70428280), (15912, 70388445), (15934, 70291260), (16120, 69480207), (16337, 68557320), (16705, 67047048), (16740, 66906866), (16796, 66683790), (17298, 64748580), (17442, 64214020), (17476, 64089090), (17670, 63385452), (17784, 62979135), (18135, 61760184), (18259, 61340760), (18360, 61003319), (18504, 60528585), (18972, 59035470), (19220, 58273722), (19380, 57792618), (19532, 57342870), (19890, 56310756), (20026, 55928340), (20046, 55872540), (20520, 54581917), (20553, 54494280), (20995, 53347032), (21080, 53131923), (21204, 52821210), (21762, 51466820), (21845, 51271272), (22230, 50383308), (22971, 48758040), (23064, 48561435), (23130, 48422868), (23256, 48160515), (23560, 47539089), (23715, 47228376), (23868, 46925630), (23901, 46860840), (24180, 46320138), (24415, 45874296), (24986, 44825940), (25194, 44455860), (25947, 43165720), (26214, 42726060), (26505, 42256968), (26520, 42233067), (26676, 41986090), (26728, 41904405), (27404, 40870710), (27756, 40352390), (28458, 39356980), (28830, 38849148), (29016, 38600115), (29070, 38528412), (29298, 38228580), (29640, 37787481), (29835, 37540504), (30039, 37285560), (30069, 37248360), (30628, 36568530), (30840, 36317151), (31620, 35421282), (31806, 35214140), (31868, 35145630), (32674, 34278660), (33345, 33588872), (33410, 33523524), (33480, 33453433), (33592, 33341895), (34255, 32696568), (34596, 32374290), (34695, 32281912), (34884, 32107010), (34952, 32044545), (35340, 31692726), (36270, 30880092), (36518, 30670380), (37479, 29883960), (37791, 29637240), (37944, 29517735), (38285, 29254824), (38440, 29136861), (38760, 28896309), (39064, 28671435), (39321, 28484040), (39780, 28155378), (39835, 28116504), (40052, 27964170), (40092, 27936270), (41106, 27247140), (41990, 26673516), (42408, 26410605), (43245, 25899432), (43524, 25733410), (43605, 25685608), (43690, 25635636), (43947, 25485720), (44460, 25191654), (45942, 24379020), (46260, 24211434), (47430, 23614188), (47736, 23462815), (47802, 23430420), (48360, 23160069), (48830, 22937148), (49011, 22852440), (49972, 22412970), (50065, 22371336), (50115, 22349016), (50388, 22227930), (51894, 21582860), (52428, 21363030), (53010, 21128484), (53352, 20993045), (54405, 20586728), (54777, 20446920), (54808, 20435355), (55512, 20176195), (56797, 19719720), (56916, 19678490), (57660, 19424574), (58140, 19264206), (58596, 19114290), (59670, 18770252), (60078, 18642780), (60138, 18624180), (61256, 18284265), (61659, 18164760), (62465, 17930376), (62985, 17782344), (63240, 17710641), (63479, 17643960), (63612, 17607070), (63736, 17572815), (65348, 17139330), (65535, 17090424), (66690, 16794436), (66820, 16761762), (68510, 16348284), (68913, 16252680), (69192, 16187145), (69390, 16140956), (69768, 16053505), (70680, 15846363), (71145, 15742792), (71703, 15620280), (72540, 15440046), (73036, 15335190), (73245, 15291432), (74958, 14941980), (75582, 14818620), (76570, 14627412), (78642, 14242020), (79515, 14085656), (79560, 14077689), (79670, 14058252), (80104, 13982085), (80184, 13968135), (81685, 13711464), (82212, 13623570), (83011, 13492440), (83980, 13336758), (86490, 12949716), (87048, 12866705), (87210, 12842804), (87380, 12817818), (87894, 12742860), (88920, 12595827), (90117, 12428520), (90207, 12416120), (91295, 12268152), (91884, 12189510), (92520, 12105717), (94860, 11807094), (95604, 11715210), (97660, 11468574), (98022, 11426220), (99944, 11206485), (100130, 11185668), (100230, 11174508), (100776, 11113965), (102765, 10898856), (103571, 10814040), (103788, 10791430), (104856, 10681515), (106020, 10564242), (108810, 10293364), (109554, 10223460), (112437, 9961320), (113373, 9879080), (113594, 9859860), (113832, 9839245), (114855, 9751608), (115320, 9712287), (116280, 9632103), (117192, 9557145), (117963, 9494680), (119340, 9385126), (119505, 9372168), (120156, 9321390), (120276, 9312090), (123318, 9082380), (124930, 8965188), (125970, 8891172), (126958, 8821980), (127224, 8803535), (129735, 8633144), (130169, 8604360), (130696, 8569665), (131070, 8545212), (131841, 8495240), (133380, 8397218), (133640, 8380881), (135439, 8269560), (137020, 8174142), (137826, 8126340), (138780, 8070478), (142290, 7871396), (143406, 7810140), (145080, 7720023), (146072, 7667595), (146490, 7645716), (147033, 7617480), (149916, 7470990), (150195, 7457112), (150345, 7449672), (151164, 7409310), (151373, 7399080), (153140, 7313706), (157284, 7121010), (159030, 7042828), (159340, 7029126), (163370, 6855732), (164331, 6815640), (164424, 6811785), (166022, 6746220), (167960, 6668379), (170391, 6573240), (172980, 6474858), (174420, 6421402), (174760, 6408909), (175788, 6371430), (180234, 6214260), (180414, 6208060), (182590, 6134076), (183768, 6094755), (184977, 6054920), (187395, 5976792), (188955, 5927448), (189720, 5903547), (190437, 5881320), (191208, 5857605), (195320, 5734287), (196044, 5713110), (196605, 5696808), (200260, 5592834), (200460, 5587254), (205530, 5449428), (206739, 5417560), (207142, 5407020), (207576, 5395715), (212040, 5282121), (212381, 5273640), (215109, 5206760), (217620, 5146682), (219108, 5111730), (219735, 5097144), (224874, 4980660), (226746, 4939540), (227188, 4929930), (229710, 4875804), (235926, 4747340), (237367, 4718520), (238680, 4692563), (239010, 4686084), (240312, 4660695), (240552, 4656045), (245055, 4570488), (246636, 4541190), (246977, 4534920), (249033, 4497480), (249860, 4482594), (251940, 4445586), (253916, 4410990), (259470, 4316572), (260338, 4302180), (262140, 4272606), (263682, 4247620), (266760, 4198609), (270351, 4142840), (270878, 4134780), (273885, 4089384), (274040, 4087071), (275652, 4063170), (277560, 4035239), (283985, 3943944), (284580, 3935698), (286812, 3905070), (292980, 3822858), (294066, 3808740), (299832, 3735495), (300390, 3728556), (300690, 3724836), (302328, 3704655), (302746, 3699540), (306280, 3656853), (308295, 3632952), (310403, 3608280), (310713, 3604680), (314568, 3560505), (317395, 3528792), (318060, 3521414), (318680, 3514563), (326740, 3427866), (328662, 3407820), (332044, 3373110), (337311, 3320440), (340782, 3286620), (344565, 3250536), (345960, 3237429), (348840, 3210701), (351576, 3185715), (358515, 3124056), (360468, 3107130), (360828, 3104030), (365180, 3067038), (369954, 3027460), (374790, 2988396), (377910, 2963724), (380874, 2940660), (390507, 2868120), (392088, 2856555), (393210, 2848404), (400520, 2796417), (400920, 2793627), (406317, 2756520), (411060, 2724714), (413478, 2708780), (414284, 2703510), (415055, 2698488), (424762, 2636820), (430218, 2603380), (435240, 2573341), (438216, 2555865), (439470, 2548572), (441099, 2539160), (449748, 2490330), (450585, 2485704), (451035, 2483224), (453492, 2469770), (454119, 2466360), (454376, 2464965), (459420, 2437902), (471852, 2373670), (474734, 2359260), (478020, 2343042), (490110, 2285244), (492993, 2271880), (493272, 2270595), (493954, 2267460), (498066, 2248740), (499720, 2241297), (503880, 2222793), (507832, 2205495), (511173, 2191080), (517855, 2162808), (518940, 2158286), (520676, 2151090), (524280, 2136303), (527364, 2123810), (540702, 2071420), (541756, 2067390), (547770, 2044692), (551304, 2031585), (562185, 1992264), (566865, 1975816), (567970, 1971972), (569160, 1967849), (571311, 1960440), (573624, 1952535), (585960, 1911429), (588132, 1904370), (589815, 1898936), (600780, 1864278), (601380, 1862418), (605492, 1849770), (616590, 1816476), (620806, 1804140), (621426, 1802340), (634790, 1764396), (636120, 1760707), (637143, 1757880), (650845, 1720872), (653480, 1713933), (657324, 1703910), (659205, 1699048), (664088, 1686555), (674622, 1660220), (677195, 1653912), (681564, 1643310), (689130, 1625268), (712101, 1572840), (717030, 1562028), (720936, 1553565), (721656, 1552015), (730360, 1533519), (735165, 1523496), (739908, 1513730), (740931, 1511640), (747099, 1499160), (749580, 1494198), (755820, 1481862), (756865, 1479816), (761748, 1470330), (781014, 1434060), (786420, 1424202), (812634, 1378260), (821655, 1363128), (822120, 1362357), (826956, 1354390), (828568, 1351755), (830110, 1349244), (849524, 1318410), (851955, 1314648), (860436, 1301690), (878940, 1274286), (882198, 1269580), (899496, 1245165), (901170, 1242852), (902070, 1241612), (906984, 1234885), (908238, 1233180), (918840, 1218951), (924885, 1210984), (931209, 1202760), (932139, 1201560), (943704, 1186835), (949468, 1179630), (952185, 1176264), (956040, 1171521), (980220, 1142622), (985986, 1135940), (987908, 1133730), (996132, 1124370), (1022346, 1095540), (1033695, 1083512), (1035710, 1081404), (1037880, 1079143), (1041352, 1075545), (1054728, 1061905)]