8217075757968

素因数分解:

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

素因数の和:408

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 18, 19, 21, 22, 24, 27, 28, 33, 36, 38, 42, 44, 48, 49, 54, 56, 57, 63, 66, 72, 73, 76, 77, 81, 84, 88, 98, 99, 108, 112, 114, 121, 126, 132, 133, 144, 146, 147, 152, 154, 162, 168, 171, 176, 189, 196, 198, 209, 216, 219, 228, 231, 242, 243, 252, 257, 264, 266, 292, 294, 297, 304, 308, 324, 336, 342, 363, 378, 392, 396, 399, 418, 432, 438, 441, 456, 462, 484, 486, 504, 511, 513, 514, 528, 532, 539, 567, 584, 588, 594, 616, 627, 648, 657, 684, 693, 726, 756, 771, 784, 792, 798, 803, 836, 847, 876, 882, 891, 912, 924, 931, 968, 972, 1008, 1022, 1026, 1028, 1064, 1078, 1089, 1134, 1168, 1176, 1188, 1197, 1232, 1254, 1296, 1314, 1323, 1368, 1386, 1387, 1452, 1463, 1512, 1533, 1539, 1542, 1584, 1596, 1606, 1617, 1672, 1694, 1701, 1752, 1764, 1782, 1799, 1848, 1862, 1881, 1936, 1944, 1971, 2044, 2052, 2056, 2079, 2128, 2156, 2178, 2268, 2299, 2313, 2352, 2376, 2394, 2409, 2508, 2541, 2628, 2646, 2673, 2736, 2772, 2774, 2793, 2827, 2904, 2926, 3024, 3066, 3078, 3084, 3192, 3212, 3234, 3267, 3344, 3388, 3402, 3504, 3528, 3564, 3577, 3591, 3598, 3696, 3724, 3762, 3888, 3942, 3969, 4088, 4104, 4112, 4158, 4161, 4312, 4356, 4389, 4536, 4598, 4599, 4617, 4626, 4752, 4788, 4818, 4851, 4883, 5016, 5082, 5256, 5292, 5346, 5397, 5544, 5548, 5586, 5621, 5643, 5654, 5808, 5852, 5913, 5929, 6132, 6156, 6168, 6237, 6384, 6424, 6468, 6534, 6776, 6804, 6897, 6939, 7056, 7128, 7154, 7182, 7196, 7227, 7448, 7524, 7623, 7884, 7938, 8176, 8208, 8316, 8322, 8379, 8481, 8624, 8712, 8778, 8833, 9072, 9196, 9198, 9234, 9252, 9576, 9636, 9702, 9709, 9766, 9801, 10032, 10164, 10241, 10512, 10584, 10692, 10731, 10773, 10794, 11088, 11096, 11172, 11242, 11286, 11308, 11704, 11826, 11858, 11907, 12264, 12312, 12336, 12474, 12483, 12593, 12848, 12936, 13068, 13167, 13552, 13608, 13794, 13797, 13878, 14256, 14308, 14364, 14392, 14454, 14553, 14649, 14896, 15048, 15246, 15257, 15768, 15876, 16093, 16191, 16632, 16644, 16758, 16863, 16929, 16962, 17424, 17556, 17666, 17739, 17787, 18392, 18396, 18468, 18504, 18711, 18761, 19152, 19272, 19404, 19418, 19532, 19602, 19789, 20328, 20482, 20691, 20817, 21168, 21384, 21462, 21546, 21588, 21681, 22192, 22344, 22484, 22572, 22616, 22869, 23408, 23652, 23716, 23814, 24528, 24624, 24948, 24966, 25137, 25186, 25443, 25872, 26136, 26334, 26499, 27216, 27588, 27594, 27756, 28616, 28728, 28784, 28908, 29106, 29127, 29298, 29403, 30096, 30492, 30514, 30723, 31097, 31536, 31752, 32186, 32193, 32319, 32382, 33264, 33288, 33516, 33726, 33858, 33924, 34181, 35112, 35332, 35478, 35574, 36784, 36792, 36936, 37008, 37422, 37449, 37522, 37779, 38544, 38808, 38836, 39064, 39204, 39347, 39501, 39578, 40656, 40964, 41382, 41391, 41634, 42768, 42924, 43092, 43176, 43362, 43659, 43947, 44688, 44968, 45144, 45232, 45738, 45771, 47304, 47432, 47628, 48279, 48573, 49896, 49932, 50274, 50372, 50589, 50787, 50886, 52272, 52668, 52998, 53361, 53713, 55176, 55188, 55512, 56283, 57232, 57456, 57816, 58212, 58254, 58596, 58806, 59367, 60984, 61028, 61446, 61831, 62073, 62194, 62451, 63504, 64372, 64386, 64638, 64764, 65043, 66576, 67032, 67452, 67716, 67848, 67963, 68362, 68607, 70224, 70664, 70956, 71148, 73584, 73872, 74844, 74898, 75044, 75411, 75558, 76329, 77616, 77672, 78128, 78408, 78694, 79002, 79156, 79497, 81928, 82764, 82782, 83268, 85848, 86184, 86352, 86724, 87318, 87381, 87894, 89936, 90288, 91476, 91542, 92169, 93291, 94608, 94864, 95256, 96558, 96579, 97146, 99792, 99864, 100548, 100744, 101178, 101574, 101772, 102543, 105336, 105996, 106722, 106799, 107426, 110352, 110376, 111024, 112347, 112566, 112651, 113337, 115632, 116424, 116508, 117192, 117612, 118041, 118503, 118734, 121968, 122056, 122892, 123662, 124146, 124173, 124388, 124902, 128744, 128772, 129276, 129528, 130086, 130977, 131327, 131841, 134064, 134904, 135432, 135696, 135926, 136724, 137214, 137313, 138523, 141328, 141912, 142296, 144837, 145719, 149688, 149796, 150088, 150822, 151116, 151767, 152658, 155344, 156816, 157388, 158004, 158312, 158994, 160083, 161139, 163856, 165528, 165564, 166536, 167827, 168849, 171696, 172368, 173448, 174636, 174762, 175788, 178101, 182952, 183084, 184338, 185493, 186219, 186582, 190512, 193116, 193158, 194292, 195129, 199728, 201096, 201488, 202356, 203148, 203544, 203889, 205086, 205821, 206371, 210672, 211992, 213444, 213598, 214852, 217679, 220752, 224694, 225132, 225302, 226233, 226674, 228987, 232848, 233016, 234384, 235224, 236082, 237006, 237468, 238491, 239267, 244112, 245784, 247324, 248292, 248346, 248776, 249804, 257488, 257544, 258552, 259056, 260172, 261954, 262143, 262654, 263682, 269808, 270864, 271852, 273448, 274428, 274626, 276507, 277046, 279873, 283824, 284592, 289674, 289737, 291438, 299376, 299592, 300176, 301644, 302232, 303534, 305316, 307629, 314776, 316008, 316624, 317988, 320166, 320397, 322278, 331056, 331128, 333072, 335654, 337041, 337698, 337953, 340011, 346896, 349272, 349524, 351576, 354123, 355509, 356202, 356459, 365904, 366168, 368676, 370986, 372438, 373164, 375991, 386232, 386316, 388584, 390258, 393981, 395523, 402192, 404712, 406296, 407088, 407778, 410172, 411642, 411939, 412742, 415569, 423984, 426888, 427196, 429704, 432817, 434511, 435358, 437157, 449388, 450264, 450604, 452466, 453348, 455301, 457974, 466032, 470448, 472164, 474012, 474936, 476982, 478534, 480249, 483417, 491568, 494648, 496584, 496692, 497552, 499608, 503481, 506547, 515088, 517104, 520344, 523908, 524286, 525308, 527364, 534303, 543704, 546896, 548856, 549252, 553014, 554092, 556479, 558657, 559746, 579348, 579474, 582876, 590843, 599184, 603288, 604464, 607068, 610632, 611667, 615258, 619113, 629552, 632016, 635976, 640332, 640794, 644556, 653037, 662256, 671308, 674082, 675396, 675906, 680022, 686961, 698544, 699048, 703152, 708246, 711018, 712404, 712918, 715473, 717801, 732336, 737352, 741972, 744876, 746328, 747593, 751982, 772464, 772632, 777168, 780516, 786429, 787962, 791046, 809424, 812592, 815556, 820344, 823284, 823878, 825484, 829521, 831138, 839619, 853776, 854392, 859408, 865634, 869022, 869211, 870716, 874314, 898776, 900528, 901208, 904932, 906696, 910602, 915948, 919289, 922887, 944328, 948024, 949872, 953964, 957068, 960498, 961191, 966834, 989296, 993168, 993384, 999216, 1006962, 1013094, 1013859, 1020033, 1040688, 1047816, 1048572, 1050616, 1054728, 1062369, 1068606, 1069377, 1087408, 1097712, 1098504, 1106028, 1108184, 1112958, 1117314, 1119492, 1127973, 1158696, 1158948, 1165752, 1174789, 1181686, 1181943, 1186569, 1206576, 1214136, 1221264, 1223334, 1230516, 1235817, 1238226, 1246707, 1271952, 1280664, 1281588, 1289112, 1298451, 1303533, 1306074, 1342616, 1348164, 1350792, 1351812, 1360044, 1365903, 1373922, 1398096, 1416492, 1422036, 1424808, 1425836, 1430946, 1435602, 1440747, 1444597, 1450251, 1474704, 1483944, 1489752, 1492656, 1495186, 1503964, 1510443, 1519641, 1523753, 1545264, 1561032, 1572858, 1575924, 1582092, 1602909, 1631112, 1640688, 1646568, 1647756, 1650968, 1659042, 1662276, 1669437, 1679238, 1708784, 1731268, 1738044, 1738422, 1741432, 1748628, 1772529, 1797552, 1802416, 1809864, 1813392, 1821204, 1831896, 1835001, 1838578, 1845774, 1857339, 1888656, 1896048, 1907928, 1914136, 1920996, 1922382, 1933668, 1959111, 1986768, 2013924, 2026188, 2027718, 2040066, 2095632, 2097144, 2101232, 2109456, 2124738, 2137212, 2138754, 2146419, 2153403, 2197008, 2212056, 2216368, 2225916, 2234628, 2238984, 2242779, 2255946, 2270081, 2317392, 2317896, 2331504, 2349578, 2359287, 2363372, 2363886, 2373138, 2428272, 2446668, 2461032, 2471634, 2476452, 2488563, 2493414, 2495213, 2518857, 2561328, 2563176, 2578224, 2596902, 2607066, 2612148, 2631937, 2685232, 2696328, 2701584, 2703624, 2720088, 2731806, 2747844, 2757867, 2768661, 2832984, 2844072, 2849616, 2851672, 2861892, 2871204, 2881494, 2883573, 2889194, 2900502, 2967888, 2979504, 2990372, 3007928, 3020886, 3039282, 3041577, 3047506, 3060099, 3122064, 3145716, 3151848, 3164184, 3187107, 3205818, 3208131, 3262224, 3293136, 3295512, 3301936, 3318084, 3324552, 3338874, 3358476, 3383919, 3462536, 3476088, 3476844, 3482864, 3497256, 3524367, 3545058, 3545829, 3619728, 3642408, 3663792, 3670002, 3677156, 3691548, 3707451, 3714678, 3740121, 3815856, 3828272, 3841992, 3844764, 3867336, 3895353, 3910599, 3918222, 3921049, 4027848, 4052376, 4055436, 4080132, 4135901, 4194288, 4249476, 4274424, 4277508, 4292838, 4306806, 4333791, 4350753, 4424112, 4451832, 4469256, 4477968, 4485558, 4511892, 4531329, 4540162, 4558923, 4571259, 4635792, 4699156, 4718574, 4726744, 4727772, 4746276, 4808727, 4893336, 4922064, 4943268, 4952904, 4977126, 4986828, 4990426, 5008311, 5037714, 5126352, 5193804, 5214132, 5224296, 5263874, 5317587, 5392656, 5407248, 5440176, 5463612, 5495688, 5505003, 5515734, 5537322, 5572017, 5665968, 5688144, 5703344, 5723784, 5742408, 5762988, 5767146, 5778388, 5801004, 5877333, 5980744, 6015856, 6041772, 6078564, 6083154, 6095012, 6120198, 6291432, 6303696, 6328368, 6374214, 6411636, 6416262, 6460209, 6591024, 6636168, 6649104, 6677748, 6716952, 6728337, 6767838, 6810243, 6925072, 6952176, 6953688, 6994512, 7048734, 7090116, 7091658, 7284816, 7340004, 7354312, 7383096, 7414902, 7429356, 7480242, 7485639, 7556571, 7683984, 7689528, 7734672, 7790706, 7821198, 7836444, 7842098, 7895811, 8055696, 8104752, 8110872, 8160264, 8223523, 8271802, 8273601, 8305983, 8498952, 8548848, 8555016, 8585676, 8613612, 8650719, 8667582, 8701506, 8903664, 8938512, 8971116, 9023784, 9062658, 9080324, 9117846, 9124731, 9142518, 9398312, 9437148, 9453488, 9455544, 9492552, 9561321, 9617454, 9624393, 9786672, 9886536, 9905808, 9954252, 9973656, 9980852, 10016622, 10075428, 10112179, 10151757, 10387608, 10428264, 10448592, 10527748, 10573101, 10635174, 10637487, 10927224, 10991376, 11010006, 11031468, 11074644, 11144034, 11220363, 11447568, 11484816, 11525976, 11534292, 11556776, 11602008, 11686059, 11754666, 11763147, 11961488, 12083544, 12157128, 12166308, 12190024, 12240396, 12407703, 12582864, 12748428, 12823272, 12832524, 12920418, 13001373, 13052259, 13272336, 13355496, 13433904, 13456674, 13535676, 13593987, 13620486, 13713777, 13907376, 14097468, 14180232, 14183316, 14680008, 14708624, 14766192, 14829804, 14858712, 14960484, 14971278, 15024933, 15113142, 15379056, 15581412, 15642396, 15672888, 15684196, 15791622, 15890567, 15952761, 16221744, 16320528, 16447046, 16515009, 16543604, 16547202, 16611966, 16716051, 16997904, 17110032, 17171352, 17227224, 17301438, 17335164, 17403012, 17466491, 17631999, 17942232, 18047568, 18125316, 18160648, 18235692, 18249462, 18285036, 18796624, 18874296, 18911088, 18985104, 19122642, 19234908, 19248786, 19380627, 19773072, 19908504, 19947312, 19961704, 20033244, 20150856, 20185011, 20224358, 20303514, 20430729, 20775216, 20856528, 21055496, 21146202, 21270348, 21274974, 21854448, 22020012, 22062936, 22149288, 22288068, 22440726, 22456917, 23051952, 23068584, 23113552, 23204016, 23372118, 23509332, 23526294, 23687433, 24167088, 24314256, 24332616, 24380048, 24480792, 24670569, 24815406, 24820803, 25496856, 25646544, 25665048, 25840836, 25952157, 26002746, 26104518, 26710992, 26913348, 27071352, 27187974, 27240972, 27374193, 27427554, 27447343, 28194936, 28360464, 28366632, 28873179, 28951307, 29360016, 29659608, 29717424, 29920968, 29942556, 30049866, 30226284, 30336537, 30455271, 31162824, 31284792, 31345776, 31368392, 31583244, 31719303, 31781134, 31905522, 31912461, 32894092, 33030018, 33087208, 33094404, 33223932, 33432102, 33661089, 34342704, 34454448, 34602876, 34670328, 34806024, 34932982, 35058177, 35263998, 35289441, 35884464, 36250632, 36321296, 36471384, 36498924, 36570072, 37223109, 37748592, 38245284, 38469816, 38497572, 38761254, 39004119, 39817008, 39923408, 40066488, 40301712, 40370022, 40448716, 40607028, 40781961, 40861458, 41141331, 42110992, 42292404, 42540696, 42549948, 43131539, 44040024, 44125872, 44298576, 44576136, 44881452, 44913834, 46137168, 46744236, 47018664, 47052588, 47374866, 47671701, 47858283, 48665232, 48961584, 49341138, 49630812, 49641606, 50148153, 50993712, 51330096, 51681672, 51904314, 52005492, 52209036, 52399473, 52895997, 53826696, 54142704, 54375948, 54481944, 54748386, 54855108, 54894686, 56389872, 56733264, 57746358, 57902614, 58141881, 59319216, 59841936, 59885112, 60099732, 60452568, 60555033, 60673074, 60910542, 61292187, 62325648, 62569584, 62736784, 63166488, 63438606, 63562268, 63811044, 63824922, 65788184, 66060036, 66174416, 66188808, 66447864, 66864204, 67322178, 67370751, 69205752, 69340656, 69612048, 69865964, 70116354, 70527996, 70578882, 71062299, 72501264, 72942768, 72997848, 73140144, 74011707, 74446218, 74462409, 76490568, 76939632, 76995144, 77522508, 78008238, 80132976, 80740044, 80897432, 81214056, 81563922, 81722916, 82282662, 82342029, 84584808, 85081392, 85099896, 86263078, 86619537, 86853921, 88080048, 89152272, 89762904, 89827668, 91009611, 91365813, 93488472, 94037328, 94105176, 94749732, 95157909, 95343402, 95716566, 98682276, 99261624, 99283212, 100296306, 103363344, 103808628, 104010984, 104418072, 104798946, 105174531, 105791994, 105868323, 107653392, 108751896, 108963888, 109496772, 109710216, 109789372, 111233969, 111669327, 115492716, 115805228, 116283762, 117012357, 119770224, 120199464, 120905136, 121110066, 121346148, 121821084, 122584374, 123423993, 126332976, 126877212, 127124536, 127622088, 127649844, 129394617, 131576368, 132120072, 132377616, 132895728, 133728408, 134644356, 134741502, 138411504, 139731928, 140232708, 141055992, 141157764, 142124598, 143015103, 143574849, 145995696, 148023414, 148892436, 148924818, 152981136, 153990288, 155045016, 156016476, 157198419, 161480088, 161794864, 162428112, 163127844, 163445832, 164565324, 164684058, 169169616, 170199792, 172526156, 173239074, 173707842, 179525808, 179655336, 181665099, 182019222, 182731626, 183876561, 186976944, 188210352, 189499464, 190315818, 190686804, 191433132, 192131401, 197364552, 198523248, 198566424, 200592612, 202112253, 207617256, 208021968, 208836144, 209597892, 210349062, 211583988, 211736646, 213186897, 217503792, 218993544, 219420432, 219578744, 222035121, 222467938, 223338654, 223387227, 230985432, 231610456, 232567524, 234024714, 240398928, 242220132, 242692296, 243642168, 245168748, 246847986, 247026087, 253754424, 254249072, 255244176, 255299688, 258789234, 260561763, 264240144, 267456816, 269288712, 269483004, 273028833, 279463856, 280465416, 282111984, 282315528, 284249196, 285473727, 286030206, 287149698, 296046828, 297784872, 297849636, 301920773, 310090032, 312032952, 314396838, 317604969, 322960176, 326255688, 326891664, 329130648, 329368116, 333701907, 335007981, 345052312, 346478148, 347415684, 351037071, 359310672, 363330198, 364038444, 365463252, 367753122, 370271979, 378998928, 380631636, 381373608, 382866264, 384262802, 388183851, 394729104, 397132848, 401185224, 404224506, 415234512, 419195784, 420698124, 423167976, 423473292, 426373794, 429045309, 437987088, 439157488, 444070242, 444935876, 446677308, 446774454, 461970864, 463220912, 465135048, 468049428, 471595257, 484440264, 485384592, 487284336, 490337496, 493695972, 494052174, 507508848, 510599376, 517578468, 521123526, 538577424, 538966008, 546057666, 551629683, 560930832, 564631056, 568498392, 570947454, 572060412, 574299396, 576394203, 592093656, 595569744, 595699272, 603841546, 606336759, 624065904, 628793676, 635209938, 639560691, 652511376, 658261296, 658736232, 666105363, 667403814, 670015962, 690104624, 692956296, 694831368, 702074142, 726660396, 728076888, 730926504, 735506244, 740543958, 741078261, 761263272, 762747216, 765732528, 768525604, 776367702, 781685289, 802370448, 808449012, 819086499, 838391568, 841396248, 846335952, 846946584, 852747588, 858090618, 888140484, 889871752, 893354616, 893548908, 905762319, 930270096, 936098856, 943190514, 952814907, 968880528, 980674992, 987391944, 988104348, 1001105721, 1005023943, 1035156936, 1042247052, 1077932016, 1092115332, 1103259366, 1136996784, 1141894908, 1144120824, 1148598792, 1152788406, 1164551553, 1184187312, 1191398544, 1207683092, 1212673518, 1257587352, 1270419876, 1279121382, 1287135927, 1317472464, 1332210726, 1334807628, 1340031924, 1385912592, 1389662736, 1404148284, 1414785771, 1453320792, 1456153776, 1461853008, 1471012488, 1481087916, 1482156522, 1522526544, 1537051208, 1552735404, 1563370578, 1616898024, 1638172998, 1682792496, 1693893168, 1705495176, 1716181236, 1729182609, 1776280968, 1779743504, 1786709232, 1787097816, 1811524638, 1872197712, 1886381028, 1905629814, 1974783888, 1976208696, 1998316089, 2002211442, 2010047886, 2070313872, 2084494104, 2113445411, 2184230664, 2206518732, 2223234783, 2283789816, 2288241648, 2297197584, 2305576812, 2329103106, 2345055867, 2415366184, 2425347036, 2457259497, 2515174704, 2540839752, 2558242764, 2574271854, 2664421452, 2669615256, 2680063848, 2717286957, 2808296568, 2829571542, 2906641584, 2942024976, 2962175832, 2964313044, 3003317163, 3074102416, 3105470808, 3126741156, 3233796048, 3276345996, 3410990352, 3432362472, 3458365218, 3493654659, 3552561936, 3574195632, 3623049276, 3772762056, 3811259628, 3861407781, 3952417392, 3996632178, 4004422884, 4020095772, 4168988208, 4226890822, 4244357313, 4368461328, 4413037464, 4446469566, 4567579632, 4611153624, 4658206212, 4690111734, 4830732368, 4850694072, 4914518994, 5081679504, 5116485528, 5148543708, 5187547827, 5328842904, 5339230512, 5360127696, 5434573914, 5616593136, 5659143084, 5924351664, 5928626088, 6006634326, 6210941616, 6253482312, 6340336233, 6552691992, 6669704349, 6864724944, 6916730436, 6987309318, 7035167601, 7246098552, 7545524112, 7622519256, 7722815562, 7993264356, 8008845768, 8040191544, 8151860871, 8453781644, 8488714626, 8826074928, 8892939132, 9009951489, 9222307248, 9316412424, 9380223468, 9701388144, 9829037988, 10232971056, 10297087416, 10375095654, 10480963977, 10657685808, 10869147828, 11318286168, 11857252176, 12013268652, 12506964624, 12680672466, 13105383984, 13339408698, 13833460872, 13974618636, 14070335202, 14492197104, 15245038512, 15445631124, 15562643481, 15986528712, 16017691536, 16080383088, 16303721742, 16907563288, 16977429252, 17785878264, 18019902978, 18632824848, 18760446936, 19021008699, 19658075976, 20594174832, 20750191308, 20961927954, 21738295656, 22636572336, 24026537304, 24455582613, 25361344932, 26678817396, 27029854467, 27666921744, 27949237272, 28140670404, 30891262248, 31125286962, 31973057424, 32607443484, 33815126576, 33954858504, 35571756528, 36039805956, 37520893872, 38042017398, 39316151952, 41500382616, 41923855908, 43476591312, 46687930443, 48053074608, 48911165226, 50722689864, 53357634792, 54059708934, 55898474544, 56281340808, 57063026097, 61782524496, 62250573924, 65214886968, 67909717008, 72079611912, 73366747839, 76084034796, 83000765232, 83847711816, 93375860886, 97822330452, 101445379728, 106715269584, 108119417868, 112562681616, 114126052194, 124501147848, 130429773936, 144159223824, 146733495678, 152168069592, 167695423632, 171189078291, 186751721772, 195644660904, 216238835736, 228252104388, 249002295696, 293466991356, 304336139184, 342378156582, 373503443544, 391289321808, 432477671472, 456504208776, 513567234873, 586933982712, 684756313164, 747006887088, 913008417552, 1027134469746, 1173867965424, 1369512626328, 2054268939492, 2739025252656, 4108537878984, 8217075757968]

約数ペア:

[(1, 8217075757968), (2, 4108537878984), (3, 2739025252656), (4, 2054268939492), (6, 1369512626328), (7, 1173867965424), (8, 1027134469746), (9, 913008417552), (11, 747006887088), (12, 684756313164), (14, 586933982712), (16, 513567234873), (18, 456504208776), (19, 432477671472), (21, 391289321808), (22, 373503443544), (24, 342378156582), (27, 304336139184), (28, 293466991356), (33, 249002295696), (36, 228252104388), (38, 216238835736), (42, 195644660904), (44, 186751721772), (48, 171189078291), (49, 167695423632), (54, 152168069592), (56, 146733495678), (57, 144159223824), (63, 130429773936), (66, 124501147848), (72, 114126052194), (73, 112562681616), (76, 108119417868), (77, 106715269584), (81, 101445379728), (84, 97822330452), (88, 93375860886), (98, 83847711816), (99, 83000765232), (108, 76084034796), (112, 73366747839), (114, 72079611912), (121, 67909717008), (126, 65214886968), (132, 62250573924), (133, 61782524496), (144, 57063026097), (146, 56281340808), (147, 55898474544), (152, 54059708934), (154, 53357634792), (162, 50722689864), (168, 48911165226), (171, 48053074608), (176, 46687930443), (189, 43476591312), (196, 41923855908), (198, 41500382616), (209, 39316151952), (216, 38042017398), (219, 37520893872), (228, 36039805956), (231, 35571756528), (242, 33954858504), (243, 33815126576), (252, 32607443484), (257, 31973057424), (264, 31125286962), (266, 30891262248), (292, 28140670404), (294, 27949237272), (297, 27666921744), (304, 27029854467), (308, 26678817396), (324, 25361344932), (336, 24455582613), (342, 24026537304), (363, 22636572336), (378, 21738295656), (392, 20961927954), (396, 20750191308), (399, 20594174832), (418, 19658075976), (432, 19021008699), (438, 18760446936), (441, 18632824848), (456, 18019902978), (462, 17785878264), (484, 16977429252), (486, 16907563288), (504, 16303721742), (511, 16080383088), (513, 16017691536), (514, 15986528712), (528, 15562643481), (532, 15445631124), (539, 15245038512), (567, 14492197104), (584, 14070335202), (588, 13974618636), (594, 13833460872), (616, 13339408698), (627, 13105383984), (648, 12680672466), (657, 12506964624), (684, 12013268652), (693, 11857252176), (726, 11318286168), (756, 10869147828), (771, 10657685808), (784, 10480963977), (792, 10375095654), (798, 10297087416), (803, 10232971056), (836, 9829037988), (847, 9701388144), (876, 9380223468), (882, 9316412424), (891, 9222307248), (912, 9009951489), (924, 8892939132), (931, 8826074928), (968, 8488714626), (972, 8453781644), (1008, 8151860871), (1022, 8040191544), (1026, 8008845768), (1028, 7993264356), (1064, 7722815562), (1078, 7622519256), (1089, 7545524112), (1134, 7246098552), (1168, 7035167601), (1176, 6987309318), (1188, 6916730436), (1197, 6864724944), (1232, 6669704349), (1254, 6552691992), (1296, 6340336233), (1314, 6253482312), (1323, 6210941616), (1368, 6006634326), (1386, 5928626088), (1387, 5924351664), (1452, 5659143084), (1463, 5616593136), (1512, 5434573914), (1533, 5360127696), (1539, 5339230512), (1542, 5328842904), (1584, 5187547827), (1596, 5148543708), (1606, 5116485528), (1617, 5081679504), (1672, 4914518994), (1694, 4850694072), (1701, 4830732368), (1752, 4690111734), (1764, 4658206212), (1782, 4611153624), (1799, 4567579632), (1848, 4446469566), (1862, 4413037464), (1881, 4368461328), (1936, 4244357313), (1944, 4226890822), (1971, 4168988208), (2044, 4020095772), (2052, 4004422884), (2056, 3996632178), (2079, 3952417392), (2128, 3861407781), (2156, 3811259628), (2178, 3772762056), (2268, 3623049276), (2299, 3574195632), (2313, 3552561936), (2352, 3493654659), (2376, 3458365218), (2394, 3432362472), (2409, 3410990352), (2508, 3276345996), (2541, 3233796048), (2628, 3126741156), (2646, 3105470808), (2673, 3074102416), (2736, 3003317163), (2772, 2964313044), (2774, 2962175832), (2793, 2942024976), (2827, 2906641584), (2904, 2829571542), (2926, 2808296568), (3024, 2717286957), (3066, 2680063848), (3078, 2669615256), (3084, 2664421452), (3192, 2574271854), (3212, 2558242764), (3234, 2540839752), (3267, 2515174704), (3344, 2457259497), (3388, 2425347036), (3402, 2415366184), (3504, 2345055867), (3528, 2329103106), (3564, 2305576812), (3577, 2297197584), (3591, 2288241648), (3598, 2283789816), (3696, 2223234783), (3724, 2206518732), (3762, 2184230664), (3888, 2113445411), (3942, 2084494104), (3969, 2070313872), (4088, 2010047886), (4104, 2002211442), (4112, 1998316089), (4158, 1976208696), (4161, 1974783888), (4312, 1905629814), (4356, 1886381028), (4389, 1872197712), (4536, 1811524638), (4598, 1787097816), (4599, 1786709232), (4617, 1779743504), (4626, 1776280968), (4752, 1729182609), (4788, 1716181236), (4818, 1705495176), (4851, 1693893168), (4883, 1682792496), (5016, 1638172998), (5082, 1616898024), (5256, 1563370578), (5292, 1552735404), (5346, 1537051208), (5397, 1522526544), (5544, 1482156522), (5548, 1481087916), (5586, 1471012488), (5621, 1461853008), (5643, 1456153776), (5654, 1453320792), (5808, 1414785771), (5852, 1404148284), (5913, 1389662736), (5929, 1385912592), (6132, 1340031924), (6156, 1334807628), (6168, 1332210726), (6237, 1317472464), (6384, 1287135927), (6424, 1279121382), (6468, 1270419876), (6534, 1257587352), (6776, 1212673518), (6804, 1207683092), (6897, 1191398544), (6939, 1184187312), (7056, 1164551553), (7128, 1152788406), (7154, 1148598792), (7182, 1144120824), (7196, 1141894908), (7227, 1136996784), (7448, 1103259366), (7524, 1092115332), (7623, 1077932016), (7884, 1042247052), (7938, 1035156936), (8176, 1005023943), (8208, 1001105721), (8316, 988104348), (8322, 987391944), (8379, 980674992), (8481, 968880528), (8624, 952814907), (8712, 943190514), (8778, 936098856), (8833, 930270096), (9072, 905762319), (9196, 893548908), (9198, 893354616), (9234, 889871752), (9252, 888140484), (9576, 858090618), (9636, 852747588), (9702, 846946584), (9709, 846335952), (9766, 841396248), (9801, 838391568), (10032, 819086499), (10164, 808449012), (10241, 802370448), (10512, 781685289), (10584, 776367702), (10692, 768525604), (10731, 765732528), (10773, 762747216), (10794, 761263272), (11088, 741078261), (11096, 740543958), (11172, 735506244), (11242, 730926504), (11286, 728076888), (11308, 726660396), (11704, 702074142), (11826, 694831368), (11858, 692956296), (11907, 690104624), (12264, 670015962), (12312, 667403814), (12336, 666105363), (12474, 658736232), (12483, 658261296), (12593, 652511376), (12848, 639560691), (12936, 635209938), (13068, 628793676), (13167, 624065904), (13552, 606336759), (13608, 603841546), (13794, 595699272), (13797, 595569744), (13878, 592093656), (14256, 576394203), (14308, 574299396), (14364, 572060412), (14392, 570947454), (14454, 568498392), (14553, 564631056), (14649, 560930832), (14896, 551629683), (15048, 546057666), (15246, 538966008), (15257, 538577424), (15768, 521123526), (15876, 517578468), (16093, 510599376), (16191, 507508848), (16632, 494052174), (16644, 493695972), (16758, 490337496), (16863, 487284336), (16929, 485384592), (16962, 484440264), (17424, 471595257), (17556, 468049428), (17666, 465135048), (17739, 463220912), (17787, 461970864), (18392, 446774454), (18396, 446677308), (18468, 444935876), (18504, 444070242), (18711, 439157488), (18761, 437987088), (19152, 429045309), (19272, 426373794), (19404, 423473292), (19418, 423167976), (19532, 420698124), (19602, 419195784), (19789, 415234512), (20328, 404224506), (20482, 401185224), (20691, 397132848), (20817, 394729104), (21168, 388183851), (21384, 384262802), (21462, 382866264), (21546, 381373608), (21588, 380631636), (21681, 378998928), (22192, 370271979), (22344, 367753122), (22484, 365463252), (22572, 364038444), (22616, 363330198), (22869, 359310672), (23408, 351037071), (23652, 347415684), (23716, 346478148), (23814, 345052312), (24528, 335007981), (24624, 333701907), (24948, 329368116), (24966, 329130648), (25137, 326891664), (25186, 326255688), (25443, 322960176), (25872, 317604969), (26136, 314396838), (26334, 312032952), (26499, 310090032), (27216, 301920773), (27588, 297849636), (27594, 297784872), (27756, 296046828), (28616, 287149698), (28728, 286030206), (28784, 285473727), (28908, 284249196), (29106, 282315528), (29127, 282111984), (29298, 280465416), (29403, 279463856), (30096, 273028833), (30492, 269483004), (30514, 269288712), (30723, 267456816), (31097, 264240144), (31536, 260561763), (31752, 258789234), (32186, 255299688), (32193, 255244176), (32319, 254249072), (32382, 253754424), (33264, 247026087), (33288, 246847986), (33516, 245168748), (33726, 243642168), (33858, 242692296), (33924, 242220132), (34181, 240398928), (35112, 234024714), (35332, 232567524), (35478, 231610456), (35574, 230985432), (36784, 223387227), (36792, 223338654), (36936, 222467938), (37008, 222035121), (37422, 219578744), (37449, 219420432), (37522, 218993544), (37779, 217503792), (38544, 213186897), (38808, 211736646), (38836, 211583988), (39064, 210349062), (39204, 209597892), (39347, 208836144), (39501, 208021968), (39578, 207617256), (40656, 202112253), (40964, 200592612), (41382, 198566424), (41391, 198523248), (41634, 197364552), (42768, 192131401), (42924, 191433132), (43092, 190686804), (43176, 190315818), (43362, 189499464), (43659, 188210352), (43947, 186976944), (44688, 183876561), (44968, 182731626), (45144, 182019222), (45232, 181665099), (45738, 179655336), (45771, 179525808), (47304, 173707842), (47432, 173239074), (47628, 172526156), (48279, 170199792), (48573, 169169616), (49896, 164684058), (49932, 164565324), (50274, 163445832), (50372, 163127844), (50589, 162428112), (50787, 161794864), (50886, 161480088), (52272, 157198419), (52668, 156016476), (52998, 155045016), (53361, 153990288), (53713, 152981136), (55176, 148924818), (55188, 148892436), (55512, 148023414), (56283, 145995696), (57232, 143574849), (57456, 143015103), (57816, 142124598), (58212, 141157764), (58254, 141055992), (58596, 140232708), (58806, 139731928), (59367, 138411504), (60984, 134741502), (61028, 134644356), (61446, 133728408), (61831, 132895728), (62073, 132377616), (62194, 132120072), (62451, 131576368), (63504, 129394617), (64372, 127649844), (64386, 127622088), (64638, 127124536), (64764, 126877212), (65043, 126332976), (66576, 123423993), (67032, 122584374), (67452, 121821084), (67716, 121346148), (67848, 121110066), (67963, 120905136), (68362, 120199464), (68607, 119770224), (70224, 117012357), (70664, 116283762), (70956, 115805228), (71148, 115492716), (73584, 111669327), (73872, 111233969), (74844, 109789372), (74898, 109710216), (75044, 109496772), (75411, 108963888), (75558, 108751896), (76329, 107653392), (77616, 105868323), (77672, 105791994), (78128, 105174531), (78408, 104798946), (78694, 104418072), (79002, 104010984), (79156, 103808628), (79497, 103363344), (81928, 100296306), (82764, 99283212), (82782, 99261624), (83268, 98682276), (85848, 95716566), (86184, 95343402), (86352, 95157909), (86724, 94749732), (87318, 94105176), (87381, 94037328), (87894, 93488472), (89936, 91365813), (90288, 91009611), (91476, 89827668), (91542, 89762904), (92169, 89152272), (93291, 88080048), (94608, 86853921), (94864, 86619537), (95256, 86263078), (96558, 85099896), (96579, 85081392), (97146, 84584808), (99792, 82342029), (99864, 82282662), (100548, 81722916), (100744, 81563922), (101178, 81214056), (101574, 80897432), (101772, 80740044), (102543, 80132976), (105336, 78008238), (105996, 77522508), (106722, 76995144), (106799, 76939632), (107426, 76490568), (110352, 74462409), (110376, 74446218), (111024, 74011707), (112347, 73140144), (112566, 72997848), (112651, 72942768), (113337, 72501264), (115632, 71062299), (116424, 70578882), (116508, 70527996), (117192, 70116354), (117612, 69865964), (118041, 69612048), (118503, 69340656), (118734, 69205752), (121968, 67370751), (122056, 67322178), (122892, 66864204), (123662, 66447864), (124146, 66188808), (124173, 66174416), (124388, 66060036), (124902, 65788184), (128744, 63824922), (128772, 63811044), (129276, 63562268), (129528, 63438606), (130086, 63166488), (130977, 62736784), (131327, 62569584), (131841, 62325648), (134064, 61292187), (134904, 60910542), (135432, 60673074), (135696, 60555033), (135926, 60452568), (136724, 60099732), (137214, 59885112), (137313, 59841936), (138523, 59319216), (141328, 58141881), (141912, 57902614), (142296, 57746358), (144837, 56733264), (145719, 56389872), (149688, 54894686), (149796, 54855108), (150088, 54748386), (150822, 54481944), (151116, 54375948), (151767, 54142704), (152658, 53826696), (155344, 52895997), (156816, 52399473), (157388, 52209036), (158004, 52005492), (158312, 51904314), (158994, 51681672), (160083, 51330096), (161139, 50993712), (163856, 50148153), (165528, 49641606), (165564, 49630812), (166536, 49341138), (167827, 48961584), (168849, 48665232), (171696, 47858283), (172368, 47671701), (173448, 47374866), (174636, 47052588), (174762, 47018664), (175788, 46744236), (178101, 46137168), (182952, 44913834), (183084, 44881452), (184338, 44576136), (185493, 44298576), (186219, 44125872), (186582, 44040024), (190512, 43131539), (193116, 42549948), (193158, 42540696), (194292, 42292404), (195129, 42110992), (199728, 41141331), (201096, 40861458), (201488, 40781961), (202356, 40607028), (203148, 40448716), (203544, 40370022), (203889, 40301712), (205086, 40066488), (205821, 39923408), (206371, 39817008), (210672, 39004119), (211992, 38761254), (213444, 38497572), (213598, 38469816), (214852, 38245284), (217679, 37748592), (220752, 37223109), (224694, 36570072), (225132, 36498924), (225302, 36471384), (226233, 36321296), (226674, 36250632), (228987, 35884464), (232848, 35289441), (233016, 35263998), (234384, 35058177), (235224, 34932982), (236082, 34806024), (237006, 34670328), (237468, 34602876), (238491, 34454448), (239267, 34342704), (244112, 33661089), (245784, 33432102), (247324, 33223932), (248292, 33094404), (248346, 33087208), (248776, 33030018), (249804, 32894092), (257488, 31912461), (257544, 31905522), (258552, 31781134), (259056, 31719303), (260172, 31583244), (261954, 31368392), (262143, 31345776), (262654, 31284792), (263682, 31162824), (269808, 30455271), (270864, 30336537), (271852, 30226284), (273448, 30049866), (274428, 29942556), (274626, 29920968), (276507, 29717424), (277046, 29659608), (279873, 29360016), (283824, 28951307), (284592, 28873179), (289674, 28366632), (289737, 28360464), (291438, 28194936), (299376, 27447343), (299592, 27427554), (300176, 27374193), (301644, 27240972), (302232, 27187974), (303534, 27071352), (305316, 26913348), (307629, 26710992), (314776, 26104518), (316008, 26002746), (316624, 25952157), (317988, 25840836), (320166, 25665048), (320397, 25646544), (322278, 25496856), (331056, 24820803), (331128, 24815406), (333072, 24670569), (335654, 24480792), (337041, 24380048), (337698, 24332616), (337953, 24314256), (340011, 24167088), (346896, 23687433), (349272, 23526294), (349524, 23509332), (351576, 23372118), (354123, 23204016), (355509, 23113552), (356202, 23068584), (356459, 23051952), (365904, 22456917), (366168, 22440726), (368676, 22288068), (370986, 22149288), (372438, 22062936), (373164, 22020012), (375991, 21854448), (386232, 21274974), (386316, 21270348), (388584, 21146202), (390258, 21055496), (393981, 20856528), (395523, 20775216), (402192, 20430729), (404712, 20303514), (406296, 20224358), (407088, 20185011), (407778, 20150856), (410172, 20033244), (411642, 19961704), (411939, 19947312), (412742, 19908504), (415569, 19773072), (423984, 19380627), (426888, 19248786), (427196, 19234908), (429704, 19122642), (432817, 18985104), (434511, 18911088), (435358, 18874296), (437157, 18796624), (449388, 18285036), (450264, 18249462), (450604, 18235692), (452466, 18160648), (453348, 18125316), (455301, 18047568), (457974, 17942232), (466032, 17631999), (470448, 17466491), (472164, 17403012), (474012, 17335164), (474936, 17301438), (476982, 17227224), (478534, 17171352), (480249, 17110032), (483417, 16997904), (491568, 16716051), (494648, 16611966), (496584, 16547202), (496692, 16543604), (497552, 16515009), (499608, 16447046), (503481, 16320528), (506547, 16221744), (515088, 15952761), (517104, 15890567), (520344, 15791622), (523908, 15684196), (524286, 15672888), (525308, 15642396), (527364, 15581412), (534303, 15379056), (543704, 15113142), (546896, 15024933), (548856, 14971278), (549252, 14960484), (553014, 14858712), (554092, 14829804), (556479, 14766192), (558657, 14708624), (559746, 14680008), (579348, 14183316), (579474, 14180232), (582876, 14097468), (590843, 13907376), (599184, 13713777), (603288, 13620486), (604464, 13593987), (607068, 13535676), (610632, 13456674), (611667, 13433904), (615258, 13355496), (619113, 13272336), (629552, 13052259), (632016, 13001373), (635976, 12920418), (640332, 12832524), (640794, 12823272), (644556, 12748428), (653037, 12582864), (662256, 12407703), (671308, 12240396), (674082, 12190024), (675396, 12166308), (675906, 12157128), (680022, 12083544), (686961, 11961488), (698544, 11763147), (699048, 11754666), (703152, 11686059), (708246, 11602008), (711018, 11556776), (712404, 11534292), (712918, 11525976), (715473, 11484816), (717801, 11447568), (732336, 11220363), (737352, 11144034), (741972, 11074644), (744876, 11031468), (746328, 11010006), (747593, 10991376), (751982, 10927224), (772464, 10637487), (772632, 10635174), (777168, 10573101), (780516, 10527748), (786429, 10448592), (787962, 10428264), (791046, 10387608), (809424, 10151757), (812592, 10112179), (815556, 10075428), (820344, 10016622), (823284, 9980852), (823878, 9973656), (825484, 9954252), (829521, 9905808), (831138, 9886536), (839619, 9786672), (853776, 9624393), (854392, 9617454), (859408, 9561321), (865634, 9492552), (869022, 9455544), (869211, 9453488), (870716, 9437148), (874314, 9398312), (898776, 9142518), (900528, 9124731), (901208, 9117846), (904932, 9080324), (906696, 9062658), (910602, 9023784), (915948, 8971116), (919289, 8938512), (922887, 8903664), (944328, 8701506), (948024, 8667582), (949872, 8650719), (953964, 8613612), (957068, 8585676), (960498, 8555016), (961191, 8548848), (966834, 8498952), (989296, 8305983), (993168, 8273601), (993384, 8271802), (999216, 8223523), (1006962, 8160264), (1013094, 8110872), (1013859, 8104752), (1020033, 8055696), (1040688, 7895811), (1047816, 7842098), (1048572, 7836444), (1050616, 7821198), (1054728, 7790706), (1062369, 7734672), (1068606, 7689528), (1069377, 7683984), (1087408, 7556571), (1097712, 7485639), (1098504, 7480242), (1106028, 7429356), (1108184, 7414902), (1112958, 7383096), (1117314, 7354312), (1119492, 7340004), (1127973, 7284816), (1158696, 7091658), (1158948, 7090116), (1165752, 7048734), (1174789, 6994512), (1181686, 6953688), (1181943, 6952176), (1186569, 6925072), (1206576, 6810243), (1214136, 6767838), (1221264, 6728337), (1223334, 6716952), (1230516, 6677748), (1235817, 6649104), (1238226, 6636168), (1246707, 6591024), (1271952, 6460209), (1280664, 6416262), (1281588, 6411636), (1289112, 6374214), (1298451, 6328368), (1303533, 6303696), (1306074, 6291432), (1342616, 6120198), (1348164, 6095012), (1350792, 6083154), (1351812, 6078564), (1360044, 6041772), (1365903, 6015856), (1373922, 5980744), (1398096, 5877333), (1416492, 5801004), (1422036, 5778388), (1424808, 5767146), (1425836, 5762988), (1430946, 5742408), (1435602, 5723784), (1440747, 5703344), (1444597, 5688144), (1450251, 5665968), (1474704, 5572017), (1483944, 5537322), (1489752, 5515734), (1492656, 5505003), (1495186, 5495688), (1503964, 5463612), (1510443, 5440176), (1519641, 5407248), (1523753, 5392656), (1545264, 5317587), (1561032, 5263874), (1572858, 5224296), (1575924, 5214132), (1582092, 5193804), (1602909, 5126352), (1631112, 5037714), (1640688, 5008311), (1646568, 4990426), (1647756, 4986828), (1650968, 4977126), (1659042, 4952904), (1662276, 4943268), (1669437, 4922064), (1679238, 4893336), (1708784, 4808727), (1731268, 4746276), (1738044, 4727772), (1738422, 4726744), (1741432, 4718574), (1748628, 4699156), (1772529, 4635792), (1797552, 4571259), (1802416, 4558923), (1809864, 4540162), (1813392, 4531329), (1821204, 4511892), (1831896, 4485558), (1835001, 4477968), (1838578, 4469256), (1845774, 4451832), (1857339, 4424112), (1888656, 4350753), (1896048, 4333791), (1907928, 4306806), (1914136, 4292838), (1920996, 4277508), (1922382, 4274424), (1933668, 4249476), (1959111, 4194288), (1986768, 4135901), (2013924, 4080132), (2026188, 4055436), (2027718, 4052376), (2040066, 4027848), (2095632, 3921049), (2097144, 3918222), (2101232, 3910599), (2109456, 3895353), (2124738, 3867336), (2137212, 3844764), (2138754, 3841992), (2146419, 3828272), (2153403, 3815856), (2197008, 3740121), (2212056, 3714678), (2216368, 3707451), (2225916, 3691548), (2234628, 3677156), (2238984, 3670002), (2242779, 3663792), (2255946, 3642408), (2270081, 3619728), (2317392, 3545829), (2317896, 3545058), (2331504, 3524367), (2349578, 3497256), (2359287, 3482864), (2363372, 3476844), (2363886, 3476088), (2373138, 3462536), (2428272, 3383919), (2446668, 3358476), (2461032, 3338874), (2471634, 3324552), (2476452, 3318084), (2488563, 3301936), (2493414, 3295512), (2495213, 3293136), (2518857, 3262224), (2561328, 3208131), (2563176, 3205818), (2578224, 3187107), (2596902, 3164184), (2607066, 3151848), (2612148, 3145716), (2631937, 3122064), (2685232, 3060099), (2696328, 3047506), (2701584, 3041577), (2703624, 3039282), (2720088, 3020886), (2731806, 3007928), (2747844, 2990372), (2757867, 2979504), (2768661, 2967888), (2832984, 2900502), (2844072, 2889194), (2849616, 2883573), (2851672, 2881494), (2861892, 2871204)]