161002820160

素因数分解:

$2^6\times 3^2\times 5^1\times 7^2\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{149}}^1$

素因数の和:249

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 24, 26, 28, 30, 31, 32, 35, 36, 38, 39, 40, 42, 45, 48, 49, 52, 56, 57, 60, 62, 63, 64, 65, 70, 72, 76, 78, 80, 84, 90, 91, 93, 95, 96, 98, 104, 105, 112, 114, 117, 120, 124, 126, 130, 133, 140, 144, 147, 149, 152, 155, 156, 160, 168, 171, 180, 182, 186, 190, 192, 195, 196, 208, 210, 217, 224, 228, 234, 240, 245, 247, 248, 252, 260, 266, 273, 279, 280, 285, 288, 294, 298, 304, 310, 312, 315, 320, 336, 342, 360, 364, 372, 380, 390, 392, 399, 403, 416, 420, 434, 441, 447, 448, 455, 456, 465, 468, 480, 490, 494, 496, 504, 520, 532, 546, 558, 560, 570, 576, 585, 588, 589, 596, 608, 620, 624, 630, 637, 651, 665, 672, 684, 720, 728, 735, 741, 744, 745, 760, 780, 784, 798, 806, 819, 832, 840, 855, 868, 882, 894, 910, 912, 930, 931, 936, 960, 980, 988, 992, 1008, 1040, 1043, 1064, 1085, 1092, 1116, 1120, 1140, 1170, 1176, 1178, 1192, 1197, 1209, 1216, 1235, 1240, 1248, 1260, 1274, 1302, 1330, 1341, 1344, 1365, 1368, 1395, 1440, 1456, 1470, 1482, 1488, 1490, 1519, 1520, 1560, 1568, 1596, 1612, 1638, 1680, 1710, 1729, 1736, 1764, 1767, 1788, 1820, 1824, 1860, 1862, 1872, 1911, 1937, 1953, 1960, 1976, 1984, 1995, 2015, 2016, 2080, 2086, 2128, 2170, 2184, 2205, 2223, 2232, 2235, 2240, 2280, 2340, 2352, 2356, 2384, 2394, 2418, 2470, 2480, 2496, 2520, 2548, 2604, 2660, 2682, 2730, 2736, 2790, 2793, 2821, 2831, 2880, 2912, 2940, 2945, 2964, 2976, 2980, 3038, 3040, 3120, 3129, 3136, 3185, 3192, 3224, 3255, 3276, 3360, 3420, 3458, 3472, 3528, 3534, 3576, 3627, 3640, 3648, 3705, 3720, 3724, 3744, 3822, 3874, 3906, 3920, 3952, 3990, 4030, 4032, 4095, 4123, 4160, 4172, 4256, 4340, 4368, 4410, 4446, 4464, 4470, 4557, 4560, 4619, 4655, 4680, 4704, 4712, 4768, 4788, 4836, 4940, 4960, 5040, 5096, 5187, 5208, 5215, 5301, 5320, 5364, 5460, 5472, 5580, 5586, 5642, 5662, 5733, 5811, 5824, 5880, 5890, 5928, 5952, 5960, 5985, 6045, 6076, 6080, 6240, 6258, 6370, 6384, 6448, 6510, 6552, 6705, 6720, 6840, 6916, 6944, 7056, 7068, 7152, 7254, 7280, 7301, 7410, 7440, 7448, 7488, 7595, 7644, 7657, 7748, 7812, 7840, 7904, 7980, 8060, 8190, 8246, 8344, 8379, 8463, 8493, 8512, 8645, 8680, 8736, 8820, 8835, 8892, 8928, 8940, 9114, 9120, 9238, 9310, 9360, 9387, 9408, 9424, 9536, 9555, 9576, 9672, 9685, 9765, 9880, 9920, 10080, 10192, 10374, 10416, 10430, 10602, 10640, 10728, 10920, 10944, 11115, 11160, 11172, 11284, 11324, 11466, 11622, 11760, 11780, 11856, 11920, 11970, 12090, 12103, 12152, 12369, 12480, 12516, 12740, 12768, 12896, 13020, 13104, 13410, 13559, 13671, 13680, 13832, 13857, 13888, 13965, 14105, 14112, 14136, 14155, 14304, 14508, 14560, 14602, 14820, 14880, 14896, 15190, 15288, 15314, 15496, 15561, 15624, 15645, 15680, 15808, 15960, 16120, 16380, 16492, 16688, 16758, 16926, 16986, 17290, 17360, 17433, 17472, 17640, 17670, 17784, 17856, 17880, 18135, 18228, 18240, 18476, 18620, 18720, 18774, 18848, 19110, 19152, 19344, 19370, 19530, 19747, 19760, 19817, 20160, 20384, 20615, 20748, 20832, 20860, 21204, 21280, 21456, 21840, 21903, 22230, 22320, 22344, 22568, 22648, 22785, 22932, 22971, 23095, 23244, 23520, 23560, 23712, 23840, 23940, 24180, 24206, 24304, 24738, 25032, 25389, 25479, 25480, 25536, 25792, 25935, 26040, 26208, 26505, 26820, 27118, 27342, 27360, 27664, 27714, 27930, 28210, 28224, 28272, 28310, 28608, 28665, 28861, 29016, 29055, 29120, 29204, 29640, 29760, 29792, 30380, 30576, 30628, 30992, 31122, 31248, 31290, 31920, 32240, 32333, 32760, 32984, 33376, 33516, 33852, 33972, 34580, 34720, 34866, 35280, 35340, 35568, 35760, 36270, 36309, 36456, 36505, 36803, 36952, 37107, 37240, 37440, 37548, 37696, 38220, 38285, 38304, 38688, 38740, 39060, 39494, 39520, 39634, 40677, 40768, 41230, 41496, 41571, 41664, 41720, 41895, 42315, 42408, 42465, 42560, 42912, 43680, 43806, 44460, 44640, 44688, 45136, 45296, 45570, 45864, 45942, 46190, 46488, 46935, 47040, 47120, 47424, 47680, 47880, 48360, 48412, 48608, 49476, 50064, 50778, 50958, 50960, 51870, 52080, 52416, 53010, 53599, 53640, 54236, 54684, 54720, 55328, 55428, 55860, 56420, 56544, 56620, 57330, 57722, 58032, 58110, 58408, 59241, 59280, 59451, 59584, 60047, 60515, 60760, 61152, 61256, 61845, 61984, 62244, 62496, 62580, 63840, 64480, 64666, 65520, 65709, 65968, 66752, 67032, 67704, 67795, 67944, 68355, 68913, 69160, 69285, 69440, 69732, 70560, 70680, 71136, 71520, 72540, 72618, 72912, 73010, 73606, 73904, 74214, 74480, 75096, 76440, 76570, 76608, 77376, 77480, 77805, 78120, 78988, 79040, 79268, 81354, 82460, 82992, 83142, 83440, 83790, 84630, 84816, 84930, 85824, 86583, 87165, 87360, 87612, 87761, 88920, 89280, 89376, 90272, 90592, 91140, 91728, 91884, 92380, 92976, 93870, 94240, 94913, 95760, 96720, 96824, 96999, 97216, 98735, 98952, 99085, 100128, 101556, 101916, 101920, 103740, 104160, 106020, 107198, 107280, 108472, 108927, 109368, 109515, 110409, 110656, 110856, 111720, 112840, 113088, 113240, 114660, 114855, 115444, 116064, 116220, 116816, 118482, 118560, 118902, 120094, 121030, 121520, 122031, 122304, 122512, 123690, 123968, 124488, 124992, 125160, 126945, 127395, 127680, 128960, 129332, 131040, 131418, 131936, 134064, 135408, 135590, 135888, 136710, 137826, 138320, 138570, 138719, 139464, 141120, 141360, 142272, 143040, 144305, 145080, 145236, 145824, 146020, 147212, 147808, 148428, 148960, 150192, 152880, 153140, 154960, 155610, 156240, 157976, 158536, 160797, 161665, 162708, 164920, 165984, 166284, 166880, 167580, 169260, 169632, 169860, 173166, 174330, 175224, 175522, 177723, 177840, 178353, 178752, 180141, 180544, 181184, 181545, 182280, 183456, 183768, 184015, 184760, 185535, 185952, 187740, 188480, 189826, 191520, 193440, 193648, 193998, 197470, 197904, 198170, 200256, 203112, 203385, 203832, 203840, 207480, 207855, 208320, 212040, 214396, 214560, 216944, 217854, 218736, 219030, 220818, 221712, 223440, 225680, 226331, 226480, 229320, 229710, 230888, 232128, 232440, 233632, 236964, 237120, 237804, 240188, 242060, 243040, 244062, 245024, 247380, 248976, 250320, 253890, 254790, 257621, 258664, 259749, 262080, 262836, 263283, 263872, 267995, 268128, 270816, 271180, 271776, 273420, 275652, 276640, 277140, 277438, 278928, 282720, 284739, 288610, 290160, 290472, 290997, 291648, 292040, 294424, 295616, 296205, 296856, 297255, 297920, 300235, 300384, 305760, 306280, 309920, 311220, 312480, 315952, 317072, 321594, 323330, 325416, 328545, 329840, 331227, 331968, 332568, 333760, 335160, 338520, 339264, 339720, 344565, 346332, 348660, 350448, 351044, 355446, 355680, 356706, 360282, 363090, 364560, 366912, 367536, 368030, 369520, 371070, 371904, 375193, 375480, 379652, 383040, 386880, 387296, 387996, 394940, 395808, 396340, 406224, 406770, 407664, 414960, 415710, 416157, 420329, 424080, 428792, 429120, 432915, 433888, 435708, 437472, 438060, 438805, 441636, 443424, 446880, 451360, 452662, 452960, 458640, 459420, 461776, 464880, 467264, 473928, 474565, 475608, 480376, 482391, 484120, 484995, 486080, 488124, 490048, 494760, 497952, 500640, 507780, 509580, 515242, 517328, 519498, 525672, 526566, 535990, 536256, 540423, 541632, 542360, 543552, 544635, 546840, 551304, 552045, 553280, 554280, 554876, 557856, 565440, 569478, 577220, 580320, 580944, 581994, 584080, 588848, 592410, 593712, 594510, 600470, 600768, 610155, 611520, 612560, 614327, 619840, 622440, 624960, 631904, 634144, 643188, 646660, 650832, 657090, 659680, 662454, 665136, 670320, 677040, 678993, 679440, 689130, 692664, 693595, 697320, 700896, 702088, 710892, 711360, 713412, 720564, 726180, 729120, 735072, 736060, 739040, 742140, 750386, 750960, 759304, 772863, 774592, 775992, 789849, 789880, 791616, 792680, 803985, 812448, 813540, 815328, 829920, 831420, 832314, 840658, 848160, 854217, 857584, 865830, 867776, 871416, 874944, 876120, 877610, 883272, 886848, 888615, 891765, 893760, 900705, 902720, 905324, 905920, 917280, 918840, 923552, 929760, 947856, 949130, 951216, 960752, 964782, 968240, 969990, 976248, 989520, 995904, 1001280, 1015560, 1019160, 1030484, 1034656, 1038996, 1051344, 1053132, 1071980, 1080846, 1084720, 1089270, 1093680, 1102608, 1104090, 1108560, 1109752, 1115712, 1125579, 1131655, 1138956, 1140893, 1154440, 1160640, 1161888, 1163988, 1168160, 1177696, 1184820, 1187424, 1189020, 1200940, 1220310, 1225120, 1228654, 1244880, 1248471, 1260987, 1263808, 1268288, 1286376, 1288105, 1293320, 1298745, 1301664, 1314180, 1316415, 1319360, 1324908, 1330272, 1340640, 1354080, 1357986, 1358880, 1378260, 1385328, 1387190, 1394640, 1401792, 1404176, 1421784, 1423695, 1426824, 1441128, 1452360, 1454985, 1458240, 1470144, 1472120, 1478080, 1484280, 1500772, 1501920, 1518608, 1545726, 1551984, 1579698, 1579760, 1585360, 1607970, 1624896, 1627080, 1630656, 1656135, 1659840, 1662840, 1664628, 1681316, 1696320, 1708434, 1715168, 1731660, 1742832, 1752240, 1755220, 1766544, 1777230, 1783530, 1801410, 1803347, 1810648, 1834560, 1837680, 1842981, 1847104, 1859520, 1875965, 1895712, 1898260, 1902432, 1921504, 1929564, 1936480, 1939980, 1952496, 1979040, 2031120, 2036979, 2038320, 2060968, 2069312, 2077992, 2080785, 2101645, 2102688, 2106264, 2143960, 2161692, 2169440, 2178540, 2187360, 2205216, 2208180, 2217120, 2219504, 2251158, 2263310, 2277912, 2281786, 2308880, 2318589, 2323776, 2327976, 2336320, 2355392, 2369640, 2374848, 2378040, 2401880, 2411955, 2440620, 2450240, 2457308, 2489760, 2496942, 2521974, 2572752, 2576210, 2586640, 2597490, 2603328, 2628360, 2632830, 2649816, 2660544, 2681280, 2702115, 2708160, 2715972, 2717760, 2756520, 2770656, 2774380, 2789280, 2808352, 2843568, 2847390, 2853648, 2882256, 2904720, 2909970, 2942303, 2944240, 2968560, 3001544, 3003840, 3037216, 3071635, 3091452, 3103968, 3159396, 3159520, 3170720, 3215940, 3254160, 3312270, 3325680, 3329256, 3362632, 3376737, 3394965, 3416868, 3422679, 3430336, 3463320, 3485664, 3504480, 3510440, 3533088, 3554460, 3567060, 3602820, 3606694, 3621296, 3675360, 3685962, 3751930, 3782961, 3791424, 3796520, 3804864, 3843008, 3859128, 3864315, 3872960, 3879960, 3904992, 3949245, 3958080, 4062240, 4073958, 4076640, 4121936, 4155984, 4161570, 4203290, 4205376, 4212528, 4271085, 4287920, 4300289, 4323384, 4338880, 4357080, 4374720, 4410432, 4416360, 4434240, 4439008, 4502316, 4526620, 4555824, 4563572, 4617760, 4637178, 4655952, 4739280, 4756080, 4803760, 4823910, 4881240, 4914616, 4979520, 4993884, 5043948, 5145504, 5152420, 5173280, 5194980, 5256720, 5265660, 5299632, 5404230, 5410041, 5431944, 5513040, 5528943, 5541312, 5548760, 5578560, 5616704, 5627895, 5687136, 5694780, 5704465, 5707296, 5764512, 5809440, 5819940, 5884606, 5888480, 5937120, 6003088, 6074432, 6143270, 6182904, 6207936, 6242355, 6304935, 6318792, 6319040, 6341440, 6431880, 6508320, 6624540, 6651360, 6658512, 6725264, 6753474, 6789930, 6833736, 6845358, 6926640, 6971328, 7008960, 7020880, 7066176, 7108920, 7134120, 7205640, 7213388, 7242592, 7350720, 7371924, 7503860, 7565922, 7593040, 7718256, 7728630, 7759920, 7809984, 7898490, 7986251, 8124480, 8147916, 8153280, 8243872, 8311968, 8323140, 8406580, 8425056, 8542170, 8575840, 8600578, 8646768, 8714160, 8826909, 8832720, 8878016, 9004632, 9016735, 9053240, 9111648, 9127144, 9214905, 9235520, 9274356, 9311904, 9478560, 9512160, 9607520, 9647820, 9762480, 9829232, 9987768, 10087896, 10184895, 10268037, 10291008, 10304840, 10346560, 10389960, 10513440, 10531320, 10599264, 10808460, 10820082, 10863888, 11026080, 11057886, 11097520, 11255790, 11374272, 11389560, 11408930, 11414592, 11529024, 11592945, 11618880, 11639880, 11769212, 11776960, 11874240, 12006176, 12286540, 12365808, 12484710, 12609870, 12637584, 12863760, 12900867, 13016640, 13249080, 13302720, 13317024, 13450528, 13506948, 13579860, 13667472, 13690716, 13853280, 14041760, 14217840, 14268240, 14411280, 14426776, 14485184, 14711515, 14743848, 15007720, 15131844, 15186080, 15436512, 15457260, 15519840, 15796980, 15972502, 16230123, 16295832, 16487744, 16623936, 16646280, 16813160, 16850112, 16883685, 17084340, 17113395, 17151680, 17201156, 17293536, 17428320, 17653818, 17665440, 18009264, 18033470, 18106480, 18223296, 18254288, 18429810, 18548712, 18623808, 18914805, 18957120, 19024320, 19215040, 19295640, 19524960, 19658464, 19975536, 20175792, 20369790, 20536074, 20609680, 20779920, 21026880, 21062640, 21198528, 21501445, 21616920, 21640164, 21727776, 22052160, 22115772, 22195040, 22511580, 22779120, 22817860, 23185890, 23279760, 23538424, 23958753, 24012352, 24573080, 24731616, 24969420, 25219740, 25275168, 25727520, 25801734, 26480727, 26498160, 26634048, 26901056, 27013896, 27050205, 27159720, 27334944, 27381432, 27644715, 27706560, 28083520, 28435680, 28536480, 28822560, 28853552, 29423030, 29487696, 30015440, 30263688, 30372160, 30873024, 30914520, 31039680, 31593960, 31945004, 32460246, 32591664, 33292560, 33626320, 33767370, 34168680, 34226790, 34402312, 34587072, 34856640, 35307636, 35330880, 36018528, 36066940, 36212960, 36508576, 36859620, 37097424, 37829610, 38591280, 38702601, 39049920, 39316928, 39931255, 39951072, 40351584, 40739580, 41072148, 41219360, 41559840, 42125280, 43002890, 43233840, 43280328, 43455552, 44134545, 44231544, 44390080, 45023160, 45558240, 45635720, 46371780, 46559520, 47076848, 47917506, 49146160, 49463232, 49938840, 50439480, 50550336, 51340185, 51455040, 51603468, 52961454, 52996320, 54027792, 54100410, 54319440, 54669888, 54762864, 55289430, 55903757, 56871360, 57072960, 57645120, 57707104, 58846060, 58975392, 60030880, 60527376, 61829040, 63187920, 63890008, 64504335, 64920492, 65183328, 66585120, 67252640, 67534740, 68337360, 68453580, 68804624, 70615272, 71876259, 72037056, 72133880, 72425920, 73017152, 73719240, 74194848, 75659220, 77182560, 77405202, 79862510, 79902144, 80703168, 81150615, 81479160, 82144296, 82438720, 83119680, 84250560, 86005780, 86467680, 86560656, 88269090, 88463088, 90046320, 91116480, 91271440, 92743560, 93119040, 94153696, 95835012, 98292320, 99877680, 100878960, 102680370, 103206936, 105922908, 105992640, 108055584, 108200820, 108638880, 109525728, 110578860, 111807514, 115414208, 117692120, 117950784, 119793765, 120061760, 121054752, 123658080, 126375840, 127780016, 129008670, 129840984, 130366656, 132403635, 133170240, 134505280, 135069480, 136674720, 136907160, 137609248, 141230544, 143752518, 144267760, 147438480, 148389696, 151318440, 154365120, 154810404, 159725020, 162301230, 162958320, 164288592, 167711271, 172011560, 172935360, 173121312, 176538180, 176926176, 180092640, 182542880, 185487120, 188307392, 191670024, 193513005, 196584640, 199755360, 201757920, 205360740, 206413872, 211845816, 216111168, 216401640, 217277760, 219051456, 221157720, 223615028, 235384240, 239587530, 242109504, 247316160, 252751680, 255560032, 258017340, 259681968, 264807270, 270138960, 273349440, 273814320, 275218496, 279518785, 282461088, 287505036, 288535520, 294876960, 302636880, 309620808, 319450040, 324602460, 325916640, 328577184, 335422542, 344023120, 346242624, 353076360, 353852352, 359381295, 360185280, 365085760, 370974240, 383340048, 387026010, 399510720, 403515840, 410721480, 412827744, 423691632, 432803280, 442315440, 447230056, 470768480, 479175060, 503133813, 511120064, 516034680, 519363936, 529614540, 540277920, 547628640, 559037570, 564922176, 575010072, 577071040, 589753920, 605273760, 619241616, 638900080, 649204920, 651833280, 657154368, 670845084, 688046240, 706152720, 718762590, 741948480, 766680096, 774052020, 821442960, 825655488, 838556355, 847383264, 865606560, 884630880, 894460112, 941536960, 958350120, 1006267626, 1032069360, 1038727872, 1059229080, 1080555840, 1095257280, 1118075140, 1150020144, 1210547520, 1238483232, 1277800160, 1298409840, 1341690168, 1376092480, 1412305440, 1437525180, 1533360192, 1548104040, 1642885920, 1677112710, 1694766528, 1731213120, 1769261760, 1788920224, 1916700240, 2012535252, 2064138720, 2118458160, 2236150280, 2300040288, 2476966464, 2515669065, 2555600320, 2596819680, 2683380336, 2824610880, 2875050360, 3096208080, 3285771840, 3354225420, 3577840448, 3833400480, 4025070504, 4128277440, 4236916320, 4472300560, 4600080576, 5031338130, 5193639360, 5366760672, 5750100720, 6192416160, 6708450840, 7666800960, 8050141008, 8473832640, 8944601120, 10062676260, 10733521344, 11500201440, 12384832320, 13416901680, 16100282016, 17889202240, 20125352520, 23000402880, 26833803360, 32200564032, 40250705040, 53667606720, 80501410080, 161002820160]

約数ペア:

[(1, 161002820160), (2, 80501410080), (3, 53667606720), (4, 40250705040), (5, 32200564032), (6, 26833803360), (7, 23000402880), (8, 20125352520), (9, 17889202240), (10, 16100282016), (12, 13416901680), (13, 12384832320), (14, 11500201440), (15, 10733521344), (16, 10062676260), (18, 8944601120), (19, 8473832640), (20, 8050141008), (21, 7666800960), (24, 6708450840), (26, 6192416160), (28, 5750100720), (30, 5366760672), (31, 5193639360), (32, 5031338130), (35, 4600080576), (36, 4472300560), (38, 4236916320), (39, 4128277440), (40, 4025070504), (42, 3833400480), (45, 3577840448), (48, 3354225420), (49, 3285771840), (52, 3096208080), (56, 2875050360), (57, 2824610880), (60, 2683380336), (62, 2596819680), (63, 2555600320), (64, 2515669065), (65, 2476966464), (70, 2300040288), (72, 2236150280), (76, 2118458160), (78, 2064138720), (80, 2012535252), (84, 1916700240), (90, 1788920224), (91, 1769261760), (93, 1731213120), (95, 1694766528), (96, 1677112710), (98, 1642885920), (104, 1548104040), (105, 1533360192), (112, 1437525180), (114, 1412305440), (117, 1376092480), (120, 1341690168), (124, 1298409840), (126, 1277800160), (130, 1238483232), (133, 1210547520), (140, 1150020144), (144, 1118075140), (147, 1095257280), (149, 1080555840), (152, 1059229080), (155, 1038727872), (156, 1032069360), (160, 1006267626), (168, 958350120), (171, 941536960), (180, 894460112), (182, 884630880), (186, 865606560), (190, 847383264), (192, 838556355), (195, 825655488), (196, 821442960), (208, 774052020), (210, 766680096), (217, 741948480), (224, 718762590), (228, 706152720), (234, 688046240), (240, 670845084), (245, 657154368), (247, 651833280), (248, 649204920), (252, 638900080), (260, 619241616), (266, 605273760), (273, 589753920), (279, 577071040), (280, 575010072), (285, 564922176), (288, 559037570), (294, 547628640), (298, 540277920), (304, 529614540), (310, 519363936), (312, 516034680), (315, 511120064), (320, 503133813), (336, 479175060), (342, 470768480), (360, 447230056), (364, 442315440), (372, 432803280), (380, 423691632), (390, 412827744), (392, 410721480), (399, 403515840), (403, 399510720), (416, 387026010), (420, 383340048), (434, 370974240), (441, 365085760), (447, 360185280), (448, 359381295), (455, 353852352), (456, 353076360), (465, 346242624), (468, 344023120), (480, 335422542), (490, 328577184), (494, 325916640), (496, 324602460), (504, 319450040), (520, 309620808), (532, 302636880), (546, 294876960), (558, 288535520), (560, 287505036), (570, 282461088), (576, 279518785), (585, 275218496), (588, 273814320), (589, 273349440), (596, 270138960), (608, 264807270), (620, 259681968), (624, 258017340), (630, 255560032), (637, 252751680), (651, 247316160), (665, 242109504), (672, 239587530), (684, 235384240), (720, 223615028), (728, 221157720), (735, 219051456), (741, 217277760), (744, 216401640), (745, 216111168), (760, 211845816), (780, 206413872), (784, 205360740), (798, 201757920), (806, 199755360), (819, 196584640), (832, 193513005), (840, 191670024), (855, 188307392), (868, 185487120), (882, 182542880), (894, 180092640), (910, 176926176), (912, 176538180), (930, 173121312), (931, 172935360), (936, 172011560), (960, 167711271), (980, 164288592), (988, 162958320), (992, 162301230), (1008, 159725020), (1040, 154810404), (1043, 154365120), (1064, 151318440), (1085, 148389696), (1092, 147438480), (1116, 144267760), (1120, 143752518), (1140, 141230544), (1170, 137609248), (1176, 136907160), (1178, 136674720), (1192, 135069480), (1197, 134505280), (1209, 133170240), (1216, 132403635), (1235, 130366656), (1240, 129840984), (1248, 129008670), (1260, 127780016), (1274, 126375840), (1302, 123658080), (1330, 121054752), (1341, 120061760), (1344, 119793765), (1365, 117950784), (1368, 117692120), (1395, 115414208), (1440, 111807514), (1456, 110578860), (1470, 109525728), (1482, 108638880), (1488, 108200820), (1490, 108055584), (1519, 105992640), (1520, 105922908), (1560, 103206936), (1568, 102680370), (1596, 100878960), (1612, 99877680), (1638, 98292320), (1680, 95835012), (1710, 94153696), (1729, 93119040), (1736, 92743560), (1764, 91271440), (1767, 91116480), (1788, 90046320), (1820, 88463088), (1824, 88269090), (1860, 86560656), (1862, 86467680), (1872, 86005780), (1911, 84250560), (1937, 83119680), (1953, 82438720), (1960, 82144296), (1976, 81479160), (1984, 81150615), (1995, 80703168), (2015, 79902144), (2016, 79862510), (2080, 77405202), (2086, 77182560), (2128, 75659220), (2170, 74194848), (2184, 73719240), (2205, 73017152), (2223, 72425920), (2232, 72133880), (2235, 72037056), (2240, 71876259), (2280, 70615272), (2340, 68804624), (2352, 68453580), (2356, 68337360), (2384, 67534740), (2394, 67252640), (2418, 66585120), (2470, 65183328), (2480, 64920492), (2496, 64504335), (2520, 63890008), (2548, 63187920), (2604, 61829040), (2660, 60527376), (2682, 60030880), (2730, 58975392), (2736, 58846060), (2790, 57707104), (2793, 57645120), (2821, 57072960), (2831, 56871360), (2880, 55903757), (2912, 55289430), (2940, 54762864), (2945, 54669888), (2964, 54319440), (2976, 54100410), (2980, 54027792), (3038, 52996320), (3040, 52961454), (3120, 51603468), (3129, 51455040), (3136, 51340185), (3185, 50550336), (3192, 50439480), (3224, 49938840), (3255, 49463232), (3276, 49146160), (3360, 47917506), (3420, 47076848), (3458, 46559520), (3472, 46371780), (3528, 45635720), (3534, 45558240), (3576, 45023160), (3627, 44390080), (3640, 44231544), (3648, 44134545), (3705, 43455552), (3720, 43280328), (3724, 43233840), (3744, 43002890), (3822, 42125280), (3874, 41559840), (3906, 41219360), (3920, 41072148), (3952, 40739580), (3990, 40351584), (4030, 39951072), (4032, 39931255), (4095, 39316928), (4123, 39049920), (4160, 38702601), (4172, 38591280), (4256, 37829610), (4340, 37097424), (4368, 36859620), (4410, 36508576), (4446, 36212960), (4464, 36066940), (4470, 36018528), (4557, 35330880), (4560, 35307636), (4619, 34856640), (4655, 34587072), (4680, 34402312), (4704, 34226790), (4712, 34168680), (4768, 33767370), (4788, 33626320), (4836, 33292560), (4940, 32591664), (4960, 32460246), (5040, 31945004), (5096, 31593960), (5187, 31039680), (5208, 30914520), (5215, 30873024), (5301, 30372160), (5320, 30263688), (5364, 30015440), (5460, 29487696), (5472, 29423030), (5580, 28853552), (5586, 28822560), (5642, 28536480), (5662, 28435680), (5733, 28083520), (5811, 27706560), (5824, 27644715), (5880, 27381432), (5890, 27334944), (5928, 27159720), (5952, 27050205), (5960, 27013896), (5985, 26901056), (6045, 26634048), (6076, 26498160), (6080, 26480727), (6240, 25801734), (6258, 25727520), (6370, 25275168), (6384, 25219740), (6448, 24969420), (6510, 24731616), (6552, 24573080), (6705, 24012352), (6720, 23958753), (6840, 23538424), (6916, 23279760), (6944, 23185890), (7056, 22817860), (7068, 22779120), (7152, 22511580), (7254, 22195040), (7280, 22115772), (7301, 22052160), (7410, 21727776), (7440, 21640164), (7448, 21616920), (7488, 21501445), (7595, 21198528), (7644, 21062640), (7657, 21026880), (7748, 20779920), (7812, 20609680), (7840, 20536074), (7904, 20369790), (7980, 20175792), (8060, 19975536), (8190, 19658464), (8246, 19524960), (8344, 19295640), (8379, 19215040), (8463, 19024320), (8493, 18957120), (8512, 18914805), (8645, 18623808), (8680, 18548712), (8736, 18429810), (8820, 18254288), (8835, 18223296), (8892, 18106480), (8928, 18033470), (8940, 18009264), (9114, 17665440), (9120, 17653818), (9238, 17428320), (9310, 17293536), (9360, 17201156), (9387, 17151680), (9408, 17113395), (9424, 17084340), (9536, 16883685), (9555, 16850112), (9576, 16813160), (9672, 16646280), (9685, 16623936), (9765, 16487744), (9880, 16295832), (9920, 16230123), (10080, 15972502), (10192, 15796980), (10374, 15519840), (10416, 15457260), (10430, 15436512), (10602, 15186080), (10640, 15131844), (10728, 15007720), (10920, 14743848), (10944, 14711515), (11115, 14485184), (11160, 14426776), (11172, 14411280), (11284, 14268240), (11324, 14217840), (11466, 14041760), (11622, 13853280), (11760, 13690716), (11780, 13667472), (11856, 13579860), (11920, 13506948), (11970, 13450528), (12090, 13317024), (12103, 13302720), (12152, 13249080), (12369, 13016640), (12480, 12900867), (12516, 12863760), (12740, 12637584), (12768, 12609870), (12896, 12484710), (13020, 12365808), (13104, 12286540), (13410, 12006176), (13559, 11874240), (13671, 11776960), (13680, 11769212), (13832, 11639880), (13857, 11618880), (13888, 11592945), (13965, 11529024), (14105, 11414592), (14112, 11408930), (14136, 11389560), (14155, 11374272), (14304, 11255790), (14508, 11097520), (14560, 11057886), (14602, 11026080), (14820, 10863888), (14880, 10820082), (14896, 10808460), (15190, 10599264), (15288, 10531320), (15314, 10513440), (15496, 10389960), (15561, 10346560), (15624, 10304840), (15645, 10291008), (15680, 10268037), (15808, 10184895), (15960, 10087896), (16120, 9987768), (16380, 9829232), (16492, 9762480), (16688, 9647820), (16758, 9607520), (16926, 9512160), (16986, 9478560), (17290, 9311904), (17360, 9274356), (17433, 9235520), (17472, 9214905), (17640, 9127144), (17670, 9111648), (17784, 9053240), (17856, 9016735), (17880, 9004632), (18135, 8878016), (18228, 8832720), (18240, 8826909), (18476, 8714160), (18620, 8646768), (18720, 8600578), (18774, 8575840), (18848, 8542170), (19110, 8425056), (19152, 8406580), (19344, 8323140), (19370, 8311968), (19530, 8243872), (19747, 8153280), (19760, 8147916), (19817, 8124480), (20160, 7986251), (20384, 7898490), (20615, 7809984), (20748, 7759920), (20832, 7728630), (20860, 7718256), (21204, 7593040), (21280, 7565922), (21456, 7503860), (21840, 7371924), (21903, 7350720), (22230, 7242592), (22320, 7213388), (22344, 7205640), (22568, 7134120), (22648, 7108920), (22785, 7066176), (22932, 7020880), (22971, 7008960), (23095, 6971328), (23244, 6926640), (23520, 6845358), (23560, 6833736), (23712, 6789930), (23840, 6753474), (23940, 6725264), (24180, 6658512), (24206, 6651360), (24304, 6624540), (24738, 6508320), (25032, 6431880), (25389, 6341440), (25479, 6319040), (25480, 6318792), (25536, 6304935), (25792, 6242355), (25935, 6207936), (26040, 6182904), (26208, 6143270), (26505, 6074432), (26820, 6003088), (27118, 5937120), (27342, 5888480), (27360, 5884606), (27664, 5819940), (27714, 5809440), (27930, 5764512), (28210, 5707296), (28224, 5704465), (28272, 5694780), (28310, 5687136), (28608, 5627895), (28665, 5616704), (28861, 5578560), (29016, 5548760), (29055, 5541312), (29120, 5528943), (29204, 5513040), (29640, 5431944), (29760, 5410041), (29792, 5404230), (30380, 5299632), (30576, 5265660), (30628, 5256720), (30992, 5194980), (31122, 5173280), (31248, 5152420), (31290, 5145504), (31920, 5043948), (32240, 4993884), (32333, 4979520), (32760, 4914616), (32984, 4881240), (33376, 4823910), (33516, 4803760), (33852, 4756080), (33972, 4739280), (34580, 4655952), (34720, 4637178), (34866, 4617760), (35280, 4563572), (35340, 4555824), (35568, 4526620), (35760, 4502316), (36270, 4439008), (36309, 4434240), (36456, 4416360), (36505, 4410432), (36803, 4374720), (36952, 4357080), (37107, 4338880), (37240, 4323384), (37440, 4300289), (37548, 4287920), (37696, 4271085), (38220, 4212528), (38285, 4205376), (38304, 4203290), (38688, 4161570), (38740, 4155984), (39060, 4121936), (39494, 4076640), (39520, 4073958), (39634, 4062240), (40677, 3958080), (40768, 3949245), (41230, 3904992), (41496, 3879960), (41571, 3872960), (41664, 3864315), (41720, 3859128), (41895, 3843008), (42315, 3804864), (42408, 3796520), (42465, 3791424), (42560, 3782961), (42912, 3751930), (43680, 3685962), (43806, 3675360), (44460, 3621296), (44640, 3606694), (44688, 3602820), (45136, 3567060), (45296, 3554460), (45570, 3533088), (45864, 3510440), (45942, 3504480), (46190, 3485664), (46488, 3463320), (46935, 3430336), (47040, 3422679), (47120, 3416868), (47424, 3394965), (47680, 3376737), (47880, 3362632), (48360, 3329256), (48412, 3325680), (48608, 3312270), (49476, 3254160), (50064, 3215940), (50778, 3170720), (50958, 3159520), (50960, 3159396), (51870, 3103968), (52080, 3091452), (52416, 3071635), (53010, 3037216), (53599, 3003840), (53640, 3001544), (54236, 2968560), (54684, 2944240), (54720, 2942303), (55328, 2909970), (55428, 2904720), (55860, 2882256), (56420, 2853648), (56544, 2847390), (56620, 2843568), (57330, 2808352), (57722, 2789280), (58032, 2774380), (58110, 2770656), (58408, 2756520), (59241, 2717760), (59280, 2715972), (59451, 2708160), (59584, 2702115), (60047, 2681280), (60515, 2660544), (60760, 2649816), (61152, 2632830), (61256, 2628360), (61845, 2603328), (61984, 2597490), (62244, 2586640), (62496, 2576210), (62580, 2572752), (63840, 2521974), (64480, 2496942), (64666, 2489760), (65520, 2457308), (65709, 2450240), (65968, 2440620), (66752, 2411955), (67032, 2401880), (67704, 2378040), (67795, 2374848), (67944, 2369640), (68355, 2355392), (68913, 2336320), (69160, 2327976), (69285, 2323776), (69440, 2318589), (69732, 2308880), (70560, 2281786), (70680, 2277912), (71136, 2263310), (71520, 2251158), (72540, 2219504), (72618, 2217120), (72912, 2208180), (73010, 2205216), (73606, 2187360), (73904, 2178540), (74214, 2169440), (74480, 2161692), (75096, 2143960), (76440, 2106264), (76570, 2102688), (76608, 2101645), (77376, 2080785), (77480, 2077992), (77805, 2069312), (78120, 2060968), (78988, 2038320), (79040, 2036979), (79268, 2031120), (81354, 1979040), (82460, 1952496), (82992, 1939980), (83142, 1936480), (83440, 1929564), (83790, 1921504), (84630, 1902432), (84816, 1898260), (84930, 1895712), (85824, 1875965), (86583, 1859520), (87165, 1847104), (87360, 1842981), (87612, 1837680), (87761, 1834560), (88920, 1810648), (89280, 1803347), (89376, 1801410), (90272, 1783530), (90592, 1777230), (91140, 1766544), (91728, 1755220), (91884, 1752240), (92380, 1742832), (92976, 1731660), (93870, 1715168), (94240, 1708434), (94913, 1696320), (95760, 1681316), (96720, 1664628), (96824, 1662840), (96999, 1659840), (97216, 1656135), (98735, 1630656), (98952, 1627080), (99085, 1624896), (100128, 1607970), (101556, 1585360), (101916, 1579760), (101920, 1579698), (103740, 1551984), (104160, 1545726), (106020, 1518608), (107198, 1501920), (107280, 1500772), (108472, 1484280), (108927, 1478080), (109368, 1472120), (109515, 1470144), (110409, 1458240), (110656, 1454985), (110856, 1452360), (111720, 1441128), (112840, 1426824), (113088, 1423695), (113240, 1421784), (114660, 1404176), (114855, 1401792), (115444, 1394640), (116064, 1387190), (116220, 1385328), (116816, 1378260), (118482, 1358880), (118560, 1357986), (118902, 1354080), (120094, 1340640), (121030, 1330272), (121520, 1324908), (122031, 1319360), (122304, 1316415), (122512, 1314180), (123690, 1301664), (123968, 1298745), (124488, 1293320), (124992, 1288105), (125160, 1286376), (126945, 1268288), (127395, 1263808), (127680, 1260987), (128960, 1248471), (129332, 1244880), (131040, 1228654), (131418, 1225120), (131936, 1220310), (134064, 1200940), (135408, 1189020), (135590, 1187424), (135888, 1184820), (136710, 1177696), (137826, 1168160), (138320, 1163988), (138570, 1161888), (138719, 1160640), (139464, 1154440), (141120, 1140893), (141360, 1138956), (142272, 1131655), (143040, 1125579), (144305, 1115712), (145080, 1109752), (145236, 1108560), (145824, 1104090), (146020, 1102608), (147212, 1093680), (147808, 1089270), (148428, 1084720), (148960, 1080846), (150192, 1071980), (152880, 1053132), (153140, 1051344), (154960, 1038996), (155610, 1034656), (156240, 1030484), (157976, 1019160), (158536, 1015560), (160797, 1001280), (161665, 995904), (162708, 989520), (164920, 976248), (165984, 969990), (166284, 968240), (166880, 964782), (167580, 960752), (169260, 951216), (169632, 949130), (169860, 947856), (173166, 929760), (174330, 923552), (175224, 918840), (175522, 917280), (177723, 905920), (177840, 905324), (178353, 902720), (178752, 900705), (180141, 893760), (180544, 891765), (181184, 888615), (181545, 886848), (182280, 883272), (183456, 877610), (183768, 876120), (184015, 874944), (184760, 871416), (185535, 867776), (185952, 865830), (187740, 857584), (188480, 854217), (189826, 848160), (191520, 840658), (193440, 832314), (193648, 831420), (193998, 829920), (197470, 815328), (197904, 813540), (198170, 812448), (200256, 803985), (203112, 792680), (203385, 791616), (203832, 789880), (203840, 789849), (207480, 775992), (207855, 774592), (208320, 772863), (212040, 759304), (214396, 750960), (214560, 750386), (216944, 742140), (217854, 739040), (218736, 736060), (219030, 735072), (220818, 729120), (221712, 726180), (223440, 720564), (225680, 713412), (226331, 711360), (226480, 710892), (229320, 702088), (229710, 700896), (230888, 697320), (232128, 693595), (232440, 692664), (233632, 689130), (236964, 679440), (237120, 678993), (237804, 677040), (240188, 670320), (242060, 665136), (243040, 662454), (244062, 659680), (245024, 657090), (247380, 650832), (248976, 646660), (250320, 643188), (253890, 634144), (254790, 631904), (257621, 624960), (258664, 622440), (259749, 619840), (262080, 614327), (262836, 612560), (263283, 611520), (263872, 610155), (267995, 600768), (268128, 600470), (270816, 594510), (271180, 593712), (271776, 592410), (273420, 588848), (275652, 584080), (276640, 581994), (277140, 580944), (277438, 580320), (278928, 577220), (282720, 569478), (284739, 565440), (288610, 557856), (290160, 554876), (290472, 554280), (290997, 553280), (291648, 552045), (292040, 551304), (294424, 546840), (295616, 544635), (296205, 543552), (296856, 542360), (297255, 541632), (297920, 540423), (300235, 536256), (300384, 535990), (305760, 526566), (306280, 525672), (309920, 519498), (311220, 517328), (312480, 515242), (315952, 509580), (317072, 507780), (321594, 500640), (323330, 497952), (325416, 494760), (328545, 490048), (329840, 488124), (331227, 486080), (331968, 484995), (332568, 484120), (333760, 482391), (335160, 480376), (338520, 475608), (339264, 474565), (339720, 473928), (344565, 467264), (346332, 464880), (348660, 461776), (350448, 459420), (351044, 458640), (355446, 452960), (355680, 452662), (356706, 451360), (360282, 446880), (363090, 443424), (364560, 441636), (366912, 438805), (367536, 438060), (368030, 437472), (369520, 435708), (371070, 433888), (371904, 432915), (375193, 429120), (375480, 428792), (379652, 424080), (383040, 420329), (386880, 416157), (387296, 415710), (387996, 414960), (394940, 407664), (395808, 406770), (396340, 406224)]