31361336160

素因数分解:

$2^5\times 3^1\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{37}}^1\times {\mathrm{71}}^1$

素因数の和:180

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 11, 12, 14, 15, 16, 17, 19, 20, 21, 22, 24, 28, 30, 32, 33, 34, 35, 37, 38, 40, 42, 44, 48, 51, 55, 56, 57, 60, 66, 68, 70, 71, 74, 76, 77, 80, 84, 85, 88, 95, 96, 102, 105, 110, 111, 112, 114, 119, 120, 132, 133, 136, 140, 142, 148, 152, 154, 160, 165, 168, 170, 176, 185, 187, 190, 204, 209, 210, 213, 220, 222, 224, 228, 231, 238, 240, 255, 259, 264, 266, 272, 280, 284, 285, 296, 304, 308, 323, 330, 336, 340, 352, 355, 357, 370, 374, 380, 385, 399, 407, 408, 418, 420, 426, 440, 444, 456, 462, 476, 480, 497, 510, 518, 528, 532, 544, 555, 560, 561, 568, 570, 592, 595, 608, 616, 627, 629, 646, 660, 665, 672, 680, 703, 710, 714, 740, 748, 760, 770, 777, 781, 798, 814, 816, 836, 840, 852, 880, 888, 912, 924, 935, 952, 969, 994, 1020, 1036, 1045, 1056, 1064, 1065, 1110, 1120, 1122, 1136, 1140, 1155, 1184, 1190, 1207, 1221, 1232, 1254, 1258, 1292, 1295, 1309, 1320, 1330, 1349, 1360, 1406, 1420, 1428, 1463, 1480, 1491, 1496, 1520, 1540, 1554, 1562, 1596, 1615, 1628, 1632, 1672, 1680, 1704, 1760, 1776, 1785, 1824, 1848, 1870, 1887, 1904, 1938, 1988, 1995, 2035, 2040, 2072, 2090, 2109, 2128, 2130, 2220, 2244, 2261, 2272, 2280, 2310, 2343, 2380, 2414, 2442, 2464, 2485, 2508, 2516, 2584, 2590, 2618, 2627, 2640, 2660, 2698, 2720, 2805, 2812, 2840, 2849, 2856, 2926, 2960, 2982, 2992, 3040, 3080, 3108, 3124, 3135, 3145, 3192, 3230, 3256, 3344, 3360, 3408, 3515, 3552, 3553, 3570, 3621, 3696, 3740, 3774, 3808, 3876, 3885, 3905, 3927, 3976, 3990, 4047, 4070, 4080, 4144, 4180, 4218, 4256, 4260, 4389, 4403, 4440, 4488, 4522, 4560, 4620, 4686, 4760, 4828, 4845, 4884, 4921, 4970, 5016, 5032, 5168, 5180, 5236, 5254, 5280, 5320, 5396, 5467, 5610, 5624, 5680, 5698, 5712, 5852, 5920, 5964, 5984, 6035, 6105, 6160, 6216, 6248, 6270, 6290, 6384, 6460, 6512, 6545, 6688, 6745, 6783, 6816, 6919, 7030, 7106, 7140, 7242, 7315, 7392, 7455, 7480, 7548, 7733, 7752, 7770, 7810, 7854, 7881, 7952, 7980, 8094, 8140, 8160, 8288, 8360, 8436, 8449, 8520, 8547, 8778, 8806, 8880, 8976, 9044, 9120, 9240, 9372, 9435, 9443, 9520, 9656, 9690, 9768, 9842, 9940, 10032, 10064, 10336, 10360, 10472, 10508, 10545, 10640, 10659, 10792, 10934, 11220, 11248, 11305, 11360, 11396, 11424, 11704, 11715, 11928, 11951, 12070, 12210, 12320, 12432, 12496, 12540, 12580, 12768, 12920, 13024, 13090, 13135, 13209, 13277, 13490, 13566, 13838, 14060, 14212, 14245, 14280, 14484, 14630, 14763, 14839, 14910, 14960, 15096, 15466, 15504, 15540, 15620, 15708, 15762, 15904, 15960, 16188, 16280, 16401, 16720, 16872, 16898, 17040, 17094, 17556, 17612, 17760, 17765, 17952, 18088, 18105, 18389, 18480, 18744, 18870, 18886, 19040, 19312, 19380, 19536, 19635, 19684, 19880, 20064, 20128, 20235, 20720, 20757, 20944, 21016, 21090, 21280, 21318, 21584, 21868, 21945, 22015, 22440, 22496, 22610, 22792, 22933, 23199, 23408, 23430, 23856, 23902, 24140, 24420, 24605, 24864, 24871, 24992, 25080, 25160, 25347, 25840, 26180, 26270, 26418, 26554, 26980, 27132, 27335, 27676, 28120, 28329, 28424, 28490, 28560, 28897, 28968, 29260, 29526, 29678, 29820, 29920, 30192, 30932, 31008, 31080, 31240, 31416, 31524, 31920, 32376, 32560, 32802, 33440, 33744, 33796, 33915, 34080, 34188, 34595, 35112, 35224, 35530, 35853, 36176, 36210, 36778, 36960, 37488, 37740, 37772, 38624, 38665, 38760, 39072, 39270, 39368, 39405, 39760, 39831, 40470, 41440, 41514, 41888, 42032, 42180, 42245, 42636, 42735, 43168, 43736, 43890, 44030, 44517, 44659, 44880, 45220, 45584, 45866, 46398, 46816, 46860, 47215, 47712, 47804, 48280, 48433, 48840, 49210, 49742, 49913, 50160, 50320, 50694, 51680, 52360, 52540, 52836, 53108, 53295, 53960, 54131, 54264, 54670, 55167, 55352, 56240, 56658, 56848, 56980, 57120, 57794, 57936, 58520, 59052, 59356, 59640, 59755, 60384, 61864, 62160, 62480, 62832, 63048, 63840, 64752, 65120, 65604, 66045, 66385, 67488, 67592, 67830, 68376, 68799, 69190, 70224, 70448, 71060, 71706, 72352, 72420, 73556, 73815, 74195, 74613, 74976, 75480, 75544, 77330, 77520, 78540, 78736, 78810, 79520, 79662, 80940, 82005, 83028, 83657, 84064, 84360, 84490, 85272, 85470, 86691, 87472, 87780, 88060, 89034, 89318, 89760, 90440, 91168, 91732, 91945, 92796, 92939, 93720, 94430, 95608, 96560, 96866, 97680, 98420, 99484, 99826, 100320, 100640, 101388, 103785, 103873, 104720, 105080, 105672, 106216, 106590, 107920, 108262, 108528, 109340, 110334, 110704, 112480, 113316, 113696, 113960, 114665, 115588, 115872, 115995, 117040, 118104, 118712, 119280, 119510, 123728, 124320, 124355, 124960, 125664, 126096, 126735, 129504, 131208, 131461, 132090, 132770, 133977, 135184, 135660, 136752, 137598, 138380, 140448, 140896, 141645, 142120, 143412, 144485, 144840, 145299, 147112, 147630, 148390, 149226, 149739, 150960, 151088, 154660, 155040, 157080, 157472, 157620, 159324, 160531, 161880, 162393, 164010, 166056, 167314, 168720, 168980, 170544, 170940, 173382, 174944, 175560, 176120, 178068, 178636, 179265, 180880, 183464, 183890, 185592, 185878, 187440, 188860, 191216, 193120, 193732, 195360, 196840, 198968, 199155, 199652, 202279, 202776, 207570, 207746, 209440, 210160, 211344, 212432, 213180, 215840, 216524, 217056, 218680, 220668, 221408, 222585, 223295, 226632, 227920, 229330, 231176, 231990, 234080, 236208, 237424, 238560, 239020, 242165, 247456, 248710, 249565, 250971, 252192, 252263, 253470, 262416, 262922, 264180, 265540, 267954, 270368, 270655, 271320, 273504, 275196, 275835, 276760, 278817, 283290, 284240, 286824, 288970, 289680, 290598, 294224, 295260, 296780, 298452, 299478, 301920, 302176, 309320, 311619, 312613, 314160, 315240, 318648, 321062, 323760, 324786, 328020, 332112, 334628, 337440, 337960, 341088, 341880, 343995, 346764, 349391, 351120, 352240, 356136, 357272, 358530, 361760, 366928, 367780, 371184, 371756, 373065, 374880, 377720, 382432, 387464, 393680, 394383, 397936, 398310, 399304, 404558, 405552, 415140, 415492, 418285, 420320, 422688, 424864, 426360, 433048, 433455, 437360, 441336, 445170, 446590, 453264, 455840, 458660, 462352, 463980, 464695, 472416, 474848, 478040, 481593, 484330, 491249, 497420, 499130, 501942, 504526, 506940, 519365, 524832, 525844, 528360, 531080, 535908, 541310, 542640, 549043, 550392, 551670, 553520, 557634, 566580, 568480, 573648, 577940, 579360, 581196, 588448, 590520, 593560, 596904, 598956, 606837, 618640, 623238, 625226, 628320, 630480, 637296, 642124, 647520, 649572, 656040, 657305, 664224, 669256, 669885, 675920, 683760, 687990, 693528, 698782, 702240, 704480, 712272, 714544, 717060, 726495, 733856, 735560, 742368, 743512, 746130, 748695, 755440, 756789, 774928, 787360, 788766, 795872, 796620, 798608, 802655, 809116, 811104, 811965, 830280, 830984, 836570, 848521, 852720, 866096, 866910, 874720, 882672, 890340, 893180, 906528, 917320, 920227, 924704, 927960, 929390, 937839, 956080, 963186, 968660, 982498, 994840, 998260, 1003884, 1009052, 1011395, 1013880, 1038730, 1048173, 1051688, 1056720, 1062160, 1071816, 1082620, 1085280, 1098086, 1100784, 1103340, 1107040, 1115268, 1133160, 1147296, 1155880, 1162392, 1181040, 1187120, 1193808, 1197912, 1213674, 1237280, 1246476, 1250452, 1254855, 1260960, 1261315, 1274592, 1284248, 1299144, 1312080, 1314610, 1338512, 1339770, 1351840, 1367520, 1375980, 1387056, 1394085, 1397564, 1424544, 1429088, 1434120, 1452990, 1471120, 1473747, 1487024, 1492260, 1497390, 1510880, 1513578, 1549856, 1558095, 1563065, 1577532, 1593240, 1597216, 1605310, 1618232, 1623930, 1647129, 1660560, 1661968, 1673140, 1697042, 1705440, 1732192, 1733820, 1746955, 1765344, 1765841, 1780680, 1786360, 1834640, 1840454, 1855920, 1858780, 1875678, 1912160, 1926372, 1937320, 1964996, 1971915, 1989680, 1996520, 2007768, 2018104, 2022790, 2027760, 2077460, 2096346, 2103376, 2113440, 2124320, 2143632, 2165240, 2196172, 2201568, 2206680, 2230536, 2266320, 2311760, 2324784, 2362080, 2374240, 2387616, 2395824, 2407965, 2427348, 2456245, 2492952, 2500904, 2509710, 2522630, 2545563, 2568496, 2598288, 2624160, 2629220, 2677024, 2679540, 2745215, 2751960, 2760681, 2774112, 2788170, 2795128, 2868240, 2905980, 2942240, 2947494, 2974048, 2984520, 2994780, 3027156, 3034185, 3116190, 3126130, 3155064, 3186480, 3210620, 3236464, 3247860, 3294258, 3321120, 3323936, 3346280, 3394084, 3438743, 3467640, 3493910, 3531682, 3561360, 3572720, 3669280, 3680908, 3711840, 3717560, 3751356, 3783945, 3843301, 3852744, 3874640, 3929992, 3943830, 3979360, 3993040, 4015536, 4036208, 4045580, 4055520, 4154920, 4192692, 4206752, 4242605, 4287264, 4330480, 4392344, 4413360, 4461072, 4532640, 4601135, 4623520, 4649568, 4689195, 4791648, 4815930, 4854696, 4912490, 4985904, 5001808, 5019420, 5045260, 5091126, 5136992, 5196576, 5240865, 5258440, 5297523, 5359080, 5490430, 5503920, 5521362, 5576340, 5590256, 5736480, 5811960, 5894988, 5939647, 5969040, 5989560, 6054312, 6068370, 6232380, 6252260, 6310128, 6372960, 6421240, 6472928, 6495720, 6588516, 6692560, 6788168, 6877486, 6935280, 6987820, 7063364, 7122720, 7145440, 7361816, 7368735, 7435120, 7502712, 7567890, 7686602, 7705488, 7749280, 7859984, 7887660, 7986080, 8031072, 8072416, 8091160, 8235645, 8309840, 8385384, 8485210, 8660960, 8784688, 8826720, 8829205, 8922144, 9202270, 9333731, 9378390, 9631860, 9709392, 9824980, 9971808, 10003616, 10038840, 10090520, 10182252, 10316229, 10481730, 10516880, 10595046, 10718160, 10980860, 11007840, 11042724, 11152680, 11180512, 11529903, 11623920, 11789976, 11879294, 11938080, 11979120, 12108624, 12136740, 12464760, 12504520, 12620256, 12727815, 12842480, 12991440, 13177032, 13385120, 13576336, 13754972, 13803405, 13870560, 13975640, 14126728, 14723632, 14737470, 14870240, 15005424, 15135780, 15373204, 15410976, 15719968, 15775320, 16182320, 16471290, 16619680, 16770768, 16970420, 17193715, 17569376, 17658410, 17818941, 18404540, 18667462, 18756780, 19216505, 19263720, 19418784, 19649960, 20077680, 20181040, 20364504, 20632458, 20963460, 21033760, 21190092, 21436320, 21961720, 22085448, 22305360, 23059806, 23247840, 23579952, 23758588, 23958240, 24217248, 24273480, 24929520, 25009040, 25455630, 25684960, 25982880, 26354064, 26487615, 27152672, 27509944, 27606810, 27951280, 28001193, 28253456, 29447264, 29474940, 29698235, 30010848, 30271560, 30746408, 31550640, 32364640, 32942580, 33541536, 33940840, 34387430, 35316820, 35637882, 36809080, 37334924, 37513560, 38433010, 38527440, 39299920, 40155360, 40362080, 40729008, 41264916, 41926920, 42380184, 43923440, 44170896, 44610720, 46119612, 46668655, 47159904, 47517176, 48546960, 49859040, 50018080, 50911260, 51581145, 52708128, 52975230, 55019888, 55213620, 55902560, 56002386, 56506912, 57649515, 58949880, 59396470, 60543120, 61492816, 63101280, 65336117, 65885160, 67881680, 68774860, 70633640, 71275764, 73618160, 74669848, 75027120, 76866020, 77054880, 78599840, 81458016, 82529832, 83853840, 84760368, 87846880, 88341792, 89094705, 92239224, 93337310, 95034352, 97093920, 101822520, 103162290, 105950460, 110039776, 110427240, 112004772, 115299030, 117899760, 118792940, 121086240, 122985632, 130672234, 131770320, 135763360, 137549720, 140005965, 141267280, 142551528, 147236320, 149339696, 150054240, 153732040, 165059664, 167707680, 169520736, 178189410, 184478448, 186674620, 190068704, 196008351, 203645040, 206324580, 211900920, 220854480, 224009544, 230598060, 235799520, 237585880, 261344468, 263540640, 275099440, 280011930, 282534560, 285103056, 298679392, 307464080, 326680585, 330119328, 356378820, 368956896, 373349240, 392016702, 407290080, 412649160, 423801840, 441708960, 448019088, 461196120, 475171760, 522688936, 550198880, 560023860, 570206112, 614928160, 653361170, 712757640, 746698480, 784033404, 825298320, 847603680, 896038176, 922392240, 950343520, 980041755, 1045377872, 1120047720, 1306722340, 1425515280, 1493396960, 1568066808, 1650596640, 1844784480, 1960083510, 2090755744, 2240095440, 2613444680, 2851030560, 3136133616, 3920167020, 4480190880, 5226889360, 6272267232, 7840334040, 10453778720, 15680668080, 31361336160]

約数ペア:

[(1, 31361336160), (2, 15680668080), (3, 10453778720), (4, 7840334040), (5, 6272267232), (6, 5226889360), (7, 4480190880), (8, 3920167020), (10, 3136133616), (11, 2851030560), (12, 2613444680), (14, 2240095440), (15, 2090755744), (16, 1960083510), (17, 1844784480), (19, 1650596640), (20, 1568066808), (21, 1493396960), (22, 1425515280), (24, 1306722340), (28, 1120047720), (30, 1045377872), (32, 980041755), (33, 950343520), (34, 922392240), (35, 896038176), (37, 847603680), (38, 825298320), (40, 784033404), (42, 746698480), (44, 712757640), (48, 653361170), (51, 614928160), (55, 570206112), (56, 560023860), (57, 550198880), (60, 522688936), (66, 475171760), (68, 461196120), (70, 448019088), (71, 441708960), (74, 423801840), (76, 412649160), (77, 407290080), (80, 392016702), (84, 373349240), (85, 368956896), (88, 356378820), (95, 330119328), (96, 326680585), (102, 307464080), (105, 298679392), (110, 285103056), (111, 282534560), (112, 280011930), (114, 275099440), (119, 263540640), (120, 261344468), (132, 237585880), (133, 235799520), (136, 230598060), (140, 224009544), (142, 220854480), (148, 211900920), (152, 206324580), (154, 203645040), (160, 196008351), (165, 190068704), (168, 186674620), (170, 184478448), (176, 178189410), (185, 169520736), (187, 167707680), (190, 165059664), (204, 153732040), (209, 150054240), (210, 149339696), (213, 147236320), (220, 142551528), (222, 141267280), (224, 140005965), (228, 137549720), (231, 135763360), (238, 131770320), (240, 130672234), (255, 122985632), (259, 121086240), (264, 118792940), (266, 117899760), (272, 115299030), (280, 112004772), (284, 110427240), (285, 110039776), (296, 105950460), (304, 103162290), (308, 101822520), (323, 97093920), (330, 95034352), (336, 93337310), (340, 92239224), (352, 89094705), (355, 88341792), (357, 87846880), (370, 84760368), (374, 83853840), (380, 82529832), (385, 81458016), (399, 78599840), (407, 77054880), (408, 76866020), (418, 75027120), (420, 74669848), (426, 73618160), (440, 71275764), (444, 70633640), (456, 68774860), (462, 67881680), (476, 65885160), (480, 65336117), (497, 63101280), (510, 61492816), (518, 60543120), (528, 59396470), (532, 58949880), (544, 57649515), (555, 56506912), (560, 56002386), (561, 55902560), (568, 55213620), (570, 55019888), (592, 52975230), (595, 52708128), (608, 51581145), (616, 50911260), (627, 50018080), (629, 49859040), (646, 48546960), (660, 47517176), (665, 47159904), (672, 46668655), (680, 46119612), (703, 44610720), (710, 44170896), (714, 43923440), (740, 42380184), (748, 41926920), (760, 41264916), (770, 40729008), (777, 40362080), (781, 40155360), (798, 39299920), (814, 38527440), (816, 38433010), (836, 37513560), (840, 37334924), (852, 36809080), (880, 35637882), (888, 35316820), (912, 34387430), (924, 33940840), (935, 33541536), (952, 32942580), (969, 32364640), (994, 31550640), (1020, 30746408), (1036, 30271560), (1045, 30010848), (1056, 29698235), (1064, 29474940), (1065, 29447264), (1110, 28253456), (1120, 28001193), (1122, 27951280), (1136, 27606810), (1140, 27509944), (1155, 27152672), (1184, 26487615), (1190, 26354064), (1207, 25982880), (1221, 25684960), (1232, 25455630), (1254, 25009040), (1258, 24929520), (1292, 24273480), (1295, 24217248), (1309, 23958240), (1320, 23758588), (1330, 23579952), (1349, 23247840), (1360, 23059806), (1406, 22305360), (1420, 22085448), (1428, 21961720), (1463, 21436320), (1480, 21190092), (1491, 21033760), (1496, 20963460), (1520, 20632458), (1540, 20364504), (1554, 20181040), (1562, 20077680), (1596, 19649960), (1615, 19418784), (1628, 19263720), (1632, 19216505), (1672, 18756780), (1680, 18667462), (1704, 18404540), (1760, 17818941), (1776, 17658410), (1785, 17569376), (1824, 17193715), (1848, 16970420), (1870, 16770768), (1887, 16619680), (1904, 16471290), (1938, 16182320), (1988, 15775320), (1995, 15719968), (2035, 15410976), (2040, 15373204), (2072, 15135780), (2090, 15005424), (2109, 14870240), (2128, 14737470), (2130, 14723632), (2220, 14126728), (2244, 13975640), (2261, 13870560), (2272, 13803405), (2280, 13754972), (2310, 13576336), (2343, 13385120), (2380, 13177032), (2414, 12991440), (2442, 12842480), (2464, 12727815), (2485, 12620256), (2508, 12504520), (2516, 12464760), (2584, 12136740), (2590, 12108624), (2618, 11979120), (2627, 11938080), (2640, 11879294), (2660, 11789976), (2698, 11623920), (2720, 11529903), (2805, 11180512), (2812, 11152680), (2840, 11042724), (2849, 11007840), (2856, 10980860), (2926, 10718160), (2960, 10595046), (2982, 10516880), (2992, 10481730), (3040, 10316229), (3080, 10182252), (3108, 10090520), (3124, 10038840), (3135, 10003616), (3145, 9971808), (3192, 9824980), (3230, 9709392), (3256, 9631860), (3344, 9378390), (3360, 9333731), (3408, 9202270), (3515, 8922144), (3552, 8829205), (3553, 8826720), (3570, 8784688), (3621, 8660960), (3696, 8485210), (3740, 8385384), (3774, 8309840), (3808, 8235645), (3876, 8091160), (3885, 8072416), (3905, 8031072), (3927, 7986080), (3976, 7887660), (3990, 7859984), (4047, 7749280), (4070, 7705488), (4080, 7686602), (4144, 7567890), (4180, 7502712), (4218, 7435120), (4256, 7368735), (4260, 7361816), (4389, 7145440), (4403, 7122720), (4440, 7063364), (4488, 6987820), (4522, 6935280), (4560, 6877486), (4620, 6788168), (4686, 6692560), (4760, 6588516), (4828, 6495720), (4845, 6472928), (4884, 6421240), (4921, 6372960), (4970, 6310128), (5016, 6252260), (5032, 6232380), (5168, 6068370), (5180, 6054312), (5236, 5989560), (5254, 5969040), (5280, 5939647), (5320, 5894988), (5396, 5811960), (5467, 5736480), (5610, 5590256), (5624, 5576340), (5680, 5521362), (5698, 5503920), (5712, 5490430), (5852, 5359080), (5920, 5297523), (5964, 5258440), (5984, 5240865), (6035, 5196576), (6105, 5136992), (6160, 5091126), (6216, 5045260), (6248, 5019420), (6270, 5001808), (6290, 4985904), (6384, 4912490), (6460, 4854696), (6512, 4815930), (6545, 4791648), (6688, 4689195), (6745, 4649568), (6783, 4623520), (6816, 4601135), (6919, 4532640), (7030, 4461072), (7106, 4413360), (7140, 4392344), (7242, 4330480), (7315, 4287264), (7392, 4242605), (7455, 4206752), (7480, 4192692), (7548, 4154920), (7733, 4055520), (7752, 4045580), (7770, 4036208), (7810, 4015536), (7854, 3993040), (7881, 3979360), (7952, 3943830), (7980, 3929992), (8094, 3874640), (8140, 3852744), (8160, 3843301), (8288, 3783945), (8360, 3751356), (8436, 3717560), (8449, 3711840), (8520, 3680908), (8547, 3669280), (8778, 3572720), (8806, 3561360), (8880, 3531682), (8976, 3493910), (9044, 3467640), (9120, 3438743), (9240, 3394084), (9372, 3346280), (9435, 3323936), (9443, 3321120), (9520, 3294258), (9656, 3247860), (9690, 3236464), (9768, 3210620), (9842, 3186480), (9940, 3155064), (10032, 3126130), (10064, 3116190), (10336, 3034185), (10360, 3027156), (10472, 2994780), (10508, 2984520), (10545, 2974048), (10640, 2947494), (10659, 2942240), (10792, 2905980), (10934, 2868240), (11220, 2795128), (11248, 2788170), (11305, 2774112), (11360, 2760681), (11396, 2751960), (11424, 2745215), (11704, 2679540), (11715, 2677024), (11928, 2629220), (11951, 2624160), (12070, 2598288), (12210, 2568496), (12320, 2545563), (12432, 2522630), (12496, 2509710), (12540, 2500904), (12580, 2492952), (12768, 2456245), (12920, 2427348), (13024, 2407965), (13090, 2395824), (13135, 2387616), (13209, 2374240), (13277, 2362080), (13490, 2324784), (13566, 2311760), (13838, 2266320), (14060, 2230536), (14212, 2206680), (14245, 2201568), (14280, 2196172), (14484, 2165240), (14630, 2143632), (14763, 2124320), (14839, 2113440), (14910, 2103376), (14960, 2096346), (15096, 2077460), (15466, 2027760), (15504, 2022790), (15540, 2018104), (15620, 2007768), (15708, 1996520), (15762, 1989680), (15904, 1971915), (15960, 1964996), (16188, 1937320), (16280, 1926372), (16401, 1912160), (16720, 1875678), (16872, 1858780), (16898, 1855920), (17040, 1840454), (17094, 1834640), (17556, 1786360), (17612, 1780680), (17760, 1765841), (17765, 1765344), (17952, 1746955), (18088, 1733820), (18105, 1732192), (18389, 1705440), (18480, 1697042), (18744, 1673140), (18870, 1661968), (18886, 1660560), (19040, 1647129), (19312, 1623930), (19380, 1618232), (19536, 1605310), (19635, 1597216), (19684, 1593240), (19880, 1577532), (20064, 1563065), (20128, 1558095), (20235, 1549856), (20720, 1513578), (20757, 1510880), (20944, 1497390), (21016, 1492260), (21090, 1487024), (21280, 1473747), (21318, 1471120), (21584, 1452990), (21868, 1434120), (21945, 1429088), (22015, 1424544), (22440, 1397564), (22496, 1394085), (22610, 1387056), (22792, 1375980), (22933, 1367520), (23199, 1351840), (23408, 1339770), (23430, 1338512), (23856, 1314610), (23902, 1312080), (24140, 1299144), (24420, 1284248), (24605, 1274592), (24864, 1261315), (24871, 1260960), (24992, 1254855), (25080, 1250452), (25160, 1246476), (25347, 1237280), (25840, 1213674), (26180, 1197912), (26270, 1193808), (26418, 1187120), (26554, 1181040), (26980, 1162392), (27132, 1155880), (27335, 1147296), (27676, 1133160), (28120, 1115268), (28329, 1107040), (28424, 1103340), (28490, 1100784), (28560, 1098086), (28897, 1085280), (28968, 1082620), (29260, 1071816), (29526, 1062160), (29678, 1056720), (29820, 1051688), (29920, 1048173), (30192, 1038730), (30932, 1013880), (31008, 1011395), (31080, 1009052), (31240, 1003884), (31416, 998260), (31524, 994840), (31920, 982498), (32376, 968660), (32560, 963186), (32802, 956080), (33440, 937839), (33744, 929390), (33796, 927960), (33915, 924704), (34080, 920227), (34188, 917320), (34595, 906528), (35112, 893180), (35224, 890340), (35530, 882672), (35853, 874720), (36176, 866910), (36210, 866096), (36778, 852720), (36960, 848521), (37488, 836570), (37740, 830984), (37772, 830280), (38624, 811965), (38665, 811104), (38760, 809116), (39072, 802655), (39270, 798608), (39368, 796620), (39405, 795872), (39760, 788766), (39831, 787360), (40470, 774928), (41440, 756789), (41514, 755440), (41888, 748695), (42032, 746130), (42180, 743512), (42245, 742368), (42636, 735560), (42735, 733856), (43168, 726495), (43736, 717060), (43890, 714544), (44030, 712272), (44517, 704480), (44659, 702240), (44880, 698782), (45220, 693528), (45584, 687990), (45866, 683760), (46398, 675920), (46816, 669885), (46860, 669256), (47215, 664224), (47712, 657305), (47804, 656040), (48280, 649572), (48433, 647520), (48840, 642124), (49210, 637296), (49742, 630480), (49913, 628320), (50160, 625226), (50320, 623238), (50694, 618640), (51680, 606837), (52360, 598956), (52540, 596904), (52836, 593560), (53108, 590520), (53295, 588448), (53960, 581196), (54131, 579360), (54264, 577940), (54670, 573648), (55167, 568480), (55352, 566580), (56240, 557634), (56658, 553520), (56848, 551670), (56980, 550392), (57120, 549043), (57794, 542640), (57936, 541310), (58520, 535908), (59052, 531080), (59356, 528360), (59640, 525844), (59755, 524832), (60384, 519365), (61864, 506940), (62160, 504526), (62480, 501942), (62832, 499130), (63048, 497420), (63840, 491249), (64752, 484330), (65120, 481593), (65604, 478040), (66045, 474848), (66385, 472416), (67488, 464695), (67592, 463980), (67830, 462352), (68376, 458660), (68799, 455840), (69190, 453264), (70224, 446590), (70448, 445170), (71060, 441336), (71706, 437360), (72352, 433455), (72420, 433048), (73556, 426360), (73815, 424864), (74195, 422688), (74613, 420320), (74976, 418285), (75480, 415492), (75544, 415140), (77330, 405552), (77520, 404558), (78540, 399304), (78736, 398310), (78810, 397936), (79520, 394383), (79662, 393680), (80940, 387464), (82005, 382432), (83028, 377720), (83657, 374880), (84064, 373065), (84360, 371756), (84490, 371184), (85272, 367780), (85470, 366928), (86691, 361760), (87472, 358530), (87780, 357272), (88060, 356136), (89034, 352240), (89318, 351120), (89760, 349391), (90440, 346764), (91168, 343995), (91732, 341880), (91945, 341088), (92796, 337960), (92939, 337440), (93720, 334628), (94430, 332112), (95608, 328020), (96560, 324786), (96866, 323760), (97680, 321062), (98420, 318648), (99484, 315240), (99826, 314160), (100320, 312613), (100640, 311619), (101388, 309320), (103785, 302176), (103873, 301920), (104720, 299478), (105080, 298452), (105672, 296780), (106216, 295260), (106590, 294224), (107920, 290598), (108262, 289680), (108528, 288970), (109340, 286824), (110334, 284240), (110704, 283290), (112480, 278817), (113316, 276760), (113696, 275835), (113960, 275196), (114665, 273504), (115588, 271320), (115872, 270655), (115995, 270368), (117040, 267954), (118104, 265540), (118712, 264180), (119280, 262922), (119510, 262416), (123728, 253470), (124320, 252263), (124355, 252192), (124960, 250971), (125664, 249565), (126096, 248710), (126735, 247456), (129504, 242165), (131208, 239020), (131461, 238560), (132090, 237424), (132770, 236208), (133977, 234080), (135184, 231990), (135660, 231176), (136752, 229330), (137598, 227920), (138380, 226632), (140448, 223295), (140896, 222585), (141645, 221408), (142120, 220668), (143412, 218680), (144485, 217056), (144840, 216524), (145299, 215840), (147112, 213180), (147630, 212432), (148390, 211344), (149226, 210160), (149739, 209440), (150960, 207746), (151088, 207570), (154660, 202776), (155040, 202279), (157080, 199652), (157472, 199155), (157620, 198968), (159324, 196840), (160531, 195360), (161880, 193732), (162393, 193120), (164010, 191216), (166056, 188860), (167314, 187440), (168720, 185878), (168980, 185592), (170544, 183890), (170940, 183464), (173382, 180880), (174944, 179265), (175560, 178636), (176120, 178068)]