1594564991712

素因数分解:

$2^5\times 3^4\times 7^2\times {\mathrm{11}}^2\times {\mathrm{19}}^1\times {\mathrm{43}}^1\times {\mathrm{127}}^1$

素因数の和:247

約数の個数: 2160

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

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

約数列:

[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, 66, 72, 76, 77, 81, 84, 86, 88, 96, 98, 99, 108, 112, 114, 121, 126, 127, 129, 132, 133, 144, 147, 152, 154, 162, 168, 171, 172, 176, 189, 196, 198, 209, 216, 224, 228, 231, 242, 252, 254, 258, 264, 266, 288, 294, 297, 301, 304, 308, 324, 336, 342, 344, 352, 363, 378, 381, 387, 392, 396, 399, 418, 432, 441, 456, 462, 473, 484, 504, 508, 513, 516, 528, 532, 539, 567, 588, 594, 602, 608, 616, 627, 648, 672, 684, 688, 693, 726, 756, 762, 774, 784, 792, 798, 817, 836, 847, 864, 882, 889, 891, 903, 912, 924, 931, 946, 968, 1008, 1016, 1026, 1032, 1056, 1064, 1078, 1089, 1134, 1143, 1161, 1176, 1188, 1197, 1204, 1232, 1254, 1296, 1323, 1368, 1376, 1386, 1397, 1419, 1452, 1463, 1512, 1524, 1539, 1548, 1568, 1584, 1596, 1617, 1634, 1672, 1694, 1764, 1778, 1782, 1806, 1824, 1848, 1862, 1881, 1892, 1936, 2016, 2032, 2052, 2064, 2079, 2107, 2128, 2156, 2178, 2268, 2286, 2299, 2322, 2352, 2376, 2394, 2408, 2413, 2451, 2464, 2508, 2541, 2592, 2646, 2667, 2709, 2736, 2772, 2793, 2794, 2838, 2904, 2926, 3024, 3048, 3078, 3096, 3168, 3192, 3234, 3267, 3268, 3311, 3344, 3388, 3429, 3483, 3528, 3556, 3564, 3591, 3612, 3696, 3724, 3762, 3784, 3872, 3969, 4064, 4104, 4128, 4158, 4191, 4214, 4256, 4257, 4312, 4356, 4389, 4536, 4572, 4598, 4644, 4704, 4752, 4788, 4816, 4826, 4851, 4902, 5016, 5082, 5203, 5292, 5334, 5418, 5461, 5472, 5544, 5586, 5588, 5643, 5676, 5719, 5808, 5852, 5929, 6048, 6096, 6156, 6192, 6223, 6237, 6321, 6384, 6468, 6534, 6536, 6622, 6688, 6776, 6858, 6897, 6966, 7056, 7112, 7128, 7182, 7224, 7239, 7353, 7392, 7448, 7524, 7568, 7623, 7938, 8001, 8127, 8208, 8316, 8379, 8382, 8428, 8514, 8624, 8712, 8778, 8987, 9072, 9144, 9196, 9288, 9504, 9576, 9632, 9652, 9702, 9779, 9801, 9804, 9933, 10032, 10164, 10241, 10287, 10406, 10584, 10668, 10773, 10836, 10922, 11088, 11172, 11176, 11286, 11352, 11438, 11616, 11704, 11858, 12192, 12312, 12384, 12446, 12474, 12573, 12642, 12768, 12771, 12936, 13068, 13072, 13167, 13244, 13552, 13716, 13794, 13932, 14112, 14224, 14256, 14364, 14448, 14478, 14553, 14706, 14896, 15048, 15136, 15246, 15367, 15609, 15876, 16002, 16093, 16254, 16383, 16416, 16632, 16758, 16764, 16856, 16891, 16929, 17028, 17157, 17248, 17424, 17556, 17787, 17974, 18144, 18288, 18392, 18576, 18669, 18963, 19152, 19304, 19404, 19558, 19602, 19608, 19866, 20064, 20328, 20482, 20574, 20691, 20812, 21168, 21336, 21546, 21672, 21717, 21844, 22059, 22176, 22344, 22352, 22572, 22704, 22869, 22876, 23177, 23408, 23716, 24003, 24381, 24624, 24892, 24948, 25137, 25146, 25284, 25542, 25872, 26136, 26144, 26334, 26488, 26543, 26961, 27104, 27432, 27588, 27864, 28448, 28512, 28728, 28896, 28956, 29106, 29337, 29412, 29792, 29799, 30096, 30492, 30723, 30734, 31218, 31752, 32004, 32186, 32508, 32766, 33264, 33516, 33528, 33712, 33782, 33858, 34056, 34314, 34848, 35112, 35574, 35948, 36421, 36576, 36784, 37152, 37338, 37719, 37926, 38227, 38304, 38313, 38608, 38808, 39116, 39204, 39216, 39501, 39732, 40033, 40656, 40964, 41148, 41382, 41624, 42336, 42672, 43092, 43344, 43434, 43659, 43688, 44118, 44688, 44704, 45144, 45408, 45738, 45752, 46101, 46354, 46816, 46827, 47432, 48006, 48279, 48762, 49149, 49248, 49784, 49896, 50274, 50292, 50568, 50673, 51084, 51471, 51744, 52272, 52668, 52976, 53086, 53361, 53922, 54864, 55176, 55728, 56007, 56889, 57456, 57912, 58212, 58674, 58824, 59598, 60071, 60192, 60984, 61446, 61468, 62073, 62436, 62909, 63504, 64008, 64372, 65016, 65151, 65532, 66177, 66528, 67032, 67056, 67424, 67564, 67716, 68112, 68453, 68607, 68628, 69531, 70224, 71148, 71896, 72009, 72842, 73568, 74676, 75411, 75438, 75852, 76454, 76626, 77216, 77616, 78232, 78408, 78432, 79002, 79464, 79629, 80066, 80883, 81312, 81928, 82296, 82764, 83248, 85344, 86184, 86688, 86868, 87318, 87376, 88011, 88236, 89376, 89397, 90288, 91476, 91504, 92169, 92202, 92708, 93654, 94864, 96012, 96558, 97524, 98298, 98857, 99568, 99792, 100548, 100584, 101136, 101346, 102168, 102942, 103759, 104544, 105336, 105952, 106172, 106722, 107569, 107844, 109263, 109728, 110352, 111456, 112014, 112651, 113157, 113778, 114681, 114912, 115824, 116424, 117348, 117648, 118237, 118503, 119196, 120099, 120142, 121968, 122892, 122936, 124146, 124872, 125818, 127008, 128016, 128744, 130032, 130302, 131064, 132354, 134064, 134112, 135128, 135432, 136224, 136906, 137214, 137256, 138303, 139062, 140448, 140481, 142296, 143792, 144018, 144837, 145684, 147447, 149352, 150822, 150876, 151704, 152019, 152908, 153252, 154413, 155232, 156464, 156816, 158004, 158928, 159258, 160083, 160132, 161766, 163856, 164592, 165528, 166496, 168021, 170667, 172368, 173736, 174636, 174752, 176022, 176472, 178794, 180213, 180576, 182952, 183008, 184338, 184404, 185416, 185801, 186219, 187308, 188727, 189728, 192024, 193116, 195048, 195453, 196596, 197714, 199136, 199584, 201096, 201168, 202272, 202692, 204336, 205359, 205884, 207518, 208593, 210672, 212344, 213444, 215138, 215688, 218526, 220704, 224028, 225302, 226314, 227556, 229362, 231648, 232848, 234696, 235296, 236474, 237006, 238392, 238887, 240198, 240284, 242649, 243936, 245784, 245872, 248292, 249744, 251636, 254947, 256032, 257488, 260064, 260604, 262128, 264033, 264708, 267589, 268128, 268191, 270256, 270864, 273812, 274428, 274512, 276507, 276606, 278124, 280962, 284592, 287584, 288036, 289674, 291368, 291973, 294894, 296571, 298704, 301644, 301752, 303408, 304038, 305816, 306504, 308826, 311277, 312928, 313632, 316008, 317856, 318516, 320166, 320264, 322707, 323532, 327712, 327789, 329184, 331056, 336042, 337953, 341334, 344043, 344736, 347472, 349272, 352044, 352944, 354711, 357588, 360297, 360426, 365904, 368676, 368808, 370832, 371602, 372438, 374616, 377454, 384048, 386232, 390096, 390906, 393192, 395428, 402192, 402336, 405384, 408672, 410718, 411768, 414909, 415036, 417186, 420497, 421344, 421443, 424688, 426888, 430276, 431376, 434511, 437052, 440363, 442341, 448056, 450604, 452628, 455112, 456057, 458724, 463239, 465696, 469392, 472948, 474012, 476784, 477774, 480249, 480396, 480568, 485298, 491568, 491744, 496584, 499488, 503272, 504063, 509894, 514976, 521208, 524256, 528066, 529416, 535178, 536382, 540512, 540639, 541728, 547624, 548856, 549024, 553014, 553212, 556248, 557403, 561924, 566181, 569184, 576072, 579348, 582736, 583946, 589788, 593142, 597408, 603288, 603504, 606816, 608076, 611632, 613008, 616077, 617652, 622554, 625779, 632016, 637032, 640332, 640528, 645414, 647064, 655578, 660781, 662112, 672084, 675906, 682668, 688086, 691999, 694944, 698544, 704088, 705888, 709422, 715176, 716661, 720594, 720852, 726313, 727947, 731808, 737352, 737616, 741664, 743204, 744876, 749232, 752983, 754908, 764841, 768096, 772464, 780192, 781812, 786384, 790856, 792099, 802767, 804384, 810768, 821436, 823536, 829521, 829818, 830072, 834372, 840994, 842886, 849376, 853776, 860552, 862752, 869022, 874104, 875919, 880726, 884682, 889713, 896112, 901208, 905256, 910224, 912114, 917448, 926478, 933831, 938784, 945896, 948024, 953568, 955548, 960498, 960792, 961136, 968121, 970596, 983136, 983367, 993168, 1006544, 1008126, 1013859, 1019788, 1032129, 1042416, 1056132, 1058832, 1064133, 1070356, 1072764, 1080891, 1081278, 1095248, 1097712, 1106028, 1106424, 1112496, 1114806, 1123848, 1132362, 1141349, 1152144, 1158696, 1165472, 1167892, 1179576, 1186284, 1206576, 1207008, 1216152, 1223264, 1226016, 1232154, 1235304, 1244727, 1245108, 1251558, 1261491, 1264032, 1274064, 1280664, 1281056, 1290828, 1294128, 1300607, 1303533, 1311156, 1321089, 1321562, 1344168, 1351812, 1365336, 1368171, 1376172, 1383998, 1397088, 1408176, 1418844, 1430352, 1433322, 1441188, 1441704, 1452626, 1455894, 1474704, 1475232, 1486408, 1489752, 1498464, 1505966, 1509816, 1529682, 1544928, 1563624, 1572768, 1581712, 1584198, 1605534, 1621536, 1621917, 1642872, 1647072, 1659042, 1659636, 1660144, 1668744, 1672209, 1681988, 1685772, 1698543, 1707552, 1721104, 1738044, 1748208, 1751838, 1761452, 1769364, 1779426, 1792224, 1802416, 1810512, 1820448, 1824228, 1834896, 1848231, 1852956, 1867662, 1877337, 1891792, 1896048, 1911096, 1920996, 1921584, 1922272, 1936242, 1941192, 1966734, 1982343, 1986336, 2013088, 2016252, 2027718, 2039576, 2043811, 2064258, 2075997, 2084832, 2112264, 2117664, 2128266, 2140712, 2145528, 2149983, 2161782, 2162556, 2178939, 2190496, 2195424, 2212056, 2212848, 2224992, 2229612, 2247696, 2258949, 2264724, 2282698, 2294523, 2304288, 2317392, 2335784, 2359152, 2372568, 2408301, 2413152, 2432304, 2464308, 2470608, 2489454, 2490216, 2503116, 2522982, 2548128, 2561328, 2581656, 2588256, 2601214, 2607066, 2622312, 2627757, 2642178, 2643124, 2669139, 2688336, 2703624, 2730672, 2736342, 2752344, 2767996, 2801493, 2816352, 2837688, 2860704, 2866644, 2882376, 2883408, 2904363, 2905252, 2911788, 2943479, 2949408, 2950101, 2972816, 2979504, 3011932, 3019632, 3041577, 3059364, 3096387, 3127248, 3163424, 3168396, 3192399, 3211068, 3242673, 3243834, 3285744, 3318084, 3319272, 3320288, 3337488, 3344418, 3363976, 3371544, 3397086, 3424047, 3442208, 3476088, 3496416, 3503676, 3522904, 3538728, 3558852, 3604832, 3621024, 3648456, 3669792, 3696462, 3705912, 3735324, 3754674, 3783584, 3784473, 3792096, 3822192, 3841992, 3843168, 3872484, 3882384, 3901821, 3933468, 3963267, 3964686, 4032504, 4055436, 4079152, 4087622, 4128516, 4151994, 4224528, 4256532, 4281424, 4291056, 4299966, 4323564, 4325112, 4357878, 4424112, 4425696, 4459224, 4495392, 4517898, 4529448, 4565396, 4589046, 4625467, 4634784, 4671568, 4718304, 4745136, 4816602, 4843993, 4864608, 4865751, 4928616, 4941216, 4978908, 4980432, 5006232, 5016627, 5045964, 5084191, 5095629, 5122656, 5163312, 5202428, 5214132, 5244624, 5255514, 5284356, 5286248, 5338278, 5376672, 5407248, 5461344, 5472684, 5504688, 5535992, 5544693, 5602986, 5675376, 5733288, 5764752, 5766816, 5808726, 5810504, 5823576, 5886958, 5900202, 5945632, 5947029, 5959008, 6023864, 6039264, 6083154, 6118728, 6131433, 6192774, 6227991, 6254496, 6336792, 6384798, 6422136, 6485346, 6487668, 6536817, 6571488, 6636168, 6638544, 6674976, 6688836, 6727952, 6743088, 6776847, 6794172, 6848094, 6883569, 6952176, 7007352, 7045808, 7077456, 7117704, 7224903, 7296912, 7392924, 7411824, 7470648, 7509348, 7568946, 7644384, 7683984, 7744968, 7764768, 7803642, 7866936, 7883271, 7926534, 7929372, 7989443, 8007417, 8065008, 8110872, 8158304, 8175244, 8257032, 8303988, 8404479, 8449056, 8513064, 8562848, 8582112, 8599932, 8647128, 8650224, 8713089, 8715756, 8830437, 8848224, 8918448, 9035796, 9058896, 9124731, 9130792, 9178092, 9250934, 9343136, 9490272, 9577197, 9633204, 9687986, 9731502, 9857232, 9957816, 9960864, 10012464, 10033254, 10091928, 10168382, 10191258, 10272141, 10326624, 10404856, 10428264, 10489248, 10511028, 10568712, 10572496, 10676556, 10814496, 10945368, 11009376, 11071984, 11089386, 11205972, 11350752, 11353419, 11466576, 11529504, 11617452, 11621008, 11647152, 11705463, 11773916, 11800404, 11889801, 11894058, 12047728, 12166308, 12237456, 12262866, 12385548, 12455982, 12554839, 12673584, 12769596, 12844272, 12970692, 12975336, 13073634, 13272336, 13277088, 13377672, 13455904, 13486176, 13553694, 13588344, 13696188, 13767138, 13876401, 13904352, 14014704, 14091616, 14154912, 14235408, 14306677, 14449806, 14531979, 14593824, 14785848, 14823648, 14941296, 15018696, 15049881, 15137892, 15252573, 15367968, 15489936, 15607284, 15733872, 15766542, 15853068, 15858744, 15978886, 16014834, 16130016, 16221744, 16350488, 16514064, 16607976, 16808958, 17026128, 17199864, 17294256, 17300448, 17426178, 17431512, 17660874, 17836896, 17841087, 18071592, 18117792, 18249462, 18261584, 18356184, 18394299, 18501868, 18683973, 19154394, 19266408, 19375972, 19463004, 19610451, 19714464, 19915632, 20024928, 20066508, 20183856, 20330541, 20336764, 20382516, 20544282, 20650707, 20809712, 20856528, 21022056, 21137424, 21144992, 21353112, 21674709, 21890736, 22143968, 22178772, 22411944, 22706838, 22933152, 23234904, 23242016, 23294304, 23410926, 23547832, 23600808, 23649813, 23779602, 23788116, 23968329, 24095456, 24332616, 24474912, 24525732, 24771096, 24911964, 25109678, 25347168, 25539192, 25688544, 25941384, 25950672, 26147268, 26491311, 26544672, 26755344, 27107388, 27176688, 27392376, 27534276, 27752802, 28029408, 28470816, 28613354, 28899612, 29063958, 29571696, 29882592, 30037392, 30099762, 30275784, 30505146, 30816423, 30979872, 31214568, 31467744, 31533084, 31706136, 31717488, 31957772, 32029668, 32378269, 32443488, 32700976, 33028128, 33215952, 33617916, 34052256, 34060257, 34399728, 34588512, 34852356, 34863024, 35116389, 35321748, 35669403, 35682174, 36143184, 36498924, 36523168, 36712368, 36788598, 37003736, 37367946, 37664517, 38308788, 38532816, 38751944, 38926008, 39220902, 39831264, 40133016, 40367712, 40661082, 40673528, 40765032, 41088564, 41301414, 41619424, 41629203, 41713056, 42044112, 42274848, 42706224, 42920031, 43349418, 43595937, 43781472, 44357544, 44823888, 45413676, 45757719, 46469808, 46821852, 47095664, 47201616, 47299626, 47559204, 47576232, 47936658, 48665232, 49051464, 49542192, 49823928, 50219356, 51078384, 51882768, 51901344, 52294536, 52982622, 53510688, 53523261, 54214776, 54353376, 54784752, 55068552, 55182897, 55505604, 55926101, 56051919, 57226708, 57799224, 58127916, 58831353, 59143392, 60074784, 60199524, 60551568, 60991623, 61010292, 61632846, 62429136, 63066168, 63412272, 63434976, 63915544, 64059336, 64756538, 65401952, 66431904, 67235832, 68120514, 68799456, 69704712, 69726048, 70232778, 70643496, 71338806, 71364348, 71904987, 72286368, 72997848, 73424736, 73577196, 74007472, 74735892, 75329034, 76617576, 77065632, 77503888, 77852016, 78441804, 79473933, 80266032, 81322164, 81347056, 81530064, 82177128, 82602828, 83258406, 84088224, 85412448, 85840062, 86698836, 87191874, 87883873, 88715088, 89647776, 90827352, 91515438, 92449269, 92939616, 93643704, 94191328, 94403232, 94599252, 95118408, 95152464, 95873316, 97134807, 97330464, 98102928, 99084384, 99647856, 100438712, 102156768, 103765536, 104589072, 105349167, 105965244, 107046522, 108429552, 109569504, 110137104, 110365794, 111011208, 111852202, 112103838, 112993551, 114453416, 115598448, 116255832, 117662706, 120399048, 121103136, 121983246, 122020584, 123265692, 124858272, 124887609, 126132336, 126824544, 127831088, 128118672, 128760093, 129513076, 130787811, 134471664, 136241028, 137273157, 139409424, 140465556, 141286992, 142677612, 142728696, 143809974, 145995696, 147154392, 148014944, 149471784, 150658068, 153235152, 155007776, 155704032, 156883608, 158947866, 160532064, 162644328, 162694112, 163060128, 164354256, 165205656, 165548691, 166516812, 167778303, 171680124, 173397672, 174383748, 175767746, 177430176, 181654704, 183030876, 184898538, 187287408, 189198504, 190236816, 190304928, 191746632, 194269614, 196205856, 199295712, 200877424, 209178144, 210698334, 211930488, 214093044, 215714961, 216859104, 220274208, 220731588, 222022416, 223704404, 224207676, 225987102, 228906832, 231196896, 232511664, 235325412, 238421799, 240798096, 243966492, 244041168, 246531384, 249775218, 252264672, 255662176, 256237344, 257520186, 259026152, 261575622, 263651619, 268943328, 272482056, 274546314, 278818848, 280931112, 282573984, 285355224, 285457392, 287619948, 291404421, 291991392, 294308784, 298943568, 301316136, 306470304, 313767216, 317895732, 325288656, 328708512, 330411312, 331097382, 333033624, 335556606, 338980653, 343360248, 346795344, 348767496, 351535492, 363309408, 366061752, 369797076, 374574816, 374662827, 378397008, 380473632, 383493264, 386280279, 388539228, 392363433, 401754848, 411819471, 421396668, 423860976, 428186088, 431429922, 441463176, 444044832, 447408808, 448415352, 451974204, 457813664, 465023328, 470650824, 476843598, 481596192, 487932984, 488082336, 493062768, 499550436, 503334909, 515040372, 518052304, 523151244, 527303238, 544964112, 549092628, 561862224, 570710448, 570914784, 575239896, 582808842, 588617568, 597887136, 602632272, 615187111, 627534432, 635791464, 647144883, 650577312, 660822624, 662194764, 666067248, 671113212, 677961306, 686720496, 693590688, 697534992, 703070984, 732123504, 739594152, 749325654, 756794016, 766986528, 772560558, 777078456, 784726866, 790954857, 823638942, 842793336, 847721952, 856372176, 862859844, 874213263, 882926352, 894817616, 896830704, 903948408, 941301648, 953687196, 975865968, 986125536, 999100872, 1006669818, 1016941959, 1030080744, 1036104608, 1046302488, 1054606476, 1089928224, 1098185256, 1123724448, 1141420896, 1150479792, 1158840837, 1165617684, 1205264544, 1230374222, 1271582928, 1294289766, 1324389528, 1332134496, 1342226424, 1355922612, 1373440992, 1395069984, 1406141968, 1464247008, 1479188304, 1498651308, 1510004727, 1545121116, 1554156912, 1569453732, 1581909714, 1647277884, 1685586672, 1712744352, 1725719688, 1748426526, 1765852704, 1789635232, 1793661408, 1807896816, 1845561333, 1882603296, 1907374392, 1951731936, 1998201744, 2013339636, 2033883918, 2060161488, 2092604976, 2109212952, 2196370512, 2300959584, 2317681674, 2331235368, 2372864571, 2460748444, 2543165856, 2588579532, 2622639789, 2648779056, 2684452848, 2711845224, 2812283936, 2958376608, 2997302616, 3020009454, 3090242232, 3108313824, 3138907464, 3163819428, 3294555768, 3371173344, 3451439376, 3496853052, 3615793632, 3691122666, 3814748784, 3996403488, 4026679272, 4067767836, 4120322976, 4185209952, 4218425904, 4392741024, 4530014181, 4635363348, 4662470736, 4745729142, 4921496888, 5177159064, 5245279578, 5297558112, 5368905696, 5423690448, 5536683999, 5994605232, 6040018908, 6180484464, 6277814928, 6327638856, 6589111536, 6902878752, 6993706104, 7118593713, 7382245332, 7629497568, 8053358544, 8135535672, 8436851808, 9060028362, 9270726696, 9324941472, 9491458284, 9842993776, 10354318128, 10490559156, 10847380896, 11073367998, 11989210464, 12080037816, 12360968928, 12555629856, 12655277712, 13178223072, 13987412208, 14237187426, 14764490664, 16106717088, 16271071344, 16610051997, 18120056724, 18541453392, 18982916568, 19685987552, 20708636256, 20981118312, 22146735996, 24160075632, 25310555424, 27974824416, 28474374852, 29528981328, 32542142688, 33220103994, 36240113448, 37082906784, 37965833136, 41962236624, 44293471992, 48320151264, 49830155991, 56948749704, 59057962656, 66440207988, 72480226896, 75931666272, 83924473248, 88586943984, 99660311982, 113897499408, 132880415976, 144960453792, 177173887968, 199320623964, 227794998816, 265760831952, 398641247928, 531521663904, 797282495856, 1594564991712]

約数ペア:

[(1, 1594564991712), (2, 797282495856), (3, 531521663904), (4, 398641247928), (6, 265760831952), (7, 227794998816), (8, 199320623964), (9, 177173887968), (11, 144960453792), (12, 132880415976), (14, 113897499408), (16, 99660311982), (18, 88586943984), (19, 83924473248), (21, 75931666272), (22, 72480226896), (24, 66440207988), (27, 59057962656), (28, 56948749704), (32, 49830155991), (33, 48320151264), (36, 44293471992), (38, 41962236624), (42, 37965833136), (43, 37082906784), (44, 36240113448), (48, 33220103994), (49, 32542142688), (54, 29528981328), (56, 28474374852), (57, 27974824416), (63, 25310555424), (66, 24160075632), (72, 22146735996), (76, 20981118312), (77, 20708636256), (81, 19685987552), (84, 18982916568), (86, 18541453392), (88, 18120056724), (96, 16610051997), (98, 16271071344), (99, 16106717088), (108, 14764490664), (112, 14237187426), (114, 13987412208), (121, 13178223072), (126, 12655277712), (127, 12555629856), (129, 12360968928), (132, 12080037816), (133, 11989210464), (144, 11073367998), (147, 10847380896), (152, 10490559156), (154, 10354318128), (162, 9842993776), (168, 9491458284), (171, 9324941472), (172, 9270726696), (176, 9060028362), (189, 8436851808), (196, 8135535672), (198, 8053358544), (209, 7629497568), (216, 7382245332), (224, 7118593713), (228, 6993706104), (231, 6902878752), (242, 6589111536), (252, 6327638856), (254, 6277814928), (258, 6180484464), (264, 6040018908), (266, 5994605232), (288, 5536683999), (294, 5423690448), (297, 5368905696), (301, 5297558112), (304, 5245279578), (308, 5177159064), (324, 4921496888), (336, 4745729142), (342, 4662470736), (344, 4635363348), (352, 4530014181), (363, 4392741024), (378, 4218425904), (381, 4185209952), (387, 4120322976), (392, 4067767836), (396, 4026679272), (399, 3996403488), (418, 3814748784), (432, 3691122666), (441, 3615793632), (456, 3496853052), (462, 3451439376), (473, 3371173344), (484, 3294555768), (504, 3163819428), (508, 3138907464), (513, 3108313824), (516, 3090242232), (528, 3020009454), (532, 2997302616), (539, 2958376608), (567, 2812283936), (588, 2711845224), (594, 2684452848), (602, 2648779056), (608, 2622639789), (616, 2588579532), (627, 2543165856), (648, 2460748444), (672, 2372864571), (684, 2331235368), (688, 2317681674), (693, 2300959584), (726, 2196370512), (756, 2109212952), (762, 2092604976), (774, 2060161488), (784, 2033883918), (792, 2013339636), (798, 1998201744), (817, 1951731936), (836, 1907374392), (847, 1882603296), (864, 1845561333), (882, 1807896816), (889, 1793661408), (891, 1789635232), (903, 1765852704), (912, 1748426526), (924, 1725719688), (931, 1712744352), (946, 1685586672), (968, 1647277884), (1008, 1581909714), (1016, 1569453732), (1026, 1554156912), (1032, 1545121116), (1056, 1510004727), (1064, 1498651308), (1078, 1479188304), (1089, 1464247008), (1134, 1406141968), (1143, 1395069984), (1161, 1373440992), (1176, 1355922612), (1188, 1342226424), (1197, 1332134496), (1204, 1324389528), (1232, 1294289766), (1254, 1271582928), (1296, 1230374222), (1323, 1205264544), (1368, 1165617684), (1376, 1158840837), (1386, 1150479792), (1397, 1141420896), (1419, 1123724448), (1452, 1098185256), (1463, 1089928224), (1512, 1054606476), (1524, 1046302488), (1539, 1036104608), (1548, 1030080744), (1568, 1016941959), (1584, 1006669818), (1596, 999100872), (1617, 986125536), (1634, 975865968), (1672, 953687196), (1694, 941301648), (1764, 903948408), (1778, 896830704), (1782, 894817616), (1806, 882926352), (1824, 874213263), (1848, 862859844), (1862, 856372176), (1881, 847721952), (1892, 842793336), (1936, 823638942), (2016, 790954857), (2032, 784726866), (2052, 777078456), (2064, 772560558), (2079, 766986528), (2107, 756794016), (2128, 749325654), (2156, 739594152), (2178, 732123504), (2268, 703070984), (2286, 697534992), (2299, 693590688), (2322, 686720496), (2352, 677961306), (2376, 671113212), (2394, 666067248), (2408, 662194764), (2413, 660822624), (2451, 650577312), (2464, 647144883), (2508, 635791464), (2541, 627534432), (2592, 615187111), (2646, 602632272), (2667, 597887136), (2709, 588617568), (2736, 582808842), (2772, 575239896), (2793, 570914784), (2794, 570710448), (2838, 561862224), (2904, 549092628), (2926, 544964112), (3024, 527303238), (3048, 523151244), (3078, 518052304), (3096, 515040372), (3168, 503334909), (3192, 499550436), (3234, 493062768), (3267, 488082336), (3268, 487932984), (3311, 481596192), (3344, 476843598), (3388, 470650824), (3429, 465023328), (3483, 457813664), (3528, 451974204), (3556, 448415352), (3564, 447408808), (3591, 444044832), (3612, 441463176), (3696, 431429922), (3724, 428186088), (3762, 423860976), (3784, 421396668), (3872, 411819471), (3969, 401754848), (4064, 392363433), (4104, 388539228), (4128, 386280279), (4158, 383493264), (4191, 380473632), (4214, 378397008), (4256, 374662827), (4257, 374574816), (4312, 369797076), (4356, 366061752), (4389, 363309408), (4536, 351535492), (4572, 348767496), (4598, 346795344), (4644, 343360248), (4704, 338980653), (4752, 335556606), (4788, 333033624), (4816, 331097382), (4826, 330411312), (4851, 328708512), (4902, 325288656), (5016, 317895732), (5082, 313767216), (5203, 306470304), (5292, 301316136), (5334, 298943568), (5418, 294308784), (5461, 291991392), (5472, 291404421), (5544, 287619948), (5586, 285457392), (5588, 285355224), (5643, 282573984), (5676, 280931112), (5719, 278818848), (5808, 274546314), (5852, 272482056), (5929, 268943328), (6048, 263651619), (6096, 261575622), (6156, 259026152), (6192, 257520186), (6223, 256237344), (6237, 255662176), (6321, 252264672), (6384, 249775218), (6468, 246531384), (6534, 244041168), (6536, 243966492), (6622, 240798096), (6688, 238421799), (6776, 235325412), (6858, 232511664), (6897, 231196896), (6966, 228906832), (7056, 225987102), (7112, 224207676), (7128, 223704404), (7182, 222022416), (7224, 220731588), (7239, 220274208), (7353, 216859104), (7392, 215714961), (7448, 214093044), (7524, 211930488), (7568, 210698334), (7623, 209178144), (7938, 200877424), (8001, 199295712), (8127, 196205856), (8208, 194269614), (8316, 191746632), (8379, 190304928), (8382, 190236816), (8428, 189198504), (8514, 187287408), (8624, 184898538), (8712, 183030876), (8778, 181654704), (8987, 177430176), (9072, 175767746), (9144, 174383748), (9196, 173397672), (9288, 171680124), (9504, 167778303), (9576, 166516812), (9632, 165548691), (9652, 165205656), (9702, 164354256), (9779, 163060128), (9801, 162694112), (9804, 162644328), (9933, 160532064), (10032, 158947866), (10164, 156883608), (10241, 155704032), (10287, 155007776), (10406, 153235152), (10584, 150658068), (10668, 149471784), (10773, 148014944), (10836, 147154392), (10922, 145995696), (11088, 143809974), (11172, 142728696), (11176, 142677612), (11286, 141286992), (11352, 140465556), (11438, 139409424), (11616, 137273157), (11704, 136241028), (11858, 134471664), (12192, 130787811), (12312, 129513076), (12384, 128760093), (12446, 128118672), (12474, 127831088), (12573, 126824544), (12642, 126132336), (12768, 124887609), (12771, 124858272), (12936, 123265692), (13068, 122020584), (13072, 121983246), (13167, 121103136), (13244, 120399048), (13552, 117662706), (13716, 116255832), (13794, 115598448), (13932, 114453416), (14112, 112993551), (14224, 112103838), (14256, 111852202), (14364, 111011208), (14448, 110365794), (14478, 110137104), (14553, 109569504), (14706, 108429552), (14896, 107046522), (15048, 105965244), (15136, 105349167), (15246, 104589072), (15367, 103765536), (15609, 102156768), (15876, 100438712), (16002, 99647856), (16093, 99084384), (16254, 98102928), (16383, 97330464), (16416, 97134807), (16632, 95873316), (16758, 95152464), (16764, 95118408), (16856, 94599252), (16891, 94403232), (16929, 94191328), (17028, 93643704), (17157, 92939616), (17248, 92449269), (17424, 91515438), (17556, 90827352), (17787, 89647776), (17974, 88715088), (18144, 87883873), (18288, 87191874), (18392, 86698836), (18576, 85840062), (18669, 85412448), (18963, 84088224), (19152, 83258406), (19304, 82602828), (19404, 82177128), (19558, 81530064), (19602, 81347056), (19608, 81322164), (19866, 80266032), (20064, 79473933), (20328, 78441804), (20482, 77852016), (20574, 77503888), (20691, 77065632), (20812, 76617576), (21168, 75329034), (21336, 74735892), (21546, 74007472), (21672, 73577196), (21717, 73424736), (21844, 72997848), (22059, 72286368), (22176, 71904987), (22344, 71364348), (22352, 71338806), (22572, 70643496), (22704, 70232778), (22869, 69726048), (22876, 69704712), (23177, 68799456), (23408, 68120514), (23716, 67235832), (24003, 66431904), (24381, 65401952), (24624, 64756538), (24892, 64059336), (24948, 63915544), (25137, 63434976), (25146, 63412272), (25284, 63066168), (25542, 62429136), (25872, 61632846), (26136, 61010292), (26144, 60991623), (26334, 60551568), (26488, 60199524), (26543, 60074784), (26961, 59143392), (27104, 58831353), (27432, 58127916), (27588, 57799224), (27864, 57226708), (28448, 56051919), (28512, 55926101), (28728, 55505604), (28896, 55182897), (28956, 55068552), (29106, 54784752), (29337, 54353376), (29412, 54214776), (29792, 53523261), (29799, 53510688), (30096, 52982622), (30492, 52294536), (30723, 51901344), (30734, 51882768), (31218, 51078384), (31752, 50219356), (32004, 49823928), (32186, 49542192), (32508, 49051464), (32766, 48665232), (33264, 47936658), (33516, 47576232), (33528, 47559204), (33712, 47299626), (33782, 47201616), (33858, 47095664), (34056, 46821852), (34314, 46469808), (34848, 45757719), (35112, 45413676), (35574, 44823888), (35948, 44357544), (36421, 43781472), (36576, 43595937), (36784, 43349418), (37152, 42920031), (37338, 42706224), (37719, 42274848), (37926, 42044112), (38227, 41713056), (38304, 41629203), (38313, 41619424), (38608, 41301414), (38808, 41088564), (39116, 40765032), (39204, 40673528), (39216, 40661082), (39501, 40367712), (39732, 40133016), (40033, 39831264), (40656, 39220902), (40964, 38926008), (41148, 38751944), (41382, 38532816), (41624, 38308788), (42336, 37664517), (42672, 37367946), (43092, 37003736), (43344, 36788598), (43434, 36712368), (43659, 36523168), (43688, 36498924), (44118, 36143184), (44688, 35682174), (44704, 35669403), (45144, 35321748), (45408, 35116389), (45738, 34863024), (45752, 34852356), (46101, 34588512), (46354, 34399728), (46816, 34060257), (46827, 34052256), (47432, 33617916), (48006, 33215952), (48279, 33028128), (48762, 32700976), (49149, 32443488), (49248, 32378269), (49784, 32029668), (49896, 31957772), (50274, 31717488), (50292, 31706136), (50568, 31533084), (50673, 31467744), (51084, 31214568), (51471, 30979872), (51744, 30816423), (52272, 30505146), (52668, 30275784), (52976, 30099762), (53086, 30037392), (53361, 29882592), (53922, 29571696), (54864, 29063958), (55176, 28899612), (55728, 28613354), (56007, 28470816), (56889, 28029408), (57456, 27752802), (57912, 27534276), (58212, 27392376), (58674, 27176688), (58824, 27107388), (59598, 26755344), (60071, 26544672), (60192, 26491311), (60984, 26147268), (61446, 25950672), (61468, 25941384), (62073, 25688544), (62436, 25539192), (62909, 25347168), (63504, 25109678), (64008, 24911964), (64372, 24771096), (65016, 24525732), (65151, 24474912), (65532, 24332616), (66177, 24095456), (66528, 23968329), (67032, 23788116), (67056, 23779602), (67424, 23649813), (67564, 23600808), (67716, 23547832), (68112, 23410926), (68453, 23294304), (68607, 23242016), (68628, 23234904), (69531, 22933152), (70224, 22706838), (71148, 22411944), (71896, 22178772), (72009, 22143968), (72842, 21890736), (73568, 21674709), (74676, 21353112), (75411, 21144992), (75438, 21137424), (75852, 21022056), (76454, 20856528), (76626, 20809712), (77216, 20650707), (77616, 20544282), (78232, 20382516), (78408, 20336764), (78432, 20330541), (79002, 20183856), (79464, 20066508), (79629, 20024928), (80066, 19915632), (80883, 19714464), (81312, 19610451), (81928, 19463004), (82296, 19375972), (82764, 19266408), (83248, 19154394), (85344, 18683973), (86184, 18501868), (86688, 18394299), (86868, 18356184), (87318, 18261584), (87376, 18249462), (88011, 18117792), (88236, 18071592), (89376, 17841087), (89397, 17836896), (90288, 17660874), (91476, 17431512), (91504, 17426178), (92169, 17300448), (92202, 17294256), (92708, 17199864), (93654, 17026128), (94864, 16808958), (96012, 16607976), (96558, 16514064), (97524, 16350488), (98298, 16221744), (98857, 16130016), (99568, 16014834), (99792, 15978886), (100548, 15858744), (100584, 15853068), (101136, 15766542), (101346, 15733872), (102168, 15607284), (102942, 15489936), (103759, 15367968), (104544, 15252573), (105336, 15137892), (105952, 15049881), (106172, 15018696), (106722, 14941296), (107569, 14823648), (107844, 14785848), (109263, 14593824), (109728, 14531979), (110352, 14449806), (111456, 14306677), (112014, 14235408), (112651, 14154912), (113157, 14091616), (113778, 14014704), (114681, 13904352), (114912, 13876401), (115824, 13767138), (116424, 13696188), (117348, 13588344), (117648, 13553694), (118237, 13486176), (118503, 13455904), (119196, 13377672), (120099, 13277088), (120142, 13272336), (121968, 13073634), (122892, 12975336), (122936, 12970692), (124146, 12844272), (124872, 12769596), (125818, 12673584), (127008, 12554839), (128016, 12455982), (128744, 12385548), (130032, 12262866), (130302, 12237456), (131064, 12166308), (132354, 12047728), (134064, 11894058), (134112, 11889801), (135128, 11800404), (135432, 11773916), (136224, 11705463), (136906, 11647152), (137214, 11621008), (137256, 11617452), (138303, 11529504), (139062, 11466576), (140448, 11353419), (140481, 11350752), (142296, 11205972), (143792, 11089386), (144018, 11071984), (144837, 11009376), (145684, 10945368), (147447, 10814496), (149352, 10676556), (150822, 10572496), (150876, 10568712), (151704, 10511028), (152019, 10489248), (152908, 10428264), (153252, 10404856), (154413, 10326624), (155232, 10272141), (156464, 10191258), (156816, 10168382), (158004, 10091928), (158928, 10033254), (159258, 10012464), (160083, 9960864), (160132, 9957816), (161766, 9857232), (163856, 9731502), (164592, 9687986), (165528, 9633204), (166496, 9577197), (168021, 9490272), (170667, 9343136), (172368, 9250934), (173736, 9178092), (174636, 9130792), (174752, 9124731), (176022, 9058896), (176472, 9035796), (178794, 8918448), (180213, 8848224), (180576, 8830437), (182952, 8715756), (183008, 8713089), (184338, 8650224), (184404, 8647128), (185416, 8599932), (185801, 8582112), (186219, 8562848), (187308, 8513064), (188727, 8449056), (189728, 8404479), (192024, 8303988), (193116, 8257032), (195048, 8175244), (195453, 8158304), (196596, 8110872), (197714, 8065008), (199136, 8007417), (199584, 7989443), (201096, 7929372), (201168, 7926534), (202272, 7883271), (202692, 7866936), (204336, 7803642), (205359, 7764768), (205884, 7744968), (207518, 7683984), (208593, 7644384), (210672, 7568946), (212344, 7509348), (213444, 7470648), (215138, 7411824), (215688, 7392924), (218526, 7296912), (220704, 7224903), (224028, 7117704), (225302, 7077456), (226314, 7045808), (227556, 7007352), (229362, 6952176), (231648, 6883569), (232848, 6848094), (234696, 6794172), (235296, 6776847), (236474, 6743088), (237006, 6727952), (238392, 6688836), (238887, 6674976), (240198, 6638544), (240284, 6636168), (242649, 6571488), (243936, 6536817), (245784, 6487668), (245872, 6485346), (248292, 6422136), (249744, 6384798), (251636, 6336792), (254947, 6254496), (256032, 6227991), (257488, 6192774), (260064, 6131433), (260604, 6118728), (262128, 6083154), (264033, 6039264), (264708, 6023864), (267589, 5959008), (268128, 5947029), (268191, 5945632), (270256, 5900202), (270864, 5886958), (273812, 5823576), (274428, 5810504), (274512, 5808726), (276507, 5766816), (276606, 5764752), (278124, 5733288), (280962, 5675376), (284592, 5602986), (287584, 5544693), (288036, 5535992), (289674, 5504688), (291368, 5472684), (291973, 5461344), (294894, 5407248), (296571, 5376672), (298704, 5338278), (301644, 5286248), (301752, 5284356), (303408, 5255514), (304038, 5244624), (305816, 5214132), (306504, 5202428), (308826, 5163312), (311277, 5122656), (312928, 5095629), (313632, 5084191), (316008, 5045964), (317856, 5016627), (318516, 5006232), (320166, 4980432), (320264, 4978908), (322707, 4941216), (323532, 4928616), (327712, 4865751), (327789, 4864608), (329184, 4843993), (331056, 4816602), (336042, 4745136), (337953, 4718304), (341334, 4671568), (344043, 4634784), (344736, 4625467), (347472, 4589046), (349272, 4565396), (352044, 4529448), (352944, 4517898), (354711, 4495392), (357588, 4459224), (360297, 4425696), (360426, 4424112), (365904, 4357878), (368676, 4325112), (368808, 4323564), (370832, 4299966), (371602, 4291056), (372438, 4281424), (374616, 4256532), (377454, 4224528), (384048, 4151994), (386232, 4128516), (390096, 4087622), (390906, 4079152), (393192, 4055436), (395428, 4032504), (402192, 3964686), (402336, 3963267), (405384, 3933468), (408672, 3901821), (410718, 3882384), (411768, 3872484), (414909, 3843168), (415036, 3841992), (417186, 3822192), (420497, 3792096), (421344, 3784473), (421443, 3783584), (424688, 3754674), (426888, 3735324), (430276, 3705912), (431376, 3696462), (434511, 3669792), (437052, 3648456), (440363, 3621024), (442341, 3604832), (448056, 3558852), (450604, 3538728), (452628, 3522904), (455112, 3503676), (456057, 3496416), (458724, 3476088), (463239, 3442208), (465696, 3424047), (469392, 3397086), (472948, 3371544), (474012, 3363976), (476784, 3344418), (477774, 3337488), (480249, 3320288), (480396, 3319272), (480568, 3318084), (485298, 3285744), (491568, 3243834), (491744, 3242673), (496584, 3211068), (499488, 3192399), (503272, 3168396), (504063, 3163424), (509894, 3127248), (514976, 3096387), (521208, 3059364), (524256, 3041577), (528066, 3019632), (529416, 3011932), (535178, 2979504), (536382, 2972816), (540512, 2950101), (540639, 2949408), (541728, 2943479), (547624, 2911788), (548856, 2905252), (549024, 2904363), (553014, 2883408), (553212, 2882376), (556248, 2866644), (557403, 2860704), (561924, 2837688), (566181, 2816352), (569184, 2801493), (576072, 2767996), (579348, 2752344), (582736, 2736342), (583946, 2730672), (589788, 2703624), (593142, 2688336), (597408, 2669139), (603288, 2643124), (603504, 2642178), (606816, 2627757), (608076, 2622312), (611632, 2607066), (613008, 2601214), (616077, 2588256), (617652, 2581656), (622554, 2561328), (625779, 2548128), (632016, 2522982), (637032, 2503116), (640332, 2490216), (640528, 2489454), (645414, 2470608), (647064, 2464308), (655578, 2432304), (660781, 2413152), (662112, 2408301), (672084, 2372568), (675906, 2359152), (682668, 2335784), (688086, 2317392), (691999, 2304288), (694944, 2294523), (698544, 2282698), (704088, 2264724), (705888, 2258949), (709422, 2247696), (715176, 2229612), (716661, 2224992), (720594, 2212848), (720852, 2212056), (726313, 2195424), (727947, 2190496), (731808, 2178939), (737352, 2162556), (737616, 2161782), (741664, 2149983), (743204, 2145528), (744876, 2140712), (749232, 2128266), (752983, 2117664), (754908, 2112264), (764841, 2084832), (768096, 2075997), (772464, 2064258), (780192, 2043811), (781812, 2039576), (786384, 2027718), (790856, 2016252), (792099, 2013088), (802767, 1986336), (804384, 1982343), (810768, 1966734), (821436, 1941192), (823536, 1936242), (829521, 1922272), (829818, 1921584), (830072, 1920996), (834372, 1911096), (840994, 1896048), (842886, 1891792), (849376, 1877337), (853776, 1867662), (860552, 1852956), (862752, 1848231), (869022, 1834896), (874104, 1824228), (875919, 1820448), (880726, 1810512), (884682, 1802416), (889713, 1792224), (896112, 1779426), (901208, 1769364), (905256, 1761452), (910224, 1751838), (912114, 1748208), (917448, 1738044), (926478, 1721104), (933831, 1707552), (938784, 1698543), (945896, 1685772), (948024, 1681988), (953568, 1672209), (955548, 1668744), (960498, 1660144), (960792, 1659636), (961136, 1659042), (968121, 1647072), (970596, 1642872), (983136, 1621917), (983367, 1621536), (993168, 1605534), (1006544, 1584198), (1008126, 1581712), (1013859, 1572768), (1019788, 1563624), (1032129, 1544928), (1042416, 1529682), (1056132, 1509816), (1058832, 1505966), (1064133, 1498464), (1070356, 1489752), (1072764, 1486408), (1080891, 1475232), (1081278, 1474704), (1095248, 1455894), (1097712, 1452626), (1106028, 1441704), (1106424, 1441188), (1112496, 1433322), (1114806, 1430352), (1123848, 1418844), (1132362, 1408176), (1141349, 1397088), (1152144, 1383998), (1158696, 1376172), (1165472, 1368171), (1167892, 1365336), (1179576, 1351812), (1186284, 1344168), (1206576, 1321562), (1207008, 1321089), (1216152, 1311156), (1223264, 1303533), (1226016, 1300607), (1232154, 1294128), (1235304, 1290828), (1244727, 1281056), (1245108, 1280664), (1251558, 1274064), (1261491, 1264032)]