122570654976

素因数分解:

$2^8\times 3^3\times 7^1\times {\mathrm{11}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{23}}^1\times {\mathrm{31}}^1$

素因数の和:133

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 17, 18, 19, 21, 22, 23, 24, 27, 28, 31, 32, 33, 34, 36, 38, 42, 44, 46, 48, 51, 54, 56, 57, 62, 63, 64, 66, 68, 69, 72, 76, 77, 84, 88, 92, 93, 96, 99, 102, 108, 112, 114, 119, 124, 126, 128, 132, 133, 136, 138, 144, 152, 153, 154, 161, 168, 171, 176, 184, 186, 187, 189, 192, 198, 204, 207, 209, 216, 217, 224, 228, 231, 238, 248, 252, 253, 256, 264, 266, 272, 276, 279, 288, 297, 304, 306, 308, 322, 323, 336, 341, 342, 352, 357, 368, 372, 374, 378, 384, 391, 396, 399, 408, 414, 418, 432, 434, 437, 448, 456, 459, 462, 476, 483, 496, 504, 506, 513, 527, 528, 532, 544, 552, 558, 561, 576, 589, 594, 608, 612, 616, 621, 627, 644, 646, 651, 672, 682, 684, 693, 704, 713, 714, 736, 744, 748, 756, 759, 768, 782, 792, 798, 816, 828, 836, 837, 864, 868, 874, 896, 912, 918, 924, 952, 966, 969, 992, 1008, 1012, 1023, 1026, 1054, 1056, 1064, 1071, 1088, 1104, 1116, 1122, 1152, 1173, 1178, 1188, 1197, 1216, 1224, 1232, 1242, 1254, 1288, 1292, 1302, 1309, 1311, 1344, 1364, 1368, 1386, 1408, 1426, 1428, 1449, 1463, 1472, 1488, 1496, 1512, 1518, 1564, 1581, 1584, 1596, 1632, 1656, 1672, 1674, 1683, 1728, 1736, 1748, 1767, 1771, 1792, 1824, 1836, 1848, 1881, 1904, 1932, 1938, 1953, 1984, 2016, 2024, 2046, 2052, 2079, 2108, 2112, 2128, 2139, 2142, 2176, 2208, 2232, 2244, 2261, 2277, 2304, 2346, 2356, 2376, 2387, 2394, 2432, 2448, 2464, 2484, 2508, 2576, 2584, 2604, 2618, 2622, 2688, 2728, 2736, 2737, 2772, 2816, 2852, 2856, 2898, 2907, 2926, 2944, 2976, 2992, 3024, 3036, 3059, 3069, 3128, 3162, 3168, 3192, 3213, 3264, 3312, 3344, 3348, 3366, 3456, 3472, 3496, 3519, 3534, 3542, 3553, 3591, 3648, 3672, 3689, 3696, 3762, 3808, 3864, 3876, 3906, 3927, 3933, 3968, 4032, 4048, 4092, 4104, 4123, 4158, 4216, 4224, 4256, 4278, 4284, 4301, 4347, 4352, 4389, 4416, 4464, 4488, 4522, 4554, 4692, 4712, 4743, 4752, 4774, 4788, 4807, 4864, 4896, 4928, 4968, 4991, 5016, 5049, 5152, 5168, 5208, 5236, 5244, 5301, 5313, 5376, 5456, 5472, 5474, 5544, 5643, 5704, 5712, 5796, 5797, 5814, 5852, 5859, 5888, 5952, 5984, 6048, 6072, 6118, 6138, 6256, 6324, 6336, 6384, 6417, 6426, 6479, 6528, 6624, 6688, 6696, 6732, 6783, 6831, 6912, 6944, 6992, 7038, 7068, 7084, 7106, 7161, 7182, 7296, 7344, 7378, 7392, 7429, 7524, 7616, 7728, 7752, 7812, 7843, 7854, 7866, 7936, 8064, 8096, 8184, 8208, 8211, 8246, 8316, 8432, 8448, 8512, 8556, 8568, 8602, 8694, 8721, 8778, 8832, 8928, 8976, 9044, 9108, 9177, 9207, 9384, 9424, 9486, 9504, 9548, 9576, 9614, 9792, 9856, 9936, 9982, 10013, 10032, 10098, 10304, 10336, 10416, 10472, 10488, 10557, 10602, 10626, 10659, 10912, 10944, 10948, 11067, 11088, 11286, 11408, 11424, 11592, 11594, 11628, 11704, 11718, 11781, 11799, 11904, 11968, 12096, 12121, 12144, 12236, 12276, 12369, 12512, 12648, 12672, 12768, 12834, 12852, 12903, 12958, 13056, 13167, 13248, 13376, 13392, 13464, 13547, 13566, 13662, 13888, 13984, 14076, 14136, 14168, 14212, 14229, 14322, 14364, 14421, 14592, 14688, 14756, 14784, 14858, 14973, 15048, 15232, 15456, 15504, 15624, 15686, 15708, 15732, 15903, 15939, 16128, 16192, 16368, 16416, 16422, 16492, 16632, 16864, 17024, 17112, 17136, 17204, 17388, 17391, 17442, 17556, 17664, 17856, 17952, 18088, 18216, 18354, 18414, 18768, 18848, 18972, 19008, 19096, 19152, 19228, 19251, 19437, 19584, 19712, 19872, 19964, 20026, 20064, 20196, 20349, 20608, 20672, 20832, 20944, 20976, 21114, 21204, 21252, 21318, 21483, 21824, 21888, 21896, 22134, 22176, 22287, 22572, 22816, 22848, 23184, 23188, 23256, 23408, 23436, 23529, 23562, 23598, 23808, 23936, 24192, 24242, 24288, 24472, 24552, 24633, 24738, 24871, 25024, 25296, 25344, 25536, 25668, 25704, 25806, 25916, 26334, 26496, 26752, 26784, 26928, 27094, 27132, 27324, 27531, 27776, 27968, 28152, 28272, 28336, 28424, 28458, 28644, 28728, 28842, 29376, 29512, 29568, 29716, 29946, 30039, 30096, 30107, 30464, 30912, 31008, 31248, 31372, 31416, 31464, 31806, 31878, 31977, 32384, 32736, 32832, 32844, 32984, 33201, 33264, 33649, 33728, 34048, 34224, 34272, 34408, 34776, 34782, 34884, 35112, 35343, 35712, 35904, 36176, 36363, 36432, 36708, 36828, 37107, 37536, 37696, 37944, 38016, 38192, 38304, 38456, 38502, 38709, 38874, 39168, 39501, 39744, 39928, 40052, 40128, 40392, 40579, 40641, 40698, 41216, 41344, 41664, 41888, 41952, 42228, 42408, 42504, 42636, 42966, 43263, 43648, 43776, 43792, 44268, 44352, 44574, 44919, 45144, 45353, 45632, 45696, 46368, 46376, 46512, 46816, 46872, 47058, 47124, 47196, 47817, 47872, 48384, 48484, 48576, 48944, 49104, 49266, 49476, 49742, 50048, 50592, 51072, 51336, 51408, 51612, 51832, 52003, 52173, 52668, 52992, 53504, 53568, 53856, 54188, 54264, 54648, 54901, 55062, 55552, 55936, 56304, 56544, 56672, 56848, 56916, 57288, 57456, 57684, 58311, 58752, 59024, 59136, 59432, 59892, 60078, 60192, 60214, 61047, 61824, 62016, 62496, 62744, 62832, 62928, 63612, 63756, 63954, 64449, 64768, 65472, 65664, 65688, 65968, 66402, 66528, 66861, 67298, 67456, 68448, 68544, 68816, 69552, 69564, 69768, 70091, 70224, 70587, 70686, 71424, 71808, 72352, 72726, 72864, 73416, 73656, 73899, 74214, 74613, 75072, 75392, 75888, 76032, 76384, 76608, 76912, 77004, 77418, 77748, 79002, 79488, 79856, 80104, 80256, 80784, 81158, 81282, 81396, 81719, 82593, 82688, 83328, 83776, 83904, 84456, 84816, 84847, 85008, 85272, 85932, 86526, 87296, 87584, 88536, 88704, 89148, 89838, 90117, 90288, 90321, 90706, 91264, 91392, 92736, 92752, 93024, 93632, 93744, 94116, 94248, 94392, 94829, 95634, 95931, 96968, 97152, 97888, 98208, 98532, 98952, 99484, 99603, 100096, 100947, 101184, 102144, 102672, 102816, 103224, 103664, 104006, 104346, 105336, 107136, 107712, 108376, 108528, 109089, 109296, 109802, 110124, 110143, 111321, 111872, 112608, 113088, 113344, 113696, 113832, 114576, 114912, 115368, 116127, 116622, 117504, 118048, 118864, 119784, 120156, 120384, 120428, 121737, 121923, 122094, 123648, 124032, 124992, 125488, 125664, 125856, 127224, 127512, 127908, 128898, 129789, 130944, 131328, 131376, 131936, 132804, 133056, 133331, 133722, 134596, 134757, 134912, 136059, 136896, 137088, 137632, 139104, 139128, 139536, 140182, 140448, 141174, 141372, 143616, 144704, 145452, 145728, 146832, 147312, 147798, 148428, 149017, 149226, 150144, 150784, 151776, 152768, 153216, 153824, 154008, 154836, 155496, 156009, 156519, 158004, 158976, 159712, 160208, 160512, 161568, 162316, 162564, 162792, 163438, 164703, 165186, 166656, 167552, 167808, 168912, 169632, 169694, 170016, 170544, 171864, 173052, 174933, 175168, 177072, 177408, 178296, 179676, 180234, 180576, 180642, 181412, 182528, 185472, 185504, 186048, 187264, 187488, 188232, 188496, 188784, 189658, 191268, 191862, 193936, 194304, 195776, 196416, 197064, 197904, 198968, 199206, 200583, 201894, 202368, 205344, 205632, 206448, 207328, 208012, 208692, 210273, 210672, 211761, 214272, 215424, 216752, 217056, 218178, 218592, 219604, 220248, 220286, 222642, 223839, 225216, 226176, 226688, 227392, 227664, 229152, 229824, 230299, 230736, 232254, 233244, 236096, 237728, 239568, 240312, 240768, 240856, 243474, 243846, 244188, 245157, 248064, 249984, 250976, 251328, 251712, 254448, 254541, 255024, 255816, 257796, 259578, 261888, 262752, 263872, 265608, 266112, 266662, 267444, 269192, 269514, 270351, 270963, 272118, 273792, 274176, 275264, 278208, 278256, 279072, 280364, 280896, 282348, 282744, 284487, 289408, 290904, 291456, 293664, 294624, 295596, 296856, 298034, 298452, 300288, 302841, 303552, 305536, 306432, 307648, 308016, 309672, 310992, 312018, 313038, 316008, 319424, 320416, 323136, 324632, 325128, 325584, 326876, 327267, 329406, 330372, 330429, 335104, 335616, 337824, 339264, 339388, 340032, 341088, 343728, 346104, 349866, 350336, 354144, 356592, 359352, 360468, 361152, 361284, 362824, 365211, 365769, 370944, 371008, 372096, 374528, 374976, 376464, 376992, 377568, 379316, 382536, 383724, 387872, 391552, 392832, 394128, 395808, 397936, 398412, 399993, 401166, 403788, 404736, 408177, 410688, 411264, 412896, 414656, 416024, 417384, 420546, 421344, 423522, 430848, 433504, 434112, 436356, 437184, 439208, 440496, 440572, 445284, 447051, 447678, 450432, 452352, 453376, 454784, 455328, 458304, 459648, 460598, 461472, 464508, 466488, 468027, 472192, 475456, 479136, 480624, 481536, 481712, 486948, 487692, 488376, 490314, 494109, 499968, 501952, 502656, 503424, 508896, 509082, 510048, 511632, 515592, 519156, 525504, 527744, 531216, 532224, 533324, 534888, 538384, 539028, 540702, 541926, 544236, 547584, 550528, 556416, 556512, 558144, 560728, 561792, 564696, 565488, 568974, 572033, 578816, 581808, 582912, 587328, 589248, 591192, 593712, 596068, 596904, 605682, 607104, 611072, 615296, 616032, 619344, 621984, 624036, 626076, 630819, 632016, 638848, 640832, 646272, 649264, 650256, 651168, 653752, 654534, 658812, 660744, 660858, 671517, 675648, 678528, 678776, 680064, 682176, 687456, 690897, 692208, 699732, 700672, 708288, 713184, 718704, 720936, 722304, 722568, 725648, 730422, 731538, 735471, 742016, 744192, 749952, 752928, 753984, 755136, 758632, 763623, 765072, 767448, 771001, 775744, 783104, 785664, 788256, 791616, 795872, 796824, 799986, 802332, 807576, 812889, 816354, 821376, 822528, 825792, 829312, 832048, 834768, 841092, 842688, 847044, 853461, 867008, 868224, 872712, 874368, 878416, 880992, 881144, 890568, 894102, 895356, 900864, 908523, 909568, 910656, 916608, 919296, 921196, 922944, 929016, 932976, 933317, 936054, 944384, 950912, 958272, 961248, 963424, 973896, 975384, 976752, 980628, 988218, 991287, 1003904, 1005312, 1006848, 1017792, 1018164, 1020096, 1023264, 1031184, 1038312, 1043119, 1051008, 1055488, 1062432, 1066648, 1069776, 1076768, 1078056, 1081404, 1083852, 1088472, 1095633, 1101056, 1112832, 1113024, 1116288, 1121456, 1123584, 1129392, 1130976, 1137948, 1144066, 1163616, 1174656, 1178496, 1182384, 1187424, 1192136, 1193808, 1199979, 1211364, 1214208, 1224531, 1230592, 1232064, 1238688, 1243968, 1248072, 1252152, 1261638, 1264032, 1277696, 1281664, 1292544, 1298528, 1300512, 1302336, 1307504, 1309068, 1317624, 1321488, 1321716, 1341153, 1343034, 1351296, 1357056, 1357552, 1360128, 1364352, 1374912, 1381794, 1384416, 1399464, 1404081, 1416576, 1426368, 1437408, 1441872, 1444608, 1445136, 1451296, 1460844, 1463076, 1470942, 1482327, 1484032, 1499904, 1505856, 1507968, 1510272, 1517264, 1527246, 1530144, 1534896, 1542002, 1551488, 1576512, 1583232, 1591744, 1593648, 1599972, 1604664, 1612093, 1615152, 1625778, 1632708, 1642752, 1651584, 1658624, 1664096, 1669536, 1682184, 1685376, 1694088, 1706922, 1716099, 1734016, 1736448, 1745424, 1748736, 1756832, 1761984, 1762288, 1781136, 1788204, 1790712, 1817046, 1821312, 1833216, 1842392, 1845888, 1858032, 1865952, 1866634, 1872108, 1892457, 1901824, 1916544, 1922496, 1926848, 1947792, 1950768, 1953504, 1961256, 1976436, 1982574, 2007808, 2035584, 2036328, 2040192, 2046528, 2062368, 2072691, 2076624, 2086238, 2102016, 2124864, 2133296, 2139552, 2153536, 2156112, 2162808, 2167704, 2176944, 2191266, 2206413, 2226048, 2232576, 2242912, 2258784, 2261952, 2275896, 2288132, 2290869, 2313003, 2327232, 2349312, 2356992, 2364768, 2374848, 2384272, 2387616, 2399958, 2422728, 2449062, 2464128, 2477376, 2487936, 2496144, 2504304, 2523276, 2528064, 2533289, 2560383, 2563328, 2597056, 2601024, 2604672, 2615008, 2618136, 2635248, 2642976, 2643432, 2682306, 2686068, 2702592, 2715104, 2728704, 2749824, 2763588, 2768832, 2798928, 2799951, 2808162, 2833152, 2852736, 2874816, 2883744, 2890272, 2902592, 2921688, 2926152, 2941884, 2964654, 2973861, 3011712, 3015936, 3020544, 3034528, 3054492, 3060288, 3069792, 3084004, 3102976, 3129357, 3153024, 3166464, 3183488, 3187296, 3199944, 3209328, 3224186, 3230304, 3251556, 3265416, 3303168, 3328192, 3339072, 3364368, 3370752, 3388176, 3413844, 3432198, 3468032, 3490848, 3513664, 3523968, 3524576, 3562272, 3576408, 3581424, 3599937, 3634092, 3642624, 3684784, 3691776, 3716064, 3731904, 3733268, 3744216, 3784914, 3833088, 3844992, 3853696, 3895584, 3901536, 3907008, 3922512, 3952872, 3965148, 4023459, 4071168, 4072656, 4080384, 4093056, 4124736, 4145382, 4153248, 4172476, 4249728, 4266592, 4279104, 4307072, 4312224, 4325616, 4335408, 4353888, 4382532, 4412826, 4452096, 4485824, 4517568, 4523904, 4551792, 4576264, 4581738, 4626006, 4654464, 4729536, 4749696, 4768544, 4775232, 4799916, 4836279, 4845456, 4898124, 4928256, 4954752, 4975872, 4992288, 5008608, 5046552, 5056128, 5066578, 5120766, 5148297, 5194112, 5202048, 5209344, 5230016, 5236272, 5270496, 5285952, 5286864, 5364612, 5372136, 5430208, 5499648, 5527176, 5537664, 5597856, 5599902, 5616324, 5705472, 5749632, 5767488, 5780544, 5805184, 5843376, 5852304, 5883768, 5929308, 5947722, 6023424, 6069056, 6108984, 6120576, 6139584, 6168008, 6218073, 6258714, 6306048, 6366976, 6374592, 6399888, 6418656, 6448372, 6460608, 6503112, 6530832, 6656384, 6678144, 6728736, 6776352, 6827688, 6864396, 6939009, 6981696, 7027328, 7047936, 7049152, 7124544, 7152816, 7162848, 7199874, 7268184, 7369568, 7432128, 7463808, 7466536, 7488432, 7569828, 7599867, 7689984, 7707392, 7791168, 7803072, 7814016, 7845024, 7905744, 7930296, 8046918, 8145312, 8186112, 8249472, 8290764, 8306496, 8344952, 8399853, 8499456, 8533184, 8558208, 8614144, 8624448, 8651232, 8670816, 8707776, 8765064, 8825652, 8971648, 9035136, 9047808, 9103584, 9152528, 9163476, 9252012, 9308928, 9388071, 9459072, 9499392, 9537088, 9550464, 9599832, 9672558, 9690912, 9796248, 9909504, 9984576, 10017216, 10093104, 10112256, 10133156, 10241532, 10296594, 10388224, 10404096, 10460032, 10472544, 10540992, 10571904, 10573728, 10729224, 10744272, 10860416, 11054352, 11075328, 11195712, 11199804, 11232648, 11499264, 11534976, 11561088, 11610368, 11686752, 11704608, 11767536, 11858616, 11895444, 12138112, 12217968, 12241152, 12279168, 12336016, 12436146, 12517428, 12749184, 12799776, 12837312, 12896744, 12921216, 13006224, 13061664, 13312768, 13356288, 13457472, 13552704, 13655376, 13728792, 13878018, 13963392, 14054656, 14098304, 14249088, 14305632, 14325696, 14399748, 14508837, 14536368, 14739136, 14864256, 14927616, 14933072, 14976864, 15139656, 15199734, 15444891, 15582336, 15606144, 15628032, 15690048, 15811488, 15860592, 16093836, 16290624, 16498944, 16581528, 16612992, 16689904, 16799706, 17066368, 17116416, 17248896, 17302464, 17341632, 17415552, 17530128, 17651304, 17733023, 17943296, 18070272, 18207168, 18305056, 18326952, 18504024, 18776142, 18918144, 19074176, 19100928, 19199664, 19345116, 19381824, 19592496, 19969152, 20034432, 20186208, 20266312, 20483064, 20593188, 20817027, 20920064, 20945088, 21081984, 21143808, 21147456, 21458448, 21488544, 21720832, 22108704, 22391424, 22399608, 22465296, 22799601, 23069952, 23122176, 23373504, 23409216, 23535072, 23717232, 23790888, 24276224, 24435936, 24558336, 24672032, 24872292, 25034856, 25199559, 25498368, 25599552, 25674624, 25793488, 25842432, 26012448, 26123328, 26914944, 27105408, 27310752, 27457584, 27756036, 27926784, 28164213, 28196608, 28498176, 28611264, 28651392, 28799496, 29017674, 29072736, 29478272, 29728512, 29866144, 29953728, 30279312, 30399468, 30889782, 31164672, 31212288, 31380096, 31622976, 31721184, 32187672, 32581248, 33163056, 33225984, 33379808, 33599412, 34132736, 34497792, 34604928, 34683264, 34831104, 35060256, 35302608, 35466046, 36414336, 36610112, 36653904, 37008048, 37552284, 38148352, 38399328, 38690232, 38763648, 39184992, 39938304, 40068864, 40372416, 40532624, 40966128, 41186376, 41634054, 41890176, 42163968, 42294912, 42916896, 42977088, 43526511, 44217408, 44782848, 44799216, 44930592, 45599202, 46747008, 46818432, 47070144, 47434464, 47581776, 48871872, 49344064, 49744584, 50069712, 50399118, 51199104, 51349248, 51586976, 52024896, 52246656, 53199069, 53829888, 54210816, 54621504, 54915168, 55512072, 56328426, 57222528, 57302784, 57598992, 58035348, 58145472, 58956544, 59732288, 59907456, 60558624, 60798936, 61779564, 62760192, 63245952, 63442368, 64375344, 65162496, 66326112, 66759616, 67198824, 68398803, 69209856, 69366528, 70120512, 70605216, 70932092, 72828672, 73220224, 73307808, 74016096, 75104568, 76798656, 77380464, 77527296, 78369984, 80744832, 81065248, 81932256, 82372752, 83268108, 83780352, 84589824, 85833792, 85954176, 87053022, 88434816, 89598432, 89861184, 91198404, 93494016, 93636864, 94140288, 94868928, 95163552, 97743744, 98688128, 99489168, 100139424, 100798236, 102398208, 103173952, 104049792, 104493312, 106398138, 109243008, 109830336, 111024144, 112656852, 114445056, 115197984, 116070696, 116290944, 119464576, 119814912, 121117248, 121597872, 123559128, 126491904, 126884736, 128750688, 132652224, 133519232, 134397648, 136797606, 140241024, 141210432, 141864184, 146440448, 146615616, 148032192, 150209136, 153597312, 154760928, 156739968, 159597207, 161489664, 162130496, 163864512, 164745504, 166536216, 171667584, 171908352, 174106044, 176869632, 179196864, 179722368, 182396808, 188280576, 189737856, 190327104, 195487488, 197376256, 198978336, 200278848, 201596472, 206347904, 208099584, 212796276, 218486016, 219660672, 222048288, 225313704, 230395968, 232141392, 232581888, 238929152, 242234496, 243195744, 247118256, 253769472, 257501376, 265304448, 267038464, 268795296, 273595212, 280482048, 282420864, 283728368, 293231232, 296064384, 300418272, 307194624, 309521856, 313479936, 319194414, 324260992, 327729024, 329491008, 333072432, 343335168, 348212088, 358393728, 359444736, 364793616, 379475712, 380654208, 397956672, 400557696, 403192944, 412695808, 425592552, 439321344, 444096576, 450627408, 460791936, 464282784, 478791621, 484468992, 486391488, 494236512, 515002752, 530608896, 537590592, 547190424, 564841728, 567456736, 586462464, 592128768, 600836544, 619043712, 638388828, 648521984, 655458048, 658982016, 666144864, 696424176, 716787456, 729587232, 761308416, 795913344, 801115392, 806385888, 851185104, 888193152, 901254816, 921583872, 928565568, 957583242, 972782976, 988473024, 1030005504, 1075181184, 1094380848, 1134913472, 1201673088, 1238087424, 1276777656, 1317964032, 1332289728, 1392848352, 1459174464, 1591826688, 1612771776, 1702370208, 1776386304, 1802509632, 1857131136, 1915166484, 1945565952, 1976946048, 2150362368, 2188761696, 2269826944, 2403346176, 2553555312, 2664579456, 2785696704, 2918348928, 3225543552, 3404740416, 3605019264, 3714262272, 3830332968, 3953892096, 4377523392, 4539653888, 5107110624, 5329158912, 5571393408, 5836697856, 6451087104, 6809480832, 7210038528, 7660665936, 8755046784, 10214221248, 11142786816, 13618961664, 15321331872, 17510093568, 20428442496, 30642663744, 40856884992, 61285327488, 122570654976]

約数ペア:

[(1, 122570654976), (2, 61285327488), (3, 40856884992), (4, 30642663744), (6, 20428442496), (7, 17510093568), (8, 15321331872), (9, 13618961664), (11, 11142786816), (12, 10214221248), (14, 8755046784), (16, 7660665936), (17, 7210038528), (18, 6809480832), (19, 6451087104), (21, 5836697856), (22, 5571393408), (23, 5329158912), (24, 5107110624), (27, 4539653888), (28, 4377523392), (31, 3953892096), (32, 3830332968), (33, 3714262272), (34, 3605019264), (36, 3404740416), (38, 3225543552), (42, 2918348928), (44, 2785696704), (46, 2664579456), (48, 2553555312), (51, 2403346176), (54, 2269826944), (56, 2188761696), (57, 2150362368), (62, 1976946048), (63, 1945565952), (64, 1915166484), (66, 1857131136), (68, 1802509632), (69, 1776386304), (72, 1702370208), (76, 1612771776), (77, 1591826688), (84, 1459174464), (88, 1392848352), (92, 1332289728), (93, 1317964032), (96, 1276777656), (99, 1238087424), (102, 1201673088), (108, 1134913472), (112, 1094380848), (114, 1075181184), (119, 1030005504), (124, 988473024), (126, 972782976), (128, 957583242), (132, 928565568), (133, 921583872), (136, 901254816), (138, 888193152), (144, 851185104), (152, 806385888), (153, 801115392), (154, 795913344), (161, 761308416), (168, 729587232), (171, 716787456), (176, 696424176), (184, 666144864), (186, 658982016), (187, 655458048), (189, 648521984), (192, 638388828), (198, 619043712), (204, 600836544), (207, 592128768), (209, 586462464), (216, 567456736), (217, 564841728), (224, 547190424), (228, 537590592), (231, 530608896), (238, 515002752), (248, 494236512), (252, 486391488), (253, 484468992), (256, 478791621), (264, 464282784), (266, 460791936), (272, 450627408), (276, 444096576), (279, 439321344), (288, 425592552), (297, 412695808), (304, 403192944), (306, 400557696), (308, 397956672), (322, 380654208), (323, 379475712), (336, 364793616), (341, 359444736), (342, 358393728), (352, 348212088), (357, 343335168), (368, 333072432), (372, 329491008), (374, 327729024), (378, 324260992), (384, 319194414), (391, 313479936), (396, 309521856), (399, 307194624), (408, 300418272), (414, 296064384), (418, 293231232), (432, 283728368), (434, 282420864), (437, 280482048), (448, 273595212), (456, 268795296), (459, 267038464), (462, 265304448), (476, 257501376), (483, 253769472), (496, 247118256), (504, 243195744), (506, 242234496), (513, 238929152), (527, 232581888), (528, 232141392), (532, 230395968), (544, 225313704), (552, 222048288), (558, 219660672), (561, 218486016), (576, 212796276), (589, 208099584), (594, 206347904), (608, 201596472), (612, 200278848), (616, 198978336), (621, 197376256), (627, 195487488), (644, 190327104), (646, 189737856), (651, 188280576), (672, 182396808), (682, 179722368), (684, 179196864), (693, 176869632), (704, 174106044), (713, 171908352), (714, 171667584), (736, 166536216), (744, 164745504), (748, 163864512), (756, 162130496), (759, 161489664), (768, 159597207), (782, 156739968), (792, 154760928), (798, 153597312), (816, 150209136), (828, 148032192), (836, 146615616), (837, 146440448), (864, 141864184), (868, 141210432), (874, 140241024), (896, 136797606), (912, 134397648), (918, 133519232), (924, 132652224), (952, 128750688), (966, 126884736), (969, 126491904), (992, 123559128), (1008, 121597872), (1012, 121117248), (1023, 119814912), (1026, 119464576), (1054, 116290944), (1056, 116070696), (1064, 115197984), (1071, 114445056), (1088, 112656852), (1104, 111024144), (1116, 109830336), (1122, 109243008), (1152, 106398138), (1173, 104493312), (1178, 104049792), (1188, 103173952), (1197, 102398208), (1216, 100798236), (1224, 100139424), (1232, 99489168), (1242, 98688128), (1254, 97743744), (1288, 95163552), (1292, 94868928), (1302, 94140288), (1309, 93636864), (1311, 93494016), (1344, 91198404), (1364, 89861184), (1368, 89598432), (1386, 88434816), (1408, 87053022), (1426, 85954176), (1428, 85833792), (1449, 84589824), (1463, 83780352), (1472, 83268108), (1488, 82372752), (1496, 81932256), (1512, 81065248), (1518, 80744832), (1564, 78369984), (1581, 77527296), (1584, 77380464), (1596, 76798656), (1632, 75104568), (1656, 74016096), (1672, 73307808), (1674, 73220224), (1683, 72828672), (1728, 70932092), (1736, 70605216), (1748, 70120512), (1767, 69366528), (1771, 69209856), (1792, 68398803), (1824, 67198824), (1836, 66759616), (1848, 66326112), (1881, 65162496), (1904, 64375344), (1932, 63442368), (1938, 63245952), (1953, 62760192), (1984, 61779564), (2016, 60798936), (2024, 60558624), (2046, 59907456), (2052, 59732288), (2079, 58956544), (2108, 58145472), (2112, 58035348), (2128, 57598992), (2139, 57302784), (2142, 57222528), (2176, 56328426), (2208, 55512072), (2232, 54915168), (2244, 54621504), (2261, 54210816), (2277, 53829888), (2304, 53199069), (2346, 52246656), (2356, 52024896), (2376, 51586976), (2387, 51349248), (2394, 51199104), (2432, 50399118), (2448, 50069712), (2464, 49744584), (2484, 49344064), (2508, 48871872), (2576, 47581776), (2584, 47434464), (2604, 47070144), (2618, 46818432), (2622, 46747008), (2688, 45599202), (2728, 44930592), (2736, 44799216), (2737, 44782848), (2772, 44217408), (2816, 43526511), (2852, 42977088), (2856, 42916896), (2898, 42294912), (2907, 42163968), (2926, 41890176), (2944, 41634054), (2976, 41186376), (2992, 40966128), (3024, 40532624), (3036, 40372416), (3059, 40068864), (3069, 39938304), (3128, 39184992), (3162, 38763648), (3168, 38690232), (3192, 38399328), (3213, 38148352), (3264, 37552284), (3312, 37008048), (3344, 36653904), (3348, 36610112), (3366, 36414336), (3456, 35466046), (3472, 35302608), (3496, 35060256), (3519, 34831104), (3534, 34683264), (3542, 34604928), (3553, 34497792), (3591, 34132736), (3648, 33599412), (3672, 33379808), (3689, 33225984), (3696, 33163056), (3762, 32581248), (3808, 32187672), (3864, 31721184), (3876, 31622976), (3906, 31380096), (3927, 31212288), (3933, 31164672), (3968, 30889782), (4032, 30399468), (4048, 30279312), (4092, 29953728), (4104, 29866144), (4123, 29728512), (4158, 29478272), (4216, 29072736), (4224, 29017674), (4256, 28799496), (4278, 28651392), (4284, 28611264), (4301, 28498176), (4347, 28196608), (4352, 28164213), (4389, 27926784), (4416, 27756036), (4464, 27457584), (4488, 27310752), (4522, 27105408), (4554, 26914944), (4692, 26123328), (4712, 26012448), (4743, 25842432), (4752, 25793488), (4774, 25674624), (4788, 25599552), (4807, 25498368), (4864, 25199559), (4896, 25034856), (4928, 24872292), (4968, 24672032), (4991, 24558336), (5016, 24435936), (5049, 24276224), (5152, 23790888), (5168, 23717232), (5208, 23535072), (5236, 23409216), (5244, 23373504), (5301, 23122176), (5313, 23069952), (5376, 22799601), (5456, 22465296), (5472, 22399608), (5474, 22391424), (5544, 22108704), (5643, 21720832), (5704, 21488544), (5712, 21458448), (5796, 21147456), (5797, 21143808), (5814, 21081984), (5852, 20945088), (5859, 20920064), (5888, 20817027), (5952, 20593188), (5984, 20483064), (6048, 20266312), (6072, 20186208), (6118, 20034432), (6138, 19969152), (6256, 19592496), (6324, 19381824), (6336, 19345116), (6384, 19199664), (6417, 19100928), (6426, 19074176), (6479, 18918144), (6528, 18776142), (6624, 18504024), (6688, 18326952), (6696, 18305056), (6732, 18207168), (6783, 18070272), (6831, 17943296), (6912, 17733023), (6944, 17651304), (6992, 17530128), (7038, 17415552), (7068, 17341632), (7084, 17302464), (7106, 17248896), (7161, 17116416), (7182, 17066368), (7296, 16799706), (7344, 16689904), (7378, 16612992), (7392, 16581528), (7429, 16498944), (7524, 16290624), (7616, 16093836), (7728, 15860592), (7752, 15811488), (7812, 15690048), (7843, 15628032), (7854, 15606144), (7866, 15582336), (7936, 15444891), (8064, 15199734), (8096, 15139656), (8184, 14976864), (8208, 14933072), (8211, 14927616), (8246, 14864256), (8316, 14739136), (8432, 14536368), (8448, 14508837), (8512, 14399748), (8556, 14325696), (8568, 14305632), (8602, 14249088), (8694, 14098304), (8721, 14054656), (8778, 13963392), (8832, 13878018), (8928, 13728792), (8976, 13655376), (9044, 13552704), (9108, 13457472), (9177, 13356288), (9207, 13312768), (9384, 13061664), (9424, 13006224), (9486, 12921216), (9504, 12896744), (9548, 12837312), (9576, 12799776), (9614, 12749184), (9792, 12517428), (9856, 12436146), (9936, 12336016), (9982, 12279168), (10013, 12241152), (10032, 12217968), (10098, 12138112), (10304, 11895444), (10336, 11858616), (10416, 11767536), (10472, 11704608), (10488, 11686752), (10557, 11610368), (10602, 11561088), (10626, 11534976), (10659, 11499264), (10912, 11232648), (10944, 11199804), (10948, 11195712), (11067, 11075328), (11088, 11054352), (11286, 10860416), (11408, 10744272), (11424, 10729224), (11592, 10573728), (11594, 10571904), (11628, 10540992), (11704, 10472544), (11718, 10460032), (11781, 10404096), (11799, 10388224), (11904, 10296594), (11968, 10241532), (12096, 10133156), (12121, 10112256), (12144, 10093104), (12236, 10017216), (12276, 9984576), (12369, 9909504), (12512, 9796248), (12648, 9690912), (12672, 9672558), (12768, 9599832), (12834, 9550464), (12852, 9537088), (12903, 9499392), (12958, 9459072), (13056, 9388071), (13167, 9308928), (13248, 9252012), (13376, 9163476), (13392, 9152528), (13464, 9103584), (13547, 9047808), (13566, 9035136), (13662, 8971648), (13888, 8825652), (13984, 8765064), (14076, 8707776), (14136, 8670816), (14168, 8651232), (14212, 8624448), (14229, 8614144), (14322, 8558208), (14364, 8533184), (14421, 8499456), (14592, 8399853), (14688, 8344952), (14756, 8306496), (14784, 8290764), (14858, 8249472), (14973, 8186112), (15048, 8145312), (15232, 8046918), (15456, 7930296), (15504, 7905744), (15624, 7845024), (15686, 7814016), (15708, 7803072), (15732, 7791168), (15903, 7707392), (15939, 7689984), (16128, 7599867), (16192, 7569828), (16368, 7488432), (16416, 7466536), (16422, 7463808), (16492, 7432128), (16632, 7369568), (16864, 7268184), (17024, 7199874), (17112, 7162848), (17136, 7152816), (17204, 7124544), (17388, 7049152), (17391, 7047936), (17442, 7027328), (17556, 6981696), (17664, 6939009), (17856, 6864396), (17952, 6827688), (18088, 6776352), (18216, 6728736), (18354, 6678144), (18414, 6656384), (18768, 6530832), (18848, 6503112), (18972, 6460608), (19008, 6448372), (19096, 6418656), (19152, 6399888), (19228, 6374592), (19251, 6366976), (19437, 6306048), (19584, 6258714), (19712, 6218073), (19872, 6168008), (19964, 6139584), (20026, 6120576), (20064, 6108984), (20196, 6069056), (20349, 6023424), (20608, 5947722), (20672, 5929308), (20832, 5883768), (20944, 5852304), (20976, 5843376), (21114, 5805184), (21204, 5780544), (21252, 5767488), (21318, 5749632), (21483, 5705472), (21824, 5616324), (21888, 5599902), (21896, 5597856), (22134, 5537664), (22176, 5527176), (22287, 5499648), (22572, 5430208), (22816, 5372136), (22848, 5364612), (23184, 5286864), (23188, 5285952), (23256, 5270496), (23408, 5236272), (23436, 5230016), (23529, 5209344), (23562, 5202048), (23598, 5194112), (23808, 5148297), (23936, 5120766), (24192, 5066578), (24242, 5056128), (24288, 5046552), (24472, 5008608), (24552, 4992288), (24633, 4975872), (24738, 4954752), (24871, 4928256), (25024, 4898124), (25296, 4845456), (25344, 4836279), (25536, 4799916), (25668, 4775232), (25704, 4768544), (25806, 4749696), (25916, 4729536), (26334, 4654464), (26496, 4626006), (26752, 4581738), (26784, 4576264), (26928, 4551792), (27094, 4523904), (27132, 4517568), (27324, 4485824), (27531, 4452096), (27776, 4412826), (27968, 4382532), (28152, 4353888), (28272, 4335408), (28336, 4325616), (28424, 4312224), (28458, 4307072), (28644, 4279104), (28728, 4266592), (28842, 4249728), (29376, 4172476), (29512, 4153248), (29568, 4145382), (29716, 4124736), (29946, 4093056), (30039, 4080384), (30096, 4072656), (30107, 4071168), (30464, 4023459), (30912, 3965148), (31008, 3952872), (31248, 3922512), (31372, 3907008), (31416, 3901536), (31464, 3895584), (31806, 3853696), (31878, 3844992), (31977, 3833088), (32384, 3784914), (32736, 3744216), (32832, 3733268), (32844, 3731904), (32984, 3716064), (33201, 3691776), (33264, 3684784), (33649, 3642624), (33728, 3634092), (34048, 3599937), (34224, 3581424), (34272, 3576408), (34408, 3562272), (34776, 3524576), (34782, 3523968), (34884, 3513664), (35112, 3490848), (35343, 3468032), (35712, 3432198), (35904, 3413844), (36176, 3388176), (36363, 3370752), (36432, 3364368), (36708, 3339072), (36828, 3328192), (37107, 3303168), (37536, 3265416), (37696, 3251556), (37944, 3230304), (38016, 3224186), (38192, 3209328), (38304, 3199944), (38456, 3187296), (38502, 3183488), (38709, 3166464), (38874, 3153024), (39168, 3129357), (39501, 3102976), (39744, 3084004), (39928, 3069792), (40052, 3060288), (40128, 3054492), (40392, 3034528), (40579, 3020544), (40641, 3015936), (40698, 3011712), (41216, 2973861), (41344, 2964654), (41664, 2941884), (41888, 2926152), (41952, 2921688), (42228, 2902592), (42408, 2890272), (42504, 2883744), (42636, 2874816), (42966, 2852736), (43263, 2833152), (43648, 2808162), (43776, 2799951), (43792, 2798928), (44268, 2768832), (44352, 2763588), (44574, 2749824), (44919, 2728704), (45144, 2715104), (45353, 2702592), (45632, 2686068), (45696, 2682306), (46368, 2643432), (46376, 2642976), (46512, 2635248), (46816, 2618136), (46872, 2615008), (47058, 2604672), (47124, 2601024), (47196, 2597056), (47817, 2563328), (47872, 2560383), (48384, 2533289), (48484, 2528064), (48576, 2523276), (48944, 2504304), (49104, 2496144), (49266, 2487936), (49476, 2477376), (49742, 2464128), (50048, 2449062), (50592, 2422728), (51072, 2399958), (51336, 2387616), (51408, 2384272), (51612, 2374848), (51832, 2364768), (52003, 2356992), (52173, 2349312), (52668, 2327232), (52992, 2313003), (53504, 2290869), (53568, 2288132), (53856, 2275896), (54188, 2261952), (54264, 2258784), (54648, 2242912), (54901, 2232576), (55062, 2226048), (55552, 2206413), (55936, 2191266), (56304, 2176944), (56544, 2167704), (56672, 2162808), (56848, 2156112), (56916, 2153536), (57288, 2139552), (57456, 2133296), (57684, 2124864), (58311, 2102016), (58752, 2086238), (59024, 2076624), (59136, 2072691), (59432, 2062368), (59892, 2046528), (60078, 2040192), (60192, 2036328), (60214, 2035584), (61047, 2007808), (61824, 1982574), (62016, 1976436), (62496, 1961256), (62744, 1953504), (62832, 1950768), (62928, 1947792), (63612, 1926848), (63756, 1922496), (63954, 1916544), (64449, 1901824), (64768, 1892457), (65472, 1872108), (65664, 1866634), (65688, 1865952), (65968, 1858032), (66402, 1845888), (66528, 1842392), (66861, 1833216), (67298, 1821312), (67456, 1817046), (68448, 1790712), (68544, 1788204), (68816, 1781136), (69552, 1762288), (69564, 1761984), (69768, 1756832), (70091, 1748736), (70224, 1745424), (70587, 1736448), (70686, 1734016), (71424, 1716099), (71808, 1706922), (72352, 1694088), (72726, 1685376), (72864, 1682184), (73416, 1669536), (73656, 1664096), (73899, 1658624), (74214, 1651584), (74613, 1642752), (75072, 1632708), (75392, 1625778), (75888, 1615152), (76032, 1612093), (76384, 1604664), (76608, 1599972), (76912, 1593648), (77004, 1591744), (77418, 1583232), (77748, 1576512), (79002, 1551488), (79488, 1542002), (79856, 1534896), (80104, 1530144), (80256, 1527246), (80784, 1517264), (81158, 1510272), (81282, 1507968), (81396, 1505856), (81719, 1499904), (82593, 1484032), (82688, 1482327), (83328, 1470942), (83776, 1463076), (83904, 1460844), (84456, 1451296), (84816, 1445136), (84847, 1444608), (85008, 1441872), (85272, 1437408), (85932, 1426368), (86526, 1416576), (87296, 1404081), (87584, 1399464), (88536, 1384416), (88704, 1381794), (89148, 1374912), (89838, 1364352), (90117, 1360128), (90288, 1357552), (90321, 1357056), (90706, 1351296), (91264, 1343034), (91392, 1341153), (92736, 1321716), (92752, 1321488), (93024, 1317624), (93632, 1309068), (93744, 1307504), (94116, 1302336), (94248, 1300512), (94392, 1298528), (94829, 1292544), (95634, 1281664), (95931, 1277696), (96968, 1264032), (97152, 1261638), (97888, 1252152), (98208, 1248072), (98532, 1243968), (98952, 1238688), (99484, 1232064), (99603, 1230592), (100096, 1224531), (100947, 1214208), (101184, 1211364), (102144, 1199979), (102672, 1193808), (102816, 1192136), (103224, 1187424), (103664, 1182384), (104006, 1178496), (104346, 1174656), (105336, 1163616), (107136, 1144066), (107712, 1137948), (108376, 1130976), (108528, 1129392), (109089, 1123584), (109296, 1121456), (109802, 1116288), (110124, 1113024), (110143, 1112832), (111321, 1101056), (111872, 1095633), (112608, 1088472), (113088, 1083852), (113344, 1081404), (113696, 1078056), (113832, 1076768), (114576, 1069776), (114912, 1066648), (115368, 1062432), (116127, 1055488), (116622, 1051008), (117504, 1043119), (118048, 1038312), (118864, 1031184), (119784, 1023264), (120156, 1020096), (120384, 1018164), (120428, 1017792), (121737, 1006848), (121923, 1005312), (122094, 1003904), (123648, 991287), (124032, 988218), (124992, 980628), (125488, 976752), (125664, 975384), (125856, 973896), (127224, 963424), (127512, 961248), (127908, 958272), (128898, 950912), (129789, 944384), (130944, 936054), (131328, 933317), (131376, 932976), (131936, 929016), (132804, 922944), (133056, 921196), (133331, 919296), (133722, 916608), (134596, 910656), (134757, 909568), (134912, 908523), (136059, 900864), (136896, 895356), (137088, 894102), (137632, 890568), (139104, 881144), (139128, 880992), (139536, 878416), (140182, 874368), (140448, 872712), (141174, 868224), (141372, 867008), (143616, 853461), (144704, 847044), (145452, 842688), (145728, 841092), (146832, 834768), (147312, 832048), (147798, 829312), (148428, 825792), (149017, 822528), (149226, 821376), (150144, 816354), (150784, 812889), (151776, 807576), (152768, 802332), (153216, 799986), (153824, 796824), (154008, 795872), (154836, 791616), (155496, 788256), (156009, 785664), (156519, 783104), (158004, 775744), (158976, 771001), (159712, 767448), (160208, 765072), (160512, 763623), (161568, 758632), (162316, 755136), (162564, 753984), (162792, 752928), (163438, 749952), (164703, 744192), (165186, 742016), (166656, 735471), (167552, 731538), (167808, 730422), (168912, 725648), (169632, 722568), (169694, 722304), (170016, 720936), (170544, 718704), (171864, 713184), (173052, 708288), (174933, 700672), (175168, 699732), (177072, 692208), (177408, 690897), (178296, 687456), (179676, 682176), (180234, 680064), (180576, 678776), (180642, 678528), (181412, 675648), (182528, 671517), (185472, 660858), (185504, 660744), (186048, 658812), (187264, 654534), (187488, 653752), (188232, 651168), (188496, 650256), (188784, 649264), (189658, 646272), (191268, 640832), (191862, 638848), (193936, 632016), (194304, 630819), (195776, 626076), (196416, 624036), (197064, 621984), (197904, 619344), (198968, 616032), (199206, 615296), (200583, 611072), (201894, 607104), (202368, 605682), (205344, 596904), (205632, 596068), (206448, 593712), (207328, 591192), (208012, 589248), (208692, 587328), (210273, 582912), (210672, 581808), (211761, 578816), (214272, 572033), (215424, 568974), (216752, 565488), (217056, 564696), (218178, 561792), (218592, 560728), (219604, 558144), (220248, 556512), (220286, 556416), (222642, 550528), (223839, 547584), (225216, 544236), (226176, 541926), (226688, 540702), (227392, 539028), (227664, 538384), (229152, 534888), (229824, 533324), (230299, 532224), (230736, 531216), (232254, 527744), (233244, 525504), (236096, 519156), (237728, 515592), (239568, 511632), (240312, 510048), (240768, 509082), (240856, 508896), (243474, 503424), (243846, 502656), (244188, 501952), (245157, 499968), (248064, 494109), (249984, 490314), (250976, 488376), (251328, 487692), (251712, 486948), (254448, 481712), (254541, 481536), (255024, 480624), (255816, 479136), (257796, 475456), (259578, 472192), (261888, 468027), (262752, 466488), (263872, 464508), (265608, 461472), (266112, 460598), (266662, 459648), (267444, 458304), (269192, 455328), (269514, 454784), (270351, 453376), (270963, 452352), (272118, 450432), (273792, 447678), (274176, 447051), (275264, 445284), (278208, 440572), (278256, 440496), (279072, 439208), (280364, 437184), (280896, 436356), (282348, 434112), (282744, 433504), (284487, 430848), (289408, 423522), (290904, 421344), (291456, 420546), (293664, 417384), (294624, 416024), (295596, 414656), (296856, 412896), (298034, 411264), (298452, 410688), (300288, 408177), (302841, 404736), (303552, 403788), (305536, 401166), (306432, 399993), (307648, 398412), (308016, 397936), (309672, 395808), (310992, 394128), (312018, 392832), (313038, 391552), (316008, 387872), (319424, 383724), (320416, 382536), (323136, 379316), (324632, 377568), (325128, 376992), (325584, 376464), (326876, 374976), (327267, 374528), (329406, 372096), (330372, 371008), (330429, 370944), (335104, 365769), (335616, 365211), (337824, 362824), (339264, 361284), (339388, 361152), (340032, 360468), (341088, 359352), (343728, 356592), (346104, 354144), (349866, 350336)]