11282557341132

素因数分解:

$2^2\times 3^5\times 7^2\times {\mathrm{11}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{61}}^1\times {\mathrm{1093}}^1$

素因数の和:1234

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 6, 7, 9, 11, 12, 14, 17, 18, 19, 21, 22, 27, 28, 33, 34, 36, 38, 42, 44, 49, 51, 54, 57, 61, 63, 66, 68, 76, 77, 81, 84, 98, 99, 102, 108, 114, 119, 122, 126, 132, 133, 147, 153, 154, 162, 171, 183, 187, 189, 196, 198, 204, 209, 228, 231, 238, 243, 244, 252, 266, 294, 297, 306, 308, 323, 324, 342, 357, 366, 374, 378, 396, 399, 418, 427, 441, 459, 462, 476, 486, 513, 532, 539, 549, 561, 567, 588, 594, 612, 627, 646, 671, 684, 693, 714, 732, 748, 756, 798, 833, 836, 854, 882, 891, 918, 924, 931, 969, 972, 1026, 1037, 1071, 1078, 1093, 1098, 1122, 1134, 1159, 1188, 1197, 1254, 1281, 1292, 1309, 1323, 1342, 1377, 1386, 1428, 1463, 1539, 1596, 1617, 1647, 1666, 1683, 1701, 1708, 1764, 1782, 1836, 1862, 1881, 1938, 2013, 2052, 2074, 2079, 2142, 2156, 2186, 2196, 2244, 2261, 2268, 2318, 2394, 2499, 2508, 2562, 2618, 2646, 2673, 2684, 2754, 2772, 2793, 2907, 2926, 2989, 3078, 3111, 3213, 3234, 3279, 3294, 3332, 3366, 3402, 3477, 3553, 3564, 3591, 3724, 3762, 3843, 3876, 3927, 3969, 4026, 4131, 4148, 4158, 4284, 4372, 4389, 4522, 4617, 4636, 4697, 4788, 4851, 4941, 4998, 5049, 5124, 5236, 5292, 5346, 5508, 5586, 5643, 5814, 5852, 5978, 6039, 6156, 6222, 6237, 6426, 6468, 6558, 6588, 6732, 6783, 6804, 6954, 7106, 7182, 7259, 7497, 7524, 7651, 7686, 7854, 7938, 8052, 8113, 8262, 8316, 8379, 8721, 8778, 8967, 9044, 9163, 9234, 9333, 9394, 9639, 9702, 9837, 9882, 9996, 10098, 10241, 10431, 10659, 10692, 10773, 11172, 11286, 11407, 11529, 11628, 11781, 11907, 11956, 12023, 12078, 12444, 12474, 12749, 12852, 13116, 13167, 13566, 13908, 14091, 14212, 14364, 14518, 14553, 14823, 14994, 15147, 15302, 15372, 15708, 15827, 15876, 16226, 16524, 16758, 16929, 17442, 17556, 17934, 18117, 18326, 18468, 18581, 18666, 18711, 18788, 19278, 19404, 19674, 19703, 19764, 20196, 20349, 20482, 20767, 20862, 21318, 21546, 21777, 22491, 22572, 22814, 22953, 23058, 23562, 23814, 24046, 24156, 24339, 24871, 24948, 25137, 25498, 26163, 26334, 26901, 27132, 27489, 27999, 28182, 28917, 29036, 29106, 29511, 29646, 29988, 30294, 30604, 30723, 31293, 31654, 31977, 32319, 32452, 32879, 33516, 33858, 34221, 34587, 34884, 35343, 35868, 36069, 36234, 36652, 37162, 37332, 37422, 38247, 38556, 39348, 39406, 39501, 40698, 40964, 41534, 41724, 42273, 42636, 43092, 43554, 43659, 44982, 45441, 45628, 45906, 46116, 47124, 47481, 47628, 48092, 48678, 49742, 50274, 50787, 50813, 50996, 52326, 52668, 53557, 53802, 54351, 54978, 55743, 55998, 56364, 56791, 57834, 58212, 59022, 59109, 59292, 60588, 61047, 61446, 62301, 62586, 63308, 63954, 64638, 65331, 65758, 66673, 67473, 67716, 68442, 68859, 69174, 70686, 72138, 72468, 73017, 74324, 74613, 74844, 75411, 76494, 78489, 78812, 79002, 79849, 80703, 81396, 82467, 83068, 83997, 84161, 84546, 87108, 87318, 88533, 89243, 89964, 90882, 91812, 92169, 93879, 94962, 95931, 97356, 98637, 99484, 100548, 101574, 101626, 102663, 103761, 104652, 106029, 107114, 107604, 108207, 108702, 109956, 111486, 111996, 113582, 114741, 115668, 118044, 118218, 118503, 122094, 122892, 124602, 125172, 126819, 127908, 129276, 130067, 130662, 130977, 131516, 133346, 134946, 136884, 137718, 137921, 138348, 141372, 142443, 144276, 145369, 146034, 149226, 150822, 152439, 152988, 156978, 158004, 159698, 160671, 161406, 163053, 164934, 167229, 167994, 168322, 169092, 170373, 174097, 174636, 177066, 177327, 178486, 181764, 183141, 184338, 186903, 187758, 189924, 191862, 195993, 197274, 200019, 202419, 203148, 203252, 204391, 205326, 206577, 207522, 212058, 214228, 216414, 216733, 217404, 219051, 222972, 223839, 226233, 227164, 228437, 229482, 236436, 237006, 239547, 242109, 244188, 247401, 249204, 251991, 252483, 253638, 260134, 261324, 261954, 265599, 266692, 267729, 269892, 275436, 275842, 276507, 281637, 284886, 287793, 290738, 292068, 295911, 298452, 301644, 304878, 307989, 313956, 318087, 319396, 321342, 322812, 324621, 326106, 329868, 334458, 335988, 336644, 340746, 344223, 348194, 353039, 354132, 354654, 355509, 356972, 366282, 368676, 373806, 375516, 380457, 383724, 390201, 391986, 394548, 400038, 404838, 408782, 410652, 413154, 413763, 415044, 424116, 427329, 432828, 433466, 436107, 438102, 447678, 452466, 456874, 457317, 458964, 466711, 474012, 479094, 482013, 484218, 494802, 501687, 503982, 504966, 507276, 511119, 520268, 522291, 523908, 531198, 531981, 535458, 549423, 551684, 553014, 558943, 560709, 563274, 569772, 575586, 581476, 587979, 589127, 591822, 600057, 609756, 613173, 615978, 619731, 624701, 636174, 642684, 649242, 650199, 652212, 657153, 668916, 671517, 681492, 685311, 688446, 696388, 706078, 709308, 711018, 718641, 726327, 732564, 733403, 742203, 747612, 757449, 760914, 780402, 783972, 800076, 803187, 809676, 817564, 826308, 827526, 829521, 854658, 863379, 866932, 872214, 876204, 887733, 895356, 904932, 910469, 913748, 914634, 923967, 933422, 958188, 964026, 965447, 968436, 973863, 989604, 1003374, 1007964, 1009932, 1017583, 1022238, 1032669, 1044582, 1059117, 1062396, 1063962, 1070916, 1098846, 1106028, 1117886, 1121418, 1126548, 1133441, 1141371, 1151172, 1170603, 1175958, 1178254, 1183644, 1200114, 1226346, 1231956, 1239462, 1241289, 1249402, 1266787, 1272348, 1281987, 1298484, 1300398, 1308321, 1314306, 1343034, 1370622, 1371951, 1376892, 1400133, 1412156, 1422036, 1430737, 1437282, 1446039, 1452654, 1466806, 1484406, 1505061, 1514898, 1517131, 1521828, 1533357, 1560804, 1566873, 1595943, 1599059, 1606374, 1655052, 1659042, 1676829, 1682127, 1709316, 1726758, 1744428, 1763937, 1767381, 1775466, 1800171, 1820938, 1829268, 1839519, 1847934, 1859193, 1866844, 1874103, 1928052, 1930894, 1947726, 1950597, 1971459, 2006748, 2014551, 2035166, 2044476, 2055933, 2065338, 2089164, 2118234, 2127924, 2155923, 2197692, 2200209, 2226609, 2235772, 2242836, 2266882, 2272347, 2282742, 2341206, 2351916, 2356508, 2400228, 2409561, 2452692, 2471273, 2478924, 2482578, 2488563, 2498804, 2533574, 2563974, 2600796, 2616642, 2628612, 2663199, 2686068, 2731407, 2741244, 2743902, 2771901, 2800266, 2861474, 2874564, 2892078, 2896341, 2905308, 2921589, 2933612, 2968812, 3010122, 3029796, 3034262, 3052749, 3066714, 3098007, 3133746, 3177351, 3191886, 3198118, 3212748, 3266977, 3318084, 3353658, 3364254, 3400323, 3453516, 3511809, 3527874, 3534762, 3550932, 3600342, 3641876, 3679038, 3695868, 3718386, 3723867, 3748206, 3800361, 3845961, 3861788, 3883429, 3895452, 3901194, 3924963, 3942918, 4029102, 4070332, 4111866, 4115853, 4130676, 4200399, 4236468, 4292211, 4311846, 4338117, 4400418, 4453218, 4515183, 4533764, 4544694, 4551393, 4565484, 4600071, 4682412, 4700619, 4787829, 4797177, 4819122, 4942546, 4965156, 4977126, 5030487, 5046381, 5067148, 5127948, 5133821, 5233284, 5302143, 5326398, 5400513, 5462814, 5487804, 5518557, 5543802, 5600532, 5622309, 5722948, 5784156, 5792682, 5843178, 5851791, 6020244, 6043653, 6068524, 6105498, 6133428, 6167799, 6196014, 6267492, 6354702, 6383772, 6396236, 6467769, 6533954, 6600627, 6707316, 6728508, 6800646, 6817041, 7023618, 7055748, 7069524, 7200684, 7228683, 7358076, 7413819, 7436772, 7447734, 7496412, 7600722, 7691922, 7766858, 7802388, 7849926, 7885836, 7934087, 7989597, 8058204, 8194221, 8223732, 8231706, 8400798, 8584422, 8623692, 8676234, 8689023, 8800836, 8867509, 8906436, 9030366, 9089388, 9102786, 9158247, 9200142, 9401238, 9532053, 9575658, 9594354, 9638244, 9800931, 9885092, 9954252, 10015159, 10060974, 10092762, 10200969, 10267642, 10535427, 10604286, 10619917, 10652796, 10801026, 10925628, 11037114, 11087604, 11171601, 11193413, 11244618, 11401083, 11585364, 11650287, 11686356, 11703582, 11774889, 12087306, 12210996, 12335598, 12347559, 12392028, 12467851, 12601197, 12709404, 12876633, 12935538, 13014351, 13067908, 13201254, 13601292, 13634082, 13654179, 13800213, 13934657, 14047236, 14101857, 14391531, 14457366, 14827638, 14895468, 15091461, 15201444, 15383844, 15401463, 15533716, 15699852, 15868174, 15906429, 15979194, 16201539, 16388442, 16463412, 16555671, 16801596, 16866927, 17168844, 17298911, 17352468, 17378046, 17555373, 17735018, 18060732, 18205572, 18316494, 18400284, 18503397, 18802476, 19064106, 19151316, 19188708, 19403307, 19601862, 19801881, 20030318, 20121948, 20185524, 20401938, 20451123, 20535284, 21070854, 21208572, 21239834, 21535379, 21602052, 21686049, 22074228, 22241457, 22343202, 22386826, 22489236, 22802166, 23300574, 23407164, 23549778, 23802261, 24174612, 24582663, 24671196, 24695118, 24935702, 25202394, 25753266, 25871076, 26028702, 26067069, 26402508, 26602527, 27184003, 27268164, 27308358, 27474741, 27600426, 27869314, 28203714, 28596159, 28783062, 28914732, 29402793, 29655276, 30045477, 30182922, 30602907, 30802926, 31606281, 31736348, 31812858, 31859751, 31958388, 32403078, 32776884, 33111342, 33514803, 33580239, 33733854, 34203249, 34597822, 34756092, 34950861, 35110746, 35324667, 35470036, 35936747, 36632988, 37006794, 37403553, 37803591, 38128212, 38629899, 38806614, 39203724, 39603762, 40060636, 40803876, 40902246, 40962537, 41803971, 42141708, 42305571, 42479668, 43070758, 43174593, 43372098, 44482914, 44686404, 44773652, 45274383, 45604332, 46204389, 46601148, 47099556, 47604522, 47719287, 49165326, 49390236, 49667013, 49871404, 50404788, 50600781, 51506532, 51896733, 52057404, 52134138, 52666119, 53205054, 54368006, 54616716, 54949482, 55200852, 55510191, 55538609, 55738628, 56407428, 57192318, 57566124, 58805586, 59405643, 60090954, 60365844, 61205814, 61605852, 62072563, 63212562, 63625716, 63719502, 64606137, 64806156, 66222684, 66724371, 67029606, 67160478, 67467708, 68406498, 69195644, 69901722, 70221492, 70649334, 71406783, 71873494, 73747989, 74013588, 74807106, 75607182, 77259798, 77613228, 78201207, 79207524, 79807581, 81552009, 81804492, 81925074, 82424223, 83607942, 84611142, 85788477, 86141516, 86349186, 86744196, 87274957, 88208379, 88965828, 90136431, 90548766, 91808721, 92408778, 95209044, 95438574, 95579253, 97542599, 98330652, 99334026, 100740717, 101201562, 102609747, 103793466, 104268276, 104852583, 105332238, 106410108, 107810241, 108736012, 109898964, 111020382, 111077218, 112210659, 113410773, 114384636, 115889697, 117611172, 118811286, 120181908, 122411628, 122887611, 124145126, 125411913, 126425124, 127439004, 129212274, 129523779, 133448742, 134059212, 134320956, 135823149, 136812996, 138613167, 139803444, 141298668, 142813566, 143157861, 143746988, 147495978, 149614212, 150747653, 151214364, 151802343, 154519596, 155690199, 156402414, 159615162, 163104018, 163850148, 164848446, 166615827, 167215884, 169222284, 171576954, 172698372, 174549914, 176416758, 178216929, 180272862, 181097532, 183617442, 184817556, 186217689, 190288021, 190877148, 191158506, 193818411, 195085198, 198668052, 200173113, 201481434, 202403124, 205219494, 207586932, 209705166, 210664476, 214220349, 215620482, 221243967, 222040764, 222154436, 224421318, 226821546, 231779394, 234603621, 236889169, 237622572, 239422743, 244656027, 245775222, 247272669, 248290252, 250823826, 258424548, 259047558, 261824871, 264625137, 266897484, 270409293, 271646298, 275426163, 277226334, 285627132, 286315722, 286737759, 292627797, 294991956, 301495306, 302222151, 303604686, 307829241, 311380398, 312804828, 314557749, 319230324, 323430723, 326208036, 329696892, 333231654, 336631977, 343153908, 347669091, 349099828, 352833516, 356433858, 360545724, 367234884, 368662833, 372435378, 376235739, 380576042, 382317012, 387636822, 388571337, 390170396, 400346226, 402962868, 410438988, 415839501, 419410332, 428440698, 431240964, 442487934, 448842636, 452242959, 453643092, 463558788, 467070597, 469207242, 473778338, 478845486, 489312054, 491550444, 494545338, 499847481, 501647652, 518095116, 523649742, 529250274, 540818586, 543292596, 550852326, 554452668, 558653067, 570864063, 572631444, 573475518, 581455233, 585255594, 600519339, 602990612, 604444302, 607209372, 610924699, 615658482, 622760796, 629115498, 642661047, 646861446, 666463308, 673263954, 682798193, 695338182, 710667507, 712867716, 718268229, 733968081, 737325666, 744870756, 752471478, 761152084, 775273644, 777142674, 785474613, 793875411, 800692452, 811227879, 831679002, 856881396, 860213277, 877883391, 884975868, 904485918, 906666453, 934141194, 938414484, 943673247, 947556676, 957690972, 970292169, 978624108, 989090676, 999694962, 1009895931, 1047299484, 1055233571, 1058500548, 1081637172, 1101704652, 1117306134, 1128707217, 1141728126, 1146951036, 1162910466, 1170511188, 1201038678, 1208888604, 1221849398, 1231316964, 1247518503, 1258230996, 1285322094, 1293722892, 1346527908, 1356728877, 1365596386, 1390676364, 1401211791, 1421335014, 1436536458, 1467936162, 1474651332, 1499542443, 1504942956, 1554285348, 1570949226, 1587750822, 1622455758, 1658224183, 1663358004, 1675959201, 1712592189, 1720426554, 1744365699, 1755766782, 1808971836, 1813332906, 1832774097, 1868282388, 1887346494, 1927983141, 1940584338, 1999389924, 2019791862, 2048394579, 2110467142, 2132002521, 2154804687, 2201904243, 2234612268, 2257414434, 2283456252, 2325820932, 2356423839, 2402077356, 2433683637, 2443698796, 2495037006, 2570644188, 2580639831, 2633650173, 2713457754, 2719999359, 2731192772, 2802423582, 2842670028, 2873072916, 2910876507, 2935872324, 2999084886, 3029687793, 3141898452, 3165700713, 3175501644, 3244911516, 3316448366, 3351918402, 3386121651, 3425184378, 3440853108, 3488731398, 3511533564, 3626665812, 3665548194, 3774692988, 3855966282, 3881168676, 4039583724, 4070186631, 4096789158, 4203635373, 4220934284, 4264005042, 4309609374, 4403808486, 4498627329, 4514828868, 4712847678, 4867367274, 4974672549, 4990074012, 5027877603, 5137776567, 5161279662, 5233097097, 5267300346, 5426915508, 5439998718, 5498322291, 5604847164, 5821753014, 5998169772, 6059375586, 6145183737, 6331401426, 6396007563, 6605712729, 6632896732, 6703836804, 6772243302, 6850368756, 6977462796, 7069271517, 7331096388, 7711932564, 7900950519, 8140373262, 8193578316, 8407270746, 8528010084, 8619218748, 8732629521, 8807616972, 8997254658, 9425695356, 9497102139, 9734734548, 9949345098, 10055755206, 10275553134, 10322559324, 10466194194, 10534600692, 10879997436, 10996644582, 11607569281, 11643506028, 12118751172, 12210559893, 12290367474, 12662802852, 12792015126, 13211425458, 13495881987, 13544486604, 14138543034, 14924017647, 15083632809, 15413329701, 15801901038, 16280746524, 16494966873, 16814541492, 17465259042, 17994509316, 18435551211, 18994204278, 19188022689, 19898690196, 20111510412, 20551106268, 20932388388, 21207814551, 21993289164, 23215138562, 23702851557, 24421119786, 24580734948, 25584030252, 26422850916, 26991763974, 28277086068, 28491306417, 29848035294, 30167265618, 30826659402, 31603802076, 32989933746, 34822707843, 34930518084, 36631679679, 36871102422, 37988408556, 38376045378, 42415629102, 44772052941, 46239989103, 46430277124, 47405703114, 48842239572, 49484900619, 53983527948, 55306653633, 56982612834, 57564068067, 59696070588, 60334531236, 61653318804, 65979867492, 69645415686, 73263359358, 73742204844, 76752090756, 84831258204, 85473919251, 89544105882, 92479978206, 94811406228, 98969801238, 104468123529, 110613307266, 113965225668, 115128136134, 134316158823, 139290831372, 146526718716, 148454701857, 165919960899, 170947838502, 179088211764, 184959956412, 197939602476, 208936247058, 221226614532, 230256272268, 256421757753, 268632317646, 296909403714, 313404370587, 331839921798, 341895677004, 402948476469, 417872494116, 512843515506, 537264635292, 593818807428, 626808741174, 663679843596, 805896952938, 940213111761, 1025687031012, 1253617482348, 1611793905876, 1880426223522, 2820639335283, 3760852447044, 5641278670566, 11282557341132]

約数ペア:

[(1, 11282557341132), (2, 5641278670566), (3, 3760852447044), (4, 2820639335283), (6, 1880426223522), (7, 1611793905876), (9, 1253617482348), (11, 1025687031012), (12, 940213111761), (14, 805896952938), (17, 663679843596), (18, 626808741174), (19, 593818807428), (21, 537264635292), (22, 512843515506), (27, 417872494116), (28, 402948476469), (33, 341895677004), (34, 331839921798), (36, 313404370587), (38, 296909403714), (42, 268632317646), (44, 256421757753), (49, 230256272268), (51, 221226614532), (54, 208936247058), (57, 197939602476), (61, 184959956412), (63, 179088211764), (66, 170947838502), (68, 165919960899), (76, 148454701857), (77, 146526718716), (81, 139290831372), (84, 134316158823), (98, 115128136134), (99, 113965225668), (102, 110613307266), (108, 104468123529), (114, 98969801238), (119, 94811406228), (122, 92479978206), (126, 89544105882), (132, 85473919251), (133, 84831258204), (147, 76752090756), (153, 73742204844), (154, 73263359358), (162, 69645415686), (171, 65979867492), (183, 61653318804), (187, 60334531236), (189, 59696070588), (196, 57564068067), (198, 56982612834), (204, 55306653633), (209, 53983527948), (228, 49484900619), (231, 48842239572), (238, 47405703114), (243, 46430277124), (244, 46239989103), (252, 44772052941), (266, 42415629102), (294, 38376045378), (297, 37988408556), (306, 36871102422), (308, 36631679679), (323, 34930518084), (324, 34822707843), (342, 32989933746), (357, 31603802076), (366, 30826659402), (374, 30167265618), (378, 29848035294), (396, 28491306417), (399, 28277086068), (418, 26991763974), (427, 26422850916), (441, 25584030252), (459, 24580734948), (462, 24421119786), (476, 23702851557), (486, 23215138562), (513, 21993289164), (532, 21207814551), (539, 20932388388), (549, 20551106268), (561, 20111510412), (567, 19898690196), (588, 19188022689), (594, 18994204278), (612, 18435551211), (627, 17994509316), (646, 17465259042), (671, 16814541492), (684, 16494966873), (693, 16280746524), (714, 15801901038), (732, 15413329701), (748, 15083632809), (756, 14924017647), (798, 14138543034), (833, 13544486604), (836, 13495881987), (854, 13211425458), (882, 12792015126), (891, 12662802852), (918, 12290367474), (924, 12210559893), (931, 12118751172), (969, 11643506028), (972, 11607569281), (1026, 10996644582), (1037, 10879997436), (1071, 10534600692), (1078, 10466194194), (1093, 10322559324), (1098, 10275553134), (1122, 10055755206), (1134, 9949345098), (1159, 9734734548), (1188, 9497102139), (1197, 9425695356), (1254, 8997254658), (1281, 8807616972), (1292, 8732629521), (1309, 8619218748), (1323, 8528010084), (1342, 8407270746), (1377, 8193578316), (1386, 8140373262), (1428, 7900950519), (1463, 7711932564), (1539, 7331096388), (1596, 7069271517), (1617, 6977462796), (1647, 6850368756), (1666, 6772243302), (1683, 6703836804), (1701, 6632896732), (1708, 6605712729), (1764, 6396007563), (1782, 6331401426), (1836, 6145183737), (1862, 6059375586), (1881, 5998169772), (1938, 5821753014), (2013, 5604847164), (2052, 5498322291), (2074, 5439998718), (2079, 5426915508), (2142, 5267300346), (2156, 5233097097), (2186, 5161279662), (2196, 5137776567), (2244, 5027877603), (2261, 4990074012), (2268, 4974672549), (2318, 4867367274), (2394, 4712847678), (2499, 4514828868), (2508, 4498627329), (2562, 4403808486), (2618, 4309609374), (2646, 4264005042), (2673, 4220934284), (2684, 4203635373), (2754, 4096789158), (2772, 4070186631), (2793, 4039583724), (2907, 3881168676), (2926, 3855966282), (2989, 3774692988), (3078, 3665548194), (3111, 3626665812), (3213, 3511533564), (3234, 3488731398), (3279, 3440853108), (3294, 3425184378), (3332, 3386121651), (3366, 3351918402), (3402, 3316448366), (3477, 3244911516), (3553, 3175501644), (3564, 3165700713), (3591, 3141898452), (3724, 3029687793), (3762, 2999084886), (3843, 2935872324), (3876, 2910876507), (3927, 2873072916), (3969, 2842670028), (4026, 2802423582), (4131, 2731192772), (4148, 2719999359), (4158, 2713457754), (4284, 2633650173), (4372, 2580639831), (4389, 2570644188), (4522, 2495037006), (4617, 2443698796), (4636, 2433683637), (4697, 2402077356), (4788, 2356423839), (4851, 2325820932), (4941, 2283456252), (4998, 2257414434), (5049, 2234612268), (5124, 2201904243), (5236, 2154804687), (5292, 2132002521), (5346, 2110467142), (5508, 2048394579), (5586, 2019791862), (5643, 1999389924), (5814, 1940584338), (5852, 1927983141), (5978, 1887346494), (6039, 1868282388), (6156, 1832774097), (6222, 1813332906), (6237, 1808971836), (6426, 1755766782), (6468, 1744365699), (6558, 1720426554), (6588, 1712592189), (6732, 1675959201), (6783, 1663358004), (6804, 1658224183), (6954, 1622455758), (7106, 1587750822), (7182, 1570949226), (7259, 1554285348), (7497, 1504942956), (7524, 1499542443), (7651, 1474651332), (7686, 1467936162), (7854, 1436536458), (7938, 1421335014), (8052, 1401211791), (8113, 1390676364), (8262, 1365596386), (8316, 1356728877), (8379, 1346527908), (8721, 1293722892), (8778, 1285322094), (8967, 1258230996), (9044, 1247518503), (9163, 1231316964), (9234, 1221849398), (9333, 1208888604), (9394, 1201038678), (9639, 1170511188), (9702, 1162910466), (9837, 1146951036), (9882, 1141728126), (9996, 1128707217), (10098, 1117306134), (10241, 1101704652), (10431, 1081637172), (10659, 1058500548), (10692, 1055233571), (10773, 1047299484), (11172, 1009895931), (11286, 999694962), (11407, 989090676), (11529, 978624108), (11628, 970292169), (11781, 957690972), (11907, 947556676), (11956, 943673247), (12023, 938414484), (12078, 934141194), (12444, 906666453), (12474, 904485918), (12749, 884975868), (12852, 877883391), (13116, 860213277), (13167, 856881396), (13566, 831679002), (13908, 811227879), (14091, 800692452), (14212, 793875411), (14364, 785474613), (14518, 777142674), (14553, 775273644), (14823, 761152084), (14994, 752471478), (15147, 744870756), (15302, 737325666), (15372, 733968081), (15708, 718268229), (15827, 712867716), (15876, 710667507), (16226, 695338182), (16524, 682798193), (16758, 673263954), (16929, 666463308), (17442, 646861446), (17556, 642661047), (17934, 629115498), (18117, 622760796), (18326, 615658482), (18468, 610924699), (18581, 607209372), (18666, 604444302), (18711, 602990612), (18788, 600519339), (19278, 585255594), (19404, 581455233), (19674, 573475518), (19703, 572631444), (19764, 570864063), (20196, 558653067), (20349, 554452668), (20482, 550852326), (20767, 543292596), (20862, 540818586), (21318, 529250274), (21546, 523649742), (21777, 518095116), (22491, 501647652), (22572, 499847481), (22814, 494545338), (22953, 491550444), (23058, 489312054), (23562, 478845486), (23814, 473778338), (24046, 469207242), (24156, 467070597), (24339, 463558788), (24871, 453643092), (24948, 452242959), (25137, 448842636), (25498, 442487934), (26163, 431240964), (26334, 428440698), (26901, 419410332), (27132, 415839501), (27489, 410438988), (27999, 402962868), (28182, 400346226), (28917, 390170396), (29036, 388571337), (29106, 387636822), (29511, 382317012), (29646, 380576042), (29988, 376235739), (30294, 372435378), (30604, 368662833), (30723, 367234884), (31293, 360545724), (31654, 356433858), (31977, 352833516), (32319, 349099828), (32452, 347669091), (32879, 343153908), (33516, 336631977), (33858, 333231654), (34221, 329696892), (34587, 326208036), (34884, 323430723), (35343, 319230324), (35868, 314557749), (36069, 312804828), (36234, 311380398), (36652, 307829241), (37162, 303604686), (37332, 302222151), (37422, 301495306), (38247, 294991956), (38556, 292627797), (39348, 286737759), (39406, 286315722), (39501, 285627132), (40698, 277226334), (40964, 275426163), (41534, 271646298), (41724, 270409293), (42273, 266897484), (42636, 264625137), (43092, 261824871), (43554, 259047558), (43659, 258424548), (44982, 250823826), (45441, 248290252), (45628, 247272669), (45906, 245775222), (46116, 244656027), (47124, 239422743), (47481, 237622572), (47628, 236889169), (48092, 234603621), (48678, 231779394), (49742, 226821546), (50274, 224421318), (50787, 222154436), (50813, 222040764), (50996, 221243967), (52326, 215620482), (52668, 214220349), (53557, 210664476), (53802, 209705166), (54351, 207586932), (54978, 205219494), (55743, 202403124), (55998, 201481434), (56364, 200173113), (56791, 198668052), (57834, 195085198), (58212, 193818411), (59022, 191158506), (59109, 190877148), (59292, 190288021), (60588, 186217689), (61047, 184817556), (61446, 183617442), (62301, 181097532), (62586, 180272862), (63308, 178216929), (63954, 176416758), (64638, 174549914), (65331, 172698372), (65758, 171576954), (66673, 169222284), (67473, 167215884), (67716, 166615827), (68442, 164848446), (68859, 163850148), (69174, 163104018), (70686, 159615162), (72138, 156402414), (72468, 155690199), (73017, 154519596), (74324, 151802343), (74613, 151214364), (74844, 150747653), (75411, 149614212), (76494, 147495978), (78489, 143746988), (78812, 143157861), (79002, 142813566), (79849, 141298668), (80703, 139803444), (81396, 138613167), (82467, 136812996), (83068, 135823149), (83997, 134320956), (84161, 134059212), (84546, 133448742), (87108, 129523779), (87318, 129212274), (88533, 127439004), (89243, 126425124), (89964, 125411913), (90882, 124145126), (91812, 122887611), (92169, 122411628), (93879, 120181908), (94962, 118811286), (95931, 117611172), (97356, 115889697), (98637, 114384636), (99484, 113410773), (100548, 112210659), (101574, 111077218), (101626, 111020382), (102663, 109898964), (103761, 108736012), (104652, 107810241), (106029, 106410108), (107114, 105332238), (107604, 104852583), (108207, 104268276), (108702, 103793466), (109956, 102609747), (111486, 101201562), (111996, 100740717), (113582, 99334026), (114741, 98330652), (115668, 97542599), (118044, 95579253), (118218, 95438574), (118503, 95209044), (122094, 92408778), (122892, 91808721), (124602, 90548766), (125172, 90136431), (126819, 88965828), (127908, 88208379), (129276, 87274957), (130067, 86744196), (130662, 86349186), (130977, 86141516), (131516, 85788477), (133346, 84611142), (134946, 83607942), (136884, 82424223), (137718, 81925074), (137921, 81804492), (138348, 81552009), (141372, 79807581), (142443, 79207524), (144276, 78201207), (145369, 77613228), (146034, 77259798), (149226, 75607182), (150822, 74807106), (152439, 74013588), (152988, 73747989), (156978, 71873494), (158004, 71406783), (159698, 70649334), (160671, 70221492), (161406, 69901722), (163053, 69195644), (164934, 68406498), (167229, 67467708), (167994, 67160478), (168322, 67029606), (169092, 66724371), (170373, 66222684), (174097, 64806156), (174636, 64606137), (177066, 63719502), (177327, 63625716), (178486, 63212562), (181764, 62072563), (183141, 61605852), (184338, 61205814), (186903, 60365844), (187758, 60090954), (189924, 59405643), (191862, 58805586), (195993, 57566124), (197274, 57192318), (200019, 56407428), (202419, 55738628), (203148, 55538609), (203252, 55510191), (204391, 55200852), (205326, 54949482), (206577, 54616716), (207522, 54368006), (212058, 53205054), (214228, 52666119), (216414, 52134138), (216733, 52057404), (217404, 51896733), (219051, 51506532), (222972, 50600781), (223839, 50404788), (226233, 49871404), (227164, 49667013), (228437, 49390236), (229482, 49165326), (236436, 47719287), (237006, 47604522), (239547, 47099556), (242109, 46601148), (244188, 46204389), (247401, 45604332), (249204, 45274383), (251991, 44773652), (252483, 44686404), (253638, 44482914), (260134, 43372098), (261324, 43174593), (261954, 43070758), (265599, 42479668), (266692, 42305571), (267729, 42141708), (269892, 41803971), (275436, 40962537), (275842, 40902246), (276507, 40803876), (281637, 40060636), (284886, 39603762), (287793, 39203724), (290738, 38806614), (292068, 38629899), (295911, 38128212), (298452, 37803591), (301644, 37403553), (304878, 37006794), (307989, 36632988), (313956, 35936747), (318087, 35470036), (319396, 35324667), (321342, 35110746), (322812, 34950861), (324621, 34756092), (326106, 34597822), (329868, 34203249), (334458, 33733854), (335988, 33580239), (336644, 33514803), (340746, 33111342), (344223, 32776884), (348194, 32403078), (353039, 31958388), (354132, 31859751), (354654, 31812858), (355509, 31736348), (356972, 31606281), (366282, 30802926), (368676, 30602907), (373806, 30182922), (375516, 30045477), (380457, 29655276), (383724, 29402793), (390201, 28914732), (391986, 28783062), (394548, 28596159), (400038, 28203714), (404838, 27869314), (408782, 27600426), (410652, 27474741), (413154, 27308358), (413763, 27268164), (415044, 27184003), (424116, 26602527), (427329, 26402508), (432828, 26067069), (433466, 26028702), (436107, 25871076), (438102, 25753266), (447678, 25202394), (452466, 24935702), (456874, 24695118), (457317, 24671196), (458964, 24582663), (466711, 24174612), (474012, 23802261), (479094, 23549778), (482013, 23407164), (484218, 23300574), (494802, 22802166), (501687, 22489236), (503982, 22386826), (504966, 22343202), (507276, 22241457), (511119, 22074228), (520268, 21686049), (522291, 21602052), (523908, 21535379), (531198, 21239834), (531981, 21208572), (535458, 21070854), (549423, 20535284), (551684, 20451123), (553014, 20401938), (558943, 20185524), (560709, 20121948), (563274, 20030318), (569772, 19801881), (575586, 19601862), (581476, 19403307), (587979, 19188708), (589127, 19151316), (591822, 19064106), (600057, 18802476), (609756, 18503397), (613173, 18400284), (615978, 18316494), (619731, 18205572), (624701, 18060732), (636174, 17735018), (642684, 17555373), (649242, 17378046), (650199, 17352468), (652212, 17298911), (657153, 17168844), (668916, 16866927), (671517, 16801596), (681492, 16555671), (685311, 16463412), (688446, 16388442), (696388, 16201539), (706078, 15979194), (709308, 15906429), (711018, 15868174), (718641, 15699852), (726327, 15533716), (732564, 15401463), (733403, 15383844), (742203, 15201444), (747612, 15091461), (757449, 14895468), (760914, 14827638), (780402, 14457366), (783972, 14391531), (800076, 14101857), (803187, 14047236), (809676, 13934657), (817564, 13800213), (826308, 13654179), (827526, 13634082), (829521, 13601292), (854658, 13201254), (863379, 13067908), (866932, 13014351), (872214, 12935538), (876204, 12876633), (887733, 12709404), (895356, 12601197), (904932, 12467851), (910469, 12392028), (913748, 12347559), (914634, 12335598), (923967, 12210996), (933422, 12087306), (958188, 11774889), (964026, 11703582), (965447, 11686356), (968436, 11650287), (973863, 11585364), (989604, 11401083), (1003374, 11244618), (1007964, 11193413), (1009932, 11171601), (1017583, 11087604), (1022238, 11037114), (1032669, 10925628), (1044582, 10801026), (1059117, 10652796), (1062396, 10619917), (1063962, 10604286), (1070916, 10535427), (1098846, 10267642), (1106028, 10200969), (1117886, 10092762), (1121418, 10060974), (1126548, 10015159), (1133441, 9954252), (1141371, 9885092), (1151172, 9800931), (1170603, 9638244), (1175958, 9594354), (1178254, 9575658), (1183644, 9532053), (1200114, 9401238), (1226346, 9200142), (1231956, 9158247), (1239462, 9102786), (1241289, 9089388), (1249402, 9030366), (1266787, 8906436), (1272348, 8867509), (1281987, 8800836), (1298484, 8689023), (1300398, 8676234), (1308321, 8623692), (1314306, 8584422), (1343034, 8400798), (1370622, 8231706), (1371951, 8223732), (1376892, 8194221), (1400133, 8058204), (1412156, 7989597), (1422036, 7934087), (1430737, 7885836), (1437282, 7849926), (1446039, 7802388), (1452654, 7766858), (1466806, 7691922), (1484406, 7600722), (1505061, 7496412), (1514898, 7447734), (1517131, 7436772), (1521828, 7413819), (1533357, 7358076), (1560804, 7228683), (1566873, 7200684), (1595943, 7069524), (1599059, 7055748), (1606374, 7023618), (1655052, 6817041), (1659042, 6800646), (1676829, 6728508), (1682127, 6707316), (1709316, 6600627), (1726758, 6533954), (1744428, 6467769), (1763937, 6396236), (1767381, 6383772), (1775466, 6354702), (1800171, 6267492), (1820938, 6196014), (1829268, 6167799), (1839519, 6133428), (1847934, 6105498), (1859193, 6068524), (1866844, 6043653), (1874103, 6020244), (1928052, 5851791), (1930894, 5843178), (1947726, 5792682), (1950597, 5784156), (1971459, 5722948), (2006748, 5622309), (2014551, 5600532), (2035166, 5543802), (2044476, 5518557), (2055933, 5487804), (2065338, 5462814), (2089164, 5400513), (2118234, 5326398), (2127924, 5302143), (2155923, 5233284), (2197692, 5133821), (2200209, 5127948), (2226609, 5067148), (2235772, 5046381), (2242836, 5030487), (2266882, 4977126), (2272347, 4965156), (2282742, 4942546), (2341206, 4819122), (2351916, 4797177), (2356508, 4787829), (2400228, 4700619), (2409561, 4682412), (2452692, 4600071), (2471273, 4565484), (2478924, 4551393), (2482578, 4544694), (2488563, 4533764), (2498804, 4515183), (2533574, 4453218), (2563974, 4400418), (2600796, 4338117), (2616642, 4311846), (2628612, 4292211), (2663199, 4236468), (2686068, 4200399), (2731407, 4130676), (2741244, 4115853), (2743902, 4111866), (2771901, 4070332), (2800266, 4029102), (2861474, 3942918), (2874564, 3924963), (2892078, 3901194), (2896341, 3895452), (2905308, 3883429), (2921589, 3861788), (2933612, 3845961), (2968812, 3800361), (3010122, 3748206), (3029796, 3723867), (3034262, 3718386), (3052749, 3695868), (3066714, 3679038), (3098007, 3641876), (3133746, 3600342), (3177351, 3550932), (3191886, 3534762), (3198118, 3527874), (3212748, 3511809), (3266977, 3453516), (3318084, 3400323), (3353658, 3364254)]