166906067328

素因数分解:

$2^7\times 3^2\times 7^2\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{23}}^1\times {\mathrm{29}}^1\times {\mathrm{31}}^1$

素因数の和:141

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 21, 22, 23, 24, 26, 28, 29, 31, 32, 33, 36, 39, 42, 44, 46, 48, 49, 52, 56, 58, 62, 63, 64, 66, 69, 72, 77, 78, 84, 87, 88, 91, 92, 93, 96, 98, 99, 104, 112, 116, 117, 124, 126, 128, 132, 138, 143, 144, 147, 154, 156, 161, 168, 174, 176, 182, 184, 186, 192, 196, 198, 203, 207, 208, 217, 224, 231, 232, 234, 248, 252, 253, 261, 264, 273, 276, 279, 286, 288, 294, 299, 308, 312, 319, 322, 336, 341, 348, 352, 364, 368, 372, 377, 384, 392, 396, 403, 406, 414, 416, 429, 434, 441, 448, 462, 464, 468, 483, 496, 504, 506, 522, 528, 539, 546, 552, 558, 572, 576, 588, 598, 609, 616, 624, 637, 638, 644, 651, 667, 672, 682, 693, 696, 704, 713, 728, 736, 744, 754, 759, 784, 792, 806, 812, 819, 828, 832, 858, 868, 882, 896, 897, 899, 924, 928, 936, 957, 966, 992, 1001, 1008, 1012, 1023, 1044, 1056, 1078, 1092, 1104, 1116, 1127, 1131, 1144, 1152, 1176, 1196, 1209, 1218, 1232, 1248, 1274, 1276, 1287, 1288, 1302, 1334, 1344, 1364, 1386, 1392, 1408, 1421, 1426, 1449, 1456, 1472, 1488, 1508, 1518, 1519, 1568, 1584, 1612, 1617, 1624, 1638, 1656, 1664, 1716, 1736, 1764, 1771, 1794, 1798, 1827, 1848, 1856, 1872, 1911, 1914, 1932, 1953, 1984, 2001, 2002, 2016, 2024, 2046, 2088, 2093, 2112, 2139, 2156, 2184, 2208, 2232, 2233, 2254, 2262, 2277, 2288, 2352, 2387, 2392, 2418, 2436, 2464, 2496, 2548, 2552, 2574, 2576, 2604, 2639, 2668, 2688, 2691, 2697, 2728, 2772, 2784, 2821, 2842, 2852, 2871, 2898, 2912, 2944, 2976, 3003, 3016, 3036, 3038, 3069, 3136, 3168, 3224, 3234, 3248, 3276, 3289, 3312, 3381, 3393, 3432, 3472, 3528, 3542, 3588, 3596, 3627, 3654, 3696, 3712, 3744, 3822, 3828, 3864, 3906, 3968, 4002, 4004, 4032, 4048, 4092, 4147, 4176, 4186, 4224, 4263, 4278, 4312, 4368, 4416, 4433, 4464, 4466, 4508, 4524, 4554, 4557, 4576, 4669, 4704, 4774, 4784, 4836, 4851, 4872, 4928, 4991, 4992, 5096, 5104, 5148, 5152, 5208, 5278, 5313, 5336, 5382, 5394, 5456, 5544, 5568, 5642, 5684, 5704, 5733, 5742, 5796, 5824, 5952, 6003, 6006, 6032, 6072, 6076, 6138, 6272, 6279, 6293, 6336, 6417, 6448, 6468, 6496, 6552, 6578, 6624, 6699, 6762, 6786, 6864, 6944, 7007, 7056, 7084, 7161, 7176, 7192, 7254, 7308, 7337, 7392, 7488, 7644, 7656, 7728, 7812, 7843, 7917, 8004, 8008, 8064, 8091, 8096, 8184, 8294, 8352, 8372, 8463, 8526, 8556, 8624, 8671, 8736, 8832, 8866, 8928, 8932, 9009, 9016, 9048, 9108, 9114, 9152, 9269, 9338, 9408, 9548, 9568, 9672, 9702, 9744, 9856, 9867, 9889, 9982, 10143, 10192, 10208, 10296, 10304, 10416, 10556, 10626, 10672, 10764, 10788, 10912, 11088, 11136, 11284, 11368, 11408, 11466, 11484, 11592, 11648, 11687, 11904, 12006, 12012, 12064, 12144, 12152, 12276, 12397, 12441, 12558, 12586, 12672, 12789, 12834, 12896, 12936, 12992, 13104, 13156, 13248, 13299, 13398, 13524, 13572, 13671, 13728, 13888, 14007, 14014, 14112, 14168, 14322, 14352, 14384, 14508, 14616, 14651, 14674, 14784, 14973, 14976, 15288, 15312, 15456, 15624, 15631, 15686, 15834, 15939, 16008, 16016, 16182, 16192, 16368, 16588, 16704, 16709, 16744, 16926, 17052, 17112, 17248, 17342, 17472, 17732, 17856, 17864, 18018, 18032, 18096, 18216, 18228, 18304, 18473, 18538, 18676, 18816, 18837, 18879, 19096, 19136, 19344, 19404, 19488, 19734, 19747, 19778, 19964, 20097, 20286, 20384, 20416, 20592, 20608, 20677, 20832, 21021, 21112, 21252, 21344, 21483, 21528, 21576, 21824, 22011, 22176, 22568, 22736, 22816, 22932, 22968, 23023, 23184, 23374, 23529, 23751, 24012, 24024, 24128, 24288, 24304, 24552, 24794, 24882, 25116, 25172, 25389, 25578, 25668, 25792, 25872, 25984, 26013, 26208, 26312, 26496, 26598, 26796, 27048, 27144, 27342, 27456, 27776, 27807, 28014, 28028, 28224, 28336, 28644, 28704, 28768, 29016, 29029, 29232, 29302, 29348, 29568, 29601, 29667, 29946, 30576, 30624, 30912, 31031, 31248, 31262, 31372, 31668, 31878, 32016, 32032, 32364, 32384, 32683, 32736, 33176, 33408, 33418, 33488, 33852, 34104, 34224, 34496, 34684, 34937, 34944, 35061, 35464, 35712, 35728, 36036, 36064, 36192, 36432, 36456, 36946, 37076, 37191, 37323, 37352, 37674, 37758, 38192, 38272, 38688, 38808, 38976, 39468, 39494, 39556, 39897, 39928, 40194, 40572, 40768, 40832, 41184, 41354, 41664, 42021, 42042, 42224, 42504, 42688, 42966, 43056, 43152, 43648, 43953, 44022, 44051, 44352, 44919, 45136, 45472, 45632, 45864, 45936, 46046, 46368, 46748, 46893, 47058, 47502, 48024, 48048, 48256, 48576, 48608, 49104, 49588, 49764, 50127, 50232, 50344, 50778, 51156, 51336, 51359, 51584, 51744, 52026, 52416, 52624, 53196, 53592, 54096, 54288, 54684, 54901, 54912, 55419, 55614, 56028, 56056, 56448, 56637, 56672, 57288, 57408, 57536, 58032, 58058, 58464, 58604, 58696, 59202, 59241, 59334, 59892, 60697, 61152, 61248, 61824, 62031, 62062, 62496, 62524, 62744, 63063, 63336, 63756, 64032, 64064, 64728, 64883, 65366, 65472, 66033, 66352, 66836, 66976, 67704, 68208, 68448, 68992, 69069, 69223, 69368, 69874, 70122, 70587, 70928, 71456, 72072, 72128, 72384, 72864, 72912, 73892, 74152, 74382, 74646, 74704, 75348, 75516, 76384, 77376, 77616, 77952, 78039, 78936, 78988, 79112, 79794, 79856, 80388, 81144, 81536, 81809, 82368, 82708, 83328, 83421, 84042, 84084, 84448, 85008, 85376, 85932, 86112, 86304, 87087, 87906, 88044, 88102, 88704, 89001, 89838, 90272, 90944, 91264, 91728, 91872, 92092, 92736, 93093, 93496, 93786, 94116, 95004, 95381, 96048, 96096, 97152, 97216, 98049, 98208, 99176, 99528, 100254, 100464, 100688, 101556, 101959, 102312, 102672, 102718, 103488, 104052, 104811, 104832, 105183, 105248, 106392, 107184, 108192, 108576, 109368, 109802, 110838, 111228, 111573, 112056, 112112, 113274, 113344, 114576, 114816, 115072, 116064, 116116, 116928, 117208, 117392, 118404, 118482, 118668, 119784, 121394, 122304, 122496, 124062, 124124, 124992, 125048, 125488, 126126, 126672, 127512, 128064, 128128, 128557, 129456, 129766, 130732, 130944, 131859, 132066, 132153, 132704, 133672, 133952, 135408, 136416, 136896, 138138, 138446, 138736, 139748, 140244, 140679, 141174, 141856, 142912, 144144, 144256, 144739, 144768, 145728, 145824, 147784, 148304, 148764, 149292, 149408, 150381, 150696, 151032, 152768, 154077, 154752, 155232, 156078, 157872, 157976, 158224, 159588, 159712, 160776, 161161, 162288, 163618, 164703, 164736, 165416, 166257, 166842, 168084, 168168, 168896, 170016, 171864, 172224, 172608, 174174, 175812, 176088, 176204, 177723, 178002, 179676, 180544, 181888, 182091, 183456, 183744, 184184, 185472, 186093, 186186, 186992, 187572, 188232, 190008, 190762, 192096, 192192, 194432, 194649, 196098, 196416, 198352, 199056, 200508, 200928, 201376, 203112, 203203, 203918, 204624, 205344, 205436, 206976, 207207, 207669, 208104, 209622, 210366, 210496, 212784, 214368, 216384, 217152, 217217, 218736, 219604, 221676, 222456, 223146, 224112, 224224, 226548, 226688, 227447, 229152, 232128, 232232, 233856, 234416, 234784, 236808, 236964, 237336, 239568, 242788, 244608, 245427, 248124, 248248, 249984, 250096, 250976, 252252, 253344, 255024, 256128, 257114, 258912, 259532, 261261, 261464, 263718, 264132, 264306, 265408, 267344, 267904, 268801, 270816, 272832, 273792, 276276, 276892, 277472, 279279, 279496, 280488, 281358, 282348, 283712, 285824, 286143, 288288, 289478, 291456, 291648, 294147, 295568, 296608, 297528, 298584, 298816, 300762, 301392, 302064, 305536, 305877, 308154, 310464, 312156, 314433, 315744, 315952, 316448, 319176, 319424, 321552, 322322, 324576, 327236, 329406, 330832, 332514, 333684, 336168, 336336, 337792, 340032, 343728, 344448, 345216, 348348, 351624, 352176, 352408, 355446, 356004, 359352, 359513, 361088, 364182, 366912, 367488, 368368, 372186, 372372, 373984, 375144, 376464, 380016, 381524, 384192, 384307, 384384, 385671, 389298, 392196, 392832, 396459, 396704, 398112, 401016, 401856, 402752, 406224, 406406, 407836, 409248, 410688, 410872, 414414, 415338, 416208, 419244, 420732, 420992, 424879, 425568, 428736, 432768, 434217, 434304, 434434, 437472, 439208, 443352, 444912, 446292, 448224, 448448, 453096, 454181, 454894, 458304, 462231, 464256, 464464, 468832, 469568, 473616, 473928, 474672, 479136, 483483, 484561, 485576, 490854, 494109, 496248, 496496, 500192, 501952, 504504, 506688, 510048, 514228, 517824, 519064, 522522, 522928, 527436, 528264, 528612, 530816, 534688, 537602, 541632, 545664, 546273, 552552, 553784, 554944, 558558, 558992, 560976, 562716, 564696, 567424, 572286, 572663, 576576, 578956, 583296, 583947, 588294, 591136, 593216, 595056, 597168, 597632, 601524, 602784, 604128, 609609, 611754, 616308, 620928, 623007, 624312, 628866, 631488, 631904, 632896, 638352, 638848, 643104, 644644, 649152, 651651, 654472, 658812, 661664, 665028, 667368, 667667, 672336, 672672, 680064, 682341, 687456, 696696, 703248, 704352, 704816, 710892, 712008, 713713, 718704, 719026, 728364, 733824, 736281, 736736, 744372, 744744, 747968, 750288, 752928, 760032, 763048, 768384, 768614, 771342, 778596, 784392, 792918, 793408, 796224, 802032, 803712, 805504, 806403, 812448, 812812, 815672, 818496, 821376, 821744, 828828, 830676, 832416, 838488, 841464, 849758, 851136, 857472, 858429, 868434, 868868, 874944, 878416, 886704, 889824, 892584, 896448, 896896, 899899, 906192, 908362, 909788, 916608, 917631, 924462, 928928, 937664, 939136, 947232, 947856, 949344, 958272, 966966, 969122, 971152, 981708, 988218, 992496, 992992, 1000384, 1003904, 1009008, 1013173, 1013376, 1020096, 1028456, 1035648, 1038128, 1045044, 1045856, 1054872, 1056528, 1057224, 1069376, 1075204, 1078539, 1083264, 1092546, 1105104, 1107568, 1109888, 1117116, 1117984, 1121952, 1125432, 1129392, 1144572, 1145326, 1152921, 1153152, 1157013, 1157912, 1167894, 1176588, 1182272, 1186432, 1190112, 1194336, 1203048, 1205568, 1208256, 1219218, 1223508, 1232616, 1246014, 1248624, 1257732, 1262976, 1263808, 1265792, 1274637, 1276704, 1286208, 1289288, 1298304, 1302651, 1303302, 1308944, 1317624, 1323328, 1330056, 1334736, 1335334, 1344672, 1345344, 1362543, 1364682, 1374912, 1393392, 1406496, 1408704, 1409632, 1421784, 1424016, 1427426, 1437408, 1438052, 1450449, 1453683, 1456728, 1472562, 1473472, 1488744, 1489488, 1495936, 1500576, 1505856, 1520064, 1526096, 1537228, 1542684, 1557192, 1568784, 1585836, 1586816, 1592129, 1592448, 1604064, 1612806, 1624896, 1625624, 1631344, 1636992, 1643488, 1657656, 1661352, 1664832, 1676976, 1682928, 1699516, 1702272, 1716858, 1717989, 1736868, 1737736, 1749888, 1756832, 1773408, 1779648, 1785168, 1792896, 1799798, 1812384, 1816724, 1819576, 1828827, 1835262, 1848924, 1857856, 1875328, 1881607, 1894464, 1895712, 1898688, 1916544, 1933932, 1938244, 1942304, 1954953, 1963416, 1976436, 1984992, 1985984, 2000768, 2003001, 2018016, 2026346, 2040192, 2047023, 2056912, 2076256, 2090088, 2091712, 2109744, 2113056, 2114448, 2138752, 2141139, 2150408, 2157078, 2185092, 2210208, 2215136, 2234232, 2235968, 2243904, 2250864, 2258784, 2289144, 2290652, 2305842, 2314026, 2315824, 2335788, 2353176, 2364544, 2380224, 2388672, 2406096, 2411136, 2416512, 2419209, 2438436, 2447016, 2465232, 2492028, 2497248, 2515464, 2527616, 2549274, 2553408, 2572416, 2578576, 2605302, 2606604, 2617888, 2635248, 2646656, 2660112, 2669472, 2670668, 2689344, 2690688, 2699697, 2725086, 2729364, 2749824, 2786784, 2812992, 2817408, 2819264, 2843568, 2848032, 2854852, 2874816, 2876104, 2900898, 2907366, 2913456, 2945124, 2946944, 2956811, 2977488, 2978976, 3001152, 3011712, 3039519, 3040128, 3052192, 3074456, 3085368, 3114384, 3137568, 3171672, 3184258, 3208128, 3225612, 3235617, 3249792, 3251248, 3262688, 3286976, 3315312, 3322704, 3329664, 3353952, 3365856, 3399032, 3433716, 3435978, 3458763, 3473736, 3475472, 3513664, 3546816, 3559296, 3570336, 3599596, 3624768, 3633448, 3639152, 3657654, 3670524, 3697848, 3715712, 3763214, 3788928, 3791424, 3797376, 3823911, 3867864, 3876488, 3884608, 3909906, 3926832, 3952872, 3969984, 3971968, 4006002, 4036032, 4052692, 4087629, 4094046, 4113824, 4152512, 4180176, 4183424, 4219488, 4226112, 4228896, 4282278, 4300816, 4314156, 4361049, 4370184, 4420416, 4430272, 4468464, 4471936, 4487808, 4501728, 4517568, 4578288, 4581304, 4611684, 4628052, 4631648, 4671576, 4673669, 4706352, 4760448, 4776387, 4777344, 4812192, 4838418, 4876872, 4894032, 4930464, 4984056, 4994496, 4995991, 5030928, 5098548, 5106816, 5153967, 5157152, 5210604, 5213208, 5235776, 5270496, 5320224, 5338944, 5341336, 5378688, 5399394, 5450172, 5458728, 5573568, 5625984, 5638528, 5644821, 5687136, 5696064, 5709704, 5749632, 5752208, 5801796, 5814732, 5826912, 5890248, 5913622, 5954976, 5957952, 6002304, 6009003, 6079038, 6104384, 6148912, 6170736, 6228768, 6275136, 6299293, 6343344, 6368516, 6416256, 6423417, 6451224, 6471234, 6502496, 6525376, 6573952, 6630624, 6645408, 6707904, 6731712, 6798064, 6867432, 6871956, 6917526, 6947472, 6950944, 7027328, 7093632, 7140672, 7199192, 7249536, 7266896, 7278304, 7315308, 7341048, 7395696, 7526428, 7582848, 7647822, 7735728, 7752976, 7769216, 7819812, 7853664, 7905744, 7939968, 8012004, 8072064, 8099091, 8105384, 8175258, 8188092, 8227648, 8305024, 8360352, 8438976, 8452224, 8457792, 8564556, 8601632, 8628312, 8722098, 8740368, 8840832, 8860544, 8870433, 8936928, 9003456, 9035136, 9118557, 9156576, 9162608, 9223368, 9256104, 9263296, 9343152, 9347338, 9412704, 9552774, 9624384, 9676836, 9753744, 9788064, 9860928, 9968112, 9988992, 9991982, 10061856, 10197096, 10307934, 10314304, 10421208, 10426416, 10471552, 10540992, 10640448, 10677888, 10682672, 10798788, 10900344, 10917456, 11144903, 11147136, 11289642, 11374272, 11392128, 11419408, 11504416, 11603592, 11629464, 11653824, 11780496, 11827244, 11909952, 11915904, 12018006, 12158076, 12208768, 12297824, 12341472, 12457536, 12550272, 12598586, 12686688, 12737032, 12846834, 12902448, 12942468, 13004992, 13050752, 13171249, 13261248, 13290816, 13415808, 13463424, 13596128, 13734864, 13743912, 13835052, 13894944, 13901888, 14021007, 14281344, 14329161, 14398384, 14533792, 14556608, 14630616, 14682096, 14791392, 14987973, 15052856, 15295644, 15471456, 15505952, 15639624, 15707328, 15811488, 16024008, 16198182, 16210768, 16350516, 16376184, 16455296, 16720704, 16877952, 16915584, 16934463, 17129112, 17203264, 17256624, 17444196, 17480736, 17740866, 17873856, 18006912, 18237114, 18313152, 18325216, 18446736, 18512208, 18526592, 18686304, 18694676, 18825408, 18897879, 19105548, 19248768, 19353672, 19507488, 19576128, 19721856, 19936224, 19983964, 20123712, 20394192, 20615868, 20628608, 20697677, 20842416, 20852832, 21081984, 21280896, 21365344, 21597576, 21800688, 21834912, 22289806, 22579284, 22748544, 22838816, 23008832, 23207184, 23258928, 23307648, 23560992, 23654488, 23819904, 24036012, 24316152, 24595648, 24682944, 24915072, 25197172, 25373376, 25474064, 25693668, 25804896, 25884936, 26009984, 26342498, 26522496, 26581632, 26611299, 27192256, 27469728, 27487824, 27670104, 27789888, 27803776, 28042014, 28658322, 28796768, 29067584, 29113216, 29261232, 29364192, 29582784, 29975946, 30105712, 30591288, 30942912, 31011904, 31279248, 31414656, 31622976, 32048016, 32396364, 32421536, 32701032, 32752368, 33434709, 33441408, 33868926, 34258224, 34406528, 34513248, 34888392, 34961472, 35481732, 35747712, 36474228, 36626304, 36650432, 36893472, 37024416, 37372608, 37389352, 37650816, 37795758, 38211096, 38707344, 39014976, 39152256, 39513747, 39872448, 39967928, 40247424, 40788384, 41231736, 41395354, 41684832, 41705664, 42063021, 42730688, 43195152, 43601376, 43669824, 44579612, 44963919, 45158568, 45677632, 46017664, 46414368, 46517856, 47121984, 47308976, 48072024, 48632304, 49191296, 49365888, 50394344, 50746752, 50948128, 51387336, 51609792, 51769872, 52684996, 53222598, 54384512, 54939456, 54975648, 55340208, 55579776, 56084028, 56693637, 57316644, 57593536, 58135168, 58522464, 58728384, 59165568, 59951892, 60211424, 61182576, 61885824, 62023808, 62093031, 62558496, 63245952, 64096032, 64792728, 64843072, 65402064, 65504736, 66869418, 67737852, 68516448, 69026496, 69776784, 69922944, 70963464, 72948456, 73300864, 73786944, 74048832, 74745216, 74778704, 75591516, 76422192, 77414688, 78029952, 79027494, 79744896, 79935856, 81576768, 82463472, 82790708, 83369664, 83411328, 84126042, 85461376, 86390304, 87202752, 87339648, 89159224, 89927838, 90317136, 91355264, 92828736, 93035712, 94243968, 94617952, 96144048, 97264608, 100304127, 100788688, 101896256, 102774672, 103219584, 103539744, 105369992, 106445196, 109878912, 109951296, 110680416, 112168056, 113387274, 114633288, 115187072, 117044928, 117456768, 118541241, 119903784, 120422848, 122365152, 124186062, 125116992, 128192064, 129585456, 129686144, 130804128, 131009472, 133738836, 135475704, 137032896, 138052992, 139553568, 141926928, 144883739, 145896912, 147573888, 148097664, 149557408, 151183032, 152844384, 154829376, 158054988, 159871712, 163153536, 164926944, 165581416, 166739328, 168252084, 172780608, 174405504, 178318448, 179855676, 180634272, 185657472, 186071424, 186279093, 189235904, 192288096, 194529216, 200608254, 201577376, 203792512, 205549344, 207079488, 210739984, 212890392, 219902592, 221360832, 224336112, 226774548, 229266576, 234089856, 237082482, 239807568, 240845696, 244730304, 248372124, 250233984, 256384128, 259170912, 261608256, 262018944, 267477672, 270951408, 274065792, 279107136, 283853856, 289767478, 291793824, 299114816, 302366064, 305688768, 309658752, 316109976, 319743424, 329853888, 331162832, 336504168, 345561216, 356636896, 359711352, 361268544, 372558186, 378471808, 384576192, 389058432, 401216508, 403154752, 411098688, 414158976, 421479968, 425780784, 434651217, 442721664, 448672224, 453549096, 458533152, 474164964, 479615136, 489460608, 496744248, 518341824, 523216512, 534955344, 541902816, 558214272, 567707712, 579534956, 583587648, 598229632, 604732128, 611377536, 632219952, 639486848, 659707776, 662325664, 673008336, 713273792, 719422704, 722537088, 745116372, 769152384, 802433016, 806309504, 822197376, 842959936, 851561568, 869302434, 897344448, 907098192, 917066304, 948329928, 959230272, 993488496, 1036683648, 1069910688, 1083805632, 1135415424, 1159069912, 1167175296, 1209464256, 1264439904, 1303953651, 1324651328, 1346016672, 1426547584, 1438845408, 1490232744, 1604866032, 1685919872, 1703123136, 1738604868, 1794688896, 1814196384, 1834132608, 1896659856, 1918460544, 1986976992, 2139821376, 2167611264, 2318139824, 2418928512, 2528879808, 2607907302, 2649302656, 2692033344, 2877690816, 2980465488, 3209732064, 3406246272, 3477209736, 3628392768, 3793319712, 3973953984, 4279642752, 4636279648, 5057759616, 5215814604, 5384066688, 5755381632, 5960930976, 6419464128, 6954419472, 7256785536, 7586639424, 7947907968, 9272559296, 10431629208, 11921861952, 12838928256, 13908838944, 15173278848, 18545118592, 20863258416, 23843723904, 27817677888, 41726516832, 55635355776, 83453033664, 166906067328]

約数ペア:

[(1, 166906067328), (2, 83453033664), (3, 55635355776), (4, 41726516832), (6, 27817677888), (7, 23843723904), (8, 20863258416), (9, 18545118592), (11, 15173278848), (12, 13908838944), (13, 12838928256), (14, 11921861952), (16, 10431629208), (18, 9272559296), (21, 7947907968), (22, 7586639424), (23, 7256785536), (24, 6954419472), (26, 6419464128), (28, 5960930976), (29, 5755381632), (31, 5384066688), (32, 5215814604), (33, 5057759616), (36, 4636279648), (39, 4279642752), (42, 3973953984), (44, 3793319712), (46, 3628392768), (48, 3477209736), (49, 3406246272), (52, 3209732064), (56, 2980465488), (58, 2877690816), (62, 2692033344), (63, 2649302656), (64, 2607907302), (66, 2528879808), (69, 2418928512), (72, 2318139824), (77, 2167611264), (78, 2139821376), (84, 1986976992), (87, 1918460544), (88, 1896659856), (91, 1834132608), (92, 1814196384), (93, 1794688896), (96, 1738604868), (98, 1703123136), (99, 1685919872), (104, 1604866032), (112, 1490232744), (116, 1438845408), (117, 1426547584), (124, 1346016672), (126, 1324651328), (128, 1303953651), (132, 1264439904), (138, 1209464256), (143, 1167175296), (144, 1159069912), (147, 1135415424), (154, 1083805632), (156, 1069910688), (161, 1036683648), (168, 993488496), (174, 959230272), (176, 948329928), (182, 917066304), (184, 907098192), (186, 897344448), (192, 869302434), (196, 851561568), (198, 842959936), (203, 822197376), (207, 806309504), (208, 802433016), (217, 769152384), (224, 745116372), (231, 722537088), (232, 719422704), (234, 713273792), (248, 673008336), (252, 662325664), (253, 659707776), (261, 639486848), (264, 632219952), (273, 611377536), (276, 604732128), (279, 598229632), (286, 583587648), (288, 579534956), (294, 567707712), (299, 558214272), (308, 541902816), (312, 534955344), (319, 523216512), (322, 518341824), (336, 496744248), (341, 489460608), (348, 479615136), (352, 474164964), (364, 458533152), (368, 453549096), (372, 448672224), (377, 442721664), (384, 434651217), (392, 425780784), (396, 421479968), (403, 414158976), (406, 411098688), (414, 403154752), (416, 401216508), (429, 389058432), (434, 384576192), (441, 378471808), (448, 372558186), (462, 361268544), (464, 359711352), (468, 356636896), (483, 345561216), (496, 336504168), (504, 331162832), (506, 329853888), (522, 319743424), (528, 316109976), (539, 309658752), (546, 305688768), (552, 302366064), (558, 299114816), (572, 291793824), (576, 289767478), (588, 283853856), (598, 279107136), (609, 274065792), (616, 270951408), (624, 267477672), (637, 262018944), (638, 261608256), (644, 259170912), (651, 256384128), (667, 250233984), (672, 248372124), (682, 244730304), (693, 240845696), (696, 239807568), (704, 237082482), (713, 234089856), (728, 229266576), (736, 226774548), (744, 224336112), (754, 221360832), (759, 219902592), (784, 212890392), (792, 210739984), (806, 207079488), (812, 205549344), (819, 203792512), (828, 201577376), (832, 200608254), (858, 194529216), (868, 192288096), (882, 189235904), (896, 186279093), (897, 186071424), (899, 185657472), (924, 180634272), (928, 179855676), (936, 178318448), (957, 174405504), (966, 172780608), (992, 168252084), (1001, 166739328), (1008, 165581416), (1012, 164926944), (1023, 163153536), (1044, 159871712), (1056, 158054988), (1078, 154829376), (1092, 152844384), (1104, 151183032), (1116, 149557408), (1127, 148097664), (1131, 147573888), (1144, 145896912), (1152, 144883739), (1176, 141926928), (1196, 139553568), (1209, 138052992), (1218, 137032896), (1232, 135475704), (1248, 133738836), (1274, 131009472), (1276, 130804128), (1287, 129686144), (1288, 129585456), (1302, 128192064), (1334, 125116992), (1344, 124186062), (1364, 122365152), (1386, 120422848), (1392, 119903784), (1408, 118541241), (1421, 117456768), (1426, 117044928), (1449, 115187072), (1456, 114633288), (1472, 113387274), (1488, 112168056), (1508, 110680416), (1518, 109951296), (1519, 109878912), (1568, 106445196), (1584, 105369992), (1612, 103539744), (1617, 103219584), (1624, 102774672), (1638, 101896256), (1656, 100788688), (1664, 100304127), (1716, 97264608), (1736, 96144048), (1764, 94617952), (1771, 94243968), (1794, 93035712), (1798, 92828736), (1827, 91355264), (1848, 90317136), (1856, 89927838), (1872, 89159224), (1911, 87339648), (1914, 87202752), (1932, 86390304), (1953, 85461376), (1984, 84126042), (2001, 83411328), (2002, 83369664), (2016, 82790708), (2024, 82463472), (2046, 81576768), (2088, 79935856), (2093, 79744896), (2112, 79027494), (2139, 78029952), (2156, 77414688), (2184, 76422192), (2208, 75591516), (2232, 74778704), (2233, 74745216), (2254, 74048832), (2262, 73786944), (2277, 73300864), (2288, 72948456), (2352, 70963464), (2387, 69922944), (2392, 69776784), (2418, 69026496), (2436, 68516448), (2464, 67737852), (2496, 66869418), (2548, 65504736), (2552, 65402064), (2574, 64843072), (2576, 64792728), (2604, 64096032), (2639, 63245952), (2668, 62558496), (2688, 62093031), (2691, 62023808), (2697, 61885824), (2728, 61182576), (2772, 60211424), (2784, 59951892), (2821, 59165568), (2842, 58728384), (2852, 58522464), (2871, 58135168), (2898, 57593536), (2912, 57316644), (2944, 56693637), (2976, 56084028), (3003, 55579776), (3016, 55340208), (3036, 54975648), (3038, 54939456), (3069, 54384512), (3136, 53222598), (3168, 52684996), (3224, 51769872), (3234, 51609792), (3248, 51387336), (3276, 50948128), (3289, 50746752), (3312, 50394344), (3381, 49365888), (3393, 49191296), (3432, 48632304), (3472, 48072024), (3528, 47308976), (3542, 47121984), (3588, 46517856), (3596, 46414368), (3627, 46017664), (3654, 45677632), (3696, 45158568), (3712, 44963919), (3744, 44579612), (3822, 43669824), (3828, 43601376), (3864, 43195152), (3906, 42730688), (3968, 42063021), (4002, 41705664), (4004, 41684832), (4032, 41395354), (4048, 41231736), (4092, 40788384), (4147, 40247424), (4176, 39967928), (4186, 39872448), (4224, 39513747), (4263, 39152256), (4278, 39014976), (4312, 38707344), (4368, 38211096), (4416, 37795758), (4433, 37650816), (4464, 37389352), (4466, 37372608), (4508, 37024416), (4524, 36893472), (4554, 36650432), (4557, 36626304), (4576, 36474228), (4669, 35747712), (4704, 35481732), (4774, 34961472), (4784, 34888392), (4836, 34513248), (4851, 34406528), (4872, 34258224), (4928, 33868926), (4991, 33441408), (4992, 33434709), (5096, 32752368), (5104, 32701032), (5148, 32421536), (5152, 32396364), (5208, 32048016), (5278, 31622976), (5313, 31414656), (5336, 31279248), (5382, 31011904), (5394, 30942912), (5456, 30591288), (5544, 30105712), (5568, 29975946), (5642, 29582784), (5684, 29364192), (5704, 29261232), (5733, 29113216), (5742, 29067584), (5796, 28796768), (5824, 28658322), (5952, 28042014), (6003, 27803776), (6006, 27789888), (6032, 27670104), (6072, 27487824), (6076, 27469728), (6138, 27192256), (6272, 26611299), (6279, 26581632), (6293, 26522496), (6336, 26342498), (6417, 26009984), (6448, 25884936), (6468, 25804896), (6496, 25693668), (6552, 25474064), (6578, 25373376), (6624, 25197172), (6699, 24915072), (6762, 24682944), (6786, 24595648), (6864, 24316152), (6944, 24036012), (7007, 23819904), (7056, 23654488), (7084, 23560992), (7161, 23307648), (7176, 23258928), (7192, 23207184), (7254, 23008832), (7308, 22838816), (7337, 22748544), (7392, 22579284), (7488, 22289806), (7644, 21834912), (7656, 21800688), (7728, 21597576), (7812, 21365344), (7843, 21280896), (7917, 21081984), (8004, 20852832), (8008, 20842416), (8064, 20697677), (8091, 20628608), (8096, 20615868), (8184, 20394192), (8294, 20123712), (8352, 19983964), (8372, 19936224), (8463, 19721856), (8526, 19576128), (8556, 19507488), (8624, 19353672), (8671, 19248768), (8736, 19105548), (8832, 18897879), (8866, 18825408), (8928, 18694676), (8932, 18686304), (9009, 18526592), (9016, 18512208), (9048, 18446736), (9108, 18325216), (9114, 18313152), (9152, 18237114), (9269, 18006912), (9338, 17873856), (9408, 17740866), (9548, 17480736), (9568, 17444196), (9672, 17256624), (9702, 17203264), (9744, 17129112), (9856, 16934463), (9867, 16915584), (9889, 16877952), (9982, 16720704), (10143, 16455296), (10192, 16376184), (10208, 16350516), (10296, 16210768), (10304, 16198182), (10416, 16024008), (10556, 15811488), (10626, 15707328), (10672, 15639624), (10764, 15505952), (10788, 15471456), (10912, 15295644), (11088, 15052856), (11136, 14987973), (11284, 14791392), (11368, 14682096), (11408, 14630616), (11466, 14556608), (11484, 14533792), (11592, 14398384), (11648, 14329161), (11687, 14281344), (11904, 14021007), (12006, 13901888), (12012, 13894944), (12064, 13835052), (12144, 13743912), (12152, 13734864), (12276, 13596128), (12397, 13463424), (12441, 13415808), (12558, 13290816), (12586, 13261248), (12672, 13171249), (12789, 13050752), (12834, 13004992), (12896, 12942468), (12936, 12902448), (12992, 12846834), (13104, 12737032), (13156, 12686688), (13248, 12598586), (13299, 12550272), (13398, 12457536), (13524, 12341472), (13572, 12297824), (13671, 12208768), (13728, 12158076), (13888, 12018006), (14007, 11915904), (14014, 11909952), (14112, 11827244), (14168, 11780496), (14322, 11653824), (14352, 11629464), (14384, 11603592), (14508, 11504416), (14616, 11419408), (14651, 11392128), (14674, 11374272), (14784, 11289642), (14973, 11147136), (14976, 11144903), (15288, 10917456), (15312, 10900344), (15456, 10798788), (15624, 10682672), (15631, 10677888), (15686, 10640448), (15834, 10540992), (15939, 10471552), (16008, 10426416), (16016, 10421208), (16182, 10314304), (16192, 10307934), (16368, 10197096), (16588, 10061856), (16704, 9991982), (16709, 9988992), (16744, 9968112), (16926, 9860928), (17052, 9788064), (17112, 9753744), (17248, 9676836), (17342, 9624384), (17472, 9552774), (17732, 9412704), (17856, 9347338), (17864, 9343152), (18018, 9263296), (18032, 9256104), (18096, 9223368), (18216, 9162608), (18228, 9156576), (18304, 9118557), (18473, 9035136), (18538, 9003456), (18676, 8936928), (18816, 8870433), (18837, 8860544), (18879, 8840832), (19096, 8740368), (19136, 8722098), (19344, 8628312), (19404, 8601632), (19488, 8564556), (19734, 8457792), (19747, 8452224), (19778, 8438976), (19964, 8360352), (20097, 8305024), (20286, 8227648), (20384, 8188092), (20416, 8175258), (20592, 8105384), (20608, 8099091), (20677, 8072064), (20832, 8012004), (21021, 7939968), (21112, 7905744), (21252, 7853664), (21344, 7819812), (21483, 7769216), (21528, 7752976), (21576, 7735728), (21824, 7647822), (22011, 7582848), (22176, 7526428), (22568, 7395696), (22736, 7341048), (22816, 7315308), (22932, 7278304), (22968, 7266896), (23023, 7249536), (23184, 7199192), (23374, 7140672), (23529, 7093632), (23751, 7027328), (24012, 6950944), (24024, 6947472), (24128, 6917526), (24288, 6871956), (24304, 6867432), (24552, 6798064), (24794, 6731712), (24882, 6707904), (25116, 6645408), (25172, 6630624), (25389, 6573952), (25578, 6525376), (25668, 6502496), (25792, 6471234), (25872, 6451224), (25984, 6423417), (26013, 6416256), (26208, 6368516), (26312, 6343344), (26496, 6299293), (26598, 6275136), (26796, 6228768), (27048, 6170736), (27144, 6148912), (27342, 6104384), (27456, 6079038), (27776, 6009003), (27807, 6002304), (28014, 5957952), (28028, 5954976), (28224, 5913622), (28336, 5890248), (28644, 5826912), (28704, 5814732), (28768, 5801796), (29016, 5752208), (29029, 5749632), (29232, 5709704), (29302, 5696064), (29348, 5687136), (29568, 5644821), (29601, 5638528), (29667, 5625984), (29946, 5573568), (30576, 5458728), (30624, 5450172), (30912, 5399394), (31031, 5378688), (31248, 5341336), (31262, 5338944), (31372, 5320224), (31668, 5270496), (31878, 5235776), (32016, 5213208), (32032, 5210604), (32364, 5157152), (32384, 5153967), (32683, 5106816), (32736, 5098548), (33176, 5030928), (33408, 4995991), (33418, 4994496), (33488, 4984056), (33852, 4930464), (34104, 4894032), (34224, 4876872), (34496, 4838418), (34684, 4812192), (34937, 4777344), (34944, 4776387), (35061, 4760448), (35464, 4706352), (35712, 4673669), (35728, 4671576), (36036, 4631648), (36064, 4628052), (36192, 4611684), (36432, 4581304), (36456, 4578288), (36946, 4517568), (37076, 4501728), (37191, 4487808), (37323, 4471936), (37352, 4468464), (37674, 4430272), (37758, 4420416), (38192, 4370184), (38272, 4361049), (38688, 4314156), (38808, 4300816), (38976, 4282278), (39468, 4228896), (39494, 4226112), (39556, 4219488), (39897, 4183424), (39928, 4180176), (40194, 4152512), (40572, 4113824), (40768, 4094046), (40832, 4087629), (41184, 4052692), (41354, 4036032), (41664, 4006002), (42021, 3971968), (42042, 3969984), (42224, 3952872), (42504, 3926832), (42688, 3909906), (42966, 3884608), (43056, 3876488), (43152, 3867864), (43648, 3823911), (43953, 3797376), (44022, 3791424), (44051, 3788928), (44352, 3763214), (44919, 3715712), (45136, 3697848), (45472, 3670524), (45632, 3657654), (45864, 3639152), (45936, 3633448), (46046, 3624768), (46368, 3599596), (46748, 3570336), (46893, 3559296), (47058, 3546816), (47502, 3513664), (48024, 3475472), (48048, 3473736), (48256, 3458763), (48576, 3435978), (48608, 3433716), (49104, 3399032), (49588, 3365856), (49764, 3353952), (50127, 3329664), (50232, 3322704), (50344, 3315312), (50778, 3286976), (51156, 3262688), (51336, 3251248), (51359, 3249792), (51584, 3235617), (51744, 3225612), (52026, 3208128), (52416, 3184258), (52624, 3171672), (53196, 3137568), (53592, 3114384), (54096, 3085368), (54288, 3074456), (54684, 3052192), (54901, 3040128), (54912, 3039519), (55419, 3011712), (55614, 3001152), (56028, 2978976), (56056, 2977488), (56448, 2956811), (56637, 2946944), (56672, 2945124), (57288, 2913456), (57408, 2907366), (57536, 2900898), (58032, 2876104), (58058, 2874816), (58464, 2854852), (58604, 2848032), (58696, 2843568), (59202, 2819264), (59241, 2817408), (59334, 2812992), (59892, 2786784), (60697, 2749824), (61152, 2729364), (61248, 2725086), (61824, 2699697), (62031, 2690688), (62062, 2689344), (62496, 2670668), (62524, 2669472), (62744, 2660112), (63063, 2646656), (63336, 2635248), (63756, 2617888), (64032, 2606604), (64064, 2605302), (64728, 2578576), (64883, 2572416), (65366, 2553408), (65472, 2549274), (66033, 2527616), (66352, 2515464), (66836, 2497248), (66976, 2492028), (67704, 2465232), (68208, 2447016), (68448, 2438436), (68992, 2419209), (69069, 2416512), (69223, 2411136), (69368, 2406096), (69874, 2388672), (70122, 2380224), (70587, 2364544), (70928, 2353176), (71456, 2335788), (72072, 2315824), (72128, 2314026), (72384, 2305842), (72864, 2290652), (72912, 2289144), (73892, 2258784), (74152, 2250864), (74382, 2243904), (74646, 2235968), (74704, 2234232), (75348, 2215136), (75516, 2210208), (76384, 2185092), (77376, 2157078), (77616, 2150408), (77952, 2141139), (78039, 2138752), (78936, 2114448), (78988, 2113056), (79112, 2109744), (79794, 2091712), (79856, 2090088), (80388, 2076256), (81144, 2056912), (81536, 2047023), (81809, 2040192), (82368, 2026346), (82708, 2018016), (83328, 2003001), (83421, 2000768), (84042, 1985984), (84084, 1984992), (84448, 1976436), (85008, 1963416), (85376, 1954953), (85932, 1942304), (86112, 1938244), (86304, 1933932), (87087, 1916544), (87906, 1898688), (88044, 1895712), (88102, 1894464), (88704, 1881607), (89001, 1875328), (89838, 1857856), (90272, 1848924), (90944, 1835262), (91264, 1828827), (91728, 1819576), (91872, 1816724), (92092, 1812384), (92736, 1799798), (93093, 1792896), (93496, 1785168), (93786, 1779648), (94116, 1773408), (95004, 1756832), (95381, 1749888), (96048, 1737736), (96096, 1736868), (97152, 1717989), (97216, 1716858), (98049, 1702272), (98208, 1699516), (99176, 1682928), (99528, 1676976), (100254, 1664832), (100464, 1661352), (100688, 1657656), (101556, 1643488), (101959, 1636992), (102312, 1631344), (102672, 1625624), (102718, 1624896), (103488, 1612806), (104052, 1604064), (104811, 1592448), (104832, 1592129), (105183, 1586816), (105248, 1585836), (106392, 1568784), (107184, 1557192), (108192, 1542684), (108576, 1537228), (109368, 1526096), (109802, 1520064), (110838, 1505856), (111228, 1500576), (111573, 1495936), (112056, 1489488), (112112, 1488744), (113274, 1473472), (113344, 1472562), (114576, 1456728), (114816, 1453683), (115072, 1450449), (116064, 1438052), (116116, 1437408), (116928, 1427426), (117208, 1424016), (117392, 1421784), (118404, 1409632), (118482, 1408704), (118668, 1406496), (119784, 1393392), (121394, 1374912), (122304, 1364682), (122496, 1362543), (124062, 1345344), (124124, 1344672), (124992, 1335334), (125048, 1334736), (125488, 1330056), (126126, 1323328), (126672, 1317624), (127512, 1308944), (128064, 1303302), (128128, 1302651), (128557, 1298304), (129456, 1289288), (129766, 1286208), (130732, 1276704), (130944, 1274637), (131859, 1265792), (132066, 1263808), (132153, 1262976), (132704, 1257732), (133672, 1248624), (133952, 1246014), (135408, 1232616), (136416, 1223508), (136896, 1219218), (138138, 1208256), (138446, 1205568), (138736, 1203048), (139748, 1194336), (140244, 1190112), (140679, 1186432), (141174, 1182272), (141856, 1176588), (142912, 1167894), (144144, 1157912), (144256, 1157013), (144739, 1153152), (144768, 1152921), (145728, 1145326), (145824, 1144572), (147784, 1129392), (148304, 1125432), (148764, 1121952), (149292, 1117984), (149408, 1117116), (150381, 1109888), (150696, 1107568), (151032, 1105104), (152768, 1092546), (154077, 1083264), (154752, 1078539), (155232, 1075204), (156078, 1069376), (157872, 1057224), (157976, 1056528), (158224, 1054872), (159588, 1045856), (159712, 1045044), (160776, 1038128), (161161, 1035648), (162288, 1028456), (163618, 1020096), (164703, 1013376), (164736, 1013173), (165416, 1009008), (166257, 1003904), (166842, 1000384), (168084, 992992), (168168, 992496), (168896, 988218), (170016, 981708), (171864, 971152), (172224, 969122), (172608, 966966), (174174, 958272), (175812, 949344), (176088, 947856), (176204, 947232), (177723, 939136), (178002, 937664), (179676, 928928), (180544, 924462), (181888, 917631), (182091, 916608), (183456, 909788), (183744, 908362), (184184, 906192), (185472, 899899), (186093, 896896), (186186, 896448), (186992, 892584), (187572, 889824), (188232, 886704), (190008, 878416), (190762, 874944), (192096, 868868), (192192, 868434), (194432, 858429), (194649, 857472), (196098, 851136), (196416, 849758), (198352, 841464), (199056, 838488), (200508, 832416), (200928, 830676), (201376, 828828), (203112, 821744), (203203, 821376), (203918, 818496), (204624, 815672), (205344, 812812), (205436, 812448), (206976, 806403), (207207, 805504), (207669, 803712), (208104, 802032), (209622, 796224), (210366, 793408), (210496, 792918), (212784, 784392), (214368, 778596), (216384, 771342), (217152, 768614), (217217, 768384), (218736, 763048), (219604, 760032), (221676, 752928), (222456, 750288), (223146, 747968), (224112, 744744), (224224, 744372), (226548, 736736), (226688, 736281), (227447, 733824), (229152, 728364), (232128, 719026), (232232, 718704), (233856, 713713), (234416, 712008), (234784, 710892), (236808, 704816), (236964, 704352), (237336, 703248), (239568, 696696), (242788, 687456), (244608, 682341), (245427, 680064), (248124, 672672), (248248, 672336), (249984, 667667), (250096, 667368), (250976, 665028), (252252, 661664), (253344, 658812), (255024, 654472), (256128, 651651), (257114, 649152), (258912, 644644), (259532, 643104), (261261, 638848), (261464, 638352), (263718, 632896), (264132, 631904), (264306, 631488), (265408, 628866), (267344, 624312), (267904, 623007), (268801, 620928), (270816, 616308), (272832, 611754), (273792, 609609), (276276, 604128), (276892, 602784), (277472, 601524), (279279, 597632), (279496, 597168), (280488, 595056), (281358, 593216), (282348, 591136), (283712, 588294), (285824, 583947), (286143, 583296), (288288, 578956), (289478, 576576), (291456, 572663), (291648, 572286), (294147, 567424), (295568, 564696), (296608, 562716), (297528, 560976), (298584, 558992), (298816, 558558), (300762, 554944), (301392, 553784), (302064, 552552), (305536, 546273), (305877, 545664), (308154, 541632), (310464, 537602), (312156, 534688), (314433, 530816), (315744, 528612), (315952, 528264), (316448, 527436), (319176, 522928), (319424, 522522), (321552, 519064), (322322, 517824), (324576, 514228), (327236, 510048), (329406, 506688), (330832, 504504), (332514, 501952), (333684, 500192), (336168, 496496), (336336, 496248), (337792, 494109), (340032, 490854), (343728, 485576), (344448, 484561), (345216, 483483), (348348, 479136), (351624, 474672), (352176, 473928), (352408, 473616), (355446, 469568), (356004, 468832), (359352, 464464), (359513, 464256), (361088, 462231), (364182, 458304), (366912, 454894), (367488, 454181), (368368, 453096), (372186, 448448), (372372, 448224), (373984, 446292), (375144, 444912), (376464, 443352), (380016, 439208), (381524, 437472), (384192, 434434), (384307, 434304), (384384, 434217), (385671, 432768), (389298, 428736), (392196, 425568), (392832, 424879), (396459, 420992), (396704, 420732), (398112, 419244), (401016, 416208), (401856, 415338), (402752, 414414), (406224, 410872), (406406, 410688), (407836, 409248)]