86586580080

素因数分解:

$2^4\times 3^2\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{37}}^1\times {\mathrm{191}}^1$

素因数の和:295

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 20, 21, 22, 24, 26, 28, 30, 33, 34, 35, 36, 37, 39, 40, 42, 44, 45, 48, 51, 52, 55, 56, 60, 63, 65, 66, 68, 70, 72, 74, 77, 78, 80, 84, 85, 88, 90, 91, 99, 102, 104, 105, 110, 111, 112, 117, 119, 120, 126, 130, 132, 136, 140, 143, 144, 148, 153, 154, 156, 165, 168, 170, 176, 180, 182, 185, 187, 191, 195, 198, 204, 208, 210, 220, 221, 222, 231, 234, 238, 240, 252, 255, 259, 260, 264, 272, 273, 280, 286, 296, 306, 308, 312, 315, 330, 333, 336, 340, 357, 360, 364, 370, 374, 382, 385, 390, 396, 407, 408, 420, 429, 440, 442, 444, 455, 462, 468, 476, 481, 495, 504, 510, 518, 520, 528, 546, 555, 560, 561, 572, 573, 585, 592, 595, 612, 616, 624, 629, 630, 660, 663, 666, 680, 693, 714, 715, 720, 728, 740, 748, 764, 765, 770, 777, 780, 792, 814, 816, 819, 840, 858, 880, 884, 888, 910, 924, 935, 936, 952, 955, 962, 990, 1001, 1008, 1020, 1036, 1040, 1071, 1092, 1105, 1110, 1122, 1144, 1146, 1155, 1170, 1190, 1221, 1224, 1232, 1258, 1260, 1287, 1295, 1309, 1320, 1326, 1332, 1337, 1360, 1365, 1386, 1428, 1430, 1443, 1456, 1480, 1496, 1528, 1530, 1540, 1547, 1554, 1560, 1584, 1628, 1638, 1665, 1680, 1683, 1716, 1719, 1768, 1776, 1785, 1820, 1848, 1870, 1872, 1887, 1904, 1910, 1924, 1980, 1989, 2002, 2035, 2040, 2072, 2101, 2142, 2145, 2184, 2210, 2220, 2244, 2288, 2292, 2310, 2331, 2340, 2380, 2405, 2431, 2442, 2448, 2483, 2516, 2520, 2574, 2590, 2618, 2640, 2652, 2664, 2674, 2730, 2772, 2805, 2849, 2856, 2860, 2865, 2886, 2960, 2992, 3003, 3056, 3060, 3080, 3094, 3108, 3120, 3145, 3247, 3256, 3276, 3315, 3330, 3366, 3367, 3432, 3438, 3465, 3536, 3570, 3640, 3663, 3696, 3740, 3774, 3820, 3848, 3885, 3927, 3960, 3978, 4004, 4011, 4070, 4080, 4095, 4144, 4202, 4284, 4290, 4329, 4368, 4403, 4420, 4440, 4488, 4584, 4620, 4641, 4662, 4680, 4760, 4810, 4862, 4884, 4966, 5005, 5032, 5040, 5148, 5180, 5236, 5291, 5304, 5328, 5348, 5355, 5460, 5544, 5610, 5661, 5698, 5712, 5720, 5730, 5772, 6006, 6105, 6120, 6160, 6188, 6216, 6290, 6303, 6435, 6494, 6512, 6545, 6552, 6630, 6660, 6685, 6732, 6734, 6864, 6876, 6919, 6930, 7067, 7140, 7215, 7280, 7293, 7326, 7449, 7480, 7548, 7640, 7696, 7735, 7770, 7854, 7920, 7956, 8008, 8022, 8140, 8177, 8190, 8404, 8415, 8547, 8568, 8580, 8595, 8658, 8806, 8840, 8880, 8976, 9009, 9168, 9240, 9282, 9324, 9360, 9435, 9520, 9620, 9724, 9741, 9768, 9932, 9945, 10010, 10064, 10101, 10296, 10360, 10472, 10505, 10582, 10608, 10696, 10710, 10920, 11088, 11220, 11322, 11396, 11440, 11460, 11544, 11655, 11781, 12012, 12033, 12155, 12210, 12240, 12376, 12415, 12432, 12580, 12606, 12870, 12988, 13090, 13104, 13209, 13260, 13320, 13370, 13464, 13468, 13752, 13838, 13860, 13923, 14134, 14245, 14280, 14430, 14586, 14652, 14707, 14898, 14960, 15015, 15096, 15280, 15470, 15540, 15708, 15873, 15912, 16016, 16044, 16235, 16280, 16354, 16380, 16808, 16830, 16835, 17017, 17094, 17136, 17160, 17190, 17316, 17381, 17612, 17680, 18018, 18315, 18480, 18564, 18648, 18870, 18909, 19240, 19448, 19482, 19536, 19635, 19864, 19890, 20020, 20055, 20202, 20592, 20720, 20757, 20944, 21010, 21164, 21201, 21392, 21420, 21645, 21840, 21879, 22015, 22347, 22440, 22644, 22729, 22792, 22920, 23088, 23205, 23310, 23562, 24024, 24066, 24310, 24420, 24531, 24752, 24830, 25160, 25212, 25641, 25740, 25976, 26180, 26418, 26455, 26520, 26640, 26740, 26928, 26936, 27313, 27504, 27676, 27720, 27846, 28268, 28305, 28490, 28560, 28860, 29172, 29223, 29304, 29414, 29796, 30030, 30192, 30303, 30940, 31080, 31416, 31515, 31746, 31824, 32088, 32470, 32560, 32708, 32760, 33616, 33660, 33670, 34034, 34188, 34320, 34380, 34595, 34632, 34762, 35224, 35335, 35717, 36036, 36465, 36630, 37037, 37128, 37245, 37296, 37740, 37818, 38480, 38896, 38964, 39270, 39627, 39728, 39780, 40040, 40110, 40404, 40885, 41514, 42020, 42211, 42328, 42402, 42735, 42840, 43290, 43758, 44030, 44121, 44694, 44880, 45045, 45288, 45458, 45584, 45840, 46410, 46620, 47124, 47619, 48048, 48132, 48433, 48620, 48705, 48840, 49062, 49469, 49660, 50320, 50424, 50505, 51051, 51282, 51480, 51952, 52143, 52360, 52836, 52910, 53040, 53480, 53872, 54626, 55352, 55440, 55692, 56536, 56610, 56980, 57239, 57720, 58344, 58446, 58608, 58828, 58905, 59592, 60060, 60165, 60606, 61880, 62160, 62271, 62832, 63030, 63492, 63603, 64176, 64940, 65416, 65520, 66045, 67320, 67340, 68068, 68187, 68376, 68760, 69190, 69264, 69524, 69615, 70448, 70670, 71434, 72072, 72930, 73260, 73535, 73593, 74074, 74256, 74490, 75480, 75636, 77737, 77928, 78540, 79254, 79365, 79560, 80080, 80220, 80808, 81770, 81939, 83028, 84040, 84422, 84656, 84804, 85085, 85470, 85680, 86580, 86905, 87516, 88060, 88242, 89388, 89947, 90090, 90576, 90916, 91871, 92820, 93240, 94248, 94545, 95238, 96264, 96866, 97240, 97410, 97680, 98124, 98938, 99320, 100848, 101010, 102102, 102564, 102960, 103785, 104286, 104720, 105672, 105820, 106005, 106960, 107151, 109252, 109395, 110704, 111111, 111384, 111735, 113072, 113220, 113645, 113960, 114478, 115440, 116688, 116892, 117656, 117810, 119184, 120120, 120139, 120330, 121212, 122655, 123760, 124542, 126060, 126633, 126984, 127206, 128205, 129880, 130832, 132090, 132363, 134640, 134680, 136136, 136374, 136565, 136752, 137520, 138380, 139048, 139230, 141340, 142868, 144144, 145299, 145860, 146115, 146520, 147070, 147186, 148148, 148407, 148980, 150960, 151272, 151515, 153153, 155474, 155856, 156429, 157080, 158508, 158730, 159120, 160440, 161616, 163540, 163878, 166056, 168080, 168844, 169608, 170170, 170940, 171717, 173160, 173810, 175032, 176120, 176484, 178585, 178776, 179894, 180180, 181832, 183742, 185185, 185640, 186480, 188496, 189090, 190476, 191191, 192528, 193732, 194480, 194820, 196248, 197876, 198135, 198640, 202020, 204204, 204561, 205128, 207570, 208572, 211055, 211344, 211640, 212010, 214302, 218504, 218790, 220605, 222222, 222768, 223470, 226440, 227290, 227920, 228956, 233211, 233784, 235312, 235620, 238095, 240240, 240278, 240660, 242165, 242424, 245310, 245817, 247345, 249084, 250019, 252120, 253266, 253968, 254412, 255255, 256410, 259760, 260715, 264180, 264726, 269360, 269841, 272272, 272748, 273130, 275613, 276760, 278096, 278460, 282680, 285736, 286195, 290598, 291720, 292230, 293040, 294140, 294372, 295477, 296296, 296814, 297960, 302544, 303030, 306306, 310948, 311355, 312858, 314160, 317016, 317460, 318015, 320880, 321453, 327080, 327756, 332112, 333333, 337688, 339216, 340340, 340935, 341880, 343434, 346320, 347620, 350064, 352240, 352968, 357170, 357552, 359788, 360360, 360417, 363664, 367484, 367965, 370370, 371280, 378180, 379899, 380952, 382382, 387464, 388685, 389640, 392496, 395752, 396270, 404040, 408408, 409122, 409695, 410256, 415140, 417144, 422110, 423280, 424020, 428604, 435897, 437008, 437580, 441210, 444444, 445221, 446940, 449735, 452880, 454580, 457912, 459355, 464321, 466422, 467568, 471240, 476190, 480556, 481320, 484330, 484848, 490620, 491634, 494690, 498168, 500038, 504240, 506532, 508824, 510510, 512820, 515151, 521430, 528360, 529452, 535755, 539682, 544159, 545496, 546260, 551226, 553520, 555555, 556920, 565360, 571472, 572390, 573573, 581196, 583440, 584460, 588280, 588744, 590954, 592592, 593628, 595920, 600695, 606060, 612612, 621896, 622710, 625716, 629629, 633165, 634032, 634920, 636030, 642906, 643097, 654160, 655512, 661815, 666666, 675376, 680680, 681870, 683760, 686868, 695240, 699633, 705936, 714340, 719576, 720720, 720834, 726495, 734968, 735930, 740740, 742035, 750057, 756360, 759798, 761904, 764764, 765765, 774928, 777370, 779280, 782145, 791504, 792540, 808080, 809523, 816816, 818244, 819390, 826839, 830280, 834288, 840973, 844220, 848040, 857208, 858585, 871794, 875160, 882420, 886431, 888888, 890442, 893880, 899470, 909160, 915824, 918710, 928642, 932844, 942480, 952380, 955955, 961112, 962640, 968660, 981240, 983268, 989380, 996336, 1000076, 1010581, 1013064, 1017648, 1021020, 1022805, 1025640, 1030302, 1042860, 1056720, 1058904, 1071510, 1079364, 1081251, 1088318, 1090992, 1092520, 1102452, 1111110, 1113840, 1144780, 1147146, 1162392, 1166055, 1168920, 1176560, 1177488, 1181908, 1187256, 1201390, 1212120, 1225224, 1229085, 1243792, 1245420, 1250095, 1251432, 1259258, 1266330, 1269840, 1272060, 1285812, 1286194, 1311024, 1321529, 1323630, 1333332, 1349205, 1361360, 1363740, 1373736, 1378065, 1390480, 1392963, 1399266, 1428680, 1439152, 1441668, 1452990, 1469936, 1471860, 1477385, 1481480, 1484070, 1500114, 1512720, 1519596, 1529528, 1531530, 1554740, 1561807, 1564290, 1585080, 1607265, 1619046, 1632477, 1636488, 1638780, 1653678, 1660560, 1666665, 1681946, 1688440, 1696080, 1714416, 1717170, 1720719, 1743588, 1750320, 1764840, 1772862, 1777776, 1780884, 1787760, 1798940, 1802085, 1818320, 1837420, 1857284, 1865688, 1888887, 1899495, 1904760, 1911910, 1922224, 1929291, 1937320, 1962480, 1966536, 1978760, 2000152, 2021162, 2026128, 2042040, 2045610, 2051280, 2060604, 2085720, 2117808, 2143020, 2158728, 2162502, 2176636, 2179485, 2185040, 2204904, 2222220, 2226105, 2250171, 2289560, 2294292, 2321605, 2324784, 2332110, 2337840, 2363816, 2374512, 2402780, 2424240, 2450448, 2458170, 2490840, 2500190, 2502864, 2518516, 2522919, 2532660, 2544120, 2571624, 2572388, 2575755, 2643058, 2647260, 2659293, 2666664, 2698410, 2720795, 2727480, 2747472, 2756130, 2785926, 2798532, 2857360, 2867865, 2883336, 2905980, 2943720, 2954770, 2962960, 2968140, 3000228, 3031743, 3039192, 3059056, 3063060, 3109480, 3123614, 3128580, 3148145, 3170160, 3214530, 3215485, 3238092, 3250247, 3264954, 3272976, 3277560, 3307356, 3333330, 3363892, 3376880, 3434340, 3441438, 3487176, 3498165, 3529680, 3545724, 3561768, 3597880, 3604170, 3674840, 3714568, 3731376, 3750285, 3777774, 3798990, 3809520, 3823820, 3858582, 3874640, 3933072, 3957520, 3964587, 4000304, 4042324, 4047615, 4084080, 4091220, 4121208, 4134195, 4171440, 4178889, 4204865, 4286040, 4317456, 4325004, 4353272, 4358970, 4409808, 4432155, 4444440, 4452210, 4500342, 4579120, 4588584, 4643210, 4664220, 4685421, 4727632, 4805560, 4897431, 4916340, 4981680, 5000380, 5037032, 5045838, 5052905, 5065320, 5088240, 5143248, 5144776, 5151510, 5286116, 5294520, 5318586, 5333328, 5396820, 5406255, 5441590, 5454960, 5512260, 5571852, 5597064, 5666661, 5735730, 5766672, 5787873, 5811960, 5887440, 5909540, 5936280, 6000456, 6063486, 6078384, 6126120, 6218960, 6247228, 6257160, 6296290, 6429060, 6430970, 6476184, 6500494, 6529908, 6555120, 6607645, 6614712, 6666660, 6727784, 6868680, 6882876, 6964815, 6974352, 6996330, 7074067, 7091448, 7123536, 7195760, 7208340, 7349680, 7429136, 7500570, 7555548, 7568757, 7597980, 7647640, 7717164, 7809035, 7929174, 8084648, 8095230, 8162385, 8182440, 8242416, 8268390, 8357778, 8409730, 8572080, 8603595, 8650008, 8706544, 8717940, 8864310, 8888880, 8904420, 9000684, 9095229, 9177168, 9250703, 9286420, 9328440, 9370842, 9444435, 9611120, 9646455, 9750741, 9794862, 9832680, 10000760, 10074064, 10091676, 10105810, 10130640, 10289552, 10303020, 10572232, 10589040, 10637172, 10793640, 10812510, 10883180, 10932649, 11024520, 11143704, 11194128, 11250855, 11333322, 11471460, 11575746, 11623920, 11819080, 11872560, 11893761, 12000912, 12126972, 12252240, 12494456, 12514320, 12592580, 12614595, 12858120, 12861940, 12952368, 13000988, 13059816, 13215290, 13229424, 13296465, 13333320, 13455568, 13737360, 13765752, 13929630, 13992660, 14056263, 14148134, 14182896, 14416680, 15001140, 15111096, 15137514, 15158715, 15195960, 15295280, 15434328, 15618070, 15858348, 16169296, 16190460, 16251235, 16324770, 16364880, 16536780, 16715556, 16819460, 17179877, 17207190, 17300016, 17435880, 17728620, 17808840, 18001368, 18190458, 18501406, 18572840, 18656880, 18741684, 18888870, 19292910, 19501482, 19589724, 19665360, 19822935, 20001520, 20183352, 20211620, 20606040, 20894445, 21144464, 21222201, 21274344, 21587280, 21625020, 21766360, 21865298, 22049040, 22287408, 22501710, 22666644, 22942920, 23151492, 23427105, 23638160, 23787522, 24253944, 24487155, 24988912, 25185160, 25229190, 25716240, 25723880, 26001976, 26119632, 26430580, 26592930, 26666640, 27531504, 27752109, 27859260, 27985320, 28112526, 28296268, 28333305, 28833360, 28939365, 29252223, 30002280, 30222192, 30275028, 30317430, 30391920, 30868656, 31236140, 31716696, 32380920, 32502470, 32649540, 32797947, 33073560, 33431112, 33638920, 34359754, 34414380, 34871760, 35370335, 35457240, 35617680, 36002736, 36380916, 37002812, 37145680, 37483368, 37777740, 37843785, 38585820, 39002964, 39179448, 39645870, 40366704, 40423240, 41212080, 41788890, 42444402, 42548688, 43250040, 43532720, 43730596, 45003420, 45333288, 45476145, 45885840, 46253515, 46302984, 46854210, 47575044, 48507888, 48753705, 48974310, 50370320, 50458380, 51447760, 51539631, 52003952, 52861160, 53185860, 54663245, 55504218, 55718520, 55970640, 56225052, 56592536, 56666610, 57878730, 58504446, 59468805, 60004560, 60550056, 60634860, 62472280, 63433392, 63666603, 64761840, 65004940, 65299080, 65595894, 66147120, 66862224, 67277840, 68719508, 68828760, 70281315, 70740670, 70914480, 72761832, 74005624, 74966736, 75555480, 75687570, 77171640, 78005928, 78358896, 79291740, 80846480, 83256327, 83577780, 84888804, 85899385, 86500080, 87461192, 90006840, 90666576, 90952290, 92507030, 92605968, 93708420, 95150088, 97507410, 97948620, 98393841, 100916760, 103079262, 105722320, 106111005, 106371720, 109326490, 111008436, 111437040, 112450104, 113185072, 113333220, 115757460, 117008892, 118937610, 120259139, 121100112, 121269720, 124944560, 127333206, 130009880, 130598160, 131191788, 137439016, 137657520, 138760545, 140562630, 141481340, 145523664, 146261115, 148011248, 151110960, 151375140, 154343280, 154618893, 156011856, 158583480, 163989735, 166512654, 167155560, 169777608, 171798770, 174922384, 180013680, 181904580, 185014060, 187416840, 190300176, 195014820, 195897240, 196787682, 201833520, 206158524, 212222010, 212743440, 218652980, 222016872, 224900208, 226666440, 231514920, 234017784, 237875220, 240518278, 242539440, 254666412, 257698155, 260019760, 262383576, 274878032, 277521090, 281125260, 282962680, 292522230, 302750280, 309237786, 317166960, 318333015, 327979470, 333025308, 334311120, 339555216, 343597540, 360777417, 363809160, 370028120, 374833680, 390029640, 391794480, 393575364, 412317048, 416281635, 424444020, 437305960, 444033744, 453332880, 463029840, 468035568, 475750440, 481036556, 491969205, 509332824, 515396310, 524767152, 555042180, 562250520, 565925360, 585044460, 601295695, 605500560, 618475572, 636666030, 655958940, 666050616, 687195080, 721554834, 727618320, 740056240, 773094465, 780059280, 787150728, 824634096, 832563270, 848888040, 874611920, 951500880, 962073112, 983938410, 1018665648, 1030792620, 1082332251, 1110084360, 1124501040, 1170088920, 1202591390, 1236951144, 1273332060, 1311917880, 1332101232, 1374390160, 1443109668, 1546188930, 1574301456, 1665126540, 1697776080, 1803887085, 1924146224, 1967876820, 2061585240, 2164664502, 2220168720, 2340177840, 2405182780, 2473902288, 2546664120, 2623835760, 2886219336, 3092377860, 3330253080, 3607774170, 3935753640, 4123170480, 4329329004, 4810365560, 5093328240, 5411661255, 5772438672, 6184755720, 6660506160, 7215548340, 7871507280, 8658658008, 9620731120, 10823322510, 12369511440, 14431096680, 17317316016, 21646645020, 28862193360, 43293290040, 86586580080]

約数ペア:

[(1, 86586580080), (2, 43293290040), (3, 28862193360), (4, 21646645020), (5, 17317316016), (6, 14431096680), (7, 12369511440), (8, 10823322510), (9, 9620731120), (10, 8658658008), (11, 7871507280), (12, 7215548340), (13, 6660506160), (14, 6184755720), (15, 5772438672), (16, 5411661255), (17, 5093328240), (18, 4810365560), (20, 4329329004), (21, 4123170480), (22, 3935753640), (24, 3607774170), (26, 3330253080), (28, 3092377860), (30, 2886219336), (33, 2623835760), (34, 2546664120), (35, 2473902288), (36, 2405182780), (37, 2340177840), (39, 2220168720), (40, 2164664502), (42, 2061585240), (44, 1967876820), (45, 1924146224), (48, 1803887085), (51, 1697776080), (52, 1665126540), (55, 1574301456), (56, 1546188930), (60, 1443109668), (63, 1374390160), (65, 1332101232), (66, 1311917880), (68, 1273332060), (70, 1236951144), (72, 1202591390), (74, 1170088920), (77, 1124501040), (78, 1110084360), (80, 1082332251), (84, 1030792620), (85, 1018665648), (88, 983938410), (90, 962073112), (91, 951500880), (99, 874611920), (102, 848888040), (104, 832563270), (105, 824634096), (110, 787150728), (111, 780059280), (112, 773094465), (117, 740056240), (119, 727618320), (120, 721554834), (126, 687195080), (130, 666050616), (132, 655958940), (136, 636666030), (140, 618475572), (143, 605500560), (144, 601295695), (148, 585044460), (153, 565925360), (154, 562250520), (156, 555042180), (165, 524767152), (168, 515396310), (170, 509332824), (176, 491969205), (180, 481036556), (182, 475750440), (185, 468035568), (187, 463029840), (191, 453332880), (195, 444033744), (198, 437305960), (204, 424444020), (208, 416281635), (210, 412317048), (220, 393575364), (221, 391794480), (222, 390029640), (231, 374833680), (234, 370028120), (238, 363809160), (240, 360777417), (252, 343597540), (255, 339555216), (259, 334311120), (260, 333025308), (264, 327979470), (272, 318333015), (273, 317166960), (280, 309237786), (286, 302750280), (296, 292522230), (306, 282962680), (308, 281125260), (312, 277521090), (315, 274878032), (330, 262383576), (333, 260019760), (336, 257698155), (340, 254666412), (357, 242539440), (360, 240518278), (364, 237875220), (370, 234017784), (374, 231514920), (382, 226666440), (385, 224900208), (390, 222016872), (396, 218652980), (407, 212743440), (408, 212222010), (420, 206158524), (429, 201833520), (440, 196787682), (442, 195897240), (444, 195014820), (455, 190300176), (462, 187416840), (468, 185014060), (476, 181904580), (481, 180013680), (495, 174922384), (504, 171798770), (510, 169777608), (518, 167155560), (520, 166512654), (528, 163989735), (546, 158583480), (555, 156011856), (560, 154618893), (561, 154343280), (572, 151375140), (573, 151110960), (585, 148011248), (592, 146261115), (595, 145523664), (612, 141481340), (616, 140562630), (624, 138760545), (629, 137657520), (630, 137439016), (660, 131191788), (663, 130598160), (666, 130009880), (680, 127333206), (693, 124944560), (714, 121269720), (715, 121100112), (720, 120259139), (728, 118937610), (740, 117008892), (748, 115757460), (764, 113333220), (765, 113185072), (770, 112450104), (777, 111437040), (780, 111008436), (792, 109326490), (814, 106371720), (816, 106111005), (819, 105722320), (840, 103079262), (858, 100916760), (880, 98393841), (884, 97948620), (888, 97507410), (910, 95150088), (924, 93708420), (935, 92605968), (936, 92507030), (952, 90952290), (955, 90666576), (962, 90006840), (990, 87461192), (1001, 86500080), (1008, 85899385), (1020, 84888804), (1036, 83577780), (1040, 83256327), (1071, 80846480), (1092, 79291740), (1105, 78358896), (1110, 78005928), (1122, 77171640), (1144, 75687570), (1146, 75555480), (1155, 74966736), (1170, 74005624), (1190, 72761832), (1221, 70914480), (1224, 70740670), (1232, 70281315), (1258, 68828760), (1260, 68719508), (1287, 67277840), (1295, 66862224), (1309, 66147120), (1320, 65595894), (1326, 65299080), (1332, 65004940), (1337, 64761840), (1360, 63666603), (1365, 63433392), (1386, 62472280), (1428, 60634860), (1430, 60550056), (1443, 60004560), (1456, 59468805), (1480, 58504446), (1496, 57878730), (1528, 56666610), (1530, 56592536), (1540, 56225052), (1547, 55970640), (1554, 55718520), (1560, 55504218), (1584, 54663245), (1628, 53185860), (1638, 52861160), (1665, 52003952), (1680, 51539631), (1683, 51447760), (1716, 50458380), (1719, 50370320), (1768, 48974310), (1776, 48753705), (1785, 48507888), (1820, 47575044), (1848, 46854210), (1870, 46302984), (1872, 46253515), (1887, 45885840), (1904, 45476145), (1910, 45333288), (1924, 45003420), (1980, 43730596), (1989, 43532720), (2002, 43250040), (2035, 42548688), (2040, 42444402), (2072, 41788890), (2101, 41212080), (2142, 40423240), (2145, 40366704), (2184, 39645870), (2210, 39179448), (2220, 39002964), (2244, 38585820), (2288, 37843785), (2292, 37777740), (2310, 37483368), (2331, 37145680), (2340, 37002812), (2380, 36380916), (2405, 36002736), (2431, 35617680), (2442, 35457240), (2448, 35370335), (2483, 34871760), (2516, 34414380), (2520, 34359754), (2574, 33638920), (2590, 33431112), (2618, 33073560), (2640, 32797947), (2652, 32649540), (2664, 32502470), (2674, 32380920), (2730, 31716696), (2772, 31236140), (2805, 30868656), (2849, 30391920), (2856, 30317430), (2860, 30275028), (2865, 30222192), (2886, 30002280), (2960, 29252223), (2992, 28939365), (3003, 28833360), (3056, 28333305), (3060, 28296268), (3080, 28112526), (3094, 27985320), (3108, 27859260), (3120, 27752109), (3145, 27531504), (3247, 26666640), (3256, 26592930), (3276, 26430580), (3315, 26119632), (3330, 26001976), (3366, 25723880), (3367, 25716240), (3432, 25229190), (3438, 25185160), (3465, 24988912), (3536, 24487155), (3570, 24253944), (3640, 23787522), (3663, 23638160), (3696, 23427105), (3740, 23151492), (3774, 22942920), (3820, 22666644), (3848, 22501710), (3885, 22287408), (3927, 22049040), (3960, 21865298), (3978, 21766360), (4004, 21625020), (4011, 21587280), (4070, 21274344), (4080, 21222201), (4095, 21144464), (4144, 20894445), (4202, 20606040), (4284, 20211620), (4290, 20183352), (4329, 20001520), (4368, 19822935), (4403, 19665360), (4420, 19589724), (4440, 19501482), (4488, 19292910), (4584, 18888870), (4620, 18741684), (4641, 18656880), (4662, 18572840), (4680, 18501406), (4760, 18190458), (4810, 18001368), (4862, 17808840), (4884, 17728620), (4966, 17435880), (5005, 17300016), (5032, 17207190), (5040, 17179877), (5148, 16819460), (5180, 16715556), (5236, 16536780), (5291, 16364880), (5304, 16324770), (5328, 16251235), (5348, 16190460), (5355, 16169296), (5460, 15858348), (5544, 15618070), (5610, 15434328), (5661, 15295280), (5698, 15195960), (5712, 15158715), (5720, 15137514), (5730, 15111096), (5772, 15001140), (6006, 14416680), (6105, 14182896), (6120, 14148134), (6160, 14056263), (6188, 13992660), (6216, 13929630), (6290, 13765752), (6303, 13737360), (6435, 13455568), (6494, 13333320), (6512, 13296465), (6545, 13229424), (6552, 13215290), (6630, 13059816), (6660, 13000988), (6685, 12952368), (6732, 12861940), (6734, 12858120), (6864, 12614595), (6876, 12592580), (6919, 12514320), (6930, 12494456), (7067, 12252240), (7140, 12126972), (7215, 12000912), (7280, 11893761), (7293, 11872560), (7326, 11819080), (7449, 11623920), (7480, 11575746), (7548, 11471460), (7640, 11333322), (7696, 11250855), (7735, 11194128), (7770, 11143704), (7854, 11024520), (7920, 10932649), (7956, 10883180), (8008, 10812510), (8022, 10793640), (8140, 10637172), (8177, 10589040), (8190, 10572232), (8404, 10303020), (8415, 10289552), (8547, 10130640), (8568, 10105810), (8580, 10091676), (8595, 10074064), (8658, 10000760), (8806, 9832680), (8840, 9794862), (8880, 9750741), (8976, 9646455), (9009, 9611120), (9168, 9444435), (9240, 9370842), (9282, 9328440), (9324, 9286420), (9360, 9250703), (9435, 9177168), (9520, 9095229), (9620, 9000684), (9724, 8904420), (9741, 8888880), (9768, 8864310), (9932, 8717940), (9945, 8706544), (10010, 8650008), (10064, 8603595), (10101, 8572080), (10296, 8409730), (10360, 8357778), (10472, 8268390), (10505, 8242416), (10582, 8182440), (10608, 8162385), (10696, 8095230), (10710, 8084648), (10920, 7929174), (11088, 7809035), (11220, 7717164), (11322, 7647640), (11396, 7597980), (11440, 7568757), (11460, 7555548), (11544, 7500570), (11655, 7429136), (11781, 7349680), (12012, 7208340), (12033, 7195760), (12155, 7123536), (12210, 7091448), (12240, 7074067), (12376, 6996330), (12415, 6974352), (12432, 6964815), (12580, 6882876), (12606, 6868680), (12870, 6727784), (12988, 6666660), (13090, 6614712), (13104, 6607645), (13209, 6555120), (13260, 6529908), (13320, 6500494), (13370, 6476184), (13464, 6430970), (13468, 6429060), (13752, 6296290), (13838, 6257160), (13860, 6247228), (13923, 6218960), (14134, 6126120), (14245, 6078384), (14280, 6063486), (14430, 6000456), (14586, 5936280), (14652, 5909540), (14707, 5887440), (14898, 5811960), (14960, 5787873), (15015, 5766672), (15096, 5735730), (15280, 5666661), (15470, 5597064), (15540, 5571852), (15708, 5512260), (15873, 5454960), (15912, 5441590), (16016, 5406255), (16044, 5396820), (16235, 5333328), (16280, 5318586), (16354, 5294520), (16380, 5286116), (16808, 5151510), (16830, 5144776), (16835, 5143248), (17017, 5088240), (17094, 5065320), (17136, 5052905), (17160, 5045838), (17190, 5037032), (17316, 5000380), (17381, 4981680), (17612, 4916340), (17680, 4897431), (18018, 4805560), (18315, 4727632), (18480, 4685421), (18564, 4664220), (18648, 4643210), (18870, 4588584), (18909, 4579120), (19240, 4500342), (19448, 4452210), (19482, 4444440), (19536, 4432155), (19635, 4409808), (19864, 4358970), (19890, 4353272), (20020, 4325004), (20055, 4317456), (20202, 4286040), (20592, 4204865), (20720, 4178889), (20757, 4171440), (20944, 4134195), (21010, 4121208), (21164, 4091220), (21201, 4084080), (21392, 4047615), (21420, 4042324), (21645, 4000304), (21840, 3964587), (21879, 3957520), (22015, 3933072), (22347, 3874640), (22440, 3858582), (22644, 3823820), (22729, 3809520), (22792, 3798990), (22920, 3777774), (23088, 3750285), (23205, 3731376), (23310, 3714568), (23562, 3674840), (24024, 3604170), (24066, 3597880), (24310, 3561768), (24420, 3545724), (24531, 3529680), (24752, 3498165), (24830, 3487176), (25160, 3441438), (25212, 3434340), (25641, 3376880), (25740, 3363892), (25976, 3333330), (26180, 3307356), (26418, 3277560), (26455, 3272976), (26520, 3264954), (26640, 3250247), (26740, 3238092), (26928, 3215485), (26936, 3214530), (27313, 3170160), (27504, 3148145), (27676, 3128580), (27720, 3123614), (27846, 3109480), (28268, 3063060), (28305, 3059056), (28490, 3039192), (28560, 3031743), (28860, 3000228), (29172, 2968140), (29223, 2962960), (29304, 2954770), (29414, 2943720), (29796, 2905980), (30030, 2883336), (30192, 2867865), (30303, 2857360), (30940, 2798532), (31080, 2785926), (31416, 2756130), (31515, 2747472), (31746, 2727480), (31824, 2720795), (32088, 2698410), (32470, 2666664), (32560, 2659293), (32708, 2647260), (32760, 2643058), (33616, 2575755), (33660, 2572388), (33670, 2571624), (34034, 2544120), (34188, 2532660), (34320, 2522919), (34380, 2518516), (34595, 2502864), (34632, 2500190), (34762, 2490840), (35224, 2458170), (35335, 2450448), (35717, 2424240), (36036, 2402780), (36465, 2374512), (36630, 2363816), (37037, 2337840), (37128, 2332110), (37245, 2324784), (37296, 2321605), (37740, 2294292), (37818, 2289560), (38480, 2250171), (38896, 2226105), (38964, 2222220), (39270, 2204904), (39627, 2185040), (39728, 2179485), (39780, 2176636), (40040, 2162502), (40110, 2158728), (40404, 2143020), (40885, 2117808), (41514, 2085720), (42020, 2060604), (42211, 2051280), (42328, 2045610), (42402, 2042040), (42735, 2026128), (42840, 2021162), (43290, 2000152), (43758, 1978760), (44030, 1966536), (44121, 1962480), (44694, 1937320), (44880, 1929291), (45045, 1922224), (45288, 1911910), (45458, 1904760), (45584, 1899495), (45840, 1888887), (46410, 1865688), (46620, 1857284), (47124, 1837420), (47619, 1818320), (48048, 1802085), (48132, 1798940), (48433, 1787760), (48620, 1780884), (48705, 1777776), (48840, 1772862), (49062, 1764840), (49469, 1750320), (49660, 1743588), (50320, 1720719), (50424, 1717170), (50505, 1714416), (51051, 1696080), (51282, 1688440), (51480, 1681946), (51952, 1666665), (52143, 1660560), (52360, 1653678), (52836, 1638780), (52910, 1636488), (53040, 1632477), (53480, 1619046), (53872, 1607265), (54626, 1585080), (55352, 1564290), (55440, 1561807), (55692, 1554740), (56536, 1531530), (56610, 1529528), (56980, 1519596), (57239, 1512720), (57720, 1500114), (58344, 1484070), (58446, 1481480), (58608, 1477385), (58828, 1471860), (58905, 1469936), (59592, 1452990), (60060, 1441668), (60165, 1439152), (60606, 1428680), (61880, 1399266), (62160, 1392963), (62271, 1390480), (62832, 1378065), (63030, 1373736), (63492, 1363740), (63603, 1361360), (64176, 1349205), (64940, 1333332), (65416, 1323630), (65520, 1321529), (66045, 1311024), (67320, 1286194), (67340, 1285812), (68068, 1272060), (68187, 1269840), (68376, 1266330), (68760, 1259258), (69190, 1251432), (69264, 1250095), (69524, 1245420), (69615, 1243792), (70448, 1229085), (70670, 1225224), (71434, 1212120), (72072, 1201390), (72930, 1187256), (73260, 1181908), (73535, 1177488), (73593, 1176560), (74074, 1168920), (74256, 1166055), (74490, 1162392), (75480, 1147146), (75636, 1144780), (77737, 1113840), (77928, 1111110), (78540, 1102452), (79254, 1092520), (79365, 1090992), (79560, 1088318), (80080, 1081251), (80220, 1079364), (80808, 1071510), (81770, 1058904), (81939, 1056720), (83028, 1042860), (84040, 1030302), (84422, 1025640), (84656, 1022805), (84804, 1021020), (85085, 1017648), (85470, 1013064), (85680, 1010581), (86580, 1000076), (86905, 996336), (87516, 989380), (88060, 983268), (88242, 981240), (89388, 968660), (89947, 962640), (90090, 961112), (90576, 955955), (90916, 952380), (91871, 942480), (92820, 932844), (93240, 928642), (94248, 918710), (94545, 915824), (95238, 909160), (96264, 899470), (96866, 893880), (97240, 890442), (97410, 888888), (97680, 886431), (98124, 882420), (98938, 875160), (99320, 871794), (100848, 858585), (101010, 857208), (102102, 848040), (102564, 844220), (102960, 840973), (103785, 834288), (104286, 830280), (104720, 826839), (105672, 819390), (105820, 818244), (106005, 816816), (106960, 809523), (107151, 808080), (109252, 792540), (109395, 791504), (110704, 782145), (111111, 779280), (111384, 777370), (111735, 774928), (113072, 765765), (113220, 764764), (113645, 761904), (113960, 759798), (114478, 756360), (115440, 750057), (116688, 742035), (116892, 740740), (117656, 735930), (117810, 734968), (119184, 726495), (120120, 720834), (120139, 720720), (120330, 719576), (121212, 714340), (122655, 705936), (123760, 699633), (124542, 695240), (126060, 686868), (126633, 683760), (126984, 681870), (127206, 680680), (128205, 675376), (129880, 666666), (130832, 661815), (132090, 655512), (132363, 654160), (134640, 643097), (134680, 642906), (136136, 636030), (136374, 634920), (136565, 634032), (136752, 633165), (137520, 629629), (138380, 625716), (139048, 622710), (139230, 621896), (141340, 612612), (142868, 606060), (144144, 600695), (145299, 595920), (145860, 593628), (146115, 592592), (146520, 590954), (147070, 588744), (147186, 588280), (148148, 584460), (148407, 583440), (148980, 581196), (150960, 573573), (151272, 572390), (151515, 571472), (153153, 565360), (155474, 556920), (155856, 555555), (156429, 553520), (157080, 551226), (158508, 546260), (158730, 545496), (159120, 544159), (160440, 539682), (161616, 535755), (163540, 529452), (163878, 528360), (166056, 521430), (168080, 515151), (168844, 512820), (169608, 510510), (170170, 508824), (170940, 506532), (171717, 504240), (173160, 500038), (173810, 498168), (175032, 494690), (176120, 491634), (176484, 490620), (178585, 484848), (178776, 484330), (179894, 481320), (180180, 480556), (181832, 476190), (183742, 471240), (185185, 467568), (185640, 466422), (186480, 464321), (188496, 459355), (189090, 457912), (190476, 454580), (191191, 452880), (192528, 449735), (193732, 446940), (194480, 445221), (194820, 444444), (196248, 441210), (197876, 437580), (198135, 437008), (198640, 435897), (202020, 428604), (204204, 424020), (204561, 423280), (205128, 422110), (207570, 417144), (208572, 415140), (211055, 410256), (211344, 409695), (211640, 409122), (212010, 408408), (214302, 404040), (218504, 396270), (218790, 395752), (220605, 392496), (222222, 389640), (222768, 388685), (223470, 387464), (226440, 382382), (227290, 380952), (227920, 379899), (228956, 378180), (233211, 371280), (233784, 370370), (235312, 367965), (235620, 367484), (238095, 363664), (240240, 360417), (240278, 360360), (240660, 359788), (242165, 357552), (242424, 357170), (245310, 352968), (245817, 352240), (247345, 350064), (249084, 347620), (250019, 346320), (252120, 343434), (253266, 341880), (253968, 340935), (254412, 340340), (255255, 339216), (256410, 337688), (259760, 333333), (260715, 332112), (264180, 327756), (264726, 327080), (269360, 321453), (269841, 320880), (272272, 318015), (272748, 317460), (273130, 317016), (275613, 314160), (276760, 312858), (278096, 311355), (278460, 310948), (282680, 306306), (285736, 303030), (286195, 302544), (290598, 297960), (291720, 296814), (292230, 296296), (293040, 295477), (294140, 294372)]