104597805312

素因数分解:

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

素因数の和:121

約数の個数: 1944

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 19, 21, 22, 24, 26, 28, 31, 32, 33, 36, 38, 39, 42, 44, 48, 49, 52, 56, 57, 62, 63, 64, 66, 72, 76, 77, 78, 84, 88, 91, 93, 96, 98, 99, 104, 112, 114, 117, 121, 124, 126, 128, 132, 133, 143, 144, 147, 152, 154, 156, 168, 171, 176, 182, 186, 192, 196, 198, 208, 209, 217, 224, 228, 231, 234, 242, 247, 248, 252, 256, 264, 266, 273, 279, 286, 288, 294, 304, 308, 312, 336, 341, 342, 352, 363, 364, 372, 384, 392, 396, 399, 403, 416, 418, 429, 434, 441, 448, 456, 462, 468, 484, 494, 496, 504, 528, 532, 539, 546, 558, 572, 576, 588, 589, 608, 616, 624, 627, 637, 651, 672, 682, 684, 693, 704, 726, 728, 741, 744, 768, 784, 792, 798, 806, 819, 832, 836, 847, 858, 868, 882, 896, 912, 924, 931, 936, 968, 988, 992, 1001, 1008, 1023, 1056, 1064, 1078, 1089, 1092, 1116, 1144, 1152, 1176, 1178, 1197, 1209, 1216, 1232, 1248, 1254, 1274, 1287, 1302, 1344, 1364, 1368, 1386, 1408, 1452, 1456, 1463, 1482, 1488, 1519, 1568, 1573, 1584, 1596, 1612, 1617, 1638, 1664, 1672, 1694, 1716, 1729, 1736, 1764, 1767, 1792, 1824, 1848, 1862, 1872, 1881, 1911, 1936, 1953, 1976, 1984, 2002, 2016, 2046, 2112, 2128, 2156, 2178, 2184, 2223, 2232, 2288, 2299, 2304, 2352, 2356, 2387, 2394, 2418, 2432, 2464, 2496, 2508, 2541, 2548, 2574, 2604, 2688, 2717, 2728, 2736, 2772, 2793, 2816, 2821, 2904, 2912, 2926, 2964, 2976, 3003, 3038, 3069, 3136, 3146, 3168, 3192, 3224, 3234, 3276, 3328, 3344, 3388, 3432, 3458, 3472, 3528, 3534, 3627, 3648, 3696, 3724, 3744, 3751, 3762, 3822, 3872, 3906, 3952, 3968, 4004, 4032, 4092, 4123, 4224, 4256, 4312, 4356, 4368, 4389, 4433, 4446, 4464, 4557, 4576, 4598, 4704, 4712, 4719, 4774, 4788, 4836, 4851, 4864, 4928, 4992, 5016, 5082, 5096, 5148, 5187, 5208, 5301, 5376, 5434, 5456, 5472, 5544, 5586, 5642, 5733, 5808, 5824, 5852, 5928, 5929, 5952, 6006, 6076, 6138, 6272, 6292, 6336, 6384, 6448, 6468, 6479, 6552, 6688, 6776, 6864, 6897, 6916, 6944, 7007, 7056, 7068, 7161, 7254, 7296, 7392, 7448, 7488, 7502, 7524, 7623, 7644, 7657, 7744, 7812, 7904, 7936, 8008, 8064, 8151, 8184, 8246, 8379, 8448, 8463, 8512, 8624, 8712, 8736, 8778, 8866, 8892, 8928, 9009, 9114, 9152, 9196, 9408, 9424, 9438, 9548, 9576, 9672, 9702, 9856, 9984, 10032, 10164, 10192, 10241, 10296, 10374, 10416, 10602, 10868, 10912, 10944, 11011, 11088, 11172, 11253, 11284, 11466, 11616, 11648, 11704, 11856, 11858, 11904, 12012, 12103, 12152, 12276, 12369, 12544, 12584, 12672, 12768, 12896, 12936, 12958, 13104, 13167, 13299, 13376, 13552, 13671, 13728, 13794, 13832, 13888, 14014, 14112, 14136, 14157, 14322, 14508, 14592, 14784, 14896, 14976, 15004, 15048, 15246, 15288, 15314, 15488, 15561, 15624, 15808, 16016, 16093, 16128, 16302, 16368, 16492, 16709, 16758, 16926, 17024, 17248, 17424, 17472, 17556, 17732, 17784, 17787, 17856, 18018, 18228, 18304, 18392, 18816, 18848, 18876, 19019, 19096, 19152, 19344, 19404, 19437, 19712, 19747, 20064, 20328, 20384, 20482, 20592, 20691, 20748, 20832, 21021, 21204, 21483, 21736, 21824, 21888, 22022, 22176, 22344, 22506, 22568, 22932, 22971, 23232, 23296, 23408, 23712, 23716, 23808, 24024, 24206, 24304, 24453, 24552, 24738, 25168, 25344, 25389, 25536, 25792, 25872, 25916, 26208, 26257, 26334, 26598, 26752, 27104, 27342, 27456, 27588, 27664, 27776, 28028, 28224, 28272, 28314, 28644, 28861, 29016, 29568, 29792, 29887, 29952, 30008, 30096, 30492, 30576, 30628, 30723, 30976, 31031, 31122, 31248, 31616, 32032, 32186, 32604, 32736, 32984, 33033, 33418, 33516, 33759, 33852, 34048, 34496, 34848, 34944, 35112, 35464, 35568, 35574, 35712, 36036, 36309, 36456, 36608, 36784, 37107, 37632, 37696, 37752, 38038, 38192, 38304, 38688, 38808, 38874, 39494, 39897, 40128, 40656, 40768, 40964, 41184, 41382, 41496, 41664, 42042, 42408, 42966, 43472, 43648, 43776, 44044, 44352, 44688, 45012, 45136, 45353, 45864, 45942, 46464, 46816, 47424, 47432, 48048, 48279, 48412, 48608, 48763, 48906, 49104, 49476, 50127, 50336, 50778, 51072, 51584, 51744, 51832, 52416, 52514, 52668, 53196, 53361, 53504, 53599, 54208, 54684, 54912, 55176, 55328, 55552, 56056, 56448, 56544, 56628, 57057, 57288, 57722, 58032, 58311, 59136, 59241, 59584, 59774, 60016, 60192, 60984, 61152, 61256, 61446, 62062, 62244, 62496, 63063, 63232, 64064, 64372, 65208, 65472, 65968, 66066, 66836, 67032, 67518, 67704, 68913, 68992, 69696, 69888, 70224, 70928, 71136, 71148, 71269, 71424, 72072, 72618, 72912, 73568, 74214, 75392, 75504, 76076, 76384, 76608, 77077, 77376, 77616, 77748, 78771, 78988, 79794, 80256, 81312, 81536, 81928, 82368, 82764, 82992, 83328, 84084, 84227, 84816, 85932, 86583, 86944, 87296, 88088, 88704, 89376, 89661, 90024, 90272, 90706, 91728, 91884, 92169, 92928, 93093, 93632, 94848, 94864, 96096, 96558, 96824, 97216, 97526, 97812, 98208, 98952, 99099, 100254, 100672, 101556, 102144, 103168, 103488, 103664, 104832, 105028, 105336, 106392, 106722, 107198, 108416, 108927, 109368, 109824, 110352, 110656, 112112, 112651, 112896, 113088, 113256, 114114, 114576, 115444, 116064, 116622, 118482, 119168, 119548, 120032, 120384, 121968, 122304, 122512, 122892, 124124, 124488, 124992, 126126, 128128, 128744, 130416, 130944, 131936, 132132, 133133, 133672, 134064, 135036, 135408, 136059, 137826, 137984, 139392, 140448, 141856, 142272, 142296, 142538, 144144, 144837, 145236, 145824, 146289, 147136, 148428, 150381, 150784, 151008, 152152, 152768, 153216, 154154, 154752, 155232, 155496, 157542, 157976, 159588, 160512, 160797, 162624, 163072, 163856, 164736, 165528, 165984, 166656, 168168, 168454, 169632, 171171, 171864, 173166, 173888, 176176, 177408, 177723, 178752, 179322, 180048, 180544, 181412, 183456, 183768, 183799, 184338, 186186, 187264, 189696, 189728, 192192, 193116, 193648, 194432, 195052, 195624, 196416, 197904, 198198, 200508, 201344, 203112, 206976, 207328, 209209, 209664, 210056, 210672, 212784, 213444, 213807, 214396, 216832, 217217, 217854, 218736, 220704, 221312, 224224, 225302, 226176, 226512, 228228, 229152, 230888, 231231, 232128, 233244, 236313, 236964, 238336, 239096, 240064, 240768, 243936, 244608, 245024, 245784, 248248, 248976, 249984, 252252, 252681, 256256, 257488, 259749, 260832, 261888, 263872, 264264, 266266, 267344, 268128, 268983, 270072, 270816, 272118, 275652, 278784, 279279, 280896, 283712, 284544, 284592, 285076, 288288, 289674, 290472, 291648, 292578, 294272, 296856, 300762, 302016, 304304, 305536, 306432, 308308, 309504, 310464, 310992, 315084, 315952, 317471, 319176, 321594, 325248, 327712, 329472, 331056, 331968, 336336, 336908, 337953, 339264, 341341, 342342, 343728, 346332, 347776, 352352, 355446, 357504, 358644, 360096, 361088, 362824, 366912, 367536, 367598, 368676, 372372, 374528, 375193, 379456, 384384, 386232, 387296, 388864, 390104, 391248, 392832, 395808, 396396, 399399, 401016, 402688, 406224, 408177, 413952, 414656, 418418, 420112, 421344, 425568, 426888, 427614, 428792, 434434, 435708, 437472, 438867, 441408, 442624, 448448, 450604, 452352, 453024, 456456, 458304, 461776, 462462, 464256, 466488, 472626, 473928, 478192, 480128, 481536, 482391, 487872, 489216, 490048, 491568, 496496, 497952, 498883, 499968, 504504, 505362, 514976, 519498, 521664, 527744, 528528, 532532, 534688, 536256, 537966, 540144, 541632, 544236, 551304, 551397, 558558, 561792, 567424, 569088, 569184, 570152, 576576, 579348, 580944, 583296, 585156, 588544, 589589, 593712, 601524, 604032, 608608, 611072, 616616, 620928, 621984, 627627, 630168, 631904, 634942, 638352, 641421, 643188, 650496, 651651, 655424, 662112, 663936, 672672, 673816, 675906, 678528, 682682, 684684, 687456, 692664, 693693, 695552, 704704, 710892, 715008, 717288, 720192, 722176, 725648, 733824, 735072, 735196, 737352, 744744, 750386, 758043, 758912, 768768, 772464, 774592, 780208, 782496, 785664, 791616, 792792, 798798, 802032, 812448, 816354, 829312, 836836, 840224, 842688, 851136, 853776, 855228, 857584, 868868, 871416, 874944, 877734, 882816, 896896, 901208, 906048, 912912, 916608, 923552, 924924, 926497, 928512, 932976, 945252, 947856, 952413, 956384, 960256, 964782, 975744, 980096, 983136, 992992, 995904, 997766, 1009008, 1010724, 1013859, 1024023, 1029952, 1038996, 1043328, 1055488, 1057056, 1065064, 1069376, 1072512, 1075932, 1080288, 1083264, 1088472, 1102608, 1102794, 1117116, 1123584, 1125579, 1134848, 1138368, 1140304, 1153152, 1158696, 1161888, 1166592, 1170312, 1179178, 1187424, 1198197, 1203048, 1208064, 1217216, 1233232, 1241856, 1243968, 1255254, 1260336, 1263808, 1269884, 1276704, 1282842, 1286376, 1303302, 1310848, 1324224, 1327872, 1345344, 1347632, 1351812, 1357056, 1365364, 1369368, 1374912, 1385328, 1387386, 1409408, 1421784, 1434576, 1440384, 1451296, 1464463, 1467648, 1470144, 1470392, 1474704, 1489488, 1496649, 1500772, 1516086, 1517824, 1544928, 1549184, 1560416, 1564992, 1583232, 1585584, 1597596, 1604064, 1624896, 1632708, 1654191, 1658624, 1673672, 1680448, 1685376, 1702272, 1707552, 1710456, 1715168, 1737736, 1742832, 1749888, 1755468, 1765632, 1768767, 1793792, 1802416, 1812096, 1825824, 1833216, 1847104, 1849848, 1852994, 1865952, 1882881, 1890504, 1895712, 1904826, 1912768, 1929564, 1951488, 1954953, 1960192, 1966272, 1985984, 1991808, 1995532, 2018016, 2021448, 2027718, 2048046, 2059904, 2077992, 2086656, 2114112, 2130128, 2138752, 2145024, 2151864, 2160576, 2166528, 2176944, 2205216, 2205588, 2234232, 2251158, 2276736, 2280608, 2306304, 2317392, 2323776, 2340624, 2358356, 2374848, 2389387, 2396394, 2406096, 2434432, 2466464, 2487936, 2510508, 2520672, 2527616, 2539768, 2553408, 2565684, 2572752, 2606604, 2621696, 2648448, 2690688, 2695264, 2703624, 2730728, 2738736, 2749824, 2770656, 2774772, 2779491, 2818816, 2843568, 2857239, 2869152, 2880768, 2902592, 2928926, 2940288, 2940784, 2949408, 2978976, 2993298, 3001544, 3032172, 3072069, 3089856, 3098368, 3120832, 3129984, 3166464, 3171168, 3195192, 3208128, 3249792, 3265416, 3308382, 3347344, 3360896, 3370752, 3376737, 3404544, 3415104, 3420912, 3430336, 3475472, 3485664, 3492181, 3499776, 3510936, 3537534, 3604832, 3624192, 3651648, 3694208, 3699696, 3705988, 3731904, 3765762, 3781008, 3791424, 3809652, 3825536, 3859128, 3909906, 3932544, 3971968, 3983616, 3991064, 4036032, 4042896, 4055436, 4096092, 4119808, 4127123, 4155984, 4228224, 4260256, 4277504, 4303728, 4321152, 4353888, 4393389, 4410432, 4411176, 4468464, 4489947, 4502316, 4553472, 4561216, 4634784, 4647552, 4681248, 4716712, 4749696, 4778774, 4792788, 4812192, 4868864, 4932928, 4975872, 5021016, 5041344, 5055232, 5079536, 5106816, 5131368, 5145504, 5213208, 5296896, 5306301, 5381376, 5390528, 5407248, 5461456, 5477472, 5499648, 5541312, 5549544, 5558982, 5687136, 5714478, 5738304, 5805184, 5857852, 5880576, 5881568, 5898816, 5957952, 5986596, 6003088, 6064344, 6144138, 6179712, 6241664, 6259968, 6342336, 6390384, 6416256, 6485479, 6499584, 6530832, 6616764, 6694688, 6721792, 6753474, 6830208, 6841824, 6860672, 6950944, 6971328, 6984362, 7021872, 7075068, 7168161, 7209664, 7303296, 7388416, 7399392, 7411976, 7463808, 7531524, 7562016, 7582848, 7619304, 7651072, 7718256, 7819812, 7865088, 7943936, 7982128, 8072064, 8085792, 8110872, 8192184, 8254246, 8311968, 8338473, 8456448, 8520512, 8607456, 8642304, 8707776, 8786778, 8820864, 8822352, 8936928, 8979894, 9004632, 9122432, 9269568, 9295104, 9362496, 9433424, 9499392, 9557548, 9585576, 9624384, 9865856, 10042032, 10082688, 10159072, 10213632, 10262736, 10291008, 10426416, 10476543, 10612602, 10781056, 10814496, 10922912, 10954944, 11082624, 11099088, 11117964, 11374272, 11428956, 11476608, 11610368, 11715704, 11763136, 11797632, 11915904, 11973192, 12006176, 12128688, 12288276, 12359424, 12381369, 12483328, 12684672, 12780768, 12832512, 12970958, 13061664, 13180167, 13233528, 13389376, 13506948, 13660416, 13683648, 13721344, 13901888, 13942656, 13968724, 14043744, 14150136, 14336322, 14419328, 14606592, 14798784, 14823952, 14927616, 15063048, 15124032, 15165696, 15238608, 15436512, 15639624, 15964256, 16144128, 16171584, 16221744, 16384368, 16508492, 16623936, 16676946, 17041024, 17214912, 17415552, 17573556, 17641728, 17644704, 17873856, 17959788, 18009264, 18244864, 18539136, 18724992, 18866848, 19115096, 19171152, 19248768, 19456437, 19731712, 20084064, 20165376, 20318144, 20525472, 20582016, 20852832, 20953086, 21225204, 21504483, 21562112, 21628992, 21845824, 21909888, 22165248, 22198176, 22235928, 22748544, 22857912, 22953216, 23431408, 23526272, 23595264, 23831808, 23946384, 24012352, 24257376, 24576552, 24762738, 25369344, 25561536, 25941916, 26123328, 26360334, 26467056, 26778752, 27013896, 27367296, 27803776, 27885312, 27937448, 28087488, 28300272, 28672644, 28838656, 29597568, 29647904, 30126096, 30248064, 30477216, 30873024, 31279248, 31429629, 31928512, 32343168, 32443488, 32768736, 33016984, 33247872, 33353892, 34082048, 34429824, 34831104, 35147112, 35289408, 35747712, 35919576, 36018528, 37078272, 37144107, 37449984, 37733696, 38230192, 38342304, 38497536, 38912874, 40168128, 40636288, 41050944, 41164032, 41705664, 41906172, 42450408, 43008966, 43257984, 43691648, 43819776, 44396352, 44471856, 45398353, 45497088, 45715824, 46862816, 47052544, 47892768, 48024704, 48514752, 49153104, 49525476, 51123072, 51883832, 52246656, 52720668, 52934112, 53557504, 54027792, 54734592, 55607552, 55874896, 56174976, 56600544, 57345288, 58369311, 59195136, 59295808, 60252192, 60496128, 60954432, 61746048, 62558496, 62859258, 63857024, 64686336, 64886976, 65537472, 66033968, 66495744, 66707784, 68859648, 70294224, 70578816, 71495424, 71839152, 72037056, 74288214, 75467392, 76460384, 76684608, 77825748, 80336256, 81272576, 82101888, 83411328, 83812344, 84900816, 86017932, 86515968, 87383296, 88792704, 88943712, 90796706, 91431648, 93725632, 95785536, 96049408, 97029504, 98306208, 99050952, 102246144, 103767664, 104493312, 105441336, 105868224, 108055584, 111749792, 112349952, 113201088, 114690576, 116738622, 118591616, 120504384, 121908864, 123492096, 125116992, 125718516, 127714048, 129773952, 131074944, 132067936, 133415568, 136195059, 140588448, 141157632, 143678304, 144074112, 148576428, 150934784, 152920768, 153369216, 155651496, 160672512, 164203776, 166822656, 167624688, 169801632, 172035864, 177585408, 177887424, 181593412, 182863296, 187451264, 191571072, 194059008, 196612416, 198101904, 207535328, 210882672, 211736448, 216111168, 223499584, 226402176, 229381152, 233477244, 237183232, 241008768, 243817728, 250233984, 251437032, 259547904, 262149888, 264135872, 266831136, 272390118, 281176896, 287356608, 288148224, 297152856, 305841536, 306738432, 311302992, 335249376, 339603264, 344071728, 355774848, 363186824, 365726592, 374902528, 383142144, 393224832, 396203808, 408585177, 415070656, 421765344, 423472896, 432222336, 446999168, 452804352, 458762304, 466954488, 482017536, 500467968, 502874064, 528271744, 533662272, 544780236, 562353792, 574713216, 594305712, 611683072, 622605984, 670498752, 679206528, 688143456, 711549696, 726373648, 731453184, 786449664, 792407616, 817170354, 830141312, 843530688, 864444672, 893998336, 917524608, 933908976, 1005748128, 1056543488, 1067324544, 1089560472, 1124707584, 1149426432, 1188611424, 1245211968, 1340997504, 1358413056, 1376286912, 1452747296, 1584815232, 1634340708, 1660282624, 1687061376, 1835049216, 1867817952, 2011496256, 2134649088, 2179120944, 2377222848, 2490423936, 2681995008, 2752573824, 2905494592, 3169630464, 3268681416, 3374122752, 3735635904, 4022992512, 4358241888, 4754445696, 4980847872, 5505147648, 5810989184, 6537362832, 7471271808, 8045985024, 8716483776, 9508891392, 11621978368, 13074725664, 14942543616, 17432967552, 26149451328, 34865935104, 52298902656, 104597805312]

約数ペア:

[(1, 104597805312), (2, 52298902656), (3, 34865935104), (4, 26149451328), (6, 17432967552), (7, 14942543616), (8, 13074725664), (9, 11621978368), (11, 9508891392), (12, 8716483776), (13, 8045985024), (14, 7471271808), (16, 6537362832), (18, 5810989184), (19, 5505147648), (21, 4980847872), (22, 4754445696), (24, 4358241888), (26, 4022992512), (28, 3735635904), (31, 3374122752), (32, 3268681416), (33, 3169630464), (36, 2905494592), (38, 2752573824), (39, 2681995008), (42, 2490423936), (44, 2377222848), (48, 2179120944), (49, 2134649088), (52, 2011496256), (56, 1867817952), (57, 1835049216), (62, 1687061376), (63, 1660282624), (64, 1634340708), (66, 1584815232), (72, 1452747296), (76, 1376286912), (77, 1358413056), (78, 1340997504), (84, 1245211968), (88, 1188611424), (91, 1149426432), (93, 1124707584), (96, 1089560472), (98, 1067324544), (99, 1056543488), (104, 1005748128), (112, 933908976), (114, 917524608), (117, 893998336), (121, 864444672), (124, 843530688), (126, 830141312), (128, 817170354), (132, 792407616), (133, 786449664), (143, 731453184), (144, 726373648), (147, 711549696), (152, 688143456), (154, 679206528), (156, 670498752), (168, 622605984), (171, 611683072), (176, 594305712), (182, 574713216), (186, 562353792), (192, 544780236), (196, 533662272), (198, 528271744), (208, 502874064), (209, 500467968), (217, 482017536), (224, 466954488), (228, 458762304), (231, 452804352), (234, 446999168), (242, 432222336), (247, 423472896), (248, 421765344), (252, 415070656), (256, 408585177), (264, 396203808), (266, 393224832), (273, 383142144), (279, 374902528), (286, 365726592), (288, 363186824), (294, 355774848), (304, 344071728), (308, 339603264), (312, 335249376), (336, 311302992), (341, 306738432), (342, 305841536), (352, 297152856), (363, 288148224), (364, 287356608), (372, 281176896), (384, 272390118), (392, 266831136), (396, 264135872), (399, 262149888), (403, 259547904), (416, 251437032), (418, 250233984), (429, 243817728), (434, 241008768), (441, 237183232), (448, 233477244), (456, 229381152), (462, 226402176), (468, 223499584), (484, 216111168), (494, 211736448), (496, 210882672), (504, 207535328), (528, 198101904), (532, 196612416), (539, 194059008), (546, 191571072), (558, 187451264), (572, 182863296), (576, 181593412), (588, 177887424), (589, 177585408), (608, 172035864), (616, 169801632), (624, 167624688), (627, 166822656), (637, 164203776), (651, 160672512), (672, 155651496), (682, 153369216), (684, 152920768), (693, 150934784), (704, 148576428), (726, 144074112), (728, 143678304), (741, 141157632), (744, 140588448), (768, 136195059), (784, 133415568), (792, 132067936), (798, 131074944), (806, 129773952), (819, 127714048), (832, 125718516), (836, 125116992), (847, 123492096), (858, 121908864), (868, 120504384), (882, 118591616), (896, 116738622), (912, 114690576), (924, 113201088), (931, 112349952), (936, 111749792), (968, 108055584), (988, 105868224), (992, 105441336), (1001, 104493312), (1008, 103767664), (1023, 102246144), (1056, 99050952), (1064, 98306208), (1078, 97029504), (1089, 96049408), (1092, 95785536), (1116, 93725632), (1144, 91431648), (1152, 90796706), (1176, 88943712), (1178, 88792704), (1197, 87383296), (1209, 86515968), (1216, 86017932), (1232, 84900816), (1248, 83812344), (1254, 83411328), (1274, 82101888), (1287, 81272576), (1302, 80336256), (1344, 77825748), (1364, 76684608), (1368, 76460384), (1386, 75467392), (1408, 74288214), (1452, 72037056), (1456, 71839152), (1463, 71495424), (1482, 70578816), (1488, 70294224), (1519, 68859648), (1568, 66707784), (1573, 66495744), (1584, 66033968), (1596, 65537472), (1612, 64886976), (1617, 64686336), (1638, 63857024), (1664, 62859258), (1672, 62558496), (1694, 61746048), (1716, 60954432), (1729, 60496128), (1736, 60252192), (1764, 59295808), (1767, 59195136), (1792, 58369311), (1824, 57345288), (1848, 56600544), (1862, 56174976), (1872, 55874896), (1881, 55607552), (1911, 54734592), (1936, 54027792), (1953, 53557504), (1976, 52934112), (1984, 52720668), (2002, 52246656), (2016, 51883832), (2046, 51123072), (2112, 49525476), (2128, 49153104), (2156, 48514752), (2178, 48024704), (2184, 47892768), (2223, 47052544), (2232, 46862816), (2288, 45715824), (2299, 45497088), (2304, 45398353), (2352, 44471856), (2356, 44396352), (2387, 43819776), (2394, 43691648), (2418, 43257984), (2432, 43008966), (2464, 42450408), (2496, 41906172), (2508, 41705664), (2541, 41164032), (2548, 41050944), (2574, 40636288), (2604, 40168128), (2688, 38912874), (2717, 38497536), (2728, 38342304), (2736, 38230192), (2772, 37733696), (2793, 37449984), (2816, 37144107), (2821, 37078272), (2904, 36018528), (2912, 35919576), (2926, 35747712), (2964, 35289408), (2976, 35147112), (3003, 34831104), (3038, 34429824), (3069, 34082048), (3136, 33353892), (3146, 33247872), (3168, 33016984), (3192, 32768736), (3224, 32443488), (3234, 32343168), (3276, 31928512), (3328, 31429629), (3344, 31279248), (3388, 30873024), (3432, 30477216), (3458, 30248064), (3472, 30126096), (3528, 29647904), (3534, 29597568), (3627, 28838656), (3648, 28672644), (3696, 28300272), (3724, 28087488), (3744, 27937448), (3751, 27885312), (3762, 27803776), (3822, 27367296), (3872, 27013896), (3906, 26778752), (3952, 26467056), (3968, 26360334), (4004, 26123328), (4032, 25941916), (4092, 25561536), (4123, 25369344), (4224, 24762738), (4256, 24576552), (4312, 24257376), (4356, 24012352), (4368, 23946384), (4389, 23831808), (4433, 23595264), (4446, 23526272), (4464, 23431408), (4557, 22953216), (4576, 22857912), (4598, 22748544), (4704, 22235928), (4712, 22198176), (4719, 22165248), (4774, 21909888), (4788, 21845824), (4836, 21628992), (4851, 21562112), (4864, 21504483), (4928, 21225204), (4992, 20953086), (5016, 20852832), (5082, 20582016), (5096, 20525472), (5148, 20318144), (5187, 20165376), (5208, 20084064), (5301, 19731712), (5376, 19456437), (5434, 19248768), (5456, 19171152), (5472, 19115096), (5544, 18866848), (5586, 18724992), (5642, 18539136), (5733, 18244864), (5808, 18009264), (5824, 17959788), (5852, 17873856), (5928, 17644704), (5929, 17641728), (5952, 17573556), (6006, 17415552), (6076, 17214912), (6138, 17041024), (6272, 16676946), (6292, 16623936), (6336, 16508492), (6384, 16384368), (6448, 16221744), (6468, 16171584), (6479, 16144128), (6552, 15964256), (6688, 15639624), (6776, 15436512), (6864, 15238608), (6897, 15165696), (6916, 15124032), (6944, 15063048), (7007, 14927616), (7056, 14823952), (7068, 14798784), (7161, 14606592), (7254, 14419328), (7296, 14336322), (7392, 14150136), (7448, 14043744), (7488, 13968724), (7502, 13942656), (7524, 13901888), (7623, 13721344), (7644, 13683648), (7657, 13660416), (7744, 13506948), (7812, 13389376), (7904, 13233528), (7936, 13180167), (8008, 13061664), (8064, 12970958), (8151, 12832512), (8184, 12780768), (8246, 12684672), (8379, 12483328), (8448, 12381369), (8463, 12359424), (8512, 12288276), (8624, 12128688), (8712, 12006176), (8736, 11973192), (8778, 11915904), (8866, 11797632), (8892, 11763136), (8928, 11715704), (9009, 11610368), (9114, 11476608), (9152, 11428956), (9196, 11374272), (9408, 11117964), (9424, 11099088), (9438, 11082624), (9548, 10954944), (9576, 10922912), (9672, 10814496), (9702, 10781056), (9856, 10612602), (9984, 10476543), (10032, 10426416), (10164, 10291008), (10192, 10262736), (10241, 10213632), (10296, 10159072), (10374, 10082688), (10416, 10042032), (10602, 9865856), (10868, 9624384), (10912, 9585576), (10944, 9557548), (11011, 9499392), (11088, 9433424), (11172, 9362496), (11253, 9295104), (11284, 9269568), (11466, 9122432), (11616, 9004632), (11648, 8979894), (11704, 8936928), (11856, 8822352), (11858, 8820864), (11904, 8786778), (12012, 8707776), (12103, 8642304), (12152, 8607456), (12276, 8520512), (12369, 8456448), (12544, 8338473), (12584, 8311968), (12672, 8254246), (12768, 8192184), (12896, 8110872), (12936, 8085792), (12958, 8072064), (13104, 7982128), (13167, 7943936), (13299, 7865088), (13376, 7819812), (13552, 7718256), (13671, 7651072), (13728, 7619304), (13794, 7582848), (13832, 7562016), (13888, 7531524), (14014, 7463808), (14112, 7411976), (14136, 7399392), (14157, 7388416), (14322, 7303296), (14508, 7209664), (14592, 7168161), (14784, 7075068), (14896, 7021872), (14976, 6984362), (15004, 6971328), (15048, 6950944), (15246, 6860672), (15288, 6841824), (15314, 6830208), (15488, 6753474), (15561, 6721792), (15624, 6694688), (15808, 6616764), (16016, 6530832), (16093, 6499584), (16128, 6485479), (16302, 6416256), (16368, 6390384), (16492, 6342336), (16709, 6259968), (16758, 6241664), (16926, 6179712), (17024, 6144138), (17248, 6064344), (17424, 6003088), (17472, 5986596), (17556, 5957952), (17732, 5898816), (17784, 5881568), (17787, 5880576), (17856, 5857852), (18018, 5805184), (18228, 5738304), (18304, 5714478), (18392, 5687136), (18816, 5558982), (18848, 5549544), (18876, 5541312), (19019, 5499648), (19096, 5477472), (19152, 5461456), (19344, 5407248), (19404, 5390528), (19437, 5381376), (19712, 5306301), (19747, 5296896), (20064, 5213208), (20328, 5145504), (20384, 5131368), (20482, 5106816), (20592, 5079536), (20691, 5055232), (20748, 5041344), (20832, 5021016), (21021, 4975872), (21204, 4932928), (21483, 4868864), (21736, 4812192), (21824, 4792788), (21888, 4778774), (22022, 4749696), (22176, 4716712), (22344, 4681248), (22506, 4647552), (22568, 4634784), (22932, 4561216), (22971, 4553472), (23232, 4502316), (23296, 4489947), (23408, 4468464), (23712, 4411176), (23716, 4410432), (23808, 4393389), (24024, 4353888), (24206, 4321152), (24304, 4303728), (24453, 4277504), (24552, 4260256), (24738, 4228224), (25168, 4155984), (25344, 4127123), (25389, 4119808), (25536, 4096092), (25792, 4055436), (25872, 4042896), (25916, 4036032), (26208, 3991064), (26257, 3983616), (26334, 3971968), (26598, 3932544), (26752, 3909906), (27104, 3859128), (27342, 3825536), (27456, 3809652), (27588, 3791424), (27664, 3781008), (27776, 3765762), (28028, 3731904), (28224, 3705988), (28272, 3699696), (28314, 3694208), (28644, 3651648), (28861, 3624192), (29016, 3604832), (29568, 3537534), (29792, 3510936), (29887, 3499776), (29952, 3492181), (30008, 3485664), (30096, 3475472), (30492, 3430336), (30576, 3420912), (30628, 3415104), (30723, 3404544), (30976, 3376737), (31031, 3370752), (31122, 3360896), (31248, 3347344), (31616, 3308382), (32032, 3265416), (32186, 3249792), (32604, 3208128), (32736, 3195192), (32984, 3171168), (33033, 3166464), (33418, 3129984), (33516, 3120832), (33759, 3098368), (33852, 3089856), (34048, 3072069), (34496, 3032172), (34848, 3001544), (34944, 2993298), (35112, 2978976), (35464, 2949408), (35568, 2940784), (35574, 2940288), (35712, 2928926), (36036, 2902592), (36309, 2880768), (36456, 2869152), (36608, 2857239), (36784, 2843568), (37107, 2818816), (37632, 2779491), (37696, 2774772), (37752, 2770656), (38038, 2749824), (38192, 2738736), (38304, 2730728), (38688, 2703624), (38808, 2695264), (38874, 2690688), (39494, 2648448), (39897, 2621696), (40128, 2606604), (40656, 2572752), (40768, 2565684), (40964, 2553408), (41184, 2539768), (41382, 2527616), (41496, 2520672), (41664, 2510508), (42042, 2487936), (42408, 2466464), (42966, 2434432), (43472, 2406096), (43648, 2396394), (43776, 2389387), (44044, 2374848), (44352, 2358356), (44688, 2340624), (45012, 2323776), (45136, 2317392), (45353, 2306304), (45864, 2280608), (45942, 2276736), (46464, 2251158), (46816, 2234232), (47424, 2205588), (47432, 2205216), (48048, 2176944), (48279, 2166528), (48412, 2160576), (48608, 2151864), (48763, 2145024), (48906, 2138752), (49104, 2130128), (49476, 2114112), (50127, 2086656), (50336, 2077992), (50778, 2059904), (51072, 2048046), (51584, 2027718), (51744, 2021448), (51832, 2018016), (52416, 1995532), (52514, 1991808), (52668, 1985984), (53196, 1966272), (53361, 1960192), (53504, 1954953), (53599, 1951488), (54208, 1929564), (54684, 1912768), (54912, 1904826), (55176, 1895712), (55328, 1890504), (55552, 1882881), (56056, 1865952), (56448, 1852994), (56544, 1849848), (56628, 1847104), (57057, 1833216), (57288, 1825824), (57722, 1812096), (58032, 1802416), (58311, 1793792), (59136, 1768767), (59241, 1765632), (59584, 1755468), (59774, 1749888), (60016, 1742832), (60192, 1737736), (60984, 1715168), (61152, 1710456), (61256, 1707552), (61446, 1702272), (62062, 1685376), (62244, 1680448), (62496, 1673672), (63063, 1658624), (63232, 1654191), (64064, 1632708), (64372, 1624896), (65208, 1604064), (65472, 1597596), (65968, 1585584), (66066, 1583232), (66836, 1564992), (67032, 1560416), (67518, 1549184), (67704, 1544928), (68913, 1517824), (68992, 1516086), (69696, 1500772), (69888, 1496649), (70224, 1489488), (70928, 1474704), (71136, 1470392), (71148, 1470144), (71269, 1467648), (71424, 1464463), (72072, 1451296), (72618, 1440384), (72912, 1434576), (73568, 1421784), (74214, 1409408), (75392, 1387386), (75504, 1385328), (76076, 1374912), (76384, 1369368), (76608, 1365364), (77077, 1357056), (77376, 1351812), (77616, 1347632), (77748, 1345344), (78771, 1327872), (78988, 1324224), (79794, 1310848), (80256, 1303302), (81312, 1286376), (81536, 1282842), (81928, 1276704), (82368, 1269884), (82764, 1263808), (82992, 1260336), (83328, 1255254), (84084, 1243968), (84227, 1241856), (84816, 1233232), (85932, 1217216), (86583, 1208064), (86944, 1203048), (87296, 1198197), (88088, 1187424), (88704, 1179178), (89376, 1170312), (89661, 1166592), (90024, 1161888), (90272, 1158696), (90706, 1153152), (91728, 1140304), (91884, 1138368), (92169, 1134848), (92928, 1125579), (93093, 1123584), (93632, 1117116), (94848, 1102794), (94864, 1102608), (96096, 1088472), (96558, 1083264), (96824, 1080288), (97216, 1075932), (97526, 1072512), (97812, 1069376), (98208, 1065064), (98952, 1057056), (99099, 1055488), (100254, 1043328), (100672, 1038996), (101556, 1029952), (102144, 1024023), (103168, 1013859), (103488, 1010724), (103664, 1009008), (104832, 997766), (105028, 995904), (105336, 992992), (106392, 983136), (106722, 980096), (107198, 975744), (108416, 964782), (108927, 960256), (109368, 956384), (109824, 952413), (110352, 947856), (110656, 945252), (112112, 932976), (112651, 928512), (112896, 926497), (113088, 924924), (113256, 923552), (114114, 916608), (114576, 912912), (115444, 906048), (116064, 901208), (116622, 896896), (118482, 882816), (119168, 877734), (119548, 874944), (120032, 871416), (120384, 868868), (121968, 857584), (122304, 855228), (122512, 853776), (122892, 851136), (124124, 842688), (124488, 840224), (124992, 836836), (126126, 829312), (128128, 816354), (128744, 812448), (130416, 802032), (130944, 798798), (131936, 792792), (132132, 791616), (133133, 785664), (133672, 782496), (134064, 780208), (135036, 774592), (135408, 772464), (136059, 768768), (137826, 758912), (137984, 758043), (139392, 750386), (140448, 744744), (141856, 737352), (142272, 735196), (142296, 735072), (142538, 733824), (144144, 725648), (144837, 722176), (145236, 720192), (145824, 717288), (146289, 715008), (147136, 710892), (148428, 704704), (150381, 695552), (150784, 693693), (151008, 692664), (152152, 687456), (152768, 684684), (153216, 682682), (154154, 678528), (154752, 675906), (155232, 673816), (155496, 672672), (157542, 663936), (157976, 662112), (159588, 655424), (160512, 651651), (160797, 650496), (162624, 643188), (163072, 641421), (163856, 638352), (164736, 634942), (165528, 631904), (165984, 630168), (166656, 627627), (168168, 621984), (168454, 620928), (169632, 616616), (171171, 611072), (171864, 608608), (173166, 604032), (173888, 601524), (176176, 593712), (177408, 589589), (177723, 588544), (178752, 585156), (179322, 583296), (180048, 580944), (180544, 579348), (181412, 576576), (183456, 570152), (183768, 569184), (183799, 569088), (184338, 567424), (186186, 561792), (187264, 558558), (189696, 551397), (189728, 551304), (192192, 544236), (193116, 541632), (193648, 540144), (194432, 537966), (195052, 536256), (195624, 534688), (196416, 532532), (197904, 528528), (198198, 527744), (200508, 521664), (201344, 519498), (203112, 514976), (206976, 505362), (207328, 504504), (209209, 499968), (209664, 498883), (210056, 497952), (210672, 496496), (212784, 491568), (213444, 490048), (213807, 489216), (214396, 487872), (216832, 482391), (217217, 481536), (217854, 480128), (218736, 478192), (220704, 473928), (221312, 472626), (224224, 466488), (225302, 464256), (226176, 462462), (226512, 461776), (228228, 458304), (229152, 456456), (230888, 453024), (231231, 452352), (232128, 450604), (233244, 448448), (236313, 442624), (236964, 441408), (238336, 438867), (239096, 437472), (240064, 435708), (240768, 434434), (243936, 428792), (244608, 427614), (245024, 426888), (245784, 425568), (248248, 421344), (248976, 420112), (249984, 418418), (252252, 414656), (252681, 413952), (256256, 408177), (257488, 406224), (259749, 402688), (260832, 401016), (261888, 399399), (263872, 396396), (264264, 395808), (266266, 392832), (267344, 391248), (268128, 390104), (268983, 388864), (270072, 387296), (270816, 386232), (272118, 384384), (275652, 379456), (278784, 375193), (279279, 374528), (280896, 372372), (283712, 368676), (284544, 367598), (284592, 367536), (285076, 366912), (288288, 362824), (289674, 361088), (290472, 360096), (291648, 358644), (292578, 357504), (294272, 355446), (296856, 352352), (300762, 347776), (302016, 346332), (304304, 343728), (305536, 342342), (306432, 341341), (308308, 339264), (309504, 337953), (310464, 336908), (310992, 336336), (315084, 331968), (315952, 331056), (317471, 329472), (319176, 327712), (321594, 325248)]