3780115671024

素因数分解:

$2^4\times 3^7\times 7^2\times {\mathrm{11}}^1\times {\mathrm{43}}^1\times {\mathrm{59}}^1\times {\mathrm{79}}^1$

素因数の和:235

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 18, 21, 22, 24, 27, 28, 33, 36, 42, 43, 44, 48, 49, 54, 56, 59, 63, 66, 72, 77, 79, 81, 84, 86, 88, 98, 99, 108, 112, 118, 126, 129, 132, 144, 147, 154, 158, 162, 168, 172, 176, 177, 189, 196, 198, 216, 231, 236, 237, 243, 252, 258, 264, 294, 297, 301, 308, 316, 324, 336, 344, 354, 378, 387, 392, 396, 413, 432, 441, 462, 472, 473, 474, 486, 504, 516, 528, 531, 539, 553, 567, 588, 594, 602, 616, 632, 648, 649, 688, 693, 708, 711, 729, 756, 774, 784, 792, 826, 869, 882, 891, 903, 924, 944, 946, 948, 972, 1008, 1032, 1062, 1078, 1106, 1134, 1161, 1176, 1188, 1204, 1232, 1239, 1264, 1296, 1298, 1323, 1386, 1416, 1419, 1422, 1458, 1512, 1548, 1584, 1593, 1617, 1652, 1659, 1701, 1738, 1764, 1782, 1806, 1848, 1892, 1896, 1944, 1947, 2064, 2079, 2107, 2124, 2133, 2156, 2187, 2212, 2268, 2322, 2352, 2376, 2408, 2478, 2537, 2596, 2607, 2646, 2673, 2709, 2772, 2832, 2838, 2844, 2891, 2916, 3024, 3096, 3186, 3234, 3304, 3311, 3318, 3397, 3402, 3476, 3483, 3528, 3564, 3612, 3696, 3717, 3784, 3792, 3871, 3888, 3894, 3969, 4158, 4214, 4248, 4257, 4266, 4312, 4374, 4424, 4536, 4543, 4644, 4661, 4752, 4779, 4816, 4851, 4956, 4977, 5074, 5103, 5192, 5214, 5292, 5346, 5418, 5544, 5676, 5688, 5782, 5832, 5841, 6083, 6192, 6237, 6321, 6372, 6399, 6468, 6608, 6622, 6636, 6794, 6804, 6952, 6966, 7056, 7128, 7224, 7434, 7568, 7611, 7742, 7788, 7821, 7938, 8019, 8127, 8316, 8428, 8496, 8514, 8532, 8624, 8673, 8748, 8848, 9072, 9086, 9288, 9322, 9558, 9702, 9912, 9933, 9954, 10148, 10191, 10206, 10384, 10428, 10449, 10584, 10692, 10836, 11088, 11151, 11352, 11376, 11564, 11613, 11664, 11682, 11907, 12166, 12474, 12642, 12744, 12771, 12798, 12936, 13244, 13272, 13588, 13608, 13629, 13904, 13932, 13983, 14256, 14337, 14448, 14553, 14868, 14931, 15222, 15309, 15484, 15576, 15642, 15876, 16038, 16254, 16632, 16856, 17028, 17064, 17346, 17496, 17523, 17759, 18172, 18249, 18576, 18644, 18711, 18963, 19116, 19197, 19404, 19824, 19866, 19908, 20296, 20382, 20412, 20856, 20898, 21168, 21384, 21672, 22302, 22704, 22833, 23128, 23177, 23226, 23364, 23463, 23779, 23814, 24057, 24332, 24381, 24948, 25284, 25488, 25542, 25596, 25872, 26019, 26488, 26544, 27176, 27216, 27258, 27864, 27907, 27966, 28674, 29106, 29736, 29799, 29862, 30444, 30573, 30618, 30968, 31152, 31284, 31347, 31752, 31801, 32076, 32508, 32627, 33264, 33453, 33712, 34056, 34128, 34692, 34839, 34992, 35046, 35518, 35721, 36344, 36498, 37288, 37367, 37422, 37926, 38232, 38313, 38394, 38808, 39732, 39816, 40592, 40764, 40824, 40887, 41712, 41796, 41949, 42581, 42768, 43011, 43344, 43659, 44604, 44793, 45666, 46256, 46354, 46452, 46728, 46926, 47558, 47628, 48114, 48664, 48762, 49896, 50568, 51084, 51192, 51271, 52038, 52569, 52976, 53277, 54352, 54516, 54747, 55728, 55814, 55932, 56133, 56889, 57348, 57591, 58212, 59472, 59598, 59724, 60888, 61146, 61236, 61936, 62568, 62694, 63504, 63602, 64152, 65016, 65254, 66906, 68112, 68499, 69384, 69531, 69678, 70092, 70389, 71036, 71337, 71442, 72688, 72996, 73143, 74576, 74734, 74844, 75852, 76464, 76626, 76788, 77616, 78057, 79464, 79632, 81528, 81648, 81774, 83592, 83721, 83898, 85162, 86022, 87318, 89208, 89397, 89586, 91332, 91719, 92708, 92904, 93456, 93852, 94041, 95116, 95256, 95403, 96228, 97328, 97524, 97881, 99792, 100359, 101136, 102168, 102384, 102542, 104076, 104517, 105138, 106554, 107163, 109032, 109494, 111628, 111864, 112101, 112266, 113778, 114696, 114939, 115182, 116424, 119196, 119448, 121776, 122292, 122472, 122661, 124313, 125136, 125388, 125847, 127204, 127743, 128304, 129033, 130032, 130508, 130977, 133812, 134379, 136998, 138768, 139062, 139356, 140184, 140778, 142072, 142674, 142884, 145992, 146286, 149468, 149688, 151704, 153252, 153576, 153813, 156114, 157707, 158928, 159831, 163056, 163548, 164241, 166453, 167184, 167442, 167796, 168399, 170324, 170667, 172044, 172773, 174636, 178416, 178794, 179172, 182664, 183438, 185416, 185808, 187704, 188082, 190232, 190512, 190806, 192456, 195048, 195349, 195762, 200423, 200718, 204336, 205084, 205497, 208152, 208593, 209034, 210276, 211167, 213108, 214011, 214326, 218064, 218988, 219429, 223256, 223728, 224202, 224532, 227556, 228389, 229392, 229878, 230364, 232848, 234171, 238392, 238896, 244584, 244944, 245322, 248626, 250776, 251163, 251694, 254408, 255486, 258066, 261016, 261569, 261954, 267624, 268191, 268758, 273996, 275157, 278124, 278712, 280368, 281556, 284144, 285348, 285768, 286209, 291984, 292572, 293643, 298936, 299376, 301077, 303408, 306504, 307152, 307626, 312228, 313551, 315414, 319662, 327096, 328482, 332906, 334884, 335592, 336303, 336798, 340648, 341334, 344088, 344817, 345546, 349272, 357588, 358344, 358897, 365328, 366876, 367983, 370832, 372939, 375408, 376164, 377541, 380464, 381612, 383229, 384912, 390096, 390698, 391524, 392931, 400846, 401436, 403137, 410168, 410994, 416304, 417186, 418068, 420552, 422334, 426216, 428022, 428652, 437976, 438858, 446512, 448404, 449064, 455112, 456778, 459756, 460728, 461439, 468342, 473121, 476784, 479493, 489168, 490644, 492723, 497252, 499359, 501552, 502326, 503388, 508816, 510972, 512001, 516132, 522032, 523138, 523908, 535248, 536382, 537516, 547992, 550314, 556248, 557424, 563112, 570696, 571536, 572418, 585144, 586047, 587286, 597872, 601269, 602154, 613008, 615252, 616491, 624456, 625779, 627102, 630828, 633501, 639324, 642033, 654192, 656964, 658287, 665812, 669768, 671184, 672606, 673596, 681296, 682668, 685167, 688176, 689634, 691092, 698544, 702513, 715176, 716688, 717794, 733752, 735966, 745878, 752328, 753489, 755082, 763224, 766458, 781396, 783048, 784707, 785862, 801692, 802872, 804573, 806274, 820336, 821988, 825471, 834372, 836136, 841104, 844668, 852432, 856044, 857304, 858627, 875952, 877716, 880929, 896808, 898128, 903231, 910224, 913556, 919512, 921456, 922878, 936684, 940653, 946242, 958986, 981288, 985446, 994504, 998718, 1004652, 1006776, 1008909, 1021944, 1024002, 1032264, 1034451, 1046276, 1047816, 1072764, 1075032, 1076691, 1095984, 1100628, 1103949, 1112496, 1118817, 1126224, 1132623, 1141392, 1144836, 1149687, 1170288, 1172094, 1174572, 1178793, 1202538, 1204308, 1209411, 1230504, 1232982, 1248912, 1251558, 1254204, 1261656, 1267002, 1278648, 1284066, 1313928, 1316574, 1331624, 1339536, 1345212, 1347192, 1365336, 1367443, 1370334, 1379268, 1382184, 1384317, 1402961, 1405026, 1419363, 1430352, 1435588, 1438479, 1467504, 1471932, 1478169, 1491756, 1498077, 1504656, 1506978, 1510164, 1526448, 1532916, 1536003, 1562792, 1566096, 1569414, 1571724, 1603384, 1605744, 1609146, 1612548, 1643976, 1650942, 1668744, 1672272, 1689336, 1712088, 1714608, 1717254, 1755432, 1758141, 1761858, 1793616, 1803807, 1806462, 1827112, 1830983, 1839024, 1845756, 1849473, 1873368, 1877337, 1881306, 1892484, 1900503, 1917972, 1926099, 1962576, 1970892, 1989008, 1997436, 2009304, 2013552, 2017818, 2043888, 2048004, 2055501, 2064528, 2068902, 2092552, 2095632, 2107539, 2145528, 2150064, 2153382, 2201256, 2204653, 2207898, 2237634, 2260467, 2265246, 2289672, 2299374, 2344188, 2349144, 2354121, 2357586, 2405076, 2408616, 2413719, 2418822, 2461008, 2465964, 2476413, 2503116, 2508408, 2512279, 2523312, 2534004, 2557296, 2568132, 2575881, 2627856, 2633148, 2642787, 2663248, 2690424, 2694384, 2730672, 2734886, 2740668, 2758536, 2764368, 2768634, 2805922, 2810052, 2821959, 2838726, 2871176, 2876958, 2943864, 2956338, 2983512, 2996154, 3013956, 3020328, 3026727, 3065832, 3072006, 3125584, 3138828, 3143448, 3206768, 3218292, 3225096, 3230073, 3287952, 3301884, 3311847, 3337488, 3356451, 3378672, 3397869, 3424176, 3434508, 3449061, 3510864, 3516282, 3523716, 3607614, 3612924, 3654224, 3661966, 3691512, 3698946, 3746736, 3754674, 3762612, 3784968, 3801006, 3835944, 3852198, 3941784, 3994872, 4018608, 4035636, 4096008, 4102329, 4111002, 4137804, 4152951, 4185104, 4208883, 4215078, 4291056, 4306764, 4315437, 4402512, 4409306, 4415796, 4434507, 4475268, 4494231, 4520934, 4530492, 4579344, 4598748, 4608009, 4688376, 4698288, 4708242, 4715172, 4810152, 4817232, 4827438, 4837644, 4931928, 4952826, 5006232, 5016816, 5024558, 5068008, 5136264, 5151762, 5266296, 5274423, 5285574, 5380848, 5411421, 5469772, 5481336, 5492949, 5517072, 5537268, 5548419, 5611844, 5620104, 5632011, 5643918, 5677452, 5742352, 5753916, 5778297, 5887728, 5912676, 5967024, 5992308, 6027912, 6040656, 6053454, 6131664, 6144012, 6166503, 6277656, 6286896, 6322617, 6436584, 6450192, 6460146, 6603768, 6613959, 6623694, 6712902, 6781401, 6795738, 6869016, 6898122, 7032564, 7047432, 7062363, 7215228, 7225848, 7241157, 7323932, 7383024, 7397892, 7429239, 7509348, 7525224, 7536837, 7569936, 7602012, 7671888, 7704396, 7727643, 7883568, 7928361, 7989744, 8071272, 8192016, 8204658, 8222004, 8275608, 8305902, 8417766, 8430156, 8465877, 8613528, 8630874, 8818612, 8831592, 8869014, 8950536, 8988462, 9041868, 9060984, 9080181, 9197496, 9216018, 9376752, 9416484, 9430344, 9620304, 9654876, 9675288, 9690219, 9820727, 9863856, 9905652, 9935541, 10012464, 10049116, 10069353, 10136016, 10193607, 10272528, 10303524, 10347183, 10532592, 10548846, 10571148, 10822842, 10939544, 10962672, 10985898, 11074536, 11096838, 11223688, 11240208, 11264022, 11287836, 11354904, 11507832, 11556594, 11825352, 11984616, 12055824, 12106908, 12288024, 12306987, 12333006, 12458853, 12555312, 12626649, 12645234, 12873168, 12920292, 12946311, 13207536, 13227918, 13247388, 13303521, 13425804, 13482693, 13562802, 13591476, 13738032, 13796244, 14065128, 14094864, 14124726, 14430456, 14451696, 14482314, 14647864, 14795784, 14858478, 15018696, 15050448, 15073674, 15204024, 15408792, 15432571, 15455286, 15823269, 15856722, 16142544, 16234263, 16409316, 16444008, 16478847, 16551216, 16611804, 16835532, 16860312, 16896033, 16931754, 17227056, 17261748, 17334891, 17637224, 17663184, 17738028, 17901072, 17976924, 18083736, 18121968, 18160362, 18394992, 18432036, 18499509, 18832968, 18860688, 19309752, 19350576, 19380438, 19641454, 19811304, 19841877, 19871082, 20098232, 20138706, 20344203, 20387214, 20607048, 20694366, 21097692, 21142296, 21187089, 21645684, 21879088, 21971796, 22149072, 22193676, 22447376, 22528044, 22575672, 22610511, 22709808, 23015664, 23113188, 23182929, 23650704, 23785083, 23969232, 24213816, 24576048, 24613974, 24666012, 24917706, 25253298, 25290468, 25840584, 25892622, 26455836, 26494776, 26607042, 26851608, 26965386, 27125604, 27182952, 27240543, 27592488, 28130256, 28249452, 28860912, 28964628, 29070657, 29295728, 29462181, 29591568, 29716956, 30037392, 30147348, 30208059, 30408048, 30817584, 30865142, 30910572, 31041549, 31646538, 31713444, 32468526, 32818632, 32888016, 32957694, 33223608, 33671064, 33720624, 33792066, 33863508, 34523496, 34669782, 35274448, 35476056, 35953848, 36167472, 36320724, 36864072, 36920961, 36999018, 37376559, 37665936, 37879947, 38619504, 38760876, 38838933, 39282908, 39622608, 39683754, 39742164, 40196464, 40277412, 40448079, 40688406, 40774428, 41214096, 41388732, 42195384, 42284592, 42374178, 43291368, 43943592, 44387352, 45056088, 45151344, 45221022, 46226376, 46297713, 46365858, 47469807, 47570166, 48427632, 48702789, 49227948, 49332024, 49436541, 49835412, 50506596, 50580936, 50688099, 51681168, 51785244, 52004673, 52911672, 52989552, 53214084, 53703216, 53930772, 54251208, 54365904, 54481086, 55184976, 55498527, 56498904, 57929256, 58141314, 58924362, 59433912, 59525631, 60294696, 60416118, 61032609, 61730284, 61821144, 62083098, 63293076, 63426888, 63561267, 64937052, 65637264, 65915388, 66447216, 67342128, 67584132, 67727016, 67831533, 69046992, 69339564, 69548787, 70952112, 71355249, 71907696, 72641448, 73728144, 73841922, 73998036, 74753118, 75759894, 77521752, 77677866, 78565816, 79367508, 79484328, 80554824, 80896158, 81376812, 81548856, 81721629, 82777464, 84390768, 84748356, 86582736, 87211971, 87887184, 88386543, 88774704, 90112176, 90442044, 90624177, 92452752, 92595426, 92731716, 93124647, 94939614, 95140332, 97405578, 98455896, 98664048, 98873082, 99670824, 101013192, 101161872, 101376198, 103570488, 104009346, 105823344, 106428168, 107861544, 108027997, 108502416, 108962172, 110762883, 110997054, 112129677, 112997808, 113639841, 115858512, 116282628, 117848724, 118867824, 119051262, 120589392, 120832236, 121344237, 122065218, 123460568, 123642288, 124166196, 126586152, 126853776, 127122534, 129874104, 131830776, 135168264, 135454032, 135663066, 138679128, 138893139, 139097574, 142409421, 142710498, 145282896, 146108367, 147683844, 147996072, 148309623, 149506236, 151519788, 155043504, 155355732, 157131632, 158735016, 158968656, 161109648, 161792316, 162753624, 163097712, 163443258, 165554928, 166495581, 169496712, 174423942, 176773086, 178576893, 180884088, 181248354, 185190852, 185463432, 186249294, 189879228, 190280664, 190683801, 194811156, 196911792, 197746164, 199341648, 202026384, 202752396, 203494599, 207140976, 208018692, 212856336, 215723088, 216055994, 217924344, 221525766, 221994108, 224259354, 227279682, 232565256, 235697448, 238102524, 241664472, 242688474, 244130436, 246921136, 248332392, 253172304, 254245068, 259748208, 261635913, 263661552, 265159629, 270336528, 271326132, 271872531, 277358256, 277786278, 278195148, 284818842, 285420996, 292216734, 295367688, 295992144, 296619246, 299012472, 303039576, 310711464, 317470032, 323584632, 324083991, 325507248, 326886516, 332288649, 332991162, 338993424, 340919523, 348847884, 353546172, 357153786, 361768176, 362496708, 364032711, 370381704, 370926864, 372498588, 379758456, 380561328, 381367602, 389622312, 395492328, 405504792, 406989198, 416037384, 416679417, 427228263, 432111988, 435848688, 438325101, 443051532, 443988216, 444928869, 448518708, 454559364, 465130512, 471394896, 476205048, 483328944, 485376948, 488260872, 496664784, 499486743, 508490136, 523271826, 530319258, 535730679, 542652264, 543745062, 555572556, 556390296, 569637684, 570841992, 572051403, 584433468, 590735376, 593238492, 598024944, 606079152, 610483797, 621422928, 647169264, 648167982, 653773032, 664577298, 665982324, 681839046, 697695768, 707092344, 714307572, 724993416, 728065422, 740763408, 744997176, 759516912, 762735204, 779244624, 784907739, 790984656, 795478887, 811009584, 813978396, 832074768, 833358834, 854456526, 864223976, 876650202, 886103064, 887976432, 889857738, 897037416, 909118728, 952410096, 970753896, 972251973, 976521744, 996865947, 998973486, 1016980272, 1022758569, 1046543652, 1060638516, 1071461358, 1085304528, 1087490124, 1111145112, 1112780592, 1139275368, 1141683984, 1144102806, 1168866936, 1186476984, 1220967594, 1250038251, 1296335964, 1307546064, 1329154596, 1331964648, 1334786607, 1363678092, 1395391536, 1414184688, 1428615144, 1449986832, 1456130844, 1489994352, 1525470408, 1569815478, 1590957774, 1607192037, 1627956792, 1666717668, 1708913052, 1728447952, 1753300404, 1772206128, 1779715476, 1794074832, 1818237456, 1831451391, 1941507792, 1944503946, 1993731894, 1997946972, 2045517138, 2093087304, 2121277032, 2142922716, 2174980248, 2222290224, 2278550736, 2288205612, 2337733872, 2372953968, 2386436661, 2441935188, 2500076502, 2592671928, 2658309192, 2663929296, 2669573214, 2727356184, 2857230288, 2912261688, 2916755919, 2990597841, 3050940816, 3068275707, 3139630956, 3181915548, 3214384074, 3255913584, 3333435336, 3417826104, 3506600808, 3559430952, 3662902782, 3750114753, 3889007892, 3987463788, 3995893944, 4004359821, 4091034276, 4186174608, 4242554064, 4285845432, 4349960496, 4576411224, 4772873322, 4821576111, 4883870376, 5000153004, 5185343856, 5316618384, 5339146428, 5454712368, 5494354173, 5824523376, 5833511838, 5981195682, 6136551414, 6279261912, 6363831096, 6428768148, 6666870672, 6835652208, 7013201616, 7118861904, 7159309983, 7325805564, 7500229506, 7778015784, 7974927576, 7991787888, 8008719642, 8182068552, 8571690864, 8750267757, 9152822448, 9545746644, 9643152222, 9767740752, 10000306008, 10678292856, 10988708346, 11250344259, 11667023676, 11962391364, 12273102828, 12558523824, 12727662192, 12857536296, 14318619966, 14651611128, 15000459012, 15556031568, 15949855152, 16017439284, 16364137104, 17500535514, 19091493288, 19286304444, 20000612016, 21356585712, 21477929949, 21977416692, 22500688518, 23334047352, 23924782728, 24546205656, 25715072592, 26250803271, 28637239932, 29303222256, 30000918024, 32034878568, 33751032777, 35001071028, 38182986576, 38572608888, 42955859898, 43954833384, 45001377036, 46668094704, 47849565456, 49092411312, 52501606542, 57274479864, 60001836048, 64069757136, 67502065554, 70002142056, 77145217776, 78752409813, 85911719796, 87909666768, 90002754072, 105003213084, 114548959728, 135004131108, 140004284112, 157504819626, 171823439592, 180005508144, 210006426168, 236257229439, 270008262216, 315009639252, 343646879184, 420012852336, 472514458878, 540016524432, 630019278504, 945028917756, 1260038557008, 1890057835512, 3780115671024]

約数ペア:

[(1, 3780115671024), (2, 1890057835512), (3, 1260038557008), (4, 945028917756), (6, 630019278504), (7, 540016524432), (8, 472514458878), (9, 420012852336), (11, 343646879184), (12, 315009639252), (14, 270008262216), (16, 236257229439), (18, 210006426168), (21, 180005508144), (22, 171823439592), (24, 157504819626), (27, 140004284112), (28, 135004131108), (33, 114548959728), (36, 105003213084), (42, 90002754072), (43, 87909666768), (44, 85911719796), (48, 78752409813), (49, 77145217776), (54, 70002142056), (56, 67502065554), (59, 64069757136), (63, 60001836048), (66, 57274479864), (72, 52501606542), (77, 49092411312), (79, 47849565456), (81, 46668094704), (84, 45001377036), (86, 43954833384), (88, 42955859898), (98, 38572608888), (99, 38182986576), (108, 35001071028), (112, 33751032777), (118, 32034878568), (126, 30000918024), (129, 29303222256), (132, 28637239932), (144, 26250803271), (147, 25715072592), (154, 24546205656), (158, 23924782728), (162, 23334047352), (168, 22500688518), (172, 21977416692), (176, 21477929949), (177, 21356585712), (189, 20000612016), (196, 19286304444), (198, 19091493288), (216, 17500535514), (231, 16364137104), (236, 16017439284), (237, 15949855152), (243, 15556031568), (252, 15000459012), (258, 14651611128), (264, 14318619966), (294, 12857536296), (297, 12727662192), (301, 12558523824), (308, 12273102828), (316, 11962391364), (324, 11667023676), (336, 11250344259), (344, 10988708346), (354, 10678292856), (378, 10000306008), (387, 9767740752), (392, 9643152222), (396, 9545746644), (413, 9152822448), (432, 8750267757), (441, 8571690864), (462, 8182068552), (472, 8008719642), (473, 7991787888), (474, 7974927576), (486, 7778015784), (504, 7500229506), (516, 7325805564), (528, 7159309983), (531, 7118861904), (539, 7013201616), (553, 6835652208), (567, 6666870672), (588, 6428768148), (594, 6363831096), (602, 6279261912), (616, 6136551414), (632, 5981195682), (648, 5833511838), (649, 5824523376), (688, 5494354173), (693, 5454712368), (708, 5339146428), (711, 5316618384), (729, 5185343856), (756, 5000153004), (774, 4883870376), (784, 4821576111), (792, 4772873322), (826, 4576411224), (869, 4349960496), (882, 4285845432), (891, 4242554064), (903, 4186174608), (924, 4091034276), (944, 4004359821), (946, 3995893944), (948, 3987463788), (972, 3889007892), (1008, 3750114753), (1032, 3662902782), (1062, 3559430952), (1078, 3506600808), (1106, 3417826104), (1134, 3333435336), (1161, 3255913584), (1176, 3214384074), (1188, 3181915548), (1204, 3139630956), (1232, 3068275707), (1239, 3050940816), (1264, 2990597841), (1296, 2916755919), (1298, 2912261688), (1323, 2857230288), (1386, 2727356184), (1416, 2669573214), (1419, 2663929296), (1422, 2658309192), (1458, 2592671928), (1512, 2500076502), (1548, 2441935188), (1584, 2386436661), (1593, 2372953968), (1617, 2337733872), (1652, 2288205612), (1659, 2278550736), (1701, 2222290224), (1738, 2174980248), (1764, 2142922716), (1782, 2121277032), (1806, 2093087304), (1848, 2045517138), (1892, 1997946972), (1896, 1993731894), (1944, 1944503946), (1947, 1941507792), (2064, 1831451391), (2079, 1818237456), (2107, 1794074832), (2124, 1779715476), (2133, 1772206128), (2156, 1753300404), (2187, 1728447952), (2212, 1708913052), (2268, 1666717668), (2322, 1627956792), (2352, 1607192037), (2376, 1590957774), (2408, 1569815478), (2478, 1525470408), (2537, 1489994352), (2596, 1456130844), (2607, 1449986832), (2646, 1428615144), (2673, 1414184688), (2709, 1395391536), (2772, 1363678092), (2832, 1334786607), (2838, 1331964648), (2844, 1329154596), (2891, 1307546064), (2916, 1296335964), (3024, 1250038251), (3096, 1220967594), (3186, 1186476984), (3234, 1168866936), (3304, 1144102806), (3311, 1141683984), (3318, 1139275368), (3397, 1112780592), (3402, 1111145112), (3476, 1087490124), (3483, 1085304528), (3528, 1071461358), (3564, 1060638516), (3612, 1046543652), (3696, 1022758569), (3717, 1016980272), (3784, 998973486), (3792, 996865947), (3871, 976521744), (3888, 972251973), (3894, 970753896), (3969, 952410096), (4158, 909118728), (4214, 897037416), (4248, 889857738), (4257, 887976432), (4266, 886103064), (4312, 876650202), (4374, 864223976), (4424, 854456526), (4536, 833358834), (4543, 832074768), (4644, 813978396), (4661, 811009584), (4752, 795478887), (4779, 790984656), (4816, 784907739), (4851, 779244624), (4956, 762735204), (4977, 759516912), (5074, 744997176), (5103, 740763408), (5192, 728065422), (5214, 724993416), (5292, 714307572), (5346, 707092344), (5418, 697695768), (5544, 681839046), (5676, 665982324), (5688, 664577298), (5782, 653773032), (5832, 648167982), (5841, 647169264), (6083, 621422928), (6192, 610483797), (6237, 606079152), (6321, 598024944), (6372, 593238492), (6399, 590735376), (6468, 584433468), (6608, 572051403), (6622, 570841992), (6636, 569637684), (6794, 556390296), (6804, 555572556), (6952, 543745062), (6966, 542652264), (7056, 535730679), (7128, 530319258), (7224, 523271826), (7434, 508490136), (7568, 499486743), (7611, 496664784), (7742, 488260872), (7788, 485376948), (7821, 483328944), (7938, 476205048), (8019, 471394896), (8127, 465130512), (8316, 454559364), (8428, 448518708), (8496, 444928869), (8514, 443988216), (8532, 443051532), (8624, 438325101), (8673, 435848688), (8748, 432111988), (8848, 427228263), (9072, 416679417), (9086, 416037384), (9288, 406989198), (9322, 405504792), (9558, 395492328), (9702, 389622312), (9912, 381367602), (9933, 380561328), (9954, 379758456), (10148, 372498588), (10191, 370926864), (10206, 370381704), (10384, 364032711), (10428, 362496708), (10449, 361768176), (10584, 357153786), (10692, 353546172), (10836, 348847884), (11088, 340919523), (11151, 338993424), (11352, 332991162), (11376, 332288649), (11564, 326886516), (11613, 325507248), (11664, 324083991), (11682, 323584632), (11907, 317470032), (12166, 310711464), (12474, 303039576), (12642, 299012472), (12744, 296619246), (12771, 295992144), (12798, 295367688), (12936, 292216734), (13244, 285420996), (13272, 284818842), (13588, 278195148), (13608, 277786278), (13629, 277358256), (13904, 271872531), (13932, 271326132), (13983, 270336528), (14256, 265159629), (14337, 263661552), (14448, 261635913), (14553, 259748208), (14868, 254245068), (14931, 253172304), (15222, 248332392), (15309, 246921136), (15484, 244130436), (15576, 242688474), (15642, 241664472), (15876, 238102524), (16038, 235697448), (16254, 232565256), (16632, 227279682), (16856, 224259354), (17028, 221994108), (17064, 221525766), (17346, 217924344), (17496, 216055994), (17523, 215723088), (17759, 212856336), (18172, 208018692), (18249, 207140976), (18576, 203494599), (18644, 202752396), (18711, 202026384), (18963, 199341648), (19116, 197746164), (19197, 196911792), (19404, 194811156), (19824, 190683801), (19866, 190280664), (19908, 189879228), (20296, 186249294), (20382, 185463432), (20412, 185190852), (20856, 181248354), (20898, 180884088), (21168, 178576893), (21384, 176773086), (21672, 174423942), (22302, 169496712), (22704, 166495581), (22833, 165554928), (23128, 163443258), (23177, 163097712), (23226, 162753624), (23364, 161792316), (23463, 161109648), (23779, 158968656), (23814, 158735016), (24057, 157131632), (24332, 155355732), (24381, 155043504), (24948, 151519788), (25284, 149506236), (25488, 148309623), (25542, 147996072), (25596, 147683844), (25872, 146108367), (26019, 145282896), (26488, 142710498), (26544, 142409421), (27176, 139097574), (27216, 138893139), (27258, 138679128), (27864, 135663066), (27907, 135454032), (27966, 135168264), (28674, 131830776), (29106, 129874104), (29736, 127122534), (29799, 126853776), (29862, 126586152), (30444, 124166196), (30573, 123642288), (30618, 123460568), (30968, 122065218), (31152, 121344237), (31284, 120832236), (31347, 120589392), (31752, 119051262), (31801, 118867824), (32076, 117848724), (32508, 116282628), (32627, 115858512), (33264, 113639841), (33453, 112997808), (33712, 112129677), (34056, 110997054), (34128, 110762883), (34692, 108962172), (34839, 108502416), (34992, 108027997), (35046, 107861544), (35518, 106428168), (35721, 105823344), (36344, 104009346), (36498, 103570488), (37288, 101376198), (37367, 101161872), (37422, 101013192), (37926, 99670824), (38232, 98873082), (38313, 98664048), (38394, 98455896), (38808, 97405578), (39732, 95140332), (39816, 94939614), (40592, 93124647), (40764, 92731716), (40824, 92595426), (40887, 92452752), (41712, 90624177), (41796, 90442044), (41949, 90112176), (42581, 88774704), (42768, 88386543), (43011, 87887184), (43344, 87211971), (43659, 86582736), (44604, 84748356), (44793, 84390768), (45666, 82777464), (46256, 81721629), (46354, 81548856), (46452, 81376812), (46728, 80896158), (46926, 80554824), (47558, 79484328), (47628, 79367508), (48114, 78565816), (48664, 77677866), (48762, 77521752), (49896, 75759894), (50568, 74753118), (51084, 73998036), (51192, 73841922), (51271, 73728144), (52038, 72641448), (52569, 71907696), (52976, 71355249), (53277, 70952112), (54352, 69548787), (54516, 69339564), (54747, 69046992), (55728, 67831533), (55814, 67727016), (55932, 67584132), (56133, 67342128), (56889, 66447216), (57348, 65915388), (57591, 65637264), (58212, 64937052), (59472, 63561267), (59598, 63426888), (59724, 63293076), (60888, 62083098), (61146, 61821144), (61236, 61730284), (61936, 61032609), (62568, 60416118), (62694, 60294696), (63504, 59525631), (63602, 59433912), (64152, 58924362), (65016, 58141314), (65254, 57929256), (66906, 56498904), (68112, 55498527), (68499, 55184976), (69384, 54481086), (69531, 54365904), (69678, 54251208), (70092, 53930772), (70389, 53703216), (71036, 53214084), (71337, 52989552), (71442, 52911672), (72688, 52004673), (72996, 51785244), (73143, 51681168), (74576, 50688099), (74734, 50580936), (74844, 50506596), (75852, 49835412), (76464, 49436541), (76626, 49332024), (76788, 49227948), (77616, 48702789), (78057, 48427632), (79464, 47570166), (79632, 47469807), (81528, 46365858), (81648, 46297713), (81774, 46226376), (83592, 45221022), (83721, 45151344), (83898, 45056088), (85162, 44387352), (86022, 43943592), (87318, 43291368), (89208, 42374178), (89397, 42284592), (89586, 42195384), (91332, 41388732), (91719, 41214096), (92708, 40774428), (92904, 40688406), (93456, 40448079), (93852, 40277412), (94041, 40196464), (95116, 39742164), (95256, 39683754), (95403, 39622608), (96228, 39282908), (97328, 38838933), (97524, 38760876), (97881, 38619504), (99792, 37879947), (100359, 37665936), (101136, 37376559), (102168, 36999018), (102384, 36920961), (102542, 36864072), (104076, 36320724), (104517, 36167472), (105138, 35953848), (106554, 35476056), (107163, 35274448), (109032, 34669782), (109494, 34523496), (111628, 33863508), (111864, 33792066), (112101, 33720624), (112266, 33671064), (113778, 33223608), (114696, 32957694), (114939, 32888016), (115182, 32818632), (116424, 32468526), (119196, 31713444), (119448, 31646538), (121776, 31041549), (122292, 30910572), (122472, 30865142), (122661, 30817584), (124313, 30408048), (125136, 30208059), (125388, 30147348), (125847, 30037392), (127204, 29716956), (127743, 29591568), (128304, 29462181), (129033, 29295728), (130032, 29070657), (130508, 28964628), (130977, 28860912), (133812, 28249452), (134379, 28130256), (136998, 27592488), (138768, 27240543), (139062, 27182952), (139356, 27125604), (140184, 26965386), (140778, 26851608), (142072, 26607042), (142674, 26494776), (142884, 26455836), (145992, 25892622), (146286, 25840584), (149468, 25290468), (149688, 25253298), (151704, 24917706), (153252, 24666012), (153576, 24613974), (153813, 24576048), (156114, 24213816), (157707, 23969232), (158928, 23785083), (159831, 23650704), (163056, 23182929), (163548, 23113188), (164241, 23015664), (166453, 22709808), (167184, 22610511), (167442, 22575672), (167796, 22528044), (168399, 22447376), (170324, 22193676), (170667, 22149072), (172044, 21971796), (172773, 21879088), (174636, 21645684), (178416, 21187089), (178794, 21142296), (179172, 21097692), (182664, 20694366), (183438, 20607048), (185416, 20387214), (185808, 20344203), (187704, 20138706), (188082, 20098232), (190232, 19871082), (190512, 19841877), (190806, 19811304), (192456, 19641454), (195048, 19380438), (195349, 19350576), (195762, 19309752), (200423, 18860688), (200718, 18832968), (204336, 18499509), (205084, 18432036), (205497, 18394992), (208152, 18160362), (208593, 18121968), (209034, 18083736), (210276, 17976924), (211167, 17901072), (213108, 17738028), (214011, 17663184), (214326, 17637224), (218064, 17334891), (218988, 17261748), (219429, 17227056), (223256, 16931754), (223728, 16896033), (224202, 16860312), (224532, 16835532), (227556, 16611804), (228389, 16551216), (229392, 16478847), (229878, 16444008), (230364, 16409316), (232848, 16234263), (234171, 16142544), (238392, 15856722), (238896, 15823269), (244584, 15455286), (244944, 15432571), (245322, 15408792), (248626, 15204024), (250776, 15073674), (251163, 15050448), (251694, 15018696), (254408, 14858478), (255486, 14795784), (258066, 14647864), (261016, 14482314), (261569, 14451696), (261954, 14430456), (267624, 14124726), (268191, 14094864), (268758, 14065128), (273996, 13796244), (275157, 13738032), (278124, 13591476), (278712, 13562802), (280368, 13482693), (281556, 13425804), (284144, 13303521), (285348, 13247388), (285768, 13227918), (286209, 13207536), (291984, 12946311), (292572, 12920292), (293643, 12873168), (298936, 12645234), (299376, 12626649), (301077, 12555312), (303408, 12458853), (306504, 12333006), (307152, 12306987), (307626, 12288024), (312228, 12106908), (313551, 12055824), (315414, 11984616), (319662, 11825352), (327096, 11556594), (328482, 11507832), (332906, 11354904), (334884, 11287836), (335592, 11264022), (336303, 11240208), (336798, 11223688), (340648, 11096838), (341334, 11074536), (344088, 10985898), (344817, 10962672), (345546, 10939544), (349272, 10822842), (357588, 10571148), (358344, 10548846), (358897, 10532592), (365328, 10347183), (366876, 10303524), (367983, 10272528), (370832, 10193607), (372939, 10136016), (375408, 10069353), (376164, 10049116), (377541, 10012464), (380464, 9935541), (381612, 9905652), (383229, 9863856), (384912, 9820727), (390096, 9690219), (390698, 9675288), (391524, 9654876), (392931, 9620304), (400846, 9430344), (401436, 9416484), (403137, 9376752), (410168, 9216018), (410994, 9197496), (416304, 9080181), (417186, 9060984), (418068, 9041868), (420552, 8988462), (422334, 8950536), (426216, 8869014), (428022, 8831592), (428652, 8818612), (437976, 8630874), (438858, 8613528), (446512, 8465877), (448404, 8430156), (449064, 8417766), (455112, 8305902), (456778, 8275608), (459756, 8222004), (460728, 8204658), (461439, 8192016), (468342, 8071272), (473121, 7989744), (476784, 7928361), (479493, 7883568), (489168, 7727643), (490644, 7704396), (492723, 7671888), (497252, 7602012), (499359, 7569936), (501552, 7536837), (502326, 7525224), (503388, 7509348), (508816, 7429239), (510972, 7397892), (512001, 7383024), (516132, 7323932), (522032, 7241157), (523138, 7225848), (523908, 7215228), (535248, 7062363), (536382, 7047432), (537516, 7032564), (547992, 6898122), (550314, 6869016), (556248, 6795738), (557424, 6781401), (563112, 6712902), (570696, 6623694), (571536, 6613959), (572418, 6603768), (585144, 6460146), (586047, 6450192), (587286, 6436584), (597872, 6322617), (601269, 6286896), (602154, 6277656), (613008, 6166503), (615252, 6144012), (616491, 6131664), (624456, 6053454), (625779, 6040656), (627102, 6027912), (630828, 5992308), (633501, 5967024), (639324, 5912676), (642033, 5887728), (654192, 5778297), (656964, 5753916), (658287, 5742352), (665812, 5677452), (669768, 5643918), (671184, 5632011), (672606, 5620104), (673596, 5611844), (681296, 5548419), (682668, 5537268), (685167, 5517072), (688176, 5492949), (689634, 5481336), (691092, 5469772), (698544, 5411421), (702513, 5380848), (715176, 5285574), (716688, 5274423), (717794, 5266296), (733752, 5151762), (735966, 5136264), (745878, 5068008), (752328, 5024558), (753489, 5016816), (755082, 5006232), (763224, 4952826), (766458, 4931928), (781396, 4837644), (783048, 4827438), (784707, 4817232), (785862, 4810152), (801692, 4715172), (802872, 4708242), (804573, 4698288), (806274, 4688376), (820336, 4608009), (821988, 4598748), (825471, 4579344), (834372, 4530492), (836136, 4520934), (841104, 4494231), (844668, 4475268), (852432, 4434507), (856044, 4415796), (857304, 4409306), (858627, 4402512), (875952, 4315437), (877716, 4306764), (880929, 4291056), (896808, 4215078), (898128, 4208883), (903231, 4185104), (910224, 4152951), (913556, 4137804), (919512, 4111002), (921456, 4102329), (922878, 4096008), (936684, 4035636), (940653, 4018608), (946242, 3994872), (958986, 3941784), (981288, 3852198), (985446, 3835944), (994504, 3801006), (998718, 3784968), (1004652, 3762612), (1006776, 3754674), (1008909, 3746736), (1021944, 3698946), (1024002, 3691512), (1032264, 3661966), (1034451, 3654224), (1046276, 3612924), (1047816, 3607614), (1072764, 3523716), (1075032, 3516282), (1076691, 3510864), (1095984, 3449061), (1100628, 3434508), (1103949, 3424176), (1112496, 3397869), (1118817, 3378672), (1126224, 3356451), (1132623, 3337488), (1141392, 3311847), (1144836, 3301884), (1149687, 3287952), (1170288, 3230073), (1172094, 3225096), (1174572, 3218292), (1178793, 3206768), (1202538, 3143448), (1204308, 3138828), (1209411, 3125584), (1230504, 3072006), (1232982, 3065832), (1248912, 3026727), (1251558, 3020328), (1254204, 3013956), (1261656, 2996154), (1267002, 2983512), (1278648, 2956338), (1284066, 2943864), (1313928, 2876958), (1316574, 2871176), (1331624, 2838726), (1339536, 2821959), (1345212, 2810052), (1347192, 2805922), (1365336, 2768634), (1367443, 2764368), (1370334, 2758536), (1379268, 2740668), (1382184, 2734886), (1384317, 2730672), (1402961, 2694384), (1405026, 2690424), (1419363, 2663248), (1430352, 2642787), (1435588, 2633148), (1438479, 2627856), (1467504, 2575881), (1471932, 2568132), (1478169, 2557296), (1491756, 2534004), (1498077, 2523312), (1504656, 2512279), (1506978, 2508408), (1510164, 2503116), (1526448, 2476413), (1532916, 2465964), (1536003, 2461008), (1562792, 2418822), (1566096, 2413719), (1569414, 2408616), (1571724, 2405076), (1603384, 2357586), (1605744, 2354121), (1609146, 2349144), (1612548, 2344188), (1643976, 2299374), (1650942, 2289672), (1668744, 2265246), (1672272, 2260467), (1689336, 2237634), (1712088, 2207898), (1714608, 2204653), (1717254, 2201256), (1755432, 2153382), (1758141, 2150064), (1761858, 2145528), (1793616, 2107539), (1803807, 2095632), (1806462, 2092552), (1827112, 2068902), (1830983, 2064528), (1839024, 2055501), (1845756, 2048004), (1849473, 2043888), (1873368, 2017818), (1877337, 2013552), (1881306, 2009304), (1892484, 1997436), (1900503, 1989008), (1917972, 1970892), (1926099, 1962576)]