678864154080

素因数分解:

$2^5\times 3^1\times 5^1\times 7^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{37}}^1\times {\mathrm{73}}^1\times {\mathrm{127}}^1$

素因数の和:312

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 12, 14, 15, 16, 19, 20, 21, 24, 28, 30, 31, 32, 35, 37, 38, 40, 42, 48, 56, 57, 60, 62, 70, 73, 74, 76, 80, 84, 93, 95, 96, 105, 111, 112, 114, 120, 124, 127, 133, 140, 146, 148, 152, 155, 160, 168, 185, 186, 190, 210, 217, 219, 222, 224, 228, 240, 248, 254, 259, 266, 280, 285, 292, 296, 304, 310, 336, 365, 370, 372, 380, 381, 399, 420, 434, 438, 444, 456, 465, 480, 496, 508, 511, 518, 532, 555, 560, 570, 584, 589, 592, 608, 620, 635, 651, 665, 672, 703, 730, 740, 744, 760, 762, 777, 798, 840, 868, 876, 888, 889, 912, 930, 992, 1016, 1022, 1036, 1064, 1085, 1095, 1110, 1120, 1140, 1147, 1168, 1178, 1184, 1240, 1270, 1295, 1302, 1330, 1387, 1406, 1460, 1480, 1488, 1520, 1524, 1533, 1554, 1596, 1680, 1736, 1752, 1767, 1776, 1778, 1824, 1860, 1905, 1995, 2032, 2044, 2072, 2109, 2128, 2170, 2190, 2220, 2263, 2280, 2294, 2336, 2356, 2413, 2480, 2540, 2555, 2590, 2604, 2660, 2667, 2701, 2774, 2812, 2920, 2945, 2960, 2976, 3040, 3048, 3066, 3108, 3192, 3255, 3360, 3441, 3472, 3504, 3515, 3534, 3552, 3556, 3720, 3810, 3885, 3937, 3990, 4064, 4088, 4123, 4144, 4161, 4218, 4256, 4340, 4380, 4440, 4445, 4526, 4560, 4588, 4699, 4712, 4826, 4921, 4960, 5080, 5110, 5180, 5208, 5320, 5334, 5402, 5548, 5624, 5735, 5840, 5890, 5920, 6096, 6132, 6216, 6384, 6510, 6789, 6882, 6935, 6944, 7008, 7030, 7068, 7112, 7239, 7440, 7620, 7665, 7770, 7874, 7980, 8029, 8103, 8176, 8246, 8288, 8322, 8436, 8680, 8760, 8835, 8880, 8890, 9052, 9120, 9176, 9271, 9398, 9424, 9652, 9709, 9842, 10160, 10220, 10360, 10416, 10545, 10640, 10668, 10804, 11096, 11248, 11315, 11470, 11680, 11780, 11811, 12065, 12192, 12264, 12369, 12432, 12768, 13020, 13335, 13505, 13578, 13764, 13870, 14060, 14097, 14136, 14224, 14478, 14763, 14880, 15240, 15330, 15540, 15748, 15841, 15960, 16058, 16206, 16352, 16492, 16644, 16872, 16891, 17205, 17360, 17520, 17670, 17760, 17780, 18104, 18352, 18542, 18796, 18848, 18907, 19304, 19418, 19684, 19685, 20320, 20440, 20615, 20720, 20805, 20832, 21090, 21280, 21336, 21608, 21793, 22192, 22496, 22630, 22940, 23495, 23560, 23622, 24087, 24130, 24528, 24605, 24738, 24864, 26040, 26670, 27010, 27156, 27528, 27559, 27740, 27813, 28120, 28194, 28272, 28448, 28956, 29127, 29526, 30480, 30660, 31080, 31496, 31682, 31920, 32116, 32412, 32893, 32984, 33288, 33744, 33782, 33945, 34410, 34720, 35040, 35340, 35560, 36195, 36208, 36704, 37084, 37592, 37814, 38608, 38836, 39368, 39370, 40145, 40515, 40880, 41230, 41440, 41610, 42180, 42672, 42997, 43216, 43586, 44384, 45260, 45880, 46355, 46990, 47120, 47244, 47523, 48174, 48260, 48545, 49056, 49210, 49476, 50673, 51319, 52080, 53340, 54020, 54312, 55056, 55118, 55480, 55626, 56240, 56388, 56544, 56721, 57912, 58254, 59052, 59055, 60960, 61320, 61845, 62160, 62992, 63364, 63840, 64232, 64824, 64897, 65379, 65786, 65968, 66576, 67488, 67564, 67890, 68820, 70485, 70680, 71120, 72390, 72416, 73815, 74168, 74803, 75184, 75628, 77216, 77672, 78736, 78740, 79205, 80290, 81030, 81760, 82460, 82677, 83220, 83731, 84360, 84455, 85344, 85994, 86432, 87172, 89281, 90520, 91760, 92710, 93980, 94240, 94488, 94535, 95046, 96348, 96520, 97090, 98420, 98679, 98952, 101346, 102638, 104160, 106680, 108040, 108624, 108965, 110112, 110236, 110960, 111252, 112480, 112776, 113442, 115824, 116508, 118104, 118110, 120435, 122640, 123690, 124320, 125984, 126728, 128464, 128991, 129648, 129794, 130758, 131572, 131936, 133152, 135128, 135780, 137640, 137795, 139065, 140970, 141360, 142240, 144780, 145635, 145669, 147630, 148336, 149606, 150368, 151256, 152551, 153957, 155344, 157472, 157480, 158410, 160580, 162060, 164465, 164920, 165354, 166440, 167462, 168720, 168910, 171988, 174344, 176149, 178562, 181040, 183520, 185420, 187960, 188976, 189070, 190092, 192696, 193040, 194180, 194691, 196840, 197358, 197904, 202692, 205276, 213360, 214985, 216080, 217248, 217930, 220472, 221920, 222504, 224409, 225552, 226884, 231648, 233016, 236208, 236220, 237615, 240870, 245280, 247380, 251193, 253365, 253456, 256595, 256928, 257982, 259296, 259588, 261516, 263144, 267843, 270256, 271560, 275280, 275590, 278130, 281940, 282720, 283605, 287401, 289560, 291270, 291338, 295260, 296672, 299212, 300979, 302512, 305102, 307914, 310688, 314960, 316820, 321160, 324120, 324485, 326895, 328930, 329840, 330708, 332880, 334924, 337440, 337820, 343027, 343976, 348688, 352298, 357124, 359233, 362080, 370840, 374015, 375920, 377952, 378140, 380184, 385392, 386080, 388360, 389382, 393680, 394716, 395808, 405384, 410552, 413385, 418655, 426720, 429970, 432160, 435860, 437007, 440944, 445008, 446405, 448818, 451104, 453768, 457653, 466032, 472416, 472440, 475230, 481740, 493395, 494760, 502386, 506730, 506912, 513190, 515964, 519176, 523032, 523621, 526288, 528447, 535686, 540512, 543120, 550560, 551180, 556260, 563880, 567210, 574802, 579120, 582540, 582676, 586117, 590520, 598424, 601958, 605024, 610204, 615828, 624967, 629920, 633640, 642320, 644955, 648240, 648970, 653790, 657860, 659680, 661416, 665760, 669848, 675640, 686054, 687952, 697376, 704596, 714248, 718466, 728345, 741680, 748030, 751840, 756280, 760368, 762755, 769785, 770784, 776720, 778764, 787360, 789432, 810768, 821104, 826770, 837310, 859940, 862203, 871720, 874014, 880745, 881888, 890016, 892810, 897636, 902937, 907536, 915306, 932064, 944880, 950460, 963480, 973455, 986790, 989520, 1004772, 1013460, 1019683, 1026380, 1029081, 1031928, 1038352, 1046064, 1047242, 1052576, 1056894, 1071372, 1077699, 1086240, 1102360, 1112520, 1122045, 1127760, 1134420, 1149604, 1158240, 1165080, 1165352, 1172234, 1181040, 1196848, 1203916, 1220408, 1231656, 1233043, 1249934, 1255965, 1267280, 1284640, 1289910, 1296480, 1297940, 1307580, 1315720, 1322832, 1339215, 1339696, 1351280, 1372108, 1375904, 1409192, 1428496, 1436932, 1437005, 1456690, 1483360, 1496060, 1504895, 1512560, 1520736, 1525510, 1539570, 1553440, 1557528, 1570863, 1578864, 1590889, 1621536, 1642208, 1653540, 1674620, 1715135, 1719880, 1724406, 1743440, 1748028, 1758351, 1761490, 1785620, 1795272, 1796165, 1805874, 1815072, 1830612, 1874901, 1889760, 1900920, 1926960, 1946910, 1973580, 1979040, 2009544, 2011807, 2026920, 2039366, 2052760, 2058162, 2063856, 2076704, 2092128, 2094484, 2113788, 2142744, 2155398, 2185035, 2204720, 2225040, 2244090, 2255520, 2268840, 2288265, 2299208, 2330160, 2330704, 2344468, 2362080, 2393696, 2401189, 2407832, 2440816, 2463312, 2466086, 2499868, 2511930, 2534560, 2579820, 2595880, 2615160, 2618105, 2631440, 2642235, 2645664, 2678430, 2679392, 2702560, 2744216, 2767711, 2818384, 2856992, 2873864, 2874010, 2913380, 2930585, 2992120, 3009790, 3025120, 3051020, 3059049, 3079140, 3115056, 3124835, 3141726, 3157728, 3181778, 3307080, 3349240, 3430270, 3439760, 3448812, 3486880, 3496056, 3516702, 3522980, 3571240, 3590544, 3592330, 3611748, 3661224, 3699129, 3749802, 3801840, 3853920, 3893820, 3947160, 4019088, 4023614, 4053840, 4078732, 4105520, 4116324, 4127712, 4188968, 4227576, 4285488, 4310796, 4311015, 4370070, 4409440, 4450080, 4488180, 4514685, 4537680, 4576530, 4598416, 4660320, 4661408, 4688936, 4772667, 4802378, 4815664, 4881632, 4926624, 4932172, 4999736, 5023860, 5098415, 5145405, 5159640, 5191760, 5230320, 5236210, 5262880, 5284470, 5356860, 5388495, 5460619, 5488432, 5535422, 5636768, 5747728, 5748020, 5826760, 5861170, 5984240, 6019580, 6035421, 6102040, 6118098, 6158280, 6165215, 6230112, 6249670, 6283452, 6363556, 6517513, 6614160, 6698480, 6860540, 6879520, 6897624, 6992112, 7033404, 7045960, 7142480, 7181088, 7184660, 7203567, 7223496, 7322448, 7398258, 7499604, 7603680, 7787640, 7854315, 7894320, 7954445, 8038176, 8047228, 8107680, 8157464, 8211040, 8232648, 8303133, 8377936, 8455152, 8570976, 8621592, 8622030, 8740140, 8791755, 8976360, 9029370, 9075360, 9153060, 9196832, 9374505, 9377872, 9545334, 9604756, 9631328, 9864344, 9999472, 10047720, 10059035, 10196830, 10290810, 10319280, 10383520, 10460640, 10472420, 10568940, 10633837, 10713720, 10776990, 10921238, 10976864, 11070844, 11136223, 11495456, 11496040, 11653520, 11722340, 11968480, 12005945, 12039160, 12070842, 12204080, 12236196, 12316560, 12330430, 12499340, 12566904, 12727112, 13035026, 13228320, 13396960, 13721080, 13795248, 13838555, 13984224, 14066808, 14091920, 14284960, 14369320, 14407134, 14446992, 14644896, 14796516, 14999208, 15295245, 15575280, 15708630, 15788640, 15908890, 16094456, 16314928, 16381857, 16465296, 16606266, 16755872, 16910304, 17243184, 17244060, 17480280, 17583510, 17952720, 18058740, 18306120, 18495645, 18749010, 18755744, 19090668, 19209512, 19373977, 19552539, 19728688, 19998944, 20095440, 20118070, 20393660, 20581620, 20638560, 20944840, 21137880, 21267674, 21427440, 21553980, 21842476, 22141688, 22272446, 22992080, 23307040, 23444680, 23863335, 24011890, 24078320, 24141684, 24408160, 24472392, 24633120, 24660860, 24998680, 25133808, 25454224, 26070052, 27303095, 27442160, 27590496, 27677110, 28133616, 28183840, 28738640, 28814268, 28893984, 29593032, 29998416, 30177105, 30590490, 31150560, 31417260, 31817780, 31901511, 32188912, 32587565, 32629856, 32763714, 32930592, 33212532, 33408669, 34486368, 34488120, 34960560, 35167020, 35905440, 36017835, 36117480, 36612240, 36991290, 37498020, 38181336, 38224333, 38419024, 38747954, 39105078, 39457376, 40190880, 40236140, 40787320, 41163240, 41515665, 41889680, 42275760, 42535348, 42854880, 43107960, 43684952, 44283376, 44544892, 45622591, 45984160, 46889360, 47726670, 48023780, 48156640, 48283368, 48944784, 49321720, 49997360, 50267616, 50908448, 52140104, 53169185, 54606190, 54884320, 55354220, 55681115, 56267232, 57477280, 57628536, 58121931, 59186064, 59996832, 60354210, 61180980, 62834520, 63635560, 63803022, 64377824, 65175130, 65527428, 66425064, 66817338, 68976240, 69921120, 70334040, 72035670, 72234960, 73224480, 73982580, 74436859, 74996040, 76362672, 76448666, 76838048, 77495908, 78210156, 80472280, 81574640, 81909285, 82326480, 83031330, 83779360, 84551520, 85070696, 86215920, 87369904, 88566752, 89089784, 91245182, 93778720, 95453340, 96047560, 96566736, 96869885, 97762695, 97889568, 98643440, 99994720, 104280208, 106338370, 109212380, 110708440, 111362230, 114672999, 115257072, 116243862, 118372128, 120708420, 122361960, 125669040, 127271120, 127606044, 130350260, 131054856, 132850128, 133634676, 136867773, 137952480, 140668080, 144071340, 144469920, 147965160, 148873718, 149992080, 152725344, 152897332, 154991816, 156420312, 159507555, 160944560, 163149280, 163818570, 164652960, 166062660, 167043345, 170141392, 172431840, 174739808, 178179568, 182490364, 190906680, 191121665, 192095120, 193133472, 193739770, 195525390, 197286880, 202042903, 208560416, 212676740, 218424760, 221416880, 222724460, 223310577, 228112955, 229345998, 230514144, 232487724, 241416840, 244723920, 251338080, 254542240, 255212088, 260700520, 262109712, 265700256, 267269352, 273735546, 281336160, 288142680, 290609655, 295930320, 297747436, 299984160, 305794664, 309983632, 312840624, 319015110, 321889120, 327637140, 332125320, 334086690, 340282784, 356359136, 364980728, 372184295, 381813360, 382243330, 384190240, 387479540, 391050780, 404085806, 425353480, 436849520, 442833760, 445448920, 446621154, 456225910, 458691996, 464975448, 482833680, 489447840, 510424176, 521401040, 524219424, 534538704, 547471092, 573364995, 576285360, 581219310, 591860640, 595494872, 606128709, 611589328, 619967264, 625681248, 638030220, 655274280, 664250640, 668173380, 684338865, 729961456, 744368590, 763626720, 764486660, 774959080, 782101560, 808171612, 850706960, 873699040, 890897840, 893242308, 912451820, 917383992, 929950896, 965667360, 1010214515, 1020848352, 1042802080, 1069077408, 1094942184, 1116552885, 1146729990, 1152570720, 1162438620, 1190989744, 1212257418, 1223178656, 1276060440, 1310548560, 1328501280, 1336346760, 1368677730, 1414300321, 1459922912, 1488737180, 1528973320, 1549918160, 1564203120, 1616343224, 1701413920, 1781795680, 1786484616, 1824903640, 1834767984, 1859901792, 2020429030, 2189884368, 2233105770, 2293459980, 2324877240, 2381979488, 2424514836, 2552120880, 2621097120, 2672693520, 2737355460, 2828600642, 2977474360, 3030643545, 3057946640, 3099836320, 3128406240, 3232686448, 3572969232, 3649807280, 3669535968, 4040858060, 4242900963, 4379768736, 4466211540, 4586919960, 4649754480, 4849029672, 5104241760, 5345387040, 5474710920, 5657201284, 5954948720, 6061287090, 6115893280, 6465372896, 7071501605, 7145938464, 7299614560, 8081716120, 8485801926, 8932423080, 9173839920, 9299508960, 9698059344, 10949421840, 11314402568, 11909897440, 12122574180, 14143003210, 16163432240, 16971603852, 17864846160, 18347679840, 19396118688, 21214504815, 21898843680, 22628805136, 24245148360, 28286006420, 32326864480, 33943207704, 35729692320, 42429009630, 45257610272, 48490296720, 56572012840, 67886415408, 84858019260, 96980593440, 113144025680, 135772830816, 169716038520, 226288051360, 339432077040, 678864154080]

約数ペア:

[(1, 678864154080), (2, 339432077040), (3, 226288051360), (4, 169716038520), (5, 135772830816), (6, 113144025680), (7, 96980593440), (8, 84858019260), (10, 67886415408), (12, 56572012840), (14, 48490296720), (15, 45257610272), (16, 42429009630), (19, 35729692320), (20, 33943207704), (21, 32326864480), (24, 28286006420), (28, 24245148360), (30, 22628805136), (31, 21898843680), (32, 21214504815), (35, 19396118688), (37, 18347679840), (38, 17864846160), (40, 16971603852), (42, 16163432240), (48, 14143003210), (56, 12122574180), (57, 11909897440), (60, 11314402568), (62, 10949421840), (70, 9698059344), (73, 9299508960), (74, 9173839920), (76, 8932423080), (80, 8485801926), (84, 8081716120), (93, 7299614560), (95, 7145938464), (96, 7071501605), (105, 6465372896), (111, 6115893280), (112, 6061287090), (114, 5954948720), (120, 5657201284), (124, 5474710920), (127, 5345387040), (133, 5104241760), (140, 4849029672), (146, 4649754480), (148, 4586919960), (152, 4466211540), (155, 4379768736), (160, 4242900963), (168, 4040858060), (185, 3669535968), (186, 3649807280), (190, 3572969232), (210, 3232686448), (217, 3128406240), (219, 3099836320), (222, 3057946640), (224, 3030643545), (228, 2977474360), (240, 2828600642), (248, 2737355460), (254, 2672693520), (259, 2621097120), (266, 2552120880), (280, 2424514836), (285, 2381979488), (292, 2324877240), (296, 2293459980), (304, 2233105770), (310, 2189884368), (336, 2020429030), (365, 1859901792), (370, 1834767984), (372, 1824903640), (380, 1786484616), (381, 1781795680), (399, 1701413920), (420, 1616343224), (434, 1564203120), (438, 1549918160), (444, 1528973320), (456, 1488737180), (465, 1459922912), (480, 1414300321), (496, 1368677730), (508, 1336346760), (511, 1328501280), (518, 1310548560), (532, 1276060440), (555, 1223178656), (560, 1212257418), (570, 1190989744), (584, 1162438620), (589, 1152570720), (592, 1146729990), (608, 1116552885), (620, 1094942184), (635, 1069077408), (651, 1042802080), (665, 1020848352), (672, 1010214515), (703, 965667360), (730, 929950896), (740, 917383992), (744, 912451820), (760, 893242308), (762, 890897840), (777, 873699040), (798, 850706960), (840, 808171612), (868, 782101560), (876, 774959080), (888, 764486660), (889, 763626720), (912, 744368590), (930, 729961456), (992, 684338865), (1016, 668173380), (1022, 664250640), (1036, 655274280), (1064, 638030220), (1085, 625681248), (1095, 619967264), (1110, 611589328), (1120, 606128709), (1140, 595494872), (1147, 591860640), (1168, 581219310), (1178, 576285360), (1184, 573364995), (1240, 547471092), (1270, 534538704), (1295, 524219424), (1302, 521401040), (1330, 510424176), (1387, 489447840), (1406, 482833680), (1460, 464975448), (1480, 458691996), (1488, 456225910), (1520, 446621154), (1524, 445448920), (1533, 442833760), (1554, 436849520), (1596, 425353480), (1680, 404085806), (1736, 391050780), (1752, 387479540), (1767, 384190240), (1776, 382243330), (1778, 381813360), (1824, 372184295), (1860, 364980728), (1905, 356359136), (1995, 340282784), (2032, 334086690), (2044, 332125320), (2072, 327637140), (2109, 321889120), (2128, 319015110), (2170, 312840624), (2190, 309983632), (2220, 305794664), (2263, 299984160), (2280, 297747436), (2294, 295930320), (2336, 290609655), (2356, 288142680), (2413, 281336160), (2480, 273735546), (2540, 267269352), (2555, 265700256), (2590, 262109712), (2604, 260700520), (2660, 255212088), (2667, 254542240), (2701, 251338080), (2774, 244723920), (2812, 241416840), (2920, 232487724), (2945, 230514144), (2960, 229345998), (2976, 228112955), (3040, 223310577), (3048, 222724460), (3066, 221416880), (3108, 218424760), (3192, 212676740), (3255, 208560416), (3360, 202042903), (3441, 197286880), (3472, 195525390), (3504, 193739770), (3515, 193133472), (3534, 192095120), (3552, 191121665), (3556, 190906680), (3720, 182490364), (3810, 178179568), (3885, 174739808), (3937, 172431840), (3990, 170141392), (4064, 167043345), (4088, 166062660), (4123, 164652960), (4144, 163818570), (4161, 163149280), (4218, 160944560), (4256, 159507555), (4340, 156420312), (4380, 154991816), (4440, 152897332), (4445, 152725344), (4526, 149992080), (4560, 148873718), (4588, 147965160), (4699, 144469920), (4712, 144071340), (4826, 140668080), (4921, 137952480), (4960, 136867773), (5080, 133634676), (5110, 132850128), (5180, 131054856), (5208, 130350260), (5320, 127606044), (5334, 127271120), (5402, 125669040), (5548, 122361960), (5624, 120708420), (5735, 118372128), (5840, 116243862), (5890, 115257072), (5920, 114672999), (6096, 111362230), (6132, 110708440), (6216, 109212380), (6384, 106338370), (6510, 104280208), (6789, 99994720), (6882, 98643440), (6935, 97889568), (6944, 97762695), (7008, 96869885), (7030, 96566736), (7068, 96047560), (7112, 95453340), (7239, 93778720), (7440, 91245182), (7620, 89089784), (7665, 88566752), (7770, 87369904), (7874, 86215920), (7980, 85070696), (8029, 84551520), (8103, 83779360), (8176, 83031330), (8246, 82326480), (8288, 81909285), (8322, 81574640), (8436, 80472280), (8680, 78210156), (8760, 77495908), (8835, 76838048), (8880, 76448666), (8890, 76362672), (9052, 74996040), (9120, 74436859), (9176, 73982580), (9271, 73224480), (9398, 72234960), (9424, 72035670), (9652, 70334040), (9709, 69921120), (9842, 68976240), (10160, 66817338), (10220, 66425064), (10360, 65527428), (10416, 65175130), (10545, 64377824), (10640, 63803022), (10668, 63635560), (10804, 62834520), (11096, 61180980), (11248, 60354210), (11315, 59996832), (11470, 59186064), (11680, 58121931), (11780, 57628536), (11811, 57477280), (12065, 56267232), (12192, 55681115), (12264, 55354220), (12369, 54884320), (12432, 54606190), (12768, 53169185), (13020, 52140104), (13335, 50908448), (13505, 50267616), (13578, 49997360), (13764, 49321720), (13870, 48944784), (14060, 48283368), (14097, 48156640), (14136, 48023780), (14224, 47726670), (14478, 46889360), (14763, 45984160), (14880, 45622591), (15240, 44544892), (15330, 44283376), (15540, 43684952), (15748, 43107960), (15841, 42854880), (15960, 42535348), (16058, 42275760), (16206, 41889680), (16352, 41515665), (16492, 41163240), (16644, 40787320), (16872, 40236140), (16891, 40190880), (17205, 39457376), (17360, 39105078), (17520, 38747954), (17670, 38419024), (17760, 38224333), (17780, 38181336), (18104, 37498020), (18352, 36991290), (18542, 36612240), (18796, 36117480), (18848, 36017835), (18907, 35905440), (19304, 35167020), (19418, 34960560), (19684, 34488120), (19685, 34486368), (20320, 33408669), (20440, 33212532), (20615, 32930592), (20720, 32763714), (20805, 32629856), (20832, 32587565), (21090, 32188912), (21280, 31901511), (21336, 31817780), (21608, 31417260), (21793, 31150560), (22192, 30590490), (22496, 30177105), (22630, 29998416), (22940, 29593032), (23495, 28893984), (23560, 28814268), (23622, 28738640), (24087, 28183840), (24130, 28133616), (24528, 27677110), (24605, 27590496), (24738, 27442160), (24864, 27303095), (26040, 26070052), (26670, 25454224), (27010, 25133808), (27156, 24998680), (27528, 24660860), (27559, 24633120), (27740, 24472392), (27813, 24408160), (28120, 24141684), (28194, 24078320), (28272, 24011890), (28448, 23863335), (28956, 23444680), (29127, 23307040), (29526, 22992080), (30480, 22272446), (30660, 22141688), (31080, 21842476), (31496, 21553980), (31682, 21427440), (31920, 21267674), (32116, 21137880), (32412, 20944840), (32893, 20638560), (32984, 20581620), (33288, 20393660), (33744, 20118070), (33782, 20095440), (33945, 19998944), (34410, 19728688), (34720, 19552539), (35040, 19373977), (35340, 19209512), (35560, 19090668), (36195, 18755744), (36208, 18749010), (36704, 18495645), (37084, 18306120), (37592, 18058740), (37814, 17952720), (38608, 17583510), (38836, 17480280), (39368, 17244060), (39370, 17243184), (40145, 16910304), (40515, 16755872), (40880, 16606266), (41230, 16465296), (41440, 16381857), (41610, 16314928), (42180, 16094456), (42672, 15908890), (42997, 15788640), (43216, 15708630), (43586, 15575280), (44384, 15295245), (45260, 14999208), (45880, 14796516), (46355, 14644896), (46990, 14446992), (47120, 14407134), (47244, 14369320), (47523, 14284960), (48174, 14091920), (48260, 14066808), (48545, 13984224), (49056, 13838555), (49210, 13795248), (49476, 13721080), (50673, 13396960), (51319, 13228320), (52080, 13035026), (53340, 12727112), (54020, 12566904), (54312, 12499340), (55056, 12330430), (55118, 12316560), (55480, 12236196), (55626, 12204080), (56240, 12070842), (56388, 12039160), (56544, 12005945), (56721, 11968480), (57912, 11722340), (58254, 11653520), (59052, 11496040), (59055, 11495456), (60960, 11136223), (61320, 11070844), (61845, 10976864), (62160, 10921238), (62992, 10776990), (63364, 10713720), (63840, 10633837), (64232, 10568940), (64824, 10472420), (64897, 10460640), (65379, 10383520), (65786, 10319280), (65968, 10290810), (66576, 10196830), (67488, 10059035), (67564, 10047720), (67890, 9999472), (68820, 9864344), (70485, 9631328), (70680, 9604756), (71120, 9545334), (72390, 9377872), (72416, 9374505), (73815, 9196832), (74168, 9153060), (74803, 9075360), (75184, 9029370), (75628, 8976360), (77216, 8791755), (77672, 8740140), (78736, 8622030), (78740, 8621592), (79205, 8570976), (80290, 8455152), (81030, 8377936), (81760, 8303133), (82460, 8232648), (82677, 8211040), (83220, 8157464), (83731, 8107680), (84360, 8047228), (84455, 8038176), (85344, 7954445), (85994, 7894320), (86432, 7854315), (87172, 7787640), (89281, 7603680), (90520, 7499604), (91760, 7398258), (92710, 7322448), (93980, 7223496), (94240, 7203567), (94488, 7184660), (94535, 7181088), (95046, 7142480), (96348, 7045960), (96520, 7033404), (97090, 6992112), (98420, 6897624), (98679, 6879520), (98952, 6860540), (101346, 6698480), (102638, 6614160), (104160, 6517513), (106680, 6363556), (108040, 6283452), (108624, 6249670), (108965, 6230112), (110112, 6165215), (110236, 6158280), (110960, 6118098), (111252, 6102040), (112480, 6035421), (112776, 6019580), (113442, 5984240), (115824, 5861170), (116508, 5826760), (118104, 5748020), (118110, 5747728), (120435, 5636768), (122640, 5535422), (123690, 5488432), (124320, 5460619), (125984, 5388495), (126728, 5356860), (128464, 5284470), (128991, 5262880), (129648, 5236210), (129794, 5230320), (130758, 5191760), (131572, 5159640), (131936, 5145405), (133152, 5098415), (135128, 5023860), (135780, 4999736), (137640, 4932172), (137795, 4926624), (139065, 4881632), (140970, 4815664), (141360, 4802378), (142240, 4772667), (144780, 4688936), (145635, 4661408), (145669, 4660320), (147630, 4598416), (148336, 4576530), (149606, 4537680), (150368, 4514685), (151256, 4488180), (152551, 4450080), (153957, 4409440), (155344, 4370070), (157472, 4311015), (157480, 4310796), (158410, 4285488), (160580, 4227576), (162060, 4188968), (164465, 4127712), (164920, 4116324), (165354, 4105520), (166440, 4078732), (167462, 4053840), (168720, 4023614), (168910, 4019088), (171988, 3947160), (174344, 3893820), (176149, 3853920), (178562, 3801840), (181040, 3749802), (183520, 3699129), (185420, 3661224), (187960, 3611748), (188976, 3592330), (189070, 3590544), (190092, 3571240), (192696, 3522980), (193040, 3516702), (194180, 3496056), (194691, 3486880), (196840, 3448812), (197358, 3439760), (197904, 3430270), (202692, 3349240), (205276, 3307080), (213360, 3181778), (214985, 3157728), (216080, 3141726), (217248, 3124835), (217930, 3115056), (220472, 3079140), (221920, 3059049), (222504, 3051020), (224409, 3025120), (225552, 3009790), (226884, 2992120), (231648, 2930585), (233016, 2913380), (236208, 2874010), (236220, 2873864), (237615, 2856992), (240870, 2818384), (245280, 2767711), (247380, 2744216), (251193, 2702560), (253365, 2679392), (253456, 2678430), (256595, 2645664), (256928, 2642235), (257982, 2631440), (259296, 2618105), (259588, 2615160), (261516, 2595880), (263144, 2579820), (267843, 2534560), (270256, 2511930), (271560, 2499868), (275280, 2466086), (275590, 2463312), (278130, 2440816), (281940, 2407832), (282720, 2401189), (283605, 2393696), (287401, 2362080), (289560, 2344468), (291270, 2330704), (291338, 2330160), (295260, 2299208), (296672, 2288265), (299212, 2268840), (300979, 2255520), (302512, 2244090), (305102, 2225040), (307914, 2204720), (310688, 2185035), (314960, 2155398), (316820, 2142744), (321160, 2113788), (324120, 2094484), (324485, 2092128), (326895, 2076704), (328930, 2063856), (329840, 2058162), (330708, 2052760), (332880, 2039366), (334924, 2026920), (337440, 2011807), (337820, 2009544), (343027, 1979040), (343976, 1973580), (348688, 1946910), (352298, 1926960), (357124, 1900920), (359233, 1889760), (362080, 1874901), (370840, 1830612), (374015, 1815072), (375920, 1805874), (377952, 1796165), (378140, 1795272), (380184, 1785620), (385392, 1761490), (386080, 1758351), (388360, 1748028), (389382, 1743440), (393680, 1724406), (394716, 1719880), (395808, 1715135), (405384, 1674620), (410552, 1653540), (413385, 1642208), (418655, 1621536), (426720, 1590889), (429970, 1578864), (432160, 1570863), (435860, 1557528), (437007, 1553440), (440944, 1539570), (445008, 1525510), (446405, 1520736), (448818, 1512560), (451104, 1504895), (453768, 1496060), (457653, 1483360), (466032, 1456690), (472416, 1437005), (472440, 1436932), (475230, 1428496), (481740, 1409192), (493395, 1375904), (494760, 1372108), (502386, 1351280), (506730, 1339696), (506912, 1339215), (513190, 1322832), (515964, 1315720), (519176, 1307580), (523032, 1297940), (523621, 1296480), (526288, 1289910), (528447, 1284640), (535686, 1267280), (540512, 1255965), (543120, 1249934), (550560, 1233043), (551180, 1231656), (556260, 1220408), (563880, 1203916), (567210, 1196848), (574802, 1181040), (579120, 1172234), (582540, 1165352), (582676, 1165080), (586117, 1158240), (590520, 1149604), (598424, 1134420), (601958, 1127760), (605024, 1122045), (610204, 1112520), (615828, 1102360), (624967, 1086240), (629920, 1077699), (633640, 1071372), (642320, 1056894), (644955, 1052576), (648240, 1047242), (648970, 1046064), (653790, 1038352), (657860, 1031928), (659680, 1029081), (661416, 1026380), (665760, 1019683), (669848, 1013460), (675640, 1004772), (686054, 989520), (687952, 986790), (697376, 973455), (704596, 963480), (714248, 950460), (718466, 944880), (728345, 932064), (741680, 915306), (748030, 907536), (751840, 902937), (756280, 897636), (760368, 892810), (762755, 890016), (769785, 881888), (770784, 880745), (776720, 874014), (778764, 871720), (787360, 862203), (789432, 859940), (810768, 837310), (821104, 826770)]