228252744720

素因数分解:

$2^4\times 3^4\times 5^1\times 7^2\times {\mathrm{11}}^2\times {\mathrm{13}}^1\times {\mathrm{457}}^1$

素因数の和:531

約数の個数: 1800

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 24, 26, 27, 28, 30, 33, 35, 36, 39, 40, 42, 44, 45, 48, 49, 52, 54, 55, 56, 60, 63, 65, 66, 70, 72, 77, 78, 80, 81, 84, 88, 90, 91, 98, 99, 104, 105, 108, 110, 112, 117, 120, 121, 126, 130, 132, 135, 140, 143, 144, 147, 154, 156, 162, 165, 168, 176, 180, 182, 189, 195, 196, 198, 208, 210, 216, 220, 231, 234, 240, 242, 245, 252, 260, 264, 270, 273, 280, 286, 294, 297, 308, 312, 315, 324, 330, 336, 351, 360, 363, 364, 378, 385, 390, 392, 396, 405, 420, 429, 432, 440, 441, 455, 457, 462, 468, 484, 490, 495, 504, 520, 528, 539, 540, 546, 560, 567, 572, 585, 588, 594, 605, 616, 624, 630, 637, 648, 660, 693, 702, 715, 720, 726, 728, 735, 756, 770, 780, 784, 792, 810, 819, 840, 847, 858, 880, 882, 891, 910, 914, 924, 936, 945, 968, 980, 990, 1001, 1008, 1040, 1053, 1078, 1080, 1089, 1092, 1134, 1144, 1155, 1170, 1176, 1188, 1210, 1232, 1260, 1274, 1287, 1296, 1320, 1323, 1365, 1371, 1386, 1404, 1430, 1452, 1456, 1470, 1485, 1512, 1540, 1560, 1573, 1584, 1617, 1620, 1638, 1680, 1694, 1716, 1755, 1764, 1782, 1815, 1820, 1828, 1848, 1872, 1890, 1911, 1936, 1960, 1980, 2002, 2079, 2106, 2145, 2156, 2160, 2178, 2184, 2205, 2268, 2285, 2288, 2310, 2340, 2352, 2376, 2420, 2457, 2520, 2541, 2548, 2574, 2640, 2646, 2695, 2730, 2742, 2772, 2808, 2835, 2860, 2904, 2940, 2970, 3003, 3024, 3080, 3120, 3146, 3185, 3199, 3234, 3240, 3267, 3276, 3388, 3432, 3465, 3510, 3528, 3564, 3630, 3640, 3656, 3696, 3780, 3822, 3861, 3920, 3960, 3969, 4004, 4095, 4113, 4158, 4212, 4235, 4290, 4312, 4356, 4368, 4410, 4455, 4536, 4570, 4620, 4680, 4719, 4752, 4840, 4851, 4914, 5005, 5027, 5040, 5082, 5096, 5148, 5265, 5292, 5390, 5445, 5460, 5484, 5544, 5616, 5670, 5720, 5733, 5808, 5880, 5929, 5940, 5941, 6006, 6160, 6237, 6292, 6370, 6398, 6435, 6468, 6480, 6534, 6552, 6615, 6776, 6855, 6864, 6930, 7007, 7020, 7056, 7128, 7260, 7280, 7312, 7371, 7560, 7623, 7644, 7722, 7865, 7920, 7938, 8008, 8085, 8190, 8226, 8316, 8424, 8470, 8580, 8624, 8712, 8820, 8910, 9009, 9072, 9140, 9240, 9360, 9438, 9555, 9597, 9680, 9702, 9801, 9828, 10010, 10054, 10164, 10192, 10296, 10395, 10530, 10584, 10780, 10890, 10920, 10968, 11011, 11088, 11340, 11440, 11466, 11583, 11760, 11858, 11880, 11882, 12012, 12285, 12339, 12474, 12584, 12705, 12740, 12796, 12870, 12936, 13068, 13104, 13230, 13552, 13710, 13860, 14014, 14040, 14157, 14256, 14520, 14553, 14742, 15015, 15081, 15120, 15246, 15288, 15444, 15730, 15876, 15995, 16016, 16170, 16335, 16380, 16452, 16632, 16848, 16940, 17160, 17199, 17424, 17640, 17787, 17820, 17823, 18018, 18280, 18480, 18876, 19110, 19194, 19305, 19404, 19602, 19656, 19845, 20020, 20108, 20328, 20565, 20592, 20790, 21021, 21060, 21168, 21560, 21780, 21840, 21936, 22022, 22393, 22680, 22869, 22932, 23166, 23595, 23716, 23760, 23764, 24024, 24255, 24570, 24678, 24948, 25135, 25168, 25410, 25480, 25592, 25740, 25872, 26136, 26460, 27027, 27420, 27720, 28028, 28080, 28314, 28665, 28791, 29040, 29106, 29484, 29645, 29705, 30030, 30162, 30492, 30576, 30888, 31185, 31460, 31752, 31990, 32340, 32670, 32760, 32904, 33033, 33264, 33880, 34320, 34398, 35035, 35189, 35280, 35574, 35640, 35646, 36036, 36560, 36855, 37017, 37752, 38115, 38220, 38388, 38610, 38808, 39204, 39312, 39690, 40040, 40216, 40656, 41130, 41580, 41587, 42042, 42120, 42471, 43120, 43560, 43659, 44044, 44786, 45045, 45243, 45360, 45738, 45864, 46332, 47190, 47432, 47528, 47985, 48048, 48510, 49005, 49140, 49356, 49896, 50270, 50820, 50960, 51184, 51480, 51597, 52272, 52920, 53361, 53469, 54054, 54840, 55055, 55297, 55440, 56056, 56628, 57330, 57582, 57915, 58212, 58968, 59290, 59410, 60060, 60324, 60984, 61695, 61776, 62370, 62920, 63063, 63504, 63980, 64680, 65340, 65351, 65520, 65808, 66066, 67179, 67760, 68607, 68796, 70070, 70378, 70785, 71148, 71280, 71292, 72072, 72765, 73710, 74034, 75405, 75504, 76230, 76440, 76776, 77077, 77220, 77616, 78408, 79380, 80080, 80432, 81081, 82260, 83160, 83174, 84084, 84240, 84942, 85995, 86373, 87120, 87318, 88088, 88935, 89115, 89572, 90090, 90486, 91476, 91728, 92664, 94380, 94864, 95056, 95970, 97020, 98010, 98280, 98712, 99099, 99792, 100540, 101640, 102960, 103194, 105105, 105567, 105840, 106722, 106938, 108108, 109680, 110110, 110594, 111965, 112112, 113256, 114345, 114660, 115164, 115830, 116424, 117936, 118580, 118820, 120120, 120648, 121968, 123390, 124740, 124761, 125840, 126126, 127413, 127960, 129360, 130680, 130702, 132132, 134358, 135135, 135729, 137214, 137592, 140140, 140756, 141570, 142296, 142584, 143955, 144144, 145530, 147420, 148068, 150810, 152460, 152880, 153552, 154154, 154440, 156816, 158760, 160083, 160407, 162162, 164520, 165165, 165891, 166320, 166348, 168168, 169884, 171990, 172746, 174636, 175945, 176176, 177870, 178230, 179144, 180180, 180972, 182952, 185085, 185328, 188760, 189189, 191940, 194040, 196020, 196053, 196560, 197424, 198198, 201080, 201537, 203280, 206388, 207935, 210210, 211134, 212355, 213444, 213876, 216216, 218295, 220220, 221188, 223930, 226215, 226512, 228690, 229320, 230328, 231231, 231660, 232848, 237160, 237640, 240240, 241296, 246323, 246780, 249480, 249522, 252252, 254826, 255920, 257985, 259119, 261360, 261404, 264264, 266805, 267345, 268716, 270270, 271458, 274428, 275184, 276485, 280280, 281512, 283140, 284592, 285168, 287910, 291060, 291109, 294840, 296136, 297297, 301620, 304920, 308308, 308880, 315315, 316701, 317520, 320166, 320814, 324324, 326755, 329040, 330330, 331782, 332696, 335895, 336336, 339768, 343035, 343980, 345492, 349272, 351890, 355740, 356460, 358288, 360360, 361944, 365904, 370170, 374283, 377520, 378378, 383880, 385385, 387079, 388080, 392040, 392106, 396396, 402160, 403074, 405405, 407187, 412776, 415870, 420420, 422268, 424710, 426888, 427752, 431865, 432432, 436590, 440440, 442376, 447860, 452430, 457380, 457457, 458640, 460656, 462462, 463320, 474320, 475280, 480249, 481221, 492646, 493560, 495495, 497673, 498960, 499044, 504504, 509652, 515970, 518238, 522808, 527835, 528528, 533610, 534690, 537432, 540540, 542916, 548856, 552970, 560560, 563024, 566280, 567567, 575820, 582120, 582218, 588159, 589680, 592272, 594594, 603240, 604611, 609840, 616616, 623805, 630630, 633402, 637065, 640332, 641628, 648648, 653510, 660660, 663564, 665392, 671790, 678645, 679536, 686070, 687960, 690984, 693693, 698544, 703780, 711480, 712920, 718861, 720720, 723888, 738969, 740340, 748566, 756756, 767760, 770770, 774158, 784080, 784212, 792792, 800415, 802035, 806148, 810810, 814374, 825552, 829455, 831740, 840840, 844536, 849420, 853776, 855504, 863730, 873180, 873327, 880880, 884752, 891891, 895720, 904860, 914760, 914914, 924924, 926640, 945945, 950103, 960498, 962442, 980265, 985292, 987120, 990990, 995346, 998088, 1007685, 1009008, 1019304, 1031940, 1036476, 1045616, 1055670, 1067220, 1069380, 1074864, 1081080, 1085832, 1097712, 1105940, 1122849, 1132560, 1135134, 1151640, 1156155, 1161237, 1164240, 1164436, 1176318, 1189188, 1206480, 1209222, 1231615, 1233232, 1247610, 1261260, 1266804, 1274130, 1280664, 1283256, 1295595, 1297296, 1307020, 1321320, 1327128, 1343580, 1357290, 1372140, 1372371, 1375920, 1381968, 1387386, 1407560, 1422960, 1425840, 1437722, 1455545, 1477938, 1480680, 1486485, 1493019, 1497132, 1513512, 1541540, 1548316, 1568424, 1583505, 1585584, 1600830, 1604070, 1612296, 1621620, 1628748, 1658910, 1663480, 1681680, 1689072, 1698840, 1727460, 1746360, 1746654, 1764477, 1783782, 1791440, 1809720, 1813833, 1829520, 1829828, 1849848, 1871415, 1891890, 1900206, 1920996, 1924884, 1935395, 1960530, 1970584, 1981980, 1990692, 1996176, 2015370, 2035935, 2038608, 2063880, 2072952, 2081079, 2111340, 2134440, 2138760, 2156583, 2162160, 2171664, 2211880, 2216907, 2245698, 2270268, 2287285, 2303280, 2312310, 2322474, 2328872, 2352636, 2378376, 2401245, 2406105, 2418444, 2463230, 2488365, 2495220, 2522520, 2533608, 2548260, 2561328, 2566512, 2591190, 2614040, 2619981, 2642640, 2654256, 2687160, 2709553, 2714580, 2744280, 2744742, 2774772, 2815120, 2837835, 2850309, 2875444, 2911090, 2940795, 2955876, 2961360, 2972970, 2986038, 2994264, 3023055, 3027024, 3083080, 3096632, 3136848, 3167010, 3201660, 3202199, 3208140, 3224592, 3243240, 3257496, 3317820, 3326960, 3368547, 3397680, 3454920, 3468465, 3483711, 3492720, 3493308, 3528954, 3567564, 3594305, 3619440, 3627666, 3659656, 3694845, 3699696, 3742830, 3783780, 3800412, 3841992, 3849768, 3870790, 3921060, 3941168, 3963960, 3981384, 4030740, 4071870, 4117113, 4127760, 4145904, 4162158, 4222680, 4268880, 4277520, 4313166, 4366635, 4423760, 4433814, 4459455, 4479057, 4491396, 4540536, 4574570, 4624620, 4644948, 4657744, 4705272, 4750515, 4756752, 4802490, 4812210, 4836888, 4926460, 4976730, 4990440, 5032027, 5045040, 5067216, 5096520, 5182380, 5228080, 5239962, 5293431, 5374320, 5419106, 5429160, 5488560, 5489484, 5549544, 5614245, 5675670, 5700618, 5750888, 5806185, 5822180, 5881590, 5911752, 5945940, 5972076, 5988528, 6046110, 6166160, 6193264, 6243237, 6334020, 6403320, 6404398, 6416280, 6469749, 6486480, 6514992, 6635640, 6650721, 6737094, 6861855, 6909840, 6936930, 6967422, 6986616, 7057908, 7135128, 7188610, 7255332, 7319312, 7389690, 7465095, 7485660, 7567560, 7600824, 7683984, 7699536, 7741580, 7842120, 7859943, 7927920, 7962768, 8061480, 8128659, 8143740, 8234226, 8324316, 8445360, 8626332, 8733270, 8822385, 8867628, 8918910, 8958114, 8982792, 9069165, 9081072, 9149140, 9249240, 9289896, 9410544, 9501030, 9604980, 9606597, 9624420, 9673776, 9852920, 9953460, 9980880, 10064054, 10193040, 10364760, 10405395, 10451133, 10479924, 10586862, 10782915, 10838212, 10858320, 10978968, 11084535, 11099088, 11228490, 11351340, 11401236, 11501776, 11612370, 11644360, 11763180, 11823504, 11891880, 11944152, 12092220, 12351339, 12486474, 12668040, 12806640, 12808796, 12832560, 12939498, 13099905, 13271280, 13301442, 13474188, 13547765, 13723710, 13873860, 13934844, 13973232, 14115816, 14251545, 14270256, 14377220, 14510664, 14779380, 14930190, 14971320, 15096081, 15135120, 15201648, 15483160, 15684240, 15719886, 16010995, 16122960, 16257318, 16287480, 16468452, 16648632, 16842735, 17252664, 17418555, 17466540, 17644770, 17735256, 17837820, 17916228, 17965584, 18138330, 18298280, 18498480, 18579792, 19002060, 19209960, 19213194, 19248840, 19409247, 19705840, 19906920, 19952163, 20128108, 20585565, 20729520, 20810790, 20902266, 20959848, 21173724, 21565830, 21676424, 21957936, 22169070, 22395285, 22456980, 22702680, 22802472, 23224740, 23288720, 23526360, 23579829, 23783760, 23888304, 24184440, 24385977, 24702678, 24972948, 25160135, 25336080, 25617592, 25878996, 26199810, 26467155, 26602884, 26948376, 27095530, 27447420, 27747720, 27869688, 28231632, 28503090, 28754440, 28819791, 29021328, 29558760, 29860380, 29942640, 30192162, 30966320, 31216185, 31353399, 31439772, 32021990, 32348745, 32514636, 32574960, 32936904, 33253605, 33297264, 33685470, 34505328, 34837110, 34933080, 35224189, 35289540, 35470512, 35675640, 35832456, 36276660, 36596560, 37054017, 38004120, 38419920, 38426388, 38497680, 38818494, 39299715, 39813840, 39904326, 40256216, 40643295, 41171130, 41621580, 41804532, 41919696, 42347448, 43131660, 43352848, 44338140, 44790570, 44913960, 45288243, 45405360, 45604944, 46449480, 47052720, 47159658, 48032985, 48368880, 48771954, 49405356, 49945896, 50320270, 51235184, 51757992, 52255665, 52399620, 52934310, 53205768, 53896752, 54191060, 54894840, 55495440, 55739376, 57006180, 57508880, 57639582, 58227741, 59117520, 59720760, 60384324, 61756695, 62432370, 62706798, 62879544, 64043980, 64697490, 65029272, 65873808, 66507210, 67370940, 69674220, 69866160, 70448378, 70579080, 71351280, 71664912, 72553320, 73157931, 74108034, 75480405, 76008240, 76852776, 77636988, 78599430, 79808652, 80512432, 81286590, 82342260, 83243160, 83609064, 84694896, 86263320, 86459373, 88676280, 89581140, 89827920, 90576486, 92898960, 94319316, 96065970, 97046235, 97543908, 98810712, 99760815, 99891792, 100640540, 103515984, 104511330, 104799240, 105672567, 105868620, 106411536, 108382120, 109789680, 114012360, 115279164, 116455482, 117899145, 119441520, 120768648, 121929885, 123513390, 124864740, 125413596, 125759088, 128087960, 129394980, 130058544, 133014420, 134741880, 135864729, 139348440, 140896756, 141158160, 144098955, 145106640, 146315862, 148216068, 150960810, 153705552, 155273976, 156766995, 157198860, 159617304, 162573180, 164684520, 166486320, 167218128, 172526640, 172918746, 176120945, 177352560, 179162280, 181152972, 185270085, 188638632, 192131940, 194092470, 195087816, 197621424, 199521630, 201281080, 209022660, 209598480, 211345134, 211737240, 216764240, 219473793, 226441215, 228024720, 230558328, 232910964, 235798290, 241537296, 243859770, 247026780, 249729480, 250827192, 256175920, 258789960, 259378119, 266028840, 269483760, 271729458, 278696880, 281793512, 288197910, 291138705, 292631724, 296432136, 301921620, 310547952, 313533990, 314397720, 317017701, 319234608, 325146360, 329369040, 345837492, 352241890, 358324560, 362305944, 365789655, 370540170, 377277264, 384263880, 388184940, 390175632, 399043260, 402562160, 407594187, 418045320, 422690268, 423474480, 432296865, 438947586, 452882430, 461116656, 465821928, 471596580, 487719540, 494053560, 499458960, 501654384, 517579920, 518756238, 528362835, 532057680, 543458916, 563587024, 576395820, 582277410, 585263448, 592864272, 603843240, 627067980, 628795440, 634035402, 650292720, 679323645, 691674984, 704483780, 724611888, 731579310, 741080340, 768527760, 776369880, 798086520, 815188374, 836090640, 845380536, 864593730, 877895172, 905764860, 931643856, 943193160, 951053103, 975439080, 988107120, 1037512476, 1056725670, 1086917832, 1097368965, 1152791640, 1164554820, 1170526896, 1207686480, 1254135960, 1268070804, 1296890595, 1358647290, 1383349968, 1408967560, 1463158620, 1482160680, 1552739760, 1585088505, 1596173040, 1630376748, 1690761072, 1729187460, 1755790344, 1811529720, 1886386320, 1902106206, 1950878160, 2037970935, 2075024952, 2113451340, 2173835664, 2194737930, 2305583280, 2329109640, 2508271920, 2536141608, 2593781190, 2717294580, 2817935120, 2853159309, 2926317240, 2964321360, 3170177010, 3260753496, 3458374920, 3511580688, 3623059440, 3804212412, 4075941870, 4150049904, 4226902680, 4389475860, 4658219280, 4755265515, 5072283216, 5187562380, 5434589160, 5706318618, 5852634480, 6340354020, 6521506992, 6916749840, 7608424824, 8151883740, 8453805360, 8778951720, 9510531030, 10375124760, 10869178320, 11412637236, 12680708040, 14265796545, 15216849648, 16303767480, 17557903440, 19021062060, 20750249520, 22825274472, 25361416080, 28531593090, 32607534960, 38042124120, 45650548944, 57063186180, 76084248240, 114126372360, 228252744720]

約数ペア:

[(1, 228252744720), (2, 114126372360), (3, 76084248240), (4, 57063186180), (5, 45650548944), (6, 38042124120), (7, 32607534960), (8, 28531593090), (9, 25361416080), (10, 22825274472), (11, 20750249520), (12, 19021062060), (13, 17557903440), (14, 16303767480), (15, 15216849648), (16, 14265796545), (18, 12680708040), (20, 11412637236), (21, 10869178320), (22, 10375124760), (24, 9510531030), (26, 8778951720), (27, 8453805360), (28, 8151883740), (30, 7608424824), (33, 6916749840), (35, 6521506992), (36, 6340354020), (39, 5852634480), (40, 5706318618), (42, 5434589160), (44, 5187562380), (45, 5072283216), (48, 4755265515), (49, 4658219280), (52, 4389475860), (54, 4226902680), (55, 4150049904), (56, 4075941870), (60, 3804212412), (63, 3623059440), (65, 3511580688), (66, 3458374920), (70, 3260753496), (72, 3170177010), (77, 2964321360), (78, 2926317240), (80, 2853159309), (81, 2817935120), (84, 2717294580), (88, 2593781190), (90, 2536141608), (91, 2508271920), (98, 2329109640), (99, 2305583280), (104, 2194737930), (105, 2173835664), (108, 2113451340), (110, 2075024952), (112, 2037970935), (117, 1950878160), (120, 1902106206), (121, 1886386320), (126, 1811529720), (130, 1755790344), (132, 1729187460), (135, 1690761072), (140, 1630376748), (143, 1596173040), (144, 1585088505), (147, 1552739760), (154, 1482160680), (156, 1463158620), (162, 1408967560), (165, 1383349968), (168, 1358647290), (176, 1296890595), (180, 1268070804), (182, 1254135960), (189, 1207686480), (195, 1170526896), (196, 1164554820), (198, 1152791640), (208, 1097368965), (210, 1086917832), (216, 1056725670), (220, 1037512476), (231, 988107120), (234, 975439080), (240, 951053103), (242, 943193160), (245, 931643856), (252, 905764860), (260, 877895172), (264, 864593730), (270, 845380536), (273, 836090640), (280, 815188374), (286, 798086520), (294, 776369880), (297, 768527760), (308, 741080340), (312, 731579310), (315, 724611888), (324, 704483780), (330, 691674984), (336, 679323645), (351, 650292720), (360, 634035402), (363, 628795440), (364, 627067980), (378, 603843240), (385, 592864272), (390, 585263448), (392, 582277410), (396, 576395820), (405, 563587024), (420, 543458916), (429, 532057680), (432, 528362835), (440, 518756238), (441, 517579920), (455, 501654384), (457, 499458960), (462, 494053560), (468, 487719540), (484, 471596580), (490, 465821928), (495, 461116656), (504, 452882430), (520, 438947586), (528, 432296865), (539, 423474480), (540, 422690268), (546, 418045320), (560, 407594187), (567, 402562160), (572, 399043260), (585, 390175632), (588, 388184940), (594, 384263880), (605, 377277264), (616, 370540170), (624, 365789655), (630, 362305944), (637, 358324560), (648, 352241890), (660, 345837492), (693, 329369040), (702, 325146360), (715, 319234608), (720, 317017701), (726, 314397720), (728, 313533990), (735, 310547952), (756, 301921620), (770, 296432136), (780, 292631724), (784, 291138705), (792, 288197910), (810, 281793512), (819, 278696880), (840, 271729458), (847, 269483760), (858, 266028840), (880, 259378119), (882, 258789960), (891, 256175920), (910, 250827192), (914, 249729480), (924, 247026780), (936, 243859770), (945, 241537296), (968, 235798290), (980, 232910964), (990, 230558328), (1001, 228024720), (1008, 226441215), (1040, 219473793), (1053, 216764240), (1078, 211737240), (1080, 211345134), (1089, 209598480), (1092, 209022660), (1134, 201281080), (1144, 199521630), (1155, 197621424), (1170, 195087816), (1176, 194092470), (1188, 192131940), (1210, 188638632), (1232, 185270085), (1260, 181152972), (1274, 179162280), (1287, 177352560), (1296, 176120945), (1320, 172918746), (1323, 172526640), (1365, 167218128), (1371, 166486320), (1386, 164684520), (1404, 162573180), (1430, 159617304), (1452, 157198860), (1456, 156766995), (1470, 155273976), (1485, 153705552), (1512, 150960810), (1540, 148216068), (1560, 146315862), (1573, 145106640), (1584, 144098955), (1617, 141158160), (1620, 140896756), (1638, 139348440), (1680, 135864729), (1694, 134741880), (1716, 133014420), (1755, 130058544), (1764, 129394980), (1782, 128087960), (1815, 125759088), (1820, 125413596), (1828, 124864740), (1848, 123513390), (1872, 121929885), (1890, 120768648), (1911, 119441520), (1936, 117899145), (1960, 116455482), (1980, 115279164), (2002, 114012360), (2079, 109789680), (2106, 108382120), (2145, 106411536), (2156, 105868620), (2160, 105672567), (2178, 104799240), (2184, 104511330), (2205, 103515984), (2268, 100640540), (2285, 99891792), (2288, 99760815), (2310, 98810712), (2340, 97543908), (2352, 97046235), (2376, 96065970), (2420, 94319316), (2457, 92898960), (2520, 90576486), (2541, 89827920), (2548, 89581140), (2574, 88676280), (2640, 86459373), (2646, 86263320), (2695, 84694896), (2730, 83609064), (2742, 83243160), (2772, 82342260), (2808, 81286590), (2835, 80512432), (2860, 79808652), (2904, 78599430), (2940, 77636988), (2970, 76852776), (3003, 76008240), (3024, 75480405), (3080, 74108034), (3120, 73157931), (3146, 72553320), (3185, 71664912), (3199, 71351280), (3234, 70579080), (3240, 70448378), (3267, 69866160), (3276, 69674220), (3388, 67370940), (3432, 66507210), (3465, 65873808), (3510, 65029272), (3528, 64697490), (3564, 64043980), (3630, 62879544), (3640, 62706798), (3656, 62432370), (3696, 61756695), (3780, 60384324), (3822, 59720760), (3861, 59117520), (3920, 58227741), (3960, 57639582), (3969, 57508880), (4004, 57006180), (4095, 55739376), (4113, 55495440), (4158, 54894840), (4212, 54191060), (4235, 53896752), (4290, 53205768), (4312, 52934310), (4356, 52399620), (4368, 52255665), (4410, 51757992), (4455, 51235184), (4536, 50320270), (4570, 49945896), (4620, 49405356), (4680, 48771954), (4719, 48368880), (4752, 48032985), (4840, 47159658), (4851, 47052720), (4914, 46449480), (5005, 45604944), (5027, 45405360), (5040, 45288243), (5082, 44913960), (5096, 44790570), (5148, 44338140), (5265, 43352848), (5292, 43131660), (5390, 42347448), (5445, 41919696), (5460, 41804532), (5484, 41621580), (5544, 41171130), (5616, 40643295), (5670, 40256216), (5720, 39904326), (5733, 39813840), (5808, 39299715), (5880, 38818494), (5929, 38497680), (5940, 38426388), (5941, 38419920), (6006, 38004120), (6160, 37054017), (6237, 36596560), (6292, 36276660), (6370, 35832456), (6398, 35675640), (6435, 35470512), (6468, 35289540), (6480, 35224189), (6534, 34933080), (6552, 34837110), (6615, 34505328), (6776, 33685470), (6855, 33297264), (6864, 33253605), (6930, 32936904), (7007, 32574960), (7020, 32514636), (7056, 32348745), (7128, 32021990), (7260, 31439772), (7280, 31353399), (7312, 31216185), (7371, 30966320), (7560, 30192162), (7623, 29942640), (7644, 29860380), (7722, 29558760), (7865, 29021328), (7920, 28819791), (7938, 28754440), (8008, 28503090), (8085, 28231632), (8190, 27869688), (8226, 27747720), (8316, 27447420), (8424, 27095530), (8470, 26948376), (8580, 26602884), (8624, 26467155), (8712, 26199810), (8820, 25878996), (8910, 25617592), (9009, 25336080), (9072, 25160135), (9140, 24972948), (9240, 24702678), (9360, 24385977), (9438, 24184440), (9555, 23888304), (9597, 23783760), (9680, 23579829), (9702, 23526360), (9801, 23288720), (9828, 23224740), (10010, 22802472), (10054, 22702680), (10164, 22456980), (10192, 22395285), (10296, 22169070), (10395, 21957936), (10530, 21676424), (10584, 21565830), (10780, 21173724), (10890, 20959848), (10920, 20902266), (10968, 20810790), (11011, 20729520), (11088, 20585565), (11340, 20128108), (11440, 19952163), (11466, 19906920), (11583, 19705840), (11760, 19409247), (11858, 19248840), (11880, 19213194), (11882, 19209960), (12012, 19002060), (12285, 18579792), (12339, 18498480), (12474, 18298280), (12584, 18138330), (12705, 17965584), (12740, 17916228), (12796, 17837820), (12870, 17735256), (12936, 17644770), (13068, 17466540), (13104, 17418555), (13230, 17252664), (13552, 16842735), (13710, 16648632), (13860, 16468452), (14014, 16287480), (14040, 16257318), (14157, 16122960), (14256, 16010995), (14520, 15719886), (14553, 15684240), (14742, 15483160), (15015, 15201648), (15081, 15135120), (15120, 15096081), (15246, 14971320), (15288, 14930190), (15444, 14779380), (15730, 14510664), (15876, 14377220), (15995, 14270256), (16016, 14251545), (16170, 14115816), (16335, 13973232), (16380, 13934844), (16452, 13873860), (16632, 13723710), (16848, 13547765), (16940, 13474188), (17160, 13301442), (17199, 13271280), (17424, 13099905), (17640, 12939498), (17787, 12832560), (17820, 12808796), (17823, 12806640), (18018, 12668040), (18280, 12486474), (18480, 12351339), (18876, 12092220), (19110, 11944152), (19194, 11891880), (19305, 11823504), (19404, 11763180), (19602, 11644360), (19656, 11612370), (19845, 11501776), (20020, 11401236), (20108, 11351340), (20328, 11228490), (20565, 11099088), (20592, 11084535), (20790, 10978968), (21021, 10858320), (21060, 10838212), (21168, 10782915), (21560, 10586862), (21780, 10479924), (21840, 10451133), (21936, 10405395), (22022, 10364760), (22393, 10193040), (22680, 10064054), (22869, 9980880), (22932, 9953460), (23166, 9852920), (23595, 9673776), (23716, 9624420), (23760, 9606597), (23764, 9604980), (24024, 9501030), (24255, 9410544), (24570, 9289896), (24678, 9249240), (24948, 9149140), (25135, 9081072), (25168, 9069165), (25410, 8982792), (25480, 8958114), (25592, 8918910), (25740, 8867628), (25872, 8822385), (26136, 8733270), (26460, 8626332), (27027, 8445360), (27420, 8324316), (27720, 8234226), (28028, 8143740), (28080, 8128659), (28314, 8061480), (28665, 7962768), (28791, 7927920), (29040, 7859943), (29106, 7842120), (29484, 7741580), (29645, 7699536), (29705, 7683984), (30030, 7600824), (30162, 7567560), (30492, 7485660), (30576, 7465095), (30888, 7389690), (31185, 7319312), (31460, 7255332), (31752, 7188610), (31990, 7135128), (32340, 7057908), (32670, 6986616), (32760, 6967422), (32904, 6936930), (33033, 6909840), (33264, 6861855), (33880, 6737094), (34320, 6650721), (34398, 6635640), (35035, 6514992), (35189, 6486480), (35280, 6469749), (35574, 6416280), (35640, 6404398), (35646, 6403320), (36036, 6334020), (36560, 6243237), (36855, 6193264), (37017, 6166160), (37752, 6046110), (38115, 5988528), (38220, 5972076), (38388, 5945940), (38610, 5911752), (38808, 5881590), (39204, 5822180), (39312, 5806185), (39690, 5750888), (40040, 5700618), (40216, 5675670), (40656, 5614245), (41130, 5549544), (41580, 5489484), (41587, 5488560), (42042, 5429160), (42120, 5419106), (42471, 5374320), (43120, 5293431), (43560, 5239962), (43659, 5228080), (44044, 5182380), (44786, 5096520), (45045, 5067216), (45243, 5045040), (45360, 5032027), (45738, 4990440), (45864, 4976730), (46332, 4926460), (47190, 4836888), (47432, 4812210), (47528, 4802490), (47985, 4756752), (48048, 4750515), (48510, 4705272), (49005, 4657744), (49140, 4644948), (49356, 4624620), (49896, 4574570), (50270, 4540536), (50820, 4491396), (50960, 4479057), (51184, 4459455), (51480, 4433814), (51597, 4423760), (52272, 4366635), (52920, 4313166), (53361, 4277520), (53469, 4268880), (54054, 4222680), (54840, 4162158), (55055, 4145904), (55297, 4127760), (55440, 4117113), (56056, 4071870), (56628, 4030740), (57330, 3981384), (57582, 3963960), (57915, 3941168), (58212, 3921060), (58968, 3870790), (59290, 3849768), (59410, 3841992), (60060, 3800412), (60324, 3783780), (60984, 3742830), (61695, 3699696), (61776, 3694845), (62370, 3659656), (62920, 3627666), (63063, 3619440), (63504, 3594305), (63980, 3567564), (64680, 3528954), (65340, 3493308), (65351, 3492720), (65520, 3483711), (65808, 3468465), (66066, 3454920), (67179, 3397680), (67760, 3368547), (68607, 3326960), (68796, 3317820), (70070, 3257496), (70378, 3243240), (70785, 3224592), (71148, 3208140), (71280, 3202199), (71292, 3201660), (72072, 3167010), (72765, 3136848), (73710, 3096632), (74034, 3083080), (75405, 3027024), (75504, 3023055), (76230, 2994264), (76440, 2986038), (76776, 2972970), (77077, 2961360), (77220, 2955876), (77616, 2940795), (78408, 2911090), (79380, 2875444), (80080, 2850309), (80432, 2837835), (81081, 2815120), (82260, 2774772), (83160, 2744742), (83174, 2744280), (84084, 2714580), (84240, 2709553), (84942, 2687160), (85995, 2654256), (86373, 2642640), (87120, 2619981), (87318, 2614040), (88088, 2591190), (88935, 2566512), (89115, 2561328), (89572, 2548260), (90090, 2533608), (90486, 2522520), (91476, 2495220), (91728, 2488365), (92664, 2463230), (94380, 2418444), (94864, 2406105), (95056, 2401245), (95970, 2378376), (97020, 2352636), (98010, 2328872), (98280, 2322474), (98712, 2312310), (99099, 2303280), (99792, 2287285), (100540, 2270268), (101640, 2245698), (102960, 2216907), (103194, 2211880), (105105, 2171664), (105567, 2162160), (105840, 2156583), (106722, 2138760), (106938, 2134440), (108108, 2111340), (109680, 2081079), (110110, 2072952), (110594, 2063880), (111965, 2038608), (112112, 2035935), (113256, 2015370), (114345, 1996176), (114660, 1990692), (115164, 1981980), (115830, 1970584), (116424, 1960530), (117936, 1935395), (118580, 1924884), (118820, 1920996), (120120, 1900206), (120648, 1891890), (121968, 1871415), (123390, 1849848), (124740, 1829828), (124761, 1829520), (125840, 1813833), (126126, 1809720), (127413, 1791440), (127960, 1783782), (129360, 1764477), (130680, 1746654), (130702, 1746360), (132132, 1727460), (134358, 1698840), (135135, 1689072), (135729, 1681680), (137214, 1663480), (137592, 1658910), (140140, 1628748), (140756, 1621620), (141570, 1612296), (142296, 1604070), (142584, 1600830), (143955, 1585584), (144144, 1583505), (145530, 1568424), (147420, 1548316), (148068, 1541540), (150810, 1513512), (152460, 1497132), (152880, 1493019), (153552, 1486485), (154154, 1480680), (154440, 1477938), (156816, 1455545), (158760, 1437722), (160083, 1425840), (160407, 1422960), (162162, 1407560), (164520, 1387386), (165165, 1381968), (165891, 1375920), (166320, 1372371), (166348, 1372140), (168168, 1357290), (169884, 1343580), (171990, 1327128), (172746, 1321320), (174636, 1307020), (175945, 1297296), (176176, 1295595), (177870, 1283256), (178230, 1280664), (179144, 1274130), (180180, 1266804), (180972, 1261260), (182952, 1247610), (185085, 1233232), (185328, 1231615), (188760, 1209222), (189189, 1206480), (191940, 1189188), (194040, 1176318), (196020, 1164436), (196053, 1164240), (196560, 1161237), (197424, 1156155), (198198, 1151640), (201080, 1135134), (201537, 1132560), (203280, 1122849), (206388, 1105940), (207935, 1097712), (210210, 1085832), (211134, 1081080), (212355, 1074864), (213444, 1069380), (213876, 1067220), (216216, 1055670), (218295, 1045616), (220220, 1036476), (221188, 1031940), (223930, 1019304), (226215, 1009008), (226512, 1007685), (228690, 998088), (229320, 995346), (230328, 990990), (231231, 987120), (231660, 985292), (232848, 980265), (237160, 962442), (237640, 960498), (240240, 950103), (241296, 945945), (246323, 926640), (246780, 924924), (249480, 914914), (249522, 914760), (252252, 904860), (254826, 895720), (255920, 891891), (257985, 884752), (259119, 880880), (261360, 873327), (261404, 873180), (264264, 863730), (266805, 855504), (267345, 853776), (268716, 849420), (270270, 844536), (271458, 840840), (274428, 831740), (275184, 829455), (276485, 825552), (280280, 814374), (281512, 810810), (283140, 806148), (284592, 802035), (285168, 800415), (287910, 792792), (291060, 784212), (291109, 784080), (294840, 774158), (296136, 770770), (297297, 767760), (301620, 756756), (304920, 748566), (308308, 740340), (308880, 738969), (315315, 723888), (316701, 720720), (317520, 718861), (320166, 712920), (320814, 711480), (324324, 703780), (326755, 698544), (329040, 693693), (330330, 690984), (331782, 687960), (332696, 686070), (335895, 679536), (336336, 678645), (339768, 671790), (343035, 665392), (343980, 663564), (345492, 660660), (349272, 653510), (351890, 648648), (355740, 641628), (356460, 640332), (358288, 637065), (360360, 633402), (361944, 630630), (365904, 623805), (370170, 616616), (374283, 609840), (377520, 604611), (378378, 603240), (383880, 594594), (385385, 592272), (387079, 589680), (388080, 588159), (392040, 582218), (392106, 582120), (396396, 575820), (402160, 567567), (403074, 566280), (405405, 563024), (407187, 560560), (412776, 552970), (415870, 548856), (420420, 542916), (422268, 540540), (424710, 537432), (426888, 534690), (427752, 533610), (431865, 528528), (432432, 527835), (436590, 522808), (440440, 518238), (442376, 515970), (447860, 509652), (452430, 504504), (457380, 499044), (457457, 498960), (458640, 497673), (460656, 495495), (462462, 493560), (463320, 492646), (474320, 481221), (475280, 480249)]