132147568800

素因数分解:

$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{47}}^1$

素因数の和:156

約数の個数: 2304

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

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

約数列:

[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, 45, 47, 48, 50, 51, 52, 54, 57, 60, 62, 65, 68, 72, 75, 76, 78, 80, 85, 90, 93, 94, 95, 96, 100, 102, 104, 108, 114, 117, 120, 124, 130, 135, 136, 141, 144, 150, 152, 153, 155, 156, 160, 170, 171, 180, 186, 188, 190, 195, 200, 204, 208, 216, 221, 225, 228, 234, 235, 240, 247, 248, 255, 260, 270, 272, 279, 282, 285, 288, 300, 304, 306, 310, 312, 323, 325, 340, 342, 351, 360, 372, 376, 380, 390, 400, 403, 408, 416, 423, 425, 432, 442, 450, 456, 459, 465, 468, 470, 475, 480, 494, 496, 510, 513, 520, 527, 540, 544, 558, 564, 570, 585, 589, 600, 608, 611, 612, 620, 624, 646, 650, 663, 675, 680, 684, 702, 705, 720, 741, 744, 752, 760, 765, 775, 780, 799, 800, 806, 816, 837, 846, 850, 855, 864, 884, 893, 900, 912, 918, 930, 936, 940, 950, 969, 975, 988, 992, 1020, 1026, 1040, 1054, 1080, 1105, 1116, 1128, 1140, 1170, 1175, 1178, 1200, 1209, 1222, 1224, 1235, 1240, 1248, 1269, 1275, 1292, 1300, 1326, 1350, 1360, 1368, 1395, 1404, 1410, 1425, 1440, 1457, 1482, 1488, 1504, 1520, 1530, 1550, 1560, 1581, 1598, 1612, 1615, 1632, 1674, 1692, 1700, 1710, 1755, 1767, 1768, 1786, 1800, 1824, 1833, 1836, 1860, 1872, 1880, 1900, 1938, 1950, 1976, 1989, 2015, 2040, 2052, 2080, 2108, 2115, 2160, 2210, 2223, 2232, 2256, 2280, 2295, 2325, 2340, 2350, 2356, 2397, 2400, 2418, 2444, 2448, 2470, 2480, 2538, 2550, 2565, 2584, 2600, 2635, 2652, 2679, 2700, 2720, 2736, 2790, 2808, 2820, 2850, 2907, 2914, 2925, 2945, 2964, 2976, 3040, 3055, 3060, 3100, 3120, 3162, 3196, 3224, 3230, 3315, 3348, 3384, 3400, 3420, 3510, 3525, 3534, 3536, 3572, 3600, 3627, 3666, 3672, 3705, 3720, 3744, 3760, 3800, 3825, 3876, 3900, 3952, 3978, 3995, 4030, 4080, 4104, 4185, 4199, 4216, 4230, 4275, 4320, 4371, 4420, 4446, 4464, 4465, 4512, 4560, 4590, 4650, 4680, 4700, 4712, 4743, 4794, 4836, 4845, 4888, 4896, 4940, 4960, 5076, 5100, 5130, 5168, 5200, 5270, 5301, 5304, 5358, 5400, 5472, 5499, 5525, 5580, 5616, 5640, 5700, 5814, 5828, 5850, 5890, 5928, 5967, 6045, 6110, 6120, 6175, 6200, 6240, 6324, 6345, 6392, 6448, 6460, 6630, 6669, 6696, 6768, 6800, 6840, 6851, 6975, 7020, 7050, 7068, 7072, 7144, 7191, 7200, 7254, 7285, 7332, 7344, 7410, 7440, 7520, 7600, 7650, 7657, 7752, 7800, 7904, 7905, 7956, 7990, 8037, 8060, 8075, 8160, 8208, 8370, 8398, 8432, 8460, 8550, 8721, 8742, 8775, 8835, 8840, 8892, 8928, 8930, 9120, 9165, 9180, 9300, 9360, 9400, 9424, 9486, 9588, 9672, 9690, 9776, 9880, 9945, 10013, 10075, 10152, 10200, 10260, 10336, 10387, 10400, 10540, 10575, 10602, 10608, 10716, 10800, 10881, 10998, 11050, 11115, 11160, 11232, 11280, 11400, 11475, 11609, 11628, 11656, 11700, 11780, 11856, 11934, 11985, 12090, 12220, 12240, 12350, 12400, 12597, 12648, 12690, 12784, 12825, 12896, 12920, 13113, 13175, 13260, 13338, 13392, 13395, 13536, 13600, 13680, 13702, 13950, 14040, 14100, 14136, 14229, 14288, 14382, 14508, 14535, 14570, 14664, 14688, 14725, 14820, 14880, 15181, 15200, 15275, 15300, 15314, 15504, 15600, 15810, 15903, 15912, 15980, 16074, 16120, 16150, 16416, 16497, 16575, 16740, 16796, 16864, 16920, 17100, 17442, 17484, 17550, 17670, 17680, 17784, 17860, 18135, 18330, 18360, 18525, 18600, 18720, 18800, 18848, 18941, 18972, 19176, 19344, 19380, 19552, 19760, 19890, 19975, 20026, 20150, 20304, 20400, 20520, 20553, 20774, 20925, 20995, 21080, 21150, 21204, 21216, 21432, 21573, 21600, 21762, 21855, 21996, 22100, 22230, 22320, 22325, 22560, 22800, 22950, 22971, 23218, 23256, 23312, 23400, 23560, 23712, 23715, 23868, 23970, 24111, 24180, 24225, 24440, 24480, 24700, 24769, 24800, 25194, 25296, 25380, 25568, 25650, 25840, 26226, 26350, 26505, 26520, 26676, 26784, 26790, 27360, 27404, 27495, 27683, 27900, 28080, 28200, 28272, 28458, 28576, 28764, 29016, 29070, 29140, 29328, 29450, 29640, 29835, 30039, 30225, 30362, 30550, 30600, 30628, 31008, 31161, 31200, 31620, 31725, 31806, 31824, 31960, 32148, 32240, 32300, 32994, 33150, 33345, 33480, 33592, 33840, 34200, 34255, 34827, 34884, 34968, 35100, 35340, 35360, 35568, 35720, 35955, 36270, 36425, 36660, 36720, 37050, 37200, 37600, 37791, 37882, 37944, 38285, 38352, 38688, 38760, 39339, 39520, 39525, 39780, 39950, 40052, 40185, 40300, 40608, 40800, 41040, 41106, 41548, 41850, 41990, 42160, 42300, 42408, 42864, 43146, 43524, 43605, 43710, 43992, 44175, 44200, 44460, 44640, 44650, 45543, 45600, 45825, 45900, 45942, 46436, 46512, 46624, 46800, 47120, 47430, 47736, 47940, 48222, 48360, 48450, 48880, 49400, 49538, 49725, 50065, 50388, 50592, 50760, 51300, 51680, 51935, 52452, 52700, 53010, 53040, 53352, 53580, 54405, 54808, 54990, 55366, 55575, 55800, 56160, 56400, 56544, 56823, 56916, 57528, 58032, 58045, 58140, 58280, 58656, 58900, 59280, 59670, 59925, 60078, 60450, 60724, 61100, 61200, 61256, 61659, 62322, 62985, 63240, 63450, 63612, 63648, 63920, 64296, 64480, 64600, 65565, 65988, 66300, 66690, 66960, 66975, 67184, 67680, 68400, 68510, 68913, 69654, 69768, 69936, 70200, 70680, 71136, 71145, 71440, 71910, 72540, 72675, 72850, 73320, 73440, 74100, 74307, 74400, 75582, 75764, 75888, 75905, 76570, 76704, 77520, 78678, 79050, 79515, 79560, 79900, 80104, 80370, 80600, 82080, 82212, 82485, 83049, 83096, 83700, 83980, 84320, 84600, 84816, 85728, 86292, 87048, 87210, 87420, 87984, 88350, 88400, 88920, 89300, 90117, 90675, 91086, 91650, 91800, 91884, 92872, 93024, 93483, 93600, 94240, 94705, 94860, 95472, 95880, 96444, 96720, 96900, 97760, 98800, 99076, 99450, 100130, 100776, 101520, 102600, 102765, 103870, 104481, 104904, 104975, 105400, 106020, 106080, 106704, 107160, 107865, 108810, 109275, 109616, 109980, 110732, 111150, 111600, 112800, 113373, 113646, 113832, 114855, 115056, 116064, 116090, 116280, 116560, 117800, 118560, 118575, 119340, 119850, 120156, 120555, 120900, 121448, 122200, 122400, 122512, 123318, 123845, 124644, 125970, 126480, 126900, 127224, 127840, 128592, 129200, 130169, 131130, 131976, 132525, 132600, 133380, 133920, 133950, 134368, 136629, 136800, 137020, 137475, 137826, 138415, 139308, 139536, 139872, 140400, 141360, 142290, 142880, 143820, 145080, 145350, 145700, 146640, 148200, 148614, 149175, 150195, 151164, 151528, 151776, 151810, 153140, 155040, 155805, 157356, 158100, 159030, 159120, 159800, 160208, 160740, 161200, 164424, 164970, 166098, 166192, 166725, 167400, 167960, 169200, 169632, 170469, 171275, 172584, 174096, 174135, 174420, 174840, 175968, 176700, 176800, 177840, 178600, 179775, 180234, 181350, 182172, 183300, 183600, 183768, 184977, 185744, 186966, 188955, 189410, 189720, 190944, 191425, 191760, 192888, 193440, 193800, 196695, 197353, 197600, 198152, 198900, 200260, 200925, 201552, 203040, 205200, 205530, 206739, 207740, 208962, 209808, 209950, 210800, 212040, 213408, 214320, 215730, 217620, 218025, 218550, 219232, 219960, 221464, 222300, 222921, 223200, 226746, 227292, 227664, 227715, 229710, 230112, 232180, 232560, 233120, 235600, 237150, 238680, 239700, 240312, 241110, 241800, 242896, 244400, 245024, 246636, 247690, 249147, 249288, 250325, 251940, 252960, 253800, 254448, 257184, 258400, 259675, 260338, 262260, 263952, 265050, 265200, 266760, 267900, 270351, 272025, 273258, 274040, 274950, 275652, 276830, 278616, 279072, 280449, 280800, 282720, 284115, 284580, 287640, 290160, 290225, 290700, 291400, 293280, 296400, 297228, 298350, 300390, 302328, 303056, 303620, 306280, 308295, 311610, 313443, 314712, 314925, 316200, 318060, 318240, 319600, 320416, 321480, 321997, 322400, 327825, 328848, 329940, 332196, 332384, 333450, 334800, 335920, 338400, 340938, 342550, 344565, 345168, 348192, 348270, 348840, 349680, 353400, 355680, 355725, 357200, 359550, 359879, 360468, 362700, 364344, 366600, 367200, 367536, 369954, 371488, 371535, 373932, 377910, 378820, 379440, 379525, 382850, 383520, 385776, 387600, 390507, 393390, 394706, 396304, 397575, 397800, 400520, 401850, 403104, 409887, 410400, 411060, 412425, 413478, 415245, 415480, 417924, 419616, 419900, 421600, 424080, 428640, 431460, 435240, 436050, 437100, 439920, 442928, 444600, 445842, 450585, 453492, 454584, 455328, 455430, 459420, 464360, 465120, 467415, 470611, 471200, 473525, 474300, 477360, 479400, 480624, 482220, 483600, 485792, 488800, 493272, 495380, 498294, 498576, 500650, 503880, 507600, 508896, 511407, 513825, 519350, 520676, 522405, 524520, 527904, 530100, 530400, 533520, 535800, 539325, 540702, 544050, 546516, 548080, 549900, 551304, 553660, 557232, 560898, 566865, 568230, 569160, 574275, 575280, 580320, 580450, 581400, 582800, 592059, 592800, 594456, 596700, 600780, 602775, 604656, 606112, 607240, 612560, 616590, 619225, 623220, 626886, 629424, 629850, 632400, 636120, 639200, 642960, 643994, 650845, 655650, 657696, 659880, 664392, 666900, 668763, 669600, 671840, 681876, 683145, 685100, 689130, 690336, 692075, 696540, 697680, 699360, 706800, 711450, 714400, 719100, 719758, 720936, 725400, 728688, 733200, 735072, 739908, 743070, 747441, 747864, 750975, 755820, 757640, 758880, 759050, 765700, 771552, 775200, 779025, 781014, 786780, 789412, 792608, 795150, 795600, 801040, 803700, 819774, 822120, 824850, 826956, 830490, 830960, 835848, 839800, 848160, 852345, 862920, 870480, 870675, 872100, 874200, 879840, 885856, 889200, 891684, 901170, 906984, 909168, 910860, 918840, 924885, 928720, 934830, 941222, 944775, 947050, 948600, 954720, 958800, 961248, 964440, 965991, 967200, 983475, 986544, 986765, 990760, 996588, 997152, 1001300, 1007760, 1015200, 1022814, 1027650, 1033695, 1038700, 1041352, 1044810, 1049040, 1060200, 1067040, 1071600, 1078650, 1079637, 1081404, 1088100, 1093032, 1096160, 1099800, 1102608, 1107320, 1114464, 1114605, 1121796, 1133730, 1136460, 1138320, 1138575, 1148550, 1150560, 1160900, 1162800, 1165600, 1171521, 1184118, 1188912, 1193400, 1201560, 1205550, 1209312, 1214480, 1225120, 1233180, 1238450, 1245735, 1246440, 1253772, 1258848, 1259700, 1264800, 1272240, 1285920, 1287988, 1301690, 1311300, 1319760, 1328784, 1333800, 1337526, 1351755, 1363752, 1366290, 1370200, 1378260, 1384150, 1393080, 1395360, 1402245, 1411833, 1413600, 1420575, 1422900, 1438200, 1439516, 1441872, 1450800, 1457376, 1466400, 1479816, 1486140, 1494882, 1495728, 1501950, 1511640, 1515280, 1518100, 1531400, 1541475, 1558050, 1562028, 1567215, 1573560, 1578824, 1590300, 1591200, 1602080, 1607400, 1609985, 1639548, 1644240, 1649700, 1653912, 1660980, 1661920, 1671696, 1679600, 1704690, 1722825, 1725840, 1740960, 1741350, 1744200, 1748400, 1776177, 1778400, 1783368, 1799395, 1802340, 1813968, 1818336, 1821720, 1837680, 1849770, 1857440, 1857675, 1869660, 1882444, 1889550, 1894100, 1897200, 1917600, 1928880, 1931982, 1952535, 1966950, 1973088, 1973530, 1981520, 1993176, 2002600, 2015520, 2045628, 2049435, 2055300, 2067390, 2076225, 2077400, 2082704, 2089620, 2098080, 2120400, 2143200, 2157300, 2159274, 2162808, 2176200, 2186064, 2199600, 2205216, 2214640, 2229210, 2243592, 2252925, 2267460, 2272920, 2276640, 2277150, 2297100, 2321800, 2325600, 2337075, 2343042, 2353055, 2368236, 2377824, 2386800, 2403120, 2411100, 2428960, 2466360, 2476900, 2491470, 2492880, 2507544, 2519400, 2544480, 2557035, 2575976, 2603380, 2612025, 2622600, 2639520, 2657568, 2667600, 2675052, 2703510, 2727504, 2732580, 2740400, 2756520, 2768300, 2786160, 2804490, 2823666, 2834325, 2841150, 2845800, 2876400, 2879032, 2883744, 2897973, 2901600, 2959632, 2960295, 2972280, 2989764, 2991456, 3003900, 3023280, 3030560, 3036200, 3062800, 3082950, 3116100, 3124056, 3134430, 3147120, 3157648, 3180600, 3214800, 3219970, 3238911, 3254225, 3279096, 3288480, 3299400, 3307824, 3321960, 3343392, 3343815, 3359200, 3409380, 3415725, 3445650, 3451680, 3482700, 3488400, 3496800, 3514563, 3552354, 3566736, 3598790, 3604680, 3627936, 3643440, 3675360, 3699540, 3715350, 3737205, 3739320, 3764888, 3779100, 3788200, 3794400, 3857760, 3863964, 3905070, 3933900, 3947060, 3963040, 3986352, 4005200, 4091256, 4098870, 4110600, 4134780, 4152450, 4154800, 4165408, 4179240, 4235499, 4240800, 4261725, 4314600, 4318548, 4325616, 4352400, 4372128, 4399200, 4429280, 4458420, 4487184, 4505850, 4534920, 4545840, 4554300, 4594200, 4624425, 4643600, 4674150, 4686084, 4706110, 4736472, 4773600, 4806240, 4822200, 4829955, 4932720, 4933825, 4953800, 4982940, 4985760, 5015088, 5038800, 5114070, 5151952, 5168475, 5206760, 5224050, 5245200, 5328531, 5335200, 5350104, 5398185, 5407020, 5455008, 5465160, 5480800, 5513040, 5536600, 5572320, 5573025, 5608980, 5647332, 5668650, 5682300, 5691600, 5752800, 5758064, 5795946, 5857605, 5919264, 5920590, 5944560, 5979528, 6007800, 6046560, 6072400, 6117943, 6125600, 6165900, 6228675, 6232200, 6248112, 6268860, 6294240, 6315296, 6361200, 6429600, 6439940, 6477822, 6508450, 6558192, 6598800, 6615648, 6643920, 6687630, 6758775, 6818760, 6831450, 6891300, 6965400, 6976800, 7011225, 7029126, 7059165, 7104708, 7133472, 7197580, 7209360, 7286880, 7399080, 7430700, 7474410, 7478640, 7529776, 7558200, 7576400, 7727928, 7810140, 7836075, 7867800, 7894120, 7972704, 8010400, 8049925, 8182512, 8197740, 8221200, 8269560, 8304900, 8309600, 8358480, 8470998, 8523450, 8629200, 8637096, 8651232, 8693919, 8704800, 8880885, 8916840, 8974368, 8996975, 9011700, 9069840, 9091680, 9108600, 9188400, 9248850, 9287200, 9348300, 9372168, 9412220, 9472944, 9644400, 9659910, 9716733, 9762675, 9865440, 9867650, 9907600, 9965880, 10030176, 10077600, 10228140, 10247175, 10303904, 10336950, 10413520, 10448100, 10490400, 10657062, 10700208, 10796370, 10814040, 10930320, 11026080, 11073200, 11146050, 11217960, 11294664, 11337300, 11364600, 11383200, 11516128, 11591892, 11715210, 11765275, 11841180, 11889120, 11959056, 12015600, 12144800, 12235886, 12331800, 12457350, 12464400, 12496224, 12537720, 12706497, 12722400, 12785175, 12879880, 12955644, 13016900, 13116384, 13197600, 13287840, 13375260, 13517550, 13637520, 13662900, 13782600, 13930800, 14022450, 14058252, 14118330, 14209416, 14395160, 14418720, 14489865, 14798160, 14801475, 14861400, 14948820, 14957280, 15059552, 15116400, 15152800, 15455856, 15620280, 15672150, 15735600, 15788240, 16099850, 16194555, 16365024, 16395480, 16442400, 16539120, 16609800, 16716960, 16719075, 16941996, 17046900, 17258400, 17274192, 17387838, 17572815, 17761770, 17833680, 17993950, 18023400, 18139680, 18217200, 18353829, 18376800, 18497700, 18686025, 18696600, 18744336, 18824440, 18945888, 19288800, 19319820, 19433466, 19525350, 19735300, 19815200, 19931760, 20456280, 20494350, 20673900, 20827040, 20896200, 21177495, 21314124, 21400416, 21592740, 21628080, 21860640, 22146400, 22292100, 22435920, 22589328, 22674600, 22729200, 23183784, 23430420, 23530550, 23682360, 23918112, 24031200, 24149775, 24471772, 24663600, 24914700, 24928800, 25075440, 25412994, 25570350, 25759760, 25911288, 26033800, 26642655, 26750520, 26990925, 27035100, 27275040, 27325800, 27565200, 27861600, 28044900, 28116504, 28236660, 28418832, 28790320, 28979730, 29288025, 29596320, 29602950, 29722800, 29897640, 30232800, 30589715, 30911712, 31240560, 31344300, 31471200, 31576480, 32199700, 32389110, 32790960, 33078240, 33219600, 33438150, 33883992, 34093800, 34548384, 34775676, 35145630, 35295825, 35523540, 35667360, 35987900, 36046800, 36434400, 36707658, 36995400, 37372050, 37393200, 37488672, 37648880, 38639640, 38866932, 39050700, 39470600, 39863520, 40912560, 40988700, 41347800, 41792400, 42354990, 42628248, 43185480, 43256160, 43469595, 44404425, 44584200, 44871840, 45178656, 45349200, 45458400, 46367568, 46860840, 47061100, 47364720, 48299550, 48583665, 48943544, 49327200, 49829400, 50150880, 50825988, 51140700, 51519520, 51822576, 52067600, 53285310, 53501040, 53981850, 54070200, 54651600, 55061487, 55130400, 56089800, 56233008, 56473320, 56837664, 57580640, 57959460, 58576050, 59205900, 59445600, 59795280, 61179430, 62481120, 62688600, 63532485, 64399400, 64778220, 65581920, 66439200, 66876300, 67767984, 68187600, 69551352, 70291260, 70591650, 71047080, 71975800, 72093600, 72449325, 73415316, 73990800, 74744100, 74786400, 75297760, 77279280, 77733864, 78101400, 78941200, 80972775, 81825120, 81977400, 82695600, 83584800, 84709980, 85256496, 86370960, 86939190, 87864075, 88808850, 89168400, 90698400, 91769145, 92735136, 93721680, 94122200, 94729440, 96599100, 97167330, 97887088, 99658800, 101651976, 102281400, 103645152, 104135200, 105887475, 106570620, 107002080, 107963700, 108140400, 109303200, 110122974, 112179600, 112466016, 112946640, 115918920, 117152100, 118411800, 119590560, 122358860, 125377200, 127064970, 128798800, 129556440, 133213275, 133752600, 135535968, 136375200, 139102704, 140582520, 141183300, 142094160, 143951600, 144898650, 146830632, 147981600, 149488200, 152948575, 154558560, 155467728, 156202800, 157882400, 161945550, 163954800, 165184461, 165391200, 169419960, 170512992, 172741920, 173878380, 175728150, 177617700, 178336800, 183538290, 187443360, 188244400, 193198200, 194334660, 195774176, 199317600, 203303952, 204562800, 211774950, 213141240, 215927400, 216280800, 217347975, 220245948, 224359200, 225893280, 231837840, 234304200, 236823600, 242918325, 244717720, 250754400, 254129940, 257597600, 259112880, 266426550, 267505200, 275307435, 278205408, 281165040, 282366600, 284188320, 287903200, 289797300, 293661264, 298976400, 305897150, 310935456, 312405600, 317662425, 323891100, 327909600, 330368922, 338839920, 347756760, 351456300, 355235400, 367076580, 376488800, 386396400, 388669320, 406607904, 409125600, 423549900, 426282480, 431854800, 434695950, 440491896, 458845725, 463675680, 468608400, 473647200, 485836650, 489435440, 508259880, 518225760, 532853100, 535010400, 550614870, 562330080, 564733200, 579594600, 587322528, 597952800, 611794300, 635324850, 647782200, 660737844, 677679840, 695513520, 702912600, 710470800, 734153160, 772792800, 777338640, 825922305, 847099800, 852564960, 863709600, 869391900, 880983792, 917691450, 937216800, 971673300, 978870880, 1016519760, 1065706200, 1101229740, 1129466400, 1159189200, 1223588600, 1270649700, 1295564400, 1321475688, 1376537175, 1391027040, 1405825200, 1420941600, 1468306320, 1554677280, 1651844610, 1694199600, 1738783800, 1761967584, 1835382900, 1943346600, 2033039520, 2131412400, 2202459480, 2318378400, 2447177200, 2541299400, 2591128800, 2642951376, 2753074350, 2811650400, 2936612640, 3303689220, 3388399200, 3477567600, 3670765800, 3886693200, 4129611525, 4262824800, 4404918960, 4894354400, 5082598800, 5285902752, 5506148700, 6607378440, 6955135200, 7341531600, 7773386400, 8259223050, 8809837920, 10165197600, 11012297400, 13214756880, 14683063200, 16518446100, 22024594800, 26429513760, 33036892200, 44049189600, 66073784400, 132147568800]

約数ペア:

[(1, 132147568800), (2, 66073784400), (3, 44049189600), (4, 33036892200), (5, 26429513760), (6, 22024594800), (8, 16518446100), (9, 14683063200), (10, 13214756880), (12, 11012297400), (13, 10165197600), (15, 8809837920), (16, 8259223050), (17, 7773386400), (18, 7341531600), (19, 6955135200), (20, 6607378440), (24, 5506148700), (25, 5285902752), (26, 5082598800), (27, 4894354400), (30, 4404918960), (31, 4262824800), (32, 4129611525), (34, 3886693200), (36, 3670765800), (38, 3477567600), (39, 3388399200), (40, 3303689220), (45, 2936612640), (47, 2811650400), (48, 2753074350), (50, 2642951376), (51, 2591128800), (52, 2541299400), (54, 2447177200), (57, 2318378400), (60, 2202459480), (62, 2131412400), (65, 2033039520), (68, 1943346600), (72, 1835382900), (75, 1761967584), (76, 1738783800), (78, 1694199600), (80, 1651844610), (85, 1554677280), (90, 1468306320), (93, 1420941600), (94, 1405825200), (95, 1391027040), (96, 1376537175), (100, 1321475688), (102, 1295564400), (104, 1270649700), (108, 1223588600), (114, 1159189200), (117, 1129466400), (120, 1101229740), (124, 1065706200), (130, 1016519760), (135, 978870880), (136, 971673300), (141, 937216800), (144, 917691450), (150, 880983792), (152, 869391900), (153, 863709600), (155, 852564960), (156, 847099800), (160, 825922305), (170, 777338640), (171, 772792800), (180, 734153160), (186, 710470800), (188, 702912600), (190, 695513520), (195, 677679840), (200, 660737844), (204, 647782200), (208, 635324850), (216, 611794300), (221, 597952800), (225, 587322528), (228, 579594600), (234, 564733200), (235, 562330080), (240, 550614870), (247, 535010400), (248, 532853100), (255, 518225760), (260, 508259880), (270, 489435440), (272, 485836650), (279, 473647200), (282, 468608400), (285, 463675680), (288, 458845725), (300, 440491896), (304, 434695950), (306, 431854800), (310, 426282480), (312, 423549900), (323, 409125600), (325, 406607904), (340, 388669320), (342, 386396400), (351, 376488800), (360, 367076580), (372, 355235400), (376, 351456300), (380, 347756760), (390, 338839920), (400, 330368922), (403, 327909600), (408, 323891100), (416, 317662425), (423, 312405600), (425, 310935456), (432, 305897150), (442, 298976400), (450, 293661264), (456, 289797300), (459, 287903200), (465, 284188320), (468, 282366600), (470, 281165040), (475, 278205408), (480, 275307435), (494, 267505200), (496, 266426550), (510, 259112880), (513, 257597600), (520, 254129940), (527, 250754400), (540, 244717720), (544, 242918325), (558, 236823600), (564, 234304200), (570, 231837840), (585, 225893280), (589, 224359200), (600, 220245948), (608, 217347975), (611, 216280800), (612, 215927400), (620, 213141240), (624, 211774950), (646, 204562800), (650, 203303952), (663, 199317600), (675, 195774176), (680, 194334660), (684, 193198200), (702, 188244400), (705, 187443360), (720, 183538290), (741, 178336800), (744, 177617700), (752, 175728150), (760, 173878380), (765, 172741920), (775, 170512992), (780, 169419960), (799, 165391200), (800, 165184461), (806, 163954800), (816, 161945550), (837, 157882400), (846, 156202800), (850, 155467728), (855, 154558560), (864, 152948575), (884, 149488200), (893, 147981600), (900, 146830632), (912, 144898650), (918, 143951600), (930, 142094160), (936, 141183300), (940, 140582520), (950, 139102704), (969, 136375200), (975, 135535968), (988, 133752600), (992, 133213275), (1020, 129556440), (1026, 128798800), (1040, 127064970), (1054, 125377200), (1080, 122358860), (1105, 119590560), (1116, 118411800), (1128, 117152100), (1140, 115918920), (1170, 112946640), (1175, 112466016), (1178, 112179600), (1200, 110122974), (1209, 109303200), (1222, 108140400), (1224, 107963700), (1235, 107002080), (1240, 106570620), (1248, 105887475), (1269, 104135200), (1275, 103645152), (1292, 102281400), (1300, 101651976), (1326, 99658800), (1350, 97887088), (1360, 97167330), (1368, 96599100), (1395, 94729440), (1404, 94122200), (1410, 93721680), (1425, 92735136), (1440, 91769145), (1457, 90698400), (1482, 89168400), (1488, 88808850), (1504, 87864075), (1520, 86939190), (1530, 86370960), (1550, 85256496), (1560, 84709980), (1581, 83584800), (1598, 82695600), (1612, 81977400), (1615, 81825120), (1632, 80972775), (1674, 78941200), (1692, 78101400), (1700, 77733864), (1710, 77279280), (1755, 75297760), (1767, 74786400), (1768, 74744100), (1786, 73990800), (1800, 73415316), (1824, 72449325), (1833, 72093600), (1836, 71975800), (1860, 71047080), (1872, 70591650), (1880, 70291260), (1900, 69551352), (1938, 68187600), (1950, 67767984), (1976, 66876300), (1989, 66439200), (2015, 65581920), (2040, 64778220), (2052, 64399400), (2080, 63532485), (2108, 62688600), (2115, 62481120), (2160, 61179430), (2210, 59795280), (2223, 59445600), (2232, 59205900), (2256, 58576050), (2280, 57959460), (2295, 57580640), (2325, 56837664), (2340, 56473320), (2350, 56233008), (2356, 56089800), (2397, 55130400), (2400, 55061487), (2418, 54651600), (2444, 54070200), (2448, 53981850), (2470, 53501040), (2480, 53285310), (2538, 52067600), (2550, 51822576), (2565, 51519520), (2584, 51140700), (2600, 50825988), (2635, 50150880), (2652, 49829400), (2679, 49327200), (2700, 48943544), (2720, 48583665), (2736, 48299550), (2790, 47364720), (2808, 47061100), (2820, 46860840), (2850, 46367568), (2907, 45458400), (2914, 45349200), (2925, 45178656), (2945, 44871840), (2964, 44584200), (2976, 44404425), (3040, 43469595), (3055, 43256160), (3060, 43185480), (3100, 42628248), (3120, 42354990), (3162, 41792400), (3196, 41347800), (3224, 40988700), (3230, 40912560), (3315, 39863520), (3348, 39470600), (3384, 39050700), (3400, 38866932), (3420, 38639640), (3510, 37648880), (3525, 37488672), (3534, 37393200), (3536, 37372050), (3572, 36995400), (3600, 36707658), (3627, 36434400), (3666, 36046800), (3672, 35987900), (3705, 35667360), (3720, 35523540), (3744, 35295825), (3760, 35145630), (3800, 34775676), (3825, 34548384), (3876, 34093800), (3900, 33883992), (3952, 33438150), (3978, 33219600), (3995, 33078240), (4030, 32790960), (4080, 32389110), (4104, 32199700), (4185, 31576480), (4199, 31471200), (4216, 31344300), (4230, 31240560), (4275, 30911712), (4320, 30589715), (4371, 30232800), (4420, 29897640), (4446, 29722800), (4464, 29602950), (4465, 29596320), (4512, 29288025), (4560, 28979730), (4590, 28790320), (4650, 28418832), (4680, 28236660), (4700, 28116504), (4712, 28044900), (4743, 27861600), (4794, 27565200), (4836, 27325800), (4845, 27275040), (4888, 27035100), (4896, 26990925), (4940, 26750520), (4960, 26642655), (5076, 26033800), (5100, 25911288), (5130, 25759760), (5168, 25570350), (5200, 25412994), (5270, 25075440), (5301, 24928800), (5304, 24914700), (5358, 24663600), (5400, 24471772), (5472, 24149775), (5499, 24031200), (5525, 23918112), (5580, 23682360), (5616, 23530550), (5640, 23430420), (5700, 23183784), (5814, 22729200), (5828, 22674600), (5850, 22589328), (5890, 22435920), (5928, 22292100), (5967, 22146400), (6045, 21860640), (6110, 21628080), (6120, 21592740), (6175, 21400416), (6200, 21314124), (6240, 21177495), (6324, 20896200), (6345, 20827040), (6392, 20673900), (6448, 20494350), (6460, 20456280), (6630, 19931760), (6669, 19815200), (6696, 19735300), (6768, 19525350), (6800, 19433466), (6840, 19319820), (6851, 19288800), (6975, 18945888), (7020, 18824440), (7050, 18744336), (7068, 18696600), (7072, 18686025), (7144, 18497700), (7191, 18376800), (7200, 18353829), (7254, 18217200), (7285, 18139680), (7332, 18023400), (7344, 17993950), (7410, 17833680), (7440, 17761770), (7520, 17572815), (7600, 17387838), (7650, 17274192), (7657, 17258400), (7752, 17046900), (7800, 16941996), (7904, 16719075), (7905, 16716960), (7956, 16609800), (7990, 16539120), (8037, 16442400), (8060, 16395480), (8075, 16365024), (8160, 16194555), (8208, 16099850), (8370, 15788240), (8398, 15735600), (8432, 15672150), (8460, 15620280), (8550, 15455856), (8721, 15152800), (8742, 15116400), (8775, 15059552), (8835, 14957280), (8840, 14948820), (8892, 14861400), (8928, 14801475), (8930, 14798160), (9120, 14489865), (9165, 14418720), (9180, 14395160), (9300, 14209416), (9360, 14118330), (9400, 14058252), (9424, 14022450), (9486, 13930800), (9588, 13782600), (9672, 13662900), (9690, 13637520), (9776, 13517550), (9880, 13375260), (9945, 13287840), (10013, 13197600), (10075, 13116384), (10152, 13016900), (10200, 12955644), (10260, 12879880), (10336, 12785175), (10387, 12722400), (10400, 12706497), (10540, 12537720), (10575, 12496224), (10602, 12464400), (10608, 12457350), (10716, 12331800), (10800, 12235886), (10881, 12144800), (10998, 12015600), (11050, 11959056), (11115, 11889120), (11160, 11841180), (11232, 11765275), (11280, 11715210), (11400, 11591892), (11475, 11516128), (11609, 11383200), (11628, 11364600), (11656, 11337300), (11700, 11294664), (11780, 11217960), (11856, 11146050), (11934, 11073200), (11985, 11026080), (12090, 10930320), (12220, 10814040), (12240, 10796370), (12350, 10700208), (12400, 10657062), (12597, 10490400), (12648, 10448100), (12690, 10413520), (12784, 10336950), (12825, 10303904), (12896, 10247175), (12920, 10228140), (13113, 10077600), (13175, 10030176), (13260, 9965880), (13338, 9907600), (13392, 9867650), (13395, 9865440), (13536, 9762675), (13600, 9716733), (13680, 9659910), (13702, 9644400), (13950, 9472944), (14040, 9412220), (14100, 9372168), (14136, 9348300), (14229, 9287200), (14288, 9248850), (14382, 9188400), (14508, 9108600), (14535, 9091680), (14570, 9069840), (14664, 9011700), (14688, 8996975), (14725, 8974368), (14820, 8916840), (14880, 8880885), (15181, 8704800), (15200, 8693919), (15275, 8651232), (15300, 8637096), (15314, 8629200), (15504, 8523450), (15600, 8470998), (15810, 8358480), (15903, 8309600), (15912, 8304900), (15980, 8269560), (16074, 8221200), (16120, 8197740), (16150, 8182512), (16416, 8049925), (16497, 8010400), (16575, 7972704), (16740, 7894120), (16796, 7867800), (16864, 7836075), (16920, 7810140), (17100, 7727928), (17442, 7576400), (17484, 7558200), (17550, 7529776), (17670, 7478640), (17680, 7474410), (17784, 7430700), (17860, 7399080), (18135, 7286880), (18330, 7209360), (18360, 7197580), (18525, 7133472), (18600, 7104708), (18720, 7059165), (18800, 7029126), (18848, 7011225), (18941, 6976800), (18972, 6965400), (19176, 6891300), (19344, 6831450), (19380, 6818760), (19552, 6758775), (19760, 6687630), (19890, 6643920), (19975, 6615648), (20026, 6598800), (20150, 6558192), (20304, 6508450), (20400, 6477822), (20520, 6439940), (20553, 6429600), (20774, 6361200), (20925, 6315296), (20995, 6294240), (21080, 6268860), (21150, 6248112), (21204, 6232200), (21216, 6228675), (21432, 6165900), (21573, 6125600), (21600, 6117943), (21762, 6072400), (21855, 6046560), (21996, 6007800), (22100, 5979528), (22230, 5944560), (22320, 5920590), (22325, 5919264), (22560, 5857605), (22800, 5795946), (22950, 5758064), (22971, 5752800), (23218, 5691600), (23256, 5682300), (23312, 5668650), (23400, 5647332), (23560, 5608980), (23712, 5573025), (23715, 5572320), (23868, 5536600), (23970, 5513040), (24111, 5480800), (24180, 5465160), (24225, 5455008), (24440, 5407020), (24480, 5398185), (24700, 5350104), (24769, 5335200), (24800, 5328531), (25194, 5245200), (25296, 5224050), (25380, 5206760), (25568, 5168475), (25650, 5151952), (25840, 5114070), (26226, 5038800), (26350, 5015088), (26505, 4985760), (26520, 4982940), (26676, 4953800), (26784, 4933825), (26790, 4932720), (27360, 4829955), (27404, 4822200), (27495, 4806240), (27683, 4773600), (27900, 4736472), (28080, 4706110), (28200, 4686084), (28272, 4674150), (28458, 4643600), (28576, 4624425), (28764, 4594200), (29016, 4554300), (29070, 4545840), (29140, 4534920), (29328, 4505850), (29450, 4487184), (29640, 4458420), (29835, 4429280), (30039, 4399200), (30225, 4372128), (30362, 4352400), (30550, 4325616), (30600, 4318548), (30628, 4314600), (31008, 4261725), (31161, 4240800), (31200, 4235499), (31620, 4179240), (31725, 4165408), (31806, 4154800), (31824, 4152450), (31960, 4134780), (32148, 4110600), (32240, 4098870), (32300, 4091256), (32994, 4005200), (33150, 3986352), (33345, 3963040), (33480, 3947060), (33592, 3933900), (33840, 3905070), (34200, 3863964), (34255, 3857760), (34827, 3794400), (34884, 3788200), (34968, 3779100), (35100, 3764888), (35340, 3739320), (35360, 3737205), (35568, 3715350), (35720, 3699540), (35955, 3675360), (36270, 3643440), (36425, 3627936), (36660, 3604680), (36720, 3598790), (37050, 3566736), (37200, 3552354), (37600, 3514563), (37791, 3496800), (37882, 3488400), (37944, 3482700), (38285, 3451680), (38352, 3445650), (38688, 3415725), (38760, 3409380), (39339, 3359200), (39520, 3343815), (39525, 3343392), (39780, 3321960), (39950, 3307824), (40052, 3299400), (40185, 3288480), (40300, 3279096), (40608, 3254225), (40800, 3238911), (41040, 3219970), (41106, 3214800), (41548, 3180600), (41850, 3157648), (41990, 3147120), (42160, 3134430), (42300, 3124056), (42408, 3116100), (42864, 3082950), (43146, 3062800), (43524, 3036200), (43605, 3030560), (43710, 3023280), (43992, 3003900), (44175, 2991456), (44200, 2989764), (44460, 2972280), (44640, 2960295), (44650, 2959632), (45543, 2901600), (45600, 2897973), (45825, 2883744), (45900, 2879032), (45942, 2876400), (46436, 2845800), (46512, 2841150), (46624, 2834325), (46800, 2823666), (47120, 2804490), (47430, 2786160), (47736, 2768300), (47940, 2756520), (48222, 2740400), (48360, 2732580), (48450, 2727504), (48880, 2703510), (49400, 2675052), (49538, 2667600), (49725, 2657568), (50065, 2639520), (50388, 2622600), (50592, 2612025), (50760, 2603380), (51300, 2575976), (51680, 2557035), (51935, 2544480), (52452, 2519400), (52700, 2507544), (53010, 2492880), (53040, 2491470), (53352, 2476900), (53580, 2466360), (54405, 2428960), (54808, 2411100), (54990, 2403120), (55366, 2386800), (55575, 2377824), (55800, 2368236), (56160, 2353055), (56400, 2343042), (56544, 2337075), (56823, 2325600), (56916, 2321800), (57528, 2297100), (58032, 2277150), (58045, 2276640), (58140, 2272920), (58280, 2267460), (58656, 2252925), (58900, 2243592), (59280, 2229210), (59670, 2214640), (59925, 2205216), (60078, 2199600), (60450, 2186064), (60724, 2176200), (61100, 2162808), (61200, 2159274), (61256, 2157300), (61659, 2143200), (62322, 2120400), (62985, 2098080), (63240, 2089620), (63450, 2082704), (63612, 2077400), (63648, 2076225), (63920, 2067390), (64296, 2055300), (64480, 2049435), (64600, 2045628), (65565, 2015520), (65988, 2002600), (66300, 1993176), (66690, 1981520), (66960, 1973530), (66975, 1973088), (67184, 1966950), (67680, 1952535), (68400, 1931982), (68510, 1928880), (68913, 1917600), (69654, 1897200), (69768, 1894100), (69936, 1889550), (70200, 1882444), (70680, 1869660), (71136, 1857675), (71145, 1857440), (71440, 1849770), (71910, 1837680), (72540, 1821720), (72675, 1818336), (72850, 1813968), (73320, 1802340), (73440, 1799395), (74100, 1783368), (74307, 1778400), (74400, 1776177), (75582, 1748400), (75764, 1744200), (75888, 1741350), (75905, 1740960), (76570, 1725840), (76704, 1722825), (77520, 1704690), (78678, 1679600), (79050, 1671696), (79515, 1661920), (79560, 1660980), (79900, 1653912), (80104, 1649700), (80370, 1644240), (80600, 1639548), (82080, 1609985), (82212, 1607400), (82485, 1602080), (83049, 1591200), (83096, 1590300), (83700, 1578824), (83980, 1573560), (84320, 1567215), (84600, 1562028), (84816, 1558050), (85728, 1541475), (86292, 1531400), (87048, 1518100), (87210, 1515280), (87420, 1511640), (87984, 1501950), (88350, 1495728), (88400, 1494882), (88920, 1486140), (89300, 1479816), (90117, 1466400), (90675, 1457376), (91086, 1450800), (91650, 1441872), (91800, 1439516), (91884, 1438200), (92872, 1422900), (93024, 1420575), (93483, 1413600), (93600, 1411833), (94240, 1402245), (94705, 1395360), (94860, 1393080), (95472, 1384150), (95880, 1378260), (96444, 1370200), (96720, 1366290), (96900, 1363752), (97760, 1351755), (98800, 1337526), (99076, 1333800), (99450, 1328784), (100130, 1319760), (100776, 1311300), (101520, 1301690), (102600, 1287988), (102765, 1285920), (103870, 1272240), (104481, 1264800), (104904, 1259700), (104975, 1258848), (105400, 1253772), (106020, 1246440), (106080, 1245735), (106704, 1238450), (107160, 1233180), (107865, 1225120), (108810, 1214480), (109275, 1209312), (109616, 1205550), (109980, 1201560), (110732, 1193400), (111150, 1188912), (111600, 1184118), (112800, 1171521), (113373, 1165600), (113646, 1162800), (113832, 1160900), (114855, 1150560), (115056, 1148550), (116064, 1138575), (116090, 1138320), (116280, 1136460), (116560, 1133730), (117800, 1121796), (118560, 1114605), (118575, 1114464), (119340, 1107320), (119850, 1102608), (120156, 1099800), (120555, 1096160), (120900, 1093032), (121448, 1088100), (122200, 1081404), (122400, 1079637), (122512, 1078650), (123318, 1071600), (123845, 1067040), (124644, 1060200), (125970, 1049040), (126480, 1044810), (126900, 1041352), (127224, 1038700), (127840, 1033695), (128592, 1027650), (129200, 1022814), (130169, 1015200), (131130, 1007760), (131976, 1001300), (132525, 997152), (132600, 996588), (133380, 990760), (133920, 986765), (133950, 986544), (134368, 983475), (136629, 967200), (136800, 965991), (137020, 964440), (137475, 961248), (137826, 958800), (138415, 954720), (139308, 948600), (139536, 947050), (139872, 944775), (140400, 941222), (141360, 934830), (142290, 928720), (142880, 924885), (143820, 918840), (145080, 910860), (145350, 909168), (145700, 906984), (146640, 901170), (148200, 891684), (148614, 889200), (149175, 885856), (150195, 879840), (151164, 874200), (151528, 872100), (151776, 870675), (151810, 870480), (153140, 862920), (155040, 852345), (155805, 848160), (157356, 839800), (158100, 835848), (159030, 830960), (159120, 830490), (159800, 826956), (160208, 824850), (160740, 822120), (161200, 819774), (164424, 803700), (164970, 801040), (166098, 795600), (166192, 795150), (166725, 792608), (167400, 789412), (167960, 786780), (169200, 781014), (169632, 779025), (170469, 775200), (171275, 771552), (172584, 765700), (174096, 759050), (174135, 758880), (174420, 757640), (174840, 755820), (175968, 750975), (176700, 747864), (176800, 747441), (177840, 743070), (178600, 739908), (179775, 735072), (180234, 733200), (181350, 728688), (182172, 725400), (183300, 720936), (183600, 719758), (183768, 719100), (184977, 714400), (185744, 711450), (186966, 706800), (188955, 699360), (189410, 697680), (189720, 696540), (190944, 692075), (191425, 690336), (191760, 689130), (192888, 685100), (193440, 683145), (193800, 681876), (196695, 671840), (197353, 669600), (197600, 668763), (198152, 666900), (198900, 664392), (200260, 659880), (200925, 657696), (201552, 655650), (203040, 650845), (205200, 643994), (205530, 642960), (206739, 639200), (207740, 636120), (208962, 632400), (209808, 629850), (209950, 629424), (210800, 626886), (212040, 623220), (213408, 619225), (214320, 616590), (215730, 612560), (217620, 607240), (218025, 606112), (218550, 604656), (219232, 602775), (219960, 600780), (221464, 596700), (222300, 594456), (222921, 592800), (223200, 592059), (226746, 582800), (227292, 581400), (227664, 580450), (227715, 580320), (229710, 575280), (230112, 574275), (232180, 569160), (232560, 568230), (233120, 566865), (235600, 560898), (237150, 557232), (238680, 553660), (239700, 551304), (240312, 549900), (241110, 548080), (241800, 546516), (242896, 544050), (244400, 540702), (245024, 539325), (246636, 535800), (247690, 533520), (249147, 530400), (249288, 530100), (250325, 527904), (251940, 524520), (252960, 522405), (253800, 520676), (254448, 519350), (257184, 513825), (258400, 511407), (259675, 508896), (260338, 507600), (262260, 503880), (263952, 500650), (265050, 498576), (265200, 498294), (266760, 495380), (267900, 493272), (270351, 488800), (272025, 485792), (273258, 483600), (274040, 482220), (274950, 480624), (275652, 479400), (276830, 477360), (278616, 474300), (279072, 473525), (280449, 471200), (280800, 470611), (282720, 467415), (284115, 465120), (284580, 464360), (287640, 459420), (290160, 455430), (290225, 455328), (290700, 454584), (291400, 453492), (293280, 450585), (296400, 445842), (297228, 444600), (298350, 442928), (300390, 439920), (302328, 437100), (303056, 436050), (303620, 435240), (306280, 431460), (308295, 428640), (311610, 424080), (313443, 421600), (314712, 419900), (314925, 419616), (316200, 417924), (318060, 415480), (318240, 415245), (319600, 413478), (320416, 412425), (321480, 411060), (321997, 410400), (322400, 409887), (327825, 403104), (328848, 401850), (329940, 400520), (332196, 397800), (332384, 397575), (333450, 396304), (334800, 394706), (335920, 393390), (338400, 390507), (340938, 387600), (342550, 385776), (344565, 383520), (345168, 382850), (348192, 379525), (348270, 379440), (348840, 378820), (349680, 377910), (353400, 373932), (355680, 371535), (355725, 371488), (357200, 369954), (359550, 367536), (359879, 367200), (360468, 366600), (362700, 364344)]