809013344832

素因数分解:

$2^6\times 3^5\times 7^1\times {\mathrm{11}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^2\times {\mathrm{37}}^1$

素因数の和:163

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 18, 19, 21, 22, 24, 27, 28, 31, 32, 33, 36, 37, 38, 42, 44, 48, 54, 56, 57, 62, 63, 64, 66, 72, 74, 76, 77, 81, 84, 88, 93, 96, 99, 108, 111, 112, 114, 124, 126, 132, 133, 144, 148, 152, 154, 162, 168, 171, 176, 186, 189, 192, 198, 209, 216, 217, 222, 224, 228, 231, 243, 248, 252, 259, 264, 266, 279, 288, 296, 297, 304, 308, 324, 333, 336, 341, 342, 352, 372, 378, 396, 399, 407, 418, 432, 434, 444, 448, 456, 462, 486, 496, 504, 513, 518, 528, 532, 558, 567, 576, 589, 592, 594, 608, 616, 627, 648, 651, 666, 672, 682, 684, 693, 703, 704, 744, 756, 777, 792, 798, 814, 836, 837, 864, 868, 888, 891, 912, 924, 961, 972, 992, 999, 1008, 1023, 1026, 1036, 1056, 1064, 1116, 1134, 1147, 1178, 1184, 1188, 1197, 1216, 1221, 1232, 1254, 1296, 1302, 1332, 1344, 1364, 1368, 1386, 1406, 1463, 1488, 1512, 1539, 1554, 1584, 1596, 1628, 1672, 1674, 1701, 1728, 1736, 1767, 1776, 1782, 1824, 1848, 1881, 1922, 1944, 1953, 1984, 1998, 2016, 2046, 2052, 2072, 2079, 2109, 2112, 2128, 2232, 2268, 2294, 2331, 2356, 2368, 2376, 2387, 2394, 2442, 2464, 2508, 2511, 2592, 2604, 2664, 2673, 2728, 2736, 2772, 2812, 2849, 2883, 2926, 2976, 2997, 3024, 3069, 3078, 3108, 3168, 3192, 3256, 3344, 3348, 3402, 3441, 3472, 3534, 3552, 3564, 3591, 3648, 3663, 3696, 3762, 3844, 3888, 3906, 3996, 4032, 4092, 4104, 4123, 4144, 4158, 4218, 4256, 4389, 4464, 4536, 4588, 4617, 4662, 4712, 4752, 4774, 4788, 4884, 4921, 4928, 5016, 5022, 5184, 5208, 5301, 5328, 5346, 5456, 5472, 5544, 5624, 5643, 5698, 5766, 5852, 5859, 5952, 5994, 6048, 6138, 6156, 6216, 6237, 6327, 6336, 6384, 6479, 6512, 6688, 6696, 6727, 6804, 6882, 6944, 6993, 7068, 7104, 7128, 7161, 7182, 7326, 7392, 7524, 7533, 7688, 7733, 7776, 7812, 7992, 8029, 8184, 8208, 8246, 8288, 8316, 8436, 8512, 8547, 8649, 8778, 8928, 8991, 9072, 9176, 9207, 9234, 9324, 9424, 9504, 9548, 9576, 9768, 9842, 10032, 10044, 10323, 10416, 10571, 10602, 10656, 10692, 10773, 10912, 10944, 10989, 11088, 11248, 11286, 11396, 11532, 11704, 11718, 11988, 12096, 12276, 12312, 12369, 12432, 12474, 12617, 12654, 12768, 12958, 13024, 13167, 13376, 13392, 13454, 13608, 13764, 13888, 13986, 14136, 14256, 14322, 14364, 14652, 14763, 14784, 15048, 15066, 15376, 15466, 15552, 15624, 15903, 15984, 16058, 16368, 16416, 16492, 16576, 16632, 16872, 16929, 17094, 17298, 17556, 17577, 17856, 17982, 18144, 18259, 18352, 18414, 18468, 18648, 18711, 18848, 18981, 19008, 19096, 19152, 19437, 19536, 19684, 20064, 20088, 20181, 20646, 20832, 20979, 21142, 21204, 21312, 21384, 21483, 21546, 21793, 21824, 21978, 22176, 22496, 22572, 22792, 23064, 23199, 23408, 23436, 23976, 24087, 24552, 24624, 24738, 24864, 24948, 25234, 25308, 25536, 25641, 25916, 25947, 26048, 26334, 26784, 26908, 27216, 27528, 27621, 27972, 28272, 28512, 28644, 28728, 29304, 29526, 30096, 30132, 30752, 30932, 30969, 31248, 31713, 31806, 31968, 32116, 32319, 32736, 32832, 32967, 32984, 33264, 33744, 33858, 34188, 34596, 35112, 35154, 35557, 35964, 36288, 36518, 36704, 36828, 36936, 37107, 37296, 37422, 37696, 37851, 37962, 38192, 38304, 38874, 39072, 39368, 39501, 40128, 40176, 40362, 41292, 41664, 41958, 42284, 42408, 42768, 42966, 43092, 43586, 43956, 44289, 44352, 44992, 45144, 45353, 45584, 46128, 46398, 46816, 46872, 47709, 47952, 48174, 49104, 49248, 49476, 49728, 49896, 50468, 50616, 50787, 51282, 51832, 51894, 52668, 52731, 53568, 53816, 54131, 54432, 54777, 55056, 55242, 55944, 56544, 56943, 57024, 57288, 57456, 58311, 58608, 59052, 60192, 60264, 60543, 61504, 61864, 61938, 62496, 62937, 63426, 63612, 63936, 64232, 64449, 64638, 65379, 65472, 65934, 65968, 66528, 67488, 67716, 68376, 69192, 69597, 70224, 70308, 71114, 71928, 72261, 73036, 73408, 73656, 73872, 73997, 74214, 74592, 74844, 75702, 75924, 76384, 76608, 76923, 77748, 77841, 78144, 78736, 79002, 80352, 80724, 82584, 82863, 83916, 84568, 84816, 85536, 85932, 86184, 87172, 87912, 88319, 88578, 90288, 90706, 91168, 92256, 92796, 92907, 93632, 93744, 95139, 95418, 95904, 96348, 98208, 98496, 98901, 98952, 99792, 100936, 101232, 101574, 102564, 103664, 103788, 105336, 105462, 106671, 107632, 108262, 108864, 109554, 110112, 110484, 111321, 111888, 113088, 113553, 113886, 114576, 114912, 116622, 117216, 118104, 118503, 120384, 120528, 121086, 123728, 123876, 124992, 125874, 126852, 127224, 127813, 128464, 128898, 129276, 130758, 131868, 131936, 132867, 133056, 134976, 135432, 136059, 136752, 138384, 139194, 140448, 140616, 142228, 143127, 143856, 144522, 146072, 147312, 147744, 147994, 148428, 149184, 149688, 151404, 151848, 152551, 152768, 153846, 155496, 155682, 157472, 158004, 160704, 161448, 162393, 164331, 165168, 165726, 167832, 169136, 169632, 170829, 171072, 171864, 172368, 174344, 174933, 175824, 176638, 177156, 180576, 181412, 181629, 182336, 184512, 185592, 185814, 187488, 190278, 190836, 191808, 192696, 193347, 196137, 196416, 197802, 197904, 199584, 200849, 201872, 202464, 203148, 205128, 207328, 207576, 208791, 210672, 210924, 213342, 215264, 216524, 216783, 219108, 220224, 220968, 221991, 222642, 223776, 227106, 227772, 229152, 229824, 230769, 233244, 233523, 234432, 236208, 237006, 239723, 241056, 242172, 247456, 247752, 248899, 251748, 253704, 254448, 255626, 256928, 257796, 258552, 261516, 263736, 263872, 264957, 265734, 270864, 272118, 273504, 276768, 278388, 278721, 280896, 281232, 284456, 285417, 286254, 287712, 289044, 292144, 294624, 295488, 295988, 296856, 299376, 302808, 303696, 305102, 307692, 310992, 311364, 314944, 316008, 320013, 322896, 324786, 328662, 330336, 331452, 333963, 335664, 338272, 339264, 340659, 341658, 343728, 344736, 348688, 349866, 351648, 353276, 354312, 355509, 361152, 362824, 363258, 371184, 371628, 374976, 380556, 381672, 383439, 385392, 386694, 391127, 392274, 395604, 395808, 398601, 399168, 401698, 403744, 404928, 406296, 408177, 410256, 414656, 415152, 417582, 421344, 421848, 426684, 430528, 433048, 433566, 438216, 441936, 443982, 445284, 447552, 454212, 455544, 457653, 458304, 461538, 466488, 467046, 472416, 474012, 479446, 482112, 484344, 487179, 492993, 494912, 495504, 497798, 503496, 507408, 508896, 511252, 513856, 515592, 517104, 523032, 524799, 527472, 529914, 531468, 541728, 544236, 544887, 547008, 553536, 556776, 557442, 562464, 568912, 570834, 572508, 575424, 578088, 580041, 584288, 588411, 589248, 591976, 593712, 598752, 602547, 605616, 607392, 610204, 615384, 621984, 622728, 626373, 632016, 640026, 645792, 649572, 650349, 657324, 660672, 662904, 665973, 667926, 671328, 675583, 676544, 681318, 683316, 687456, 689472, 692307, 697376, 699732, 703296, 706552, 708624, 711018, 719169, 725648, 726516, 742368, 743256, 746697, 761112, 763344, 766878, 770784, 773388, 782254, 784548, 791208, 791616, 794871, 797202, 803396, 807488, 812592, 816354, 820512, 830304, 835164, 842688, 843696, 853368, 856251, 866096, 867132, 876432, 883872, 887964, 890568, 908424, 911088, 915306, 923076, 932976, 934092, 944832, 948024, 958892, 960039, 968688, 974358, 985986, 991008, 995596, 1001889, 1006992, 1014816, 1017792, 1021977, 1022504, 1031184, 1034208, 1046064, 1049598, 1054944, 1059828, 1062936, 1083456, 1088472, 1089774, 1113552, 1114884, 1124928, 1137824, 1141668, 1145016, 1150317, 1156176, 1160082, 1168576, 1173381, 1176822, 1183952, 1187424, 1195803, 1197504, 1205094, 1211232, 1214784, 1220408, 1224531, 1230768, 1243968, 1245456, 1252746, 1264032, 1280052, 1291584, 1299144, 1300698, 1314648, 1325808, 1331946, 1335852, 1342656, 1351166, 1362636, 1366632, 1372959, 1374912, 1384614, 1394752, 1399464, 1405943, 1413104, 1417248, 1422036, 1438338, 1451296, 1453032, 1461537, 1478979, 1484736, 1486512, 1493394, 1522224, 1526688, 1533756, 1541568, 1546776, 1564508, 1569096, 1574397, 1582416, 1589742, 1594404, 1606792, 1625184, 1632708, 1634661, 1641024, 1660608, 1670328, 1678061, 1687392, 1706736, 1712502, 1732192, 1734264, 1752864, 1765233, 1767744, 1775928, 1781136, 1807641, 1816848, 1822176, 1830612, 1846152, 1865952, 1868184, 1879119, 1896048, 1917784, 1920078, 1937376, 1948716, 1951047, 1971972, 1982016, 1991192, 1997919, 2003778, 2013984, 2026749, 2029632, 2043954, 2045008, 2062368, 2068416, 2092128, 2099196, 2109888, 2119656, 2125872, 2157507, 2176944, 2179548, 2227104, 2229768, 2240091, 2275648, 2283336, 2290032, 2300634, 2312352, 2320164, 2346762, 2353644, 2367904, 2374848, 2384613, 2391606, 2410188, 2422464, 2440816, 2449062, 2461536, 2490912, 2505492, 2528064, 2560104, 2568753, 2598288, 2601396, 2629296, 2651616, 2663892, 2671704, 2702332, 2725272, 2733264, 2737889, 2745918, 2769228, 2798928, 2811886, 2826208, 2834496, 2844072, 2876676, 2880117, 2902592, 2906064, 2923074, 2957958, 2973024, 2986788, 3044448, 3053376, 3065931, 3067512, 3093552, 3129016, 3138192, 3148794, 3164832, 3179484, 3188808, 3213584, 3250368, 3265416, 3269322, 3340656, 3356122, 3374784, 3413472, 3425004, 3450951, 3464384, 3468528, 3505728, 3520143, 3530466, 3551856, 3562272, 3615282, 3633696, 3644352, 3661224, 3673593, 3692304, 3731904, 3736368, 3758238, 3792096, 3835568, 3840156, 3874752, 3897432, 3902094, 3943944, 3982384, 3995838, 4007556, 4027968, 4053498, 4087908, 4090016, 4118877, 4124736, 4184256, 4198392, 4217829, 4239312, 4251744, 4315014, 4353888, 4359096, 4384611, 4436937, 4454208, 4459536, 4480182, 4566672, 4580064, 4601268, 4624704, 4640328, 4693524, 4707288, 4729081, 4735808, 4769226, 4783212, 4820376, 4881632, 4898124, 4923072, 4981824, 5010984, 5034183, 5120208, 5137506, 5196576, 5202792, 5258592, 5295699, 5303232, 5327784, 5343408, 5404664, 5422923, 5450544, 5466528, 5475778, 5491836, 5538456, 5597856, 5623772, 5652416, 5688144, 5753352, 5760234, 5812128, 5846148, 5915916, 5946048, 5973576, 5993757, 6080247, 6088896, 6131862, 6135024, 6187104, 6258032, 6276384, 6297588, 6329664, 6358968, 6377616, 6427168, 6472521, 6530832, 6538644, 6681312, 6712244, 6720273, 6826944, 6850008, 6901902, 6937056, 7040286, 7060932, 7103712, 7124544, 7153839, 7230564, 7267392, 7322448, 7347186, 7384608, 7431413, 7472736, 7516476, 7584192, 7671136, 7680312, 7794864, 7804188, 7887888, 7964768, 7991676, 8015112, 8106996, 8175816, 8180032, 8213667, 8237754, 8396784, 8435658, 8478624, 8503488, 8630028, 8640351, 8707776, 8718192, 8769222, 8873874, 8919072, 8960364, 9133344, 9160128, 9202536, 9280656, 9387048, 9414576, 9458162, 9538452, 9566424, 9640752, 9763264, 9796248, 10021968, 10068366, 10240416, 10275012, 10352853, 10393152, 10405584, 10517184, 10560429, 10591398, 10655568, 10686816, 10809328, 10845846, 10901088, 10933056, 10951556, 10983672, 11020779, 11076912, 11195712, 11247544, 11376288, 11506704, 11520468, 11624256, 11692296, 11831832, 11947152, 11987514, 12160494, 12263724, 12270048, 12356631, 12374208, 12516064, 12552768, 12595176, 12653487, 12717936, 12755232, 12854336, 12945042, 13061664, 13077288, 13153833, 13362624, 13424488, 13440546, 13700016, 13803804, 13874112, 14080572, 14121864, 14187243, 14207424, 14307678, 14461128, 14644896, 14694372, 14769216, 14862826, 14945472, 15032952, 15102549, 15342272, 15360624, 15589728, 15608376, 15775776, 15929536, 15983352, 16030224, 16213992, 16268769, 16351632, 16427334, 16475508, 16793568, 16871316, 16957248, 17260056, 17280702, 17436384, 17538444, 17747748, 17838144, 17920728, 17981271, 18240741, 18266688, 18405072, 18561312, 18774096, 18829152, 18916324, 19076904, 19132848, 19281504, 19417563, 19592496, 20043936, 20136732, 20160819, 20480832, 20550024, 20705706, 20811168, 21120858, 21182796, 21311136, 21373632, 21461517, 21618656, 21691692, 21802176, 21903112, 21967344, 22041558, 22153824, 22294239, 22495088, 22752576, 23013408, 23040936, 23384592, 23663664, 23894304, 23975028, 24320988, 24527448, 24540096, 24641001, 24713262, 25032128, 25190352, 25306974, 25435872, 25510464, 25890084, 26123328, 26154576, 26307666, 26848976, 26881092, 27400032, 27607608, 28161144, 28243728, 28374486, 28615356, 28922256, 29289792, 29388744, 29725652, 30065904, 30205098, 30721248, 31058559, 31179456, 31216752, 31551552, 31681287, 31966704, 32060448, 32427984, 32537538, 32703264, 32854668, 32951016, 33587136, 33742632, 34520112, 34561404, 34872768, 35076888, 35495496, 35841456, 35962542, 36481482, 36810144, 37069893, 37122624, 37548192, 37658304, 37832648, 37960461, 38153808, 38265696, 38563008, 38835126, 39184992, 40087872, 40273464, 40321638, 41100048, 41411412, 41622336, 42241716, 42365592, 42561729, 42622272, 42923034, 43237312, 43383384, 43806224, 43934688, 44083116, 44307648, 44588478, 44990176, 45307647, 46026816, 46081872, 46769184, 47327328, 47788608, 47950056, 48641976, 48806307, 49054896, 49282002, 49426524, 50380704, 50613948, 50871744, 51780168, 52019891, 52309152, 52615332, 53697952, 53762184, 54722223, 54800064, 55215216, 56322288, 56487456, 56748972, 57230712, 57844512, 58252689, 58777488, 59451304, 60131808, 60410196, 60482457, 61442496, 62117118, 62433504, 63362574, 63933408, 64120896, 64855968, 65075076, 65406528, 65709336, 65902032, 66882717, 67485264, 69040224, 69122808, 70153776, 70990992, 71682912, 71925084, 72962964, 73620288, 73923003, 74139786, 75096384, 75665296, 75920922, 76307616, 76531392, 77670252, 78369984, 80546928, 80643276, 82200096, 82822824, 84483432, 84731184, 85123458, 85846068, 86766768, 87612448, 87869376, 88166232, 89176956, 89980352, 90615294, 92163744, 93538368, 94654656, 95043861, 95900112, 97283952, 97612614, 98109792, 98564004, 98853048, 100761408, 101227896, 103560336, 104039782, 104618304, 105230664, 107395904, 107524368, 109444446, 110430432, 112644576, 112974912, 113497944, 113881383, 114461424, 115689024, 116505378, 117554976, 118902608, 120263616, 120820392, 120964914, 124234236, 124867008, 126725148, 127685187, 127866816, 129711936, 130150152, 131418672, 131804064, 133765434, 134970528, 135922941, 138080448, 138245616, 140307552, 141981984, 143365824, 143850168, 145925928, 147846006, 148279572, 151330592, 151841844, 152615232, 155340504, 156059673, 161093856, 161286552, 164166669, 164400192, 165645648, 168966864, 169462368, 170246916, 171692136, 173533536, 175224896, 176332464, 178353912, 181230588, 184327488, 190087722, 191800224, 194567904, 195225228, 196219584, 197128008, 197706096, 200648151, 202455792, 207120672, 208079564, 210461328, 215048736, 218888892, 220860864, 221769009, 225289152, 226995888, 227762766, 228922848, 233010756, 235109952, 237805216, 241640784, 241929828, 248468472, 253450296, 255370374, 260300304, 262837344, 263608128, 267530868, 269941056, 271845882, 276491232, 280615104, 283963968, 287700336, 291851856, 295692012, 296559144, 302661184, 303683688, 310681008, 312119346, 322187712, 322573104, 328333338, 331291296, 337933728, 338924736, 340493832, 341644149, 343384272, 347067072, 352664928, 356707824, 362461176, 380175444, 383055561, 383600448, 389135808, 390450456, 394256016, 395412192, 401296302, 404911584, 407768823, 414241344, 416159128, 420922656, 430097472, 437777784, 443538018, 453991776, 455525532, 457845696, 466021512, 468179019, 475610432, 483281568, 483859656, 496936944, 506900592, 510740748, 520600608, 525674688, 535061736, 543691764, 552982464, 575400672, 583703712, 591384024, 593118288, 601944453, 607367376, 621362016, 624238692, 645146208, 656666676, 662582592, 665307027, 675867456, 680987664, 683288298, 686768544, 705329856, 713415648, 724922352, 760350888, 766111122, 780900912, 788512032, 790824384, 802592604, 809823168, 815537646, 832318256, 841845312, 875555568, 887076036, 907983552, 911051064, 932043024, 936358038, 966563136, 967719312, 993873888, 1013801184, 1021481496, 1041201216, 1070123472, 1087383528, 1149166683, 1150801344, 1167407424, 1182768048, 1186236576, 1203888906, 1214734752, 1242724032, 1248477384, 1290292416, 1313333352, 1330614054, 1361975328, 1366576596, 1373537088, 1404537057, 1426831296, 1449844704, 1520701776, 1532222244, 1561801824, 1577024064, 1605185208, 1631075292, 1664636512, 1751111136, 1774152072, 1805833359, 1822102128, 1864086048, 1872716076, 1935438624, 1987747776, 2027602368, 2042962992, 2140246944, 2174767056, 2298333366, 2365536096, 2372473152, 2407777812, 2429469504, 2496954768, 2626666704, 2661228108, 2723950656, 2733153192, 2809074114, 2899689408, 3041403552, 3064444488, 3123603648, 3210370416, 3262150584, 3329273024, 3502222272, 3548304144, 3611666718, 3644204256, 3728172096, 3745432152, 3870877248, 4085925984, 4213611171, 4280493888, 4349534112, 4596666732, 4731072192, 4815555624, 4993909536, 5253333408, 5322456216, 5466306384, 5618148228, 6082807104, 6128888976, 6420740832, 6524301168, 7096608288, 7223333436, 7288408512, 7490864304, 8171851968, 8427222342, 8699068224, 9193333464, 9631111248, 9987819072, 10506666816, 10644912432, 10932612768, 11236296456, 12257777952, 12640833513, 12841481664, 13048602336, 14193216576, 14446666872, 14981728608, 16854444684, 18386666928, 19262222496, 21289824864, 21865225536, 22472592912, 24515555904, 25281667026, 26097204672, 28893333744, 29963457216, 33708889368, 36773333856, 38524444992, 42579649728, 44945185824, 50563334052, 57786667488, 67417778736, 73546667712, 89890371648, 101126668104, 115573334976, 134835557472, 202253336208, 269671114944, 404506672416, 809013344832]

約数ペア:

[(1, 809013344832), (2, 404506672416), (3, 269671114944), (4, 202253336208), (6, 134835557472), (7, 115573334976), (8, 101126668104), (9, 89890371648), (11, 73546667712), (12, 67417778736), (14, 57786667488), (16, 50563334052), (18, 44945185824), (19, 42579649728), (21, 38524444992), (22, 36773333856), (24, 33708889368), (27, 29963457216), (28, 28893333744), (31, 26097204672), (32, 25281667026), (33, 24515555904), (36, 22472592912), (37, 21865225536), (38, 21289824864), (42, 19262222496), (44, 18386666928), (48, 16854444684), (54, 14981728608), (56, 14446666872), (57, 14193216576), (62, 13048602336), (63, 12841481664), (64, 12640833513), (66, 12257777952), (72, 11236296456), (74, 10932612768), (76, 10644912432), (77, 10506666816), (81, 9987819072), (84, 9631111248), (88, 9193333464), (93, 8699068224), (96, 8427222342), (99, 8171851968), (108, 7490864304), (111, 7288408512), (112, 7223333436), (114, 7096608288), (124, 6524301168), (126, 6420740832), (132, 6128888976), (133, 6082807104), (144, 5618148228), (148, 5466306384), (152, 5322456216), (154, 5253333408), (162, 4993909536), (168, 4815555624), (171, 4731072192), (176, 4596666732), (186, 4349534112), (189, 4280493888), (192, 4213611171), (198, 4085925984), (209, 3870877248), (216, 3745432152), (217, 3728172096), (222, 3644204256), (224, 3611666718), (228, 3548304144), (231, 3502222272), (243, 3329273024), (248, 3262150584), (252, 3210370416), (259, 3123603648), (264, 3064444488), (266, 3041403552), (279, 2899689408), (288, 2809074114), (296, 2733153192), (297, 2723950656), (304, 2661228108), (308, 2626666704), (324, 2496954768), (333, 2429469504), (336, 2407777812), (341, 2372473152), (342, 2365536096), (352, 2298333366), (372, 2174767056), (378, 2140246944), (396, 2042962992), (399, 2027602368), (407, 1987747776), (418, 1935438624), (432, 1872716076), (434, 1864086048), (444, 1822102128), (448, 1805833359), (456, 1774152072), (462, 1751111136), (486, 1664636512), (496, 1631075292), (504, 1605185208), (513, 1577024064), (518, 1561801824), (528, 1532222244), (532, 1520701776), (558, 1449844704), (567, 1426831296), (576, 1404537057), (589, 1373537088), (592, 1366576596), (594, 1361975328), (608, 1330614054), (616, 1313333352), (627, 1290292416), (648, 1248477384), (651, 1242724032), (666, 1214734752), (672, 1203888906), (682, 1186236576), (684, 1182768048), (693, 1167407424), (703, 1150801344), (704, 1149166683), (744, 1087383528), (756, 1070123472), (777, 1041201216), (792, 1021481496), (798, 1013801184), (814, 993873888), (836, 967719312), (837, 966563136), (864, 936358038), (868, 932043024), (888, 911051064), (891, 907983552), (912, 887076036), (924, 875555568), (961, 841845312), (972, 832318256), (992, 815537646), (999, 809823168), (1008, 802592604), (1023, 790824384), (1026, 788512032), (1036, 780900912), (1056, 766111122), (1064, 760350888), (1116, 724922352), (1134, 713415648), (1147, 705329856), (1178, 686768544), (1184, 683288298), (1188, 680987664), (1197, 675867456), (1216, 665307027), (1221, 662582592), (1232, 656666676), (1254, 645146208), (1296, 624238692), (1302, 621362016), (1332, 607367376), (1344, 601944453), (1364, 593118288), (1368, 591384024), (1386, 583703712), (1406, 575400672), (1463, 552982464), (1488, 543691764), (1512, 535061736), (1539, 525674688), (1554, 520600608), (1584, 510740748), (1596, 506900592), (1628, 496936944), (1672, 483859656), (1674, 483281568), (1701, 475610432), (1728, 468179019), (1736, 466021512), (1767, 457845696), (1776, 455525532), (1782, 453991776), (1824, 443538018), (1848, 437777784), (1881, 430097472), (1922, 420922656), (1944, 416159128), (1953, 414241344), (1984, 407768823), (1998, 404911584), (2016, 401296302), (2046, 395412192), (2052, 394256016), (2072, 390450456), (2079, 389135808), (2109, 383600448), (2112, 383055561), (2128, 380175444), (2232, 362461176), (2268, 356707824), (2294, 352664928), (2331, 347067072), (2356, 343384272), (2368, 341644149), (2376, 340493832), (2387, 338924736), (2394, 337933728), (2442, 331291296), (2464, 328333338), (2508, 322573104), (2511, 322187712), (2592, 312119346), (2604, 310681008), (2664, 303683688), (2673, 302661184), (2728, 296559144), (2736, 295692012), (2772, 291851856), (2812, 287700336), (2849, 283963968), (2883, 280615104), (2926, 276491232), (2976, 271845882), (2997, 269941056), (3024, 267530868), (3069, 263608128), (3078, 262837344), (3108, 260300304), (3168, 255370374), (3192, 253450296), (3256, 248468472), (3344, 241929828), (3348, 241640784), (3402, 237805216), (3441, 235109952), (3472, 233010756), (3534, 228922848), (3552, 227762766), (3564, 226995888), (3591, 225289152), (3648, 221769009), (3663, 220860864), (3696, 218888892), (3762, 215048736), (3844, 210461328), (3888, 208079564), (3906, 207120672), (3996, 202455792), (4032, 200648151), (4092, 197706096), (4104, 197128008), (4123, 196219584), (4144, 195225228), (4158, 194567904), (4218, 191800224), (4256, 190087722), (4389, 184327488), (4464, 181230588), (4536, 178353912), (4588, 176332464), (4617, 175224896), (4662, 173533536), (4712, 171692136), (4752, 170246916), (4774, 169462368), (4788, 168966864), (4884, 165645648), (4921, 164400192), (4928, 164166669), (5016, 161286552), (5022, 161093856), (5184, 156059673), (5208, 155340504), (5301, 152615232), (5328, 151841844), (5346, 151330592), (5456, 148279572), (5472, 147846006), (5544, 145925928), (5624, 143850168), (5643, 143365824), (5698, 141981984), (5766, 140307552), (5852, 138245616), (5859, 138080448), (5952, 135922941), (5994, 134970528), (6048, 133765434), (6138, 131804064), (6156, 131418672), (6216, 130150152), (6237, 129711936), (6327, 127866816), (6336, 127685187), (6384, 126725148), (6479, 124867008), (6512, 124234236), (6688, 120964914), (6696, 120820392), (6727, 120263616), (6804, 118902608), (6882, 117554976), (6944, 116505378), (6993, 115689024), (7068, 114461424), (7104, 113881383), (7128, 113497944), (7161, 112974912), (7182, 112644576), (7326, 110430432), (7392, 109444446), (7524, 107524368), (7533, 107395904), (7688, 105230664), (7733, 104618304), (7776, 104039782), (7812, 103560336), (7992, 101227896), (8029, 100761408), (8184, 98853048), (8208, 98564004), (8246, 98109792), (8288, 97612614), (8316, 97283952), (8436, 95900112), (8512, 95043861), (8547, 94654656), (8649, 93538368), (8778, 92163744), (8928, 90615294), (8991, 89980352), (9072, 89176956), (9176, 88166232), (9207, 87869376), (9234, 87612448), (9324, 86766768), (9424, 85846068), (9504, 85123458), (9548, 84731184), (9576, 84483432), (9768, 82822824), (9842, 82200096), (10032, 80643276), (10044, 80546928), (10323, 78369984), (10416, 77670252), (10571, 76531392), (10602, 76307616), (10656, 75920922), (10692, 75665296), (10773, 75096384), (10912, 74139786), (10944, 73923003), (10989, 73620288), (11088, 72962964), (11248, 71925084), (11286, 71682912), (11396, 70990992), (11532, 70153776), (11704, 69122808), (11718, 69040224), (11988, 67485264), (12096, 66882717), (12276, 65902032), (12312, 65709336), (12369, 65406528), (12432, 65075076), (12474, 64855968), (12617, 64120896), (12654, 63933408), (12768, 63362574), (12958, 62433504), (13024, 62117118), (13167, 61442496), (13376, 60482457), (13392, 60410196), (13454, 60131808), (13608, 59451304), (13764, 58777488), (13888, 58252689), (13986, 57844512), (14136, 57230712), (14256, 56748972), (14322, 56487456), (14364, 56322288), (14652, 55215216), (14763, 54800064), (14784, 54722223), (15048, 53762184), (15066, 53697952), (15376, 52615332), (15466, 52309152), (15552, 52019891), (15624, 51780168), (15903, 50871744), (15984, 50613948), (16058, 50380704), (16368, 49426524), (16416, 49282002), (16492, 49054896), (16576, 48806307), (16632, 48641976), (16872, 47950056), (16929, 47788608), (17094, 47327328), (17298, 46769184), (17556, 46081872), (17577, 46026816), (17856, 45307647), (17982, 44990176), (18144, 44588478), (18259, 44307648), (18352, 44083116), (18414, 43934688), (18468, 43806224), (18648, 43383384), (18711, 43237312), (18848, 42923034), (18981, 42622272), (19008, 42561729), (19096, 42365592), (19152, 42241716), (19437, 41622336), (19536, 41411412), (19684, 41100048), (20064, 40321638), (20088, 40273464), (20181, 40087872), (20646, 39184992), (20832, 38835126), (20979, 38563008), (21142, 38265696), (21204, 38153808), (21312, 37960461), (21384, 37832648), (21483, 37658304), (21546, 37548192), (21793, 37122624), (21824, 37069893), (21978, 36810144), (22176, 36481482), (22496, 35962542), (22572, 35841456), (22792, 35495496), (23064, 35076888), (23199, 34872768), (23408, 34561404), (23436, 34520112), (23976, 33742632), (24087, 33587136), (24552, 32951016), (24624, 32854668), (24738, 32703264), (24864, 32537538), (24948, 32427984), (25234, 32060448), (25308, 31966704), (25536, 31681287), (25641, 31551552), (25916, 31216752), (25947, 31179456), (26048, 31058559), (26334, 30721248), (26784, 30205098), (26908, 30065904), (27216, 29725652), (27528, 29388744), (27621, 29289792), (27972, 28922256), (28272, 28615356), (28512, 28374486), (28644, 28243728), (28728, 28161144), (29304, 27607608), (29526, 27400032), (30096, 26881092), (30132, 26848976), (30752, 26307666), (30932, 26154576), (30969, 26123328), (31248, 25890084), (31713, 25510464), (31806, 25435872), (31968, 25306974), (32116, 25190352), (32319, 25032128), (32736, 24713262), (32832, 24641001), (32967, 24540096), (32984, 24527448), (33264, 24320988), (33744, 23975028), (33858, 23894304), (34188, 23663664), (34596, 23384592), (35112, 23040936), (35154, 23013408), (35557, 22752576), (35964, 22495088), (36288, 22294239), (36518, 22153824), (36704, 22041558), (36828, 21967344), (36936, 21903112), (37107, 21802176), (37296, 21691692), (37422, 21618656), (37696, 21461517), (37851, 21373632), (37962, 21311136), (38192, 21182796), (38304, 21120858), (38874, 20811168), (39072, 20705706), (39368, 20550024), (39501, 20480832), (40128, 20160819), (40176, 20136732), (40362, 20043936), (41292, 19592496), (41664, 19417563), (41958, 19281504), (42284, 19132848), (42408, 19076904), (42768, 18916324), (42966, 18829152), (43092, 18774096), (43586, 18561312), (43956, 18405072), (44289, 18266688), (44352, 18240741), (44992, 17981271), (45144, 17920728), (45353, 17838144), (45584, 17747748), (46128, 17538444), (46398, 17436384), (46816, 17280702), (46872, 17260056), (47709, 16957248), (47952, 16871316), (48174, 16793568), (49104, 16475508), (49248, 16427334), (49476, 16351632), (49728, 16268769), (49896, 16213992), (50468, 16030224), (50616, 15983352), (50787, 15929536), (51282, 15775776), (51832, 15608376), (51894, 15589728), (52668, 15360624), (52731, 15342272), (53568, 15102549), (53816, 15032952), (54131, 14945472), (54432, 14862826), (54777, 14769216), (55056, 14694372), (55242, 14644896), (55944, 14461128), (56544, 14307678), (56943, 14207424), (57024, 14187243), (57288, 14121864), (57456, 14080572), (58311, 13874112), (58608, 13803804), (59052, 13700016), (60192, 13440546), (60264, 13424488), (60543, 13362624), (61504, 13153833), (61864, 13077288), (61938, 13061664), (62496, 12945042), (62937, 12854336), (63426, 12755232), (63612, 12717936), (63936, 12653487), (64232, 12595176), (64449, 12552768), (64638, 12516064), (65379, 12374208), (65472, 12356631), (65934, 12270048), (65968, 12263724), (66528, 12160494), (67488, 11987514), (67716, 11947152), (68376, 11831832), (69192, 11692296), (69597, 11624256), (70224, 11520468), (70308, 11506704), (71114, 11376288), (71928, 11247544), (72261, 11195712), (73036, 11076912), (73408, 11020779), (73656, 10983672), (73872, 10951556), (73997, 10933056), (74214, 10901088), (74592, 10845846), (74844, 10809328), (75702, 10686816), (75924, 10655568), (76384, 10591398), (76608, 10560429), (76923, 10517184), (77748, 10405584), (77841, 10393152), (78144, 10352853), (78736, 10275012), (79002, 10240416), (80352, 10068366), (80724, 10021968), (82584, 9796248), (82863, 9763264), (83916, 9640752), (84568, 9566424), (84816, 9538452), (85536, 9458162), (85932, 9414576), (86184, 9387048), (87172, 9280656), (87912, 9202536), (88319, 9160128), (88578, 9133344), (90288, 8960364), (90706, 8919072), (91168, 8873874), (92256, 8769222), (92796, 8718192), (92907, 8707776), (93632, 8640351), (93744, 8630028), (95139, 8503488), (95418, 8478624), (95904, 8435658), (96348, 8396784), (98208, 8237754), (98496, 8213667), (98901, 8180032), (98952, 8175816), (99792, 8106996), (100936, 8015112), (101232, 7991676), (101574, 7964768), (102564, 7887888), (103664, 7804188), (103788, 7794864), (105336, 7680312), (105462, 7671136), (106671, 7584192), (107632, 7516476), (108262, 7472736), (108864, 7431413), (109554, 7384608), (110112, 7347186), (110484, 7322448), (111321, 7267392), (111888, 7230564), (113088, 7153839), (113553, 7124544), (113886, 7103712), (114576, 7060932), (114912, 7040286), (116622, 6937056), (117216, 6901902), (118104, 6850008), (118503, 6826944), (120384, 6720273), (120528, 6712244), (121086, 6681312), (123728, 6538644), (123876, 6530832), (124992, 6472521), (125874, 6427168), (126852, 6377616), (127224, 6358968), (127813, 6329664), (128464, 6297588), (128898, 6276384), (129276, 6258032), (130758, 6187104), (131868, 6135024), (131936, 6131862), (132867, 6088896), (133056, 6080247), (134976, 5993757), (135432, 5973576), (136059, 5946048), (136752, 5915916), (138384, 5846148), (139194, 5812128), (140448, 5760234), (140616, 5753352), (142228, 5688144), (143127, 5652416), (143856, 5623772), (144522, 5597856), (146072, 5538456), (147312, 5491836), (147744, 5475778), (147994, 5466528), (148428, 5450544), (149184, 5422923), (149688, 5404664), (151404, 5343408), (151848, 5327784), (152551, 5303232), (152768, 5295699), (153846, 5258592), (155496, 5202792), (155682, 5196576), (157472, 5137506), (158004, 5120208), (160704, 5034183), (161448, 5010984), (162393, 4981824), (164331, 4923072), (165168, 4898124), (165726, 4881632), (167832, 4820376), (169136, 4783212), (169632, 4769226), (170829, 4735808), (171072, 4729081), (171864, 4707288), (172368, 4693524), (174344, 4640328), (174933, 4624704), (175824, 4601268), (176638, 4580064), (177156, 4566672), (180576, 4480182), (181412, 4459536), (181629, 4454208), (182336, 4436937), (184512, 4384611), (185592, 4359096), (185814, 4353888), (187488, 4315014), (190278, 4251744), (190836, 4239312), (191808, 4217829), (192696, 4198392), (193347, 4184256), (196137, 4124736), (196416, 4118877), (197802, 4090016), (197904, 4087908), (199584, 4053498), (200849, 4027968), (201872, 4007556), (202464, 3995838), (203148, 3982384), (205128, 3943944), (207328, 3902094), (207576, 3897432), (208791, 3874752), (210672, 3840156), (210924, 3835568), (213342, 3792096), (215264, 3758238), (216524, 3736368), (216783, 3731904), (219108, 3692304), (220224, 3673593), (220968, 3661224), (221991, 3644352), (222642, 3633696), (223776, 3615282), (227106, 3562272), (227772, 3551856), (229152, 3530466), (229824, 3520143), (230769, 3505728), (233244, 3468528), (233523, 3464384), (234432, 3450951), (236208, 3425004), (237006, 3413472), (239723, 3374784), (241056, 3356122), (242172, 3340656), (247456, 3269322), (247752, 3265416), (248899, 3250368), (251748, 3213584), (253704, 3188808), (254448, 3179484), (255626, 3164832), (256928, 3148794), (257796, 3138192), (258552, 3129016), (261516, 3093552), (263736, 3067512), (263872, 3065931), (264957, 3053376), (265734, 3044448), (270864, 2986788), (272118, 2973024), (273504, 2957958), (276768, 2923074), (278388, 2906064), (278721, 2902592), (280896, 2880117), (281232, 2876676), (284456, 2844072), (285417, 2834496), (286254, 2826208), (287712, 2811886), (289044, 2798928), (292144, 2769228), (294624, 2745918), (295488, 2737889), (295988, 2733264), (296856, 2725272), (299376, 2702332), (302808, 2671704), (303696, 2663892), (305102, 2651616), (307692, 2629296), (310992, 2601396), (311364, 2598288), (314944, 2568753), (316008, 2560104), (320013, 2528064), (322896, 2505492), (324786, 2490912), (328662, 2461536), (330336, 2449062), (331452, 2440816), (333963, 2422464), (335664, 2410188), (338272, 2391606), (339264, 2384613), (340659, 2374848), (341658, 2367904), (343728, 2353644), (344736, 2346762), (348688, 2320164), (349866, 2312352), (351648, 2300634), (353276, 2290032), (354312, 2283336), (355509, 2275648), (361152, 2240091), (362824, 2229768), (363258, 2227104), (371184, 2179548), (371628, 2176944), (374976, 2157507), (380556, 2125872), (381672, 2119656), (383439, 2109888), (385392, 2099196), (386694, 2092128), (391127, 2068416), (392274, 2062368), (395604, 2045008), (395808, 2043954), (398601, 2029632), (399168, 2026749), (401698, 2013984), (403744, 2003778), (404928, 1997919), (406296, 1991192), (408177, 1982016), (410256, 1971972), (414656, 1951047), (415152, 1948716), (417582, 1937376), (421344, 1920078), (421848, 1917784), (426684, 1896048), (430528, 1879119), (433048, 1868184), (433566, 1865952), (438216, 1846152), (441936, 1830612), (443982, 1822176), (445284, 1816848), (447552, 1807641), (454212, 1781136), (455544, 1775928), (457653, 1767744), (458304, 1765233), (461538, 1752864), (466488, 1734264), (467046, 1732192), (472416, 1712502), (474012, 1706736), (479446, 1687392), (482112, 1678061), (484344, 1670328), (487179, 1660608), (492993, 1641024), (494912, 1634661), (495504, 1632708), (497798, 1625184), (503496, 1606792), (507408, 1594404), (508896, 1589742), (511252, 1582416), (513856, 1574397), (515592, 1569096), (517104, 1564508), (523032, 1546776), (524799, 1541568), (527472, 1533756), (529914, 1526688), (531468, 1522224), (541728, 1493394), (544236, 1486512), (544887, 1484736), (547008, 1478979), (553536, 1461537), (556776, 1453032), (557442, 1451296), (562464, 1438338), (568912, 1422036), (570834, 1417248), (572508, 1413104), (575424, 1405943), (578088, 1399464), (580041, 1394752), (584288, 1384614), (588411, 1374912), (589248, 1372959), (591976, 1366632), (593712, 1362636), (598752, 1351166), (602547, 1342656), (605616, 1335852), (607392, 1331946), (610204, 1325808), (615384, 1314648), (621984, 1300698), (622728, 1299144), (626373, 1291584), (632016, 1280052), (640026, 1264032), (645792, 1252746), (649572, 1245456), (650349, 1243968), (657324, 1230768), (660672, 1224531), (662904, 1220408), (665973, 1214784), (667926, 1211232), (671328, 1205094), (675583, 1197504), (676544, 1195803), (681318, 1187424), (683316, 1183952), (687456, 1176822), (689472, 1173381), (692307, 1168576), (697376, 1160082), (699732, 1156176), (703296, 1150317), (706552, 1145016), (708624, 1141668), (711018, 1137824), (719169, 1124928), (725648, 1114884), (726516, 1113552), (742368, 1089774), (743256, 1088472), (746697, 1083456), (761112, 1062936), (763344, 1059828), (766878, 1054944), (770784, 1049598), (773388, 1046064), (782254, 1034208), (784548, 1031184), (791208, 1022504), (791616, 1021977), (794871, 1017792), (797202, 1014816), (803396, 1006992), (807488, 1001889), (812592, 995596), (816354, 991008), (820512, 985986), (830304, 974358), (835164, 968688), (842688, 960039), (843696, 958892), (853368, 948024), (856251, 944832), (866096, 934092), (867132, 932976), (876432, 923076), (883872, 915306), (887964, 911088), (890568, 908424)]