49451925600

素因数分解:

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

素因数の和:131

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 17, 18, 20, 21, 22, 24, 25, 27, 28, 30, 32, 33, 34, 35, 36, 40, 42, 44, 45, 48, 50, 51, 53, 54, 55, 56, 60, 63, 66, 68, 70, 72, 75, 77, 80, 81, 84, 85, 88, 90, 96, 99, 100, 102, 105, 106, 108, 110, 112, 119, 120, 121, 126, 132, 135, 136, 140, 144, 150, 153, 154, 159, 160, 162, 165, 168, 170, 175, 176, 180, 187, 189, 198, 200, 204, 210, 212, 216, 220, 224, 225, 231, 238, 240, 242, 252, 255, 264, 265, 270, 272, 275, 280, 288, 297, 300, 306, 308, 315, 318, 324, 330, 336, 340, 350, 352, 357, 360, 363, 371, 374, 378, 385, 396, 400, 405, 408, 420, 424, 425, 432, 440, 450, 459, 462, 476, 477, 480, 484, 495, 504, 510, 525, 528, 530, 540, 544, 550, 560, 561, 567, 583, 594, 595, 600, 605, 612, 616, 630, 636, 648, 660, 672, 675, 680, 693, 700, 714, 720, 726, 742, 748, 756, 765, 770, 792, 795, 800, 810, 816, 825, 840, 847, 848, 850, 864, 880, 891, 900, 901, 918, 924, 935, 945, 952, 954, 968, 990, 1008, 1020, 1050, 1056, 1060, 1071, 1080, 1089, 1100, 1113, 1120, 1122, 1134, 1155, 1166, 1188, 1190, 1200, 1210, 1224, 1232, 1260, 1272, 1275, 1296, 1309, 1320, 1325, 1350, 1360, 1377, 1386, 1400, 1428, 1431, 1440, 1452, 1484, 1485, 1496, 1512, 1530, 1540, 1575, 1584, 1590, 1620, 1632, 1650, 1680, 1683, 1694, 1696, 1700, 1749, 1760, 1782, 1785, 1800, 1802, 1815, 1836, 1848, 1855, 1870, 1890, 1904, 1908, 1925, 1936, 1980, 2016, 2025, 2040, 2057, 2079, 2100, 2120, 2142, 2160, 2178, 2200, 2226, 2244, 2268, 2295, 2310, 2332, 2376, 2380, 2385, 2400, 2420, 2448, 2464, 2475, 2520, 2541, 2544, 2550, 2592, 2618, 2640, 2650, 2700, 2703, 2720, 2754, 2772, 2800, 2805, 2835, 2856, 2862, 2904, 2915, 2968, 2970, 2975, 2992, 3024, 3025, 3060, 3080, 3150, 3168, 3180, 3213, 3240, 3267, 3300, 3339, 3360, 3366, 3388, 3400, 3465, 3498, 3564, 3570, 3600, 3604, 3630, 3672, 3696, 3710, 3740, 3780, 3808, 3816, 3825, 3850, 3872, 3927, 3960, 3975, 4050, 4080, 4081, 4114, 4158, 4200, 4235, 4240, 4284, 4293, 4320, 4356, 4400, 4452, 4455, 4488, 4505, 4536, 4590, 4620, 4664, 4675, 4725, 4752, 4760, 4770, 4840, 4896, 4950, 5040, 5049, 5082, 5088, 5100, 5236, 5247, 5280, 5300, 5355, 5400, 5406, 5445, 5508, 5544, 5565, 5600, 5610, 5670, 5712, 5724, 5775, 5808, 5830, 5936, 5940, 5950, 5984, 6048, 6050, 6120, 6160, 6171, 6237, 6300, 6307, 6360, 6413, 6426, 6480, 6534, 6545, 6600, 6678, 6732, 6776, 6800, 6885, 6930, 6996, 7128, 7140, 7155, 7200, 7208, 7260, 7344, 7392, 7420, 7425, 7480, 7560, 7623, 7632, 7650, 7700, 7854, 7920, 7950, 8100, 8109, 8160, 8162, 8228, 8316, 8400, 8415, 8470, 8480, 8568, 8586, 8712, 8745, 8800, 8904, 8910, 8925, 8976, 9010, 9072, 9075, 9180, 9240, 9275, 9328, 9350, 9450, 9504, 9520, 9540, 9639, 9680, 9801, 9900, 9911, 10017, 10080, 10098, 10164, 10200, 10285, 10395, 10472, 10494, 10600, 10710, 10800, 10812, 10890, 11016, 11088, 11130, 11220, 11340, 11424, 11448, 11475, 11550, 11616, 11660, 11781, 11872, 11880, 11900, 11925, 12100, 12240, 12243, 12320, 12342, 12474, 12600, 12614, 12705, 12720, 12826, 12852, 12960, 13068, 13090, 13200, 13356, 13464, 13515, 13552, 13600, 13770, 13860, 13992, 14025, 14175, 14256, 14280, 14310, 14399, 14416, 14520, 14575, 14688, 14840, 14850, 14960, 15120, 15147, 15246, 15264, 15300, 15400, 15708, 15741, 15840, 15900, 16065, 16200, 16218, 16324, 16335, 16456, 16632, 16695, 16800, 16830, 16940, 17136, 17172, 17325, 17424, 17490, 17808, 17820, 17850, 17952, 18020, 18144, 18150, 18360, 18480, 18513, 18550, 18656, 18700, 18900, 18921, 19040, 19080, 19239, 19278, 19360, 19602, 19635, 19800, 19822, 20034, 20196, 20328, 20400, 20405, 20570, 20790, 20944, 20988, 21175, 21200, 21420, 21465, 21600, 21624, 21780, 22032, 22176, 22260, 22275, 22440, 22525, 22680, 22869, 22896, 22950, 23100, 23320, 23562, 23760, 23800, 23850, 24200, 24327, 24480, 24486, 24684, 24948, 25200, 25228, 25245, 25410, 25440, 25652, 25704, 26136, 26180, 26235, 26400, 26712, 26775, 26928, 27030, 27104, 27225, 27540, 27720, 27825, 27984, 28050, 28350, 28512, 28560, 28620, 28798, 28832, 29040, 29150, 29680, 29700, 29733, 29920, 30051, 30240, 30294, 30492, 30600, 30800, 30855, 31185, 31416, 31482, 31535, 31800, 32065, 32130, 32400, 32436, 32648, 32670, 32725, 32912, 33264, 33390, 33660, 33880, 34272, 34344, 34425, 34650, 34848, 34980, 35343, 35616, 35640, 35700, 35775, 36040, 36300, 36720, 36729, 36960, 37026, 37100, 37400, 37800, 37842, 38115, 38160, 38478, 38556, 39204, 39270, 39600, 39644, 40068, 40392, 40545, 40656, 40800, 40810, 41140, 41580, 41888, 41976, 42075, 42350, 42400, 42840, 42930, 43197, 43248, 43560, 43725, 44064, 44520, 44550, 44880, 44891, 45050, 45360, 45738, 45792, 45900, 46200, 46640, 47124, 47223, 47520, 47600, 47700, 48195, 48400, 48654, 48972, 49005, 49368, 49555, 49896, 50085, 50400, 50456, 50490, 50820, 51304, 51408, 51425, 51975, 52272, 52360, 52470, 53424, 53550, 53856, 54060, 54450, 55080, 55440, 55539, 55650, 55968, 56100, 56700, 56763, 57120, 57240, 57596, 57717, 58080, 58300, 58905, 59360, 59400, 59466, 60102, 60588, 60984, 61200, 61215, 61600, 61710, 62370, 62832, 62964, 63070, 63525, 63600, 64130, 64260, 64800, 64872, 65296, 65340, 65450, 65824, 66528, 66780, 67320, 67575, 67760, 68607, 68688, 68850, 69300, 69377, 69960, 70686, 71280, 71400, 71550, 71995, 72080, 72600, 72981, 73440, 73458, 74052, 74200, 74800, 75600, 75684, 75735, 76230, 76320, 76956, 77112, 78408, 78540, 78705, 79200, 79288, 80136, 80325, 80784, 81090, 81312, 81620, 81675, 82280, 83160, 83475, 83952, 84150, 84700, 85680, 85860, 86394, 86496, 87120, 87450, 89040, 89100, 89199, 89760, 89782, 90100, 90720, 91476, 91800, 92400, 92565, 93280, 94248, 94446, 94605, 95200, 95400, 96195, 96390, 96800, 97308, 97944, 98010, 98175, 98736, 99110, 99792, 100170, 100912, 100980, 101640, 102025, 102608, 102816, 102850, 103950, 104544, 104720, 104940, 106029, 106848, 107100, 107325, 108120, 108900, 109021, 110160, 110187, 110880, 111078, 111300, 112200, 113400, 113526, 114345, 114480, 115192, 115434, 116600, 117810, 118800, 118932, 120204, 121176, 121635, 121968, 122400, 122430, 123420, 124740, 125664, 125928, 126140, 126225, 127050, 127200, 128260, 128520, 129591, 129744, 130592, 130680, 130900, 131175, 133560, 134640, 134673, 135150, 135520, 137214, 137376, 137700, 138600, 138754, 139920, 141372, 142560, 142800, 143100, 143990, 144160, 145200, 145962, 146916, 148104, 148400, 148665, 149600, 150255, 151200, 151368, 151470, 152460, 153912, 154224, 154275, 155925, 156816, 157080, 157410, 157675, 158576, 160272, 160325, 160650, 161568, 162180, 163240, 163350, 164560, 166320, 166617, 166950, 167904, 168300, 169400, 170289, 171360, 171720, 172788, 173151, 174240, 174900, 176715, 178080, 178200, 178398, 179564, 180200, 182952, 183600, 183645, 184800, 185130, 188496, 188892, 189210, 190575, 190800, 192390, 192780, 194616, 195888, 196020, 196350, 197472, 198220, 199584, 200340, 201824, 201960, 202725, 203280, 204050, 205216, 205700, 207900, 208131, 209440, 209880, 212058, 214200, 214650, 215985, 216240, 217800, 218042, 220320, 220374, 222156, 222600, 224400, 224455, 226800, 227052, 228690, 228960, 230384, 230868, 233200, 235620, 236115, 237600, 237864, 240408, 240975, 242352, 243270, 243936, 244860, 245025, 246840, 247775, 249480, 250425, 251856, 252280, 252450, 254100, 256520, 257040, 259182, 259488, 261360, 261800, 262350, 267120, 267597, 269280, 269346, 270300, 274428, 275400, 277200, 277508, 277695, 279840, 282744, 283815, 285600, 286200, 287980, 288585, 290400, 291924, 293832, 294525, 296208, 296800, 297330, 300510, 302736, 302940, 304920, 306075, 307824, 308448, 308550, 311850, 313632, 314160, 314820, 315350, 317152, 320544, 320650, 321300, 324360, 326480, 326700, 327063, 329120, 330561, 332640, 333234, 333900, 336600, 338800, 340578, 343035, 343440, 345576, 346302, 346885, 349800, 353430, 356400, 356796, 359128, 359975, 360400, 364905, 365904, 367200, 367290, 370260, 376992, 377784, 378420, 378675, 381150, 381600, 384780, 385560, 388773, 389232, 391776, 392040, 392700, 393525, 396440, 400680, 403920, 404019, 405450, 406560, 408100, 411400, 415800, 416262, 419760, 424116, 428400, 429300, 431970, 432480, 435600, 436084, 440748, 444312, 445200, 445995, 448800, 448910, 453600, 454104, 457380, 460768, 461736, 462825, 466400, 471240, 472230, 473025, 475728, 480816, 480975, 481950, 484704, 486540, 489720, 490050, 493680, 495550, 498960, 500850, 503712, 504560, 504900, 508200, 510867, 513040, 514080, 518364, 519453, 522720, 523600, 524700, 530145, 534240, 535194, 538692, 540600, 545105, 548856, 550800, 550935, 554400, 555016, 555390, 565488, 567630, 571725, 572400, 575960, 577170, 583848, 587664, 589050, 592416, 594660, 601020, 605472, 605880, 608175, 609840, 612150, 615648, 617100, 623700, 624393, 628320, 629640, 630700, 641300, 642600, 647955, 648720, 652960, 653400, 654126, 661122, 666468, 667800, 673200, 673365, 677600, 681156, 686070, 686880, 691152, 692604, 693770, 699600, 706860, 712800, 713592, 718256, 719950, 720800, 729810, 731808, 734580, 740520, 743325, 751275, 755568, 756840, 757350, 762300, 763147, 769560, 771120, 777546, 778464, 784080, 785400, 787050, 792880, 801360, 802791, 807840, 808038, 810900, 816200, 822800, 831600, 832524, 833085, 839520, 848232, 851445, 856800, 858600, 863940, 865755, 871200, 872168, 881496, 883575, 888624, 890400, 891990, 897820, 908208, 914760, 918225, 923472, 925650, 942480, 944460, 946050, 951456, 961632, 961950, 963900, 973080, 979440, 980100, 981189, 987360, 991100, 997920, 1001700, 1009120, 1009800, 1016400, 1021734, 1026080, 1036728, 1038906, 1040655, 1047200, 1049400, 1060290, 1070388, 1077384, 1079925, 1081200, 1090210, 1097712, 1101600, 1101870, 1110032, 1110780, 1122275, 1130976, 1135260, 1143450, 1144800, 1151920, 1154340, 1166319, 1167696, 1175328, 1178100, 1180575, 1189320, 1202040, 1211760, 1212057, 1216350, 1219680, 1224300, 1234200, 1247400, 1248786, 1259280, 1261400, 1282600, 1285200, 1295910, 1297440, 1306800, 1308252, 1322244, 1332936, 1335600, 1337985, 1346400, 1346730, 1362312, 1372140, 1382304, 1385208, 1387540, 1388475, 1399200, 1413720, 1419075, 1427184, 1436512, 1439900, 1442925, 1459620, 1469160, 1481040, 1486650, 1502550, 1511136, 1513680, 1514700, 1524600, 1526294, 1539120, 1542240, 1555092, 1568160, 1570800, 1574100, 1585760, 1602720, 1605582, 1616076, 1621800, 1632400, 1635315, 1645600, 1652805, 1663200, 1665048, 1666170, 1696464, 1702890, 1715175, 1717200, 1727880, 1731510, 1734425, 1744336, 1762992, 1767150, 1777248, 1783980, 1795640, 1816416, 1824525, 1829520, 1836450, 1846944, 1851300, 1873179, 1884960, 1888920, 1892100, 1923900, 1927800, 1943865, 1946160, 1958880, 1960200, 1962378, 1982200, 2003400, 2019600, 2020095, 2032800, 2043468, 2073456, 2077812, 2081310, 2098800, 2120580, 2140776, 2154768, 2159850, 2162400, 2180420, 2195424, 2203740, 2220064, 2221560, 2229975, 2244550, 2270520, 2286900, 2289441, 2303840, 2308680, 2332638, 2335392, 2356200, 2361150, 2378640, 2404080, 2423520, 2424114, 2432700, 2448600, 2468400, 2494800, 2497572, 2518560, 2522800, 2554335, 2565200, 2570400, 2591820, 2597265, 2613600, 2616504, 2644488, 2650725, 2665872, 2671200, 2675970, 2693460, 2724624, 2725525, 2744280, 2754675, 2770416, 2775080, 2776950, 2827440, 2838150, 2854368, 2879800, 2885850, 2919240, 2938320, 2943567, 2962080, 2973300, 3005100, 3027360, 3029400, 3049200, 3052588, 3078240, 3110184, 3121965, 3141600, 3148200, 3211164, 3232152, 3239775, 3243600, 3264800, 3270630, 3305610, 3330096, 3332340, 3366825, 3392928, 3405780, 3430350, 3434400, 3455760, 3463020, 3468850, 3488672, 3525984, 3534300, 3567960, 3591280, 3636171, 3649050, 3659040, 3672900, 3702600, 3746358, 3777840, 3784200, 3815735, 3847800, 3855600, 3887730, 3892320, 3920400, 3924756, 3964400, 4006800, 4013955, 4039200, 4040190, 4086936, 4146912, 4155624, 4162620, 4165425, 4197600, 4241160, 4257225, 4281552, 4309536, 4319700, 4328775, 4360840, 4407480, 4443120, 4459950, 4489100, 4541040, 4573800, 4578882, 4617360, 4665276, 4712400, 4722300, 4757280, 4808160, 4848228, 4865400, 4897200, 4905945, 4936800, 4989600, 4995144, 5045600, 5108670, 5130400, 5183640, 5194530, 5203275, 5233008, 5288976, 5301450, 5331744, 5351940, 5386920, 5449248, 5451050, 5488560, 5509350, 5540832, 5550160, 5553900, 5619537, 5654880, 5676300, 5759600, 5771700, 5831595, 5838480, 5876640, 5887134, 5946600, 6010200, 6058800, 6060285, 6098400, 6105176, 6220368, 6243930, 6296400, 6422328, 6464304, 6479550, 6487200, 6541260, 6611220, 6660192, 6664680, 6689925, 6733650, 6811560, 6860700, 6868323, 6911520, 6926040, 6937700, 7068600, 7135920, 7182560, 7272342, 7298100, 7345800, 7405200, 7492716, 7555680, 7568400, 7631470, 7695600, 7711200, 7775460, 7840800, 7849512, 7928800, 8013600, 8027910, 8080380, 8173872, 8176575, 8264025, 8311248, 8325240, 8330850, 8482320, 8514450, 8563104, 8639400, 8657550, 8721680, 8814960, 8830701, 8886240, 8919900, 8978200, 9082080, 9147600, 9157764, 9234720, 9330552, 9365895, 9424800, 9444600, 9696456, 9719325, 9730800, 9794400, 9811890, 9990288, 10100475, 10217340, 10367280, 10389060, 10406550, 10466016, 10577952, 10602900, 10703880, 10773840, 10902100, 10977120, 11018700, 11100320, 11107800, 11239074, 11352600, 11447205, 11519200, 11543400, 11663190, 11676960, 11774268, 11893200, 12020400, 12117600, 12120570, 12210352, 12440736, 12487860, 12592800, 12771675, 12844656, 12928608, 12959100, 12986325, 13082520, 13222440, 13329360, 13379850, 13467300, 13623120, 13721400, 13736646, 13852080, 13875400, 14137200, 14271840, 14544684, 14596200, 14691600, 14717835, 14810400, 14985432, 15136800, 15262940, 15391200, 15550920, 15609825, 15699024, 16055820, 16160760, 16347744, 16353150, 16528050, 16622496, 16650480, 16661700, 16964640, 17028900, 17278800, 17315100, 17443360, 17629920, 17661402, 17839800, 17956400, 18180855, 18295200, 18315528, 18661104, 18731790, 18889200, 19078675, 19392912, 19438650, 19461600, 19623780, 19980576, 20069775, 20200950, 20434680, 20604969, 20734560, 20778120, 20813100, 21205800, 21407760, 21547680, 21804200, 22037400, 22215600, 22478148, 22705200, 22894410, 23086800, 23326380, 23548536, 23786400, 24040800, 24241140, 24420704, 24529725, 24975720, 25543350, 25689312, 25918200, 25972650, 26165040, 26444880, 26658720, 26759700, 26934600, 27246240, 27442800, 27473292, 27704160, 27750800, 28097685, 28274400, 29089368, 29157975, 29192400, 29383200, 29435670, 29970864, 30301425, 30525880, 31101840, 31219650, 31398048, 32111640, 32321520, 32706300, 33056100, 33300960, 33323400, 34057800, 34341615, 34557600, 34630200, 35322804, 35679600, 35912800, 36361710, 36631056, 37322208, 37463580, 37778400, 38157350, 38785824, 38877300, 39247560, 40139550, 40401900, 40869360, 41209938, 41556240, 41626200, 42411600, 42815520, 43608400, 44074800, 44153505, 44431200, 44956296, 45410400, 45788820, 46173600, 46652760, 46829475, 47097072, 48482280, 49059450, 49951440, 51086700, 51836400, 51945300, 52330080, 52889760, 53519400, 53869200, 54885600, 54946584, 55501600, 56195370, 57236025, 58178736, 58315950, 58384800, 58871340, 59941728, 60602850, 61051760, 61814907, 62203680, 62439300, 64223280, 64643040, 65412600, 66112200, 66646800, 68115600, 68683230, 69260400, 70645608, 71359200, 72723420, 73262112, 73589175, 74927160, 76314700, 77754600, 78495120, 80279100, 80803800, 81738720, 82419876, 83112480, 83252400, 84823200, 87216800, 88149600, 88307010, 89912592, 90904275, 91577640, 93305520, 93658950, 94194144, 96964560, 98118900, 99902880, 102173400, 103024845, 103672800, 103890600, 107038800, 107738400, 109893168, 112390740, 114472050, 116357472, 116631900, 117742680, 121205700, 122103520, 123629814, 124878600, 128446560, 130825200, 132224400, 133293600, 136231200, 137366460, 138520800, 140488425, 141291216, 145446840, 147178350, 149854320, 152629400, 155509200, 156990240, 160558200, 161607600, 164839752, 166504800, 171708075, 176614020, 179825184, 181808550, 183155280, 186611040, 187317900, 193929120, 196237800, 204346800, 206049690, 207781200, 214077600, 219786336, 220767525, 224781480, 228944100, 233263800, 235485360, 242411400, 247259628, 249757200, 261650400, 264448800, 274732920, 280976850, 282582432, 290893680, 294356700, 299708640, 305258800, 309074535, 311018400, 321116400, 323215200, 329679504, 343416150, 353228040, 363617100, 366310560, 374635800, 392475600, 408693600, 412099380, 415562400, 441535050, 449562960, 457888200, 466527600, 470970720, 484822800, 494519256, 499514400, 515124225, 549465840, 561953700, 581787360, 588713400, 610517600, 618149070, 642232800, 659359008, 686832300, 706456080, 727234200, 749271600, 784951200, 824198760, 883070100, 899125920, 915776400, 933055200, 969645600, 989038512, 1030248450, 1098931680, 1123907400, 1177426800, 1236298140, 1373664600, 1412912160, 1454468400, 1498543200, 1545372675, 1648397520, 1766140200, 1831552800, 1978077024, 2060496900, 2247814800, 2354853600, 2472596280, 2747329200, 2908936800, 3090745350, 3296795040, 3532280400, 4120993800, 4495629600, 4945192560, 5494658400, 6181490700, 7064560800, 8241987600, 9890385120, 12362981400, 16483975200, 24725962800, 49451925600]

約数ペア:

[(1, 49451925600), (2, 24725962800), (3, 16483975200), (4, 12362981400), (5, 9890385120), (6, 8241987600), (7, 7064560800), (8, 6181490700), (9, 5494658400), (10, 4945192560), (11, 4495629600), (12, 4120993800), (14, 3532280400), (15, 3296795040), (16, 3090745350), (17, 2908936800), (18, 2747329200), (20, 2472596280), (21, 2354853600), (22, 2247814800), (24, 2060496900), (25, 1978077024), (27, 1831552800), (28, 1766140200), (30, 1648397520), (32, 1545372675), (33, 1498543200), (34, 1454468400), (35, 1412912160), (36, 1373664600), (40, 1236298140), (42, 1177426800), (44, 1123907400), (45, 1098931680), (48, 1030248450), (50, 989038512), (51, 969645600), (53, 933055200), (54, 915776400), (55, 899125920), (56, 883070100), (60, 824198760), (63, 784951200), (66, 749271600), (68, 727234200), (70, 706456080), (72, 686832300), (75, 659359008), (77, 642232800), (80, 618149070), (81, 610517600), (84, 588713400), (85, 581787360), (88, 561953700), (90, 549465840), (96, 515124225), (99, 499514400), (100, 494519256), (102, 484822800), (105, 470970720), (106, 466527600), (108, 457888200), (110, 449562960), (112, 441535050), (119, 415562400), (120, 412099380), (121, 408693600), (126, 392475600), (132, 374635800), (135, 366310560), (136, 363617100), (140, 353228040), (144, 343416150), (150, 329679504), (153, 323215200), (154, 321116400), (159, 311018400), (160, 309074535), (162, 305258800), (165, 299708640), (168, 294356700), (170, 290893680), (175, 282582432), (176, 280976850), (180, 274732920), (187, 264448800), (189, 261650400), (198, 249757200), (200, 247259628), (204, 242411400), (210, 235485360), (212, 233263800), (216, 228944100), (220, 224781480), (224, 220767525), (225, 219786336), (231, 214077600), (238, 207781200), (240, 206049690), (242, 204346800), (252, 196237800), (255, 193929120), (264, 187317900), (265, 186611040), (270, 183155280), (272, 181808550), (275, 179825184), (280, 176614020), (288, 171708075), (297, 166504800), (300, 164839752), (306, 161607600), (308, 160558200), (315, 156990240), (318, 155509200), (324, 152629400), (330, 149854320), (336, 147178350), (340, 145446840), (350, 141291216), (352, 140488425), (357, 138520800), (360, 137366460), (363, 136231200), (371, 133293600), (374, 132224400), (378, 130825200), (385, 128446560), (396, 124878600), (400, 123629814), (405, 122103520), (408, 121205700), (420, 117742680), (424, 116631900), (425, 116357472), (432, 114472050), (440, 112390740), (450, 109893168), (459, 107738400), (462, 107038800), (476, 103890600), (477, 103672800), (480, 103024845), (484, 102173400), (495, 99902880), (504, 98118900), (510, 96964560), (525, 94194144), (528, 93658950), (530, 93305520), (540, 91577640), (544, 90904275), (550, 89912592), (560, 88307010), (561, 88149600), (567, 87216800), (583, 84823200), (594, 83252400), (595, 83112480), (600, 82419876), (605, 81738720), (612, 80803800), (616, 80279100), (630, 78495120), (636, 77754600), (648, 76314700), (660, 74927160), (672, 73589175), (675, 73262112), (680, 72723420), (693, 71359200), (700, 70645608), (714, 69260400), (720, 68683230), (726, 68115600), (742, 66646800), (748, 66112200), (756, 65412600), (765, 64643040), (770, 64223280), (792, 62439300), (795, 62203680), (800, 61814907), (810, 61051760), (816, 60602850), (825, 59941728), (840, 58871340), (847, 58384800), (848, 58315950), (850, 58178736), (864, 57236025), (880, 56195370), (891, 55501600), (900, 54946584), (901, 54885600), (918, 53869200), (924, 53519400), (935, 52889760), (945, 52330080), (952, 51945300), (954, 51836400), (968, 51086700), (990, 49951440), (1008, 49059450), (1020, 48482280), (1050, 47097072), (1056, 46829475), (1060, 46652760), (1071, 46173600), (1080, 45788820), (1089, 45410400), (1100, 44956296), (1113, 44431200), (1120, 44153505), (1122, 44074800), (1134, 43608400), (1155, 42815520), (1166, 42411600), (1188, 41626200), (1190, 41556240), (1200, 41209938), (1210, 40869360), (1224, 40401900), (1232, 40139550), (1260, 39247560), (1272, 38877300), (1275, 38785824), (1296, 38157350), (1309, 37778400), (1320, 37463580), (1325, 37322208), (1350, 36631056), (1360, 36361710), (1377, 35912800), (1386, 35679600), (1400, 35322804), (1428, 34630200), (1431, 34557600), (1440, 34341615), (1452, 34057800), (1484, 33323400), (1485, 33300960), (1496, 33056100), (1512, 32706300), (1530, 32321520), (1540, 32111640), (1575, 31398048), (1584, 31219650), (1590, 31101840), (1620, 30525880), (1632, 30301425), (1650, 29970864), (1680, 29435670), (1683, 29383200), (1694, 29192400), (1696, 29157975), (1700, 29089368), (1749, 28274400), (1760, 28097685), (1782, 27750800), (1785, 27704160), (1800, 27473292), (1802, 27442800), (1815, 27246240), (1836, 26934600), (1848, 26759700), (1855, 26658720), (1870, 26444880), (1890, 26165040), (1904, 25972650), (1908, 25918200), (1925, 25689312), (1936, 25543350), (1980, 24975720), (2016, 24529725), (2025, 24420704), (2040, 24241140), (2057, 24040800), (2079, 23786400), (2100, 23548536), (2120, 23326380), (2142, 23086800), (2160, 22894410), (2178, 22705200), (2200, 22478148), (2226, 22215600), (2244, 22037400), (2268, 21804200), (2295, 21547680), (2310, 21407760), (2332, 21205800), (2376, 20813100), (2380, 20778120), (2385, 20734560), (2400, 20604969), (2420, 20434680), (2448, 20200950), (2464, 20069775), (2475, 19980576), (2520, 19623780), (2541, 19461600), (2544, 19438650), (2550, 19392912), (2592, 19078675), (2618, 18889200), (2640, 18731790), (2650, 18661104), (2700, 18315528), (2703, 18295200), (2720, 18180855), (2754, 17956400), (2772, 17839800), (2800, 17661402), (2805, 17629920), (2835, 17443360), (2856, 17315100), (2862, 17278800), (2904, 17028900), (2915, 16964640), (2968, 16661700), (2970, 16650480), (2975, 16622496), (2992, 16528050), (3024, 16353150), (3025, 16347744), (3060, 16160760), (3080, 16055820), (3150, 15699024), (3168, 15609825), (3180, 15550920), (3213, 15391200), (3240, 15262940), (3267, 15136800), (3300, 14985432), (3339, 14810400), (3360, 14717835), (3366, 14691600), (3388, 14596200), (3400, 14544684), (3465, 14271840), (3498, 14137200), (3564, 13875400), (3570, 13852080), (3600, 13736646), (3604, 13721400), (3630, 13623120), (3672, 13467300), (3696, 13379850), (3710, 13329360), (3740, 13222440), (3780, 13082520), (3808, 12986325), (3816, 12959100), (3825, 12928608), (3850, 12844656), (3872, 12771675), (3927, 12592800), (3960, 12487860), (3975, 12440736), (4050, 12210352), (4080, 12120570), (4081, 12117600), (4114, 12020400), (4158, 11893200), (4200, 11774268), (4235, 11676960), (4240, 11663190), (4284, 11543400), (4293, 11519200), (4320, 11447205), (4356, 11352600), (4400, 11239074), (4452, 11107800), (4455, 11100320), (4488, 11018700), (4505, 10977120), (4536, 10902100), (4590, 10773840), (4620, 10703880), (4664, 10602900), (4675, 10577952), (4725, 10466016), (4752, 10406550), (4760, 10389060), (4770, 10367280), (4840, 10217340), (4896, 10100475), (4950, 9990288), (5040, 9811890), (5049, 9794400), (5082, 9730800), (5088, 9719325), (5100, 9696456), (5236, 9444600), (5247, 9424800), (5280, 9365895), (5300, 9330552), (5355, 9234720), (5400, 9157764), (5406, 9147600), (5445, 9082080), (5508, 8978200), (5544, 8919900), (5565, 8886240), (5600, 8830701), (5610, 8814960), (5670, 8721680), (5712, 8657550), (5724, 8639400), (5775, 8563104), (5808, 8514450), (5830, 8482320), (5936, 8330850), (5940, 8325240), (5950, 8311248), (5984, 8264025), (6048, 8176575), (6050, 8173872), (6120, 8080380), (6160, 8027910), (6171, 8013600), (6237, 7928800), (6300, 7849512), (6307, 7840800), (6360, 7775460), (6413, 7711200), (6426, 7695600), (6480, 7631470), (6534, 7568400), (6545, 7555680), (6600, 7492716), (6678, 7405200), (6732, 7345800), (6776, 7298100), (6800, 7272342), (6885, 7182560), (6930, 7135920), (6996, 7068600), (7128, 6937700), (7140, 6926040), (7155, 6911520), (7200, 6868323), (7208, 6860700), (7260, 6811560), (7344, 6733650), (7392, 6689925), (7420, 6664680), (7425, 6660192), (7480, 6611220), (7560, 6541260), (7623, 6487200), (7632, 6479550), (7650, 6464304), (7700, 6422328), (7854, 6296400), (7920, 6243930), (7950, 6220368), (8100, 6105176), (8109, 6098400), (8160, 6060285), (8162, 6058800), (8228, 6010200), (8316, 5946600), (8400, 5887134), (8415, 5876640), (8470, 5838480), (8480, 5831595), (8568, 5771700), (8586, 5759600), (8712, 5676300), (8745, 5654880), (8800, 5619537), (8904, 5553900), (8910, 5550160), (8925, 5540832), (8976, 5509350), (9010, 5488560), (9072, 5451050), (9075, 5449248), (9180, 5386920), (9240, 5351940), (9275, 5331744), (9328, 5301450), (9350, 5288976), (9450, 5233008), (9504, 5203275), (9520, 5194530), (9540, 5183640), (9639, 5130400), (9680, 5108670), (9801, 5045600), (9900, 4995144), (9911, 4989600), (10017, 4936800), (10080, 4905945), (10098, 4897200), (10164, 4865400), (10200, 4848228), (10285, 4808160), (10395, 4757280), (10472, 4722300), (10494, 4712400), (10600, 4665276), (10710, 4617360), (10800, 4578882), (10812, 4573800), (10890, 4541040), (11016, 4489100), (11088, 4459950), (11130, 4443120), (11220, 4407480), (11340, 4360840), (11424, 4328775), (11448, 4319700), (11475, 4309536), (11550, 4281552), (11616, 4257225), (11660, 4241160), (11781, 4197600), (11872, 4165425), (11880, 4162620), (11900, 4155624), (11925, 4146912), (12100, 4086936), (12240, 4040190), (12243, 4039200), (12320, 4013955), (12342, 4006800), (12474, 3964400), (12600, 3924756), (12614, 3920400), (12705, 3892320), (12720, 3887730), (12826, 3855600), (12852, 3847800), (12960, 3815735), (13068, 3784200), (13090, 3777840), (13200, 3746358), (13356, 3702600), (13464, 3672900), (13515, 3659040), (13552, 3649050), (13600, 3636171), (13770, 3591280), (13860, 3567960), (13992, 3534300), (14025, 3525984), (14175, 3488672), (14256, 3468850), (14280, 3463020), (14310, 3455760), (14399, 3434400), (14416, 3430350), (14520, 3405780), (14575, 3392928), (14688, 3366825), (14840, 3332340), (14850, 3330096), (14960, 3305610), (15120, 3270630), (15147, 3264800), (15246, 3243600), (15264, 3239775), (15300, 3232152), (15400, 3211164), (15708, 3148200), (15741, 3141600), (15840, 3121965), (15900, 3110184), (16065, 3078240), (16200, 3052588), (16218, 3049200), (16324, 3029400), (16335, 3027360), (16456, 3005100), (16632, 2973300), (16695, 2962080), (16800, 2943567), (16830, 2938320), (16940, 2919240), (17136, 2885850), (17172, 2879800), (17325, 2854368), (17424, 2838150), (17490, 2827440), (17808, 2776950), (17820, 2775080), (17850, 2770416), (17952, 2754675), (18020, 2744280), (18144, 2725525), (18150, 2724624), (18360, 2693460), (18480, 2675970), (18513, 2671200), (18550, 2665872), (18656, 2650725), (18700, 2644488), (18900, 2616504), (18921, 2613600), (19040, 2597265), (19080, 2591820), (19239, 2570400), (19278, 2565200), (19360, 2554335), (19602, 2522800), (19635, 2518560), (19800, 2497572), (19822, 2494800), (20034, 2468400), (20196, 2448600), (20328, 2432700), (20400, 2424114), (20405, 2423520), (20570, 2404080), (20790, 2378640), (20944, 2361150), (20988, 2356200), (21175, 2335392), (21200, 2332638), (21420, 2308680), (21465, 2303840), (21600, 2289441), (21624, 2286900), (21780, 2270520), (22032, 2244550), (22176, 2229975), (22260, 2221560), (22275, 2220064), (22440, 2203740), (22525, 2195424), (22680, 2180420), (22869, 2162400), (22896, 2159850), (22950, 2154768), (23100, 2140776), (23320, 2120580), (23562, 2098800), (23760, 2081310), (23800, 2077812), (23850, 2073456), (24200, 2043468), (24327, 2032800), (24480, 2020095), (24486, 2019600), (24684, 2003400), (24948, 1982200), (25200, 1962378), (25228, 1960200), (25245, 1958880), (25410, 1946160), (25440, 1943865), (25652, 1927800), (25704, 1923900), (26136, 1892100), (26180, 1888920), (26235, 1884960), (26400, 1873179), (26712, 1851300), (26775, 1846944), (26928, 1836450), (27030, 1829520), (27104, 1824525), (27225, 1816416), (27540, 1795640), (27720, 1783980), (27825, 1777248), (27984, 1767150), (28050, 1762992), (28350, 1744336), (28512, 1734425), (28560, 1731510), (28620, 1727880), (28798, 1717200), (28832, 1715175), (29040, 1702890), (29150, 1696464), (29680, 1666170), (29700, 1665048), (29733, 1663200), (29920, 1652805), (30051, 1645600), (30240, 1635315), (30294, 1632400), (30492, 1621800), (30600, 1616076), (30800, 1605582), (30855, 1602720), (31185, 1585760), (31416, 1574100), (31482, 1570800), (31535, 1568160), (31800, 1555092), (32065, 1542240), (32130, 1539120), (32400, 1526294), (32436, 1524600), (32648, 1514700), (32670, 1513680), (32725, 1511136), (32912, 1502550), (33264, 1486650), (33390, 1481040), (33660, 1469160), (33880, 1459620), (34272, 1442925), (34344, 1439900), (34425, 1436512), (34650, 1427184), (34848, 1419075), (34980, 1413720), (35343, 1399200), (35616, 1388475), (35640, 1387540), (35700, 1385208), (35775, 1382304), (36040, 1372140), (36300, 1362312), (36720, 1346730), (36729, 1346400), (36960, 1337985), (37026, 1335600), (37100, 1332936), (37400, 1322244), (37800, 1308252), (37842, 1306800), (38115, 1297440), (38160, 1295910), (38478, 1285200), (38556, 1282600), (39204, 1261400), (39270, 1259280), (39600, 1248786), (39644, 1247400), (40068, 1234200), (40392, 1224300), (40545, 1219680), (40656, 1216350), (40800, 1212057), (40810, 1211760), (41140, 1202040), (41580, 1189320), (41888, 1180575), (41976, 1178100), (42075, 1175328), (42350, 1167696), (42400, 1166319), (42840, 1154340), (42930, 1151920), (43197, 1144800), (43248, 1143450), (43560, 1135260), (43725, 1130976), (44064, 1122275), (44520, 1110780), (44550, 1110032), (44880, 1101870), (44891, 1101600), (45050, 1097712), (45360, 1090210), (45738, 1081200), (45792, 1079925), (45900, 1077384), (46200, 1070388), (46640, 1060290), (47124, 1049400), (47223, 1047200), (47520, 1040655), (47600, 1038906), (47700, 1036728), (48195, 1026080), (48400, 1021734), (48654, 1016400), (48972, 1009800), (49005, 1009120), (49368, 1001700), (49555, 997920), (49896, 991100), (50085, 987360), (50400, 981189), (50456, 980100), (50490, 979440), (50820, 973080), (51304, 963900), (51408, 961950), (51425, 961632), (51975, 951456), (52272, 946050), (52360, 944460), (52470, 942480), (53424, 925650), (53550, 923472), (53856, 918225), (54060, 914760), (54450, 908208), (55080, 897820), (55440, 891990), (55539, 890400), (55650, 888624), (55968, 883575), (56100, 881496), (56700, 872168), (56763, 871200), (57120, 865755), (57240, 863940), (57596, 858600), (57717, 856800), (58080, 851445), (58300, 848232), (58905, 839520), (59360, 833085), (59400, 832524), (59466, 831600), (60102, 822800), (60588, 816200), (60984, 810900), (61200, 808038), (61215, 807840), (61600, 802791), (61710, 801360), (62370, 792880), (62832, 787050), (62964, 785400), (63070, 784080), (63525, 778464), (63600, 777546), (64130, 771120), (64260, 769560), (64800, 763147), (64872, 762300), (65296, 757350), (65340, 756840), (65450, 755568), (65824, 751275), (66528, 743325), (66780, 740520), (67320, 734580), (67575, 731808), (67760, 729810), (68607, 720800), (68688, 719950), (68850, 718256), (69300, 713592), (69377, 712800), (69960, 706860), (70686, 699600), (71280, 693770), (71400, 692604), (71550, 691152), (71995, 686880), (72080, 686070), (72600, 681156), (72981, 677600), (73440, 673365), (73458, 673200), (74052, 667800), (74200, 666468), (74800, 661122), (75600, 654126), (75684, 653400), (75735, 652960), (76230, 648720), (76320, 647955), (76956, 642600), (77112, 641300), (78408, 630700), (78540, 629640), (78705, 628320), (79200, 624393), (79288, 623700), (80136, 617100), (80325, 615648), (80784, 612150), (81090, 609840), (81312, 608175), (81620, 605880), (81675, 605472), (82280, 601020), (83160, 594660), (83475, 592416), (83952, 589050), (84150, 587664), (84700, 583848), (85680, 577170), (85860, 575960), (86394, 572400), (86496, 571725), (87120, 567630), (87450, 565488), (89040, 555390), (89100, 555016), (89199, 554400), (89760, 550935), (89782, 550800), (90100, 548856), (90720, 545105), (91476, 540600), (91800, 538692), (92400, 535194), (92565, 534240), (93280, 530145), (94248, 524700), (94446, 523600), (94605, 522720), (95200, 519453), (95400, 518364), (96195, 514080), (96390, 513040), (96800, 510867), (97308, 508200), (97944, 504900), (98010, 504560), (98175, 503712), (98736, 500850), (99110, 498960), (99792, 495550), (100170, 493680), (100912, 490050), (100980, 489720), (101640, 486540), (102025, 484704), (102608, 481950), (102816, 480975), (102850, 480816), (103950, 475728), (104544, 473025), (104720, 472230), (104940, 471240), (106029, 466400), (106848, 462825), (107100, 461736), (107325, 460768), (108120, 457380), (108900, 454104), (109021, 453600), (110160, 448910), (110187, 448800), (110880, 445995), (111078, 445200), (111300, 444312), (112200, 440748), (113400, 436084), (113526, 435600), (114345, 432480), (114480, 431970), (115192, 429300), (115434, 428400), (116600, 424116), (117810, 419760), (118800, 416262), (118932, 415800), (120204, 411400), (121176, 408100), (121635, 406560), (121968, 405450), (122400, 404019), (122430, 403920), (123420, 400680), (124740, 396440), (125664, 393525), (125928, 392700), (126140, 392040), (126225, 391776), (127050, 389232), (127200, 388773), (128260, 385560), (128520, 384780), (129591, 381600), (129744, 381150), (130592, 378675), (130680, 378420), (130900, 377784), (131175, 376992), (133560, 370260), (134640, 367290), (134673, 367200), (135150, 365904), (135520, 364905), (137214, 360400), (137376, 359975), (137700, 359128), (138600, 356796), (138754, 356400), (139920, 353430), (141372, 349800), (142560, 346885), (142800, 346302), (143100, 345576), (143990, 343440), (144160, 343035), (145200, 340578), (145962, 338800), (146916, 336600), (148104, 333900), (148400, 333234), (148665, 332640), (149600, 330561), (150255, 329120), (151200, 327063), (151368, 326700), (151470, 326480), (152460, 324360), (153912, 321300), (154224, 320650), (154275, 320544), (155925, 317152), (156816, 315350), (157080, 314820), (157410, 314160), (157675, 313632), (158576, 311850), (160272, 308550), (160325, 308448), (160650, 307824), (161568, 306075), (162180, 304920), (163240, 302940), (163350, 302736), (164560, 300510), (166320, 297330), (166617, 296800), (166950, 296208), (167904, 294525), (168300, 293832), (169400, 291924), (170289, 290400), (171360, 288585), (171720, 287980), (172788, 286200), (173151, 285600), (174240, 283815), (174900, 282744), (176715, 279840), (178080, 277695), (178200, 277508), (178398, 277200), (179564, 275400), (180200, 274428), (182952, 270300), (183600, 269346), (183645, 269280), (184800, 267597), (185130, 267120), (188496, 262350), (188892, 261800), (189210, 261360), (190575, 259488), (190800, 259182), (192390, 257040), (192780, 256520), (194616, 254100), (195888, 252450), (196020, 252280), (196350, 251856), (197472, 250425), (198220, 249480), (199584, 247775), (200340, 246840), (201824, 245025), (201960, 244860), (202725, 243936), (203280, 243270), (204050, 242352), (205216, 240975), (205700, 240408), (207900, 237864), (208131, 237600), (209440, 236115), (209880, 235620), (212058, 233200), (214200, 230868), (214650, 230384), (215985, 228960), (216240, 228690), (217800, 227052), (218042, 226800), (220320, 224455), (220374, 224400), (222156, 222600)]