172008181800

素因数分解:

$2^3\times 3^5\times 5^2\times 7^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{23}}^1\times {\mathrm{89}}^1$

素因数の和:182

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 18, 19, 20, 21, 23, 24, 25, 26, 27, 28, 30, 35, 36, 38, 39, 40, 42, 45, 46, 50, 52, 54, 56, 57, 60, 63, 65, 69, 70, 72, 75, 76, 78, 81, 84, 89, 90, 91, 92, 95, 100, 104, 105, 108, 114, 115, 117, 120, 126, 130, 133, 135, 138, 140, 150, 152, 156, 161, 162, 168, 171, 175, 178, 180, 182, 184, 189, 190, 195, 200, 207, 210, 216, 225, 228, 230, 234, 243, 247, 252, 260, 266, 267, 270, 273, 276, 280, 285, 299, 300, 312, 315, 322, 324, 325, 342, 345, 350, 351, 356, 360, 364, 378, 380, 390, 399, 405, 414, 420, 437, 445, 450, 455, 456, 460, 468, 475, 483, 486, 494, 504, 513, 520, 525, 532, 534, 540, 546, 552, 567, 570, 575, 585, 598, 600, 621, 623, 630, 644, 648, 650, 665, 675, 684, 690, 700, 702, 712, 728, 741, 756, 760, 780, 798, 801, 805, 810, 819, 828, 840, 855, 874, 890, 897, 900, 910, 920, 936, 945, 950, 966, 972, 975, 988, 1026, 1035, 1050, 1053, 1064, 1068, 1080, 1092, 1134, 1140, 1150, 1157, 1170, 1196, 1197, 1215, 1235, 1242, 1246, 1260, 1288, 1300, 1311, 1330, 1335, 1350, 1365, 1368, 1380, 1400, 1404, 1425, 1449, 1482, 1495, 1512, 1539, 1560, 1575, 1596, 1602, 1610, 1620, 1638, 1656, 1691, 1701, 1710, 1725, 1729, 1748, 1755, 1780, 1794, 1800, 1820, 1863, 1869, 1890, 1900, 1932, 1944, 1950, 1976, 1995, 2025, 2047, 2052, 2070, 2093, 2100, 2106, 2136, 2184, 2185, 2223, 2225, 2268, 2275, 2280, 2300, 2314, 2340, 2392, 2394, 2403, 2415, 2430, 2457, 2470, 2484, 2492, 2520, 2565, 2600, 2622, 2660, 2670, 2691, 2700, 2730, 2760, 2808, 2835, 2850, 2898, 2925, 2964, 2990, 3059, 3078, 3105, 3115, 3150, 3159, 3192, 3204, 3220, 3240, 3276, 3325, 3382, 3402, 3420, 3450, 3458, 3471, 3496, 3510, 3560, 3588, 3591, 3640, 3705, 3726, 3738, 3780, 3800, 3864, 3900, 3933, 3990, 4005, 4025, 4050, 4094, 4095, 4104, 4140, 4186, 4200, 4212, 4275, 4347, 4370, 4446, 4450, 4485, 4536, 4550, 4600, 4617, 4628, 4680, 4725, 4788, 4806, 4830, 4860, 4914, 4940, 4968, 4984, 5073, 5130, 5175, 5187, 5244, 5265, 5320, 5340, 5382, 5400, 5460, 5589, 5607, 5670, 5681, 5700, 5785, 5796, 5850, 5928, 5980, 5985, 6075, 6118, 6141, 6156, 6175, 6210, 6230, 6279, 6300, 6318, 6408, 6440, 6552, 6555, 6650, 6669, 6675, 6764, 6804, 6825, 6840, 6900, 6916, 6942, 7020, 7176, 7182, 7209, 7245, 7371, 7410, 7452, 7475, 7476, 7560, 7695, 7800, 7866, 7980, 8010, 8050, 8073, 8099, 8100, 8188, 8190, 8280, 8372, 8424, 8455, 8505, 8550, 8645, 8694, 8740, 8775, 8892, 8900, 8970, 9100, 9177, 9234, 9256, 9315, 9345, 9450, 9576, 9612, 9660, 9720, 9828, 9880, 9975, 10146, 10235, 10260, 10350, 10374, 10413, 10465, 10488, 10530, 10680, 10764, 10773, 10920, 10925, 11115, 11178, 11214, 11340, 11362, 11400, 11570, 11592, 11700, 11799, 11837, 11960, 11970, 12015, 12075, 12150, 12236, 12282, 12285, 12312, 12350, 12420, 12460, 12558, 12600, 12636, 12825, 13041, 13110, 13300, 13338, 13350, 13455, 13528, 13608, 13650, 13800, 13832, 13884, 14040, 14175, 14329, 14364, 14418, 14490, 14742, 14820, 14904, 14950, 14952, 15219, 15295, 15390, 15525, 15561, 15575, 15732, 15795, 15960, 16020, 16100, 16146, 16198, 16200, 16376, 16380, 16744, 16821, 16910, 17010, 17043, 17100, 17290, 17355, 17388, 17480, 17550, 17784, 17800, 17940, 17955, 18200, 18354, 18423, 18468, 18525, 18630, 18690, 18837, 18900, 19224, 19320, 19656, 19665, 19950, 20007, 20025, 20292, 20470, 20475, 20520, 20700, 20748, 20826, 20930, 21060, 21528, 21546, 21627, 21735, 21850, 21983, 22113, 22230, 22356, 22425, 22428, 22680, 22724, 23085, 23140, 23400, 23598, 23674, 23940, 24030, 24150, 24219, 24297, 24300, 24472, 24564, 24570, 24700, 24840, 24920, 25116, 25272, 25365, 25650, 25935, 26082, 26220, 26325, 26600, 26611, 26676, 26700, 26910, 27300, 27531, 27768, 27945, 28035, 28350, 28405, 28658, 28728, 28836, 28925, 28980, 29484, 29640, 29900, 29925, 30438, 30590, 30705, 30780, 31050, 31122, 31150, 31239, 31395, 31464, 31590, 32040, 32200, 32292, 32319, 32396, 32760, 32775, 33345, 33642, 33820, 34020, 34086, 34200, 34580, 34710, 34776, 35100, 35397, 35511, 35880, 35910, 36045, 36225, 36708, 36846, 36855, 36936, 37050, 37260, 37380, 37674, 37800, 38475, 38893, 39123, 39330, 39767, 39900, 40014, 40050, 40365, 40495, 40584, 40940, 40950, 41400, 41496, 41652, 41860, 42120, 42275, 42525, 42987, 43092, 43225, 43254, 43470, 43700, 43966, 44226, 44460, 44712, 44850, 44856, 45448, 45657, 45885, 46170, 46280, 46575, 46683, 46725, 47196, 47348, 47880, 48060, 48300, 48438, 48594, 48600, 49128, 49140, 49400, 50232, 50463, 50730, 51129, 51175, 51300, 51870, 52065, 52164, 52325, 52440, 52650, 53222, 53352, 53400, 53820, 53865, 54600, 55062, 55269, 55575, 55890, 56070, 56511, 56700, 56810, 57316, 57672, 57850, 57960, 58968, 58995, 59185, 59800, 59850, 60021, 60075, 60876, 61180, 61410, 61425, 61560, 62100, 62244, 62300, 62478, 62790, 63180, 64584, 64638, 64792, 65205, 65550, 65949, 66690, 67275, 67284, 67640, 68040, 68172, 69160, 69420, 70200, 70794, 71022, 71645, 71820, 72090, 72450, 72657, 72891, 73416, 73692, 73710, 74100, 74520, 74760, 75348, 76095, 76475, 76950, 77786, 77805, 78246, 78660, 78975, 79534, 79800, 79833, 80028, 80100, 80730, 80990, 81880, 81900, 82593, 83304, 83720, 84105, 84550, 85050, 85215, 85974, 86184, 86450, 86508, 86775, 86940, 87400, 87932, 88452, 88920, 89700, 89775, 91314, 91770, 92115, 92340, 93150, 93366, 93450, 93717, 94185, 94392, 94696, 96120, 96600, 96876, 97188, 98280, 98325, 100035, 100926, 101460, 102258, 102350, 102600, 103740, 104130, 104328, 104650, 105300, 106191, 106444, 106533, 107640, 107730, 108135, 108675, 109915, 110124, 110538, 110565, 111150, 111780, 112140, 113022, 113400, 113620, 114632, 115425, 115700, 116679, 117990, 118370, 119301, 119700, 120042, 120150, 121095, 121485, 121752, 122360, 122820, 122850, 124200, 124488, 124600, 124956, 125580, 126360, 126825, 128961, 129276, 129675, 130410, 131100, 131898, 133055, 133380, 134550, 134568, 136344, 136971, 137655, 138840, 139725, 140049, 140175, 141588, 142025, 142044, 143290, 143640, 144180, 144900, 145314, 145782, 147384, 147420, 148200, 150696, 151389, 152190, 152950, 153387, 153525, 153881, 153900, 155572, 155610, 156195, 156492, 156975, 157320, 157950, 159068, 159666, 160056, 160200, 161460, 161595, 161980, 163800, 165186, 165807, 166725, 168210, 169100, 169533, 170100, 170430, 171948, 172900, 173016, 173550, 173880, 175864, 176904, 176985, 177555, 179400, 179550, 180225, 182628, 183540, 184230, 184275, 184680, 186277, 186300, 186732, 186900, 187434, 188370, 193752, 194376, 194465, 195615, 196650, 197847, 198835, 200070, 201825, 201852, 202475, 202920, 204516, 204700, 207480, 208260, 209300, 210600, 212382, 212888, 213066, 214935, 215460, 216270, 217350, 218673, 219830, 220248, 221076, 221130, 222300, 223560, 224280, 226044, 227240, 228285, 229425, 230850, 231400, 233358, 233415, 235980, 236740, 238602, 239400, 239499, 240084, 240300, 242190, 242970, 245640, 245700, 247779, 249912, 251160, 252315, 253650, 255645, 257922, 258552, 259350, 260325, 260820, 262200, 263796, 266110, 266760, 269100, 269325, 272251, 273942, 275310, 276345, 279450, 280098, 280350, 281151, 282555, 283176, 284050, 284088, 286580, 288360, 289800, 290628, 291564, 294840, 294975, 295925, 300105, 302778, 304380, 305900, 306774, 307050, 307762, 307800, 311144, 311220, 312390, 312984, 313950, 315900, 318136, 319332, 319599, 322920, 323190, 323960, 326025, 329745, 330372, 331614, 333450, 336420, 338200, 339066, 340200, 340860, 343896, 345800, 347100, 350037, 353970, 355110, 357903, 358225, 359100, 360450, 363285, 364455, 365256, 367080, 368460, 368550, 372554, 372600, 373464, 373800, 374868, 376740, 380475, 386883, 388930, 389025, 391230, 393300, 395694, 397670, 399165, 400140, 403650, 403704, 404950, 409032, 409400, 410913, 412965, 416520, 418600, 420147, 420525, 424764, 426075, 426132, 429870, 430920, 432540, 434700, 437346, 439660, 442152, 442260, 444600, 452088, 456570, 458850, 460161, 460575, 461643, 461700, 466716, 466830, 468585, 470925, 471960, 473480, 477204, 478998, 480168, 480600, 484380, 485940, 491400, 495558, 497421, 500175, 504630, 505609, 507300, 508599, 511290, 515844, 518700, 520650, 521640, 527592, 530955, 532220, 532665, 538200, 538650, 540675, 544502, 547884, 549575, 550620, 552690, 552825, 558831, 558900, 560196, 560700, 562302, 565110, 568100, 573160, 581256, 583128, 583395, 589950, 591850, 593541, 596505, 600210, 605475, 605556, 607425, 608760, 611800, 613548, 614100, 615524, 622440, 624780, 627900, 631800, 638664, 639198, 644805, 646380, 652050, 656019, 659490, 660744, 663228, 665275, 666900, 672840, 678132, 681720, 684855, 688275, 694200, 700074, 700245, 707940, 710220, 715806, 716450, 718200, 718497, 720900, 726570, 728910, 736920, 737100, 743337, 745108, 749736, 753480, 756945, 760950, 766935, 769405, 773766, 777860, 778050, 780975, 782460, 786600, 791388, 795340, 798330, 800280, 807300, 807975, 809900, 816753, 821826, 825930, 829035, 840294, 841050, 847665, 849528, 852150, 852264, 859740, 865080, 869400, 874692, 879320, 884520, 884925, 887775, 913140, 917700, 920322, 921150, 923286, 923400, 931385, 933432, 933660, 937170, 941850, 954408, 957996, 958797, 968760, 971880, 972325, 978075, 989235, 991116, 994175, 994842, 1000350, 1009260, 1011218, 1014600, 1017198, 1022580, 1031688, 1037400, 1041300, 1050111, 1061910, 1064440, 1065330, 1073709, 1074675, 1077300, 1081350, 1089004, 1093365, 1095768, 1099150, 1101240, 1105380, 1105650, 1117662, 1117800, 1120392, 1121400, 1124604, 1130220, 1136200, 1141425, 1160649, 1166790, 1167075, 1179900, 1183700, 1187082, 1193010, 1197495, 1200420, 1210950, 1211112, 1214850, 1227096, 1228200, 1231048, 1238895, 1249560, 1255800, 1261575, 1278225, 1278396, 1289610, 1292760, 1304100, 1312038, 1318980, 1326456, 1330550, 1333800, 1356264, 1361255, 1369710, 1376550, 1380483, 1381725, 1384929, 1400148, 1400490, 1405755, 1412775, 1415880, 1420440, 1431612, 1432900, 1436994, 1441800, 1453140, 1457820, 1474200, 1486674, 1490216, 1500525, 1513890, 1516827, 1521900, 1533870, 1538810, 1547532, 1555720, 1556100, 1561950, 1564920, 1582776, 1590680, 1596660, 1597995, 1614600, 1615950, 1619800, 1633506, 1643652, 1648725, 1651860, 1658070, 1676493, 1680588, 1682100, 1695330, 1704300, 1719480, 1749384, 1750185, 1769850, 1775550, 1780623, 1789515, 1816425, 1822275, 1826280, 1835400, 1840644, 1842300, 1846572, 1862770, 1867320, 1874340, 1883700, 1915992, 1917594, 1934415, 1944650, 1956150, 1968057, 1978470, 1982232, 1988350, 1989684, 1995825, 2000700, 2018520, 2022436, 2034396, 2045160, 2054565, 2064825, 2082600, 2100222, 2100735, 2123820, 2130660, 2147418, 2149350, 2154600, 2155491, 2162700, 2178008, 2186730, 2198300, 2210760, 2211300, 2235324, 2249208, 2260440, 2282850, 2300805, 2308215, 2321298, 2333580, 2334150, 2342925, 2359800, 2367400, 2374164, 2386020, 2394990, 2400840, 2421900, 2429700, 2450259, 2477790, 2487105, 2523150, 2528045, 2542995, 2556450, 2556792, 2579220, 2608200, 2624076, 2637960, 2654775, 2661100, 2663325, 2722510, 2739420, 2753100, 2760966, 2763450, 2769858, 2794155, 2800296, 2800980, 2811510, 2825550, 2863224, 2865800, 2873988, 2876391, 2906280, 2915640, 2916975, 2967705, 2973348, 2982525, 3001050, 3027780, 3033654, 3043800, 3067740, 3077620, 3095064, 3112200, 3123900, 3150333, 3193320, 3195990, 3221127, 3224025, 3231900, 3267012, 3280095, 3287304, 3297450, 3303720, 3316140, 3352986, 3361176, 3364200, 3390660, 3408600, 3424275, 3481947, 3500370, 3501225, 3539263, 3539700, 3551100, 3561246, 3579030, 3592485, 3632850, 3644550, 3681288, 3684600, 3693144, 3716685, 3725540, 3748680, 3767400, 3784725, 3834675, 3835188, 3847025, 3868830, 3889300, 3912300, 3936114, 3956940, 3976700, 3979368, 3991650, 4001400, 4044872, 4068792, 4083765, 4109130, 4129650, 4145175, 4154787, 4200444, 4201470, 4238325, 4247640, 4261320, 4294836, 4298700, 4310982, 4325400, 4373460, 4396600, 4422600, 4470648, 4550481, 4565700, 4601610, 4616430, 4642596, 4656925, 4667160, 4668300, 4685850, 4748328, 4772040, 4789980, 4793985, 4843800, 4859400, 4900518, 4946175, 4955580, 4974210, 5029479, 5046300, 5056090, 5085990, 5112900, 5158440, 5248152, 5250555, 5309550, 5322200, 5326650, 5341869, 5368545, 5445020, 5466825, 5478840, 5506200, 5521932, 5526900, 5539716, 5588310, 5601960, 5623020, 5651100, 5747976, 5752782, 5803245, 5833950, 5935410, 5946696, 5965050, 5987475, 6002100, 6055560, 6067308, 6135480, 6155240, 6194475, 6247800, 6300666, 6391980, 6442254, 6448050, 6463800, 6466473, 6534024, 6560190, 6594900, 6632280, 6705972, 6781320, 6806275, 6848550, 6902415, 6924645, 6963894, 7000740, 7002450, 7028775, 7078526, 7079400, 7102200, 7122492, 7158060, 7184970, 7265700, 7289100, 7350777, 7433370, 7451080, 7569450, 7584135, 7669350, 7670376, 7694050, 7737660, 7778600, 7824600, 7872228, 7913880, 7953400, 7983300, 7989975, 8167530, 8218260, 8259300, 8290350, 8309574, 8382465, 8400888, 8402940, 8476650, 8589672, 8597400, 8621964, 8746920, 8750925, 8903115, 8947575, 9100962, 9131400, 9203220, 9232860, 9285192, 9313850, 9336600, 9371700, 9450999, 9579960, 9587970, 9663381, 9672075, 9801036, 9840285, 9892350, 9911160, 9948420, 10058958, 10092600, 10112180, 10171980, 10225800, 10272825, 10501110, 10503675, 10617789, 10619100, 10653300, 10683738, 10737090, 10777455, 10890040, 10933650, 11043864, 11053800, 11079432, 11176620, 11246040, 11302200, 11504025, 11505564, 11541075, 11606490, 11667900, 11870820, 11930100, 11974950, 12004200, 12134616, 12251295, 12388950, 12435525, 12464361, 12601332, 12640225, 12714975, 12783960, 12884508, 12896100, 12932946, 13120380, 13189800, 13411944, 13612550, 13651443, 13697100, 13804830, 13849290, 13927788, 13970775, 14001480, 14004900, 14057550, 14157052, 14244984, 14316120, 14369940, 14381955, 14531400, 14578200, 14701554, 14838525, 14866740, 15088437, 15138900, 15168270, 15338700, 15388100, 15475320, 15744456, 15751665, 15966600, 15979950, 16105635, 16335060, 16400475, 16436520, 16518600, 16580700, 16619148, 16764930, 16805880, 16953300, 17243928, 17409735, 17501850, 17696315, 17806230, 17895150, 17962425, 18201924, 18406440, 18465720, 18583425, 18627700, 18743400, 18901998, 19175940, 19326762, 19344150, 19602072, 19680570, 19784700, 19896840, 20117916, 20224360, 20343960, 20418825, 20545650, 20773935, 21002220, 21007350, 21235578, 21238200, 21306600, 21367476, 21474180, 21554910, 21867300, 22052331, 22353240, 22752405, 23008050, 23011128, 23082150, 23212980, 23335800, 23741640, 23860200, 23949900, 23969925, 24502590, 24777900, 24871050, 24928722, 25147395, 25202664, 25280450, 25429950, 25769016, 25792200, 25865892, 26240760, 26252775, 26709345, 26842725, 27225100, 27302886, 27394200, 27609660, 27698580, 27855576, 27941550, 28009800, 28115100, 28314104, 28739880, 28763910, 29016225, 29403108, 29677050, 29733480, 30176874, 30277800, 30336540, 30677400, 30776200, 31503330, 31853367, 31959900, 32211270, 32332365, 32670120, 32800950, 33161400, 33238296, 33529860, 33906600, 34512075, 34623225, 34819470, 35003700, 35392630, 35612460, 35790300, 35924850, 36403848, 36753885, 37166850, 37255400, 37393083, 37803996, 37920675, 38351880, 38653524, 38688300, 39361140, 39569400, 40235832, 40837650, 40954329, 41091300, 41547870, 41912325, 42004440, 42014700, 42471156, 42734952, 42948360, 43109820, 43734600, 44104662, 44515575, 45265311, 45504810, 46016100, 46164300, 46425960, 47254995, 47899800, 47939850, 48316905, 49005180, 49201425, 49555800, 49742100, 49857444, 50294790, 50560900, 50859900, 51731784, 52505550, 53088945, 53418690, 53685450, 53887275, 54450200, 54605772, 55219320, 55397160, 55883100, 56230200, 57527820, 58032450, 58806216, 59354100, 60353748, 60673080, 61256475, 62321805, 63006660, 63706734, 63919800, 64422540, 64664730, 65601900, 66156993, 67059720, 68257215, 69024150, 69246450, 69638940, 70007400, 70785260, 71224920, 71580600, 71849700, 71909775, 73507770, 74333700, 74786166, 75442185, 75607992, 75841350, 77307048, 77376600, 78722280, 78758325, 80528175, 81675300, 81908658, 82182600, 83095740, 83824650, 84029400, 84942312, 86219640, 87048675, 88209324, 88481575, 89031150, 90530622, 91009620, 92032200, 92328600, 94509990, 95560101, 95879700, 96633810, 98010360, 98402850, 99484200, 99714888, 100589580, 101121800, 101719800, 103869675, 105011100, 106177890, 106837380, 107370900, 107774550, 109211544, 110261655, 111766200, 113762025, 115055640, 116064900, 118708200, 120707496, 122512950, 122862987, 124643610, 125736975, 126013320, 127413468, 128845080, 129329460, 131203800, 132313986, 133546725, 136514430, 138048300, 138492900, 139277880, 141570520, 143699400, 143819550, 147015540, 148667400, 149572332, 150884370, 151682700, 157516650, 159266835, 161056350, 161661825, 163350600, 163817316, 166191480, 167649300, 174097350, 176418648, 176963150, 178062300, 181061244, 182019240, 183769425, 186965415, 189019980, 191120202, 191759400, 193267620, 196805700, 201179160, 204771645, 207739350, 210022200, 212355780, 213674760, 214741800, 215549100, 220523310, 226326555, 227524050, 232129800, 236274975, 241584525, 245025900, 245725974, 249287220, 251473950, 254826936, 258658920, 264627972, 265444725, 267093450, 273028860, 276096600, 276985800, 286680303, 287639100, 294031080, 299144664, 301768740, 303365400, 311609025, 315033300, 318533670, 322112700, 323323650, 327634632, 330784965, 335298600, 341286075, 348194700, 353926300, 356124600, 362122488, 367538850, 373930830, 377210925, 378039960, 382240404, 386535240, 393611400, 409543290, 415478700, 424711560, 431098200, 441046620, 452653110, 455048100, 472549950, 477800505, 483169050, 490051800, 491451948, 498574440, 502947900, 529255944, 530889450, 534186900, 546057720, 551308275, 573360606, 575278200, 603537480, 614314935, 623218050, 630066600, 637067340, 644225400, 646647300, 661569930, 682572150, 696389400, 707852600, 735077700, 747861660, 754421850, 764480808, 796334175, 819086580, 830957400, 860040909, 882093240, 905306220, 910096200, 934827075, 945099900, 955601010, 966338100, 982903896, 1005895800, 1023858225, 1061778900, 1068373800, 1102616550, 1131632775, 1146721212, 1228629870, 1246436100, 1274134680, 1293294600, 1323139860, 1365144300, 1433401515, 1470155400, 1495723320, 1508843700, 1592668350, 1638173160, 1653924825, 1720081818, 1810612440, 1869654150, 1890199800, 1911202020, 1932676200, 2047716450, 2123557800, 2205233100, 2263265550, 2293442424, 2389002525, 2457259740, 2492872200, 2646279720, 2730288600, 2866803030, 3017687400, 3071574675, 3185336700, 3307849650, 3440163636, 3739308300, 3822404040, 4095432900, 4300204545, 4410466200, 4526531100, 4778005050, 4914519480, 5733606060, 6143149350, 6370673400, 6615699300, 6880327272, 7167007575, 7478616600, 8190865800, 8600409090, 9053062200, 9556010100, 11467212120, 12286298700, 13231398600, 14334015150, 17200818180, 19112020200, 21501022725, 24572597400, 28668030300, 34401636360, 43002045450, 57336060600, 86004090900, 172008181800]

約数ペア:

[(1, 172008181800), (2, 86004090900), (3, 57336060600), (4, 43002045450), (5, 34401636360), (6, 28668030300), (7, 24572597400), (8, 21501022725), (9, 19112020200), (10, 17200818180), (12, 14334015150), (13, 13231398600), (14, 12286298700), (15, 11467212120), (18, 9556010100), (19, 9053062200), (20, 8600409090), (21, 8190865800), (23, 7478616600), (24, 7167007575), (25, 6880327272), (26, 6615699300), (27, 6370673400), (28, 6143149350), (30, 5733606060), (35, 4914519480), (36, 4778005050), (38, 4526531100), (39, 4410466200), (40, 4300204545), (42, 4095432900), (45, 3822404040), (46, 3739308300), (50, 3440163636), (52, 3307849650), (54, 3185336700), (56, 3071574675), (57, 3017687400), (60, 2866803030), (63, 2730288600), (65, 2646279720), (69, 2492872200), (70, 2457259740), (72, 2389002525), (75, 2293442424), (76, 2263265550), (78, 2205233100), (81, 2123557800), (84, 2047716450), (89, 1932676200), (90, 1911202020), (91, 1890199800), (92, 1869654150), (95, 1810612440), (100, 1720081818), (104, 1653924825), (105, 1638173160), (108, 1592668350), (114, 1508843700), (115, 1495723320), (117, 1470155400), (120, 1433401515), (126, 1365144300), (130, 1323139860), (133, 1293294600), (135, 1274134680), (138, 1246436100), (140, 1228629870), (150, 1146721212), (152, 1131632775), (156, 1102616550), (161, 1068373800), (162, 1061778900), (168, 1023858225), (171, 1005895800), (175, 982903896), (178, 966338100), (180, 955601010), (182, 945099900), (184, 934827075), (189, 910096200), (190, 905306220), (195, 882093240), (200, 860040909), (207, 830957400), (210, 819086580), (216, 796334175), (225, 764480808), (228, 754421850), (230, 747861660), (234, 735077700), (243, 707852600), (247, 696389400), (252, 682572150), (260, 661569930), (266, 646647300), (267, 644225400), (270, 637067340), (273, 630066600), (276, 623218050), (280, 614314935), (285, 603537480), (299, 575278200), (300, 573360606), (312, 551308275), (315, 546057720), (322, 534186900), (324, 530889450), (325, 529255944), (342, 502947900), (345, 498574440), (350, 491451948), (351, 490051800), (356, 483169050), (360, 477800505), (364, 472549950), (378, 455048100), (380, 452653110), (390, 441046620), (399, 431098200), (405, 424711560), (414, 415478700), (420, 409543290), (437, 393611400), (445, 386535240), (450, 382240404), (455, 378039960), (456, 377210925), (460, 373930830), (468, 367538850), (475, 362122488), (483, 356124600), (486, 353926300), (494, 348194700), (504, 341286075), (513, 335298600), (520, 330784965), (525, 327634632), (532, 323323650), (534, 322112700), (540, 318533670), (546, 315033300), (552, 311609025), (567, 303365400), (570, 301768740), (575, 299144664), (585, 294031080), (598, 287639100), (600, 286680303), (621, 276985800), (623, 276096600), (630, 273028860), (644, 267093450), (648, 265444725), (650, 264627972), (665, 258658920), (675, 254826936), (684, 251473950), (690, 249287220), (700, 245725974), (702, 245025900), (712, 241584525), (728, 236274975), (741, 232129800), (756, 227524050), (760, 226326555), (780, 220523310), (798, 215549100), (801, 214741800), (805, 213674760), (810, 212355780), (819, 210022200), (828, 207739350), (840, 204771645), (855, 201179160), (874, 196805700), (890, 193267620), (897, 191759400), (900, 191120202), (910, 189019980), (920, 186965415), (936, 183769425), (945, 182019240), (950, 181061244), (966, 178062300), (972, 176963150), (975, 176418648), (988, 174097350), (1026, 167649300), (1035, 166191480), (1050, 163817316), (1053, 163350600), (1064, 161661825), (1068, 161056350), (1080, 159266835), (1092, 157516650), (1134, 151682700), (1140, 150884370), (1150, 149572332), (1157, 148667400), (1170, 147015540), (1196, 143819550), (1197, 143699400), (1215, 141570520), (1235, 139277880), (1242, 138492900), (1246, 138048300), (1260, 136514430), (1288, 133546725), (1300, 132313986), (1311, 131203800), (1330, 129329460), (1335, 128845080), (1350, 127413468), (1365, 126013320), (1368, 125736975), (1380, 124643610), (1400, 122862987), (1404, 122512950), (1425, 120707496), (1449, 118708200), (1482, 116064900), (1495, 115055640), (1512, 113762025), (1539, 111766200), (1560, 110261655), (1575, 109211544), (1596, 107774550), (1602, 107370900), (1610, 106837380), (1620, 106177890), (1638, 105011100), (1656, 103869675), (1691, 101719800), (1701, 101121800), (1710, 100589580), (1725, 99714888), (1729, 99484200), (1748, 98402850), (1755, 98010360), (1780, 96633810), (1794, 95879700), (1800, 95560101), (1820, 94509990), (1863, 92328600), (1869, 92032200), (1890, 91009620), (1900, 90530622), (1932, 89031150), (1944, 88481575), (1950, 88209324), (1976, 87048675), (1995, 86219640), (2025, 84942312), (2047, 84029400), (2052, 83824650), (2070, 83095740), (2093, 82182600), (2100, 81908658), (2106, 81675300), (2136, 80528175), (2184, 78758325), (2185, 78722280), (2223, 77376600), (2225, 77307048), (2268, 75841350), (2275, 75607992), (2280, 75442185), (2300, 74786166), (2314, 74333700), (2340, 73507770), (2392, 71909775), (2394, 71849700), (2403, 71580600), (2415, 71224920), (2430, 70785260), (2457, 70007400), (2470, 69638940), (2484, 69246450), (2492, 69024150), (2520, 68257215), (2565, 67059720), (2600, 66156993), (2622, 65601900), (2660, 64664730), (2670, 64422540), (2691, 63919800), (2700, 63706734), (2730, 63006660), (2760, 62321805), (2808, 61256475), (2835, 60673080), (2850, 60353748), (2898, 59354100), (2925, 58806216), (2964, 58032450), (2990, 57527820), (3059, 56230200), (3078, 55883100), (3105, 55397160), (3115, 55219320), (3150, 54605772), (3159, 54450200), (3192, 53887275), (3204, 53685450), (3220, 53418690), (3240, 53088945), (3276, 52505550), (3325, 51731784), (3382, 50859900), (3402, 50560900), (3420, 50294790), (3450, 49857444), (3458, 49742100), (3471, 49555800), (3496, 49201425), (3510, 49005180), (3560, 48316905), (3588, 47939850), (3591, 47899800), (3640, 47254995), (3705, 46425960), (3726, 46164300), (3738, 46016100), (3780, 45504810), (3800, 45265311), (3864, 44515575), (3900, 44104662), (3933, 43734600), (3990, 43109820), (4005, 42948360), (4025, 42734952), (4050, 42471156), (4094, 42014700), (4095, 42004440), (4104, 41912325), (4140, 41547870), (4186, 41091300), (4200, 40954329), (4212, 40837650), (4275, 40235832), (4347, 39569400), (4370, 39361140), (4446, 38688300), (4450, 38653524), (4485, 38351880), (4536, 37920675), (4550, 37803996), (4600, 37393083), (4617, 37255400), (4628, 37166850), (4680, 36753885), (4725, 36403848), (4788, 35924850), (4806, 35790300), (4830, 35612460), (4860, 35392630), (4914, 35003700), (4940, 34819470), (4968, 34623225), (4984, 34512075), (5073, 33906600), (5130, 33529860), (5175, 33238296), (5187, 33161400), (5244, 32800950), (5265, 32670120), (5320, 32332365), (5340, 32211270), (5382, 31959900), (5400, 31853367), (5460, 31503330), (5589, 30776200), (5607, 30677400), (5670, 30336540), (5681, 30277800), (5700, 30176874), (5785, 29733480), (5796, 29677050), (5850, 29403108), (5928, 29016225), (5980, 28763910), (5985, 28739880), (6075, 28314104), (6118, 28115100), (6141, 28009800), (6156, 27941550), (6175, 27855576), (6210, 27698580), (6230, 27609660), (6279, 27394200), (6300, 27302886), (6318, 27225100), (6408, 26842725), (6440, 26709345), (6552, 26252775), (6555, 26240760), (6650, 25865892), (6669, 25792200), (6675, 25769016), (6764, 25429950), (6804, 25280450), (6825, 25202664), (6840, 25147395), (6900, 24928722), (6916, 24871050), (6942, 24777900), (7020, 24502590), (7176, 23969925), (7182, 23949900), (7209, 23860200), (7245, 23741640), (7371, 23335800), (7410, 23212980), (7452, 23082150), (7475, 23011128), (7476, 23008050), (7560, 22752405), (7695, 22353240), (7800, 22052331), (7866, 21867300), (7980, 21554910), (8010, 21474180), (8050, 21367476), (8073, 21306600), (8099, 21238200), (8100, 21235578), (8188, 21007350), (8190, 21002220), (8280, 20773935), (8372, 20545650), (8424, 20418825), (8455, 20343960), (8505, 20224360), (8550, 20117916), (8645, 19896840), (8694, 19784700), (8740, 19680570), (8775, 19602072), (8892, 19344150), (8900, 19326762), (8970, 19175940), (9100, 18901998), (9177, 18743400), (9234, 18627700), (9256, 18583425), (9315, 18465720), (9345, 18406440), (9450, 18201924), (9576, 17962425), (9612, 17895150), (9660, 17806230), (9720, 17696315), (9828, 17501850), (9880, 17409735), (9975, 17243928), (10146, 16953300), (10235, 16805880), (10260, 16764930), (10350, 16619148), (10374, 16580700), (10413, 16518600), (10465, 16436520), (10488, 16400475), (10530, 16335060), (10680, 16105635), (10764, 15979950), (10773, 15966600), (10920, 15751665), (10925, 15744456), (11115, 15475320), (11178, 15388100), (11214, 15338700), (11340, 15168270), (11362, 15138900), (11400, 15088437), (11570, 14866740), (11592, 14838525), (11700, 14701554), (11799, 14578200), (11837, 14531400), (11960, 14381955), (11970, 14369940), (12015, 14316120), (12075, 14244984), (12150, 14157052), (12236, 14057550), (12282, 14004900), (12285, 14001480), (12312, 13970775), (12350, 13927788), (12420, 13849290), (12460, 13804830), (12558, 13697100), (12600, 13651443), (12636, 13612550), (12825, 13411944), (13041, 13189800), (13110, 13120380), (13300, 12932946), (13338, 12896100), (13350, 12884508), (13455, 12783960), (13528, 12714975), (13608, 12640225), (13650, 12601332), (13800, 12464361), (13832, 12435525), (13884, 12388950), (14040, 12251295), (14175, 12134616), (14329, 12004200), (14364, 11974950), (14418, 11930100), (14490, 11870820), (14742, 11667900), (14820, 11606490), (14904, 11541075), (14950, 11505564), (14952, 11504025), (15219, 11302200), (15295, 11246040), (15390, 11176620), (15525, 11079432), (15561, 11053800), (15575, 11043864), (15732, 10933650), (15795, 10890040), (15960, 10777455), (16020, 10737090), (16100, 10683738), (16146, 10653300), (16198, 10619100), (16200, 10617789), (16376, 10503675), (16380, 10501110), (16744, 10272825), (16821, 10225800), (16910, 10171980), (17010, 10112180), (17043, 10092600), (17100, 10058958), (17290, 9948420), (17355, 9911160), (17388, 9892350), (17480, 9840285), (17550, 9801036), (17784, 9672075), (17800, 9663381), (17940, 9587970), (17955, 9579960), (18200, 9450999), (18354, 9371700), (18423, 9336600), (18468, 9313850), (18525, 9285192), (18630, 9232860), (18690, 9203220), (18837, 9131400), (18900, 9100962), (19224, 8947575), (19320, 8903115), (19656, 8750925), (19665, 8746920), (19950, 8621964), (20007, 8597400), (20025, 8589672), (20292, 8476650), (20470, 8402940), (20475, 8400888), (20520, 8382465), (20700, 8309574), (20748, 8290350), (20826, 8259300), (20930, 8218260), (21060, 8167530), (21528, 7989975), (21546, 7983300), (21627, 7953400), (21735, 7913880), (21850, 7872228), (21983, 7824600), (22113, 7778600), (22230, 7737660), (22356, 7694050), (22425, 7670376), (22428, 7669350), (22680, 7584135), (22724, 7569450), (23085, 7451080), (23140, 7433370), (23400, 7350777), (23598, 7289100), (23674, 7265700), (23940, 7184970), (24030, 7158060), (24150, 7122492), (24219, 7102200), (24297, 7079400), (24300, 7078526), (24472, 7028775), (24564, 7002450), (24570, 7000740), (24700, 6963894), (24840, 6924645), (24920, 6902415), (25116, 6848550), (25272, 6806275), (25365, 6781320), (25650, 6705972), (25935, 6632280), (26082, 6594900), (26220, 6560190), (26325, 6534024), (26600, 6466473), (26611, 6463800), (26676, 6448050), (26700, 6442254), (26910, 6391980), (27300, 6300666), (27531, 6247800), (27768, 6194475), (27945, 6155240), (28035, 6135480), (28350, 6067308), (28405, 6055560), (28658, 6002100), (28728, 5987475), (28836, 5965050), (28925, 5946696), (28980, 5935410), (29484, 5833950), (29640, 5803245), (29900, 5752782), (29925, 5747976), (30438, 5651100), (30590, 5623020), (30705, 5601960), (30780, 5588310), (31050, 5539716), (31122, 5526900), (31150, 5521932), (31239, 5506200), (31395, 5478840), (31464, 5466825), (31590, 5445020), (32040, 5368545), (32200, 5341869), (32292, 5326650), (32319, 5322200), (32396, 5309550), (32760, 5250555), (32775, 5248152), (33345, 5158440), (33642, 5112900), (33820, 5085990), (34020, 5056090), (34086, 5046300), (34200, 5029479), (34580, 4974210), (34710, 4955580), (34776, 4946175), (35100, 4900518), (35397, 4859400), (35511, 4843800), (35880, 4793985), (35910, 4789980), (36045, 4772040), (36225, 4748328), (36708, 4685850), (36846, 4668300), (36855, 4667160), (36936, 4656925), (37050, 4642596), (37260, 4616430), (37380, 4601610), (37674, 4565700), (37800, 4550481), (38475, 4470648), (38893, 4422600), (39123, 4396600), (39330, 4373460), (39767, 4325400), (39900, 4310982), (40014, 4298700), (40050, 4294836), (40365, 4261320), (40495, 4247640), (40584, 4238325), (40940, 4201470), (40950, 4200444), (41400, 4154787), (41496, 4145175), (41652, 4129650), (41860, 4109130), (42120, 4083765), (42275, 4068792), (42525, 4044872), (42987, 4001400), (43092, 3991650), (43225, 3979368), (43254, 3976700), (43470, 3956940), (43700, 3936114), (43966, 3912300), (44226, 3889300), (44460, 3868830), (44712, 3847025), (44850, 3835188), (44856, 3834675), (45448, 3784725), (45657, 3767400), (45885, 3748680), (46170, 3725540), (46280, 3716685), (46575, 3693144), (46683, 3684600), (46725, 3681288), (47196, 3644550), (47348, 3632850), (47880, 3592485), (48060, 3579030), (48300, 3561246), (48438, 3551100), (48594, 3539700), (48600, 3539263), (49128, 3501225), (49140, 3500370), (49400, 3481947), (50232, 3424275), (50463, 3408600), (50730, 3390660), (51129, 3364200), (51175, 3361176), (51300, 3352986), (51870, 3316140), (52065, 3303720), (52164, 3297450), (52325, 3287304), (52440, 3280095), (52650, 3267012), (53222, 3231900), (53352, 3224025), (53400, 3221127), (53820, 3195990), (53865, 3193320), (54600, 3150333), (55062, 3123900), (55269, 3112200), (55575, 3095064), (55890, 3077620), (56070, 3067740), (56511, 3043800), (56700, 3033654), (56810, 3027780), (57316, 3001050), (57672, 2982525), (57850, 2973348), (57960, 2967705), (58968, 2916975), (58995, 2915640), (59185, 2906280), (59800, 2876391), (59850, 2873988), (60021, 2865800), (60075, 2863224), (60876, 2825550), (61180, 2811510), (61410, 2800980), (61425, 2800296), (61560, 2794155), (62100, 2769858), (62244, 2763450), (62300, 2760966), (62478, 2753100), (62790, 2739420), (63180, 2722510), (64584, 2663325), (64638, 2661100), (64792, 2654775), (65205, 2637960), (65550, 2624076), (65949, 2608200), (66690, 2579220), (67275, 2556792), (67284, 2556450), (67640, 2542995), (68040, 2528045), (68172, 2523150), (69160, 2487105), (69420, 2477790), (70200, 2450259), (70794, 2429700), (71022, 2421900), (71645, 2400840), (71820, 2394990), (72090, 2386020), (72450, 2374164), (72657, 2367400), (72891, 2359800), (73416, 2342925), (73692, 2334150), (73710, 2333580), (74100, 2321298), (74520, 2308215), (74760, 2300805), (75348, 2282850), (76095, 2260440), (76475, 2249208), (76950, 2235324), (77786, 2211300), (77805, 2210760), (78246, 2198300), (78660, 2186730), (78975, 2178008), (79534, 2162700), (79800, 2155491), (79833, 2154600), (80028, 2149350), (80100, 2147418), (80730, 2130660), (80990, 2123820), (81880, 2100735), (81900, 2100222), (82593, 2082600), (83304, 2064825), (83720, 2054565), (84105, 2045160), (84550, 2034396), (85050, 2022436), (85215, 2018520), (85974, 2000700), (86184, 1995825), (86450, 1989684), (86508, 1988350), (86775, 1982232), (86940, 1978470), (87400, 1968057), (87932, 1956150), (88452, 1944650), (88920, 1934415), (89700, 1917594), (89775, 1915992), (91314, 1883700), (91770, 1874340), (92115, 1867320), (92340, 1862770), (93150, 1846572), (93366, 1842300), (93450, 1840644), (93717, 1835400), (94185, 1826280), (94392, 1822275), (94696, 1816425), (96120, 1789515), (96600, 1780623), (96876, 1775550), (97188, 1769850), (98280, 1750185), (98325, 1749384), (100035, 1719480), (100926, 1704300), (101460, 1695330), (102258, 1682100), (102350, 1680588), (102600, 1676493), (103740, 1658070), (104130, 1651860), (104328, 1648725), (104650, 1643652), (105300, 1633506), (106191, 1619800), (106444, 1615950), (106533, 1614600), (107640, 1597995), (107730, 1596660), (108135, 1590680), (108675, 1582776), (109915, 1564920), (110124, 1561950), (110538, 1556100), (110565, 1555720), (111150, 1547532), (111780, 1538810), (112140, 1533870), (113022, 1521900), (113400, 1516827), (113620, 1513890), (114632, 1500525), (115425, 1490216), (115700, 1486674), (116679, 1474200), (117990, 1457820), (118370, 1453140), (119301, 1441800), (119700, 1436994), (120042, 1432900), (120150, 1431612), (121095, 1420440), (121485, 1415880), (121752, 1412775), (122360, 1405755), (122820, 1400490), (122850, 1400148), (124200, 1384929), (124488, 1381725), (124600, 1380483), (124956, 1376550), (125580, 1369710), (126360, 1361255), (126825, 1356264), (128961, 1333800), (129276, 1330550), (129675, 1326456), (130410, 1318980), (131100, 1312038), (131898, 1304100), (133055, 1292760), (133380, 1289610), (134550, 1278396), (134568, 1278225), (136344, 1261575), (136971, 1255800), (137655, 1249560), (138840, 1238895), (139725, 1231048), (140049, 1228200), (140175, 1227096), (141588, 1214850), (142025, 1211112), (142044, 1210950), (143290, 1200420), (143640, 1197495), (144180, 1193010), (144900, 1187082), (145314, 1183700), (145782, 1179900), (147384, 1167075), (147420, 1166790), (148200, 1160649), (150696, 1141425), (151389, 1136200), (152190, 1130220), (152950, 1124604), (153387, 1121400), (153525, 1120392), (153881, 1117800), (153900, 1117662), (155572, 1105650), (155610, 1105380), (156195, 1101240), (156492, 1099150), (156975, 1095768), (157320, 1093365), (157950, 1089004), (159068, 1081350), (159666, 1077300), (160056, 1074675), (160200, 1073709), (161460, 1065330), (161595, 1064440), (161980, 1061910), (163800, 1050111), (165186, 1041300), (165807, 1037400), (166725, 1031688), (168210, 1022580), (169100, 1017198), (169533, 1014600), (170100, 1011218), (170430, 1009260), (171948, 1000350), (172900, 994842), (173016, 994175), (173550, 991116), (173880, 989235), (175864, 978075), (176904, 972325), (176985, 971880), (177555, 968760), (179400, 958797), (179550, 957996), (180225, 954408), (182628, 941850), (183540, 937170), (184230, 933660), (184275, 933432), (184680, 931385), (186277, 923400), (186300, 923286), (186732, 921150), (186900, 920322), (187434, 917700), (188370, 913140), (193752, 887775), (194376, 884925), (194465, 884520), (195615, 879320), (196650, 874692), (197847, 869400), (198835, 865080), (200070, 859740), (201825, 852264), (201852, 852150), (202475, 849528), (202920, 847665), (204516, 841050), (204700, 840294), (207480, 829035), (208260, 825930), (209300, 821826), (210600, 816753), (212382, 809900), (212888, 807975), (213066, 807300), (214935, 800280), (215460, 798330), (216270, 795340), (217350, 791388), (218673, 786600), (219830, 782460), (220248, 780975), (221076, 778050), (221130, 777860), (222300, 773766), (223560, 769405), (224280, 766935), (226044, 760950), (227240, 756945), (228285, 753480), (229425, 749736), (230850, 745108), (231400, 743337), (233358, 737100), (233415, 736920), (235980, 728910), (236740, 726570), (238602, 720900), (239400, 718497), (239499, 718200), (240084, 716450), (240300, 715806), (242190, 710220), (242970, 707940), (245640, 700245), (245700, 700074), (247779, 694200), (249912, 688275), (251160, 684855), (252315, 681720), (253650, 678132), (255645, 672840), (257922, 666900), (258552, 665275), (259350, 663228), (260325, 660744), (260820, 659490), (262200, 656019), (263796, 652050), (266110, 646380), (266760, 644805), (269100, 639198), (269325, 638664), (272251, 631800), (273942, 627900), (275310, 624780), (276345, 622440), (279450, 615524), (280098, 614100), (280350, 613548), (281151, 611800), (282555, 608760), (283176, 607425), (284050, 605556), (284088, 605475), (286580, 600210), (288360, 596505), (289800, 593541), (290628, 591850), (291564, 589950), (294840, 583395), (294975, 583128), (295925, 581256), (300105, 573160), (302778, 568100), (304380, 565110), (305900, 562302), (306774, 560700), (307050, 560196), (307762, 558900), (307800, 558831), (311144, 552825), (311220, 552690), (312390, 550620), (312984, 549575), (313950, 547884), (315900, 544502), (318136, 540675), (319332, 538650), (319599, 538200), (322920, 532665), (323190, 532220), (323960, 530955), (326025, 527592), (329745, 521640), (330372, 520650), (331614, 518700), (333450, 515844), (336420, 511290), (338200, 508599), (339066, 507300), (340200, 505609), (340860, 504630), (343896, 500175), (345800, 497421), (347100, 495558), (350037, 491400), (353970, 485940), (355110, 484380), (357903, 480600), (358225, 480168), (359100, 478998), (360450, 477204), (363285, 473480), (364455, 471960), (365256, 470925), (367080, 468585), (368460, 466830), (368550, 466716), (372554, 461700), (372600, 461643), (373464, 460575), (373800, 460161), (374868, 458850), (376740, 456570), (380475, 452088), (386883, 444600), (388930, 442260), (389025, 442152), (391230, 439660), (393300, 437346), (395694, 434700), (397670, 432540), (399165, 430920), (400140, 429870), (403650, 426132), (403704, 426075), (404950, 424764), (409032, 420525), (409400, 420147), (410913, 418600), (412965, 416520)]