78805893600

素因数分解:

$2^5\times 3^3\times 5^2\times 7^1\times {\mathrm{17}}^1\times {\mathrm{23}}^1\times {\mathrm{31}}^1\times {\mathrm{43}}^1$

素因数の和:150

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 20, 21, 23, 24, 25, 27, 28, 30, 31, 32, 34, 35, 36, 40, 42, 43, 45, 46, 48, 50, 51, 54, 56, 60, 62, 63, 68, 69, 70, 72, 75, 80, 84, 85, 86, 90, 92, 93, 96, 100, 102, 105, 108, 112, 115, 119, 120, 124, 126, 129, 135, 136, 138, 140, 144, 150, 153, 155, 160, 161, 168, 170, 172, 175, 180, 184, 186, 189, 200, 204, 207, 210, 215, 216, 217, 224, 225, 230, 238, 240, 248, 252, 255, 258, 270, 272, 276, 279, 280, 288, 300, 301, 306, 310, 315, 322, 336, 340, 344, 345, 350, 357, 360, 368, 372, 378, 387, 391, 400, 408, 414, 420, 425, 430, 432, 434, 450, 459, 460, 465, 476, 480, 483, 496, 504, 510, 516, 525, 527, 540, 544, 552, 558, 560, 575, 595, 600, 602, 612, 620, 621, 630, 644, 645, 651, 672, 675, 680, 688, 690, 700, 713, 714, 720, 731, 736, 744, 756, 765, 774, 775, 782, 800, 805, 816, 828, 837, 840, 850, 860, 864, 868, 900, 903, 918, 920, 930, 945, 952, 966, 989, 992, 1008, 1020, 1032, 1035, 1050, 1054, 1071, 1075, 1080, 1085, 1104, 1116, 1120, 1150, 1161, 1173, 1190, 1200, 1204, 1224, 1240, 1242, 1260, 1275, 1288, 1290, 1302, 1333, 1350, 1360, 1376, 1380, 1395, 1400, 1426, 1428, 1440, 1449, 1462, 1488, 1505, 1512, 1530, 1548, 1550, 1564, 1575, 1581, 1610, 1632, 1656, 1674, 1680, 1700, 1720, 1725, 1736, 1785, 1800, 1806, 1836, 1840, 1860, 1890, 1904, 1932, 1935, 1953, 1955, 1978, 2016, 2040, 2064, 2070, 2100, 2108, 2139, 2142, 2150, 2160, 2170, 2193, 2208, 2232, 2295, 2300, 2322, 2325, 2346, 2380, 2400, 2408, 2415, 2448, 2480, 2484, 2520, 2550, 2576, 2580, 2604, 2635, 2666, 2700, 2709, 2720, 2737, 2760, 2790, 2800, 2852, 2856, 2898, 2924, 2967, 2975, 2976, 3010, 3024, 3060, 3096, 3100, 3105, 3128, 3150, 3162, 3213, 3220, 3225, 3255, 3312, 3348, 3360, 3400, 3440, 3450, 3472, 3519, 3565, 3570, 3600, 3612, 3655, 3672, 3680, 3689, 3720, 3780, 3808, 3825, 3864, 3870, 3906, 3910, 3956, 3999, 4025, 4080, 4128, 4140, 4185, 4200, 4216, 4278, 4284, 4300, 4320, 4340, 4347, 4386, 4464, 4515, 4590, 4600, 4644, 4650, 4692, 4725, 4743, 4760, 4816, 4830, 4896, 4945, 4960, 4968, 4991, 5040, 5100, 5117, 5152, 5160, 5175, 5208, 5270, 5332, 5355, 5400, 5418, 5425, 5474, 5520, 5580, 5600, 5704, 5712, 5796, 5805, 5848, 5859, 5865, 5934, 5950, 6020, 6048, 6120, 6192, 6200, 6210, 6256, 6300, 6324, 6417, 6426, 6440, 6450, 6510, 6579, 6624, 6665, 6696, 6800, 6880, 6900, 6923, 6944, 6975, 7038, 7130, 7140, 7200, 7224, 7245, 7310, 7344, 7378, 7440, 7525, 7560, 7650, 7728, 7740, 7812, 7820, 7905, 7912, 7998, 8050, 8127, 8160, 8211, 8280, 8370, 8400, 8432, 8556, 8568, 8600, 8680, 8694, 8772, 8901, 8925, 8928, 9030, 9180, 9200, 9288, 9300, 9331, 9384, 9450, 9486, 9520, 9632, 9660, 9675, 9765, 9775, 9890, 9936, 9982, 10080, 10200, 10234, 10320, 10350, 10416, 10540, 10557, 10664, 10695, 10710, 10800, 10836, 10850, 10948, 10965, 11040, 11067, 11160, 11408, 11424, 11475, 11592, 11610, 11696, 11718, 11730, 11868, 11900, 11997, 12040, 12075, 12121, 12240, 12384, 12400, 12420, 12512, 12600, 12648, 12834, 12852, 12880, 12900, 13020, 13158, 13175, 13330, 13392, 13545, 13600, 13685, 13800, 13846, 13950, 14076, 14229, 14260, 14280, 14448, 14490, 14620, 14688, 14756, 14835, 14880, 14973, 15050, 15120, 15300, 15351, 15456, 15480, 15525, 15624, 15640, 15810, 15824, 15996, 16065, 16100, 16254, 16275, 16422, 16560, 16740, 16800, 16813, 16864, 17112, 17136, 17200, 17360, 17388, 17544, 17595, 17802, 17825, 17850, 18060, 18275, 18360, 18400, 18445, 18576, 18600, 18662, 18768, 18900, 18972, 19040, 19251, 19320, 19350, 19530, 19550, 19737, 19780, 19872, 19964, 19995, 20400, 20468, 20640, 20700, 20769, 20832, 20925, 21080, 21114, 21328, 21390, 21420, 21600, 21672, 21700, 21735, 21896, 21930, 22134, 22320, 22575, 22661, 22816, 22950, 23184, 23220, 23392, 23436, 23460, 23715, 23736, 23800, 23994, 24080, 24150, 24242, 24480, 24633, 24725, 24800, 24840, 24955, 25200, 25296, 25585, 25668, 25704, 25760, 25800, 26040, 26316, 26350, 26660, 26703, 26775, 26784, 27090, 27370, 27600, 27692, 27900, 27993, 28152, 28458, 28520, 28560, 28896, 28980, 29025, 29240, 29295, 29325, 29512, 29670, 29946, 30100, 30240, 30600, 30659, 30702, 30960, 31050, 31248, 31280, 31620, 31648, 31992, 32085, 32130, 32200, 32508, 32550, 32844, 32895, 33120, 33201, 33325, 33480, 33626, 34224, 34272, 34400, 34615, 34720, 34776, 35088, 35190, 35604, 35650, 35700, 35991, 36120, 36225, 36363, 36550, 36720, 36890, 37152, 37200, 37324, 37536, 37800, 37944, 38502, 38640, 38700, 39060, 39100, 39474, 39525, 39560, 39928, 39990, 40635, 40800, 40936, 41055, 41400, 41538, 41850, 42160, 42228, 42656, 42780, 42840, 43344, 43400, 43470, 43792, 43860, 44268, 44505, 44640, 44919, 45150, 45322, 45900, 46053, 46368, 46440, 46655, 46872, 46920, 47430, 47472, 47600, 47988, 48160, 48300, 48484, 48825, 49266, 49450, 49680, 49910, 50400, 50439, 50592, 51170, 51336, 51408, 51600, 52080, 52632, 52700, 52785, 53320, 53406, 53475, 53550, 54180, 54740, 54825, 55200, 55335, 55384, 55800, 55986, 56304, 56916, 57040, 57120, 57960, 58050, 58480, 58590, 58650, 59024, 59340, 59892, 59985, 60200, 60605, 61200, 61318, 61404, 61920, 62100, 62307, 62496, 62560, 63240, 63984, 64170, 64260, 64400, 65016, 65100, 65688, 65790, 66402, 66650, 66960, 67252, 67725, 67983, 68425, 68448, 69230, 69552, 70176, 70380, 71145, 71208, 71300, 71400, 71982, 72240, 72450, 72726, 73100, 73440, 73780, 73899, 74175, 74400, 74648, 74865, 75600, 75888, 76755, 77004, 77280, 77400, 78120, 78200, 78948, 79050, 79120, 79856, 79980, 80325, 81270, 81872, 82110, 82800, 83076, 83700, 83979, 84065, 84320, 84456, 84847, 85560, 85680, 86688, 86800, 86940, 87584, 87720, 87975, 88536, 89010, 89838, 90300, 90644, 91800, 91977, 92106, 92225, 92880, 93310, 93744, 93840, 94860, 94944, 95200, 95976, 96255, 96600, 96968, 97650, 98532, 98685, 98900, 99360, 99603, 99820, 99975, 100878, 102340, 102672, 102816, 103200, 103845, 104160, 105264, 105400, 105570, 106640, 106812, 106950, 107100, 108360, 108675, 109089, 109480, 109650, 110670, 110768, 111600, 111972, 112608, 113305, 113832, 114080, 115920, 116100, 116960, 117180, 117300, 117691, 118048, 118575, 118680, 119784, 119970, 120400, 121210, 122400, 122636, 122808, 123165, 124200, 124614, 124775, 126480, 127925, 127968, 128340, 128520, 128800, 130032, 130200, 131376, 131580, 132804, 133300, 133515, 133920, 134504, 134757, 135450, 135966, 136850, 138159, 138460, 139104, 139965, 140760, 142290, 142416, 142600, 142800, 143964, 144480, 144900, 145452, 146200, 146475, 147560, 147798, 148350, 149296, 149730, 151200, 151317, 151776, 153295, 153510, 154008, 154800, 156240, 156400, 157896, 158100, 158240, 158627, 159712, 159960, 160425, 160650, 162540, 163744, 164220, 164475, 165600, 166005, 166152, 167400, 167958, 168130, 168912, 169694, 171120, 171360, 173075, 173600, 173880, 175440, 175950, 177072, 178020, 179676, 179955, 180600, 181288, 181815, 183600, 183954, 184212, 184450, 185760, 186620, 186921, 187488, 187680, 189720, 191952, 192510, 193200, 193936, 195300, 197064, 197370, 197800, 199206, 199640, 199950, 201756, 203175, 203949, 204680, 205275, 205344, 207690, 210528, 210800, 211140, 213280, 213624, 213900, 214200, 214613, 216720, 217350, 218178, 218960, 219300, 221340, 221536, 222525, 223200, 223944, 224595, 226610, 227664, 230265, 231840, 232200, 233275, 234360, 234600, 235382, 237150, 237360, 239568, 239940, 240800, 242420, 245272, 245616, 246330, 248400, 249228, 249550, 251937, 252195, 252960, 254541, 255850, 256680, 257040, 260064, 260400, 262752, 263160, 263925, 265608, 266600, 267030, 269008, 269514, 270900, 271932, 273700, 275931, 276318, 276675, 276920, 279930, 281520, 284580, 284832, 285200, 285600, 287928, 289800, 290904, 292400, 292950, 295120, 295596, 296700, 298592, 299460, 299925, 302634, 303025, 306590, 307020, 308016, 309600, 311535, 312480, 312800, 315792, 316200, 317254, 319920, 320850, 321300, 325080, 327267, 328440, 328950, 332010, 332304, 334800, 335916, 336260, 337824, 339388, 339915, 342240, 346150, 347760, 350880, 351900, 353073, 354144, 355725, 356040, 359352, 359910, 361200, 362576, 363630, 367200, 367908, 368424, 368900, 369495, 373240, 373842, 374325, 379440, 383775, 383904, 385020, 386400, 387872, 390600, 394128, 394740, 395600, 398412, 399280, 399900, 403512, 406350, 407898, 409360, 410550, 415380, 419895, 420325, 421600, 422280, 424235, 427248, 427800, 428400, 429226, 433440, 434700, 436356, 437920, 438600, 442680, 445050, 447888, 449190, 453220, 453951, 455328, 459885, 460530, 464400, 466550, 468720, 469200, 470764, 474300, 474720, 475881, 479136, 479880, 481275, 484840, 490544, 491232, 492660, 493425, 496800, 498015, 498456, 499100, 503874, 504390, 509082, 511700, 513360, 514080, 519225, 520800, 521203, 526320, 527850, 531216, 533200, 534060, 538016, 539028, 541800, 543864, 545445, 547400, 551862, 552636, 553350, 553840, 559860, 563040, 566525, 569160, 570400, 575856, 579600, 581808, 584800, 585900, 588455, 590240, 591192, 593400, 598920, 599850, 605268, 606050, 611847, 613180, 614040, 615825, 616032, 623070, 631584, 632400, 634508, 639840, 641700, 642600, 643839, 650160, 654534, 656880, 657900, 664020, 664608, 667575, 669600, 671832, 672520, 673785, 678776, 679830, 690795, 692300, 695520, 699825, 703800, 706146, 711450, 712080, 718704, 719820, 722400, 725152, 727260, 735816, 736848, 737800, 738990, 746480, 747684, 748650, 756585, 758880, 763623, 766475, 767550, 770040, 781200, 788256, 789480, 791200, 793135, 796824, 798560, 799800, 807024, 812700, 815796, 818720, 821100, 827793, 830025, 830760, 839790, 840650, 844560, 848470, 854496, 855600, 856800, 858452, 869400, 872712, 877200, 885360, 890100, 895776, 898380, 899775, 906440, 907902, 909075, 919770, 921060, 928800, 933100, 934605, 937440, 938400, 941528, 948600, 951762, 959760, 962550, 969680, 981088, 985320, 986850, 996030, 996912, 998200, 1007748, 1008780, 1018164, 1019745, 1023400, 1026720, 1038450, 1042406, 1052640, 1055700, 1059219, 1062432, 1066400, 1068120, 1073065, 1078056, 1083600, 1087728, 1090890, 1094800, 1103724, 1105272, 1106700, 1107680, 1119720, 1122975, 1133050, 1138320, 1151325, 1151712, 1159200, 1163616, 1171800, 1176910, 1182384, 1186800, 1197840, 1199700, 1210536, 1212100, 1223694, 1226360, 1228080, 1231650, 1246140, 1259685, 1260975, 1264800, 1269016, 1272705, 1283400, 1285200, 1287678, 1300320, 1309068, 1313760, 1315800, 1328040, 1335150, 1343664, 1345040, 1347570, 1357552, 1359660, 1379655, 1381590, 1384600, 1399650, 1407600, 1412292, 1422900, 1424160, 1427643, 1437408, 1439640, 1454520, 1471632, 1473696, 1475600, 1477980, 1492960, 1495368, 1497300, 1513170, 1527246, 1532950, 1535100, 1540080, 1557675, 1562400, 1563609, 1578960, 1586270, 1593648, 1599600, 1614048, 1625400, 1631592, 1636335, 1642200, 1655586, 1660050, 1661520, 1679580, 1681300, 1689120, 1696940, 1699575, 1711200, 1716904, 1738800, 1745424, 1754400, 1765365, 1770720, 1780200, 1796760, 1799550, 1812880, 1815804, 1818150, 1839540, 1842120, 1847475, 1866200, 1869210, 1883056, 1897200, 1903524, 1919520, 1925100, 1931517, 1939360, 1970640, 1973700, 1992060, 1993824, 1996400, 2015496, 2017560, 2036328, 2039490, 2046800, 2076900, 2084812, 2099475, 2111400, 2118438, 2121175, 2136240, 2146130, 2156112, 2167200, 2175456, 2181780, 2189600, 2207448, 2210544, 2213400, 2239440, 2245950, 2266100, 2269755, 2276640, 2290869, 2299425, 2302650, 2343600, 2353820, 2364768, 2373600, 2379405, 2395680, 2399400, 2421072, 2424200, 2447388, 2452720, 2456160, 2463300, 2490075, 2492280, 2519370, 2521950, 2538032, 2545410, 2566800, 2570400, 2575356, 2606015, 2618136, 2631600, 2656080, 2670300, 2687328, 2690080, 2695140, 2715104, 2719320, 2727225, 2759310, 2763180, 2769200, 2799300, 2815200, 2824584, 2845800, 2855286, 2879280, 2909040, 2942275, 2943264, 2951200, 2955960, 2990736, 2994600, 3026340, 3054492, 3059235, 3065900, 3070200, 3080160, 3115350, 3127218, 3157920, 3172540, 3177657, 3187296, 3199200, 3219195, 3250800, 3263184, 3272670, 3284400, 3311172, 3320100, 3323040, 3359160, 3362600, 3368925, 3393880, 3399150, 3433808, 3453975, 3477600, 3490848, 3530730, 3560400, 3593520, 3599100, 3625760, 3631608, 3636300, 3648421, 3679080, 3684240, 3694950, 3732400, 3738420, 3766112, 3782925, 3794400, 3807048, 3818115, 3850200, 3863034, 3941280, 3947400, 3965675, 3984120, 3992800, 4030992, 4035120, 4072656, 4078980, 4093600, 4138965, 4153800, 4169624, 4198950, 4222800, 4236876, 4242350, 4272480, 4282929, 4292260, 4312224, 4363560, 4414896, 4421088, 4426800, 4478880, 4491900, 4532200, 4539510, 4581738, 4598850, 4605300, 4673025, 4687200, 4690827, 4707640, 4758810, 4798800, 4842144, 4848400, 4894776, 4905440, 4926600, 4980150, 4984560, 5038740, 5043900, 5076064, 5090820, 5098725, 5133600, 5150712, 5212030, 5236272, 5263200, 5296095, 5312160, 5340600, 5365325, 5390280, 5438640, 5454450, 5518620, 5526360, 5538400, 5598600, 5649168, 5691600, 5710572, 5758560, 5794551, 5818080, 5884550, 5911920, 5981472, 5989200, 6052680, 6108984, 6118470, 6131800, 6140400, 6230700, 6254436, 6298425, 6345080, 6355314, 6363525, 6438390, 6501600, 6526368, 6545340, 6568800, 6622344, 6640200, 6718320, 6725200, 6737850, 6787760, 6798300, 6867616, 6898275, 6907950, 7061460, 7120800, 7138215, 7187040, 7198200, 7263216, 7272600, 7296842, 7358160, 7368480, 7389900, 7464800, 7476840, 7565850, 7614096, 7636230, 7700400, 7726068, 7818045, 7894800, 7931350, 7968240, 8061984, 8070240, 8145312, 8157960, 8181675, 8277930, 8307600, 8339248, 8397900, 8445600, 8473752, 8484700, 8565858, 8584520, 8727120, 8826825, 8829792, 8853600, 8983800, 9064400, 9079020, 9163476, 9197700, 9210600, 9346050, 9381654, 9415280, 9517620, 9597600, 9657585, 9696800, 9789552, 9853200, 9960300, 9969120, 10077480, 10087800, 10181640, 10197450, 10301424, 10424060, 10472544, 10592190, 10681200, 10730650, 10780560, 10877280, 10908900, 10945263, 11037240, 11052720, 11197200, 11298336, 11348775, 11383200, 11421144, 11454345, 11589102, 11769100, 11823840, 11897025, 11978400, 12105360, 12217968, 12236940, 12263600, 12280800, 12461400, 12508872, 12596850, 12690160, 12710628, 12727050, 12876780, 13030075, 13090680, 13244688, 13280400, 13436640, 13450400, 13475700, 13575520, 13596600, 13796550, 13815900, 14072481, 14122920, 14276430, 14396400, 14526432, 14545200, 14593684, 14716320, 14779800, 14953680, 15131700, 15228192, 15272460, 15296175, 15400800, 15452136, 15636090, 15789600, 15862700, 15888285, 15936480, 16095975, 16315920, 16363350, 16555860, 16615200, 16678496, 16795800, 16947504, 16969400, 17131716, 17169040, 17454240, 17653650, 17967600, 18128800, 18158040, 18242105, 18326952, 18395400, 18421200, 18692100, 18763308, 18830560, 19035240, 19090575, 19315170, 19579104, 19706400, 19920600, 20154960, 20175600, 20363280, 20394900, 20602848, 20694825, 20848120, 21184380, 21362400, 21414645, 21461300, 21561120, 21817800, 21890526, 22074480, 22105440, 22394400, 22697550, 22842288, 22908690, 23178204, 23454135, 23538200, 23794050, 24210720, 24435936, 24473880, 24527200, 24922800, 25017744, 25193700, 25380320, 25421256, 25454100, 25753560, 26060150, 26181360, 26480475, 26489376, 26560800, 26951400, 27193200, 27593100, 27631800, 28144962, 28245840, 28552860, 28792800, 28972755, 29090400, 29187368, 29559600, 29907360, 30263400, 30544920, 30592350, 30904272, 31272180, 31725400, 31776570, 32191950, 32631840, 32726700, 32835789, 33111720, 33591600, 33895008, 33938800, 34263432, 34338080, 35307300, 35691075, 35935200, 36316080, 36484210, 36653904, 36790800, 36842400, 37384200, 37526616, 38070480, 38181150, 38630340, 39090225, 39841200, 40309920, 40351200, 40726560, 40789800, 41389650, 41696240, 42368760, 42829290, 42922600, 43635600, 43781052, 44148960, 45395100, 45684576, 45817380, 46356408, 46908270, 47076400, 47588100, 48287925, 48947760, 49845600, 50035488, 50387400, 50842512, 50908200, 51507120, 52120300, 52362720, 52960950, 53902800, 54386400, 54726315, 55186200, 55263600, 56289924, 56491680, 57105720, 57271725, 57945510, 58374736, 59119200, 60526800, 61089840, 61184700, 61808544, 62544360, 63450800, 63553140, 64383900, 65453400, 65671578, 66223440, 67183200, 67877600, 68526864, 70362405, 70614600, 71382150, 72632160, 72968420, 73307808, 73581600, 74768400, 75053232, 76140960, 76362300, 77260680, 78180450, 79441425, 79682400, 81579600, 82779300, 83392480, 84737520, 85658580, 85845200, 87271200, 87562104, 90790200, 91210525, 91634760, 92712816, 93816540, 94152800, 95176200, 96575850, 97895520, 98507367, 100774800, 101685024, 101816400, 103014240, 104240600, 105921900, 107073225, 107805600, 109452630, 110372400, 110527200, 112579848, 114211440, 114543450, 115891020, 116749472, 117270675, 121053600, 122179680, 122369400, 125088720, 126901600, 127106280, 128767800, 130906800, 131343156, 132446880, 137053728, 140724810, 141229200, 142764300, 144863775, 145936840, 149536800, 150106464, 152724600, 154521360, 156360900, 158882850, 163159200, 164178945, 165558600, 169475040, 171317160, 171690400, 175124208, 181580400, 182421050, 183269520, 185425632, 187633080, 190352400, 193151700, 197014734, 201549600, 203632800, 208481200, 211843800, 214146450, 218905260, 220744800, 225159696, 228422880, 229086900, 231782040, 234541350, 244738800, 250177440, 254212560, 257535600, 261813600, 262686312, 273631575, 281449620, 282458400, 285528600, 289727550, 291873680, 305449200, 309042720, 312721800, 317765700, 328357890, 331117200, 342634320, 350248416, 351812025, 363160800, 364842100, 366539040, 375266160, 380704800, 386303400, 394029468, 416962400, 423687600, 428292900, 437810520, 450319392, 458173800, 463564080, 469082700, 489477600, 492536835, 508425120, 515071200, 525372624, 547263150, 562899240, 571057200, 579455100, 583747360, 610898400, 625443600, 635531400, 656715780, 662234400, 685268640, 703624050, 729684200, 750532320, 772606800, 788058936, 820894725, 847375200, 856585800, 875621040, 916347600, 927128160, 938165400, 985073670, 1050745248, 1094526300, 1125798480, 1142114400, 1158910200, 1250887200, 1271062800, 1313431560, 1407248100, 1459368400, 1545213600, 1576117872, 1641789450, 1713171600, 1751242080, 1832695200, 1876330800, 1970147340, 2189052600, 2251596960, 2317820400, 2462684175, 2542125600, 2626863120, 2814496200, 2918736800, 3152235744, 3283578900, 3426343200, 3752661600, 3940294680, 4378105200, 4635640800, 4925368350, 5253726240, 5628992400, 6567157800, 7880589360, 8756210400, 9850736700, 11257984800, 13134315600, 15761178720, 19701473400, 26268631200, 39402946800, 78805893600]

約数ペア:

[(1, 78805893600), (2, 39402946800), (3, 26268631200), (4, 19701473400), (5, 15761178720), (6, 13134315600), (7, 11257984800), (8, 9850736700), (9, 8756210400), (10, 7880589360), (12, 6567157800), (14, 5628992400), (15, 5253726240), (16, 4925368350), (17, 4635640800), (18, 4378105200), (20, 3940294680), (21, 3752661600), (23, 3426343200), (24, 3283578900), (25, 3152235744), (27, 2918736800), (28, 2814496200), (30, 2626863120), (31, 2542125600), (32, 2462684175), (34, 2317820400), (35, 2251596960), (36, 2189052600), (40, 1970147340), (42, 1876330800), (43, 1832695200), (45, 1751242080), (46, 1713171600), (48, 1641789450), (50, 1576117872), (51, 1545213600), (54, 1459368400), (56, 1407248100), (60, 1313431560), (62, 1271062800), (63, 1250887200), (68, 1158910200), (69, 1142114400), (70, 1125798480), (72, 1094526300), (75, 1050745248), (80, 985073670), (84, 938165400), (85, 927128160), (86, 916347600), (90, 875621040), (92, 856585800), (93, 847375200), (96, 820894725), (100, 788058936), (102, 772606800), (105, 750532320), (108, 729684200), (112, 703624050), (115, 685268640), (119, 662234400), (120, 656715780), (124, 635531400), (126, 625443600), (129, 610898400), (135, 583747360), (136, 579455100), (138, 571057200), (140, 562899240), (144, 547263150), (150, 525372624), (153, 515071200), (155, 508425120), (160, 492536835), (161, 489477600), (168, 469082700), (170, 463564080), (172, 458173800), (175, 450319392), (180, 437810520), (184, 428292900), (186, 423687600), (189, 416962400), (200, 394029468), (204, 386303400), (207, 380704800), (210, 375266160), (215, 366539040), (216, 364842100), (217, 363160800), (224, 351812025), (225, 350248416), (230, 342634320), (238, 331117200), (240, 328357890), (248, 317765700), (252, 312721800), (255, 309042720), (258, 305449200), (270, 291873680), (272, 289727550), (276, 285528600), (279, 282458400), (280, 281449620), (288, 273631575), (300, 262686312), (301, 261813600), (306, 257535600), (310, 254212560), (315, 250177440), (322, 244738800), (336, 234541350), (340, 231782040), (344, 229086900), (345, 228422880), (350, 225159696), (357, 220744800), (360, 218905260), (368, 214146450), (372, 211843800), (378, 208481200), (387, 203632800), (391, 201549600), (400, 197014734), (408, 193151700), (414, 190352400), (420, 187633080), (425, 185425632), (430, 183269520), (432, 182421050), (434, 181580400), (450, 175124208), (459, 171690400), (460, 171317160), (465, 169475040), (476, 165558600), (480, 164178945), (483, 163159200), (496, 158882850), (504, 156360900), (510, 154521360), (516, 152724600), (525, 150106464), (527, 149536800), (540, 145936840), (544, 144863775), (552, 142764300), (558, 141229200), (560, 140724810), (575, 137053728), (595, 132446880), (600, 131343156), (602, 130906800), (612, 128767800), (620, 127106280), (621, 126901600), (630, 125088720), (644, 122369400), (645, 122179680), (651, 121053600), (672, 117270675), (675, 116749472), (680, 115891020), (688, 114543450), (690, 114211440), (700, 112579848), (713, 110527200), (714, 110372400), (720, 109452630), (731, 107805600), (736, 107073225), (744, 105921900), (756, 104240600), (765, 103014240), (774, 101816400), (775, 101685024), (782, 100774800), (800, 98507367), (805, 97895520), (816, 96575850), (828, 95176200), (837, 94152800), (840, 93816540), (850, 92712816), (860, 91634760), (864, 91210525), (868, 90790200), (900, 87562104), (903, 87271200), (918, 85845200), (920, 85658580), (930, 84737520), (945, 83392480), (952, 82779300), (966, 81579600), (989, 79682400), (992, 79441425), (1008, 78180450), (1020, 77260680), (1032, 76362300), (1035, 76140960), (1050, 75053232), (1054, 74768400), (1071, 73581600), (1075, 73307808), (1080, 72968420), (1085, 72632160), (1104, 71382150), (1116, 70614600), (1120, 70362405), (1150, 68526864), (1161, 67877600), (1173, 67183200), (1190, 66223440), (1200, 65671578), (1204, 65453400), (1224, 64383900), (1240, 63553140), (1242, 63450800), (1260, 62544360), (1275, 61808544), (1288, 61184700), (1290, 61089840), (1302, 60526800), (1333, 59119200), (1350, 58374736), (1360, 57945510), (1376, 57271725), (1380, 57105720), (1395, 56491680), (1400, 56289924), (1426, 55263600), (1428, 55186200), (1440, 54726315), (1449, 54386400), (1462, 53902800), (1488, 52960950), (1505, 52362720), (1512, 52120300), (1530, 51507120), (1548, 50908200), (1550, 50842512), (1564, 50387400), (1575, 50035488), (1581, 49845600), (1610, 48947760), (1632, 48287925), (1656, 47588100), (1674, 47076400), (1680, 46908270), (1700, 46356408), (1720, 45817380), (1725, 45684576), (1736, 45395100), (1785, 44148960), (1800, 43781052), (1806, 43635600), (1836, 42922600), (1840, 42829290), (1860, 42368760), (1890, 41696240), (1904, 41389650), (1932, 40789800), (1935, 40726560), (1953, 40351200), (1955, 40309920), (1978, 39841200), (2016, 39090225), (2040, 38630340), (2064, 38181150), (2070, 38070480), (2100, 37526616), (2108, 37384200), (2139, 36842400), (2142, 36790800), (2150, 36653904), (2160, 36484210), (2170, 36316080), (2193, 35935200), (2208, 35691075), (2232, 35307300), (2295, 34338080), (2300, 34263432), (2322, 33938800), (2325, 33895008), (2346, 33591600), (2380, 33111720), (2400, 32835789), (2408, 32726700), (2415, 32631840), (2448, 32191950), (2480, 31776570), (2484, 31725400), (2520, 31272180), (2550, 30904272), (2576, 30592350), (2580, 30544920), (2604, 30263400), (2635, 29907360), (2666, 29559600), (2700, 29187368), (2709, 29090400), (2720, 28972755), (2737, 28792800), (2760, 28552860), (2790, 28245840), (2800, 28144962), (2852, 27631800), (2856, 27593100), (2898, 27193200), (2924, 26951400), (2967, 26560800), (2975, 26489376), (2976, 26480475), (3010, 26181360), (3024, 26060150), (3060, 25753560), (3096, 25454100), (3100, 25421256), (3105, 25380320), (3128, 25193700), (3150, 25017744), (3162, 24922800), (3213, 24527200), (3220, 24473880), (3225, 24435936), (3255, 24210720), (3312, 23794050), (3348, 23538200), (3360, 23454135), (3400, 23178204), (3440, 22908690), (3450, 22842288), (3472, 22697550), (3519, 22394400), (3565, 22105440), (3570, 22074480), (3600, 21890526), (3612, 21817800), (3655, 21561120), (3672, 21461300), (3680, 21414645), (3689, 21362400), (3720, 21184380), (3780, 20848120), (3808, 20694825), (3825, 20602848), (3864, 20394900), (3870, 20363280), (3906, 20175600), (3910, 20154960), (3956, 19920600), (3999, 19706400), (4025, 19579104), (4080, 19315170), (4128, 19090575), (4140, 19035240), (4185, 18830560), (4200, 18763308), (4216, 18692100), (4278, 18421200), (4284, 18395400), (4300, 18326952), (4320, 18242105), (4340, 18158040), (4347, 18128800), (4386, 17967600), (4464, 17653650), (4515, 17454240), (4590, 17169040), (4600, 17131716), (4644, 16969400), (4650, 16947504), (4692, 16795800), (4725, 16678496), (4743, 16615200), (4760, 16555860), (4816, 16363350), (4830, 16315920), (4896, 16095975), (4945, 15936480), (4960, 15888285), (4968, 15862700), (4991, 15789600), (5040, 15636090), (5100, 15452136), (5117, 15400800), (5152, 15296175), (5160, 15272460), (5175, 15228192), (5208, 15131700), (5270, 14953680), (5332, 14779800), (5355, 14716320), (5400, 14593684), (5418, 14545200), (5425, 14526432), (5474, 14396400), (5520, 14276430), (5580, 14122920), (5600, 14072481), (5704, 13815900), (5712, 13796550), (5796, 13596600), (5805, 13575520), (5848, 13475700), (5859, 13450400), (5865, 13436640), (5934, 13280400), (5950, 13244688), (6020, 13090680), (6048, 13030075), (6120, 12876780), (6192, 12727050), (6200, 12710628), (6210, 12690160), (6256, 12596850), (6300, 12508872), (6324, 12461400), (6417, 12280800), (6426, 12263600), (6440, 12236940), (6450, 12217968), (6510, 12105360), (6579, 11978400), (6624, 11897025), (6665, 11823840), (6696, 11769100), (6800, 11589102), (6880, 11454345), (6900, 11421144), (6923, 11383200), (6944, 11348775), (6975, 11298336), (7038, 11197200), (7130, 11052720), (7140, 11037240), (7200, 10945263), (7224, 10908900), (7245, 10877280), (7310, 10780560), (7344, 10730650), (7378, 10681200), (7440, 10592190), (7525, 10472544), (7560, 10424060), (7650, 10301424), (7728, 10197450), (7740, 10181640), (7812, 10087800), (7820, 10077480), (7905, 9969120), (7912, 9960300), (7998, 9853200), (8050, 9789552), (8127, 9696800), (8160, 9657585), (8211, 9597600), (8280, 9517620), (8370, 9415280), (8400, 9381654), (8432, 9346050), (8556, 9210600), (8568, 9197700), (8600, 9163476), (8680, 9079020), (8694, 9064400), (8772, 8983800), (8901, 8853600), (8925, 8829792), (8928, 8826825), (9030, 8727120), (9180, 8584520), (9200, 8565858), (9288, 8484700), (9300, 8473752), (9331, 8445600), (9384, 8397900), (9450, 8339248), (9486, 8307600), (9520, 8277930), (9632, 8181675), (9660, 8157960), (9675, 8145312), (9765, 8070240), (9775, 8061984), (9890, 7968240), (9936, 7931350), (9982, 7894800), (10080, 7818045), (10200, 7726068), (10234, 7700400), (10320, 7636230), (10350, 7614096), (10416, 7565850), (10540, 7476840), (10557, 7464800), (10664, 7389900), (10695, 7368480), (10710, 7358160), (10800, 7296842), (10836, 7272600), (10850, 7263216), (10948, 7198200), (10965, 7187040), (11040, 7138215), (11067, 7120800), (11160, 7061460), (11408, 6907950), (11424, 6898275), (11475, 6867616), (11592, 6798300), (11610, 6787760), (11696, 6737850), (11718, 6725200), (11730, 6718320), (11868, 6640200), (11900, 6622344), (11997, 6568800), (12040, 6545340), (12075, 6526368), (12121, 6501600), (12240, 6438390), (12384, 6363525), (12400, 6355314), (12420, 6345080), (12512, 6298425), (12600, 6254436), (12648, 6230700), (12834, 6140400), (12852, 6131800), (12880, 6118470), (12900, 6108984), (13020, 6052680), (13158, 5989200), (13175, 5981472), (13330, 5911920), (13392, 5884550), (13545, 5818080), (13600, 5794551), (13685, 5758560), (13800, 5710572), (13846, 5691600), (13950, 5649168), (14076, 5598600), (14229, 5538400), (14260, 5526360), (14280, 5518620), (14448, 5454450), (14490, 5438640), (14620, 5390280), (14688, 5365325), (14756, 5340600), (14835, 5312160), (14880, 5296095), (14973, 5263200), (15050, 5236272), (15120, 5212030), (15300, 5150712), (15351, 5133600), (15456, 5098725), (15480, 5090820), (15525, 5076064), (15624, 5043900), (15640, 5038740), (15810, 4984560), (15824, 4980150), (15996, 4926600), (16065, 4905440), (16100, 4894776), (16254, 4848400), (16275, 4842144), (16422, 4798800), (16560, 4758810), (16740, 4707640), (16800, 4690827), (16813, 4687200), (16864, 4673025), (17112, 4605300), (17136, 4598850), (17200, 4581738), (17360, 4539510), (17388, 4532200), (17544, 4491900), (17595, 4478880), (17802, 4426800), (17825, 4421088), (17850, 4414896), (18060, 4363560), (18275, 4312224), (18360, 4292260), (18400, 4282929), (18445, 4272480), (18576, 4242350), (18600, 4236876), (18662, 4222800), (18768, 4198950), (18900, 4169624), (18972, 4153800), (19040, 4138965), (19251, 4093600), (19320, 4078980), (19350, 4072656), (19530, 4035120), (19550, 4030992), (19737, 3992800), (19780, 3984120), (19872, 3965675), (19964, 3947400), (19995, 3941280), (20400, 3863034), (20468, 3850200), (20640, 3818115), (20700, 3807048), (20769, 3794400), (20832, 3782925), (20925, 3766112), (21080, 3738420), (21114, 3732400), (21328, 3694950), (21390, 3684240), (21420, 3679080), (21600, 3648421), (21672, 3636300), (21700, 3631608), (21735, 3625760), (21896, 3599100), (21930, 3593520), (22134, 3560400), (22320, 3530730), (22575, 3490848), (22661, 3477600), (22816, 3453975), (22950, 3433808), (23184, 3399150), (23220, 3393880), (23392, 3368925), (23436, 3362600), (23460, 3359160), (23715, 3323040), (23736, 3320100), (23800, 3311172), (23994, 3284400), (24080, 3272670), (24150, 3263184), (24242, 3250800), (24480, 3219195), (24633, 3199200), (24725, 3187296), (24800, 3177657), (24840, 3172540), (24955, 3157920), (25200, 3127218), (25296, 3115350), (25585, 3080160), (25668, 3070200), (25704, 3065900), (25760, 3059235), (25800, 3054492), (26040, 3026340), (26316, 2994600), (26350, 2990736), (26660, 2955960), (26703, 2951200), (26775, 2943264), (26784, 2942275), (27090, 2909040), (27370, 2879280), (27600, 2855286), (27692, 2845800), (27900, 2824584), (27993, 2815200), (28152, 2799300), (28458, 2769200), (28520, 2763180), (28560, 2759310), (28896, 2727225), (28980, 2719320), (29025, 2715104), (29240, 2695140), (29295, 2690080), (29325, 2687328), (29512, 2670300), (29670, 2656080), (29946, 2631600), (30100, 2618136), (30240, 2606015), (30600, 2575356), (30659, 2570400), (30702, 2566800), (30960, 2545410), (31050, 2538032), (31248, 2521950), (31280, 2519370), (31620, 2492280), (31648, 2490075), (31992, 2463300), (32085, 2456160), (32130, 2452720), (32200, 2447388), (32508, 2424200), (32550, 2421072), (32844, 2399400), (32895, 2395680), (33120, 2379405), (33201, 2373600), (33325, 2364768), (33480, 2353820), (33626, 2343600), (34224, 2302650), (34272, 2299425), (34400, 2290869), (34615, 2276640), (34720, 2269755), (34776, 2266100), (35088, 2245950), (35190, 2239440), (35604, 2213400), (35650, 2210544), (35700, 2207448), (35991, 2189600), (36120, 2181780), (36225, 2175456), (36363, 2167200), (36550, 2156112), (36720, 2146130), (36890, 2136240), (37152, 2121175), (37200, 2118438), (37324, 2111400), (37536, 2099475), (37800, 2084812), (37944, 2076900), (38502, 2046800), (38640, 2039490), (38700, 2036328), (39060, 2017560), (39100, 2015496), (39474, 1996400), (39525, 1993824), (39560, 1992060), (39928, 1973700), (39990, 1970640), (40635, 1939360), (40800, 1931517), (40936, 1925100), (41055, 1919520), (41400, 1903524), (41538, 1897200), (41850, 1883056), (42160, 1869210), (42228, 1866200), (42656, 1847475), (42780, 1842120), (42840, 1839540), (43344, 1818150), (43400, 1815804), (43470, 1812880), (43792, 1799550), (43860, 1796760), (44268, 1780200), (44505, 1770720), (44640, 1765365), (44919, 1754400), (45150, 1745424), (45322, 1738800), (45900, 1716904), (46053, 1711200), (46368, 1699575), (46440, 1696940), (46655, 1689120), (46872, 1681300), (46920, 1679580), (47430, 1661520), (47472, 1660050), (47600, 1655586), (47988, 1642200), (48160, 1636335), (48300, 1631592), (48484, 1625400), (48825, 1614048), (49266, 1599600), (49450, 1593648), (49680, 1586270), (49910, 1578960), (50400, 1563609), (50439, 1562400), (50592, 1557675), (51170, 1540080), (51336, 1535100), (51408, 1532950), (51600, 1527246), (52080, 1513170), (52632, 1497300), (52700, 1495368), (52785, 1492960), (53320, 1477980), (53406, 1475600), (53475, 1473696), (53550, 1471632), (54180, 1454520), (54740, 1439640), (54825, 1437408), (55200, 1427643), (55335, 1424160), (55384, 1422900), (55800, 1412292), (55986, 1407600), (56304, 1399650), (56916, 1384600), (57040, 1381590), (57120, 1379655), (57960, 1359660), (58050, 1357552), (58480, 1347570), (58590, 1345040), (58650, 1343664), (59024, 1335150), (59340, 1328040), (59892, 1315800), (59985, 1313760), (60200, 1309068), (60605, 1300320), (61200, 1287678), (61318, 1285200), (61404, 1283400), (61920, 1272705), (62100, 1269016), (62307, 1264800), (62496, 1260975), (62560, 1259685), (63240, 1246140), (63984, 1231650), (64170, 1228080), (64260, 1226360), (64400, 1223694), (65016, 1212100), (65100, 1210536), (65688, 1199700), (65790, 1197840), (66402, 1186800), (66650, 1182384), (66960, 1176910), (67252, 1171800), (67725, 1163616), (67983, 1159200), (68425, 1151712), (68448, 1151325), (69230, 1138320), (69552, 1133050), (70176, 1122975), (70380, 1119720), (71145, 1107680), (71208, 1106700), (71300, 1105272), (71400, 1103724), (71982, 1094800), (72240, 1090890), (72450, 1087728), (72726, 1083600), (73100, 1078056), (73440, 1073065), (73780, 1068120), (73899, 1066400), (74175, 1062432), (74400, 1059219), (74648, 1055700), (74865, 1052640), (75600, 1042406), (75888, 1038450), (76755, 1026720), (77004, 1023400), (77280, 1019745), (77400, 1018164), (78120, 1008780), (78200, 1007748), (78948, 998200), (79050, 996912), (79120, 996030), (79856, 986850), (79980, 985320), (80325, 981088), (81270, 969680), (81872, 962550), (82110, 959760), (82800, 951762), (83076, 948600), (83700, 941528), (83979, 938400), (84065, 937440), (84320, 934605), (84456, 933100), (84847, 928800), (85560, 921060), (85680, 919770), (86688, 909075), (86800, 907902), (86940, 906440), (87584, 899775), (87720, 898380), (87975, 895776), (88536, 890100), (89010, 885360), (89838, 877200), (90300, 872712), (90644, 869400), (91800, 858452), (91977, 856800), (92106, 855600), (92225, 854496), (92880, 848470), (93310, 844560), (93744, 840650), (93840, 839790), (94860, 830760), (94944, 830025), (95200, 827793), (95976, 821100), (96255, 818720), (96600, 815796), (96968, 812700), (97650, 807024), (98532, 799800), (98685, 798560), (98900, 796824), (99360, 793135), (99603, 791200), (99820, 789480), (99975, 788256), (100878, 781200), (102340, 770040), (102672, 767550), (102816, 766475), (103200, 763623), (103845, 758880), (104160, 756585), (105264, 748650), (105400, 747684), (105570, 746480), (106640, 738990), (106812, 737800), (106950, 736848), (107100, 735816), (108360, 727260), (108675, 725152), (109089, 722400), (109480, 719820), (109650, 718704), (110670, 712080), (110768, 711450), (111600, 706146), (111972, 703800), (112608, 699825), (113305, 695520), (113832, 692300), (114080, 690795), (115920, 679830), (116100, 678776), (116960, 673785), (117180, 672520), (117300, 671832), (117691, 669600), (118048, 667575), (118575, 664608), (118680, 664020), (119784, 657900), (119970, 656880), (120400, 654534), (121210, 650160), (122400, 643839), (122636, 642600), (122808, 641700), (123165, 639840), (124200, 634508), (124614, 632400), (124775, 631584), (126480, 623070), (127925, 616032), (127968, 615825), (128340, 614040), (128520, 613180), (128800, 611847), (130032, 606050), (130200, 605268), (131376, 599850), (131580, 598920), (132804, 593400), (133300, 591192), (133515, 590240), (133920, 588455), (134504, 585900), (134757, 584800), (135450, 581808), (135966, 579600), (136850, 575856), (138159, 570400), (138460, 569160), (139104, 566525), (139965, 563040), (140760, 559860), (142290, 553840), (142416, 553350), (142600, 552636), (142800, 551862), (143964, 547400), (144480, 545445), (144900, 543864), (145452, 541800), (146200, 539028), (146475, 538016), (147560, 534060), (147798, 533200), (148350, 531216), (149296, 527850), (149730, 526320), (151200, 521203), (151317, 520800), (151776, 519225), (153295, 514080), (153510, 513360), (154008, 511700), (154800, 509082), (156240, 504390), (156400, 503874), (157896, 499100), (158100, 498456), (158240, 498015), (158627, 496800), (159712, 493425), (159960, 492660), (160425, 491232), (160650, 490544), (162540, 484840), (163744, 481275), (164220, 479880), (164475, 479136), (165600, 475881), (166005, 474720), (166152, 474300), (167400, 470764), (167958, 469200), (168130, 468720), (168912, 466550), (169694, 464400), (171120, 460530), (171360, 459885), (173075, 455328), (173600, 453951), (173880, 453220), (175440, 449190), (175950, 447888), (177072, 445050), (178020, 442680), (179676, 438600), (179955, 437920), (180600, 436356), (181288, 434700), (181815, 433440), (183600, 429226), (183954, 428400), (184212, 427800), (184450, 427248), (185760, 424235), (186620, 422280), (186921, 421600), (187488, 420325), (187680, 419895), (189720, 415380), (191952, 410550), (192510, 409360), (193200, 407898), (193936, 406350), (195300, 403512), (197064, 399900), (197370, 399280), (197800, 398412), (199206, 395600), (199640, 394740), (199950, 394128), (201756, 390600), (203175, 387872), (203949, 386400), (204680, 385020), (205275, 383904), (205344, 383775), (207690, 379440), (210528, 374325), (210800, 373842), (211140, 373240), (213280, 369495), (213624, 368900), (213900, 368424), (214200, 367908), (214613, 367200), (216720, 363630), (217350, 362576), (218178, 361200), (218960, 359910), (219300, 359352), (221340, 356040), (221536, 355725), (222525, 354144), (223200, 353073), (223944, 351900), (224595, 350880), (226610, 347760), (227664, 346150), (230265, 342240), (231840, 339915), (232200, 339388), (233275, 337824), (234360, 336260), (234600, 335916), (235382, 334800), (237150, 332304), (237360, 332010), (239568, 328950), (239940, 328440), (240800, 327267), (242420, 325080), (245272, 321300), (245616, 320850), (246330, 319920), (248400, 317254), (249228, 316200), (249550, 315792), (251937, 312800), (252195, 312480), (252960, 311535), (254541, 309600), (255850, 308016), (256680, 307020), (257040, 306590), (260064, 303025), (260400, 302634), (262752, 299925), (263160, 299460), (263925, 298592), (265608, 296700), (266600, 295596), (267030, 295120), (269008, 292950), (269514, 292400), (270900, 290904), (271932, 289800), (273700, 287928), (275931, 285600), (276318, 285200), (276675, 284832), (276920, 284580), (279930, 281520)]