1146829931520

素因数分解:

$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{199}}^1$

素因数の和:304

約数の個数: 2112

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

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

約数列:

[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, 152, 155, 156, 160, 168, 182, 186, 190, 192, 195, 196, 199, 208, 210, 217, 224, 228, 240, 245, 247, 248, 256, 260, 266, 273, 280, 285, 294, 304, 310, 312, 320, 336, 364, 372, 380, 384, 390, 392, 398, 399, 403, 416, 420, 434, 448, 455, 456, 465, 480, 490, 494, 496, 512, 520, 532, 546, 560, 570, 588, 589, 597, 608, 620, 624, 637, 640, 651, 665, 672, 728, 735, 741, 744, 760, 768, 780, 784, 796, 798, 806, 832, 840, 868, 896, 910, 912, 930, 931, 960, 980, 988, 992, 995, 1024, 1040, 1064, 1085, 1092, 1120, 1140, 1176, 1178, 1194, 1209, 1216, 1235, 1240, 1248, 1274, 1280, 1302, 1330, 1344, 1365, 1393, 1456, 1470, 1482, 1488, 1519, 1520, 1536, 1560, 1568, 1592, 1596, 1612, 1664, 1680, 1729, 1736, 1767, 1792, 1820, 1824, 1860, 1862, 1911, 1920, 1960, 1976, 1984, 1990, 1995, 2015, 2080, 2128, 2170, 2184, 2240, 2280, 2352, 2356, 2388, 2418, 2432, 2470, 2480, 2496, 2548, 2560, 2587, 2604, 2660, 2688, 2730, 2786, 2793, 2821, 2912, 2940, 2945, 2964, 2976, 2985, 3038, 3040, 3072, 3120, 3136, 3184, 3185, 3192, 3224, 3255, 3328, 3360, 3458, 3472, 3534, 3584, 3640, 3648, 3705, 3720, 3724, 3781, 3822, 3840, 3920, 3952, 3968, 3980, 3990, 4030, 4123, 4160, 4179, 4256, 4340, 4368, 4480, 4557, 4560, 4655, 4704, 4712, 4776, 4836, 4864, 4940, 4960, 4992, 5096, 5120, 5174, 5187, 5208, 5320, 5376, 5460, 5572, 5586, 5642, 5824, 5880, 5890, 5928, 5952, 5970, 6045, 6076, 6080, 6169, 6240, 6272, 6368, 6370, 6384, 6448, 6510, 6656, 6720, 6916, 6944, 6965, 7068, 7168, 7280, 7296, 7410, 7440, 7448, 7562, 7595, 7644, 7657, 7680, 7761, 7840, 7904, 7936, 7960, 7980, 8060, 8246, 8320, 8358, 8463, 8512, 8645, 8680, 8736, 8835, 8960, 9114, 9120, 9310, 9408, 9424, 9552, 9555, 9672, 9728, 9751, 9880, 9920, 9984, 10192, 10348, 10374, 10416, 10640, 10752, 10920, 11144, 11172, 11284, 11343, 11648, 11760, 11780, 11856, 11904, 11940, 12090, 12103, 12152, 12160, 12338, 12369, 12480, 12544, 12736, 12740, 12768, 12896, 12935, 13020, 13312, 13440, 13832, 13888, 13930, 13965, 14105, 14136, 14560, 14592, 14820, 14880, 14896, 15124, 15190, 15288, 15314, 15360, 15522, 15680, 15808, 15872, 15920, 15960, 16120, 16492, 16640, 16716, 16926, 17024, 17290, 17360, 17472, 17670, 17920, 18109, 18228, 18240, 18507, 18620, 18816, 18848, 18905, 19104, 19110, 19344, 19456, 19502, 19747, 19760, 19840, 19968, 20384, 20615, 20696, 20748, 20832, 20895, 21280, 21504, 21840, 22288, 22344, 22568, 22686, 22785, 22971, 23296, 23520, 23560, 23712, 23808, 23880, 24180, 24206, 24304, 24320, 24676, 24738, 24960, 25088, 25472, 25480, 25536, 25792, 25870, 25935, 26040, 26467, 26880, 27664, 27776, 27860, 27930, 28210, 28272, 28861, 29120, 29184, 29253, 29640, 29760, 29792, 30248, 30380, 30576, 30628, 30845, 31044, 31360, 31616, 31744, 31840, 31920, 32240, 32984, 33280, 33432, 33852, 34048, 34580, 34720, 34944, 35340, 35840, 36218, 36309, 36456, 36480, 37014, 37240, 37632, 37696, 37810, 38208, 38220, 38285, 38688, 38805, 39004, 39494, 39520, 39680, 39936, 40768, 41230, 41392, 41496, 41664, 41790, 42315, 42560, 43183, 43680, 44576, 44688, 45136, 45372, 45570, 45942, 46592, 47040, 47120, 47424, 47616, 47760, 48360, 48412, 48608, 48640, 48755, 49153, 49352, 49476, 49920, 50176, 50944, 50960, 51072, 51584, 51740, 51870, 52080, 52934, 53599, 53760, 54327, 55328, 55552, 55720, 55860, 56420, 56544, 56715, 57722, 58240, 58368, 58506, 59241, 59280, 59520, 59584, 60496, 60515, 60760, 61152, 61256, 61690, 61845, 62088, 62720, 63232, 63680, 63840, 64480, 65968, 66560, 66864, 67704, 68096, 69160, 69440, 69888, 70680, 72436, 72618, 72912, 72960, 74028, 74480, 75264, 75392, 75620, 76416, 76440, 76570, 77376, 77610, 78008, 78988, 79040, 79360, 79401, 80197, 81536, 82460, 82784, 82992, 83328, 83580, 84630, 85120, 86366, 86583, 87360, 89152, 89376, 90272, 90545, 90744, 91140, 91884, 92535, 93184, 94080, 94240, 94848, 95232, 95520, 96720, 96824, 97216, 97280, 97510, 98306, 98704, 98735, 98952, 99840, 101888, 101920, 102144, 103168, 103480, 103740, 104160, 105868, 107198, 107520, 108654, 110656, 111104, 111440, 111720, 112840, 113088, 113430, 114855, 115444, 116480, 117012, 117211, 118482, 118560, 119040, 119168, 120992, 121030, 121520, 122304, 122512, 123380, 123690, 124176, 125440, 126464, 126763, 127360, 127680, 128960, 129549, 131936, 132335, 133728, 135408, 136192, 138320, 138880, 139776, 141360, 144305, 144872, 145236, 145824, 145920, 146265, 147459, 148056, 148960, 150528, 150784, 151240, 152832, 152880, 153140, 154752, 155220, 156016, 157976, 158080, 158720, 158802, 160394, 160797, 163072, 164920, 165568, 165984, 166656, 167160, 169260, 170240, 172732, 173166, 174720, 178304, 178752, 180544, 181090, 181488, 181545, 182280, 183768, 185070, 185269, 188160, 188480, 189696, 191040, 193440, 193648, 194432, 195020, 196612, 197408, 197470, 197904, 199680, 203776, 203840, 204288, 206336, 206960, 207480, 208320, 211736, 214396, 215915, 217308, 221312, 222208, 222880, 223440, 225680, 226176, 226860, 229710, 230888, 232960, 234024, 234422, 236964, 237120, 238080, 238336, 240591, 241984, 242060, 243040, 244608, 245024, 245765, 246760, 247380, 248352, 250880, 252928, 253526, 254720, 255360, 257920, 259098, 263872, 264670, 267456, 267995, 270816, 271635, 276640, 277760, 279552, 282720, 288610, 289744, 290472, 291648, 291840, 292530, 294918, 296112, 296205, 297920, 301568, 302281, 302480, 305664, 305760, 306280, 309504, 310440, 312032, 315952, 316160, 317604, 320788, 321594, 326144, 329840, 331136, 331968, 333312, 334320, 338520, 340480, 344071, 345464, 346332, 349440, 351633, 356608, 357504, 361088, 362180, 362976, 363090, 364560, 367536, 370140, 370538, 375193, 376320, 376960, 379392, 380289, 382080, 386880, 387296, 388864, 390040, 393224, 394816, 394940, 395808, 397005, 400985, 407680, 408576, 412672, 413920, 414960, 416640, 423472, 428792, 431830, 432915, 434616, 442624, 445760, 446880, 451360, 452352, 453720, 459420, 461776, 465920, 468048, 468844, 473928, 474240, 476160, 476672, 481182, 483968, 484120, 486080, 489216, 490048, 491530, 493520, 494760, 496704, 507052, 509440, 510720, 515840, 518196, 527744, 529340, 534912, 535990, 541632, 543270, 553280, 555520, 555807, 561379, 565440, 577220, 579488, 580944, 583296, 585060, 586055, 589836, 592224, 592410, 595840, 603136, 604562, 604960, 611328, 611520, 612560, 619008, 620880, 624064, 631904, 632320, 633815, 635208, 641576, 643188, 647745, 652288, 659680, 662272, 663936, 666624, 668640, 677040, 680960, 688142, 690928, 692664, 698880, 703266, 713216, 715008, 722176, 724360, 725952, 726180, 729120, 735072, 737295, 740280, 741076, 750386, 752640, 753920, 758784, 760578, 764160, 773760, 774592, 777728, 780080, 786448, 789632, 789880, 791616, 794010, 801970, 803985, 815360, 820477, 827840, 829920, 833280, 846944, 857584, 863660, 865830, 869232, 885248, 891520, 893760, 902720, 904704, 906843, 907440, 918840, 923552, 926345, 936096, 937688, 947856, 948480, 953344, 962364, 967936, 968240, 972160, 978432, 980096, 983060, 987040, 989520, 993408, 1014104, 1018880, 1021440, 1031680, 1032213, 1036392, 1055488, 1058680, 1069824, 1071980, 1083264, 1086540, 1106560, 1111040, 1111614, 1122758, 1125579, 1130880, 1154440, 1158976, 1161888, 1166592, 1170120, 1172110, 1179672, 1184448, 1184820, 1191680, 1202955, 1209124, 1209920, 1223040, 1225120, 1238016, 1241760, 1248128, 1263808, 1264640, 1267630, 1270416, 1283152, 1286376, 1295490, 1319360, 1324544, 1327872, 1337280, 1354080, 1376284, 1381856, 1385328, 1397760, 1406532, 1426432, 1430016, 1444352, 1448720, 1451904, 1452360, 1458240, 1470144, 1474590, 1480560, 1482152, 1500772, 1507840, 1511405, 1521156, 1523743, 1528320, 1547520, 1549184, 1555456, 1560160, 1572896, 1579264, 1579760, 1583232, 1588020, 1603940, 1607970, 1630720, 1640954, 1655680, 1659840, 1666560, 1684137, 1693888, 1715168, 1720355, 1727320, 1731660, 1738464, 1758165, 1770496, 1783040, 1787520, 1805440, 1809408, 1813686, 1814880, 1837680, 1847104, 1852690, 1872192, 1875376, 1875965, 1895712, 1896960, 1901445, 1924728, 1935872, 1936480, 1944320, 1956864, 1960192, 1966120, 1974080, 1979040, 1986816, 2028208, 2042880, 2063360, 2064426, 2072784, 2110976, 2117360, 2139648, 2143960, 2166528, 2173080, 2213120, 2223228, 2245516, 2251158, 2261760, 2308880, 2317952, 2323776, 2333184, 2340240, 2344220, 2359344, 2368896, 2369640, 2383360, 2405910, 2408497, 2418248, 2419840, 2446080, 2450240, 2461431, 2483520, 2496256, 2527616, 2535260, 2540832, 2566304, 2572752, 2590980, 2638720, 2649088, 2655744, 2674560, 2708160, 2752568, 2763712, 2770656, 2779035, 2806895, 2813064, 2860032, 2888704, 2897440, 2903808, 2904720, 2916480, 2940288, 2949180, 2961120, 2964304, 3001544, 3015680, 3022810, 3042312, 3047486, 3056640, 3095040, 3098368, 3120320, 3145792, 3158528, 3159520, 3166464, 3176040, 3207880, 3215940, 3261440, 3281908, 3311360, 3319680, 3333120, 3368274, 3387776, 3430336, 3440710, 3454640, 3463320, 3476928, 3516330, 3566080, 3575040, 3610880, 3627372, 3629760, 3675360, 3694208, 3705380, 3744384, 3750752, 3751930, 3791424, 3793920, 3802890, 3849456, 3871744, 3872960, 3888640, 3920384, 3929653, 3932240, 3948160, 3958080, 3973632, 4056416, 4102385, 4128852, 4145568, 4221952, 4234720, 4279296, 4287920, 4333056, 4346160, 4426240, 4446456, 4491032, 4502316, 4523520, 4534215, 4571229, 4617760, 4635904, 4647552, 4666368, 4680480, 4688440, 4718688, 4737792, 4739280, 4766720, 4811820, 4816994, 4836496, 4839680, 4892160, 4900480, 4922862, 4967040, 4992512, 5055232, 5070520, 5081664, 5132608, 5145504, 5161065, 5181960, 5277440, 5311488, 5349120, 5416320, 5505136, 5527424, 5541312, 5558070, 5613790, 5626128, 5627895, 5743339, 5794880, 5807616, 5809440, 5832960, 5880576, 5898360, 5922240, 5928608, 6003088, 6045620, 6084624, 6094972, 6190080, 6196736, 6240640, 6291584, 6317056, 6319040, 6332928, 6352080, 6415760, 6431880, 6563816, 6622720, 6639360, 6736548, 6775552, 6860672, 6881420, 6909280, 6926640, 6953856, 7032660, 7132160, 7150080, 7221760, 7225491, 7254744, 7259520, 7350720, 7388416, 7410760, 7488768, 7501504, 7503860, 7582848, 7605780, 7618715, 7698912, 7745920, 7777280, 7840768, 7859306, 7864480, 7896320, 7916160, 7947264, 8112832, 8204770, 8257704, 8291136, 8420685, 8469440, 8575840, 8666112, 8692320, 8852480, 8892912, 8982064, 9004632, 9047040, 9068430, 9142458, 9235520, 9271808, 9295104, 9360960, 9376880, 9437376, 9475584, 9478560, 9623640, 9633988, 9672992, 9679360, 9784320, 9800960, 9845724, 9934080, 9985024, 10110464, 10141040, 10163328, 10265216, 10291008, 10322130, 10363920, 10554880, 10666201, 10698240, 10832640, 11010272, 11054848, 11082624, 11116140, 11227580, 11252256, 11255790, 11486678, 11589760, 11615232, 11618880, 11665920, 11761152, 11788959, 11796720, 11844480, 11857216, 12006176, 12042485, 12091240, 12169248, 12189944, 12307155, 12393472, 12481280, 12583168, 12638080, 12665856, 12704160, 12831520, 12863760, 13127632, 13245440, 13278720, 13473096, 13551104, 13721344, 13762840, 13818560, 13853280, 13907712, 14065320, 14300160, 14443520, 14450982, 14509488, 14519040, 14701440, 14776832, 14821520, 14977536, 15003008, 15007720, 15165696, 15211560, 15237430, 15397824, 15491840, 15718612, 15728960, 15792640, 15832320, 16225664, 16409540, 16515408, 16582272, 16841370, 16938880, 17151680, 17230017, 17384640, 17785824, 17964128, 18009264, 18136860, 18284916, 18471040, 18543616, 18590208, 18721920, 18753760, 18874752, 18951168, 18957120, 19247280, 19267976, 19345984, 19358720, 19601920, 19648265, 19691448, 19868160, 20220928, 20282080, 20326656, 20530432, 20582016, 20644260, 20727840, 21109760, 21332402, 21396480, 21665280, 22020544, 22109696, 22165248, 22232280, 22455160, 22504512, 22511580, 22856145, 22973356, 23179520, 23237760, 23331840, 23522304, 23577918, 23593440, 23688960, 23714432, 24012352, 24084970, 24182480, 24338496, 24379888, 24614310, 24962560, 25166336, 25276160, 25408320, 25663040, 25727520, 26255264, 26557440, 26946192, 27102208, 27442688, 27525680, 27637120, 27706560, 27815424, 28130640, 28716695, 28901964, 29018976, 29038080, 29402880, 29553664, 29643040, 29955072, 30006016, 30015440, 30331392, 30423120, 30474860, 30795648, 30983680, 31437224, 31457920, 31585280, 31664640, 31998603, 32451328, 32819080, 33030816, 33164544, 33682740, 33877760, 34303360, 34460034, 34769280, 35571648, 35928256, 36018528, 36127455, 36273720, 36569832, 36942080, 37180416, 37443840, 37507520, 37749504, 37914240, 38494560, 38535952, 38691968, 39203840, 39296530, 39382896, 39736320, 40564160, 40653312, 41060864, 41164032, 41288520, 41455680, 42664804, 43330560, 44041088, 44219392, 44330496, 44464560, 44910320, 45009024, 45023160, 45712290, 45946712, 46359040, 46475520, 47155836, 47186880, 47377920, 47428864, 48024704, 48169940, 48364960, 48676992, 48759776, 49228620, 49925120, 50332672, 50552320, 50816640, 51326080, 51455040, 52510528, 53331005, 53892384, 54885376, 55051360, 55274240, 55413120, 55630848, 56261280, 57433390, 57803928, 58037952, 58076160, 58805760, 58944795, 59286080, 60012032, 60030880, 60662784, 60846240, 60949720, 61591296, 61967360, 62874448, 62915840, 63329280, 63997206, 64902656, 65638160, 66061632, 66329088, 67365480, 67755520, 68606720, 68920068, 69538560, 71143296, 71856512, 72037056, 72254910, 72547440, 73139664, 73884160, 74663407, 74887680, 75015040, 75499008, 75828480, 76989120, 77071904, 77383936, 78593060, 78765792, 81128320, 81306624, 82121728, 82328064, 82577040, 82911360, 85329608, 86150085, 88082176, 88660992, 88929120, 89820640, 90018048, 90046320, 91424580, 91893424, 92718080, 92951040, 94311672, 94373760, 94755840, 94857728, 96049408, 96339880, 96729920, 97353984, 97519552, 98457240, 101104640, 101633280, 102652160, 102910080, 105021056, 106662010, 107784768, 110102720, 110548480, 110826240, 112522560, 114866780, 115607856, 116075904, 117611520, 117889590, 118572160, 120024064, 120061760, 121692480, 121899440, 123182592, 125748896, 125831680, 127994412, 129805312, 131276320, 132123264, 132658176, 134730960, 135511040, 137213440, 137840136, 139077120, 142286592, 143713024, 144074112, 144509820, 145094880, 146279328, 147768320, 149326814, 149775360, 150030080, 150998016, 151656960, 153978240, 154143808, 154767872, 157186120, 157531584, 159993015, 162256640, 164656128, 165154080, 165822720, 170659216, 172300170, 176164352, 177858240, 179641280, 180036096, 180092640, 182849160, 183786848, 185902080, 188623344, 188747520, 189715456, 192098816, 192679760, 193459840, 194707968, 195039104, 196914480, 203266560, 205304320, 205820160, 210042112, 213324020, 215569536, 220205440, 221096960, 221652480, 223990221, 225045120, 229733560, 231215712, 232151808, 235779180, 237144320, 240123520, 243384960, 243798880, 246365184, 251497792, 251663360, 255988824, 262552640, 264246528, 269461920, 274426880, 275680272, 278154240, 284573184, 287426048, 288148224, 289019640, 290189760, 292558656, 298653628, 300060160, 303313920, 307956480, 308287616, 309535744, 314372240, 315063168, 319986030, 324513280, 330308160, 331645440, 341318432, 344600340, 352328704, 355716480, 359282560, 360072192, 360185280, 365698320, 367573696, 373317035, 377246688, 377495040, 384197632, 385359520, 386919680, 389415936, 390078208, 393828960, 406533120, 410608640, 411640320, 420084224, 426648040, 431139072, 440410880, 443304960, 447980442, 450090240, 459467120, 462431424, 464303616, 471558360, 474288640, 480247040, 486769920, 487597760, 502995584, 511977648, 525105280, 528493056, 538923840, 551360544, 569146368, 574852096, 576296448, 578039280, 580379520, 585117312, 597307256, 600120320, 615912960, 616575232, 628744480, 630126336, 639972060, 649026560, 660616320, 663290880, 682636864, 689200680, 711432960, 718565120, 720370560, 731396640, 735147392, 746634070, 754493376, 754990080, 770719040, 773839360, 780156416, 787657920, 823280640, 840168448, 853296080, 862278144, 880821760, 895960884, 900180480, 918934240, 924862848, 928607232, 943116720, 948577280, 960494080, 973539840, 975195520, 1005991168, 1023955296, 1050210560, 1056986112, 1077847680, 1102721088, 1119951105, 1152592896, 1156078560, 1160759040, 1170234624, 1194614512, 1231825920, 1233150464, 1257488960, 1260252672, 1279944120, 1321232640, 1365273728, 1378401360, 1422865920, 1437130240, 1440741120, 1462793280, 1470294784, 1493268140, 1508986752, 1541438080, 1547678720, 1560312832, 1575315840, 1706592160, 1724556288, 1761643520, 1791921768, 1800360960, 1837868480, 1849725696, 1886233440, 1920988160, 1947079680, 1950391040, 2011982336, 2047910592, 2100421120, 2155695360, 2205442176, 2239902210, 2312157120, 2321518080, 2340469248, 2389229024, 2466300928, 2514977920, 2520505344, 2559888240, 2642465280, 2730547456, 2756802720, 2845731840, 2874260480, 2881482240, 2925586560, 2940589568, 2986536280, 3017973504, 3082876160, 3150631680, 3413184320, 3583843536, 3675736960, 3699451392, 3772466880, 3900782080, 4023964672, 4095821184, 4200842240, 4311390720, 4410884352, 4479804420, 4624314240, 4643036160, 4680938496, 4778458048, 5029955840, 5119776480, 5284930560, 5461094912, 5513605440, 5762964480, 5851173120, 5881179136, 5973072560, 6035947008, 6165752320, 6301263360, 6826368640, 7167687072, 7351473920, 7398902784, 7544933760, 7801564160, 8191642368, 8622781440, 8821768704, 8959608840, 9248628480, 9556916096, 10059911680, 10239552960, 10922189824, 11027210880, 11702346240, 11946145120, 12071894016, 12331504640, 12602526720, 13652737280, 14335374144, 14702947840, 15089867520, 16383284736, 17643537408, 17919217680, 18497256960, 19113832192, 20119823360, 20479105920, 22054421760, 23404692480, 23892290240, 27305474560, 28670748288, 29405895680, 30179735040, 32766569472, 35838435360, 36994513920, 38227664384, 40958211840, 44108843520, 47784580480, 54610949120, 57341496576, 60359470080, 71676870720, 76455328768, 81916423680, 88217687040, 95569160960, 114682993152, 143353741440, 163832847360, 191138321920, 229365986304, 286707482880, 382276643840, 573414965760, 1146829931520]

約数ペア:

[(1, 1146829931520), (2, 573414965760), (3, 382276643840), (4, 286707482880), (5, 229365986304), (6, 191138321920), (7, 163832847360), (8, 143353741440), (10, 114682993152), (12, 95569160960), (13, 88217687040), (14, 81916423680), (15, 76455328768), (16, 71676870720), (19, 60359470080), (20, 57341496576), (21, 54610949120), (24, 47784580480), (26, 44108843520), (28, 40958211840), (30, 38227664384), (31, 36994513920), (32, 35838435360), (35, 32766569472), (38, 30179735040), (39, 29405895680), (40, 28670748288), (42, 27305474560), (48, 23892290240), (49, 23404692480), (52, 22054421760), (56, 20479105920), (57, 20119823360), (60, 19113832192), (62, 18497256960), (64, 17919217680), (65, 17643537408), (70, 16383284736), (76, 15089867520), (78, 14702947840), (80, 14335374144), (84, 13652737280), (91, 12602526720), (93, 12331504640), (95, 12071894016), (96, 11946145120), (98, 11702346240), (104, 11027210880), (105, 10922189824), (112, 10239552960), (114, 10059911680), (120, 9556916096), (124, 9248628480), (128, 8959608840), (130, 8821768704), (133, 8622781440), (140, 8191642368), (147, 7801564160), (152, 7544933760), (155, 7398902784), (156, 7351473920), (160, 7167687072), (168, 6826368640), (182, 6301263360), (186, 6165752320), (190, 6035947008), (192, 5973072560), (195, 5881179136), (196, 5851173120), (199, 5762964480), (208, 5513605440), (210, 5461094912), (217, 5284930560), (224, 5119776480), (228, 5029955840), (240, 4778458048), (245, 4680938496), (247, 4643036160), (248, 4624314240), (256, 4479804420), (260, 4410884352), (266, 4311390720), (273, 4200842240), (280, 4095821184), (285, 4023964672), (294, 3900782080), (304, 3772466880), (310, 3699451392), (312, 3675736960), (320, 3583843536), (336, 3413184320), (364, 3150631680), (372, 3082876160), (380, 3017973504), (384, 2986536280), (390, 2940589568), (392, 2925586560), (398, 2881482240), (399, 2874260480), (403, 2845731840), (416, 2756802720), (420, 2730547456), (434, 2642465280), (448, 2559888240), (455, 2520505344), (456, 2514977920), (465, 2466300928), (480, 2389229024), (490, 2340469248), (494, 2321518080), (496, 2312157120), (512, 2239902210), (520, 2205442176), (532, 2155695360), (546, 2100421120), (560, 2047910592), (570, 2011982336), (588, 1950391040), (589, 1947079680), (597, 1920988160), (608, 1886233440), (620, 1849725696), (624, 1837868480), (637, 1800360960), (640, 1791921768), (651, 1761643520), (665, 1724556288), (672, 1706592160), (728, 1575315840), (735, 1560312832), (741, 1547678720), (744, 1541438080), (760, 1508986752), (768, 1493268140), (780, 1470294784), (784, 1462793280), (796, 1440741120), (798, 1437130240), (806, 1422865920), (832, 1378401360), (840, 1365273728), (868, 1321232640), (896, 1279944120), (910, 1260252672), (912, 1257488960), (930, 1233150464), (931, 1231825920), (960, 1194614512), (980, 1170234624), (988, 1160759040), (992, 1156078560), (995, 1152592896), (1024, 1119951105), (1040, 1102721088), (1064, 1077847680), (1085, 1056986112), (1092, 1050210560), (1120, 1023955296), (1140, 1005991168), (1176, 975195520), (1178, 973539840), (1194, 960494080), (1209, 948577280), (1216, 943116720), (1235, 928607232), (1240, 924862848), (1248, 918934240), (1274, 900180480), (1280, 895960884), (1302, 880821760), (1330, 862278144), (1344, 853296080), (1365, 840168448), (1393, 823280640), (1456, 787657920), (1470, 780156416), (1482, 773839360), (1488, 770719040), (1519, 754990080), (1520, 754493376), (1536, 746634070), (1560, 735147392), (1568, 731396640), (1592, 720370560), (1596, 718565120), (1612, 711432960), (1664, 689200680), (1680, 682636864), (1729, 663290880), (1736, 660616320), (1767, 649026560), (1792, 639972060), (1820, 630126336), (1824, 628744480), (1860, 616575232), (1862, 615912960), (1911, 600120320), (1920, 597307256), (1960, 585117312), (1976, 580379520), (1984, 578039280), (1990, 576296448), (1995, 574852096), (2015, 569146368), (2080, 551360544), (2128, 538923840), (2170, 528493056), (2184, 525105280), (2240, 511977648), (2280, 502995584), (2352, 487597760), (2356, 486769920), (2388, 480247040), (2418, 474288640), (2432, 471558360), (2470, 464303616), (2480, 462431424), (2496, 459467120), (2548, 450090240), (2560, 447980442), (2587, 443304960), (2604, 440410880), (2660, 431139072), (2688, 426648040), (2730, 420084224), (2786, 411640320), (2793, 410608640), (2821, 406533120), (2912, 393828960), (2940, 390078208), (2945, 389415936), (2964, 386919680), (2976, 385359520), (2985, 384197632), (3038, 377495040), (3040, 377246688), (3072, 373317035), (3120, 367573696), (3136, 365698320), (3184, 360185280), (3185, 360072192), (3192, 359282560), (3224, 355716480), (3255, 352328704), (3328, 344600340), (3360, 341318432), (3458, 331645440), (3472, 330308160), (3534, 324513280), (3584, 319986030), (3640, 315063168), (3648, 314372240), (3705, 309535744), (3720, 308287616), (3724, 307956480), (3781, 303313920), (3822, 300060160), (3840, 298653628), (3920, 292558656), (3952, 290189760), (3968, 289019640), (3980, 288148224), (3990, 287426048), (4030, 284573184), (4123, 278154240), (4160, 275680272), (4179, 274426880), (4256, 269461920), (4340, 264246528), (4368, 262552640), (4480, 255988824), (4557, 251663360), (4560, 251497792), (4655, 246365184), (4704, 243798880), (4712, 243384960), (4776, 240123520), (4836, 237144320), (4864, 235779180), (4940, 232151808), (4960, 231215712), (4992, 229733560), (5096, 225045120), (5120, 223990221), (5174, 221652480), (5187, 221096960), (5208, 220205440), (5320, 215569536), (5376, 213324020), (5460, 210042112), (5572, 205820160), (5586, 205304320), (5642, 203266560), (5824, 196914480), (5880, 195039104), (5890, 194707968), (5928, 193459840), (5952, 192679760), (5970, 192098816), (6045, 189715456), (6076, 188747520), (6080, 188623344), (6169, 185902080), (6240, 183786848), (6272, 182849160), (6368, 180092640), (6370, 180036096), (6384, 179641280), (6448, 177858240), (6510, 176164352), (6656, 172300170), (6720, 170659216), (6916, 165822720), (6944, 165154080), (6965, 164656128), (7068, 162256640), (7168, 159993015), (7280, 157531584), (7296, 157186120), (7410, 154767872), (7440, 154143808), (7448, 153978240), (7562, 151656960), (7595, 150998016), (7644, 150030080), (7657, 149775360), (7680, 149326814), (7761, 147768320), (7840, 146279328), (7904, 145094880), (7936, 144509820), (7960, 144074112), (7980, 143713024), (8060, 142286592), (8246, 139077120), (8320, 137840136), (8358, 137213440), (8463, 135511040), (8512, 134730960), (8645, 132658176), (8680, 132123264), (8736, 131276320), (8835, 129805312), (8960, 127994412), (9114, 125831680), (9120, 125748896), (9310, 123182592), (9408, 121899440), (9424, 121692480), (9552, 120061760), (9555, 120024064), (9672, 118572160), (9728, 117889590), (9751, 117611520), (9880, 116075904), (9920, 115607856), (9984, 114866780), (10192, 112522560), (10348, 110826240), (10374, 110548480), (10416, 110102720), (10640, 107784768), (10752, 106662010), (10920, 105021056), (11144, 102910080), (11172, 102652160), (11284, 101633280), (11343, 101104640), (11648, 98457240), (11760, 97519552), (11780, 97353984), (11856, 96729920), (11904, 96339880), (11940, 96049408), (12090, 94857728), (12103, 94755840), (12152, 94373760), (12160, 94311672), (12338, 92951040), (12369, 92718080), (12480, 91893424), (12544, 91424580), (12736, 90046320), (12740, 90018048), (12768, 89820640), (12896, 88929120), (12935, 88660992), (13020, 88082176), (13312, 86150085), (13440, 85329608), (13832, 82911360), (13888, 82577040), (13930, 82328064), (13965, 82121728), (14105, 81306624), (14136, 81128320), (14560, 78765792), (14592, 78593060), (14820, 77383936), (14880, 77071904), (14896, 76989120), (15124, 75828480), (15190, 75499008), (15288, 75015040), (15314, 74887680), (15360, 74663407), (15522, 73884160), (15680, 73139664), (15808, 72547440), (15872, 72254910), (15920, 72037056), (15960, 71856512), (16120, 71143296), (16492, 69538560), (16640, 68920068), (16716, 68606720), (16926, 67755520), (17024, 67365480), (17290, 66329088), (17360, 66061632), (17472, 65638160), (17670, 64902656), (17920, 63997206), (18109, 63329280), (18228, 62915840), (18240, 62874448), (18507, 61967360), (18620, 61591296), (18816, 60949720), (18848, 60846240), (18905, 60662784), (19104, 60030880), (19110, 60012032), (19344, 59286080), (19456, 58944795), (19502, 58805760), (19747, 58076160), (19760, 58037952), (19840, 57803928), (19968, 57433390), (20384, 56261280), (20615, 55630848), (20696, 55413120), (20748, 55274240), (20832, 55051360), (20895, 54885376), (21280, 53892384), (21504, 53331005), (21840, 52510528), (22288, 51455040), (22344, 51326080), (22568, 50816640), (22686, 50552320), (22785, 50332672), (22971, 49925120), (23296, 49228620), (23520, 48759776), (23560, 48676992), (23712, 48364960), (23808, 48169940), (23880, 48024704), (24180, 47428864), (24206, 47377920), (24304, 47186880), (24320, 47155836), (24676, 46475520), (24738, 46359040), (24960, 45946712), (25088, 45712290), (25472, 45023160), (25480, 45009024), (25536, 44910320), (25792, 44464560), (25870, 44330496), (25935, 44219392), (26040, 44041088), (26467, 43330560), (26880, 42664804), (27664, 41455680), (27776, 41288520), (27860, 41164032), (27930, 41060864), (28210, 40653312), (28272, 40564160), (28861, 39736320), (29120, 39382896), (29184, 39296530), (29253, 39203840), (29640, 38691968), (29760, 38535952), (29792, 38494560), (30248, 37914240), (30380, 37749504), (30576, 37507520), (30628, 37443840), (30845, 37180416), (31044, 36942080), (31360, 36569832), (31616, 36273720), (31744, 36127455), (31840, 36018528), (31920, 35928256), (32240, 35571648), (32984, 34769280), (33280, 34460034), (33432, 34303360), (33852, 33877760), (34048, 33682740), (34580, 33164544), (34720, 33030816), (34944, 32819080), (35340, 32451328), (35840, 31998603), (36218, 31664640), (36309, 31585280), (36456, 31457920), (36480, 31437224), (37014, 30983680), (37240, 30795648), (37632, 30474860), (37696, 30423120), (37810, 30331392), (38208, 30015440), (38220, 30006016), (38285, 29955072), (38688, 29643040), (38805, 29553664), (39004, 29402880), (39494, 29038080), (39520, 29018976), (39680, 28901964), (39936, 28716695), (40768, 28130640), (41230, 27815424), (41392, 27706560), (41496, 27637120), (41664, 27525680), (41790, 27442688), (42315, 27102208), (42560, 26946192), (43183, 26557440), (43680, 26255264), (44576, 25727520), (44688, 25663040), (45136, 25408320), (45372, 25276160), (45570, 25166336), (45942, 24962560), (46592, 24614310), (47040, 24379888), (47120, 24338496), (47424, 24182480), (47616, 24084970), (47760, 24012352), (48360, 23714432), (48412, 23688960), (48608, 23593440), (48640, 23577918), (48755, 23522304), (49153, 23331840), (49352, 23237760), (49476, 23179520), (49920, 22973356), (50176, 22856145), (50944, 22511580), (50960, 22504512), (51072, 22455160), (51584, 22232280), (51740, 22165248), (51870, 22109696), (52080, 22020544), (52934, 21665280), (53599, 21396480), (53760, 21332402), (54327, 21109760), (55328, 20727840), (55552, 20644260), (55720, 20582016), (55860, 20530432), (56420, 20326656), (56544, 20282080), (56715, 20220928), (57722, 19868160), (58240, 19691448), (58368, 19648265), (58506, 19601920), (59241, 19358720), (59280, 19345984), (59520, 19267976), (59584, 19247280), (60496, 18957120), (60515, 18951168), (60760, 18874752), (61152, 18753760), (61256, 18721920), (61690, 18590208), (61845, 18543616), (62088, 18471040), (62720, 18284916), (63232, 18136860), (63680, 18009264), (63840, 17964128), (64480, 17785824), (65968, 17384640), (66560, 17230017), (66864, 17151680), (67704, 16938880), (68096, 16841370), (69160, 16582272), (69440, 16515408), (69888, 16409540), (70680, 16225664), (72436, 15832320), (72618, 15792640), (72912, 15728960), (72960, 15718612), (74028, 15491840), (74480, 15397824), (75264, 15237430), (75392, 15211560), (75620, 15165696), (76416, 15007720), (76440, 15003008), (76570, 14977536), (77376, 14821520), (77610, 14776832), (78008, 14701440), (78988, 14519040), (79040, 14509488), (79360, 14450982), (79401, 14443520), (80197, 14300160), (81536, 14065320), (82460, 13907712), (82784, 13853280), (82992, 13818560), (83328, 13762840), (83580, 13721344), (84630, 13551104), (85120, 13473096), (86366, 13278720), (86583, 13245440), (87360, 13127632), (89152, 12863760), (89376, 12831520), (90272, 12704160), (90545, 12665856), (90744, 12638080), (91140, 12583168), (91884, 12481280), (92535, 12393472), (93184, 12307155), (94080, 12189944), (94240, 12169248), (94848, 12091240), (95232, 12042485), (95520, 12006176), (96720, 11857216), (96824, 11844480), (97216, 11796720), (97280, 11788959), (97510, 11761152), (98306, 11665920), (98704, 11618880), (98735, 11615232), (98952, 11589760), (99840, 11486678), (101888, 11255790), (101920, 11252256), (102144, 11227580), (103168, 11116140), (103480, 11082624), (103740, 11054848), (104160, 11010272), (105868, 10832640), (107198, 10698240), (107520, 10666201), (108654, 10554880), (110656, 10363920), (111104, 10322130), (111440, 10291008), (111720, 10265216), (112840, 10163328), (113088, 10141040), (113430, 10110464), (114855, 9985024), (115444, 9934080), (116480, 9845724), (117012, 9800960), (117211, 9784320), (118482, 9679360), (118560, 9672992), (119040, 9633988), (119168, 9623640), (120992, 9478560), (121030, 9475584), (121520, 9437376), (122304, 9376880), (122512, 9360960), (123380, 9295104), (123690, 9271808), (124176, 9235520), (125440, 9142458), (126464, 9068430), (126763, 9047040), (127360, 9004632), (127680, 8982064), (128960, 8892912), (129549, 8852480), (131936, 8692320), (132335, 8666112), (133728, 8575840), (135408, 8469440), (136192, 8420685), (138320, 8291136), (138880, 8257704), (139776, 8204770), (141360, 8112832), (144305, 7947264), (144872, 7916160), (145236, 7896320), (145824, 7864480), (145920, 7859306), (146265, 7840768), (147459, 7777280), (148056, 7745920), (148960, 7698912), (150528, 7618715), (150784, 7605780), (151240, 7582848), (152832, 7503860), (152880, 7501504), (153140, 7488768), (154752, 7410760), (155220, 7388416), (156016, 7350720), (157976, 7259520), (158080, 7254744), (158720, 7225491), (158802, 7221760), (160394, 7150080), (160797, 7132160), (163072, 7032660), (164920, 6953856), (165568, 6926640), (165984, 6909280), (166656, 6881420), (167160, 6860672), (169260, 6775552), (170240, 6736548), (172732, 6639360), (173166, 6622720), (174720, 6563816), (178304, 6431880), (178752, 6415760), (180544, 6352080), (181090, 6332928), (181488, 6319040), (181545, 6317056), (182280, 6291584), (183768, 6240640), (185070, 6196736), (185269, 6190080), (188160, 6094972), (188480, 6084624), (189696, 6045620), (191040, 6003088), (193440, 5928608), (193648, 5922240), (194432, 5898360), (195020, 5880576), (196612, 5832960), (197408, 5809440), (197470, 5807616), (197904, 5794880), (199680, 5743339), (203776, 5627895), (203840, 5626128), (204288, 5613790), (206336, 5558070), (206960, 5541312), (207480, 5527424), (208320, 5505136), (211736, 5416320), (214396, 5349120), (215915, 5311488), (217308, 5277440), (221312, 5181960), (222208, 5161065), (222880, 5145504), (223440, 5132608), (225680, 5081664), (226176, 5070520), (226860, 5055232), (229710, 4992512), (230888, 4967040), (232960, 4922862), (234024, 4900480), (234422, 4892160), (236964, 4839680), (237120, 4836496), (238080, 4816994), (238336, 4811820), (240591, 4766720), (241984, 4739280), (242060, 4737792), (243040, 4718688), (244608, 4688440), (245024, 4680480), (245765, 4666368), (246760, 4647552), (247380, 4635904), (248352, 4617760), (250880, 4571229), (252928, 4534215), (253526, 4523520), (254720, 4502316), (255360, 4491032), (257920, 4446456), (259098, 4426240), (263872, 4346160), (264670, 4333056), (267456, 4287920), (267995, 4279296), (270816, 4234720), (271635, 4221952), (276640, 4145568), (277760, 4128852), (279552, 4102385), (282720, 4056416), (288610, 3973632), (289744, 3958080), (290472, 3948160), (291648, 3932240), (291840, 3929653), (292530, 3920384), (294918, 3888640), (296112, 3872960), (296205, 3871744), (297920, 3849456), (301568, 3802890), (302281, 3793920), (302480, 3791424), (305664, 3751930), (305760, 3750752), (306280, 3744384), (309504, 3705380), (310440, 3694208), (312032, 3675360), (315952, 3629760), (316160, 3627372), (317604, 3610880), (320788, 3575040), (321594, 3566080), (326144, 3516330), (329840, 3476928), (331136, 3463320), (331968, 3454640), (333312, 3440710), (334320, 3430336), (338520, 3387776), (340480, 3368274), (344071, 3333120), (345464, 3319680), (346332, 3311360), (349440, 3281908), (351633, 3261440), (356608, 3215940), (357504, 3207880), (361088, 3176040), (362180, 3166464), (362976, 3159520), (363090, 3158528), (364560, 3145792), (367536, 3120320), (370140, 3098368), (370538, 3095040), (375193, 3056640), (376320, 3047486), (376960, 3042312), (379392, 3022810), (380289, 3015680), (382080, 3001544), (386880, 2964304), (387296, 2961120), (388864, 2949180), (390040, 2940288), (393224, 2916480), (394816, 2904720), (394940, 2903808), (395808, 2897440), (397005, 2888704), (400985, 2860032), (407680, 2813064), (408576, 2806895), (412672, 2779035), (413920, 2770656), (414960, 2763712), (416640, 2752568), (423472, 2708160), (428792, 2674560), (431830, 2655744), (432915, 2649088), (434616, 2638720), (442624, 2590980), (445760, 2572752), (446880, 2566304), (451360, 2540832), (452352, 2535260), (453720, 2527616), (459420, 2496256), (461776, 2483520), (465920, 2461431), (468048, 2450240), (468844, 2446080), (473928, 2419840), (474240, 2418248), (476160, 2408497), (476672, 2405910), (481182, 2383360), (483968, 2369640), (484120, 2368896), (486080, 2359344), (489216, 2344220), (490048, 2340240), (491530, 2333184), (493520, 2323776), (494760, 2317952), (496704, 2308880), (507052, 2261760), (509440, 2251158), (510720, 2245516), (515840, 2223228), (518196, 2213120), (527744, 2173080), (529340, 2166528), (534912, 2143960), (535990, 2139648), (541632, 2117360), (543270, 2110976), (553280, 2072784), (555520, 2064426), (555807, 2063360), (561379, 2042880), (565440, 2028208), (577220, 1986816), (579488, 1979040), (580944, 1974080), (583296, 1966120), (585060, 1960192), (586055, 1956864), (589836, 1944320), (592224, 1936480), (592410, 1935872), (595840, 1924728), (603136, 1901445), (604562, 1896960), (604960, 1895712), (611328, 1875965), (611520, 1875376), (612560, 1872192), (619008, 1852690), (620880, 1847104), (624064, 1837680), (631904, 1814880), (632320, 1813686), (633815, 1809408), (635208, 1805440), (641576, 1787520), (643188, 1783040), (647745, 1770496), (652288, 1758165), (659680, 1738464), (662272, 1731660), (663936, 1727320), (666624, 1720355), (668640, 1715168), (677040, 1693888), (680960, 1684137), (688142, 1666560), (690928, 1659840), (692664, 1655680), (698880, 1640954), (703266, 1630720), (713216, 1607970), (715008, 1603940), (722176, 1588020), (724360, 1583232), (725952, 1579760), (726180, 1579264), (729120, 1572896), (735072, 1560160), (737295, 1555456), (740280, 1549184), (741076, 1547520), (750386, 1528320), (752640, 1523743), (753920, 1521156), (758784, 1511405), (760578, 1507840), (764160, 1500772), (773760, 1482152), (774592, 1480560), (777728, 1474590), (780080, 1470144), (786448, 1458240), (789632, 1452360), (789880, 1451904), (791616, 1448720), (794010, 1444352), (801970, 1430016), (803985, 1426432), (815360, 1406532), (820477, 1397760), (827840, 1385328), (829920, 1381856), (833280, 1376284), (846944, 1354080), (857584, 1337280), (863660, 1327872), (865830, 1324544), (869232, 1319360), (885248, 1295490), (891520, 1286376), (893760, 1283152), (902720, 1270416), (904704, 1267630), (906843, 1264640), (907440, 1263808), (918840, 1248128), (923552, 1241760), (926345, 1238016), (936096, 1225120), (937688, 1223040), (947856, 1209920), (948480, 1209124), (953344, 1202955), (962364, 1191680), (967936, 1184820), (968240, 1184448), (972160, 1179672), (978432, 1172110), (980096, 1170120), (983060, 1166592), (987040, 1161888), (989520, 1158976), (993408, 1154440), (1014104, 1130880), (1018880, 1125579), (1021440, 1122758), (1031680, 1111614), (1032213, 1111040), (1036392, 1106560), (1055488, 1086540), (1058680, 1083264), (1069824, 1071980)]