31706136000

素因数分解:

$2^6\times 3^2\times 5^3\times 7^2\times {\mathrm{11}}^1\times {\mathrm{19}}^1\times {\mathrm{43}}^1$

素因数の和:120

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 19, 20, 21, 22, 24, 25, 28, 30, 32, 33, 35, 36, 38, 40, 42, 43, 44, 45, 48, 49, 50, 55, 56, 57, 60, 63, 64, 66, 70, 72, 75, 76, 77, 80, 84, 86, 88, 90, 95, 96, 98, 99, 100, 105, 110, 112, 114, 120, 125, 126, 129, 132, 133, 140, 144, 147, 150, 152, 154, 160, 165, 168, 171, 172, 175, 176, 180, 190, 192, 196, 198, 200, 209, 210, 215, 220, 224, 225, 228, 231, 240, 245, 250, 252, 258, 264, 266, 275, 280, 285, 288, 294, 300, 301, 304, 308, 315, 320, 330, 336, 342, 344, 350, 352, 360, 375, 380, 385, 387, 392, 396, 399, 400, 418, 420, 430, 440, 441, 448, 450, 456, 462, 473, 475, 480, 490, 495, 500, 504, 516, 525, 528, 532, 539, 550, 560, 570, 576, 588, 600, 602, 608, 616, 627, 630, 645, 660, 665, 672, 684, 688, 693, 700, 704, 720, 735, 750, 760, 770, 774, 784, 792, 798, 800, 817, 825, 836, 840, 855, 860, 875, 880, 882, 900, 903, 912, 924, 931, 946, 950, 960, 980, 990, 1000, 1008, 1032, 1045, 1050, 1056, 1064, 1075, 1078, 1100, 1120, 1125, 1140, 1155, 1176, 1197, 1200, 1204, 1216, 1225, 1232, 1254, 1260, 1290, 1320, 1330, 1344, 1368, 1375, 1376, 1386, 1400, 1419, 1425, 1440, 1463, 1470, 1500, 1505, 1520, 1540, 1548, 1568, 1575, 1584, 1596, 1600, 1617, 1634, 1650, 1672, 1680, 1710, 1720, 1750, 1760, 1764, 1800, 1806, 1824, 1848, 1862, 1881, 1892, 1900, 1925, 1935, 1960, 1980, 1995, 2000, 2016, 2064, 2090, 2100, 2107, 2112, 2128, 2150, 2156, 2200, 2205, 2240, 2250, 2280, 2310, 2352, 2365, 2375, 2394, 2400, 2408, 2450, 2451, 2464, 2475, 2508, 2520, 2580, 2625, 2640, 2660, 2695, 2709, 2736, 2750, 2752, 2772, 2793, 2800, 2838, 2850, 2880, 2926, 2940, 3000, 3010, 3040, 3080, 3096, 3135, 3136, 3150, 3168, 3192, 3225, 3234, 3268, 3300, 3311, 3325, 3344, 3360, 3420, 3440, 3465, 3500, 3520, 3528, 3600, 3612, 3648, 3675, 3696, 3724, 3762, 3784, 3800, 3850, 3870, 3920, 3960, 3990, 4000, 4032, 4085, 4125, 4128, 4180, 4200, 4214, 4256, 4257, 4275, 4300, 4312, 4389, 4400, 4410, 4500, 4515, 4560, 4620, 4655, 4704, 4730, 4750, 4788, 4800, 4816, 4851, 4900, 4902, 4928, 4950, 5016, 5040, 5160, 5225, 5250, 5280, 5320, 5375, 5390, 5418, 5472, 5500, 5544, 5586, 5600, 5676, 5700, 5719, 5775, 5852, 5880, 5985, 6000, 6020, 6080, 6125, 6160, 6192, 6270, 6300, 6321, 6336, 6384, 6450, 6468, 6536, 6600, 6622, 6650, 6688, 6720, 6840, 6880, 6930, 7000, 7056, 7095, 7125, 7200, 7224, 7315, 7350, 7353, 7392, 7448, 7524, 7525, 7568, 7600, 7700, 7740, 7840, 7875, 7920, 7980, 8000, 8085, 8170, 8250, 8256, 8360, 8379, 8400, 8428, 8512, 8514, 8550, 8600, 8624, 8778, 8800, 8820, 8987, 9000, 9030, 9120, 9240, 9310, 9405, 9408, 9460, 9500, 9576, 9625, 9632, 9675, 9702, 9800, 9804, 9900, 9933, 9975, 10032, 10080, 10241, 10320, 10450, 10500, 10535, 10560, 10640, 10750, 10780, 10836, 10944, 11000, 11025, 11088, 11172, 11200, 11352, 11400, 11438, 11550, 11704, 11760, 11825, 11970, 12000, 12040, 12250, 12255, 12320, 12375, 12384, 12540, 12600, 12642, 12768, 12900, 12936, 13072, 13167, 13200, 13244, 13300, 13376, 13475, 13545, 13680, 13760, 13860, 13965, 14000, 14112, 14190, 14250, 14400, 14448, 14630, 14700, 14706, 14784, 14896, 15048, 15050, 15136, 15200, 15400, 15480, 15675, 15680, 15750, 15840, 15960, 16125, 16170, 16340, 16500, 16555, 16625, 16720, 16758, 16800, 16856, 17028, 17100, 17157, 17200, 17248, 17325, 17556, 17600, 17640, 17974, 18000, 18060, 18240, 18375, 18480, 18620, 18810, 18920, 18963, 19000, 19152, 19250, 19264, 19350, 19404, 19600, 19608, 19800, 19866, 19950, 20064, 20160, 20425, 20482, 20640, 20900, 21000, 21070, 21280, 21285, 21375, 21500, 21560, 21672, 21945, 22000, 22050, 22176, 22344, 22575, 22704, 22800, 22876, 23100, 23177, 23275, 23408, 23520, 23650, 23940, 24000, 24080, 24255, 24500, 24510, 24640, 24750, 24768, 25080, 25200, 25284, 25536, 25800, 25872, 26125, 26144, 26334, 26400, 26488, 26600, 26950, 26961, 27090, 27360, 27720, 27930, 28000, 28224, 28380, 28500, 28595, 28875, 28896, 29260, 29400, 29412, 29792, 29799, 29925, 30096, 30100, 30272, 30400, 30723, 30800, 30960, 31350, 31500, 31605, 31680, 31920, 32250, 32340, 32680, 33000, 33110, 33250, 33440, 33516, 33600, 33712, 34056, 34200, 34314, 34400, 34496, 34650, 35112, 35280, 35475, 35948, 36000, 36120, 36575, 36750, 36765, 36960, 37240, 37620, 37625, 37840, 37926, 38000, 38304, 38500, 38700, 38808, 39200, 39216, 39600, 39732, 39900, 40033, 40128, 40425, 40850, 40964, 41280, 41800, 41895, 42000, 42140, 42560, 42570, 42750, 43000, 43120, 43344, 43890, 44000, 44100, 44352, 44688, 44935, 45150, 45408, 45600, 45752, 46200, 46354, 46550, 46816, 47025, 47040, 47300, 47880, 48160, 48375, 48510, 49000, 49020, 49500, 49665, 49875, 50160, 50400, 50568, 51205, 51471, 51600, 51744, 52250, 52288, 52668, 52675, 52800, 52976, 53200, 53900, 53922, 54180, 54720, 55125, 55440, 55860, 56000, 56760, 57000, 57190, 57750, 57792, 58520, 58800, 58824, 59125, 59584, 59598, 59850, 60192, 60200, 61275, 61446, 61600, 61920, 62700, 62909, 63000, 63210, 63840, 64500, 64680, 65360, 65835, 66000, 66220, 66500, 66880, 67032, 67375, 67424, 67725, 68112, 68400, 68628, 68800, 69300, 69531, 69825, 70224, 70560, 70950, 71896, 72000, 72240, 73150, 73500, 73530, 73920, 74480, 75240, 75250, 75680, 75852, 76000, 76608, 77000, 77400, 77616, 78375, 78400, 78432, 79200, 79464, 79800, 80066, 80850, 80883, 81700, 81928, 82775, 83600, 83790, 84000, 84280, 85140, 85500, 85785, 86000, 86240, 86625, 86688, 87780, 88000, 88200, 89376, 89870, 90300, 90816, 91200, 91504, 92169, 92400, 92708, 93100, 93632, 94050, 94600, 94815, 95760, 96320, 96750, 97020, 98000, 98040, 99000, 99330, 99750, 100320, 100800, 101136, 102125, 102410, 102942, 103200, 103488, 104500, 105336, 105350, 105952, 106400, 106425, 107800, 107844, 108360, 109725, 110250, 110880, 111720, 112875, 113520, 114000, 114380, 115500, 115885, 116375, 117040, 117600, 117648, 118250, 119196, 119700, 120099, 120384, 120400, 121275, 122550, 122892, 123200, 123840, 125400, 125818, 126000, 126420, 127680, 129000, 129360, 130720, 131670, 132000, 132440, 133000, 134064, 134750, 134805, 134848, 135450, 136224, 136800, 137256, 138600, 139062, 139650, 140448, 141120, 141900, 142975, 143792, 144480, 146300, 147000, 147060, 148960, 148995, 149625, 150480, 150500, 151360, 151704, 152000, 153615, 154000, 154800, 155232, 156750, 156864, 158025, 158400, 158928, 159600, 160132, 161700, 161766, 163400, 163856, 165550, 167200, 167580, 168000, 168560, 170280, 171000, 171570, 172000, 172480, 173250, 173376, 175560, 176400, 177375, 178752, 179740, 180600, 182875, 183008, 183825, 184338, 184800, 185416, 186200, 188100, 188727, 189200, 189630, 191520, 193500, 194040, 196000, 196080, 198000, 198660, 199500, 200165, 200640, 202125, 202272, 204250, 204820, 205884, 206400, 208593, 209000, 209475, 210672, 210700, 211904, 212800, 212850, 215600, 215688, 216720, 219450, 220500, 221760, 223440, 224675, 225750, 227040, 228000, 228760, 231000, 231770, 232750, 234080, 235125, 235200, 235296, 236500, 238392, 239400, 240198, 240800, 242550, 245100, 245784, 248325, 250800, 251636, 252000, 252840, 256025, 257355, 258000, 258720, 261440, 263340, 263375, 264000, 264880, 266000, 268128, 269500, 269610, 270900, 272448, 273600, 274512, 277200, 278124, 279300, 280896, 283800, 285950, 287584, 288960, 292600, 294000, 294120, 297920, 297990, 299250, 300960, 301000, 303408, 306375, 307230, 308000, 309600, 310464, 313500, 314545, 316050, 317856, 319200, 320264, 323400, 323532, 326800, 327712, 329175, 331100, 334400, 335160, 337120, 338625, 340560, 342000, 343140, 344000, 346500, 347655, 349125, 351120, 352800, 354750, 359480, 360297, 361200, 365750, 366016, 367650, 368676, 369600, 370832, 372400, 376200, 377454, 378400, 379260, 383040, 387000, 388080, 392000, 392160, 396000, 397320, 399000, 400330, 404250, 404415, 404544, 408500, 409640, 411768, 413875, 417186, 418000, 418950, 421344, 421400, 425700, 428925, 431200, 431376, 433440, 438900, 440363, 441000, 446880, 449350, 451500, 454080, 456000, 457520, 460845, 462000, 463540, 465500, 468160, 470250, 470592, 473000, 474075, 476784, 478800, 480396, 481600, 485100, 490200, 491568, 496650, 501600, 503272, 504000, 505680, 512050, 514710, 516000, 517440, 526680, 526750, 529760, 532000, 532125, 536256, 539000, 539220, 541800, 548625, 549024, 554400, 556248, 558600, 566181, 567600, 571900, 575168, 579425, 585200, 588000, 588240, 595980, 598500, 600495, 601920, 602000, 606375, 606816, 612750, 614460, 616000, 619200, 627000, 629090, 632100, 635712, 638400, 640528, 646800, 647064, 653600, 655424, 658350, 662200, 670320, 674025, 674240, 677250, 681120, 684000, 686280, 693000, 695310, 698250, 702240, 705600, 709500, 714875, 718960, 720594, 722400, 731500, 735300, 737352, 741664, 744800, 744975, 752400, 754908, 756800, 758520, 768075, 774000, 776160, 784320, 790125, 792000, 794640, 798000, 800660, 808500, 808830, 817000, 819280, 823536, 827750, 834372, 836000, 837900, 842688, 842800, 851400, 857850, 862400, 862752, 866880, 877800, 880726, 882000, 893760, 898700, 903000, 915040, 919125, 921690, 924000, 927080, 931000, 940500, 943635, 946000, 948150, 953568, 957600, 960792, 970200, 980400, 983136, 993300, 1000825, 1003200, 1006544, 1011360, 1024100, 1029420, 1032000, 1042965, 1047375, 1053360, 1053500, 1059520, 1064000, 1064250, 1078000, 1078440, 1083600, 1097250, 1098048, 1108800, 1112496, 1117200, 1123375, 1132362, 1135200, 1143800, 1158850, 1170400, 1176000, 1176480, 1191960, 1197000, 1200990, 1204000, 1212750, 1213632, 1225500, 1228920, 1241625, 1254000, 1258180, 1264200, 1280125, 1281056, 1286775, 1293600, 1294128, 1307200, 1316700, 1321089, 1324400, 1340640, 1348050, 1354500, 1362240, 1368000, 1372560, 1386000, 1390620, 1396500, 1404480, 1419000, 1429750, 1437920, 1441188, 1444800, 1463000, 1470600, 1474704, 1483328, 1489600, 1489950, 1504800, 1509816, 1517040, 1536150, 1548000, 1552320, 1572725, 1580250, 1589280, 1596000, 1601320, 1617000, 1617660, 1634000, 1638560, 1645875, 1647072, 1655500, 1668744, 1672000, 1675800, 1685600, 1702800, 1715700, 1725504, 1738275, 1755600, 1761452, 1764000, 1797400, 1801485, 1806000, 1830080, 1838250, 1843380, 1848000, 1854160, 1862000, 1881000, 1887270, 1892000, 1896300, 1907136, 1915200, 1921584, 1940400, 1960800, 1966272, 1986600, 2001650, 2013088, 2022075, 2022720, 2048200, 2058840, 2085930, 2094750, 2106720, 2107000, 2128500, 2144625, 2156000, 2156880, 2167200, 2194500, 2201815, 2224992, 2234400, 2246750, 2264724, 2270400, 2287600, 2304225, 2317700, 2340800, 2352960, 2370375, 2383920, 2394000, 2401980, 2408000, 2425500, 2451000, 2457840, 2483250, 2508000, 2516360, 2528400, 2560250, 2562112, 2573550, 2587200, 2588256, 2633400, 2642178, 2648800, 2681280, 2696100, 2709000, 2745120, 2772000, 2781240, 2793000, 2830905, 2838000, 2859500, 2875840, 2882376, 2897125, 2926000, 2941200, 2949408, 2979900, 3002475, 3009600, 3019632, 3034080, 3072300, 3096000, 3145450, 3160500, 3178560, 3192000, 3202640, 3234000, 3235320, 3268000, 3277120, 3291750, 3294144, 3311000, 3337488, 3351600, 3370125, 3371200, 3405600, 3431400, 3476550, 3511200, 3522904, 3528000, 3594800, 3602970, 3612000, 3676500, 3686760, 3708320, 3724000, 3724875, 3762000, 3774540, 3784000, 3792600, 3840375, 3843168, 3880800, 3921600, 3963267, 3973200, 4003300, 4026176, 4044150, 4096400, 4117680, 4171860, 4189500, 4213440, 4214000, 4257000, 4289250, 4312000, 4313760, 4334400, 4389000, 4403630, 4449984, 4468800, 4493500, 4529448, 4575200, 4608450, 4635400, 4718175, 4740750, 4767840, 4788000, 4803960, 4851000, 4902000, 4915680, 4966500, 5004125, 5016000, 5032720, 5056800, 5120500, 5147100, 5176512, 5214825, 5266800, 5284356, 5297600, 5392200, 5418000, 5490240, 5544000, 5562480, 5586000, 5661810, 5676000, 5719000, 5764752, 5794250, 5852000, 5882400, 5898816, 5959800, 6004950, 6039264, 6068160, 6144600, 6290900, 6321000, 6405280, 6433875, 6468000, 6470640, 6536000, 6583500, 6605445, 6622000, 6674976, 6703200, 6740250, 6811200, 6862800, 6953100, 7022400, 7045808, 7189600, 7205940, 7224000, 7353000, 7373520, 7416640, 7448000, 7449750, 7524000, 7549080, 7585200, 7680750, 7686336, 7761600, 7863625, 7926534, 7946400, 8006600, 8088300, 8192800, 8235360, 8343720, 8379000, 8428000, 8514000, 8578500, 8627520, 8691375, 8778000, 8807260, 8987000, 9007425, 9058896, 9150400, 9216900, 9270800, 9436350, 9481500, 9535680, 9576000, 9607920, 9702000, 9804000, 9831360, 9933000, 10008250, 10065440, 10110375, 10113600, 10241000, 10294200, 10429650, 10533600, 10568712, 10784400, 10836000, 11009075, 11124960, 11172000, 11323620, 11352000, 11438000, 11521125, 11529504, 11588500, 11704000, 11764800, 11919600, 12009900, 12078528, 12289200, 12581800, 12642000, 12810560, 12867750, 12936000, 12941280, 13167000, 13210890, 13244000, 13349952, 13406400, 13480500, 13725600, 13906200, 14091616, 14154525, 14379200, 14411880, 14706000, 14747040, 14899500, 15012375, 15048000, 15098160, 15170400, 15361500, 15727250, 15853068, 15892800, 16013200, 16176600, 16385600, 16470720, 16687440, 16758000, 16856000, 17028000, 17157000, 17382750, 17556000, 17614520, 17974000, 18014850, 18117792, 18433800, 18541600, 18872700, 18963000, 19215840, 19404000, 19608000, 19816335, 19866000, 20016500, 20130880, 20220750, 20482000, 20588400, 20859300, 21067200, 21137424, 21568800, 21672000, 22018150, 22249920, 22344000, 22647240, 22876000, 23042250, 23059008, 23177000, 23590875, 23839200, 24019800, 24578400, 25163600, 25284000, 25735500, 25882560, 26074125, 26334000, 26421780, 26488000, 26961000, 27451200, 27812400, 28183232, 28309050, 28823760, 29412000, 29494080, 29799000, 30024750, 30196320, 30340800, 30723000, 31454500, 31706136, 32026400, 32353200, 33027225, 33374880, 33516000, 34056000, 34314000, 34765500, 35112000, 35229040, 35948000, 36029700, 36235584, 36867600, 37083200, 37745400, 37926000, 38431680, 38808000, 39632670, 39732000, 40033000, 40441500, 40964000, 41176800, 41718600, 42274848, 43137600, 44036300, 45037125, 45294480, 45752000, 46084500, 46354000, 47181750, 47678400, 48039600, 49156800, 50327200, 50568000, 51471000, 52148250, 52668000, 52843560, 53922000, 55045375, 55624800, 56618100, 57647520, 58824000, 59598000, 60049500, 60392640, 61446000, 62909000, 63412272, 64052800, 64706400, 66054450, 66749760, 67032000, 68628000, 69531000, 70458080, 70772625, 71896000, 72059400, 73735200, 75490800, 75852000, 79265340, 79464000, 80066000, 80883000, 81928000, 82353600, 83437200, 84549696, 88072600, 90074250, 90588960, 92169000, 92708000, 94363500, 96079200, 99081675, 100654400, 102942000, 104296500, 105336000, 105687120, 107844000, 110090750, 111249600, 113236200, 115295040, 119196000, 120099000, 122892000, 125818000, 126824544, 129412800, 132108900, 137256000, 139062000, 140916160, 141545250, 144118800, 147470400, 150981600, 151704000, 158530680, 160132000, 161766000, 165136125, 166874400, 176145200, 180148500, 181177920, 184338000, 185416000, 188727000, 192158400, 198163350, 205884000, 208593000, 211374240, 215688000, 220181500, 226472400, 238392000, 240198000, 245784000, 251636000, 253649088, 264217800, 278124000, 283090500, 288237600, 301963200, 317061360, 320264000, 323532000, 330272250, 333748800, 352290400, 360297000, 368676000, 377454000, 396326700, 411768000, 417186000, 422748480, 440363000, 452944800, 480396000, 495408375, 503272000, 528435600, 556248000, 566181000, 576475200, 634122720, 647064000, 660544500, 704580800, 720594000, 737352000, 754908000, 792653400, 834372000, 880726000, 905889600, 960792000, 990816750, 1056871200, 1132362000, 1268245440, 1321089000, 1441188000, 1509816000, 1585306800, 1668744000, 1761452000, 1981633500, 2113742400, 2264724000, 2642178000, 2882376000, 3170613600, 3522904000, 3963267000, 4529448000, 5284356000, 6341227200, 7926534000, 10568712000, 15853068000, 31706136000]

約数ペア:

[(1, 31706136000), (2, 15853068000), (3, 10568712000), (4, 7926534000), (5, 6341227200), (6, 5284356000), (7, 4529448000), (8, 3963267000), (9, 3522904000), (10, 3170613600), (11, 2882376000), (12, 2642178000), (14, 2264724000), (15, 2113742400), (16, 1981633500), (18, 1761452000), (19, 1668744000), (20, 1585306800), (21, 1509816000), (22, 1441188000), (24, 1321089000), (25, 1268245440), (28, 1132362000), (30, 1056871200), (32, 990816750), (33, 960792000), (35, 905889600), (36, 880726000), (38, 834372000), (40, 792653400), (42, 754908000), (43, 737352000), (44, 720594000), (45, 704580800), (48, 660544500), (49, 647064000), (50, 634122720), (55, 576475200), (56, 566181000), (57, 556248000), (60, 528435600), (63, 503272000), (64, 495408375), (66, 480396000), (70, 452944800), (72, 440363000), (75, 422748480), (76, 417186000), (77, 411768000), (80, 396326700), (84, 377454000), (86, 368676000), (88, 360297000), (90, 352290400), (95, 333748800), (96, 330272250), (98, 323532000), (99, 320264000), (100, 317061360), (105, 301963200), (110, 288237600), (112, 283090500), (114, 278124000), (120, 264217800), (125, 253649088), (126, 251636000), (129, 245784000), (132, 240198000), (133, 238392000), (140, 226472400), (144, 220181500), (147, 215688000), (150, 211374240), (152, 208593000), (154, 205884000), (160, 198163350), (165, 192158400), (168, 188727000), (171, 185416000), (172, 184338000), (175, 181177920), (176, 180148500), (180, 176145200), (190, 166874400), (192, 165136125), (196, 161766000), (198, 160132000), (200, 158530680), (209, 151704000), (210, 150981600), (215, 147470400), (220, 144118800), (224, 141545250), (225, 140916160), (228, 139062000), (231, 137256000), (240, 132108900), (245, 129412800), (250, 126824544), (252, 125818000), (258, 122892000), (264, 120099000), (266, 119196000), (275, 115295040), (280, 113236200), (285, 111249600), (288, 110090750), (294, 107844000), (300, 105687120), (301, 105336000), (304, 104296500), (308, 102942000), (315, 100654400), (320, 99081675), (330, 96079200), (336, 94363500), (342, 92708000), (344, 92169000), (350, 90588960), (352, 90074250), (360, 88072600), (375, 84549696), (380, 83437200), (385, 82353600), (387, 81928000), (392, 80883000), (396, 80066000), (399, 79464000), (400, 79265340), (418, 75852000), (420, 75490800), (430, 73735200), (440, 72059400), (441, 71896000), (448, 70772625), (450, 70458080), (456, 69531000), (462, 68628000), (473, 67032000), (475, 66749760), (480, 66054450), (490, 64706400), (495, 64052800), (500, 63412272), (504, 62909000), (516, 61446000), (525, 60392640), (528, 60049500), (532, 59598000), (539, 58824000), (550, 57647520), (560, 56618100), (570, 55624800), (576, 55045375), (588, 53922000), (600, 52843560), (602, 52668000), (608, 52148250), (616, 51471000), (627, 50568000), (630, 50327200), (645, 49156800), (660, 48039600), (665, 47678400), (672, 47181750), (684, 46354000), (688, 46084500), (693, 45752000), (700, 45294480), (704, 45037125), (720, 44036300), (735, 43137600), (750, 42274848), (760, 41718600), (770, 41176800), (774, 40964000), (784, 40441500), (792, 40033000), (798, 39732000), (800, 39632670), (817, 38808000), (825, 38431680), (836, 37926000), (840, 37745400), (855, 37083200), (860, 36867600), (875, 36235584), (880, 36029700), (882, 35948000), (900, 35229040), (903, 35112000), (912, 34765500), (924, 34314000), (931, 34056000), (946, 33516000), (950, 33374880), (960, 33027225), (980, 32353200), (990, 32026400), (1000, 31706136), (1008, 31454500), (1032, 30723000), (1045, 30340800), (1050, 30196320), (1056, 30024750), (1064, 29799000), (1075, 29494080), (1078, 29412000), (1100, 28823760), (1120, 28309050), (1125, 28183232), (1140, 27812400), (1155, 27451200), (1176, 26961000), (1197, 26488000), (1200, 26421780), (1204, 26334000), (1216, 26074125), (1225, 25882560), (1232, 25735500), (1254, 25284000), (1260, 25163600), (1290, 24578400), (1320, 24019800), (1330, 23839200), (1344, 23590875), (1368, 23177000), (1375, 23059008), (1376, 23042250), (1386, 22876000), (1400, 22647240), (1419, 22344000), (1425, 22249920), (1440, 22018150), (1463, 21672000), (1470, 21568800), (1500, 21137424), (1505, 21067200), (1520, 20859300), (1540, 20588400), (1548, 20482000), (1568, 20220750), (1575, 20130880), (1584, 20016500), (1596, 19866000), (1600, 19816335), (1617, 19608000), (1634, 19404000), (1650, 19215840), (1672, 18963000), (1680, 18872700), (1710, 18541600), (1720, 18433800), (1750, 18117792), (1760, 18014850), (1764, 17974000), (1800, 17614520), (1806, 17556000), (1824, 17382750), (1848, 17157000), (1862, 17028000), (1881, 16856000), (1892, 16758000), (1900, 16687440), (1925, 16470720), (1935, 16385600), (1960, 16176600), (1980, 16013200), (1995, 15892800), (2000, 15853068), (2016, 15727250), (2064, 15361500), (2090, 15170400), (2100, 15098160), (2107, 15048000), (2112, 15012375), (2128, 14899500), (2150, 14747040), (2156, 14706000), (2200, 14411880), (2205, 14379200), (2240, 14154525), (2250, 14091616), (2280, 13906200), (2310, 13725600), (2352, 13480500), (2365, 13406400), (2375, 13349952), (2394, 13244000), (2400, 13210890), (2408, 13167000), (2450, 12941280), (2451, 12936000), (2464, 12867750), (2475, 12810560), (2508, 12642000), (2520, 12581800), (2580, 12289200), (2625, 12078528), (2640, 12009900), (2660, 11919600), (2695, 11764800), (2709, 11704000), (2736, 11588500), (2750, 11529504), (2752, 11521125), (2772, 11438000), (2793, 11352000), (2800, 11323620), (2838, 11172000), (2850, 11124960), (2880, 11009075), (2926, 10836000), (2940, 10784400), (3000, 10568712), (3010, 10533600), (3040, 10429650), (3080, 10294200), (3096, 10241000), (3135, 10113600), (3136, 10110375), (3150, 10065440), (3168, 10008250), (3192, 9933000), (3225, 9831360), (3234, 9804000), (3268, 9702000), (3300, 9607920), (3311, 9576000), (3325, 9535680), (3344, 9481500), (3360, 9436350), (3420, 9270800), (3440, 9216900), (3465, 9150400), (3500, 9058896), (3520, 9007425), (3528, 8987000), (3600, 8807260), (3612, 8778000), (3648, 8691375), (3675, 8627520), (3696, 8578500), (3724, 8514000), (3762, 8428000), (3784, 8379000), (3800, 8343720), (3850, 8235360), (3870, 8192800), (3920, 8088300), (3960, 8006600), (3990, 7946400), (4000, 7926534), (4032, 7863625), (4085, 7761600), (4125, 7686336), (4128, 7680750), (4180, 7585200), (4200, 7549080), (4214, 7524000), (4256, 7449750), (4257, 7448000), (4275, 7416640), (4300, 7373520), (4312, 7353000), (4389, 7224000), (4400, 7205940), (4410, 7189600), (4500, 7045808), (4515, 7022400), (4560, 6953100), (4620, 6862800), (4655, 6811200), (4704, 6740250), (4730, 6703200), (4750, 6674976), (4788, 6622000), (4800, 6605445), (4816, 6583500), (4851, 6536000), (4900, 6470640), (4902, 6468000), (4928, 6433875), (4950, 6405280), (5016, 6321000), (5040, 6290900), (5160, 6144600), (5225, 6068160), (5250, 6039264), (5280, 6004950), (5320, 5959800), (5375, 5898816), (5390, 5882400), (5418, 5852000), (5472, 5794250), (5500, 5764752), (5544, 5719000), (5586, 5676000), (5600, 5661810), (5676, 5586000), (5700, 5562480), (5719, 5544000), (5775, 5490240), (5852, 5418000), (5880, 5392200), (5985, 5297600), (6000, 5284356), (6020, 5266800), (6080, 5214825), (6125, 5176512), (6160, 5147100), (6192, 5120500), (6270, 5056800), (6300, 5032720), (6321, 5016000), (6336, 5004125), (6384, 4966500), (6450, 4915680), (6468, 4902000), (6536, 4851000), (6600, 4803960), (6622, 4788000), (6650, 4767840), (6688, 4740750), (6720, 4718175), (6840, 4635400), (6880, 4608450), (6930, 4575200), (7000, 4529448), (7056, 4493500), (7095, 4468800), (7125, 4449984), (7200, 4403630), (7224, 4389000), (7315, 4334400), (7350, 4313760), (7353, 4312000), (7392, 4289250), (7448, 4257000), (7524, 4214000), (7525, 4213440), (7568, 4189500), (7600, 4171860), (7700, 4117680), (7740, 4096400), (7840, 4044150), (7875, 4026176), (7920, 4003300), (7980, 3973200), (8000, 3963267), (8085, 3921600), (8170, 3880800), (8250, 3843168), (8256, 3840375), (8360, 3792600), (8379, 3784000), (8400, 3774540), (8428, 3762000), (8512, 3724875), (8514, 3724000), (8550, 3708320), (8600, 3686760), (8624, 3676500), (8778, 3612000), (8800, 3602970), (8820, 3594800), (8987, 3528000), (9000, 3522904), (9030, 3511200), (9120, 3476550), (9240, 3431400), (9310, 3405600), (9405, 3371200), (9408, 3370125), (9460, 3351600), (9500, 3337488), (9576, 3311000), (9625, 3294144), (9632, 3291750), (9675, 3277120), (9702, 3268000), (9800, 3235320), (9804, 3234000), (9900, 3202640), (9933, 3192000), (9975, 3178560), (10032, 3160500), (10080, 3145450), (10241, 3096000), (10320, 3072300), (10450, 3034080), (10500, 3019632), (10535, 3009600), (10560, 3002475), (10640, 2979900), (10750, 2949408), (10780, 2941200), (10836, 2926000), (10944, 2897125), (11000, 2882376), (11025, 2875840), (11088, 2859500), (11172, 2838000), (11200, 2830905), (11352, 2793000), (11400, 2781240), (11438, 2772000), (11550, 2745120), (11704, 2709000), (11760, 2696100), (11825, 2681280), (11970, 2648800), (12000, 2642178), (12040, 2633400), (12250, 2588256), (12255, 2587200), (12320, 2573550), (12375, 2562112), (12384, 2560250), (12540, 2528400), (12600, 2516360), (12642, 2508000), (12768, 2483250), (12900, 2457840), (12936, 2451000), (13072, 2425500), (13167, 2408000), (13200, 2401980), (13244, 2394000), (13300, 2383920), (13376, 2370375), (13475, 2352960), (13545, 2340800), (13680, 2317700), (13760, 2304225), (13860, 2287600), (13965, 2270400), (14000, 2264724), (14112, 2246750), (14190, 2234400), (14250, 2224992), (14400, 2201815), (14448, 2194500), (14630, 2167200), (14700, 2156880), (14706, 2156000), (14784, 2144625), (14896, 2128500), (15048, 2107000), (15050, 2106720), (15136, 2094750), (15200, 2085930), (15400, 2058840), (15480, 2048200), (15675, 2022720), (15680, 2022075), (15750, 2013088), (15840, 2001650), (15960, 1986600), (16125, 1966272), (16170, 1960800), (16340, 1940400), (16500, 1921584), (16555, 1915200), (16625, 1907136), (16720, 1896300), (16758, 1892000), (16800, 1887270), (16856, 1881000), (17028, 1862000), (17100, 1854160), (17157, 1848000), (17200, 1843380), (17248, 1838250), (17325, 1830080), (17556, 1806000), (17600, 1801485), (17640, 1797400), (17974, 1764000), (18000, 1761452), (18060, 1755600), (18240, 1738275), (18375, 1725504), (18480, 1715700), (18620, 1702800), (18810, 1685600), (18920, 1675800), (18963, 1672000), (19000, 1668744), (19152, 1655500), (19250, 1647072), (19264, 1645875), (19350, 1638560), (19404, 1634000), (19600, 1617660), (19608, 1617000), (19800, 1601320), (19866, 1596000), (19950, 1589280), (20064, 1580250), (20160, 1572725), (20425, 1552320), (20482, 1548000), (20640, 1536150), (20900, 1517040), (21000, 1509816), (21070, 1504800), (21280, 1489950), (21285, 1489600), (21375, 1483328), (21500, 1474704), (21560, 1470600), (21672, 1463000), (21945, 1444800), (22000, 1441188), (22050, 1437920), (22176, 1429750), (22344, 1419000), (22575, 1404480), (22704, 1396500), (22800, 1390620), (22876, 1386000), (23100, 1372560), (23177, 1368000), (23275, 1362240), (23408, 1354500), (23520, 1348050), (23650, 1340640), (23940, 1324400), (24000, 1321089), (24080, 1316700), (24255, 1307200), (24500, 1294128), (24510, 1293600), (24640, 1286775), (24750, 1281056), (24768, 1280125), (25080, 1264200), (25200, 1258180), (25284, 1254000), (25536, 1241625), (25800, 1228920), (25872, 1225500), (26125, 1213632), (26144, 1212750), (26334, 1204000), (26400, 1200990), (26488, 1197000), (26600, 1191960), (26950, 1176480), (26961, 1176000), (27090, 1170400), (27360, 1158850), (27720, 1143800), (27930, 1135200), (28000, 1132362), (28224, 1123375), (28380, 1117200), (28500, 1112496), (28595, 1108800), (28875, 1098048), (28896, 1097250), (29260, 1083600), (29400, 1078440), (29412, 1078000), (29792, 1064250), (29799, 1064000), (29925, 1059520), (30096, 1053500), (30100, 1053360), (30272, 1047375), (30400, 1042965), (30723, 1032000), (30800, 1029420), (30960, 1024100), (31350, 1011360), (31500, 1006544), (31605, 1003200), (31680, 1000825), (31920, 993300), (32250, 983136), (32340, 980400), (32680, 970200), (33000, 960792), (33110, 957600), (33250, 953568), (33440, 948150), (33516, 946000), (33600, 943635), (33712, 940500), (34056, 931000), (34200, 927080), (34314, 924000), (34400, 921690), (34496, 919125), (34650, 915040), (35112, 903000), (35280, 898700), (35475, 893760), (35948, 882000), (36000, 880726), (36120, 877800), (36575, 866880), (36750, 862752), (36765, 862400), (36960, 857850), (37240, 851400), (37620, 842800), (37625, 842688), (37840, 837900), (37926, 836000), (38000, 834372), (38304, 827750), (38500, 823536), (38700, 819280), (38808, 817000), (39200, 808830), (39216, 808500), (39600, 800660), (39732, 798000), (39900, 794640), (40033, 792000), (40128, 790125), (40425, 784320), (40850, 776160), (40964, 774000), (41280, 768075), (41800, 758520), (41895, 756800), (42000, 754908), (42140, 752400), (42560, 744975), (42570, 744800), (42750, 741664), (43000, 737352), (43120, 735300), (43344, 731500), (43890, 722400), (44000, 720594), (44100, 718960), (44352, 714875), (44688, 709500), (44935, 705600), (45150, 702240), (45408, 698250), (45600, 695310), (45752, 693000), (46200, 686280), (46354, 684000), (46550, 681120), (46816, 677250), (47025, 674240), (47040, 674025), (47300, 670320), (47880, 662200), (48160, 658350), (48375, 655424), (48510, 653600), (49000, 647064), (49020, 646800), (49500, 640528), (49665, 638400), (49875, 635712), (50160, 632100), (50400, 629090), (50568, 627000), (51205, 619200), (51471, 616000), (51600, 614460), (51744, 612750), (52250, 606816), (52288, 606375), (52668, 602000), (52675, 601920), (52800, 600495), (52976, 598500), (53200, 595980), (53900, 588240), (53922, 588000), (54180, 585200), (54720, 579425), (55125, 575168), (55440, 571900), (55860, 567600), (56000, 566181), (56760, 558600), (57000, 556248), (57190, 554400), (57750, 549024), (57792, 548625), (58520, 541800), (58800, 539220), (58824, 539000), (59125, 536256), (59584, 532125), (59598, 532000), (59850, 529760), (60192, 526750), (60200, 526680), (61275, 517440), (61446, 516000), (61600, 514710), (61920, 512050), (62700, 505680), (62909, 504000), (63000, 503272), (63210, 501600), (63840, 496650), (64500, 491568), (64680, 490200), (65360, 485100), (65835, 481600), (66000, 480396), (66220, 478800), (66500, 476784), (66880, 474075), (67032, 473000), (67375, 470592), (67424, 470250), (67725, 468160), (68112, 465500), (68400, 463540), (68628, 462000), (68800, 460845), (69300, 457520), (69531, 456000), (69825, 454080), (70224, 451500), (70560, 449350), (70950, 446880), (71896, 441000), (72000, 440363), (72240, 438900), (73150, 433440), (73500, 431376), (73530, 431200), (73920, 428925), (74480, 425700), (75240, 421400), (75250, 421344), (75680, 418950), (75852, 418000), (76000, 417186), (76608, 413875), (77000, 411768), (77400, 409640), (77616, 408500), (78375, 404544), (78400, 404415), (78432, 404250), (79200, 400330), (79464, 399000), (79800, 397320), (80066, 396000), (80850, 392160), (80883, 392000), (81700, 388080), (81928, 387000), (82775, 383040), (83600, 379260), (83790, 378400), (84000, 377454), (84280, 376200), (85140, 372400), (85500, 370832), (85785, 369600), (86000, 368676), (86240, 367650), (86625, 366016), (86688, 365750), (87780, 361200), (88000, 360297), (88200, 359480), (89376, 354750), (89870, 352800), (90300, 351120), (90816, 349125), (91200, 347655), (91504, 346500), (92169, 344000), (92400, 343140), (92708, 342000), (93100, 340560), (93632, 338625), (94050, 337120), (94600, 335160), (94815, 334400), (95760, 331100), (96320, 329175), (96750, 327712), (97020, 326800), (98000, 323532), (98040, 323400), (99000, 320264), (99330, 319200), (99750, 317856), (100320, 316050), (100800, 314545), (101136, 313500), (102125, 310464), (102410, 309600), (102942, 308000), (103200, 307230), (103488, 306375), (104500, 303408), (105336, 301000), (105350, 300960), (105952, 299250), (106400, 297990), (106425, 297920), (107800, 294120), (107844, 294000), (108360, 292600), (109725, 288960), (110250, 287584), (110880, 285950), (111720, 283800), (112875, 280896), (113520, 279300), (114000, 278124), (114380, 277200), (115500, 274512), (115885, 273600), (116375, 272448), (117040, 270900), (117600, 269610), (117648, 269500), (118250, 268128), (119196, 266000), (119700, 264880), (120099, 264000), (120384, 263375), (120400, 263340), (121275, 261440), (122550, 258720), (122892, 258000), (123200, 257355), (123840, 256025), (125400, 252840), (125818, 252000), (126000, 251636), (126420, 250800), (127680, 248325), (129000, 245784), (129360, 245100), (130720, 242550), (131670, 240800), (132000, 240198), (132440, 239400), (133000, 238392), (134064, 236500), (134750, 235296), (134805, 235200), (134848, 235125), (135450, 234080), (136224, 232750), (136800, 231770), (137256, 231000), (138600, 228760), (139062, 228000), (139650, 227040), (140448, 225750), (141120, 224675), (141900, 223440), (142975, 221760), (143792, 220500), (144480, 219450), (146300, 216720), (147000, 215688), (147060, 215600), (148960, 212850), (148995, 212800), (149625, 211904), (150480, 210700), (150500, 210672), (151360, 209475), (151704, 209000), (152000, 208593), (153615, 206400), (154000, 205884), (154800, 204820), (155232, 204250), (156750, 202272), (156864, 202125), (158025, 200640), (158400, 200165), (158928, 199500), (159600, 198660), (160132, 198000), (161700, 196080), (161766, 196000), (163400, 194040), (163856, 193500), (165550, 191520), (167200, 189630), (167580, 189200), (168000, 188727), (168560, 188100), (170280, 186200), (171000, 185416), (171570, 184800), (172000, 184338), (172480, 183825), (173250, 183008), (173376, 182875), (175560, 180600), (176400, 179740), (177375, 178752)]