3251679342912

素因数分解:

$2^6\times 3^3\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{163}}^1\times {\mathrm{607}}^1$

素因数の和:841

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 19, 21, 22, 24, 26, 27, 28, 32, 33, 36, 38, 39, 42, 44, 48, 52, 54, 56, 57, 63, 64, 66, 72, 76, 77, 78, 84, 88, 91, 96, 99, 104, 108, 112, 114, 117, 126, 132, 133, 143, 144, 152, 154, 156, 163, 168, 171, 176, 182, 189, 192, 198, 208, 209, 216, 224, 228, 231, 234, 247, 252, 264, 266, 273, 286, 288, 297, 304, 308, 312, 326, 336, 342, 351, 352, 364, 378, 396, 399, 416, 418, 429, 432, 448, 456, 462, 468, 489, 494, 504, 513, 528, 532, 546, 572, 576, 594, 607, 608, 616, 624, 627, 652, 672, 684, 693, 702, 704, 728, 741, 756, 792, 798, 819, 832, 836, 858, 864, 912, 924, 936, 978, 988, 1001, 1008, 1026, 1056, 1064, 1092, 1141, 1144, 1188, 1197, 1214, 1216, 1232, 1248, 1254, 1287, 1304, 1344, 1368, 1386, 1404, 1456, 1463, 1467, 1482, 1512, 1584, 1596, 1638, 1672, 1716, 1728, 1729, 1793, 1821, 1824, 1848, 1872, 1881, 1956, 1976, 2002, 2016, 2052, 2079, 2112, 2119, 2128, 2184, 2223, 2282, 2288, 2376, 2394, 2428, 2457, 2464, 2496, 2508, 2574, 2608, 2717, 2736, 2772, 2808, 2912, 2926, 2934, 2964, 3003, 3024, 3097, 3168, 3192, 3276, 3344, 3423, 3432, 3458, 3586, 3591, 3642, 3648, 3696, 3744, 3762, 3861, 3912, 3952, 4004, 4032, 4104, 4158, 4238, 4249, 4256, 4368, 4389, 4401, 4446, 4564, 4576, 4752, 4788, 4856, 4914, 4928, 5016, 5148, 5187, 5216, 5379, 5434, 5463, 5472, 5544, 5616, 5643, 5824, 5852, 5868, 5928, 6006, 6048, 6194, 6336, 6357, 6384, 6552, 6669, 6677, 6688, 6846, 6864, 6916, 7172, 7182, 7284, 7392, 7488, 7524, 7722, 7824, 7891, 7904, 8008, 8151, 8208, 8316, 8476, 8498, 8512, 8736, 8778, 8802, 8892, 9009, 9128, 9152, 9291, 9504, 9576, 9712, 9828, 10032, 10269, 10296, 10374, 10432, 10758, 10868, 10926, 10944, 11088, 11232, 11286, 11533, 11704, 11736, 11856, 12012, 12096, 12388, 12551, 12714, 12747, 12768, 13104, 13167, 13338, 13354, 13376, 13692, 13728, 13832, 14344, 14364, 14568, 14784, 14833, 15048, 15444, 15561, 15648, 15782, 15808, 16016, 16137, 16302, 16389, 16416, 16632, 16952, 16996, 17472, 17556, 17604, 17784, 18018, 18256, 18582, 19008, 19019, 19071, 19152, 19424, 19656, 20031, 20064, 20538, 20592, 20748, 21516, 21679, 21736, 21852, 22176, 22464, 22572, 23066, 23309, 23408, 23472, 23673, 23712, 24024, 24453, 24776, 25102, 25428, 25494, 25536, 26208, 26334, 26676, 26708, 27027, 27384, 27456, 27664, 27873, 28688, 28728, 29136, 29666, 30096, 30807, 30888, 31122, 31296, 31564, 32032, 32274, 32604, 32778, 32832, 33264, 33904, 33992, 34067, 34599, 35112, 35208, 35568, 36036, 36512, 37164, 37653, 38038, 38142, 38241, 38304, 38848, 39312, 39501, 40062, 40128, 40261, 41076, 41184, 41496, 43032, 43358, 43472, 43704, 44352, 44499, 45144, 46132, 46618, 46683, 46739, 46816, 46944, 47346, 47424, 48048, 48411, 48906, 49552, 50204, 50856, 50988, 52416, 52668, 53352, 53416, 54054, 54768, 55237, 55328, 55746, 57057, 57213, 57376, 57456, 58272, 59332, 60093, 60192, 61614, 61776, 62244, 63128, 64064, 64548, 65037, 65208, 65556, 66528, 67808, 67984, 68134, 69198, 69927, 70224, 70416, 71019, 71136, 72072, 73024, 73359, 74328, 75306, 76076, 76284, 76482, 76608, 78624, 79002, 80124, 80522, 80731, 82152, 82368, 82992, 83619, 86064, 86716, 86801, 86944, 87408, 88998, 90288, 92264, 93236, 93366, 93478, 93632, 93888, 94692, 96096, 96822, 97812, 98941, 99104, 100408, 101712, 101976, 102201, 103797, 105336, 106704, 106832, 108108, 109536, 110474, 110656, 111492, 112959, 114114, 114426, 114723, 114752, 114912, 116544, 118664, 120186, 120384, 120783, 123228, 123552, 124488, 126256, 126863, 129096, 130074, 130416, 131112, 133056, 133497, 135616, 135968, 136268, 138396, 139854, 140217, 140448, 140832, 142038, 142272, 144144, 146718, 148656, 149929, 150612, 152152, 152568, 152964, 157248, 158004, 160248, 161044, 161462, 163163, 164304, 165711, 165984, 167238, 171171, 172128, 173432, 173602, 173888, 174816, 177996, 180279, 180576, 184528, 186472, 186732, 186956, 189384, 192192, 193644, 195111, 195624, 197882, 198208, 200816, 203424, 203952, 204402, 207594, 209781, 210672, 213057, 213408, 213664, 216216, 219072, 220948, 222984, 225918, 228228, 228852, 229446, 229824, 237328, 238469, 240372, 241566, 242193, 246456, 247104, 248976, 252512, 253726, 258192, 260148, 260403, 260832, 262224, 266994, 271936, 272536, 276792, 279708, 280434, 280896, 281664, 281827, 284076, 288288, 293436, 296823, 297312, 299858, 301224, 304304, 305136, 305928, 306603, 311391, 316008, 320496, 322088, 322924, 326326, 328608, 331422, 331968, 334476, 338877, 342342, 344256, 346864, 347204, 349632, 355992, 360558, 361152, 362349, 369056, 372944, 373464, 373912, 378768, 380589, 387288, 390222, 391248, 395764, 400491, 401632, 406848, 407904, 408804, 415188, 419562, 420651, 421344, 426114, 426816, 427328, 432432, 441896, 442871, 445968, 449787, 451836, 456456, 457704, 458892, 474656, 476938, 480744, 483132, 484386, 489489, 492912, 497133, 497952, 505024, 507452, 513513, 516384, 520296, 520806, 521664, 524448, 533988, 545072, 553584, 559416, 560868, 563654, 568152, 576576, 585333, 586872, 593646, 594624, 599716, 602448, 607607, 608608, 610272, 611856, 613206, 622782, 629343, 632016, 640992, 644176, 645848, 652652, 657216, 662844, 668952, 677754, 684684, 692587, 693728, 694408, 711984, 715407, 721116, 724698, 726579, 738112, 745888, 746928, 747824, 757536, 761178, 774576, 780444, 781209, 782496, 791528, 800982, 803264, 815808, 817608, 830376, 839124, 841302, 842688, 845481, 852228, 864864, 883792, 885742, 888041, 890469, 891936, 899574, 903672, 912912, 915408, 917784, 919809, 949312, 953876, 961488, 966264, 968772, 978978, 985824, 994266, 995904, 1014904, 1027026, 1032768, 1040592, 1041612, 1048896, 1049503, 1067976, 1087047, 1088351, 1090144, 1107168, 1118832, 1121736, 1127308, 1136304, 1141767, 1170666, 1173744, 1187292, 1199432, 1204896, 1215214, 1217216, 1220544, 1223712, 1226412, 1245564, 1258686, 1261953, 1264032, 1281984, 1286233, 1288352, 1291696, 1305304, 1325688, 1328613, 1337904, 1349361, 1355508, 1369368, 1385174, 1387456, 1388816, 1423968, 1430814, 1442232, 1449396, 1453158, 1468467, 1491399, 1491776, 1493856, 1495648, 1515072, 1522356, 1549152, 1560888, 1562418, 1564992, 1583056, 1601964, 1635216, 1649219, 1660752, 1678248, 1682604, 1690962, 1704456, 1729728, 1767584, 1771484, 1776082, 1780938, 1783872, 1799148, 1807344, 1822821, 1825824, 1830816, 1835568, 1839618, 1879879, 1907752, 1922976, 1932528, 1937544, 1957956, 1971648, 1988532, 2029808, 2054052, 2077761, 2081184, 2083224, 2099006, 2135952, 2146221, 2174094, 2176702, 2179737, 2180288, 2214336, 2237664, 2243472, 2254616, 2272608, 2283534, 2341332, 2343627, 2347488, 2374584, 2398864, 2409792, 2430428, 2447424, 2452824, 2491128, 2517372, 2523906, 2528064, 2536443, 2572466, 2576704, 2583392, 2610608, 2651376, 2657226, 2664123, 2671407, 2675808, 2698722, 2711016, 2738736, 2770348, 2777632, 2847936, 2861628, 2884464, 2898792, 2906316, 2936934, 2982798, 2987712, 2991296, 3044712, 3098304, 3100097, 3121776, 3124836, 3148509, 3166112, 3203928, 3265053, 3270432, 3298438, 3321504, 3356496, 3365208, 3381924, 3408912, 3425301, 3535168, 3542968, 3552164, 3561876, 3598296, 3614688, 3645642, 3651648, 3661632, 3671136, 3679236, 3759758, 3815504, 3845952, 3858699, 3865056, 3875088, 3915912, 3977064, 3985839, 4048083, 4059616, 4108104, 4155522, 4162368, 4166448, 4198012, 4271904, 4292442, 4348188, 4353404, 4359474, 4405401, 4475328, 4486944, 4509232, 4545216, 4567068, 4682664, 4687254, 4694976, 4749168, 4797728, 4860856, 4905648, 4947657, 4982256, 5034744, 5047812, 5072886, 5144932, 5166784, 5221216, 5302752, 5314452, 5328246, 5342814, 5351616, 5397444, 5422032, 5468463, 5477472, 5540696, 5555264, 5639637, 5723256, 5768928, 5797584, 5812632, 5873868, 5965596, 6089424, 6200194, 6233283, 6243552, 6249672, 6297018, 6332224, 6407856, 6438663, 6530106, 6540864, 6596876, 6643008, 6712992, 6730416, 6763848, 6817824, 6850602, 7085936, 7104328, 7123752, 7196592, 7229376, 7291284, 7342272, 7358472, 7519516, 7609329, 7618457, 7631008, 7717398, 7730112, 7750176, 7831824, 7954128, 7971678, 7992369, 8096166, 8119232, 8216208, 8311044, 8332896, 8396024, 8543808, 8584884, 8696376, 8706808, 8718948, 8810802, 8973888, 9003631, 9018464, 9134136, 9300291, 9365328, 9374508, 9445527, 9498336, 9595456, 9721712, 9795159, 9811296, 9895314, 9964512, 10069488, 10095624, 10145772, 10289864, 10442432, 10605504, 10628904, 10656492, 10685628, 10794888, 10844064, 10936926, 10954944, 11081392, 11279274, 11446512, 11537856, 11544533, 11576097, 11595168, 11625264, 11747736, 11931192, 11957517, 12178848, 12400388, 12466566, 12487104, 12499344, 12594036, 12815712, 12877326, 13060212, 13159153, 13193752, 13425984, 13460832, 13527696, 13635648, 13701204, 14148563, 14171872, 14208656, 14247504, 14393184, 14582568, 14716944, 14842971, 15039032, 15218658, 15236914, 15262016, 15434796, 15500352, 15663648, 15908256, 15943356, 15984738, 16192332, 16405389, 16432416, 16622088, 16665792, 16792048, 16918911, 17169768, 17392752, 17413616, 17437896, 17621604, 18007262, 18036928, 18268272, 18600582, 18699849, 18730656, 18749016, 18891054, 18996672, 19443424, 19590318, 19622592, 19790628, 19929024, 20138976, 20191248, 20291544, 20579728, 20678669, 21257808, 21312984, 21371256, 21589776, 21688128, 21873852, 22162784, 22558548, 22855371, 22893024, 23089066, 23152194, 23190336, 23250528, 23495472, 23862384, 23915034, 23977107, 24357696, 24438427, 24800776, 24933132, 24998688, 25188072, 25631424, 25754652, 26120424, 26318306, 26387504, 26921664, 27010893, 27055392, 27402408, 27900873, 28297126, 28336581, 28343744, 28417312, 28495008, 28786368, 29165136, 29385477, 29433888, 29685942, 30078064, 30437316, 30473828, 30869592, 31327296, 31816512, 31886712, 31969476, 32384664, 32810778, 32864832, 33244176, 33584096, 33837822, 34339536, 34633599, 34728291, 34785504, 34827232, 34875792, 35243208, 36014524, 36536544, 37201164, 37399698, 37461312, 37498032, 37782108, 38886848, 39180636, 39477459, 39581256, 40277952, 40382496, 40583088, 41159456, 41357338, 42445689, 42515616, 42625968, 42742512, 43179552, 43747704, 44325568, 44528913, 45117096, 45710742, 45786048, 46178132, 46304388, 46501056, 46990944, 47724768, 47830068, 47954214, 48876854, 49601552, 49866264, 49997376, 50376144, 50756733, 51509304, 52240848, 52636612, 52775008, 54021786, 54110784, 54804816, 55801746, 56594252, 56673162, 56834624, 56990016, 58330272, 58770954, 58867776, 59371884, 60156128, 60874632, 60947656, 61739184, 62036007, 63773424, 63938952, 64769328, 65621556, 66488352, 67168192, 67675644, 68566113, 68679072, 69267198, 69456582, 69571008, 69654464, 69751584, 70486416, 72029048, 73073088, 73315281, 74402328, 74799396, 74996064, 75564216, 78361272, 78954918, 79162512, 80764992, 81032679, 81166176, 82318912, 82714676, 83702619, 84891378, 85031232, 85251936, 85485024, 86359104, 87495408, 89057826, 90234192, 91421484, 92356264, 92608776, 93981888, 95449536, 95660136, 95908428, 97753708, 99039941, 99203104, 99732528, 100752288, 101513466, 103018608, 103900797, 104481696, 105273224, 105550016, 108043572, 109609632, 111603492, 113188504, 113346324, 116660544, 117541908, 118432377, 118743768, 120312256, 121749264, 121895312, 123478368, 124072014, 127337067, 127546848, 127877904, 129538656, 131243112, 132976704, 135351288, 137132226, 137358144, 138534396, 138913164, 139503168, 140972832, 144058096, 144750683, 146630562, 148804656, 149598792, 149992128, 151128432, 156722544, 157909836, 158325024, 162065358, 162332352, 165429352, 167405238, 169782756, 170503872, 170970048, 171068989, 174990816, 178115652, 180468384, 182842968, 184712528, 185217552, 186108021, 191320272, 191816856, 195507416, 198079882, 198406208, 199465056, 201504576, 203026932, 205698339, 206037216, 207801594, 208963392, 210546448, 216087144, 219219264, 219945843, 223206984, 226377008, 226692648, 235083816, 236864754, 237487536, 243098037, 243498528, 243790624, 246956736, 248144028, 254674134, 255093696, 255755808, 259077312, 262486224, 268822697, 270702576, 274264452, 277068792, 277826328, 281945664, 288116192, 289501366, 293261124, 297119823, 297609312, 299197584, 302256864, 311702391, 313445088, 315819672, 316650048, 324130716, 330858704, 334810476, 339565512, 342137978, 349981632, 355297131, 356231304, 360936768, 365685936, 369425056, 370435104, 372216042, 382011201, 382640544, 383633712, 391014832, 396159764, 398930112, 406053864, 411396678, 412074432, 415603188, 421092896, 432174288, 434252049, 439891686, 446413968, 452754016, 453385296, 470167632, 473729508, 474975072, 486196074, 486997056, 487581248, 496288056, 509348268, 511511616, 513206967, 524972448, 537645394, 541405152, 548528904, 554137584, 555652656, 558324063, 576232384, 579002732, 586522248, 594239646, 595218624, 598395168, 604513728, 623404782, 626890176, 631639344, 648261432, 659837529, 661717408, 669620952, 679131024, 684275956, 710594262, 712462608, 731371872, 738850112, 740870208, 744432084, 764022402, 765281088, 767267424, 782029664, 792319528, 806468091, 812107728, 822793356, 831206376, 842185792, 864348576, 868504098, 879783372, 891359469, 892827936, 905508032, 906770592, 940335264, 947459016, 949950144, 972392148, 992576112, 1018696536, 1026413934, 1049944896, 1075290788, 1082810304, 1097057808, 1108275168, 1111305312, 1116648126, 1158005464, 1173044496, 1188479292, 1196790336, 1246809564, 1263278688, 1296522864, 1302756147, 1319675058, 1323434816, 1339241904, 1358262048, 1368551912, 1421188524, 1424925216, 1462743744, 1488864168, 1528044804, 1534534848, 1539620901, 1564059328, 1584639056, 1612936182, 1624215456, 1645586712, 1662412752, 1728697152, 1737008196, 1759566744, 1782718938, 1785655872, 1813541184, 1880670528, 1881758879, 1894918032, 1944784296, 1985152224, 2037393072, 2052827868, 2150581576, 2194115616, 2216550336, 2222610624, 2233296252, 2316010928, 2346088992, 2376958584, 2419404273, 2493619128, 2526557376, 2593045728, 2605512294, 2639350116, 2674078407, 2678483808, 2716524096, 2737103824, 2842377048, 2849850432, 2977728336, 3056089608, 3079241802, 3169278112, 3225872364, 3248430912, 3291173424, 3324825504, 3474016392, 3519133488, 3565437876, 3763517758, 3789836064, 3889568592, 3908268441, 3970304448, 4074786144, 4105655736, 4301163152, 4388231232, 4466592504, 4618862703, 4632021856, 4692177984, 4753917168, 4838808546, 4987238256, 5186091456, 5211024588, 5278700232, 5348156814, 5356967616, 5474207648, 5645276637, 5684754096, 5955456672, 6112179216, 6158483604, 6338556224, 6451744728, 6582346848, 6649651008, 6948032784, 7038266976, 7130875752, 7258212819, 7527035516, 7579672128, 7779137184, 7816536882, 8149572288, 8211311472, 8602326304, 8933185008, 9237725406, 9264043712, 9507834336, 9677617092, 9974476512, 10422049176, 10557400464, 10696313628, 10948415296, 11290553274, 11369508192, 11910913344, 12224358432, 12316967208, 12903489456, 13164693696, 13896065568, 14076533952, 14261751504, 14516425638, 15054071032, 15558274368, 15633073764, 16422622944, 16935829911, 17204652608, 17866370016, 18475450812, 19015668672, 19355234184, 19948953024, 20844098352, 21114800928, 21392627256, 22581106548, 22739016384, 24448716864, 24633934416, 25806978912, 27792131136, 28523503008, 29032851276, 30108142064, 31266147528, 32845245888, 33871659822, 35732740032, 36950901624, 38710468368, 41688196704, 42229601856, 42785254512, 45162213096, 49267868832, 50807489733, 51613957824, 57047006016, 58065702552, 60216284128, 62532295056, 67743319644, 73901803248, 77420936736, 83376393408, 85570509024, 90324426192, 98535737664, 101614979466, 116131405104, 120432568256, 125064590112, 135486639288, 147803606496, 154841873472, 171141018048, 180648852384, 203229958932, 232262810208, 250129180224, 270973278576, 295607212992, 361297704768, 406459917864, 464525620416, 541946557152, 812919835728, 1083893114304, 1625839671456, 3251679342912]

約数ペア:

[(1, 3251679342912), (2, 1625839671456), (3, 1083893114304), (4, 812919835728), (6, 541946557152), (7, 464525620416), (8, 406459917864), (9, 361297704768), (11, 295607212992), (12, 270973278576), (13, 250129180224), (14, 232262810208), (16, 203229958932), (18, 180648852384), (19, 171141018048), (21, 154841873472), (22, 147803606496), (24, 135486639288), (26, 125064590112), (27, 120432568256), (28, 116131405104), (32, 101614979466), (33, 98535737664), (36, 90324426192), (38, 85570509024), (39, 83376393408), (42, 77420936736), (44, 73901803248), (48, 67743319644), (52, 62532295056), (54, 60216284128), (56, 58065702552), (57, 57047006016), (63, 51613957824), (64, 50807489733), (66, 49267868832), (72, 45162213096), (76, 42785254512), (77, 42229601856), (78, 41688196704), (84, 38710468368), (88, 36950901624), (91, 35732740032), (96, 33871659822), (99, 32845245888), (104, 31266147528), (108, 30108142064), (112, 29032851276), (114, 28523503008), (117, 27792131136), (126, 25806978912), (132, 24633934416), (133, 24448716864), (143, 22739016384), (144, 22581106548), (152, 21392627256), (154, 21114800928), (156, 20844098352), (163, 19948953024), (168, 19355234184), (171, 19015668672), (176, 18475450812), (182, 17866370016), (189, 17204652608), (192, 16935829911), (198, 16422622944), (208, 15633073764), (209, 15558274368), (216, 15054071032), (224, 14516425638), (228, 14261751504), (231, 14076533952), (234, 13896065568), (247, 13164693696), (252, 12903489456), (264, 12316967208), (266, 12224358432), (273, 11910913344), (286, 11369508192), (288, 11290553274), (297, 10948415296), (304, 10696313628), (308, 10557400464), (312, 10422049176), (326, 9974476512), (336, 9677617092), (342, 9507834336), (351, 9264043712), (352, 9237725406), (364, 8933185008), (378, 8602326304), (396, 8211311472), (399, 8149572288), (416, 7816536882), (418, 7779137184), (429, 7579672128), (432, 7527035516), (448, 7258212819), (456, 7130875752), (462, 7038266976), (468, 6948032784), (489, 6649651008), (494, 6582346848), (504, 6451744728), (513, 6338556224), (528, 6158483604), (532, 6112179216), (546, 5955456672), (572, 5684754096), (576, 5645276637), (594, 5474207648), (607, 5356967616), (608, 5348156814), (616, 5278700232), (624, 5211024588), (627, 5186091456), (652, 4987238256), (672, 4838808546), (684, 4753917168), (693, 4692177984), (702, 4632021856), (704, 4618862703), (728, 4466592504), (741, 4388231232), (756, 4301163152), (792, 4105655736), (798, 4074786144), (819, 3970304448), (832, 3908268441), (836, 3889568592), (858, 3789836064), (864, 3763517758), (912, 3565437876), (924, 3519133488), (936, 3474016392), (978, 3324825504), (988, 3291173424), (1001, 3248430912), (1008, 3225872364), (1026, 3169278112), (1056, 3079241802), (1064, 3056089608), (1092, 2977728336), (1141, 2849850432), (1144, 2842377048), (1188, 2737103824), (1197, 2716524096), (1214, 2678483808), (1216, 2674078407), (1232, 2639350116), (1248, 2605512294), (1254, 2593045728), (1287, 2526557376), (1304, 2493619128), (1344, 2419404273), (1368, 2376958584), (1386, 2346088992), (1404, 2316010928), (1456, 2233296252), (1463, 2222610624), (1467, 2216550336), (1482, 2194115616), (1512, 2150581576), (1584, 2052827868), (1596, 2037393072), (1638, 1985152224), (1672, 1944784296), (1716, 1894918032), (1728, 1881758879), (1729, 1880670528), (1793, 1813541184), (1821, 1785655872), (1824, 1782718938), (1848, 1759566744), (1872, 1737008196), (1881, 1728697152), (1956, 1662412752), (1976, 1645586712), (2002, 1624215456), (2016, 1612936182), (2052, 1584639056), (2079, 1564059328), (2112, 1539620901), (2119, 1534534848), (2128, 1528044804), (2184, 1488864168), (2223, 1462743744), (2282, 1424925216), (2288, 1421188524), (2376, 1368551912), (2394, 1358262048), (2428, 1339241904), (2457, 1323434816), (2464, 1319675058), (2496, 1302756147), (2508, 1296522864), (2574, 1263278688), (2608, 1246809564), (2717, 1196790336), (2736, 1188479292), (2772, 1173044496), (2808, 1158005464), (2912, 1116648126), (2926, 1111305312), (2934, 1108275168), (2964, 1097057808), (3003, 1082810304), (3024, 1075290788), (3097, 1049944896), (3168, 1026413934), (3192, 1018696536), (3276, 992576112), (3344, 972392148), (3423, 949950144), (3432, 947459016), (3458, 940335264), (3586, 906770592), (3591, 905508032), (3642, 892827936), (3648, 891359469), (3696, 879783372), (3744, 868504098), (3762, 864348576), (3861, 842185792), (3912, 831206376), (3952, 822793356), (4004, 812107728), (4032, 806468091), (4104, 792319528), (4158, 782029664), (4238, 767267424), (4249, 765281088), (4256, 764022402), (4368, 744432084), (4389, 740870208), (4401, 738850112), (4446, 731371872), (4564, 712462608), (4576, 710594262), (4752, 684275956), (4788, 679131024), (4856, 669620952), (4914, 661717408), (4928, 659837529), (5016, 648261432), (5148, 631639344), (5187, 626890176), (5216, 623404782), (5379, 604513728), (5434, 598395168), (5463, 595218624), (5472, 594239646), (5544, 586522248), (5616, 579002732), (5643, 576232384), (5824, 558324063), (5852, 555652656), (5868, 554137584), (5928, 548528904), (6006, 541405152), (6048, 537645394), (6194, 524972448), (6336, 513206967), (6357, 511511616), (6384, 509348268), (6552, 496288056), (6669, 487581248), (6677, 486997056), (6688, 486196074), (6846, 474975072), (6864, 473729508), (6916, 470167632), (7172, 453385296), (7182, 452754016), (7284, 446413968), (7392, 439891686), (7488, 434252049), (7524, 432174288), (7722, 421092896), (7824, 415603188), (7891, 412074432), (7904, 411396678), (8008, 406053864), (8151, 398930112), (8208, 396159764), (8316, 391014832), (8476, 383633712), (8498, 382640544), (8512, 382011201), (8736, 372216042), (8778, 370435104), (8802, 369425056), (8892, 365685936), (9009, 360936768), (9128, 356231304), (9152, 355297131), (9291, 349981632), (9504, 342137978), (9576, 339565512), (9712, 334810476), (9828, 330858704), (10032, 324130716), (10269, 316650048), (10296, 315819672), (10374, 313445088), (10432, 311702391), (10758, 302256864), (10868, 299197584), (10926, 297609312), (10944, 297119823), (11088, 293261124), (11232, 289501366), (11286, 288116192), (11533, 281945664), (11704, 277826328), (11736, 277068792), (11856, 274264452), (12012, 270702576), (12096, 268822697), (12388, 262486224), (12551, 259077312), (12714, 255755808), (12747, 255093696), (12768, 254674134), (13104, 248144028), (13167, 246956736), (13338, 243790624), (13354, 243498528), (13376, 243098037), (13692, 237487536), (13728, 236864754), (13832, 235083816), (14344, 226692648), (14364, 226377008), (14568, 223206984), (14784, 219945843), (14833, 219219264), (15048, 216087144), (15444, 210546448), (15561, 208963392), (15648, 207801594), (15782, 206037216), (15808, 205698339), (16016, 203026932), (16137, 201504576), (16302, 199465056), (16389, 198406208), (16416, 198079882), (16632, 195507416), (16952, 191816856), (16996, 191320272), (17472, 186108021), (17556, 185217552), (17604, 184712528), (17784, 182842968), (18018, 180468384), (18256, 178115652), (18582, 174990816), (19008, 171068989), (19019, 170970048), (19071, 170503872), (19152, 169782756), (19424, 167405238), (19656, 165429352), (20031, 162332352), (20064, 162065358), (20538, 158325024), (20592, 157909836), (20748, 156722544), (21516, 151128432), (21679, 149992128), (21736, 149598792), (21852, 148804656), (22176, 146630562), (22464, 144750683), (22572, 144058096), (23066, 140972832), (23309, 139503168), (23408, 138913164), (23472, 138534396), (23673, 137358144), (23712, 137132226), (24024, 135351288), (24453, 132976704), (24776, 131243112), (25102, 129538656), (25428, 127877904), (25494, 127546848), (25536, 127337067), (26208, 124072014), (26334, 123478368), (26676, 121895312), (26708, 121749264), (27027, 120312256), (27384, 118743768), (27456, 118432377), (27664, 117541908), (27873, 116660544), (28688, 113346324), (28728, 113188504), (29136, 111603492), (29666, 109609632), (30096, 108043572), (30807, 105550016), (30888, 105273224), (31122, 104481696), (31296, 103900797), (31564, 103018608), (32032, 101513466), (32274, 100752288), (32604, 99732528), (32778, 99203104), (32832, 99039941), (33264, 97753708), (33904, 95908428), (33992, 95660136), (34067, 95449536), (34599, 93981888), (35112, 92608776), (35208, 92356264), (35568, 91421484), (36036, 90234192), (36512, 89057826), (37164, 87495408), (37653, 86359104), (38038, 85485024), (38142, 85251936), (38241, 85031232), (38304, 84891378), (38848, 83702619), (39312, 82714676), (39501, 82318912), (40062, 81166176), (40128, 81032679), (40261, 80764992), (41076, 79162512), (41184, 78954918), (41496, 78361272), (43032, 75564216), (43358, 74996064), (43472, 74799396), (43704, 74402328), (44352, 73315281), (44499, 73073088), (45144, 72029048), (46132, 70486416), (46618, 69751584), (46683, 69654464), (46739, 69571008), (46816, 69456582), (46944, 69267198), (47346, 68679072), (47424, 68566113), (48048, 67675644), (48411, 67168192), (48906, 66488352), (49552, 65621556), (50204, 64769328), (50856, 63938952), (50988, 63773424), (52416, 62036007), (52668, 61739184), (53352, 60947656), (53416, 60874632), (54054, 60156128), (54768, 59371884), (55237, 58867776), (55328, 58770954), (55746, 58330272), (57057, 56990016), (57213, 56834624), (57376, 56673162), (57456, 56594252), (58272, 55801746), (59332, 54804816), (60093, 54110784), (60192, 54021786), (61614, 52775008), (61776, 52636612), (62244, 52240848), (63128, 51509304), (64064, 50756733), (64548, 50376144), (65037, 49997376), (65208, 49866264), (65556, 49601552), (66528, 48876854), (67808, 47954214), (67984, 47830068), (68134, 47724768), (69198, 46990944), (69927, 46501056), (70224, 46304388), (70416, 46178132), (71019, 45786048), (71136, 45710742), (72072, 45117096), (73024, 44528913), (73359, 44325568), (74328, 43747704), (75306, 43179552), (76076, 42742512), (76284, 42625968), (76482, 42515616), (76608, 42445689), (78624, 41357338), (79002, 41159456), (80124, 40583088), (80522, 40382496), (80731, 40277952), (82152, 39581256), (82368, 39477459), (82992, 39180636), (83619, 38886848), (86064, 37782108), (86716, 37498032), (86801, 37461312), (86944, 37399698), (87408, 37201164), (88998, 36536544), (90288, 36014524), (92264, 35243208), (93236, 34875792), (93366, 34827232), (93478, 34785504), (93632, 34728291), (93888, 34633599), (94692, 34339536), (96096, 33837822), (96822, 33584096), (97812, 33244176), (98941, 32864832), (99104, 32810778), (100408, 32384664), (101712, 31969476), (101976, 31886712), (102201, 31816512), (103797, 31327296), (105336, 30869592), (106704, 30473828), (106832, 30437316), (108108, 30078064), (109536, 29685942), (110474, 29433888), (110656, 29385477), (111492, 29165136), (112959, 28786368), (114114, 28495008), (114426, 28417312), (114723, 28343744), (114752, 28336581), (114912, 28297126), (116544, 27900873), (118664, 27402408), (120186, 27055392), (120384, 27010893), (120783, 26921664), (123228, 26387504), (123552, 26318306), (124488, 26120424), (126256, 25754652), (126863, 25631424), (129096, 25188072), (130074, 24998688), (130416, 24933132), (131112, 24800776), (133056, 24438427), (133497, 24357696), (135616, 23977107), (135968, 23915034), (136268, 23862384), (138396, 23495472), (139854, 23250528), (140217, 23190336), (140448, 23152194), (140832, 23089066), (142038, 22893024), (142272, 22855371), (144144, 22558548), (146718, 22162784), (148656, 21873852), (149929, 21688128), (150612, 21589776), (152152, 21371256), (152568, 21312984), (152964, 21257808), (157248, 20678669), (158004, 20579728), (160248, 20291544), (161044, 20191248), (161462, 20138976), (163163, 19929024), (164304, 19790628), (165711, 19622592), (165984, 19590318), (167238, 19443424), (171171, 18996672), (172128, 18891054), (173432, 18749016), (173602, 18730656), (173888, 18699849), (174816, 18600582), (177996, 18268272), (180279, 18036928), (180576, 18007262), (184528, 17621604), (186472, 17437896), (186732, 17413616), (186956, 17392752), (189384, 17169768), (192192, 16918911), (193644, 16792048), (195111, 16665792), (195624, 16622088), (197882, 16432416), (198208, 16405389), (200816, 16192332), (203424, 15984738), (203952, 15943356), (204402, 15908256), (207594, 15663648), (209781, 15500352), (210672, 15434796), (213057, 15262016), (213408, 15236914), (213664, 15218658), (216216, 15039032), (219072, 14842971), (220948, 14716944), (222984, 14582568), (225918, 14393184), (228228, 14247504), (228852, 14208656), (229446, 14171872), (229824, 14148563), (237328, 13701204), (238469, 13635648), (240372, 13527696), (241566, 13460832), (242193, 13425984), (246456, 13193752), (247104, 13159153), (248976, 13060212), (252512, 12877326), (253726, 12815712), (258192, 12594036), (260148, 12499344), (260403, 12487104), (260832, 12466566), (262224, 12400388), (266994, 12178848), (271936, 11957517), (272536, 11931192), (276792, 11747736), (279708, 11625264), (280434, 11595168), (280896, 11576097), (281664, 11544533), (281827, 11537856), (284076, 11446512), (288288, 11279274), (293436, 11081392), (296823, 10954944), (297312, 10936926), (299858, 10844064), (301224, 10794888), (304304, 10685628), (305136, 10656492), (305928, 10628904), (306603, 10605504), (311391, 10442432), (316008, 10289864), (320496, 10145772), (322088, 10095624), (322924, 10069488), (326326, 9964512), (328608, 9895314), (331422, 9811296), (331968, 9795159), (334476, 9721712), (338877, 9595456), (342342, 9498336), (344256, 9445527), (346864, 9374508), (347204, 9365328), (349632, 9300291), (355992, 9134136), (360558, 9018464), (361152, 9003631), (362349, 8973888), (369056, 8810802), (372944, 8718948), (373464, 8706808), (373912, 8696376), (378768, 8584884), (380589, 8543808), (387288, 8396024), (390222, 8332896), (391248, 8311044), (395764, 8216208), (400491, 8119232), (401632, 8096166), (406848, 7992369), (407904, 7971678), (408804, 7954128), (415188, 7831824), (419562, 7750176), (420651, 7730112), (421344, 7717398), (426114, 7631008), (426816, 7618457), (427328, 7609329), (432432, 7519516), (441896, 7358472), (442871, 7342272), (445968, 7291284), (449787, 7229376), (451836, 7196592), (456456, 7123752), (457704, 7104328), (458892, 7085936), (474656, 6850602), (476938, 6817824), (480744, 6763848), (483132, 6730416), (484386, 6712992), (489489, 6643008), (492912, 6596876), (497133, 6540864), (497952, 6530106), (505024, 6438663), (507452, 6407856), (513513, 6332224), (516384, 6297018), (520296, 6249672), (520806, 6243552), (521664, 6233283), (524448, 6200194), (533988, 6089424), (545072, 5965596), (553584, 5873868), (559416, 5812632), (560868, 5797584), (563654, 5768928), (568152, 5723256), (576576, 5639637), (585333, 5555264), (586872, 5540696), (593646, 5477472), (594624, 5468463), (599716, 5422032), (602448, 5397444), (607607, 5351616), (608608, 5342814), (610272, 5328246), (611856, 5314452), (613206, 5302752), (622782, 5221216), (629343, 5166784), (632016, 5144932), (640992, 5072886), (644176, 5047812), (645848, 5034744), (652652, 4982256), (657216, 4947657), (662844, 4905648), (668952, 4860856), (677754, 4797728), (684684, 4749168), (692587, 4694976), (693728, 4687254), (694408, 4682664), (711984, 4567068), (715407, 4545216), (721116, 4509232), (724698, 4486944), (726579, 4475328), (738112, 4405401), (745888, 4359474), (746928, 4353404), (747824, 4348188), (757536, 4292442), (761178, 4271904), (774576, 4198012), (780444, 4166448), (781209, 4162368), (782496, 4155522), (791528, 4108104), (800982, 4059616), (803264, 4048083), (815808, 3985839), (817608, 3977064), (830376, 3915912), (839124, 3875088), (841302, 3865056), (842688, 3858699), (845481, 3845952), (852228, 3815504), (864864, 3759758), (883792, 3679236), (885742, 3671136), (888041, 3661632), (890469, 3651648), (891936, 3645642), (899574, 3614688), (903672, 3598296), (912912, 3561876), (915408, 3552164), (917784, 3542968), (919809, 3535168), (949312, 3425301), (953876, 3408912), (961488, 3381924), (966264, 3365208), (968772, 3356496), (978978, 3321504), (985824, 3298438), (994266, 3270432), (995904, 3265053), (1014904, 3203928), (1027026, 3166112), (1032768, 3148509), (1040592, 3124836), (1041612, 3121776), (1048896, 3100097), (1049503, 3098304), (1067976, 3044712), (1087047, 2991296), (1088351, 2987712), (1090144, 2982798), (1107168, 2936934), (1118832, 2906316), (1121736, 2898792), (1127308, 2884464), (1136304, 2861628), (1141767, 2847936), (1170666, 2777632), (1173744, 2770348), (1187292, 2738736), (1199432, 2711016), (1204896, 2698722), (1215214, 2675808), (1217216, 2671407), (1220544, 2664123), (1223712, 2657226), (1226412, 2651376), (1245564, 2610608), (1258686, 2583392), (1261953, 2576704), (1264032, 2572466), (1281984, 2536443), (1286233, 2528064), (1288352, 2523906), (1291696, 2517372), (1305304, 2491128), (1325688, 2452824), (1328613, 2447424), (1337904, 2430428), (1349361, 2409792), (1355508, 2398864), (1369368, 2374584), (1385174, 2347488), (1387456, 2343627), (1388816, 2341332), (1423968, 2283534), (1430814, 2272608), (1442232, 2254616), (1449396, 2243472), (1453158, 2237664), (1468467, 2214336), (1491399, 2180288), (1491776, 2179737), (1493856, 2176702), (1495648, 2174094), (1515072, 2146221), (1522356, 2135952), (1549152, 2099006), (1560888, 2083224), (1562418, 2081184), (1564992, 2077761), (1583056, 2054052), (1601964, 2029808), (1635216, 1988532), (1649219, 1971648), (1660752, 1957956), (1678248, 1937544), (1682604, 1932528), (1690962, 1922976), (1704456, 1907752), (1729728, 1879879), (1767584, 1839618), (1771484, 1835568), (1776082, 1830816), (1780938, 1825824), (1783872, 1822821), (1799148, 1807344)]