120900967200

素因数分解:

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

素因数の和:152

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 13, 15, 16, 17, 18, 19, 20, 24, 25, 26, 27, 30, 31, 32, 34, 36, 38, 39, 40, 43, 45, 48, 50, 51, 52, 54, 57, 60, 62, 65, 68, 72, 75, 76, 78, 80, 85, 86, 90, 93, 95, 96, 100, 102, 104, 108, 114, 117, 120, 124, 129, 130, 135, 136, 144, 150, 152, 153, 155, 156, 160, 170, 171, 172, 180, 186, 190, 195, 200, 204, 208, 215, 216, 221, 225, 228, 234, 240, 247, 248, 255, 258, 260, 270, 272, 279, 285, 288, 300, 304, 306, 310, 312, 323, 325, 340, 342, 344, 351, 360, 372, 380, 387, 390, 400, 403, 408, 416, 425, 430, 432, 442, 450, 456, 459, 465, 468, 475, 480, 494, 496, 510, 513, 516, 520, 527, 540, 544, 558, 559, 570, 585, 589, 600, 608, 612, 620, 624, 645, 646, 650, 663, 675, 680, 684, 688, 702, 720, 731, 741, 744, 760, 765, 774, 775, 780, 800, 806, 816, 817, 837, 850, 855, 860, 864, 884, 900, 912, 918, 930, 936, 950, 969, 975, 988, 992, 1020, 1026, 1032, 1040, 1054, 1075, 1080, 1105, 1116, 1118, 1140, 1161, 1170, 1178, 1200, 1209, 1224, 1235, 1240, 1248, 1275, 1290, 1292, 1300, 1326, 1333, 1350, 1360, 1368, 1376, 1395, 1404, 1425, 1440, 1462, 1482, 1488, 1520, 1530, 1548, 1550, 1560, 1581, 1612, 1615, 1632, 1634, 1674, 1677, 1700, 1710, 1720, 1755, 1767, 1768, 1800, 1824, 1836, 1860, 1872, 1900, 1935, 1938, 1950, 1976, 1989, 2015, 2040, 2052, 2064, 2080, 2108, 2150, 2160, 2193, 2210, 2223, 2232, 2236, 2280, 2295, 2322, 2325, 2340, 2356, 2400, 2418, 2448, 2451, 2470, 2480, 2550, 2565, 2580, 2584, 2600, 2635, 2652, 2666, 2700, 2720, 2736, 2790, 2795, 2808, 2850, 2907, 2924, 2925, 2945, 2964, 2976, 3040, 3060, 3096, 3100, 3120, 3162, 3224, 3225, 3230, 3268, 3315, 3348, 3354, 3400, 3420, 3440, 3510, 3534, 3536, 3600, 3627, 3655, 3672, 3705, 3720, 3744, 3800, 3825, 3870, 3876, 3900, 3952, 3978, 3999, 4030, 4080, 4085, 4104, 4128, 4185, 4199, 4216, 4275, 4300, 4320, 4386, 4420, 4446, 4464, 4472, 4560, 4590, 4644, 4650, 4680, 4712, 4743, 4836, 4845, 4896, 4902, 4940, 4960, 5031, 5100, 5130, 5160, 5168, 5200, 5270, 5301, 5304, 5332, 5400, 5472, 5525, 5580, 5590, 5616, 5700, 5805, 5814, 5848, 5850, 5890, 5928, 5967, 6045, 6120, 6175, 6192, 6200, 6240, 6324, 6448, 6450, 6460, 6536, 6579, 6630, 6665, 6669, 6696, 6708, 6800, 6840, 6851, 6880, 6975, 7020, 7068, 7072, 7200, 7254, 7310, 7344, 7353, 7410, 7440, 7600, 7650, 7657, 7740, 7752, 7800, 7904, 7905, 7956, 7998, 8060, 8075, 8160, 8170, 8208, 8370, 8385, 8398, 8432, 8550, 8600, 8721, 8772, 8775, 8835, 8840, 8892, 8928, 8944, 9120, 9180, 9288, 9300, 9360, 9424, 9486, 9503, 9672, 9675, 9690, 9804, 9880, 9945, 10013, 10062, 10075, 10200, 10260, 10320, 10336, 10400, 10540, 10602, 10608, 10621, 10664, 10800, 10881, 10965, 11050, 11115, 11160, 11180, 11232, 11400, 11475, 11610, 11628, 11696, 11700, 11780, 11856, 11934, 11997, 12090, 12240, 12255, 12350, 12384, 12400, 12597, 12648, 12825, 12896, 12900, 12920, 13072, 13158, 13175, 13260, 13330, 13338, 13392, 13416, 13600, 13680, 13702, 13889, 13950, 13975, 14040, 14136, 14229, 14508, 14535, 14620, 14688, 14706, 14725, 14820, 14880, 15093, 15200, 15300, 15314, 15480, 15504, 15600, 15810, 15903, 15912, 15996, 16120, 16150, 16340, 16416, 16575, 16740, 16770, 16796, 16864, 17100, 17200, 17329, 17442, 17544, 17550, 17670, 17680, 17784, 17888, 18135, 18275, 18360, 18525, 18576, 18600, 18720, 18848, 18972, 19006, 19344, 19350, 19380, 19608, 19737, 19760, 19890, 19995, 20026, 20124, 20150, 20400, 20425, 20520, 20553, 20640, 20925, 20995, 21080, 21204, 21216, 21242, 21328, 21600, 21762, 21930, 22059, 22100, 22230, 22320, 22360, 22661, 22800, 22950, 22971, 23220, 23256, 23392, 23400, 23560, 23712, 23715, 23868, 23994, 24180, 24225, 24480, 24510, 24700, 24800, 25155, 25194, 25296, 25327, 25650, 25800, 25840, 26144, 26316, 26350, 26505, 26520, 26660, 26676, 26784, 26832, 27360, 27404, 27778, 27900, 27950, 28080, 28272, 28458, 28509, 29016, 29025, 29070, 29240, 29412, 29450, 29640, 29835, 30039, 30186, 30225, 30600, 30628, 30960, 31008, 31200, 31620, 31806, 31824, 31863, 31992, 32240, 32300, 32680, 32895, 33150, 33325, 33345, 33480, 33540, 33592, 34200, 34255, 34400, 34658, 34884, 35088, 35100, 35340, 35360, 35568, 35991, 36270, 36550, 36720, 36765, 37050, 37152, 37200, 37791, 37944, 38012, 38285, 38688, 38700, 38760, 39216, 39474, 39520, 39525, 39780, 39990, 40052, 40248, 40300, 40800, 40850, 41040, 41106, 41667, 41850, 41925, 41990, 42160, 42408, 42484, 42656, 43524, 43605, 43860, 44118, 44175, 44200, 44460, 44640, 44720, 45322, 45600, 45900, 45942, 46440, 46512, 46800, 47120, 47430, 47515, 47736, 47988, 48360, 48450, 49020, 49400, 49725, 50065, 50310, 50388, 50592, 50654, 51300, 51600, 51680, 51987, 52632, 52700, 53010, 53040, 53105, 53320, 53352, 53664, 54405, 54808, 54825, 55556, 55575, 55800, 55900, 56160, 56544, 56916, 57018, 58032, 58050, 58140, 58480, 58824, 58900, 59280, 59670, 59985, 60078, 60372, 60450, 61200, 61256, 61275, 61659, 61920, 62985, 63240, 63612, 63648, 63726, 63984, 64480, 64600, 65360, 65790, 66300, 66650, 66690, 66960, 67080, 67184, 67983, 68400, 68510, 68913, 69316, 69445, 69768, 70176, 70200, 70680, 71136, 71145, 71982, 72540, 72675, 73100, 73440, 73530, 74100, 74400, 75465, 75582, 75888, 75981, 76024, 76570, 77400, 77520, 78432, 78948, 79050, 79515, 79560, 79980, 80104, 80496, 80600, 81700, 82080, 82212, 83334, 83700, 83850, 83980, 84320, 84816, 84968, 85527, 86645, 87048, 87210, 87720, 88236, 88350, 88400, 88920, 89440, 90117, 90644, 90675, 91800, 91884, 92880, 93024, 93600, 94240, 94860, 95030, 95472, 95589, 95976, 96720, 96900, 98040, 98685, 98800, 99450, 99975, 100130, 100620, 100776, 101308, 102600, 102765, 103200, 103974, 104975, 105264, 105400, 106020, 106080, 106210, 106640, 106704, 108810, 109616, 109650, 110295, 111112, 111150, 111600, 111800, 113305, 113373, 113832, 114036, 114855, 116064, 116100, 116280, 116960, 117648, 117800, 118560, 118575, 119340, 119970, 120156, 120744, 120900, 122400, 122512, 122550, 123318, 125001, 125775, 125970, 126480, 126635, 127224, 127452, 127968, 129200, 130169, 130720, 131580, 132525, 132600, 133300, 133380, 133920, 134160, 134368, 135966, 136800, 137020, 137826, 138632, 138890, 139536, 140400, 141360, 142290, 142545, 143964, 145080, 145350, 146200, 147060, 148200, 149175, 150195, 150930, 151164, 151776, 151962, 152048, 153140, 154800, 155040, 155961, 157896, 158100, 159030, 159120, 159315, 159960, 160208, 160992, 161200, 163400, 164424, 164475, 166668, 166725, 167400, 167700, 167960, 169632, 169936, 171054, 171275, 173290, 174096, 174420, 175440, 176472, 176700, 176800, 177840, 179955, 180234, 180557, 181288, 181350, 183600, 183768, 183825, 184977, 185760, 188955, 189720, 190060, 190944, 191178, 191425, 191952, 193440, 193800, 196080, 197370, 197600, 198900, 199950, 200260, 201240, 201552, 202616, 203949, 205200, 205530, 206739, 207948, 208335, 209950, 210528, 210800, 212040, 212420, 213280, 213408, 217620, 218025, 219232, 219300, 220590, 222224, 222300, 223200, 223600, 226610, 226746, 227664, 227943, 228072, 229710, 232200, 232560, 235296, 235600, 237150, 237575, 238680, 239940, 240312, 241488, 241800, 245024, 245100, 246636, 250002, 250325, 251550, 251940, 252960, 253270, 254448, 254904, 256581, 258400, 259935, 260338, 263160, 265050, 265200, 265525, 266600, 266760, 268320, 270351, 271932, 272025, 274040, 275652, 277264, 277780, 279072, 280800, 282720, 284580, 285090, 286767, 287928, 290160, 290700, 292400, 294120, 294593, 296400, 298350, 299925, 300390, 301860, 302328, 303924, 304096, 306280, 308295, 309600, 311922, 314925, 315792, 316200, 318060, 318240, 318630, 319920, 320416, 322400, 326800, 328848, 328950, 329251, 333336, 333450, 334800, 335400, 335920, 339872, 339915, 342108, 342550, 344565, 346580, 347225, 348192, 348840, 350880, 352944, 353400, 355680, 355725, 359910, 360468, 361114, 362576, 362700, 367200, 367536, 367650, 369954, 375003, 377325, 377910, 379440, 379905, 380120, 382356, 382850, 383904, 387600, 390507, 392160, 394740, 397575, 397800, 399900, 400520, 402480, 403104, 405232, 407898, 410400, 411060, 413478, 415896, 416670, 419900, 421600, 424080, 424840, 427635, 430559, 433225, 435240, 436050, 438600, 441180, 444448, 444600, 447200, 450585, 453220, 453492, 455328, 455886, 456144, 459420, 464400, 465120, 467883, 471200, 474300, 475150, 477360, 477945, 479880, 480624, 482976, 483600, 490200, 493272, 493425, 500004, 500650, 503100, 503880, 506540, 508896, 509808, 513162, 513825, 519870, 520676, 526320, 530100, 530400, 531050, 533200, 533520, 540702, 541671, 543864, 544050, 548080, 551304, 551475, 554528, 555560, 566525, 566865, 569160, 570180, 573534, 574275, 575856, 580320, 581400, 584800, 588240, 589186, 592800, 596700, 599850, 600780, 603720, 604656, 607848, 611847, 612560, 616590, 623844, 625005, 629850, 631584, 632400, 633175, 636120, 637260, 639840, 650845, 653600, 657696, 657900, 658502, 666672, 666900, 669600, 670800, 671840, 679830, 683829, 684216, 685100, 689130, 693160, 694450, 697680, 705888, 706800, 711450, 712725, 719820, 720936, 722228, 725152, 725400, 735072, 735300, 739908, 750006, 750975, 754650, 755820, 758880, 759810, 760240, 764712, 765700, 775200, 779805, 781014, 789480, 795150, 795600, 796575, 799800, 801040, 804960, 810464, 815796, 822120, 826956, 831792, 833340, 839800, 848160, 849680, 855270, 861118, 866450, 870480, 872100, 877200, 882360, 883779, 889200, 899775, 901170, 902785, 906440, 906984, 911772, 912288, 918840, 924885, 928800, 935766, 944775, 948600, 950300, 954720, 955890, 959760, 961248, 967200, 980400, 986544, 986850, 987753, 1000008, 1001300, 1006200, 1007760, 1013080, 1019616, 1019745, 1026324, 1027650, 1033695, 1039740, 1041352, 1041675, 1052640, 1060200, 1062100, 1066400, 1067040, 1081404, 1083342, 1087728, 1088100, 1096160, 1102608, 1102950, 1111120, 1133050, 1133730, 1138320, 1139715, 1140360, 1147068, 1148550, 1151712, 1162800, 1171521, 1176480, 1178372, 1193400, 1199700, 1201560, 1207440, 1209312, 1215696, 1223694, 1225120, 1233180, 1247688, 1250010, 1259700, 1264800, 1266350, 1272240, 1274520, 1282905, 1291677, 1299675, 1301690, 1315800, 1317004, 1333344, 1333800, 1341600, 1351755, 1359660, 1367658, 1368432, 1370200, 1378260, 1386320, 1388900, 1395360, 1413600, 1422900, 1425450, 1433835, 1439640, 1441872, 1444456, 1450800, 1470600, 1472965, 1479816, 1500012, 1501950, 1509300, 1511640, 1519620, 1520480, 1529424, 1531400, 1541475, 1559610, 1562028, 1578960, 1590300, 1591200, 1593150, 1599600, 1602080, 1625013, 1631592, 1644240, 1646255, 1653912, 1663584, 1666680, 1679600, 1699360, 1699575, 1710540, 1722236, 1722825, 1732900, 1740960, 1744200, 1754400, 1764720, 1767558, 1778400, 1799550, 1802340, 1805570, 1812880, 1813968, 1823544, 1837680, 1849770, 1871532, 1875015, 1889550, 1897200, 1899525, 1900600, 1911780, 1919520, 1952535, 1960800, 1973088, 1973700, 1975506, 2000016, 2002600, 2012400, 2015520, 2026160, 2039490, 2052648, 2055300, 2067390, 2079480, 2082704, 2083350, 2120400, 2124200, 2138175, 2152795, 2162808, 2166684, 2175456, 2176200, 2205216, 2205900, 2222240, 2252925, 2266100, 2267460, 2276640, 2279430, 2280720, 2294136, 2297100, 2325600, 2339415, 2343042, 2356744, 2386800, 2389725, 2399400, 2403120, 2414880, 2431392, 2447388, 2466360, 2495376, 2500020, 2519400, 2532700, 2544480, 2549040, 2565810, 2583354, 2599350, 2603380, 2631600, 2634008, 2651337, 2667600, 2703510, 2708355, 2719320, 2735316, 2736864, 2740400, 2756520, 2772640, 2777800, 2834325, 2845800, 2850900, 2867670, 2879280, 2883744, 2888912, 2901600, 2941200, 2945930, 2959632, 2963259, 3000024, 3003900, 3018600, 3023280, 3039240, 3058848, 3059235, 3062800, 3082950, 3119220, 3124056, 3125025, 3157920, 3180600, 3186300, 3199200, 3250026, 3254225, 3263184, 3288480, 3292510, 3307824, 3333360, 3359200, 3399150, 3419145, 3421080, 3444472, 3445650, 3465800, 3488400, 3514563, 3529440, 3535116, 3599100, 3604680, 3611140, 3625760, 3627936, 3647088, 3675360, 3699540, 3743064, 3750030, 3779100, 3794400, 3799050, 3801200, 3823560, 3875031, 3899025, 3905070, 3947400, 3951012, 4000032, 4005200, 4024800, 4052320, 4078980, 4105296, 4110600, 4134780, 4158960, 4165408, 4166700, 4240800, 4248400, 4276350, 4305590, 4325616, 4333368, 4352400, 4411800, 4418895, 4505850, 4513925, 4532200, 4534920, 4558860, 4561440, 4588272, 4594200, 4624425, 4678830, 4686084, 4713488, 4773600, 4779450, 4798800, 4806240, 4875039, 4894776, 4932720, 4938765, 4990752, 5000040, 5038800, 5065400, 5098080, 5098725, 5131620, 5166708, 5168475, 5198700, 5206760, 5263200, 5268016, 5302674, 5335200, 5407020, 5416710, 5438640, 5470632, 5480800, 5513040, 5555600, 5597267, 5668650, 5691600, 5698575, 5701800, 5735340, 5758560, 5777824, 5857605, 5882400, 5891860, 5919264, 5926518, 6000048, 6007800, 6037200, 6046560, 6078480, 6118470, 6125600, 6165900, 6238440, 6248112, 6250050, 6361200, 6372600, 6414525, 6458385, 6500052, 6508450, 6526368, 6585020, 6615648, 6666720, 6758775, 6798300, 6838290, 6842160, 6888944, 6891300, 6931600, 6976800, 7029126, 7070232, 7169175, 7198200, 7209360, 7222280, 7294176, 7364825, 7399080, 7486128, 7500060, 7558200, 7598100, 7602400, 7647120, 7750062, 7798050, 7810140, 7894800, 7902024, 7954011, 8010400, 8125065, 8157960, 8210592, 8221200, 8231275, 8269560, 8317920, 8333400, 8496800, 8552700, 8611180, 8651232, 8666736, 8704800, 8823600, 8837790, 8889777, 9011700, 9027850, 9064400, 9069840, 9117720, 9176544, 9188400, 9248850, 9357660, 9372168, 9375075, 9426976, 9558900, 9597600, 9750078, 9762675, 9789552, 9865440, 9877530, 10000080, 10077600, 10130800, 10197450, 10263240, 10333416, 10336950, 10397400, 10413520, 10536032, 10605348, 10763975, 10814040, 10833420, 10877280, 10941264, 11026080, 11111200, 11194534, 11337300, 11383200, 11397150, 11403600, 11470680, 11625093, 11697075, 11715210, 11783720, 11853036, 12000096, 12015600, 12074400, 12156960, 12236940, 12331800, 12476880, 12496224, 12500100, 12722400, 12745200, 12829050, 12916770, 13000104, 13016900, 13170040, 13256685, 13517550, 13541775, 13596600, 13676580, 13684320, 13777888, 13782600, 13863200, 14058252, 14140464, 14338350, 14396400, 14418720, 14444560, 14729650, 14798160, 14816295, 14972256, 15000120, 15116400, 15196200, 15294240, 15296175, 15500124, 15596100, 15620280, 15789600, 15804048, 15908022, 16250130, 16315920, 16442400, 16462550, 16539120, 16666800, 16791801, 17095725, 17105400, 17222360, 17333472, 17572815, 17647200, 17675580, 17779554, 18023400, 18055700, 18128800, 18139680, 18235440, 18376800, 18497700, 18715320, 18744336, 18750150, 19117800, 19375155, 19500156, 19525350, 19579104, 19755060, 20000160, 20261600, 20394900, 20526480, 20666832, 20673900, 20794800, 20827040, 21210696, 21527950, 21628080, 21666840, 21882528, 22094475, 22389068, 22674600, 22794300, 22807200, 22941360, 23250186, 23394150, 23430420, 23567440, 23706072, 24031200, 24375195, 24473880, 24663600, 24693825, 24953760, 25000200, 25490400, 25658100, 25833540, 26000208, 26033800, 26340080, 26513370, 27035100, 27083550, 27193200, 27353160, 27565200, 27986335, 28116504, 28280928, 28676700, 28792800, 28889120, 29288025, 29459300, 29596320, 29632590, 30000240, 30232800, 30392400, 30592350, 31000248, 31192200, 31240560, 31608096, 31816044, 32291925, 32500260, 32631840, 32925100, 33078240, 33333600, 33583602, 34191450, 34210800, 34444720, 35145630, 35351160, 35559108, 36046800, 36111400, 36470880, 36995400, 37430640, 37488672, 37500300, 38235600, 38750310, 39000312, 39050700, 39510120, 39770055, 40625325, 40789800, 41052960, 41333664, 41347800, 41589600, 42421392, 43055900, 43256160, 43333680, 44188950, 44448885, 44778136, 45349200, 45588600, 45882720, 46500372, 46788300, 46860840, 47134880, 47412144, 48750390, 48947760, 49327200, 49387650, 50000400, 50375403, 51316200, 51667080, 52000416, 52067600, 52680160, 53026740, 54070200, 54167100, 54386400, 54706320, 55130400, 55972670, 56233008, 57353400, 58125465, 58576050, 58918600, 59265180, 60000480, 60784800, 61184700, 62000496, 62384400, 62481120, 63632088, 64583850, 65000520, 65850200, 66283425, 67167204, 68382900, 68421600, 68889440, 70291260, 70702320, 71118216, 72093600, 72222800, 73990800, 74081475, 74861280, 75000600, 76471200, 77500620, 78000624, 78101400, 79020240, 79540110, 81250650, 81579600, 82695600, 83959005, 84842784, 86111800, 86667360, 87864075, 88377900, 88897770, 89556272, 90698400, 91177200, 93000744, 93576600, 93721680, 94824288, 96875775, 97500780, 97895520, 98775300, 100000800, 100750806, 102632400, 103334160, 104135200, 106053480, 108140400, 108334200, 109412640, 111945340, 112466016, 114706800, 116250930, 117152100, 117837200, 118530360, 121875975, 122369400, 124000992, 124768800, 127264176, 129167700, 130001040, 131700400, 132566850, 134334408, 136765800, 139931675, 140582520, 141404640, 142236432, 144445600, 147981600, 148162950, 150001200, 151126209, 155001240, 156001248, 156202800, 158040480, 159080220, 162501300, 163159200, 165391200, 167918010, 172223600, 175728150, 176755800, 177795540, 179112544, 182354400, 186001488, 187153200, 187443360, 193751550, 195001560, 197550600, 198850275, 201501612, 205264800, 206668320, 212106960, 216280800, 216668400, 222244425, 223890680, 229413600, 232501860, 234304200, 235674400, 237060720, 243751950, 244738800, 251877015, 254528352, 258335400, 260002080, 263400800, 265133700, 268668816, 273531600, 279863350, 281165040, 284472864, 290627325, 296325900, 300002400, 302252418, 310002480, 312405600, 318160440, 325002600, 335836020, 344447200, 351456300, 353511600, 355591080, 372002976, 374306400, 387503100, 390003120, 395101200, 397700550, 403003224, 419795025, 424213920, 433336800, 444488850, 447781360, 465003720, 468608400, 474121440, 487503900, 489477600, 503754030, 516670800, 530267400, 537337632, 547063200, 559726700, 562330080, 581254650, 592651800, 604504836, 620004960, 636320880, 650005200, 671672040, 702912600, 707023200, 711182160, 755631045, 775006200, 780006240, 790202400, 795401100, 806006448, 839590050, 888977700, 895562720, 930007440, 937216800, 975007800, 1007508060, 1033341600, 1060534800, 1119453400, 1162509300, 1185303600, 1209009672, 1259385075, 1272641760, 1300010400, 1343344080, 1405825200, 1422364320, 1511262090, 1550012400, 1590802200, 1612012896, 1679180100, 1777955400, 1860014880, 1950015600, 2015016120, 2121069600, 2238906800, 2325018600, 2370607200, 2418019344, 2518770150, 2686688160, 2811650400, 3022524180, 3100024800, 3181604400, 3358360200, 3555910800, 3778155225, 3900031200, 4030032240, 4477813600, 4650037200, 4836038688, 5037540300, 6045048360, 6363208800, 6716720400, 7111821600, 7556310450, 8060064480, 9300074400, 10075080600, 12090096720, 13433440800, 15112620900, 20150161200, 24180193440, 30225241800, 40300322400, 60450483600, 120900967200]

約数ペア:

[(1, 120900967200), (2, 60450483600), (3, 40300322400), (4, 30225241800), (5, 24180193440), (6, 20150161200), (8, 15112620900), (9, 13433440800), (10, 12090096720), (12, 10075080600), (13, 9300074400), (15, 8060064480), (16, 7556310450), (17, 7111821600), (18, 6716720400), (19, 6363208800), (20, 6045048360), (24, 5037540300), (25, 4836038688), (26, 4650037200), (27, 4477813600), (30, 4030032240), (31, 3900031200), (32, 3778155225), (34, 3555910800), (36, 3358360200), (38, 3181604400), (39, 3100024800), (40, 3022524180), (43, 2811650400), (45, 2686688160), (48, 2518770150), (50, 2418019344), (51, 2370607200), (52, 2325018600), (54, 2238906800), (57, 2121069600), (60, 2015016120), (62, 1950015600), (65, 1860014880), (68, 1777955400), (72, 1679180100), (75, 1612012896), (76, 1590802200), (78, 1550012400), (80, 1511262090), (85, 1422364320), (86, 1405825200), (90, 1343344080), (93, 1300010400), (95, 1272641760), (96, 1259385075), (100, 1209009672), (102, 1185303600), (104, 1162509300), (108, 1119453400), (114, 1060534800), (117, 1033341600), (120, 1007508060), (124, 975007800), (129, 937216800), (130, 930007440), (135, 895562720), (136, 888977700), (144, 839590050), (150, 806006448), (152, 795401100), (153, 790202400), (155, 780006240), (156, 775006200), (160, 755631045), (170, 711182160), (171, 707023200), (172, 702912600), (180, 671672040), (186, 650005200), (190, 636320880), (195, 620004960), (200, 604504836), (204, 592651800), (208, 581254650), (215, 562330080), (216, 559726700), (221, 547063200), (225, 537337632), (228, 530267400), (234, 516670800), (240, 503754030), (247, 489477600), (248, 487503900), (255, 474121440), (258, 468608400), (260, 465003720), (270, 447781360), (272, 444488850), (279, 433336800), (285, 424213920), (288, 419795025), (300, 403003224), (304, 397700550), (306, 395101200), (310, 390003120), (312, 387503100), (323, 374306400), (325, 372002976), (340, 355591080), (342, 353511600), (344, 351456300), (351, 344447200), (360, 335836020), (372, 325002600), (380, 318160440), (387, 312405600), (390, 310002480), (400, 302252418), (403, 300002400), (408, 296325900), (416, 290627325), (425, 284472864), (430, 281165040), (432, 279863350), (442, 273531600), (450, 268668816), (456, 265133700), (459, 263400800), (465, 260002080), (468, 258335400), (475, 254528352), (480, 251877015), (494, 244738800), (496, 243751950), (510, 237060720), (513, 235674400), (516, 234304200), (520, 232501860), (527, 229413600), (540, 223890680), (544, 222244425), (558, 216668400), (559, 216280800), (570, 212106960), (585, 206668320), (589, 205264800), (600, 201501612), (608, 198850275), (612, 197550600), (620, 195001560), (624, 193751550), (645, 187443360), (646, 187153200), (650, 186001488), (663, 182354400), (675, 179112544), (680, 177795540), (684, 176755800), (688, 175728150), (702, 172223600), (720, 167918010), (731, 165391200), (741, 163159200), (744, 162501300), (760, 159080220), (765, 158040480), (774, 156202800), (775, 156001248), (780, 155001240), (800, 151126209), (806, 150001200), (816, 148162950), (817, 147981600), (837, 144445600), (850, 142236432), (855, 141404640), (860, 140582520), (864, 139931675), (884, 136765800), (900, 134334408), (912, 132566850), (918, 131700400), (930, 130001040), (936, 129167700), (950, 127264176), (969, 124768800), (975, 124000992), (988, 122369400), (992, 121875975), (1020, 118530360), (1026, 117837200), (1032, 117152100), (1040, 116250930), (1054, 114706800), (1075, 112466016), (1080, 111945340), (1105, 109412640), (1116, 108334200), (1118, 108140400), (1140, 106053480), (1161, 104135200), (1170, 103334160), (1178, 102632400), (1200, 100750806), (1209, 100000800), (1224, 98775300), (1235, 97895520), (1240, 97500780), (1248, 96875775), (1275, 94824288), (1290, 93721680), (1292, 93576600), (1300, 93000744), (1326, 91177200), (1333, 90698400), (1350, 89556272), (1360, 88897770), (1368, 88377900), (1376, 87864075), (1395, 86667360), (1404, 86111800), (1425, 84842784), (1440, 83959005), (1462, 82695600), (1482, 81579600), (1488, 81250650), (1520, 79540110), (1530, 79020240), (1548, 78101400), (1550, 78000624), (1560, 77500620), (1581, 76471200), (1612, 75000600), (1615, 74861280), (1632, 74081475), (1634, 73990800), (1674, 72222800), (1677, 72093600), (1700, 71118216), (1710, 70702320), (1720, 70291260), (1755, 68889440), (1767, 68421600), (1768, 68382900), (1800, 67167204), (1824, 66283425), (1836, 65850200), (1860, 65000520), (1872, 64583850), (1900, 63632088), (1935, 62481120), (1938, 62384400), (1950, 62000496), (1976, 61184700), (1989, 60784800), (2015, 60000480), (2040, 59265180), (2052, 58918600), (2064, 58576050), (2080, 58125465), (2108, 57353400), (2150, 56233008), (2160, 55972670), (2193, 55130400), (2210, 54706320), (2223, 54386400), (2232, 54167100), (2236, 54070200), (2280, 53026740), (2295, 52680160), (2322, 52067600), (2325, 52000416), (2340, 51667080), (2356, 51316200), (2400, 50375403), (2418, 50000400), (2448, 49387650), (2451, 49327200), (2470, 48947760), (2480, 48750390), (2550, 47412144), (2565, 47134880), (2580, 46860840), (2584, 46788300), (2600, 46500372), (2635, 45882720), (2652, 45588600), (2666, 45349200), (2700, 44778136), (2720, 44448885), (2736, 44188950), (2790, 43333680), (2795, 43256160), (2808, 43055900), (2850, 42421392), (2907, 41589600), (2924, 41347800), (2925, 41333664), (2945, 41052960), (2964, 40789800), (2976, 40625325), (3040, 39770055), (3060, 39510120), (3096, 39050700), (3100, 39000312), (3120, 38750310), (3162, 38235600), (3224, 37500300), (3225, 37488672), (3230, 37430640), (3268, 36995400), (3315, 36470880), (3348, 36111400), (3354, 36046800), (3400, 35559108), (3420, 35351160), (3440, 35145630), (3510, 34444720), (3534, 34210800), (3536, 34191450), (3600, 33583602), (3627, 33333600), (3655, 33078240), (3672, 32925100), (3705, 32631840), (3720, 32500260), (3744, 32291925), (3800, 31816044), (3825, 31608096), (3870, 31240560), (3876, 31192200), (3900, 31000248), (3952, 30592350), (3978, 30392400), (3999, 30232800), (4030, 30000240), (4080, 29632590), (4085, 29596320), (4104, 29459300), (4128, 29288025), (4185, 28889120), (4199, 28792800), (4216, 28676700), (4275, 28280928), (4300, 28116504), (4320, 27986335), (4386, 27565200), (4420, 27353160), (4446, 27193200), (4464, 27083550), (4472, 27035100), (4560, 26513370), (4590, 26340080), (4644, 26033800), (4650, 26000208), (4680, 25833540), (4712, 25658100), (4743, 25490400), (4836, 25000200), (4845, 24953760), (4896, 24693825), (4902, 24663600), (4940, 24473880), (4960, 24375195), (5031, 24031200), (5100, 23706072), (5130, 23567440), (5160, 23430420), (5168, 23394150), (5200, 23250186), (5270, 22941360), (5301, 22807200), (5304, 22794300), (5332, 22674600), (5400, 22389068), (5472, 22094475), (5525, 21882528), (5580, 21666840), (5590, 21628080), (5616, 21527950), (5700, 21210696), (5805, 20827040), (5814, 20794800), (5848, 20673900), (5850, 20666832), (5890, 20526480), (5928, 20394900), (5967, 20261600), (6045, 20000160), (6120, 19755060), (6175, 19579104), (6192, 19525350), (6200, 19500156), (6240, 19375155), (6324, 19117800), (6448, 18750150), (6450, 18744336), (6460, 18715320), (6536, 18497700), (6579, 18376800), (6630, 18235440), (6665, 18139680), (6669, 18128800), (6696, 18055700), (6708, 18023400), (6800, 17779554), (6840, 17675580), (6851, 17647200), (6880, 17572815), (6975, 17333472), (7020, 17222360), (7068, 17105400), (7072, 17095725), (7200, 16791801), (7254, 16666800), (7310, 16539120), (7344, 16462550), (7353, 16442400), (7410, 16315920), (7440, 16250130), (7600, 15908022), (7650, 15804048), (7657, 15789600), (7740, 15620280), (7752, 15596100), (7800, 15500124), (7904, 15296175), (7905, 15294240), (7956, 15196200), (7998, 15116400), (8060, 15000120), (8075, 14972256), (8160, 14816295), (8170, 14798160), (8208, 14729650), (8370, 14444560), (8385, 14418720), (8398, 14396400), (8432, 14338350), (8550, 14140464), (8600, 14058252), (8721, 13863200), (8772, 13782600), (8775, 13777888), (8835, 13684320), (8840, 13676580), (8892, 13596600), (8928, 13541775), (8944, 13517550), (9120, 13256685), (9180, 13170040), (9288, 13016900), (9300, 13000104), (9360, 12916770), (9424, 12829050), (9486, 12745200), (9503, 12722400), (9672, 12500100), (9675, 12496224), (9690, 12476880), (9804, 12331800), (9880, 12236940), (9945, 12156960), (10013, 12074400), (10062, 12015600), (10075, 12000096), (10200, 11853036), (10260, 11783720), (10320, 11715210), (10336, 11697075), (10400, 11625093), (10540, 11470680), (10602, 11403600), (10608, 11397150), (10621, 11383200), (10664, 11337300), (10800, 11194534), (10881, 11111200), (10965, 11026080), (11050, 10941264), (11115, 10877280), (11160, 10833420), (11180, 10814040), (11232, 10763975), (11400, 10605348), (11475, 10536032), (11610, 10413520), (11628, 10397400), (11696, 10336950), (11700, 10333416), (11780, 10263240), (11856, 10197450), (11934, 10130800), (11997, 10077600), (12090, 10000080), (12240, 9877530), (12255, 9865440), (12350, 9789552), (12384, 9762675), (12400, 9750078), (12597, 9597600), (12648, 9558900), (12825, 9426976), (12896, 9375075), (12900, 9372168), (12920, 9357660), (13072, 9248850), (13158, 9188400), (13175, 9176544), (13260, 9117720), (13330, 9069840), (13338, 9064400), (13392, 9027850), (13416, 9011700), (13600, 8889777), (13680, 8837790), (13702, 8823600), (13889, 8704800), (13950, 8666736), (13975, 8651232), (14040, 8611180), (14136, 8552700), (14229, 8496800), (14508, 8333400), (14535, 8317920), (14620, 8269560), (14688, 8231275), (14706, 8221200), (14725, 8210592), (14820, 8157960), (14880, 8125065), (15093, 8010400), (15200, 7954011), (15300, 7902024), (15314, 7894800), (15480, 7810140), (15504, 7798050), (15600, 7750062), (15810, 7647120), (15903, 7602400), (15912, 7598100), (15996, 7558200), (16120, 7500060), (16150, 7486128), (16340, 7399080), (16416, 7364825), (16575, 7294176), (16740, 7222280), (16770, 7209360), (16796, 7198200), (16864, 7169175), (17100, 7070232), (17200, 7029126), (17329, 6976800), (17442, 6931600), (17544, 6891300), (17550, 6888944), (17670, 6842160), (17680, 6838290), (17784, 6798300), (17888, 6758775), (18135, 6666720), (18275, 6615648), (18360, 6585020), (18525, 6526368), (18576, 6508450), (18600, 6500052), (18720, 6458385), (18848, 6414525), (18972, 6372600), (19006, 6361200), (19344, 6250050), (19350, 6248112), (19380, 6238440), (19608, 6165900), (19737, 6125600), (19760, 6118470), (19890, 6078480), (19995, 6046560), (20026, 6037200), (20124, 6007800), (20150, 6000048), (20400, 5926518), (20425, 5919264), (20520, 5891860), (20553, 5882400), (20640, 5857605), (20925, 5777824), (20995, 5758560), (21080, 5735340), (21204, 5701800), (21216, 5698575), (21242, 5691600), (21328, 5668650), (21600, 5597267), (21762, 5555600), (21930, 5513040), (22059, 5480800), (22100, 5470632), (22230, 5438640), (22320, 5416710), (22360, 5407020), (22661, 5335200), (22800, 5302674), (22950, 5268016), (22971, 5263200), (23220, 5206760), (23256, 5198700), (23392, 5168475), (23400, 5166708), (23560, 5131620), (23712, 5098725), (23715, 5098080), (23868, 5065400), (23994, 5038800), (24180, 5000040), (24225, 4990752), (24480, 4938765), (24510, 4932720), (24700, 4894776), (24800, 4875039), (25155, 4806240), (25194, 4798800), (25296, 4779450), (25327, 4773600), (25650, 4713488), (25800, 4686084), (25840, 4678830), (26144, 4624425), (26316, 4594200), (26350, 4588272), (26505, 4561440), (26520, 4558860), (26660, 4534920), (26676, 4532200), (26784, 4513925), (26832, 4505850), (27360, 4418895), (27404, 4411800), (27778, 4352400), (27900, 4333368), (27950, 4325616), (28080, 4305590), (28272, 4276350), (28458, 4248400), (28509, 4240800), (29016, 4166700), (29025, 4165408), (29070, 4158960), (29240, 4134780), (29412, 4110600), (29450, 4105296), (29640, 4078980), (29835, 4052320), (30039, 4024800), (30186, 4005200), (30225, 4000032), (30600, 3951012), (30628, 3947400), (30960, 3905070), (31008, 3899025), (31200, 3875031), (31620, 3823560), (31806, 3801200), (31824, 3799050), (31863, 3794400), (31992, 3779100), (32240, 3750030), (32300, 3743064), (32680, 3699540), (32895, 3675360), (33150, 3647088), (33325, 3627936), (33345, 3625760), (33480, 3611140), (33540, 3604680), (33592, 3599100), (34200, 3535116), (34255, 3529440), (34400, 3514563), (34658, 3488400), (34884, 3465800), (35088, 3445650), (35100, 3444472), (35340, 3421080), (35360, 3419145), (35568, 3399150), (35991, 3359200), (36270, 3333360), (36550, 3307824), (36720, 3292510), (36765, 3288480), (37050, 3263184), (37152, 3254225), (37200, 3250026), (37791, 3199200), (37944, 3186300), (38012, 3180600), (38285, 3157920), (38688, 3125025), (38700, 3124056), (38760, 3119220), (39216, 3082950), (39474, 3062800), (39520, 3059235), (39525, 3058848), (39780, 3039240), (39990, 3023280), (40052, 3018600), (40248, 3003900), (40300, 3000024), (40800, 2963259), (40850, 2959632), (41040, 2945930), (41106, 2941200), (41667, 2901600), (41850, 2888912), (41925, 2883744), (41990, 2879280), (42160, 2867670), (42408, 2850900), (42484, 2845800), (42656, 2834325), (43524, 2777800), (43605, 2772640), (43860, 2756520), (44118, 2740400), (44175, 2736864), (44200, 2735316), (44460, 2719320), (44640, 2708355), (44720, 2703510), (45322, 2667600), (45600, 2651337), (45900, 2634008), (45942, 2631600), (46440, 2603380), (46512, 2599350), (46800, 2583354), (47120, 2565810), (47430, 2549040), (47515, 2544480), (47736, 2532700), (47988, 2519400), (48360, 2500020), (48450, 2495376), (49020, 2466360), (49400, 2447388), (49725, 2431392), (50065, 2414880), (50310, 2403120), (50388, 2399400), (50592, 2389725), (50654, 2386800), (51300, 2356744), (51600, 2343042), (51680, 2339415), (51987, 2325600), (52632, 2297100), (52700, 2294136), (53010, 2280720), (53040, 2279430), (53105, 2276640), (53320, 2267460), (53352, 2266100), (53664, 2252925), (54405, 2222240), (54808, 2205900), (54825, 2205216), (55556, 2176200), (55575, 2175456), (55800, 2166684), (55900, 2162808), (56160, 2152795), (56544, 2138175), (56916, 2124200), (57018, 2120400), (58032, 2083350), (58050, 2082704), (58140, 2079480), (58480, 2067390), (58824, 2055300), (58900, 2052648), (59280, 2039490), (59670, 2026160), (59985, 2015520), (60078, 2012400), (60372, 2002600), (60450, 2000016), (61200, 1975506), (61256, 1973700), (61275, 1973088), (61659, 1960800), (61920, 1952535), (62985, 1919520), (63240, 1911780), (63612, 1900600), (63648, 1899525), (63726, 1897200), (63984, 1889550), (64480, 1875015), (64600, 1871532), (65360, 1849770), (65790, 1837680), (66300, 1823544), (66650, 1813968), (66690, 1812880), (66960, 1805570), (67080, 1802340), (67184, 1799550), (67983, 1778400), (68400, 1767558), (68510, 1764720), (68913, 1754400), (69316, 1744200), (69445, 1740960), (69768, 1732900), (70176, 1722825), (70200, 1722236), (70680, 1710540), (71136, 1699575), (71145, 1699360), (71982, 1679600), (72540, 1666680), (72675, 1663584), (73100, 1653912), (73440, 1646255), (73530, 1644240), (74100, 1631592), (74400, 1625013), (75465, 1602080), (75582, 1599600), (75888, 1593150), (75981, 1591200), (76024, 1590300), (76570, 1578960), (77400, 1562028), (77520, 1559610), (78432, 1541475), (78948, 1531400), (79050, 1529424), (79515, 1520480), (79560, 1519620), (79980, 1511640), (80104, 1509300), (80496, 1501950), (80600, 1500012), (81700, 1479816), (82080, 1472965), (82212, 1470600), (83334, 1450800), (83700, 1444456), (83850, 1441872), (83980, 1439640), (84320, 1433835), (84816, 1425450), (84968, 1422900), (85527, 1413600), (86645, 1395360), (87048, 1388900), (87210, 1386320), (87720, 1378260), (88236, 1370200), (88350, 1368432), (88400, 1367658), (88920, 1359660), (89440, 1351755), (90117, 1341600), (90644, 1333800), (90675, 1333344), (91800, 1317004), (91884, 1315800), (92880, 1301690), (93024, 1299675), (93600, 1291677), (94240, 1282905), (94860, 1274520), (95030, 1272240), (95472, 1266350), (95589, 1264800), (95976, 1259700), (96720, 1250010), (96900, 1247688), (98040, 1233180), (98685, 1225120), (98800, 1223694), (99450, 1215696), (99975, 1209312), (100130, 1207440), (100620, 1201560), (100776, 1199700), (101308, 1193400), (102600, 1178372), (102765, 1176480), (103200, 1171521), (103974, 1162800), (104975, 1151712), (105264, 1148550), (105400, 1147068), (106020, 1140360), (106080, 1139715), (106210, 1138320), (106640, 1133730), (106704, 1133050), (108810, 1111120), (109616, 1102950), (109650, 1102608), (110295, 1096160), (111112, 1088100), (111150, 1087728), (111600, 1083342), (111800, 1081404), (113305, 1067040), (113373, 1066400), (113832, 1062100), (114036, 1060200), (114855, 1052640), (116064, 1041675), (116100, 1041352), (116280, 1039740), (116960, 1033695), (117648, 1027650), (117800, 1026324), (118560, 1019745), (118575, 1019616), (119340, 1013080), (119970, 1007760), (120156, 1006200), (120744, 1001300), (120900, 1000008), (122400, 987753), (122512, 986850), (122550, 986544), (123318, 980400), (125001, 967200), (125775, 961248), (125970, 959760), (126480, 955890), (126635, 954720), (127224, 950300), (127452, 948600), (127968, 944775), (129200, 935766), (130169, 928800), (130720, 924885), (131580, 918840), (132525, 912288), (132600, 911772), (133300, 906984), (133380, 906440), (133920, 902785), (134160, 901170), (134368, 899775), (135966, 889200), (136800, 883779), (137020, 882360), (137826, 877200), (138632, 872100), (138890, 870480), (139536, 866450), (140400, 861118), (141360, 855270), (142290, 849680), (142545, 848160), (143964, 839800), (145080, 833340), (145350, 831792), (146200, 826956), (147060, 822120), (148200, 815796), (149175, 810464), (150195, 804960), (150930, 801040), (151164, 799800), (151776, 796575), (151962, 795600), (152048, 795150), (153140, 789480), (154800, 781014), (155040, 779805), (155961, 775200), (157896, 765700), (158100, 764712), (159030, 760240), (159120, 759810), (159315, 758880), (159960, 755820), (160208, 754650), (160992, 750975), (161200, 750006), (163400, 739908), (164424, 735300), (164475, 735072), (166668, 725400), (166725, 725152), (167400, 722228), (167700, 720936), (167960, 719820), (169632, 712725), (169936, 711450), (171054, 706800), (171275, 705888), (173290, 697680), (174096, 694450), (174420, 693160), (175440, 689130), (176472, 685100), (176700, 684216), (176800, 683829), (177840, 679830), (179955, 671840), (180234, 670800), (180557, 669600), (181288, 666900), (181350, 666672), (183600, 658502), (183768, 657900), (183825, 657696), (184977, 653600), (185760, 650845), (188955, 639840), (189720, 637260), (190060, 636120), (190944, 633175), (191178, 632400), (191425, 631584), (191952, 629850), (193440, 625005), (193800, 623844), (196080, 616590), (197370, 612560), (197600, 611847), (198900, 607848), (199950, 604656), (200260, 603720), (201240, 600780), (201552, 599850), (202616, 596700), (203949, 592800), (205200, 589186), (205530, 588240), (206739, 584800), (207948, 581400), (208335, 580320), (209950, 575856), (210528, 574275), (210800, 573534), (212040, 570180), (212420, 569160), (213280, 566865), (213408, 566525), (217620, 555560), (218025, 554528), (219232, 551475), (219300, 551304), (220590, 548080), (222224, 544050), (222300, 543864), (223200, 541671), (223600, 540702), (226610, 533520), (226746, 533200), (227664, 531050), (227943, 530400), (228072, 530100), (229710, 526320), (232200, 520676), (232560, 519870), (235296, 513825), (235600, 513162), (237150, 509808), (237575, 508896), (238680, 506540), (239940, 503880), (240312, 503100), (241488, 500650), (241800, 500004), (245024, 493425), (245100, 493272), (246636, 490200), (250002, 483600), (250325, 482976), (251550, 480624), (251940, 479880), (252960, 477945), (253270, 477360), (254448, 475150), (254904, 474300), (256581, 471200), (258400, 467883), (259935, 465120), (260338, 464400), (263160, 459420), (265050, 456144), (265200, 455886), (265525, 455328), (266600, 453492), (266760, 453220), (268320, 450585), (270351, 447200), (271932, 444600), (272025, 444448), (274040, 441180), (275652, 438600), (277264, 436050), (277780, 435240), (279072, 433225), (280800, 430559), (282720, 427635), (284580, 424840), (285090, 424080), (286767, 421600), (287928, 419900), (290160, 416670), (290700, 415896), (292400, 413478), (294120, 411060), (294593, 410400), (296400, 407898), (298350, 405232), (299925, 403104), (300390, 402480), (301860, 400520), (302328, 399900), (303924, 397800), (304096, 397575), (306280, 394740), (308295, 392160), (309600, 390507), (311922, 387600), (314925, 383904), (315792, 382850), (316200, 382356), (318060, 380120), (318240, 379905), (318630, 379440), (319920, 377910), (320416, 377325), (322400, 375003), (326800, 369954), (328848, 367650), (328950, 367536), (329251, 367200), (333336, 362700), (333450, 362576), (334800, 361114), (335400, 360468), (335920, 359910), (339872, 355725), (339915, 355680), (342108, 353400), (342550, 352944), (344565, 350880), (346580, 348840), (347225, 348192)]