439234887168

素因数分解:

$2^9\times 3^6\times 7^1\times {\mathrm{11}}^1\times {\mathrm{17}}^1\times {\mathrm{29}}^1\times {\mathrm{31}}^1$

素因数の和:131

約数の個数: 2240

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 17, 18, 21, 22, 24, 27, 28, 29, 31, 32, 33, 34, 36, 42, 44, 48, 51, 54, 56, 58, 62, 63, 64, 66, 68, 72, 77, 81, 84, 87, 88, 93, 96, 99, 102, 108, 112, 116, 119, 124, 126, 128, 132, 136, 144, 153, 154, 162, 168, 174, 176, 186, 187, 189, 192, 198, 203, 204, 216, 217, 224, 231, 232, 238, 243, 248, 252, 256, 261, 264, 272, 279, 288, 297, 306, 308, 319, 324, 336, 341, 348, 352, 357, 372, 374, 378, 384, 396, 406, 408, 432, 434, 448, 459, 462, 464, 476, 486, 493, 496, 504, 512, 522, 527, 528, 544, 558, 561, 567, 576, 594, 609, 612, 616, 638, 648, 651, 672, 682, 693, 696, 704, 714, 729, 744, 748, 756, 768, 783, 792, 812, 816, 837, 864, 868, 891, 896, 899, 918, 924, 928, 952, 957, 972, 986, 992, 1008, 1023, 1044, 1054, 1056, 1071, 1088, 1116, 1122, 1134, 1152, 1188, 1218, 1224, 1232, 1276, 1296, 1302, 1309, 1344, 1364, 1377, 1386, 1392, 1408, 1428, 1458, 1479, 1488, 1496, 1512, 1536, 1566, 1581, 1584, 1624, 1632, 1674, 1683, 1701, 1728, 1736, 1782, 1792, 1798, 1827, 1836, 1848, 1856, 1904, 1914, 1944, 1953, 1972, 1984, 2016, 2046, 2079, 2088, 2108, 2112, 2142, 2176, 2232, 2233, 2244, 2268, 2304, 2349, 2376, 2387, 2436, 2448, 2464, 2511, 2552, 2592, 2604, 2618, 2673, 2688, 2697, 2728, 2754, 2772, 2784, 2816, 2856, 2871, 2916, 2958, 2976, 2992, 3024, 3069, 3132, 3162, 3168, 3213, 3248, 3264, 3348, 3366, 3402, 3451, 3456, 3472, 3564, 3584, 3596, 3654, 3672, 3689, 3696, 3712, 3808, 3828, 3888, 3906, 3927, 3944, 3968, 4032, 4092, 4131, 4158, 4176, 4216, 4224, 4284, 4352, 4437, 4464, 4466, 4488, 4536, 4608, 4698, 4743, 4752, 4774, 4872, 4896, 4928, 5022, 5049, 5103, 5104, 5184, 5208, 5236, 5346, 5376, 5394, 5423, 5456, 5481, 5508, 5544, 5568, 5632, 5712, 5742, 5797, 5832, 5859, 5916, 5952, 5984, 6048, 6138, 6237, 6264, 6293, 6324, 6336, 6426, 6496, 6528, 6696, 6699, 6732, 6804, 6902, 6912, 6944, 7047, 7128, 7161, 7192, 7308, 7344, 7378, 7392, 7424, 7533, 7616, 7656, 7776, 7812, 7854, 7888, 7936, 8019, 8064, 8091, 8184, 8262, 8316, 8352, 8432, 8448, 8568, 8613, 8704, 8874, 8928, 8932, 8976, 9072, 9207, 9396, 9486, 9504, 9548, 9639, 9744, 9792, 9856, 9889, 10044, 10098, 10206, 10208, 10353, 10368, 10416, 10472, 10692, 10752, 10788, 10846, 10912, 10962, 11016, 11067, 11088, 11136, 11424, 11484, 11594, 11664, 11718, 11781, 11832, 11904, 11968, 12096, 12276, 12393, 12474, 12528, 12586, 12648, 12672, 12852, 12992, 13056, 13311, 13392, 13398, 13464, 13608, 13804, 13824, 13888, 14094, 14229, 14256, 14322, 14384, 14616, 14688, 14756, 14784, 14848, 15066, 15147, 15232, 15283, 15312, 15552, 15624, 15708, 15776, 15872, 16038, 16128, 16182, 16269, 16368, 16443, 16524, 16632, 16704, 16864, 16896, 17136, 17226, 17391, 17577, 17748, 17856, 17864, 17952, 18144, 18414, 18711, 18792, 18879, 18972, 19008, 19096, 19278, 19488, 19584, 19712, 19778, 20088, 20097, 20196, 20412, 20416, 20706, 20736, 20832, 20944, 21141, 21384, 21483, 21576, 21692, 21824, 21924, 22032, 22134, 22176, 22272, 22599, 22848, 22968, 23188, 23328, 23436, 23562, 23664, 23808, 23936, 24192, 24273, 24552, 24786, 24948, 25056, 25172, 25296, 25344, 25704, 25839, 25984, 26112, 26622, 26784, 26796, 26928, 27216, 27608, 27621, 27776, 28188, 28458, 28512, 28644, 28768, 28917, 29232, 29376, 29512, 29568, 29667, 30132, 30294, 30464, 30566, 30624, 31059, 31104, 31248, 31416, 31552, 32076, 32256, 32364, 32538, 32736, 32886, 33048, 33201, 33264, 33408, 33728, 34272, 34452, 34782, 35154, 35343, 35496, 35712, 35728, 35904, 36288, 36828, 37422, 37584, 37758, 37944, 37961, 38016, 38192, 38556, 38976, 39168, 39424, 39556, 39933, 40176, 40194, 40392, 40579, 40824, 40832, 41412, 41472, 41664, 41888, 42282, 42687, 42768, 42966, 43152, 43384, 43648, 43848, 44064, 44268, 44352, 44544, 45198, 45441, 45696, 45849, 45936, 46376, 46656, 46872, 47124, 47328, 47616, 47872, 48384, 48546, 48807, 49104, 49329, 49572, 49896, 50112, 50344, 50592, 50688, 51408, 51678, 51968, 52173, 52731, 53244, 53568, 53592, 53856, 54432, 55216, 55242, 55552, 56133, 56376, 56637, 56916, 57024, 57288, 57536, 57834, 58464, 58752, 59024, 59136, 59334, 60264, 60291, 60588, 60928, 61132, 61248, 62118, 62208, 62496, 62832, 63104, 64152, 64449, 64728, 65076, 65472, 65772, 66096, 66402, 66528, 66816, 67456, 68544, 68904, 69223, 69564, 70308, 70686, 70992, 71424, 71456, 71808, 72576, 72819, 73656, 74844, 75168, 75516, 75888, 75922, 76032, 76384, 77112, 77517, 77952, 78336, 79112, 79866, 80352, 80388, 80784, 81158, 81648, 81664, 82824, 82863, 83328, 83776, 84564, 85374, 85536, 85932, 86304, 86751, 86768, 87296, 87696, 88128, 88536, 88704, 89001, 90396, 90882, 91392, 91698, 91872, 92752, 93177, 93312, 93744, 94248, 94656, 95744, 96768, 97092, 97614, 98208, 98658, 99144, 99603, 99792, 100224, 100688, 101184, 102816, 103356, 103936, 104346, 105462, 106029, 106488, 106981, 107136, 107184, 107712, 108864, 110432, 110484, 111104, 112266, 112752, 113274, 113832, 113883, 114048, 114576, 115072, 115668, 116928, 117504, 118048, 118272, 118668, 119799, 120528, 120582, 121176, 121737, 122264, 122496, 124236, 124416, 124992, 125664, 126208, 128061, 128304, 128898, 129456, 130152, 130944, 131544, 132192, 132804, 133056, 133632, 134912, 136323, 137088, 137547, 137808, 138446, 139128, 140616, 141372, 141984, 142848, 142912, 143616, 145152, 145638, 146421, 147312, 147987, 149688, 150336, 151032, 151776, 151844, 152064, 152768, 154224, 155034, 155904, 156519, 158193, 158224, 159732, 160704, 160776, 161568, 162316, 163296, 163328, 165648, 165726, 166656, 167552, 168113, 169128, 169911, 170748, 171072, 171864, 172608, 173502, 173536, 174592, 175392, 176256, 177072, 177408, 178002, 180792, 180873, 181764, 182784, 183396, 183744, 185504, 186354, 186624, 187488, 188496, 189312, 193347, 194184, 195228, 196416, 197316, 198288, 199206, 199584, 200448, 201376, 202368, 205632, 206712, 207669, 208692, 210924, 212058, 212976, 213962, 214272, 214368, 215424, 217728, 218457, 220864, 220968, 224532, 225504, 226548, 227664, 227766, 228096, 229152, 230144, 231336, 232551, 233856, 235008, 236096, 237336, 239598, 241056, 241164, 242352, 243474, 244528, 244992, 248472, 248589, 249984, 251328, 252416, 256122, 256608, 257796, 258912, 260304, 261888, 263088, 264384, 265608, 266112, 267003, 269824, 272646, 274176, 275094, 275616, 276892, 278256, 279531, 281232, 282744, 283968, 285824, 287232, 290304, 291276, 292842, 294624, 295974, 298809, 299376, 300672, 302064, 303552, 303688, 305536, 308448, 310068, 311808, 313038, 316386, 316448, 318087, 319464, 320943, 321408, 321552, 323136, 324632, 326592, 331296, 331452, 333312, 335104, 336226, 338256, 339822, 341496, 341649, 342144, 343728, 345216, 347004, 347072, 350784, 352512, 354144, 354816, 356004, 359397, 361584, 361746, 363528, 365211, 366792, 367488, 371008, 372708, 373248, 374976, 376992, 378624, 384183, 386694, 388368, 390456, 392832, 394632, 396576, 398412, 399168, 400896, 402752, 404736, 411264, 412641, 413424, 415338, 417384, 421848, 424116, 425952, 427924, 428544, 428736, 430848, 435456, 436914, 439263, 441728, 441936, 449064, 451008, 453096, 455328, 455532, 456192, 458304, 460288, 462672, 465102, 467712, 469557, 472192, 474672, 479196, 482112, 482328, 484704, 486948, 489056, 489984, 496944, 497178, 499968, 502656, 504339, 509733, 512244, 513216, 515592, 517824, 520608, 523776, 526176, 528768, 531216, 532224, 534006, 542619, 545292, 548352, 550188, 551232, 553784, 556512, 559062, 562464, 565488, 567936, 571648, 580041, 582552, 585684, 589248, 591948, 597618, 598752, 601344, 604128, 607104, 607376, 611072, 616896, 620136, 623007, 626076, 632772, 632896, 636174, 638928, 641886, 642816, 643104, 646272, 649264, 653184, 655371, 662592, 662904, 670208, 672452, 676512, 679644, 682992, 683298, 684288, 687456, 690432, 694008, 694144, 701568, 705024, 708288, 712008, 718794, 723168, 723492, 727056, 730422, 733584, 734976, 742016, 745416, 749952, 753984, 757248, 768366, 773388, 776736, 780912, 785664, 789264, 793152, 796824, 798336, 801009, 805504, 809472, 822528, 825282, 826848, 830676, 834768, 838593, 843696, 848232, 851904, 855848, 857472, 861696, 870912, 873828, 878526, 883456, 883872, 896427, 898128, 902016, 906192, 910656, 911064, 916608, 925344, 930204, 935424, 939114, 944384, 949344, 954261, 958392, 962829, 964224, 964656, 969408, 973896, 978112, 993888, 994356, 999936, 1005312, 1008678, 1019466, 1024488, 1024947, 1026432, 1031184, 1035648, 1041216, 1052352, 1057536, 1062432, 1064448, 1068012, 1085238, 1090584, 1095633, 1100376, 1102464, 1107568, 1113024, 1118124, 1124928, 1130976, 1135872, 1143296, 1160082, 1165104, 1171368, 1176791, 1178496, 1183896, 1195236, 1197504, 1202688, 1208256, 1214208, 1214752, 1222144, 1233792, 1237923, 1240272, 1246014, 1252152, 1265544, 1265792, 1272348, 1277856, 1283772, 1285632, 1286208, 1292544, 1298528, 1306368, 1310742, 1317789, 1325184, 1325808, 1344904, 1353024, 1359288, 1365984, 1366596, 1368576, 1374912, 1380864, 1388016, 1388288, 1403136, 1408671, 1416576, 1424016, 1437588, 1446336, 1446984, 1454112, 1460844, 1467168, 1469952, 1484032, 1490832, 1499904, 1507968, 1513017, 1529199, 1536732, 1546776, 1553472, 1561824, 1571328, 1578528, 1586304, 1593648, 1596672, 1602018, 1611008, 1627857, 1645056, 1650564, 1653696, 1661352, 1669536, 1677186, 1687392, 1696464, 1703808, 1711696, 1714944, 1740123, 1747656, 1757052, 1766912, 1767744, 1792854, 1796256, 1804032, 1812384, 1821312, 1822128, 1833216, 1850688, 1860408, 1869021, 1878228, 1888768, 1898688, 1908522, 1916784, 1925658, 1928448, 1929312, 1938816, 1947792, 1956224, 1987776, 1988712, 2010624, 2017356, 2038932, 2048976, 2049894, 2052864, 2062368, 2071296, 2082432, 2104704, 2115072, 2124864, 2136024, 2170476, 2181168, 2191266, 2200752, 2204928, 2215136, 2226048, 2236248, 2249856, 2261952, 2271744, 2320164, 2330208, 2342736, 2353582, 2356992, 2367792, 2390472, 2395008, 2403027, 2416512, 2428416, 2429504, 2467584, 2475846, 2480544, 2492028, 2504304, 2515779, 2531088, 2531584, 2544696, 2555712, 2567544, 2572416, 2585088, 2597056, 2612736, 2621484, 2635578, 2650368, 2651616, 2689281, 2689808, 2706048, 2718576, 2731968, 2733192, 2749824, 2776032, 2776576, 2806272, 2817342, 2833152, 2848032, 2875176, 2888487, 2892672, 2893968, 2908224, 2921688, 2934336, 2968064, 2981664, 2999808, 3015936, 3026034, 3058398, 3073464, 3074841, 3093552, 3106944, 3123648, 3157056, 3172608, 3187296, 3193344, 3204036, 3222016, 3255714, 3286899, 3301128, 3307392, 3322704, 3339072, 3354372, 3374784, 3392928, 3407616, 3423392, 3429888, 3480246, 3495312, 3514104, 3530373, 3535488, 3585708, 3592512, 3608064, 3624768, 3642624, 3644256, 3666432, 3701376, 3713769, 3720816, 3738042, 3756456, 3797376, 3817044, 3833568, 3851316, 3856896, 3858624, 3877632, 3895584, 3912448, 3953367, 3975552, 3977424, 4034712, 4077864, 4097952, 4099788, 4105728, 4124736, 4142592, 4164864, 4209408, 4226013, 4249728, 4272048, 4340952, 4362336, 4382532, 4401504, 4409856, 4430272, 4452096, 4472496, 4499712, 4523904, 4539051, 4587597, 4640328, 4660416, 4685472, 4707164, 4713984, 4735584, 4780944, 4790016, 4806054, 4833024, 4859008, 4935168, 4951692, 4961088, 4984056, 5008608, 5031558, 5062176, 5063168, 5089392, 5111424, 5135088, 5144832, 5194112, 5242968, 5271156, 5300736, 5303232, 5378562, 5379616, 5412096, 5437152, 5463936, 5466384, 5499648, 5552064, 5607063, 5634684, 5666304, 5696064, 5750352, 5776974, 5785344, 5787936, 5816448, 5843376, 5868672, 5963328, 6031872, 6052068, 6116796, 6146928, 6149682, 6187104, 6213888, 6247296, 6314112, 6345216, 6374592, 6408072, 6511428, 6573798, 6602256, 6614784, 6645408, 6678144, 6708744, 6749568, 6785856, 6815232, 6846784, 6960492, 6990624, 7028208, 7060746, 7070976, 7171416, 7185024, 7209081, 7249536, 7285248, 7288512, 7402752, 7427538, 7441632, 7476084, 7512912, 7594752, 7634088, 7667136, 7702632, 7717248, 7755264, 7791168, 7824896, 7906734, 7951104, 7954848, 8069424, 8155728, 8195904, 8199576, 8249472, 8329728, 8418816, 8452026, 8499456, 8544096, 8665461, 8681904, 8724672, 8765064, 8803008, 8860544, 8904192, 8944992, 8999424, 9047808, 9078102, 9175194, 9224523, 9280656, 9320832, 9370944, 9414328, 9471168, 9561888, 9580032, 9612108, 9666048, 9718016, 9860697, 9903384, 9922176, 9968112, 10017216, 10063116, 10124352, 10178784, 10222848, 10270176, 10289664, 10388224, 10485936, 10542312, 10591119, 10606464, 10757124, 10759232, 10824192, 10874304, 10927872, 10932768, 10999296, 11104128, 11141307, 11214126, 11269368, 11392128, 11500704, 11553948, 11570688, 11575872, 11632896, 11686752, 11737344, 11926656, 12104136, 12233592, 12293856, 12299364, 12374208, 12427776, 12494592, 12628224, 12749184, 12816144, 13022856, 13147596, 13204512, 13229568, 13290816, 13356288, 13417488, 13499136, 13571712, 13617153, 13693568, 13920984, 13981248, 14056416, 14121492, 14141952, 14342832, 14370048, 14418162, 14499072, 14577024, 14805504, 14855076, 14883264, 14952168, 15025824, 15189504, 15268176, 15334272, 15405264, 15434496, 15582336, 15813468, 15902208, 15909696, 16138848, 16311456, 16391808, 16399152, 16498944, 16821189, 16904052, 16998912, 17088192, 17330922, 17363808, 17449344, 17530128, 17606016, 17721088, 17889984, 18095616, 18156204, 18350388, 18449046, 18561312, 18641664, 18741888, 18828656, 18942336, 19123776, 19224216, 19436032, 19721394, 19806768, 19844352, 19936224, 20034432, 20126232, 20248704, 20357568, 20445696, 20540352, 20776448, 20971872, 21084624, 21182238, 21212928, 21514248, 21518464, 21748608, 21855744, 21865536, 22208256, 22282614, 22428252, 22538736, 22784256, 23001408, 23107896, 23151744, 23265792, 23373504, 23474688, 23853312, 24208272, 24467184, 24587712, 24598728, 24748416, 24989184, 25256448, 25498368, 25632288, 25996383, 26045712, 26295192, 26409024, 26581632, 26712576, 26834976, 26998272, 27143424, 27234306, 27387136, 27673569, 27841968, 27962496, 28112832, 28242984, 28685664, 28740096, 28836324, 28998144, 29154048, 29582091, 29710152, 29766528, 29904336, 30051648, 30536352, 30668544, 30810528, 30868992, 31164672, 31626936, 31773357, 31819392, 32277696, 32622912, 32783616, 32798304, 32997888, 33642378, 33808104, 34176384, 34661844, 34727616, 34898688, 35060256, 35212032, 35442176, 35779968, 36312408, 36700776, 36898092, 37122624, 37283328, 37483776, 37657312, 37884672, 38247552, 38448432, 39442788, 39613536, 39688704, 39872448, 40068864, 40252464, 40497408, 40715136, 40851459, 41080704, 41943744, 42169248, 42364476, 42425856, 43028496, 43036928, 43497216, 43731072, 44416512, 44565228, 44856504, 45077472, 45568512, 46002816, 46215792, 46303488, 46747008, 47706624, 48416544, 48934368, 49175424, 49197456, 49496832, 50463567, 50996736, 51264576, 51992766, 52091424, 52590384, 52818048, 53163264, 53669952, 54286848, 54468612, 54774272, 55347138, 55683936, 55924992, 56225664, 56485968, 57371328, 57672648, 58308096, 59164182, 59420304, 59533056, 59808672, 60103296, 61072704, 61337088, 61621056, 62329344, 63253872, 63546714, 63638784, 64555392, 65245824, 65567232, 65596608, 67284756, 67616208, 68352768, 69323688, 69455232, 69797376, 70120512, 70424064, 71559936, 72624816, 73401552, 73796184, 74245248, 74967552, 75314624, 75769344, 76495104, 76896864, 77989149, 78885576, 79227072, 79744896, 80137728, 80504928, 80994816, 81430272, 81702918, 82161408, 83887488, 84338496, 84728952, 86056992, 86073856, 86994432, 87462144, 89130456, 89713008, 90154944, 92005632, 92431584, 92606976, 93494016, 95320071, 96833088, 97868736, 98350848, 98394912, 98993664, 100927134, 102529152, 103985532, 104182848, 105180768, 105636096, 106326528, 107339904, 108937224, 110694276, 111367872, 111849984, 112451328, 112971936, 114742656, 115345296, 118328364, 118840608, 119066112, 119617344, 120206592, 122145408, 122554377, 123242112, 126507744, 127093428, 127277568, 129110784, 130491648, 131193216, 134569512, 135232416, 136705536, 138647376, 138910464, 140241024, 143119872, 145249632, 146803104, 147592368, 148490496, 150629248, 152990208, 153793728, 155978298, 157771152, 158454144, 159489792, 161009856, 162860544, 163405836, 164322816, 167774976, 168676992, 169457904, 172113984, 174924288, 178260912, 179426016, 180309888, 184011264, 184863168, 186988032, 190640142, 193666176, 195737472, 196701696, 196789824, 201854268, 205058304, 207971064, 208365696, 210361536, 211272192, 214679808, 217874448, 221388552, 222735744, 224902656, 225943872, 229485312, 230690592, 236656728, 237681216, 239234688, 240413184, 244290816, 245108754, 246484224, 253015488, 254186856, 258221568, 260983296, 262386432, 269139024, 270464832, 277294752, 277820928, 280482048, 285960213, 290499264, 293606208, 295184736, 296980992, 301258496, 307587456, 311956596, 315542304, 316908288, 318979584, 322019712, 326811672, 335549952, 337353984, 338915808, 344227968, 356521824, 358852032, 360619776, 369726336, 381280284, 387332352, 391474944, 393579648, 403708536, 410116608, 415942128, 416731392, 420723072, 429359616, 435748896, 442777104, 445471488, 451887744, 458970624, 461381184, 473313456, 475362432, 478469376, 488581632, 490217508, 492968448, 506030976, 508373712, 524772864, 538278048, 540929664, 554589504, 560964096, 571920426, 580998528, 587212416, 590369472, 602516992, 615174912, 623913192, 631084608, 633816576, 644039424, 653623344, 674707968, 677831616, 688455936, 713043648, 717704064, 721239552, 739452672, 762560568, 774664704, 782949888, 787159296, 807417072, 831884256, 833462784, 841446144, 857880639, 871497792, 885554208, 890942976, 903775488, 922762368, 946626912, 950724864, 956938752, 980435016, 1012061952, 1016747424, 1076556096, 1081859328, 1109179008, 1143840852, 1161997056, 1174424832, 1180738944, 1230349824, 1247826384, 1262169216, 1288078848, 1307246688, 1355663232, 1376911872, 1426087296, 1435408128, 1478905344, 1525121136, 1574318592, 1614834144, 1663768512, 1682892288, 1715761278, 1742995584, 1771108416, 1807550976, 1845524736, 1893253824, 1901449728, 1960870032, 2024123904, 2033494848, 2153112192, 2163718656, 2218358016, 2287681704, 2323994112, 2348849664, 2361477888, 2495652768, 2524338432, 2614493376, 2711326464, 2852174592, 2870816256, 3050242272, 3229668288, 3327537024, 3431522556, 3485991168, 3542216832, 3691049472, 3786507648, 3921740064, 4066989696, 4306224384, 4436716032, 4575363408, 4722955776, 4991305536, 5048676864, 5228986752, 5422652928, 5704349184, 6100484544, 6459336576, 6655074048, 6863045112, 6971982336, 7084433664, 7573015296, 7843480128, 8133979392, 8612448768, 9150726816, 9982611072, 10457973504, 12200969088, 12918673152, 13310148096, 13726090224, 14168867328, 15146030592, 15686960256, 16267958784, 18301453632, 19965222144, 20915947008, 24401938176, 25837346304, 27452180448, 31373920512, 36602907264, 39930444288, 48803876352, 54904360896, 62747841024, 73205814528, 109808721792, 146411629056, 219617443584, 439234887168]

約数ペア:

[(1, 439234887168), (2, 219617443584), (3, 146411629056), (4, 109808721792), (6, 73205814528), (7, 62747841024), (8, 54904360896), (9, 48803876352), (11, 39930444288), (12, 36602907264), (14, 31373920512), (16, 27452180448), (17, 25837346304), (18, 24401938176), (21, 20915947008), (22, 19965222144), (24, 18301453632), (27, 16267958784), (28, 15686960256), (29, 15146030592), (31, 14168867328), (32, 13726090224), (33, 13310148096), (34, 12918673152), (36, 12200969088), (42, 10457973504), (44, 9982611072), (48, 9150726816), (51, 8612448768), (54, 8133979392), (56, 7843480128), (58, 7573015296), (62, 7084433664), (63, 6971982336), (64, 6863045112), (66, 6655074048), (68, 6459336576), (72, 6100484544), (77, 5704349184), (81, 5422652928), (84, 5228986752), (87, 5048676864), (88, 4991305536), (93, 4722955776), (96, 4575363408), (99, 4436716032), (102, 4306224384), (108, 4066989696), (112, 3921740064), (116, 3786507648), (119, 3691049472), (124, 3542216832), (126, 3485991168), (128, 3431522556), (132, 3327537024), (136, 3229668288), (144, 3050242272), (153, 2870816256), (154, 2852174592), (162, 2711326464), (168, 2614493376), (174, 2524338432), (176, 2495652768), (186, 2361477888), (187, 2348849664), (189, 2323994112), (192, 2287681704), (198, 2218358016), (203, 2163718656), (204, 2153112192), (216, 2033494848), (217, 2024123904), (224, 1960870032), (231, 1901449728), (232, 1893253824), (238, 1845524736), (243, 1807550976), (248, 1771108416), (252, 1742995584), (256, 1715761278), (261, 1682892288), (264, 1663768512), (272, 1614834144), (279, 1574318592), (288, 1525121136), (297, 1478905344), (306, 1435408128), (308, 1426087296), (319, 1376911872), (324, 1355663232), (336, 1307246688), (341, 1288078848), (348, 1262169216), (352, 1247826384), (357, 1230349824), (372, 1180738944), (374, 1174424832), (378, 1161997056), (384, 1143840852), (396, 1109179008), (406, 1081859328), (408, 1076556096), (432, 1016747424), (434, 1012061952), (448, 980435016), (459, 956938752), (462, 950724864), (464, 946626912), (476, 922762368), (486, 903775488), (493, 890942976), (496, 885554208), (504, 871497792), (512, 857880639), (522, 841446144), (527, 833462784), (528, 831884256), (544, 807417072), (558, 787159296), (561, 782949888), (567, 774664704), (576, 762560568), (594, 739452672), (609, 721239552), (612, 717704064), (616, 713043648), (638, 688455936), (648, 677831616), (651, 674707968), (672, 653623344), (682, 644039424), (693, 633816576), (696, 631084608), (704, 623913192), (714, 615174912), (729, 602516992), (744, 590369472), (748, 587212416), (756, 580998528), (768, 571920426), (783, 560964096), (792, 554589504), (812, 540929664), (816, 538278048), (837, 524772864), (864, 508373712), (868, 506030976), (891, 492968448), (896, 490217508), (899, 488581632), (918, 478469376), (924, 475362432), (928, 473313456), (952, 461381184), (957, 458970624), (972, 451887744), (986, 445471488), (992, 442777104), (1008, 435748896), (1023, 429359616), (1044, 420723072), (1054, 416731392), (1056, 415942128), (1071, 410116608), (1088, 403708536), (1116, 393579648), (1122, 391474944), (1134, 387332352), (1152, 381280284), (1188, 369726336), (1218, 360619776), (1224, 358852032), (1232, 356521824), (1276, 344227968), (1296, 338915808), (1302, 337353984), (1309, 335549952), (1344, 326811672), (1364, 322019712), (1377, 318979584), (1386, 316908288), (1392, 315542304), (1408, 311956596), (1428, 307587456), (1458, 301258496), (1479, 296980992), (1488, 295184736), (1496, 293606208), (1512, 290499264), (1536, 285960213), (1566, 280482048), (1581, 277820928), (1584, 277294752), (1624, 270464832), (1632, 269139024), (1674, 262386432), (1683, 260983296), (1701, 258221568), (1728, 254186856), (1736, 253015488), (1782, 246484224), (1792, 245108754), (1798, 244290816), (1827, 240413184), (1836, 239234688), (1848, 237681216), (1856, 236656728), (1904, 230690592), (1914, 229485312), (1944, 225943872), (1953, 224902656), (1972, 222735744), (1984, 221388552), (2016, 217874448), (2046, 214679808), (2079, 211272192), (2088, 210361536), (2108, 208365696), (2112, 207971064), (2142, 205058304), (2176, 201854268), (2232, 196789824), (2233, 196701696), (2244, 195737472), (2268, 193666176), (2304, 190640142), (2349, 186988032), (2376, 184863168), (2387, 184011264), (2436, 180309888), (2448, 179426016), (2464, 178260912), (2511, 174924288), (2552, 172113984), (2592, 169457904), (2604, 168676992), (2618, 167774976), (2673, 164322816), (2688, 163405836), (2697, 162860544), (2728, 161009856), (2754, 159489792), (2772, 158454144), (2784, 157771152), (2816, 155978298), (2856, 153793728), (2871, 152990208), (2916, 150629248), (2958, 148490496), (2976, 147592368), (2992, 146803104), (3024, 145249632), (3069, 143119872), (3132, 140241024), (3162, 138910464), (3168, 138647376), (3213, 136705536), (3248, 135232416), (3264, 134569512), (3348, 131193216), (3366, 130491648), (3402, 129110784), (3451, 127277568), (3456, 127093428), (3472, 126507744), (3564, 123242112), (3584, 122554377), (3596, 122145408), (3654, 120206592), (3672, 119617344), (3689, 119066112), (3696, 118840608), (3712, 118328364), (3808, 115345296), (3828, 114742656), (3888, 112971936), (3906, 112451328), (3927, 111849984), (3944, 111367872), (3968, 110694276), (4032, 108937224), (4092, 107339904), (4131, 106326528), (4158, 105636096), (4176, 105180768), (4216, 104182848), (4224, 103985532), (4284, 102529152), (4352, 100927134), (4437, 98993664), (4464, 98394912), (4466, 98350848), (4488, 97868736), (4536, 96833088), (4608, 95320071), (4698, 93494016), (4743, 92606976), (4752, 92431584), (4774, 92005632), (4872, 90154944), (4896, 89713008), (4928, 89130456), (5022, 87462144), (5049, 86994432), (5103, 86073856), (5104, 86056992), (5184, 84728952), (5208, 84338496), (5236, 83887488), (5346, 82161408), (5376, 81702918), (5394, 81430272), (5423, 80994816), (5456, 80504928), (5481, 80137728), (5508, 79744896), (5544, 79227072), (5568, 78885576), (5632, 77989149), (5712, 76896864), (5742, 76495104), (5797, 75769344), (5832, 75314624), (5859, 74967552), (5916, 74245248), (5952, 73796184), (5984, 73401552), (6048, 72624816), (6138, 71559936), (6237, 70424064), (6264, 70120512), (6293, 69797376), (6324, 69455232), (6336, 69323688), (6426, 68352768), (6496, 67616208), (6528, 67284756), (6696, 65596608), (6699, 65567232), (6732, 65245824), (6804, 64555392), (6902, 63638784), (6912, 63546714), (6944, 63253872), (7047, 62329344), (7128, 61621056), (7161, 61337088), (7192, 61072704), (7308, 60103296), (7344, 59808672), (7378, 59533056), (7392, 59420304), (7424, 59164182), (7533, 58308096), (7616, 57672648), (7656, 57371328), (7776, 56485968), (7812, 56225664), (7854, 55924992), (7888, 55683936), (7936, 55347138), (8019, 54774272), (8064, 54468612), (8091, 54286848), (8184, 53669952), (8262, 53163264), (8316, 52818048), (8352, 52590384), (8432, 52091424), (8448, 51992766), (8568, 51264576), (8613, 50996736), (8704, 50463567), (8874, 49496832), (8928, 49197456), (8932, 49175424), (8976, 48934368), (9072, 48416544), (9207, 47706624), (9396, 46747008), (9486, 46303488), (9504, 46215792), (9548, 46002816), (9639, 45568512), (9744, 45077472), (9792, 44856504), (9856, 44565228), (9889, 44416512), (10044, 43731072), (10098, 43497216), (10206, 43036928), (10208, 43028496), (10353, 42425856), (10368, 42364476), (10416, 42169248), (10472, 41943744), (10692, 41080704), (10752, 40851459), (10788, 40715136), (10846, 40497408), (10912, 40252464), (10962, 40068864), (11016, 39872448), (11067, 39688704), (11088, 39613536), (11136, 39442788), (11424, 38448432), (11484, 38247552), (11594, 37884672), (11664, 37657312), (11718, 37483776), (11781, 37283328), (11832, 37122624), (11904, 36898092), (11968, 36700776), (12096, 36312408), (12276, 35779968), (12393, 35442176), (12474, 35212032), (12528, 35060256), (12586, 34898688), (12648, 34727616), (12672, 34661844), (12852, 34176384), (12992, 33808104), (13056, 33642378), (13311, 32997888), (13392, 32798304), (13398, 32783616), (13464, 32622912), (13608, 32277696), (13804, 31819392), (13824, 31773357), (13888, 31626936), (14094, 31164672), (14229, 30868992), (14256, 30810528), (14322, 30668544), (14384, 30536352), (14616, 30051648), (14688, 29904336), (14756, 29766528), (14784, 29710152), (14848, 29582091), (15066, 29154048), (15147, 28998144), (15232, 28836324), (15283, 28740096), (15312, 28685664), (15552, 28242984), (15624, 28112832), (15708, 27962496), (15776, 27841968), (15872, 27673569), (16038, 27387136), (16128, 27234306), (16182, 27143424), (16269, 26998272), (16368, 26834976), (16443, 26712576), (16524, 26581632), (16632, 26409024), (16704, 26295192), (16864, 26045712), (16896, 25996383), (17136, 25632288), (17226, 25498368), (17391, 25256448), (17577, 24989184), (17748, 24748416), (17856, 24598728), (17864, 24587712), (17952, 24467184), (18144, 24208272), (18414, 23853312), (18711, 23474688), (18792, 23373504), (18879, 23265792), (18972, 23151744), (19008, 23107896), (19096, 23001408), (19278, 22784256), (19488, 22538736), (19584, 22428252), (19712, 22282614), (19778, 22208256), (20088, 21865536), (20097, 21855744), (20196, 21748608), (20412, 21518464), (20416, 21514248), (20706, 21212928), (20736, 21182238), (20832, 21084624), (20944, 20971872), (21141, 20776448), (21384, 20540352), (21483, 20445696), (21576, 20357568), (21692, 20248704), (21824, 20126232), (21924, 20034432), (22032, 19936224), (22134, 19844352), (22176, 19806768), (22272, 19721394), (22599, 19436032), (22848, 19224216), (22968, 19123776), (23188, 18942336), (23328, 18828656), (23436, 18741888), (23562, 18641664), (23664, 18561312), (23808, 18449046), (23936, 18350388), (24192, 18156204), (24273, 18095616), (24552, 17889984), (24786, 17721088), (24948, 17606016), (25056, 17530128), (25172, 17449344), (25296, 17363808), (25344, 17330922), (25704, 17088192), (25839, 16998912), (25984, 16904052), (26112, 16821189), (26622, 16498944), (26784, 16399152), (26796, 16391808), (26928, 16311456), (27216, 16138848), (27608, 15909696), (27621, 15902208), (27776, 15813468), (28188, 15582336), (28458, 15434496), (28512, 15405264), (28644, 15334272), (28768, 15268176), (28917, 15189504), (29232, 15025824), (29376, 14952168), (29512, 14883264), (29568, 14855076), (29667, 14805504), (30132, 14577024), (30294, 14499072), (30464, 14418162), (30566, 14370048), (30624, 14342832), (31059, 14141952), (31104, 14121492), (31248, 14056416), (31416, 13981248), (31552, 13920984), (32076, 13693568), (32256, 13617153), (32364, 13571712), (32538, 13499136), (32736, 13417488), (32886, 13356288), (33048, 13290816), (33201, 13229568), (33264, 13204512), (33408, 13147596), (33728, 13022856), (34272, 12816144), (34452, 12749184), (34782, 12628224), (35154, 12494592), (35343, 12427776), (35496, 12374208), (35712, 12299364), (35728, 12293856), (35904, 12233592), (36288, 12104136), (36828, 11926656), (37422, 11737344), (37584, 11686752), (37758, 11632896), (37944, 11575872), (37961, 11570688), (38016, 11553948), (38192, 11500704), (38556, 11392128), (38976, 11269368), (39168, 11214126), (39424, 11141307), (39556, 11104128), (39933, 10999296), (40176, 10932768), (40194, 10927872), (40392, 10874304), (40579, 10824192), (40824, 10759232), (40832, 10757124), (41412, 10606464), (41472, 10591119), (41664, 10542312), (41888, 10485936), (42282, 10388224), (42687, 10289664), (42768, 10270176), (42966, 10222848), (43152, 10178784), (43384, 10124352), (43648, 10063116), (43848, 10017216), (44064, 9968112), (44268, 9922176), (44352, 9903384), (44544, 9860697), (45198, 9718016), (45441, 9666048), (45696, 9612108), (45849, 9580032), (45936, 9561888), (46376, 9471168), (46656, 9414328), (46872, 9370944), (47124, 9320832), (47328, 9280656), (47616, 9224523), (47872, 9175194), (48384, 9078102), (48546, 9047808), (48807, 8999424), (49104, 8944992), (49329, 8904192), (49572, 8860544), (49896, 8803008), (50112, 8765064), (50344, 8724672), (50592, 8681904), (50688, 8665461), (51408, 8544096), (51678, 8499456), (51968, 8452026), (52173, 8418816), (52731, 8329728), (53244, 8249472), (53568, 8199576), (53592, 8195904), (53856, 8155728), (54432, 8069424), (55216, 7954848), (55242, 7951104), (55552, 7906734), (56133, 7824896), (56376, 7791168), (56637, 7755264), (56916, 7717248), (57024, 7702632), (57288, 7667136), (57536, 7634088), (57834, 7594752), (58464, 7512912), (58752, 7476084), (59024, 7441632), (59136, 7427538), (59334, 7402752), (60264, 7288512), (60291, 7285248), (60588, 7249536), (60928, 7209081), (61132, 7185024), (61248, 7171416), (62118, 7070976), (62208, 7060746), (62496, 7028208), (62832, 6990624), (63104, 6960492), (64152, 6846784), (64449, 6815232), (64728, 6785856), (65076, 6749568), (65472, 6708744), (65772, 6678144), (66096, 6645408), (66402, 6614784), (66528, 6602256), (66816, 6573798), (67456, 6511428), (68544, 6408072), (68904, 6374592), (69223, 6345216), (69564, 6314112), (70308, 6247296), (70686, 6213888), (70992, 6187104), (71424, 6149682), (71456, 6146928), (71808, 6116796), (72576, 6052068), (72819, 6031872), (73656, 5963328), (74844, 5868672), (75168, 5843376), (75516, 5816448), (75888, 5787936), (75922, 5785344), (76032, 5776974), (76384, 5750352), (77112, 5696064), (77517, 5666304), (77952, 5634684), (78336, 5607063), (79112, 5552064), (79866, 5499648), (80352, 5466384), (80388, 5463936), (80784, 5437152), (81158, 5412096), (81648, 5379616), (81664, 5378562), (82824, 5303232), (82863, 5300736), (83328, 5271156), (83776, 5242968), (84564, 5194112), (85374, 5144832), (85536, 5135088), (85932, 5111424), (86304, 5089392), (86751, 5063168), (86768, 5062176), (87296, 5031558), (87696, 5008608), (88128, 4984056), (88536, 4961088), (88704, 4951692), (89001, 4935168), (90396, 4859008), (90882, 4833024), (91392, 4806054), (91698, 4790016), (91872, 4780944), (92752, 4735584), (93177, 4713984), (93312, 4707164), (93744, 4685472), (94248, 4660416), (94656, 4640328), (95744, 4587597), (96768, 4539051), (97092, 4523904), (97614, 4499712), (98208, 4472496), (98658, 4452096), (99144, 4430272), (99603, 4409856), (99792, 4401504), (100224, 4382532), (100688, 4362336), (101184, 4340952), (102816, 4272048), (103356, 4249728), (103936, 4226013), (104346, 4209408), (105462, 4164864), (106029, 4142592), (106488, 4124736), (106981, 4105728), (107136, 4099788), (107184, 4097952), (107712, 4077864), (108864, 4034712), (110432, 3977424), (110484, 3975552), (111104, 3953367), (112266, 3912448), (112752, 3895584), (113274, 3877632), (113832, 3858624), (113883, 3856896), (114048, 3851316), (114576, 3833568), (115072, 3817044), (115668, 3797376), (116928, 3756456), (117504, 3738042), (118048, 3720816), (118272, 3713769), (118668, 3701376), (119799, 3666432), (120528, 3644256), (120582, 3642624), (121176, 3624768), (121737, 3608064), (122264, 3592512), (122496, 3585708), (124236, 3535488), (124416, 3530373), (124992, 3514104), (125664, 3495312), (126208, 3480246), (128061, 3429888), (128304, 3423392), (128898, 3407616), (129456, 3392928), (130152, 3374784), (130944, 3354372), (131544, 3339072), (132192, 3322704), (132804, 3307392), (133056, 3301128), (133632, 3286899), (134912, 3255714), (136323, 3222016), (137088, 3204036), (137547, 3193344), (137808, 3187296), (138446, 3172608), (139128, 3157056), (140616, 3123648), (141372, 3106944), (141984, 3093552), (142848, 3074841), (142912, 3073464), (143616, 3058398), (145152, 3026034), (145638, 3015936), (146421, 2999808), (147312, 2981664), (147987, 2968064), (149688, 2934336), (150336, 2921688), (151032, 2908224), (151776, 2893968), (151844, 2892672), (152064, 2888487), (152768, 2875176), (154224, 2848032), (155034, 2833152), (155904, 2817342), (156519, 2806272), (158193, 2776576), (158224, 2776032), (159732, 2749824), (160704, 2733192), (160776, 2731968), (161568, 2718576), (162316, 2706048), (163296, 2689808), (163328, 2689281), (165648, 2651616), (165726, 2650368), (166656, 2635578), (167552, 2621484), (168113, 2612736), (169128, 2597056), (169911, 2585088), (170748, 2572416), (171072, 2567544), (171864, 2555712), (172608, 2544696), (173502, 2531584), (173536, 2531088), (174592, 2515779), (175392, 2504304), (176256, 2492028), (177072, 2480544), (177408, 2475846), (178002, 2467584), (180792, 2429504), (180873, 2428416), (181764, 2416512), (182784, 2403027), (183396, 2395008), (183744, 2390472), (185504, 2367792), (186354, 2356992), (186624, 2353582), (187488, 2342736), (188496, 2330208), (189312, 2320164), (193347, 2271744), (194184, 2261952), (195228, 2249856), (196416, 2236248), (197316, 2226048), (198288, 2215136), (199206, 2204928), (199584, 2200752), (200448, 2191266), (201376, 2181168), (202368, 2170476), (205632, 2136024), (206712, 2124864), (207669, 2115072), (208692, 2104704), (210924, 2082432), (212058, 2071296), (212976, 2062368), (213962, 2052864), (214272, 2049894), (214368, 2048976), (215424, 2038932), (217728, 2017356), (218457, 2010624), (220864, 1988712), (220968, 1987776), (224532, 1956224), (225504, 1947792), (226548, 1938816), (227664, 1929312), (227766, 1928448), (228096, 1925658), (229152, 1916784), (230144, 1908522), (231336, 1898688), (232551, 1888768), (233856, 1878228), (235008, 1869021), (236096, 1860408), (237336, 1850688), (239598, 1833216), (241056, 1822128), (241164, 1821312), (242352, 1812384), (243474, 1804032), (244528, 1796256), (244992, 1792854), (248472, 1767744), (248589, 1766912), (249984, 1757052), (251328, 1747656), (252416, 1740123), (256122, 1714944), (256608, 1711696), (257796, 1703808), (258912, 1696464), (260304, 1687392), (261888, 1677186), (263088, 1669536), (264384, 1661352), (265608, 1653696), (266112, 1650564), (267003, 1645056), (269824, 1627857), (272646, 1611008), (274176, 1602018), (275094, 1596672), (275616, 1593648), (276892, 1586304), (278256, 1578528), (279531, 1571328), (281232, 1561824), (282744, 1553472), (283968, 1546776), (285824, 1536732), (287232, 1529199), (290304, 1513017), (291276, 1507968), (292842, 1499904), (294624, 1490832), (295974, 1484032), (298809, 1469952), (299376, 1467168), (300672, 1460844), (302064, 1454112), (303552, 1446984), (303688, 1446336), (305536, 1437588), (308448, 1424016), (310068, 1416576), (311808, 1408671), (313038, 1403136), (316386, 1388288), (316448, 1388016), (318087, 1380864), (319464, 1374912), (320943, 1368576), (321408, 1366596), (321552, 1365984), (323136, 1359288), (324632, 1353024), (326592, 1344904), (331296, 1325808), (331452, 1325184), (333312, 1317789), (335104, 1310742), (336226, 1306368), (338256, 1298528), (339822, 1292544), (341496, 1286208), (341649, 1285632), (342144, 1283772), (343728, 1277856), (345216, 1272348), (347004, 1265792), (347072, 1265544), (350784, 1252152), (352512, 1246014), (354144, 1240272), (354816, 1237923), (356004, 1233792), (359397, 1222144), (361584, 1214752), (361746, 1214208), (363528, 1208256), (365211, 1202688), (366792, 1197504), (367488, 1195236), (371008, 1183896), (372708, 1178496), (373248, 1176791), (374976, 1171368), (376992, 1165104), (378624, 1160082), (384183, 1143296), (386694, 1135872), (388368, 1130976), (390456, 1124928), (392832, 1118124), (394632, 1113024), (396576, 1107568), (398412, 1102464), (399168, 1100376), (400896, 1095633), (402752, 1090584), (404736, 1085238), (411264, 1068012), (412641, 1064448), (413424, 1062432), (415338, 1057536), (417384, 1052352), (421848, 1041216), (424116, 1035648), (425952, 1031184), (427924, 1026432), (428544, 1024947), (428736, 1024488), (430848, 1019466), (435456, 1008678), (436914, 1005312), (439263, 999936), (441728, 994356), (441936, 993888), (449064, 978112), (451008, 973896), (453096, 969408), (455328, 964656), (455532, 964224), (456192, 962829), (458304, 958392), (460288, 954261), (462672, 949344), (465102, 944384), (467712, 939114), (469557, 935424), (472192, 930204), (474672, 925344), (479196, 916608), (482112, 911064), (482328, 910656), (484704, 906192), (486948, 902016), (489056, 898128), (489984, 896427), (496944, 883872), (497178, 883456), (499968, 878526), (502656, 873828), (504339, 870912), (509733, 861696), (512244, 857472), (513216, 855848), (515592, 851904), (517824, 848232), (520608, 843696), (523776, 838593), (526176, 834768), (528768, 830676), (531216, 826848), (532224, 825282), (534006, 822528), (542619, 809472), (545292, 805504), (548352, 801009), (550188, 798336), (551232, 796824), (553784, 793152), (556512, 789264), (559062, 785664), (562464, 780912), (565488, 776736), (567936, 773388), (571648, 768366), (580041, 757248), (582552, 753984), (585684, 749952), (589248, 745416), (591948, 742016), (597618, 734976), (598752, 733584), (601344, 730422), (604128, 727056), (607104, 723492), (607376, 723168), (611072, 718794), (616896, 712008), (620136, 708288), (623007, 705024), (626076, 701568), (632772, 694144), (632896, 694008), (636174, 690432), (638928, 687456), (641886, 684288), (642816, 683298), (643104, 682992), (646272, 679644), (649264, 676512), (653184, 672452), (655371, 670208), (662592, 662904)]