7874560331820

素因数分解:

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

素因数の和:4057

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 9, 10, 12, 13, 14, 15, 18, 19, 20, 21, 23, 26, 27, 28, 30, 31, 35, 36, 38, 39, 42, 45, 46, 52, 54, 57, 60, 62, 63, 65, 69, 70, 76, 78, 81, 84, 90, 91, 92, 93, 95, 105, 108, 114, 115, 117, 124, 126, 130, 133, 135, 138, 140, 155, 156, 161, 162, 171, 180, 182, 186, 189, 190, 195, 207, 210, 217, 228, 230, 234, 247, 252, 260, 266, 270, 273, 276, 279, 285, 299, 310, 315, 322, 324, 342, 345, 351, 364, 372, 378, 380, 390, 399, 403, 405, 414, 420, 434, 437, 455, 460, 465, 468, 483, 494, 513, 532, 540, 546, 558, 567, 570, 585, 589, 598, 620, 621, 630, 644, 651, 665, 684, 690, 702, 713, 741, 756, 780, 798, 805, 806, 810, 819, 828, 837, 855, 868, 874, 897, 910, 930, 945, 966, 988, 1026, 1035, 1053, 1085, 1092, 1116, 1134, 1140, 1170, 1178, 1196, 1197, 1209, 1235, 1242, 1260, 1302, 1311, 1330, 1365, 1380, 1395, 1404, 1426, 1449, 1482, 1495, 1539, 1596, 1610, 1612, 1620, 1638, 1674, 1710, 1729, 1748, 1755, 1767, 1794, 1820, 1860, 1863, 1890, 1932, 1953, 1995, 2015, 2052, 2070, 2093, 2106, 2139, 2170, 2185, 2223, 2268, 2340, 2356, 2394, 2415, 2418, 2457, 2470, 2484, 2511, 2565, 2604, 2622, 2660, 2691, 2730, 2790, 2821, 2835, 2852, 2898, 2945, 2964, 2990, 3059, 3078, 3105, 3220, 3255, 3276, 3348, 3420, 3458, 3510, 3534, 3565, 3588, 3591, 3627, 3705, 3726, 3780, 3906, 3933, 3943, 3990, 4030, 4095, 4123, 4140, 4185, 4186, 4212, 4278, 4340, 4347, 4370, 4446, 4485, 4788, 4830, 4836, 4914, 4940, 4991, 5022, 5130, 5187, 5244, 5265, 5301, 5382, 5460, 5580, 5642, 5670, 5681, 5796, 5859, 5890, 5980, 5985, 6045, 6118, 6156, 6210, 6279, 6417, 6510, 6555, 6669, 6916, 7020, 7068, 7130, 7182, 7245, 7254, 7371, 7410, 7452, 7657, 7695, 7812, 7866, 7886, 7980, 8060, 8073, 8190, 8246, 8370, 8372, 8463, 8556, 8645, 8694, 8740, 8835, 8892, 8970, 9177, 9269, 9315, 9660, 9765, 9828, 9982, 10044, 10260, 10374, 10465, 10530, 10602, 10695, 10764, 10773, 10881, 11115, 11284, 11340, 11362, 11718, 11780, 11799, 11829, 11970, 12090, 12236, 12285, 12369, 12420, 12555, 12558, 12834, 13020, 13041, 13110, 13338, 13455, 13547, 14105, 14260, 14364, 14490, 14508, 14742, 14820, 14973, 15295, 15314, 15390, 15561, 15732, 15772, 15903, 16146, 16380, 16492, 16740, 16926, 17043, 17290, 17388, 17577, 17670, 17940, 17955, 18135, 18354, 18538, 18630, 18837, 19251, 19530, 19665, 19715, 19964, 20007, 20615, 20748, 20930, 21060, 21204, 21390, 21546, 21735, 21762, 22230, 22724, 22971, 23436, 23598, 23658, 23940, 24180, 24219, 24570, 24738, 24955, 25110, 25116, 25389, 25668, 25935, 26082, 26220, 26505, 26676, 26910, 27094, 27531, 27601, 27807, 28210, 28405, 28980, 29295, 29484, 29946, 30590, 30628, 30780, 31122, 31395, 31806, 32085, 32292, 32643, 33345, 33852, 34086, 34580, 35154, 35340, 35397, 35487, 35910, 36270, 36708, 36855, 37076, 37107, 37260, 37674, 38285, 38502, 39060, 39330, 39430, 39767, 40014, 40365, 40641, 41230, 41860, 42315, 42780, 43092, 43470, 43524, 44460, 44919, 45885, 45942, 46345, 46683, 47196, 47316, 47709, 48438, 49140, 49476, 49910, 50220, 50778, 51129, 51259, 51870, 52164, 53010, 53599, 53820, 53865, 54188, 54405, 55062, 55202, 55614, 56420, 56511, 56810, 57753, 58590, 58995, 59145, 59892, 61180, 61845, 62244, 62790, 63612, 64170, 64883, 65205, 65286, 66690, 67735, 68172, 68913, 70308, 70794, 70974, 71820, 72540, 73710, 74214, 74865, 74917, 75348, 76167, 76570, 77004, 77805, 78660, 78860, 79515, 79534, 80028, 80730, 81282, 82460, 82593, 82803, 83421, 84630, 85215, 86940, 87885, 89838, 90689, 91770, 91884, 92690, 93366, 94185, 94829, 95418, 96255, 96876, 99820, 100035, 101556, 102258, 102518, 103740, 106020, 106461, 107198, 107730, 108810, 110124, 110404, 111228, 111321, 113022, 113620, 114855, 115506, 117180, 117990, 118290, 119301, 121095, 121923, 122233, 123690, 125580, 126945, 128340, 129766, 130410, 130572, 133380, 134757, 135470, 137655, 137826, 138005, 139035, 140049, 141588, 141948, 147420, 148428, 149730, 149834, 152334, 153140, 153387, 153777, 155610, 159030, 159068, 160797, 161460, 162564, 163215, 165186, 165606, 166842, 169260, 169533, 170430, 175770, 176111, 176985, 177435, 179676, 181378, 183540, 185380, 185535, 186732, 188370, 189658, 190836, 192510, 194649, 198835, 200070, 203205, 204516, 205036, 206739, 212922, 214396, 215460, 217620, 222642, 224595, 224751, 226044, 228501, 229710, 231012, 233415, 235980, 236580, 238545, 238602, 242190, 243846, 244466, 247380, 247779, 248409, 250263, 253890, 255645, 256295, 259532, 260820, 267995, 269514, 270940, 272067, 275310, 275652, 276010, 278070, 280098, 282555, 284487, 288765, 299460, 299668, 304668, 306774, 307554, 311220, 318060, 319383, 321594, 324415, 326430, 330372, 331212, 333684, 333963, 339066, 340860, 344565, 351540, 352222, 353970, 354870, 357903, 358813, 362756, 365769, 366699, 371070, 374585, 376740, 379316, 380835, 385020, 389298, 397670, 400140, 404271, 406410, 412965, 413478, 414015, 417105, 425844, 445284, 449190, 449502, 453445, 457002, 459420, 460161, 461331, 466830, 474145, 477090, 477204, 482391, 484380, 487692, 488932, 495558, 496818, 500526, 507780, 511290, 512590, 524419, 528333, 532305, 535990, 539028, 544134, 550620, 552020, 556140, 556605, 560196, 565110, 568974, 577530, 583947, 596505, 609615, 611165, 613548, 615108, 620217, 634823, 638766, 643188, 648830, 652860, 667926, 673785, 674253, 678132, 689130, 700245, 704444, 707940, 709740, 715806, 717626, 731538, 733398, 742140, 745227, 749170, 750789, 761670, 766935, 768885, 778596, 795340, 803985, 808542, 812820, 816201, 825930, 826956, 828030, 834210, 847665, 853461, 855631, 880555, 898380, 899004, 906890, 914004, 920322, 922662, 933660, 948290, 954180, 964782, 973245, 973921, 991116, 993636, 1001052, 1022580, 1025180, 1033695, 1048838, 1056666, 1064610, 1071980, 1073709, 1076439, 1088268, 1097307, 1100097, 1113210, 1123755, 1130220, 1137948, 1142505, 1155060, 1167894, 1178957, 1193010, 1219230, 1222330, 1232777, 1238895, 1240434, 1242045, 1251315, 1269646, 1277532, 1297660, 1335852, 1347570, 1348506, 1360335, 1378260, 1383993, 1400490, 1422435, 1431612, 1435252, 1447173, 1463076, 1466796, 1490454, 1498340, 1501578, 1523340, 1533870, 1537770, 1573257, 1584999, 1589029, 1596915, 1607970, 1617084, 1632402, 1651860, 1656060, 1668420, 1669815, 1695330, 1706922, 1711262, 1723091, 1751841, 1761110, 1789515, 1794065, 1813780, 1828845, 1833495, 1840644, 1845324, 1896580, 1904469, 1929564, 1946490, 1947842, 2021355, 2022759, 2067390, 2097676, 2113332, 2129220, 2147418, 2152878, 2194614, 2200194, 2226420, 2235681, 2247510, 2285010, 2300805, 2306655, 2322427, 2335788, 2357914, 2386020, 2411955, 2438460, 2444660, 2448603, 2465554, 2477790, 2480868, 2484090, 2502630, 2539292, 2560383, 2566893, 2622095, 2641665, 2695140, 2697012, 2720670, 2767986, 2800980, 2811359, 2844870, 2894346, 2919735, 2921763, 2980908, 3003156, 3067740, 3075540, 3101085, 3146514, 3169998, 3174115, 3178058, 3193830, 3215940, 3221127, 3229317, 3264804, 3300291, 3339630, 3371265, 3390660, 3413844, 3422524, 3446182, 3503682, 3522220, 3536871, 3579030, 3588130, 3657690, 3666990, 3698331, 3726135, 3753945, 3808938, 3892980, 3895684, 4042710, 4045518, 4081005, 4134780, 4151979, 4267305, 4278155, 4294836, 4305756, 4341519, 4389228, 4400388, 4471362, 4495020, 4570020, 4601610, 4613310, 4644854, 4715828, 4719771, 4754997, 4767087, 4823910, 4869605, 4897206, 4931108, 4955580, 4968180, 5005260, 5120766, 5133786, 5169273, 5244190, 5255523, 5283330, 5368545, 5382195, 5441340, 5486535, 5500485, 5535972, 5622718, 5689740, 5713407, 5788692, 5839470, 5843526, 5894785, 6068277, 6163885, 6202170, 6293028, 6339996, 6348230, 6356116, 6387660, 6442254, 6458634, 6600582, 6679260, 6742530, 6817447, 6892364, 6919965, 6967281, 7007364, 7073742, 7158060, 7176260, 7235865, 7315380, 7333980, 7345809, 7396662, 7452270, 7507890, 7617876, 7681149, 7700679, 7866285, 7924995, 7945145, 8085420, 8091036, 8162010, 8252699, 8303958, 8434077, 8534610, 8556310, 8615455, 8683038, 8759205, 8765289, 8942724, 9203220, 9226620, 9289708, 9439542, 9509994, 9522345, 9534174, 9647820, 9687951, 9739210, 9794412, 9900873, 10113795, 10241532, 10267572, 10338546, 10488380, 10511046, 10566660, 10610613, 10737090, 10764390, 10973070, 11000970, 11094993, 11123203, 11178405, 11245436, 11426814, 11612135, 11678940, 11687052, 11789570, 12061637, 12136554, 12243015, 12327770, 12404340, 12696460, 12801915, 12834465, 12884508, 12917268, 13201164, 13485060, 13634894, 13839930, 13934562, 14056795, 14147484, 14159313, 14264991, 14301261, 14471730, 14608815, 14691618, 14793324, 14904540, 15015780, 15362298, 15401358, 15507819, 15732570, 15849990, 15890290, 16105635, 16146585, 16256989, 16324020, 16501455, 16505398, 16607916, 16868154, 17069220, 17112620, 17140221, 17230910, 17366076, 17518410, 17530578, 17684355, 18491655, 18879084, 19019988, 19044690, 19068348, 19375902, 19478420, 19679513, 19801746, 20227590, 20452341, 20677092, 20759895, 20901843, 21022092, 21221226, 21474180, 21528780, 21707595, 21946140, 22001940, 22189986, 22246406, 22356810, 22400183, 22853628, 23102037, 23224270, 23579140, 23598855, 23774985, 23835435, 24123274, 24273108, 24486030, 24655540, 24758097, 25302231, 25603830, 25668930, 25846365, 26277615, 26295867, 27269788, 27679860, 27869124, 28113590, 28318626, 28529982, 28567035, 28602522, 28943460, 29063853, 29217630, 29383236, 30191551, 30341385, 30724596, 30802716, 31015638, 31465140, 31699980, 31780580, 31831839, 32211270, 32293170, 32513978, 33002910, 33010796, 33284979, 33369609, 33736308, 34087235, 34280442, 34461820, 34836405, 35036820, 35061156, 35368710, 36184911, 36547667, 36729045, 36983310, 38089380, 38405745, 38503395, 38751804, 39359026, 39603492, 40455180, 40904682, 41263495, 41519790, 41803686, 42170385, 42442452, 42477939, 42903783, 43415190, 43826445, 44379972, 44492812, 44713620, 44800366, 46204074, 46448540, 46523457, 47197710, 47549970, 47670870, 48246548, 48439755, 48770967, 48972060, 49504365, 49516194, 50604462, 51207660, 51337860, 51420663, 51692730, 52555230, 52591734, 53053065, 53415821, 55474965, 55616015, 56227180, 56637252, 57059964, 57134070, 57205044, 58127706, 58435260, 59038539, 60308185, 60383102, 60682770, 61357023, 62031276, 62705529, 63663678, 64422540, 64586340, 65027956, 66005820, 66569958, 66739218, 67200549, 68174470, 68560884, 69306111, 69672810, 70737420, 70796565, 71324955, 71506305, 72369822, 73095334, 73458090, 73966620, 74274291, 75906693, 76811490, 77006790, 77539095, 78718052, 78887601, 81284945, 81809364, 82526990, 83039580, 83607372, 84340770, 84955878, 85701105, 85807566, 86830380, 87652890, 89600732, 90574653, 92408148, 93046914, 94395420, 95099940, 95341740, 95495517, 96879510, 97541934, 98397565, 99008730, 99032388, 99854937, 100108827, 101208924, 102261705, 102841326, 103385460, 104509215, 105110460, 105183468, 106106130, 106831642, 108554733, 109643001, 110949930, 111232030, 112000915, 114268140, 115510185, 116255412, 118077078, 120616370, 120766204, 121365540, 122714046, 123790485, 125411058, 126511155, 127327356, 128711349, 131479335, 133139916, 133478436, 134401098, 136348940, 138612222, 139345620, 139570371, 141593130, 142649910, 143012610, 144739644, 145319265, 146190668, 146312901, 146916180, 148548582, 150957755, 151813386, 153622980, 154013580, 155078190, 156801281, 157775202, 159159195, 160247463, 162569890, 165053980, 166424895, 166848045, 168681540, 169911756, 171402210, 171615132, 175305780, 177115617, 180924555, 181149306, 182738335, 184071069, 186093828, 188116587, 190991034, 193759020, 195083868, 196795130, 198017460, 199709874, 200217654, 201601647, 204523410, 205682652, 209018430, 211340857, 212212260, 212389695, 213663284, 214518915, 217109466, 219286002, 221899860, 222464060, 222822873, 224001830, 227720079, 231020370, 232617285, 236154156, 241232740, 243854835, 245428092, 247580970, 250822116, 253022310, 255833669, 257103315, 257422698, 262958670, 267079105, 268802196, 271723959, 277224444, 279140742, 283186260, 285299820, 286025220, 290638530, 292625802, 295192695, 297097164, 300326481, 301915510, 303626772, 306785115, 310156380, 313527645, 313602562, 315550404, 318318390, 320494926, 325139780, 325664199, 328929003, 332849790, 333696090, 336002745, 342804420, 346530555, 354231234, 361849110, 362298612, 365476670, 368142138, 371371455, 373910747, 376233174, 379533465, 381982068, 393590260, 394438005, 399419748, 400435308, 403203294, 409046820, 418036860, 422681714, 424779390, 429037830, 434218932, 438572004, 438938703, 445645746, 448003660, 452873265, 455440158, 462040740, 465234570, 470403843, 477477585, 480742389, 487709670, 495161940, 499274685, 500544135, 506044620, 511667338, 514206630, 514845396, 525917340, 531346851, 534158210, 542773665, 543447918, 548215005, 552213207, 558281484, 581277060, 585251604, 590385390, 600652962, 603831020, 604804941, 613570230, 627055290, 627205124, 634022571, 636636780, 640989852, 643556745, 651328398, 657858006, 665699580, 667392180, 668468619, 672005490, 693061110, 694405673, 697851855, 708462468, 723698220, 730953340, 731564505, 736284276, 742742910, 747821494, 752466348, 759066930, 767501007, 784006405, 788876010, 801237315, 806406588, 815171877, 845363428, 849558780, 858075660, 877877406, 885578085, 891291492, 900979443, 905746530, 910880316, 920355345, 930469140, 940582935, 940807686, 954955170, 961484778, 975419340, 976992597, 986787009, 998549370, 1001088270, 1008008235, 1023334676, 1028413260, 1056704285, 1062693702, 1068316420, 1085547330, 1086895836, 1096430010, 1104426414, 1114114365, 1121732241, 1138600395, 1180770780, 1201305924, 1209609882, 1227140460, 1254110580, 1268045142, 1279168345, 1287113490, 1302656796, 1315716012, 1316816109, 1336937238, 1344010980, 1358619795, 1386122220, 1388811346, 1395703710, 1411211529, 1442227167, 1463129010, 1485485820, 1495642988, 1501632405, 1518133860, 1535002014, 1568012810, 1577752020, 1594040553, 1602474630, 1628320995, 1630343754, 1644645015, 1755754812, 1771156170, 1801958886, 1811493060, 1814414823, 1840710690, 1869553735, 1881165870, 1881615372, 1902067713, 1909910340, 1922969556, 1953985194, 1973574018, 1997098740, 2002176540, 2016016470, 2083217019, 2113408570, 2125387404, 2171094660, 2192860020, 2194693515, 2208852828, 2228228730, 2243464482, 2277200790, 2302503021, 2352019215, 2403711945, 2419219764, 2445515631, 2536090284, 2558336690, 2574226980, 2633632218, 2656734255, 2673874476, 2717239590, 2761066035, 2777622692, 2791407420, 2822423058, 2884454334, 2926258020, 2960361027, 3003264810, 3024024705, 3070004028, 3136025620, 3170112855, 3188081106, 3204949260, 3256641990, 3260687508, 3289290030, 3342343095, 3365196723, 3472028365, 3542312340, 3603917772, 3628829646, 3681421380, 3739107470, 3762331740, 3804135426, 3837505035, 3907970388, 3947148036, 4032032940, 4075859385, 4166434038, 4226817140, 4233634587, 4326681501, 4389387030, 4456457460, 4486928964, 4504897215, 4554401580, 4605006042, 4704038430, 4807423890, 4860839711, 4884962985, 4891031262, 4933935045, 5116673380, 5267264436, 5313468510, 5434479180, 5522132070, 5608661205, 5644846116, 5706203139, 5768908668, 5920722054, 6006529620, 6048049410, 6249651057, 6340225710, 6376162212, 6513283980, 6578580060, 6584080545, 6684686190, 6730393446, 6907509063, 6944056730, 7056057645, 7211135835, 7257659292, 7478214940, 7608270852, 7675010070, 7970202765, 8151718770, 8332868076, 8467269174, 8653363002, 8778774060, 9009794430, 9072074115, 9210012084, 9408076860, 9510338565, 9614847780, 9721679422, 9769925970, 9782062524, 9867870090, 10095590169, 10416085095, 10626937020, 11044264140, 11217322410, 11412406278, 11512515105, 11841444108, 12096098820, 12227578155, 12499302114, 12680451420, 12700903761, 13168161090, 13369372380, 13460786892, 13815018126, 13888113460, 14112115290, 14422271670, 14582519133, 14801805135, 15350020140, 15940405530, 16303437540, 16825983615, 16934538348, 17118609417, 17306726004, 18019588860, 18144148230, 18748953171, 19020677130, 19443358844, 19539851940, 19735740180, 20191180338, 20722527189, 20832170190, 21168172935, 21633407505, 22434644820, 22824812556, 23025030210, 24304198555, 24455156310, 24998604228, 25401807522, 26336322180, 27630036252, 28224230580, 28531015695, 28844543340, 29165038266, 29603610270, 30286770507, 31248255285, 31880811060, 33651967230, 34237218834, 34537545315, 36288296460, 37497906342, 38041354260, 40382360676, 41445054378, 41664340380, 42336345870, 43266815010, 43747557399, 46050060420, 48608397110, 48910312620, 50477950845, 50803615044, 56246859513, 57062031390, 58330076532, 59207220540, 60573541014, 62496510570, 63504518805, 67303934460, 68474437668, 69075090630, 72912595665, 74995812684, 82890108756, 84672691740, 85593047085, 86533630020, 87495114798, 93744765855, 97216794220, 100955901690, 103612635945, 112493719026, 114124062780, 121147082028, 124993021140, 127009037610, 131242672197, 138150181260, 145825191330, 151433852535, 171186094170, 174990229596, 187489531710, 201911803380, 207225271890, 218737786995, 224987438052, 254018075220, 262485344394, 281234297565, 291650382660, 302867705070, 342372188340, 374979063420, 393728016591, 414450543780, 437475573990, 524970688788, 562468595130, 605735410140, 656213360985, 787456033182, 874951147980, 1124937190260, 1312426721970, 1574912066364, 1968640082955, 2624853443940, 3937280165910, 7874560331820]

約数ペア:

[(1, 7874560331820), (2, 3937280165910), (3, 2624853443940), (4, 1968640082955), (5, 1574912066364), (6, 1312426721970), (7, 1124937190260), (9, 874951147980), (10, 787456033182), (12, 656213360985), (13, 605735410140), (14, 562468595130), (15, 524970688788), (18, 437475573990), (19, 414450543780), (20, 393728016591), (21, 374979063420), (23, 342372188340), (26, 302867705070), (27, 291650382660), (28, 281234297565), (30, 262485344394), (31, 254018075220), (35, 224987438052), (36, 218737786995), (38, 207225271890), (39, 201911803380), (42, 187489531710), (45, 174990229596), (46, 171186094170), (52, 151433852535), (54, 145825191330), (57, 138150181260), (60, 131242672197), (62, 127009037610), (63, 124993021140), (65, 121147082028), (69, 114124062780), (70, 112493719026), (76, 103612635945), (78, 100955901690), (81, 97216794220), (84, 93744765855), (90, 87495114798), (91, 86533630020), (92, 85593047085), (93, 84672691740), (95, 82890108756), (105, 74995812684), (108, 72912595665), (114, 69075090630), (115, 68474437668), (117, 67303934460), (124, 63504518805), (126, 62496510570), (130, 60573541014), (133, 59207220540), (135, 58330076532), (138, 57062031390), (140, 56246859513), (155, 50803615044), (156, 50477950845), (161, 48910312620), (162, 48608397110), (171, 46050060420), (180, 43747557399), (182, 43266815010), (186, 42336345870), (189, 41664340380), (190, 41445054378), (195, 40382360676), (207, 38041354260), (210, 37497906342), (217, 36288296460), (228, 34537545315), (230, 34237218834), (234, 33651967230), (247, 31880811060), (252, 31248255285), (260, 30286770507), (266, 29603610270), (270, 29165038266), (273, 28844543340), (276, 28531015695), (279, 28224230580), (285, 27630036252), (299, 26336322180), (310, 25401807522), (315, 24998604228), (322, 24455156310), (324, 24304198555), (342, 23025030210), (345, 22824812556), (351, 22434644820), (364, 21633407505), (372, 21168172935), (378, 20832170190), (380, 20722527189), (390, 20191180338), (399, 19735740180), (403, 19539851940), (405, 19443358844), (414, 19020677130), (420, 18748953171), (434, 18144148230), (437, 18019588860), (455, 17306726004), (460, 17118609417), (465, 16934538348), (468, 16825983615), (483, 16303437540), (494, 15940405530), (513, 15350020140), (532, 14801805135), (540, 14582519133), (546, 14422271670), (558, 14112115290), (567, 13888113460), (570, 13815018126), (585, 13460786892), (589, 13369372380), (598, 13168161090), (620, 12700903761), (621, 12680451420), (630, 12499302114), (644, 12227578155), (651, 12096098820), (665, 11841444108), (684, 11512515105), (690, 11412406278), (702, 11217322410), (713, 11044264140), (741, 10626937020), (756, 10416085095), (780, 10095590169), (798, 9867870090), (805, 9782062524), (806, 9769925970), (810, 9721679422), (819, 9614847780), (828, 9510338565), (837, 9408076860), (855, 9210012084), (868, 9072074115), (874, 9009794430), (897, 8778774060), (910, 8653363002), (930, 8467269174), (945, 8332868076), (966, 8151718770), (988, 7970202765), (1026, 7675010070), (1035, 7608270852), (1053, 7478214940), (1085, 7257659292), (1092, 7211135835), (1116, 7056057645), (1134, 6944056730), (1140, 6907509063), (1170, 6730393446), (1178, 6684686190), (1196, 6584080545), (1197, 6578580060), (1209, 6513283980), (1235, 6376162212), (1242, 6340225710), (1260, 6249651057), (1302, 6048049410), (1311, 6006529620), (1330, 5920722054), (1365, 5768908668), (1380, 5706203139), (1395, 5644846116), (1404, 5608661205), (1426, 5522132070), (1449, 5434479180), (1482, 5313468510), (1495, 5267264436), (1539, 5116673380), (1596, 4933935045), (1610, 4891031262), (1612, 4884962985), (1620, 4860839711), (1638, 4807423890), (1674, 4704038430), (1710, 4605006042), (1729, 4554401580), (1748, 4504897215), (1755, 4486928964), (1767, 4456457460), (1794, 4389387030), (1820, 4326681501), (1860, 4233634587), (1863, 4226817140), (1890, 4166434038), (1932, 4075859385), (1953, 4032032940), (1995, 3947148036), (2015, 3907970388), (2052, 3837505035), (2070, 3804135426), (2093, 3762331740), (2106, 3739107470), (2139, 3681421380), (2170, 3628829646), (2185, 3603917772), (2223, 3542312340), (2268, 3472028365), (2340, 3365196723), (2356, 3342343095), (2394, 3289290030), (2415, 3260687508), (2418, 3256641990), (2457, 3204949260), (2470, 3188081106), (2484, 3170112855), (2511, 3136025620), (2565, 3070004028), (2604, 3024024705), (2622, 3003264810), (2660, 2960361027), (2691, 2926258020), (2730, 2884454334), (2790, 2822423058), (2821, 2791407420), (2835, 2777622692), (2852, 2761066035), (2898, 2717239590), (2945, 2673874476), (2964, 2656734255), (2990, 2633632218), (3059, 2574226980), (3078, 2558336690), (3105, 2536090284), (3220, 2445515631), (3255, 2419219764), (3276, 2403711945), (3348, 2352019215), (3420, 2302503021), (3458, 2277200790), (3510, 2243464482), (3534, 2228228730), (3565, 2208852828), (3588, 2194693515), (3591, 2192860020), (3627, 2171094660), (3705, 2125387404), (3726, 2113408570), (3780, 2083217019), (3906, 2016016470), (3933, 2002176540), (3943, 1997098740), (3990, 1973574018), (4030, 1953985194), (4095, 1922969556), (4123, 1909910340), (4140, 1902067713), (4185, 1881615372), (4186, 1881165870), (4212, 1869553735), (4278, 1840710690), (4340, 1814414823), (4347, 1811493060), (4370, 1801958886), (4446, 1771156170), (4485, 1755754812), (4788, 1644645015), (4830, 1630343754), (4836, 1628320995), (4914, 1602474630), (4940, 1594040553), (4991, 1577752020), (5022, 1568012810), (5130, 1535002014), (5187, 1518133860), (5244, 1501632405), (5265, 1495642988), (5301, 1485485820), (5382, 1463129010), (5460, 1442227167), (5580, 1411211529), (5642, 1395703710), (5670, 1388811346), (5681, 1386122220), (5796, 1358619795), (5859, 1344010980), (5890, 1336937238), (5980, 1316816109), (5985, 1315716012), (6045, 1302656796), (6118, 1287113490), (6156, 1279168345), (6210, 1268045142), (6279, 1254110580), (6417, 1227140460), (6510, 1209609882), (6555, 1201305924), (6669, 1180770780), (6916, 1138600395), (7020, 1121732241), (7068, 1114114365), (7130, 1104426414), (7182, 1096430010), (7245, 1086895836), (7254, 1085547330), (7371, 1068316420), (7410, 1062693702), (7452, 1056704285), (7657, 1028413260), (7695, 1023334676), (7812, 1008008235), (7866, 1001088270), (7886, 998549370), (7980, 986787009), (8060, 976992597), (8073, 975419340), (8190, 961484778), (8246, 954955170), (8370, 940807686), (8372, 940582935), (8463, 930469140), (8556, 920355345), (8645, 910880316), (8694, 905746530), (8740, 900979443), (8835, 891291492), (8892, 885578085), (8970, 877877406), (9177, 858075660), (9269, 849558780), (9315, 845363428), (9660, 815171877), (9765, 806406588), (9828, 801237315), (9982, 788876010), (10044, 784006405), (10260, 767501007), (10374, 759066930), (10465, 752466348), (10530, 747821494), (10602, 742742910), (10695, 736284276), (10764, 731564505), (10773, 730953340), (10881, 723698220), (11115, 708462468), (11284, 697851855), (11340, 694405673), (11362, 693061110), (11718, 672005490), (11780, 668468619), (11799, 667392180), (11829, 665699580), (11970, 657858006), (12090, 651328398), (12236, 643556745), (12285, 640989852), (12369, 636636780), (12420, 634022571), (12555, 627205124), (12558, 627055290), (12834, 613570230), (13020, 604804941), (13041, 603831020), (13110, 600652962), (13338, 590385390), (13455, 585251604), (13547, 581277060), (14105, 558281484), (14260, 552213207), (14364, 548215005), (14490, 543447918), (14508, 542773665), (14742, 534158210), (14820, 531346851), (14973, 525917340), (15295, 514845396), (15314, 514206630), (15390, 511667338), (15561, 506044620), (15732, 500544135), (15772, 499274685), (15903, 495161940), (16146, 487709670), (16380, 480742389), (16492, 477477585), (16740, 470403843), (16926, 465234570), (17043, 462040740), (17290, 455440158), (17388, 452873265), (17577, 448003660), (17670, 445645746), (17940, 438938703), (17955, 438572004), (18135, 434218932), (18354, 429037830), (18538, 424779390), (18630, 422681714), (18837, 418036860), (19251, 409046820), (19530, 403203294), (19665, 400435308), (19715, 399419748), (19964, 394438005), (20007, 393590260), (20615, 381982068), (20748, 379533465), (20930, 376233174), (21060, 373910747), (21204, 371371455), (21390, 368142138), (21546, 365476670), (21735, 362298612), (21762, 361849110), (22230, 354231234), (22724, 346530555), (22971, 342804420), (23436, 336002745), (23598, 333696090), (23658, 332849790), (23940, 328929003), (24180, 325664199), (24219, 325139780), (24570, 320494926), (24738, 318318390), (24955, 315550404), (25110, 313602562), (25116, 313527645), (25389, 310156380), (25668, 306785115), (25935, 303626772), (26082, 301915510), (26220, 300326481), (26505, 297097164), (26676, 295192695), (26910, 292625802), (27094, 290638530), (27531, 286025220), (27601, 285299820), (27807, 283186260), (28210, 279140742), (28405, 277224444), (28980, 271723959), (29295, 268802196), (29484, 267079105), (29946, 262958670), (30590, 257422698), (30628, 257103315), (30780, 255833669), (31122, 253022310), (31395, 250822116), (31806, 247580970), (32085, 245428092), (32292, 243854835), (32643, 241232740), (33345, 236154156), (33852, 232617285), (34086, 231020370), (34580, 227720079), (35154, 224001830), (35340, 222822873), (35397, 222464060), (35487, 221899860), (35910, 219286002), (36270, 217109466), (36708, 214518915), (36855, 213663284), (37076, 212389695), (37107, 212212260), (37260, 211340857), (37674, 209018430), (38285, 205682652), (38502, 204523410), (39060, 201601647), (39330, 200217654), (39430, 199709874), (39767, 198017460), (40014, 196795130), (40365, 195083868), (40641, 193759020), (41230, 190991034), (41860, 188116587), (42315, 186093828), (42780, 184071069), (43092, 182738335), (43470, 181149306), (43524, 180924555), (44460, 177115617), (44919, 175305780), (45885, 171615132), (45942, 171402210), (46345, 169911756), (46683, 168681540), (47196, 166848045), (47316, 166424895), (47709, 165053980), (48438, 162569890), (49140, 160247463), (49476, 159159195), (49910, 157775202), (50220, 156801281), (50778, 155078190), (51129, 154013580), (51259, 153622980), (51870, 151813386), (52164, 150957755), (53010, 148548582), (53599, 146916180), (53820, 146312901), (53865, 146190668), (54188, 145319265), (54405, 144739644), (55062, 143012610), (55202, 142649910), (55614, 141593130), (56420, 139570371), (56511, 139345620), (56810, 138612222), (57753, 136348940), (58590, 134401098), (58995, 133478436), (59145, 133139916), (59892, 131479335), (61180, 128711349), (61845, 127327356), (62244, 126511155), (62790, 125411058), (63612, 123790485), (64170, 122714046), (64883, 121365540), (65205, 120766204), (65286, 120616370), (66690, 118077078), (67735, 116255412), (68172, 115510185), (68913, 114268140), (70308, 112000915), (70794, 111232030), (70974, 110949930), (71820, 109643001), (72540, 108554733), (73710, 106831642), (74214, 106106130), (74865, 105183468), (74917, 105110460), (75348, 104509215), (76167, 103385460), (76570, 102841326), (77004, 102261705), (77805, 101208924), (78660, 100108827), (78860, 99854937), (79515, 99032388), (79534, 99008730), (80028, 98397565), (80730, 97541934), (81282, 96879510), (82460, 95495517), (82593, 95341740), (82803, 95099940), (83421, 94395420), (84630, 93046914), (85215, 92408148), (86940, 90574653), (87885, 89600732), (89838, 87652890), (90689, 86830380), (91770, 85807566), (91884, 85701105), (92690, 84955878), (93366, 84340770), (94185, 83607372), (94829, 83039580), (95418, 82526990), (96255, 81809364), (96876, 81284945), (99820, 78887601), (100035, 78718052), (101556, 77539095), (102258, 77006790), (102518, 76811490), (103740, 75906693), (106020, 74274291), (106461, 73966620), (107198, 73458090), (107730, 73095334), (108810, 72369822), (110124, 71506305), (110404, 71324955), (111228, 70796565), (111321, 70737420), (113022, 69672810), (113620, 69306111), (114855, 68560884), (115506, 68174470), (117180, 67200549), (117990, 66739218), (118290, 66569958), (119301, 66005820), (121095, 65027956), (121923, 64586340), (122233, 64422540), (123690, 63663678), (125580, 62705529), (126945, 62031276), (128340, 61357023), (129766, 60682770), (130410, 60383102), (130572, 60308185), (133380, 59038539), (134757, 58435260), (135470, 58127706), (137655, 57205044), (137826, 57134070), (138005, 57059964), (139035, 56637252), (140049, 56227180), (141588, 55616015), (141948, 55474965), (147420, 53415821), (148428, 53053065), (149730, 52591734), (149834, 52555230), (152334, 51692730), (153140, 51420663), (153387, 51337860), (153777, 51207660), (155610, 50604462), (159030, 49516194), (159068, 49504365), (160797, 48972060), (161460, 48770967), (162564, 48439755), (163215, 48246548), (165186, 47670870), (165606, 47549970), (166842, 47197710), (169260, 46523457), (169533, 46448540), (170430, 46204074), (175770, 44800366), (176111, 44713620), (176985, 44492812), (177435, 44379972), (179676, 43826445), (181378, 43415190), (183540, 42903783), (185380, 42477939), (185535, 42442452), (186732, 42170385), (188370, 41803686), (189658, 41519790), (190836, 41263495), (192510, 40904682), (194649, 40455180), (198835, 39603492), (200070, 39359026), (203205, 38751804), (204516, 38503395), (205036, 38405745), (206739, 38089380), (212922, 36983310), (214396, 36729045), (215460, 36547667), (217620, 36184911), (222642, 35368710), (224595, 35061156), (224751, 35036820), (226044, 34836405), (228501, 34461820), (229710, 34280442), (231012, 34087235), (233415, 33736308), (235980, 33369609), (236580, 33284979), (238545, 33010796), (238602, 33002910), (242190, 32513978), (243846, 32293170), (244466, 32211270), (247380, 31831839), (247779, 31780580), (248409, 31699980), (250263, 31465140), (253890, 31015638), (255645, 30802716), (256295, 30724596), (259532, 30341385), (260820, 30191551), (267995, 29383236), (269514, 29217630), (270940, 29063853), (272067, 28943460), (275310, 28602522), (275652, 28567035), (276010, 28529982), (278070, 28318626), (280098, 28113590), (282555, 27869124), (284487, 27679860), (288765, 27269788), (299460, 26295867), (299668, 26277615), (304668, 25846365), (306774, 25668930), (307554, 25603830), (311220, 25302231), (318060, 24758097), (319383, 24655540), (321594, 24486030), (324415, 24273108), (326430, 24123274), (330372, 23835435), (331212, 23774985), (333684, 23598855), (333963, 23579140), (339066, 23224270), (340860, 23102037), (344565, 22853628), (351540, 22400183), (352222, 22356810), (353970, 22246406), (354870, 22189986), (357903, 22001940), (358813, 21946140), (362756, 21707595), (365769, 21528780), (366699, 21474180), (371070, 21221226), (374585, 21022092), (376740, 20901843), (379316, 20759895), (380835, 20677092), (385020, 20452341), (389298, 20227590), (397670, 19801746), (400140, 19679513), (404271, 19478420), (406410, 19375902), (412965, 19068348), (413478, 19044690), (414015, 19019988), (417105, 18879084), (425844, 18491655), (445284, 17684355), (449190, 17530578), (449502, 17518410), (453445, 17366076), (457002, 17230910), (459420, 17140221), (460161, 17112620), (461331, 17069220), (466830, 16868154), (474145, 16607916), (477090, 16505398), (477204, 16501455), (482391, 16324020), (484380, 16256989), (487692, 16146585), (488932, 16105635), (495558, 15890290), (496818, 15849990), (500526, 15732570), (507780, 15507819), (511290, 15401358), (512590, 15362298), (524419, 15015780), (528333, 14904540), (532305, 14793324), (535990, 14691618), (539028, 14608815), (544134, 14471730), (550620, 14301261), (552020, 14264991), (556140, 14159313), (556605, 14147484), (560196, 14056795), (565110, 13934562), (568974, 13839930), (577530, 13634894), (583947, 13485060), (596505, 13201164), (609615, 12917268), (611165, 12884508), (613548, 12834465), (615108, 12801915), (620217, 12696460), (634823, 12404340), (638766, 12327770), (643188, 12243015), (648830, 12136554), (652860, 12061637), (667926, 11789570), (673785, 11687052), (674253, 11678940), (678132, 11612135), (689130, 11426814), (700245, 11245436), (704444, 11178405), (707940, 11123203), (709740, 11094993), (715806, 11000970), (717626, 10973070), (731538, 10764390), (733398, 10737090), (742140, 10610613), (745227, 10566660), (749170, 10511046), (750789, 10488380), (761670, 10338546), (766935, 10267572), (768885, 10241532), (778596, 10113795), (795340, 9900873), (803985, 9794412), (808542, 9739210), (812820, 9687951), (816201, 9647820), (825930, 9534174), (826956, 9522345), (828030, 9509994), (834210, 9439542), (847665, 9289708), (853461, 9226620), (855631, 9203220), (880555, 8942724), (898380, 8765289), (899004, 8759205), (906890, 8683038), (914004, 8615455), (920322, 8556310), (922662, 8534610), (933660, 8434077), (948290, 8303958), (954180, 8252699), (964782, 8162010), (973245, 8091036), (973921, 8085420), (991116, 7945145), (993636, 7924995), (1001052, 7866285), (1022580, 7700679), (1025180, 7681149), (1033695, 7617876), (1048838, 7507890), (1056666, 7452270), (1064610, 7396662), (1071980, 7345809), (1073709, 7333980), (1076439, 7315380), (1088268, 7235865), (1097307, 7176260), (1100097, 7158060), (1113210, 7073742), (1123755, 7007364), (1130220, 6967281), (1137948, 6919965), (1142505, 6892364), (1155060, 6817447), (1167894, 6742530), (1178957, 6679260), (1193010, 6600582), (1219230, 6458634), (1222330, 6442254), (1232777, 6387660), (1238895, 6356116), (1240434, 6348230), (1242045, 6339996), (1251315, 6293028), (1269646, 6202170), (1277532, 6163885), (1297660, 6068277), (1335852, 5894785), (1347570, 5843526), (1348506, 5839470), (1360335, 5788692), (1378260, 5713407), (1383993, 5689740), (1400490, 5622718), (1422435, 5535972), (1431612, 5500485), (1435252, 5486535), (1447173, 5441340), (1463076, 5382195), (1466796, 5368545), (1490454, 5283330), (1498340, 5255523), (1501578, 5244190), (1523340, 5169273), (1533870, 5133786), (1537770, 5120766), (1573257, 5005260), (1584999, 4968180), (1589029, 4955580), (1596915, 4931108), (1607970, 4897206), (1617084, 4869605), (1632402, 4823910), (1651860, 4767087), (1656060, 4754997), (1668420, 4719771), (1669815, 4715828), (1695330, 4644854), (1706922, 4613310), (1711262, 4601610), (1723091, 4570020), (1751841, 4495020), (1761110, 4471362), (1789515, 4400388), (1794065, 4389228), (1813780, 4341519), (1828845, 4305756), (1833495, 4294836), (1840644, 4278155), (1845324, 4267305), (1896580, 4151979), (1904469, 4134780), (1929564, 4081005), (1946490, 4045518), (1947842, 4042710), (2021355, 3895684), (2022759, 3892980), (2067390, 3808938), (2097676, 3753945), (2113332, 3726135), (2129220, 3698331), (2147418, 3666990), (2152878, 3657690), (2194614, 3588130), (2200194, 3579030), (2226420, 3536871), (2235681, 3522220), (2247510, 3503682), (2285010, 3446182), (2300805, 3422524), (2306655, 3413844), (2322427, 3390660), (2335788, 3371265), (2357914, 3339630), (2386020, 3300291), (2411955, 3264804), (2438460, 3229317), (2444660, 3221127), (2448603, 3215940), (2465554, 3193830), (2477790, 3178058), (2480868, 3174115), (2484090, 3169998), (2502630, 3146514), (2539292, 3101085), (2560383, 3075540), (2566893, 3067740), (2622095, 3003156), (2641665, 2980908), (2695140, 2921763), (2697012, 2919735), (2720670, 2894346), (2767986, 2844870), (2800980, 2811359)]