110717552400

素因数分解:

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

素因数の和:193

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 12, 13, 14, 15, 16, 17, 19, 20, 21, 24, 25, 26, 28, 30, 34, 35, 38, 39, 40, 42, 43, 48, 50, 51, 52, 56, 57, 60, 65, 68, 70, 73, 75, 76, 78, 80, 84, 85, 86, 91, 95, 100, 102, 104, 105, 112, 114, 119, 120, 129, 130, 133, 136, 140, 146, 150, 152, 156, 168, 170, 172, 175, 182, 190, 195, 200, 204, 208, 210, 215, 219, 221, 228, 238, 240, 247, 255, 258, 260, 266, 272, 273, 280, 285, 292, 300, 301, 304, 312, 323, 325, 336, 340, 344, 350, 357, 364, 365, 380, 390, 399, 400, 408, 420, 425, 430, 438, 442, 455, 456, 475, 476, 494, 510, 511, 516, 520, 525, 532, 546, 559, 560, 570, 584, 595, 600, 602, 624, 645, 646, 650, 663, 665, 680, 688, 700, 714, 728, 730, 731, 741, 760, 780, 798, 816, 817, 840, 850, 860, 876, 884, 903, 910, 912, 949, 950, 952, 969, 975, 988, 1020, 1022, 1032, 1040, 1050, 1064, 1075, 1092, 1095, 1105, 1118, 1140, 1168, 1190, 1200, 1204, 1235, 1241, 1275, 1290, 1292, 1300, 1326, 1330, 1360, 1365, 1387, 1400, 1425, 1428, 1456, 1460, 1462, 1482, 1505, 1520, 1533, 1547, 1560, 1596, 1615, 1634, 1677, 1680, 1700, 1720, 1729, 1752, 1768, 1785, 1806, 1820, 1825, 1898, 1900, 1904, 1938, 1950, 1976, 1995, 2040, 2044, 2064, 2100, 2128, 2150, 2184, 2190, 2193, 2210, 2236, 2261, 2275, 2280, 2380, 2408, 2451, 2470, 2482, 2550, 2555, 2580, 2584, 2600, 2652, 2660, 2730, 2774, 2795, 2800, 2847, 2850, 2856, 2920, 2924, 2964, 2975, 3010, 3066, 3094, 3120, 3139, 3192, 3225, 3230, 3268, 3315, 3325, 3354, 3400, 3440, 3458, 3504, 3536, 3570, 3612, 3640, 3650, 3655, 3705, 3723, 3796, 3800, 3876, 3900, 3913, 3952, 3990, 4080, 4085, 4088, 4161, 4199, 4200, 4300, 4368, 4380, 4386, 4420, 4472, 4515, 4522, 4550, 4560, 4641, 4745, 4760, 4816, 4845, 4902, 4940, 4964, 5100, 5110, 5117, 5160, 5168, 5187, 5200, 5304, 5320, 5460, 5475, 5525, 5548, 5590, 5694, 5700, 5712, 5719, 5840, 5848, 5928, 5950, 6020, 6132, 6175, 6188, 6205, 6278, 6384, 6450, 6460, 6536, 6630, 6643, 6650, 6708, 6783, 6800, 6825, 6916, 6935, 7140, 7224, 7280, 7300, 7310, 7410, 7446, 7525, 7592, 7600, 7665, 7735, 7752, 7800, 7826, 7980, 8075, 8170, 8176, 8322, 8385, 8398, 8400, 8600, 8645, 8687, 8760, 8772, 8840, 8925, 8944, 9030, 9044, 9100, 9282, 9417, 9490, 9503, 9520, 9690, 9709, 9804, 9880, 9928, 9975, 10200, 10220, 10234, 10320, 10374, 10608, 10621, 10640, 10920, 10950, 10965, 11050, 11096, 11180, 11305, 11388, 11400, 11438, 11696, 11739, 11856, 11900, 12040, 12255, 12264, 12350, 12376, 12410, 12556, 12597, 12775, 12900, 12920, 13072, 13260, 13286, 13300, 13416, 13566, 13650, 13832, 13870, 13889, 13975, 14235, 14280, 14448, 14600, 14620, 14820, 14892, 15050, 15184, 15330, 15351, 15470, 15504, 15600, 15652, 15695, 15960, 16133, 16150, 16340, 16575, 16644, 16770, 16796, 17157, 17200, 17290, 17374, 17520, 17544, 17680, 17850, 18031, 18060, 18088, 18200, 18275, 18525, 18564, 18615, 18834, 18980, 19006, 19380, 19418, 19565, 19608, 19760, 19856, 19929, 19950, 20400, 20425, 20440, 20468, 20748, 20805, 20995, 21242, 21840, 21900, 21930, 21973, 22100, 22192, 22360, 22575, 22610, 22776, 22800, 22876, 23205, 23478, 23579, 23725, 23800, 24080, 24225, 24510, 24528, 24700, 24752, 24820, 25112, 25194, 25550, 25585, 25800, 25840, 25935, 26061, 26520, 26572, 26600, 26832, 27132, 27300, 27664, 27740, 27778, 27950, 28470, 28509, 28560, 28595, 29127, 29200, 29240, 29393, 29640, 29784, 30100, 30660, 30702, 30940, 31025, 31304, 31390, 31863, 31920, 32266, 32300, 32680, 33150, 33215, 33288, 33540, 33592, 33915, 34314, 34580, 34675, 34748, 35088, 35700, 36062, 36120, 36176, 36400, 36550, 37050, 37128, 37230, 37668, 37960, 38012, 38325, 38675, 38760, 38836, 39130, 39216, 39858, 39900, 40807, 40850, 40880, 40936, 41496, 41610, 41667, 41925, 41990, 42484, 43225, 43435, 43800, 43860, 43946, 44200, 44720, 45150, 45220, 45552, 45752, 46410, 46956, 47085, 47158, 47450, 47515, 47600, 48399, 48450, 48545, 49020, 49400, 49640, 50224, 50388, 51100, 51170, 51600, 51870, 52122, 53040, 53105, 53144, 53200, 53363, 54093, 54264, 54600, 54825, 55480, 55556, 55900, 56525, 56940, 57018, 57190, 58254, 58480, 58695, 58786, 59280, 59568, 59641, 60200, 61275, 61320, 61404, 61880, 62050, 62608, 62780, 62985, 63726, 64532, 64600, 65360, 65919, 66300, 66430, 66521, 66576, 67080, 67184, 67830, 68628, 69160, 69350, 69445, 69496, 70737, 71175, 71400, 72124, 72240, 73100, 74100, 74256, 74347, 74460, 75336, 75920, 76024, 76650, 76755, 77350, 77520, 77672, 78260, 78475, 79716, 79800, 80665, 81614, 81700, 81872, 82992, 83220, 83334, 83850, 83980, 84968, 85785, 86450, 86870, 87600, 87720, 87892, 88179, 88400, 90155, 90300, 90440, 91504, 92820, 93075, 93912, 94170, 94316, 94900, 95030, 96798, 96900, 97090, 97223, 97825, 98040, 98800, 99280, 99645, 100776, 102200, 102340, 103740, 104025, 104244, 104975, 106210, 106288, 106726, 108186, 108528, 109200, 109650, 109865, 110960, 111112, 111800, 112931, 113050, 113880, 114036, 114380, 116025, 116508, 117390, 117572, 117895, 119282, 120400, 122421, 122550, 122640, 122808, 123760, 124100, 125560, 125970, 126217, 127452, 127925, 129064, 129200, 129675, 130305, 131838, 132600, 132860, 133042, 134160, 135660, 137256, 138320, 138700, 138890, 138992, 141474, 142350, 142545, 142800, 142975, 144248, 145635, 146200, 146965, 148200, 148694, 148920, 150672, 152048, 153300, 153510, 154700, 155344, 156520, 156950, 159315, 159432, 159600, 160089, 161330, 163228, 163400, 165053, 166075, 166440, 166668, 167700, 167960, 169575, 169936, 171570, 172900, 173740, 175440, 175784, 176358, 178923, 180310, 180557, 180600, 180880, 185640, 186150, 187824, 188340, 188632, 189800, 190060, 193596, 193800, 194180, 194446, 195650, 196080, 199290, 199563, 201552, 204035, 204400, 204680, 207480, 208050, 208335, 208488, 209950, 212420, 213452, 216372, 217175, 219300, 219730, 222224, 223041, 223600, 225862, 226100, 227760, 228072, 228760, 232050, 233016, 234780, 235144, 235425, 235790, 237575, 238564, 241995, 242725, 244842, 245100, 245616, 248200, 251120, 251940, 252434, 254904, 255850, 258128, 259350, 260610, 263676, 265200, 265525, 265720, 266084, 266815, 270465, 271320, 274512, 277400, 277780, 282948, 284700, 285090, 285649, 285950, 288496, 291270, 291669, 292400, 293475, 293930, 296400, 297388, 297840, 298205, 306527, 306600, 307020, 309400, 313040, 313900, 314925, 318630, 318864, 320178, 322660, 326456, 326800, 329595, 330106, 332150, 332605, 332880, 333336, 335400, 335920, 338793, 339150, 343140, 345800, 347225, 347480, 351568, 352716, 353685, 357846, 360620, 361114, 361200, 371280, 371735, 372300, 373541, 376680, 377264, 378651, 379600, 380120, 383775, 387192, 387600, 388360, 388892, 391300, 398580, 399126, 403325, 408070, 409360, 414960, 416100, 416670, 416976, 417487, 419900, 424840, 426904, 428925, 432744, 434350, 438600, 439460, 440895, 446082, 450775, 451724, 452200, 456144, 457520, 464100, 466032, 469560, 470288, 470850, 471580, 475150, 477128, 483990, 485450, 486115, 489684, 490200, 495159, 496400, 498225, 503880, 504868, 509808, 511700, 518700, 521220, 527352, 531050, 531440, 532168, 533630, 540930, 541671, 542640, 549325, 554800, 555560, 564655, 565896, 569400, 570180, 571298, 571900, 582540, 583338, 586950, 587860, 589475, 594776, 596410, 612105, 613054, 613200, 614040, 618800, 627800, 629850, 631085, 637260, 640356, 645320, 651525, 652912, 659190, 660212, 664300, 665210, 666672, 670800, 677586, 678300, 686280, 691600, 693719, 694450, 694960, 705432, 707370, 712725, 715692, 721240, 722228, 728175, 734825, 743470, 744600, 747082, 753360, 757302, 760240, 767550, 774384, 775333, 776720, 777784, 782600, 796575, 797160, 798252, 800445, 806650, 816140, 825265, 832200, 833340, 834974, 839800, 849680, 853808, 856947, 857850, 865488, 868700, 877200, 878920, 881790, 892164, 894615, 901550, 902785, 903448, 904400, 919581, 928200, 939120, 941700, 943160, 950300, 954256, 967980, 970900, 972230, 979368, 980400, 990318, 996450, 997815, 1007760, 1009736, 1013897, 1020175, 1023400, 1037400, 1041675, 1042440, 1054704, 1062100, 1064336, 1067260, 1081860, 1083342, 1098650, 1111120, 1115205, 1120623, 1129310, 1131792, 1138800, 1140360, 1142596, 1143800, 1165080, 1166676, 1173900, 1175720, 1178950, 1189552, 1192820, 1209975, 1224210, 1226108, 1228080, 1252461, 1255600, 1259700, 1262170, 1263899, 1274520, 1280712, 1290640, 1303050, 1318380, 1320424, 1328600, 1330420, 1334075, 1352325, 1355172, 1356600, 1372560, 1387438, 1388900, 1410864, 1414740, 1425450, 1428245, 1431384, 1442480, 1444456, 1456350, 1458345, 1469650, 1486940, 1489200, 1491025, 1494164, 1514604, 1532635, 1535100, 1550666, 1555568, 1565200, 1593150, 1594320, 1596504, 1600890, 1613300, 1632280, 1647975, 1650530, 1663025, 1664400, 1666680, 1669948, 1679600, 1693965, 1713894, 1715700, 1737400, 1757840, 1763580, 1768425, 1784328, 1789230, 1803100, 1805570, 1806896, 1839162, 1856400, 1858675, 1867705, 1883400, 1886320, 1893255, 1900600, 1935960, 1941800, 1944460, 1958736, 1980636, 1992900, 1995630, 2019472, 2027794, 2040350, 2046800, 2074800, 2081157, 2083350, 2084880, 2087435, 2124200, 2134520, 2145689, 2163720, 2166684, 2197300, 2204475, 2230410, 2241246, 2258620, 2280720, 2285192, 2287600, 2325999, 2330160, 2333352, 2347800, 2351440, 2357900, 2385640, 2419950, 2430575, 2448420, 2452216, 2475795, 2504922, 2519400, 2524340, 2527798, 2549040, 2561424, 2606100, 2636760, 2640848, 2657200, 2660840, 2668150, 2704650, 2708355, 2710344, 2713200, 2774876, 2777800, 2823275, 2829480, 2850900, 2856490, 2862768, 2888912, 2912700, 2916690, 2939300, 2973880, 2982050, 2988328, 3029208, 3041691, 3060525, 3065270, 3070200, 3101332, 3155425, 3186300, 3193008, 3201780, 3226600, 3264560, 3295950, 3301060, 3326050, 3333360, 3339896, 3387930, 3427788, 3431400, 3468595, 3474800, 3527160, 3536850, 3568656, 3578460, 3606200, 3611140, 3678324, 3717350, 3735410, 3766800, 3786510, 3791697, 3801200, 3871920, 3876665, 3883600, 3888920, 3961272, 3985800, 3991260, 4002225, 4055588, 4080700, 4126325, 4162314, 4166700, 4174870, 4248400, 4269040, 4284735, 4291378, 4327440, 4333368, 4394600, 4408950, 4460820, 4473075, 4482492, 4513925, 4517240, 4570384, 4597905, 4651998, 4666704, 4695600, 4715800, 4771280, 4839900, 4856033, 4861150, 4896840, 4904432, 4951590, 4989075, 5009844, 5038800, 5048680, 5055596, 5069485, 5212200, 5273520, 5321680, 5336300, 5409300, 5416710, 5420688, 5427331, 5549752, 5555600, 5576025, 5603115, 5646550, 5658960, 5701800, 5712980, 5825400, 5833380, 5878600, 5947760, 5964100, 5976656, 6058416, 6083382, 6121050, 6130540, 6140400, 6202664, 6262305, 6310850, 6319495, 6372600, 6403560, 6437067, 6453200, 6591900, 6602120, 6652100, 6679792, 6775860, 6855576, 6862800, 6937190, 7054320, 7073700, 7097279, 7141225, 7156920, 7212400, 7222280, 7291725, 7356648, 7434700, 7470820, 7573020, 7583394, 7663175, 7753330, 7777840, 7922544, 7971600, 7982520, 8004450, 8111176, 8161400, 8252650, 8324628, 8333400, 8349740, 8469825, 8569470, 8582756, 8666736, 8789200, 8817900, 8921640, 8946150, 8964984, 9027850, 9034480, 9195810, 9303996, 9338525, 9431600, 9466275, 9679800, 9712066, 9722300, 9793680, 9903180, 9978150, 10019688, 10097360, 10111192, 10138970, 10405785, 10424400, 10437175, 10672600, 10728445, 10818600, 10833420, 10854662, 11099504, 11152050, 11206230, 11293100, 11403600, 11425960, 11629995, 11650800, 11666760, 11757200, 11928200, 12166764, 12242100, 12261080, 12378975, 12405328, 12524610, 12621700, 12638990, 12745200, 12807120, 12874134, 13180661, 13183800, 13204240, 13304200, 13541775, 13551720, 13711152, 13874380, 14147400, 14194558, 14282450, 14313840, 14444560, 14568099, 14583450, 14713296, 14869400, 14941640, 15146040, 15166788, 15208455, 15326350, 15506660, 15965040, 16008900, 16222352, 16281993, 16322800, 16505300, 16649256, 16666800, 16699480, 16939650, 17138940, 17165512, 17342975, 17635800, 17843280, 17892300, 17929968, 18055700, 18391620, 18607992, 18677050, 18932550, 18958485, 19359600, 19383325, 19424132, 19444600, 19806360, 19956300, 20039376, 20222384, 20277940, 20811570, 20874350, 21291837, 21345200, 21423675, 21456890, 21637200, 21666840, 21709324, 22304100, 22412460, 22586200, 22851920, 22989525, 23259990, 23333520, 23856400, 24280165, 24333528, 24484200, 24522160, 24757950, 25049220, 25243400, 25277980, 25347425, 25748268, 26361322, 26367600, 26608400, 27083550, 27103440, 27136655, 27748760, 28015575, 28294800, 28389116, 28564900, 29136198, 29166900, 29738800, 29883280, 30292080, 30333576, 30416910, 30652700, 31013320, 31311525, 31597475, 32017800, 32185335, 32563986, 33010600, 33298512, 33398960, 33879300, 34277880, 34331024, 34685950, 35271600, 35486395, 35784600, 36111400, 36783240, 37215984, 37354100, 37865100, 37916970, 38766650, 38848264, 38889200, 39541983, 39612720, 39912600, 40555880, 41623140, 41748700, 42583674, 42847350, 42913780, 43333680, 43418648, 44608200, 44824920, 45172400, 45979050, 46519980, 48560330, 48667056, 48968400, 49515900, 50098440, 50486800, 50555960, 50694850, 51496536, 52028925, 52722644, 53642225, 54167100, 54273310, 55497520, 56031150, 56778232, 57129800, 58149975, 58272396, 58333800, 60667152, 60833820, 61305400, 62026640, 62623050, 63194950, 64035600, 64370670, 65127972, 65903305, 66021200, 67758600, 68555760, 69371900, 70972790, 71569200, 72222800, 72840495, 73566480, 74708200, 75730200, 75833940, 76042275, 77533300, 77696528, 79083966, 79825200, 81111760, 81409965, 83246280, 83497400, 85167348, 85694700, 85827560, 86837296, 89216400, 89649840, 91958100, 92264627, 93039960, 94792425, 97120660, 99031800, 100196880, 101111920, 101389700, 102993072, 104057850, 105445288, 106459185, 107284450, 108334200, 108546620, 112062300, 113556464, 114259600, 116299950, 116544792, 116667600, 121400825, 121667640, 122610800, 125246100, 126389900, 128741340, 130255944, 131806610, 135517200, 135683275, 138743800, 141945580, 145680990, 149416400, 151460400, 151667880, 152084550, 155066600, 158167932, 160926675, 162819930, 166492560, 166994800, 170334696, 171389400, 171655120, 177431975, 183916200, 184529254, 186079920, 189584850, 194241320, 197709915, 198063600, 202779400, 208115700, 210890576, 212918370, 214568900, 216668400, 217093240, 224124600, 232599900, 233089584, 242801650, 243335280, 250492200, 252779800, 257482680, 260511888, 263613220, 271366550, 276793881, 277487600, 283891160, 291361980, 303335760, 304169100, 310133200, 316335864, 321853350, 325639860, 329516525, 340669392, 342778800, 354863950, 364202475, 367832400, 369058508, 379169700, 388482640, 395419830, 405558800, 407049825, 416231400, 425836740, 429137800, 434186480, 448249200, 461323135, 465199800, 485603300, 500984400, 505559600, 514965360, 527226440, 532295925, 542733100, 553587762, 567782320, 582723960, 608338200, 632671728, 643706700, 651279720, 659033050, 709727900, 728404950, 738117016, 758339400, 790839660, 814099650, 832462800, 851673480, 858275600, 922646270, 930399600, 971206600, 988549575, 1054452880, 1064591850, 1085466200, 1107175524, 1165447920, 1216676400, 1287413400, 1302559440, 1318066100, 1383969405, 1419455800, 1456809900, 1476234032, 1516678800, 1581679320, 1628199300, 1703346960, 1845292540, 1942413200, 1977099150, 2129183700, 2170932400, 2214351048, 2306615675, 2574826800, 2636132200, 2767938810, 2838911600, 2913619800, 3163358640, 3256398600, 3690585080, 3954198300, 4258367400, 4428702096, 4613231350, 5272264400, 5535877620, 5827239600, 6512797200, 6919847025, 7381170160, 7908396600, 8516734800, 9226462700, 11071755240, 13839694050, 15816793200, 18452925400, 22143510480, 27679388100, 36905850800, 55358776200, 110717552400]

約数ペア:

[(1, 110717552400), (2, 55358776200), (3, 36905850800), (4, 27679388100), (5, 22143510480), (6, 18452925400), (7, 15816793200), (8, 13839694050), (10, 11071755240), (12, 9226462700), (13, 8516734800), (14, 7908396600), (15, 7381170160), (16, 6919847025), (17, 6512797200), (19, 5827239600), (20, 5535877620), (21, 5272264400), (24, 4613231350), (25, 4428702096), (26, 4258367400), (28, 3954198300), (30, 3690585080), (34, 3256398600), (35, 3163358640), (38, 2913619800), (39, 2838911600), (40, 2767938810), (42, 2636132200), (43, 2574826800), (48, 2306615675), (50, 2214351048), (51, 2170932400), (52, 2129183700), (56, 1977099150), (57, 1942413200), (60, 1845292540), (65, 1703346960), (68, 1628199300), (70, 1581679320), (73, 1516678800), (75, 1476234032), (76, 1456809900), (78, 1419455800), (80, 1383969405), (84, 1318066100), (85, 1302559440), (86, 1287413400), (91, 1216676400), (95, 1165447920), (100, 1107175524), (102, 1085466200), (104, 1064591850), (105, 1054452880), (112, 988549575), (114, 971206600), (119, 930399600), (120, 922646270), (129, 858275600), (130, 851673480), (133, 832462800), (136, 814099650), (140, 790839660), (146, 758339400), (150, 738117016), (152, 728404950), (156, 709727900), (168, 659033050), (170, 651279720), (172, 643706700), (175, 632671728), (182, 608338200), (190, 582723960), (195, 567782320), (200, 553587762), (204, 542733100), (208, 532295925), (210, 527226440), (215, 514965360), (219, 505559600), (221, 500984400), (228, 485603300), (238, 465199800), (240, 461323135), (247, 448249200), (255, 434186480), (258, 429137800), (260, 425836740), (266, 416231400), (272, 407049825), (273, 405558800), (280, 395419830), (285, 388482640), (292, 379169700), (300, 369058508), (301, 367832400), (304, 364202475), (312, 354863950), (323, 342778800), (325, 340669392), (336, 329516525), (340, 325639860), (344, 321853350), (350, 316335864), (357, 310133200), (364, 304169100), (365, 303335760), (380, 291361980), (390, 283891160), (399, 277487600), (400, 276793881), (408, 271366550), (420, 263613220), (425, 260511888), (430, 257482680), (438, 252779800), (442, 250492200), (455, 243335280), (456, 242801650), (475, 233089584), (476, 232599900), (494, 224124600), (510, 217093240), (511, 216668400), (516, 214568900), (520, 212918370), (525, 210890576), (532, 208115700), (546, 202779400), (559, 198063600), (560, 197709915), (570, 194241320), (584, 189584850), (595, 186079920), (600, 184529254), (602, 183916200), (624, 177431975), (645, 171655120), (646, 171389400), (650, 170334696), (663, 166994800), (665, 166492560), (680, 162819930), (688, 160926675), (700, 158167932), (714, 155066600), (728, 152084550), (730, 151667880), (731, 151460400), (741, 149416400), (760, 145680990), (780, 141945580), (798, 138743800), (816, 135683275), (817, 135517200), (840, 131806610), (850, 130255944), (860, 128741340), (876, 126389900), (884, 125246100), (903, 122610800), (910, 121667640), (912, 121400825), (949, 116667600), (950, 116544792), (952, 116299950), (969, 114259600), (975, 113556464), (988, 112062300), (1020, 108546620), (1022, 108334200), (1032, 107284450), (1040, 106459185), (1050, 105445288), (1064, 104057850), (1075, 102993072), (1092, 101389700), (1095, 101111920), (1105, 100196880), (1118, 99031800), (1140, 97120660), (1168, 94792425), (1190, 93039960), (1200, 92264627), (1204, 91958100), (1235, 89649840), (1241, 89216400), (1275, 86837296), (1290, 85827560), (1292, 85694700), (1300, 85167348), (1326, 83497400), (1330, 83246280), (1360, 81409965), (1365, 81111760), (1387, 79825200), (1400, 79083966), (1425, 77696528), (1428, 77533300), (1456, 76042275), (1460, 75833940), (1462, 75730200), (1482, 74708200), (1505, 73566480), (1520, 72840495), (1533, 72222800), (1547, 71569200), (1560, 70972790), (1596, 69371900), (1615, 68555760), (1634, 67758600), (1677, 66021200), (1680, 65903305), (1700, 65127972), (1720, 64370670), (1729, 64035600), (1752, 63194950), (1768, 62623050), (1785, 62026640), (1806, 61305400), (1820, 60833820), (1825, 60667152), (1898, 58333800), (1900, 58272396), (1904, 58149975), (1938, 57129800), (1950, 56778232), (1976, 56031150), (1995, 55497520), (2040, 54273310), (2044, 54167100), (2064, 53642225), (2100, 52722644), (2128, 52028925), (2150, 51496536), (2184, 50694850), (2190, 50555960), (2193, 50486800), (2210, 50098440), (2236, 49515900), (2261, 48968400), (2275, 48667056), (2280, 48560330), (2380, 46519980), (2408, 45979050), (2451, 45172400), (2470, 44824920), (2482, 44608200), (2550, 43418648), (2555, 43333680), (2580, 42913780), (2584, 42847350), (2600, 42583674), (2652, 41748700), (2660, 41623140), (2730, 40555880), (2774, 39912600), (2795, 39612720), (2800, 39541983), (2847, 38889200), (2850, 38848264), (2856, 38766650), (2920, 37916970), (2924, 37865100), (2964, 37354100), (2975, 37215984), (3010, 36783240), (3066, 36111400), (3094, 35784600), (3120, 35486395), (3139, 35271600), (3192, 34685950), (3225, 34331024), (3230, 34277880), (3268, 33879300), (3315, 33398960), (3325, 33298512), (3354, 33010600), (3400, 32563986), (3440, 32185335), (3458, 32017800), (3504, 31597475), (3536, 31311525), (3570, 31013320), (3612, 30652700), (3640, 30416910), (3650, 30333576), (3655, 30292080), (3705, 29883280), (3723, 29738800), (3796, 29166900), (3800, 29136198), (3876, 28564900), (3900, 28389116), (3913, 28294800), (3952, 28015575), (3990, 27748760), (4080, 27136655), (4085, 27103440), (4088, 27083550), (4161, 26608400), (4199, 26367600), (4200, 26361322), (4300, 25748268), (4368, 25347425), (4380, 25277980), (4386, 25243400), (4420, 25049220), (4472, 24757950), (4515, 24522160), (4522, 24484200), (4550, 24333528), (4560, 24280165), (4641, 23856400), (4745, 23333520), (4760, 23259990), (4816, 22989525), (4845, 22851920), (4902, 22586200), (4940, 22412460), (4964, 22304100), (5100, 21709324), (5110, 21666840), (5117, 21637200), (5160, 21456890), (5168, 21423675), (5187, 21345200), (5200, 21291837), (5304, 20874350), (5320, 20811570), (5460, 20277940), (5475, 20222384), (5525, 20039376), (5548, 19956300), (5590, 19806360), (5694, 19444600), (5700, 19424132), (5712, 19383325), (5719, 19359600), (5840, 18958485), (5848, 18932550), (5928, 18677050), (5950, 18607992), (6020, 18391620), (6132, 18055700), (6175, 17929968), (6188, 17892300), (6205, 17843280), (6278, 17635800), (6384, 17342975), (6450, 17165512), (6460, 17138940), (6536, 16939650), (6630, 16699480), (6643, 16666800), (6650, 16649256), (6708, 16505300), (6783, 16322800), (6800, 16281993), (6825, 16222352), (6916, 16008900), (6935, 15965040), (7140, 15506660), (7224, 15326350), (7280, 15208455), (7300, 15166788), (7310, 15146040), (7410, 14941640), (7446, 14869400), (7525, 14713296), (7592, 14583450), (7600, 14568099), (7665, 14444560), (7735, 14313840), (7752, 14282450), (7800, 14194558), (7826, 14147400), (7980, 13874380), (8075, 13711152), (8170, 13551720), (8176, 13541775), (8322, 13304200), (8385, 13204240), (8398, 13183800), (8400, 13180661), (8600, 12874134), (8645, 12807120), (8687, 12745200), (8760, 12638990), (8772, 12621700), (8840, 12524610), (8925, 12405328), (8944, 12378975), (9030, 12261080), (9044, 12242100), (9100, 12166764), (9282, 11928200), (9417, 11757200), (9490, 11666760), (9503, 11650800), (9520, 11629995), (9690, 11425960), (9709, 11403600), (9804, 11293100), (9880, 11206230), (9928, 11152050), (9975, 11099504), (10200, 10854662), (10220, 10833420), (10234, 10818600), (10320, 10728445), (10374, 10672600), (10608, 10437175), (10621, 10424400), (10640, 10405785), (10920, 10138970), (10950, 10111192), (10965, 10097360), (11050, 10019688), (11096, 9978150), (11180, 9903180), (11305, 9793680), (11388, 9722300), (11400, 9712066), (11438, 9679800), (11696, 9466275), (11739, 9431600), (11856, 9338525), (11900, 9303996), (12040, 9195810), (12255, 9034480), (12264, 9027850), (12350, 8964984), (12376, 8946150), (12410, 8921640), (12556, 8817900), (12597, 8789200), (12775, 8666736), (12900, 8582756), (12920, 8569470), (13072, 8469825), (13260, 8349740), (13286, 8333400), (13300, 8324628), (13416, 8252650), (13566, 8161400), (13650, 8111176), (13832, 8004450), (13870, 7982520), (13889, 7971600), (13975, 7922544), (14235, 7777840), (14280, 7753330), (14448, 7663175), (14600, 7583394), (14620, 7573020), (14820, 7470820), (14892, 7434700), (15050, 7356648), (15184, 7291725), (15330, 7222280), (15351, 7212400), (15470, 7156920), (15504, 7141225), (15600, 7097279), (15652, 7073700), (15695, 7054320), (15960, 6937190), (16133, 6862800), (16150, 6855576), (16340, 6775860), (16575, 6679792), (16644, 6652100), (16770, 6602120), (16796, 6591900), (17157, 6453200), (17200, 6437067), (17290, 6403560), (17374, 6372600), (17520, 6319495), (17544, 6310850), (17680, 6262305), (17850, 6202664), (18031, 6140400), (18060, 6130540), (18088, 6121050), (18200, 6083382), (18275, 6058416), (18525, 5976656), (18564, 5964100), (18615, 5947760), (18834, 5878600), (18980, 5833380), (19006, 5825400), (19380, 5712980), (19418, 5701800), (19565, 5658960), (19608, 5646550), (19760, 5603115), (19856, 5576025), (19929, 5555600), (19950, 5549752), (20400, 5427331), (20425, 5420688), (20440, 5416710), (20468, 5409300), (20748, 5336300), (20805, 5321680), (20995, 5273520), (21242, 5212200), (21840, 5069485), (21900, 5055596), (21930, 5048680), (21973, 5038800), (22100, 5009844), (22192, 4989075), (22360, 4951590), (22575, 4904432), (22610, 4896840), (22776, 4861150), (22800, 4856033), (22876, 4839900), (23205, 4771280), (23478, 4715800), (23579, 4695600), (23725, 4666704), (23800, 4651998), (24080, 4597905), (24225, 4570384), (24510, 4517240), (24528, 4513925), (24700, 4482492), (24752, 4473075), (24820, 4460820), (25112, 4408950), (25194, 4394600), (25550, 4333368), (25585, 4327440), (25800, 4291378), (25840, 4284735), (25935, 4269040), (26061, 4248400), (26520, 4174870), (26572, 4166700), (26600, 4162314), (26832, 4126325), (27132, 4080700), (27300, 4055588), (27664, 4002225), (27740, 3991260), (27778, 3985800), (27950, 3961272), (28470, 3888920), (28509, 3883600), (28560, 3876665), (28595, 3871920), (29127, 3801200), (29200, 3791697), (29240, 3786510), (29393, 3766800), (29640, 3735410), (29784, 3717350), (30100, 3678324), (30660, 3611140), (30702, 3606200), (30940, 3578460), (31025, 3568656), (31304, 3536850), (31390, 3527160), (31863, 3474800), (31920, 3468595), (32266, 3431400), (32300, 3427788), (32680, 3387930), (33150, 3339896), (33215, 3333360), (33288, 3326050), (33540, 3301060), (33592, 3295950), (33915, 3264560), (34314, 3226600), (34580, 3201780), (34675, 3193008), (34748, 3186300), (35088, 3155425), (35700, 3101332), (36062, 3070200), (36120, 3065270), (36176, 3060525), (36400, 3041691), (36550, 3029208), (37050, 2988328), (37128, 2982050), (37230, 2973880), (37668, 2939300), (37960, 2916690), (38012, 2912700), (38325, 2888912), (38675, 2862768), (38760, 2856490), (38836, 2850900), (39130, 2829480), (39216, 2823275), (39858, 2777800), (39900, 2774876), (40807, 2713200), (40850, 2710344), (40880, 2708355), (40936, 2704650), (41496, 2668150), (41610, 2660840), (41667, 2657200), (41925, 2640848), (41990, 2636760), (42484, 2606100), (43225, 2561424), (43435, 2549040), (43800, 2527798), (43860, 2524340), (43946, 2519400), (44200, 2504922), (44720, 2475795), (45150, 2452216), (45220, 2448420), (45552, 2430575), (45752, 2419950), (46410, 2385640), (46956, 2357900), (47085, 2351440), (47158, 2347800), (47450, 2333352), (47515, 2330160), (47600, 2325999), (48399, 2287600), (48450, 2285192), (48545, 2280720), (49020, 2258620), (49400, 2241246), (49640, 2230410), (50224, 2204475), (50388, 2197300), (51100, 2166684), (51170, 2163720), (51600, 2145689), (51870, 2134520), (52122, 2124200), (53040, 2087435), (53105, 2084880), (53144, 2083350), (53200, 2081157), (53363, 2074800), (54093, 2046800), (54264, 2040350), (54600, 2027794), (54825, 2019472), (55480, 1995630), (55556, 1992900), (55900, 1980636), (56525, 1958736), (56940, 1944460), (57018, 1941800), (57190, 1935960), (58254, 1900600), (58480, 1893255), (58695, 1886320), (58786, 1883400), (59280, 1867705), (59568, 1858675), (59641, 1856400), (60200, 1839162), (61275, 1806896), (61320, 1805570), (61404, 1803100), (61880, 1789230), (62050, 1784328), (62608, 1768425), (62780, 1763580), (62985, 1757840), (63726, 1737400), (64532, 1715700), (64600, 1713894), (65360, 1693965), (65919, 1679600), (66300, 1669948), (66430, 1666680), (66521, 1664400), (66576, 1663025), (67080, 1650530), (67184, 1647975), (67830, 1632280), (68628, 1613300), (69160, 1600890), (69350, 1596504), (69445, 1594320), (69496, 1593150), (70737, 1565200), (71175, 1555568), (71400, 1550666), (72124, 1535100), (72240, 1532635), (73100, 1514604), (74100, 1494164), (74256, 1491025), (74347, 1489200), (74460, 1486940), (75336, 1469650), (75920, 1458345), (76024, 1456350), (76650, 1444456), (76755, 1442480), (77350, 1431384), (77520, 1428245), (77672, 1425450), (78260, 1414740), (78475, 1410864), (79716, 1388900), (79800, 1387438), (80665, 1372560), (81614, 1356600), (81700, 1355172), (81872, 1352325), (82992, 1334075), (83220, 1330420), (83334, 1328600), (83850, 1320424), (83980, 1318380), (84968, 1303050), (85785, 1290640), (86450, 1280712), (86870, 1274520), (87600, 1263899), (87720, 1262170), (87892, 1259700), (88179, 1255600), (88400, 1252461), (90155, 1228080), (90300, 1226108), (90440, 1224210), (91504, 1209975), (92820, 1192820), (93075, 1189552), (93912, 1178950), (94170, 1175720), (94316, 1173900), (94900, 1166676), (95030, 1165080), (96798, 1143800), (96900, 1142596), (97090, 1140360), (97223, 1138800), (97825, 1131792), (98040, 1129310), (98800, 1120623), (99280, 1115205), (99645, 1111120), (100776, 1098650), (102200, 1083342), (102340, 1081860), (103740, 1067260), (104025, 1064336), (104244, 1062100), (104975, 1054704), (106210, 1042440), (106288, 1041675), (106726, 1037400), (108186, 1023400), (108528, 1020175), (109200, 1013897), (109650, 1009736), (109865, 1007760), (110960, 997815), (111112, 996450), (111800, 990318), (112931, 980400), (113050, 979368), (113880, 972230), (114036, 970900), (114380, 967980), (116025, 954256), (116508, 950300), (117390, 943160), (117572, 941700), (117895, 939120), (119282, 928200), (120400, 919581), (122421, 904400), (122550, 903448), (122640, 902785), (122808, 901550), (123760, 894615), (124100, 892164), (125560, 881790), (125970, 878920), (126217, 877200), (127452, 868700), (127925, 865488), (129064, 857850), (129200, 856947), (129675, 853808), (130305, 849680), (131838, 839800), (132600, 834974), (132860, 833340), (133042, 832200), (134160, 825265), (135660, 816140), (137256, 806650), (138320, 800445), (138700, 798252), (138890, 797160), (138992, 796575), (141474, 782600), (142350, 777784), (142545, 776720), (142800, 775333), (142975, 774384), (144248, 767550), (145635, 760240), (146200, 757302), (146965, 753360), (148200, 747082), (148694, 744600), (148920, 743470), (150672, 734825), (152048, 728175), (153300, 722228), (153510, 721240), (154700, 715692), (155344, 712725), (156520, 707370), (156950, 705432), (159315, 694960), (159432, 694450), (159600, 693719), (160089, 691600), (161330, 686280), (163228, 678300), (163400, 677586), (165053, 670800), (166075, 666672), (166440, 665210), (166668, 664300), (167700, 660212), (167960, 659190), (169575, 652912), (169936, 651525), (171570, 645320), (172900, 640356), (173740, 637260), (175440, 631085), (175784, 629850), (176358, 627800), (178923, 618800), (180310, 614040), (180557, 613200), (180600, 613054), (180880, 612105), (185640, 596410), (186150, 594776), (187824, 589475), (188340, 587860), (188632, 586950), (189800, 583338), (190060, 582540), (193596, 571900), (193800, 571298), (194180, 570180), (194446, 569400), (195650, 565896), (196080, 564655), (199290, 555560), (199563, 554800), (201552, 549325), (204035, 542640), (204400, 541671), (204680, 540930), (207480, 533630), (208050, 532168), (208335, 531440), (208488, 531050), (209950, 527352), (212420, 521220), (213452, 518700), (216372, 511700), (217175, 509808), (219300, 504868), (219730, 503880), (222224, 498225), (223041, 496400), (223600, 495159), (225862, 490200), (226100, 489684), (227760, 486115), (228072, 485450), (228760, 483990), (232050, 477128), (233016, 475150), (234780, 471580), (235144, 470850), (235425, 470288), (235790, 469560), (237575, 466032), (238564, 464100), (241995, 457520), (242725, 456144), (244842, 452200), (245100, 451724), (245616, 450775), (248200, 446082), (251120, 440895), (251940, 439460), (252434, 438600), (254904, 434350), (255850, 432744), (258128, 428925), (259350, 426904), (260610, 424840), (263676, 419900), (265200, 417487), (265525, 416976), (265720, 416670), (266084, 416100), (266815, 414960), (270465, 409360), (271320, 408070), (274512, 403325), (277400, 399126), (277780, 398580), (282948, 391300), (284700, 388892), (285090, 388360), (285649, 387600), (285950, 387192), (288496, 383775), (291270, 380120), (291669, 379600), (292400, 378651), (293475, 377264), (293930, 376680), (296400, 373541), (297388, 372300), (297840, 371735), (298205, 371280), (306527, 361200), (306600, 361114), (307020, 360620), (309400, 357846), (313040, 353685), (313900, 352716), (314925, 351568), (318630, 347480), (318864, 347225), (320178, 345800), (322660, 343140), (326456, 339150), (326800, 338793), (329595, 335920), (330106, 335400), (332150, 333336), (332605, 332880)]