1727352817344

素因数分解:

$2^6\times 3^5\times 7^1\times {\mathrm{11}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^2\times {\mathrm{79}}^1$

素因数の和:205

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 18, 19, 21, 22, 24, 27, 28, 31, 32, 33, 36, 38, 42, 44, 48, 54, 56, 57, 62, 63, 64, 66, 72, 76, 77, 79, 81, 84, 88, 93, 96, 99, 108, 112, 114, 124, 126, 132, 133, 144, 152, 154, 158, 162, 168, 171, 176, 186, 189, 192, 198, 209, 216, 217, 224, 228, 231, 237, 243, 248, 252, 264, 266, 279, 288, 297, 304, 308, 316, 324, 336, 341, 342, 352, 372, 378, 396, 399, 418, 432, 434, 448, 456, 462, 474, 486, 496, 504, 513, 528, 532, 553, 558, 567, 576, 589, 594, 608, 616, 627, 632, 648, 651, 672, 682, 684, 693, 704, 711, 744, 756, 792, 798, 836, 837, 864, 868, 869, 891, 912, 924, 948, 961, 972, 992, 1008, 1023, 1026, 1056, 1064, 1106, 1116, 1134, 1178, 1188, 1197, 1216, 1232, 1254, 1264, 1296, 1302, 1344, 1364, 1368, 1386, 1422, 1463, 1488, 1501, 1512, 1539, 1584, 1596, 1659, 1672, 1674, 1701, 1728, 1736, 1738, 1767, 1782, 1824, 1848, 1881, 1896, 1922, 1944, 1953, 1984, 2016, 2046, 2052, 2079, 2112, 2128, 2133, 2212, 2232, 2268, 2356, 2376, 2387, 2394, 2449, 2464, 2508, 2511, 2528, 2592, 2604, 2607, 2673, 2728, 2736, 2772, 2844, 2883, 2926, 2976, 3002, 3024, 3069, 3078, 3168, 3192, 3318, 3344, 3348, 3402, 3472, 3476, 3534, 3564, 3591, 3648, 3696, 3762, 3792, 3844, 3888, 3906, 4032, 4092, 4104, 4123, 4158, 4256, 4266, 4389, 4424, 4464, 4503, 4536, 4617, 4712, 4752, 4774, 4788, 4898, 4928, 4977, 5016, 5022, 5056, 5184, 5208, 5214, 5301, 5346, 5456, 5472, 5544, 5643, 5688, 5766, 5852, 5859, 5952, 6004, 6048, 6083, 6138, 6156, 6237, 6336, 6384, 6399, 6479, 6636, 6688, 6696, 6727, 6804, 6944, 6952, 7068, 7128, 7161, 7182, 7347, 7392, 7524, 7533, 7584, 7688, 7776, 7812, 7821, 8184, 8208, 8246, 8316, 8512, 8532, 8649, 8778, 8848, 8928, 9006, 9072, 9207, 9234, 9424, 9504, 9548, 9576, 9796, 9954, 10032, 10044, 10416, 10428, 10507, 10571, 10602, 10692, 10773, 10912, 10944, 11088, 11286, 11376, 11532, 11704, 11718, 12008, 12096, 12166, 12276, 12312, 12369, 12474, 12768, 12798, 12958, 13167, 13272, 13376, 13392, 13454, 13509, 13608, 13888, 13904, 14136, 14256, 14322, 14364, 14694, 14784, 14931, 15048, 15066, 15168, 15376, 15552, 15624, 15642, 15903, 16368, 16416, 16492, 16511, 16632, 16929, 17064, 17143, 17298, 17556, 17577, 17696, 17856, 18012, 18144, 18249, 18259, 18414, 18468, 18711, 18848, 19008, 19096, 19152, 19197, 19437, 19592, 19908, 20064, 20088, 20181, 20832, 20856, 21014, 21142, 21204, 21384, 21483, 21546, 21824, 22041, 22176, 22572, 22752, 23064, 23408, 23436, 23463, 24016, 24332, 24552, 24624, 24738, 24948, 25536, 25596, 25916, 25947, 26334, 26544, 26784, 26908, 26939, 27018, 27216, 27621, 27808, 28272, 28512, 28644, 28728, 29388, 29862, 30096, 30132, 30752, 31248, 31284, 31521, 31713, 31806, 32319, 32736, 32832, 32984, 33022, 33264, 33858, 34128, 34286, 34596, 35112, 35154, 35392, 36024, 36288, 36498, 36518, 36828, 36936, 37107, 37422, 37696, 38192, 38304, 38394, 38874, 39184, 39501, 39816, 40128, 40176, 40362, 40527, 41664, 41712, 42028, 42284, 42408, 42768, 42966, 43092, 44082, 44352, 44793, 45144, 45353, 45504, 46128, 46531, 46816, 46872, 46926, 47709, 48032, 48664, 49104, 49248, 49476, 49533, 49896, 50787, 51192, 51429, 51832, 51894, 52668, 52731, 53088, 53568, 53816, 53878, 54036, 54432, 54747, 54777, 55242, 55616, 56544, 57024, 57288, 57456, 58311, 58776, 59724, 60192, 60264, 60543, 61504, 62496, 62568, 63042, 63426, 63612, 64449, 64638, 65472, 65968, 66044, 66123, 66528, 67716, 68256, 68572, 69192, 70224, 70308, 70389, 72048, 72996, 73036, 73656, 73872, 73997, 74214, 74844, 75919, 76384, 76608, 76788, 77748, 77841, 78368, 79002, 79632, 80352, 80724, 80817, 81054, 82863, 83424, 84056, 84568, 84816, 85536, 85932, 86184, 88164, 89586, 90288, 90706, 92256, 93062, 93632, 93744, 93852, 94563, 95139, 95418, 96064, 97328, 98208, 98496, 98952, 99066, 99792, 101574, 102384, 102858, 103664, 103788, 105336, 105462, 106176, 107632, 107756, 108072, 108864, 109494, 109554, 110484, 111321, 113088, 114576, 114912, 115577, 116622, 117552, 118503, 119448, 120384, 120528, 121086, 121581, 124992, 125136, 126084, 126852, 127224, 127813, 128898, 129276, 131936, 132088, 132246, 133056, 134379, 135432, 136059, 136512, 137144, 138384, 139593, 140448, 140616, 140778, 143127, 144096, 145992, 146072, 147312, 147744, 147994, 148428, 148599, 149688, 151838, 152768, 153576, 154287, 155496, 155682, 156736, 158004, 159264, 160704, 161448, 161634, 162108, 164241, 164331, 165726, 166848, 168112, 169136, 169632, 171072, 171864, 172368, 174933, 176328, 179172, 180576, 181412, 181629, 184512, 186124, 187488, 187704, 188573, 189126, 190278, 190836, 193347, 194656, 196416, 197904, 198132, 198369, 199584, 200849, 203148, 204768, 205716, 207328, 207576, 210672, 210924, 211167, 215264, 215512, 216144, 218988, 219108, 220968, 221991, 222642, 227757, 229152, 229824, 231154, 233244, 233523, 235104, 237006, 238896, 241056, 242172, 242451, 243162, 250272, 252168, 253704, 254448, 255626, 257796, 258552, 263872, 264176, 264492, 268758, 270864, 272118, 274288, 276768, 279186, 280896, 281232, 281556, 283689, 285417, 286254, 288192, 291984, 292144, 294624, 295488, 295988, 296856, 297198, 299376, 303676, 307152, 308574, 310992, 311364, 316008, 318528, 322896, 323268, 324216, 325717, 328482, 328662, 331452, 333963, 336224, 338272, 339264, 343728, 344736, 346731, 349866, 352656, 355509, 358344, 361152, 362824, 363258, 364743, 372248, 374976, 375408, 377146, 378252, 380556, 381672, 383439, 386694, 389312, 395808, 396264, 396738, 399168, 401698, 406296, 408177, 409536, 411432, 414656, 415152, 418779, 421344, 421848, 422334, 430528, 431024, 432288, 437976, 438216, 441936, 443982, 445284, 445797, 455514, 458304, 462308, 462861, 466488, 467046, 470208, 474012, 477792, 482112, 484344, 484902, 486324, 492723, 492993, 500544, 504336, 507408, 508896, 511252, 511841, 515592, 517104, 524799, 528352, 528984, 531433, 537516, 541728, 544236, 544887, 548576, 553536, 558372, 562464, 563112, 565719, 567378, 570834, 572508, 580041, 583968, 584288, 589248, 591976, 593712, 594396, 595107, 598752, 602547, 607352, 614304, 617148, 621984, 622728, 632016, 645792, 646536, 648432, 651434, 656964, 657324, 662904, 665973, 667926, 672448, 676544, 683271, 687456, 689472, 693462, 699732, 705312, 711018, 716688, 725648, 726516, 727353, 729486, 744496, 750816, 754292, 756504, 761112, 763344, 766878, 773388, 791616, 792528, 793476, 803396, 812592, 816354, 822864, 830304, 835109, 837558, 842688, 843696, 844668, 851067, 856251, 862048, 864576, 875952, 876432, 883872, 887964, 890568, 891594, 911028, 924616, 925722, 932976, 934092, 948024, 955584, 968688, 969804, 972648, 977151, 985446, 985986, 1001889, 1008672, 1014816, 1017792, 1022504, 1023682, 1031184, 1034208, 1040193, 1049598, 1056704, 1057968, 1062866, 1075032, 1083456, 1088472, 1089774, 1097152, 1116744, 1124928, 1126224, 1131438, 1134756, 1141668, 1145016, 1150317, 1160082, 1167936, 1168576, 1183952, 1187424, 1188792, 1190214, 1197504, 1205094, 1214704, 1224531, 1228608, 1234296, 1243968, 1245456, 1256337, 1264032, 1291584, 1293072, 1296864, 1302868, 1313928, 1314648, 1325808, 1331946, 1335852, 1337391, 1366542, 1374912, 1386924, 1388583, 1399464, 1405943, 1410624, 1422036, 1433376, 1442461, 1451296, 1453032, 1454706, 1458972, 1478169, 1478979, 1488992, 1501632, 1508584, 1513008, 1522224, 1526688, 1533756, 1535523, 1546776, 1574397, 1585056, 1586952, 1594299, 1606792, 1625184, 1632708, 1634661, 1645728, 1660608, 1670218, 1675116, 1687392, 1689336, 1697157, 1702134, 1712502, 1724096, 1751904, 1752864, 1767744, 1775928, 1781136, 1783188, 1807641, 1822056, 1849232, 1851444, 1865952, 1868184, 1896048, 1937376, 1939608, 1945296, 1954302, 1970892, 1971972, 1997919, 2003778, 2017344, 2029632, 2045008, 2047364, 2049813, 2062368, 2068416, 2080386, 2099196, 2115936, 2125732, 2150064, 2176944, 2179548, 2182059, 2233488, 2252448, 2262876, 2269512, 2283336, 2290032, 2300634, 2320164, 2367904, 2374848, 2377584, 2380428, 2410188, 2429408, 2449062, 2468592, 2490912, 2505327, 2512674, 2528064, 2553201, 2568753, 2586144, 2593728, 2605736, 2627856, 2629296, 2651616, 2663892, 2671704, 2674782, 2733084, 2773848, 2777166, 2798928, 2811886, 2844072, 2866752, 2884922, 2902592, 2906064, 2909412, 2917944, 2931453, 2956338, 2957958, 2977984, 3017168, 3026016, 3044448, 3053376, 3067512, 3071046, 3093552, 3120579, 3148794, 3170112, 3173904, 3188598, 3213584, 3250368, 3265416, 3269322, 3291456, 3340436, 3350232, 3374784, 3378672, 3394314, 3404268, 3425004, 3450951, 3503808, 3505728, 3551856, 3562272, 3566376, 3582887, 3615282, 3644112, 3673593, 3698464, 3702888, 3731904, 3736368, 3769011, 3792096, 3874752, 3879216, 3890592, 3908604, 3941784, 3943944, 3995838, 4007556, 4012173, 4090016, 4094728, 4099626, 4124736, 4160772, 4165749, 4198392, 4217829, 4231872, 4251464, 4300128, 4327383, 4353888, 4359096, 4364118, 4436937, 4466976, 4504896, 4525752, 4539024, 4566672, 4580064, 4601268, 4606569, 4640328, 4735808, 4755168, 4760856, 4782897, 4820376, 4858816, 4898124, 4937184, 4981824, 5010654, 5025348, 5091471, 5106402, 5137506, 5172288, 5211472, 5255712, 5258592, 5303232, 5327784, 5343408, 5349564, 5422923, 5466168, 5547696, 5554332, 5597856, 5623772, 5688144, 5769844, 5812128, 5818824, 5835888, 5845763, 5862906, 5912676, 5915916, 5993757, 6034336, 6052032, 6088896, 6135024, 6142092, 6149439, 6187104, 6241158, 6297588, 6347808, 6377196, 6427168, 6530832, 6538644, 6546177, 6680872, 6700464, 6757344, 6788628, 6808536, 6850008, 6901902, 7103712, 7124544, 7132752, 7165774, 7230564, 7288224, 7347186, 7396928, 7405776, 7472736, 7515981, 7538022, 7584192, 7758432, 7781184, 7817208, 7883568, 7887888, 7991676, 8015112, 8024346, 8180032, 8189456, 8199252, 8321544, 8331498, 8396784, 8435658, 8502928, 8600256, 8654766, 8707776, 8718192, 8728236, 8794359, 8873874, 8933952, 9051504, 9078048, 9133344, 9160128, 9202536, 9213138, 9280656, 9361737, 9510336, 9521712, 9565794, 9640752, 9796248, 9874368, 10021308, 10050696, 10097227, 10182942, 10212804, 10275012, 10352853, 10422944, 10511424, 10517184, 10655568, 10686816, 10699128, 10748661, 10845846, 10932336, 11020779, 11095392, 11108664, 11195712, 11247544, 11307033, 11376288, 11539688, 11624256, 11637648, 11671776, 11691526, 11725812, 11825352, 11831832, 11987514, 12068672, 12270048, 12284184, 12298878, 12374208, 12482316, 12595176, 12653487, 12695616, 12754392, 12854336, 12982149, 13061664, 13077288, 13092354, 13361744, 13400928, 13514688, 13577256, 13617072, 13700016, 13803804, 13819707, 14207424, 14265504, 14331548, 14348691, 14461128, 14576448, 14694372, 14811552, 14945472, 15031962, 15076044, 15274413, 15516864, 15634416, 15767136, 15775776, 15867071, 15983352, 16030224, 16048692, 16268769, 16378912, 16398504, 16643088, 16662996, 16793568, 16871316, 17005856, 17309532, 17436384, 17456472, 17537289, 17588718, 17747748, 17981271, 18103008, 18156096, 18266688, 18405072, 18426276, 18448317, 18561312, 18723474, 19043424, 19131588, 19281504, 19592496, 20042616, 20101392, 20194454, 20365884, 20425608, 20550024, 20705706, 20845888, 21311136, 21373632, 21398256, 21497322, 21691692, 21864672, 22041558, 22190784, 22217328, 22495088, 22547943, 22614066, 22752576, 23079376, 23275296, 23343552, 23383052, 23451624, 23650704, 23663664, 23975028, 24540096, 24568368, 24597756, 24964632, 25190352, 25306974, 25508784, 25964298, 26123328, 26154576, 26184708, 26383077, 26723488, 26801856, 27154512, 27234144, 27400032, 27607608, 27639414, 28085211, 28531008, 28663096, 28697382, 28922256, 29388744, 29623104, 30063924, 30152088, 30291681, 30548826, 31058559, 31268832, 31534272, 31551552, 31734142, 31966704, 32060448, 32097384, 32245983, 32537538, 32757824, 32797008, 33286176, 33325992, 33587136, 33742632, 34011712, 34619064, 34872768, 34912944, 35074578, 35177436, 35495496, 35962542, 36206016, 36810144, 36852552, 36896634, 37122624, 37446948, 37960461, 38086848, 38263176, 38563008, 38946447, 39184992, 40085232, 40202784, 40388908, 40731768, 40851216, 41100048, 41411412, 41459121, 42622272, 42796512, 42994644, 43046073, 43383384, 43729344, 44083116, 44434656, 44990176, 45095886, 45228132, 45823239, 46158752, 46550592, 46766104, 46903248, 47301408, 47327328, 47601213, 47950056, 48806307, 49136736, 49195512, 49929264, 50380704, 50613948, 51017568, 51928596, 52309152, 52369416, 52611867, 52766154, 53446976, 54309024, 54468288, 54800064, 55215216, 55278828, 56170422, 57326192, 57394764, 57844512, 58777488, 60127848, 60304176, 60583362, 61097652, 62117118, 62537664, 63468284, 63933408, 64120896, 64194768, 64491966, 65075076, 65594016, 66572352, 66651984, 67485264, 67643829, 69238128, 69825888, 70149156, 70354872, 70990992, 71925084, 73620288, 73705104, 73793268, 74893896, 75920922, 76526352, 77892894, 78369984, 79149231, 80170464, 80405568, 80777816, 81463536, 81702432, 82200096, 82822824, 82918242, 85593024, 85989288, 86092146, 86766768, 88166232, 88869312, 89980352, 90191772, 90456264, 90875043, 91646478, 92317504, 93532208, 93806496, 94602816, 94654656, 95202426, 95900112, 96737949, 97612614, 98273472, 98391024, 99858528, 100761408, 101227896, 102035136, 103857192, 104618304, 104738832, 105223734, 105532308, 108618048, 110430432, 110557656, 111069497, 112340844, 113881383, 114652384, 114789528, 115689024, 116839341, 117554976, 120255696, 120608352, 121166724, 122195304, 124234236, 124377363, 126936568, 127866816, 128389536, 128983932, 129138219, 130150152, 131188032, 133303968, 134970528, 135287658, 138476256, 139651776, 140298312, 140709744, 141981984, 142803639, 143850168, 147410208, 147586536, 149787792, 151841844, 153052704, 155785788, 157835601, 158298462, 160340928, 161555632, 162927072, 163404864, 164400192, 165645648, 165836484, 171978576, 172184292, 173533536, 176332464, 180383544, 180912528, 181750086, 183292956, 187064416, 187612992, 190404852, 191800224, 193475898, 195225228, 196782048, 199717056, 202455792, 202931487, 207714384, 209477664, 210447468, 211064616, 220860864, 221115312, 222138994, 224681688, 227762766, 229304768, 229579056, 233678682, 235109952, 240511392, 241216704, 242333448, 244390608, 248468472, 248754726, 253873136, 256779072, 257967864, 258276438, 260300304, 266607936, 269941056, 270575316, 272625129, 276952512, 280596624, 281419488, 283963968, 285607278, 287700336, 290213847, 294820416, 295173072, 299575584, 303683688, 306105408, 311571576, 315671202, 316596924, 323111264, 325854144, 331291296, 331672968, 333208491, 341644149, 343957152, 344368584, 347067072, 350518023, 352664928, 360767088, 361825056, 363500172, 366585912, 374128832, 380809704, 383600448, 386951796, 390450456, 393564096, 404911584, 405862974, 415428768, 418955328, 420894936, 422129232, 428410917, 442230624, 444277988, 449363376, 455525532, 459158112, 467357364, 473506803, 481022784, 484666896, 488781216, 496936944, 497509452, 507746272, 515935728, 516552876, 520600608, 541150632, 545250258, 561193248, 562838976, 571214556, 575400672, 580427694, 590346144, 599151168, 607367376, 623143152, 631342404, 633193848, 646222528, 662582592, 663345936, 666416982, 683288298, 687914304, 688737168, 701036046, 705329856, 721534176, 723650112, 727000344, 733171824, 761619408, 773903592, 780900912, 809823168, 811725948, 817875387, 830857536, 841789872, 844258464, 856821834, 870641541, 884461248, 888555976, 898726752, 911051064, 918316224, 934714728, 947013606, 969333792, 977562432, 993873888, 995018904, 999625473, 1015492544, 1031871456, 1033105752, 1041201216, 1082301264, 1090500516, 1122386496, 1142429112, 1150801344, 1160855388, 1180692288, 1214734752, 1246286304, 1262684808, 1266387696, 1285232751, 1326691872, 1332833964, 1366576596, 1377474336, 1402072092, 1420520409, 1443068352, 1454000688, 1466343648, 1523238816, 1547807184, 1561801824, 1623451896, 1635750774, 1683579744, 1688516928, 1713643668, 1741283082, 1777111952, 1797453504, 1822102128, 1869429456, 1894027212, 1938667584, 1987747776, 1990037808, 1999250946, 2063742912, 2066211504, 2164602528, 2181001032, 2284858224, 2321710776, 2429469504, 2453626161, 2492572608, 2525369616, 2532775392, 2570465502, 2653383744, 2665667928, 2733153192, 2754948672, 2804144184, 2841040818, 2908001376, 2932687296, 2998876419, 3046477632, 3095614368, 3123603648, 3246903792, 3271501548, 3367159488, 3427287336, 3482566164, 3554223904, 3644204256, 3738858912, 3788054424, 3855698253, 3980075616, 3998501892, 4132423008, 4329205056, 4362002064, 4569716448, 4643421552, 4907252322, 5050739232, 5065550784, 5140931004, 5331335856, 5466306384, 5608288368, 5682081636, 5816002752, 5997752838, 6191228736, 6493807584, 6543003096, 6854574672, 6965132328, 7108447808, 7288408512, 7477717824, 7576108848, 7711396506, 7960151232, 7997003784, 8264846016, 8724004128, 8996629257, 9139432896, 9286843104, 9814504644, 10101478464, 10281862008, 10662671712, 10932612768, 11216576736, 11364163272, 11995505676, 12987615168, 13086006192, 13709149344, 13930264656, 15152217696, 15422793012, 15994007568, 17448008256, 17993258514, 18573686208, 19629009288, 20563724016, 21325343424, 21865225536, 22433153472, 22728326544, 23991011352, 26172012384, 26989887771, 27418298688, 27860529312, 30304435392, 30845586024, 31988015136, 35986517028, 39258018576, 41127448032, 45456653088, 47982022704, 52344024768, 53979775542, 55721058624, 61691172048, 63976030272, 71973034056, 78516037152, 82254896064, 90913306176, 95964045408, 107959551084, 123382344096, 143946068112, 157032074304, 191928090816, 215919102168, 246764688192, 287892136224, 431838204336, 575784272448, 863676408672, 1727352817344]

約数ペア:

[(1, 1727352817344), (2, 863676408672), (3, 575784272448), (4, 431838204336), (6, 287892136224), (7, 246764688192), (8, 215919102168), (9, 191928090816), (11, 157032074304), (12, 143946068112), (14, 123382344096), (16, 107959551084), (18, 95964045408), (19, 90913306176), (21, 82254896064), (22, 78516037152), (24, 71973034056), (27, 63976030272), (28, 61691172048), (31, 55721058624), (32, 53979775542), (33, 52344024768), (36, 47982022704), (38, 45456653088), (42, 41127448032), (44, 39258018576), (48, 35986517028), (54, 31988015136), (56, 30845586024), (57, 30304435392), (62, 27860529312), (63, 27418298688), (64, 26989887771), (66, 26172012384), (72, 23991011352), (76, 22728326544), (77, 22433153472), (79, 21865225536), (81, 21325343424), (84, 20563724016), (88, 19629009288), (93, 18573686208), (96, 17993258514), (99, 17448008256), (108, 15994007568), (112, 15422793012), (114, 15152217696), (124, 13930264656), (126, 13709149344), (132, 13086006192), (133, 12987615168), (144, 11995505676), (152, 11364163272), (154, 11216576736), (158, 10932612768), (162, 10662671712), (168, 10281862008), (171, 10101478464), (176, 9814504644), (186, 9286843104), (189, 9139432896), (192, 8996629257), (198, 8724004128), (209, 8264846016), (216, 7997003784), (217, 7960151232), (224, 7711396506), (228, 7576108848), (231, 7477717824), (237, 7288408512), (243, 7108447808), (248, 6965132328), (252, 6854574672), (264, 6543003096), (266, 6493807584), (279, 6191228736), (288, 5997752838), (297, 5816002752), (304, 5682081636), (308, 5608288368), (316, 5466306384), (324, 5331335856), (336, 5140931004), (341, 5065550784), (342, 5050739232), (352, 4907252322), (372, 4643421552), (378, 4569716448), (396, 4362002064), (399, 4329205056), (418, 4132423008), (432, 3998501892), (434, 3980075616), (448, 3855698253), (456, 3788054424), (462, 3738858912), (474, 3644204256), (486, 3554223904), (496, 3482566164), (504, 3427287336), (513, 3367159488), (528, 3271501548), (532, 3246903792), (553, 3123603648), (558, 3095614368), (567, 3046477632), (576, 2998876419), (589, 2932687296), (594, 2908001376), (608, 2841040818), (616, 2804144184), (627, 2754948672), (632, 2733153192), (648, 2665667928), (651, 2653383744), (672, 2570465502), (682, 2532775392), (684, 2525369616), (693, 2492572608), (704, 2453626161), (711, 2429469504), (744, 2321710776), (756, 2284858224), (792, 2181001032), (798, 2164602528), (836, 2066211504), (837, 2063742912), (864, 1999250946), (868, 1990037808), (869, 1987747776), (891, 1938667584), (912, 1894027212), (924, 1869429456), (948, 1822102128), (961, 1797453504), (972, 1777111952), (992, 1741283082), (1008, 1713643668), (1023, 1688516928), (1026, 1683579744), (1056, 1635750774), (1064, 1623451896), (1106, 1561801824), (1116, 1547807184), (1134, 1523238816), (1178, 1466343648), (1188, 1454000688), (1197, 1443068352), (1216, 1420520409), (1232, 1402072092), (1254, 1377474336), (1264, 1366576596), (1296, 1332833964), (1302, 1326691872), (1344, 1285232751), (1364, 1266387696), (1368, 1262684808), (1386, 1246286304), (1422, 1214734752), (1463, 1180692288), (1488, 1160855388), (1501, 1150801344), (1512, 1142429112), (1539, 1122386496), (1584, 1090500516), (1596, 1082301264), (1659, 1041201216), (1672, 1033105752), (1674, 1031871456), (1701, 1015492544), (1728, 999625473), (1736, 995018904), (1738, 993873888), (1767, 977562432), (1782, 969333792), (1824, 947013606), (1848, 934714728), (1881, 918316224), (1896, 911051064), (1922, 898726752), (1944, 888555976), (1953, 884461248), (1984, 870641541), (2016, 856821834), (2046, 844258464), (2052, 841789872), (2079, 830857536), (2112, 817875387), (2128, 811725948), (2133, 809823168), (2212, 780900912), (2232, 773903592), (2268, 761619408), (2356, 733171824), (2376, 727000344), (2387, 723650112), (2394, 721534176), (2449, 705329856), (2464, 701036046), (2508, 688737168), (2511, 687914304), (2528, 683288298), (2592, 666416982), (2604, 663345936), (2607, 662582592), (2673, 646222528), (2728, 633193848), (2736, 631342404), (2772, 623143152), (2844, 607367376), (2883, 599151168), (2926, 590346144), (2976, 580427694), (3002, 575400672), (3024, 571214556), (3069, 562838976), (3078, 561193248), (3168, 545250258), (3192, 541150632), (3318, 520600608), (3344, 516552876), (3348, 515935728), (3402, 507746272), (3472, 497509452), (3476, 496936944), (3534, 488781216), (3564, 484666896), (3591, 481022784), (3648, 473506803), (3696, 467357364), (3762, 459158112), (3792, 455525532), (3844, 449363376), (3888, 444277988), (3906, 442230624), (4032, 428410917), (4092, 422129232), (4104, 420894936), (4123, 418955328), (4158, 415428768), (4256, 405862974), (4266, 404911584), (4389, 393564096), (4424, 390450456), (4464, 386951796), (4503, 383600448), (4536, 380809704), (4617, 374128832), (4712, 366585912), (4752, 363500172), (4774, 361825056), (4788, 360767088), (4898, 352664928), (4928, 350518023), (4977, 347067072), (5016, 344368584), (5022, 343957152), (5056, 341644149), (5184, 333208491), (5208, 331672968), (5214, 331291296), (5301, 325854144), (5346, 323111264), (5456, 316596924), (5472, 315671202), (5544, 311571576), (5643, 306105408), (5688, 303683688), (5766, 299575584), (5852, 295173072), (5859, 294820416), (5952, 290213847), (6004, 287700336), (6048, 285607278), (6083, 283963968), (6138, 281419488), (6156, 280596624), (6237, 276952512), (6336, 272625129), (6384, 270575316), (6399, 269941056), (6479, 266607936), (6636, 260300304), (6688, 258276438), (6696, 257967864), (6727, 256779072), (6804, 253873136), (6944, 248754726), (6952, 248468472), (7068, 244390608), (7128, 242333448), (7161, 241216704), (7182, 240511392), (7347, 235109952), (7392, 233678682), (7524, 229579056), (7533, 229304768), (7584, 227762766), (7688, 224681688), (7776, 222138994), (7812, 221115312), (7821, 220860864), (8184, 211064616), (8208, 210447468), (8246, 209477664), (8316, 207714384), (8512, 202931487), (8532, 202455792), (8649, 199717056), (8778, 196782048), (8848, 195225228), (8928, 193475898), (9006, 191800224), (9072, 190404852), (9207, 187612992), (9234, 187064416), (9424, 183292956), (9504, 181750086), (9548, 180912528), (9576, 180383544), (9796, 176332464), (9954, 173533536), (10032, 172184292), (10044, 171978576), (10416, 165836484), (10428, 165645648), (10507, 164400192), (10571, 163404864), (10602, 162927072), (10692, 161555632), (10773, 160340928), (10912, 158298462), (10944, 157835601), (11088, 155785788), (11286, 153052704), (11376, 151841844), (11532, 149787792), (11704, 147586536), (11718, 147410208), (12008, 143850168), (12096, 142803639), (12166, 141981984), (12276, 140709744), (12312, 140298312), (12369, 139651776), (12474, 138476256), (12768, 135287658), (12798, 134970528), (12958, 133303968), (13167, 131188032), (13272, 130150152), (13376, 129138219), (13392, 128983932), (13454, 128389536), (13509, 127866816), (13608, 126936568), (13888, 124377363), (13904, 124234236), (14136, 122195304), (14256, 121166724), (14322, 120608352), (14364, 120255696), (14694, 117554976), (14784, 116839341), (14931, 115689024), (15048, 114789528), (15066, 114652384), (15168, 113881383), (15376, 112340844), (15552, 111069497), (15624, 110557656), (15642, 110430432), (15903, 108618048), (16368, 105532308), (16416, 105223734), (16492, 104738832), (16511, 104618304), (16632, 103857192), (16929, 102035136), (17064, 101227896), (17143, 100761408), (17298, 99858528), (17556, 98391024), (17577, 98273472), (17696, 97612614), (17856, 96737949), (18012, 95900112), (18144, 95202426), (18249, 94654656), (18259, 94602816), (18414, 93806496), (18468, 93532208), (18711, 92317504), (18848, 91646478), (19008, 90875043), (19096, 90456264), (19152, 90191772), (19197, 89980352), (19437, 88869312), (19592, 88166232), (19908, 86766768), (20064, 86092146), (20088, 85989288), (20181, 85593024), (20832, 82918242), (20856, 82822824), (21014, 82200096), (21142, 81702432), (21204, 81463536), (21384, 80777816), (21483, 80405568), (21546, 80170464), (21824, 79149231), (22041, 78369984), (22176, 77892894), (22572, 76526352), (22752, 75920922), (23064, 74893896), (23408, 73793268), (23436, 73705104), (23463, 73620288), (24016, 71925084), (24332, 70990992), (24552, 70354872), (24624, 70149156), (24738, 69825888), (24948, 69238128), (25536, 67643829), (25596, 67485264), (25916, 66651984), (25947, 66572352), (26334, 65594016), (26544, 65075076), (26784, 64491966), (26908, 64194768), (26939, 64120896), (27018, 63933408), (27216, 63468284), (27621, 62537664), (27808, 62117118), (28272, 61097652), (28512, 60583362), (28644, 60304176), (28728, 60127848), (29388, 58777488), (29862, 57844512), (30096, 57394764), (30132, 57326192), (30752, 56170422), (31248, 55278828), (31284, 55215216), (31521, 54800064), (31713, 54468288), (31806, 54309024), (32319, 53446976), (32736, 52766154), (32832, 52611867), (32984, 52369416), (33022, 52309152), (33264, 51928596), (33858, 51017568), (34128, 50613948), (34286, 50380704), (34596, 49929264), (35112, 49195512), (35154, 49136736), (35392, 48806307), (36024, 47950056), (36288, 47601213), (36498, 47327328), (36518, 47301408), (36828, 46903248), (36936, 46766104), (37107, 46550592), (37422, 46158752), (37696, 45823239), (38192, 45228132), (38304, 45095886), (38394, 44990176), (38874, 44434656), (39184, 44083116), (39501, 43729344), (39816, 43383384), (40128, 43046073), (40176, 42994644), (40362, 42796512), (40527, 42622272), (41664, 41459121), (41712, 41411412), (42028, 41100048), (42284, 40851216), (42408, 40731768), (42768, 40388908), (42966, 40202784), (43092, 40085232), (44082, 39184992), (44352, 38946447), (44793, 38563008), (45144, 38263176), (45353, 38086848), (45504, 37960461), (46128, 37446948), (46531, 37122624), (46816, 36896634), (46872, 36852552), (46926, 36810144), (47709, 36206016), (48032, 35962542), (48664, 35495496), (49104, 35177436), (49248, 35074578), (49476, 34912944), (49533, 34872768), (49896, 34619064), (50787, 34011712), (51192, 33742632), (51429, 33587136), (51832, 33325992), (51894, 33286176), (52668, 32797008), (52731, 32757824), (53088, 32537538), (53568, 32245983), (53816, 32097384), (53878, 32060448), (54036, 31966704), (54432, 31734142), (54747, 31551552), (54777, 31534272), (55242, 31268832), (55616, 31058559), (56544, 30548826), (57024, 30291681), (57288, 30152088), (57456, 30063924), (58311, 29623104), (58776, 29388744), (59724, 28922256), (60192, 28697382), (60264, 28663096), (60543, 28531008), (61504, 28085211), (62496, 27639414), (62568, 27607608), (63042, 27400032), (63426, 27234144), (63612, 27154512), (64449, 26801856), (64638, 26723488), (65472, 26383077), (65968, 26184708), (66044, 26154576), (66123, 26123328), (66528, 25964298), (67716, 25508784), (68256, 25306974), (68572, 25190352), (69192, 24964632), (70224, 24597756), (70308, 24568368), (70389, 24540096), (72048, 23975028), (72996, 23663664), (73036, 23650704), (73656, 23451624), (73872, 23383052), (73997, 23343552), (74214, 23275296), (74844, 23079376), (75919, 22752576), (76384, 22614066), (76608, 22547943), (76788, 22495088), (77748, 22217328), (77841, 22190784), (78368, 22041558), (79002, 21864672), (79632, 21691692), (80352, 21497322), (80724, 21398256), (80817, 21373632), (81054, 21311136), (82863, 20845888), (83424, 20705706), (84056, 20550024), (84568, 20425608), (84816, 20365884), (85536, 20194454), (85932, 20101392), (86184, 20042616), (88164, 19592496), (89586, 19281504), (90288, 19131588), (90706, 19043424), (92256, 18723474), (93062, 18561312), (93632, 18448317), (93744, 18426276), (93852, 18405072), (94563, 18266688), (95139, 18156096), (95418, 18103008), (96064, 17981271), (97328, 17747748), (98208, 17588718), (98496, 17537289), (98952, 17456472), (99066, 17436384), (99792, 17309532), (101574, 17005856), (102384, 16871316), (102858, 16793568), (103664, 16662996), (103788, 16643088), (105336, 16398504), (105462, 16378912), (106176, 16268769), (107632, 16048692), (107756, 16030224), (108072, 15983352), (108864, 15867071), (109494, 15775776), (109554, 15767136), (110484, 15634416), (111321, 15516864), (113088, 15274413), (114576, 15076044), (114912, 15031962), (115577, 14945472), (116622, 14811552), (117552, 14694372), (118503, 14576448), (119448, 14461128), (120384, 14348691), (120528, 14331548), (121086, 14265504), (121581, 14207424), (124992, 13819707), (125136, 13803804), (126084, 13700016), (126852, 13617072), (127224, 13577256), (127813, 13514688), (128898, 13400928), (129276, 13361744), (131936, 13092354), (132088, 13077288), (132246, 13061664), (133056, 12982149), (134379, 12854336), (135432, 12754392), (136059, 12695616), (136512, 12653487), (137144, 12595176), (138384, 12482316), (139593, 12374208), (140448, 12298878), (140616, 12284184), (140778, 12270048), (143127, 12068672), (144096, 11987514), (145992, 11831832), (146072, 11825352), (147312, 11725812), (147744, 11691526), (147994, 11671776), (148428, 11637648), (148599, 11624256), (149688, 11539688), (151838, 11376288), (152768, 11307033), (153576, 11247544), (154287, 11195712), (155496, 11108664), (155682, 11095392), (156736, 11020779), (158004, 10932336), (159264, 10845846), (160704, 10748661), (161448, 10699128), (161634, 10686816), (162108, 10655568), (164241, 10517184), (164331, 10511424), (165726, 10422944), (166848, 10352853), (168112, 10275012), (169136, 10212804), (169632, 10182942), (171072, 10097227), (171864, 10050696), (172368, 10021308), (174933, 9874368), (176328, 9796248), (179172, 9640752), (180576, 9565794), (181412, 9521712), (181629, 9510336), (184512, 9361737), (186124, 9280656), (187488, 9213138), (187704, 9202536), (188573, 9160128), (189126, 9133344), (190278, 9078048), (190836, 9051504), (193347, 8933952), (194656, 8873874), (196416, 8794359), (197904, 8728236), (198132, 8718192), (198369, 8707776), (199584, 8654766), (200849, 8600256), (203148, 8502928), (204768, 8435658), (205716, 8396784), (207328, 8331498), (207576, 8321544), (210672, 8199252), (210924, 8189456), (211167, 8180032), (215264, 8024346), (215512, 8015112), (216144, 7991676), (218988, 7887888), (219108, 7883568), (220968, 7817208), (221991, 7781184), (222642, 7758432), (227757, 7584192), (229152, 7538022), (229824, 7515981), (231154, 7472736), (233244, 7405776), (233523, 7396928), (235104, 7347186), (237006, 7288224), (238896, 7230564), (241056, 7165774), (242172, 7132752), (242451, 7124544), (243162, 7103712), (250272, 6901902), (252168, 6850008), (253704, 6808536), (254448, 6788628), (255626, 6757344), (257796, 6700464), (258552, 6680872), (263872, 6546177), (264176, 6538644), (264492, 6530832), (268758, 6427168), (270864, 6377196), (272118, 6347808), (274288, 6297588), (276768, 6241158), (279186, 6187104), (280896, 6149439), (281232, 6142092), (281556, 6135024), (283689, 6088896), (285417, 6052032), (286254, 6034336), (288192, 5993757), (291984, 5915916), (292144, 5912676), (294624, 5862906), (295488, 5845763), (295988, 5835888), (296856, 5818824), (297198, 5812128), (299376, 5769844), (303676, 5688144), (307152, 5623772), (308574, 5597856), (310992, 5554332), (311364, 5547696), (316008, 5466168), (318528, 5422923), (322896, 5349564), (323268, 5343408), (324216, 5327784), (325717, 5303232), (328482, 5258592), (328662, 5255712), (331452, 5211472), (333963, 5172288), (336224, 5137506), (338272, 5106402), (339264, 5091471), (343728, 5025348), (344736, 5010654), (346731, 4981824), (349866, 4937184), (352656, 4898124), (355509, 4858816), (358344, 4820376), (361152, 4782897), (362824, 4760856), (363258, 4755168), (364743, 4735808), (372248, 4640328), (374976, 4606569), (375408, 4601268), (377146, 4580064), (378252, 4566672), (380556, 4539024), (381672, 4525752), (383439, 4504896), (386694, 4466976), (389312, 4436937), (395808, 4364118), (396264, 4359096), (396738, 4353888), (399168, 4327383), (401698, 4300128), (406296, 4251464), (408177, 4231872), (409536, 4217829), (411432, 4198392), (414656, 4165749), (415152, 4160772), (418779, 4124736), (421344, 4099626), (421848, 4094728), (422334, 4090016), (430528, 4012173), (431024, 4007556), (432288, 3995838), (437976, 3943944), (438216, 3941784), (441936, 3908604), (443982, 3890592), (445284, 3879216), (445797, 3874752), (455514, 3792096), (458304, 3769011), (462308, 3736368), (462861, 3731904), (466488, 3702888), (467046, 3698464), (470208, 3673593), (474012, 3644112), (477792, 3615282), (482112, 3582887), (484344, 3566376), (484902, 3562272), (486324, 3551856), (492723, 3505728), (492993, 3503808), (500544, 3450951), (504336, 3425004), (507408, 3404268), (508896, 3394314), (511252, 3378672), (511841, 3374784), (515592, 3350232), (517104, 3340436), (524799, 3291456), (528352, 3269322), (528984, 3265416), (531433, 3250368), (537516, 3213584), (541728, 3188598), (544236, 3173904), (544887, 3170112), (548576, 3148794), (553536, 3120579), (558372, 3093552), (562464, 3071046), (563112, 3067512), (565719, 3053376), (567378, 3044448), (570834, 3026016), (572508, 3017168), (580041, 2977984), (583968, 2957958), (584288, 2956338), (589248, 2931453), (591976, 2917944), (593712, 2909412), (594396, 2906064), (595107, 2902592), (598752, 2884922), (602547, 2866752), (607352, 2844072), (614304, 2811886), (617148, 2798928), (621984, 2777166), (622728, 2773848), (632016, 2733084), (645792, 2674782), (646536, 2671704), (648432, 2663892), (651434, 2651616), (656964, 2629296), (657324, 2627856), (662904, 2605736), (665973, 2593728), (667926, 2586144), (672448, 2568753), (676544, 2553201), (683271, 2528064), (687456, 2512674), (689472, 2505327), (693462, 2490912), (699732, 2468592), (705312, 2449062), (711018, 2429408), (716688, 2410188), (725648, 2380428), (726516, 2377584), (727353, 2374848), (729486, 2367904), (744496, 2320164), (750816, 2300634), (754292, 2290032), (756504, 2283336), (761112, 2269512), (763344, 2262876), (766878, 2252448), (773388, 2233488), (791616, 2182059), (792528, 2179548), (793476, 2176944), (803396, 2150064), (812592, 2125732), (816354, 2115936), (822864, 2099196), (830304, 2080386), (835109, 2068416), (837558, 2062368), (842688, 2049813), (843696, 2047364), (844668, 2045008), (851067, 2029632), (856251, 2017344), (862048, 2003778), (864576, 1997919), (875952, 1971972), (876432, 1970892), (883872, 1954302), (887964, 1945296), (890568, 1939608), (891594, 1937376), (911028, 1896048), (924616, 1868184), (925722, 1865952), (932976, 1851444), (934092, 1849232), (948024, 1822056), (955584, 1807641), (968688, 1783188), (969804, 1781136), (972648, 1775928), (977151, 1767744), (985446, 1752864), (985986, 1751904), (1001889, 1724096), (1008672, 1712502), (1014816, 1702134), (1017792, 1697157), (1022504, 1689336), (1023682, 1687392), (1031184, 1675116), (1034208, 1670218), (1040193, 1660608), (1049598, 1645728), (1056704, 1634661), (1057968, 1632708), (1062866, 1625184), (1075032, 1606792), (1083456, 1594299), (1088472, 1586952), (1089774, 1585056), (1097152, 1574397), (1116744, 1546776), (1124928, 1535523), (1126224, 1533756), (1131438, 1526688), (1134756, 1522224), (1141668, 1513008), (1145016, 1508584), (1150317, 1501632), (1160082, 1488992), (1167936, 1478979), (1168576, 1478169), (1183952, 1458972), (1187424, 1454706), (1188792, 1453032), (1190214, 1451296), (1197504, 1442461), (1205094, 1433376), (1214704, 1422036), (1224531, 1410624), (1228608, 1405943), (1234296, 1399464), (1243968, 1388583), (1245456, 1386924), (1256337, 1374912), (1264032, 1366542), (1291584, 1337391), (1293072, 1335852), (1296864, 1331946), (1302868, 1325808), (1313928, 1314648)]