3811761748410

素因数分解:

$2^1\times 3^1\times 5^1\times 7^2\times {\mathrm{11}}^2\times {\mathrm{19}}^2\times {\mathrm{23}}^1\times {\mathrm{29}}^1\times {\mathrm{89}}^1$

素因数の和:225

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 5, 6, 7, 10, 11, 14, 15, 19, 21, 22, 23, 29, 30, 33, 35, 38, 42, 46, 49, 55, 57, 58, 66, 69, 70, 77, 87, 89, 95, 98, 105, 110, 114, 115, 121, 133, 138, 145, 147, 154, 161, 165, 174, 178, 190, 203, 209, 210, 230, 231, 242, 245, 253, 266, 267, 285, 290, 294, 319, 322, 330, 345, 361, 363, 385, 399, 406, 418, 435, 437, 445, 462, 483, 490, 506, 534, 539, 551, 570, 605, 609, 623, 627, 638, 665, 667, 690, 722, 726, 735, 759, 770, 798, 805, 847, 870, 874, 890, 931, 957, 966, 979, 1015, 1045, 1078, 1083, 1102, 1127, 1155, 1210, 1218, 1246, 1254, 1265, 1311, 1330, 1334, 1335, 1421, 1463, 1470, 1518, 1595, 1610, 1617, 1653, 1691, 1694, 1771, 1805, 1815, 1862, 1869, 1914, 1958, 1995, 2001, 2030, 2047, 2090, 2166, 2185, 2233, 2254, 2299, 2310, 2415, 2527, 2530, 2541, 2581, 2622, 2670, 2695, 2755, 2783, 2793, 2842, 2926, 2937, 3045, 3059, 3115, 3135, 3190, 3234, 3306, 3335, 3381, 3382, 3509, 3542, 3610, 3630, 3738, 3795, 3857, 3971, 3990, 4002, 4094, 4235, 4263, 4361, 4370, 4389, 4466, 4598, 4655, 4669, 4785, 4807, 4830, 4895, 5054, 5073, 5082, 5162, 5313, 5390, 5415, 5510, 5566, 5586, 5635, 5874, 5929, 6061, 6090, 6118, 6141, 6230, 6270, 6555, 6670, 6699, 6762, 6853, 6897, 7018, 7105, 7315, 7337, 7581, 7590, 7714, 7743, 7942, 8085, 8265, 8303, 8349, 8455, 8470, 8526, 8722, 8778, 8855, 9177, 9310, 9338, 9345, 9570, 9614, 9790, 10005, 10146, 10235, 10241, 10469, 10527, 10626, 10769, 10830, 11165, 11270, 11495, 11571, 11837, 11858, 11913, 12122, 12282, 12397, 12635, 12673, 12705, 12905, 13083, 13110, 13398, 13706, 13794, 13915, 13965, 14007, 14210, 14329, 14421, 14630, 14674, 14685, 15162, 15295, 15486, 15631, 16093, 16170, 16530, 16606, 16698, 16905, 16910, 17545, 17689, 17710, 17787, 18067, 18183, 18354, 18601, 18690, 19285, 19481, 19855, 20010, 20470, 20482, 20559, 20938, 21054, 21315, 21413, 21538, 21805, 21945, 22011, 22330, 22517, 22990, 23142, 23345, 23674, 23826, 24035, 24563, 24794, 24909, 25270, 25346, 25365, 25410, 25810, 26166, 26565, 26999, 27797, 27830, 27930, 28014, 28391, 28658, 28842, 29370, 29645, 30305, 30590, 30705, 30723, 31262, 31407, 32129, 32186, 32307, 32683, 33495, 33649, 33810, 34265, 34485, 35090, 35378, 35511, 35574, 36134, 36366, 36685, 37191, 37202, 37905, 38019, 38570, 38715, 38893, 38962, 39710, 41118, 41515, 41745, 42427, 42630, 42826, 42987, 43610, 43681, 43890, 44022, 45034, 45885, 46690, 46893, 47971, 48070, 48279, 49039, 49126, 49818, 50730, 51205, 51359, 52345, 52635, 52877, 53067, 53130, 53845, 53998, 54201, 55594, 55803, 56782, 57855, 58121, 58443, 59185, 59290, 59363, 59565, 60610, 61410, 61446, 61985, 62814, 63365, 64239, 64258, 64614, 65366, 65415, 66671, 66990, 67298, 67551, 68530, 68970, 70035, 71022, 71645, 72105, 73283, 73370, 73689, 74382, 75383, 75810, 76038, 77430, 77786, 78155, 80465, 80707, 80997, 82859, 83030, 83391, 83490, 84854, 85173, 85974, 87362, 88445, 88711, 88935, 90335, 90915, 91333, 91770, 93005, 93786, 95942, 96387, 96558, 97405, 98049, 98078, 100303, 100947, 102410, 102718, 102795, 104690, 105270, 105754, 106134, 107065, 107690, 108402, 110055, 111606, 112585, 112651, 115159, 115710, 116242, 116679, 116886, 118370, 118726, 119130, 122815, 123970, 124545, 126469, 126730, 127281, 128478, 130207, 130830, 131043, 133342, 134995, 135102, 136367, 138985, 139403, 140070, 141955, 143290, 143913, 144210, 146566, 147117, 147378, 150766, 153615, 154077, 156310, 157035, 157619, 158631, 160645, 160930, 161414, 161535, 161994, 163415, 165718, 166782, 168245, 170346, 171941, 174363, 176890, 177422, 177555, 177870, 178089, 180670, 181830, 182666, 185955, 186010, 190095, 192774, 194465, 194579, 194810, 196098, 198737, 200013, 200606, 201894, 204611, 205590, 212135, 214130, 214935, 218405, 219849, 220110, 224903, 225170, 225302, 226149, 230318, 233358, 234465, 235543, 239855, 240787, 241395, 242121, 245195, 245630, 247687, 248577, 249090, 252938, 254562, 256795, 260414, 262086, 264385, 265335, 266133, 269990, 271005, 272251, 272734, 273999, 277970, 278806, 279015, 283910, 287826, 290605, 292215, 294234, 296815, 296989, 300909, 305767, 307230, 308154, 312301, 314070, 315238, 317262, 321195, 321290, 323070, 326830, 333355, 336490, 337755, 337953, 343273, 343882, 345477, 348726, 353419, 355110, 356178, 359513, 366415, 368445, 370139, 371910, 376915, 379407, 380190, 388930, 389158, 390621, 397474, 400026, 403535, 404985, 406847, 409101, 409222, 414295, 415541, 416955, 418209, 424270, 425865, 427823, 429870, 436810, 439698, 443555, 449806, 452298, 456665, 466697, 468930, 471086, 472857, 479710, 481574, 481935, 482790, 484242, 490245, 490390, 495374, 497154, 501515, 504735, 512981, 513590, 515823, 527681, 528770, 530670, 532266, 539429, 542010, 544502, 547998, 558030, 563255, 564949, 575795, 581210, 583395, 583737, 584430, 593630, 593978, 596211, 601818, 611534, 613833, 620977, 624602, 632345, 636405, 639331, 642390, 651035, 652993, 655215, 666710, 674709, 675510, 675906, 681835, 686546, 690954, 697015, 706629, 706838, 719026, 719565, 722361, 732830, 735585, 736890, 738967, 740278, 743061, 753830, 758814, 770385, 781242, 788095, 793155, 806113, 807070, 809970, 813694, 816753, 818202, 828590, 831082, 833910, 836418, 851730, 855646, 859705, 871815, 887110, 890445, 890967, 911449, 913330, 917301, 931741, 933394, 936903, 945714, 963870, 972895, 975821, 980490, 993685, 1000065, 1003030, 1004663, 1009470, 1023055, 1025962, 1029819, 1031646, 1055362, 1060257, 1078539, 1078858, 1099245, 1103333, 1110417, 1124515, 1126510, 1127897, 1129898, 1130745, 1151590, 1166790, 1167474, 1177715, 1192422, 1203935, 1210605, 1220541, 1227666, 1238435, 1241954, 1242885, 1246623, 1264690, 1266749, 1272810, 1278662, 1283469, 1302070, 1305986, 1310430, 1330665, 1349418, 1361255, 1363670, 1369995, 1391159, 1394030, 1400091, 1413258, 1432277, 1439130, 1444722, 1471170, 1477934, 1484945, 1486122, 1504545, 1528835, 1533433, 1538943, 1540770, 1561505, 1574321, 1576190, 1583043, 1586310, 1612226, 1618287, 1633506, 1685509, 1689765, 1694847, 1716365, 1719410, 1727385, 1733809, 1743630, 1767095, 1780890, 1781934, 1797565, 1822898, 1834602, 1850695, 1862931, 1863482, 1873806, 1897035, 1905757, 1917993, 1945790, 1951642, 1953105, 1958979, 1987370, 2000130, 2009326, 2034235, 2045505, 2046110, 2059638, 2077705, 2091045, 2120514, 2139115, 2140369, 2157078, 2186107, 2198490, 2206666, 2216901, 2220834, 2249030, 2255794, 2261490, 2333485, 2355430, 2364285, 2402911, 2407870, 2418339, 2421210, 2441082, 2473933, 2476870, 2485770, 2493246, 2533498, 2564905, 2566938, 2579115, 2590973, 2638405, 2648657, 2661330, 2697145, 2722510, 2734347, 2739990, 2782318, 2795223, 2800182, 2824745, 2864554, 2908787, 2918685, 2927463, 2969890, 2981055, 2994761, 3009090, 3013989, 3057670, 3066866, 3069165, 3077886, 3104885, 3123010, 3148642, 3166086, 3196655, 3236574, 3264965, 3266879, 3309999, 3371018, 3373545, 3379530, 3383691, 3389694, 3432730, 3454770, 3467618, 3533145, 3534190, 3595130, 3611805, 3694835, 3701390, 3715305, 3725862, 3776003, 3794070, 3800247, 3811514, 3835986, 3887609, 3906210, 3917958, 3954643, 4030565, 4068470, 4083765, 4091010, 4155410, 4173477, 4182090, 4278230, 4280738, 4296831, 4372214, 4433802, 4454835, 4475317, 4557245, 4570951, 4586505, 4600299, 4658705, 4666970, 4684515, 4706053, 4722963, 4728570, 4805822, 4836678, 4879105, 4947866, 5023315, 5056527, 5129810, 5149095, 5158230, 5172769, 5181946, 5201427, 5276810, 5297314, 5301285, 5392695, 5394290, 5468694, 5516665, 5552085, 5590446, 5639485, 5642791, 5649490, 5717271, 5817574, 5837370, 5854926, 5933719, 5962110, 5989522, 6027978, 6102705, 6138330, 6209770, 6233115, 6333745, 6393310, 6417345, 6421107, 6522187, 6529930, 6533758, 6558321, 6619998, 6747090, 6767382, 6830747, 6955795, 7000455, 7032641, 7066290, 7161385, 7182923, 7208733, 7223610, 7389670, 7421799, 7430610, 7552006, 7600494, 7667165, 7694715, 7772919, 7775218, 7871605, 7895279, 7909286, 7915215, 7945971, 8061130, 8091435, 8128637, 8167530, 8346954, 8427545, 8474235, 8593662, 8669045, 8726361, 8867243, 8909670, 8950634, 8984283, 9114490, 9141902, 9173010, 9200598, 9314655, 9317410, 9369030, 9412106, 9445926, 9528785, 9589965, 9758210, 9794895, 9800637, 10025939, 10046630, 10113054, 10249151, 10298190, 10345538, 10402854, 10602570, 10701845, 10734031, 10785390, 10930535, 11033330, 11084505, 11104170, 11278970, 11285582, 11328009, 11434542, 11662827, 11798563, 11863929, 11867438, 12014555, 12091695, 12136663, 12205410, 12369665, 12406867, 12466230, 12667490, 12834690, 12842214, 12954865, 13044374, 13116642, 13243285, 13425951, 13661494, 13671735, 13712853, 13911590, 13976115, 14000910, 14065282, 14118159, 14322770, 14365846, 14417466, 14543935, 14637315, 14843598, 14973805, 15069945, 15302749, 15334330, 15389430, 15518307, 15545838, 15743210, 15790558, 15830430, 15891942, 16182870, 16257274, 16334395, 16549995, 16855090, 16918455, 16928373, 16948470, 17317531, 17338090, 17452722, 17734486, 17801157, 17968566, 18540599, 18629310, 18880015, 19001235, 19057570, 19179930, 19438045, 19566561, 19589790, 19601274, 19773215, 20051878, 20492241, 20498302, 20867385, 20963327, 21097923, 21403690, 21430043, 21468062, 21484155, 21548769, 21861070, 22169010, 22376585, 22656018, 22854755, 23001495, 23325654, 23530265, 23597126, 23614815, 23685837, 23727858, 24029110, 24183390, 24273326, 24385911, 24739330, 24813734, 25282635, 25863845, 25909730, 26007135, 26432021, 26486570, 26601729, 26851902, 27213263, 27343470, 27425706, 27952230, 28213955, 28236318, 28586355, 29087870, 29135227, 29274630, 29668595, 29947610, 30077817, 30139890, 30605498, 30747453, 31036614, 31996657, 32105535, 32202093, 32610935, 32668790, 32791605, 32942371, 33099990, 33836910, 33856746, 34153735, 34635062, 35163205, 35395689, 35602314, 35914615, 36043665, 36209383, 36409989, 37081198, 37108995, 37220601, 37760030, 38002470, 38864595, 38876090, 39133122, 39476395, 39546430, 39729855, 40643185, 40984482, 41536033, 41734770, 41926654, 42195846, 42860086, 42968310, 43097538, 43631805, 44336215, 44753170, 44921415, 45655309, 45709510, 45908247, 46002990, 47060530, 47229630, 47371674, 48771822, 49003185, 49228487, 50129695, 50280461, 50565270, 51245755, 51727690, 51952593, 52014270, 52864042, 53203458, 53670155, 54426526, 55266953, 55621797, 56427910, 56640045, 56900459, 57172710, 58270454, 58314135, 58992815, 59319645, 59337190, 60155634, 60683315, 61494906, 62034335, 62070701, 62889981, 63993314, 64211070, 64290129, 64404186, 65221870, 65583210, 65884742, 67129755, 68307470, 68564265, 70326410, 70590795, 70791378, 71744057, 71829230, 72087330, 72418766, 72819978, 74217990, 74441202, 75138217, 76513745, 77591535, 77729190, 78952790, 79296063, 79459710, 81286370, 81639789, 83072066, 84641865, 86587655, 86848069, 87263610, 87405681, 88672430, 89005785, 89415007, 89842830, 91310618, 91816494, 92702995, 95989971, 97832805, 98006370, 98456974, 98827113, 100259390, 100560922, 102461205, 102491510, 103905186, 104816635, 105489615, 107150215, 107340310, 107743845, 108628149, 110533906, 111243594, 112740661, 113280090, 113800918, 116628270, 117985630, 118429185, 118639290, 121366630, 121929555, 124068670, 124141402, 124608099, 125779962, 128580258, 129784193, 132160105, 133008645, 134259510, 136066315, 136475537, 136965927, 137128530, 141181590, 143488114, 145676135, 147685461, 150010301, 150276434, 150389085, 150841383, 153027490, 153737265, 155183070, 158592126, 159983285, 161010465, 163279578, 164711855, 165800859, 169283730, 170701377, 173175310, 173696138, 174811362, 176978445, 178011570, 178830014, 181046915, 182049945, 185405990, 186103005, 186212103, 190492841, 191979942, 195665610, 197654226, 203946589, 204922410, 207680165, 209633270, 210979230, 214300430, 215232171, 215487690, 217256298, 225414651, 225481322, 228276545, 229541235, 230596597, 235730473, 236858370, 243859110, 246142435, 249216198, 251402305, 259568386, 259762965, 260544207, 264320210, 266017290, 268245021, 272132630, 272951074, 273931854, 276334765, 278108985, 284502295, 290752231, 291352270, 295370922, 300020602, 300778170, 301682766, 307474530, 310353505, 314449905, 319966570, 321450645, 322020930, 329423710, 331601718, 338221983, 341402754, 351963227, 353956890, 358720285, 362093830, 364099890, 372206010, 372424206, 375691085, 380985682, 389352579, 396480315, 398303213, 407893178, 408198945, 409426611, 415360330, 430464342, 434240345, 437028405, 447075035, 450030903, 450829302, 456553090, 459082470, 461193194, 471460946, 479949855, 492284870, 494135565, 502208399, 502804610, 519525930, 521088414, 536490042, 543140745, 552669530, 556217970, 563703305, 569004590, 571478523, 581504462, 607936483, 611839767, 620707010, 623040495, 625905049, 628899810, 642901290, 648920965, 676443966, 682377685, 684829635, 691789791, 703926454, 707191419, 717440570, 738427305, 750051505, 751382170, 754206915, 778705158, 789184627, 792960630, 796606426, 816397890, 818853222, 829004295, 853506885, 868480690, 872256693, 874056810, 894150070, 900061806, 931060515, 952464205, 955328759, 959899710, 988271130, 1004416798, 1019732945, 1050072107, 1055889681, 1076160855, 1086281490, 1127073255, 1127406610, 1142957046, 1152982985, 1178652365, 1194909639, 1215872966, 1223679534, 1246080990, 1251810098, 1297841930, 1302721035, 1341225105, 1364755370, 1369659270, 1383579582, 1414382838, 1427626123, 1453761155, 1476854610, 1500103010, 1506625197, 1508413830, 1578369254, 1650113311, 1658008590, 1691109915, 1707013770, 1744513386, 1759816135, 1823809449, 1862121030, 1877715147, 1904928410, 1910657518, 1946762895, 1991516065, 2039465890, 2047133055, 2100144214, 2111779362, 2152321710, 2250154515, 2254146510, 2305965970, 2357304730, 2367553881, 2389819278, 2511041995, 2593035203, 2605442070, 2682450210, 2855252246, 2857392615, 2865986277, 2907522310, 3013250394, 3039682415, 3059198835, 3129525245, 3150216321, 3300226622, 3382219830, 3458948955, 3519632270, 3535957095, 3647618898, 3755430294, 3893525790, 3945923135, 3983032130, 4094266110, 4282878369, 4361283465, 4381335343, 4500309030, 4735107762, 4776643795, 4950339933, 5022083990, 5186070406, 5250360535, 5279448405, 5524292389, 5714785230, 5731972554, 5974548195, 6079364830, 6118397670, 6259050490, 6300432642, 6687301313, 6917897910, 7071914190, 7138130615, 7533125985, 7779105609, 7891846270, 8250566555, 8565756738, 8722566930, 8762670686, 9119047245, 9388575735, 9553287590, 9900679866, 10500721070, 10558896810, 11048584778, 11550793177, 11837769405, 11949096390, 12965176015, 13144006029, 13374602626, 14276261230, 14329931385, 15066251970, 15558211218, 15751081605, 16501133110, 16572877167, 18151246421, 18238094490, 18777151470, 20061903939, 21414391845, 21906676715, 23101586354, 23675538810, 24751699665, 25930352030, 26288012058, 27621461945, 28659862770, 31502163210, 33145754334, 33436506565, 34652379531, 36302492842, 38895528045, 40123807878, 42828783690, 43813353430, 49503399330, 54453739263, 55242923890, 57753965885, 65720030145, 66873013130, 69304759062, 77791056090, 82864385835, 90756232105, 100309519695, 108907478526, 115507931770, 127058724947, 131440060290, 165728771670, 173261897655, 181512464210, 200619039390, 254117449894, 272268696315, 346523795310, 381176174841, 544537392630, 635293624735, 762352349682, 1270587249470, 1905880874205, 3811761748410]

約数ペア:

[(1, 3811761748410), (2, 1905880874205), (3, 1270587249470), (5, 762352349682), (6, 635293624735), (7, 544537392630), (10, 381176174841), (11, 346523795310), (14, 272268696315), (15, 254117449894), (19, 200619039390), (21, 181512464210), (22, 173261897655), (23, 165728771670), (29, 131440060290), (30, 127058724947), (33, 115507931770), (35, 108907478526), (38, 100309519695), (42, 90756232105), (46, 82864385835), (49, 77791056090), (55, 69304759062), (57, 66873013130), (58, 65720030145), (66, 57753965885), (69, 55242923890), (70, 54453739263), (77, 49503399330), (87, 43813353430), (89, 42828783690), (95, 40123807878), (98, 38895528045), (105, 36302492842), (110, 34652379531), (114, 33436506565), (115, 33145754334), (121, 31502163210), (133, 28659862770), (138, 27621461945), (145, 26288012058), (147, 25930352030), (154, 24751699665), (161, 23675538810), (165, 23101586354), (174, 21906676715), (178, 21414391845), (190, 20061903939), (203, 18777151470), (209, 18238094490), (210, 18151246421), (230, 16572877167), (231, 16501133110), (242, 15751081605), (245, 15558211218), (253, 15066251970), (266, 14329931385), (267, 14276261230), (285, 13374602626), (290, 13144006029), (294, 12965176015), (319, 11949096390), (322, 11837769405), (330, 11550793177), (345, 11048584778), (361, 10558896810), (363, 10500721070), (385, 9900679866), (399, 9553287590), (406, 9388575735), (418, 9119047245), (435, 8762670686), (437, 8722566930), (445, 8565756738), (462, 8250566555), (483, 7891846270), (490, 7779105609), (506, 7533125985), (534, 7138130615), (539, 7071914190), (551, 6917897910), (570, 6687301313), (605, 6300432642), (609, 6259050490), (623, 6118397670), (627, 6079364830), (638, 5974548195), (665, 5731972554), (667, 5714785230), (690, 5524292389), (722, 5279448405), (726, 5250360535), (735, 5186070406), (759, 5022083990), (770, 4950339933), (798, 4776643795), (805, 4735107762), (847, 4500309030), (870, 4381335343), (874, 4361283465), (890, 4282878369), (931, 4094266110), (957, 3983032130), (966, 3945923135), (979, 3893525790), (1015, 3755430294), (1045, 3647618898), (1078, 3535957095), (1083, 3519632270), (1102, 3458948955), (1127, 3382219830), (1155, 3300226622), (1210, 3150216321), (1218, 3129525245), (1246, 3059198835), (1254, 3039682415), (1265, 3013250394), (1311, 2907522310), (1330, 2865986277), (1334, 2857392615), (1335, 2855252246), (1421, 2682450210), (1463, 2605442070), (1470, 2593035203), (1518, 2511041995), (1595, 2389819278), (1610, 2367553881), (1617, 2357304730), (1653, 2305965970), (1691, 2254146510), (1694, 2250154515), (1771, 2152321710), (1805, 2111779362), (1815, 2100144214), (1862, 2047133055), (1869, 2039465890), (1914, 1991516065), (1958, 1946762895), (1995, 1910657518), (2001, 1904928410), (2030, 1877715147), (2047, 1862121030), (2090, 1823809449), (2166, 1759816135), (2185, 1744513386), (2233, 1707013770), (2254, 1691109915), (2299, 1658008590), (2310, 1650113311), (2415, 1578369254), (2527, 1508413830), (2530, 1506625197), (2541, 1500103010), (2581, 1476854610), (2622, 1453761155), (2670, 1427626123), (2695, 1414382838), (2755, 1383579582), (2783, 1369659270), (2793, 1364755370), (2842, 1341225105), (2926, 1302721035), (2937, 1297841930), (3045, 1251810098), (3059, 1246080990), (3115, 1223679534), (3135, 1215872966), (3190, 1194909639), (3234, 1178652365), (3306, 1152982985), (3335, 1142957046), (3381, 1127406610), (3382, 1127073255), (3509, 1086281490), (3542, 1076160855), (3610, 1055889681), (3630, 1050072107), (3738, 1019732945), (3795, 1004416798), (3857, 988271130), (3971, 959899710), (3990, 955328759), (4002, 952464205), (4094, 931060515), (4235, 900061806), (4263, 894150070), (4361, 874056810), (4370, 872256693), (4389, 868480690), (4466, 853506885), (4598, 829004295), (4655, 818853222), (4669, 816397890), (4785, 796606426), (4807, 792960630), (4830, 789184627), (4895, 778705158), (5054, 754206915), (5073, 751382170), (5082, 750051505), (5162, 738427305), (5313, 717440570), (5390, 707191419), (5415, 703926454), (5510, 691789791), (5566, 684829635), (5586, 682377685), (5635, 676443966), (5874, 648920965), (5929, 642901290), (6061, 628899810), (6090, 625905049), (6118, 623040495), (6141, 620707010), (6230, 611839767), (6270, 607936483), (6555, 581504462), (6670, 571478523), (6699, 569004590), (6762, 563703305), (6853, 556217970), (6897, 552669530), (7018, 543140745), (7105, 536490042), (7315, 521088414), (7337, 519525930), (7581, 502804610), (7590, 502208399), (7714, 494135565), (7743, 492284870), (7942, 479949855), (8085, 471460946), (8265, 461193194), (8303, 459082470), (8349, 456553090), (8455, 450829302), (8470, 450030903), (8526, 447075035), (8722, 437028405), (8778, 434240345), (8855, 430464342), (9177, 415360330), (9310, 409426611), (9338, 408198945), (9345, 407893178), (9570, 398303213), (9614, 396480315), (9790, 389352579), (10005, 380985682), (10146, 375691085), (10235, 372424206), (10241, 372206010), (10469, 364099890), (10527, 362093830), (10626, 358720285), (10769, 353956890), (10830, 351963227), (11165, 341402754), (11270, 338221983), (11495, 331601718), (11571, 329423710), (11837, 322020930), (11858, 321450645), (11913, 319966570), (12122, 314449905), (12282, 310353505), (12397, 307474530), (12635, 301682766), (12673, 300778170), (12705, 300020602), (12905, 295370922), (13083, 291352270), (13110, 290752231), (13398, 284502295), (13706, 278108985), (13794, 276334765), (13915, 273931854), (13965, 272951074), (14007, 272132630), (14210, 268245021), (14329, 266017290), (14421, 264320210), (14630, 260544207), (14674, 259762965), (14685, 259568386), (15162, 251402305), (15295, 249216198), (15486, 246142435), (15631, 243859110), (16093, 236858370), (16170, 235730473), (16530, 230596597), (16606, 229541235), (16698, 228276545), (16905, 225481322), (16910, 225414651), (17545, 217256298), (17689, 215487690), (17710, 215232171), (17787, 214300430), (18067, 210979230), (18183, 209633270), (18354, 207680165), (18601, 204922410), (18690, 203946589), (19285, 197654226), (19481, 195665610), (19855, 191979942), (20010, 190492841), (20470, 186212103), (20482, 186103005), (20559, 185405990), (20938, 182049945), (21054, 181046915), (21315, 178830014), (21413, 178011570), (21538, 176978445), (21805, 174811362), (21945, 173696138), (22011, 173175310), (22330, 170701377), (22517, 169283730), (22990, 165800859), (23142, 164711855), (23345, 163279578), (23674, 161010465), (23826, 159983285), (24035, 158592126), (24563, 155183070), (24794, 153737265), (24909, 153027490), (25270, 150841383), (25346, 150389085), (25365, 150276434), (25410, 150010301), (25810, 147685461), (26166, 145676135), (26565, 143488114), (26999, 141181590), (27797, 137128530), (27830, 136965927), (27930, 136475537), (28014, 136066315), (28391, 134259510), (28658, 133008645), (28842, 132160105), (29370, 129784193), (29645, 128580258), (30305, 125779962), (30590, 124608099), (30705, 124141402), (30723, 124068670), (31262, 121929555), (31407, 121366630), (32129, 118639290), (32186, 118429185), (32307, 117985630), (32683, 116628270), (33495, 113800918), (33649, 113280090), (33810, 112740661), (34265, 111243594), (34485, 110533906), (35090, 108628149), (35378, 107743845), (35511, 107340310), (35574, 107150215), (36134, 105489615), (36366, 104816635), (36685, 103905186), (37191, 102491510), (37202, 102461205), (37905, 100560922), (38019, 100259390), (38570, 98827113), (38715, 98456974), (38893, 98006370), (38962, 97832805), (39710, 95989971), (41118, 92702995), (41515, 91816494), (41745, 91310618), (42427, 89842830), (42630, 89415007), (42826, 89005785), (42987, 88672430), (43610, 87405681), (43681, 87263610), (43890, 86848069), (44022, 86587655), (45034, 84641865), (45885, 83072066), (46690, 81639789), (46893, 81286370), (47971, 79459710), (48070, 79296063), (48279, 78952790), (49039, 77729190), (49126, 77591535), (49818, 76513745), (50730, 75138217), (51205, 74441202), (51359, 74217990), (52345, 72819978), (52635, 72418766), (52877, 72087330), (53067, 71829230), (53130, 71744057), (53845, 70791378), (53998, 70590795), (54201, 70326410), (55594, 68564265), (55803, 68307470), (56782, 67129755), (57855, 65884742), (58121, 65583210), (58443, 65221870), (59185, 64404186), (59290, 64290129), (59363, 64211070), (59565, 63993314), (60610, 62889981), (61410, 62070701), (61446, 62034335), (61985, 61494906), (62814, 60683315), (63365, 60155634), (64239, 59337190), (64258, 59319645), (64614, 58992815), (65366, 58314135), (65415, 58270454), (66671, 57172710), (66990, 56900459), (67298, 56640045), (67551, 56427910), (68530, 55621797), (68970, 55266953), (70035, 54426526), (71022, 53670155), (71645, 53203458), (72105, 52864042), (73283, 52014270), (73370, 51952593), (73689, 51727690), (74382, 51245755), (75383, 50565270), (75810, 50280461), (76038, 50129695), (77430, 49228487), (77786, 49003185), (78155, 48771822), (80465, 47371674), (80707, 47229630), (80997, 47060530), (82859, 46002990), (83030, 45908247), (83391, 45709510), (83490, 45655309), (84854, 44921415), (85173, 44753170), (85974, 44336215), (87362, 43631805), (88445, 43097538), (88711, 42968310), (88935, 42860086), (90335, 42195846), (90915, 41926654), (91333, 41734770), (91770, 41536033), (93005, 40984482), (93786, 40643185), (95942, 39729855), (96387, 39546430), (96558, 39476395), (97405, 39133122), (98049, 38876090), (98078, 38864595), (100303, 38002470), (100947, 37760030), (102410, 37220601), (102718, 37108995), (102795, 37081198), (104690, 36409989), (105270, 36209383), (105754, 36043665), (106134, 35914615), (107065, 35602314), (107690, 35395689), (108402, 35163205), (110055, 34635062), (111606, 34153735), (112585, 33856746), (112651, 33836910), (115159, 33099990), (115710, 32942371), (116242, 32791605), (116679, 32668790), (116886, 32610935), (118370, 32202093), (118726, 32105535), (119130, 31996657), (122815, 31036614), (123970, 30747453), (124545, 30605498), (126469, 30139890), (126730, 30077817), (127281, 29947610), (128478, 29668595), (130207, 29274630), (130830, 29135227), (131043, 29087870), (133342, 28586355), (134995, 28236318), (135102, 28213955), (136367, 27952230), (138985, 27425706), (139403, 27343470), (140070, 27213263), (141955, 26851902), (143290, 26601729), (143913, 26486570), (144210, 26432021), (146566, 26007135), (147117, 25909730), (147378, 25863845), (150766, 25282635), (153615, 24813734), (154077, 24739330), (156310, 24385911), (157035, 24273326), (157619, 24183390), (158631, 24029110), (160645, 23727858), (160930, 23685837), (161414, 23614815), (161535, 23597126), (161994, 23530265), (163415, 23325654), (165718, 23001495), (166782, 22854755), (168245, 22656018), (170346, 22376585), (171941, 22169010), (174363, 21861070), (176890, 21548769), (177422, 21484155), (177555, 21468062), (177870, 21430043), (178089, 21403690), (180670, 21097923), (181830, 20963327), (182666, 20867385), (185955, 20498302), (186010, 20492241), (190095, 20051878), (192774, 19773215), (194465, 19601274), (194579, 19589790), (194810, 19566561), (196098, 19438045), (198737, 19179930), (200013, 19057570), (200606, 19001235), (201894, 18880015), (204611, 18629310), (205590, 18540599), (212135, 17968566), (214130, 17801157), (214935, 17734486), (218405, 17452722), (219849, 17338090), (220110, 17317531), (224903, 16948470), (225170, 16928373), (225302, 16918455), (226149, 16855090), (230318, 16549995), (233358, 16334395), (234465, 16257274), (235543, 16182870), (239855, 15891942), (240787, 15830430), (241395, 15790558), (242121, 15743210), (245195, 15545838), (245630, 15518307), (247687, 15389430), (248577, 15334330), (249090, 15302749), (252938, 15069945), (254562, 14973805), (256795, 14843598), (260414, 14637315), (262086, 14543935), (264385, 14417466), (265335, 14365846), (266133, 14322770), (269990, 14118159), (271005, 14065282), (272251, 14000910), (272734, 13976115), (273999, 13911590), (277970, 13712853), (278806, 13671735), (279015, 13661494), (283910, 13425951), (287826, 13243285), (290605, 13116642), (292215, 13044374), (294234, 12954865), (296815, 12842214), (296989, 12834690), (300909, 12667490), (305767, 12466230), (307230, 12406867), (308154, 12369665), (312301, 12205410), (314070, 12136663), (315238, 12091695), (317262, 12014555), (321195, 11867438), (321290, 11863929), (323070, 11798563), (326830, 11662827), (333355, 11434542), (336490, 11328009), (337755, 11285582), (337953, 11278970), (343273, 11104170), (343882, 11084505), (345477, 11033330), (348726, 10930535), (353419, 10785390), (355110, 10734031), (356178, 10701845), (359513, 10602570), (366415, 10402854), (368445, 10345538), (370139, 10298190), (371910, 10249151), (376915, 10113054), (379407, 10046630), (380190, 10025939), (388930, 9800637), (389158, 9794895), (390621, 9758210), (397474, 9589965), (400026, 9528785), (403535, 9445926), (404985, 9412106), (406847, 9369030), (409101, 9317410), (409222, 9314655), (414295, 9200598), (415541, 9173010), (416955, 9141902), (418209, 9114490), (424270, 8984283), (425865, 8950634), (427823, 8909670), (429870, 8867243), (436810, 8726361), (439698, 8669045), (443555, 8593662), (449806, 8474235), (452298, 8427545), (456665, 8346954), (466697, 8167530), (468930, 8128637), (471086, 8091435), (472857, 8061130), (479710, 7945971), (481574, 7915215), (481935, 7909286), (482790, 7895279), (484242, 7871605), (490245, 7775218), (490390, 7772919), (495374, 7694715), (497154, 7667165), (501515, 7600494), (504735, 7552006), (512981, 7430610), (513590, 7421799), (515823, 7389670), (527681, 7223610), (528770, 7208733), (530670, 7182923), (532266, 7161385), (539429, 7066290), (542010, 7032641), (544502, 7000455), (547998, 6955795), (558030, 6830747), (563255, 6767382), (564949, 6747090), (575795, 6619998), (581210, 6558321), (583395, 6533758), (583737, 6529930), (584430, 6522187), (593630, 6421107), (593978, 6417345), (596211, 6393310), (601818, 6333745), (611534, 6233115), (613833, 6209770), (620977, 6138330), (624602, 6102705), (632345, 6027978), (636405, 5989522), (639331, 5962110), (642390, 5933719), (651035, 5854926), (652993, 5837370), (655215, 5817574), (666710, 5717271), (674709, 5649490), (675510, 5642791), (675906, 5639485), (681835, 5590446), (686546, 5552085), (690954, 5516665), (697015, 5468694), (706629, 5394290), (706838, 5392695), (719026, 5301285), (719565, 5297314), (722361, 5276810), (732830, 5201427), (735585, 5181946), (736890, 5172769), (738967, 5158230), (740278, 5149095), (743061, 5129810), (753830, 5056527), (758814, 5023315), (770385, 4947866), (781242, 4879105), (788095, 4836678), (793155, 4805822), (806113, 4728570), (807070, 4722963), (809970, 4706053), (813694, 4684515), (816753, 4666970), (818202, 4658705), (828590, 4600299), (831082, 4586505), (833910, 4570951), (836418, 4557245), (851730, 4475317), (855646, 4454835), (859705, 4433802), (871815, 4372214), (887110, 4296831), (890445, 4280738), (890967, 4278230), (911449, 4182090), (913330, 4173477), (917301, 4155410), (931741, 4091010), (933394, 4083765), (936903, 4068470), (945714, 4030565), (963870, 3954643), (972895, 3917958), (975821, 3906210), (980490, 3887609), (993685, 3835986), (1000065, 3811514), (1003030, 3800247), (1004663, 3794070), (1009470, 3776003), (1023055, 3725862), (1025962, 3715305), (1029819, 3701390), (1031646, 3694835), (1055362, 3611805), (1060257, 3595130), (1078539, 3534190), (1078858, 3533145), (1099245, 3467618), (1103333, 3454770), (1110417, 3432730), (1124515, 3389694), (1126510, 3383691), (1127897, 3379530), (1129898, 3373545), (1130745, 3371018), (1151590, 3309999), (1166790, 3266879), (1167474, 3264965), (1177715, 3236574), (1192422, 3196655), (1203935, 3166086), (1210605, 3148642), (1220541, 3123010), (1227666, 3104885), (1238435, 3077886), (1241954, 3069165), (1242885, 3066866), (1246623, 3057670), (1264690, 3013989), (1266749, 3009090), (1272810, 2994761), (1278662, 2981055), (1283469, 2969890), (1302070, 2927463), (1305986, 2918685), (1310430, 2908787), (1330665, 2864554), (1349418, 2824745), (1361255, 2800182), (1363670, 2795223), (1369995, 2782318), (1391159, 2739990), (1394030, 2734347), (1400091, 2722510), (1413258, 2697145), (1432277, 2661330), (1439130, 2648657), (1444722, 2638405), (1471170, 2590973), (1477934, 2579115), (1484945, 2566938), (1486122, 2564905), (1504545, 2533498), (1528835, 2493246), (1533433, 2485770), (1538943, 2476870), (1540770, 2473933), (1561505, 2441082), (1574321, 2421210), (1576190, 2418339), (1583043, 2407870), (1586310, 2402911), (1612226, 2364285), (1618287, 2355430), (1633506, 2333485), (1685509, 2261490), (1689765, 2255794), (1694847, 2249030), (1716365, 2220834), (1719410, 2216901), (1727385, 2206666), (1733809, 2198490), (1743630, 2186107), (1767095, 2157078), (1780890, 2140369), (1781934, 2139115), (1797565, 2120514), (1822898, 2091045), (1834602, 2077705), (1850695, 2059638), (1862931, 2046110), (1863482, 2045505), (1873806, 2034235), (1897035, 2009326), (1905757, 2000130), (1917993, 1987370), (1945790, 1958979), (1951642, 1953105)]