7694849153376

素因数分解:

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

素因数の和:188

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 18, 19, 21, 22, 24, 27, 28, 32, 33, 36, 38, 42, 44, 48, 49, 54, 56, 57, 63, 66, 72, 73, 76, 77, 81, 84, 88, 96, 98, 99, 108, 112, 114, 121, 126, 132, 133, 144, 146, 147, 152, 154, 162, 168, 171, 176, 189, 196, 198, 209, 216, 219, 224, 228, 231, 242, 252, 264, 266, 288, 292, 294, 297, 304, 308, 324, 336, 342, 352, 361, 363, 378, 392, 396, 399, 418, 432, 438, 441, 456, 462, 484, 504, 511, 513, 528, 532, 539, 567, 584, 588, 594, 608, 616, 627, 648, 657, 672, 684, 693, 722, 726, 756, 784, 792, 798, 803, 836, 847, 864, 876, 882, 891, 912, 924, 931, 968, 1008, 1022, 1026, 1056, 1064, 1078, 1083, 1089, 1134, 1168, 1176, 1188, 1197, 1232, 1254, 1296, 1314, 1323, 1368, 1386, 1387, 1444, 1452, 1463, 1512, 1533, 1539, 1568, 1584, 1596, 1606, 1617, 1672, 1694, 1752, 1764, 1782, 1824, 1848, 1862, 1881, 1936, 1971, 2016, 2044, 2052, 2079, 2128, 2156, 2166, 2178, 2268, 2299, 2336, 2352, 2376, 2394, 2409, 2464, 2508, 2527, 2541, 2592, 2628, 2646, 2736, 2772, 2774, 2793, 2888, 2904, 2926, 3024, 3066, 3078, 3168, 3192, 3212, 3234, 3249, 3267, 3344, 3388, 3504, 3528, 3564, 3577, 3591, 3696, 3724, 3762, 3872, 3942, 3969, 3971, 4088, 4104, 4158, 4161, 4256, 4312, 4332, 4356, 4389, 4536, 4598, 4599, 4704, 4752, 4788, 4818, 4851, 5016, 5054, 5082, 5256, 5292, 5472, 5544, 5548, 5586, 5621, 5643, 5776, 5808, 5852, 5913, 5929, 6048, 6132, 6156, 6237, 6384, 6424, 6468, 6498, 6534, 6688, 6776, 6859, 6897, 7008, 7056, 7128, 7154, 7182, 7227, 7392, 7448, 7524, 7581, 7623, 7884, 7938, 7942, 8176, 8208, 8316, 8322, 8379, 8624, 8664, 8712, 8778, 8833, 9072, 9196, 9198, 9504, 9576, 9636, 9702, 9709, 9747, 9801, 10032, 10108, 10164, 10241, 10512, 10584, 10731, 10773, 11088, 11096, 11172, 11242, 11286, 11552, 11616, 11704, 11826, 11858, 11913, 12264, 12312, 12474, 12483, 12768, 12848, 12936, 12996, 13068, 13167, 13552, 13718, 13794, 13797, 14112, 14256, 14308, 14364, 14454, 14553, 14896, 15048, 15162, 15246, 15257, 15768, 15876, 15884, 16093, 16352, 16416, 16632, 16644, 16758, 16863, 16929, 17248, 17328, 17424, 17556, 17666, 17689, 17787, 18144, 18392, 18396, 19152, 19272, 19404, 19418, 19494, 19602, 20064, 20216, 20328, 20482, 20577, 20691, 21024, 21168, 21462, 21546, 21681, 22176, 22192, 22344, 22484, 22572, 22743, 22869, 23408, 23652, 23716, 23826, 24528, 24624, 24948, 24966, 25137, 25696, 25872, 25992, 26136, 26334, 26353, 26499, 27104, 27436, 27588, 27594, 27797, 28512, 28616, 28728, 28908, 29106, 29127, 29241, 29792, 30096, 30324, 30492, 30514, 30723, 31536, 31752, 31768, 32186, 32193, 33264, 33288, 33516, 33726, 33858, 34656, 34848, 35112, 35332, 35378, 35574, 35739, 36784, 36792, 37449, 38304, 38544, 38808, 38836, 38988, 39204, 39347, 39501, 40432, 40656, 40964, 41154, 41382, 41391, 42336, 42924, 43092, 43362, 43659, 43681, 44384, 44688, 44968, 45144, 45486, 45738, 45771, 46816, 47304, 47432, 47652, 48013, 48279, 49056, 49248, 49896, 49932, 50274, 50589, 51744, 51984, 52272, 52668, 52706, 52998, 53067, 53361, 54872, 55176, 55188, 55594, 57232, 57456, 57816, 58212, 58254, 58482, 60192, 60648, 60984, 61028, 61446, 61731, 61831, 62073, 63072, 63504, 63536, 64372, 64386, 65043, 66528, 66576, 67032, 67452, 67716, 67963, 68229, 68607, 70224, 70664, 70756, 71148, 71478, 73568, 73584, 74898, 75411, 75449, 77088, 77616, 77672, 77976, 78408, 78694, 79002, 79059, 79497, 80864, 81312, 81928, 82308, 82764, 82782, 83391, 85848, 86184, 86724, 87318, 87362, 87381, 89376, 89936, 90288, 90972, 91476, 91542, 92169, 94608, 94864, 95304, 96026, 96558, 96579, 99792, 99864, 100548, 101178, 103968, 104544, 105336, 105412, 105996, 106134, 106722, 106799, 107217, 109744, 110352, 110376, 111188, 112347, 112651, 114464, 114912, 115632, 116424, 116508, 116964, 118041, 118503, 121296, 121968, 122056, 122892, 123462, 123662, 124146, 127008, 127072, 128744, 128772, 130086, 131043, 133152, 134064, 134904, 135432, 135926, 136458, 137214, 137313, 140448, 141328, 141512, 142296, 142956, 144039, 144837, 147168, 149796, 150822, 150898, 151767, 155232, 155344, 155952, 156816, 157388, 158004, 158118, 158994, 159201, 160083, 163856, 164616, 165528, 165564, 166782, 167827, 171696, 172368, 173448, 174636, 174724, 174762, 179872, 180576, 181944, 182952, 183084, 184338, 184471, 185193, 185493, 186219, 189216, 189728, 190608, 192052, 193116, 193158, 194579, 199584, 199728, 201096, 202356, 203889, 204687, 210672, 210824, 211992, 212268, 213444, 213598, 214434, 219488, 220704, 220752, 222376, 224694, 225302, 226347, 231264, 232848, 233016, 233928, 236082, 237006, 237177, 238491, 242592, 243936, 244112, 245784, 246924, 247324, 248292, 250173, 257488, 257544, 260172, 262086, 262143, 268128, 269808, 270864, 271852, 272916, 274428, 274626, 276507, 282656, 283024, 284592, 285912, 288078, 289674, 289737, 289883, 299592, 301644, 301796, 303534, 305767, 310688, 311904, 313632, 314776, 316008, 316236, 317988, 318402, 320166, 320397, 321651, 327712, 329232, 331056, 331128, 333564, 335654, 336091, 337953, 343392, 344736, 346896, 349272, 349448, 349524, 354123, 363888, 365904, 366168, 368676, 368942, 370386, 370986, 372438, 381216, 384104, 386232, 386316, 389158, 393129, 399456, 402192, 404712, 407778, 409374, 411939, 421344, 421648, 423984, 424536, 426888, 427196, 428868, 432117, 432817, 434511, 441504, 444752, 449388, 450604, 452694, 455301, 465696, 466032, 467856, 472164, 474012, 474354, 476982, 477603, 480249, 488224, 491568, 493848, 494648, 496584, 500346, 500707, 503481, 514976, 515088, 520344, 524172, 524286, 528143, 539616, 541728, 543704, 545832, 548856, 549252, 553014, 553413, 555579, 556479, 566048, 569184, 571824, 576156, 579348, 579474, 579766, 583737, 599184, 603288, 603592, 607068, 611534, 611667, 629552, 632016, 632472, 635976, 636804, 640332, 640794, 643302, 658464, 662112, 662256, 667128, 671308, 672182, 675906, 679041, 693792, 698544, 698896, 699048, 708246, 711531, 715473, 727776, 731808, 732336, 737352, 737884, 740772, 741972, 744876, 747593, 750519, 768208, 772464, 772632, 778316, 786258, 786429, 804384, 809424, 815556, 818748, 823878, 829521, 829939, 843296, 847968, 849072, 853776, 854392, 857736, 864234, 865634, 869022, 869649, 889504, 898776, 901208, 905388, 910602, 917301, 932064, 935712, 944328, 948024, 948708, 953964, 955206, 960498, 961191, 983136, 987696, 989296, 993168, 1000692, 1001414, 1006962, 1008273, 1013859, 1030176, 1040688, 1048344, 1048572, 1056286, 1062369, 1087408, 1091664, 1097712, 1098504, 1106028, 1106826, 1111158, 1112958, 1143648, 1152312, 1158696, 1158948, 1159532, 1167474, 1174789, 1179387, 1198368, 1206576, 1207184, 1214136, 1223068, 1223334, 1235817, 1259104, 1264032, 1264944, 1271952, 1273608, 1280664, 1281588, 1286604, 1291297, 1296351, 1298451, 1303533, 1324512, 1334256, 1342616, 1344364, 1351812, 1358082, 1397088, 1397792, 1398096, 1416492, 1423062, 1430946, 1432809, 1464672, 1474704, 1475768, 1481544, 1483944, 1489752, 1495186, 1501038, 1502121, 1510443, 1536416, 1544928, 1545264, 1556632, 1572516, 1572858, 1584429, 1618848, 1631112, 1637496, 1647756, 1659042, 1659878, 1660239, 1669437, 1698144, 1707552, 1708784, 1715472, 1728468, 1731268, 1738044, 1739298, 1751211, 1797552, 1802416, 1810776, 1821204, 1834602, 1835001, 1888656, 1896048, 1897416, 1907928, 1910412, 1920996, 1922382, 1975392, 1978592, 1986336, 2001384, 2002828, 2013924, 2016546, 2027718, 2029181, 2037123, 2081376, 2096688, 2097144, 2112572, 2124738, 2134593, 2140369, 2174816, 2183328, 2195424, 2197008, 2212056, 2213652, 2222316, 2225916, 2242779, 2251557, 2304624, 2317392, 2317896, 2319064, 2334948, 2349578, 2358774, 2413152, 2414368, 2428272, 2446136, 2446668, 2471634, 2489817, 2529888, 2543904, 2547216, 2561328, 2563176, 2573208, 2582594, 2592702, 2596902, 2607066, 2608947, 2668512, 2685232, 2688728, 2703624, 2716164, 2751903, 2796192, 2832984, 2846124, 2861892, 2865618, 2883573, 2949408, 2951536, 2963088, 2967888, 2979504, 2990372, 3002076, 3004242, 3020886, 3024819, 3041577, 3090528, 3113264, 3145032, 3145716, 3168858, 3187107, 3188713, 3262224, 3274992, 3295512, 3318084, 3319756, 3320478, 3338874, 3417568, 3430944, 3456936, 3462536, 3476088, 3478596, 3502422, 3504949, 3524367, 3538161, 3595104, 3604832, 3621552, 3642408, 3669204, 3670002, 3697001, 3777312, 3792096, 3794832, 3815856, 3820824, 3841992, 3844764, 3873891, 3889053, 3895353, 4002768, 4005656, 4027848, 4033092, 4055436, 4058362, 4074246, 4193376, 4194288, 4225144, 4249476, 4269186, 4280738, 4394016, 4424112, 4427304, 4444632, 4451832, 4485558, 4503114, 4506363, 4531329, 4609248, 4634784, 4635792, 4638128, 4669896, 4699156, 4717548, 4753287, 4856544, 4892272, 4893336, 4943268, 4979634, 4980717, 5008311, 5094432, 5122656, 5126352, 5146416, 5165188, 5185404, 5193804, 5214132, 5217894, 5253633, 5370464, 5377456, 5407248, 5432328, 5503806, 5505003, 5507777, 5665968, 5692248, 5723784, 5731236, 5767146, 5809573, 5903072, 5926176, 5935776, 5959008, 5980744, 6004152, 6008484, 6041772, 6049638, 6083154, 6087543, 6111369, 6226528, 6290064, 6291432, 6337716, 6374214, 6377426, 6421107, 6524448, 6549984, 6591024, 6636168, 6639512, 6640956, 6677748, 6728337, 6913872, 6925072, 6952176, 6957192, 7004844, 7009898, 7048734, 7076322, 7243104, 7284816, 7338408, 7340004, 7394002, 7469451, 7589664, 7631712, 7641648, 7683984, 7689528, 7747782, 7778106, 7790706, 7826841, 8005536, 8011312, 8055696, 8066184, 8110872, 8116724, 8148492, 8223523, 8255709, 8388576, 8450288, 8498952, 8538372, 8561476, 8650719, 8848224, 8854608, 8889264, 8903664, 8971116, 9006228, 9012726, 9062658, 9074457, 9124731, 9271584, 9276256, 9339792, 9398312, 9435096, 9506574, 9566139, 9784544, 9786672, 9886536, 9959268, 9961434, 10016622, 10252704, 10292832, 10330376, 10370808, 10387608, 10428264, 10435788, 10507266, 10514847, 10573101, 10754912, 10814496, 10864656, 11007612, 11010006, 11015554, 11091003, 11331936, 11384496, 11447568, 11462472, 11534292, 11619146, 11621673, 11686059, 11961488, 12008304, 12016968, 12083544, 12099276, 12166308, 12175086, 12222738, 12580128, 12582864, 12675432, 12748428, 12754852, 12842214, 13182048, 13272336, 13279024, 13281912, 13355496, 13456674, 13519089, 13593987, 13827744, 13850144, 13904352, 13914384, 14009688, 14019796, 14097468, 14152644, 14204267, 14259861, 14569632, 14676816, 14680008, 14788004, 14938902, 14942151, 15283296, 15367968, 15379056, 15495564, 15556212, 15581412, 15653682, 15760899, 16022624, 16111392, 16132368, 16221744, 16233448, 16296984, 16447046, 16511418, 16523331, 16900576, 16997904, 17076744, 17122952, 17301438, 17428719, 17709216, 17778528, 17807328, 17942232, 18012456, 18025452, 18125316, 18148914, 18249462, 18262629, 18679584, 18796624, 18870192, 19013148, 19132278, 19263321, 19573344, 19773072, 19918536, 19922868, 20033244, 20185011, 20660752, 20741616, 20775216, 20856528, 20871576, 21014532, 21029694, 21146202, 21729312, 22015224, 22020012, 22031108, 22182006, 22320991, 22408353, 22768992, 22895136, 22924944, 23068584, 23238292, 23243346, 23372118, 23480523, 23922976, 24016608, 24033936, 24167088, 24198552, 24332616, 24350172, 24445476, 24534643, 24670569, 24767127, 25165728, 25350864, 25496856, 25509704, 25684428, 26544672, 26558048, 26563824, 26710992, 26913348, 27038178, 27187974, 27223371, 27828768, 28019376, 28039592, 28194936, 28305288, 28408534, 28519722, 28698417, 29353632, 29360016, 29576008, 29877804, 29884302, 30758112, 30991128, 31112424, 31162824, 31307364, 31521798, 31544541, 31719303, 32264736, 32443488, 32466896, 32593968, 32894092, 33022836, 33046662, 33273009, 33995808, 34153488, 34245904, 34602876, 34857438, 34865019, 35058177, 35884464, 36024912, 36050904, 36250632, 36297828, 36498924, 36525258, 37593248, 37740384, 38026296, 38264556, 38526642, 38554439, 39546144, 39837072, 39845736, 40066488, 40370022, 40557267, 40667011, 41321504, 41483232, 41550432, 41713056, 41743152, 42029064, 42059388, 42292404, 42612801, 42779583, 44030448, 44040024, 44062216, 44364012, 44641982, 44816706, 45849888, 46137168, 46476584, 46486692, 46744236, 46961046, 48067872, 48334176, 48397104, 48665232, 48700344, 48890952, 49069286, 49341138, 49534254, 49569993, 50701728, 50993712, 51019408, 51368856, 52286157, 53127648, 53421984, 53826696, 54076356, 54375948, 54446742, 54787887, 56038752, 56079184, 56389872, 56610576, 56817068, 57039444, 57396834, 57789963, 58720032, 59152016, 59755608, 59768604, 60555033, 60585547, 61982256, 62224848, 62325648, 62614728, 63043596, 63089082, 63438606, 64933792, 65187936, 65788184, 66045672, 66093324, 66546018, 66962973, 67225059, 68306976, 68491808, 69205752, 69714876, 69730038, 70116354, 71768928, 72049824, 72101808, 72501264, 72595656, 72997848, 73050516, 73603929, 74011707, 76052592, 76529112, 77053284, 77108878, 79674144, 79691472, 80132976, 80740044, 81114534, 81334022, 83486304, 84058128, 84118776, 84584808, 85225602, 85559166, 86095251, 88060896, 88080048, 88124432, 88728024, 89283964, 89633412, 92274336, 92953168, 92973384, 93488472, 93922092, 94633623, 95157909, 96794208, 97330464, 97400688, 97781904, 98138572, 98682276, 99068508, 99139986, 99819027, 101987424, 102038816, 102737712, 104572314, 104595057, 107653392, 108152712, 108751896, 108893484, 109575774, 112158368, 112779744, 113221152, 113634136, 114078888, 114793668, 115579926, 115663317, 118304032, 119511216, 119537208, 121110066, 121171094, 122001033, 123964512, 124449696, 124651296, 125229456, 126087192, 126178164, 126877212, 127838403, 131576368, 132091344, 132186648, 133092036, 133925946, 134450118, 138411504, 139429752, 139460076, 140232708, 144203616, 145002528, 145191312, 145995696, 146101032, 147207858, 148023414, 148709979, 152105184, 153058224, 154106568, 154217756, 156246937, 156858471, 159382944, 160265952, 161480088, 162229068, 162668044, 164363661, 168116256, 168237552, 169169616, 170451204, 171118332, 172190502, 173369889, 176160096, 176248864, 177456048, 178567928, 179266824, 181756641, 185906336, 185946768, 186976944, 187844184, 189267246, 190315818, 194801376, 195563808, 196277144, 197364552, 198137016, 198279972, 199638054, 200888919, 205475424, 209144628, 209190114, 215306784, 216305424, 217503792, 217786968, 219151548, 220811787, 222035121, 227268272, 228157776, 229587336, 231159852, 231326634, 239022432, 239074416, 242220132, 242342188, 244002066, 250458912, 252174384, 252356328, 253754424, 255676806, 258285753, 263152736, 264182688, 264373296, 266184072, 267851892, 268900236, 269881073, 276823008, 278859504, 278920152, 280465416, 283900869, 290382624, 291991392, 292202064, 294415716, 296046828, 297419958, 299457081, 306116448, 308213136, 308435512, 312493874, 313716942, 322960176, 324458136, 325336088, 328727322, 336475104, 338339232, 340902408, 342236664, 344381004, 346739778, 346989951, 354912096, 357135856, 358533648, 363513282, 366003099, 371893536, 373953888, 375688368, 378534492, 380631636, 383515209, 392554288, 394729104, 396274032, 396559944, 399276108, 401777838, 418289256, 418380228, 424098829, 432610848, 435007584, 435573936, 438303096, 441623574, 444070242, 446129937, 454536544, 456315552, 459174672, 462319704, 462653268, 468740811, 470575413, 478148832, 484440264, 484684376, 488004132, 504348768, 504712656, 507508848, 511353612, 516571506, 528746592, 532368144, 535703784, 537800472, 539762146, 545269923, 557719008, 557840304, 560930832, 567801738, 584404128, 588831432, 592093656, 594839916, 598914162, 602666757, 616426272, 616871024, 624987748, 627433884, 645920352, 648916272, 650672176, 657454644, 662435361, 666105363, 681804816, 684473328, 688762008, 693479556, 693979902, 714271712, 717067296, 727026564, 732006198, 751376736, 757068984, 761263272, 767030418, 785108576, 789458208, 792548064, 793119888, 798552216, 803555676, 809643219, 836578512, 836760456, 848197658, 871147872, 876606192, 883247148, 888140484, 892259874, 918349344, 924639408, 925306536, 937481622, 941150826, 968880528, 969368752, 976008264, 1009425312, 1015017696, 1022707224, 1033143012, 1040969853, 1064736288, 1071407568, 1075600944, 1079524292, 1090539846, 1098009297, 1115680608, 1121861664, 1135603476, 1150545627, 1177662864, 1184187312, 1189679832, 1197828324, 1205333514, 1233742048, 1249975496, 1254867768, 1272296487, 1297832544, 1301344352, 1314909288, 1324870722, 1332210726, 1363609632, 1368946656, 1377524016, 1386959112, 1387959804, 1406222433, 1454053128, 1464012396, 1514137968, 1522526544, 1534060836, 1586239776, 1597104432, 1607111352, 1619286438, 1635809769, 1673157024, 1673520912, 1696395316, 1753212384, 1766494296, 1776280968, 1784519748, 1808000271, 1849278816, 1850613072, 1874963244, 1882301652, 1937761056, 1938737504, 1952016528, 1987306083, 2045414448, 2066286024, 2081939706, 2142815136, 2151201888, 2159048584, 2181079692, 2196018594, 2271206952, 2301091254, 2355325728, 2368374624, 2379359664, 2395656648, 2410667028, 2428929657, 2499950992, 2509735536, 2544592974, 2629818576, 2649741444, 2664421452, 2755048032, 2773918224, 2775919608, 2812444866, 2908106256, 2928024792, 2968691803, 3028275936, 3045053088, 3068121672, 3122909559, 3194208864, 3214222704, 3238572876, 3271619538, 3294027891, 3347041824, 3392790632, 3532988592, 3552561936, 3569039496, 3616000542, 3701226144, 3749926488, 3764603304, 3816889461, 3904033056, 3974612166, 4090828896, 4132572048, 4163879412, 4218667299, 4318097168, 4362159384, 4392037188, 4542413904, 4602182508, 4758719328, 4791313296, 4821334056, 4857859314, 4907429307, 4999901984, 5019471072, 5089185948, 5259637152, 5299482888, 5328842904, 5547836448, 5551839216, 5624889732, 5816212512, 5856049584, 5937383606, 6136243344, 6245819118, 6428445408, 6477145752, 6543239076, 6588055782, 6785581264, 7065977184, 7105123872, 7138078992, 7232001084, 7286788971, 7499852976, 7529206608, 7633778922, 7949224332, 8265144096, 8327758824, 8437334598, 8636194336, 8724318768, 8784074376, 8906075409, 9084827808, 9204365016, 9582626592, 9642668112, 9715718628, 9814858614, 10178371896, 10598965776, 10657685808, 11103678432, 11249779464, 11450668383, 11712099168, 11874767212, 12272486688, 12491638236, 12656001897, 12954291504, 13086478152, 13176111564, 13571162528, 14276157984, 14464002168, 14573577942, 14999705952, 15058413216, 15267557844, 15898448664, 16655517648, 16874669196, 17448637536, 17568148752, 17812150818, 18408730032, 19285336224, 19431437256, 19629717228, 20356743792, 21197931552, 21315371616, 21860366913, 22499558928, 22901336766, 23749534424, 24983276472, 25312003794, 25908583008, 26172956304, 26352223128, 26718226227, 28928004336, 29147155884, 30535115688, 31796897328, 33311035296, 33749338392, 34352005149, 35136297504, 35624301636, 36817460064, 38862874512, 39259434456, 40713487584, 43720733826, 44999117856, 45802673532, 47499068848, 49966552944, 50624007588, 52345912608, 52704446256, 53436452454, 57856008672, 58294311768, 61070231376, 63593794656, 67498676784, 68704010298, 71248603272, 77725749024, 78518868912, 80154678681, 87441467652, 91605347064, 94998137696, 99933105888, 101248015176, 105408892512, 106872904908, 116588623536, 122140462752, 134997353568, 137408020596, 142497206544, 157037737824, 160309357362, 174882935304, 183210694128, 202496030352, 213745809816, 233177247072, 240464036043, 274816041192, 284994413088, 320618714724, 349765870608, 366421388256, 404992060704, 427491619632, 480928072086, 549632082384, 641237429448, 699531741216, 854983239264, 961856144172, 1099264164768, 1282474858896, 1923712288344, 2564949717792, 3847424576688, 7694849153376]

約数ペア:

[(1, 7694849153376), (2, 3847424576688), (3, 2564949717792), (4, 1923712288344), (6, 1282474858896), (7, 1099264164768), (8, 961856144172), (9, 854983239264), (11, 699531741216), (12, 641237429448), (14, 549632082384), (16, 480928072086), (18, 427491619632), (19, 404992060704), (21, 366421388256), (22, 349765870608), (24, 320618714724), (27, 284994413088), (28, 274816041192), (32, 240464036043), (33, 233177247072), (36, 213745809816), (38, 202496030352), (42, 183210694128), (44, 174882935304), (48, 160309357362), (49, 157037737824), (54, 142497206544), (56, 137408020596), (57, 134997353568), (63, 122140462752), (66, 116588623536), (72, 106872904908), (73, 105408892512), (76, 101248015176), (77, 99933105888), (81, 94998137696), (84, 91605347064), (88, 87441467652), (96, 80154678681), (98, 78518868912), (99, 77725749024), (108, 71248603272), (112, 68704010298), (114, 67498676784), (121, 63593794656), (126, 61070231376), (132, 58294311768), (133, 57856008672), (144, 53436452454), (146, 52704446256), (147, 52345912608), (152, 50624007588), (154, 49966552944), (162, 47499068848), (168, 45802673532), (171, 44999117856), (176, 43720733826), (189, 40713487584), (196, 39259434456), (198, 38862874512), (209, 36817460064), (216, 35624301636), (219, 35136297504), (224, 34352005149), (228, 33749338392), (231, 33311035296), (242, 31796897328), (252, 30535115688), (264, 29147155884), (266, 28928004336), (288, 26718226227), (292, 26352223128), (294, 26172956304), (297, 25908583008), (304, 25312003794), (308, 24983276472), (324, 23749534424), (336, 22901336766), (342, 22499558928), (352, 21860366913), (361, 21315371616), (363, 21197931552), (378, 20356743792), (392, 19629717228), (396, 19431437256), (399, 19285336224), (418, 18408730032), (432, 17812150818), (438, 17568148752), (441, 17448637536), (456, 16874669196), (462, 16655517648), (484, 15898448664), (504, 15267557844), (511, 15058413216), (513, 14999705952), (528, 14573577942), (532, 14464002168), (539, 14276157984), (567, 13571162528), (584, 13176111564), (588, 13086478152), (594, 12954291504), (608, 12656001897), (616, 12491638236), (627, 12272486688), (648, 11874767212), (657, 11712099168), (672, 11450668383), (684, 11249779464), (693, 11103678432), (722, 10657685808), (726, 10598965776), (756, 10178371896), (784, 9814858614), (792, 9715718628), (798, 9642668112), (803, 9582626592), (836, 9204365016), (847, 9084827808), (864, 8906075409), (876, 8784074376), (882, 8724318768), (891, 8636194336), (912, 8437334598), (924, 8327758824), (931, 8265144096), (968, 7949224332), (1008, 7633778922), (1022, 7529206608), (1026, 7499852976), (1056, 7286788971), (1064, 7232001084), (1078, 7138078992), (1083, 7105123872), (1089, 7065977184), (1134, 6785581264), (1168, 6588055782), (1176, 6543239076), (1188, 6477145752), (1197, 6428445408), (1232, 6245819118), (1254, 6136243344), (1296, 5937383606), (1314, 5856049584), (1323, 5816212512), (1368, 5624889732), (1386, 5551839216), (1387, 5547836448), (1444, 5328842904), (1452, 5299482888), (1463, 5259637152), (1512, 5089185948), (1533, 5019471072), (1539, 4999901984), (1568, 4907429307), (1584, 4857859314), (1596, 4821334056), (1606, 4791313296), (1617, 4758719328), (1672, 4602182508), (1694, 4542413904), (1752, 4392037188), (1764, 4362159384), (1782, 4318097168), (1824, 4218667299), (1848, 4163879412), (1862, 4132572048), (1881, 4090828896), (1936, 3974612166), (1971, 3904033056), (2016, 3816889461), (2044, 3764603304), (2052, 3749926488), (2079, 3701226144), (2128, 3616000542), (2156, 3569039496), (2166, 3552561936), (2178, 3532988592), (2268, 3392790632), (2299, 3347041824), (2336, 3294027891), (2352, 3271619538), (2376, 3238572876), (2394, 3214222704), (2409, 3194208864), (2464, 3122909559), (2508, 3068121672), (2527, 3045053088), (2541, 3028275936), (2592, 2968691803), (2628, 2928024792), (2646, 2908106256), (2736, 2812444866), (2772, 2775919608), (2774, 2773918224), (2793, 2755048032), (2888, 2664421452), (2904, 2649741444), (2926, 2629818576), (3024, 2544592974), (3066, 2509735536), (3078, 2499950992), (3168, 2428929657), (3192, 2410667028), (3212, 2395656648), (3234, 2379359664), (3249, 2368374624), (3267, 2355325728), (3344, 2301091254), (3388, 2271206952), (3504, 2196018594), (3528, 2181079692), (3564, 2159048584), (3577, 2151201888), (3591, 2142815136), (3696, 2081939706), (3724, 2066286024), (3762, 2045414448), (3872, 1987306083), (3942, 1952016528), (3969, 1938737504), (3971, 1937761056), (4088, 1882301652), (4104, 1874963244), (4158, 1850613072), (4161, 1849278816), (4256, 1808000271), (4312, 1784519748), (4332, 1776280968), (4356, 1766494296), (4389, 1753212384), (4536, 1696395316), (4598, 1673520912), (4599, 1673157024), (4704, 1635809769), (4752, 1619286438), (4788, 1607111352), (4818, 1597104432), (4851, 1586239776), (5016, 1534060836), (5054, 1522526544), (5082, 1514137968), (5256, 1464012396), (5292, 1454053128), (5472, 1406222433), (5544, 1387959804), (5548, 1386959112), (5586, 1377524016), (5621, 1368946656), (5643, 1363609632), (5776, 1332210726), (5808, 1324870722), (5852, 1314909288), (5913, 1301344352), (5929, 1297832544), (6048, 1272296487), (6132, 1254867768), (6156, 1249975496), (6237, 1233742048), (6384, 1205333514), (6424, 1197828324), (6468, 1189679832), (6498, 1184187312), (6534, 1177662864), (6688, 1150545627), (6776, 1135603476), (6859, 1121861664), (6897, 1115680608), (7008, 1098009297), (7056, 1090539846), (7128, 1079524292), (7154, 1075600944), (7182, 1071407568), (7227, 1064736288), (7392, 1040969853), (7448, 1033143012), (7524, 1022707224), (7581, 1015017696), (7623, 1009425312), (7884, 976008264), (7938, 969368752), (7942, 968880528), (8176, 941150826), (8208, 937481622), (8316, 925306536), (8322, 924639408), (8379, 918349344), (8624, 892259874), (8664, 888140484), (8712, 883247148), (8778, 876606192), (8833, 871147872), (9072, 848197658), (9196, 836760456), (9198, 836578512), (9504, 809643219), (9576, 803555676), (9636, 798552216), (9702, 793119888), (9709, 792548064), (9747, 789458208), (9801, 785108576), (10032, 767030418), (10108, 761263272), (10164, 757068984), (10241, 751376736), (10512, 732006198), (10584, 727026564), (10731, 717067296), (10773, 714271712), (11088, 693979902), (11096, 693479556), (11172, 688762008), (11242, 684473328), (11286, 681804816), (11552, 666105363), (11616, 662435361), (11704, 657454644), (11826, 650672176), (11858, 648916272), (11913, 645920352), (12264, 627433884), (12312, 624987748), (12474, 616871024), (12483, 616426272), (12768, 602666757), (12848, 598914162), (12936, 594839916), (12996, 592093656), (13068, 588831432), (13167, 584404128), (13552, 567801738), (13718, 560930832), (13794, 557840304), (13797, 557719008), (14112, 545269923), (14256, 539762146), (14308, 537800472), (14364, 535703784), (14454, 532368144), (14553, 528746592), (14896, 516571506), (15048, 511353612), (15162, 507508848), (15246, 504712656), (15257, 504348768), (15768, 488004132), (15876, 484684376), (15884, 484440264), (16093, 478148832), (16352, 470575413), (16416, 468740811), (16632, 462653268), (16644, 462319704), (16758, 459174672), (16863, 456315552), (16929, 454536544), (17248, 446129937), (17328, 444070242), (17424, 441623574), (17556, 438303096), (17666, 435573936), (17689, 435007584), (17787, 432610848), (18144, 424098829), (18392, 418380228), (18396, 418289256), (19152, 401777838), (19272, 399276108), (19404, 396559944), (19418, 396274032), (19494, 394729104), (19602, 392554288), (20064, 383515209), (20216, 380631636), (20328, 378534492), (20482, 375688368), (20577, 373953888), (20691, 371893536), (21024, 366003099), (21168, 363513282), (21462, 358533648), (21546, 357135856), (21681, 354912096), (22176, 346989951), (22192, 346739778), (22344, 344381004), (22484, 342236664), (22572, 340902408), (22743, 338339232), (22869, 336475104), (23408, 328727322), (23652, 325336088), (23716, 324458136), (23826, 322960176), (24528, 313716942), (24624, 312493874), (24948, 308435512), (24966, 308213136), (25137, 306116448), (25696, 299457081), (25872, 297419958), (25992, 296046828), (26136, 294415716), (26334, 292202064), (26353, 291991392), (26499, 290382624), (27104, 283900869), (27436, 280465416), (27588, 278920152), (27594, 278859504), (27797, 276823008), (28512, 269881073), (28616, 268900236), (28728, 267851892), (28908, 266184072), (29106, 264373296), (29127, 264182688), (29241, 263152736), (29792, 258285753), (30096, 255676806), (30324, 253754424), (30492, 252356328), (30514, 252174384), (30723, 250458912), (31536, 244002066), (31752, 242342188), (31768, 242220132), (32186, 239074416), (32193, 239022432), (33264, 231326634), (33288, 231159852), (33516, 229587336), (33726, 228157776), (33858, 227268272), (34656, 222035121), (34848, 220811787), (35112, 219151548), (35332, 217786968), (35378, 217503792), (35574, 216305424), (35739, 215306784), (36784, 209190114), (36792, 209144628), (37449, 205475424), (38304, 200888919), (38544, 199638054), (38808, 198279972), (38836, 198137016), (38988, 197364552), (39204, 196277144), (39347, 195563808), (39501, 194801376), (40432, 190315818), (40656, 189267246), (40964, 187844184), (41154, 186976944), (41382, 185946768), (41391, 185906336), (42336, 181756641), (42924, 179266824), (43092, 178567928), (43362, 177456048), (43659, 176248864), (43681, 176160096), (44384, 173369889), (44688, 172190502), (44968, 171118332), (45144, 170451204), (45486, 169169616), (45738, 168237552), (45771, 168116256), (46816, 164363661), (47304, 162668044), (47432, 162229068), (47652, 161480088), (48013, 160265952), (48279, 159382944), (49056, 156858471), (49248, 156246937), (49896, 154217756), (49932, 154106568), (50274, 153058224), (50589, 152105184), (51744, 148709979), (51984, 148023414), (52272, 147207858), (52668, 146101032), (52706, 145995696), (52998, 145191312), (53067, 145002528), (53361, 144203616), (54872, 140232708), (55176, 139460076), (55188, 139429752), (55594, 138411504), (57232, 134450118), (57456, 133925946), (57816, 133092036), (58212, 132186648), (58254, 132091344), (58482, 131576368), (60192, 127838403), (60648, 126877212), (60984, 126178164), (61028, 126087192), (61446, 125229456), (61731, 124651296), (61831, 124449696), (62073, 123964512), (63072, 122001033), (63504, 121171094), (63536, 121110066), (64372, 119537208), (64386, 119511216), (65043, 118304032), (66528, 115663317), (66576, 115579926), (67032, 114793668), (67452, 114078888), (67716, 113634136), (67963, 113221152), (68229, 112779744), (68607, 112158368), (70224, 109575774), (70664, 108893484), (70756, 108751896), (71148, 108152712), (71478, 107653392), (73568, 104595057), (73584, 104572314), (74898, 102737712), (75411, 102038816), (75449, 101987424), (77088, 99819027), (77616, 99139986), (77672, 99068508), (77976, 98682276), (78408, 98138572), (78694, 97781904), (79002, 97400688), (79059, 97330464), (79497, 96794208), (80864, 95157909), (81312, 94633623), (81928, 93922092), (82308, 93488472), (82764, 92973384), (82782, 92953168), (83391, 92274336), (85848, 89633412), (86184, 89283964), (86724, 88728024), (87318, 88124432), (87362, 88080048), (87381, 88060896), (89376, 86095251), (89936, 85559166), (90288, 85225602), (90972, 84584808), (91476, 84118776), (91542, 84058128), (92169, 83486304), (94608, 81334022), (94864, 81114534), (95304, 80740044), (96026, 80132976), (96558, 79691472), (96579, 79674144), (99792, 77108878), (99864, 77053284), (100548, 76529112), (101178, 76052592), (103968, 74011707), (104544, 73603929), (105336, 73050516), (105412, 72997848), (105996, 72595656), (106134, 72501264), (106722, 72101808), (106799, 72049824), (107217, 71768928), (109744, 70116354), (110352, 69730038), (110376, 69714876), (111188, 69205752), (112347, 68491808), (112651, 68306976), (114464, 67225059), (114912, 66962973), (115632, 66546018), (116424, 66093324), (116508, 66045672), (116964, 65788184), (118041, 65187936), (118503, 64933792), (121296, 63438606), (121968, 63089082), (122056, 63043596), (122892, 62614728), (123462, 62325648), (123662, 62224848), (124146, 61982256), (127008, 60585547), (127072, 60555033), (128744, 59768604), (128772, 59755608), (130086, 59152016), (131043, 58720032), (133152, 57789963), (134064, 57396834), (134904, 57039444), (135432, 56817068), (135926, 56610576), (136458, 56389872), (137214, 56079184), (137313, 56038752), (140448, 54787887), (141328, 54446742), (141512, 54375948), (142296, 54076356), (142956, 53826696), (144039, 53421984), (144837, 53127648), (147168, 52286157), (149796, 51368856), (150822, 51019408), (150898, 50993712), (151767, 50701728), (155232, 49569993), (155344, 49534254), (155952, 49341138), (156816, 49069286), (157388, 48890952), (158004, 48700344), (158118, 48665232), (158994, 48397104), (159201, 48334176), (160083, 48067872), (163856, 46961046), (164616, 46744236), (165528, 46486692), (165564, 46476584), (166782, 46137168), (167827, 45849888), (171696, 44816706), (172368, 44641982), (173448, 44364012), (174636, 44062216), (174724, 44040024), (174762, 44030448), (179872, 42779583), (180576, 42612801), (181944, 42292404), (182952, 42059388), (183084, 42029064), (184338, 41743152), (184471, 41713056), (185193, 41550432), (185493, 41483232), (186219, 41321504), (189216, 40667011), (189728, 40557267), (190608, 40370022), (192052, 40066488), (193116, 39845736), (193158, 39837072), (194579, 39546144), (199584, 38554439), (199728, 38526642), (201096, 38264556), (202356, 38026296), (203889, 37740384), (204687, 37593248), (210672, 36525258), (210824, 36498924), (211992, 36297828), (212268, 36250632), (213444, 36050904), (213598, 36024912), (214434, 35884464), (219488, 35058177), (220704, 34865019), (220752, 34857438), (222376, 34602876), (224694, 34245904), (225302, 34153488), (226347, 33995808), (231264, 33273009), (232848, 33046662), (233016, 33022836), (233928, 32894092), (236082, 32593968), (237006, 32466896), (237177, 32443488), (238491, 32264736), (242592, 31719303), (243936, 31544541), (244112, 31521798), (245784, 31307364), (246924, 31162824), (247324, 31112424), (248292, 30991128), (250173, 30758112), (257488, 29884302), (257544, 29877804), (260172, 29576008), (262086, 29360016), (262143, 29353632), (268128, 28698417), (269808, 28519722), (270864, 28408534), (271852, 28305288), (272916, 28194936), (274428, 28039592), (274626, 28019376), (276507, 27828768), (282656, 27223371), (283024, 27187974), (284592, 27038178), (285912, 26913348), (288078, 26710992), (289674, 26563824), (289737, 26558048), (289883, 26544672), (299592, 25684428), (301644, 25509704), (301796, 25496856), (303534, 25350864), (305767, 25165728), (310688, 24767127), (311904, 24670569), (313632, 24534643), (314776, 24445476), (316008, 24350172), (316236, 24332616), (317988, 24198552), (318402, 24167088), (320166, 24033936), (320397, 24016608), (321651, 23922976), (327712, 23480523), (329232, 23372118), (331056, 23243346), (331128, 23238292), (333564, 23068584), (335654, 22924944), (336091, 22895136), (337953, 22768992), (343392, 22408353), (344736, 22320991), (346896, 22182006), (349272, 22031108), (349448, 22020012), (349524, 22015224), (354123, 21729312), (363888, 21146202), (365904, 21029694), (366168, 21014532), (368676, 20871576), (368942, 20856528), (370386, 20775216), (370986, 20741616), (372438, 20660752), (381216, 20185011), (384104, 20033244), (386232, 19922868), (386316, 19918536), (389158, 19773072), (393129, 19573344), (399456, 19263321), (402192, 19132278), (404712, 19013148), (407778, 18870192), (409374, 18796624), (411939, 18679584), (421344, 18262629), (421648, 18249462), (423984, 18148914), (424536, 18125316), (426888, 18025452), (427196, 18012456), (428868, 17942232), (432117, 17807328), (432817, 17778528), (434511, 17709216), (441504, 17428719), (444752, 17301438), (449388, 17122952), (450604, 17076744), (452694, 16997904), (455301, 16900576), (465696, 16523331), (466032, 16511418), (467856, 16447046), (472164, 16296984), (474012, 16233448), (474354, 16221744), (476982, 16132368), (477603, 16111392), (480249, 16022624), (488224, 15760899), (491568, 15653682), (493848, 15581412), (494648, 15556212), (496584, 15495564), (500346, 15379056), (500707, 15367968), (503481, 15283296), (514976, 14942151), (515088, 14938902), (520344, 14788004), (524172, 14680008), (524286, 14676816), (528143, 14569632), (539616, 14259861), (541728, 14204267), (543704, 14152644), (545832, 14097468), (548856, 14019796), (549252, 14009688), (553014, 13914384), (553413, 13904352), (555579, 13850144), (556479, 13827744), (566048, 13593987), (569184, 13519089), (571824, 13456674), (576156, 13355496), (579348, 13281912), (579474, 13279024), (579766, 13272336), (583737, 13182048), (599184, 12842214), (603288, 12754852), (603592, 12748428), (607068, 12675432), (611534, 12582864), (611667, 12580128), (629552, 12222738), (632016, 12175086), (632472, 12166308), (635976, 12099276), (636804, 12083544), (640332, 12016968), (640794, 12008304), (643302, 11961488), (658464, 11686059), (662112, 11621673), (662256, 11619146), (667128, 11534292), (671308, 11462472), (672182, 11447568), (675906, 11384496), (679041, 11331936), (693792, 11091003), (698544, 11015554), (698896, 11010006), (699048, 11007612), (708246, 10864656), (711531, 10814496), (715473, 10754912), (727776, 10573101), (731808, 10514847), (732336, 10507266), (737352, 10435788), (737884, 10428264), (740772, 10387608), (741972, 10370808), (744876, 10330376), (747593, 10292832), (750519, 10252704), (768208, 10016622), (772464, 9961434), (772632, 9959268), (778316, 9886536), (786258, 9786672), (786429, 9784544), (804384, 9566139), (809424, 9506574), (815556, 9435096), (818748, 9398312), (823878, 9339792), (829521, 9276256), (829939, 9271584), (843296, 9124731), (847968, 9074457), (849072, 9062658), (853776, 9012726), (854392, 9006228), (857736, 8971116), (864234, 8903664), (865634, 8889264), (869022, 8854608), (869649, 8848224), (889504, 8650719), (898776, 8561476), (901208, 8538372), (905388, 8498952), (910602, 8450288), (917301, 8388576), (932064, 8255709), (935712, 8223523), (944328, 8148492), (948024, 8116724), (948708, 8110872), (953964, 8066184), (955206, 8055696), (960498, 8011312), (961191, 8005536), (983136, 7826841), (987696, 7790706), (989296, 7778106), (993168, 7747782), (1000692, 7689528), (1001414, 7683984), (1006962, 7641648), (1008273, 7631712), (1013859, 7589664), (1030176, 7469451), (1040688, 7394002), (1048344, 7340004), (1048572, 7338408), (1056286, 7284816), (1062369, 7243104), (1087408, 7076322), (1091664, 7048734), (1097712, 7009898), (1098504, 7004844), (1106028, 6957192), (1106826, 6952176), (1111158, 6925072), (1112958, 6913872), (1143648, 6728337), (1152312, 6677748), (1158696, 6640956), (1158948, 6639512), (1159532, 6636168), (1167474, 6591024), (1174789, 6549984), (1179387, 6524448), (1198368, 6421107), (1206576, 6377426), (1207184, 6374214), (1214136, 6337716), (1223068, 6291432), (1223334, 6290064), (1235817, 6226528), (1259104, 6111369), (1264032, 6087543), (1264944, 6083154), (1271952, 6049638), (1273608, 6041772), (1280664, 6008484), (1281588, 6004152), (1286604, 5980744), (1291297, 5959008), (1296351, 5935776), (1298451, 5926176), (1303533, 5903072), (1324512, 5809573), (1334256, 5767146), (1342616, 5731236), (1344364, 5723784), (1351812, 5692248), (1358082, 5665968), (1397088, 5507777), (1397792, 5505003), (1398096, 5503806), (1416492, 5432328), (1423062, 5407248), (1430946, 5377456), (1432809, 5370464), (1464672, 5253633), (1474704, 5217894), (1475768, 5214132), (1481544, 5193804), (1483944, 5185404), (1489752, 5165188), (1495186, 5146416), (1501038, 5126352), (1502121, 5122656), (1510443, 5094432), (1536416, 5008311), (1544928, 4980717), (1545264, 4979634), (1556632, 4943268), (1572516, 4893336), (1572858, 4892272), (1584429, 4856544), (1618848, 4753287), (1631112, 4717548), (1637496, 4699156), (1647756, 4669896), (1659042, 4638128), (1659878, 4635792), (1660239, 4634784), (1669437, 4609248), (1698144, 4531329), (1707552, 4506363), (1708784, 4503114), (1715472, 4485558), (1728468, 4451832), (1731268, 4444632), (1738044, 4427304), (1739298, 4424112), (1751211, 4394016), (1797552, 4280738), (1802416, 4269186), (1810776, 4249476), (1821204, 4225144), (1834602, 4194288), (1835001, 4193376), (1888656, 4074246), (1896048, 4058362), (1897416, 4055436), (1907928, 4033092), (1910412, 4027848), (1920996, 4005656), (1922382, 4002768), (1975392, 3895353), (1978592, 3889053), (1986336, 3873891), (2001384, 3844764), (2002828, 3841992), (2013924, 3820824), (2016546, 3815856), (2027718, 3794832), (2029181, 3792096), (2037123, 3777312), (2081376, 3697001), (2096688, 3670002), (2097144, 3669204), (2112572, 3642408), (2124738, 3621552), (2134593, 3604832), (2140369, 3595104), (2174816, 3538161), (2183328, 3524367), (2195424, 3504949), (2197008, 3502422), (2212056, 3478596), (2213652, 3476088), (2222316, 3462536), (2225916, 3456936), (2242779, 3430944), (2251557, 3417568), (2304624, 3338874), (2317392, 3320478), (2317896, 3319756), (2319064, 3318084), (2334948, 3295512), (2349578, 3274992), (2358774, 3262224), (2413152, 3188713), (2414368, 3187107), (2428272, 3168858), (2446136, 3145716), (2446668, 3145032), (2471634, 3113264), (2489817, 3090528), (2529888, 3041577), (2543904, 3024819), (2547216, 3020886), (2561328, 3004242), (2563176, 3002076), (2573208, 2990372), (2582594, 2979504), (2592702, 2967888), (2596902, 2963088), (2607066, 2951536), (2608947, 2949408), (2668512, 2883573), (2685232, 2865618), (2688728, 2861892), (2703624, 2846124), (2716164, 2832984), (2751903, 2796192)]