6150190853664

素因数分解:

$2^5\times 3^4\times {\mathrm{11}}^2\times {\mathrm{13}}^2\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{197}}^1$

素因数の和:317

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 6, 8, 9, 11, 12, 13, 16, 18, 19, 22, 24, 26, 27, 31, 32, 33, 36, 38, 39, 44, 48, 52, 54, 57, 62, 66, 72, 76, 78, 81, 88, 93, 96, 99, 104, 108, 114, 117, 121, 124, 132, 143, 144, 152, 156, 162, 169, 171, 176, 186, 197, 198, 208, 209, 216, 228, 234, 242, 247, 248, 264, 279, 286, 288, 297, 304, 312, 324, 338, 341, 342, 351, 352, 363, 372, 394, 396, 403, 416, 418, 429, 432, 456, 468, 484, 494, 496, 507, 513, 528, 558, 572, 589, 591, 594, 608, 624, 627, 648, 676, 682, 684, 702, 726, 741, 744, 788, 792, 806, 836, 837, 858, 864, 891, 912, 936, 968, 988, 992, 1014, 1023, 1026, 1053, 1056, 1089, 1116, 1144, 1178, 1182, 1188, 1209, 1248, 1254, 1287, 1296, 1352, 1364, 1368, 1404, 1452, 1482, 1488, 1521, 1539, 1573, 1576, 1584, 1612, 1672, 1674, 1716, 1767, 1773, 1782, 1824, 1859, 1872, 1881, 1936, 1976, 2028, 2046, 2052, 2106, 2167, 2178, 2223, 2232, 2288, 2299, 2356, 2364, 2376, 2418, 2508, 2511, 2561, 2574, 2592, 2704, 2717, 2728, 2736, 2808, 2904, 2964, 2976, 3042, 3069, 3078, 3146, 3152, 3168, 3211, 3224, 3267, 3344, 3348, 3432, 3534, 3546, 3564, 3627, 3718, 3743, 3744, 3751, 3762, 3861, 3872, 3952, 4056, 4092, 4104, 4212, 4334, 4356, 4433, 4446, 4464, 4563, 4576, 4598, 4712, 4719, 4728, 4752, 4836, 5016, 5022, 5122, 5148, 5239, 5301, 5319, 5408, 5434, 5456, 5472, 5577, 5616, 5643, 5808, 5928, 6084, 6107, 6138, 6156, 6292, 6304, 6422, 6448, 6479, 6501, 6534, 6669, 6688, 6696, 6864, 6897, 7068, 7092, 7128, 7254, 7436, 7486, 7502, 7524, 7657, 7683, 7722, 7904, 8112, 8151, 8184, 8208, 8424, 8668, 8712, 8866, 8892, 8928, 9126, 9196, 9207, 9424, 9438, 9456, 9504, 9633, 9672, 9801, 10032, 10044, 10244, 10296, 10478, 10602, 10638, 10868, 10881, 10912, 11154, 11229, 11232, 11253, 11286, 11583, 11616, 11856, 12168, 12214, 12276, 12312, 12584, 12844, 12896, 12958, 13002, 13068, 13299, 13338, 13392, 13689, 13728, 13794, 14136, 14157, 14184, 14256, 14508, 14872, 14972, 15004, 15048, 15314, 15366, 15444, 15717, 15903, 15957, 16224, 16302, 16368, 16416, 16731, 16848, 16929, 17336, 17424, 17732, 17784, 18252, 18321, 18392, 18414, 18848, 18876, 18912, 19266, 19344, 19437, 19503, 19602, 20007, 20064, 20088, 20449, 20488, 20592, 20691, 20956, 21204, 21276, 21736, 21762, 22308, 22458, 22506, 22572, 22971, 23049, 23166, 23712, 23837, 24336, 24428, 24453, 24552, 24624, 25168, 25688, 25916, 26004, 26136, 26598, 26676, 26784, 27378, 27588, 27621, 28171, 28272, 28314, 28368, 28512, 28899, 29016, 29744, 29887, 29944, 30008, 30096, 30628, 30732, 30888, 31434, 31806, 31914, 32604, 32643, 32736, 33293, 33462, 33687, 33696, 33759, 33858, 34672, 34848, 35321, 35464, 35568, 36504, 36642, 36784, 36828, 37752, 38532, 38688, 38874, 39006, 39204, 39897, 40014, 40176, 40898, 40976, 41173, 41184, 41382, 41912, 42408, 42471, 42552, 43472, 43524, 44616, 44916, 45012, 45144, 45942, 46098, 46332, 47151, 47674, 47709, 48659, 48672, 48763, 48856, 48906, 49104, 49248, 50193, 50336, 51376, 51832, 52008, 52272, 53196, 53352, 54756, 54963, 55176, 55242, 56342, 56544, 56628, 56736, 57629, 57798, 58032, 58311, 58509, 59488, 59774, 59888, 60016, 60192, 61256, 61347, 61464, 61776, 62073, 62868, 63612, 63828, 65208, 65286, 66586, 66924, 67177, 67374, 67518, 67716, 68913, 69147, 69344, 70642, 70928, 71136, 71269, 71511, 73008, 73284, 73359, 73568, 73656, 75504, 77064, 77748, 78012, 78408, 79391, 79794, 80028, 80352, 81796, 81952, 82346, 82764, 83824, 84227, 84513, 84816, 84942, 85104, 86697, 86944, 87048, 89232, 89661, 89832, 90024, 90288, 91884, 92196, 92664, 94302, 95348, 95418, 97318, 97526, 97712, 97812, 98208, 99541, 99879, 100386, 101061, 101277, 102752, 103664, 104016, 104544, 105963, 106392, 106704, 109512, 109926, 110352, 110484, 112684, 113256, 115258, 115596, 116033, 116064, 116622, 117018, 119548, 119691, 119776, 120032, 122512, 122694, 122928, 123519, 123552, 124146, 125736, 127224, 127413, 127656, 130416, 130572, 133172, 133848, 134354, 134748, 135036, 135432, 137826, 138294, 141284, 141453, 141856, 142538, 143022, 145977, 146016, 146289, 146568, 146718, 147312, 150579, 151008, 154128, 155496, 156024, 156816, 158782, 159588, 160056, 163592, 164692, 164889, 165528, 167648, 168454, 169026, 169632, 169884, 170208, 172887, 173394, 174096, 174933, 175527, 178464, 179322, 179664, 180048, 180576, 183768, 184041, 184392, 185328, 186219, 188604, 190696, 190836, 194636, 195052, 195424, 195624, 199082, 199758, 200772, 201531, 202122, 202554, 206739, 207328, 207441, 208032, 211926, 212784, 213408, 213807, 214533, 219024, 219852, 220077, 220704, 220968, 225368, 226512, 230516, 231192, 232066, 233244, 234036, 238173, 239096, 239382, 245024, 245388, 245856, 247038, 248292, 251472, 252681, 253539, 254448, 254826, 255312, 260091, 260832, 261144, 266344, 267696, 268708, 268983, 269496, 270072, 270864, 275652, 276588, 282568, 282906, 285076, 286044, 291954, 292578, 293136, 293436, 294624, 298623, 299637, 301158, 303183, 303831, 308256, 309881, 310992, 312048, 313632, 317564, 317889, 319176, 320112, 327184, 329384, 329778, 331056, 336908, 338052, 339768, 345774, 346788, 348099, 348192, 349866, 351054, 358644, 359073, 359328, 360096, 366223, 367536, 368082, 368784, 370557, 370656, 372438, 377208, 381392, 381672, 388531, 389272, 390104, 391248, 398164, 399516, 401544, 403062, 404244, 405108, 413478, 414882, 423852, 424359, 425568, 427614, 429066, 437931, 438048, 438867, 439704, 440154, 441936, 450736, 452903, 453024, 461032, 462384, 464132, 466488, 468072, 476346, 478192, 478764, 490776, 494076, 494667, 496584, 502944, 505362, 507078, 508896, 509652, 510624, 518661, 520182, 522288, 524799, 532688, 535249, 535392, 537416, 537966, 538992, 540144, 541728, 551304, 552123, 553176, 565136, 565812, 570152, 572088, 583908, 585156, 586272, 586872, 597246, 599274, 602316, 604593, 606366, 607662, 619762, 620217, 621984, 624096, 632567, 633919, 635128, 635778, 638352, 640224, 641421, 643599, 654368, 658768, 659556, 662112, 673816, 676104, 679536, 691548, 693576, 696198, 699732, 702108, 714519, 717288, 718146, 732446, 735072, 736164, 737568, 738947, 741114, 744876, 754416, 758043, 760617, 762784, 763344, 777062, 778544, 780208, 782496, 796328, 799032, 803088, 806124, 806949, 808488, 810216, 826956, 829764, 847704, 848718, 855228, 858132, 873301, 875862, 877734, 879408, 880308, 883872, 895869, 898911, 901472, 905806, 922064, 924768, 926497, 928264, 929643, 932976, 936144, 952692, 953667, 956384, 957528, 981552, 988152, 989334, 993168, 1010724, 1014156, 1019304, 1032083, 1037322, 1040364, 1044297, 1044576, 1049598, 1065376, 1070498, 1074832, 1075932, 1077984, 1080288, 1094951, 1098669, 1102608, 1104246, 1106352, 1111671, 1130272, 1131624, 1140304, 1144176, 1165593, 1167816, 1170312, 1173744, 1194492, 1198548, 1204632, 1209186, 1212732, 1215324, 1239524, 1240434, 1265134, 1267838, 1270256, 1271556, 1276363, 1276704, 1282842, 1287198, 1313793, 1316601, 1317536, 1319112, 1347632, 1352208, 1358709, 1359072, 1383096, 1387152, 1392396, 1399464, 1404216, 1429038, 1434576, 1436292, 1464892, 1472328, 1477894, 1482228, 1489752, 1508429, 1508832, 1516086, 1521234, 1526688, 1554124, 1555983, 1557088, 1560416, 1592656, 1598064, 1605747, 1606176, 1612248, 1613898, 1616976, 1620432, 1653912, 1656369, 1659528, 1695408, 1697436, 1710456, 1716264, 1746602, 1751724, 1755468, 1758816, 1760616, 1791738, 1797822, 1811612, 1813779, 1844128, 1852994, 1856528, 1859286, 1865952, 1872288, 1897701, 1901757, 1905384, 1907334, 1915056, 1924263, 1930797, 1963104, 1976304, 1978668, 1986336, 2021448, 2028312, 2038608, 2064166, 2074644, 2080728, 2088594, 2099196, 2140996, 2143557, 2149664, 2151864, 2189902, 2197338, 2205216, 2208492, 2212704, 2216841, 2223342, 2263248, 2274129, 2280608, 2281851, 2288352, 2331186, 2335632, 2340624, 2347488, 2388984, 2397096, 2409264, 2418372, 2420847, 2425464, 2430648, 2479048, 2480868, 2530268, 2535676, 2540512, 2543112, 2552726, 2565684, 2574396, 2619903, 2627586, 2633202, 2638224, 2687607, 2695264, 2696733, 2704416, 2717418, 2766192, 2774304, 2779491, 2784792, 2788929, 2798928, 2808432, 2858076, 2861001, 2869152, 2872584, 2929784, 2944656, 2955788, 2964456, 2979504, 3016858, 3032172, 3042468, 3096249, 3108248, 3111966, 3132891, 3185312, 3196128, 3211494, 3224496, 3227796, 3233952, 3240864, 3284853, 3296007, 3307824, 3312738, 3319056, 3335013, 3390816, 3394872, 3420912, 3432528, 3493204, 3496779, 3503448, 3510936, 3521232, 3583476, 3595644, 3623224, 3627558, 3705988, 3713056, 3718572, 3795402, 3803514, 3810768, 3814668, 3829089, 3830112, 3848526, 3861594, 3941379, 3949803, 3952608, 3957336, 4028453, 4042896, 4056624, 4076127, 4077216, 4128332, 4149288, 4161456, 4177188, 4198392, 4281992, 4287114, 4303728, 4379804, 4394676, 4416984, 4433682, 4446684, 4525287, 4526496, 4548258, 4563702, 4662372, 4667949, 4671264, 4681248, 4777968, 4794192, 4817241, 4818528, 4836744, 4841694, 4850928, 4861296, 4958096, 4961736, 5060536, 5071352, 5086224, 5105452, 5131368, 5148792, 5239806, 5255172, 5266404, 5276448, 5375214, 5393466, 5434836, 5441337, 5532384, 5558982, 5569584, 5577858, 5597856, 5616864, 5693103, 5705271, 5716152, 5722002, 5745168, 5772789, 5859568, 5887739, 5889312, 5911576, 5928912, 5959008, 6033716, 6064344, 6084936, 6192498, 6216496, 6223932, 6265782, 6422988, 6430671, 6448992, 6455592, 6569706, 6592014, 6615648, 6625476, 6638112, 6650523, 6670026, 6789744, 6822387, 6841824, 6865056, 6958237, 6986408, 6993558, 7006896, 7021872, 7042464, 7166952, 7191288, 7246448, 7255116, 7411976, 7437144, 7590804, 7607028, 7621536, 7629336, 7658178, 7697052, 7723188, 7859709, 7882758, 7899606, 7914672, 8056906, 8062821, 8085792, 8113248, 8152254, 8256664, 8298576, 8322912, 8338473, 8354376, 8366787, 8396784, 8563984, 8574228, 8607456, 8759608, 8789352, 8833968, 8867364, 8893368, 9050574, 9096516, 9127404, 9288747, 9324744, 9335898, 9398673, 9555936, 9588384, 9606311, 9634482, 9673488, 9683388, 9701856, 9722592, 9854559, 9888021, 9916192, 9923472, 10121072, 10142704, 10172448, 10210904, 10262736, 10297584, 10479612, 10490337, 10510344, 10532808, 10750428, 10786932, 10869672, 10882674, 11117964, 11139168, 11155716, 11352913, 11386206, 11410542, 11432304, 11444004, 11487267, 11490336, 11545578, 11719136, 11775478, 11823152, 11857824, 12044461, 12067432, 12085359, 12128688, 12169872, 12228381, 12384996, 12432992, 12447864, 12531564, 12845976, 12861342, 12911184, 13139412, 13184028, 13250952, 13301046, 13340052, 13575861, 13579488, 13644774, 13916474, 13972816, 13987116, 14013792, 14039993, 14043744, 14333904, 14382576, 14451723, 14492896, 14510232, 14823952, 14874288, 15181608, 15214056, 15258672, 15316356, 15394104, 15446376, 15719418, 15765516, 15799212, 15829344, 16113812, 16125642, 16304508, 16513328, 16592719, 16597152, 16676946, 16708752, 16733574, 16793568, 17079309, 17115813, 17127968, 17148456, 17519216, 17578704, 17663217, 17667936, 17734728, 17786736, 18101148, 18193032, 18254808, 18577494, 18649488, 18671796, 18797346, 19212622, 19268964, 19346976, 19366776, 19609577, 19709118, 19776042, 19846944, 19951569, 20242144, 20285408, 20421808, 20525472, 20595168, 20874711, 20959224, 20980674, 21020688, 21065616, 21500856, 21573864, 21739344, 21765348, 22235928, 22311432, 22705826, 22772412, 22821084, 22864608, 22888008, 22974534, 23091156, 23550956, 23579127, 23646304, 24088922, 24134864, 24170718, 24257376, 24339744, 24456762, 24769992, 24895728, 25015419, 25063128, 25100361, 25691952, 25722684, 25822368, 26278824, 26368056, 26501904, 26602092, 26680104, 27151722, 27289548, 27832948, 27866241, 27945632, 27974232, 28079986, 28667808, 28765152, 28818933, 28903446, 29020464, 29563677, 29647904, 29664063, 29748576, 30363216, 30428112, 30517344, 30632712, 30788208, 30892752, 31438836, 31471011, 31531032, 31598424, 32227624, 32251284, 32609016, 33026656, 33185438, 33353892, 33417504, 33467148, 34058739, 34158618, 34231626, 34296912, 34461801, 35038432, 35157408, 35326434, 35469456, 35573472, 36133383, 36202296, 36256077, 36386064, 36509616, 36685143, 37154988, 37298976, 37343592, 37594692, 38425244, 38537928, 38733552, 39219154, 39418236, 39552084, 39903138, 40727583, 40843616, 41749422, 41918448, 41961348, 42041376, 42119979, 42131232, 43001712, 43147728, 43355169, 43478688, 43530696, 44471856, 44622864, 45411652, 45544824, 45642168, 45776016, 45949068, 46182312, 47101912, 47158254, 48177844, 48269728, 48341436, 48913524, 49539984, 49778157, 49791456, 50030838, 50126256, 50200722, 51237927, 51347439, 51383904, 51445368, 52557648, 52736112, 52989651, 53003808, 53204184, 53360208, 54303444, 54579096, 55665896, 55732482, 55948464, 56159972, 57637866, 57806892, 58040928, 58828731, 59127354, 59328126, 59854707, 60726432, 60856224, 61265424, 61576416, 61785504, 62624133, 62877672, 62942022, 63062064, 63196848, 64455248, 64502568, 65218032, 66370876, 66707784, 66934296, 68117478, 68317236, 68463252, 68593824, 68923602, 70652868, 70737381, 70938912, 72266766, 72404592, 72512154, 72772128, 73019232, 73370286, 74309976, 74687184, 75046257, 75189384, 76540607, 76850488, 77075856, 77467104, 78438308, 78836472, 79104168, 79806276, 81455166, 83498844, 83598723, 83836896, 83922696, 84239958, 86003424, 86295456, 86456799, 86710338, 87061392, 88691031, 88943712, 89245728, 90823304, 91089648, 91284336, 91552032, 91898136, 92364624, 94203824, 94316508, 96355688, 96682872, 97827048, 99079968, 99556314, 100061676, 100252512, 100401444, 102176217, 102475854, 102694878, 102890736, 103385403, 105115296, 105472224, 105979302, 106408368, 106720416, 108400149, 108606888, 108768231, 109158192, 111331792, 111464964, 111896928, 112319944, 115275732, 115613784, 117657462, 118254708, 118656252, 119709414, 122182749, 122530848, 124882043, 125248266, 125755344, 125884044, 126124128, 126359937, 126393696, 128910496, 129005136, 130436064, 132741752, 133415568, 133868592, 136234956, 136634472, 136926504, 137847204, 141305736, 141474762, 144533532, 144809184, 145024308, 146740572, 148619952, 149334471, 149374368, 150092514, 150378768, 153081214, 153700976, 154151712, 156876616, 157672944, 158208336, 158968953, 159612552, 162910332, 166997688, 167197446, 167845392, 168479916, 172913598, 173420676, 174122784, 176486193, 177382062, 181646608, 182179296, 182519909, 182568672, 183796272, 184729248, 187872399, 188407648, 188633016, 192711376, 193365744, 195654096, 199112628, 200123352, 200802888, 204352434, 204951708, 205389756, 205781472, 206770806, 211958604, 212816736, 215705347, 216800298, 217213776, 217536462, 218316384, 222663584, 222929928, 224639888, 229621821, 230551464, 231227568, 235314924, 236509416, 237312504, 239418828, 244365498, 249764086, 250496532, 251510688, 251768088, 252719874, 258010272, 259370397, 265483504, 266831136, 267737184, 272469912, 273268944, 273853008, 275694408, 282611472, 282949524, 289067064, 290048616, 293481144, 297239904, 298668942, 300185028, 300757536, 306162428, 306528651, 307401952, 313753232, 315345888, 316416672, 317937906, 319225104, 325200447, 325820664, 326304693, 333995376, 334394892, 335690784, 336959832, 345827196, 346841352, 352972386, 354764124, 363293216, 365039818, 367592544, 374646129, 375744798, 377266032, 379079811, 385422752, 386731488, 391308192, 398225256, 400246704, 401605776, 408704868, 409903416, 410779512, 413541612, 423917208, 431410694, 433600596, 434427552, 435072924, 445859856, 448003413, 449279776, 459243642, 461102928, 462455136, 470629848, 473018832, 474625008, 476906859, 478837656, 488730996, 499528172, 500993064, 503536176, 505439748, 518740794, 529458579, 530967008, 544939824, 546537888, 547559727, 547706016, 551388816, 563617197, 565222944, 565899048, 578134128, 580097232, 586962288, 597337884, 600370056, 612324856, 613057302, 627506464, 635875812, 638450208, 647116041, 650400894, 651641328, 652609386, 667990752, 668789784, 673919664, 688865463, 691654392, 693682704, 705944772, 709528248, 730079636, 749292258, 751489596, 754532064, 758159622, 778111191, 796450512, 800493408, 803211552, 817409736, 819806832, 821559024, 827083224, 847834416, 862821388, 867201192, 870145848, 891719712, 896006826, 918487284, 919585953, 922205856, 941259696, 946037664, 949250016, 953813718, 957675312, 975601341, 977461992, 999056344, 1001986128, 1007072352, 1010879496, 1037481588, 1058917158, 1089879648, 1095119454, 1102777632, 1123938387, 1127234394, 1131798096, 1137239433, 1156268256, 1160194464, 1173924576, 1194675768, 1200740112, 1224649712, 1226114604, 1271751624, 1294232082, 1300801788, 1303282656, 1305218772, 1337579568, 1344010239, 1347839328, 1377730926, 1383308784, 1387365408, 1411889544, 1419056496, 1460159272, 1498584516, 1502979192, 1516319244, 1556222382, 1588375737, 1592901024, 1634819472, 1639613664, 1642679181, 1643118048, 1654166448, 1695668832, 1725642776, 1734402384, 1740291696, 1792013652, 1836974568, 1839171906, 1882519392, 1907627436, 1915350624, 1941348123, 1951202682, 1954923984, 1998112688, 2003972256, 2021758992, 2066596389, 2074963176, 2117834316, 2190238908, 2247876774, 2254468788, 2263596192, 2274478866, 2372758817, 2389351536, 2401480224, 2449299424, 2452229208, 2543503248, 2588464164, 2601603576, 2610437544, 2675159136, 2688020478, 2755461852, 2766617568, 2823779088, 2838112992, 2920318544, 2997169032, 3005958384, 3032638488, 3112444764, 3176751474, 3269638944, 3285358362, 3308332896, 3371815161, 3451285552, 3468804768, 3480583392, 3584027304, 3673949136, 3678343812, 3815254872, 3882696246, 3902405364, 3909847968, 3996225376, 4043517984, 4133192778, 4149926352, 4235668632, 4380477816, 4495753548, 4508937576, 4548957732, 4745517634, 4778703072, 4904458416, 4928037543, 5087006496, 5176928328, 5203207152, 5220875088, 5376040956, 5510923704, 5647558176, 5824044369, 5840637088, 5994338064, 6011916768, 6065276976, 6199789167, 6224889528, 6353502948, 6570716724, 6743630322, 6902571104, 7118276451, 7168054608, 7347898272, 7356687624, 7630509744, 7765392492, 7804810728, 8266385556, 8299852704, 8471337264, 8760955632, 8991507096, 9017875152, 9097915464, 9491035268, 9808916832, 9856075086, 10115445483, 10353856656, 10406414304, 10441750176, 10752081912, 11021847408, 11648088738, 11988676128, 12130553952, 12399578334, 12449779056, 12707005896, 13141433448, 13487260644, 14236552902, 14336109216, 14713375248, 14784112629, 15261019488, 15530784984, 15609621456, 16532771112, 16942674528, 17472133107, 17521911264, 17983014192, 18035750304, 18195830928, 18982070536, 19712150172, 20230890966, 20707713312, 21354829353, 21504163824, 22043694816, 23296177476, 24799156668, 24899558112, 25414011792, 26282866896, 26974521288, 28473105804, 29426750496, 29568225258, 31061569968, 31219242912, 33065542224, 34944266214, 35966028384, 36391661856, 37964141072, 39424300344, 40461781932, 42709658706, 43008327648, 46592354952, 49598313336, 50828023584, 52565733792, 53949042576, 56946211608, 59136450516, 62123139936, 64064488059, 66131084448, 69888532428, 75928282144, 78848600688, 80923563864, 85419317412, 93184709904, 99196626672, 107898085152, 113892423216, 118272901032, 128128976118, 139777064856, 157697201376, 161847127728, 170838634824, 186369419808, 192193464177, 198393253344, 227784846432, 236545802064, 256257952236, 279554129712, 323694255456, 341677269648, 384386928354, 473091604128, 512515904472, 559108259424, 683354539296, 768773856708, 1025031808944, 1537547713416, 2050063617888, 3075095426832, 6150190853664]

約数ペア:

[(1, 6150190853664), (2, 3075095426832), (3, 2050063617888), (4, 1537547713416), (6, 1025031808944), (8, 768773856708), (9, 683354539296), (11, 559108259424), (12, 512515904472), (13, 473091604128), (16, 384386928354), (18, 341677269648), (19, 323694255456), (22, 279554129712), (24, 256257952236), (26, 236545802064), (27, 227784846432), (31, 198393253344), (32, 192193464177), (33, 186369419808), (36, 170838634824), (38, 161847127728), (39, 157697201376), (44, 139777064856), (48, 128128976118), (52, 118272901032), (54, 113892423216), (57, 107898085152), (62, 99196626672), (66, 93184709904), (72, 85419317412), (76, 80923563864), (78, 78848600688), (81, 75928282144), (88, 69888532428), (93, 66131084448), (96, 64064488059), (99, 62123139936), (104, 59136450516), (108, 56946211608), (114, 53949042576), (117, 52565733792), (121, 50828023584), (124, 49598313336), (132, 46592354952), (143, 43008327648), (144, 42709658706), (152, 40461781932), (156, 39424300344), (162, 37964141072), (169, 36391661856), (171, 35966028384), (176, 34944266214), (186, 33065542224), (197, 31219242912), (198, 31061569968), (208, 29568225258), (209, 29426750496), (216, 28473105804), (228, 26974521288), (234, 26282866896), (242, 25414011792), (247, 24899558112), (248, 24799156668), (264, 23296177476), (279, 22043694816), (286, 21504163824), (288, 21354829353), (297, 20707713312), (304, 20230890966), (312, 19712150172), (324, 18982070536), (338, 18195830928), (341, 18035750304), (342, 17983014192), (351, 17521911264), (352, 17472133107), (363, 16942674528), (372, 16532771112), (394, 15609621456), (396, 15530784984), (403, 15261019488), (416, 14784112629), (418, 14713375248), (429, 14336109216), (432, 14236552902), (456, 13487260644), (468, 13141433448), (484, 12707005896), (494, 12449779056), (496, 12399578334), (507, 12130553952), (513, 11988676128), (528, 11648088738), (558, 11021847408), (572, 10752081912), (589, 10441750176), (591, 10406414304), (594, 10353856656), (608, 10115445483), (624, 9856075086), (627, 9808916832), (648, 9491035268), (676, 9097915464), (682, 9017875152), (684, 8991507096), (702, 8760955632), (726, 8471337264), (741, 8299852704), (744, 8266385556), (788, 7804810728), (792, 7765392492), (806, 7630509744), (836, 7356687624), (837, 7347898272), (858, 7168054608), (864, 7118276451), (891, 6902571104), (912, 6743630322), (936, 6570716724), (968, 6353502948), (988, 6224889528), (992, 6199789167), (1014, 6065276976), (1023, 6011916768), (1026, 5994338064), (1053, 5840637088), (1056, 5824044369), (1089, 5647558176), (1116, 5510923704), (1144, 5376040956), (1178, 5220875088), (1182, 5203207152), (1188, 5176928328), (1209, 5087006496), (1248, 4928037543), (1254, 4904458416), (1287, 4778703072), (1296, 4745517634), (1352, 4548957732), (1364, 4508937576), (1368, 4495753548), (1404, 4380477816), (1452, 4235668632), (1482, 4149926352), (1488, 4133192778), (1521, 4043517984), (1539, 3996225376), (1573, 3909847968), (1576, 3902405364), (1584, 3882696246), (1612, 3815254872), (1672, 3678343812), (1674, 3673949136), (1716, 3584027304), (1767, 3480583392), (1773, 3468804768), (1782, 3451285552), (1824, 3371815161), (1859, 3308332896), (1872, 3285358362), (1881, 3269638944), (1936, 3176751474), (1976, 3112444764), (2028, 3032638488), (2046, 3005958384), (2052, 2997169032), (2106, 2920318544), (2167, 2838112992), (2178, 2823779088), (2223, 2766617568), (2232, 2755461852), (2288, 2688020478), (2299, 2675159136), (2356, 2610437544), (2364, 2601603576), (2376, 2588464164), (2418, 2543503248), (2508, 2452229208), (2511, 2449299424), (2561, 2401480224), (2574, 2389351536), (2592, 2372758817), (2704, 2274478866), (2717, 2263596192), (2728, 2254468788), (2736, 2247876774), (2808, 2190238908), (2904, 2117834316), (2964, 2074963176), (2976, 2066596389), (3042, 2021758992), (3069, 2003972256), (3078, 1998112688), (3146, 1954923984), (3152, 1951202682), (3168, 1941348123), (3211, 1915350624), (3224, 1907627436), (3267, 1882519392), (3344, 1839171906), (3348, 1836974568), (3432, 1792013652), (3534, 1740291696), (3546, 1734402384), (3564, 1725642776), (3627, 1695668832), (3718, 1654166448), (3743, 1643118048), (3744, 1642679181), (3751, 1639613664), (3762, 1634819472), (3861, 1592901024), (3872, 1588375737), (3952, 1556222382), (4056, 1516319244), (4092, 1502979192), (4104, 1498584516), (4212, 1460159272), (4334, 1419056496), (4356, 1411889544), (4433, 1387365408), (4446, 1383308784), (4464, 1377730926), (4563, 1347839328), (4576, 1344010239), (4598, 1337579568), (4712, 1305218772), (4719, 1303282656), (4728, 1300801788), (4752, 1294232082), (4836, 1271751624), (5016, 1226114604), (5022, 1224649712), (5122, 1200740112), (5148, 1194675768), (5239, 1173924576), (5301, 1160194464), (5319, 1156268256), (5408, 1137239433), (5434, 1131798096), (5456, 1127234394), (5472, 1123938387), (5577, 1102777632), (5616, 1095119454), (5643, 1089879648), (5808, 1058917158), (5928, 1037481588), (6084, 1010879496), (6107, 1007072352), (6138, 1001986128), (6156, 999056344), (6292, 977461992), (6304, 975601341), (6422, 957675312), (6448, 953813718), (6479, 949250016), (6501, 946037664), (6534, 941259696), (6669, 922205856), (6688, 919585953), (6696, 918487284), (6864, 896006826), (6897, 891719712), (7068, 870145848), (7092, 867201192), (7128, 862821388), (7254, 847834416), (7436, 827083224), (7486, 821559024), (7502, 819806832), (7524, 817409736), (7657, 803211552), (7683, 800493408), (7722, 796450512), (7904, 778111191), (8112, 758159622), (8151, 754532064), (8184, 751489596), (8208, 749292258), (8424, 730079636), (8668, 709528248), (8712, 705944772), (8866, 693682704), (8892, 691654392), (8928, 688865463), (9126, 673919664), (9196, 668789784), (9207, 667990752), (9424, 652609386), (9438, 651641328), (9456, 650400894), (9504, 647116041), (9633, 638450208), (9672, 635875812), (9801, 627506464), (10032, 613057302), (10044, 612324856), (10244, 600370056), (10296, 597337884), (10478, 586962288), (10602, 580097232), (10638, 578134128), (10868, 565899048), (10881, 565222944), (10912, 563617197), (11154, 551388816), (11229, 547706016), (11232, 547559727), (11253, 546537888), (11286, 544939824), (11583, 530967008), (11616, 529458579), (11856, 518740794), (12168, 505439748), (12214, 503536176), (12276, 500993064), (12312, 499528172), (12584, 488730996), (12844, 478837656), (12896, 476906859), (12958, 474625008), (13002, 473018832), (13068, 470629848), (13299, 462455136), (13338, 461102928), (13392, 459243642), (13689, 449279776), (13728, 448003413), (13794, 445859856), (14136, 435072924), (14157, 434427552), (14184, 433600596), (14256, 431410694), (14508, 423917208), (14872, 413541612), (14972, 410779512), (15004, 409903416), (15048, 408704868), (15314, 401605776), (15366, 400246704), (15444, 398225256), (15717, 391308192), (15903, 386731488), (15957, 385422752), (16224, 379079811), (16302, 377266032), (16368, 375744798), (16416, 374646129), (16731, 367592544), (16848, 365039818), (16929, 363293216), (17336, 354764124), (17424, 352972386), (17732, 346841352), (17784, 345827196), (18252, 336959832), (18321, 335690784), (18392, 334394892), (18414, 333995376), (18848, 326304693), (18876, 325820664), (18912, 325200447), (19266, 319225104), (19344, 317937906), (19437, 316416672), (19503, 315345888), (19602, 313753232), (20007, 307401952), (20064, 306528651), (20088, 306162428), (20449, 300757536), (20488, 300185028), (20592, 298668942), (20691, 297239904), (20956, 293481144), (21204, 290048616), (21276, 289067064), (21736, 282949524), (21762, 282611472), (22308, 275694408), (22458, 273853008), (22506, 273268944), (22572, 272469912), (22971, 267737184), (23049, 266831136), (23166, 265483504), (23712, 259370397), (23837, 258010272), (24336, 252719874), (24428, 251768088), (24453, 251510688), (24552, 250496532), (24624, 249764086), (25168, 244365498), (25688, 239418828), (25916, 237312504), (26004, 236509416), (26136, 235314924), (26598, 231227568), (26676, 230551464), (26784, 229621821), (27378, 224639888), (27588, 222929928), (27621, 222663584), (28171, 218316384), (28272, 217536462), (28314, 217213776), (28368, 216800298), (28512, 215705347), (28899, 212816736), (29016, 211958604), (29744, 206770806), (29887, 205781472), (29944, 205389756), (30008, 204951708), (30096, 204352434), (30628, 200802888), (30732, 200123352), (30888, 199112628), (31434, 195654096), (31806, 193365744), (31914, 192711376), (32604, 188633016), (32643, 188407648), (32736, 187872399), (33293, 184729248), (33462, 183796272), (33687, 182568672), (33696, 182519909), (33759, 182179296), (33858, 181646608), (34672, 177382062), (34848, 176486193), (35321, 174122784), (35464, 173420676), (35568, 172913598), (36504, 168479916), (36642, 167845392), (36784, 167197446), (36828, 166997688), (37752, 162910332), (38532, 159612552), (38688, 158968953), (38874, 158208336), (39006, 157672944), (39204, 156876616), (39897, 154151712), (40014, 153700976), (40176, 153081214), (40898, 150378768), (40976, 150092514), (41173, 149374368), (41184, 149334471), (41382, 148619952), (41912, 146740572), (42408, 145024308), (42471, 144809184), (42552, 144533532), (43472, 141474762), (43524, 141305736), (44616, 137847204), (44916, 136926504), (45012, 136634472), (45144, 136234956), (45942, 133868592), (46098, 133415568), (46332, 132741752), (47151, 130436064), (47674, 129005136), (47709, 128910496), (48659, 126393696), (48672, 126359937), (48763, 126124128), (48856, 125884044), (48906, 125755344), (49104, 125248266), (49248, 124882043), (50193, 122530848), (50336, 122182749), (51376, 119709414), (51832, 118656252), (52008, 118254708), (52272, 117657462), (53196, 115613784), (53352, 115275732), (54756, 112319944), (54963, 111896928), (55176, 111464964), (55242, 111331792), (56342, 109158192), (56544, 108768231), (56628, 108606888), (56736, 108400149), (57629, 106720416), (57798, 106408368), (58032, 105979302), (58311, 105472224), (58509, 105115296), (59488, 103385403), (59774, 102890736), (59888, 102694878), (60016, 102475854), (60192, 102176217), (61256, 100401444), (61347, 100252512), (61464, 100061676), (61776, 99556314), (62073, 99079968), (62868, 97827048), (63612, 96682872), (63828, 96355688), (65208, 94316508), (65286, 94203824), (66586, 92364624), (66924, 91898136), (67177, 91552032), (67374, 91284336), (67518, 91089648), (67716, 90823304), (68913, 89245728), (69147, 88943712), (69344, 88691031), (70642, 87061392), (70928, 86710338), (71136, 86456799), (71269, 86295456), (71511, 86003424), (73008, 84239958), (73284, 83922696), (73359, 83836896), (73568, 83598723), (73656, 83498844), (75504, 81455166), (77064, 79806276), (77748, 79104168), (78012, 78836472), (78408, 78438308), (79391, 77467104), (79794, 77075856), (80028, 76850488), (80352, 76540607), (81796, 75189384), (81952, 75046257), (82346, 74687184), (82764, 74309976), (83824, 73370286), (84227, 73019232), (84513, 72772128), (84816, 72512154), (84942, 72404592), (85104, 72266766), (86697, 70938912), (86944, 70737381), (87048, 70652868), (89232, 68923602), (89661, 68593824), (89832, 68463252), (90024, 68317236), (90288, 68117478), (91884, 66934296), (92196, 66707784), (92664, 66370876), (94302, 65218032), (95348, 64502568), (95418, 64455248), (97318, 63196848), (97526, 63062064), (97712, 62942022), (97812, 62877672), (98208, 62624133), (99541, 61785504), (99879, 61576416), (100386, 61265424), (101061, 60856224), (101277, 60726432), (102752, 59854707), (103664, 59328126), (104016, 59127354), (104544, 58828731), (105963, 58040928), (106392, 57806892), (106704, 57637866), (109512, 56159972), (109926, 55948464), (110352, 55732482), (110484, 55665896), (112684, 54579096), (113256, 54303444), (115258, 53360208), (115596, 53204184), (116033, 53003808), (116064, 52989651), (116622, 52736112), (117018, 52557648), (119548, 51445368), (119691, 51383904), (119776, 51347439), (120032, 51237927), (122512, 50200722), (122694, 50126256), (122928, 50030838), (123519, 49791456), (123552, 49778157), (124146, 49539984), (125736, 48913524), (127224, 48341436), (127413, 48269728), (127656, 48177844), (130416, 47158254), (130572, 47101912), (133172, 46182312), (133848, 45949068), (134354, 45776016), (134748, 45642168), (135036, 45544824), (135432, 45411652), (137826, 44622864), (138294, 44471856), (141284, 43530696), (141453, 43478688), (141856, 43355169), (142538, 43147728), (143022, 43001712), (145977, 42131232), (146016, 42119979), (146289, 42041376), (146568, 41961348), (146718, 41918448), (147312, 41749422), (150579, 40843616), (151008, 40727583), (154128, 39903138), (155496, 39552084), (156024, 39418236), (156816, 39219154), (158782, 38733552), (159588, 38537928), (160056, 38425244), (163592, 37594692), (164692, 37343592), (164889, 37298976), (165528, 37154988), (167648, 36685143), (168454, 36509616), (169026, 36386064), (169632, 36256077), (169884, 36202296), (170208, 36133383), (172887, 35573472), (173394, 35469456), (174096, 35326434), (174933, 35157408), (175527, 35038432), (178464, 34461801), (179322, 34296912), (179664, 34231626), (180048, 34158618), (180576, 34058739), (183768, 33467148), (184041, 33417504), (184392, 33353892), (185328, 33185438), (186219, 33026656), (188604, 32609016), (190696, 32251284), (190836, 32227624), (194636, 31598424), (195052, 31531032), (195424, 31471011), (195624, 31438836), (199082, 30892752), (199758, 30788208), (200772, 30632712), (201531, 30517344), (202122, 30428112), (202554, 30363216), (206739, 29748576), (207328, 29664063), (207441, 29647904), (208032, 29563677), (211926, 29020464), (212784, 28903446), (213408, 28818933), (213807, 28765152), (214533, 28667808), (219024, 28079986), (219852, 27974232), (220077, 27945632), (220704, 27866241), (220968, 27832948), (225368, 27289548), (226512, 27151722), (230516, 26680104), (231192, 26602092), (232066, 26501904), (233244, 26368056), (234036, 26278824), (238173, 25822368), (239096, 25722684), (239382, 25691952), (245024, 25100361), (245388, 25063128), (245856, 25015419), (247038, 24895728), (248292, 24769992), (251472, 24456762), (252681, 24339744), (253539, 24257376), (254448, 24170718), (254826, 24134864), (255312, 24088922), (260091, 23646304), (260832, 23579127), (261144, 23550956), (266344, 23091156), (267696, 22974534), (268708, 22888008), (268983, 22864608), (269496, 22821084), (270072, 22772412), (270864, 22705826), (275652, 22311432), (276588, 22235928), (282568, 21765348), (282906, 21739344), (285076, 21573864), (286044, 21500856), (291954, 21065616), (292578, 21020688), (293136, 20980674), (293436, 20959224), (294624, 20874711), (298623, 20595168), (299637, 20525472), (301158, 20421808), (303183, 20285408), (303831, 20242144), (308256, 19951569), (309881, 19846944), (310992, 19776042), (312048, 19709118), (313632, 19609577), (317564, 19366776), (317889, 19346976), (319176, 19268964), (320112, 19212622), (327184, 18797346), (329384, 18671796), (329778, 18649488), (331056, 18577494), (336908, 18254808), (338052, 18193032), (339768, 18101148), (345774, 17786736), (346788, 17734728), (348099, 17667936), (348192, 17663217), (349866, 17578704), (351054, 17519216), (358644, 17148456), (359073, 17127968), (359328, 17115813), (360096, 17079309), (366223, 16793568), (367536, 16733574), (368082, 16708752), (368784, 16676946), (370557, 16597152), (370656, 16592719), (372438, 16513328), (377208, 16304508), (381392, 16125642), (381672, 16113812), (388531, 15829344), (389272, 15799212), (390104, 15765516), (391248, 15719418), (398164, 15446376), (399516, 15394104), (401544, 15316356), (403062, 15258672), (404244, 15214056), (405108, 15181608), (413478, 14874288), (414882, 14823952), (423852, 14510232), (424359, 14492896), (425568, 14451723), (427614, 14382576), (429066, 14333904), (437931, 14043744), (438048, 14039993), (438867, 14013792), (439704, 13987116), (440154, 13972816), (441936, 13916474), (450736, 13644774), (452903, 13579488), (453024, 13575861), (461032, 13340052), (462384, 13301046), (464132, 13250952), (466488, 13184028), (468072, 13139412), (476346, 12911184), (478192, 12861342), (478764, 12845976), (490776, 12531564), (494076, 12447864), (494667, 12432992), (496584, 12384996), (502944, 12228381), (505362, 12169872), (507078, 12128688), (508896, 12085359), (509652, 12067432), (510624, 12044461), (518661, 11857824), (520182, 11823152), (522288, 11775478), (524799, 11719136), (532688, 11545578), (535249, 11490336), (535392, 11487267), (537416, 11444004), (537966, 11432304), (538992, 11410542), (540144, 11386206), (541728, 11352913), (551304, 11155716), (552123, 11139168), (553176, 11117964), (565136, 10882674), (565812, 10869672), (570152, 10786932), (572088, 10750428), (583908, 10532808), (585156, 10510344), (586272, 10490337), (586872, 10479612), (597246, 10297584), (599274, 10262736), (602316, 10210904), (604593, 10172448), (606366, 10142704), (607662, 10121072), (619762, 9923472), (620217, 9916192), (621984, 9888021), (624096, 9854559), (632567, 9722592), (633919, 9701856), (635128, 9683388), (635778, 9673488), (638352, 9634482), (640224, 9606311), (641421, 9588384), (643599, 9555936), (654368, 9398673), (658768, 9335898), (659556, 9324744), (662112, 9288747), (673816, 9127404), (676104, 9096516), (679536, 9050574), (691548, 8893368), (693576, 8867364), (696198, 8833968), (699732, 8789352), (702108, 8759608), (714519, 8607456), (717288, 8574228), (718146, 8563984), (732446, 8396784), (735072, 8366787), (736164, 8354376), (737568, 8338473), (738947, 8322912), (741114, 8298576), (744876, 8256664), (754416, 8152254), (758043, 8113248), (760617, 8085792), (762784, 8062821), (763344, 8056906), (777062, 7914672), (778544, 7899606), (780208, 7882758), (782496, 7859709), (796328, 7723188), (799032, 7697052), (803088, 7658178), (806124, 7629336), (806949, 7621536), (808488, 7607028), (810216, 7590804), (826956, 7437144), (829764, 7411976), (847704, 7255116), (848718, 7246448), (855228, 7191288), (858132, 7166952), (873301, 7042464), (875862, 7021872), (877734, 7006896), (879408, 6993558), (880308, 6986408), (883872, 6958237), (895869, 6865056), (898911, 6841824), (901472, 6822387), (905806, 6789744), (922064, 6670026), (924768, 6650523), (926497, 6638112), (928264, 6625476), (929643, 6615648), (932976, 6592014), (936144, 6569706), (952692, 6455592), (953667, 6448992), (956384, 6430671), (957528, 6422988), (981552, 6265782), (988152, 6223932), (989334, 6216496), (993168, 6192498), (1010724, 6084936), (1014156, 6064344), (1019304, 6033716), (1032083, 5959008), (1037322, 5928912), (1040364, 5911576), (1044297, 5889312), (1044576, 5887739), (1049598, 5859568), (1065376, 5772789), (1070498, 5745168), (1074832, 5722002), (1075932, 5716152), (1077984, 5705271), (1080288, 5693103), (1094951, 5616864), (1098669, 5597856), (1102608, 5577858), (1104246, 5569584), (1106352, 5558982), (1111671, 5532384), (1130272, 5441337), (1131624, 5434836), (1140304, 5393466), (1144176, 5375214), (1165593, 5276448), (1167816, 5266404), (1170312, 5255172), (1173744, 5239806), (1194492, 5148792), (1198548, 5131368), (1204632, 5105452), (1209186, 5086224), (1212732, 5071352), (1215324, 5060536), (1239524, 4961736), (1240434, 4958096), (1265134, 4861296), (1267838, 4850928), (1270256, 4841694), (1271556, 4836744), (1276363, 4818528), (1276704, 4817241), (1282842, 4794192), (1287198, 4777968), (1313793, 4681248), (1316601, 4671264), (1317536, 4667949), (1319112, 4662372), (1347632, 4563702), (1352208, 4548258), (1358709, 4526496), (1359072, 4525287), (1383096, 4446684), (1387152, 4433682), (1392396, 4416984), (1399464, 4394676), (1404216, 4379804), (1429038, 4303728), (1434576, 4287114), (1436292, 4281992), (1464892, 4198392), (1472328, 4177188), (1477894, 4161456), (1482228, 4149288), (1489752, 4128332), (1508429, 4077216), (1508832, 4076127), (1516086, 4056624), (1521234, 4042896), (1526688, 4028453), (1554124, 3957336), (1555983, 3952608), (1557088, 3949803), (1560416, 3941379), (1592656, 3861594), (1598064, 3848526), (1605747, 3830112), (1606176, 3829089), (1612248, 3814668), (1613898, 3810768), (1616976, 3803514), (1620432, 3795402), (1653912, 3718572), (1656369, 3713056), (1659528, 3705988), (1695408, 3627558), (1697436, 3623224), (1710456, 3595644), (1716264, 3583476), (1746602, 3521232), (1751724, 3510936), (1755468, 3503448), (1758816, 3496779), (1760616, 3493204), (1791738, 3432528), (1797822, 3420912), (1811612, 3394872), (1813779, 3390816), (1844128, 3335013), (1852994, 3319056), (1856528, 3312738), (1859286, 3307824), (1865952, 3296007), (1872288, 3284853), (1897701, 3240864), (1901757, 3233952), (1905384, 3227796), (1907334, 3224496), (1915056, 3211494), (1924263, 3196128), (1930797, 3185312), (1963104, 3132891), (1976304, 3111966), (1978668, 3108248), (1986336, 3096249), (2021448, 3042468), (2028312, 3032172), (2038608, 3016858), (2064166, 2979504), (2074644, 2964456), (2080728, 2955788), (2088594, 2944656), (2099196, 2929784), (2140996, 2872584), (2143557, 2869152), (2149664, 2861001), (2151864, 2858076), (2189902, 2808432), (2197338, 2798928), (2205216, 2788929), (2208492, 2784792), (2212704, 2779491), (2216841, 2774304), (2223342, 2766192), (2263248, 2717418), (2274129, 2704416), (2280608, 2696733), (2281851, 2695264), (2288352, 2687607), (2331186, 2638224), (2335632, 2633202), (2340624, 2627586), (2347488, 2619903), (2388984, 2574396), (2397096, 2565684), (2409264, 2552726), (2418372, 2543112), (2420847, 2540512), (2425464, 2535676), (2430648, 2530268), (2479048, 2480868)]