1060303136256

素因数分解:

$2^9\times 3^6\times 7^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{53}}^1$

素因数の和:159

約数の個数: 2240

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 19, 21, 24, 26, 27, 28, 31, 32, 36, 38, 39, 42, 48, 52, 53, 54, 56, 57, 62, 63, 64, 72, 76, 78, 81, 84, 91, 93, 96, 104, 106, 108, 112, 114, 117, 124, 126, 128, 133, 144, 152, 156, 159, 162, 168, 171, 182, 186, 189, 192, 208, 212, 216, 217, 224, 228, 234, 243, 247, 248, 252, 256, 266, 273, 279, 288, 304, 312, 318, 324, 336, 342, 351, 364, 371, 372, 378, 384, 399, 403, 416, 424, 432, 434, 448, 456, 468, 477, 486, 494, 496, 504, 512, 513, 532, 546, 558, 567, 576, 589, 608, 624, 636, 648, 651, 672, 684, 689, 702, 728, 729, 741, 742, 744, 756, 768, 798, 806, 819, 832, 837, 848, 864, 868, 896, 912, 936, 954, 972, 988, 992, 1007, 1008, 1026, 1053, 1064, 1092, 1113, 1116, 1134, 1152, 1178, 1197, 1209, 1216, 1248, 1272, 1296, 1302, 1344, 1368, 1378, 1404, 1431, 1456, 1458, 1482, 1484, 1488, 1512, 1536, 1539, 1596, 1612, 1638, 1643, 1664, 1674, 1696, 1701, 1728, 1729, 1736, 1767, 1792, 1824, 1872, 1908, 1944, 1953, 1976, 1984, 2014, 2016, 2052, 2067, 2106, 2128, 2184, 2223, 2226, 2232, 2268, 2304, 2356, 2394, 2418, 2432, 2457, 2496, 2511, 2544, 2592, 2604, 2688, 2736, 2756, 2808, 2821, 2862, 2912, 2916, 2964, 2968, 2976, 3021, 3024, 3078, 3159, 3192, 3224, 3276, 3286, 3328, 3339, 3348, 3392, 3402, 3456, 3458, 3472, 3534, 3584, 3591, 3627, 3648, 3744, 3816, 3888, 3906, 3952, 3968, 4028, 4032, 4104, 4123, 4134, 4212, 4256, 4293, 4368, 4446, 4452, 4464, 4536, 4608, 4617, 4712, 4788, 4823, 4836, 4864, 4914, 4929, 4992, 5022, 5088, 5103, 5184, 5187, 5208, 5301, 5376, 5472, 5512, 5616, 5642, 5724, 5824, 5832, 5859, 5928, 5936, 5952, 6042, 6048, 6156, 6201, 6318, 6384, 6448, 6552, 6572, 6656, 6669, 6678, 6696, 6784, 6804, 6912, 6916, 6944, 7049, 7068, 7182, 7254, 7296, 7371, 7488, 7533, 7632, 7657, 7776, 7812, 7904, 7936, 8056, 8064, 8208, 8246, 8268, 8424, 8463, 8512, 8586, 8736, 8892, 8904, 8928, 9063, 9072, 9234, 9424, 9477, 9576, 9646, 9672, 9728, 9828, 9858, 9984, 10017, 10044, 10176, 10206, 10368, 10374, 10416, 10602, 10752, 10773, 10881, 10944, 11024, 11232, 11284, 11448, 11501, 11648, 11664, 11718, 11856, 11872, 11904, 12084, 12096, 12312, 12369, 12402, 12636, 12768, 12879, 12896, 13091, 13104, 13144, 13338, 13356, 13392, 13568, 13608, 13824, 13832, 13851, 13888, 14098, 14136, 14364, 14469, 14508, 14592, 14742, 14787, 14976, 15066, 15264, 15314, 15552, 15561, 15624, 15808, 15872, 15903, 16112, 16128, 16416, 16492, 16536, 16848, 16926, 17024, 17172, 17472, 17577, 17784, 17808, 17856, 18126, 18144, 18468, 18603, 18848, 18954, 19152, 19292, 19344, 19656, 19716, 19968, 20007, 20034, 20088, 20352, 20412, 20736, 20748, 20832, 21147, 21204, 21359, 21546, 21762, 21888, 22048, 22113, 22464, 22568, 22599, 22896, 22971, 23002, 23296, 23328, 23436, 23712, 23744, 23808, 24168, 24192, 24624, 24738, 24804, 25272, 25389, 25536, 25758, 25792, 26182, 26208, 26288, 26676, 26712, 26784, 27136, 27189, 27216, 27664, 27702, 27776, 28196, 28272, 28728, 28938, 29016, 29184, 29484, 29574, 29952, 30051, 30132, 30528, 30628, 31104, 31122, 31217, 31248, 31616, 31806, 32224, 32256, 32319, 32643, 32832, 32984, 33072, 33696, 33852, 34048, 34344, 34503, 34944, 35154, 35568, 35616, 35712, 36252, 36288, 36936, 37107, 37206, 37696, 37908, 38304, 38584, 38637, 38688, 39273, 39312, 39432, 40014, 40068, 40176, 40704, 40824, 41472, 41496, 41664, 42294, 42408, 42718, 43092, 43407, 43524, 43776, 44096, 44226, 44361, 44928, 45136, 45198, 45792, 45942, 46004, 46592, 46656, 46683, 46872, 47424, 47488, 47616, 47709, 48336, 48384, 49248, 49476, 49608, 50544, 50778, 51072, 51516, 51584, 52364, 52416, 52576, 52731, 53352, 53424, 53568, 53599, 54378, 54432, 55328, 55404, 55552, 55809, 56392, 56544, 57456, 57876, 58032, 58968, 59148, 59904, 60021, 60102, 60264, 61056, 61256, 62208, 62244, 62434, 62496, 63232, 63441, 63612, 64077, 64448, 64638, 65286, 65664, 65968, 66144, 66339, 67392, 67704, 68096, 68688, 68913, 69006, 69888, 70308, 71136, 71232, 71424, 72504, 72576, 73872, 74214, 74412, 75392, 75816, 76167, 76608, 77168, 77274, 77376, 78546, 78624, 78864, 80028, 80136, 80352, 81408, 81567, 81648, 82992, 83328, 84588, 84816, 85436, 86184, 86814, 87048, 87552, 88192, 88452, 88722, 89856, 90153, 90272, 90396, 91584, 91637, 91884, 92008, 93312, 93366, 93651, 93744, 94848, 94976, 95418, 96672, 96768, 96957, 97929, 98496, 98952, 99216, 101088, 101556, 102144, 103032, 103168, 103509, 104728, 104832, 105152, 105462, 106704, 106848, 107136, 107198, 108756, 108864, 110656, 110808, 111104, 111321, 111618, 112784, 113088, 114912, 115752, 116064, 117819, 117936, 118296, 120042, 120204, 120528, 122112, 122512, 124416, 124488, 124868, 124992, 126464, 126882, 127224, 128154, 128896, 129276, 130221, 130572, 131328, 131936, 132288, 132678, 133083, 134784, 135408, 137376, 137826, 138012, 139776, 140049, 140616, 142272, 142464, 142848, 143127, 145008, 145152, 147744, 148428, 148824, 149513, 150784, 151632, 152334, 153216, 154336, 154548, 154752, 157092, 157248, 157728, 158193, 160056, 160272, 160704, 160797, 163134, 163296, 165984, 166656, 167427, 169176, 169632, 170872, 172368, 173628, 174096, 176384, 176904, 177444, 179712, 180063, 180306, 180544, 180792, 183168, 183274, 183768, 184016, 186624, 186732, 187302, 187488, 189696, 189952, 190323, 190836, 192231, 193344, 193914, 195858, 196992, 197904, 198432, 202176, 203112, 204288, 206064, 206336, 206739, 207018, 209456, 209664, 210304, 210924, 213408, 213696, 214272, 214396, 217512, 217728, 218519, 221312, 221616, 222642, 223236, 225568, 226176, 228501, 229824, 231504, 232128, 235638, 235872, 236592, 240084, 240408, 241056, 244224, 244701, 245024, 248976, 249736, 249984, 253764, 254448, 256308, 257792, 258552, 260442, 261144, 262656, 263872, 264576, 265356, 266166, 269568, 270459, 270816, 274752, 274911, 275652, 276024, 280098, 280953, 281232, 284544, 284928, 286254, 290016, 290304, 293787, 295488, 296856, 297648, 299026, 301568, 303264, 304668, 306432, 308672, 309096, 309504, 310527, 314184, 314496, 315456, 316386, 320112, 320544, 321408, 321594, 326268, 326592, 331968, 333312, 333963, 334854, 338352, 339264, 341744, 344736, 347256, 348192, 352768, 353457, 353808, 354888, 360126, 360612, 361088, 361584, 366336, 366548, 367536, 368032, 373248, 373464, 374604, 374976, 379392, 380646, 381672, 384462, 386688, 387828, 390663, 391716, 393984, 395808, 396864, 399249, 404352, 405821, 406224, 412128, 413478, 414036, 418912, 419328, 420147, 420608, 421848, 426816, 427392, 428544, 428792, 429381, 435024, 435456, 437038, 442624, 443232, 445284, 446472, 448539, 451136, 452352, 457002, 459648, 463008, 464256, 471276, 471744, 473184, 480168, 480816, 482112, 482391, 489402, 490048, 497952, 499472, 499968, 502281, 507528, 508896, 512616, 515584, 517104, 520884, 522288, 527744, 529152, 530712, 532332, 539136, 540918, 541632, 549504, 549822, 551304, 552048, 560196, 561906, 562464, 569088, 569856, 570969, 572508, 576693, 580032, 587574, 590976, 593712, 595296, 598052, 606528, 609336, 612864, 617344, 618192, 619008, 620217, 621054, 628368, 628992, 630912, 632772, 640224, 641088, 642816, 643188, 652536, 653184, 655557, 663936, 667926, 669708, 676704, 678528, 683488, 685503, 689472, 694512, 696384, 706914, 707616, 709776, 720252, 721224, 722176, 723168, 732672, 733096, 734103, 735072, 736064, 746928, 749208, 749952, 761292, 763344, 768924, 773376, 775656, 781326, 783432, 787968, 791616, 793728, 798498, 808704, 811642, 812448, 824256, 824733, 826956, 828072, 837824, 840294, 841216, 842859, 843696, 853632, 854784, 857584, 858762, 870048, 870912, 874076, 885248, 886464, 890568, 892944, 897078, 902272, 904704, 914004, 919296, 926016, 928512, 931581, 942552, 943488, 946368, 960336, 961632, 964224, 964782, 978804, 980096, 995904, 998944, 999936, 1001889, 1004562, 1015056, 1017792, 1025232, 1034208, 1041768, 1044576, 1055488, 1058304, 1060371, 1061424, 1064664, 1081836, 1083264, 1099008, 1099644, 1102608, 1104096, 1120392, 1123812, 1124928, 1138176, 1141938, 1145016, 1153386, 1160064, 1171989, 1175148, 1181952, 1187424, 1190592, 1196104, 1197747, 1213056, 1217463, 1218672, 1234688, 1236384, 1240434, 1242108, 1256736, 1257984, 1260441, 1261824, 1265544, 1280448, 1282176, 1285632, 1286376, 1305072, 1306368, 1311114, 1327872, 1335852, 1339416, 1345617, 1353408, 1357056, 1366976, 1371006, 1378944, 1389024, 1392768, 1413828, 1415232, 1419552, 1440504, 1442448, 1444352, 1446336, 1447173, 1466192, 1468206, 1470144, 1472128, 1493856, 1498416, 1499904, 1522584, 1526688, 1537848, 1546752, 1551312, 1562652, 1566864, 1583232, 1587456, 1596996, 1617408, 1623284, 1624896, 1648512, 1649466, 1653912, 1656144, 1675648, 1680588, 1685718, 1687392, 1707264, 1709568, 1712907, 1715168, 1717524, 1730079, 1740096, 1748152, 1772928, 1781136, 1785888, 1794156, 1804544, 1828008, 1838592, 1852032, 1857024, 1860651, 1863162, 1885104, 1886976, 1892736, 1920672, 1923264, 1928448, 1929564, 1957608, 1960192, 1966671, 1991808, 1997888, 2003778, 2009124, 2030112, 2035584, 2050464, 2056509, 2068416, 2083536, 2089152, 2110976, 2120742, 2122848, 2129328, 2163672, 2166528, 2198016, 2199288, 2205216, 2208192, 2240784, 2247624, 2249856, 2283876, 2290032, 2306772, 2320128, 2343978, 2350296, 2363904, 2374848, 2381184, 2392208, 2395494, 2426112, 2434926, 2437344, 2469376, 2472768, 2474199, 2480868, 2484216, 2513472, 2520882, 2523648, 2528577, 2531088, 2560896, 2564352, 2572752, 2610144, 2612736, 2622228, 2655744, 2671704, 2678832, 2691234, 2706816, 2714112, 2733952, 2742012, 2757888, 2778048, 2785536, 2794743, 2827656, 2830464, 2839104, 2840747, 2881008, 2884896, 2892672, 2894346, 2932384, 2936412, 2940288, 2944256, 2987712, 2996832, 2999808, 3005667, 3045168, 3053376, 3075696, 3102624, 3125304, 3133728, 3166464, 3174912, 3181113, 3193992, 3246568, 3249792, 3297024, 3298932, 3307824, 3312288, 3351296, 3361176, 3371436, 3374784, 3414528, 3425814, 3430336, 3435048, 3460158, 3480192, 3496304, 3515967, 3545856, 3562272, 3571776, 3588312, 3609088, 3652389, 3656016, 3704064, 3721302, 3726324, 3770208, 3773952, 3785472, 3841344, 3846528, 3856896, 3859128, 3915216, 3920384, 3933342, 3983616, 3995776, 4007556, 4018248, 4036851, 4060224, 4071168, 4100928, 4113018, 4136832, 4167072, 4178304, 4241484, 4245696, 4258656, 4327344, 4333056, 4341519, 4398576, 4410432, 4416384, 4481568, 4495248, 4499712, 4567752, 4580064, 4613544, 4640256, 4687956, 4700592, 4749696, 4762368, 4784416, 4790988, 4852224, 4869852, 4874688, 4945536, 4948398, 4961736, 4968432, 5026944, 5041764, 5057154, 5062176, 5121792, 5128704, 5138721, 5145504, 5190237, 5220288, 5244456, 5343408, 5357664, 5382468, 5413632, 5467904, 5484024, 5515776, 5556096, 5571072, 5581953, 5589486, 5655312, 5660928, 5678208, 5681494, 5762016, 5769792, 5785344, 5788692, 5864768, 5872824, 5880576, 5888512, 5900013, 5975424, 5993664, 6011334, 6090336, 6106752, 6151392, 6205248, 6250608, 6267456, 6332928, 6362226, 6387984, 6493136, 6499584, 6594048, 6597864, 6615648, 6624576, 6702592, 6722352, 6742872, 6749568, 6851628, 6860672, 6870096, 6920316, 6960384, 6992608, 7031934, 7091712, 7124544, 7143552, 7176624, 7304778, 7312032, 7408128, 7422597, 7442604, 7452648, 7540416, 7570944, 7585731, 7682688, 7693056, 7718256, 7830432, 7866684, 7967232, 7991552, 8015112, 8036496, 8073702, 8120448, 8142336, 8201856, 8226036, 8273664, 8334144, 8356608, 8384229, 8482968, 8491392, 8517312, 8522241, 8654688, 8683038, 8797152, 8820864, 8832768, 8963136, 8990496, 8999424, 9135504, 9160128, 9227088, 9375912, 9401184, 9499392, 9524736, 9543339, 9568832, 9581976, 9739704, 9749376, 9891072, 9896796, 9923472, 9936864, 10053888, 10083528, 10114308, 10124352, 10243584, 10277442, 10291008, 10380474, 10440576, 10488912, 10686816, 10715328, 10764936, 10827264, 10935808, 10957167, 10968048, 11112192, 11163906, 11178972, 11310624, 11321856, 11356416, 11362988, 11524032, 11539584, 11570688, 11577384, 11729536, 11745648, 11761152, 11800026, 11950848, 11987328, 12022668, 12110553, 12180672, 12213504, 12302784, 12410496, 12501216, 12534912, 12724452, 12775968, 12986272, 12999168, 13024557, 13195728, 13231296, 13249152, 13444704, 13485744, 13499136, 13703256, 13721344, 13740192, 13840632, 13920768, 13985216, 14063868, 14249088, 14287104, 14353248, 14609556, 14624064, 14845194, 14885208, 14905296, 15080832, 15171462, 15365376, 15386112, 15436512, 15570711, 15660864, 15733368, 15983104, 16030224, 16072992, 16147404, 16240896, 16403712, 16452072, 16547328, 16668288, 16713216, 16768458, 16965936, 16982784, 17034624, 17044482, 17309376, 17366076, 17594304, 17641728, 17665536, 17700039, 17926272, 17980992, 18271008, 18320256, 18454176, 18751824, 18802368, 18998784, 19086678, 19137664, 19163952, 19479408, 19498752, 19782144, 19793592, 19846944, 19873728, 20107776, 20167056, 20228616, 20248704, 20554884, 20582016, 20760948, 20881152, 20977824, 21373632, 21430656, 21529872, 21914334, 21936096, 22224384, 22267791, 22327812, 22357944, 22621248, 22712832, 22725976, 22757193, 23048064, 23079168, 23154768, 23459072, 23491296, 23600052, 23901696, 23974656, 24045336, 24221106, 24361344, 24427008, 24605568, 24820992, 25002432, 25069824, 25448904, 25551936, 25566723, 25972544, 26049114, 26391456, 26462592, 26498304, 26889408, 26971488, 26998272, 27406512, 27442688, 27480384, 27681264, 27970432, 28127736, 28498176, 28574208, 28706496, 29219112, 29248128, 29690388, 29770416, 29810592, 30161664, 30342924, 30730752, 30873024, 31141422, 31321728, 31466736, 32060448, 32145984, 32294808, 32481792, 32807424, 32871501, 32904144, 33336576, 33536916, 33931872, 33965568, 34069248, 34088964, 34618752, 34732152, 35188608, 35283456, 35400078, 35852544, 35961984, 36331659, 36542016, 36640512, 36908352, 37503648, 37604736, 38173356, 38275328, 38327904, 38958816, 38997504, 39073671, 39587184, 39693888, 39747456, 40334112, 40457232, 40497408, 41109768, 41164032, 41521896, 41762304, 41955648, 42747264, 42861312, 43059744, 43828668, 43872192, 44535582, 44655624, 44715888, 45242496, 45451952, 45514386, 46096128, 46158336, 46309536, 46918144, 46982592, 47200104, 47949312, 48090672, 48442212, 48722688, 49211136, 49641984, 50004864, 50139648, 50897808, 51103872, 51133446, 51945088, 52098228, 52782912, 52925184, 52996608, 53100117, 53778816, 53942976, 54813024, 54960768, 55362528, 55940864, 56255472, 56996352, 57412992, 58438224, 58496256, 59380776, 59540832, 59621184, 60323328, 60685848, 61746048, 62282844, 62643456, 62933472, 64120896, 64291968, 64589616, 65743002, 65808288, 66673152, 66803373, 67073832, 67863744, 68138496, 68177928, 69237504, 69464304, 70377216, 70800156, 71705088, 71923968, 72663318, 73084032, 73281024, 73816704, 75007296, 75209472, 76346712, 76550656, 76655808, 76700169, 77917632, 78147342, 79174368, 79387776, 79494912, 80668224, 80914464, 80994816, 82219536, 82328064, 83043792, 83911296, 85494528, 85722624, 86119488, 87657336, 87744384, 89071164, 89311248, 89431776, 90484992, 90903904, 91028772, 92192256, 92619072, 93965184, 94400208, 96181344, 96884424, 97445376, 98422272, 98614503, 100009728, 101795616, 102207744, 102266892, 103890176, 104196456, 105565824, 105850368, 106200234, 107557632, 107885952, 108994977, 109626048, 109921536, 110725056, 111881728, 112510944, 114825984, 116876448, 116992512, 118761552, 119081664, 119242368, 121371696, 123492096, 124565688, 125286912, 125866944, 128241792, 128583936, 129179232, 131486004, 131616576, 133606746, 134147664, 135727488, 136355856, 138475008, 138928608, 140754432, 141600312, 143847936, 145326636, 146168064, 147633408, 150014592, 150418944, 152693424, 153311616, 153400338, 155835264, 156294684, 158348736, 158775552, 158989824, 159300351, 161336448, 161828928, 164439072, 166087584, 167822592, 170989056, 172238976, 175314672, 175488768, 178142328, 178622496, 178863552, 180969984, 181807808, 182057544, 185238144, 187930368, 188800416, 192362688, 193768848, 197229006, 200019456, 203591232, 204415488, 204533784, 207780352, 208392912, 211131648, 212400468, 215115264, 215771904, 217989954, 219252096, 219843072, 221450112, 225021888, 229651968, 230100507, 233752896, 237523104, 238163328, 238484736, 242743392, 246984192, 249131376, 251733888, 256483584, 257167872, 258358464, 262972008, 263233152, 267213492, 268295328, 271454976, 272711712, 277857216, 283200624, 290653272, 292336128, 295266816, 295843509, 300029184, 305386848, 306623232, 306800676, 311670528, 312589368, 316697472, 317551104, 318600702, 322672896, 323657856, 328878144, 332175168, 335645184, 344477952, 350629344, 350977536, 356284656, 357244992, 357727104, 363615616, 364115088, 370476288, 375860736, 377600832, 384725376, 387537696, 394458012, 407182464, 409067568, 416785824, 422263296, 424800936, 431543808, 435979908, 438504192, 442900224, 450043776, 460201014, 467505792, 475046208, 476326656, 476969472, 485486784, 498262752, 503467776, 512967168, 516716928, 525944016, 526466304, 534426984, 536590656, 542909952, 545423424, 555714432, 566401248, 581306544, 591687018, 600058368, 610773696, 613246464, 613601352, 623341056, 625178736, 633394944, 637201404, 645345792, 647315712, 657756288, 664350336, 688955904, 690301521, 701258688, 712569312, 714489984, 715454208, 727231232, 728230176, 740952576, 755201664, 769450752, 775075392, 788916024, 814364928, 818135136, 833571648, 849601872, 871959816, 877008384, 885800448, 900087552, 920402028, 935011584, 950092416, 952653312, 970973568, 996525504, 1006935552, 1033433856, 1051888032, 1052932608, 1068853968, 1073181312, 1090846848, 1111428864, 1132802496, 1162613088, 1183374036, 1221547392, 1227202704, 1250357472, 1266789888, 1274402808, 1294631424, 1315512576, 1328700672, 1380603042, 1402517376, 1425138624, 1428979968, 1430908416, 1454462464, 1456460352, 1510403328, 1538901504, 1550150784, 1577832048, 1628729856, 1636270272, 1667143296, 1699203744, 1743919632, 1800175104, 1840804056, 1870023168, 1900184832, 1941947136, 1993051008, 2066867712, 2070904563, 2103776064, 2137707936, 2146362624, 2181693696, 2222857728, 2265604992, 2325226176, 2366748072, 2443094784, 2454405408, 2500714944, 2548805616, 2631025152, 2657401344, 2761206084, 2805034752, 2850277248, 2857959936, 2912920704, 3020806656, 3100301568, 3155664096, 3272540544, 3334286592, 3398407488, 3487839264, 3681608112, 3800369664, 3883894272, 3986102016, 4141809126, 4207552128, 4275415872, 4292725248, 4363387392, 4531209984, 4650452352, 4733496144, 4886189568, 4908810816, 5001429888, 5097611232, 5522412168, 5610069504, 5700554496, 5825841408, 6200603136, 6311328192, 6545081088, 6668573184, 6796814976, 6975678528, 7363216224, 7972204032, 8283618252, 8415104256, 8550831744, 9062419968, 9300904704, 9466992288, 9817621632, 10002859776, 10195222464, 11044824336, 11401108992, 11651682816, 12622656384, 13090162176, 13593629952, 13951357056, 14726432448, 16567236504, 16830208512, 17101663488, 18601809408, 18933984576, 19635243264, 20005719552, 20390444928, 22089648672, 25245312768, 27187259904, 27902714112, 29452864896, 33134473008, 34203326976, 37867969152, 39270486528, 40780889856, 44179297344, 50490625536, 55805428224, 58905729792, 66268946016, 75735938304, 81561779712, 88358594688, 117811459584, 132537892032, 151471876608, 176717189376, 265075784064, 353434378752, 530151568128, 1060303136256]

約数ペア:

[(1, 1060303136256), (2, 530151568128), (3, 353434378752), (4, 265075784064), (6, 176717189376), (7, 151471876608), (8, 132537892032), (9, 117811459584), (12, 88358594688), (13, 81561779712), (14, 75735938304), (16, 66268946016), (18, 58905729792), (19, 55805428224), (21, 50490625536), (24, 44179297344), (26, 40780889856), (27, 39270486528), (28, 37867969152), (31, 34203326976), (32, 33134473008), (36, 29452864896), (38, 27902714112), (39, 27187259904), (42, 25245312768), (48, 22089648672), (52, 20390444928), (53, 20005719552), (54, 19635243264), (56, 18933984576), (57, 18601809408), (62, 17101663488), (63, 16830208512), (64, 16567236504), (72, 14726432448), (76, 13951357056), (78, 13593629952), (81, 13090162176), (84, 12622656384), (91, 11651682816), (93, 11401108992), (96, 11044824336), (104, 10195222464), (106, 10002859776), (108, 9817621632), (112, 9466992288), (114, 9300904704), (117, 9062419968), (124, 8550831744), (126, 8415104256), (128, 8283618252), (133, 7972204032), (144, 7363216224), (152, 6975678528), (156, 6796814976), (159, 6668573184), (162, 6545081088), (168, 6311328192), (171, 6200603136), (182, 5825841408), (186, 5700554496), (189, 5610069504), (192, 5522412168), (208, 5097611232), (212, 5001429888), (216, 4908810816), (217, 4886189568), (224, 4733496144), (228, 4650452352), (234, 4531209984), (243, 4363387392), (247, 4292725248), (248, 4275415872), (252, 4207552128), (256, 4141809126), (266, 3986102016), (273, 3883894272), (279, 3800369664), (288, 3681608112), (304, 3487839264), (312, 3398407488), (318, 3334286592), (324, 3272540544), (336, 3155664096), (342, 3100301568), (351, 3020806656), (364, 2912920704), (371, 2857959936), (372, 2850277248), (378, 2805034752), (384, 2761206084), (399, 2657401344), (403, 2631025152), (416, 2548805616), (424, 2500714944), (432, 2454405408), (434, 2443094784), (448, 2366748072), (456, 2325226176), (468, 2265604992), (477, 2222857728), (486, 2181693696), (494, 2146362624), (496, 2137707936), (504, 2103776064), (512, 2070904563), (513, 2066867712), (532, 1993051008), (546, 1941947136), (558, 1900184832), (567, 1870023168), (576, 1840804056), (589, 1800175104), (608, 1743919632), (624, 1699203744), (636, 1667143296), (648, 1636270272), (651, 1628729856), (672, 1577832048), (684, 1550150784), (689, 1538901504), (702, 1510403328), (728, 1456460352), (729, 1454462464), (741, 1430908416), (742, 1428979968), (744, 1425138624), (756, 1402517376), (768, 1380603042), (798, 1328700672), (806, 1315512576), (819, 1294631424), (832, 1274402808), (837, 1266789888), (848, 1250357472), (864, 1227202704), (868, 1221547392), (896, 1183374036), (912, 1162613088), (936, 1132802496), (954, 1111428864), (972, 1090846848), (988, 1073181312), (992, 1068853968), (1007, 1052932608), (1008, 1051888032), (1026, 1033433856), (1053, 1006935552), (1064, 996525504), (1092, 970973568), (1113, 952653312), (1116, 950092416), (1134, 935011584), (1152, 920402028), (1178, 900087552), (1197, 885800448), (1209, 877008384), (1216, 871959816), (1248, 849601872), (1272, 833571648), (1296, 818135136), (1302, 814364928), (1344, 788916024), (1368, 775075392), (1378, 769450752), (1404, 755201664), (1431, 740952576), (1456, 728230176), (1458, 727231232), (1482, 715454208), (1484, 714489984), (1488, 712569312), (1512, 701258688), (1536, 690301521), (1539, 688955904), (1596, 664350336), (1612, 657756288), (1638, 647315712), (1643, 645345792), (1664, 637201404), (1674, 633394944), (1696, 625178736), (1701, 623341056), (1728, 613601352), (1729, 613246464), (1736, 610773696), (1767, 600058368), (1792, 591687018), (1824, 581306544), (1872, 566401248), (1908, 555714432), (1944, 545423424), (1953, 542909952), (1976, 536590656), (1984, 534426984), (2014, 526466304), (2016, 525944016), (2052, 516716928), (2067, 512967168), (2106, 503467776), (2128, 498262752), (2184, 485486784), (2223, 476969472), (2226, 476326656), (2232, 475046208), (2268, 467505792), (2304, 460201014), (2356, 450043776), (2394, 442900224), (2418, 438504192), (2432, 435979908), (2457, 431543808), (2496, 424800936), (2511, 422263296), (2544, 416785824), (2592, 409067568), (2604, 407182464), (2688, 394458012), (2736, 387537696), (2756, 384725376), (2808, 377600832), (2821, 375860736), (2862, 370476288), (2912, 364115088), (2916, 363615616), (2964, 357727104), (2968, 357244992), (2976, 356284656), (3021, 350977536), (3024, 350629344), (3078, 344477952), (3159, 335645184), (3192, 332175168), (3224, 328878144), (3276, 323657856), (3286, 322672896), (3328, 318600702), (3339, 317551104), (3348, 316697472), (3392, 312589368), (3402, 311670528), (3456, 306800676), (3458, 306623232), (3472, 305386848), (3534, 300029184), (3584, 295843509), (3591, 295266816), (3627, 292336128), (3648, 290653272), (3744, 283200624), (3816, 277857216), (3888, 272711712), (3906, 271454976), (3952, 268295328), (3968, 267213492), (4028, 263233152), (4032, 262972008), (4104, 258358464), (4123, 257167872), (4134, 256483584), (4212, 251733888), (4256, 249131376), (4293, 246984192), (4368, 242743392), (4446, 238484736), (4452, 238163328), (4464, 237523104), (4536, 233752896), (4608, 230100507), (4617, 229651968), (4712, 225021888), (4788, 221450112), (4823, 219843072), (4836, 219252096), (4864, 217989954), (4914, 215771904), (4929, 215115264), (4992, 212400468), (5022, 211131648), (5088, 208392912), (5103, 207780352), (5184, 204533784), (5187, 204415488), (5208, 203591232), (5301, 200019456), (5376, 197229006), (5472, 193768848), (5512, 192362688), (5616, 188800416), (5642, 187930368), (5724, 185238144), (5824, 182057544), (5832, 181807808), (5859, 180969984), (5928, 178863552), (5936, 178622496), (5952, 178142328), (6042, 175488768), (6048, 175314672), (6156, 172238976), (6201, 170989056), (6318, 167822592), (6384, 166087584), (6448, 164439072), (6552, 161828928), (6572, 161336448), (6656, 159300351), (6669, 158989824), (6678, 158775552), (6696, 158348736), (6784, 156294684), (6804, 155835264), (6912, 153400338), (6916, 153311616), (6944, 152693424), (7049, 150418944), (7068, 150014592), (7182, 147633408), (7254, 146168064), (7296, 145326636), (7371, 143847936), (7488, 141600312), (7533, 140754432), (7632, 138928608), (7657, 138475008), (7776, 136355856), (7812, 135727488), (7904, 134147664), (7936, 133606746), (8056, 131616576), (8064, 131486004), (8208, 129179232), (8246, 128583936), (8268, 128241792), (8424, 125866944), (8463, 125286912), (8512, 124565688), (8586, 123492096), (8736, 121371696), (8892, 119242368), (8904, 119081664), (8928, 118761552), (9063, 116992512), (9072, 116876448), (9234, 114825984), (9424, 112510944), (9477, 111881728), (9576, 110725056), (9646, 109921536), (9672, 109626048), (9728, 108994977), (9828, 107885952), (9858, 107557632), (9984, 106200234), (10017, 105850368), (10044, 105565824), (10176, 104196456), (10206, 103890176), (10368, 102266892), (10374, 102207744), (10416, 101795616), (10602, 100009728), (10752, 98614503), (10773, 98422272), (10881, 97445376), (10944, 96884424), (11024, 96181344), (11232, 94400208), (11284, 93965184), (11448, 92619072), (11501, 92192256), (11648, 91028772), (11664, 90903904), (11718, 90484992), (11856, 89431776), (11872, 89311248), (11904, 89071164), (12084, 87744384), (12096, 87657336), (12312, 86119488), (12369, 85722624), (12402, 85494528), (12636, 83911296), (12768, 83043792), (12879, 82328064), (12896, 82219536), (13091, 80994816), (13104, 80914464), (13144, 80668224), (13338, 79494912), (13356, 79387776), (13392, 79174368), (13568, 78147342), (13608, 77917632), (13824, 76700169), (13832, 76655808), (13851, 76550656), (13888, 76346712), (14098, 75209472), (14136, 75007296), (14364, 73816704), (14469, 73281024), (14508, 73084032), (14592, 72663318), (14742, 71923968), (14787, 71705088), (14976, 70800156), (15066, 70377216), (15264, 69464304), (15314, 69237504), (15552, 68177928), (15561, 68138496), (15624, 67863744), (15808, 67073832), (15872, 66803373), (15903, 66673152), (16112, 65808288), (16128, 65743002), (16416, 64589616), (16492, 64291968), (16536, 64120896), (16848, 62933472), (16926, 62643456), (17024, 62282844), (17172, 61746048), (17472, 60685848), (17577, 60323328), (17784, 59621184), (17808, 59540832), (17856, 59380776), (18126, 58496256), (18144, 58438224), (18468, 57412992), (18603, 56996352), (18848, 56255472), (18954, 55940864), (19152, 55362528), (19292, 54960768), (19344, 54813024), (19656, 53942976), (19716, 53778816), (19968, 53100117), (20007, 52996608), (20034, 52925184), (20088, 52782912), (20352, 52098228), (20412, 51945088), (20736, 51133446), (20748, 51103872), (20832, 50897808), (21147, 50139648), (21204, 50004864), (21359, 49641984), (21546, 49211136), (21762, 48722688), (21888, 48442212), (22048, 48090672), (22113, 47949312), (22464, 47200104), (22568, 46982592), (22599, 46918144), (22896, 46309536), (22971, 46158336), (23002, 46096128), (23296, 45514386), (23328, 45451952), (23436, 45242496), (23712, 44715888), (23744, 44655624), (23808, 44535582), (24168, 43872192), (24192, 43828668), (24624, 43059744), (24738, 42861312), (24804, 42747264), (25272, 41955648), (25389, 41762304), (25536, 41521896), (25758, 41164032), (25792, 41109768), (26182, 40497408), (26208, 40457232), (26288, 40334112), (26676, 39747456), (26712, 39693888), (26784, 39587184), (27136, 39073671), (27189, 38997504), (27216, 38958816), (27664, 38327904), (27702, 38275328), (27776, 38173356), (28196, 37604736), (28272, 37503648), (28728, 36908352), (28938, 36640512), (29016, 36542016), (29184, 36331659), (29484, 35961984), (29574, 35852544), (29952, 35400078), (30051, 35283456), (30132, 35188608), (30528, 34732152), (30628, 34618752), (31104, 34088964), (31122, 34069248), (31217, 33965568), (31248, 33931872), (31616, 33536916), (31806, 33336576), (32224, 32904144), (32256, 32871501), (32319, 32807424), (32643, 32481792), (32832, 32294808), (32984, 32145984), (33072, 32060448), (33696, 31466736), (33852, 31321728), (34048, 31141422), (34344, 30873024), (34503, 30730752), (34944, 30342924), (35154, 30161664), (35568, 29810592), (35616, 29770416), (35712, 29690388), (36252, 29248128), (36288, 29219112), (36936, 28706496), (37107, 28574208), (37206, 28498176), (37696, 28127736), (37908, 27970432), (38304, 27681264), (38584, 27480384), (38637, 27442688), (38688, 27406512), (39273, 26998272), (39312, 26971488), (39432, 26889408), (40014, 26498304), (40068, 26462592), (40176, 26391456), (40704, 26049114), (40824, 25972544), (41472, 25566723), (41496, 25551936), (41664, 25448904), (42294, 25069824), (42408, 25002432), (42718, 24820992), (43092, 24605568), (43407, 24427008), (43524, 24361344), (43776, 24221106), (44096, 24045336), (44226, 23974656), (44361, 23901696), (44928, 23600052), (45136, 23491296), (45198, 23459072), (45792, 23154768), (45942, 23079168), (46004, 23048064), (46592, 22757193), (46656, 22725976), (46683, 22712832), (46872, 22621248), (47424, 22357944), (47488, 22327812), (47616, 22267791), (47709, 22224384), (48336, 21936096), (48384, 21914334), (49248, 21529872), (49476, 21430656), (49608, 21373632), (50544, 20977824), (50778, 20881152), (51072, 20760948), (51516, 20582016), (51584, 20554884), (52364, 20248704), (52416, 20228616), (52576, 20167056), (52731, 20107776), (53352, 19873728), (53424, 19846944), (53568, 19793592), (53599, 19782144), (54378, 19498752), (54432, 19479408), (55328, 19163952), (55404, 19137664), (55552, 19086678), (55809, 18998784), (56392, 18802368), (56544, 18751824), (57456, 18454176), (57876, 18320256), (58032, 18271008), (58968, 17980992), (59148, 17926272), (59904, 17700039), (60021, 17665536), (60102, 17641728), (60264, 17594304), (61056, 17366076), (61256, 17309376), (62208, 17044482), (62244, 17034624), (62434, 16982784), (62496, 16965936), (63232, 16768458), (63441, 16713216), (63612, 16668288), (64077, 16547328), (64448, 16452072), (64638, 16403712), (65286, 16240896), (65664, 16147404), (65968, 16072992), (66144, 16030224), (66339, 15983104), (67392, 15733368), (67704, 15660864), (68096, 15570711), (68688, 15436512), (68913, 15386112), (69006, 15365376), (69888, 15171462), (70308, 15080832), (71136, 14905296), (71232, 14885208), (71424, 14845194), (72504, 14624064), (72576, 14609556), (73872, 14353248), (74214, 14287104), (74412, 14249088), (75392, 14063868), (75816, 13985216), (76167, 13920768), (76608, 13840632), (77168, 13740192), (77274, 13721344), (77376, 13703256), (78546, 13499136), (78624, 13485744), (78864, 13444704), (80028, 13249152), (80136, 13231296), (80352, 13195728), (81408, 13024557), (81567, 12999168), (81648, 12986272), (82992, 12775968), (83328, 12724452), (84588, 12534912), (84816, 12501216), (85436, 12410496), (86184, 12302784), (86814, 12213504), (87048, 12180672), (87552, 12110553), (88192, 12022668), (88452, 11987328), (88722, 11950848), (89856, 11800026), (90153, 11761152), (90272, 11745648), (90396, 11729536), (91584, 11577384), (91637, 11570688), (91884, 11539584), (92008, 11524032), (93312, 11362988), (93366, 11356416), (93651, 11321856), (93744, 11310624), (94848, 11178972), (94976, 11163906), (95418, 11112192), (96672, 10968048), (96768, 10957167), (96957, 10935808), (97929, 10827264), (98496, 10764936), (98952, 10715328), (99216, 10686816), (101088, 10488912), (101556, 10440576), (102144, 10380474), (103032, 10291008), (103168, 10277442), (103509, 10243584), (104728, 10124352), (104832, 10114308), (105152, 10083528), (105462, 10053888), (106704, 9936864), (106848, 9923472), (107136, 9896796), (107198, 9891072), (108756, 9749376), (108864, 9739704), (110656, 9581976), (110808, 9568832), (111104, 9543339), (111321, 9524736), (111618, 9499392), (112784, 9401184), (113088, 9375912), (114912, 9227088), (115752, 9160128), (116064, 9135504), (117819, 8999424), (117936, 8990496), (118296, 8963136), (120042, 8832768), (120204, 8820864), (120528, 8797152), (122112, 8683038), (122512, 8654688), (124416, 8522241), (124488, 8517312), (124868, 8491392), (124992, 8482968), (126464, 8384229), (126882, 8356608), (127224, 8334144), (128154, 8273664), (128896, 8226036), (129276, 8201856), (130221, 8142336), (130572, 8120448), (131328, 8073702), (131936, 8036496), (132288, 8015112), (132678, 7991552), (133083, 7967232), (134784, 7866684), (135408, 7830432), (137376, 7718256), (137826, 7693056), (138012, 7682688), (139776, 7585731), (140049, 7570944), (140616, 7540416), (142272, 7452648), (142464, 7442604), (142848, 7422597), (143127, 7408128), (145008, 7312032), (145152, 7304778), (147744, 7176624), (148428, 7143552), (148824, 7124544), (149513, 7091712), (150784, 7031934), (151632, 6992608), (152334, 6960384), (153216, 6920316), (154336, 6870096), (154548, 6860672), (154752, 6851628), (157092, 6749568), (157248, 6742872), (157728, 6722352), (158193, 6702592), (160056, 6624576), (160272, 6615648), (160704, 6597864), (160797, 6594048), (163134, 6499584), (163296, 6493136), (165984, 6387984), (166656, 6362226), (167427, 6332928), (169176, 6267456), (169632, 6250608), (170872, 6205248), (172368, 6151392), (173628, 6106752), (174096, 6090336), (176384, 6011334), (176904, 5993664), (177444, 5975424), (179712, 5900013), (180063, 5888512), (180306, 5880576), (180544, 5872824), (180792, 5864768), (183168, 5788692), (183274, 5785344), (183768, 5769792), (184016, 5762016), (186624, 5681494), (186732, 5678208), (187302, 5660928), (187488, 5655312), (189696, 5589486), (189952, 5581953), (190323, 5571072), (190836, 5556096), (192231, 5515776), (193344, 5484024), (193914, 5467904), (195858, 5413632), (196992, 5382468), (197904, 5357664), (198432, 5343408), (202176, 5244456), (203112, 5220288), (204288, 5190237), (206064, 5145504), (206336, 5138721), (206739, 5128704), (207018, 5121792), (209456, 5062176), (209664, 5057154), (210304, 5041764), (210924, 5026944), (213408, 4968432), (213696, 4961736), (214272, 4948398), (214396, 4945536), (217512, 4874688), (217728, 4869852), (218519, 4852224), (221312, 4790988), (221616, 4784416), (222642, 4762368), (223236, 4749696), (225568, 4700592), (226176, 4687956), (228501, 4640256), (229824, 4613544), (231504, 4580064), (232128, 4567752), (235638, 4499712), (235872, 4495248), (236592, 4481568), (240084, 4416384), (240408, 4410432), (241056, 4398576), (244224, 4341519), (244701, 4333056), (245024, 4327344), (248976, 4258656), (249736, 4245696), (249984, 4241484), (253764, 4178304), (254448, 4167072), (256308, 4136832), (257792, 4113018), (258552, 4100928), (260442, 4071168), (261144, 4060224), (262656, 4036851), (263872, 4018248), (264576, 4007556), (265356, 3995776), (266166, 3983616), (269568, 3933342), (270459, 3920384), (270816, 3915216), (274752, 3859128), (274911, 3856896), (275652, 3846528), (276024, 3841344), (280098, 3785472), (280953, 3773952), (281232, 3770208), (284544, 3726324), (284928, 3721302), (286254, 3704064), (290016, 3656016), (290304, 3652389), (293787, 3609088), (295488, 3588312), (296856, 3571776), (297648, 3562272), (299026, 3545856), (301568, 3515967), (303264, 3496304), (304668, 3480192), (306432, 3460158), (308672, 3435048), (309096, 3430336), (309504, 3425814), (310527, 3414528), (314184, 3374784), (314496, 3371436), (315456, 3361176), (316386, 3351296), (320112, 3312288), (320544, 3307824), (321408, 3298932), (321594, 3297024), (326268, 3249792), (326592, 3246568), (331968, 3193992), (333312, 3181113), (333963, 3174912), (334854, 3166464), (338352, 3133728), (339264, 3125304), (341744, 3102624), (344736, 3075696), (347256, 3053376), (348192, 3045168), (352768, 3005667), (353457, 2999808), (353808, 2996832), (354888, 2987712), (360126, 2944256), (360612, 2940288), (361088, 2936412), (361584, 2932384), (366336, 2894346), (366548, 2892672), (367536, 2884896), (368032, 2881008), (373248, 2840747), (373464, 2839104), (374604, 2830464), (374976, 2827656), (379392, 2794743), (380646, 2785536), (381672, 2778048), (384462, 2757888), (386688, 2742012), (387828, 2733952), (390663, 2714112), (391716, 2706816), (393984, 2691234), (395808, 2678832), (396864, 2671704), (399249, 2655744), (404352, 2622228), (405821, 2612736), (406224, 2610144), (412128, 2572752), (413478, 2564352), (414036, 2560896), (418912, 2531088), (419328, 2528577), (420147, 2523648), (420608, 2520882), (421848, 2513472), (426816, 2484216), (427392, 2480868), (428544, 2474199), (428792, 2472768), (429381, 2469376), (435024, 2437344), (435456, 2434926), (437038, 2426112), (442624, 2395494), (443232, 2392208), (445284, 2381184), (446472, 2374848), (448539, 2363904), (451136, 2350296), (452352, 2343978), (457002, 2320128), (459648, 2306772), (463008, 2290032), (464256, 2283876), (471276, 2249856), (471744, 2247624), (473184, 2240784), (480168, 2208192), (480816, 2205216), (482112, 2199288), (482391, 2198016), (489402, 2166528), (490048, 2163672), (497952, 2129328), (499472, 2122848), (499968, 2120742), (502281, 2110976), (507528, 2089152), (508896, 2083536), (512616, 2068416), (515584, 2056509), (517104, 2050464), (520884, 2035584), (522288, 2030112), (527744, 2009124), (529152, 2003778), (530712, 1997888), (532332, 1991808), (539136, 1966671), (540918, 1960192), (541632, 1957608), (549504, 1929564), (549822, 1928448), (551304, 1923264), (552048, 1920672), (560196, 1892736), (561906, 1886976), (562464, 1885104), (569088, 1863162), (569856, 1860651), (570969, 1857024), (572508, 1852032), (576693, 1838592), (580032, 1828008), (587574, 1804544), (590976, 1794156), (593712, 1785888), (595296, 1781136), (598052, 1772928), (606528, 1748152), (609336, 1740096), (612864, 1730079), (617344, 1717524), (618192, 1715168), (619008, 1712907), (620217, 1709568), (621054, 1707264), (628368, 1687392), (628992, 1685718), (630912, 1680588), (632772, 1675648), (640224, 1656144), (641088, 1653912), (642816, 1649466), (643188, 1648512), (652536, 1624896), (653184, 1623284), (655557, 1617408), (663936, 1596996), (667926, 1587456), (669708, 1583232), (676704, 1566864), (678528, 1562652), (683488, 1551312), (685503, 1546752), (689472, 1537848), (694512, 1526688), (696384, 1522584), (706914, 1499904), (707616, 1498416), (709776, 1493856), (720252, 1472128), (721224, 1470144), (722176, 1468206), (723168, 1466192), (732672, 1447173), (733096, 1446336), (734103, 1444352), (735072, 1442448), (736064, 1440504), (746928, 1419552), (749208, 1415232), (749952, 1413828), (761292, 1392768), (763344, 1389024), (768924, 1378944), (773376, 1371006), (775656, 1366976), (781326, 1357056), (783432, 1353408), (787968, 1345617), (791616, 1339416), (793728, 1335852), (798498, 1327872), (808704, 1311114), (811642, 1306368), (812448, 1305072), (824256, 1286376), (824733, 1285632), (826956, 1282176), (828072, 1280448), (837824, 1265544), (840294, 1261824), (841216, 1260441), (842859, 1257984), (843696, 1256736), (853632, 1242108), (854784, 1240434), (857584, 1236384), (858762, 1234688), (870048, 1218672), (870912, 1217463), (874076, 1213056), (885248, 1197747), (886464, 1196104), (890568, 1190592), (892944, 1187424), (897078, 1181952), (902272, 1175148), (904704, 1171989), (914004, 1160064), (919296, 1153386), (926016, 1145016), (928512, 1141938), (931581, 1138176), (942552, 1124928), (943488, 1123812), (946368, 1120392), (960336, 1104096), (961632, 1102608), (964224, 1099644), (964782, 1099008), (978804, 1083264), (980096, 1081836), (995904, 1064664), (998944, 1061424), (999936, 1060371), (1001889, 1058304), (1004562, 1055488), (1015056, 1044576), (1017792, 1041768), (1025232, 1034208)]