126264731040

素因数分解:

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

素因数の和:240

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 19, 20, 21, 24, 27, 28, 30, 31, 32, 34, 35, 36, 38, 40, 42, 45, 48, 51, 54, 56, 57, 60, 62, 63, 68, 70, 72, 76, 80, 81, 84, 85, 90, 93, 95, 96, 102, 105, 108, 112, 114, 119, 120, 124, 126, 133, 135, 136, 139, 140, 144, 152, 153, 155, 160, 162, 168, 170, 171, 180, 186, 189, 190, 204, 210, 216, 217, 224, 228, 238, 240, 248, 252, 255, 266, 270, 272, 278, 279, 280, 285, 288, 304, 306, 310, 315, 323, 324, 336, 340, 342, 357, 360, 372, 378, 380, 399, 405, 408, 417, 420, 432, 434, 456, 459, 465, 476, 480, 496, 504, 510, 513, 527, 532, 540, 544, 556, 558, 560, 567, 570, 589, 595, 608, 612, 620, 630, 646, 648, 651, 665, 672, 680, 684, 695, 714, 720, 744, 756, 760, 765, 798, 810, 816, 834, 837, 840, 855, 864, 868, 912, 918, 930, 945, 952, 969, 973, 992, 1008, 1020, 1026, 1054, 1064, 1071, 1080, 1085, 1112, 1116, 1120, 1134, 1140, 1178, 1190, 1197, 1224, 1240, 1251, 1260, 1292, 1296, 1302, 1330, 1360, 1368, 1377, 1390, 1395, 1428, 1440, 1488, 1512, 1520, 1530, 1539, 1581, 1596, 1615, 1620, 1632, 1668, 1674, 1680, 1710, 1736, 1767, 1785, 1824, 1836, 1860, 1890, 1904, 1938, 1946, 1953, 1995, 2016, 2040, 2052, 2085, 2108, 2128, 2142, 2160, 2170, 2224, 2232, 2261, 2268, 2280, 2295, 2356, 2363, 2380, 2394, 2448, 2480, 2502, 2511, 2520, 2565, 2584, 2592, 2604, 2635, 2641, 2660, 2720, 2736, 2754, 2780, 2790, 2835, 2856, 2907, 2919, 2945, 2976, 3024, 3040, 3060, 3078, 3162, 3192, 3213, 3230, 3240, 3255, 3336, 3348, 3360, 3420, 3472, 3534, 3570, 3591, 3672, 3689, 3720, 3753, 3780, 3808, 3876, 3892, 3906, 3990, 4080, 4104, 4123, 4170, 4185, 4216, 4256, 4284, 4309, 4320, 4340, 4448, 4464, 4522, 4536, 4560, 4590, 4712, 4726, 4743, 4760, 4788, 4845, 4865, 4896, 4960, 5004, 5022, 5040, 5130, 5168, 5208, 5270, 5282, 5301, 5320, 5355, 5472, 5508, 5560, 5580, 5670, 5712, 5814, 5838, 5859, 5890, 5985, 6048, 6120, 6156, 6255, 6324, 6384, 6426, 6460, 6480, 6510, 6672, 6696, 6783, 6840, 6885, 6944, 7068, 7089, 7140, 7182, 7344, 7378, 7440, 7506, 7560, 7695, 7752, 7784, 7812, 7905, 7923, 7980, 8160, 8208, 8246, 8340, 8370, 8432, 8568, 8618, 8680, 8721, 8757, 8835, 8928, 9044, 9072, 9120, 9180, 9424, 9452, 9486, 9520, 9576, 9639, 9690, 9730, 9765, 10008, 10013, 10044, 10080, 10260, 10336, 10416, 10540, 10564, 10602, 10640, 10710, 10773, 11016, 11067, 11120, 11160, 11259, 11305, 11340, 11424, 11628, 11676, 11718, 11780, 11815, 11970, 12240, 12312, 12369, 12510, 12555, 12648, 12768, 12852, 12920, 12927, 12960, 13020, 13205, 13344, 13392, 13566, 13680, 13770, 14136, 14178, 14229, 14280, 14364, 14535, 14595, 14688, 14756, 14880, 15012, 15120, 15390, 15504, 15568, 15624, 15810, 15846, 15903, 15960, 16065, 16416, 16492, 16541, 16680, 16740, 16864, 17136, 17236, 17360, 17442, 17514, 17577, 17670, 17955, 18088, 18144, 18360, 18445, 18487, 18765, 18848, 18904, 18972, 19040, 19152, 19278, 19380, 19460, 19530, 20016, 20026, 20088, 20349, 20520, 20615, 20832, 21080, 21128, 21204, 21267, 21280, 21420, 21545, 21546, 22032, 22134, 22240, 22320, 22518, 22610, 22680, 23256, 23352, 23436, 23560, 23630, 23715, 23769, 23940, 24480, 24624, 24738, 25020, 25110, 25296, 25704, 25840, 25854, 26040, 26163, 26271, 26410, 26505, 26784, 27132, 27360, 27540, 28272, 28356, 28458, 28560, 28728, 29070, 29190, 29295, 29512, 30024, 30039, 30163, 30240, 30780, 31008, 31136, 31248, 31620, 31692, 31806, 31920, 32130, 32984, 33082, 33201, 33360, 33480, 33915, 34272, 34472, 34720, 34884, 35028, 35154, 35340, 35445, 35910, 36176, 36720, 36890, 36974, 37107, 37530, 37808, 37944, 38304, 38556, 38760, 38781, 38920, 39060, 39615, 40032, 40052, 40176, 40698, 41040, 41230, 42160, 42256, 42408, 42534, 42687, 42840, 43090, 43092, 43605, 43785, 44064, 44268, 44640, 44897, 45036, 45220, 45360, 46512, 46704, 46872, 47120, 47260, 47430, 47538, 47709, 47880, 48195, 49248, 49476, 49623, 50040, 50065, 50220, 50592, 51408, 51680, 51708, 52080, 52326, 52542, 52820, 53010, 53865, 54264, 55080, 55335, 55461, 56295, 56544, 56712, 56916, 57120, 57456, 58140, 58380, 58590, 59024, 60048, 60078, 60326, 61047, 61560, 61845, 62496, 63240, 63384, 63612, 63801, 63840, 64260, 64635, 65968, 66164, 66402, 66720, 66960, 67830, 68944, 69768, 70056, 70091, 70308, 70680, 70890, 71145, 71307, 71820, 72352, 73253, 73440, 73780, 73948, 74214, 75060, 75616, 75888, 77112, 77520, 77562, 77840, 78120, 78813, 79230, 79515, 80104, 80352, 81396, 81871, 82080, 82460, 82705, 84320, 84512, 84816, 85068, 85374, 85680, 86180, 86184, 87210, 87570, 87885, 88536, 89794, 90072, 90117, 90440, 90489, 90720, 92435, 93024, 93408, 93744, 94240, 94520, 94860, 95076, 95418, 95760, 96390, 98952, 99246, 99603, 100080, 100130, 100440, 101745, 102816, 103416, 104160, 104652, 105084, 105640, 106020, 106335, 107730, 108528, 110160, 110670, 110922, 111321, 112590, 113424, 113832, 114912, 116280, 116343, 116760, 117180, 118048, 118845, 120096, 120156, 120652, 122094, 123120, 123690, 126480, 126768, 127224, 127602, 128520, 129270, 130815, 131355, 131936, 132328, 132804, 133920, 134691, 135660, 137888, 139536, 140112, 140182, 140616, 141360, 141780, 142290, 142614, 143640, 146506, 147560, 147896, 148428, 148869, 150120, 150195, 150815, 151776, 154224, 155040, 155124, 155680, 156240, 157626, 158460, 159030, 160208, 162792, 163742, 164920, 165410, 166005, 166383, 169632, 170136, 170748, 171360, 172360, 172368, 174420, 175140, 175770, 177072, 179588, 180144, 180234, 180880, 180978, 183141, 184870, 185535, 187488, 189040, 189720, 190152, 190836, 191403, 191520, 192780, 193905, 197904, 198492, 199206, 200160, 200260, 200880, 203490, 206832, 209304, 210168, 210273, 211280, 212040, 212670, 213435, 213921, 215460, 217056, 219759, 220320, 221340, 221844, 222642, 224485, 225180, 226848, 227664, 232560, 232686, 233520, 234360, 237690, 238545, 240312, 241304, 244188, 245613, 246240, 247380, 248115, 252960, 253536, 254448, 255204, 257040, 258540, 261630, 262710, 264656, 265608, 269382, 270351, 271320, 271467, 277305, 279072, 280224, 280364, 281232, 282720, 283560, 284580, 285228, 287280, 293012, 295120, 295792, 296856, 297738, 298809, 300240, 300390, 301630, 305235, 308448, 310248, 312480, 314279, 315252, 316920, 318060, 319005, 320416, 325584, 327484, 329840, 330820, 332010, 332766, 333963, 340272, 341496, 344720, 344736, 348840, 349029, 350280, 350455, 351540, 354144, 356535, 359176, 360288, 360468, 361760, 361956, 366265, 366282, 369740, 371070, 378080, 379440, 380304, 381672, 382806, 385560, 387810, 394065, 395808, 396984, 398412, 400520, 401760, 404073, 406980, 409355, 413664, 418608, 420336, 420546, 422560, 424080, 425340, 426870, 427842, 430920, 439518, 442680, 443688, 445284, 446607, 448970, 450360, 450585, 452445, 455328, 465120, 465372, 467040, 468720, 475380, 477090, 480624, 482608, 488376, 491226, 494760, 496230, 498015, 499149, 508896, 510408, 512771, 514080, 517080, 523260, 525420, 529312, 531216, 538764, 540702, 542640, 542934, 554610, 556605, 560728, 562464, 567120, 569160, 570456, 573097, 574560, 581715, 586024, 590240, 591584, 593712, 595476, 597618, 600480, 600780, 603260, 610470, 620496, 628558, 630504, 630819, 633840, 636120, 638010, 651168, 654968, 659277, 659680, 661640, 664020, 665532, 667926, 673455, 680544, 682992, 689440, 697680, 698058, 700560, 700910, 703080, 713070, 718352, 720936, 723912, 732530, 732564, 736839, 739480, 742140, 744345, 758880, 760608, 763344, 765612, 771120, 775620, 788130, 793968, 796824, 801040, 808146, 811053, 813960, 814401, 818710, 831915, 837216, 840672, 841092, 848160, 850680, 853740, 855684, 861840, 879036, 885360, 887376, 890568, 893214, 897940, 900720, 901170, 904890, 915705, 930744, 937440, 942837, 950760, 954180, 957015, 961248, 965216, 976752, 982452, 989520, 992460, 996030, 998298, 1020816, 1025542, 1034160, 1046520, 1050840, 1051365, 1062432, 1069605, 1077528, 1081404, 1085280, 1085868, 1098795, 1109220, 1113210, 1121456, 1134240, 1138320, 1140912, 1146194, 1163430, 1172048, 1187424, 1190952, 1195236, 1201560, 1206520, 1212219, 1220940, 1228065, 1240992, 1257116, 1261008, 1261638, 1267680, 1272240, 1276020, 1309936, 1318554, 1323280, 1328040, 1331064, 1335852, 1339821, 1346910, 1351755, 1357335, 1365984, 1391807, 1395360, 1396116, 1401120, 1401820, 1406160, 1426140, 1436704, 1441872, 1447824, 1465060, 1465128, 1473678, 1478960, 1484280, 1488690, 1494045, 1497447, 1526688, 1531224, 1538313, 1542240, 1551240, 1571395, 1576260, 1587936, 1593648, 1602080, 1616292, 1622106, 1627920, 1628802, 1637420, 1663830, 1669815, 1682184, 1701360, 1707480, 1711368, 1719291, 1723680, 1745145, 1758072, 1770720, 1774752, 1781136, 1786428, 1795880, 1801440, 1802340, 1809780, 1831410, 1861488, 1885674, 1892457, 1901520, 1908360, 1914030, 1953504, 1964904, 1977831, 1979040, 1984920, 1992060, 1996596, 2020365, 2041632, 2051084, 2068320, 2093040, 2101680, 2102730, 2139210, 2155056, 2162808, 2171736, 2197590, 2210517, 2218440, 2226420, 2233035, 2242912, 2276640, 2281824, 2292388, 2326860, 2344096, 2381904, 2390472, 2403120, 2413040, 2424438, 2441880, 2443203, 2456130, 2495745, 2514232, 2522016, 2523276, 2544480, 2552040, 2563855, 2619872, 2637108, 2646560, 2656080, 2662128, 2671704, 2679642, 2693820, 2703510, 2714670, 2783614, 2792232, 2803640, 2812320, 2828511, 2852280, 2865485, 2883744, 2895648, 2930120, 2930256, 2947356, 2957920, 2968560, 2977380, 2988090, 2994894, 3062448, 3076626, 3102480, 3142790, 3152520, 3154095, 3187296, 3232584, 3244212, 3255840, 3257604, 3274840, 3296385, 3327660, 3339630, 3364368, 3402720, 3414960, 3422736, 3438582, 3490290, 3516144, 3562272, 3572856, 3591760, 3604680, 3619560, 3636657, 3662820, 3684195, 3722976, 3771348, 3784914, 3803040, 3816720, 3828060, 3929808, 3955662, 3969840, 3984120, 3993192, 4040730, 4055265, 4072005, 4102168, 4175421, 4186080, 4203360, 4205460, 4278420, 4310112, 4325616, 4343472, 4395180, 4421034, 4436880, 4452840, 4466070, 4584776, 4614939, 4653720, 4714185, 4763808, 4780944, 4806240, 4826080, 4848876, 4883760, 4886406, 4912260, 4991490, 5028464, 5046552, 5104080, 5127710, 5157873, 5274216, 5312160, 5324256, 5343408, 5359284, 5387640, 5407020, 5429340, 5567228, 5584464, 5607280, 5657022, 5677371, 5704560, 5730970, 5860240, 5860512, 5894712, 5933493, 5937120, 5954760, 5976180, 5989788, 6061095, 6124896, 6153252, 6204960, 6285580, 6305040, 6308190, 6465168, 6488424, 6515208, 6549680, 6592770, 6631551, 6655320, 6679260, 6699105, 6728736, 6829920, 6845472, 6877164, 6959035, 6980580, 7032288, 7145712, 7183520, 7209360, 7239120, 7273314, 7325640, 7368390, 7487235, 7542696, 7569828, 7633440, 7656120, 7691565, 7859616, 7911324, 7939680, 7968240, 7986384, 8081460, 8110530, 8144010, 8204336, 8350842, 8410920, 8485533, 8556840, 8596455, 8651232, 8686944, 8790360, 8842068, 8873760, 8905680, 8932140, 9169552, 9229878, 9307440, 9428370, 9462285, 9561888, 9697752, 9742649, 9767520, 9772812, 9824520, 9889155, 9982980, 10056928, 10093104, 10208160, 10255420, 10315746, 10548432, 10686816, 10718568, 10775280, 10814040, 10858680, 11052585, 11134456, 11168928, 11214560, 11314044, 11354742, 11409120, 11461940, 11720480, 11789424, 11866986, 11909520, 11952360, 11979576, 12122190, 12216015, 12306504, 12526263, 12571160, 12610080, 12616380, 12930336, 12976848, 13030416, 13099360, 13185540, 13263102, 13310640, 13358520, 13398210, 13754328, 13844817, 13918070, 13961160, 14142555, 14291424, 14418720, 14478240, 14546628, 14651280, 14736780, 14974470, 15085392, 15139656, 15312240, 15383130, 15473619, 15822648, 15936480, 15972768, 16162920, 16221060, 16288020, 16408672, 16701684, 16821840, 16971066, 17113680, 17192910, 17580720, 17684136, 17811360, 17864280, 18183285, 18339104, 18459756, 18614880, 18856740, 18924570, 19395504, 19485298, 19545624, 19649040, 19778310, 19965960, 20186208, 20510840, 20631492, 20877105, 21096864, 21437136, 21550560, 21628080, 21717360, 22105170, 22268912, 22628088, 22709484, 22923880, 23074695, 23578848, 23733972, 23819040, 23904720, 23959152, 24244380, 24432030, 24613008, 25052526, 25142320, 25232760, 25456599, 25789365, 25953696, 26060832, 26371080, 26526204, 26621280, 26717040, 26796420, 27508656, 27689634, 27836140, 27922320, 28285110, 28386855, 29093256, 29227947, 29302560, 29473560, 29667465, 29948940, 30170784, 30279312, 30624480, 30766260, 30947238, 31645296, 32325840, 32442120, 32576040, 33157755, 33403368, 33643680, 33942132, 34227360, 34385820, 35161440, 35368272, 35728560, 36366570, 36919512, 37578789, 37713480, 37849140, 38791008, 38970596, 39091248, 39298080, 39556620, 39931920, 41021680, 41262984, 41534451, 41754210, 42427665, 42874272, 43256160, 43434720, 44210340, 44537824, 45256176, 45418968, 45847760, 46149390, 46420857, 47467944, 47809440, 47918304, 48488760, 48713245, 48864060, 49226016, 50105052, 50284640, 50465520, 50913198, 51578730, 52742160, 53052408, 53434080, 53592840, 55017312, 55379268, 55672280, 55844640, 56570220, 56773710, 58186512, 58455894, 58947120, 59334930, 59897880, 60558624, 61532520, 61894476, 62631315, 63290592, 64651680, 64884240, 65152080, 66315510, 66806736, 67884264, 68771640, 69224085, 70736544, 71457120, 72733140, 73839024, 75157578, 75426960, 75698280, 77368095, 77941192, 78182496, 79113240, 79863840, 82043360, 82525968, 83068902, 83508420, 84855330, 87683841, 88420680, 90512352, 90837936, 91695520, 92298780, 92841714, 94935888, 96977520, 97426490, 97728120, 100210104, 100931040, 101826396, 103157460, 105484320, 106104816, 107185680, 110758536, 111344560, 112736367, 113140440, 113547420, 116373024, 116911788, 117894240, 118669860, 119795760, 123065040, 123788952, 125262630, 127282995, 129768480, 130304160, 132631020, 133613472, 135768528, 137543280, 138448170, 145466280, 146139735, 147678048, 150315156, 150853920, 151396560, 154736190, 155882384, 158226480, 165051936, 166137804, 167016840, 169710660, 175367682, 176841360, 181675872, 184597560, 185683428, 187893945, 189871776, 193955040, 194852980, 195456240, 200420208, 203652792, 206314920, 207672255, 212209632, 214371360, 221517072, 222689120, 225472734, 226280880, 227094840, 232104285, 233823576, 237339720, 239591520, 246130080, 247577904, 250525260, 254565990, 263051523, 265262040, 271537056, 275086560, 276896340, 290932560, 292279470, 300630312, 302793120, 309472380, 311764768, 316452960, 332275608, 334033680, 339421320, 350735364, 353682720, 369195120, 371366856, 375787890, 389705960, 390912480, 400840416, 407305584, 412629840, 415344510, 438419205, 443034144, 450945468, 452561760, 454189680, 464208570, 467647152, 474679440, 495155808, 501050520, 509131980, 526103046, 530524080, 553792680, 563681835, 581865120, 584558940, 601260624, 618944760, 664551216, 668067360, 678842640, 701470728, 738390240, 742733712, 751575780, 779411920, 789154569, 814611168, 825259680, 830689020, 876838410, 901890936, 908379360, 928417140, 935294304, 949358880, 1002101040, 1018263960, 1052206092, 1061048160, 1107585360, 1127363670, 1169117880, 1202521248, 1237889520, 1315257615, 1329102432, 1357685280, 1402941456, 1485467424, 1503151560, 1558823840, 1578309138, 1661378040, 1753676820, 1803781872, 1856834280, 2004202080, 2036527920, 2104412184, 2215170720, 2254727340, 2338235760, 2475779040, 2630515230, 2805882912, 3006303120, 3156618276, 3322756080, 3507353640, 3607563744, 3713668560, 3945772845, 4073055840, 4208824368, 4509454680, 4676471520, 5261030460, 6012606240, 6313236552, 6645512160, 7014707280, 7427337120, 7891545690, 8417648736, 9018909360, 10522060920, 12626473104, 14029414560, 15783091380, 18037818720, 21044121840, 25252946208, 31566182760, 42088243680, 63132365520, 126264731040]

約数ペア:

[(1, 126264731040), (2, 63132365520), (3, 42088243680), (4, 31566182760), (5, 25252946208), (6, 21044121840), (7, 18037818720), (8, 15783091380), (9, 14029414560), (10, 12626473104), (12, 10522060920), (14, 9018909360), (15, 8417648736), (16, 7891545690), (17, 7427337120), (18, 7014707280), (19, 6645512160), (20, 6313236552), (21, 6012606240), (24, 5261030460), (27, 4676471520), (28, 4509454680), (30, 4208824368), (31, 4073055840), (32, 3945772845), (34, 3713668560), (35, 3607563744), (36, 3507353640), (38, 3322756080), (40, 3156618276), (42, 3006303120), (45, 2805882912), (48, 2630515230), (51, 2475779040), (54, 2338235760), (56, 2254727340), (57, 2215170720), (60, 2104412184), (62, 2036527920), (63, 2004202080), (68, 1856834280), (70, 1803781872), (72, 1753676820), (76, 1661378040), (80, 1578309138), (81, 1558823840), (84, 1503151560), (85, 1485467424), (90, 1402941456), (93, 1357685280), (95, 1329102432), (96, 1315257615), (102, 1237889520), (105, 1202521248), (108, 1169117880), (112, 1127363670), (114, 1107585360), (119, 1061048160), (120, 1052206092), (124, 1018263960), (126, 1002101040), (133, 949358880), (135, 935294304), (136, 928417140), (139, 908379360), (140, 901890936), (144, 876838410), (152, 830689020), (153, 825259680), (155, 814611168), (160, 789154569), (162, 779411920), (168, 751575780), (170, 742733712), (171, 738390240), (180, 701470728), (186, 678842640), (189, 668067360), (190, 664551216), (204, 618944760), (210, 601260624), (216, 584558940), (217, 581865120), (224, 563681835), (228, 553792680), (238, 530524080), (240, 526103046), (248, 509131980), (252, 501050520), (255, 495155808), (266, 474679440), (270, 467647152), (272, 464208570), (278, 454189680), (279, 452561760), (280, 450945468), (285, 443034144), (288, 438419205), (304, 415344510), (306, 412629840), (310, 407305584), (315, 400840416), (323, 390912480), (324, 389705960), (336, 375787890), (340, 371366856), (342, 369195120), (357, 353682720), (360, 350735364), (372, 339421320), (378, 334033680), (380, 332275608), (399, 316452960), (405, 311764768), (408, 309472380), (417, 302793120), (420, 300630312), (432, 292279470), (434, 290932560), (456, 276896340), (459, 275086560), (465, 271537056), (476, 265262040), (480, 263051523), (496, 254565990), (504, 250525260), (510, 247577904), (513, 246130080), (527, 239591520), (532, 237339720), (540, 233823576), (544, 232104285), (556, 227094840), (558, 226280880), (560, 225472734), (567, 222689120), (570, 221517072), (589, 214371360), (595, 212209632), (608, 207672255), (612, 206314920), (620, 203652792), (630, 200420208), (646, 195456240), (648, 194852980), (651, 193955040), (665, 189871776), (672, 187893945), (680, 185683428), (684, 184597560), (695, 181675872), (714, 176841360), (720, 175367682), (744, 169710660), (756, 167016840), (760, 166137804), (765, 165051936), (798, 158226480), (810, 155882384), (816, 154736190), (834, 151396560), (837, 150853920), (840, 150315156), (855, 147678048), (864, 146139735), (868, 145466280), (912, 138448170), (918, 137543280), (930, 135768528), (945, 133613472), (952, 132631020), (969, 130304160), (973, 129768480), (992, 127282995), (1008, 125262630), (1020, 123788952), (1026, 123065040), (1054, 119795760), (1064, 118669860), (1071, 117894240), (1080, 116911788), (1085, 116373024), (1112, 113547420), (1116, 113140440), (1120, 112736367), (1134, 111344560), (1140, 110758536), (1178, 107185680), (1190, 106104816), (1197, 105484320), (1224, 103157460), (1240, 101826396), (1251, 100931040), (1260, 100210104), (1292, 97728120), (1296, 97426490), (1302, 96977520), (1330, 94935888), (1360, 92841714), (1368, 92298780), (1377, 91695520), (1390, 90837936), (1395, 90512352), (1428, 88420680), (1440, 87683841), (1488, 84855330), (1512, 83508420), (1520, 83068902), (1530, 82525968), (1539, 82043360), (1581, 79863840), (1596, 79113240), (1615, 78182496), (1620, 77941192), (1632, 77368095), (1668, 75698280), (1674, 75426960), (1680, 75157578), (1710, 73839024), (1736, 72733140), (1767, 71457120), (1785, 70736544), (1824, 69224085), (1836, 68771640), (1860, 67884264), (1890, 66806736), (1904, 66315510), (1938, 65152080), (1946, 64884240), (1953, 64651680), (1995, 63290592), (2016, 62631315), (2040, 61894476), (2052, 61532520), (2085, 60558624), (2108, 59897880), (2128, 59334930), (2142, 58947120), (2160, 58455894), (2170, 58186512), (2224, 56773710), (2232, 56570220), (2261, 55844640), (2268, 55672280), (2280, 55379268), (2295, 55017312), (2356, 53592840), (2363, 53434080), (2380, 53052408), (2394, 52742160), (2448, 51578730), (2480, 50913198), (2502, 50465520), (2511, 50284640), (2520, 50105052), (2565, 49226016), (2584, 48864060), (2592, 48713245), (2604, 48488760), (2635, 47918304), (2641, 47809440), (2660, 47467944), (2720, 46420857), (2736, 46149390), (2754, 45847760), (2780, 45418968), (2790, 45256176), (2835, 44537824), (2856, 44210340), (2907, 43434720), (2919, 43256160), (2945, 42874272), (2976, 42427665), (3024, 41754210), (3040, 41534451), (3060, 41262984), (3078, 41021680), (3162, 39931920), (3192, 39556620), (3213, 39298080), (3230, 39091248), (3240, 38970596), (3255, 38791008), (3336, 37849140), (3348, 37713480), (3360, 37578789), (3420, 36919512), (3472, 36366570), (3534, 35728560), (3570, 35368272), (3591, 35161440), (3672, 34385820), (3689, 34227360), (3720, 33942132), (3753, 33643680), (3780, 33403368), (3808, 33157755), (3876, 32576040), (3892, 32442120), (3906, 32325840), (3990, 31645296), (4080, 30947238), (4104, 30766260), (4123, 30624480), (4170, 30279312), (4185, 30170784), (4216, 29948940), (4256, 29667465), (4284, 29473560), (4309, 29302560), (4320, 29227947), (4340, 29093256), (4448, 28386855), (4464, 28285110), (4522, 27922320), (4536, 27836140), (4560, 27689634), (4590, 27508656), (4712, 26796420), (4726, 26717040), (4743, 26621280), (4760, 26526204), (4788, 26371080), (4845, 26060832), (4865, 25953696), (4896, 25789365), (4960, 25456599), (5004, 25232760), (5022, 25142320), (5040, 25052526), (5130, 24613008), (5168, 24432030), (5208, 24244380), (5270, 23959152), (5282, 23904720), (5301, 23819040), (5320, 23733972), (5355, 23578848), (5472, 23074695), (5508, 22923880), (5560, 22709484), (5580, 22628088), (5670, 22268912), (5712, 22105170), (5814, 21717360), (5838, 21628080), (5859, 21550560), (5890, 21437136), (5985, 21096864), (6048, 20877105), (6120, 20631492), (6156, 20510840), (6255, 20186208), (6324, 19965960), (6384, 19778310), (6426, 19649040), (6460, 19545624), (6480, 19485298), (6510, 19395504), (6672, 18924570), (6696, 18856740), (6783, 18614880), (6840, 18459756), (6885, 18339104), (6944, 18183285), (7068, 17864280), (7089, 17811360), (7140, 17684136), (7182, 17580720), (7344, 17192910), (7378, 17113680), (7440, 16971066), (7506, 16821840), (7560, 16701684), (7695, 16408672), (7752, 16288020), (7784, 16221060), (7812, 16162920), (7905, 15972768), (7923, 15936480), (7980, 15822648), (8160, 15473619), (8208, 15383130), (8246, 15312240), (8340, 15139656), (8370, 15085392), (8432, 14974470), (8568, 14736780), (8618, 14651280), (8680, 14546628), (8721, 14478240), (8757, 14418720), (8835, 14291424), (8928, 14142555), (9044, 13961160), (9072, 13918070), (9120, 13844817), (9180, 13754328), (9424, 13398210), (9452, 13358520), (9486, 13310640), (9520, 13263102), (9576, 13185540), (9639, 13099360), (9690, 13030416), (9730, 12976848), (9765, 12930336), (10008, 12616380), (10013, 12610080), (10044, 12571160), (10080, 12526263), (10260, 12306504), (10336, 12216015), (10416, 12122190), (10540, 11979576), (10564, 11952360), (10602, 11909520), (10640, 11866986), (10710, 11789424), (10773, 11720480), (11016, 11461940), (11067, 11409120), (11120, 11354742), (11160, 11314044), (11259, 11214560), (11305, 11168928), (11340, 11134456), (11424, 11052585), (11628, 10858680), (11676, 10814040), (11718, 10775280), (11780, 10718568), (11815, 10686816), (11970, 10548432), (12240, 10315746), (12312, 10255420), (12369, 10208160), (12510, 10093104), (12555, 10056928), (12648, 9982980), (12768, 9889155), (12852, 9824520), (12920, 9772812), (12927, 9767520), (12960, 9742649), (13020, 9697752), (13205, 9561888), (13344, 9462285), (13392, 9428370), (13566, 9307440), (13680, 9229878), (13770, 9169552), (14136, 8932140), (14178, 8905680), (14229, 8873760), (14280, 8842068), (14364, 8790360), (14535, 8686944), (14595, 8651232), (14688, 8596455), (14756, 8556840), (14880, 8485533), (15012, 8410920), (15120, 8350842), (15390, 8204336), (15504, 8144010), (15568, 8110530), (15624, 8081460), (15810, 7986384), (15846, 7968240), (15903, 7939680), (15960, 7911324), (16065, 7859616), (16416, 7691565), (16492, 7656120), (16541, 7633440), (16680, 7569828), (16740, 7542696), (16864, 7487235), (17136, 7368390), (17236, 7325640), (17360, 7273314), (17442, 7239120), (17514, 7209360), (17577, 7183520), (17670, 7145712), (17955, 7032288), (18088, 6980580), (18144, 6959035), (18360, 6877164), (18445, 6845472), (18487, 6829920), (18765, 6728736), (18848, 6699105), (18904, 6679260), (18972, 6655320), (19040, 6631551), (19152, 6592770), (19278, 6549680), (19380, 6515208), (19460, 6488424), (19530, 6465168), (20016, 6308190), (20026, 6305040), (20088, 6285580), (20349, 6204960), (20520, 6153252), (20615, 6124896), (20832, 6061095), (21080, 5989788), (21128, 5976180), (21204, 5954760), (21267, 5937120), (21280, 5933493), (21420, 5894712), (21545, 5860512), (21546, 5860240), (22032, 5730970), (22134, 5704560), (22240, 5677371), (22320, 5657022), (22518, 5607280), (22610, 5584464), (22680, 5567228), (23256, 5429340), (23352, 5407020), (23436, 5387640), (23560, 5359284), (23630, 5343408), (23715, 5324256), (23769, 5312160), (23940, 5274216), (24480, 5157873), (24624, 5127710), (24738, 5104080), (25020, 5046552), (25110, 5028464), (25296, 4991490), (25704, 4912260), (25840, 4886406), (25854, 4883760), (26040, 4848876), (26163, 4826080), (26271, 4806240), (26410, 4780944), (26505, 4763808), (26784, 4714185), (27132, 4653720), (27360, 4614939), (27540, 4584776), (28272, 4466070), (28356, 4452840), (28458, 4436880), (28560, 4421034), (28728, 4395180), (29070, 4343472), (29190, 4325616), (29295, 4310112), (29512, 4278420), (30024, 4205460), (30039, 4203360), (30163, 4186080), (30240, 4175421), (30780, 4102168), (31008, 4072005), (31136, 4055265), (31248, 4040730), (31620, 3993192), (31692, 3984120), (31806, 3969840), (31920, 3955662), (32130, 3929808), (32984, 3828060), (33082, 3816720), (33201, 3803040), (33360, 3784914), (33480, 3771348), (33915, 3722976), (34272, 3684195), (34472, 3662820), (34720, 3636657), (34884, 3619560), (35028, 3604680), (35154, 3591760), (35340, 3572856), (35445, 3562272), (35910, 3516144), (36176, 3490290), (36720, 3438582), (36890, 3422736), (36974, 3414960), (37107, 3402720), (37530, 3364368), (37808, 3339630), (37944, 3327660), (38304, 3296385), (38556, 3274840), (38760, 3257604), (38781, 3255840), (38920, 3244212), (39060, 3232584), (39615, 3187296), (40032, 3154095), (40052, 3152520), (40176, 3142790), (40698, 3102480), (41040, 3076626), (41230, 3062448), (42160, 2994894), (42256, 2988090), (42408, 2977380), (42534, 2968560), (42687, 2957920), (42840, 2947356), (43090, 2930256), (43092, 2930120), (43605, 2895648), (43785, 2883744), (44064, 2865485), (44268, 2852280), (44640, 2828511), (44897, 2812320), (45036, 2803640), (45220, 2792232), (45360, 2783614), (46512, 2714670), (46704, 2703510), (46872, 2693820), (47120, 2679642), (47260, 2671704), (47430, 2662128), (47538, 2656080), (47709, 2646560), (47880, 2637108), (48195, 2619872), (49248, 2563855), (49476, 2552040), (49623, 2544480), (50040, 2523276), (50065, 2522016), (50220, 2514232), (50592, 2495745), (51408, 2456130), (51680, 2443203), (51708, 2441880), (52080, 2424438), (52326, 2413040), (52542, 2403120), (52820, 2390472), (53010, 2381904), (53865, 2344096), (54264, 2326860), (55080, 2292388), (55335, 2281824), (55461, 2276640), (56295, 2242912), (56544, 2233035), (56712, 2226420), (56916, 2218440), (57120, 2210517), (57456, 2197590), (58140, 2171736), (58380, 2162808), (58590, 2155056), (59024, 2139210), (60048, 2102730), (60078, 2101680), (60326, 2093040), (61047, 2068320), (61560, 2051084), (61845, 2041632), (62496, 2020365), (63240, 1996596), (63384, 1992060), (63612, 1984920), (63801, 1979040), (63840, 1977831), (64260, 1964904), (64635, 1953504), (65968, 1914030), (66164, 1908360), (66402, 1901520), (66720, 1892457), (66960, 1885674), (67830, 1861488), (68944, 1831410), (69768, 1809780), (70056, 1802340), (70091, 1801440), (70308, 1795880), (70680, 1786428), (70890, 1781136), (71145, 1774752), (71307, 1770720), (71820, 1758072), (72352, 1745145), (73253, 1723680), (73440, 1719291), (73780, 1711368), (73948, 1707480), (74214, 1701360), (75060, 1682184), (75616, 1669815), (75888, 1663830), (77112, 1637420), (77520, 1628802), (77562, 1627920), (77840, 1622106), (78120, 1616292), (78813, 1602080), (79230, 1593648), (79515, 1587936), (80104, 1576260), (80352, 1571395), (81396, 1551240), (81871, 1542240), (82080, 1538313), (82460, 1531224), (82705, 1526688), (84320, 1497447), (84512, 1494045), (84816, 1488690), (85068, 1484280), (85374, 1478960), (85680, 1473678), (86180, 1465128), (86184, 1465060), (87210, 1447824), (87570, 1441872), (87885, 1436704), (88536, 1426140), (89794, 1406160), (90072, 1401820), (90117, 1401120), (90440, 1396116), (90489, 1395360), (90720, 1391807), (92435, 1365984), (93024, 1357335), (93408, 1351755), (93744, 1346910), (94240, 1339821), (94520, 1335852), (94860, 1331064), (95076, 1328040), (95418, 1323280), (95760, 1318554), (96390, 1309936), (98952, 1276020), (99246, 1272240), (99603, 1267680), (100080, 1261638), (100130, 1261008), (100440, 1257116), (101745, 1240992), (102816, 1228065), (103416, 1220940), (104160, 1212219), (104652, 1206520), (105084, 1201560), (105640, 1195236), (106020, 1190952), (106335, 1187424), (107730, 1172048), (108528, 1163430), (110160, 1146194), (110670, 1140912), (110922, 1138320), (111321, 1134240), (112590, 1121456), (113424, 1113210), (113832, 1109220), (114912, 1098795), (116280, 1085868), (116343, 1085280), (116760, 1081404), (117180, 1077528), (118048, 1069605), (118845, 1062432), (120096, 1051365), (120156, 1050840), (120652, 1046520), (122094, 1034160), (123120, 1025542), (123690, 1020816), (126480, 998298), (126768, 996030), (127224, 992460), (127602, 989520), (128520, 982452), (129270, 976752), (130815, 965216), (131355, 961248), (131936, 957015), (132328, 954180), (132804, 950760), (133920, 942837), (134691, 937440), (135660, 930744), (137888, 915705), (139536, 904890), (140112, 901170), (140182, 900720), (140616, 897940), (141360, 893214), (141780, 890568), (142290, 887376), (142614, 885360), (143640, 879036), (146506, 861840), (147560, 855684), (147896, 853740), (148428, 850680), (148869, 848160), (150120, 841092), (150195, 840672), (150815, 837216), (151776, 831915), (154224, 818710), (155040, 814401), (155124, 813960), (155680, 811053), (156240, 808146), (157626, 801040), (158460, 796824), (159030, 793968), (160208, 788130), (162792, 775620), (163742, 771120), (164920, 765612), (165410, 763344), (166005, 760608), (166383, 758880), (169632, 744345), (170136, 742140), (170748, 739480), (171360, 736839), (172360, 732564), (172368, 732530), (174420, 723912), (175140, 720936), (175770, 718352), (177072, 713070), (179588, 703080), (180144, 700910), (180234, 700560), (180880, 698058), (180978, 697680), (183141, 689440), (184870, 682992), (185535, 680544), (187488, 673455), (189040, 667926), (189720, 665532), (190152, 664020), (190836, 661640), (191403, 659680), (191520, 659277), (192780, 654968), (193905, 651168), (197904, 638010), (198492, 636120), (199206, 633840), (200160, 630819), (200260, 630504), (200880, 628558), (203490, 620496), (206832, 610470), (209304, 603260), (210168, 600780), (210273, 600480), (211280, 597618), (212040, 595476), (212670, 593712), (213435, 591584), (213921, 590240), (215460, 586024), (217056, 581715), (219759, 574560), (220320, 573097), (221340, 570456), (221844, 569160), (222642, 567120), (224485, 562464), (225180, 560728), (226848, 556605), (227664, 554610), (232560, 542934), (232686, 542640), (233520, 540702), (234360, 538764), (237690, 531216), (238545, 529312), (240312, 525420), (241304, 523260), (244188, 517080), (245613, 514080), (246240, 512771), (247380, 510408), (248115, 508896), (252960, 499149), (253536, 498015), (254448, 496230), (255204, 494760), (257040, 491226), (258540, 488376), (261630, 482608), (262710, 480624), (264656, 477090), (265608, 475380), (269382, 468720), (270351, 467040), (271320, 465372), (271467, 465120), (277305, 455328), (279072, 452445), (280224, 450585), (280364, 450360), (281232, 448970), (282720, 446607), (283560, 445284), (284580, 443688), (285228, 442680), (287280, 439518), (293012, 430920), (295120, 427842), (295792, 426870), (296856, 425340), (297738, 424080), (298809, 422560), (300240, 420546), (300390, 420336), (301630, 418608), (305235, 413664), (308448, 409355), (310248, 406980), (312480, 404073), (314279, 401760), (315252, 400520), (316920, 398412), (318060, 396984), (319005, 395808), (320416, 394065), (325584, 387810), (327484, 385560), (329840, 382806), (330820, 381672), (332010, 380304), (332766, 379440), (333963, 378080), (340272, 371070), (341496, 369740), (344720, 366282), (344736, 366265), (348840, 361956), (349029, 361760), (350280, 360468), (350455, 360288), (351540, 359176), (354144, 356535)]