70954521120

素因数分解:

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

素因数の和:151

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 19, 20, 21, 24, 28, 30, 31, 32, 34, 35, 36, 37, 38, 40, 42, 45, 48, 51, 56, 57, 60, 62, 63, 68, 70, 72, 74, 76, 80, 84, 85, 90, 93, 95, 96, 102, 105, 111, 112, 114, 119, 120, 124, 126, 133, 136, 140, 144, 148, 152, 153, 155, 160, 168, 170, 171, 180, 185, 186, 190, 204, 210, 217, 222, 224, 228, 238, 240, 248, 252, 255, 259, 266, 272, 279, 280, 285, 288, 296, 304, 306, 310, 315, 323, 333, 336, 340, 342, 357, 360, 361, 370, 372, 380, 399, 408, 420, 434, 444, 456, 465, 476, 480, 496, 504, 510, 518, 527, 532, 544, 555, 558, 560, 570, 589, 592, 595, 608, 612, 620, 629, 630, 646, 651, 665, 666, 672, 680, 684, 703, 714, 720, 722, 740, 744, 760, 765, 777, 798, 816, 840, 855, 868, 888, 912, 930, 952, 969, 992, 1008, 1020, 1036, 1054, 1064, 1071, 1083, 1085, 1110, 1116, 1120, 1140, 1147, 1178, 1184, 1190, 1197, 1224, 1240, 1258, 1260, 1292, 1295, 1302, 1330, 1332, 1360, 1368, 1395, 1406, 1428, 1440, 1444, 1480, 1488, 1520, 1530, 1554, 1581, 1596, 1615, 1632, 1665, 1680, 1710, 1736, 1767, 1776, 1785, 1805, 1824, 1860, 1887, 1904, 1938, 1953, 1995, 2016, 2040, 2072, 2108, 2109, 2128, 2142, 2166, 2170, 2220, 2232, 2261, 2280, 2294, 2331, 2356, 2380, 2394, 2448, 2480, 2516, 2520, 2527, 2584, 2590, 2604, 2635, 2660, 2664, 2720, 2736, 2790, 2812, 2856, 2888, 2907, 2945, 2960, 2976, 3040, 3060, 3108, 3145, 3162, 3192, 3230, 3249, 3255, 3330, 3360, 3420, 3441, 3472, 3515, 3534, 3552, 3570, 3610, 3689, 3720, 3774, 3808, 3876, 3885, 3906, 3990, 4080, 4123, 4144, 4216, 4218, 4256, 4284, 4332, 4340, 4403, 4440, 4464, 4522, 4560, 4588, 4662, 4712, 4743, 4760, 4788, 4845, 4896, 4921, 4960, 5032, 5040, 5054, 5168, 5180, 5208, 5270, 5301, 5320, 5328, 5355, 5415, 5472, 5580, 5624, 5661, 5712, 5735, 5776, 5814, 5890, 5920, 5985, 6120, 6137, 6216, 6290, 6324, 6327, 6384, 6460, 6498, 6510, 6660, 6783, 6840, 6882, 6944, 7030, 7068, 7140, 7220, 7378, 7440, 7548, 7581, 7752, 7770, 7812, 7905, 7980, 8029, 8160, 8246, 8288, 8432, 8436, 8568, 8664, 8680, 8806, 8835, 8880, 8928, 9044, 9120, 9176, 9324, 9424, 9435, 9486, 9520, 9576, 9690, 9765, 9842, 10013, 10064, 10080, 10108, 10323, 10336, 10360, 10416, 10540, 10545, 10602, 10640, 10656, 10710, 10830, 11067, 11160, 11191, 11248, 11305, 11322, 11424, 11470, 11552, 11628, 11655, 11780, 11951, 11970, 12240, 12274, 12369, 12432, 12580, 12635, 12648, 12654, 12768, 12920, 12996, 13020, 13209, 13320, 13357, 13566, 13680, 13764, 14060, 14136, 14280, 14440, 14535, 14756, 14763, 14880, 15096, 15162, 15504, 15540, 15624, 15810, 15960, 16058, 16245, 16492, 16864, 16872, 17136, 17205, 17328, 17360, 17612, 17670, 17760, 18088, 18352, 18411, 18445, 18648, 18848, 18870, 18972, 19040, 19152, 19380, 19499, 19530, 19684, 20026, 20128, 20216, 20349, 20615, 20646, 20720, 20832, 21080, 21090, 21204, 21280, 21420, 21660, 21793, 22015, 22134, 22320, 22382, 22496, 22610, 22644, 22743, 22940, 23256, 23310, 23560, 23715, 23902, 23940, 24087, 24480, 24548, 24605, 24738, 24864, 25160, 25270, 25296, 25308, 25840, 25992, 26040, 26418, 26505, 26640, 26714, 27132, 27360, 27528, 28120, 28272, 28305, 28560, 28880, 29070, 29512, 29526, 30039, 30192, 30324, 30685, 31008, 31080, 31248, 31620, 31635, 31920, 32116, 32490, 32984, 33201, 33573, 33744, 33915, 34272, 34410, 34656, 34720, 35224, 35340, 35853, 36176, 36704, 36822, 36890, 37107, 37296, 37740, 37905, 37944, 38304, 38760, 38998, 39060, 39368, 39627, 40052, 40071, 40145, 40432, 40698, 41230, 41292, 41440, 42160, 42180, 42408, 42840, 42959, 43320, 43586, 44030, 44268, 44289, 44640, 44764, 45220, 45288, 45486, 45880, 46512, 46620, 47120, 47430, 47804, 47880, 48174, 49096, 49210, 49476, 50065, 50320, 50540, 50592, 50616, 51615, 51680, 51984, 52080, 52836, 53010, 53280, 53428, 54264, 55056, 55233, 55335, 55955, 56240, 56544, 56610, 57120, 57760, 58140, 58497, 59024, 59052, 59755, 60078, 60384, 60648, 61370, 61845, 62160, 62496, 63240, 63270, 63840, 64232, 64980, 65379, 65968, 66045, 66402, 66785, 67146, 67488, 67830, 68820, 70091, 70448, 70680, 71706, 72261, 72352, 73644, 73780, 73815, 74214, 74592, 75480, 75810, 75888, 77520, 77996, 78120, 78337, 78736, 79254, 80104, 80142, 80290, 80864, 81396, 82460, 82584, 83657, 84320, 84360, 84816, 85680, 85918, 86640, 87172, 88060, 88536, 88578, 89528, 90117, 90440, 90576, 90972, 91760, 92055, 93024, 93240, 93499, 94240, 94860, 95608, 95760, 96348, 97495, 98192, 98420, 98952, 100130, 100640, 100719, 101080, 101232, 101745, 103230, 103968, 104160, 105672, 106020, 106856, 107559, 108528, 108965, 110112, 110466, 110670, 111910, 112480, 113220, 113715, 116280, 116994, 118048, 118104, 119510, 120156, 120213, 120435, 121296, 122740, 123690, 124320, 126480, 126540, 128464, 128877, 129960, 130758, 131936, 132090, 132804, 133570, 134292, 135660, 136493, 137640, 140182, 140896, 141360, 143412, 144522, 147288, 147560, 147630, 148428, 150195, 150960, 151620, 151776, 152551, 155040, 155992, 156240, 156674, 157472, 158508, 160208, 160284, 160580, 162792, 164920, 165168, 166005, 167314, 167865, 168720, 169632, 171360, 171836, 173280, 174344, 175491, 176120, 177072, 177156, 179056, 179265, 180234, 180880, 181152, 181944, 183520, 184110, 185535, 186480, 186998, 189720, 190247, 191216, 191520, 192696, 194990, 196137, 196384, 196840, 197904, 198135, 200260, 200355, 201438, 202160, 202464, 203490, 206460, 210273, 211344, 212040, 213712, 214795, 215118, 217056, 217930, 220932, 221340, 221445, 223820, 226440, 227069, 227430, 232560, 233988, 235011, 236208, 239020, 240312, 240426, 240870, 242592, 245480, 247380, 250971, 252960, 253080, 256928, 257754, 259920, 261516, 264180, 265608, 267140, 268584, 271320, 272986, 275280, 276165, 280364, 280497, 282720, 286824, 289044, 292485, 294576, 295120, 295260, 296856, 300390, 301920, 303240, 305102, 311984, 312480, 313348, 317016, 320416, 320568, 321160, 325584, 326895, 329840, 330336, 332010, 334628, 335730, 337440, 343672, 348688, 350455, 350982, 352240, 354144, 354312, 358112, 358530, 360468, 361305, 361760, 363888, 368220, 370481, 371070, 372960, 373996, 379440, 380494, 382432, 385392, 386631, 389980, 391685, 392274, 393680, 395808, 396270, 400520, 400710, 402876, 404320, 406980, 409479, 412920, 414067, 418285, 420546, 422688, 424080, 427424, 429590, 430236, 435860, 441864, 442680, 442890, 447640, 450585, 452880, 454138, 454860, 457653, 465120, 467495, 467976, 470022, 472416, 478040, 480624, 480852, 481740, 490960, 494760, 501942, 503595, 506160, 515508, 519840, 523032, 528360, 531216, 534280, 537168, 537795, 542640, 545972, 550560, 552330, 560728, 560994, 570741, 573648, 578088, 584970, 589152, 590240, 590520, 593712, 600780, 601065, 606480, 610204, 623968, 626696, 630819, 634032, 641136, 642320, 644385, 651168, 653790, 659680, 664020, 669256, 671460, 681207, 682465, 687344, 697376, 700910, 701964, 704480, 705033, 708624, 717060, 720936, 722610, 727776, 736440, 740962, 742140, 747992, 752913, 758880, 760988, 762755, 770784, 773262, 779960, 783370, 784548, 787360, 792540, 801040, 801420, 805752, 813960, 818958, 825840, 828134, 836570, 841092, 841491, 848160, 859180, 860472, 871720, 877455, 883728, 885360, 885780, 895280, 901170, 905760, 908276, 909720, 915306, 934990, 935952, 940044, 951235, 956080, 961248, 961704, 963480, 980685, 981920, 989520, 1003884, 1007190, 1012320, 1031016, 1046064, 1051365, 1056720, 1062432, 1068560, 1074336, 1075590, 1085280, 1091944, 1104660, 1111443, 1121456, 1121988, 1135345, 1141482, 1147296, 1156176, 1169940, 1175055, 1181040, 1187424, 1201560, 1202130, 1212960, 1220408, 1228437, 1242201, 1253392, 1254855, 1261638, 1268064, 1282272, 1284640, 1288770, 1307580, 1328040, 1331729, 1338512, 1342920, 1362414, 1364930, 1372959, 1374688, 1401820, 1402485, 1403928, 1410066, 1417248, 1434120, 1441872, 1445220, 1472880, 1481924, 1484280, 1495984, 1505826, 1521976, 1525510, 1546524, 1559920, 1566740, 1569096, 1585080, 1589483, 1602080, 1602840, 1611504, 1627920, 1637916, 1651680, 1656268, 1673140, 1682184, 1682982, 1712223, 1718360, 1720944, 1743440, 1754910, 1767456, 1770720, 1771560, 1790560, 1802340, 1816552, 1819440, 1830612, 1852405, 1869980, 1871904, 1880088, 1902470, 1912160, 1923408, 1926960, 1933155, 1961370, 1979040, 2007768, 2014380, 2043621, 2047395, 2062032, 2070335, 2092128, 2102730, 2113440, 2137120, 2151180, 2183888, 2209320, 2222886, 2242912, 2243976, 2270690, 2282964, 2288265, 2312352, 2339880, 2350110, 2362080, 2403120, 2404260, 2440816, 2456874, 2484402, 2506784, 2509710, 2523276, 2577540, 2593367, 2615160, 2656080, 2663458, 2677024, 2685840, 2724828, 2729860, 2745918, 2803640, 2804970, 2807856, 2820132, 2853705, 2868240, 2883744, 2890440, 2898469, 2945760, 2963848, 2968560, 2991968, 3011652, 3043952, 3051020, 3093048, 3119840, 3133480, 3138192, 3154095, 3170160, 3178966, 3205680, 3223008, 3255840, 3275832, 3312536, 3334329, 3346280, 3364368, 3365964, 3406035, 3424446, 3436720, 3441888, 3486880, 3509820, 3525165, 3543120, 3604680, 3633104, 3638880, 3661224, 3704810, 3726603, 3739960, 3760176, 3764565, 3804940, 3846816, 3853920, 3866310, 3922740, 3995187, 4015536, 4028760, 4087242, 4094790, 4124064, 4140670, 4205460, 4207455, 4302360, 4367776, 4418640, 4445772, 4487952, 4541380, 4565928, 4576530, 4679760, 4700220, 4768449, 4806240, 4808520, 4881632, 4913748, 4968804, 5019420, 5046552, 5155080, 5186734, 5230320, 5312160, 5326916, 5371680, 5449656, 5459720, 5491836, 5557215, 5607280, 5609940, 5615712, 5640264, 5707410, 5736480, 5780880, 5796938, 5927696, 5937120, 6023304, 6087904, 6102040, 6142185, 6186096, 6211005, 6266960, 6276384, 6308190, 6340320, 6357932, 6411360, 6551664, 6625072, 6658645, 6668658, 6692560, 6728736, 6731928, 6812070, 6848892, 6864795, 6873440, 7019640, 7039139, 7050330, 7086240, 7209360, 7266208, 7322448, 7409620, 7453206, 7479920, 7520352, 7529130, 7609880, 7732620, 7780101, 7845480, 7947415, 7990374, 8031072, 8057520, 8174484, 8189580, 8281340, 8410920, 8414910, 8561115, 8604720, 8695407, 8837280, 8891544, 8975904, 9082760, 9131856, 9153060, 9359520, 9400440, 9536898, 9617040, 9827496, 9937608, 10038840, 10093104, 10218105, 10310160, 10373468, 10460640, 10653832, 10899312, 10919440, 10983672, 11114430, 11214560, 11219880, 11280528, 11414820, 11561760, 11593876, 11855392, 11985561, 12046608, 12204080, 12284370, 12372192, 12422010, 12533920, 12616380, 12715864, 12966835, 13103328, 13250144, 13317290, 13337316, 13385120, 13463856, 13624140, 13697784, 13729590, 14039280, 14078278, 14100660, 14305347, 14418720, 14492345, 14644896, 14819240, 14906412, 14959840, 15058260, 15219760, 15465240, 15560202, 15690960, 15894830, 15980748, 16115040, 16348968, 16379160, 16562680, 16671645, 16821840, 16829820, 17122230, 17209440, 17390814, 17783088, 18165520, 18263712, 18306120, 18633015, 18800880, 19073796, 19234080, 19654992, 19875216, 19975935, 20077680, 20186208, 20436210, 20620320, 20746936, 21117417, 21307664, 21798624, 21838880, 21967344, 22228860, 22439760, 22561056, 22829640, 23187752, 23340303, 23842245, 23971122, 24093216, 24408160, 24568740, 24844020, 25232760, 25431728, 25933670, 26086221, 26634580, 26674632, 26927712, 27248280, 27395568, 27459180, 28078560, 28156556, 28201320, 28610694, 28984690, 29638480, 29812824, 30116520, 30439520, 30930480, 31120404, 31381920, 31789660, 31961496, 32697936, 32758320, 33125360, 33343290, 33643680, 33659640, 34244460, 34781628, 35195695, 35566176, 36331040, 36612240, 37266030, 37601760, 38147592, 38900505, 39309984, 39750432, 39951870, 40155360, 40872420, 41493872, 42234834, 42615328, 43477035, 43934688, 44457720, 44879520, 45659280, 46375504, 46680606, 47684490, 47942244, 49137480, 49273973, 49688040, 50465520, 50863456, 51867340, 52172442, 53269160, 53349264, 54496560, 54791136, 54918360, 56313112, 56402640, 57221388, 57969380, 59276960, 59625648, 59927805, 60233040, 61860960, 62240808, 63352251, 63579320, 63922992, 65395872, 65516640, 66250720, 66686580, 67319280, 68488920, 69563256, 70391390, 71526735, 73224480, 74532060, 76295184, 77801010, 79903740, 81744840, 82987744, 84469668, 86954070, 88915440, 91318560, 92751008, 93361212, 95368980, 95884488, 98274960, 98547946, 99376080, 100931040, 103734680, 104344884, 105587085, 106538320, 106698528, 108993120, 109836720, 112626224, 112805280, 114442776, 115938760, 116701515, 119251296, 119855610, 120466080, 124481616, 126704502, 127158640, 127845984, 130431105, 133373160, 134638560, 136977840, 139126512, 140782780, 143053470, 147821919, 149064120, 152590368, 155602020, 159807480, 163489680, 168939336, 173908140, 177830880, 186722424, 190737960, 191768976, 196549920, 197095892, 198752160, 207469360, 208689768, 211174170, 213076640, 219673440, 225252448, 228885552, 231877520, 233403030, 239711220, 246369865, 248963232, 253409004, 254317280, 260862210, 266746320, 273955680, 278253024, 281565560, 286106940, 295643838, 298128240, 311204040, 316761255, 319614960, 326979360, 337878672, 347816280, 373444848, 381475920, 383537952, 394191784, 414938720, 417379536, 422348340, 443465757, 457771104, 463755040, 466806060, 479422440, 492739730, 506818008, 521724420, 533492640, 563131120, 572213880, 591287676, 596256480, 622408080, 633522510, 639229920, 675757344, 695632560, 739109595, 746889696, 762951840, 788383568, 834759072, 844696680, 886931514, 933612120, 958844880, 985479460, 1013636016, 1043448840, 1126262240, 1144427760, 1182575352, 1244816160, 1267045020, 1391265120, 1478219190, 1576767136, 1689393360, 1773863028, 1867224240, 1917689760, 1970958920, 2027272032, 2086897680, 2217328785, 2288855520, 2365150704, 2534090040, 2956438380, 3378786720, 3547726056, 3734448480, 3941917840, 4173795360, 4434657570, 4730301408, 5068180080, 5912876760, 7095452112, 7883835680, 8869315140, 10136360160, 11825753520, 14190904224, 17738630280, 23651507040, 35477260560, 70954521120]

約数ペア:

[(1, 70954521120), (2, 35477260560), (3, 23651507040), (4, 17738630280), (5, 14190904224), (6, 11825753520), (7, 10136360160), (8, 8869315140), (9, 7883835680), (10, 7095452112), (12, 5912876760), (14, 5068180080), (15, 4730301408), (16, 4434657570), (17, 4173795360), (18, 3941917840), (19, 3734448480), (20, 3547726056), (21, 3378786720), (24, 2956438380), (28, 2534090040), (30, 2365150704), (31, 2288855520), (32, 2217328785), (34, 2086897680), (35, 2027272032), (36, 1970958920), (37, 1917689760), (38, 1867224240), (40, 1773863028), (42, 1689393360), (45, 1576767136), (48, 1478219190), (51, 1391265120), (56, 1267045020), (57, 1244816160), (60, 1182575352), (62, 1144427760), (63, 1126262240), (68, 1043448840), (70, 1013636016), (72, 985479460), (74, 958844880), (76, 933612120), (80, 886931514), (84, 844696680), (85, 834759072), (90, 788383568), (93, 762951840), (95, 746889696), (96, 739109595), (102, 695632560), (105, 675757344), (111, 639229920), (112, 633522510), (114, 622408080), (119, 596256480), (120, 591287676), (124, 572213880), (126, 563131120), (133, 533492640), (136, 521724420), (140, 506818008), (144, 492739730), (148, 479422440), (152, 466806060), (153, 463755040), (155, 457771104), (160, 443465757), (168, 422348340), (170, 417379536), (171, 414938720), (180, 394191784), (185, 383537952), (186, 381475920), (190, 373444848), (204, 347816280), (210, 337878672), (217, 326979360), (222, 319614960), (224, 316761255), (228, 311204040), (238, 298128240), (240, 295643838), (248, 286106940), (252, 281565560), (255, 278253024), (259, 273955680), (266, 266746320), (272, 260862210), (279, 254317280), (280, 253409004), (285, 248963232), (288, 246369865), (296, 239711220), (304, 233403030), (306, 231877520), (310, 228885552), (315, 225252448), (323, 219673440), (333, 213076640), (336, 211174170), (340, 208689768), (342, 207469360), (357, 198752160), (360, 197095892), (361, 196549920), (370, 191768976), (372, 190737960), (380, 186722424), (399, 177830880), (408, 173908140), (420, 168939336), (434, 163489680), (444, 159807480), (456, 155602020), (465, 152590368), (476, 149064120), (480, 147821919), (496, 143053470), (504, 140782780), (510, 139126512), (518, 136977840), (527, 134638560), (532, 133373160), (544, 130431105), (555, 127845984), (558, 127158640), (560, 126704502), (570, 124481616), (589, 120466080), (592, 119855610), (595, 119251296), (608, 116701515), (612, 115938760), (620, 114442776), (629, 112805280), (630, 112626224), (646, 109836720), (651, 108993120), (665, 106698528), (666, 106538320), (672, 105587085), (680, 104344884), (684, 103734680), (703, 100931040), (714, 99376080), (720, 98547946), (722, 98274960), (740, 95884488), (744, 95368980), (760, 93361212), (765, 92751008), (777, 91318560), (798, 88915440), (816, 86954070), (840, 84469668), (855, 82987744), (868, 81744840), (888, 79903740), (912, 77801010), (930, 76295184), (952, 74532060), (969, 73224480), (992, 71526735), (1008, 70391390), (1020, 69563256), (1036, 68488920), (1054, 67319280), (1064, 66686580), (1071, 66250720), (1083, 65516640), (1085, 65395872), (1110, 63922992), (1116, 63579320), (1120, 63352251), (1140, 62240808), (1147, 61860960), (1178, 60233040), (1184, 59927805), (1190, 59625648), (1197, 59276960), (1224, 57969380), (1240, 57221388), (1258, 56402640), (1260, 56313112), (1292, 54918360), (1295, 54791136), (1302, 54496560), (1330, 53349264), (1332, 53269160), (1360, 52172442), (1368, 51867340), (1395, 50863456), (1406, 50465520), (1428, 49688040), (1440, 49273973), (1444, 49137480), (1480, 47942244), (1488, 47684490), (1520, 46680606), (1530, 46375504), (1554, 45659280), (1581, 44879520), (1596, 44457720), (1615, 43934688), (1632, 43477035), (1665, 42615328), (1680, 42234834), (1710, 41493872), (1736, 40872420), (1767, 40155360), (1776, 39951870), (1785, 39750432), (1805, 39309984), (1824, 38900505), (1860, 38147592), (1887, 37601760), (1904, 37266030), (1938, 36612240), (1953, 36331040), (1995, 35566176), (2016, 35195695), (2040, 34781628), (2072, 34244460), (2108, 33659640), (2109, 33643680), (2128, 33343290), (2142, 33125360), (2166, 32758320), (2170, 32697936), (2220, 31961496), (2232, 31789660), (2261, 31381920), (2280, 31120404), (2294, 30930480), (2331, 30439520), (2356, 30116520), (2380, 29812824), (2394, 29638480), (2448, 28984690), (2480, 28610694), (2516, 28201320), (2520, 28156556), (2527, 28078560), (2584, 27459180), (2590, 27395568), (2604, 27248280), (2635, 26927712), (2660, 26674632), (2664, 26634580), (2720, 26086221), (2736, 25933670), (2790, 25431728), (2812, 25232760), (2856, 24844020), (2888, 24568740), (2907, 24408160), (2945, 24093216), (2960, 23971122), (2976, 23842245), (3040, 23340303), (3060, 23187752), (3108, 22829640), (3145, 22561056), (3162, 22439760), (3192, 22228860), (3230, 21967344), (3249, 21838880), (3255, 21798624), (3330, 21307664), (3360, 21117417), (3420, 20746936), (3441, 20620320), (3472, 20436210), (3515, 20186208), (3534, 20077680), (3552, 19975935), (3570, 19875216), (3610, 19654992), (3689, 19234080), (3720, 19073796), (3774, 18800880), (3808, 18633015), (3876, 18306120), (3885, 18263712), (3906, 18165520), (3990, 17783088), (4080, 17390814), (4123, 17209440), (4144, 17122230), (4216, 16829820), (4218, 16821840), (4256, 16671645), (4284, 16562680), (4332, 16379160), (4340, 16348968), (4403, 16115040), (4440, 15980748), (4464, 15894830), (4522, 15690960), (4560, 15560202), (4588, 15465240), (4662, 15219760), (4712, 15058260), (4743, 14959840), (4760, 14906412), (4788, 14819240), (4845, 14644896), (4896, 14492345), (4921, 14418720), (4960, 14305347), (5032, 14100660), (5040, 14078278), (5054, 14039280), (5168, 13729590), (5180, 13697784), (5208, 13624140), (5270, 13463856), (5301, 13385120), (5320, 13337316), (5328, 13317290), (5355, 13250144), (5415, 13103328), (5472, 12966835), (5580, 12715864), (5624, 12616380), (5661, 12533920), (5712, 12422010), (5735, 12372192), (5776, 12284370), (5814, 12204080), (5890, 12046608), (5920, 11985561), (5985, 11855392), (6120, 11593876), (6137, 11561760), (6216, 11414820), (6290, 11280528), (6324, 11219880), (6327, 11214560), (6384, 11114430), (6460, 10983672), (6498, 10919440), (6510, 10899312), (6660, 10653832), (6783, 10460640), (6840, 10373468), (6882, 10310160), (6944, 10218105), (7030, 10093104), (7068, 10038840), (7140, 9937608), (7220, 9827496), (7378, 9617040), (7440, 9536898), (7548, 9400440), (7581, 9359520), (7752, 9153060), (7770, 9131856), (7812, 9082760), (7905, 8975904), (7980, 8891544), (8029, 8837280), (8160, 8695407), (8246, 8604720), (8288, 8561115), (8432, 8414910), (8436, 8410920), (8568, 8281340), (8664, 8189580), (8680, 8174484), (8806, 8057520), (8835, 8031072), (8880, 7990374), (8928, 7947415), (9044, 7845480), (9120, 7780101), (9176, 7732620), (9324, 7609880), (9424, 7529130), (9435, 7520352), (9486, 7479920), (9520, 7453206), (9576, 7409620), (9690, 7322448), (9765, 7266208), (9842, 7209360), (10013, 7086240), (10064, 7050330), (10080, 7039139), (10108, 7019640), (10323, 6873440), (10336, 6864795), (10360, 6848892), (10416, 6812070), (10540, 6731928), (10545, 6728736), (10602, 6692560), (10640, 6668658), (10656, 6658645), (10710, 6625072), (10830, 6551664), (11067, 6411360), (11160, 6357932), (11191, 6340320), (11248, 6308190), (11305, 6276384), (11322, 6266960), (11424, 6211005), (11470, 6186096), (11552, 6142185), (11628, 6102040), (11655, 6087904), (11780, 6023304), (11951, 5937120), (11970, 5927696), (12240, 5796938), (12274, 5780880), (12369, 5736480), (12432, 5707410), (12580, 5640264), (12635, 5615712), (12648, 5609940), (12654, 5607280), (12768, 5557215), (12920, 5491836), (12996, 5459720), (13020, 5449656), (13209, 5371680), (13320, 5326916), (13357, 5312160), (13566, 5230320), (13680, 5186734), (13764, 5155080), (14060, 5046552), (14136, 5019420), (14280, 4968804), (14440, 4913748), (14535, 4881632), (14756, 4808520), (14763, 4806240), (14880, 4768449), (15096, 4700220), (15162, 4679760), (15504, 4576530), (15540, 4565928), (15624, 4541380), (15810, 4487952), (15960, 4445772), (16058, 4418640), (16245, 4367776), (16492, 4302360), (16864, 4207455), (16872, 4205460), (17136, 4140670), (17205, 4124064), (17328, 4094790), (17360, 4087242), (17612, 4028760), (17670, 4015536), (17760, 3995187), (18088, 3922740), (18352, 3866310), (18411, 3853920), (18445, 3846816), (18648, 3804940), (18848, 3764565), (18870, 3760176), (18972, 3739960), (19040, 3726603), (19152, 3704810), (19380, 3661224), (19499, 3638880), (19530, 3633104), (19684, 3604680), (20026, 3543120), (20128, 3525165), (20216, 3509820), (20349, 3486880), (20615, 3441888), (20646, 3436720), (20720, 3424446), (20832, 3406035), (21080, 3365964), (21090, 3364368), (21204, 3346280), (21280, 3334329), (21420, 3312536), (21660, 3275832), (21793, 3255840), (22015, 3223008), (22134, 3205680), (22320, 3178966), (22382, 3170160), (22496, 3154095), (22610, 3138192), (22644, 3133480), (22743, 3119840), (22940, 3093048), (23256, 3051020), (23310, 3043952), (23560, 3011652), (23715, 2991968), (23902, 2968560), (23940, 2963848), (24087, 2945760), (24480, 2898469), (24548, 2890440), (24605, 2883744), (24738, 2868240), (24864, 2853705), (25160, 2820132), (25270, 2807856), (25296, 2804970), (25308, 2803640), (25840, 2745918), (25992, 2729860), (26040, 2724828), (26418, 2685840), (26505, 2677024), (26640, 2663458), (26714, 2656080), (27132, 2615160), (27360, 2593367), (27528, 2577540), (28120, 2523276), (28272, 2509710), (28305, 2506784), (28560, 2484402), (28880, 2456874), (29070, 2440816), (29512, 2404260), (29526, 2403120), (30039, 2362080), (30192, 2350110), (30324, 2339880), (30685, 2312352), (31008, 2288265), (31080, 2282964), (31248, 2270690), (31620, 2243976), (31635, 2242912), (31920, 2222886), (32116, 2209320), (32490, 2183888), (32984, 2151180), (33201, 2137120), (33573, 2113440), (33744, 2102730), (33915, 2092128), (34272, 2070335), (34410, 2062032), (34656, 2047395), (34720, 2043621), (35224, 2014380), (35340, 2007768), (35853, 1979040), (36176, 1961370), (36704, 1933155), (36822, 1926960), (36890, 1923408), (37107, 1912160), (37296, 1902470), (37740, 1880088), (37905, 1871904), (37944, 1869980), (38304, 1852405), (38760, 1830612), (38998, 1819440), (39060, 1816552), (39368, 1802340), (39627, 1790560), (40052, 1771560), (40071, 1770720), (40145, 1767456), (40432, 1754910), (40698, 1743440), (41230, 1720944), (41292, 1718360), (41440, 1712223), (42160, 1682982), (42180, 1682184), (42408, 1673140), (42840, 1656268), (42959, 1651680), (43320, 1637916), (43586, 1627920), (44030, 1611504), (44268, 1602840), (44289, 1602080), (44640, 1589483), (44764, 1585080), (45220, 1569096), (45288, 1566740), (45486, 1559920), (45880, 1546524), (46512, 1525510), (46620, 1521976), (47120, 1505826), (47430, 1495984), (47804, 1484280), (47880, 1481924), (48174, 1472880), (49096, 1445220), (49210, 1441872), (49476, 1434120), (50065, 1417248), (50320, 1410066), (50540, 1403928), (50592, 1402485), (50616, 1401820), (51615, 1374688), (51680, 1372959), (51984, 1364930), (52080, 1362414), (52836, 1342920), (53010, 1338512), (53280, 1331729), (53428, 1328040), (54264, 1307580), (55056, 1288770), (55233, 1284640), (55335, 1282272), (55955, 1268064), (56240, 1261638), (56544, 1254855), (56610, 1253392), (57120, 1242201), (57760, 1228437), (58140, 1220408), (58497, 1212960), (59024, 1202130), (59052, 1201560), (59755, 1187424), (60078, 1181040), (60384, 1175055), (60648, 1169940), (61370, 1156176), (61845, 1147296), (62160, 1141482), (62496, 1135345), (63240, 1121988), (63270, 1121456), (63840, 1111443), (64232, 1104660), (64980, 1091944), (65379, 1085280), (65968, 1075590), (66045, 1074336), (66402, 1068560), (66785, 1062432), (67146, 1056720), (67488, 1051365), (67830, 1046064), (68820, 1031016), (70091, 1012320), (70448, 1007190), (70680, 1003884), (71706, 989520), (72261, 981920), (72352, 980685), (73644, 963480), (73780, 961704), (73815, 961248), (74214, 956080), (74592, 951235), (75480, 940044), (75810, 935952), (75888, 934990), (77520, 915306), (77996, 909720), (78120, 908276), (78337, 905760), (78736, 901170), (79254, 895280), (80104, 885780), (80142, 885360), (80290, 883728), (80864, 877455), (81396, 871720), (82460, 860472), (82584, 859180), (83657, 848160), (84320, 841491), (84360, 841092), (84816, 836570), (85680, 828134), (85918, 825840), (86640, 818958), (87172, 813960), (88060, 805752), (88536, 801420), (88578, 801040), (89528, 792540), (90117, 787360), (90440, 784548), (90576, 783370), (90972, 779960), (91760, 773262), (92055, 770784), (93024, 762755), (93240, 760988), (93499, 758880), (94240, 752913), (94860, 747992), (95608, 742140), (95760, 740962), (96348, 736440), (97495, 727776), (98192, 722610), (98420, 720936), (98952, 717060), (100130, 708624), (100640, 705033), (100719, 704480), (101080, 701964), (101232, 700910), (101745, 697376), (103230, 687344), (103968, 682465), (104160, 681207), (105672, 671460), (106020, 669256), (106856, 664020), (107559, 659680), (108528, 653790), (108965, 651168), (110112, 644385), (110466, 642320), (110670, 641136), (111910, 634032), (112480, 630819), (113220, 626696), (113715, 623968), (116280, 610204), (116994, 606480), (118048, 601065), (118104, 600780), (119510, 593712), (120156, 590520), (120213, 590240), (120435, 589152), (121296, 584970), (122740, 578088), (123690, 573648), (124320, 570741), (126480, 560994), (126540, 560728), (128464, 552330), (128877, 550560), (129960, 545972), (130758, 542640), (131936, 537795), (132090, 537168), (132804, 534280), (133570, 531216), (134292, 528360), (135660, 523032), (136493, 519840), (137640, 515508), (140182, 506160), (140896, 503595), (141360, 501942), (143412, 494760), (144522, 490960), (147288, 481740), (147560, 480852), (147630, 480624), (148428, 478040), (150195, 472416), (150960, 470022), (151620, 467976), (151776, 467495), (152551, 465120), (155040, 457653), (155992, 454860), (156240, 454138), (156674, 452880), (157472, 450585), (158508, 447640), (160208, 442890), (160284, 442680), (160580, 441864), (162792, 435860), (164920, 430236), (165168, 429590), (166005, 427424), (167314, 424080), (167865, 422688), (168720, 420546), (169632, 418285), (171360, 414067), (171836, 412920), (173280, 409479), (174344, 406980), (175491, 404320), (176120, 402876), (177072, 400710), (177156, 400520), (179056, 396270), (179265, 395808), (180234, 393680), (180880, 392274), (181152, 391685), (181944, 389980), (183520, 386631), (184110, 385392), (185535, 382432), (186480, 380494), (186998, 379440), (189720, 373996), (190247, 372960), (191216, 371070), (191520, 370481), (192696, 368220), (194990, 363888), (196137, 361760), (196384, 361305), (196840, 360468), (197904, 358530), (198135, 358112), (200260, 354312), (200355, 354144), (201438, 352240), (202160, 350982), (202464, 350455), (203490, 348688), (206460, 343672), (210273, 337440), (211344, 335730), (212040, 334628), (213712, 332010), (214795, 330336), (215118, 329840), (217056, 326895), (217930, 325584), (220932, 321160), (221340, 320568), (221445, 320416), (223820, 317016), (226440, 313348), (227069, 312480), (227430, 311984), (232560, 305102), (233988, 303240), (235011, 301920), (236208, 300390), (239020, 296856), (240312, 295260), (240426, 295120), (240870, 294576), (242592, 292485), (245480, 289044), (247380, 286824), (250971, 282720), (252960, 280497), (253080, 280364), (256928, 276165), (257754, 275280), (259920, 272986), (261516, 271320), (264180, 268584), (265608, 267140)]