128370033792

素因数分解:

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

素因数の和:117

約数の個数: 2304

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

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

約数列:

[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, 81, 84, 88, 91, 93, 96, 98, 99, 104, 108, 112, 114, 117, 124, 126, 128, 132, 133, 143, 144, 147, 152, 154, 156, 162, 168, 171, 176, 182, 186, 189, 192, 196, 198, 208, 209, 216, 217, 224, 228, 231, 234, 243, 247, 248, 252, 264, 266, 273, 279, 286, 288, 294, 297, 304, 308, 312, 324, 336, 341, 342, 351, 352, 364, 372, 378, 384, 392, 396, 399, 403, 416, 418, 429, 432, 434, 441, 448, 456, 462, 468, 486, 494, 496, 504, 513, 528, 532, 539, 546, 558, 567, 572, 576, 588, 589, 594, 608, 616, 624, 627, 637, 648, 651, 672, 682, 684, 693, 702, 704, 728, 741, 744, 756, 784, 792, 798, 806, 819, 832, 836, 837, 858, 864, 868, 882, 891, 896, 912, 924, 931, 936, 972, 988, 992, 1001, 1008, 1023, 1026, 1053, 1056, 1064, 1078, 1092, 1116, 1134, 1144, 1152, 1176, 1178, 1188, 1197, 1209, 1216, 1232, 1248, 1254, 1274, 1287, 1296, 1302, 1323, 1344, 1364, 1368, 1386, 1404, 1408, 1456, 1463, 1482, 1488, 1512, 1519, 1539, 1568, 1584, 1596, 1612, 1617, 1638, 1664, 1672, 1674, 1701, 1716, 1728, 1729, 1736, 1764, 1767, 1782, 1824, 1848, 1862, 1872, 1881, 1911, 1944, 1953, 1976, 1984, 2002, 2016, 2046, 2052, 2079, 2106, 2112, 2128, 2156, 2184, 2223, 2232, 2268, 2288, 2352, 2356, 2376, 2387, 2394, 2418, 2432, 2457, 2464, 2496, 2508, 2511, 2548, 2574, 2592, 2604, 2646, 2673, 2688, 2717, 2728, 2736, 2772, 2793, 2808, 2821, 2912, 2926, 2964, 2976, 3003, 3024, 3038, 3069, 3078, 3136, 3159, 3168, 3192, 3224, 3234, 3276, 3344, 3348, 3402, 3432, 3456, 3458, 3472, 3528, 3534, 3564, 3591, 3627, 3648, 3696, 3724, 3744, 3762, 3822, 3861, 3888, 3906, 3952, 3968, 3969, 4004, 4032, 4092, 4104, 4123, 4158, 4212, 4224, 4256, 4312, 4368, 4389, 4433, 4446, 4464, 4536, 4557, 4576, 4617, 4704, 4712, 4752, 4774, 4788, 4836, 4851, 4914, 4928, 4992, 5016, 5022, 5096, 5148, 5184, 5187, 5208, 5292, 5301, 5346, 5434, 5456, 5472, 5544, 5586, 5616, 5642, 5643, 5733, 5824, 5852, 5859, 5928, 5952, 6006, 6048, 6076, 6138, 6156, 6237, 6272, 6318, 6336, 6384, 6448, 6468, 6479, 6552, 6669, 6688, 6696, 6804, 6864, 6916, 6944, 7007, 7056, 7068, 7128, 7161, 7182, 7254, 7296, 7371, 7392, 7448, 7488, 7524, 7533, 7644, 7657, 7722, 7776, 7812, 7904, 7938, 8008, 8064, 8151, 8184, 8208, 8246, 8316, 8379, 8424, 8463, 8512, 8624, 8736, 8778, 8866, 8892, 8928, 9009, 9072, 9114, 9152, 9207, 9234, 9408, 9424, 9504, 9548, 9576, 9672, 9702, 9828, 9856, 10032, 10044, 10192, 10241, 10296, 10368, 10374, 10416, 10584, 10602, 10692, 10773, 10868, 10881, 10912, 10944, 11088, 11172, 11232, 11284, 11286, 11466, 11583, 11648, 11704, 11718, 11856, 11904, 11907, 12012, 12096, 12103, 12152, 12276, 12312, 12369, 12474, 12636, 12672, 12768, 12896, 12936, 12958, 13104, 13167, 13299, 13338, 13376, 13392, 13608, 13671, 13728, 13832, 13888, 14014, 14112, 14136, 14256, 14322, 14364, 14508, 14553, 14742, 14784, 14896, 14976, 15048, 15066, 15288, 15314, 15444, 15552, 15561, 15624, 15808, 15876, 15903, 16016, 16302, 16368, 16416, 16492, 16632, 16709, 16758, 16848, 16926, 16929, 17024, 17199, 17248, 17472, 17556, 17577, 17732, 17784, 17856, 18018, 18144, 18228, 18304, 18414, 18468, 18711, 18816, 18848, 19008, 19019, 19096, 19152, 19344, 19404, 19437, 19656, 19747, 20007, 20064, 20088, 20384, 20482, 20592, 20748, 20832, 21021, 21168, 21204, 21384, 21483, 21546, 21736, 21762, 21824, 21888, 22113, 22176, 22344, 22464, 22568, 22572, 22932, 22971, 23166, 23408, 23436, 23712, 23814, 24024, 24192, 24206, 24304, 24453, 24552, 24624, 24738, 24948, 25137, 25272, 25389, 25536, 25792, 25872, 25916, 26208, 26334, 26598, 26676, 26752, 26784, 27027, 27216, 27342, 27456, 27621, 27664, 27776, 28028, 28224, 28272, 28512, 28644, 28728, 28861, 29016, 29106, 29484, 29568, 29792, 30096, 30132, 30576, 30628, 30723, 30888, 31031, 31104, 31122, 31248, 31616, 31752, 31806, 32032, 32319, 32604, 32643, 32736, 32832, 32984, 33264, 33418, 33516, 33696, 33852, 33858, 34398, 34496, 34749, 34944, 35112, 35154, 35464, 35568, 35712, 36036, 36288, 36309, 36456, 36828, 36936, 37107, 37422, 37696, 38016, 38038, 38192, 38304, 38688, 38808, 38874, 39312, 39494, 39501, 39897, 40014, 40128, 40176, 40768, 40964, 41013, 41184, 41496, 41664, 42042, 42336, 42408, 42768, 42966, 43092, 43472, 43524, 43648, 43659, 44226, 44352, 44688, 44928, 45136, 45144, 45353, 45864, 45942, 46332, 46683, 46816, 46872, 47424, 47628, 47709, 48048, 48412, 48608, 48906, 49104, 49248, 49476, 49896, 50127, 50274, 50544, 50778, 50787, 51072, 51584, 51597, 51744, 51832, 52416, 52668, 52731, 53196, 53352, 53568, 53599, 54054, 54432, 54684, 54912, 55242, 55328, 56056, 56448, 56544, 57024, 57057, 57288, 57456, 57722, 58032, 58212, 58311, 58968, 59241, 59584, 60021, 60192, 60264, 61152, 61256, 61446, 61776, 62062, 62244, 62496, 63063, 63504, 63612, 64064, 64449, 64638, 65208, 65286, 65472, 65664, 65968, 66528, 66836, 67032, 67392, 67704, 67716, 68796, 68913, 68992, 69498, 70224, 70308, 70928, 71136, 72072, 72576, 72618, 72912, 73359, 73656, 73872, 74214, 74844, 75392, 75411, 76076, 76167, 76384, 76608, 77376, 77616, 77748, 78624, 78988, 79002, 79794, 80028, 80256, 80352, 81081, 81536, 81928, 82026, 82368, 82863, 82992, 83328, 84084, 84227, 84672, 84816, 85536, 85932, 86184, 86583, 86944, 87048, 87318, 88452, 88704, 89376, 90272, 90288, 90706, 91728, 91884, 92169, 92664, 93093, 93366, 93632, 93744, 94848, 95256, 95418, 96096, 96824, 97216, 97812, 97929, 98208, 98496, 98952, 99792, 100254, 100548, 101088, 101556, 101574, 103194, 103488, 103664, 104832, 105336, 105462, 106392, 106704, 107136, 107198, 108108, 108864, 108927, 109368, 110484, 110656, 111321, 112112, 113088, 114048, 114114, 114576, 114912, 115444, 116064, 116424, 116622, 117936, 118482, 118503, 119168, 119691, 120042, 120384, 120528, 122304, 122512, 122892, 123039, 123552, 124124, 124488, 124992, 126126, 127008, 127224, 128128, 128898, 129276, 130416, 130572, 130944, 130977, 131936, 133056, 133133, 133672, 134064, 134784, 135408, 135432, 136059, 137592, 137826, 138996, 140049, 140448, 140616, 141856, 142272, 143127, 144144, 145236, 145824, 146718, 147312, 147744, 148428, 149688, 150381, 150822, 152152, 152334, 152768, 153216, 154752, 154791, 155232, 155496, 157248, 157976, 158004, 159588, 160056, 160704, 160797, 162162, 163856, 164052, 164736, 165726, 165984, 168168, 168454, 169344, 169632, 171072, 171171, 171864, 172368, 173166, 173888, 174096, 174636, 174933, 176904, 177723, 178752, 180544, 180576, 181412, 183456, 183768, 184338, 185328, 186186, 186732, 187264, 187488, 189189, 190512, 190836, 192192, 193347, 193648, 194432, 195624, 195858, 196416, 196992, 197904, 199584, 200508, 201096, 202176, 203112, 203148, 206388, 206739, 206976, 207328, 210672, 210924, 212784, 213408, 214396, 216216, 217217, 217728, 217854, 218736, 220077, 220968, 221312, 222642, 224224, 226176, 226233, 228228, 228501, 229152, 229824, 230888, 232128, 232848, 233244, 235872, 236964, 237006, 239382, 240084, 240768, 241056, 243243, 244608, 245024, 245784, 246078, 247104, 248248, 248976, 249984, 252252, 252681, 254016, 254448, 257796, 258552, 259749, 260832, 261144, 261954, 263872, 266112, 266266, 267344, 268128, 270816, 270864, 272118, 275184, 275652, 276507, 277992, 279279, 280098, 280896, 281232, 283712, 284544, 286254, 288288, 290472, 291648, 293436, 294624, 295488, 296856, 299376, 300762, 301644, 304304, 304668, 305536, 309582, 310464, 310992, 314496, 315952, 316008, 317471, 319176, 320112, 321408, 321594, 324324, 326781, 327712, 328104, 331452, 331968, 333963, 336336, 336908, 339264, 342144, 342342, 343728, 344736, 346332, 347776, 348192, 349272, 349866, 353808, 355446, 355509, 357504, 359073, 361088, 361152, 362824, 366912, 367536, 368676, 369117, 370656, 372372, 373464, 374976, 375193, 378378, 381024, 381672, 384384, 386694, 387296, 391248, 391716, 392832, 395808, 399168, 399399, 401016, 402192, 404352, 406224, 406296, 408177, 412776, 413478, 414656, 420147, 421344, 421848, 425568, 426816, 428792, 432432, 434434, 435708, 437472, 440154, 441936, 445284, 448448, 451143, 452466, 456456, 457002, 458304, 459648, 461776, 464256, 465696, 466488, 471744, 473928, 474012, 478764, 480168, 482112, 482391, 486486, 490048, 491568, 492156, 494208, 496496, 497952, 504504, 505362, 508032, 508896, 513513, 515592, 517104, 519498, 521664, 522288, 523908, 524799, 527744, 532532, 533169, 534688, 536256, 541632, 541728, 544236, 550368, 551304, 553014, 555984, 558558, 560196, 561792, 562464, 567424, 567567, 572508, 576576, 580041, 580944, 583296, 586872, 589248, 589589, 590976, 593712, 598752, 601524, 603288, 608608, 609336, 619164, 620217, 620928, 621984, 631904, 632016, 634942, 638352, 640224, 643188, 648648, 651651, 653562, 655424, 656208, 660231, 662904, 663936, 667926, 672672, 673816, 678528, 684684, 685503, 687456, 689472, 692664, 696384, 698544, 699732, 707616, 710892, 711018, 718146, 722304, 725648, 733824, 735072, 737352, 738234, 741312, 744744, 746928, 749952, 750386, 756756, 758043, 762048, 763344, 773388, 774592, 779247, 782496, 783432, 791616, 798336, 798798, 802032, 804384, 812448, 812592, 816354, 825552, 826956, 829312, 829521, 837837, 840294, 842688, 843696, 851136, 853632, 857584, 864864, 868868, 871416, 874944, 880308, 883872, 890568, 896896, 902286, 904932, 912912, 914004, 916608, 923552, 931392, 932976, 943488, 947856, 948024, 952413, 957528, 960336, 964224, 964782, 972972, 980096, 980343, 983136, 984312, 992992, 995904, 1001889, 1009008, 1010724, 1017792, 1027026, 1031184, 1034208, 1038996, 1043328, 1044576, 1047816, 1049598, 1065064, 1066338, 1069376, 1072512, 1077219, 1083264, 1083456, 1088472, 1100736, 1102608, 1106028, 1111968, 1117116, 1120392, 1124928, 1125579, 1135134, 1145016, 1153152, 1160082, 1161888, 1173744, 1178496, 1179178, 1187424, 1197504, 1198197, 1203048, 1206576, 1217216, 1218672, 1224531, 1238328, 1240434, 1243968, 1263808, 1264032, 1269884, 1276704, 1280448, 1286376, 1297296, 1303302, 1307124, 1310848, 1312416, 1320462, 1325808, 1335852, 1345344, 1347632, 1353429, 1369368, 1371006, 1374912, 1378944, 1385328, 1392768, 1397088, 1399464, 1415232, 1421784, 1422036, 1436292, 1447173, 1451296, 1470144, 1474704, 1476468, 1482624, 1489488, 1493856, 1500772, 1513512, 1516086, 1524096, 1526688, 1540539, 1546776, 1549184, 1558494, 1564992, 1566864, 1574397, 1583232, 1597596, 1599507, 1604064, 1608768, 1624896, 1625184, 1632708, 1651104, 1653912, 1659042, 1675674, 1680588, 1685376, 1687392, 1702272, 1702701, 1715168, 1729728, 1737736, 1742832, 1749888, 1760616, 1767744, 1768767, 1781136, 1804572, 1809864, 1825824, 1828008, 1847104, 1860651, 1862784, 1865952, 1895712, 1896048, 1904826, 1915056, 1920672, 1929564, 1945944, 1954953, 1960686, 1966272, 1968624, 1985984, 1991808, 2003778, 2018016, 2021448, 2035584, 2054052, 2062368, 2068416, 2077992, 2089152, 2095632, 2099196, 2130128, 2132676, 2138752, 2154438, 2166912, 2176944, 2201472, 2205216, 2212056, 2223936, 2234232, 2240784, 2249856, 2251158, 2270268, 2274129, 2290032, 2320164, 2323776, 2337741, 2347488, 2358356, 2374848, 2395008, 2396394, 2406096, 2413152, 2434432, 2437344, 2449062, 2476656, 2480868, 2487936, 2488563, 2513511, 2527616, 2528064, 2539768, 2553408, 2560896, 2572752, 2594592, 2606604, 2614248, 2624832, 2640924, 2651616, 2671704, 2690688, 2695264, 2706858, 2738736, 2742012, 2749824, 2770656, 2794176, 2798928, 2830464, 2843568, 2844072, 2857239, 2872584, 2894346, 2902592, 2940288, 2941029, 2949408, 2952936, 2978976, 2987712, 3001544, 3027024, 3032172, 3053376, 3081078, 3093552, 3116988, 3129984, 3133728, 3148794, 3195192, 3199014, 3208128, 3217536, 3249792, 3250368, 3265416, 3302208, 3307824, 3318084, 3351348, 3361176, 3374784, 3376737, 3405402, 3430336, 3459456, 3475472, 3485664, 3521232, 3535488, 3537534, 3562272, 3594591, 3609144, 3619728, 3651648, 3656016, 3673593, 3694208, 3721302, 3731904, 3791424, 3792096, 3809652, 3830112, 3841344, 3859128, 3891888, 3909906, 3921372, 3932544, 3937248, 3971968, 4007556, 4036032, 4042896, 4060287, 4108104, 4124736, 4127123, 4136832, 4155984, 4178304, 4191264, 4198392, 4260256, 4265352, 4308876, 4341519, 4353888, 4410432, 4424112, 4447872, 4468464, 4481568, 4502316, 4540536, 4548258, 4580064, 4621617, 4640328, 4647552, 4675482, 4694976, 4716712, 4749696, 4792788, 4798521, 4812192, 4826304, 4874688, 4898124, 4953312, 4961736, 4977126, 5027022, 5056128, 5079536, 5106816, 5145504, 5189184, 5213208, 5228496, 5249664, 5281848, 5303232, 5306301, 5343408, 5390528, 5413716, 5477472, 5484024, 5541312, 5588352, 5597856, 5687136, 5688144, 5714478, 5745168, 5788692, 5805184, 5864859, 5882058, 5898816, 5905872, 5957952, 5975424, 6003088, 6054048, 6064344, 6106752, 6162156, 6187104, 6233976, 6267456, 6297588, 6390384, 6398028, 6416256, 6500736, 6530832, 6604416, 6615648, 6636168, 6702696, 6722352, 6749568, 6753474, 6810804, 6822387, 6860672, 6950944, 6971328, 7013223, 7042464, 7075068, 7124544, 7189182, 7218288, 7239456, 7303296, 7312032, 7347186, 7442604, 7463808, 7540533, 7582848, 7584192, 7619304, 7660224, 7682688, 7718256, 7783776, 7819812, 7842744, 7874496, 8015112, 8072064, 8085792, 8120574, 8216208, 8249472, 8254246, 8311968, 8382528, 8396784, 8520512, 8530704, 8571717, 8617752, 8683038, 8707776, 8820864, 8848224, 8936928, 8963136, 9004632, 9081072, 9096516, 9160128, 9243234, 9280656, 9350964, 9389952, 9433424, 9585576, 9597042, 9624384, 9652608, 9749376, 9796248, 9906624, 9923472, 9954252, 10054044, 10130211, 10159072, 10291008, 10378368, 10426416, 10456992, 10563696, 10606464, 10612602, 10686816, 10781056, 10783773, 10827432, 10954944, 10968048, 11020779, 11082624, 11195712, 11374272, 11376288, 11428956, 11490336, 11577384, 11729718, 11764116, 11797632, 11811744, 11915904, 12006176, 12108096, 12128688, 12324312, 12374208, 12381369, 12467952, 12534912, 12595176, 12780768, 12796056, 13024557, 13061664, 13231296, 13272336, 13405392, 13444704, 13506948, 13621608, 13644774, 13901888, 13942656, 14026446, 14084928, 14150136, 14249088, 14378364, 14436576, 14478912, 14624064, 14694372, 14885208, 15081066, 15168384, 15238608, 15320448, 15436512, 15567552, 15639624, 15685488, 15748992, 15918903, 16030224, 16171584, 16241148, 16432416, 16508492, 16623936, 16765056, 16793568, 17041024, 17061408, 17143434, 17235504, 17366076, 17415552, 17594577, 17696448, 17873856, 17926272, 18009264, 18162144, 18193032, 18320256, 18486468, 18561312, 18701928, 18866848, 19171152, 19194084, 19248768, 19592496, 19813248, 19846944, 19908504, 20108088, 20260422, 20318144, 20467161, 20582016, 20852832, 20913984, 21127392, 21225204, 21373632, 21567546, 21654864, 21909888, 21936096, 22041558, 22391424, 22748544, 22752576, 22857912, 22980672, 23154768, 23459436, 23528232, 23623488, 24012352, 24216192, 24257376, 24648624, 24748416, 24762738, 24935904, 25190352, 25561536, 25592112, 25715151, 26049114, 26123328, 26462592, 26544672, 26810784, 26889408, 27013896, 27243216, 27289548, 27803776, 28052892, 28169856, 28300272, 28756728, 28873152, 28957824, 29248128, 29388744, 29770416, 30162132, 30390633, 30477216, 30873024, 31135104, 31279248, 31370976, 31837806, 32060448, 32343168, 32351319, 32482296, 32864832, 33016984, 33247872, 33587136, 34122816, 34286868, 34471008, 34732152, 35189154, 35392896, 35747712, 36018528, 36324288, 36386064, 36972936, 37122624, 37144107, 37403856, 37733696, 38342304, 38388168, 39184992, 39693888, 39817008, 40216176, 40520844, 40636288, 40934322, 41705664, 41827968, 42254784, 42450408, 42747264, 43135092, 43309728, 43872192, 44083116, 45505152, 45715824, 45961344, 46309536, 46918872, 47056464, 47246976, 47756709, 48024704, 48514752, 49297248, 49525476, 49871808, 50380704, 51123072, 51184224, 51430302, 52098228, 52246656, 52783731, 53089344, 53621568, 53778816, 54027792, 54486432, 54579096, 56105784, 56600544, 57513456, 57746304, 58777488, 59540832, 60324264, 60781266, 60954432, 61746048, 62558496, 62741952, 63675612, 64120896, 64702638, 64964592, 65729664, 66033968, 67174272, 68245632, 68573736, 68942016, 69464304, 70378308, 72037056, 72648576, 72772128, 73945872, 74245248, 74288214, 74807712, 75467392, 76684608, 76776336, 77145453, 78369984, 79387776, 79634016, 80432352, 81041688, 81868644, 83411328, 84509568, 84900816, 86270184, 86619456, 87744384, 88166232, 91171899, 91431648, 92619072, 93837744, 94112928, 95513418, 97029504, 98594496, 99050952, 99743616, 100761408, 102368448, 102860604, 104196456, 105567462, 106178688, 107243136, 108055584, 108972864, 109158192, 111432321, 112211568, 113201088, 115026912, 117554976, 119081664, 120648528, 121562532, 121908864, 125116992, 125483904, 127351224, 128241792, 129405276, 129929184, 132067936, 137147472, 137884032, 138928608, 140756616, 143270127, 144074112, 145544256, 147891744, 148576428, 149615424, 153369216, 153552672, 154290906, 156739968, 159268032, 160864704, 162083376, 163737288, 169801632, 172540368, 173238912, 176332464, 182343798, 182863296, 185238144, 187675488, 188225856, 191026836, 197188992, 198101904, 201522816, 204736896, 205721208, 208392912, 211134924, 216111168, 217945728, 218316384, 222864642, 224423136, 226402176, 230053824, 235109952, 238163328, 241297056, 243125064, 250233984, 254702448, 258810552, 259858368, 264135872, 274294944, 277857216, 281513232, 286540254, 291088512, 295783488, 297152856, 299230848, 307105344, 308581812, 318536064, 321729408, 324166752, 327474576, 334296963, 339603264, 345080736, 352664928, 364687596, 365726592, 375350976, 376451712, 382053672, 396203808, 411442416, 416785824, 422269848, 432222336, 436632768, 445729284, 448846272, 460107648, 470219904, 482594112, 486250128, 509404896, 517621104, 519716736, 528271744, 548589888, 555714432, 563026464, 573080508, 591566976, 594305712, 614210688, 617163624, 648333504, 654949152, 668593926, 679206528, 690161472, 705329856, 729375192, 750701952, 764107344, 792407616, 822884832, 833571648, 844539696, 873265536, 891458568, 897692544, 965188224, 972500256, 1002890889, 1018809792, 1035242208, 1097179776, 1126052928, 1146161016, 1188611424, 1234327248, 1296667008, 1309898304, 1337187852, 1380322944, 1410659712, 1458750384, 1528214688, 1584815232, 1645769664, 1667143296, 1689079392, 1782917136, 1945000512, 2005781778, 2037619584, 2070484416, 2252105856, 2292322032, 2377222848, 2468654496, 2619796608, 2674375704, 2917500768, 3056429376, 3291539328, 3378158784, 3565834272, 3890001024, 4011563556, 4140968832, 4584644064, 4754445696, 4937308992, 5348751408, 5835001536, 6112858752, 6756317568, 7131668544, 8023127112, 9169288128, 9874617984, 10697502816, 11670003072, 14263337088, 16046254224, 18338576256, 21395005632, 32092508448, 42790011264, 64185016896, 128370033792]

約数ペア:

[(1, 128370033792), (2, 64185016896), (3, 42790011264), (4, 32092508448), (6, 21395005632), (7, 18338576256), (8, 16046254224), (9, 14263337088), (11, 11670003072), (12, 10697502816), (13, 9874617984), (14, 9169288128), (16, 8023127112), (18, 7131668544), (19, 6756317568), (21, 6112858752), (22, 5835001536), (24, 5348751408), (26, 4937308992), (27, 4754445696), (28, 4584644064), (31, 4140968832), (32, 4011563556), (33, 3890001024), (36, 3565834272), (38, 3378158784), (39, 3291539328), (42, 3056429376), (44, 2917500768), (48, 2674375704), (49, 2619796608), (52, 2468654496), (54, 2377222848), (56, 2292322032), (57, 2252105856), (62, 2070484416), (63, 2037619584), (64, 2005781778), (66, 1945000512), (72, 1782917136), (76, 1689079392), (77, 1667143296), (78, 1645769664), (81, 1584815232), (84, 1528214688), (88, 1458750384), (91, 1410659712), (93, 1380322944), (96, 1337187852), (98, 1309898304), (99, 1296667008), (104, 1234327248), (108, 1188611424), (112, 1146161016), (114, 1126052928), (117, 1097179776), (124, 1035242208), (126, 1018809792), (128, 1002890889), (132, 972500256), (133, 965188224), (143, 897692544), (144, 891458568), (147, 873265536), (152, 844539696), (154, 833571648), (156, 822884832), (162, 792407616), (168, 764107344), (171, 750701952), (176, 729375192), (182, 705329856), (186, 690161472), (189, 679206528), (192, 668593926), (196, 654949152), (198, 648333504), (208, 617163624), (209, 614210688), (216, 594305712), (217, 591566976), (224, 573080508), (228, 563026464), (231, 555714432), (234, 548589888), (243, 528271744), (247, 519716736), (248, 517621104), (252, 509404896), (264, 486250128), (266, 482594112), (273, 470219904), (279, 460107648), (286, 448846272), (288, 445729284), (294, 436632768), (297, 432222336), (304, 422269848), (308, 416785824), (312, 411442416), (324, 396203808), (336, 382053672), (341, 376451712), (342, 375350976), (351, 365726592), (352, 364687596), (364, 352664928), (372, 345080736), (378, 339603264), (384, 334296963), (392, 327474576), (396, 324166752), (399, 321729408), (403, 318536064), (416, 308581812), (418, 307105344), (429, 299230848), (432, 297152856), (434, 295783488), (441, 291088512), (448, 286540254), (456, 281513232), (462, 277857216), (468, 274294944), (486, 264135872), (494, 259858368), (496, 258810552), (504, 254702448), (513, 250233984), (528, 243125064), (532, 241297056), (539, 238163328), (546, 235109952), (558, 230053824), (567, 226402176), (572, 224423136), (576, 222864642), (588, 218316384), (589, 217945728), (594, 216111168), (608, 211134924), (616, 208392912), (624, 205721208), (627, 204736896), (637, 201522816), (648, 198101904), (651, 197188992), (672, 191026836), (682, 188225856), (684, 187675488), (693, 185238144), (702, 182863296), (704, 182343798), (728, 176332464), (741, 173238912), (744, 172540368), (756, 169801632), (784, 163737288), (792, 162083376), (798, 160864704), (806, 159268032), (819, 156739968), (832, 154290906), (836, 153552672), (837, 153369216), (858, 149615424), (864, 148576428), (868, 147891744), (882, 145544256), (891, 144074112), (896, 143270127), (912, 140756616), (924, 138928608), (931, 137884032), (936, 137147472), (972, 132067936), (988, 129929184), (992, 129405276), (1001, 128241792), (1008, 127351224), (1023, 125483904), (1026, 125116992), (1053, 121908864), (1056, 121562532), (1064, 120648528), (1078, 119081664), (1092, 117554976), (1116, 115026912), (1134, 113201088), (1144, 112211568), (1152, 111432321), (1176, 109158192), (1178, 108972864), (1188, 108055584), (1197, 107243136), (1209, 106178688), (1216, 105567462), (1232, 104196456), (1248, 102860604), (1254, 102368448), (1274, 100761408), (1287, 99743616), (1296, 99050952), (1302, 98594496), (1323, 97029504), (1344, 95513418), (1364, 94112928), (1368, 93837744), (1386, 92619072), (1404, 91431648), (1408, 91171899), (1456, 88166232), (1463, 87744384), (1482, 86619456), (1488, 86270184), (1512, 84900816), (1519, 84509568), (1539, 83411328), (1568, 81868644), (1584, 81041688), (1596, 80432352), (1612, 79634016), (1617, 79387776), (1638, 78369984), (1664, 77145453), (1672, 76776336), (1674, 76684608), (1701, 75467392), (1716, 74807712), (1728, 74288214), (1729, 74245248), (1736, 73945872), (1764, 72772128), (1767, 72648576), (1782, 72037056), (1824, 70378308), (1848, 69464304), (1862, 68942016), (1872, 68573736), (1881, 68245632), (1911, 67174272), (1944, 66033968), (1953, 65729664), (1976, 64964592), (1984, 64702638), (2002, 64120896), (2016, 63675612), (2046, 62741952), (2052, 62558496), (2079, 61746048), (2106, 60954432), (2112, 60781266), (2128, 60324264), (2156, 59540832), (2184, 58777488), (2223, 57746304), (2232, 57513456), (2268, 56600544), (2288, 56105784), (2352, 54579096), (2356, 54486432), (2376, 54027792), (2387, 53778816), (2394, 53621568), (2418, 53089344), (2432, 52783731), (2457, 52246656), (2464, 52098228), (2496, 51430302), (2508, 51184224), (2511, 51123072), (2548, 50380704), (2574, 49871808), (2592, 49525476), (2604, 49297248), (2646, 48514752), (2673, 48024704), (2688, 47756709), (2717, 47246976), (2728, 47056464), (2736, 46918872), (2772, 46309536), (2793, 45961344), (2808, 45715824), (2821, 45505152), (2912, 44083116), (2926, 43872192), (2964, 43309728), (2976, 43135092), (3003, 42747264), (3024, 42450408), (3038, 42254784), (3069, 41827968), (3078, 41705664), (3136, 40934322), (3159, 40636288), (3168, 40520844), (3192, 40216176), (3224, 39817008), (3234, 39693888), (3276, 39184992), (3344, 38388168), (3348, 38342304), (3402, 37733696), (3432, 37403856), (3456, 37144107), (3458, 37122624), (3472, 36972936), (3528, 36386064), (3534, 36324288), (3564, 36018528), (3591, 35747712), (3627, 35392896), (3648, 35189154), (3696, 34732152), (3724, 34471008), (3744, 34286868), (3762, 34122816), (3822, 33587136), (3861, 33247872), (3888, 33016984), (3906, 32864832), (3952, 32482296), (3968, 32351319), (3969, 32343168), (4004, 32060448), (4032, 31837806), (4092, 31370976), (4104, 31279248), (4123, 31135104), (4158, 30873024), (4212, 30477216), (4224, 30390633), (4256, 30162132), (4312, 29770416), (4368, 29388744), (4389, 29248128), (4433, 28957824), (4446, 28873152), (4464, 28756728), (4536, 28300272), (4557, 28169856), (4576, 28052892), (4617, 27803776), (4704, 27289548), (4712, 27243216), (4752, 27013896), (4774, 26889408), (4788, 26810784), (4836, 26544672), (4851, 26462592), (4914, 26123328), (4928, 26049114), (4992, 25715151), (5016, 25592112), (5022, 25561536), (5096, 25190352), (5148, 24935904), (5184, 24762738), (5187, 24748416), (5208, 24648624), (5292, 24257376), (5301, 24216192), (5346, 24012352), (5434, 23623488), (5456, 23528232), (5472, 23459436), (5544, 23154768), (5586, 22980672), (5616, 22857912), (5642, 22752576), (5643, 22748544), (5733, 22391424), (5824, 22041558), (5852, 21936096), (5859, 21909888), (5928, 21654864), (5952, 21567546), (6006, 21373632), (6048, 21225204), (6076, 21127392), (6138, 20913984), (6156, 20852832), (6237, 20582016), (6272, 20467161), (6318, 20318144), (6336, 20260422), (6384, 20108088), (6448, 19908504), (6468, 19846944), (6479, 19813248), (6552, 19592496), (6669, 19248768), (6688, 19194084), (6696, 19171152), (6804, 18866848), (6864, 18701928), (6916, 18561312), (6944, 18486468), (7007, 18320256), (7056, 18193032), (7068, 18162144), (7128, 18009264), (7161, 17926272), (7182, 17873856), (7254, 17696448), (7296, 17594577), (7371, 17415552), (7392, 17366076), (7448, 17235504), (7488, 17143434), (7524, 17061408), (7533, 17041024), (7644, 16793568), (7657, 16765056), (7722, 16623936), (7776, 16508492), (7812, 16432416), (7904, 16241148), (7938, 16171584), (8008, 16030224), (8064, 15918903), (8151, 15748992), (8184, 15685488), (8208, 15639624), (8246, 15567552), (8316, 15436512), (8379, 15320448), (8424, 15238608), (8463, 15168384), (8512, 15081066), (8624, 14885208), (8736, 14694372), (8778, 14624064), (8866, 14478912), (8892, 14436576), (8928, 14378364), (9009, 14249088), (9072, 14150136), (9114, 14084928), (9152, 14026446), (9207, 13942656), (9234, 13901888), (9408, 13644774), (9424, 13621608), (9504, 13506948), (9548, 13444704), (9576, 13405392), (9672, 13272336), (9702, 13231296), (9828, 13061664), (9856, 13024557), (10032, 12796056), (10044, 12780768), (10192, 12595176), (10241, 12534912), (10296, 12467952), (10368, 12381369), (10374, 12374208), (10416, 12324312), (10584, 12128688), (10602, 12108096), (10692, 12006176), (10773, 11915904), (10868, 11811744), (10881, 11797632), (10912, 11764116), (10944, 11729718), (11088, 11577384), (11172, 11490336), (11232, 11428956), (11284, 11376288), (11286, 11374272), (11466, 11195712), (11583, 11082624), (11648, 11020779), (11704, 10968048), (11718, 10954944), (11856, 10827432), (11904, 10783773), (11907, 10781056), (12012, 10686816), (12096, 10612602), (12103, 10606464), (12152, 10563696), (12276, 10456992), (12312, 10426416), (12369, 10378368), (12474, 10291008), (12636, 10159072), (12672, 10130211), (12768, 10054044), (12896, 9954252), (12936, 9923472), (12958, 9906624), (13104, 9796248), (13167, 9749376), (13299, 9652608), (13338, 9624384), (13376, 9597042), (13392, 9585576), (13608, 9433424), (13671, 9389952), (13728, 9350964), (13832, 9280656), (13888, 9243234), (14014, 9160128), (14112, 9096516), (14136, 9081072), (14256, 9004632), (14322, 8963136), (14364, 8936928), (14508, 8848224), (14553, 8820864), (14742, 8707776), (14784, 8683038), (14896, 8617752), (14976, 8571717), (15048, 8530704), (15066, 8520512), (15288, 8396784), (15314, 8382528), (15444, 8311968), (15552, 8254246), (15561, 8249472), (15624, 8216208), (15808, 8120574), (15876, 8085792), (15903, 8072064), (16016, 8015112), (16302, 7874496), (16368, 7842744), (16416, 7819812), (16492, 7783776), (16632, 7718256), (16709, 7682688), (16758, 7660224), (16848, 7619304), (16926, 7584192), (16929, 7582848), (17024, 7540533), (17199, 7463808), (17248, 7442604), (17472, 7347186), (17556, 7312032), (17577, 7303296), (17732, 7239456), (17784, 7218288), (17856, 7189182), (18018, 7124544), (18144, 7075068), (18228, 7042464), (18304, 7013223), (18414, 6971328), (18468, 6950944), (18711, 6860672), (18816, 6822387), (18848, 6810804), (19008, 6753474), (19019, 6749568), (19096, 6722352), (19152, 6702696), (19344, 6636168), (19404, 6615648), (19437, 6604416), (19656, 6530832), (19747, 6500736), (20007, 6416256), (20064, 6398028), (20088, 6390384), (20384, 6297588), (20482, 6267456), (20592, 6233976), (20748, 6187104), (20832, 6162156), (21021, 6106752), (21168, 6064344), (21204, 6054048), (21384, 6003088), (21483, 5975424), (21546, 5957952), (21736, 5905872), (21762, 5898816), (21824, 5882058), (21888, 5864859), (22113, 5805184), (22176, 5788692), (22344, 5745168), (22464, 5714478), (22568, 5688144), (22572, 5687136), (22932, 5597856), (22971, 5588352), (23166, 5541312), (23408, 5484024), (23436, 5477472), (23712, 5413716), (23814, 5390528), (24024, 5343408), (24192, 5306301), (24206, 5303232), (24304, 5281848), (24453, 5249664), (24552, 5228496), (24624, 5213208), (24738, 5189184), (24948, 5145504), (25137, 5106816), (25272, 5079536), (25389, 5056128), (25536, 5027022), (25792, 4977126), (25872, 4961736), (25916, 4953312), (26208, 4898124), (26334, 4874688), (26598, 4826304), (26676, 4812192), (26752, 4798521), (26784, 4792788), (27027, 4749696), (27216, 4716712), (27342, 4694976), (27456, 4675482), (27621, 4647552), (27664, 4640328), (27776, 4621617), (28028, 4580064), (28224, 4548258), (28272, 4540536), (28512, 4502316), (28644, 4481568), (28728, 4468464), (28861, 4447872), (29016, 4424112), (29106, 4410432), (29484, 4353888), (29568, 4341519), (29792, 4308876), (30096, 4265352), (30132, 4260256), (30576, 4198392), (30628, 4191264), (30723, 4178304), (30888, 4155984), (31031, 4136832), (31104, 4127123), (31122, 4124736), (31248, 4108104), (31616, 4060287), (31752, 4042896), (31806, 4036032), (32032, 4007556), (32319, 3971968), (32604, 3937248), (32643, 3932544), (32736, 3921372), (32832, 3909906), (32984, 3891888), (33264, 3859128), (33418, 3841344), (33516, 3830112), (33696, 3809652), (33852, 3792096), (33858, 3791424), (34398, 3731904), (34496, 3721302), (34749, 3694208), (34944, 3673593), (35112, 3656016), (35154, 3651648), (35464, 3619728), (35568, 3609144), (35712, 3594591), (36036, 3562272), (36288, 3537534), (36309, 3535488), (36456, 3521232), (36828, 3485664), (36936, 3475472), (37107, 3459456), (37422, 3430336), (37696, 3405402), (38016, 3376737), (38038, 3374784), (38192, 3361176), (38304, 3351348), (38688, 3318084), (38808, 3307824), (38874, 3302208), (39312, 3265416), (39494, 3250368), (39501, 3249792), (39897, 3217536), (40014, 3208128), (40128, 3199014), (40176, 3195192), (40768, 3148794), (40964, 3133728), (41013, 3129984), (41184, 3116988), (41496, 3093552), (41664, 3081078), (42042, 3053376), (42336, 3032172), (42408, 3027024), (42768, 3001544), (42966, 2987712), (43092, 2978976), (43472, 2952936), (43524, 2949408), (43648, 2941029), (43659, 2940288), (44226, 2902592), (44352, 2894346), (44688, 2872584), (44928, 2857239), (45136, 2844072), (45144, 2843568), (45353, 2830464), (45864, 2798928), (45942, 2794176), (46332, 2770656), (46683, 2749824), (46816, 2742012), (46872, 2738736), (47424, 2706858), (47628, 2695264), (47709, 2690688), (48048, 2671704), (48412, 2651616), (48608, 2640924), (48906, 2624832), (49104, 2614248), (49248, 2606604), (49476, 2594592), (49896, 2572752), (50127, 2560896), (50274, 2553408), (50544, 2539768), (50778, 2528064), (50787, 2527616), (51072, 2513511), (51584, 2488563), (51597, 2487936), (51744, 2480868), (51832, 2476656), (52416, 2449062), (52668, 2437344), (52731, 2434432), (53196, 2413152), (53352, 2406096), (53568, 2396394), (53599, 2395008), (54054, 2374848), (54432, 2358356), (54684, 2347488), (54912, 2337741), (55242, 2323776), (55328, 2320164), (56056, 2290032), (56448, 2274129), (56544, 2270268), (57024, 2251158), (57057, 2249856), (57288, 2240784), (57456, 2234232), (57722, 2223936), (58032, 2212056), (58212, 2205216), (58311, 2201472), (58968, 2176944), (59241, 2166912), (59584, 2154438), (60021, 2138752), (60192, 2132676), (60264, 2130128), (61152, 2099196), (61256, 2095632), (61446, 2089152), (61776, 2077992), (62062, 2068416), (62244, 2062368), (62496, 2054052), (63063, 2035584), (63504, 2021448), (63612, 2018016), (64064, 2003778), (64449, 1991808), (64638, 1985984), (65208, 1968624), (65286, 1966272), (65472, 1960686), (65664, 1954953), (65968, 1945944), (66528, 1929564), (66836, 1920672), (67032, 1915056), (67392, 1904826), (67704, 1896048), (67716, 1895712), (68796, 1865952), (68913, 1862784), (68992, 1860651), (69498, 1847104), (70224, 1828008), (70308, 1825824), (70928, 1809864), (71136, 1804572), (72072, 1781136), (72576, 1768767), (72618, 1767744), (72912, 1760616), (73359, 1749888), (73656, 1742832), (73872, 1737736), (74214, 1729728), (74844, 1715168), (75392, 1702701), (75411, 1702272), (76076, 1687392), (76167, 1685376), (76384, 1680588), (76608, 1675674), (77376, 1659042), (77616, 1653912), (77748, 1651104), (78624, 1632708), (78988, 1625184), (79002, 1624896), (79794, 1608768), (80028, 1604064), (80256, 1599507), (80352, 1597596), (81081, 1583232), (81536, 1574397), (81928, 1566864), (82026, 1564992), (82368, 1558494), (82863, 1549184), (82992, 1546776), (83328, 1540539), (84084, 1526688), (84227, 1524096), (84672, 1516086), (84816, 1513512), (85536, 1500772), (85932, 1493856), (86184, 1489488), (86583, 1482624), (86944, 1476468), (87048, 1474704), (87318, 1470144), (88452, 1451296), (88704, 1447173), (89376, 1436292), (90272, 1422036), (90288, 1421784), (90706, 1415232), (91728, 1399464), (91884, 1397088), (92169, 1392768), (92664, 1385328), (93093, 1378944), (93366, 1374912), (93632, 1371006), (93744, 1369368), (94848, 1353429), (95256, 1347632), (95418, 1345344), (96096, 1335852), (96824, 1325808), (97216, 1320462), (97812, 1312416), (97929, 1310848), (98208, 1307124), (98496, 1303302), (98952, 1297296), (99792, 1286376), (100254, 1280448), (100548, 1276704), (101088, 1269884), (101556, 1264032), (101574, 1263808), (103194, 1243968), (103488, 1240434), (103664, 1238328), (104832, 1224531), (105336, 1218672), (105462, 1217216), (106392, 1206576), (106704, 1203048), (107136, 1198197), (107198, 1197504), (108108, 1187424), (108864, 1179178), (108927, 1178496), (109368, 1173744), (110484, 1161888), (110656, 1160082), (111321, 1153152), (112112, 1145016), (113088, 1135134), (114048, 1125579), (114114, 1124928), (114576, 1120392), (114912, 1117116), (115444, 1111968), (116064, 1106028), (116424, 1102608), (116622, 1100736), (117936, 1088472), (118482, 1083456), (118503, 1083264), (119168, 1077219), (119691, 1072512), (120042, 1069376), (120384, 1066338), (120528, 1065064), (122304, 1049598), (122512, 1047816), (122892, 1044576), (123039, 1043328), (123552, 1038996), (124124, 1034208), (124488, 1031184), (124992, 1027026), (126126, 1017792), (127008, 1010724), (127224, 1009008), (128128, 1001889), (128898, 995904), (129276, 992992), (130416, 984312), (130572, 983136), (130944, 980343), (130977, 980096), (131936, 972972), (133056, 964782), (133133, 964224), (133672, 960336), (134064, 957528), (134784, 952413), (135408, 948024), (135432, 947856), (136059, 943488), (137592, 932976), (137826, 931392), (138996, 923552), (140049, 916608), (140448, 914004), (140616, 912912), (141856, 904932), (142272, 902286), (143127, 896896), (144144, 890568), (145236, 883872), (145824, 880308), (146718, 874944), (147312, 871416), (147744, 868868), (148428, 864864), (149688, 857584), (150381, 853632), (150822, 851136), (152152, 843696), (152334, 842688), (152768, 840294), (153216, 837837), (154752, 829521), (154791, 829312), (155232, 826956), (155496, 825552), (157248, 816354), (157976, 812592), (158004, 812448), (159588, 804384), (160056, 802032), (160704, 798798), (160797, 798336), (162162, 791616), (163856, 783432), (164052, 782496), (164736, 779247), (165726, 774592), (165984, 773388), (168168, 763344), (168454, 762048), (169344, 758043), (169632, 756756), (171072, 750386), (171171, 749952), (171864, 746928), (172368, 744744), (173166, 741312), (173888, 738234), (174096, 737352), (174636, 735072), (174933, 733824), (176904, 725648), (177723, 722304), (178752, 718146), (180544, 711018), (180576, 710892), (181412, 707616), (183456, 699732), (183768, 698544), (184338, 696384), (185328, 692664), (186186, 689472), (186732, 687456), (187264, 685503), (187488, 684684), (189189, 678528), (190512, 673816), (190836, 672672), (192192, 667926), (193347, 663936), (193648, 662904), (194432, 660231), (195624, 656208), (195858, 655424), (196416, 653562), (196992, 651651), (197904, 648648), (199584, 643188), (200508, 640224), (201096, 638352), (202176, 634942), (203112, 632016), (203148, 631904), (206388, 621984), (206739, 620928), (206976, 620217), (207328, 619164), (210672, 609336), (210924, 608608), (212784, 603288), (213408, 601524), (214396, 598752), (216216, 593712), (217217, 590976), (217728, 589589), (217854, 589248), (218736, 586872), (220077, 583296), (220968, 580944), (221312, 580041), (222642, 576576), (224224, 572508), (226176, 567567), (226233, 567424), (228228, 562464), (228501, 561792), (229152, 560196), (229824, 558558), (230888, 555984), (232128, 553014), (232848, 551304), (233244, 550368), (235872, 544236), (236964, 541728), (237006, 541632), (239382, 536256), (240084, 534688), (240768, 533169), (241056, 532532), (243243, 527744), (244608, 524799), (245024, 523908), (245784, 522288), (246078, 521664), (247104, 519498), (248248, 517104), (248976, 515592), (249984, 513513), (252252, 508896), (252681, 508032), (254016, 505362), (254448, 504504), (257796, 497952), (258552, 496496), (259749, 494208), (260832, 492156), (261144, 491568), (261954, 490048), (263872, 486486), (266112, 482391), (266266, 482112), (267344, 480168), (268128, 478764), (270816, 474012), (270864, 473928), (272118, 471744), (275184, 466488), (275652, 465696), (276507, 464256), (277992, 461776), (279279, 459648), (280098, 458304), (280896, 457002), (281232, 456456), (283712, 452466), (284544, 451143), (286254, 448448), (288288, 445284), (290472, 441936), (291648, 440154), (293436, 437472), (294624, 435708), (295488, 434434), (296856, 432432), (299376, 428792), (300762, 426816), (301644, 425568), (304304, 421848), (304668, 421344), (305536, 420147), (309582, 414656), (310464, 413478), (310992, 412776), (314496, 408177), (315952, 406296), (316008, 406224), (317471, 404352), (319176, 402192), (320112, 401016), (321408, 399399), (321594, 399168), (324324, 395808), (326781, 392832), (327712, 391716), (328104, 391248), (331452, 387296), (331968, 386694), (333963, 384384), (336336, 381672), (336908, 381024), (339264, 378378), (342144, 375193), (342342, 374976), (343728, 373464), (344736, 372372), (346332, 370656), (347776, 369117), (348192, 368676), (349272, 367536), (349866, 366912), (353808, 362824), (355446, 361152), (355509, 361088), (357504, 359073)]