709163110656

素因数分解:

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

素因数の和:213

約数の個数: 1944

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 21, 22, 24, 26, 28, 31, 32, 33, 36, 39, 42, 44, 48, 49, 52, 56, 62, 63, 64, 66, 72, 77, 78, 84, 88, 91, 93, 96, 98, 99, 104, 109, 112, 117, 124, 126, 128, 132, 143, 144, 147, 154, 156, 168, 169, 176, 182, 186, 192, 196, 198, 208, 217, 218, 224, 231, 234, 248, 252, 256, 264, 273, 279, 286, 288, 294, 308, 312, 327, 336, 338, 341, 352, 364, 372, 384, 392, 396, 403, 416, 429, 434, 436, 441, 448, 462, 468, 496, 504, 507, 528, 539, 546, 558, 572, 576, 588, 616, 624, 637, 651, 654, 672, 676, 682, 693, 704, 728, 744, 763, 768, 784, 792, 806, 819, 832, 858, 868, 872, 882, 896, 924, 936, 981, 992, 1001, 1008, 1014, 1023, 1056, 1078, 1092, 1116, 1144, 1152, 1176, 1183, 1199, 1209, 1232, 1248, 1274, 1287, 1302, 1308, 1344, 1352, 1364, 1386, 1408, 1417, 1456, 1488, 1519, 1521, 1526, 1568, 1584, 1612, 1617, 1638, 1664, 1716, 1736, 1744, 1764, 1792, 1848, 1859, 1872, 1911, 1953, 1962, 1984, 2002, 2016, 2028, 2046, 2112, 2156, 2184, 2232, 2288, 2289, 2304, 2352, 2366, 2387, 2398, 2418, 2464, 2496, 2548, 2574, 2604, 2616, 2688, 2704, 2728, 2772, 2816, 2821, 2834, 2912, 2976, 3003, 3038, 3042, 3052, 3069, 3136, 3168, 3224, 3234, 3276, 3328, 3379, 3432, 3472, 3488, 3528, 3549, 3597, 3627, 3696, 3718, 3744, 3822, 3906, 3924, 3968, 4004, 4032, 4056, 4092, 4224, 4251, 4312, 4368, 4433, 4464, 4557, 4576, 4578, 4704, 4732, 4774, 4796, 4836, 4851, 4928, 4992, 5096, 5148, 5208, 5232, 5239, 5341, 5376, 5408, 5456, 5544, 5577, 5642, 5668, 5733, 5824, 5952, 6006, 6076, 6084, 6104, 6138, 6272, 6336, 6448, 6468, 6552, 6758, 6864, 6867, 6944, 6976, 7007, 7056, 7098, 7161, 7194, 7254, 7392, 7436, 7488, 7644, 7812, 7848, 7936, 8008, 8064, 8112, 8184, 8281, 8393, 8448, 8463, 8502, 8624, 8736, 8866, 8928, 9009, 9114, 9152, 9156, 9408, 9464, 9548, 9592, 9672, 9702, 9856, 9919, 9984, 10137, 10192, 10296, 10416, 10464, 10478, 10647, 10682, 10791, 10816, 10912, 11088, 11154, 11284, 11336, 11466, 11648, 11904, 12012, 12152, 12168, 12208, 12276, 12544, 12672, 12753, 12896, 12936, 13013, 13104, 13299, 13516, 13671, 13728, 13734, 13888, 13952, 14014, 14112, 14196, 14322, 14388, 14508, 14784, 14872, 14976, 15288, 15587, 15624, 15696, 15717, 16016, 16023, 16128, 16224, 16368, 16562, 16709, 16731, 16786, 16926, 17004, 17248, 17472, 17732, 17856, 18018, 18228, 18304, 18312, 18421, 18816, 18928, 19096, 19184, 19344, 19404, 19712, 19747, 19838, 20274, 20384, 20592, 20832, 20928, 20956, 21021, 21294, 21364, 21483, 21582, 21632, 21824, 22176, 22308, 22568, 22672, 22932, 23296, 23653, 23808, 24024, 24304, 24336, 24416, 24552, 24843, 25179, 25344, 25389, 25506, 25792, 25872, 26026, 26208, 26598, 27032, 27342, 27456, 27468, 27776, 27904, 28028, 28224, 28392, 28644, 28776, 29016, 29568, 29744, 29757, 29952, 30411, 30576, 31031, 31174, 31248, 31392, 31434, 32032, 32046, 32448, 32736, 33124, 33418, 33462, 33572, 33852, 34008, 34496, 34944, 35464, 35712, 36036, 36456, 36608, 36624, 36673, 36842, 37169, 37632, 37856, 38192, 38368, 38688, 38808, 39039, 39494, 39676, 39897, 40548, 40768, 41184, 41664, 41856, 41912, 42042, 42588, 42728, 42966, 43164, 43264, 43648, 43927, 44352, 44616, 45136, 45344, 45864, 46761, 47151, 47306, 48048, 48069, 48608, 48672, 48832, 49104, 49686, 50127, 50358, 50778, 51012, 51584, 51744, 52052, 52416, 53196, 54064, 54684, 54912, 54936, 55263, 55552, 56056, 56448, 56784, 57288, 57552, 57629, 58032, 58751, 59136, 59241, 59488, 59514, 60822, 61152, 62062, 62348, 62496, 62784, 62868, 63063, 64064, 64092, 64896, 65472, 66248, 66836, 66924, 67144, 67704, 68016, 68992, 69433, 69888, 70928, 70959, 71424, 72072, 72912, 73248, 73346, 73684, 74338, 74529, 75537, 75712, 76384, 76736, 77376, 77616, 78078, 78988, 79352, 79794, 81096, 81536, 82368, 83328, 83712, 83824, 84084, 85176, 85456, 85932, 86328, 87296, 87854, 88704, 89232, 89271, 90272, 90688, 91091, 91728, 93093, 93522, 94302, 94612, 96096, 96138, 97216, 97344, 97664, 98208, 99372, 100254, 100716, 101556, 102024, 103168, 103488, 104104, 104832, 106392, 108128, 109109, 109368, 109824, 109872, 110019, 110526, 111507, 112112, 112896, 113568, 114576, 115104, 115258, 116064, 117117, 117502, 118482, 118976, 119028, 121644, 122304, 124124, 124696, 124992, 125568, 125736, 126126, 128128, 128184, 128947, 129792, 130944, 131781, 132496, 133672, 133848, 134288, 135408, 136032, 137984, 138866, 140283, 141856, 141918, 144144, 145824, 146496, 146692, 147368, 148676, 149058, 150381, 151074, 151424, 152768, 153472, 154752, 155232, 156156, 157976, 158704, 159588, 162192, 163072, 164736, 165571, 165789, 166656, 167648, 168168, 170352, 170912, 171864, 172656, 172887, 175708, 176253, 177408, 177723, 178464, 178542, 180544, 181376, 182182, 183456, 186186, 187044, 188604, 189224, 192192, 192276, 194432, 194688, 195328, 196416, 198744, 200508, 201432, 202631, 203112, 204048, 206976, 208208, 208299, 209664, 212784, 212877, 216256, 217217, 218218, 218736, 219744, 220038, 221052, 223014, 224224, 227136, 229152, 230208, 230516, 232128, 234234, 235004, 236964, 237952, 238056, 243288, 244608, 248248, 249392, 249984, 251136, 251472, 252252, 256256, 256368, 256711, 257894, 260183, 261888, 263562, 264992, 267344, 267696, 268576, 270816, 272064, 273273, 277732, 279279, 280566, 283712, 283836, 288288, 291648, 292992, 293384, 294736, 297352, 298116, 300762, 302148, 302848, 305536, 306944, 307489, 309504, 310464, 312312, 315952, 317408, 319176, 324384, 327327, 329472, 330057, 331142, 331578, 334521, 335296, 336336, 340704, 341824, 343728, 345312, 345774, 351416, 352506, 355446, 356928, 357084, 361088, 362752, 364364, 366912, 372372, 374088, 377208, 378448, 384384, 384552, 386841, 388864, 389376, 392832, 395343, 397488, 401016, 402864, 403403, 405262, 406224, 408096, 413952, 416416, 416598, 425568, 425754, 432512, 434434, 436436, 437472, 439488, 440076, 442104, 446028, 448448, 454272, 458304, 460416, 461032, 464256, 468468, 470008, 473928, 475904, 476112, 483197, 486576, 489216, 496496, 496713, 498784, 499968, 502944, 504504, 512736, 513422, 515788, 518661, 520366, 527124, 528759, 529984, 534688, 535392, 537152, 541632, 544128, 546546, 555464, 558558, 561132, 567424, 567672, 571051, 576576, 583296, 585984, 586768, 589472, 594704, 596232, 601524, 604296, 607893, 611072, 614978, 620928, 624624, 624897, 631904, 634816, 638352, 648768, 651651, 654654, 660114, 662284, 663156, 669042, 670592, 672672, 681408, 683648, 687456, 690624, 691548, 702832, 705012, 710892, 713856, 714168, 722176, 728728, 733824, 744744, 748176, 754416, 756896, 763763, 768768, 769104, 770133, 773682, 780549, 785664, 790686, 794976, 802032, 805728, 806806, 810524, 812448, 816192, 819819, 832832, 833196, 851136, 851508, 865024, 868868, 872872, 874944, 878976, 880152, 884208, 892056, 896896, 902629, 908544, 916608, 920832, 922064, 922467, 928512, 936936, 940016, 947856, 952224, 966394, 973152, 981981, 992992, 993426, 997568, 1005888, 1009008, 1025472, 1026844, 1031576, 1037322, 1040732, 1054248, 1057518, 1059968, 1069376, 1070784, 1074304, 1083264, 1088256, 1093092, 1110928, 1117116, 1122264, 1134848, 1135344, 1142102, 1153152, 1160523, 1166592, 1173536, 1178944, 1189408, 1192464, 1203048, 1208592, 1210209, 1215786, 1229956, 1241856, 1249248, 1249794, 1263808, 1269632, 1276704, 1297536, 1303302, 1309308, 1320228, 1324568, 1326312, 1338084, 1341184, 1345344, 1362816, 1367296, 1374912, 1381248, 1383096, 1405664, 1410024, 1418417, 1421784, 1427712, 1428336, 1449591, 1457456, 1467648, 1489488, 1490139, 1496352, 1508832, 1513792, 1527526, 1538208, 1540266, 1547364, 1561098, 1581372, 1589952, 1604064, 1611456, 1613612, 1621048, 1624896, 1632384, 1639638, 1665664, 1666392, 1702272, 1703016, 1713153, 1737736, 1745744, 1749888, 1757952, 1760304, 1768416, 1784112, 1793792, 1805258, 1821281, 1823679, 1833216, 1844128, 1844934, 1873872, 1880032, 1895712, 1904448, 1932788, 1946304, 1954953, 1963962, 1985984, 1986852, 1995136, 2011776, 2018016, 2050944, 2053688, 2063152, 2074644, 2081464, 2108496, 2115036, 2119936, 2138752, 2141568, 2148608, 2152423, 2166528, 2186184, 2221856, 2234232, 2244528, 2270688, 2284204, 2291289, 2306304, 2310399, 2321046, 2341647, 2347072, 2357888, 2378816, 2384928, 2406096, 2417184, 2420418, 2431572, 2459912, 2498496, 2499588, 2527616, 2539264, 2553408, 2595072, 2606604, 2618616, 2640456, 2649136, 2652624, 2676168, 2690688, 2707887, 2725632, 2749824, 2762496, 2766192, 2767401, 2811328, 2820048, 2823821, 2836834, 2843568, 2856672, 2899182, 2914912, 2978976, 2980278, 2992704, 3017664, 3027584, 3055052, 3076416, 3080532, 3094728, 3122196, 3162744, 3179904, 3208128, 3222912, 3227224, 3242096, 3249792, 3264768, 3279276, 3331328, 3332784, 3382379, 3404544, 3406032, 3426306, 3475472, 3491488, 3499776, 3520608, 3536832, 3568224, 3610516, 3630627, 3642562, 3647358, 3688256, 3689868, 3747744, 3760064, 3791424, 3808896, 3865576, 3892608, 3909906, 3927924, 3971968, 3973704, 3990272, 3997357, 4023552, 4036032, 4101888, 4107376, 4126304, 4149288, 4162928, 4216992, 4230072, 4255251, 4277504, 4283136, 4304846, 4348773, 4372368, 4443712, 4468464, 4489056, 4541376, 4568408, 4582578, 4620798, 4642092, 4683294, 4694144, 4715776, 4757632, 4769856, 4812192, 4834368, 4840836, 4863144, 4919824, 4996992, 4999176, 5055232, 5106816, 5139459, 5213208, 5237232, 5280912, 5298272, 5305248, 5352336, 5381376, 5415774, 5463843, 5499648, 5532384, 5534802, 5622656, 5640096, 5647642, 5673668, 5687136, 5713344, 5798364, 5829824, 5957952, 5960556, 5985408, 6035328, 6055168, 6110104, 6152832, 6161064, 6189456, 6244392, 6281561, 6325488, 6359808, 6416256, 6445824, 6454448, 6457269, 6484192, 6499584, 6558552, 6665568, 6764758, 6812064, 6852612, 6873867, 6950944, 6982976, 7041216, 7073664, 7136448, 7221032, 7261254, 7285124, 7294716, 7376512, 7379736, 7495488, 7520128, 7582848, 7617792, 7731152, 7785216, 7819812, 7855848, 7943936, 7947408, 7994714, 8072064, 8123661, 8214752, 8252608, 8298576, 8325856, 8433984, 8460144, 8471463, 8510502, 8609692, 8697546, 8744736, 8887424, 8936928, 8978112, 9082752, 9136816, 9165156, 9241596, 9284184, 9366588, 9388288, 9515264, 9539712, 9624384, 9668736, 9681672, 9726288, 9839648, 9928919, 9993984, 9998352, 10147137, 10213632, 10278918, 10426416, 10474464, 10561824, 10596544, 10610496, 10704672, 10831548, 10927686, 11064768, 11069604, 11245312, 11280192, 11295284, 11347336, 11374272, 11426688, 11596728, 11659648, 11915904, 11921112, 11970816, 11992071, 12070656, 12220208, 12305664, 12322128, 12378912, 12488784, 12563122, 12650976, 12765753, 12832512, 12908896, 12914538, 12968384, 13117104, 13331136, 13529516, 13624128, 13705224, 13747734, 13901888, 13965952, 14082432, 14147328, 14272896, 14442064, 14522508, 14570248, 14589432, 14753024, 14759472, 14990976, 15040256, 15165696, 15462304, 15639624, 15711696, 15894816, 15989428, 16144128, 16247322, 16391529, 16429504, 16505216, 16597152, 16651712, 16867968, 16920288, 16942926, 17021004, 17219384, 17395092, 17489472, 17774848, 17873856, 17956224, 18165504, 18273632, 18330312, 18483192, 18568368, 18733176, 18844683, 19079424, 19248768, 19337472, 19363344, 19371807, 19452576, 19679296, 19857838, 19996704, 20294274, 20557836, 20852832, 20948928, 21123648, 21193088, 21220992, 21409344, 21663096, 21855372, 22129536, 22139208, 22560384, 22590568, 22694672, 22748544, 22853376, 23193456, 23319296, 23676653, 23831808, 23842224, 23984142, 24440416, 24644256, 24757824, 24977568, 25126244, 25301952, 25414389, 25531506, 25817792, 25829076, 25936768, 26234208, 26662272, 27059032, 27248256, 27410448, 27495468, 27803776, 27931904, 27981499, 28164864, 28545792, 28884128, 29045016, 29140496, 29178864, 29518944, 29786757, 29981952, 30441411, 30924608, 31279248, 31423392, 31789632, 31978856, 32494644, 32783058, 32859008, 33010432, 33194304, 33303424, 33735936, 33840576, 33885852, 34042008, 34438768, 34790184, 34978944, 35747712, 35912448, 35976213, 36547264, 36660624, 36966384, 37136736, 37466352, 37689366, 38497536, 38726688, 38743614, 38905152, 39358592, 39715676, 39993408, 40588548, 41115672, 41705664, 41897856, 42247296, 42386176, 42441984, 42818688, 43326192, 43710744, 43970927, 44259072, 44278416, 45120768, 45181136, 45389344, 45497088, 46386912, 47353306, 47684448, 47968284, 48880832, 49288512, 49515648, 49955136, 50252488, 50603904, 50828778, 51063012, 51635584, 51658152, 51873536, 52468416, 53324544, 54118064, 54496512, 54820896, 54990936, 55607552, 55962998, 56534049, 57768256, 58090032, 58280992, 58357728, 59037888, 59573514, 60882822, 61849216, 62558496, 62846784, 63579264, 63957712, 64989288, 65566116, 65718016, 66388608, 66606848, 67681152, 67771704, 68084016, 68877536, 69580368, 69957888, 71029959, 71495424, 71952426, 73094528, 73321248, 73932768, 74273472, 74932704, 75378732, 77453376, 77487228, 77810304, 78717184, 79431352, 79986816, 81177096, 82231344, 83411328, 83795712, 83944497, 84494592, 85637376, 86652384, 87421488, 87941854, 88556832, 89360271, 90362272, 90778688, 92773824, 94706612, 95368896, 95936568, 97761664, 98577024, 99031296, 99910272, 100504976, 101207808, 101657556, 102126024, 103271168, 103316304, 104936832, 108236128, 109641792, 109981872, 111925996, 113068098, 115536512, 116180064, 116561984, 116715456, 118075776, 119147028, 121765644, 123698432, 125116992, 125693568, 127158528, 127915424, 129978576, 131132232, 131912781, 132777216, 135362304, 135543408, 136168032, 137755072, 139160736, 142059918, 143904852, 146189056, 146642496, 147865536, 148546944, 149865408, 150757464, 154906752, 154974456, 155620608, 158862704, 159973632, 162354192, 164462688, 166822656, 167888994, 173304768, 174842976, 175883708, 177113664, 178720542, 180724544, 181557376, 185547648, 189413224, 190737792, 191873136, 195523328, 197154048, 199820544, 201009952, 203315112, 204252048, 206632608, 209873664, 213089877, 216472256, 219283584, 219963744, 223851992, 226136196, 231073024, 232360128, 233123968, 233430912, 236151552, 238294056, 243531288, 250233984, 251387136, 251833491, 255830848, 259957152, 262264464, 263825562, 271086816, 272336064, 275510144, 278321472, 284119836, 287809704, 293284992, 295731072, 297093888, 299730816, 301514928, 307796489, 309813504, 309948912, 317725408, 324708384, 328925376, 335777988, 346609536, 349685952, 351767416, 354227328, 357441084, 361449088, 363114752, 371095296, 378826448, 381475584, 383746272, 395738343, 402019904, 406630224, 408504096, 413265216, 426179754, 432944512, 438567168, 439927488, 447703984, 452272392, 464720256, 466247936, 466861824, 476588112, 487062576, 500467968, 503666982, 511661696, 519914304, 524528928, 527651124, 542173632, 544672128, 551020288, 556642944, 568239672, 575619408, 586569984, 591462144, 599461632, 603029856, 615592978, 619897824, 635450816, 649416768, 657850752, 671555976, 693219072, 699371904, 703534832, 708454656, 714882168, 722898176, 757652896, 767492544, 791476686, 804039808, 813260448, 817008192, 826530432, 852359508, 865889024, 879854976, 895407968, 904544784, 923389467, 929440512, 953176224, 974125152, 1007333964, 1023323392, 1039828608, 1049057856, 1055302248, 1084347264, 1089344256, 1113285888, 1136479344, 1151238816, 1206059712, 1231185956, 1239795648, 1270901632, 1298833536, 1315701504, 1343111952, 1398743808, 1407069664, 1429764336, 1515305792, 1534985088, 1582953372, 1608079616, 1626520896, 1634016384, 1653060864, 1704719016, 1759709952, 1790815936, 1809089568, 1846778934, 1906352448, 1948250304, 2014667928, 2079657216, 2098115712, 2110604496, 2168694528, 2272958688, 2302477632, 2412119424, 2462371912, 2479591296, 2541803264, 2597667072, 2686223904, 2770168401, 2814139328, 2859528672, 3030611584, 3069970176, 3165906744, 3253041792, 3268032768, 3409438032, 3581631872, 3618179136, 3693557868, 3812704896, 3896500608, 4029335856, 4196231424, 4221208992, 4545917376, 4604955264, 4824238848, 4924743824, 4959182592, 5372447808, 5540336802, 5628278656, 5719057344, 6061223168, 6331813488, 6506083584, 6818876064, 7163263744, 7236358272, 7387115736, 7625409792, 7793001216, 8058671712, 8442417984, 9091834752, 9209910528, 9849487648, 10744895616, 11080673604, 11256557312, 11438114688, 12663626976, 13637752128, 14472716544, 14774231472, 16117343424, 16884835968, 18183669504, 19698975296, 21489791232, 22161347208, 22876229376, 25327253952, 27275504256, 29548462944, 32234686848, 33769671936, 39397950592, 44322694416, 50654507904, 54551008512, 59096925888, 64469373696, 78795901184, 88645388832, 101309015808, 118193851776, 177290777664, 236387703552, 354581555328, 709163110656]

約数ペア:

[(1, 709163110656), (2, 354581555328), (3, 236387703552), (4, 177290777664), (6, 118193851776), (7, 101309015808), (8, 88645388832), (9, 78795901184), (11, 64469373696), (12, 59096925888), (13, 54551008512), (14, 50654507904), (16, 44322694416), (18, 39397950592), (21, 33769671936), (22, 32234686848), (24, 29548462944), (26, 27275504256), (28, 25327253952), (31, 22876229376), (32, 22161347208), (33, 21489791232), (36, 19698975296), (39, 18183669504), (42, 16884835968), (44, 16117343424), (48, 14774231472), (49, 14472716544), (52, 13637752128), (56, 12663626976), (62, 11438114688), (63, 11256557312), (64, 11080673604), (66, 10744895616), (72, 9849487648), (77, 9209910528), (78, 9091834752), (84, 8442417984), (88, 8058671712), (91, 7793001216), (93, 7625409792), (96, 7387115736), (98, 7236358272), (99, 7163263744), (104, 6818876064), (109, 6506083584), (112, 6331813488), (117, 6061223168), (124, 5719057344), (126, 5628278656), (128, 5540336802), (132, 5372447808), (143, 4959182592), (144, 4924743824), (147, 4824238848), (154, 4604955264), (156, 4545917376), (168, 4221208992), (169, 4196231424), (176, 4029335856), (182, 3896500608), (186, 3812704896), (192, 3693557868), (196, 3618179136), (198, 3581631872), (208, 3409438032), (217, 3268032768), (218, 3253041792), (224, 3165906744), (231, 3069970176), (234, 3030611584), (248, 2859528672), (252, 2814139328), (256, 2770168401), (264, 2686223904), (273, 2597667072), (279, 2541803264), (286, 2479591296), (288, 2462371912), (294, 2412119424), (308, 2302477632), (312, 2272958688), (327, 2168694528), (336, 2110604496), (338, 2098115712), (341, 2079657216), (352, 2014667928), (364, 1948250304), (372, 1906352448), (384, 1846778934), (392, 1809089568), (396, 1790815936), (403, 1759709952), (416, 1704719016), (429, 1653060864), (434, 1634016384), (436, 1626520896), (441, 1608079616), (448, 1582953372), (462, 1534985088), (468, 1515305792), (496, 1429764336), (504, 1407069664), (507, 1398743808), (528, 1343111952), (539, 1315701504), (546, 1298833536), (558, 1270901632), (572, 1239795648), (576, 1231185956), (588, 1206059712), (616, 1151238816), (624, 1136479344), (637, 1113285888), (651, 1089344256), (654, 1084347264), (672, 1055302248), (676, 1049057856), (682, 1039828608), (693, 1023323392), (704, 1007333964), (728, 974125152), (744, 953176224), (763, 929440512), (768, 923389467), (784, 904544784), (792, 895407968), (806, 879854976), (819, 865889024), (832, 852359508), (858, 826530432), (868, 817008192), (872, 813260448), (882, 804039808), (896, 791476686), (924, 767492544), (936, 757652896), (981, 722898176), (992, 714882168), (1001, 708454656), (1008, 703534832), (1014, 699371904), (1023, 693219072), (1056, 671555976), (1078, 657850752), (1092, 649416768), (1116, 635450816), (1144, 619897824), (1152, 615592978), (1176, 603029856), (1183, 599461632), (1199, 591462144), (1209, 586569984), (1232, 575619408), (1248, 568239672), (1274, 556642944), (1287, 551020288), (1302, 544672128), (1308, 542173632), (1344, 527651124), (1352, 524528928), (1364, 519914304), (1386, 511661696), (1408, 503666982), (1417, 500467968), (1456, 487062576), (1488, 476588112), (1519, 466861824), (1521, 466247936), (1526, 464720256), (1568, 452272392), (1584, 447703984), (1612, 439927488), (1617, 438567168), (1638, 432944512), (1664, 426179754), (1716, 413265216), (1736, 408504096), (1744, 406630224), (1764, 402019904), (1792, 395738343), (1848, 383746272), (1859, 381475584), (1872, 378826448), (1911, 371095296), (1953, 363114752), (1962, 361449088), (1984, 357441084), (2002, 354227328), (2016, 351767416), (2028, 349685952), (2046, 346609536), (2112, 335777988), (2156, 328925376), (2184, 324708384), (2232, 317725408), (2288, 309948912), (2289, 309813504), (2304, 307796489), (2352, 301514928), (2366, 299730816), (2387, 297093888), (2398, 295731072), (2418, 293284992), (2464, 287809704), (2496, 284119836), (2548, 278321472), (2574, 275510144), (2604, 272336064), (2616, 271086816), (2688, 263825562), (2704, 262264464), (2728, 259957152), (2772, 255830848), (2816, 251833491), (2821, 251387136), (2834, 250233984), (2912, 243531288), (2976, 238294056), (3003, 236151552), (3038, 233430912), (3042, 233123968), (3052, 232360128), (3069, 231073024), (3136, 226136196), (3168, 223851992), (3224, 219963744), (3234, 219283584), (3276, 216472256), (3328, 213089877), (3379, 209873664), (3432, 206632608), (3472, 204252048), (3488, 203315112), (3528, 201009952), (3549, 199820544), (3597, 197154048), (3627, 195523328), (3696, 191873136), (3718, 190737792), (3744, 189413224), (3822, 185547648), (3906, 181557376), (3924, 180724544), (3968, 178720542), (4004, 177113664), (4032, 175883708), (4056, 174842976), (4092, 173304768), (4224, 167888994), (4251, 166822656), (4312, 164462688), (4368, 162354192), (4433, 159973632), (4464, 158862704), (4557, 155620608), (4576, 154974456), (4578, 154906752), (4704, 150757464), (4732, 149865408), (4774, 148546944), (4796, 147865536), (4836, 146642496), (4851, 146189056), (4928, 143904852), (4992, 142059918), (5096, 139160736), (5148, 137755072), (5208, 136168032), (5232, 135543408), (5239, 135362304), (5341, 132777216), (5376, 131912781), (5408, 131132232), (5456, 129978576), (5544, 127915424), (5577, 127158528), (5642, 125693568), (5668, 125116992), (5733, 123698432), (5824, 121765644), (5952, 119147028), (6006, 118075776), (6076, 116715456), (6084, 116561984), (6104, 116180064), (6138, 115536512), (6272, 113068098), (6336, 111925996), (6448, 109981872), (6468, 109641792), (6552, 108236128), (6758, 104936832), (6864, 103316304), (6867, 103271168), (6944, 102126024), (6976, 101657556), (7007, 101207808), (7056, 100504976), (7098, 99910272), (7161, 99031296), (7194, 98577024), (7254, 97761664), (7392, 95936568), (7436, 95368896), (7488, 94706612), (7644, 92773824), (7812, 90778688), (7848, 90362272), (7936, 89360271), (8008, 88556832), (8064, 87941854), (8112, 87421488), (8184, 86652384), (8281, 85637376), (8393, 84494592), (8448, 83944497), (8463, 83795712), (8502, 83411328), (8624, 82231344), (8736, 81177096), (8866, 79986816), (8928, 79431352), (9009, 78717184), (9114, 77810304), (9152, 77487228), (9156, 77453376), (9408, 75378732), (9464, 74932704), (9548, 74273472), (9592, 73932768), (9672, 73321248), (9702, 73094528), (9856, 71952426), (9919, 71495424), (9984, 71029959), (10137, 69957888), (10192, 69580368), (10296, 68877536), (10416, 68084016), (10464, 67771704), (10478, 67681152), (10647, 66606848), (10682, 66388608), (10791, 65718016), (10816, 65566116), (10912, 64989288), (11088, 63957712), (11154, 63579264), (11284, 62846784), (11336, 62558496), (11466, 61849216), (11648, 60882822), (11904, 59573514), (12012, 59037888), (12152, 58357728), (12168, 58280992), (12208, 58090032), (12276, 57768256), (12544, 56534049), (12672, 55962998), (12753, 55607552), (12896, 54990936), (12936, 54820896), (13013, 54496512), (13104, 54118064), (13299, 53324544), (13516, 52468416), (13671, 51873536), (13728, 51658152), (13734, 51635584), (13888, 51063012), (13952, 50828778), (14014, 50603904), (14112, 50252488), (14196, 49955136), (14322, 49515648), (14388, 49288512), (14508, 48880832), (14784, 47968284), (14872, 47684448), (14976, 47353306), (15288, 46386912), (15587, 45497088), (15624, 45389344), (15696, 45181136), (15717, 45120768), (16016, 44278416), (16023, 44259072), (16128, 43970927), (16224, 43710744), (16368, 43326192), (16562, 42818688), (16709, 42441984), (16731, 42386176), (16786, 42247296), (16926, 41897856), (17004, 41705664), (17248, 41115672), (17472, 40588548), (17732, 39993408), (17856, 39715676), (18018, 39358592), (18228, 38905152), (18304, 38743614), (18312, 38726688), (18421, 38497536), (18816, 37689366), (18928, 37466352), (19096, 37136736), (19184, 36966384), (19344, 36660624), (19404, 36547264), (19712, 35976213), (19747, 35912448), (19838, 35747712), (20274, 34978944), (20384, 34790184), (20592, 34438768), (20832, 34042008), (20928, 33885852), (20956, 33840576), (21021, 33735936), (21294, 33303424), (21364, 33194304), (21483, 33010432), (21582, 32859008), (21632, 32783058), (21824, 32494644), (22176, 31978856), (22308, 31789632), (22568, 31423392), (22672, 31279248), (22932, 30924608), (23296, 30441411), (23653, 29981952), (23808, 29786757), (24024, 29518944), (24304, 29178864), (24336, 29140496), (24416, 29045016), (24552, 28884128), (24843, 28545792), (25179, 28164864), (25344, 27981499), (25389, 27931904), (25506, 27803776), (25792, 27495468), (25872, 27410448), (26026, 27248256), (26208, 27059032), (26598, 26662272), (27032, 26234208), (27342, 25936768), (27456, 25829076), (27468, 25817792), (27776, 25531506), (27904, 25414389), (28028, 25301952), (28224, 25126244), (28392, 24977568), (28644, 24757824), (28776, 24644256), (29016, 24440416), (29568, 23984142), (29744, 23842224), (29757, 23831808), (29952, 23676653), (30411, 23319296), (30576, 23193456), (31031, 22853376), (31174, 22748544), (31248, 22694672), (31392, 22590568), (31434, 22560384), (32032, 22139208), (32046, 22129536), (32448, 21855372), (32736, 21663096), (33124, 21409344), (33418, 21220992), (33462, 21193088), (33572, 21123648), (33852, 20948928), (34008, 20852832), (34496, 20557836), (34944, 20294274), (35464, 19996704), (35712, 19857838), (36036, 19679296), (36456, 19452576), (36608, 19371807), (36624, 19363344), (36673, 19337472), (36842, 19248768), (37169, 19079424), (37632, 18844683), (37856, 18733176), (38192, 18568368), (38368, 18483192), (38688, 18330312), (38808, 18273632), (39039, 18165504), (39494, 17956224), (39676, 17873856), (39897, 17774848), (40548, 17489472), (40768, 17395092), (41184, 17219384), (41664, 17021004), (41856, 16942926), (41912, 16920288), (42042, 16867968), (42588, 16651712), (42728, 16597152), (42966, 16505216), (43164, 16429504), (43264, 16391529), (43648, 16247322), (43927, 16144128), (44352, 15989428), (44616, 15894816), (45136, 15711696), (45344, 15639624), (45864, 15462304), (46761, 15165696), (47151, 15040256), (47306, 14990976), (48048, 14759472), (48069, 14753024), (48608, 14589432), (48672, 14570248), (48832, 14522508), (49104, 14442064), (49686, 14272896), (50127, 14147328), (50358, 14082432), (50778, 13965952), (51012, 13901888), (51584, 13747734), (51744, 13705224), (52052, 13624128), (52416, 13529516), (53196, 13331136), (54064, 13117104), (54684, 12968384), (54912, 12914538), (54936, 12908896), (55263, 12832512), (55552, 12765753), (56056, 12650976), (56448, 12563122), (56784, 12488784), (57288, 12378912), (57552, 12322128), (57629, 12305664), (58032, 12220208), (58751, 12070656), (59136, 11992071), (59241, 11970816), (59488, 11921112), (59514, 11915904), (60822, 11659648), (61152, 11596728), (62062, 11426688), (62348, 11374272), (62496, 11347336), (62784, 11295284), (62868, 11280192), (63063, 11245312), (64064, 11069604), (64092, 11064768), (64896, 10927686), (65472, 10831548), (66248, 10704672), (66836, 10610496), (66924, 10596544), (67144, 10561824), (67704, 10474464), (68016, 10426416), (68992, 10278918), (69433, 10213632), (69888, 10147137), (70928, 9998352), (70959, 9993984), (71424, 9928919), (72072, 9839648), (72912, 9726288), (73248, 9681672), (73346, 9668736), (73684, 9624384), (74338, 9539712), (74529, 9515264), (75537, 9388288), (75712, 9366588), (76384, 9284184), (76736, 9241596), (77376, 9165156), (77616, 9136816), (78078, 9082752), (78988, 8978112), (79352, 8936928), (79794, 8887424), (81096, 8744736), (81536, 8697546), (82368, 8609692), (83328, 8510502), (83712, 8471463), (83824, 8460144), (84084, 8433984), (85176, 8325856), (85456, 8298576), (85932, 8252608), (86328, 8214752), (87296, 8123661), (87854, 8072064), (88704, 7994714), (89232, 7947408), (89271, 7943936), (90272, 7855848), (90688, 7819812), (91091, 7785216), (91728, 7731152), (93093, 7617792), (93522, 7582848), (94302, 7520128), (94612, 7495488), (96096, 7379736), (96138, 7376512), (97216, 7294716), (97344, 7285124), (97664, 7261254), (98208, 7221032), (99372, 7136448), (100254, 7073664), (100716, 7041216), (101556, 6982976), (102024, 6950944), (103168, 6873867), (103488, 6852612), (104104, 6812064), (104832, 6764758), (106392, 6665568), (108128, 6558552), (109109, 6499584), (109368, 6484192), (109824, 6457269), (109872, 6454448), (110019, 6445824), (110526, 6416256), (111507, 6359808), (112112, 6325488), (112896, 6281561), (113568, 6244392), (114576, 6189456), (115104, 6161064), (115258, 6152832), (116064, 6110104), (117117, 6055168), (117502, 6035328), (118482, 5985408), (118976, 5960556), (119028, 5957952), (121644, 5829824), (122304, 5798364), (124124, 5713344), (124696, 5687136), (124992, 5673668), (125568, 5647642), (125736, 5640096), (126126, 5622656), (128128, 5534802), (128184, 5532384), (128947, 5499648), (129792, 5463843), (130944, 5415774), (131781, 5381376), (132496, 5352336), (133672, 5305248), (133848, 5298272), (134288, 5280912), (135408, 5237232), (136032, 5213208), (137984, 5139459), (138866, 5106816), (140283, 5055232), (141856, 4999176), (141918, 4996992), (144144, 4919824), (145824, 4863144), (146496, 4840836), (146692, 4834368), (147368, 4812192), (148676, 4769856), (149058, 4757632), (150381, 4715776), (151074, 4694144), (151424, 4683294), (152768, 4642092), (153472, 4620798), (154752, 4582578), (155232, 4568408), (156156, 4541376), (157976, 4489056), (158704, 4468464), (159588, 4443712), (162192, 4372368), (163072, 4348773), (164736, 4304846), (165571, 4283136), (165789, 4277504), (166656, 4255251), (167648, 4230072), (168168, 4216992), (170352, 4162928), (170912, 4149288), (171864, 4126304), (172656, 4107376), (172887, 4101888), (175708, 4036032), (176253, 4023552), (177408, 3997357), (177723, 3990272), (178464, 3973704), (178542, 3971968), (180544, 3927924), (181376, 3909906), (182182, 3892608), (183456, 3865576), (186186, 3808896), (187044, 3791424), (188604, 3760064), (189224, 3747744), (192192, 3689868), (192276, 3688256), (194432, 3647358), (194688, 3642562), (195328, 3630627), (196416, 3610516), (198744, 3568224), (200508, 3536832), (201432, 3520608), (202631, 3499776), (203112, 3491488), (204048, 3475472), (206976, 3426306), (208208, 3406032), (208299, 3404544), (209664, 3382379), (212784, 3332784), (212877, 3331328), (216256, 3279276), (217217, 3264768), (218218, 3249792), (218736, 3242096), (219744, 3227224), (220038, 3222912), (221052, 3208128), (223014, 3179904), (224224, 3162744), (227136, 3122196), (229152, 3094728), (230208, 3080532), (230516, 3076416), (232128, 3055052), (234234, 3027584), (235004, 3017664), (236964, 2992704), (237952, 2980278), (238056, 2978976), (243288, 2914912), (244608, 2899182), (248248, 2856672), (249392, 2843568), (249984, 2836834), (251136, 2823821), (251472, 2820048), (252252, 2811328), (256256, 2767401), (256368, 2766192), (256711, 2762496), (257894, 2749824), (260183, 2725632), (261888, 2707887), (263562, 2690688), (264992, 2676168), (267344, 2652624), (267696, 2649136), (268576, 2640456), (270816, 2618616), (272064, 2606604), (273273, 2595072), (277732, 2553408), (279279, 2539264), (280566, 2527616), (283712, 2499588), (283836, 2498496), (288288, 2459912), (291648, 2431572), (292992, 2420418), (293384, 2417184), (294736, 2406096), (297352, 2384928), (298116, 2378816), (300762, 2357888), (302148, 2347072), (302848, 2341647), (305536, 2321046), (306944, 2310399), (307489, 2306304), (309504, 2291289), (310464, 2284204), (312312, 2270688), (315952, 2244528), (317408, 2234232), (319176, 2221856), (324384, 2186184), (327327, 2166528), (329472, 2152423), (330057, 2148608), (331142, 2141568), (331578, 2138752), (334521, 2119936), (335296, 2115036), (336336, 2108496), (340704, 2081464), (341824, 2074644), (343728, 2063152), (345312, 2053688), (345774, 2050944), (351416, 2018016), (352506, 2011776), (355446, 1995136), (356928, 1986852), (357084, 1985984), (361088, 1963962), (362752, 1954953), (364364, 1946304), (366912, 1932788), (372372, 1904448), (374088, 1895712), (377208, 1880032), (378448, 1873872), (384384, 1844934), (384552, 1844128), (386841, 1833216), (388864, 1823679), (389376, 1821281), (392832, 1805258), (395343, 1793792), (397488, 1784112), (401016, 1768416), (402864, 1760304), (403403, 1757952), (405262, 1749888), (406224, 1745744), (408096, 1737736), (413952, 1713153), (416416, 1703016), (416598, 1702272), (425568, 1666392), (425754, 1665664), (432512, 1639638), (434434, 1632384), (436436, 1624896), (437472, 1621048), (439488, 1613612), (440076, 1611456), (442104, 1604064), (446028, 1589952), (448448, 1581372), (454272, 1561098), (458304, 1547364), (460416, 1540266), (461032, 1538208), (464256, 1527526), (468468, 1513792), (470008, 1508832), (473928, 1496352), (475904, 1490139), (476112, 1489488), (483197, 1467648), (486576, 1457456), (489216, 1449591), (496496, 1428336), (496713, 1427712), (498784, 1421784), (499968, 1418417), (502944, 1410024), (504504, 1405664), (512736, 1383096), (513422, 1381248), (515788, 1374912), (518661, 1367296), (520366, 1362816), (527124, 1345344), (528759, 1341184), (529984, 1338084), (534688, 1326312), (535392, 1324568), (537152, 1320228), (541632, 1309308), (544128, 1303302), (546546, 1297536), (555464, 1276704), (558558, 1269632), (561132, 1263808), (567424, 1249794), (567672, 1249248), (571051, 1241856), (576576, 1229956), (583296, 1215786), (585984, 1210209), (586768, 1208592), (589472, 1203048), (594704, 1192464), (596232, 1189408), (601524, 1178944), (604296, 1173536), (607893, 1166592), (611072, 1160523), (614978, 1153152), (620928, 1142102), (624624, 1135344), (624897, 1134848), (631904, 1122264), (634816, 1117116), (638352, 1110928), (648768, 1093092), (651651, 1088256), (654654, 1083264), (660114, 1074304), (662284, 1070784), (663156, 1069376), (669042, 1059968), (670592, 1057518), (672672, 1054248), (681408, 1040732), (683648, 1037322), (687456, 1031576), (690624, 1026844), (691548, 1025472), (702832, 1009008), (705012, 1005888), (710892, 997568), (713856, 993426), (714168, 992992), (722176, 981981), (728728, 973152), (733824, 966394), (744744, 952224), (748176, 947856), (754416, 940016), (756896, 936936), (763763, 928512), (768768, 922467), (769104, 922064), (770133, 920832), (773682, 916608), (780549, 908544), (785664, 902629), (790686, 896896), (794976, 892056), (802032, 884208), (805728, 880152), (806806, 878976), (810524, 874944), (812448, 872872), (816192, 868868), (819819, 865024), (832832, 851508), (833196, 851136)]