2089969941696

素因数分解:

$2^6\times 3^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{29}}^1\times {\mathrm{31}}^1\times {\mathrm{47}}^1\times {\mathrm{149}}^1$

素因数の和:310

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 12, 13, 14, 16, 19, 21, 24, 26, 28, 29, 31, 32, 38, 39, 42, 47, 48, 52, 56, 57, 58, 62, 64, 76, 78, 84, 87, 91, 93, 94, 96, 104, 112, 114, 116, 124, 133, 141, 149, 152, 156, 168, 174, 182, 186, 188, 192, 203, 208, 217, 224, 228, 232, 247, 248, 266, 273, 282, 298, 304, 312, 329, 336, 348, 364, 372, 376, 377, 399, 403, 406, 416, 434, 447, 448, 456, 464, 494, 496, 532, 546, 551, 564, 589, 596, 608, 609, 611, 624, 651, 658, 672, 696, 728, 741, 744, 752, 754, 798, 806, 812, 832, 868, 893, 894, 899, 912, 928, 987, 988, 992, 1043, 1064, 1092, 1102, 1128, 1131, 1178, 1192, 1209, 1216, 1218, 1222, 1248, 1302, 1316, 1344, 1363, 1392, 1456, 1457, 1482, 1488, 1504, 1508, 1596, 1612, 1624, 1653, 1729, 1736, 1767, 1786, 1788, 1798, 1824, 1833, 1856, 1937, 1974, 1976, 1984, 2086, 2128, 2184, 2204, 2256, 2262, 2356, 2384, 2418, 2436, 2444, 2496, 2604, 2632, 2639, 2679, 2697, 2726, 2784, 2821, 2831, 2912, 2914, 2964, 2976, 3008, 3016, 3129, 3192, 3224, 3248, 3306, 3458, 3472, 3534, 3572, 3576, 3596, 3648, 3666, 3857, 3874, 3948, 3952, 4089, 4123, 4172, 4256, 4277, 4321, 4368, 4371, 4408, 4512, 4524, 4619, 4712, 4768, 4836, 4872, 4888, 5187, 5208, 5264, 5278, 5358, 5394, 5452, 5568, 5642, 5662, 5811, 5824, 5828, 5928, 5952, 6032, 6251, 6258, 6293, 6384, 6448, 6496, 6612, 6916, 6944, 7003, 7068, 7144, 7152, 7163, 7192, 7332, 7657, 7714, 7748, 7896, 7904, 7917, 8178, 8246, 8344, 8463, 8493, 8512, 8554, 8642, 8736, 8742, 8816, 9024, 9048, 9238, 9424, 9536, 9541, 9672, 9744, 9776, 10199, 10374, 10416, 10528, 10556, 10716, 10788, 10904, 11284, 11324, 11571, 11609, 11622, 11656, 11687, 11856, 12064, 12369, 12502, 12516, 12586, 12768, 12831, 12896, 12963, 12992, 13224, 13559, 13832, 13857, 13888, 14006, 14136, 14288, 14304, 14326, 14384, 14664, 15314, 15428, 15496, 15792, 15808, 15834, 16356, 16492, 16688, 16926, 16986, 17081, 17108, 17284, 17472, 17484, 17632, 17719, 18096, 18476, 18753, 18848, 18879, 18941, 19082, 19344, 19488, 19552, 19817, 20398, 20748, 20832, 21009, 21056, 21112, 21432, 21489, 21576, 21808, 22568, 22648, 22971, 23142, 23218, 23244, 23312, 23374, 23712, 24128, 24738, 25004, 25032, 25172, 25536, 25662, 25792, 25897, 25926, 26448, 27118, 27664, 27683, 27714, 28012, 28272, 28576, 28608, 28623, 28652, 28768, 29328, 30247, 30597, 30628, 30856, 30992, 31584, 31668, 32333, 32712, 32984, 33376, 33852, 33972, 34162, 34216, 34568, 34827, 34968, 35061, 35264, 35438, 36192, 36803, 36952, 37506, 37696, 37758, 37882, 38164, 38688, 38976, 39104, 39634, 40677, 40796, 41496, 41664, 42018, 42224, 42253, 42864, 42978, 43152, 43616, 45136, 45296, 45942, 46284, 46436, 46488, 46624, 46748, 47424, 49021, 49476, 50008, 50064, 50141, 50344, 51243, 51324, 51794, 51852, 52896, 53157, 53599, 54236, 55328, 55366, 55428, 56024, 56173, 56544, 56823, 57152, 57246, 57304, 57536, 58656, 59451, 60047, 60494, 61194, 61256, 61712, 61984, 63168, 63336, 64666, 65424, 65968, 66752, 67704, 67944, 68324, 68432, 69136, 69654, 69936, 70122, 70876, 72384, 73606, 73904, 75012, 75516, 75764, 76328, 77376, 77691, 79268, 81263, 81354, 81592, 81809, 82099, 82992, 83049, 84036, 84448, 84506, 85728, 85956, 86304, 87232, 87761, 90272, 90592, 90741, 91039, 91884, 92568, 92872, 92976, 93248, 93496, 96999, 98042, 98952, 100016, 100128, 100282, 100688, 102486, 102648, 103588, 103704, 105792, 106314, 107198, 108472, 110409, 110656, 110732, 110856, 112048, 112346, 113088, 113646, 114492, 114608, 117312, 118902, 119567, 120094, 120988, 122388, 122512, 123424, 123968, 124033, 126672, 126759, 129332, 130848, 131936, 132587, 133057, 133951, 135408, 135888, 136648, 136864, 138272, 139308, 139872, 140244, 141752, 147063, 147212, 147808, 150024, 150423, 151032, 151528, 152656, 155382, 158536, 160797, 162526, 162708, 163184, 163618, 164198, 165984, 166098, 168072, 168519, 168896, 169012, 171456, 171912, 172608, 175522, 180141, 180544, 181184, 181279, 181482, 182078, 183768, 185136, 185744, 185952, 186992, 193781, 193998, 196084, 197904, 200032, 200256, 200564, 201376, 203087, 204972, 205296, 207176, 207408, 212628, 214396, 216944, 217093, 220818, 221464, 221712, 222053, 224096, 224692, 227292, 228984, 229216, 237804, 239134, 240188, 241976, 243789, 244776, 245024, 245427, 246297, 246848, 248066, 253344, 253518, 257621, 258664, 261696, 263283, 263872, 265174, 266114, 267902, 270816, 271776, 273117, 273296, 273728, 276544, 278616, 279744, 280488, 283504, 294126, 294424, 295616, 295771, 300048, 300846, 302064, 303056, 305312, 310764, 317072, 321594, 325052, 325416, 326368, 327236, 328396, 331968, 332196, 336144, 336661, 337038, 338024, 343824, 351044, 358701, 359879, 360282, 362558, 362964, 364156, 367536, 370272, 371488, 371904, 372099, 373984, 387562, 387996, 392168, 393211, 395808, 397761, 399171, 400064, 401128, 401853, 402752, 406174, 409944, 410592, 414352, 414816, 420329, 425256, 428792, 433888, 434186, 441636, 442928, 443424, 444106, 448192, 449384, 454584, 457968, 458432, 475608, 478268, 480376, 483952, 487578, 489552, 490048, 490854, 492594, 496132, 506688, 507036, 515242, 517328, 526566, 530348, 532228, 535804, 541632, 543552, 543837, 546234, 546592, 549289, 557232, 560976, 567008, 574693, 581343, 588252, 588848, 591542, 600096, 601692, 604128, 606112, 609261, 610624, 614327, 621528, 634144, 637273, 643188, 650104, 650832, 651279, 652736, 654472, 656792, 664392, 666159, 672288, 673322, 674076, 676048, 687648, 702088, 717402, 719758, 720564, 725116, 725928, 728312, 735072, 740544, 742976, 744198, 747968, 772863, 775124, 775992, 784336, 786422, 791616, 795522, 798342, 802256, 802807, 803706, 812348, 819888, 821184, 828704, 829632, 840658, 850512, 857584, 867776, 868372, 883272, 885856, 886848, 887313, 888212, 898768, 909168, 915936, 931399, 937657, 951216, 956536, 960752, 967904, 975156, 979104, 981708, 985188, 992264, 1009983, 1014072, 1030484, 1034656, 1053132, 1060696, 1064456, 1067287, 1071608, 1079637, 1087674, 1092468, 1093184, 1098578, 1114464, 1121952, 1134016, 1140893, 1149386, 1162686, 1176504, 1177696, 1179633, 1183084, 1200192, 1203384, 1208256, 1212224, 1218522, 1228654, 1243056, 1260987, 1268288, 1274546, 1286376, 1300208, 1301664, 1302558, 1308944, 1313584, 1328784, 1332318, 1344576, 1346644, 1348152, 1352096, 1375296, 1404176, 1421609, 1434804, 1439516, 1441128, 1450232, 1451856, 1456624, 1470144, 1488396, 1519651, 1545726, 1550248, 1551984, 1554371, 1568672, 1572844, 1591044, 1596684, 1604512, 1605614, 1607412, 1624696, 1639776, 1647867, 1657408, 1681316, 1701024, 1715168, 1724079, 1729741, 1736744, 1741363, 1766544, 1771712, 1774626, 1776424, 1797536, 1818336, 1831872, 1842981, 1862798, 1875314, 1902432, 1911819, 1913072, 1921504, 1935808, 1950312, 1958208, 1963416, 1970376, 1984528, 2019966, 2028144, 2060968, 2069312, 2106264, 2121392, 2128912, 2134574, 2143216, 2159274, 2175348, 2184936, 2197156, 2228928, 2243904, 2281786, 2298772, 2325372, 2353008, 2355392, 2356627, 2359266, 2366168, 2406768, 2408421, 2437044, 2457308, 2486112, 2519153, 2521974, 2545069, 2549092, 2572752, 2600416, 2603328, 2605116, 2617888, 2627168, 2640131, 2657568, 2664636, 2693288, 2696304, 2704192, 2794197, 2808352, 2812971, 2822209, 2843218, 2869608, 2879032, 2882256, 2900464, 2903712, 2913248, 2976792, 3039302, 3091452, 3100496, 3103968, 3108742, 3137344, 3145688, 3182088, 3193368, 3201861, 3209024, 3211228, 3214824, 3249392, 3279552, 3295734, 3362632, 3402048, 3422679, 3430336, 3448158, 3459482, 3473488, 3482726, 3533088, 3549252, 3552848, 3595072, 3636672, 3685962, 3725596, 3750628, 3804864, 3823638, 3826144, 3843008, 3845023, 3858653, 3900624, 3926832, 3940752, 3969056, 4039932, 4056288, 4121936, 4124767, 4212528, 4242784, 4257824, 4264827, 4269148, 4286432, 4318548, 4350696, 4369872, 4394312, 4558953, 4563572, 4597544, 4650744, 4663113, 4706016, 4713254, 4718532, 4732336, 4813536, 4816842, 4874088, 4914616, 4972224, 5038306, 5043948, 5090138, 5098184, 5145504, 5189223, 5200832, 5210232, 5224089, 5235776, 5254336, 5280262, 5315136, 5329272, 5386576, 5392608, 5588394, 5616704, 5619649, 5625942, 5644418, 5686436, 5739216, 5758064, 5764512, 5800928, 5807424, 5826496, 5953584, 6078604, 6182904, 6200992, 6207936, 6217484, 6291376, 6295697, 6364176, 6386736, 6403722, 6422456, 6429648, 6498784, 6591468, 6725264, 6845358, 6896316, 6918964, 6946976, 6965452, 7066176, 7069881, 7098504, 7105696, 7371924, 7451192, 7471009, 7501256, 7557459, 7635207, 7647276, 7652288, 7690046, 7717306, 7801248, 7853664, 7881504, 7920393, 7938112, 7986251, 8079864, 8112576, 8243872, 8249534, 8425056, 8466627, 8485568, 8515648, 8529654, 8538296, 8572864, 8637096, 8701392, 8739744, 8788624, 9117906, 9127144, 9195088, 9301488, 9326226, 9412032, 9426508, 9437064, 9464672, 9627072, 9633684, 9748176, 9829232, 10076612, 10087896, 10180276, 10196368, 10291008, 10378446, 10420464, 10436491, 10448178, 10560524, 10658544, 10773152, 10785216, 11176788, 11239298, 11251884, 11288836, 11372872, 11478432, 11516128, 11529024, 11535069, 11575959, 11601856, 11907168, 12108187, 12157208, 12189541, 12365808, 12374301, 12401984, 12434968, 12582752, 12591394, 12728352, 12773472, 12807444, 12844912, 12859296, 12997568, 13182936, 13450528, 13690716, 13792632, 13837928, 13893952, 13930904, 14139762, 14197008, 14211392, 14743848, 14902384, 14942018, 15002512, 15114918, 15270414, 15294552, 15380092, 15434612, 15602496, 15707328, 15763008, 15840786, 15972502, 16159728, 16487744, 16499068, 16850112, 16858947, 16933254, 17059308, 17076592, 17274192, 17402784, 17479488, 17577248, 17815483, 18235812, 18254288, 18390176, 18480917, 18602976, 18652452, 18853016, 18874128, 18887091, 18929344, 19267368, 19496352, 19658464, 19755463, 20153224, 20175792, 20360552, 20392736, 20756892, 20840928, 20872982, 20896356, 21121048, 21317088, 21546304, 22353576, 22413027, 22478596, 22503768, 22577672, 22745744, 22956864, 23032256, 23070138, 23151918, 23814336, 23958753, 24216374, 24314416, 24379082, 24731616, 24748602, 24869936, 25165504, 25182788, 25456704, 25546944, 25614888, 25689824, 25718592, 26365872, 26901056, 27010571, 27381432, 27585264, 27675856, 27861808, 28279524, 28394016, 28873369, 29487696, 29804768, 29884036, 30005024, 30229836, 30540828, 30589104, 30760184, 30869224, 31309473, 31681572, 31945004, 32319456, 32998136, 33085897, 33717894, 33866508, 34118616, 34153184, 34548384, 34805568, 35154496, 35630966, 36324561, 36471624, 36508576, 36568623, 36780352, 36961834, 37205952, 37304904, 37706032, 37748256, 37774182, 38534736, 38992704, 39316928, 39510926, 40306448, 40351584, 40721104, 40785472, 41513784, 41681856, 41745964, 41792712, 42242096, 42634176, 44069879, 44707152, 44826054, 44957192, 45007536, 45155344, 45491488, 46140276, 46303836, 47917506, 48432748, 48628832, 48758164, 49463232, 49497204, 49739872, 50162489, 50365576, 51229776, 51379648, 52731744, 53446449, 53621971, 54021142, 54762864, 55170528, 55351712, 55442751, 55723616, 56559048, 56788032, 57746738, 58975392, 59266389, 59609536, 59768072, 60010048, 60459672, 61081656, 61178208, 61520368, 61738448, 62618946, 63363144, 63890008, 64638912, 65996272, 66171794, 67435788, 67733016, 68237232, 68306368, 69096768, 71261932, 72649122, 72943248, 73017152, 73055437, 73137246, 73923668, 74609808, 75412064, 75496512, 75548364, 77069472, 79021852, 80612896, 80703168, 81031713, 81442208, 81844061, 83027568, 83491928, 83585424, 84484192, 86620107, 88139758, 89414304, 89652108, 89914384, 90015072, 90310688, 90982976, 92280552, 92607672, 95835012, 96865496, 97257664, 97516328, 98994408, 99257691, 99479744, 100324978, 100731152, 102459552, 105463488, 106892898, 107243942, 108042284, 109525728, 110341056, 110703424, 110885502, 111447232, 113118096, 115493476, 117950784, 118532778, 119536144, 119618243, 120919344, 122163312, 122356416, 123040736, 123476896, 125237892, 126726288, 127780016, 131992544, 132209637, 132343588, 134871576, 135466032, 136474464, 142523864, 145298244, 145886496, 146110874, 146274492, 147847336, 149219616, 150487467, 150824128, 151096728, 154138944, 158043704, 160865913, 161225792, 162063426, 162884416, 163688122, 166055136, 166983856, 167170848, 168968384, 173240214, 176279516, 178828608, 179304216, 179828768, 180030144, 180621376, 184561104, 185215344, 191670024, 193730992, 195032656, 197988816, 198515382, 200649956, 201462304, 204919104, 213785796, 214487884, 216084568, 219051456, 219166311, 221771004, 226236192, 230986952, 231601279, 237065556, 239072288, 239236486, 241838688, 244326624, 245532183, 246081472, 246953792, 250475784, 253452576, 255560032, 263985088, 264419274, 264687176, 269743152, 270932064, 272948928, 285047728, 290596488, 291772992, 292221748, 292548984, 295694672, 298439232, 300974934, 302193456, 316087408, 321731826, 324126852, 327376244, 332110272, 333967712, 334341696, 346480428, 351137423, 352559032, 358608432, 358854729, 359657536, 369122208, 370430688, 375353797, 383340048, 387461984, 390065312, 395977632, 397030764, 401299912, 402924608, 427571592, 428975768, 432169136, 438332622, 443542008, 452472384, 461973904, 463202558, 474131112, 478144576, 478472972, 483677376, 488653248, 491064366, 500951568, 506905152, 511120064, 528838548, 529374352, 539486304, 541864128, 570095456, 572908427, 581192976, 584443496, 585097968, 591389344, 601949868, 604386912, 632174816, 643463652, 648253704, 654752488, 667935424, 692960856, 694803837, 702274846, 705118064, 717216864, 717709458, 738244416, 740861376, 750707594, 766680096, 774923968, 780130624, 791955264, 794061528, 802599824, 837327701, 855143184, 857951536, 864338272, 876665244, 887084016, 923947808, 926405116, 948262224, 956945944, 982128732, 1001903136, 1053412269, 1057677096, 1058748704, 1078972608, 1126061391, 1140190912, 1145816854, 1162385952, 1168886992, 1170195936, 1182778688, 1203899736, 1208773824, 1264349632, 1286927304, 1296507408, 1309504976, 1385921712, 1389607674, 1404549692, 1410236128, 1434433728, 1435418916, 1501415188, 1533360192, 1555037159, 1588123056, 1605199648, 1674655402, 1710286368, 1715903072, 1718725281, 1728676544, 1753330488, 1774168032, 1847895616, 1852810232, 1896524448, 1913891888, 1964257464, 2003806272, 2106824538, 2115354192, 2117497408, 2252122782, 2291633708, 2324771904, 2337773984, 2340391872, 2407799472, 2511983103, 2573854608, 2593014816, 2619009952, 2771843424, 2779215348, 2809099384, 2820472256, 2870837832, 3002830376, 3110074318, 3176246112, 3210399296, 3349310804, 3420572736, 3431806144, 3437450562, 3506660976, 3548336064, 3705620464, 3793048896, 3827783776, 3928514928, 4213649076, 4230708384, 4504245564, 4583267416, 4665111477, 4675547968, 4815598944, 5023966206, 5147709216, 5186029632, 5238019904, 5543686848, 5558430696, 5618198768, 5741675664, 6005660752, 6220148636, 6352492224, 6698621608, 6874901124, 7013321952, 7411240928, 7655567552, 7857029856, 8427298152, 8461416768, 9008491128, 9166534832, 9330222954, 9631197888, 10047932412, 10295418432, 10885260113, 11116861392, 11236397536, 11483351328, 12011321504, 12440297272, 13397243216, 13749802248, 14026643904, 14822481856, 15714059712, 16854596304, 18016982256, 18333069664, 18660445908, 20095864824, 21770520226, 22233722784, 22472795072, 22966702656, 24022643008, 24880594544, 26794486432, 27499604496, 32655780339, 33709192608, 36033964512, 36666139328, 37320891816, 40191729648, 43541040452, 44467445568, 49761189088, 53588972864, 54999208992, 65311560678, 67418385216, 72067929024, 74641783632, 80383459296, 87082080904, 99522378176, 109998417984, 130623121356, 149283567264, 160766918592, 174164161808, 261246242712, 298567134528, 348328323616, 522492485424, 696656647232, 1044984970848, 2089969941696]

約数ペア:

[(1, 2089969941696), (2, 1044984970848), (3, 696656647232), (4, 522492485424), (6, 348328323616), (7, 298567134528), (8, 261246242712), (12, 174164161808), (13, 160766918592), (14, 149283567264), (16, 130623121356), (19, 109998417984), (21, 99522378176), (24, 87082080904), (26, 80383459296), (28, 74641783632), (29, 72067929024), (31, 67418385216), (32, 65311560678), (38, 54999208992), (39, 53588972864), (42, 49761189088), (47, 44467445568), (48, 43541040452), (52, 40191729648), (56, 37320891816), (57, 36666139328), (58, 36033964512), (62, 33709192608), (64, 32655780339), (76, 27499604496), (78, 26794486432), (84, 24880594544), (87, 24022643008), (91, 22966702656), (93, 22472795072), (94, 22233722784), (96, 21770520226), (104, 20095864824), (112, 18660445908), (114, 18333069664), (116, 18016982256), (124, 16854596304), (133, 15714059712), (141, 14822481856), (149, 14026643904), (152, 13749802248), (156, 13397243216), (168, 12440297272), (174, 12011321504), (182, 11483351328), (186, 11236397536), (188, 11116861392), (192, 10885260113), (203, 10295418432), (208, 10047932412), (217, 9631197888), (224, 9330222954), (228, 9166534832), (232, 9008491128), (247, 8461416768), (248, 8427298152), (266, 7857029856), (273, 7655567552), (282, 7411240928), (298, 7013321952), (304, 6874901124), (312, 6698621608), (329, 6352492224), (336, 6220148636), (348, 6005660752), (364, 5741675664), (372, 5618198768), (376, 5558430696), (377, 5543686848), (399, 5238019904), (403, 5186029632), (406, 5147709216), (416, 5023966206), (434, 4815598944), (447, 4675547968), (448, 4665111477), (456, 4583267416), (464, 4504245564), (494, 4230708384), (496, 4213649076), (532, 3928514928), (546, 3827783776), (551, 3793048896), (564, 3705620464), (589, 3548336064), (596, 3506660976), (608, 3437450562), (609, 3431806144), (611, 3420572736), (624, 3349310804), (651, 3210399296), (658, 3176246112), (672, 3110074318), (696, 3002830376), (728, 2870837832), (741, 2820472256), (744, 2809099384), (752, 2779215348), (754, 2771843424), (798, 2619009952), (806, 2593014816), (812, 2573854608), (832, 2511983103), (868, 2407799472), (893, 2340391872), (894, 2337773984), (899, 2324771904), (912, 2291633708), (928, 2252122782), (987, 2117497408), (988, 2115354192), (992, 2106824538), (1043, 2003806272), (1064, 1964257464), (1092, 1913891888), (1102, 1896524448), (1128, 1852810232), (1131, 1847895616), (1178, 1774168032), (1192, 1753330488), (1209, 1728676544), (1216, 1718725281), (1218, 1715903072), (1222, 1710286368), (1248, 1674655402), (1302, 1605199648), (1316, 1588123056), (1344, 1555037159), (1363, 1533360192), (1392, 1501415188), (1456, 1435418916), (1457, 1434433728), (1482, 1410236128), (1488, 1404549692), (1504, 1389607674), (1508, 1385921712), (1596, 1309504976), (1612, 1296507408), (1624, 1286927304), (1653, 1264349632), (1729, 1208773824), (1736, 1203899736), (1767, 1182778688), (1786, 1170195936), (1788, 1168886992), (1798, 1162385952), (1824, 1145816854), (1833, 1140190912), (1856, 1126061391), (1937, 1078972608), (1974, 1058748704), (1976, 1057677096), (1984, 1053412269), (2086, 1001903136), (2128, 982128732), (2184, 956945944), (2204, 948262224), (2256, 926405116), (2262, 923947808), (2356, 887084016), (2384, 876665244), (2418, 864338272), (2436, 857951536), (2444, 855143184), (2496, 837327701), (2604, 802599824), (2632, 794061528), (2639, 791955264), (2679, 780130624), (2697, 774923968), (2726, 766680096), (2784, 750707594), (2821, 740861376), (2831, 738244416), (2912, 717709458), (2914, 717216864), (2964, 705118064), (2976, 702274846), (3008, 694803837), (3016, 692960856), (3129, 667935424), (3192, 654752488), (3224, 648253704), (3248, 643463652), (3306, 632174816), (3458, 604386912), (3472, 601949868), (3534, 591389344), (3572, 585097968), (3576, 584443496), (3596, 581192976), (3648, 572908427), (3666, 570095456), (3857, 541864128), (3874, 539486304), (3948, 529374352), (3952, 528838548), (4089, 511120064), (4123, 506905152), (4172, 500951568), (4256, 491064366), (4277, 488653248), (4321, 483677376), (4368, 478472972), (4371, 478144576), (4408, 474131112), (4512, 463202558), (4524, 461973904), (4619, 452472384), (4712, 443542008), (4768, 438332622), (4836, 432169136), (4872, 428975768), (4888, 427571592), (5187, 402924608), (5208, 401299912), (5264, 397030764), (5278, 395977632), (5358, 390065312), (5394, 387461984), (5452, 383340048), (5568, 375353797), (5642, 370430688), (5662, 369122208), (5811, 359657536), (5824, 358854729), (5828, 358608432), (5928, 352559032), (5952, 351137423), (6032, 346480428), (6251, 334341696), (6258, 333967712), (6293, 332110272), (6384, 327376244), (6448, 324126852), (6496, 321731826), (6612, 316087408), (6916, 302193456), (6944, 300974934), (7003, 298439232), (7068, 295694672), (7144, 292548984), (7152, 292221748), (7163, 291772992), (7192, 290596488), (7332, 285047728), (7657, 272948928), (7714, 270932064), (7748, 269743152), (7896, 264687176), (7904, 264419274), (7917, 263985088), (8178, 255560032), (8246, 253452576), (8344, 250475784), (8463, 246953792), (8493, 246081472), (8512, 245532183), (8554, 244326624), (8642, 241838688), (8736, 239236486), (8742, 239072288), (8816, 237065556), (9024, 231601279), (9048, 230986952), (9238, 226236192), (9424, 221771004), (9536, 219166311), (9541, 219051456), (9672, 216084568), (9744, 214487884), (9776, 213785796), (10199, 204919104), (10374, 201462304), (10416, 200649956), (10528, 198515382), (10556, 197988816), (10716, 195032656), (10788, 193730992), (10904, 191670024), (11284, 185215344), (11324, 184561104), (11571, 180621376), (11609, 180030144), (11622, 179828768), (11656, 179304216), (11687, 178828608), (11856, 176279516), (12064, 173240214), (12369, 168968384), (12502, 167170848), (12516, 166983856), (12586, 166055136), (12768, 163688122), (12831, 162884416), (12896, 162063426), (12963, 161225792), (12992, 160865913), (13224, 158043704), (13559, 154138944), (13832, 151096728), (13857, 150824128), (13888, 150487467), (14006, 149219616), (14136, 147847336), (14288, 146274492), (14304, 146110874), (14326, 145886496), (14384, 145298244), (14664, 142523864), (15314, 136474464), (15428, 135466032), (15496, 134871576), (15792, 132343588), (15808, 132209637), (15834, 131992544), (16356, 127780016), (16492, 126726288), (16688, 125237892), (16926, 123476896), (16986, 123040736), (17081, 122356416), (17108, 122163312), (17284, 120919344), (17472, 119618243), (17484, 119536144), (17632, 118532778), (17719, 117950784), (18096, 115493476), (18476, 113118096), (18753, 111447232), (18848, 110885502), (18879, 110703424), (18941, 110341056), (19082, 109525728), (19344, 108042284), (19488, 107243942), (19552, 106892898), (19817, 105463488), (20398, 102459552), (20748, 100731152), (20832, 100324978), (21009, 99479744), (21056, 99257691), (21112, 98994408), (21432, 97516328), (21489, 97257664), (21576, 96865496), (21808, 95835012), (22568, 92607672), (22648, 92280552), (22971, 90982976), (23142, 90310688), (23218, 90015072), (23244, 89914384), (23312, 89652108), (23374, 89414304), (23712, 88139758), (24128, 86620107), (24738, 84484192), (25004, 83585424), (25032, 83491928), (25172, 83027568), (25536, 81844061), (25662, 81442208), (25792, 81031713), (25897, 80703168), (25926, 80612896), (26448, 79021852), (27118, 77069472), (27664, 75548364), (27683, 75496512), (27714, 75412064), (28012, 74609808), (28272, 73923668), (28576, 73137246), (28608, 73055437), (28623, 73017152), (28652, 72943248), (28768, 72649122), (29328, 71261932), (30247, 69096768), (30597, 68306368), (30628, 68237232), (30856, 67733016), (30992, 67435788), (31584, 66171794), (31668, 65996272), (32333, 64638912), (32712, 63890008), (32984, 63363144), (33376, 62618946), (33852, 61738448), (33972, 61520368), (34162, 61178208), (34216, 61081656), (34568, 60459672), (34827, 60010048), (34968, 59768072), (35061, 59609536), (35264, 59266389), (35438, 58975392), (36192, 57746738), (36803, 56788032), (36952, 56559048), (37506, 55723616), (37696, 55442751), (37758, 55351712), (37882, 55170528), (38164, 54762864), (38688, 54021142), (38976, 53621971), (39104, 53446449), (39634, 52731744), (40677, 51379648), (40796, 51229776), (41496, 50365576), (41664, 50162489), (42018, 49739872), (42224, 49497204), (42253, 49463232), (42864, 48758164), (42978, 48628832), (43152, 48432748), (43616, 47917506), (45136, 46303836), (45296, 46140276), (45942, 45491488), (46284, 45155344), (46436, 45007536), (46488, 44957192), (46624, 44826054), (46748, 44707152), (47424, 44069879), (49021, 42634176), (49476, 42242096), (50008, 41792712), (50064, 41745964), (50141, 41681856), (50344, 41513784), (51243, 40785472), (51324, 40721104), (51794, 40351584), (51852, 40306448), (52896, 39510926), (53157, 39316928), (53599, 38992704), (54236, 38534736), (55328, 37774182), (55366, 37748256), (55428, 37706032), (56024, 37304904), (56173, 37205952), (56544, 36961834), (56823, 36780352), (57152, 36568623), (57246, 36508576), (57304, 36471624), (57536, 36324561), (58656, 35630966), (59451, 35154496), (60047, 34805568), (60494, 34548384), (61194, 34153184), (61256, 34118616), (61712, 33866508), (61984, 33717894), (63168, 33085897), (63336, 32998136), (64666, 32319456), (65424, 31945004), (65968, 31681572), (66752, 31309473), (67704, 30869224), (67944, 30760184), (68324, 30589104), (68432, 30540828), (69136, 30229836), (69654, 30005024), (69936, 29884036), (70122, 29804768), (70876, 29487696), (72384, 28873369), (73606, 28394016), (73904, 28279524), (75012, 27861808), (75516, 27675856), (75764, 27585264), (76328, 27381432), (77376, 27010571), (77691, 26901056), (79268, 26365872), (81263, 25718592), (81354, 25689824), (81592, 25614888), (81809, 25546944), (82099, 25456704), (82992, 25182788), (83049, 25165504), (84036, 24869936), (84448, 24748602), (84506, 24731616), (85728, 24379082), (85956, 24314416), (86304, 24216374), (87232, 23958753), (87761, 23814336), (90272, 23151918), (90592, 23070138), (90741, 23032256), (91039, 22956864), (91884, 22745744), (92568, 22577672), (92872, 22503768), (92976, 22478596), (93248, 22413027), (93496, 22353576), (96999, 21546304), (98042, 21317088), (98952, 21121048), (100016, 20896356), (100128, 20872982), (100282, 20840928), (100688, 20756892), (102486, 20392736), (102648, 20360552), (103588, 20175792), (103704, 20153224), (105792, 19755463), (106314, 19658464), (107198, 19496352), (108472, 19267368), (110409, 18929344), (110656, 18887091), (110732, 18874128), (110856, 18853016), (112048, 18652452), (112346, 18602976), (113088, 18480917), (113646, 18390176), (114492, 18254288), (114608, 18235812), (117312, 17815483), (118902, 17577248), (119567, 17479488), (120094, 17402784), (120988, 17274192), (122388, 17076592), (122512, 17059308), (123424, 16933254), (123968, 16858947), (124033, 16850112), (126672, 16499068), (126759, 16487744), (129332, 16159728), (130848, 15972502), (131936, 15840786), (132587, 15763008), (133057, 15707328), (133951, 15602496), (135408, 15434612), (135888, 15380092), (136648, 15294552), (136864, 15270414), (138272, 15114918), (139308, 15002512), (139872, 14942018), (140244, 14902384), (141752, 14743848), (147063, 14211392), (147212, 14197008), (147808, 14139762), (150024, 13930904), (150423, 13893952), (151032, 13837928), (151528, 13792632), (152656, 13690716), (155382, 13450528), (158536, 13182936), (160797, 12997568), (162526, 12859296), (162708, 12844912), (163184, 12807444), (163618, 12773472), (164198, 12728352), (165984, 12591394), (166098, 12582752), (168072, 12434968), (168519, 12401984), (168896, 12374301), (169012, 12365808), (171456, 12189541), (171912, 12157208), (172608, 12108187), (175522, 11907168), (180141, 11601856), (180544, 11575959), (181184, 11535069), (181279, 11529024), (181482, 11516128), (182078, 11478432), (183768, 11372872), (185136, 11288836), (185744, 11251884), (185952, 11239298), (186992, 11176788), (193781, 10785216), (193998, 10773152), (196084, 10658544), (197904, 10560524), (200032, 10448178), (200256, 10436491), (200564, 10420464), (201376, 10378446), (203087, 10291008), (204972, 10196368), (205296, 10180276), (207176, 10087896), (207408, 10076612), (212628, 9829232), (214396, 9748176), (216944, 9633684), (217093, 9627072), (220818, 9464672), (221464, 9437064), (221712, 9426508), (222053, 9412032), (224096, 9326226), (224692, 9301488), (227292, 9195088), (228984, 9127144), (229216, 9117906), (237804, 8788624), (239134, 8739744), (240188, 8701392), (241976, 8637096), (243789, 8572864), (244776, 8538296), (245024, 8529654), (245427, 8515648), (246297, 8485568), (246848, 8466627), (248066, 8425056), (253344, 8249534), (253518, 8243872), (257621, 8112576), (258664, 8079864), (261696, 7986251), (263283, 7938112), (263872, 7920393), (265174, 7881504), (266114, 7853664), (267902, 7801248), (270816, 7717306), (271776, 7690046), (273117, 7652288), (273296, 7647276), (273728, 7635207), (276544, 7557459), (278616, 7501256), (279744, 7471009), (280488, 7451192), (283504, 7371924), (294126, 7105696), (294424, 7098504), (295616, 7069881), (295771, 7066176), (300048, 6965452), (300846, 6946976), (302064, 6918964), (303056, 6896316), (305312, 6845358), (310764, 6725264), (317072, 6591468), (321594, 6498784), (325052, 6429648), (325416, 6422456), (326368, 6403722), (327236, 6386736), (328396, 6364176), (331968, 6295697), (332196, 6291376), (336144, 6217484), (336661, 6207936), (337038, 6200992), (338024, 6182904), (343824, 6078604), (351044, 5953584), (358701, 5826496), (359879, 5807424), (360282, 5800928), (362558, 5764512), (362964, 5758064), (364156, 5739216), (367536, 5686436), (370272, 5644418), (371488, 5625942), (371904, 5619649), (372099, 5616704), (373984, 5588394), (387562, 5392608), (387996, 5386576), (392168, 5329272), (393211, 5315136), (395808, 5280262), (397761, 5254336), (399171, 5235776), (400064, 5224089), (401128, 5210232), (401853, 5200832), (402752, 5189223), (406174, 5145504), (409944, 5098184), (410592, 5090138), (414352, 5043948), (414816, 5038306), (420329, 4972224), (425256, 4914616), (428792, 4874088), (433888, 4816842), (434186, 4813536), (441636, 4732336), (442928, 4718532), (443424, 4713254), (444106, 4706016), (448192, 4663113), (449384, 4650744), (454584, 4597544), (457968, 4563572), (458432, 4558953), (475608, 4394312), (478268, 4369872), (480376, 4350696), (483952, 4318548), (487578, 4286432), (489552, 4269148), (490048, 4264827), (490854, 4257824), (492594, 4242784), (496132, 4212528), (506688, 4124767), (507036, 4121936), (515242, 4056288), (517328, 4039932), (526566, 3969056), (530348, 3940752), (532228, 3926832), (535804, 3900624), (541632, 3858653), (543552, 3845023), (543837, 3843008), (546234, 3826144), (546592, 3823638), (549289, 3804864), (557232, 3750628), (560976, 3725596), (567008, 3685962), (574693, 3636672), (581343, 3595072), (588252, 3552848), (588848, 3549252), (591542, 3533088), (600096, 3482726), (601692, 3473488), (604128, 3459482), (606112, 3448158), (609261, 3430336), (610624, 3422679), (614327, 3402048), (621528, 3362632), (634144, 3295734), (637273, 3279552), (643188, 3249392), (650104, 3214824), (650832, 3211228), (651279, 3209024), (652736, 3201861), (654472, 3193368), (656792, 3182088), (664392, 3145688), (666159, 3137344), (672288, 3108742), (673322, 3103968), (674076, 3100496), (676048, 3091452), (687648, 3039302), (702088, 2976792), (717402, 2913248), (719758, 2903712), (720564, 2900464), (725116, 2882256), (725928, 2879032), (728312, 2869608), (735072, 2843218), (740544, 2822209), (742976, 2812971), (744198, 2808352), (747968, 2794197), (772863, 2704192), (775124, 2696304), (775992, 2693288), (784336, 2664636), (786422, 2657568), (791616, 2640131), (795522, 2627168), (798342, 2617888), (802256, 2605116), (802807, 2603328), (803706, 2600416), (812348, 2572752), (819888, 2549092), (821184, 2545069), (828704, 2521974), (829632, 2519153), (840658, 2486112), (850512, 2457308), (857584, 2437044), (867776, 2408421), (868372, 2406768), (883272, 2366168), (885856, 2359266), (886848, 2356627), (887313, 2355392), (888212, 2353008), (898768, 2325372), (909168, 2298772), (915936, 2281786), (931399, 2243904), (937657, 2228928), (951216, 2197156), (956536, 2184936), (960752, 2175348), (967904, 2159274), (975156, 2143216), (979104, 2134574), (981708, 2128912), (985188, 2121392), (992264, 2106264), (1009983, 2069312), (1014072, 2060968), (1030484, 2028144), (1034656, 2019966), (1053132, 1984528), (1060696, 1970376), (1064456, 1963416), (1067287, 1958208), (1071608, 1950312), (1079637, 1935808), (1087674, 1921504), (1092468, 1913072), (1093184, 1911819), (1098578, 1902432), (1114464, 1875314), (1121952, 1862798), (1134016, 1842981), (1140893, 1831872), (1149386, 1818336), (1162686, 1797536), (1176504, 1776424), (1177696, 1774626), (1179633, 1771712), (1183084, 1766544), (1200192, 1741363), (1203384, 1736744), (1208256, 1729741), (1212224, 1724079), (1218522, 1715168), (1228654, 1701024), (1243056, 1681316), (1260987, 1657408), (1268288, 1647867), (1274546, 1639776), (1286376, 1624696), (1300208, 1607412), (1301664, 1605614), (1302558, 1604512), (1308944, 1596684), (1313584, 1591044), (1328784, 1572844), (1332318, 1568672), (1344576, 1554371), (1346644, 1551984), (1348152, 1550248), (1352096, 1545726), (1375296, 1519651), (1404176, 1488396), (1421609, 1470144), (1434804, 1456624), (1439516, 1451856), (1441128, 1450232)]