257365652544

素因数分解:

$2^6\times 3^2\times 7^2\times {\mathrm{11}}^3\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{31}}^1$

素因数の和:126

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 17, 18, 21, 22, 24, 26, 28, 31, 32, 33, 34, 36, 39, 42, 44, 48, 49, 51, 52, 56, 62, 63, 64, 66, 68, 72, 77, 78, 84, 88, 91, 93, 96, 98, 99, 102, 104, 112, 117, 119, 121, 124, 126, 132, 136, 143, 144, 147, 153, 154, 156, 168, 176, 182, 186, 187, 192, 196, 198, 204, 208, 217, 221, 224, 231, 234, 238, 242, 248, 252, 264, 272, 273, 279, 286, 288, 294, 306, 308, 312, 336, 341, 352, 357, 363, 364, 372, 374, 392, 396, 403, 408, 416, 429, 434, 441, 442, 448, 462, 468, 476, 484, 496, 504, 527, 528, 539, 544, 546, 558, 561, 572, 576, 588, 612, 616, 624, 637, 651, 663, 672, 682, 693, 704, 714, 726, 728, 744, 748, 784, 792, 806, 816, 819, 832, 833, 847, 858, 868, 882, 884, 924, 936, 952, 968, 992, 1001, 1008, 1023, 1054, 1056, 1071, 1078, 1088, 1089, 1092, 1116, 1122, 1144, 1176, 1209, 1224, 1232, 1248, 1274, 1287, 1302, 1309, 1326, 1331, 1344, 1364, 1386, 1428, 1452, 1456, 1488, 1496, 1519, 1547, 1568, 1573, 1581, 1584, 1612, 1617, 1632, 1638, 1666, 1683, 1694, 1716, 1736, 1764, 1768, 1848, 1872, 1904, 1911, 1936, 1953, 1984, 1989, 2002, 2016, 2046, 2057, 2108, 2112, 2142, 2156, 2178, 2184, 2232, 2244, 2288, 2352, 2387, 2418, 2431, 2448, 2464, 2496, 2499, 2541, 2548, 2574, 2604, 2618, 2652, 2662, 2728, 2772, 2821, 2856, 2904, 2912, 2976, 2992, 3003, 3038, 3069, 3094, 3136, 3146, 3162, 3168, 3224, 3234, 3264, 3276, 3332, 3366, 3388, 3432, 3472, 3528, 3536, 3627, 3689, 3696, 3744, 3751, 3808, 3822, 3872, 3906, 3927, 3978, 3993, 4004, 4032, 4092, 4114, 4216, 4284, 4312, 4356, 4368, 4433, 4464, 4488, 4557, 4576, 4641, 4704, 4719, 4743, 4774, 4836, 4851, 4862, 4896, 4928, 4998, 5082, 5096, 5148, 5208, 5236, 5304, 5324, 5456, 5544, 5642, 5712, 5733, 5797, 5808, 5824, 5929, 5952, 5984, 6006, 6076, 6138, 6171, 6188, 6292, 6324, 6336, 6448, 6468, 6552, 6664, 6732, 6776, 6851, 6864, 6944, 7007, 7056, 7072, 7161, 7254, 7293, 7378, 7392, 7488, 7497, 7502, 7616, 7623, 7644, 7744, 7812, 7854, 7956, 7986, 8008, 8184, 8228, 8432, 8463, 8568, 8624, 8712, 8736, 8866, 8928, 8976, 9009, 9114, 9152, 9163, 9282, 9317, 9408, 9438, 9486, 9548, 9672, 9702, 9724, 9792, 9996, 10164, 10192, 10296, 10416, 10472, 10608, 10648, 10829, 10912, 11011, 11067, 11088, 11253, 11284, 11424, 11466, 11594, 11616, 11781, 11858, 11968, 11979, 12012, 12152, 12276, 12342, 12376, 12584, 12648, 12896, 12936, 13104, 13299, 13328, 13464, 13552, 13671, 13702, 13728, 13888, 13923, 14014, 14112, 14144, 14157, 14322, 14399, 14508, 14586, 14756, 14784, 14994, 15004, 15246, 15288, 15624, 15708, 15912, 15972, 16016, 16368, 16456, 16709, 16864, 16926, 17017, 17136, 17248, 17303, 17391, 17424, 17472, 17732, 17787, 17856, 17952, 18018, 18228, 18326, 18513, 18564, 18634, 18876, 18972, 19096, 19344, 19404, 19448, 19747, 19992, 20328, 20384, 20553, 20592, 20832, 20944, 21021, 21216, 21296, 21483, 21658, 21824, 21879, 22022, 22134, 22176, 22506, 22568, 22627, 22848, 22932, 23188, 23232, 23562, 23716, 23958, 24024, 24304, 24552, 24684, 24752, 25168, 25296, 25389, 25792, 25823, 25872, 26208, 26257, 26598, 26656, 26741, 26928, 27104, 27342, 27404, 27456, 27489, 27846, 27951, 28028, 28224, 28314, 28644, 28798, 29016, 29172, 29512, 29988, 30008, 30492, 30576, 31031, 31248, 31416, 31824, 31944, 32032, 32487, 32736, 32912, 33033, 33201, 33418, 33728, 33759, 33852, 34034, 34272, 34496, 34606, 34782, 34848, 35464, 35574, 35904, 36036, 36456, 36652, 37026, 37128, 37268, 37752, 37944, 38192, 38688, 38808, 38896, 39494, 39897, 39984, 40579, 40656, 40768, 41106, 41184, 41261, 41664, 41888, 42042, 42432, 42592, 42966, 43197, 43316, 43758, 44044, 44268, 44352, 45012, 45136, 45254, 45864, 46376, 47124, 47432, 47916, 47957, 48048, 48608, 48763, 49104, 49368, 49504, 50127, 50336, 50592, 50778, 51051, 51646, 51744, 51909, 52173, 52416, 52514, 53196, 53312, 53361, 53482, 53856, 54208, 54684, 54808, 54978, 55692, 55902, 56056, 56628, 57288, 57596, 58032, 58344, 59024, 59241, 59976, 60016, 60984, 61152, 61659, 62062, 62496, 62832, 63063, 63648, 63767, 63888, 64064, 64974, 65219, 65472, 65824, 66066, 66402, 66836, 67518, 67704, 67881, 68068, 68544, 69212, 69564, 69696, 70928, 71148, 72072, 72912, 73304, 74052, 74256, 74536, 75361, 75504, 75888, 76384, 77077, 77376, 77469, 77616, 77792, 78771, 78988, 79794, 79968, 80223, 81158, 81312, 82212, 82368, 82467, 82522, 83776, 83853, 84084, 85184, 85932, 86394, 86632, 87516, 88088, 88536, 90024, 90272, 90508, 91728, 92752, 93093, 94248, 94864, 95832, 95914, 96096, 97216, 97461, 97526, 98208, 98736, 99008, 99099, 100254, 100672, 100793, 101184, 101556, 102102, 103292, 103488, 103818, 104346, 105028, 106392, 106722, 106964, 107712, 109368, 109616, 109956, 111384, 111804, 112112, 113256, 114576, 115192, 116064, 116688, 118048, 118482, 119119, 119952, 120032, 121121, 121737, 121968, 122304, 123318, 123783, 124124, 124992, 125664, 126126, 127296, 127534, 127776, 129591, 129948, 130438, 131648, 132132, 132804, 133672, 135036, 135408, 135762, 136136, 138424, 139128, 141856, 142296, 143871, 144144, 145824, 146289, 146608, 148104, 148512, 149072, 150381, 150722, 151008, 151776, 152768, 153153, 154154, 154938, 155232, 155584, 155727, 157542, 157976, 158389, 159588, 159936, 160446, 162316, 162624, 164424, 164934, 165044, 167706, 168168, 171864, 172788, 173264, 175032, 176176, 177072, 177723, 180048, 180544, 181016, 183456, 183799, 185504, 186186, 187187, 188496, 189728, 191301, 191664, 191828, 192192, 194922, 195052, 195657, 196416, 197472, 198198, 200508, 201586, 203112, 203643, 204204, 206584, 207636, 208692, 210056, 212784, 213444, 213928, 217217, 218736, 219232, 219912, 222768, 223608, 224224, 226083, 226512, 229152, 230384, 231231, 232128, 232407, 233376, 236096, 236313, 236964, 238238, 239904, 240064, 240669, 242242, 243474, 243936, 246636, 247566, 248248, 251328, 252252, 255068, 255552, 259182, 259896, 260876, 264264, 265608, 267344, 270072, 270816, 271524, 272272, 276848, 278256, 279279, 283712, 284053, 284592, 287742, 288288, 288827, 291648, 292578, 293216, 294151, 296208, 297024, 298144, 300762, 301444, 302016, 302379, 303552, 306306, 308308, 309876, 310464, 311454, 315084, 315952, 316778, 319176, 320892, 324632, 328848, 329868, 330088, 335412, 335699, 336336, 341341, 343728, 345576, 346528, 350064, 352352, 354144, 355446, 357357, 360096, 362032, 363363, 365211, 366912, 367598, 371008, 371349, 372372, 374374, 376992, 379456, 382602, 383328, 383656, 389844, 390104, 391314, 394944, 396396, 401016, 403172, 406224, 407286, 408408, 413168, 415272, 417384, 420112, 425568, 426888, 427856, 431613, 434434, 437472, 438464, 438867, 439824, 445536, 446369, 447216, 448448, 452166, 453024, 458304, 460768, 462462, 464814, 466752, 472626, 473928, 475167, 476476, 479808, 481338, 484484, 486948, 487872, 493272, 495132, 496496, 504504, 510136, 518364, 519792, 521752, 527527, 528528, 531216, 534688, 536393, 540144, 541632, 543048, 544544, 551397, 553696, 556512, 558558, 561561, 568106, 569184, 573903, 575484, 576576, 577654, 585156, 586432, 586971, 588302, 592416, 596288, 601524, 602888, 604758, 612612, 616616, 619752, 622908, 630168, 631904, 633556, 638352, 641784, 649264, 651651, 657696, 659736, 660176, 670824, 671398, 672672, 678249, 682682, 687456, 691152, 693056, 693693, 700128, 701437, 704704, 708288, 710892, 714714, 720192, 724064, 726726, 730422, 735196, 742698, 744744, 748748, 753984, 765204, 766656, 767312, 779688, 780208, 782628, 792792, 802032, 806344, 812448, 814572, 816816, 826336, 828971, 830544, 834768, 840224, 847847, 851136, 852159, 853776, 855712, 863226, 866481, 868868, 874944, 877734, 879648, 882453, 891072, 892738, 894432, 904332, 906048, 907137, 921536, 924924, 929628, 945252, 947856, 950334, 952952, 962676, 968968, 973896, 986544, 990264, 992992, 1007097, 1009008, 1020272, 1024023, 1036728, 1039584, 1043504, 1055054, 1057056, 1062432, 1069376, 1072071, 1072786, 1080288, 1086096, 1089088, 1090089, 1102794, 1107392, 1108723, 1113024, 1117116, 1123122, 1136212, 1138368, 1147806, 1150968, 1155308, 1170312, 1173942, 1176604, 1184832, 1203048, 1205776, 1209516, 1225224, 1233232, 1239504, 1245816, 1260336, 1263808, 1267112, 1276704, 1283568, 1298528, 1303302, 1310309, 1315392, 1319472, 1320352, 1339107, 1341648, 1342796, 1345344, 1356498, 1365364, 1374912, 1382304, 1387386, 1400256, 1402874, 1421784, 1425501, 1429428, 1448128, 1453452, 1460844, 1470392, 1485396, 1489488, 1497496, 1530408, 1534624, 1559376, 1560416, 1565256, 1582581, 1585584, 1604064, 1609179, 1612688, 1624896, 1629144, 1633632, 1652672, 1654191, 1657942, 1661088, 1669536, 1680448, 1684683, 1695694, 1704318, 1707552, 1711424, 1726452, 1732962, 1737736, 1755468, 1759296, 1764906, 1785476, 1788864, 1808664, 1814274, 1849848, 1859256, 1890504, 1895712, 1900668, 1905904, 1925352, 1937936, 1947792, 1954953, 1973088, 1980528, 1985984, 2014194, 2018016, 2021789, 2040544, 2048046, 2059057, 2073456, 2079168, 2087008, 2104311, 2110108, 2114112, 2124864, 2144142, 2145572, 2160576, 2172192, 2180178, 2205588, 2217446, 2234232, 2246244, 2272424, 2295612, 2301936, 2310616, 2340624, 2347884, 2353208, 2389387, 2406096, 2411552, 2419032, 2450448, 2466464, 2479008, 2486913, 2491632, 2520672, 2534224, 2543541, 2553408, 2556477, 2567136, 2597056, 2599443, 2606604, 2620618, 2638944, 2640704, 2647359, 2678214, 2683296, 2685592, 2712996, 2730728, 2764608, 2774772, 2805748, 2843568, 2851002, 2858856, 2906904, 2921688, 2940784, 2970792, 2978976, 2994992, 3021291, 3060816, 3069248, 3072069, 3118752, 3120832, 3124583, 3130512, 3165162, 3171168, 3208128, 3218358, 3225376, 3258288, 3267264, 3308382, 3315884, 3322176, 3326169, 3339072, 3369366, 3391388, 3408636, 3415104, 3452904, 3465924, 3475472, 3510936, 3529812, 3570952, 3617328, 3628548, 3692689, 3699696, 3718512, 3754751, 3781008, 3791424, 3801336, 3811808, 3850704, 3875872, 3895584, 3909906, 3930927, 3946176, 3961056, 4017321, 4028388, 4036032, 4043578, 4081088, 4096092, 4118114, 4146912, 4174016, 4208622, 4220216, 4288284, 4291144, 4344384, 4360356, 4411176, 4434892, 4468464, 4492488, 4544848, 4591224, 4603872, 4621232, 4681248, 4695768, 4706416, 4747743, 4778774, 4812192, 4823104, 4827537, 4838064, 4900896, 4910059, 4932928, 4958016, 4973826, 4983264, 5041344, 5068448, 5087082, 5112954, 5134272, 5198886, 5213208, 5241236, 5277888, 5294718, 5356428, 5366592, 5371184, 5425992, 5461456, 5549544, 5611496, 5687136, 5702004, 5717712, 5802797, 5813808, 5843376, 5881568, 5941584, 5957952, 5989984, 6042582, 6065367, 6121632, 6144138, 6177171, 6237504, 6249166, 6261024, 6312933, 6330324, 6342336, 6436716, 6450752, 6516576, 6616764, 6631768, 6652338, 6738732, 6782776, 6817272, 6905808, 6931848, 6950944, 7021872, 7059624, 7141904, 7168161, 7234656, 7257096, 7385378, 7399392, 7437024, 7460739, 7509502, 7562016, 7602672, 7623616, 7630623, 7701408, 7751744, 7791168, 7819812, 7861854, 7922112, 8034642, 8056776, 8087156, 8192184, 8236228, 8293824, 8417244, 8440432, 8576568, 8582288, 8720712, 8822352, 8869784, 8936928, 8984976, 9089696, 9118681, 9182448, 9207744, 9242464, 9362496, 9373749, 9391536, 9412832, 9495486, 9557548, 9624384, 9655074, 9676128, 9801792, 9820118, 9947652, 9966528, 9978507, 10136896, 10174164, 10225908, 10397772, 10426416, 10482472, 10589436, 10712856, 10742368, 10851984, 10922912, 11078067, 11099088, 11222992, 11264253, 11374272, 11404008, 11435424, 11605594, 11627616, 11686752, 11763136, 11792781, 11883168, 11979968, 12085164, 12130734, 12243264, 12288276, 12354342, 12498332, 12522048, 12625866, 12660648, 12873432, 13033152, 13233528, 13263536, 13304676, 13477464, 13565552, 13634544, 13811616, 13863696, 13901888, 14043744, 14119248, 14283808, 14336322, 14413399, 14469312, 14514192, 14730177, 14770756, 14798784, 14874048, 14921478, 15019004, 15124032, 15205344, 15261246, 15402816, 15639624, 15723708, 16069284, 16113552, 16174312, 16384368, 16472456, 16834488, 16880864, 17153136, 17164576, 17408391, 17441424, 17644704, 17739568, 17873856, 17969952, 18179392, 18196101, 18237362, 18364896, 18484928, 18531513, 18747498, 18783072, 18825664, 18990972, 19115096, 19310148, 19352256, 19640236, 19895304, 19957014, 20348328, 20451816, 20795544, 20852832, 20964944, 21178872, 21425712, 21484736, 21504483, 21703968, 21845824, 22156134, 22198176, 22445984, 22528506, 22808016, 22870848, 23211188, 23255232, 23373504, 23585562, 23766336, 24170328, 24261468, 24576552, 24708684, 24996664, 25251732, 25321296, 25746864, 26283257, 26467056, 26527072, 26609352, 26954928, 27131104, 27269088, 27356043, 27623232, 27727392, 28087488, 28121247, 28238496, 28567616, 28672644, 28826798, 29028384, 29460354, 29541512, 29842956, 30038008, 30410688, 30522492, 31279248, 31447416, 32138568, 32227104, 32348624, 32768736, 32944912, 33234201, 33668976, 33761728, 33792759, 34306272, 34329152, 34370413, 34816782, 34882848, 35289408, 35479136, 35939904, 36392202, 36474724, 36729792, 37063026, 37494996, 37566144, 37981944, 38230192, 38620296, 39280472, 39790608, 39914028, 40619579, 40696656, 40903632, 41591088, 41705664, 41929888, 42357744, 42851424, 43008966, 43240197, 43407936, 44190531, 44312268, 44396352, 44891968, 45057012, 45616032, 46422376, 47171124, 48340656, 48522936, 49153104, 49417368, 49993328, 50503464, 50642592, 51493728, 52225173, 52566514, 52934112, 53054144, 53218704, 53909856, 54262208, 54538176, 54712086, 55454784, 56242494, 56476992, 57345288, 57653596, 58056768, 58920708, 59083024, 59685912, 60076016, 61044984, 62558496, 62894832, 63830767, 64277136, 64454208, 64697248, 65537472, 65889824, 66468402, 67337952, 67585518, 68612544, 68740826, 69633564, 69765696, 70958272, 72784404, 72949448, 74126052, 74989992, 75963888, 76460384, 77240592, 78560944, 78849771, 79581216, 79828056, 81239158, 81393312, 81807264, 82068129, 83182176, 83859776, 84715488, 85702848, 86017932, 86480394, 88381062, 88624536, 90114024, 91232064, 92844752, 94342248, 96681312, 97045872, 98306208, 98834736, 99986656, 101006928, 101285184, 102987456, 103111239, 104450346, 105133028, 105868224, 106437408, 107819712, 109424172, 112484988, 114690576, 115307192, 117841416, 118166048, 119371824, 120152032, 121858737, 122089968, 125116992, 125789664, 127661534, 128554272, 129394496, 129720591, 131779648, 132936804, 134675904, 135171036, 137481652, 139267128, 145568808, 145898896, 148252104, 149979984, 151927776, 152920768, 154481184, 157121888, 157699542, 159162432, 159656112, 162478316, 162786624, 163614528, 164136258, 166364352, 169430976, 172035864, 172960788, 176762124, 177249072, 180228048, 185689504, 188684496, 191492301, 193362624, 194091744, 196612416, 197669472, 199973312, 202013856, 206222478, 208900692, 210266056, 212874816, 218848344, 224969976, 229381152, 230614384, 235682832, 236332096, 236549313, 238743648, 240304064, 243717474, 244179936, 251579328, 255323068, 257108544, 259441182, 265873608, 270342072, 274963304, 278534256, 291137616, 291797792, 296504208, 299959968, 303855552, 308962368, 309333717, 314243776, 315399084, 319312224, 324956632, 328272516, 344071728, 345921576, 353524248, 354498144, 360456096, 365576211, 371379008, 377368992, 382984602, 388183488, 395338944, 404027712, 412444956, 417801384, 420532112, 437696688, 446815369, 449939952, 458762304, 461228768, 471365664, 473098626, 477487296, 487434948, 488359872, 510646136, 518882364, 531747216, 540684144, 549926608, 557068512, 574476903, 582275232, 583595584, 593008416, 599919936, 618667434, 630798168, 638624448, 649913264, 656545032, 688143456, 691843152, 707048496, 708996288, 720912192, 731152422, 754737984, 765969204, 824889912, 835602768, 841064224, 875393376, 893630738, 899879904, 922457536, 942731328, 946197252, 974869896, 1021292272, 1037764728, 1063494432, 1081368288, 1099853216, 1114137024, 1148953806, 1164550464, 1186016832, 1237334868, 1261596336, 1299826528, 1313090064, 1340446107, 1376286912, 1383686304, 1414096992, 1462304844, 1531938408, 1649779824, 1671205536, 1682128448, 1750786752, 1787261476, 1799759808, 1892394504, 1949739792, 2042584544, 2075529456, 2126988864, 2162736576, 2199706432, 2297907612, 2474669736, 2523192672, 2599653056, 2626180128, 2680892214, 2767372608, 2828193984, 2924609688, 3063876816, 3299559648, 3342411072, 3574522952, 3784789008, 3899479584, 4021338321, 4085169088, 4151058912, 4595815224, 4949339472, 5046385344, 5252360256, 5361784428, 5849219376, 6127753632, 6599119296, 7149045904, 7569578016, 7798959168, 8042676642, 8302117824, 9191630448, 9898678944, 10723568856, 11698438752, 12255507264, 14298091808, 15139156032, 16085353284, 18383260896, 19797357888, 21447137712, 23396877504, 28596183616, 32170706568, 36766521792, 42894275424, 64341413136, 85788550848, 128682826272, 257365652544]

約数ペア:

[(1, 257365652544), (2, 128682826272), (3, 85788550848), (4, 64341413136), (6, 42894275424), (7, 36766521792), (8, 32170706568), (9, 28596183616), (11, 23396877504), (12, 21447137712), (13, 19797357888), (14, 18383260896), (16, 16085353284), (17, 15139156032), (18, 14298091808), (21, 12255507264), (22, 11698438752), (24, 10723568856), (26, 9898678944), (28, 9191630448), (31, 8302117824), (32, 8042676642), (33, 7798959168), (34, 7569578016), (36, 7149045904), (39, 6599119296), (42, 6127753632), (44, 5849219376), (48, 5361784428), (49, 5252360256), (51, 5046385344), (52, 4949339472), (56, 4595815224), (62, 4151058912), (63, 4085169088), (64, 4021338321), (66, 3899479584), (68, 3784789008), (72, 3574522952), (77, 3342411072), (78, 3299559648), (84, 3063876816), (88, 2924609688), (91, 2828193984), (93, 2767372608), (96, 2680892214), (98, 2626180128), (99, 2599653056), (102, 2523192672), (104, 2474669736), (112, 2297907612), (117, 2199706432), (119, 2162736576), (121, 2126988864), (124, 2075529456), (126, 2042584544), (132, 1949739792), (136, 1892394504), (143, 1799759808), (144, 1787261476), (147, 1750786752), (153, 1682128448), (154, 1671205536), (156, 1649779824), (168, 1531938408), (176, 1462304844), (182, 1414096992), (186, 1383686304), (187, 1376286912), (192, 1340446107), (196, 1313090064), (198, 1299826528), (204, 1261596336), (208, 1237334868), (217, 1186016832), (221, 1164550464), (224, 1148953806), (231, 1114137024), (234, 1099853216), (238, 1081368288), (242, 1063494432), (248, 1037764728), (252, 1021292272), (264, 974869896), (272, 946197252), (273, 942731328), (279, 922457536), (286, 899879904), (288, 893630738), (294, 875393376), (306, 841064224), (308, 835602768), (312, 824889912), (336, 765969204), (341, 754737984), (352, 731152422), (357, 720912192), (363, 708996288), (364, 707048496), (372, 691843152), (374, 688143456), (392, 656545032), (396, 649913264), (403, 638624448), (408, 630798168), (416, 618667434), (429, 599919936), (434, 593008416), (441, 583595584), (442, 582275232), (448, 574476903), (462, 557068512), (468, 549926608), (476, 540684144), (484, 531747216), (496, 518882364), (504, 510646136), (527, 488359872), (528, 487434948), (539, 477487296), (544, 473098626), (546, 471365664), (558, 461228768), (561, 458762304), (572, 449939952), (576, 446815369), (588, 437696688), (612, 420532112), (616, 417801384), (624, 412444956), (637, 404027712), (651, 395338944), (663, 388183488), (672, 382984602), (682, 377368992), (693, 371379008), (704, 365576211), (714, 360456096), (726, 354498144), (728, 353524248), (744, 345921576), (748, 344071728), (784, 328272516), (792, 324956632), (806, 319312224), (816, 315399084), (819, 314243776), (832, 309333717), (833, 308962368), (847, 303855552), (858, 299959968), (868, 296504208), (882, 291797792), (884, 291137616), (924, 278534256), (936, 274963304), (952, 270342072), (968, 265873608), (992, 259441182), (1001, 257108544), (1008, 255323068), (1023, 251579328), (1054, 244179936), (1056, 243717474), (1071, 240304064), (1078, 238743648), (1088, 236549313), (1089, 236332096), (1092, 235682832), (1116, 230614384), (1122, 229381152), (1144, 224969976), (1176, 218848344), (1209, 212874816), (1224, 210266056), (1232, 208900692), (1248, 206222478), (1274, 202013856), (1287, 199973312), (1302, 197669472), (1309, 196612416), (1326, 194091744), (1331, 193362624), (1344, 191492301), (1364, 188684496), (1386, 185689504), (1428, 180228048), (1452, 177249072), (1456, 176762124), (1488, 172960788), (1496, 172035864), (1519, 169430976), (1547, 166364352), (1568, 164136258), (1573, 163614528), (1581, 162786624), (1584, 162478316), (1612, 159656112), (1617, 159162432), (1632, 157699542), (1638, 157121888), (1666, 154481184), (1683, 152920768), (1694, 151927776), (1716, 149979984), (1736, 148252104), (1764, 145898896), (1768, 145568808), (1848, 139267128), (1872, 137481652), (1904, 135171036), (1911, 134675904), (1936, 132936804), (1953, 131779648), (1984, 129720591), (1989, 129394496), (2002, 128554272), (2016, 127661534), (2046, 125789664), (2057, 125116992), (2108, 122089968), (2112, 121858737), (2142, 120152032), (2156, 119371824), (2178, 118166048), (2184, 117841416), (2232, 115307192), (2244, 114690576), (2288, 112484988), (2352, 109424172), (2387, 107819712), (2418, 106437408), (2431, 105868224), (2448, 105133028), (2464, 104450346), (2496, 103111239), (2499, 102987456), (2541, 101285184), (2548, 101006928), (2574, 99986656), (2604, 98834736), (2618, 98306208), (2652, 97045872), (2662, 96681312), (2728, 94342248), (2772, 92844752), (2821, 91232064), (2856, 90114024), (2904, 88624536), (2912, 88381062), (2976, 86480394), (2992, 86017932), (3003, 85702848), (3038, 84715488), (3069, 83859776), (3094, 83182176), (3136, 82068129), (3146, 81807264), (3162, 81393312), (3168, 81239158), (3224, 79828056), (3234, 79581216), (3264, 78849771), (3276, 78560944), (3332, 77240592), (3366, 76460384), (3388, 75963888), (3432, 74989992), (3472, 74126052), (3528, 72949448), (3536, 72784404), (3627, 70958272), (3689, 69765696), (3696, 69633564), (3744, 68740826), (3751, 68612544), (3808, 67585518), (3822, 67337952), (3872, 66468402), (3906, 65889824), (3927, 65537472), (3978, 64697248), (3993, 64454208), (4004, 64277136), (4032, 63830767), (4092, 62894832), (4114, 62558496), (4216, 61044984), (4284, 60076016), (4312, 59685912), (4356, 59083024), (4368, 58920708), (4433, 58056768), (4464, 57653596), (4488, 57345288), (4557, 56476992), (4576, 56242494), (4641, 55454784), (4704, 54712086), (4719, 54538176), (4743, 54262208), (4774, 53909856), (4836, 53218704), (4851, 53054144), (4862, 52934112), (4896, 52566514), (4928, 52225173), (4998, 51493728), (5082, 50642592), (5096, 50503464), (5148, 49993328), (5208, 49417368), (5236, 49153104), (5304, 48522936), (5324, 48340656), (5456, 47171124), (5544, 46422376), (5642, 45616032), (5712, 45057012), (5733, 44891968), (5797, 44396352), (5808, 44312268), (5824, 44190531), (5929, 43407936), (5952, 43240197), (5984, 43008966), (6006, 42851424), (6076, 42357744), (6138, 41929888), (6171, 41705664), (6188, 41591088), (6292, 40903632), (6324, 40696656), (6336, 40619579), (6448, 39914028), (6468, 39790608), (6552, 39280472), (6664, 38620296), (6732, 38230192), (6776, 37981944), (6851, 37566144), (6864, 37494996), (6944, 37063026), (7007, 36729792), (7056, 36474724), (7072, 36392202), (7161, 35939904), (7254, 35479136), (7293, 35289408), (7378, 34882848), (7392, 34816782), (7488, 34370413), (7497, 34329152), (7502, 34306272), (7616, 33792759), (7623, 33761728), (7644, 33668976), (7744, 33234201), (7812, 32944912), (7854, 32768736), (7956, 32348624), (7986, 32227104), (8008, 32138568), (8184, 31447416), (8228, 31279248), (8432, 30522492), (8463, 30410688), (8568, 30038008), (8624, 29842956), (8712, 29541512), (8736, 29460354), (8866, 29028384), (8928, 28826798), (8976, 28672644), (9009, 28567616), (9114, 28238496), (9152, 28121247), (9163, 28087488), (9282, 27727392), (9317, 27623232), (9408, 27356043), (9438, 27269088), (9486, 27131104), (9548, 26954928), (9672, 26609352), (9702, 26527072), (9724, 26467056), (9792, 26283257), (9996, 25746864), (10164, 25321296), (10192, 25251732), (10296, 24996664), (10416, 24708684), (10472, 24576552), (10608, 24261468), (10648, 24170328), (10829, 23766336), (10912, 23585562), (11011, 23373504), (11067, 23255232), (11088, 23211188), (11253, 22870848), (11284, 22808016), (11424, 22528506), (11466, 22445984), (11594, 22198176), (11616, 22156134), (11781, 21845824), (11858, 21703968), (11968, 21504483), (11979, 21484736), (12012, 21425712), (12152, 21178872), (12276, 20964944), (12342, 20852832), (12376, 20795544), (12584, 20451816), (12648, 20348328), (12896, 19957014), (12936, 19895304), (13104, 19640236), (13299, 19352256), (13328, 19310148), (13464, 19115096), (13552, 18990972), (13671, 18825664), (13702, 18783072), (13728, 18747498), (13888, 18531513), (13923, 18484928), (14014, 18364896), (14112, 18237362), (14144, 18196101), (14157, 18179392), (14322, 17969952), (14399, 17873856), (14508, 17739568), (14586, 17644704), (14756, 17441424), (14784, 17408391), (14994, 17164576), (15004, 17153136), (15246, 16880864), (15288, 16834488), (15624, 16472456), (15708, 16384368), (15912, 16174312), (15972, 16113552), (16016, 16069284), (16368, 15723708), (16456, 15639624), (16709, 15402816), (16864, 15261246), (16926, 15205344), (17017, 15124032), (17136, 15019004), (17248, 14921478), (17303, 14874048), (17391, 14798784), (17424, 14770756), (17472, 14730177), (17732, 14514192), (17787, 14469312), (17856, 14413399), (17952, 14336322), (18018, 14283808), (18228, 14119248), (18326, 14043744), (18513, 13901888), (18564, 13863696), (18634, 13811616), (18876, 13634544), (18972, 13565552), (19096, 13477464), (19344, 13304676), (19404, 13263536), (19448, 13233528), (19747, 13033152), (19992, 12873432), (20328, 12660648), (20384, 12625866), (20553, 12522048), (20592, 12498332), (20832, 12354342), (20944, 12288276), (21021, 12243264), (21216, 12130734), (21296, 12085164), (21483, 11979968), (21658, 11883168), (21824, 11792781), (21879, 11763136), (22022, 11686752), (22134, 11627616), (22176, 11605594), (22506, 11435424), (22568, 11404008), (22627, 11374272), (22848, 11264253), (22932, 11222992), (23188, 11099088), (23232, 11078067), (23562, 10922912), (23716, 10851984), (23958, 10742368), (24024, 10712856), (24304, 10589436), (24552, 10482472), (24684, 10426416), (24752, 10397772), (25168, 10225908), (25296, 10174164), (25389, 10136896), (25792, 9978507), (25823, 9966528), (25872, 9947652), (26208, 9820118), (26257, 9801792), (26598, 9676128), (26656, 9655074), (26741, 9624384), (26928, 9557548), (27104, 9495486), (27342, 9412832), (27404, 9391536), (27456, 9373749), (27489, 9362496), (27846, 9242464), (27951, 9207744), (28028, 9182448), (28224, 9118681), (28314, 9089696), (28644, 8984976), (28798, 8936928), (29016, 8869784), (29172, 8822352), (29512, 8720712), (29988, 8582288), (30008, 8576568), (30492, 8440432), (30576, 8417244), (31031, 8293824), (31248, 8236228), (31416, 8192184), (31824, 8087156), (31944, 8056776), (32032, 8034642), (32487, 7922112), (32736, 7861854), (32912, 7819812), (33033, 7791168), (33201, 7751744), (33418, 7701408), (33728, 7630623), (33759, 7623616), (33852, 7602672), (34034, 7562016), (34272, 7509502), (34496, 7460739), (34606, 7437024), (34782, 7399392), (34848, 7385378), (35464, 7257096), (35574, 7234656), (35904, 7168161), (36036, 7141904), (36456, 7059624), (36652, 7021872), (37026, 6950944), (37128, 6931848), (37268, 6905808), (37752, 6817272), (37944, 6782776), (38192, 6738732), (38688, 6652338), (38808, 6631768), (38896, 6616764), (39494, 6516576), (39897, 6450752), (39984, 6436716), (40579, 6342336), (40656, 6330324), (40768, 6312933), (41106, 6261024), (41184, 6249166), (41261, 6237504), (41664, 6177171), (41888, 6144138), (42042, 6121632), (42432, 6065367), (42592, 6042582), (42966, 5989984), (43197, 5957952), (43316, 5941584), (43758, 5881568), (44044, 5843376), (44268, 5813808), (44352, 5802797), (45012, 5717712), (45136, 5702004), (45254, 5687136), (45864, 5611496), (46376, 5549544), (47124, 5461456), (47432, 5425992), (47916, 5371184), (47957, 5366592), (48048, 5356428), (48608, 5294718), (48763, 5277888), (49104, 5241236), (49368, 5213208), (49504, 5198886), (50127, 5134272), (50336, 5112954), (50592, 5087082), (50778, 5068448), (51051, 5041344), (51646, 4983264), (51744, 4973826), (51909, 4958016), (52173, 4932928), (52416, 4910059), (52514, 4900896), (53196, 4838064), (53312, 4827537), (53361, 4823104), (53482, 4812192), (53856, 4778774), (54208, 4747743), (54684, 4706416), (54808, 4695768), (54978, 4681248), (55692, 4621232), (55902, 4603872), (56056, 4591224), (56628, 4544848), (57288, 4492488), (57596, 4468464), (58032, 4434892), (58344, 4411176), (59024, 4360356), (59241, 4344384), (59976, 4291144), (60016, 4288284), (60984, 4220216), (61152, 4208622), (61659, 4174016), (62062, 4146912), (62496, 4118114), (62832, 4096092), (63063, 4081088), (63648, 4043578), (63767, 4036032), (63888, 4028388), (64064, 4017321), (64974, 3961056), (65219, 3946176), (65472, 3930927), (65824, 3909906), (66066, 3895584), (66402, 3875872), (66836, 3850704), (67518, 3811808), (67704, 3801336), (67881, 3791424), (68068, 3781008), (68544, 3754751), (69212, 3718512), (69564, 3699696), (69696, 3692689), (70928, 3628548), (71148, 3617328), (72072, 3570952), (72912, 3529812), (73304, 3510936), (74052, 3475472), (74256, 3465924), (74536, 3452904), (75361, 3415104), (75504, 3408636), (75888, 3391388), (76384, 3369366), (77077, 3339072), (77376, 3326169), (77469, 3322176), (77616, 3315884), (77792, 3308382), (78771, 3267264), (78988, 3258288), (79794, 3225376), (79968, 3218358), (80223, 3208128), (81158, 3171168), (81312, 3165162), (82212, 3130512), (82368, 3124583), (82467, 3120832), (82522, 3118752), (83776, 3072069), (83853, 3069248), (84084, 3060816), (85184, 3021291), (85932, 2994992), (86394, 2978976), (86632, 2970792), (87516, 2940784), (88088, 2921688), (88536, 2906904), (90024, 2858856), (90272, 2851002), (90508, 2843568), (91728, 2805748), (92752, 2774772), (93093, 2764608), (94248, 2730728), (94864, 2712996), (95832, 2685592), (95914, 2683296), (96096, 2678214), (97216, 2647359), (97461, 2640704), (97526, 2638944), (98208, 2620618), (98736, 2606604), (99008, 2599443), (99099, 2597056), (100254, 2567136), (100672, 2556477), (100793, 2553408), (101184, 2543541), (101556, 2534224), (102102, 2520672), (103292, 2491632), (103488, 2486913), (103818, 2479008), (104346, 2466464), (105028, 2450448), (106392, 2419032), (106722, 2411552), (106964, 2406096), (107712, 2389387), (109368, 2353208), (109616, 2347884), (109956, 2340624), (111384, 2310616), (111804, 2301936), (112112, 2295612), (113256, 2272424), (114576, 2246244), (115192, 2234232), (116064, 2217446), (116688, 2205588), (118048, 2180178), (118482, 2172192), (119119, 2160576), (119952, 2145572), (120032, 2144142), (121121, 2124864), (121737, 2114112), (121968, 2110108), (122304, 2104311), (123318, 2087008), (123783, 2079168), (124124, 2073456), (124992, 2059057), (125664, 2048046), (126126, 2040544), (127296, 2021789), (127534, 2018016), (127776, 2014194), (129591, 1985984), (129948, 1980528), (130438, 1973088), (131648, 1954953), (132132, 1947792), (132804, 1937936), (133672, 1925352), (135036, 1905904), (135408, 1900668), (135762, 1895712), (136136, 1890504), (138424, 1859256), (139128, 1849848), (141856, 1814274), (142296, 1808664), (143871, 1788864), (144144, 1785476), (145824, 1764906), (146289, 1759296), (146608, 1755468), (148104, 1737736), (148512, 1732962), (149072, 1726452), (150381, 1711424), (150722, 1707552), (151008, 1704318), (151776, 1695694), (152768, 1684683), (153153, 1680448), (154154, 1669536), (154938, 1661088), (155232, 1657942), (155584, 1654191), (155727, 1652672), (157542, 1633632), (157976, 1629144), (158389, 1624896), (159588, 1612688), (159936, 1609179), (160446, 1604064), (162316, 1585584), (162624, 1582581), (164424, 1565256), (164934, 1560416), (165044, 1559376), (167706, 1534624), (168168, 1530408), (171864, 1497496), (172788, 1489488), (173264, 1485396), (175032, 1470392), (176176, 1460844), (177072, 1453452), (177723, 1448128), (180048, 1429428), (180544, 1425501), (181016, 1421784), (183456, 1402874), (183799, 1400256), (185504, 1387386), (186186, 1382304), (187187, 1374912), (188496, 1365364), (189728, 1356498), (191301, 1345344), (191664, 1342796), (191828, 1341648), (192192, 1339107), (194922, 1320352), (195052, 1319472), (195657, 1315392), (196416, 1310309), (197472, 1303302), (198198, 1298528), (200508, 1283568), (201586, 1276704), (203112, 1267112), (203643, 1263808), (204204, 1260336), (206584, 1245816), (207636, 1239504), (208692, 1233232), (210056, 1225224), (212784, 1209516), (213444, 1205776), (213928, 1203048), (217217, 1184832), (218736, 1176604), (219232, 1173942), (219912, 1170312), (222768, 1155308), (223608, 1150968), (224224, 1147806), (226083, 1138368), (226512, 1136212), (229152, 1123122), (230384, 1117116), (231231, 1113024), (232128, 1108723), (232407, 1107392), (233376, 1102794), (236096, 1090089), (236313, 1089088), (236964, 1086096), (238238, 1080288), (239904, 1072786), (240064, 1072071), (240669, 1069376), (242242, 1062432), (243474, 1057056), (243936, 1055054), (246636, 1043504), (247566, 1039584), (248248, 1036728), (251328, 1024023), (252252, 1020272), (255068, 1009008), (255552, 1007097), (259182, 992992), (259896, 990264), (260876, 986544), (264264, 973896), (265608, 968968), (267344, 962676), (270072, 952952), (270816, 950334), (271524, 947856), (272272, 945252), (276848, 929628), (278256, 924924), (279279, 921536), (283712, 907137), (284053, 906048), (284592, 904332), (287742, 894432), (288288, 892738), (288827, 891072), (291648, 882453), (292578, 879648), (293216, 877734), (294151, 874944), (296208, 868868), (297024, 866481), (298144, 863226), (300762, 855712), (301444, 853776), (302016, 852159), (302379, 851136), (303552, 847847), (306306, 840224), (308308, 834768), (309876, 830544), (310464, 828971), (311454, 826336), (315084, 816816), (315952, 814572), (316778, 812448), (319176, 806344), (320892, 802032), (324632, 792792), (328848, 782628), (329868, 780208), (330088, 779688), (335412, 767312), (335699, 766656), (336336, 765204), (341341, 753984), (343728, 748748), (345576, 744744), (346528, 742698), (350064, 735196), (352352, 730422), (354144, 726726), (355446, 724064), (357357, 720192), (360096, 714714), (362032, 710892), (363363, 708288), (365211, 704704), (366912, 701437), (367598, 700128), (371008, 693693), (371349, 693056), (372372, 691152), (374374, 687456), (376992, 682682), (379456, 678249), (382602, 672672), (383328, 671398), (383656, 670824), (389844, 660176), (390104, 659736), (391314, 657696), (394944, 651651), (396396, 649264), (401016, 641784), (403172, 638352), (406224, 633556), (407286, 631904), (408408, 630168), (413168, 622908), (415272, 619752), (417384, 616616), (420112, 612612), (425568, 604758), (426888, 602888), (427856, 601524), (431613, 596288), (434434, 592416), (437472, 588302), (438464, 586971), (438867, 586432), (439824, 585156), (445536, 577654), (446369, 576576), (447216, 575484), (448448, 573903), (452166, 569184), (453024, 568106), (458304, 561561), (460768, 558558), (462462, 556512), (464814, 553696), (466752, 551397), (472626, 544544), (473928, 543048), (475167, 541632), (476476, 540144), (479808, 536393), (481338, 534688), (484484, 531216), (486948, 528528), (487872, 527527), (493272, 521752), (495132, 519792), (496496, 518364), (504504, 510136)]