2137641682176

素因数分解:

$2^8\times 3^2\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{29}}^1\times {\mathrm{31}}^1\times {\mathrm{1031}}^1$

素因数の和:1144

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 21, 22, 24, 26, 28, 29, 31, 32, 33, 36, 39, 42, 44, 48, 52, 56, 58, 62, 63, 64, 66, 72, 77, 78, 84, 87, 88, 91, 93, 96, 99, 104, 112, 116, 117, 124, 126, 128, 132, 143, 144, 154, 156, 168, 174, 176, 182, 186, 192, 198, 203, 208, 217, 224, 231, 232, 234, 248, 252, 256, 261, 264, 273, 279, 286, 288, 308, 312, 319, 336, 341, 348, 352, 364, 372, 377, 384, 396, 403, 406, 416, 429, 434, 448, 462, 464, 468, 496, 504, 522, 528, 546, 558, 572, 576, 609, 616, 624, 638, 651, 672, 682, 693, 696, 704, 728, 744, 754, 768, 792, 806, 812, 819, 832, 858, 868, 896, 899, 924, 928, 936, 957, 992, 1001, 1008, 1023, 1031, 1044, 1056, 1092, 1116, 1131, 1144, 1152, 1209, 1218, 1232, 1248, 1276, 1287, 1302, 1344, 1364, 1386, 1392, 1408, 1456, 1488, 1508, 1584, 1612, 1624, 1638, 1664, 1716, 1736, 1792, 1798, 1827, 1848, 1856, 1872, 1914, 1953, 1984, 2002, 2016, 2046, 2062, 2088, 2112, 2184, 2232, 2233, 2262, 2288, 2304, 2387, 2418, 2436, 2464, 2496, 2552, 2574, 2604, 2639, 2688, 2697, 2728, 2772, 2784, 2816, 2821, 2871, 2912, 2976, 3003, 3016, 3069, 3093, 3168, 3224, 3248, 3276, 3328, 3393, 3432, 3472, 3596, 3627, 3654, 3696, 3712, 3744, 3828, 3906, 3968, 4004, 4032, 4092, 4124, 4147, 4176, 4224, 4368, 4433, 4464, 4466, 4524, 4576, 4774, 4836, 4872, 4928, 4992, 5104, 5148, 5208, 5278, 5376, 5394, 5456, 5544, 5568, 5642, 5742, 5824, 5952, 6006, 6032, 6138, 6186, 6293, 6336, 6448, 6496, 6552, 6699, 6786, 6864, 6944, 7161, 7192, 7217, 7254, 7308, 7392, 7424, 7488, 7656, 7812, 7917, 7936, 8008, 8064, 8091, 8184, 8248, 8294, 8352, 8448, 8463, 8736, 8866, 8928, 8932, 9009, 9048, 9152, 9279, 9548, 9672, 9744, 9856, 9889, 9984, 10208, 10296, 10416, 10556, 10788, 10912, 11088, 11136, 11284, 11341, 11484, 11648, 11687, 11904, 12012, 12064, 12276, 12372, 12441, 12586, 12672, 12896, 12992, 13104, 13299, 13398, 13403, 13572, 13728, 13888, 14322, 14384, 14434, 14508, 14616, 14784, 14976, 15312, 15624, 15834, 16016, 16128, 16182, 16368, 16496, 16588, 16704, 16926, 17472, 17732, 17856, 17864, 18018, 18096, 18304, 18558, 18879, 19096, 19344, 19488, 19712, 19778, 20097, 20416, 20592, 20832, 21112, 21483, 21576, 21651, 21824, 22176, 22272, 22568, 22682, 22968, 23296, 23374, 23751, 23808, 24024, 24128, 24552, 24744, 24882, 25172, 25344, 25389, 25792, 25984, 26208, 26598, 26796, 26806, 27144, 27456, 27776, 28644, 28768, 28868, 29016, 29029, 29232, 29568, 29667, 29899, 29952, 30624, 31031, 31248, 31668, 31961, 32032, 32364, 32736, 32992, 33176, 33408, 33852, 34023, 34944, 35061, 35464, 35712, 35728, 36036, 36192, 36608, 37116, 37323, 37758, 38192, 38688, 38976, 39556, 39897, 40194, 40209, 40832, 41184, 41664, 42224, 42966, 43152, 43302, 43648, 44352, 45136, 45364, 45936, 46748, 47502, 48048, 48256, 49104, 49488, 49764, 50344, 50778, 51584, 51968, 52416, 53196, 53592, 53612, 54288, 54912, 55552, 56637, 57288, 57536, 57736, 58032, 58058, 58464, 59136, 59334, 59798, 61248, 62062, 62496, 63336, 63922, 64064, 64728, 64953, 65472, 65984, 66352, 66816, 67704, 68046, 69223, 69888, 70122, 70928, 71424, 71456, 72072, 72384, 74232, 74646, 75516, 76384, 77376, 77952, 79112, 79387, 79794, 80388, 80418, 81664, 81809, 82368, 83328, 84448, 85932, 86304, 86604, 87087, 87296, 88704, 89001, 89697, 90272, 90728, 91872, 93093, 93496, 93821, 95004, 95883, 96096, 96512, 98208, 98976, 99528, 100688, 101556, 102069, 103168, 104832, 105183, 106392, 107184, 107224, 108576, 109824, 113274, 114576, 115072, 115472, 116064, 116116, 116928, 118668, 119596, 120627, 122496, 124124, 124992, 126672, 127844, 128128, 128557, 129456, 129906, 130944, 131968, 132704, 135408, 136092, 138446, 140244, 141856, 142912, 144144, 144768, 147433, 148464, 149292, 151032, 152768, 154752, 155904, 158224, 158774, 159588, 160776, 160836, 163618, 164736, 166656, 168896, 171864, 172608, 173208, 174174, 177408, 178002, 179394, 180544, 181456, 183744, 186186, 186992, 187642, 190008, 191766, 192192, 196416, 197952, 199056, 201376, 203112, 204138, 207669, 209293, 209664, 210366, 212784, 214368, 214448, 217152, 223727, 226548, 229152, 230144, 230944, 232128, 232232, 233856, 237336, 238161, 239192, 241254, 244992, 245427, 248248, 249984, 253344, 255688, 256256, 257114, 258912, 259812, 261261, 261888, 263936, 265408, 269091, 270816, 272184, 276892, 279279, 280488, 281463, 283712, 285824, 287649, 288288, 289536, 294866, 296928, 298584, 302064, 305536, 309504, 316448, 317548, 319176, 321552, 321672, 327236, 328889, 329472, 337792, 343728, 345216, 346416, 348348, 351571, 356004, 358788, 361088, 362912, 367488, 372372, 373984, 375284, 380016, 383532, 384384, 385671, 388687, 392832, 395904, 398112, 402752, 406224, 408276, 415338, 415493, 418586, 420732, 425568, 428736, 428896, 434304, 442299, 447454, 453096, 458304, 461888, 464256, 464464, 467712, 474672, 476322, 478384, 482508, 490854, 496496, 499968, 506688, 511376, 514228, 517824, 519624, 522522, 530816, 538182, 541632, 544368, 553784, 558558, 560976, 562926, 567424, 571648, 575298, 576576, 589732, 593856, 597168, 604128, 611072, 623007, 627879, 632896, 635096, 638352, 643104, 643344, 654472, 657778, 671181, 675584, 687456, 690432, 692832, 696696, 703142, 712008, 714483, 717576, 722176, 725824, 734976, 736281, 744744, 747968, 750568, 760032, 767064, 768768, 771342, 777374, 785664, 791808, 796224, 805504, 812448, 816552, 830676, 830986, 837172, 841464, 844389, 851136, 857472, 857792, 868608, 884598, 894908, 899899, 906192, 916608, 923776, 926869, 928512, 928928, 949344, 952644, 956768, 965016, 981708, 986667, 992992, 1013376, 1022752, 1028456, 1032031, 1035648, 1039248, 1045044, 1054713, 1061632, 1076364, 1083264, 1088736, 1107568, 1117116, 1121952, 1125852, 1134848, 1150596, 1153152, 1157013, 1166061, 1179464, 1187712, 1194336, 1208256, 1246014, 1246479, 1255758, 1265792, 1270192, 1276704, 1286208, 1286688, 1308944, 1315556, 1326897, 1342362, 1374912, 1385664, 1393392, 1406284, 1424016, 1428966, 1435152, 1451648, 1472562, 1489488, 1495936, 1501136, 1520064, 1534128, 1542684, 1554748, 1592448, 1611008, 1624896, 1633104, 1661352, 1661972, 1674344, 1682928, 1688778, 1702272, 1714944, 1715584, 1769196, 1789816, 1799798, 1812384, 1833216, 1847552, 1853738, 1857856, 1883637, 1898688, 1905288, 1913536, 1930032, 1963416, 1973334, 1985984, 2013543, 2026752, 2045504, 2056912, 2064062, 2071296, 2078496, 2090088, 2109426, 2152728, 2166528, 2177472, 2215136, 2234232, 2243904, 2251704, 2301192, 2302223, 2306304, 2314026, 2332122, 2358928, 2375424, 2388672, 2416512, 2460997, 2492028, 2492958, 2511516, 2531584, 2540384, 2553408, 2572416, 2573376, 2617888, 2631112, 2653794, 2684724, 2699697, 2720809, 2749824, 2771328, 2780607, 2786784, 2812568, 2848032, 2857932, 2870304, 2903296, 2908451, 2945124, 2960001, 2978976, 2991872, 3002272, 3040128, 3068256, 3085368, 3096093, 3109496, 3164139, 3184896, 3249792, 3266208, 3322704, 3323944, 3348688, 3365856, 3377556, 3404544, 3431168, 3498183, 3538392, 3579632, 3599596, 3624768, 3707476, 3715712, 3739437, 3767274, 3797376, 3810576, 3827072, 3860064, 3926832, 3946668, 3971968, 4027086, 4091008, 4113824, 4128124, 4156992, 4180176, 4218852, 4275557, 4305456, 4354944, 4430272, 4468464, 4487808, 4503408, 4570423, 4602384, 4604446, 4628052, 4664244, 4717856, 4777344, 4833024, 4921994, 4984056, 4985916, 5023032, 5080768, 5106816, 5144832, 5146752, 5235776, 5262224, 5307588, 5369448, 5399394, 5441618, 5499648, 5542656, 5561214, 5573568, 5625136, 5696064, 5715864, 5740608, 5816902, 5890248, 5920002, 5957952, 6004544, 6080256, 6136512, 6170736, 6192186, 6218992, 6328278, 6488083, 6499584, 6532416, 6645408, 6647888, 6697376, 6731712, 6755112, 6906669, 6996366, 7076784, 7159264, 7199192, 7249536, 7382991, 7414952, 7431424, 7478874, 7534548, 7594752, 7621152, 7654144, 7720128, 7853664, 7893336, 7943936, 8054172, 8099091, 8162427, 8182016, 8227648, 8256248, 8313984, 8341821, 8360352, 8437704, 8551114, 8610912, 8709888, 8725353, 8860544, 8936928, 8975616, 9006816, 9140846, 9204768, 9208892, 9256104, 9288279, 9328488, 9435712, 9554688, 9843988, 9968112, 9971832, 10046064, 10161536, 10195559, 10213632, 10293504, 10471552, 10524448, 10615176, 10738896, 10798788, 10883236, 11122428, 11147136, 11250272, 11392128, 11431728, 11481216, 11633804, 11780496, 11840004, 11915904, 12009088, 12049297, 12273024, 12341472, 12384372, 12437984, 12656556, 12826671, 12976166, 13064832, 13290816, 13295776, 13394752, 13463424, 13510224, 13711269, 13813338, 13992732, 14153568, 14318528, 14398384, 14499072, 14765982, 14829904, 14957748, 15069096, 15242304, 15440256, 15707328, 15786672, 16108344, 16198182, 16324854, 16455296, 16512496, 16627968, 16683642, 16720704, 16875408, 17102228, 17221824, 17450706, 17721088, 17873856, 18013632, 18281692, 18409536, 18417784, 18512208, 18576558, 18656976, 18871424, 19464249, 19687976, 19936224, 19943664, 20092128, 20323072, 20391118, 20720007, 20943104, 21048896, 21230352, 21477792, 21597576, 21766472, 22148973, 22244856, 22294272, 22500544, 22784256, 22863456, 22962432, 23267608, 23560992, 23680008, 23831808, 24018176, 24098594, 24487281, 24546048, 24682944, 24768744, 24875968, 25313112, 25653342, 25952332, 26129664, 26176059, 26581632, 26591552, 26789504, 26926848, 27020448, 27422538, 27626676, 27985464, 28307136, 28637056, 28796768, 29531964, 29659808, 29915496, 29928899, 30138192, 30484608, 30586677, 30880512, 31414656, 31573344, 31992961, 32216688, 32396364, 32649708, 32910592, 33024992, 33367284, 33441408, 33750816, 34204456, 34443648, 34901412, 35747712, 36027264, 36147891, 36563384, 36819072, 36835568, 37024416, 37153116, 37313952, 37742848, 38480013, 38928498, 39375952, 39872448, 39887328, 40184256, 40782236, 41133807, 41440014, 42097792, 42460704, 42955584, 43195152, 43532944, 44297946, 44489712, 45001088, 45726912, 46535216, 47121984, 47360016, 48197188, 48974562, 49365888, 49537488, 49751936, 50626224, 51306684, 51904664, 52352118, 53163264, 53183104, 53579008, 54040896, 54845076, 55253352, 55970928, 56614272, 57274112, 57593536, 58392747, 59063928, 59319616, 59830992, 59857798, 60276384, 60969216, 61173354, 62829312, 63146688, 63985922, 64433376, 64792728, 65299416, 66049984, 66734568, 66882816, 67501632, 68408912, 68887296, 69802824, 71368913, 71495424, 72054528, 72295782, 73126768, 73638144, 73671136, 74048832, 74306232, 74627904, 76960026, 77856996, 78751904, 79744896, 79774656, 80368512, 81564472, 82267614, 82880028, 84195584, 84345079, 84921408, 85911168, 86390304, 87065888, 88595892, 88979424, 89786697, 90002176, 91453824, 91760031, 93070432, 94243968, 94720032, 95978883, 96394376, 97949124, 98731776, 99074976, 99503872, 101252448, 102613368, 103809328, 104704236, 106366208, 108081792, 108443673, 109690152, 110506704, 111941856, 113228544, 115187072, 116785494, 118127856, 118639232, 119661984, 119715596, 120552768, 122346708, 126293376, 127971844, 128866752, 129585456, 130598832, 132099968, 132542267, 133469136, 135003264, 136817824, 139605648, 142737826, 144591564, 146253536, 147342272, 148097664, 148612464, 149255808, 153920052, 155713992, 157503808, 159489792, 159549312, 160737024, 163128944, 164535228, 165760056, 168690158, 169842816, 171822336, 172780608, 174131776, 177191784, 177958848, 179573394, 182907648, 183520062, 186140864, 188487936, 189440064, 191957766, 192788752, 195898248, 198149952, 202504896, 205226736, 207618656, 209408472, 214106739, 216163584, 216887346, 219380304, 221013408, 223883712, 230374144, 233570988, 236255712, 237278464, 239323968, 239431192, 241105536, 244693416, 252586752, 253035237, 255943688, 257733504, 259170912, 261197664, 264199936, 265084534, 266938272, 269360091, 270006528, 273635648, 279211296, 285475652, 287936649, 289183128, 292507072, 294684544, 296195328, 297224928, 298511616, 307840104, 311427984, 315007616, 319098624, 326257888, 329070456, 331520112, 337380316, 339685632, 345561216, 348263552, 354383568, 355917696, 359146788, 367040124, 372281728, 378880128, 383915532, 385577504, 391796496, 396299904, 397626801, 405009792, 410453472, 415237312, 418816944, 428213478, 433774692, 438760608, 442026816, 447767424, 467141976, 472511424, 478647936, 478862384, 482211072, 489386832, 506070474, 511887376, 515467008, 518341824, 522395328, 530169068, 533876544, 538720182, 547271296, 558422592, 570951304, 575873298, 578366256, 585014144, 589369088, 594449856, 615680208, 622855968, 630015232, 642320217, 652515776, 658140912, 663040224, 674760632, 691122432, 696527104, 708767136, 711835392, 718293576, 734080248, 744563456, 757760256, 759105711, 767831064, 771155008, 783592992, 792599808, 795253602, 810019584, 820906944, 830474624, 837633888, 856426956, 867549384, 877521216, 884053632, 895534848, 927795869, 934283952, 945022848, 957295872, 957724768, 978773664, 1012140948, 1023774752, 1036683648, 1044790656, 1060338136, 1067753088, 1077440364, 1094542592, 1116845184, 1141902608, 1151746596, 1156732512, 1170028288, 1188899712, 1192880403, 1231360416, 1245711936, 1284640434, 1305031552, 1316281824, 1326080448, 1349521264, 1417534272, 1436587152, 1468160496, 1518211422, 1535662128, 1542310016, 1567185984, 1590507204, 1641813888, 1660949248, 1675267776, 1712853912, 1735098768, 1755042432, 1768107264, 1855591738, 1868567904, 1890045696, 1915449536, 1957547328, 2024281896, 2047549504, 2073367296, 2089581312, 2120676272, 2135506176, 2154880728, 2233690368, 2283805216, 2303493192, 2313465024, 2377799424, 2385760806, 2462720832, 2491423872, 2569280868, 2610063104, 2632563648, 2652160896, 2699042528, 2783387607, 2835068544, 2873174304, 2936320992, 3036422844, 3071324256, 3084620032, 3134371968, 3181014408, 3283627776, 3350535552, 3425707824, 3470197536, 3510084864, 3711183476, 3737135808, 3830899072, 3915094656, 4048563792, 4095099008, 4241352544, 4309761456, 4567610432, 4606986384, 4626930048, 4771521612, 4925441664, 4982847744, 5138561736, 5265127296, 5304321792, 5398085056, 5566775214, 5670137088, 5746348608, 5872641984, 6072845688, 6142648512, 6268743936, 6362028816, 6701071104, 6851415648, 6940395072, 7422366952, 7474271616, 7661798144, 7830189312, 8097127584, 8190198016, 8350162821, 8482705088, 8619522912, 9135220864, 9213972768, 9253860096, 9543043224, 9850883328, 10277123472, 10530254592, 10796170112, 11133550428, 11492697216, 11745283968, 12145691376, 12285297024, 12724057632, 13702831296, 13880790144, 14844733904, 14948543232, 16194255168, 16700325642, 16965410176, 17239045824, 18270441728, 18427945536, 19086086448, 20554246944, 21592340224, 22267100856, 22985394432, 23490567936, 24291382752, 24570594048, 25448115264, 27405662592, 27761580288, 29689467808, 32388510336, 33400651284, 33930820352, 34478091648, 36855891072, 38172172896, 41108493888, 44534201712, 48582765504, 50896230528, 54811325184, 59378935616, 64777020672, 66801302568, 68956183296, 73711782144, 76344345792, 82216987776, 89068403424, 97165531008, 101792461056, 118757871232, 133602605136, 152688691584, 164433975552, 178136806848, 194331062016, 237515742464, 267205210272, 305377383168, 356273613696, 534410420544, 712547227392, 1068820841088, 2137641682176]

約数ペア:

[(1, 2137641682176), (2, 1068820841088), (3, 712547227392), (4, 534410420544), (6, 356273613696), (7, 305377383168), (8, 267205210272), (9, 237515742464), (11, 194331062016), (12, 178136806848), (13, 164433975552), (14, 152688691584), (16, 133602605136), (18, 118757871232), (21, 101792461056), (22, 97165531008), (24, 89068403424), (26, 82216987776), (28, 76344345792), (29, 73711782144), (31, 68956183296), (32, 66801302568), (33, 64777020672), (36, 59378935616), (39, 54811325184), (42, 50896230528), (44, 48582765504), (48, 44534201712), (52, 41108493888), (56, 38172172896), (58, 36855891072), (62, 34478091648), (63, 33930820352), (64, 33400651284), (66, 32388510336), (72, 29689467808), (77, 27761580288), (78, 27405662592), (84, 25448115264), (87, 24570594048), (88, 24291382752), (91, 23490567936), (93, 22985394432), (96, 22267100856), (99, 21592340224), (104, 20554246944), (112, 19086086448), (116, 18427945536), (117, 18270441728), (124, 17239045824), (126, 16965410176), (128, 16700325642), (132, 16194255168), (143, 14948543232), (144, 14844733904), (154, 13880790144), (156, 13702831296), (168, 12724057632), (174, 12285297024), (176, 12145691376), (182, 11745283968), (186, 11492697216), (192, 11133550428), (198, 10796170112), (203, 10530254592), (208, 10277123472), (217, 9850883328), (224, 9543043224), (231, 9253860096), (232, 9213972768), (234, 9135220864), (248, 8619522912), (252, 8482705088), (256, 8350162821), (261, 8190198016), (264, 8097127584), (273, 7830189312), (279, 7661798144), (286, 7474271616), (288, 7422366952), (308, 6940395072), (312, 6851415648), (319, 6701071104), (336, 6362028816), (341, 6268743936), (348, 6142648512), (352, 6072845688), (364, 5872641984), (372, 5746348608), (377, 5670137088), (384, 5566775214), (396, 5398085056), (403, 5304321792), (406, 5265127296), (416, 5138561736), (429, 4982847744), (434, 4925441664), (448, 4771521612), (462, 4626930048), (464, 4606986384), (468, 4567610432), (496, 4309761456), (504, 4241352544), (522, 4095099008), (528, 4048563792), (546, 3915094656), (558, 3830899072), (572, 3737135808), (576, 3711183476), (609, 3510084864), (616, 3470197536), (624, 3425707824), (638, 3350535552), (651, 3283627776), (672, 3181014408), (682, 3134371968), (693, 3084620032), (696, 3071324256), (704, 3036422844), (728, 2936320992), (744, 2873174304), (754, 2835068544), (768, 2783387607), (792, 2699042528), (806, 2652160896), (812, 2632563648), (819, 2610063104), (832, 2569280868), (858, 2491423872), (868, 2462720832), (896, 2385760806), (899, 2377799424), (924, 2313465024), (928, 2303493192), (936, 2283805216), (957, 2233690368), (992, 2154880728), (1001, 2135506176), (1008, 2120676272), (1023, 2089581312), (1031, 2073367296), (1044, 2047549504), (1056, 2024281896), (1092, 1957547328), (1116, 1915449536), (1131, 1890045696), (1144, 1868567904), (1152, 1855591738), (1209, 1768107264), (1218, 1755042432), (1232, 1735098768), (1248, 1712853912), (1276, 1675267776), (1287, 1660949248), (1302, 1641813888), (1344, 1590507204), (1364, 1567185984), (1386, 1542310016), (1392, 1535662128), (1408, 1518211422), (1456, 1468160496), (1488, 1436587152), (1508, 1417534272), (1584, 1349521264), (1612, 1326080448), (1624, 1316281824), (1638, 1305031552), (1664, 1284640434), (1716, 1245711936), (1736, 1231360416), (1792, 1192880403), (1798, 1188899712), (1827, 1170028288), (1848, 1156732512), (1856, 1151746596), (1872, 1141902608), (1914, 1116845184), (1953, 1094542592), (1984, 1077440364), (2002, 1067753088), (2016, 1060338136), (2046, 1044790656), (2062, 1036683648), (2088, 1023774752), (2112, 1012140948), (2184, 978773664), (2232, 957724768), (2233, 957295872), (2262, 945022848), (2288, 934283952), (2304, 927795869), (2387, 895534848), (2418, 884053632), (2436, 877521216), (2464, 867549384), (2496, 856426956), (2552, 837633888), (2574, 830474624), (2604, 820906944), (2639, 810019584), (2688, 795253602), (2697, 792599808), (2728, 783592992), (2772, 771155008), (2784, 767831064), (2816, 759105711), (2821, 757760256), (2871, 744563456), (2912, 734080248), (2976, 718293576), (3003, 711835392), (3016, 708767136), (3069, 696527104), (3093, 691122432), (3168, 674760632), (3224, 663040224), (3248, 658140912), (3276, 652515776), (3328, 642320217), (3393, 630015232), (3432, 622855968), (3472, 615680208), (3596, 594449856), (3627, 589369088), (3654, 585014144), (3696, 578366256), (3712, 575873298), (3744, 570951304), (3828, 558422592), (3906, 547271296), (3968, 538720182), (4004, 533876544), (4032, 530169068), (4092, 522395328), (4124, 518341824), (4147, 515467008), (4176, 511887376), (4224, 506070474), (4368, 489386832), (4433, 482211072), (4464, 478862384), (4466, 478647936), (4524, 472511424), (4576, 467141976), (4774, 447767424), (4836, 442026816), (4872, 438760608), (4928, 433774692), (4992, 428213478), (5104, 418816944), (5148, 415237312), (5208, 410453472), (5278, 405009792), (5376, 397626801), (5394, 396299904), (5456, 391796496), (5544, 385577504), (5568, 383915532), (5642, 378880128), (5742, 372281728), (5824, 367040124), (5952, 359146788), (6006, 355917696), (6032, 354383568), (6138, 348263552), (6186, 345561216), (6293, 339685632), (6336, 337380316), (6448, 331520112), (6496, 329070456), (6552, 326257888), (6699, 319098624), (6786, 315007616), (6864, 311427984), (6944, 307840104), (7161, 298511616), (7192, 297224928), (7217, 296195328), (7254, 294684544), (7308, 292507072), (7392, 289183128), (7424, 287936649), (7488, 285475652), (7656, 279211296), (7812, 273635648), (7917, 270006528), (7936, 269360091), (8008, 266938272), (8064, 265084534), (8091, 264199936), (8184, 261197664), (8248, 259170912), (8294, 257733504), (8352, 255943688), (8448, 253035237), (8463, 252586752), (8736, 244693416), (8866, 241105536), (8928, 239431192), (8932, 239323968), (9009, 237278464), (9048, 236255712), (9152, 233570988), (9279, 230374144), (9548, 223883712), (9672, 221013408), (9744, 219380304), (9856, 216887346), (9889, 216163584), (9984, 214106739), (10208, 209408472), (10296, 207618656), (10416, 205226736), (10556, 202504896), (10788, 198149952), (10912, 195898248), (11088, 192788752), (11136, 191957766), (11284, 189440064), (11341, 188487936), (11484, 186140864), (11648, 183520062), (11687, 182907648), (11904, 179573394), (12012, 177958848), (12064, 177191784), (12276, 174131776), (12372, 172780608), (12441, 171822336), (12586, 169842816), (12672, 168690158), (12896, 165760056), (12992, 164535228), (13104, 163128944), (13299, 160737024), (13398, 159549312), (13403, 159489792), (13572, 157503808), (13728, 155713992), (13888, 153920052), (14322, 149255808), (14384, 148612464), (14434, 148097664), (14508, 147342272), (14616, 146253536), (14784, 144591564), (14976, 142737826), (15312, 139605648), (15624, 136817824), (15834, 135003264), (16016, 133469136), (16128, 132542267), (16182, 132099968), (16368, 130598832), (16496, 129585456), (16588, 128866752), (16704, 127971844), (16926, 126293376), (17472, 122346708), (17732, 120552768), (17856, 119715596), (17864, 119661984), (18018, 118639232), (18096, 118127856), (18304, 116785494), (18558, 115187072), (18879, 113228544), (19096, 111941856), (19344, 110506704), (19488, 109690152), (19712, 108443673), (19778, 108081792), (20097, 106366208), (20416, 104704236), (20592, 103809328), (20832, 102613368), (21112, 101252448), (21483, 99503872), (21576, 99074976), (21651, 98731776), (21824, 97949124), (22176, 96394376), (22272, 95978883), (22568, 94720032), (22682, 94243968), (22968, 93070432), (23296, 91760031), (23374, 91453824), (23751, 90002176), (23808, 89786697), (24024, 88979424), (24128, 88595892), (24552, 87065888), (24744, 86390304), (24882, 85911168), (25172, 84921408), (25344, 84345079), (25389, 84195584), (25792, 82880028), (25984, 82267614), (26208, 81564472), (26598, 80368512), (26796, 79774656), (26806, 79744896), (27144, 78751904), (27456, 77856996), (27776, 76960026), (28644, 74627904), (28768, 74306232), (28868, 74048832), (29016, 73671136), (29029, 73638144), (29232, 73126768), (29568, 72295782), (29667, 72054528), (29899, 71495424), (29952, 71368913), (30624, 69802824), (31031, 68887296), (31248, 68408912), (31668, 67501632), (31961, 66882816), (32032, 66734568), (32364, 66049984), (32736, 65299416), (32992, 64792728), (33176, 64433376), (33408, 63985922), (33852, 63146688), (34023, 62829312), (34944, 61173354), (35061, 60969216), (35464, 60276384), (35712, 59857798), (35728, 59830992), (36036, 59319616), (36192, 59063928), (36608, 58392747), (37116, 57593536), (37323, 57274112), (37758, 56614272), (38192, 55970928), (38688, 55253352), (38976, 54845076), (39556, 54040896), (39897, 53579008), (40194, 53183104), (40209, 53163264), (40832, 52352118), (41184, 51904664), (41664, 51306684), (42224, 50626224), (42966, 49751936), (43152, 49537488), (43302, 49365888), (43648, 48974562), (44352, 48197188), (45136, 47360016), (45364, 47121984), (45936, 46535216), (46748, 45726912), (47502, 45001088), (48048, 44489712), (48256, 44297946), (49104, 43532944), (49488, 43195152), (49764, 42955584), (50344, 42460704), (50778, 42097792), (51584, 41440014), (51968, 41133807), (52416, 40782236), (53196, 40184256), (53592, 39887328), (53612, 39872448), (54288, 39375952), (54912, 38928498), (55552, 38480013), (56637, 37742848), (57288, 37313952), (57536, 37153116), (57736, 37024416), (58032, 36835568), (58058, 36819072), (58464, 36563384), (59136, 36147891), (59334, 36027264), (59798, 35747712), (61248, 34901412), (62062, 34443648), (62496, 34204456), (63336, 33750816), (63922, 33441408), (64064, 33367284), (64728, 33024992), (64953, 32910592), (65472, 32649708), (65984, 32396364), (66352, 32216688), (66816, 31992961), (67704, 31573344), (68046, 31414656), (69223, 30880512), (69888, 30586677), (70122, 30484608), (70928, 30138192), (71424, 29928899), (71456, 29915496), (72072, 29659808), (72384, 29531964), (74232, 28796768), (74646, 28637056), (75516, 28307136), (76384, 27985464), (77376, 27626676), (77952, 27422538), (79112, 27020448), (79387, 26926848), (79794, 26789504), (80388, 26591552), (80418, 26581632), (81664, 26176059), (81809, 26129664), (82368, 25952332), (83328, 25653342), (84448, 25313112), (85932, 24875968), (86304, 24768744), (86604, 24682944), (87087, 24546048), (87296, 24487281), (88704, 24098594), (89001, 24018176), (89697, 23831808), (90272, 23680008), (90728, 23560992), (91872, 23267608), (93093, 22962432), (93496, 22863456), (93821, 22784256), (95004, 22500544), (95883, 22294272), (96096, 22244856), (96512, 22148973), (98208, 21766472), (98976, 21597576), (99528, 21477792), (100688, 21230352), (101556, 21048896), (102069, 20943104), (103168, 20720007), (104832, 20391118), (105183, 20323072), (106392, 20092128), (107184, 19943664), (107224, 19936224), (108576, 19687976), (109824, 19464249), (113274, 18871424), (114576, 18656976), (115072, 18576558), (115472, 18512208), (116064, 18417784), (116116, 18409536), (116928, 18281692), (118668, 18013632), (119596, 17873856), (120627, 17721088), (122496, 17450706), (124124, 17221824), (124992, 17102228), (126672, 16875408), (127844, 16720704), (128128, 16683642), (128557, 16627968), (129456, 16512496), (129906, 16455296), (130944, 16324854), (131968, 16198182), (132704, 16108344), (135408, 15786672), (136092, 15707328), (138446, 15440256), (140244, 15242304), (141856, 15069096), (142912, 14957748), (144144, 14829904), (144768, 14765982), (147433, 14499072), (148464, 14398384), (149292, 14318528), (151032, 14153568), (152768, 13992732), (154752, 13813338), (155904, 13711269), (158224, 13510224), (158774, 13463424), (159588, 13394752), (160776, 13295776), (160836, 13290816), (163618, 13064832), (164736, 12976166), (166656, 12826671), (168896, 12656556), (171864, 12437984), (172608, 12384372), (173208, 12341472), (174174, 12273024), (177408, 12049297), (178002, 12009088), (179394, 11915904), (180544, 11840004), (181456, 11780496), (183744, 11633804), (186186, 11481216), (186992, 11431728), (187642, 11392128), (190008, 11250272), (191766, 11147136), (192192, 11122428), (196416, 10883236), (197952, 10798788), (199056, 10738896), (201376, 10615176), (203112, 10524448), (204138, 10471552), (207669, 10293504), (209293, 10213632), (209664, 10195559), (210366, 10161536), (212784, 10046064), (214368, 9971832), (214448, 9968112), (217152, 9843988), (223727, 9554688), (226548, 9435712), (229152, 9328488), (230144, 9288279), (230944, 9256104), (232128, 9208892), (232232, 9204768), (233856, 9140846), (237336, 9006816), (238161, 8975616), (239192, 8936928), (241254, 8860544), (244992, 8725353), (245427, 8709888), (248248, 8610912), (249984, 8551114), (253344, 8437704), (255688, 8360352), (256256, 8341821), (257114, 8313984), (258912, 8256248), (259812, 8227648), (261261, 8182016), (261888, 8162427), (263936, 8099091), (265408, 8054172), (269091, 7943936), (270816, 7893336), (272184, 7853664), (276892, 7720128), (279279, 7654144), (280488, 7621152), (281463, 7594752), (283712, 7534548), (285824, 7478874), (287649, 7431424), (288288, 7414952), (289536, 7382991), (294866, 7249536), (296928, 7199192), (298584, 7159264), (302064, 7076784), (305536, 6996366), (309504, 6906669), (316448, 6755112), (317548, 6731712), (319176, 6697376), (321552, 6647888), (321672, 6645408), (327236, 6532416), (328889, 6499584), (329472, 6488083), (337792, 6328278), (343728, 6218992), (345216, 6192186), (346416, 6170736), (348348, 6136512), (351571, 6080256), (356004, 6004544), (358788, 5957952), (361088, 5920002), (362912, 5890248), (367488, 5816902), (372372, 5740608), (373984, 5715864), (375284, 5696064), (380016, 5625136), (383532, 5573568), (384384, 5561214), (385671, 5542656), (388687, 5499648), (392832, 5441618), (395904, 5399394), (398112, 5369448), (402752, 5307588), (406224, 5262224), (408276, 5235776), (415338, 5146752), (415493, 5144832), (418586, 5106816), (420732, 5080768), (425568, 5023032), (428736, 4985916), (428896, 4984056), (434304, 4921994), (442299, 4833024), (447454, 4777344), (453096, 4717856), (458304, 4664244), (461888, 4628052), (464256, 4604446), (464464, 4602384), (467712, 4570423), (474672, 4503408), (476322, 4487808), (478384, 4468464), (482508, 4430272), (490854, 4354944), (496496, 4305456), (499968, 4275557), (506688, 4218852), (511376, 4180176), (514228, 4156992), (517824, 4128124), (519624, 4113824), (522522, 4091008), (530816, 4027086), (538182, 3971968), (541632, 3946668), (544368, 3926832), (553784, 3860064), (558558, 3827072), (560976, 3810576), (562926, 3797376), (567424, 3767274), (571648, 3739437), (575298, 3715712), (576576, 3707476), (589732, 3624768), (593856, 3599596), (597168, 3579632), (604128, 3538392), (611072, 3498183), (623007, 3431168), (627879, 3404544), (632896, 3377556), (635096, 3365856), (638352, 3348688), (643104, 3323944), (643344, 3322704), (654472, 3266208), (657778, 3249792), (671181, 3184896), (675584, 3164139), (687456, 3109496), (690432, 3096093), (692832, 3085368), (696696, 3068256), (703142, 3040128), (712008, 3002272), (714483, 2991872), (717576, 2978976), (722176, 2960001), (725824, 2945124), (734976, 2908451), (736281, 2903296), (744744, 2870304), (747968, 2857932), (750568, 2848032), (760032, 2812568), (767064, 2786784), (768768, 2780607), (771342, 2771328), (777374, 2749824), (785664, 2720809), (791808, 2699697), (796224, 2684724), (805504, 2653794), (812448, 2631112), (816552, 2617888), (830676, 2573376), (830986, 2572416), (837172, 2553408), (841464, 2540384), (844389, 2531584), (851136, 2511516), (857472, 2492958), (857792, 2492028), (868608, 2460997), (884598, 2416512), (894908, 2388672), (899899, 2375424), (906192, 2358928), (916608, 2332122), (923776, 2314026), (926869, 2306304), (928512, 2302223), (928928, 2301192), (949344, 2251704), (952644, 2243904), (956768, 2234232), (965016, 2215136), (981708, 2177472), (986667, 2166528), (992992, 2152728), (1013376, 2109426), (1022752, 2090088), (1028456, 2078496), (1032031, 2071296), (1035648, 2064062), (1039248, 2056912), (1045044, 2045504), (1054713, 2026752), (1061632, 2013543), (1076364, 1985984), (1083264, 1973334), (1088736, 1963416), (1107568, 1930032), (1117116, 1913536), (1121952, 1905288), (1125852, 1898688), (1134848, 1883637), (1150596, 1857856), (1153152, 1853738), (1157013, 1847552), (1166061, 1833216), (1179464, 1812384), (1187712, 1799798), (1194336, 1789816), (1208256, 1769196), (1246014, 1715584), (1246479, 1714944), (1255758, 1702272), (1265792, 1688778), (1270192, 1682928), (1276704, 1674344), (1286208, 1661972), (1286688, 1661352), (1308944, 1633104), (1315556, 1624896), (1326897, 1611008), (1342362, 1592448), (1374912, 1554748), (1385664, 1542684), (1393392, 1534128), (1406284, 1520064), (1424016, 1501136), (1428966, 1495936), (1435152, 1489488), (1451648, 1472562)]