161948354400

素因数分解:

$2^5\times 3^4\times 5^2\times 7^1\times {\mathrm{19}}^2\times {\mathrm{23}}^1\times {\mathrm{43}}^1$

素因数の和:143

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 19, 20, 21, 23, 24, 25, 27, 28, 30, 32, 35, 36, 38, 40, 42, 43, 45, 46, 48, 50, 54, 56, 57, 60, 63, 69, 70, 72, 75, 76, 80, 81, 84, 86, 90, 92, 95, 96, 100, 105, 108, 112, 114, 115, 120, 126, 129, 133, 135, 138, 140, 144, 150, 152, 160, 161, 162, 168, 171, 172, 175, 180, 184, 189, 190, 200, 207, 210, 215, 216, 224, 225, 228, 230, 240, 252, 258, 266, 270, 276, 280, 285, 288, 300, 301, 304, 315, 322, 324, 336, 342, 344, 345, 350, 360, 361, 368, 378, 380, 387, 399, 400, 405, 414, 420, 430, 432, 437, 450, 456, 460, 475, 480, 483, 504, 513, 516, 525, 532, 540, 552, 560, 567, 570, 575, 600, 602, 608, 621, 630, 644, 645, 648, 665, 672, 675, 684, 688, 690, 700, 720, 722, 736, 756, 760, 774, 798, 800, 805, 810, 817, 828, 840, 855, 860, 864, 874, 900, 903, 912, 920, 945, 950, 966, 989, 1008, 1026, 1032, 1035, 1050, 1064, 1075, 1080, 1083, 1104, 1120, 1134, 1140, 1150, 1161, 1197, 1200, 1204, 1242, 1260, 1288, 1290, 1296, 1311, 1330, 1350, 1368, 1376, 1380, 1400, 1425, 1440, 1444, 1449, 1505, 1512, 1520, 1539, 1548, 1575, 1596, 1610, 1620, 1634, 1656, 1680, 1710, 1720, 1725, 1748, 1800, 1805, 1806, 1824, 1840, 1863, 1890, 1900, 1932, 1935, 1978, 1995, 2016, 2025, 2052, 2064, 2070, 2100, 2128, 2150, 2160, 2166, 2185, 2208, 2268, 2280, 2300, 2322, 2394, 2400, 2408, 2415, 2451, 2484, 2520, 2527, 2565, 2576, 2580, 2592, 2622, 2660, 2700, 2709, 2736, 2760, 2800, 2835, 2850, 2888, 2898, 2967, 3010, 3024, 3040, 3059, 3078, 3096, 3105, 3150, 3192, 3220, 3225, 3240, 3249, 3268, 3312, 3325, 3360, 3420, 3440, 3450, 3483, 3496, 3591, 3600, 3610, 3612, 3680, 3726, 3780, 3800, 3864, 3870, 3933, 3956, 3990, 4025, 4050, 4085, 4104, 4128, 4140, 4200, 4256, 4275, 4300, 4320, 4332, 4347, 4370, 4515, 4536, 4560, 4600, 4644, 4725, 4788, 4816, 4830, 4902, 4945, 4968, 5040, 5054, 5130, 5152, 5160, 5175, 5244, 5320, 5400, 5415, 5418, 5472, 5520, 5600, 5670, 5700, 5719, 5776, 5796, 5805, 5934, 5985, 6020, 6048, 6118, 6156, 6192, 6210, 6300, 6384, 6440, 6450, 6480, 6498, 6536, 6555, 6624, 6650, 6840, 6880, 6900, 6923, 6966, 6992, 7182, 7200, 7220, 7224, 7245, 7353, 7452, 7525, 7560, 7581, 7600, 7695, 7728, 7740, 7866, 7912, 7980, 8050, 8100, 8127, 8170, 8208, 8280, 8303, 8400, 8550, 8600, 8664, 8694, 8740, 8901, 9025, 9030, 9072, 9120, 9177, 9200, 9288, 9315, 9450, 9576, 9632, 9660, 9675, 9747, 9804, 9890, 9936, 9975, 10080, 10108, 10260, 10320, 10350, 10488, 10640, 10773, 10800, 10830, 10836, 10925, 11040, 11340, 11400, 11438, 11552, 11592, 11610, 11799, 11868, 11970, 12040, 12075, 12236, 12255, 12312, 12384, 12420, 12600, 12635, 12768, 12825, 12880, 12900, 12960, 12996, 13041, 13072, 13110, 13300, 13545, 13680, 13800, 13846, 13932, 13984, 14175, 14364, 14440, 14448, 14490, 14706, 14835, 14904, 15050, 15120, 15162, 15200, 15295, 15390, 15456, 15480, 15523, 15525, 15732, 15824, 15960, 16100, 16200, 16245, 16254, 16340, 16416, 16560, 16606, 16800, 17100, 17157, 17200, 17328, 17388, 17415, 17480, 17802, 17955, 18050, 18060, 18144, 18354, 18400, 18576, 18630, 18791, 18900, 19152, 19320, 19350, 19494, 19608, 19665, 19780, 19872, 19950, 20216, 20425, 20520, 20640, 20700, 20769, 20976, 21280, 21546, 21600, 21660, 21672, 21735, 21850, 22059, 22575, 22680, 22743, 22800, 22876, 23184, 23220, 23598, 23736, 23940, 24080, 24150, 24381, 24472, 24510, 24624, 24725, 24840, 24909, 25200, 25270, 25650, 25760, 25800, 25992, 26082, 26144, 26220, 26600, 26703, 27075, 27090, 27360, 27531, 27600, 27692, 27864, 28350, 28595, 28728, 28880, 28896, 28980, 29025, 29241, 29412, 29670, 29808, 29925, 30100, 30240, 30324, 30590, 30780, 30960, 31046, 31050, 31464, 31648, 31920, 32200, 32400, 32490, 32508, 32680, 32775, 33120, 33212, 34200, 34314, 34400, 34615, 34656, 34776, 34830, 34960, 35397, 35604, 35910, 36100, 36120, 36225, 36708, 36765, 37152, 37260, 37582, 37800, 37905, 38304, 38475, 38640, 38700, 38988, 39216, 39330, 39560, 39900, 40432, 40635, 40850, 41040, 41400, 41515, 41538, 41952, 43092, 43320, 43344, 43470, 43700, 44118, 44505, 45150, 45360, 45486, 45600, 45752, 45885, 46368, 46440, 46569, 46575, 47196, 47472, 47880, 48160, 48300, 48735, 48762, 48944, 49020, 49248, 49450, 49680, 49818, 50400, 50540, 51300, 51471, 51600, 51984, 52164, 52440, 53200, 53406, 53865, 54150, 54180, 55062, 55200, 55384, 55728, 56373, 56700, 57190, 57456, 57760, 57960, 58050, 58121, 58482, 58824, 58995, 59340, 59616, 59850, 60200, 60648, 61180, 61275, 61560, 61920, 62092, 62100, 62307, 62928, 63175, 63840, 64400, 64800, 64980, 65016, 65205, 65360, 65550, 66177, 66424, 67725, 68229, 68400, 68628, 69230, 69552, 69660, 69920, 70794, 71208, 71820, 72200, 72240, 72450, 73416, 73530, 74175, 74520, 74727, 75164, 75600, 75810, 76475, 76950, 77280, 77400, 77615, 77976, 78432, 78660, 79120, 79800, 80109, 80864, 81225, 81270, 81700, 82080, 82593, 82800, 83030, 83076, 85785, 86184, 86640, 86688, 86940, 87075, 87400, 88236, 89010, 89775, 90300, 90720, 90972, 91504, 91770, 92880, 93138, 93150, 93955, 94392, 94944, 95760, 96600, 97470, 97524, 97888, 98040, 98325, 98900, 99360, 99636, 101080, 102600, 102942, 103200, 103845, 103968, 104328, 104880, 106400, 106812, 107730, 108300, 108360, 108661, 108675, 110124, 110295, 110768, 111456, 112746, 113400, 113715, 114380, 114912, 115920, 116100, 116242, 116964, 117648, 117990, 118680, 119700, 120400, 121296, 121905, 122360, 122550, 123120, 124184, 124200, 124545, 124614, 125856, 126350, 128800, 129960, 130032, 130410, 130720, 131100, 131537, 132354, 132848, 133515, 135450, 136458, 136800, 137256, 137655, 138460, 139104, 139320, 139707, 141588, 142416, 142975, 143640, 144400, 144480, 144900, 146205, 146832, 147060, 148350, 149040, 149454, 150328, 151200, 151620, 152950, 153900, 154413, 154800, 155230, 155952, 157320, 158240, 159600, 160218, 162450, 162540, 163400, 165186, 165600, 166060, 166152, 169119, 171570, 172368, 173075, 173280, 173880, 174150, 174363, 174800, 176472, 176985, 178020, 179550, 180600, 181944, 183008, 183540, 183825, 185760, 186276, 186300, 186921, 187910, 188784, 189525, 191520, 193200, 194940, 195048, 196080, 196650, 197800, 199272, 202160, 203175, 204687, 205200, 205884, 207575, 207690, 208656, 209760, 213624, 215460, 216600, 216720, 217322, 217350, 220248, 220590, 221536, 222525, 224181, 225492, 226800, 227430, 228760, 229425, 231840, 232200, 232484, 232845, 233928, 235296, 235980, 237360, 239400, 240800, 242592, 243675, 243810, 244720, 245100, 246240, 247779, 248368, 248400, 249090, 249228, 252700, 257355, 259920, 260064, 260820, 262200, 263074, 264708, 265696, 267030, 269325, 270900, 272916, 274512, 275310, 276920, 278640, 279414, 281865, 283176, 284832, 285950, 287280, 288800, 289800, 290605, 292410, 293664, 294120, 294975, 296700, 298080, 298908, 300656, 303240, 305900, 307800, 308826, 309600, 310460, 311535, 311904, 314640, 319200, 320436, 324900, 325080, 325983, 326025, 326800, 330372, 330885, 332120, 332304, 338238, 341145, 343140, 344736, 346150, 347760, 348300, 348726, 349600, 352944, 353970, 356040, 357029, 359100, 361200, 363888, 367080, 367650, 372552, 372600, 373635, 373842, 375820, 377568, 379050, 386400, 388075, 389880, 390096, 392160, 393300, 394611, 395600, 398544, 400545, 404320, 406350, 409374, 410400, 411768, 412965, 415150, 415380, 417312, 419121, 427248, 428925, 430920, 433200, 433440, 434644, 434700, 440496, 441180, 445050, 448362, 450984, 453600, 454860, 457520, 458850, 463239, 464400, 464968, 465690, 467856, 469775, 471960, 474720, 478800, 487350, 487620, 489440, 490200, 495558, 496736, 496800, 498180, 498456, 505400, 507357, 514710, 519225, 519840, 521640, 523089, 524400, 526148, 529416, 534060, 538650, 541800, 543305, 545832, 549024, 550620, 551475, 553840, 557280, 558828, 560763, 563730, 566352, 568575, 571900, 574560, 579600, 581210, 584820, 588240, 589950, 593400, 597816, 601312, 606480, 609525, 611800, 615600, 617652, 620920, 622725, 623070, 629280, 640872, 649800, 650160, 651966, 652050, 653600, 657685, 660744, 661770, 664240, 664608, 667575, 672543, 676476, 682290, 686280, 688275, 692300, 695520, 696600, 697452, 698535, 705888, 707940, 712080, 714058, 718200, 722400, 727776, 731025, 734160, 735300, 745104, 745200, 747270, 747684, 751640, 758100, 772065, 776150, 779760, 780192, 786600, 789222, 791200, 797088, 801090, 812700, 818748, 823536, 825930, 830300, 830760, 838242, 845595, 854496, 857850, 861840, 866400, 869288, 869400, 871815, 880992, 882360, 884925, 890100, 896724, 901968, 909720, 915040, 917700, 926478, 928800, 929936, 931380, 934605, 935712, 939550, 943920, 957600, 974700, 975240, 977949, 980400, 991116, 996360, 996912, 1010800, 1014714, 1023435, 1029420, 1038450, 1043280, 1046178, 1048800, 1052296, 1058832, 1068120, 1071087, 1077300, 1083600, 1086610, 1091664, 1101240, 1102950, 1107680, 1117656, 1120905, 1121526, 1127460, 1132704, 1137150, 1143800, 1159200, 1162420, 1164225, 1169640, 1176480, 1179900, 1183833, 1186800, 1195632, 1212960, 1219050, 1223600, 1231200, 1235304, 1238895, 1241840, 1245450, 1246140, 1257363, 1281744, 1286775, 1299600, 1300320, 1303932, 1304100, 1315370, 1321488, 1323540, 1328480, 1335150, 1345086, 1352952, 1364580, 1372560, 1376550, 1384600, 1393200, 1394904, 1397070, 1409325, 1415880, 1424160, 1428116, 1436400, 1453025, 1462050, 1468320, 1470600, 1490208, 1490400, 1494540, 1495368, 1503280, 1516200, 1522071, 1544130, 1552300, 1557675, 1559520, 1569267, 1573200, 1578444, 1602180, 1625400, 1629915, 1637496, 1647072, 1651860, 1654425, 1660600, 1661520, 1676484, 1691190, 1705725, 1715700, 1723680, 1738576, 1738800, 1743630, 1764720, 1769850, 1780200, 1785145, 1793448, 1803936, 1819440, 1835400, 1852956, 1859872, 1862760, 1868175, 1869210, 1879100, 1887840, 1949400, 1950480, 1955898, 1960800, 1973055, 1982232, 1992720, 1993824, 2002725, 2021600, 2029428, 2046870, 2058840, 2064825, 2076900, 2086560, 2092356, 2095605, 2104592, 2117664, 2136240, 2142174, 2154600, 2167200, 2173220, 2183328, 2202480, 2205900, 2235312, 2241810, 2243052, 2254920, 2274300, 2287600, 2316195, 2324840, 2328450, 2339280, 2359800, 2367666, 2373600, 2391264, 2438100, 2447200, 2470608, 2477790, 2483680, 2490900, 2492280, 2499203, 2514726, 2536785, 2563488, 2573550, 2599200, 2607864, 2608200, 2615445, 2630740, 2642976, 2647080, 2670300, 2690172, 2705904, 2716525, 2729160, 2745120, 2753100, 2769200, 2786400, 2789808, 2794140, 2803815, 2818650, 2831760, 2856232, 2872800, 2906050, 2924100, 2933847, 2941200, 2989080, 2990736, 3006560, 3032400, 3044142, 3088260, 3104600, 3115350, 3138534, 3146400, 3156888, 3204360, 3213261, 3250800, 3259830, 3274992, 3288425, 3303720, 3308850, 3321200, 3323040, 3352968, 3362715, 3382380, 3411450, 3431400, 3477152, 3477600, 3487260, 3492675, 3529440, 3539700, 3551499, 3560400, 3570290, 3586896, 3638880, 3670800, 3705912, 3725520, 3736350, 3738420, 3758200, 3860325, 3898800, 3900960, 3911796, 3946110, 3964464, 3985440, 4005450, 4058856, 4093740, 4117680, 4129650, 4153800, 4184712, 4191210, 4209184, 4227975, 4272480, 4284348, 4309200, 4346440, 4359075, 4404960, 4411800, 4470624, 4483620, 4486104, 4509840, 4548600, 4575200, 4632390, 4649680, 4656900, 4673025, 4678560, 4707801, 4719600, 4735332, 4876200, 4889745, 4941216, 4955580, 4981800, 4984560, 4998406, 5029452, 5073570, 5117175, 5147100, 5215728, 5216400, 5230890, 5261480, 5294160, 5340600, 5355435, 5380344, 5411808, 5433050, 5458320, 5506200, 5538400, 5579616, 5588280, 5604525, 5607630, 5637300, 5663520, 5712464, 5812100, 5848200, 5867694, 5882400, 5919165, 5978160, 5981472, 6064800, 6088284, 6176520, 6194475, 6209200, 6230700, 6277068, 6286815, 6313776, 6408720, 6426522, 6501600, 6519660, 6549984, 6576850, 6607440, 6617700, 6642400, 6705936, 6725430, 6764760, 6822900, 6862800, 6974520, 6985350, 7079400, 7102998, 7120800, 7140580, 7173792, 7341600, 7411824, 7451040, 7472700, 7476840, 7497609, 7516400, 7610355, 7720650, 7797600, 7823592, 7846335, 7892220, 7928928, 8010900, 8117712, 8149575, 8187480, 8235360, 8259300, 8307600, 8369424, 8382420, 8455950, 8568696, 8618400, 8692880, 8718150, 8801541, 8823600, 8925725, 8967240, 8972208, 9019680, 9097200, 9264780, 9299360, 9313800, 9346050, 9415602, 9439200, 9470664, 9639783, 9752400, 9779490, 9865275, 9911160, 9963600, 9969120, 9996812, 10058904, 10147140, 10234350, 10294200, 10431456, 10432800, 10461780, 10478025, 10522960, 10588320, 10654497, 10681200, 10710870, 10760688, 10866100, 10916640, 11012400, 11176560, 11209050, 11215260, 11274600, 11424928, 11580975, 11624200, 11696400, 11735388, 11838330, 11956320, 12176568, 12353040, 12388950, 12418400, 12461400, 12496015, 12554136, 12573630, 12627552, 12683925, 12817440, 12853044, 13039320, 13077225, 13153700, 13214880, 13235400, 13411872, 13450860, 13529520, 13645800, 13725600, 13949040, 13970700, 14019075, 14158800, 14205996, 14281160, 14669235, 14823648, 14945400, 14953680, 14995218, 15032800, 15220710, 15441300, 15647184, 15692670, 15784440, 16021800, 16066305, 16235424, 16299150, 16374960, 16518600, 16615200, 16738848, 16764840, 16813575, 16911900, 17137392, 17385760, 17436300, 17603082, 17647200, 17757495, 17851450, 17934480, 17944416, 18194400, 18529560, 18627600, 18692100, 18831204, 18941328, 19279566, 19504800, 19558980, 19730550, 19822320, 19927200, 19993624, 20117808, 20294280, 20468700, 20588400, 20923560, 20956050, 21045920, 21308994, 21362400, 21421740, 21521376, 21732200, 22024800, 22353120, 22418100, 22430520, 22492827, 22549200, 23161950, 23248400, 23392800, 23470776, 23539005, 23676660, 24353136, 24448725, 24706080, 24777900, 24922800, 24992030, 25108272, 25147260, 25367850, 25706088, 26078640, 26154450, 26307400, 26470800, 26777175, 26901720, 27059040, 27291600, 27898080, 27941400, 28038150, 28317600, 28411992, 28562320, 28919349, 29338470, 29595825, 29890800, 29907360, 29990436, 30441420, 30882600, 31294368, 31385340, 31434075, 31568880, 32043600, 32132610, 32598300, 32749920, 33037200, 33529680, 33627150, 33823800, 34274784, 34872600, 35206164, 35514990, 35702900, 35868960, 37059120, 37255200, 37384200, 37488045, 37662408, 37882656, 38051775, 38559132, 39117960, 39231675, 39461100, 39644640, 39987248, 40235616, 40588560, 40937400, 41176800, 41847120, 41912100, 42617988, 42843480, 43464400, 44007705, 44836200, 44861040, 44985654, 45098400, 46323900, 46496800, 46941552, 47078010, 47353320, 48198915, 48706272, 48897450, 49555800, 49845600, 49984060, 50216544, 50294520, 50735700, 51412176, 52157280, 52308900, 52614800, 52941600, 53272485, 53554350, 53803440, 54583200, 55882800, 56076300, 56823984, 57124640, 57838698, 58676940, 59191650, 59781600, 59980872, 60882840, 61765200, 62480075, 62770680, 62868150, 63137760, 64087200, 64265220, 65196600, 66074400, 67059360, 67254300, 67478481, 67647600, 69745200, 70412328, 71029980, 71405800, 73346175, 74118240, 74768400, 74976090, 75324816, 76103550, 77118264, 78235920, 78463350, 78922200, 79974496, 80331525, 81177120, 81874800, 83694240, 83824200, 85235976, 85686960, 86928800, 88015410, 88787475, 89672400, 89722080, 89971308, 92647800, 93883104, 94156020, 94706640, 96397830, 97794900, 99111600, 99968120, 100589040, 101471400, 102824352, 104617800, 105229600, 106544970, 107108700, 107606880, 111765600, 112152600, 112464135, 113647968, 115677396, 117353880, 117695025, 118383300, 119961744, 121765680, 123530400, 124960150, 125541360, 125736300, 128530440, 130393200, 134508600, 134956962, 135295200, 139490400, 140824656, 142059960, 142811600, 144596745, 146692350, 149536800, 149952180, 150649632, 152207100, 154236528, 156471840, 156926700, 157844400, 160663050, 163749600, 167648400, 170471952, 171373920, 176030820, 177574950, 179344800, 179942616, 185295600, 187440225, 188312040, 189413280, 192795660, 195589800, 198223200, 199936240, 201178080, 202435443, 202942800, 209235600, 213089940, 214217400, 220038525, 224305200, 224928270, 231354792, 234707760, 235390050, 236766600, 239923488, 240994575, 243531360, 249920300, 251082720, 251472600, 257060880, 260786400, 266362425, 269017200, 269913924, 281649312, 284119920, 285623200, 289193490, 293384700, 299904360, 304414200, 308473056, 313853400, 315688800, 321326100, 335296800, 337392405, 340943904, 352061640, 355149900, 359885232, 370591200, 374880450, 376624080, 385591320, 391179600, 399872480, 404870886, 405885600, 418471200, 426179880, 428434800, 440077050, 448610400, 449856540, 462709584, 469415520, 470780100, 473533200, 481989150, 499840600, 502945200, 514121760, 532724850, 538034400, 539827848, 562320675, 568239840, 578386980, 586769400, 599808720, 608828400, 627706800, 642652200, 674784810, 704123280, 710299800, 719770464, 722983725, 749760900, 753248160, 771182640, 782359200, 809741772, 852359760, 856869600, 880154100, 899713080, 925419168, 941560200, 947066400, 963978300, 999681200, 1005890400, 1012177215, 1065449700, 1079655696, 1124641350, 1156773960, 1173538800, 1199617440, 1217656800, 1255413600, 1285304400, 1349569620, 1408246560, 1420599600, 1445967450, 1499521800, 1542365280, 1619483544, 1686962025, 1704719520, 1760308200, 1799426160, 1883120400, 1927956600, 1999362400, 2024354430, 2130899400, 2159311392, 2249282700, 2313547920, 2347077600, 2570608800, 2699139240, 2841199200, 2891934900, 2999043600, 3238967088, 3373924050, 3520616400, 3598852320, 3766240800, 3855913200, 4048708860, 4261798800, 4498565400, 4627095840, 5060886075, 5398278480, 5783869800, 5998087200, 6477934176, 6747848100, 7041232800, 7711826400, 8097417720, 8523597600, 8997130800, 10121772150, 10796556960, 11567739600, 13495696200, 16194835440, 17994261600, 20243544300, 23135479200, 26991392400, 32389670880, 40487088600, 53982784800, 80974177200, 161948354400]

約数ペア:

[(1, 161948354400), (2, 80974177200), (3, 53982784800), (4, 40487088600), (5, 32389670880), (6, 26991392400), (7, 23135479200), (8, 20243544300), (9, 17994261600), (10, 16194835440), (12, 13495696200), (14, 11567739600), (15, 10796556960), (16, 10121772150), (18, 8997130800), (19, 8523597600), (20, 8097417720), (21, 7711826400), (23, 7041232800), (24, 6747848100), (25, 6477934176), (27, 5998087200), (28, 5783869800), (30, 5398278480), (32, 5060886075), (35, 4627095840), (36, 4498565400), (38, 4261798800), (40, 4048708860), (42, 3855913200), (43, 3766240800), (45, 3598852320), (46, 3520616400), (48, 3373924050), (50, 3238967088), (54, 2999043600), (56, 2891934900), (57, 2841199200), (60, 2699139240), (63, 2570608800), (69, 2347077600), (70, 2313547920), (72, 2249282700), (75, 2159311392), (76, 2130899400), (80, 2024354430), (81, 1999362400), (84, 1927956600), (86, 1883120400), (90, 1799426160), (92, 1760308200), (95, 1704719520), (96, 1686962025), (100, 1619483544), (105, 1542365280), (108, 1499521800), (112, 1445967450), (114, 1420599600), (115, 1408246560), (120, 1349569620), (126, 1285304400), (129, 1255413600), (133, 1217656800), (135, 1199617440), (138, 1173538800), (140, 1156773960), (144, 1124641350), (150, 1079655696), (152, 1065449700), (160, 1012177215), (161, 1005890400), (162, 999681200), (168, 963978300), (171, 947066400), (172, 941560200), (175, 925419168), (180, 899713080), (184, 880154100), (189, 856869600), (190, 852359760), (200, 809741772), (207, 782359200), (210, 771182640), (215, 753248160), (216, 749760900), (224, 722983725), (225, 719770464), (228, 710299800), (230, 704123280), (240, 674784810), (252, 642652200), (258, 627706800), (266, 608828400), (270, 599808720), (276, 586769400), (280, 578386980), (285, 568239840), (288, 562320675), (300, 539827848), (301, 538034400), (304, 532724850), (315, 514121760), (322, 502945200), (324, 499840600), (336, 481989150), (342, 473533200), (344, 470780100), (345, 469415520), (350, 462709584), (360, 449856540), (361, 448610400), (368, 440077050), (378, 428434800), (380, 426179880), (387, 418471200), (399, 405885600), (400, 404870886), (405, 399872480), (414, 391179600), (420, 385591320), (430, 376624080), (432, 374880450), (437, 370591200), (450, 359885232), (456, 355149900), (460, 352061640), (475, 340943904), (480, 337392405), (483, 335296800), (504, 321326100), (513, 315688800), (516, 313853400), (525, 308473056), (532, 304414200), (540, 299904360), (552, 293384700), (560, 289193490), (567, 285623200), (570, 284119920), (575, 281649312), (600, 269913924), (602, 269017200), (608, 266362425), (621, 260786400), (630, 257060880), (644, 251472600), (645, 251082720), (648, 249920300), (665, 243531360), (672, 240994575), (675, 239923488), (684, 236766600), (688, 235390050), (690, 234707760), (700, 231354792), (720, 224928270), (722, 224305200), (736, 220038525), (756, 214217400), (760, 213089940), (774, 209235600), (798, 202942800), (800, 202435443), (805, 201178080), (810, 199936240), (817, 198223200), (828, 195589800), (840, 192795660), (855, 189413280), (860, 188312040), (864, 187440225), (874, 185295600), (900, 179942616), (903, 179344800), (912, 177574950), (920, 176030820), (945, 171373920), (950, 170471952), (966, 167648400), (989, 163749600), (1008, 160663050), (1026, 157844400), (1032, 156926700), (1035, 156471840), (1050, 154236528), (1064, 152207100), (1075, 150649632), (1080, 149952180), (1083, 149536800), (1104, 146692350), (1120, 144596745), (1134, 142811600), (1140, 142059960), (1150, 140824656), (1161, 139490400), (1197, 135295200), (1200, 134956962), (1204, 134508600), (1242, 130393200), (1260, 128530440), (1288, 125736300), (1290, 125541360), (1296, 124960150), (1311, 123530400), (1330, 121765680), (1350, 119961744), (1368, 118383300), (1376, 117695025), (1380, 117353880), (1400, 115677396), (1425, 113647968), (1440, 112464135), (1444, 112152600), (1449, 111765600), (1505, 107606880), (1512, 107108700), (1520, 106544970), (1539, 105229600), (1548, 104617800), (1575, 102824352), (1596, 101471400), (1610, 100589040), (1620, 99968120), (1634, 99111600), (1656, 97794900), (1680, 96397830), (1710, 94706640), (1720, 94156020), (1725, 93883104), (1748, 92647800), (1800, 89971308), (1805, 89722080), (1806, 89672400), (1824, 88787475), (1840, 88015410), (1863, 86928800), (1890, 85686960), (1900, 85235976), (1932, 83824200), (1935, 83694240), (1978, 81874800), (1995, 81177120), (2016, 80331525), (2025, 79974496), (2052, 78922200), (2064, 78463350), (2070, 78235920), (2100, 77118264), (2128, 76103550), (2150, 75324816), (2160, 74976090), (2166, 74768400), (2185, 74118240), (2208, 73346175), (2268, 71405800), (2280, 71029980), (2300, 70412328), (2322, 69745200), (2394, 67647600), (2400, 67478481), (2408, 67254300), (2415, 67059360), (2451, 66074400), (2484, 65196600), (2520, 64265220), (2527, 64087200), (2565, 63137760), (2576, 62868150), (2580, 62770680), (2592, 62480075), (2622, 61765200), (2660, 60882840), (2700, 59980872), (2709, 59781600), (2736, 59191650), (2760, 58676940), (2800, 57838698), (2835, 57124640), (2850, 56823984), (2888, 56076300), (2898, 55882800), (2967, 54583200), (3010, 53803440), (3024, 53554350), (3040, 53272485), (3059, 52941600), (3078, 52614800), (3096, 52308900), (3105, 52157280), (3150, 51412176), (3192, 50735700), (3220, 50294520), (3225, 50216544), (3240, 49984060), (3249, 49845600), (3268, 49555800), (3312, 48897450), (3325, 48706272), (3360, 48198915), (3420, 47353320), (3440, 47078010), (3450, 46941552), (3483, 46496800), (3496, 46323900), (3591, 45098400), (3600, 44985654), (3610, 44861040), (3612, 44836200), (3680, 44007705), (3726, 43464400), (3780, 42843480), (3800, 42617988), (3864, 41912100), (3870, 41847120), (3933, 41176800), (3956, 40937400), (3990, 40588560), (4025, 40235616), (4050, 39987248), (4085, 39644640), (4104, 39461100), (4128, 39231675), (4140, 39117960), (4200, 38559132), (4256, 38051775), (4275, 37882656), (4300, 37662408), (4320, 37488045), (4332, 37384200), (4347, 37255200), (4370, 37059120), (4515, 35868960), (4536, 35702900), (4560, 35514990), (4600, 35206164), (4644, 34872600), (4725, 34274784), (4788, 33823800), (4816, 33627150), (4830, 33529680), (4902, 33037200), (4945, 32749920), (4968, 32598300), (5040, 32132610), (5054, 32043600), (5130, 31568880), (5152, 31434075), (5160, 31385340), (5175, 31294368), (5244, 30882600), (5320, 30441420), (5400, 29990436), (5415, 29907360), (5418, 29890800), (5472, 29595825), (5520, 29338470), (5600, 28919349), (5670, 28562320), (5700, 28411992), (5719, 28317600), (5776, 28038150), (5796, 27941400), (5805, 27898080), (5934, 27291600), (5985, 27059040), (6020, 26901720), (6048, 26777175), (6118, 26470800), (6156, 26307400), (6192, 26154450), (6210, 26078640), (6300, 25706088), (6384, 25367850), (6440, 25147260), (6450, 25108272), (6480, 24992030), (6498, 24922800), (6536, 24777900), (6555, 24706080), (6624, 24448725), (6650, 24353136), (6840, 23676660), (6880, 23539005), (6900, 23470776), (6923, 23392800), (6966, 23248400), (6992, 23161950), (7182, 22549200), (7200, 22492827), (7220, 22430520), (7224, 22418100), (7245, 22353120), (7353, 22024800), (7452, 21732200), (7525, 21521376), (7560, 21421740), (7581, 21362400), (7600, 21308994), (7695, 21045920), (7728, 20956050), (7740, 20923560), (7866, 20588400), (7912, 20468700), (7980, 20294280), (8050, 20117808), (8100, 19993624), (8127, 19927200), (8170, 19822320), (8208, 19730550), (8280, 19558980), (8303, 19504800), (8400, 19279566), (8550, 18941328), (8600, 18831204), (8664, 18692100), (8694, 18627600), (8740, 18529560), (8901, 18194400), (9025, 17944416), (9030, 17934480), (9072, 17851450), (9120, 17757495), (9177, 17647200), (9200, 17603082), (9288, 17436300), (9315, 17385760), (9450, 17137392), (9576, 16911900), (9632, 16813575), (9660, 16764840), (9675, 16738848), (9747, 16615200), (9804, 16518600), (9890, 16374960), (9936, 16299150), (9975, 16235424), (10080, 16066305), (10108, 16021800), (10260, 15784440), (10320, 15692670), (10350, 15647184), (10488, 15441300), (10640, 15220710), (10773, 15032800), (10800, 14995218), (10830, 14953680), (10836, 14945400), (10925, 14823648), (11040, 14669235), (11340, 14281160), (11400, 14205996), (11438, 14158800), (11552, 14019075), (11592, 13970700), (11610, 13949040), (11799, 13725600), (11868, 13645800), (11970, 13529520), (12040, 13450860), (12075, 13411872), (12236, 13235400), (12255, 13214880), (12312, 13153700), (12384, 13077225), (12420, 13039320), (12600, 12853044), (12635, 12817440), (12768, 12683925), (12825, 12627552), (12880, 12573630), (12900, 12554136), (12960, 12496015), (12996, 12461400), (13041, 12418400), (13072, 12388950), (13110, 12353040), (13300, 12176568), (13545, 11956320), (13680, 11838330), (13800, 11735388), (13846, 11696400), (13932, 11624200), (13984, 11580975), (14175, 11424928), (14364, 11274600), (14440, 11215260), (14448, 11209050), (14490, 11176560), (14706, 11012400), (14835, 10916640), (14904, 10866100), (15050, 10760688), (15120, 10710870), (15162, 10681200), (15200, 10654497), (15295, 10588320), (15390, 10522960), (15456, 10478025), (15480, 10461780), (15523, 10432800), (15525, 10431456), (15732, 10294200), (15824, 10234350), (15960, 10147140), (16100, 10058904), (16200, 9996812), (16245, 9969120), (16254, 9963600), (16340, 9911160), (16416, 9865275), (16560, 9779490), (16606, 9752400), (16800, 9639783), (17100, 9470664), (17157, 9439200), (17200, 9415602), (17328, 9346050), (17388, 9313800), (17415, 9299360), (17480, 9264780), (17802, 9097200), (17955, 9019680), (18050, 8972208), (18060, 8967240), (18144, 8925725), (18354, 8823600), (18400, 8801541), (18576, 8718150), (18630, 8692880), (18791, 8618400), (18900, 8568696), (19152, 8455950), (19320, 8382420), (19350, 8369424), (19494, 8307600), (19608, 8259300), (19665, 8235360), (19780, 8187480), (19872, 8149575), (19950, 8117712), (20216, 8010900), (20425, 7928928), (20520, 7892220), (20640, 7846335), (20700, 7823592), (20769, 7797600), (20976, 7720650), (21280, 7610355), (21546, 7516400), (21600, 7497609), (21660, 7476840), (21672, 7472700), (21735, 7451040), (21850, 7411824), (22059, 7341600), (22575, 7173792), (22680, 7140580), (22743, 7120800), (22800, 7102998), (22876, 7079400), (23184, 6985350), (23220, 6974520), (23598, 6862800), (23736, 6822900), (23940, 6764760), (24080, 6725430), (24150, 6705936), (24381, 6642400), (24472, 6617700), (24510, 6607440), (24624, 6576850), (24725, 6549984), (24840, 6519660), (24909, 6501600), (25200, 6426522), (25270, 6408720), (25650, 6313776), (25760, 6286815), (25800, 6277068), (25992, 6230700), (26082, 6209200), (26144, 6194475), (26220, 6176520), (26600, 6088284), (26703, 6064800), (27075, 5981472), (27090, 5978160), (27360, 5919165), (27531, 5882400), (27600, 5867694), (27692, 5848200), (27864, 5812100), (28350, 5712464), (28595, 5663520), (28728, 5637300), (28880, 5607630), (28896, 5604525), (28980, 5588280), (29025, 5579616), (29241, 5538400), (29412, 5506200), (29670, 5458320), (29808, 5433050), (29925, 5411808), (30100, 5380344), (30240, 5355435), (30324, 5340600), (30590, 5294160), (30780, 5261480), (30960, 5230890), (31046, 5216400), (31050, 5215728), (31464, 5147100), (31648, 5117175), (31920, 5073570), (32200, 5029452), (32400, 4998406), (32490, 4984560), (32508, 4981800), (32680, 4955580), (32775, 4941216), (33120, 4889745), (33212, 4876200), (34200, 4735332), (34314, 4719600), (34400, 4707801), (34615, 4678560), (34656, 4673025), (34776, 4656900), (34830, 4649680), (34960, 4632390), (35397, 4575200), (35604, 4548600), (35910, 4509840), (36100, 4486104), (36120, 4483620), (36225, 4470624), (36708, 4411800), (36765, 4404960), (37152, 4359075), (37260, 4346440), (37582, 4309200), (37800, 4284348), (37905, 4272480), (38304, 4227975), (38475, 4209184), (38640, 4191210), (38700, 4184712), (38988, 4153800), (39216, 4129650), (39330, 4117680), (39560, 4093740), (39900, 4058856), (40432, 4005450), (40635, 3985440), (40850, 3964464), (41040, 3946110), (41400, 3911796), (41515, 3900960), (41538, 3898800), (41952, 3860325), (43092, 3758200), (43320, 3738420), (43344, 3736350), (43470, 3725520), (43700, 3705912), (44118, 3670800), (44505, 3638880), (45150, 3586896), (45360, 3570290), (45486, 3560400), (45600, 3551499), (45752, 3539700), (45885, 3529440), (46368, 3492675), (46440, 3487260), (46569, 3477600), (46575, 3477152), (47196, 3431400), (47472, 3411450), (47880, 3382380), (48160, 3362715), (48300, 3352968), (48735, 3323040), (48762, 3321200), (48944, 3308850), (49020, 3303720), (49248, 3288425), (49450, 3274992), (49680, 3259830), (49818, 3250800), (50400, 3213261), (50540, 3204360), (51300, 3156888), (51471, 3146400), (51600, 3138534), (51984, 3115350), (52164, 3104600), (52440, 3088260), (53200, 3044142), (53406, 3032400), (53865, 3006560), (54150, 2990736), (54180, 2989080), (55062, 2941200), (55200, 2933847), (55384, 2924100), (55728, 2906050), (56373, 2872800), (56700, 2856232), (57190, 2831760), (57456, 2818650), (57760, 2803815), (57960, 2794140), (58050, 2789808), (58121, 2786400), (58482, 2769200), (58824, 2753100), (58995, 2745120), (59340, 2729160), (59616, 2716525), (59850, 2705904), (60200, 2690172), (60648, 2670300), (61180, 2647080), (61275, 2642976), (61560, 2630740), (61920, 2615445), (62092, 2608200), (62100, 2607864), (62307, 2599200), (62928, 2573550), (63175, 2563488), (63840, 2536785), (64400, 2514726), (64800, 2499203), (64980, 2492280), (65016, 2490900), (65205, 2483680), (65360, 2477790), (65550, 2470608), (66177, 2447200), (66424, 2438100), (67725, 2391264), (68229, 2373600), (68400, 2367666), (68628, 2359800), (69230, 2339280), (69552, 2328450), (69660, 2324840), (69920, 2316195), (70794, 2287600), (71208, 2274300), (71820, 2254920), (72200, 2243052), (72240, 2241810), (72450, 2235312), (73416, 2205900), (73530, 2202480), (74175, 2183328), (74520, 2173220), (74727, 2167200), (75164, 2154600), (75600, 2142174), (75810, 2136240), (76475, 2117664), (76950, 2104592), (77280, 2095605), (77400, 2092356), (77615, 2086560), (77976, 2076900), (78432, 2064825), (78660, 2058840), (79120, 2046870), (79800, 2029428), (80109, 2021600), (80864, 2002725), (81225, 1993824), (81270, 1992720), (81700, 1982232), (82080, 1973055), (82593, 1960800), (82800, 1955898), (83030, 1950480), (83076, 1949400), (85785, 1887840), (86184, 1879100), (86640, 1869210), (86688, 1868175), (86940, 1862760), (87075, 1859872), (87400, 1852956), (88236, 1835400), (89010, 1819440), (89775, 1803936), (90300, 1793448), (90720, 1785145), (90972, 1780200), (91504, 1769850), (91770, 1764720), (92880, 1743630), (93138, 1738800), (93150, 1738576), (93955, 1723680), (94392, 1715700), (94944, 1705725), (95760, 1691190), (96600, 1676484), (97470, 1661520), (97524, 1660600), (97888, 1654425), (98040, 1651860), (98325, 1647072), (98900, 1637496), (99360, 1629915), (99636, 1625400), (101080, 1602180), (102600, 1578444), (102942, 1573200), (103200, 1569267), (103845, 1559520), (103968, 1557675), (104328, 1552300), (104880, 1544130), (106400, 1522071), (106812, 1516200), (107730, 1503280), (108300, 1495368), (108360, 1494540), (108661, 1490400), (108675, 1490208), (110124, 1470600), (110295, 1468320), (110768, 1462050), (111456, 1453025), (112746, 1436400), (113400, 1428116), (113715, 1424160), (114380, 1415880), (114912, 1409325), (115920, 1397070), (116100, 1394904), (116242, 1393200), (116964, 1384600), (117648, 1376550), (117990, 1372560), (118680, 1364580), (119700, 1352952), (120400, 1345086), (121296, 1335150), (121905, 1328480), (122360, 1323540), (122550, 1321488), (123120, 1315370), (124184, 1304100), (124200, 1303932), (124545, 1300320), (124614, 1299600), (125856, 1286775), (126350, 1281744), (128800, 1257363), (129960, 1246140), (130032, 1245450), (130410, 1241840), (130720, 1238895), (131100, 1235304), (131537, 1231200), (132354, 1223600), (132848, 1219050), (133515, 1212960), (135450, 1195632), (136458, 1186800), (136800, 1183833), (137256, 1179900), (137655, 1176480), (138460, 1169640), (139104, 1164225), (139320, 1162420), (139707, 1159200), (141588, 1143800), (142416, 1137150), (142975, 1132704), (143640, 1127460), (144400, 1121526), (144480, 1120905), (144900, 1117656), (146205, 1107680), (146832, 1102950), (147060, 1101240), (148350, 1091664), (149040, 1086610), (149454, 1083600), (150328, 1077300), (151200, 1071087), (151620, 1068120), (152950, 1058832), (153900, 1052296), (154413, 1048800), (154800, 1046178), (155230, 1043280), (155952, 1038450), (157320, 1029420), (158240, 1023435), (159600, 1014714), (160218, 1010800), (162450, 996912), (162540, 996360), (163400, 991116), (165186, 980400), (165600, 977949), (166060, 975240), (166152, 974700), (169119, 957600), (171570, 943920), (172368, 939550), (173075, 935712), (173280, 934605), (173880, 931380), (174150, 929936), (174363, 928800), (174800, 926478), (176472, 917700), (176985, 915040), (178020, 909720), (179550, 901968), (180600, 896724), (181944, 890100), (183008, 884925), (183540, 882360), (183825, 880992), (185760, 871815), (186276, 869400), (186300, 869288), (186921, 866400), (187910, 861840), (188784, 857850), (189525, 854496), (191520, 845595), (193200, 838242), (194940, 830760), (195048, 830300), (196080, 825930), (196650, 823536), (197800, 818748), (199272, 812700), (202160, 801090), (203175, 797088), (204687, 791200), (205200, 789222), (205884, 786600), (207575, 780192), (207690, 779760), (208656, 776150), (209760, 772065), (213624, 758100), (215460, 751640), (216600, 747684), (216720, 747270), (217322, 745200), (217350, 745104), (220248, 735300), (220590, 734160), (221536, 731025), (222525, 727776), (224181, 722400), (225492, 718200), (226800, 714058), (227430, 712080), (228760, 707940), (229425, 705888), (231840, 698535), (232200, 697452), (232484, 696600), (232845, 695520), (233928, 692300), (235296, 688275), (235980, 686280), (237360, 682290), (239400, 676476), (240800, 672543), (242592, 667575), (243675, 664608), (243810, 664240), (244720, 661770), (245100, 660744), (246240, 657685), (247779, 653600), (248368, 652050), (248400, 651966), (249090, 650160), (249228, 649800), (252700, 640872), (257355, 629280), (259920, 623070), (260064, 622725), (260820, 620920), (262200, 617652), (263074, 615600), (264708, 611800), (265696, 609525), (267030, 606480), (269325, 601312), (270900, 597816), (272916, 593400), (274512, 589950), (275310, 588240), (276920, 584820), (278640, 581210), (279414, 579600), (281865, 574560), (283176, 571900), (284832, 568575), (285950, 566352), (287280, 563730), (288800, 560763), (289800, 558828), (290605, 557280), (292410, 553840), (293664, 551475), (294120, 550620), (294975, 549024), (296700, 545832), (298080, 543305), (298908, 541800), (300656, 538650), (303240, 534060), (305900, 529416), (307800, 526148), (308826, 524400), (309600, 523089), (310460, 521640), (311535, 519840), (311904, 519225), (314640, 514710), (319200, 507357), (320436, 505400), (324900, 498456), (325080, 498180), (325983, 496800), (326025, 496736), (326800, 495558), (330372, 490200), (330885, 489440), (332120, 487620), (332304, 487350), (338238, 478800), (341145, 474720), (343140, 471960), (344736, 469775), (346150, 467856), (347760, 465690), (348300, 464968), (348726, 464400), (349600, 463239), (352944, 458850), (353970, 457520), (356040, 454860), (357029, 453600), (359100, 450984), (361200, 448362), (363888, 445050), (367080, 441180), (367650, 440496), (372552, 434700), (372600, 434644), (373635, 433440), (373842, 433200), (375820, 430920), (377568, 428925), (379050, 427248), (386400, 419121), (388075, 417312), (389880, 415380), (390096, 415150), (392160, 412965), (393300, 411768), (394611, 410400), (395600, 409374), (398544, 406350), (400545, 404320)]