4685381116416

素因数分解:

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

素因数の和:275

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 21, 22, 24, 26, 28, 31, 32, 33, 36, 39, 42, 44, 48, 49, 52, 56, 62, 63, 64, 66, 72, 77, 78, 84, 88, 91, 93, 96, 98, 99, 104, 112, 117, 124, 126, 128, 132, 143, 144, 147, 151, 154, 156, 168, 176, 182, 186, 192, 196, 198, 208, 217, 224, 231, 234, 248, 252, 256, 264, 273, 279, 286, 288, 294, 302, 308, 312, 336, 341, 352, 364, 372, 384, 392, 396, 403, 416, 429, 434, 441, 448, 453, 462, 468, 496, 504, 512, 528, 539, 546, 558, 572, 576, 588, 604, 616, 624, 637, 651, 672, 682, 693, 704, 728, 744, 768, 784, 792, 806, 819, 832, 858, 868, 882, 896, 906, 924, 936, 961, 992, 1001, 1008, 1023, 1056, 1057, 1078, 1092, 1116, 1144, 1152, 1176, 1208, 1209, 1232, 1248, 1274, 1287, 1302, 1344, 1359, 1364, 1386, 1408, 1456, 1488, 1519, 1536, 1568, 1584, 1612, 1617, 1638, 1661, 1664, 1716, 1736, 1764, 1792, 1812, 1848, 1872, 1911, 1922, 1953, 1963, 1984, 2002, 2016, 2046, 2112, 2114, 2156, 2184, 2232, 2288, 2304, 2352, 2387, 2416, 2418, 2464, 2496, 2548, 2574, 2604, 2688, 2718, 2728, 2772, 2816, 2821, 2883, 2912, 2976, 3003, 3038, 3069, 3136, 3168, 3171, 3224, 3234, 3276, 3322, 3328, 3432, 3472, 3528, 3584, 3624, 3627, 3696, 3744, 3822, 3844, 3906, 3926, 3968, 4004, 4032, 4092, 4224, 4228, 4312, 4368, 4433, 4464, 4557, 4576, 4608, 4681, 4704, 4774, 4832, 4836, 4851, 4928, 4983, 4992, 5096, 5148, 5208, 5376, 5436, 5456, 5544, 5632, 5642, 5733, 5766, 5824, 5889, 5952, 6006, 6076, 6138, 6272, 6336, 6342, 6448, 6468, 6552, 6644, 6656, 6727, 6864, 6944, 7007, 7056, 7161, 7248, 7254, 7392, 7399, 7488, 7644, 7688, 7812, 7852, 7936, 8008, 8064, 8184, 8448, 8456, 8463, 8624, 8649, 8736, 8866, 8928, 9009, 9114, 9152, 9362, 9408, 9513, 9548, 9664, 9672, 9702, 9856, 9966, 9984, 10192, 10296, 10416, 10571, 10752, 10872, 10912, 11088, 11284, 11466, 11532, 11627, 11648, 11778, 11904, 12012, 12152, 12276, 12493, 12544, 12672, 12684, 12896, 12936, 13104, 13288, 13299, 13454, 13671, 13728, 13741, 13888, 14014, 14043, 14112, 14322, 14496, 14508, 14784, 14798, 14949, 14976, 15288, 15376, 15624, 15704, 15872, 16016, 16128, 16368, 16709, 16896, 16912, 16926, 17248, 17298, 17472, 17667, 17732, 17856, 18018, 18228, 18304, 18724, 18816, 19026, 19096, 19328, 19344, 19404, 19712, 19747, 19932, 19968, 20181, 20384, 20592, 20832, 21021, 21142, 21483, 21593, 21744, 21824, 22176, 22197, 22568, 22932, 23064, 23254, 23296, 23556, 23808, 24024, 24304, 24552, 24986, 25088, 25344, 25368, 25389, 25792, 25872, 26208, 26576, 26598, 26908, 27342, 27456, 27482, 27776, 28028, 28086, 28224, 28644, 28992, 29016, 29568, 29596, 29898, 29952, 30576, 30752, 31031, 31248, 31408, 31713, 32032, 32256, 32736, 32767, 33418, 33824, 33852, 34496, 34596, 34881, 34944, 35334, 35464, 35712, 36036, 36456, 36608, 37448, 37479, 37632, 38052, 38192, 38656, 38688, 38808, 39424, 39494, 39864, 39897, 40362, 40768, 41184, 41223, 41664, 42042, 42129, 42284, 42966, 43186, 43488, 43648, 44352, 44394, 45136, 45864, 46128, 46508, 46592, 47089, 47112, 47616, 48048, 48608, 49104, 49972, 50127, 50688, 50736, 50778, 51491, 51584, 51744, 52416, 53152, 53196, 53816, 54684, 54912, 54964, 55552, 56056, 56172, 56448, 57288, 57984, 58032, 59136, 59192, 59241, 59796, 59904, 60543, 60853, 61152, 61504, 62062, 62496, 62816, 63063, 63426, 64064, 64779, 65472, 65534, 66591, 66836, 67648, 67704, 68992, 69192, 69762, 69888, 70668, 70928, 71424, 72072, 72912, 73216, 73997, 74896, 74958, 75264, 76104, 76384, 77312, 77376, 77616, 78988, 79728, 79794, 80724, 81389, 81536, 82368, 82446, 83328, 84084, 84258, 84568, 85932, 86372, 86976, 87296, 87451, 88704, 88788, 90272, 91728, 92256, 93016, 93093, 94178, 94224, 95139, 96096, 96187, 97216, 98208, 98301, 99944, 100254, 101472, 101556, 102982, 103168, 103488, 104643, 104832, 106304, 106392, 107632, 109368, 109824, 109928, 111104, 112112, 112344, 112437, 112896, 114576, 115968, 116064, 118272, 118384, 118482, 119592, 121086, 121706, 122304, 123008, 123669, 124124, 124992, 125632, 126126, 126852, 128128, 129558, 130944, 131068, 133182, 133672, 135296, 135408, 137423, 137984, 138384, 139524, 139776, 141267, 141336, 141856, 142848, 144144, 145111, 145824, 147994, 149792, 149916, 150381, 151151, 152208, 152768, 154473, 154752, 155232, 157976, 159456, 159588, 161448, 162778, 163072, 164736, 164892, 166656, 168168, 168516, 169136, 171864, 172744, 173952, 174592, 174902, 177408, 177576, 177723, 180544, 182559, 183456, 184512, 186032, 186186, 188356, 188448, 190278, 192192, 192374, 194337, 194432, 196416, 196602, 199888, 200508, 202944, 203112, 205964, 206336, 206976, 209286, 209664, 212608, 212784, 215264, 217217, 218736, 219648, 219856, 221991, 224224, 224688, 224874, 225792, 229152, 229369, 231936, 232128, 236768, 236964, 239184, 242172, 243412, 244167, 244608, 246016, 247338, 248248, 249984, 251264, 252252, 253704, 256256, 259116, 261888, 262136, 262353, 266364, 267344, 270592, 270816, 274846, 275968, 276768, 279048, 279279, 282534, 282672, 283712, 288288, 288561, 290222, 291648, 294903, 295988, 299584, 299832, 300762, 302302, 304416, 305536, 308946, 309504, 310464, 315952, 318912, 319176, 322896, 325556, 326144, 329472, 329784, 333312, 336336, 337032, 338272, 343728, 345488, 347904, 349804, 354816, 355152, 355446, 360437, 361088, 365118, 366912, 369024, 372064, 372372, 376712, 376896, 380556, 384384, 384748, 388674, 388864, 392832, 393204, 399776, 401016, 405888, 406224, 411928, 412269, 413952, 418572, 419328, 423801, 425216, 425568, 425971, 430528, 434434, 435333, 437472, 439712, 443982, 448448, 449376, 449748, 453453, 458304, 458738, 463419, 464256, 473536, 473928, 478368, 484344, 486824, 488334, 489216, 492032, 494676, 496496, 499968, 502528, 504504, 507408, 512512, 517979, 518232, 523776, 524272, 524706, 532728, 534688, 541184, 541632, 547677, 549692, 553536, 558096, 558558, 565068, 565344, 567424, 576576, 577122, 580444, 583296, 589806, 591976, 599168, 599664, 601524, 604604, 608832, 611072, 612157, 617892, 619008, 620928, 631904, 637824, 638352, 645792, 651112, 651651, 658944, 659568, 665973, 669383, 672672, 674064, 676544, 687456, 688107, 690976, 695808, 699608, 710304, 710892, 720874, 722176, 730236, 732501, 733824, 738048, 744128, 744744, 753424, 753792, 761112, 768768, 769496, 777348, 777728, 785664, 786408, 787059, 799552, 802032, 811776, 812448, 823856, 824538, 827904, 837144, 847602, 850432, 851136, 851942, 861056, 865683, 868868, 870666, 874944, 879424, 887964, 896896, 898752, 899496, 906906, 916608, 917476, 926838, 928512, 947072, 947856, 956736, 961961, 968688, 973648, 976668, 978432, 989352, 992992, 999936, 1005056, 1009008, 1014816, 1015777, 1035958, 1036464, 1048544, 1049412, 1058057, 1065456, 1069376, 1081311, 1083264, 1095354, 1099384, 1107072, 1116192, 1117116, 1130136, 1130688, 1134848, 1153152, 1154244, 1160888, 1166592, 1179612, 1183952, 1198336, 1199328, 1203048, 1209208, 1217664, 1222144, 1224314, 1235784, 1236807, 1241856, 1263808, 1275648, 1276704, 1277913, 1291584, 1302224, 1303302, 1305999, 1319136, 1331946, 1338766, 1345344, 1348128, 1353088, 1360359, 1374912, 1376214, 1381952, 1399216, 1420608, 1421784, 1441748, 1444352, 1460472, 1465002, 1467648, 1476096, 1488256, 1489488, 1506848, 1507584, 1522224, 1537536, 1538992, 1553937, 1554696, 1571328, 1572816, 1574118, 1596221, 1599104, 1604064, 1623552, 1624896, 1647712, 1649076, 1674288, 1695204, 1702272, 1703884, 1722112, 1731366, 1737736, 1741332, 1749888, 1758848, 1775928, 1793792, 1797504, 1798992, 1813812, 1833216, 1834952, 1836471, 1853676, 1857024, 1886443, 1894144, 1895712, 1913472, 1923922, 1937376, 1947296, 1953336, 1954953, 1978704, 1985984, 2008149, 2018016, 2029632, 2031554, 2064321, 2071916, 2072928, 2097088, 2098824, 2116114, 2130912, 2138752, 2162622, 2166528, 2190708, 2198768, 2214144, 2232384, 2234232, 2260272, 2261376, 2269696, 2306304, 2308488, 2321776, 2333184, 2359224, 2367904, 2396672, 2398656, 2406096, 2418416, 2435328, 2448628, 2471568, 2473614, 2483712, 2523059, 2527616, 2551296, 2553408, 2555826, 2583168, 2604448, 2606604, 2611998, 2638272, 2663892, 2677532, 2690688, 2696256, 2706176, 2720718, 2749824, 2752428, 2763904, 2798432, 2841216, 2843568, 2883496, 2885883, 2920944, 2930004, 2935296, 2976512, 2978976, 2981797, 3013696, 3015168, 3044448, 3047331, 3077984, 3107874, 3109392, 3145632, 3148236, 3174171, 3192442, 3198208, 3208128, 3243933, 3249792, 3295424, 3298152, 3348576, 3390408, 3404544, 3407768, 3444224, 3462732, 3475472, 3482664, 3499776, 3517696, 3551856, 3587584, 3595008, 3597984, 3627624, 3666432, 3669904, 3672942, 3707352, 3772886, 3788288, 3791424, 3826944, 3833739, 3847844, 3874752, 3894592, 3906672, 3909906, 3957408, 3971968, 4016298, 4036032, 4059264, 4063108, 4128642, 4143832, 4145856, 4194176, 4197648, 4232228, 4261824, 4277504, 4325244, 4333056, 4381416, 4397536, 4428288, 4464768, 4468464, 4520544, 4522752, 4612608, 4616976, 4643552, 4661811, 4685681, 4718448, 4735808, 4788663, 4797312, 4812192, 4836832, 4870656, 4897256, 4943136, 4947228, 5046118, 5055232, 5106816, 5111652, 5166336, 5208896, 5213208, 5223996, 5276544, 5327784, 5355064, 5381376, 5392512, 5412352, 5441436, 5499648, 5504856, 5509413, 5527808, 5596864, 5659329, 5682432, 5687136, 5766992, 5771766, 5841888, 5860008, 5953024, 5957952, 5963594, 6024447, 6027392, 6088896, 6094662, 6155968, 6215748, 6218784, 6291264, 6296472, 6348342, 6384884, 6396416, 6416256, 6487866, 6499584, 6590848, 6596304, 6697152, 6733727, 6780816, 6809088, 6815536, 6925464, 6950944, 6965328, 6999552, 7035392, 7103712, 7110439, 7190016, 7195968, 7255248, 7339808, 7345884, 7414704, 7545772, 7569177, 7582848, 7653888, 7667478, 7695688, 7749504, 7789184, 7813344, 7819812, 7914816, 7943936, 8032596, 8072064, 8118528, 8126216, 8257284, 8287664, 8291712, 8388352, 8395296, 8464456, 8523648, 8555008, 8650488, 8657649, 8762832, 8795072, 8929536, 8936928, 8945391, 9041088, 9045504, 9141993, 9233952, 9287104, 9323622, 9371362, 9436896, 9471616, 9522513, 9577326, 9594624, 9624384, 9673664, 9794512, 9886272, 9894456, 10092236, 10110464, 10213632, 10223304, 10332672, 10417792, 10426416, 10447992, 10553088, 10655568, 10710128, 10762752, 10785024, 10882872, 10999296, 11009712, 11018826, 11055616, 11173547, 11193728, 11318658, 11364864, 11374272, 11533984, 11543532, 11683776, 11720016, 11915904, 11927188, 12048894, 12054784, 12177792, 12189324, 12311936, 12431496, 12437568, 12582528, 12592944, 12696684, 12769768, 12832512, 12975732, 12999168, 13181696, 13192608, 13205101, 13394304, 13467454, 13561632, 13631072, 13850928, 13901888, 13930656, 14057043, 14207424, 14220878, 14365989, 14391936, 14510496, 14679616, 14691768, 14829408, 15091544, 15138354, 15165696, 15334956, 15391376, 15499008, 15578368, 15626688, 15639624, 15829632, 15887872, 16065192, 16144128, 16237056, 16252432, 16514568, 16575328, 16583424, 16776704, 16790592, 16928912, 16977987, 17047296, 17300976, 17315298, 17525664, 17590144, 17859072, 17873856, 17890782, 18082176, 18283986, 18467904, 18574208, 18647244, 18742724, 18873792, 18943232, 19045026, 19154652, 19189248, 19248768, 19347328, 19589024, 19772544, 19788912, 20184472, 20201181, 20427264, 20446608, 20750873, 20835584, 20852832, 20895984, 21106176, 21311136, 21331317, 21420256, 21570048, 21765744, 22019424, 22037652, 22347094, 22387456, 22637316, 22707531, 22748544, 23067968, 23087064, 23367552, 23440032, 23831808, 23854376, 24097788, 24109568, 24355584, 24378648, 24623872, 24862992, 24875136, 25165056, 25185888, 25393368, 25539536, 25665024, 25951464, 26363392, 26385216, 26410202, 26788608, 26836173, 26934908, 27123264, 27262144, 27701856, 27803776, 27861312, 28114086, 28414848, 28441756, 28731978, 28783872, 29020992, 29359232, 29383536, 29658816, 30183088, 30276708, 30331392, 30669912, 30782752, 30998016, 31156736, 31253376, 31279248, 31659264, 32130384, 32288256, 32504864, 32799767, 33029136, 33150656, 33166848, 33520641, 33581184, 33857824, 33955974, 34094592, 34601952, 34630596, 35051328, 35180288, 35747712, 35781564, 36164352, 36567972, 36935808, 37148416, 37294488, 37485448, 37747584, 37886464, 38090052, 38309304, 38497536, 38694656, 39178048, 39545088, 39577824, 39615303, 40368944, 40402362, 40893216, 41501746, 41671168, 41705664, 41791968, 42171129, 42622272, 42662634, 42840512, 43531488, 44038848, 44075304, 44694188, 44774912, 45274632, 45415062, 45497088, 46135936, 46174128, 46735104, 46880064, 47663616, 47708752, 48195576, 48711168, 48757296, 49247744, 49725984, 49750272, 50330112, 50371776, 50786736, 51079072, 51902928, 52770432, 52820404, 53577216, 53672346, 53869816, 54246528, 54524288, 55403712, 55607552, 55722624, 56228172, 56829696, 56883512, 57463956, 57567744, 58041984, 58718464, 58767072, 59317632, 60366176, 60553416, 60603543, 61339824, 61565504, 62252619, 62506752, 62558496, 63318528, 63993951, 64260768, 65009728, 65599534, 66058272, 66301312, 67041282, 67162368, 67715648, 67911948, 69203904, 69261192, 70102656, 70360576, 71495424, 71563128, 72328704, 73135944, 73871616, 74296832, 74588976, 74970896, 75495168, 76180104, 76618608, 76995072, 77389312, 78214829, 78356096, 79090176, 79155648, 79230606, 80737888, 80804724, 81786432, 83003492, 83411328, 83583936, 84342258, 85244544, 85325268, 85681024, 87062976, 88077696, 88150608, 89388376, 90549264, 90830124, 90994176, 92271872, 92348256, 92435707, 93470208, 93760128, 95417504, 96391152, 97514592, 98399301, 99451968, 99500544, 100561923, 100743552, 101573472, 102158144, 103805856, 105540864, 105640808, 107344692, 107739632, 108493056, 109048576, 110807424, 111215104, 111445248, 112456344, 113659392, 113767024, 114927912, 116083968, 117436928, 117534144, 118635264, 118845909, 120732352, 121106832, 121207086, 122679648, 123131008, 124505238, 125013504, 125116992, 127987902, 128521536, 130019456, 131199068, 132116544, 132602624, 134082564, 134324736, 135431296, 135823896, 138407808, 138522384, 140205312, 142990848, 143126256, 145256111, 146271888, 147743232, 149177952, 149941792, 150990336, 152360208, 153237216, 156429658, 156712192, 158311296, 158461212, 161475776, 161609448, 163572864, 166006984, 166822656, 167167872, 168684516, 170489088, 170650536, 171362048, 174125952, 176155392, 176301216, 178776752, 181098528, 181660248, 184543744, 184696512, 184871414, 186757857, 187520256, 190835008, 192782304, 195029184, 196798602, 198903936, 201123846, 201487104, 203146944, 204316288, 207611712, 211081728, 211281616, 214689384, 215479264, 216986112, 218097152, 221614848, 222890496, 224912688, 227534048, 229855824, 232167936, 234644487, 235068288, 237270528, 237691818, 241464704, 242213664, 242414172, 245359296, 246262016, 249010476, 250233984, 255975804, 257043072, 260038912, 262398136, 264233088, 265205248, 268165128, 270862592, 271647792, 276815616, 277044768, 277307121, 280410624, 286252512, 290512222, 292543776, 295197903, 298355904, 299883584, 304720416, 306474432, 312859316, 313424384, 316622592, 316922424, 322951552, 323218896, 327145728, 332013968, 333645312, 334335744, 337369032, 340978176, 341301072, 342724096, 348251904, 352310784, 352602432, 357553504, 362197056, 363320496, 369393024, 369742828, 373515714, 375040512, 381670016, 385564608, 390058368, 393597204, 397807872, 402247692, 402974208, 406293888, 408632576, 415223424, 422563232, 429378768, 430958528, 435768333, 443229696, 449825376, 455068096, 459711648, 469288974, 470136576, 475383636, 482929408, 484427328, 484828344, 490718592, 492524032, 498020952, 500467968, 511951608, 514086144, 520077824, 524796272, 528466176, 536330256, 541725184, 543295584, 553631232, 554089536, 554614242, 572505024, 581024444, 585087552, 590395806, 596711808, 599767168, 609440832, 612948864, 625718632, 633245184, 633844848, 645903104, 646437792, 654291456, 664027936, 668671488, 674738064, 682602144, 696503808, 703933461, 705204864, 715107008, 724394112, 726640992, 738786048, 739485656, 747031428, 763340032, 771129216, 780116736, 787194408, 795615744, 804495384, 812587776, 817265152, 830446848, 831921363, 845126464, 858757536, 861917056, 871536666, 899650752, 910136192, 919423296, 938577948, 940273152, 950767272, 965858816, 968854656, 969656688, 981437184, 996041904, 1000935936, 1016792777, 1023903216, 1028172288, 1049592544, 1056932352, 1072660512, 1086591168, 1108179072, 1109228484, 1145010048, 1162048888, 1170175104, 1180791612, 1193423616, 1199534336, 1218881664, 1225897728, 1251437264, 1267689696, 1291806208, 1292875584, 1307304999, 1328055872, 1349476128, 1365204288, 1407866922, 1410409728, 1430214016, 1448788224, 1453281984, 1477572096, 1478971312, 1494062856, 1526680064, 1542258432, 1560233472, 1574388816, 1608990768, 1625175552, 1660893696, 1663842726, 1690252928, 1717515072, 1723834112, 1743073332, 1799301504, 1820272384, 1838846592, 1877155896, 1901534544, 1937709312, 1939313376, 1962874368, 1992083808, 2033585554, 2047806432, 2099185088, 2145321024, 2173182336, 2216358144, 2218456968, 2290020096, 2324097776, 2340350208, 2361583224, 2386847232, 2399068672, 2437763328, 2451795456, 2502874528, 2535379392, 2585751168, 2614609998, 2656111744, 2698952256, 2730408576, 2815733844, 2820819456, 2860428032, 2897576448, 2906563968, 2957942624, 2988125712, 3050378331, 3084516864, 3148777632, 3217981536, 3327685452, 3380505856, 3435030144, 3447668224, 3486146664, 3598603008, 3640544768, 3677693184, 3754311792, 3803069088, 3875418624, 3878626752, 3984167616, 4067171108, 4095612864, 4198370176, 4290642048, 4346364672, 4432716288, 4436913936, 4580040192, 4648195552, 4680700416, 4723166448, 4875526656, 5005749056, 5070758784, 5171502336, 5229219996, 5312223488, 5397904512, 5460817152, 5631467688, 5720856064, 5813127936, 5915885248, 5976251424, 6100756662, 6297555264, 6435963072, 6655370904, 6761011712, 6870060288, 6972293328, 7197206016, 7355386368, 7508623584, 7606138176, 7757253504, 7968335232, 8134342216, 8191225728, 8396740352, 8581284096, 8692729344, 8873827872, 9151134993, 9296391104, 9446332896, 10011498112, 10141517568, 10343004672, 10458439992, 10624446976, 10795809024, 10921634304, 11262935376, 11626255872, 11831770496, 11952502848, 12201513324, 12595110528, 12871926144, 13310741808, 13740120576, 13944586656, 15017247168, 15212276352, 15514507008, 15936670464, 16268684432, 16382451456, 16793480704, 17162568192, 17747655744, 18302269986, 18592782208, 18892665792, 20022996224, 20283035136, 20916879984, 21591618048, 22525870752, 23663540992, 23905005696, 24403026648, 25190221056, 25743852288, 26621483616, 27889173312, 30034494336, 30424552704, 31029014016, 31873340928, 32537368864, 32764902912, 35495311488, 36604539972, 37185564416, 37785331584, 40045992448, 41833759968, 45051741504, 47327081984, 47810011392, 48806053296, 50380442112, 51487704576, 53242967232, 55778346624, 60068988672, 60849105408, 65074737728, 70990622976, 73209079944, 74371128832, 75570663168, 83667519936, 90103483008, 95620022784, 97612106592, 106485934464, 111556693248, 120137977344, 130149475456, 141981245952, 146418159888, 151141326336, 167335039872, 180206966016, 195224213184, 212971868928, 223113386496, 260298950912, 292836319776, 334670079744, 360413932032, 390448426368, 425943737856, 520597901824, 585672639552, 669340159488, 780896852736, 1171345279104, 1561793705472, 2342690558208, 4685381116416]

約数ペア:

[(1, 4685381116416), (2, 2342690558208), (3, 1561793705472), (4, 1171345279104), (6, 780896852736), (7, 669340159488), (8, 585672639552), (9, 520597901824), (11, 425943737856), (12, 390448426368), (13, 360413932032), (14, 334670079744), (16, 292836319776), (18, 260298950912), (21, 223113386496), (22, 212971868928), (24, 195224213184), (26, 180206966016), (28, 167335039872), (31, 151141326336), (32, 146418159888), (33, 141981245952), (36, 130149475456), (39, 120137977344), (42, 111556693248), (44, 106485934464), (48, 97612106592), (49, 95620022784), (52, 90103483008), (56, 83667519936), (62, 75570663168), (63, 74371128832), (64, 73209079944), (66, 70990622976), (72, 65074737728), (77, 60849105408), (78, 60068988672), (84, 55778346624), (88, 53242967232), (91, 51487704576), (93, 50380442112), (96, 48806053296), (98, 47810011392), (99, 47327081984), (104, 45051741504), (112, 41833759968), (117, 40045992448), (124, 37785331584), (126, 37185564416), (128, 36604539972), (132, 35495311488), (143, 32764902912), (144, 32537368864), (147, 31873340928), (151, 31029014016), (154, 30424552704), (156, 30034494336), (168, 27889173312), (176, 26621483616), (182, 25743852288), (186, 25190221056), (192, 24403026648), (196, 23905005696), (198, 23663540992), (208, 22525870752), (217, 21591618048), (224, 20916879984), (231, 20283035136), (234, 20022996224), (248, 18892665792), (252, 18592782208), (256, 18302269986), (264, 17747655744), (273, 17162568192), (279, 16793480704), (286, 16382451456), (288, 16268684432), (294, 15936670464), (302, 15514507008), (308, 15212276352), (312, 15017247168), (336, 13944586656), (341, 13740120576), (352, 13310741808), (364, 12871926144), (372, 12595110528), (384, 12201513324), (392, 11952502848), (396, 11831770496), (403, 11626255872), (416, 11262935376), (429, 10921634304), (434, 10795809024), (441, 10624446976), (448, 10458439992), (453, 10343004672), (462, 10141517568), (468, 10011498112), (496, 9446332896), (504, 9296391104), (512, 9151134993), (528, 8873827872), (539, 8692729344), (546, 8581284096), (558, 8396740352), (572, 8191225728), (576, 8134342216), (588, 7968335232), (604, 7757253504), (616, 7606138176), (624, 7508623584), (637, 7355386368), (651, 7197206016), (672, 6972293328), (682, 6870060288), (693, 6761011712), (704, 6655370904), (728, 6435963072), (744, 6297555264), (768, 6100756662), (784, 5976251424), (792, 5915885248), (806, 5813127936), (819, 5720856064), (832, 5631467688), (858, 5460817152), (868, 5397904512), (882, 5312223488), (896, 5229219996), (906, 5171502336), (924, 5070758784), (936, 5005749056), (961, 4875526656), (992, 4723166448), (1001, 4680700416), (1008, 4648195552), (1023, 4580040192), (1056, 4436913936), (1057, 4432716288), (1078, 4346364672), (1092, 4290642048), (1116, 4198370176), (1144, 4095612864), (1152, 4067171108), (1176, 3984167616), (1208, 3878626752), (1209, 3875418624), (1232, 3803069088), (1248, 3754311792), (1274, 3677693184), (1287, 3640544768), (1302, 3598603008), (1344, 3486146664), (1359, 3447668224), (1364, 3435030144), (1386, 3380505856), (1408, 3327685452), (1456, 3217981536), (1488, 3148777632), (1519, 3084516864), (1536, 3050378331), (1568, 2988125712), (1584, 2957942624), (1612, 2906563968), (1617, 2897576448), (1638, 2860428032), (1661, 2820819456), (1664, 2815733844), (1716, 2730408576), (1736, 2698952256), (1764, 2656111744), (1792, 2614609998), (1812, 2585751168), (1848, 2535379392), (1872, 2502874528), (1911, 2451795456), (1922, 2437763328), (1953, 2399068672), (1963, 2386847232), (1984, 2361583224), (2002, 2340350208), (2016, 2324097776), (2046, 2290020096), (2112, 2218456968), (2114, 2216358144), (2156, 2173182336), (2184, 2145321024), (2232, 2099185088), (2288, 2047806432), (2304, 2033585554), (2352, 1992083808), (2387, 1962874368), (2416, 1939313376), (2418, 1937709312), (2464, 1901534544), (2496, 1877155896), (2548, 1838846592), (2574, 1820272384), (2604, 1799301504), (2688, 1743073332), (2718, 1723834112), (2728, 1717515072), (2772, 1690252928), (2816, 1663842726), (2821, 1660893696), (2883, 1625175552), (2912, 1608990768), (2976, 1574388816), (3003, 1560233472), (3038, 1542258432), (3069, 1526680064), (3136, 1494062856), (3168, 1478971312), (3171, 1477572096), (3224, 1453281984), (3234, 1448788224), (3276, 1430214016), (3322, 1410409728), (3328, 1407866922), (3432, 1365204288), (3472, 1349476128), (3528, 1328055872), (3584, 1307304999), (3624, 1292875584), (3627, 1291806208), (3696, 1267689696), (3744, 1251437264), (3822, 1225897728), (3844, 1218881664), (3906, 1199534336), (3926, 1193423616), (3968, 1180791612), (4004, 1170175104), (4032, 1162048888), (4092, 1145010048), (4224, 1109228484), (4228, 1108179072), (4312, 1086591168), (4368, 1072660512), (4433, 1056932352), (4464, 1049592544), (4557, 1028172288), (4576, 1023903216), (4608, 1016792777), (4681, 1000935936), (4704, 996041904), (4774, 981437184), (4832, 969656688), (4836, 968854656), (4851, 965858816), (4928, 950767272), (4983, 940273152), (4992, 938577948), (5096, 919423296), (5148, 910136192), (5208, 899650752), (5376, 871536666), (5436, 861917056), (5456, 858757536), (5544, 845126464), (5632, 831921363), (5642, 830446848), (5733, 817265152), (5766, 812587776), (5824, 804495384), (5889, 795615744), (5952, 787194408), (6006, 780116736), (6076, 771129216), (6138, 763340032), (6272, 747031428), (6336, 739485656), (6342, 738786048), (6448, 726640992), (6468, 724394112), (6552, 715107008), (6644, 705204864), (6656, 703933461), (6727, 696503808), (6864, 682602144), (6944, 674738064), (7007, 668671488), (7056, 664027936), (7161, 654291456), (7248, 646437792), (7254, 645903104), (7392, 633844848), (7399, 633245184), (7488, 625718632), (7644, 612948864), (7688, 609440832), (7812, 599767168), (7852, 596711808), (7936, 590395806), (8008, 585087552), (8064, 581024444), (8184, 572505024), (8448, 554614242), (8456, 554089536), (8463, 553631232), (8624, 543295584), (8649, 541725184), (8736, 536330256), (8866, 528466176), (8928, 524796272), (9009, 520077824), (9114, 514086144), (9152, 511951608), (9362, 500467968), (9408, 498020952), (9513, 492524032), (9548, 490718592), (9664, 484828344), (9672, 484427328), (9702, 482929408), (9856, 475383636), (9966, 470136576), (9984, 469288974), (10192, 459711648), (10296, 455068096), (10416, 449825376), (10571, 443229696), (10752, 435768333), (10872, 430958528), (10912, 429378768), (11088, 422563232), (11284, 415223424), (11466, 408632576), (11532, 406293888), (11627, 402974208), (11648, 402247692), (11778, 397807872), (11904, 393597204), (12012, 390058368), (12152, 385564608), (12276, 381670016), (12493, 375040512), (12544, 373515714), (12672, 369742828), (12684, 369393024), (12896, 363320496), (12936, 362197056), (13104, 357553504), (13288, 352602432), (13299, 352310784), (13454, 348251904), (13671, 342724096), (13728, 341301072), (13741, 340978176), (13888, 337369032), (14014, 334335744), (14043, 333645312), (14112, 332013968), (14322, 327145728), (14496, 323218896), (14508, 322951552), (14784, 316922424), (14798, 316622592), (14949, 313424384), (14976, 312859316), (15288, 306474432), (15376, 304720416), (15624, 299883584), (15704, 298355904), (15872, 295197903), (16016, 292543776), (16128, 290512222), (16368, 286252512), (16709, 280410624), (16896, 277307121), (16912, 277044768), (16926, 276815616), (17248, 271647792), (17298, 270862592), (17472, 268165128), (17667, 265205248), (17732, 264233088), (17856, 262398136), (18018, 260038912), (18228, 257043072), (18304, 255975804), (18724, 250233984), (18816, 249010476), (19026, 246262016), (19096, 245359296), (19328, 242414172), (19344, 242213664), (19404, 241464704), (19712, 237691818), (19747, 237270528), (19932, 235068288), (19968, 234644487), (20181, 232167936), (20384, 229855824), (20592, 227534048), (20832, 224912688), (21021, 222890496), (21142, 221614848), (21483, 218097152), (21593, 216986112), (21744, 215479264), (21824, 214689384), (22176, 211281616), (22197, 211081728), (22568, 207611712), (22932, 204316288), (23064, 203146944), (23254, 201487104), (23296, 201123846), (23556, 198903936), (23808, 196798602), (24024, 195029184), (24304, 192782304), (24552, 190835008), (24986, 187520256), (25088, 186757857), (25344, 184871414), (25368, 184696512), (25389, 184543744), (25792, 181660248), (25872, 181098528), (26208, 178776752), (26576, 176301216), (26598, 176155392), (26908, 174125952), (27342, 171362048), (27456, 170650536), (27482, 170489088), (27776, 168684516), (28028, 167167872), (28086, 166822656), (28224, 166006984), (28644, 163572864), (28992, 161609448), (29016, 161475776), (29568, 158461212), (29596, 158311296), (29898, 156712192), (29952, 156429658), (30576, 153237216), (30752, 152360208), (31031, 150990336), (31248, 149941792), (31408, 149177952), (31713, 147743232), (32032, 146271888), (32256, 145256111), (32736, 143126256), (32767, 142990848), (33418, 140205312), (33824, 138522384), (33852, 138407808), (34496, 135823896), (34596, 135431296), (34881, 134324736), (34944, 134082564), (35334, 132602624), (35464, 132116544), (35712, 131199068), (36036, 130019456), (36456, 128521536), (36608, 127987902), (37448, 125116992), (37479, 125013504), (37632, 124505238), (38052, 123131008), (38192, 122679648), (38656, 121207086), (38688, 121106832), (38808, 120732352), (39424, 118845909), (39494, 118635264), (39864, 117534144), (39897, 117436928), (40362, 116083968), (40768, 114927912), (41184, 113767024), (41223, 113659392), (41664, 112456344), (42042, 111445248), (42129, 111215104), (42284, 110807424), (42966, 109048576), (43186, 108493056), (43488, 107739632), (43648, 107344692), (44352, 105640808), (44394, 105540864), (45136, 103805856), (45864, 102158144), (46128, 101573472), (46508, 100743552), (46592, 100561923), (47089, 99500544), (47112, 99451968), (47616, 98399301), (48048, 97514592), (48608, 96391152), (49104, 95417504), (49972, 93760128), (50127, 93470208), (50688, 92435707), (50736, 92348256), (50778, 92271872), (51491, 90994176), (51584, 90830124), (51744, 90549264), (52416, 89388376), (53152, 88150608), (53196, 88077696), (53816, 87062976), (54684, 85681024), (54912, 85325268), (54964, 85244544), (55552, 84342258), (56056, 83583936), (56172, 83411328), (56448, 83003492), (57288, 81786432), (57984, 80804724), (58032, 80737888), (59136, 79230606), (59192, 79155648), (59241, 79090176), (59796, 78356096), (59904, 78214829), (60543, 77389312), (60853, 76995072), (61152, 76618608), (61504, 76180104), (62062, 75495168), (62496, 74970896), (62816, 74588976), (63063, 74296832), (63426, 73871616), (64064, 73135944), (64779, 72328704), (65472, 71563128), (65534, 71495424), (66591, 70360576), (66836, 70102656), (67648, 69261192), (67704, 69203904), (68992, 67911948), (69192, 67715648), (69762, 67162368), (69888, 67041282), (70668, 66301312), (70928, 66058272), (71424, 65599534), (72072, 65009728), (72912, 64260768), (73216, 63993951), (73997, 63318528), (74896, 62558496), (74958, 62506752), (75264, 62252619), (76104, 61565504), (76384, 61339824), (77312, 60603543), (77376, 60553416), (77616, 60366176), (78988, 59317632), (79728, 58767072), (79794, 58718464), (80724, 58041984), (81389, 57567744), (81536, 57463956), (82368, 56883512), (82446, 56829696), (83328, 56228172), (84084, 55722624), (84258, 55607552), (84568, 55403712), (85932, 54524288), (86372, 54246528), (86976, 53869816), (87296, 53672346), (87451, 53577216), (88704, 52820404), (88788, 52770432), (90272, 51902928), (91728, 51079072), (92256, 50786736), (93016, 50371776), (93093, 50330112), (94178, 49750272), (94224, 49725984), (95139, 49247744), (96096, 48757296), (96187, 48711168), (97216, 48195576), (98208, 47708752), (98301, 47663616), (99944, 46880064), (100254, 46735104), (101472, 46174128), (101556, 46135936), (102982, 45497088), (103168, 45415062), (103488, 45274632), (104643, 44774912), (104832, 44694188), (106304, 44075304), (106392, 44038848), (107632, 43531488), (109368, 42840512), (109824, 42662634), (109928, 42622272), (111104, 42171129), (112112, 41791968), (112344, 41705664), (112437, 41671168), (112896, 41501746), (114576, 40893216), (115968, 40402362), (116064, 40368944), (118272, 39615303), (118384, 39577824), (118482, 39545088), (119592, 39178048), (121086, 38694656), (121706, 38497536), (122304, 38309304), (123008, 38090052), (123669, 37886464), (124124, 37747584), (124992, 37485448), (125632, 37294488), (126126, 37148416), (126852, 36935808), (128128, 36567972), (129558, 36164352), (130944, 35781564), (131068, 35747712), (133182, 35180288), (133672, 35051328), (135296, 34630596), (135408, 34601952), (137423, 34094592), (137984, 33955974), (138384, 33857824), (139524, 33581184), (139776, 33520641), (141267, 33166848), (141336, 33150656), (141856, 33029136), (142848, 32799767), (144144, 32504864), (145111, 32288256), (145824, 32130384), (147994, 31659264), (149792, 31279248), (149916, 31253376), (150381, 31156736), (151151, 30998016), (152208, 30782752), (152768, 30669912), (154473, 30331392), (154752, 30276708), (155232, 30183088), (157976, 29658816), (159456, 29383536), (159588, 29359232), (161448, 29020992), (162778, 28783872), (163072, 28731978), (164736, 28441756), (164892, 28414848), (166656, 28114086), (168168, 27861312), (168516, 27803776), (169136, 27701856), (171864, 27262144), (172744, 27123264), (173952, 26934908), (174592, 26836173), (174902, 26788608), (177408, 26410202), (177576, 26385216), (177723, 26363392), (180544, 25951464), (182559, 25665024), (183456, 25539536), (184512, 25393368), (186032, 25185888), (186186, 25165056), (188356, 24875136), (188448, 24862992), (190278, 24623872), (192192, 24378648), (192374, 24355584), (194337, 24109568), (194432, 24097788), (196416, 23854376), (196602, 23831808), (199888, 23440032), (200508, 23367552), (202944, 23087064), (203112, 23067968), (205964, 22748544), (206336, 22707531), (206976, 22637316), (209286, 22387456), (209664, 22347094), (212608, 22037652), (212784, 22019424), (215264, 21765744), (217217, 21570048), (218736, 21420256), (219648, 21331317), (219856, 21311136), (221991, 21106176), (224224, 20895984), (224688, 20852832), (224874, 20835584), (225792, 20750873), (229152, 20446608), (229369, 20427264), (231936, 20201181), (232128, 20184472), (236768, 19788912), (236964, 19772544), (239184, 19589024), (242172, 19347328), (243412, 19248768), (244167, 19189248), (244608, 19154652), (246016, 19045026), (247338, 18943232), (248248, 18873792), (249984, 18742724), (251264, 18647244), (252252, 18574208), (253704, 18467904), (256256, 18283986), (259116, 18082176), (261888, 17890782), (262136, 17873856), (262353, 17859072), (266364, 17590144), (267344, 17525664), (270592, 17315298), (270816, 17300976), (274846, 17047296), (275968, 16977987), (276768, 16928912), (279048, 16790592), (279279, 16776704), (282534, 16583424), (282672, 16575328), (283712, 16514568), (288288, 16252432), (288561, 16237056), (290222, 16144128), (291648, 16065192), (294903, 15887872), (295988, 15829632), (299584, 15639624), (299832, 15626688), (300762, 15578368), (302302, 15499008), (304416, 15391376), (305536, 15334956), (308946, 15165696), (309504, 15138354), (310464, 15091544), (315952, 14829408), (318912, 14691768), (319176, 14679616), (322896, 14510496), (325556, 14391936), (326144, 14365989), (329472, 14220878), (329784, 14207424), (333312, 14057043), (336336, 13930656), (337032, 13901888), (338272, 13850928), (343728, 13631072), (345488, 13561632), (347904, 13467454), (349804, 13394304), (354816, 13205101), (355152, 13192608), (355446, 13181696), (360437, 12999168), (361088, 12975732), (365118, 12832512), (366912, 12769768), (369024, 12696684), (372064, 12592944), (372372, 12582528), (376712, 12437568), (376896, 12431496), (380556, 12311936), (384384, 12189324), (384748, 12177792), (388674, 12054784), (388864, 12048894), (392832, 11927188), (393204, 11915904), (399776, 11720016), (401016, 11683776), (405888, 11543532), (406224, 11533984), (411928, 11374272), (412269, 11364864), (413952, 11318658), (418572, 11193728), (419328, 11173547), (423801, 11055616), (425216, 11018826), (425568, 11009712), (425971, 10999296), (430528, 10882872), (434434, 10785024), (435333, 10762752), (437472, 10710128), (439712, 10655568), (443982, 10553088), (448448, 10447992), (449376, 10426416), (449748, 10417792), (453453, 10332672), (458304, 10223304), (458738, 10213632), (463419, 10110464), (464256, 10092236), (473536, 9894456), (473928, 9886272), (478368, 9794512), (484344, 9673664), (486824, 9624384), (488334, 9594624), (489216, 9577326), (492032, 9522513), (494676, 9471616), (496496, 9436896), (499968, 9371362), (502528, 9323622), (504504, 9287104), (507408, 9233952), (512512, 9141993), (517979, 9045504), (518232, 9041088), (523776, 8945391), (524272, 8936928), (524706, 8929536), (532728, 8795072), (534688, 8762832), (541184, 8657649), (541632, 8650488), (547677, 8555008), (549692, 8523648), (553536, 8464456), (558096, 8395296), (558558, 8388352), (565068, 8291712), (565344, 8287664), (567424, 8257284), (576576, 8126216), (577122, 8118528), (580444, 8072064), (583296, 8032596), (589806, 7943936), (591976, 7914816), (599168, 7819812), (599664, 7813344), (601524, 7789184), (604604, 7749504), (608832, 7695688), (611072, 7667478), (612157, 7653888), (617892, 7582848), (619008, 7569177), (620928, 7545772), (631904, 7414704), (637824, 7345884), (638352, 7339808), (645792, 7255248), (651112, 7195968), (651651, 7190016), (658944, 7110439), (659568, 7103712), (665973, 7035392), (669383, 6999552), (672672, 6965328), (674064, 6950944), (676544, 6925464), (687456, 6815536), (688107, 6809088), (690976, 6780816), (695808, 6733727), (699608, 6697152), (710304, 6596304), (710892, 6590848), (720874, 6499584), (722176, 6487866), (730236, 6416256), (732501, 6396416), (733824, 6384884), (738048, 6348342), (744128, 6296472), (744744, 6291264), (753424, 6218784), (753792, 6215748), (761112, 6155968), (768768, 6094662), (769496, 6088896), (777348, 6027392), (777728, 6024447), (785664, 5963594), (786408, 5957952), (787059, 5953024), (799552, 5860008), (802032, 5841888), (811776, 5771766), (812448, 5766992), (823856, 5687136), (824538, 5682432), (827904, 5659329), (837144, 5596864), (847602, 5527808), (850432, 5509413), (851136, 5504856), (851942, 5499648), (861056, 5441436), (865683, 5412352), (868868, 5392512), (870666, 5381376), (874944, 5355064), (879424, 5327784), (887964, 5276544), (896896, 5223996), (898752, 5213208), (899496, 5208896), (906906, 5166336), (916608, 5111652), (917476, 5106816), (926838, 5055232), (928512, 5046118), (947072, 4947228), (947856, 4943136), (956736, 4897256), (961961, 4870656), (968688, 4836832), (973648, 4812192), (976668, 4797312), (978432, 4788663), (989352, 4735808), (992992, 4718448), (999936, 4685681), (1005056, 4661811), (1009008, 4643552), (1014816, 4616976), (1015777, 4612608), (1035958, 4522752), (1036464, 4520544), (1048544, 4468464), (1049412, 4464768), (1058057, 4428288), (1065456, 4397536), (1069376, 4381416), (1081311, 4333056), (1083264, 4325244), (1095354, 4277504), (1099384, 4261824), (1107072, 4232228), (1116192, 4197648), (1117116, 4194176), (1130136, 4145856), (1130688, 4143832), (1134848, 4128642), (1153152, 4063108), (1154244, 4059264), (1160888, 4036032), (1166592, 4016298), (1179612, 3971968), (1183952, 3957408), (1198336, 3909906), (1199328, 3906672), (1203048, 3894592), (1209208, 3874752), (1217664, 3847844), (1222144, 3833739), (1224314, 3826944), (1235784, 3791424), (1236807, 3788288), (1241856, 3772886), (1263808, 3707352), (1275648, 3672942), (1276704, 3669904), (1277913, 3666432), (1291584, 3627624), (1302224, 3597984), (1303302, 3595008), (1305999, 3587584), (1319136, 3551856), (1331946, 3517696), (1338766, 3499776), (1345344, 3482664), (1348128, 3475472), (1353088, 3462732), (1360359, 3444224), (1374912, 3407768), (1376214, 3404544), (1381952, 3390408), (1399216, 3348576), (1420608, 3298152), (1421784, 3295424), (1441748, 3249792), (1444352, 3243933), (1460472, 3208128), (1465002, 3198208), (1467648, 3192442), (1476096, 3174171), (1488256, 3148236), (1489488, 3145632), (1506848, 3109392), (1507584, 3107874), (1522224, 3077984), (1537536, 3047331), (1538992, 3044448), (1553937, 3015168), (1554696, 3013696), (1571328, 2981797), (1572816, 2978976), (1574118, 2976512), (1596221, 2935296), (1599104, 2930004), (1604064, 2920944), (1623552, 2885883), (1624896, 2883496), (1647712, 2843568), (1649076, 2841216), (1674288, 2798432), (1695204, 2763904), (1702272, 2752428), (1703884, 2749824), (1722112, 2720718), (1731366, 2706176), (1737736, 2696256), (1741332, 2690688), (1749888, 2677532), (1758848, 2663892), (1775928, 2638272), (1793792, 2611998), (1797504, 2606604), (1798992, 2604448), (1813812, 2583168), (1833216, 2555826), (1834952, 2553408), (1836471, 2551296), (1853676, 2527616), (1857024, 2523059), (1886443, 2483712), (1894144, 2473614), (1895712, 2471568), (1913472, 2448628), (1923922, 2435328), (1937376, 2418416), (1947296, 2406096), (1953336, 2398656), (1954953, 2396672), (1978704, 2367904), (1985984, 2359224), (2008149, 2333184), (2018016, 2321776), (2029632, 2308488), (2031554, 2306304), (2064321, 2269696), (2071916, 2261376), (2072928, 2260272), (2097088, 2234232), (2098824, 2232384), (2116114, 2214144), (2130912, 2198768), (2138752, 2190708), (2162622, 2166528)]