2777111191008

素因数分解:

$2^5\times 3^2\times 7^2\times {\mathrm{11}}^1\times {\mathrm{17}}^1\times {\mathrm{31}}^1\times {\mathrm{83}}^1\times {\mathrm{409}}^1$

素因数の和:581

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 17, 18, 21, 22, 24, 28, 31, 32, 33, 34, 36, 42, 44, 48, 49, 51, 56, 62, 63, 66, 68, 72, 77, 83, 84, 88, 93, 96, 98, 99, 102, 112, 119, 124, 126, 132, 136, 144, 147, 153, 154, 166, 168, 176, 186, 187, 196, 198, 204, 217, 224, 231, 238, 248, 249, 252, 264, 272, 279, 288, 294, 306, 308, 332, 336, 341, 352, 357, 372, 374, 392, 396, 408, 409, 434, 441, 462, 476, 496, 498, 504, 527, 528, 539, 544, 558, 561, 581, 588, 612, 616, 651, 664, 672, 682, 693, 714, 744, 747, 748, 784, 792, 816, 818, 833, 868, 882, 913, 924, 952, 992, 996, 1008, 1023, 1054, 1056, 1071, 1078, 1116, 1122, 1162, 1176, 1224, 1227, 1232, 1302, 1309, 1328, 1364, 1386, 1411, 1428, 1488, 1494, 1496, 1519, 1568, 1581, 1584, 1617, 1632, 1636, 1666, 1683, 1736, 1743, 1764, 1826, 1848, 1904, 1953, 1992, 2016, 2046, 2108, 2142, 2156, 2232, 2244, 2324, 2352, 2387, 2448, 2454, 2464, 2499, 2573, 2604, 2618, 2656, 2728, 2739, 2772, 2822, 2856, 2863, 2976, 2988, 2992, 3038, 3069, 3162, 3168, 3234, 3272, 3332, 3366, 3472, 3486, 3528, 3652, 3681, 3689, 3696, 3808, 3906, 3927, 3984, 4067, 4092, 4216, 4233, 4284, 4312, 4464, 4488, 4499, 4557, 4648, 4704, 4743, 4774, 4851, 4896, 4908, 4998, 5146, 5208, 5229, 5236, 5456, 5478, 5544, 5644, 5712, 5726, 5797, 5976, 5984, 6076, 6138, 6324, 6391, 6468, 6544, 6664, 6732, 6944, 6953, 6972, 7056, 7161, 7304, 7362, 7378, 7392, 7497, 7719, 7812, 7854, 7968, 8134, 8184, 8217, 8432, 8466, 8568, 8589, 8624, 8928, 8976, 8998, 9114, 9163, 9296, 9486, 9548, 9702, 9816, 9877, 9996, 10292, 10416, 10458, 10472, 10912, 10956, 11067, 11088, 11288, 11424, 11452, 11594, 11781, 11952, 12152, 12201, 12276, 12648, 12679, 12699, 12782, 12936, 13088, 13328, 13464, 13497, 13671, 13906, 13944, 14112, 14322, 14608, 14724, 14756, 14994, 15438, 15521, 15624, 15708, 16268, 16368, 16434, 16709, 16864, 16932, 17136, 17178, 17248, 17391, 17952, 17996, 18011, 18228, 18326, 18592, 18972, 19096, 19173, 19404, 19632, 19754, 19992, 20041, 20584, 20832, 20859, 20916, 20944, 21483, 21912, 22134, 22176, 22576, 22904, 23157, 23188, 23562, 23904, 24304, 24402, 24552, 25296, 25358, 25398, 25564, 25767, 25823, 25872, 26656, 26928, 26994, 27342, 27489, 27812, 27888, 28303, 28644, 29216, 29448, 29512, 29631, 29988, 30876, 31042, 31248, 31416, 31493, 32536, 32736, 32868, 33201, 33418, 33864, 33947, 34272, 34356, 34782, 35992, 36022, 36456, 36603, 36652, 37944, 38037, 38192, 38346, 38808, 39264, 39508, 39984, 40082, 40491, 40579, 41168, 41718, 41832, 41888, 42966, 43741, 43824, 44268, 44737, 45152, 45808, 46314, 46376, 46563, 47124, 48608, 48671, 48804, 49104, 50127, 50592, 50716, 50796, 51128, 51534, 51646, 51744, 52173, 53856, 53988, 54033, 54684, 54978, 55624, 55776, 56606, 57288, 57519, 58896, 59024, 59262, 59976, 60123, 61752, 62084, 62496, 62577, 62832, 62986, 65072, 65736, 66402, 66836, 67728, 67894, 68712, 69139, 69564, 71984, 72044, 72912, 73206, 73304, 75888, 76074, 76384, 76483, 76692, 77469, 77616, 79016, 79968, 80164, 80982, 81158, 82336, 82467, 83436, 83664, 84909, 85932, 87482, 87648, 88536, 88753, 88893, 89474, 91616, 92628, 92752, 93126, 94248, 94479, 97342, 97608, 98208, 100254, 101432, 101592, 101841, 102256, 103068, 103292, 104346, 107976, 108066, 108647, 109368, 109956, 111248, 113212, 114111, 114576, 115038, 117792, 118048, 118524, 119952, 120246, 121737, 123504, 124168, 125154, 125664, 125972, 126077, 130144, 131223, 131472, 132804, 133672, 134211, 135456, 135788, 137424, 138278, 139128, 139469, 139689, 143968, 144088, 145824, 146013, 146412, 146608, 150381, 151776, 152148, 152966, 153384, 154938, 155232, 158032, 160328, 161964, 162099, 162316, 164934, 166872, 167328, 169818, 171864, 174964, 177072, 177506, 177786, 178948, 180369, 185256, 185504, 186252, 188496, 188958, 194684, 195216, 198121, 200508, 202864, 203184, 203682, 204512, 206136, 206584, 207417, 208692, 215543, 215952, 216132, 217294, 218736, 219912, 220451, 222496, 226424, 228222, 229152, 229449, 230076, 232407, 237048, 237629, 239904, 240492, 243474, 247008, 248336, 250308, 251944, 252154, 254727, 262446, 262944, 265608, 266259, 267344, 268422, 271576, 274848, 276556, 278256, 278938, 279378, 283437, 284053, 288176, 292026, 292824, 293216, 300762, 304296, 305523, 305932, 306187, 306768, 309876, 316064, 320656, 323928, 324198, 324632, 325941, 329868, 333744, 339636, 340697, 343728, 349928, 354144, 355012, 355572, 357896, 360738, 365211, 370512, 372504, 373417, 376992, 377916, 378231, 389368, 390432, 393669, 396242, 401016, 402633, 405728, 406368, 407364, 412272, 413168, 414834, 417384, 418407, 431086, 431904, 432264, 434588, 437472, 438039, 439824, 440902, 452848, 456444, 458898, 460152, 464814, 474096, 475258, 480984, 481151, 486948, 496672, 500616, 503888, 504308, 509454, 524892, 531216, 532518, 534688, 535381, 536844, 543152, 553112, 556512, 557876, 558756, 566874, 568106, 576352, 577099, 584052, 585648, 594363, 601524, 608592, 611046, 611864, 612374, 613536, 619752, 621271, 622251, 641312, 646629, 647856, 648396, 649264, 651882, 659736, 661353, 667488, 679272, 681394, 687456, 688347, 699856, 710024, 711144, 712887, 715792, 721476, 730422, 741024, 745008, 746834, 755832, 756462, 760529, 778736, 787338, 792484, 798777, 802032, 805266, 814728, 824544, 826336, 829668, 834768, 836814, 852159, 862172, 864528, 869176, 876078, 879648, 881804, 905696, 912888, 917796, 918561, 920304, 929628, 948192, 950516, 961968, 962302, 973896, 976283, 977823, 1001232, 1007776, 1008616, 1018908, 1022091, 1049784, 1052357, 1062432, 1065036, 1070762, 1073688, 1086304, 1106224, 1115752, 1117512, 1120251, 1133748, 1134693, 1136212, 1154198, 1168104, 1171296, 1188726, 1203048, 1217184, 1222092, 1223728, 1224748, 1239504, 1242542, 1244502, 1255221, 1293258, 1295712, 1296792, 1298528, 1303764, 1319472, 1322706, 1358544, 1362788, 1376694, 1386847, 1399712, 1420048, 1422288, 1425774, 1431584, 1442952, 1443453, 1460844, 1490016, 1493668, 1508801, 1511664, 1512924, 1521058, 1557472, 1574676, 1584968, 1597554, 1604064, 1606143, 1610532, 1629456, 1659336, 1663403, 1669536, 1673628, 1704318, 1724344, 1729056, 1731297, 1738352, 1752156, 1763608, 1783089, 1825776, 1835592, 1837122, 1840608, 1859256, 1863813, 1901032, 1923936, 1924604, 1939887, 1947792, 1952566, 1955646, 1984059, 2002464, 2017232, 2037816, 2044182, 2099568, 2104714, 2130072, 2138661, 2141524, 2143309, 2147376, 2212448, 2231504, 2235024, 2240502, 2267496, 2269386, 2272424, 2281587, 2308396, 2336208, 2370973, 2377452, 2406096, 2444184, 2447456, 2449496, 2479008, 2485084, 2489004, 2510442, 2556477, 2586516, 2593584, 2607528, 2613919, 2638944, 2645412, 2717088, 2725576, 2753388, 2755683, 2773694, 2840096, 2844576, 2851548, 2885904, 2886906, 2921688, 2928849, 2987336, 3017602, 3023328, 3025848, 3042116, 3066273, 3149352, 3157071, 3169936, 3195108, 3212286, 3221064, 3258912, 3318672, 3326806, 3347256, 3360753, 3368057, 3408636, 3448688, 3462594, 3476704, 3504312, 3527216, 3566178, 3651552, 3671184, 3674244, 3718512, 3727626, 3747667, 3802064, 3849208, 3879774, 3895584, 3905132, 3911292, 3968118, 4034464, 4039693, 4075632, 4088364, 4160541, 4199136, 4209428, 4260144, 4277322, 4283048, 4286618, 4294752, 4330359, 4463008, 4470048, 4481004, 4526403, 4534992, 4538772, 4544848, 4563174, 4616792, 4672416, 4741946, 4754904, 4812192, 4818429, 4888368, 4898992, 4970168, 4978008, 4990209, 5020884, 5112954, 5173032, 5187168, 5193891, 5215056, 5227838, 5290824, 5451152, 5506776, 5511366, 5547388, 5591439, 5703096, 5771808, 5773812, 5843376, 5857698, 5974672, 6035204, 6051696, 6084232, 6132546, 6298704, 6314142, 6339872, 6348089, 6390216, 6424572, 6429927, 6442128, 6637344, 6653612, 6694512, 6721506, 6736114, 6817272, 6833981, 6844761, 6897376, 6925188, 7008624, 7054432, 7112919, 7132356, 7342368, 7348488, 7366499, 7437024, 7455252, 7495334, 7604128, 7698416, 7759548, 7810264, 7822584, 7841757, 7936236, 8079386, 8151264, 8176728, 8321082, 8418856, 8520288, 8554644, 8566096, 8573236, 8660718, 8786547, 8962008, 9052806, 9069984, 9077544, 9089696, 9126348, 9233584, 9471213, 9483892, 9509808, 9636858, 9776736, 9797984, 9940336, 9956016, 9980418, 10041768, 10104171, 10225908, 10346064, 10387782, 10430112, 10455676, 10561607, 10581648, 10902304, 11013552, 11022732, 11094776, 11182878, 11243001, 11406192, 11547624, 11575927, 11686752, 11715396, 11949344, 12070408, 12103392, 12119079, 12168464, 12265092, 12481623, 12597408, 12628284, 12696178, 12780432, 12849144, 12859854, 12884256, 13307224, 13389024, 13443012, 13472228, 13579209, 13634544, 13667962, 13689522, 13850376, 14017248, 14225838, 14264712, 14696976, 14732998, 14910504, 14970627, 14990668, 15396832, 15519096, 15620528, 15645168, 15683514, 15872472, 16158772, 16353456, 16596811, 16642164, 16837712, 17109288, 17132192, 17146472, 17321436, 17573094, 17890069, 17924016, 18105612, 18155088, 18252696, 18297433, 18467168, 18942426, 18967784, 19019616, 19044267, 19273716, 19289781, 19880672, 19912032, 19960836, 20083536, 20208342, 20451816, 20501943, 20692128, 20775564, 20911352, 21123214, 21163296, 21338757, 22027104, 22045464, 22099497, 22189552, 22365756, 22486002, 22812384, 23095248, 23151854, 23430792, 23525271, 23576399, 24140816, 24238158, 24336928, 24530184, 24963246, 25256568, 25392356, 25560864, 25698288, 25719708, 26614448, 26886024, 26944456, 27158418, 27269088, 27335924, 27379044, 27700752, 28277851, 28451676, 28529424, 29393952, 29465996, 29821008, 29941254, 29981336, 30312513, 31038192, 31241056, 31290336, 31367028, 31684821, 31744944, 32317544, 32706912, 33193622, 33284328, 33675424, 33729003, 34218576, 34292944, 34642872, 34727781, 35146188, 35780138, 35848032, 36211224, 36310176, 36357237, 36505392, 36594866, 37884852, 37935568, 38088534, 38547432, 38579562, 39921672, 40167072, 40416684, 40903632, 41003886, 41551128, 41822704, 42246428, 42677514, 44090928, 44198994, 44379104, 44436623, 44731512, 44972004, 46190496, 46303708, 46861584, 47050542, 47152798, 48281632, 48476316, 49060368, 49790433, 49926492, 50513136, 50784712, 51396576, 51439416, 51565493, 53228896, 53670207, 53772048, 53888912, 54316836, 54671848, 54758088, 54892299, 55401504, 56555702, 56903352, 57058848, 57132801, 58931992, 59642016, 59882508, 59962672, 60625026, 61505829, 62076384, 62734056, 63369642, 63489888, 64635088, 66298491, 66387244, 66568656, 67458006, 68437152, 68585888, 69285744, 69455562, 70292376, 70729197, 71560276, 72422448, 72714474, 73010784, 73189732, 75769704, 75871136, 76177068, 77094864, 77159124, 79843344, 80833368, 81031489, 81807264, 82007772, 83102256, 83645408, 84492856, 84833553, 85355028, 88181856, 88397988, 88873246, 89463024, 89944008, 92607416, 93723168, 94101084, 94305596, 95054463, 96952632, 98120736, 99580866, 99852984, 101026272, 101569424, 102878832, 103130986, 104183343, 107340414, 107544096, 107777824, 108633672, 109343696, 109516176, 109784598, 113111404, 113806704, 114265602, 116177677, 117863984, 119765016, 119925344, 121250052, 123011658, 125230483, 125468112, 126739284, 129270176, 132596982, 132774488, 133137312, 133309869, 134916012, 138571488, 138911124, 140584752, 141458394, 143120552, 144844896, 145428948, 146379464, 149371299, 151539408, 152354136, 154189728, 154318248, 154696479, 159686688, 161010621, 161666736, 162062978, 164015544, 164676897, 166204512, 168985712, 169667106, 170710056, 176795976, 177746492, 178926048, 179888016, 185214832, 188202168, 188611192, 190108926, 193905264, 196790759, 199161732, 199705968, 203138848, 205757664, 206261972, 208366686, 212187591, 214680828, 217267344, 218687392, 219032352, 219569196, 226222808, 227613408, 228531204, 232355354, 235727968, 239530032, 242500104, 243094467, 246023316, 250460966, 250936224, 253478568, 254500659, 265193964, 265548976, 266619738, 269832024, 277822248, 281169504, 282916788, 286241104, 290857896, 292758928, 298742598, 303078816, 304708272, 308636496, 309392958, 311056361, 322021242, 323333472, 324125956, 328031088, 329353794, 337971424, 339334212, 341420112, 348533031, 353591952, 355492984, 359776032, 370429664, 375691449, 376404336, 377222384, 380217852, 387810528, 393581518, 398323464, 399411936, 399929607, 412523944, 416733372, 424375182, 429361656, 434534688, 439138392, 452445616, 457062408, 464089437, 464710708, 479060064, 485000208, 486188934, 492046632, 500921932, 506957136, 509001318, 530387928, 531097952, 533239476, 539664048, 555644496, 565833576, 567220423, 572482208, 581715792, 585517856, 590372277, 597485196, 609416544, 617272992, 618785916, 622112722, 644042484, 648251912, 656062176, 658707588, 678668424, 682840224, 697066062, 707183904, 710985968, 729283401, 751382898, 752808672, 754444768, 760435704, 787163036, 796646928, 799859214, 825047888, 833466744, 848750364, 858723312, 876613381, 878276784, 904891232, 914124816, 928178874, 929421416, 933169083, 970000416, 972377868, 984093264, 1001843864, 1013914272, 1018002636, 1045599093, 1060775856, 1066478952, 1079328096, 1111288992, 1127074347, 1131667152, 1134440846, 1163431584, 1180744554, 1194970392, 1237571832, 1244225444, 1288084968, 1296503824, 1317415176, 1357336848, 1377535313, 1394132124, 1421971936, 1458566802, 1502765796, 1520871408, 1574326072, 1593293856, 1599718428, 1650095776, 1666933488, 1697500728, 1701661269, 1717446624, 1753226762, 1756553568, 1771116831, 1828249632, 1856357748, 1858842832, 1866338166, 1944755736, 1968186528, 2003687728, 2036005272, 2091198186, 2121551712, 2132957904, 2254148694, 2263334304, 2268881692, 2361489108, 2389940784, 2475143664, 2488450888, 2576169936, 2593007648, 2629840143, 2634830352, 2714673696, 2755070626, 2788264248, 2799507249, 2917133604, 3005531592, 3041742816, 3148652144, 3199436856, 3333866976, 3395001456, 3403322538, 3506453524, 3542233662, 3712715496, 3717685664, 3732676332, 3889511472, 4007375456, 4072010544, 4132605939, 4182396372, 4265915808, 4508297388, 4537763384, 4722978216, 4779881568, 4950287328, 4976901776, 5104983807, 5152339872, 5259680286, 5269660704, 5510141252, 5576528496, 5599014498, 5834267208, 6011063184, 6297304288, 6398873712, 6790002912, 6806645076, 7012907048, 7084467324, 7425430992, 7465352664, 7779022944, 7889520429, 8144021088, 8265211878, 8364792744, 9016594776, 9075526768, 9445956432, 9642747191, 9953803552, 10209967614, 10519360572, 11020282504, 11153056992, 11198028996, 11668534416, 12022126368, 12397817817, 12797747424, 13613290152, 14025814096, 14168934648, 14850861984, 14930705328, 15779040858, 16530423756, 16729585488, 18033189552, 18151053536, 18891912864, 19285494382, 20419935228, 21038721144, 22040565008, 22396057992, 23337068832, 24795635634, 27226580304, 28051628192, 28337869296, 28928241573, 29861410656, 31558081716, 33060847512, 33459170976, 36066379104, 38570988764, 40839870456, 42077442288, 44081130016, 44792115984, 49591271268, 54453160608, 56675738592, 57856483146, 63116163432, 66121695024, 77141977528, 81679740912, 84154884576, 86784724719, 89584231968, 99182542536, 115712966292, 126232326864, 132243390048, 154283955056, 163359481824, 173569449438, 198365085072, 231425932584, 252464653728, 308567910112, 347138898876, 396730170144, 462851865168, 694277797752, 925703730336, 1388555595504, 2777111191008]

約数ペア:

[(1, 2777111191008), (2, 1388555595504), (3, 925703730336), (4, 694277797752), (6, 462851865168), (7, 396730170144), (8, 347138898876), (9, 308567910112), (11, 252464653728), (12, 231425932584), (14, 198365085072), (16, 173569449438), (17, 163359481824), (18, 154283955056), (21, 132243390048), (22, 126232326864), (24, 115712966292), (28, 99182542536), (31, 89584231968), (32, 86784724719), (33, 84154884576), (34, 81679740912), (36, 77141977528), (42, 66121695024), (44, 63116163432), (48, 57856483146), (49, 56675738592), (51, 54453160608), (56, 49591271268), (62, 44792115984), (63, 44081130016), (66, 42077442288), (68, 40839870456), (72, 38570988764), (77, 36066379104), (83, 33459170976), (84, 33060847512), (88, 31558081716), (93, 29861410656), (96, 28928241573), (98, 28337869296), (99, 28051628192), (102, 27226580304), (112, 24795635634), (119, 23337068832), (124, 22396057992), (126, 22040565008), (132, 21038721144), (136, 20419935228), (144, 19285494382), (147, 18891912864), (153, 18151053536), (154, 18033189552), (166, 16729585488), (168, 16530423756), (176, 15779040858), (186, 14930705328), (187, 14850861984), (196, 14168934648), (198, 14025814096), (204, 13613290152), (217, 12797747424), (224, 12397817817), (231, 12022126368), (238, 11668534416), (248, 11198028996), (249, 11153056992), (252, 11020282504), (264, 10519360572), (272, 10209967614), (279, 9953803552), (288, 9642747191), (294, 9445956432), (306, 9075526768), (308, 9016594776), (332, 8364792744), (336, 8265211878), (341, 8144021088), (352, 7889520429), (357, 7779022944), (372, 7465352664), (374, 7425430992), (392, 7084467324), (396, 7012907048), (408, 6806645076), (409, 6790002912), (434, 6398873712), (441, 6297304288), (462, 6011063184), (476, 5834267208), (496, 5599014498), (498, 5576528496), (504, 5510141252), (527, 5269660704), (528, 5259680286), (539, 5152339872), (544, 5104983807), (558, 4976901776), (561, 4950287328), (581, 4779881568), (588, 4722978216), (612, 4537763384), (616, 4508297388), (651, 4265915808), (664, 4182396372), (672, 4132605939), (682, 4072010544), (693, 4007375456), (714, 3889511472), (744, 3732676332), (747, 3717685664), (748, 3712715496), (784, 3542233662), (792, 3506453524), (816, 3403322538), (818, 3395001456), (833, 3333866976), (868, 3199436856), (882, 3148652144), (913, 3041742816), (924, 3005531592), (952, 2917133604), (992, 2799507249), (996, 2788264248), (1008, 2755070626), (1023, 2714673696), (1054, 2634830352), (1056, 2629840143), (1071, 2593007648), (1078, 2576169936), (1116, 2488450888), (1122, 2475143664), (1162, 2389940784), (1176, 2361489108), (1224, 2268881692), (1227, 2263334304), (1232, 2254148694), (1302, 2132957904), (1309, 2121551712), (1328, 2091198186), (1364, 2036005272), (1386, 2003687728), (1411, 1968186528), (1428, 1944755736), (1488, 1866338166), (1494, 1858842832), (1496, 1856357748), (1519, 1828249632), (1568, 1771116831), (1581, 1756553568), (1584, 1753226762), (1617, 1717446624), (1632, 1701661269), (1636, 1697500728), (1666, 1666933488), (1683, 1650095776), (1736, 1599718428), (1743, 1593293856), (1764, 1574326072), (1826, 1520871408), (1848, 1502765796), (1904, 1458566802), (1953, 1421971936), (1992, 1394132124), (2016, 1377535313), (2046, 1357336848), (2108, 1317415176), (2142, 1296503824), (2156, 1288084968), (2232, 1244225444), (2244, 1237571832), (2324, 1194970392), (2352, 1180744554), (2387, 1163431584), (2448, 1134440846), (2454, 1131667152), (2464, 1127074347), (2499, 1111288992), (2573, 1079328096), (2604, 1066478952), (2618, 1060775856), (2656, 1045599093), (2728, 1018002636), (2739, 1013914272), (2772, 1001843864), (2822, 984093264), (2856, 972377868), (2863, 970000416), (2976, 933169083), (2988, 929421416), (2992, 928178874), (3038, 914124816), (3069, 904891232), (3162, 878276784), (3168, 876613381), (3234, 858723312), (3272, 848750364), (3332, 833466744), (3366, 825047888), (3472, 799859214), (3486, 796646928), (3528, 787163036), (3652, 760435704), (3681, 754444768), (3689, 752808672), (3696, 751382898), (3808, 729283401), (3906, 710985968), (3927, 707183904), (3984, 697066062), (4067, 682840224), (4092, 678668424), (4216, 658707588), (4233, 656062176), (4284, 648251912), (4312, 644042484), (4464, 622112722), (4488, 618785916), (4499, 617272992), (4557, 609416544), (4648, 597485196), (4704, 590372277), (4743, 585517856), (4774, 581715792), (4851, 572482208), (4896, 567220423), (4908, 565833576), (4998, 555644496), (5146, 539664048), (5208, 533239476), (5229, 531097952), (5236, 530387928), (5456, 509001318), (5478, 506957136), (5544, 500921932), (5644, 492046632), (5712, 486188934), (5726, 485000208), (5797, 479060064), (5976, 464710708), (5984, 464089437), (6076, 457062408), (6138, 452445616), (6324, 439138392), (6391, 434534688), (6468, 429361656), (6544, 424375182), (6664, 416733372), (6732, 412523944), (6944, 399929607), (6953, 399411936), (6972, 398323464), (7056, 393581518), (7161, 387810528), (7304, 380217852), (7362, 377222384), (7378, 376404336), (7392, 375691449), (7497, 370429664), (7719, 359776032), (7812, 355492984), (7854, 353591952), (7968, 348533031), (8134, 341420112), (8184, 339334212), (8217, 337971424), (8432, 329353794), (8466, 328031088), (8568, 324125956), (8589, 323333472), (8624, 322021242), (8928, 311056361), (8976, 309392958), (8998, 308636496), (9114, 304708272), (9163, 303078816), (9296, 298742598), (9486, 292758928), (9548, 290857896), (9702, 286241104), (9816, 282916788), (9877, 281169504), (9996, 277822248), (10292, 269832024), (10416, 266619738), (10458, 265548976), (10472, 265193964), (10912, 254500659), (10956, 253478568), (11067, 250936224), (11088, 250460966), (11288, 246023316), (11424, 243094467), (11452, 242500104), (11594, 239530032), (11781, 235727968), (11952, 232355354), (12152, 228531204), (12201, 227613408), (12276, 226222808), (12648, 219569196), (12679, 219032352), (12699, 218687392), (12782, 217267344), (12936, 214680828), (13088, 212187591), (13328, 208366686), (13464, 206261972), (13497, 205757664), (13671, 203138848), (13906, 199705968), (13944, 199161732), (14112, 196790759), (14322, 193905264), (14608, 190108926), (14724, 188611192), (14756, 188202168), (14994, 185214832), (15438, 179888016), (15521, 178926048), (15624, 177746492), (15708, 176795976), (16268, 170710056), (16368, 169667106), (16434, 168985712), (16709, 166204512), (16864, 164676897), (16932, 164015544), (17136, 162062978), (17178, 161666736), (17248, 161010621), (17391, 159686688), (17952, 154696479), (17996, 154318248), (18011, 154189728), (18228, 152354136), (18326, 151539408), (18592, 149371299), (18972, 146379464), (19096, 145428948), (19173, 144844896), (19404, 143120552), (19632, 141458394), (19754, 140584752), (19992, 138911124), (20041, 138571488), (20584, 134916012), (20832, 133309869), (20859, 133137312), (20916, 132774488), (20944, 132596982), (21483, 129270176), (21912, 126739284), (22134, 125468112), (22176, 125230483), (22576, 123011658), (22904, 121250052), (23157, 119925344), (23188, 119765016), (23562, 117863984), (23904, 116177677), (24304, 114265602), (24402, 113806704), (24552, 113111404), (25296, 109784598), (25358, 109516176), (25398, 109343696), (25564, 108633672), (25767, 107777824), (25823, 107544096), (25872, 107340414), (26656, 104183343), (26928, 103130986), (26994, 102878832), (27342, 101569424), (27489, 101026272), (27812, 99852984), (27888, 99580866), (28303, 98120736), (28644, 96952632), (29216, 95054463), (29448, 94305596), (29512, 94101084), (29631, 93723168), (29988, 92607416), (30876, 89944008), (31042, 89463024), (31248, 88873246), (31416, 88397988), (31493, 88181856), (32536, 85355028), (32736, 84833553), (32868, 84492856), (33201, 83645408), (33418, 83102256), (33864, 82007772), (33947, 81807264), (34272, 81031489), (34356, 80833368), (34782, 79843344), (35992, 77159124), (36022, 77094864), (36456, 76177068), (36603, 75871136), (36652, 75769704), (37944, 73189732), (38037, 73010784), (38192, 72714474), (38346, 72422448), (38808, 71560276), (39264, 70729197), (39508, 70292376), (39984, 69455562), (40082, 69285744), (40491, 68585888), (40579, 68437152), (41168, 67458006), (41718, 66568656), (41832, 66387244), (41888, 66298491), (42966, 64635088), (43741, 63489888), (43824, 63369642), (44268, 62734056), (44737, 62076384), (45152, 61505829), (45808, 60625026), (46314, 59962672), (46376, 59882508), (46563, 59642016), (47124, 58931992), (48608, 57132801), (48671, 57058848), (48804, 56903352), (49104, 56555702), (50127, 55401504), (50592, 54892299), (50716, 54758088), (50796, 54671848), (51128, 54316836), (51534, 53888912), (51646, 53772048), (51744, 53670207), (52173, 53228896), (53856, 51565493), (53988, 51439416), (54033, 51396576), (54684, 50784712), (54978, 50513136), (55624, 49926492), (55776, 49790433), (56606, 49060368), (57288, 48476316), (57519, 48281632), (58896, 47152798), (59024, 47050542), (59262, 46861584), (59976, 46303708), (60123, 46190496), (61752, 44972004), (62084, 44731512), (62496, 44436623), (62577, 44379104), (62832, 44198994), (62986, 44090928), (65072, 42677514), (65736, 42246428), (66402, 41822704), (66836, 41551128), (67728, 41003886), (67894, 40903632), (68712, 40416684), (69139, 40167072), (69564, 39921672), (71984, 38579562), (72044, 38547432), (72912, 38088534), (73206, 37935568), (73304, 37884852), (75888, 36594866), (76074, 36505392), (76384, 36357237), (76483, 36310176), (76692, 36211224), (77469, 35848032), (77616, 35780138), (79016, 35146188), (79968, 34727781), (80164, 34642872), (80982, 34292944), (81158, 34218576), (82336, 33729003), (82467, 33675424), (83436, 33284328), (83664, 33193622), (84909, 32706912), (85932, 32317544), (87482, 31744944), (87648, 31684821), (88536, 31367028), (88753, 31290336), (88893, 31241056), (89474, 31038192), (91616, 30312513), (92628, 29981336), (92752, 29941254), (93126, 29821008), (94248, 29465996), (94479, 29393952), (97342, 28529424), (97608, 28451676), (98208, 28277851), (100254, 27700752), (101432, 27379044), (101592, 27335924), (101841, 27269088), (102256, 27158418), (103068, 26944456), (103292, 26886024), (104346, 26614448), (107976, 25719708), (108066, 25698288), (108647, 25560864), (109368, 25392356), (109956, 25256568), (111248, 24963246), (113212, 24530184), (114111, 24336928), (114576, 24238158), (115038, 24140816), (117792, 23576399), (118048, 23525271), (118524, 23430792), (119952, 23151854), (120246, 23095248), (121737, 22812384), (123504, 22486002), (124168, 22365756), (125154, 22189552), (125664, 22099497), (125972, 22045464), (126077, 22027104), (130144, 21338757), (131223, 21163296), (131472, 21123214), (132804, 20911352), (133672, 20775564), (134211, 20692128), (135456, 20501943), (135788, 20451816), (137424, 20208342), (138278, 20083536), (139128, 19960836), (139469, 19912032), (139689, 19880672), (143968, 19289781), (144088, 19273716), (145824, 19044267), (146013, 19019616), (146412, 18967784), (146608, 18942426), (150381, 18467168), (151776, 18297433), (152148, 18252696), (152966, 18155088), (153384, 18105612), (154938, 17924016), (155232, 17890069), (158032, 17573094), (160328, 17321436), (161964, 17146472), (162099, 17132192), (162316, 17109288), (164934, 16837712), (166872, 16642164), (167328, 16596811), (169818, 16353456), (171864, 16158772), (174964, 15872472), (177072, 15683514), (177506, 15645168), (177786, 15620528), (178948, 15519096), (180369, 15396832), (185256, 14990668), (185504, 14970627), (186252, 14910504), (188496, 14732998), (188958, 14696976), (194684, 14264712), (195216, 14225838), (198121, 14017248), (200508, 13850376), (202864, 13689522), (203184, 13667962), (203682, 13634544), (204512, 13579209), (206136, 13472228), (206584, 13443012), (207417, 13389024), (208692, 13307224), (215543, 12884256), (215952, 12859854), (216132, 12849144), (217294, 12780432), (218736, 12696178), (219912, 12628284), (220451, 12597408), (222496, 12481623), (226424, 12265092), (228222, 12168464), (229152, 12119079), (229449, 12103392), (230076, 12070408), (232407, 11949344), (237048, 11715396), (237629, 11686752), (239904, 11575927), (240492, 11547624), (243474, 11406192), (247008, 11243001), (248336, 11182878), (250308, 11094776), (251944, 11022732), (252154, 11013552), (254727, 10902304), (262446, 10581648), (262944, 10561607), (265608, 10455676), (266259, 10430112), (267344, 10387782), (268422, 10346064), (271576, 10225908), (274848, 10104171), (276556, 10041768), (278256, 9980418), (278938, 9956016), (279378, 9940336), (283437, 9797984), (284053, 9776736), (288176, 9636858), (292026, 9509808), (292824, 9483892), (293216, 9471213), (300762, 9233584), (304296, 9126348), (305523, 9089696), (305932, 9077544), (306187, 9069984), (306768, 9052806), (309876, 8962008), (316064, 8786547), (320656, 8660718), (323928, 8573236), (324198, 8566096), (324632, 8554644), (325941, 8520288), (329868, 8418856), (333744, 8321082), (339636, 8176728), (340697, 8151264), (343728, 8079386), (349928, 7936236), (354144, 7841757), (355012, 7822584), (355572, 7810264), (357896, 7759548), (360738, 7698416), (365211, 7604128), (370512, 7495334), (372504, 7455252), (373417, 7437024), (376992, 7366499), (377916, 7348488), (378231, 7342368), (389368, 7132356), (390432, 7112919), (393669, 7054432), (396242, 7008624), (401016, 6925188), (402633, 6897376), (405728, 6844761), (406368, 6833981), (407364, 6817272), (412272, 6736114), (413168, 6721506), (414834, 6694512), (417384, 6653612), (418407, 6637344), (431086, 6442128), (431904, 6429927), (432264, 6424572), (434588, 6390216), (437472, 6348089), (438039, 6339872), (439824, 6314142), (440902, 6298704), (452848, 6132546), (456444, 6084232), (458898, 6051696), (460152, 6035204), (464814, 5974672), (474096, 5857698), (475258, 5843376), (480984, 5773812), (481151, 5771808), (486948, 5703096), (496672, 5591439), (500616, 5547388), (503888, 5511366), (504308, 5506776), (509454, 5451152), (524892, 5290824), (531216, 5227838), (532518, 5215056), (534688, 5193891), (535381, 5187168), (536844, 5173032), (543152, 5112954), (553112, 5020884), (556512, 4990209), (557876, 4978008), (558756, 4970168), (566874, 4898992), (568106, 4888368), (576352, 4818429), (577099, 4812192), (584052, 4754904), (585648, 4741946), (594363, 4672416), (601524, 4616792), (608592, 4563174), (611046, 4544848), (611864, 4538772), (612374, 4534992), (613536, 4526403), (619752, 4481004), (621271, 4470048), (622251, 4463008), (641312, 4330359), (646629, 4294752), (647856, 4286618), (648396, 4283048), (649264, 4277322), (651882, 4260144), (659736, 4209428), (661353, 4199136), (667488, 4160541), (679272, 4088364), (681394, 4075632), (687456, 4039693), (688347, 4034464), (699856, 3968118), (710024, 3911292), (711144, 3905132), (712887, 3895584), (715792, 3879774), (721476, 3849208), (730422, 3802064), (741024, 3747667), (745008, 3727626), (746834, 3718512), (755832, 3674244), (756462, 3671184), (760529, 3651552), (778736, 3566178), (787338, 3527216), (792484, 3504312), (798777, 3476704), (802032, 3462594), (805266, 3448688), (814728, 3408636), (824544, 3368057), (826336, 3360753), (829668, 3347256), (834768, 3326806), (836814, 3318672), (852159, 3258912), (862172, 3221064), (864528, 3212286), (869176, 3195108), (876078, 3169936), (879648, 3157071), (881804, 3149352), (905696, 3066273), (912888, 3042116), (917796, 3025848), (918561, 3023328), (920304, 3017602), (929628, 2987336), (948192, 2928849), (950516, 2921688), (961968, 2886906), (962302, 2885904), (973896, 2851548), (976283, 2844576), (977823, 2840096), (1001232, 2773694), (1007776, 2755683), (1008616, 2753388), (1018908, 2725576), (1022091, 2717088), (1049784, 2645412), (1052357, 2638944), (1062432, 2613919), (1065036, 2607528), (1070762, 2593584), (1073688, 2586516), (1086304, 2556477), (1106224, 2510442), (1115752, 2489004), (1117512, 2485084), (1120251, 2479008), (1133748, 2449496), (1134693, 2447456), (1136212, 2444184), (1154198, 2406096), (1168104, 2377452), (1171296, 2370973), (1188726, 2336208), (1203048, 2308396), (1217184, 2281587), (1222092, 2272424), (1223728, 2269386), (1224748, 2267496), (1239504, 2240502), (1242542, 2235024), (1244502, 2231504), (1255221, 2212448), (1293258, 2147376), (1295712, 2143309), (1296792, 2141524), (1298528, 2138661), (1303764, 2130072), (1319472, 2104714), (1322706, 2099568), (1358544, 2044182), (1362788, 2037816), (1376694, 2017232), (1386847, 2002464), (1399712, 1984059), (1420048, 1955646), (1422288, 1952566), (1425774, 1947792), (1431584, 1939887), (1442952, 1924604), (1443453, 1923936), (1460844, 1901032), (1490016, 1863813), (1493668, 1859256), (1508801, 1840608), (1511664, 1837122), (1512924, 1835592), (1521058, 1825776), (1557472, 1783089), (1574676, 1763608), (1584968, 1752156), (1597554, 1738352), (1604064, 1731297), (1606143, 1729056), (1610532, 1724344), (1629456, 1704318), (1659336, 1673628), (1663403, 1669536)]