1245182754816

素因数分解:

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

素因数の和:128

約数の個数: 2176

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

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

約数列:

[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, 84, 88, 91, 96, 99, 104, 108, 111, 112, 114, 117, 126, 128, 132, 133, 143, 144, 148, 152, 154, 156, 168, 171, 176, 182, 189, 192, 198, 208, 209, 216, 222, 224, 228, 231, 234, 247, 252, 256, 259, 264, 266, 273, 286, 288, 296, 297, 304, 308, 312, 333, 336, 342, 351, 352, 364, 378, 384, 396, 399, 407, 416, 418, 429, 432, 444, 448, 456, 462, 468, 481, 494, 504, 512, 513, 518, 528, 532, 546, 572, 576, 592, 594, 608, 616, 624, 627, 666, 672, 684, 693, 702, 703, 704, 728, 741, 756, 768, 777, 792, 798, 814, 819, 832, 836, 858, 864, 888, 896, 912, 924, 936, 962, 988, 999, 1001, 1008, 1024, 1026, 1036, 1056, 1064, 1092, 1144, 1152, 1184, 1188, 1197, 1216, 1221, 1232, 1248, 1254, 1287, 1332, 1344, 1368, 1386, 1404, 1406, 1408, 1443, 1456, 1463, 1482, 1512, 1536, 1554, 1584, 1596, 1628, 1638, 1664, 1672, 1716, 1728, 1729, 1776, 1792, 1824, 1848, 1872, 1881, 1924, 1976, 1998, 2002, 2016, 2048, 2052, 2072, 2079, 2109, 2112, 2128, 2184, 2223, 2288, 2304, 2331, 2368, 2376, 2394, 2432, 2442, 2457, 2464, 2496, 2508, 2574, 2664, 2688, 2717, 2736, 2772, 2808, 2812, 2816, 2849, 2886, 2912, 2926, 2964, 3003, 3024, 3072, 3108, 3168, 3192, 3256, 3276, 3328, 3344, 3367, 3432, 3456, 3458, 3552, 3584, 3591, 3648, 3663, 3696, 3744, 3762, 3848, 3861, 3952, 3996, 4004, 4032, 4096, 4104, 4144, 4158, 4218, 4224, 4256, 4329, 4368, 4389, 4446, 4576, 4608, 4662, 4736, 4752, 4788, 4864, 4884, 4914, 4921, 4928, 4992, 5016, 5148, 5187, 5291, 5328, 5376, 5434, 5472, 5544, 5616, 5624, 5632, 5643, 5698, 5772, 5824, 5852, 5928, 6006, 6048, 6144, 6216, 6327, 6336, 6384, 6512, 6552, 6656, 6669, 6688, 6734, 6864, 6912, 6916, 6993, 7104, 7168, 7182, 7296, 7326, 7392, 7488, 7524, 7696, 7722, 7733, 7904, 7992, 8008, 8064, 8151, 8192, 8208, 8288, 8316, 8436, 8448, 8512, 8547, 8658, 8736, 8778, 8892, 9009, 9139, 9152, 9216, 9324, 9472, 9504, 9576, 9728, 9768, 9828, 9842, 9856, 9984, 10032, 10101, 10296, 10374, 10582, 10656, 10752, 10868, 10944, 10989, 11088, 11232, 11248, 11264, 11286, 11396, 11544, 11648, 11704, 11856, 12012, 12096, 12288, 12432, 12654, 12672, 12768, 12987, 13024, 13104, 13167, 13312, 13338, 13376, 13468, 13728, 13824, 13832, 13986, 14208, 14336, 14364, 14592, 14652, 14763, 14784, 14976, 15048, 15392, 15444, 15466, 15561, 15808, 15873, 15984, 16016, 16128, 16302, 16384, 16416, 16576, 16632, 16872, 16896, 17024, 17094, 17316, 17472, 17556, 17784, 18018, 18278, 18304, 18432, 18648, 18944, 18981, 19008, 19019, 19152, 19456, 19536, 19656, 19684, 19712, 19968, 20064, 20202, 20592, 20748, 21164, 21312, 21504, 21736, 21888, 21978, 22176, 22464, 22496, 22528, 22572, 22792, 23088, 23199, 23296, 23408, 23712, 24024, 24192, 24453, 24576, 24864, 25308, 25344, 25536, 25641, 25974, 26048, 26208, 26334, 26624, 26676, 26752, 26936, 27027, 27417, 27456, 27648, 27664, 27972, 28416, 28672, 28728, 29184, 29304, 29526, 29568, 29952, 30096, 30303, 30784, 30888, 30932, 31122, 31616, 31746, 31968, 32032, 32256, 32604, 32768, 32832, 33152, 33264, 33744, 33792, 34048, 34188, 34632, 34944, 35112, 35568, 36036, 36556, 36608, 36864, 37037, 37296, 37888, 37962, 38016, 38038, 38304, 38912, 39072, 39312, 39368, 39424, 39501, 39936, 40128, 40404, 41184, 41496, 42328, 42624, 43008, 43472, 43776, 43956, 44289, 44352, 44928, 44992, 45056, 45144, 45584, 46176, 46398, 46592, 46683, 46816, 47424, 47619, 48048, 48384, 48906, 49152, 49728, 50616, 50688, 51072, 51282, 51948, 52096, 52416, 52668, 53248, 53352, 53504, 53872, 54054, 54131, 54834, 54912, 55296, 55328, 55944, 56832, 57057, 57344, 57456, 58368, 58608, 59052, 59136, 59904, 60192, 60606, 61568, 61776, 61864, 62244, 63232, 63492, 63936, 63973, 64064, 64512, 65208, 65536, 65664, 66304, 66528, 67488, 67584, 68096, 68376, 69264, 69597, 69888, 70224, 71136, 72072, 73112, 73216, 73359, 73728, 74074, 74592, 75776, 75924, 76032, 76076, 76608, 76923, 77824, 78144, 78624, 78736, 78848, 79002, 79872, 80256, 80808, 82251, 82368, 82992, 84656, 85248, 86016, 86944, 87552, 87912, 88578, 88704, 89856, 89984, 90112, 90288, 90909, 91168, 92352, 92796, 93184, 93366, 93632, 94848, 95238, 96096, 96768, 97812, 98304, 99456, 100529, 101232, 101376, 102144, 102564, 103896, 104192, 104832, 105336, 106496, 106704, 107008, 107744, 108108, 108262, 109668, 109824, 110592, 110656, 111111, 111888, 113664, 114114, 114688, 114912, 116736, 117216, 118104, 118272, 119808, 120384, 121212, 123136, 123552, 123728, 124488, 126464, 126984, 127872, 127946, 128128, 129024, 130416, 131328, 132608, 132867, 133056, 134976, 135168, 136192, 136752, 138528, 139194, 139776, 140448, 142272, 142857, 144144, 146224, 146432, 146718, 147456, 148148, 149184, 151552, 151848, 152064, 152152, 153216, 153846, 155648, 156288, 157248, 157472, 157696, 158004, 159744, 160512, 161616, 162393, 164502, 164736, 165984, 169312, 170496, 171171, 172032, 173888, 175104, 175824, 177156, 177408, 179712, 179968, 180224, 180576, 181818, 182336, 184704, 185592, 186368, 186732, 187264, 189696, 190476, 191919, 192192, 193536, 195624, 196608, 198912, 201058, 202464, 202752, 204288, 205128, 207792, 208384, 208791, 209664, 210672, 212992, 213408, 214016, 215488, 216216, 216524, 219336, 219648, 221184, 221312, 222222, 223776, 227328, 228228, 229376, 229824, 233472, 234432, 236208, 236544, 239616, 240768, 242424, 246272, 246753, 247104, 247456, 248976, 252928, 253968, 255744, 255892, 256256, 258048, 260832, 262656, 265216, 265734, 266112, 269952, 270336, 272384, 273504, 277056, 278388, 279552, 280896, 284544, 285714, 288288, 292448, 292864, 293436, 294912, 296296, 298368, 301587, 303104, 303696, 304128, 304304, 306432, 307692, 311296, 312576, 314496, 314944, 315392, 316008, 319488, 321024, 323232, 324786, 329004, 329472, 331968, 333333, 338624, 340992, 342342, 344064, 347776, 350208, 351648, 354312, 354816, 359424, 359936, 360448, 361152, 363636, 364672, 369408, 371184, 372736, 373464, 374528, 379392, 380952, 383838, 384384, 387072, 391248, 397824, 402116, 404928, 405504, 408576, 410256, 415584, 416768, 417582, 419328, 421344, 425984, 426816, 428032, 430976, 432432, 433048, 438672, 439296, 442368, 442624, 444444, 447552, 454656, 456456, 458752, 459648, 466944, 468864, 472416, 473088, 479232, 481536, 484848, 487179, 492544, 493506, 494208, 494912, 497952, 505856, 507936, 511488, 511784, 512512, 513513, 516096, 521664, 525312, 530432, 531468, 532224, 539904, 540672, 544768, 547008, 554112, 556776, 559104, 561792, 569088, 571428, 575757, 576576, 584896, 585728, 586872, 589824, 592592, 596736, 603174, 606208, 607392, 608256, 608608, 612864, 615384, 622592, 625152, 628992, 629888, 630784, 632016, 638976, 642048, 646464, 649572, 658008, 658944, 663936, 666666, 677248, 681984, 684684, 688128, 695552, 700416, 703296, 703703, 708624, 709632, 718848, 719872, 720896, 722304, 727272, 729344, 738816, 742368, 745472, 746928, 749056, 758784, 761904, 767676, 768768, 774144, 782496, 795648, 804232, 809856, 811008, 817152, 820512, 831168, 833536, 835164, 838656, 842688, 851968, 853632, 856064, 861952, 864864, 866096, 877344, 878592, 884736, 885248, 888888, 895104, 904761, 909312, 912912, 919296, 933888, 937728, 944832, 946176, 958464, 963072, 969696, 974358, 985088, 987012, 988416, 989824, 995904, 999999, 1011712, 1015872, 1022976, 1023568, 1025024, 1027026, 1032192, 1043328, 1050624, 1060864, 1062936, 1064448, 1079808, 1081344, 1089536, 1094016, 1108224, 1113552, 1118208, 1123584, 1138176, 1142856, 1151514, 1153152, 1169792, 1171456, 1173744, 1185184, 1193472, 1206348, 1212416, 1214784, 1216512, 1217216, 1225728, 1230768, 1245184, 1250304, 1257984, 1259776, 1261568, 1264032, 1277952, 1284096, 1292928, 1299144, 1316016, 1317888, 1327872, 1333332, 1354496, 1363968, 1369368, 1376256, 1391104, 1400832, 1406592, 1407406, 1417248, 1419264, 1437696, 1439744, 1444608, 1454544, 1458688, 1461537, 1477632, 1484736, 1490944, 1493856, 1498112, 1517568, 1523808, 1535352, 1537536, 1548288, 1564992, 1591296, 1608464, 1619712, 1622016, 1634304, 1641024, 1662336, 1667072, 1670328, 1677312, 1685376, 1707264, 1712128, 1723904, 1727271, 1729728, 1732192, 1754688, 1757184, 1769472, 1770496, 1777776, 1790208, 1809522, 1818624, 1825824, 1838592, 1867776, 1875456, 1889664, 1892352, 1916928, 1926144, 1939392, 1948716, 1970176, 1974024, 1976832, 1979648, 1991808, 1999998, 2023424, 2031744, 2045952, 2047136, 2050048, 2054052, 2064384, 2086656, 2101248, 2111109, 2121728, 2125872, 2128896, 2159616, 2162688, 2179072, 2188032, 2216448, 2227104, 2236416, 2247168, 2276352, 2285712, 2303028, 2306304, 2339584, 2342912, 2347488, 2370368, 2386944, 2412696, 2424832, 2429568, 2433024, 2434432, 2451456, 2461536, 2500608, 2515968, 2519552, 2523136, 2528064, 2555904, 2568192, 2585856, 2598288, 2632032, 2635776, 2655744, 2666664, 2708992, 2714283, 2727936, 2738736, 2782208, 2801664, 2813184, 2814812, 2834496, 2838528, 2875392, 2879488, 2889216, 2909088, 2917376, 2923074, 2955264, 2969472, 2981888, 2987712, 2996224, 3035136, 3047616, 3070704, 3075072, 3096576, 3129984, 3182592, 3216928, 3239424, 3244032, 3268608, 3282048, 3324672, 3334144, 3340656, 3354624, 3370752, 3414528, 3424256, 3447808, 3454542, 3459456, 3464384, 3509376, 3514368, 3540992, 3555552, 3580416, 3619044, 3637248, 3651648, 3677184, 3735552, 3750912, 3779328, 3784704, 3833856, 3852288, 3878784, 3897432, 3940352, 3948048, 3953664, 3959296, 3983616, 3999996, 4046848, 4063488, 4091904, 4094272, 4100096, 4108104, 4128768, 4173312, 4202496, 4222218, 4243456, 4251744, 4257792, 4319232, 4358144, 4376064, 4432896, 4454208, 4472832, 4494336, 4552704, 4571424, 4606056, 4612608, 4679168, 4685824, 4694976, 4740736, 4773888, 4825392, 4859136, 4866048, 4868864, 4902912, 4923072, 5001216, 5031936, 5039104, 5046272, 5056128, 5136384, 5171712, 5196576, 5264064, 5271552, 5311488, 5333328, 5417984, 5428566, 5455872, 5477472, 5564416, 5603328, 5626368, 5629624, 5668992, 5677056, 5750784, 5758976, 5778432, 5818176, 5834752, 5846148, 5910528, 5938944, 5963776, 5975424, 5992448, 6070272, 6095232, 6141408, 6150144, 6193152, 6259968, 6333327, 6365184, 6433856, 6478848, 6488064, 6537216, 6564096, 6649344, 6668288, 6681312, 6709248, 6741504, 6829056, 6848512, 6895616, 6909084, 6918912, 6928768, 7018752, 7028736, 7081984, 7111104, 7160832, 7238088, 7274496, 7303296, 7354368, 7501824, 7558656, 7569408, 7667712, 7704576, 7757568, 7794864, 7880704, 7896096, 7907328, 7918592, 7967232, 7999992, 8093696, 8126976, 8183808, 8188544, 8200192, 8216208, 8346624, 8404992, 8444436, 8486912, 8503488, 8515584, 8638464, 8716288, 8752128, 8865792, 8908416, 8945664, 8988672, 9105408, 9142848, 9212112, 9225216, 9358336, 9371648, 9389952, 9481472, 9547776, 9650784, 9718272, 9732096, 9737728, 9805824, 9846144, 10002432, 10063872, 10078208, 10112256, 10272768, 10343424, 10393152, 10528128, 10543104, 10622976, 10666656, 10835968, 10857132, 10911744, 10954944, 11128832, 11206656, 11252736, 11259248, 11337984, 11354112, 11501568, 11517952, 11556864, 11636352, 11669504, 11692296, 11821056, 11877888, 11950848, 11984896, 12140544, 12190464, 12282816, 12300288, 12386304, 12519936, 12666654, 12730368, 12867712, 12957696, 13074432, 13128192, 13298688, 13336576, 13362624, 13418496, 13483008, 13658112, 13697024, 13791232, 13818168, 13837824, 13857536, 14037504, 14057472, 14163968, 14222208, 14321664, 14476176, 14606592, 14708736, 15003648, 15117312, 15138816, 15409152, 15515136, 15589728, 15761408, 15792192, 15814656, 15837184, 15934464, 15999984, 16187392, 16253952, 16367616, 16377088, 16400384, 16432416, 16693248, 16809984, 16888872, 16973824, 17006976, 17031168, 17276928, 17504256, 17731584, 17816832, 17891328, 17977344, 18210816, 18285696, 18424224, 18450432, 18716672, 18779904, 18962944, 18999981, 19095552, 19301568, 19436544, 19464192, 19475456, 19611648, 19692288, 20004864, 20127744, 20156416, 20224512, 20545536, 20686848, 20786304, 21056256, 21086208, 21245952, 21333312, 21671936, 21714264, 21823488, 21909888, 22257664, 22505472, 22518496, 22675968, 22708224, 23003136, 23035904, 23113728, 23272704, 23339008, 23384592, 23642112, 23755776, 23901696, 23969792, 24281088, 24380928, 24565632, 24600576, 25039872, 25333308, 25460736, 25735424, 25915392, 26148864, 26256384, 26597376, 26673152, 26725248, 26836992, 26966016, 27316224, 27582464, 27636336, 27675648, 27715072, 28075008, 28114944, 28327936, 28444416, 28643328, 28952352, 29213184, 29417472, 30007296, 30234624, 30818304, 31030272, 31179456, 31522816, 31584384, 31629312, 31674368, 31868928, 31999968, 32507904, 32735232, 32754176, 32800768, 32864832, 33386496, 33619968, 33777744, 34013952, 34062336, 34553856, 35008512, 35463168, 35633664, 35954688, 36421632, 36571392, 36848448, 36900864, 37433344, 37559808, 37925888, 37999962, 38191104, 38603136, 38873088, 38950912, 39223296, 39384576, 40009728, 40255488, 40312832, 40449024, 41091072, 41373696, 41572608, 42112512, 42172416, 42491904, 42666624, 43343872, 43428528, 43819776, 44515328, 45010944, 45036992, 45351936, 45416448, 46071808, 46227456, 46545408, 46678016, 46769184, 47284224, 47511552, 47803392, 47939584, 48562176, 48761856, 49131264, 49201152, 50079744, 50666616, 50921472, 51470848, 51830784, 52512768, 53194752, 53450496, 53673984, 53932032, 54632448, 55164928, 55272672, 55351296, 55430144, 56150016, 56655872, 56888832, 57286656, 57904704, 58426368, 58834944, 60014592, 60469248, 61636608, 62060544, 62358912, 63168768, 63258624, 63348736, 63737856, 63999936, 65015808, 65470464, 65508352, 65601536, 65729664, 66772992, 67555488, 68027904, 68124672, 69107712, 70017024, 70926336, 71267328, 71909376, 72843264, 73142784, 73696896, 73801728, 74866688, 75119616, 75851776, 75999924, 76382208, 77206272, 77746176, 77901824, 78446592, 78769152, 80019456, 80510976, 80625664, 80898048, 82747392, 83145216, 84225024, 84344832, 84983808, 85333248, 86687744, 86857056, 87639552, 89030656, 90021888, 90073984, 90703872, 92454912, 93090816, 93356032, 93538368, 94568448, 95023104, 95606784, 95879168, 97523712, 98262528, 98402304, 100159488, 101333232, 102941696, 103661568, 105025536, 106389504, 106900992, 107864064, 109264896, 110329856, 110545344, 110702592, 110860288, 112300032, 113311744, 113777664, 114573312, 115809408, 116852736, 117669888, 120029184, 120938496, 123273216, 124121088, 124717824, 126337536, 126517248, 126697472, 127475712, 127999872, 130031616, 131016704, 131459328, 133545984, 135110976, 136055808, 136249344, 138215424, 140034048, 141852672, 142534656, 143818752, 145686528, 146285568, 147393792, 147603456, 149733376, 150239232, 151703552, 151999848, 152764416, 154412544, 155492352, 155803648, 157538304, 161021952, 161251328, 161796096, 165494784, 166290432, 168450048, 169967616, 170666496, 173375488, 173714112, 175279104, 178061312, 180043776, 180147968, 181407744, 184909824, 186181632, 186712064, 187076736, 190046208, 191213568, 195047424, 196525056, 196804608, 200318976, 202666464, 205883392, 207323136, 210051072, 212779008, 213801984, 215728128, 218529792, 220659712, 221090688, 221405184, 221720576, 224600064, 227555328, 229146624, 231618816, 233705472, 235339776, 240058368, 241876992, 248242176, 249435648, 252675072, 253034496, 253394944, 254951424, 255999744, 260063232, 262033408, 262918656, 267091968, 270221952, 272111616, 280068096, 283705344, 285069312, 287637504, 292571136, 294787584, 295206912, 299466752, 300478464, 303407104, 303999696, 308825088, 310984704, 311607296, 315076608, 322502656, 323592192, 330989568, 332580864, 336900096, 339935232, 341332992, 346750976, 347428224, 350558208, 360087552, 360295936, 362815488, 369819648, 372363264, 374153472, 380092416, 382427136, 390094848, 393050112, 400637952, 405332928, 411766784, 414646272, 420102144, 425558016, 427603968, 431456256, 437059584, 442181376, 442810368, 443441152, 449200128, 455110656, 458293248, 463237632, 467410944, 483753984, 496484352, 498871296, 505350144, 506789888, 509902848, 511999488, 520126464, 524066816, 525837312, 534183936, 540443904, 544223232, 560136192, 570138624, 585142272, 589575168, 590413824, 598933504, 600956928, 606814208, 607999392, 617650176, 621969408, 623214592, 630153216, 647184384, 661979136, 665161728, 673800192, 682665984, 694856448, 701116416, 720175104, 720591872, 725630976, 744726528, 748306944, 760184832, 764854272, 780189696, 786100224, 801275904, 810665856, 823533568, 840204288, 851116032, 855207936, 862912512, 884362752, 885620736, 886882304, 898400256, 910221312, 926475264, 934821888, 967507968, 992968704, 997742592, 1010700288, 1019805696, 1023998976, 1040252928, 1048133632, 1051674624, 1080887808, 1088446464, 1140277248, 1170284544, 1179150336, 1201913856, 1213628416, 1215998784, 1235300352, 1243938816, 1246429184, 1260306432, 1294368768, 1330323456, 1347600384, 1365331968, 1389712896, 1402232832, 1441183744, 1451261952, 1489453056, 1496613888, 1520369664, 1529708544, 1560379392, 1572200448, 1602551808, 1621331712, 1647067136, 1680408576, 1710415872, 1768725504, 1771241472, 1773764608, 1796800512, 1820442624, 1852950528, 1869643776, 1985937408, 1995485184, 2021400576, 2047997952, 2096267264, 2103349248, 2161775616, 2176892928, 2280554496, 2340569088, 2358300672, 2403827712, 2427256832, 2431997568, 2470600704, 2520612864, 2588737536, 2660646912, 2695200768, 2730663936, 2779425792, 2804465664, 2882367488, 2902523904, 2978906112, 2993227776, 3059417088, 3120758784, 3144400896, 3242663424, 3294134272, 3420831744, 3537451008, 3547529216, 3640885248, 3705901056, 3739287552, 3990970368, 4042801152, 4095995904, 4192534528, 4206698496, 4323551232, 4353785856, 4561108992, 4681138176, 4716601344, 4807655424, 4863995136, 4941201408, 5041225728, 5321293824, 5390401536, 5461327872, 5558851584, 5608931328, 5764734976, 5957812224, 5986455552, 6288801792, 6485326848, 6588268544, 6841663488, 7074902016, 7281770496, 7411802112, 7981940736, 8085602304, 8191991808, 8413396992, 8647102464, 8707571712, 9362276352, 9433202688, 9727990272, 9882402816, 10642587648, 10922655744, 11117703168, 11217862656, 11529469952, 11972911104, 12577603584, 12970653696, 13683326976, 14149804032, 14823604224, 15963881472, 16171204608, 16383983616, 16826793984, 17294204928, 18866405376, 19455980544, 19764805632, 21845311488, 22235406336, 23058939904, 23945822208, 25941307392, 28299608064, 29647208448, 31927762944, 32767967232, 33653587968, 34588409856, 37732810752, 38911961088, 44470812672, 46117879808, 47891644416, 51882614784, 56599216128, 59294416896, 65535934464, 69176819712, 77823922176, 88941625344, 95783288832, 103765229568, 113198432256, 138353639424, 155647844352, 177883250688, 207530459136, 311295688704, 415060918272, 622591377408, 1245182754816]

約数ペア:

[(1, 1245182754816), (2, 622591377408), (3, 415060918272), (4, 311295688704), (6, 207530459136), (7, 177883250688), (8, 155647844352), (9, 138353639424), (11, 113198432256), (12, 103765229568), (13, 95783288832), (14, 88941625344), (16, 77823922176), (18, 69176819712), (19, 65535934464), (21, 59294416896), (22, 56599216128), (24, 51882614784), (26, 47891644416), (27, 46117879808), (28, 44470812672), (32, 38911961088), (33, 37732810752), (36, 34588409856), (37, 33653587968), (38, 32767967232), (39, 31927762944), (42, 29647208448), (44, 28299608064), (48, 25941307392), (52, 23945822208), (54, 23058939904), (56, 22235406336), (57, 21845311488), (63, 19764805632), (64, 19455980544), (66, 18866405376), (72, 17294204928), (74, 16826793984), (76, 16383983616), (77, 16171204608), (78, 15963881472), (84, 14823604224), (88, 14149804032), (91, 13683326976), (96, 12970653696), (99, 12577603584), (104, 11972911104), (108, 11529469952), (111, 11217862656), (112, 11117703168), (114, 10922655744), (117, 10642587648), (126, 9882402816), (128, 9727990272), (132, 9433202688), (133, 9362276352), (143, 8707571712), (144, 8647102464), (148, 8413396992), (152, 8191991808), (154, 8085602304), (156, 7981940736), (168, 7411802112), (171, 7281770496), (176, 7074902016), (182, 6841663488), (189, 6588268544), (192, 6485326848), (198, 6288801792), (208, 5986455552), (209, 5957812224), (216, 5764734976), (222, 5608931328), (224, 5558851584), (228, 5461327872), (231, 5390401536), (234, 5321293824), (247, 5041225728), (252, 4941201408), (256, 4863995136), (259, 4807655424), (264, 4716601344), (266, 4681138176), (273, 4561108992), (286, 4353785856), (288, 4323551232), (296, 4206698496), (297, 4192534528), (304, 4095995904), (308, 4042801152), (312, 3990970368), (333, 3739287552), (336, 3705901056), (342, 3640885248), (351, 3547529216), (352, 3537451008), (364, 3420831744), (378, 3294134272), (384, 3242663424), (396, 3144400896), (399, 3120758784), (407, 3059417088), (416, 2993227776), (418, 2978906112), (429, 2902523904), (432, 2882367488), (444, 2804465664), (448, 2779425792), (456, 2730663936), (462, 2695200768), (468, 2660646912), (481, 2588737536), (494, 2520612864), (504, 2470600704), (512, 2431997568), (513, 2427256832), (518, 2403827712), (528, 2358300672), (532, 2340569088), (546, 2280554496), (572, 2176892928), (576, 2161775616), (592, 2103349248), (594, 2096267264), (608, 2047997952), (616, 2021400576), (624, 1995485184), (627, 1985937408), (666, 1869643776), (672, 1852950528), (684, 1820442624), (693, 1796800512), (702, 1773764608), (703, 1771241472), (704, 1768725504), (728, 1710415872), (741, 1680408576), (756, 1647067136), (768, 1621331712), (777, 1602551808), (792, 1572200448), (798, 1560379392), (814, 1529708544), (819, 1520369664), (832, 1496613888), (836, 1489453056), (858, 1451261952), (864, 1441183744), (888, 1402232832), (896, 1389712896), (912, 1365331968), (924, 1347600384), (936, 1330323456), (962, 1294368768), (988, 1260306432), (999, 1246429184), (1001, 1243938816), (1008, 1235300352), (1024, 1215998784), (1026, 1213628416), (1036, 1201913856), (1056, 1179150336), (1064, 1170284544), (1092, 1140277248), (1144, 1088446464), (1152, 1080887808), (1184, 1051674624), (1188, 1048133632), (1197, 1040252928), (1216, 1023998976), (1221, 1019805696), (1232, 1010700288), (1248, 997742592), (1254, 992968704), (1287, 967507968), (1332, 934821888), (1344, 926475264), (1368, 910221312), (1386, 898400256), (1404, 886882304), (1406, 885620736), (1408, 884362752), (1443, 862912512), (1456, 855207936), (1463, 851116032), (1482, 840204288), (1512, 823533568), (1536, 810665856), (1554, 801275904), (1584, 786100224), (1596, 780189696), (1628, 764854272), (1638, 760184832), (1664, 748306944), (1672, 744726528), (1716, 725630976), (1728, 720591872), (1729, 720175104), (1776, 701116416), (1792, 694856448), (1824, 682665984), (1848, 673800192), (1872, 665161728), (1881, 661979136), (1924, 647184384), (1976, 630153216), (1998, 623214592), (2002, 621969408), (2016, 617650176), (2048, 607999392), (2052, 606814208), (2072, 600956928), (2079, 598933504), (2109, 590413824), (2112, 589575168), (2128, 585142272), (2184, 570138624), (2223, 560136192), (2288, 544223232), (2304, 540443904), (2331, 534183936), (2368, 525837312), (2376, 524066816), (2394, 520126464), (2432, 511999488), (2442, 509902848), (2457, 506789888), (2464, 505350144), (2496, 498871296), (2508, 496484352), (2574, 483753984), (2664, 467410944), (2688, 463237632), (2717, 458293248), (2736, 455110656), (2772, 449200128), (2808, 443441152), (2812, 442810368), (2816, 442181376), (2849, 437059584), (2886, 431456256), (2912, 427603968), (2926, 425558016), (2964, 420102144), (3003, 414646272), (3024, 411766784), (3072, 405332928), (3108, 400637952), (3168, 393050112), (3192, 390094848), (3256, 382427136), (3276, 380092416), (3328, 374153472), (3344, 372363264), (3367, 369819648), (3432, 362815488), (3456, 360295936), (3458, 360087552), (3552, 350558208), (3584, 347428224), (3591, 346750976), (3648, 341332992), (3663, 339935232), (3696, 336900096), (3744, 332580864), (3762, 330989568), (3848, 323592192), (3861, 322502656), (3952, 315076608), (3996, 311607296), (4004, 310984704), (4032, 308825088), (4096, 303999696), (4104, 303407104), (4144, 300478464), (4158, 299466752), (4218, 295206912), (4224, 294787584), (4256, 292571136), (4329, 287637504), (4368, 285069312), (4389, 283705344), (4446, 280068096), (4576, 272111616), (4608, 270221952), (4662, 267091968), (4736, 262918656), (4752, 262033408), (4788, 260063232), (4864, 255999744), (4884, 254951424), (4914, 253394944), (4921, 253034496), (4928, 252675072), (4992, 249435648), (5016, 248242176), (5148, 241876992), (5187, 240058368), (5291, 235339776), (5328, 233705472), (5376, 231618816), (5434, 229146624), (5472, 227555328), (5544, 224600064), (5616, 221720576), (5624, 221405184), (5632, 221090688), (5643, 220659712), (5698, 218529792), (5772, 215728128), (5824, 213801984), (5852, 212779008), (5928, 210051072), (6006, 207323136), (6048, 205883392), (6144, 202666464), (6216, 200318976), (6327, 196804608), (6336, 196525056), (6384, 195047424), (6512, 191213568), (6552, 190046208), (6656, 187076736), (6669, 186712064), (6688, 186181632), (6734, 184909824), (6864, 181407744), (6912, 180147968), (6916, 180043776), (6993, 178061312), (7104, 175279104), (7168, 173714112), (7182, 173375488), (7296, 170666496), (7326, 169967616), (7392, 168450048), (7488, 166290432), (7524, 165494784), (7696, 161796096), (7722, 161251328), (7733, 161021952), (7904, 157538304), (7992, 155803648), (8008, 155492352), (8064, 154412544), (8151, 152764416), (8192, 151999848), (8208, 151703552), (8288, 150239232), (8316, 149733376), (8436, 147603456), (8448, 147393792), (8512, 146285568), (8547, 145686528), (8658, 143818752), (8736, 142534656), (8778, 141852672), (8892, 140034048), (9009, 138215424), (9139, 136249344), (9152, 136055808), (9216, 135110976), (9324, 133545984), (9472, 131459328), (9504, 131016704), (9576, 130031616), (9728, 127999872), (9768, 127475712), (9828, 126697472), (9842, 126517248), (9856, 126337536), (9984, 124717824), (10032, 124121088), (10101, 123273216), (10296, 120938496), (10374, 120029184), (10582, 117669888), (10656, 116852736), (10752, 115809408), (10868, 114573312), (10944, 113777664), (10989, 113311744), (11088, 112300032), (11232, 110860288), (11248, 110702592), (11264, 110545344), (11286, 110329856), (11396, 109264896), (11544, 107864064), (11648, 106900992), (11704, 106389504), (11856, 105025536), (12012, 103661568), (12096, 102941696), (12288, 101333232), (12432, 100159488), (12654, 98402304), (12672, 98262528), (12768, 97523712), (12987, 95879168), (13024, 95606784), (13104, 95023104), (13167, 94568448), (13312, 93538368), (13338, 93356032), (13376, 93090816), (13468, 92454912), (13728, 90703872), (13824, 90073984), (13832, 90021888), (13986, 89030656), (14208, 87639552), (14336, 86857056), (14364, 86687744), (14592, 85333248), (14652, 84983808), (14763, 84344832), (14784, 84225024), (14976, 83145216), (15048, 82747392), (15392, 80898048), (15444, 80625664), (15466, 80510976), (15561, 80019456), (15808, 78769152), (15873, 78446592), (15984, 77901824), (16016, 77746176), (16128, 77206272), (16302, 76382208), (16384, 75999924), (16416, 75851776), (16576, 75119616), (16632, 74866688), (16872, 73801728), (16896, 73696896), (17024, 73142784), (17094, 72843264), (17316, 71909376), (17472, 71267328), (17556, 70926336), (17784, 70017024), (18018, 69107712), (18278, 68124672), (18304, 68027904), (18432, 67555488), (18648, 66772992), (18944, 65729664), (18981, 65601536), (19008, 65508352), (19019, 65470464), (19152, 65015808), (19456, 63999936), (19536, 63737856), (19656, 63348736), (19684, 63258624), (19712, 63168768), (19968, 62358912), (20064, 62060544), (20202, 61636608), (20592, 60469248), (20748, 60014592), (21164, 58834944), (21312, 58426368), (21504, 57904704), (21736, 57286656), (21888, 56888832), (21978, 56655872), (22176, 56150016), (22464, 55430144), (22496, 55351296), (22528, 55272672), (22572, 55164928), (22792, 54632448), (23088, 53932032), (23199, 53673984), (23296, 53450496), (23408, 53194752), (23712, 52512768), (24024, 51830784), (24192, 51470848), (24453, 50921472), (24576, 50666616), (24864, 50079744), (25308, 49201152), (25344, 49131264), (25536, 48761856), (25641, 48562176), (25974, 47939584), (26048, 47803392), (26208, 47511552), (26334, 47284224), (26624, 46769184), (26676, 46678016), (26752, 46545408), (26936, 46227456), (27027, 46071808), (27417, 45416448), (27456, 45351936), (27648, 45036992), (27664, 45010944), (27972, 44515328), (28416, 43819776), (28672, 43428528), (28728, 43343872), (29184, 42666624), (29304, 42491904), (29526, 42172416), (29568, 42112512), (29952, 41572608), (30096, 41373696), (30303, 41091072), (30784, 40449024), (30888, 40312832), (30932, 40255488), (31122, 40009728), (31616, 39384576), (31746, 39223296), (31968, 38950912), (32032, 38873088), (32256, 38603136), (32604, 38191104), (32768, 37999962), (32832, 37925888), (33152, 37559808), (33264, 37433344), (33744, 36900864), (33792, 36848448), (34048, 36571392), (34188, 36421632), (34632, 35954688), (34944, 35633664), (35112, 35463168), (35568, 35008512), (36036, 34553856), (36556, 34062336), (36608, 34013952), (36864, 33777744), (37037, 33619968), (37296, 33386496), (37888, 32864832), (37962, 32800768), (38016, 32754176), (38038, 32735232), (38304, 32507904), (38912, 31999968), (39072, 31868928), (39312, 31674368), (39368, 31629312), (39424, 31584384), (39501, 31522816), (39936, 31179456), (40128, 31030272), (40404, 30818304), (41184, 30234624), (41496, 30007296), (42328, 29417472), (42624, 29213184), (43008, 28952352), (43472, 28643328), (43776, 28444416), (43956, 28327936), (44289, 28114944), (44352, 28075008), (44928, 27715072), (44992, 27675648), (45056, 27636336), (45144, 27582464), (45584, 27316224), (46176, 26966016), (46398, 26836992), (46592, 26725248), (46683, 26673152), (46816, 26597376), (47424, 26256384), (47619, 26148864), (48048, 25915392), (48384, 25735424), (48906, 25460736), (49152, 25333308), (49728, 25039872), (50616, 24600576), (50688, 24565632), (51072, 24380928), (51282, 24281088), (51948, 23969792), (52096, 23901696), (52416, 23755776), (52668, 23642112), (53248, 23384592), (53352, 23339008), (53504, 23272704), (53872, 23113728), (54054, 23035904), (54131, 23003136), (54834, 22708224), (54912, 22675968), (55296, 22518496), (55328, 22505472), (55944, 22257664), (56832, 21909888), (57057, 21823488), (57344, 21714264), (57456, 21671936), (58368, 21333312), (58608, 21245952), (59052, 21086208), (59136, 21056256), (59904, 20786304), (60192, 20686848), (60606, 20545536), (61568, 20224512), (61776, 20156416), (61864, 20127744), (62244, 20004864), (63232, 19692288), (63492, 19611648), (63936, 19475456), (63973, 19464192), (64064, 19436544), (64512, 19301568), (65208, 19095552), (65536, 18999981), (65664, 18962944), (66304, 18779904), (66528, 18716672), (67488, 18450432), (67584, 18424224), (68096, 18285696), (68376, 18210816), (69264, 17977344), (69597, 17891328), (69888, 17816832), (70224, 17731584), (71136, 17504256), (72072, 17276928), (73112, 17031168), (73216, 17006976), (73359, 16973824), (73728, 16888872), (74074, 16809984), (74592, 16693248), (75776, 16432416), (75924, 16400384), (76032, 16377088), (76076, 16367616), (76608, 16253952), (76923, 16187392), (77824, 15999984), (78144, 15934464), (78624, 15837184), (78736, 15814656), (78848, 15792192), (79002, 15761408), (79872, 15589728), (80256, 15515136), (80808, 15409152), (82251, 15138816), (82368, 15117312), (82992, 15003648), (84656, 14708736), (85248, 14606592), (86016, 14476176), (86944, 14321664), (87552, 14222208), (87912, 14163968), (88578, 14057472), (88704, 14037504), (89856, 13857536), (89984, 13837824), (90112, 13818168), (90288, 13791232), (90909, 13697024), (91168, 13658112), (92352, 13483008), (92796, 13418496), (93184, 13362624), (93366, 13336576), (93632, 13298688), (94848, 13128192), (95238, 13074432), (96096, 12957696), (96768, 12867712), (97812, 12730368), (98304, 12666654), (99456, 12519936), (100529, 12386304), (101232, 12300288), (101376, 12282816), (102144, 12190464), (102564, 12140544), (103896, 11984896), (104192, 11950848), (104832, 11877888), (105336, 11821056), (106496, 11692296), (106704, 11669504), (107008, 11636352), (107744, 11556864), (108108, 11517952), (108262, 11501568), (109668, 11354112), (109824, 11337984), (110592, 11259248), (110656, 11252736), (111111, 11206656), (111888, 11128832), (113664, 10954944), (114114, 10911744), (114688, 10857132), (114912, 10835968), (116736, 10666656), (117216, 10622976), (118104, 10543104), (118272, 10528128), (119808, 10393152), (120384, 10343424), (121212, 10272768), (123136, 10112256), (123552, 10078208), (123728, 10063872), (124488, 10002432), (126464, 9846144), (126984, 9805824), (127872, 9737728), (127946, 9732096), (128128, 9718272), (129024, 9650784), (130416, 9547776), (131328, 9481472), (132608, 9389952), (132867, 9371648), (133056, 9358336), (134976, 9225216), (135168, 9212112), (136192, 9142848), (136752, 9105408), (138528, 8988672), (139194, 8945664), (139776, 8908416), (140448, 8865792), (142272, 8752128), (142857, 8716288), (144144, 8638464), (146224, 8515584), (146432, 8503488), (146718, 8486912), (147456, 8444436), (148148, 8404992), (149184, 8346624), (151552, 8216208), (151848, 8200192), (152064, 8188544), (152152, 8183808), (153216, 8126976), (153846, 8093696), (155648, 7999992), (156288, 7967232), (157248, 7918592), (157472, 7907328), (157696, 7896096), (158004, 7880704), (159744, 7794864), (160512, 7757568), (161616, 7704576), (162393, 7667712), (164502, 7569408), (164736, 7558656), (165984, 7501824), (169312, 7354368), (170496, 7303296), (171171, 7274496), (172032, 7238088), (173888, 7160832), (175104, 7111104), (175824, 7081984), (177156, 7028736), (177408, 7018752), (179712, 6928768), (179968, 6918912), (180224, 6909084), (180576, 6895616), (181818, 6848512), (182336, 6829056), (184704, 6741504), (185592, 6709248), (186368, 6681312), (186732, 6668288), (187264, 6649344), (189696, 6564096), (190476, 6537216), (191919, 6488064), (192192, 6478848), (193536, 6433856), (195624, 6365184), (196608, 6333327), (198912, 6259968), (201058, 6193152), (202464, 6150144), (202752, 6141408), (204288, 6095232), (205128, 6070272), (207792, 5992448), (208384, 5975424), (208791, 5963776), (209664, 5938944), (210672, 5910528), (212992, 5846148), (213408, 5834752), (214016, 5818176), (215488, 5778432), (216216, 5758976), (216524, 5750784), (219336, 5677056), (219648, 5668992), (221184, 5629624), (221312, 5626368), (222222, 5603328), (223776, 5564416), (227328, 5477472), (228228, 5455872), (229376, 5428566), (229824, 5417984), (233472, 5333328), (234432, 5311488), (236208, 5271552), (236544, 5264064), (239616, 5196576), (240768, 5171712), (242424, 5136384), (246272, 5056128), (246753, 5046272), (247104, 5039104), (247456, 5031936), (248976, 5001216), (252928, 4923072), (253968, 4902912), (255744, 4868864), (255892, 4866048), (256256, 4859136), (258048, 4825392), (260832, 4773888), (262656, 4740736), (265216, 4694976), (265734, 4685824), (266112, 4679168), (269952, 4612608), (270336, 4606056), (272384, 4571424), (273504, 4552704), (277056, 4494336), (278388, 4472832), (279552, 4454208), (280896, 4432896), (284544, 4376064), (285714, 4358144), (288288, 4319232), (292448, 4257792), (292864, 4251744), (293436, 4243456), (294912, 4222218), (296296, 4202496), (298368, 4173312), (301587, 4128768), (303104, 4108104), (303696, 4100096), (304128, 4094272), (304304, 4091904), (306432, 4063488), (307692, 4046848), (311296, 3999996), (312576, 3983616), (314496, 3959296), (314944, 3953664), (315392, 3948048), (316008, 3940352), (319488, 3897432), (321024, 3878784), (323232, 3852288), (324786, 3833856), (329004, 3784704), (329472, 3779328), (331968, 3750912), (333333, 3735552), (338624, 3677184), (340992, 3651648), (342342, 3637248), (344064, 3619044), (347776, 3580416), (350208, 3555552), (351648, 3540992), (354312, 3514368), (354816, 3509376), (359424, 3464384), (359936, 3459456), (360448, 3454542), (361152, 3447808), (363636, 3424256), (364672, 3414528), (369408, 3370752), (371184, 3354624), (372736, 3340656), (373464, 3334144), (374528, 3324672), (379392, 3282048), (380952, 3268608), (383838, 3244032), (384384, 3239424), (387072, 3216928), (391248, 3182592), (397824, 3129984), (402116, 3096576), (404928, 3075072), (405504, 3070704), (408576, 3047616), (410256, 3035136), (415584, 2996224), (416768, 2987712), (417582, 2981888), (419328, 2969472), (421344, 2955264), (425984, 2923074), (426816, 2917376), (428032, 2909088), (430976, 2889216), (432432, 2879488), (433048, 2875392), (438672, 2838528), (439296, 2834496), (442368, 2814812), (442624, 2813184), (444444, 2801664), (447552, 2782208), (454656, 2738736), (456456, 2727936), (458752, 2714283), (459648, 2708992), (466944, 2666664), (468864, 2655744), (472416, 2635776), (473088, 2632032), (479232, 2598288), (481536, 2585856), (484848, 2568192), (487179, 2555904), (492544, 2528064), (493506, 2523136), (494208, 2519552), (494912, 2515968), (497952, 2500608), (505856, 2461536), (507936, 2451456), (511488, 2434432), (511784, 2433024), (512512, 2429568), (513513, 2424832), (516096, 2412696), (521664, 2386944), (525312, 2370368), (530432, 2347488), (531468, 2342912), (532224, 2339584), (539904, 2306304), (540672, 2303028), (544768, 2285712), (547008, 2276352), (554112, 2247168), (556776, 2236416), (559104, 2227104), (561792, 2216448), (569088, 2188032), (571428, 2179072), (575757, 2162688), (576576, 2159616), (584896, 2128896), (585728, 2125872), (586872, 2121728), (589824, 2111109), (592592, 2101248), (596736, 2086656), (603174, 2064384), (606208, 2054052), (607392, 2050048), (608256, 2047136), (608608, 2045952), (612864, 2031744), (615384, 2023424), (622592, 1999998), (625152, 1991808), (628992, 1979648), (629888, 1976832), (630784, 1974024), (632016, 1970176), (638976, 1948716), (642048, 1939392), (646464, 1926144), (649572, 1916928), (658008, 1892352), (658944, 1889664), (663936, 1875456), (666666, 1867776), (677248, 1838592), (681984, 1825824), (684684, 1818624), (688128, 1809522), (695552, 1790208), (700416, 1777776), (703296, 1770496), (703703, 1769472), (708624, 1757184), (709632, 1754688), (718848, 1732192), (719872, 1729728), (720896, 1727271), (722304, 1723904), (727272, 1712128), (729344, 1707264), (738816, 1685376), (742368, 1677312), (745472, 1670328), (746928, 1667072), (749056, 1662336), (758784, 1641024), (761904, 1634304), (767676, 1622016), (768768, 1619712), (774144, 1608464), (782496, 1591296), (795648, 1564992), (804232, 1548288), (809856, 1537536), (811008, 1535352), (817152, 1523808), (820512, 1517568), (831168, 1498112), (833536, 1493856), (835164, 1490944), (838656, 1484736), (842688, 1477632), (851968, 1461537), (853632, 1458688), (856064, 1454544), (861952, 1444608), (864864, 1439744), (866096, 1437696), (877344, 1419264), (878592, 1417248), (884736, 1407406), (885248, 1406592), (888888, 1400832), (895104, 1391104), (904761, 1376256), (909312, 1369368), (912912, 1363968), (919296, 1354496), (933888, 1333332), (937728, 1327872), (944832, 1317888), (946176, 1316016), (958464, 1299144), (963072, 1292928), (969696, 1284096), (974358, 1277952), (985088, 1264032), (987012, 1261568), (988416, 1259776), (989824, 1257984), (995904, 1250304), (999999, 1245184), (1011712, 1230768), (1015872, 1225728), (1022976, 1217216), (1023568, 1216512), (1025024, 1214784), (1027026, 1212416), (1032192, 1206348), (1043328, 1193472), (1050624, 1185184), (1060864, 1173744), (1062936, 1171456), (1064448, 1169792), (1079808, 1153152), (1081344, 1151514), (1089536, 1142856), (1094016, 1138176), (1108224, 1123584), (1113552, 1118208)]