87617642112

素因数分解:

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

素因数の和:147

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 19, 21, 22, 24, 26, 27, 28, 31, 32, 33, 36, 38, 39, 42, 43, 44, 48, 52, 54, 56, 57, 62, 63, 64, 66, 72, 76, 77, 78, 84, 86, 88, 91, 93, 96, 99, 104, 108, 112, 114, 117, 124, 126, 128, 129, 132, 133, 143, 144, 152, 154, 156, 168, 171, 172, 176, 182, 186, 189, 192, 198, 208, 209, 216, 217, 224, 228, 231, 234, 247, 248, 252, 258, 264, 266, 273, 279, 286, 288, 297, 301, 304, 308, 312, 336, 341, 342, 344, 351, 352, 364, 372, 378, 384, 387, 396, 399, 403, 416, 418, 429, 432, 434, 448, 456, 462, 468, 473, 494, 496, 504, 513, 516, 528, 532, 546, 558, 559, 572, 576, 589, 594, 602, 608, 616, 624, 627, 651, 672, 682, 684, 688, 693, 702, 704, 728, 741, 744, 756, 774, 792, 798, 806, 817, 819, 832, 836, 837, 858, 864, 868, 896, 903, 912, 924, 936, 946, 988, 992, 1001, 1008, 1023, 1026, 1032, 1056, 1064, 1092, 1116, 1118, 1144, 1152, 1161, 1178, 1188, 1197, 1204, 1209, 1216, 1232, 1248, 1254, 1287, 1302, 1333, 1344, 1364, 1368, 1376, 1386, 1404, 1408, 1419, 1456, 1463, 1482, 1488, 1512, 1548, 1584, 1596, 1612, 1634, 1638, 1664, 1672, 1674, 1677, 1716, 1728, 1729, 1736, 1767, 1806, 1824, 1848, 1872, 1881, 1892, 1953, 1976, 1984, 2002, 2016, 2046, 2052, 2064, 2079, 2112, 2128, 2184, 2223, 2232, 2236, 2288, 2322, 2356, 2376, 2387, 2394, 2408, 2418, 2432, 2451, 2457, 2464, 2496, 2508, 2574, 2604, 2666, 2688, 2709, 2717, 2728, 2736, 2752, 2772, 2808, 2821, 2838, 2912, 2926, 2964, 2976, 3003, 3024, 3069, 3096, 3168, 3192, 3224, 3268, 3276, 3311, 3344, 3348, 3354, 3432, 3456, 3458, 3472, 3534, 3591, 3612, 3627, 3648, 3696, 3744, 3762, 3784, 3861, 3906, 3913, 3952, 3968, 3999, 4004, 4032, 4092, 4104, 4123, 4128, 4158, 4224, 4256, 4257, 4368, 4389, 4433, 4446, 4464, 4472, 4576, 4644, 4712, 4752, 4774, 4788, 4816, 4836, 4902, 4914, 4928, 4992, 5016, 5031, 5148, 5187, 5208, 5301, 5332, 5418, 5434, 5456, 5472, 5504, 5544, 5616, 5642, 5643, 5676, 5719, 5824, 5852, 5859, 5928, 5952, 6006, 6048, 6138, 6149, 6192, 6336, 6384, 6448, 6479, 6536, 6552, 6622, 6669, 6688, 6696, 6708, 6864, 6916, 6944, 7068, 7161, 7182, 7224, 7254, 7296, 7353, 7392, 7488, 7524, 7568, 7657, 7722, 7812, 7826, 7904, 7998, 8008, 8064, 8127, 8151, 8184, 8208, 8246, 8256, 8316, 8463, 8512, 8514, 8736, 8778, 8866, 8892, 8928, 8944, 8987, 9009, 9152, 9207, 9288, 9331, 9424, 9504, 9548, 9576, 9632, 9672, 9804, 9828, 9856, 9933, 10032, 10062, 10296, 10374, 10416, 10602, 10621, 10664, 10836, 10868, 10881, 10912, 10944, 11088, 11232, 11284, 11286, 11352, 11438, 11648, 11704, 11718, 11739, 11856, 11904, 11997, 12012, 12096, 12276, 12298, 12369, 12384, 12672, 12768, 12771, 12896, 12958, 13072, 13104, 13167, 13244, 13299, 13338, 13376, 13392, 13416, 13728, 13832, 13888, 14136, 14322, 14364, 14448, 14508, 14663, 14706, 14784, 14976, 15048, 15093, 15136, 15314, 15444, 15561, 15624, 15652, 15808, 15903, 15996, 16016, 16254, 16302, 16368, 16416, 16492, 16512, 16632, 16926, 17024, 17028, 17157, 17329, 17472, 17556, 17732, 17784, 17856, 17888, 17974, 18018, 18304, 18414, 18447, 18576, 18662, 18848, 19008, 19019, 19096, 19152, 19264, 19344, 19437, 19608, 19656, 19866, 20064, 20124, 20592, 20748, 20832, 21204, 21242, 21328, 21483, 21672, 21736, 21762, 21824, 21888, 22059, 22176, 22464, 22568, 22572, 22704, 22876, 22971, 23408, 23436, 23478, 23712, 23994, 24024, 24192, 24453, 24552, 24596, 24738, 24768, 25327, 25389, 25536, 25542, 25792, 25916, 26144, 26208, 26334, 26488, 26598, 26676, 26752, 26784, 26832, 26961, 27027, 27456, 27664, 27776, 27993, 28272, 28644, 28728, 28896, 29016, 29326, 29412, 29568, 29799, 30096, 30186, 30272, 30628, 30888, 31031, 31122, 31248, 31304, 31616, 31806, 31863, 31992, 32032, 32508, 32604, 32736, 32832, 32984, 33264, 33852, 34056, 34314, 34658, 34944, 35112, 35217, 35464, 35568, 35712, 35776, 35948, 35991, 36036, 36828, 36894, 37107, 37152, 37324, 37696, 38016, 38038, 38192, 38304, 38528, 38688, 38874, 39216, 39312, 39501, 39732, 39897, 40128, 40248, 41184, 41496, 41664, 42408, 42484, 42656, 42966, 43043, 43344, 43472, 43524, 43648, 43989, 44118, 44352, 44928, 45136, 45144, 45353, 45408, 45752, 45942, 46683, 46816, 46872, 46956, 47424, 47988, 48048, 48906, 49104, 49192, 49476, 49536, 50654, 50778, 51072, 51084, 51471, 51584, 51832, 51987, 52288, 52416, 52668, 52976, 53196, 53352, 53568, 53599, 53664, 53922, 54054, 54912, 55328, 55341, 55986, 56544, 57057, 57288, 57456, 57792, 58032, 58311, 58652, 58824, 59598, 60192, 60372, 60544, 61256, 61776, 62062, 62244, 62496, 62608, 62909, 63612, 63726, 63984, 64064, 64449, 65016, 65208, 65472, 65664, 65968, 66528, 67704, 68112, 68628, 68913, 69316, 70224, 70434, 70928, 71136, 71552, 71896, 71982, 72072, 73359, 73656, 73788, 74214, 74304, 74347, 74648, 75392, 75981, 76076, 76167, 76384, 76608, 77376, 77748, 78432, 78624, 79002, 79464, 79794, 80256, 80496, 80883, 82368, 82992, 83328, 83979, 84227, 84816, 84968, 85312, 85932, 86086, 86688, 86944, 87048, 87978, 88236, 88704, 89397, 90272, 90288, 90706, 90816, 91504, 91884, 93093, 93366, 93632, 93744, 93912, 94848, 95589, 95976, 96096, 97812, 98208, 98384, 98952, 101308, 101556, 102168, 102641, 102942, 103664, 103974, 104576, 104832, 105336, 105651, 105952, 106392, 106704, 107136, 107198, 107328, 107844, 108108, 110656, 110682, 111321, 111972, 113088, 114114, 114576, 114912, 115584, 116064, 116622, 116831, 117304, 117648, 119196, 119691, 120384, 120744, 121303, 122512, 123552, 124124, 124488, 124992, 125216, 125818, 127224, 127452, 127968, 128128, 128898, 129129, 130032, 130416, 130944, 131936, 131967, 133056, 135408, 136059, 136224, 137256, 137826, 138632, 140448, 140868, 141856, 142272, 143792, 143964, 144144, 146718, 147312, 147576, 148428, 148608, 148694, 149296, 151962, 152152, 152334, 152768, 153216, 154413, 154752, 155496, 155961, 156864, 157248, 158004, 158928, 159588, 160797, 160992, 161766, 164736, 165984, 166023, 167958, 168454, 169632, 169936, 170624, 171171, 171864, 172172, 173376, 173888, 174096, 174933, 175956, 176472, 177289, 178794, 180544, 180576, 181412, 181632, 183008, 183768, 186186, 186732, 187264, 187488, 187824, 188727, 190619, 191178, 191952, 192192, 195624, 196416, 196768, 197904, 202616, 203112, 204336, 205282, 205884, 206739, 207328, 207948, 210672, 211302, 211904, 212784, 213408, 214396, 214656, 215688, 216216, 221312, 221364, 222642, 223041, 223944, 226176, 227943, 228228, 229152, 229824, 232128, 233244, 233662, 234608, 235296, 238392, 239382, 240768, 241488, 242606, 242649, 245024, 247104, 248248, 248976, 249984, 250432, 251636, 251937, 252681, 254448, 254904, 255936, 257796, 258258, 260064, 260832, 263872, 263934, 266112, 270816, 272118, 272448, 274512, 275652, 277264, 278597, 279279, 280896, 281736, 283712, 284544, 286767, 287584, 287928, 288288, 293436, 294624, 295152, 296856, 297388, 298592, 303924, 304304, 304668, 305536, 307923, 308826, 310992, 311922, 313728, 314496, 316008, 317856, 319176, 321594, 321984, 323532, 329251, 331968, 332046, 335916, 336908, 339264, 339872, 342342, 343728, 344344, 346752, 347776, 348192, 349866, 350493, 351912, 352944, 354578, 357588, 361088, 361152, 362824, 363909, 366016, 367536, 372372, 373464, 374976, 375648, 377454, 381238, 382356, 383904, 384384, 387387, 391248, 392832, 393536, 395808, 395901, 405232, 406224, 408177, 408672, 410564, 411768, 413478, 414656, 415896, 421344, 422604, 423808, 425568, 426816, 428792, 431376, 432432, 442728, 445284, 446082, 447888, 455886, 456456, 458304, 459648, 464256, 466488, 467324, 467883, 469216, 470592, 476784, 478764, 482391, 482976, 485212, 485298, 490048, 494208, 496496, 497952, 500864, 503272, 503874, 505362, 508896, 509808, 511872, 513513, 515592, 516516, 520128, 521664, 527744, 527868, 531867, 541632, 544236, 544896, 549024, 551304, 554528, 557194, 558558, 561792, 563472, 566181, 567424, 571857, 573534, 575168, 575856, 576576, 586872, 589248, 589589, 590304, 593712, 594776, 597184, 607848, 608608, 609336, 615846, 617652, 621984, 623844, 632016, 635712, 638352, 643188, 643968, 647064, 658502, 663936, 664092, 669123, 671832, 673816, 678528, 679744, 683829, 684684, 687456, 688688, 696384, 699732, 700986, 703824, 705888, 709156, 715176, 722304, 725648, 727818, 732032, 735072, 744744, 746928, 749952, 751296, 754908, 758043, 762476, 764712, 767808, 774774, 782496, 787072, 791616, 791802, 810464, 812448, 816354, 817344, 817817, 821128, 823536, 826956, 829312, 831792, 835791, 837837, 842688, 845208, 851136, 853632, 857584, 862752, 864864, 885456, 890568, 892164, 895776, 911772, 912912, 916608, 923769, 932976, 934648, 935766, 938432, 941184, 953568, 957528, 964782, 965952, 970424, 970596, 980096, 987753, 992992, 995904, 1006544, 1007748, 1010724, 1017792, 1019616, 1027026, 1031184, 1033032, 1040256, 1043328, 1051479, 1055736, 1063734, 1083264, 1088472, 1091727, 1098048, 1102608, 1109056, 1114388, 1117116, 1126944, 1132362, 1143714, 1147068, 1150336, 1151712, 1153152, 1162161, 1173744, 1178496, 1179178, 1180608, 1187424, 1189552, 1194368, 1215696, 1217216, 1218672, 1224531, 1231692, 1235304, 1243968, 1247688, 1264032, 1271424, 1276704, 1286376, 1294128, 1317004, 1328184, 1334333, 1338246, 1343664, 1347632, 1359488, 1367658, 1369368, 1374912, 1377376, 1392768, 1399464, 1401972, 1407648, 1411776, 1418312, 1430352, 1447173, 1451296, 1455636, 1470144, 1489488, 1493856, 1502592, 1509816, 1516086, 1524952, 1529424, 1535616, 1549548, 1564992, 1583232, 1583604, 1595601, 1620928, 1624896, 1632708, 1634688, 1635634, 1642256, 1647072, 1653912, 1663584, 1671582, 1675674, 1685376, 1690416, 1698543, 1702272, 1715168, 1715571, 1725504, 1729728, 1768767, 1770912, 1781136, 1784328, 1791552, 1823544, 1825824, 1847538, 1865952, 1869296, 1871532, 1876864, 1907136, 1915056, 1929564, 1931904, 1940848, 1941192, 1950179, 1975506, 1985984, 1991808, 2007369, 2013088, 2015496, 2021448, 2035584, 2039232, 2054052, 2062368, 2066064, 2102958, 2111472, 2127468, 2176944, 2183454, 2196096, 2205216, 2218112, 2228776, 2234232, 2253888, 2264724, 2274129, 2287428, 2294136, 2303424, 2304757, 2324322, 2347488, 2358356, 2361216, 2374848, 2379104, 2431392, 2434432, 2437344, 2449062, 2453451, 2463384, 2470608, 2487936, 2495376, 2507373, 2528064, 2553408, 2572752, 2588256, 2634008, 2656368, 2668666, 2676492, 2687328, 2695264, 2735316, 2738736, 2749824, 2754752, 2771307, 2798928, 2803944, 2815296, 2823552, 2836624, 2860704, 2894346, 2902592, 2911272, 2940288, 2963259, 2978976, 2987712, 3019632, 3032172, 3049904, 3058848, 3099096, 3129984, 3154437, 3167208, 3191202, 3241856, 3249792, 3265416, 3271268, 3275181, 3284512, 3294144, 3307824, 3327168, 3343164, 3351348, 3380832, 3397086, 3430336, 3431142, 3451008, 3459456, 3537534, 3541824, 3562272, 3568656, 3583104, 3621761, 3647088, 3651648, 3695076, 3731904, 3738592, 3743064, 3814272, 3830112, 3859128, 3881696, 3882384, 3900358, 3951012, 3971968, 4002999, 4014738, 4026176, 4030992, 4042896, 4078464, 4108104, 4124736, 4132128, 4205916, 4222944, 4254936, 4353888, 4366908, 4410432, 4457552, 4468464, 4507776, 4529448, 4548258, 4574856, 4588272, 4606848, 4609514, 4648644, 4694976, 4716712, 4749696, 4758208, 4786803, 4862784, 4874688, 4898124, 4906902, 4926768, 4941216, 4990752, 5014746, 5056128, 5106816, 5145504, 5146713, 5176512, 5268016, 5306301, 5312736, 5337332, 5352984, 5374656, 5390528, 5470632, 5477472, 5509504, 5542614, 5597856, 5607888, 5630592, 5673248, 5721408, 5788692, 5805184, 5822544, 5850537, 5926518, 5957952, 5975424, 6039264, 6064344, 6099808, 6117696, 6198192, 6308874, 6334416, 6382404, 6530832, 6542536, 6550362, 6569024, 6588288, 6615648, 6654336, 6686328, 6702696, 6761664, 6794172, 6860672, 6862284, 6914271, 7075068, 7083648, 7124544, 7137312, 7243522, 7294176, 7303296, 7360353, 7390152, 7463808, 7477184, 7486128, 7522119, 7660224, 7718256, 7763392, 7764768, 7800716, 7902024, 8005998, 8029476, 8052352, 8061984, 8085792, 8216208, 8249472, 8264256, 8411832, 8445888, 8509872, 8707776, 8733816, 8820864, 8889777, 8915104, 8936928, 9058896, 9096516, 9149712, 9176544, 9219028, 9297288, 9389952, 9433424, 9516416, 9573606, 9725568, 9749376, 9796248, 9813804, 9853536, 9882432, 9981504, 10029492, 10291008, 10293426, 10353024, 10536032, 10612602, 10625472, 10674664, 10705968, 10749312, 10781056, 10865283, 10941264, 10954944, 11085228, 11195712, 11215776, 11346496, 11442816, 11577384, 11645088, 11701074, 11853036, 11915904, 12008997, 12078528, 12128688, 12199616, 12235392, 12396384, 12617748, 12668832, 12764808, 13061664, 13085072, 13100724, 13138048, 13231296, 13372656, 13405392, 13523328, 13588344, 13724568, 13828542, 14150136, 14249088, 14274624, 14487044, 14588352, 14720706, 14780304, 14954368, 14972256, 15044238, 15320448, 15436512, 15526784, 15529536, 15601432, 15804048, 15918903, 16011996, 16058952, 16123968, 16171584, 16432416, 16528512, 16823664, 16891776, 17019744, 17415552, 17467632, 17551611, 17779554, 17830208, 17873856, 18117792, 18193032, 18299424, 18353088, 18438056, 18594576, 18866848, 19147212, 19592496, 19627608, 19707072, 19764864, 19963008, 20058984, 20582016, 20586852, 20742813, 21072064, 21225204, 21250944, 21349328, 21411936, 21730566, 21882528, 21909888, 22081059, 22170456, 22391424, 22431552, 22692992, 23154768, 23290176, 23402148, 23706072, 24017994, 24157056, 24257376, 24399232, 24792768, 25235496, 25337664, 25352327, 25529616, 26123328, 26170144, 26201448, 26462592, 26745312, 26810784, 27176688, 27449136, 27657084, 28300272, 28549248, 28974088, 29176704, 29441412, 29560608, 29944512, 30088476, 30873024, 31059072, 31202864, 31608096, 31837806, 32023992, 32117904, 32247936, 32343168, 32595849, 32864832, 33647328, 34039488, 34935264, 35103222, 35559108, 35660416, 35747712, 36026991, 36235584, 36386064, 36598848, 36706176, 36876112, 37189152, 37733696, 38294424, 39184992, 39255216, 39414144, 40117968, 41173704, 41485626, 42144128, 42450408, 42698656, 42823872, 43461132, 43765056, 44162118, 44340912, 44863104, 46309536, 46580352, 46804296, 47412144, 48035988, 48514752, 49585536, 50470992, 50675328, 50704654, 51059232, 52246656, 52340288, 52402896, 52654833, 53490624, 53621568, 54353376, 54898272, 55314168, 56600544, 57948176, 58882824, 59121216, 59889024, 60176952, 61746048, 62228439, 62405728, 63216192, 63675612, 64047984, 64235808, 65191698, 65729664, 67294656, 68078976, 69870528, 70206444, 71118216, 72053982, 72471168, 72772128, 73197696, 73752224, 74378304, 75467392, 76056981, 76588848, 78369984, 78510432, 80235936, 82347408, 82971252, 84900816, 85397312, 85647744, 86922264, 87530112, 88324236, 88681824, 92619072, 93608592, 94824288, 96071976, 97029504, 97787547, 100941984, 101409308, 102118464, 104680576, 104805792, 105309666, 106981248, 107243136, 108706752, 109796544, 110628336, 113201088, 115896352, 117765648, 118242432, 120353904, 124456878, 124811456, 126432384, 127351224, 128095968, 128471616, 130383396, 134589312, 139741056, 140412888, 142236432, 144107964, 145544256, 147504448, 148756608, 152113962, 153177696, 156739968, 157020864, 160471872, 164694816, 165942504, 169801632, 170794624, 173844528, 176648472, 177363648, 185238144, 187217184, 189648576, 192143952, 195575094, 201883968, 202818616, 204236928, 209611584, 210619332, 217413504, 219593088, 221256672, 226402176, 228170943, 231792704, 235531296, 240707808, 248913756, 249622912, 254702448, 256191936, 256943232, 260766792, 280825776, 284472864, 288215928, 291088512, 295008896, 304227924, 306355392, 314041728, 320943744, 329389632, 331885008, 339603264, 347689056, 353296944, 354727296, 374434368, 379297152, 384287904, 391150188, 403767936, 405637232, 419223168, 421238664, 442513344, 456341886, 463585408, 471062592, 481415616, 497827512, 509404896, 512383872, 521533584, 561651552, 568945728, 576431856, 608455848, 612710784, 658779264, 663770016, 679206528, 684512829, 695378112, 706593888, 748868736, 768575808, 782300376, 811274464, 842477328, 885026688, 912683772, 942125184, 962831232, 995655024, 1018809792, 1043067168, 1123303104, 1137891456, 1152863712, 1216911696, 1327540032, 1369025658, 1390756224, 1413187776, 1537151616, 1564600752, 1622548928, 1684954656, 1825367544, 1991310048, 2037619584, 2086134336, 2246606208, 2305727424, 2433823392, 2655080064, 2738051316, 2826375552, 3129201504, 3245097856, 3369909312, 3650735088, 3982620096, 4172268672, 4611454848, 4867646784, 5476102632, 6258403008, 6739818624, 7301470176, 7965240192, 9735293568, 10952205264, 12516806016, 14602940352, 21904410528, 29205880704, 43808821056, 87617642112]

約数ペア:

[(1, 87617642112), (2, 43808821056), (3, 29205880704), (4, 21904410528), (6, 14602940352), (7, 12516806016), (8, 10952205264), (9, 9735293568), (11, 7965240192), (12, 7301470176), (13, 6739818624), (14, 6258403008), (16, 5476102632), (18, 4867646784), (19, 4611454848), (21, 4172268672), (22, 3982620096), (24, 3650735088), (26, 3369909312), (27, 3245097856), (28, 3129201504), (31, 2826375552), (32, 2738051316), (33, 2655080064), (36, 2433823392), (38, 2305727424), (39, 2246606208), (42, 2086134336), (43, 2037619584), (44, 1991310048), (48, 1825367544), (52, 1684954656), (54, 1622548928), (56, 1564600752), (57, 1537151616), (62, 1413187776), (63, 1390756224), (64, 1369025658), (66, 1327540032), (72, 1216911696), (76, 1152863712), (77, 1137891456), (78, 1123303104), (84, 1043067168), (86, 1018809792), (88, 995655024), (91, 962831232), (93, 942125184), (96, 912683772), (99, 885026688), (104, 842477328), (108, 811274464), (112, 782300376), (114, 768575808), (117, 748868736), (124, 706593888), (126, 695378112), (128, 684512829), (129, 679206528), (132, 663770016), (133, 658779264), (143, 612710784), (144, 608455848), (152, 576431856), (154, 568945728), (156, 561651552), (168, 521533584), (171, 512383872), (172, 509404896), (176, 497827512), (182, 481415616), (186, 471062592), (189, 463585408), (192, 456341886), (198, 442513344), (208, 421238664), (209, 419223168), (216, 405637232), (217, 403767936), (224, 391150188), (228, 384287904), (231, 379297152), (234, 374434368), (247, 354727296), (248, 353296944), (252, 347689056), (258, 339603264), (264, 331885008), (266, 329389632), (273, 320943744), (279, 314041728), (286, 306355392), (288, 304227924), (297, 295008896), (301, 291088512), (304, 288215928), (308, 284472864), (312, 280825776), (336, 260766792), (341, 256943232), (342, 256191936), (344, 254702448), (351, 249622912), (352, 248913756), (364, 240707808), (372, 235531296), (378, 231792704), (384, 228170943), (387, 226402176), (396, 221256672), (399, 219593088), (403, 217413504), (416, 210619332), (418, 209611584), (429, 204236928), (432, 202818616), (434, 201883968), (448, 195575094), (456, 192143952), (462, 189648576), (468, 187217184), (473, 185238144), (494, 177363648), (496, 176648472), (504, 173844528), (513, 170794624), (516, 169801632), (528, 165942504), (532, 164694816), (546, 160471872), (558, 157020864), (559, 156739968), (572, 153177696), (576, 152113962), (589, 148756608), (594, 147504448), (602, 145544256), (608, 144107964), (616, 142236432), (624, 140412888), (627, 139741056), (651, 134589312), (672, 130383396), (682, 128471616), (684, 128095968), (688, 127351224), (693, 126432384), (702, 124811456), (704, 124456878), (728, 120353904), (741, 118242432), (744, 117765648), (756, 115896352), (774, 113201088), (792, 110628336), (798, 109796544), (806, 108706752), (817, 107243136), (819, 106981248), (832, 105309666), (836, 104805792), (837, 104680576), (858, 102118464), (864, 101409308), (868, 100941984), (896, 97787547), (903, 97029504), (912, 96071976), (924, 94824288), (936, 93608592), (946, 92619072), (988, 88681824), (992, 88324236), (1001, 87530112), (1008, 86922264), (1023, 85647744), (1026, 85397312), (1032, 84900816), (1056, 82971252), (1064, 82347408), (1092, 80235936), (1116, 78510432), (1118, 78369984), (1144, 76588848), (1152, 76056981), (1161, 75467392), (1178, 74378304), (1188, 73752224), (1197, 73197696), (1204, 72772128), (1209, 72471168), (1216, 72053982), (1232, 71118216), (1248, 70206444), (1254, 69870528), (1287, 68078976), (1302, 67294656), (1333, 65729664), (1344, 65191698), (1364, 64235808), (1368, 64047984), (1376, 63675612), (1386, 63216192), (1404, 62405728), (1408, 62228439), (1419, 61746048), (1456, 60176952), (1463, 59889024), (1482, 59121216), (1488, 58882824), (1512, 57948176), (1548, 56600544), (1584, 55314168), (1596, 54898272), (1612, 54353376), (1634, 53621568), (1638, 53490624), (1664, 52654833), (1672, 52402896), (1674, 52340288), (1677, 52246656), (1716, 51059232), (1728, 50704654), (1729, 50675328), (1736, 50470992), (1767, 49585536), (1806, 48514752), (1824, 48035988), (1848, 47412144), (1872, 46804296), (1881, 46580352), (1892, 46309536), (1953, 44863104), (1976, 44340912), (1984, 44162118), (2002, 43765056), (2016, 43461132), (2046, 42823872), (2052, 42698656), (2064, 42450408), (2079, 42144128), (2112, 41485626), (2128, 41173704), (2184, 40117968), (2223, 39414144), (2232, 39255216), (2236, 39184992), (2288, 38294424), (2322, 37733696), (2356, 37189152), (2376, 36876112), (2387, 36706176), (2394, 36598848), (2408, 36386064), (2418, 36235584), (2432, 36026991), (2451, 35747712), (2457, 35660416), (2464, 35559108), (2496, 35103222), (2508, 34935264), (2574, 34039488), (2604, 33647328), (2666, 32864832), (2688, 32595849), (2709, 32343168), (2717, 32247936), (2728, 32117904), (2736, 32023992), (2752, 31837806), (2772, 31608096), (2808, 31202864), (2821, 31059072), (2838, 30873024), (2912, 30088476), (2926, 29944512), (2964, 29560608), (2976, 29441412), (3003, 29176704), (3024, 28974088), (3069, 28549248), (3096, 28300272), (3168, 27657084), (3192, 27449136), (3224, 27176688), (3268, 26810784), (3276, 26745312), (3311, 26462592), (3344, 26201448), (3348, 26170144), (3354, 26123328), (3432, 25529616), (3456, 25352327), (3458, 25337664), (3472, 25235496), (3534, 24792768), (3591, 24399232), (3612, 24257376), (3627, 24157056), (3648, 24017994), (3696, 23706072), (3744, 23402148), (3762, 23290176), (3784, 23154768), (3861, 22692992), (3906, 22431552), (3913, 22391424), (3952, 22170456), (3968, 22081059), (3999, 21909888), (4004, 21882528), (4032, 21730566), (4092, 21411936), (4104, 21349328), (4123, 21250944), (4128, 21225204), (4158, 21072064), (4224, 20742813), (4256, 20586852), (4257, 20582016), (4368, 20058984), (4389, 19963008), (4433, 19764864), (4446, 19707072), (4464, 19627608), (4472, 19592496), (4576, 19147212), (4644, 18866848), (4712, 18594576), (4752, 18438056), (4774, 18353088), (4788, 18299424), (4816, 18193032), (4836, 18117792), (4902, 17873856), (4914, 17830208), (4928, 17779554), (4992, 17551611), (5016, 17467632), (5031, 17415552), (5148, 17019744), (5187, 16891776), (5208, 16823664), (5301, 16528512), (5332, 16432416), (5418, 16171584), (5434, 16123968), (5456, 16058952), (5472, 16011996), (5504, 15918903), (5544, 15804048), (5616, 15601432), (5642, 15529536), (5643, 15526784), (5676, 15436512), (5719, 15320448), (5824, 15044238), (5852, 14972256), (5859, 14954368), (5928, 14780304), (5952, 14720706), (6006, 14588352), (6048, 14487044), (6138, 14274624), (6149, 14249088), (6192, 14150136), (6336, 13828542), (6384, 13724568), (6448, 13588344), (6479, 13523328), (6536, 13405392), (6552, 13372656), (6622, 13231296), (6669, 13138048), (6688, 13100724), (6696, 13085072), (6708, 13061664), (6864, 12764808), (6916, 12668832), (6944, 12617748), (7068, 12396384), (7161, 12235392), (7182, 12199616), (7224, 12128688), (7254, 12078528), (7296, 12008997), (7353, 11915904), (7392, 11853036), (7488, 11701074), (7524, 11645088), (7568, 11577384), (7657, 11442816), (7722, 11346496), (7812, 11215776), (7826, 11195712), (7904, 11085228), (7998, 10954944), (8008, 10941264), (8064, 10865283), (8127, 10781056), (8151, 10749312), (8184, 10705968), (8208, 10674664), (8246, 10625472), (8256, 10612602), (8316, 10536032), (8463, 10353024), (8512, 10293426), (8514, 10291008), (8736, 10029492), (8778, 9981504), (8866, 9882432), (8892, 9853536), (8928, 9813804), (8944, 9796248), (8987, 9749376), (9009, 9725568), (9152, 9573606), (9207, 9516416), (9288, 9433424), (9331, 9389952), (9424, 9297288), (9504, 9219028), (9548, 9176544), (9576, 9149712), (9632, 9096516), (9672, 9058896), (9804, 8936928), (9828, 8915104), (9856, 8889777), (9933, 8820864), (10032, 8733816), (10062, 8707776), (10296, 8509872), (10374, 8445888), (10416, 8411832), (10602, 8264256), (10621, 8249472), (10664, 8216208), (10836, 8085792), (10868, 8061984), (10881, 8052352), (10912, 8029476), (10944, 8005998), (11088, 7902024), (11232, 7800716), (11284, 7764768), (11286, 7763392), (11352, 7718256), (11438, 7660224), (11648, 7522119), (11704, 7486128), (11718, 7477184), (11739, 7463808), (11856, 7390152), (11904, 7360353), (11997, 7303296), (12012, 7294176), (12096, 7243522), (12276, 7137312), (12298, 7124544), (12369, 7083648), (12384, 7075068), (12672, 6914271), (12768, 6862284), (12771, 6860672), (12896, 6794172), (12958, 6761664), (13072, 6702696), (13104, 6686328), (13167, 6654336), (13244, 6615648), (13299, 6588288), (13338, 6569024), (13376, 6550362), (13392, 6542536), (13416, 6530832), (13728, 6382404), (13832, 6334416), (13888, 6308874), (14136, 6198192), (14322, 6117696), (14364, 6099808), (14448, 6064344), (14508, 6039264), (14663, 5975424), (14706, 5957952), (14784, 5926518), (14976, 5850537), (15048, 5822544), (15093, 5805184), (15136, 5788692), (15314, 5721408), (15444, 5673248), (15561, 5630592), (15624, 5607888), (15652, 5597856), (15808, 5542614), (15903, 5509504), (15996, 5477472), (16016, 5470632), (16254, 5390528), (16302, 5374656), (16368, 5352984), (16416, 5337332), (16492, 5312736), (16512, 5306301), (16632, 5268016), (16926, 5176512), (17024, 5146713), (17028, 5145504), (17157, 5106816), (17329, 5056128), (17472, 5014746), (17556, 4990752), (17732, 4941216), (17784, 4926768), (17856, 4906902), (17888, 4898124), (17974, 4874688), (18018, 4862784), (18304, 4786803), (18414, 4758208), (18447, 4749696), (18576, 4716712), (18662, 4694976), (18848, 4648644), (19008, 4609514), (19019, 4606848), (19096, 4588272), (19152, 4574856), (19264, 4548258), (19344, 4529448), (19437, 4507776), (19608, 4468464), (19656, 4457552), (19866, 4410432), (20064, 4366908), (20124, 4353888), (20592, 4254936), (20748, 4222944), (20832, 4205916), (21204, 4132128), (21242, 4124736), (21328, 4108104), (21483, 4078464), (21672, 4042896), (21736, 4030992), (21762, 4026176), (21824, 4014738), (21888, 4002999), (22059, 3971968), (22176, 3951012), (22464, 3900358), (22568, 3882384), (22572, 3881696), (22704, 3859128), (22876, 3830112), (22971, 3814272), (23408, 3743064), (23436, 3738592), (23478, 3731904), (23712, 3695076), (23994, 3651648), (24024, 3647088), (24192, 3621761), (24453, 3583104), (24552, 3568656), (24596, 3562272), (24738, 3541824), (24768, 3537534), (25327, 3459456), (25389, 3451008), (25536, 3431142), (25542, 3430336), (25792, 3397086), (25916, 3380832), (26144, 3351348), (26208, 3343164), (26334, 3327168), (26488, 3307824), (26598, 3294144), (26676, 3284512), (26752, 3275181), (26784, 3271268), (26832, 3265416), (26961, 3249792), (27027, 3241856), (27456, 3191202), (27664, 3167208), (27776, 3154437), (27993, 3129984), (28272, 3099096), (28644, 3058848), (28728, 3049904), (28896, 3032172), (29016, 3019632), (29326, 2987712), (29412, 2978976), (29568, 2963259), (29799, 2940288), (30096, 2911272), (30186, 2902592), (30272, 2894346), (30628, 2860704), (30888, 2836624), (31031, 2823552), (31122, 2815296), (31248, 2803944), (31304, 2798928), (31616, 2771307), (31806, 2754752), (31863, 2749824), (31992, 2738736), (32032, 2735316), (32508, 2695264), (32604, 2687328), (32736, 2676492), (32832, 2668666), (32984, 2656368), (33264, 2634008), (33852, 2588256), (34056, 2572752), (34314, 2553408), (34658, 2528064), (34944, 2507373), (35112, 2495376), (35217, 2487936), (35464, 2470608), (35568, 2463384), (35712, 2453451), (35776, 2449062), (35948, 2437344), (35991, 2434432), (36036, 2431392), (36828, 2379104), (36894, 2374848), (37107, 2361216), (37152, 2358356), (37324, 2347488), (37696, 2324322), (38016, 2304757), (38038, 2303424), (38192, 2294136), (38304, 2287428), (38528, 2274129), (38688, 2264724), (38874, 2253888), (39216, 2234232), (39312, 2228776), (39501, 2218112), (39732, 2205216), (39897, 2196096), (40128, 2183454), (40248, 2176944), (41184, 2127468), (41496, 2111472), (41664, 2102958), (42408, 2066064), (42484, 2062368), (42656, 2054052), (42966, 2039232), (43043, 2035584), (43344, 2021448), (43472, 2015496), (43524, 2013088), (43648, 2007369), (43989, 1991808), (44118, 1985984), (44352, 1975506), (44928, 1950179), (45136, 1941192), (45144, 1940848), (45353, 1931904), (45408, 1929564), (45752, 1915056), (45942, 1907136), (46683, 1876864), (46816, 1871532), (46872, 1869296), (46956, 1865952), (47424, 1847538), (47988, 1825824), (48048, 1823544), (48906, 1791552), (49104, 1784328), (49192, 1781136), (49476, 1770912), (49536, 1768767), (50654, 1729728), (50778, 1725504), (51072, 1715571), (51084, 1715168), (51471, 1702272), (51584, 1698543), (51832, 1690416), (51987, 1685376), (52288, 1675674), (52416, 1671582), (52668, 1663584), (52976, 1653912), (53196, 1647072), (53352, 1642256), (53568, 1635634), (53599, 1634688), (53664, 1632708), (53922, 1624896), (54054, 1620928), (54912, 1595601), (55328, 1583604), (55341, 1583232), (55986, 1564992), (56544, 1549548), (57057, 1535616), (57288, 1529424), (57456, 1524952), (57792, 1516086), (58032, 1509816), (58311, 1502592), (58652, 1493856), (58824, 1489488), (59598, 1470144), (60192, 1455636), (60372, 1451296), (60544, 1447173), (61256, 1430352), (61776, 1418312), (62062, 1411776), (62244, 1407648), (62496, 1401972), (62608, 1399464), (62909, 1392768), (63612, 1377376), (63726, 1374912), (63984, 1369368), (64064, 1367658), (64449, 1359488), (65016, 1347632), (65208, 1343664), (65472, 1338246), (65664, 1334333), (65968, 1328184), (66528, 1317004), (67704, 1294128), (68112, 1286376), (68628, 1276704), (68913, 1271424), (69316, 1264032), (70224, 1247688), (70434, 1243968), (70928, 1235304), (71136, 1231692), (71552, 1224531), (71896, 1218672), (71982, 1217216), (72072, 1215696), (73359, 1194368), (73656, 1189552), (73788, 1187424), (74214, 1180608), (74304, 1179178), (74347, 1178496), (74648, 1173744), (75392, 1162161), (75981, 1153152), (76076, 1151712), (76167, 1150336), (76384, 1147068), (76608, 1143714), (77376, 1132362), (77748, 1126944), (78432, 1117116), (78624, 1114388), (79002, 1109056), (79464, 1102608), (79794, 1098048), (80256, 1091727), (80496, 1088472), (80883, 1083264), (82368, 1063734), (82992, 1055736), (83328, 1051479), (83979, 1043328), (84227, 1040256), (84816, 1033032), (84968, 1031184), (85312, 1027026), (85932, 1019616), (86086, 1017792), (86688, 1010724), (86944, 1007748), (87048, 1006544), (87978, 995904), (88236, 992992), (88704, 987753), (89397, 980096), (90272, 970596), (90288, 970424), (90706, 965952), (90816, 964782), (91504, 957528), (91884, 953568), (93093, 941184), (93366, 938432), (93632, 935766), (93744, 934648), (93912, 932976), (94848, 923769), (95589, 916608), (95976, 912912), (96096, 911772), (97812, 895776), (98208, 892164), (98384, 890568), (98952, 885456), (101308, 864864), (101556, 862752), (102168, 857584), (102641, 853632), (102942, 851136), (103664, 845208), (103974, 842688), (104576, 837837), (104832, 835791), (105336, 831792), (105651, 829312), (105952, 826956), (106392, 823536), (106704, 821128), (107136, 817817), (107198, 817344), (107328, 816354), (107844, 812448), (108108, 810464), (110656, 791802), (110682, 791616), (111321, 787072), (111972, 782496), (113088, 774774), (114114, 767808), (114576, 764712), (114912, 762476), (115584, 758043), (116064, 754908), (116622, 751296), (116831, 749952), (117304, 746928), (117648, 744744), (119196, 735072), (119691, 732032), (120384, 727818), (120744, 725648), (121303, 722304), (122512, 715176), (123552, 709156), (124124, 705888), (124488, 703824), (124992, 700986), (125216, 699732), (125818, 696384), (127224, 688688), (127452, 687456), (127968, 684684), (128128, 683829), (128898, 679744), (129129, 678528), (130032, 673816), (130416, 671832), (130944, 669123), (131936, 664092), (131967, 663936), (133056, 658502), (135408, 647064), (136059, 643968), (136224, 643188), (137256, 638352), (137826, 635712), (138632, 632016), (140448, 623844), (140868, 621984), (141856, 617652), (142272, 615846), (143792, 609336), (143964, 608608), (144144, 607848), (146718, 597184), (147312, 594776), (147576, 593712), (148428, 590304), (148608, 589589), (148694, 589248), (149296, 586872), (151962, 576576), (152152, 575856), (152334, 575168), (152768, 573534), (153216, 571857), (154413, 567424), (154752, 566181), (155496, 563472), (155961, 561792), (156864, 558558), (157248, 557194), (158004, 554528), (158928, 551304), (159588, 549024), (160797, 544896), (160992, 544236), (161766, 541632), (164736, 531867), (165984, 527868), (166023, 527744), (167958, 521664), (168454, 520128), (169632, 516516), (169936, 515592), (170624, 513513), (171171, 511872), (171864, 509808), (172172, 508896), (173376, 505362), (173888, 503874), (174096, 503272), (174933, 500864), (175956, 497952), (176472, 496496), (177289, 494208), (178794, 490048), (180544, 485298), (180576, 485212), (181412, 482976), (181632, 482391), (183008, 478764), (183768, 476784), (186186, 470592), (186732, 469216), (187264, 467883), (187488, 467324), (187824, 466488), (188727, 464256), (190619, 459648), (191178, 458304), (191952, 456456), (192192, 455886), (195624, 447888), (196416, 446082), (196768, 445284), (197904, 442728), (202616, 432432), (203112, 431376), (204336, 428792), (205282, 426816), (205884, 425568), (206739, 423808), (207328, 422604), (207948, 421344), (210672, 415896), (211302, 414656), (211904, 413478), (212784, 411768), (213408, 410564), (214396, 408672), (214656, 408177), (215688, 406224), (216216, 405232), (221312, 395901), (221364, 395808), (222642, 393536), (223041, 392832), (223944, 391248), (226176, 387387), (227943, 384384), (228228, 383904), (229152, 382356), (229824, 381238), (232128, 377454), (233244, 375648), (233662, 374976), (234608, 373464), (235296, 372372), (238392, 367536), (239382, 366016), (240768, 363909), (241488, 362824), (242606, 361152), (242649, 361088), (245024, 357588), (247104, 354578), (248248, 352944), (248976, 351912), (249984, 350493), (250432, 349866), (251636, 348192), (251937, 347776), (252681, 346752), (254448, 344344), (254904, 343728), (255936, 342342), (257796, 339872), (258258, 339264), (260064, 336908), (260832, 335916), (263872, 332046), (263934, 331968), (266112, 329251), (270816, 323532), (272118, 321984), (272448, 321594), (274512, 319176), (275652, 317856), (277264, 316008), (278597, 314496), (279279, 313728), (280896, 311922), (281736, 310992), (283712, 308826), (284544, 307923), (286767, 305536), (287584, 304668), (287928, 304304), (288288, 303924), (293436, 298592), (294624, 297388), (295152, 296856)]