40398976800

素因数分解:

$2^5\times 3^4\times 5^2\times 7^1\times {\mathrm{13}}^2\times {\mathrm{17}}^1\times {\mathrm{31}}^1$

素因数の和:113

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 20, 21, 24, 25, 26, 27, 28, 30, 31, 32, 34, 35, 36, 39, 40, 42, 45, 48, 50, 51, 52, 54, 56, 60, 62, 63, 65, 68, 70, 72, 75, 78, 80, 81, 84, 85, 90, 91, 93, 96, 100, 102, 104, 105, 108, 112, 117, 119, 120, 124, 126, 130, 135, 136, 140, 144, 150, 153, 155, 156, 160, 162, 168, 169, 170, 175, 180, 182, 186, 189, 195, 200, 204, 208, 210, 216, 217, 221, 224, 225, 234, 238, 240, 248, 252, 255, 260, 270, 272, 273, 279, 280, 288, 300, 306, 310, 312, 315, 324, 325, 336, 338, 340, 350, 351, 357, 360, 364, 372, 378, 390, 400, 403, 405, 408, 416, 420, 425, 432, 434, 442, 450, 455, 459, 465, 468, 476, 480, 496, 504, 507, 510, 520, 525, 527, 540, 544, 546, 558, 560, 567, 585, 595, 600, 612, 620, 624, 630, 648, 650, 651, 663, 672, 675, 676, 680, 700, 702, 714, 720, 728, 744, 756, 765, 775, 780, 800, 806, 810, 816, 819, 837, 840, 845, 850, 864, 868, 884, 900, 910, 918, 930, 936, 945, 952, 975, 992, 1008, 1014, 1020, 1040, 1050, 1053, 1054, 1071, 1080, 1085, 1092, 1105, 1116, 1120, 1134, 1170, 1183, 1190, 1200, 1209, 1224, 1240, 1248, 1260, 1275, 1296, 1300, 1302, 1326, 1350, 1352, 1360, 1365, 1377, 1395, 1400, 1404, 1428, 1440, 1456, 1488, 1512, 1521, 1530, 1547, 1550, 1560, 1575, 1581, 1612, 1620, 1632, 1638, 1674, 1680, 1690, 1700, 1736, 1755, 1768, 1785, 1800, 1820, 1836, 1860, 1872, 1890, 1904, 1950, 1953, 1989, 2015, 2016, 2025, 2028, 2040, 2080, 2100, 2106, 2108, 2142, 2160, 2170, 2184, 2210, 2232, 2268, 2275, 2295, 2325, 2340, 2366, 2380, 2400, 2418, 2448, 2457, 2480, 2511, 2520, 2535, 2550, 2592, 2600, 2604, 2635, 2652, 2700, 2704, 2720, 2730, 2754, 2790, 2800, 2808, 2821, 2835, 2856, 2873, 2912, 2925, 2975, 2976, 3024, 3042, 3060, 3094, 3100, 3120, 3150, 3162, 3213, 3224, 3240, 3255, 3276, 3315, 3348, 3360, 3380, 3400, 3472, 3510, 3536, 3549, 3570, 3600, 3627, 3640, 3672, 3689, 3720, 3744, 3780, 3808, 3825, 3900, 3906, 3978, 4030, 4050, 4056, 4080, 4095, 4185, 4200, 4212, 4216, 4225, 4284, 4320, 4340, 4368, 4420, 4464, 4536, 4550, 4563, 4590, 4641, 4650, 4680, 4725, 4732, 4743, 4760, 4836, 4896, 4914, 4960, 5022, 5040, 5070, 5100, 5200, 5208, 5239, 5265, 5270, 5304, 5355, 5400, 5408, 5425, 5460, 5508, 5525, 5580, 5600, 5616, 5642, 5670, 5712, 5746, 5850, 5859, 5915, 5950, 5967, 6045, 6048, 6084, 6120, 6188, 6200, 6240, 6300, 6324, 6426, 6448, 6480, 6510, 6552, 6630, 6696, 6760, 6800, 6825, 6851, 6885, 6944, 6975, 7020, 7072, 7098, 7140, 7200, 7254, 7280, 7344, 7371, 7378, 7440, 7560, 7605, 7650, 7735, 7800, 7812, 7905, 7956, 8060, 8100, 8112, 8160, 8190, 8370, 8400, 8424, 8432, 8450, 8463, 8568, 8619, 8680, 8736, 8775, 8840, 8925, 8928, 9072, 9100, 9126, 9180, 9282, 9300, 9360, 9450, 9464, 9486, 9520, 9639, 9672, 9765, 9828, 9945, 10044, 10075, 10080, 10140, 10200, 10400, 10416, 10478, 10530, 10540, 10608, 10647, 10710, 10800, 10850, 10881, 10920, 11016, 11050, 11067, 11160, 11232, 11284, 11340, 11424, 11475, 11492, 11700, 11718, 11830, 11900, 11934, 12090, 12168, 12240, 12285, 12376, 12400, 12555, 12600, 12648, 12675, 12852, 12896, 12960, 13020, 13104, 13175, 13260, 13392, 13520, 13600, 13650, 13689, 13702, 13770, 13923, 13950, 14040, 14105, 14175, 14196, 14229, 14280, 14365, 14508, 14560, 14688, 14742, 14756, 14880, 15120, 15210, 15300, 15470, 15600, 15624, 15717, 15810, 15912, 16065, 16120, 16200, 16224, 16275, 16380, 16575, 16740, 16800, 16848, 16864, 16900, 16926, 17136, 17238, 17360, 17550, 17577, 17680, 17745, 17850, 17901, 18135, 18144, 18200, 18252, 18360, 18445, 18564, 18600, 18720, 18900, 18928, 18972, 19040, 19278, 19344, 19530, 19656, 19890, 20088, 20111, 20150, 20280, 20400, 20475, 20553, 20832, 20925, 20956, 21060, 21080, 21216, 21294, 21420, 21600, 21700, 21762, 21840, 22032, 22100, 22134, 22320, 22568, 22680, 22815, 22950, 22984, 23205, 23400, 23436, 23660, 23715, 23800, 23868, 24180, 24336, 24480, 24570, 24752, 24800, 25110, 25200, 25296, 25350, 25389, 25704, 25857, 26040, 26195, 26208, 26325, 26350, 26520, 26775, 26784, 27040, 27300, 27378, 27404, 27540, 27846, 27900, 28080, 28210, 28350, 28392, 28458, 28560, 28730, 29016, 29295, 29484, 29512, 29575, 29835, 30225, 30240, 30420, 30600, 30940, 31200, 31248, 31434, 31620, 31824, 31941, 32130, 32240, 32400, 32550, 32643, 32760, 33150, 33201, 33480, 33696, 33800, 33852, 34255, 34272, 34425, 34476, 34720, 35100, 35154, 35360, 35490, 35700, 35802, 36270, 36400, 36504, 36673, 36720, 36855, 36890, 37128, 37200, 37800, 37856, 37944, 38025, 38556, 38675, 38688, 39060, 39312, 39525, 39780, 40176, 40222, 40300, 40560, 40800, 40950, 41106, 41769, 41850, 41912, 42120, 42160, 42315, 42588, 42687, 42840, 43095, 43400, 43524, 43680, 44064, 44200, 44268, 44640, 45136, 45360, 45630, 45900, 45968, 46410, 46800, 46872, 47151, 47320, 47430, 47600, 47736, 47957, 48195, 48360, 48672, 48825, 49140, 49504, 49725, 50220, 50400, 50592, 50700, 50778, 51408, 51714, 52080, 52390, 52650, 52700, 53040, 53235, 53550, 54405, 54600, 54756, 54808, 55080, 55335, 55692, 55800, 56160, 56420, 56700, 56784, 56916, 57120, 57460, 58032, 58590, 58968, 59024, 59150, 59670, 60333, 60450, 60840, 61200, 61425, 61659, 61880, 62496, 62775, 62868, 63240, 63648, 63882, 64260, 64480, 64800, 65100, 65286, 65520, 66300, 66402, 66960, 67600, 67704, 68445, 68510, 68850, 68952, 69615, 70200, 70308, 70525, 70980, 71145, 71400, 71604, 71825, 72540, 72800, 73008, 73346, 73440, 73710, 73780, 74256, 74400, 75600, 75888, 76050, 76167, 77112, 77350, 77571, 78120, 78585, 78624, 79050, 79560, 80325, 80352, 80444, 80600, 81120, 81900, 82212, 83538, 83700, 83824, 84240, 84320, 84630, 85176, 85374, 85680, 86190, 86800, 87048, 87885, 88400, 88536, 88725, 89063, 89505, 90272, 90675, 90720, 91260, 91800, 91936, 92225, 92820, 93600, 93744, 94302, 94640, 94860, 95200, 95472, 95823, 95914, 96390, 96720, 97650, 98280, 99450, 99603, 100440, 100555, 101400, 101556, 102765, 102816, 103428, 104160, 104780, 105300, 105400, 106080, 106470, 107100, 108810, 109200, 109512, 109616, 110019, 110160, 110670, 111384, 111600, 112840, 113400, 113568, 113832, 114075, 114920, 116025, 116064, 117180, 117936, 118048, 118300, 118575, 119340, 120666, 120900, 121680, 122400, 122850, 123318, 123760, 125307, 125550, 125736, 126480, 126945, 127764, 128520, 129285, 130200, 130572, 130975, 131040, 132600, 132804, 133920, 135200, 135408, 136890, 137020, 137700, 137904, 139230, 140400, 140616, 141050, 141453, 141960, 142290, 142800, 143208, 143650, 143871, 145080, 146016, 146475, 146692, 147420, 147560, 148512, 149175, 151200, 151776, 152100, 152334, 154224, 154700, 155142, 156240, 157170, 158100, 159120, 159705, 160650, 160888, 161200, 163215, 163800, 164424, 166005, 167076, 167400, 167648, 168480, 169260, 170352, 170748, 171275, 171360, 172380, 173600, 174096, 175770, 176800, 177072, 177450, 178126, 179010, 180999, 181350, 182520, 183365, 183600, 184275, 184450, 184977, 185640, 187488, 188604, 189280, 189720, 190944, 191646, 191828, 192780, 193440, 195300, 196560, 198900, 199206, 200880, 201110, 202800, 203112, 205530, 206856, 208845, 209560, 210600, 210800, 211575, 212940, 213435, 214200, 215475, 217620, 218400, 219024, 219232, 220038, 220320, 221340, 222768, 223200, 225680, 226800, 227664, 228150, 228501, 229840, 232050, 232713, 234360, 235755, 235872, 236600, 237150, 238680, 239785, 240975, 241332, 241800, 243360, 245700, 246636, 247520, 250614, 251100, 251472, 252960, 253890, 255528, 257040, 258570, 260400, 261144, 261950, 265200, 265608, 266175, 267189, 270816, 272025, 273780, 274040, 275400, 275808, 276675, 278460, 280800, 281232, 282100, 282906, 283920, 284580, 285600, 286416, 287300, 287742, 290160, 292950, 293384, 294840, 295120, 298350, 298809, 301665, 304200, 304668, 308295, 308448, 309400, 310284, 312480, 314340, 316200, 318240, 319410, 321300, 321776, 322400, 326430, 327600, 328848, 330057, 332010, 334152, 334800, 338520, 340704, 341496, 342225, 342550, 344760, 348075, 348192, 351540, 354144, 354900, 355725, 356252, 358020, 361998, 362700, 365040, 366730, 367200, 368550, 368900, 369954, 371280, 377208, 379440, 380835, 383292, 383656, 385560, 387855, 390600, 392925, 393120, 397800, 398412, 401760, 402220, 405600, 406224, 411060, 413712, 417690, 419120, 421200, 421600, 423150, 424359, 425880, 426870, 428400, 430950, 431613, 435240, 438048, 439425, 440076, 442680, 445315, 445536, 447525, 451360, 453600, 455328, 456300, 457002, 459680, 464100, 465426, 468720, 471510, 473200, 474300, 477360, 479115, 479570, 481950, 482664, 483600, 491400, 493272, 498015, 501228, 502200, 502775, 502944, 507780, 511056, 513825, 514080, 517140, 520800, 522288, 523900, 530400, 531216, 532350, 534378, 542997, 544050, 547560, 548080, 550095, 550800, 553350, 554931, 556920, 562464, 564200, 565812, 567840, 569160, 572832, 574600, 575484, 580320, 585900, 586768, 589680, 590240, 596700, 597618, 603330, 608400, 609336, 616590, 618800, 620568, 623441, 626535, 628680, 632400, 634725, 638820, 642600, 643552, 646425, 652860, 655200, 657696, 660114, 664020, 668304, 669600, 677040, 682992, 684450, 685100, 689520, 696150, 703080, 707265, 709800, 711450, 712504, 716040, 719355, 723996, 725400, 730080, 733460, 737100, 737800, 739908, 742560, 754416, 758880, 761670, 766584, 767312, 771120, 775710, 781200, 785850, 795600, 796824, 798525, 801567, 804440, 812448, 816075, 822120, 827424, 830025, 835380, 838240, 842400, 846300, 848718, 851760, 853740, 856800, 861900, 863226, 870480, 878850, 880152, 885360, 890630, 895050, 904995, 912600, 914004, 916825, 924885, 928200, 930852, 937440, 943020, 946400, 948600, 954720, 958230, 959140, 963900, 965328, 967200, 982800, 986544, 990171, 996030, 1002456, 1004400, 1005550, 1015560, 1022112, 1027650, 1034280, 1044225, 1044576, 1047800, 1062432, 1064700, 1067175, 1068756, 1085994, 1088100, 1095120, 1096160, 1100190, 1101600, 1106700, 1109862, 1113840, 1128400, 1131624, 1138320, 1142505, 1149200, 1150968, 1163565, 1171800, 1173536, 1178775, 1179360, 1193400, 1195236, 1198925, 1206660, 1216800, 1218672, 1233180, 1237600, 1241136, 1246882, 1253070, 1257360, 1264800, 1269450, 1277640, 1285200, 1292850, 1294839, 1305720, 1320228, 1328040, 1335945, 1336608, 1354080, 1365984, 1368900, 1370200, 1379040, 1392300, 1406160, 1414530, 1419600, 1422900, 1425008, 1432080, 1438710, 1447992, 1450800, 1466920, 1474200, 1475600, 1479816, 1494045, 1508325, 1508832, 1523340, 1533168, 1534624, 1541475, 1542240, 1551420, 1562400, 1571700, 1591200, 1593648, 1597050, 1603134, 1608880, 1628991, 1632150, 1644240, 1650285, 1660050, 1670760, 1692600, 1697436, 1703520, 1707480, 1723800, 1726452, 1740960, 1757700, 1760304, 1770720, 1781260, 1790100, 1809990, 1825200, 1828008, 1833650, 1849770, 1856400, 1861704, 1870323, 1886040, 1897200, 1904175, 1916460, 1918280, 1927800, 1930656, 1939275, 1965600, 1973088, 1980342, 1992060, 2004912, 2008800, 2011100, 2031120, 2055300, 2068560, 2088450, 2095600, 2121795, 2129400, 2134350, 2137512, 2158065, 2171988, 2176200, 2190240, 2200380, 2213400, 2219724, 2226575, 2227680, 2256800, 2263248, 2276640, 2285010, 2298400, 2301936, 2327130, 2343600, 2357550, 2386800, 2390472, 2395575, 2397850, 2404701, 2413320, 2437344, 2466360, 2482272, 2490075, 2493764, 2506140, 2514720, 2538900, 2555280, 2570400, 2585700, 2589678, 2611440, 2640456, 2656080, 2671890, 2714985, 2737800, 2740400, 2750475, 2774655, 2784600, 2812320, 2829060, 2839200, 2845800, 2850016, 2864160, 2877420, 2895984, 2901600, 2933840, 2948400, 2951200, 2959632, 2970513, 2988090, 3016650, 3046680, 3066336, 3082950, 3102840, 3117205, 3132675, 3143400, 3187296, 3194100, 3206268, 3217760, 3257982, 3264300, 3288480, 3300570, 3320100, 3341520, 3385200, 3394872, 3414960, 3447600, 3452904, 3515400, 3520608, 3536325, 3562520, 3580200, 3596775, 3619980, 3650400, 3656016, 3667300, 3699540, 3712800, 3723408, 3740646, 3772080, 3794400, 3808350, 3832920, 3836560, 3855600, 3878550, 3884517, 3960684, 3984120, 4007835, 4009824, 4022200, 4062240, 4110600, 4137120, 4176900, 4191200, 4243590, 4258800, 4268700, 4275024, 4316130, 4343976, 4352400, 4400760, 4426800, 4439448, 4453150, 4524975, 4526496, 4570020, 4603872, 4624425, 4654260, 4687200, 4715100, 4773600, 4780944, 4791150, 4795700, 4809402, 4826640, 4932720, 4950855, 4980150, 4987528, 5012280, 5077800, 5110560, 5171400, 5179356, 5222880, 5280912, 5312160, 5343780, 5429970, 5475600, 5480800, 5500950, 5549310, 5569200, 5610969, 5658120, 5691600, 5712525, 5754840, 5791968, 5817825, 5867680, 5896800, 5919264, 5941026, 5976180, 6033300, 6093360, 6165900, 6205680, 6234410, 6265350, 6286800, 6388200, 6412536, 6474195, 6515964, 6528600, 6601140, 6640200, 6679725, 6683040, 6770400, 6789744, 6829920, 6895200, 6905808, 7030800, 7072650, 7125040, 7160400, 7193550, 7214103, 7239960, 7312032, 7334600, 7399080, 7446816, 7470225, 7481292, 7544160, 7616700, 7665840, 7673120, 7711200, 7757100, 7769034, 7921368, 7968240, 8015670, 8044400, 8144955, 8221200, 8251425, 8353800, 8487180, 8517600, 8537400, 8550048, 8632260, 8687952, 8704800, 8801520, 8853600, 8878896, 8906300, 9049950, 9140040, 9248850, 9308520, 9351615, 9430200, 9561888, 9582300, 9591400, 9618804, 9653280, 9865440, 9901710, 9960300, 9975056, 10024560, 10155600, 10342800, 10358712, 10561824, 10608975, 10687560, 10790325, 10859940, 10951200, 11001900, 11098620, 11138400, 11221938, 11316240, 11383200, 11425050, 11509680, 11635650, 11882052, 11952360, 12023505, 12066600, 12186720, 12331800, 12411360, 12468820, 12530700, 12573600, 12776400, 12825072, 12948390, 13031928, 13057200, 13202280, 13280400, 13359450, 13574925, 13579488, 13811616, 13873275, 14061600, 14145300, 14250080, 14320800, 14387100, 14428206, 14479920, 14669200, 14798160, 14852565, 14940450, 14962584, 15233400, 15331680, 15514200, 15538068, 15586025, 15842736, 15936480, 16031340, 16088800, 16289910, 16442400, 16502850, 16707600, 16832907, 16974360, 17074800, 17264520, 17375904, 17603040, 17757792, 17812600, 18099900, 18280080, 18497700, 18617040, 18703230, 18860400, 19164600, 19182800, 19237608, 19422585, 19803420, 19920600, 19950112, 20039175, 20049120, 20311200, 20685600, 20717424, 21217950, 21375120, 21580650, 21719880, 22003800, 22197240, 22443876, 22632480, 22850100, 23019360, 23271300, 23764104, 23904720, 24047010, 24133200, 24663600, 24754275, 24937640, 25061400, 25552800, 25650144, 25896780, 26063856, 26114400, 26404560, 26560800, 26718900, 27149850, 27746550, 28054845, 28290600, 28774200, 28856412, 28959840, 29338400, 29596320, 29705130, 29880900, 29925168, 30466800, 31028400, 31076136, 31172050, 31685472, 32062680, 32370975, 32579820, 33005700, 33415200, 33665814, 33948720, 34149600, 34529040, 35625200, 36070515, 36199800, 36560160, 36995400, 37234080, 37406460, 37720800, 38329200, 38365600, 38475216, 38845170, 39606840, 39841200, 40078350, 40724775, 41434848, 42435900, 42750240, 43161300, 43439760, 44007600, 44394480, 44887752, 45700200, 46542600, 46758075, 47528208, 47809440, 48094020, 48266400, 49327200, 49508550, 49875280, 50122800, 50498721, 51793560, 52127712, 52809120, 53437800, 54299700, 55493100, 56109690, 56581200, 57548400, 57712824, 59410260, 59761800, 59850336, 60117525, 60933600, 62056800, 62152272, 62344100, 64125360, 64741950, 65159640, 66011400, 67331628, 67897440, 69058080, 71250400, 72141030, 72399600, 73990800, 74262825, 74812920, 76658400, 76950432, 77690340, 79213680, 79682400, 80156700, 81449550, 84164535, 84871800, 86322600, 86879520, 88015200, 88788960, 89775504, 91400400, 93085200, 93516150, 95056416, 96188040, 97112925, 99017100, 99750560, 100245600, 100997442, 103587120, 106875600, 108599400, 110986200, 112219380, 113162400, 115096800, 115425648, 118820520, 119523600, 120235050, 124304544, 124688200, 128250720, 129483900, 130319280, 132022800, 134663256, 140274225, 144282060, 144799200, 147981600, 148525650, 149625840, 155380680, 158427360, 160313400, 162899100, 168329070, 169743600, 172645200, 179551008, 180352575, 182800800, 186170400, 187032300, 192376080, 194225850, 198034200, 201994884, 207174240, 213751200, 217198800, 221972400, 224438760, 230851296, 237641040, 239047200, 240470100, 249376400, 252493605, 258967800, 260638560, 264045600, 269326512, 280548450, 288564120, 297051300, 299251680, 310761360, 320626800, 325798200, 336658140, 339487200, 345290400, 360705150, 374064600, 384752160, 388451700, 396068400, 403989768, 420822675, 434397600, 443944800, 448877520, 475282080, 480940200, 498752800, 504987210, 517935600, 538653024, 561096900, 577128240, 594102600, 621522720, 641253600, 651596400, 673316280, 721410300, 748129200, 776903400, 792136800, 807979536, 841645350, 897755040, 961880400, 1009974420, 1035871200, 1122193800, 1154256480, 1188205200, 1262468025, 1303192800, 1346632560, 1442820600, 1496258400, 1553806800, 1615959072, 1683290700, 1923760800, 2019948840, 2244387600, 2376410400, 2524936050, 2693265120, 2885641200, 3107613600, 3366581400, 4039897680, 4488775200, 5049872100, 5771282400, 6733162800, 8079795360, 10099744200, 13466325600, 20199488400, 40398976800]

約数ペア:

[(1, 40398976800), (2, 20199488400), (3, 13466325600), (4, 10099744200), (5, 8079795360), (6, 6733162800), (7, 5771282400), (8, 5049872100), (9, 4488775200), (10, 4039897680), (12, 3366581400), (13, 3107613600), (14, 2885641200), (15, 2693265120), (16, 2524936050), (17, 2376410400), (18, 2244387600), (20, 2019948840), (21, 1923760800), (24, 1683290700), (25, 1615959072), (26, 1553806800), (27, 1496258400), (28, 1442820600), (30, 1346632560), (31, 1303192800), (32, 1262468025), (34, 1188205200), (35, 1154256480), (36, 1122193800), (39, 1035871200), (40, 1009974420), (42, 961880400), (45, 897755040), (48, 841645350), (50, 807979536), (51, 792136800), (52, 776903400), (54, 748129200), (56, 721410300), (60, 673316280), (62, 651596400), (63, 641253600), (65, 621522720), (68, 594102600), (70, 577128240), (72, 561096900), (75, 538653024), (78, 517935600), (80, 504987210), (81, 498752800), (84, 480940200), (85, 475282080), (90, 448877520), (91, 443944800), (93, 434397600), (96, 420822675), (100, 403989768), (102, 396068400), (104, 388451700), (105, 384752160), (108, 374064600), (112, 360705150), (117, 345290400), (119, 339487200), (120, 336658140), (124, 325798200), (126, 320626800), (130, 310761360), (135, 299251680), (136, 297051300), (140, 288564120), (144, 280548450), (150, 269326512), (153, 264045600), (155, 260638560), (156, 258967800), (160, 252493605), (162, 249376400), (168, 240470100), (169, 239047200), (170, 237641040), (175, 230851296), (180, 224438760), (182, 221972400), (186, 217198800), (189, 213751200), (195, 207174240), (200, 201994884), (204, 198034200), (208, 194225850), (210, 192376080), (216, 187032300), (217, 186170400), (221, 182800800), (224, 180352575), (225, 179551008), (234, 172645200), (238, 169743600), (240, 168329070), (248, 162899100), (252, 160313400), (255, 158427360), (260, 155380680), (270, 149625840), (272, 148525650), (273, 147981600), (279, 144799200), (280, 144282060), (288, 140274225), (300, 134663256), (306, 132022800), (310, 130319280), (312, 129483900), (315, 128250720), (324, 124688200), (325, 124304544), (336, 120235050), (338, 119523600), (340, 118820520), (350, 115425648), (351, 115096800), (357, 113162400), (360, 112219380), (364, 110986200), (372, 108599400), (378, 106875600), (390, 103587120), (400, 100997442), (403, 100245600), (405, 99750560), (408, 99017100), (416, 97112925), (420, 96188040), (425, 95056416), (432, 93516150), (434, 93085200), (442, 91400400), (450, 89775504), (455, 88788960), (459, 88015200), (465, 86879520), (468, 86322600), (476, 84871800), (480, 84164535), (496, 81449550), (504, 80156700), (507, 79682400), (510, 79213680), (520, 77690340), (525, 76950432), (527, 76658400), (540, 74812920), (544, 74262825), (546, 73990800), (558, 72399600), (560, 72141030), (567, 71250400), (585, 69058080), (595, 67897440), (600, 67331628), (612, 66011400), (620, 65159640), (624, 64741950), (630, 64125360), (648, 62344100), (650, 62152272), (651, 62056800), (663, 60933600), (672, 60117525), (675, 59850336), (676, 59761800), (680, 59410260), (700, 57712824), (702, 57548400), (714, 56581200), (720, 56109690), (728, 55493100), (744, 54299700), (756, 53437800), (765, 52809120), (775, 52127712), (780, 51793560), (800, 50498721), (806, 50122800), (810, 49875280), (816, 49508550), (819, 49327200), (837, 48266400), (840, 48094020), (845, 47809440), (850, 47528208), (864, 46758075), (868, 46542600), (884, 45700200), (900, 44887752), (910, 44394480), (918, 44007600), (930, 43439760), (936, 43161300), (945, 42750240), (952, 42435900), (975, 41434848), (992, 40724775), (1008, 40078350), (1014, 39841200), (1020, 39606840), (1040, 38845170), (1050, 38475216), (1053, 38365600), (1054, 38329200), (1071, 37720800), (1080, 37406460), (1085, 37234080), (1092, 36995400), (1105, 36560160), (1116, 36199800), (1120, 36070515), (1134, 35625200), (1170, 34529040), (1183, 34149600), (1190, 33948720), (1200, 33665814), (1209, 33415200), (1224, 33005700), (1240, 32579820), (1248, 32370975), (1260, 32062680), (1275, 31685472), (1296, 31172050), (1300, 31076136), (1302, 31028400), (1326, 30466800), (1350, 29925168), (1352, 29880900), (1360, 29705130), (1365, 29596320), (1377, 29338400), (1395, 28959840), (1400, 28856412), (1404, 28774200), (1428, 28290600), (1440, 28054845), (1456, 27746550), (1488, 27149850), (1512, 26718900), (1521, 26560800), (1530, 26404560), (1547, 26114400), (1550, 26063856), (1560, 25896780), (1575, 25650144), (1581, 25552800), (1612, 25061400), (1620, 24937640), (1632, 24754275), (1638, 24663600), (1674, 24133200), (1680, 24047010), (1690, 23904720), (1700, 23764104), (1736, 23271300), (1755, 23019360), (1768, 22850100), (1785, 22632480), (1800, 22443876), (1820, 22197240), (1836, 22003800), (1860, 21719880), (1872, 21580650), (1890, 21375120), (1904, 21217950), (1950, 20717424), (1953, 20685600), (1989, 20311200), (2015, 20049120), (2016, 20039175), (2025, 19950112), (2028, 19920600), (2040, 19803420), (2080, 19422585), (2100, 19237608), (2106, 19182800), (2108, 19164600), (2142, 18860400), (2160, 18703230), (2170, 18617040), (2184, 18497700), (2210, 18280080), (2232, 18099900), (2268, 17812600), (2275, 17757792), (2295, 17603040), (2325, 17375904), (2340, 17264520), (2366, 17074800), (2380, 16974360), (2400, 16832907), (2418, 16707600), (2448, 16502850), (2457, 16442400), (2480, 16289910), (2511, 16088800), (2520, 16031340), (2535, 15936480), (2550, 15842736), (2592, 15586025), (2600, 15538068), (2604, 15514200), (2635, 15331680), (2652, 15233400), (2700, 14962584), (2704, 14940450), (2720, 14852565), (2730, 14798160), (2754, 14669200), (2790, 14479920), (2800, 14428206), (2808, 14387100), (2821, 14320800), (2835, 14250080), (2856, 14145300), (2873, 14061600), (2912, 13873275), (2925, 13811616), (2975, 13579488), (2976, 13574925), (3024, 13359450), (3042, 13280400), (3060, 13202280), (3094, 13057200), (3100, 13031928), (3120, 12948390), (3150, 12825072), (3162, 12776400), (3213, 12573600), (3224, 12530700), (3240, 12468820), (3255, 12411360), (3276, 12331800), (3315, 12186720), (3348, 12066600), (3360, 12023505), (3380, 11952360), (3400, 11882052), (3472, 11635650), (3510, 11509680), (3536, 11425050), (3549, 11383200), (3570, 11316240), (3600, 11221938), (3627, 11138400), (3640, 11098620), (3672, 11001900), (3689, 10951200), (3720, 10859940), (3744, 10790325), (3780, 10687560), (3808, 10608975), (3825, 10561824), (3900, 10358712), (3906, 10342800), (3978, 10155600), (4030, 10024560), (4050, 9975056), (4056, 9960300), (4080, 9901710), (4095, 9865440), (4185, 9653280), (4200, 9618804), (4212, 9591400), (4216, 9582300), (4225, 9561888), (4284, 9430200), (4320, 9351615), (4340, 9308520), (4368, 9248850), (4420, 9140040), (4464, 9049950), (4536, 8906300), (4550, 8878896), (4563, 8853600), (4590, 8801520), (4641, 8704800), (4650, 8687952), (4680, 8632260), (4725, 8550048), (4732, 8537400), (4743, 8517600), (4760, 8487180), (4836, 8353800), (4896, 8251425), (4914, 8221200), (4960, 8144955), (5022, 8044400), (5040, 8015670), (5070, 7968240), (5100, 7921368), (5200, 7769034), (5208, 7757100), (5239, 7711200), (5265, 7673120), (5270, 7665840), (5304, 7616700), (5355, 7544160), (5400, 7481292), (5408, 7470225), (5425, 7446816), (5460, 7399080), (5508, 7334600), (5525, 7312032), (5580, 7239960), (5600, 7214103), (5616, 7193550), (5642, 7160400), (5670, 7125040), (5712, 7072650), (5746, 7030800), (5850, 6905808), (5859, 6895200), (5915, 6829920), (5950, 6789744), (5967, 6770400), (6045, 6683040), (6048, 6679725), (6084, 6640200), (6120, 6601140), (6188, 6528600), (6200, 6515964), (6240, 6474195), (6300, 6412536), (6324, 6388200), (6426, 6286800), (6448, 6265350), (6480, 6234410), (6510, 6205680), (6552, 6165900), (6630, 6093360), (6696, 6033300), (6760, 5976180), (6800, 5941026), (6825, 5919264), (6851, 5896800), (6885, 5867680), (6944, 5817825), (6975, 5791968), (7020, 5754840), (7072, 5712525), (7098, 5691600), (7140, 5658120), (7200, 5610969), (7254, 5569200), (7280, 5549310), (7344, 5500950), (7371, 5480800), (7378, 5475600), (7440, 5429970), (7560, 5343780), (7605, 5312160), (7650, 5280912), (7735, 5222880), (7800, 5179356), (7812, 5171400), (7905, 5110560), (7956, 5077800), (8060, 5012280), (8100, 4987528), (8112, 4980150), (8160, 4950855), (8190, 4932720), (8370, 4826640), (8400, 4809402), (8424, 4795700), (8432, 4791150), (8450, 4780944), (8463, 4773600), (8568, 4715100), (8619, 4687200), (8680, 4654260), (8736, 4624425), (8775, 4603872), (8840, 4570020), (8925, 4526496), (8928, 4524975), (9072, 4453150), (9100, 4439448), (9126, 4426800), (9180, 4400760), (9282, 4352400), (9300, 4343976), (9360, 4316130), (9450, 4275024), (9464, 4268700), (9486, 4258800), (9520, 4243590), (9639, 4191200), (9672, 4176900), (9765, 4137120), (9828, 4110600), (9945, 4062240), (10044, 4022200), (10075, 4009824), (10080, 4007835), (10140, 3984120), (10200, 3960684), (10400, 3884517), (10416, 3878550), (10478, 3855600), (10530, 3836560), (10540, 3832920), (10608, 3808350), (10647, 3794400), (10710, 3772080), (10800, 3740646), (10850, 3723408), (10881, 3712800), (10920, 3699540), (11016, 3667300), (11050, 3656016), (11067, 3650400), (11160, 3619980), (11232, 3596775), (11284, 3580200), (11340, 3562520), (11424, 3536325), (11475, 3520608), (11492, 3515400), (11700, 3452904), (11718, 3447600), (11830, 3414960), (11900, 3394872), (11934, 3385200), (12090, 3341520), (12168, 3320100), (12240, 3300570), (12285, 3288480), (12376, 3264300), (12400, 3257982), (12555, 3217760), (12600, 3206268), (12648, 3194100), (12675, 3187296), (12852, 3143400), (12896, 3132675), (12960, 3117205), (13020, 3102840), (13104, 3082950), (13175, 3066336), (13260, 3046680), (13392, 3016650), (13520, 2988090), (13600, 2970513), (13650, 2959632), (13689, 2951200), (13702, 2948400), (13770, 2933840), (13923, 2901600), (13950, 2895984), (14040, 2877420), (14105, 2864160), (14175, 2850016), (14196, 2845800), (14229, 2839200), (14280, 2829060), (14365, 2812320), (14508, 2784600), (14560, 2774655), (14688, 2750475), (14742, 2740400), (14756, 2737800), (14880, 2714985), (15120, 2671890), (15210, 2656080), (15300, 2640456), (15470, 2611440), (15600, 2589678), (15624, 2585700), (15717, 2570400), (15810, 2555280), (15912, 2538900), (16065, 2514720), (16120, 2506140), (16200, 2493764), (16224, 2490075), (16275, 2482272), (16380, 2466360), (16575, 2437344), (16740, 2413320), (16800, 2404701), (16848, 2397850), (16864, 2395575), (16900, 2390472), (16926, 2386800), (17136, 2357550), (17238, 2343600), (17360, 2327130), (17550, 2301936), (17577, 2298400), (17680, 2285010), (17745, 2276640), (17850, 2263248), (17901, 2256800), (18135, 2227680), (18144, 2226575), (18200, 2219724), (18252, 2213400), (18360, 2200380), (18445, 2190240), (18564, 2176200), (18600, 2171988), (18720, 2158065), (18900, 2137512), (18928, 2134350), (18972, 2129400), (19040, 2121795), (19278, 2095600), (19344, 2088450), (19530, 2068560), (19656, 2055300), (19890, 2031120), (20088, 2011100), (20111, 2008800), (20150, 2004912), (20280, 1992060), (20400, 1980342), (20475, 1973088), (20553, 1965600), (20832, 1939275), (20925, 1930656), (20956, 1927800), (21060, 1918280), (21080, 1916460), (21216, 1904175), (21294, 1897200), (21420, 1886040), (21600, 1870323), (21700, 1861704), (21762, 1856400), (21840, 1849770), (22032, 1833650), (22100, 1828008), (22134, 1825200), (22320, 1809990), (22568, 1790100), (22680, 1781260), (22815, 1770720), (22950, 1760304), (22984, 1757700), (23205, 1740960), (23400, 1726452), (23436, 1723800), (23660, 1707480), (23715, 1703520), (23800, 1697436), (23868, 1692600), (24180, 1670760), (24336, 1660050), (24480, 1650285), (24570, 1644240), (24752, 1632150), (24800, 1628991), (25110, 1608880), (25200, 1603134), (25296, 1597050), (25350, 1593648), (25389, 1591200), (25704, 1571700), (25857, 1562400), (26040, 1551420), (26195, 1542240), (26208, 1541475), (26325, 1534624), (26350, 1533168), (26520, 1523340), (26775, 1508832), (26784, 1508325), (27040, 1494045), (27300, 1479816), (27378, 1475600), (27404, 1474200), (27540, 1466920), (27846, 1450800), (27900, 1447992), (28080, 1438710), (28210, 1432080), (28350, 1425008), (28392, 1422900), (28458, 1419600), (28560, 1414530), (28730, 1406160), (29016, 1392300), (29295, 1379040), (29484, 1370200), (29512, 1368900), (29575, 1365984), (29835, 1354080), (30225, 1336608), (30240, 1335945), (30420, 1328040), (30600, 1320228), (30940, 1305720), (31200, 1294839), (31248, 1292850), (31434, 1285200), (31620, 1277640), (31824, 1269450), (31941, 1264800), (32130, 1257360), (32240, 1253070), (32400, 1246882), (32550, 1241136), (32643, 1237600), (32760, 1233180), (33150, 1218672), (33201, 1216800), (33480, 1206660), (33696, 1198925), (33800, 1195236), (33852, 1193400), (34255, 1179360), (34272, 1178775), (34425, 1173536), (34476, 1171800), (34720, 1163565), (35100, 1150968), (35154, 1149200), (35360, 1142505), (35490, 1138320), (35700, 1131624), (35802, 1128400), (36270, 1113840), (36400, 1109862), (36504, 1106700), (36673, 1101600), (36720, 1100190), (36855, 1096160), (36890, 1095120), (37128, 1088100), (37200, 1085994), (37800, 1068756), (37856, 1067175), (37944, 1064700), (38025, 1062432), (38556, 1047800), (38675, 1044576), (38688, 1044225), (39060, 1034280), (39312, 1027650), (39525, 1022112), (39780, 1015560), (40176, 1005550), (40222, 1004400), (40300, 1002456), (40560, 996030), (40800, 990171), (40950, 986544), (41106, 982800), (41769, 967200), (41850, 965328), (41912, 963900), (42120, 959140), (42160, 958230), (42315, 954720), (42588, 948600), (42687, 946400), (42840, 943020), (43095, 937440), (43400, 930852), (43524, 928200), (43680, 924885), (44064, 916825), (44200, 914004), (44268, 912600), (44640, 904995), (45136, 895050), (45360, 890630), (45630, 885360), (45900, 880152), (45968, 878850), (46410, 870480), (46800, 863226), (46872, 861900), (47151, 856800), (47320, 853740), (47430, 851760), (47600, 848718), (47736, 846300), (47957, 842400), (48195, 838240), (48360, 835380), (48672, 830025), (48825, 827424), (49140, 822120), (49504, 816075), (49725, 812448), (50220, 804440), (50400, 801567), (50592, 798525), (50700, 796824), (50778, 795600), (51408, 785850), (51714, 781200), (52080, 775710), (52390, 771120), (52650, 767312), (52700, 766584), (53040, 761670), (53235, 758880), (53550, 754416), (54405, 742560), (54600, 739908), (54756, 737800), (54808, 737100), (55080, 733460), (55335, 730080), (55692, 725400), (55800, 723996), (56160, 719355), (56420, 716040), (56700, 712504), (56784, 711450), (56916, 709800), (57120, 707265), (57460, 703080), (58032, 696150), (58590, 689520), (58968, 685100), (59024, 684450), (59150, 682992), (59670, 677040), (60333, 669600), (60450, 668304), (60840, 664020), (61200, 660114), (61425, 657696), (61659, 655200), (61880, 652860), (62496, 646425), (62775, 643552), (62868, 642600), (63240, 638820), (63648, 634725), (63882, 632400), (64260, 628680), (64480, 626535), (64800, 623441), (65100, 620568), (65286, 618800), (65520, 616590), (66300, 609336), (66402, 608400), (66960, 603330), (67600, 597618), (67704, 596700), (68445, 590240), (68510, 589680), (68850, 586768), (68952, 585900), (69615, 580320), (70200, 575484), (70308, 574600), (70525, 572832), (70980, 569160), (71145, 567840), (71400, 565812), (71604, 564200), (71825, 562464), (72540, 556920), (72800, 554931), (73008, 553350), (73346, 550800), (73440, 550095), (73710, 548080), (73780, 547560), (74256, 544050), (74400, 542997), (75600, 534378), (75888, 532350), (76050, 531216), (76167, 530400), (77112, 523900), (77350, 522288), (77571, 520800), (78120, 517140), (78585, 514080), (78624, 513825), (79050, 511056), (79560, 507780), (80325, 502944), (80352, 502775), (80444, 502200), (80600, 501228), (81120, 498015), (81900, 493272), (82212, 491400), (83538, 483600), (83700, 482664), (83824, 481950), (84240, 479570), (84320, 479115), (84630, 477360), (85176, 474300), (85374, 473200), (85680, 471510), (86190, 468720), (86800, 465426), (87048, 464100), (87885, 459680), (88400, 457002), (88536, 456300), (88725, 455328), (89063, 453600), (89505, 451360), (90272, 447525), (90675, 445536), (90720, 445315), (91260, 442680), (91800, 440076), (91936, 439425), (92225, 438048), (92820, 435240), (93600, 431613), (93744, 430950), (94302, 428400), (94640, 426870), (94860, 425880), (95200, 424359), (95472, 423150), (95823, 421600), (95914, 421200), (96390, 419120), (96720, 417690), (97650, 413712), (98280, 411060), (99450, 406224), (99603, 405600), (100440, 402220), (100555, 401760), (101400, 398412), (101556, 397800), (102765, 393120), (102816, 392925), (103428, 390600), (104160, 387855), (104780, 385560), (105300, 383656), (105400, 383292), (106080, 380835), (106470, 379440), (107100, 377208), (108810, 371280), (109200, 369954), (109512, 368900), (109616, 368550), (110019, 367200), (110160, 366730), (110670, 365040), (111384, 362700), (111600, 361998), (112840, 358020), (113400, 356252), (113568, 355725), (113832, 354900), (114075, 354144), (114920, 351540), (116025, 348192), (116064, 348075), (117180, 344760), (117936, 342550), (118048, 342225), (118300, 341496), (118575, 340704), (119340, 338520), (120666, 334800), (120900, 334152), (121680, 332010), (122400, 330057), (122850, 328848), (123318, 327600), (123760, 326430), (125307, 322400), (125550, 321776), (125736, 321300), (126480, 319410), (126945, 318240), (127764, 316200), (128520, 314340), (129285, 312480), (130200, 310284), (130572, 309400), (130975, 308448), (131040, 308295), (132600, 304668), (132804, 304200), (133920, 301665), (135200, 298809), (135408, 298350), (136890, 295120), (137020, 294840), (137700, 293384), (137904, 292950), (139230, 290160), (140400, 287742), (140616, 287300), (141050, 286416), (141453, 285600), (141960, 284580), (142290, 283920), (142800, 282906), (143208, 282100), (143650, 281232), (143871, 280800), (145080, 278460), (146016, 276675), (146475, 275808), (146692, 275400), (147420, 274040), (147560, 273780), (148512, 272025), (149175, 270816), (151200, 267189), (151776, 266175), (152100, 265608), (152334, 265200), (154224, 261950), (154700, 261144), (155142, 260400), (156240, 258570), (157170, 257040), (158100, 255528), (159120, 253890), (159705, 252960), (160650, 251472), (160888, 251100), (161200, 250614), (163215, 247520), (163800, 246636), (164424, 245700), (166005, 243360), (167076, 241800), (167400, 241332), (167648, 240975), (168480, 239785), (169260, 238680), (170352, 237150), (170748, 236600), (171275, 235872), (171360, 235755), (172380, 234360), (173600, 232713), (174096, 232050), (175770, 229840), (176800, 228501), (177072, 228150), (177450, 227664), (178126, 226800), (179010, 225680), (180999, 223200), (181350, 222768), (182520, 221340), (183365, 220320), (183600, 220038), (184275, 219232), (184450, 219024), (184977, 218400), (185640, 217620), (187488, 215475), (188604, 214200), (189280, 213435), (189720, 212940), (190944, 211575), (191646, 210800), (191828, 210600), (192780, 209560), (193440, 208845), (195300, 206856), (196560, 205530), (198900, 203112), (199206, 202800), (200880, 201110)]