1524938317056

素因数分解:

$2^8\times 3^4\times 7^2\times {\mathrm{11}}^1\times {\mathrm{19}}^1\times {\mathrm{43}}^1\times {\mathrm{167}}^1$

素因数の和:282

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 18, 19, 21, 22, 24, 27, 28, 32, 33, 36, 38, 42, 43, 44, 48, 49, 54, 56, 57, 63, 64, 66, 72, 76, 77, 81, 84, 86, 88, 96, 98, 99, 108, 112, 114, 126, 128, 129, 132, 133, 144, 147, 152, 154, 162, 167, 168, 171, 172, 176, 189, 192, 196, 198, 209, 216, 224, 228, 231, 252, 256, 258, 264, 266, 288, 294, 297, 301, 304, 308, 324, 334, 336, 342, 344, 352, 378, 384, 387, 392, 396, 399, 418, 432, 441, 448, 456, 462, 473, 501, 504, 513, 516, 528, 532, 539, 567, 576, 588, 594, 602, 608, 616, 627, 648, 668, 672, 684, 688, 693, 704, 756, 768, 774, 784, 792, 798, 817, 836, 864, 882, 891, 896, 903, 912, 924, 931, 946, 1002, 1008, 1026, 1032, 1056, 1064, 1078, 1134, 1152, 1161, 1169, 1176, 1188, 1197, 1204, 1216, 1232, 1254, 1296, 1323, 1336, 1344, 1368, 1376, 1386, 1408, 1419, 1463, 1503, 1512, 1539, 1548, 1568, 1584, 1596, 1617, 1634, 1672, 1728, 1764, 1782, 1792, 1806, 1824, 1837, 1848, 1862, 1881, 1892, 2004, 2016, 2052, 2064, 2079, 2107, 2112, 2128, 2156, 2268, 2304, 2322, 2338, 2352, 2376, 2394, 2408, 2432, 2451, 2464, 2508, 2592, 2646, 2672, 2688, 2709, 2736, 2752, 2772, 2793, 2816, 2838, 2926, 3006, 3024, 3078, 3096, 3136, 3168, 3173, 3192, 3234, 3268, 3311, 3344, 3456, 3483, 3507, 3528, 3564, 3591, 3612, 3648, 3674, 3696, 3724, 3762, 3784, 3969, 4008, 4032, 4104, 4128, 4158, 4214, 4224, 4256, 4257, 4312, 4389, 4509, 4536, 4644, 4676, 4704, 4752, 4788, 4816, 4851, 4864, 4902, 4928, 5016, 5184, 5292, 5344, 5376, 5418, 5472, 5504, 5511, 5544, 5586, 5643, 5676, 5719, 5852, 6012, 6048, 6156, 6192, 6237, 6272, 6321, 6336, 6346, 6384, 6468, 6536, 6622, 6688, 6912, 6966, 7014, 7056, 7128, 7181, 7182, 7224, 7296, 7348, 7353, 7392, 7448, 7524, 7568, 7938, 8016, 8064, 8127, 8183, 8208, 8256, 8316, 8379, 8428, 8448, 8512, 8514, 8624, 8778, 8987, 9018, 9072, 9288, 9352, 9408, 9504, 9519, 9576, 9632, 9702, 9804, 9856, 9933, 10032, 10241, 10368, 10521, 10584, 10688, 10773, 10836, 10944, 11008, 11022, 11088, 11172, 11286, 11352, 11438, 11704, 12024, 12096, 12312, 12384, 12474, 12544, 12642, 12672, 12692, 12768, 12771, 12859, 12936, 13072, 13167, 13244, 13376, 13527, 13932, 14028, 14112, 14256, 14362, 14364, 14448, 14553, 14592, 14696, 14706, 14784, 14896, 15048, 15136, 15876, 16032, 16128, 16254, 16366, 16416, 16512, 16533, 16632, 16758, 16856, 16929, 17024, 17028, 17157, 17248, 17556, 17974, 18036, 18144, 18576, 18704, 18816, 18963, 19008, 19038, 19152, 19264, 19404, 19608, 19712, 19866, 20064, 20482, 20736, 21042, 21168, 21376, 21543, 21546, 21672, 21888, 22044, 22059, 22176, 22211, 22344, 22572, 22704, 22876, 23177, 23408, 24048, 24192, 24381, 24549, 24624, 24768, 24948, 25137, 25284, 25344, 25384, 25536, 25542, 25718, 25872, 26144, 26334, 26488, 26752, 26961, 27054, 27864, 28056, 28224, 28512, 28557, 28724, 28728, 28896, 29106, 29392, 29412, 29568, 29792, 29799, 30096, 30272, 30723, 31563, 31752, 32064, 32508, 32732, 32832, 33024, 33066, 33264, 33516, 33712, 33858, 34048, 34056, 34314, 34496, 34903, 35112, 35948, 36072, 36288, 37152, 37408, 37632, 37926, 38016, 38076, 38304, 38313, 38528, 38577, 38808, 39216, 39501, 39732, 40033, 40128, 40964, 42084, 42336, 42752, 43086, 43092, 43344, 43659, 43776, 44088, 44118, 44352, 44422, 44688, 45144, 45408, 45752, 46354, 46816, 48096, 48384, 48762, 49098, 49248, 49536, 49599, 49896, 50267, 50274, 50568, 50768, 51072, 51084, 51436, 51471, 51744, 52288, 52668, 52976, 53504, 53922, 54108, 55728, 56112, 56448, 56889, 57024, 57114, 57448, 57456, 57792, 58212, 58784, 58824, 59136, 59584, 59598, 60192, 60544, 61446, 62909, 63126, 63504, 64128, 64629, 65016, 65464, 65664, 66132, 66177, 66528, 66633, 67032, 67424, 67716, 68112, 68628, 68992, 69531, 69806, 70224, 71896, 72144, 72576, 73647, 74304, 74816, 75411, 75852, 76032, 76152, 76608, 76626, 77056, 77154, 77616, 78432, 78991, 79002, 79464, 80066, 80256, 80883, 81928, 84168, 84672, 85671, 86172, 86184, 86688, 87318, 88176, 88236, 88704, 88844, 89376, 89397, 90013, 90288, 90816, 91504, 92169, 92708, 93632, 94689, 96192, 97524, 98196, 98496, 99072, 99198, 99792, 100534, 100548, 101136, 101536, 102144, 102168, 102872, 102942, 103488, 104576, 104709, 105336, 105952, 107844, 108216, 111456, 112224, 112896, 113778, 114048, 114228, 114896, 114912, 115584, 115731, 116424, 117568, 117648, 118503, 119168, 119196, 120099, 120384, 121088, 122892, 125818, 126252, 127008, 128256, 129258, 130032, 130928, 131328, 132264, 132354, 133056, 133266, 134064, 134848, 135432, 136224, 136439, 137256, 137984, 139062, 139612, 140448, 143792, 144288, 145152, 147294, 148608, 148797, 149632, 150801, 150822, 151704, 152304, 153216, 153252, 154308, 154413, 155232, 155477, 156864, 157982, 158004, 158928, 160132, 160512, 161766, 163856, 168336, 169344, 170667, 171342, 172344, 172368, 173376, 174636, 176352, 176472, 177408, 177688, 178752, 178794, 180026, 180576, 181632, 183008, 184338, 185416, 187264, 188727, 189378, 192384, 193887, 195048, 196392, 196992, 198396, 199584, 199899, 201068, 201096, 202272, 203072, 204336, 205744, 205884, 206976, 208593, 209152, 209418, 210672, 211904, 215688, 216432, 220941, 222912, 224448, 227556, 228096, 228456, 229792, 229824, 231168, 231462, 232848, 235136, 235296, 236973, 237006, 238336, 238392, 240198, 240768, 242649, 244321, 245784, 251636, 252504, 254016, 257013, 258516, 260064, 261856, 264528, 264708, 266112, 266532, 268128, 268191, 269696, 270039, 270864, 272448, 272878, 274512, 276507, 278124, 279224, 280896, 287584, 288576, 294588, 297216, 297594, 299264, 301602, 301644, 303408, 304608, 306432, 306504, 308616, 308826, 310464, 310954, 313728, 314127, 315964, 316008, 317856, 320264, 323532, 327712, 336672, 338688, 341334, 342684, 344688, 344736, 346752, 347193, 349272, 351869, 352704, 352944, 355376, 357504, 357588, 360052, 360297, 361152, 363264, 366016, 368676, 370832, 374528, 377454, 378756, 384768, 387774, 390096, 392784, 393984, 396792, 399168, 399798, 402136, 402192, 404544, 406144, 408672, 409317, 411488, 411768, 413952, 417186, 418836, 421344, 423808, 431376, 432864, 440363, 441882, 445824, 448896, 452403, 455112, 456912, 459584, 459648, 462924, 463239, 465696, 466431, 470272, 470592, 473946, 474012, 476784, 480396, 481536, 485298, 488642, 491568, 503272, 505008, 508032, 514026, 517032, 520128, 523712, 529056, 529416, 532224, 533064, 536256, 536382, 539392, 540078, 541728, 544896, 545756, 549024, 552937, 553014, 556248, 558448, 561792, 566181, 575168, 577152, 581661, 589176, 595188, 599697, 603204, 603288, 606816, 609216, 613008, 617232, 617652, 620928, 621908, 625779, 627456, 628254, 631928, 632016, 635712, 640528, 647064, 655424, 662823, 673344, 682668, 685368, 689376, 689472, 693504, 694386, 698544, 703738, 705408, 705888, 710752, 710919, 715008, 715176, 720104, 720594, 722304, 727947, 732032, 732963, 737352, 741664, 754908, 757512, 775548, 780192, 785568, 793584, 798336, 799596, 804272, 804384, 809088, 810117, 812288, 817344, 818634, 822976, 823536, 829521, 834372, 837672, 842688, 847616, 862752, 865728, 880726, 883764, 891648, 897792, 904806, 910224, 913824, 919168, 919296, 925848, 926478, 931392, 932862, 941184, 942381, 947892, 948024, 953568, 955073, 960792, 970596, 977284, 983136, 1006544, 1010016, 1016064, 1028052, 1034064, 1040256, 1041579, 1047424, 1055607, 1058112, 1058832, 1066128, 1072512, 1072764, 1080156, 1080891, 1083456, 1089792, 1091512, 1098048, 1105874, 1106028, 1112496, 1116896, 1123584, 1132362, 1150336, 1154304, 1163322, 1178352, 1190376, 1199394, 1206408, 1206576, 1213632, 1218432, 1226016, 1227951, 1234464, 1235304, 1241856, 1243816, 1251558, 1256508, 1263856, 1264032, 1271424, 1281056, 1294128, 1310848, 1321089, 1325646, 1346688, 1357209, 1365336, 1370736, 1378752, 1378944, 1388772, 1397088, 1399293, 1407476, 1410816, 1411776, 1421504, 1421838, 1430352, 1440208, 1441188, 1444608, 1455894, 1464064, 1465926, 1474704, 1483328, 1500829, 1509816, 1515024, 1551096, 1560384, 1571136, 1587168, 1596672, 1599192, 1608544, 1608768, 1618176, 1620234, 1634688, 1637268, 1645952, 1647072, 1658811, 1659042, 1668744, 1675344, 1685376, 1698543, 1710247, 1725504, 1731456, 1761452, 1767528, 1799091, 1809612, 1820448, 1827648, 1838336, 1851696, 1852956, 1862784, 1865724, 1877337, 1882368, 1884762, 1895784, 1896048, 1907136, 1910146, 1921584, 1941192, 1954568, 1966272, 2013088, 2020032, 2056104, 2068128, 2080512, 2083158, 2094848, 2111214, 2116224, 2117664, 2132256, 2132757, 2145024, 2145528, 2160312, 2161782, 2166912, 2183024, 2196096, 2198889, 2211748, 2212056, 2224992, 2233792, 2264724, 2300672, 2326644, 2356704, 2380752, 2398788, 2412816, 2413152, 2427264, 2430351, 2436864, 2452032, 2455902, 2468928, 2470608, 2487632, 2503116, 2513016, 2527712, 2528064, 2542848, 2562112, 2588256, 2621696, 2642178, 2651292, 2693376, 2714418, 2730672, 2741472, 2757504, 2757888, 2777544, 2794176, 2798586, 2814952, 2823552, 2827143, 2843008, 2843676, 2860704, 2865219, 2880416, 2882376, 2911788, 2931852, 2949408, 2966656, 3001658, 3019632, 3030048, 3102192, 3120768, 3142272, 3166821, 3174336, 3198384, 3217088, 3217536, 3240468, 3242673, 3269376, 3274536, 3291904, 3294144, 3317622, 3318084, 3337488, 3350688, 3370752, 3397086, 3420494, 3451008, 3462912, 3522904, 3535056, 3598182, 3619224, 3640896, 3655296, 3683853, 3703392, 3705912, 3725568, 3731448, 3754674, 3769524, 3791568, 3792096, 3814272, 3820292, 3843168, 3870559, 3882384, 3909136, 3932544, 3963267, 4026176, 4040064, 4071627, 4112208, 4136256, 4166316, 4197879, 4222428, 4232448, 4235328, 4264512, 4265514, 4291056, 4320624, 4323564, 4333824, 4366048, 4392192, 4397778, 4423496, 4424112, 4449984, 4467584, 4502487, 4529448, 4653288, 4713408, 4761504, 4797576, 4825632, 4826304, 4854528, 4860702, 4904064, 4911804, 4937856, 4941216, 4975264, 4976433, 5006232, 5026032, 5055424, 5056128, 5095629, 5124224, 5130741, 5176512, 5284356, 5302584, 5428836, 5461344, 5482944, 5515008, 5555088, 5588352, 5597172, 5629904, 5647104, 5654286, 5686016, 5687352, 5721408, 5730438, 5760832, 5764752, 5823576, 5863704, 5898816, 5933312, 6003316, 6039264, 6060096, 6204384, 6241536, 6284544, 6333642, 6348672, 6396768, 6398271, 6434176, 6435072, 6480936, 6485346, 6549072, 6588288, 6596667, 6635244, 6636168, 6674976, 6685511, 6701376, 6794172, 6840988, 6902016, 7045808, 7070112, 7196364, 7238448, 7281792, 7291053, 7310592, 7367706, 7406784, 7411824, 7462896, 7509348, 7539048, 7583136, 7584192, 7628544, 7640584, 7686336, 7741118, 7764768, 7818272, 7865088, 7926534, 8052352, 8080128, 8143254, 8224416, 8272512, 8332632, 8395758, 8444856, 8470656, 8529024, 8531028, 8582112, 8595657, 8641248, 8647128, 8732096, 8795556, 8846992, 8848224, 8899968, 8935168, 9004974, 9058896, 9306576, 9426816, 9500463, 9523008, 9595152, 9651264, 9652608, 9721404, 9808128, 9823608, 9875712, 9882432, 9950528, 9952866, 10012464, 10052064, 10110848, 10112256, 10191258, 10248448, 10261482, 10353024, 10505803, 10568712, 10605168, 10857672, 10922688, 10965888, 11051559, 11110176, 11176704, 11194344, 11259808, 11308572, 11374704, 11442816, 11460876, 11521664, 11529504, 11611677, 11647152, 11727408, 11797632, 11889801, 12006632, 12078528, 12120192, 12408768, 12593637, 12667284, 12697344, 12793536, 12796542, 12868352, 12961872, 12970692, 13098144, 13176576, 13193334, 13270488, 13272336, 13349952, 13371022, 13402752, 13507461, 13588344, 13681976, 14091616, 14140224, 14392728, 14476896, 14563584, 14582106, 14735412, 14813568, 14823648, 14925792, 14929299, 15018696, 15078096, 15166272, 15168384, 15281168, 15372672, 15392223, 15482236, 15529536, 15636544, 15853068, 16104704, 16286508, 16448832, 16545024, 16665264, 16791516, 16889712, 16941312, 17058048, 17062056, 17164224, 17191314, 17282496, 17294256, 17464192, 17591112, 17693984, 17696448, 17799936, 18009948, 18117792, 18613152, 18853632, 19000926, 19046016, 19190304, 19302528, 19305216, 19442808, 19647216, 19764864, 19790001, 19901056, 19905732, 20024928, 20056533, 20104128, 20221696, 20382516, 20522964, 20706048, 21011606, 21137424, 21210336, 21715344, 21845376, 21931776, 22103118, 22220352, 22388688, 22519616, 22617144, 22749408, 22885632, 22921752, 23043328, 23059008, 23223354, 23294304, 23454816, 23595264, 23779602, 24013264, 24157056, 24240384, 24817536, 25187274, 25334568, 25587072, 25593084, 25786971, 25923744, 25941384, 26196288, 26386668, 26540976, 26544672, 26699904, 26742044, 26805504, 27014922, 27176688, 27363952, 28183232, 28280448, 28501389, 28785456, 28953792, 29164212, 29470824, 29627136, 29647296, 29851584, 29858598, 30037392, 30156192, 30332544, 30336768, 30562336, 30745344, 30784446, 30964472, 31059072, 31273088, 31517409, 31706136, 32573016, 32897664, 33330528, 33583032, 33779424, 34124112, 34328448, 34382628, 34564992, 34588512, 34835031, 34928384, 35182224, 35387968, 35392896, 35669403, 36019896, 36235584, 37226304, 38001852, 38092032, 38380608, 38605056, 38885616, 39294432, 39529728, 39580002, 39802112, 39811464, 40049856, 40113066, 40208256, 40522383, 40765032, 41045928, 42023212, 42274848, 42420672, 43430688, 43690752, 44206236, 44440704, 44777376, 44787897, 45039232, 45234288, 45498816, 45843504, 46118016, 46176669, 46446708, 46588608, 46909632, 47559204, 48026528, 48314112, 49635072, 50374548, 50669136, 51174144, 51186168, 51573942, 51847488, 51882768, 52392576, 52773336, 53081952, 53089344, 53399808, 53484088, 54029844, 54353376, 54727904, 56366464, 56560896, 57002778, 57570912, 57907584, 58328424, 58941648, 59294592, 59703168, 59717196, 60074784, 60169599, 60312384, 60665088, 61124672, 61568892, 61928944, 62118144, 62546176, 63034818, 63412272, 65146032, 65795328, 66661056, 67166064, 67558848, 68248224, 68656896, 68765256, 69129984, 69177024, 69670062, 70364448, 70775936, 70785792, 71338806, 72039792, 72471168, 73540621, 74452608, 76003704, 76761216, 77360913, 77771232, 78588864, 79160004, 79622928, 80099712, 80226132, 80416512, 81044766, 81530064, 82091856, 84046424, 84549696, 84841344, 86861376, 88412472, 88881408, 89554752, 89575794, 90078464, 90468576, 90997632, 91687008, 92236032, 92353338, 92893416, 93177216, 93819264, 94552227, 95118408, 96053056, 100749096, 101338272, 102372336, 103147884, 103694976, 103765536, 104505093, 104785152, 105546672, 106163904, 106178688, 106968176, 108059688, 108706752, 109455808, 112732928, 114005556, 115141824, 115815168, 116656848, 117883296, 118589184, 119406336, 119434392, 120149568, 120339198, 120624768, 121567149, 122249344, 123137784, 123857888, 126069636, 126824544, 130292064, 133322112, 134332128, 135117696, 136496448, 137530512, 138354048, 138530007, 139340124, 140728896, 141551872, 142677612, 144079584, 144942336, 147081242, 148905216, 152007408, 153522432, 154721826, 155542464, 157177728, 158320008, 159245856, 160199424, 160452264, 162089532, 163060128, 164183712, 168092848, 169099392, 169682688, 173722752, 176824944, 179109504, 179151588, 180508797, 180937152, 181995264, 183374016, 184706676, 185786832, 186354432, 187638528, 189104454, 190236816, 192106112, 201498192, 202676544, 204744672, 206295768, 207389952, 207531072, 209010186, 211093344, 212327808, 212357376, 213936352, 216119376, 217413504, 218911616, 220621863, 228011112, 230283648, 233313696, 235766592, 238868784, 240299136, 240678396, 241249536, 243134298, 244498688, 246275568, 247715776, 252139272, 253649088, 260584128, 266644224, 268664256, 270235392, 272992896, 275061024, 276708096, 277060014, 278680248, 281457792, 283656681, 285355224, 288159168, 294162484, 304014816, 309443652, 311084928, 313515279, 314355456, 316640016, 318491712, 320904528, 324179064, 326120256, 328367424, 336185696, 338198784, 347445504, 353649888, 358219008, 358303176, 361017594, 361874304, 366748032, 369413352, 371573664, 378208908, 380473632, 384212224, 402996384, 405353088, 409489344, 412591536, 415062144, 418020372, 422186688, 424655616, 427872704, 432238752, 434827008, 437823232, 441243726, 456022224, 460567296, 466627392, 471533184, 477737568, 480598272, 481356792, 486268596, 492551136, 495431552, 504278544, 507298176, 521168256, 537328512, 541526391, 545985792, 550122048, 554120028, 557360496, 562915584, 567313362, 570710448, 576318336, 588324968, 608029632, 618887304, 622169856, 627030558, 633280032, 636983424, 641809056, 648358128, 652240512, 656734848, 661865589, 672371392, 707299776, 716606352, 722035188, 723748608, 733496064, 738826704, 743147328, 756417816, 760947264, 805992768, 810706176, 818978688, 825183072, 830124288, 836040744, 844373376, 850970043, 855745408, 864477504, 882487452, 912044448, 933254784, 943066368, 955475136, 962713584, 972537192, 985102272, 990863104, 1008557088, 1014596352, 1042336512, 1074657024, 1083052782, 1100244096, 1108240056, 1114720992, 1134626724, 1141420896, 1152636672, 1176649936, 1216059264, 1237774608, 1254061116, 1266560064, 1273966848, 1283618112, 1296716256, 1304481024, 1313469696, 1323731178, 1344742784, 1414599552, 1433212704, 1444070376, 1477653408, 1486294656, 1512835632, 1521894528, 1611985536, 1637957376, 1650366144, 1672081488, 1688746752, 1701940086, 1711490816, 1728955008, 1764974904, 1824088896, 1866509568, 1910950272, 1925427168, 1945074384, 1970204544, 1985596767, 2017114176, 2166105564, 2200488192, 2216480112, 2229441984, 2269253448, 2282841792, 2353299872, 2432118528, 2475549216, 2508122232, 2533120128, 2567236224, 2593432512, 2647462356, 2689485568, 2829199104, 2866425408, 2888140752, 2955306816, 2972589312, 3025671264, 3043789056, 3223971072, 3300732288, 3344162976, 3403880172, 3457910016, 3529949808, 3648177792, 3821900544, 3850854336, 3890148768, 3940409088, 3971193534, 4034228352, 4332211128, 4432960224, 4458883968, 4538506896, 4565683584, 4706599744, 4951098432, 5016244464, 5066240256, 5134472448, 5186865024, 5294924712, 5732850816, 5776281504, 5910613632, 5956790301, 6051342528, 6601464576, 6688325952, 6807760344, 7059899616, 7296355584, 7701708672, 7780297536, 7942387068, 8068456704, 8664422256, 8865920448, 8917767936, 9077013792, 9131367168, 9413199488, 9902196864, 10032488928, 10373730048, 10589849424, 11465701632, 11552563008, 11821227264, 11913580602, 12102685056, 13376651904, 13615520688, 14119799232, 15403417344, 15560595072, 15884774136, 17328844512, 17731840896, 18154027584, 18826398976, 19804393728, 20064977856, 21179698848, 23105126016, 23827161204, 24205370112, 26753303808, 27231041376, 28239598464, 31121190144, 31769548272, 34657689024, 35463681792, 36308055168, 40129955712, 42359397696, 46210252032, 47654322408, 54462082752, 56479196928, 63539096544, 69315378048, 72616110336, 80259911424, 84718795392, 95308644816, 108924165504, 127078193088, 138630756096, 169437590784, 190617289632, 217848331008, 254156386176, 381234579264, 508312772352, 762469158528, 1524938317056]

約数ペア:

[(1, 1524938317056), (2, 762469158528), (3, 508312772352), (4, 381234579264), (6, 254156386176), (7, 217848331008), (8, 190617289632), (9, 169437590784), (11, 138630756096), (12, 127078193088), (14, 108924165504), (16, 95308644816), (18, 84718795392), (19, 80259911424), (21, 72616110336), (22, 69315378048), (24, 63539096544), (27, 56479196928), (28, 54462082752), (32, 47654322408), (33, 46210252032), (36, 42359397696), (38, 40129955712), (42, 36308055168), (43, 35463681792), (44, 34657689024), (48, 31769548272), (49, 31121190144), (54, 28239598464), (56, 27231041376), (57, 26753303808), (63, 24205370112), (64, 23827161204), (66, 23105126016), (72, 21179698848), (76, 20064977856), (77, 19804393728), (81, 18826398976), (84, 18154027584), (86, 17731840896), (88, 17328844512), (96, 15884774136), (98, 15560595072), (99, 15403417344), (108, 14119799232), (112, 13615520688), (114, 13376651904), (126, 12102685056), (128, 11913580602), (129, 11821227264), (132, 11552563008), (133, 11465701632), (144, 10589849424), (147, 10373730048), (152, 10032488928), (154, 9902196864), (162, 9413199488), (167, 9131367168), (168, 9077013792), (171, 8917767936), (172, 8865920448), (176, 8664422256), (189, 8068456704), (192, 7942387068), (196, 7780297536), (198, 7701708672), (209, 7296355584), (216, 7059899616), (224, 6807760344), (228, 6688325952), (231, 6601464576), (252, 6051342528), (256, 5956790301), (258, 5910613632), (264, 5776281504), (266, 5732850816), (288, 5294924712), (294, 5186865024), (297, 5134472448), (301, 5066240256), (304, 5016244464), (308, 4951098432), (324, 4706599744), (334, 4565683584), (336, 4538506896), (342, 4458883968), (344, 4432960224), (352, 4332211128), (378, 4034228352), (384, 3971193534), (387, 3940409088), (392, 3890148768), (396, 3850854336), (399, 3821900544), (418, 3648177792), (432, 3529949808), (441, 3457910016), (448, 3403880172), (456, 3344162976), (462, 3300732288), (473, 3223971072), (501, 3043789056), (504, 3025671264), (513, 2972589312), (516, 2955306816), (528, 2888140752), (532, 2866425408), (539, 2829199104), (567, 2689485568), (576, 2647462356), (588, 2593432512), (594, 2567236224), (602, 2533120128), (608, 2508122232), (616, 2475549216), (627, 2432118528), (648, 2353299872), (668, 2282841792), (672, 2269253448), (684, 2229441984), (688, 2216480112), (693, 2200488192), (704, 2166105564), (756, 2017114176), (768, 1985596767), (774, 1970204544), (784, 1945074384), (792, 1925427168), (798, 1910950272), (817, 1866509568), (836, 1824088896), (864, 1764974904), (882, 1728955008), (891, 1711490816), (896, 1701940086), (903, 1688746752), (912, 1672081488), (924, 1650366144), (931, 1637957376), (946, 1611985536), (1002, 1521894528), (1008, 1512835632), (1026, 1486294656), (1032, 1477653408), (1056, 1444070376), (1064, 1433212704), (1078, 1414599552), (1134, 1344742784), (1152, 1323731178), (1161, 1313469696), (1169, 1304481024), (1176, 1296716256), (1188, 1283618112), (1197, 1273966848), (1204, 1266560064), (1216, 1254061116), (1232, 1237774608), (1254, 1216059264), (1296, 1176649936), (1323, 1152636672), (1336, 1141420896), (1344, 1134626724), (1368, 1114720992), (1376, 1108240056), (1386, 1100244096), (1408, 1083052782), (1419, 1074657024), (1463, 1042336512), (1503, 1014596352), (1512, 1008557088), (1539, 990863104), (1548, 985102272), (1568, 972537192), (1584, 962713584), (1596, 955475136), (1617, 943066368), (1634, 933254784), (1672, 912044448), (1728, 882487452), (1764, 864477504), (1782, 855745408), (1792, 850970043), (1806, 844373376), (1824, 836040744), (1837, 830124288), (1848, 825183072), (1862, 818978688), (1881, 810706176), (1892, 805992768), (2004, 760947264), (2016, 756417816), (2052, 743147328), (2064, 738826704), (2079, 733496064), (2107, 723748608), (2112, 722035188), (2128, 716606352), (2156, 707299776), (2268, 672371392), (2304, 661865589), (2322, 656734848), (2338, 652240512), (2352, 648358128), (2376, 641809056), (2394, 636983424), (2408, 633280032), (2432, 627030558), (2451, 622169856), (2464, 618887304), (2508, 608029632), (2592, 588324968), (2646, 576318336), (2672, 570710448), (2688, 567313362), (2709, 562915584), (2736, 557360496), (2752, 554120028), (2772, 550122048), (2793, 545985792), (2816, 541526391), (2838, 537328512), (2926, 521168256), (3006, 507298176), (3024, 504278544), (3078, 495431552), (3096, 492551136), (3136, 486268596), (3168, 481356792), (3173, 480598272), (3192, 477737568), (3234, 471533184), (3268, 466627392), (3311, 460567296), (3344, 456022224), (3456, 441243726), (3483, 437823232), (3507, 434827008), (3528, 432238752), (3564, 427872704), (3591, 424655616), (3612, 422186688), (3648, 418020372), (3674, 415062144), (3696, 412591536), (3724, 409489344), (3762, 405353088), (3784, 402996384), (3969, 384212224), (4008, 380473632), (4032, 378208908), (4104, 371573664), (4128, 369413352), (4158, 366748032), (4214, 361874304), (4224, 361017594), (4256, 358303176), (4257, 358219008), (4312, 353649888), (4389, 347445504), (4509, 338198784), (4536, 336185696), (4644, 328367424), (4676, 326120256), (4704, 324179064), (4752, 320904528), (4788, 318491712), (4816, 316640016), (4851, 314355456), (4864, 313515279), (4902, 311084928), (4928, 309443652), (5016, 304014816), (5184, 294162484), (5292, 288159168), (5344, 285355224), (5376, 283656681), (5418, 281457792), (5472, 278680248), (5504, 277060014), (5511, 276708096), (5544, 275061024), (5586, 272992896), (5643, 270235392), (5676, 268664256), (5719, 266644224), (5852, 260584128), (6012, 253649088), (6048, 252139272), (6156, 247715776), (6192, 246275568), (6237, 244498688), (6272, 243134298), (6321, 241249536), (6336, 240678396), (6346, 240299136), (6384, 238868784), (6468, 235766592), (6536, 233313696), (6622, 230283648), (6688, 228011112), (6912, 220621863), (6966, 218911616), (7014, 217413504), (7056, 216119376), (7128, 213936352), (7181, 212357376), (7182, 212327808), (7224, 211093344), (7296, 209010186), (7348, 207531072), (7353, 207389952), (7392, 206295768), (7448, 204744672), (7524, 202676544), (7568, 201498192), (7938, 192106112), (8016, 190236816), (8064, 189104454), (8127, 187638528), (8183, 186354432), (8208, 185786832), (8256, 184706676), (8316, 183374016), (8379, 181995264), (8428, 180937152), (8448, 180508797), (8512, 179151588), (8514, 179109504), (8624, 176824944), (8778, 173722752), (8987, 169682688), (9018, 169099392), (9072, 168092848), (9288, 164183712), (9352, 163060128), (9408, 162089532), (9504, 160452264), (9519, 160199424), (9576, 159245856), (9632, 158320008), (9702, 157177728), (9804, 155542464), (9856, 154721826), (9933, 153522432), (10032, 152007408), (10241, 148905216), (10368, 147081242), (10521, 144942336), (10584, 144079584), (10688, 142677612), (10773, 141551872), (10836, 140728896), (10944, 139340124), (11008, 138530007), (11022, 138354048), (11088, 137530512), (11172, 136496448), (11286, 135117696), (11352, 134332128), (11438, 133322112), (11704, 130292064), (12024, 126824544), (12096, 126069636), (12312, 123857888), (12384, 123137784), (12474, 122249344), (12544, 121567149), (12642, 120624768), (12672, 120339198), (12692, 120149568), (12768, 119434392), (12771, 119406336), (12859, 118589184), (12936, 117883296), (13072, 116656848), (13167, 115815168), (13244, 115141824), (13376, 114005556), (13527, 112732928), (13932, 109455808), (14028, 108706752), (14112, 108059688), (14256, 106968176), (14362, 106178688), (14364, 106163904), (14448, 105546672), (14553, 104785152), (14592, 104505093), (14696, 103765536), (14706, 103694976), (14784, 103147884), (14896, 102372336), (15048, 101338272), (15136, 100749096), (15876, 96053056), (16032, 95118408), (16128, 94552227), (16254, 93819264), (16366, 93177216), (16416, 92893416), (16512, 92353338), (16533, 92236032), (16632, 91687008), (16758, 90997632), (16856, 90468576), (16929, 90078464), (17024, 89575794), (17028, 89554752), (17157, 88881408), (17248, 88412472), (17556, 86861376), (17974, 84841344), (18036, 84549696), (18144, 84046424), (18576, 82091856), (18704, 81530064), (18816, 81044766), (18963, 80416512), (19008, 80226132), (19038, 80099712), (19152, 79622928), (19264, 79160004), (19404, 78588864), (19608, 77771232), (19712, 77360913), (19866, 76761216), (20064, 76003704), (20482, 74452608), (20736, 73540621), (21042, 72471168), (21168, 72039792), (21376, 71338806), (21543, 70785792), (21546, 70775936), (21672, 70364448), (21888, 69670062), (22044, 69177024), (22059, 69129984), (22176, 68765256), (22211, 68656896), (22344, 68248224), (22572, 67558848), (22704, 67166064), (22876, 66661056), (23177, 65795328), (23408, 65146032), (24048, 63412272), (24192, 63034818), (24381, 62546176), (24549, 62118144), (24624, 61928944), (24768, 61568892), (24948, 61124672), (25137, 60665088), (25284, 60312384), (25344, 60169599), (25384, 60074784), (25536, 59717196), (25542, 59703168), (25718, 59294592), (25872, 58941648), (26144, 58328424), (26334, 57907584), (26488, 57570912), (26752, 57002778), (26961, 56560896), (27054, 56366464), (27864, 54727904), (28056, 54353376), (28224, 54029844), (28512, 53484088), (28557, 53399808), (28724, 53089344), (28728, 53081952), (28896, 52773336), (29106, 52392576), (29392, 51882768), (29412, 51847488), (29568, 51573942), (29792, 51186168), (29799, 51174144), (30096, 50669136), (30272, 50374548), (30723, 49635072), (31563, 48314112), (31752, 48026528), (32064, 47559204), (32508, 46909632), (32732, 46588608), (32832, 46446708), (33024, 46176669), (33066, 46118016), (33264, 45843504), (33516, 45498816), (33712, 45234288), (33858, 45039232), (34048, 44787897), (34056, 44777376), (34314, 44440704), (34496, 44206236), (34903, 43690752), (35112, 43430688), (35948, 42420672), (36072, 42274848), (36288, 42023212), (37152, 41045928), (37408, 40765032), (37632, 40522383), (37926, 40208256), (38016, 40113066), (38076, 40049856), (38304, 39811464), (38313, 39802112), (38528, 39580002), (38577, 39529728), (38808, 39294432), (39216, 38885616), (39501, 38605056), (39732, 38380608), (40033, 38092032), (40128, 38001852), (40964, 37226304), (42084, 36235584), (42336, 36019896), (42752, 35669403), (43086, 35392896), (43092, 35387968), (43344, 35182224), (43659, 34928384), (43776, 34835031), (44088, 34588512), (44118, 34564992), (44352, 34382628), (44422, 34328448), (44688, 34124112), (45144, 33779424), (45408, 33583032), (45752, 33330528), (46354, 32897664), (46816, 32573016), (48096, 31706136), (48384, 31517409), (48762, 31273088), (49098, 31059072), (49248, 30964472), (49536, 30784446), (49599, 30745344), (49896, 30562336), (50267, 30336768), (50274, 30332544), (50568, 30156192), (50768, 30037392), (51072, 29858598), (51084, 29851584), (51436, 29647296), (51471, 29627136), (51744, 29470824), (52288, 29164212), (52668, 28953792), (52976, 28785456), (53504, 28501389), (53922, 28280448), (54108, 28183232), (55728, 27363952), (56112, 27176688), (56448, 27014922), (56889, 26805504), (57024, 26742044), (57114, 26699904), (57448, 26544672), (57456, 26540976), (57792, 26386668), (58212, 26196288), (58784, 25941384), (58824, 25923744), (59136, 25786971), (59584, 25593084), (59598, 25587072), (60192, 25334568), (60544, 25187274), (61446, 24817536), (62909, 24240384), (63126, 24157056), (63504, 24013264), (64128, 23779602), (64629, 23595264), (65016, 23454816), (65464, 23294304), (65664, 23223354), (66132, 23059008), (66177, 23043328), (66528, 22921752), (66633, 22885632), (67032, 22749408), (67424, 22617144), (67716, 22519616), (68112, 22388688), (68628, 22220352), (68992, 22103118), (69531, 21931776), (69806, 21845376), (70224, 21715344), (71896, 21210336), (72144, 21137424), (72576, 21011606), (73647, 20706048), (74304, 20522964), (74816, 20382516), (75411, 20221696), (75852, 20104128), (76032, 20056533), (76152, 20024928), (76608, 19905732), (76626, 19901056), (77056, 19790001), (77154, 19764864), (77616, 19647216), (78432, 19442808), (78991, 19305216), (79002, 19302528), (79464, 19190304), (80066, 19046016), (80256, 19000926), (80883, 18853632), (81928, 18613152), (84168, 18117792), (84672, 18009948), (85671, 17799936), (86172, 17696448), (86184, 17693984), (86688, 17591112), (87318, 17464192), (88176, 17294256), (88236, 17282496), (88704, 17191314), (88844, 17164224), (89376, 17062056), (89397, 17058048), (90013, 16941312), (90288, 16889712), (90816, 16791516), (91504, 16665264), (92169, 16545024), (92708, 16448832), (93632, 16286508), (94689, 16104704), (96192, 15853068), (97524, 15636544), (98196, 15529536), (98496, 15482236), (99072, 15392223), (99198, 15372672), (99792, 15281168), (100534, 15168384), (100548, 15166272), (101136, 15078096), (101536, 15018696), (102144, 14929299), (102168, 14925792), (102872, 14823648), (102942, 14813568), (103488, 14735412), (104576, 14582106), (104709, 14563584), (105336, 14476896), (105952, 14392728), (107844, 14140224), (108216, 14091616), (111456, 13681976), (112224, 13588344), (112896, 13507461), (113778, 13402752), (114048, 13371022), (114228, 13349952), (114896, 13272336), (114912, 13270488), (115584, 13193334), (115731, 13176576), (116424, 13098144), (117568, 12970692), (117648, 12961872), (118503, 12868352), (119168, 12796542), (119196, 12793536), (120099, 12697344), (120384, 12667284), (121088, 12593637), (122892, 12408768), (125818, 12120192), (126252, 12078528), (127008, 12006632), (128256, 11889801), (129258, 11797632), (130032, 11727408), (130928, 11647152), (131328, 11611677), (132264, 11529504), (132354, 11521664), (133056, 11460876), (133266, 11442816), (134064, 11374704), (134848, 11308572), (135432, 11259808), (136224, 11194344), (136439, 11176704), (137256, 11110176), (137984, 11051559), (139062, 10965888), (139612, 10922688), (140448, 10857672), (143792, 10605168), (144288, 10568712), (145152, 10505803), (147294, 10353024), (148608, 10261482), (148797, 10248448), (149632, 10191258), (150801, 10112256), (150822, 10110848), (151704, 10052064), (152304, 10012464), (153216, 9952866), (153252, 9950528), (154308, 9882432), (154413, 9875712), (155232, 9823608), (155477, 9808128), (156864, 9721404), (157982, 9652608), (158004, 9651264), (158928, 9595152), (160132, 9523008), (160512, 9500463), (161766, 9426816), (163856, 9306576), (168336, 9058896), (169344, 9004974), (170667, 8935168), (171342, 8899968), (172344, 8848224), (172368, 8846992), (173376, 8795556), (174636, 8732096), (176352, 8647128), (176472, 8641248), (177408, 8595657), (177688, 8582112), (178752, 8531028), (178794, 8529024), (180026, 8470656), (180576, 8444856), (181632, 8395758), (183008, 8332632), (184338, 8272512), (185416, 8224416), (187264, 8143254), (188727, 8080128), (189378, 8052352), (192384, 7926534), (193887, 7865088), (195048, 7818272), (196392, 7764768), (196992, 7741118), (198396, 7686336), (199584, 7640584), (199899, 7628544), (201068, 7584192), (201096, 7583136), (202272, 7539048), (203072, 7509348), (204336, 7462896), (205744, 7411824), (205884, 7406784), (206976, 7367706), (208593, 7310592), (209152, 7291053), (209418, 7281792), (210672, 7238448), (211904, 7196364), (215688, 7070112), (216432, 7045808), (220941, 6902016), (222912, 6840988), (224448, 6794172), (227556, 6701376), (228096, 6685511), (228456, 6674976), (229792, 6636168), (229824, 6635244), (231168, 6596667), (231462, 6588288), (232848, 6549072), (235136, 6485346), (235296, 6480936), (236973, 6435072), (237006, 6434176), (238336, 6398271), (238392, 6396768), (240198, 6348672), (240768, 6333642), (242649, 6284544), (244321, 6241536), (245784, 6204384), (251636, 6060096), (252504, 6039264), (254016, 6003316), (257013, 5933312), (258516, 5898816), (260064, 5863704), (261856, 5823576), (264528, 5764752), (264708, 5760832), (266112, 5730438), (266532, 5721408), (268128, 5687352), (268191, 5686016), (269696, 5654286), (270039, 5647104), (270864, 5629904), (272448, 5597172), (272878, 5588352), (274512, 5555088), (276507, 5515008), (278124, 5482944), (279224, 5461344), (280896, 5428836), (287584, 5302584), (288576, 5284356), (294588, 5176512), (297216, 5130741), (297594, 5124224), (299264, 5095629), (301602, 5056128), (301644, 5055424), (303408, 5026032), (304608, 5006232), (306432, 4976433), (306504, 4975264), (308616, 4941216), (308826, 4937856), (310464, 4911804), (310954, 4904064), (313728, 4860702), (314127, 4854528), (315964, 4826304), (316008, 4825632), (317856, 4797576), (320264, 4761504), (323532, 4713408), (327712, 4653288), (336672, 4529448), (338688, 4502487), (341334, 4467584), (342684, 4449984), (344688, 4424112), (344736, 4423496), (346752, 4397778), (347193, 4392192), (349272, 4366048), (351869, 4333824), (352704, 4323564), (352944, 4320624), (355376, 4291056), (357504, 4265514), (357588, 4264512), (360052, 4235328), (360297, 4232448), (361152, 4222428), (363264, 4197879), (366016, 4166316), (368676, 4136256), (370832, 4112208), (374528, 4071627), (377454, 4040064), (378756, 4026176), (384768, 3963267), (387774, 3932544), (390096, 3909136), (392784, 3882384), (393984, 3870559), (396792, 3843168), (399168, 3820292), (399798, 3814272), (402136, 3792096), (402192, 3791568), (404544, 3769524), (406144, 3754674), (408672, 3731448), (409317, 3725568), (411488, 3705912), (411768, 3703392), (413952, 3683853), (417186, 3655296), (418836, 3640896), (421344, 3619224), (423808, 3598182), (431376, 3535056), (432864, 3522904), (440363, 3462912), (441882, 3451008), (445824, 3420494), (448896, 3397086), (452403, 3370752), (455112, 3350688), (456912, 3337488), (459584, 3318084), (459648, 3317622), (462924, 3294144), (463239, 3291904), (465696, 3274536), (466431, 3269376), (470272, 3242673), (470592, 3240468), (473946, 3217536), (474012, 3217088), (476784, 3198384), (480396, 3174336), (481536, 3166821), (485298, 3142272), (488642, 3120768), (491568, 3102192), (503272, 3030048), (505008, 3019632), (508032, 3001658), (514026, 2966656), (517032, 2949408), (520128, 2931852), (523712, 2911788), (529056, 2882376), (529416, 2880416), (532224, 2865219), (533064, 2860704), (536256, 2843676), (536382, 2843008), (539392, 2827143), (540078, 2823552), (541728, 2814952), (544896, 2798586), (545756, 2794176), (549024, 2777544), (552937, 2757888), (553014, 2757504), (556248, 2741472), (558448, 2730672), (561792, 2714418), (566181, 2693376), (575168, 2651292), (577152, 2642178), (581661, 2621696), (589176, 2588256), (595188, 2562112), (599697, 2542848), (603204, 2528064), (603288, 2527712), (606816, 2513016), (609216, 2503116), (613008, 2487632), (617232, 2470608), (617652, 2468928), (620928, 2455902), (621908, 2452032), (625779, 2436864), (627456, 2430351), (628254, 2427264), (631928, 2413152), (632016, 2412816), (635712, 2398788), (640528, 2380752), (647064, 2356704), (655424, 2326644), (662823, 2300672), (673344, 2264724), (682668, 2233792), (685368, 2224992), (689376, 2212056), (689472, 2211748), (693504, 2198889), (694386, 2196096), (698544, 2183024), (703738, 2166912), (705408, 2161782), (705888, 2160312), (710752, 2145528), (710919, 2145024), (715008, 2132757), (715176, 2132256), (720104, 2117664), (720594, 2116224), (722304, 2111214), (727947, 2094848), (732032, 2083158), (732963, 2080512), (737352, 2068128), (741664, 2056104), (754908, 2020032), (757512, 2013088), (775548, 1966272), (780192, 1954568), (785568, 1941192), (793584, 1921584), (798336, 1910146), (799596, 1907136), (804272, 1896048), (804384, 1895784), (809088, 1884762), (810117, 1882368), (812288, 1877337), (817344, 1865724), (818634, 1862784), (822976, 1852956), (823536, 1851696), (829521, 1838336), (834372, 1827648), (837672, 1820448), (842688, 1809612), (847616, 1799091), (862752, 1767528), (865728, 1761452), (880726, 1731456), (883764, 1725504), (891648, 1710247), (897792, 1698543), (904806, 1685376), (910224, 1675344), (913824, 1668744), (919168, 1659042), (919296, 1658811), (925848, 1647072), (926478, 1645952), (931392, 1637268), (932862, 1634688), (941184, 1620234), (942381, 1618176), (947892, 1608768), (948024, 1608544), (953568, 1599192), (955073, 1596672), (960792, 1587168), (970596, 1571136), (977284, 1560384), (983136, 1551096), (1006544, 1515024), (1010016, 1509816), (1016064, 1500829), (1028052, 1483328), (1034064, 1474704), (1040256, 1465926), (1041579, 1464064), (1047424, 1455894), (1055607, 1444608), (1058112, 1441188), (1058832, 1440208), (1066128, 1430352), (1072512, 1421838), (1072764, 1421504), (1080156, 1411776), (1080891, 1410816), (1083456, 1407476), (1089792, 1399293), (1091512, 1397088), (1098048, 1388772), (1105874, 1378944), (1106028, 1378752), (1112496, 1370736), (1116896, 1365336), (1123584, 1357209), (1132362, 1346688), (1150336, 1325646), (1154304, 1321089), (1163322, 1310848), (1178352, 1294128), (1190376, 1281056), (1199394, 1271424), (1206408, 1264032), (1206576, 1263856), (1213632, 1256508), (1218432, 1251558), (1226016, 1243816), (1227951, 1241856), (1234464, 1235304)]