3414105508968

素因数分解:

$2^3\times 3^4\times 7^3\times {\mathrm{11}}^2\times {\mathrm{37}}^1\times {\mathrm{47}}^1\times {\mathrm{73}}^1$

素因数の和:218

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 18, 21, 22, 24, 27, 28, 33, 36, 37, 42, 44, 47, 49, 54, 56, 63, 66, 72, 73, 74, 77, 81, 84, 88, 94, 98, 99, 108, 111, 121, 126, 132, 141, 146, 147, 148, 154, 162, 168, 188, 189, 196, 198, 216, 219, 222, 231, 242, 252, 259, 264, 282, 292, 294, 296, 297, 308, 324, 329, 333, 343, 363, 376, 378, 392, 396, 407, 423, 438, 441, 444, 462, 484, 504, 511, 517, 518, 539, 564, 567, 584, 588, 594, 616, 648, 657, 658, 666, 686, 693, 726, 756, 777, 792, 803, 814, 846, 847, 876, 882, 888, 891, 924, 968, 987, 999, 1022, 1029, 1034, 1036, 1078, 1089, 1128, 1134, 1176, 1188, 1221, 1269, 1314, 1316, 1323, 1332, 1372, 1386, 1452, 1512, 1533, 1551, 1554, 1606, 1617, 1628, 1692, 1694, 1739, 1752, 1764, 1782, 1813, 1848, 1971, 1974, 1998, 2044, 2058, 2068, 2072, 2079, 2156, 2178, 2268, 2303, 2331, 2376, 2409, 2442, 2538, 2541, 2628, 2632, 2646, 2664, 2701, 2744, 2772, 2849, 2904, 2961, 2997, 3066, 3087, 3102, 3108, 3212, 3234, 3256, 3267, 3384, 3388, 3431, 3478, 3528, 3564, 3577, 3619, 3626, 3663, 3773, 3807, 3942, 3948, 3969, 3996, 4088, 4116, 4136, 4158, 4312, 4356, 4477, 4536, 4599, 4606, 4653, 4662, 4818, 4851, 4884, 5076, 5082, 5217, 5256, 5292, 5402, 5439, 5544, 5621, 5687, 5698, 5913, 5922, 5929, 5994, 6132, 6174, 6204, 6216, 6237, 6424, 6468, 6534, 6776, 6862, 6909, 6956, 6993, 7128, 7154, 7227, 7238, 7252, 7326, 7546, 7614, 7623, 7884, 7896, 7938, 7992, 8103, 8232, 8316, 8547, 8712, 8833, 8883, 8954, 9198, 9212, 9261, 9306, 9324, 9636, 9702, 9768, 9801, 10152, 10164, 10293, 10434, 10584, 10731, 10804, 10857, 10878, 10989, 11242, 11319, 11374, 11396, 11826, 11844, 11858, 11988, 12173, 12264, 12348, 12408, 12474, 12691, 12936, 13068, 13431, 13724, 13797, 13818, 13912, 13959, 13986, 14308, 14454, 14476, 14504, 14553, 14652, 15092, 15228, 15246, 15651, 15768, 15876, 16121, 16206, 16317, 16632, 16863, 17061, 17094, 17666, 17766, 17787, 17908, 18396, 18424, 18522, 18612, 18648, 18907, 19129, 19272, 19404, 19602, 19943, 20328, 20586, 20727, 20868, 20979, 21462, 21608, 21681, 21714, 21756, 21978, 22484, 22638, 22748, 22792, 22869, 23652, 23688, 23716, 23976, 24017, 24309, 24346, 24696, 24948, 25039, 25333, 25382, 25641, 26136, 26499, 26649, 26862, 27448, 27594, 27636, 27783, 27918, 27972, 28616, 28908, 28952, 29106, 29304, 29711, 30184, 30456, 30492, 30879, 31302, 31339, 31752, 32193, 32242, 32412, 32571, 32634, 32967, 33726, 33957, 34122, 34188, 35332, 35532, 35574, 35816, 36519, 36792, 37044, 37224, 37741, 37814, 38073, 38258, 38808, 39204, 39347, 39809, 39886, 40293, 41172, 41391, 41454, 41503, 41736, 41877, 41958, 42924, 43362, 43428, 43512, 43659, 43956, 44968, 45276, 45496, 45738, 46953, 47304, 47432, 48034, 48363, 48618, 48692, 48951, 49896, 50078, 50589, 50666, 50764, 51183, 51282, 52998, 53298, 53361, 53724, 55188, 55272, 55566, 55836, 55944, 56721, 57387, 57816, 58212, 59422, 59829, 60984, 61758, 61831, 62181, 62604, 62678, 64386, 64484, 64824, 65043, 65142, 65268, 65934, 67452, 67914, 68244, 68376, 68607, 70664, 71064, 71148, 72051, 72927, 73038, 74088, 75117, 75482, 75628, 75999, 76146, 76516, 76923, 78408, 78694, 79497, 79618, 79772, 80586, 82344, 82782, 82908, 83006, 83754, 83916, 85211, 85848, 86724, 86856, 87318, 87912, 89133, 90552, 91476, 92637, 93906, 94017, 96068, 96579, 96726, 97236, 97384, 97713, 97902, 100156, 101178, 101332, 101528, 101871, 102366, 102564, 105996, 106596, 106722, 107448, 109557, 110376, 111132, 111672, 113223, 113442, 114219, 114774, 116424, 118041, 118844, 119427, 119658, 120879, 123516, 123662, 124362, 124509, 125208, 125356, 126947, 128772, 128968, 130086, 130284, 130536, 131868, 132349, 133903, 134904, 135828, 136488, 137214, 139601, 140859, 142296, 144102, 145089, 145854, 146076, 146853, 150234, 150964, 151256, 151767, 151998, 152292, 153032, 153549, 153846, 157388, 158994, 159236, 159544, 160083, 161172, 165564, 165816, 166012, 167508, 167832, 168119, 170163, 170422, 172161, 173448, 174636, 177331, 178266, 179487, 182952, 185274, 185493, 186543, 187812, 188034, 192136, 193158, 193452, 194472, 195426, 195804, 200312, 202356, 202664, 203742, 204732, 205128, 207977, 210419, 211992, 213192, 213444, 216153, 218781, 219114, 219373, 222264, 225351, 226446, 226884, 227997, 228438, 229548, 230769, 236082, 237688, 238491, 238854, 239316, 241758, 247032, 247324, 248724, 249018, 250712, 253894, 255633, 257544, 260172, 260568, 263736, 264187, 264698, 267399, 267806, 271656, 274428, 275429, 277911, 278663, 279202, 281718, 282051, 288204, 289737, 290178, 291708, 292152, 293139, 293706, 300468, 301928, 303534, 303996, 304584, 305613, 307098, 307692, 314776, 317988, 318472, 320166, 322344, 326821, 328671, 331128, 332024, 335016, 336238, 339669, 340326, 340844, 342657, 344322, 349272, 354123, 354662, 356532, 358281, 358974, 362637, 370548, 370986, 373086, 373527, 375624, 376068, 380841, 386316, 386904, 390852, 391608, 397047, 401709, 404712, 407484, 409464, 415151, 415954, 418803, 420838, 426888, 432306, 432817, 435267, 437562, 438228, 438746, 450702, 452892, 453768, 455301, 455994, 456876, 459096, 460647, 461538, 472164, 476982, 477708, 478632, 480249, 483516, 494648, 497448, 498036, 504357, 507788, 510489, 511266, 516483, 520344, 528374, 529396, 531993, 534798, 535612, 538461, 548856, 550858, 555822, 556479, 557326, 558404, 563436, 564102, 576408, 579474, 580356, 583416, 586278, 587412, 596477, 600936, 607068, 607992, 611226, 614196, 615384, 623931, 631257, 635976, 640332, 648459, 653642, 657342, 658119, 672476, 676053, 679338, 680652, 681688, 683991, 685314, 688644, 708246, 709324, 713064, 715473, 716562, 717948, 725274, 741096, 741972, 746172, 747054, 752136, 761682, 766899, 772632, 781704, 792561, 794094, 802197, 803418, 814968, 826287, 830302, 831908, 835989, 837606, 841676, 846153, 864612, 865634, 870534, 875124, 876456, 877492, 888629, 901404, 905784, 910602, 911988, 913752, 921294, 923076, 926443, 937321, 944328, 953964, 955416, 960498, 967032, 980463, 986013, 996072, 1008714, 1015576, 1019007, 1020978, 1022532, 1027971, 1032966, 1056748, 1058792, 1062369, 1063986, 1069596, 1071224, 1074843, 1076922, 1101716, 1111644, 1112958, 1114652, 1116808, 1120581, 1126872, 1128204, 1142523, 1158948, 1160712, 1172556, 1174824, 1176833, 1191141, 1192954, 1205127, 1214136, 1222452, 1228392, 1245453, 1247862, 1256409, 1262514, 1280664, 1296918, 1298451, 1305801, 1307284, 1314684, 1316238, 1344952, 1352106, 1358676, 1361304, 1367982, 1370628, 1377288, 1396417, 1416492, 1418648, 1430946, 1433124, 1435896, 1450548, 1455839, 1472933, 1483944, 1492344, 1494108, 1513071, 1523364, 1531467, 1533798, 1535611, 1549449, 1585122, 1588188, 1595979, 1604394, 1606836, 1615383, 1652574, 1660604, 1663816, 1669437, 1671978, 1675212, 1683352, 1692306, 1729224, 1731268, 1741068, 1750248, 1754984, 1777258, 1789431, 1802808, 1821204, 1823976, 1842588, 1846152, 1849309, 1852886, 1871793, 1874642, 1893771, 1907928, 1920996, 1945377, 1950641, 1960926, 1972026, 1974357, 2017428, 2028159, 2038014, 2041956, 2045064, 2051973, 2055942, 2065932, 2113496, 2124738, 2127972, 2139192, 2149686, 2153844, 2203432, 2223288, 2225916, 2229304, 2241162, 2256408, 2285046, 2287747, 2300697, 2317896, 2345112, 2353666, 2377683, 2382282, 2385908, 2406591, 2410254, 2444904, 2478861, 2490906, 2495724, 2507967, 2512818, 2525028, 2538459, 2593836, 2596902, 2611602, 2614568, 2629368, 2632476, 2665887, 2704212, 2717352, 2735964, 2741256, 2779329, 2792834, 2811963, 2832984, 2861892, 2866248, 2901096, 2906057, 2911678, 2941389, 2945866, 2988216, 3026142, 3029719, 3046728, 3057021, 3062934, 3067596, 3071222, 3098898, 3170244, 3176376, 3187107, 3191958, 3208788, 3213672, 3224529, 3230766, 3305148, 3321208, 3338874, 3343956, 3350424, 3361743, 3384612, 3427569, 3462536, 3482136, 3530499, 3554516, 3573423, 3578862, 3615381, 3642408, 3685176, 3698618, 3705772, 3736359, 3743586, 3749284, 3769227, 3787542, 3841992, 3890754, 3895353, 3901282, 3921852, 3944052, 3948714, 4034856, 4056318, 4076028, 4083912, 4103946, 4111884, 4131864, 4189251, 4249476, 4255944, 4299372, 4307688, 4367517, 4418799, 4451832, 4482324, 4539213, 4570092, 4575494, 4601394, 4606833, 4707332, 4755366, 4764564, 4771816, 4787937, 4813182, 4820508, 4957722, 4981812, 4991448, 5008311, 5015934, 5025636, 5050056, 5076918, 5187672, 5193804, 5223204, 5264952, 5331774, 5368293, 5408424, 5471928, 5547927, 5558658, 5585668, 5615379, 5623926, 5681313, 5723784, 5812114, 5823356, 5851923, 5882778, 5891732, 5923071, 6052284, 6059438, 6114042, 6125868, 6135192, 6142444, 6197796, 6220403, 6340488, 6374214, 6383916, 6417576, 6449058, 6461532, 6561247, 6610296, 6677748, 6687912, 6723486, 6769224, 6855138, 6863241, 6902091, 7060998, 7109032, 7133049, 7146846, 7157724, 7230762, 7397236, 7411544, 7436583, 7472718, 7487172, 7498568, 7523901, 7538454, 7575084, 7781508, 7790706, 7802564, 7843704, 7888104, 7897428, 7997661, 8112636, 8152056, 8207892, 8223768, 8337987, 8378502, 8435889, 8498952, 8598744, 8718171, 8735034, 8824167, 8837598, 8964648, 9078426, 9089157, 9140184, 9150988, 9202788, 9213666, 9414664, 9510732, 9529128, 9575874, 9626364, 9641016, 9774919, 9915444, 9963624, 10016622, 10031868, 10051272, 10153836, 10190873, 10282707, 10310531, 10387608, 10446408, 10591497, 10663548, 10720269, 10736586, 10846143, 11095854, 11117316, 11171336, 11209077, 11230758, 11247852, 11307681, 11362626, 11624228, 11646712, 11686059, 11703846, 11765556, 11783464, 11846142, 12104568, 12118876, 12228084, 12251736, 12284888, 12395592, 12440806, 12567753, 12748428, 12767832, 12898116, 12923064, 12945163, 13102551, 13122494, 13256397, 13355496, 13446972, 13617639, 13710276, 13726482, 13804182, 13820499, 14121996, 14266098, 14293692, 14315448, 14363811, 14461524, 14794472, 14873166, 14945436, 14974344, 15047802, 15076908, 15150168, 15360587, 15563016, 15581412, 15605128, 15794856, 15995322, 16014229, 16104879, 16225272, 16415784, 16643781, 16675974, 16757004, 16846137, 16871778, 17043939, 17436342, 17470068, 17555769, 17648334, 17675196, 17769213, 18156852, 18178314, 18301976, 18405576, 18427332, 18661209, 19021464, 19151748, 19252728, 19549838, 19683741, 19830888, 20033244, 20063736, 20307672, 20342399, 20381746, 20565414, 20589723, 20621062, 21182994, 21327096, 21399147, 21440538, 21473172, 21692286, 22191708, 22234632, 22309749, 22418154, 22461516, 22495704, 22571703, 22615362, 22725252, 23248456, 23372118, 23407692, 23531112, 23692284, 23992983, 24237752, 24456168, 24881612, 25013961, 25135506, 25307667, 25496856, 25796232, 25890326, 26154513, 26205102, 26244988, 26472501, 26512794, 26893944, 27235278, 27267471, 27420552, 27452964, 27608364, 27640998, 28243992, 28532196, 28587384, 28727622, 28923048, 29324757, 29746332, 29890872, 30095604, 30153816, 30572619, 30721174, 30931593, 31162824, 31774491, 31990644, 32028458, 32209758, 33287562, 33351948, 33514008, 33627231, 33692274, 33743556, 34087878, 34872684, 34940136, 35058177, 35111538, 35296668, 35350392, 35538426, 36313704, 36356628, 36854664, 37322418, 37703259, 38303496, 38835489, 39099676, 39307653, 39367482, 39769191, 40066488, 40684798, 40763492, 41130828, 41179446, 41242124, 41461497, 42365988, 42798294, 42881076, 42946344, 43384572, 43542821, 44383416, 44619498, 44836308, 44923032, 45143406, 45230724, 45450504, 46081761, 46744236, 46815384, 47384568, 47985966, 48042687, 48314637, 49763224, 49931343, 50027922, 50271012, 50615334, 51780652, 52309026, 52410204, 52489976, 52667307, 52945002, 53025588, 54470556, 54534942, 54905928, 55216728, 55281996, 55983627, 57064392, 57455244, 58649514, 59051223, 59492664, 60191208, 61027197, 61145238, 61442348, 61769169, 61863186, 63548982, 63981288, 64056916, 64419516, 66575124, 66703896, 67254462, 67384548, 67487112, 68175756, 68424433, 69745368, 70116354, 70223076, 70593336, 71076852, 71978949, 72173717, 72713256, 74644836, 75041883, 75406518, 75923001, 77670978, 78199352, 78463539, 78615306, 78734964, 79538382, 81369596, 81526984, 81802413, 82261656, 82358892, 82484248, 82922994, 84731976, 85596588, 85762152, 86769144, 87085642, 87974271, 89238996, 89672616, 90286812, 90461448, 91717857, 92163522, 92794779, 93488472, 95323473, 95971932, 96085374, 96629274, 99862686, 100055844, 100542024, 101230668, 103561304, 104618052, 104820408, 105334614, 105890004, 106051176, 107524109, 108941112, 109069884, 110563992, 111967254, 112099603, 113109777, 114910488, 116506467, 117299028, 117922959, 118102446, 119307573, 122054394, 122290476, 122884696, 123538338, 123726372, 124384491, 127097964, 128113832, 128839032, 130628463, 133150248, 134508924, 134769096, 136351512, 136848866, 138245283, 140232708, 140446152, 142153704, 142396793, 143957898, 144128061, 144347434, 149289672, 149794029, 150083766, 150813036, 151846002, 155341956, 156927078, 157230612, 157469928, 158001921, 159076764, 162739192, 163604826, 164717784, 165845988, 167950881, 171193176, 174171284, 175948542, 177153669, 178477992, 180573624, 183081591, 183435714, 184327044, 185307507, 185589558, 190646946, 191943864, 192170748, 193258548, 199725372, 200111688, 202461336, 205273299, 209236104, 210669228, 211780008, 215048218, 216521151, 218139768, 223934508, 224199206, 226219554, 233012934, 234598056, 235390617, 235845918, 236204892, 238615146, 244108788, 244580952, 245407239, 247076676, 247452744, 248768982, 254195928, 261256926, 263922813, 269017848, 273697732, 275153571, 276490566, 278384337, 280465416, 284793586, 287915796, 288256122, 288694868, 299588058, 300167532, 301626072, 303692004, 310683912, 313854156, 314461224, 316003842, 318153528, 322572327, 327209652, 331691976, 335901762, 336298809, 348342568, 349519401, 351897084, 354307338, 366163182, 366871428, 368654088, 370615014, 371179116, 381293892, 384341496, 386517096, 391885389, 399450744, 410546598, 414735849, 421338456, 427190379, 430096436, 432384183, 433042302, 447869016, 448398412, 452439108, 466025868, 470781234, 471691836, 472409784, 477230292, 478971031, 488217576, 490814478, 494153352, 497537964, 503852643, 522513852, 527845626, 531461007, 547395464, 549244773, 550307142, 552981132, 556768674, 569587172, 575831592, 576512244, 577389736, 599176116, 600335064, 607384008, 615819897, 627708312, 632007684, 645144654, 649563453, 654419304, 671803524, 672597618, 699038802, 703794168, 708614676, 732326364, 733742856, 741230028, 742358232, 752668763, 762587784, 783770778, 791768439, 821093196, 825460713, 829471698, 835153011, 854380758, 860192872, 864768366, 866084604, 896796824, 904878216, 932051736, 941562468, 943383672, 954460584, 957942062, 967716981, 981628956, 995075928, 1007705286, 1008896427, 1045027704, 1048558203, 1055691252, 1062922014, 1098489546, 1100614284, 1105962264, 1113537348, 1139174344, 1153024488, 1175656167, 1198352232, 1231639794, 1244207547, 1264015368, 1281571137, 1290289308, 1297152549, 1299126906, 1343607048, 1345195236, 1398077604, 1417229352, 1436913093, 1464652728, 1482460056, 1505337526, 1567541556, 1583536878, 1642186392, 1647734319, 1650921426, 1658943396, 1670306022, 1708761516, 1729536732, 1732169208, 1847459691, 1883124936, 1915884124, 1935433962, 1948690359, 1963257912, 2015410572, 2017792854, 2097116406, 2111382504, 2125844028, 2196979092, 2201228568, 2227074696, 2258006289, 2351312334, 2463279588, 2488415094, 2563142274, 2580578616, 2594305098, 2598253812, 2690390472, 2796155208, 2873826186, 2903150943, 3010675052, 3026689281, 3135083112, 3167073756, 3295468638, 3301842852, 3317886792, 3340612044, 3417523032, 3459073464, 3526968501, 3694919382, 3831768248, 3844713411, 3870867924, 3897380718, 4030821144, 4035585708, 4194232812, 4251688056, 4310739279, 4393958184, 4516012578, 4702624668, 4926559176, 4976830188, 5126284548, 5188610196, 5196507624, 5268681341, 5542379073, 5747652372, 5806301886, 5846071077, 6021350104, 6053378562, 6334147512, 6590937276, 6603685704, 6681224088, 6774018867, 7053937002, 7389838764, 7689426822, 7741735848, 7794761436, 8071171416, 8388465624, 8621478558, 8709452829, 9032025156, 9080067843, 9405249336, 9953660376, 10252569096, 10377220392, 10537362682, 11084758146, 11495304744, 11534140233, 11612603772, 11692142154, 12106757124, 12932217837, 13181874552, 13548037734, 14107874004, 14779677528, 15378853644, 15589522872, 15806044023, 17242957116, 17418905658, 18064050312, 18160135686, 20322056601, 21074725364, 22169516292, 23068280466, 23225207544, 23384284308, 24213514248, 25864435674, 27096075468, 28215748008, 30757707288, 31612088046, 34485914232, 34837811316, 36320271372, 38796653511, 40644113202, 42149450728, 44339032584, 46136560932, 46768568616, 47418132069, 51728871348, 54192150936, 60966169803, 63224176092, 69675622632, 72640542744, 77593307022, 81288226404, 92273121864, 94836264138, 103457742696, 121932339606, 126448352184, 142254396207, 155186614044, 162576452808, 189672528276, 243864679212, 284508792414, 310373228088, 379345056552, 426763188621, 487729358424, 569017584828, 853526377242, 1138035169656, 1707052754484, 3414105508968]

約数ペア:

[(1, 3414105508968), (2, 1707052754484), (3, 1138035169656), (4, 853526377242), (6, 569017584828), (7, 487729358424), (8, 426763188621), (9, 379345056552), (11, 310373228088), (12, 284508792414), (14, 243864679212), (18, 189672528276), (21, 162576452808), (22, 155186614044), (24, 142254396207), (27, 126448352184), (28, 121932339606), (33, 103457742696), (36, 94836264138), (37, 92273121864), (42, 81288226404), (44, 77593307022), (47, 72640542744), (49, 69675622632), (54, 63224176092), (56, 60966169803), (63, 54192150936), (66, 51728871348), (72, 47418132069), (73, 46768568616), (74, 46136560932), (77, 44339032584), (81, 42149450728), (84, 40644113202), (88, 38796653511), (94, 36320271372), (98, 34837811316), (99, 34485914232), (108, 31612088046), (111, 30757707288), (121, 28215748008), (126, 27096075468), (132, 25864435674), (141, 24213514248), (146, 23384284308), (147, 23225207544), (148, 23068280466), (154, 22169516292), (162, 21074725364), (168, 20322056601), (188, 18160135686), (189, 18064050312), (196, 17418905658), (198, 17242957116), (216, 15806044023), (219, 15589522872), (222, 15378853644), (231, 14779677528), (242, 14107874004), (252, 13548037734), (259, 13181874552), (264, 12932217837), (282, 12106757124), (292, 11692142154), (294, 11612603772), (296, 11534140233), (297, 11495304744), (308, 11084758146), (324, 10537362682), (329, 10377220392), (333, 10252569096), (343, 9953660376), (363, 9405249336), (376, 9080067843), (378, 9032025156), (392, 8709452829), (396, 8621478558), (407, 8388465624), (423, 8071171416), (438, 7794761436), (441, 7741735848), (444, 7689426822), (462, 7389838764), (484, 7053937002), (504, 6774018867), (511, 6681224088), (517, 6603685704), (518, 6590937276), (539, 6334147512), (564, 6053378562), (567, 6021350104), (584, 5846071077), (588, 5806301886), (594, 5747652372), (616, 5542379073), (648, 5268681341), (657, 5196507624), (658, 5188610196), (666, 5126284548), (686, 4976830188), (693, 4926559176), (726, 4702624668), (756, 4516012578), (777, 4393958184), (792, 4310739279), (803, 4251688056), (814, 4194232812), (846, 4035585708), (847, 4030821144), (876, 3897380718), (882, 3870867924), (888, 3844713411), (891, 3831768248), (924, 3694919382), (968, 3526968501), (987, 3459073464), (999, 3417523032), (1022, 3340612044), (1029, 3317886792), (1034, 3301842852), (1036, 3295468638), (1078, 3167073756), (1089, 3135083112), (1128, 3026689281), (1134, 3010675052), (1176, 2903150943), (1188, 2873826186), (1221, 2796155208), (1269, 2690390472), (1314, 2598253812), (1316, 2594305098), (1323, 2580578616), (1332, 2563142274), (1372, 2488415094), (1386, 2463279588), (1452, 2351312334), (1512, 2258006289), (1533, 2227074696), (1551, 2201228568), (1554, 2196979092), (1606, 2125844028), (1617, 2111382504), (1628, 2097116406), (1692, 2017792854), (1694, 2015410572), (1739, 1963257912), (1752, 1948690359), (1764, 1935433962), (1782, 1915884124), (1813, 1883124936), (1848, 1847459691), (1971, 1732169208), (1974, 1729536732), (1998, 1708761516), (2044, 1670306022), (2058, 1658943396), (2068, 1650921426), (2072, 1647734319), (2079, 1642186392), (2156, 1583536878), (2178, 1567541556), (2268, 1505337526), (2303, 1482460056), (2331, 1464652728), (2376, 1436913093), (2409, 1417229352), (2442, 1398077604), (2538, 1345195236), (2541, 1343607048), (2628, 1299126906), (2632, 1297152549), (2646, 1290289308), (2664, 1281571137), (2701, 1264015368), (2744, 1244207547), (2772, 1231639794), (2849, 1198352232), (2904, 1175656167), (2961, 1153024488), (2997, 1139174344), (3066, 1113537348), (3087, 1105962264), (3102, 1100614284), (3108, 1098489546), (3212, 1062922014), (3234, 1055691252), (3256, 1048558203), (3267, 1045027704), (3384, 1008896427), (3388, 1007705286), (3431, 995075928), (3478, 981628956), (3528, 967716981), (3564, 957942062), (3577, 954460584), (3619, 943383672), (3626, 941562468), (3663, 932051736), (3773, 904878216), (3807, 896796824), (3942, 866084604), (3948, 864768366), (3969, 860192872), (3996, 854380758), (4088, 835153011), (4116, 829471698), (4136, 825460713), (4158, 821093196), (4312, 791768439), (4356, 783770778), (4477, 762587784), (4536, 752668763), (4599, 742358232), (4606, 741230028), (4653, 733742856), (4662, 732326364), (4818, 708614676), (4851, 703794168), (4884, 699038802), (5076, 672597618), (5082, 671803524), (5217, 654419304), (5256, 649563453), (5292, 645144654), (5402, 632007684), (5439, 627708312), (5544, 615819897), (5621, 607384008), (5687, 600335064), (5698, 599176116), (5913, 577389736), (5922, 576512244), (5929, 575831592), (5994, 569587172), (6132, 556768674), (6174, 552981132), (6204, 550307142), (6216, 549244773), (6237, 547395464), (6424, 531461007), (6468, 527845626), (6534, 522513852), (6776, 503852643), (6862, 497537964), (6909, 494153352), (6956, 490814478), (6993, 488217576), (7128, 478971031), (7154, 477230292), (7227, 472409784), (7238, 471691836), (7252, 470781234), (7326, 466025868), (7546, 452439108), (7614, 448398412), (7623, 447869016), (7884, 433042302), (7896, 432384183), (7938, 430096436), (7992, 427190379), (8103, 421338456), (8232, 414735849), (8316, 410546598), (8547, 399450744), (8712, 391885389), (8833, 386517096), (8883, 384341496), (8954, 381293892), (9198, 371179116), (9212, 370615014), (9261, 368654088), (9306, 366871428), (9324, 366163182), (9636, 354307338), (9702, 351897084), (9768, 349519401), (9801, 348342568), (10152, 336298809), (10164, 335901762), (10293, 331691976), (10434, 327209652), (10584, 322572327), (10731, 318153528), (10804, 316003842), (10857, 314461224), (10878, 313854156), (10989, 310683912), (11242, 303692004), (11319, 301626072), (11374, 300167532), (11396, 299588058), (11826, 288694868), (11844, 288256122), (11858, 287915796), (11988, 284793586), (12173, 280465416), (12264, 278384337), (12348, 276490566), (12408, 275153571), (12474, 273697732), (12691, 269017848), (12936, 263922813), (13068, 261256926), (13431, 254195928), (13724, 248768982), (13797, 247452744), (13818, 247076676), (13912, 245407239), (13959, 244580952), (13986, 244108788), (14308, 238615146), (14454, 236204892), (14476, 235845918), (14504, 235390617), (14553, 234598056), (14652, 233012934), (15092, 226219554), (15228, 224199206), (15246, 223934508), (15651, 218139768), (15768, 216521151), (15876, 215048218), (16121, 211780008), (16206, 210669228), (16317, 209236104), (16632, 205273299), (16863, 202461336), (17061, 200111688), (17094, 199725372), (17666, 193258548), (17766, 192170748), (17787, 191943864), (17908, 190646946), (18396, 185589558), (18424, 185307507), (18522, 184327044), (18612, 183435714), (18648, 183081591), (18907, 180573624), (19129, 178477992), (19272, 177153669), (19404, 175948542), (19602, 174171284), (19943, 171193176), (20328, 167950881), (20586, 165845988), (20727, 164717784), (20868, 163604826), (20979, 162739192), (21462, 159076764), (21608, 158001921), (21681, 157469928), (21714, 157230612), (21756, 156927078), (21978, 155341956), (22484, 151846002), (22638, 150813036), (22748, 150083766), (22792, 149794029), (22869, 149289672), (23652, 144347434), (23688, 144128061), (23716, 143957898), (23976, 142396793), (24017, 142153704), (24309, 140446152), (24346, 140232708), (24696, 138245283), (24948, 136848866), (25039, 136351512), (25333, 134769096), (25382, 134508924), (25641, 133150248), (26136, 130628463), (26499, 128839032), (26649, 128113832), (26862, 127097964), (27448, 124384491), (27594, 123726372), (27636, 123538338), (27783, 122884696), (27918, 122290476), (27972, 122054394), (28616, 119307573), (28908, 118102446), (28952, 117922959), (29106, 117299028), (29304, 116506467), (29711, 114910488), (30184, 113109777), (30456, 112099603), (30492, 111967254), (30879, 110563992), (31302, 109069884), (31339, 108941112), (31752, 107524109), (32193, 106051176), (32242, 105890004), (32412, 105334614), (32571, 104820408), (32634, 104618052), (32967, 103561304), (33726, 101230668), (33957, 100542024), (34122, 100055844), (34188, 99862686), (35332, 96629274), (35532, 96085374), (35574, 95971932), (35816, 95323473), (36519, 93488472), (36792, 92794779), (37044, 92163522), (37224, 91717857), (37741, 90461448), (37814, 90286812), (38073, 89672616), (38258, 89238996), (38808, 87974271), (39204, 87085642), (39347, 86769144), (39809, 85762152), (39886, 85596588), (40293, 84731976), (41172, 82922994), (41391, 82484248), (41454, 82358892), (41503, 82261656), (41736, 81802413), (41877, 81526984), (41958, 81369596), (42924, 79538382), (43362, 78734964), (43428, 78615306), (43512, 78463539), (43659, 78199352), (43956, 77670978), (44968, 75923001), (45276, 75406518), (45496, 75041883), (45738, 74644836), (46953, 72713256), (47304, 72173717), (47432, 71978949), (48034, 71076852), (48363, 70593336), (48618, 70223076), (48692, 70116354), (48951, 69745368), (49896, 68424433), (50078, 68175756), (50589, 67487112), (50666, 67384548), (50764, 67254462), (51183, 66703896), (51282, 66575124), (52998, 64419516), (53298, 64056916), (53361, 63981288), (53724, 63548982), (55188, 61863186), (55272, 61769169), (55566, 61442348), (55836, 61145238), (55944, 61027197), (56721, 60191208), (57387, 59492664), (57816, 59051223), (58212, 58649514), (59422, 57455244), (59829, 57064392), (60984, 55983627), (61758, 55281996), (61831, 55216728), (62181, 54905928), (62604, 54534942), (62678, 54470556), (64386, 53025588), (64484, 52945002), (64824, 52667307), (65043, 52489976), (65142, 52410204), (65268, 52309026), (65934, 51780652), (67452, 50615334), (67914, 50271012), (68244, 50027922), (68376, 49931343), (68607, 49763224), (70664, 48314637), (71064, 48042687), (71148, 47985966), (72051, 47384568), (72927, 46815384), (73038, 46744236), (74088, 46081761), (75117, 45450504), (75482, 45230724), (75628, 45143406), (75999, 44923032), (76146, 44836308), (76516, 44619498), (76923, 44383416), (78408, 43542821), (78694, 43384572), (79497, 42946344), (79618, 42881076), (79772, 42798294), (80586, 42365988), (82344, 41461497), (82782, 41242124), (82908, 41179446), (83006, 41130828), (83754, 40763492), (83916, 40684798), (85211, 40066488), (85848, 39769191), (86724, 39367482), (86856, 39307653), (87318, 39099676), (87912, 38835489), (89133, 38303496), (90552, 37703259), (91476, 37322418), (92637, 36854664), (93906, 36356628), (94017, 36313704), (96068, 35538426), (96579, 35350392), (96726, 35296668), (97236, 35111538), (97384, 35058177), (97713, 34940136), (97902, 34872684), (100156, 34087878), (101178, 33743556), (101332, 33692274), (101528, 33627231), (101871, 33514008), (102366, 33351948), (102564, 33287562), (105996, 32209758), (106596, 32028458), (106722, 31990644), (107448, 31774491), (109557, 31162824), (110376, 30931593), (111132, 30721174), (111672, 30572619), (113223, 30153816), (113442, 30095604), (114219, 29890872), (114774, 29746332), (116424, 29324757), (118041, 28923048), (118844, 28727622), (119427, 28587384), (119658, 28532196), (120879, 28243992), (123516, 27640998), (123662, 27608364), (124362, 27452964), (124509, 27420552), (125208, 27267471), (125356, 27235278), (126947, 26893944), (128772, 26512794), (128968, 26472501), (130086, 26244988), (130284, 26205102), (130536, 26154513), (131868, 25890326), (132349, 25796232), (133903, 25496856), (134904, 25307667), (135828, 25135506), (136488, 25013961), (137214, 24881612), (139601, 24456168), (140859, 24237752), (142296, 23992983), (144102, 23692284), (145089, 23531112), (145854, 23407692), (146076, 23372118), (146853, 23248456), (150234, 22725252), (150964, 22615362), (151256, 22571703), (151767, 22495704), (151998, 22461516), (152292, 22418154), (153032, 22309749), (153549, 22234632), (153846, 22191708), (157388, 21692286), (158994, 21473172), (159236, 21440538), (159544, 21399147), (160083, 21327096), (161172, 21182994), (165564, 20621062), (165816, 20589723), (166012, 20565414), (167508, 20381746), (167832, 20342399), (168119, 20307672), (170163, 20063736), (170422, 20033244), (172161, 19830888), (173448, 19683741), (174636, 19549838), (177331, 19252728), (178266, 19151748), (179487, 19021464), (182952, 18661209), (185274, 18427332), (185493, 18405576), (186543, 18301976), (187812, 18178314), (188034, 18156852), (192136, 17769213), (193158, 17675196), (193452, 17648334), (194472, 17555769), (195426, 17470068), (195804, 17436342), (200312, 17043939), (202356, 16871778), (202664, 16846137), (203742, 16757004), (204732, 16675974), (205128, 16643781), (207977, 16415784), (210419, 16225272), (211992, 16104879), (213192, 16014229), (213444, 15995322), (216153, 15794856), (218781, 15605128), (219114, 15581412), (219373, 15563016), (222264, 15360587), (225351, 15150168), (226446, 15076908), (226884, 15047802), (227997, 14974344), (228438, 14945436), (229548, 14873166), (230769, 14794472), (236082, 14461524), (237688, 14363811), (238491, 14315448), (238854, 14293692), (239316, 14266098), (241758, 14121996), (247032, 13820499), (247324, 13804182), (248724, 13726482), (249018, 13710276), (250712, 13617639), (253894, 13446972), (255633, 13355496), (257544, 13256397), (260172, 13122494), (260568, 13102551), (263736, 12945163), (264187, 12923064), (264698, 12898116), (267399, 12767832), (267806, 12748428), (271656, 12567753), (274428, 12440806), (275429, 12395592), (277911, 12284888), (278663, 12251736), (279202, 12228084), (281718, 12118876), (282051, 12104568), (288204, 11846142), (289737, 11783464), (290178, 11765556), (291708, 11703846), (292152, 11686059), (293139, 11646712), (293706, 11624228), (300468, 11362626), (301928, 11307681), (303534, 11247852), (303996, 11230758), (304584, 11209077), (305613, 11171336), (307098, 11117316), (307692, 11095854), (314776, 10846143), (317988, 10736586), (318472, 10720269), (320166, 10663548), (322344, 10591497), (326821, 10446408), (328671, 10387608), (331128, 10310531), (332024, 10282707), (335016, 10190873), (336238, 10153836), (339669, 10051272), (340326, 10031868), (340844, 10016622), (342657, 9963624), (344322, 9915444), (349272, 9774919), (354123, 9641016), (354662, 9626364), (356532, 9575874), (358281, 9529128), (358974, 9510732), (362637, 9414664), (370548, 9213666), (370986, 9202788), (373086, 9150988), (373527, 9140184), (375624, 9089157), (376068, 9078426), (380841, 8964648), (386316, 8837598), (386904, 8824167), (390852, 8735034), (391608, 8718171), (397047, 8598744), (401709, 8498952), (404712, 8435889), (407484, 8378502), (409464, 8337987), (415151, 8223768), (415954, 8207892), (418803, 8152056), (420838, 8112636), (426888, 7997661), (432306, 7897428), (432817, 7888104), (435267, 7843704), (437562, 7802564), (438228, 7790706), (438746, 7781508), (450702, 7575084), (452892, 7538454), (453768, 7523901), (455301, 7498568), (455994, 7487172), (456876, 7472718), (459096, 7436583), (460647, 7411544), (461538, 7397236), (472164, 7230762), (476982, 7157724), (477708, 7146846), (478632, 7133049), (480249, 7109032), (483516, 7060998), (494648, 6902091), (497448, 6863241), (498036, 6855138), (504357, 6769224), (507788, 6723486), (510489, 6687912), (511266, 6677748), (516483, 6610296), (520344, 6561247), (528374, 6461532), (529396, 6449058), (531993, 6417576), (534798, 6383916), (535612, 6374214), (538461, 6340488), (548856, 6220403), (550858, 6197796), (555822, 6142444), (556479, 6135192), (557326, 6125868), (558404, 6114042), (563436, 6059438), (564102, 6052284), (576408, 5923071), (579474, 5891732), (580356, 5882778), (583416, 5851923), (586278, 5823356), (587412, 5812114), (596477, 5723784), (600936, 5681313), (607068, 5623926), (607992, 5615379), (611226, 5585668), (614196, 5558658), (615384, 5547927), (623931, 5471928), (631257, 5408424), (635976, 5368293), (640332, 5331774), (648459, 5264952), (653642, 5223204), (657342, 5193804), (658119, 5187672), (672476, 5076918), (676053, 5050056), (679338, 5025636), (680652, 5015934), (681688, 5008311), (683991, 4991448), (685314, 4981812), (688644, 4957722), (708246, 4820508), (709324, 4813182), (713064, 4787937), (715473, 4771816), (716562, 4764564), (717948, 4755366), (725274, 4707332), (741096, 4606833), (741972, 4601394), (746172, 4575494), (747054, 4570092), (752136, 4539213), (761682, 4482324), (766899, 4451832), (772632, 4418799), (781704, 4367517), (792561, 4307688), (794094, 4299372), (802197, 4255944), (803418, 4249476), (814968, 4189251), (826287, 4131864), (830302, 4111884), (831908, 4103946), (835989, 4083912), (837606, 4076028), (841676, 4056318), (846153, 4034856), (864612, 3948714), (865634, 3944052), (870534, 3921852), (875124, 3901282), (876456, 3895353), (877492, 3890754), (888629, 3841992), (901404, 3787542), (905784, 3769227), (910602, 3749284), (911988, 3743586), (913752, 3736359), (921294, 3705772), (923076, 3698618), (926443, 3685176), (937321, 3642408), (944328, 3615381), (953964, 3578862), (955416, 3573423), (960498, 3554516), (967032, 3530499), (980463, 3482136), (986013, 3462536), (996072, 3427569), (1008714, 3384612), (1015576, 3361743), (1019007, 3350424), (1020978, 3343956), (1022532, 3338874), (1027971, 3321208), (1032966, 3305148), (1056748, 3230766), (1058792, 3224529), (1062369, 3213672), (1063986, 3208788), (1069596, 3191958), (1071224, 3187107), (1074843, 3176376), (1076922, 3170244), (1101716, 3098898), (1111644, 3071222), (1112958, 3067596), (1114652, 3062934), (1116808, 3057021), (1120581, 3046728), (1126872, 3029719), (1128204, 3026142), (1142523, 2988216), (1158948, 2945866), (1160712, 2941389), (1172556, 2911678), (1174824, 2906057), (1176833, 2901096), (1191141, 2866248), (1192954, 2861892), (1205127, 2832984), (1214136, 2811963), (1222452, 2792834), (1228392, 2779329), (1245453, 2741256), (1247862, 2735964), (1256409, 2717352), (1262514, 2704212), (1280664, 2665887), (1296918, 2632476), (1298451, 2629368), (1305801, 2614568), (1307284, 2611602), (1314684, 2596902), (1316238, 2593836), (1344952, 2538459), (1352106, 2525028), (1358676, 2512818), (1361304, 2507967), (1367982, 2495724), (1370628, 2490906), (1377288, 2478861), (1396417, 2444904), (1416492, 2410254), (1418648, 2406591), (1430946, 2385908), (1433124, 2382282), (1435896, 2377683), (1450548, 2353666), (1455839, 2345112), (1472933, 2317896), (1483944, 2300697), (1492344, 2287747), (1494108, 2285046), (1513071, 2256408), (1523364, 2241162), (1531467, 2229304), (1533798, 2225916), (1535611, 2223288), (1549449, 2203432), (1585122, 2153844), (1588188, 2149686), (1595979, 2139192), (1604394, 2127972), (1606836, 2124738), (1615383, 2113496), (1652574, 2065932), (1660604, 2055942), (1663816, 2051973), (1669437, 2045064), (1671978, 2041956), (1675212, 2038014), (1683352, 2028159), (1692306, 2017428), (1729224, 1974357), (1731268, 1972026), (1741068, 1960926), (1750248, 1950641), (1754984, 1945377), (1777258, 1920996), (1789431, 1907928), (1802808, 1893771), (1821204, 1874642), (1823976, 1871793), (1842588, 1852886), (1846152, 1849309)]