616511383488

素因数分解:

$2^6\times 3^4\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^3\times {\mathrm{19}}^1\times {\mathrm{37}}^1$

素因数の和:137

約数の個数: 2240

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 19, 21, 22, 24, 26, 27, 28, 32, 33, 36, 37, 38, 39, 42, 44, 48, 52, 54, 56, 57, 63, 64, 66, 72, 74, 76, 77, 78, 81, 84, 88, 91, 96, 99, 104, 108, 111, 112, 114, 117, 126, 132, 133, 143, 144, 148, 152, 154, 156, 162, 168, 169, 171, 176, 182, 189, 192, 198, 208, 209, 216, 222, 224, 228, 231, 234, 247, 252, 259, 264, 266, 273, 286, 288, 296, 297, 304, 308, 312, 324, 333, 336, 338, 342, 351, 352, 364, 378, 396, 399, 407, 416, 418, 429, 432, 444, 448, 456, 462, 468, 481, 494, 504, 507, 513, 518, 528, 532, 546, 567, 572, 576, 592, 594, 608, 616, 624, 627, 648, 666, 672, 676, 684, 693, 702, 703, 704, 728, 741, 756, 777, 792, 798, 814, 819, 832, 836, 858, 864, 888, 891, 912, 924, 936, 962, 988, 999, 1001, 1008, 1014, 1026, 1036, 1053, 1056, 1064, 1092, 1134, 1144, 1183, 1184, 1188, 1197, 1216, 1221, 1232, 1248, 1254, 1287, 1296, 1332, 1344, 1352, 1368, 1386, 1404, 1406, 1443, 1456, 1463, 1482, 1512, 1521, 1539, 1554, 1584, 1596, 1628, 1638, 1672, 1716, 1728, 1729, 1776, 1782, 1824, 1848, 1859, 1872, 1881, 1924, 1976, 1998, 2002, 2016, 2028, 2052, 2072, 2079, 2106, 2109, 2112, 2128, 2184, 2197, 2223, 2268, 2288, 2331, 2366, 2368, 2376, 2394, 2442, 2457, 2464, 2496, 2508, 2574, 2592, 2664, 2704, 2717, 2736, 2772, 2808, 2812, 2849, 2886, 2912, 2926, 2964, 2997, 3003, 3024, 3042, 3078, 3108, 3168, 3192, 3211, 3256, 3276, 3344, 3367, 3432, 3458, 3549, 3552, 3564, 3591, 3648, 3663, 3696, 3718, 3744, 3762, 3848, 3861, 3952, 3996, 4004, 4032, 4056, 4104, 4144, 4158, 4212, 4218, 4256, 4329, 4368, 4389, 4394, 4446, 4536, 4563, 4576, 4662, 4732, 4752, 4788, 4884, 4914, 4921, 4928, 5016, 5148, 5184, 5187, 5291, 5328, 5408, 5434, 5472, 5544, 5577, 5616, 5624, 5643, 5698, 5772, 5824, 5852, 5928, 5994, 6006, 6048, 6084, 6156, 6216, 6237, 6253, 6327, 6336, 6384, 6422, 6512, 6552, 6591, 6669, 6688, 6734, 6864, 6916, 6993, 7098, 7104, 7128, 7182, 7326, 7371, 7392, 7436, 7488, 7524, 7696, 7722, 7733, 7904, 7992, 8008, 8112, 8151, 8208, 8288, 8316, 8424, 8436, 8512, 8547, 8658, 8736, 8778, 8788, 8892, 9009, 9072, 9126, 9139, 9152, 9324, 9464, 9504, 9576, 9633, 9768, 9828, 9842, 10032, 10101, 10296, 10374, 10582, 10647, 10656, 10773, 10816, 10868, 10944, 10989, 11088, 11154, 11232, 11248, 11286, 11396, 11544, 11583, 11704, 11856, 11988, 12012, 12096, 12168, 12312, 12432, 12474, 12506, 12654, 12768, 12844, 12987, 13013, 13024, 13104, 13167, 13182, 13338, 13376, 13468, 13689, 13728, 13832, 13986, 14196, 14256, 14364, 14652, 14742, 14763, 14784, 14872, 15048, 15379, 15392, 15444, 15466, 15561, 15808, 15873, 15984, 16016, 16224, 16302, 16416, 16576, 16632, 16731, 16848, 16872, 16929, 17094, 17316, 17472, 17556, 17576, 17784, 18018, 18144, 18252, 18278, 18648, 18759, 18928, 18981, 19008, 19019, 19152, 19266, 19536, 19656, 19684, 19773, 20007, 20064, 20202, 20592, 20748, 20979, 21164, 21294, 21312, 21546, 21736, 21978, 22176, 22308, 22464, 22477, 22496, 22572, 22792, 23088, 23166, 23199, 23408, 23712, 23976, 24024, 24167, 24336, 24453, 24624, 24864, 24948, 25012, 25308, 25536, 25641, 25688, 25974, 26026, 26048, 26208, 26334, 26364, 26676, 26936, 27027, 27378, 27417, 27456, 27664, 27972, 28392, 28512, 28728, 28899, 29304, 29484, 29526, 29744, 30096, 30303, 30758, 30784, 30888, 30932, 31122, 31746, 31941, 31968, 32032, 32448, 32604, 32832, 32967, 33264, 33462, 33696, 33744, 33858, 34188, 34632, 35112, 35152, 35321, 35568, 36036, 36288, 36504, 36556, 37037, 37296, 37518, 37856, 37962, 38038, 38304, 38532, 38961, 39039, 39072, 39312, 39368, 39501, 39546, 40014, 40128, 40404, 41184, 41496, 41743, 41958, 42328, 42588, 43092, 43472, 43771, 43956, 44289, 44352, 44616, 44954, 44992, 45144, 45584, 46137, 46176, 46332, 46398, 46683, 46816, 47424, 47619, 47952, 48048, 48334, 48672, 48906, 49248, 49728, 49896, 50024, 50193, 50616, 51282, 51376, 51948, 52052, 52416, 52668, 52728, 53352, 53872, 54054, 54131, 54756, 54834, 55328, 55944, 56277, 56784, 56943, 57024, 57057, 57456, 57798, 58608, 58968, 59052, 59319, 59488, 60192, 60606, 61516, 61776, 61864, 62244, 63492, 63882, 63936, 63973, 64064, 65208, 65934, 66528, 66924, 67392, 67431, 67488, 67716, 68376, 68783, 69264, 69597, 70224, 70304, 70642, 71136, 72072, 72501, 73008, 73112, 73359, 74074, 74592, 75036, 75712, 75924, 76076, 76608, 76923, 77064, 77922, 78078, 78144, 78624, 78736, 79002, 79092, 80028, 80808, 81081, 81289, 82251, 82368, 82992, 83486, 83916, 84656, 85176, 86184, 86697, 86944, 87542, 87912, 88578, 89232, 89908, 90288, 90909, 91168, 92274, 92352, 92664, 92796, 93366, 93632, 95238, 95823, 95904, 96096, 96668, 97344, 97812, 98496, 99792, 100048, 100386, 100529, 101232, 102564, 102752, 103896, 104104, 105336, 105456, 105963, 106704, 107744, 108108, 108262, 109512, 109668, 110656, 111111, 111888, 112554, 113568, 113886, 114114, 114912, 115596, 117117, 117216, 117936, 118104, 118503, 118638, 118807, 118976, 120384, 121212, 123032, 123552, 123728, 124488, 125229, 126984, 127764, 127946, 130416, 131313, 131868, 132867, 133056, 133848, 134862, 134976, 135432, 136752, 137566, 138411, 138528, 139194, 140049, 140448, 140608, 141284, 142272, 142857, 144144, 145002, 146016, 146224, 146718, 148148, 149184, 150072, 150579, 151848, 152152, 153846, 154128, 155844, 156156, 157248, 157472, 158004, 158184, 160056, 161616, 162162, 162393, 162578, 164502, 165984, 166972, 167832, 168831, 169169, 169312, 170352, 171171, 172368, 173394, 173888, 175084, 175824, 177156, 177957, 178464, 179816, 180576, 181818, 182336, 184548, 185328, 185592, 186732, 190476, 191646, 191808, 191919, 192192, 193336, 195624, 199584, 200096, 200772, 201058, 202293, 202464, 205128, 205504, 206349, 207792, 208208, 208791, 210672, 210912, 211926, 213408, 215488, 216216, 216524, 217503, 219024, 219336, 220077, 222222, 223776, 225108, 227136, 227772, 228228, 229824, 230769, 231192, 234234, 234432, 235872, 236208, 237006, 237276, 237614, 242424, 243867, 246064, 246753, 247104, 247247, 247456, 248976, 250458, 253968, 255528, 255892, 260091, 260832, 262626, 263736, 265734, 267696, 269724, 270864, 272727, 273504, 275132, 276822, 277056, 278388, 280098, 280896, 282568, 285714, 288288, 290004, 292032, 292201, 292448, 293436, 296296, 300144, 301158, 301587, 303696, 304304, 307692, 308256, 311688, 312312, 314944, 316008, 316368, 317889, 320112, 323232, 324324, 324786, 325156, 329004, 331968, 333333, 333944, 335664, 337662, 338338, 338624, 340704, 342342, 344736, 346788, 350168, 351351, 351648, 354312, 355914, 356421, 356928, 359632, 361152, 363636, 369096, 370656, 371184, 373464, 375687, 380952, 383292, 383838, 386672, 391248, 393939, 398601, 399168, 400192, 401544, 402116, 404586, 404928, 410256, 412698, 415233, 415584, 416416, 417582, 421344, 421824, 423852, 426816, 428571, 432432, 433048, 435006, 438048, 438672, 440154, 444444, 447552, 450216, 455544, 456456, 459173, 461538, 462384, 468468, 471744, 472416, 474012, 474552, 475228, 481481, 484848, 487179, 487734, 492128, 493506, 494494, 494912, 497952, 500916, 506493, 507507, 507936, 511056, 511784, 513513, 520182, 521664, 525252, 527472, 531468, 535392, 539448, 541728, 545454, 547008, 550264, 553644, 556776, 560196, 565136, 569023, 571428, 575757, 576576, 580008, 584402, 584896, 586872, 592592, 600288, 602316, 603174, 606879, 607392, 608608, 615384, 616512, 619047, 623376, 624624, 626373, 632016, 632736, 635778, 640224, 646464, 648648, 649572, 650312, 652509, 658008, 666666, 667888, 671328, 675324, 676676, 681408, 684684, 689472, 693576, 700336, 702702, 703296, 703703, 708624, 711828, 712842, 719264, 727272, 731601, 738192, 740259, 741312, 741741, 742368, 746928, 751374, 761904, 766584, 767676, 773344, 782496, 787878, 797202, 803088, 804232, 809172, 820512, 825396, 830466, 831168, 831649, 832832, 835164, 842688, 847704, 857142, 864864, 866096, 870012, 876096, 876603, 877344, 880308, 888888, 894179, 900432, 904761, 911088, 912912, 918346, 923076, 924768, 936936, 944832, 948024, 949104, 950456, 953667, 962962, 969696, 974358, 975468, 984256, 987012, 988988, 995904, 999999, 1001832, 1012986, 1015014, 1015872, 1022112, 1023568, 1027026, 1040364, 1050504, 1054053, 1054944, 1062936, 1069263, 1070784, 1078896, 1083456, 1090908, 1100528, 1107288, 1113552, 1120392, 1127061, 1130272, 1138046, 1142856, 1151514, 1160016, 1168804, 1173744, 1181817, 1185184, 1200576, 1204632, 1206348, 1213758, 1214784, 1217216, 1230768, 1238094, 1245699, 1246752, 1249248, 1252746, 1264032, 1265472, 1271556, 1280448, 1297296, 1299144, 1300624, 1305018, 1306877, 1316016, 1333332, 1335776, 1342656, 1350648, 1353352, 1369368, 1377519, 1387152, 1400672, 1405404, 1407406, 1417248, 1423656, 1425684, 1438528, 1444443, 1454544, 1461537, 1463202, 1476384, 1480518, 1483482, 1484736, 1493856, 1502748, 1522521, 1523808, 1533168, 1535352, 1540539, 1544491, 1546688, 1564992, 1575756, 1594404, 1606176, 1608464, 1618344, 1641024, 1650792, 1660932, 1663298, 1670328, 1695408, 1707069, 1714284, 1727271, 1729728, 1732192, 1740024, 1753206, 1754688, 1760616, 1777776, 1788358, 1800864, 1809522, 1820637, 1822176, 1825824, 1836692, 1846152, 1849536, 1857141, 1873872, 1896048, 1898208, 1900912, 1907334, 1925924, 1939392, 1948716, 1950936, 1957527, 1974024, 1977976, 1999998, 2003664, 2025972, 2030028, 2044224, 2047136, 2054052, 2080728, 2101008, 2108106, 2109888, 2111109, 2125872, 2138526, 2157792, 2181816, 2194803, 2201056, 2214576, 2225223, 2227104, 2240784, 2254122, 2260544, 2276092, 2285712, 2303028, 2320032, 2337608, 2347488, 2363634, 2370368, 2409264, 2412696, 2427516, 2461536, 2476188, 2491398, 2493504, 2494947, 2498496, 2505492, 2528064, 2543112, 2594592, 2598288, 2601248, 2610036, 2613754, 2629809, 2632032, 2666664, 2671552, 2682537, 2701296, 2706704, 2714283, 2738736, 2755038, 2774304, 2801344, 2810808, 2814812, 2834496, 2847312, 2851368, 2861001, 2888886, 2909088, 2923074, 2926404, 2952768, 2961036, 2966964, 2987712, 2999997, 3005496, 3045042, 3047616, 3066336, 3070704, 3081078, 3088982, 3151512, 3188808, 3207789, 3212352, 3214211, 3216928, 3236688, 3301584, 3321864, 3326596, 3340656, 3381183, 3390816, 3414138, 3428568, 3454542, 3464384, 3480048, 3506412, 3521232, 3545451, 3555552, 3576716, 3601728, 3619044, 3641274, 3644352, 3651648, 3673384, 3692304, 3714282, 3747744, 3792096, 3796416, 3801824, 3814668, 3851848, 3897432, 3901872, 3915054, 3920631, 3948048, 3955952, 3999996, 4007328, 4051944, 4060056, 4094272, 4108104, 4132557, 4161456, 4202016, 4216212, 4222218, 4251744, 4277052, 4315584, 4333329, 4363632, 4384611, 4389606, 4402112, 4429152, 4450446, 4454208, 4481568, 4508244, 4552184, 4567563, 4571424, 4606056, 4633473, 4640064, 4675216, 4694976, 4727268, 4818528, 4825392, 4855032, 4923072, 4952376, 4982796, 4989894, 5010984, 5086224, 5121207, 5181813, 5189184, 5196576, 5202496, 5220072, 5227508, 5259618, 5264064, 5333328, 5365074, 5402592, 5413408, 5428566, 5477472, 5510076, 5548608, 5571423, 5621616, 5629624, 5694624, 5702736, 5722002, 5777772, 5818176, 5846148, 5852808, 5922072, 5933928, 5999994, 6010992, 6090084, 6132672, 6141408, 6162156, 6177964, 6259253, 6303024, 6333327, 6377616, 6415578, 6428422, 6433856, 6473376, 6584409, 6603168, 6643728, 6653192, 6675669, 6681312, 6762366, 6781632, 6828276, 6857136, 6909084, 6960096, 7012824, 7042464, 7090902, 7111104, 7153432, 7238088, 7282548, 7346768, 7384608, 7428564, 7484841, 7495488, 7584192, 7603648, 7629336, 7703696, 7794864, 7803744, 7830108, 7841262, 7889427, 7896096, 7911904, 7999992, 8014656, 8047611, 8103888, 8120112, 8142849, 8216208, 8265114, 8322912, 8404032, 8432424, 8444436, 8503488, 8554104, 8666658, 8727264, 8769222, 8779212, 8858304, 8900892, 8963136, 9016488, 9104368, 9135126, 9142848, 9148139, 9212112, 9266946, 9350432, 9454536, 9623367, 9637056, 9642633, 9650784, 9710064, 9904752, 9965592, 9979788, 10021968, 10172448, 10242414, 10363626, 10393152, 10440144, 10455016, 10519236, 10666656, 10730148, 10805184, 10811437, 10826816, 10857132, 10954944, 11020152, 11142846, 11243232, 11259248, 11389248, 11405472, 11444004, 11555544, 11692296, 11705616, 11761893, 11844144, 11867856, 11999988, 12021984, 12180168, 12282816, 12324312, 12355928, 12397671, 12518506, 12606048, 12666654, 12755232, 12831156, 12856844, 12946752, 12999987, 13168818, 13206336, 13287456, 13306384, 13351338, 13362624, 13524732, 13656552, 13702689, 13714272, 13818168, 13900419, 13920192, 14025648, 14084928, 14181804, 14306864, 14476176, 14565096, 14693536, 14769216, 14857128, 14969682, 15258672, 15363621, 15407392, 15589728, 15607488, 15660216, 15682524, 15778854, 15792192, 15823808, 15999984, 16095222, 16207776, 16240224, 16285698, 16432416, 16530228, 16645824, 16864848, 16888872, 16989401, 17108208, 17333316, 17454528, 17538444, 17558424, 17801784, 18032976, 18208736, 18270252, 18296278, 18424224, 18533892, 18700864, 18777759, 18909072, 18999981, 19246734, 19285266, 19301568, 19420128, 19809504, 19931184, 19959576, 20027007, 20043936, 20344896, 20484828, 20727252, 20880288, 20910032, 21038472, 21333312, 21460296, 21622874, 21714264, 22040304, 22285692, 22454523, 22486464, 22518496, 22810944, 22888008, 23111088, 23384592, 23411232, 23523786, 23668281, 23688288, 23735712, 23999976, 24043968, 24142833, 24360336, 24648624, 24711856, 24795342, 25037012, 25212096, 25333308, 25510464, 25662312, 25713688, 25999974, 26337636, 26574912, 26612768, 26702676, 27049464, 27313104, 27405378, 27428544, 27444417, 27636336, 27800838, 28051296, 28363608, 28613728, 28927899, 28952352, 29130192, 29387072, 29714256, 29939364, 30517344, 30727242, 30814784, 31179456, 31320432, 31365048, 31557708, 31999968, 32190444, 32415552, 32434311, 32480448, 32571396, 32864832, 33060456, 33729696, 33777744, 33978802, 34216416, 34666632, 35076888, 35116848, 35285679, 35603568, 36065952, 36417472, 36540504, 36592556, 36848448, 37067784, 37193013, 37555518, 37818144, 37999962, 38493468, 38570532, 38840256, 38999961, 39619008, 39862368, 39919152, 40054014, 40087872, 40969656, 41454504, 41701257, 41760576, 41820064, 42076944, 42920592, 43245748, 43428528, 44080608, 44571384, 44909046, 45036992, 45776016, 46090863, 46222176, 46769184, 46822464, 47047572, 47336562, 47376576, 47471424, 47999952, 48285666, 48720672, 49297248, 49423712, 49590684, 50074024, 50666616, 50968203, 51324624, 51427376, 51999948, 52675272, 53225536, 53405352, 54098928, 54626208, 54810756, 54888834, 55272672, 55601676, 56102592, 56333277, 56727216, 56999943, 57227456, 57855798, 57904704, 58260384, 59428512, 59878728, 61034688, 61454484, 62640864, 62730096, 63115416, 63999936, 64380888, 64868622, 65142792, 66120912, 67363569, 67459392, 67555488, 67957604, 68432832, 69333264, 70153776, 70233696, 70571358, 71207136, 72131904, 72428499, 73081008, 73185112, 74135568, 74386026, 75111036, 75636288, 75999924, 76986936, 77141064, 77999922, 79724736, 79838304, 80108028, 81939312, 82333251, 82909008, 83402514, 83640128, 84153888, 85841184, 86491496, 86783697, 86857056, 88161216, 89142768, 89818092, 91552032, 92181726, 92444352, 93538368, 94095144, 94673124, 95999904, 96571332, 97302933, 97441344, 98594496, 98847424, 99181368, 100148048, 101333232, 101936406, 102649248, 102854752, 103999896, 105350544, 105857037, 106810704, 108197856, 109252416, 109621512, 109777668, 110545344, 111203352, 112666554, 113454432, 113999886, 115711596, 116520768, 118857024, 118925807, 119757456, 122908968, 125103771, 125281728, 125460192, 126230832, 128761776, 129737244, 130285584, 132241824, 134727138, 135110976, 135915208, 138666528, 140307552, 140467392, 141142716, 142414272, 144856998, 146162016, 146370224, 148271136, 148772052, 150222072, 151999848, 152904609, 153973872, 154282128, 155999844, 159676608, 160216056, 163878624, 164666502, 165818016, 166805028, 168307776, 168999831, 171682368, 172982992, 173567394, 173714112, 178285536, 179636184, 183104064, 184363452, 188190288, 189346248, 191999808, 193142664, 194605866, 198362736, 200296096, 202666464, 203872812, 205298496, 205709504, 207999792, 210701088, 211714074, 213621408, 216395712, 219243024, 219555336, 222406704, 225333108, 226908864, 227999772, 231423192, 237851614, 239514912, 245817936, 246999753, 250207542, 250920384, 252461664, 257523552, 259474488, 260351091, 260571168, 264483648, 269454276, 271830416, 277333056, 280615104, 282285432, 289713996, 291908799, 292324032, 292740448, 296542272, 297544104, 300444144, 303999696, 305809218, 307947744, 308564256, 311999688, 320432112, 327757248, 329333004, 331636032, 333610056, 337999662, 345965984, 347134788, 356571072, 356777421, 359272368, 368726904, 376380576, 378692496, 386285328, 389211732, 396725472, 400592192, 405332928, 407745624, 415999584, 421402176, 423428148, 427242816, 438486048, 439110672, 444813408, 450666216, 455999544, 458713827, 462846384, 475703228, 479029824, 491635872, 493999506, 500415084, 504923328, 506999493, 515047104, 518948976, 520702182, 521142336, 538908552, 543660832, 564570864, 579427992, 583817598, 585480896, 595088208, 600888288, 607999392, 611618436, 615895488, 617128512, 623999376, 640864224, 658666008, 667220112, 675999324, 691931968, 694269576, 713554842, 718544736, 737453808, 740999259, 752761152, 757384992, 772570656, 778423464, 793450944, 815491248, 831999168, 846856296, 875726397, 876972096, 878221344, 889626816, 901332432, 911999088, 917427654, 925692768, 951406456, 983271744, 987999012, 1000830168, 1013998986, 1037897952, 1041404364, 1070332263, 1077817104, 1087321664, 1129141728, 1158855984, 1167635196, 1190176416, 1201776576, 1215998784, 1223236872, 1247998752, 1281728448, 1317332016, 1334440224, 1351998648, 1376141481, 1388539152, 1427109684, 1437089472, 1474907616, 1481998518, 1514769984, 1545141312, 1556846928, 1630982496, 1693712592, 1751452794, 1756442688, 1802664864, 1823998176, 1834855308, 1851385536, 1902812912, 1975998024, 2001660336, 2027997972, 2075795904, 2082808728, 2140664526, 2155634208, 2258283456, 2317711968, 2335270392, 2380352832, 2446473744, 2495997504, 2634664032, 2668880448, 2703997296, 2752282962, 2777078304, 2854219368, 2949815232, 2963997036, 3113693856, 3210996789, 3261964992, 3387425184, 3502905588, 3605329728, 3647996352, 3669710616, 3805625824, 3951996048, 4003320672, 4055995944, 4165617456, 4281329052, 4311268416, 4635423936, 4670540784, 4892947488, 5269328064, 5407994592, 5504565924, 5554156608, 5708438736, 5927994072, 6227387712, 6421993578, 6774850368, 7005811176, 7339421232, 7611251648, 7903992096, 8006641344, 8111991888, 8331234912, 8562658104, 9341081568, 9632990367, 9785894976, 10815989184, 11009131848, 11416877472, 11855988144, 12843987156, 14011622352, 14678842464, 15807984192, 16223983776, 16662469824, 17125316208, 18682163136, 19265980734, 22018263696, 22833754944, 23711976288, 25687974312, 28023244704, 29357684928, 32447967552, 34250632416, 38531961468, 44036527392, 47423952576, 51375948624, 56046489408, 68501264832, 77063922936, 88073054784, 102751897248, 154127845872, 205503794496, 308255691744, 616511383488]

約数ペア:

[(1, 616511383488), (2, 308255691744), (3, 205503794496), (4, 154127845872), (6, 102751897248), (7, 88073054784), (8, 77063922936), (9, 68501264832), (11, 56046489408), (12, 51375948624), (13, 47423952576), (14, 44036527392), (16, 38531961468), (18, 34250632416), (19, 32447967552), (21, 29357684928), (22, 28023244704), (24, 25687974312), (26, 23711976288), (27, 22833754944), (28, 22018263696), (32, 19265980734), (33, 18682163136), (36, 17125316208), (37, 16662469824), (38, 16223983776), (39, 15807984192), (42, 14678842464), (44, 14011622352), (48, 12843987156), (52, 11855988144), (54, 11416877472), (56, 11009131848), (57, 10815989184), (63, 9785894976), (64, 9632990367), (66, 9341081568), (72, 8562658104), (74, 8331234912), (76, 8111991888), (77, 8006641344), (78, 7903992096), (81, 7611251648), (84, 7339421232), (88, 7005811176), (91, 6774850368), (96, 6421993578), (99, 6227387712), (104, 5927994072), (108, 5708438736), (111, 5554156608), (112, 5504565924), (114, 5407994592), (117, 5269328064), (126, 4892947488), (132, 4670540784), (133, 4635423936), (143, 4311268416), (144, 4281329052), (148, 4165617456), (152, 4055995944), (154, 4003320672), (156, 3951996048), (162, 3805625824), (168, 3669710616), (169, 3647996352), (171, 3605329728), (176, 3502905588), (182, 3387425184), (189, 3261964992), (192, 3210996789), (198, 3113693856), (208, 2963997036), (209, 2949815232), (216, 2854219368), (222, 2777078304), (224, 2752282962), (228, 2703997296), (231, 2668880448), (234, 2634664032), (247, 2495997504), (252, 2446473744), (259, 2380352832), (264, 2335270392), (266, 2317711968), (273, 2258283456), (286, 2155634208), (288, 2140664526), (296, 2082808728), (297, 2075795904), (304, 2027997972), (308, 2001660336), (312, 1975998024), (324, 1902812912), (333, 1851385536), (336, 1834855308), (338, 1823998176), (342, 1802664864), (351, 1756442688), (352, 1751452794), (364, 1693712592), (378, 1630982496), (396, 1556846928), (399, 1545141312), (407, 1514769984), (416, 1481998518), (418, 1474907616), (429, 1437089472), (432, 1427109684), (444, 1388539152), (448, 1376141481), (456, 1351998648), (462, 1334440224), (468, 1317332016), (481, 1281728448), (494, 1247998752), (504, 1223236872), (507, 1215998784), (513, 1201776576), (518, 1190176416), (528, 1167635196), (532, 1158855984), (546, 1129141728), (567, 1087321664), (572, 1077817104), (576, 1070332263), (592, 1041404364), (594, 1037897952), (608, 1013998986), (616, 1000830168), (624, 987999012), (627, 983271744), (648, 951406456), (666, 925692768), (672, 917427654), (676, 911999088), (684, 901332432), (693, 889626816), (702, 878221344), (703, 876972096), (704, 875726397), (728, 846856296), (741, 831999168), (756, 815491248), (777, 793450944), (792, 778423464), (798, 772570656), (814, 757384992), (819, 752761152), (832, 740999259), (836, 737453808), (858, 718544736), (864, 713554842), (888, 694269576), (891, 691931968), (912, 675999324), (924, 667220112), (936, 658666008), (962, 640864224), (988, 623999376), (999, 617128512), (1001, 615895488), (1008, 611618436), (1014, 607999392), (1026, 600888288), (1036, 595088208), (1053, 585480896), (1056, 583817598), (1064, 579427992), (1092, 564570864), (1134, 543660832), (1144, 538908552), (1183, 521142336), (1184, 520702182), (1188, 518948976), (1197, 515047104), (1216, 506999493), (1221, 504923328), (1232, 500415084), (1248, 493999506), (1254, 491635872), (1287, 479029824), (1296, 475703228), (1332, 462846384), (1344, 458713827), (1352, 455999544), (1368, 450666216), (1386, 444813408), (1404, 439110672), (1406, 438486048), (1443, 427242816), (1456, 423428148), (1463, 421402176), (1482, 415999584), (1512, 407745624), (1521, 405332928), (1539, 400592192), (1554, 396725472), (1584, 389211732), (1596, 386285328), (1628, 378692496), (1638, 376380576), (1672, 368726904), (1716, 359272368), (1728, 356777421), (1729, 356571072), (1776, 347134788), (1782, 345965984), (1824, 337999662), (1848, 333610056), (1859, 331636032), (1872, 329333004), (1881, 327757248), (1924, 320432112), (1976, 311999688), (1998, 308564256), (2002, 307947744), (2016, 305809218), (2028, 303999696), (2052, 300444144), (2072, 297544104), (2079, 296542272), (2106, 292740448), (2109, 292324032), (2112, 291908799), (2128, 289713996), (2184, 282285432), (2197, 280615104), (2223, 277333056), (2268, 271830416), (2288, 269454276), (2331, 264483648), (2366, 260571168), (2368, 260351091), (2376, 259474488), (2394, 257523552), (2442, 252461664), (2457, 250920384), (2464, 250207542), (2496, 246999753), (2508, 245817936), (2574, 239514912), (2592, 237851614), (2664, 231423192), (2704, 227999772), (2717, 226908864), (2736, 225333108), (2772, 222406704), (2808, 219555336), (2812, 219243024), (2849, 216395712), (2886, 213621408), (2912, 211714074), (2926, 210701088), (2964, 207999792), (2997, 205709504), (3003, 205298496), (3024, 203872812), (3042, 202666464), (3078, 200296096), (3108, 198362736), (3168, 194605866), (3192, 193142664), (3211, 191999808), (3256, 189346248), (3276, 188190288), (3344, 184363452), (3367, 183104064), (3432, 179636184), (3458, 178285536), (3549, 173714112), (3552, 173567394), (3564, 172982992), (3591, 171682368), (3648, 168999831), (3663, 168307776), (3696, 166805028), (3718, 165818016), (3744, 164666502), (3762, 163878624), (3848, 160216056), (3861, 159676608), (3952, 155999844), (3996, 154282128), (4004, 153973872), (4032, 152904609), (4056, 151999848), (4104, 150222072), (4144, 148772052), (4158, 148271136), (4212, 146370224), (4218, 146162016), (4256, 144856998), (4329, 142414272), (4368, 141142716), (4389, 140467392), (4394, 140307552), (4446, 138666528), (4536, 135915208), (4563, 135110976), (4576, 134727138), (4662, 132241824), (4732, 130285584), (4752, 129737244), (4788, 128761776), (4884, 126230832), (4914, 125460192), (4921, 125281728), (4928, 125103771), (5016, 122908968), (5148, 119757456), (5184, 118925807), (5187, 118857024), (5291, 116520768), (5328, 115711596), (5408, 113999886), (5434, 113454432), (5472, 112666554), (5544, 111203352), (5577, 110545344), (5616, 109777668), (5624, 109621512), (5643, 109252416), (5698, 108197856), (5772, 106810704), (5824, 105857037), (5852, 105350544), (5928, 103999896), (5994, 102854752), (6006, 102649248), (6048, 101936406), (6084, 101333232), (6156, 100148048), (6216, 99181368), (6237, 98847424), (6253, 98594496), (6327, 97441344), (6336, 97302933), (6384, 96571332), (6422, 95999904), (6512, 94673124), (6552, 94095144), (6591, 93538368), (6669, 92444352), (6688, 92181726), (6734, 91552032), (6864, 89818092), (6916, 89142768), (6993, 88161216), (7098, 86857056), (7104, 86783697), (7128, 86491496), (7182, 85841184), (7326, 84153888), (7371, 83640128), (7392, 83402514), (7436, 82909008), (7488, 82333251), (7524, 81939312), (7696, 80108028), (7722, 79838304), (7733, 79724736), (7904, 77999922), (7992, 77141064), (8008, 76986936), (8112, 75999924), (8151, 75636288), (8208, 75111036), (8288, 74386026), (8316, 74135568), (8424, 73185112), (8436, 73081008), (8512, 72428499), (8547, 72131904), (8658, 71207136), (8736, 70571358), (8778, 70233696), (8788, 70153776), (8892, 69333264), (9009, 68432832), (9072, 67957604), (9126, 67555488), (9139, 67459392), (9152, 67363569), (9324, 66120912), (9464, 65142792), (9504, 64868622), (9576, 64380888), (9633, 63999936), (9768, 63115416), (9828, 62730096), (9842, 62640864), (10032, 61454484), (10101, 61034688), (10296, 59878728), (10374, 59428512), (10582, 58260384), (10647, 57904704), (10656, 57855798), (10773, 57227456), (10816, 56999943), (10868, 56727216), (10944, 56333277), (10989, 56102592), (11088, 55601676), (11154, 55272672), (11232, 54888834), (11248, 54810756), (11286, 54626208), (11396, 54098928), (11544, 53405352), (11583, 53225536), (11704, 52675272), (11856, 51999948), (11988, 51427376), (12012, 51324624), (12096, 50968203), (12168, 50666616), (12312, 50074024), (12432, 49590684), (12474, 49423712), (12506, 49297248), (12654, 48720672), (12768, 48285666), (12844, 47999952), (12987, 47471424), (13013, 47376576), (13024, 47336562), (13104, 47047572), (13167, 46822464), (13182, 46769184), (13338, 46222176), (13376, 46090863), (13468, 45776016), (13689, 45036992), (13728, 44909046), (13832, 44571384), (13986, 44080608), (14196, 43428528), (14256, 43245748), (14364, 42920592), (14652, 42076944), (14742, 41820064), (14763, 41760576), (14784, 41701257), (14872, 41454504), (15048, 40969656), (15379, 40087872), (15392, 40054014), (15444, 39919152), (15466, 39862368), (15561, 39619008), (15808, 38999961), (15873, 38840256), (15984, 38570532), (16016, 38493468), (16224, 37999962), (16302, 37818144), (16416, 37555518), (16576, 37193013), (16632, 37067784), (16731, 36848448), (16848, 36592556), (16872, 36540504), (16929, 36417472), (17094, 36065952), (17316, 35603568), (17472, 35285679), (17556, 35116848), (17576, 35076888), (17784, 34666632), (18018, 34216416), (18144, 33978802), (18252, 33777744), (18278, 33729696), (18648, 33060456), (18759, 32864832), (18928, 32571396), (18981, 32480448), (19008, 32434311), (19019, 32415552), (19152, 32190444), (19266, 31999968), (19536, 31557708), (19656, 31365048), (19684, 31320432), (19773, 31179456), (20007, 30814784), (20064, 30727242), (20202, 30517344), (20592, 29939364), (20748, 29714256), (20979, 29387072), (21164, 29130192), (21294, 28952352), (21312, 28927899), (21546, 28613728), (21736, 28363608), (21978, 28051296), (22176, 27800838), (22308, 27636336), (22464, 27444417), (22477, 27428544), (22496, 27405378), (22572, 27313104), (22792, 27049464), (23088, 26702676), (23166, 26612768), (23199, 26574912), (23408, 26337636), (23712, 25999974), (23976, 25713688), (24024, 25662312), (24167, 25510464), (24336, 25333308), (24453, 25212096), (24624, 25037012), (24864, 24795342), (24948, 24711856), (25012, 24648624), (25308, 24360336), (25536, 24142833), (25641, 24043968), (25688, 23999976), (25974, 23735712), (26026, 23688288), (26048, 23668281), (26208, 23523786), (26334, 23411232), (26364, 23384592), (26676, 23111088), (26936, 22888008), (27027, 22810944), (27378, 22518496), (27417, 22486464), (27456, 22454523), (27664, 22285692), (27972, 22040304), (28392, 21714264), (28512, 21622874), (28728, 21460296), (28899, 21333312), (29304, 21038472), (29484, 20910032), (29526, 20880288), (29744, 20727252), (30096, 20484828), (30303, 20344896), (30758, 20043936), (30784, 20027007), (30888, 19959576), (30932, 19931184), (31122, 19809504), (31746, 19420128), (31941, 19301568), (31968, 19285266), (32032, 19246734), (32448, 18999981), (32604, 18909072), (32832, 18777759), (32967, 18700864), (33264, 18533892), (33462, 18424224), (33696, 18296278), (33744, 18270252), (33858, 18208736), (34188, 18032976), (34632, 17801784), (35112, 17558424), (35152, 17538444), (35321, 17454528), (35568, 17333316), (36036, 17108208), (36288, 16989401), (36504, 16888872), (36556, 16864848), (37037, 16645824), (37296, 16530228), (37518, 16432416), (37856, 16285698), (37962, 16240224), (38038, 16207776), (38304, 16095222), (38532, 15999984), (38961, 15823808), (39039, 15792192), (39072, 15778854), (39312, 15682524), (39368, 15660216), (39501, 15607488), (39546, 15589728), (40014, 15407392), (40128, 15363621), (40404, 15258672), (41184, 14969682), (41496, 14857128), (41743, 14769216), (41958, 14693536), (42328, 14565096), (42588, 14476176), (43092, 14306864), (43472, 14181804), (43771, 14084928), (43956, 14025648), (44289, 13920192), (44352, 13900419), (44616, 13818168), (44954, 13714272), (44992, 13702689), (45144, 13656552), (45584, 13524732), (46137, 13362624), (46176, 13351338), (46332, 13306384), (46398, 13287456), (46683, 13206336), (46816, 13168818), (47424, 12999987), (47619, 12946752), (47952, 12856844), (48048, 12831156), (48334, 12755232), (48672, 12666654), (48906, 12606048), (49248, 12518506), (49728, 12397671), (49896, 12355928), (50024, 12324312), (50193, 12282816), (50616, 12180168), (51282, 12021984), (51376, 11999988), (51948, 11867856), (52052, 11844144), (52416, 11761893), (52668, 11705616), (52728, 11692296), (53352, 11555544), (53872, 11444004), (54054, 11405472), (54131, 11389248), (54756, 11259248), (54834, 11243232), (55328, 11142846), (55944, 11020152), (56277, 10954944), (56784, 10857132), (56943, 10826816), (57024, 10811437), (57057, 10805184), (57456, 10730148), (57798, 10666656), (58608, 10519236), (58968, 10455016), (59052, 10440144), (59319, 10393152), (59488, 10363626), (60192, 10242414), (60606, 10172448), (61516, 10021968), (61776, 9979788), (61864, 9965592), (62244, 9904752), (63492, 9710064), (63882, 9650784), (63936, 9642633), (63973, 9637056), (64064, 9623367), (65208, 9454536), (65934, 9350432), (66528, 9266946), (66924, 9212112), (67392, 9148139), (67431, 9142848), (67488, 9135126), (67716, 9104368), (68376, 9016488), (68783, 8963136), (69264, 8900892), (69597, 8858304), (70224, 8779212), (70304, 8769222), (70642, 8727264), (71136, 8666658), (72072, 8554104), (72501, 8503488), (73008, 8444436), (73112, 8432424), (73359, 8404032), (74074, 8322912), (74592, 8265114), (75036, 8216208), (75712, 8142849), (75924, 8120112), (76076, 8103888), (76608, 8047611), (76923, 8014656), (77064, 7999992), (77922, 7911904), (78078, 7896096), (78144, 7889427), (78624, 7841262), (78736, 7830108), (79002, 7803744), (79092, 7794864), (80028, 7703696), (80808, 7629336), (81081, 7603648), (81289, 7584192), (82251, 7495488), (82368, 7484841), (82992, 7428564), (83486, 7384608), (83916, 7346768), (84656, 7282548), (85176, 7238088), (86184, 7153432), (86697, 7111104), (86944, 7090902), (87542, 7042464), (87912, 7012824), (88578, 6960096), (89232, 6909084), (89908, 6857136), (90288, 6828276), (90909, 6781632), (91168, 6762366), (92274, 6681312), (92352, 6675669), (92664, 6653192), (92796, 6643728), (93366, 6603168), (93632, 6584409), (95238, 6473376), (95823, 6433856), (95904, 6428422), (96096, 6415578), (96668, 6377616), (97344, 6333327), (97812, 6303024), (98496, 6259253), (99792, 6177964), (100048, 6162156), (100386, 6141408), (100529, 6132672), (101232, 6090084), (102564, 6010992), (102752, 5999994), (103896, 5933928), (104104, 5922072), (105336, 5852808), (105456, 5846148), (105963, 5818176), (106704, 5777772), (107744, 5722002), (108108, 5702736), (108262, 5694624), (109512, 5629624), (109668, 5621616), (110656, 5571423), (111111, 5548608), (111888, 5510076), (112554, 5477472), (113568, 5428566), (113886, 5413408), (114114, 5402592), (114912, 5365074), (115596, 5333328), (117117, 5264064), (117216, 5259618), (117936, 5227508), (118104, 5220072), (118503, 5202496), (118638, 5196576), (118807, 5189184), (118976, 5181813), (120384, 5121207), (121212, 5086224), (123032, 5010984), (123552, 4989894), (123728, 4982796), (124488, 4952376), (125229, 4923072), (126984, 4855032), (127764, 4825392), (127946, 4818528), (130416, 4727268), (131313, 4694976), (131868, 4675216), (132867, 4640064), (133056, 4633473), (133848, 4606056), (134862, 4571424), (134976, 4567563), (135432, 4552184), (136752, 4508244), (137566, 4481568), (138411, 4454208), (138528, 4450446), (139194, 4429152), (140049, 4402112), (140448, 4389606), (140608, 4384611), (141284, 4363632), (142272, 4333329), (142857, 4315584), (144144, 4277052), (145002, 4251744), (146016, 4222218), (146224, 4216212), (146718, 4202016), (148148, 4161456), (149184, 4132557), (150072, 4108104), (150579, 4094272), (151848, 4060056), (152152, 4051944), (153846, 4007328), (154128, 3999996), (155844, 3955952), (156156, 3948048), (157248, 3920631), (157472, 3915054), (158004, 3901872), (158184, 3897432), (160056, 3851848), (161616, 3814668), (162162, 3801824), (162393, 3796416), (162578, 3792096), (164502, 3747744), (165984, 3714282), (166972, 3692304), (167832, 3673384), (168831, 3651648), (169169, 3644352), (169312, 3641274), (170352, 3619044), (171171, 3601728), (172368, 3576716), (173394, 3555552), (173888, 3545451), (175084, 3521232), (175824, 3506412), (177156, 3480048), (177957, 3464384), (178464, 3454542), (179816, 3428568), (180576, 3414138), (181818, 3390816), (182336, 3381183), (184548, 3340656), (185328, 3326596), (185592, 3321864), (186732, 3301584), (190476, 3236688), (191646, 3216928), (191808, 3214211), (191919, 3212352), (192192, 3207789), (193336, 3188808), (195624, 3151512), (199584, 3088982), (200096, 3081078), (200772, 3070704), (201058, 3066336), (202293, 3047616), (202464, 3045042), (205128, 3005496), (205504, 2999997), (206349, 2987712), (207792, 2966964), (208208, 2961036), (208791, 2952768), (210672, 2926404), (210912, 2923074), (211926, 2909088), (213408, 2888886), (215488, 2861001), (216216, 2851368), (216524, 2847312), (217503, 2834496), (219024, 2814812), (219336, 2810808), (220077, 2801344), (222222, 2774304), (223776, 2755038), (225108, 2738736), (227136, 2714283), (227772, 2706704), (228228, 2701296), (229824, 2682537), (230769, 2671552), (231192, 2666664), (234234, 2632032), (234432, 2629809), (235872, 2613754), (236208, 2610036), (237006, 2601248), (237276, 2598288), (237614, 2594592), (242424, 2543112), (243867, 2528064), (246064, 2505492), (246753, 2498496), (247104, 2494947), (247247, 2493504), (247456, 2491398), (248976, 2476188), (250458, 2461536), (253968, 2427516), (255528, 2412696), (255892, 2409264), (260091, 2370368), (260832, 2363634), (262626, 2347488), (263736, 2337608), (265734, 2320032), (267696, 2303028), (269724, 2285712), (270864, 2276092), (272727, 2260544), (273504, 2254122), (275132, 2240784), (276822, 2227104), (277056, 2225223), (278388, 2214576), (280098, 2201056), (280896, 2194803), (282568, 2181816), (285714, 2157792), (288288, 2138526), (290004, 2125872), (292032, 2111109), (292201, 2109888), (292448, 2108106), (293436, 2101008), (296296, 2080728), (300144, 2054052), (301158, 2047136), (301587, 2044224), (303696, 2030028), (304304, 2025972), (307692, 2003664), (308256, 1999998), (311688, 1977976), (312312, 1974024), (314944, 1957527), (316008, 1950936), (316368, 1948716), (317889, 1939392), (320112, 1925924), (323232, 1907334), (324324, 1900912), (324786, 1898208), (325156, 1896048), (329004, 1873872), (331968, 1857141), (333333, 1849536), (333944, 1846152), (335664, 1836692), (337662, 1825824), (338338, 1822176), (338624, 1820637), (340704, 1809522), (342342, 1800864), (344736, 1788358), (346788, 1777776), (350168, 1760616), (351351, 1754688), (351648, 1753206), (354312, 1740024), (355914, 1732192), (356421, 1729728), (356928, 1727271), (359632, 1714284), (361152, 1707069), (363636, 1695408), (369096, 1670328), (370656, 1663298), (371184, 1660932), (373464, 1650792), (375687, 1641024), (380952, 1618344), (383292, 1608464), (383838, 1606176), (386672, 1594404), (391248, 1575756), (393939, 1564992), (398601, 1546688), (399168, 1544491), (400192, 1540539), (401544, 1535352), (402116, 1533168), (404586, 1523808), (404928, 1522521), (410256, 1502748), (412698, 1493856), (415233, 1484736), (415584, 1483482), (416416, 1480518), (417582, 1476384), (421344, 1463202), (421824, 1461537), (423852, 1454544), (426816, 1444443), (428571, 1438528), (432432, 1425684), (433048, 1423656), (435006, 1417248), (438048, 1407406), (438672, 1405404), (440154, 1400672), (444444, 1387152), (447552, 1377519), (450216, 1369368), (455544, 1353352), (456456, 1350648), (459173, 1342656), (461538, 1335776), (462384, 1333332), (468468, 1316016), (471744, 1306877), (472416, 1305018), (474012, 1300624), (474552, 1299144), (475228, 1297296), (481481, 1280448), (484848, 1271556), (487179, 1265472), (487734, 1264032), (492128, 1252746), (493506, 1249248), (494494, 1246752), (494912, 1245699), (497952, 1238094), (500916, 1230768), (506493, 1217216), (507507, 1214784), (507936, 1213758), (511056, 1206348), (511784, 1204632), (513513, 1200576), (520182, 1185184), (521664, 1181817), (525252, 1173744), (527472, 1168804), (531468, 1160016), (535392, 1151514), (539448, 1142856), (541728, 1138046), (545454, 1130272), (547008, 1127061), (550264, 1120392), (553644, 1113552), (556776, 1107288), (560196, 1100528), (565136, 1090908), (569023, 1083456), (571428, 1078896), (575757, 1070784), (576576, 1069263), (580008, 1062936), (584402, 1054944), (584896, 1054053), (586872, 1050504), (592592, 1040364), (600288, 1027026), (602316, 1023568), (603174, 1022112), (606879, 1015872), (607392, 1015014), (608608, 1012986), (615384, 1001832), (616512, 999999), (619047, 995904), (623376, 988988), (624624, 987012), (626373, 984256), (632016, 975468), (632736, 974358), (635778, 969696), (640224, 962962), (646464, 953667), (648648, 950456), (649572, 949104), (650312, 948024), (652509, 944832), (658008, 936936), (666666, 924768), (667888, 923076), (671328, 918346), (675324, 912912), (676676, 911088), (681408, 904761), (684684, 900432), (689472, 894179), (693576, 888888), (700336, 880308), (702702, 877344), (703296, 876603), (703703, 876096), (708624, 870012), (711828, 866096), (712842, 864864), (719264, 857142), (727272, 847704), (731601, 842688), (738192, 835164), (740259, 832832), (741312, 831649), (741741, 831168), (742368, 830466), (746928, 825396), (751374, 820512), (761904, 809172), (766584, 804232), (767676, 803088), (773344, 797202), (782496, 787878)]