460131549696

素因数分解:

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

素因数の和:129

約数の個数: 2240

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 19, 21, 23, 24, 26, 27, 28, 31, 32, 36, 38, 39, 42, 46, 48, 52, 54, 56, 57, 62, 63, 64, 69, 72, 76, 78, 81, 84, 91, 92, 93, 96, 104, 108, 112, 114, 117, 124, 126, 128, 133, 138, 144, 152, 156, 161, 162, 168, 171, 182, 184, 186, 189, 192, 207, 208, 216, 217, 224, 228, 234, 243, 247, 248, 252, 256, 266, 273, 276, 279, 288, 299, 304, 312, 322, 324, 336, 342, 351, 364, 368, 372, 378, 384, 399, 403, 414, 416, 432, 434, 437, 448, 456, 468, 483, 486, 494, 496, 504, 512, 513, 532, 546, 552, 558, 567, 576, 589, 598, 608, 621, 624, 644, 648, 651, 672, 684, 702, 713, 728, 729, 736, 741, 744, 756, 768, 798, 806, 819, 828, 832, 837, 864, 868, 874, 896, 897, 912, 936, 966, 972, 988, 992, 1008, 1026, 1053, 1064, 1092, 1104, 1116, 1134, 1152, 1178, 1196, 1197, 1209, 1216, 1242, 1248, 1288, 1296, 1302, 1311, 1344, 1368, 1404, 1426, 1449, 1456, 1458, 1472, 1482, 1488, 1512, 1536, 1539, 1596, 1612, 1638, 1656, 1664, 1674, 1701, 1728, 1729, 1736, 1748, 1767, 1792, 1794, 1824, 1863, 1872, 1932, 1944, 1953, 1976, 1984, 2016, 2052, 2093, 2106, 2128, 2139, 2184, 2208, 2223, 2232, 2268, 2304, 2356, 2392, 2394, 2418, 2432, 2457, 2484, 2496, 2511, 2576, 2592, 2604, 2622, 2688, 2691, 2736, 2808, 2821, 2852, 2898, 2912, 2916, 2944, 2964, 2976, 3024, 3059, 3078, 3159, 3192, 3224, 3276, 3312, 3328, 3348, 3402, 3456, 3458, 3472, 3496, 3534, 3584, 3588, 3591, 3627, 3648, 3726, 3744, 3864, 3888, 3906, 3933, 3952, 3968, 4032, 4104, 4123, 4186, 4212, 4256, 4278, 4347, 4368, 4416, 4446, 4464, 4536, 4608, 4617, 4712, 4784, 4788, 4836, 4864, 4914, 4968, 4991, 4992, 5022, 5103, 5152, 5184, 5187, 5208, 5244, 5301, 5376, 5382, 5472, 5589, 5616, 5642, 5681, 5704, 5796, 5824, 5832, 5859, 5888, 5928, 5952, 6048, 6118, 6156, 6279, 6318, 6384, 6417, 6448, 6552, 6624, 6656, 6669, 6696, 6804, 6912, 6916, 6944, 6992, 7068, 7176, 7182, 7254, 7296, 7371, 7452, 7488, 7533, 7657, 7728, 7776, 7812, 7866, 7904, 7936, 8064, 8073, 8208, 8246, 8372, 8424, 8463, 8512, 8556, 8694, 8736, 8832, 8892, 8928, 9072, 9177, 9234, 9269, 9424, 9477, 9568, 9576, 9672, 9728, 9828, 9936, 9982, 9984, 10044, 10206, 10304, 10368, 10374, 10416, 10488, 10602, 10752, 10764, 10773, 10881, 10944, 11178, 11232, 11284, 11362, 11408, 11592, 11648, 11664, 11718, 11776, 11799, 11856, 11904, 12096, 12236, 12312, 12369, 12558, 12636, 12768, 12834, 12896, 13041, 13104, 13248, 13338, 13392, 13547, 13608, 13824, 13832, 13851, 13888, 13984, 14136, 14352, 14364, 14508, 14592, 14742, 14904, 14973, 14976, 15066, 15314, 15456, 15552, 15561, 15624, 15732, 15808, 15872, 15903, 16128, 16146, 16416, 16492, 16744, 16767, 16848, 16926, 17024, 17043, 17112, 17388, 17472, 17577, 17664, 17784, 17856, 18144, 18354, 18468, 18538, 18837, 18848, 18954, 19136, 19152, 19251, 19344, 19656, 19872, 19964, 19968, 20007, 20088, 20412, 20608, 20736, 20748, 20832, 20976, 21204, 21528, 21546, 21762, 21888, 22113, 22356, 22464, 22568, 22599, 22724, 22816, 22971, 23184, 23296, 23328, 23436, 23598, 23712, 23808, 24192, 24219, 24472, 24624, 24738, 25116, 25272, 25389, 25536, 25668, 25792, 26082, 26208, 26496, 26676, 26784, 27094, 27216, 27531, 27664, 27702, 27776, 27807, 27968, 28272, 28704, 28728, 29016, 29184, 29484, 29808, 29946, 29952, 30132, 30628, 30912, 31104, 31122, 31248, 31464, 31616, 31806, 32256, 32292, 32319, 32643, 32832, 32984, 33488, 33534, 33696, 33852, 34048, 34086, 34224, 34776, 34944, 35154, 35328, 35397, 35568, 35712, 36288, 36708, 36936, 37076, 37107, 37674, 37696, 37908, 38272, 38304, 38502, 38688, 39123, 39312, 39744, 39767, 39928, 40014, 40176, 40641, 40824, 41216, 41472, 41496, 41664, 41952, 42408, 43056, 43092, 43524, 43776, 44226, 44712, 44919, 44928, 45136, 45198, 45448, 45632, 45942, 46368, 46592, 46656, 46683, 46872, 47196, 47424, 47616, 47709, 48384, 48438, 48944, 49248, 49476, 50232, 50544, 50778, 51072, 51129, 51336, 51584, 52164, 52416, 52731, 52992, 53352, 53568, 53599, 54188, 54432, 55062, 55328, 55404, 55552, 55614, 55936, 56511, 56544, 57408, 57456, 57753, 58032, 58968, 59616, 59892, 59904, 60021, 60264, 61256, 61824, 62208, 62244, 62496, 62928, 63232, 63612, 64584, 64638, 64883, 65286, 65664, 65968, 66339, 66976, 67068, 67392, 67704, 68096, 68172, 68448, 68913, 69552, 69888, 70308, 70794, 71136, 71424, 72576, 72657, 73416, 73872, 74152, 74214, 75348, 75392, 75816, 76167, 76544, 76608, 77004, 77376, 78246, 78624, 79488, 79534, 79856, 80028, 80352, 81282, 81648, 82432, 82593, 82992, 83328, 83421, 83904, 84816, 86112, 86184, 87048, 87552, 88452, 89424, 89838, 89856, 90272, 90396, 90896, 91264, 91884, 92736, 93312, 93366, 93744, 94392, 94829, 94848, 95418, 96768, 96876, 96957, 97888, 97929, 98496, 98952, 100464, 101088, 101556, 102144, 102258, 102672, 103168, 104328, 104832, 105462, 105984, 106191, 106704, 107136, 107198, 108376, 108864, 110124, 110656, 110808, 111104, 111228, 111321, 111872, 113022, 113088, 114816, 114912, 115506, 116064, 117369, 117936, 119232, 119301, 119784, 120042, 120528, 121923, 122512, 123648, 124416, 124488, 124992, 125856, 126464, 127224, 129168, 129276, 129766, 130572, 131328, 131936, 132678, 133952, 134136, 134757, 134784, 135408, 136344, 136896, 137826, 139104, 139776, 140049, 140616, 141588, 142272, 142848, 143127, 145152, 145314, 146832, 147744, 148304, 148428, 150696, 150784, 151632, 152334, 153088, 153216, 153387, 154008, 154752, 156492, 157248, 158193, 158976, 159068, 159712, 160056, 160704, 160797, 162564, 163296, 165186, 165984, 166656, 166842, 167808, 169533, 169632, 172224, 172368, 173259, 174096, 176111, 176904, 178848, 179676, 179712, 180063, 180544, 180792, 181792, 182528, 183768, 185472, 186624, 186732, 187488, 188784, 189658, 189696, 190836, 193752, 193914, 194649, 195776, 195858, 196992, 197904, 200928, 202176, 203112, 204288, 204516, 205344, 206336, 206739, 208656, 209664, 210924, 212382, 213408, 214272, 214396, 216752, 217728, 217971, 220248, 221312, 221616, 222456, 222642, 223744, 226044, 226176, 228501, 229632, 229824, 231012, 232128, 234738, 235872, 238464, 238602, 239568, 240084, 241056, 243846, 245024, 247296, 247779, 248976, 249984, 250263, 251712, 254448, 258336, 258552, 259532, 261144, 262656, 263872, 265356, 267904, 268272, 269514, 269568, 270816, 272688, 273792, 275652, 278208, 280098, 281232, 283176, 284487, 284544, 286254, 290304, 290628, 293664, 293787, 295488, 296608, 296856, 301392, 301568, 303264, 304668, 306432, 306774, 308016, 309504, 312984, 314496, 316386, 317952, 318136, 318573, 319424, 320112, 321408, 321594, 325128, 326592, 330372, 331968, 333312, 333684, 333963, 335616, 339066, 339264, 344448, 344736, 346518, 348192, 352222, 353808, 357696, 357903, 359352, 360126, 361088, 361584, 363584, 365056, 365769, 367536, 370944, 373248, 373464, 374976, 377568, 379316, 379392, 381672, 387504, 387828, 389298, 391552, 391716, 393984, 395808, 401856, 404271, 404352, 406224, 409032, 410688, 413478, 417312, 419328, 420147, 421848, 424764, 426816, 428544, 428792, 429381, 433504, 435456, 435942, 440496, 442624, 443232, 444912, 445284, 452088, 452352, 457002, 459264, 459648, 460161, 462024, 464256, 469476, 471744, 476928, 477204, 479136, 480168, 482112, 482391, 487692, 490048, 495558, 497952, 499968, 500526, 503424, 508599, 508896, 516672, 517104, 519064, 519777, 522288, 527744, 528333, 530712, 535808, 536544, 539028, 539136, 541632, 545376, 547584, 551304, 556416, 560196, 562464, 566352, 568974, 569088, 572508, 581256, 583947, 587328, 587574, 590976, 593216, 593712, 602784, 606528, 609336, 612864, 613548, 616032, 619008, 620217, 625968, 628992, 632772, 636272, 637146, 638848, 640224, 642816, 643188, 650256, 653184, 660744, 663936, 667368, 667926, 671232, 678132, 678528, 685503, 688896, 689472, 693036, 696384, 704444, 707616, 715392, 715806, 718704, 720252, 722176, 723168, 727168, 731538, 735072, 741888, 743337, 746928, 749952, 750789, 755136, 758632, 763344, 775008, 775656, 778596, 783104, 783432, 787968, 791616, 803712, 808542, 808704, 812448, 818064, 821376, 826956, 834624, 840294, 843696, 849528, 853461, 853632, 857584, 858762, 867008, 870912, 871884, 880992, 885248, 886464, 889824, 890568, 904176, 904704, 914004, 919296, 920322, 924048, 928512, 938952, 943488, 953856, 954408, 958272, 960336, 964224, 964782, 975384, 980096, 991116, 995904, 999936, 1001052, 1001889, 1006848, 1017198, 1017792, 1033344, 1034208, 1038128, 1039554, 1044576, 1055488, 1056666, 1061424, 1071616, 1073088, 1073709, 1078056, 1083264, 1090752, 1095168, 1097307, 1102608, 1112832, 1120392, 1124928, 1132704, 1137948, 1138176, 1145016, 1162512, 1167894, 1174656, 1175148, 1181952, 1186432, 1187424, 1205568, 1212813, 1213056, 1218672, 1227096, 1232064, 1232777, 1240434, 1251936, 1257984, 1260441, 1265544, 1272544, 1274292, 1277696, 1280448, 1285632, 1286376, 1300512, 1306368, 1321488, 1327872, 1334736, 1335852, 1356264, 1357056, 1371006, 1377792, 1378944, 1380483, 1386072, 1392768, 1408888, 1415232, 1430784, 1431612, 1437408, 1440504, 1444352, 1446336, 1447173, 1454336, 1463076, 1470144, 1486674, 1493856, 1499904, 1501578, 1510272, 1517264, 1525797, 1526688, 1550016, 1551312, 1557192, 1566208, 1566864, 1583232, 1584999, 1607424, 1617084, 1617408, 1624896, 1636128, 1642752, 1653912, 1669248, 1680588, 1687392, 1699056, 1706922, 1707264, 1715168, 1717524, 1734016, 1743768, 1751841, 1761984, 1772928, 1779648, 1781136, 1808352, 1828008, 1838592, 1840644, 1848096, 1857024, 1860651, 1877904, 1886976, 1908816, 1916544, 1920672, 1928448, 1929564, 1950768, 1960192, 1982232, 1991808, 2002104, 2003778, 2013696, 2034396, 2035584, 2056509, 2066688, 2068416, 2076256, 2079108, 2089152, 2110976, 2113332, 2122848, 2146176, 2147418, 2156112, 2166528, 2181504, 2194614, 2205216, 2225664, 2230011, 2240784, 2249856, 2252367, 2265408, 2275896, 2290032, 2325024, 2335788, 2349312, 2350296, 2363904, 2372864, 2374848, 2411136, 2425626, 2426112, 2437344, 2454192, 2464128, 2465554, 2480868, 2503872, 2520882, 2531088, 2545088, 2548584, 2555392, 2560383, 2560896, 2572752, 2601024, 2612736, 2642976, 2655744, 2669472, 2671704, 2712528, 2714112, 2742012, 2757888, 2760966, 2772144, 2785536, 2817776, 2830464, 2861568, 2863224, 2874816, 2881008, 2892672, 2894346, 2908672, 2926152, 2940288, 2973348, 2987712, 2999808, 3003156, 3005667, 3020544, 3034528, 3051594, 3053376, 3100032, 3102624, 3114384, 3133728, 3166464, 3169998, 3214848, 3221127, 3234168, 3249792, 3272256, 3285504, 3291921, 3307824, 3338496, 3361176, 3374784, 3398112, 3413844, 3414528, 3430336, 3435048, 3468032, 3487536, 3503682, 3523968, 3545856, 3559296, 3562272, 3616704, 3638439, 3656016, 3681288, 3696192, 3698331, 3721302, 3755808, 3773952, 3817632, 3833088, 3841344, 3856896, 3859128, 3901536, 3920384, 3964464, 3983616, 4004208, 4007556, 4068792, 4071168, 4113018, 4133376, 4136832, 4141449, 4152512, 4158216, 4178304, 4226664, 4245696, 4292352, 4294836, 4312224, 4333056, 4341519, 4363008, 4389228, 4410432, 4460022, 4481568, 4499712, 4504734, 4530816, 4551792, 4580064, 4650048, 4671576, 4698624, 4700592, 4745728, 4749696, 4754997, 4822272, 4851252, 4852224, 4874688, 4908384, 4928256, 4931108, 4961736, 5007744, 5041764, 5062176, 5090176, 5097168, 5120766, 5121792, 5145504, 5202048, 5255523, 5285952, 5338944, 5343408, 5425056, 5484024, 5515776, 5521932, 5544288, 5571072, 5581953, 5635552, 5660928, 5726448, 5749632, 5762016, 5785344, 5788692, 5852304, 5880576, 5946696, 5975424, 6006312, 6011334, 6041088, 6069056, 6103188, 6106752, 6200064, 6205248, 6228768, 6267456, 6332928, 6339996, 6442254, 6468336, 6499584, 6544512, 6583842, 6615648, 6676992, 6722352, 6749568, 6757101, 6796224, 6827688, 6860672, 6870096, 6936064, 6975072, 7007364, 7047936, 7091712, 7118592, 7124544, 7233408, 7276878, 7312032, 7362576, 7392384, 7396662, 7442604, 7511616, 7635264, 7666176, 7681149, 7682688, 7718256, 7803072, 7928928, 7967232, 8008416, 8015112, 8137584, 8142336, 8226036, 8273664, 8282898, 8305024, 8316432, 8356608, 8453328, 8491392, 8584704, 8589672, 8624448, 8683038, 8726016, 8778456, 8820864, 8920044, 8963136, 8999424, 9009468, 9061632, 9103584, 9160128, 9300096, 9343152, 9401184, 9499392, 9509994, 9644544, 9663381, 9702504, 9749376, 9816768, 9856512, 9862216, 9875763, 9923472, 10015488, 10083528, 10124352, 10180352, 10194336, 10241532, 10243584, 10291008, 10404096, 10511046, 10571904, 10677888, 10686816, 10850112, 10968048, 11043864, 11088576, 11094993, 11163906, 11271104, 11321856, 11452896, 11499264, 11524032, 11570688, 11577384, 11704608, 11761152, 11893392, 11950848, 12012624, 12022668, 12138112, 12206376, 12213504, 12400128, 12410496, 12457536, 12534912, 12679992, 12884508, 12936672, 12999168, 13024557, 13089024, 13167684, 13231296, 13444704, 13499136, 13514202, 13592448, 13655376, 13721344, 13740192, 13950144, 14014728, 14095872, 14237184, 14249088, 14264991, 14466816, 14553756, 14624064, 14725152, 14784768, 14793324, 14885208, 15023232, 15270528, 15362298, 15365376, 15436512, 15606144, 15766569, 15857856, 16016832, 16030224, 16275168, 16452072, 16547328, 16565796, 16610048, 16632864, 16713216, 16906656, 16982784, 17179344, 17248896, 17366076, 17556912, 17641728, 17840088, 17926272, 18018936, 18123264, 18207168, 18320256, 18600192, 18686304, 18802368, 18998784, 19019988, 19326762, 19405008, 19498752, 19633536, 19724432, 19751526, 19846944, 20030976, 20167056, 20248704, 20360704, 20388672, 20483064, 20582016, 20808192, 21022092, 21143808, 21355776, 21373632, 21700224, 21936096, 22087728, 22177152, 22189986, 22327812, 22542208, 22905792, 22998528, 23043447, 23048064, 23154768, 23409216, 23786784, 23901696, 24025248, 24045336, 24276224, 24412752, 24427008, 24820992, 24915072, 25069824, 25359984, 25769016, 25873344, 26049114, 26178048, 26335368, 26462592, 26889408, 26998272, 27028404, 27184896, 27310752, 27442688, 27480384, 27900288, 28029456, 28498176, 28529982, 28933632, 28990143, 29107512, 29248128, 29450304, 29569536, 29586648, 29770416, 30046464, 30541056, 30724596, 30730752, 30873024, 31212288, 31533138, 31715712, 32033664, 32060448, 32550336, 32904144, 33131592, 33220096, 33265728, 33284979, 33813312, 33965568, 34358688, 34497792, 34732152, 35113824, 35283456, 35680176, 35852544, 36037872, 36414336, 36640512, 37200384, 37372608, 37604736, 38039976, 38653524, 38810016, 38997504, 39073671, 39267072, 39448864, 39503052, 39693888, 40334112, 40497408, 40777344, 40966128, 41164032, 42044184, 42287616, 42711552, 42747264, 42794973, 43400448, 43872192, 44175456, 44354304, 44379972, 44655624, 45084416, 45811584, 46086894, 46096128, 46309536, 46818432, 47299707, 47573568, 48050496, 48090672, 48552448, 48825504, 49641984, 49830144, 50139648, 50719968, 51538032, 51746688, 52098228, 52670736, 52925184, 53778816, 54056808, 54369792, 54621504, 54960768, 55800576, 56058912, 56996352, 57059964, 57980286, 58215024, 58496256, 58900608, 59173296, 59540832, 60092928, 61082112, 61449192, 61746048, 62424576, 63066276, 63431424, 64067328, 64120896, 65100672, 65808288, 66263184, 66531456, 66569958, 67626624, 68717376, 68995584, 69130341, 69464304, 70227648, 71360352, 71705088, 72075744, 72828672, 73281024, 74745216, 75209472, 76079952, 77307048, 77620032, 78147342, 78534144, 78897728, 79006104, 79387776, 80668224, 80994816, 81554688, 81932256, 82328064, 84088368, 85494528, 85589946, 86800896, 87744384, 88350912, 88708608, 88759944, 89311248, 90168832, 91623168, 92173788, 92192256, 92619072, 93636864, 94599414, 95147136, 96100992, 96181344, 97651008, 99660288, 99854937, 101439936, 103076064, 103493376, 104196456, 105341472, 105850368, 107557632, 108113616, 109243008, 109921536, 111601152, 112117824, 114119928, 115960572, 116430048, 116992512, 117801216, 118346592, 119081664, 122898384, 123492096, 126132552, 126862848, 128134656, 128241792, 128384919, 130201344, 131616576, 132526368, 133062912, 133139916, 135253248, 137434752, 138260682, 138928608, 140455296, 142720704, 144151488, 145657344, 149490432, 150418944, 152159904, 154614096, 155240064, 156294684, 157795456, 158012208, 158775552, 161336448, 163109376, 163864512, 168176736, 170989056, 171179892, 175488768, 176701824, 177519888, 178622496, 183246336, 184347576, 185238144, 187273728, 189198828, 190294272, 192201984, 192362688, 195302016, 199709874, 202879872, 206152128, 206986752, 208392912, 210682944, 215115264, 216227232, 218486016, 219843072, 224235648, 228239856, 231921144, 232860096, 235602432, 236693184, 238163328, 245796768, 246984192, 252265104, 256483584, 256769838, 260402688, 263233152, 265052736, 266125824, 266279832, 270506496, 274869504, 276521364, 277857216, 280910592, 285441408, 288302976, 298980864, 299564811, 304319808, 309228192, 310480128, 312589368, 315590912, 316024416, 317551104, 322672896, 327729024, 336353472, 342359784, 350977536, 353403648, 355039776, 357244992, 368695152, 370476288, 378397656, 380588544, 384403968, 384725376, 390604032, 399419748, 405759744, 412304256, 416785824, 421365888, 432454464, 436972032, 448471296, 456479712, 463842288, 465720192, 473386368, 476326656, 491593536, 504530208, 512967168, 513539676, 526466304, 530105472, 532559664, 549739008, 553042728, 555714432, 561821184, 570882816, 576605952, 599129622, 608639616, 618456384, 620960256, 625178736, 631181824, 632048832, 645345792, 655458048, 672706944, 684719568, 706807296, 710079552, 714489984, 737390304, 740952576, 756795312, 769450752, 781208064, 798839496, 811519488, 824608512, 833571648, 842731776, 864908928, 896942592, 898694433, 912959424, 927684576, 931440384, 946772736, 952653312, 983187072, 1009060416, 1027079352, 1052932608, 1060210944, 1065119328, 1106085456, 1111428864, 1141765632, 1153211904, 1198259244, 1217279232, 1236912768, 1250357472, 1264097664, 1310916096, 1345413888, 1369439136, 1420159104, 1428979968, 1474780608, 1513590624, 1538901504, 1597678992, 1649217024, 1667143296, 1685463552, 1729817856, 1797388866, 1825918848, 1855369152, 1862880768, 1893545472, 1966374144, 2018120832, 2054158704, 2120421888, 2130238656, 2212170912, 2222857728, 2396518488, 2434558464, 2473825536, 2500714944, 2528195328, 2690827776, 2738878272, 2840318208, 2857959936, 2949561216, 3027181248, 3195357984, 3334286592, 3459635712, 3594777732, 3651837696, 3710738304, 3932748288, 4036241664, 4108317408, 4260477312, 4424341824, 4793036976, 4947651072, 5001429888, 5056390656, 5477756544, 5680636416, 5899122432, 6054362496, 6390715968, 6668573184, 7189555464, 7303675392, 7421476608, 8072483328, 8216634816, 8520954624, 8848683648, 9586073952, 10002859776, 10955513088, 11798244864, 12108724992, 12781431936, 14379110928, 14842953216, 16433269632, 17041909248, 17697367296, 19172147904, 20005719552, 21911026176, 24217449984, 25562863872, 28758221856, 32866539264, 35394734592, 38344295808, 51125727744, 57516443712, 65733078528, 76688591616, 115032887424, 153377183232, 230065774848, 460131549696]

約数ペア:

[(1, 460131549696), (2, 230065774848), (3, 153377183232), (4, 115032887424), (6, 76688591616), (7, 65733078528), (8, 57516443712), (9, 51125727744), (12, 38344295808), (13, 35394734592), (14, 32866539264), (16, 28758221856), (18, 25562863872), (19, 24217449984), (21, 21911026176), (23, 20005719552), (24, 19172147904), (26, 17697367296), (27, 17041909248), (28, 16433269632), (31, 14842953216), (32, 14379110928), (36, 12781431936), (38, 12108724992), (39, 11798244864), (42, 10955513088), (46, 10002859776), (48, 9586073952), (52, 8848683648), (54, 8520954624), (56, 8216634816), (57, 8072483328), (62, 7421476608), (63, 7303675392), (64, 7189555464), (69, 6668573184), (72, 6390715968), (76, 6054362496), (78, 5899122432), (81, 5680636416), (84, 5477756544), (91, 5056390656), (92, 5001429888), (93, 4947651072), (96, 4793036976), (104, 4424341824), (108, 4260477312), (112, 4108317408), (114, 4036241664), (117, 3932748288), (124, 3710738304), (126, 3651837696), (128, 3594777732), (133, 3459635712), (138, 3334286592), (144, 3195357984), (152, 3027181248), (156, 2949561216), (161, 2857959936), (162, 2840318208), (168, 2738878272), (171, 2690827776), (182, 2528195328), (184, 2500714944), (186, 2473825536), (189, 2434558464), (192, 2396518488), (207, 2222857728), (208, 2212170912), (216, 2130238656), (217, 2120421888), (224, 2054158704), (228, 2018120832), (234, 1966374144), (243, 1893545472), (247, 1862880768), (248, 1855369152), (252, 1825918848), (256, 1797388866), (266, 1729817856), (273, 1685463552), (276, 1667143296), (279, 1649217024), (288, 1597678992), (299, 1538901504), (304, 1513590624), (312, 1474780608), (322, 1428979968), (324, 1420159104), (336, 1369439136), (342, 1345413888), (351, 1310916096), (364, 1264097664), (368, 1250357472), (372, 1236912768), (378, 1217279232), (384, 1198259244), (399, 1153211904), (403, 1141765632), (414, 1111428864), (416, 1106085456), (432, 1065119328), (434, 1060210944), (437, 1052932608), (448, 1027079352), (456, 1009060416), (468, 983187072), (483, 952653312), (486, 946772736), (494, 931440384), (496, 927684576), (504, 912959424), (512, 898694433), (513, 896942592), (532, 864908928), (546, 842731776), (552, 833571648), (558, 824608512), (567, 811519488), (576, 798839496), (589, 781208064), (598, 769450752), (608, 756795312), (621, 740952576), (624, 737390304), (644, 714489984), (648, 710079552), (651, 706807296), (672, 684719568), (684, 672706944), (702, 655458048), (713, 645345792), (728, 632048832), (729, 631181824), (736, 625178736), (741, 620960256), (744, 618456384), (756, 608639616), (768, 599129622), (798, 576605952), (806, 570882816), (819, 561821184), (828, 555714432), (832, 553042728), (837, 549739008), (864, 532559664), (868, 530105472), (874, 526466304), (896, 513539676), (897, 512967168), (912, 504530208), (936, 491593536), (966, 476326656), (972, 473386368), (988, 465720192), (992, 463842288), (1008, 456479712), (1026, 448471296), (1053, 436972032), (1064, 432454464), (1092, 421365888), (1104, 416785824), (1116, 412304256), (1134, 405759744), (1152, 399419748), (1178, 390604032), (1196, 384725376), (1197, 384403968), (1209, 380588544), (1216, 378397656), (1242, 370476288), (1248, 368695152), (1288, 357244992), (1296, 355039776), (1302, 353403648), (1311, 350977536), (1344, 342359784), (1368, 336353472), (1404, 327729024), (1426, 322672896), (1449, 317551104), (1456, 316024416), (1458, 315590912), (1472, 312589368), (1482, 310480128), (1488, 309228192), (1512, 304319808), (1536, 299564811), (1539, 298980864), (1596, 288302976), (1612, 285441408), (1638, 280910592), (1656, 277857216), (1664, 276521364), (1674, 274869504), (1701, 270506496), (1728, 266279832), (1729, 266125824), (1736, 265052736), (1748, 263233152), (1767, 260402688), (1792, 256769838), (1794, 256483584), (1824, 252265104), (1863, 246984192), (1872, 245796768), (1932, 238163328), (1944, 236693184), (1953, 235602432), (1976, 232860096), (1984, 231921144), (2016, 228239856), (2052, 224235648), (2093, 219843072), (2106, 218486016), (2128, 216227232), (2139, 215115264), (2184, 210682944), (2208, 208392912), (2223, 206986752), (2232, 206152128), (2268, 202879872), (2304, 199709874), (2356, 195302016), (2392, 192362688), (2394, 192201984), (2418, 190294272), (2432, 189198828), (2457, 187273728), (2484, 185238144), (2496, 184347576), (2511, 183246336), (2576, 178622496), (2592, 177519888), (2604, 176701824), (2622, 175488768), (2688, 171179892), (2691, 170989056), (2736, 168176736), (2808, 163864512), (2821, 163109376), (2852, 161336448), (2898, 158775552), (2912, 158012208), (2916, 157795456), (2944, 156294684), (2964, 155240064), (2976, 154614096), (3024, 152159904), (3059, 150418944), (3078, 149490432), (3159, 145657344), (3192, 144151488), (3224, 142720704), (3276, 140455296), (3312, 138928608), (3328, 138260682), (3348, 137434752), (3402, 135253248), (3456, 133139916), (3458, 133062912), (3472, 132526368), (3496, 131616576), (3534, 130201344), (3584, 128384919), (3588, 128241792), (3591, 128134656), (3627, 126862848), (3648, 126132552), (3726, 123492096), (3744, 122898384), (3864, 119081664), (3888, 118346592), (3906, 117801216), (3933, 116992512), (3952, 116430048), (3968, 115960572), (4032, 114119928), (4104, 112117824), (4123, 111601152), (4186, 109921536), (4212, 109243008), (4256, 108113616), (4278, 107557632), (4347, 105850368), (4368, 105341472), (4416, 104196456), (4446, 103493376), (4464, 103076064), (4536, 101439936), (4608, 99854937), (4617, 99660288), (4712, 97651008), (4784, 96181344), (4788, 96100992), (4836, 95147136), (4864, 94599414), (4914, 93636864), (4968, 92619072), (4991, 92192256), (4992, 92173788), (5022, 91623168), (5103, 90168832), (5152, 89311248), (5184, 88759944), (5187, 88708608), (5208, 88350912), (5244, 87744384), (5301, 86800896), (5376, 85589946), (5382, 85494528), (5472, 84088368), (5589, 82328064), (5616, 81932256), (5642, 81554688), (5681, 80994816), (5704, 80668224), (5796, 79387776), (5824, 79006104), (5832, 78897728), (5859, 78534144), (5888, 78147342), (5928, 77620032), (5952, 77307048), (6048, 76079952), (6118, 75209472), (6156, 74745216), (6279, 73281024), (6318, 72828672), (6384, 72075744), (6417, 71705088), (6448, 71360352), (6552, 70227648), (6624, 69464304), (6656, 69130341), (6669, 68995584), (6696, 68717376), (6804, 67626624), (6912, 66569958), (6916, 66531456), (6944, 66263184), (6992, 65808288), (7068, 65100672), (7176, 64120896), (7182, 64067328), (7254, 63431424), (7296, 63066276), (7371, 62424576), (7452, 61746048), (7488, 61449192), (7533, 61082112), (7657, 60092928), (7728, 59540832), (7776, 59173296), (7812, 58900608), (7866, 58496256), (7904, 58215024), (7936, 57980286), (8064, 57059964), (8073, 56996352), (8208, 56058912), (8246, 55800576), (8372, 54960768), (8424, 54621504), (8463, 54369792), (8512, 54056808), (8556, 53778816), (8694, 52925184), (8736, 52670736), (8832, 52098228), (8892, 51746688), (8928, 51538032), (9072, 50719968), (9177, 50139648), (9234, 49830144), (9269, 49641984), (9424, 48825504), (9477, 48552448), (9568, 48090672), (9576, 48050496), (9672, 47573568), (9728, 47299707), (9828, 46818432), (9936, 46309536), (9982, 46096128), (9984, 46086894), (10044, 45811584), (10206, 45084416), (10304, 44655624), (10368, 44379972), (10374, 44354304), (10416, 44175456), (10488, 43872192), (10602, 43400448), (10752, 42794973), (10764, 42747264), (10773, 42711552), (10881, 42287616), (10944, 42044184), (11178, 41164032), (11232, 40966128), (11284, 40777344), (11362, 40497408), (11408, 40334112), (11592, 39693888), (11648, 39503052), (11664, 39448864), (11718, 39267072), (11776, 39073671), (11799, 38997504), (11856, 38810016), (11904, 38653524), (12096, 38039976), (12236, 37604736), (12312, 37372608), (12369, 37200384), (12558, 36640512), (12636, 36414336), (12768, 36037872), (12834, 35852544), (12896, 35680176), (13041, 35283456), (13104, 35113824), (13248, 34732152), (13338, 34497792), (13392, 34358688), (13547, 33965568), (13608, 33813312), (13824, 33284979), (13832, 33265728), (13851, 33220096), (13888, 33131592), (13984, 32904144), (14136, 32550336), (14352, 32060448), (14364, 32033664), (14508, 31715712), (14592, 31533138), (14742, 31212288), (14904, 30873024), (14973, 30730752), (14976, 30724596), (15066, 30541056), (15314, 30046464), (15456, 29770416), (15552, 29586648), (15561, 29569536), (15624, 29450304), (15732, 29248128), (15808, 29107512), (15872, 28990143), (15903, 28933632), (16128, 28529982), (16146, 28498176), (16416, 28029456), (16492, 27900288), (16744, 27480384), (16767, 27442688), (16848, 27310752), (16926, 27184896), (17024, 27028404), (17043, 26998272), (17112, 26889408), (17388, 26462592), (17472, 26335368), (17577, 26178048), (17664, 26049114), (17784, 25873344), (17856, 25769016), (18144, 25359984), (18354, 25069824), (18468, 24915072), (18538, 24820992), (18837, 24427008), (18848, 24412752), (18954, 24276224), (19136, 24045336), (19152, 24025248), (19251, 23901696), (19344, 23786784), (19656, 23409216), (19872, 23154768), (19964, 23048064), (19968, 23043447), (20007, 22998528), (20088, 22905792), (20412, 22542208), (20608, 22327812), (20736, 22189986), (20748, 22177152), (20832, 22087728), (20976, 21936096), (21204, 21700224), (21528, 21373632), (21546, 21355776), (21762, 21143808), (21888, 21022092), (22113, 20808192), (22356, 20582016), (22464, 20483064), (22568, 20388672), (22599, 20360704), (22724, 20248704), (22816, 20167056), (22971, 20030976), (23184, 19846944), (23296, 19751526), (23328, 19724432), (23436, 19633536), (23598, 19498752), (23712, 19405008), (23808, 19326762), (24192, 19019988), (24219, 18998784), (24472, 18802368), (24624, 18686304), (24738, 18600192), (25116, 18320256), (25272, 18207168), (25389, 18123264), (25536, 18018936), (25668, 17926272), (25792, 17840088), (26082, 17641728), (26208, 17556912), (26496, 17366076), (26676, 17248896), (26784, 17179344), (27094, 16982784), (27216, 16906656), (27531, 16713216), (27664, 16632864), (27702, 16610048), (27776, 16565796), (27807, 16547328), (27968, 16452072), (28272, 16275168), (28704, 16030224), (28728, 16016832), (29016, 15857856), (29184, 15766569), (29484, 15606144), (29808, 15436512), (29946, 15365376), (29952, 15362298), (30132, 15270528), (30628, 15023232), (30912, 14885208), (31104, 14793324), (31122, 14784768), (31248, 14725152), (31464, 14624064), (31616, 14553756), (31806, 14466816), (32256, 14264991), (32292, 14249088), (32319, 14237184), (32643, 14095872), (32832, 14014728), (32984, 13950144), (33488, 13740192), (33534, 13721344), (33696, 13655376), (33852, 13592448), (34048, 13514202), (34086, 13499136), (34224, 13444704), (34776, 13231296), (34944, 13167684), (35154, 13089024), (35328, 13024557), (35397, 12999168), (35568, 12936672), (35712, 12884508), (36288, 12679992), (36708, 12534912), (36936, 12457536), (37076, 12410496), (37107, 12400128), (37674, 12213504), (37696, 12206376), (37908, 12138112), (38272, 12022668), (38304, 12012624), (38502, 11950848), (38688, 11893392), (39123, 11761152), (39312, 11704608), (39744, 11577384), (39767, 11570688), (39928, 11524032), (40014, 11499264), (40176, 11452896), (40641, 11321856), (40824, 11271104), (41216, 11163906), (41472, 11094993), (41496, 11088576), (41664, 11043864), (41952, 10968048), (42408, 10850112), (43056, 10686816), (43092, 10677888), (43524, 10571904), (43776, 10511046), (44226, 10404096), (44712, 10291008), (44919, 10243584), (44928, 10241532), (45136, 10194336), (45198, 10180352), (45448, 10124352), (45632, 10083528), (45942, 10015488), (46368, 9923472), (46592, 9875763), (46656, 9862216), (46683, 9856512), (46872, 9816768), (47196, 9749376), (47424, 9702504), (47616, 9663381), (47709, 9644544), (48384, 9509994), (48438, 9499392), (48944, 9401184), (49248, 9343152), (49476, 9300096), (50232, 9160128), (50544, 9103584), (50778, 9061632), (51072, 9009468), (51129, 8999424), (51336, 8963136), (51584, 8920044), (52164, 8820864), (52416, 8778456), (52731, 8726016), (52992, 8683038), (53352, 8624448), (53568, 8589672), (53599, 8584704), (54188, 8491392), (54432, 8453328), (55062, 8356608), (55328, 8316432), (55404, 8305024), (55552, 8282898), (55614, 8273664), (55936, 8226036), (56511, 8142336), (56544, 8137584), (57408, 8015112), (57456, 8008416), (57753, 7967232), (58032, 7928928), (58968, 7803072), (59616, 7718256), (59892, 7682688), (59904, 7681149), (60021, 7666176), (60264, 7635264), (61256, 7511616), (61824, 7442604), (62208, 7396662), (62244, 7392384), (62496, 7362576), (62928, 7312032), (63232, 7276878), (63612, 7233408), (64584, 7124544), (64638, 7118592), (64883, 7091712), (65286, 7047936), (65664, 7007364), (65968, 6975072), (66339, 6936064), (66976, 6870096), (67068, 6860672), (67392, 6827688), (67704, 6796224), (68096, 6757101), (68172, 6749568), (68448, 6722352), (68913, 6676992), (69552, 6615648), (69888, 6583842), (70308, 6544512), (70794, 6499584), (71136, 6468336), (71424, 6442254), (72576, 6339996), (72657, 6332928), (73416, 6267456), (73872, 6228768), (74152, 6205248), (74214, 6200064), (75348, 6106752), (75392, 6103188), (75816, 6069056), (76167, 6041088), (76544, 6011334), (76608, 6006312), (77004, 5975424), (77376, 5946696), (78246, 5880576), (78624, 5852304), (79488, 5788692), (79534, 5785344), (79856, 5762016), (80028, 5749632), (80352, 5726448), (81282, 5660928), (81648, 5635552), (82432, 5581953), (82593, 5571072), (82992, 5544288), (83328, 5521932), (83421, 5515776), (83904, 5484024), (84816, 5425056), (86112, 5343408), (86184, 5338944), (87048, 5285952), (87552, 5255523), (88452, 5202048), (89424, 5145504), (89838, 5121792), (89856, 5120766), (90272, 5097168), (90396, 5090176), (90896, 5062176), (91264, 5041764), (91884, 5007744), (92736, 4961736), (93312, 4931108), (93366, 4928256), (93744, 4908384), (94392, 4874688), (94829, 4852224), (94848, 4851252), (95418, 4822272), (96768, 4754997), (96876, 4749696), (96957, 4745728), (97888, 4700592), (97929, 4698624), (98496, 4671576), (98952, 4650048), (100464, 4580064), (101088, 4551792), (101556, 4530816), (102144, 4504734), (102258, 4499712), (102672, 4481568), (103168, 4460022), (104328, 4410432), (104832, 4389228), (105462, 4363008), (105984, 4341519), (106191, 4333056), (106704, 4312224), (107136, 4294836), (107198, 4292352), (108376, 4245696), (108864, 4226664), (110124, 4178304), (110656, 4158216), (110808, 4152512), (111104, 4141449), (111228, 4136832), (111321, 4133376), (111872, 4113018), (113022, 4071168), (113088, 4068792), (114816, 4007556), (114912, 4004208), (115506, 3983616), (116064, 3964464), (117369, 3920384), (117936, 3901536), (119232, 3859128), (119301, 3856896), (119784, 3841344), (120042, 3833088), (120528, 3817632), (121923, 3773952), (122512, 3755808), (123648, 3721302), (124416, 3698331), (124488, 3696192), (124992, 3681288), (125856, 3656016), (126464, 3638439), (127224, 3616704), (129168, 3562272), (129276, 3559296), (129766, 3545856), (130572, 3523968), (131328, 3503682), (131936, 3487536), (132678, 3468032), (133952, 3435048), (134136, 3430336), (134757, 3414528), (134784, 3413844), (135408, 3398112), (136344, 3374784), (136896, 3361176), (137826, 3338496), (139104, 3307824), (139776, 3291921), (140049, 3285504), (140616, 3272256), (141588, 3249792), (142272, 3234168), (142848, 3221127), (143127, 3214848), (145152, 3169998), (145314, 3166464), (146832, 3133728), (147744, 3114384), (148304, 3102624), (148428, 3100032), (150696, 3053376), (150784, 3051594), (151632, 3034528), (152334, 3020544), (153088, 3005667), (153216, 3003156), (153387, 2999808), (154008, 2987712), (154752, 2973348), (156492, 2940288), (157248, 2926152), (158193, 2908672), (158976, 2894346), (159068, 2892672), (159712, 2881008), (160056, 2874816), (160704, 2863224), (160797, 2861568), (162564, 2830464), (163296, 2817776), (165186, 2785536), (165984, 2772144), (166656, 2760966), (166842, 2757888), (167808, 2742012), (169533, 2714112), (169632, 2712528), (172224, 2671704), (172368, 2669472), (173259, 2655744), (174096, 2642976), (176111, 2612736), (176904, 2601024), (178848, 2572752), (179676, 2560896), (179712, 2560383), (180063, 2555392), (180544, 2548584), (180792, 2545088), (181792, 2531088), (182528, 2520882), (183768, 2503872), (185472, 2480868), (186624, 2465554), (186732, 2464128), (187488, 2454192), (188784, 2437344), (189658, 2426112), (189696, 2425626), (190836, 2411136), (193752, 2374848), (193914, 2372864), (194649, 2363904), (195776, 2350296), (195858, 2349312), (196992, 2335788), (197904, 2325024), (200928, 2290032), (202176, 2275896), (203112, 2265408), (204288, 2252367), (204516, 2249856), (205344, 2240784), (206336, 2230011), (206739, 2225664), (208656, 2205216), (209664, 2194614), (210924, 2181504), (212382, 2166528), (213408, 2156112), (214272, 2147418), (214396, 2146176), (216752, 2122848), (217728, 2113332), (217971, 2110976), (220248, 2089152), (221312, 2079108), (221616, 2076256), (222456, 2068416), (222642, 2066688), (223744, 2056509), (226044, 2035584), (226176, 2034396), (228501, 2013696), (229632, 2003778), (229824, 2002104), (231012, 1991808), (232128, 1982232), (234738, 1960192), (235872, 1950768), (238464, 1929564), (238602, 1928448), (239568, 1920672), (240084, 1916544), (241056, 1908816), (243846, 1886976), (245024, 1877904), (247296, 1860651), (247779, 1857024), (248976, 1848096), (249984, 1840644), (250263, 1838592), (251712, 1828008), (254448, 1808352), (258336, 1781136), (258552, 1779648), (259532, 1772928), (261144, 1761984), (262656, 1751841), (263872, 1743768), (265356, 1734016), (267904, 1717524), (268272, 1715168), (269514, 1707264), (269568, 1706922), (270816, 1699056), (272688, 1687392), (273792, 1680588), (275652, 1669248), (278208, 1653912), (280098, 1642752), (281232, 1636128), (283176, 1624896), (284487, 1617408), (284544, 1617084), (286254, 1607424), (290304, 1584999), (290628, 1583232), (293664, 1566864), (293787, 1566208), (295488, 1557192), (296608, 1551312), (296856, 1550016), (301392, 1526688), (301568, 1525797), (303264, 1517264), (304668, 1510272), (306432, 1501578), (306774, 1499904), (308016, 1493856), (309504, 1486674), (312984, 1470144), (314496, 1463076), (316386, 1454336), (317952, 1447173), (318136, 1446336), (318573, 1444352), (319424, 1440504), (320112, 1437408), (321408, 1431612), (321594, 1430784), (325128, 1415232), (326592, 1408888), (330372, 1392768), (331968, 1386072), (333312, 1380483), (333684, 1378944), (333963, 1377792), (335616, 1371006), (339066, 1357056), (339264, 1356264), (344448, 1335852), (344736, 1334736), (346518, 1327872), (348192, 1321488), (352222, 1306368), (353808, 1300512), (357696, 1286376), (357903, 1285632), (359352, 1280448), (360126, 1277696), (361088, 1274292), (361584, 1272544), (363584, 1265544), (365056, 1260441), (365769, 1257984), (367536, 1251936), (370944, 1240434), (373248, 1232777), (373464, 1232064), (374976, 1227096), (377568, 1218672), (379316, 1213056), (379392, 1212813), (381672, 1205568), (387504, 1187424), (387828, 1186432), (389298, 1181952), (391552, 1175148), (391716, 1174656), (393984, 1167894), (395808, 1162512), (401856, 1145016), (404271, 1138176), (404352, 1137948), (406224, 1132704), (409032, 1124928), (410688, 1120392), (413478, 1112832), (417312, 1102608), (419328, 1097307), (420147, 1095168), (421848, 1090752), (424764, 1083264), (426816, 1078056), (428544, 1073709), (428792, 1073088), (429381, 1071616), (433504, 1061424), (435456, 1056666), (435942, 1055488), (440496, 1044576), (442624, 1039554), (443232, 1038128), (444912, 1034208), (445284, 1033344), (452088, 1017792), (452352, 1017198), (457002, 1006848), (459264, 1001889), (459648, 1001052), (460161, 999936), (462024, 995904), (464256, 991116), (469476, 980096), (471744, 975384), (476928, 964782), (477204, 964224), (479136, 960336), (480168, 958272), (482112, 954408), (482391, 953856), (487692, 943488), (490048, 938952), (495558, 928512), (497952, 924048), (499968, 920322), (500526, 919296), (503424, 914004), (508599, 904704), (508896, 904176), (516672, 890568), (517104, 889824), (519064, 886464), (519777, 885248), (522288, 880992), (527744, 871884), (528333, 870912), (530712, 867008), (535808, 858762), (536544, 857584), (539028, 853632), (539136, 853461), (541632, 849528), (545376, 843696), (547584, 840294), (551304, 834624), (556416, 826956), (560196, 821376), (562464, 818064), (566352, 812448), (568974, 808704), (569088, 808542), (572508, 803712), (581256, 791616), (583947, 787968), (587328, 783432), (587574, 783104), (590976, 778596), (593216, 775656), (593712, 775008), (602784, 763344), (606528, 758632), (609336, 755136), (612864, 750789), (613548, 749952), (616032, 746928), (619008, 743337), (620217, 741888), (625968, 735072), (628992, 731538), (632772, 727168), (636272, 723168), (637146, 722176), (638848, 720252), (640224, 718704), (642816, 715806), (643188, 715392), (650256, 707616), (653184, 704444), (660744, 696384), (663936, 693036), (667368, 689472), (667926, 688896), (671232, 685503), (678132, 678528)]