1402317808416

素因数分解:

$2^5\times 3^4\times 7^3\times {\mathrm{17}}^1\times {\mathrm{31}}^1\times {\mathrm{41}}^1\times {\mathrm{73}}^1$

素因数の和:205

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 14, 16, 17, 18, 21, 24, 27, 28, 31, 32, 34, 36, 41, 42, 48, 49, 51, 54, 56, 62, 63, 68, 72, 73, 81, 82, 84, 93, 96, 98, 102, 108, 112, 119, 123, 124, 126, 136, 144, 146, 147, 153, 162, 164, 168, 186, 189, 196, 204, 216, 217, 219, 224, 238, 246, 248, 252, 272, 279, 287, 288, 292, 294, 306, 324, 328, 336, 343, 357, 369, 372, 378, 392, 408, 432, 434, 438, 441, 459, 476, 492, 496, 504, 511, 527, 544, 558, 567, 574, 584, 588, 612, 648, 651, 656, 657, 672, 686, 697, 714, 738, 744, 756, 784, 816, 833, 837, 861, 864, 868, 876, 882, 918, 952, 984, 992, 1008, 1022, 1029, 1054, 1071, 1107, 1116, 1134, 1148, 1168, 1176, 1224, 1241, 1271, 1296, 1302, 1312, 1314, 1323, 1372, 1377, 1394, 1428, 1476, 1488, 1512, 1519, 1533, 1568, 1581, 1632, 1666, 1674, 1722, 1736, 1752, 1764, 1836, 1904, 1953, 1968, 1971, 2009, 2016, 2044, 2058, 2091, 2108, 2142, 2214, 2232, 2263, 2268, 2296, 2336, 2352, 2448, 2482, 2499, 2511, 2542, 2583, 2592, 2604, 2628, 2646, 2744, 2754, 2788, 2856, 2952, 2976, 2993, 3024, 3038, 3066, 3087, 3162, 3213, 3321, 3332, 3348, 3444, 3472, 3504, 3528, 3577, 3672, 3689, 3723, 3808, 3813, 3906, 3936, 3942, 3969, 4018, 4088, 4116, 4182, 4216, 4284, 4428, 4464, 4526, 4536, 4557, 4592, 4599, 4704, 4743, 4879, 4896, 4964, 4998, 5022, 5084, 5166, 5208, 5256, 5292, 5488, 5508, 5576, 5712, 5831, 5859, 5904, 5913, 5986, 6027, 6048, 6076, 6132, 6174, 6273, 6324, 6426, 6642, 6664, 6696, 6789, 6888, 6944, 7008, 7056, 7154, 7344, 7378, 7446, 7497, 7626, 7749, 7812, 7884, 7938, 8036, 8176, 8232, 8364, 8432, 8568, 8687, 8856, 8897, 8928, 8979, 9052, 9072, 9114, 9184, 9198, 9261, 9486, 9639, 9758, 9928, 9996, 10044, 10168, 10332, 10416, 10512, 10584, 10633, 10731, 10976, 11016, 11067, 11152, 11169, 11424, 11439, 11662, 11718, 11808, 11826, 11972, 12054, 12152, 12264, 12348, 12546, 12648, 12852, 13284, 13328, 13392, 13578, 13671, 13776, 13797, 14063, 14112, 14229, 14308, 14637, 14688, 14756, 14892, 14994, 15252, 15498, 15624, 15768, 15841, 15876, 16072, 16352, 16464, 16728, 16864, 17136, 17374, 17493, 17577, 17712, 17794, 17958, 18081, 18104, 18144, 18228, 18396, 18522, 18819, 18972, 19278, 19516, 19856, 19992, 20088, 20336, 20367, 20664, 20832, 20951, 21024, 21168, 21266, 21462, 21607, 22032, 22134, 22304, 22338, 22491, 22878, 23247, 23324, 23436, 23652, 23944, 24108, 24304, 24528, 24696, 25039, 25092, 25296, 25704, 25823, 26061, 26568, 26656, 26691, 26784, 26937, 27156, 27342, 27552, 27594, 27783, 28126, 28458, 28616, 29274, 29512, 29784, 29988, 30504, 30996, 31248, 31536, 31682, 31752, 31899, 32144, 32193, 32928, 33201, 33456, 33507, 34153, 34272, 34317, 34748, 34986, 35154, 35424, 35588, 35916, 36162, 36208, 36456, 36792, 37044, 37638, 37944, 38471, 38556, 39032, 39712, 39984, 40176, 40672, 40734, 41013, 41328, 41391, 41902, 42189, 42336, 42532, 42687, 42924, 43214, 43911, 44064, 44268, 44676, 44982, 45756, 46494, 46648, 46872, 47304, 47523, 47888, 48216, 48608, 49056, 49392, 50078, 50184, 50592, 50881, 51408, 51646, 52122, 52479, 53136, 53382, 53874, 54243, 54312, 54684, 55188, 55566, 56252, 56457, 56916, 57232, 58548, 59024, 59568, 59976, 60809, 61008, 61101, 61992, 62279, 62496, 62853, 63072, 63364, 63504, 63798, 64288, 64386, 64821, 66402, 66912, 67014, 67473, 68306, 68634, 69496, 69972, 70308, 71176, 71832, 72324, 72416, 72912, 73584, 74088, 75117, 75276, 75888, 76942, 77112, 77469, 78064, 78183, 79968, 80073, 80352, 80811, 81468, 82026, 82656, 82782, 83804, 84378, 85064, 85374, 85848, 86428, 87822, 88536, 89352, 89964, 91512, 92783, 92988, 93296, 93744, 94608, 95046, 95697, 95776, 96432, 96579, 98784, 99603, 100156, 100368, 100521, 101762, 102459, 102816, 102951, 103292, 104244, 104958, 106272, 106764, 107748, 108486, 108624, 109368, 110376, 110887, 111132, 112504, 112914, 113832, 114464, 115413, 117096, 118048, 119136, 119952, 121618, 122016, 122202, 123039, 123984, 124558, 125706, 126567, 126728, 127008, 127596, 128772, 129642, 131733, 132804, 134028, 134946, 136612, 137268, 138992, 139944, 140616, 142352, 142569, 143664, 144648, 145824, 146657, 147168, 148176, 150234, 150552, 151249, 151776, 152643, 153884, 154224, 154938, 156128, 156366, 157437, 160146, 161622, 162729, 162936, 164052, 165564, 167608, 168756, 170128, 170748, 171696, 172856, 175644, 177072, 178704, 179928, 180761, 182427, 183024, 183303, 185566, 185976, 186592, 186837, 187488, 188559, 189216, 190092, 191394, 192864, 193158, 194463, 199206, 200312, 200736, 201042, 203524, 204918, 205902, 206584, 208488, 209916, 213528, 215496, 216972, 217248, 218736, 220752, 221774, 222264, 225008, 225351, 225828, 227664, 230826, 232407, 234192, 234549, 239071, 239904, 240219, 242433, 243236, 244404, 246078, 247968, 249116, 251412, 253134, 253456, 255192, 257544, 259284, 263466, 265608, 268056, 269297, 269892, 273224, 274536, 277984, 278349, 279888, 281232, 284704, 285138, 287091, 287328, 289296, 289737, 293314, 296352, 298809, 300468, 301104, 302498, 305286, 307377, 307768, 308448, 309876, 312732, 314874, 320292, 323244, 325458, 325872, 328104, 331128, 332661, 335216, 337512, 340256, 341496, 343392, 345712, 346239, 351288, 354144, 356167, 357408, 359856, 361522, 364854, 366048, 366606, 371132, 371952, 373674, 377118, 379701, 380184, 382788, 386316, 388926, 395199, 398412, 400624, 402084, 407048, 409836, 411804, 413168, 416976, 419832, 425663, 427056, 427707, 430992, 433944, 435953, 437472, 439971, 441504, 443548, 444528, 450016, 450702, 451656, 453747, 455328, 457929, 461652, 464814, 468384, 469098, 472311, 478142, 480438, 484866, 486472, 488808, 492156, 498232, 502824, 506268, 506912, 510384, 515088, 518568, 526932, 531216, 536112, 538594, 539784, 542283, 546448, 547281, 549072, 556698, 559776, 560511, 562464, 565677, 570276, 574182, 578592, 579474, 583389, 586628, 597618, 600936, 602208, 604996, 610572, 614754, 615536, 619752, 625464, 629748, 640584, 646488, 649481, 650916, 651744, 656208, 662256, 665322, 670432, 675024, 676053, 682992, 691424, 692478, 697221, 702576, 703647, 712334, 717213, 719712, 720657, 723044, 729708, 733212, 742264, 743904, 747348, 754236, 759402, 760368, 765576, 772632, 776209, 777852, 790398, 796824, 801248, 804168, 807891, 814096, 819672, 823608, 826336, 833952, 835047, 839664, 851326, 854112, 855414, 861273, 861984, 867888, 871906, 879942, 887096, 889056, 901404, 903312, 907494, 915858, 922131, 923304, 929628, 938196, 944622, 956284, 960876, 969732, 972944, 977616, 984312, 996464, 997983, 1005648, 1012536, 1020768, 1026599, 1030176, 1037136, 1038717, 1053864, 1058743, 1062432, 1068501, 1072224, 1077188, 1079568, 1084566, 1092896, 1094562, 1098144, 1113396, 1121022, 1131354, 1139103, 1140552, 1148364, 1158948, 1166778, 1173256, 1195236, 1201872, 1209992, 1221144, 1229508, 1231072, 1239504, 1250928, 1259496, 1276989, 1281168, 1283121, 1292976, 1298962, 1301832, 1307859, 1312416, 1319913, 1324512, 1330644, 1350048, 1352106, 1361241, 1365984, 1373787, 1384956, 1394442, 1405152, 1407294, 1424668, 1434426, 1441314, 1446088, 1459416, 1466424, 1484528, 1494696, 1508472, 1518804, 1520736, 1531152, 1545264, 1552418, 1555704, 1577311, 1580796, 1593648, 1608336, 1615782, 1626849, 1628192, 1639344, 1641843, 1647216, 1670094, 1679328, 1681533, 1697031, 1702652, 1710828, 1722546, 1735776, 1743812, 1750167, 1759884, 1774192, 1802808, 1806624, 1814988, 1831716, 1844262, 1846608, 1859256, 1876392, 1885079, 1889244, 1912568, 1921752, 1939464, 1945888, 1948443, 1955232, 1968624, 1992928, 1995966, 2011296, 2025072, 2028159, 2053198, 2074272, 2077434, 2091663, 2107728, 2117486, 2137002, 2151639, 2154376, 2159136, 2169132, 2189124, 2226792, 2242044, 2262708, 2278206, 2281104, 2296728, 2317896, 2328627, 2333556, 2346512, 2390472, 2403744, 2419984, 2423673, 2442288, 2459016, 2479008, 2493169, 2501856, 2505141, 2518992, 2553978, 2562336, 2566242, 2585952, 2597924, 2603664, 2615718, 2639826, 2661288, 2704212, 2722482, 2747574, 2766393, 2769912, 2788884, 2814588, 2849336, 2868852, 2882628, 2892176, 2918832, 2932848, 2969056, 2989392, 2993949, 3016944, 3037608, 3062304, 3079797, 3090528, 3104836, 3111408, 3116151, 3154622, 3161592, 3176229, 3187296, 3205503, 3216672, 3231564, 3253698, 3278688, 3283686, 3294432, 3340188, 3363066, 3394062, 3405304, 3421656, 3445092, 3487624, 3500334, 3519768, 3548384, 3605616, 3629976, 3663432, 3688524, 3693216, 3718512, 3752784, 3770158, 3778488, 3825136, 3830967, 3843504, 3878928, 3896886, 3923577, 3937248, 3959739, 3991932, 4050144, 4056318, 4083723, 4106396, 4121361, 4154868, 4183326, 4215456, 4234972, 4274004, 4303278, 4308752, 4338264, 4378248, 4453584, 4484088, 4525416, 4546367, 4556412, 4562208, 4593456, 4635792, 4657254, 4667112, 4693024, 4731933, 4780944, 4839968, 4847346, 4880547, 4884576, 4918032, 4925529, 4986338, 5010282, 5037984, 5044599, 5107956, 5132484, 5195848, 5207328, 5231436, 5279652, 5322576, 5408424, 5444964, 5495148, 5532786, 5539824, 5577768, 5629176, 5655237, 5698672, 5737704, 5765256, 5784352, 5837664, 5845329, 5865696, 5978784, 5987898, 6033888, 6075216, 6159594, 6209672, 6222816, 6232302, 6309244, 6323184, 6352458, 6411006, 6454917, 6463128, 6507396, 6567372, 6680376, 6726132, 6788124, 6810608, 6843312, 6890184, 6975248, 6985881, 7000668, 7039536, 7211232, 7259952, 7271019, 7326864, 7377048, 7411201, 7437024, 7479507, 7505568, 7515423, 7540316, 7556976, 7650272, 7661934, 7687008, 7757856, 7793772, 7847154, 7919478, 7983864, 8112636, 8167446, 8212792, 8242722, 8309736, 8366652, 8469944, 8548008, 8606556, 8617504, 8676528, 8756496, 8907168, 8968176, 8981847, 9050832, 9092734, 9112824, 9186912, 9239391, 9271584, 9314508, 9334224, 9463866, 9528687, 9561888, 9616509, 9694692, 9761094, 9836064, 9851058, 9972676, 10020564, 10089198, 10215912, 10264968, 10391696, 10462872, 10559304, 10645152, 10816848, 10889928, 10990296, 11041177, 11065572, 11079648, 11155536, 11258352, 11310474, 11397344, 11475408, 11492901, 11530512, 11690658, 11770731, 11879217, 11975796, 12150432, 12251169, 12319188, 12419344, 12464604, 12618488, 12646368, 12704916, 12822012, 12909834, 12926256, 13014792, 13134744, 13195553, 13360752, 13452264, 13576248, 13621216, 13639101, 13686624, 13780368, 13950496, 13971762, 14001336, 14079072, 14195799, 14519904, 14542038, 14641641, 14653728, 14754096, 14822402, 14959014, 15030846, 15080632, 15113952, 15323868, 15587544, 15694308, 15838956, 15967728, 16225272, 16334892, 16425584, 16485444, 16619472, 16733304, 16939888, 16965711, 17096016, 17213112, 17353056, 17452183, 17512992, 17535987, 17936352, 17963694, 18101664, 18185468, 18225648, 18478782, 18629016, 18668448, 18927732, 19057374, 19233018, 19364751, 19389384, 19522188, 19702116, 19945352, 20041128, 20178396, 20431824, 20529936, 20783392, 20925744, 20957643, 21118608, 21633696, 21779856, 21813057, 21980592, 22082354, 22131144, 22233603, 22311072, 22438521, 22516704, 22620948, 22950816, 22985802, 23061024, 23381316, 23541462, 23758434, 23951592, 24502338, 24638376, 24838688, 24929208, 25236976, 25409832, 25644024, 25819668, 25852512, 26029584, 26269488, 26391106, 26721504, 26904528, 27152496, 27278202, 27560736, 27718173, 27943524, 28002672, 28391598, 28586061, 28849527, 29084076, 29283282, 29508192, 29644804, 29918028, 30061692, 30161264, 30647736, 31175088, 31388616, 31677912, 31824569, 31935456, 32450544, 32669784, 32851168, 32970888, 33123531, 33238944, 33466608, 33879776, 33931422, 34192032, 34426224, 34478703, 34904366, 35071974, 35312193, 35927388, 36370936, 36451296, 36957564, 37258032, 37855464, 38114748, 38466036, 38729502, 38778768, 39044376, 39404232, 39586659, 39890704, 40082256, 40356792, 40863648, 40917303, 41059872, 41851488, 41915286, 42237216, 42587397, 43559712, 43626114, 43961184, 44164708, 44262288, 44467206, 44877042, 45241896, 45971604, 46762632, 47082924, 47516868, 47903184, 49004676, 49276752, 49858416, 50473952, 50819664, 50897133, 51288048, 51639336, 52059168, 52356549, 52538976, 52607961, 52782212, 53809056, 54304992, 54556404, 55436346, 55887048, 56005344, 56783196, 57172122, 57699054, 58168152, 58566564, 59289608, 59836056, 60123384, 60322528, 61295472, 62350176, 62777232, 62872929, 63355824, 63649138, 64901088, 65339568, 65941776, 66247062, 66700809, 66933216, 67315563, 67862844, 68852448, 68957406, 69808732, 70143948, 70624386, 71854776, 72741872, 73915128, 74516064, 75710928, 76229496, 76932072, 77288239, 77459004, 77557536, 78088752, 78808464, 79173318, 79781408, 80164512, 80713584, 81834606, 83154519, 83830572, 85174794, 85758183, 87252228, 88329416, 88524576, 88934412, 89754084, 90483792, 91943208, 93525264, 94165848, 95033736, 95473707, 95806368, 98009352, 98553504, 99370593, 99716832, 101639328, 101794266, 102576096, 103278672, 104713098, 105215922, 105564424, 109112808, 110872692, 111774096, 113566392, 114344244, 115398108, 116336304, 117133128, 118579216, 118759977, 119672112, 120246768, 122590944, 122751909, 125554464, 125745858, 126711648, 127298276, 127762191, 130679136, 131883552, 132494124, 133401618, 134631126, 135725688, 137914812, 139617464, 140287896, 141248772, 143709552, 145483744, 147830256, 151421856, 152458992, 152691399, 153864144, 154576478, 154918008, 156177504, 157069647, 157616928, 158346636, 161427168, 163669212, 166309038, 167661144, 170349588, 171516366, 174504456, 176658832, 177868824, 179508168, 180967584, 183886416, 187050528, 188331696, 190067472, 190947414, 196018704, 198741186, 200102427, 201946689, 203588532, 206557344, 209426196, 210431844, 211128848, 218225616, 221745384, 223548192, 227132784, 228688488, 230796216, 231864717, 232672608, 234266256, 237158432, 237519954, 239344224, 240493536, 245503818, 251491716, 254596552, 255524382, 264988248, 266803236, 269262252, 271451376, 275829624, 279234928, 280575792, 282497544, 286421121, 287419104, 295660512, 298111779, 304917984, 305382798, 307728288, 309152956, 309836016, 314139294, 316693272, 327338424, 332618076, 335322288, 340699176, 343032732, 349008912, 353317664, 355737648, 356279931, 359016336, 367772832, 368255727, 376663392, 380134944, 381894828, 392037408, 397482372, 400204854, 403893378, 407177064, 418852392, 420863688, 422257696, 436451232, 443490768, 454265568, 457376976, 461592432, 463729434, 468532512, 471208941, 475039908, 491007636, 502983432, 509193104, 511048764, 529976496, 533606472, 538524504, 541017673, 542902752, 551659248, 558469856, 561151584, 564995088, 572842242, 596223558, 600307281, 610765596, 618305912, 619672032, 628278588, 633386544, 654676848, 665236152, 670644576, 681398352, 686065464, 695594151, 698017824, 711475296, 712559862, 718032672, 736511454, 763789656, 794964744, 800409708, 807786756, 814354128, 837704784, 841727376, 859263363, 886981536, 894335337, 914753952, 923184864, 927458868, 942417882, 950079816, 982015272, 1005966864, 1018386208, 1022097528, 1059952992, 1067212944, 1068839793, 1077049008, 1082035346, 1103318496, 1129990176, 1145684484, 1192447116, 1200614562, 1221531192, 1236611824, 1256557176, 1266773088, 1309353696, 1330472304, 1362796704, 1372130928, 1391188302, 1413626823, 1425119724, 1473022908, 1527579312, 1589929488, 1600819416, 1615573512, 1623053019, 1628708256, 1675409568, 1683454752, 1718526726, 1788670674, 1854917736, 1884835764, 1900159632, 1964030544, 2011933728, 2044195056, 2086782453, 2134425888, 2137679586, 2154098016, 2164070692, 2291368968, 2384894232, 2401229124, 2443062384, 2473223648, 2513114352, 2577790089, 2660944608, 2744261856, 2782376604, 2827253646, 2850239448, 2946045816, 3055158624, 3179858976, 3201638832, 3231147024, 3246106038, 3437053452, 3577341348, 3709835472, 3769671528, 3800319264, 3928061088, 4088390112, 4173564906, 4275359172, 4328141384, 4582737936, 4769788464, 4802458248, 4869159057, 4886124768, 5026228704, 5155580178, 5564753208, 5654507292, 5700478896, 5892091632, 6260347359, 6403277664, 6462294048, 6492212076, 6874106904, 7154682696, 7419670944, 7539343056, 8347129812, 8550718344, 8656282768, 9165475872, 9539576928, 9604916496, 9738318114, 10311160356, 11129506416, 11309014584, 11400957792, 11784183264, 12520694718, 12984424152, 13748213808, 14309365392, 14607477171, 15078686112, 16694259624, 17101436688, 17312565536, 19209832992, 19476636228, 20622320712, 22259012832, 22618029168, 25041389436, 25968848304, 27496427616, 28618730784, 29214954342, 33388519248, 34202873376, 38953272456, 41244641424, 43822431513, 45236058336, 50082778872, 51937696608, 58429908684, 66777038496, 77906544912, 82489282848, 87644863026, 100165557744, 116859817368, 155813089824, 175289726052, 200331115488, 233719634736, 350579452104, 467439269472, 701158904208, 1402317808416]

約数ペア:

[(1, 1402317808416), (2, 701158904208), (3, 467439269472), (4, 350579452104), (6, 233719634736), (7, 200331115488), (8, 175289726052), (9, 155813089824), (12, 116859817368), (14, 100165557744), (16, 87644863026), (17, 82489282848), (18, 77906544912), (21, 66777038496), (24, 58429908684), (27, 51937696608), (28, 50082778872), (31, 45236058336), (32, 43822431513), (34, 41244641424), (36, 38953272456), (41, 34202873376), (42, 33388519248), (48, 29214954342), (49, 28618730784), (51, 27496427616), (54, 25968848304), (56, 25041389436), (62, 22618029168), (63, 22259012832), (68, 20622320712), (72, 19476636228), (73, 19209832992), (81, 17312565536), (82, 17101436688), (84, 16694259624), (93, 15078686112), (96, 14607477171), (98, 14309365392), (102, 13748213808), (108, 12984424152), (112, 12520694718), (119, 11784183264), (123, 11400957792), (124, 11309014584), (126, 11129506416), (136, 10311160356), (144, 9738318114), (146, 9604916496), (147, 9539576928), (153, 9165475872), (162, 8656282768), (164, 8550718344), (168, 8347129812), (186, 7539343056), (189, 7419670944), (196, 7154682696), (204, 6874106904), (216, 6492212076), (217, 6462294048), (219, 6403277664), (224, 6260347359), (238, 5892091632), (246, 5700478896), (248, 5654507292), (252, 5564753208), (272, 5155580178), (279, 5026228704), (287, 4886124768), (288, 4869159057), (292, 4802458248), (294, 4769788464), (306, 4582737936), (324, 4328141384), (328, 4275359172), (336, 4173564906), (343, 4088390112), (357, 3928061088), (369, 3800319264), (372, 3769671528), (378, 3709835472), (392, 3577341348), (408, 3437053452), (432, 3246106038), (434, 3231147024), (438, 3201638832), (441, 3179858976), (459, 3055158624), (476, 2946045816), (492, 2850239448), (496, 2827253646), (504, 2782376604), (511, 2744261856), (527, 2660944608), (544, 2577790089), (558, 2513114352), (567, 2473223648), (574, 2443062384), (584, 2401229124), (588, 2384894232), (612, 2291368968), (648, 2164070692), (651, 2154098016), (656, 2137679586), (657, 2134425888), (672, 2086782453), (686, 2044195056), (697, 2011933728), (714, 1964030544), (738, 1900159632), (744, 1884835764), (756, 1854917736), (784, 1788670674), (816, 1718526726), (833, 1683454752), (837, 1675409568), (861, 1628708256), (864, 1623053019), (868, 1615573512), (876, 1600819416), (882, 1589929488), (918, 1527579312), (952, 1473022908), (984, 1425119724), (992, 1413626823), (1008, 1391188302), (1022, 1372130928), (1029, 1362796704), (1054, 1330472304), (1071, 1309353696), (1107, 1266773088), (1116, 1256557176), (1134, 1236611824), (1148, 1221531192), (1168, 1200614562), (1176, 1192447116), (1224, 1145684484), (1241, 1129990176), (1271, 1103318496), (1296, 1082035346), (1302, 1077049008), (1312, 1068839793), (1314, 1067212944), (1323, 1059952992), (1372, 1022097528), (1377, 1018386208), (1394, 1005966864), (1428, 982015272), (1476, 950079816), (1488, 942417882), (1512, 927458868), (1519, 923184864), (1533, 914753952), (1568, 894335337), (1581, 886981536), (1632, 859263363), (1666, 841727376), (1674, 837704784), (1722, 814354128), (1736, 807786756), (1752, 800409708), (1764, 794964744), (1836, 763789656), (1904, 736511454), (1953, 718032672), (1968, 712559862), (1971, 711475296), (2009, 698017824), (2016, 695594151), (2044, 686065464), (2058, 681398352), (2091, 670644576), (2108, 665236152), (2142, 654676848), (2214, 633386544), (2232, 628278588), (2263, 619672032), (2268, 618305912), (2296, 610765596), (2336, 600307281), (2352, 596223558), (2448, 572842242), (2482, 564995088), (2499, 561151584), (2511, 558469856), (2542, 551659248), (2583, 542902752), (2592, 541017673), (2604, 538524504), (2628, 533606472), (2646, 529976496), (2744, 511048764), (2754, 509193104), (2788, 502983432), (2856, 491007636), (2952, 475039908), (2976, 471208941), (2993, 468532512), (3024, 463729434), (3038, 461592432), (3066, 457376976), (3087, 454265568), (3162, 443490768), (3213, 436451232), (3321, 422257696), (3332, 420863688), (3348, 418852392), (3444, 407177064), (3472, 403893378), (3504, 400204854), (3528, 397482372), (3577, 392037408), (3672, 381894828), (3689, 380134944), (3723, 376663392), (3808, 368255727), (3813, 367772832), (3906, 359016336), (3936, 356279931), (3942, 355737648), (3969, 353317664), (4018, 349008912), (4088, 343032732), (4116, 340699176), (4182, 335322288), (4216, 332618076), (4284, 327338424), (4428, 316693272), (4464, 314139294), (4526, 309836016), (4536, 309152956), (4557, 307728288), (4592, 305382798), (4599, 304917984), (4704, 298111779), (4743, 295660512), (4879, 287419104), (4896, 286421121), (4964, 282497544), (4998, 280575792), (5022, 279234928), (5084, 275829624), (5166, 271451376), (5208, 269262252), (5256, 266803236), (5292, 264988248), (5488, 255524382), (5508, 254596552), (5576, 251491716), (5712, 245503818), (5831, 240493536), (5859, 239344224), (5904, 237519954), (5913, 237158432), (5986, 234266256), (6027, 232672608), (6048, 231864717), (6076, 230796216), (6132, 228688488), (6174, 227132784), (6273, 223548192), (6324, 221745384), (6426, 218225616), (6642, 211128848), (6664, 210431844), (6696, 209426196), (6789, 206557344), (6888, 203588532), (6944, 201946689), (7008, 200102427), (7056, 198741186), (7154, 196018704), (7344, 190947414), (7378, 190067472), (7446, 188331696), (7497, 187050528), (7626, 183886416), (7749, 180967584), (7812, 179508168), (7884, 177868824), (7938, 176658832), (8036, 174504456), (8176, 171516366), (8232, 170349588), (8364, 167661144), (8432, 166309038), (8568, 163669212), (8687, 161427168), (8856, 158346636), (8897, 157616928), (8928, 157069647), (8979, 156177504), (9052, 154918008), (9072, 154576478), (9114, 153864144), (9184, 152691399), (9198, 152458992), (9261, 151421856), (9486, 147830256), (9639, 145483744), (9758, 143709552), (9928, 141248772), (9996, 140287896), (10044, 139617464), (10168, 137914812), (10332, 135725688), (10416, 134631126), (10512, 133401618), (10584, 132494124), (10633, 131883552), (10731, 130679136), (10976, 127762191), (11016, 127298276), (11067, 126711648), (11152, 125745858), (11169, 125554464), (11424, 122751909), (11439, 122590944), (11662, 120246768), (11718, 119672112), (11808, 118759977), (11826, 118579216), (11972, 117133128), (12054, 116336304), (12152, 115398108), (12264, 114344244), (12348, 113566392), (12546, 111774096), (12648, 110872692), (12852, 109112808), (13284, 105564424), (13328, 105215922), (13392, 104713098), (13578, 103278672), (13671, 102576096), (13776, 101794266), (13797, 101639328), (14063, 99716832), (14112, 99370593), (14229, 98553504), (14308, 98009352), (14637, 95806368), (14688, 95473707), (14756, 95033736), (14892, 94165848), (14994, 93525264), (15252, 91943208), (15498, 90483792), (15624, 89754084), (15768, 88934412), (15841, 88524576), (15876, 88329416), (16072, 87252228), (16352, 85758183), (16464, 85174794), (16728, 83830572), (16864, 83154519), (17136, 81834606), (17374, 80713584), (17493, 80164512), (17577, 79781408), (17712, 79173318), (17794, 78808464), (17958, 78088752), (18081, 77557536), (18104, 77459004), (18144, 77288239), (18228, 76932072), (18396, 76229496), (18522, 75710928), (18819, 74516064), (18972, 73915128), (19278, 72741872), (19516, 71854776), (19856, 70624386), (19992, 70143948), (20088, 69808732), (20336, 68957406), (20367, 68852448), (20664, 67862844), (20832, 67315563), (20951, 66933216), (21024, 66700809), (21168, 66247062), (21266, 65941776), (21462, 65339568), (21607, 64901088), (22032, 63649138), (22134, 63355824), (22304, 62872929), (22338, 62777232), (22491, 62350176), (22878, 61295472), (23247, 60322528), (23324, 60123384), (23436, 59836056), (23652, 59289608), (23944, 58566564), (24108, 58168152), (24304, 57699054), (24528, 57172122), (24696, 56783196), (25039, 56005344), (25092, 55887048), (25296, 55436346), (25704, 54556404), (25823, 54304992), (26061, 53809056), (26568, 52782212), (26656, 52607961), (26691, 52538976), (26784, 52356549), (26937, 52059168), (27156, 51639336), (27342, 51288048), (27552, 50897133), (27594, 50819664), (27783, 50473952), (28126, 49858416), (28458, 49276752), (28616, 49004676), (29274, 47903184), (29512, 47516868), (29784, 47082924), (29988, 46762632), (30504, 45971604), (30996, 45241896), (31248, 44877042), (31536, 44467206), (31682, 44262288), (31752, 44164708), (31899, 43961184), (32144, 43626114), (32193, 43559712), (32928, 42587397), (33201, 42237216), (33456, 41915286), (33507, 41851488), (34153, 41059872), (34272, 40917303), (34317, 40863648), (34748, 40356792), (34986, 40082256), (35154, 39890704), (35424, 39586659), (35588, 39404232), (35916, 39044376), (36162, 38778768), (36208, 38729502), (36456, 38466036), (36792, 38114748), (37044, 37855464), (37638, 37258032), (37944, 36957564), (38471, 36451296), (38556, 36370936), (39032, 35927388), (39712, 35312193), (39984, 35071974), (40176, 34904366), (40672, 34478703), (40734, 34426224), (41013, 34192032), (41328, 33931422), (41391, 33879776), (41902, 33466608), (42189, 33238944), (42336, 33123531), (42532, 32970888), (42687, 32851168), (42924, 32669784), (43214, 32450544), (43911, 31935456), (44064, 31824569), (44268, 31677912), (44676, 31388616), (44982, 31175088), (45756, 30647736), (46494, 30161264), (46648, 30061692), (46872, 29918028), (47304, 29644804), (47523, 29508192), (47888, 29283282), (48216, 29084076), (48608, 28849527), (49056, 28586061), (49392, 28391598), (50078, 28002672), (50184, 27943524), (50592, 27718173), (50881, 27560736), (51408, 27278202), (51646, 27152496), (52122, 26904528), (52479, 26721504), (53136, 26391106), (53382, 26269488), (53874, 26029584), (54243, 25852512), (54312, 25819668), (54684, 25644024), (55188, 25409832), (55566, 25236976), (56252, 24929208), (56457, 24838688), (56916, 24638376), (57232, 24502338), (58548, 23951592), (59024, 23758434), (59568, 23541462), (59976, 23381316), (60809, 23061024), (61008, 22985802), (61101, 22950816), (61992, 22620948), (62279, 22516704), (62496, 22438521), (62853, 22311072), (63072, 22233603), (63364, 22131144), (63504, 22082354), (63798, 21980592), (64288, 21813057), (64386, 21779856), (64821, 21633696), (66402, 21118608), (66912, 20957643), (67014, 20925744), (67473, 20783392), (68306, 20529936), (68634, 20431824), (69496, 20178396), (69972, 20041128), (70308, 19945352), (71176, 19702116), (71832, 19522188), (72324, 19389384), (72416, 19364751), (72912, 19233018), (73584, 19057374), (74088, 18927732), (75117, 18668448), (75276, 18629016), (75888, 18478782), (76942, 18225648), (77112, 18185468), (77469, 18101664), (78064, 17963694), (78183, 17936352), (79968, 17535987), (80073, 17512992), (80352, 17452183), (80811, 17353056), (81468, 17213112), (82026, 17096016), (82656, 16965711), (82782, 16939888), (83804, 16733304), (84378, 16619472), (85064, 16485444), (85374, 16425584), (85848, 16334892), (86428, 16225272), (87822, 15967728), (88536, 15838956), (89352, 15694308), (89964, 15587544), (91512, 15323868), (92783, 15113952), (92988, 15080632), (93296, 15030846), (93744, 14959014), (94608, 14822402), (95046, 14754096), (95697, 14653728), (95776, 14641641), (96432, 14542038), (96579, 14519904), (98784, 14195799), (99603, 14079072), (100156, 14001336), (100368, 13971762), (100521, 13950496), (101762, 13780368), (102459, 13686624), (102816, 13639101), (102951, 13621216), (103292, 13576248), (104244, 13452264), (104958, 13360752), (106272, 13195553), (106764, 13134744), (107748, 13014792), (108486, 12926256), (108624, 12909834), (109368, 12822012), (110376, 12704916), (110887, 12646368), (111132, 12618488), (112504, 12464604), (112914, 12419344), (113832, 12319188), (114464, 12251169), (115413, 12150432), (117096, 11975796), (118048, 11879217), (119136, 11770731), (119952, 11690658), (121618, 11530512), (122016, 11492901), (122202, 11475408), (123039, 11397344), (123984, 11310474), (124558, 11258352), (125706, 11155536), (126567, 11079648), (126728, 11065572), (127008, 11041177), (127596, 10990296), (128772, 10889928), (129642, 10816848), (131733, 10645152), (132804, 10559304), (134028, 10462872), (134946, 10391696), (136612, 10264968), (137268, 10215912), (138992, 10089198), (139944, 10020564), (140616, 9972676), (142352, 9851058), (142569, 9836064), (143664, 9761094), (144648, 9694692), (145824, 9616509), (146657, 9561888), (147168, 9528687), (148176, 9463866), (150234, 9334224), (150552, 9314508), (151249, 9271584), (151776, 9239391), (152643, 9186912), (153884, 9112824), (154224, 9092734), (154938, 9050832), (156128, 8981847), (156366, 8968176), (157437, 8907168), (160146, 8756496), (161622, 8676528), (162729, 8617504), (162936, 8606556), (164052, 8548008), (165564, 8469944), (167608, 8366652), (168756, 8309736), (170128, 8242722), (170748, 8212792), (171696, 8167446), (172856, 8112636), (175644, 7983864), (177072, 7919478), (178704, 7847154), (179928, 7793772), (180761, 7757856), (182427, 7687008), (183024, 7661934), (183303, 7650272), (185566, 7556976), (185976, 7540316), (186592, 7515423), (186837, 7505568), (187488, 7479507), (188559, 7437024), (189216, 7411201), (190092, 7377048), (191394, 7326864), (192864, 7271019), (193158, 7259952), (194463, 7211232), (199206, 7039536), (200312, 7000668), (200736, 6985881), (201042, 6975248), (203524, 6890184), (204918, 6843312), (205902, 6810608), (206584, 6788124), (208488, 6726132), (209916, 6680376), (213528, 6567372), (215496, 6507396), (216972, 6463128), (217248, 6454917), (218736, 6411006), (220752, 6352458), (221774, 6323184), (222264, 6309244), (225008, 6232302), (225351, 6222816), (225828, 6209672), (227664, 6159594), (230826, 6075216), (232407, 6033888), (234192, 5987898), (234549, 5978784), (239071, 5865696), (239904, 5845329), (240219, 5837664), (242433, 5784352), (243236, 5765256), (244404, 5737704), (246078, 5698672), (247968, 5655237), (249116, 5629176), (251412, 5577768), (253134, 5539824), (253456, 5532786), (255192, 5495148), (257544, 5444964), (259284, 5408424), (263466, 5322576), (265608, 5279652), (268056, 5231436), (269297, 5207328), (269892, 5195848), (273224, 5132484), (274536, 5107956), (277984, 5044599), (278349, 5037984), (279888, 5010282), (281232, 4986338), (284704, 4925529), (285138, 4918032), (287091, 4884576), (287328, 4880547), (289296, 4847346), (289737, 4839968), (293314, 4780944), (296352, 4731933), (298809, 4693024), (300468, 4667112), (301104, 4657254), (302498, 4635792), (305286, 4593456), (307377, 4562208), (307768, 4556412), (308448, 4546367), (309876, 4525416), (312732, 4484088), (314874, 4453584), (320292, 4378248), (323244, 4338264), (325458, 4308752), (325872, 4303278), (328104, 4274004), (331128, 4234972), (332661, 4215456), (335216, 4183326), (337512, 4154868), (340256, 4121361), (341496, 4106396), (343392, 4083723), (345712, 4056318), (346239, 4050144), (351288, 3991932), (354144, 3959739), (356167, 3937248), (357408, 3923577), (359856, 3896886), (361522, 3878928), (364854, 3843504), (366048, 3830967), (366606, 3825136), (371132, 3778488), (371952, 3770158), (373674, 3752784), (377118, 3718512), (379701, 3693216), (380184, 3688524), (382788, 3663432), (386316, 3629976), (388926, 3605616), (395199, 3548384), (398412, 3519768), (400624, 3500334), (402084, 3487624), (407048, 3445092), (409836, 3421656), (411804, 3405304), (413168, 3394062), (416976, 3363066), (419832, 3340188), (425663, 3294432), (427056, 3283686), (427707, 3278688), (430992, 3253698), (433944, 3231564), (435953, 3216672), (437472, 3205503), (439971, 3187296), (441504, 3176229), (443548, 3161592), (444528, 3154622), (450016, 3116151), (450702, 3111408), (451656, 3104836), (453747, 3090528), (455328, 3079797), (457929, 3062304), (461652, 3037608), (464814, 3016944), (468384, 2993949), (469098, 2989392), (472311, 2969056), (478142, 2932848), (480438, 2918832), (484866, 2892176), (486472, 2882628), (488808, 2868852), (492156, 2849336), (498232, 2814588), (502824, 2788884), (506268, 2769912), (506912, 2766393), (510384, 2747574), (515088, 2722482), (518568, 2704212), (526932, 2661288), (531216, 2639826), (536112, 2615718), (538594, 2603664), (539784, 2597924), (542283, 2585952), (546448, 2566242), (547281, 2562336), (549072, 2553978), (556698, 2518992), (559776, 2505141), (560511, 2501856), (562464, 2493169), (565677, 2479008), (570276, 2459016), (574182, 2442288), (578592, 2423673), (579474, 2419984), (583389, 2403744), (586628, 2390472), (597618, 2346512), (600936, 2333556), (602208, 2328627), (604996, 2317896), (610572, 2296728), (614754, 2281104), (615536, 2278206), (619752, 2262708), (625464, 2242044), (629748, 2226792), (640584, 2189124), (646488, 2169132), (649481, 2159136), (650916, 2154376), (651744, 2151639), (656208, 2137002), (662256, 2117486), (665322, 2107728), (670432, 2091663), (675024, 2077434), (676053, 2074272), (682992, 2053198), (691424, 2028159), (692478, 2025072), (697221, 2011296), (702576, 1995966), (703647, 1992928), (712334, 1968624), (717213, 1955232), (719712, 1948443), (720657, 1945888), (723044, 1939464), (729708, 1921752), (733212, 1912568), (742264, 1889244), (743904, 1885079), (747348, 1876392), (754236, 1859256), (759402, 1846608), (760368, 1844262), (765576, 1831716), (772632, 1814988), (776209, 1806624), (777852, 1802808), (790398, 1774192), (796824, 1759884), (801248, 1750167), (804168, 1743812), (807891, 1735776), (814096, 1722546), (819672, 1710828), (823608, 1702652), (826336, 1697031), (833952, 1681533), (835047, 1679328), (839664, 1670094), (851326, 1647216), (854112, 1641843), (855414, 1639344), (861273, 1628192), (861984, 1626849), (867888, 1615782), (871906, 1608336), (879942, 1593648), (887096, 1580796), (889056, 1577311), (901404, 1555704), (903312, 1552418), (907494, 1545264), (915858, 1531152), (922131, 1520736), (923304, 1518804), (929628, 1508472), (938196, 1494696), (944622, 1484528), (956284, 1466424), (960876, 1459416), (969732, 1446088), (972944, 1441314), (977616, 1434426), (984312, 1424668), (996464, 1407294), (997983, 1405152), (1005648, 1394442), (1012536, 1384956), (1020768, 1373787), (1026599, 1365984), (1030176, 1361241), (1037136, 1352106), (1038717, 1350048), (1053864, 1330644), (1058743, 1324512), (1062432, 1319913), (1068501, 1312416), (1072224, 1307859), (1077188, 1301832), (1079568, 1298962), (1084566, 1292976), (1092896, 1283121), (1094562, 1281168), (1098144, 1276989), (1113396, 1259496), (1121022, 1250928), (1131354, 1239504), (1139103, 1231072), (1140552, 1229508), (1148364, 1221144), (1158948, 1209992), (1166778, 1201872), (1173256, 1195236)]