4941221702508

素因数分解:

$2^2\times 3^4\times 7^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{23}}^1\times {\mathrm{31}}^1\times {\mathrm{89}}^1\times {\mathrm{139}}^1$

素因数の和:337

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 9, 12, 13, 14, 18, 19, 21, 23, 26, 27, 28, 31, 36, 38, 39, 42, 46, 52, 54, 57, 62, 63, 69, 76, 78, 81, 84, 89, 91, 92, 93, 108, 114, 117, 124, 126, 133, 138, 139, 156, 161, 162, 171, 178, 182, 186, 189, 207, 217, 228, 234, 247, 252, 266, 267, 273, 276, 278, 279, 299, 322, 324, 342, 351, 356, 364, 372, 378, 399, 403, 414, 417, 434, 437, 468, 483, 494, 513, 532, 534, 546, 556, 558, 567, 589, 598, 621, 623, 644, 651, 684, 702, 713, 741, 756, 798, 801, 806, 819, 828, 834, 837, 868, 874, 897, 966, 973, 988, 1026, 1053, 1068, 1092, 1116, 1134, 1157, 1178, 1196, 1197, 1209, 1242, 1246, 1251, 1302, 1311, 1404, 1426, 1449, 1482, 1539, 1596, 1602, 1612, 1638, 1668, 1674, 1691, 1729, 1748, 1767, 1794, 1807, 1863, 1869, 1932, 1946, 1953, 2047, 2052, 2093, 2106, 2139, 2223, 2268, 2314, 2356, 2394, 2403, 2418, 2457, 2484, 2492, 2502, 2511, 2604, 2622, 2641, 2691, 2759, 2821, 2852, 2898, 2919, 2964, 3059, 3078, 3197, 3204, 3276, 3348, 3382, 3458, 3471, 3534, 3588, 3591, 3614, 3627, 3726, 3738, 3753, 3892, 3906, 3933, 4094, 4123, 4186, 4212, 4278, 4309, 4347, 4446, 4628, 4788, 4806, 4836, 4914, 4991, 5004, 5022, 5073, 5187, 5244, 5282, 5301, 5382, 5421, 5518, 5607, 5642, 5681, 5796, 5838, 5859, 6118, 6141, 6156, 6279, 6394, 6417, 6669, 6764, 6916, 6942, 7068, 7182, 7209, 7228, 7254, 7371, 7452, 7476, 7506, 7657, 7812, 7866, 7923, 8073, 8099, 8188, 8246, 8277, 8372, 8463, 8556, 8618, 8694, 8757, 8892, 9177, 9269, 9591, 9612, 9828, 9982, 10044, 10146, 10374, 10413, 10564, 10602, 10764, 10773, 10842, 10881, 11036, 11214, 11259, 11284, 11362, 11676, 11718, 11799, 11837, 12236, 12282, 12369, 12371, 12558, 12649, 12788, 12834, 12927, 13041, 13338, 13547, 13884, 14329, 14364, 14418, 14508, 14742, 14973, 15012, 15219, 15314, 15561, 15732, 15846, 15903, 16146, 16198, 16263, 16492, 16554, 16821, 16926, 17043, 17236, 17388, 17514, 17577, 18354, 18423, 18487, 18538, 18837, 19182, 19251, 19313, 19964, 20007, 20292, 20748, 20826, 21204, 21546, 21684, 21762, 21983, 22379, 22428, 22518, 22724, 22971, 23436, 23598, 23674, 23769, 24219, 24297, 24564, 24738, 24742, 24831, 25116, 25298, 25389, 25668, 25854, 26082, 26271, 26611, 26676, 27094, 27531, 27807, 28658, 28773, 28836, 29484, 29946, 30163, 30438, 30628, 31122, 31239, 31692, 31806, 32292, 32396, 32526, 32643, 33108, 33642, 33852, 34086, 34333, 35028, 35154, 35397, 35511, 35867, 36708, 36846, 36974, 37076, 37107, 37113, 37674, 37947, 38364, 38502, 38626, 38781, 38893, 39767, 40014, 40641, 41561, 41652, 42987, 43092, 43524, 43966, 44758, 44919, 45036, 45657, 45942, 46683, 47196, 47348, 47538, 47709, 48438, 48594, 48789, 49476, 49484, 49662, 50463, 50596, 50778, 51129, 51708, 52164, 52421, 52542, 53222, 53599, 54188, 55062, 55269, 55461, 55614, 56017, 56511, 57316, 57546, 57753, 57939, 59892, 60326, 60743, 60876, 62244, 62478, 63457, 63612, 64883, 65052, 65286, 65949, 67137, 67284, 68172, 68666, 68913, 70308, 70794, 71022, 71307, 71734, 72891, 73692, 73948, 74214, 74226, 74493, 75348, 75894, 76167, 77004, 77252, 77562, 77786, 78813, 79534, 79833, 80028, 81282, 81871, 82593, 83122, 83421, 85974, 86319, 86597, 87932, 89516, 89838, 90489, 91314, 91884, 93366, 93717, 94829, 95076, 95418, 96876, 97188, 97578, 99107, 99324, 100926, 101556, 102258, 102999, 104842, 105084, 106444, 106533, 107198, 107601, 110124, 110538, 110922, 111228, 111321, 111339, 112034, 113022, 113841, 115092, 115506, 115878, 116343, 116679, 119301, 120652, 121486, 121923, 124683, 124956, 126914, 128961, 129766, 130572, 131898, 134274, 134757, 136971, 137332, 137826, 140049, 141588, 142044, 142614, 143468, 145782, 146367, 148428, 148452, 148986, 151788, 152334, 153387, 153881, 155124, 155572, 157263, 157626, 159068, 159666, 160797, 160823, 162564, 163742, 165186, 165807, 166244, 166383, 166842, 168051, 169533, 171948, 172638, 173194, 173817, 176111, 179676, 180978, 182229, 182628, 186277, 186732, 187434, 189658, 190371, 190836, 194649, 195156, 197847, 198214, 201411, 201852, 204516, 205998, 206739, 209684, 213066, 213921, 214396, 215202, 218673, 221076, 221844, 222642, 222678, 223479, 224068, 226044, 227682, 228501, 231012, 231756, 232686, 233358, 235049, 238602, 239499, 240331, 242972, 243846, 245613, 247779, 249366, 250263, 251069, 253828, 257922, 258957, 259532, 259791, 263796, 268548, 269514, 271467, 272251, 273942, 275652, 280098, 284487, 284533, 285228, 290927, 291564, 292734, 297321, 297972, 304668, 306774, 307762, 308997, 314526, 315252, 319332, 319599, 321594, 321646, 322803, 327484, 330372, 331614, 332766, 333684, 333963, 334017, 336102, 339066, 341523, 345276, 346388, 347634, 349029, 350037, 352222, 357903, 361956, 364458, 365769, 366947, 372554, 374049, 374868, 379316, 380742, 383501, 386883, 389298, 392119, 395694, 396428, 402822, 404271, 411996, 413478, 425201, 426132, 427842, 430404, 437346, 444199, 445284, 445356, 446958, 455364, 457002, 460161, 461643, 465372, 466716, 470098, 471789, 477204, 478998, 480662, 482391, 482469, 487692, 491226, 495558, 498732, 499149, 500526, 502138, 504153, 505609, 515844, 517914, 519582, 521451, 528333, 539028, 542934, 544502, 546687, 547884, 558831, 560196, 568974, 569066, 571113, 573097, 581854, 583947, 585468, 593541, 594642, 604233, 613548, 615524, 617994, 620217, 629052, 639198, 643188, 643292, 645606, 656019, 663228, 665532, 667926, 668034, 672204, 678132, 681473, 683046, 693749, 695268, 698058, 700074, 704444, 705147, 715806, 718497, 720993, 728916, 731538, 733894, 736839, 745108, 748098, 750789, 753207, 761484, 767002, 773766, 778596, 779373, 784238, 789659, 791388, 805644, 808542, 814401, 816753, 824941, 826956, 850402, 853461, 853599, 855684, 872781, 874692, 888398, 891963, 893916, 914004, 920322, 923286, 926991, 940196, 943578, 957996, 958797, 961324, 964782, 964938, 968409, 982452, 991116, 998298, 1001052, 1002051, 1004276, 1008306, 1011218, 1024569, 1035828, 1039164, 1042902, 1050111, 1056666, 1064323, 1073709, 1085868, 1089004, 1093374, 1097307, 1100841, 1117662, 1122147, 1125761, 1137948, 1138132, 1142226, 1146194, 1150503, 1160649, 1163708, 1167894, 1176357, 1187082, 1189284, 1205683, 1208466, 1232777, 1235988, 1240434, 1275603, 1278396, 1288391, 1291212, 1312038, 1332597, 1335852, 1336068, 1362946, 1366092, 1384929, 1387498, 1396116, 1400148, 1410294, 1415367, 1431612, 1436994, 1441986, 1447173, 1447407, 1463076, 1467788, 1473678, 1496196, 1497447, 1501578, 1506414, 1512459, 1516827, 1534004, 1547532, 1558746, 1564353, 1568476, 1579318, 1584999, 1617084, 1628802, 1633506, 1640061, 1645343, 1649882, 1676493, 1700804, 1706922, 1707198, 1713339, 1719291, 1745562, 1751841, 1776796, 1780623, 1783926, 1812699, 1840644, 1846572, 1853982, 1883033, 1887156, 1917594, 1929564, 1929876, 1936818, 1991731, 1996596, 2004102, 2016612, 2022436, 2044419, 2049138, 2081247, 2085804, 2100222, 2113332, 2115441, 2128646, 2147418, 2155491, 2162979, 2186748, 2194614, 2201682, 2210517, 2235324, 2244294, 2251522, 2259621, 2284452, 2292388, 2301006, 2321298, 2335788, 2338119, 2352714, 2368977, 2374164, 2411366, 2416932, 2443203, 2450259, 2465554, 2474823, 2480868, 2551206, 2560383, 2560797, 2576782, 2618343, 2624076, 2665194, 2675889, 2684507, 2725892, 2769858, 2774996, 2780973, 2820588, 2830734, 2873988, 2883972, 2894346, 2894814, 2905227, 2947356, 2994894, 3003156, 3012828, 3024918, 3033654, 3055637, 3117492, 3128706, 3150333, 3158636, 3169998, 3192969, 3221127, 3257604, 3267012, 3280122, 3290686, 3299764, 3302523, 3352986, 3366441, 3377283, 3413844, 3414396, 3426678, 3438582, 3451509, 3491124, 3503682, 3529071, 3539263, 3561246, 3567852, 3617049, 3625398, 3698331, 3698929, 3707964, 3766066, 3826809, 3835188, 3865173, 3873636, 3983462, 3997791, 4008204, 4088838, 4098276, 4154787, 4162494, 4200444, 4230882, 4246101, 4257292, 4294836, 4310982, 4325958, 4341519, 4342221, 4389228, 4403364, 4421034, 4488588, 4503044, 4519242, 4537377, 4550481, 4602012, 4642596, 4676238, 4705428, 4737954, 4754997, 4770311, 4822732, 4886406, 4900518, 4920183, 4931108, 4936029, 4949646, 4985513, 5029479, 5102412, 5120766, 5121594, 5140017, 5153564, 5157873, 5236686, 5255523, 5330388, 5351778, 5369014, 5406127, 5527613, 5539716, 5561946, 5649099, 5661468, 5774587, 5788692, 5789628, 5810454, 5975193, 5989788, 6049836, 6067308, 6111274, 6133257, 6243741, 6257412, 6300666, 6339996, 6346323, 6385938, 6442254, 6488937, 6560244, 6581372, 6605046, 6631551, 6705972, 6732882, 6754566, 6778863, 6853356, 6877164, 6903018, 7007364, 7014357, 7058142, 7078526, 7106931, 7122492, 7234098, 7250796, 7286519, 7350777, 7396662, 7397858, 7424469, 7450261, 7532132, 7653618, 7681149, 7682391, 7730346, 7855029, 7966924, 7995582, 8027667, 8053521, 8177676, 8309574, 8324988, 8439781, 8461764, 8492202, 8621964, 8651916, 8683038, 8684442, 8820523, 8842068, 9018737, 9038484, 9074754, 9100962, 9166911, 9352476, 9475908, 9509994, 9540622, 9578907, 9772812, 9801036, 9840366, 9872058, 9899292, 9907569, 9971026, 10058958, 10131849, 10241532, 10243188, 10280034, 10315746, 10354527, 10473372, 10511046, 10587213, 10617789, 10703556, 10738028, 10812254, 10851147, 11055226, 11094993, 11096787, 11123892, 11298198, 11480427, 11549174, 11595519, 11620908, 11950386, 11993373, 12222548, 12266514, 12464361, 12487482, 12601332, 12692646, 12771876, 12884508, 12977874, 13026663, 13181231, 13210092, 13263102, 13465764, 13509132, 13557726, 13651443, 13806036, 14028714, 14116284, 14157052, 14213862, 14264991, 14310933, 14468196, 14573038, 14701554, 14793324, 14795716, 14808087, 14848938, 14900522, 14956539, 15088437, 15307236, 15362298, 15364782, 15460692, 15473619, 15673879, 15710058, 15991164, 16055334, 16107042, 16218381, 16582839, 16619148, 16879562, 16947297, 16984404, 17323761, 17366076, 17368884, 17641046, 17925579, 18037474, 18149508, 18201924, 18333822, 18399771, 18731223, 19019988, 19038969, 19081244, 19157814, 19466811, 19680732, 19744116, 19815138, 19942052, 20117916, 20263698, 20336589, 20560068, 20631492, 20709054, 21022092, 21174426, 21235578, 21320793, 21389459, 21624508, 21702294, 21859557, 22052331, 22110452, 22189986, 22193574, 22273407, 22350783, 22596396, 22960854, 23047173, 23098348, 23191038, 23565087, 23900772, 23986746, 24160563, 24479429, 24533028, 24928722, 24974964, 25319343, 25385292, 25892503, 25955748, 26053326, 26362462, 26461569, 26526204, 27056211, 27115452, 27302886, 27500733, 28057428, 28427724, 28529982, 28621866, 28736721, 29146076, 29403108, 29616174, 29697876, 29722707, 29801044, 29913078, 30176874, 30395547, 30724596, 30729564, 30947238, 31063581, 31347758, 31420116, 31761639, 31853367, 32110668, 32214084, 32436762, 32553441, 33165678, 33284979, 33290361, 33759124, 33894594, 34441281, 34647522, 34786557, 34898591, 35282092, 35851158, 35980119, 36074948, 36667644, 36799542, 37462446, 37842889, 38077938, 38315628, 38933622, 39543693, 39630276, 40527396, 40673178, 40954329, 41418108, 42348852, 42471156, 42641586, 42778918, 42932799, 43404588, 43719114, 44104662, 44379972, 44387148, 44424261, 44546814, 44701566, 44869617, 45921708, 46094346, 46382076, 46420857, 47021637, 47130174, 47973492, 48321126, 48655143, 48958858, 49748517, 49857444, 50638686, 50841891, 51005633, 51785006, 51971283, 52106652, 52724924, 52923138, 53776737, 54112422, 54605772, 55001466, 55199313, 56193669, 57059964, 57243732, 57473442, 59232348, 59445414, 59826156, 60353748, 60791094, 61743661, 61894476, 62127162, 62695516, 63523278, 63706734, 63962379, 64168377, 64873524, 65106882, 65578671, 66331356, 66569958, 66580722, 66820221, 67052349, 67789188, 68882562, 69295044, 69573114, 69797182, 70279651, 71702316, 71960238, 72481689, 73438287, 73599084, 74924892, 75685778, 75958029, 76155876, 77677509, 77867244, 79087386, 79384707, 81168633, 81346356, 81908658, 82502199, 85283172, 85557836, 85865598, 86210163, 87438228, 88209324, 88848522, 89093628, 89403132, 89739234, 91186641, 92188692, 92841714, 94043274, 94260348, 94724747, 95560101, 96642252, 97310286, 97660323, 97917716, 99497034, 99854937, 99871083, 101277372, 101683782, 102011266, 103570012, 103942566, 104359671, 104695773, 105846276, 107553474, 108224844, 109717153, 110002932, 110398626, 112387338, 113528667, 114666799, 114946884, 118631079, 118890828, 121582188, 123487322, 124254324, 127046556, 127413468, 127924758, 128336754, 128798397, 130213764, 131157342, 133139916, 133161444, 133272783, 133640442, 134104698, 134608851, 137765124, 139146228, 139594364, 140559302, 141064911, 143920476, 144963378, 145965429, 146876574, 149245551, 151371556, 151916058, 152525673, 153016899, 155355018, 155913849, 158174772, 158769414, 161330211, 162337266, 163817316, 165004398, 167589937, 171356003, 171731196, 172420326, 177697044, 179478468, 182373282, 185230983, 185683428, 188086548, 189449494, 191120202, 192505131, 194620572, 195320646, 196736013, 198994068, 199709874, 199742166, 201157047, 203367564, 204022532, 207885132, 208719342, 209391546, 210838953, 215106948, 217445067, 219434306, 220314861, 220797252, 224774676, 227057334, 227874087, 229333598, 233032527, 237262158, 238154121, 243505899, 246974644, 247506597, 255849516, 256673508, 257596794, 262314684, 266545566, 267280884, 268209396, 269217702, 281118604, 282129822, 284174241, 286680303, 289926756, 291930858, 293753148, 298491102, 299613249, 303832116, 305051346, 306033798, 310710036, 311827698, 314087319, 317538828, 322660422, 324674532, 329151459, 330008796, 335179874, 340586001, 342712006, 344000397, 344840652, 355893237, 364746564, 370461966, 378898988, 382240404, 385010262, 386395191, 390641292, 393472026, 399419748, 399484332, 402314094, 403826553, 417438684, 418783092, 421677906, 423194733, 434890134, 437896287, 438868612, 440629722, 447736653, 454114668, 455748174, 458667196, 459050697, 466065054, 467741547, 474524316, 476308242, 487011798, 491957557, 495013194, 502769811, 514068009, 515193588, 533091132, 538435404, 555692949, 564259644, 568348482, 573360606, 577515393, 583861716, 590208039, 596982204, 599226498, 603471141, 610102692, 612067596, 623655396, 628174638, 632516859, 645320844, 658302918, 660944583, 663073229, 670359748, 681172002, 683622261, 685424012, 688000794, 699097581, 711786474, 714462363, 730517697, 740923932, 770020524, 772790382, 786944052, 802667593, 804628188, 807653106, 843355812, 846389466, 852522723, 869780268, 875792574, 881259444, 895473306, 911496348, 918101394, 932130108, 935483094, 942261957, 952616484, 974023596, 983915114, 987454377, 990026388, 1005539622, 1021758003, 1028136018, 1032001191, 1067679711, 1111385898, 1136696964, 1146721212, 1155030786, 1173129559, 1180416078, 1198452996, 1206942282, 1256349276, 1265033718, 1269584199, 1316605836, 1321889166, 1326146458, 1362344004, 1367244522, 1376001588, 1377152091, 1398195162, 1423572948, 1428924726, 1461035394, 1475872671, 1508309433, 1542204027, 1545580764, 1605335186, 1615306212, 1667078847, 1692778932, 1705045446, 1732546179, 1751585148, 1790946612, 1836202788, 1870966188, 1884523914, 1897550577, 1967830228, 1974908754, 1982833749, 1989219687, 2011079244, 2043516006, 2056272036, 2064002382, 2097292743, 2135359422, 2178669181, 2222771796, 2310061572, 2346259118, 2360832156, 2408002779, 2413884564, 2530067436, 2539168398, 2557568169, 2643778332, 2652292916, 2734489044, 2754304182, 2796390324, 2826785871, 2857849452, 2922070788, 2951745342, 2962363131, 3016618866, 3065274009, 3084408054, 3096003573, 3210670372, 3334157694, 3410090892, 3465092358, 3519388677, 3769047828, 3795101154, 3949817508, 3965667498, 3978439374, 4087032012, 4128004764, 4131456273, 4194585486, 4270718844, 4357338362, 4427618013, 4524928299, 4626612081, 4692518236, 4816005558, 5001236541, 5078336796, 5115136338, 5508608364, 5653571742, 5692651731, 5903490684, 5924726262, 5967659061, 6033237732, 6130548018, 6168816108, 6192007146, 6536007543, 6668315388, 6930184716, 7038777354, 7224008337, 7590202308, 7672704507, 7931334996, 7956878748, 8262912546, 8389170972, 8714676724, 8855236026, 8887089393, 9049856598, 9253224162, 9288010719, 9632011116, 10002473082, 10230272676, 10558166031, 11307143484, 11385303462, 11849452524, 11935318122, 12261096036, 12384014292, 13072015086, 13282854039, 13574784897, 13879836243, 14077554708, 14448016674, 15250684267, 15345409014, 16525825092, 17710472052, 17774178786, 17902977183, 18099713196, 18506448324, 18576021438, 19608022629, 20004946164, 21116332062, 21672025011, 22770606924, 23870636244, 26144030172, 26565708078, 27149569794, 27759672486, 28896033348, 30501368534, 30690818028, 31674498093, 35548357572, 35805954366, 37152042876, 39216045258, 39848562117, 42232664124, 43344050022, 45752052801, 53131416156, 53708931549, 54299139588, 55519344972, 58824067887, 61002737068, 63348996186, 65016075033, 71611908732, 78432090516, 79697124234, 86688100044, 91504105602, 95023494279, 107417863098, 117648135774, 126697992372, 130032150066, 137256158403, 159394248468, 176472203661, 183008211204, 190046988558, 214835726196, 235296271548, 260064300132, 274512316806, 352944407322, 380093977116, 411768475209, 549024633612, 705888814644, 823536950418, 1235305425627, 1647073900836, 2470610851254, 4941221702508]

約数ペア:

[(1, 4941221702508), (2, 2470610851254), (3, 1647073900836), (4, 1235305425627), (6, 823536950418), (7, 705888814644), (9, 549024633612), (12, 411768475209), (13, 380093977116), (14, 352944407322), (18, 274512316806), (19, 260064300132), (21, 235296271548), (23, 214835726196), (26, 190046988558), (27, 183008211204), (28, 176472203661), (31, 159394248468), (36, 137256158403), (38, 130032150066), (39, 126697992372), (42, 117648135774), (46, 107417863098), (52, 95023494279), (54, 91504105602), (57, 86688100044), (62, 79697124234), (63, 78432090516), (69, 71611908732), (76, 65016075033), (78, 63348996186), (81, 61002737068), (84, 58824067887), (89, 55519344972), (91, 54299139588), (92, 53708931549), (93, 53131416156), (108, 45752052801), (114, 43344050022), (117, 42232664124), (124, 39848562117), (126, 39216045258), (133, 37152042876), (138, 35805954366), (139, 35548357572), (156, 31674498093), (161, 30690818028), (162, 30501368534), (171, 28896033348), (178, 27759672486), (182, 27149569794), (186, 26565708078), (189, 26144030172), (207, 23870636244), (217, 22770606924), (228, 21672025011), (234, 21116332062), (247, 20004946164), (252, 19608022629), (266, 18576021438), (267, 18506448324), (273, 18099713196), (276, 17902977183), (278, 17774178786), (279, 17710472052), (299, 16525825092), (322, 15345409014), (324, 15250684267), (342, 14448016674), (351, 14077554708), (356, 13879836243), (364, 13574784897), (372, 13282854039), (378, 13072015086), (399, 12384014292), (403, 12261096036), (414, 11935318122), (417, 11849452524), (434, 11385303462), (437, 11307143484), (468, 10558166031), (483, 10230272676), (494, 10002473082), (513, 9632011116), (532, 9288010719), (534, 9253224162), (546, 9049856598), (556, 8887089393), (558, 8855236026), (567, 8714676724), (589, 8389170972), (598, 8262912546), (621, 7956878748), (623, 7931334996), (644, 7672704507), (651, 7590202308), (684, 7224008337), (702, 7038777354), (713, 6930184716), (741, 6668315388), (756, 6536007543), (798, 6192007146), (801, 6168816108), (806, 6130548018), (819, 6033237732), (828, 5967659061), (834, 5924726262), (837, 5903490684), (868, 5692651731), (874, 5653571742), (897, 5508608364), (966, 5115136338), (973, 5078336796), (988, 5001236541), (1026, 4816005558), (1053, 4692518236), (1068, 4626612081), (1092, 4524928299), (1116, 4427618013), (1134, 4357338362), (1157, 4270718844), (1178, 4194585486), (1196, 4131456273), (1197, 4128004764), (1209, 4087032012), (1242, 3978439374), (1246, 3965667498), (1251, 3949817508), (1302, 3795101154), (1311, 3769047828), (1404, 3519388677), (1426, 3465092358), (1449, 3410090892), (1482, 3334157694), (1539, 3210670372), (1596, 3096003573), (1602, 3084408054), (1612, 3065274009), (1638, 3016618866), (1668, 2962363131), (1674, 2951745342), (1691, 2922070788), (1729, 2857849452), (1748, 2826785871), (1767, 2796390324), (1794, 2754304182), (1807, 2734489044), (1863, 2652292916), (1869, 2643778332), (1932, 2557568169), (1946, 2539168398), (1953, 2530067436), (2047, 2413884564), (2052, 2408002779), (2093, 2360832156), (2106, 2346259118), (2139, 2310061572), (2223, 2222771796), (2268, 2178669181), (2314, 2135359422), (2356, 2097292743), (2394, 2064002382), (2403, 2056272036), (2418, 2043516006), (2457, 2011079244), (2484, 1989219687), (2492, 1982833749), (2502, 1974908754), (2511, 1967830228), (2604, 1897550577), (2622, 1884523914), (2641, 1870966188), (2691, 1836202788), (2759, 1790946612), (2821, 1751585148), (2852, 1732546179), (2898, 1705045446), (2919, 1692778932), (2964, 1667078847), (3059, 1615306212), (3078, 1605335186), (3197, 1545580764), (3204, 1542204027), (3276, 1508309433), (3348, 1475872671), (3382, 1461035394), (3458, 1428924726), (3471, 1423572948), (3534, 1398195162), (3588, 1377152091), (3591, 1376001588), (3614, 1367244522), (3627, 1362344004), (3726, 1326146458), (3738, 1321889166), (3753, 1316605836), (3892, 1269584199), (3906, 1265033718), (3933, 1256349276), (4094, 1206942282), (4123, 1198452996), (4186, 1180416078), (4212, 1173129559), (4278, 1155030786), (4309, 1146721212), (4347, 1136696964), (4446, 1111385898), (4628, 1067679711), (4788, 1032001191), (4806, 1028136018), (4836, 1021758003), (4914, 1005539622), (4991, 990026388), (5004, 987454377), (5022, 983915114), (5073, 974023596), (5187, 952616484), (5244, 942261957), (5282, 935483094), (5301, 932130108), (5382, 918101394), (5421, 911496348), (5518, 895473306), (5607, 881259444), (5642, 875792574), (5681, 869780268), (5796, 852522723), (5838, 846389466), (5859, 843355812), (6118, 807653106), (6141, 804628188), (6156, 802667593), (6279, 786944052), (6394, 772790382), (6417, 770020524), (6669, 740923932), (6764, 730517697), (6916, 714462363), (6942, 711786474), (7068, 699097581), (7182, 688000794), (7209, 685424012), (7228, 683622261), (7254, 681172002), (7371, 670359748), (7452, 663073229), (7476, 660944583), (7506, 658302918), (7657, 645320844), (7812, 632516859), (7866, 628174638), (7923, 623655396), (8073, 612067596), (8099, 610102692), (8188, 603471141), (8246, 599226498), (8277, 596982204), (8372, 590208039), (8463, 583861716), (8556, 577515393), (8618, 573360606), (8694, 568348482), (8757, 564259644), (8892, 555692949), (9177, 538435404), (9269, 533091132), (9591, 515193588), (9612, 514068009), (9828, 502769811), (9982, 495013194), (10044, 491957557), (10146, 487011798), (10374, 476308242), (10413, 474524316), (10564, 467741547), (10602, 466065054), (10764, 459050697), (10773, 458667196), (10842, 455748174), (10881, 454114668), (11036, 447736653), (11214, 440629722), (11259, 438868612), (11284, 437896287), (11362, 434890134), (11676, 423194733), (11718, 421677906), (11799, 418783092), (11837, 417438684), (12236, 403826553), (12282, 402314094), (12369, 399484332), (12371, 399419748), (12558, 393472026), (12649, 390641292), (12788, 386395191), (12834, 385010262), (12927, 382240404), (13041, 378898988), (13338, 370461966), (13547, 364746564), (13884, 355893237), (14329, 344840652), (14364, 344000397), (14418, 342712006), (14508, 340586001), (14742, 335179874), (14973, 330008796), (15012, 329151459), (15219, 324674532), (15314, 322660422), (15561, 317538828), (15732, 314087319), (15846, 311827698), (15903, 310710036), (16146, 306033798), (16198, 305051346), (16263, 303832116), (16492, 299613249), (16554, 298491102), (16821, 293753148), (16926, 291930858), (17043, 289926756), (17236, 286680303), (17388, 284174241), (17514, 282129822), (17577, 281118604), (18354, 269217702), (18423, 268209396), (18487, 267280884), (18538, 266545566), (18837, 262314684), (19182, 257596794), (19251, 256673508), (19313, 255849516), (19964, 247506597), (20007, 246974644), (20292, 243505899), (20748, 238154121), (20826, 237262158), (21204, 233032527), (21546, 229333598), (21684, 227874087), (21762, 227057334), (21983, 224774676), (22379, 220797252), (22428, 220314861), (22518, 219434306), (22724, 217445067), (22971, 215106948), (23436, 210838953), (23598, 209391546), (23674, 208719342), (23769, 207885132), (24219, 204022532), (24297, 203367564), (24564, 201157047), (24738, 199742166), (24742, 199709874), (24831, 198994068), (25116, 196736013), (25298, 195320646), (25389, 194620572), (25668, 192505131), (25854, 191120202), (26082, 189449494), (26271, 188086548), (26611, 185683428), (26676, 185230983), (27094, 182373282), (27531, 179478468), (27807, 177697044), (28658, 172420326), (28773, 171731196), (28836, 171356003), (29484, 167589937), (29946, 165004398), (30163, 163817316), (30438, 162337266), (30628, 161330211), (31122, 158769414), (31239, 158174772), (31692, 155913849), (31806, 155355018), (32292, 153016899), (32396, 152525673), (32526, 151916058), (32643, 151371556), (33108, 149245551), (33642, 146876574), (33852, 145965429), (34086, 144963378), (34333, 143920476), (35028, 141064911), (35154, 140559302), (35397, 139594364), (35511, 139146228), (35867, 137765124), (36708, 134608851), (36846, 134104698), (36974, 133640442), (37076, 133272783), (37107, 133161444), (37113, 133139916), (37674, 131157342), (37947, 130213764), (38364, 128798397), (38502, 128336754), (38626, 127924758), (38781, 127413468), (38893, 127046556), (39767, 124254324), (40014, 123487322), (40641, 121582188), (41561, 118890828), (41652, 118631079), (42987, 114946884), (43092, 114666799), (43524, 113528667), (43966, 112387338), (44758, 110398626), (44919, 110002932), (45036, 109717153), (45657, 108224844), (45942, 107553474), (46683, 105846276), (47196, 104695773), (47348, 104359671), (47538, 103942566), (47709, 103570012), (48438, 102011266), (48594, 101683782), (48789, 101277372), (49476, 99871083), (49484, 99854937), (49662, 99497034), (50463, 97917716), (50596, 97660323), (50778, 97310286), (51129, 96642252), (51708, 95560101), (52164, 94724747), (52421, 94260348), (52542, 94043274), (53222, 92841714), (53599, 92188692), (54188, 91186641), (55062, 89739234), (55269, 89403132), (55461, 89093628), (55614, 88848522), (56017, 88209324), (56511, 87438228), (57316, 86210163), (57546, 85865598), (57753, 85557836), (57939, 85283172), (59892, 82502199), (60326, 81908658), (60743, 81346356), (60876, 81168633), (62244, 79384707), (62478, 79087386), (63457, 77867244), (63612, 77677509), (64883, 76155876), (65052, 75958029), (65286, 75685778), (65949, 74924892), (67137, 73599084), (67284, 73438287), (68172, 72481689), (68666, 71960238), (68913, 71702316), (70308, 70279651), (70794, 69797182), (71022, 69573114), (71307, 69295044), (71734, 68882562), (72891, 67789188), (73692, 67052349), (73948, 66820221), (74214, 66580722), (74226, 66569958), (74493, 66331356), (75348, 65578671), (75894, 65106882), (76167, 64873524), (77004, 64168377), (77252, 63962379), (77562, 63706734), (77786, 63523278), (78813, 62695516), (79534, 62127162), (79833, 61894476), (80028, 61743661), (81282, 60791094), (81871, 60353748), (82593, 59826156), (83122, 59445414), (83421, 59232348), (85974, 57473442), (86319, 57243732), (86597, 57059964), (87932, 56193669), (89516, 55199313), (89838, 55001466), (90489, 54605772), (91314, 54112422), (91884, 53776737), (93366, 52923138), (93717, 52724924), (94829, 52106652), (95076, 51971283), (95418, 51785006), (96876, 51005633), (97188, 50841891), (97578, 50638686), (99107, 49857444), (99324, 49748517), (100926, 48958858), (101556, 48655143), (102258, 48321126), (102999, 47973492), (104842, 47130174), (105084, 47021637), (106444, 46420857), (106533, 46382076), (107198, 46094346), (107601, 45921708), (110124, 44869617), (110538, 44701566), (110922, 44546814), (111228, 44424261), (111321, 44387148), (111339, 44379972), (112034, 44104662), (113022, 43719114), (113841, 43404588), (115092, 42932799), (115506, 42778918), (115878, 42641586), (116343, 42471156), (116679, 42348852), (119301, 41418108), (120652, 40954329), (121486, 40673178), (121923, 40527396), (124683, 39630276), (124956, 39543693), (126914, 38933622), (128961, 38315628), (129766, 38077938), (130572, 37842889), (131898, 37462446), (134274, 36799542), (134757, 36667644), (136971, 36074948), (137332, 35980119), (137826, 35851158), (140049, 35282092), (141588, 34898591), (142044, 34786557), (142614, 34647522), (143468, 34441281), (145782, 33894594), (146367, 33759124), (148428, 33290361), (148452, 33284979), (148986, 33165678), (151788, 32553441), (152334, 32436762), (153387, 32214084), (153881, 32110668), (155124, 31853367), (155572, 31761639), (157263, 31420116), (157626, 31347758), (159068, 31063581), (159666, 30947238), (160797, 30729564), (160823, 30724596), (162564, 30395547), (163742, 30176874), (165186, 29913078), (165807, 29801044), (166244, 29722707), (166383, 29697876), (166842, 29616174), (168051, 29403108), (169533, 29146076), (171948, 28736721), (172638, 28621866), (173194, 28529982), (173817, 28427724), (176111, 28057428), (179676, 27500733), (180978, 27302886), (182229, 27115452), (182628, 27056211), (186277, 26526204), (186732, 26461569), (187434, 26362462), (189658, 26053326), (190371, 25955748), (190836, 25892503), (194649, 25385292), (195156, 25319343), (197847, 24974964), (198214, 24928722), (201411, 24533028), (201852, 24479429), (204516, 24160563), (205998, 23986746), (206739, 23900772), (209684, 23565087), (213066, 23191038), (213921, 23098348), (214396, 23047173), (215202, 22960854), (218673, 22596396), (221076, 22350783), (221844, 22273407), (222642, 22193574), (222678, 22189986), (223479, 22110452), (224068, 22052331), (226044, 21859557), (227682, 21702294), (228501, 21624508), (231012, 21389459), (231756, 21320793), (232686, 21235578), (233358, 21174426), (235049, 21022092), (238602, 20709054), (239499, 20631492), (240331, 20560068), (242972, 20336589), (243846, 20263698), (245613, 20117916), (247779, 19942052), (249366, 19815138), (250263, 19744116), (251069, 19680732), (253828, 19466811), (257922, 19157814), (258957, 19081244), (259532, 19038969), (259791, 19019988), (263796, 18731223), (268548, 18399771), (269514, 18333822), (271467, 18201924), (272251, 18149508), (273942, 18037474), (275652, 17925579), (280098, 17641046), (284487, 17368884), (284533, 17366076), (285228, 17323761), (290927, 16984404), (291564, 16947297), (292734, 16879562), (297321, 16619148), (297972, 16582839), (304668, 16218381), (306774, 16107042), (307762, 16055334), (308997, 15991164), (314526, 15710058), (315252, 15673879), (319332, 15473619), (319599, 15460692), (321594, 15364782), (321646, 15362298), (322803, 15307236), (327484, 15088437), (330372, 14956539), (331614, 14900522), (332766, 14848938), (333684, 14808087), (333963, 14795716), (334017, 14793324), (336102, 14701554), (339066, 14573038), (341523, 14468196), (345276, 14310933), (346388, 14264991), (347634, 14213862), (349029, 14157052), (350037, 14116284), (352222, 14028714), (357903, 13806036), (361956, 13651443), (364458, 13557726), (365769, 13509132), (366947, 13465764), (372554, 13263102), (374049, 13210092), (374868, 13181231), (379316, 13026663), (380742, 12977874), (383501, 12884508), (386883, 12771876), (389298, 12692646), (392119, 12601332), (395694, 12487482), (396428, 12464361), (402822, 12266514), (404271, 12222548), (411996, 11993373), (413478, 11950386), (425201, 11620908), (426132, 11595519), (427842, 11549174), (430404, 11480427), (437346, 11298198), (444199, 11123892), (445284, 11096787), (445356, 11094993), (446958, 11055226), (455364, 10851147), (457002, 10812254), (460161, 10738028), (461643, 10703556), (465372, 10617789), (466716, 10587213), (470098, 10511046), (471789, 10473372), (477204, 10354527), (478998, 10315746), (480662, 10280034), (482391, 10243188), (482469, 10241532), (487692, 10131849), (491226, 10058958), (495558, 9971026), (498732, 9907569), (499149, 9899292), (500526, 9872058), (502138, 9840366), (504153, 9801036), (505609, 9772812), (515844, 9578907), (517914, 9540622), (519582, 9509994), (521451, 9475908), (528333, 9352476), (539028, 9166911), (542934, 9100962), (544502, 9074754), (546687, 9038484), (547884, 9018737), (558831, 8842068), (560196, 8820523), (568974, 8684442), (569066, 8683038), (571113, 8651916), (573097, 8621964), (581854, 8492202), (583947, 8461764), (585468, 8439781), (593541, 8324988), (594642, 8309574), (604233, 8177676), (613548, 8053521), (615524, 8027667), (617994, 7995582), (620217, 7966924), (629052, 7855029), (639198, 7730346), (643188, 7682391), (643292, 7681149), (645606, 7653618), (656019, 7532132), (663228, 7450261), (665532, 7424469), (667926, 7397858), (668034, 7396662), (672204, 7350777), (678132, 7286519), (681473, 7250796), (683046, 7234098), (693749, 7122492), (695268, 7106931), (698058, 7078526), (700074, 7058142), (704444, 7014357), (705147, 7007364), (715806, 6903018), (718497, 6877164), (720993, 6853356), (728916, 6778863), (731538, 6754566), (733894, 6732882), (736839, 6705972), (745108, 6631551), (748098, 6605046), (750789, 6581372), (753207, 6560244), (761484, 6488937), (767002, 6442254), (773766, 6385938), (778596, 6346323), (779373, 6339996), (784238, 6300666), (789659, 6257412), (791388, 6243741), (805644, 6133257), (808542, 6111274), (814401, 6067308), (816753, 6049836), (824941, 5989788), (826956, 5975193), (850402, 5810454), (853461, 5789628), (853599, 5788692), (855684, 5774587), (872781, 5661468), (874692, 5649099), (888398, 5561946), (891963, 5539716), (893916, 5527613), (914004, 5406127), (920322, 5369014), (923286, 5351778), (926991, 5330388), (940196, 5255523), (943578, 5236686), (957996, 5157873), (958797, 5153564), (961324, 5140017), (964782, 5121594), (964938, 5120766), (968409, 5102412), (982452, 5029479), (991116, 4985513), (998298, 4949646), (1001052, 4936029), (1002051, 4931108), (1004276, 4920183), (1008306, 4900518), (1011218, 4886406), (1024569, 4822732), (1035828, 4770311), (1039164, 4754997), (1042902, 4737954), (1050111, 4705428), (1056666, 4676238), (1064323, 4642596), (1073709, 4602012), (1085868, 4550481), (1089004, 4537377), (1093374, 4519242), (1097307, 4503044), (1100841, 4488588), (1117662, 4421034), (1122147, 4403364), (1125761, 4389228), (1137948, 4342221), (1138132, 4341519), (1142226, 4325958), (1146194, 4310982), (1150503, 4294836), (1160649, 4257292), (1163708, 4246101), (1167894, 4230882), (1176357, 4200444), (1187082, 4162494), (1189284, 4154787), (1205683, 4098276), (1208466, 4088838), (1232777, 4008204), (1235988, 3997791), (1240434, 3983462), (1275603, 3873636), (1278396, 3865173), (1288391, 3835188), (1291212, 3826809), (1312038, 3766066), (1332597, 3707964), (1335852, 3698929), (1336068, 3698331), (1362946, 3625398), (1366092, 3617049), (1384929, 3567852), (1387498, 3561246), (1396116, 3539263), (1400148, 3529071), (1410294, 3503682), (1415367, 3491124), (1431612, 3451509), (1436994, 3438582), (1441986, 3426678), (1447173, 3414396), (1447407, 3413844), (1463076, 3377283), (1467788, 3366441), (1473678, 3352986), (1496196, 3302523), (1497447, 3299764), (1501578, 3290686), (1506414, 3280122), (1512459, 3267012), (1516827, 3257604), (1534004, 3221127), (1547532, 3192969), (1558746, 3169998), (1564353, 3158636), (1568476, 3150333), (1579318, 3128706), (1584999, 3117492), (1617084, 3055637), (1628802, 3033654), (1633506, 3024918), (1640061, 3012828), (1645343, 3003156), (1649882, 2994894), (1676493, 2947356), (1700804, 2905227), (1706922, 2894814), (1707198, 2894346), (1713339, 2883972), (1719291, 2873988), (1745562, 2830734), (1751841, 2820588), (1776796, 2780973), (1780623, 2774996), (1783926, 2769858), (1812699, 2725892), (1840644, 2684507), (1846572, 2675889), (1853982, 2665194), (1883033, 2624076), (1887156, 2618343), (1917594, 2576782), (1929564, 2560797), (1929876, 2560383), (1936818, 2551206), (1991731, 2480868), (1996596, 2474823), (2004102, 2465554), (2016612, 2450259), (2022436, 2443203), (2044419, 2416932), (2049138, 2411366), (2081247, 2374164), (2085804, 2368977), (2100222, 2352714), (2113332, 2338119), (2115441, 2335788), (2128646, 2321298), (2147418, 2301006), (2155491, 2292388), (2162979, 2284452), (2186748, 2259621), (2194614, 2251522), (2201682, 2244294), (2210517, 2235324)]