49782751200

素因数分解:

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

素因数の和:142

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 24, 25, 26, 27, 28, 30, 31, 32, 35, 36, 38, 39, 40, 42, 43, 45, 48, 50, 52, 54, 56, 57, 60, 62, 63, 65, 70, 72, 75, 76, 78, 80, 84, 86, 90, 91, 93, 95, 96, 100, 104, 105, 108, 112, 114, 117, 120, 124, 126, 129, 130, 133, 135, 140, 144, 150, 152, 155, 156, 160, 168, 171, 172, 175, 180, 182, 186, 189, 190, 195, 200, 208, 210, 215, 216, 217, 224, 225, 228, 234, 240, 247, 248, 252, 258, 260, 266, 270, 273, 279, 280, 285, 288, 300, 301, 304, 310, 312, 315, 325, 336, 342, 344, 350, 351, 360, 364, 372, 378, 380, 387, 390, 399, 400, 403, 416, 420, 430, 432, 434, 450, 455, 456, 465, 468, 475, 480, 494, 496, 504, 513, 516, 520, 525, 532, 540, 546, 558, 559, 560, 570, 585, 589, 600, 602, 608, 620, 624, 630, 645, 650, 651, 665, 672, 675, 684, 688, 700, 702, 720, 728, 741, 744, 756, 760, 774, 775, 780, 798, 800, 806, 817, 819, 837, 840, 855, 860, 864, 868, 900, 903, 910, 912, 930, 936, 945, 950, 975, 988, 992, 1008, 1026, 1032, 1040, 1050, 1064, 1075, 1080, 1085, 1092, 1116, 1118, 1120, 1140, 1161, 1170, 1178, 1197, 1200, 1204, 1209, 1235, 1240, 1248, 1260, 1290, 1300, 1302, 1330, 1333, 1350, 1365, 1368, 1376, 1395, 1400, 1404, 1425, 1440, 1456, 1482, 1488, 1505, 1512, 1520, 1548, 1550, 1560, 1575, 1596, 1612, 1634, 1638, 1674, 1677, 1680, 1710, 1720, 1729, 1736, 1755, 1767, 1800, 1806, 1820, 1824, 1860, 1872, 1890, 1900, 1935, 1950, 1953, 1976, 1995, 2015, 2016, 2052, 2064, 2080, 2100, 2128, 2150, 2160, 2170, 2184, 2223, 2232, 2236, 2275, 2280, 2322, 2325, 2340, 2356, 2394, 2400, 2408, 2418, 2451, 2457, 2470, 2480, 2520, 2565, 2580, 2600, 2604, 2660, 2666, 2700, 2709, 2730, 2736, 2790, 2795, 2800, 2808, 2821, 2850, 2912, 2925, 2945, 2964, 2976, 3010, 3024, 3040, 3096, 3100, 3120, 3150, 3192, 3224, 3225, 3255, 3268, 3276, 3325, 3348, 3354, 3360, 3420, 3440, 3458, 3472, 3510, 3534, 3591, 3600, 3612, 3627, 3640, 3705, 3720, 3744, 3780, 3800, 3870, 3900, 3906, 3913, 3952, 3990, 3999, 4030, 4085, 4095, 4104, 4123, 4128, 4185, 4200, 4256, 4275, 4300, 4320, 4340, 4368, 4446, 4464, 4472, 4515, 4550, 4560, 4644, 4650, 4680, 4712, 4725, 4788, 4816, 4836, 4902, 4914, 4940, 4960, 5031, 5040, 5130, 5160, 5187, 5200, 5208, 5301, 5320, 5332, 5400, 5418, 5425, 5460, 5472, 5580, 5590, 5600, 5616, 5642, 5700, 5719, 5805, 5850, 5859, 5890, 5928, 5985, 6020, 6045, 6048, 6175, 6192, 6200, 6240, 6300, 6384, 6448, 6450, 6510, 6536, 6552, 6650, 6665, 6669, 6696, 6708, 6825, 6840, 6880, 6916, 6944, 6975, 7020, 7068, 7182, 7200, 7224, 7254, 7280, 7353, 7410, 7440, 7525, 7560, 7600, 7657, 7740, 7800, 7812, 7826, 7904, 7980, 7998, 8060, 8127, 8170, 8190, 8208, 8246, 8370, 8385, 8400, 8463, 8550, 8600, 8645, 8680, 8736, 8775, 8835, 8892, 8928, 8944, 9030, 9100, 9120, 9288, 9300, 9331, 9360, 9424, 9450, 9576, 9632, 9672, 9675, 9765, 9804, 9828, 9880, 9975, 10062, 10075, 10080, 10260, 10320, 10374, 10400, 10416, 10602, 10621, 10640, 10664, 10800, 10836, 10850, 10881, 10920, 11115, 11160, 11180, 11232, 11284, 11400, 11438, 11610, 11700, 11718, 11739, 11780, 11856, 11970, 11997, 12040, 12090, 12255, 12285, 12350, 12369, 12384, 12400, 12600, 12768, 12825, 12896, 12900, 13020, 13072, 13104, 13300, 13330, 13338, 13392, 13416, 13545, 13650, 13680, 13832, 13950, 13975, 14040, 14105, 14136, 14364, 14448, 14508, 14560, 14706, 14725, 14820, 14880, 15050, 15093, 15120, 15200, 15314, 15480, 15561, 15600, 15624, 15652, 15903, 15960, 15996, 16120, 16254, 16275, 16340, 16380, 16416, 16492, 16740, 16770, 16800, 16926, 17100, 17157, 17200, 17290, 17329, 17360, 17550, 17670, 17784, 17888, 17955, 18060, 18135, 18200, 18525, 18576, 18600, 18662, 18720, 18848, 18900, 19152, 19344, 19350, 19530, 19565, 19608, 19656, 19760, 19950, 19995, 20124, 20150, 20425, 20475, 20520, 20615, 20640, 20748, 20832, 20925, 21204, 21242, 21280, 21328, 21600, 21672, 21700, 21762, 21840, 22059, 22230, 22320, 22360, 22568, 22575, 22800, 22876, 22971, 23220, 23400, 23436, 23478, 23560, 23712, 23940, 23994, 24080, 24180, 24510, 24570, 24700, 24738, 24800, 25155, 25200, 25327, 25389, 25650, 25800, 25935, 26040, 26144, 26208, 26505, 26600, 26660, 26676, 26784, 26832, 27090, 27300, 27360, 27664, 27900, 27950, 27993, 28080, 28210, 28272, 28595, 28728, 28896, 29016, 29025, 29295, 29412, 29450, 29640, 29925, 30100, 30186, 30225, 30240, 30628, 30960, 31122, 31200, 31248, 31304, 31806, 31863, 31920, 31992, 32240, 32508, 32550, 32680, 32760, 32984, 33325, 33345, 33480, 33540, 33852, 34200, 34314, 34400, 34580, 34658, 34720, 35100, 35217, 35340, 35568, 35910, 35991, 36120, 36270, 36400, 36765, 37050, 37107, 37152, 37200, 37324, 37800, 38285, 38304, 38688, 38700, 39060, 39130, 39216, 39312, 39520, 39900, 39990, 40248, 40300, 40635, 40850, 40950, 41040, 41230, 41496, 41850, 41925, 42315, 42408, 42484, 42656, 43225, 43344, 43400, 43524, 43680, 44118, 44175, 44460, 44640, 44720, 45136, 45150, 45600, 45752, 45942, 46440, 46655, 46683, 46800, 46872, 46956, 47120, 47880, 47988, 48160, 48360, 48825, 49020, 49140, 49400, 49476, 50310, 50400, 50654, 50778, 51300, 51471, 51600, 51870, 51987, 52080, 53010, 53105, 53200, 53320, 53352, 53599, 53664, 54180, 54405, 54600, 55328, 55575, 55800, 55900, 55986, 56160, 56420, 56544, 57190, 57456, 58032, 58050, 58590, 58695, 58824, 58900, 59280, 59850, 59985, 60200, 60372, 60450, 61256, 61275, 61425, 61845, 61920, 62244, 62496, 62608, 63612, 63726, 63840, 63984, 64480, 65016, 65100, 65360, 65520, 65968, 66650, 66690, 66960, 67080, 67704, 67725, 68400, 68628, 68913, 69160, 69316, 70200, 70434, 70525, 70680, 71136, 71820, 71982, 72240, 72540, 72800, 73530, 74100, 74214, 74347, 74400, 74648, 75465, 75600, 75981, 76167, 76570, 77400, 77805, 78120, 78260, 78432, 78624, 79515, 79800, 79980, 80496, 80600, 81270, 81700, 81900, 82080, 82460, 82992, 83700, 83850, 83979, 84630, 84816, 84968, 85785, 86450, 86645, 86688, 86800, 87048, 88236, 88350, 88920, 89440, 89775, 90272, 90300, 90675, 91504, 91884, 92880, 93310, 93366, 93600, 93744, 93912, 94240, 95589, 95760, 95976, 96720, 97650, 97825, 98040, 98280, 98800, 98952, 99975, 100620, 101308, 101556, 102600, 102942, 103075, 103200, 103740, 103974, 104160, 105651, 106020, 106210, 106400, 106640, 106704, 107198, 108360, 108810, 109200, 110295, 111150, 111321, 111600, 111800, 111972, 112840, 114380, 114855, 114912, 116064, 116100, 117180, 117390, 117648, 117800, 118560, 119700, 119970, 120400, 120744, 120900, 121303, 122512, 122550, 122850, 123690, 124488, 125216, 125775, 126635, 126945, 127224, 127452, 127968, 129675, 130032, 130200, 130720, 131040, 131936, 132525, 133300, 133380, 133920, 134160, 135408, 135450, 136800, 137256, 137826, 138320, 138632, 139965, 140400, 140868, 141050, 141360, 142975, 143640, 143964, 144480, 145080, 146475, 147060, 148200, 148428, 148694, 149296, 150930, 151200, 151962, 152334, 153140, 154413, 154800, 155610, 155961, 156240, 156520, 159030, 159315, 159600, 159960, 160797, 160992, 161200, 162540, 163400, 163800, 164920, 165984, 166725, 167400, 167700, 167958, 169260, 169632, 169936, 171570, 172900, 173290, 173600, 174096, 176085, 176472, 176700, 177289, 177840, 179550, 179955, 180600, 181350, 183008, 183768, 183825, 185535, 185760, 186620, 186732, 187488, 187824, 191178, 191425, 191520, 191952, 193440, 195300, 195650, 196080, 196560, 197600, 197904, 199950, 201240, 202616, 203112, 203175, 205200, 205884, 206150, 206739, 207480, 207948, 211302, 211575, 212040, 212420, 213280, 213408, 214396, 216720, 217620, 218400, 220590, 222300, 222642, 223041, 223200, 223600, 223944, 225680, 227943, 228760, 229710, 232200, 233275, 233415, 234360, 234780, 235296, 235600, 239400, 239940, 240800, 241488, 241800, 242606, 245024, 245100, 245700, 247380, 248976, 251550, 251937, 253270, 253890, 254448, 254904, 257355, 259350, 259935, 260064, 260400, 265050, 265525, 266600, 266760, 267995, 268320, 270816, 270900, 272025, 274512, 275652, 276640, 277264, 279930, 280800, 281736, 282100, 282720, 285950, 286767, 287280, 287928, 290160, 292950, 293475, 294120, 296400, 296856, 297388, 298592, 299925, 301860, 303924, 304668, 306280, 308826, 309225, 309600, 311220, 311922, 312480, 313040, 318060, 318630, 319200, 319920, 321594, 322400, 325080, 326800, 327600, 329251, 329840, 333450, 334800, 335400, 335916, 338520, 339872, 343140, 344565, 345800, 346580, 348192, 352170, 352944, 353400, 354578, 355680, 359100, 359910, 361200, 362700, 363909, 367536, 367650, 371070, 371735, 373240, 373464, 375648, 377325, 379905, 380835, 382356, 382850, 383904, 389025, 390600, 391300, 392160, 393120, 395808, 397575, 399900, 402480, 405232, 406224, 406350, 410400, 411768, 412300, 413478, 414960, 415896, 419895, 422604, 423150, 424080, 424840, 428792, 428925, 433225, 433440, 435240, 441180, 444600, 445284, 446082, 447200, 447888, 451360, 455886, 457520, 459420, 464400, 466550, 466830, 467883, 468720, 469560, 471200, 477945, 478800, 479880, 482391, 482976, 483600, 485212, 490200, 491400, 494760, 497952, 503100, 503874, 506540, 507780, 508896, 509808, 514710, 518700, 519870, 520800, 528255, 530100, 531050, 531867, 533200, 533520, 535990, 541800, 544050, 549024, 551304, 551475, 554528, 556605, 559860, 563472, 564200, 571900, 573534, 574275, 574560, 575856, 580320, 585900, 586950, 588240, 592800, 593712, 594776, 599850, 603720, 606515, 607848, 609336, 612560, 617652, 618450, 622440, 623844, 626080, 633175, 634725, 636120, 637260, 639840, 643188, 650160, 653600, 655200, 658502, 659680, 666900, 669123, 669600, 670800, 671832, 677040, 683829, 686280, 689130, 691600, 693160, 699825, 704340, 705888, 706800, 709156, 718200, 719820, 722400, 725400, 727818, 735072, 735300, 742140, 743470, 746480, 746928, 754650, 759810, 761670, 764712, 765700, 772065, 778050, 779805, 781200, 782600, 795150, 796575, 799800, 803985, 804960, 810464, 812448, 812700, 823536, 824600, 826956, 829920, 831792, 839790, 845208, 846300, 848160, 849680, 857584, 857850, 866450, 870480, 880425, 882360, 886445, 889200, 890568, 892164, 895776, 899775, 911772, 915040, 918840, 927675, 928800, 933100, 933660, 935766, 937440, 939120, 955890, 957600, 959760, 964782, 967200, 970424, 980400, 982800, 987753, 989520, 1006200, 1007748, 1013080, 1015560, 1019616, 1029420, 1033695, 1037400, 1039740, 1056510, 1060200, 1062100, 1063734, 1066400, 1067040, 1071980, 1083600, 1088100, 1091727, 1102608, 1102950, 1113210, 1115205, 1119720, 1126944, 1128400, 1139715, 1143800, 1147068, 1148550, 1151712, 1167075, 1171800, 1173900, 1176480, 1187424, 1189552, 1199700, 1207440, 1213030, 1215696, 1218672, 1225120, 1235304, 1236900, 1244880, 1247688, 1259685, 1266350, 1269450, 1272240, 1274520, 1286376, 1286775, 1299675, 1300320, 1317004, 1333800, 1338246, 1339975, 1341600, 1343664, 1354080, 1367658, 1372560, 1378260, 1383200, 1386320, 1399650, 1408680, 1413600, 1418312, 1433835, 1436400, 1439640, 1447173, 1450800, 1455636, 1470600, 1484280, 1486940, 1492960, 1493856, 1509300, 1519620, 1523340, 1529424, 1531400, 1544130, 1556100, 1559610, 1562400, 1565200, 1590300, 1593150, 1595601, 1599600, 1607970, 1625400, 1646255, 1647072, 1649200, 1653912, 1663584, 1679580, 1690416, 1692600, 1699360, 1715168, 1715700, 1722825, 1732900, 1740960, 1760850, 1764720, 1772890, 1778400, 1781136, 1784328, 1799550, 1819545, 1823544, 1837680, 1855350, 1858675, 1866200, 1867320, 1871532, 1878240, 1899525, 1904175, 1911780, 1919520, 1929564, 1940848, 1960800, 1965600, 1975506, 1979040, 2007369, 2012400, 2015496, 2026160, 2031120, 2058840, 2067390, 2074800, 2079480, 2099475, 2113020, 2120400, 2124200, 2127468, 2143960, 2167200, 2176200, 2183454, 2205216, 2205900, 2226420, 2230410, 2239440, 2256800, 2279430, 2287600, 2294136, 2297100, 2304757, 2334150, 2339415, 2343600, 2347800, 2379104, 2389725, 2399400, 2411955, 2414880, 2426060, 2431392, 2437344, 2470608, 2473800, 2489760, 2495376, 2519370, 2532700, 2538900, 2544480, 2549040, 2572752, 2573550, 2599350, 2634008, 2641275, 2659335, 2667600, 2676492, 2679950, 2687328, 2735316, 2745120, 2756520, 2772640, 2783025, 2799300, 2817360, 2836624, 2867670, 2872800, 2879280, 2894346, 2901600, 2911272, 2941200, 2963259, 2968560, 2973880, 3018600, 3032575, 3039240, 3046680, 3058848, 3062800, 3088260, 3112200, 3119220, 3130400, 3180600, 3186300, 3191202, 3199200, 3215940, 3250800, 3275181, 3292510, 3298400, 3307824, 3345615, 3359160, 3380832, 3385200, 3419145, 3431400, 3445650, 3465800, 3521700, 3529440, 3545780, 3562272, 3568656, 3599100, 3639090, 3647088, 3675360, 3710700, 3717350, 3732400, 3734640, 3743064, 3799050, 3808350, 3823560, 3859128, 3860325, 3881696, 3899025, 3951012, 4014738, 4019925, 4024800, 4030992, 4052320, 4062240, 4117680, 4134780, 4149600, 4158960, 4198950, 4226040, 4240800, 4248400, 4254936, 4287920, 4352400, 4366908, 4411800, 4432225, 4452840, 4460820, 4478880, 4558860, 4575200, 4588272, 4594200, 4609514, 4668300, 4678830, 4687200, 4695600, 4779450, 4786803, 4798800, 4823910, 4852120, 4938765, 4941216, 4947600, 4990752, 5038740, 5065400, 5077800, 5098080, 5145504, 5147100, 5168475, 5198700, 5268016, 5282550, 5318670, 5335200, 5352984, 5359900, 5458635, 5470632, 5513040, 5566050, 5576025, 5598600, 5634720, 5673248, 5698575, 5735340, 5758560, 5788692, 5822544, 5882400, 5926518, 5937120, 5947760, 6037200, 6065150, 6078480, 6093360, 6125600, 6176520, 6224400, 6238440, 6298425, 6361200, 6372600, 6382404, 6431880, 6501600, 6550362, 6585020, 6615648, 6691230, 6718320, 6770400, 6838290, 6862800, 6891300, 6914271, 6931600, 7043400, 7091560, 7137312, 7169175, 7198200, 7235865, 7278180, 7294176, 7421400, 7434700, 7464800, 7469280, 7486128, 7598100, 7616700, 7647120, 7718256, 7720650, 7798050, 7902024, 7978005, 8029476, 8039850, 8061984, 8231275, 8235360, 8269560, 8317920, 8397900, 8452080, 8496800, 8509872, 8575840, 8704800, 8733816, 8823600, 8864450, 8889777, 8905680, 8921640, 9097725, 9117720, 9176544, 9188400, 9219028, 9336600, 9357660, 9391200, 9558900, 9573606, 9597600, 9647820, 9704240, 9877530, 9895200, 10036845, 10077480, 10130800, 10155600, 10294200, 10336950, 10397400, 10536032, 10565100, 10637340, 10705968, 10719800, 10917270, 10941264, 11026080, 11132100, 11152050, 11197200, 11397150, 11470680, 11523785, 11577384, 11645088, 11697075, 11853036, 11895520, 12059775, 12074400, 12130300, 12156960, 12186720, 12353040, 12448800, 12476880, 12596850, 12722400, 12745200, 12764808, 12863760, 13100724, 13170040, 13296675, 13382460, 13436640, 13676580, 13725600, 13782600, 13828542, 13863200, 14086800, 14183120, 14338350, 14396400, 14471730, 14556360, 14816295, 14842800, 14869400, 14972256, 15196200, 15233400, 15294240, 15436512, 15441300, 15596100, 15804048, 15956010, 16058952, 16079700, 16375905, 16462550, 16539120, 16728075, 16795800, 16904160, 17019744, 17095725, 17467632, 17647200, 17728900, 17779554, 17811360, 17843280, 18195450, 18235440, 18376800, 18438056, 18673200, 18715320, 19117800, 19147212, 19295640, 19408480, 19755060, 20073690, 20154960, 20261600, 20311200, 20588400, 20673900, 20742813, 20794800, 21130200, 21274680, 21411936, 21439600, 21834540, 21882528, 22264200, 22304100, 22394400, 22794300, 22941360, 23047570, 23154768, 23394150, 23706072, 23934015, 24119550, 24260600, 24693825, 24706080, 24953760, 25193700, 25490400, 25529616, 25727520, 26201448, 26340080, 26593350, 26764920, 27293175, 27353160, 27565200, 27657084, 28173600, 28366240, 28676700, 28792800, 28943460, 29112720, 29632590, 29685600, 29738800, 30392400, 30466800, 30882600, 31192200, 31608096, 31912020, 32117904, 32159400, 32751810, 32925100, 33078240, 33456150, 33591600, 34191450, 34571355, 34935264, 35457800, 35559108, 35686560, 36179325, 36390900, 36470880, 36876112, 37346400, 37430640, 38235600, 38294424, 38591280, 39510120, 39890025, 40147380, 40309920, 41176800, 41347800, 41485626, 41589600, 42260400, 42549360, 42879200, 43669080, 44448885, 44528400, 44608200, 45588600, 45882720, 46095140, 46309536, 46788300, 47412144, 47868030, 48239100, 48521200, 49387650, 50184225, 50387400, 51059232, 52402896, 52680160, 53186700, 53529840, 54586350, 54706320, 55130400, 55314168, 57353400, 57618925, 57886920, 58225440, 59265180, 59477600, 60784800, 60933600, 61765200, 62228439, 62384400, 63824040, 64235808, 64318800, 65503620, 65850200, 66912300, 67183200, 68382900, 69142710, 70915600, 71118216, 72358650, 72781800, 73752224, 74081475, 74861280, 76471200, 76588848, 77182560, 79020240, 79780050, 80294760, 81879525, 82695600, 82971252, 84520800, 85098720, 87338160, 88897770, 89056800, 89216400, 91177200, 92190280, 93576600, 94824288, 95736060, 96478200, 97042400, 98775300, 100368450, 100774800, 103714065, 104805792, 106373400, 107059680, 109172700, 109412640, 110628336, 114706800, 115237850, 115773840, 118530360, 119670075, 123530400, 124456878, 124768800, 127648080, 128637600, 131007240, 131700400, 133824600, 136765800, 138285420, 141831200, 142236432, 144717300, 145563600, 148162950, 153177696, 158040480, 159560100, 160589520, 163759050, 165391200, 165942504, 172856775, 174676320, 177795540, 178432800, 182354400, 184380560, 187153200, 191472120, 192956400, 197550600, 200736900, 201549600, 207428130, 212746800, 218345400, 221256672, 222244425, 229413600, 230475700, 231547680, 237060720, 239340150, 248913756, 255296160, 262014480, 263400800, 267649200, 273531600, 276570840, 284472864, 289434600, 291127200, 296325900, 311142195, 319120200, 321179040, 327518100, 331885008, 345713550, 355591080, 368761120, 374306400, 382944240, 385912800, 395101200, 401473800, 414856260, 425493600, 436690800, 444488850, 460951400, 474121440, 478680300, 497827512, 518570325, 524028960, 535298400, 547063200, 553141680, 578869200, 592651800, 622284390, 638240400, 655036200, 663770016, 691427100, 711182160, 765888480, 790202400, 802947600, 829712520, 873381600, 888977700, 921902800, 957360600, 995655024, 1037140650, 1106283360, 1157738400, 1185303600, 1244568780, 1276480800, 1310072400, 1382854200, 1422364320, 1555710975, 1605895200, 1659425040, 1777955400, 1843805600, 1914721200, 1991310048, 2074281300, 2370607200, 2489137560, 2620144800, 2765708400, 3111421950, 3318850080, 3555910800, 3829442400, 4148562600, 4978275120, 5531416800, 6222843900, 7111821600, 8297125200, 9956550240, 12445687800, 16594250400, 24891375600, 49782751200]

約数ペア:

[(1, 49782751200), (2, 24891375600), (3, 16594250400), (4, 12445687800), (5, 9956550240), (6, 8297125200), (7, 7111821600), (8, 6222843900), (9, 5531416800), (10, 4978275120), (12, 4148562600), (13, 3829442400), (14, 3555910800), (15, 3318850080), (16, 3111421950), (18, 2765708400), (19, 2620144800), (20, 2489137560), (21, 2370607200), (24, 2074281300), (25, 1991310048), (26, 1914721200), (27, 1843805600), (28, 1777955400), (30, 1659425040), (31, 1605895200), (32, 1555710975), (35, 1422364320), (36, 1382854200), (38, 1310072400), (39, 1276480800), (40, 1244568780), (42, 1185303600), (43, 1157738400), (45, 1106283360), (48, 1037140650), (50, 995655024), (52, 957360600), (54, 921902800), (56, 888977700), (57, 873381600), (60, 829712520), (62, 802947600), (63, 790202400), (65, 765888480), (70, 711182160), (72, 691427100), (75, 663770016), (76, 655036200), (78, 638240400), (80, 622284390), (84, 592651800), (86, 578869200), (90, 553141680), (91, 547063200), (93, 535298400), (95, 524028960), (96, 518570325), (100, 497827512), (104, 478680300), (105, 474121440), (108, 460951400), (112, 444488850), (114, 436690800), (117, 425493600), (120, 414856260), (124, 401473800), (126, 395101200), (129, 385912800), (130, 382944240), (133, 374306400), (135, 368761120), (140, 355591080), (144, 345713550), (150, 331885008), (152, 327518100), (155, 321179040), (156, 319120200), (160, 311142195), (168, 296325900), (171, 291127200), (172, 289434600), (175, 284472864), (180, 276570840), (182, 273531600), (186, 267649200), (189, 263400800), (190, 262014480), (195, 255296160), (200, 248913756), (208, 239340150), (210, 237060720), (215, 231547680), (216, 230475700), (217, 229413600), (224, 222244425), (225, 221256672), (228, 218345400), (234, 212746800), (240, 207428130), (247, 201549600), (248, 200736900), (252, 197550600), (258, 192956400), (260, 191472120), (266, 187153200), (270, 184380560), (273, 182354400), (279, 178432800), (280, 177795540), (285, 174676320), (288, 172856775), (300, 165942504), (301, 165391200), (304, 163759050), (310, 160589520), (312, 159560100), (315, 158040480), (325, 153177696), (336, 148162950), (342, 145563600), (344, 144717300), (350, 142236432), (351, 141831200), (360, 138285420), (364, 136765800), (372, 133824600), (378, 131700400), (380, 131007240), (387, 128637600), (390, 127648080), (399, 124768800), (400, 124456878), (403, 123530400), (416, 119670075), (420, 118530360), (430, 115773840), (432, 115237850), (434, 114706800), (450, 110628336), (455, 109412640), (456, 109172700), (465, 107059680), (468, 106373400), (475, 104805792), (480, 103714065), (494, 100774800), (496, 100368450), (504, 98775300), (513, 97042400), (516, 96478200), (520, 95736060), (525, 94824288), (532, 93576600), (540, 92190280), (546, 91177200), (558, 89216400), (559, 89056800), (560, 88897770), (570, 87338160), (585, 85098720), (589, 84520800), (600, 82971252), (602, 82695600), (608, 81879525), (620, 80294760), (624, 79780050), (630, 79020240), (645, 77182560), (650, 76588848), (651, 76471200), (665, 74861280), (672, 74081475), (675, 73752224), (684, 72781800), (688, 72358650), (700, 71118216), (702, 70915600), (720, 69142710), (728, 68382900), (741, 67183200), (744, 66912300), (756, 65850200), (760, 65503620), (774, 64318800), (775, 64235808), (780, 63824040), (798, 62384400), (800, 62228439), (806, 61765200), (817, 60933600), (819, 60784800), (837, 59477600), (840, 59265180), (855, 58225440), (860, 57886920), (864, 57618925), (868, 57353400), (900, 55314168), (903, 55130400), (910, 54706320), (912, 54586350), (930, 53529840), (936, 53186700), (945, 52680160), (950, 52402896), (975, 51059232), (988, 50387400), (992, 50184225), (1008, 49387650), (1026, 48521200), (1032, 48239100), (1040, 47868030), (1050, 47412144), (1064, 46788300), (1075, 46309536), (1080, 46095140), (1085, 45882720), (1092, 45588600), (1116, 44608200), (1118, 44528400), (1120, 44448885), (1140, 43669080), (1161, 42879200), (1170, 42549360), (1178, 42260400), (1197, 41589600), (1200, 41485626), (1204, 41347800), (1209, 41176800), (1235, 40309920), (1240, 40147380), (1248, 39890025), (1260, 39510120), (1290, 38591280), (1300, 38294424), (1302, 38235600), (1330, 37430640), (1333, 37346400), (1350, 36876112), (1365, 36470880), (1368, 36390900), (1376, 36179325), (1395, 35686560), (1400, 35559108), (1404, 35457800), (1425, 34935264), (1440, 34571355), (1456, 34191450), (1482, 33591600), (1488, 33456150), (1505, 33078240), (1512, 32925100), (1520, 32751810), (1548, 32159400), (1550, 32117904), (1560, 31912020), (1575, 31608096), (1596, 31192200), (1612, 30882600), (1634, 30466800), (1638, 30392400), (1674, 29738800), (1677, 29685600), (1680, 29632590), (1710, 29112720), (1720, 28943460), (1729, 28792800), (1736, 28676700), (1755, 28366240), (1767, 28173600), (1800, 27657084), (1806, 27565200), (1820, 27353160), (1824, 27293175), (1860, 26764920), (1872, 26593350), (1890, 26340080), (1900, 26201448), (1935, 25727520), (1950, 25529616), (1953, 25490400), (1976, 25193700), (1995, 24953760), (2015, 24706080), (2016, 24693825), (2052, 24260600), (2064, 24119550), (2080, 23934015), (2100, 23706072), (2128, 23394150), (2150, 23154768), (2160, 23047570), (2170, 22941360), (2184, 22794300), (2223, 22394400), (2232, 22304100), (2236, 22264200), (2275, 21882528), (2280, 21834540), (2322, 21439600), (2325, 21411936), (2340, 21274680), (2356, 21130200), (2394, 20794800), (2400, 20742813), (2408, 20673900), (2418, 20588400), (2451, 20311200), (2457, 20261600), (2470, 20154960), (2480, 20073690), (2520, 19755060), (2565, 19408480), (2580, 19295640), (2600, 19147212), (2604, 19117800), (2660, 18715320), (2666, 18673200), (2700, 18438056), (2709, 18376800), (2730, 18235440), (2736, 18195450), (2790, 17843280), (2795, 17811360), (2800, 17779554), (2808, 17728900), (2821, 17647200), (2850, 17467632), (2912, 17095725), (2925, 17019744), (2945, 16904160), (2964, 16795800), (2976, 16728075), (3010, 16539120), (3024, 16462550), (3040, 16375905), (3096, 16079700), (3100, 16058952), (3120, 15956010), (3150, 15804048), (3192, 15596100), (3224, 15441300), (3225, 15436512), (3255, 15294240), (3268, 15233400), (3276, 15196200), (3325, 14972256), (3348, 14869400), (3354, 14842800), (3360, 14816295), (3420, 14556360), (3440, 14471730), (3458, 14396400), (3472, 14338350), (3510, 14183120), (3534, 14086800), (3591, 13863200), (3600, 13828542), (3612, 13782600), (3627, 13725600), (3640, 13676580), (3705, 13436640), (3720, 13382460), (3744, 13296675), (3780, 13170040), (3800, 13100724), (3870, 12863760), (3900, 12764808), (3906, 12745200), (3913, 12722400), (3952, 12596850), (3990, 12476880), (3999, 12448800), (4030, 12353040), (4085, 12186720), (4095, 12156960), (4104, 12130300), (4123, 12074400), (4128, 12059775), (4185, 11895520), (4200, 11853036), (4256, 11697075), (4275, 11645088), (4300, 11577384), (4320, 11523785), (4340, 11470680), (4368, 11397150), (4446, 11197200), (4464, 11152050), (4472, 11132100), (4515, 11026080), (4550, 10941264), (4560, 10917270), (4644, 10719800), (4650, 10705968), (4680, 10637340), (4712, 10565100), (4725, 10536032), (4788, 10397400), (4816, 10336950), (4836, 10294200), (4902, 10155600), (4914, 10130800), (4940, 10077480), (4960, 10036845), (5031, 9895200), (5040, 9877530), (5130, 9704240), (5160, 9647820), (5187, 9597600), (5200, 9573606), (5208, 9558900), (5301, 9391200), (5320, 9357660), (5332, 9336600), (5400, 9219028), (5418, 9188400), (5425, 9176544), (5460, 9117720), (5472, 9097725), (5580, 8921640), (5590, 8905680), (5600, 8889777), (5616, 8864450), (5642, 8823600), (5700, 8733816), (5719, 8704800), (5805, 8575840), (5850, 8509872), (5859, 8496800), (5890, 8452080), (5928, 8397900), (5985, 8317920), (6020, 8269560), (6045, 8235360), (6048, 8231275), (6175, 8061984), (6192, 8039850), (6200, 8029476), (6240, 7978005), (6300, 7902024), (6384, 7798050), (6448, 7720650), (6450, 7718256), (6510, 7647120), (6536, 7616700), (6552, 7598100), (6650, 7486128), (6665, 7469280), (6669, 7464800), (6696, 7434700), (6708, 7421400), (6825, 7294176), (6840, 7278180), (6880, 7235865), (6916, 7198200), (6944, 7169175), (6975, 7137312), (7020, 7091560), (7068, 7043400), (7182, 6931600), (7200, 6914271), (7224, 6891300), (7254, 6862800), (7280, 6838290), (7353, 6770400), (7410, 6718320), (7440, 6691230), (7525, 6615648), (7560, 6585020), (7600, 6550362), (7657, 6501600), (7740, 6431880), (7800, 6382404), (7812, 6372600), (7826, 6361200), (7904, 6298425), (7980, 6238440), (7998, 6224400), (8060, 6176520), (8127, 6125600), (8170, 6093360), (8190, 6078480), (8208, 6065150), (8246, 6037200), (8370, 5947760), (8385, 5937120), (8400, 5926518), (8463, 5882400), (8550, 5822544), (8600, 5788692), (8645, 5758560), (8680, 5735340), (8736, 5698575), (8775, 5673248), (8835, 5634720), (8892, 5598600), (8928, 5576025), (8944, 5566050), (9030, 5513040), (9100, 5470632), (9120, 5458635), (9288, 5359900), (9300, 5352984), (9331, 5335200), (9360, 5318670), (9424, 5282550), (9450, 5268016), (9576, 5198700), (9632, 5168475), (9672, 5147100), (9675, 5145504), (9765, 5098080), (9804, 5077800), (9828, 5065400), (9880, 5038740), (9975, 4990752), (10062, 4947600), (10075, 4941216), (10080, 4938765), (10260, 4852120), (10320, 4823910), (10374, 4798800), (10400, 4786803), (10416, 4779450), (10602, 4695600), (10621, 4687200), (10640, 4678830), (10664, 4668300), (10800, 4609514), (10836, 4594200), (10850, 4588272), (10881, 4575200), (10920, 4558860), (11115, 4478880), (11160, 4460820), (11180, 4452840), (11232, 4432225), (11284, 4411800), (11400, 4366908), (11438, 4352400), (11610, 4287920), (11700, 4254936), (11718, 4248400), (11739, 4240800), (11780, 4226040), (11856, 4198950), (11970, 4158960), (11997, 4149600), (12040, 4134780), (12090, 4117680), (12255, 4062240), (12285, 4052320), (12350, 4030992), (12369, 4024800), (12384, 4019925), (12400, 4014738), (12600, 3951012), (12768, 3899025), (12825, 3881696), (12896, 3860325), (12900, 3859128), (13020, 3823560), (13072, 3808350), (13104, 3799050), (13300, 3743064), (13330, 3734640), (13338, 3732400), (13392, 3717350), (13416, 3710700), (13545, 3675360), (13650, 3647088), (13680, 3639090), (13832, 3599100), (13950, 3568656), (13975, 3562272), (14040, 3545780), (14105, 3529440), (14136, 3521700), (14364, 3465800), (14448, 3445650), (14508, 3431400), (14560, 3419145), (14706, 3385200), (14725, 3380832), (14820, 3359160), (14880, 3345615), (15050, 3307824), (15093, 3298400), (15120, 3292510), (15200, 3275181), (15314, 3250800), (15480, 3215940), (15561, 3199200), (15600, 3191202), (15624, 3186300), (15652, 3180600), (15903, 3130400), (15960, 3119220), (15996, 3112200), (16120, 3088260), (16254, 3062800), (16275, 3058848), (16340, 3046680), (16380, 3039240), (16416, 3032575), (16492, 3018600), (16740, 2973880), (16770, 2968560), (16800, 2963259), (16926, 2941200), (17100, 2911272), (17157, 2901600), (17200, 2894346), (17290, 2879280), (17329, 2872800), (17360, 2867670), (17550, 2836624), (17670, 2817360), (17784, 2799300), (17888, 2783025), (17955, 2772640), (18060, 2756520), (18135, 2745120), (18200, 2735316), (18525, 2687328), (18576, 2679950), (18600, 2676492), (18662, 2667600), (18720, 2659335), (18848, 2641275), (18900, 2634008), (19152, 2599350), (19344, 2573550), (19350, 2572752), (19530, 2549040), (19565, 2544480), (19608, 2538900), (19656, 2532700), (19760, 2519370), (19950, 2495376), (19995, 2489760), (20124, 2473800), (20150, 2470608), (20425, 2437344), (20475, 2431392), (20520, 2426060), (20615, 2414880), (20640, 2411955), (20748, 2399400), (20832, 2389725), (20925, 2379104), (21204, 2347800), (21242, 2343600), (21280, 2339415), (21328, 2334150), (21600, 2304757), (21672, 2297100), (21700, 2294136), (21762, 2287600), (21840, 2279430), (22059, 2256800), (22230, 2239440), (22320, 2230410), (22360, 2226420), (22568, 2205900), (22575, 2205216), (22800, 2183454), (22876, 2176200), (22971, 2167200), (23220, 2143960), (23400, 2127468), (23436, 2124200), (23478, 2120400), (23560, 2113020), (23712, 2099475), (23940, 2079480), (23994, 2074800), (24080, 2067390), (24180, 2058840), (24510, 2031120), (24570, 2026160), (24700, 2015496), (24738, 2012400), (24800, 2007369), (25155, 1979040), (25200, 1975506), (25327, 1965600), (25389, 1960800), (25650, 1940848), (25800, 1929564), (25935, 1919520), (26040, 1911780), (26144, 1904175), (26208, 1899525), (26505, 1878240), (26600, 1871532), (26660, 1867320), (26676, 1866200), (26784, 1858675), (26832, 1855350), (27090, 1837680), (27300, 1823544), (27360, 1819545), (27664, 1799550), (27900, 1784328), (27950, 1781136), (27993, 1778400), (28080, 1772890), (28210, 1764720), (28272, 1760850), (28595, 1740960), (28728, 1732900), (28896, 1722825), (29016, 1715700), (29025, 1715168), (29295, 1699360), (29412, 1692600), (29450, 1690416), (29640, 1679580), (29925, 1663584), (30100, 1653912), (30186, 1649200), (30225, 1647072), (30240, 1646255), (30628, 1625400), (30960, 1607970), (31122, 1599600), (31200, 1595601), (31248, 1593150), (31304, 1590300), (31806, 1565200), (31863, 1562400), (31920, 1559610), (31992, 1556100), (32240, 1544130), (32508, 1531400), (32550, 1529424), (32680, 1523340), (32760, 1519620), (32984, 1509300), (33325, 1493856), (33345, 1492960), (33480, 1486940), (33540, 1484280), (33852, 1470600), (34200, 1455636), (34314, 1450800), (34400, 1447173), (34580, 1439640), (34658, 1436400), (34720, 1433835), (35100, 1418312), (35217, 1413600), (35340, 1408680), (35568, 1399650), (35910, 1386320), (35991, 1383200), (36120, 1378260), (36270, 1372560), (36400, 1367658), (36765, 1354080), (37050, 1343664), (37107, 1341600), (37152, 1339975), (37200, 1338246), (37324, 1333800), (37800, 1317004), (38285, 1300320), (38304, 1299675), (38688, 1286775), (38700, 1286376), (39060, 1274520), (39130, 1272240), (39216, 1269450), (39312, 1266350), (39520, 1259685), (39900, 1247688), (39990, 1244880), (40248, 1236900), (40300, 1235304), (40635, 1225120), (40850, 1218672), (40950, 1215696), (41040, 1213030), (41230, 1207440), (41496, 1199700), (41850, 1189552), (41925, 1187424), (42315, 1176480), (42408, 1173900), (42484, 1171800), (42656, 1167075), (43225, 1151712), (43344, 1148550), (43400, 1147068), (43524, 1143800), (43680, 1139715), (44118, 1128400), (44175, 1126944), (44460, 1119720), (44640, 1115205), (44720, 1113210), (45136, 1102950), (45150, 1102608), (45600, 1091727), (45752, 1088100), (45942, 1083600), (46440, 1071980), (46655, 1067040), (46683, 1066400), (46800, 1063734), (46872, 1062100), (46956, 1060200), (47120, 1056510), (47880, 1039740), (47988, 1037400), (48160, 1033695), (48360, 1029420), (48825, 1019616), (49020, 1015560), (49140, 1013080), (49400, 1007748), (49476, 1006200), (50310, 989520), (50400, 987753), (50654, 982800), (50778, 980400), (51300, 970424), (51471, 967200), (51600, 964782), (51870, 959760), (51987, 957600), (52080, 955890), (53010, 939120), (53105, 937440), (53200, 935766), (53320, 933660), (53352, 933100), (53599, 928800), (53664, 927675), (54180, 918840), (54405, 915040), (54600, 911772), (55328, 899775), (55575, 895776), (55800, 892164), (55900, 890568), (55986, 889200), (56160, 886445), (56420, 882360), (56544, 880425), (57190, 870480), (57456, 866450), (58032, 857850), (58050, 857584), (58590, 849680), (58695, 848160), (58824, 846300), (58900, 845208), (59280, 839790), (59850, 831792), (59985, 829920), (60200, 826956), (60372, 824600), (60450, 823536), (61256, 812700), (61275, 812448), (61425, 810464), (61845, 804960), (61920, 803985), (62244, 799800), (62496, 796575), (62608, 795150), (63612, 782600), (63726, 781200), (63840, 779805), (63984, 778050), (64480, 772065), (65016, 765700), (65100, 764712), (65360, 761670), (65520, 759810), (65968, 754650), (66650, 746928), (66690, 746480), (66960, 743470), (67080, 742140), (67704, 735300), (67725, 735072), (68400, 727818), (68628, 725400), (68913, 722400), (69160, 719820), (69316, 718200), (70200, 709156), (70434, 706800), (70525, 705888), (70680, 704340), (71136, 699825), (71820, 693160), (71982, 691600), (72240, 689130), (72540, 686280), (72800, 683829), (73530, 677040), (74100, 671832), (74214, 670800), (74347, 669600), (74400, 669123), (74648, 666900), (75465, 659680), (75600, 658502), (75981, 655200), (76167, 653600), (76570, 650160), (77400, 643188), (77805, 639840), (78120, 637260), (78260, 636120), (78432, 634725), (78624, 633175), (79515, 626080), (79800, 623844), (79980, 622440), (80496, 618450), (80600, 617652), (81270, 612560), (81700, 609336), (81900, 607848), (82080, 606515), (82460, 603720), (82992, 599850), (83700, 594776), (83850, 593712), (83979, 592800), (84630, 588240), (84816, 586950), (84968, 585900), (85785, 580320), (86450, 575856), (86645, 574560), (86688, 574275), (86800, 573534), (87048, 571900), (88236, 564200), (88350, 563472), (88920, 559860), (89440, 556605), (89775, 554528), (90272, 551475), (90300, 551304), (90675, 549024), (91504, 544050), (91884, 541800), (92880, 535990), (93310, 533520), (93366, 533200), (93600, 531867), (93744, 531050), (93912, 530100), (94240, 528255), (95589, 520800), (95760, 519870), (95976, 518700), (96720, 514710), (97650, 509808), (97825, 508896), (98040, 507780), (98280, 506540), (98800, 503874), (98952, 503100), (99975, 497952), (100620, 494760), (101308, 491400), (101556, 490200), (102600, 485212), (102942, 483600), (103075, 482976), (103200, 482391), (103740, 479880), (103974, 478800), (104160, 477945), (105651, 471200), (106020, 469560), (106210, 468720), (106400, 467883), (106640, 466830), (106704, 466550), (107198, 464400), (108360, 459420), (108810, 457520), (109200, 455886), (110295, 451360), (111150, 447888), (111321, 447200), (111600, 446082), (111800, 445284), (111972, 444600), (112840, 441180), (114380, 435240), (114855, 433440), (114912, 433225), (116064, 428925), (116100, 428792), (117180, 424840), (117390, 424080), (117648, 423150), (117800, 422604), (118560, 419895), (119700, 415896), (119970, 414960), (120400, 413478), (120744, 412300), (120900, 411768), (121303, 410400), (122512, 406350), (122550, 406224), (122850, 405232), (123690, 402480), (124488, 399900), (125216, 397575), (125775, 395808), (126635, 393120), (126945, 392160), (127224, 391300), (127452, 390600), (127968, 389025), (129675, 383904), (130032, 382850), (130200, 382356), (130720, 380835), (131040, 379905), (131936, 377325), (132525, 375648), (133300, 373464), (133380, 373240), (133920, 371735), (134160, 371070), (135408, 367650), (135450, 367536), (136800, 363909), (137256, 362700), (137826, 361200), (138320, 359910), (138632, 359100), (139965, 355680), (140400, 354578), (140868, 353400), (141050, 352944), (141360, 352170), (142975, 348192), (143640, 346580), (143964, 345800), (144480, 344565), (145080, 343140), (146475, 339872), (147060, 338520), (148200, 335916), (148428, 335400), (148694, 334800), (149296, 333450), (150930, 329840), (151200, 329251), (151962, 327600), (152334, 326800), (153140, 325080), (154413, 322400), (154800, 321594), (155610, 319920), (155961, 319200), (156240, 318630), (156520, 318060), (159030, 313040), (159315, 312480), (159600, 311922), (159960, 311220), (160797, 309600), (160992, 309225), (161200, 308826), (162540, 306280), (163400, 304668), (163800, 303924), (164920, 301860), (165984, 299925), (166725, 298592), (167400, 297388), (167700, 296856), (167958, 296400), (169260, 294120), (169632, 293475), (169936, 292950), (171570, 290160), (172900, 287928), (173290, 287280), (173600, 286767), (174096, 285950), (176085, 282720), (176472, 282100), (176700, 281736), (177289, 280800), (177840, 279930), (179550, 277264), (179955, 276640), (180600, 275652), (181350, 274512), (183008, 272025), (183768, 270900), (183825, 270816), (185535, 268320), (185760, 267995), (186620, 266760), (186732, 266600), (187488, 265525), (187824, 265050), (191178, 260400), (191425, 260064), (191520, 259935), (191952, 259350), (193440, 257355), (195300, 254904), (195650, 254448), (196080, 253890), (196560, 253270), (197600, 251937), (197904, 251550), (199950, 248976), (201240, 247380), (202616, 245700), (203112, 245100), (203175, 245024), (205200, 242606), (205884, 241800), (206150, 241488), (206739, 240800), (207480, 239940), (207948, 239400), (211302, 235600), (211575, 235296), (212040, 234780), (212420, 234360), (213280, 233415), (213408, 233275), (214396, 232200), (216720, 229710), (217620, 228760), (218400, 227943), (220590, 225680), (222300, 223944), (222642, 223600), (223041, 223200)]