6119753084172

素因数分解:

$2^2\times 3^4\times 7^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{53}}^1\times {\mathrm{61}}^1\times {\mathrm{109}}^1$

素因数の和:309

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 9, 12, 13, 14, 18, 19, 21, 26, 27, 28, 31, 36, 38, 39, 42, 52, 53, 54, 57, 61, 62, 63, 76, 78, 81, 84, 91, 93, 106, 108, 109, 114, 117, 122, 124, 126, 133, 156, 159, 162, 171, 182, 183, 186, 189, 212, 217, 218, 228, 234, 244, 247, 252, 266, 273, 279, 318, 324, 327, 342, 351, 364, 366, 371, 372, 378, 399, 403, 427, 434, 436, 468, 477, 494, 513, 532, 546, 549, 558, 567, 589, 636, 651, 654, 684, 689, 702, 732, 741, 742, 756, 763, 793, 798, 806, 819, 837, 854, 868, 954, 981, 988, 1007, 1026, 1053, 1092, 1098, 1113, 1116, 1134, 1159, 1178, 1197, 1209, 1281, 1302, 1308, 1378, 1404, 1417, 1431, 1482, 1484, 1526, 1539, 1586, 1596, 1612, 1638, 1643, 1647, 1674, 1708, 1729, 1767, 1891, 1908, 1953, 1962, 2014, 2052, 2067, 2071, 2106, 2196, 2223, 2226, 2268, 2289, 2318, 2356, 2379, 2394, 2418, 2457, 2511, 2562, 2604, 2756, 2821, 2834, 2862, 2943, 2964, 3021, 3052, 3078, 3172, 3233, 3276, 3286, 3294, 3339, 3348, 3379, 3458, 3477, 3534, 3591, 3627, 3782, 3843, 3906, 3924, 4028, 4123, 4134, 4142, 4212, 4251, 4293, 4446, 4452, 4578, 4636, 4758, 4788, 4823, 4836, 4914, 4929, 4941, 5022, 5124, 5187, 5301, 5551, 5642, 5668, 5673, 5724, 5777, 5859, 5886, 6042, 6156, 6201, 6213, 6466, 6572, 6588, 6649, 6669, 6678, 6758, 6867, 6916, 6954, 7049, 7068, 7137, 7182, 7254, 7371, 7564, 7657, 7686, 7812, 8113, 8246, 8268, 8284, 8463, 8502, 8586, 8829, 8892, 9063, 9156, 9516, 9646, 9699, 9828, 9858, 9882, 9919, 10017, 10044, 10137, 10374, 10431, 10602, 10773, 10881, 11102, 11284, 11346, 11501, 11529, 11554, 11718, 11772, 12084, 12369, 12402, 12426, 12753, 12932, 13091, 13237, 13298, 13338, 13356, 13516, 13734, 13908, 14098, 14274, 14364, 14469, 14497, 14508, 14742, 14787, 15067, 15314, 15372, 15561, 15903, 16226, 16492, 16653, 16926, 17004, 17019, 17172, 17331, 17577, 17658, 18126, 18603, 18639, 19292, 19398, 19716, 19764, 19838, 19947, 20007, 20034, 20274, 20601, 20748, 20862, 21147, 21204, 21359, 21411, 21546, 21762, 22204, 22631, 22692, 22971, 23002, 23058, 23108, 23436, 23653, 24339, 24583, 24738, 24804, 24852, 25389, 25506, 26182, 26474, 26596, 26676, 26923, 27189, 27468, 28196, 28548, 28938, 28994, 29097, 29484, 29574, 29757, 30051, 30134, 30411, 30628, 31122, 31217, 31293, 31806, 32452, 32643, 33306, 33852, 34038, 34503, 34587, 34662, 35154, 35316, 35929, 36252, 37107, 37206, 37278, 38259, 38796, 39273, 39676, 39711, 39894, 40014, 40068, 40439, 40548, 41202, 41724, 42029, 42294, 42718, 42822, 43092, 43407, 43491, 43524, 43927, 44361, 45201, 45262, 45942, 46004, 46116, 46543, 46683, 47306, 47709, 48678, 49166, 49476, 49959, 50778, 51012, 51057, 51993, 52364, 52948, 53599, 53846, 54378, 55809, 55917, 57876, 57988, 58194, 59148, 59514, 59841, 60102, 60268, 60822, 61427, 61803, 62244, 62434, 62586, 63441, 63612, 64077, 64201, 64233, 65286, 66612, 67893, 68076, 68913, 69006, 69174, 69324, 70308, 70959, 71858, 73017, 73749, 74214, 74412, 74556, 75101, 76167, 76518, 78546, 79422, 79788, 80028, 80769, 80878, 81567, 82404, 84058, 84588, 85436, 85644, 86437, 86814, 86982, 87291, 87854, 88722, 89271, 90402, 90524, 91233, 91637, 91884, 93086, 93366, 93651, 93879, 94612, 95418, 97356, 98332, 99918, 100223, 101556, 102114, 103509, 103986, 105469, 107198, 107692, 107787, 108756, 109763, 111321, 111618, 111834, 114777, 116388, 117819, 119028, 119133, 119682, 120204, 121317, 121644, 122854, 123606, 124868, 125172, 126087, 126331, 126882, 128154, 128402, 128466, 130221, 130473, 130572, 131781, 133083, 135603, 135786, 137826, 138012, 138348, 139629, 140049, 141918, 143716, 146034, 147498, 148428, 149513, 149877, 150202, 152334, 153036, 153171, 155979, 157092, 158844, 160797, 161538, 161756, 163134, 167751, 168116, 172081, 172874, 173628, 173964, 174582, 175708, 177444, 178542, 179087, 179523, 180804, 182466, 183274, 184281, 186172, 186732, 187302, 187758, 188461, 190323, 190836, 192231, 192603, 199836, 200446, 203679, 204228, 206119, 206739, 207018, 207972, 210938, 212877, 214396, 215574, 218519, 219051, 219526, 221247, 222642, 223236, 223668, 225303, 228501, 229554, 235638, 238266, 239364, 242307, 242634, 245708, 247212, 251503, 252174, 252662, 253764, 256308, 256804, 256932, 259311, 260442, 260946, 261873, 263562, 266166, 267813, 271206, 271572, 273699, 274911, 275652, 279258, 280098, 280953, 283836, 292068, 294203, 294996, 299026, 299754, 300404, 300669, 304668, 306342, 307489, 310527, 311958, 316407, 321594, 323076, 323361, 326268, 329289, 333963, 335502, 344162, 345748, 349164, 352397, 353457, 357084, 357399, 358174, 359046, 363951, 364932, 366548, 368562, 374604, 375516, 376922, 378261, 378993, 380646, 384462, 385206, 390663, 391419, 395343, 400892, 405821, 406809, 407358, 412238, 413478, 414036, 418887, 421876, 425754, 429989, 431148, 437038, 438102, 439052, 442494, 445284, 448539, 449407, 449631, 450606, 457002, 459108, 467077, 467937, 471276, 476532, 482391, 484614, 485268, 503006, 504348, 505324, 516243, 518622, 520884, 521892, 523746, 525707, 527124, 532332, 535626, 537261, 538569, 542412, 547398, 549822, 552843, 558516, 560196, 561906, 565383, 570969, 576693, 577809, 588406, 598052, 599508, 601338, 605059, 611037, 612684, 614978, 618357, 620217, 621054, 623916, 632814, 638631, 643188, 646722, 655557, 657153, 658578, 663741, 667926, 671004, 675909, 688324, 701561, 704794, 706914, 714798, 716348, 718092, 726921, 727902, 737124, 753844, 754509, 756522, 757986, 761292, 768341, 768924, 770412, 777933, 781326, 782838, 790686, 798551, 803439, 811642, 813618, 814716, 824476, 824733, 826956, 834613, 837774, 842859, 851508, 859978, 874076, 876204, 882609, 884317, 884988, 897078, 898814, 899262, 901212, 902007, 914004, 922467, 931581, 934154, 935874, 949221, 964782, 969228, 970083, 987867, 1006012, 1032486, 1037244, 1047492, 1051414, 1057191, 1060371, 1071252, 1072197, 1074522, 1077138, 1091853, 1094796, 1099644, 1105686, 1123812, 1130766, 1134783, 1136979, 1141938, 1153386, 1155618, 1174257, 1176812, 1186029, 1202676, 1210118, 1217463, 1220427, 1222074, 1229956, 1236714, 1240434, 1242108, 1253609, 1256661, 1265628, 1277262, 1289967, 1293444, 1302899, 1311114, 1314306, 1317156, 1327482, 1335852, 1345617, 1348221, 1351818, 1401231, 1403122, 1409588, 1413828, 1426919, 1429596, 1442833, 1447173, 1453842, 1455804, 1509018, 1513044, 1515972, 1536682, 1548729, 1555866, 1562652, 1565676, 1577121, 1581372, 1597102, 1606878, 1611783, 1623284, 1627236, 1642303, 1649466, 1658529, 1669226, 1675548, 1685718, 1696149, 1719956, 1730079, 1733427, 1765218, 1768634, 1794156, 1797628, 1798524, 1804014, 1815177, 1833111, 1844934, 1855071, 1863162, 1868308, 1871748, 1898442, 1904237, 1915893, 1929564, 1940166, 1966671, 1975734, 1991223, 2027727, 2064972, 2102828, 2104683, 2114382, 2120742, 2144394, 2149044, 2154276, 2180763, 2183706, 2211372, 2261532, 2263527, 2269566, 2273958, 2283876, 2305023, 2306772, 2311236, 2328131, 2333799, 2348514, 2372058, 2395653, 2420236, 2434926, 2440854, 2444148, 2466779, 2473428, 2474199, 2480868, 2503839, 2507218, 2513322, 2528577, 2554524, 2579934, 2605798, 2622228, 2628612, 2647827, 2652951, 2654964, 2679547, 2691234, 2696442, 2703636, 2706021, 2767401, 2802462, 2806244, 2840747, 2847663, 2853838, 2885666, 2894346, 2907684, 2910249, 2963601, 3018036, 3073364, 3097458, 3111732, 3154242, 3171573, 3194204, 3213756, 3223566, 3269539, 3275559, 3284606, 3298932, 3317058, 3338452, 3371436, 3392298, 3402653, 3404349, 3410937, 3460158, 3466854, 3530436, 3537268, 3558087, 3608028, 3630354, 3652389, 3666222, 3689868, 3710142, 3726324, 3760827, 3769983, 3796884, 3808474, 3831786, 3869901, 3880332, 3908697, 3916261, 3933342, 3951468, 3982446, 4036851, 4044663, 4055454, 4203693, 4209366, 4228764, 4241484, 4280757, 4288788, 4328499, 4341519, 4361526, 4367412, 4527054, 4539132, 4547916, 4581161, 4610046, 4646187, 4656262, 4667598, 4697028, 4731363, 4744116, 4791306, 4835349, 4869852, 4881708, 4926909, 4933558, 4948398, 4975587, 5007678, 5014436, 5026644, 5057154, 5088447, 5159868, 5200281, 5211596, 5295654, 5305902, 5359094, 5382468, 5392884, 5412042, 5445531, 5534802, 5565213, 5589857, 5604924, 5681494, 5695326, 5707676, 5712711, 5771332, 5788692, 5820498, 5842291, 5900013, 5927202, 6083181, 6194916, 6308484, 6314049, 6343146, 6447132, 6539078, 6551118, 6569212, 6634116, 6695543, 6784596, 6790581, 6805306, 6808698, 6821874, 6915069, 6920316, 6933708, 6984393, 7001397, 7116174, 7186959, 7260708, 7304778, 7332444, 7400337, 7420284, 7422597, 7511517, 7521654, 7539966, 7616948, 7663572, 7739802, 7817394, 7832522, 7866684, 7943481, 7958853, 7964892, 8038641, 8073702, 8089326, 8110908, 8118063, 8302203, 8407386, 8418732, 8522241, 8542989, 8561514, 8656998, 8683038, 8723052, 8890803, 9054108, 9120293, 9162322, 9220092, 9292374, 9312524, 9335196, 9462726, 9514719, 9582612, 9670698, 9808617, 9853818, 9867116, 9896796, 9951174, 9988433, 10015356, 10114308, 10176894, 10207959, 10232811, 10400562, 10591308, 10611804, 10718188, 10824084, 10891062, 10924307, 10957167, 11069604, 11130426, 11179714, 11282481, 11362988, 11390652, 11425422, 11496121, 11609703, 11640996, 11684582, 11726091, 11748783, 11800026, 11854404, 12110553, 12133989, 12166362, 12611079, 12628098, 12686292, 12842271, 12985497, 13078156, 13102236, 13329659, 13391086, 13581162, 13610612, 13617396, 13643748, 13743483, 13830138, 13938561, 13968786, 14002794, 14194089, 14232348, 14373918, 14506047, 14609556, 14780727, 14800674, 14845194, 15023034, 15043308, 15079932, 15265341, 15479604, 15634788, 15665044, 15886962, 15917706, 16077282, 16147404, 16178652, 16236126, 16296917, 16336593, 16604406, 16695639, 16769571, 16814772, 17044482, 17085978, 17123028, 17138133, 17313996, 17366076, 17526873, 17700039, 17781606, 18240586, 18324644, 18584748, 18756829, 18925452, 18942147, 19029438, 19341396, 19617234, 19707636, 19902348, 19976866, 20086629, 20353788, 20371743, 20415918, 20465622, 20745207, 20801124, 20953179, 21560877, 21782124, 21848614, 21914334, 22201011, 22260852, 22359428, 22534551, 22564962, 22850844, 22992242, 23219406, 23369164, 23452182, 23497566, 23600052, 23818571, 23830443, 23876559, 24115923, 24221106, 24267978, 24332724, 24755081, 24906609, 25222158, 25256196, 25566723, 25684542, 25970994, 26659318, 26782172, 27162324, 27360879, 27413827, 27486966, 27660276, 27877122, 27937572, 28005588, 28388178, 28544157, 28747836, 29012094, 29425851, 29561454, 29601348, 29690388, 29965299, 30046068, 30530682, 30623877, 31773924, 31835412, 32068127, 32154564, 32472252, 32593834, 32673186, 32772921, 32871501, 33208812, 33391278, 33539142, 33847443, 34088964, 34171956, 34276266, 34488363, 34829109, 35053746, 35178273, 35246349, 35400078, 35563212, 36401967, 36481172, 37513658, 37833237, 37884294, 38058876, 38526813, 38956491, 39234468, 39953732, 39988977, 40173258, 40743486, 40831836, 40931244, 41230449, 41490414, 41906358, 42582267, 43121754, 43697228, 43828668, 44234489, 44342181, 44402022, 45069102, 45129924, 45984484, 46438812, 46868801, 46904364, 46995132, 47637142, 47660886, 47753118, 48231846, 48442212, 48535956, 48890751, 49009779, 49510162, 49813218, 50308713, 50444316, 50911393, 51133446, 51369084, 51414399, 51941988, 52580619, 53318636, 54721758, 54827654, 54973932, 55754244, 56270487, 56776356, 56826441, 57088314, 58024188, 58851702, 59122908, 59930598, 60259887, 61061364, 61247754, 62235621, 62859537, 64136254, 64682631, 65187668, 65346372, 65545842, 65743002, 66603033, 66782556, 67078284, 67603653, 67694886, 68552532, 68976726, 69658218, 70107492, 70356546, 70492698, 70800156, 71455713, 71629677, 72347769, 72803934, 74265243, 75027316, 75666474, 75768588, 76470149, 76700169, 77053626, 77912982, 79977954, 80346516, 81486972, 82082637, 82241481, 82460898, 82980828, 83812716, 85164534, 86243508, 87042059, 88277553, 88468978, 88684362, 88804044, 89895897, 90138204, 91871631, 93737602, 95274284, 95321772, 95506236, 96204381, 96463692, 97781502, 98019558, 98318763, 99020324, 99626436, 100617426, 101542329, 101822786, 102266892, 102828798, 103465089, 105161238, 105534819, 105739047, 109443516, 109655308, 112540974, 113652882, 114176628, 115580439, 116869473, 117703404, 119861196, 119966931, 120519774, 122495508, 123691347, 124471242, 125719074, 128272508, 129365262, 131091684, 131486004, 132703467, 133026543, 133206066, 135207306, 135389772, 137953452, 139316436, 140606403, 140713092, 140985396, 142015991, 142911426, 143259354, 144695538, 145607868, 146672253, 148530486, 150926139, 151332948, 152734179, 152940298, 153400338, 154107252, 154243197, 155825964, 157741857, 159955908, 164165274, 164482962, 164921796, 168811461, 170329068, 173285567, 174084118, 176555106, 176937956, 177368724, 179791794, 180779661, 183743262, 187475204, 188578611, 192408762, 195563004, 196039116, 196637526, 199809099, 201234852, 203084658, 203645572, 205657596, 206930178, 207561833, 210322476, 211069638, 211478094, 214367139, 217043307, 222795729, 225081948, 227305764, 229410447, 230100507, 231160878, 233738946, 239933862, 241039548, 246247911, 246724443, 247382694, 248942484, 251438148, 258730524, 261126177, 264832659, 265406934, 266053086, 266412132, 269687691, 270414612, 275614893, 281212806, 284031982, 285822852, 286518708, 288613143, 289391076, 293344506, 294956289, 297060972, 301852278, 305468358, 305880596, 306800676, 308486394, 309641423, 310395267, 315483714, 317217141, 328330548, 328965924, 337622922, 346571134, 348168236, 353110212, 356379751, 359583588, 359900793, 361559322, 367486524, 371074041, 377157222, 384817524, 393275052, 398110401, 399618198, 406169316, 413860356, 415123666, 421819209, 422139276, 422956188, 426047973, 428734278, 434086614, 440016759, 445591458, 452778417, 458202537, 458820894, 460201014, 462321756, 467477892, 473225571, 479867724, 492495822, 493448886, 494765388, 506434383, 519856701, 522252354, 529665318, 530813868, 532106172, 539375382, 542338983, 551229786, 562425612, 568063964, 577226286, 586689012, 589912578, 603704556, 609294413, 610936716, 616972788, 619282846, 620790534, 622685499, 630967428, 634434282, 643101417, 668387187, 675245844, 688231341, 693142268, 712759502, 719801586, 723118644, 738743733, 740173329, 742148082, 754314444, 783378531, 796220802, 799236396, 809063073, 830247332, 843638418, 852095946, 857468556, 865839429, 868173228, 880033518, 884868867, 891182916, 905556834, 916405074, 917641788, 920402028, 928924269, 931185801, 946451142, 984991644, 986897772, 994111937, 1012868766, 1039713402, 1044504708, 1059330636, 1069139253, 1078750764, 1079702379, 1084677966, 1102459572, 1154452572, 1179825156, 1194331203, 1218588826, 1238565692, 1241581068, 1245370998, 1265457627, 1268868564, 1278143919, 1286202834, 1320050277, 1336774374, 1374607611, 1376462682, 1425519004, 1439603172, 1452932831, 1477487466, 1480346658, 1484296164, 1519303149, 1559570103, 1566757062, 1592441604, 1618126146, 1687276836, 1704191892, 1731678858, 1760067036, 1769737734, 1811113668, 1827883239, 1832810148, 1857848538, 1862371602, 1868056497, 1892902284, 1929304251, 1988223874, 2005161561, 2025737532, 2064694023, 2079426804, 2138278506, 2159404758, 2169355932, 2220519987, 2350135593, 2388662406, 2437177652, 2490741996, 2530915254, 2556287838, 2572405668, 2597518287, 2640100554, 2673548748, 2698303829, 2749215222, 2752925364, 2786772807, 2905865662, 2954974932, 2960693316, 2982335811, 3038606298, 3119140206, 3133514124, 3207417759, 3236252292, 3463357716, 3539475468, 3582993609, 3655766478, 3715697076, 3724743204, 3736112994, 3796372881, 3834431757, 3858608502, 3976447748, 4010323122, 4123822833, 4129388046, 4276557012, 4318809516, 4358798493, 4441039974, 4678710309, 4700271186, 4777324812, 5061830508, 5112575676, 5195036574, 5280201108, 5396607658, 5483649717, 5498430444, 5573545614, 5604169491, 5811731324, 5964671622, 6077212596, 6194082069, 6238280412, 6414835518, 7050406779, 7165987218, 7311532956, 7472225988, 7592745762, 7668863514, 7717217004, 8020646244, 8094911487, 8247645666, 8258776092, 8360318421, 8717596986, 8882079948, 8947007433, 9357420618, 9400542372, 9622253277, 10390073148, 10793215316, 10967299434, 11147091228, 11208338982, 11503295271, 11929343244, 12388164138, 12829671036, 13076395479, 14036130927, 14100813558, 14331974436, 15185491524, 15337727028, 16189822974, 16450949151, 16495291332, 16720636842, 16812508473, 17435193972, 17894014866, 18714841236, 18888126803, 19244506554, 21934598868, 22416677964, 23006590542, 24284734461, 24776328276, 25080955263, 26152790958, 26841022299, 28072261854, 28201627116, 28866759831, 32379645948, 32901898302, 33441273684, 33625016946, 35788029732, 37776253606, 38489013108, 39229186437, 46013181084, 48569468922, 49352847453, 50161910526, 52305581916, 53682044598, 56144523708, 56664380409, 57733519662, 65803796604, 67250033892, 72854203383, 75552507212, 78458372874, 80523066897, 97138937844, 98705694906, 100323821052, 107364089196, 113328760818, 115467039324, 117687559311, 145708406766, 156916745748, 161046133794, 169993141227, 197411389812, 218562610149, 226657521636, 235375118622, 291416813532, 322092267588, 339986282454, 437125220298, 470750237244, 509979423681, 679972564908, 874250440596, 1019958847362, 1529938271043, 2039917694724, 3059876542086, 6119753084172]

約数ペア:

[(1, 6119753084172), (2, 3059876542086), (3, 2039917694724), (4, 1529938271043), (6, 1019958847362), (7, 874250440596), (9, 679972564908), (12, 509979423681), (13, 470750237244), (14, 437125220298), (18, 339986282454), (19, 322092267588), (21, 291416813532), (26, 235375118622), (27, 226657521636), (28, 218562610149), (31, 197411389812), (36, 169993141227), (38, 161046133794), (39, 156916745748), (42, 145708406766), (52, 117687559311), (53, 115467039324), (54, 113328760818), (57, 107364089196), (61, 100323821052), (62, 98705694906), (63, 97138937844), (76, 80523066897), (78, 78458372874), (81, 75552507212), (84, 72854203383), (91, 67250033892), (93, 65803796604), (106, 57733519662), (108, 56664380409), (109, 56144523708), (114, 53682044598), (117, 52305581916), (122, 50161910526), (124, 49352847453), (126, 48569468922), (133, 46013181084), (156, 39229186437), (159, 38489013108), (162, 37776253606), (171, 35788029732), (182, 33625016946), (183, 33441273684), (186, 32901898302), (189, 32379645948), (212, 28866759831), (217, 28201627116), (218, 28072261854), (228, 26841022299), (234, 26152790958), (244, 25080955263), (247, 24776328276), (252, 24284734461), (266, 23006590542), (273, 22416677964), (279, 21934598868), (318, 19244506554), (324, 18888126803), (327, 18714841236), (342, 17894014866), (351, 17435193972), (364, 16812508473), (366, 16720636842), (371, 16495291332), (372, 16450949151), (378, 16189822974), (399, 15337727028), (403, 15185491524), (427, 14331974436), (434, 14100813558), (436, 14036130927), (468, 13076395479), (477, 12829671036), (494, 12388164138), (513, 11929343244), (532, 11503295271), (546, 11208338982), (549, 11147091228), (558, 10967299434), (567, 10793215316), (589, 10390073148), (636, 9622253277), (651, 9400542372), (654, 9357420618), (684, 8947007433), (689, 8882079948), (702, 8717596986), (732, 8360318421), (741, 8258776092), (742, 8247645666), (756, 8094911487), (763, 8020646244), (793, 7717217004), (798, 7668863514), (806, 7592745762), (819, 7472225988), (837, 7311532956), (854, 7165987218), (868, 7050406779), (954, 6414835518), (981, 6238280412), (988, 6194082069), (1007, 6077212596), (1026, 5964671622), (1053, 5811731324), (1092, 5604169491), (1098, 5573545614), (1113, 5498430444), (1116, 5483649717), (1134, 5396607658), (1159, 5280201108), (1178, 5195036574), (1197, 5112575676), (1209, 5061830508), (1281, 4777324812), (1302, 4700271186), (1308, 4678710309), (1378, 4441039974), (1404, 4358798493), (1417, 4318809516), (1431, 4276557012), (1482, 4129388046), (1484, 4123822833), (1526, 4010323122), (1539, 3976447748), (1586, 3858608502), (1596, 3834431757), (1612, 3796372881), (1638, 3736112994), (1643, 3724743204), (1647, 3715697076), (1674, 3655766478), (1708, 3582993609), (1729, 3539475468), (1767, 3463357716), (1891, 3236252292), (1908, 3207417759), (1953, 3133514124), (1962, 3119140206), (2014, 3038606298), (2052, 2982335811), (2067, 2960693316), (2071, 2954974932), (2106, 2905865662), (2196, 2786772807), (2223, 2752925364), (2226, 2749215222), (2268, 2698303829), (2289, 2673548748), (2318, 2640100554), (2356, 2597518287), (2379, 2572405668), (2394, 2556287838), (2418, 2530915254), (2457, 2490741996), (2511, 2437177652), (2562, 2388662406), (2604, 2350135593), (2756, 2220519987), (2821, 2169355932), (2834, 2159404758), (2862, 2138278506), (2943, 2079426804), (2964, 2064694023), (3021, 2025737532), (3052, 2005161561), (3078, 1988223874), (3172, 1929304251), (3233, 1892902284), (3276, 1868056497), (3286, 1862371602), (3294, 1857848538), (3339, 1832810148), (3348, 1827883239), (3379, 1811113668), (3458, 1769737734), (3477, 1760067036), (3534, 1731678858), (3591, 1704191892), (3627, 1687276836), (3782, 1618126146), (3843, 1592441604), (3906, 1566757062), (3924, 1559570103), (4028, 1519303149), (4123, 1484296164), (4134, 1480346658), (4142, 1477487466), (4212, 1452932831), (4251, 1439603172), (4293, 1425519004), (4446, 1376462682), (4452, 1374607611), (4578, 1336774374), (4636, 1320050277), (4758, 1286202834), (4788, 1278143919), (4823, 1268868564), (4836, 1265457627), (4914, 1245370998), (4929, 1241581068), (4941, 1238565692), (5022, 1218588826), (5124, 1194331203), (5187, 1179825156), (5301, 1154452572), (5551, 1102459572), (5642, 1084677966), (5668, 1079702379), (5673, 1078750764), (5724, 1069139253), (5777, 1059330636), (5859, 1044504708), (5886, 1039713402), (6042, 1012868766), (6156, 994111937), (6201, 986897772), (6213, 984991644), (6466, 946451142), (6572, 931185801), (6588, 928924269), (6649, 920402028), (6669, 917641788), (6678, 916405074), (6758, 905556834), (6867, 891182916), (6916, 884868867), (6954, 880033518), (7049, 868173228), (7068, 865839429), (7137, 857468556), (7182, 852095946), (7254, 843638418), (7371, 830247332), (7564, 809063073), (7657, 799236396), (7686, 796220802), (7812, 783378531), (8113, 754314444), (8246, 742148082), (8268, 740173329), (8284, 738743733), (8463, 723118644), (8502, 719801586), (8586, 712759502), (8829, 693142268), (8892, 688231341), (9063, 675245844), (9156, 668387187), (9516, 643101417), (9646, 634434282), (9699, 630967428), (9828, 622685499), (9858, 620790534), (9882, 619282846), (9919, 616972788), (10017, 610936716), (10044, 609294413), (10137, 603704556), (10374, 589912578), (10431, 586689012), (10602, 577226286), (10773, 568063964), (10881, 562425612), (11102, 551229786), (11284, 542338983), (11346, 539375382), (11501, 532106172), (11529, 530813868), (11554, 529665318), (11718, 522252354), (11772, 519856701), (12084, 506434383), (12369, 494765388), (12402, 493448886), (12426, 492495822), (12753, 479867724), (12932, 473225571), (13091, 467477892), (13237, 462321756), (13298, 460201014), (13338, 458820894), (13356, 458202537), (13516, 452778417), (13734, 445591458), (13908, 440016759), (14098, 434086614), (14274, 428734278), (14364, 426047973), (14469, 422956188), (14497, 422139276), (14508, 421819209), (14742, 415123666), (14787, 413860356), (15067, 406169316), (15314, 399618198), (15372, 398110401), (15561, 393275052), (15903, 384817524), (16226, 377157222), (16492, 371074041), (16653, 367486524), (16926, 361559322), (17004, 359900793), (17019, 359583588), (17172, 356379751), (17331, 353110212), (17577, 348168236), (17658, 346571134), (18126, 337622922), (18603, 328965924), (18639, 328330548), (19292, 317217141), (19398, 315483714), (19716, 310395267), (19764, 309641423), (19838, 308486394), (19947, 306800676), (20007, 305880596), (20034, 305468358), (20274, 301852278), (20601, 297060972), (20748, 294956289), (20862, 293344506), (21147, 289391076), (21204, 288613143), (21359, 286518708), (21411, 285822852), (21546, 284031982), (21762, 281212806), (22204, 275614893), (22631, 270414612), (22692, 269687691), (22971, 266412132), (23002, 266053086), (23058, 265406934), (23108, 264832659), (23436, 261126177), (23653, 258730524), (24339, 251438148), (24583, 248942484), (24738, 247382694), (24804, 246724443), (24852, 246247911), (25389, 241039548), (25506, 239933862), (26182, 233738946), (26474, 231160878), (26596, 230100507), (26676, 229410447), (26923, 227305764), (27189, 225081948), (27468, 222795729), (28196, 217043307), (28548, 214367139), (28938, 211478094), (28994, 211069638), (29097, 210322476), (29484, 207561833), (29574, 206930178), (29757, 205657596), (30051, 203645572), (30134, 203084658), (30411, 201234852), (30628, 199809099), (31122, 196637526), (31217, 196039116), (31293, 195563004), (31806, 192408762), (32452, 188578611), (32643, 187475204), (33306, 183743262), (33852, 180779661), (34038, 179791794), (34503, 177368724), (34587, 176937956), (34662, 176555106), (35154, 174084118), (35316, 173285567), (35929, 170329068), (36252, 168811461), (37107, 164921796), (37206, 164482962), (37278, 164165274), (38259, 159955908), (38796, 157741857), (39273, 155825964), (39676, 154243197), (39711, 154107252), (39894, 153400338), (40014, 152940298), (40068, 152734179), (40439, 151332948), (40548, 150926139), (41202, 148530486), (41724, 146672253), (42029, 145607868), (42294, 144695538), (42718, 143259354), (42822, 142911426), (43092, 142015991), (43407, 140985396), (43491, 140713092), (43524, 140606403), (43927, 139316436), (44361, 137953452), (45201, 135389772), (45262, 135207306), (45942, 133206066), (46004, 133026543), (46116, 132703467), (46543, 131486004), (46683, 131091684), (47306, 129365262), (47709, 128272508), (48678, 125719074), (49166, 124471242), (49476, 123691347), (49959, 122495508), (50778, 120519774), (51012, 119966931), (51057, 119861196), (51993, 117703404), (52364, 116869473), (52948, 115580439), (53599, 114176628), (53846, 113652882), (54378, 112540974), (55809, 109655308), (55917, 109443516), (57876, 105739047), (57988, 105534819), (58194, 105161238), (59148, 103465089), (59514, 102828798), (59841, 102266892), (60102, 101822786), (60268, 101542329), (60822, 100617426), (61427, 99626436), (61803, 99020324), (62244, 98318763), (62434, 98019558), (62586, 97781502), (63441, 96463692), (63612, 96204381), (64077, 95506236), (64201, 95321772), (64233, 95274284), (65286, 93737602), (66612, 91871631), (67893, 90138204), (68076, 89895897), (68913, 88804044), (69006, 88684362), (69174, 88468978), (69324, 88277553), (70308, 87042059), (70959, 86243508), (71858, 85164534), (73017, 83812716), (73749, 82980828), (74214, 82460898), (74412, 82241481), (74556, 82082637), (75101, 81486972), (76167, 80346516), (76518, 79977954), (78546, 77912982), (79422, 77053626), (79788, 76700169), (80028, 76470149), (80769, 75768588), (80878, 75666474), (81567, 75027316), (82404, 74265243), (84058, 72803934), (84588, 72347769), (85436, 71629677), (85644, 71455713), (86437, 70800156), (86814, 70492698), (86982, 70356546), (87291, 70107492), (87854, 69658218), (88722, 68976726), (89271, 68552532), (90402, 67694886), (90524, 67603653), (91233, 67078284), (91637, 66782556), (91884, 66603033), (93086, 65743002), (93366, 65545842), (93651, 65346372), (93879, 65187668), (94612, 64682631), (95418, 64136254), (97356, 62859537), (98332, 62235621), (99918, 61247754), (100223, 61061364), (101556, 60259887), (102114, 59930598), (103509, 59122908), (103986, 58851702), (105469, 58024188), (107198, 57088314), (107692, 56826441), (107787, 56776356), (108756, 56270487), (109763, 55754244), (111321, 54973932), (111618, 54827654), (111834, 54721758), (114777, 53318636), (116388, 52580619), (117819, 51941988), (119028, 51414399), (119133, 51369084), (119682, 51133446), (120204, 50911393), (121317, 50444316), (121644, 50308713), (122854, 49813218), (123606, 49510162), (124868, 49009779), (125172, 48890751), (126087, 48535956), (126331, 48442212), (126882, 48231846), (128154, 47753118), (128402, 47660886), (128466, 47637142), (130221, 46995132), (130473, 46904364), (130572, 46868801), (131781, 46438812), (133083, 45984484), (135603, 45129924), (135786, 45069102), (137826, 44402022), (138012, 44342181), (138348, 44234489), (139629, 43828668), (140049, 43697228), (141918, 43121754), (143716, 42582267), (146034, 41906358), (147498, 41490414), (148428, 41230449), (149513, 40931244), (149877, 40831836), (150202, 40743486), (152334, 40173258), (153036, 39988977), (153171, 39953732), (155979, 39234468), (157092, 38956491), (158844, 38526813), (160797, 38058876), (161538, 37884294), (161756, 37833237), (163134, 37513658), (167751, 36481172), (168116, 36401967), (172081, 35563212), (172874, 35400078), (173628, 35246349), (173964, 35178273), (174582, 35053746), (175708, 34829109), (177444, 34488363), (178542, 34276266), (179087, 34171956), (179523, 34088964), (180804, 33847443), (182466, 33539142), (183274, 33391278), (184281, 33208812), (186172, 32871501), (186732, 32772921), (187302, 32673186), (187758, 32593834), (188461, 32472252), (190323, 32154564), (190836, 32068127), (192231, 31835412), (192603, 31773924), (199836, 30623877), (200446, 30530682), (203679, 30046068), (204228, 29965299), (206119, 29690388), (206739, 29601348), (207018, 29561454), (207972, 29425851), (210938, 29012094), (212877, 28747836), (214396, 28544157), (215574, 28388178), (218519, 28005588), (219051, 27937572), (219526, 27877122), (221247, 27660276), (222642, 27486966), (223236, 27413827), (223668, 27360879), (225303, 27162324), (228501, 26782172), (229554, 26659318), (235638, 25970994), (238266, 25684542), (239364, 25566723), (242307, 25256196), (242634, 25222158), (245708, 24906609), (247212, 24755081), (251503, 24332724), (252174, 24267978), (252662, 24221106), (253764, 24115923), (256308, 23876559), (256804, 23830443), (256932, 23818571), (259311, 23600052), (260442, 23497566), (260946, 23452182), (261873, 23369164), (263562, 23219406), (266166, 22992242), (267813, 22850844), (271206, 22564962), (271572, 22534551), (273699, 22359428), (274911, 22260852), (275652, 22201011), (279258, 21914334), (280098, 21848614), (280953, 21782124), (283836, 21560877), (292068, 20953179), (294203, 20801124), (294996, 20745207), (299026, 20465622), (299754, 20415918), (300404, 20371743), (300669, 20353788), (304668, 20086629), (306342, 19976866), (307489, 19902348), (310527, 19707636), (311958, 19617234), (316407, 19341396), (321594, 19029438), (323076, 18942147), (323361, 18925452), (326268, 18756829), (329289, 18584748), (333963, 18324644), (335502, 18240586), (344162, 17781606), (345748, 17700039), (349164, 17526873), (352397, 17366076), (353457, 17313996), (357084, 17138133), (357399, 17123028), (358174, 17085978), (359046, 17044482), (363951, 16814772), (364932, 16769571), (366548, 16695639), (368562, 16604406), (374604, 16336593), (375516, 16296917), (376922, 16236126), (378261, 16178652), (378993, 16147404), (380646, 16077282), (384462, 15917706), (385206, 15886962), (390663, 15665044), (391419, 15634788), (395343, 15479604), (400892, 15265341), (405821, 15079932), (406809, 15043308), (407358, 15023034), (412238, 14845194), (413478, 14800674), (414036, 14780727), (418887, 14609556), (421876, 14506047), (425754, 14373918), (429989, 14232348), (431148, 14194089), (437038, 14002794), (438102, 13968786), (439052, 13938561), (442494, 13830138), (445284, 13743483), (448539, 13643748), (449407, 13617396), (449631, 13610612), (450606, 13581162), (457002, 13391086), (459108, 13329659), (467077, 13102236), (467937, 13078156), (471276, 12985497), (476532, 12842271), (482391, 12686292), (484614, 12628098), (485268, 12611079), (503006, 12166362), (504348, 12133989), (505324, 12110553), (516243, 11854404), (518622, 11800026), (520884, 11748783), (521892, 11726091), (523746, 11684582), (525707, 11640996), (527124, 11609703), (532332, 11496121), (535626, 11425422), (537261, 11390652), (538569, 11362988), (542412, 11282481), (547398, 11179714), (549822, 11130426), (552843, 11069604), (558516, 10957167), (560196, 10924307), (561906, 10891062), (565383, 10824084), (570969, 10718188), (576693, 10611804), (577809, 10591308), (588406, 10400562), (598052, 10232811), (599508, 10207959), (601338, 10176894), (605059, 10114308), (611037, 10015356), (612684, 9988433), (614978, 9951174), (618357, 9896796), (620217, 9867116), (621054, 9853818), (623916, 9808617), (632814, 9670698), (638631, 9582612), (643188, 9514719), (646722, 9462726), (655557, 9335196), (657153, 9312524), (658578, 9292374), (663741, 9220092), (667926, 9162322), (671004, 9120293), (675909, 9054108), (688324, 8890803), (701561, 8723052), (704794, 8683038), (706914, 8656998), (714798, 8561514), (716348, 8542989), (718092, 8522241), (726921, 8418732), (727902, 8407386), (737124, 8302203), (753844, 8118063), (754509, 8110908), (756522, 8089326), (757986, 8073702), (761292, 8038641), (768341, 7964892), (768924, 7958853), (770412, 7943481), (777933, 7866684), (781326, 7832522), (782838, 7817394), (790686, 7739802), (798551, 7663572), (803439, 7616948), (811642, 7539966), (813618, 7521654), (814716, 7511517), (824476, 7422597), (824733, 7420284), (826956, 7400337), (834613, 7332444), (837774, 7304778), (842859, 7260708), (851508, 7186959), (859978, 7116174), (874076, 7001397), (876204, 6984393), (882609, 6933708), (884317, 6920316), (884988, 6915069), (897078, 6821874), (898814, 6808698), (899262, 6805306), (901212, 6790581), (902007, 6784596), (914004, 6695543), (922467, 6634116), (931581, 6569212), (934154, 6551118), (935874, 6539078), (949221, 6447132), (964782, 6343146), (969228, 6314049), (970083, 6308484), (987867, 6194916), (1006012, 6083181), (1032486, 5927202), (1037244, 5900013), (1047492, 5842291), (1051414, 5820498), (1057191, 5788692), (1060371, 5771332), (1071252, 5712711), (1072197, 5707676), (1074522, 5695326), (1077138, 5681494), (1091853, 5604924), (1094796, 5589857), (1099644, 5565213), (1105686, 5534802), (1123812, 5445531), (1130766, 5412042), (1134783, 5392884), (1136979, 5382468), (1141938, 5359094), (1153386, 5305902), (1155618, 5295654), (1174257, 5211596), (1176812, 5200281), (1186029, 5159868), (1202676, 5088447), (1210118, 5057154), (1217463, 5026644), (1220427, 5014436), (1222074, 5007678), (1229956, 4975587), (1236714, 4948398), (1240434, 4933558), (1242108, 4926909), (1253609, 4881708), (1256661, 4869852), (1265628, 4835349), (1277262, 4791306), (1289967, 4744116), (1293444, 4731363), (1302899, 4697028), (1311114, 4667598), (1314306, 4656262), (1317156, 4646187), (1327482, 4610046), (1335852, 4581161), (1345617, 4547916), (1348221, 4539132), (1351818, 4527054), (1401231, 4367412), (1403122, 4361526), (1409588, 4341519), (1413828, 4328499), (1426919, 4288788), (1429596, 4280757), (1442833, 4241484), (1447173, 4228764), (1453842, 4209366), (1455804, 4203693), (1509018, 4055454), (1513044, 4044663), (1515972, 4036851), (1536682, 3982446), (1548729, 3951468), (1555866, 3933342), (1562652, 3916261), (1565676, 3908697), (1577121, 3880332), (1581372, 3869901), (1597102, 3831786), (1606878, 3808474), (1611783, 3796884), (1623284, 3769983), (1627236, 3760827), (1642303, 3726324), (1649466, 3710142), (1658529, 3689868), (1669226, 3666222), (1675548, 3652389), (1685718, 3630354), (1696149, 3608028), (1719956, 3558087), (1730079, 3537268), (1733427, 3530436), (1765218, 3466854), (1768634, 3460158), (1794156, 3410937), (1797628, 3404349), (1798524, 3402653), (1804014, 3392298), (1815177, 3371436), (1833111, 3338452), (1844934, 3317058), (1855071, 3298932), (1863162, 3284606), (1868308, 3275559), (1871748, 3269539), (1898442, 3223566), (1904237, 3213756), (1915893, 3194204), (1929564, 3171573), (1940166, 3154242), (1966671, 3111732), (1975734, 3097458), (1991223, 3073364), (2027727, 3018036), (2064972, 2963601), (2102828, 2910249), (2104683, 2907684), (2114382, 2894346), (2120742, 2885666), (2144394, 2853838), (2149044, 2847663), (2154276, 2840747), (2180763, 2806244), (2183706, 2802462), (2211372, 2767401), (2261532, 2706021), (2263527, 2703636), (2269566, 2696442), (2273958, 2691234), (2283876, 2679547), (2305023, 2654964), (2306772, 2652951), (2311236, 2647827), (2328131, 2628612), (2333799, 2622228), (2348514, 2605798), (2372058, 2579934), (2395653, 2554524), (2420236, 2528577), (2434926, 2513322), (2440854, 2507218), (2444148, 2503839), (2466779, 2480868), (2473428, 2474199)]