30621175200

素因数分解:

$2^5\times 3^4\times 5^2\times 7^1\times {\mathrm{11}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^2$

素因数の和:105

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 17, 18, 19, 20, 21, 22, 24, 25, 27, 28, 30, 32, 33, 34, 35, 36, 38, 40, 42, 44, 45, 48, 50, 51, 54, 55, 56, 57, 60, 63, 66, 68, 70, 72, 75, 76, 77, 80, 81, 84, 85, 88, 90, 95, 96, 99, 100, 102, 105, 108, 110, 112, 114, 119, 120, 126, 132, 133, 135, 136, 140, 144, 150, 152, 153, 154, 160, 162, 165, 168, 170, 171, 175, 176, 180, 187, 189, 190, 198, 200, 204, 209, 210, 216, 220, 224, 225, 228, 231, 238, 240, 252, 255, 264, 266, 270, 272, 275, 280, 285, 288, 297, 300, 304, 306, 308, 315, 323, 324, 330, 336, 340, 342, 350, 352, 357, 360, 361, 374, 378, 380, 385, 396, 399, 400, 405, 408, 418, 420, 425, 432, 440, 450, 456, 459, 462, 475, 476, 480, 495, 504, 510, 513, 525, 528, 532, 540, 544, 550, 560, 561, 567, 570, 594, 595, 600, 608, 612, 616, 627, 630, 646, 648, 660, 665, 672, 675, 680, 684, 693, 700, 714, 720, 722, 748, 756, 760, 765, 770, 792, 798, 800, 810, 816, 825, 836, 840, 850, 855, 864, 880, 891, 900, 912, 918, 924, 935, 945, 950, 952, 969, 990, 1008, 1020, 1026, 1045, 1050, 1056, 1064, 1071, 1080, 1083, 1100, 1120, 1122, 1134, 1140, 1155, 1188, 1190, 1197, 1200, 1224, 1232, 1254, 1260, 1275, 1292, 1296, 1309, 1320, 1330, 1350, 1360, 1368, 1377, 1386, 1400, 1425, 1428, 1440, 1444, 1463, 1485, 1496, 1512, 1520, 1530, 1539, 1540, 1575, 1584, 1596, 1615, 1620, 1632, 1650, 1672, 1680, 1683, 1700, 1710, 1760, 1782, 1785, 1800, 1805, 1824, 1836, 1848, 1870, 1881, 1890, 1900, 1904, 1925, 1938, 1980, 1995, 2016, 2025, 2040, 2052, 2079, 2090, 2100, 2128, 2142, 2160, 2166, 2200, 2244, 2261, 2268, 2280, 2295, 2310, 2376, 2380, 2394, 2400, 2448, 2464, 2475, 2508, 2520, 2527, 2550, 2565, 2584, 2592, 2618, 2640, 2660, 2700, 2720, 2736, 2754, 2772, 2800, 2805, 2835, 2850, 2856, 2888, 2907, 2926, 2970, 2975, 2992, 3024, 3040, 3060, 3078, 3080, 3135, 3150, 3168, 3192, 3213, 3230, 3240, 3249, 3300, 3325, 3344, 3360, 3366, 3400, 3420, 3465, 3553, 3564, 3570, 3591, 3600, 3610, 3672, 3696, 3740, 3762, 3780, 3800, 3808, 3825, 3850, 3876, 3927, 3960, 3971, 3990, 4050, 4080, 4104, 4158, 4180, 4200, 4256, 4275, 4284, 4320, 4332, 4389, 4400, 4455, 4488, 4522, 4536, 4560, 4590, 4620, 4675, 4725, 4752, 4760, 4788, 4845, 4896, 4950, 5016, 5040, 5049, 5054, 5100, 5130, 5168, 5225, 5236, 5280, 5320, 5355, 5400, 5415, 5472, 5508, 5544, 5600, 5610, 5643, 5670, 5700, 5712, 5775, 5776, 5814, 5852, 5940, 5950, 5984, 5985, 6048, 6120, 6137, 6156, 6160, 6237, 6270, 6300, 6384, 6426, 6460, 6480, 6498, 6545, 6600, 6650, 6688, 6732, 6783, 6800, 6840, 6885, 6930, 7106, 7128, 7140, 7182, 7200, 7220, 7315, 7344, 7392, 7425, 7480, 7524, 7560, 7581, 7600, 7650, 7695, 7700, 7752, 7854, 7920, 7942, 7980, 8075, 8100, 8160, 8208, 8316, 8360, 8400, 8415, 8550, 8568, 8664, 8721, 8778, 8800, 8910, 8925, 8976, 9025, 9044, 9072, 9120, 9180, 9240, 9350, 9405, 9450, 9504, 9520, 9576, 9639, 9690, 9747, 9900, 9975, 10032, 10080, 10098, 10108, 10200, 10260, 10336, 10395, 10450, 10472, 10640, 10659, 10710, 10773, 10800, 10830, 11016, 11088, 11220, 11286, 11305, 11340, 11400, 11424, 11475, 11550, 11552, 11628, 11704, 11781, 11880, 11900, 11913, 11970, 12240, 12274, 12312, 12320, 12474, 12540, 12600, 12635, 12768, 12825, 12852, 12920, 12960, 12996, 13090, 13167, 13200, 13300, 13464, 13566, 13600, 13680, 13770, 13860, 14025, 14175, 14212, 14256, 14280, 14364, 14440, 14535, 14630, 14688, 14850, 14960, 15048, 15120, 15147, 15162, 15200, 15300, 15390, 15400, 15504, 15675, 15708, 15840, 15884, 15960, 16065, 16150, 16200, 16245, 16416, 16632, 16720, 16800, 16830, 16929, 17100, 17136, 17325, 17328, 17442, 17556, 17765, 17820, 17850, 17952, 17955, 18050, 18088, 18144, 18360, 18411, 18480, 18700, 18810, 18900, 19040, 19152, 19278, 19380, 19494, 19635, 19800, 19855, 19950, 20064, 20196, 20216, 20349, 20400, 20520, 20790, 20900, 20944, 21280, 21318, 21420, 21546, 21600, 21660, 21945, 22032, 22176, 22275, 22440, 22572, 22610, 22680, 22743, 22800, 22950, 23100, 23256, 23408, 23562, 23760, 23800, 23826, 23940, 24225, 24480, 24548, 24624, 24871, 24948, 25080, 25200, 25245, 25270, 25650, 25704, 25840, 25992, 26163, 26180, 26334, 26400, 26600, 26775, 26928, 27075, 27132, 27360, 27540, 27720, 27797, 28050, 28215, 28350, 28424, 28512, 28560, 28728, 28880, 29070, 29241, 29260, 29700, 29920, 29925, 30096, 30240, 30294, 30324, 30600, 30685, 30780, 30800, 31008, 31185, 31350, 31416, 31768, 31920, 31977, 32130, 32300, 32400, 32490, 32725, 33264, 33440, 33660, 33858, 33915, 34200, 34272, 34425, 34650, 34656, 34884, 35112, 35343, 35530, 35640, 35700, 35739, 35910, 36100, 36176, 36575, 36720, 36822, 36960, 37400, 37620, 37800, 37905, 38304, 38475, 38556, 38760, 38988, 39270, 39501, 39600, 39710, 39900, 40392, 40432, 40698, 40800, 41040, 41580, 41800, 41888, 42075, 42636, 42840, 42959, 43092, 43320, 43605, 43890, 44064, 44550, 44880, 45144, 45220, 45360, 45486, 45600, 45900, 46200, 46512, 46816, 47025, 47124, 47520, 47600, 47652, 47880, 48195, 48450, 48735, 49096, 49248, 49742, 49896, 50160, 50400, 50490, 50540, 51300, 51408, 51680, 51975, 51984, 52326, 52360, 52668, 53200, 53295, 53550, 53856, 53865, 54150, 54264, 55080, 55233, 55440, 55594, 56100, 56430, 56525, 56700, 56848, 57120, 57456, 57760, 58140, 58482, 58520, 58905, 59400, 59565, 59850, 60192, 60588, 60648, 61047, 61200, 61370, 61560, 61600, 62370, 62700, 62832, 63175, 63536, 63840, 63954, 64260, 64600, 64800, 64980, 65450, 65835, 66528, 67320, 67507, 67716, 67830, 68229, 68400, 68850, 69300, 69768, 70224, 70686, 71060, 71280, 71400, 71478, 71820, 72200, 72352, 72675, 73150, 73440, 73644, 74613, 74800, 75240, 75600, 75735, 75810, 76950, 77112, 77520, 77976, 78540, 79002, 79200, 79420, 79800, 80325, 80784, 80864, 81225, 81396, 82080, 83160, 83391, 83600, 84150, 84645, 85272, 85680, 85918, 86184, 86640, 87210, 87780, 88825, 89100, 89760, 89775, 90288, 90440, 90720, 90972, 91800, 92055, 92400, 93024, 94050, 94248, 95200, 95304, 95760, 95931, 96390, 96900, 97470, 98175, 98192, 99275, 99484, 99792, 100320, 100980, 101080, 101745, 102600, 102816, 103950, 103968, 104652, 104720, 105336, 106029, 106400, 106590, 107100, 107217, 107730, 108300, 108528, 109725, 110160, 110466, 110880, 111188, 112200, 112860, 113050, 113400, 113696, 113715, 114912, 116280, 116964, 117040, 117810, 118503, 118800, 119130, 119700, 121176, 121296, 122094, 122400, 122740, 123120, 124355, 124740, 125400, 125664, 126225, 126350, 127072, 127908, 128520, 128877, 129200, 129960, 130815, 130900, 131670, 134640, 135014, 135432, 135660, 136458, 136800, 137700, 138600, 138985, 139536, 140448, 141075, 141372, 142120, 142560, 142800, 142956, 143640, 144400, 145350, 146205, 146300, 147288, 149226, 149600, 150480, 151200, 151470, 151620, 153425, 153900, 154224, 155040, 155925, 155952, 157080, 158004, 158840, 159600, 159885, 160650, 161568, 162450, 162792, 165699, 166320, 166782, 167200, 168300, 169290, 169575, 170544, 171360, 171836, 172368, 173280, 174420, 175560, 176715, 177650, 178200, 178695, 179550, 180576, 180880, 181944, 183141, 183600, 184110, 184800, 188100, 188496, 189525, 190608, 191520, 191862, 192780, 193800, 194940, 196350, 196384, 197505, 198550, 198968, 199584, 201960, 202160, 202521, 203490, 204687, 205200, 207900, 209304, 209440, 210672, 212058, 213180, 214200, 214434, 214795, 215460, 216600, 217056, 218025, 219450, 220320, 220932, 222376, 223839, 224400, 225720, 226100, 226800, 227430, 232560, 233928, 234080, 235620, 237006, 237600, 238260, 239400, 240975, 242352, 242592, 243675, 244188, 245480, 246240, 248710, 249480, 250173, 250800, 252450, 252700, 255816, 257040, 257754, 258400, 259920, 261630, 261800, 263340, 266475, 269280, 269325, 270028, 270864, 271320, 272916, 275400, 276165, 277200, 277970, 279072, 282150, 282744, 284240, 285600, 285912, 287280, 287793, 288800, 290700, 292410, 292600, 294525, 294576, 297825, 298452, 300960, 302940, 303240, 305235, 306850, 307800, 308448, 311850, 311904, 314160, 316008, 317680, 319200, 319770, 321300, 321651, 324900, 325584, 329175, 331398, 332640, 333564, 336600, 337535, 338580, 339150, 341088, 341145, 343672, 344736, 348840, 351120, 353430, 355300, 356400, 357390, 359100, 361760, 363888, 366282, 367200, 368220, 373065, 376200, 376992, 378675, 379050, 381216, 383724, 385560, 386631, 387600, 389880, 392700, 395010, 397100, 397936, 403920, 404320, 405042, 406980, 409374, 410400, 415800, 416955, 418608, 421344, 423225, 424116, 426360, 428400, 428868, 429590, 430920, 433200, 436050, 438900, 441864, 444752, 447678, 448800, 451440, 452200, 453600, 454860, 460275, 465120, 467856, 471240, 472549, 474012, 476520, 478800, 479655, 481950, 484704, 487350, 488376, 490960, 497097, 497420, 498960, 500346, 501600, 504900, 505400, 508725, 511632, 514080, 515508, 519840, 523260, 523600, 526680, 530145, 532950, 536085, 538650, 540056, 541728, 542640, 545832, 550800, 552330, 554400, 555940, 564300, 565488, 568480, 568575, 571824, 574560, 575586, 581400, 584820, 585200, 589050, 589152, 592515, 595650, 596904, 605880, 606480, 607563, 610470, 613700, 615600, 621775, 623700, 628320, 632016, 635360, 639540, 642600, 643302, 644385, 649800, 651168, 654075, 658350, 662796, 667128, 671517, 673200, 675070, 677160, 678300, 682290, 687344, 694925, 697680, 702240, 706860, 710600, 712800, 714780, 718200, 727776, 731025, 732564, 736440, 746130, 750519, 752400, 757350, 758100, 767448, 771120, 773262, 775200, 779760, 785400, 790020, 794200, 795872, 799425, 807840, 810084, 813960, 818748, 828495, 831600, 833910, 837216, 846450, 848232, 852720, 856800, 857736, 859180, 861840, 866400, 872100, 877800, 883575, 883728, 889504, 893475, 895356, 902880, 904400, 909720, 915705, 920550, 935712, 942480, 945098, 948024, 953040, 957600, 959310, 963900, 974700, 976752, 981920, 987525, 994194, 994840, 997920, 1000692, 1009800, 1010800, 1012605, 1017450, 1023264, 1023435, 1031016, 1046520, 1047200, 1053360, 1060290, 1065900, 1072170, 1073975, 1077300, 1080112, 1085280, 1091664, 1101600, 1104660, 1111880, 1119195, 1128600, 1130976, 1137150, 1143648, 1151172, 1159893, 1162800, 1169640, 1170400, 1178100, 1185030, 1191300, 1193808, 1211760, 1212960, 1215126, 1220940, 1227400, 1231200, 1243550, 1247400, 1250865, 1264032, 1279080, 1285200, 1286604, 1288770, 1299600, 1308150, 1316700, 1325592, 1334256, 1343034, 1346400, 1350140, 1354320, 1356600, 1364580, 1374688, 1380825, 1389850, 1395360, 1413720, 1417647, 1421200, 1429560, 1436400, 1438965, 1462050, 1465128, 1472880, 1492260, 1501038, 1504800, 1514700, 1516200, 1526175, 1534896, 1542240, 1546524, 1559520, 1570800, 1580040, 1588400, 1598850, 1608255, 1620168, 1627920, 1637496, 1656990, 1663200, 1667820, 1687675, 1692900, 1696464, 1705440, 1705725, 1715472, 1718360, 1723680, 1744200, 1755600, 1767150, 1767456, 1786950, 1790712, 1808800, 1819440, 1822689, 1831410, 1841100, 1865325, 1884960, 1890196, 1896048, 1906080, 1918620, 1927800, 1933155, 1949400, 1953504, 1975050, 1988388, 1989680, 2001384, 2014551, 2019600, 2021600, 2025210, 2034900, 2046870, 2062032, 2084775, 2093040, 2106720, 2120580, 2131800, 2144340, 2147950, 2154600, 2160224, 2183328, 2209320, 2223760, 2238390, 2251557, 2257200, 2274300, 2302344, 2319786, 2325600, 2339280, 2356200, 2362745, 2370060, 2382600, 2387616, 2398275, 2423520, 2430252, 2441880, 2454800, 2485485, 2487100, 2494800, 2501730, 2558160, 2570400, 2573208, 2577540, 2599200, 2616300, 2633400, 2650725, 2651184, 2668512, 2680425, 2686068, 2700280, 2708640, 2713200, 2729160, 2761650, 2779700, 2827440, 2835294, 2842400, 2859120, 2872800, 2877930, 2924100, 2930256, 2945760, 2962575, 2984520, 3002076, 3029400, 3032400, 3037815, 3052350, 3069792, 3093048, 3141600, 3160080, 3176800, 3197700, 3216510, 3221925, 3240336, 3255840, 3274992, 3313980, 3335640, 3357585, 3375350, 3385800, 3392928, 3411450, 3430944, 3436720, 3479679, 3488400, 3511200, 3534300, 3573900, 3581424, 3638880, 3645378, 3662820, 3682200, 3730650, 3752595, 3780392, 3792096, 3837240, 3855600, 3866310, 3898800, 3950100, 3976776, 3979360, 4002768, 4029102, 4039200, 4050420, 4069800, 4093740, 4124064, 4142475, 4169550, 4186080, 4241160, 4252941, 4263600, 4288680, 4295900, 4309200, 4418640, 4447520, 4476780, 4503114, 4514400, 4548600, 4578525, 4604688, 4639572, 4678560, 4712400, 4725490, 4740120, 4765200, 4796550, 4860504, 4883760, 4909600, 4970970, 4974200, 4989600, 5003460, 5063025, 5116320, 5117175, 5146416, 5155080, 5232600, 5266800, 5301450, 5302368, 5360850, 5372136, 5400560, 5426400, 5458320, 5468067, 5523300, 5559400, 5595975, 5654880, 5670588, 5718240, 5755860, 5799465, 5848200, 5860512, 5925150, 5969040, 6004152, 6058800, 6064800, 6075630, 6104700, 6186096, 6254325, 6320160, 6395400, 6433020, 6443850, 6480672, 6549984, 6627960, 6671280, 6715170, 6750700, 6771600, 6822900, 6873440, 6959358, 6976800, 7068600, 7088235, 7147800, 7162848, 7194825, 7290756, 7325640, 7364400, 7461300, 7505190, 7560784, 7674480, 7711200, 7732620, 7797600, 7900200, 7953552, 8005536, 8041275, 8058204, 8100840, 8139600, 8187480, 8284950, 8339100, 8482320, 8505882, 8527200, 8577360, 8591800, 8618400, 8837280, 8953560, 9006228, 9097200, 9113445, 9157050, 9209376, 9279144, 9424800, 9450980, 9480240, 9530400, 9593100, 9665775, 9721008, 9767520, 9941940, 9948400, 10006920, 10072755, 10126050, 10234350, 10292832, 10310160, 10465200, 10533600, 10602900, 10721700, 10744272, 10801120, 10916640, 10936134, 11046600, 11118800, 11191950, 11257785, 11341176, 11511720, 11598930, 11696400, 11813725, 11850300, 11938080, 12008304, 12117600, 12151260, 12209400, 12372192, 12427425, 12508650, 12758823, 12790800, 12866040, 12887700, 13255920, 13342560, 13430340, 13501400, 13543200, 13645800, 13918716, 14137200, 14176470, 14295600, 14389650, 14581512, 14651280, 14728800, 14922600, 15010380, 15121568, 15189075, 15348960, 15465240, 15800400, 15907104, 16082550, 16116408, 16201680, 16279200, 16374960, 16569900, 16678200, 16787925, 16964640, 17011764, 17154720, 17183600, 17398395, 17907120, 18012456, 18194400, 18226890, 18314100, 18558288, 18762975, 18901960, 18960480, 19186200, 19331550, 19442016, 19883880, 19896800, 20013840, 20145510, 20252100, 20468700, 20620320, 20930400, 21205800, 21264705, 21443400, 21488544, 21872268, 22093200, 22237600, 22383900, 22515570, 22682352, 23023440, 23197860, 23392800, 23627450, 23700600, 24016608, 24302520, 24418800, 24854850, 25017300, 25517646, 25581600, 25732080, 25775400, 26511840, 26860680, 27002800, 27291600, 27340335, 27837432, 28274400, 28352940, 28591200, 28779300, 28997325, 29163024, 29302560, 29845200, 30020760, 30378150, 30930480, 31600800, 32165100, 32232816, 32403360, 32749920, 33139800, 33356400, 33575850, 34023528, 34367200, 34796790, 35441175, 35814240, 36024912, 36453780, 36628200, 37116576, 37525950, 37803920, 38276469, 38372400, 38663100, 39767760, 40027680, 40291020, 40504200, 40937400, 42411600, 42529410, 42886800, 43744536, 44186400, 44767800, 45031140, 45364704, 45567225, 46046880, 46395720, 47254900, 47401200, 48605040, 48837600, 49709700, 50034600, 50363775, 51035292, 51464160, 51550800, 53721360, 54005600, 54583200, 54680670, 55674864, 56288925, 56705880, 57558600, 57994650, 58326048, 59690400, 60041520, 60756300, 61860960, 63794115, 64330200, 64465632, 66279600, 66712800, 67151700, 68047056, 69593580, 70882350, 72049824, 72907560, 73256400, 75051900, 75607840, 76552938, 76744800, 77326200, 79535520, 80582040, 81008400, 81874800, 84823200, 85058820, 85773600, 86991975, 87489072, 89535600, 90062280, 91134450, 92791440, 94509800, 94802400, 97210080, 99419400, 100069200, 100727550, 102070584, 103101600, 106323525, 107442720, 109361340, 111349728, 112577850, 113411760, 115117200, 115989300, 120083040, 121512600, 127588230, 128660400, 132559200, 134303400, 136094112, 136701675, 139187160, 141764700, 145815120, 146512800, 150103800, 153105876, 154652400, 161164080, 162016800, 163749600, 170117640, 173983950, 174978144, 179071200, 180124560, 182268900, 185582880, 189019600, 191382345, 198838800, 200138400, 201455100, 204141168, 212647050, 218722680, 225155700, 226823520, 230234400, 231978600, 243025200, 255176460, 257320800, 268606800, 273403350, 278374320, 283529400, 291630240, 300207600, 306211752, 309304800, 318970575, 322328160, 340235280, 347967900, 360249120, 364537800, 378039200, 382764690, 397677600, 402910200, 408282336, 425294100, 437445360, 450311400, 463957200, 486050400, 510352920, 537213600, 546806700, 556748640, 567058800, 600415200, 612423504, 637941150, 680470560, 695935800, 729075600, 765529380, 805820400, 850588200, 874890720, 900622800, 927914400, 956911725, 1020705840, 1093613400, 1134117600, 1224847008, 1275882300, 1391871600, 1458151200, 1531058760, 1611640800, 1701176400, 1801245600, 1913823450, 2041411680, 2187226800, 2551764600, 2783743200, 3062117520, 3402352800, 3827646900, 4374453600, 5103529200, 6124235040, 7655293800, 10207058400, 15310587600, 30621175200]

約数ペア:

[(1, 30621175200), (2, 15310587600), (3, 10207058400), (4, 7655293800), (5, 6124235040), (6, 5103529200), (7, 4374453600), (8, 3827646900), (9, 3402352800), (10, 3062117520), (11, 2783743200), (12, 2551764600), (14, 2187226800), (15, 2041411680), (16, 1913823450), (17, 1801245600), (18, 1701176400), (19, 1611640800), (20, 1531058760), (21, 1458151200), (22, 1391871600), (24, 1275882300), (25, 1224847008), (27, 1134117600), (28, 1093613400), (30, 1020705840), (32, 956911725), (33, 927914400), (34, 900622800), (35, 874890720), (36, 850588200), (38, 805820400), (40, 765529380), (42, 729075600), (44, 695935800), (45, 680470560), (48, 637941150), (50, 612423504), (51, 600415200), (54, 567058800), (55, 556748640), (56, 546806700), (57, 537213600), (60, 510352920), (63, 486050400), (66, 463957200), (68, 450311400), (70, 437445360), (72, 425294100), (75, 408282336), (76, 402910200), (77, 397677600), (80, 382764690), (81, 378039200), (84, 364537800), (85, 360249120), (88, 347967900), (90, 340235280), (95, 322328160), (96, 318970575), (99, 309304800), (100, 306211752), (102, 300207600), (105, 291630240), (108, 283529400), (110, 278374320), (112, 273403350), (114, 268606800), (119, 257320800), (120, 255176460), (126, 243025200), (132, 231978600), (133, 230234400), (135, 226823520), (136, 225155700), (140, 218722680), (144, 212647050), (150, 204141168), (152, 201455100), (153, 200138400), (154, 198838800), (160, 191382345), (162, 189019600), (165, 185582880), (168, 182268900), (170, 180124560), (171, 179071200), (175, 174978144), (176, 173983950), (180, 170117640), (187, 163749600), (189, 162016800), (190, 161164080), (198, 154652400), (200, 153105876), (204, 150103800), (209, 146512800), (210, 145815120), (216, 141764700), (220, 139187160), (224, 136701675), (225, 136094112), (228, 134303400), (231, 132559200), (238, 128660400), (240, 127588230), (252, 121512600), (255, 120083040), (264, 115989300), (266, 115117200), (270, 113411760), (272, 112577850), (275, 111349728), (280, 109361340), (285, 107442720), (288, 106323525), (297, 103101600), (300, 102070584), (304, 100727550), (306, 100069200), (308, 99419400), (315, 97210080), (323, 94802400), (324, 94509800), (330, 92791440), (336, 91134450), (340, 90062280), (342, 89535600), (350, 87489072), (352, 86991975), (357, 85773600), (360, 85058820), (361, 84823200), (374, 81874800), (378, 81008400), (380, 80582040), (385, 79535520), (396, 77326200), (399, 76744800), (400, 76552938), (405, 75607840), (408, 75051900), (418, 73256400), (420, 72907560), (425, 72049824), (432, 70882350), (440, 69593580), (450, 68047056), (456, 67151700), (459, 66712800), (462, 66279600), (475, 64465632), (476, 64330200), (480, 63794115), (495, 61860960), (504, 60756300), (510, 60041520), (513, 59690400), (525, 58326048), (528, 57994650), (532, 57558600), (540, 56705880), (544, 56288925), (550, 55674864), (560, 54680670), (561, 54583200), (567, 54005600), (570, 53721360), (594, 51550800), (595, 51464160), (600, 51035292), (608, 50363775), (612, 50034600), (616, 49709700), (627, 48837600), (630, 48605040), (646, 47401200), (648, 47254900), (660, 46395720), (665, 46046880), (672, 45567225), (675, 45364704), (680, 45031140), (684, 44767800), (693, 44186400), (700, 43744536), (714, 42886800), (720, 42529410), (722, 42411600), (748, 40937400), (756, 40504200), (760, 40291020), (765, 40027680), (770, 39767760), (792, 38663100), (798, 38372400), (800, 38276469), (810, 37803920), (816, 37525950), (825, 37116576), (836, 36628200), (840, 36453780), (850, 36024912), (855, 35814240), (864, 35441175), (880, 34796790), (891, 34367200), (900, 34023528), (912, 33575850), (918, 33356400), (924, 33139800), (935, 32749920), (945, 32403360), (950, 32232816), (952, 32165100), (969, 31600800), (990, 30930480), (1008, 30378150), (1020, 30020760), (1026, 29845200), (1045, 29302560), (1050, 29163024), (1056, 28997325), (1064, 28779300), (1071, 28591200), (1080, 28352940), (1083, 28274400), (1100, 27837432), (1120, 27340335), (1122, 27291600), (1134, 27002800), (1140, 26860680), (1155, 26511840), (1188, 25775400), (1190, 25732080), (1197, 25581600), (1200, 25517646), (1224, 25017300), (1232, 24854850), (1254, 24418800), (1260, 24302520), (1275, 24016608), (1292, 23700600), (1296, 23627450), (1309, 23392800), (1320, 23197860), (1330, 23023440), (1350, 22682352), (1360, 22515570), (1368, 22383900), (1377, 22237600), (1386, 22093200), (1400, 21872268), (1425, 21488544), (1428, 21443400), (1440, 21264705), (1444, 21205800), (1463, 20930400), (1485, 20620320), (1496, 20468700), (1512, 20252100), (1520, 20145510), (1530, 20013840), (1539, 19896800), (1540, 19883880), (1575, 19442016), (1584, 19331550), (1596, 19186200), (1615, 18960480), (1620, 18901960), (1632, 18762975), (1650, 18558288), (1672, 18314100), (1680, 18226890), (1683, 18194400), (1700, 18012456), (1710, 17907120), (1760, 17398395), (1782, 17183600), (1785, 17154720), (1800, 17011764), (1805, 16964640), (1824, 16787925), (1836, 16678200), (1848, 16569900), (1870, 16374960), (1881, 16279200), (1890, 16201680), (1900, 16116408), (1904, 16082550), (1925, 15907104), (1938, 15800400), (1980, 15465240), (1995, 15348960), (2016, 15189075), (2025, 15121568), (2040, 15010380), (2052, 14922600), (2079, 14728800), (2090, 14651280), (2100, 14581512), (2128, 14389650), (2142, 14295600), (2160, 14176470), (2166, 14137200), (2200, 13918716), (2244, 13645800), (2261, 13543200), (2268, 13501400), (2280, 13430340), (2295, 13342560), (2310, 13255920), (2376, 12887700), (2380, 12866040), (2394, 12790800), (2400, 12758823), (2448, 12508650), (2464, 12427425), (2475, 12372192), (2508, 12209400), (2520, 12151260), (2527, 12117600), (2550, 12008304), (2565, 11938080), (2584, 11850300), (2592, 11813725), (2618, 11696400), (2640, 11598930), (2660, 11511720), (2700, 11341176), (2720, 11257785), (2736, 11191950), (2754, 11118800), (2772, 11046600), (2800, 10936134), (2805, 10916640), (2835, 10801120), (2850, 10744272), (2856, 10721700), (2888, 10602900), (2907, 10533600), (2926, 10465200), (2970, 10310160), (2975, 10292832), (2992, 10234350), (3024, 10126050), (3040, 10072755), (3060, 10006920), (3078, 9948400), (3080, 9941940), (3135, 9767520), (3150, 9721008), (3168, 9665775), (3192, 9593100), (3213, 9530400), (3230, 9480240), (3240, 9450980), (3249, 9424800), (3300, 9279144), (3325, 9209376), (3344, 9157050), (3360, 9113445), (3366, 9097200), (3400, 9006228), (3420, 8953560), (3465, 8837280), (3553, 8618400), (3564, 8591800), (3570, 8577360), (3591, 8527200), (3600, 8505882), (3610, 8482320), (3672, 8339100), (3696, 8284950), (3740, 8187480), (3762, 8139600), (3780, 8100840), (3800, 8058204), (3808, 8041275), (3825, 8005536), (3850, 7953552), (3876, 7900200), (3927, 7797600), (3960, 7732620), (3971, 7711200), (3990, 7674480), (4050, 7560784), (4080, 7505190), (4104, 7461300), (4158, 7364400), (4180, 7325640), (4200, 7290756), (4256, 7194825), (4275, 7162848), (4284, 7147800), (4320, 7088235), (4332, 7068600), (4389, 6976800), (4400, 6959358), (4455, 6873440), (4488, 6822900), (4522, 6771600), (4536, 6750700), (4560, 6715170), (4590, 6671280), (4620, 6627960), (4675, 6549984), (4725, 6480672), (4752, 6443850), (4760, 6433020), (4788, 6395400), (4845, 6320160), (4896, 6254325), (4950, 6186096), (5016, 6104700), (5040, 6075630), (5049, 6064800), (5054, 6058800), (5100, 6004152), (5130, 5969040), (5168, 5925150), (5225, 5860512), (5236, 5848200), (5280, 5799465), (5320, 5755860), (5355, 5718240), (5400, 5670588), (5415, 5654880), (5472, 5595975), (5508, 5559400), (5544, 5523300), (5600, 5468067), (5610, 5458320), (5643, 5426400), (5670, 5400560), (5700, 5372136), (5712, 5360850), (5775, 5302368), (5776, 5301450), (5814, 5266800), (5852, 5232600), (5940, 5155080), (5950, 5146416), (5984, 5117175), (5985, 5116320), (6048, 5063025), (6120, 5003460), (6137, 4989600), (6156, 4974200), (6160, 4970970), (6237, 4909600), (6270, 4883760), (6300, 4860504), (6384, 4796550), (6426, 4765200), (6460, 4740120), (6480, 4725490), (6498, 4712400), (6545, 4678560), (6600, 4639572), (6650, 4604688), (6688, 4578525), (6732, 4548600), (6783, 4514400), (6800, 4503114), (6840, 4476780), (6885, 4447520), (6930, 4418640), (7106, 4309200), (7128, 4295900), (7140, 4288680), (7182, 4263600), (7200, 4252941), (7220, 4241160), (7315, 4186080), (7344, 4169550), (7392, 4142475), (7425, 4124064), (7480, 4093740), (7524, 4069800), (7560, 4050420), (7581, 4039200), (7600, 4029102), (7650, 4002768), (7695, 3979360), (7700, 3976776), (7752, 3950100), (7854, 3898800), (7920, 3866310), (7942, 3855600), (7980, 3837240), (8075, 3792096), (8100, 3780392), (8160, 3752595), (8208, 3730650), (8316, 3682200), (8360, 3662820), (8400, 3645378), (8415, 3638880), (8550, 3581424), (8568, 3573900), (8664, 3534300), (8721, 3511200), (8778, 3488400), (8800, 3479679), (8910, 3436720), (8925, 3430944), (8976, 3411450), (9025, 3392928), (9044, 3385800), (9072, 3375350), (9120, 3357585), (9180, 3335640), (9240, 3313980), (9350, 3274992), (9405, 3255840), (9450, 3240336), (9504, 3221925), (9520, 3216510), (9576, 3197700), (9639, 3176800), (9690, 3160080), (9747, 3141600), (9900, 3093048), (9975, 3069792), (10032, 3052350), (10080, 3037815), (10098, 3032400), (10108, 3029400), (10200, 3002076), (10260, 2984520), (10336, 2962575), (10395, 2945760), (10450, 2930256), (10472, 2924100), (10640, 2877930), (10659, 2872800), (10710, 2859120), (10773, 2842400), (10800, 2835294), (10830, 2827440), (11016, 2779700), (11088, 2761650), (11220, 2729160), (11286, 2713200), (11305, 2708640), (11340, 2700280), (11400, 2686068), (11424, 2680425), (11475, 2668512), (11550, 2651184), (11552, 2650725), (11628, 2633400), (11704, 2616300), (11781, 2599200), (11880, 2577540), (11900, 2573208), (11913, 2570400), (11970, 2558160), (12240, 2501730), (12274, 2494800), (12312, 2487100), (12320, 2485485), (12474, 2454800), (12540, 2441880), (12600, 2430252), (12635, 2423520), (12768, 2398275), (12825, 2387616), (12852, 2382600), (12920, 2370060), (12960, 2362745), (12996, 2356200), (13090, 2339280), (13167, 2325600), (13200, 2319786), (13300, 2302344), (13464, 2274300), (13566, 2257200), (13600, 2251557), (13680, 2238390), (13770, 2223760), (13860, 2209320), (14025, 2183328), (14175, 2160224), (14212, 2154600), (14256, 2147950), (14280, 2144340), (14364, 2131800), (14440, 2120580), (14535, 2106720), (14630, 2093040), (14688, 2084775), (14850, 2062032), (14960, 2046870), (15048, 2034900), (15120, 2025210), (15147, 2021600), (15162, 2019600), (15200, 2014551), (15300, 2001384), (15390, 1989680), (15400, 1988388), (15504, 1975050), (15675, 1953504), (15708, 1949400), (15840, 1933155), (15884, 1927800), (15960, 1918620), (16065, 1906080), (16150, 1896048), (16200, 1890196), (16245, 1884960), (16416, 1865325), (16632, 1841100), (16720, 1831410), (16800, 1822689), (16830, 1819440), (16929, 1808800), (17100, 1790712), (17136, 1786950), (17325, 1767456), (17328, 1767150), (17442, 1755600), (17556, 1744200), (17765, 1723680), (17820, 1718360), (17850, 1715472), (17952, 1705725), (17955, 1705440), (18050, 1696464), (18088, 1692900), (18144, 1687675), (18360, 1667820), (18411, 1663200), (18480, 1656990), (18700, 1637496), (18810, 1627920), (18900, 1620168), (19040, 1608255), (19152, 1598850), (19278, 1588400), (19380, 1580040), (19494, 1570800), (19635, 1559520), (19800, 1546524), (19855, 1542240), (19950, 1534896), (20064, 1526175), (20196, 1516200), (20216, 1514700), (20349, 1504800), (20400, 1501038), (20520, 1492260), (20790, 1472880), (20900, 1465128), (20944, 1462050), (21280, 1438965), (21318, 1436400), (21420, 1429560), (21546, 1421200), (21600, 1417647), (21660, 1413720), (21945, 1395360), (22032, 1389850), (22176, 1380825), (22275, 1374688), (22440, 1364580), (22572, 1356600), (22610, 1354320), (22680, 1350140), (22743, 1346400), (22800, 1343034), (22950, 1334256), (23100, 1325592), (23256, 1316700), (23408, 1308150), (23562, 1299600), (23760, 1288770), (23800, 1286604), (23826, 1285200), (23940, 1279080), (24225, 1264032), (24480, 1250865), (24548, 1247400), (24624, 1243550), (24871, 1231200), (24948, 1227400), (25080, 1220940), (25200, 1215126), (25245, 1212960), (25270, 1211760), (25650, 1193808), (25704, 1191300), (25840, 1185030), (25992, 1178100), (26163, 1170400), (26180, 1169640), (26334, 1162800), (26400, 1159893), (26600, 1151172), (26775, 1143648), (26928, 1137150), (27075, 1130976), (27132, 1128600), (27360, 1119195), (27540, 1111880), (27720, 1104660), (27797, 1101600), (28050, 1091664), (28215, 1085280), (28350, 1080112), (28424, 1077300), (28512, 1073975), (28560, 1072170), (28728, 1065900), (28880, 1060290), (29070, 1053360), (29241, 1047200), (29260, 1046520), (29700, 1031016), (29920, 1023435), (29925, 1023264), (30096, 1017450), (30240, 1012605), (30294, 1010800), (30324, 1009800), (30600, 1000692), (30685, 997920), (30780, 994840), (30800, 994194), (31008, 987525), (31185, 981920), (31350, 976752), (31416, 974700), (31768, 963900), (31920, 959310), (31977, 957600), (32130, 953040), (32300, 948024), (32400, 945098), (32490, 942480), (32725, 935712), (33264, 920550), (33440, 915705), (33660, 909720), (33858, 904400), (33915, 902880), (34200, 895356), (34272, 893475), (34425, 889504), (34650, 883728), (34656, 883575), (34884, 877800), (35112, 872100), (35343, 866400), (35530, 861840), (35640, 859180), (35700, 857736), (35739, 856800), (35910, 852720), (36100, 848232), (36176, 846450), (36575, 837216), (36720, 833910), (36822, 831600), (36960, 828495), (37400, 818748), (37620, 813960), (37800, 810084), (37905, 807840), (38304, 799425), (38475, 795872), (38556, 794200), (38760, 790020), (38988, 785400), (39270, 779760), (39501, 775200), (39600, 773262), (39710, 771120), (39900, 767448), (40392, 758100), (40432, 757350), (40698, 752400), (40800, 750519), (41040, 746130), (41580, 736440), (41800, 732564), (41888, 731025), (42075, 727776), (42636, 718200), (42840, 714780), (42959, 712800), (43092, 710600), (43320, 706860), (43605, 702240), (43890, 697680), (44064, 694925), (44550, 687344), (44880, 682290), (45144, 678300), (45220, 677160), (45360, 675070), (45486, 673200), (45600, 671517), (45900, 667128), (46200, 662796), (46512, 658350), (46816, 654075), (47025, 651168), (47124, 649800), (47520, 644385), (47600, 643302), (47652, 642600), (47880, 639540), (48195, 635360), (48450, 632016), (48735, 628320), (49096, 623700), (49248, 621775), (49742, 615600), (49896, 613700), (50160, 610470), (50400, 607563), (50490, 606480), (50540, 605880), (51300, 596904), (51408, 595650), (51680, 592515), (51975, 589152), (51984, 589050), (52326, 585200), (52360, 584820), (52668, 581400), (53200, 575586), (53295, 574560), (53550, 571824), (53856, 568575), (53865, 568480), (54150, 565488), (54264, 564300), (55080, 555940), (55233, 554400), (55440, 552330), (55594, 550800), (56100, 545832), (56430, 542640), (56525, 541728), (56700, 540056), (56848, 538650), (57120, 536085), (57456, 532950), (57760, 530145), (58140, 526680), (58482, 523600), (58520, 523260), (58905, 519840), (59400, 515508), (59565, 514080), (59850, 511632), (60192, 508725), (60588, 505400), (60648, 504900), (61047, 501600), (61200, 500346), (61370, 498960), (61560, 497420), (61600, 497097), (62370, 490960), (62700, 488376), (62832, 487350), (63175, 484704), (63536, 481950), (63840, 479655), (63954, 478800), (64260, 476520), (64600, 474012), (64800, 472549), (64980, 471240), (65450, 467856), (65835, 465120), (66528, 460275), (67320, 454860), (67507, 453600), (67716, 452200), (67830, 451440), (68229, 448800), (68400, 447678), (68850, 444752), (69300, 441864), (69768, 438900), (70224, 436050), (70686, 433200), (71060, 430920), (71280, 429590), (71400, 428868), (71478, 428400), (71820, 426360), (72200, 424116), (72352, 423225), (72675, 421344), (73150, 418608), (73440, 416955), (73644, 415800), (74613, 410400), (74800, 409374), (75240, 406980), (75600, 405042), (75735, 404320), (75810, 403920), (76950, 397936), (77112, 397100), (77520, 395010), (77976, 392700), (78540, 389880), (79002, 387600), (79200, 386631), (79420, 385560), (79800, 383724), (80325, 381216), (80784, 379050), (80864, 378675), (81225, 376992), (81396, 376200), (82080, 373065), (83160, 368220), (83391, 367200), (83600, 366282), (84150, 363888), (84645, 361760), (85272, 359100), (85680, 357390), (85918, 356400), (86184, 355300), (86640, 353430), (87210, 351120), (87780, 348840), (88825, 344736), (89100, 343672), (89760, 341145), (89775, 341088), (90288, 339150), (90440, 338580), (90720, 337535), (90972, 336600), (91800, 333564), (92055, 332640), (92400, 331398), (93024, 329175), (94050, 325584), (94248, 324900), (95200, 321651), (95304, 321300), (95760, 319770), (95931, 319200), (96390, 317680), (96900, 316008), (97470, 314160), (98175, 311904), (98192, 311850), (99275, 308448), (99484, 307800), (99792, 306850), (100320, 305235), (100980, 303240), (101080, 302940), (101745, 300960), (102600, 298452), (102816, 297825), (103950, 294576), (103968, 294525), (104652, 292600), (104720, 292410), (105336, 290700), (106029, 288800), (106400, 287793), (106590, 287280), (107100, 285912), (107217, 285600), (107730, 284240), (108300, 282744), (108528, 282150), (109725, 279072), (110160, 277970), (110466, 277200), (110880, 276165), (111188, 275400), (112200, 272916), (112860, 271320), (113050, 270864), (113400, 270028), (113696, 269325), (113715, 269280), (114912, 266475), (116280, 263340), (116964, 261800), (117040, 261630), (117810, 259920), (118503, 258400), (118800, 257754), (119130, 257040), (119700, 255816), (121176, 252700), (121296, 252450), (122094, 250800), (122400, 250173), (122740, 249480), (123120, 248710), (124355, 246240), (124740, 245480), (125400, 244188), (125664, 243675), (126225, 242592), (126350, 242352), (127072, 240975), (127908, 239400), (128520, 238260), (128877, 237600), (129200, 237006), (129960, 235620), (130815, 234080), (130900, 233928), (131670, 232560), (134640, 227430), (135014, 226800), (135432, 226100), (135660, 225720), (136458, 224400), (136800, 223839), (137700, 222376), (138600, 220932), (138985, 220320), (139536, 219450), (140448, 218025), (141075, 217056), (141372, 216600), (142120, 215460), (142560, 214795), (142800, 214434), (142956, 214200), (143640, 213180), (144400, 212058), (145350, 210672), (146205, 209440), (146300, 209304), (147288, 207900), (149226, 205200), (149600, 204687), (150480, 203490), (151200, 202521), (151470, 202160), (151620, 201960), (153425, 199584), (153900, 198968), (154224, 198550), (155040, 197505), (155925, 196384), (155952, 196350), (157080, 194940), (158004, 193800), (158840, 192780), (159600, 191862), (159885, 191520), (160650, 190608), (161568, 189525), (162450, 188496), (162792, 188100), (165699, 184800), (166320, 184110), (166782, 183600), (167200, 183141), (168300, 181944), (169290, 180880), (169575, 180576), (170544, 179550), (171360, 178695), (171836, 178200), (172368, 177650), (173280, 176715), (174420, 175560)]