998683830144

素因数分解:

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

素因数の和:409

約数の個数: 1728

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

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

約数列:

[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, 112, 117, 124, 126, 128, 132, 143, 144, 147, 154, 156, 168, 169, 176, 182, 186, 192, 196, 198, 208, 217, 224, 231, 234, 248, 252, 264, 273, 279, 286, 288, 294, 307, 308, 312, 336, 338, 341, 352, 364, 372, 384, 392, 396, 403, 416, 429, 434, 441, 448, 462, 468, 496, 504, 507, 528, 539, 546, 558, 572, 576, 588, 614, 616, 624, 637, 651, 672, 676, 682, 693, 704, 728, 744, 784, 792, 806, 819, 832, 858, 868, 882, 896, 921, 924, 936, 992, 1001, 1008, 1014, 1023, 1056, 1078, 1092, 1116, 1144, 1152, 1176, 1183, 1209, 1228, 1232, 1248, 1274, 1287, 1302, 1344, 1352, 1364, 1386, 1408, 1456, 1488, 1519, 1521, 1568, 1584, 1612, 1617, 1638, 1664, 1716, 1736, 1764, 1842, 1848, 1859, 1872, 1911, 1953, 1984, 2002, 2016, 2028, 2046, 2112, 2149, 2156, 2184, 2232, 2288, 2352, 2366, 2387, 2418, 2456, 2464, 2496, 2548, 2574, 2604, 2688, 2704, 2728, 2763, 2772, 2821, 2912, 2976, 3003, 3038, 3042, 3069, 3136, 3168, 3224, 3234, 3276, 3377, 3432, 3472, 3528, 3549, 3627, 3684, 3696, 3718, 3744, 3822, 3906, 3968, 3991, 4004, 4032, 4056, 4092, 4224, 4298, 4312, 4368, 4433, 4464, 4557, 4576, 4704, 4732, 4774, 4836, 4851, 4912, 4928, 4992, 5096, 5148, 5208, 5239, 5408, 5456, 5526, 5544, 5577, 5642, 5733, 5824, 5952, 6006, 6076, 6084, 6138, 6272, 6336, 6447, 6448, 6468, 6552, 6754, 6864, 6944, 7007, 7056, 7098, 7161, 7254, 7368, 7392, 7436, 7488, 7644, 7812, 7982, 8008, 8064, 8112, 8184, 8281, 8463, 8596, 8624, 8736, 8866, 8928, 9009, 9114, 9152, 9408, 9464, 9517, 9548, 9672, 9702, 9824, 9856, 10131, 10192, 10296, 10416, 10478, 10647, 10816, 10912, 11052, 11088, 11154, 11284, 11466, 11648, 11904, 11973, 12012, 12152, 12168, 12276, 12672, 12894, 12896, 12936, 13013, 13104, 13299, 13508, 13671, 13728, 13888, 14014, 14112, 14196, 14322, 14508, 14736, 14784, 14872, 14976, 15043, 15288, 15624, 15717, 15964, 16016, 16224, 16368, 16562, 16709, 16731, 16926, 17192, 17248, 17472, 17732, 17856, 18018, 18228, 18304, 18816, 18928, 19034, 19096, 19341, 19344, 19404, 19648, 19747, 20262, 20384, 20592, 20832, 20956, 21021, 21294, 21483, 21632, 21824, 22104, 22176, 22308, 22568, 22932, 23639, 23946, 24024, 24304, 24336, 24552, 24843, 25389, 25788, 25792, 25872, 26026, 26208, 26598, 27016, 27342, 27456, 27776, 27937, 28028, 28224, 28392, 28551, 28644, 29016, 29472, 29568, 29744, 30086, 30393, 30576, 31031, 31248, 31434, 31928, 32032, 32448, 32736, 33124, 33418, 33462, 33852, 34384, 34496, 34944, 35464, 35712, 35919, 36036, 36456, 36673, 37856, 38068, 38192, 38682, 38688, 38808, 39039, 39296, 39494, 39897, 40524, 40768, 41184, 41664, 41912, 42042, 42588, 42966, 43648, 43901, 44208, 44352, 44616, 45129, 45136, 45864, 47151, 47278, 47892, 48048, 48608, 48672, 49104, 49686, 50127, 50778, 51576, 51584, 51744, 51883, 52052, 52416, 53196, 54032, 54684, 54912, 55874, 56056, 56448, 56784, 57102, 57288, 57629, 58032, 58944, 59241, 59488, 60172, 60786, 61152, 62062, 62496, 62868, 63063, 63856, 64064, 64896, 65472, 66248, 66619, 66836, 66924, 67704, 68768, 68992, 70917, 70928, 71838, 72072, 72912, 73346, 74529, 75712, 76136, 76384, 77364, 77376, 77616, 78078, 78988, 79794, 81048, 81536, 82368, 83328, 83811, 83824, 84084, 85176, 85653, 85932, 87802, 88416, 88704, 89232, 90258, 90272, 91091, 91728, 93093, 94302, 94556, 95784, 96096, 97216, 97344, 98208, 99372, 100254, 101556, 103152, 103488, 103766, 104104, 104687, 104832, 106392, 108064, 109368, 110019, 111748, 112112, 113568, 114204, 114576, 115258, 116064, 117117, 117888, 118482, 118976, 120344, 121572, 122304, 123721, 124124, 124992, 125736, 126126, 127712, 128128, 130944, 131703, 132496, 133238, 133672, 133848, 135387, 135408, 137536, 141834, 141856, 143676, 144144, 145824, 146692, 149058, 150381, 151424, 152272, 152768, 154728, 154752, 155232, 155649, 156156, 157976, 159588, 162096, 164736, 165473, 167622, 167648, 168168, 170352, 171306, 171864, 172887, 175604, 176832, 177723, 178464, 180516, 180544, 182182, 183456, 186186, 188604, 189112, 191568, 192192, 194432, 194688, 195559, 196416, 198744, 199857, 200508, 203112, 206304, 206976, 207532, 208208, 209374, 212751, 212784, 216128, 217217, 218736, 220038, 223496, 224224, 227136, 228408, 229152, 230516, 232128, 234234, 236964, 237952, 240688, 243144, 244608, 247442, 248248, 249984, 251433, 251472, 252252, 255424, 256711, 263406, 264992, 266476, 267344, 267696, 270774, 270816, 273273, 275072, 279279, 283668, 283712, 287352, 288288, 291648, 293384, 298116, 300762, 304544, 305536, 307307, 309456, 310464, 311298, 312312, 314061, 315952, 319176, 324192, 330057, 330946, 335244, 335296, 336336, 340704, 342612, 343728, 345774, 351208, 353664, 355446, 356928, 361032, 361088, 363181, 364364, 366912, 371163, 372372, 377208, 378224, 383136, 384384, 391118, 392832, 395109, 397488, 399714, 401016, 403403, 406224, 412608, 415064, 416416, 418748, 425502, 425568, 432256, 434434, 437472, 440076, 446992, 448448, 454272, 456816, 458304, 461032, 464256, 466333, 466947, 468468, 473928, 481376, 486288, 494884, 496419, 496496, 502866, 502944, 504504, 510848, 513422, 518661, 526812, 529984, 532952, 534688, 535392, 541548, 541632, 546546, 558558, 567336, 567424, 570713, 574704, 576576, 583296, 586677, 586768, 596232, 599571, 601524, 609088, 614614, 618912, 620928, 622596, 624624, 628122, 631904, 638352, 648384, 651651, 660114, 661892, 670488, 670592, 672672, 681408, 685224, 687456, 691548, 702416, 710892, 713856, 722064, 726362, 728728, 732809, 733824, 742326, 744744, 754416, 756448, 766272, 770133, 782236, 790218, 794976, 799428, 802032, 806806, 812448, 819819, 825216, 830128, 832832, 837496, 851004, 851136, 866047, 868868, 874944, 880152, 893984, 896896, 913632, 916608, 921921, 922064, 932666, 933894, 936936, 942183, 947856, 962752, 972576, 989768, 992838, 992992, 1005732, 1005888, 1009008, 1026844, 1037322, 1053624, 1059968, 1065904, 1069376, 1070784, 1083096, 1083264, 1089543, 1093092, 1113489, 1117116, 1134672, 1141426, 1149408, 1153152, 1173354, 1173536, 1192464, 1199142, 1203048, 1210209, 1218176, 1229228, 1237824, 1245192, 1249248, 1256244, 1263808, 1276704, 1296768, 1303302, 1320228, 1323784, 1340976, 1345344, 1360931, 1362816, 1370448, 1374912, 1383096, 1398999, 1404832, 1421784, 1444128, 1452724, 1457456, 1465618, 1484652, 1489257, 1489488, 1508832, 1512896, 1532544, 1540266, 1564472, 1580436, 1589952, 1598856, 1604064, 1608373, 1613612, 1624896, 1639638, 1660256, 1665664, 1674992, 1702008, 1702272, 1712139, 1732094, 1737736, 1749888, 1760031, 1760304, 1787968, 1827264, 1843842, 1844128, 1865332, 1867788, 1873872, 1884366, 1895712, 1925504, 1945152, 1954953, 1979536, 1985676, 1985984, 2011464, 2011776, 2018016, 2053688, 2074644, 2107248, 2131808, 2138752, 2141568, 2151149, 2166192, 2179086, 2186184, 2198427, 2226978, 2234232, 2269344, 2282852, 2298816, 2310399, 2346708, 2347072, 2384928, 2398284, 2406096, 2420418, 2458456, 2475648, 2490384, 2498496, 2512488, 2527616, 2542267, 2553408, 2598141, 2606604, 2640456, 2647568, 2681952, 2690688, 2721862, 2740896, 2749824, 2765763, 2766192, 2797998, 2809664, 2823821, 2843568, 2888256, 2905448, 2914912, 2931236, 2969304, 2978514, 2978976, 3017664, 3025792, 3080532, 3128944, 3160872, 3179904, 3197712, 3208128, 3216746, 3227224, 3249792, 3268629, 3279276, 3320512, 3349984, 3404016, 3424278, 3464188, 3475472, 3520062, 3520608, 3575936, 3630627, 3654528, 3687684, 3688256, 3730664, 3735576, 3747744, 3768732, 3791424, 3890304, 3909906, 3959072, 3971352, 3971968, 3994991, 4022928, 4036032, 4082793, 4107376, 4149288, 4196997, 4214496, 4263616, 4302298, 4332384, 4358172, 4372368, 4396854, 4453956, 4468464, 4538688, 4565704, 4597632, 4620798, 4693416, 4694144, 4769856, 4796568, 4812192, 4825119, 4840836, 4916912, 4980768, 4996992, 5024976, 5084534, 5106816, 5129663, 5136417, 5196282, 5213208, 5280912, 5295136, 5363904, 5443724, 5481792, 5531526, 5532384, 5595996, 5619328, 5647642, 5687136, 5776512, 5810896, 5829824, 5862472, 5938608, 5957028, 5957952, 6035328, 6062329, 6161064, 6257888, 6321744, 6395424, 6416256, 6433492, 6453447, 6454448, 6537258, 6558552, 6595281, 6641024, 6699968, 6808032, 6848556, 6928376, 6950944, 7040124, 7041216, 7261254, 7375368, 7376512, 7461328, 7471152, 7495488, 7537464, 7582848, 7626801, 7794423, 7819812, 7918144, 7942704, 7989982, 8045856, 8072064, 8165586, 8214752, 8298576, 8393994, 8428992, 8471463, 8527232, 8604596, 8664768, 8716344, 8744736, 8793708, 8907912, 8936928, 9077376, 9131408, 9241596, 9386832, 9526517, 9539712, 9593136, 9624384, 9650238, 9681672, 9833824, 9961536, 10049952, 10169068, 10259326, 10272834, 10392564, 10426416, 10561824, 10590272, 10727808, 10887448, 10963584, 11063052, 11064768, 11191992, 11258611, 11295284, 11374272, 11621792, 11659648, 11724944, 11877216, 11914056, 11915904, 11984973, 12124658, 12248379, 12322128, 12515776, 12643488, 12790848, 12866984, 12906894, 12908896, 13074516, 13117104, 13190562, 13399936, 13616064, 13697112, 13856752, 13901888, 14080248, 14082432, 14475357, 14522508, 14750736, 14922656, 14942304, 14990976, 15074928, 15253602, 15388989, 15588846, 15639624, 15836288, 15885408, 15979964, 16091712, 16331172, 16429504, 16597152, 16787988, 16857984, 16942926, 17209192, 17329536, 17432688, 17489472, 17587416, 17692103, 17815824, 17873856, 18186987, 18262816, 18483192, 18773664, 19053034, 19186272, 19248768, 19300476, 19360341, 19363344, 19667648, 19923072, 20099904, 20338136, 20518652, 20545668, 20785128, 20852832, 21123648, 21180544, 21774896, 22126104, 22129536, 22383984, 22517222, 22590568, 22748544, 22880403, 23243584, 23449888, 23754432, 23828112, 23969946, 24249316, 24496758, 24644256, 25031552, 25286976, 25414389, 25581696, 25733968, 25813788, 25817792, 26149032, 26234208, 26381124, 27232128, 27394224, 27713504, 27803776, 27964937, 28160496, 28579551, 28950714, 29045016, 29501472, 29845312, 29884608, 30149856, 30507204, 30777978, 31177692, 31279248, 31770816, 31959928, 32183424, 32662344, 32859008, 33194304, 33575976, 33775833, 33885852, 34418384, 34865376, 34978944, 35174832, 35384206, 35631648, 35747712, 35954919, 36373974, 36525632, 36966384, 37547328, 38106068, 38372544, 38600952, 38720682, 38726688, 39335296, 40199808, 40676272, 41037304, 41091336, 41570256, 41705664, 42247296, 43549792, 44252208, 44767968, 45034444, 45181136, 45760806, 46166967, 46487168, 46899776, 47508864, 47656224, 47939892, 48498632, 48993516, 49288512, 50573952, 50828778, 51467936, 51627576, 51635584, 52298064, 52468416, 52762248, 53076309, 54560961, 54788448, 55427008, 55929874, 56320992, 57159102, 57901428, 58090032, 59002944, 59690624, 59769216, 60299712, 61014408, 61555956, 62355384, 62558496, 63541632, 63919856, 65324688, 66388608, 66685619, 67151952, 67551666, 67771704, 68836768, 69730752, 70349664, 70768412, 71263296, 71909838, 72747948, 73051264, 73932768, 75094656, 76212136, 76745088, 77201904, 77441364, 77453376, 78810277, 81352544, 82074608, 82182672, 83140512, 83411328, 83894811, 85738653, 87099584, 88504416, 89535936, 90068888, 90362272, 91521612, 92333934, 93799552, 95312448, 95879784, 96997264, 97987032, 98577024, 101327499, 101657556, 102935872, 103255152, 104596128, 104936832, 105524496, 106152618, 109121922, 109576896, 110854016, 111859748, 112641984, 114318204, 115802856, 116180064, 118005888, 120599424, 122028816, 123111912, 123844721, 124710768, 125116992, 127839712, 130649376, 133371238, 134303904, 135103332, 135543408, 137673536, 139461504, 140699328, 141536824, 142526592, 143819676, 145495896, 147865536, 152424272, 154403808, 154882728, 154906752, 157620554, 159228927, 162705088, 164149216, 164365344, 166281024, 167789622, 171477306, 174199168, 177008832, 179071872, 180137776, 180724544, 183043224, 184667868, 190624896, 191759568, 193994528, 195974064, 200056857, 202654998, 203315112, 205871744, 206510304, 209192256, 211048992, 212305236, 218243844, 219153792, 223719496, 225283968, 228636408, 231605712, 232360128, 236430831, 244057632, 246223824, 247689442, 249421536, 250233984, 251684433, 255679424, 261298752, 266742476, 268607808, 270206664, 271086816, 275347072, 281398656, 283073648, 287639352, 290991792, 295731072, 304848544, 308807616, 309765456, 315241108, 318457854, 325410176, 328298432, 328730688, 332562048, 335579244, 342954612, 354017664, 360275552, 361449088, 366086448, 369335736, 371534163, 383519136, 387989056, 391948128, 400113714, 405309996, 406630224, 413020608, 418384512, 422097984, 424610472, 436487688, 447438992, 457272816, 463211424, 464720256, 472861662, 488115264, 492447648, 495378884, 498843072, 503368866, 511358848, 522597504, 533484952, 537215616, 540413328, 542173632, 566147296, 575278704, 581983584, 600170571, 609697088, 617615232, 619530912, 630482216, 636915708, 656596864, 657461376, 671158488, 685909224, 709292493, 720551104, 732172896, 738671472, 743068326, 767038272, 775978112, 783896256, 800227428, 810619992, 813260448, 826041216, 844195968, 849220944, 866913047, 872975376, 894877984, 914545632, 926422848, 945723324, 976230528, 984895296, 990757768, 997686144, 1006737732, 1066969904, 1080826656, 1084347264, 1114602489, 1132294592, 1150557408, 1163967168, 1200341142, 1219394176, 1239061824, 1260964432, 1273831416, 1342316976, 1371818448, 1418584986, 1441102208, 1464345792, 1477342944, 1486136652, 1534076544, 1567792512, 1600454856, 1621239984, 1626520896, 1698441888, 1733826094, 1745950752, 1789755968, 1829091264, 1852845696, 1891446648, 1969790592, 1981515536, 2013475464, 2133939808, 2161653312, 2229204978, 2264589184, 2301114816, 2327934336, 2400682284, 2478123648, 2521928864, 2547662832, 2600739141, 2684633952, 2743636896, 2837169972, 2928691584, 2954685888, 2972273304, 3200909712, 3242479968, 3253041792, 3396883776, 3467652188, 3491901504, 3579511936, 3658182528, 3782893296, 3963031072, 4026950928, 4267879616, 4323306624, 4458409956, 4602229632, 4801364568, 5043857728, 5095325664, 5201478282, 5369267904, 5487273792, 5674339944, 5909371776, 5944546608, 6401819424, 6484959936, 6793767552, 6935304376, 6983803008, 7565786592, 7802217423, 7926062144, 8053901856, 8535759232, 8916819912, 9602729136, 10087715456, 10190651328, 10402956564, 10738535808, 10974547584, 11348679888, 11889093216, 12803638848, 12969919872, 13870608752, 15131573184, 15604434846, 15852124288, 16107803712, 17833639824, 19205458272, 20381302656, 20805913128, 22697359776, 23778186432, 25607277696, 27741217504, 30263146368, 31208869692, 32215607424, 35667279648, 38410916544, 41611826256, 45394719552, 47556372864, 55482435008, 62417739384, 71334559296, 76821833088, 83223652512, 90789439104, 110964870016, 124835478768, 142669118592, 166447305024, 249670957536, 332894610048, 499341915072, 998683830144]

約数ペア:

[(1, 998683830144), (2, 499341915072), (3, 332894610048), (4, 249670957536), (6, 166447305024), (7, 142669118592), (8, 124835478768), (9, 110964870016), (11, 90789439104), (12, 83223652512), (13, 76821833088), (14, 71334559296), (16, 62417739384), (18, 55482435008), (21, 47556372864), (22, 45394719552), (24, 41611826256), (26, 38410916544), (28, 35667279648), (31, 32215607424), (32, 31208869692), (33, 30263146368), (36, 27741217504), (39, 25607277696), (42, 23778186432), (44, 22697359776), (48, 20805913128), (49, 20381302656), (52, 19205458272), (56, 17833639824), (62, 16107803712), (63, 15852124288), (64, 15604434846), (66, 15131573184), (72, 13870608752), (77, 12969919872), (78, 12803638848), (84, 11889093216), (88, 11348679888), (91, 10974547584), (93, 10738535808), (96, 10402956564), (98, 10190651328), (99, 10087715456), (104, 9602729136), (112, 8916819912), (117, 8535759232), (124, 8053901856), (126, 7926062144), (128, 7802217423), (132, 7565786592), (143, 6983803008), (144, 6935304376), (147, 6793767552), (154, 6484959936), (156, 6401819424), (168, 5944546608), (169, 5909371776), (176, 5674339944), (182, 5487273792), (186, 5369267904), (192, 5201478282), (196, 5095325664), (198, 5043857728), (208, 4801364568), (217, 4602229632), (224, 4458409956), (231, 4323306624), (234, 4267879616), (248, 4026950928), (252, 3963031072), (264, 3782893296), (273, 3658182528), (279, 3579511936), (286, 3491901504), (288, 3467652188), (294, 3396883776), (307, 3253041792), (308, 3242479968), (312, 3200909712), (336, 2972273304), (338, 2954685888), (341, 2928691584), (352, 2837169972), (364, 2743636896), (372, 2684633952), (384, 2600739141), (392, 2547662832), (396, 2521928864), (403, 2478123648), (416, 2400682284), (429, 2327934336), (434, 2301114816), (441, 2264589184), (448, 2229204978), (462, 2161653312), (468, 2133939808), (496, 2013475464), (504, 1981515536), (507, 1969790592), (528, 1891446648), (539, 1852845696), (546, 1829091264), (558, 1789755968), (572, 1745950752), (576, 1733826094), (588, 1698441888), (614, 1626520896), (616, 1621239984), (624, 1600454856), (637, 1567792512), (651, 1534076544), (672, 1486136652), (676, 1477342944), (682, 1464345792), (693, 1441102208), (704, 1418584986), (728, 1371818448), (744, 1342316976), (784, 1273831416), (792, 1260964432), (806, 1239061824), (819, 1219394176), (832, 1200341142), (858, 1163967168), (868, 1150557408), (882, 1132294592), (896, 1114602489), (921, 1084347264), (924, 1080826656), (936, 1066969904), (992, 1006737732), (1001, 997686144), (1008, 990757768), (1014, 984895296), (1023, 976230528), (1056, 945723324), (1078, 926422848), (1092, 914545632), (1116, 894877984), (1144, 872975376), (1152, 866913047), (1176, 849220944), (1183, 844195968), (1209, 826041216), (1228, 813260448), (1232, 810619992), (1248, 800227428), (1274, 783896256), (1287, 775978112), (1302, 767038272), (1344, 743068326), (1352, 738671472), (1364, 732172896), (1386, 720551104), (1408, 709292493), (1456, 685909224), (1488, 671158488), (1519, 657461376), (1521, 656596864), (1568, 636915708), (1584, 630482216), (1612, 619530912), (1617, 617615232), (1638, 609697088), (1664, 600170571), (1716, 581983584), (1736, 575278704), (1764, 566147296), (1842, 542173632), (1848, 540413328), (1859, 537215616), (1872, 533484952), (1911, 522597504), (1953, 511358848), (1984, 503368866), (2002, 498843072), (2016, 495378884), (2028, 492447648), (2046, 488115264), (2112, 472861662), (2149, 464720256), (2156, 463211424), (2184, 457272816), (2232, 447438992), (2288, 436487688), (2352, 424610472), (2366, 422097984), (2387, 418384512), (2418, 413020608), (2456, 406630224), (2464, 405309996), (2496, 400113714), (2548, 391948128), (2574, 387989056), (2604, 383519136), (2688, 371534163), (2704, 369335736), (2728, 366086448), (2763, 361449088), (2772, 360275552), (2821, 354017664), (2912, 342954612), (2976, 335579244), (3003, 332562048), (3038, 328730688), (3042, 328298432), (3069, 325410176), (3136, 318457854), (3168, 315241108), (3224, 309765456), (3234, 308807616), (3276, 304848544), (3377, 295731072), (3432, 290991792), (3472, 287639352), (3528, 283073648), (3549, 281398656), (3627, 275347072), (3684, 271086816), (3696, 270206664), (3718, 268607808), (3744, 266742476), (3822, 261298752), (3906, 255679424), (3968, 251684433), (3991, 250233984), (4004, 249421536), (4032, 247689442), (4056, 246223824), (4092, 244057632), (4224, 236430831), (4298, 232360128), (4312, 231605712), (4368, 228636408), (4433, 225283968), (4464, 223719496), (4557, 219153792), (4576, 218243844), (4704, 212305236), (4732, 211048992), (4774, 209192256), (4836, 206510304), (4851, 205871744), (4912, 203315112), (4928, 202654998), (4992, 200056857), (5096, 195974064), (5148, 193994528), (5208, 191759568), (5239, 190624896), (5408, 184667868), (5456, 183043224), (5526, 180724544), (5544, 180137776), (5577, 179071872), (5642, 177008832), (5733, 174199168), (5824, 171477306), (5952, 167789622), (6006, 166281024), (6076, 164365344), (6084, 164149216), (6138, 162705088), (6272, 159228927), (6336, 157620554), (6447, 154906752), (6448, 154882728), (6468, 154403808), (6552, 152424272), (6754, 147865536), (6864, 145495896), (6944, 143819676), (7007, 142526592), (7056, 141536824), (7098, 140699328), (7161, 139461504), (7254, 137673536), (7368, 135543408), (7392, 135103332), (7436, 134303904), (7488, 133371238), (7644, 130649376), (7812, 127839712), (7982, 125116992), (8008, 124710768), (8064, 123844721), (8112, 123111912), (8184, 122028816), (8281, 120599424), (8463, 118005888), (8596, 116180064), (8624, 115802856), (8736, 114318204), (8866, 112641984), (8928, 111859748), (9009, 110854016), (9114, 109576896), (9152, 109121922), (9408, 106152618), (9464, 105524496), (9517, 104936832), (9548, 104596128), (9672, 103255152), (9702, 102935872), (9824, 101657556), (9856, 101327499), (10131, 98577024), (10192, 97987032), (10296, 96997264), (10416, 95879784), (10478, 95312448), (10647, 93799552), (10816, 92333934), (10912, 91521612), (11052, 90362272), (11088, 90068888), (11154, 89535936), (11284, 88504416), (11466, 87099584), (11648, 85738653), (11904, 83894811), (11973, 83411328), (12012, 83140512), (12152, 82182672), (12168, 82074608), (12276, 81352544), (12672, 78810277), (12894, 77453376), (12896, 77441364), (12936, 77201904), (13013, 76745088), (13104, 76212136), (13299, 75094656), (13508, 73932768), (13671, 73051264), (13728, 72747948), (13888, 71909838), (14014, 71263296), (14112, 70768412), (14196, 70349664), (14322, 69730752), (14508, 68836768), (14736, 67771704), (14784, 67551666), (14872, 67151952), (14976, 66685619), (15043, 66388608), (15288, 65324688), (15624, 63919856), (15717, 63541632), (15964, 62558496), (16016, 62355384), (16224, 61555956), (16368, 61014408), (16562, 60299712), (16709, 59769216), (16731, 59690624), (16926, 59002944), (17192, 58090032), (17248, 57901428), (17472, 57159102), (17732, 56320992), (17856, 55929874), (18018, 55427008), (18228, 54788448), (18304, 54560961), (18816, 53076309), (18928, 52762248), (19034, 52468416), (19096, 52298064), (19341, 51635584), (19344, 51627576), (19404, 51467936), (19648, 50828778), (19747, 50573952), (20262, 49288512), (20384, 48993516), (20592, 48498632), (20832, 47939892), (20956, 47656224), (21021, 47508864), (21294, 46899776), (21483, 46487168), (21632, 46166967), (21824, 45760806), (22104, 45181136), (22176, 45034444), (22308, 44767968), (22568, 44252208), (22932, 43549792), (23639, 42247296), (23946, 41705664), (24024, 41570256), (24304, 41091336), (24336, 41037304), (24552, 40676272), (24843, 40199808), (25389, 39335296), (25788, 38726688), (25792, 38720682), (25872, 38600952), (26026, 38372544), (26208, 38106068), (26598, 37547328), (27016, 36966384), (27342, 36525632), (27456, 36373974), (27776, 35954919), (27937, 35747712), (28028, 35631648), (28224, 35384206), (28392, 35174832), (28551, 34978944), (28644, 34865376), (29016, 34418384), (29472, 33885852), (29568, 33775833), (29744, 33575976), (30086, 33194304), (30393, 32859008), (30576, 32662344), (31031, 32183424), (31248, 31959928), (31434, 31770816), (31928, 31279248), (32032, 31177692), (32448, 30777978), (32736, 30507204), (33124, 30149856), (33418, 29884608), (33462, 29845312), (33852, 29501472), (34384, 29045016), (34496, 28950714), (34944, 28579551), (35464, 28160496), (35712, 27964937), (35919, 27803776), (36036, 27713504), (36456, 27394224), (36673, 27232128), (37856, 26381124), (38068, 26234208), (38192, 26149032), (38682, 25817792), (38688, 25813788), (38808, 25733968), (39039, 25581696), (39296, 25414389), (39494, 25286976), (39897, 25031552), (40524, 24644256), (40768, 24496758), (41184, 24249316), (41664, 23969946), (41912, 23828112), (42042, 23754432), (42588, 23449888), (42966, 23243584), (43648, 22880403), (43901, 22748544), (44208, 22590568), (44352, 22517222), (44616, 22383984), (45129, 22129536), (45136, 22126104), (45864, 21774896), (47151, 21180544), (47278, 21123648), (47892, 20852832), (48048, 20785128), (48608, 20545668), (48672, 20518652), (49104, 20338136), (49686, 20099904), (50127, 19923072), (50778, 19667648), (51576, 19363344), (51584, 19360341), (51744, 19300476), (51883, 19248768), (52052, 19186272), (52416, 19053034), (53196, 18773664), (54032, 18483192), (54684, 18262816), (54912, 18186987), (55874, 17873856), (56056, 17815824), (56448, 17692103), (56784, 17587416), (57102, 17489472), (57288, 17432688), (57629, 17329536), (58032, 17209192), (58944, 16942926), (59241, 16857984), (59488, 16787988), (60172, 16597152), (60786, 16429504), (61152, 16331172), (62062, 16091712), (62496, 15979964), (62868, 15885408), (63063, 15836288), (63856, 15639624), (64064, 15588846), (64896, 15388989), (65472, 15253602), (66248, 15074928), (66619, 14990976), (66836, 14942304), (66924, 14922656), (67704, 14750736), (68768, 14522508), (68992, 14475357), (70917, 14082432), (70928, 14080248), (71838, 13901888), (72072, 13856752), (72912, 13697112), (73346, 13616064), (74529, 13399936), (75712, 13190562), (76136, 13117104), (76384, 13074516), (77364, 12908896), (77376, 12906894), (77616, 12866984), (78078, 12790848), (78988, 12643488), (79794, 12515776), (81048, 12322128), (81536, 12248379), (82368, 12124658), (83328, 11984973), (83811, 11915904), (83824, 11914056), (84084, 11877216), (85176, 11724944), (85653, 11659648), (85932, 11621792), (87802, 11374272), (88416, 11295284), (88704, 11258611), (89232, 11191992), (90258, 11064768), (90272, 11063052), (91091, 10963584), (91728, 10887448), (93093, 10727808), (94302, 10590272), (94556, 10561824), (95784, 10426416), (96096, 10392564), (97216, 10272834), (97344, 10259326), (98208, 10169068), (99372, 10049952), (100254, 9961536), (101556, 9833824), (103152, 9681672), (103488, 9650238), (103766, 9624384), (104104, 9593136), (104687, 9539712), (104832, 9526517), (106392, 9386832), (108064, 9241596), (109368, 9131408), (110019, 9077376), (111748, 8936928), (112112, 8907912), (113568, 8793708), (114204, 8744736), (114576, 8716344), (115258, 8664768), (116064, 8604596), (117117, 8527232), (117888, 8471463), (118482, 8428992), (118976, 8393994), (120344, 8298576), (121572, 8214752), (122304, 8165586), (123721, 8072064), (124124, 8045856), (124992, 7989982), (125736, 7942704), (126126, 7918144), (127712, 7819812), (128128, 7794423), (130944, 7626801), (131703, 7582848), (132496, 7537464), (133238, 7495488), (133672, 7471152), (133848, 7461328), (135387, 7376512), (135408, 7375368), (137536, 7261254), (141834, 7041216), (141856, 7040124), (143676, 6950944), (144144, 6928376), (145824, 6848556), (146692, 6808032), (149058, 6699968), (150381, 6641024), (151424, 6595281), (152272, 6558552), (152768, 6537258), (154728, 6454448), (154752, 6453447), (155232, 6433492), (155649, 6416256), (156156, 6395424), (157976, 6321744), (159588, 6257888), (162096, 6161064), (164736, 6062329), (165473, 6035328), (167622, 5957952), (167648, 5957028), (168168, 5938608), (170352, 5862472), (171306, 5829824), (171864, 5810896), (172887, 5776512), (175604, 5687136), (176832, 5647642), (177723, 5619328), (178464, 5595996), (180516, 5532384), (180544, 5531526), (182182, 5481792), (183456, 5443724), (186186, 5363904), (188604, 5295136), (189112, 5280912), (191568, 5213208), (192192, 5196282), (194432, 5136417), (194688, 5129663), (195559, 5106816), (196416, 5084534), (198744, 5024976), (199857, 4996992), (200508, 4980768), (203112, 4916912), (206304, 4840836), (206976, 4825119), (207532, 4812192), (208208, 4796568), (209374, 4769856), (212751, 4694144), (212784, 4693416), (216128, 4620798), (217217, 4597632), (218736, 4565704), (220038, 4538688), (223496, 4468464), (224224, 4453956), (227136, 4396854), (228408, 4372368), (229152, 4358172), (230516, 4332384), (232128, 4302298), (234234, 4263616), (236964, 4214496), (237952, 4196997), (240688, 4149288), (243144, 4107376), (244608, 4082793), (247442, 4036032), (248248, 4022928), (249984, 3994991), (251433, 3971968), (251472, 3971352), (252252, 3959072), (255424, 3909906), (256711, 3890304), (263406, 3791424), (264992, 3768732), (266476, 3747744), (267344, 3735576), (267696, 3730664), (270774, 3688256), (270816, 3687684), (273273, 3654528), (275072, 3630627), (279279, 3575936), (283668, 3520608), (283712, 3520062), (287352, 3475472), (288288, 3464188), (291648, 3424278), (293384, 3404016), (298116, 3349984), (300762, 3320512), (304544, 3279276), (305536, 3268629), (307307, 3249792), (309456, 3227224), (310464, 3216746), (311298, 3208128), (312312, 3197712), (314061, 3179904), (315952, 3160872), (319176, 3128944), (324192, 3080532), (330057, 3025792), (330946, 3017664), (335244, 2978976), (335296, 2978514), (336336, 2969304), (340704, 2931236), (342612, 2914912), (343728, 2905448), (345774, 2888256), (351208, 2843568), (353664, 2823821), (355446, 2809664), (356928, 2797998), (361032, 2766192), (361088, 2765763), (363181, 2749824), (364364, 2740896), (366912, 2721862), (371163, 2690688), (372372, 2681952), (377208, 2647568), (378224, 2640456), (383136, 2606604), (384384, 2598141), (391118, 2553408), (392832, 2542267), (395109, 2527616), (397488, 2512488), (399714, 2498496), (401016, 2490384), (403403, 2475648), (406224, 2458456), (412608, 2420418), (415064, 2406096), (416416, 2398284), (418748, 2384928), (425502, 2347072), (425568, 2346708), (432256, 2310399), (434434, 2298816), (437472, 2282852), (440076, 2269344), (446992, 2234232), (448448, 2226978), (454272, 2198427), (456816, 2186184), (458304, 2179086), (461032, 2166192), (464256, 2151149), (466333, 2141568), (466947, 2138752), (468468, 2131808), (473928, 2107248), (481376, 2074644), (486288, 2053688), (494884, 2018016), (496419, 2011776), (496496, 2011464), (502866, 1985984), (502944, 1985676), (504504, 1979536), (510848, 1954953), (513422, 1945152), (518661, 1925504), (526812, 1895712), (529984, 1884366), (532952, 1873872), (534688, 1867788), (535392, 1865332), (541548, 1844128), (541632, 1843842), (546546, 1827264), (558558, 1787968), (567336, 1760304), (567424, 1760031), (570713, 1749888), (574704, 1737736), (576576, 1732094), (583296, 1712139), (586677, 1702272), (586768, 1702008), (596232, 1674992), (599571, 1665664), (601524, 1660256), (609088, 1639638), (614614, 1624896), (618912, 1613612), (620928, 1608373), (622596, 1604064), (624624, 1598856), (628122, 1589952), (631904, 1580436), (638352, 1564472), (648384, 1540266), (651651, 1532544), (660114, 1512896), (661892, 1508832), (670488, 1489488), (670592, 1489257), (672672, 1484652), (681408, 1465618), (685224, 1457456), (687456, 1452724), (691548, 1444128), (702416, 1421784), (710892, 1404832), (713856, 1398999), (722064, 1383096), (726362, 1374912), (728728, 1370448), (732809, 1362816), (733824, 1360931), (742326, 1345344), (744744, 1340976), (754416, 1323784), (756448, 1320228), (766272, 1303302), (770133, 1296768), (782236, 1276704), (790218, 1263808), (794976, 1256244), (799428, 1249248), (802032, 1245192), (806806, 1237824), (812448, 1229228), (819819, 1218176), (825216, 1210209), (830128, 1203048), (832832, 1199142), (837496, 1192464), (851004, 1173536), (851136, 1173354), (866047, 1153152), (868868, 1149408), (874944, 1141426), (880152, 1134672), (893984, 1117116), (896896, 1113489), (913632, 1093092), (916608, 1089543), (921921, 1083264), (922064, 1083096), (932666, 1070784), (933894, 1069376), (936936, 1065904), (942183, 1059968), (947856, 1053624), (962752, 1037322), (972576, 1026844), (989768, 1009008), (992838, 1005888), (992992, 1005732)]