858681707520

素因数分解:

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

素因数の和:254

約数の個数: 2112

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 12, 13, 14, 15, 16, 19, 20, 21, 24, 26, 28, 30, 31, 32, 35, 38, 39, 40, 42, 48, 49, 52, 56, 57, 60, 62, 64, 65, 70, 76, 78, 80, 84, 91, 93, 95, 96, 98, 104, 105, 112, 114, 120, 124, 128, 130, 133, 140, 147, 149, 152, 155, 156, 160, 168, 182, 186, 190, 192, 195, 196, 208, 210, 217, 224, 228, 240, 245, 247, 248, 256, 260, 266, 273, 280, 285, 294, 298, 304, 310, 312, 320, 336, 364, 372, 380, 384, 390, 392, 399, 403, 416, 420, 434, 447, 448, 455, 456, 465, 480, 490, 494, 496, 512, 520, 532, 546, 560, 570, 588, 589, 596, 608, 620, 624, 637, 640, 651, 665, 672, 728, 735, 741, 744, 745, 760, 768, 780, 784, 798, 806, 832, 840, 868, 894, 896, 910, 912, 930, 931, 960, 980, 988, 992, 1024, 1040, 1043, 1064, 1085, 1092, 1120, 1140, 1176, 1178, 1192, 1209, 1216, 1235, 1240, 1248, 1274, 1280, 1302, 1330, 1344, 1365, 1456, 1470, 1482, 1488, 1490, 1519, 1520, 1536, 1560, 1568, 1596, 1612, 1664, 1680, 1729, 1736, 1767, 1788, 1792, 1820, 1824, 1860, 1862, 1911, 1920, 1937, 1960, 1976, 1984, 1995, 2015, 2080, 2086, 2128, 2170, 2184, 2235, 2240, 2280, 2352, 2356, 2384, 2418, 2432, 2470, 2480, 2496, 2548, 2560, 2604, 2660, 2688, 2730, 2793, 2821, 2831, 2912, 2940, 2945, 2964, 2976, 2980, 3038, 3040, 3072, 3120, 3129, 3136, 3185, 3192, 3224, 3255, 3328, 3360, 3458, 3472, 3534, 3576, 3584, 3640, 3648, 3705, 3720, 3724, 3822, 3840, 3874, 3920, 3952, 3968, 3990, 4030, 4123, 4160, 4172, 4256, 4340, 4368, 4470, 4480, 4557, 4560, 4619, 4655, 4704, 4712, 4768, 4836, 4864, 4940, 4960, 4992, 5096, 5120, 5187, 5208, 5215, 5320, 5376, 5460, 5586, 5642, 5662, 5811, 5824, 5880, 5890, 5928, 5952, 5960, 6045, 6076, 6080, 6240, 6258, 6272, 6370, 6384, 6448, 6510, 6656, 6720, 6916, 6944, 7068, 7152, 7168, 7280, 7296, 7301, 7410, 7440, 7448, 7595, 7644, 7657, 7680, 7748, 7840, 7904, 7936, 7980, 8060, 8246, 8320, 8344, 8463, 8493, 8512, 8645, 8680, 8736, 8835, 8940, 8960, 9114, 9120, 9238, 9310, 9408, 9424, 9536, 9555, 9672, 9685, 9728, 9880, 9920, 9984, 10192, 10374, 10416, 10430, 10640, 10752, 10920, 11172, 11284, 11324, 11622, 11648, 11760, 11780, 11856, 11904, 11920, 12090, 12103, 12152, 12160, 12369, 12480, 12516, 12544, 12740, 12768, 12896, 13020, 13312, 13440, 13559, 13832, 13857, 13888, 13965, 14105, 14136, 14155, 14304, 14560, 14592, 14602, 14820, 14880, 14896, 15190, 15288, 15314, 15360, 15496, 15645, 15680, 15808, 15872, 15960, 16120, 16492, 16640, 16688, 16926, 16986, 17024, 17290, 17360, 17472, 17670, 17880, 17920, 18228, 18240, 18476, 18620, 18816, 18848, 19072, 19110, 19344, 19370, 19456, 19747, 19760, 19817, 19840, 19968, 20384, 20615, 20748, 20832, 20860, 21280, 21504, 21840, 21903, 22344, 22568, 22648, 22785, 22971, 23095, 23244, 23296, 23520, 23560, 23712, 23808, 23840, 24180, 24206, 24304, 24320, 24738, 24960, 25032, 25088, 25480, 25536, 25792, 25935, 26040, 26880, 27118, 27664, 27714, 27776, 27930, 28210, 28272, 28310, 28608, 28861, 29055, 29120, 29184, 29204, 29640, 29760, 29792, 30380, 30576, 30628, 30992, 31290, 31360, 31616, 31744, 31920, 32240, 32333, 32984, 33280, 33376, 33852, 33972, 34048, 34580, 34720, 34944, 35340, 35760, 35840, 36309, 36456, 36480, 36505, 36803, 36952, 37240, 37632, 37696, 38144, 38220, 38285, 38688, 38740, 39494, 39520, 39634, 39680, 39936, 40677, 40768, 41230, 41496, 41664, 41720, 42315, 42465, 42560, 43680, 43806, 44688, 45136, 45296, 45570, 45942, 46190, 46488, 46592, 47040, 47120, 47424, 47616, 47680, 48360, 48412, 48608, 48640, 49476, 49920, 50064, 50176, 50960, 51072, 51584, 51870, 52080, 53599, 53760, 54236, 55328, 55428, 55552, 55860, 56420, 56544, 56620, 57216, 57722, 58110, 58240, 58368, 58408, 59241, 59280, 59451, 59520, 59584, 60047, 60515, 60760, 61152, 61256, 61845, 61984, 62580, 62720, 63232, 63840, 64480, 64666, 65968, 66560, 66752, 67704, 67795, 67944, 68096, 69160, 69285, 69440, 69888, 70680, 71520, 72618, 72912, 72960, 73010, 73606, 73904, 74480, 75264, 75392, 76288, 76440, 76570, 77376, 77480, 78988, 79040, 79268, 79360, 81354, 81536, 82460, 82992, 83328, 83440, 84630, 84930, 85120, 86583, 87360, 87612, 87761, 89376, 90272, 90592, 91140, 91884, 92380, 92976, 93184, 94080, 94240, 94848, 94913, 95232, 95360, 96720, 96824, 96999, 97216, 97280, 98735, 98952, 99085, 99840, 100128, 101920, 102144, 103168, 103740, 104160, 107198, 107520, 108472, 109515, 110409, 110656, 110856, 111104, 111720, 112840, 113088, 113240, 114432, 114855, 115444, 116220, 116480, 116816, 118482, 118560, 118902, 119040, 119168, 120094, 121030, 121520, 122304, 122512, 123690, 123968, 125160, 125440, 126464, 127680, 128960, 129332, 131936, 133504, 135408, 135590, 135888, 136192, 138320, 138570, 138719, 138880, 139776, 141360, 143040, 144305, 145236, 145824, 145920, 146020, 147212, 147808, 148960, 150528, 150784, 152576, 152880, 153140, 154752, 154960, 157976, 158080, 158536, 158720, 160797, 161665, 162708, 163072, 164920, 165984, 166656, 166880, 169260, 169860, 170240, 173166, 174720, 175224, 175522, 178752, 180141, 180544, 181184, 181545, 182280, 183768, 184015, 184760, 185952, 188160, 188480, 189696, 189826, 190720, 193440, 193648, 193998, 194432, 197470, 197904, 198170, 199680, 200256, 203385, 203840, 204288, 206336, 207480, 208320, 214396, 216944, 219030, 220818, 221312, 221712, 222208, 223440, 225680, 226176, 226331, 226480, 228864, 229710, 230888, 232440, 232960, 233632, 236964, 237120, 237804, 238080, 238336, 240188, 242060, 243040, 244608, 245024, 247380, 247936, 250320, 250880, 252928, 255360, 257621, 257920, 258664, 263283, 263872, 267008, 267995, 270816, 271180, 271776, 276640, 277140, 277438, 277760, 279552, 282720, 284739, 286080, 288610, 290472, 291648, 291840, 292040, 294424, 295616, 296205, 297255, 297920, 300235, 301568, 305760, 306280, 309504, 309920, 315952, 316160, 317072, 321594, 323330, 325416, 326144, 329840, 331968, 333312, 333760, 338520, 339720, 340480, 346332, 349440, 350448, 351044, 357504, 360282, 361088, 362368, 363090, 364560, 367536, 368030, 369520, 371904, 375193, 376320, 376960, 379392, 379652, 381440, 386880, 387296, 387996, 388864, 394940, 395808, 396340, 400512, 406770, 407680, 408576, 412672, 414960, 416157, 416640, 420329, 428792, 432915, 433888, 438060, 438805, 441636, 442624, 443424, 446880, 451360, 452352, 452662, 452960, 457728, 459420, 461776, 464880, 465920, 467264, 473928, 474240, 474565, 475608, 476160, 476672, 480376, 484120, 484995, 486080, 489216, 490048, 494760, 495872, 500640, 510720, 515242, 515840, 517328, 526566, 527744, 534016, 535990, 541632, 542360, 543552, 552045, 553280, 554280, 554876, 555520, 565440, 569478, 572160, 577220, 580944, 583296, 584080, 588848, 591232, 592410, 594510, 595840, 600470, 603136, 611520, 612560, 614327, 619008, 619840, 631904, 632320, 634144, 643188, 646660, 650832, 652288, 659680, 663936, 666624, 667520, 677040, 678993, 679440, 680960, 692664, 693595, 698880, 700896, 702088, 715008, 720564, 722176, 724736, 726180, 729120, 735072, 736060, 739040, 743808, 750386, 752640, 753920, 758784, 759304, 762880, 772863, 773760, 774592, 775992, 777728, 789880, 791616, 792680, 801024, 803985, 813540, 815360, 829920, 832314, 833280, 840658, 857584, 865830, 867776, 876120, 877610, 883272, 885248, 886848, 893760, 900705, 902720, 904704, 905324, 905920, 918840, 923552, 929760, 934528, 947856, 948480, 949130, 951216, 953344, 960752, 968240, 969990, 972160, 978432, 980096, 989520, 991744, 1001280, 1021440, 1030484, 1031680, 1034656, 1053132, 1055488, 1068032, 1071980, 1083264, 1084720, 1087104, 1104090, 1106560, 1108560, 1109752, 1111040, 1125579, 1130880, 1131655, 1138956, 1140893, 1144320, 1154440, 1161888, 1166592, 1168160, 1177696, 1182464, 1184820, 1189020, 1191680, 1200940, 1223040, 1225120, 1228654, 1238016, 1239680, 1260987, 1263808, 1264640, 1268288, 1286376, 1288105, 1293320, 1301664, 1316415, 1319360, 1327872, 1335040, 1354080, 1357986, 1358880, 1385328, 1387190, 1397760, 1401792, 1404176, 1423695, 1430016, 1441128, 1444352, 1449472, 1452360, 1458240, 1470144, 1472120, 1478080, 1487616, 1500772, 1507840, 1518608, 1545726, 1547520, 1549184, 1551984, 1555456, 1579760, 1583232, 1585360, 1602048, 1607970, 1627080, 1630720, 1659840, 1664628, 1666560, 1681316, 1715168, 1731660, 1735552, 1752240, 1755220, 1766544, 1770496, 1773696, 1787520, 1801410, 1803347, 1805440, 1809408, 1810648, 1811840, 1837680, 1842981, 1847104, 1859520, 1869056, 1875965, 1895712, 1896960, 1898260, 1902432, 1921504, 1936480, 1939980, 1944320, 1956864, 1960192, 1979040, 1983488, 2002560, 2042880, 2060968, 2063360, 2069312, 2080785, 2101645, 2106264, 2110976, 2143960, 2166528, 2169440, 2174208, 2208180, 2213120, 2217120, 2219504, 2251158, 2261760, 2263310, 2277912, 2281786, 2288640, 2308880, 2323776, 2333184, 2336320, 2355392, 2364928, 2369640, 2378040, 2383360, 2401880, 2446080, 2450240, 2457308, 2479360, 2521974, 2527616, 2536576, 2572752, 2576210, 2586640, 2603328, 2632830, 2638720, 2655744, 2670080, 2708160, 2715972, 2717760, 2770656, 2774380, 2803584, 2808352, 2847390, 2860032, 2882256, 2888704, 2898944, 2904720, 2916480, 2940288, 2942303, 2944240, 2956160, 2975232, 3001544, 3015680, 3037216, 3071635, 3091452, 3095040, 3098368, 3103968, 3159520, 3166464, 3170720, 3204096, 3215940, 3254160, 3261440, 3319680, 3329256, 3333120, 3362632, 3394965, 3422679, 3430336, 3463320, 3471104, 3504480, 3510440, 3533088, 3547392, 3575040, 3602820, 3606694, 3610880, 3621296, 3623680, 3675360, 3685962, 3694208, 3719040, 3738112, 3751930, 3791424, 3793920, 3796520, 3804864, 3843008, 3864315, 3872960, 3879960, 3888640, 3920384, 3958080, 4005120, 4121936, 4138624, 4161570, 4203290, 4212528, 4221952, 4287920, 4300289, 4333056, 4338880, 4348416, 4416360, 4426240, 4434240, 4439008, 4502316, 4523520, 4526620, 4555824, 4563572, 4617760, 4647552, 4666368, 4672640, 4710784, 4729856, 4739280, 4756080, 4766720, 4803760, 4892160, 4900480, 4914616, 4958720, 5043948, 5055232, 5073152, 5145504, 5152420, 5173280, 5206656, 5265660, 5277440, 5311488, 5340160, 5410041, 5416320, 5431944, 5435520, 5541312, 5548760, 5607168, 5616704, 5627895, 5694780, 5704465, 5764512, 5809440, 5832960, 5880576, 5884606, 5888480, 5912320, 5950464, 6003088, 6074432, 6143270, 6182904, 6190080, 6196736, 6207936, 6304935, 6319040, 6332928, 6341440, 6431880, 6508320, 6639360, 6658512, 6725264, 6789930, 6845358, 6860672, 6926640, 6942208, 7008960, 7020880, 7066176, 7094784, 7150080, 7205640, 7213388, 7221760, 7242592, 7247360, 7350720, 7371924, 7388416, 7438080, 7476224, 7503860, 7582848, 7593040, 7609728, 7686016, 7728630, 7745920, 7759920, 7777280, 7840768, 7916160, 7986251, 8010240, 8243872, 8277248, 8323140, 8406580, 8425056, 8575840, 8600578, 8666112, 8677760, 8696832, 8826909, 8832720, 8852480, 8868480, 8878016, 9004632, 9016735, 9047040, 9053240, 9111648, 9127144, 9214905, 9235520, 9295104, 9345280, 9421568, 9478560, 9512160, 9607520, 9784320, 9800960, 9829232, 9917440, 10087896, 10110464, 10146304, 10291008, 10304840, 10346560, 10413312, 10531320, 10554880, 10820082, 10832640, 10863888, 10871040, 11082624, 11097520, 11214336, 11233408, 11255790, 11389560, 11408930, 11529024, 11618880, 11665920, 11761152, 11769212, 11776960, 11824640, 12006176, 12148864, 12286540, 12365808, 12393472, 12415872, 12609870, 12638080, 12665856, 12682880, 12863760, 12900867, 13016640, 13278720, 13317024, 13450528, 13579860, 13690716, 13721344, 13853280, 13884416, 14017920, 14041760, 14132352, 14189568, 14300160, 14411280, 14426776, 14443520, 14485184, 14494720, 14701440, 14711515, 14743848, 14776832, 14876160, 15007720, 15165696, 15186080, 15219456, 15372032, 15457260, 15491840, 15519840, 15832320, 15972502, 16020480, 16487744, 16554496, 16646280, 16813160, 16850112, 17113395, 17151680, 17201156, 17355520, 17653818, 17665440, 17736960, 17756032, 18009264, 18033470, 18106480, 18223296, 18254288, 18429810, 18471040, 18590208, 18690560, 18843136, 18957120, 19024320, 19215040, 19601920, 19658464, 20175792, 20220928, 20292608, 20582016, 20609680, 20693120, 20826624, 21062640, 21109760, 21501445, 21640164, 21665280, 21727776, 21742080, 22165248, 22195040, 22428672, 22466816, 22511580, 22779120, 22817860, 23058048, 23237760, 23331840, 23522304, 23538424, 23553920, 23649280, 23958753, 24012352, 24297728, 24573080, 24731616, 24831744, 25219740, 25276160, 25365760, 25727520, 25801734, 26033280, 26557440, 26634048, 26901056, 27050205, 27159720, 27381432, 27442688, 27706560, 28035840, 28083520, 28264704, 28822560, 28853552, 28970368, 29402880, 29423030, 29487696, 29553664, 29752320, 30015440, 30331392, 30372160, 30438912, 30744064, 30914520, 30983680, 31039680, 31664640, 31945004, 32975488, 33108992, 33292560, 33626320, 33700224, 34226790, 34303360, 34402312, 34711040, 35307636, 35330880, 35473920, 35512064, 36018528, 36066940, 36212960, 36446592, 36508576, 36859620, 36942080, 37180416, 37381120, 37686272, 37914240, 38048640, 38430080, 39203840, 39316928, 39931255, 40351584, 41164032, 41219360, 41386240, 41653248, 42125280, 43002890, 43280328, 43330560, 43455552, 43484160, 44134545, 44330496, 44390080, 44933632, 45023160, 45558240, 45635720, 46116096, 46475520, 47076848, 47107840, 47917506, 48024704, 48595456, 49146160, 49463232, 49663488, 50439480, 50552320, 50731520, 51455040, 51603468, 52066560, 53268096, 53802112, 54100410, 54319440, 54762864, 54885376, 55413120, 55903757, 56071680, 56167040, 56529408, 57645120, 57707104, 57940736, 58805760, 58846060, 58975392, 60030880, 60662784, 60744320, 60877824, 61488128, 61829040, 61967360, 62079360, 63329280, 63890008, 64504335, 65950976, 66585120, 67252640, 67400448, 68453580, 68606720, 68804624, 69422080, 70615272, 70661760, 70947840, 71024128, 72037056, 72133880, 72425920, 72893184, 73017152, 73719240, 73884160, 75828480, 76097280, 76860160, 78633856, 79862510, 80703168, 82328064, 82438720, 82772480, 84250560, 86005780, 86560656, 86911104, 88269090, 88660992, 88780160, 89867264, 90046320, 91116480, 91271440, 92232192, 92951040, 94153696, 94215680, 95835012, 96049408, 97190912, 98292320, 98926464, 99326976, 100878960, 101104640, 101463040, 102910080, 103206936, 104133120, 106536192, 107604224, 108200820, 108638880, 109525728, 110826240, 111807514, 112143360, 112334080, 113058816, 115290240, 115414208, 115881472, 117611520, 117692120, 117950784, 119793765, 120061760, 121488640, 123658080, 124158720, 127780016, 129008670, 131901952, 133170240, 134505280, 134800896, 136907160, 137213440, 137609248, 141230544, 141323520, 142048256, 144074112, 144267760, 144851840, 145786368, 146034304, 147438480, 147768320, 151656960, 152194560, 153720320, 157267712, 159725020, 161406336, 164656128, 164877440, 165544960, 167711271, 168501120, 172011560, 173121312, 173822208, 176538180, 177560320, 180092640, 182232960, 182542880, 184464384, 185902080, 188307392, 188431360, 191670024, 192098816, 196584640, 197852928, 201757920, 205820160, 206413872, 208266240, 213072384, 215208448, 216401640, 217277760, 219051456, 221652480, 223615028, 224668160, 230580480, 230828416, 231762944, 235384240, 235901568, 239587530, 240123520, 242977280, 247316160, 248317440, 255560032, 258017340, 263803904, 266340480, 269010560, 269601792, 273814320, 274426880, 275218496, 279518785, 282461088, 282647040, 288148224, 288535520, 289703680, 291572736, 292068608, 294876960, 303313920, 304389120, 307440640, 314535424, 319450040, 322812672, 329754880, 335422542, 337002240, 344023120, 346242624, 347644416, 353076360, 355120640, 360185280, 364465920, 365085760, 376614784, 383340048, 384197632, 393169280, 395705856, 403515840, 411640320, 412827744, 426144768, 430416896, 432803280, 434555520, 438102912, 443304960, 447230056, 449336320, 461160960, 461656832, 470768480, 471803136, 479175060, 480247040, 485954560, 494632320, 496634880, 511120064, 516034680, 532680960, 538021120, 547628640, 550436992, 559037570, 564922176, 565294080, 576296448, 577071040, 579407360, 584137216, 589753920, 629070848, 638900080, 645625344, 659509760, 670845084, 674004480, 688046240, 692485248, 695288832, 706152720, 710241280, 720370560, 728931840, 730171520, 753229568, 766680096, 786338560, 791411712, 807031680, 823280640, 825655488, 838556355, 865606560, 869111040, 876205824, 894460112, 922321920, 923313664, 941536960, 943606272, 958350120, 960494080, 989264640, 1022240128, 1032069360, 1065361920, 1076042240, 1095257280, 1100873984, 1118075140, 1129844352, 1152592896, 1154142080, 1158814720, 1168274432, 1179507840, 1277800160, 1291250688, 1319019520, 1341690168, 1348008960, 1376092480, 1384970496, 1412305440, 1440741120, 1457863680, 1460343040, 1506459136, 1533360192, 1572677120, 1614063360, 1651310976, 1677112710, 1731213120, 1738222080, 1752411648, 1788920224, 1846627328, 1883073920, 1887212544, 1916700240, 1920988160, 1978529280, 2044480256, 2064138720, 2130723840, 2152084480, 2190514560, 2201747968, 2236150280, 2259688704, 2308284160, 2359015680, 2555600320, 2683380336, 2752184960, 2769940992, 2824610880, 2881482240, 2920686080, 3012918272, 3066720384, 3145354240, 3228126720, 3302621952, 3354225420, 3462426240, 3476444160, 3504823296, 3577840448, 3766147840, 3833400480, 3957058560, 4088960512, 4128277440, 4381029120, 4403495936, 4472300560, 4519377408, 4616568320, 4718031360, 5111200640, 5366760672, 5504369920, 5539881984, 5649221760, 5762964480, 5841372160, 6133440768, 6456253440, 6605243904, 6708450840, 6924852480, 7155680896, 7532295680, 7666800960, 8177921024, 8256554880, 8762058240, 8944601120, 9038754816, 9233136640, 9436062720, 10222401280, 10733521344, 11008739840, 11298443520, 12266881536, 13210487808, 13416901680, 13849704960, 14311361792, 15064591360, 15333601920, 16513109760, 17524116480, 17889202240, 20444802560, 21467042688, 22017479680, 22596887040, 24533763072, 26833803360, 27699409920, 28622723584, 30667203840, 33026219520, 35778404480, 40889605120, 42934085376, 45193774080, 53667606720, 57245447168, 61334407680, 66052439040, 71556808960, 85868170752, 107335213440, 122668815360, 143113617920, 171736341504, 214670426880, 286227235840, 429340853760, 858681707520]

約数ペア:

[(1, 858681707520), (2, 429340853760), (3, 286227235840), (4, 214670426880), (5, 171736341504), (6, 143113617920), (7, 122668815360), (8, 107335213440), (10, 85868170752), (12, 71556808960), (13, 66052439040), (14, 61334407680), (15, 57245447168), (16, 53667606720), (19, 45193774080), (20, 42934085376), (21, 40889605120), (24, 35778404480), (26, 33026219520), (28, 30667203840), (30, 28622723584), (31, 27699409920), (32, 26833803360), (35, 24533763072), (38, 22596887040), (39, 22017479680), (40, 21467042688), (42, 20444802560), (48, 17889202240), (49, 17524116480), (52, 16513109760), (56, 15333601920), (57, 15064591360), (60, 14311361792), (62, 13849704960), (64, 13416901680), (65, 13210487808), (70, 12266881536), (76, 11298443520), (78, 11008739840), (80, 10733521344), (84, 10222401280), (91, 9436062720), (93, 9233136640), (95, 9038754816), (96, 8944601120), (98, 8762058240), (104, 8256554880), (105, 8177921024), (112, 7666800960), (114, 7532295680), (120, 7155680896), (124, 6924852480), (128, 6708450840), (130, 6605243904), (133, 6456253440), (140, 6133440768), (147, 5841372160), (149, 5762964480), (152, 5649221760), (155, 5539881984), (156, 5504369920), (160, 5366760672), (168, 5111200640), (182, 4718031360), (186, 4616568320), (190, 4519377408), (192, 4472300560), (195, 4403495936), (196, 4381029120), (208, 4128277440), (210, 4088960512), (217, 3957058560), (224, 3833400480), (228, 3766147840), (240, 3577840448), (245, 3504823296), (247, 3476444160), (248, 3462426240), (256, 3354225420), (260, 3302621952), (266, 3228126720), (273, 3145354240), (280, 3066720384), (285, 3012918272), (294, 2920686080), (298, 2881482240), (304, 2824610880), (310, 2769940992), (312, 2752184960), (320, 2683380336), (336, 2555600320), (364, 2359015680), (372, 2308284160), (380, 2259688704), (384, 2236150280), (390, 2201747968), (392, 2190514560), (399, 2152084480), (403, 2130723840), (416, 2064138720), (420, 2044480256), (434, 1978529280), (447, 1920988160), (448, 1916700240), (455, 1887212544), (456, 1883073920), (465, 1846627328), (480, 1788920224), (490, 1752411648), (494, 1738222080), (496, 1731213120), (512, 1677112710), (520, 1651310976), (532, 1614063360), (546, 1572677120), (560, 1533360192), (570, 1506459136), (588, 1460343040), (589, 1457863680), (596, 1440741120), (608, 1412305440), (620, 1384970496), (624, 1376092480), (637, 1348008960), (640, 1341690168), (651, 1319019520), (665, 1291250688), (672, 1277800160), (728, 1179507840), (735, 1168274432), (741, 1158814720), (744, 1154142080), (745, 1152592896), (760, 1129844352), (768, 1118075140), (780, 1100873984), (784, 1095257280), (798, 1076042240), (806, 1065361920), (832, 1032069360), (840, 1022240128), (868, 989264640), (894, 960494080), (896, 958350120), (910, 943606272), (912, 941536960), (930, 923313664), (931, 922321920), (960, 894460112), (980, 876205824), (988, 869111040), (992, 865606560), (1024, 838556355), (1040, 825655488), (1043, 823280640), (1064, 807031680), (1085, 791411712), (1092, 786338560), (1120, 766680096), (1140, 753229568), (1176, 730171520), (1178, 728931840), (1192, 720370560), (1209, 710241280), (1216, 706152720), (1235, 695288832), (1240, 692485248), (1248, 688046240), (1274, 674004480), (1280, 670845084), (1302, 659509760), (1330, 645625344), (1344, 638900080), (1365, 629070848), (1456, 589753920), (1470, 584137216), (1482, 579407360), (1488, 577071040), (1490, 576296448), (1519, 565294080), (1520, 564922176), (1536, 559037570), (1560, 550436992), (1568, 547628640), (1596, 538021120), (1612, 532680960), (1664, 516034680), (1680, 511120064), (1729, 496634880), (1736, 494632320), (1767, 485954560), (1788, 480247040), (1792, 479175060), (1820, 471803136), (1824, 470768480), (1860, 461656832), (1862, 461160960), (1911, 449336320), (1920, 447230056), (1937, 443304960), (1960, 438102912), (1976, 434555520), (1984, 432803280), (1995, 430416896), (2015, 426144768), (2080, 412827744), (2086, 411640320), (2128, 403515840), (2170, 395705856), (2184, 393169280), (2235, 384197632), (2240, 383340048), (2280, 376614784), (2352, 365085760), (2356, 364465920), (2384, 360185280), (2418, 355120640), (2432, 353076360), (2470, 347644416), (2480, 346242624), (2496, 344023120), (2548, 337002240), (2560, 335422542), (2604, 329754880), (2660, 322812672), (2688, 319450040), (2730, 314535424), (2793, 307440640), (2821, 304389120), (2831, 303313920), (2912, 294876960), (2940, 292068608), (2945, 291572736), (2964, 289703680), (2976, 288535520), (2980, 288148224), (3038, 282647040), (3040, 282461088), (3072, 279518785), (3120, 275218496), (3129, 274426880), (3136, 273814320), (3185, 269601792), (3192, 269010560), (3224, 266340480), (3255, 263803904), (3328, 258017340), (3360, 255560032), (3458, 248317440), (3472, 247316160), (3534, 242977280), (3576, 240123520), (3584, 239587530), (3640, 235901568), (3648, 235384240), (3705, 231762944), (3720, 230828416), (3724, 230580480), (3822, 224668160), (3840, 223615028), (3874, 221652480), (3920, 219051456), (3952, 217277760), (3968, 216401640), (3990, 215208448), (4030, 213072384), (4123, 208266240), (4160, 206413872), (4172, 205820160), (4256, 201757920), (4340, 197852928), (4368, 196584640), (4470, 192098816), (4480, 191670024), (4557, 188431360), (4560, 188307392), (4619, 185902080), (4655, 184464384), (4704, 182542880), (4712, 182232960), (4768, 180092640), (4836, 177560320), (4864, 176538180), (4940, 173822208), (4960, 173121312), (4992, 172011560), (5096, 168501120), (5120, 167711271), (5187, 165544960), (5208, 164877440), (5215, 164656128), (5320, 161406336), (5376, 159725020), (5460, 157267712), (5586, 153720320), (5642, 152194560), (5662, 151656960), (5811, 147768320), (5824, 147438480), (5880, 146034304), (5890, 145786368), (5928, 144851840), (5952, 144267760), (5960, 144074112), (6045, 142048256), (6076, 141323520), (6080, 141230544), (6240, 137609248), (6258, 137213440), (6272, 136907160), (6370, 134800896), (6384, 134505280), (6448, 133170240), (6510, 131901952), (6656, 129008670), (6720, 127780016), (6916, 124158720), (6944, 123658080), (7068, 121488640), (7152, 120061760), (7168, 119793765), (7280, 117950784), (7296, 117692120), (7301, 117611520), (7410, 115881472), (7440, 115414208), (7448, 115290240), (7595, 113058816), (7644, 112334080), (7657, 112143360), (7680, 111807514), (7748, 110826240), (7840, 109525728), (7904, 108638880), (7936, 108200820), (7980, 107604224), (8060, 106536192), (8246, 104133120), (8320, 103206936), (8344, 102910080), (8463, 101463040), (8493, 101104640), (8512, 100878960), (8645, 99326976), (8680, 98926464), (8736, 98292320), (8835, 97190912), (8940, 96049408), (8960, 95835012), (9114, 94215680), (9120, 94153696), (9238, 92951040), (9310, 92232192), (9408, 91271440), (9424, 91116480), (9536, 90046320), (9555, 89867264), (9672, 88780160), (9685, 88660992), (9728, 88269090), (9880, 86911104), (9920, 86560656), (9984, 86005780), (10192, 84250560), (10374, 82772480), (10416, 82438720), (10430, 82328064), (10640, 80703168), (10752, 79862510), (10920, 78633856), (11172, 76860160), (11284, 76097280), (11324, 75828480), (11622, 73884160), (11648, 73719240), (11760, 73017152), (11780, 72893184), (11856, 72425920), (11904, 72133880), (11920, 72037056), (12090, 71024128), (12103, 70947840), (12152, 70661760), (12160, 70615272), (12369, 69422080), (12480, 68804624), (12516, 68606720), (12544, 68453580), (12740, 67400448), (12768, 67252640), (12896, 66585120), (13020, 65950976), (13312, 64504335), (13440, 63890008), (13559, 63329280), (13832, 62079360), (13857, 61967360), (13888, 61829040), (13965, 61488128), (14105, 60877824), (14136, 60744320), (14155, 60662784), (14304, 60030880), (14560, 58975392), (14592, 58846060), (14602, 58805760), (14820, 57940736), (14880, 57707104), (14896, 57645120), (15190, 56529408), (15288, 56167040), (15314, 56071680), (15360, 55903757), (15496, 55413120), (15645, 54885376), (15680, 54762864), (15808, 54319440), (15872, 54100410), (15960, 53802112), (16120, 53268096), (16492, 52066560), (16640, 51603468), (16688, 51455040), (16926, 50731520), (16986, 50552320), (17024, 50439480), (17290, 49663488), (17360, 49463232), (17472, 49146160), (17670, 48595456), (17880, 48024704), (17920, 47917506), (18228, 47107840), (18240, 47076848), (18476, 46475520), (18620, 46116096), (18816, 45635720), (18848, 45558240), (19072, 45023160), (19110, 44933632), (19344, 44390080), (19370, 44330496), (19456, 44134545), (19747, 43484160), (19760, 43455552), (19817, 43330560), (19840, 43280328), (19968, 43002890), (20384, 42125280), (20615, 41653248), (20748, 41386240), (20832, 41219360), (20860, 41164032), (21280, 40351584), (21504, 39931255), (21840, 39316928), (21903, 39203840), (22344, 38430080), (22568, 38048640), (22648, 37914240), (22785, 37686272), (22971, 37381120), (23095, 37180416), (23244, 36942080), (23296, 36859620), (23520, 36508576), (23560, 36446592), (23712, 36212960), (23808, 36066940), (23840, 36018528), (24180, 35512064), (24206, 35473920), (24304, 35330880), (24320, 35307636), (24738, 34711040), (24960, 34402312), (25032, 34303360), (25088, 34226790), (25480, 33700224), (25536, 33626320), (25792, 33292560), (25935, 33108992), (26040, 32975488), (26880, 31945004), (27118, 31664640), (27664, 31039680), (27714, 30983680), (27776, 30914520), (27930, 30744064), (28210, 30438912), (28272, 30372160), (28310, 30331392), (28608, 30015440), (28861, 29752320), (29055, 29553664), (29120, 29487696), (29184, 29423030), (29204, 29402880), (29640, 28970368), (29760, 28853552), (29792, 28822560), (30380, 28264704), (30576, 28083520), (30628, 28035840), (30992, 27706560), (31290, 27442688), (31360, 27381432), (31616, 27159720), (31744, 27050205), (31920, 26901056), (32240, 26634048), (32333, 26557440), (32984, 26033280), (33280, 25801734), (33376, 25727520), (33852, 25365760), (33972, 25276160), (34048, 25219740), (34580, 24831744), (34720, 24731616), (34944, 24573080), (35340, 24297728), (35760, 24012352), (35840, 23958753), (36309, 23649280), (36456, 23553920), (36480, 23538424), (36505, 23522304), (36803, 23331840), (36952, 23237760), (37240, 23058048), (37632, 22817860), (37696, 22779120), (38144, 22511580), (38220, 22466816), (38285, 22428672), (38688, 22195040), (38740, 22165248), (39494, 21742080), (39520, 21727776), (39634, 21665280), (39680, 21640164), (39936, 21501445), (40677, 21109760), (40768, 21062640), (41230, 20826624), (41496, 20693120), (41664, 20609680), (41720, 20582016), (42315, 20292608), (42465, 20220928), (42560, 20175792), (43680, 19658464), (43806, 19601920), (44688, 19215040), (45136, 19024320), (45296, 18957120), (45570, 18843136), (45942, 18690560), (46190, 18590208), (46488, 18471040), (46592, 18429810), (47040, 18254288), (47120, 18223296), (47424, 18106480), (47616, 18033470), (47680, 18009264), (48360, 17756032), (48412, 17736960), (48608, 17665440), (48640, 17653818), (49476, 17355520), (49920, 17201156), (50064, 17151680), (50176, 17113395), (50960, 16850112), (51072, 16813160), (51584, 16646280), (51870, 16554496), (52080, 16487744), (53599, 16020480), (53760, 15972502), (54236, 15832320), (55328, 15519840), (55428, 15491840), (55552, 15457260), (55860, 15372032), (56420, 15219456), (56544, 15186080), (56620, 15165696), (57216, 15007720), (57722, 14876160), (58110, 14776832), (58240, 14743848), (58368, 14711515), (58408, 14701440), (59241, 14494720), (59280, 14485184), (59451, 14443520), (59520, 14426776), (59584, 14411280), (60047, 14300160), (60515, 14189568), (60760, 14132352), (61152, 14041760), (61256, 14017920), (61845, 13884416), (61984, 13853280), (62580, 13721344), (62720, 13690716), (63232, 13579860), (63840, 13450528), (64480, 13317024), (64666, 13278720), (65968, 13016640), (66560, 12900867), (66752, 12863760), (67704, 12682880), (67795, 12665856), (67944, 12638080), (68096, 12609870), (69160, 12415872), (69285, 12393472), (69440, 12365808), (69888, 12286540), (70680, 12148864), (71520, 12006176), (72618, 11824640), (72912, 11776960), (72960, 11769212), (73010, 11761152), (73606, 11665920), (73904, 11618880), (74480, 11529024), (75264, 11408930), (75392, 11389560), (76288, 11255790), (76440, 11233408), (76570, 11214336), (77376, 11097520), (77480, 11082624), (78988, 10871040), (79040, 10863888), (79268, 10832640), (79360, 10820082), (81354, 10554880), (81536, 10531320), (82460, 10413312), (82992, 10346560), (83328, 10304840), (83440, 10291008), (84630, 10146304), (84930, 10110464), (85120, 10087896), (86583, 9917440), (87360, 9829232), (87612, 9800960), (87761, 9784320), (89376, 9607520), (90272, 9512160), (90592, 9478560), (91140, 9421568), (91884, 9345280), (92380, 9295104), (92976, 9235520), (93184, 9214905), (94080, 9127144), (94240, 9111648), (94848, 9053240), (94913, 9047040), (95232, 9016735), (95360, 9004632), (96720, 8878016), (96824, 8868480), (96999, 8852480), (97216, 8832720), (97280, 8826909), (98735, 8696832), (98952, 8677760), (99085, 8666112), (99840, 8600578), (100128, 8575840), (101920, 8425056), (102144, 8406580), (103168, 8323140), (103740, 8277248), (104160, 8243872), (107198, 8010240), (107520, 7986251), (108472, 7916160), (109515, 7840768), (110409, 7777280), (110656, 7759920), (110856, 7745920), (111104, 7728630), (111720, 7686016), (112840, 7609728), (113088, 7593040), (113240, 7582848), (114432, 7503860), (114855, 7476224), (115444, 7438080), (116220, 7388416), (116480, 7371924), (116816, 7350720), (118482, 7247360), (118560, 7242592), (118902, 7221760), (119040, 7213388), (119168, 7205640), (120094, 7150080), (121030, 7094784), (121520, 7066176), (122304, 7020880), (122512, 7008960), (123690, 6942208), (123968, 6926640), (125160, 6860672), (125440, 6845358), (126464, 6789930), (127680, 6725264), (128960, 6658512), (129332, 6639360), (131936, 6508320), (133504, 6431880), (135408, 6341440), (135590, 6332928), (135888, 6319040), (136192, 6304935), (138320, 6207936), (138570, 6196736), (138719, 6190080), (138880, 6182904), (139776, 6143270), (141360, 6074432), (143040, 6003088), (144305, 5950464), (145236, 5912320), (145824, 5888480), (145920, 5884606), (146020, 5880576), (147212, 5832960), (147808, 5809440), (148960, 5764512), (150528, 5704465), (150784, 5694780), (152576, 5627895), (152880, 5616704), (153140, 5607168), (154752, 5548760), (154960, 5541312), (157976, 5435520), (158080, 5431944), (158536, 5416320), (158720, 5410041), (160797, 5340160), (161665, 5311488), (162708, 5277440), (163072, 5265660), (164920, 5206656), (165984, 5173280), (166656, 5152420), (166880, 5145504), (169260, 5073152), (169860, 5055232), (170240, 5043948), (173166, 4958720), (174720, 4914616), (175224, 4900480), (175522, 4892160), (178752, 4803760), (180141, 4766720), (180544, 4756080), (181184, 4739280), (181545, 4729856), (182280, 4710784), (183768, 4672640), (184015, 4666368), (184760, 4647552), (185952, 4617760), (188160, 4563572), (188480, 4555824), (189696, 4526620), (189826, 4523520), (190720, 4502316), (193440, 4439008), (193648, 4434240), (193998, 4426240), (194432, 4416360), (197470, 4348416), (197904, 4338880), (198170, 4333056), (199680, 4300289), (200256, 4287920), (203385, 4221952), (203840, 4212528), (204288, 4203290), (206336, 4161570), (207480, 4138624), (208320, 4121936), (214396, 4005120), (216944, 3958080), (219030, 3920384), (220818, 3888640), (221312, 3879960), (221712, 3872960), (222208, 3864315), (223440, 3843008), (225680, 3804864), (226176, 3796520), (226331, 3793920), (226480, 3791424), (228864, 3751930), (229710, 3738112), (230888, 3719040), (232440, 3694208), (232960, 3685962), (233632, 3675360), (236964, 3623680), (237120, 3621296), (237804, 3610880), (238080, 3606694), (238336, 3602820), (240188, 3575040), (242060, 3547392), (243040, 3533088), (244608, 3510440), (245024, 3504480), (247380, 3471104), (247936, 3463320), (250320, 3430336), (250880, 3422679), (252928, 3394965), (255360, 3362632), (257621, 3333120), (257920, 3329256), (258664, 3319680), (263283, 3261440), (263872, 3254160), (267008, 3215940), (267995, 3204096), (270816, 3170720), (271180, 3166464), (271776, 3159520), (276640, 3103968), (277140, 3098368), (277438, 3095040), (277760, 3091452), (279552, 3071635), (282720, 3037216), (284739, 3015680), (286080, 3001544), (288610, 2975232), (290472, 2956160), (291648, 2944240), (291840, 2942303), (292040, 2940288), (294424, 2916480), (295616, 2904720), (296205, 2898944), (297255, 2888704), (297920, 2882256), (300235, 2860032), (301568, 2847390), (305760, 2808352), (306280, 2803584), (309504, 2774380), (309920, 2770656), (315952, 2717760), (316160, 2715972), (317072, 2708160), (321594, 2670080), (323330, 2655744), (325416, 2638720), (326144, 2632830), (329840, 2603328), (331968, 2586640), (333312, 2576210), (333760, 2572752), (338520, 2536576), (339720, 2527616), (340480, 2521974), (346332, 2479360), (349440, 2457308), (350448, 2450240), (351044, 2446080), (357504, 2401880), (360282, 2383360), (361088, 2378040), (362368, 2369640), (363090, 2364928), (364560, 2355392), (367536, 2336320), (368030, 2333184), (369520, 2323776), (371904, 2308880), (375193, 2288640), (376320, 2281786), (376960, 2277912), (379392, 2263310), (379652, 2261760), (381440, 2251158), (386880, 2219504), (387296, 2217120), (387996, 2213120), (388864, 2208180), (394940, 2174208), (395808, 2169440), (396340, 2166528), (400512, 2143960), (406770, 2110976), (407680, 2106264), (408576, 2101645), (412672, 2080785), (414960, 2069312), (416157, 2063360), (416640, 2060968), (420329, 2042880), (428792, 2002560), (432915, 1983488), (433888, 1979040), (438060, 1960192), (438805, 1956864), (441636, 1944320), (442624, 1939980), (443424, 1936480), (446880, 1921504), (451360, 1902432), (452352, 1898260), (452662, 1896960), (452960, 1895712), (457728, 1875965), (459420, 1869056), (461776, 1859520), (464880, 1847104), (465920, 1842981), (467264, 1837680), (473928, 1811840), (474240, 1810648), (474565, 1809408), (475608, 1805440), (476160, 1803347), (476672, 1801410), (480376, 1787520), (484120, 1773696), (484995, 1770496), (486080, 1766544), (489216, 1755220), (490048, 1752240), (494760, 1735552), (495872, 1731660), (500640, 1715168), (510720, 1681316), (515242, 1666560), (515840, 1664628), (517328, 1659840), (526566, 1630720), (527744, 1627080), (534016, 1607970), (535990, 1602048), (541632, 1585360), (542360, 1583232), (543552, 1579760), (552045, 1555456), (553280, 1551984), (554280, 1549184), (554876, 1547520), (555520, 1545726), (565440, 1518608), (569478, 1507840), (572160, 1500772), (577220, 1487616), (580944, 1478080), (583296, 1472120), (584080, 1470144), (588848, 1458240), (591232, 1452360), (592410, 1449472), (594510, 1444352), (595840, 1441128), (600470, 1430016), (603136, 1423695), (611520, 1404176), (612560, 1401792), (614327, 1397760), (619008, 1387190), (619840, 1385328), (631904, 1358880), (632320, 1357986), (634144, 1354080), (643188, 1335040), (646660, 1327872), (650832, 1319360), (652288, 1316415), (659680, 1301664), (663936, 1293320), (666624, 1288105), (667520, 1286376), (677040, 1268288), (678993, 1264640), (679440, 1263808), (680960, 1260987), (692664, 1239680), (693595, 1238016), (698880, 1228654), (700896, 1225120), (702088, 1223040), (715008, 1200940), (720564, 1191680), (722176, 1189020), (724736, 1184820), (726180, 1182464), (729120, 1177696), (735072, 1168160), (736060, 1166592), (739040, 1161888), (743808, 1154440), (750386, 1144320), (752640, 1140893), (753920, 1138956), (758784, 1131655), (759304, 1130880), (762880, 1125579), (772863, 1111040), (773760, 1109752), (774592, 1108560), (775992, 1106560), (777728, 1104090), (789880, 1087104), (791616, 1084720), (792680, 1083264), (801024, 1071980), (803985, 1068032), (813540, 1055488), (815360, 1053132), (829920, 1034656), (832314, 1031680), (833280, 1030484), (840658, 1021440), (857584, 1001280), (865830, 991744), (867776, 989520), (876120, 980096), (877610, 978432), (883272, 972160), (885248, 969990), (886848, 968240), (893760, 960752), (900705, 953344), (902720, 951216), (904704, 949130), (905324, 948480), (905920, 947856), (918840, 934528), (923552, 929760)]