16401294000

素因数分解:

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

素因数の和:116

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 24, 25, 26, 28, 30, 31, 34, 35, 36, 38, 39, 40, 42, 45, 48, 50, 51, 52, 56, 57, 60, 62, 63, 65, 68, 70, 72, 75, 76, 78, 80, 84, 85, 90, 91, 93, 95, 100, 102, 104, 105, 112, 114, 117, 119, 120, 124, 125, 126, 130, 133, 136, 140, 144, 150, 152, 153, 155, 156, 168, 170, 171, 175, 180, 182, 186, 190, 195, 200, 204, 208, 210, 217, 221, 225, 228, 234, 238, 240, 247, 248, 250, 252, 255, 260, 266, 272, 273, 279, 280, 285, 300, 304, 306, 310, 312, 315, 323, 325, 336, 340, 342, 350, 357, 360, 364, 372, 375, 380, 390, 399, 400, 403, 408, 420, 425, 434, 442, 450, 455, 456, 465, 468, 475, 476, 494, 496, 500, 504, 510, 520, 525, 527, 532, 546, 558, 560, 570, 585, 589, 595, 600, 612, 620, 624, 630, 646, 650, 651, 663, 665, 680, 684, 700, 714, 720, 728, 741, 744, 750, 760, 765, 775, 780, 798, 806, 816, 819, 840, 850, 855, 868, 875, 884, 900, 910, 912, 930, 936, 950, 952, 969, 975, 988, 1000, 1008, 1020, 1040, 1050, 1054, 1064, 1071, 1085, 1092, 1105, 1116, 1125, 1140, 1170, 1178, 1190, 1197, 1200, 1209, 1224, 1235, 1240, 1260, 1275, 1292, 1300, 1302, 1326, 1330, 1360, 1365, 1368, 1395, 1400, 1425, 1428, 1456, 1482, 1488, 1500, 1520, 1530, 1547, 1550, 1560, 1575, 1581, 1596, 1612, 1615, 1625, 1638, 1680, 1700, 1710, 1729, 1736, 1750, 1767, 1768, 1785, 1800, 1820, 1860, 1872, 1900, 1904, 1938, 1950, 1953, 1976, 1989, 1995, 2000, 2015, 2040, 2100, 2108, 2125, 2128, 2142, 2170, 2184, 2210, 2223, 2232, 2250, 2261, 2275, 2280, 2325, 2340, 2356, 2375, 2380, 2394, 2418, 2448, 2470, 2480, 2520, 2550, 2584, 2600, 2604, 2625, 2635, 2652, 2660, 2730, 2736, 2790, 2800, 2821, 2850, 2856, 2907, 2925, 2945, 2964, 2975, 3000, 3060, 3094, 3100, 3120, 3150, 3162, 3192, 3224, 3230, 3250, 3255, 3276, 3315, 3325, 3400, 3420, 3458, 3472, 3500, 3534, 3536, 3570, 3600, 3627, 3640, 3689, 3705, 3720, 3800, 3825, 3875, 3876, 3900, 3906, 3952, 3978, 3990, 4030, 4080, 4095, 4123, 4199, 4200, 4216, 4250, 4275, 4284, 4340, 4368, 4420, 4446, 4464, 4500, 4522, 4550, 4560, 4641, 4650, 4680, 4712, 4743, 4750, 4760, 4788, 4836, 4845, 4875, 4940, 5040, 5100, 5168, 5187, 5200, 5208, 5250, 5270, 5301, 5304, 5320, 5355, 5425, 5460, 5525, 5580, 5642, 5700, 5712, 5814, 5850, 5890, 5928, 5950, 5985, 6000, 6045, 6120, 6175, 6188, 6200, 6300, 6324, 6375, 6384, 6448, 6460, 6500, 6510, 6552, 6630, 6650, 6783, 6800, 6825, 6840, 6851, 6916, 6975, 7000, 7068, 7125, 7140, 7254, 7280, 7378, 7410, 7440, 7600, 7650, 7657, 7735, 7750, 7752, 7800, 7812, 7875, 7905, 7956, 7980, 8060, 8075, 8190, 8246, 8398, 8400, 8432, 8463, 8500, 8550, 8568, 8645, 8680, 8835, 8840, 8892, 8925, 9000, 9044, 9100, 9282, 9300, 9360, 9424, 9486, 9500, 9520, 9576, 9672, 9690, 9750, 9765, 9880, 9945, 9975, 10013, 10075, 10200, 10374, 10416, 10500, 10540, 10602, 10608, 10640, 10710, 10850, 10920, 11050, 11067, 11115, 11160, 11284, 11305, 11375, 11400, 11625, 11628, 11700, 11780, 11856, 11900, 11970, 12090, 12240, 12350, 12369, 12376, 12400, 12597, 12600, 12648, 12750, 12920, 13000, 13020, 13104, 13175, 13260, 13300, 13566, 13650, 13680, 13702, 13832, 13923, 13950, 14000, 14105, 14136, 14250, 14280, 14508, 14535, 14625, 14725, 14756, 14820, 14875, 15300, 15314, 15470, 15500, 15504, 15561, 15600, 15624, 15750, 15810, 15912, 15960, 16120, 16150, 16275, 16380, 16492, 16575, 16625, 16796, 16926, 17000, 17100, 17136, 17290, 17360, 17670, 17680, 17784, 17850, 18000, 18088, 18135, 18200, 18445, 18525, 18564, 18600, 18972, 19000, 19125, 19152, 19344, 19380, 19500, 19530, 19760, 19890, 19950, 20026, 20150, 20349, 20400, 20475, 20553, 20615, 20748, 20995, 21000, 21080, 21204, 21375, 21420, 21700, 21840, 22100, 22134, 22230, 22320, 22568, 22610, 22750, 22800, 22971, 23205, 23250, 23256, 23400, 23560, 23715, 23800, 23940, 24180, 24225, 24700, 24738, 24752, 25194, 25200, 25296, 25389, 25500, 25840, 25935, 26000, 26040, 26350, 26505, 26520, 26600, 26775, 27125, 27132, 27300, 27404, 27625, 27664, 27846, 27900, 28210, 28272, 28500, 28560, 29016, 29070, 29250, 29393, 29450, 29512, 29640, 29750, 29925, 30039, 30225, 30600, 30628, 30875, 30940, 31000, 31122, 31248, 31500, 31620, 31824, 31920, 32240, 32300, 32550, 32760, 32984, 33150, 33201, 33250, 33592, 33852, 33915, 34000, 34125, 34200, 34255, 34580, 34875, 35340, 35568, 35700, 36176, 36270, 36400, 36890, 37050, 37107, 37128, 37200, 37791, 37944, 38000, 38250, 38285, 38675, 38760, 39000, 39060, 39525, 39780, 39900, 40052, 40300, 40375, 40698, 40950, 41106, 41230, 41496, 41990, 42000, 42160, 42315, 42408, 42750, 42840, 43225, 43400, 44175, 44200, 44268, 44460, 44625, 45136, 45220, 45500, 45942, 46410, 46500, 46512, 46800, 47120, 47430, 47600, 47880, 47957, 48360, 48450, 48825, 49400, 49476, 49725, 49875, 50065, 50375, 50388, 50778, 51000, 51870, 52080, 52700, 53010, 53040, 53200, 53550, 53599, 54250, 54264, 54600, 54808, 55250, 55335, 55575, 55692, 55800, 56420, 56525, 57000, 58032, 58140, 58500, 58786, 58900, 59024, 59280, 59500, 59850, 60078, 60450, 61200, 61256, 61659, 61750, 61845, 61880, 62000, 62244, 62985, 63000, 63240, 64600, 65100, 65520, 65875, 65968, 66300, 66402, 66500, 67184, 67704, 67830, 68250, 68400, 68510, 68913, 69160, 69615, 69750, 70091, 70525, 70680, 71400, 72540, 72675, 73625, 73780, 74100, 74214, 74256, 75582, 75888, 76500, 76570, 77350, 77520, 77805, 78000, 78120, 79050, 79560, 79800, 80104, 80600, 80750, 81375, 81396, 81900, 82212, 82460, 82875, 82992, 83980, 84630, 84816, 85500, 85680, 86450, 86800, 88179, 88350, 88400, 88536, 88920, 89250, 90117, 90440, 90675, 91000, 91884, 92225, 92625, 92820, 93000, 94860, 95760, 95914, 96720, 96900, 97650, 98800, 98952, 99450, 99750, 100130, 100750, 100776, 101556, 101745, 102000, 102375, 102765, 103075, 103740, 104975, 105400, 106020, 107100, 107198, 108500, 108528, 109200, 109616, 110500, 110670, 111150, 111384, 111600, 112840, 113050, 114000, 114855, 116025, 116280, 117000, 117572, 117800, 118575, 119000, 119700, 120156, 120900, 121125, 122512, 123318, 123500, 123690, 123760, 124488, 125970, 126000, 126480, 126945, 129200, 129675, 130169, 130200, 131750, 132525, 132600, 132804, 133000, 133875, 135408, 135660, 136500, 137020, 137826, 138320, 139230, 139500, 140182, 141050, 141360, 142800, 143871, 145080, 145350, 146965, 147250, 147560, 148200, 148428, 149625, 150195, 151125, 151164, 153000, 153140, 154700, 155610, 156240, 158100, 159120, 159600, 160208, 160797, 161200, 161500, 162750, 162792, 163800, 164424, 164920, 165750, 166005, 167960, 169260, 169575, 171000, 171275, 172900, 176358, 176700, 177072, 177840, 178500, 180234, 180880, 181350, 182000, 183768, 184450, 185250, 185535, 185640, 186000, 188955, 189720, 191425, 191828, 193375, 193800, 195300, 197625, 197904, 198900, 199500, 200260, 201500, 201552, 203112, 203490, 204750, 205530, 206150, 207480, 209950, 210273, 210800, 211575, 212040, 214200, 214396, 216125, 217000, 220875, 221000, 221340, 222300, 222768, 225680, 226100, 229710, 232050, 232560, 234000, 235144, 235600, 237150, 238000, 239400, 239785, 240312, 241800, 242250, 244125, 246636, 247000, 247380, 248625, 248976, 250325, 251940, 253890, 259350, 260338, 260400, 263500, 264537, 265050, 265200, 265608, 266000, 267750, 267995, 271320, 273000, 274040, 275652, 276675, 277875, 278460, 279000, 280364, 282100, 282625, 287742, 290160, 290700, 293930, 294500, 295120, 296400, 296856, 299250, 300390, 302250, 302328, 306000, 306280, 308295, 309225, 309400, 311220, 314925, 316200, 321594, 323000, 325500, 325584, 327600, 328848, 329840, 331500, 332010, 335920, 338520, 339150, 342000, 342550, 344565, 345800, 348075, 350455, 352625, 352716, 353400, 357000, 360468, 362700, 363375, 367536, 368900, 370500, 371070, 371280, 377910, 379440, 382850, 383656, 386750, 387600, 389025, 390507, 390600, 395250, 397800, 399000, 400520, 403000, 406224, 406980, 409500, 411060, 412300, 414960, 419900, 420546, 423150, 424080, 428400, 428792, 431613, 432250, 434000, 440895, 441750, 442000, 442680, 444600, 450585, 452200, 453375, 459420, 461125, 464100, 470288, 474300, 478800, 479570, 480624, 482391, 483600, 484500, 488250, 493272, 494000, 494760, 497250, 500650, 503880, 507780, 508725, 513825, 515375, 518700, 520676, 524875, 527000, 529074, 530100, 531216, 535500, 535990, 542640, 546000, 548080, 551304, 553350, 555750, 556920, 558000, 560728, 564200, 565250, 574275, 575484, 580125, 581400, 587860, 589000, 592875, 593712, 598500, 600780, 604500, 604656, 612560, 616590, 618450, 618800, 622440, 629850, 630819, 632400, 634725, 643188, 646000, 648375, 650845, 651000, 662625, 663000, 664020, 677040, 678300, 685100, 689130, 691600, 696150, 700910, 705250, 705432, 706800, 714000, 719355, 720936, 725400, 726750, 734825, 737800, 741000, 742140, 750975, 755820, 765700, 767312, 773500, 778050, 781014, 781200, 790500, 795600, 798000, 801040, 803985, 806000, 813960, 819000, 822120, 824600, 830025, 839800, 841092, 846300, 847875, 856375, 857584, 863226, 864500, 881790, 883500, 885360, 889200, 901170, 904400, 906750, 911183, 918840, 922250, 927675, 928200, 944775, 948600, 957125, 959140, 964782, 969000, 976500, 986544, 989520, 994500, 1001300, 1007760, 1015560, 1017450, 1027650, 1030750, 1037400, 1041352, 1049750, 1051365, 1054000, 1057875, 1058148, 1060200, 1071000, 1071980, 1102608, 1106700, 1111500, 1113840, 1121456, 1128400, 1130500, 1148550, 1150968, 1160250, 1162800, 1171521, 1175720, 1178000, 1185750, 1197000, 1198925, 1201560, 1209000, 1233180, 1236900, 1244880, 1251625, 1259700, 1261638, 1269450, 1286376, 1296750, 1301690, 1302000, 1322685, 1325250, 1326000, 1328040, 1339975, 1356600, 1370200, 1378260, 1383375, 1392300, 1401820, 1410500, 1410864, 1438710, 1441872, 1450800, 1453500, 1469650, 1475600, 1482000, 1484280, 1501950, 1511640, 1531400, 1541475, 1546125, 1547000, 1556100, 1562028, 1574625, 1581000, 1607970, 1627920, 1638000, 1644240, 1649200, 1660050, 1679600, 1682184, 1692600, 1695750, 1712750, 1722825, 1726452, 1729000, 1740375, 1752275, 1763580, 1767000, 1802340, 1813500, 1822366, 1837680, 1844500, 1855350, 1856400, 1889550, 1897200, 1914250, 1918280, 1929564, 1938000, 1945125, 1952535, 1953000, 1989000, 2002600, 2031120, 2034900, 2055300, 2061500, 2074800, 2082704, 2099500, 2102730, 2115750, 2116296, 2120400, 2142000, 2143960, 2158065, 2204475, 2213400, 2223000, 2252925, 2261000, 2297100, 2301936, 2320500, 2343042, 2351440, 2371500, 2394000, 2397850, 2403120, 2411955, 2418000, 2466360, 2473800, 2503250, 2519400, 2523276, 2538900, 2543625, 2569125, 2572752, 2593500, 2603380, 2645370, 2650500, 2656080, 2679950, 2713200, 2733549, 2740400, 2756520, 2766750, 2784600, 2803640, 2821000, 2871375, 2877420, 2907000, 2939300, 2968560, 3003900, 3023280, 3062800, 3082950, 3092250, 3094000, 3112200, 3124056, 3149250, 3154095, 3162000, 3173625, 3215940, 3254225, 3320100, 3364368, 3385200, 3391500, 3425500, 3445650, 3452904, 3458000, 3480750, 3504550, 3527160, 3534000, 3596775, 3604680, 3627000, 3644732, 3674125, 3689000, 3710700, 3754875, 3779100, 3828500, 3836560, 3859128, 3890250, 3905070, 3906000, 3978000, 4005200, 4019925, 4069800, 4110600, 4123000, 4150125, 4199000, 4205460, 4231500, 4232592, 4287920, 4316130, 4408950, 4426800, 4446000, 4505850, 4522000, 4555915, 4594200, 4638375, 4641000, 4686084, 4723875, 4743000, 4795700, 4823910, 4932720, 4947600, 5006500, 5038800, 5046552, 5077800, 5087250, 5138250, 5187000, 5206760, 5256825, 5290740, 5301000, 5359900, 5467098, 5513040, 5533500, 5569200, 5607280, 5642000, 5742750, 5754840, 5814000, 5857605, 5878600, 5994625, 6007800, 6165900, 6184500, 6224400, 6248112, 6298500, 6308190, 6347250, 6431880, 6508450, 6613425, 6640200, 6699875, 6783000, 6851000, 6891300, 6905808, 6961500, 7009100, 7054320, 7193550, 7209360, 7254000, 7289464, 7348250, 7378000, 7421400, 7509750, 7558200, 7657000, 7707375, 7718256, 7780500, 7810140, 8039850, 8139600, 8200647, 8221200, 8246000, 8300250, 8398000, 8410920, 8463000, 8614125, 8632260, 8761375, 8817900, 9011700, 9111830, 9188400, 9276750, 9282000, 9372168, 9447750, 9486000, 9591400, 9647820, 9762675, 10013000, 10093104, 10155600, 10174500, 10276500, 10374000, 10413520, 10513650, 10581480, 10602000, 10719800, 10790325, 10934196, 11022375, 11067000, 11264625, 11485500, 11509680, 11715210, 11757200, 11989250, 12015600, 12059775, 12331800, 12369000, 12597000, 12616380, 12694500, 12863760, 13016900, 13226850, 13280400, 13399750, 13566000, 13667745, 13702000, 13782600, 13923000, 14018200, 14387100, 14578928, 14696500, 14842800, 15019500, 15116400, 15314000, 15414750, 15561000, 15620280, 15770475, 16079700, 16271125, 16401294, 16600500, 16821840, 16926000, 17228250, 17264520, 17522750, 17635800, 17983875, 18023400, 18223660, 18553500, 18744336, 18895500, 19182800, 19295640, 19525350, 20026000, 20099625, 20349000, 20553000, 21027300, 21162960, 21439600, 21580650, 21868392, 22044750, 22134000, 22529250, 22779575, 22971000, 23430420, 23978500, 24119550, 24663600, 24738000, 25194000, 25232760, 25389000, 26033800, 26284125, 26453700, 26799500, 27335490, 27565200, 27846000, 28036400, 28774200, 29288025, 29393000, 30039000, 30829500, 31122000, 31240560, 31540950, 32159400, 32542250, 32802588, 33067125, 33201000, 34456500, 34529040, 35045500, 35271600, 35967750, 36046800, 36447320, 37107000, 37791000, 38591280, 39050700, 40199250, 40698000, 41003235, 41106000, 42054600, 43161300, 43736784, 44089500, 45058500, 45559150, 45942000, 46860840, 47957000, 48239100, 48813375, 50465520, 50778000, 52067600, 52568250, 52907400, 53599000, 53951625, 54670980, 57548400, 58576050, 58786000, 60078000, 60298875, 61659000, 63081900, 64318800, 65084500, 65605176, 66134250, 66402000, 68338725, 68913000, 70091000, 71935500, 72894640, 74214000, 75582000, 78101400, 78852375, 80398500, 82006470, 84109200, 86322600, 88179000, 90117000, 91118300, 93721680, 95914000, 96478200, 97626750, 105136500, 105814800, 107198000, 107903250, 109341960, 113897875, 117152100, 120597750, 123318000, 126163800, 130169000, 131210352, 132268500, 136677450, 137826000, 140182000, 143871000, 146440125, 156202800, 157704750, 160797000, 164012940, 172645200, 176358000, 180234000, 182236600, 192956400, 195253500, 205016175, 210273000, 215806500, 218683920, 227795750, 234304200, 241195500, 252327600, 260338000, 264537000, 273354900, 287742000, 292880250, 315409500, 321594000, 328025880, 341693625, 364473200, 390507000, 410032350, 420546000, 431613000, 455591500, 468608400, 482391000, 529074000, 546709800, 585760500, 630819000, 656051760, 683387250, 781014000, 820064700, 863226000, 911183000, 964782000, 1025080875, 1093419600, 1171521000, 1261638000, 1366774500, 1640129400, 1822366000, 2050161750, 2343042000, 2733549000, 3280258800, 4100323500, 5467098000, 8200647000, 16401294000]

約数ペア:

[(1, 16401294000), (2, 8200647000), (3, 5467098000), (4, 4100323500), (5, 3280258800), (6, 2733549000), (7, 2343042000), (8, 2050161750), (9, 1822366000), (10, 1640129400), (12, 1366774500), (13, 1261638000), (14, 1171521000), (15, 1093419600), (16, 1025080875), (17, 964782000), (18, 911183000), (19, 863226000), (20, 820064700), (21, 781014000), (24, 683387250), (25, 656051760), (26, 630819000), (28, 585760500), (30, 546709800), (31, 529074000), (34, 482391000), (35, 468608400), (36, 455591500), (38, 431613000), (39, 420546000), (40, 410032350), (42, 390507000), (45, 364473200), (48, 341693625), (50, 328025880), (51, 321594000), (52, 315409500), (56, 292880250), (57, 287742000), (60, 273354900), (62, 264537000), (63, 260338000), (65, 252327600), (68, 241195500), (70, 234304200), (72, 227795750), (75, 218683920), (76, 215806500), (78, 210273000), (80, 205016175), (84, 195253500), (85, 192956400), (90, 182236600), (91, 180234000), (93, 176358000), (95, 172645200), (100, 164012940), (102, 160797000), (104, 157704750), (105, 156202800), (112, 146440125), (114, 143871000), (117, 140182000), (119, 137826000), (120, 136677450), (124, 132268500), (125, 131210352), (126, 130169000), (130, 126163800), (133, 123318000), (136, 120597750), (140, 117152100), (144, 113897875), (150, 109341960), (152, 107903250), (153, 107198000), (155, 105814800), (156, 105136500), (168, 97626750), (170, 96478200), (171, 95914000), (175, 93721680), (180, 91118300), (182, 90117000), (186, 88179000), (190, 86322600), (195, 84109200), (200, 82006470), (204, 80398500), (208, 78852375), (210, 78101400), (217, 75582000), (221, 74214000), (225, 72894640), (228, 71935500), (234, 70091000), (238, 68913000), (240, 68338725), (247, 66402000), (248, 66134250), (250, 65605176), (252, 65084500), (255, 64318800), (260, 63081900), (266, 61659000), (272, 60298875), (273, 60078000), (279, 58786000), (280, 58576050), (285, 57548400), (300, 54670980), (304, 53951625), (306, 53599000), (310, 52907400), (312, 52568250), (315, 52067600), (323, 50778000), (325, 50465520), (336, 48813375), (340, 48239100), (342, 47957000), (350, 46860840), (357, 45942000), (360, 45559150), (364, 45058500), (372, 44089500), (375, 43736784), (380, 43161300), (390, 42054600), (399, 41106000), (400, 41003235), (403, 40698000), (408, 40199250), (420, 39050700), (425, 38591280), (434, 37791000), (442, 37107000), (450, 36447320), (455, 36046800), (456, 35967750), (465, 35271600), (468, 35045500), (475, 34529040), (476, 34456500), (494, 33201000), (496, 33067125), (500, 32802588), (504, 32542250), (510, 32159400), (520, 31540950), (525, 31240560), (527, 31122000), (532, 30829500), (546, 30039000), (558, 29393000), (560, 29288025), (570, 28774200), (585, 28036400), (589, 27846000), (595, 27565200), (600, 27335490), (612, 26799500), (620, 26453700), (624, 26284125), (630, 26033800), (646, 25389000), (650, 25232760), (651, 25194000), (663, 24738000), (665, 24663600), (680, 24119550), (684, 23978500), (700, 23430420), (714, 22971000), (720, 22779575), (728, 22529250), (741, 22134000), (744, 22044750), (750, 21868392), (760, 21580650), (765, 21439600), (775, 21162960), (780, 21027300), (798, 20553000), (806, 20349000), (816, 20099625), (819, 20026000), (840, 19525350), (850, 19295640), (855, 19182800), (868, 18895500), (875, 18744336), (884, 18553500), (900, 18223660), (910, 18023400), (912, 17983875), (930, 17635800), (936, 17522750), (950, 17264520), (952, 17228250), (969, 16926000), (975, 16821840), (988, 16600500), (1000, 16401294), (1008, 16271125), (1020, 16079700), (1040, 15770475), (1050, 15620280), (1054, 15561000), (1064, 15414750), (1071, 15314000), (1085, 15116400), (1092, 15019500), (1105, 14842800), (1116, 14696500), (1125, 14578928), (1140, 14387100), (1170, 14018200), (1178, 13923000), (1190, 13782600), (1197, 13702000), (1200, 13667745), (1209, 13566000), (1224, 13399750), (1235, 13280400), (1240, 13226850), (1260, 13016900), (1275, 12863760), (1292, 12694500), (1300, 12616380), (1302, 12597000), (1326, 12369000), (1330, 12331800), (1360, 12059775), (1365, 12015600), (1368, 11989250), (1395, 11757200), (1400, 11715210), (1425, 11509680), (1428, 11485500), (1456, 11264625), (1482, 11067000), (1488, 11022375), (1500, 10934196), (1520, 10790325), (1530, 10719800), (1547, 10602000), (1550, 10581480), (1560, 10513650), (1575, 10413520), (1581, 10374000), (1596, 10276500), (1612, 10174500), (1615, 10155600), (1625, 10093104), (1638, 10013000), (1680, 9762675), (1700, 9647820), (1710, 9591400), (1729, 9486000), (1736, 9447750), (1750, 9372168), (1767, 9282000), (1768, 9276750), (1785, 9188400), (1800, 9111830), (1820, 9011700), (1860, 8817900), (1872, 8761375), (1900, 8632260), (1904, 8614125), (1938, 8463000), (1950, 8410920), (1953, 8398000), (1976, 8300250), (1989, 8246000), (1995, 8221200), (2000, 8200647), (2015, 8139600), (2040, 8039850), (2100, 7810140), (2108, 7780500), (2125, 7718256), (2128, 7707375), (2142, 7657000), (2170, 7558200), (2184, 7509750), (2210, 7421400), (2223, 7378000), (2232, 7348250), (2250, 7289464), (2261, 7254000), (2275, 7209360), (2280, 7193550), (2325, 7054320), (2340, 7009100), (2356, 6961500), (2375, 6905808), (2380, 6891300), (2394, 6851000), (2418, 6783000), (2448, 6699875), (2470, 6640200), (2480, 6613425), (2520, 6508450), (2550, 6431880), (2584, 6347250), (2600, 6308190), (2604, 6298500), (2625, 6248112), (2635, 6224400), (2652, 6184500), (2660, 6165900), (2730, 6007800), (2736, 5994625), (2790, 5878600), (2800, 5857605), (2821, 5814000), (2850, 5754840), (2856, 5742750), (2907, 5642000), (2925, 5607280), (2945, 5569200), (2964, 5533500), (2975, 5513040), (3000, 5467098), (3060, 5359900), (3094, 5301000), (3100, 5290740), (3120, 5256825), (3150, 5206760), (3162, 5187000), (3192, 5138250), (3224, 5087250), (3230, 5077800), (3250, 5046552), (3255, 5038800), (3276, 5006500), (3315, 4947600), (3325, 4932720), (3400, 4823910), (3420, 4795700), (3458, 4743000), (3472, 4723875), (3500, 4686084), (3534, 4641000), (3536, 4638375), (3570, 4594200), (3600, 4555915), (3627, 4522000), (3640, 4505850), (3689, 4446000), (3705, 4426800), (3720, 4408950), (3800, 4316130), (3825, 4287920), (3875, 4232592), (3876, 4231500), (3900, 4205460), (3906, 4199000), (3952, 4150125), (3978, 4123000), (3990, 4110600), (4030, 4069800), (4080, 4019925), (4095, 4005200), (4123, 3978000), (4199, 3906000), (4200, 3905070), (4216, 3890250), (4250, 3859128), (4275, 3836560), (4284, 3828500), (4340, 3779100), (4368, 3754875), (4420, 3710700), (4446, 3689000), (4464, 3674125), (4500, 3644732), (4522, 3627000), (4550, 3604680), (4560, 3596775), (4641, 3534000), (4650, 3527160), (4680, 3504550), (4712, 3480750), (4743, 3458000), (4750, 3452904), (4760, 3445650), (4788, 3425500), (4836, 3391500), (4845, 3385200), (4875, 3364368), (4940, 3320100), (5040, 3254225), (5100, 3215940), (5168, 3173625), (5187, 3162000), (5200, 3154095), (5208, 3149250), (5250, 3124056), (5270, 3112200), (5301, 3094000), (5304, 3092250), (5320, 3082950), (5355, 3062800), (5425, 3023280), (5460, 3003900), (5525, 2968560), (5580, 2939300), (5642, 2907000), (5700, 2877420), (5712, 2871375), (5814, 2821000), (5850, 2803640), (5890, 2784600), (5928, 2766750), (5950, 2756520), (5985, 2740400), (6000, 2733549), (6045, 2713200), (6120, 2679950), (6175, 2656080), (6188, 2650500), (6200, 2645370), (6300, 2603380), (6324, 2593500), (6375, 2572752), (6384, 2569125), (6448, 2543625), (6460, 2538900), (6500, 2523276), (6510, 2519400), (6552, 2503250), (6630, 2473800), (6650, 2466360), (6783, 2418000), (6800, 2411955), (6825, 2403120), (6840, 2397850), (6851, 2394000), (6916, 2371500), (6975, 2351440), (7000, 2343042), (7068, 2320500), (7125, 2301936), (7140, 2297100), (7254, 2261000), (7280, 2252925), (7378, 2223000), (7410, 2213400), (7440, 2204475), (7600, 2158065), (7650, 2143960), (7657, 2142000), (7735, 2120400), (7750, 2116296), (7752, 2115750), (7800, 2102730), (7812, 2099500), (7875, 2082704), (7905, 2074800), (7956, 2061500), (7980, 2055300), (8060, 2034900), (8075, 2031120), (8190, 2002600), (8246, 1989000), (8398, 1953000), (8400, 1952535), (8432, 1945125), (8463, 1938000), (8500, 1929564), (8550, 1918280), (8568, 1914250), (8645, 1897200), (8680, 1889550), (8835, 1856400), (8840, 1855350), (8892, 1844500), (8925, 1837680), (9000, 1822366), (9044, 1813500), (9100, 1802340), (9282, 1767000), (9300, 1763580), (9360, 1752275), (9424, 1740375), (9486, 1729000), (9500, 1726452), (9520, 1722825), (9576, 1712750), (9672, 1695750), (9690, 1692600), (9750, 1682184), (9765, 1679600), (9880, 1660050), (9945, 1649200), (9975, 1644240), (10013, 1638000), (10075, 1627920), (10200, 1607970), (10374, 1581000), (10416, 1574625), (10500, 1562028), (10540, 1556100), (10602, 1547000), (10608, 1546125), (10640, 1541475), (10710, 1531400), (10850, 1511640), (10920, 1501950), (11050, 1484280), (11067, 1482000), (11115, 1475600), (11160, 1469650), (11284, 1453500), (11305, 1450800), (11375, 1441872), (11400, 1438710), (11625, 1410864), (11628, 1410500), (11700, 1401820), (11780, 1392300), (11856, 1383375), (11900, 1378260), (11970, 1370200), (12090, 1356600), (12240, 1339975), (12350, 1328040), (12369, 1326000), (12376, 1325250), (12400, 1322685), (12597, 1302000), (12600, 1301690), (12648, 1296750), (12750, 1286376), (12920, 1269450), (13000, 1261638), (13020, 1259700), (13104, 1251625), (13175, 1244880), (13260, 1236900), (13300, 1233180), (13566, 1209000), (13650, 1201560), (13680, 1198925), (13702, 1197000), (13832, 1185750), (13923, 1178000), (13950, 1175720), (14000, 1171521), (14105, 1162800), (14136, 1160250), (14250, 1150968), (14280, 1148550), (14508, 1130500), (14535, 1128400), (14625, 1121456), (14725, 1113840), (14756, 1111500), (14820, 1106700), (14875, 1102608), (15300, 1071980), (15314, 1071000), (15470, 1060200), (15500, 1058148), (15504, 1057875), (15561, 1054000), (15600, 1051365), (15624, 1049750), (15750, 1041352), (15810, 1037400), (15912, 1030750), (15960, 1027650), (16120, 1017450), (16150, 1015560), (16275, 1007760), (16380, 1001300), (16492, 994500), (16575, 989520), (16625, 986544), (16796, 976500), (16926, 969000), (17000, 964782), (17100, 959140), (17136, 957125), (17290, 948600), (17360, 944775), (17670, 928200), (17680, 927675), (17784, 922250), (17850, 918840), (18000, 911183), (18088, 906750), (18135, 904400), (18200, 901170), (18445, 889200), (18525, 885360), (18564, 883500), (18600, 881790), (18972, 864500), (19000, 863226), (19125, 857584), (19152, 856375), (19344, 847875), (19380, 846300), (19500, 841092), (19530, 839800), (19760, 830025), (19890, 824600), (19950, 822120), (20026, 819000), (20150, 813960), (20349, 806000), (20400, 803985), (20475, 801040), (20553, 798000), (20615, 795600), (20748, 790500), (20995, 781200), (21000, 781014), (21080, 778050), (21204, 773500), (21375, 767312), (21420, 765700), (21700, 755820), (21840, 750975), (22100, 742140), (22134, 741000), (22230, 737800), (22320, 734825), (22568, 726750), (22610, 725400), (22750, 720936), (22800, 719355), (22971, 714000), (23205, 706800), (23250, 705432), (23256, 705250), (23400, 700910), (23560, 696150), (23715, 691600), (23800, 689130), (23940, 685100), (24180, 678300), (24225, 677040), (24700, 664020), (24738, 663000), (24752, 662625), (25194, 651000), (25200, 650845), (25296, 648375), (25389, 646000), (25500, 643188), (25840, 634725), (25935, 632400), (26000, 630819), (26040, 629850), (26350, 622440), (26505, 618800), (26520, 618450), (26600, 616590), (26775, 612560), (27125, 604656), (27132, 604500), (27300, 600780), (27404, 598500), (27625, 593712), (27664, 592875), (27846, 589000), (27900, 587860), (28210, 581400), (28272, 580125), (28500, 575484), (28560, 574275), (29016, 565250), (29070, 564200), (29250, 560728), (29393, 558000), (29450, 556920), (29512, 555750), (29640, 553350), (29750, 551304), (29925, 548080), (30039, 546000), (30225, 542640), (30600, 535990), (30628, 535500), (30875, 531216), (30940, 530100), (31000, 529074), (31122, 527000), (31248, 524875), (31500, 520676), (31620, 518700), (31824, 515375), (31920, 513825), (32240, 508725), (32300, 507780), (32550, 503880), (32760, 500650), (32984, 497250), (33150, 494760), (33201, 494000), (33250, 493272), (33592, 488250), (33852, 484500), (33915, 483600), (34000, 482391), (34125, 480624), (34200, 479570), (34255, 478800), (34580, 474300), (34875, 470288), (35340, 464100), (35568, 461125), (35700, 459420), (36176, 453375), (36270, 452200), (36400, 450585), (36890, 444600), (37050, 442680), (37107, 442000), (37128, 441750), (37200, 440895), (37791, 434000), (37944, 432250), (38000, 431613), (38250, 428792), (38285, 428400), (38675, 424080), (38760, 423150), (39000, 420546), (39060, 419900), (39525, 414960), (39780, 412300), (39900, 411060), (40052, 409500), (40300, 406980), (40375, 406224), (40698, 403000), (40950, 400520), (41106, 399000), (41230, 397800), (41496, 395250), (41990, 390600), (42000, 390507), (42160, 389025), (42315, 387600), (42408, 386750), (42750, 383656), (42840, 382850), (43225, 379440), (43400, 377910), (44175, 371280), (44200, 371070), (44268, 370500), (44460, 368900), (44625, 367536), (45136, 363375), (45220, 362700), (45500, 360468), (45942, 357000), (46410, 353400), (46500, 352716), (46512, 352625), (46800, 350455), (47120, 348075), (47430, 345800), (47600, 344565), (47880, 342550), (47957, 342000), (48360, 339150), (48450, 338520), (48825, 335920), (49400, 332010), (49476, 331500), (49725, 329840), (49875, 328848), (50065, 327600), (50375, 325584), (50388, 325500), (50778, 323000), (51000, 321594), (51870, 316200), (52080, 314925), (52700, 311220), (53010, 309400), (53040, 309225), (53200, 308295), (53550, 306280), (53599, 306000), (54250, 302328), (54264, 302250), (54600, 300390), (54808, 299250), (55250, 296856), (55335, 296400), (55575, 295120), (55692, 294500), (55800, 293930), (56420, 290700), (56525, 290160), (57000, 287742), (58032, 282625), (58140, 282100), (58500, 280364), (58786, 279000), (58900, 278460), (59024, 277875), (59280, 276675), (59500, 275652), (59850, 274040), (60078, 273000), (60450, 271320), (61200, 267995), (61256, 267750), (61659, 266000), (61750, 265608), (61845, 265200), (61880, 265050), (62000, 264537), (62244, 263500), (62985, 260400), (63000, 260338), (63240, 259350), (64600, 253890), (65100, 251940), (65520, 250325), (65875, 248976), (65968, 248625), (66300, 247380), (66402, 247000), (66500, 246636), (67184, 244125), (67704, 242250), (67830, 241800), (68250, 240312), (68400, 239785), (68510, 239400), (68913, 238000), (69160, 237150), (69615, 235600), (69750, 235144), (70091, 234000), (70525, 232560), (70680, 232050), (71400, 229710), (72540, 226100), (72675, 225680), (73625, 222768), (73780, 222300), (74100, 221340), (74214, 221000), (74256, 220875), (75582, 217000), (75888, 216125), (76500, 214396), (76570, 214200), (77350, 212040), (77520, 211575), (77805, 210800), (78000, 210273), (78120, 209950), (79050, 207480), (79560, 206150), (79800, 205530), (80104, 204750), (80600, 203490), (80750, 203112), (81375, 201552), (81396, 201500), (81900, 200260), (82212, 199500), (82460, 198900), (82875, 197904), (82992, 197625), (83980, 195300), (84630, 193800), (84816, 193375), (85500, 191828), (85680, 191425), (86450, 189720), (86800, 188955), (88179, 186000), (88350, 185640), (88400, 185535), (88536, 185250), (88920, 184450), (89250, 183768), (90117, 182000), (90440, 181350), (90675, 180880), (91000, 180234), (91884, 178500), (92225, 177840), (92625, 177072), (92820, 176700), (93000, 176358), (94860, 172900), (95760, 171275), (95914, 171000), (96720, 169575), (96900, 169260), (97650, 167960), (98800, 166005), (98952, 165750), (99450, 164920), (99750, 164424), (100130, 163800), (100750, 162792), (100776, 162750), (101556, 161500), (101745, 161200), (102000, 160797), (102375, 160208), (102765, 159600), (103075, 159120), (103740, 158100), (104975, 156240), (105400, 155610), (106020, 154700), (107100, 153140), (107198, 153000), (108500, 151164), (108528, 151125), (109200, 150195), (109616, 149625), (110500, 148428), (110670, 148200), (111150, 147560), (111384, 147250), (111600, 146965), (112840, 145350), (113050, 145080), (114000, 143871), (114855, 142800), (116025, 141360), (116280, 141050), (117000, 140182), (117572, 139500), (117800, 139230), (118575, 138320), (119000, 137826), (119700, 137020), (120156, 136500), (120900, 135660), (121125, 135408), (122512, 133875), (123318, 133000), (123500, 132804), (123690, 132600), (123760, 132525), (124488, 131750), (125970, 130200), (126000, 130169), (126480, 129675), (126945, 129200)]