75661840800

素因数分解:

$2^5\times 3^5\times 5^2\times 7^2\times {\mathrm{13}}^2\times {\mathrm{47}}^1$

素因数の和:122

約数の個数: 1944

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 25, 26, 27, 28, 30, 32, 35, 36, 39, 40, 42, 45, 47, 48, 49, 50, 52, 54, 56, 60, 63, 65, 70, 72, 75, 78, 80, 81, 84, 90, 91, 94, 96, 98, 100, 104, 105, 108, 112, 117, 120, 126, 130, 135, 140, 141, 144, 147, 150, 156, 160, 162, 168, 169, 175, 180, 182, 188, 189, 195, 196, 200, 208, 210, 216, 224, 225, 234, 235, 240, 243, 245, 252, 260, 270, 273, 280, 282, 288, 294, 300, 312, 315, 324, 325, 329, 336, 338, 350, 351, 360, 364, 376, 378, 390, 392, 400, 405, 416, 420, 423, 432, 441, 450, 455, 468, 470, 480, 486, 490, 504, 507, 520, 525, 540, 546, 560, 564, 567, 585, 588, 600, 611, 624, 630, 637, 648, 650, 658, 672, 675, 676, 700, 702, 705, 720, 728, 735, 752, 756, 780, 784, 800, 810, 819, 840, 845, 846, 864, 882, 900, 910, 936, 940, 945, 972, 975, 980, 987, 1008, 1014, 1040, 1050, 1053, 1080, 1092, 1120, 1128, 1134, 1170, 1175, 1176, 1183, 1200, 1215, 1222, 1225, 1248, 1260, 1269, 1274, 1296, 1300, 1316, 1323, 1350, 1352, 1365, 1400, 1404, 1410, 1440, 1456, 1470, 1504, 1512, 1521, 1560, 1568, 1575, 1620, 1638, 1645, 1680, 1690, 1692, 1701, 1755, 1764, 1800, 1820, 1833, 1872, 1880, 1890, 1911, 1944, 1950, 1960, 1974, 2016, 2025, 2028, 2080, 2100, 2106, 2115, 2160, 2184, 2205, 2256, 2268, 2275, 2303, 2340, 2350, 2352, 2366, 2400, 2430, 2444, 2450, 2457, 2520, 2535, 2538, 2548, 2592, 2600, 2632, 2646, 2700, 2704, 2730, 2800, 2808, 2820, 2835, 2912, 2925, 2940, 2961, 3024, 3042, 3055, 3120, 3150, 3159, 3185, 3240, 3276, 3290, 3360, 3380, 3384, 3402, 3510, 3525, 3528, 3549, 3600, 3640, 3666, 3675, 3744, 3760, 3780, 3807, 3822, 3888, 3900, 3920, 3948, 3969, 4050, 4056, 4095, 4200, 4212, 4225, 4230, 4277, 4320, 4368, 4410, 4512, 4536, 4550, 4563, 4606, 4680, 4700, 4704, 4725, 4732, 4860, 4888, 4900, 4914, 4935, 5040, 5070, 5076, 5096, 5200, 5264, 5265, 5292, 5400, 5408, 5460, 5499, 5600, 5616, 5640, 5670, 5733, 5850, 5880, 5915, 5922, 6048, 6075, 6084, 6110, 6240, 6300, 6318, 6345, 6370, 6480, 6552, 6580, 6615, 6760, 6768, 6804, 6825, 6909, 7020, 7050, 7056, 7098, 7200, 7280, 7332, 7350, 7371, 7520, 7560, 7605, 7614, 7644, 7776, 7800, 7840, 7896, 7938, 7943, 8100, 8112, 8190, 8225, 8281, 8400, 8424, 8450, 8460, 8505, 8554, 8736, 8775, 8820, 8883, 9072, 9100, 9126, 9165, 9212, 9360, 9400, 9450, 9464, 9555, 9720, 9776, 9800, 9828, 9870, 10080, 10140, 10152, 10192, 10400, 10528, 10530, 10575, 10584, 10647, 10800, 10920, 10998, 11025, 11232, 11280, 11340, 11421, 11466, 11515, 11700, 11760, 11830, 11844, 11907, 12150, 12168, 12220, 12285, 12600, 12636, 12675, 12690, 12740, 12831, 12960, 13104, 13160, 13230, 13520, 13536, 13608, 13650, 13689, 13818, 14040, 14100, 14112, 14175, 14196, 14560, 14664, 14700, 14742, 14805, 15120, 15210, 15228, 15275, 15288, 15600, 15792, 15795, 15876, 15886, 15925, 16200, 16224, 16380, 16450, 16497, 16562, 16800, 16848, 16900, 16920, 17010, 17108, 17199, 17550, 17640, 17745, 17766, 18144, 18200, 18252, 18330, 18424, 18720, 18800, 18900, 18928, 19035, 19110, 19440, 19552, 19600, 19656, 19740, 19845, 20280, 20304, 20384, 20475, 20727, 21060, 21150, 21168, 21294, 21385, 21600, 21840, 21996, 22050, 22113, 22560, 22680, 22815, 22842, 22932, 23030, 23400, 23520, 23660, 23688, 23814, 23829, 24300, 24336, 24440, 24570, 24675, 24843, 25200, 25272, 25350, 25380, 25480, 25662, 26208, 26320, 26325, 26460, 26649, 27040, 27216, 27300, 27378, 27495, 27636, 28080, 28200, 28350, 28392, 28665, 29328, 29400, 29484, 29575, 29610, 29939, 30240, 30420, 30456, 30550, 30576, 31200, 31584, 31590, 31725, 31752, 31772, 31850, 31941, 32400, 32760, 32900, 32994, 33075, 33124, 33696, 33800, 33840, 34020, 34216, 34398, 34545, 35100, 35280, 35490, 35532, 36400, 36504, 36660, 36848, 36855, 37600, 37800, 37856, 38025, 38070, 38220, 38493, 38880, 39200, 39312, 39480, 39690, 39715, 40560, 40608, 40950, 41067, 41405, 41454, 42120, 42300, 42336, 42525, 42588, 42770, 43680, 43992, 44100, 44226, 44415, 45360, 45630, 45684, 45825, 45864, 46060, 46800, 47320, 47376, 47628, 47658, 47775, 48600, 48672, 48880, 49140, 49350, 49491, 49686, 50400, 50544, 50700, 50760, 50960, 51324, 51597, 52640, 52650, 52920, 53235, 53298, 54432, 54600, 54756, 54990, 55272, 55601, 56160, 56400, 56700, 56784, 57105, 57330, 57575, 58656, 58800, 58968, 59150, 59220, 59535, 59878, 60840, 60912, 61100, 61152, 61425, 62181, 63180, 63450, 63504, 63544, 63700, 63882, 64155, 64800, 65520, 65800, 65988, 66150, 66248, 67600, 67680, 68040, 68432, 68445, 68796, 69090, 70200, 70560, 70980, 71064, 71487, 72800, 73008, 73320, 73696, 73710, 74025, 74529, 75600, 76050, 76140, 76440, 76986, 78624, 78960, 78975, 79380, 79430, 79947, 81120, 81900, 82134, 82485, 82810, 82908, 84240, 84600, 85050, 85176, 85540, 85995, 87984, 88200, 88452, 88725, 88830, 89817, 90720, 91260, 91368, 91650, 91728, 92120, 93600, 94640, 94752, 95175, 95256, 95316, 95550, 95823, 97200, 97760, 98280, 98700, 98982, 99225, 99372, 101088, 101400, 101520, 101920, 102648, 103194, 103635, 105300, 105840, 106470, 106596, 106925, 109200, 109512, 109980, 110544, 110565, 111202, 112800, 113400, 113568, 114075, 114210, 114660, 115150, 115479, 117600, 117936, 118300, 118440, 119070, 119145, 119756, 121680, 121824, 122200, 122850, 124215, 124362, 126360, 126900, 127008, 127088, 127400, 127764, 128310, 131040, 131600, 131976, 132300, 132496, 133245, 135200, 136080, 136864, 136890, 137475, 137592, 138180, 140400, 141960, 142128, 142974, 143325, 146016, 146640, 147420, 148050, 148473, 149058, 149695, 151200, 152100, 152280, 152880, 153972, 154791, 157920, 157950, 158760, 158860, 159705, 159894, 163800, 164268, 164970, 165620, 165816, 166803, 168480, 169200, 170100, 170352, 171080, 171990, 172725, 175968, 176400, 176904, 177450, 177660, 179634, 182520, 182736, 183300, 183456, 184240, 184275, 186543, 189280, 190350, 190512, 190632, 191100, 191646, 192465, 194400, 196560, 197400, 197964, 198450, 198575, 198744, 202800, 203040, 205296, 205335, 206388, 207025, 207270, 210600, 211680, 212940, 213192, 213850, 214461, 218400, 219024, 219960, 221088, 221130, 222075, 222404, 223587, 226800, 228150, 228420, 229320, 230300, 230958, 235872, 236600, 236880, 238140, 238290, 239512, 243360, 244400, 245700, 247455, 248430, 248724, 252720, 253800, 254176, 254800, 255528, 256620, 257985, 263200, 263952, 264600, 264992, 266175, 266490, 269451, 272160, 273780, 274950, 275184, 276360, 278005, 280800, 283920, 284256, 285525, 285948, 286650, 287469, 293280, 294840, 296100, 296946, 297675, 298116, 299390, 304200, 304560, 305760, 307944, 309582, 310905, 315900, 317520, 317720, 319410, 319788, 320775, 327600, 328536, 329940, 331240, 331632, 333606, 338400, 340200, 340704, 342160, 342225, 343980, 345450, 346437, 352800, 353808, 354900, 355320, 357435, 359268, 365040, 365472, 366600, 368480, 368550, 372645, 373086, 380700, 381024, 381264, 382200, 383292, 384930, 389207, 393120, 394800, 395928, 396900, 397150, 397488, 399735, 405600, 410592, 410670, 412425, 412776, 414050, 414540, 421200, 425880, 426384, 427700, 428922, 429975, 438048, 439920, 442260, 444150, 444808, 447174, 449085, 453600, 456300, 456840, 458640, 460600, 461916, 473200, 473760, 476280, 476580, 479024, 479115, 488800, 491400, 494910, 496860, 497448, 500409, 505440, 507600, 509600, 511056, 513240, 515970, 518175, 527904, 529200, 532350, 532980, 538902, 547560, 549900, 550368, 552720, 552825, 556010, 559629, 567840, 571050, 571896, 573300, 574938, 577395, 589680, 592200, 593892, 595350, 595725, 596232, 598780, 608400, 609120, 615888, 619164, 621075, 621810, 631800, 635040, 635440, 638820, 639576, 641550, 643383, 655200, 657072, 659880, 662480, 663264, 666225, 667212, 670761, 680400, 684320, 684450, 687960, 690900, 692874, 707616, 709800, 710640, 714870, 718536, 730080, 733200, 737100, 742365, 745290, 746172, 748475, 761400, 762528, 764400, 766584, 769860, 773955, 778414, 789600, 791856, 793800, 794300, 794976, 798525, 799470, 808353, 821340, 824850, 825552, 828100, 829080, 834015, 842400, 851760, 852768, 855400, 857844, 859950, 879840, 884520, 888300, 889616, 894348, 898170, 912600, 913680, 917280, 921200, 923832, 932715, 946400, 952560, 953160, 958048, 958230, 962325, 982800, 989820, 993720, 994896, 1000818, 1015200, 1022112, 1026480, 1026675, 1031940, 1036350, 1039311, 1058400, 1064700, 1065960, 1072305, 1077804, 1095120, 1099800, 1105440, 1105650, 1112020, 1117935, 1119258, 1142100, 1143792, 1146600, 1149876, 1154790, 1167621, 1179360, 1184400, 1187784, 1190700, 1191450, 1192464, 1197560, 1216800, 1231776, 1237275, 1238328, 1242150, 1243620, 1263600, 1270880, 1277640, 1279152, 1283100, 1286766, 1289925, 1314144, 1319760, 1324960, 1332450, 1334424, 1341522, 1347255, 1360800, 1368900, 1375920, 1381800, 1385748, 1390025, 1419600, 1421280, 1429740, 1437072, 1437345, 1466400, 1474200, 1484730, 1490580, 1492344, 1496950, 1501227, 1522800, 1528800, 1533168, 1539720, 1547910, 1554525, 1556828, 1583712, 1587600, 1588600, 1597050, 1598940, 1616706, 1642680, 1649700, 1651104, 1656200, 1658160, 1668030, 1703520, 1710800, 1715688, 1719900, 1732185, 1769040, 1776600, 1779232, 1787175, 1788696, 1796340, 1825200, 1827360, 1842400, 1847664, 1863225, 1865430, 1905120, 1906320, 1916460, 1924650, 1930149, 1946035, 1965600, 1979640, 1987440, 1989792, 1998675, 2001636, 2012283, 2052960, 2053350, 2063880, 2072700, 2078622, 2129400, 2131920, 2144610, 2155608, 2190240, 2199600, 2211300, 2224040, 2235870, 2238516, 2245425, 2284200, 2287584, 2293200, 2299752, 2309580, 2335242, 2368800, 2375568, 2381400, 2382900, 2384928, 2395120, 2395575, 2425059, 2474550, 2476656, 2484300, 2487240, 2502045, 2527200, 2555280, 2558304, 2566200, 2573532, 2579850, 2639520, 2664900, 2668848, 2683044, 2694510, 2737800, 2751840, 2763600, 2771496, 2780050, 2798145, 2839200, 2859480, 2874144, 2874690, 2886975, 2948400, 2969460, 2981160, 2984688, 2993900, 3002454, 3045600, 3066336, 3079440, 3095820, 3109050, 3113656, 3175200, 3177200, 3194100, 3197880, 3216915, 3233412, 3285360, 3299400, 3312400, 3316320, 3336060, 3353805, 3421600, 3431376, 3439800, 3464370, 3502863, 3538080, 3553200, 3574350, 3577392, 3592680, 3650400, 3695328, 3711825, 3726450, 3730860, 3812640, 3832920, 3849300, 3860298, 3869775, 3892070, 3959280, 3974880, 3997350, 4003272, 4024566, 4041765, 4106700, 4127760, 4145400, 4157244, 4170075, 4258800, 4263840, 4289220, 4311216, 4399200, 4422600, 4448080, 4471740, 4477032, 4490850, 4503681, 4568400, 4586400, 4599504, 4619160, 4663575, 4670484, 4751136, 4762800, 4765800, 4790240, 4791150, 4850118, 4949100, 4953312, 4968600, 4974480, 5004090, 5110560, 5132400, 5147064, 5159700, 5196555, 5329800, 5337696, 5361525, 5366088, 5389020, 5475600, 5527200, 5542992, 5560100, 5589675, 5596290, 5718960, 5749380, 5773950, 5838105, 5896800, 5938920, 5962320, 5969376, 5987800, 6004908, 6158880, 6191640, 6218100, 6227312, 6354400, 6388200, 6395760, 6433830, 6466824, 6570720, 6598800, 6624800, 6672120, 6707610, 6736275, 6862752, 6879600, 6928740, 7005726, 7106400, 7148700, 7154784, 7185360, 7186725, 7275177, 7423650, 7452900, 7461720, 7506135, 7665840, 7698600, 7720596, 7739550, 7784140, 7918560, 7994700, 8006544, 8049132, 8083530, 8213400, 8255520, 8290800, 8314488, 8340150, 8517600, 8578440, 8622432, 8660925, 8845200, 8896160, 8943480, 8954064, 8981700, 9007362, 9136800, 9199008, 9238320, 9327150, 9340968, 9525600, 9531600, 9582300, 9650745, 9700236, 9730175, 9898200, 9937200, 9948960, 10008180, 10061415, 10264800, 10294128, 10319400, 10393110, 10508589, 10659600, 10723050, 10732176, 10778040, 10951200, 11085984, 11120200, 11179350, 11192580, 11437920, 11498760, 11547900, 11676210, 11877840, 11924640, 11975600, 12009816, 12125295, 12383280, 12436200, 12454624, 12510225, 12776400, 12791520, 12867660, 12933648, 13197600, 13344240, 13415220, 13472550, 13511043, 13759200, 13857480, 13990725, 14011452, 14297400, 14370720, 14373450, 14550354, 14847300, 14905800, 14923440, 15012270, 15331680, 15397200, 15441192, 15479100, 15568280, 15989400, 16013088, 16084575, 16098264, 16167060, 16426800, 16581600, 16628976, 16680300, 16769025, 17156880, 17321850, 17514315, 17690400, 17886960, 17908128, 17963400, 18014724, 18476640, 18654300, 18681936, 19063200, 19164600, 19301490, 19400472, 19460350, 19796400, 19874400, 20016360, 20122830, 20208825, 20588256, 20638800, 20786220, 21017178, 21319200, 21446100, 21464352, 21556080, 22240400, 22358700, 22385160, 22518405, 22997520, 23095800, 23352420, 23755680, 23951200, 24019632, 24250590, 24766560, 24872400, 25020450, 25552800, 25735320, 25867296, 25982775, 26688480, 26830440, 26945100, 27022086, 27714960, 27981450, 28022904, 28594800, 28746900, 29100708, 29190525, 29694600, 29811600, 29846880, 30024540, 30794400, 30882384, 30958200, 31136560, 31525767, 31978800, 32169150, 32196528, 32334120, 32853600, 33257952, 33360600, 33538050, 34313760, 34643700, 35028630, 35773920, 35926800, 36029448, 36375885, 37308600, 37363872, 37530675, 38329200, 38602980, 38800944, 38920700, 39592800, 40032720, 40245660, 40417650, 41277600, 41572440, 42034356, 42892200, 43112160, 44480800, 44717400, 44770320, 45036810, 45995040, 46191600, 46704840, 48039264, 48253725, 48501180, 49744800, 50040900, 50307075, 51470640, 51965550, 52542945, 53660880, 53890200, 54044172, 55429920, 55962900, 56045808, 57189600, 57493800, 58201416, 58381050, 59389200, 59623200, 60049080, 60626475, 61764768, 61916400, 62273120, 63051534, 63957600, 64338300, 64393056, 64668240, 66721200, 67076100, 67555215, 69287400, 70057260, 71853600, 72058896, 72751770, 74617200, 75061350, 76658400, 77205960, 77601888, 77841400, 80065440, 80491320, 80835300, 83144880, 84068712, 85784400, 87571575, 89434800, 89540640, 90073620, 92383200, 93409680, 94577301, 96507450, 97002360, 100081800, 100614150, 102941280, 103931100, 105085890, 107321760, 107780400, 108088344, 111925800, 112091616, 112592025, 114987600, 116402832, 116762100, 118778400, 120098160, 121252950, 123832800, 126103068, 128676600, 129336480, 133442400, 134152200, 135110430, 138574800, 140114520, 144117792, 145503540, 149234400, 150122700, 154411920, 155682800, 157628835, 160982640, 161670600, 166289760, 168137424, 171568800, 175143150, 178869600, 180147240, 181879425, 186819360, 189154602, 193014900, 194004720, 200163600, 201228300, 207862200, 210171780, 215560800, 216176688, 223851600, 225184050, 229975200, 232805664, 233524200, 240196320, 242505900, 252206136, 257353200, 262714725, 268304400, 270220860, 277149600, 280229040, 291007080, 300245400, 308823840, 311365600, 315257670, 321965280, 323341200, 336274848, 337776075, 350286300, 360294480, 363758850, 378309204, 386029800, 388009440, 400327200, 402456600, 415724400, 420343560, 432353376, 447703200, 450368100, 467048400, 472886505, 485011800, 504412272, 514706400, 525429450, 536608800, 540441720, 560458080, 582014160, 600490800, 630515340, 646682400, 675552150, 700572600, 720588960, 727517700, 756618408, 772059600, 788144175, 804913200, 831448800, 840687120, 900736200, 934096800, 945773010, 970023600, 1008824544, 1050858900, 1080883440, 1164028320, 1200981600, 1261030680, 1351104300, 1401145200, 1455035400, 1513236816, 1544119200, 1576288350, 1609826400, 1681374240, 1801472400, 1891546020, 1940047200, 2101717800, 2161766880, 2364432525, 2522061360, 2702208600, 2802290400, 2910070800, 3026473632, 3152576700, 3602944800, 3783092040, 4203435600, 4728865050, 5044122720, 5404417200, 5820141600, 6305153400, 7566184080, 8406871200, 9457730100, 10808834400, 12610306800, 15132368160, 18915460200, 25220613600, 37830920400, 75661840800]

約数ペア:

[(1, 75661840800), (2, 37830920400), (3, 25220613600), (4, 18915460200), (5, 15132368160), (6, 12610306800), (7, 10808834400), (8, 9457730100), (9, 8406871200), (10, 7566184080), (12, 6305153400), (13, 5820141600), (14, 5404417200), (15, 5044122720), (16, 4728865050), (18, 4203435600), (20, 3783092040), (21, 3602944800), (24, 3152576700), (25, 3026473632), (26, 2910070800), (27, 2802290400), (28, 2702208600), (30, 2522061360), (32, 2364432525), (35, 2161766880), (36, 2101717800), (39, 1940047200), (40, 1891546020), (42, 1801472400), (45, 1681374240), (47, 1609826400), (48, 1576288350), (49, 1544119200), (50, 1513236816), (52, 1455035400), (54, 1401145200), (56, 1351104300), (60, 1261030680), (63, 1200981600), (65, 1164028320), (70, 1080883440), (72, 1050858900), (75, 1008824544), (78, 970023600), (80, 945773010), (81, 934096800), (84, 900736200), (90, 840687120), (91, 831448800), (94, 804913200), (96, 788144175), (98, 772059600), (100, 756618408), (104, 727517700), (105, 720588960), (108, 700572600), (112, 675552150), (117, 646682400), (120, 630515340), (126, 600490800), (130, 582014160), (135, 560458080), (140, 540441720), (141, 536608800), (144, 525429450), (147, 514706400), (150, 504412272), (156, 485011800), (160, 472886505), (162, 467048400), (168, 450368100), (169, 447703200), (175, 432353376), (180, 420343560), (182, 415724400), (188, 402456600), (189, 400327200), (195, 388009440), (196, 386029800), (200, 378309204), (208, 363758850), (210, 360294480), (216, 350286300), (224, 337776075), (225, 336274848), (234, 323341200), (235, 321965280), (240, 315257670), (243, 311365600), (245, 308823840), (252, 300245400), (260, 291007080), (270, 280229040), (273, 277149600), (280, 270220860), (282, 268304400), (288, 262714725), (294, 257353200), (300, 252206136), (312, 242505900), (315, 240196320), (324, 233524200), (325, 232805664), (329, 229975200), (336, 225184050), (338, 223851600), (350, 216176688), (351, 215560800), (360, 210171780), (364, 207862200), (376, 201228300), (378, 200163600), (390, 194004720), (392, 193014900), (400, 189154602), (405, 186819360), (416, 181879425), (420, 180147240), (423, 178869600), (432, 175143150), (441, 171568800), (450, 168137424), (455, 166289760), (468, 161670600), (470, 160982640), (480, 157628835), (486, 155682800), (490, 154411920), (504, 150122700), (507, 149234400), (520, 145503540), (525, 144117792), (540, 140114520), (546, 138574800), (560, 135110430), (564, 134152200), (567, 133442400), (585, 129336480), (588, 128676600), (600, 126103068), (611, 123832800), (624, 121252950), (630, 120098160), (637, 118778400), (648, 116762100), (650, 116402832), (658, 114987600), (672, 112592025), (675, 112091616), (676, 111925800), (700, 108088344), (702, 107780400), (705, 107321760), (720, 105085890), (728, 103931100), (735, 102941280), (752, 100614150), (756, 100081800), (780, 97002360), (784, 96507450), (800, 94577301), (810, 93409680), (819, 92383200), (840, 90073620), (845, 89540640), (846, 89434800), (864, 87571575), (882, 85784400), (900, 84068712), (910, 83144880), (936, 80835300), (940, 80491320), (945, 80065440), (972, 77841400), (975, 77601888), (980, 77205960), (987, 76658400), (1008, 75061350), (1014, 74617200), (1040, 72751770), (1050, 72058896), (1053, 71853600), (1080, 70057260), (1092, 69287400), (1120, 67555215), (1128, 67076100), (1134, 66721200), (1170, 64668240), (1175, 64393056), (1176, 64338300), (1183, 63957600), (1200, 63051534), (1215, 62273120), (1222, 61916400), (1225, 61764768), (1248, 60626475), (1260, 60049080), (1269, 59623200), (1274, 59389200), (1296, 58381050), (1300, 58201416), (1316, 57493800), (1323, 57189600), (1350, 56045808), (1352, 55962900), (1365, 55429920), (1400, 54044172), (1404, 53890200), (1410, 53660880), (1440, 52542945), (1456, 51965550), (1470, 51470640), (1504, 50307075), (1512, 50040900), (1521, 49744800), (1560, 48501180), (1568, 48253725), (1575, 48039264), (1620, 46704840), (1638, 46191600), (1645, 45995040), (1680, 45036810), (1690, 44770320), (1692, 44717400), (1701, 44480800), (1755, 43112160), (1764, 42892200), (1800, 42034356), (1820, 41572440), (1833, 41277600), (1872, 40417650), (1880, 40245660), (1890, 40032720), (1911, 39592800), (1944, 38920700), (1950, 38800944), (1960, 38602980), (1974, 38329200), (2016, 37530675), (2025, 37363872), (2028, 37308600), (2080, 36375885), (2100, 36029448), (2106, 35926800), (2115, 35773920), (2160, 35028630), (2184, 34643700), (2205, 34313760), (2256, 33538050), (2268, 33360600), (2275, 33257952), (2303, 32853600), (2340, 32334120), (2350, 32196528), (2352, 32169150), (2366, 31978800), (2400, 31525767), (2430, 31136560), (2444, 30958200), (2450, 30882384), (2457, 30794400), (2520, 30024540), (2535, 29846880), (2538, 29811600), (2548, 29694600), (2592, 29190525), (2600, 29100708), (2632, 28746900), (2646, 28594800), (2700, 28022904), (2704, 27981450), (2730, 27714960), (2800, 27022086), (2808, 26945100), (2820, 26830440), (2835, 26688480), (2912, 25982775), (2925, 25867296), (2940, 25735320), (2961, 25552800), (3024, 25020450), (3042, 24872400), (3055, 24766560), (3120, 24250590), (3150, 24019632), (3159, 23951200), (3185, 23755680), (3240, 23352420), (3276, 23095800), (3290, 22997520), (3360, 22518405), (3380, 22385160), (3384, 22358700), (3402, 22240400), (3510, 21556080), (3525, 21464352), (3528, 21446100), (3549, 21319200), (3600, 21017178), (3640, 20786220), (3666, 20638800), (3675, 20588256), (3744, 20208825), (3760, 20122830), (3780, 20016360), (3807, 19874400), (3822, 19796400), (3888, 19460350), (3900, 19400472), (3920, 19301490), (3948, 19164600), (3969, 19063200), (4050, 18681936), (4056, 18654300), (4095, 18476640), (4200, 18014724), (4212, 17963400), (4225, 17908128), (4230, 17886960), (4277, 17690400), (4320, 17514315), (4368, 17321850), (4410, 17156880), (4512, 16769025), (4536, 16680300), (4550, 16628976), (4563, 16581600), (4606, 16426800), (4680, 16167060), (4700, 16098264), (4704, 16084575), (4725, 16013088), (4732, 15989400), (4860, 15568280), (4888, 15479100), (4900, 15441192), (4914, 15397200), (4935, 15331680), (5040, 15012270), (5070, 14923440), (5076, 14905800), (5096, 14847300), (5200, 14550354), (5264, 14373450), (5265, 14370720), (5292, 14297400), (5400, 14011452), (5408, 13990725), (5460, 13857480), (5499, 13759200), (5600, 13511043), (5616, 13472550), (5640, 13415220), (5670, 13344240), (5733, 13197600), (5850, 12933648), (5880, 12867660), (5915, 12791520), (5922, 12776400), (6048, 12510225), (6075, 12454624), (6084, 12436200), (6110, 12383280), (6240, 12125295), (6300, 12009816), (6318, 11975600), (6345, 11924640), (6370, 11877840), (6480, 11676210), (6552, 11547900), (6580, 11498760), (6615, 11437920), (6760, 11192580), (6768, 11179350), (6804, 11120200), (6825, 11085984), (6909, 10951200), (7020, 10778040), (7050, 10732176), (7056, 10723050), (7098, 10659600), (7200, 10508589), (7280, 10393110), (7332, 10319400), (7350, 10294128), (7371, 10264800), (7520, 10061415), (7560, 10008180), (7605, 9948960), (7614, 9937200), (7644, 9898200), (7776, 9730175), (7800, 9700236), (7840, 9650745), (7896, 9582300), (7938, 9531600), (7943, 9525600), (8100, 9340968), (8112, 9327150), (8190, 9238320), (8225, 9199008), (8281, 9136800), (8400, 9007362), (8424, 8981700), (8450, 8954064), (8460, 8943480), (8505, 8896160), (8554, 8845200), (8736, 8660925), (8775, 8622432), (8820, 8578440), (8883, 8517600), (9072, 8340150), (9100, 8314488), (9126, 8290800), (9165, 8255520), (9212, 8213400), (9360, 8083530), (9400, 8049132), (9450, 8006544), (9464, 7994700), (9555, 7918560), (9720, 7784140), (9776, 7739550), (9800, 7720596), (9828, 7698600), (9870, 7665840), (10080, 7506135), (10140, 7461720), (10152, 7452900), (10192, 7423650), (10400, 7275177), (10528, 7186725), (10530, 7185360), (10575, 7154784), (10584, 7148700), (10647, 7106400), (10800, 7005726), (10920, 6928740), (10998, 6879600), (11025, 6862752), (11232, 6736275), (11280, 6707610), (11340, 6672120), (11421, 6624800), (11466, 6598800), (11515, 6570720), (11700, 6466824), (11760, 6433830), (11830, 6395760), (11844, 6388200), (11907, 6354400), (12150, 6227312), (12168, 6218100), (12220, 6191640), (12285, 6158880), (12600, 6004908), (12636, 5987800), (12675, 5969376), (12690, 5962320), (12740, 5938920), (12831, 5896800), (12960, 5838105), (13104, 5773950), (13160, 5749380), (13230, 5718960), (13520, 5596290), (13536, 5589675), (13608, 5560100), (13650, 5542992), (13689, 5527200), (13818, 5475600), (14040, 5389020), (14100, 5366088), (14112, 5361525), (14175, 5337696), (14196, 5329800), (14560, 5196555), (14664, 5159700), (14700, 5147064), (14742, 5132400), (14805, 5110560), (15120, 5004090), (15210, 4974480), (15228, 4968600), (15275, 4953312), (15288, 4949100), (15600, 4850118), (15792, 4791150), (15795, 4790240), (15876, 4765800), (15886, 4762800), (15925, 4751136), (16200, 4670484), (16224, 4663575), (16380, 4619160), (16450, 4599504), (16497, 4586400), (16562, 4568400), (16800, 4503681), (16848, 4490850), (16900, 4477032), (16920, 4471740), (17010, 4448080), (17108, 4422600), (17199, 4399200), (17550, 4311216), (17640, 4289220), (17745, 4263840), (17766, 4258800), (18144, 4170075), (18200, 4157244), (18252, 4145400), (18330, 4127760), (18424, 4106700), (18720, 4041765), (18800, 4024566), (18900, 4003272), (18928, 3997350), (19035, 3974880), (19110, 3959280), (19440, 3892070), (19552, 3869775), (19600, 3860298), (19656, 3849300), (19740, 3832920), (19845, 3812640), (20280, 3730860), (20304, 3726450), (20384, 3711825), (20475, 3695328), (20727, 3650400), (21060, 3592680), (21150, 3577392), (21168, 3574350), (21294, 3553200), (21385, 3538080), (21600, 3502863), (21840, 3464370), (21996, 3439800), (22050, 3431376), (22113, 3421600), (22560, 3353805), (22680, 3336060), (22815, 3316320), (22842, 3312400), (22932, 3299400), (23030, 3285360), (23400, 3233412), (23520, 3216915), (23660, 3197880), (23688, 3194100), (23814, 3177200), (23829, 3175200), (24300, 3113656), (24336, 3109050), (24440, 3095820), (24570, 3079440), (24675, 3066336), (24843, 3045600), (25200, 3002454), (25272, 2993900), (25350, 2984688), (25380, 2981160), (25480, 2969460), (25662, 2948400), (26208, 2886975), (26320, 2874690), (26325, 2874144), (26460, 2859480), (26649, 2839200), (27040, 2798145), (27216, 2780050), (27300, 2771496), (27378, 2763600), (27495, 2751840), (27636, 2737800), (28080, 2694510), (28200, 2683044), (28350, 2668848), (28392, 2664900), (28665, 2639520), (29328, 2579850), (29400, 2573532), (29484, 2566200), (29575, 2558304), (29610, 2555280), (29939, 2527200), (30240, 2502045), (30420, 2487240), (30456, 2484300), (30550, 2476656), (30576, 2474550), (31200, 2425059), (31584, 2395575), (31590, 2395120), (31725, 2384928), (31752, 2382900), (31772, 2381400), (31850, 2375568), (31941, 2368800), (32400, 2335242), (32760, 2309580), (32900, 2299752), (32994, 2293200), (33075, 2287584), (33124, 2284200), (33696, 2245425), (33800, 2238516), (33840, 2235870), (34020, 2224040), (34216, 2211300), (34398, 2199600), (34545, 2190240), (35100, 2155608), (35280, 2144610), (35490, 2131920), (35532, 2129400), (36400, 2078622), (36504, 2072700), (36660, 2063880), (36848, 2053350), (36855, 2052960), (37600, 2012283), (37800, 2001636), (37856, 1998675), (38025, 1989792), (38070, 1987440), (38220, 1979640), (38493, 1965600), (38880, 1946035), (39200, 1930149), (39312, 1924650), (39480, 1916460), (39690, 1906320), (39715, 1905120), (40560, 1865430), (40608, 1863225), (40950, 1847664), (41067, 1842400), (41405, 1827360), (41454, 1825200), (42120, 1796340), (42300, 1788696), (42336, 1787175), (42525, 1779232), (42588, 1776600), (42770, 1769040), (43680, 1732185), (43992, 1719900), (44100, 1715688), (44226, 1710800), (44415, 1703520), (45360, 1668030), (45630, 1658160), (45684, 1656200), (45825, 1651104), (45864, 1649700), (46060, 1642680), (46800, 1616706), (47320, 1598940), (47376, 1597050), (47628, 1588600), (47658, 1587600), (47775, 1583712), (48600, 1556828), (48672, 1554525), (48880, 1547910), (49140, 1539720), (49350, 1533168), (49491, 1528800), (49686, 1522800), (50400, 1501227), (50544, 1496950), (50700, 1492344), (50760, 1490580), (50960, 1484730), (51324, 1474200), (51597, 1466400), (52640, 1437345), (52650, 1437072), (52920, 1429740), (53235, 1421280), (53298, 1419600), (54432, 1390025), (54600, 1385748), (54756, 1381800), (54990, 1375920), (55272, 1368900), (55601, 1360800), (56160, 1347255), (56400, 1341522), (56700, 1334424), (56784, 1332450), (57105, 1324960), (57330, 1319760), (57575, 1314144), (58656, 1289925), (58800, 1286766), (58968, 1283100), (59150, 1279152), (59220, 1277640), (59535, 1270880), (59878, 1263600), (60840, 1243620), (60912, 1242150), (61100, 1238328), (61152, 1237275), (61425, 1231776), (62181, 1216800), (63180, 1197560), (63450, 1192464), (63504, 1191450), (63544, 1190700), (63700, 1187784), (63882, 1184400), (64155, 1179360), (64800, 1167621), (65520, 1154790), (65800, 1149876), (65988, 1146600), (66150, 1143792), (66248, 1142100), (67600, 1119258), (67680, 1117935), (68040, 1112020), (68432, 1105650), (68445, 1105440), (68796, 1099800), (69090, 1095120), (70200, 1077804), (70560, 1072305), (70980, 1065960), (71064, 1064700), (71487, 1058400), (72800, 1039311), (73008, 1036350), (73320, 1031940), (73696, 1026675), (73710, 1026480), (74025, 1022112), (74529, 1015200), (75600, 1000818), (76050, 994896), (76140, 993720), (76440, 989820), (76986, 982800), (78624, 962325), (78960, 958230), (78975, 958048), (79380, 953160), (79430, 952560), (79947, 946400), (81120, 932715), (81900, 923832), (82134, 921200), (82485, 917280), (82810, 913680), (82908, 912600), (84240, 898170), (84600, 894348), (85050, 889616), (85176, 888300), (85540, 884520), (85995, 879840), (87984, 859950), (88200, 857844), (88452, 855400), (88725, 852768), (88830, 851760), (89817, 842400), (90720, 834015), (91260, 829080), (91368, 828100), (91650, 825552), (91728, 824850), (92120, 821340), (93600, 808353), (94640, 799470), (94752, 798525), (95175, 794976), (95256, 794300), (95316, 793800), (95550, 791856), (95823, 789600), (97200, 778414), (97760, 773955), (98280, 769860), (98700, 766584), (98982, 764400), (99225, 762528), (99372, 761400), (101088, 748475), (101400, 746172), (101520, 745290), (101920, 742365), (102648, 737100), (103194, 733200), (103635, 730080), (105300, 718536), (105840, 714870), (106470, 710640), (106596, 709800), (106925, 707616), (109200, 692874), (109512, 690900), (109980, 687960), (110544, 684450), (110565, 684320), (111202, 680400), (112800, 670761), (113400, 667212), (113568, 666225), (114075, 663264), (114210, 662480), (114660, 659880), (115150, 657072), (115479, 655200), (117600, 643383), (117936, 641550), (118300, 639576), (118440, 638820), (119070, 635440), (119145, 635040), (119756, 631800), (121680, 621810), (121824, 621075), (122200, 619164), (122850, 615888), (124215, 609120), (124362, 608400), (126360, 598780), (126900, 596232), (127008, 595725), (127088, 595350), (127400, 593892), (127764, 592200), (128310, 589680), (131040, 577395), (131600, 574938), (131976, 573300), (132300, 571896), (132496, 571050), (133245, 567840), (135200, 559629), (136080, 556010), (136864, 552825), (136890, 552720), (137475, 550368), (137592, 549900), (138180, 547560), (140400, 538902), (141960, 532980), (142128, 532350), (142974, 529200), (143325, 527904), (146016, 518175), (146640, 515970), (147420, 513240), (148050, 511056), (148473, 509600), (149058, 507600), (149695, 505440), (151200, 500409), (152100, 497448), (152280, 496860), (152880, 494910), (153972, 491400), (154791, 488800), (157920, 479115), (157950, 479024), (158760, 476580), (158860, 476280), (159705, 473760), (159894, 473200), (163800, 461916), (164268, 460600), (164970, 458640), (165620, 456840), (165816, 456300), (166803, 453600), (168480, 449085), (169200, 447174), (170100, 444808), (170352, 444150), (171080, 442260), (171990, 439920), (172725, 438048), (175968, 429975), (176400, 428922), (176904, 427700), (177450, 426384), (177660, 425880), (179634, 421200), (182520, 414540), (182736, 414050), (183300, 412776), (183456, 412425), (184240, 410670), (184275, 410592), (186543, 405600), (189280, 399735), (190350, 397488), (190512, 397150), (190632, 396900), (191100, 395928), (191646, 394800), (192465, 393120), (194400, 389207), (196560, 384930), (197400, 383292), (197964, 382200), (198450, 381264), (198575, 381024), (198744, 380700), (202800, 373086), (203040, 372645), (205296, 368550), (205335, 368480), (206388, 366600), (207025, 365472), (207270, 365040), (210600, 359268), (211680, 357435), (212940, 355320), (213192, 354900), (213850, 353808), (214461, 352800), (218400, 346437), (219024, 345450), (219960, 343980), (221088, 342225), (221130, 342160), (222075, 340704), (222404, 340200), (223587, 338400), (226800, 333606), (228150, 331632), (228420, 331240), (229320, 329940), (230300, 328536), (230958, 327600), (235872, 320775), (236600, 319788), (236880, 319410), (238140, 317720), (238290, 317520), (239512, 315900), (243360, 310905), (244400, 309582), (245700, 307944), (247455, 305760), (248430, 304560), (248724, 304200), (252720, 299390), (253800, 298116), (254176, 297675), (254800, 296946), (255528, 296100), (256620, 294840), (257985, 293280), (263200, 287469), (263952, 286650), (264600, 285948), (264992, 285525), (266175, 284256), (266490, 283920), (269451, 280800), (272160, 278005), (273780, 276360), (274950, 275184)]