2125957596672

素因数分解:

$2^9\times 3^1\times 7^3\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^2$

素因数の和:153

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 12, 13, 14, 16, 17, 19, 21, 24, 26, 28, 31, 32, 34, 38, 39, 42, 48, 49, 51, 52, 56, 57, 62, 64, 68, 76, 78, 84, 91, 93, 96, 98, 102, 104, 112, 114, 119, 124, 128, 133, 136, 147, 152, 156, 168, 182, 186, 192, 196, 204, 208, 217, 221, 224, 228, 238, 247, 248, 256, 266, 272, 273, 294, 304, 312, 323, 336, 343, 357, 364, 372, 384, 392, 399, 403, 408, 416, 434, 442, 448, 456, 476, 494, 496, 512, 527, 532, 544, 546, 588, 589, 608, 624, 637, 646, 651, 663, 672, 686, 714, 728, 741, 744, 768, 784, 798, 806, 816, 832, 833, 868, 884, 896, 912, 931, 952, 961, 969, 988, 992, 1029, 1054, 1064, 1088, 1092, 1176, 1178, 1209, 1216, 1248, 1274, 1292, 1302, 1326, 1344, 1372, 1428, 1456, 1482, 1488, 1519, 1536, 1547, 1568, 1581, 1596, 1612, 1632, 1664, 1666, 1729, 1736, 1767, 1768, 1792, 1824, 1862, 1904, 1911, 1922, 1938, 1976, 1984, 2058, 2108, 2128, 2176, 2184, 2261, 2352, 2356, 2418, 2432, 2496, 2499, 2548, 2584, 2604, 2652, 2688, 2744, 2793, 2821, 2856, 2883, 2912, 2964, 2976, 3038, 3094, 3136, 3162, 3192, 3224, 3264, 3328, 3332, 3458, 3472, 3534, 3536, 3584, 3648, 3689, 3724, 3808, 3822, 3844, 3876, 3952, 3968, 4116, 4123, 4199, 4216, 4256, 4352, 4368, 4459, 4522, 4557, 4641, 4704, 4712, 4836, 4864, 4992, 4998, 5096, 5168, 5187, 5208, 5304, 5376, 5488, 5586, 5642, 5712, 5766, 5824, 5831, 5928, 5952, 6076, 6188, 6272, 6324, 6384, 6448, 6517, 6528, 6656, 6664, 6727, 6783, 6851, 6916, 6944, 7068, 7072, 7296, 7378, 7448, 7616, 7644, 7657, 7688, 7752, 7904, 7936, 8232, 8246, 8398, 8432, 8463, 8512, 8704, 8736, 8918, 9044, 9114, 9282, 9408, 9424, 9672, 9728, 9984, 9996, 10013, 10192, 10336, 10374, 10416, 10608, 10633, 10752, 10829, 10976, 11067, 11172, 11284, 11424, 11532, 11648, 11662, 11856, 11904, 12103, 12152, 12369, 12376, 12493, 12544, 12597, 12648, 12768, 12896, 13034, 13056, 13328, 13377, 13454, 13566, 13702, 13832, 13888, 14136, 14144, 14592, 14756, 14896, 15232, 15288, 15314, 15376, 15504, 15808, 15827, 15872, 16337, 16464, 16492, 16796, 16864, 16926, 17024, 17472, 17493, 17836, 18088, 18228, 18259, 18564, 18816, 18848, 19344, 19551, 19747, 19968, 19992, 20026, 20181, 20384, 20553, 20672, 20748, 20832, 21216, 21266, 21658, 21952, 22134, 22344, 22568, 22848, 22971, 23064, 23296, 23324, 23712, 23808, 24206, 24304, 24738, 24752, 24986, 25088, 25194, 25296, 25536, 25792, 25823, 26068, 26112, 26656, 26754, 26908, 27132, 27404, 27664, 27776, 28272, 28288, 28861, 29184, 29393, 29512, 29792, 30039, 30464, 30576, 30628, 30752, 31008, 31616, 31654, 31899, 32487, 32674, 32928, 32984, 33592, 33728, 33852, 34048, 34944, 34986, 35672, 36176, 36309, 36456, 36518, 37128, 37479, 37632, 37696, 38688, 39102, 39494, 39984, 40052, 40362, 40768, 41106, 41344, 41496, 41664, 42432, 42532, 43316, 43904, 44268, 44688, 45136, 45696, 45942, 46128, 46592, 46648, 47089, 47424, 47481, 47616, 47957, 48412, 48608, 49011, 49476, 49504, 49972, 50388, 50592, 51072, 51584, 51646, 52136, 53312, 53508, 53599, 53816, 54264, 54777, 54808, 55328, 55552, 56544, 56576, 57722, 58786, 59024, 59241, 59584, 60078, 60928, 61152, 61256, 61504, 62016, 63232, 63308, 63798, 64974, 65348, 65856, 65968, 67184, 67456, 67704, 68096, 69888, 69972, 70091, 71344, 72352, 72618, 72912, 73036, 74256, 74958, 75264, 75392, 75803, 77376, 77469, 78204, 78988, 79968, 80104, 80724, 81536, 82212, 82688, 82992, 83328, 84721, 84864, 85064, 86583, 86632, 87451, 87808, 88179, 88536, 89376, 90272, 91392, 91884, 92256, 93296, 94178, 94848, 94962, 95914, 96824, 97216, 98022, 98952, 99008, 99944, 100776, 101184, 102144, 103168, 103292, 104272, 106624, 107016, 107198, 107632, 108528, 109554, 109616, 110656, 110789, 111104, 113088, 113152, 114359, 115444, 117572, 118048, 118482, 119168, 120156, 122304, 122512, 123008, 124032, 126464, 126616, 127596, 127813, 129948, 130169, 130696, 131712, 131936, 134368, 134912, 135408, 138229, 139776, 139944, 140182, 141267, 142688, 143871, 144704, 145236, 145824, 146072, 148512, 149916, 150784, 151606, 154752, 154938, 156408, 157976, 159936, 160208, 160797, 161448, 163072, 164424, 165376, 165984, 166656, 169442, 169728, 170128, 173166, 173264, 174902, 175616, 176358, 177072, 178752, 180544, 180761, 182784, 183768, 184512, 186592, 188356, 189696, 189924, 191828, 193648, 194432, 196044, 197904, 198016, 199888, 201552, 202027, 202368, 204288, 205751, 206336, 206584, 208544, 210273, 212381, 213248, 214032, 214396, 215264, 217056, 219108, 219232, 221312, 221578, 226176, 227409, 228718, 230888, 235144, 236096, 236964, 237367, 238336, 240312, 244608, 245024, 246016, 248064, 253232, 254163, 255192, 255626, 259896, 260338, 261392, 262353, 263424, 263872, 268736, 269824, 270816, 276458, 279888, 280364, 282534, 285376, 287742, 289408, 290472, 291648, 292144, 297024, 299832, 301568, 303212, 309504, 309876, 310403, 312816, 315952, 319872, 320416, 321594, 322896, 326144, 328848, 329623, 331968, 332367, 333312, 335699, 338884, 339456, 340256, 343077, 346332, 346528, 349804, 352716, 354144, 357504, 361088, 361522, 367536, 369024, 373184, 375193, 376712, 379392, 379848, 383439, 383656, 387296, 388864, 390507, 392088, 395808, 396032, 399776, 403104, 404054, 404736, 411502, 413168, 414687, 417088, 420546, 424762, 426496, 428064, 428792, 430528, 434112, 438216, 438464, 442624, 443156, 452352, 454818, 457436, 461776, 470288, 472192, 473928, 474734, 476672, 480624, 489216, 490048, 490637, 492032, 496128, 506464, 508326, 510384, 511252, 519792, 520676, 522784, 524706, 526848, 527744, 537472, 541632, 542283, 552916, 559776, 560728, 565068, 570752, 575484, 578816, 580944, 583296, 584288, 594048, 599664, 606081, 606424, 612157, 617253, 619008, 619752, 620806, 625632, 631904, 637143, 639744, 640832, 643188, 645792, 657696, 659246, 663936, 664734, 671398, 677768, 680512, 686154, 692664, 693056, 699608, 705432, 708288, 712101, 715008, 722176, 723044, 735072, 738048, 746368, 750386, 753424, 759696, 766878, 767312, 774592, 777728, 781014, 784176, 791616, 792064, 799552, 800513, 806208, 808108, 809472, 823004, 826336, 829374, 834176, 841092, 849524, 856128, 857584, 861056, 868224, 876432, 876928, 885248, 886312, 894691, 904704, 909636, 911183, 914872, 923552, 931209, 940576, 944384, 947856, 949468, 961248, 978432, 980096, 981274, 988869, 1007097, 1012928, 1016652, 1020768, 1022504, 1039584, 1041352, 1045568, 1049412, 1055488, 1074944, 1083264, 1084566, 1105832, 1119552, 1121456, 1125579, 1130136, 1141504, 1150968, 1157632, 1161888, 1166592, 1168576, 1188096, 1199328, 1212162, 1212848, 1224314, 1234506, 1239504, 1241612, 1251264, 1263808, 1274286, 1279488, 1281664, 1286376, 1291584, 1315392, 1318492, 1327872, 1329468, 1342796, 1355536, 1361024, 1372308, 1385328, 1386112, 1399216, 1410864, 1416576, 1424202, 1430016, 1440257, 1444352, 1446088, 1470144, 1471911, 1476096, 1486667, 1492736, 1500772, 1506848, 1519392, 1533756, 1534624, 1549184, 1562028, 1568352, 1583232, 1599104, 1601026, 1612416, 1616216, 1646008, 1652672, 1658748, 1661569, 1668352, 1682184, 1699048, 1712256, 1715168, 1722112, 1736448, 1752864, 1753856, 1772624, 1789382, 1819272, 1822366, 1829744, 1836471, 1847104, 1862418, 1881152, 1888768, 1895712, 1898936, 1922496, 1960192, 1962548, 1977738, 2014194, 2025856, 2033304, 2041536, 2045008, 2079168, 2082704, 2091136, 2098824, 2110976, 2149888, 2166528, 2169132, 2172821, 2211664, 2239104, 2242912, 2251158, 2260272, 2283008, 2301936, 2323776, 2333184, 2337152, 2349893, 2376192, 2398656, 2401539, 2424324, 2425696, 2448628, 2469012, 2479008, 2483224, 2502528, 2527616, 2548572, 2563328, 2572752, 2583168, 2626351, 2630784, 2636984, 2655744, 2658936, 2684073, 2685592, 2711072, 2722048, 2733549, 2744616, 2770656, 2772224, 2798432, 2821728, 2833152, 2848404, 2880514, 2892176, 2940288, 2943822, 2973334, 2985472, 3001544, 3013696, 3038784, 3067512, 3069248, 3098368, 3124056, 3136704, 3166464, 3198208, 3202052, 3224832, 3232432, 3292016, 3305344, 3317496, 3323138, 3336704, 3364368, 3398096, 3424512, 3430336, 3434459, 3444224, 3472896, 3505728, 3507712, 3545248, 3578764, 3638544, 3644732, 3659488, 3672942, 3694208, 3724836, 3762304, 3791424, 3797872, 3844992, 3920384, 3925096, 3955476, 4028388, 4035239, 4051712, 4066608, 4083072, 4090016, 4158336, 4165408, 4182272, 4197648, 4285099, 4320771, 4333056, 4338264, 4345642, 4423328, 4460001, 4478208, 4485824, 4502316, 4520544, 4603872, 4647552, 4674304, 4699786, 4797312, 4803078, 4848648, 4851392, 4897256, 4938024, 4958016, 4966448, 4984707, 5005056, 5055232, 5097144, 5126656, 5145504, 5166336, 5252702, 5261568, 5273968, 5317872, 5368146, 5371184, 5422144, 5444096, 5467098, 5489232, 5541312, 5544448, 5596864, 5603591, 5643456, 5666304, 5696808, 5761028, 5784352, 5880576, 5887644, 5946668, 6003088, 6027392, 6077568, 6135024, 6138496, 6196736, 6248112, 6262837, 6273408, 6332928, 6378281, 6396416, 6404104, 6449664, 6464864, 6518463, 6584032, 6610688, 6634992, 6646276, 6728736, 6796192, 6849024, 6860672, 6868918, 7011456, 7049679, 7090496, 7157528, 7277088, 7289464, 7318976, 7345884, 7388416, 7449672, 7524608, 7582848, 7595744, 7689984, 7850192, 7879053, 7910952, 8056776, 8070478, 8103424, 8133216, 8166144, 8180032, 8316672, 8330816, 8364544, 8395296, 8570198, 8641542, 8676528, 8691284, 8846656, 8920002, 8956416, 8971648, 9004632, 9041088, 9207744, 9295104, 9348608, 9399572, 9594624, 9606156, 9697296, 9702784, 9794512, 9876048, 9916032, 9932896, 9969414, 10010112, 10110464, 10194288, 10291008, 10303377, 10332672, 10406669, 10505404, 10523136, 10547936, 10635744, 10736292, 10742368, 10844288, 10934196, 10978464, 11082624, 11193728, 11207182, 11286912, 11393616, 11522056, 11568704, 11630983, 11761152, 11775288, 11893336, 12006176, 12054784, 12105717, 12155136, 12270048, 12276992, 12496224, 12525674, 12546816, 12756562, 12808208, 12855297, 12929728, 13036926, 13168064, 13221376, 13269984, 13292552, 13457472, 13592384, 13721344, 13737836, 14022912, 14099358, 14180992, 14315056, 14554176, 14578928, 14637952, 14691768, 14776832, 14899344, 15049216, 15165696, 15191488, 15209747, 15379968, 15700384, 15758106, 15821904, 16113552, 16140956, 16266432, 16332288, 16360064, 16633344, 16661632, 16790592, 16810773, 17140396, 17283084, 17353056, 17382568, 17693312, 17840004, 17943296, 18009264, 18082176, 18415488, 18590208, 18788511, 18799144, 19134843, 19189248, 19212312, 19394592, 19405568, 19589024, 19752096, 19832064, 19865792, 19938828, 20388576, 20582016, 20606754, 20813338, 21010808, 21095872, 21271488, 21472584, 21484736, 21688576, 21868392, 21956928, 22165248, 22387456, 22414364, 22573824, 22787232, 23044112, 23137408, 23261966, 23550576, 23786672, 24012352, 24109568, 24211434, 24310272, 24540096, 24553984, 24992448, 25051348, 25093632, 25513124, 25616416, 25710594, 25859456, 26073852, 26336128, 26539968, 26585104, 26914944, 27184768, 27442688, 27475672, 28045824, 28198716, 28246673, 28361984, 28630112, 29108352, 29157856, 29275904, 29383536, 29798688, 30331392, 30382976, 30419494, 31220007, 31400768, 31516212, 31643808, 32227104, 32281912, 32532864, 32720128, 33323264, 33581184, 33621546, 34280792, 34566168, 34706112, 34765136, 34892949, 35386624, 35680008, 35886592, 36018528, 36164352, 36830976, 37577022, 37598288, 38269686, 38424624, 38789184, 38811136, 39178048, 39504192, 39664128, 39731584, 39877656, 40777152, 41164032, 41213508, 41626676, 42021616, 42191744, 42542976, 42945168, 42969472, 43377152, 43736784, 43913856, 44330496, 44647967, 44774912, 44828728, 45147648, 45574464, 45629241, 46088224, 46274816, 46523932, 47101152, 47573344, 48024704, 48422868, 49080192, 49984896, 50102696, 51026248, 51232832, 51421188, 51718912, 52147704, 52672256, 53079936, 53170208, 53829888, 54369536, 54951344, 56397432, 56493346, 56723968, 57260224, 58216704, 58315712, 58551808, 58767072, 59597376, 60765952, 60838988, 62440014, 62801536, 63032424, 63287616, 64454208, 64563824, 65065728, 65440256, 66646528, 67162368, 67243092, 68561584, 69132336, 69412224, 69530272, 69785898, 70773248, 71360016, 72037056, 72328704, 72846683, 73661952, 75154044, 75196576, 76539372, 76849248, 77578368, 78356096, 79008384, 79463168, 79755312, 81416881, 81554304, 82328064, 82427016, 83253352, 84043232, 84383488, 84740019, 85085952, 85890336, 85938944, 87473568, 87827712, 89295934, 89657456, 91148928, 91258482, 92176448, 92549632, 93047864, 94202304, 95146688, 96049408, 96845736, 98160384, 99969792, 100205392, 102052496, 102465664, 102842376, 103437824, 104295408, 105344512, 106159872, 106340416, 106468229, 107659776, 108739072, 109902688, 112794864, 112986692, 114520448, 116433408, 116631424, 117534144, 119194752, 121531904, 121677976, 124880028, 125603072, 126064848, 126575232, 128908416, 129127648, 130131456, 133943901, 134324736, 134486184, 137123168, 138264672, 138824448, 139060544, 139571796, 142720032, 144074112, 145693366, 150308088, 150393152, 153078744, 153698496, 155156736, 156712192, 158016768, 158926336, 159510624, 162833762, 163108608, 164854032, 166506704, 168086464, 168766976, 169480038, 170171904, 171780672, 171877888, 174947136, 175655424, 178591868, 179314912, 182297856, 182516964, 184352896, 186095728, 188404608, 190293376, 192098816, 193691472, 196320768, 197726711, 199939584, 200410784, 204104992, 204931328, 205684752, 208590816, 212319744, 212680832, 212936458, 218540049, 219805376, 225589728, 225973384, 229040896, 233262848, 235068288, 238389504, 243355952, 244250643, 249760056, 251206144, 252129696, 253150464, 257816832, 258255296, 267887802, 268972368, 274246336, 276529344, 277648896, 278121088, 279143592, 285440064, 288148224, 291386732, 300616176, 300786304, 306157488, 307396992, 310313472, 313424384, 316033536, 319021248, 319404687, 325667524, 326217216, 329708064, 333013408, 336172928, 338960076, 343561344, 349894272, 357183736, 358629824, 364595712, 365033928, 368705792, 372191456, 376809216, 380586752, 387382944, 395453422, 400821568, 408209984, 409862656, 411369504, 417181632, 425361664, 425872916, 437080098, 439610752, 451179456, 451946768, 458081792, 466525696, 470136576, 476779008, 486711904, 488501286, 499520112, 504259392, 506300928, 515633664, 516510592, 535775604, 537944736, 548492672, 553058688, 556242176, 558287184, 570880128, 576296448, 582773464, 593180133, 601232352, 601572608, 612314976, 614793984, 638042496, 638809374, 651335048, 659416128, 666026816, 672345856, 677920152, 687122688, 699788544, 714367472, 717259648, 730067856, 737411584, 744382912, 753618432, 761173504, 774765888, 790906844, 801643136, 816419968, 822739008, 834363264, 850723328, 851745832, 874160196, 879221504, 902358912, 903893536, 940273152, 973423808, 977002572, 999040224, 1008518784, 1033021184, 1071551208, 1075889472, 1096985344, 1106117376, 1112484352, 1116574368, 1141760256, 1165546928, 1186360266, 1202464704, 1203145216, 1224629952, 1229587968, 1276084992, 1277618748, 1302670096, 1318832256, 1332053632, 1344691712, 1355840304, 1374245376, 1384086977, 1399577088, 1428734944, 1434519296, 1460135712, 1488765824, 1549531776, 1581813688, 1603286272, 1632839936, 1645478016, 1668726528, 1703491664, 1748320392, 1758443008, 1804717824, 1807787072, 1946847616, 1954005144, 1998080448, 2017037568, 2066042368, 2143102416, 2151778944, 2193970688, 2212234752, 2233148736, 2283520512, 2331093856, 2372720532, 2404929408, 2449259904, 2552169984, 2555237496, 2605340192, 2637664512, 2664107264, 2711680608, 2768173954, 2857469888, 2869038592, 2920271424, 2977531648, 3099063552, 3163627376, 3206572544, 3265679872, 3290956032, 3337453056, 3406983328, 3496640784, 3609435648, 3615574144, 3893695232, 3908010288, 3996160896, 4034075136, 4152260931, 4286204832, 4303557888, 4466297472, 4662187712, 4745441064, 4809858816, 4898519808, 5110474992, 5210680384, 5275329024, 5328214528, 5423361216, 5536347908, 5714939776, 5840542848, 5955063296, 6198127104, 6327254752, 6581912064, 6813966656, 6993281568, 7231148288, 7787390464, 7816020576, 7992321792, 8304521862, 8572409664, 8607115776, 8932594944, 9324375424, 9490882128, 9619717632, 9797039616, 10220949984, 10421360768, 10846722432, 11072695816, 11429879552, 11681085696, 12654509504, 13627933312, 13986563136, 14462296576, 15632041152, 15984643584, 16609043724, 17144819328, 17865189888, 18648750848, 18981764256, 20441899968, 20842721536, 21693444864, 22145391632, 22859759104, 23362171392, 25309019008, 27255866624, 27973126272, 31264082304, 33218087448, 34289638656, 37297501696, 37963528512, 40883799936, 41685443072, 43386889728, 44290783264, 50618038016, 54511733248, 55946252544, 62528164608, 66436174896, 68579277312, 75927057024, 81767599872, 88581566528, 101236076032, 111892505088, 125056329216, 132872349792, 151854114048, 163535199744, 177163133056, 265744699584, 303708228096, 354326266112, 531489399168, 708652532224, 1062978798336, 2125957596672]

約数ペア:

[(1, 2125957596672), (2, 1062978798336), (3, 708652532224), (4, 531489399168), (6, 354326266112), (7, 303708228096), (8, 265744699584), (12, 177163133056), (13, 163535199744), (14, 151854114048), (16, 132872349792), (17, 125056329216), (19, 111892505088), (21, 101236076032), (24, 88581566528), (26, 81767599872), (28, 75927057024), (31, 68579277312), (32, 66436174896), (34, 62528164608), (38, 55946252544), (39, 54511733248), (42, 50618038016), (48, 44290783264), (49, 43386889728), (51, 41685443072), (52, 40883799936), (56, 37963528512), (57, 37297501696), (62, 34289638656), (64, 33218087448), (68, 31264082304), (76, 27973126272), (78, 27255866624), (84, 25309019008), (91, 23362171392), (93, 22859759104), (96, 22145391632), (98, 21693444864), (102, 20842721536), (104, 20441899968), (112, 18981764256), (114, 18648750848), (119, 17865189888), (124, 17144819328), (128, 16609043724), (133, 15984643584), (136, 15632041152), (147, 14462296576), (152, 13986563136), (156, 13627933312), (168, 12654509504), (182, 11681085696), (186, 11429879552), (192, 11072695816), (196, 10846722432), (204, 10421360768), (208, 10220949984), (217, 9797039616), (221, 9619717632), (224, 9490882128), (228, 9324375424), (238, 8932594944), (247, 8607115776), (248, 8572409664), (256, 8304521862), (266, 7992321792), (272, 7816020576), (273, 7787390464), (294, 7231148288), (304, 6993281568), (312, 6813966656), (323, 6581912064), (336, 6327254752), (343, 6198127104), (357, 5955063296), (364, 5840542848), (372, 5714939776), (384, 5536347908), (392, 5423361216), (399, 5328214528), (403, 5275329024), (408, 5210680384), (416, 5110474992), (434, 4898519808), (442, 4809858816), (448, 4745441064), (456, 4662187712), (476, 4466297472), (494, 4303557888), (496, 4286204832), (512, 4152260931), (527, 4034075136), (532, 3996160896), (544, 3908010288), (546, 3893695232), (588, 3615574144), (589, 3609435648), (608, 3496640784), (624, 3406983328), (637, 3337453056), (646, 3290956032), (651, 3265679872), (663, 3206572544), (672, 3163627376), (686, 3099063552), (714, 2977531648), (728, 2920271424), (741, 2869038592), (744, 2857469888), (768, 2768173954), (784, 2711680608), (798, 2664107264), (806, 2637664512), (816, 2605340192), (832, 2555237496), (833, 2552169984), (868, 2449259904), (884, 2404929408), (896, 2372720532), (912, 2331093856), (931, 2283520512), (952, 2233148736), (961, 2212234752), (969, 2193970688), (988, 2151778944), (992, 2143102416), (1029, 2066042368), (1054, 2017037568), (1064, 1998080448), (1088, 1954005144), (1092, 1946847616), (1176, 1807787072), (1178, 1804717824), (1209, 1758443008), (1216, 1748320392), (1248, 1703491664), (1274, 1668726528), (1292, 1645478016), (1302, 1632839936), (1326, 1603286272), (1344, 1581813688), (1372, 1549531776), (1428, 1488765824), (1456, 1460135712), (1482, 1434519296), (1488, 1428734944), (1519, 1399577088), (1536, 1384086977), (1547, 1374245376), (1568, 1355840304), (1581, 1344691712), (1596, 1332053632), (1612, 1318832256), (1632, 1302670096), (1664, 1277618748), (1666, 1276084992), (1729, 1229587968), (1736, 1224629952), (1767, 1203145216), (1768, 1202464704), (1792, 1186360266), (1824, 1165546928), (1862, 1141760256), (1904, 1116574368), (1911, 1112484352), (1922, 1106117376), (1938, 1096985344), (1976, 1075889472), (1984, 1071551208), (2058, 1033021184), (2108, 1008518784), (2128, 999040224), (2176, 977002572), (2184, 973423808), (2261, 940273152), (2352, 903893536), (2356, 902358912), (2418, 879221504), (2432, 874160196), (2496, 851745832), (2499, 850723328), (2548, 834363264), (2584, 822739008), (2604, 816419968), (2652, 801643136), (2688, 790906844), (2744, 774765888), (2793, 761173504), (2821, 753618432), (2856, 744382912), (2883, 737411584), (2912, 730067856), (2964, 717259648), (2976, 714367472), (3038, 699788544), (3094, 687122688), (3136, 677920152), (3162, 672345856), (3192, 666026816), (3224, 659416128), (3264, 651335048), (3328, 638809374), (3332, 638042496), (3458, 614793984), (3472, 612314976), (3534, 601572608), (3536, 601232352), (3584, 593180133), (3648, 582773464), (3689, 576296448), (3724, 570880128), (3808, 558287184), (3822, 556242176), (3844, 553058688), (3876, 548492672), (3952, 537944736), (3968, 535775604), (4116, 516510592), (4123, 515633664), (4199, 506300928), (4216, 504259392), (4256, 499520112), (4352, 488501286), (4368, 486711904), (4459, 476779008), (4522, 470136576), (4557, 466525696), (4641, 458081792), (4704, 451946768), (4712, 451179456), (4836, 439610752), (4864, 437080098), (4992, 425872916), (4998, 425361664), (5096, 417181632), (5168, 411369504), (5187, 409862656), (5208, 408209984), (5304, 400821568), (5376, 395453422), (5488, 387382944), (5586, 380586752), (5642, 376809216), (5712, 372191456), (5766, 368705792), (5824, 365033928), (5831, 364595712), (5928, 358629824), (5952, 357183736), (6076, 349894272), (6188, 343561344), (6272, 338960076), (6324, 336172928), (6384, 333013408), (6448, 329708064), (6517, 326217216), (6528, 325667524), (6656, 319404687), (6664, 319021248), (6727, 316033536), (6783, 313424384), (6851, 310313472), (6916, 307396992), (6944, 306157488), (7068, 300786304), (7072, 300616176), (7296, 291386732), (7378, 288148224), (7448, 285440064), (7616, 279143592), (7644, 278121088), (7657, 277648896), (7688, 276529344), (7752, 274246336), (7904, 268972368), (7936, 267887802), (8232, 258255296), (8246, 257816832), (8398, 253150464), (8432, 252129696), (8463, 251206144), (8512, 249760056), (8704, 244250643), (8736, 243355952), (8918, 238389504), (9044, 235068288), (9114, 233262848), (9282, 229040896), (9408, 225973384), (9424, 225589728), (9672, 219805376), (9728, 218540049), (9984, 212936458), (9996, 212680832), (10013, 212319744), (10192, 208590816), (10336, 205684752), (10374, 204931328), (10416, 204104992), (10608, 200410784), (10633, 199939584), (10752, 197726711), (10829, 196320768), (10976, 193691472), (11067, 192098816), (11172, 190293376), (11284, 188404608), (11424, 186095728), (11532, 184352896), (11648, 182516964), (11662, 182297856), (11856, 179314912), (11904, 178591868), (12103, 175655424), (12152, 174947136), (12369, 171877888), (12376, 171780672), (12493, 170171904), (12544, 169480038), (12597, 168766976), (12648, 168086464), (12768, 166506704), (12896, 164854032), (13034, 163108608), (13056, 162833762), (13328, 159510624), (13377, 158926336), (13454, 158016768), (13566, 156712192), (13702, 155156736), (13832, 153698496), (13888, 153078744), (14136, 150393152), (14144, 150308088), (14592, 145693366), (14756, 144074112), (14896, 142720032), (15232, 139571796), (15288, 139060544), (15314, 138824448), (15376, 138264672), (15504, 137123168), (15808, 134486184), (15827, 134324736), (15872, 133943901), (16337, 130131456), (16464, 129127648), (16492, 128908416), (16796, 126575232), (16864, 126064848), (16926, 125603072), (17024, 124880028), (17472, 121677976), (17493, 121531904), (17836, 119194752), (18088, 117534144), (18228, 116631424), (18259, 116433408), (18564, 114520448), (18816, 112986692), (18848, 112794864), (19344, 109902688), (19551, 108739072), (19747, 107659776), (19968, 106468229), (19992, 106340416), (20026, 106159872), (20181, 105344512), (20384, 104295408), (20553, 103437824), (20672, 102842376), (20748, 102465664), (20832, 102052496), (21216, 100205392), (21266, 99969792), (21658, 98160384), (21952, 96845736), (22134, 96049408), (22344, 95146688), (22568, 94202304), (22848, 93047864), (22971, 92549632), (23064, 92176448), (23296, 91258482), (23324, 91148928), (23712, 89657456), (23808, 89295934), (24206, 87827712), (24304, 87473568), (24738, 85938944), (24752, 85890336), (24986, 85085952), (25088, 84740019), (25194, 84383488), (25296, 84043232), (25536, 83253352), (25792, 82427016), (25823, 82328064), (26068, 81554304), (26112, 81416881), (26656, 79755312), (26754, 79463168), (26908, 79008384), (27132, 78356096), (27404, 77578368), (27664, 76849248), (27776, 76539372), (28272, 75196576), (28288, 75154044), (28861, 73661952), (29184, 72846683), (29393, 72328704), (29512, 72037056), (29792, 71360016), (30039, 70773248), (30464, 69785898), (30576, 69530272), (30628, 69412224), (30752, 69132336), (31008, 68561584), (31616, 67243092), (31654, 67162368), (31899, 66646528), (32487, 65440256), (32674, 65065728), (32928, 64563824), (32984, 64454208), (33592, 63287616), (33728, 63032424), (33852, 62801536), (34048, 62440014), (34944, 60838988), (34986, 60765952), (35672, 59597376), (36176, 58767072), (36309, 58551808), (36456, 58315712), (36518, 58216704), (37128, 57260224), (37479, 56723968), (37632, 56493346), (37696, 56397432), (38688, 54951344), (39102, 54369536), (39494, 53829888), (39984, 53170208), (40052, 53079936), (40362, 52672256), (40768, 52147704), (41106, 51718912), (41344, 51421188), (41496, 51232832), (41664, 51026248), (42432, 50102696), (42532, 49984896), (43316, 49080192), (43904, 48422868), (44268, 48024704), (44688, 47573344), (45136, 47101152), (45696, 46523932), (45942, 46274816), (46128, 46088224), (46592, 45629241), (46648, 45574464), (47089, 45147648), (47424, 44828728), (47481, 44774912), (47616, 44647967), (47957, 44330496), (48412, 43913856), (48608, 43736784), (49011, 43377152), (49476, 42969472), (49504, 42945168), (49972, 42542976), (50388, 42191744), (50592, 42021616), (51072, 41626676), (51584, 41213508), (51646, 41164032), (52136, 40777152), (53312, 39877656), (53508, 39731584), (53599, 39664128), (53816, 39504192), (54264, 39178048), (54777, 38811136), (54808, 38789184), (55328, 38424624), (55552, 38269686), (56544, 37598288), (56576, 37577022), (57722, 36830976), (58786, 36164352), (59024, 36018528), (59241, 35886592), (59584, 35680008), (60078, 35386624), (60928, 34892949), (61152, 34765136), (61256, 34706112), (61504, 34566168), (62016, 34280792), (63232, 33621546), (63308, 33581184), (63798, 33323264), (64974, 32720128), (65348, 32532864), (65856, 32281912), (65968, 32227104), (67184, 31643808), (67456, 31516212), (67704, 31400768), (68096, 31220007), (69888, 30419494), (69972, 30382976), (70091, 30331392), (71344, 29798688), (72352, 29383536), (72618, 29275904), (72912, 29157856), (73036, 29108352), (74256, 28630112), (74958, 28361984), (75264, 28246673), (75392, 28198716), (75803, 28045824), (77376, 27475672), (77469, 27442688), (78204, 27184768), (78988, 26914944), (79968, 26585104), (80104, 26539968), (80724, 26336128), (81536, 26073852), (82212, 25859456), (82688, 25710594), (82992, 25616416), (83328, 25513124), (84721, 25093632), (84864, 25051348), (85064, 24992448), (86583, 24553984), (86632, 24540096), (87451, 24310272), (87808, 24211434), (88179, 24109568), (88536, 24012352), (89376, 23786672), (90272, 23550576), (91392, 23261966), (91884, 23137408), (92256, 23044112), (93296, 22787232), (94178, 22573824), (94848, 22414364), (94962, 22387456), (95914, 22165248), (96824, 21956928), (97216, 21868392), (98022, 21688576), (98952, 21484736), (99008, 21472584), (99944, 21271488), (100776, 21095872), (101184, 21010808), (102144, 20813338), (103168, 20606754), (103292, 20582016), (104272, 20388576), (106624, 19938828), (107016, 19865792), (107198, 19832064), (107632, 19752096), (108528, 19589024), (109554, 19405568), (109616, 19394592), (110656, 19212312), (110789, 19189248), (111104, 19134843), (113088, 18799144), (113152, 18788511), (114359, 18590208), (115444, 18415488), (117572, 18082176), (118048, 18009264), (118482, 17943296), (119168, 17840004), (120156, 17693312), (122304, 17382568), (122512, 17353056), (123008, 17283084), (124032, 17140396), (126464, 16810773), (126616, 16790592), (127596, 16661632), (127813, 16633344), (129948, 16360064), (130169, 16332288), (130696, 16266432), (131712, 16140956), (131936, 16113552), (134368, 15821904), (134912, 15758106), (135408, 15700384), (138229, 15379968), (139776, 15209747), (139944, 15191488), (140182, 15165696), (141267, 15049216), (142688, 14899344), (143871, 14776832), (144704, 14691768), (145236, 14637952), (145824, 14578928), (146072, 14554176), (148512, 14315056), (149916, 14180992), (150784, 14099358), (151606, 14022912), (154752, 13737836), (154938, 13721344), (156408, 13592384), (157976, 13457472), (159936, 13292552), (160208, 13269984), (160797, 13221376), (161448, 13168064), (163072, 13036926), (164424, 12929728), (165376, 12855297), (165984, 12808208), (166656, 12756562), (169442, 12546816), (169728, 12525674), (170128, 12496224), (173166, 12276992), (173264, 12270048), (174902, 12155136), (175616, 12105717), (176358, 12054784), (177072, 12006176), (178752, 11893336), (180544, 11775288), (180761, 11761152), (182784, 11630983), (183768, 11568704), (184512, 11522056), (186592, 11393616), (188356, 11286912), (189696, 11207182), (189924, 11193728), (191828, 11082624), (193648, 10978464), (194432, 10934196), (196044, 10844288), (197904, 10742368), (198016, 10736292), (199888, 10635744), (201552, 10547936), (202027, 10523136), (202368, 10505404), (204288, 10406669), (205751, 10332672), (206336, 10303377), (206584, 10291008), (208544, 10194288), (210273, 10110464), (212381, 10010112), (213248, 9969414), (214032, 9932896), (214396, 9916032), (215264, 9876048), (217056, 9794512), (219108, 9702784), (219232, 9697296), (221312, 9606156), (221578, 9594624), (226176, 9399572), (227409, 9348608), (228718, 9295104), (230888, 9207744), (235144, 9041088), (236096, 9004632), (236964, 8971648), (237367, 8956416), (238336, 8920002), (240312, 8846656), (244608, 8691284), (245024, 8676528), (246016, 8641542), (248064, 8570198), (253232, 8395296), (254163, 8364544), (255192, 8330816), (255626, 8316672), (259896, 8180032), (260338, 8166144), (261392, 8133216), (262353, 8103424), (263424, 8070478), (263872, 8056776), (268736, 7910952), (269824, 7879053), (270816, 7850192), (276458, 7689984), (279888, 7595744), (280364, 7582848), (282534, 7524608), (285376, 7449672), (287742, 7388416), (289408, 7345884), (290472, 7318976), (291648, 7289464), (292144, 7277088), (297024, 7157528), (299832, 7090496), (301568, 7049679), (303212, 7011456), (309504, 6868918), (309876, 6860672), (310403, 6849024), (312816, 6796192), (315952, 6728736), (319872, 6646276), (320416, 6634992), (321594, 6610688), (322896, 6584032), (326144, 6518463), (328848, 6464864), (329623, 6449664), (331968, 6404104), (332367, 6396416), (333312, 6378281), (335699, 6332928), (338884, 6273408), (339456, 6262837), (340256, 6248112), (343077, 6196736), (346332, 6138496), (346528, 6135024), (349804, 6077568), (352716, 6027392), (354144, 6003088), (357504, 5946668), (361088, 5887644), (361522, 5880576), (367536, 5784352), (369024, 5761028), (373184, 5696808), (375193, 5666304), (376712, 5643456), (379392, 5603591), (379848, 5596864), (383439, 5544448), (383656, 5541312), (387296, 5489232), (388864, 5467098), (390507, 5444096), (392088, 5422144), (395808, 5371184), (396032, 5368146), (399776, 5317872), (403104, 5273968), (404054, 5261568), (404736, 5252702), (411502, 5166336), (413168, 5145504), (414687, 5126656), (417088, 5097144), (420546, 5055232), (424762, 5005056), (426496, 4984707), (428064, 4966448), (428792, 4958016), (430528, 4938024), (434112, 4897256), (438216, 4851392), (438464, 4848648), (442624, 4803078), (443156, 4797312), (452352, 4699786), (454818, 4674304), (457436, 4647552), (461776, 4603872), (470288, 4520544), (472192, 4502316), (473928, 4485824), (474734, 4478208), (476672, 4460001), (480624, 4423328), (489216, 4345642), (490048, 4338264), (490637, 4333056), (492032, 4320771), (496128, 4285099), (506464, 4197648), (508326, 4182272), (510384, 4165408), (511252, 4158336), (519792, 4090016), (520676, 4083072), (522784, 4066608), (524706, 4051712), (526848, 4035239), (527744, 4028388), (537472, 3955476), (541632, 3925096), (542283, 3920384), (552916, 3844992), (559776, 3797872), (560728, 3791424), (565068, 3762304), (570752, 3724836), (575484, 3694208), (578816, 3672942), (580944, 3659488), (583296, 3644732), (584288, 3638544), (594048, 3578764), (599664, 3545248), (606081, 3507712), (606424, 3505728), (612157, 3472896), (617253, 3444224), (619008, 3434459), (619752, 3430336), (620806, 3424512), (625632, 3398096), (631904, 3364368), (637143, 3336704), (639744, 3323138), (640832, 3317496), (643188, 3305344), (645792, 3292016), (657696, 3232432), (659246, 3224832), (663936, 3202052), (664734, 3198208), (671398, 3166464), (677768, 3136704), (680512, 3124056), (686154, 3098368), (692664, 3069248), (693056, 3067512), (699608, 3038784), (705432, 3013696), (708288, 3001544), (712101, 2985472), (715008, 2973334), (722176, 2943822), (723044, 2940288), (735072, 2892176), (738048, 2880514), (746368, 2848404), (750386, 2833152), (753424, 2821728), (759696, 2798432), (766878, 2772224), (767312, 2770656), (774592, 2744616), (777728, 2733549), (781014, 2722048), (784176, 2711072), (791616, 2685592), (792064, 2684073), (799552, 2658936), (800513, 2655744), (806208, 2636984), (808108, 2630784), (809472, 2626351), (823004, 2583168), (826336, 2572752), (829374, 2563328), (834176, 2548572), (841092, 2527616), (849524, 2502528), (856128, 2483224), (857584, 2479008), (861056, 2469012), (868224, 2448628), (876432, 2425696), (876928, 2424324), (885248, 2401539), (886312, 2398656), (894691, 2376192), (904704, 2349893), (909636, 2337152), (911183, 2333184), (914872, 2323776), (923552, 2301936), (931209, 2283008), (940576, 2260272), (944384, 2251158), (947856, 2242912), (949468, 2239104), (961248, 2211664), (978432, 2172821), (980096, 2169132), (981274, 2166528), (988869, 2149888), (1007097, 2110976), (1012928, 2098824), (1016652, 2091136), (1020768, 2082704), (1022504, 2079168), (1039584, 2045008), (1041352, 2041536), (1045568, 2033304), (1049412, 2025856), (1055488, 2014194), (1074944, 1977738), (1083264, 1962548), (1084566, 1960192), (1105832, 1922496), (1119552, 1898936), (1121456, 1895712), (1125579, 1888768), (1130136, 1881152), (1141504, 1862418), (1150968, 1847104), (1157632, 1836471), (1161888, 1829744), (1166592, 1822366), (1168576, 1819272), (1188096, 1789382), (1199328, 1772624), (1212162, 1753856), (1212848, 1752864), (1224314, 1736448), (1234506, 1722112), (1239504, 1715168), (1241612, 1712256), (1251264, 1699048), (1263808, 1682184), (1274286, 1668352), (1279488, 1661569), (1281664, 1658748), (1286376, 1652672), (1291584, 1646008), (1315392, 1616216), (1318492, 1612416), (1327872, 1601026), (1329468, 1599104), (1342796, 1583232), (1355536, 1568352), (1361024, 1562028), (1372308, 1549184), (1385328, 1534624), (1386112, 1533756), (1399216, 1519392), (1410864, 1506848), (1416576, 1500772), (1424202, 1492736), (1430016, 1486667), (1440257, 1476096), (1444352, 1471911), (1446088, 1470144)]