55273458240

素因数分解:

$2^6\times 3^3\times 5^1\times 7^2\times {\mathrm{11}}^2\times {\mathrm{13}}^1\times {\mathrm{83}}^1$

素因数の和:158

約数の個数: 2016

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

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

約数列:

[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, 32, 33, 35, 36, 39, 40, 42, 44, 45, 48, 49, 52, 54, 55, 56, 60, 63, 64, 65, 66, 70, 72, 77, 78, 80, 83, 84, 88, 90, 91, 96, 98, 99, 104, 105, 108, 110, 112, 117, 120, 121, 126, 130, 132, 135, 140, 143, 144, 147, 154, 156, 160, 165, 166, 168, 176, 180, 182, 189, 192, 195, 196, 198, 208, 210, 216, 220, 224, 231, 234, 240, 242, 245, 249, 252, 260, 264, 270, 273, 280, 286, 288, 294, 297, 308, 312, 315, 320, 330, 332, 336, 351, 352, 360, 363, 364, 378, 385, 390, 392, 396, 415, 416, 420, 429, 432, 440, 441, 448, 455, 462, 468, 480, 484, 490, 495, 498, 504, 520, 528, 539, 540, 546, 560, 572, 576, 581, 585, 588, 594, 605, 616, 624, 630, 637, 660, 664, 672, 693, 702, 704, 715, 720, 726, 728, 735, 747, 756, 770, 780, 784, 792, 819, 830, 832, 840, 847, 858, 864, 880, 882, 910, 913, 924, 936, 945, 960, 968, 980, 990, 996, 1001, 1008, 1040, 1056, 1078, 1079, 1080, 1089, 1092, 1120, 1144, 1155, 1162, 1170, 1176, 1188, 1210, 1232, 1245, 1248, 1260, 1274, 1287, 1320, 1323, 1328, 1344, 1365, 1386, 1404, 1430, 1440, 1452, 1456, 1470, 1485, 1494, 1512, 1540, 1560, 1568, 1573, 1584, 1617, 1638, 1660, 1680, 1694, 1716, 1728, 1743, 1755, 1760, 1764, 1815, 1820, 1826, 1848, 1872, 1890, 1911, 1936, 1960, 1980, 1992, 2002, 2016, 2079, 2080, 2112, 2145, 2156, 2158, 2160, 2178, 2184, 2205, 2240, 2241, 2288, 2310, 2324, 2340, 2352, 2376, 2420, 2457, 2464, 2490, 2496, 2520, 2541, 2548, 2574, 2640, 2646, 2656, 2695, 2730, 2739, 2772, 2808, 2860, 2880, 2904, 2905, 2912, 2940, 2970, 2988, 3003, 3024, 3080, 3120, 3136, 3146, 3168, 3185, 3234, 3237, 3267, 3276, 3320, 3360, 3388, 3432, 3465, 3486, 3510, 3520, 3528, 3630, 3640, 3652, 3696, 3735, 3744, 3780, 3822, 3861, 3872, 3920, 3960, 3984, 4004, 4032, 4067, 4095, 4158, 4160, 4235, 4290, 4312, 4316, 4320, 4356, 4368, 4410, 4482, 4565, 4576, 4620, 4648, 4680, 4704, 4719, 4752, 4840, 4851, 4914, 4928, 4980, 5005, 5040, 5082, 5096, 5148, 5229, 5280, 5292, 5312, 5390, 5395, 5445, 5460, 5478, 5544, 5616, 5720, 5733, 5808, 5810, 5824, 5880, 5929, 5940, 5976, 6006, 6048, 6160, 6240, 6292, 6336, 6370, 6391, 6435, 6468, 6474, 6534, 6552, 6615, 6640, 6720, 6776, 6864, 6930, 6972, 7007, 7020, 7056, 7260, 7280, 7304, 7392, 7470, 7488, 7553, 7560, 7623, 7644, 7722, 7744, 7840, 7865, 7920, 7968, 8008, 8085, 8134, 8190, 8217, 8316, 8470, 8580, 8624, 8632, 8640, 8712, 8715, 8736, 8820, 8964, 9009, 9130, 9152, 9240, 9296, 9360, 9408, 9438, 9504, 9555, 9680, 9702, 9711, 9828, 9960, 10010, 10043, 10080, 10164, 10192, 10296, 10395, 10458, 10560, 10584, 10780, 10790, 10890, 10920, 10956, 11011, 11088, 11205, 11232, 11440, 11466, 11616, 11620, 11760, 11858, 11869, 11880, 11952, 12012, 12096, 12201, 12285, 12320, 12480, 12584, 12705, 12740, 12782, 12870, 12936, 12948, 13068, 13104, 13230, 13280, 13552, 13695, 13728, 13860, 13944, 14014, 14040, 14112, 14157, 14520, 14553, 14560, 14608, 14784, 14940, 15015, 15106, 15120, 15246, 15288, 15444, 15680, 15687, 15730, 15840, 15936, 16016, 16170, 16185, 16268, 16335, 16380, 16434, 16632, 16940, 17160, 17199, 17248, 17264, 17424, 17430, 17472, 17640, 17787, 17928, 18018, 18260, 18480, 18592, 18720, 18876, 19008, 19110, 19173, 19305, 19360, 19404, 19422, 19656, 19920, 20020, 20086, 20160, 20328, 20335, 20384, 20592, 20790, 20916, 21021, 21168, 21560, 21580, 21780, 21840, 21912, 22022, 22176, 22410, 22464, 22659, 22869, 22880, 22932, 23232, 23240, 23520, 23595, 23716, 23738, 23760, 23904, 24024, 24255, 24402, 24570, 24640, 24651, 25168, 25410, 25480, 25564, 25740, 25872, 25896, 26136, 26145, 26208, 26460, 26560, 27027, 27104, 27390, 27456, 27720, 27888, 28028, 28080, 28224, 28314, 28665, 29040, 29106, 29120, 29133, 29216, 29645, 29880, 30030, 30129, 30212, 30240, 30492, 30576, 30888, 31374, 31460, 31680, 31955, 32032, 32340, 32370, 32536, 32670, 32760, 32868, 33033, 33264, 33880, 34320, 34398, 34496, 34528, 34848, 34860, 35035, 35280, 35574, 35607, 35856, 36036, 36520, 36603, 36960, 37184, 37440, 37752, 37765, 38115, 38220, 38346, 38610, 38720, 38808, 38844, 39312, 39840, 40040, 40172, 40656, 40670, 40768, 41085, 41184, 41580, 41832, 42042, 42336, 42471, 43120, 43160, 43560, 43680, 43824, 44044, 44352, 44737, 44820, 45045, 45318, 45738, 45760, 45864, 46480, 47040, 47190, 47432, 47476, 47520, 47808, 48048, 48510, 48555, 48804, 49140, 49302, 50215, 50336, 50820, 50960, 51128, 51480, 51744, 51792, 52272, 52290, 52416, 52871, 52920, 53361, 54054, 54208, 54780, 55055, 55440, 55776, 56056, 56160, 56628, 57330, 57519, 58080, 58212, 58266, 58432, 59290, 59345, 59760, 60060, 60258, 60424, 60480, 60984, 61005, 61152, 61776, 62748, 62920, 63063, 63910, 64064, 64680, 64740, 65072, 65340, 65520, 65736, 66066, 66528, 67760, 67977, 68640, 68796, 69056, 69696, 69720, 70070, 70301, 70560, 70785, 71148, 71214, 71712, 72072, 72765, 73040, 73206, 73920, 75504, 75530, 76230, 76440, 76692, 77077, 77220, 77616, 77688, 78435, 78624, 79680, 80080, 80344, 81312, 81340, 82170, 82368, 83083, 83160, 83664, 84084, 84672, 84942, 85995, 86240, 86320, 87120, 87360, 87648, 88088, 88935, 89474, 89640, 90090, 90387, 90636, 91476, 91728, 92960, 94380, 94864, 94952, 95040, 95865, 96096, 97020, 97110, 97608, 98280, 98604, 99099, 100430, 100672, 101640, 101920, 102256, 102960, 103488, 103584, 104544, 104580, 105105, 105742, 105840, 106722, 106821, 108108, 109560, 109809, 110110, 110880, 111552, 112112, 112320, 113256, 113295, 114345, 114660, 115038, 116160, 116424, 116532, 118580, 118690, 119520, 120120, 120516, 120848, 121968, 122010, 122304, 123255, 123552, 125496, 125840, 126126, 127820, 129360, 129480, 130144, 130559, 130680, 131040, 131472, 132132, 133056, 134211, 135135, 135520, 135954, 137280, 137592, 139440, 140140, 140602, 141120, 141570, 142296, 142428, 143424, 144144, 145530, 145665, 146080, 146412, 150645, 151008, 151060, 152460, 152880, 153384, 154154, 154440, 155232, 155376, 156870, 157248, 158613, 160083, 160160, 160688, 162624, 162680, 164340, 165165, 166166, 166320, 167328, 168168, 169884, 171990, 172480, 172557, 172640, 174240, 175296, 176176, 177870, 178035, 178948, 179280, 180180, 180774, 181272, 182952, 183015, 183456, 185920, 188760, 189189, 189728, 189904, 191730, 192192, 194040, 194220, 195216, 196560, 197208, 198198, 200860, 203280, 203840, 203931, 204512, 205920, 207168, 209088, 209160, 210210, 210903, 211484, 211680, 212355, 213444, 213642, 216216, 219120, 219618, 220220, 221760, 223685, 224224, 226512, 226590, 228690, 229320, 230076, 231231, 232848, 233064, 237160, 237380, 239040, 240240, 241032, 241696, 243936, 244020, 246510, 247104, 249249, 250992, 251680, 252252, 255640, 258720, 258960, 260288, 261118, 261360, 262080, 262944, 264264, 264355, 266805, 268422, 270270, 271040, 271161, 271908, 275184, 278880, 280280, 281204, 283140, 284592, 284856, 287595, 288288, 291060, 291330, 292160, 292824, 297297, 301290, 302016, 302120, 304920, 305760, 306768, 308308, 308880, 310464, 310752, 313740, 315315, 317226, 320166, 320320, 320463, 321376, 325360, 328680, 330330, 332332, 332640, 334656, 336336, 339768, 339885, 343980, 345114, 345280, 348480, 351505, 352352, 355740, 356070, 357896, 358560, 360360, 361548, 362544, 365904, 366030, 366912, 377520, 378378, 379456, 379808, 383460, 385385, 388080, 388440, 390432, 391677, 393120, 394416, 396396, 401720, 402633, 406560, 407862, 409024, 411840, 415415, 418320, 420420, 421806, 422968, 423360, 424710, 426888, 427284, 432432, 438240, 439236, 440440, 447370, 448448, 451935, 453024, 453180, 457380, 458640, 460152, 462462, 465696, 466128, 474320, 474760, 475839, 480480, 482064, 483392, 487872, 488040, 492107, 493020, 495495, 498498, 501984, 503360, 504504, 511280, 517440, 517920, 522236, 522720, 525888, 528528, 528710, 533610, 534105, 536844, 540540, 542322, 543816, 549045, 550368, 557760, 560560, 562408, 566280, 569184, 569712, 575190, 576576, 581581, 582120, 582660, 585648, 594594, 602580, 604240, 609840, 611520, 613536, 616616, 617760, 621504, 627480, 630630, 632709, 634452, 640332, 640926, 642752, 650720, 652795, 657360, 660660, 664664, 665280, 671055, 672672, 679536, 679770, 687960, 690228, 693693, 703010, 704704, 711480, 712140, 715792, 717120, 720720, 723096, 725088, 731808, 732060, 747747, 755040, 756756, 759616, 766920, 770770, 776160, 776880, 780864, 783354, 786240, 788832, 792792, 793065, 800415, 803440, 805266, 813120, 815724, 830830, 836640, 840840, 843612, 845936, 849420, 853776, 854568, 862785, 864864, 876480, 878472, 880880, 894740, 903870, 906048, 906360, 913913, 914760, 917280, 920304, 924924, 931392, 932256, 945945, 948640, 949520, 951678, 960960, 964128, 976080, 984214, 986040, 990990, 996996, 1003968, 1009008, 1019655, 1022560, 1035840, 1044472, 1045440, 1054515, 1057056, 1057420, 1067220, 1068210, 1073688, 1081080, 1084644, 1087632, 1098090, 1100736, 1121120, 1124816, 1132560, 1138368, 1139424, 1150380, 1156155, 1163162, 1164240, 1165320, 1171296, 1175031, 1189188, 1205160, 1207899, 1208480, 1219680, 1227072, 1233232, 1235520, 1246245, 1254960, 1261260, 1265418, 1268904, 1280664, 1281852, 1301440, 1305590, 1314720, 1321320, 1329328, 1342110, 1345344, 1355805, 1359072, 1359540, 1375920, 1380456, 1387386, 1406020, 1422960, 1424280, 1427517, 1431584, 1441440, 1446192, 1450176, 1463616, 1464120, 1476321, 1486485, 1495494, 1510080, 1513512, 1533840, 1541540, 1552320, 1553760, 1566708, 1577664, 1585584, 1586130, 1600830, 1602315, 1606880, 1610532, 1631448, 1661660, 1673280, 1681680, 1687224, 1691872, 1698840, 1707552, 1709136, 1725570, 1729728, 1744743, 1756944, 1761760, 1789480, 1807740, 1812720, 1827826, 1829520, 1834560, 1840608, 1849848, 1864512, 1891890, 1897280, 1898127, 1899040, 1903356, 1928256, 1952160, 1958385, 1968428, 1972080, 1981980, 1993992, 2013165, 2018016, 2039310, 2045120, 2081079, 2088944, 2109030, 2114112, 2114840, 2134440, 2136420, 2147376, 2162160, 2169288, 2175264, 2196180, 2242240, 2243241, 2249632, 2265120, 2278848, 2300760, 2312310, 2326324, 2328480, 2330640, 2342592, 2350062, 2378376, 2379195, 2410320, 2415798, 2416960, 2439360, 2460535, 2466464, 2492490, 2509920, 2522520, 2530836, 2537808, 2561328, 2563704, 2611180, 2629440, 2642640, 2658656, 2684220, 2711610, 2718144, 2719080, 2741739, 2751840, 2760912, 2774772, 2812040, 2845920, 2848560, 2855034, 2863168, 2882880, 2892384, 2907905, 2928240, 2952642, 2972970, 2990988, 3027024, 3067680, 3083080, 3107520, 3133416, 3163545, 3171168, 3172260, 3201660, 3204630, 3213760, 3221064, 3262896, 3323320, 3363360, 3374448, 3383744, 3397680, 3415104, 3418272, 3451140, 3468465, 3489486, 3513888, 3523520, 3525093, 3578960, 3615480, 3625440, 3655652, 3659040, 3681216, 3699696, 3738735, 3783780, 3796254, 3798080, 3806712, 3904320, 3916770, 3936856, 3944160, 3963960, 3987984, 4026330, 4036032, 4078620, 4162158, 4177888, 4218060, 4229680, 4268880, 4272840, 4294752, 4324320, 4338576, 4350528, 4392360, 4428963, 4486482, 4499264, 4530240, 4569565, 4601520, 4624620, 4652648, 4656960, 4661280, 4700124, 4756752, 4758390, 4820640, 4831596, 4921070, 4932928, 4984980, 5019840, 5045040, 5061672, 5075616, 5122656, 5127408, 5222360, 5234229, 5285280, 5317312, 5368440, 5423220, 5438160, 5483478, 5503680, 5521824, 5549544, 5624080, 5691840, 5697120, 5710068, 5784768, 5815810, 5856480, 5875155, 5905284, 5945940, 5981976, 6039495, 6054048, 6135360, 6166160, 6266832, 6327090, 6342336, 6344520, 6397391, 6403320, 6409260, 6442128, 6525792, 6646640, 6726720, 6748896, 6795360, 6836544, 6902280, 6936930, 6978972, 7027776, 7050186, 7137585, 7157920, 7230960, 7250880, 7311304, 7318080, 7381605, 7399392, 7477470, 7567560, 7592508, 7613424, 7833540, 7873712, 7888320, 7927920, 7975968, 8052660, 8157240, 8225217, 8324316, 8355776, 8436120, 8459360, 8537760, 8545680, 8589504, 8648640, 8677152, 8723715, 8784720, 8857926, 8972964, 9139130, 9203040, 9249240, 9305296, 9322560, 9400248, 9490635, 9513504, 9516780, 9641280, 9663192, 9842140, 9969960, 10090080, 10123344, 10151232, 10245312, 10254816, 10405395, 10444720, 10468458, 10570560, 10736880, 10846440, 10876320, 10966956, 11043648, 11099088, 11216205, 11248160, 11394240, 11420136, 11631620, 11712960, 11750310, 11810568, 11891880, 11963952, 12078990, 12108096, 12332320, 12533664, 12654180, 12689040, 12794782, 12806640, 12818520, 12884256, 13051584, 13286889, 13293280, 13497792, 13590720, 13708695, 13804560, 13873860, 13957944, 14100372, 14275170, 14315840, 14461920, 14622608, 14763210, 14798784, 14954940, 15135120, 15185016, 15226848, 15667080, 15702687, 15747424, 15855840, 15951936, 16105320, 16314480, 16450434, 16648632, 16872240, 16918720, 17075520, 17091360, 17354304, 17447430, 17569440, 17625465, 17715852, 17945928, 18278260, 18406080, 18498480, 18610592, 18800496, 18981270, 19027008, 19033560, 19192173, 19326384, 19684280, 19939920, 20180160, 20246688, 20509632, 20810790, 20889440, 20936916, 21473760, 21692880, 21752640, 21933912, 22144815, 22198176, 22432410, 22496320, 22840272, 23263240, 23500620, 23621136, 23783760, 23927904, 24157980, 24664640, 24675651, 25067328, 25308360, 25378080, 25589564, 25613280, 25637040, 25768512, 26171145, 26573778, 26586560, 27417390, 27609120, 27747720, 27915888, 28200744, 28550340, 28923840, 29245216, 29526420, 29909880, 30270240, 30370032, 30453696, 31334160, 31405374, 31494848, 31711680, 31986955, 32210640, 32628960, 32900868, 33297264, 33744480, 34182720, 34894860, 35138880, 35250930, 35431704, 35891856, 36556520, 36996960, 37221184, 37600992, 37962540, 38067120, 38384346, 38652768, 39368560, 39879840, 40493376, 41126085, 41621580, 41778880, 41873832, 42947520, 43385760, 43867824, 44289630, 44396352, 44864820, 45680544, 46526480, 47001240, 47242272, 47567520, 47855808, 48315960, 49351302, 50616720, 50756160, 51179128, 51226560, 51274080, 52342290, 53147556, 54834780, 55218240, 55495440, 55831776, 56401488, 57100680, 57576519, 58490432, 59052840, 59819760, 60540480, 60740064, 62668320, 62810748, 63973910, 64421280, 65257920, 65801736, 66434445, 66594528, 67488960, 69789720, 70501860, 70863408, 71783712, 73113040, 73993920, 75201984, 75925080, 76134240, 76768692, 77305536, 78513435, 78737120, 79759680, 82252170, 83243160, 83747664, 86771520, 87735648, 88579260, 89729640, 91361088, 93052960, 94002480, 94484544, 95135040, 95960865, 96631920, 98702604, 101233440, 102358256, 102548160, 104684580, 106295112, 109669560, 110990880, 111663552, 112802976, 114201360, 115153038, 118105680, 119639520, 121480128, 123378255, 125336640, 125621496, 127947820, 128842560, 131603472, 132868890, 133189056, 139579440, 141003720, 141726816, 143567424, 146226080, 151850160, 152268480, 153537384, 157026870, 157474240, 164504340, 166486320, 167495328, 172729557, 175471296, 177158520, 179459280, 186105920, 188004960, 191921730, 193263840, 197405208, 202466880, 204716512, 209369160, 212590224, 219339120, 221981760, 225605952, 228402720, 230306076, 236211360, 239279040, 246756510, 251242992, 255895640, 263206944, 265737780, 279158880, 282007440, 283453632, 287882595, 292452160, 303700320, 307074768, 314053740, 329008680, 332972640, 334990656, 345459114, 354317040, 358918560, 376009920, 383843460, 386527680, 394810416, 409433024, 418738320, 425180448, 438678240, 456805440, 460612152, 472422720, 493513020, 502485984, 511791280, 526413888, 531475560, 558317760, 564014880, 575765190, 607400640, 614149536, 628107480, 658017360, 665945280, 690918228, 708634080, 717837120, 767686920, 789620832, 837476640, 850360896, 863647785, 877356480, 921224304, 987026040, 1004971968, 1023582560, 1062951120, 1128029760, 1151530380, 1228299072, 1256214960, 1316034720, 1381836456, 1417268160, 1535373840, 1579241664, 1674953280, 1727295570, 1842448608, 1974052080, 2047165120, 2125902240, 2303060760, 2512429920, 2632069440, 2763672912, 3070747680, 3454591140, 3684897216, 3948104160, 4251804480, 4606121520, 5024859840, 5527345824, 6141495360, 6909182280, 7896208320, 9212243040, 11054691648, 13818364560, 18424486080, 27636729120, 55273458240]

約数ペア:

[(1, 55273458240), (2, 27636729120), (3, 18424486080), (4, 13818364560), (5, 11054691648), (6, 9212243040), (7, 7896208320), (8, 6909182280), (9, 6141495360), (10, 5527345824), (11, 5024859840), (12, 4606121520), (13, 4251804480), (14, 3948104160), (15, 3684897216), (16, 3454591140), (18, 3070747680), (20, 2763672912), (21, 2632069440), (22, 2512429920), (24, 2303060760), (26, 2125902240), (27, 2047165120), (28, 1974052080), (30, 1842448608), (32, 1727295570), (33, 1674953280), (35, 1579241664), (36, 1535373840), (39, 1417268160), (40, 1381836456), (42, 1316034720), (44, 1256214960), (45, 1228299072), (48, 1151530380), (49, 1128029760), (52, 1062951120), (54, 1023582560), (55, 1004971968), (56, 987026040), (60, 921224304), (63, 877356480), (64, 863647785), (65, 850360896), (66, 837476640), (70, 789620832), (72, 767686920), (77, 717837120), (78, 708634080), (80, 690918228), (83, 665945280), (84, 658017360), (88, 628107480), (90, 614149536), (91, 607400640), (96, 575765190), (98, 564014880), (99, 558317760), (104, 531475560), (105, 526413888), (108, 511791280), (110, 502485984), (112, 493513020), (117, 472422720), (120, 460612152), (121, 456805440), (126, 438678240), (130, 425180448), (132, 418738320), (135, 409433024), (140, 394810416), (143, 386527680), (144, 383843460), (147, 376009920), (154, 358918560), (156, 354317040), (160, 345459114), (165, 334990656), (166, 332972640), (168, 329008680), (176, 314053740), (180, 307074768), (182, 303700320), (189, 292452160), (192, 287882595), (195, 283453632), (196, 282007440), (198, 279158880), (208, 265737780), (210, 263206944), (216, 255895640), (220, 251242992), (224, 246756510), (231, 239279040), (234, 236211360), (240, 230306076), (242, 228402720), (245, 225605952), (249, 221981760), (252, 219339120), (260, 212590224), (264, 209369160), (270, 204716512), (273, 202466880), (280, 197405208), (286, 193263840), (288, 191921730), (294, 188004960), (297, 186105920), (308, 179459280), (312, 177158520), (315, 175471296), (320, 172729557), (330, 167495328), (332, 166486320), (336, 164504340), (351, 157474240), (352, 157026870), (360, 153537384), (363, 152268480), (364, 151850160), (378, 146226080), (385, 143567424), (390, 141726816), (392, 141003720), (396, 139579440), (415, 133189056), (416, 132868890), (420, 131603472), (429, 128842560), (432, 127947820), (440, 125621496), (441, 125336640), (448, 123378255), (455, 121480128), (462, 119639520), (468, 118105680), (480, 115153038), (484, 114201360), (490, 112802976), (495, 111663552), (498, 110990880), (504, 109669560), (520, 106295112), (528, 104684580), (539, 102548160), (540, 102358256), (546, 101233440), (560, 98702604), (572, 96631920), (576, 95960865), (581, 95135040), (585, 94484544), (588, 94002480), (594, 93052960), (605, 91361088), (616, 89729640), (624, 88579260), (630, 87735648), (637, 86771520), (660, 83747664), (664, 83243160), (672, 82252170), (693, 79759680), (702, 78737120), (704, 78513435), (715, 77305536), (720, 76768692), (726, 76134240), (728, 75925080), (735, 75201984), (747, 73993920), (756, 73113040), (770, 71783712), (780, 70863408), (784, 70501860), (792, 69789720), (819, 67488960), (830, 66594528), (832, 66434445), (840, 65801736), (847, 65257920), (858, 64421280), (864, 63973910), (880, 62810748), (882, 62668320), (910, 60740064), (913, 60540480), (924, 59819760), (936, 59052840), (945, 58490432), (960, 57576519), (968, 57100680), (980, 56401488), (990, 55831776), (996, 55495440), (1001, 55218240), (1008, 54834780), (1040, 53147556), (1056, 52342290), (1078, 51274080), (1079, 51226560), (1080, 51179128), (1089, 50756160), (1092, 50616720), (1120, 49351302), (1144, 48315960), (1155, 47855808), (1162, 47567520), (1170, 47242272), (1176, 47001240), (1188, 46526480), (1210, 45680544), (1232, 44864820), (1245, 44396352), (1248, 44289630), (1260, 43867824), (1274, 43385760), (1287, 42947520), (1320, 41873832), (1323, 41778880), (1328, 41621580), (1344, 41126085), (1365, 40493376), (1386, 39879840), (1404, 39368560), (1430, 38652768), (1440, 38384346), (1452, 38067120), (1456, 37962540), (1470, 37600992), (1485, 37221184), (1494, 36996960), (1512, 36556520), (1540, 35891856), (1560, 35431704), (1568, 35250930), (1573, 35138880), (1584, 34894860), (1617, 34182720), (1638, 33744480), (1660, 33297264), (1680, 32900868), (1694, 32628960), (1716, 32210640), (1728, 31986955), (1743, 31711680), (1755, 31494848), (1760, 31405374), (1764, 31334160), (1815, 30453696), (1820, 30370032), (1826, 30270240), (1848, 29909880), (1872, 29526420), (1890, 29245216), (1911, 28923840), (1936, 28550340), (1960, 28200744), (1980, 27915888), (1992, 27747720), (2002, 27609120), (2016, 27417390), (2079, 26586560), (2080, 26573778), (2112, 26171145), (2145, 25768512), (2156, 25637040), (2158, 25613280), (2160, 25589564), (2178, 25378080), (2184, 25308360), (2205, 25067328), (2240, 24675651), (2241, 24664640), (2288, 24157980), (2310, 23927904), (2324, 23783760), (2340, 23621136), (2352, 23500620), (2376, 23263240), (2420, 22840272), (2457, 22496320), (2464, 22432410), (2490, 22198176), (2496, 22144815), (2520, 21933912), (2541, 21752640), (2548, 21692880), (2574, 21473760), (2640, 20936916), (2646, 20889440), (2656, 20810790), (2695, 20509632), (2730, 20246688), (2739, 20180160), (2772, 19939920), (2808, 19684280), (2860, 19326384), (2880, 19192173), (2904, 19033560), (2905, 19027008), (2912, 18981270), (2940, 18800496), (2970, 18610592), (2988, 18498480), (3003, 18406080), (3024, 18278260), (3080, 17945928), (3120, 17715852), (3136, 17625465), (3146, 17569440), (3168, 17447430), (3185, 17354304), (3234, 17091360), (3237, 17075520), (3267, 16918720), (3276, 16872240), (3320, 16648632), (3360, 16450434), (3388, 16314480), (3432, 16105320), (3465, 15951936), (3486, 15855840), (3510, 15747424), (3520, 15702687), (3528, 15667080), (3630, 15226848), (3640, 15185016), (3652, 15135120), (3696, 14954940), (3735, 14798784), (3744, 14763210), (3780, 14622608), (3822, 14461920), (3861, 14315840), (3872, 14275170), (3920, 14100372), (3960, 13957944), (3984, 13873860), (4004, 13804560), (4032, 13708695), (4067, 13590720), (4095, 13497792), (4158, 13293280), (4160, 13286889), (4235, 13051584), (4290, 12884256), (4312, 12818520), (4316, 12806640), (4320, 12794782), (4356, 12689040), (4368, 12654180), (4410, 12533664), (4482, 12332320), (4565, 12108096), (4576, 12078990), (4620, 11963952), (4648, 11891880), (4680, 11810568), (4704, 11750310), (4719, 11712960), (4752, 11631620), (4840, 11420136), (4851, 11394240), (4914, 11248160), (4928, 11216205), (4980, 11099088), (5005, 11043648), (5040, 10966956), (5082, 10876320), (5096, 10846440), (5148, 10736880), (5229, 10570560), (5280, 10468458), (5292, 10444720), (5312, 10405395), (5390, 10254816), (5395, 10245312), (5445, 10151232), (5460, 10123344), (5478, 10090080), (5544, 9969960), (5616, 9842140), (5720, 9663192), (5733, 9641280), (5808, 9516780), (5810, 9513504), (5824, 9490635), (5880, 9400248), (5929, 9322560), (5940, 9305296), (5976, 9249240), (6006, 9203040), (6048, 9139130), (6160, 8972964), (6240, 8857926), (6292, 8784720), (6336, 8723715), (6370, 8677152), (6391, 8648640), (6435, 8589504), (6468, 8545680), (6474, 8537760), (6534, 8459360), (6552, 8436120), (6615, 8355776), (6640, 8324316), (6720, 8225217), (6776, 8157240), (6864, 8052660), (6930, 7975968), (6972, 7927920), (7007, 7888320), (7020, 7873712), (7056, 7833540), (7260, 7613424), (7280, 7592508), (7304, 7567560), (7392, 7477470), (7470, 7399392), (7488, 7381605), (7553, 7318080), (7560, 7311304), (7623, 7250880), (7644, 7230960), (7722, 7157920), (7744, 7137585), (7840, 7050186), (7865, 7027776), (7920, 6978972), (7968, 6936930), (8008, 6902280), (8085, 6836544), (8134, 6795360), (8190, 6748896), (8217, 6726720), (8316, 6646640), (8470, 6525792), (8580, 6442128), (8624, 6409260), (8632, 6403320), (8640, 6397391), (8712, 6344520), (8715, 6342336), (8736, 6327090), (8820, 6266832), (8964, 6166160), (9009, 6135360), (9130, 6054048), (9152, 6039495), (9240, 5981976), (9296, 5945940), (9360, 5905284), (9408, 5875155), (9438, 5856480), (9504, 5815810), (9555, 5784768), (9680, 5710068), (9702, 5697120), (9711, 5691840), (9828, 5624080), (9960, 5549544), (10010, 5521824), (10043, 5503680), (10080, 5483478), (10164, 5438160), (10192, 5423220), (10296, 5368440), (10395, 5317312), (10458, 5285280), (10560, 5234229), (10584, 5222360), (10780, 5127408), (10790, 5122656), (10890, 5075616), (10920, 5061672), (10956, 5045040), (11011, 5019840), (11088, 4984980), (11205, 4932928), (11232, 4921070), (11440, 4831596), (11466, 4820640), (11616, 4758390), (11620, 4756752), (11760, 4700124), (11858, 4661280), (11869, 4656960), (11880, 4652648), (11952, 4624620), (12012, 4601520), (12096, 4569565), (12201, 4530240), (12285, 4499264), (12320, 4486482), (12480, 4428963), (12584, 4392360), (12705, 4350528), (12740, 4338576), (12782, 4324320), (12870, 4294752), (12936, 4272840), (12948, 4268880), (13068, 4229680), (13104, 4218060), (13230, 4177888), (13280, 4162158), (13552, 4078620), (13695, 4036032), (13728, 4026330), (13860, 3987984), (13944, 3963960), (14014, 3944160), (14040, 3936856), (14112, 3916770), (14157, 3904320), (14520, 3806712), (14553, 3798080), (14560, 3796254), (14608, 3783780), (14784, 3738735), (14940, 3699696), (15015, 3681216), (15106, 3659040), (15120, 3655652), (15246, 3625440), (15288, 3615480), (15444, 3578960), (15680, 3525093), (15687, 3523520), (15730, 3513888), (15840, 3489486), (15936, 3468465), (16016, 3451140), (16170, 3418272), (16185, 3415104), (16268, 3397680), (16335, 3383744), (16380, 3374448), (16434, 3363360), (16632, 3323320), (16940, 3262896), (17160, 3221064), (17199, 3213760), (17248, 3204630), (17264, 3201660), (17424, 3172260), (17430, 3171168), (17472, 3163545), (17640, 3133416), (17787, 3107520), (17928, 3083080), (18018, 3067680), (18260, 3027024), (18480, 2990988), (18592, 2972970), (18720, 2952642), (18876, 2928240), (19008, 2907905), (19110, 2892384), (19173, 2882880), (19305, 2863168), (19360, 2855034), (19404, 2848560), (19422, 2845920), (19656, 2812040), (19920, 2774772), (20020, 2760912), (20086, 2751840), (20160, 2741739), (20328, 2719080), (20335, 2718144), (20384, 2711610), (20592, 2684220), (20790, 2658656), (20916, 2642640), (21021, 2629440), (21168, 2611180), (21560, 2563704), (21580, 2561328), (21780, 2537808), (21840, 2530836), (21912, 2522520), (22022, 2509920), (22176, 2492490), (22410, 2466464), (22464, 2460535), (22659, 2439360), (22869, 2416960), (22880, 2415798), (22932, 2410320), (23232, 2379195), (23240, 2378376), (23520, 2350062), (23595, 2342592), (23716, 2330640), (23738, 2328480), (23760, 2326324), (23904, 2312310), (24024, 2300760), (24255, 2278848), (24402, 2265120), (24570, 2249632), (24640, 2243241), (24651, 2242240), (25168, 2196180), (25410, 2175264), (25480, 2169288), (25564, 2162160), (25740, 2147376), (25872, 2136420), (25896, 2134440), (26136, 2114840), (26145, 2114112), (26208, 2109030), (26460, 2088944), (26560, 2081079), (27027, 2045120), (27104, 2039310), (27390, 2018016), (27456, 2013165), (27720, 1993992), (27888, 1981980), (28028, 1972080), (28080, 1968428), (28224, 1958385), (28314, 1952160), (28665, 1928256), (29040, 1903356), (29106, 1899040), (29120, 1898127), (29133, 1897280), (29216, 1891890), (29645, 1864512), (29880, 1849848), (30030, 1840608), (30129, 1834560), (30212, 1829520), (30240, 1827826), (30492, 1812720), (30576, 1807740), (30888, 1789480), (31374, 1761760), (31460, 1756944), (31680, 1744743), (31955, 1729728), (32032, 1725570), (32340, 1709136), (32370, 1707552), (32536, 1698840), (32670, 1691872), (32760, 1687224), (32868, 1681680), (33033, 1673280), (33264, 1661660), (33880, 1631448), (34320, 1610532), (34398, 1606880), (34496, 1602315), (34528, 1600830), (34848, 1586130), (34860, 1585584), (35035, 1577664), (35280, 1566708), (35574, 1553760), (35607, 1552320), (35856, 1541540), (36036, 1533840), (36520, 1513512), (36603, 1510080), (36960, 1495494), (37184, 1486485), (37440, 1476321), (37752, 1464120), (37765, 1463616), (38115, 1450176), (38220, 1446192), (38346, 1441440), (38610, 1431584), (38720, 1427517), (38808, 1424280), (38844, 1422960), (39312, 1406020), (39840, 1387386), (40040, 1380456), (40172, 1375920), (40656, 1359540), (40670, 1359072), (40768, 1355805), (41085, 1345344), (41184, 1342110), (41580, 1329328), (41832, 1321320), (42042, 1314720), (42336, 1305590), (42471, 1301440), (43120, 1281852), (43160, 1280664), (43560, 1268904), (43680, 1265418), (43824, 1261260), (44044, 1254960), (44352, 1246245), (44737, 1235520), (44820, 1233232), (45045, 1227072), (45318, 1219680), (45738, 1208480), (45760, 1207899), (45864, 1205160), (46480, 1189188), (47040, 1175031), (47190, 1171296), (47432, 1165320), (47476, 1164240), (47520, 1163162), (47808, 1156155), (48048, 1150380), (48510, 1139424), (48555, 1138368), (48804, 1132560), (49140, 1124816), (49302, 1121120), (50215, 1100736), (50336, 1098090), (50820, 1087632), (50960, 1084644), (51128, 1081080), (51480, 1073688), (51744, 1068210), (51792, 1067220), (52272, 1057420), (52290, 1057056), (52416, 1054515), (52871, 1045440), (52920, 1044472), (53361, 1035840), (54054, 1022560), (54208, 1019655), (54780, 1009008), (55055, 1003968), (55440, 996996), (55776, 990990), (56056, 986040), (56160, 984214), (56628, 976080), (57330, 964128), (57519, 960960), (58080, 951678), (58212, 949520), (58266, 948640), (58432, 945945), (59290, 932256), (59345, 931392), (59760, 924924), (60060, 920304), (60258, 917280), (60424, 914760), (60480, 913913), (60984, 906360), (61005, 906048), (61152, 903870), (61776, 894740), (62748, 880880), (62920, 878472), (63063, 876480), (63910, 864864), (64064, 862785), (64680, 854568), (64740, 853776), (65072, 849420), (65340, 845936), (65520, 843612), (65736, 840840), (66066, 836640), (66528, 830830), (67760, 815724), (67977, 813120), (68640, 805266), (68796, 803440), (69056, 800415), (69696, 793065), (69720, 792792), (70070, 788832), (70301, 786240), (70560, 783354), (70785, 780864), (71148, 776880), (71214, 776160), (71712, 770770), (72072, 766920), (72765, 759616), (73040, 756756), (73206, 755040), (73920, 747747), (75504, 732060), (75530, 731808), (76230, 725088), (76440, 723096), (76692, 720720), (77077, 717120), (77220, 715792), (77616, 712140), (77688, 711480), (78435, 704704), (78624, 703010), (79680, 693693), (80080, 690228), (80344, 687960), (81312, 679770), (81340, 679536), (82170, 672672), (82368, 671055), (83083, 665280), (83160, 664664), (83664, 660660), (84084, 657360), (84672, 652795), (84942, 650720), (85995, 642752), (86240, 640926), (86320, 640332), (87120, 634452), (87360, 632709), (87648, 630630), (88088, 627480), (88935, 621504), (89474, 617760), (89640, 616616), (90090, 613536), (90387, 611520), (90636, 609840), (91476, 604240), (91728, 602580), (92960, 594594), (94380, 585648), (94864, 582660), (94952, 582120), (95040, 581581), (95865, 576576), (96096, 575190), (97020, 569712), (97110, 569184), (97608, 566280), (98280, 562408), (98604, 560560), (99099, 557760), (100430, 550368), (100672, 549045), (101640, 543816), (101920, 542322), (102256, 540540), (102960, 536844), (103488, 534105), (103584, 533610), (104544, 528710), (104580, 528528), (105105, 525888), (105742, 522720), (105840, 522236), (106722, 517920), (106821, 517440), (108108, 511280), (109560, 504504), (109809, 503360), (110110, 501984), (110880, 498498), (111552, 495495), (112112, 493020), (112320, 492107), (113256, 488040), (113295, 487872), (114345, 483392), (114660, 482064), (115038, 480480), (116160, 475839), (116424, 474760), (116532, 474320), (118580, 466128), (118690, 465696), (119520, 462462), (120120, 460152), (120516, 458640), (120848, 457380), (121968, 453180), (122010, 453024), (122304, 451935), (123255, 448448), (123552, 447370), (125496, 440440), (125840, 439236), (126126, 438240), (127820, 432432), (129360, 427284), (129480, 426888), (130144, 424710), (130559, 423360), (130680, 422968), (131040, 421806), (131472, 420420), (132132, 418320), (133056, 415415), (134211, 411840), (135135, 409024), (135520, 407862), (135954, 406560), (137280, 402633), (137592, 401720), (139440, 396396), (140140, 394416), (140602, 393120), (141120, 391677), (141570, 390432), (142296, 388440), (142428, 388080), (143424, 385385), (144144, 383460), (145530, 379808), (145665, 379456), (146080, 378378), (146412, 377520), (150645, 366912), (151008, 366030), (151060, 365904), (152460, 362544), (152880, 361548), (153384, 360360), (154154, 358560), (154440, 357896), (155232, 356070), (155376, 355740), (156870, 352352), (157248, 351505), (158613, 348480), (160083, 345280), (160160, 345114), (160688, 343980), (162624, 339885), (162680, 339768), (164340, 336336), (165165, 334656), (166166, 332640), (166320, 332332), (167328, 330330), (168168, 328680), (169884, 325360), (171990, 321376), (172480, 320463), (172557, 320320), (172640, 320166), (174240, 317226), (175296, 315315), (176176, 313740), (177870, 310752), (178035, 310464), (178948, 308880), (179280, 308308), (180180, 306768), (180774, 305760), (181272, 304920), (182952, 302120), (183015, 302016), (183456, 301290), (185920, 297297), (188760, 292824), (189189, 292160), (189728, 291330), (189904, 291060), (191730, 288288), (192192, 287595), (194040, 284856), (194220, 284592), (195216, 283140), (196560, 281204), (197208, 280280), (198198, 278880), (200860, 275184), (203280, 271908), (203840, 271161), (203931, 271040), (204512, 270270), (205920, 268422), (207168, 266805), (209088, 264355), (209160, 264264), (210210, 262944), (210903, 262080), (211484, 261360), (211680, 261118), (212355, 260288), (213444, 258960), (213642, 258720), (216216, 255640), (219120, 252252), (219618, 251680), (220220, 250992), (221760, 249249), (223685, 247104), (224224, 246510), (226512, 244020), (226590, 243936), (228690, 241696), (229320, 241032), (230076, 240240), (231231, 239040), (232848, 237380), (233064, 237160)]