134482892544

素因数分解:

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

素因数の和:120

約数の個数: 2160

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

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

約数列:

[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, 44, 48, 52, 54, 56, 57, 62, 63, 64, 66, 72, 76, 77, 78, 81, 84, 88, 91, 93, 96, 99, 104, 108, 112, 114, 117, 121, 124, 126, 128, 132, 133, 143, 144, 152, 154, 156, 162, 168, 171, 176, 182, 186, 189, 192, 198, 208, 209, 216, 217, 224, 228, 231, 234, 242, 247, 248, 252, 256, 264, 266, 273, 279, 286, 288, 297, 304, 308, 312, 324, 336, 341, 342, 351, 352, 363, 364, 372, 378, 384, 396, 399, 403, 416, 418, 429, 432, 434, 448, 456, 462, 468, 484, 494, 496, 504, 513, 528, 532, 546, 558, 567, 572, 576, 589, 594, 608, 616, 624, 627, 648, 651, 672, 682, 684, 693, 702, 704, 726, 728, 741, 744, 756, 768, 792, 798, 806, 819, 832, 836, 837, 847, 858, 864, 868, 891, 896, 912, 924, 936, 968, 988, 992, 1001, 1008, 1023, 1026, 1053, 1056, 1064, 1089, 1092, 1116, 1134, 1144, 1152, 1178, 1188, 1197, 1209, 1216, 1232, 1248, 1254, 1287, 1296, 1302, 1344, 1364, 1368, 1386, 1404, 1408, 1452, 1456, 1463, 1482, 1488, 1512, 1539, 1573, 1584, 1596, 1612, 1638, 1664, 1672, 1674, 1694, 1716, 1728, 1729, 1736, 1767, 1782, 1792, 1824, 1848, 1872, 1881, 1936, 1953, 1976, 1984, 2002, 2016, 2046, 2052, 2079, 2106, 2112, 2128, 2178, 2184, 2223, 2232, 2268, 2288, 2299, 2304, 2356, 2376, 2387, 2394, 2418, 2432, 2457, 2464, 2496, 2508, 2511, 2541, 2574, 2592, 2604, 2688, 2717, 2728, 2736, 2772, 2808, 2816, 2821, 2904, 2912, 2926, 2964, 2976, 3003, 3024, 3069, 3078, 3146, 3168, 3192, 3224, 3267, 3276, 3328, 3344, 3348, 3388, 3432, 3456, 3458, 3472, 3534, 3564, 3591, 3627, 3648, 3696, 3744, 3751, 3762, 3861, 3872, 3906, 3952, 3968, 4004, 4032, 4092, 4104, 4123, 4158, 4212, 4224, 4256, 4356, 4368, 4389, 4433, 4446, 4464, 4536, 4576, 4598, 4712, 4719, 4752, 4774, 4788, 4836, 4864, 4914, 4928, 4992, 5016, 5022, 5082, 5148, 5184, 5187, 5208, 5301, 5376, 5434, 5456, 5472, 5544, 5616, 5642, 5643, 5808, 5824, 5852, 5859, 5928, 5952, 6006, 6048, 6138, 6156, 6237, 6292, 6336, 6384, 6448, 6479, 6534, 6552, 6669, 6688, 6696, 6776, 6864, 6897, 6912, 6916, 6944, 7068, 7128, 7161, 7182, 7254, 7296, 7371, 7392, 7488, 7502, 7524, 7623, 7657, 7722, 7744, 7812, 7904, 7936, 8008, 8064, 8151, 8184, 8208, 8246, 8316, 8424, 8448, 8463, 8512, 8712, 8736, 8778, 8866, 8892, 8928, 9009, 9072, 9152, 9196, 9207, 9424, 9438, 9504, 9548, 9576, 9672, 9801, 9828, 9856, 9984, 10032, 10044, 10164, 10296, 10368, 10374, 10416, 10602, 10773, 10868, 10881, 10912, 10944, 11011, 11088, 11232, 11253, 11284, 11286, 11583, 11616, 11648, 11704, 11718, 11856, 11904, 12012, 12096, 12276, 12312, 12369, 12474, 12584, 12672, 12768, 12896, 12958, 13068, 13104, 13167, 13299, 13338, 13376, 13392, 13552, 13728, 13794, 13832, 13888, 14136, 14157, 14256, 14322, 14364, 14508, 14592, 14742, 14784, 14976, 15004, 15048, 15246, 15314, 15444, 15488, 15561, 15624, 15808, 15903, 16016, 16093, 16128, 16302, 16368, 16416, 16492, 16632, 16848, 16926, 16929, 17024, 17424, 17472, 17556, 17577, 17732, 17784, 17856, 18018, 18144, 18304, 18392, 18414, 18848, 18876, 19008, 19019, 19096, 19152, 19344, 19437, 19602, 19656, 19712, 20007, 20064, 20088, 20328, 20592, 20691, 20736, 20748, 20832, 21204, 21483, 21546, 21736, 21762, 21824, 21888, 22022, 22176, 22464, 22506, 22568, 22572, 22869, 22971, 23166, 23232, 23296, 23408, 23436, 23712, 23808, 24024, 24192, 24453, 24552, 24624, 24738, 24948, 25168, 25344, 25389, 25536, 25792, 25916, 26136, 26208, 26257, 26334, 26598, 26676, 26752, 26784, 27027, 27104, 27456, 27588, 27621, 27664, 27776, 28272, 28314, 28512, 28644, 28728, 29016, 29484, 29568, 29887, 29952, 30008, 30096, 30492, 30628, 30888, 30976, 31031, 31122, 31248, 31616, 31806, 32032, 32186, 32604, 32643, 32736, 32832, 32984, 33033, 33264, 33696, 33759, 33852, 33858, 34048, 34848, 34944, 35112, 35154, 35464, 35568, 35712, 36036, 36288, 36608, 36784, 36828, 37107, 37696, 37752, 38016, 38038, 38192, 38304, 38688, 38874, 39204, 39312, 39501, 39897, 40014, 40128, 40176, 40656, 41184, 41382, 41496, 41664, 42408, 42471, 42966, 43092, 43472, 43524, 43648, 43776, 44044, 44352, 44928, 45012, 45136, 45144, 45353, 45738, 45942, 46332, 46464, 46683, 46816, 46872, 47424, 47709, 48048, 48279, 48384, 48763, 48906, 49104, 49248, 49476, 49896, 50336, 50778, 51072, 51584, 51832, 52272, 52416, 52514, 52668, 53196, 53352, 53504, 53568, 53599, 54054, 54208, 54912, 55176, 55242, 55328, 55552, 56544, 56628, 57024, 57057, 57288, 57456, 58032, 58311, 58968, 59136, 59774, 60016, 60192, 60984, 61256, 61776, 62062, 62073, 62244, 62496, 63232, 63612, 64064, 64372, 64449, 65208, 65286, 65472, 65664, 65968, 66066, 66528, 67392, 67518, 67704, 67716, 68607, 68913, 69696, 69888, 70224, 70308, 70928, 71136, 71269, 71424, 72072, 72576, 73359, 73568, 73656, 74214, 75392, 75504, 76032, 76076, 76167, 76384, 76608, 77376, 77748, 78408, 78624, 78771, 79002, 79794, 80028, 80256, 80352, 81081, 81312, 82368, 82764, 82992, 83328, 84227, 84816, 84942, 85932, 86184, 86944, 87048, 87296, 88088, 88704, 89661, 89856, 90024, 90272, 90288, 90706, 91476, 91884, 92664, 92928, 93093, 93366, 93632, 93744, 94848, 95418, 96096, 96558, 97526, 97812, 98208, 98496, 98952, 99099, 99792, 100672, 101277, 101556, 102144, 103168, 103664, 104544, 104832, 105028, 105336, 106392, 106704, 107136, 107198, 108108, 108416, 109824, 110352, 110484, 110656, 111321, 113088, 113256, 114048, 114114, 114576, 114912, 116064, 116622, 117936, 118503, 119548, 119691, 120032, 120384, 121968, 122512, 123552, 124124, 124146, 124488, 124992, 127224, 127413, 128128, 128744, 128898, 130416, 130572, 130944, 131328, 131936, 132132, 133056, 134784, 135036, 135408, 135432, 136059, 137214, 137826, 139392, 140049, 140448, 140616, 141856, 142272, 142538, 144144, 144837, 145152, 146289, 146718, 147136, 147312, 148428, 150784, 151008, 152152, 152334, 152768, 153216, 154752, 155496, 156816, 157248, 157542, 158004, 159588, 160056, 160512, 160704, 160797, 162162, 162624, 164736, 165528, 165984, 166656, 168454, 169632, 169884, 171171, 171864, 172368, 173888, 174096, 174933, 176176, 177408, 179322, 180048, 180544, 180576, 181412, 182952, 183768, 185328, 186186, 186219, 186732, 187264, 187488, 189696, 190836, 192192, 193116, 193347, 195052, 195624, 196416, 196992, 197904, 198198, 199584, 201344, 202554, 203112, 206739, 207328, 209088, 209209, 209664, 210056, 210672, 212784, 213408, 213807, 214272, 214396, 216216, 216832, 220077, 220704, 220968, 221312, 222642, 226176, 226512, 228096, 228228, 228501, 229152, 229824, 232128, 233244, 235872, 236313, 237006, 239096, 239382, 240064, 240768, 243936, 245024, 247104, 248248, 248292, 248976, 249984, 252681, 254448, 254826, 256256, 257488, 257796, 260832, 261144, 261888, 263872, 264264, 266112, 268983, 269568, 270072, 270816, 270864, 272118, 274428, 275652, 278784, 279279, 280098, 280896, 281232, 283712, 284544, 285076, 288288, 289674, 292578, 293436, 294272, 294624, 296856, 297297, 302016, 303831, 304304, 304668, 305536, 306432, 309504, 310992, 313632, 314496, 315084, 316008, 319176, 320112, 321408, 321594, 324324, 325248, 329472, 331056, 331968, 333963, 336908, 339264, 339768, 341341, 342342, 343728, 344736, 347776, 348192, 349866, 352352, 358644, 359073, 360096, 361088, 361152, 362824, 365904, 367536, 370656, 372372, 372438, 373464, 374528, 374976, 381672, 384384, 386232, 386694, 390104, 391248, 392832, 393984, 395808, 396396, 399168, 402688, 405108, 406224, 408177, 413478, 414656, 418176, 418418, 420112, 421344, 425568, 426816, 427614, 428792, 432432, 434511, 438867, 440154, 441408, 441936, 442624, 445284, 452352, 453024, 456456, 457002, 458304, 459648, 464256, 466488, 471744, 472626, 474012, 478192, 478764, 480128, 481536, 482391, 487872, 490048, 494208, 496496, 496584, 497952, 498883, 499968, 505362, 508896, 509652, 513513, 514976, 515592, 521664, 522288, 524799, 527744, 528528, 532224, 537966, 540144, 541632, 541728, 544236, 548856, 551304, 558558, 560196, 561792, 562464, 567424, 569088, 570152, 576576, 579348, 585156, 586872, 588544, 589248, 589589, 593712, 594594, 604032, 607662, 608608, 609336, 611072, 620217, 621984, 627264, 627627, 628992, 630168, 632016, 638352, 640224, 641421, 642816, 643188, 648648, 650496, 662112, 663936, 667926, 673816, 678528, 679536, 682682, 684684, 687456, 689472, 695552, 696384, 699732, 704704, 708939, 717288, 718146, 720192, 722176, 722304, 725648, 731808, 735072, 741312, 744744, 744876, 746928, 749952, 758043, 763344, 768768, 772464, 773388, 780208, 782496, 785664, 791616, 792792, 798336, 806949, 810216, 812448, 816354, 826956, 829312, 836352, 836836, 837837, 840224, 842688, 851136, 853632, 855228, 857584, 864864, 869022, 877734, 880308, 882816, 883872, 890568, 891891, 906048, 912912, 914004, 916608, 919296, 926497, 928512, 932976, 943488, 945252, 948024, 956384, 957528, 960256, 964782, 975744, 980096, 988416, 992992, 993168, 995904, 997766, 1010724, 1017792, 1019304, 1024023, 1027026, 1029952, 1031184, 1043328, 1044576, 1049598, 1055488, 1057056, 1075932, 1080288, 1083264, 1083456, 1088472, 1097712, 1102608, 1117116, 1120392, 1123584, 1124928, 1134848, 1140304, 1153152, 1158696, 1170312, 1173744, 1178496, 1179178, 1187424, 1189188, 1208064, 1215324, 1217216, 1218672, 1224531, 1240434, 1243968, 1254528, 1255254, 1260336, 1264032, 1276704, 1280448, 1282842, 1286376, 1297296, 1303533, 1316601, 1324224, 1327872, 1335852, 1347632, 1357056, 1359072, 1365364, 1369368, 1374912, 1378944, 1392768, 1399464, 1409408, 1417878, 1434576, 1436292, 1440384, 1444608, 1447173, 1451296, 1463616, 1470144, 1482624, 1489488, 1489752, 1493856, 1496649, 1499904, 1516086, 1526688, 1540539, 1544928, 1546776, 1560416, 1564992, 1583232, 1585584, 1596672, 1613898, 1620432, 1624896, 1632708, 1653912, 1658624, 1673672, 1675674, 1680448, 1685376, 1702272, 1707264, 1710456, 1715168, 1729728, 1738044, 1755468, 1760616, 1765632, 1767744, 1768767, 1781136, 1783782, 1812096, 1825824, 1828008, 1833216, 1852994, 1865952, 1882881, 1886976, 1890504, 1896048, 1912768, 1915056, 1924263, 1929564, 1951488, 1960192, 1985984, 1986336, 1991808, 1995532, 2021448, 2035584, 2038608, 2048046, 2054052, 2059904, 2062368, 2086656, 2089152, 2099196, 2114112, 2126817, 2151864, 2160576, 2166528, 2166912, 2176944, 2195424, 2205216, 2234232, 2240784, 2249856, 2274129, 2280608, 2306304, 2317392, 2340624, 2347488, 2356992, 2358356, 2374848, 2378376, 2420847, 2430648, 2434432, 2437344, 2449062, 2480868, 2487936, 2509056, 2510508, 2513511, 2520672, 2528064, 2553408, 2560896, 2565684, 2572752, 2594592, 2607066, 2633202, 2648448, 2671704, 2695264, 2718144, 2730728, 2738736, 2749824, 2757888, 2779491, 2785536, 2798928, 2818816, 2835756, 2869152, 2872584, 2880768, 2894346, 2902592, 2927232, 2940288, 2965248, 2978976, 2979504, 2987712, 2993298, 3032172, 3053376, 3072069, 3081078, 3089856, 3093552, 3120832, 3129984, 3166464, 3171168, 3227796, 3240864, 3249792, 3265416, 3307824, 3347344, 3351348, 3360896, 3370752, 3404544, 3420912, 3430336, 3459456, 3476088, 3510936, 3521232, 3535488, 3537534, 3562272, 3567564, 3624192, 3651648, 3656016, 3673593, 3705988, 3731904, 3765762, 3781008, 3792096, 3825536, 3830112, 3848526, 3859128, 3949803, 3971968, 3972672, 3983616, 3991064, 4042896, 4071168, 4077216, 4096092, 4108104, 4119808, 4124736, 4178304, 4198392, 4228224, 4253634, 4303728, 4321152, 4333824, 4341519, 4353888, 4390848, 4410432, 4468464, 4481568, 4489947, 4499712, 4548258, 4561216, 4634784, 4681248, 4694976, 4716712, 4749696, 4756752, 4841694, 4861296, 4868864, 4874688, 4898124, 4961736, 4975872, 5021016, 5027022, 5041344, 5056128, 5106816, 5121792, 5131368, 5145504, 5189184, 5214132, 5266404, 5296896, 5306301, 5343408, 5390528, 5436288, 5461456, 5477472, 5499648, 5558982, 5597856, 5648643, 5671512, 5738304, 5745168, 5772789, 5788692, 5805184, 5854464, 5880576, 5957952, 5959008, 5975424, 5986596, 6064344, 6106752, 6144138, 6162156, 6179712, 6187104, 6241664, 6259968, 6342336, 6455592, 6481728, 6485479, 6499584, 6530832, 6615648, 6694688, 6702696, 6721792, 6822387, 6841824, 6860672, 6918912, 6952176, 7021872, 7042464, 7070976, 7075068, 7124544, 7135128, 7303296, 7312032, 7347186, 7411976, 7463808, 7531524, 7562016, 7584192, 7651072, 7660224, 7697052, 7718256, 7899606, 7943936, 7945344, 7982128, 8085792, 8154432, 8192184, 8216208, 8249472, 8338473, 8356608, 8396784, 8456448, 8507268, 8607456, 8642304, 8683038, 8707776, 8781696, 8820864, 8936928, 8963136, 8979894, 9096516, 9122432, 9216207, 9269568, 9362496, 9389952, 9433424, 9499392, 9513504, 9683388, 9722592, 9749376, 9796248, 9923472, 10042032, 10054044, 10082688, 10112256, 10213632, 10262736, 10291008, 10378368, 10428264, 10532808, 10612602, 10686816, 10781056, 10872576, 10922912, 10954944, 11117964, 11195712, 11297286, 11343024, 11476608, 11490336, 11545578, 11577384, 11610368, 11915904, 11918016, 11950848, 11973192, 12128688, 12213504, 12288276, 12324312, 12359424, 12374208, 12483328, 12684672, 12911184, 12963456, 12970958, 13061664, 13231296, 13389376, 13405392, 13469841, 13644774, 13683648, 13721344, 13904352, 14043744, 14084928, 14150136, 14249088, 14270256, 14606592, 14624064, 14694372, 14823952, 14927616, 15063048, 15124032, 15168384, 15320448, 15394104, 15436512, 15799212, 15890688, 15918903, 15964256, 16171584, 16308864, 16384368, 16432416, 16498944, 16676946, 16793568, 16945929, 17014536, 17214912, 17366076, 17415552, 17563392, 17641728, 17873856, 17926272, 17959788, 18193032, 18244864, 18432414, 18539136, 18724992, 18779904, 18866848, 19027008, 19366776, 19445184, 19456437, 19498752, 19592496, 19846944, 20084064, 20108088, 20165376, 20525472, 20582016, 20756736, 20856528, 21065616, 21225204, 21373632, 21562112, 21845824, 21909888, 22235928, 22391424, 22594572, 22686048, 22953216, 22980672, 23091156, 23154768, 23831808, 23836032, 23946384, 24257376, 24576552, 24648624, 24748416, 25015419, 25369344, 25822368, 25926912, 25941916, 26123328, 26462592, 26778752, 26810784, 26939682, 27289548, 27367296, 27648621, 27808704, 28087488, 28169856, 28300272, 28498176, 28540512, 29248128, 29388744, 29647904, 30126096, 30248064, 30336768, 30640896, 30788208, 30873024, 31598424, 31837806, 31928512, 32343168, 32617728, 32768736, 32864832, 33353892, 33587136, 33891858, 34029072, 34429824, 34732152, 34831104, 35747712, 35852544, 35919576, 36386064, 36864828, 37078272, 37449984, 37733696, 38054016, 38733552, 38890368, 38912874, 39184992, 39693888, 40168128, 40216176, 40409523, 41050944, 41164032, 41713056, 42131232, 42450408, 42747264, 43691648, 43819776, 44471856, 44782848, 45189144, 45372096, 45961344, 46182312, 46309536, 47672064, 47756709, 47892768, 48514752, 49153104, 49297248, 49496832, 50030838, 51644736, 51883832, 52246656, 52925184, 53557504, 53621568, 53879364, 54579096, 54734592, 55297242, 55617408, 56174976, 56339712, 56600544, 57081024, 58369311, 58496256, 58777488, 59295808, 60252192, 60496128, 61576416, 61746048, 63196848, 63675612, 63857024, 64686336, 65537472, 65729664, 66707784, 67174272, 67783716, 68058144, 68859648, 69464304, 71495424, 71839152, 72772128, 73729656, 75046257, 75467392, 76108032, 77467104, 77780736, 77825748, 78369984, 79387776, 80336256, 80432352, 80819046, 82101888, 83426112, 84262464, 84900816, 85494528, 87383296, 88943712, 90378288, 90744192, 91922688, 92364624, 92619072, 95513418, 95785536, 97029504, 98306208, 98594496, 100061676, 103289472, 103767664, 104493312, 107243136, 107758728, 109158192, 110594484, 111234816, 112349952, 113201088, 114162048, 116738622, 117554976, 118591616, 120504384, 123152832, 123492096, 126393696, 127351224, 127714048, 131074944, 131459328, 133415568, 134348544, 135567432, 136116288, 138928608, 143678304, 145544256, 147459312, 150092514, 150934784, 154934208, 155651496, 156739968, 158775552, 160672512, 160864704, 161638092, 164203776, 166852224, 168524928, 169801632, 175107933, 177887424, 180756576, 181488384, 184729248, 185238144, 191026836, 191571072, 194059008, 196612416, 197188992, 200123352, 206578944, 207535328, 214486272, 215517456, 218316384, 221188968, 226402176, 228324096, 233477244, 235109952, 237183232, 241008768, 246305664, 252787392, 254702448, 262149888, 266831136, 271134864, 272232576, 277857216, 287356608, 291088512, 294918624, 300185028, 309868416, 311302992, 313479936, 321729408, 323276184, 333704448, 337049856, 339603264, 350215866, 355774848, 361513152, 369458496, 370476288, 382053672, 383142144, 393224832, 394377984, 400246704, 415070656, 431034912, 436632768, 442377936, 452804352, 466954488, 470219904, 482017536, 492611328, 505574784, 509404896, 525323799, 533662272, 542269728, 544465152, 555714432, 574713216, 582177024, 589837248, 600370056, 619736832, 622605984, 643458816, 646552368, 679206528, 700431732, 711549696, 723026304, 738916992, 764107344, 786449664, 800493408, 830141312, 862069824, 873265536, 884755872, 933908976, 940439808, 1011149568, 1018809792, 1050647598, 1067324544, 1084539456, 1111428864, 1149426432, 1179674496, 1200740112, 1245211968, 1293104736, 1358413056, 1400863464, 1446052608, 1477833984, 1528214688, 1600986816, 1660282624, 1724139648, 1746531072, 1769511744, 1867817952, 2037619584, 2101295196, 2134649088, 2169078912, 2359348992, 2401480224, 2490423936, 2586209472, 2801726928, 3056429376, 3201973632, 3448279296, 3539023488, 3735635904, 4075239168, 4202590392, 4338157824, 4802960448, 4980847872, 5172418944, 5603453856, 6112858752, 6403947264, 7078046976, 7471271808, 8405180784, 9605920896, 10344837888, 11206907712, 12225717504, 14942543616, 16810361568, 19211841792, 22413815424, 33620723136, 44827630848, 67241446272, 134482892544]

約数ペア:

[(1, 134482892544), (2, 67241446272), (3, 44827630848), (4, 33620723136), (6, 22413815424), (7, 19211841792), (8, 16810361568), (9, 14942543616), (11, 12225717504), (12, 11206907712), (13, 10344837888), (14, 9605920896), (16, 8405180784), (18, 7471271808), (19, 7078046976), (21, 6403947264), (22, 6112858752), (24, 5603453856), (26, 5172418944), (27, 4980847872), (28, 4802960448), (31, 4338157824), (32, 4202590392), (33, 4075239168), (36, 3735635904), (38, 3539023488), (39, 3448279296), (42, 3201973632), (44, 3056429376), (48, 2801726928), (52, 2586209472), (54, 2490423936), (56, 2401480224), (57, 2359348992), (62, 2169078912), (63, 2134649088), (64, 2101295196), (66, 2037619584), (72, 1867817952), (76, 1769511744), (77, 1746531072), (78, 1724139648), (81, 1660282624), (84, 1600986816), (88, 1528214688), (91, 1477833984), (93, 1446052608), (96, 1400863464), (99, 1358413056), (104, 1293104736), (108, 1245211968), (112, 1200740112), (114, 1179674496), (117, 1149426432), (121, 1111428864), (124, 1084539456), (126, 1067324544), (128, 1050647598), (132, 1018809792), (133, 1011149568), (143, 940439808), (144, 933908976), (152, 884755872), (154, 873265536), (156, 862069824), (162, 830141312), (168, 800493408), (171, 786449664), (176, 764107344), (182, 738916992), (186, 723026304), (189, 711549696), (192, 700431732), (198, 679206528), (208, 646552368), (209, 643458816), (216, 622605984), (217, 619736832), (224, 600370056), (228, 589837248), (231, 582177024), (234, 574713216), (242, 555714432), (247, 544465152), (248, 542269728), (252, 533662272), (256, 525323799), (264, 509404896), (266, 505574784), (273, 492611328), (279, 482017536), (286, 470219904), (288, 466954488), (297, 452804352), (304, 442377936), (308, 436632768), (312, 431034912), (324, 415070656), (336, 400246704), (341, 394377984), (342, 393224832), (351, 383142144), (352, 382053672), (363, 370476288), (364, 369458496), (372, 361513152), (378, 355774848), (384, 350215866), (396, 339603264), (399, 337049856), (403, 333704448), (416, 323276184), (418, 321729408), (429, 313479936), (432, 311302992), (434, 309868416), (448, 300185028), (456, 294918624), (462, 291088512), (468, 287356608), (484, 277857216), (494, 272232576), (496, 271134864), (504, 266831136), (513, 262149888), (528, 254702448), (532, 252787392), (546, 246305664), (558, 241008768), (567, 237183232), (572, 235109952), (576, 233477244), (589, 228324096), (594, 226402176), (608, 221188968), (616, 218316384), (624, 215517456), (627, 214486272), (648, 207535328), (651, 206578944), (672, 200123352), (682, 197188992), (684, 196612416), (693, 194059008), (702, 191571072), (704, 191026836), (726, 185238144), (728, 184729248), (741, 181488384), (744, 180756576), (756, 177887424), (768, 175107933), (792, 169801632), (798, 168524928), (806, 166852224), (819, 164203776), (832, 161638092), (836, 160864704), (837, 160672512), (847, 158775552), (858, 156739968), (864, 155651496), (868, 154934208), (891, 150934784), (896, 150092514), (912, 147459312), (924, 145544256), (936, 143678304), (968, 138928608), (988, 136116288), (992, 135567432), (1001, 134348544), (1008, 133415568), (1023, 131459328), (1026, 131074944), (1053, 127714048), (1056, 127351224), (1064, 126393696), (1089, 123492096), (1092, 123152832), (1116, 120504384), (1134, 118591616), (1144, 117554976), (1152, 116738622), (1178, 114162048), (1188, 113201088), (1197, 112349952), (1209, 111234816), (1216, 110594484), (1232, 109158192), (1248, 107758728), (1254, 107243136), (1287, 104493312), (1296, 103767664), (1302, 103289472), (1344, 100061676), (1364, 98594496), (1368, 98306208), (1386, 97029504), (1404, 95785536), (1408, 95513418), (1452, 92619072), (1456, 92364624), (1463, 91922688), (1482, 90744192), (1488, 90378288), (1512, 88943712), (1539, 87383296), (1573, 85494528), (1584, 84900816), (1596, 84262464), (1612, 83426112), (1638, 82101888), (1664, 80819046), (1672, 80432352), (1674, 80336256), (1694, 79387776), (1716, 78369984), (1728, 77825748), (1729, 77780736), (1736, 77467104), (1767, 76108032), (1782, 75467392), (1792, 75046257), (1824, 73729656), (1848, 72772128), (1872, 71839152), (1881, 71495424), (1936, 69464304), (1953, 68859648), (1976, 68058144), (1984, 67783716), (2002, 67174272), (2016, 66707784), (2046, 65729664), (2052, 65537472), (2079, 64686336), (2106, 63857024), (2112, 63675612), (2128, 63196848), (2178, 61746048), (2184, 61576416), (2223, 60496128), (2232, 60252192), (2268, 59295808), (2288, 58777488), (2299, 58496256), (2304, 58369311), (2356, 57081024), (2376, 56600544), (2387, 56339712), (2394, 56174976), (2418, 55617408), (2432, 55297242), (2457, 54734592), (2464, 54579096), (2496, 53879364), (2508, 53621568), (2511, 53557504), (2541, 52925184), (2574, 52246656), (2592, 51883832), (2604, 51644736), (2688, 50030838), (2717, 49496832), (2728, 49297248), (2736, 49153104), (2772, 48514752), (2808, 47892768), (2816, 47756709), (2821, 47672064), (2904, 46309536), (2912, 46182312), (2926, 45961344), (2964, 45372096), (2976, 45189144), (3003, 44782848), (3024, 44471856), (3069, 43819776), (3078, 43691648), (3146, 42747264), (3168, 42450408), (3192, 42131232), (3224, 41713056), (3267, 41164032), (3276, 41050944), (3328, 40409523), (3344, 40216176), (3348, 40168128), (3388, 39693888), (3432, 39184992), (3456, 38912874), (3458, 38890368), (3472, 38733552), (3534, 38054016), (3564, 37733696), (3591, 37449984), (3627, 37078272), (3648, 36864828), (3696, 36386064), (3744, 35919576), (3751, 35852544), (3762, 35747712), (3861, 34831104), (3872, 34732152), (3906, 34429824), (3952, 34029072), (3968, 33891858), (4004, 33587136), (4032, 33353892), (4092, 32864832), (4104, 32768736), (4123, 32617728), (4158, 32343168), (4212, 31928512), (4224, 31837806), (4256, 31598424), (4356, 30873024), (4368, 30788208), (4389, 30640896), (4433, 30336768), (4446, 30248064), (4464, 30126096), (4536, 29647904), (4576, 29388744), (4598, 29248128), (4712, 28540512), (4719, 28498176), (4752, 28300272), (4774, 28169856), (4788, 28087488), (4836, 27808704), (4864, 27648621), (4914, 27367296), (4928, 27289548), (4992, 26939682), (5016, 26810784), (5022, 26778752), (5082, 26462592), (5148, 26123328), (5184, 25941916), (5187, 25926912), (5208, 25822368), (5301, 25369344), (5376, 25015419), (5434, 24748416), (5456, 24648624), (5472, 24576552), (5544, 24257376), (5616, 23946384), (5642, 23836032), (5643, 23831808), (5808, 23154768), (5824, 23091156), (5852, 22980672), (5859, 22953216), (5928, 22686048), (5952, 22594572), (6006, 22391424), (6048, 22235928), (6138, 21909888), (6156, 21845824), (6237, 21562112), (6292, 21373632), (6336, 21225204), (6384, 21065616), (6448, 20856528), (6479, 20756736), (6534, 20582016), (6552, 20525472), (6669, 20165376), (6688, 20108088), (6696, 20084064), (6776, 19846944), (6864, 19592496), (6897, 19498752), (6912, 19456437), (6916, 19445184), (6944, 19366776), (7068, 19027008), (7128, 18866848), (7161, 18779904), (7182, 18724992), (7254, 18539136), (7296, 18432414), (7371, 18244864), (7392, 18193032), (7488, 17959788), (7502, 17926272), (7524, 17873856), (7623, 17641728), (7657, 17563392), (7722, 17415552), (7744, 17366076), (7812, 17214912), (7904, 17014536), (7936, 16945929), (8008, 16793568), (8064, 16676946), (8151, 16498944), (8184, 16432416), (8208, 16384368), (8246, 16308864), (8316, 16171584), (8424, 15964256), (8448, 15918903), (8463, 15890688), (8512, 15799212), (8712, 15436512), (8736, 15394104), (8778, 15320448), (8866, 15168384), (8892, 15124032), (8928, 15063048), (9009, 14927616), (9072, 14823952), (9152, 14694372), (9196, 14624064), (9207, 14606592), (9424, 14270256), (9438, 14249088), (9504, 14150136), (9548, 14084928), (9576, 14043744), (9672, 13904352), (9801, 13721344), (9828, 13683648), (9856, 13644774), (9984, 13469841), (10032, 13405392), (10044, 13389376), (10164, 13231296), (10296, 13061664), (10368, 12970958), (10374, 12963456), (10416, 12911184), (10602, 12684672), (10773, 12483328), (10868, 12374208), (10881, 12359424), (10912, 12324312), (10944, 12288276), (11011, 12213504), (11088, 12128688), (11232, 11973192), (11253, 11950848), (11284, 11918016), (11286, 11915904), (11583, 11610368), (11616, 11577384), (11648, 11545578), (11704, 11490336), (11718, 11476608), (11856, 11343024), (11904, 11297286), (12012, 11195712), (12096, 11117964), (12276, 10954944), (12312, 10922912), (12369, 10872576), (12474, 10781056), (12584, 10686816), (12672, 10612602), (12768, 10532808), (12896, 10428264), (12958, 10378368), (13068, 10291008), (13104, 10262736), (13167, 10213632), (13299, 10112256), (13338, 10082688), (13376, 10054044), (13392, 10042032), (13552, 9923472), (13728, 9796248), (13794, 9749376), (13832, 9722592), (13888, 9683388), (14136, 9513504), (14157, 9499392), (14256, 9433424), (14322, 9389952), (14364, 9362496), (14508, 9269568), (14592, 9216207), (14742, 9122432), (14784, 9096516), (14976, 8979894), (15004, 8963136), (15048, 8936928), (15246, 8820864), (15314, 8781696), (15444, 8707776), (15488, 8683038), (15561, 8642304), (15624, 8607456), (15808, 8507268), (15903, 8456448), (16016, 8396784), (16093, 8356608), (16128, 8338473), (16302, 8249472), (16368, 8216208), (16416, 8192184), (16492, 8154432), (16632, 8085792), (16848, 7982128), (16926, 7945344), (16929, 7943936), (17024, 7899606), (17424, 7718256), (17472, 7697052), (17556, 7660224), (17577, 7651072), (17732, 7584192), (17784, 7562016), (17856, 7531524), (18018, 7463808), (18144, 7411976), (18304, 7347186), (18392, 7312032), (18414, 7303296), (18848, 7135128), (18876, 7124544), (19008, 7075068), (19019, 7070976), (19096, 7042464), (19152, 7021872), (19344, 6952176), (19437, 6918912), (19602, 6860672), (19656, 6841824), (19712, 6822387), (20007, 6721792), (20064, 6702696), (20088, 6694688), (20328, 6615648), (20592, 6530832), (20691, 6499584), (20736, 6485479), (20748, 6481728), (20832, 6455592), (21204, 6342336), (21483, 6259968), (21546, 6241664), (21736, 6187104), (21762, 6179712), (21824, 6162156), (21888, 6144138), (22022, 6106752), (22176, 6064344), (22464, 5986596), (22506, 5975424), (22568, 5959008), (22572, 5957952), (22869, 5880576), (22971, 5854464), (23166, 5805184), (23232, 5788692), (23296, 5772789), (23408, 5745168), (23436, 5738304), (23712, 5671512), (23808, 5648643), (24024, 5597856), (24192, 5558982), (24453, 5499648), (24552, 5477472), (24624, 5461456), (24738, 5436288), (24948, 5390528), (25168, 5343408), (25344, 5306301), (25389, 5296896), (25536, 5266404), (25792, 5214132), (25916, 5189184), (26136, 5145504), (26208, 5131368), (26257, 5121792), (26334, 5106816), (26598, 5056128), (26676, 5041344), (26752, 5027022), (26784, 5021016), (27027, 4975872), (27104, 4961736), (27456, 4898124), (27588, 4874688), (27621, 4868864), (27664, 4861296), (27776, 4841694), (28272, 4756752), (28314, 4749696), (28512, 4716712), (28644, 4694976), (28728, 4681248), (29016, 4634784), (29484, 4561216), (29568, 4548258), (29887, 4499712), (29952, 4489947), (30008, 4481568), (30096, 4468464), (30492, 4410432), (30628, 4390848), (30888, 4353888), (30976, 4341519), (31031, 4333824), (31122, 4321152), (31248, 4303728), (31616, 4253634), (31806, 4228224), (32032, 4198392), (32186, 4178304), (32604, 4124736), (32643, 4119808), (32736, 4108104), (32832, 4096092), (32984, 4077216), (33033, 4071168), (33264, 4042896), (33696, 3991064), (33759, 3983616), (33852, 3972672), (33858, 3971968), (34048, 3949803), (34848, 3859128), (34944, 3848526), (35112, 3830112), (35154, 3825536), (35464, 3792096), (35568, 3781008), (35712, 3765762), (36036, 3731904), (36288, 3705988), (36608, 3673593), (36784, 3656016), (36828, 3651648), (37107, 3624192), (37696, 3567564), (37752, 3562272), (38016, 3537534), (38038, 3535488), (38192, 3521232), (38304, 3510936), (38688, 3476088), (38874, 3459456), (39204, 3430336), (39312, 3420912), (39501, 3404544), (39897, 3370752), (40014, 3360896), (40128, 3351348), (40176, 3347344), (40656, 3307824), (41184, 3265416), (41382, 3249792), (41496, 3240864), (41664, 3227796), (42408, 3171168), (42471, 3166464), (42966, 3129984), (43092, 3120832), (43472, 3093552), (43524, 3089856), (43648, 3081078), (43776, 3072069), (44044, 3053376), (44352, 3032172), (44928, 2993298), (45012, 2987712), (45136, 2979504), (45144, 2978976), (45353, 2965248), (45738, 2940288), (45942, 2927232), (46332, 2902592), (46464, 2894346), (46683, 2880768), (46816, 2872584), (46872, 2869152), (47424, 2835756), (47709, 2818816), (48048, 2798928), (48279, 2785536), (48384, 2779491), (48763, 2757888), (48906, 2749824), (49104, 2738736), (49248, 2730728), (49476, 2718144), (49896, 2695264), (50336, 2671704), (50778, 2648448), (51072, 2633202), (51584, 2607066), (51832, 2594592), (52272, 2572752), (52416, 2565684), (52514, 2560896), (52668, 2553408), (53196, 2528064), (53352, 2520672), (53504, 2513511), (53568, 2510508), (53599, 2509056), (54054, 2487936), (54208, 2480868), (54912, 2449062), (55176, 2437344), (55242, 2434432), (55328, 2430648), (55552, 2420847), (56544, 2378376), (56628, 2374848), (57024, 2358356), (57057, 2356992), (57288, 2347488), (57456, 2340624), (58032, 2317392), (58311, 2306304), (58968, 2280608), (59136, 2274129), (59774, 2249856), (60016, 2240784), (60192, 2234232), (60984, 2205216), (61256, 2195424), (61776, 2176944), (62062, 2166912), (62073, 2166528), (62244, 2160576), (62496, 2151864), (63232, 2126817), (63612, 2114112), (64064, 2099196), (64372, 2089152), (64449, 2086656), (65208, 2062368), (65286, 2059904), (65472, 2054052), (65664, 2048046), (65968, 2038608), (66066, 2035584), (66528, 2021448), (67392, 1995532), (67518, 1991808), (67704, 1986336), (67716, 1985984), (68607, 1960192), (68913, 1951488), (69696, 1929564), (69888, 1924263), (70224, 1915056), (70308, 1912768), (70928, 1896048), (71136, 1890504), (71269, 1886976), (71424, 1882881), (72072, 1865952), (72576, 1852994), (73359, 1833216), (73568, 1828008), (73656, 1825824), (74214, 1812096), (75392, 1783782), (75504, 1781136), (76032, 1768767), (76076, 1767744), (76167, 1765632), (76384, 1760616), (76608, 1755468), (77376, 1738044), (77748, 1729728), (78408, 1715168), (78624, 1710456), (78771, 1707264), (79002, 1702272), (79794, 1685376), (80028, 1680448), (80256, 1675674), (80352, 1673672), (81081, 1658624), (81312, 1653912), (82368, 1632708), (82764, 1624896), (82992, 1620432), (83328, 1613898), (84227, 1596672), (84816, 1585584), (84942, 1583232), (85932, 1564992), (86184, 1560416), (86944, 1546776), (87048, 1544928), (87296, 1540539), (88088, 1526688), (88704, 1516086), (89661, 1499904), (89856, 1496649), (90024, 1493856), (90272, 1489752), (90288, 1489488), (90706, 1482624), (91476, 1470144), (91884, 1463616), (92664, 1451296), (92928, 1447173), (93093, 1444608), (93366, 1440384), (93632, 1436292), (93744, 1434576), (94848, 1417878), (95418, 1409408), (96096, 1399464), (96558, 1392768), (97526, 1378944), (97812, 1374912), (98208, 1369368), (98496, 1365364), (98952, 1359072), (99099, 1357056), (99792, 1347632), (100672, 1335852), (101277, 1327872), (101556, 1324224), (102144, 1316601), (103168, 1303533), (103664, 1297296), (104544, 1286376), (104832, 1282842), (105028, 1280448), (105336, 1276704), (106392, 1264032), (106704, 1260336), (107136, 1255254), (107198, 1254528), (108108, 1243968), (108416, 1240434), (109824, 1224531), (110352, 1218672), (110484, 1217216), (110656, 1215324), (111321, 1208064), (113088, 1189188), (113256, 1187424), (114048, 1179178), (114114, 1178496), (114576, 1173744), (114912, 1170312), (116064, 1158696), (116622, 1153152), (117936, 1140304), (118503, 1134848), (119548, 1124928), (119691, 1123584), (120032, 1120392), (120384, 1117116), (121968, 1102608), (122512, 1097712), (123552, 1088472), (124124, 1083456), (124146, 1083264), (124488, 1080288), (124992, 1075932), (127224, 1057056), (127413, 1055488), (128128, 1049598), (128744, 1044576), (128898, 1043328), (130416, 1031184), (130572, 1029952), (130944, 1027026), (131328, 1024023), (131936, 1019304), (132132, 1017792), (133056, 1010724), (134784, 997766), (135036, 995904), (135408, 993168), (135432, 992992), (136059, 988416), (137214, 980096), (137826, 975744), (139392, 964782), (140049, 960256), (140448, 957528), (140616, 956384), (141856, 948024), (142272, 945252), (142538, 943488), (144144, 932976), (144837, 928512), (145152, 926497), (146289, 919296), (146718, 916608), (147136, 914004), (147312, 912912), (148428, 906048), (150784, 891891), (151008, 890568), (152152, 883872), (152334, 882816), (152768, 880308), (153216, 877734), (154752, 869022), (155496, 864864), (156816, 857584), (157248, 855228), (157542, 853632), (158004, 851136), (159588, 842688), (160056, 840224), (160512, 837837), (160704, 836836), (160797, 836352), (162162, 829312), (162624, 826956), (164736, 816354), (165528, 812448), (165984, 810216), (166656, 806949), (168454, 798336), (169632, 792792), (169884, 791616), (171171, 785664), (171864, 782496), (172368, 780208), (173888, 773388), (174096, 772464), (174933, 768768), (176176, 763344), (177408, 758043), (179322, 749952), (180048, 746928), (180544, 744876), (180576, 744744), (181412, 741312), (182952, 735072), (183768, 731808), (185328, 725648), (186186, 722304), (186219, 722176), (186732, 720192), (187264, 718146), (187488, 717288), (189696, 708939), (190836, 704704), (192192, 699732), (193116, 696384), (193347, 695552), (195052, 689472), (195624, 687456), (196416, 684684), (196992, 682682), (197904, 679536), (198198, 678528), (199584, 673816), (201344, 667926), (202554, 663936), (203112, 662112), (206739, 650496), (207328, 648648), (209088, 643188), (209209, 642816), (209664, 641421), (210056, 640224), (210672, 638352), (212784, 632016), (213408, 630168), (213807, 628992), (214272, 627627), (214396, 627264), (216216, 621984), (216832, 620217), (220077, 611072), (220704, 609336), (220968, 608608), (221312, 607662), (222642, 604032), (226176, 594594), (226512, 593712), (228096, 589589), (228228, 589248), (228501, 588544), (229152, 586872), (229824, 585156), (232128, 579348), (233244, 576576), (235872, 570152), (236313, 569088), (237006, 567424), (239096, 562464), (239382, 561792), (240064, 560196), (240768, 558558), (243936, 551304), (245024, 548856), (247104, 544236), (248248, 541728), (248292, 541632), (248976, 540144), (249984, 537966), (252681, 532224), (254448, 528528), (254826, 527744), (256256, 524799), (257488, 522288), (257796, 521664), (260832, 515592), (261144, 514976), (261888, 513513), (263872, 509652), (264264, 508896), (266112, 505362), (268983, 499968), (269568, 498883), (270072, 497952), (270816, 496584), (270864, 496496), (272118, 494208), (274428, 490048), (275652, 487872), (278784, 482391), (279279, 481536), (280098, 480128), (280896, 478764), (281232, 478192), (283712, 474012), (284544, 472626), (285076, 471744), (288288, 466488), (289674, 464256), (292578, 459648), (293436, 458304), (294272, 457002), (294624, 456456), (296856, 453024), (297297, 452352), (302016, 445284), (303831, 442624), (304304, 441936), (304668, 441408), (305536, 440154), (306432, 438867), (309504, 434511), (310992, 432432), (313632, 428792), (314496, 427614), (315084, 426816), (316008, 425568), (319176, 421344), (320112, 420112), (321408, 418418), (321594, 418176), (324324, 414656), (325248, 413478), (329472, 408177), (331056, 406224), (331968, 405108), (333963, 402688), (336908, 399168), (339264, 396396), (339768, 395808), (341341, 393984), (342342, 392832), (343728, 391248), (344736, 390104), (347776, 386694), (348192, 386232), (349866, 384384), (352352, 381672), (358644, 374976), (359073, 374528), (360096, 373464), (361088, 372438), (361152, 372372), (362824, 370656), (365904, 367536)]