39153756663252

素因数分解:

$2^2\times 3^4\times 7^1\times {\mathrm{11}}^3\times {\mathrm{19}}^3\times {\mathrm{31}}^1\times {\mathrm{61}}^1$

素因数の和:205

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 9, 11, 12, 14, 18, 19, 21, 22, 27, 28, 31, 33, 36, 38, 42, 44, 54, 57, 61, 62, 63, 66, 76, 77, 81, 84, 93, 99, 108, 114, 121, 122, 124, 126, 132, 133, 154, 162, 171, 183, 186, 189, 198, 209, 217, 228, 231, 242, 244, 252, 266, 279, 297, 308, 324, 341, 342, 361, 363, 366, 372, 378, 396, 399, 418, 427, 434, 462, 484, 513, 532, 549, 558, 567, 589, 594, 627, 651, 671, 682, 684, 693, 722, 726, 732, 756, 798, 836, 837, 847, 854, 868, 891, 924, 1023, 1026, 1083, 1089, 1098, 1116, 1134, 1159, 1178, 1188, 1197, 1254, 1281, 1302, 1331, 1342, 1364, 1386, 1444, 1452, 1463, 1539, 1596, 1647, 1674, 1694, 1708, 1767, 1782, 1881, 1891, 1953, 2013, 2046, 2052, 2079, 2166, 2178, 2196, 2268, 2299, 2318, 2356, 2387, 2394, 2508, 2511, 2527, 2541, 2562, 2604, 2662, 2684, 2772, 2926, 3069, 3078, 3249, 3267, 3294, 3348, 3388, 3477, 3534, 3564, 3591, 3751, 3762, 3782, 3843, 3906, 3971, 3993, 4026, 4092, 4123, 4158, 4332, 4356, 4389, 4598, 4636, 4697, 4774, 4788, 4941, 5022, 5054, 5082, 5124, 5301, 5324, 5643, 5673, 5852, 5859, 6039, 6138, 6156, 6237, 6479, 6498, 6534, 6588, 6859, 6897, 6954, 7068, 7161, 7182, 7381, 7502, 7524, 7564, 7581, 7623, 7686, 7812, 7942, 7986, 8052, 8113, 8246, 8316, 8778, 9196, 9207, 9317, 9394, 9548, 9747, 9801, 9882, 10044, 10108, 10164, 10431, 10602, 10773, 11191, 11253, 11286, 11346, 11529, 11718, 11913, 11979, 12078, 12276, 12369, 12474, 12749, 12958, 12996, 13068, 13167, 13237, 13718, 13794, 13908, 14091, 14322, 14364, 14762, 15004, 15162, 15246, 15372, 15884, 15903, 15972, 16093, 16226, 16492, 16929, 17019, 17556, 17577, 18117, 18414, 18634, 18788, 19437, 19494, 19602, 19764, 20577, 20691, 20801, 20862, 21204, 21483, 21546, 22021, 22143, 22382, 22506, 22572, 22692, 22743, 22869, 23058, 23436, 23826, 23958, 24156, 24339, 24738, 24948, 25289, 25498, 25916, 26257, 26334, 26474, 27436, 27588, 27621, 27797, 27951, 28182, 28644, 29241, 29524, 30324, 30492, 31293, 31806, 32186, 32452, 33573, 33759, 33858, 34038, 34587, 35154, 35739, 35929, 35937, 36234, 36828, 37107, 37268, 38247, 38874, 38988, 39204, 39501, 39711, 41154, 41261, 41382, 41602, 41724, 42273, 42966, 43092, 43681, 44042, 44286, 44764, 45012, 45353, 45486, 45738, 46116, 47652, 47709, 47916, 48013, 48279, 48678, 49476, 50578, 50996, 51057, 51667, 52514, 52668, 52948, 54351, 55242, 55594, 55902, 56364, 58311, 58482, 61731, 62073, 62403, 62586, 63612, 64372, 64449, 66063, 66429, 67146, 67518, 67716, 68076, 68229, 68607, 69174, 70308, 71269, 71478, 71858, 71874, 72468, 73017, 74214, 75449, 75867, 76494, 77748, 78337, 78771, 79002, 79422, 81191, 82308, 82522, 82764, 83204, 83391, 83853, 84546, 85932, 87362, 88084, 88572, 89243, 90706, 90972, 91476, 93879, 95418, 96026, 96558, 97356, 100719, 101156, 101277, 102114, 103334, 105028, 107217, 107787, 107811, 108702, 110484, 111188, 111321, 111804, 114741, 116622, 116964, 118503, 119133, 123101, 123462, 123783, 124146, 124806, 125172, 126819, 128898, 131043, 132126, 132858, 134292, 135036, 136059, 136458, 137214, 138348, 140239, 142538, 142956, 143716, 143748, 144039, 144837, 145607, 146034, 148428, 150898, 151734, 152988, 153171, 154147, 155001, 156674, 157542, 158004, 158844, 162382, 165044, 166782, 167706, 169092, 174724, 174933, 177023, 178486, 181412, 185193, 186219, 187209, 187758, 190836, 192052, 193116, 193347, 198189, 199287, 201438, 202554, 204228, 204687, 206668, 212629, 213807, 214434, 215574, 215622, 217404, 219051, 222642, 226347, 227601, 228811, 229482, 233244, 235011, 236313, 237006, 238266, 242231, 243573, 246202, 246924, 247566, 248292, 249612, 250173, 251503, 251559, 253638, 257796, 262086, 264252, 265716, 267729, 272118, 272916, 274428, 280478, 285076, 288078, 288827, 289674, 291214, 292068, 301796, 302157, 303468, 303831, 305767, 306342, 308294, 310002, 313348, 315084, 321651, 323361, 324764, 333564, 333963, 335412, 344223, 349866, 354046, 356972, 357399, 369303, 370386, 371349, 372438, 374418, 375516, 380457, 386694, 393129, 395219, 396378, 398574, 402876, 405108, 408177, 409374, 418399, 420717, 425258, 427614, 428868, 431148, 431244, 432117, 434511, 436821, 438102, 445284, 452694, 455202, 457622, 458964, 462441, 465003, 470022, 472626, 474012, 476532, 480491, 484462, 487146, 492404, 495132, 498883, 500346, 503006, 503118, 507276, 524172, 524799, 528143, 531069, 535458, 544236, 555579, 560956, 561627, 568337, 576156, 577654, 579348, 582428, 594567, 597861, 604314, 607662, 611534, 612684, 616588, 620004, 637887, 641421, 643302, 646722, 657153, 667926, 679041, 682651, 682803, 686433, 688446, 699732, 705033, 708092, 708939, 714798, 726693, 730719, 738606, 740772, 742698, 744876, 748836, 750519, 754509, 754677, 760914, 773388, 783959, 786258, 790438, 792756, 797148, 803187, 816354, 818748, 829939, 836798, 841434, 850516, 855228, 861707, 864234, 866481, 869022, 873642, 876204, 905388, 906471, 910404, 915244, 917301, 924882, 930006, 940044, 945252, 960982, 968924, 970083, 974292, 981673, 997766, 1000692, 1006012, 1006236, 1032669, 1049598, 1056286, 1062138, 1070916, 1072197, 1107909, 1111158, 1114047, 1123254, 1136674, 1155308, 1179387, 1185657, 1189134, 1195722, 1208628, 1215324, 1223068, 1224531, 1255197, 1262151, 1275774, 1282842, 1286604, 1293444, 1296351, 1303533, 1310463, 1314306, 1335852, 1354111, 1358082, 1365302, 1365606, 1372866, 1376892, 1387323, 1395009, 1410066, 1417878, 1429596, 1441473, 1453386, 1461438, 1477212, 1485396, 1488403, 1496649, 1501038, 1509018, 1509354, 1521828, 1542629, 1567918, 1572516, 1580876, 1584429, 1593207, 1601677, 1606374, 1632708, 1659878, 1673596, 1682868, 1684881, 1695617, 1705011, 1723414, 1728468, 1732962, 1738044, 1747284, 1783701, 1812942, 1834602, 1849764, 1860012, 1913661, 1921964, 1924263, 1940166, 1963346, 1995532, 2037123, 2047953, 2048409, 2059299, 2065338, 2099196, 2112572, 2115099, 2124276, 2126817, 2144394, 2180079, 2192157, 2215818, 2222316, 2228094, 2246508, 2251557, 2263527, 2273348, 2338919, 2351877, 2358774, 2371314, 2378268, 2391444, 2409561, 2449062, 2489817, 2510394, 2516921, 2524302, 2551548, 2565684, 2585121, 2592702, 2599443, 2607066, 2620926, 2628612, 2664541, 2708222, 2716164, 2730604, 2731212, 2745732, 2751903, 2766533, 2774646, 2790018, 2820132, 2835756, 2882946, 2906772, 2910249, 2922876, 2928793, 2945019, 2976806, 2993298, 3002076, 3018036, 3018708, 3085258, 3135836, 3168858, 3186414, 3203354, 3212748, 3319756, 3323727, 3342141, 3363437, 3369762, 3391234, 3410022, 3446828, 3465924, 3538161, 3556971, 3567402, 3625884, 3669204, 3673593, 3765591, 3786453, 3827322, 3848526, 3880332, 3889053, 3926692, 3931389, 4062333, 4074246, 4095906, 4096818, 4118598, 4130676, 4161969, 4185027, 4230198, 4253634, 4288788, 4324419, 4347409, 4360158, 4384314, 4431636, 4456188, 4465209, 4489947, 4503114, 4527054, 4602389, 4627887, 4677838, 4703754, 4717548, 4742628, 4753287, 4778557, 4779621, 4805031, 4819122, 4898124, 4979634, 5020788, 5033842, 5048604, 5086851, 5115033, 5170242, 5185404, 5198886, 5214132, 5241852, 5329082, 5416444, 5487713, 5503806, 5533066, 5549292, 5580036, 5740983, 5765892, 5772789, 5809573, 5820498, 5857586, 5890038, 5953612, 5986596, 6111369, 6143859, 6170516, 6177897, 6337716, 6345297, 6372828, 6406708, 6540237, 6576471, 6647454, 6684282, 6726874, 6739524, 6782468, 6790581, 6820044, 7016757, 7055631, 7076322, 7113942, 7134804, 7228683, 7347186, 7469451, 7509161, 7531182, 7550763, 7572906, 7654644, 7697052, 7755363, 7778106, 7798329, 7862778, 7993623, 8124666, 8148492, 8191812, 8193636, 8237196, 8255709, 8299599, 8323938, 8370054, 8460396, 8507268, 8648838, 8694818, 8720316, 8768628, 8786379, 8835057, 8930418, 8979894, 9006228, 9054108, 9129329, 9204778, 9255774, 9355676, 9407508, 9478777, 9506574, 9557114, 9559242, 9610062, 9638244, 9959268, 9971181, 10067684, 10090311, 10173702, 10230066, 10340484, 10397772, 10658164, 10670913, 10798403, 10975426, 11007612, 11066132, 11296773, 11359359, 11481966, 11545578, 11619146, 11640996, 11715172, 11780076, 11794167, 12186999, 12222738, 12287718, 12355794, 12485907, 12690594, 12970369, 12973257, 13042227, 13080474, 13152942, 13294908, 13368564, 13395627, 13453748, 13469841, 13581162, 13807167, 13883661, 14033514, 14111262, 14152644, 14227884, 14259861, 14335671, 14338863, 14415093, 14457366, 14694372, 14895221, 14938902, 15018322, 15062364, 15101526, 15145812, 15260553, 15345099, 15510726, 15556212, 15596658, 15725556, 15987246, 16249332, 16372433, 16463139, 16511418, 16599198, 16647876, 16740108, 17222949, 17297676, 17389636, 17428719, 17572758, 17618447, 17670114, 17860836, 17959788, 18258658, 18409556, 18431577, 18511548, 18533691, 18651787, 18957554, 19013148, 19114228, 19118484, 19220124, 19620711, 19942362, 20180622, 20347404, 20371743, 20460132, 21050271, 21166893, 21341826, 21596806, 21950852, 22408353, 22527483, 22593546, 22652289, 22718718, 22963932, 23091156, 23238292, 23266089, 23394987, 23588334, 23980869, 24373998, 24445476, 24575436, 24711588, 24767127, 24898797, 24971814, 25381188, 25728109, 25940738, 25946514, 26084454, 26160948, 26305884, 26359137, 26505171, 26791254, 26939682, 27162324, 27387987, 27614334, 27767322, 28067028, 28222524, 28436331, 28519722, 28671342, 28677726, 28830186, 28914732, 29309951, 29790442, 29877804, 30036644, 30203052, 30270933, 30431863, 30521106, 30690198, 31021452, 31193316, 31974492, 32012739, 32216723, 32395209, 32744866, 32926278, 33022836, 33198396, 33890319, 34445898, 34857438, 35145516, 35236894, 35340228, 36517316, 36560997, 36863154, 37067382, 37303574, 37915108, 38911107, 38919771, 39126681, 39241422, 39884724, 40186881, 40361244, 40409523, 40743486, 41421501, 41650983, 42100542, 42333786, 42683652, 42779583, 43007013, 43193612, 43245279, 44685663, 44816706, 45054966, 45187092, 45304578, 45437436, 45781659, 46035297, 46532178, 46789974, 47176668, 47821499, 47961738, 48747996, 49117299, 49389417, 49534254, 49797594, 49943628, 50626279, 51456218, 51881476, 51893028, 52168908, 52286157, 52564127, 52718274, 52855341, 53010342, 53582508, 53879364, 54775974, 55228668, 55294731, 55534644, 55955361, 56872662, 57039444, 57342684, 57355452, 57660372, 58619902, 59580884, 60541866, 60863726, 61042212, 61380396, 63150813, 63500679, 63905303, 64025478, 64433446, 64790418, 65489732, 65852556, 67225059, 67582449, 67780638, 67956867, 68891796, 69714876, 69798267, 70473788, 71942607, 73121994, 73726308, 74134764, 74607148, 74696391, 77184327, 77822214, 77839542, 78253362, 78482844, 79077411, 79515513, 80373762, 80819046, 81486972, 82163961, 82600771, 82843002, 83301966, 84201084, 84667572, 85308993, 85559166, 86014026, 86490558, 87929853, 89371326, 89633412, 90109932, 90609156, 90792583, 90812799, 91295589, 91563318, 92070594, 93064356, 93579948, 95642998, 95923476, 96650169, 97185627, 98234598, 98778834, 99068508, 99595188, 101252558, 102912436, 104266547, 104572314, 105128254, 105436548, 105710682, 106020684, 109551948, 109682991, 110589462, 111910722, 113745324, 116733321, 117239804, 117380043, 120560643, 121083732, 121727452, 124264503, 124952949, 126301626, 127001358, 127810606, 128050956, 128866892, 129021039, 129580836, 129735837, 134056989, 134450118, 135164898, 135561276, 135913734, 137344977, 139596534, 142674059, 143464497, 143885214, 146243988, 147351897, 148168251, 149392782, 151878837, 154368654, 155644428, 155679084, 156506724, 156858471, 157692381, 158154822, 158566023, 159031026, 160747524, 161638092, 164327922, 165201542, 165686004, 166603932, 167866083, 170617986, 171118332, 172028052, 172981116, 175859706, 178742652, 180096763, 181585166, 181625598, 182591178, 183126636, 184141188, 189452439, 191285996, 191715909, 193300338, 194371254, 196469196, 197557668, 202505116, 202747347, 203870601, 205169657, 208533094, 209144628, 210256508, 211421364, 215827821, 219365982, 221178924, 223821444, 224089173, 231552981, 233466642, 234760086, 237232233, 241121286, 246491883, 247802313, 248529006, 249905898, 252603252, 254002716, 255621212, 255926979, 258042078, 259471674, 263789559, 268113978, 268900236, 270329796, 271827468, 272377749, 272438397, 273886767, 274689954, 279193068, 283009199, 285348118, 286928994, 287770428, 289950507, 291556881, 294703794, 296336502, 298785564, 303757674, 308737308, 312799641, 313716942, 315384762, 316309644, 317132046, 318062052, 328655844, 330403084, 334750493, 335732166, 341235972, 350199963, 351719412, 352140129, 354383953, 360193526, 363170332, 363251196, 365182356, 372793509, 378904878, 383431818, 386600676, 387063117, 388742508, 402170967, 405494694, 407741202, 410339314, 417066188, 428022177, 430393491, 431655642, 438731964, 442055691, 444504753, 448178346, 455636511, 463105962, 466933284, 469520172, 470575413, 473077143, 474464466, 475698069, 482242572, 492983766, 495604626, 497058012, 499811796, 503598249, 511853958, 516084156, 518943348, 527579118, 536227956, 540290289, 544755498, 544876794, 547773534, 549379908, 556889069, 566018398, 570696236, 573857988, 575147727, 578205397, 579901014, 583113762, 589407588, 592673004, 607515348, 608242041, 615508971, 625599282, 627433884, 630769524, 634264092, 669500986, 671464332, 694658943, 700399926, 704280258, 708767906, 720387052, 739475649, 743406939, 745587018, 757809756, 766863636, 767780937, 774126234, 791368677, 804341934, 810989388, 815482404, 817133247, 820678628, 821660301, 849027597, 856044354, 860786982, 863311284, 869851521, 874670643, 884111382, 889009506, 896356692, 908608481, 911273022, 926211924, 938398923, 941150826, 946154286, 948928932, 951396138, 985967532, 991209252, 998718413, 1004251479, 1007196498, 1023707916, 1050599889, 1055158236, 1063151859, 1080580578, 1089510996, 1089753588, 1095547068, 1113778138, 1132036796, 1150295454, 1156410794, 1159802028, 1166227524, 1206512901, 1216484082, 1231017942, 1251198564, 1284066531, 1291180473, 1326167073, 1339001972, 1366909533, 1389317886, 1400799852, 1408560516, 1417535812, 1419231429, 1427094207, 1478951298, 1486813878, 1491174036, 1510794747, 1535561874, 1548252468, 1569414649, 1582737354, 1608683868, 1620870867, 1634266494, 1643320602, 1670667207, 1698055194, 1712088708, 1721573964, 1725443181, 1734616191, 1739703042, 1749341286, 1768222764, 1778019012, 1817216962, 1822546044, 1846526913, 1876797846, 1882301652, 1892308572, 1902792276, 1981064393, 1997436826, 2008502958, 2014392996, 2083976829, 2101199778, 2126303718, 2161161156, 2227556276, 2230220817, 2300590908, 2312821588, 2374106031, 2413025802, 2432968164, 2451399741, 2462035884, 2464980903, 2547082791, 2568133062, 2582360946, 2609554563, 2652334146, 2725825443, 2733819066, 2778635772, 2815196769, 2838462858, 2854188414, 2957902596, 2973627756, 2996155239, 3012754437, 3021589494, 3071123748, 3138829298, 3165474708, 3189455577, 3241741734, 3268532988, 3286641204, 3341334414, 3396110388, 3450886362, 3469232382, 3479406084, 3498682572, 3634433924, 3693053826, 3753595692, 3852199593, 3873541419, 3898223483, 3962128786, 3994873652, 4017005916, 4100728599, 4167953658, 4202399556, 4252607436, 4257694287, 4460441634, 4708243947, 4748212062, 4826051604, 4862612601, 4902799482, 4929961806, 5012001621, 5094165582, 5136266124, 5164721892, 5176329543, 5203848573, 5219109126, 5304668292, 5451650886, 5467638132, 5539580739, 5630393538, 5676925716, 5708376828, 5943193179, 5992310478, 6025508874, 6043178988, 6277658596, 6360259367, 6378911154, 6483483468, 6682668828, 6690662451, 6901772724, 6938464764, 7354199223, 7386107652, 7641248373, 7704399186, 7747082838, 7796446966, 7924257572, 8177476329, 8201457198, 8335907316, 8445590307, 8515388574, 8920883268, 8988465717, 9038263311, 9416487894, 9496424124, 9568366731, 9725225202, 9805598964, 9859923612, 10024003242, 10188331164, 10352659086, 10407697146, 10438218252, 10903301772, 10985902543, 11079161478, 11260787076, 11556598779, 11694670449, 11886386358, 11984620956, 12051017748, 12720518734, 12757822308, 13381324902, 14124731841, 14587837803, 14708398446, 15036004863, 15282496746, 15408798372, 15494165676, 15592893932, 15611545719, 16354952658, 16402914396, 16618742217, 16891180614, 17030777148, 17263561139, 17829579537, 17976931434, 18076526622, 18832975788, 19080778101, 19136733462, 19450450404, 20048006484, 20705318172, 20815394292, 21971805086, 22158322956, 22923745119, 23113197558, 23389340898, 23772772716, 24532428987, 25441037468, 26762649804, 26965397151, 27114789933, 28249463682, 28705100193, 29175675606, 29416796892, 30072009726, 30564993492, 31223091438, 32709905316, 32957707629, 33237484434, 33782361228, 34527122278, 35084011347, 35659159074, 35953862868, 36153053244, 38161556202, 38273466924, 42374195523, 43943610172, 45108014589, 45847490238, 46226395116, 46778681796, 46834637157, 49064857974, 51790683417, 53488738611, 53930794302, 54229579866, 56498927364, 57242334303, 57410200386, 58351351212, 60144019452, 62446182876, 65915415258, 66474968868, 69054244556, 70168022694, 71318318148, 73597286961, 76323112404, 80896191453, 84748391046, 90216029178, 91694980476, 93669274314, 98129715948, 98873122887, 103581366834, 105252034041, 106977477222, 107861588604, 108459159732, 114484668606, 114820400772, 120844927973, 127122586569, 131830830516, 140336045388, 147194573922, 155372050251, 160466215833, 161792382906, 169496782092, 171727002909, 180432058356, 187338548628, 197746245774, 207162733668, 210504068082, 213954954444, 228969337212, 241689855946, 254245173138, 294389147844, 296619368661, 310744100502, 315756102123, 320932431666, 323584765812, 343454005818, 362534783919, 395492491548, 421008136164, 466116150753, 483379711892, 508490346276, 515181008727, 593238737322, 621488201004, 631512204246, 641864863332, 686908011636, 725069567838, 889858105983, 932232301506, 1030362017454, 1087604351757, 1186477474644, 1263024408492, 1398348452259, 1450139135676, 1779716211966, 1864464603012, 2060724034908, 2175208703514, 2796696904518, 3262813055271, 3559432423932, 4350417407028, 5593393809036, 6525626110542, 9788439165813, 13051252221084, 19576878331626, 39153756663252]

約数ペア:

[(1, 39153756663252), (2, 19576878331626), (3, 13051252221084), (4, 9788439165813), (6, 6525626110542), (7, 5593393809036), (9, 4350417407028), (11, 3559432423932), (12, 3262813055271), (14, 2796696904518), (18, 2175208703514), (19, 2060724034908), (21, 1864464603012), (22, 1779716211966), (27, 1450139135676), (28, 1398348452259), (31, 1263024408492), (33, 1186477474644), (36, 1087604351757), (38, 1030362017454), (42, 932232301506), (44, 889858105983), (54, 725069567838), (57, 686908011636), (61, 641864863332), (62, 631512204246), (63, 621488201004), (66, 593238737322), (76, 515181008727), (77, 508490346276), (81, 483379711892), (84, 466116150753), (93, 421008136164), (99, 395492491548), (108, 362534783919), (114, 343454005818), (121, 323584765812), (122, 320932431666), (124, 315756102123), (126, 310744100502), (132, 296619368661), (133, 294389147844), (154, 254245173138), (162, 241689855946), (171, 228969337212), (183, 213954954444), (186, 210504068082), (189, 207162733668), (198, 197746245774), (209, 187338548628), (217, 180432058356), (228, 171727002909), (231, 169496782092), (242, 161792382906), (244, 160466215833), (252, 155372050251), (266, 147194573922), (279, 140336045388), (297, 131830830516), (308, 127122586569), (324, 120844927973), (341, 114820400772), (342, 114484668606), (361, 108459159732), (363, 107861588604), (366, 106977477222), (372, 105252034041), (378, 103581366834), (396, 98873122887), (399, 98129715948), (418, 93669274314), (427, 91694980476), (434, 90216029178), (462, 84748391046), (484, 80896191453), (513, 76323112404), (532, 73597286961), (549, 71318318148), (558, 70168022694), (567, 69054244556), (589, 66474968868), (594, 65915415258), (627, 62446182876), (651, 60144019452), (671, 58351351212), (682, 57410200386), (684, 57242334303), (693, 56498927364), (722, 54229579866), (726, 53930794302), (732, 53488738611), (756, 51790683417), (798, 49064857974), (836, 46834637157), (837, 46778681796), (847, 46226395116), (854, 45847490238), (868, 45108014589), (891, 43943610172), (924, 42374195523), (1023, 38273466924), (1026, 38161556202), (1083, 36153053244), (1089, 35953862868), (1098, 35659159074), (1116, 35084011347), (1134, 34527122278), (1159, 33782361228), (1178, 33237484434), (1188, 32957707629), (1197, 32709905316), (1254, 31223091438), (1281, 30564993492), (1302, 30072009726), (1331, 29416796892), (1342, 29175675606), (1364, 28705100193), (1386, 28249463682), (1444, 27114789933), (1452, 26965397151), (1463, 26762649804), (1539, 25441037468), (1596, 24532428987), (1647, 23772772716), (1674, 23389340898), (1694, 23113197558), (1708, 22923745119), (1767, 22158322956), (1782, 21971805086), (1881, 20815394292), (1891, 20705318172), (1953, 20048006484), (2013, 19450450404), (2046, 19136733462), (2052, 19080778101), (2079, 18832975788), (2166, 18076526622), (2178, 17976931434), (2196, 17829579537), (2268, 17263561139), (2299, 17030777148), (2318, 16891180614), (2356, 16618742217), (2387, 16402914396), (2394, 16354952658), (2508, 15611545719), (2511, 15592893932), (2527, 15494165676), (2541, 15408798372), (2562, 15282496746), (2604, 15036004863), (2662, 14708398446), (2684, 14587837803), (2772, 14124731841), (2926, 13381324902), (3069, 12757822308), (3078, 12720518734), (3249, 12051017748), (3267, 11984620956), (3294, 11886386358), (3348, 11694670449), (3388, 11556598779), (3477, 11260787076), (3534, 11079161478), (3564, 10985902543), (3591, 10903301772), (3751, 10438218252), (3762, 10407697146), (3782, 10352659086), (3843, 10188331164), (3906, 10024003242), (3971, 9859923612), (3993, 9805598964), (4026, 9725225202), (4092, 9568366731), (4123, 9496424124), (4158, 9416487894), (4332, 9038263311), (4356, 8988465717), (4389, 8920883268), (4598, 8515388574), (4636, 8445590307), (4697, 8335907316), (4774, 8201457198), (4788, 8177476329), (4941, 7924257572), (5022, 7796446966), (5054, 7747082838), (5082, 7704399186), (5124, 7641248373), (5301, 7386107652), (5324, 7354199223), (5643, 6938464764), (5673, 6901772724), (5852, 6690662451), (5859, 6682668828), (6039, 6483483468), (6138, 6378911154), (6156, 6360259367), (6237, 6277658596), (6479, 6043178988), (6498, 6025508874), (6534, 5992310478), (6588, 5943193179), (6859, 5708376828), (6897, 5676925716), (6954, 5630393538), (7068, 5539580739), (7161, 5467638132), (7182, 5451650886), (7381, 5304668292), (7502, 5219109126), (7524, 5203848573), (7564, 5176329543), (7581, 5164721892), (7623, 5136266124), (7686, 5094165582), (7812, 5012001621), (7942, 4929961806), (7986, 4902799482), (8052, 4862612601), (8113, 4826051604), (8246, 4748212062), (8316, 4708243947), (8778, 4460441634), (9196, 4257694287), (9207, 4252607436), (9317, 4202399556), (9394, 4167953658), (9548, 4100728599), (9747, 4017005916), (9801, 3994873652), (9882, 3962128786), (10044, 3898223483), (10108, 3873541419), (10164, 3852199593), (10431, 3753595692), (10602, 3693053826), (10773, 3634433924), (11191, 3498682572), (11253, 3479406084), (11286, 3469232382), (11346, 3450886362), (11529, 3396110388), (11718, 3341334414), (11913, 3286641204), (11979, 3268532988), (12078, 3241741734), (12276, 3189455577), (12369, 3165474708), (12474, 3138829298), (12749, 3071123748), (12958, 3021589494), (12996, 3012754437), (13068, 2996155239), (13167, 2973627756), (13237, 2957902596), (13718, 2854188414), (13794, 2838462858), (13908, 2815196769), (14091, 2778635772), (14322, 2733819066), (14364, 2725825443), (14762, 2652334146), (15004, 2609554563), (15162, 2582360946), (15246, 2568133062), (15372, 2547082791), (15884, 2464980903), (15903, 2462035884), (15972, 2451399741), (16093, 2432968164), (16226, 2413025802), (16492, 2374106031), (16929, 2312821588), (17019, 2300590908), (17556, 2230220817), (17577, 2227556276), (18117, 2161161156), (18414, 2126303718), (18634, 2101199778), (18788, 2083976829), (19437, 2014392996), (19494, 2008502958), (19602, 1997436826), (19764, 1981064393), (20577, 1902792276), (20691, 1892308572), (20801, 1882301652), (20862, 1876797846), (21204, 1846526913), (21483, 1822546044), (21546, 1817216962), (22021, 1778019012), (22143, 1768222764), (22382, 1749341286), (22506, 1739703042), (22572, 1734616191), (22692, 1725443181), (22743, 1721573964), (22869, 1712088708), (23058, 1698055194), (23436, 1670667207), (23826, 1643320602), (23958, 1634266494), (24156, 1620870867), (24339, 1608683868), (24738, 1582737354), (24948, 1569414649), (25289, 1548252468), (25498, 1535561874), (25916, 1510794747), (26257, 1491174036), (26334, 1486813878), (26474, 1478951298), (27436, 1427094207), (27588, 1419231429), (27621, 1417535812), (27797, 1408560516), (27951, 1400799852), (28182, 1389317886), (28644, 1366909533), (29241, 1339001972), (29524, 1326167073), (30324, 1291180473), (30492, 1284066531), (31293, 1251198564), (31806, 1231017942), (32186, 1216484082), (32452, 1206512901), (33573, 1166227524), (33759, 1159802028), (33858, 1156410794), (34038, 1150295454), (34587, 1132036796), (35154, 1113778138), (35739, 1095547068), (35929, 1089753588), (35937, 1089510996), (36234, 1080580578), (36828, 1063151859), (37107, 1055158236), (37268, 1050599889), (38247, 1023707916), (38874, 1007196498), (38988, 1004251479), (39204, 998718413), (39501, 991209252), (39711, 985967532), (41154, 951396138), (41261, 948928932), (41382, 946154286), (41602, 941150826), (41724, 938398923), (42273, 926211924), (42966, 911273022), (43092, 908608481), (43681, 896356692), (44042, 889009506), (44286, 884111382), (44764, 874670643), (45012, 869851521), (45353, 863311284), (45486, 860786982), (45738, 856044354), (46116, 849027597), (47652, 821660301), (47709, 820678628), (47916, 817133247), (48013, 815482404), (48279, 810989388), (48678, 804341934), (49476, 791368677), (50578, 774126234), (50996, 767780937), (51057, 766863636), (51667, 757809756), (52514, 745587018), (52668, 743406939), (52948, 739475649), (54351, 720387052), (55242, 708767906), (55594, 704280258), (55902, 700399926), (56364, 694658943), (58311, 671464332), (58482, 669500986), (61731, 634264092), (62073, 630769524), (62403, 627433884), (62586, 625599282), (63612, 615508971), (64372, 608242041), (64449, 607515348), (66063, 592673004), (66429, 589407588), (67146, 583113762), (67518, 579901014), (67716, 578205397), (68076, 575147727), (68229, 573857988), (68607, 570696236), (69174, 566018398), (70308, 556889069), (71269, 549379908), (71478, 547773534), (71858, 544876794), (71874, 544755498), (72468, 540290289), (73017, 536227956), (74214, 527579118), (75449, 518943348), (75867, 516084156), (76494, 511853958), (77748, 503598249), (78337, 499811796), (78771, 497058012), (79002, 495604626), (79422, 492983766), (81191, 482242572), (82308, 475698069), (82522, 474464466), (82764, 473077143), (83204, 470575413), (83391, 469520172), (83853, 466933284), (84546, 463105962), (85932, 455636511), (87362, 448178346), (88084, 444504753), (88572, 442055691), (89243, 438731964), (90706, 431655642), (90972, 430393491), (91476, 428022177), (93879, 417066188), (95418, 410339314), (96026, 407741202), (96558, 405494694), (97356, 402170967), (100719, 388742508), (101156, 387063117), (101277, 386600676), (102114, 383431818), (103334, 378904878), (105028, 372793509), (107217, 365182356), (107787, 363251196), (107811, 363170332), (108702, 360193526), (110484, 354383953), (111188, 352140129), (111321, 351719412), (111804, 350199963), (114741, 341235972), (116622, 335732166), (116964, 334750493), (118503, 330403084), (119133, 328655844), (123101, 318062052), (123462, 317132046), (123783, 316309644), (124146, 315384762), (124806, 313716942), (125172, 312799641), (126819, 308737308), (128898, 303757674), (131043, 298785564), (132126, 296336502), (132858, 294703794), (134292, 291556881), (135036, 289950507), (136059, 287770428), (136458, 286928994), (137214, 285348118), (138348, 283009199), (140239, 279193068), (142538, 274689954), (142956, 273886767), (143716, 272438397), (143748, 272377749), (144039, 271827468), (144837, 270329796), (145607, 268900236), (146034, 268113978), (148428, 263789559), (150898, 259471674), (151734, 258042078), (152988, 255926979), (153171, 255621212), (154147, 254002716), (155001, 252603252), (156674, 249905898), (157542, 248529006), (158004, 247802313), (158844, 246491883), (162382, 241121286), (165044, 237232233), (166782, 234760086), (167706, 233466642), (169092, 231552981), (174724, 224089173), (174933, 223821444), (177023, 221178924), (178486, 219365982), (181412, 215827821), (185193, 211421364), (186219, 210256508), (187209, 209144628), (187758, 208533094), (190836, 205169657), (192052, 203870601), (193116, 202747347), (193347, 202505116), (198189, 197557668), (199287, 196469196), (201438, 194371254), (202554, 193300338), (204228, 191715909), (204687, 191285996), (206668, 189452439), (212629, 184141188), (213807, 183126636), (214434, 182591178), (215574, 181625598), (215622, 181585166), (217404, 180096763), (219051, 178742652), (222642, 175859706), (226347, 172981116), (227601, 172028052), (228811, 171118332), (229482, 170617986), (233244, 167866083), (235011, 166603932), (236313, 165686004), (237006, 165201542), (238266, 164327922), (242231, 161638092), (243573, 160747524), (246202, 159031026), (246924, 158566023), (247566, 158154822), (248292, 157692381), (249612, 156858471), (250173, 156506724), (251503, 155679084), (251559, 155644428), (253638, 154368654), (257796, 151878837), (262086, 149392782), (264252, 148168251), (265716, 147351897), (267729, 146243988), (272118, 143885214), (272916, 143464497), (274428, 142674059), (280478, 139596534), (285076, 137344977), (288078, 135913734), (288827, 135561276), (289674, 135164898), (291214, 134450118), (292068, 134056989), (301796, 129735837), (302157, 129580836), (303468, 129021039), (303831, 128866892), (305767, 128050956), (306342, 127810606), (308294, 127001358), (310002, 126301626), (313348, 124952949), (315084, 124264503), (321651, 121727452), (323361, 121083732), (324764, 120560643), (333564, 117380043), (333963, 117239804), (335412, 116733321), (344223, 113745324), (349866, 111910722), (354046, 110589462), (356972, 109682991), (357399, 109551948), (369303, 106020684), (370386, 105710682), (371349, 105436548), (372438, 105128254), (374418, 104572314), (375516, 104266547), (380457, 102912436), (386694, 101252558), (393129, 99595188), (395219, 99068508), (396378, 98778834), (398574, 98234598), (402876, 97185627), (405108, 96650169), (408177, 95923476), (409374, 95642998), (418399, 93579948), (420717, 93064356), (425258, 92070594), (427614, 91563318), (428868, 91295589), (431148, 90812799), (431244, 90792583), (432117, 90609156), (434511, 90109932), (436821, 89633412), (438102, 89371326), (445284, 87929853), (452694, 86490558), (455202, 86014026), (457622, 85559166), (458964, 85308993), (462441, 84667572), (465003, 84201084), (470022, 83301966), (472626, 82843002), (474012, 82600771), (476532, 82163961), (480491, 81486972), (484462, 80819046), (487146, 80373762), (492404, 79515513), (495132, 79077411), (498883, 78482844), (500346, 78253362), (503006, 77839542), (503118, 77822214), (507276, 77184327), (524172, 74696391), (524799, 74607148), (528143, 74134764), (531069, 73726308), (535458, 73121994), (544236, 71942607), (555579, 70473788), (560956, 69798267), (561627, 69714876), (568337, 68891796), (576156, 67956867), (577654, 67780638), (579348, 67582449), (582428, 67225059), (594567, 65852556), (597861, 65489732), (604314, 64790418), (607662, 64433446), (611534, 64025478), (612684, 63905303), (616588, 63500679), (620004, 63150813), (637887, 61380396), (641421, 61042212), (643302, 60863726), (646722, 60541866), (657153, 59580884), (667926, 58619902), (679041, 57660372), (682651, 57355452), (682803, 57342684), (686433, 57039444), (688446, 56872662), (699732, 55955361), (705033, 55534644), (708092, 55294731), (708939, 55228668), (714798, 54775974), (726693, 53879364), (730719, 53582508), (738606, 53010342), (740772, 52855341), (742698, 52718274), (744876, 52564127), (748836, 52286157), (750519, 52168908), (754509, 51893028), (754677, 51881476), (760914, 51456218), (773388, 50626279), (783959, 49943628), (786258, 49797594), (790438, 49534254), (792756, 49389417), (797148, 49117299), (803187, 48747996), (816354, 47961738), (818748, 47821499), (829939, 47176668), (836798, 46789974), (841434, 46532178), (850516, 46035297), (855228, 45781659), (861707, 45437436), (864234, 45304578), (866481, 45187092), (869022, 45054966), (873642, 44816706), (876204, 44685663), (905388, 43245279), (906471, 43193612), (910404, 43007013), (915244, 42779583), (917301, 42683652), (924882, 42333786), (930006, 42100542), (940044, 41650983), (945252, 41421501), (960982, 40743486), (968924, 40409523), (970083, 40361244), (974292, 40186881), (981673, 39884724), (997766, 39241422), (1000692, 39126681), (1006012, 38919771), (1006236, 38911107), (1032669, 37915108), (1049598, 37303574), (1056286, 37067382), (1062138, 36863154), (1070916, 36560997), (1072197, 36517316), (1107909, 35340228), (1111158, 35236894), (1114047, 35145516), (1123254, 34857438), (1136674, 34445898), (1155308, 33890319), (1179387, 33198396), (1185657, 33022836), (1189134, 32926278), (1195722, 32744866), (1208628, 32395209), (1215324, 32216723), (1223068, 32012739), (1224531, 31974492), (1255197, 31193316), (1262151, 31021452), (1275774, 30690198), (1282842, 30521106), (1286604, 30431863), (1293444, 30270933), (1296351, 30203052), (1303533, 30036644), (1310463, 29877804), (1314306, 29790442), (1335852, 29309951), (1354111, 28914732), (1358082, 28830186), (1365302, 28677726), (1365606, 28671342), (1372866, 28519722), (1376892, 28436331), (1387323, 28222524), (1395009, 28067028), (1410066, 27767322), (1417878, 27614334), (1429596, 27387987), (1441473, 27162324), (1453386, 26939682), (1461438, 26791254), (1477212, 26505171), (1485396, 26359137), (1488403, 26305884), (1496649, 26160948), (1501038, 26084454), (1509018, 25946514), (1509354, 25940738), (1521828, 25728109), (1542629, 25381188), (1567918, 24971814), (1572516, 24898797), (1580876, 24767127), (1584429, 24711588), (1593207, 24575436), (1601677, 24445476), (1606374, 24373998), (1632708, 23980869), (1659878, 23588334), (1673596, 23394987), (1682868, 23266089), (1684881, 23238292), (1695617, 23091156), (1705011, 22963932), (1723414, 22718718), (1728468, 22652289), (1732962, 22593546), (1738044, 22527483), (1747284, 22408353), (1783701, 21950852), (1812942, 21596806), (1834602, 21341826), (1849764, 21166893), (1860012, 21050271), (1913661, 20460132), (1921964, 20371743), (1924263, 20347404), (1940166, 20180622), (1963346, 19942362), (1995532, 19620711), (2037123, 19220124), (2047953, 19118484), (2048409, 19114228), (2059299, 19013148), (2065338, 18957554), (2099196, 18651787), (2112572, 18533691), (2115099, 18511548), (2124276, 18431577), (2126817, 18409556), (2144394, 18258658), (2180079, 17959788), (2192157, 17860836), (2215818, 17670114), (2222316, 17618447), (2228094, 17572758), (2246508, 17428719), (2251557, 17389636), (2263527, 17297676), (2273348, 17222949), (2338919, 16740108), (2351877, 16647876), (2358774, 16599198), (2371314, 16511418), (2378268, 16463139), (2391444, 16372433), (2409561, 16249332), (2449062, 15987246), (2489817, 15725556), (2510394, 15596658), (2516921, 15556212), (2524302, 15510726), (2551548, 15345099), (2565684, 15260553), (2585121, 15145812), (2592702, 15101526), (2599443, 15062364), (2607066, 15018322), (2620926, 14938902), (2628612, 14895221), (2664541, 14694372), (2708222, 14457366), (2716164, 14415093), (2730604, 14338863), (2731212, 14335671), (2745732, 14259861), (2751903, 14227884), (2766533, 14152644), (2774646, 14111262), (2790018, 14033514), (2820132, 13883661), (2835756, 13807167), (2882946, 13581162), (2906772, 13469841), (2910249, 13453748), (2922876, 13395627), (2928793, 13368564), (2945019, 13294908), (2976806, 13152942), (2993298, 13080474), (3002076, 13042227), (3018036, 12973257), (3018708, 12970369), (3085258, 12690594), (3135836, 12485907), (3168858, 12355794), (3186414, 12287718), (3203354, 12222738), (3212748, 12186999), (3319756, 11794167), (3323727, 11780076), (3342141, 11715172), (3363437, 11640996), (3369762, 11619146), (3391234, 11545578), (3410022, 11481966), (3446828, 11359359), (3465924, 11296773), (3538161, 11066132), (3556971, 11007612), (3567402, 10975426), (3625884, 10798403), (3669204, 10670913), (3673593, 10658164), (3765591, 10397772), (3786453, 10340484), (3827322, 10230066), (3848526, 10173702), (3880332, 10090311), (3889053, 10067684), (3926692, 9971181), (3931389, 9959268), (4062333, 9638244), (4074246, 9610062), (4095906, 9559242), (4096818, 9557114), (4118598, 9506574), (4130676, 9478777), (4161969, 9407508), (4185027, 9355676), (4230198, 9255774), (4253634, 9204778), (4288788, 9129329), (4324419, 9054108), (4347409, 9006228), (4360158, 8979894), (4384314, 8930418), (4431636, 8835057), (4456188, 8786379), (4465209, 8768628), (4489947, 8720316), (4503114, 8694818), (4527054, 8648838), (4602389, 8507268), (4627887, 8460396), (4677838, 8370054), (4703754, 8323938), (4717548, 8299599), (4742628, 8255709), (4753287, 8237196), (4778557, 8193636), (4779621, 8191812), (4805031, 8148492), (4819122, 8124666), (4898124, 7993623), (4979634, 7862778), (5020788, 7798329), (5033842, 7778106), (5048604, 7755363), (5086851, 7697052), (5115033, 7654644), (5170242, 7572906), (5185404, 7550763), (5198886, 7531182), (5214132, 7509161), (5241852, 7469451), (5329082, 7347186), (5416444, 7228683), (5487713, 7134804), (5503806, 7113942), (5533066, 7076322), (5549292, 7055631), (5580036, 7016757), (5740983, 6820044), (5765892, 6790581), (5772789, 6782468), (5809573, 6739524), (5820498, 6726874), (5857586, 6684282), (5890038, 6647454), (5953612, 6576471), (5986596, 6540237), (6111369, 6406708), (6143859, 6372828), (6170516, 6345297), (6177897, 6337716)]