6916871104416

素因数分解:

$2^5\times 3^2\times 7^2\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{29}}^1\times {\mathrm{31}}^1\times {\mathrm{2467}}^1$

素因数の和:2587

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 17, 18, 21, 24, 26, 28, 29, 31, 32, 34, 36, 39, 42, 48, 49, 51, 52, 56, 58, 62, 63, 68, 72, 78, 84, 87, 91, 93, 96, 98, 102, 104, 112, 116, 117, 119, 124, 126, 136, 144, 147, 153, 156, 168, 174, 182, 186, 196, 203, 204, 208, 217, 221, 224, 232, 234, 238, 248, 252, 261, 272, 273, 279, 288, 294, 306, 312, 336, 348, 357, 364, 372, 377, 392, 403, 406, 408, 416, 434, 441, 442, 464, 468, 476, 493, 496, 504, 522, 527, 544, 546, 558, 588, 609, 612, 624, 637, 651, 663, 672, 696, 714, 728, 744, 754, 784, 806, 812, 816, 819, 833, 868, 882, 884, 899, 928, 936, 952, 986, 992, 1008, 1044, 1054, 1071, 1092, 1116, 1131, 1176, 1209, 1218, 1224, 1248, 1274, 1302, 1326, 1392, 1421, 1428, 1456, 1479, 1488, 1508, 1519, 1547, 1568, 1581, 1612, 1624, 1632, 1638, 1666, 1736, 1764, 1768, 1798, 1827, 1872, 1904, 1911, 1953, 1972, 1989, 2016, 2088, 2108, 2142, 2184, 2232, 2262, 2352, 2418, 2436, 2448, 2467, 2499, 2548, 2604, 2639, 2652, 2697, 2784, 2821, 2842, 2856, 2912, 2958, 2976, 3016, 3038, 3094, 3162, 3224, 3248, 3276, 3332, 3393, 3451, 3472, 3528, 3536, 3596, 3627, 3654, 3689, 3744, 3808, 3822, 3906, 3944, 3978, 4176, 4216, 4263, 4284, 4368, 4437, 4464, 4524, 4557, 4641, 4704, 4743, 4836, 4872, 4896, 4934, 4998, 5096, 5208, 5278, 5304, 5394, 5642, 5684, 5712, 5733, 5916, 6032, 6076, 6188, 6293, 6324, 6409, 6448, 6496, 6552, 6664, 6786, 6851, 6902, 6944, 7056, 7072, 7192, 7254, 7308, 7378, 7401, 7497, 7644, 7812, 7888, 7917, 7956, 8091, 8352, 8432, 8463, 8526, 8568, 8736, 8874, 8928, 9048, 9114, 9282, 9486, 9672, 9744, 9868, 9996, 10192, 10353, 10416, 10556, 10608, 10788, 10829, 11067, 11284, 11368, 11424, 11466, 11687, 11832, 12064, 12152, 12376, 12586, 12648, 12789, 12818, 12896, 13104, 13328, 13572, 13671, 13702, 13804, 13923, 14112, 14384, 14508, 14616, 14756, 14802, 14994, 15283, 15288, 15624, 15776, 15834, 15912, 16182, 16864, 16926, 17052, 17136, 17269, 17748, 18096, 18228, 18473, 18564, 18879, 18972, 19227, 19344, 19488, 19736, 19747, 19992, 20384, 20553, 20706, 20832, 21112, 21216, 21576, 21658, 22134, 22203, 22568, 22736, 22932, 23374, 23664, 23751, 24157, 24304, 24752, 25172, 25296, 25389, 25578, 25636, 25823, 26208, 26656, 27144, 27342, 27404, 27608, 27846, 28768, 29016, 29232, 29512, 29604, 29988, 30566, 30576, 31059, 31248, 31668, 31824, 32071, 32364, 32487, 33201, 33852, 34104, 34272, 34538, 35061, 35496, 36192, 36456, 36946, 37128, 37758, 37944, 38454, 38688, 39472, 39494, 39984, 41106, 41412, 41939, 42224, 43152, 43316, 44051, 44268, 44406, 44863, 45136, 45472, 45849, 45864, 46748, 47328, 47502, 47957, 48314, 48608, 49504, 50344, 50592, 50778, 51156, 51272, 51646, 51807, 54288, 54684, 54808, 55216, 55419, 55692, 56637, 57681, 58032, 58464, 59024, 59208, 59241, 59976, 61132, 61152, 61659, 62118, 62496, 63336, 63648, 64142, 64728, 64974, 66402, 67704, 68208, 69076, 70122, 70992, 71543, 72471, 72912, 73892, 74256, 75516, 75888, 76477, 76908, 77469, 78944, 78988, 79968, 81809, 82212, 82824, 83878, 84448, 86304, 86632, 88102, 88536, 88812, 89726, 90272, 91698, 91728, 93496, 95004, 95914, 96213, 96628, 97461, 100688, 101556, 102312, 102544, 103292, 103614, 105183, 106981, 108576, 109368, 109616, 110432, 110838, 111384, 113274, 115362, 116064, 118048, 118416, 118482, 119952, 120883, 122264, 123318, 124236, 125817, 126672, 128284, 129456, 129948, 132153, 132804, 134589, 135408, 136416, 137547, 138152, 140244, 141984, 143086, 143871, 144942, 145824, 147784, 148512, 151032, 151776, 152954, 153816, 154938, 155421, 157976, 163618, 164424, 165648, 166257, 167756, 173264, 176204, 177072, 177624, 177723, 179452, 183396, 183456, 186992, 190008, 191828, 192426, 193256, 194922, 198679, 201376, 203112, 204624, 205088, 206584, 207228, 210366, 213962, 214629, 217413, 218736, 219232, 221676, 222768, 224497, 226548, 229431, 230724, 232407, 236832, 236964, 239904, 241766, 244528, 245427, 246636, 248472, 251634, 253344, 256568, 258912, 259896, 264306, 265608, 269178, 270816, 275094, 276304, 280488, 286172, 287742, 288639, 289884, 293573, 295568, 302064, 305908, 307632, 309876, 310842, 314041, 315952, 320943, 327236, 328848, 331296, 332514, 335512, 335699, 346528, 352408, 354144, 355248, 355446, 358904, 362649, 366792, 373984, 377451, 380016, 383656, 384852, 386512, 389844, 396459, 397358, 403767, 406224, 409248, 413168, 414456, 420732, 427924, 429258, 431613, 434826, 437472, 443352, 445536, 448994, 453096, 458862, 461448, 464814, 473928, 483532, 489056, 490854, 493272, 496944, 500801, 503268, 513136, 519792, 528612, 531216, 535339, 538356, 545207, 550188, 552608, 560976, 572344, 572663, 575484, 577278, 579768, 587146, 591136, 596037, 604128, 611816, 615264, 619752, 621684, 628082, 631904, 641886, 643887, 654472, 657696, 665028, 671024, 671398, 673491, 688293, 704816, 710496, 710892, 717808, 725298, 733584, 736281, 748867, 754902, 760032, 767312, 769704, 773024, 779688, 792918, 794716, 807534, 812448, 826336, 828912, 841464, 855848, 858516, 863226, 869652, 880719, 886704, 897988, 906192, 917724, 922896, 929628, 930059, 942123, 947856, 962829, 967064, 981708, 986544, 993888, 994201, 1001602, 1006536, 1007097, 1026272, 1039584, 1057224, 1062432, 1070678, 1076712, 1087947, 1090414, 1100376, 1121952, 1144688, 1145326, 1150968, 1154556, 1159536, 1174292, 1192074, 1216231, 1223632, 1239504, 1243368, 1256164, 1283772, 1287774, 1300109, 1308944, 1330056, 1342048, 1342796, 1346982, 1376586, 1390753, 1409632, 1421784, 1435616, 1450596, 1467168, 1472562, 1497734, 1502403, 1509804, 1534624, 1539408, 1559376, 1571479, 1585836, 1589432, 1606017, 1615068, 1635621, 1657824, 1682928, 1711696, 1717032, 1717989, 1726452, 1739304, 1761438, 1773408, 1788111, 1795976, 1812384, 1835448, 1845792, 1859256, 1860118, 1884246, 1895712, 1925658, 1934128, 1963416, 1973088, 1988402, 2003204, 2013072, 2014194, 2020473, 2055011, 2114448, 2141356, 2153424, 2175894, 2180828, 2200752, 2217833, 2246601, 2289376, 2290652, 2301936, 2309112, 2319072, 2348584, 2384148, 2432462, 2447264, 2479008, 2486736, 2512328, 2567544, 2575548, 2600218, 2617888, 2642157, 2660112, 2685592, 2693964, 2753172, 2781506, 2790177, 2826369, 2843568, 2901192, 2945124, 2982603, 2995468, 3004806, 3019608, 3021291, 3078816, 3118752, 3142958, 3171672, 3178864, 3212034, 3230136, 3271242, 3365856, 3423392, 3434064, 3435978, 3452904, 3478608, 3505607, 3522876, 3576222, 3591952, 3648693, 3670896, 3718512, 3720236, 3747373, 3768492, 3816449, 3851316, 3868256, 3900327, 3926832, 3976804, 4006408, 4026144, 4028388, 4040946, 4110022, 4172259, 4228896, 4282712, 4306848, 4351788, 4361656, 4401504, 4435666, 4493202, 4507209, 4581304, 4603872, 4618224, 4697168, 4714437, 4768296, 4818051, 4864924, 4906863, 4973472, 5024656, 5135088, 5151096, 5153967, 5200436, 5284314, 5320224, 5371184, 5387928, 5506344, 5563012, 5580354, 5652738, 5687136, 5802384, 5890248, 5965206, 5990936, 6009612, 6039216, 6042582, 6165033, 6285916, 6343344, 6357728, 6424068, 6460272, 6510413, 6542484, 6653499, 6739803, 6868128, 6871956, 6905808, 6957216, 6959407, 7011214, 7045752, 7152444, 7183904, 7297386, 7341792, 7437024, 7440472, 7494746, 7536984, 7632898, 7702632, 7800654, 7853664, 7953608, 8012816, 8056776, 8081892, 8220044, 8344518, 8370531, 8513617, 8565424, 8703576, 8723312, 8871332, 8947809, 8986404, 9014418, 9100763, 9162608, 9236448, 9394336, 9428874, 9536592, 9636102, 9729848, 9735271, 9813726, 10049312, 10270176, 10302192, 10307934, 10400872, 10516821, 10568628, 10742368, 10775856, 10946079, 11012688, 11126024, 11160708, 11242119, 11305476, 11449347, 11604768, 11700981, 11780496, 11930412, 11981872, 12019224, 12078432, 12085164, 12330066, 12516777, 12571832, 12686688, 12848136, 12920544, 13020826, 13084968, 13306998, 13479606, 13743912, 13811616, 13918814, 14022428, 14091504, 14143311, 14304888, 14594772, 14880944, 14989492, 15073968, 15265796, 15405264, 15524831, 15601308, 15811003, 15907216, 16025632, 16113552, 16163784, 16440088, 16689036, 16741062, 16901417, 17027234, 17130848, 17407152, 17446624, 17742664, 17895618, 17972808, 18028836, 18201526, 18325216, 18495099, 18857748, 19073184, 19272204, 19459696, 19470542, 19531239, 19627452, 19960497, 20604384, 20615868, 20801744, 20878221, 21033642, 21137256, 21551712, 21892158, 22025376, 22252048, 22321416, 22484238, 22610952, 22898694, 23401962, 23560992, 23860824, 23963744, 24038448, 24170328, 24660132, 25033554, 25143664, 25540851, 25696272, 26041652, 26169936, 26613996, 26715143, 26959212, 27302289, 27487824, 27837628, 28044856, 28183008, 28286622, 28609776, 28831829, 29189544, 29205813, 29761888, 29978984, 30147936, 30531592, 30810528, 31049662, 31202616, 31550463, 31622006, 31814432, 32227104, 32327568, 32880176, 33378072, 33482124, 33726357, 33802834, 34054468, 34348041, 34814304, 35485328, 35791236, 35945616, 36057672, 36403052, 36990198, 37703161, 37715496, 38544408, 38919392, 38941084, 39062478, 39254904, 39920994, 41231736, 41603488, 41756442, 42067284, 42274512, 43784316, 44504096, 44642832, 44968476, 45221904, 45572891, 45797388, 46574493, 46803924, 47433009, 47721648, 48076896, 48340656, 48715849, 49320264, 50067108, 50287328, 50704251, 51081702, 51392544, 52083304, 52339872, 53227992, 53430286, 53918424, 54604578, 54975648, 55675256, 56089712, 56573244, 57219552, 57663658, 58379088, 58411626, 58593717, 59595319, 59957968, 61063184, 62099324, 62405232, 62634663, 63100926, 63244012, 63705341, 64655136, 65760352, 66756144, 66964248, 67452714, 67605668, 68108936, 68696082, 70970656, 71582472, 71891232, 72115344, 72806104, 73980396, 75406322, 75430992, 76622553, 77088816, 77882168, 78124956, 78509808, 79841988, 80145429, 81906867, 82463472, 83512884, 84134568, 84549024, 86495487, 87568632, 87617439, 89285664, 89936952, 90443808, 91145782, 91594776, 93148986, 93607848, 94866018, 95443296, 96681312, 97431698, 98640528, 100134216, 101408502, 102163404, 104166608, 106455984, 106860572, 107836848, 108673817, 109209156, 110677021, 111350512, 112179424, 113109483, 113146488, 115327316, 116758176, 116823252, 117187434, 118309919, 119190638, 119915936, 122126368, 124198648, 124810464, 125269326, 126201852, 126488024, 127410682, 133512288, 133928496, 134905428, 135211336, 136217872, 136718673, 137392164, 139723479, 142299027, 143164944, 144230688, 145612208, 146147547, 147960792, 150812644, 150861984, 152112753, 153245106, 154177632, 155764336, 156249912, 157019616, 159683976, 160290858, 163813734, 164926944, 167025768, 168269136, 172990974, 175137264, 175234878, 178785957, 179873904, 182291564, 183189552, 186297972, 187215696, 189732036, 191116023, 194863396, 197281056, 200268432, 201822803, 202817004, 204326808, 208333216, 212911968, 213721144, 215673696, 217347634, 218418312, 221354042, 222701024, 226218966, 226292976, 230654632, 233646504, 234374868, 236619838, 238381276, 240436287, 248397296, 250538652, 252403704, 252976048, 254821364, 259486461, 263922127, 267856992, 269810856, 270422672, 272435744, 273437346, 274784328, 279446958, 284598054, 286329888, 291224416, 292295094, 295921584, 301625288, 304225506, 306490212, 311528672, 312499824, 319367952, 320581716, 326021451, 327627468, 332031063, 334051536, 336538272, 339328449, 345981948, 350274528, 350469756, 354929757, 357571914, 359747808, 364583128, 366379104, 372595944, 374431392, 379464072, 382232046, 389726792, 400536864, 403645606, 405634008, 408653616, 410156019, 427442288, 434695268, 436836624, 438442641, 442708084, 452437932, 452585952, 461309264, 467293008, 468749736, 473239676, 476762552, 480872574, 490141093, 496794592, 501077304, 504807408, 505952096, 509642728, 518972922, 527844254, 536357871, 539621712, 540845344, 546874692, 549568656, 558893916, 569196108, 573348069, 584590188, 591843168, 603250576, 605468409, 608451012, 612980424, 624999648, 638735904, 641163432, 652042902, 655254936, 664062126, 668103072, 678656898, 691963896, 700939512, 709859514, 715143828, 729166256, 745191888, 758928144, 764464092, 774739147, 779453584, 791766381, 807291212, 811268016, 817307232, 820312038, 828169433, 854884576, 869390536, 873673248, 876885282, 885416168, 904875864, 922618528, 934586016, 937499472, 946479352, 953525104, 961745148, 978064353, 980282186, 996093189, 1002154608, 1009614816, 1019285456, 1037945844, 1055688508, 1064789271, 1072715742, 1079243424, 1093749384, 1099137312, 1117787832, 1138392216, 1146696138, 1169180376, 1206501152, 1210936818, 1216902024, 1225960848, 1282326864, 1304085804, 1310509872, 1328124252, 1357313796, 1383927792, 1401879024, 1412759621, 1419719028, 1430287656, 1458332512, 1470423279, 1490383776, 1517856288, 1528928184, 1549478294, 1558907168, 1583532762, 1614582424, 1622536032, 1640624076, 1656338866, 1738781072, 1753770564, 1770832336, 1809751728, 1816405227, 1847454889, 1874998944, 1892958704, 1907050208, 1923490296, 1956128706, 1960564372, 1992186378, 2004309216, 2038570912, 2075891688, 2111377016, 2129578542, 2145431484, 2187498768, 2235575664, 2276784432, 2293392276, 2324217441, 2338360752, 2375299143, 2421873636, 2433804048, 2451921696, 2484508299, 2564653728, 2608171608, 2621019744, 2656248504, 2714627592, 2767855584, 2803758048, 2825519242, 2839438056, 2860575312, 2940846558, 3057856368, 3098956588, 3167065524, 3229164848, 3281248152, 3312677732, 3430987651, 3477562144, 3507541128, 3541664672, 3619503456, 3632810454, 3694909778, 3785917408, 3846980592, 3912257412, 3921128744, 3984372756, 4151783376, 4222754032, 4238278863, 4259157084, 4290862968, 4374997536, 4411269837, 4471151328, 4553568864, 4586784552, 4648434882, 4676721504, 4750598286, 4843747272, 4867608096, 4969016598, 5216343216, 5312497008, 5429255184, 5542364667, 5651038484, 5678876112, 5721150624, 5881693116, 6115712736, 6197913176, 6334131048, 6458329696, 6562496304, 6625355464, 6861975302, 6972652323, 7015082256, 7265620908, 7389819556, 7453524897, 7693961184, 7824514824, 7842257488, 7968745512, 8303566752, 8445508064, 8476557726, 8518314168, 8581725936, 8822539674, 9173569104, 9296869764, 9501196572, 9687494544, 9938033196, 10292962953, 10432686432, 10624994016, 10858510368, 11084729334, 11302076968, 11357752224, 11763386232, 12395826352, 12668262096, 12714836589, 13124992608, 13250710928, 13723950604, 13945304646, 14030164512, 14531241816, 14779639112, 14907049794, 15649029648, 15684514976, 15937491024, 16627094001, 16953115452, 17036628336, 17163451872, 17645079348, 18347138208, 18593739528, 19002393144, 19374989088, 19876066392, 20585925906, 22169458668, 22604153936, 23526772464, 24016913557, 24791652704, 25336524192, 25429673178, 26501421856, 27447901208, 27890609292, 29062483632, 29559278224, 29814099588, 30878888859, 31298059296, 31874982048, 33254188002, 33906230904, 34073256672, 35290158696, 37187479056, 38004786288, 39752132784, 41171851812, 44338917336, 45208307872, 47053544928, 48033827114, 50859346356, 54895802416, 55781218584, 58124967264, 59118556448, 59628199176, 61757777718, 66508376004, 67812461808, 70580317392, 72050740671, 74374958112, 76009572576, 79504265568, 82343703624, 88677834672, 96067654228, 101718692712, 109791604832, 111562437168, 119256398352, 123515555436, 133016752008, 135624923616, 141160634784, 144101481342, 164687407248, 177355669344, 192135308456, 203437385424, 216152222013, 223124874336, 238512796704, 247031110872, 266033504016, 288202962684, 329374814496, 384270616912, 406874770848, 432304444026, 494062221744, 532067008032, 576405925368, 768541233824, 864608888052, 988124443488, 1152811850736, 1729217776104, 2305623701472, 3458435552208, 6916871104416]

約数ペア:

[(1, 6916871104416), (2, 3458435552208), (3, 2305623701472), (4, 1729217776104), (6, 1152811850736), (7, 988124443488), (8, 864608888052), (9, 768541233824), (12, 576405925368), (13, 532067008032), (14, 494062221744), (16, 432304444026), (17, 406874770848), (18, 384270616912), (21, 329374814496), (24, 288202962684), (26, 266033504016), (28, 247031110872), (29, 238512796704), (31, 223124874336), (32, 216152222013), (34, 203437385424), (36, 192135308456), (39, 177355669344), (42, 164687407248), (48, 144101481342), (49, 141160634784), (51, 135624923616), (52, 133016752008), (56, 123515555436), (58, 119256398352), (62, 111562437168), (63, 109791604832), (68, 101718692712), (72, 96067654228), (78, 88677834672), (84, 82343703624), (87, 79504265568), (91, 76009572576), (93, 74374958112), (96, 72050740671), (98, 70580317392), (102, 67812461808), (104, 66508376004), (112, 61757777718), (116, 59628199176), (117, 59118556448), (119, 58124967264), (124, 55781218584), (126, 54895802416), (136, 50859346356), (144, 48033827114), (147, 47053544928), (153, 45208307872), (156, 44338917336), (168, 41171851812), (174, 39752132784), (182, 38004786288), (186, 37187479056), (196, 35290158696), (203, 34073256672), (204, 33906230904), (208, 33254188002), (217, 31874982048), (221, 31298059296), (224, 30878888859), (232, 29814099588), (234, 29559278224), (238, 29062483632), (248, 27890609292), (252, 27447901208), (261, 26501421856), (272, 25429673178), (273, 25336524192), (279, 24791652704), (288, 24016913557), (294, 23526772464), (306, 22604153936), (312, 22169458668), (336, 20585925906), (348, 19876066392), (357, 19374989088), (364, 19002393144), (372, 18593739528), (377, 18347138208), (392, 17645079348), (403, 17163451872), (406, 17036628336), (408, 16953115452), (416, 16627094001), (434, 15937491024), (441, 15684514976), (442, 15649029648), (464, 14907049794), (468, 14779639112), (476, 14531241816), (493, 14030164512), (496, 13945304646), (504, 13723950604), (522, 13250710928), (527, 13124992608), (544, 12714836589), (546, 12668262096), (558, 12395826352), (588, 11763386232), (609, 11357752224), (612, 11302076968), (624, 11084729334), (637, 10858510368), (651, 10624994016), (663, 10432686432), (672, 10292962953), (696, 9938033196), (714, 9687494544), (728, 9501196572), (744, 9296869764), (754, 9173569104), (784, 8822539674), (806, 8581725936), (812, 8518314168), (816, 8476557726), (819, 8445508064), (833, 8303566752), (868, 7968745512), (882, 7842257488), (884, 7824514824), (899, 7693961184), (928, 7453524897), (936, 7389819556), (952, 7265620908), (986, 7015082256), (992, 6972652323), (1008, 6861975302), (1044, 6625355464), (1054, 6562496304), (1071, 6458329696), (1092, 6334131048), (1116, 6197913176), (1131, 6115712736), (1176, 5881693116), (1209, 5721150624), (1218, 5678876112), (1224, 5651038484), (1248, 5542364667), (1274, 5429255184), (1302, 5312497008), (1326, 5216343216), (1392, 4969016598), (1421, 4867608096), (1428, 4843747272), (1456, 4750598286), (1479, 4676721504), (1488, 4648434882), (1508, 4586784552), (1519, 4553568864), (1547, 4471151328), (1568, 4411269837), (1581, 4374997536), (1612, 4290862968), (1624, 4259157084), (1632, 4238278863), (1638, 4222754032), (1666, 4151783376), (1736, 3984372756), (1764, 3921128744), (1768, 3912257412), (1798, 3846980592), (1827, 3785917408), (1872, 3694909778), (1904, 3632810454), (1911, 3619503456), (1953, 3541664672), (1972, 3507541128), (1989, 3477562144), (2016, 3430987651), (2088, 3312677732), (2108, 3281248152), (2142, 3229164848), (2184, 3167065524), (2232, 3098956588), (2262, 3057856368), (2352, 2940846558), (2418, 2860575312), (2436, 2839438056), (2448, 2825519242), (2467, 2803758048), (2499, 2767855584), (2548, 2714627592), (2604, 2656248504), (2639, 2621019744), (2652, 2608171608), (2697, 2564653728), (2784, 2484508299), (2821, 2451921696), (2842, 2433804048), (2856, 2421873636), (2912, 2375299143), (2958, 2338360752), (2976, 2324217441), (3016, 2293392276), (3038, 2276784432), (3094, 2235575664), (3162, 2187498768), (3224, 2145431484), (3248, 2129578542), (3276, 2111377016), (3332, 2075891688), (3393, 2038570912), (3451, 2004309216), (3472, 1992186378), (3528, 1960564372), (3536, 1956128706), (3596, 1923490296), (3627, 1907050208), (3654, 1892958704), (3689, 1874998944), (3744, 1847454889), (3808, 1816405227), (3822, 1809751728), (3906, 1770832336), (3944, 1753770564), (3978, 1738781072), (4176, 1656338866), (4216, 1640624076), (4263, 1622536032), (4284, 1614582424), (4368, 1583532762), (4437, 1558907168), (4464, 1549478294), (4524, 1528928184), (4557, 1517856288), (4641, 1490383776), (4704, 1470423279), (4743, 1458332512), (4836, 1430287656), (4872, 1419719028), (4896, 1412759621), (4934, 1401879024), (4998, 1383927792), (5096, 1357313796), (5208, 1328124252), (5278, 1310509872), (5304, 1304085804), (5394, 1282326864), (5642, 1225960848), (5684, 1216902024), (5712, 1210936818), (5733, 1206501152), (5916, 1169180376), (6032, 1146696138), (6076, 1138392216), (6188, 1117787832), (6293, 1099137312), (6324, 1093749384), (6409, 1079243424), (6448, 1072715742), (6496, 1064789271), (6552, 1055688508), (6664, 1037945844), (6786, 1019285456), (6851, 1009614816), (6902, 1002154608), (6944, 996093189), (7056, 980282186), (7072, 978064353), (7192, 961745148), (7254, 953525104), (7308, 946479352), (7378, 937499472), (7401, 934586016), (7497, 922618528), (7644, 904875864), (7812, 885416168), (7888, 876885282), (7917, 873673248), (7956, 869390536), (8091, 854884576), (8352, 828169433), (8432, 820312038), (8463, 817307232), (8526, 811268016), (8568, 807291212), (8736, 791766381), (8874, 779453584), (8928, 774739147), (9048, 764464092), (9114, 758928144), (9282, 745191888), (9486, 729166256), (9672, 715143828), (9744, 709859514), (9868, 700939512), (9996, 691963896), (10192, 678656898), (10353, 668103072), (10416, 664062126), (10556, 655254936), (10608, 652042902), (10788, 641163432), (10829, 638735904), (11067, 624999648), (11284, 612980424), (11368, 608451012), (11424, 605468409), (11466, 603250576), (11687, 591843168), (11832, 584590188), (12064, 573348069), (12152, 569196108), (12376, 558893916), (12586, 549568656), (12648, 546874692), (12789, 540845344), (12818, 539621712), (12896, 536357871), (13104, 527844254), (13328, 518972922), (13572, 509642728), (13671, 505952096), (13702, 504807408), (13804, 501077304), (13923, 496794592), (14112, 490141093), (14384, 480872574), (14508, 476762552), (14616, 473239676), (14756, 468749736), (14802, 467293008), (14994, 461309264), (15283, 452585952), (15288, 452437932), (15624, 442708084), (15776, 438442641), (15834, 436836624), (15912, 434695268), (16182, 427442288), (16864, 410156019), (16926, 408653616), (17052, 405634008), (17136, 403645606), (17269, 400536864), (17748, 389726792), (18096, 382232046), (18228, 379464072), (18473, 374431392), (18564, 372595944), (18879, 366379104), (18972, 364583128), (19227, 359747808), (19344, 357571914), (19488, 354929757), (19736, 350469756), (19747, 350274528), (19992, 345981948), (20384, 339328449), (20553, 336538272), (20706, 334051536), (20832, 332031063), (21112, 327627468), (21216, 326021451), (21576, 320581716), (21658, 319367952), (22134, 312499824), (22203, 311528672), (22568, 306490212), (22736, 304225506), (22932, 301625288), (23374, 295921584), (23664, 292295094), (23751, 291224416), (24157, 286329888), (24304, 284598054), (24752, 279446958), (25172, 274784328), (25296, 273437346), (25389, 272435744), (25578, 270422672), (25636, 269810856), (25823, 267856992), (26208, 263922127), (26656, 259486461), (27144, 254821364), (27342, 252976048), (27404, 252403704), (27608, 250538652), (27846, 248397296), (28768, 240436287), (29016, 238381276), (29232, 236619838), (29512, 234374868), (29604, 233646504), (29988, 230654632), (30566, 226292976), (30576, 226218966), (31059, 222701024), (31248, 221354042), (31668, 218418312), (31824, 217347634), (32071, 215673696), (32364, 213721144), (32487, 212911968), (33201, 208333216), (33852, 204326808), (34104, 202817004), (34272, 201822803), (34538, 200268432), (35061, 197281056), (35496, 194863396), (36192, 191116023), (36456, 189732036), (36946, 187215696), (37128, 186297972), (37758, 183189552), (37944, 182291564), (38454, 179873904), (38688, 178785957), (39472, 175234878), (39494, 175137264), (39984, 172990974), (41106, 168269136), (41412, 167025768), (41939, 164926944), (42224, 163813734), (43152, 160290858), (43316, 159683976), (44051, 157019616), (44268, 156249912), (44406, 155764336), (44863, 154177632), (45136, 153245106), (45472, 152112753), (45849, 150861984), (45864, 150812644), (46748, 147960792), (47328, 146147547), (47502, 145612208), (47957, 144230688), (48314, 143164944), (48608, 142299027), (49504, 139723479), (50344, 137392164), (50592, 136718673), (50778, 136217872), (51156, 135211336), (51272, 134905428), (51646, 133928496), (51807, 133512288), (54288, 127410682), (54684, 126488024), (54808, 126201852), (55216, 125269326), (55419, 124810464), (55692, 124198648), (56637, 122126368), (57681, 119915936), (58032, 119190638), (58464, 118309919), (59024, 117187434), (59208, 116823252), (59241, 116758176), (59976, 115327316), (61132, 113146488), (61152, 113109483), (61659, 112179424), (62118, 111350512), (62496, 110677021), (63336, 109209156), (63648, 108673817), (64142, 107836848), (64728, 106860572), (64974, 106455984), (66402, 104166608), (67704, 102163404), (68208, 101408502), (69076, 100134216), (70122, 98640528), (70992, 97431698), (71543, 96681312), (72471, 95443296), (72912, 94866018), (73892, 93607848), (74256, 93148986), (75516, 91594776), (75888, 91145782), (76477, 90443808), (76908, 89936952), (77469, 89285664), (78944, 87617439), (78988, 87568632), (79968, 86495487), (81809, 84549024), (82212, 84134568), (82824, 83512884), (83878, 82463472), (84448, 81906867), (86304, 80145429), (86632, 79841988), (88102, 78509808), (88536, 78124956), (88812, 77882168), (89726, 77088816), (90272, 76622553), (91698, 75430992), (91728, 75406322), (93496, 73980396), (95004, 72806104), (95914, 72115344), (96213, 71891232), (96628, 71582472), (97461, 70970656), (100688, 68696082), (101556, 68108936), (102312, 67605668), (102544, 67452714), (103292, 66964248), (103614, 66756144), (105183, 65760352), (106981, 64655136), (108576, 63705341), (109368, 63244012), (109616, 63100926), (110432, 62634663), (110838, 62405232), (111384, 62099324), (113274, 61063184), (115362, 59957968), (116064, 59595319), (118048, 58593717), (118416, 58411626), (118482, 58379088), (119952, 57663658), (120883, 57219552), (122264, 56573244), (123318, 56089712), (124236, 55675256), (125817, 54975648), (126672, 54604578), (128284, 53918424), (129456, 53430286), (129948, 53227992), (132153, 52339872), (132804, 52083304), (134589, 51392544), (135408, 51081702), (136416, 50704251), (137547, 50287328), (138152, 50067108), (140244, 49320264), (141984, 48715849), (143086, 48340656), (143871, 48076896), (144942, 47721648), (145824, 47433009), (147784, 46803924), (148512, 46574493), (151032, 45797388), (151776, 45572891), (152954, 45221904), (153816, 44968476), (154938, 44642832), (155421, 44504096), (157976, 43784316), (163618, 42274512), (164424, 42067284), (165648, 41756442), (166257, 41603488), (167756, 41231736), (173264, 39920994), (176204, 39254904), (177072, 39062478), (177624, 38941084), (177723, 38919392), (179452, 38544408), (183396, 37715496), (183456, 37703161), (186992, 36990198), (190008, 36403052), (191828, 36057672), (192426, 35945616), (193256, 35791236), (194922, 35485328), (198679, 34814304), (201376, 34348041), (203112, 34054468), (204624, 33802834), (205088, 33726357), (206584, 33482124), (207228, 33378072), (210366, 32880176), (213962, 32327568), (214629, 32227104), (217413, 31814432), (218736, 31622006), (219232, 31550463), (221676, 31202616), (222768, 31049662), (224497, 30810528), (226548, 30531592), (229431, 30147936), (230724, 29978984), (232407, 29761888), (236832, 29205813), (236964, 29189544), (239904, 28831829), (241766, 28609776), (244528, 28286622), (245427, 28183008), (246636, 28044856), (248472, 27837628), (251634, 27487824), (253344, 27302289), (256568, 26959212), (258912, 26715143), (259896, 26613996), (264306, 26169936), (265608, 26041652), (269178, 25696272), (270816, 25540851), (275094, 25143664), (276304, 25033554), (280488, 24660132), (286172, 24170328), (287742, 24038448), (288639, 23963744), (289884, 23860824), (293573, 23560992), (295568, 23401962), (302064, 22898694), (305908, 22610952), (307632, 22484238), (309876, 22321416), (310842, 22252048), (314041, 22025376), (315952, 21892158), (320943, 21551712), (327236, 21137256), (328848, 21033642), (331296, 20878221), (332514, 20801744), (335512, 20615868), (335699, 20604384), (346528, 19960497), (352408, 19627452), (354144, 19531239), (355248, 19470542), (355446, 19459696), (358904, 19272204), (362649, 19073184), (366792, 18857748), (373984, 18495099), (377451, 18325216), (380016, 18201526), (383656, 18028836), (384852, 17972808), (386512, 17895618), (389844, 17742664), (396459, 17446624), (397358, 17407152), (403767, 17130848), (406224, 17027234), (409248, 16901417), (413168, 16741062), (414456, 16689036), (420732, 16440088), (427924, 16163784), (429258, 16113552), (431613, 16025632), (434826, 15907216), (437472, 15811003), (443352, 15601308), (445536, 15524831), (448994, 15405264), (453096, 15265796), (458862, 15073968), (461448, 14989492), (464814, 14880944), (473928, 14594772), (483532, 14304888), (489056, 14143311), (490854, 14091504), (493272, 14022428), (496944, 13918814), (500801, 13811616), (503268, 13743912), (513136, 13479606), (519792, 13306998), (528612, 13084968), (531216, 13020826), (535339, 12920544), (538356, 12848136), (545207, 12686688), (550188, 12571832), (552608, 12516777), (560976, 12330066), (572344, 12085164), (572663, 12078432), (575484, 12019224), (577278, 11981872), (579768, 11930412), (587146, 11780496), (591136, 11700981), (596037, 11604768), (604128, 11449347), (611816, 11305476), (615264, 11242119), (619752, 11160708), (621684, 11126024), (628082, 11012688), (631904, 10946079), (641886, 10775856), (643887, 10742368), (654472, 10568628), (657696, 10516821), (665028, 10400872), (671024, 10307934), (671398, 10302192), (673491, 10270176), (688293, 10049312), (704816, 9813726), (710496, 9735271), (710892, 9729848), (717808, 9636102), (725298, 9536592), (733584, 9428874), (736281, 9394336), (748867, 9236448), (754902, 9162608), (760032, 9100763), (767312, 9014418), (769704, 8986404), (773024, 8947809), (779688, 8871332), (792918, 8723312), (794716, 8703576), (807534, 8565424), (812448, 8513617), (826336, 8370531), (828912, 8344518), (841464, 8220044), (855848, 8081892), (858516, 8056776), (863226, 8012816), (869652, 7953608), (880719, 7853664), (886704, 7800654), (897988, 7702632), (906192, 7632898), (917724, 7536984), (922896, 7494746), (929628, 7440472), (930059, 7437024), (942123, 7341792), (947856, 7297386), (962829, 7183904), (967064, 7152444), (981708, 7045752), (986544, 7011214), (993888, 6959407), (994201, 6957216), (1001602, 6905808), (1006536, 6871956), (1007097, 6868128), (1026272, 6739803), (1039584, 6653499), (1057224, 6542484), (1062432, 6510413), (1070678, 6460272), (1076712, 6424068), (1087947, 6357728), (1090414, 6343344), (1100376, 6285916), (1121952, 6165033), (1144688, 6042582), (1145326, 6039216), (1150968, 6009612), (1154556, 5990936), (1159536, 5965206), (1174292, 5890248), (1192074, 5802384), (1216231, 5687136), (1223632, 5652738), (1239504, 5580354), (1243368, 5563012), (1256164, 5506344), (1283772, 5387928), (1287774, 5371184), (1300109, 5320224), (1308944, 5284314), (1330056, 5200436), (1342048, 5153967), (1342796, 5151096), (1346982, 5135088), (1376586, 5024656), (1390753, 4973472), (1409632, 4906863), (1421784, 4864924), (1435616, 4818051), (1450596, 4768296), (1467168, 4714437), (1472562, 4697168), (1497734, 4618224), (1502403, 4603872), (1509804, 4581304), (1534624, 4507209), (1539408, 4493202), (1559376, 4435666), (1571479, 4401504), (1585836, 4361656), (1589432, 4351788), (1606017, 4306848), (1615068, 4282712), (1635621, 4228896), (1657824, 4172259), (1682928, 4110022), (1711696, 4040946), (1717032, 4028388), (1717989, 4026144), (1726452, 4006408), (1739304, 3976804), (1761438, 3926832), (1773408, 3900327), (1788111, 3868256), (1795976, 3851316), (1812384, 3816449), (1835448, 3768492), (1845792, 3747373), (1859256, 3720236), (1860118, 3718512), (1884246, 3670896), (1895712, 3648693), (1925658, 3591952), (1934128, 3576222), (1963416, 3522876), (1973088, 3505607), (1988402, 3478608), (2003204, 3452904), (2013072, 3435978), (2014194, 3434064), (2020473, 3423392), (2055011, 3365856), (2114448, 3271242), (2141356, 3230136), (2153424, 3212034), (2175894, 3178864), (2180828, 3171672), (2200752, 3142958), (2217833, 3118752), (2246601, 3078816), (2289376, 3021291), (2290652, 3019608), (2301936, 3004806), (2309112, 2995468), (2319072, 2982603), (2348584, 2945124), (2384148, 2901192), (2432462, 2843568), (2447264, 2826369), (2479008, 2790177), (2486736, 2781506), (2512328, 2753172), (2567544, 2693964), (2575548, 2685592), (2600218, 2660112), (2617888, 2642157)]