738174108672

素因数分解:

$2^{10}\times 3^2\times 7^3\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{23}}^1\times {\mathrm{71}}^1$

素因数の和:165

約数の個数: 2112

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 21, 22, 23, 24, 26, 28, 32, 33, 36, 39, 42, 44, 46, 48, 49, 52, 56, 63, 64, 66, 69, 71, 72, 77, 78, 84, 88, 91, 92, 96, 98, 99, 104, 112, 117, 126, 128, 132, 138, 142, 143, 144, 147, 154, 156, 161, 168, 176, 182, 184, 192, 196, 198, 207, 208, 213, 224, 231, 234, 252, 253, 256, 264, 273, 276, 284, 286, 288, 294, 299, 308, 312, 322, 336, 343, 352, 364, 368, 384, 392, 396, 414, 416, 426, 429, 441, 448, 462, 468, 483, 497, 504, 506, 512, 528, 539, 546, 552, 568, 572, 576, 588, 598, 616, 624, 637, 639, 644, 672, 686, 693, 704, 728, 736, 759, 768, 781, 784, 792, 819, 828, 832, 852, 858, 882, 896, 897, 923, 924, 936, 966, 994, 1001, 1008, 1012, 1024, 1029, 1056, 1078, 1092, 1104, 1127, 1136, 1144, 1152, 1176, 1196, 1232, 1248, 1274, 1278, 1287, 1288, 1344, 1372, 1386, 1408, 1449, 1456, 1472, 1491, 1518, 1536, 1562, 1568, 1584, 1617, 1633, 1638, 1656, 1664, 1704, 1716, 1764, 1771, 1792, 1794, 1846, 1848, 1872, 1911, 1932, 1988, 2002, 2016, 2024, 2058, 2093, 2112, 2156, 2184, 2208, 2254, 2272, 2277, 2288, 2304, 2343, 2352, 2392, 2464, 2496, 2548, 2556, 2574, 2576, 2688, 2691, 2744, 2769, 2772, 2816, 2898, 2912, 2944, 2982, 3003, 3036, 3072, 3087, 3124, 3136, 3168, 3234, 3266, 3276, 3289, 3312, 3328, 3381, 3408, 3432, 3479, 3528, 3542, 3584, 3588, 3692, 3696, 3744, 3773, 3822, 3864, 3976, 4004, 4032, 4048, 4116, 4186, 4224, 4312, 4368, 4416, 4459, 4473, 4508, 4544, 4554, 4576, 4608, 4686, 4704, 4784, 4851, 4899, 4928, 4992, 5096, 5112, 5148, 5152, 5313, 5376, 5382, 5467, 5488, 5538, 5544, 5632, 5733, 5796, 5824, 5888, 5964, 6006, 6072, 6174, 6248, 6272, 6279, 6336, 6461, 6468, 6532, 6552, 6578, 6624, 6656, 6762, 6816, 6864, 6958, 7007, 7029, 7056, 7084, 7168, 7176, 7384, 7392, 7488, 7546, 7644, 7728, 7889, 7952, 8008, 8064, 8096, 8232, 8307, 8372, 8448, 8624, 8736, 8832, 8918, 8946, 9009, 9016, 9088, 9108, 9152, 9216, 9372, 9408, 9568, 9702, 9798, 9856, 9867, 9984, 10143, 10153, 10192, 10224, 10296, 10304, 10437, 10626, 10752, 10764, 10934, 10976, 11076, 11088, 11264, 11319, 11431, 11466, 11592, 11648, 11776, 11928, 12012, 12144, 12348, 12397, 12496, 12544, 12558, 12672, 12922, 12936, 13064, 13104, 13156, 13248, 13312, 13377, 13524, 13632, 13728, 13916, 14014, 14058, 14112, 14168, 14352, 14651, 14697, 14768, 14784, 14976, 15092, 15288, 15456, 15778, 15904, 15939, 16016, 16128, 16192, 16401, 16464, 16614, 16744, 16896, 17248, 17472, 17664, 17836, 17892, 17963, 18018, 18032, 18176, 18216, 18304, 18744, 18816, 18837, 19136, 19383, 19404, 19596, 19712, 19734, 19968, 20286, 20306, 20384, 20448, 20592, 20608, 20874, 21021, 21229, 21252, 21504, 21528, 21868, 21952, 22152, 22176, 22638, 22862, 22932, 23023, 23184, 23296, 23552, 23667, 23856, 24024, 24288, 24353, 24696, 24794, 24992, 25088, 25116, 25344, 25844, 25872, 26128, 26208, 26312, 26496, 26754, 27048, 27264, 27456, 27832, 28028, 28116, 28224, 28336, 28704, 29302, 29394, 29536, 29568, 29601, 29952, 30184, 30459, 30576, 30912, 31311, 31556, 31808, 31878, 32032, 32256, 32384, 32802, 32928, 33228, 33488, 33792, 33957, 34293, 34496, 34944, 35328, 35672, 35784, 35926, 36036, 36064, 36352, 36432, 36608, 37191, 37488, 37632, 37674, 38269, 38272, 38766, 38808, 39192, 39424, 39468, 39936, 40131, 40572, 40612, 40768, 40896, 41184, 41216, 41748, 42042, 42458, 42504, 43056, 43736, 43904, 43953, 44304, 44352, 45227, 45276, 45724, 45864, 46046, 46368, 46592, 47334, 47712, 48048, 48576, 48706, 49049, 49203, 49392, 49588, 49984, 50176, 50232, 50688, 51688, 51744, 52256, 52416, 52624, 52992, 53508, 53889, 54096, 54528, 54912, 55664, 56056, 56232, 56448, 56672, 57408, 58149, 58604, 58788, 59072, 59136, 59202, 59904, 60368, 60918, 61152, 61824, 62622, 63063, 63112, 63616, 63687, 63756, 64064, 64512, 64768, 65604, 65856, 66456, 66976, 67914, 68586, 68992, 69069, 69888, 70656, 71001, 71071, 71344, 71568, 71852, 72072, 72128, 72704, 72864, 73059, 73216, 74382, 74976, 75264, 75348, 76538, 76544, 77532, 77616, 78384, 78848, 78936, 80017, 80262, 81144, 81224, 81536, 81792, 82368, 82432, 83496, 84084, 84916, 85008, 86112, 86779, 87472, 87808, 87906, 88608, 88704, 90454, 90552, 91377, 91448, 91728, 92092, 92736, 93184, 94668, 95424, 96096, 97152, 97412, 98098, 98406, 98784, 99176, 99968, 100464, 101376, 102557, 102879, 103376, 103488, 104512, 104832, 105248, 105984, 107016, 107778, 108192, 109056, 109824, 111328, 111573, 112112, 112464, 112896, 113344, 114807, 114816, 116298, 117208, 117576, 118144, 118272, 118404, 119808, 120736, 121836, 122304, 123648, 125244, 125741, 126126, 126224, 127232, 127374, 127512, 128128, 129536, 131208, 131712, 131859, 132912, 133952, 135681, 135828, 137172, 137984, 138138, 139776, 142002, 142142, 142688, 143136, 143704, 144144, 144256, 145728, 146118, 146432, 147147, 148603, 148764, 149952, 150528, 150696, 153076, 153088, 155064, 155232, 156768, 157872, 160034, 160524, 161161, 161667, 162288, 162448, 163072, 163584, 164736, 164864, 166992, 168168, 169832, 170016, 172224, 173558, 174944, 175616, 175812, 177216, 177408, 180908, 181104, 182754, 182896, 183456, 184184, 185472, 189336, 190848, 191061, 192192, 194304, 194824, 196196, 196812, 197568, 198352, 199936, 200928, 205114, 205758, 206752, 206976, 207207, 209024, 209664, 210496, 211968, 213213, 214032, 215556, 216384, 218112, 219177, 219648, 222656, 223146, 224224, 224928, 225792, 226688, 229614, 229632, 232596, 233519, 234416, 235152, 236288, 236544, 236808, 240051, 241472, 243672, 244608, 247296, 250488, 251482, 252252, 252448, 254464, 254748, 255024, 256256, 259072, 260337, 262416, 263424, 263718, 265824, 267883, 267904, 271362, 271656, 274344, 275968, 276276, 279552, 284004, 284284, 285376, 286272, 287408, 288288, 288512, 291456, 292236, 294294, 297206, 297528, 299904, 301392, 306152, 306176, 307671, 310128, 310464, 313536, 315744, 316589, 320068, 321048, 322322, 323334, 324576, 324896, 326144, 327168, 329472, 333984, 336336, 339664, 340032, 344421, 344448, 347116, 349888, 351232, 351624, 354432, 354816, 361816, 362208, 365508, 365792, 366912, 368368, 370944, 377223, 378672, 381696, 382122, 384384, 388608, 389648, 392392, 393624, 395136, 396704, 399872, 401856, 407043, 410228, 411516, 413504, 413952, 414414, 418048, 419328, 420992, 426426, 428064, 431112, 432768, 438354, 439296, 441441, 445312, 445809, 446292, 448448, 449856, 451584, 453376, 459228, 459264, 465192, 467038, 468832, 470304, 472576, 473616, 480102, 482944, 483483, 487344, 489216, 494592, 497497, 500976, 502964, 504504, 504896, 508928, 509496, 510048, 512512, 520674, 524832, 526848, 527436, 531648, 535766, 535808, 542724, 543312, 548688, 551936, 552552, 560119, 568008, 568568, 570752, 572544, 574816, 576576, 577024, 582912, 584472, 588588, 594412, 595056, 599808, 602784, 612304, 615342, 620256, 620928, 627072, 631488, 633178, 639639, 640136, 642096, 644644, 646668, 649152, 649792, 652288, 654336, 658944, 667968, 672672, 679328, 680064, 688842, 688896, 694232, 699776, 700557, 703248, 708864, 709632, 720153, 723632, 724416, 731016, 731584, 733824, 736736, 741888, 754446, 757344, 763392, 764244, 768768, 777216, 779296, 781011, 784784, 787248, 790272, 793408, 799744, 803649, 803712, 814086, 820456, 823032, 827008, 827904, 828828, 836096, 838656, 841984, 852852, 856128, 862224, 865536, 876708, 880187, 882882, 890624, 891618, 892584, 896896, 899712, 906752, 918456, 918528, 923013, 930384, 934076, 937664, 940608, 945152, 947232, 949767, 960204, 965888, 966966, 974688, 978432, 994994, 1001952, 1005928, 1009008, 1009792, 1018992, 1020096, 1025024, 1040221, 1041348, 1049664, 1053696, 1054872, 1063296, 1071532, 1071616, 1085448, 1086624, 1097376, 1105104, 1120238, 1128127, 1131669, 1136016, 1137136, 1141504, 1145088, 1149632, 1153152, 1154048, 1165824, 1168944, 1177176, 1188824, 1190112, 1199616, 1205568, 1224608, 1230684, 1240512, 1241856, 1254144, 1262976, 1266356, 1279278, 1280272, 1284192, 1289288, 1293336, 1298304, 1299584, 1317888, 1335936, 1337427, 1345344, 1358656, 1360128, 1377684, 1377792, 1388464, 1399552, 1401114, 1406496, 1417728, 1440306, 1447264, 1448832, 1450449, 1462032, 1463168, 1467648, 1473472, 1483776, 1492491, 1508892, 1514688, 1526784, 1528488, 1537536, 1558592, 1562022, 1569568, 1574496, 1580544, 1586816, 1607298, 1607424, 1628172, 1634633, 1640912, 1646064, 1654016, 1655808, 1657656, 1672192, 1680357, 1683968, 1705704, 1712256, 1724448, 1731072, 1753416, 1760374, 1765764, 1781248, 1783236, 1785168, 1793792, 1799424, 1813504, 1836912, 1846026, 1860768, 1868152, 1875328, 1881216, 1894464, 1899534, 1920408, 1931776, 1933932, 1949376, 1956864, 1989988, 2003904, 2011856, 2018016, 2019584, 2037984, 2040192, 2080442, 2082696, 2099328, 2101671, 2109744, 2126592, 2143064, 2143232, 2170896, 2173248, 2194752, 2210208, 2240476, 2256254, 2263338, 2272032, 2274272, 2283008, 2290176, 2299264, 2306304, 2331648, 2337888, 2354352, 2377648, 2380224, 2399232, 2410947, 2411136, 2449216, 2461368, 2481024, 2483712, 2508288, 2525952, 2532712, 2558556, 2560544, 2568384, 2578576, 2586672, 2596608, 2599168, 2640561, 2671872, 2674854, 2690688, 2717312, 2720256, 2755368, 2755584, 2776928, 2799104, 2802228, 2812992, 2835456, 2849301, 2880612, 2894528, 2897664, 2900898, 2924064, 2926336, 2935296, 2946944, 2984982, 3017784, 3029376, 3056976, 3075072, 3117184, 3120663, 3124044, 3139136, 3148992, 3161088, 3173632, 3214596, 3214848, 3256344, 3269266, 3281824, 3292128, 3308032, 3315312, 3360714, 3367936, 3384381, 3411408, 3424512, 3448896, 3462144, 3482479, 3506832, 3520748, 3531528, 3562496, 3566472, 3570336, 3587584, 3598848, 3673824, 3692052, 3721536, 3736304, 3750656, 3762432, 3788928, 3799068, 3840816, 3863552, 3867864, 3898752, 3979976, 4007808, 4023712, 4036032, 4039168, 4075968, 4080384, 4160884, 4165392, 4198656, 4203342, 4219488, 4253184, 4286128, 4341792, 4346496, 4389504, 4420416, 4477473, 4480952, 4512508, 4526676, 4544064, 4548544, 4566016, 4580352, 4598528, 4612608, 4675776, 4708704, 4755296, 4760448, 4821894, 4822272, 4898432, 4903899, 4922736, 4962048, 4967424, 5016576, 5041071, 5051904, 5065424, 5117112, 5121088, 5136768, 5157152, 5173344, 5193216, 5198336, 5281122, 5343744, 5349708, 5381376, 5434624, 5440512, 5510736, 5553856, 5598208, 5604456, 5625984, 5698602, 5761224, 5789056, 5795328, 5801796, 5848128, 5852672, 5870592, 5893888, 5969964, 6035568, 6058752, 6113952, 6161309, 6234368, 6241326, 6248088, 6278272, 6297984, 6347264, 6429192, 6429696, 6512688, 6538532, 6563648, 6584256, 6616064, 6630624, 6721428, 6768762, 6822816, 6849024, 6897792, 6964958, 7013664, 7041496, 7063056, 7132944, 7140672, 7175168, 7197696, 7281547, 7347648, 7384104, 7443072, 7472608, 7501312, 7524864, 7577856, 7598136, 7681632, 7735728, 7797504, 7921683, 7959952, 8015616, 8047424, 8072064, 8078336, 8151936, 8160768, 8321768, 8330784, 8397312, 8406684, 8438976, 8506368, 8572256, 8683584, 8692992, 8779008, 8840832, 8954946, 8961904, 9025016, 9053352, 9088128, 9097088, 9197056, 9225216, 9351552, 9361989, 9417408, 9510592, 9520896, 9643788, 9644544, 9796864, 9807798, 9845472, 9924096, 10082142, 10103808, 10130848, 10153143, 10234224, 10242176, 10273536, 10314304, 10346688, 10386432, 10396672, 10447437, 10562244, 10687488, 10699416, 10762752, 10869248, 11021472, 11107712, 11208912, 11251968, 11397204, 11442431, 11522448, 11578112, 11590656, 11603592, 11696256, 11705344, 11787776, 11939928, 12071136, 12117504, 12227904, 12322618, 12468736, 12482652, 12496176, 12556544, 12595968, 12694528, 12858384, 13025376, 13077064, 13127296, 13168512, 13261248, 13442856, 13537524, 13645632, 13698048, 13795584, 13929916, 14027328, 14082992, 14126112, 14265888, 14281344, 14563094, 14695296, 14711697, 14768208, 14886144, 14945216, 15002624, 15049728, 15155712, 15196272, 15363264, 15471456, 15595008, 15843366, 15919904, 16031232, 16094848, 16144128, 16303872, 16321536, 16643536, 16661568, 16794624, 16813368, 16877952, 17144512, 17367168, 17385984, 17558016, 17681664, 17909892, 17923808, 18050032, 18106704, 18176256, 18194176, 18394112, 18483927, 18703104, 18723978, 18834816, 19021184, 19041792, 19287576, 19289088, 19593728, 19615596, 19690944, 19848192, 20164284, 20261696, 20306286, 20468448, 20484352, 20547072, 20628608, 20693376, 20894874, 21124488, 21398832, 21525504, 21738496, 21844641, 22042944, 22215424, 22417824, 22503936, 22794408, 22884862, 23044896, 23156224, 23207184, 23392512, 23575552, 23879856, 24142272, 24235008, 24455808, 24645236, 24937472, 24965304, 24992352, 25113088, 25191936, 25716768, 26050752, 26154128, 26254592, 26337024, 26522496, 26885712, 27075048, 27291264, 27591168, 27859832, 28054656, 28165984, 28252224, 28531776, 28562688, 29126188, 29390592, 29423394, 29536416, 29772288, 29890432, 30311424, 30392544, 30726528, 30942912, 31190016, 31342311, 31686732, 31839808, 32062464, 32189696, 32288256, 32607744, 33287072, 33323136, 33626736, 33755904, 34289024, 34327293, 34734336, 34771968, 35116032, 35363328, 35819784, 35847616, 36100064, 36213408, 36352512, 36388352, 36967854, 37406208, 37447956, 37669632, 38042368, 38083584, 38575152, 39187456, 39231192, 39381888, 40328568, 40523392, 40612572, 40936896, 40968704, 41094144, 41257216, 41386752, 41789748, 42248976, 42797664, 43689282, 44085888, 44430848, 44835648, 45007872, 45588816, 45769724, 46089792, 46312448, 46414368, 46785024, 47759712, 48284544, 48911616, 49290472, 49930608, 49984704, 50226176, 50383872, 51433536, 52101504, 52308256, 52509184, 52674048, 53044992, 53771424, 54150096, 54582528, 55182336, 55451781, 55719664, 56109312, 56331968, 56504448, 57063552, 57125376, 58252376, 58781184, 58846788, 59072832, 59544576, 59780864, 60785088, 61453056, 61885824, 62684622, 63373464, 63679616, 64379392, 64576512, 65215488, 65533923, 66574144, 66646272, 67253472, 67511808, 68578048, 68654586, 69468672, 70726656, 71639568, 71695232, 72200128, 72426816, 72705024, 72776704, 73935708, 74812416, 74895912, 75339264, 76084736, 77150304, 78462384, 78763776, 80097017, 80657136, 81046784, 81225144, 81873792, 81937408, 82514432, 82773504, 83579496, 84497952, 85595328, 87378564, 88171776, 88861696, 89671296, 91177632, 91539448, 92179584, 92828736, 93570048, 95519424, 96569088, 97823232, 98580944, 99861216, 99969408, 102867072, 102981879, 104203008, 104616512, 105018368, 105348096, 106089984, 107542848, 108300192, 109165056, 110903562, 111439328, 112218624, 112663936, 113008896, 114127104, 114250752, 116504752, 117562368, 117693576, 118145664, 119561728, 121570176, 122906112, 123771648, 125369244, 126746928, 127359232, 128758784, 131067846, 133148288, 133292544, 134506944, 135023616, 137156096, 137309172, 138937344, 143279136, 143390464, 144400256, 144853632, 147871416, 149791824, 150678528, 152169472, 154300608, 156924768, 157527552, 160194034, 161314272, 162093568, 162450288, 163747584, 165028864, 165547008, 167158992, 168995904, 171190656, 174757128, 176343552, 179342592, 182355264, 183078896, 184359168, 185657472, 191038848, 193138176, 195646464, 197161888, 199722432, 199938816, 205734144, 205963758, 208406016, 209233024, 212179968, 215085696, 216600384, 218330112, 221807124, 222878656, 224437248, 225327872, 226017792, 228254208, 233009504, 235387152, 236291328, 239123456, 240291051, 243140352, 245812224, 247543296, 250738488, 253493856, 254718464, 262135692, 266296576, 266585088, 269013888, 274312192, 274618344, 286558272, 286780928, 288800512, 289707264, 295742832, 299583648, 308601216, 313849536, 315055104, 320388068, 322628544, 324187136, 324900576, 327495168, 334317984, 337991808, 342381312, 349514256, 352687104, 358685184, 364710528, 366157792, 368718336, 371314944, 382077696, 386276352, 394323776, 399444864, 399877632, 411468288, 411927516, 416812032, 418466048, 430171392, 433200768, 443614248, 445757312, 450655744, 452035584, 456508416, 466019008, 470774304, 472582656, 480582102, 486280704, 495086592, 501476976, 506987712, 509436928, 524271384, 532593152, 538027776, 549236688, 573116544, 573561856, 577601024, 579414528, 591485664, 599167296, 617202432, 627699072, 640776136, 645257088, 649801152, 654990336, 668635968, 675983616, 684762624, 699028512, 717370368, 720873153, 729421056, 732315584, 737436672, 742629888, 764155392, 788647552, 798889728, 799755264, 822936576, 823855032, 836932096, 860342784, 866401536, 887228496, 891514624, 901311488, 932038016, 941548608, 945165312, 961164204, 972561408, 1002953952, 1013975424, 1048542768, 1065186304, 1076055552, 1098473376, 1146233088, 1155202048, 1158829056, 1182971328, 1198334592, 1234404864, 1255398144, 1281552272, 1290514176, 1299602304, 1337271936, 1351967232, 1369525248, 1398057024, 1441746306, 1458842112, 1464631168, 1485259776, 1528310784, 1577295104, 1597779456, 1647710064, 1673864192, 1720685568, 1732803072, 1774456992, 1783029248, 1864076032, 1883097216, 1922328408, 2005907904, 2027950848, 2097085536, 2152111104, 2196946752, 2292466176, 2365942656, 2396669184, 2468809728, 2510796288, 2563104544, 2581028352, 2599204608, 2674543872, 2703934464, 2796114048, 2883492612, 2917684224, 2929262336, 3154590208, 3195558912, 3295420128, 3465606144, 3548913984, 3566058496, 3728152064, 3766194432, 3844656816, 4011815808, 4055901696, 4194171072, 4393893504, 4584932352, 4731885312, 4793338368, 5021592576, 5126209088, 5162056704, 5198409216, 5349087744, 5592228096, 5766985224, 5858524672, 6309180416, 6590840256, 7097827968, 7456304128, 7532388864, 7689313632, 8023631616, 8111803392, 8388342144, 8787787008, 9463770624, 9586676736, 10252418176, 10396818432, 10698175488, 11184456192, 11533970448, 11717049344, 13181680512, 14195655936, 15064777728, 15378627264, 16047263232, 16776684288, 17575574016, 18927541248, 20504836352, 22368912384, 23067940896, 26363361024, 28391311872, 30757254528, 32094526464, 33553368576, 35151148032, 41009672704, 46135881792, 52726722048, 56782623744, 61514509056, 67106737152, 82019345408, 92271763584, 105453444096, 123029018112, 184543527168, 246058036224, 369087054336, 738174108672]

約数ペア:

[(1, 738174108672), (2, 369087054336), (3, 246058036224), (4, 184543527168), (6, 123029018112), (7, 105453444096), (8, 92271763584), (9, 82019345408), (11, 67106737152), (12, 61514509056), (13, 56782623744), (14, 52726722048), (16, 46135881792), (18, 41009672704), (21, 35151148032), (22, 33553368576), (23, 32094526464), (24, 30757254528), (26, 28391311872), (28, 26363361024), (32, 23067940896), (33, 22368912384), (36, 20504836352), (39, 18927541248), (42, 17575574016), (44, 16776684288), (46, 16047263232), (48, 15378627264), (49, 15064777728), (52, 14195655936), (56, 13181680512), (63, 11717049344), (64, 11533970448), (66, 11184456192), (69, 10698175488), (71, 10396818432), (72, 10252418176), (77, 9586676736), (78, 9463770624), (84, 8787787008), (88, 8388342144), (91, 8111803392), (92, 8023631616), (96, 7689313632), (98, 7532388864), (99, 7456304128), (104, 7097827968), (112, 6590840256), (117, 6309180416), (126, 5858524672), (128, 5766985224), (132, 5592228096), (138, 5349087744), (142, 5198409216), (143, 5162056704), (144, 5126209088), (147, 5021592576), (154, 4793338368), (156, 4731885312), (161, 4584932352), (168, 4393893504), (176, 4194171072), (182, 4055901696), (184, 4011815808), (192, 3844656816), (196, 3766194432), (198, 3728152064), (207, 3566058496), (208, 3548913984), (213, 3465606144), (224, 3295420128), (231, 3195558912), (234, 3154590208), (252, 2929262336), (253, 2917684224), (256, 2883492612), (264, 2796114048), (273, 2703934464), (276, 2674543872), (284, 2599204608), (286, 2581028352), (288, 2563104544), (294, 2510796288), (299, 2468809728), (308, 2396669184), (312, 2365942656), (322, 2292466176), (336, 2196946752), (343, 2152111104), (352, 2097085536), (364, 2027950848), (368, 2005907904), (384, 1922328408), (392, 1883097216), (396, 1864076032), (414, 1783029248), (416, 1774456992), (426, 1732803072), (429, 1720685568), (441, 1673864192), (448, 1647710064), (462, 1597779456), (468, 1577295104), (483, 1528310784), (497, 1485259776), (504, 1464631168), (506, 1458842112), (512, 1441746306), (528, 1398057024), (539, 1369525248), (546, 1351967232), (552, 1337271936), (568, 1299602304), (572, 1290514176), (576, 1281552272), (588, 1255398144), (598, 1234404864), (616, 1198334592), (624, 1182971328), (637, 1158829056), (639, 1155202048), (644, 1146233088), (672, 1098473376), (686, 1076055552), (693, 1065186304), (704, 1048542768), (728, 1013975424), (736, 1002953952), (759, 972561408), (768, 961164204), (781, 945165312), (784, 941548608), (792, 932038016), (819, 901311488), (828, 891514624), (832, 887228496), (852, 866401536), (858, 860342784), (882, 836932096), (896, 823855032), (897, 822936576), (923, 799755264), (924, 798889728), (936, 788647552), (966, 764155392), (994, 742629888), (1001, 737436672), (1008, 732315584), (1012, 729421056), (1024, 720873153), (1029, 717370368), (1056, 699028512), (1078, 684762624), (1092, 675983616), (1104, 668635968), (1127, 654990336), (1136, 649801152), (1144, 645257088), (1152, 640776136), (1176, 627699072), (1196, 617202432), (1232, 599167296), (1248, 591485664), (1274, 579414528), (1278, 577601024), (1287, 573561856), (1288, 573116544), (1344, 549236688), (1372, 538027776), (1386, 532593152), (1408, 524271384), (1449, 509436928), (1456, 506987712), (1472, 501476976), (1491, 495086592), (1518, 486280704), (1536, 480582102), (1562, 472582656), (1568, 470774304), (1584, 466019008), (1617, 456508416), (1633, 452035584), (1638, 450655744), (1656, 445757312), (1664, 443614248), (1704, 433200768), (1716, 430171392), (1764, 418466048), (1771, 416812032), (1792, 411927516), (1794, 411468288), (1846, 399877632), (1848, 399444864), (1872, 394323776), (1911, 386276352), (1932, 382077696), (1988, 371314944), (2002, 368718336), (2016, 366157792), (2024, 364710528), (2058, 358685184), (2093, 352687104), (2112, 349514256), (2156, 342381312), (2184, 337991808), (2208, 334317984), (2254, 327495168), (2272, 324900576), (2277, 324187136), (2288, 322628544), (2304, 320388068), (2343, 315055104), (2352, 313849536), (2392, 308601216), (2464, 299583648), (2496, 295742832), (2548, 289707264), (2556, 288800512), (2574, 286780928), (2576, 286558272), (2688, 274618344), (2691, 274312192), (2744, 269013888), (2769, 266585088), (2772, 266296576), (2816, 262135692), (2898, 254718464), (2912, 253493856), (2944, 250738488), (2982, 247543296), (3003, 245812224), (3036, 243140352), (3072, 240291051), (3087, 239123456), (3124, 236291328), (3136, 235387152), (3168, 233009504), (3234, 228254208), (3266, 226017792), (3276, 225327872), (3289, 224437248), (3312, 222878656), (3328, 221807124), (3381, 218330112), (3408, 216600384), (3432, 215085696), (3479, 212179968), (3528, 209233024), (3542, 208406016), (3584, 205963758), (3588, 205734144), (3692, 199938816), (3696, 199722432), (3744, 197161888), (3773, 195646464), (3822, 193138176), (3864, 191038848), (3976, 185657472), (4004, 184359168), (4032, 183078896), (4048, 182355264), (4116, 179342592), (4186, 176343552), (4224, 174757128), (4312, 171190656), (4368, 168995904), (4416, 167158992), (4459, 165547008), (4473, 165028864), (4508, 163747584), (4544, 162450288), (4554, 162093568), (4576, 161314272), (4608, 160194034), (4686, 157527552), (4704, 156924768), (4784, 154300608), (4851, 152169472), (4899, 150678528), (4928, 149791824), (4992, 147871416), (5096, 144853632), (5112, 144400256), (5148, 143390464), (5152, 143279136), (5313, 138937344), (5376, 137309172), (5382, 137156096), (5467, 135023616), (5488, 134506944), (5538, 133292544), (5544, 133148288), (5632, 131067846), (5733, 128758784), (5796, 127359232), (5824, 126746928), (5888, 125369244), (5964, 123771648), (6006, 122906112), (6072, 121570176), (6174, 119561728), (6248, 118145664), (6272, 117693576), (6279, 117562368), (6336, 116504752), (6461, 114250752), (6468, 114127104), (6532, 113008896), (6552, 112663936), (6578, 112218624), (6624, 111439328), (6656, 110903562), (6762, 109165056), (6816, 108300192), (6864, 107542848), (6958, 106089984), (7007, 105348096), (7029, 105018368), (7056, 104616512), (7084, 104203008), (7168, 102981879), (7176, 102867072), (7384, 99969408), (7392, 99861216), (7488, 98580944), (7546, 97823232), (7644, 96569088), (7728, 95519424), (7889, 93570048), (7952, 92828736), (8008, 92179584), (8064, 91539448), (8096, 91177632), (8232, 89671296), (8307, 88861696), (8372, 88171776), (8448, 87378564), (8624, 85595328), (8736, 84497952), (8832, 83579496), (8918, 82773504), (8946, 82514432), (9009, 81937408), (9016, 81873792), (9088, 81225144), (9108, 81046784), (9152, 80657136), (9216, 80097017), (9372, 78763776), (9408, 78462384), (9568, 77150304), (9702, 76084736), (9798, 75339264), (9856, 74895912), (9867, 74812416), (9984, 73935708), (10143, 72776704), (10153, 72705024), (10192, 72426816), (10224, 72200128), (10296, 71695232), (10304, 71639568), (10437, 70726656), (10626, 69468672), (10752, 68654586), (10764, 68578048), (10934, 67511808), (10976, 67253472), (11076, 66646272), (11088, 66574144), (11264, 65533923), (11319, 65215488), (11431, 64576512), (11466, 64379392), (11592, 63679616), (11648, 63373464), (11776, 62684622), (11928, 61885824), (12012, 61453056), (12144, 60785088), (12348, 59780864), (12397, 59544576), (12496, 59072832), (12544, 58846788), (12558, 58781184), (12672, 58252376), (12922, 57125376), (12936, 57063552), (13064, 56504448), (13104, 56331968), (13156, 56109312), (13248, 55719664), (13312, 55451781), (13377, 55182336), (13524, 54582528), (13632, 54150096), (13728, 53771424), (13916, 53044992), (14014, 52674048), (14058, 52509184), (14112, 52308256), (14168, 52101504), (14352, 51433536), (14651, 50383872), (14697, 50226176), (14768, 49984704), (14784, 49930608), (14976, 49290472), (15092, 48911616), (15288, 48284544), (15456, 47759712), (15778, 46785024), (15904, 46414368), (15939, 46312448), (16016, 46089792), (16128, 45769724), (16192, 45588816), (16401, 45007872), (16464, 44835648), (16614, 44430848), (16744, 44085888), (16896, 43689282), (17248, 42797664), (17472, 42248976), (17664, 41789748), (17836, 41386752), (17892, 41257216), (17963, 41094144), (18018, 40968704), (18032, 40936896), (18176, 40612572), (18216, 40523392), (18304, 40328568), (18744, 39381888), (18816, 39231192), (18837, 39187456), (19136, 38575152), (19383, 38083584), (19404, 38042368), (19596, 37669632), (19712, 37447956), (19734, 37406208), (19968, 36967854), (20286, 36388352), (20306, 36352512), (20384, 36213408), (20448, 36100064), (20592, 35847616), (20608, 35819784), (20874, 35363328), (21021, 35116032), (21229, 34771968), (21252, 34734336), (21504, 34327293), (21528, 34289024), (21868, 33755904), (21952, 33626736), (22152, 33323136), (22176, 33287072), (22638, 32607744), (22862, 32288256), (22932, 32189696), (23023, 32062464), (23184, 31839808), (23296, 31686732), (23552, 31342311), (23667, 31190016), (23856, 30942912), (24024, 30726528), (24288, 30392544), (24353, 30311424), (24696, 29890432), (24794, 29772288), (24992, 29536416), (25088, 29423394), (25116, 29390592), (25344, 29126188), (25844, 28562688), (25872, 28531776), (26128, 28252224), (26208, 28165984), (26312, 28054656), (26496, 27859832), (26754, 27591168), (27048, 27291264), (27264, 27075048), (27456, 26885712), (27832, 26522496), (28028, 26337024), (28116, 26254592), (28224, 26154128), (28336, 26050752), (28704, 25716768), (29302, 25191936), (29394, 25113088), (29536, 24992352), (29568, 24965304), (29601, 24937472), (29952, 24645236), (30184, 24455808), (30459, 24235008), (30576, 24142272), (30912, 23879856), (31311, 23575552), (31556, 23392512), (31808, 23207184), (31878, 23156224), (32032, 23044896), (32256, 22884862), (32384, 22794408), (32802, 22503936), (32928, 22417824), (33228, 22215424), (33488, 22042944), (33792, 21844641), (33957, 21738496), (34293, 21525504), (34496, 21398832), (34944, 21124488), (35328, 20894874), (35672, 20693376), (35784, 20628608), (35926, 20547072), (36036, 20484352), (36064, 20468448), (36352, 20306286), (36432, 20261696), (36608, 20164284), (37191, 19848192), (37488, 19690944), (37632, 19615596), (37674, 19593728), (38269, 19289088), (38272, 19287576), (38766, 19041792), (38808, 19021184), (39192, 18834816), (39424, 18723978), (39468, 18703104), (39936, 18483927), (40131, 18394112), (40572, 18194176), (40612, 18176256), (40768, 18106704), (40896, 18050032), (41184, 17923808), (41216, 17909892), (41748, 17681664), (42042, 17558016), (42458, 17385984), (42504, 17367168), (43056, 17144512), (43736, 16877952), (43904, 16813368), (43953, 16794624), (44304, 16661568), (44352, 16643536), (45227, 16321536), (45276, 16303872), (45724, 16144128), (45864, 16094848), (46046, 16031232), (46368, 15919904), (46592, 15843366), (47334, 15595008), (47712, 15471456), (48048, 15363264), (48576, 15196272), (48706, 15155712), (49049, 15049728), (49203, 15002624), (49392, 14945216), (49588, 14886144), (49984, 14768208), (50176, 14711697), (50232, 14695296), (50688, 14563094), (51688, 14281344), (51744, 14265888), (52256, 14126112), (52416, 14082992), (52624, 14027328), (52992, 13929916), (53508, 13795584), (53889, 13698048), (54096, 13645632), (54528, 13537524), (54912, 13442856), (55664, 13261248), (56056, 13168512), (56232, 13127296), (56448, 13077064), (56672, 13025376), (57408, 12858384), (58149, 12694528), (58604, 12595968), (58788, 12556544), (59072, 12496176), (59136, 12482652), (59202, 12468736), (59904, 12322618), (60368, 12227904), (60918, 12117504), (61152, 12071136), (61824, 11939928), (62622, 11787776), (63063, 11705344), (63112, 11696256), (63616, 11603592), (63687, 11590656), (63756, 11578112), (64064, 11522448), (64512, 11442431), (64768, 11397204), (65604, 11251968), (65856, 11208912), (66456, 11107712), (66976, 11021472), (67914, 10869248), (68586, 10762752), (68992, 10699416), (69069, 10687488), (69888, 10562244), (70656, 10447437), (71001, 10396672), (71071, 10386432), (71344, 10346688), (71568, 10314304), (71852, 10273536), (72072, 10242176), (72128, 10234224), (72704, 10153143), (72864, 10130848), (73059, 10103808), (73216, 10082142), (74382, 9924096), (74976, 9845472), (75264, 9807798), (75348, 9796864), (76538, 9644544), (76544, 9643788), (77532, 9520896), (77616, 9510592), (78384, 9417408), (78848, 9361989), (78936, 9351552), (80017, 9225216), (80262, 9197056), (81144, 9097088), (81224, 9088128), (81536, 9053352), (81792, 9025016), (82368, 8961904), (82432, 8954946), (83496, 8840832), (84084, 8779008), (84916, 8692992), (85008, 8683584), (86112, 8572256), (86779, 8506368), (87472, 8438976), (87808, 8406684), (87906, 8397312), (88608, 8330784), (88704, 8321768), (90454, 8160768), (90552, 8151936), (91377, 8078336), (91448, 8072064), (91728, 8047424), (92092, 8015616), (92736, 7959952), (93184, 7921683), (94668, 7797504), (95424, 7735728), (96096, 7681632), (97152, 7598136), (97412, 7577856), (98098, 7524864), (98406, 7501312), (98784, 7472608), (99176, 7443072), (99968, 7384104), (100464, 7347648), (101376, 7281547), (102557, 7197696), (102879, 7175168), (103376, 7140672), (103488, 7132944), (104512, 7063056), (104832, 7041496), (105248, 7013664), (105984, 6964958), (107016, 6897792), (107778, 6849024), (108192, 6822816), (109056, 6768762), (109824, 6721428), (111328, 6630624), (111573, 6616064), (112112, 6584256), (112464, 6563648), (112896, 6538532), (113344, 6512688), (114807, 6429696), (114816, 6429192), (116298, 6347264), (117208, 6297984), (117576, 6278272), (118144, 6248088), (118272, 6241326), (118404, 6234368), (119808, 6161309), (120736, 6113952), (121836, 6058752), (122304, 6035568), (123648, 5969964), (125244, 5893888), (125741, 5870592), (126126, 5852672), (126224, 5848128), (127232, 5801796), (127374, 5795328), (127512, 5789056), (128128, 5761224), (129536, 5698602), (131208, 5625984), (131712, 5604456), (131859, 5598208), (132912, 5553856), (133952, 5510736), (135681, 5440512), (135828, 5434624), (137172, 5381376), (137984, 5349708), (138138, 5343744), (139776, 5281122), (142002, 5198336), (142142, 5193216), (142688, 5173344), (143136, 5157152), (143704, 5136768), (144144, 5121088), (144256, 5117112), (145728, 5065424), (146118, 5051904), (146432, 5041071), (147147, 5016576), (148603, 4967424), (148764, 4962048), (149952, 4922736), (150528, 4903899), (150696, 4898432), (153076, 4822272), (153088, 4821894), (155064, 4760448), (155232, 4755296), (156768, 4708704), (157872, 4675776), (160034, 4612608), (160524, 4598528), (161161, 4580352), (161667, 4566016), (162288, 4548544), (162448, 4544064), (163072, 4526676), (163584, 4512508), (164736, 4480952), (164864, 4477473), (166992, 4420416), (168168, 4389504), (169832, 4346496), (170016, 4341792), (172224, 4286128), (173558, 4253184), (174944, 4219488), (175616, 4203342), (175812, 4198656), (177216, 4165392), (177408, 4160884), (180908, 4080384), (181104, 4075968), (182754, 4039168), (182896, 4036032), (183456, 4023712), (184184, 4007808), (185472, 3979976), (189336, 3898752), (190848, 3867864), (191061, 3863552), (192192, 3840816), (194304, 3799068), (194824, 3788928), (196196, 3762432), (196812, 3750656), (197568, 3736304), (198352, 3721536), (199936, 3692052), (200928, 3673824), (205114, 3598848), (205758, 3587584), (206752, 3570336), (206976, 3566472), (207207, 3562496), (209024, 3531528), (209664, 3520748), (210496, 3506832), (211968, 3482479), (213213, 3462144), (214032, 3448896), (215556, 3424512), (216384, 3411408), (218112, 3384381), (219177, 3367936), (219648, 3360714), (222656, 3315312), (223146, 3308032), (224224, 3292128), (224928, 3281824), (225792, 3269266), (226688, 3256344), (229614, 3214848), (229632, 3214596), (232596, 3173632), (233519, 3161088), (234416, 3148992), (235152, 3139136), (236288, 3124044), (236544, 3120663), (236808, 3117184), (240051, 3075072), (241472, 3056976), (243672, 3029376), (244608, 3017784), (247296, 2984982), (250488, 2946944), (251482, 2935296), (252252, 2926336), (252448, 2924064), (254464, 2900898), (254748, 2897664), (255024, 2894528), (256256, 2880612), (259072, 2849301), (260337, 2835456), (262416, 2812992), (263424, 2802228), (263718, 2799104), (265824, 2776928), (267883, 2755584), (267904, 2755368), (271362, 2720256), (271656, 2717312), (274344, 2690688), (275968, 2674854), (276276, 2671872), (279552, 2640561), (284004, 2599168), (284284, 2596608), (285376, 2586672), (286272, 2578576), (287408, 2568384), (288288, 2560544), (288512, 2558556), (291456, 2532712), (292236, 2525952), (294294, 2508288), (297206, 2483712), (297528, 2481024), (299904, 2461368), (301392, 2449216), (306152, 2411136), (306176, 2410947), (307671, 2399232), (310128, 2380224), (310464, 2377648), (313536, 2354352), (315744, 2337888), (316589, 2331648), (320068, 2306304), (321048, 2299264), (322322, 2290176), (323334, 2283008), (324576, 2274272), (324896, 2272032), (326144, 2263338), (327168, 2256254), (329472, 2240476), (333984, 2210208), (336336, 2194752), (339664, 2173248), (340032, 2170896), (344421, 2143232), (344448, 2143064), (347116, 2126592), (349888, 2109744), (351232, 2101671), (351624, 2099328), (354432, 2082696), (354816, 2080442), (361816, 2040192), (362208, 2037984), (365508, 2019584), (365792, 2018016), (366912, 2011856), (368368, 2003904), (370944, 1989988), (377223, 1956864), (378672, 1949376), (381696, 1933932), (382122, 1931776), (384384, 1920408), (388608, 1899534), (389648, 1894464), (392392, 1881216), (393624, 1875328), (395136, 1868152), (396704, 1860768), (399872, 1846026), (401856, 1836912), (407043, 1813504), (410228, 1799424), (411516, 1793792), (413504, 1785168), (413952, 1783236), (414414, 1781248), (418048, 1765764), (419328, 1760374), (420992, 1753416), (426426, 1731072), (428064, 1724448), (431112, 1712256), (432768, 1705704), (438354, 1683968), (439296, 1680357), (441441, 1672192), (445312, 1657656), (445809, 1655808), (446292, 1654016), (448448, 1646064), (449856, 1640912), (451584, 1634633), (453376, 1628172), (459228, 1607424), (459264, 1607298), (465192, 1586816), (467038, 1580544), (468832, 1574496), (470304, 1569568), (472576, 1562022), (473616, 1558592), (480102, 1537536), (482944, 1528488), (483483, 1526784), (487344, 1514688), (489216, 1508892), (494592, 1492491), (497497, 1483776), (500976, 1473472), (502964, 1467648), (504504, 1463168), (504896, 1462032), (508928, 1450449), (509496, 1448832), (510048, 1447264), (512512, 1440306), (520674, 1417728), (524832, 1406496), (526848, 1401114), (527436, 1399552), (531648, 1388464), (535766, 1377792), (535808, 1377684), (542724, 1360128), (543312, 1358656), (548688, 1345344), (551936, 1337427), (552552, 1335936), (560119, 1317888), (568008, 1299584), (568568, 1298304), (570752, 1293336), (572544, 1289288), (574816, 1284192), (576576, 1280272), (577024, 1279278), (582912, 1266356), (584472, 1262976), (588588, 1254144), (594412, 1241856), (595056, 1240512), (599808, 1230684), (602784, 1224608), (612304, 1205568), (615342, 1199616), (620256, 1190112), (620928, 1188824), (627072, 1177176), (631488, 1168944), (633178, 1165824), (639639, 1154048), (640136, 1153152), (642096, 1149632), (644644, 1145088), (646668, 1141504), (649152, 1137136), (649792, 1136016), (652288, 1131669), (654336, 1128127), (658944, 1120238), (667968, 1105104), (672672, 1097376), (679328, 1086624), (680064, 1085448), (688842, 1071616), (688896, 1071532), (694232, 1063296), (699776, 1054872), (700557, 1053696), (703248, 1049664), (708864, 1041348), (709632, 1040221), (720153, 1025024), (723632, 1020096), (724416, 1018992), (731016, 1009792), (731584, 1009008), (733824, 1005928), (736736, 1001952), (741888, 994994), (754446, 978432), (757344, 974688), (763392, 966966), (764244, 965888), (768768, 960204), (777216, 949767), (779296, 947232), (781011, 945152), (784784, 940608), (787248, 937664), (790272, 934076), (793408, 930384), (799744, 923013), (803649, 918528), (803712, 918456), (814086, 906752), (820456, 899712), (823032, 896896), (827008, 892584), (827904, 891618), (828828, 890624), (836096, 882882), (838656, 880187), (841984, 876708), (852852, 865536), (856128, 862224)]