4096971775512

素因数分解:

$2^3\times 3^2\times 7^2\times {\mathrm{11}}^2\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{43}}^1\times {\mathrm{691}}^1$

素因数の和:818

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 17, 18, 19, 21, 22, 24, 28, 33, 34, 36, 38, 42, 43, 44, 49, 51, 56, 57, 63, 66, 68, 72, 76, 77, 84, 86, 88, 98, 99, 102, 114, 119, 121, 126, 129, 132, 133, 136, 147, 152, 153, 154, 168, 171, 172, 187, 196, 198, 204, 209, 228, 231, 238, 242, 252, 258, 264, 266, 294, 301, 306, 308, 323, 342, 344, 357, 363, 374, 387, 392, 396, 399, 408, 418, 441, 456, 462, 473, 476, 484, 504, 516, 532, 539, 561, 588, 602, 612, 616, 627, 646, 684, 691, 693, 714, 726, 731, 748, 774, 792, 798, 817, 833, 836, 847, 882, 903, 924, 931, 946, 952, 968, 969, 1032, 1064, 1071, 1078, 1089, 1122, 1176, 1197, 1204, 1224, 1254, 1292, 1309, 1368, 1382, 1386, 1419, 1428, 1452, 1462, 1463, 1496, 1548, 1596, 1617, 1634, 1666, 1672, 1683, 1694, 1764, 1806, 1848, 1862, 1881, 1892, 1938, 2057, 2073, 2107, 2142, 2156, 2178, 2193, 2244, 2261, 2299, 2394, 2408, 2451, 2499, 2508, 2541, 2584, 2618, 2709, 2764, 2772, 2793, 2838, 2856, 2904, 2907, 2924, 2926, 3096, 3192, 3234, 3268, 3311, 3332, 3366, 3388, 3528, 3553, 3612, 3724, 3762, 3784, 3876, 3927, 4114, 4146, 4214, 4257, 4284, 4312, 4356, 4386, 4389, 4488, 4522, 4598, 4788, 4837, 4851, 4902, 4998, 5016, 5082, 5117, 5203, 5236, 5418, 5528, 5544, 5586, 5676, 5719, 5814, 5848, 5852, 5929, 6171, 6219, 6321, 6468, 6536, 6579, 6622, 6664, 6732, 6776, 6783, 6897, 7106, 7224, 7353, 7448, 7497, 7524, 7601, 7623, 7752, 7854, 8041, 8228, 8292, 8379, 8428, 8514, 8568, 8712, 8772, 8778, 8987, 9044, 9163, 9196, 9576, 9674, 9702, 9804, 9933, 9996, 10164, 10234, 10241, 10406, 10472, 10659, 10836, 11172, 11352, 11438, 11628, 11704, 11747, 11781, 11858, 12342, 12438, 12642, 12936, 13129, 13158, 13167, 13244, 13464, 13566, 13794, 13889, 14212, 14399, 14511, 14706, 14994, 15048, 15202, 15246, 15351, 15609, 15708, 15827, 16082, 16093, 16456, 16584, 16758, 16856, 17028, 17157, 17544, 17556, 17787, 17974, 18088, 18326, 18392, 18513, 18963, 19348, 19404, 19608, 19866, 19992, 20328, 20349, 20468, 20482, 20691, 20812, 21318, 21672, 22344, 22803, 22876, 23177, 23256, 23494, 23562, 23716, 24123, 24684, 24871, 24876, 25284, 26258, 26316, 26334, 26488, 26961, 27132, 27489, 27588, 27778, 28424, 28798, 29022, 29412, 29713, 29799, 29988, 30404, 30492, 30702, 30723, 31218, 31416, 31654, 31977, 32164, 32186, 33516, 33859, 34056, 34314, 35112, 35241, 35574, 35819, 35948, 36421, 36652, 37026, 37926, 38696, 38808, 39083, 39387, 39732, 40033, 40698, 40936, 40964, 41382, 41624, 41667, 42636, 43197, 43533, 45606, 45752, 46053, 46354, 46827, 46988, 47124, 47432, 47481, 48246, 48279, 49368, 49742, 49752, 50568, 51471, 52516, 52632, 52668, 53207, 53361, 53922, 54264, 54978, 55176, 55556, 56287, 57596, 58044, 58824, 59426, 59598, 59976, 60808, 60984, 61404, 61446, 62436, 62909, 63308, 63954, 64328, 64372, 67032, 67718, 68409, 68628, 69531, 70482, 71148, 71638, 71896, 72369, 72842, 73304, 74052, 74613, 75852, 78166, 78774, 79464, 80066, 80883, 81396, 81928, 82229, 82467, 82764, 83334, 83611, 85272, 86394, 87066, 88451, 89139, 91212, 91903, 92106, 92169, 92708, 93654, 93976, 94248, 94962, 96492, 96558, 97223, 98857, 99484, 100793, 101577, 102942, 105032, 105336, 105723, 106414, 106722, 107457, 107844, 109263, 109956, 111112, 112574, 112651, 115192, 116088, 117249, 118161, 118852, 119196, 120099, 122808, 122892, 124872, 125001, 125818, 126616, 127908, 128744, 129217, 129591, 135436, 136818, 137256, 139062, 140964, 142296, 142443, 143276, 144419, 144738, 144837, 145684, 148104, 149226, 151704, 152779, 156332, 157548, 159621, 160132, 161766, 162792, 164458, 164934, 165528, 166668, 167222, 168861, 172788, 174097, 174132, 176902, 178278, 182424, 183806, 184212, 184338, 185416, 187308, 188727, 189924, 192984, 193116, 194446, 197714, 198968, 201586, 203154, 205884, 207991, 208593, 211446, 212828, 213444, 214914, 215688, 218526, 219912, 223193, 223839, 225148, 225302, 234498, 236322, 237704, 238392, 240198, 245784, 246687, 250002, 250833, 251636, 254947, 255816, 258434, 259182, 265353, 267417, 270872, 273581, 273636, 275709, 278124, 281928, 284886, 286552, 288838, 289476, 289674, 291368, 291669, 296571, 298452, 302379, 304731, 305558, 312664, 315096, 319242, 320264, 322371, 323532, 326843, 327789, 328916, 329868, 333336, 334444, 337722, 337953, 345576, 348194, 348264, 351747, 353804, 356556, 360297, 367612, 368424, 368676, 372449, 374616, 377454, 379848, 386232, 387651, 388892, 394009, 395428, 403172, 406308, 411768, 415982, 417186, 422892, 425656, 426888, 429828, 433257, 437052, 440363, 446386, 447678, 450296, 450604, 458337, 468996, 472644, 478863, 480396, 493374, 500004, 501666, 503272, 505121, 506583, 509894, 516868, 518364, 522291, 530706, 534834, 547162, 547272, 551418, 556248, 564547, 566181, 569772, 575603, 577676, 578952, 579348, 583338, 585277, 593142, 596904, 604758, 609462, 611116, 619157, 623973, 638484, 643321, 644742, 647064, 653686, 655578, 657832, 659736, 668888, 669579, 675444, 675906, 680561, 691999, 696388, 703494, 707608, 713112, 720594, 735224, 737352, 740061, 744898, 752499, 754908, 764841, 775302, 777784, 788018, 790856, 796059, 806344, 812616, 820743, 827127, 831964, 834372, 845784, 859656, 866514, 874104, 875007, 880726, 889713, 892772, 895356, 901208, 904519, 907137, 916674, 937992, 945288, 957726, 960792, 980529, 986748, 1000008, 1003332, 1010242, 1010933, 1013166, 1013859, 1019788, 1033736, 1036728, 1044582, 1061412, 1069453, 1069668, 1094324, 1102836, 1117347, 1129094, 1132362, 1139544, 1151206, 1155352, 1158696, 1162953, 1166676, 1170554, 1182027, 1186284, 1209516, 1218924, 1222232, 1238314, 1247946, 1276968, 1286642, 1289484, 1299771, 1307372, 1311156, 1321089, 1339158, 1350888, 1351812, 1361122, 1375011, 1383998, 1392776, 1406988, 1421387, 1441188, 1455937, 1480122, 1489796, 1504998, 1509816, 1515363, 1529682, 1550604, 1562351, 1566873, 1576036, 1588609, 1592118, 1641486, 1654254, 1663928, 1668744, 1680569, 1693641, 1726809, 1733028, 1750014, 1755831, 1761452, 1779426, 1785544, 1790712, 1809038, 1814274, 1833348, 1857471, 1871919, 1915067, 1915452, 1929963, 1961058, 1973496, 2006664, 2008737, 2020484, 2021866, 2026332, 2027718, 2039576, 2041683, 2075997, 2089164, 2122824, 2138906, 2139336, 2188648, 2205672, 2234694, 2258188, 2264724, 2287901, 2294523, 2302412, 2325906, 2333352, 2341108, 2364054, 2372568, 2419032, 2437848, 2455123, 2462229, 2476628, 2495892, 2573284, 2578968, 2599542, 2614744, 2622312, 2642178, 2678316, 2703624, 2713557, 2722244, 2750022, 2767996, 2813976, 2842774, 2882376, 2911874, 2941587, 2960244, 2979592, 3009996, 3030726, 3032799, 3059364, 3101208, 3124702, 3133746, 3152072, 3177218, 3184236, 3208359, 3282972, 3308508, 3352041, 3361138, 3387282, 3453618, 3466056, 3500028, 3511662, 3522904, 3535847, 3546081, 3558852, 3595273, 3618076, 3628548, 3666696, 3714942, 3743838, 3830134, 3830904, 3859926, 3922116, 3951829, 3963267, 4017474, 4040968, 4043732, 4052664, 4055436, 4083366, 4096939, 4151994, 4178328, 4264161, 4277812, 4334099, 4367811, 4469388, 4516376, 4529448, 4546089, 4575802, 4589046, 4604824, 4651812, 4682216, 4687053, 4728108, 4765827, 4843993, 4910246, 4924458, 4953256, 4991784, 5041707, 5080923, 5146568, 5180427, 5199084, 5267493, 5284356, 5356632, 5427114, 5444488, 5500044, 5535992, 5556331, 5572413, 5685548, 5745201, 5789889, 5823748, 5883174, 5920488, 6019992, 6061452, 6065598, 6118728, 6125049, 6210017, 6227991, 6249404, 6267492, 6331633, 6354436, 6368472, 6416718, 6565944, 6617016, 6704082, 6722276, 6774564, 6863703, 6907236, 7000056, 7023324, 7071694, 7076531, 7092162, 7117704, 7190546, 7236152, 7257096, 7365369, 7429884, 7486171, 7487676, 7660268, 7719852, 7844232, 7903658, 7926534, 8034948, 8087464, 8110872, 8140671, 8166732, 8193878, 8303988, 8528322, 8555624, 8668198, 8735622, 8938776, 9092178, 9098397, 9151604, 9178092, 9303624, 9374106, 9456216, 9531654, 9597299, 9625077, 9687986, 9820492, 9848916, 9949709, 10083414, 10161846, 10360854, 10398168, 10534986, 10568712, 10607541, 10785819, 10854228, 10936457, 11000088, 11112662, 11120263, 11144826, 11371096, 11490402, 11579778, 11647496, 11763983, 11766348, 11855487, 12122904, 12131196, 12250098, 12290817, 12420034, 12455982, 12498808, 12534984, 12663266, 12708872, 12792483, 12833436, 13002297, 13103433, 13408164, 13444552, 13549128, 13727406, 13814472, 14046648, 14061159, 14143388, 14153062, 14184324, 14297481, 14381092, 14531979, 14730738, 14859768, 14972342, 14975352, 15125121, 15320536, 15439704, 15807316, 15853068, 16015307, 16069896, 16281342, 16333464, 16387756, 16607976, 16668993, 17056644, 17185861, 17235603, 17336396, 17471244, 18184356, 18196794, 18303208, 18356184, 18630051, 18748212, 18994899, 19063308, 19194598, 19250154, 19375972, 19640984, 19697832, 19899418, 20166828, 20323692, 20591109, 20721708, 21069972, 21215082, 21229593, 21571638, 21708456, 21872914, 22096107, 22225324, 22240526, 22289652, 22458513, 22980804, 23159556, 23527966, 23532696, 23710974, 24262392, 24500196, 24581634, 24750929, 24840068, 24911964, 25166911, 25326532, 25584966, 25666872, 26004594, 26206866, 26816328, 27006353, 27454812, 27662803, 28122318, 28286776, 28306124, 28368648, 28594962, 28762184, 28791897, 29063958, 29461476, 29849127, 29944684, 30250242, 31614632, 31706136, 31822623, 32030614, 32357457, 32562684, 32775512, 32809371, 33337986, 33360789, 34113288, 34371722, 34471206, 34672792, 34942488, 35291949, 35566461, 36368712, 36393588, 36872451, 37260102, 37496424, 37989798, 38126616, 38389196, 38500308, 38751944, 38894317, 39006891, 39798836, 40333656, 40647384, 41182218, 41443416, 42139944, 42430164, 42459186, 43143276, 43470119, 43595937, 43745828, 44192214, 44450648, 44481052, 44579304, 44917026, 45961608, 46319112, 47055932, 47421948, 48045921, 49000392, 49163268, 49501858, 49680136, 49823928, 50006979, 50333822, 50653064, 51169932, 51557583, 52009188, 52413732, 54012706, 54909624, 55325606, 55890153, 56244636, 56612248, 56984697, 57189924, 57583794, 58127916, 58922952, 59698254, 59889368, 60500484, 61119641, 63645246, 63688779, 64061228, 64714914, 65125368, 65618742, 66675972, 66721578, 67181093, 67375539, 68310187, 68743444, 68942412, 69647963, 70583898, 71132922, 72787176, 73744902, 74252787, 74520204, 75500733, 75979596, 76778392, 77000616, 77788634, 77841841, 78013782, 79597672, 81019059, 82347881, 82364436, 82988409, 84860328, 84918372, 86286552, 86375691, 86940238, 87191874, 87491656, 88384428, 88962104, 89547381, 89834052, 94111864, 94843896, 96091842, 98326536, 98428113, 99003716, 100013958, 100082367, 100667644, 102339864, 103115166, 104018376, 104827464, 105570289, 105875847, 108025412, 110651212, 111780306, 112489272, 113969394, 114379848, 115167588, 116255832, 116682951, 119396508, 120301027, 121000968, 122239282, 127290492, 127377558, 128122456, 129429828, 130410357, 131237484, 133351944, 133443156, 134362186, 134751078, 136620374, 137486888, 137884824, 139295926, 141167796, 142265844, 144137763, 147489804, 148505574, 149040408, 151001466, 151959192, 154672749, 155577268, 155683682, 156027564, 162038118, 164695762, 164728872, 165976818, 169836744, 172751382, 173880476, 174383748, 176168377, 176768856, 179094762, 179668104, 183358923, 189044471, 192183684, 196856226, 198007432, 200027916, 200164734, 201335288, 201543279, 204930561, 206230332, 208943889, 211140578, 211751694, 216050824, 221302424, 222758361, 223560612, 226502199, 227938788, 230335176, 233365902, 233525523, 238793016, 240602054, 243057177, 244478564, 247043643, 248965227, 254580984, 254755116, 258859656, 260820714, 262474968, 266886312, 268724372, 269502156, 272260219, 273240748, 278591852, 282335592, 284531688, 288275526, 294979608, 297011148, 302002932, 304290833, 309345498, 311154536, 311367364, 312055128, 316710867, 324076236, 329391524, 331953636, 345502764, 347760952, 348767496, 350048853, 352336754, 358189524, 360903081, 366717846, 378088942, 384367368, 391231071, 393712452, 400055832, 400329468, 403086558, 409861122, 412460664, 417887778, 422281156, 423503388, 427837487, 445516722, 447121224, 453004398, 455877576, 466731804, 467051046, 470267651, 478171309, 481204108, 486114354, 488957128, 494087286, 497930454, 509510232, 521641428, 528505131, 537448744, 539004312, 544520438, 546481496, 550076769, 557183704, 567133413, 576551052, 594022296, 604005864, 604629837, 608581666, 614791683, 618690996, 622734728, 626831667, 633421734, 648152472, 658783048, 663907272, 691005528, 700097706, 700576569, 704673508, 716379048, 721806162, 733435692, 738992023, 741130929, 756177884, 782462142, 787424904, 800658936, 806173116, 816780657, 819722244, 835775556, 844562312, 847006776, 855674974, 891033444, 906008796, 912872499, 933463608, 934102092, 940535302, 950132601, 956342618, 962408216, 972228708, 988174572, 995860908, 1043282856, 1057010262, 1082709243, 1089040876, 1100153538, 1134266826, 1153102104, 1161273179, 1209259674, 1217163332, 1229583366, 1237381992, 1253663334, 1266843468, 1283512461, 1323311297, 1400195412, 1401153138, 1409347016, 1410802953, 1434513927, 1443612324, 1466871384, 1477984046, 1482261858, 1512355768, 1564924284, 1585515393, 1612346232, 1633561314, 1639444488, 1671551112, 1701400239, 1711349948, 1782066888, 1812017592, 1825744998, 1868204184, 1881070604, 1900265202, 1912685236, 1944457416, 1976349144, 1991721816, 2114020524, 2165418486, 2178081752, 2200307076, 2216976069, 2268533652, 2322546358, 2418519348, 2434326664, 2450341971, 2459166732, 2507326668, 2533686936, 2567024922, 2646622594, 2738617497, 2800390824, 2802306276, 2821605906, 2869027854, 2887224648, 2955968092, 2964523716, 2994862409, 3129848568, 3171030786, 3267122628, 3347199163, 3402800478, 3422699896, 3483819537, 3651489996, 3762141208, 3800530404, 3825370472, 3850537383, 3969933891, 4228041048, 4232408859, 4303541781, 4330836972, 4400614152, 4433952138, 4537067304, 4645092716, 4837038696, 4900683942, 4918333464, 5014653336, 5134049844, 5172944161, 5293245188, 5477234994, 5604612552, 5643211812, 5738055708, 5911936184, 5929047432, 5989724818, 6342061572, 6534245256, 6650928207, 6694398326, 6805600956, 6967639074, 7302979992, 7601060808, 7701074766, 7939867782, 8128912253, 8464817718, 8607083562, 8661673944, 8867904276, 8984587227, 9290185432, 9801367884, 10041597489, 10268099688, 10345888322, 10451458611, 10586490376, 10954469988, 11286423624, 11476111416, 11909801673, 11979449636, 12684123144, 13301856414, 13388796652, 13611201912, 13935278148, 15402149532, 15518832483, 15879735564, 16257824506, 16929635436, 17214167124, 17735808552, 17969174454, 19602735768, 20083194978, 20691776644, 20902917222, 21908939976, 23819603346, 23958899272, 24386736759, 26603712828, 26777593304, 26953761681, 27870556296, 30124792467, 30804299064, 31037664966, 31759471128, 32515649012, 33859270872, 34428334248, 35938348908, 40166389956, 41383553288, 41805834444, 46556497449, 47639206692, 48773473518, 53207425656, 53907523362, 56902385771, 60249584934, 62075329932, 65031298024, 71876697816, 73160210277, 80332779912, 83611668888, 93112994898, 95278413384, 97546947036, 107815046724, 113804771542, 120499169868, 124150659864, 146320420554, 170707157313, 186225989796, 195093894072, 215630093448, 227609543084, 240998339736, 292640841108, 341414314626, 372451979592, 455219086168, 512121471939, 585281682216, 682828629252, 1024242943878, 1365657258504, 2048485887756, 4096971775512]

約数ペア:

[(1, 4096971775512), (2, 2048485887756), (3, 1365657258504), (4, 1024242943878), (6, 682828629252), (7, 585281682216), (8, 512121471939), (9, 455219086168), (11, 372451979592), (12, 341414314626), (14, 292640841108), (17, 240998339736), (18, 227609543084), (19, 215630093448), (21, 195093894072), (22, 186225989796), (24, 170707157313), (28, 146320420554), (33, 124150659864), (34, 120499169868), (36, 113804771542), (38, 107815046724), (42, 97546947036), (43, 95278413384), (44, 93112994898), (49, 83611668888), (51, 80332779912), (56, 73160210277), (57, 71876697816), (63, 65031298024), (66, 62075329932), (68, 60249584934), (72, 56902385771), (76, 53907523362), (77, 53207425656), (84, 48773473518), (86, 47639206692), (88, 46556497449), (98, 41805834444), (99, 41383553288), (102, 40166389956), (114, 35938348908), (119, 34428334248), (121, 33859270872), (126, 32515649012), (129, 31759471128), (132, 31037664966), (133, 30804299064), (136, 30124792467), (147, 27870556296), (152, 26953761681), (153, 26777593304), (154, 26603712828), (168, 24386736759), (171, 23958899272), (172, 23819603346), (187, 21908939976), (196, 20902917222), (198, 20691776644), (204, 20083194978), (209, 19602735768), (228, 17969174454), (231, 17735808552), (238, 17214167124), (242, 16929635436), (252, 16257824506), (258, 15879735564), (264, 15518832483), (266, 15402149532), (294, 13935278148), (301, 13611201912), (306, 13388796652), (308, 13301856414), (323, 12684123144), (342, 11979449636), (344, 11909801673), (357, 11476111416), (363, 11286423624), (374, 10954469988), (387, 10586490376), (392, 10451458611), (396, 10345888322), (399, 10268099688), (408, 10041597489), (418, 9801367884), (441, 9290185432), (456, 8984587227), (462, 8867904276), (473, 8661673944), (476, 8607083562), (484, 8464817718), (504, 8128912253), (516, 7939867782), (532, 7701074766), (539, 7601060808), (561, 7302979992), (588, 6967639074), (602, 6805600956), (612, 6694398326), (616, 6650928207), (627, 6534245256), (646, 6342061572), (684, 5989724818), (691, 5929047432), (693, 5911936184), (714, 5738055708), (726, 5643211812), (731, 5604612552), (748, 5477234994), (774, 5293245188), (792, 5172944161), (798, 5134049844), (817, 5014653336), (833, 4918333464), (836, 4900683942), (847, 4837038696), (882, 4645092716), (903, 4537067304), (924, 4433952138), (931, 4400614152), (946, 4330836972), (952, 4303541781), (968, 4232408859), (969, 4228041048), (1032, 3969933891), (1064, 3850537383), (1071, 3825370472), (1078, 3800530404), (1089, 3762141208), (1122, 3651489996), (1176, 3483819537), (1197, 3422699896), (1204, 3402800478), (1224, 3347199163), (1254, 3267122628), (1292, 3171030786), (1309, 3129848568), (1368, 2994862409), (1382, 2964523716), (1386, 2955968092), (1419, 2887224648), (1428, 2869027854), (1452, 2821605906), (1462, 2802306276), (1463, 2800390824), (1496, 2738617497), (1548, 2646622594), (1596, 2567024922), (1617, 2533686936), (1634, 2507326668), (1666, 2459166732), (1672, 2450341971), (1683, 2434326664), (1694, 2418519348), (1764, 2322546358), (1806, 2268533652), (1848, 2216976069), (1862, 2200307076), (1881, 2178081752), (1892, 2165418486), (1938, 2114020524), (2057, 1991721816), (2073, 1976349144), (2107, 1944457416), (2142, 1912685236), (2156, 1900265202), (2178, 1881070604), (2193, 1868204184), (2244, 1825744998), (2261, 1812017592), (2299, 1782066888), (2394, 1711349948), (2408, 1701400239), (2451, 1671551112), (2499, 1639444488), (2508, 1633561314), (2541, 1612346232), (2584, 1585515393), (2618, 1564924284), (2709, 1512355768), (2764, 1482261858), (2772, 1477984046), (2793, 1466871384), (2838, 1443612324), (2856, 1434513927), (2904, 1410802953), (2907, 1409347016), (2924, 1401153138), (2926, 1400195412), (3096, 1323311297), (3192, 1283512461), (3234, 1266843468), (3268, 1253663334), (3311, 1237381992), (3332, 1229583366), (3366, 1217163332), (3388, 1209259674), (3528, 1161273179), (3553, 1153102104), (3612, 1134266826), (3724, 1100153538), (3762, 1089040876), (3784, 1082709243), (3876, 1057010262), (3927, 1043282856), (4114, 995860908), (4146, 988174572), (4214, 972228708), (4257, 962408216), (4284, 956342618), (4312, 950132601), (4356, 940535302), (4386, 934102092), (4389, 933463608), (4488, 912872499), (4522, 906008796), (4598, 891033444), (4788, 855674974), (4837, 847006776), (4851, 844562312), (4902, 835775556), (4998, 819722244), (5016, 816780657), (5082, 806173116), (5117, 800658936), (5203, 787424904), (5236, 782462142), (5418, 756177884), (5528, 741130929), (5544, 738992023), (5586, 733435692), (5676, 721806162), (5719, 716379048), (5814, 704673508), (5848, 700576569), (5852, 700097706), (5929, 691005528), (6171, 663907272), (6219, 658783048), (6321, 648152472), (6468, 633421734), (6536, 626831667), (6579, 622734728), (6622, 618690996), (6664, 614791683), (6732, 608581666), (6776, 604629837), (6783, 604005864), (6897, 594022296), (7106, 576551052), (7224, 567133413), (7353, 557183704), (7448, 550076769), (7497, 546481496), (7524, 544520438), (7601, 539004312), (7623, 537448744), (7752, 528505131), (7854, 521641428), (8041, 509510232), (8228, 497930454), (8292, 494087286), (8379, 488957128), (8428, 486114354), (8514, 481204108), (8568, 478171309), (8712, 470267651), (8772, 467051046), (8778, 466731804), (8987, 455877576), (9044, 453004398), (9163, 447121224), (9196, 445516722), (9576, 427837487), (9674, 423503388), (9702, 422281156), (9804, 417887778), (9933, 412460664), (9996, 409861122), (10164, 403086558), (10234, 400329468), (10241, 400055832), (10406, 393712452), (10472, 391231071), (10659, 384367368), (10836, 378088942), (11172, 366717846), (11352, 360903081), (11438, 358189524), (11628, 352336754), (11704, 350048853), (11747, 348767496), (11781, 347760952), (11858, 345502764), (12342, 331953636), (12438, 329391524), (12642, 324076236), (12936, 316710867), (13129, 312055128), (13158, 311367364), (13167, 311154536), (13244, 309345498), (13464, 304290833), (13566, 302002932), (13794, 297011148), (13889, 294979608), (14212, 288275526), (14399, 284531688), (14511, 282335592), (14706, 278591852), (14994, 273240748), (15048, 272260219), (15202, 269502156), (15246, 268724372), (15351, 266886312), (15609, 262474968), (15708, 260820714), (15827, 258859656), (16082, 254755116), (16093, 254580984), (16456, 248965227), (16584, 247043643), (16758, 244478564), (16856, 243057177), (17028, 240602054), (17157, 238793016), (17544, 233525523), (17556, 233365902), (17787, 230335176), (17974, 227938788), (18088, 226502199), (18326, 223560612), (18392, 222758361), (18513, 221302424), (18963, 216050824), (19348, 211751694), (19404, 211140578), (19608, 208943889), (19866, 206230332), (19992, 204930561), (20328, 201543279), (20349, 201335288), (20468, 200164734), (20482, 200027916), (20691, 198007432), (20812, 196856226), (21318, 192183684), (21672, 189044471), (22344, 183358923), (22803, 179668104), (22876, 179094762), (23177, 176768856), (23256, 176168377), (23494, 174383748), (23562, 173880476), (23716, 172751382), (24123, 169836744), (24684, 165976818), (24871, 164728872), (24876, 164695762), (25284, 162038118), (26258, 156027564), (26316, 155683682), (26334, 155577268), (26488, 154672749), (26961, 151959192), (27132, 151001466), (27489, 149040408), (27588, 148505574), (27778, 147489804), (28424, 144137763), (28798, 142265844), (29022, 141167796), (29412, 139295926), (29713, 137884824), (29799, 137486888), (29988, 136620374), (30404, 134751078), (30492, 134362186), (30702, 133443156), (30723, 133351944), (31218, 131237484), (31416, 130410357), (31654, 129429828), (31977, 128122456), (32164, 127377558), (32186, 127290492), (33516, 122239282), (33859, 121000968), (34056, 120301027), (34314, 119396508), (35112, 116682951), (35241, 116255832), (35574, 115167588), (35819, 114379848), (35948, 113969394), (36421, 112489272), (36652, 111780306), (37026, 110651212), (37926, 108025412), (38696, 105875847), (38808, 105570289), (39083, 104827464), (39387, 104018376), (39732, 103115166), (40033, 102339864), (40698, 100667644), (40936, 100082367), (40964, 100013958), (41382, 99003716), (41624, 98428113), (41667, 98326536), (42636, 96091842), (43197, 94843896), (43533, 94111864), (45606, 89834052), (45752, 89547381), (46053, 88962104), (46354, 88384428), (46827, 87491656), (46988, 87191874), (47124, 86940238), (47432, 86375691), (47481, 86286552), (48246, 84918372), (48279, 84860328), (49368, 82988409), (49742, 82364436), (49752, 82347881), (50568, 81019059), (51471, 79597672), (52516, 78013782), (52632, 77841841), (52668, 77788634), (53207, 77000616), (53361, 76778392), (53922, 75979596), (54264, 75500733), (54978, 74520204), (55176, 74252787), (55556, 73744902), (56287, 72787176), (57596, 71132922), (58044, 70583898), (58824, 69647963), (59426, 68942412), (59598, 68743444), (59976, 68310187), (60808, 67375539), (60984, 67181093), (61404, 66721578), (61446, 66675972), (62436, 65618742), (62909, 65125368), (63308, 64714914), (63954, 64061228), (64328, 63688779), (64372, 63645246), (67032, 61119641), (67718, 60500484), (68409, 59889368), (68628, 59698254), (69531, 58922952), (70482, 58127916), (71148, 57583794), (71638, 57189924), (71896, 56984697), (72369, 56612248), (72842, 56244636), (73304, 55890153), (74052, 55325606), (74613, 54909624), (75852, 54012706), (78166, 52413732), (78774, 52009188), (79464, 51557583), (80066, 51169932), (80883, 50653064), (81396, 50333822), (81928, 50006979), (82229, 49823928), (82467, 49680136), (82764, 49501858), (83334, 49163268), (83611, 49000392), (85272, 48045921), (86394, 47421948), (87066, 47055932), (88451, 46319112), (89139, 45961608), (91212, 44917026), (91903, 44579304), (92106, 44481052), (92169, 44450648), (92708, 44192214), (93654, 43745828), (93976, 43595937), (94248, 43470119), (94962, 43143276), (96492, 42459186), (96558, 42430164), (97223, 42139944), (98857, 41443416), (99484, 41182218), (100793, 40647384), (101577, 40333656), (102942, 39798836), (105032, 39006891), (105336, 38894317), (105723, 38751944), (106414, 38500308), (106722, 38389196), (107457, 38126616), (107844, 37989798), (109263, 37496424), (109956, 37260102), (111112, 36872451), (112574, 36393588), (112651, 36368712), (115192, 35566461), (116088, 35291949), (117249, 34942488), (118161, 34672792), (118852, 34471206), (119196, 34371722), (120099, 34113288), (122808, 33360789), (122892, 33337986), (124872, 32809371), (125001, 32775512), (125818, 32562684), (126616, 32357457), (127908, 32030614), (128744, 31822623), (129217, 31706136), (129591, 31614632), (135436, 30250242), (136818, 29944684), (137256, 29849127), (139062, 29461476), (140964, 29063958), (142296, 28791897), (142443, 28762184), (143276, 28594962), (144419, 28368648), (144738, 28306124), (144837, 28286776), (145684, 28122318), (148104, 27662803), (149226, 27454812), (151704, 27006353), (152779, 26816328), (156332, 26206866), (157548, 26004594), (159621, 25666872), (160132, 25584966), (161766, 25326532), (162792, 25166911), (164458, 24911964), (164934, 24840068), (165528, 24750929), (166668, 24581634), (167222, 24500196), (168861, 24262392), (172788, 23710974), (174097, 23532696), (174132, 23527966), (176902, 23159556), (178278, 22980804), (182424, 22458513), (183806, 22289652), (184212, 22240526), (184338, 22225324), (185416, 22096107), (187308, 21872914), (188727, 21708456), (189924, 21571638), (192984, 21229593), (193116, 21215082), (194446, 21069972), (197714, 20721708), (198968, 20591109), (201586, 20323692), (203154, 20166828), (205884, 19899418), (207991, 19697832), (208593, 19640984), (211446, 19375972), (212828, 19250154), (213444, 19194598), (214914, 19063308), (215688, 18994899), (218526, 18748212), (219912, 18630051), (223193, 18356184), (223839, 18303208), (225148, 18196794), (225302, 18184356), (234498, 17471244), (236322, 17336396), (237704, 17235603), (238392, 17185861), (240198, 17056644), (245784, 16668993), (246687, 16607976), (250002, 16387756), (250833, 16333464), (251636, 16281342), (254947, 16069896), (255816, 16015307), (258434, 15853068), (259182, 15807316), (265353, 15439704), (267417, 15320536), (270872, 15125121), (273581, 14975352), (273636, 14972342), (275709, 14859768), (278124, 14730738), (281928, 14531979), (284886, 14381092), (286552, 14297481), (288838, 14184324), (289476, 14153062), (289674, 14143388), (291368, 14061159), (291669, 14046648), (296571, 13814472), (298452, 13727406), (302379, 13549128), (304731, 13444552), (305558, 13408164), (312664, 13103433), (315096, 13002297), (319242, 12833436), (320264, 12792483), (322371, 12708872), (323532, 12663266), (326843, 12534984), (327789, 12498808), (328916, 12455982), (329868, 12420034), (333336, 12290817), (334444, 12250098), (337722, 12131196), (337953, 12122904), (345576, 11855487), (348194, 11766348), (348264, 11763983), (351747, 11647496), (353804, 11579778), (356556, 11490402), (360297, 11371096), (367612, 11144826), (368424, 11120263), (368676, 11112662), (372449, 11000088), (374616, 10936457), (377454, 10854228), (379848, 10785819), (386232, 10607541), (387651, 10568712), (388892, 10534986), (394009, 10398168), (395428, 10360854), (403172, 10161846), (406308, 10083414), (411768, 9949709), (415982, 9848916), (417186, 9820492), (422892, 9687986), (425656, 9625077), (426888, 9597299), (429828, 9531654), (433257, 9456216), (437052, 9374106), (440363, 9303624), (446386, 9178092), (447678, 9151604), (450296, 9098397), (450604, 9092178), (458337, 8938776), (468996, 8735622), (472644, 8668198), (478863, 8555624), (480396, 8528322), (493374, 8303988), (500004, 8193878), (501666, 8166732), (503272, 8140671), (505121, 8110872), (506583, 8087464), (509894, 8034948), (516868, 7926534), (518364, 7903658), (522291, 7844232), (530706, 7719852), (534834, 7660268), (547162, 7487676), (547272, 7486171), (551418, 7429884), (556248, 7365369), (564547, 7257096), (566181, 7236152), (569772, 7190546), (575603, 7117704), (577676, 7092162), (578952, 7076531), (579348, 7071694), (583338, 7023324), (585277, 7000056), (593142, 6907236), (596904, 6863703), (604758, 6774564), (609462, 6722276), (611116, 6704082), (619157, 6617016), (623973, 6565944), (638484, 6416718), (643321, 6368472), (644742, 6354436), (647064, 6331633), (653686, 6267492), (655578, 6249404), (657832, 6227991), (659736, 6210017), (668888, 6125049), (669579, 6118728), (675444, 6065598), (675906, 6061452), (680561, 6019992), (691999, 5920488), (696388, 5883174), (703494, 5823748), (707608, 5789889), (713112, 5745201), (720594, 5685548), (735224, 5572413), (737352, 5556331), (740061, 5535992), (744898, 5500044), (752499, 5444488), (754908, 5427114), (764841, 5356632), (775302, 5284356), (777784, 5267493), (788018, 5199084), (790856, 5180427), (796059, 5146568), (806344, 5080923), (812616, 5041707), (820743, 4991784), (827127, 4953256), (831964, 4924458), (834372, 4910246), (845784, 4843993), (859656, 4765827), (866514, 4728108), (874104, 4687053), (875007, 4682216), (880726, 4651812), (889713, 4604824), (892772, 4589046), (895356, 4575802), (901208, 4546089), (904519, 4529448), (907137, 4516376), (916674, 4469388), (937992, 4367811), (945288, 4334099), (957726, 4277812), (960792, 4264161), (980529, 4178328), (986748, 4151994), (1000008, 4096939), (1003332, 4083366), (1010242, 4055436), (1010933, 4052664), (1013166, 4043732), (1013859, 4040968), (1019788, 4017474), (1033736, 3963267), (1036728, 3951829), (1044582, 3922116), (1061412, 3859926), (1069453, 3830904), (1069668, 3830134), (1094324, 3743838), (1102836, 3714942), (1117347, 3666696), (1129094, 3628548), (1132362, 3618076), (1139544, 3595273), (1151206, 3558852), (1155352, 3546081), (1158696, 3535847), (1162953, 3522904), (1166676, 3511662), (1170554, 3500028), (1182027, 3466056), (1186284, 3453618), (1209516, 3387282), (1218924, 3361138), (1222232, 3352041), (1238314, 3308508), (1247946, 3282972), (1276968, 3208359), (1286642, 3184236), (1289484, 3177218), (1299771, 3152072), (1307372, 3133746), (1311156, 3124702), (1321089, 3101208), (1339158, 3059364), (1350888, 3032799), (1351812, 3030726), (1361122, 3009996), (1375011, 2979592), (1383998, 2960244), (1392776, 2941587), (1406988, 2911874), (1421387, 2882376), (1441188, 2842774), (1455937, 2813976), (1480122, 2767996), (1489796, 2750022), (1504998, 2722244), (1509816, 2713557), (1515363, 2703624), (1529682, 2678316), (1550604, 2642178), (1562351, 2622312), (1566873, 2614744), (1576036, 2599542), (1588609, 2578968), (1592118, 2573284), (1641486, 2495892), (1654254, 2476628), (1663928, 2462229), (1668744, 2455123), (1680569, 2437848), (1693641, 2419032), (1726809, 2372568), (1733028, 2364054), (1750014, 2341108), (1755831, 2333352), (1761452, 2325906), (1779426, 2302412), (1785544, 2294523), (1790712, 2287901), (1809038, 2264724), (1814274, 2258188), (1833348, 2234694), (1857471, 2205672), (1871919, 2188648), (1915067, 2139336), (1915452, 2138906), (1929963, 2122824), (1961058, 2089164), (1973496, 2075997), (2006664, 2041683), (2008737, 2039576), (2020484, 2027718), (2021866, 2026332)]