70698209400

素因数分解:

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

素因数の和:116

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 17, 18, 20, 21, 24, 25, 26, 27, 28, 30, 31, 34, 35, 36, 39, 40, 42, 45, 49, 50, 51, 52, 54, 56, 60, 62, 63, 65, 68, 70, 72, 75, 78, 81, 84, 85, 90, 91, 93, 98, 100, 102, 104, 105, 108, 117, 119, 120, 124, 126, 130, 135, 136, 140, 147, 150, 153, 155, 156, 162, 168, 169, 170, 175, 180, 182, 186, 189, 195, 196, 200, 204, 210, 216, 217, 221, 225, 234, 238, 245, 248, 252, 255, 260, 270, 273, 279, 280, 294, 300, 306, 310, 312, 315, 324, 325, 338, 340, 350, 351, 357, 360, 364, 372, 378, 390, 392, 403, 405, 408, 420, 425, 434, 441, 442, 450, 455, 459, 465, 468, 476, 490, 504, 507, 510, 520, 525, 527, 540, 546, 558, 567, 585, 588, 595, 600, 612, 620, 630, 637, 648, 650, 651, 663, 675, 676, 680, 700, 702, 714, 728, 735, 744, 756, 765, 775, 780, 806, 810, 819, 833, 837, 840, 845, 850, 868, 882, 884, 900, 910, 918, 930, 936, 945, 952, 975, 980, 1014, 1020, 1050, 1053, 1054, 1071, 1080, 1085, 1092, 1105, 1116, 1134, 1170, 1176, 1183, 1190, 1209, 1224, 1225, 1240, 1260, 1274, 1275, 1300, 1302, 1323, 1326, 1350, 1352, 1365, 1377, 1395, 1400, 1404, 1428, 1470, 1512, 1519, 1521, 1530, 1547, 1550, 1560, 1575, 1581, 1612, 1620, 1638, 1666, 1674, 1690, 1700, 1736, 1755, 1764, 1768, 1785, 1800, 1820, 1836, 1860, 1890, 1911, 1950, 1953, 1960, 1989, 2015, 2025, 2028, 2040, 2100, 2106, 2108, 2142, 2170, 2184, 2205, 2210, 2232, 2268, 2275, 2295, 2325, 2340, 2366, 2380, 2418, 2450, 2457, 2499, 2511, 2520, 2535, 2548, 2550, 2600, 2604, 2635, 2646, 2652, 2700, 2730, 2754, 2790, 2808, 2821, 2835, 2856, 2873, 2925, 2940, 2975, 3038, 3042, 3060, 3094, 3100, 3150, 3162, 3185, 3213, 3224, 3240, 3255, 3276, 3315, 3332, 3348, 3380, 3400, 3510, 3528, 3549, 3570, 3627, 3640, 3672, 3675, 3689, 3720, 3780, 3822, 3825, 3900, 3906, 3969, 3978, 4030, 4050, 4056, 4095, 4165, 4185, 4200, 4212, 4216, 4225, 4284, 4340, 4410, 4420, 4536, 4550, 4557, 4563, 4590, 4641, 4650, 4680, 4725, 4732, 4743, 4760, 4836, 4900, 4914, 4998, 5022, 5070, 5096, 5100, 5208, 5239, 5265, 5270, 5292, 5304, 5355, 5400, 5425, 5460, 5508, 5525, 5580, 5642, 5670, 5733, 5746, 5850, 5859, 5880, 5915, 5950, 5967, 6045, 6076, 6084, 6120, 6188, 6200, 6300, 6324, 6370, 6426, 6510, 6552, 6615, 6630, 6664, 6696, 6760, 6825, 6851, 6885, 6975, 7020, 7098, 7140, 7254, 7350, 7371, 7378, 7497, 7560, 7595, 7605, 7644, 7650, 7735, 7800, 7812, 7905, 7938, 7956, 8060, 8100, 8190, 8281, 8330, 8370, 8424, 8450, 8463, 8568, 8619, 8680, 8775, 8820, 8840, 8925, 9100, 9114, 9126, 9180, 9282, 9300, 9450, 9464, 9486, 9555, 9639, 9672, 9765, 9800, 9828, 9945, 9996, 10044, 10075, 10140, 10200, 10478, 10530, 10540, 10584, 10647, 10710, 10829, 10850, 10881, 10920, 11016, 11025, 11050, 11067, 11160, 11284, 11340, 11466, 11475, 11492, 11700, 11718, 11830, 11900, 11934, 12090, 12152, 12168, 12285, 12376, 12495, 12555, 12600, 12648, 12675, 12740, 12852, 13020, 13175, 13230, 13260, 13650, 13671, 13689, 13702, 13770, 13923, 13950, 14040, 14105, 14175, 14196, 14229, 14280, 14365, 14508, 14700, 14742, 14756, 14994, 15190, 15210, 15288, 15300, 15470, 15624, 15717, 15810, 15876, 15912, 15925, 16065, 16120, 16200, 16275, 16380, 16562, 16575, 16660, 16740, 16900, 16926, 17199, 17238, 17550, 17577, 17640, 17745, 17850, 17901, 18135, 18200, 18228, 18252, 18360, 18445, 18564, 18600, 18900, 18972, 19110, 19278, 19530, 19656, 19747, 19845, 19890, 19992, 20088, 20111, 20150, 20280, 20475, 20553, 20825, 20925, 20956, 21060, 21080, 21294, 21420, 21658, 21700, 21762, 22050, 22100, 22134, 22491, 22568, 22680, 22785, 22815, 22932, 22950, 22984, 23205, 23400, 23436, 23660, 23715, 23800, 23868, 24180, 24570, 24843, 24990, 25110, 25350, 25389, 25480, 25704, 25823, 25857, 26040, 26195, 26325, 26350, 26460, 26520, 26775, 27300, 27342, 27378, 27404, 27540, 27846, 27900, 28210, 28350, 28392, 28458, 28665, 28730, 29016, 29295, 29400, 29484, 29512, 29575, 29835, 29988, 30225, 30380, 30420, 30600, 30940, 31434, 31620, 31752, 31850, 31941, 32130, 32487, 32550, 32643, 32760, 33075, 33124, 33150, 33201, 33320, 33480, 33800, 33852, 34255, 34398, 34425, 34476, 35100, 35154, 35490, 35700, 35802, 36270, 36456, 36504, 36673, 36855, 36890, 37128, 37485, 37800, 37944, 37975, 38025, 38220, 38556, 38675, 39060, 39494, 39525, 39690, 39780, 40222, 40300, 40950, 41013, 41106, 41405, 41650, 41769, 41850, 41912, 42120, 42315, 42588, 42687, 42840, 43095, 43316, 43400, 43524, 44100, 44200, 44268, 44982, 45570, 45630, 45864, 45900, 46410, 46872, 47151, 47320, 47430, 47736, 47775, 47957, 48195, 48360, 48825, 49140, 49686, 49725, 49980, 50220, 50700, 50778, 51597, 51646, 51714, 52390, 52650, 52700, 52920, 53235, 53550, 54145, 54405, 54600, 54684, 54756, 54808, 55080, 55335, 55692, 55800, 56420, 56700, 56916, 57330, 57460, 58590, 58968, 59150, 59241, 59670, 59976, 60333, 60450, 60760, 60840, 61425, 61659, 61880, 62475, 62775, 62868, 63240, 63700, 63882, 64260, 64974, 65100, 65286, 66150, 66248, 66300, 66402, 67473, 67704, 68355, 68445, 68510, 68796, 68850, 68952, 69615, 70200, 70308, 70525, 70980, 71145, 71400, 71604, 71825, 72540, 73346, 73710, 73780, 74529, 74970, 75950, 76050, 76167, 76440, 77112, 77350, 77469, 77571, 78120, 78585, 78988, 79050, 79380, 79560, 80325, 80444, 80600, 81900, 82026, 82212, 82810, 83300, 83538, 83700, 84630, 85176, 85374, 85995, 86190, 86632, 87048, 87885, 88200, 88536, 88725, 89063, 89505, 89964, 90675, 91140, 91260, 91800, 92225, 92820, 94302, 94860, 95550, 95823, 95914, 96390, 97461, 97650, 98280, 98735, 99225, 99372, 99450, 99603, 99960, 100440, 100555, 101400, 101556, 102765, 103194, 103292, 103428, 104780, 105300, 105400, 106470, 107100, 108290, 108810, 109368, 109512, 110019, 110670, 111384, 112455, 112840, 113400, 113832, 113925, 114075, 114660, 114920, 116025, 117180, 118300, 118482, 118575, 119340, 120666, 120900, 122850, 123039, 123318, 124215, 124950, 125307, 125550, 125736, 126945, 127400, 127764, 128520, 129115, 129285, 129948, 130200, 130572, 130975, 132300, 132600, 132804, 134946, 136710, 136890, 137020, 137592, 137700, 139230, 140616, 140777, 141050, 141453, 141960, 142290, 143208, 143325, 143650, 143871, 145080, 146475, 146692, 147420, 147560, 149058, 149175, 149940, 151900, 152100, 152334, 154700, 154938, 155142, 157170, 157976, 158100, 158760, 159705, 160650, 160888, 162435, 163215, 163800, 164052, 164424, 165620, 166005, 166600, 167076, 167400, 169260, 170748, 171275, 171990, 172380, 175770, 177450, 177723, 178126, 179010, 179928, 180999, 181350, 182280, 182520, 183365, 184275, 184450, 184977, 185640, 187425, 188604, 189720, 191100, 191646, 191828, 192780, 194922, 195300, 197470, 198450, 198744, 198900, 199206, 201110, 203112, 205065, 205530, 206388, 206584, 206856, 207025, 208845, 209560, 210600, 211575, 212940, 213435, 214200, 215475, 216580, 217620, 220038, 221340, 223587, 224910, 227850, 228150, 228501, 229320, 232050, 232407, 232713, 234360, 235755, 236600, 236964, 237150, 238680, 239785, 240975, 241332, 241800, 245700, 246078, 246636, 248430, 249900, 250614, 251100, 253890, 255528, 256711, 257985, 258230, 258570, 259896, 261144, 261950, 264600, 265608, 266175, 267189, 269892, 270725, 272025, 273420, 273780, 274040, 275400, 276675, 278460, 281554, 282100, 282906, 284580, 286650, 287300, 287742, 292383, 292950, 293384, 294840, 296205, 298116, 298350, 298809, 299880, 301665, 303800, 304200, 304668, 308295, 309400, 309876, 310284, 314340, 316200, 319410, 321300, 324870, 326430, 328104, 330057, 331240, 332010, 334152, 335699, 337365, 338520, 341496, 341775, 342225, 342550, 343980, 344760, 348075, 351540, 354900, 355446, 355725, 356252, 358020, 361998, 362700, 366730, 368550, 368900, 369954, 372645, 374850, 377208, 380835, 382200, 383292, 383656, 385560, 387345, 387855, 389844, 390600, 392925, 394940, 396900, 397800, 398412, 402220, 410130, 411060, 412776, 414050, 417690, 422331, 423150, 424359, 425880, 426870, 429975, 430950, 431613, 433160, 435240, 439425, 440076, 442680, 445315, 447174, 447525, 449820, 455700, 456300, 457002, 464100, 464814, 465426, 471510, 473928, 474300, 479115, 479570, 481950, 482664, 487305, 491400, 492156, 493272, 493675, 496860, 498015, 499800, 501228, 502200, 502775, 507780, 513422, 513825, 515970, 516460, 517140, 523900, 532350, 533169, 534378, 539784, 541450, 542997, 544050, 546840, 547560, 550095, 553350, 554931, 556920, 562275, 563108, 564200, 565812, 569160, 573300, 574600, 575484, 584766, 585900, 592410, 596232, 596700, 597618, 603330, 609336, 615195, 616590, 619752, 620568, 621075, 623441, 626535, 628680, 634725, 638820, 642600, 645575, 646425, 649740, 652860, 660114, 664020, 670761, 671398, 674730, 683550, 684450, 685100, 687960, 696150, 697221, 703080, 703885, 707265, 709800, 710892, 711450, 712504, 716040, 719355, 723996, 725400, 733460, 737100, 737800, 739908, 745290, 749700, 761670, 766584, 770133, 774690, 775710, 779688, 785850, 789880, 793800, 796824, 798525, 801567, 804440, 812175, 816075, 820260, 822120, 828100, 830025, 835380, 844662, 846300, 848718, 853740, 859950, 861900, 863226, 877149, 878850, 880152, 888615, 890630, 894348, 895050, 899640, 904995, 911400, 912600, 914004, 916825, 924885, 928200, 929628, 930852, 943020, 948600, 958230, 959140, 963900, 974610, 984312, 987350, 990171, 993720, 996030, 1002456, 1005550, 1007097, 1015560, 1025325, 1026844, 1027650, 1031940, 1032920, 1034280, 1044225, 1047800, 1064700, 1066338, 1067175, 1068756, 1082900, 1085994, 1088100, 1100190, 1106700, 1109862, 1117935, 1124550, 1126216, 1131624, 1142505, 1146600, 1150968, 1162035, 1163565, 1169532, 1171800, 1178775, 1184820, 1193400, 1195236, 1198925, 1206660, 1230390, 1233180, 1242150, 1246882, 1253070, 1266993, 1269450, 1277640, 1283555, 1289925, 1291150, 1292850, 1294839, 1299480, 1305720, 1320228, 1328040, 1335945, 1341522, 1342796, 1349460, 1367100, 1368900, 1370200, 1392300, 1394442, 1407770, 1414530, 1421784, 1422900, 1438710, 1447992, 1461915, 1466920, 1474200, 1479816, 1481025, 1490580, 1494045, 1499400, 1508325, 1523340, 1540266, 1541475, 1549380, 1551420, 1571700, 1597050, 1599507, 1603134, 1624350, 1628991, 1632150, 1640520, 1650285, 1656200, 1660050, 1670760, 1678495, 1686825, 1689324, 1692600, 1697436, 1707480, 1719900, 1723800, 1726452, 1754298, 1757700, 1777230, 1781260, 1788696, 1790100, 1809990, 1828008, 1833650, 1849770, 1859256, 1861704, 1863225, 1870323, 1886040, 1904175, 1916460, 1918280, 1927800, 1936725, 1939275, 1949220, 1974700, 1980342, 1992060, 2011100, 2014194, 2050650, 2053688, 2055300, 2063880, 2088450, 2091663, 2111655, 2121795, 2129400, 2132676, 2134350, 2137512, 2158065, 2165800, 2171988, 2176200, 2200380, 2213400, 2219724, 2226575, 2235870, 2249100, 2285010, 2310399, 2324070, 2327130, 2339064, 2357550, 2369640, 2390472, 2395575, 2397850, 2404701, 2413320, 2436525, 2460780, 2466360, 2484300, 2490075, 2493764, 2506140, 2533986, 2538900, 2567110, 2579850, 2582300, 2585700, 2589678, 2640456, 2665845, 2671890, 2683044, 2685592, 2698920, 2714985, 2734200, 2737800, 2750475, 2774655, 2784600, 2788884, 2815540, 2829060, 2845800, 2877420, 2923830, 2962050, 2970513, 2981160, 2988090, 3016650, 3021291, 3046680, 3075975, 3080532, 3082950, 3098760, 3102840, 3117205, 3132675, 3143400, 3194100, 3199014, 3206268, 3248700, 3257982, 3264300, 3300570, 3320100, 3353805, 3356990, 3373650, 3378648, 3394872, 3439800, 3452904, 3486105, 3508596, 3515400, 3519425, 3536325, 3554460, 3562520, 3580200, 3596775, 3619980, 3667300, 3699540, 3726450, 3740646, 3800979, 3808350, 3832920, 3850665, 3873450, 3878550, 3884517, 3898440, 3949400, 3960684, 3984120, 4007835, 4022200, 4028388, 4101300, 4110600, 4176900, 4183326, 4223310, 4243590, 4265352, 4268700, 4316130, 4343976, 4364087, 4385745, 4400760, 4439448, 4443075, 4453150, 4471740, 4498200, 4524975, 4570020, 4620798, 4624425, 4648140, 4654260, 4715100, 4791150, 4795700, 4809402, 4873050, 4921560, 4950855, 4968600, 4980150, 4987528, 5012280, 5035485, 5067972, 5077800, 5134220, 5159700, 5164600, 5171400, 5179356, 5331690, 5343780, 5366088, 5429970, 5500950, 5549310, 5577768, 5589675, 5610969, 5631080, 5658120, 5712525, 5754840, 5810175, 5817825, 5847660, 5924100, 5941026, 5976180, 6033300, 6042582, 6151950, 6161064, 6165900, 6234410, 6265350, 6334965, 6388200, 6398028, 6412536, 6417775, 6474195, 6497400, 6515964, 6528600, 6601140, 6640200, 6679725, 6707610, 6713980, 6747300, 6931197, 6972210, 7017192, 7038850, 7072650, 7108920, 7193550, 7214103, 7239960, 7309575, 7334600, 7399080, 7452900, 7470225, 7481292, 7601958, 7616700, 7701330, 7746900, 7757100, 7769034, 7921368, 7997535, 8015670, 8056776, 8144955, 8202600, 8251425, 8353800, 8366652, 8392475, 8446620, 8487180, 8537400, 8632260, 8728174, 8771490, 8886150, 8906300, 8943480, 9049950, 9063873, 9140040, 9241596, 9248850, 9296280, 9308520, 9351615, 9430200, 9582300, 9591400, 9618804, 9746100, 9901710, 9960300, 10070970, 10135944, 10268440, 10319400, 10358712, 10458315, 10558275, 10608975, 10663380, 10687560, 10790325, 10859940, 11001900, 11098620, 11179350, 11221938, 11402937, 11425050, 11551995, 11620350, 11635650, 11695320, 11848200, 11882052, 11952360, 12023505, 12066600, 12085164, 12303900, 12331800, 12468820, 12530700, 12669930, 12796056, 12835550, 12948390, 13031928, 13092261, 13202280, 13329225, 13359450, 13415220, 13427960, 13494600, 13574925, 13862394, 13873275, 13944420, 14077700, 14145300, 14387100, 14428206, 14619150, 14852565, 14905800, 14940450, 14962584, 15106455, 15203916, 15233400, 15402660, 15493800, 15514200, 15538068, 15586025, 15995070, 16031340, 16289910, 16502850, 16733304, 16769025, 16784950, 16832907, 16893240, 16974360, 17264520, 17430525, 17456348, 17542980, 17772300, 17812600, 18099900, 18127746, 18483192, 18497700, 18703230, 19004895, 19164600, 19237608, 19253325, 19422585, 19492200, 19803420, 19920600, 20039175, 20141940, 20793591, 20916630, 21116550, 21217950, 21326760, 21580650, 21719880, 21820435, 21928725, 22003800, 22197240, 22358700, 22443876, 22805874, 22850100, 23103990, 23240700, 23271300, 23764104, 24047010, 24170328, 24607800, 24754275, 24937640, 25061400, 25177425, 25339860, 25671100, 25896780, 26184522, 26658450, 26718900, 26830440, 27149850, 27191619, 27724788, 27746550, 27888840, 28054845, 28155400, 28290600, 28774200, 28856412, 29238300, 29705130, 29880900, 30212910, 30407832, 30805320, 31076136, 31172050, 31674825, 31990140, 32062680, 32370975, 32579820, 33005700, 33538050, 33569900, 33665814, 34655985, 34861050, 34912696, 35085960, 35544600, 36070515, 36199800, 36255492, 36995400, 37406460, 38009790, 38506650, 38845170, 39276783, 39606840, 39987675, 40078350, 40283880, 40724775, 41587182, 41833260, 42233100, 42435900, 43161300, 43640870, 43857450, 44717400, 44887752, 45319365, 45611748, 45700200, 46207980, 46481400, 46542600, 46758075, 48094020, 49508550, 50354850, 50498721, 50679720, 51342200, 51793560, 52291575, 52369044, 53316900, 53437800, 54299700, 54383238, 55449576, 55493100, 56109690, 57014685, 57712824, 57759975, 58476600, 59410260, 59761800, 60117525, 60425820, 62344100, 63349650, 63980280, 64741950, 65159640, 65461305, 66011400, 67076100, 67139800, 67331628, 69311970, 69722100, 72141030, 72510984, 74262825, 74812920, 75532275, 76019580, 77013300, 77690340, 78553566, 79975350, 80156700, 81449550, 83174364, 83666520, 84164535, 84466200, 84871800, 86322600, 87281740, 87714900, 90638730, 91223496, 92415960, 93516150, 95024475, 96188040, 97112925, 99017100, 100709700, 100997442, 103967955, 104583150, 104738088, 106633800, 108599400, 108766476, 109102175, 110986200, 112219380, 114029370, 115519950, 117830349, 118820520, 120235050, 120851640, 124688200, 126699300, 129483900, 130922610, 134152200, 134663256, 135958095, 138623940, 139444200, 140274225, 144282060, 148525650, 151064550, 152039160, 154026600, 155380680, 157107132, 159950700, 160313400, 162899100, 166348728, 168329070, 173279925, 174563480, 175429800, 180352575, 181277460, 187032300, 190048950, 194225850, 196383915, 198034200, 201419400, 201994884, 207935910, 209166300, 217532952, 218204350, 224438760, 226596825, 228058740, 231039900, 235660698, 240470100, 252493605, 253398600, 258967800, 261845220, 271916190, 277247880, 280548450, 285073425, 288564120, 297051300, 302129100, 314214264, 319901400, 325798200, 327306525, 336658140, 346559850, 353491047, 360705150, 362554920, 374064600, 380097900, 388451700, 392767830, 403989768, 415871820, 418332600, 420822675, 436408700, 453193650, 456117480, 462079800, 471321396, 480940200, 504987210, 519839775, 523690440, 543832380, 561096900, 570146850, 589151745, 594102600, 604258200, 654613050, 673316280, 679790475, 693119700, 706982094, 721410300, 760195800, 776903400, 785535660, 831743640, 841645350, 872817400, 906387300, 942642792, 981919575, 1009974420, 1039679550, 1087664760, 1122193800, 1140293700, 1178303490, 1262468025, 1309226100, 1359580950, 1386239400, 1413964188, 1442820600, 1571071320, 1683290700, 1767455235, 1812774600, 1963839150, 2019948840, 2079359100, 2280587400, 2356606980, 2524936050, 2618452200, 2719161900, 2827928376, 2945758725, 3366581400, 3534910470, 3927678300, 4158718200, 4713213960, 5049872100, 5438323800, 5891517450, 7069820940, 7855356600, 8837276175, 10099744200, 11783034900, 14139641880, 17674552350, 23566069800, 35349104700, 70698209400]

約数ペア:

[(1, 70698209400), (2, 35349104700), (3, 23566069800), (4, 17674552350), (5, 14139641880), (6, 11783034900), (7, 10099744200), (8, 8837276175), (9, 7855356600), (10, 7069820940), (12, 5891517450), (13, 5438323800), (14, 5049872100), (15, 4713213960), (17, 4158718200), (18, 3927678300), (20, 3534910470), (21, 3366581400), (24, 2945758725), (25, 2827928376), (26, 2719161900), (27, 2618452200), (28, 2524936050), (30, 2356606980), (31, 2280587400), (34, 2079359100), (35, 2019948840), (36, 1963839150), (39, 1812774600), (40, 1767455235), (42, 1683290700), (45, 1571071320), (49, 1442820600), (50, 1413964188), (51, 1386239400), (52, 1359580950), (54, 1309226100), (56, 1262468025), (60, 1178303490), (62, 1140293700), (63, 1122193800), (65, 1087664760), (68, 1039679550), (70, 1009974420), (72, 981919575), (75, 942642792), (78, 906387300), (81, 872817400), (84, 841645350), (85, 831743640), (90, 785535660), (91, 776903400), (93, 760195800), (98, 721410300), (100, 706982094), (102, 693119700), (104, 679790475), (105, 673316280), (108, 654613050), (117, 604258200), (119, 594102600), (120, 589151745), (124, 570146850), (126, 561096900), (130, 543832380), (135, 523690440), (136, 519839775), (140, 504987210), (147, 480940200), (150, 471321396), (153, 462079800), (155, 456117480), (156, 453193650), (162, 436408700), (168, 420822675), (169, 418332600), (170, 415871820), (175, 403989768), (180, 392767830), (182, 388451700), (186, 380097900), (189, 374064600), (195, 362554920), (196, 360705150), (200, 353491047), (204, 346559850), (210, 336658140), (216, 327306525), (217, 325798200), (221, 319901400), (225, 314214264), (234, 302129100), (238, 297051300), (245, 288564120), (248, 285073425), (252, 280548450), (255, 277247880), (260, 271916190), (270, 261845220), (273, 258967800), (279, 253398600), (280, 252493605), (294, 240470100), (300, 235660698), (306, 231039900), (310, 228058740), (312, 226596825), (315, 224438760), (324, 218204350), (325, 217532952), (338, 209166300), (340, 207935910), (350, 201994884), (351, 201419400), (357, 198034200), (360, 196383915), (364, 194225850), (372, 190048950), (378, 187032300), (390, 181277460), (392, 180352575), (403, 175429800), (405, 174563480), (408, 173279925), (420, 168329070), (425, 166348728), (434, 162899100), (441, 160313400), (442, 159950700), (450, 157107132), (455, 155380680), (459, 154026600), (465, 152039160), (468, 151064550), (476, 148525650), (490, 144282060), (504, 140274225), (507, 139444200), (510, 138623940), (520, 135958095), (525, 134663256), (527, 134152200), (540, 130922610), (546, 129483900), (558, 126699300), (567, 124688200), (585, 120851640), (588, 120235050), (595, 118820520), (600, 117830349), (612, 115519950), (620, 114029370), (630, 112219380), (637, 110986200), (648, 109102175), (650, 108766476), (651, 108599400), (663, 106633800), (675, 104738088), (676, 104583150), (680, 103967955), (700, 100997442), (702, 100709700), (714, 99017100), (728, 97112925), (735, 96188040), (744, 95024475), (756, 93516150), (765, 92415960), (775, 91223496), (780, 90638730), (806, 87714900), (810, 87281740), (819, 86322600), (833, 84871800), (837, 84466200), (840, 84164535), (845, 83666520), (850, 83174364), (868, 81449550), (882, 80156700), (884, 79975350), (900, 78553566), (910, 77690340), (918, 77013300), (930, 76019580), (936, 75532275), (945, 74812920), (952, 74262825), (975, 72510984), (980, 72141030), (1014, 69722100), (1020, 69311970), (1050, 67331628), (1053, 67139800), (1054, 67076100), (1071, 66011400), (1080, 65461305), (1085, 65159640), (1092, 64741950), (1105, 63980280), (1116, 63349650), (1134, 62344100), (1170, 60425820), (1176, 60117525), (1183, 59761800), (1190, 59410260), (1209, 58476600), (1224, 57759975), (1225, 57712824), (1240, 57014685), (1260, 56109690), (1274, 55493100), (1275, 55449576), (1300, 54383238), (1302, 54299700), (1323, 53437800), (1326, 53316900), (1350, 52369044), (1352, 52291575), (1365, 51793560), (1377, 51342200), (1395, 50679720), (1400, 50498721), (1404, 50354850), (1428, 49508550), (1470, 48094020), (1512, 46758075), (1519, 46542600), (1521, 46481400), (1530, 46207980), (1547, 45700200), (1550, 45611748), (1560, 45319365), (1575, 44887752), (1581, 44717400), (1612, 43857450), (1620, 43640870), (1638, 43161300), (1666, 42435900), (1674, 42233100), (1690, 41833260), (1700, 41587182), (1736, 40724775), (1755, 40283880), (1764, 40078350), (1768, 39987675), (1785, 39606840), (1800, 39276783), (1820, 38845170), (1836, 38506650), (1860, 38009790), (1890, 37406460), (1911, 36995400), (1950, 36255492), (1953, 36199800), (1960, 36070515), (1989, 35544600), (2015, 35085960), (2025, 34912696), (2028, 34861050), (2040, 34655985), (2100, 33665814), (2106, 33569900), (2108, 33538050), (2142, 33005700), (2170, 32579820), (2184, 32370975), (2205, 32062680), (2210, 31990140), (2232, 31674825), (2268, 31172050), (2275, 31076136), (2295, 30805320), (2325, 30407832), (2340, 30212910), (2366, 29880900), (2380, 29705130), (2418, 29238300), (2450, 28856412), (2457, 28774200), (2499, 28290600), (2511, 28155400), (2520, 28054845), (2535, 27888840), (2548, 27746550), (2550, 27724788), (2600, 27191619), (2604, 27149850), (2635, 26830440), (2646, 26718900), (2652, 26658450), (2700, 26184522), (2730, 25896780), (2754, 25671100), (2790, 25339860), (2808, 25177425), (2821, 25061400), (2835, 24937640), (2856, 24754275), (2873, 24607800), (2925, 24170328), (2940, 24047010), (2975, 23764104), (3038, 23271300), (3042, 23240700), (3060, 23103990), (3094, 22850100), (3100, 22805874), (3150, 22443876), (3162, 22358700), (3185, 22197240), (3213, 22003800), (3224, 21928725), (3240, 21820435), (3255, 21719880), (3276, 21580650), (3315, 21326760), (3332, 21217950), (3348, 21116550), (3380, 20916630), (3400, 20793591), (3510, 20141940), (3528, 20039175), (3549, 19920600), (3570, 19803420), (3627, 19492200), (3640, 19422585), (3672, 19253325), (3675, 19237608), (3689, 19164600), (3720, 19004895), (3780, 18703230), (3822, 18497700), (3825, 18483192), (3900, 18127746), (3906, 18099900), (3969, 17812600), (3978, 17772300), (4030, 17542980), (4050, 17456348), (4056, 17430525), (4095, 17264520), (4165, 16974360), (4185, 16893240), (4200, 16832907), (4212, 16784950), (4216, 16769025), (4225, 16733304), (4284, 16502850), (4340, 16289910), (4410, 16031340), (4420, 15995070), (4536, 15586025), (4550, 15538068), (4557, 15514200), (4563, 15493800), (4590, 15402660), (4641, 15233400), (4650, 15203916), (4680, 15106455), (4725, 14962584), (4732, 14940450), (4743, 14905800), (4760, 14852565), (4836, 14619150), (4900, 14428206), (4914, 14387100), (4998, 14145300), (5022, 14077700), (5070, 13944420), (5096, 13873275), (5100, 13862394), (5208, 13574925), (5239, 13494600), (5265, 13427960), (5270, 13415220), (5292, 13359450), (5304, 13329225), (5355, 13202280), (5400, 13092261), (5425, 13031928), (5460, 12948390), (5508, 12835550), (5525, 12796056), (5580, 12669930), (5642, 12530700), (5670, 12468820), (5733, 12331800), (5746, 12303900), (5850, 12085164), (5859, 12066600), (5880, 12023505), (5915, 11952360), (5950, 11882052), (5967, 11848200), (6045, 11695320), (6076, 11635650), (6084, 11620350), (6120, 11551995), (6188, 11425050), (6200, 11402937), (6300, 11221938), (6324, 11179350), (6370, 11098620), (6426, 11001900), (6510, 10859940), (6552, 10790325), (6615, 10687560), (6630, 10663380), (6664, 10608975), (6696, 10558275), (6760, 10458315), (6825, 10358712), (6851, 10319400), (6885, 10268440), (6975, 10135944), (7020, 10070970), (7098, 9960300), (7140, 9901710), (7254, 9746100), (7350, 9618804), (7371, 9591400), (7378, 9582300), (7497, 9430200), (7560, 9351615), (7595, 9308520), (7605, 9296280), (7644, 9248850), (7650, 9241596), (7735, 9140040), (7800, 9063873), (7812, 9049950), (7905, 8943480), (7938, 8906300), (7956, 8886150), (8060, 8771490), (8100, 8728174), (8190, 8632260), (8281, 8537400), (8330, 8487180), (8370, 8446620), (8424, 8392475), (8450, 8366652), (8463, 8353800), (8568, 8251425), (8619, 8202600), (8680, 8144955), (8775, 8056776), (8820, 8015670), (8840, 7997535), (8925, 7921368), (9100, 7769034), (9114, 7757100), (9126, 7746900), (9180, 7701330), (9282, 7616700), (9300, 7601958), (9450, 7481292), (9464, 7470225), (9486, 7452900), (9555, 7399080), (9639, 7334600), (9672, 7309575), (9765, 7239960), (9800, 7214103), (9828, 7193550), (9945, 7108920), (9996, 7072650), (10044, 7038850), (10075, 7017192), (10140, 6972210), (10200, 6931197), (10478, 6747300), (10530, 6713980), (10540, 6707610), (10584, 6679725), (10647, 6640200), (10710, 6601140), (10829, 6528600), (10850, 6515964), (10881, 6497400), (10920, 6474195), (11016, 6417775), (11025, 6412536), (11050, 6398028), (11067, 6388200), (11160, 6334965), (11284, 6265350), (11340, 6234410), (11466, 6165900), (11475, 6161064), (11492, 6151950), (11700, 6042582), (11718, 6033300), (11830, 5976180), (11900, 5941026), (11934, 5924100), (12090, 5847660), (12152, 5817825), (12168, 5810175), (12285, 5754840), (12376, 5712525), (12495, 5658120), (12555, 5631080), (12600, 5610969), (12648, 5589675), (12675, 5577768), (12740, 5549310), (12852, 5500950), (13020, 5429970), (13175, 5366088), (13230, 5343780), (13260, 5331690), (13650, 5179356), (13671, 5171400), (13689, 5164600), (13702, 5159700), (13770, 5134220), (13923, 5077800), (13950, 5067972), (14040, 5035485), (14105, 5012280), (14175, 4987528), (14196, 4980150), (14229, 4968600), (14280, 4950855), (14365, 4921560), (14508, 4873050), (14700, 4809402), (14742, 4795700), (14756, 4791150), (14994, 4715100), (15190, 4654260), (15210, 4648140), (15288, 4624425), (15300, 4620798), (15470, 4570020), (15624, 4524975), (15717, 4498200), (15810, 4471740), (15876, 4453150), (15912, 4443075), (15925, 4439448), (16065, 4400760), (16120, 4385745), (16200, 4364087), (16275, 4343976), (16380, 4316130), (16562, 4268700), (16575, 4265352), (16660, 4243590), (16740, 4223310), (16900, 4183326), (16926, 4176900), (17199, 4110600), (17238, 4101300), (17550, 4028388), (17577, 4022200), (17640, 4007835), (17745, 3984120), (17850, 3960684), (17901, 3949400), (18135, 3898440), (18200, 3884517), (18228, 3878550), (18252, 3873450), (18360, 3850665), (18445, 3832920), (18564, 3808350), (18600, 3800979), (18900, 3740646), (18972, 3726450), (19110, 3699540), (19278, 3667300), (19530, 3619980), (19656, 3596775), (19747, 3580200), (19845, 3562520), (19890, 3554460), (19992, 3536325), (20088, 3519425), (20111, 3515400), (20150, 3508596), (20280, 3486105), (20475, 3452904), (20553, 3439800), (20825, 3394872), (20925, 3378648), (20956, 3373650), (21060, 3356990), (21080, 3353805), (21294, 3320100), (21420, 3300570), (21658, 3264300), (21700, 3257982), (21762, 3248700), (22050, 3206268), (22100, 3199014), (22134, 3194100), (22491, 3143400), (22568, 3132675), (22680, 3117205), (22785, 3102840), (22815, 3098760), (22932, 3082950), (22950, 3080532), (22984, 3075975), (23205, 3046680), (23400, 3021291), (23436, 3016650), (23660, 2988090), (23715, 2981160), (23800, 2970513), (23868, 2962050), (24180, 2923830), (24570, 2877420), (24843, 2845800), (24990, 2829060), (25110, 2815540), (25350, 2788884), (25389, 2784600), (25480, 2774655), (25704, 2750475), (25823, 2737800), (25857, 2734200), (26040, 2714985), (26195, 2698920), (26325, 2685592), (26350, 2683044), (26460, 2671890), (26520, 2665845), (26775, 2640456), (27300, 2589678), (27342, 2585700), (27378, 2582300), (27404, 2579850), (27540, 2567110), (27846, 2538900), (27900, 2533986), (28210, 2506140), (28350, 2493764), (28392, 2490075), (28458, 2484300), (28665, 2466360), (28730, 2460780), (29016, 2436525), (29295, 2413320), (29400, 2404701), (29484, 2397850), (29512, 2395575), (29575, 2390472), (29835, 2369640), (29988, 2357550), (30225, 2339064), (30380, 2327130), (30420, 2324070), (30600, 2310399), (30940, 2285010), (31434, 2249100), (31620, 2235870), (31752, 2226575), (31850, 2219724), (31941, 2213400), (32130, 2200380), (32487, 2176200), (32550, 2171988), (32643, 2165800), (32760, 2158065), (33075, 2137512), (33124, 2134350), (33150, 2132676), (33201, 2129400), (33320, 2121795), (33480, 2111655), (33800, 2091663), (33852, 2088450), (34255, 2063880), (34398, 2055300), (34425, 2053688), (34476, 2050650), (35100, 2014194), (35154, 2011100), (35490, 1992060), (35700, 1980342), (35802, 1974700), (36270, 1949220), (36456, 1939275), (36504, 1936725), (36673, 1927800), (36855, 1918280), (36890, 1916460), (37128, 1904175), (37485, 1886040), (37800, 1870323), (37944, 1863225), (37975, 1861704), (38025, 1859256), (38220, 1849770), (38556, 1833650), (38675, 1828008), (39060, 1809990), (39494, 1790100), (39525, 1788696), (39690, 1781260), (39780, 1777230), (40222, 1757700), (40300, 1754298), (40950, 1726452), (41013, 1723800), (41106, 1719900), (41405, 1707480), (41650, 1697436), (41769, 1692600), (41850, 1689324), (41912, 1686825), (42120, 1678495), (42315, 1670760), (42588, 1660050), (42687, 1656200), (42840, 1650285), (43095, 1640520), (43316, 1632150), (43400, 1628991), (43524, 1624350), (44100, 1603134), (44200, 1599507), (44268, 1597050), (44982, 1571700), (45570, 1551420), (45630, 1549380), (45864, 1541475), (45900, 1540266), (46410, 1523340), (46872, 1508325), (47151, 1499400), (47320, 1494045), (47430, 1490580), (47736, 1481025), (47775, 1479816), (47957, 1474200), (48195, 1466920), (48360, 1461915), (48825, 1447992), (49140, 1438710), (49686, 1422900), (49725, 1421784), (49980, 1414530), (50220, 1407770), (50700, 1394442), (50778, 1392300), (51597, 1370200), (51646, 1368900), (51714, 1367100), (52390, 1349460), (52650, 1342796), (52700, 1341522), (52920, 1335945), (53235, 1328040), (53550, 1320228), (54145, 1305720), (54405, 1299480), (54600, 1294839), (54684, 1292850), (54756, 1291150), (54808, 1289925), (55080, 1283555), (55335, 1277640), (55692, 1269450), (55800, 1266993), (56420, 1253070), (56700, 1246882), (56916, 1242150), (57330, 1233180), (57460, 1230390), (58590, 1206660), (58968, 1198925), (59150, 1195236), (59241, 1193400), (59670, 1184820), (59976, 1178775), (60333, 1171800), (60450, 1169532), (60760, 1163565), (60840, 1162035), (61425, 1150968), (61659, 1146600), (61880, 1142505), (62475, 1131624), (62775, 1126216), (62868, 1124550), (63240, 1117935), (63700, 1109862), (63882, 1106700), (64260, 1100190), (64974, 1088100), (65100, 1085994), (65286, 1082900), (66150, 1068756), (66248, 1067175), (66300, 1066338), (66402, 1064700), (67473, 1047800), (67704, 1044225), (68355, 1034280), (68445, 1032920), (68510, 1031940), (68796, 1027650), (68850, 1026844), (68952, 1025325), (69615, 1015560), (70200, 1007097), (70308, 1005550), (70525, 1002456), (70980, 996030), (71145, 993720), (71400, 990171), (71604, 987350), (71825, 984312), (72540, 974610), (73346, 963900), (73710, 959140), (73780, 958230), (74529, 948600), (74970, 943020), (75950, 930852), (76050, 929628), (76167, 928200), (76440, 924885), (77112, 916825), (77350, 914004), (77469, 912600), (77571, 911400), (78120, 904995), (78585, 899640), (78988, 895050), (79050, 894348), (79380, 890630), (79560, 888615), (80325, 880152), (80444, 878850), (80600, 877149), (81900, 863226), (82026, 861900), (82212, 859950), (82810, 853740), (83300, 848718), (83538, 846300), (83700, 844662), (84630, 835380), (85176, 830025), (85374, 828100), (85995, 822120), (86190, 820260), (86632, 816075), (87048, 812175), (87885, 804440), (88200, 801567), (88536, 798525), (88725, 796824), (89063, 793800), (89505, 789880), (89964, 785850), (90675, 779688), (91140, 775710), (91260, 774690), (91800, 770133), (92225, 766584), (92820, 761670), (94302, 749700), (94860, 745290), (95550, 739908), (95823, 737800), (95914, 737100), (96390, 733460), (97461, 725400), (97650, 723996), (98280, 719355), (98735, 716040), (99225, 712504), (99372, 711450), (99450, 710892), (99603, 709800), (99960, 707265), (100440, 703885), (100555, 703080), (101400, 697221), (101556, 696150), (102765, 687960), (103194, 685100), (103292, 684450), (103428, 683550), (104780, 674730), (105300, 671398), (105400, 670761), (106470, 664020), (107100, 660114), (108290, 652860), (108810, 649740), (109368, 646425), (109512, 645575), (110019, 642600), (110670, 638820), (111384, 634725), (112455, 628680), (112840, 626535), (113400, 623441), (113832, 621075), (113925, 620568), (114075, 619752), (114660, 616590), (114920, 615195), (116025, 609336), (117180, 603330), (118300, 597618), (118482, 596700), (118575, 596232), (119340, 592410), (120666, 585900), (120900, 584766), (122850, 575484), (123039, 574600), (123318, 573300), (124215, 569160), (124950, 565812), (125307, 564200), (125550, 563108), (125736, 562275), (126945, 556920), (127400, 554931), (127764, 553350), (128520, 550095), (129115, 547560), (129285, 546840), (129948, 544050), (130200, 542997), (130572, 541450), (130975, 539784), (132300, 534378), (132600, 533169), (132804, 532350), (134946, 523900), (136710, 517140), (136890, 516460), (137020, 515970), (137592, 513825), (137700, 513422), (139230, 507780), (140616, 502775), (140777, 502200), (141050, 501228), (141453, 499800), (141960, 498015), (142290, 496860), (143208, 493675), (143325, 493272), (143650, 492156), (143871, 491400), (145080, 487305), (146475, 482664), (146692, 481950), (147420, 479570), (147560, 479115), (149058, 474300), (149175, 473928), (149940, 471510), (151900, 465426), (152100, 464814), (152334, 464100), (154700, 457002), (154938, 456300), (155142, 455700), (157170, 449820), (157976, 447525), (158100, 447174), (158760, 445315), (159705, 442680), (160650, 440076), (160888, 439425), (162435, 435240), (163215, 433160), (163800, 431613), (164052, 430950), (164424, 429975), (165620, 426870), (166005, 425880), (166600, 424359), (167076, 423150), (167400, 422331), (169260, 417690), (170748, 414050), (171275, 412776), (171990, 411060), (172380, 410130), (175770, 402220), (177450, 398412), (177723, 397800), (178126, 396900), (179010, 394940), (179928, 392925), (180999, 390600), (181350, 389844), (182280, 387855), (182520, 387345), (183365, 385560), (184275, 383656), (184450, 383292), (184977, 382200), (185640, 380835), (187425, 377208), (188604, 374850), (189720, 372645), (191100, 369954), (191646, 368900), (191828, 368550), (192780, 366730), (194922, 362700), (195300, 361998), (197470, 358020), (198450, 356252), (198744, 355725), (198900, 355446), (199206, 354900), (201110, 351540), (203112, 348075), (205065, 344760), (205530, 343980), (206388, 342550), (206584, 342225), (206856, 341775), (207025, 341496), (208845, 338520), (209560, 337365), (210600, 335699), (211575, 334152), (212940, 332010), (213435, 331240), (214200, 330057), (215475, 328104), (216580, 326430), (217620, 324870), (220038, 321300), (221340, 319410), (223587, 316200), (224910, 314340), (227850, 310284), (228150, 309876), (228501, 309400), (229320, 308295), (232050, 304668), (232407, 304200), (232713, 303800), (234360, 301665), (235755, 299880), (236600, 298809), (236964, 298350), (237150, 298116), (238680, 296205), (239785, 294840), (240975, 293384), (241332, 292950), (241800, 292383), (245700, 287742), (246078, 287300), (246636, 286650), (248430, 284580), (249900, 282906), (250614, 282100), (251100, 281554), (253890, 278460), (255528, 276675), (256711, 275400), (257985, 274040), (258230, 273780), (258570, 273420), (259896, 272025), (261144, 270725), (261950, 269892), (264600, 267189), (265608, 266175)]