188571240000

素因数分解:

$2^6\times 3^4\times 5^4\times {\mathrm{11}}^2\times {\mathrm{13}}^1\times {\mathrm{37}}^1$

素因数の和:116

約数の個数: 2100

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 18, 20, 22, 24, 25, 26, 27, 30, 32, 33, 36, 37, 39, 40, 44, 45, 48, 50, 52, 54, 55, 60, 64, 65, 66, 72, 74, 75, 78, 80, 81, 88, 90, 96, 99, 100, 104, 108, 110, 111, 117, 120, 121, 125, 130, 132, 135, 143, 144, 148, 150, 156, 160, 162, 165, 176, 180, 185, 192, 195, 198, 200, 208, 216, 220, 222, 225, 234, 240, 242, 250, 260, 264, 270, 275, 286, 288, 296, 297, 300, 312, 320, 324, 325, 330, 333, 351, 352, 360, 363, 370, 375, 390, 396, 400, 405, 407, 416, 429, 432, 440, 444, 450, 468, 480, 481, 484, 495, 500, 520, 528, 540, 550, 555, 572, 576, 585, 592, 594, 600, 605, 624, 625, 648, 650, 660, 666, 675, 702, 704, 715, 720, 726, 740, 750, 780, 792, 800, 810, 814, 825, 832, 858, 864, 880, 888, 891, 900, 925, 936, 960, 962, 968, 975, 990, 999, 1000, 1040, 1053, 1056, 1080, 1089, 1100, 1110, 1125, 1144, 1170, 1184, 1188, 1200, 1210, 1221, 1248, 1250, 1287, 1296, 1300, 1320, 1332, 1350, 1375, 1404, 1430, 1440, 1443, 1452, 1480, 1485, 1500, 1560, 1573, 1584, 1600, 1620, 1625, 1628, 1650, 1665, 1716, 1728, 1755, 1760, 1776, 1782, 1800, 1815, 1850, 1872, 1875, 1924, 1936, 1950, 1980, 1998, 2000, 2025, 2035, 2080, 2106, 2112, 2145, 2160, 2178, 2200, 2220, 2250, 2288, 2340, 2368, 2376, 2400, 2405, 2420, 2442, 2475, 2496, 2500, 2574, 2592, 2600, 2640, 2664, 2700, 2750, 2775, 2808, 2860, 2880, 2886, 2904, 2925, 2960, 2970, 2997, 3000, 3025, 3120, 3146, 3168, 3240, 3250, 3256, 3267, 3300, 3330, 3375, 3432, 3510, 3520, 3552, 3564, 3575, 3600, 3630, 3663, 3700, 3744, 3750, 3848, 3861, 3872, 3900, 3960, 3996, 4000, 4050, 4070, 4125, 4160, 4212, 4290, 4320, 4329, 4356, 4400, 4440, 4455, 4477, 4500, 4576, 4625, 4680, 4719, 4752, 4800, 4810, 4840, 4875, 4884, 4950, 4995, 5000, 5148, 5184, 5200, 5265, 5280, 5291, 5328, 5400, 5445, 5500, 5550, 5616, 5625, 5720, 5772, 5808, 5850, 5920, 5940, 5994, 6000, 6050, 6105, 6240, 6292, 6336, 6435, 6480, 6500, 6512, 6534, 6600, 6660, 6750, 6864, 6875, 7020, 7104, 7128, 7150, 7200, 7215, 7260, 7326, 7400, 7425, 7488, 7500, 7696, 7722, 7744, 7800, 7865, 7920, 7992, 8000, 8100, 8125, 8140, 8250, 8325, 8424, 8580, 8640, 8658, 8712, 8775, 8800, 8880, 8910, 8954, 9000, 9075, 9152, 9250, 9360, 9438, 9504, 9620, 9680, 9750, 9768, 9801, 9900, 9990, 10000, 10125, 10175, 10296, 10400, 10530, 10560, 10582, 10656, 10725, 10800, 10890, 10989, 11000, 11100, 11232, 11250, 11440, 11544, 11583, 11616, 11700, 11840, 11880, 11988, 12000, 12025, 12100, 12210, 12375, 12480, 12584, 12870, 12960, 12987, 13000, 13024, 13068, 13200, 13320, 13431, 13500, 13728, 13750, 13875, 14040, 14157, 14256, 14300, 14400, 14430, 14520, 14625, 14652, 14800, 14850, 14985, 15000, 15125, 15392, 15444, 15600, 15730, 15840, 15873, 15984, 16200, 16250, 16280, 16335, 16500, 16650, 16848, 16875, 17160, 17316, 17424, 17550, 17600, 17760, 17820, 17875, 17908, 18000, 18150, 18315, 18500, 18720, 18876, 19008, 19240, 19305, 19360, 19500, 19536, 19602, 19800, 19980, 20000, 20250, 20350, 20592, 20625, 20800, 21060, 21164, 21312, 21450, 21600, 21645, 21780, 21978, 22000, 22200, 22275, 22385, 22464, 22500, 22880, 23088, 23125, 23166, 23232, 23400, 23595, 23760, 23976, 24000, 24050, 24200, 24375, 24420, 24750, 24975, 25168, 25740, 25920, 25974, 26000, 26048, 26136, 26325, 26400, 26455, 26640, 26862, 27000, 27225, 27456, 27500, 27750, 28080, 28314, 28512, 28600, 28860, 29040, 29250, 29304, 29600, 29700, 29970, 30000, 30250, 30525, 30784, 30888, 31200, 31460, 31680, 31746, 31968, 32175, 32400, 32500, 32560, 32670, 32967, 33000, 33300, 33696, 33750, 34320, 34632, 34848, 35100, 35520, 35640, 35750, 35816, 36000, 36075, 36300, 36630, 37000, 37125, 37440, 37752, 38480, 38610, 38720, 38961, 39000, 39072, 39204, 39325, 39600, 39960, 40000, 40293, 40500, 40700, 41184, 41250, 41625, 42120, 42328, 42471, 42900, 43200, 43290, 43560, 43875, 43956, 44000, 44400, 44550, 44770, 45000, 45375, 45760, 46176, 46250, 46332, 46800, 47190, 47520, 47619, 47952, 48100, 48400, 48750, 48840, 49005, 49500, 49950, 50336, 50625, 50875, 51480, 51948, 52000, 52272, 52650, 52800, 52910, 53280, 53625, 53724, 54000, 54450, 54945, 55000, 55500, 56160, 56628, 57024, 57200, 57720, 57915, 58080, 58201, 58500, 58608, 59200, 59400, 59940, 60000, 60125, 60500, 61050, 61776, 61875, 62400, 62920, 63492, 63936, 64350, 64800, 64935, 65000, 65120, 65340, 65934, 66000, 66600, 67155, 67392, 67500, 68640, 69264, 69375, 69696, 70200, 70785, 71280, 71500, 71632, 72000, 72150, 72600, 73125, 73260, 74000, 74250, 74925, 75504, 75625, 76960, 77220, 77922, 78000, 78144, 78408, 78650, 79200, 79365, 79920, 80586, 81000, 81400, 81675, 82368, 82500, 83250, 84240, 84656, 84942, 85800, 86580, 87120, 87750, 87912, 88000, 88800, 89100, 89375, 89540, 90000, 90750, 91575, 92352, 92500, 92664, 93600, 94380, 95040, 95238, 95904, 96200, 96525, 96800, 97500, 97680, 98010, 99000, 99900, 100672, 101250, 101750, 102960, 103896, 104000, 104544, 105300, 105820, 106560, 107250, 107448, 108000, 108225, 108900, 109890, 110000, 111000, 111375, 111925, 112320, 113256, 114400, 115440, 115830, 116160, 116402, 117000, 117216, 117975, 118800, 119880, 120000, 120250, 120879, 121000, 122100, 123552, 123750, 124875, 125840, 126984, 127413, 128700, 129600, 129870, 130000, 130240, 130680, 131625, 131868, 132000, 132275, 133200, 134310, 135000, 136125, 137280, 138528, 138750, 140400, 141570, 142560, 142857, 143000, 143264, 144300, 145200, 146250, 146520, 148000, 148500, 149850, 151008, 151250, 152625, 153920, 154440, 155844, 156000, 156816, 157300, 158400, 158730, 159840, 160875, 161172, 162000, 162800, 163350, 164835, 165000, 166500, 168480, 169312, 169884, 171600, 173160, 174240, 174603, 175500, 175824, 177600, 178200, 178750, 179080, 180000, 180375, 181500, 183150, 185000, 185328, 185625, 187200, 188760, 190476, 191808, 192400, 193050, 193600, 194805, 195000, 195360, 196020, 196625, 198000, 199800, 201465, 202500, 203500, 205920, 207792, 208125, 209088, 210600, 211640, 212355, 214500, 214896, 216000, 216450, 217800, 219375, 219780, 220000, 222000, 222750, 223850, 226512, 226875, 228800, 230880, 231660, 232804, 234000, 234432, 235950, 237600, 238095, 239760, 240500, 241758, 242000, 244200, 245025, 247104, 247500, 249750, 251680, 253968, 254375, 254826, 257400, 259740, 260000, 261360, 263250, 263736, 264000, 264550, 266400, 268125, 268620, 270000, 272250, 274725, 277056, 277500, 280800, 283140, 285120, 285714, 286000, 286528, 288600, 289575, 290400, 291005, 292500, 293040, 296000, 297000, 299700, 300625, 302016, 302500, 305250, 308880, 311688, 312000, 313632, 314600, 317460, 319680, 321750, 322344, 324000, 324675, 325600, 326700, 329670, 330000, 333000, 335775, 336960, 338624, 339768, 343200, 346320, 348480, 349206, 351000, 351648, 353925, 356400, 357500, 358160, 360000, 360750, 362637, 363000, 366300, 370000, 370656, 371250, 374625, 377520, 380952, 384800, 386100, 389610, 390000, 390720, 392040, 393250, 396000, 396825, 399600, 402930, 405000, 407000, 408375, 411840, 415584, 416250, 421200, 423280, 424710, 428571, 429000, 429792, 432900, 435600, 438750, 439560, 440000, 444000, 445500, 447700, 453024, 453750, 457875, 461760, 463320, 465608, 468000, 471900, 475200, 476190, 479520, 481000, 482625, 483516, 484000, 488400, 490050, 495000, 499500, 503360, 507936, 508750, 509652, 514800, 519480, 520000, 522720, 523809, 526500, 527472, 529100, 532800, 536250, 537240, 540000, 541125, 544500, 549450, 555000, 556875, 559625, 561600, 566280, 571428, 572000, 577200, 579150, 580800, 582010, 585000, 586080, 589875, 594000, 599400, 601250, 604395, 605000, 610500, 617760, 623376, 624375, 627264, 629200, 634920, 637065, 643500, 644688, 648000, 649350, 651200, 653400, 658125, 659340, 660000, 661375, 666000, 671550, 679536, 680625, 686400, 692640, 698412, 702000, 703296, 707850, 712800, 714285, 715000, 716320, 721500, 725274, 726000, 732600, 740000, 741312, 742500, 749250, 755040, 761904, 763125, 769600, 772200, 779220, 780000, 784080, 786500, 792000, 793650, 799200, 804375, 805860, 810000, 814000, 816750, 824175, 831168, 832500, 842400, 846560, 849420, 857142, 858000, 859584, 865800, 871200, 873015, 877500, 879120, 888000, 891000, 895400, 901875, 906048, 907500, 915750, 926640, 931216, 936000, 943800, 952380, 959040, 962000, 965250, 967032, 968000, 974025, 976800, 980100, 983125, 990000, 999000, 1007325, 1015872, 1017500, 1019304, 1029600, 1038960, 1045440, 1047618, 1053000, 1054944, 1058200, 1061775, 1072500, 1074480, 1080000, 1082250, 1089000, 1098900, 1110000, 1113750, 1119250, 1132560, 1142856, 1144000, 1154400, 1158300, 1164020, 1170000, 1172160, 1179750, 1188000, 1190475, 1198800, 1202500, 1208790, 1210000, 1221000, 1225125, 1235520, 1246752, 1248750, 1258400, 1269840, 1274130, 1287000, 1289376, 1298700, 1306800, 1316250, 1318680, 1320000, 1322750, 1332000, 1343100, 1359072, 1361250, 1373625, 1385280, 1396824, 1404000, 1415700, 1425600, 1428570, 1430000, 1432640, 1443000, 1447875, 1450548, 1452000, 1455025, 1465200, 1480000, 1485000, 1498500, 1510080, 1523808, 1526250, 1544400, 1558440, 1560000, 1568160, 1571427, 1573000, 1587300, 1598400, 1608750, 1611720, 1620000, 1623375, 1628000, 1633500, 1648350, 1665000, 1678875, 1684800, 1693120, 1698840, 1714284, 1716000, 1731600, 1742400, 1746030, 1755000, 1758240, 1769625, 1782000, 1790800, 1803750, 1813185, 1815000, 1831500, 1853280, 1862432, 1873125, 1887600, 1904760, 1924000, 1930500, 1934064, 1948050, 1953600, 1960200, 1966250, 1980000, 1984125, 1998000, 2014650, 2035000, 2038608, 2041875, 2059200, 2077920, 2095236, 2106000, 2109888, 2116400, 2123550, 2142855, 2145000, 2148960, 2164500, 2178000, 2197800, 2220000, 2227500, 2238500, 2265120, 2285712, 2289375, 2308800, 2316600, 2328040, 2340000, 2359500, 2376000, 2380950, 2397600, 2405000, 2413125, 2417580, 2420000, 2442000, 2450250, 2493504, 2497500, 2516800, 2539680, 2548260, 2574000, 2578752, 2597400, 2613600, 2619045, 2632500, 2637360, 2645500, 2664000, 2686200, 2705625, 2718144, 2722500, 2747250, 2793648, 2798125, 2808000, 2831400, 2857140, 2860000, 2886000, 2895750, 2901096, 2904000, 2910050, 2930400, 2949375, 2970000, 2997000, 3021975, 3047616, 3052500, 3088800, 3116880, 3136320, 3142854, 3146000, 3174600, 3185325, 3217500, 3223440, 3240000, 3246750, 3256000, 3267000, 3296700, 3306875, 3330000, 3357750, 3397680, 3428568, 3432000, 3463200, 3492060, 3510000, 3516480, 3539250, 3564000, 3571425, 3581600, 3607500, 3626370, 3630000, 3663000, 3706560, 3724864, 3746250, 3775200, 3809520, 3848000, 3861000, 3868128, 3896100, 3920400, 3932500, 3960000, 3968250, 3996000, 4029300, 4070000, 4077216, 4083750, 4120875, 4155840, 4190472, 4212000, 4232800, 4247100, 4285710, 4290000, 4297920, 4329000, 4356000, 4365075, 4395600, 4440000, 4455000, 4477000, 4530240, 4571424, 4578750, 4633200, 4656080, 4680000, 4714281, 4719000, 4761900, 4795200, 4810000, 4826250, 4835160, 4840000, 4870125, 4884000, 4900500, 4995000, 5036625, 5079360, 5096520, 5148000, 5194800, 5227200, 5238090, 5265000, 5274720, 5291000, 5308875, 5372400, 5411250, 5445000, 5494500, 5587296, 5596250, 5662800, 5714280, 5720000, 5772000, 5791500, 5802192, 5820100, 5860800, 5898750, 5940000, 5952375, 5994000, 6043950, 6105000, 6125625, 6177600, 6233760, 6285708, 6292000, 6349200, 6370650, 6435000, 6446880, 6493500, 6534000, 6593400, 6613750, 6660000, 6715500, 6795360, 6857136, 6868125, 6926400, 6984120, 7020000, 7078500, 7128000, 7142850, 7163200, 7215000, 7239375, 7252740, 7260000, 7275125, 7326000, 7492500, 7550400, 7619040, 7722000, 7736256, 7792200, 7840800, 7857135, 7865000, 7936500, 7992000, 8058600, 8116875, 8140000, 8154432, 8167500, 8241750, 8380944, 8394375, 8424000, 8465600, 8494200, 8571420, 8580000, 8658000, 8712000, 8730150, 8791200, 8848125, 8910000, 8954000, 9065925, 9142848, 9157500, 9266400, 9312160, 9428562, 9438000, 9523800, 9620000, 9652500, 9670320, 9740250, 9768000, 9801000, 9920625, 9990000, 10073250, 10193040, 10296000, 10389600, 10476180, 10530000, 10549440, 10582000, 10617750, 10714275, 10744800, 10822500, 10890000, 10989000, 11174592, 11192500, 11325600, 11428560, 11544000, 11583000, 11604384, 11640200, 11797500, 11880000, 11904750, 11988000, 12087900, 12210000, 12251250, 12467520, 12571416, 12584000, 12698400, 12741300, 12870000, 12893760, 12987000, 13068000, 13095225, 13186800, 13227500, 13320000, 13431000, 13590720, 13714272, 13736250, 13968240, 14040000, 14157000, 14285700, 14430000, 14478750, 14505480, 14520000, 14550250, 14652000, 14985000, 15109875, 15238080, 15444000, 15584400, 15681600, 15714270, 15730000, 15873000, 15926625, 16117200, 16233750, 16280000, 16335000, 16483500, 16761888, 16788750, 16988400, 17142840, 17160000, 17316000, 17460300, 17582400, 17696250, 17820000, 17857125, 17908000, 18131850, 18315000, 18532800, 18624320, 18857124, 18876000, 19047600, 19240000, 19305000, 19340640, 19480500, 19602000, 19841250, 19980000, 20146500, 20386080, 20604375, 20779200, 20952360, 21060000, 21164000, 21235500, 21428550, 21489600, 21645000, 21780000, 21825375, 21978000, 22385000, 22651200, 22857120, 23166000, 23208768, 23280400, 23571405, 23595000, 23809500, 23976000, 24175800, 24350625, 24420000, 24502500, 25142832, 25183125, 25396800, 25482600, 25740000, 25974000, 26136000, 26190450, 26373600, 26455000, 26544375, 26862000, 27428544, 27472500, 27936480, 28314000, 28571400, 28860000, 28957500, 29010960, 29100500, 29304000, 29761875, 29970000, 30219750, 30888000, 31168800, 31428540, 31460000, 31746000, 31853250, 32234400, 32467500, 32670000, 32967000, 33523776, 33577500, 33976800, 34285680, 34632000, 34920600, 35392500, 35640000, 35714250, 35816000, 36263700, 36375625, 36630000, 37714248, 37752000, 38095200, 38610000, 38681280, 38961000, 39204000, 39285675, 39682500, 39960000, 40293000, 40772160, 41208750, 41904720, 42120000, 42328000, 42471000, 42857100, 43290000, 43560000, 43650750, 43956000, 44770000, 45329625, 45714240, 46332000, 46560800, 47142810, 47190000, 47619000, 48351600, 48701250, 48840000, 49005000, 50285664, 50366250, 50965200, 51480000, 51948000, 52380900, 52747200, 52910000, 53088750, 53571375, 53724000, 54945000, 55872960, 56628000, 57142800, 57720000, 57915000, 58021920, 58201000, 59523750, 59940000, 60439500, 62337600, 62857080, 62920000, 63492000, 63706500, 64468800, 64935000, 65340000, 65476125, 65934000, 67155000, 67953600, 68571360, 69841200, 70785000, 71428500, 72527400, 72751250, 73260000, 75428496, 75549375, 76190400, 77220000, 77922000, 78408000, 78571350, 79365000, 79633125, 80586000, 82417500, 83809440, 84942000, 85714200, 86580000, 87301500, 87912000, 89285625, 89540000, 90659250, 92664000, 93121600, 94285620, 94380000, 95238000, 96703200, 97402500, 98010000, 100571328, 100732500, 101930400, 103896000, 104761800, 105820000, 106177500, 107142750, 107448000, 109126875, 109890000, 113256000, 114285600, 115830000, 116043840, 116402000, 117857025, 119047500, 119880000, 120879000, 125714160, 126984000, 127413000, 129870000, 130680000, 130952250, 131868000, 134310000, 137142720, 139682400, 141570000, 142857000, 145054800, 145502500, 146520000, 150856992, 151098750, 154440000, 155844000, 157142700, 158730000, 159266250, 161172000, 164835000, 167618880, 169884000, 171428400, 173160000, 174603000, 178571250, 179080000, 181318500, 188571240, 188760000, 190476000, 193406400, 194805000, 196020000, 196428375, 201465000, 203860800, 209523600, 211640000, 212355000, 214285500, 218253750, 219780000, 226648125, 228571200, 231660000, 232804000, 235714050, 238095000, 241758000, 251428320, 254826000, 259740000, 261904500, 263736000, 267856875, 268620000, 279364800, 283140000, 285714000, 290109600, 291005000, 301713984, 302197500, 311688000, 314285400, 317460000, 318532500, 322344000, 327380625, 329670000, 339768000, 342856800, 349206000, 357142500, 362637000, 377142480, 380952000, 389610000, 392040000, 392856750, 402930000, 419047200, 424710000, 428571000, 436507500, 439560000, 453296250, 463320000, 465608000, 471428100, 476190000, 483516000, 502856640, 509652000, 519480000, 523809000, 535713750, 537240000, 566280000, 571428000, 580219200, 582010000, 589285125, 604395000, 628570800, 634920000, 637065000, 654761250, 659340000, 685713600, 698412000, 714285000, 725274000, 754284960, 779220000, 785713500, 805860000, 838094400, 849420000, 857142000, 873015000, 906592500, 942856200, 952380000, 967032000, 982141875, 1019304000, 1047618000, 1071427500, 1142856000, 1164020000, 1178570250, 1208790000, 1257141600, 1274130000, 1309522500, 1318680000, 1396824000, 1428570000, 1450548000, 1508569920, 1558440000, 1571427000, 1611720000, 1698840000, 1714284000, 1746030000, 1813185000, 1885712400, 1904760000, 1964283750, 2095236000, 2142855000, 2328040000, 2357140500, 2417580000, 2514283200, 2548260000, 2619045000, 2857140000, 2901096000, 2946425625, 3142854000, 3428568000, 3492060000, 3626370000, 3771424800, 3928567500, 4190472000, 4285710000, 4714281000, 4835160000, 5096520000, 5238090000, 5714280000, 5892851250, 6285708000, 6984120000, 7252740000, 7542849600, 7857135000, 8571420000, 9428562000, 10476180000, 11785702500, 12571416000, 14505480000, 15714270000, 17142840000, 18857124000, 20952360000, 23571405000, 31428540000, 37714248000, 47142810000, 62857080000, 94285620000, 188571240000]

約数ペア:

[(1, 188571240000), (2, 94285620000), (3, 62857080000), (4, 47142810000), (5, 37714248000), (6, 31428540000), (8, 23571405000), (9, 20952360000), (10, 18857124000), (11, 17142840000), (12, 15714270000), (13, 14505480000), (15, 12571416000), (16, 11785702500), (18, 10476180000), (20, 9428562000), (22, 8571420000), (24, 7857135000), (25, 7542849600), (26, 7252740000), (27, 6984120000), (30, 6285708000), (32, 5892851250), (33, 5714280000), (36, 5238090000), (37, 5096520000), (39, 4835160000), (40, 4714281000), (44, 4285710000), (45, 4190472000), (48, 3928567500), (50, 3771424800), (52, 3626370000), (54, 3492060000), (55, 3428568000), (60, 3142854000), (64, 2946425625), (65, 2901096000), (66, 2857140000), (72, 2619045000), (74, 2548260000), (75, 2514283200), (78, 2417580000), (80, 2357140500), (81, 2328040000), (88, 2142855000), (90, 2095236000), (96, 1964283750), (99, 1904760000), (100, 1885712400), (104, 1813185000), (108, 1746030000), (110, 1714284000), (111, 1698840000), (117, 1611720000), (120, 1571427000), (121, 1558440000), (125, 1508569920), (130, 1450548000), (132, 1428570000), (135, 1396824000), (143, 1318680000), (144, 1309522500), (148, 1274130000), (150, 1257141600), (156, 1208790000), (160, 1178570250), (162, 1164020000), (165, 1142856000), (176, 1071427500), (180, 1047618000), (185, 1019304000), (192, 982141875), (195, 967032000), (198, 952380000), (200, 942856200), (208, 906592500), (216, 873015000), (220, 857142000), (222, 849420000), (225, 838094400), (234, 805860000), (240, 785713500), (242, 779220000), (250, 754284960), (260, 725274000), (264, 714285000), (270, 698412000), (275, 685713600), (286, 659340000), (288, 654761250), (296, 637065000), (297, 634920000), (300, 628570800), (312, 604395000), (320, 589285125), (324, 582010000), (325, 580219200), (330, 571428000), (333, 566280000), (351, 537240000), (352, 535713750), (360, 523809000), (363, 519480000), (370, 509652000), (375, 502856640), (390, 483516000), (396, 476190000), (400, 471428100), (405, 465608000), (407, 463320000), (416, 453296250), (429, 439560000), (432, 436507500), (440, 428571000), (444, 424710000), (450, 419047200), (468, 402930000), (480, 392856750), (481, 392040000), (484, 389610000), (495, 380952000), (500, 377142480), (520, 362637000), (528, 357142500), (540, 349206000), (550, 342856800), (555, 339768000), (572, 329670000), (576, 327380625), (585, 322344000), (592, 318532500), (594, 317460000), (600, 314285400), (605, 311688000), (624, 302197500), (625, 301713984), (648, 291005000), (650, 290109600), (660, 285714000), (666, 283140000), (675, 279364800), (702, 268620000), (704, 267856875), (715, 263736000), (720, 261904500), (726, 259740000), (740, 254826000), (750, 251428320), (780, 241758000), (792, 238095000), (800, 235714050), (810, 232804000), (814, 231660000), (825, 228571200), (832, 226648125), (858, 219780000), (864, 218253750), (880, 214285500), (888, 212355000), (891, 211640000), (900, 209523600), (925, 203860800), (936, 201465000), (960, 196428375), (962, 196020000), (968, 194805000), (975, 193406400), (990, 190476000), (999, 188760000), (1000, 188571240), (1040, 181318500), (1053, 179080000), (1056, 178571250), (1080, 174603000), (1089, 173160000), (1100, 171428400), (1110, 169884000), (1125, 167618880), (1144, 164835000), (1170, 161172000), (1184, 159266250), (1188, 158730000), (1200, 157142700), (1210, 155844000), (1221, 154440000), (1248, 151098750), (1250, 150856992), (1287, 146520000), (1296, 145502500), (1300, 145054800), (1320, 142857000), (1332, 141570000), (1350, 139682400), (1375, 137142720), (1404, 134310000), (1430, 131868000), (1440, 130952250), (1443, 130680000), (1452, 129870000), (1480, 127413000), (1485, 126984000), (1500, 125714160), (1560, 120879000), (1573, 119880000), (1584, 119047500), (1600, 117857025), (1620, 116402000), (1625, 116043840), (1628, 115830000), (1650, 114285600), (1665, 113256000), (1716, 109890000), (1728, 109126875), (1755, 107448000), (1760, 107142750), (1776, 106177500), (1782, 105820000), (1800, 104761800), (1815, 103896000), (1850, 101930400), (1872, 100732500), (1875, 100571328), (1924, 98010000), (1936, 97402500), (1950, 96703200), (1980, 95238000), (1998, 94380000), (2000, 94285620), (2025, 93121600), (2035, 92664000), (2080, 90659250), (2106, 89540000), (2112, 89285625), (2145, 87912000), (2160, 87301500), (2178, 86580000), (2200, 85714200), (2220, 84942000), (2250, 83809440), (2288, 82417500), (2340, 80586000), (2368, 79633125), (2376, 79365000), (2400, 78571350), (2405, 78408000), (2420, 77922000), (2442, 77220000), (2475, 76190400), (2496, 75549375), (2500, 75428496), (2574, 73260000), (2592, 72751250), (2600, 72527400), (2640, 71428500), (2664, 70785000), (2700, 69841200), (2750, 68571360), (2775, 67953600), (2808, 67155000), (2860, 65934000), (2880, 65476125), (2886, 65340000), (2904, 64935000), (2925, 64468800), (2960, 63706500), (2970, 63492000), (2997, 62920000), (3000, 62857080), (3025, 62337600), (3120, 60439500), (3146, 59940000), (3168, 59523750), (3240, 58201000), (3250, 58021920), (3256, 57915000), (3267, 57720000), (3300, 57142800), (3330, 56628000), (3375, 55872960), (3432, 54945000), (3510, 53724000), (3520, 53571375), (3552, 53088750), (3564, 52910000), (3575, 52747200), (3600, 52380900), (3630, 51948000), (3663, 51480000), (3700, 50965200), (3744, 50366250), (3750, 50285664), (3848, 49005000), (3861, 48840000), (3872, 48701250), (3900, 48351600), (3960, 47619000), (3996, 47190000), (4000, 47142810), (4050, 46560800), (4070, 46332000), (4125, 45714240), (4160, 45329625), (4212, 44770000), (4290, 43956000), (4320, 43650750), (4329, 43560000), (4356, 43290000), (4400, 42857100), (4440, 42471000), (4455, 42328000), (4477, 42120000), (4500, 41904720), (4576, 41208750), (4625, 40772160), (4680, 40293000), (4719, 39960000), (4752, 39682500), (4800, 39285675), (4810, 39204000), (4840, 38961000), (4875, 38681280), (4884, 38610000), (4950, 38095200), (4995, 37752000), (5000, 37714248), (5148, 36630000), (5184, 36375625), (5200, 36263700), (5265, 35816000), (5280, 35714250), (5291, 35640000), (5328, 35392500), (5400, 34920600), (5445, 34632000), (5500, 34285680), (5550, 33976800), (5616, 33577500), (5625, 33523776), (5720, 32967000), (5772, 32670000), (5808, 32467500), (5850, 32234400), (5920, 31853250), (5940, 31746000), (5994, 31460000), (6000, 31428540), (6050, 31168800), (6105, 30888000), (6240, 30219750), (6292, 29970000), (6336, 29761875), (6435, 29304000), (6480, 29100500), (6500, 29010960), (6512, 28957500), (6534, 28860000), (6600, 28571400), (6660, 28314000), (6750, 27936480), (6864, 27472500), (6875, 27428544), (7020, 26862000), (7104, 26544375), (7128, 26455000), (7150, 26373600), (7200, 26190450), (7215, 26136000), (7260, 25974000), (7326, 25740000), (7400, 25482600), (7425, 25396800), (7488, 25183125), (7500, 25142832), (7696, 24502500), (7722, 24420000), (7744, 24350625), (7800, 24175800), (7865, 23976000), (7920, 23809500), (7992, 23595000), (8000, 23571405), (8100, 23280400), (8125, 23208768), (8140, 23166000), (8250, 22857120), (8325, 22651200), (8424, 22385000), (8580, 21978000), (8640, 21825375), (8658, 21780000), (8712, 21645000), (8775, 21489600), (8800, 21428550), (8880, 21235500), (8910, 21164000), (8954, 21060000), (9000, 20952360), (9075, 20779200), (9152, 20604375), (9250, 20386080), (9360, 20146500), (9438, 19980000), (9504, 19841250), (9620, 19602000), (9680, 19480500), (9750, 19340640), (9768, 19305000), (9801, 19240000), (9900, 19047600), (9990, 18876000), (10000, 18857124), (10125, 18624320), (10175, 18532800), (10296, 18315000), (10400, 18131850), (10530, 17908000), (10560, 17857125), (10582, 17820000), (10656, 17696250), (10725, 17582400), (10800, 17460300), (10890, 17316000), (10989, 17160000), (11000, 17142840), (11100, 16988400), (11232, 16788750), (11250, 16761888), (11440, 16483500), (11544, 16335000), (11583, 16280000), (11616, 16233750), (11700, 16117200), (11840, 15926625), (11880, 15873000), (11988, 15730000), (12000, 15714270), (12025, 15681600), (12100, 15584400), (12210, 15444000), (12375, 15238080), (12480, 15109875), (12584, 14985000), (12870, 14652000), (12960, 14550250), (12987, 14520000), (13000, 14505480), (13024, 14478750), (13068, 14430000), (13200, 14285700), (13320, 14157000), (13431, 14040000), (13500, 13968240), (13728, 13736250), (13750, 13714272), (13875, 13590720), (14040, 13431000), (14157, 13320000), (14256, 13227500), (14300, 13186800), (14400, 13095225), (14430, 13068000), (14520, 12987000), (14625, 12893760), (14652, 12870000), (14800, 12741300), (14850, 12698400), (14985, 12584000), (15000, 12571416), (15125, 12467520), (15392, 12251250), (15444, 12210000), (15600, 12087900), (15730, 11988000), (15840, 11904750), (15873, 11880000), (15984, 11797500), (16200, 11640200), (16250, 11604384), (16280, 11583000), (16335, 11544000), (16500, 11428560), (16650, 11325600), (16848, 11192500), (16875, 11174592), (17160, 10989000), (17316, 10890000), (17424, 10822500), (17550, 10744800), (17600, 10714275), (17760, 10617750), (17820, 10582000), (17875, 10549440), (17908, 10530000), (18000, 10476180), (18150, 10389600), (18315, 10296000), (18500, 10193040), (18720, 10073250), (18876, 9990000), (19008, 9920625), (19240, 9801000), (19305, 9768000), (19360, 9740250), (19500, 9670320), (19536, 9652500), (19602, 9620000), (19800, 9523800), (19980, 9438000), (20000, 9428562), (20250, 9312160), (20350, 9266400), (20592, 9157500), (20625, 9142848), (20800, 9065925), (21060, 8954000), (21164, 8910000), (21312, 8848125), (21450, 8791200), (21600, 8730150), (21645, 8712000), (21780, 8658000), (21978, 8580000), (22000, 8571420), (22200, 8494200), (22275, 8465600), (22385, 8424000), (22464, 8394375), (22500, 8380944), (22880, 8241750), (23088, 8167500), (23125, 8154432), (23166, 8140000), (23232, 8116875), (23400, 8058600), (23595, 7992000), (23760, 7936500), (23976, 7865000), (24000, 7857135), (24050, 7840800), (24200, 7792200), (24375, 7736256), (24420, 7722000), (24750, 7619040), (24975, 7550400), (25168, 7492500), (25740, 7326000), (25920, 7275125), (25974, 7260000), (26000, 7252740), (26048, 7239375), (26136, 7215000), (26325, 7163200), (26400, 7142850), (26455, 7128000), (26640, 7078500), (26862, 7020000), (27000, 6984120), (27225, 6926400), (27456, 6868125), (27500, 6857136), (27750, 6795360), (28080, 6715500), (28314, 6660000), (28512, 6613750), (28600, 6593400), (28860, 6534000), (29040, 6493500), (29250, 6446880), (29304, 6435000), (29600, 6370650), (29700, 6349200), (29970, 6292000), (30000, 6285708), (30250, 6233760), (30525, 6177600), (30784, 6125625), (30888, 6105000), (31200, 6043950), (31460, 5994000), (31680, 5952375), (31746, 5940000), (31968, 5898750), (32175, 5860800), (32400, 5820100), (32500, 5802192), (32560, 5791500), (32670, 5772000), (32967, 5720000), (33000, 5714280), (33300, 5662800), (33696, 5596250), (33750, 5587296), (34320, 5494500), (34632, 5445000), (34848, 5411250), (35100, 5372400), (35520, 5308875), (35640, 5291000), (35750, 5274720), (35816, 5265000), (36000, 5238090), (36075, 5227200), (36300, 5194800), (36630, 5148000), (37000, 5096520), (37125, 5079360), (37440, 5036625), (37752, 4995000), (38480, 4900500), (38610, 4884000), (38720, 4870125), (38961, 4840000), (39000, 4835160), (39072, 4826250), (39204, 4810000), (39325, 4795200), (39600, 4761900), (39960, 4719000), (40000, 4714281), (40293, 4680000), (40500, 4656080), (40700, 4633200), (41184, 4578750), (41250, 4571424), (41625, 4530240), (42120, 4477000), (42328, 4455000), (42471, 4440000), (42900, 4395600), (43200, 4365075), (43290, 4356000), (43560, 4329000), (43875, 4297920), (43956, 4290000), (44000, 4285710), (44400, 4247100), (44550, 4232800), (44770, 4212000), (45000, 4190472), (45375, 4155840), (45760, 4120875), (46176, 4083750), (46250, 4077216), (46332, 4070000), (46800, 4029300), (47190, 3996000), (47520, 3968250), (47619, 3960000), (47952, 3932500), (48100, 3920400), (48400, 3896100), (48750, 3868128), (48840, 3861000), (49005, 3848000), (49500, 3809520), (49950, 3775200), (50336, 3746250), (50625, 3724864), (50875, 3706560), (51480, 3663000), (51948, 3630000), (52000, 3626370), (52272, 3607500), (52650, 3581600), (52800, 3571425), (52910, 3564000), (53280, 3539250), (53625, 3516480), (53724, 3510000), (54000, 3492060), (54450, 3463200), (54945, 3432000), (55000, 3428568), (55500, 3397680), (56160, 3357750), (56628, 3330000), (57024, 3306875), (57200, 3296700), (57720, 3267000), (57915, 3256000), (58080, 3246750), (58201, 3240000), (58500, 3223440), (58608, 3217500), (59200, 3185325), (59400, 3174600), (59940, 3146000), (60000, 3142854), (60125, 3136320), (60500, 3116880), (61050, 3088800), (61776, 3052500), (61875, 3047616), (62400, 3021975), (62920, 2997000), (63492, 2970000), (63936, 2949375), (64350, 2930400), (64800, 2910050), (64935, 2904000), (65000, 2901096), (65120, 2895750), (65340, 2886000), (65934, 2860000), (66000, 2857140), (66600, 2831400), (67155, 2808000), (67392, 2798125), (67500, 2793648), (68640, 2747250), (69264, 2722500), (69375, 2718144), (69696, 2705625), (70200, 2686200), (70785, 2664000), (71280, 2645500), (71500, 2637360), (71632, 2632500), (72000, 2619045), (72150, 2613600), (72600, 2597400), (73125, 2578752), (73260, 2574000), (74000, 2548260), (74250, 2539680), (74925, 2516800), (75504, 2497500), (75625, 2493504), (76960, 2450250), (77220, 2442000), (77922, 2420000), (78000, 2417580), (78144, 2413125), (78408, 2405000), (78650, 2397600), (79200, 2380950), (79365, 2376000), (79920, 2359500), (80586, 2340000), (81000, 2328040), (81400, 2316600), (81675, 2308800), (82368, 2289375), (82500, 2285712), (83250, 2265120), (84240, 2238500), (84656, 2227500), (84942, 2220000), (85800, 2197800), (86580, 2178000), (87120, 2164500), (87750, 2148960), (87912, 2145000), (88000, 2142855), (88800, 2123550), (89100, 2116400), (89375, 2109888), (89540, 2106000), (90000, 2095236), (90750, 2077920), (91575, 2059200), (92352, 2041875), (92500, 2038608), (92664, 2035000), (93600, 2014650), (94380, 1998000), (95040, 1984125), (95238, 1980000), (95904, 1966250), (96200, 1960200), (96525, 1953600), (96800, 1948050), (97500, 1934064), (97680, 1930500), (98010, 1924000), (99000, 1904760), (99900, 1887600), (100672, 1873125), (101250, 1862432), (101750, 1853280), (102960, 1831500), (103896, 1815000), (104000, 1813185), (104544, 1803750), (105300, 1790800), (105820, 1782000), (106560, 1769625), (107250, 1758240), (107448, 1755000), (108000, 1746030), (108225, 1742400), (108900, 1731600), (109890, 1716000), (110000, 1714284), (111000, 1698840), (111375, 1693120), (111925, 1684800), (112320, 1678875), (113256, 1665000), (114400, 1648350), (115440, 1633500), (115830, 1628000), (116160, 1623375), (116402, 1620000), (117000, 1611720), (117216, 1608750), (117975, 1598400), (118800, 1587300), (119880, 1573000), (120000, 1571427), (120250, 1568160), (120879, 1560000), (121000, 1558440), (122100, 1544400), (123552, 1526250), (123750, 1523808), (124875, 1510080), (125840, 1498500), (126984, 1485000), (127413, 1480000), (128700, 1465200), (129600, 1455025), (129870, 1452000), (130000, 1450548), (130240, 1447875), (130680, 1443000), (131625, 1432640), (131868, 1430000), (132000, 1428570), (132275, 1425600), (133200, 1415700), (134310, 1404000), (135000, 1396824), (136125, 1385280), (137280, 1373625), (138528, 1361250), (138750, 1359072), (140400, 1343100), (141570, 1332000), (142560, 1322750), (142857, 1320000), (143000, 1318680), (143264, 1316250), (144300, 1306800), (145200, 1298700), (146250, 1289376), (146520, 1287000), (148000, 1274130), (148500, 1269840), (149850, 1258400), (151008, 1248750), (151250, 1246752), (152625, 1235520), (153920, 1225125), (154440, 1221000), (155844, 1210000), (156000, 1208790), (156816, 1202500), (157300, 1198800), (158400, 1190475), (158730, 1188000), (159840, 1179750), (160875, 1172160), (161172, 1170000), (162000, 1164020), (162800, 1158300), (163350, 1154400), (164835, 1144000), (165000, 1142856), (166500, 1132560), (168480, 1119250), (169312, 1113750), (169884, 1110000), (171600, 1098900), (173160, 1089000), (174240, 1082250), (174603, 1080000), (175500, 1074480), (175824, 1072500), (177600, 1061775), (178200, 1058200), (178750, 1054944), (179080, 1053000), (180000, 1047618), (180375, 1045440), (181500, 1038960), (183150, 1029600), (185000, 1019304), (185328, 1017500), (185625, 1015872), (187200, 1007325), (188760, 999000), (190476, 990000), (191808, 983125), (192400, 980100), (193050, 976800), (193600, 974025), (194805, 968000), (195000, 967032), (195360, 965250), (196020, 962000), (196625, 959040), (198000, 952380), (199800, 943800), (201465, 936000), (202500, 931216), (203500, 926640), (205920, 915750), (207792, 907500), (208125, 906048), (209088, 901875), (210600, 895400), (211640, 891000), (212355, 888000), (214500, 879120), (214896, 877500), (216000, 873015), (216450, 871200), (217800, 865800), (219375, 859584), (219780, 858000), (220000, 857142), (222000, 849420), (222750, 846560), (223850, 842400), (226512, 832500), (226875, 831168), (228800, 824175), (230880, 816750), (231660, 814000), (232804, 810000), (234000, 805860), (234432, 804375), (235950, 799200), (237600, 793650), (238095, 792000), (239760, 786500), (240500, 784080), (241758, 780000), (242000, 779220), (244200, 772200), (245025, 769600), (247104, 763125), (247500, 761904), (249750, 755040), (251680, 749250), (253968, 742500), (254375, 741312), (254826, 740000), (257400, 732600), (259740, 726000), (260000, 725274), (261360, 721500), (263250, 716320), (263736, 715000), (264000, 714285), (264550, 712800), (266400, 707850), (268125, 703296), (268620, 702000), (270000, 698412), (272250, 692640), (274725, 686400), (277056, 680625), (277500, 679536), (280800, 671550), (283140, 666000), (285120, 661375), (285714, 660000), (286000, 659340), (286528, 658125), (288600, 653400), (289575, 651200), (290400, 649350), (291005, 648000), (292500, 644688), (293040, 643500), (296000, 637065), (297000, 634920), (299700, 629200), (300625, 627264), (302016, 624375), (302500, 623376), (305250, 617760), (308880, 610500), (311688, 605000), (312000, 604395), (313632, 601250), (314600, 599400), (317460, 594000), (319680, 589875), (321750, 586080), (322344, 585000), (324000, 582010), (324675, 580800), (325600, 579150), (326700, 577200), (329670, 572000), (330000, 571428), (333000, 566280), (335775, 561600), (336960, 559625), (338624, 556875), (339768, 555000), (343200, 549450), (346320, 544500), (348480, 541125), (349206, 540000), (351000, 537240), (351648, 536250), (353925, 532800), (356400, 529100), (357500, 527472), (358160, 526500), (360000, 523809), (360750, 522720), (362637, 520000), (363000, 519480), (366300, 514800), (370000, 509652), (370656, 508750), (371250, 507936), (374625, 503360), (377520, 499500), (380952, 495000), (384800, 490050), (386100, 488400), (389610, 484000), (390000, 483516), (390720, 482625), (392040, 481000), (393250, 479520), (396000, 476190), (396825, 475200), (399600, 471900), (402930, 468000), (405000, 465608), (407000, 463320), (408375, 461760), (411840, 457875), (415584, 453750), (416250, 453024), (421200, 447700), (423280, 445500), (424710, 444000), (428571, 440000), (429000, 439560), (429792, 438750), (432900, 435600)]