156896707968

素因数分解:

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

素因数の和:122

約数の個数: 2304

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

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

約数列:

[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, 49, 52, 54, 56, 57, 62, 63, 64, 66, 72, 76, 77, 78, 84, 88, 91, 93, 96, 98, 99, 104, 108, 112, 114, 117, 121, 124, 126, 128, 132, 133, 143, 144, 147, 152, 154, 156, 168, 171, 176, 182, 186, 189, 192, 196, 198, 208, 209, 216, 217, 224, 228, 231, 234, 242, 247, 248, 252, 264, 266, 273, 279, 286, 288, 294, 297, 304, 308, 312, 336, 341, 342, 351, 352, 363, 364, 372, 378, 384, 392, 396, 399, 403, 416, 418, 429, 432, 434, 441, 448, 456, 462, 468, 484, 494, 496, 504, 513, 528, 532, 539, 546, 558, 572, 576, 588, 589, 594, 608, 616, 624, 627, 637, 651, 672, 682, 684, 693, 702, 704, 726, 728, 741, 744, 756, 784, 792, 798, 806, 819, 832, 836, 837, 847, 858, 864, 868, 882, 896, 912, 924, 931, 936, 968, 988, 992, 1001, 1008, 1023, 1026, 1056, 1064, 1078, 1089, 1092, 1116, 1144, 1152, 1176, 1178, 1188, 1197, 1209, 1216, 1232, 1248, 1254, 1274, 1287, 1302, 1323, 1344, 1364, 1368, 1386, 1404, 1408, 1452, 1456, 1463, 1482, 1488, 1512, 1519, 1568, 1573, 1584, 1596, 1612, 1617, 1638, 1664, 1672, 1674, 1694, 1716, 1728, 1729, 1736, 1764, 1767, 1824, 1848, 1862, 1872, 1881, 1911, 1936, 1953, 1976, 1984, 2002, 2016, 2046, 2052, 2079, 2112, 2128, 2156, 2178, 2184, 2223, 2232, 2288, 2299, 2352, 2356, 2376, 2387, 2394, 2418, 2432, 2457, 2464, 2496, 2508, 2541, 2548, 2574, 2604, 2646, 2688, 2717, 2728, 2736, 2772, 2793, 2808, 2821, 2904, 2912, 2926, 2964, 2976, 3003, 3024, 3038, 3069, 3136, 3146, 3168, 3192, 3224, 3234, 3267, 3276, 3344, 3348, 3388, 3432, 3456, 3458, 3472, 3528, 3534, 3591, 3627, 3648, 3696, 3724, 3744, 3751, 3762, 3822, 3861, 3872, 3906, 3952, 3968, 4004, 4032, 4092, 4104, 4123, 4158, 4224, 4256, 4312, 4356, 4368, 4389, 4433, 4446, 4464, 4557, 4576, 4598, 4704, 4712, 4719, 4752, 4774, 4788, 4836, 4851, 4914, 4928, 4992, 5016, 5082, 5096, 5148, 5187, 5208, 5292, 5301, 5434, 5456, 5472, 5544, 5586, 5616, 5642, 5643, 5733, 5808, 5824, 5852, 5859, 5928, 5929, 5952, 6006, 6048, 6076, 6138, 6272, 6292, 6336, 6384, 6448, 6468, 6479, 6534, 6552, 6669, 6688, 6696, 6776, 6864, 6897, 6916, 6944, 7007, 7056, 7068, 7161, 7182, 7254, 7296, 7392, 7448, 7488, 7502, 7524, 7623, 7644, 7657, 7722, 7744, 7812, 7904, 8008, 8064, 8151, 8184, 8208, 8246, 8316, 8379, 8463, 8512, 8624, 8712, 8736, 8778, 8866, 8892, 8928, 9009, 9114, 9152, 9196, 9207, 9408, 9424, 9438, 9504, 9548, 9576, 9672, 9702, 9828, 9856, 10032, 10164, 10192, 10241, 10296, 10374, 10416, 10584, 10602, 10868, 10881, 10912, 10944, 11011, 11088, 11172, 11232, 11253, 11284, 11286, 11466, 11616, 11648, 11704, 11718, 11856, 11858, 11904, 12012, 12096, 12103, 12152, 12276, 12369, 12584, 12672, 12768, 12896, 12936, 12958, 13068, 13104, 13167, 13299, 13338, 13376, 13392, 13552, 13671, 13728, 13794, 13832, 13888, 14014, 14112, 14136, 14157, 14322, 14364, 14508, 14553, 14784, 14896, 14976, 15004, 15048, 15246, 15288, 15314, 15444, 15488, 15561, 15624, 15808, 15903, 16016, 16093, 16302, 16368, 16416, 16492, 16632, 16709, 16758, 16926, 17024, 17199, 17248, 17424, 17472, 17556, 17732, 17784, 17787, 17856, 18018, 18228, 18304, 18392, 18414, 18816, 18848, 18876, 19008, 19019, 19096, 19152, 19344, 19404, 19437, 19656, 19747, 20064, 20328, 20384, 20482, 20592, 20691, 20748, 20832, 21021, 21168, 21204, 21483, 21736, 21762, 21824, 21888, 22022, 22176, 22344, 22464, 22506, 22568, 22572, 22869, 22932, 22971, 23232, 23408, 23436, 23712, 23716, 24024, 24192, 24206, 24304, 24453, 24552, 24738, 25137, 25168, 25389, 25536, 25792, 25872, 25916, 26136, 26208, 26257, 26334, 26598, 26676, 26752, 26784, 27027, 27104, 27342, 27456, 27588, 27664, 27776, 28028, 28224, 28272, 28314, 28644, 28728, 28861, 29016, 29106, 29568, 29792, 29887, 30008, 30096, 30492, 30576, 30628, 30723, 30888, 31031, 31122, 31248, 31616, 31806, 32032, 32186, 32604, 32736, 32832, 32984, 33033, 33264, 33418, 33516, 33759, 33852, 34398, 34496, 34848, 34944, 35112, 35464, 35568, 35574, 35712, 36036, 36309, 36456, 36784, 36828, 37107, 37696, 37752, 38016, 38038, 38192, 38304, 38688, 38808, 38874, 39312, 39494, 39501, 39897, 40128, 40656, 40768, 40964, 41013, 41184, 41382, 41496, 41664, 42042, 42336, 42408, 42471, 42966, 43472, 43524, 43648, 44044, 44352, 44688, 44928, 45012, 45136, 45144, 45353, 45738, 45864, 45942, 46464, 46683, 46816, 46872, 47424, 47432, 48048, 48279, 48412, 48608, 48763, 48906, 49104, 49476, 50127, 50274, 50336, 50778, 51072, 51584, 51744, 51832, 52272, 52416, 52514, 52668, 53196, 53352, 53361, 53568, 53599, 54054, 54208, 54684, 54912, 55176, 55328, 56056, 56448, 56544, 56628, 57057, 57288, 57456, 57722, 58032, 58212, 58311, 59241, 59584, 59774, 60016, 60192, 60984, 61152, 61256, 61446, 61776, 62062, 62073, 62244, 62496, 63063, 63612, 64064, 64372, 64449, 65208, 65472, 65664, 65968, 66066, 66528, 66836, 67032, 67518, 67704, 68796, 68913, 68992, 69696, 70224, 70928, 71136, 71148, 71269, 72072, 72618, 72912, 73359, 73568, 73656, 74214, 75392, 75504, 76076, 76167, 76384, 76608, 77077, 77376, 77616, 77748, 78624, 78771, 78988, 79002, 79794, 80256, 81312, 81536, 81928, 82026, 82368, 82764, 82992, 83328, 84084, 84227, 84672, 84816, 84942, 85932, 86583, 86944, 87048, 88088, 88704, 89376, 89661, 90024, 90272, 90288, 90706, 91476, 91728, 91884, 92169, 93093, 93366, 93632, 93744, 94848, 94864, 96096, 96558, 96824, 97216, 97526, 97812, 98208, 98952, 99099, 100254, 100548, 100672, 101277, 101556, 103488, 103664, 104544, 104832, 105028, 105336, 106392, 106704, 106722, 107136, 107198, 108108, 108416, 108927, 109368, 110352, 110656, 111321, 112112, 112651, 113088, 113256, 114114, 114576, 114912, 115444, 116064, 116424, 116622, 118482, 119168, 119548, 119691, 120032, 120384, 121968, 122304, 122512, 122892, 123552, 124124, 124146, 124488, 124992, 126126, 127224, 128128, 128744, 128898, 130416, 130944, 131936, 132132, 133056, 133133, 133672, 134064, 135036, 135408, 136059, 137592, 137826, 139392, 140448, 141856, 142272, 142296, 142538, 144144, 144837, 145236, 145824, 146289, 146718, 147136, 147312, 148428, 150381, 151008, 152152, 152334, 152768, 153216, 154154, 154752, 155232, 155496, 157248, 157542, 157976, 158004, 159588, 160083, 160797, 162624, 163856, 164052, 164736, 165528, 165984, 168168, 168454, 169344, 169632, 169884, 171171, 171864, 173166, 173888, 174096, 174933, 176176, 177723, 178752, 179322, 180048, 180544, 180576, 181412, 182952, 183456, 183768, 183799, 184338, 186186, 186732, 187264, 187488, 189189, 189728, 192192, 193116, 193648, 194432, 195052, 195624, 196416, 197904, 198198, 200508, 201096, 201344, 202554, 203112, 206739, 206976, 207328, 209088, 209209, 210056, 210672, 212784, 213408, 213444, 213807, 214396, 216216, 217217, 217854, 218736, 220704, 221312, 222642, 224224, 225302, 226176, 226512, 228228, 229152, 229824, 230888, 231231, 232128, 232848, 233244, 236313, 236964, 239096, 239382, 240064, 240768, 243936, 244608, 245024, 245784, 247104, 248248, 248292, 248976, 249984, 252252, 252681, 254448, 257488, 257796, 259749, 260832, 263872, 264264, 266112, 266266, 267344, 268128, 268983, 270072, 270816, 272118, 275184, 275652, 276507, 279279, 280896, 283712, 284544, 284592, 285076, 288288, 289674, 290472, 291648, 292578, 293436, 294272, 294624, 296856, 297297, 300762, 302016, 304304, 304668, 305536, 308308, 310464, 310992, 314496, 315084, 315952, 316008, 317471, 319176, 320166, 321594, 325248, 326781, 327712, 328104, 331056, 331968, 336336, 336908, 337953, 339264, 339768, 341341, 342342, 343728, 346332, 347776, 348192, 349866, 352352, 355446, 357504, 358644, 360096, 361088, 361152, 362824, 365904, 366912, 367536, 367598, 368676, 372372, 373464, 374976, 375193, 378378, 379456, 384384, 386232, 387296, 390104, 391248, 392832, 395808, 396396, 399399, 401016, 402192, 405108, 406224, 408177, 413478, 414656, 418176, 418418, 420112, 421344, 425568, 426816, 426888, 427614, 428792, 432432, 434434, 434511, 435708, 437472, 438867, 441408, 445284, 448448, 450604, 451143, 453024, 456456, 458304, 459648, 461776, 462462, 464256, 465696, 466488, 472626, 473928, 478192, 478764, 480128, 482391, 487872, 490048, 491568, 494208, 496496, 496584, 497952, 498883, 504504, 505362, 508896, 513513, 514976, 515592, 519498, 521664, 527744, 528528, 532532, 533169, 534688, 536256, 537966, 540144, 541632, 544236, 550368, 551304, 551397, 553014, 558558, 561792, 567424, 569184, 570152, 576576, 579348, 580944, 583296, 585156, 586872, 589248, 589589, 593712, 594594, 601524, 604032, 608608, 609336, 616616, 620928, 621984, 627627, 630168, 631904, 632016, 634942, 638352, 640332, 641421, 643188, 651651, 653562, 655424, 656208, 662112, 663936, 672672, 673816, 675906, 678528, 679536, 682682, 684684, 687456, 692664, 693693, 696384, 699732, 704704, 708939, 710892, 717288, 720192, 722304, 725648, 731808, 733824, 735072, 735196, 737352, 744744, 746928, 749952, 750386, 756756, 758043, 758912, 772464, 774592, 779247, 780208, 782496, 791616, 792792, 798798, 802032, 804384, 806949, 810216, 812448, 816354, 826956, 829312, 836836, 837837, 840224, 842688, 851136, 853632, 853776, 855228, 857584, 864864, 868868, 869022, 871416, 874944, 877734, 882816, 890568, 896896, 901208, 902286, 906048, 912912, 916608, 923552, 924924, 926497, 931392, 932976, 945252, 947856, 952413, 956384, 957528, 964782, 975744, 980096, 983136, 992992, 993168, 995904, 997766, 1009008, 1010724, 1013859, 1017792, 1024023, 1027026, 1029952, 1031184, 1038996, 1043328, 1057056, 1065064, 1066338, 1069376, 1072512, 1075932, 1080288, 1083264, 1088472, 1100736, 1102608, 1102794, 1106028, 1117116, 1125579, 1138368, 1140304, 1153152, 1158696, 1161888, 1170312, 1173744, 1178496, 1179178, 1187424, 1189188, 1198197, 1203048, 1217216, 1218672, 1224531, 1233232, 1243968, 1255254, 1260336, 1263808, 1264032, 1269884, 1276704, 1280664, 1282842, 1286376, 1303302, 1307124, 1310848, 1312416, 1316601, 1324224, 1345344, 1347632, 1351812, 1359072, 1365364, 1369368, 1374912, 1385328, 1387386, 1392768, 1399464, 1409408, 1417878, 1421784, 1434576, 1440384, 1447173, 1451296, 1463616, 1464463, 1470144, 1470392, 1474704, 1489488, 1493856, 1496649, 1500772, 1513512, 1516086, 1544928, 1549184, 1558494, 1560416, 1564992, 1583232, 1585584, 1597596, 1604064, 1608768, 1613898, 1620432, 1624896, 1632708, 1653912, 1654191, 1673672, 1675674, 1680448, 1685376, 1702272, 1707552, 1710456, 1715168, 1729728, 1737736, 1738044, 1742832, 1749888, 1755468, 1768767, 1781136, 1802416, 1804572, 1812096, 1825824, 1847104, 1849848, 1852994, 1862784, 1865952, 1882881, 1890504, 1895712, 1904826, 1912768, 1915056, 1924263, 1929564, 1954953, 1966272, 1985984, 1986336, 1991808, 1995532, 2018016, 2021448, 2027718, 2035584, 2048046, 2054052, 2059904, 2062368, 2077992, 2081079, 2114112, 2130128, 2132676, 2138752, 2151864, 2160576, 2176944, 2201472, 2205216, 2205588, 2212056, 2234232, 2251158, 2274129, 2276736, 2280608, 2317392, 2323776, 2340624, 2347488, 2358356, 2374848, 2378376, 2389387, 2396394, 2406096, 2434432, 2437344, 2449062, 2466464, 2487936, 2510508, 2520672, 2527616, 2528064, 2539768, 2553408, 2561328, 2565684, 2572752, 2606604, 2614248, 2624832, 2633202, 2648448, 2690688, 2695264, 2703624, 2718144, 2730728, 2738736, 2749824, 2770656, 2774772, 2779491, 2798928, 2835756, 2843568, 2857239, 2869152, 2894346, 2902592, 2927232, 2928926, 2940288, 2940784, 2949408, 2978976, 2987712, 2993298, 3001544, 3027024, 3032172, 3041577, 3072069, 3089856, 3116988, 3120832, 3129984, 3171168, 3195192, 3208128, 3217536, 3227796, 3240864, 3249792, 3265416, 3307824, 3308382, 3347344, 3351348, 3360896, 3376737, 3415104, 3420912, 3430336, 3459456, 3475472, 3476088, 3485664, 3492181, 3510936, 3537534, 3562272, 3594591, 3604832, 3609144, 3651648, 3694208, 3699696, 3705988, 3731904, 3765762, 3781008, 3791424, 3809652, 3825536, 3830112, 3848526, 3859128, 3909906, 3932544, 3971968, 3972672, 3991064, 4036032, 4042896, 4055436, 4096092, 4108104, 4124736, 4127123, 4155984, 4162158, 4228224, 4260256, 4265352, 4303728, 4321152, 4353888, 4393389, 4410432, 4411176, 4424112, 4468464, 4489947, 4502316, 4548258, 4561216, 4634784, 4647552, 4681248, 4694976, 4716712, 4749696, 4756752, 4778774, 4792788, 4812192, 4874688, 4898124, 4932928, 4962573, 5021016, 5041344, 5056128, 5079536, 5106816, 5122656, 5131368, 5145504, 5213208, 5228496, 5249664, 5266404, 5306301, 5390528, 5407248, 5436288, 5461456, 5477472, 5541312, 5549544, 5558982, 5597856, 5648643, 5671512, 5687136, 5714478, 5738304, 5788692, 5805184, 5857852, 5864859, 5881568, 5898816, 5957952, 5975424, 5986596, 6003088, 6054048, 6064344, 6083154, 6144138, 6179712, 6233976, 6241664, 6342336, 6390384, 6416256, 6455592, 6481728, 6485479, 6530832, 6615648, 6616764, 6694688, 6702696, 6753474, 6830208, 6841824, 6860672, 6950944, 6952176, 6971328, 6984362, 7021872, 7075068, 7124544, 7168161, 7189182, 7209664, 7218288, 7303296, 7399392, 7411976, 7463808, 7531524, 7562016, 7582848, 7619304, 7660224, 7697052, 7718256, 7819812, 7945344, 7982128, 8072064, 8085792, 8110872, 8192184, 8216208, 8249472, 8254246, 8311968, 8324316, 8338473, 8520512, 8530704, 8571717, 8607456, 8707776, 8786778, 8820864, 8822352, 8848224, 8936928, 8979894, 9004632, 9096516, 9122432, 9216207, 9269568, 9362496, 9389952, 9433424, 9513504, 9557548, 9585576, 9624384, 9749376, 9796248, 9865856, 9925146, 10042032, 10082688, 10130211, 10159072, 10245312, 10262736, 10291008, 10426416, 10456992, 10476543, 10532808, 10612602, 10781056, 10814496, 10922912, 10954944, 11082624, 11099088, 11117964, 11195712, 11297286, 11343024, 11374272, 11428956, 11476608, 11577384, 11715704, 11729718, 11763136, 11797632, 11915904, 11973192, 12006176, 12108096, 12128688, 12166308, 12288276, 12381369, 12467952, 12684672, 12780768, 12911184, 12963456, 12970958, 13061664, 13180167, 13231296, 13233528, 13389376, 13405392, 13469841, 13506948, 13683648, 13901888, 13904352, 13942656, 13968724, 14043744, 14150136, 14249088, 14336322, 14378364, 14419328, 14436576, 14798784, 14823952, 15063048, 15124032, 15238608, 15320448, 15394104, 15436512, 15639624, 15918903, 15964256, 16171584, 16221744, 16384368, 16432416, 16508492, 16623936, 16648632, 16676946, 17041024, 17061408, 17143434, 17214912, 17415552, 17573556, 17644704, 17696448, 17873856, 17959788, 18009264, 18193032, 18432414, 18539136, 18724992, 18866848, 19027008, 19115096, 19171152, 19248768, 19456437, 19592496, 19850292, 20084064, 20260422, 20318144, 20490624, 20525472, 20582016, 20852832, 20913984, 20953086, 21065616, 21225204, 21504483, 21628992, 21845824, 21909888, 22198176, 22235928, 22391424, 22594572, 22686048, 22748544, 22857912, 23154768, 23431408, 23459436, 23526272, 23946384, 24012352, 24216192, 24257376, 24332616, 24576552, 24762738, 24935904, 25015419, 25561536, 25822368, 25941916, 26123328, 26360334, 26462592, 26467056, 26778752, 26810784, 26939682, 27013896, 27367296, 27803776, 27808704, 27937448, 28087488, 28300272, 28672644, 28756728, 28873152, 29597568, 29647904, 30126096, 30248064, 30477216, 30788208, 30873024, 31279248, 31429629, 31837806, 31928512, 32343168, 32443488, 32768736, 32864832, 33016984, 33247872, 33297264, 33353892, 34122816, 34286868, 34429824, 35147112, 35289408, 35392896, 35747712, 35919576, 36018528, 36386064, 36864828, 37144107, 37733696, 38054016, 38230192, 38342304, 38912874, 39184992, 39540501, 39700584, 40168128, 40520844, 40636288, 41050944, 41705664, 41827968, 41906172, 42131232, 42450408, 43008966, 43257984, 43691648, 44396352, 44471856, 45189144, 45372096, 45398353, 45715824, 46309536, 46862816, 46918872, 47892768, 48024704, 48514752, 48665232, 49153104, 49525476, 49871808, 50030838, 51123072, 51644736, 51883832, 52246656, 52720668, 52934112, 53621568, 53879364, 54027792, 55617408, 55874896, 56174976, 56600544, 57345288, 57513456, 57746304, 58369311, 59295808, 60252192, 60954432, 61576416, 61746048, 62558496, 62859258, 63675612, 63857024, 64513449, 64886976, 65537472, 65729664, 66033968, 66594528, 66707784, 68245632, 68573736, 70294224, 70578816, 71839152, 72037056, 72772128, 73729656, 74288214, 75467392, 76460384, 76684608, 77825748, 78369984, 79081002, 79401168, 80336256, 81041688, 82101888, 83411328, 83812344, 84262464, 84900816, 86017932, 88792704, 88943712, 90378288, 90744192, 90796706, 91431648, 92619072, 93725632, 93837744, 94288887, 95785536, 97029504, 97330464, 98306208, 99050952, 99743616, 100061676, 103289472, 103767664, 105441336, 105868224, 107243136, 107758728, 108055584, 111432321, 111749792, 113201088, 114690576, 115026912, 116738622, 118591616, 120504384, 121908864, 123152832, 125116992, 125718516, 127351224, 129026898, 129773952, 131074944, 132067936, 133189056, 133415568, 136195059, 137147472, 140588448, 143678304, 144074112, 145544256, 147459312, 148576428, 152920768, 153369216, 155651496, 156739968, 158162004, 158802336, 162083376, 167624688, 168524928, 169801632, 172035864, 175107933, 177887424, 180756576, 181593412, 182863296, 185238144, 187451264, 187675488, 188577774, 191571072, 194660928, 196612416, 198101904, 200123352, 207535328, 210882672, 211736448, 215517456, 216111168, 222864642, 223499584, 226402176, 229381152, 230053824, 233477244, 241008768, 246305664, 250233984, 251437032, 254702448, 258053796, 264135872, 266378112, 266831136, 272390118, 274294944, 281176896, 287356608, 291088512, 294918624, 297152856, 305841536, 311302992, 316324008, 317604672, 324166752, 335249376, 339603264, 344071728, 350215866, 355774848, 361513152, 363186824, 365726592, 375350976, 377155548, 389321856, 393224832, 396203808, 400246704, 408585177, 415070656, 421765344, 431034912, 432222336, 445729284, 446999168, 458762304, 460107648, 466954488, 502874064, 509404896, 516107592, 528271744, 533662272, 544780236, 548589888, 562353792, 574713216, 589837248, 594305712, 622605984, 632648016, 635209344, 648333504, 670498752, 679206528, 688143456, 700431732, 723026304, 726373648, 750701952, 754311096, 792407616, 800493408, 817170354, 830141312, 843530688, 862069824, 891458568, 917524608, 933908976, 1005748128, 1018809792, 1032215184, 1067324544, 1089560472, 1097179776, 1179674496, 1188611424, 1225755531, 1245211968, 1265296032, 1296667008, 1340997504, 1376286912, 1400863464, 1452747296, 1508622192, 1584815232, 1600986816, 1634340708, 1687061376, 1724139648, 1782917136, 1867817952, 2011496256, 2037619584, 2064430368, 2179120944, 2377222848, 2451511062, 2490423936, 2530592064, 2752573824, 2801726928, 2905494592, 3017244384, 3201973632, 3268681416, 3565834272, 3735635904, 4022992512, 4128860736, 4358241888, 4754445696, 4903022124, 5061184128, 5603453856, 5810989184, 6034488768, 6537362832, 7131668544, 7471271808, 8257721472, 8716483776, 9806044248, 11206907712, 12068977536, 13074725664, 14263337088, 17432967552, 19612088496, 22413815424, 26149451328, 39224176992, 52298902656, 78448353984, 156896707968]

約数ペア:

[(1, 156896707968), (2, 78448353984), (3, 52298902656), (4, 39224176992), (6, 26149451328), (7, 22413815424), (8, 19612088496), (9, 17432967552), (11, 14263337088), (12, 13074725664), (13, 12068977536), (14, 11206907712), (16, 9806044248), (18, 8716483776), (19, 8257721472), (21, 7471271808), (22, 7131668544), (24, 6537362832), (26, 6034488768), (27, 5810989184), (28, 5603453856), (31, 5061184128), (32, 4903022124), (33, 4754445696), (36, 4358241888), (38, 4128860736), (39, 4022992512), (42, 3735635904), (44, 3565834272), (48, 3268681416), (49, 3201973632), (52, 3017244384), (54, 2905494592), (56, 2801726928), (57, 2752573824), (62, 2530592064), (63, 2490423936), (64, 2451511062), (66, 2377222848), (72, 2179120944), (76, 2064430368), (77, 2037619584), (78, 2011496256), (84, 1867817952), (88, 1782917136), (91, 1724139648), (93, 1687061376), (96, 1634340708), (98, 1600986816), (99, 1584815232), (104, 1508622192), (108, 1452747296), (112, 1400863464), (114, 1376286912), (117, 1340997504), (121, 1296667008), (124, 1265296032), (126, 1245211968), (128, 1225755531), (132, 1188611424), (133, 1179674496), (143, 1097179776), (144, 1089560472), (147, 1067324544), (152, 1032215184), (154, 1018809792), (156, 1005748128), (168, 933908976), (171, 917524608), (176, 891458568), (182, 862069824), (186, 843530688), (189, 830141312), (192, 817170354), (196, 800493408), (198, 792407616), (208, 754311096), (209, 750701952), (216, 726373648), (217, 723026304), (224, 700431732), (228, 688143456), (231, 679206528), (234, 670498752), (242, 648333504), (247, 635209344), (248, 632648016), (252, 622605984), (264, 594305712), (266, 589837248), (273, 574713216), (279, 562353792), (286, 548589888), (288, 544780236), (294, 533662272), (297, 528271744), (304, 516107592), (308, 509404896), (312, 502874064), (336, 466954488), (341, 460107648), (342, 458762304), (351, 446999168), (352, 445729284), (363, 432222336), (364, 431034912), (372, 421765344), (378, 415070656), (384, 408585177), (392, 400246704), (396, 396203808), (399, 393224832), (403, 389321856), (416, 377155548), (418, 375350976), (429, 365726592), (432, 363186824), (434, 361513152), (441, 355774848), (448, 350215866), (456, 344071728), (462, 339603264), (468, 335249376), (484, 324166752), (494, 317604672), (496, 316324008), (504, 311302992), (513, 305841536), (528, 297152856), (532, 294918624), (539, 291088512), (546, 287356608), (558, 281176896), (572, 274294944), (576, 272390118), (588, 266831136), (589, 266378112), (594, 264135872), (608, 258053796), (616, 254702448), (624, 251437032), (627, 250233984), (637, 246305664), (651, 241008768), (672, 233477244), (682, 230053824), (684, 229381152), (693, 226402176), (702, 223499584), (704, 222864642), (726, 216111168), (728, 215517456), (741, 211736448), (744, 210882672), (756, 207535328), (784, 200123352), (792, 198101904), (798, 196612416), (806, 194660928), (819, 191571072), (832, 188577774), (836, 187675488), (837, 187451264), (847, 185238144), (858, 182863296), (864, 181593412), (868, 180756576), (882, 177887424), (896, 175107933), (912, 172035864), (924, 169801632), (931, 168524928), (936, 167624688), (968, 162083376), (988, 158802336), (992, 158162004), (1001, 156739968), (1008, 155651496), (1023, 153369216), (1026, 152920768), (1056, 148576428), (1064, 147459312), (1078, 145544256), (1089, 144074112), (1092, 143678304), (1116, 140588448), (1144, 137147472), (1152, 136195059), (1176, 133415568), (1178, 133189056), (1188, 132067936), (1197, 131074944), (1209, 129773952), (1216, 129026898), (1232, 127351224), (1248, 125718516), (1254, 125116992), (1274, 123152832), (1287, 121908864), (1302, 120504384), (1323, 118591616), (1344, 116738622), (1364, 115026912), (1368, 114690576), (1386, 113201088), (1404, 111749792), (1408, 111432321), (1452, 108055584), (1456, 107758728), (1463, 107243136), (1482, 105868224), (1488, 105441336), (1512, 103767664), (1519, 103289472), (1568, 100061676), (1573, 99743616), (1584, 99050952), (1596, 98306208), (1612, 97330464), (1617, 97029504), (1638, 95785536), (1664, 94288887), (1672, 93837744), (1674, 93725632), (1694, 92619072), (1716, 91431648), (1728, 90796706), (1729, 90744192), (1736, 90378288), (1764, 88943712), (1767, 88792704), (1824, 86017932), (1848, 84900816), (1862, 84262464), (1872, 83812344), (1881, 83411328), (1911, 82101888), (1936, 81041688), (1953, 80336256), (1976, 79401168), (1984, 79081002), (2002, 78369984), (2016, 77825748), (2046, 76684608), (2052, 76460384), (2079, 75467392), (2112, 74288214), (2128, 73729656), (2156, 72772128), (2178, 72037056), (2184, 71839152), (2223, 70578816), (2232, 70294224), (2288, 68573736), (2299, 68245632), (2352, 66707784), (2356, 66594528), (2376, 66033968), (2387, 65729664), (2394, 65537472), (2418, 64886976), (2432, 64513449), (2457, 63857024), (2464, 63675612), (2496, 62859258), (2508, 62558496), (2541, 61746048), (2548, 61576416), (2574, 60954432), (2604, 60252192), (2646, 59295808), (2688, 58369311), (2717, 57746304), (2728, 57513456), (2736, 57345288), (2772, 56600544), (2793, 56174976), (2808, 55874896), (2821, 55617408), (2904, 54027792), (2912, 53879364), (2926, 53621568), (2964, 52934112), (2976, 52720668), (3003, 52246656), (3024, 51883832), (3038, 51644736), (3069, 51123072), (3136, 50030838), (3146, 49871808), (3168, 49525476), (3192, 49153104), (3224, 48665232), (3234, 48514752), (3267, 48024704), (3276, 47892768), (3344, 46918872), (3348, 46862816), (3388, 46309536), (3432, 45715824), (3456, 45398353), (3458, 45372096), (3472, 45189144), (3528, 44471856), (3534, 44396352), (3591, 43691648), (3627, 43257984), (3648, 43008966), (3696, 42450408), (3724, 42131232), (3744, 41906172), (3751, 41827968), (3762, 41705664), (3822, 41050944), (3861, 40636288), (3872, 40520844), (3906, 40168128), (3952, 39700584), (3968, 39540501), (4004, 39184992), (4032, 38912874), (4092, 38342304), (4104, 38230192), (4123, 38054016), (4158, 37733696), (4224, 37144107), (4256, 36864828), (4312, 36386064), (4356, 36018528), (4368, 35919576), (4389, 35747712), (4433, 35392896), (4446, 35289408), (4464, 35147112), (4557, 34429824), (4576, 34286868), (4598, 34122816), (4704, 33353892), (4712, 33297264), (4719, 33247872), (4752, 33016984), (4774, 32864832), (4788, 32768736), (4836, 32443488), (4851, 32343168), (4914, 31928512), (4928, 31837806), (4992, 31429629), (5016, 31279248), (5082, 30873024), (5096, 30788208), (5148, 30477216), (5187, 30248064), (5208, 30126096), (5292, 29647904), (5301, 29597568), (5434, 28873152), (5456, 28756728), (5472, 28672644), (5544, 28300272), (5586, 28087488), (5616, 27937448), (5642, 27808704), (5643, 27803776), (5733, 27367296), (5808, 27013896), (5824, 26939682), (5852, 26810784), (5859, 26778752), (5928, 26467056), (5929, 26462592), (5952, 26360334), (6006, 26123328), (6048, 25941916), (6076, 25822368), (6138, 25561536), (6272, 25015419), (6292, 24935904), (6336, 24762738), (6384, 24576552), (6448, 24332616), (6468, 24257376), (6479, 24216192), (6534, 24012352), (6552, 23946384), (6669, 23526272), (6688, 23459436), (6696, 23431408), (6776, 23154768), (6864, 22857912), (6897, 22748544), (6916, 22686048), (6944, 22594572), (7007, 22391424), (7056, 22235928), (7068, 22198176), (7161, 21909888), (7182, 21845824), (7254, 21628992), (7296, 21504483), (7392, 21225204), (7448, 21065616), (7488, 20953086), (7502, 20913984), (7524, 20852832), (7623, 20582016), (7644, 20525472), (7657, 20490624), (7722, 20318144), (7744, 20260422), (7812, 20084064), (7904, 19850292), (8008, 19592496), (8064, 19456437), (8151, 19248768), (8184, 19171152), (8208, 19115096), (8246, 19027008), (8316, 18866848), (8379, 18724992), (8463, 18539136), (8512, 18432414), (8624, 18193032), (8712, 18009264), (8736, 17959788), (8778, 17873856), (8866, 17696448), (8892, 17644704), (8928, 17573556), (9009, 17415552), (9114, 17214912), (9152, 17143434), (9196, 17061408), (9207, 17041024), (9408, 16676946), (9424, 16648632), (9438, 16623936), (9504, 16508492), (9548, 16432416), (9576, 16384368), (9672, 16221744), (9702, 16171584), (9828, 15964256), (9856, 15918903), (10032, 15639624), (10164, 15436512), (10192, 15394104), (10241, 15320448), (10296, 15238608), (10374, 15124032), (10416, 15063048), (10584, 14823952), (10602, 14798784), (10868, 14436576), (10881, 14419328), (10912, 14378364), (10944, 14336322), (11011, 14249088), (11088, 14150136), (11172, 14043744), (11232, 13968724), (11253, 13942656), (11284, 13904352), (11286, 13901888), (11466, 13683648), (11616, 13506948), (11648, 13469841), (11704, 13405392), (11718, 13389376), (11856, 13233528), (11858, 13231296), (11904, 13180167), (12012, 13061664), (12096, 12970958), (12103, 12963456), (12152, 12911184), (12276, 12780768), (12369, 12684672), (12584, 12467952), (12672, 12381369), (12768, 12288276), (12896, 12166308), (12936, 12128688), (12958, 12108096), (13068, 12006176), (13104, 11973192), (13167, 11915904), (13299, 11797632), (13338, 11763136), (13376, 11729718), (13392, 11715704), (13552, 11577384), (13671, 11476608), (13728, 11428956), (13794, 11374272), (13832, 11343024), (13888, 11297286), (14014, 11195712), (14112, 11117964), (14136, 11099088), (14157, 11082624), (14322, 10954944), (14364, 10922912), (14508, 10814496), (14553, 10781056), (14784, 10612602), (14896, 10532808), (14976, 10476543), (15004, 10456992), (15048, 10426416), (15246, 10291008), (15288, 10262736), (15314, 10245312), (15444, 10159072), (15488, 10130211), (15561, 10082688), (15624, 10042032), (15808, 9925146), (15903, 9865856), (16016, 9796248), (16093, 9749376), (16302, 9624384), (16368, 9585576), (16416, 9557548), (16492, 9513504), (16632, 9433424), (16709, 9389952), (16758, 9362496), (16926, 9269568), (17024, 9216207), (17199, 9122432), (17248, 9096516), (17424, 9004632), (17472, 8979894), (17556, 8936928), (17732, 8848224), (17784, 8822352), (17787, 8820864), (17856, 8786778), (18018, 8707776), (18228, 8607456), (18304, 8571717), (18392, 8530704), (18414, 8520512), (18816, 8338473), (18848, 8324316), (18876, 8311968), (19008, 8254246), (19019, 8249472), (19096, 8216208), (19152, 8192184), (19344, 8110872), (19404, 8085792), (19437, 8072064), (19656, 7982128), (19747, 7945344), (20064, 7819812), (20328, 7718256), (20384, 7697052), (20482, 7660224), (20592, 7619304), (20691, 7582848), (20748, 7562016), (20832, 7531524), (21021, 7463808), (21168, 7411976), (21204, 7399392), (21483, 7303296), (21736, 7218288), (21762, 7209664), (21824, 7189182), (21888, 7168161), (22022, 7124544), (22176, 7075068), (22344, 7021872), (22464, 6984362), (22506, 6971328), (22568, 6952176), (22572, 6950944), (22869, 6860672), (22932, 6841824), (22971, 6830208), (23232, 6753474), (23408, 6702696), (23436, 6694688), (23712, 6616764), (23716, 6615648), (24024, 6530832), (24192, 6485479), (24206, 6481728), (24304, 6455592), (24453, 6416256), (24552, 6390384), (24738, 6342336), (25137, 6241664), (25168, 6233976), (25389, 6179712), (25536, 6144138), (25792, 6083154), (25872, 6064344), (25916, 6054048), (26136, 6003088), (26208, 5986596), (26257, 5975424), (26334, 5957952), (26598, 5898816), (26676, 5881568), (26752, 5864859), (26784, 5857852), (27027, 5805184), (27104, 5788692), (27342, 5738304), (27456, 5714478), (27588, 5687136), (27664, 5671512), (27776, 5648643), (28028, 5597856), (28224, 5558982), (28272, 5549544), (28314, 5541312), (28644, 5477472), (28728, 5461456), (28861, 5436288), (29016, 5407248), (29106, 5390528), (29568, 5306301), (29792, 5266404), (29887, 5249664), (30008, 5228496), (30096, 5213208), (30492, 5145504), (30576, 5131368), (30628, 5122656), (30723, 5106816), (30888, 5079536), (31031, 5056128), (31122, 5041344), (31248, 5021016), (31616, 4962573), (31806, 4932928), (32032, 4898124), (32186, 4874688), (32604, 4812192), (32736, 4792788), (32832, 4778774), (32984, 4756752), (33033, 4749696), (33264, 4716712), (33418, 4694976), (33516, 4681248), (33759, 4647552), (33852, 4634784), (34398, 4561216), (34496, 4548258), (34848, 4502316), (34944, 4489947), (35112, 4468464), (35464, 4424112), (35568, 4411176), (35574, 4410432), (35712, 4393389), (36036, 4353888), (36309, 4321152), (36456, 4303728), (36784, 4265352), (36828, 4260256), (37107, 4228224), (37696, 4162158), (37752, 4155984), (38016, 4127123), (38038, 4124736), (38192, 4108104), (38304, 4096092), (38688, 4055436), (38808, 4042896), (38874, 4036032), (39312, 3991064), (39494, 3972672), (39501, 3971968), (39897, 3932544), (40128, 3909906), (40656, 3859128), (40768, 3848526), (40964, 3830112), (41013, 3825536), (41184, 3809652), (41382, 3791424), (41496, 3781008), (41664, 3765762), (42042, 3731904), (42336, 3705988), (42408, 3699696), (42471, 3694208), (42966, 3651648), (43472, 3609144), (43524, 3604832), (43648, 3594591), (44044, 3562272), (44352, 3537534), (44688, 3510936), (44928, 3492181), (45012, 3485664), (45136, 3476088), (45144, 3475472), (45353, 3459456), (45738, 3430336), (45864, 3420912), (45942, 3415104), (46464, 3376737), (46683, 3360896), (46816, 3351348), (46872, 3347344), (47424, 3308382), (47432, 3307824), (48048, 3265416), (48279, 3249792), (48412, 3240864), (48608, 3227796), (48763, 3217536), (48906, 3208128), (49104, 3195192), (49476, 3171168), (50127, 3129984), (50274, 3120832), (50336, 3116988), (50778, 3089856), (51072, 3072069), (51584, 3041577), (51744, 3032172), (51832, 3027024), (52272, 3001544), (52416, 2993298), (52514, 2987712), (52668, 2978976), (53196, 2949408), (53352, 2940784), (53361, 2940288), (53568, 2928926), (53599, 2927232), (54054, 2902592), (54208, 2894346), (54684, 2869152), (54912, 2857239), (55176, 2843568), (55328, 2835756), (56056, 2798928), (56448, 2779491), (56544, 2774772), (56628, 2770656), (57057, 2749824), (57288, 2738736), (57456, 2730728), (57722, 2718144), (58032, 2703624), (58212, 2695264), (58311, 2690688), (59241, 2648448), (59584, 2633202), (59774, 2624832), (60016, 2614248), (60192, 2606604), (60984, 2572752), (61152, 2565684), (61256, 2561328), (61446, 2553408), (61776, 2539768), (62062, 2528064), (62073, 2527616), (62244, 2520672), (62496, 2510508), (63063, 2487936), (63612, 2466464), (64064, 2449062), (64372, 2437344), (64449, 2434432), (65208, 2406096), (65472, 2396394), (65664, 2389387), (65968, 2378376), (66066, 2374848), (66528, 2358356), (66836, 2347488), (67032, 2340624), (67518, 2323776), (67704, 2317392), (68796, 2280608), (68913, 2276736), (68992, 2274129), (69696, 2251158), (70224, 2234232), (70928, 2212056), (71136, 2205588), (71148, 2205216), (71269, 2201472), (72072, 2176944), (72618, 2160576), (72912, 2151864), (73359, 2138752), (73568, 2132676), (73656, 2130128), (74214, 2114112), (75392, 2081079), (75504, 2077992), (76076, 2062368), (76167, 2059904), (76384, 2054052), (76608, 2048046), (77077, 2035584), (77376, 2027718), (77616, 2021448), (77748, 2018016), (78624, 1995532), (78771, 1991808), (78988, 1986336), (79002, 1985984), (79794, 1966272), (80256, 1954953), (81312, 1929564), (81536, 1924263), (81928, 1915056), (82026, 1912768), (82368, 1904826), (82764, 1895712), (82992, 1890504), (83328, 1882881), (84084, 1865952), (84227, 1862784), (84672, 1852994), (84816, 1849848), (84942, 1847104), (85932, 1825824), (86583, 1812096), (86944, 1804572), (87048, 1802416), (88088, 1781136), (88704, 1768767), (89376, 1755468), (89661, 1749888), (90024, 1742832), (90272, 1738044), (90288, 1737736), (90706, 1729728), (91476, 1715168), (91728, 1710456), (91884, 1707552), (92169, 1702272), (93093, 1685376), (93366, 1680448), (93632, 1675674), (93744, 1673672), (94848, 1654191), (94864, 1653912), (96096, 1632708), (96558, 1624896), (96824, 1620432), (97216, 1613898), (97526, 1608768), (97812, 1604064), (98208, 1597596), (98952, 1585584), (99099, 1583232), (100254, 1564992), (100548, 1560416), (100672, 1558494), (101277, 1549184), (101556, 1544928), (103488, 1516086), (103664, 1513512), (104544, 1500772), (104832, 1496649), (105028, 1493856), (105336, 1489488), (106392, 1474704), (106704, 1470392), (106722, 1470144), (107136, 1464463), (107198, 1463616), (108108, 1451296), (108416, 1447173), (108927, 1440384), (109368, 1434576), (110352, 1421784), (110656, 1417878), (111321, 1409408), (112112, 1399464), (112651, 1392768), (113088, 1387386), (113256, 1385328), (114114, 1374912), (114576, 1369368), (114912, 1365364), (115444, 1359072), (116064, 1351812), (116424, 1347632), (116622, 1345344), (118482, 1324224), (119168, 1316601), (119548, 1312416), (119691, 1310848), (120032, 1307124), (120384, 1303302), (121968, 1286376), (122304, 1282842), (122512, 1280664), (122892, 1276704), (123552, 1269884), (124124, 1264032), (124146, 1263808), (124488, 1260336), (124992, 1255254), (126126, 1243968), (127224, 1233232), (128128, 1224531), (128744, 1218672), (128898, 1217216), (130416, 1203048), (130944, 1198197), (131936, 1189188), (132132, 1187424), (133056, 1179178), (133133, 1178496), (133672, 1173744), (134064, 1170312), (135036, 1161888), (135408, 1158696), (136059, 1153152), (137592, 1140304), (137826, 1138368), (139392, 1125579), (140448, 1117116), (141856, 1106028), (142272, 1102794), (142296, 1102608), (142538, 1100736), (144144, 1088472), (144837, 1083264), (145236, 1080288), (145824, 1075932), (146289, 1072512), (146718, 1069376), (147136, 1066338), (147312, 1065064), (148428, 1057056), (150381, 1043328), (151008, 1038996), (152152, 1031184), (152334, 1029952), (152768, 1027026), (153216, 1024023), (154154, 1017792), (154752, 1013859), (155232, 1010724), (155496, 1009008), (157248, 997766), (157542, 995904), (157976, 993168), (158004, 992992), (159588, 983136), (160083, 980096), (160797, 975744), (162624, 964782), (163856, 957528), (164052, 956384), (164736, 952413), (165528, 947856), (165984, 945252), (168168, 932976), (168454, 931392), (169344, 926497), (169632, 924924), (169884, 923552), (171171, 916608), (171864, 912912), (173166, 906048), (173888, 902286), (174096, 901208), (174933, 896896), (176176, 890568), (177723, 882816), (178752, 877734), (179322, 874944), (180048, 871416), (180544, 869022), (180576, 868868), (181412, 864864), (182952, 857584), (183456, 855228), (183768, 853776), (183799, 853632), (184338, 851136), (186186, 842688), (186732, 840224), (187264, 837837), (187488, 836836), (189189, 829312), (189728, 826956), (192192, 816354), (193116, 812448), (193648, 810216), (194432, 806949), (195052, 804384), (195624, 802032), (196416, 798798), (197904, 792792), (198198, 791616), (200508, 782496), (201096, 780208), (201344, 779247), (202554, 774592), (203112, 772464), (206739, 758912), (206976, 758043), (207328, 756756), (209088, 750386), (209209, 749952), (210056, 746928), (210672, 744744), (212784, 737352), (213408, 735196), (213444, 735072), (213807, 733824), (214396, 731808), (216216, 725648), (217217, 722304), (217854, 720192), (218736, 717288), (220704, 710892), (221312, 708939), (222642, 704704), (224224, 699732), (225302, 696384), (226176, 693693), (226512, 692664), (228228, 687456), (229152, 684684), (229824, 682682), (230888, 679536), (231231, 678528), (232128, 675906), (232848, 673816), (233244, 672672), (236313, 663936), (236964, 662112), (239096, 656208), (239382, 655424), (240064, 653562), (240768, 651651), (243936, 643188), (244608, 641421), (245024, 640332), (245784, 638352), (247104, 634942), (248248, 632016), (248292, 631904), (248976, 630168), (249984, 627627), (252252, 621984), (252681, 620928), (254448, 616616), (257488, 609336), (257796, 608608), (259749, 604032), (260832, 601524), (263872, 594594), (264264, 593712), (266112, 589589), (266266, 589248), (267344, 586872), (268128, 585156), (268983, 583296), (270072, 580944), (270816, 579348), (272118, 576576), (275184, 570152), (275652, 569184), (276507, 567424), (279279, 561792), (280896, 558558), (283712, 553014), (284544, 551397), (284592, 551304), (285076, 550368), (288288, 544236), (289674, 541632), (290472, 540144), (291648, 537966), (292578, 536256), (293436, 534688), (294272, 533169), (294624, 532532), (296856, 528528), (297297, 527744), (300762, 521664), (302016, 519498), (304304, 515592), (304668, 514976), (305536, 513513), (308308, 508896), (310464, 505362), (310992, 504504), (314496, 498883), (315084, 497952), (315952, 496584), (316008, 496496), (317471, 494208), (319176, 491568), (320166, 490048), (321594, 487872), (325248, 482391), (326781, 480128), (327712, 478764), (328104, 478192), (331056, 473928), (331968, 472626), (336336, 466488), (336908, 465696), (337953, 464256), (339264, 462462), (339768, 461776), (341341, 459648), (342342, 458304), (343728, 456456), (346332, 453024), (347776, 451143), (348192, 450604), (349866, 448448), (352352, 445284), (355446, 441408), (357504, 438867), (358644, 437472), (360096, 435708), (361088, 434511), (361152, 434434), (362824, 432432), (365904, 428792), (366912, 427614), (367536, 426888), (367598, 426816), (368676, 425568), (372372, 421344), (373464, 420112), (374976, 418418), (375193, 418176), (378378, 414656), (379456, 413478), (384384, 408177), (386232, 406224), (387296, 405108), (390104, 402192), (391248, 401016), (392832, 399399), (395808, 396396)]