2335175718876

素因数分解:

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

素因数の和:158

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 6, 7, 9, 11, 12, 13, 14, 18, 19, 21, 22, 26, 27, 28, 31, 33, 36, 38, 39, 42, 44, 49, 52, 54, 57, 62, 63, 66, 76, 77, 78, 84, 91, 93, 98, 99, 108, 114, 117, 124, 126, 132, 133, 143, 147, 154, 156, 169, 171, 182, 186, 189, 196, 198, 209, 217, 228, 231, 234, 247, 252, 266, 273, 279, 286, 294, 297, 308, 338, 341, 342, 351, 364, 372, 378, 396, 399, 403, 418, 429, 434, 441, 462, 468, 494, 507, 513, 532, 539, 546, 558, 572, 588, 589, 594, 627, 637, 651, 676, 682, 684, 693, 702, 741, 756, 798, 806, 819, 836, 837, 858, 868, 882, 924, 931, 961, 988, 1001, 1014, 1023, 1026, 1078, 1092, 1116, 1178, 1183, 1188, 1197, 1209, 1254, 1274, 1287, 1302, 1323, 1364, 1386, 1404, 1463, 1482, 1519, 1521, 1596, 1612, 1617, 1638, 1674, 1716, 1729, 1764, 1767, 1859, 1862, 1881, 1911, 1922, 1953, 2002, 2028, 2046, 2052, 2079, 2156, 2197, 2223, 2356, 2366, 2387, 2394, 2418, 2457, 2508, 2548, 2574, 2604, 2646, 2717, 2772, 2793, 2821, 2883, 2926, 2964, 3003, 3038, 3042, 3069, 3211, 3234, 3276, 3348, 3458, 3534, 3549, 3591, 3627, 3718, 3724, 3762, 3822, 3844, 3861, 3906, 4004, 4092, 4123, 4158, 4389, 4394, 4433, 4446, 4557, 4563, 4732, 4774, 4788, 4836, 4851, 4914, 5148, 5187, 5239, 5292, 5301, 5434, 5577, 5586, 5642, 5643, 5733, 5766, 5852, 5859, 6006, 6076, 6084, 6138, 6422, 6468, 6479, 6591, 6669, 6727, 6916, 7007, 7068, 7098, 7161, 7182, 7254, 7436, 7524, 7644, 7657, 7722, 7812, 8151, 8246, 8281, 8316, 8379, 8463, 8649, 8778, 8788, 8866, 8892, 9009, 9114, 9126, 9207, 9548, 9633, 9702, 9828, 10241, 10374, 10478, 10571, 10602, 10647, 10868, 10881, 11154, 11172, 11284, 11286, 11466, 11532, 11718, 12012, 12103, 12276, 12369, 12493, 12844, 12958, 13013, 13167, 13182, 13299, 13338, 13454, 13671, 14014, 14196, 14322, 14364, 14508, 14553, 15314, 15379, 15444, 15561, 15717, 15903, 16302, 16492, 16562, 16709, 16731, 16758, 16926, 17199, 17298, 17556, 17732, 18018, 18228, 18252, 18259, 18414, 19019, 19266, 19404, 19437, 19747, 19773, 20181, 20482, 20748, 20956, 21021, 21142, 21204, 21294, 21483, 21762, 22308, 22477, 22572, 22932, 22971, 23436, 24167, 24206, 24453, 24738, 24843, 24986, 25137, 25389, 25916, 25947, 26026, 26334, 26364, 26598, 26676, 26908, 27027, 27342, 28028, 28644, 28861, 28899, 29106, 30628, 30723, 30758, 31031, 31122, 31434, 31713, 31806, 31941, 32604, 33124, 33418, 33462, 33516, 33852, 34398, 34596, 35321, 36036, 36309, 36518, 36673, 36828, 37107, 37479, 38038, 38532, 38874, 39039, 39494, 39501, 39546, 39897, 40362, 40964, 41013, 41743, 42042, 42284, 42588, 42966, 43524, 44954, 45353, 45942, 46137, 46683, 47089, 47151, 48334, 48412, 48906, 49476, 49686, 49972, 50127, 50193, 50274, 50778, 51894, 52052, 52668, 53196, 53599, 54054, 54684, 54777, 57057, 57629, 57722, 57798, 58212, 58311, 59241, 59319, 60543, 61446, 61516, 62062, 62244, 62868, 63063, 63426, 63612, 63882, 64449, 66836, 66924, 67431, 68107, 68796, 68913, 70642, 72501, 72618, 73036, 73346, 73359, 73997, 74214, 74529, 74958, 76076, 76167, 77748, 78078, 78988, 79002, 79092, 79794, 80724, 82026, 83486, 84084, 84227, 85932, 86583, 86697, 87451, 89908, 90706, 91091, 91884, 92169, 92274, 93093, 93366, 94178, 94302, 95139, 96668, 97812, 99372, 99541, 100254, 100386, 100548, 101556, 103788, 105963, 107198, 107653, 108108, 108927, 109554, 110019, 111321, 112437, 114114, 115258, 115444, 115596, 116622, 117117, 118482, 118638, 119691, 121086, 122892, 124124, 125229, 126126, 126852, 127764, 127813, 128898, 133133, 134862, 136059, 136214, 137423, 137826, 138411, 141267, 141284, 141453, 145002, 145236, 146692, 146718, 147994, 148428, 149058, 149916, 150381, 152334, 156156, 157339, 158004, 159588, 160797, 162409, 164052, 164331, 166972, 168454, 169169, 171171, 172887, 173166, 173394, 174902, 174933, 177723, 181412, 181629, 182182, 184338, 184548, 186186, 186732, 188356, 188604, 189189, 190278, 199082, 200508, 200772, 200849, 202293, 204321, 206739, 211926, 214396, 215306, 217217, 217503, 217854, 219108, 220038, 221991, 222642, 223587, 224874, 228228, 230516, 233244, 234234, 236964, 237276, 237367, 239382, 242172, 247247, 250458, 252252, 252681, 255626, 256711, 257796, 259749, 262353, 266266, 269724, 272118, 272428, 273273, 274846, 275652, 276507, 276822, 279279, 282534, 282906, 285417, 290004, 292201, 293436, 295988, 298116, 298623, 300762, 304668, 314678, 317471, 317889, 321594, 322959, 324818, 326781, 328662, 330057, 336908, 337311, 338338, 342342, 345774, 346332, 346788, 349804, 349866, 351351, 355446, 363258, 364364, 368676, 372372, 375193, 375687, 378378, 380556, 383439, 398164, 399399, 401698, 403403, 404586, 408177, 408642, 412269, 413478, 415233, 423801, 423852, 430612, 434434, 435006, 435708, 440076, 443982, 445284, 447174, 449748, 451143, 459173, 468468, 472017, 474734, 476749, 478764, 482391, 487227, 492993, 494494, 500916, 505362, 507507, 511252, 513422, 513513, 517979, 518661, 519498, 524706, 532532, 533169, 544236, 546546, 549692, 553014, 553644, 558558, 565068, 565812, 570834, 584402, 589589, 597246, 601524, 602547, 606879, 612157, 612963, 629356, 634942, 635778, 643188, 645918, 649636, 651651, 652509, 653562, 657324, 660114, 665973, 674622, 676676, 684684, 691548, 696787, 699732, 702702, 710892, 712101, 726516, 741741, 749177, 750386, 751374, 756756, 758043, 766878, 770133, 779247, 787059, 798798, 803396, 806806, 809172, 816354, 817284, 819819, 824538, 826956, 830466, 837837, 847602, 868868, 870012, 876603, 887964, 894348, 894691, 895869, 902286, 918346, 944034, 949468, 952413, 953498, 953667, 961961, 964782, 968877, 974454, 985986, 988988, 990171, 1010724, 1015014, 1026844, 1027026, 1035958, 1037322, 1038996, 1049412, 1066338, 1093092, 1094951, 1106028, 1117116, 1125579, 1127061, 1136863, 1141668, 1150317, 1168804, 1179178, 1184183, 1194492, 1198197, 1205094, 1210209, 1213758, 1224314, 1224531, 1225926, 1236807, 1269884, 1271403, 1271556, 1291836, 1294033, 1303302, 1305018, 1307124, 1320228, 1331946, 1349244, 1377519, 1393574, 1405404, 1405943, 1416051, 1424202, 1430247, 1447173, 1461681, 1483482, 1498354, 1500772, 1502748, 1516086, 1522521, 1533756, 1540266, 1553937, 1555983, 1558494, 1574118, 1597596, 1613612, 1632708, 1639638, 1649076, 1660932, 1661569, 1675674, 1695204, 1730729, 1753206, 1768767, 1786499, 1789382, 1791738, 1804572, 1807641, 1836471, 1836692, 1838889, 1888068, 1904826, 1906996, 1907334, 1923922, 1929564, 1937754, 1948908, 1954953, 1971972, 1980342, 1997919, 2030028, 2045407, 2054052, 2071916, 2074644, 2090361, 2111317, 2132676, 2136303, 2189902, 2225223, 2247531, 2251158, 2254122, 2273726, 2274129, 2300634, 2310399, 2358356, 2361177, 2368366, 2396394, 2410188, 2420418, 2427516, 2448628, 2449062, 2451852, 2459457, 2473614, 2542806, 2588066, 2606604, 2610036, 2611037, 2629809, 2663892, 2684073, 2687607, 2755038, 2787148, 2811886, 2823821, 2832102, 2848404, 2857239, 2860494, 2885883, 2894346, 2906631, 2923362, 2966964, 2996708, 3032172, 3045042, 3080532, 3085771, 3107874, 3111966, 3116988, 3148236, 3214211, 3279276, 3284853, 3323138, 3337243, 3351348, 3376737, 3410589, 3450951, 3461458, 3506412, 3537534, 3552549, 3572998, 3578764, 3583476, 3594591, 3615282, 3630627, 3672942, 3677778, 3710421, 3809652, 3814668, 3847844, 3875508, 3882099, 3909906, 3960684, 3995838, 4090814, 4127123, 4132557, 4180722, 4217829, 4222634, 4248153, 4272606, 4290741, 4379804, 4385043, 4450446, 4495062, 4502316, 4508244, 4547452, 4548258, 4567563, 4601268, 4620798, 4661811, 4722354, 4736732, 4792788, 4840836, 4877509, 4898124, 4918914, 4947228, 4984707, 5085612, 5176132, 5192187, 5222074, 5244239, 5259618, 5306301, 5359497, 5368146, 5375214, 5422923, 5509413, 5510076, 5623772, 5647642, 5664204, 5714478, 5720988, 5771766, 5788692, 5813262, 5846724, 5864859, 6090084, 6136221, 6171542, 6215748, 6223932, 6271083, 6333951, 6408909, 6428422, 6569706, 6646276, 6674486, 6675669, 6733727, 6742593, 6753474, 6821178, 6901902, 6922916, 6931197, 7075068, 7105098, 7145996, 7189182, 7230564, 7261254, 7345884, 7355556, 7420842, 7664657, 7764198, 7819812, 7833111, 7889427, 7958041, 7991676, 8052219, 8181628, 8254246, 8265114, 8361444, 8435658, 8445268, 8471463, 8496306, 8545212, 8571717, 8581482, 8657649, 8770086, 8900892, 8990124, 9058231, 9096516, 9135126, 9241596, 9257313, 9323622, 9444708, 9642633, 9755018, 9837828, 9841601, 9854559, 9969414, 10011729, 10130211, 10231767, 10384374, 10444148, 10488478, 10519236, 10612602, 10657647, 10718994, 10736292, 10750428, 10845846, 10891881, 11018826, 11295284, 11428956, 11543532, 11626524, 11630983, 11646297, 11729718, 12272442, 12343084, 12381369, 12397671, 12505493, 12542166, 12653487, 12667902, 12817818, 12856844, 12872223, 13139412, 13348972, 13351338, 13467454, 13485186, 13506948, 13642356, 13803804, 13862394, 13985433, 14210196, 14234363, 14378364, 14522508, 14632527, 14779219, 14841684, 14954121, 15329314, 15528396, 15576561, 15666222, 15732717, 15778854, 15916082, 15918903, 16078491, 16104438, 16508492, 16528239, 16530228, 16871316, 16942926, 16992612, 17143434, 17162964, 17315298, 17540172, 18116462, 18270252, 18277259, 18408663, 18514626, 18647244, 18813249, 19001853, 19285266, 19510036, 19683202, 19709118, 19938828, 20023458, 20201181, 20227779, 20260422, 20463534, 20768748, 20976956, 21225204, 21315294, 21437988, 21600397, 21691692, 21783762, 22037652, 22499477, 22993971, 23224487, 23261966, 23292594, 23459436, 23499333, 23874123, 24156657, 24544884, 24762738, 24795342, 25010986, 25084332, 25306974, 25335804, 25414389, 25635636, 25744446, 25972947, 26702676, 26934908, 26970372, 27174693, 27724788, 27771939, 27970866, 28468726, 28927899, 29265054, 29524803, 29558438, 29563677, 29908242, 30035187, 30658628, 30695301, 31153122, 31332444, 31465434, 31557708, 31832164, 31837806, 31972941, 32156982, 32208876, 33056478, 33885852, 33943481, 34286868, 34630596, 34892949, 34938891, 36232924, 36554518, 36709673, 36817326, 37029252, 37144107, 37516479, 37626498, 37960461, 38003706, 38570532, 39366404, 39418236, 40046916, 40115023, 40402362, 40455558, 40520844, 40927068, 42630588, 42703089, 43200794, 43567524, 43897581, 44337657, 44862363, 44998954, 45987942, 46448974, 46523932, 46585188, 46729683, 46998666, 47198151, 47748246, 48235473, 48313314, 49525476, 49590684, 50021972, 50613948, 50828778, 51488892, 51945894, 53652599, 54349386, 54831777, 55225989, 55543878, 55941732, 56937452, 57005559, 57855798, 58530108, 59049606, 59116876, 59127354, 59816484, 60070374, 60603543, 61390602, 62306244, 62930868, 63407617, 63675612, 63945882, 64313964, 64801191, 66112956, 67498431, 67886962, 68981913, 69673461, 69785898, 69877782, 70497999, 71622369, 73109036, 73419346, 73634652, 74288214, 75032958, 75252996, 75920922, 76007412, 76243167, 80230046, 80804724, 80911116, 81524079, 83315817, 85406178, 86401588, 86783697, 87538451, 87795162, 88574409, 88675314, 89724726, 89997908, 90105561, 91975884, 92897948, 93459366, 93997332, 94396302, 95496492, 96470946, 96626628, 99640541, 101657556, 101830443, 103454533, 103891788, 104678847, 107305198, 108698772, 109663554, 110129019, 110451978, 111087756, 111432321, 112549437, 114011118, 115711596, 118099212, 118254708, 120140748, 120345069, 121207086, 122781204, 126815234, 127891764, 127940813, 128109267, 129602382, 131692743, 133012971, 134996862, 135773924, 137963826, 139346922, 139571796, 139755564, 140995998, 141594453, 143244738, 146838692, 148576428, 150065916, 151202779, 151841844, 152486334, 160460092, 160957797, 162571409, 163048158, 164495331, 166631634, 170812356, 173567394, 175076902, 175590324, 177148818, 177350628, 179449452, 180211122, 181810629, 186918732, 188792604, 190222851, 192941892, 194403573, 199281082, 202495293, 203660886, 206909066, 206945739, 209020383, 209357694, 214610396, 214867107, 219327108, 220258038, 220903956, 222864642, 225098874, 228022236, 237604367, 240690138, 242414172, 244572237, 253630468, 255881626, 256218534, 259204764, 262615353, 263385486, 265723227, 266025942, 269993724, 275927652, 278693844, 280805161, 281991996, 283188906, 286489476, 298921623, 302405558, 304972668, 305491329, 310363599, 314036541, 321915594, 325142818, 326096316, 328990662, 330387057, 333263268, 337648311, 347134788, 350153804, 354297636, 360422244, 361035207, 363621258, 380445702, 383822439, 384327801, 388807146, 398562164, 399038913, 404990586, 407321772, 413818132, 413891478, 418040766, 418715388, 429734214, 440516076, 441265253, 445729284, 450197748, 453608337, 475208734, 481380276, 482873391, 487714227, 489144474, 493485993, 511763252, 512437068, 525230706, 526770972, 531446454, 532051884, 561610322, 566377812, 570668553, 583210719, 597843246, 604811116, 607485879, 610982658, 620727198, 627061149, 628073082, 643831188, 650285636, 657981324, 660774114, 675296622, 697483787, 712813101, 722070414, 727242516, 760891404, 767644878, 768655602, 777614292, 787846059, 798077826, 809981172, 827782956, 836081532, 842415483, 859468428, 882530506, 896764869, 907216674, 916473987, 931090797, 950417468, 965746782, 975428454, 978288948, 986971986, 991161171, 1050461412, 1062892908, 1083105621, 1123220644, 1137999863, 1141337106, 1151467317, 1166421438, 1195686492, 1214971758, 1221965316, 1241454396, 1254122298, 1256146164, 1321548228, 1323795759, 1350593244, 1360825011, 1394967574, 1425626202, 1444140828, 1448620173, 1463142681, 1535289756, 1537311204, 1575692118, 1596155652, 1663230569, 1684830966, 1712005659, 1765061012, 1793529738, 1814433348, 1832947974, 1862181594, 1931493564, 1950856908, 1965636127, 1973943972, 1982322342, 2092451361, 2138439303, 2166211242, 2275999726, 2282674212, 2302934634, 2332842876, 2363538177, 2429943516, 2508244596, 2527246449, 2647591518, 2690294607, 2721650022, 2789935148, 2793272391, 2851252404, 2897240346, 2926285362, 3088856771, 3151384236, 3326461138, 3369661932, 3413999589, 3424011318, 3454401951, 3587059476, 3665895948, 3724363188, 3931272254, 3964644684, 3971387277, 4082475033, 4184902722, 4276878606, 4332422484, 4389428043, 4551999452, 4605869268, 4727076354, 4989691707, 5054492898, 5295183036, 5380589214, 5443300044, 5586544782, 5794480692, 5852570724, 5896908381, 6177713542, 6277354083, 6415317909, 6652922276, 6827999178, 6848022636, 6908803902, 7581739347, 7862544508, 7942774554, 8164950066, 8369805444, 8553757212, 8778856086, 9266570313, 9454152708, 9979383414, 10108985796, 10241998767, 10761178428, 11173089564, 11793816762, 11914161831, 12355427084, 12554708166, 12830635818, 13655998356, 13817607804, 14969075121, 15163478694, 15885549108, 16329900132, 17557712172, 17690725143, 18533140626, 18832062249, 19958766828, 20483997534, 21621997397, 23587633524, 23828323662, 25109416332, 25661271636, 27799710939, 29938150242, 30326957388, 30725996301, 35381450286, 37066281252, 37664124498, 40967995068, 43243994794, 44907225363, 47656647324, 53072175429, 55599421878, 59876300484, 61451992602, 64865992191, 70762900572, 75328248996, 83399132817, 86487989588, 89814450726, 106144350858, 111198843756, 122903985204, 129731984382, 166798265634, 179628901452, 194597976573, 212288701716, 259463968764, 333596531268, 389195953146, 583793929719, 778391906292, 1167587859438, 2335175718876]

約数ペア:

[(1, 2335175718876), (2, 1167587859438), (3, 778391906292), (4, 583793929719), (6, 389195953146), (7, 333596531268), (9, 259463968764), (11, 212288701716), (12, 194597976573), (13, 179628901452), (14, 166798265634), (18, 129731984382), (19, 122903985204), (21, 111198843756), (22, 106144350858), (26, 89814450726), (27, 86487989588), (28, 83399132817), (31, 75328248996), (33, 70762900572), (36, 64865992191), (38, 61451992602), (39, 59876300484), (42, 55599421878), (44, 53072175429), (49, 47656647324), (52, 44907225363), (54, 43243994794), (57, 40967995068), (62, 37664124498), (63, 37066281252), (66, 35381450286), (76, 30725996301), (77, 30326957388), (78, 29938150242), (84, 27799710939), (91, 25661271636), (93, 25109416332), (98, 23828323662), (99, 23587633524), (108, 21621997397), (114, 20483997534), (117, 19958766828), (124, 18832062249), (126, 18533140626), (132, 17690725143), (133, 17557712172), (143, 16329900132), (147, 15885549108), (154, 15163478694), (156, 14969075121), (169, 13817607804), (171, 13655998356), (182, 12830635818), (186, 12554708166), (189, 12355427084), (196, 11914161831), (198, 11793816762), (209, 11173089564), (217, 10761178428), (228, 10241998767), (231, 10108985796), (234, 9979383414), (247, 9454152708), (252, 9266570313), (266, 8778856086), (273, 8553757212), (279, 8369805444), (286, 8164950066), (294, 7942774554), (297, 7862544508), (308, 7581739347), (338, 6908803902), (341, 6848022636), (342, 6827999178), (351, 6652922276), (364, 6415317909), (372, 6277354083), (378, 6177713542), (396, 5896908381), (399, 5852570724), (403, 5794480692), (418, 5586544782), (429, 5443300044), (434, 5380589214), (441, 5295183036), (462, 5054492898), (468, 4989691707), (494, 4727076354), (507, 4605869268), (513, 4551999452), (532, 4389428043), (539, 4332422484), (546, 4276878606), (558, 4184902722), (572, 4082475033), (588, 3971387277), (589, 3964644684), (594, 3931272254), (627, 3724363188), (637, 3665895948), (651, 3587059476), (676, 3454401951), (682, 3424011318), (684, 3413999589), (693, 3369661932), (702, 3326461138), (741, 3151384236), (756, 3088856771), (798, 2926285362), (806, 2897240346), (819, 2851252404), (836, 2793272391), (837, 2789935148), (858, 2721650022), (868, 2690294607), (882, 2647591518), (924, 2527246449), (931, 2508244596), (961, 2429943516), (988, 2363538177), (1001, 2332842876), (1014, 2302934634), (1023, 2282674212), (1026, 2275999726), (1078, 2166211242), (1092, 2138439303), (1116, 2092451361), (1178, 1982322342), (1183, 1973943972), (1188, 1965636127), (1197, 1950856908), (1209, 1931493564), (1254, 1862181594), (1274, 1832947974), (1287, 1814433348), (1302, 1793529738), (1323, 1765061012), (1364, 1712005659), (1386, 1684830966), (1404, 1663230569), (1463, 1596155652), (1482, 1575692118), (1519, 1537311204), (1521, 1535289756), (1596, 1463142681), (1612, 1448620173), (1617, 1444140828), (1638, 1425626202), (1674, 1394967574), (1716, 1360825011), (1729, 1350593244), (1764, 1323795759), (1767, 1321548228), (1859, 1256146164), (1862, 1254122298), (1881, 1241454396), (1911, 1221965316), (1922, 1214971758), (1953, 1195686492), (2002, 1166421438), (2028, 1151467317), (2046, 1141337106), (2052, 1137999863), (2079, 1123220644), (2156, 1083105621), (2197, 1062892908), (2223, 1050461412), (2356, 991161171), (2366, 986971986), (2387, 978288948), (2394, 975428454), (2418, 965746782), (2457, 950417468), (2508, 931090797), (2548, 916473987), (2574, 907216674), (2604, 896764869), (2646, 882530506), (2717, 859468428), (2772, 842415483), (2793, 836081532), (2821, 827782956), (2883, 809981172), (2926, 798077826), (2964, 787846059), (3003, 777614292), (3038, 768655602), (3042, 767644878), (3069, 760891404), (3211, 727242516), (3234, 722070414), (3276, 712813101), (3348, 697483787), (3458, 675296622), (3534, 660774114), (3549, 657981324), (3591, 650285636), (3627, 643831188), (3718, 628073082), (3724, 627061149), (3762, 620727198), (3822, 610982658), (3844, 607485879), (3861, 604811116), (3906, 597843246), (4004, 583210719), (4092, 570668553), (4123, 566377812), (4158, 561610322), (4389, 532051884), (4394, 531446454), (4433, 526770972), (4446, 525230706), (4557, 512437068), (4563, 511763252), (4732, 493485993), (4774, 489144474), (4788, 487714227), (4836, 482873391), (4851, 481380276), (4914, 475208734), (5148, 453608337), (5187, 450197748), (5239, 445729284), (5292, 441265253), (5301, 440516076), (5434, 429734214), (5577, 418715388), (5586, 418040766), (5642, 413891478), (5643, 413818132), (5733, 407321772), (5766, 404990586), (5852, 399038913), (5859, 398562164), (6006, 388807146), (6076, 384327801), (6084, 383822439), (6138, 380445702), (6422, 363621258), (6468, 361035207), (6479, 360422244), (6591, 354297636), (6669, 350153804), (6727, 347134788), (6916, 337648311), (7007, 333263268), (7068, 330387057), (7098, 328990662), (7161, 326096316), (7182, 325142818), (7254, 321915594), (7436, 314036541), (7524, 310363599), (7644, 305491329), (7657, 304972668), (7722, 302405558), (7812, 298921623), (8151, 286489476), (8246, 283188906), (8281, 281991996), (8316, 280805161), (8379, 278693844), (8463, 275927652), (8649, 269993724), (8778, 266025942), (8788, 265723227), (8866, 263385486), (8892, 262615353), (9009, 259204764), (9114, 256218534), (9126, 255881626), (9207, 253630468), (9548, 244572237), (9633, 242414172), (9702, 240690138), (9828, 237604367), (10241, 228022236), (10374, 225098874), (10478, 222864642), (10571, 220903956), (10602, 220258038), (10647, 219327108), (10868, 214867107), (10881, 214610396), (11154, 209357694), (11172, 209020383), (11284, 206945739), (11286, 206909066), (11466, 203660886), (11532, 202495293), (11718, 199281082), (12012, 194403573), (12103, 192941892), (12276, 190222851), (12369, 188792604), (12493, 186918732), (12844, 181810629), (12958, 180211122), (13013, 179449452), (13167, 177350628), (13182, 177148818), (13299, 175590324), (13338, 175076902), (13454, 173567394), (13671, 170812356), (14014, 166631634), (14196, 164495331), (14322, 163048158), (14364, 162571409), (14508, 160957797), (14553, 160460092), (15314, 152486334), (15379, 151841844), (15444, 151202779), (15561, 150065916), (15717, 148576428), (15903, 146838692), (16302, 143244738), (16492, 141594453), (16562, 140995998), (16709, 139755564), (16731, 139571796), (16758, 139346922), (16926, 137963826), (17199, 135773924), (17298, 134996862), (17556, 133012971), (17732, 131692743), (18018, 129602382), (18228, 128109267), (18252, 127940813), (18259, 127891764), (18414, 126815234), (19019, 122781204), (19266, 121207086), (19404, 120345069), (19437, 120140748), (19747, 118254708), (19773, 118099212), (20181, 115711596), (20482, 114011118), (20748, 112549437), (20956, 111432321), (21021, 111087756), (21142, 110451978), (21204, 110129019), (21294, 109663554), (21483, 108698772), (21762, 107305198), (22308, 104678847), (22477, 103891788), (22572, 103454533), (22932, 101830443), (22971, 101657556), (23436, 99640541), (24167, 96626628), (24206, 96470946), (24453, 95496492), (24738, 94396302), (24843, 93997332), (24986, 93459366), (25137, 92897948), (25389, 91975884), (25916, 90105561), (25947, 89997908), (26026, 89724726), (26334, 88675314), (26364, 88574409), (26598, 87795162), (26676, 87538451), (26908, 86783697), (27027, 86401588), (27342, 85406178), (28028, 83315817), (28644, 81524079), (28861, 80911116), (28899, 80804724), (29106, 80230046), (30628, 76243167), (30723, 76007412), (30758, 75920922), (31031, 75252996), (31122, 75032958), (31434, 74288214), (31713, 73634652), (31806, 73419346), (31941, 73109036), (32604, 71622369), (33124, 70497999), (33418, 69877782), (33462, 69785898), (33516, 69673461), (33852, 68981913), (34398, 67886962), (34596, 67498431), (35321, 66112956), (36036, 64801191), (36309, 64313964), (36518, 63945882), (36673, 63675612), (36828, 63407617), (37107, 62930868), (37479, 62306244), (38038, 61390602), (38532, 60603543), (38874, 60070374), (39039, 59816484), (39494, 59127354), (39501, 59116876), (39546, 59049606), (39897, 58530108), (40362, 57855798), (40964, 57005559), (41013, 56937452), (41743, 55941732), (42042, 55543878), (42284, 55225989), (42588, 54831777), (42966, 54349386), (43524, 53652599), (44954, 51945894), (45353, 51488892), (45942, 50828778), (46137, 50613948), (46683, 50021972), (47089, 49590684), (47151, 49525476), (48334, 48313314), (48412, 48235473), (48906, 47748246), (49476, 47198151), (49686, 46998666), (49972, 46729683), (50127, 46585188), (50193, 46523932), (50274, 46448974), (50778, 45987942), (51894, 44998954), (52052, 44862363), (52668, 44337657), (53196, 43897581), (53599, 43567524), (54054, 43200794), (54684, 42703089), (54777, 42630588), (57057, 40927068), (57629, 40520844), (57722, 40455558), (57798, 40402362), (58212, 40115023), (58311, 40046916), (59241, 39418236), (59319, 39366404), (60543, 38570532), (61446, 38003706), (61516, 37960461), (62062, 37626498), (62244, 37516479), (62868, 37144107), (63063, 37029252), (63426, 36817326), (63612, 36709673), (63882, 36554518), (64449, 36232924), (66836, 34938891), (66924, 34892949), (67431, 34630596), (68107, 34286868), (68796, 33943481), (68913, 33885852), (70642, 33056478), (72501, 32208876), (72618, 32156982), (73036, 31972941), (73346, 31837806), (73359, 31832164), (73997, 31557708), (74214, 31465434), (74529, 31332444), (74958, 31153122), (76076, 30695301), (76167, 30658628), (77748, 30035187), (78078, 29908242), (78988, 29563677), (79002, 29558438), (79092, 29524803), (79794, 29265054), (80724, 28927899), (82026, 28468726), (83486, 27970866), (84084, 27771939), (84227, 27724788), (85932, 27174693), (86583, 26970372), (86697, 26934908), (87451, 26702676), (89908, 25972947), (90706, 25744446), (91091, 25635636), (91884, 25414389), (92169, 25335804), (92274, 25306974), (93093, 25084332), (93366, 25010986), (94178, 24795342), (94302, 24762738), (95139, 24544884), (96668, 24156657), (97812, 23874123), (99372, 23499333), (99541, 23459436), (100254, 23292594), (100386, 23261966), (100548, 23224487), (101556, 22993971), (103788, 22499477), (105963, 22037652), (107198, 21783762), (107653, 21691692), (108108, 21600397), (108927, 21437988), (109554, 21315294), (110019, 21225204), (111321, 20976956), (112437, 20768748), (114114, 20463534), (115258, 20260422), (115444, 20227779), (115596, 20201181), (116622, 20023458), (117117, 19938828), (118482, 19709118), (118638, 19683202), (119691, 19510036), (121086, 19285266), (122892, 19001853), (124124, 18813249), (125229, 18647244), (126126, 18514626), (126852, 18408663), (127764, 18277259), (127813, 18270252), (128898, 18116462), (133133, 17540172), (134862, 17315298), (136059, 17162964), (136214, 17143434), (137423, 16992612), (137826, 16942926), (138411, 16871316), (141267, 16530228), (141284, 16528239), (141453, 16508492), (145002, 16104438), (145236, 16078491), (146692, 15918903), (146718, 15916082), (147994, 15778854), (148428, 15732717), (149058, 15666222), (149916, 15576561), (150381, 15528396), (152334, 15329314), (156156, 14954121), (157339, 14841684), (158004, 14779219), (159588, 14632527), (160797, 14522508), (162409, 14378364), (164052, 14234363), (164331, 14210196), (166972, 13985433), (168454, 13862394), (169169, 13803804), (171171, 13642356), (172887, 13506948), (173166, 13485186), (173394, 13467454), (174902, 13351338), (174933, 13348972), (177723, 13139412), (181412, 12872223), (181629, 12856844), (182182, 12817818), (184338, 12667902), (184548, 12653487), (186186, 12542166), (186732, 12505493), (188356, 12397671), (188604, 12381369), (189189, 12343084), (190278, 12272442), (199082, 11729718), (200508, 11646297), (200772, 11630983), (200849, 11626524), (202293, 11543532), (204321, 11428956), (206739, 11295284), (211926, 11018826), (214396, 10891881), (215306, 10845846), (217217, 10750428), (217503, 10736292), (217854, 10718994), (219108, 10657647), (220038, 10612602), (221991, 10519236), (222642, 10488478), (223587, 10444148), (224874, 10384374), (228228, 10231767), (230516, 10130211), (233244, 10011729), (234234, 9969414), (236964, 9854559), (237276, 9841601), (237367, 9837828), (239382, 9755018), (242172, 9642633), (247247, 9444708), (250458, 9323622), (252252, 9257313), (252681, 9241596), (255626, 9135126), (256711, 9096516), (257796, 9058231), (259749, 8990124), (262353, 8900892), (266266, 8770086), (269724, 8657649), (272118, 8581482), (272428, 8571717), (273273, 8545212), (274846, 8496306), (275652, 8471463), (276507, 8445268), (276822, 8435658), (279279, 8361444), (282534, 8265114), (282906, 8254246), (285417, 8181628), (290004, 8052219), (292201, 7991676), (293436, 7958041), (295988, 7889427), (298116, 7833111), (298623, 7819812), (300762, 7764198), (304668, 7664657), (314678, 7420842), (317471, 7355556), (317889, 7345884), (321594, 7261254), (322959, 7230564), (324818, 7189182), (326781, 7145996), (328662, 7105098), (330057, 7075068), (336908, 6931197), (337311, 6922916), (338338, 6901902), (342342, 6821178), (345774, 6753474), (346332, 6742593), (346788, 6733727), (349804, 6675669), (349866, 6674486), (351351, 6646276), (355446, 6569706), (363258, 6428422), (364364, 6408909), (368676, 6333951), (372372, 6271083), (375193, 6223932), (375687, 6215748), (378378, 6171542), (380556, 6136221), (383439, 6090084), (398164, 5864859), (399399, 5846724), (401698, 5813262), (403403, 5788692), (404586, 5771766), (408177, 5720988), (408642, 5714478), (412269, 5664204), (413478, 5647642), (415233, 5623772), (423801, 5510076), (423852, 5509413), (430612, 5422923), (434434, 5375214), (435006, 5368146), (435708, 5359497), (440076, 5306301), (443982, 5259618), (445284, 5244239), (447174, 5222074), (449748, 5192187), (451143, 5176132), (459173, 5085612), (468468, 4984707), (472017, 4947228), (474734, 4918914), (476749, 4898124), (478764, 4877509), (482391, 4840836), (487227, 4792788), (492993, 4736732), (494494, 4722354), (500916, 4661811), (505362, 4620798), (507507, 4601268), (511252, 4567563), (513422, 4548258), (513513, 4547452), (517979, 4508244), (518661, 4502316), (519498, 4495062), (524706, 4450446), (532532, 4385043), (533169, 4379804), (544236, 4290741), (546546, 4272606), (549692, 4248153), (553014, 4222634), (553644, 4217829), (558558, 4180722), (565068, 4132557), (565812, 4127123), (570834, 4090814), (584402, 3995838), (589589, 3960684), (597246, 3909906), (601524, 3882099), (602547, 3875508), (606879, 3847844), (612157, 3814668), (612963, 3809652), (629356, 3710421), (634942, 3677778), (635778, 3672942), (643188, 3630627), (645918, 3615282), (649636, 3594591), (651651, 3583476), (652509, 3578764), (653562, 3572998), (657324, 3552549), (660114, 3537534), (665973, 3506412), (674622, 3461458), (676676, 3450951), (684684, 3410589), (691548, 3376737), (696787, 3351348), (699732, 3337243), (702702, 3323138), (710892, 3284853), (712101, 3279276), (726516, 3214211), (741741, 3148236), (749177, 3116988), (750386, 3111966), (751374, 3107874), (756756, 3085771), (758043, 3080532), (766878, 3045042), (770133, 3032172), (779247, 2996708), (787059, 2966964), (798798, 2923362), (803396, 2906631), (806806, 2894346), (809172, 2885883), (816354, 2860494), (817284, 2857239), (819819, 2848404), (824538, 2832102), (826956, 2823821), (830466, 2811886), (837837, 2787148), (847602, 2755038), (868868, 2687607), (870012, 2684073), (876603, 2663892), (887964, 2629809), (894348, 2611037), (894691, 2610036), (895869, 2606604), (902286, 2588066), (918346, 2542806), (944034, 2473614), (949468, 2459457), (952413, 2451852), (953498, 2449062), (953667, 2448628), (961961, 2427516), (964782, 2420418), (968877, 2410188), (974454, 2396394), (985986, 2368366), (988988, 2361177), (990171, 2358356), (1010724, 2310399), (1015014, 2300634), (1026844, 2274129), (1027026, 2273726), (1035958, 2254122), (1037322, 2251158), (1038996, 2247531), (1049412, 2225223), (1066338, 2189902), (1093092, 2136303), (1094951, 2132676), (1106028, 2111317), (1117116, 2090361), (1125579, 2074644), (1127061, 2071916), (1136863, 2054052), (1141668, 2045407), (1150317, 2030028), (1168804, 1997919), (1179178, 1980342), (1184183, 1971972), (1194492, 1954953), (1198197, 1948908), (1205094, 1937754), (1210209, 1929564), (1213758, 1923922), (1224314, 1907334), (1224531, 1906996), (1225926, 1904826), (1236807, 1888068), (1269884, 1838889), (1271403, 1836692), (1271556, 1836471), (1291836, 1807641), (1294033, 1804572), (1303302, 1791738), (1305018, 1789382), (1307124, 1786499), (1320228, 1768767), (1331946, 1753206), (1349244, 1730729), (1377519, 1695204), (1393574, 1675674), (1405404, 1661569), (1405943, 1660932), (1416051, 1649076), (1424202, 1639638), (1430247, 1632708), (1447173, 1613612), (1461681, 1597596), (1483482, 1574118), (1498354, 1558494), (1500772, 1555983), (1502748, 1553937), (1516086, 1540266), (1522521, 1533756)]