172168869600

素因数分解:

$2^5\times 3^4\times 5^2\times 7^2\times {\mathrm{13}}^1\times {\mathrm{43}}^1\times {\mathrm{97}}^1$

素因数の和:199

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 25, 26, 27, 28, 30, 32, 35, 36, 39, 40, 42, 43, 45, 48, 49, 50, 52, 54, 56, 60, 63, 65, 70, 72, 75, 78, 80, 81, 84, 86, 90, 91, 96, 97, 98, 100, 104, 105, 108, 112, 117, 120, 126, 129, 130, 135, 140, 144, 147, 150, 156, 160, 162, 168, 172, 175, 180, 182, 189, 194, 195, 196, 200, 208, 210, 215, 216, 224, 225, 234, 240, 245, 252, 258, 260, 270, 273, 280, 288, 291, 294, 300, 301, 312, 315, 324, 325, 336, 344, 350, 351, 360, 364, 378, 387, 388, 390, 392, 400, 405, 416, 420, 430, 432, 441, 450, 455, 468, 480, 485, 490, 504, 516, 520, 525, 540, 546, 559, 560, 567, 582, 585, 588, 600, 602, 624, 630, 637, 645, 648, 650, 672, 675, 679, 688, 700, 702, 720, 728, 735, 756, 774, 776, 780, 784, 800, 810, 819, 840, 860, 864, 873, 882, 900, 903, 910, 936, 945, 970, 975, 980, 1008, 1032, 1040, 1050, 1053, 1075, 1080, 1092, 1118, 1120, 1134, 1161, 1164, 1170, 1176, 1200, 1204, 1225, 1248, 1260, 1261, 1274, 1290, 1296, 1300, 1323, 1350, 1358, 1365, 1376, 1400, 1404, 1440, 1455, 1456, 1470, 1505, 1512, 1548, 1552, 1560, 1568, 1575, 1620, 1638, 1677, 1680, 1720, 1746, 1755, 1764, 1800, 1806, 1820, 1872, 1890, 1911, 1935, 1940, 1950, 1960, 2016, 2025, 2037, 2064, 2080, 2100, 2106, 2107, 2150, 2160, 2184, 2205, 2236, 2268, 2275, 2322, 2328, 2340, 2352, 2400, 2408, 2425, 2450, 2457, 2520, 2522, 2548, 2580, 2592, 2600, 2619, 2646, 2700, 2709, 2716, 2730, 2795, 2800, 2808, 2835, 2910, 2912, 2925, 2940, 3010, 3024, 3096, 3104, 3120, 3150, 3185, 3225, 3240, 3276, 3354, 3360, 3395, 3440, 3483, 3492, 3510, 3528, 3600, 3612, 3640, 3675, 3744, 3780, 3783, 3822, 3870, 3880, 3900, 3913, 3920, 3969, 4050, 4074, 4095, 4128, 4171, 4200, 4212, 4214, 4300, 4320, 4365, 4368, 4410, 4472, 4515, 4536, 4550, 4644, 4656, 4680, 4704, 4725, 4753, 4816, 4850, 4900, 4914, 5031, 5040, 5044, 5096, 5160, 5200, 5238, 5265, 5292, 5400, 5418, 5432, 5460, 5590, 5600, 5616, 5670, 5733, 5805, 5820, 5850, 5880, 6020, 6048, 6111, 6192, 6240, 6300, 6305, 6321, 6370, 6450, 6480, 6552, 6615, 6708, 6790, 6825, 6880, 6966, 6984, 7020, 7056, 7200, 7224, 7275, 7280, 7350, 7371, 7525, 7560, 7566, 7644, 7740, 7760, 7800, 7826, 7840, 7857, 7938, 8100, 8127, 8148, 8190, 8342, 8385, 8400, 8424, 8428, 8600, 8730, 8736, 8775, 8820, 8827, 8944, 9030, 9072, 9100, 9288, 9312, 9360, 9450, 9506, 9555, 9632, 9675, 9700, 9800, 9828, 10062, 10080, 10088, 10185, 10192, 10320, 10400, 10476, 10530, 10535, 10584, 10800, 10836, 10864, 10920, 11025, 11180, 11232, 11340, 11349, 11466, 11610, 11640, 11700, 11739, 11760, 12040, 12222, 12285, 12384, 12513, 12600, 12610, 12642, 12740, 12900, 12960, 13095, 13104, 13230, 13416, 13545, 13580, 13650, 13932, 13968, 13975, 14040, 14112, 14175, 14259, 14448, 14550, 14560, 14700, 14742, 15050, 15093, 15120, 15132, 15288, 15480, 15520, 15600, 15652, 15714, 15876, 15925, 16200, 16254, 16296, 16380, 16684, 16770, 16800, 16848, 16856, 16975, 17199, 17200, 17415, 17460, 17550, 17640, 17654, 17888, 18060, 18144, 18200, 18333, 18576, 18720, 18900, 18915, 18963, 19012, 19110, 19350, 19400, 19565, 19600, 19656, 19845, 20124, 20176, 20370, 20384, 20475, 20640, 20855, 20952, 21060, 21070, 21168, 21600, 21672, 21728, 21825, 21840, 22050, 22360, 22575, 22680, 22698, 22932, 23220, 23280, 23400, 23478, 23520, 23765, 24080, 24381, 24444, 24570, 25026, 25155, 25200, 25220, 25284, 25480, 25800, 26190, 26208, 26325, 26460, 26481, 26832, 27090, 27160, 27300, 27391, 27864, 27936, 27950, 28080, 28350, 28518, 28665, 28896, 29025, 29100, 29197, 29400, 29484, 30100, 30186, 30240, 30264, 30555, 30576, 30960, 31200, 31304, 31428, 31525, 31605, 31752, 31850, 32400, 32508, 32592, 32760, 33075, 33368, 33540, 33696, 33712, 33950, 34047, 34398, 34400, 34830, 34920, 35100, 35217, 35280, 35308, 36120, 36400, 36666, 36855, 37152, 37539, 37800, 37830, 37926, 38024, 38220, 38700, 38800, 39130, 39200, 39285, 39312, 39690, 40248, 40352, 40635, 40740, 40950, 41710, 41904, 41925, 42120, 42140, 42336, 42777, 43344, 43650, 43680, 44100, 44135, 44720, 45150, 45279, 45360, 45396, 45864, 46440, 46560, 46800, 46956, 47530, 47775, 48160, 48762, 48888, 49140, 50052, 50310, 50400, 50440, 50568, 50925, 50960, 51597, 51600, 52380, 52650, 52675, 52920, 52962, 53664, 54180, 54223, 54320, 54600, 54782, 54999, 55728, 55900, 56160, 56700, 56745, 56889, 57036, 57330, 58050, 58200, 58394, 58695, 58800, 58968, 60200, 60372, 60528, 61110, 61152, 61425, 61789, 61920, 62565, 62608, 62856, 63050, 63210, 63504, 63700, 64800, 65016, 65184, 65475, 65520, 66150, 66736, 67080, 67424, 67725, 67900, 68094, 68796, 69660, 69840, 70200, 70434, 70560, 70616, 71295, 72240, 72800, 73332, 73710, 75078, 75465, 75600, 75660, 75852, 76048, 76440, 77400, 77600, 78260, 78570, 78624, 79380, 79443, 80496, 81270, 81480, 81900, 82173, 83420, 83808, 83850, 84240, 84280, 85554, 85995, 86688, 87075, 87300, 87591, 88200, 88270, 89440, 90300, 90558, 90720, 90792, 91665, 91728, 92880, 93600, 93912, 94575, 94815, 95060, 95550, 97524, 97776, 97825, 98280, 99225, 100104, 100620, 100880, 101136, 101850, 101920, 102141, 103194, 103200, 104275, 104760, 105300, 105350, 105651, 105840, 105924, 108360, 108446, 108640, 109200, 109564, 109998, 111456, 111800, 112617, 113400, 113490, 113778, 114072, 114660, 116100, 116400, 116788, 117390, 117600, 117936, 118825, 120400, 120744, 121056, 121905, 122220, 122850, 123578, 125130, 125216, 125712, 125775, 126100, 126420, 127008, 127400, 128331, 130032, 130950, 131040, 132300, 132405, 133472, 134160, 135450, 135800, 136188, 136955, 137592, 139320, 139680, 140400, 140868, 141232, 142590, 143325, 144480, 145985, 146664, 147420, 150156, 150930, 151200, 151320, 151704, 152096, 152775, 152880, 154800, 156520, 157140, 158025, 158760, 158886, 160992, 162540, 162669, 162960, 163800, 164346, 166840, 167700, 168480, 168560, 170235, 170667, 171108, 171990, 174150, 174600, 175182, 176085, 176400, 176540, 180600, 181116, 181584, 183330, 183456, 184275, 185367, 185760, 187695, 187824, 189150, 189630, 190120, 191100, 195048, 195552, 195650, 196425, 196560, 198450, 200208, 201240, 201760, 202272, 203175, 203700, 204282, 204379, 206388, 208550, 209520, 210600, 210700, 211302, 211680, 211848, 213885, 216720, 216892, 218400, 219128, 219996, 220675, 223600, 225234, 226395, 226800, 226980, 227556, 228144, 229320, 232200, 232800, 233576, 234780, 235872, 237650, 238329, 240800, 241488, 243810, 244440, 245700, 246519, 247156, 250260, 251424, 251550, 252200, 252840, 254800, 256662, 257985, 260064, 261900, 262773, 264600, 264810, 268320, 270900, 271115, 271600, 272376, 273910, 274995, 275184, 278640, 280800, 281736, 282464, 283725, 284445, 285180, 286650, 291970, 293328, 293475, 294840, 300312, 301860, 302640, 303408, 305550, 305760, 308945, 309600, 312825, 313040, 314280, 316050, 316953, 317520, 317772, 325080, 325338, 325920, 327600, 328692, 333680, 335400, 337120, 337851, 340470, 341334, 342216, 343980, 348300, 349200, 350364, 352170, 352800, 353080, 356475, 361200, 362232, 363168, 366660, 368550, 370734, 375390, 375648, 377325, 378300, 379260, 379561, 380240, 382200, 384993, 390096, 391300, 392850, 393120, 396900, 397215, 400416, 402480, 406350, 407400, 408564, 408758, 410865, 412776, 417100, 419040, 421200, 421400, 422604, 423696, 427770, 429975, 433440, 433784, 437955, 438256, 439992, 441350, 447200, 450468, 452790, 453600, 453960, 455112, 456288, 458325, 458640, 464400, 467152, 469560, 474075, 475300, 476658, 482976, 487620, 488007, 488880, 491400, 493038, 494312, 500520, 503100, 504400, 505680, 509600, 510705, 513324, 515970, 523800, 525546, 528255, 529200, 529620, 541800, 542230, 543200, 544752, 547820, 549990, 550368, 556101, 557280, 563085, 563472, 567450, 568890, 570360, 573300, 583940, 586656, 586950, 589680, 600624, 603720, 605280, 606816, 609525, 611100, 613137, 617890, 625650, 626080, 628560, 632100, 633906, 635040, 635544, 641655, 650160, 650676, 655200, 657384, 662025, 667360, 670800, 675702, 680940, 682668, 684432, 684775, 687960, 696600, 698400, 700728, 704340, 706160, 712950, 714987, 722400, 724464, 729925, 733320, 737100, 739557, 741468, 750780, 754650, 756600, 758520, 759122, 760480, 764400, 769986, 780192, 782600, 785700, 788319, 793800, 794430, 804960, 812700, 813345, 814800, 817128, 817516, 821730, 825552, 834200, 842400, 842800, 845208, 847392, 851175, 853335, 855540, 859950, 867568, 875910, 876512, 879984, 880425, 882700, 900936, 905580, 907920, 910224, 916650, 917280, 926835, 928800, 934304, 938475, 939120, 948150, 950600, 953316, 975240, 976014, 977760, 982800, 986076, 988624, 1001040, 1006200, 1008800, 1011360, 1021410, 1021895, 1026648, 1031940, 1047600, 1051092, 1056510, 1058400, 1059240, 1069425, 1083600, 1084460, 1089504, 1095640, 1099980, 1112202, 1126170, 1126944, 1131975, 1134900, 1137780, 1138683, 1140720, 1146600, 1167880, 1173900, 1179360, 1191645, 1201248, 1207440, 1219050, 1222200, 1226274, 1232595, 1235780, 1251300, 1257120, 1264200, 1267812, 1271088, 1283310, 1289925, 1300320, 1301352, 1313865, 1314768, 1324050, 1341600, 1351404, 1355575, 1361880, 1365336, 1368864, 1369550, 1374975, 1375920, 1393200, 1401456, 1408680, 1412320, 1422225, 1425900, 1429974, 1448928, 1459850, 1464021, 1466640, 1474200, 1479114, 1482936, 1501560, 1509300, 1513200, 1517040, 1518244, 1528800, 1539972, 1544725, 1565200, 1571400, 1576638, 1584765, 1587600, 1588860, 1625400, 1626690, 1629600, 1634256, 1635032, 1643460, 1651104, 1668303, 1668400, 1685600, 1689255, 1690416, 1702350, 1706670, 1711080, 1719900, 1735136, 1751820, 1759968, 1760850, 1765400, 1801872, 1811160, 1815840, 1820448, 1833300, 1839411, 1853670, 1876950, 1878240, 1896300, 1897805, 1901200, 1906632, 1924965, 1950480, 1952028, 1965600, 1972152, 1977248, 1986075, 2002080, 2012400, 2042820, 2043790, 2053296, 2054325, 2063880, 2095200, 2102184, 2113020, 2118480, 2138850, 2167200, 2168920, 2189775, 2191280, 2199960, 2218671, 2224404, 2252340, 2263950, 2269800, 2275560, 2277366, 2281440, 2293200, 2335760, 2347800, 2364957, 2383290, 2414880, 2438100, 2440035, 2444400, 2452548, 2465190, 2471560, 2502600, 2528400, 2535624, 2542176, 2553525, 2566620, 2579850, 2602704, 2627730, 2629536, 2641275, 2648100, 2656927, 2702808, 2711150, 2723760, 2730672, 2739100, 2749950, 2751840, 2780505, 2786400, 2802912, 2815425, 2817360, 2844450, 2851800, 2859948, 2919700, 2928042, 2933280, 2948400, 2958228, 2965872, 3003120, 3018600, 3026400, 3034080, 3036488, 3065685, 3079944, 3089450, 3130400, 3142800, 3153276, 3169530, 3175200, 3177720, 3208275, 3250800, 3253380, 3268512, 3270064, 3286920, 3336606, 3336800, 3378510, 3380832, 3404700, 3413340, 3416049, 3422160, 3439800, 3503640, 3521700, 3530800, 3574935, 3603744, 3622320, 3666600, 3678822, 3697785, 3707340, 3753900, 3792600, 3795610, 3802400, 3813264, 3849930, 3900960, 3904056, 3941595, 3944304, 3972150, 4024800, 4066725, 4085640, 4087580, 4106592, 4108650, 4127760, 4204368, 4226040, 4236960, 4266675, 4277700, 4337840, 4379550, 4382560, 4392063, 4399920, 4437342, 4448808, 4504680, 4527900, 4539600, 4551120, 4554732, 4586400, 4634175, 4671520, 4695600, 4729914, 4766580, 4876200, 4880070, 4888800, 4905096, 4930380, 4943120, 5004909, 5005200, 5056800, 5071248, 5107050, 5109475, 5133240, 5159700, 5205408, 5255460, 5282550, 5296200, 5313854, 5405616, 5422300, 5447520, 5461344, 5478200, 5499900, 5518233, 5561010, 5630850, 5634720, 5688900, 5693415, 5703600, 5719896, 5839400, 5856084, 5896800, 5916456, 5931744, 5958225, 6006240, 6037200, 6072976, 6131370, 6159888, 6162975, 6178900, 6285600, 6306552, 6339060, 6355440, 6416550, 6501600, 6506760, 6540128, 6569325, 6573840, 6673212, 6757020, 6809400, 6826680, 6832098, 6844320, 6879600, 7007280, 7043400, 7061600, 7149870, 7244640, 7320105, 7333200, 7357644, 7395570, 7414680, 7507800, 7585200, 7591220, 7626528, 7699860, 7808112, 7883190, 7888608, 7923825, 7944300, 7970781, 8133450, 8171280, 8175160, 8217300, 8255520, 8341515, 8408736, 8446275, 8452080, 8533350, 8555400, 8675680, 8759100, 8784126, 8799840, 8874684, 8897616, 9009360, 9055800, 9079200, 9102240, 9109464, 9197055, 9268350, 9391200, 9459828, 9489025, 9533160, 9624825, 9752400, 9760140, 9810192, 9860760, 9886240, 10009818, 10010400, 10142496, 10214100, 10218950, 10248147, 10266480, 10319400, 10510920, 10565100, 10592400, 10627708, 10811232, 10844600, 10956400, 10999800, 11036466, 11093355, 11122020, 11261700, 11377800, 11386830, 11407200, 11439792, 11678800, 11712168, 11824785, 11832912, 11916450, 12074400, 12145952, 12200175, 12262740, 12319776, 12325950, 12357800, 12613104, 12678120, 12710880, 12833100, 13013520, 13138650, 13147680, 13284635, 13346424, 13514040, 13618800, 13653360, 13664196, 13759200, 13902525, 14014560, 14086800, 14299740, 14640210, 14666400, 14715288, 14791140, 14829360, 15015600, 15170400, 15182440, 15328425, 15399720, 15616224, 15766380, 15847650, 15888600, 15941562, 16266900, 16342560, 16350320, 16434600, 16554699, 16683030, 16892550, 16904160, 17066700, 17080245, 17110800, 17518200, 17568252, 17749368, 17795232, 17874675, 18018720, 18111600, 18218928, 18394110, 18488925, 18536700, 18919656, 18978050, 19066320, 19249650, 19504800, 19520280, 19620384, 19707975, 19721520, 20019636, 20428200, 20437900, 20496294, 20532960, 20638800, 21021840, 21130200, 21184800, 21255416, 21689200, 21912800, 21960315, 21999600, 22072932, 22186710, 22244040, 22523400, 22755600, 22773660, 22879584, 23357600, 23424336, 23649570, 23665824, 23832900, 23912343, 24400350, 24525480, 24651900, 24715600, 25024545, 25226208, 25356240, 25666200, 26027040, 26277300, 26569270, 26692848, 27028080, 27237600, 27306720, 27328392, 27591165, 27805050, 28173600, 28467075, 28599480, 29280420, 29430576, 29582280, 29658720, 30031200, 30364880, 30656850, 30744441, 30799440, 31532760, 31695300, 31777200, 31883124, 32533800, 32700640, 32869200, 33109398, 33366060, 33785100, 34133400, 34160490, 34221600, 35036400, 35136504, 35498736, 35749350, 36223200, 36437856, 36600525, 36788220, 36977850, 37073400, 37839312, 37956100, 38132640, 38499300, 39040560, 39415950, 39443040, 39853905, 40039272, 40856400, 40875800, 40992588, 41277600, 41707575, 42043680, 42260400, 42510832, 43378400, 43920630, 43999200, 44145864, 44373420, 44488080, 45046800, 45511200, 45547320, 45985275, 46848672, 47299140, 47665800, 47824686, 48800700, 49050960, 49303800, 49431200, 50049090, 50712480, 51240735, 51332400, 52554600, 53138540, 53385696, 54056160, 54656784, 55182330, 55466775, 55610100, 56934150, 57198960, 58560840, 58861152, 59123925, 59164560, 60729760, 61313700, 61488882, 61598880, 63065520, 63390600, 63554400, 63766248, 65067600, 65738400, 66218796, 66423175, 66732120, 67570200, 68266800, 68320980, 70072800, 70273008, 70997472, 71498700, 71737029, 73201050, 73576440, 73955700, 74146800, 75678624, 75912200, 76998600, 78081120, 78831900, 79707810, 80078544, 81712800, 81751600, 81985176, 82773495, 83415150, 84520800, 85021664, 85401225, 87841260, 88291728, 88746840, 88976160, 90093600, 91094640, 91970550, 94598280, 95331600, 95649372, 97601400, 98101920, 98607600, 100098180, 102481470, 102664800, 105109200, 106277080, 109313568, 109801575, 110364660, 110933550, 111220200, 113868300, 114397920, 117121680, 118247850, 118329120, 119561715, 122627400, 122977764, 125122725, 126131040, 126781200, 127532496, 130135200, 132437592, 132846350, 133464240, 135140400, 136533600, 136641960, 137955825, 140546016, 142997400, 143474058, 146402100, 147152880, 147911400, 148293600, 151824400, 153722205, 153997200, 157663800, 159415620, 160157088, 163503200, 163970352, 165546990, 166830300, 170802450, 175682520, 176583456, 177493680, 182189280, 183941100, 189196560, 190663200, 191298744, 195202800, 197215200, 199269525, 200196360, 204962940, 210218400, 212554160, 215211087, 219603150, 220729320, 221867100, 222440400, 227736600, 234243360, 236495700, 239123430, 245254800, 245955528, 250245450, 253562400, 255064992, 256203675, 264875184, 265692700, 266928480, 270280800, 273283920, 275911650, 285994800, 286948116, 292804200, 294305760, 295822800, 303648800, 307444410, 307994400, 315327600, 318831240, 327940704, 331093980, 333660600, 341604900, 351365040, 354987360, 358685145, 367882200, 378393120, 382597488, 390405600, 398539050, 400392720, 409925880, 413867475, 425108320, 430422174, 439206300, 441458640, 443734200, 444880800, 455473200, 472991400, 478246860, 490509600, 491911056, 500490900, 512407350, 529750368, 531385400, 546567840, 551823300, 571989600, 573896232, 585608400, 591645600, 597808575, 614888820, 630655200, 637662480, 662187960, 667321200, 683209800, 702730080, 717370290, 735764400, 765194976, 768611025, 797078100, 800785440, 819851760, 827734950, 860844348, 878412600, 882917280, 887468400, 910946400, 945982800, 956493720, 983822112, 1000981800, 1024814700, 1062770800, 1076055435, 1103646600, 1147792464, 1171216800, 1195617150, 1229777640, 1275324960, 1324375920, 1334642400, 1366419600, 1434740580, 1471528800, 1537222050, 1594156200, 1639703520, 1655469900, 1721688696, 1756825200, 1774936800, 1793425725, 1891965600, 1912987440, 2001963600, 2049629400, 2125541600, 2152110870, 2207293200, 2295584928, 2391234300, 2459555280, 2648751840, 2732839200, 2869481160, 3074444100, 3188312400, 3310939800, 3443377392, 3513650400, 3586851450, 3825974880, 4003927200, 4099258800, 4304221740, 4414586400, 4782468600, 4919110560, 5380277175, 5738962320, 6148888200, 6376624800, 6621879600, 6886754784, 7173702900, 8198517600, 8608443480, 9564937200, 10760554350, 11477924640, 12297776400, 13243759200, 14347405800, 17216886960, 19129874400, 21521108700, 24595552800, 28694811600, 34433773920, 43042217400, 57389623200, 86084434800, 172168869600]

約数ペア:

[(1, 172168869600), (2, 86084434800), (3, 57389623200), (4, 43042217400), (5, 34433773920), (6, 28694811600), (7, 24595552800), (8, 21521108700), (9, 19129874400), (10, 17216886960), (12, 14347405800), (13, 13243759200), (14, 12297776400), (15, 11477924640), (16, 10760554350), (18, 9564937200), (20, 8608443480), (21, 8198517600), (24, 7173702900), (25, 6886754784), (26, 6621879600), (27, 6376624800), (28, 6148888200), (30, 5738962320), (32, 5380277175), (35, 4919110560), (36, 4782468600), (39, 4414586400), (40, 4304221740), (42, 4099258800), (43, 4003927200), (45, 3825974880), (48, 3586851450), (49, 3513650400), (50, 3443377392), (52, 3310939800), (54, 3188312400), (56, 3074444100), (60, 2869481160), (63, 2732839200), (65, 2648751840), (70, 2459555280), (72, 2391234300), (75, 2295584928), (78, 2207293200), (80, 2152110870), (81, 2125541600), (84, 2049629400), (86, 2001963600), (90, 1912987440), (91, 1891965600), (96, 1793425725), (97, 1774936800), (98, 1756825200), (100, 1721688696), (104, 1655469900), (105, 1639703520), (108, 1594156200), (112, 1537222050), (117, 1471528800), (120, 1434740580), (126, 1366419600), (129, 1334642400), (130, 1324375920), (135, 1275324960), (140, 1229777640), (144, 1195617150), (147, 1171216800), (150, 1147792464), (156, 1103646600), (160, 1076055435), (162, 1062770800), (168, 1024814700), (172, 1000981800), (175, 983822112), (180, 956493720), (182, 945982800), (189, 910946400), (194, 887468400), (195, 882917280), (196, 878412600), (200, 860844348), (208, 827734950), (210, 819851760), (215, 800785440), (216, 797078100), (224, 768611025), (225, 765194976), (234, 735764400), (240, 717370290), (245, 702730080), (252, 683209800), (258, 667321200), (260, 662187960), (270, 637662480), (273, 630655200), (280, 614888820), (288, 597808575), (291, 591645600), (294, 585608400), (300, 573896232), (301, 571989600), (312, 551823300), (315, 546567840), (324, 531385400), (325, 529750368), (336, 512407350), (344, 500490900), (350, 491911056), (351, 490509600), (360, 478246860), (364, 472991400), (378, 455473200), (387, 444880800), (388, 443734200), (390, 441458640), (392, 439206300), (400, 430422174), (405, 425108320), (416, 413867475), (420, 409925880), (430, 400392720), (432, 398539050), (441, 390405600), (450, 382597488), (455, 378393120), (468, 367882200), (480, 358685145), (485, 354987360), (490, 351365040), (504, 341604900), (516, 333660600), (520, 331093980), (525, 327940704), (540, 318831240), (546, 315327600), (559, 307994400), (560, 307444410), (567, 303648800), (582, 295822800), (585, 294305760), (588, 292804200), (600, 286948116), (602, 285994800), (624, 275911650), (630, 273283920), (637, 270280800), (645, 266928480), (648, 265692700), (650, 264875184), (672, 256203675), (675, 255064992), (679, 253562400), (688, 250245450), (700, 245955528), (702, 245254800), (720, 239123430), (728, 236495700), (735, 234243360), (756, 227736600), (774, 222440400), (776, 221867100), (780, 220729320), (784, 219603150), (800, 215211087), (810, 212554160), (819, 210218400), (840, 204962940), (860, 200196360), (864, 199269525), (873, 197215200), (882, 195202800), (900, 191298744), (903, 190663200), (910, 189196560), (936, 183941100), (945, 182189280), (970, 177493680), (975, 176583456), (980, 175682520), (1008, 170802450), (1032, 166830300), (1040, 165546990), (1050, 163970352), (1053, 163503200), (1075, 160157088), (1080, 159415620), (1092, 157663800), (1118, 153997200), (1120, 153722205), (1134, 151824400), (1161, 148293600), (1164, 147911400), (1170, 147152880), (1176, 146402100), (1200, 143474058), (1204, 142997400), (1225, 140546016), (1248, 137955825), (1260, 136641960), (1261, 136533600), (1274, 135140400), (1290, 133464240), (1296, 132846350), (1300, 132437592), (1323, 130135200), (1350, 127532496), (1358, 126781200), (1365, 126131040), (1376, 125122725), (1400, 122977764), (1404, 122627400), (1440, 119561715), (1455, 118329120), (1456, 118247850), (1470, 117121680), (1505, 114397920), (1512, 113868300), (1548, 111220200), (1552, 110933550), (1560, 110364660), (1568, 109801575), (1575, 109313568), (1620, 106277080), (1638, 105109200), (1677, 102664800), (1680, 102481470), (1720, 100098180), (1746, 98607600), (1755, 98101920), (1764, 97601400), (1800, 95649372), (1806, 95331600), (1820, 94598280), (1872, 91970550), (1890, 91094640), (1911, 90093600), (1935, 88976160), (1940, 88746840), (1950, 88291728), (1960, 87841260), (2016, 85401225), (2025, 85021664), (2037, 84520800), (2064, 83415150), (2080, 82773495), (2100, 81985176), (2106, 81751600), (2107, 81712800), (2150, 80078544), (2160, 79707810), (2184, 78831900), (2205, 78081120), (2236, 76998600), (2268, 75912200), (2275, 75678624), (2322, 74146800), (2328, 73955700), (2340, 73576440), (2352, 73201050), (2400, 71737029), (2408, 71498700), (2425, 70997472), (2450, 70273008), (2457, 70072800), (2520, 68320980), (2522, 68266800), (2548, 67570200), (2580, 66732120), (2592, 66423175), (2600, 66218796), (2619, 65738400), (2646, 65067600), (2700, 63766248), (2709, 63554400), (2716, 63390600), (2730, 63065520), (2795, 61598880), (2800, 61488882), (2808, 61313700), (2835, 60729760), (2910, 59164560), (2912, 59123925), (2925, 58861152), (2940, 58560840), (3010, 57198960), (3024, 56934150), (3096, 55610100), (3104, 55466775), (3120, 55182330), (3150, 54656784), (3185, 54056160), (3225, 53385696), (3240, 53138540), (3276, 52554600), (3354, 51332400), (3360, 51240735), (3395, 50712480), (3440, 50049090), (3483, 49431200), (3492, 49303800), (3510, 49050960), (3528, 48800700), (3600, 47824686), (3612, 47665800), (3640, 47299140), (3675, 46848672), (3744, 45985275), (3780, 45547320), (3783, 45511200), (3822, 45046800), (3870, 44488080), (3880, 44373420), (3900, 44145864), (3913, 43999200), (3920, 43920630), (3969, 43378400), (4050, 42510832), (4074, 42260400), (4095, 42043680), (4128, 41707575), (4171, 41277600), (4200, 40992588), (4212, 40875800), (4214, 40856400), (4300, 40039272), (4320, 39853905), (4365, 39443040), (4368, 39415950), (4410, 39040560), (4472, 38499300), (4515, 38132640), (4536, 37956100), (4550, 37839312), (4644, 37073400), (4656, 36977850), (4680, 36788220), (4704, 36600525), (4725, 36437856), (4753, 36223200), (4816, 35749350), (4850, 35498736), (4900, 35136504), (4914, 35036400), (5031, 34221600), (5040, 34160490), (5044, 34133400), (5096, 33785100), (5160, 33366060), (5200, 33109398), (5238, 32869200), (5265, 32700640), (5292, 32533800), (5400, 31883124), (5418, 31777200), (5432, 31695300), (5460, 31532760), (5590, 30799440), (5600, 30744441), (5616, 30656850), (5670, 30364880), (5733, 30031200), (5805, 29658720), (5820, 29582280), (5850, 29430576), (5880, 29280420), (6020, 28599480), (6048, 28467075), (6111, 28173600), (6192, 27805050), (6240, 27591165), (6300, 27328392), (6305, 27306720), (6321, 27237600), (6370, 27028080), (6450, 26692848), (6480, 26569270), (6552, 26277300), (6615, 26027040), (6708, 25666200), (6790, 25356240), (6825, 25226208), (6880, 25024545), (6966, 24715600), (6984, 24651900), (7020, 24525480), (7056, 24400350), (7200, 23912343), (7224, 23832900), (7275, 23665824), (7280, 23649570), (7350, 23424336), (7371, 23357600), (7525, 22879584), (7560, 22773660), (7566, 22755600), (7644, 22523400), (7740, 22244040), (7760, 22186710), (7800, 22072932), (7826, 21999600), (7840, 21960315), (7857, 21912800), (7938, 21689200), (8100, 21255416), (8127, 21184800), (8148, 21130200), (8190, 21021840), (8342, 20638800), (8385, 20532960), (8400, 20496294), (8424, 20437900), (8428, 20428200), (8600, 20019636), (8730, 19721520), (8736, 19707975), (8775, 19620384), (8820, 19520280), (8827, 19504800), (8944, 19249650), (9030, 19066320), (9072, 18978050), (9100, 18919656), (9288, 18536700), (9312, 18488925), (9360, 18394110), (9450, 18218928), (9506, 18111600), (9555, 18018720), (9632, 17874675), (9675, 17795232), (9700, 17749368), (9800, 17568252), (9828, 17518200), (10062, 17110800), (10080, 17080245), (10088, 17066700), (10185, 16904160), (10192, 16892550), (10320, 16683030), (10400, 16554699), (10476, 16434600), (10530, 16350320), (10535, 16342560), (10584, 16266900), (10800, 15941562), (10836, 15888600), (10864, 15847650), (10920, 15766380), (11025, 15616224), (11180, 15399720), (11232, 15328425), (11340, 15182440), (11349, 15170400), (11466, 15015600), (11610, 14829360), (11640, 14791140), (11700, 14715288), (11739, 14666400), (11760, 14640210), (12040, 14299740), (12222, 14086800), (12285, 14014560), (12384, 13902525), (12513, 13759200), (12600, 13664196), (12610, 13653360), (12642, 13618800), (12740, 13514040), (12900, 13346424), (12960, 13284635), (13095, 13147680), (13104, 13138650), (13230, 13013520), (13416, 12833100), (13545, 12710880), (13580, 12678120), (13650, 12613104), (13932, 12357800), (13968, 12325950), (13975, 12319776), (14040, 12262740), (14112, 12200175), (14175, 12145952), (14259, 12074400), (14448, 11916450), (14550, 11832912), (14560, 11824785), (14700, 11712168), (14742, 11678800), (15050, 11439792), (15093, 11407200), (15120, 11386830), (15132, 11377800), (15288, 11261700), (15480, 11122020), (15520, 11093355), (15600, 11036466), (15652, 10999800), (15714, 10956400), (15876, 10844600), (15925, 10811232), (16200, 10627708), (16254, 10592400), (16296, 10565100), (16380, 10510920), (16684, 10319400), (16770, 10266480), (16800, 10248147), (16848, 10218950), (16856, 10214100), (16975, 10142496), (17199, 10010400), (17200, 10009818), (17415, 9886240), (17460, 9860760), (17550, 9810192), (17640, 9760140), (17654, 9752400), (17888, 9624825), (18060, 9533160), (18144, 9489025), (18200, 9459828), (18333, 9391200), (18576, 9268350), (18720, 9197055), (18900, 9109464), (18915, 9102240), (18963, 9079200), (19012, 9055800), (19110, 9009360), (19350, 8897616), (19400, 8874684), (19565, 8799840), (19600, 8784126), (19656, 8759100), (19845, 8675680), (20124, 8555400), (20176, 8533350), (20370, 8452080), (20384, 8446275), (20475, 8408736), (20640, 8341515), (20855, 8255520), (20952, 8217300), (21060, 8175160), (21070, 8171280), (21168, 8133450), (21600, 7970781), (21672, 7944300), (21728, 7923825), (21825, 7888608), (21840, 7883190), (22050, 7808112), (22360, 7699860), (22575, 7626528), (22680, 7591220), (22698, 7585200), (22932, 7507800), (23220, 7414680), (23280, 7395570), (23400, 7357644), (23478, 7333200), (23520, 7320105), (23765, 7244640), (24080, 7149870), (24381, 7061600), (24444, 7043400), (24570, 7007280), (25026, 6879600), (25155, 6844320), (25200, 6832098), (25220, 6826680), (25284, 6809400), (25480, 6757020), (25800, 6673212), (26190, 6573840), (26208, 6569325), (26325, 6540128), (26460, 6506760), (26481, 6501600), (26832, 6416550), (27090, 6355440), (27160, 6339060), (27300, 6306552), (27391, 6285600), (27864, 6178900), (27936, 6162975), (27950, 6159888), (28080, 6131370), (28350, 6072976), (28518, 6037200), (28665, 6006240), (28896, 5958225), (29025, 5931744), (29100, 5916456), (29197, 5896800), (29400, 5856084), (29484, 5839400), (30100, 5719896), (30186, 5703600), (30240, 5693415), (30264, 5688900), (30555, 5634720), (30576, 5630850), (30960, 5561010), (31200, 5518233), (31304, 5499900), (31428, 5478200), (31525, 5461344), (31605, 5447520), (31752, 5422300), (31850, 5405616), (32400, 5313854), (32508, 5296200), (32592, 5282550), (32760, 5255460), (33075, 5205408), (33368, 5159700), (33540, 5133240), (33696, 5109475), (33712, 5107050), (33950, 5071248), (34047, 5056800), (34398, 5005200), (34400, 5004909), (34830, 4943120), (34920, 4930380), (35100, 4905096), (35217, 4888800), (35280, 4880070), (35308, 4876200), (36120, 4766580), (36400, 4729914), (36666, 4695600), (36855, 4671520), (37152, 4634175), (37539, 4586400), (37800, 4554732), (37830, 4551120), (37926, 4539600), (38024, 4527900), (38220, 4504680), (38700, 4448808), (38800, 4437342), (39130, 4399920), (39200, 4392063), (39285, 4382560), (39312, 4379550), (39690, 4337840), (40248, 4277700), (40352, 4266675), (40635, 4236960), (40740, 4226040), (40950, 4204368), (41710, 4127760), (41904, 4108650), (41925, 4106592), (42120, 4087580), (42140, 4085640), (42336, 4066725), (42777, 4024800), (43344, 3972150), (43650, 3944304), (43680, 3941595), (44100, 3904056), (44135, 3900960), (44720, 3849930), (45150, 3813264), (45279, 3802400), (45360, 3795610), (45396, 3792600), (45864, 3753900), (46440, 3707340), (46560, 3697785), (46800, 3678822), (46956, 3666600), (47530, 3622320), (47775, 3603744), (48160, 3574935), (48762, 3530800), (48888, 3521700), (49140, 3503640), (50052, 3439800), (50310, 3422160), (50400, 3416049), (50440, 3413340), (50568, 3404700), (50925, 3380832), (50960, 3378510), (51597, 3336800), (51600, 3336606), (52380, 3286920), (52650, 3270064), (52675, 3268512), (52920, 3253380), (52962, 3250800), (53664, 3208275), (54180, 3177720), (54223, 3175200), (54320, 3169530), (54600, 3153276), (54782, 3142800), (54999, 3130400), (55728, 3089450), (55900, 3079944), (56160, 3065685), (56700, 3036488), (56745, 3034080), (56889, 3026400), (57036, 3018600), (57330, 3003120), (58050, 2965872), (58200, 2958228), (58394, 2948400), (58695, 2933280), (58800, 2928042), (58968, 2919700), (60200, 2859948), (60372, 2851800), (60528, 2844450), (61110, 2817360), (61152, 2815425), (61425, 2802912), (61789, 2786400), (61920, 2780505), (62565, 2751840), (62608, 2749950), (62856, 2739100), (63050, 2730672), (63210, 2723760), (63504, 2711150), (63700, 2702808), (64800, 2656927), (65016, 2648100), (65184, 2641275), (65475, 2629536), (65520, 2627730), (66150, 2602704), (66736, 2579850), (67080, 2566620), (67424, 2553525), (67725, 2542176), (67900, 2535624), (68094, 2528400), (68796, 2502600), (69660, 2471560), (69840, 2465190), (70200, 2452548), (70434, 2444400), (70560, 2440035), (70616, 2438100), (71295, 2414880), (72240, 2383290), (72800, 2364957), (73332, 2347800), (73710, 2335760), (75078, 2293200), (75465, 2281440), (75600, 2277366), (75660, 2275560), (75852, 2269800), (76048, 2263950), (76440, 2252340), (77400, 2224404), (77600, 2218671), (78260, 2199960), (78570, 2191280), (78624, 2189775), (79380, 2168920), (79443, 2167200), (80496, 2138850), (81270, 2118480), (81480, 2113020), (81900, 2102184), (82173, 2095200), (83420, 2063880), (83808, 2054325), (83850, 2053296), (84240, 2043790), (84280, 2042820), (85554, 2012400), (85995, 2002080), (86688, 1986075), (87075, 1977248), (87300, 1972152), (87591, 1965600), (88200, 1952028), (88270, 1950480), (89440, 1924965), (90300, 1906632), (90558, 1901200), (90720, 1897805), (90792, 1896300), (91665, 1878240), (91728, 1876950), (92880, 1853670), (93600, 1839411), (93912, 1833300), (94575, 1820448), (94815, 1815840), (95060, 1811160), (95550, 1801872), (97524, 1765400), (97776, 1760850), (97825, 1759968), (98280, 1751820), (99225, 1735136), (100104, 1719900), (100620, 1711080), (100880, 1706670), (101136, 1702350), (101850, 1690416), (101920, 1689255), (102141, 1685600), (103194, 1668400), (103200, 1668303), (104275, 1651104), (104760, 1643460), (105300, 1635032), (105350, 1634256), (105651, 1629600), (105840, 1626690), (105924, 1625400), (108360, 1588860), (108446, 1587600), (108640, 1584765), (109200, 1576638), (109564, 1571400), (109998, 1565200), (111456, 1544725), (111800, 1539972), (112617, 1528800), (113400, 1518244), (113490, 1517040), (113778, 1513200), (114072, 1509300), (114660, 1501560), (116100, 1482936), (116400, 1479114), (116788, 1474200), (117390, 1466640), (117600, 1464021), (117936, 1459850), (118825, 1448928), (120400, 1429974), (120744, 1425900), (121056, 1422225), (121905, 1412320), (122220, 1408680), (122850, 1401456), (123578, 1393200), (125130, 1375920), (125216, 1374975), (125712, 1369550), (125775, 1368864), (126100, 1365336), (126420, 1361880), (127008, 1355575), (127400, 1351404), (128331, 1341600), (130032, 1324050), (130950, 1314768), (131040, 1313865), (132300, 1301352), (132405, 1300320), (133472, 1289925), (134160, 1283310), (135450, 1271088), (135800, 1267812), (136188, 1264200), (136955, 1257120), (137592, 1251300), (139320, 1235780), (139680, 1232595), (140400, 1226274), (140868, 1222200), (141232, 1219050), (142590, 1207440), (143325, 1201248), (144480, 1191645), (145985, 1179360), (146664, 1173900), (147420, 1167880), (150156, 1146600), (150930, 1140720), (151200, 1138683), (151320, 1137780), (151704, 1134900), (152096, 1131975), (152775, 1126944), (152880, 1126170), (154800, 1112202), (156520, 1099980), (157140, 1095640), (158025, 1089504), (158760, 1084460), (158886, 1083600), (160992, 1069425), (162540, 1059240), (162669, 1058400), (162960, 1056510), (163800, 1051092), (164346, 1047600), (166840, 1031940), (167700, 1026648), (168480, 1021895), (168560, 1021410), (170235, 1011360), (170667, 1008800), (171108, 1006200), (171990, 1001040), (174150, 988624), (174600, 986076), (175182, 982800), (176085, 977760), (176400, 976014), (176540, 975240), (180600, 953316), (181116, 950600), (181584, 948150), (183330, 939120), (183456, 938475), (184275, 934304), (185367, 928800), (185760, 926835), (187695, 917280), (187824, 916650), (189150, 910224), (189630, 907920), (190120, 905580), (191100, 900936), (195048, 882700), (195552, 880425), (195650, 879984), (196425, 876512), (196560, 875910), (198450, 867568), (200208, 859950), (201240, 855540), (201760, 853335), (202272, 851175), (203175, 847392), (203700, 845208), (204282, 842800), (204379, 842400), (206388, 834200), (208550, 825552), (209520, 821730), (210600, 817516), (210700, 817128), (211302, 814800), (211680, 813345), (211848, 812700), (213885, 804960), (216720, 794430), (216892, 793800), (218400, 788319), (219128, 785700), (219996, 782600), (220675, 780192), (223600, 769986), (225234, 764400), (226395, 760480), (226800, 759122), (226980, 758520), (227556, 756600), (228144, 754650), (229320, 750780), (232200, 741468), (232800, 739557), (233576, 737100), (234780, 733320), (235872, 729925), (237650, 724464), (238329, 722400), (240800, 714987), (241488, 712950), (243810, 706160), (244440, 704340), (245700, 700728), (246519, 698400), (247156, 696600), (250260, 687960), (251424, 684775), (251550, 684432), (252200, 682668), (252840, 680940), (254800, 675702), (256662, 670800), (257985, 667360), (260064, 662025), (261900, 657384), (262773, 655200), (264600, 650676), (264810, 650160), (268320, 641655), (270900, 635544), (271115, 635040), (271600, 633906), (272376, 632100), (273910, 628560), (274995, 626080), (275184, 625650), (278640, 617890), (280800, 613137), (281736, 611100), (282464, 609525), (283725, 606816), (284445, 605280), (285180, 603720), (286650, 600624), (291970, 589680), (293328, 586950), (293475, 586656), (294840, 583940), (300312, 573300), (301860, 570360), (302640, 568890), (303408, 567450), (305550, 563472), (305760, 563085), (308945, 557280), (309600, 556101), (312825, 550368), (313040, 549990), (314280, 547820), (316050, 544752), (316953, 543200), (317520, 542230), (317772, 541800), (325080, 529620), (325338, 529200), (325920, 528255), (327600, 525546), (328692, 523800), (333680, 515970), (335400, 513324), (337120, 510705), (337851, 509600), (340470, 505680), (341334, 504400), (342216, 503100), (343980, 500520), (348300, 494312), (349200, 493038), (350364, 491400), (352170, 488880), (352800, 488007), (353080, 487620), (356475, 482976), (361200, 476658), (362232, 475300), (363168, 474075), (366660, 469560), (368550, 467152), (370734, 464400), (375390, 458640), (375648, 458325), (377325, 456288), (378300, 455112), (379260, 453960), (379561, 453600), (380240, 452790), (382200, 450468), (384993, 447200), (390096, 441350), (391300, 439992), (392850, 438256), (393120, 437955), (396900, 433784), (397215, 433440), (400416, 429975), (402480, 427770), (406350, 423696), (407400, 422604), (408564, 421400), (408758, 421200), (410865, 419040), (412776, 417100)]