313166456064

素因数分解:

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

素因数の和:139

約数の個数: 2016

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

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

約数列:

[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, 128, 132, 133, 144, 148, 152, 154, 162, 168, 171, 176, 186, 189, 192, 198, 209, 216, 217, 222, 224, 228, 231, 243, 248, 252, 256, 259, 264, 266, 279, 288, 296, 297, 304, 308, 324, 333, 336, 341, 342, 352, 372, 378, 384, 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, 729, 744, 756, 768, 777, 792, 798, 814, 836, 837, 864, 868, 888, 891, 896, 912, 924, 972, 992, 999, 1008, 1023, 1026, 1036, 1056, 1064, 1116, 1134, 1147, 1152, 1178, 1184, 1188, 1197, 1216, 1221, 1232, 1254, 1296, 1302, 1332, 1344, 1364, 1368, 1386, 1406, 1408, 1458, 1463, 1488, 1512, 1539, 1554, 1584, 1596, 1628, 1672, 1674, 1701, 1728, 1736, 1767, 1776, 1782, 1792, 1824, 1848, 1881, 1944, 1953, 1984, 1998, 2016, 2046, 2052, 2072, 2079, 2109, 2112, 2128, 2232, 2268, 2294, 2304, 2331, 2356, 2368, 2376, 2387, 2394, 2432, 2442, 2464, 2508, 2511, 2592, 2604, 2664, 2673, 2688, 2728, 2736, 2772, 2812, 2816, 2849, 2916, 2926, 2976, 2997, 3024, 3069, 3078, 3108, 3168, 3192, 3256, 3344, 3348, 3402, 3441, 3456, 3472, 3534, 3552, 3564, 3591, 3648, 3663, 3696, 3762, 3888, 3906, 3968, 3996, 4032, 4092, 4104, 4123, 4144, 4158, 4218, 4224, 4256, 4389, 4464, 4536, 4588, 4617, 4662, 4712, 4736, 4752, 4774, 4788, 4864, 4884, 4921, 4928, 5016, 5022, 5103, 5184, 5208, 5301, 5328, 5346, 5376, 5456, 5472, 5544, 5624, 5643, 5698, 5832, 5852, 5859, 5952, 5994, 6048, 6138, 6156, 6216, 6237, 6327, 6336, 6384, 6479, 6512, 6688, 6696, 6804, 6882, 6912, 6944, 6993, 7068, 7104, 7128, 7161, 7182, 7296, 7326, 7392, 7524, 7533, 7733, 7776, 7812, 7936, 7992, 8019, 8029, 8064, 8184, 8208, 8246, 8288, 8316, 8436, 8448, 8512, 8547, 8778, 8928, 8991, 9072, 9176, 9207, 9234, 9324, 9424, 9472, 9504, 9548, 9576, 9768, 9842, 9856, 10032, 10044, 10206, 10323, 10368, 10416, 10602, 10656, 10692, 10773, 10912, 10944, 10989, 11088, 11248, 11286, 11396, 11664, 11704, 11718, 11904, 11988, 12096, 12276, 12312, 12369, 12432, 12474, 12617, 12654, 12672, 12768, 12958, 13024, 13167, 13376, 13392, 13608, 13764, 13851, 13888, 13986, 14136, 14208, 14256, 14322, 14364, 14592, 14652, 14763, 14784, 15048, 15066, 15466, 15552, 15624, 15903, 15984, 16038, 16058, 16128, 16368, 16416, 16492, 16576, 16632, 16872, 16929, 17024, 17094, 17556, 17577, 17856, 17982, 18144, 18352, 18414, 18468, 18648, 18711, 18848, 18981, 19008, 19096, 19152, 19437, 19536, 19684, 19712, 20064, 20088, 20412, 20646, 20736, 20832, 20979, 21204, 21312, 21384, 21483, 21546, 21793, 21824, 21888, 21978, 22176, 22496, 22572, 22599, 22792, 23199, 23328, 23408, 23436, 23808, 23976, 24087, 24192, 24552, 24624, 24738, 24864, 24948, 25234, 25308, 25344, 25536, 25641, 25916, 26048, 26334, 26752, 26784, 26973, 27216, 27528, 27621, 27702, 27776, 27972, 28272, 28416, 28512, 28644, 28728, 29304, 29526, 29568, 30096, 30132, 30932, 30969, 31104, 31248, 31806, 31968, 32076, 32116, 32319, 32736, 32832, 32967, 32984, 33152, 33264, 33744, 33858, 34048, 34188, 35112, 35154, 35712, 35964, 36288, 36704, 36828, 36936, 37107, 37296, 37422, 37696, 37851, 37962, 38016, 38192, 38304, 38874, 39072, 39368, 39501, 40128, 40176, 40824, 41292, 41664, 41958, 42408, 42624, 42768, 42966, 43092, 43586, 43648, 43776, 43956, 44289, 44352, 44992, 45144, 45198, 45353, 45584, 46398, 46656, 46816, 46872, 47709, 47952, 48174, 48384, 49104, 49248, 49476, 49728, 49896, 50468, 50616, 50787, 51072, 51282, 51832, 52096, 52668, 52731, 53504, 53568, 53946, 54131, 54432, 55056, 55242, 55404, 55552, 55944, 56133, 56544, 56943, 57024, 57288, 57456, 58311, 58608, 59052, 59136, 60192, 60264, 61864, 61938, 62208, 62496, 62937, 63612, 63936, 64152, 64232, 64449, 64638, 65379, 65472, 65664, 65934, 65968, 66304, 66528, 67488, 67716, 68376, 69597, 70224, 70308, 71424, 71928, 72261, 72576, 73408, 73656, 73872, 74214, 74592, 74844, 75392, 75702, 75924, 76032, 76384, 76608, 76923, 77748, 78144, 78736, 79002, 80256, 80352, 81648, 82584, 82863, 83328, 83916, 84816, 85248, 85536, 85932, 86184, 87172, 87296, 87912, 88319, 88578, 88704, 89984, 90288, 90396, 90706, 91168, 92796, 92907, 93312, 93632, 93744, 95418, 95904, 96348, 96957, 98208, 98496, 98901, 98952, 99456, 99792, 100936, 101232, 101574, 102144, 102564, 103664, 104192, 105336, 105462, 107136, 107892, 108262, 108864, 110112, 110484, 110808, 111321, 111888, 112266, 113088, 113553, 113886, 114048, 114576, 114912, 116622, 117216, 118104, 118503, 120384, 120528, 123728, 123876, 124992, 125874, 127224, 127872, 128304, 128464, 128898, 129276, 130758, 130944, 131328, 131868, 131936, 132867, 133056, 134976, 135432, 136059, 136752, 139194, 140448, 140616, 143127, 143856, 144522, 145152, 146816, 147312, 147744, 148428, 149184, 149688, 150784, 151404, 151848, 152361, 152551, 152768, 153216, 153846, 155496, 156288, 157472, 158004, 158193, 160512, 160704, 162393, 163296, 165168, 165726, 166656, 167832, 169632, 170829, 171072, 171864, 172368, 174344, 174933, 175824, 176638, 177156, 177408, 179968, 180576, 180792, 181412, 182336, 185592, 185814, 186624, 187264, 187488, 188811, 190836, 191808, 192696, 193347, 193914, 196137, 196416, 196992, 197802, 197904, 198912, 199584, 201872, 202464, 203148, 205128, 207328, 208791, 210672, 210924, 214272, 215784, 216524, 216783, 217728, 220224, 220968, 221616, 222642, 223776, 224532, 226176, 227106, 227772, 228096, 229152, 229824, 230769, 233244, 234432, 236208, 237006, 239723, 240768, 241056, 247456, 247752, 248589, 249984, 251748, 254448, 255744, 256608, 256928, 257796, 258552, 261516, 261888, 263736, 263872, 264957, 265734, 266112, 269952, 270864, 272118, 273504, 278388, 278721, 280896, 281232, 286254, 287712, 289044, 293632, 294624, 295488, 296703, 296856, 298368, 299376, 302808, 303696, 304722, 305102, 305536, 306432, 307692, 310992, 312576, 314944, 316008, 316386, 321408, 324786, 326592, 330336, 331452, 333963, 335664, 339264, 340659, 341658, 342144, 343728, 344736, 348688, 349866, 351648, 353276, 354312, 355509, 361152, 361584, 362824, 364672, 371184, 371628, 374528, 374976, 377622, 381672, 383616, 385392, 386694, 387828, 392274, 392832, 393984, 395604, 395808, 398601, 399168, 403744, 404928, 406296, 408177, 410256, 414656, 417582, 421344, 421848, 429381, 431568, 433048, 433566, 435456, 440448, 441936, 443232, 445284, 447552, 449064, 452352, 454212, 455544, 457653, 458304, 459648, 461538, 466488, 468864, 472416, 474012, 479446, 481536, 482112, 487179, 494912, 495504, 497178, 499968, 503496, 508896, 512487, 513216, 513856, 515592, 517104, 523032, 524799, 527472, 527744, 529914, 531468, 532224, 539904, 541728, 544236, 547008, 556776, 557442, 561792, 562464, 572508, 575424, 578088, 580041, 588411, 589248, 590976, 593406, 593712, 596736, 598752, 605616, 607392, 609444, 610204, 611072, 615384, 621984, 626373, 629888, 632016, 632772, 642816, 649572, 650349, 653184, 660672, 662904, 667926, 671328, 678528, 681318, 683316, 684288, 687456, 689472, 692307, 697376, 699732, 703296, 706552, 708624, 711018, 719169, 722304, 723168, 725648, 729344, 742368, 743256, 749952, 755244, 763344, 767232, 770784, 773388, 775656, 784548, 785664, 791208, 791616, 794871, 797202, 798336, 807488, 809856, 812592, 816354, 820512, 829312, 835164, 836163, 842688, 843696, 858762, 863136, 866096, 867132, 880896, 883872, 886464, 890568, 895104, 898128, 908424, 911088, 915306, 916608, 919296, 923076, 932976, 937728, 944832, 948024, 958892, 964224, 974358, 989824, 991008, 994356, 1001889, 1006992, 1017792, 1021977, 1024974, 1026432, 1027712, 1031184, 1034208, 1046064, 1049598, 1054944, 1055488, 1059828, 1062936, 1066527, 1083456, 1088472, 1094016, 1113552, 1114884, 1123584, 1124928, 1145016, 1150848, 1156176, 1160082, 1176822, 1178496, 1181952, 1186812, 1187424, 1195803, 1197504, 1211232, 1214784, 1218888, 1220408, 1224531, 1230768, 1243968, 1252746, 1259776, 1264032, 1265544, 1299144, 1300698, 1306368, 1321344, 1325808, 1335852, 1342656, 1357056, 1362636, 1366632, 1372959, 1374912, 1378944, 1384614, 1394752, 1399464, 1406592, 1413104, 1417248, 1422036, 1438338, 1444608, 1446336, 1451296, 1461537, 1484736, 1486512, 1499904, 1510488, 1526688, 1541568, 1546776, 1551312, 1569096, 1574397, 1582416, 1583232, 1589742, 1594404, 1596672, 1614976, 1619712, 1625184, 1632708, 1641024, 1658624, 1670328, 1672326, 1678061, 1685376, 1687392, 1717524, 1726272, 1732192, 1734264, 1740123, 1765233, 1767744, 1772928, 1781136, 1790208, 1796256, 1816848, 1822176, 1830612, 1833216, 1846152, 1865952, 1879119, 1889664, 1896048, 1917784, 1928448, 1948716, 1951047, 1979648, 1982016, 1988712, 2003778, 2013984, 2035584, 2043954, 2049948, 2052864, 2055424, 2062368, 2068416, 2076921, 2092128, 2099196, 2109888, 2119656, 2125872, 2133054, 2157507, 2166912, 2176944, 2188032, 2227104, 2229768, 2249856, 2290032, 2301696, 2312352, 2320164, 2353644, 2356992, 2373624, 2374848, 2384613, 2391606, 2395008, 2422464, 2429568, 2437776, 2440816, 2449062, 2461536, 2487936, 2505492, 2528064, 2531088, 2598288, 2601396, 2642688, 2651616, 2671704, 2685312, 2725272, 2733264, 2745918, 2749824, 2757888, 2769228, 2789504, 2798928, 2813184, 2826208, 2834496, 2844072, 2876676, 2892672, 2902592, 2923074, 2969472, 2973024, 3005667, 3020976, 3053376, 3065931, 3083136, 3093552, 3102624, 3138192, 3148794, 3164832, 3166464, 3179484, 3188808, 3229952, 3250368, 3265416, 3282048, 3340656, 3344652, 3356122, 3370752, 3374784, 3435048, 3452544, 3464384, 3468528, 3480246, 3530466, 3535488, 3545856, 3562272, 3587409, 3592512, 3633696, 3644352, 3661224, 3673593, 3692304, 3731904, 3758238, 3779328, 3792096, 3835568, 3897432, 3902094, 3964032, 3977424, 4007556, 4027968, 4071168, 4087908, 4099896, 4118877, 4124736, 4136832, 4153842, 4184256, 4198392, 4219776, 4239312, 4251744, 4266108, 4315014, 4333824, 4353888, 4384611, 4454208, 4459536, 4499712, 4580064, 4624704, 4640328, 4707288, 4723191, 4747248, 4749696, 4769226, 4783212, 4790016, 4844928, 4859136, 4875552, 4881632, 4898124, 4923072, 4975872, 5010984, 5034183, 5056128, 5062176, 5196576, 5202792, 5295699, 5303232, 5343408, 5370624, 5450544, 5466528, 5491836, 5499648, 5538456, 5579008, 5597856, 5637357, 5652416, 5668992, 5688144, 5753352, 5785344, 5805184, 5846148, 5853141, 5938944, 5946048, 6011334, 6041952, 6106752, 6131862, 6166272, 6187104, 6205248, 6276384, 6297588, 6329664, 6358968, 6377616, 6472521, 6500736, 6530832, 6564096, 6681312, 6689304, 6712244, 6749568, 6870096, 6905088, 6928768, 6937056, 6960492, 7060932, 7070976, 7124544, 7153839, 7174818, 7185024, 7267392, 7288704, 7322448, 7347186, 7384608, 7463808, 7516476, 7584192, 7671136, 7794864, 7804188, 7928064, 7954848, 8015112, 8055936, 8175816, 8199792, 8237754, 8249472, 8273664, 8307684, 8368512, 8396784, 8439552, 8478624, 8503488, 8532216, 8630028, 8707776, 8769222, 8908416, 8919072, 9160128, 9197793, 9249408, 9280656, 9414576, 9446382, 9494496, 9499392, 9538452, 9566424, 9689856, 9751104, 9763264, 9796248, 9846144, 10021968, 10068366, 10112256, 10124352, 10393152, 10405584, 10591398, 10606464, 10686816, 10901088, 10933056, 10983672, 11020779, 11076912, 11195712, 11274714, 11304832, 11337984, 11376288, 11506704, 11610368, 11692296, 11706282, 11892096, 12022668, 12083904, 12213504, 12263724, 12356631, 12374208, 12410496, 12552768, 12595176, 12659328, 12717936, 12755232, 12945042, 13001472, 13061664, 13153833, 13362624, 13378608, 13424488, 13499136, 13740192, 13857536, 13874112, 13920984, 14121864, 14249088, 14307678, 14349636, 14370048, 14534784, 14577408, 14644896, 14694372, 14769216, 14927616, 15032952, 15102549, 15168384, 15342272, 15589728, 15608376, 15887097, 15909696, 16030224, 16111872, 16351632, 16399584, 16475508, 16498944, 16615368, 16737024, 16793568, 16957248, 17006976, 17064432, 17260056, 17415552, 17538444, 17816832, 17838144, 18320256, 18395586, 18498816, 18561312, 18829152, 18892764, 18988992, 19076904, 19132848, 19417563, 19502208, 19526528, 19592496, 19692288, 20043936, 20136732, 20248704, 20786304, 20811168, 21182796, 21212928, 21373632, 21461517, 21802176, 21866112, 21967344, 22041558, 22153824, 22391424, 22549428, 22609664, 22752576, 23013408, 23384592, 23412564, 23784192, 24045336, 24167808, 24527448, 24713262, 24748416, 24820992, 25105536, 25190352, 25318656, 25435872, 25510464, 25890084, 26123328, 26307666, 26725248, 26757216, 26848976, 27480384, 27748224, 27841968, 28243728, 28498176, 28615356, 28699272, 29069568, 29289792, 29388744, 29538432, 30065904, 30205098, 30336768, 30684544, 31179456, 31216752, 31774194, 31819392, 32060448, 32703264, 32799168, 32951016, 33062337, 33230736, 33587136, 33914496, 34013952, 34128864, 34520112, 34831104, 35076888, 35676288, 36640512, 36791172, 37069893, 37122624, 37658304, 37785528, 37977984, 38153808, 38265696, 38835126, 39004416, 39053056, 39184992, 39461499, 40087872, 40273464, 40497408, 41572608, 41622336, 42365592, 42747264, 42923034, 43604352, 43732224, 43934688, 44083116, 44307648, 44782848, 45098856, 45307647, 45505152, 46026816, 46769184, 46825128, 48090672, 48335616, 49054896, 49426524, 49496832, 50211072, 50380704, 50871744, 51020928, 51780168, 52246656, 52615332, 53450496, 53514432, 53697952, 54960768, 55496448, 55683936, 56487456, 57230712, 57398544, 58252689, 58579584, 58777488, 59076864, 60131808, 60410196, 61369088, 62358912, 62433504, 63548388, 63638784, 64120896, 64384551, 65406528, 65598336, 65902032, 66124674, 66461472, 67174272, 67828992, 68257728, 69040224, 70153776, 71352576, 73582344, 74139786, 74245248, 75316608, 75571056, 75955968, 76307616, 76531392, 77670252, 78369984, 78922998, 80175744, 80546928, 83244672, 84731184, 85494528, 85846068, 87208704, 87869376, 88166232, 88615296, 90197712, 90615294, 91010304, 92053632, 93538368, 93650256, 96181344, 98109792, 98853048, 100761408, 101743488, 102041856, 103560336, 104493312, 105230664, 107028864, 107395904, 109921536, 111209679, 111367872, 112974912, 114461424, 114797088, 116505378, 117159168, 117554976, 120263616, 120820392, 124717824, 124867008, 127096776, 128241792, 128769102, 130813056, 131196672, 131804064, 132249348, 132922944, 134348544, 135922941, 136515456, 138080448, 140307552, 147164688, 148279572, 148490496, 150633216, 151142112, 152615232, 153062784, 155340504, 156739968, 157845996, 160351488, 161093856, 166489344, 169462368, 171692136, 174758067, 175738752, 176332464, 177230592, 180395424, 181230588, 184107264, 187076736, 187300512, 192362688, 196219584, 197706096, 201522816, 203486976, 207120672, 210461328, 214057728, 214791808, 222419358, 222735744, 225949824, 228922848, 229594176, 233010756, 235109952, 240527232, 241640784, 249734016, 254193552, 256483584, 257538204, 261626112, 263608128, 264498696, 265845888, 271845882, 273030912, 276160896, 280615104, 294329376, 296559144, 302284224, 305230464, 306125568, 310681008, 313479936, 315691992, 322187712, 338924736, 343384272, 349516134, 351477504, 352664928, 360790848, 362461176, 374153472, 374601024, 384725376, 392439168, 395412192, 403045632, 407768823, 414241344, 420922656, 429583616, 444838716, 445471488, 451899648, 457845696, 459188352, 466021512, 470219904, 481054464, 483281568, 499468032, 508387104, 515076408, 527216256, 528997392, 531691776, 543691764, 552321792, 561230208, 588658752, 593118288, 604568448, 610460928, 621362016, 631383984, 644375424, 677849472, 686768544, 699032268, 705329856, 721581696, 724922352, 749202048, 769450752, 784878336, 790824384, 815537646, 828482688, 841845312, 889677432, 915691392, 918376704, 932043024, 940439808, 966563136, 1016774208, 1030152816, 1054432512, 1057994784, 1087383528, 1122460416, 1177317504, 1186236576, 1209136896, 1223306469, 1242724032, 1262767968, 1288750848, 1355698944, 1373537088, 1398064536, 1410659712, 1443163392, 1449844704, 1498404096, 1581648768, 1631075292, 1656965376, 1683690624, 1779354864, 1831382784, 1864086048, 1933126272, 2033548416, 2060305632, 2115989568, 2174767056, 2354635008, 2372473152, 2446612938, 2485448064, 2525535936, 2747074176, 2796129072, 2821319424, 2899689408, 3163297536, 3262150584, 3367381248, 3558709728, 3728172096, 3866252544, 4067096832, 4120611264, 4231979136, 4349534112, 4744946304, 4893225876, 4970896128, 5051071872, 5494148352, 5592258144, 5799378816, 6524301168, 7117419456, 7456344192, 8241222528, 8463958272, 8699068224, 9489892608, 9786451752, 10102143744, 11184516288, 11598757632, 13048602336, 14234838912, 14912688384, 16482445056, 17398136448, 19572903504, 22369032576, 26097204672, 28469677824, 34796272896, 39145807008, 44738065152, 52194409344, 78291614016, 104388818688, 156583228032, 313166456064]

約数ペア:

[(1, 313166456064), (2, 156583228032), (3, 104388818688), (4, 78291614016), (6, 52194409344), (7, 44738065152), (8, 39145807008), (9, 34796272896), (11, 28469677824), (12, 26097204672), (14, 22369032576), (16, 19572903504), (18, 17398136448), (19, 16482445056), (21, 14912688384), (22, 14234838912), (24, 13048602336), (27, 11598757632), (28, 11184516288), (31, 10102143744), (32, 9786451752), (33, 9489892608), (36, 8699068224), (37, 8463958272), (38, 8241222528), (42, 7456344192), (44, 7117419456), (48, 6524301168), (54, 5799378816), (56, 5592258144), (57, 5494148352), (62, 5051071872), (63, 4970896128), (64, 4893225876), (66, 4744946304), (72, 4349534112), (74, 4231979136), (76, 4120611264), (77, 4067096832), (81, 3866252544), (84, 3728172096), (88, 3558709728), (93, 3367381248), (96, 3262150584), (99, 3163297536), (108, 2899689408), (111, 2821319424), (112, 2796129072), (114, 2747074176), (124, 2525535936), (126, 2485448064), (128, 2446612938), (132, 2372473152), (133, 2354635008), (144, 2174767056), (148, 2115989568), (152, 2060305632), (154, 2033548416), (162, 1933126272), (168, 1864086048), (171, 1831382784), (176, 1779354864), (186, 1683690624), (189, 1656965376), (192, 1631075292), (198, 1581648768), (209, 1498404096), (216, 1449844704), (217, 1443163392), (222, 1410659712), (224, 1398064536), (228, 1373537088), (231, 1355698944), (243, 1288750848), (248, 1262767968), (252, 1242724032), (256, 1223306469), (259, 1209136896), (264, 1186236576), (266, 1177317504), (279, 1122460416), (288, 1087383528), (296, 1057994784), (297, 1054432512), (304, 1030152816), (308, 1016774208), (324, 966563136), (333, 940439808), (336, 932043024), (341, 918376704), (342, 915691392), (352, 889677432), (372, 841845312), (378, 828482688), (384, 815537646), (396, 790824384), (399, 784878336), (407, 769450752), (418, 749202048), (432, 724922352), (434, 721581696), (444, 705329856), (448, 699032268), (456, 686768544), (462, 677849472), (486, 644375424), (496, 631383984), (504, 621362016), (513, 610460928), (518, 604568448), (528, 593118288), (532, 588658752), (558, 561230208), (567, 552321792), (576, 543691764), (589, 531691776), (592, 528997392), (594, 527216256), (608, 515076408), (616, 508387104), (627, 499468032), (648, 483281568), (651, 481054464), (666, 470219904), (672, 466021512), (682, 459188352), (684, 457845696), (693, 451899648), (703, 445471488), (704, 444838716), (729, 429583616), (744, 420922656), (756, 414241344), (768, 407768823), (777, 403045632), (792, 395412192), (798, 392439168), (814, 384725376), (836, 374601024), (837, 374153472), (864, 362461176), (868, 360790848), (888, 352664928), (891, 351477504), (896, 349516134), (912, 343384272), (924, 338924736), (972, 322187712), (992, 315691992), (999, 313479936), (1008, 310681008), (1023, 306125568), (1026, 305230464), (1036, 302284224), (1056, 296559144), (1064, 294329376), (1116, 280615104), (1134, 276160896), (1147, 273030912), (1152, 271845882), (1178, 265845888), (1184, 264498696), (1188, 263608128), (1197, 261626112), (1216, 257538204), (1221, 256483584), (1232, 254193552), (1254, 249734016), (1296, 241640784), (1302, 240527232), (1332, 235109952), (1344, 233010756), (1364, 229594176), (1368, 228922848), (1386, 225949824), (1406, 222735744), (1408, 222419358), (1458, 214791808), (1463, 214057728), (1488, 210461328), (1512, 207120672), (1539, 203486976), (1554, 201522816), (1584, 197706096), (1596, 196219584), (1628, 192362688), (1672, 187300512), (1674, 187076736), (1701, 184107264), (1728, 181230588), (1736, 180395424), (1767, 177230592), (1776, 176332464), (1782, 175738752), (1792, 174758067), (1824, 171692136), (1848, 169462368), (1881, 166489344), (1944, 161093856), (1953, 160351488), (1984, 157845996), (1998, 156739968), (2016, 155340504), (2046, 153062784), (2052, 152615232), (2072, 151142112), (2079, 150633216), (2109, 148490496), (2112, 148279572), (2128, 147164688), (2232, 140307552), (2268, 138080448), (2294, 136515456), (2304, 135922941), (2331, 134348544), (2356, 132922944), (2368, 132249348), (2376, 131804064), (2387, 131196672), (2394, 130813056), (2432, 128769102), (2442, 128241792), (2464, 127096776), (2508, 124867008), (2511, 124717824), (2592, 120820392), (2604, 120263616), (2664, 117554976), (2673, 117159168), (2688, 116505378), (2728, 114797088), (2736, 114461424), (2772, 112974912), (2812, 111367872), (2816, 111209679), (2849, 109921536), (2916, 107395904), (2926, 107028864), (2976, 105230664), (2997, 104493312), (3024, 103560336), (3069, 102041856), (3078, 101743488), (3108, 100761408), (3168, 98853048), (3192, 98109792), (3256, 96181344), (3344, 93650256), (3348, 93538368), (3402, 92053632), (3441, 91010304), (3456, 90615294), (3472, 90197712), (3534, 88615296), (3552, 88166232), (3564, 87869376), (3591, 87208704), (3648, 85846068), (3663, 85494528), (3696, 84731184), (3762, 83244672), (3888, 80546928), (3906, 80175744), (3968, 78922998), (3996, 78369984), (4032, 77670252), (4092, 76531392), (4104, 76307616), (4123, 75955968), (4144, 75571056), (4158, 75316608), (4218, 74245248), (4224, 74139786), (4256, 73582344), (4389, 71352576), (4464, 70153776), (4536, 69040224), (4588, 68257728), (4617, 67828992), (4662, 67174272), (4712, 66461472), (4736, 66124674), (4752, 65902032), (4774, 65598336), (4788, 65406528), (4864, 64384551), (4884, 64120896), (4921, 63638784), (4928, 63548388), (5016, 62433504), (5022, 62358912), (5103, 61369088), (5184, 60410196), (5208, 60131808), (5301, 59076864), (5328, 58777488), (5346, 58579584), (5376, 58252689), (5456, 57398544), (5472, 57230712), (5544, 56487456), (5624, 55683936), (5643, 55496448), (5698, 54960768), (5832, 53697952), (5852, 53514432), (5859, 53450496), (5952, 52615332), (5994, 52246656), (6048, 51780168), (6138, 51020928), (6156, 50871744), (6216, 50380704), (6237, 50211072), (6327, 49496832), (6336, 49426524), (6384, 49054896), (6479, 48335616), (6512, 48090672), (6688, 46825128), (6696, 46769184), (6804, 46026816), (6882, 45505152), (6912, 45307647), (6944, 45098856), (6993, 44782848), (7068, 44307648), (7104, 44083116), (7128, 43934688), (7161, 43732224), (7182, 43604352), (7296, 42923034), (7326, 42747264), (7392, 42365592), (7524, 41622336), (7533, 41572608), (7733, 40497408), (7776, 40273464), (7812, 40087872), (7936, 39461499), (7992, 39184992), (8019, 39053056), (8029, 39004416), (8064, 38835126), (8184, 38265696), (8208, 38153808), (8246, 37977984), (8288, 37785528), (8316, 37658304), (8436, 37122624), (8448, 37069893), (8512, 36791172), (8547, 36640512), (8778, 35676288), (8928, 35076888), (8991, 34831104), (9072, 34520112), (9176, 34128864), (9207, 34013952), (9234, 33914496), (9324, 33587136), (9424, 33230736), (9472, 33062337), (9504, 32951016), (9548, 32799168), (9576, 32703264), (9768, 32060448), (9842, 31819392), (9856, 31774194), (10032, 31216752), (10044, 31179456), (10206, 30684544), (10323, 30336768), (10368, 30205098), (10416, 30065904), (10602, 29538432), (10656, 29388744), (10692, 29289792), (10773, 29069568), (10912, 28699272), (10944, 28615356), (10989, 28498176), (11088, 28243728), (11248, 27841968), (11286, 27748224), (11396, 27480384), (11664, 26848976), (11704, 26757216), (11718, 26725248), (11904, 26307666), (11988, 26123328), (12096, 25890084), (12276, 25510464), (12312, 25435872), (12369, 25318656), (12432, 25190352), (12474, 25105536), (12617, 24820992), (12654, 24748416), (12672, 24713262), (12768, 24527448), (12958, 24167808), (13024, 24045336), (13167, 23784192), (13376, 23412564), (13392, 23384592), (13608, 23013408), (13764, 22752576), (13851, 22609664), (13888, 22549428), (13986, 22391424), (14136, 22153824), (14208, 22041558), (14256, 21967344), (14322, 21866112), (14364, 21802176), (14592, 21461517), (14652, 21373632), (14763, 21212928), (14784, 21182796), (15048, 20811168), (15066, 20786304), (15466, 20248704), (15552, 20136732), (15624, 20043936), (15903, 19692288), (15984, 19592496), (16038, 19526528), (16058, 19502208), (16128, 19417563), (16368, 19132848), (16416, 19076904), (16492, 18988992), (16576, 18892764), (16632, 18829152), (16872, 18561312), (16929, 18498816), (17024, 18395586), (17094, 18320256), (17556, 17838144), (17577, 17816832), (17856, 17538444), (17982, 17415552), (18144, 17260056), (18352, 17064432), (18414, 17006976), (18468, 16957248), (18648, 16793568), (18711, 16737024), (18848, 16615368), (18981, 16498944), (19008, 16475508), (19096, 16399584), (19152, 16351632), (19437, 16111872), (19536, 16030224), (19684, 15909696), (19712, 15887097), (20064, 15608376), (20088, 15589728), (20412, 15342272), (20646, 15168384), (20736, 15102549), (20832, 15032952), (20979, 14927616), (21204, 14769216), (21312, 14694372), (21384, 14644896), (21483, 14577408), (21546, 14534784), (21793, 14370048), (21824, 14349636), (21888, 14307678), (21978, 14249088), (22176, 14121864), (22496, 13920984), (22572, 13874112), (22599, 13857536), (22792, 13740192), (23199, 13499136), (23328, 13424488), (23408, 13378608), (23436, 13362624), (23808, 13153833), (23976, 13061664), (24087, 13001472), (24192, 12945042), (24552, 12755232), (24624, 12717936), (24738, 12659328), (24864, 12595176), (24948, 12552768), (25234, 12410496), (25308, 12374208), (25344, 12356631), (25536, 12263724), (25641, 12213504), (25916, 12083904), (26048, 12022668), (26334, 11892096), (26752, 11706282), (26784, 11692296), (26973, 11610368), (27216, 11506704), (27528, 11376288), (27621, 11337984), (27702, 11304832), (27776, 11274714), (27972, 11195712), (28272, 11076912), (28416, 11020779), (28512, 10983672), (28644, 10933056), (28728, 10901088), (29304, 10686816), (29526, 10606464), (29568, 10591398), (30096, 10405584), (30132, 10393152), (30932, 10124352), (30969, 10112256), (31104, 10068366), (31248, 10021968), (31806, 9846144), (31968, 9796248), (32076, 9763264), (32116, 9751104), (32319, 9689856), (32736, 9566424), (32832, 9538452), (32967, 9499392), (32984, 9494496), (33152, 9446382), (33264, 9414576), (33744, 9280656), (33858, 9249408), (34048, 9197793), (34188, 9160128), (35112, 8919072), (35154, 8908416), (35712, 8769222), (35964, 8707776), (36288, 8630028), (36704, 8532216), (36828, 8503488), (36936, 8478624), (37107, 8439552), (37296, 8396784), (37422, 8368512), (37696, 8307684), (37851, 8273664), (37962, 8249472), (38016, 8237754), (38192, 8199792), (38304, 8175816), (38874, 8055936), (39072, 8015112), (39368, 7954848), (39501, 7928064), (40128, 7804188), (40176, 7794864), (40824, 7671136), (41292, 7584192), (41664, 7516476), (41958, 7463808), (42408, 7384608), (42624, 7347186), (42768, 7322448), (42966, 7288704), (43092, 7267392), (43586, 7185024), (43648, 7174818), (43776, 7153839), (43956, 7124544), (44289, 7070976), (44352, 7060932), (44992, 6960492), (45144, 6937056), (45198, 6928768), (45353, 6905088), (45584, 6870096), (46398, 6749568), (46656, 6712244), (46816, 6689304), (46872, 6681312), (47709, 6564096), (47952, 6530832), (48174, 6500736), (48384, 6472521), (49104, 6377616), (49248, 6358968), (49476, 6329664), (49728, 6297588), (49896, 6276384), (50468, 6205248), (50616, 6187104), (50787, 6166272), (51072, 6131862), (51282, 6106752), (51832, 6041952), (52096, 6011334), (52668, 5946048), (52731, 5938944), (53504, 5853141), (53568, 5846148), (53946, 5805184), (54131, 5785344), (54432, 5753352), (55056, 5688144), (55242, 5668992), (55404, 5652416), (55552, 5637357), (55944, 5597856), (56133, 5579008), (56544, 5538456), (56943, 5499648), (57024, 5491836), (57288, 5466528), (57456, 5450544), (58311, 5370624), (58608, 5343408), (59052, 5303232), (59136, 5295699), (60192, 5202792), (60264, 5196576), (61864, 5062176), (61938, 5056128), (62208, 5034183), (62496, 5010984), (62937, 4975872), (63612, 4923072), (63936, 4898124), (64152, 4881632), (64232, 4875552), (64449, 4859136), (64638, 4844928), (65379, 4790016), (65472, 4783212), (65664, 4769226), (65934, 4749696), (65968, 4747248), (66304, 4723191), (66528, 4707288), (67488, 4640328), (67716, 4624704), (68376, 4580064), (69597, 4499712), (70224, 4459536), (70308, 4454208), (71424, 4384611), (71928, 4353888), (72261, 4333824), (72576, 4315014), (73408, 4266108), (73656, 4251744), (73872, 4239312), (74214, 4219776), (74592, 4198392), (74844, 4184256), (75392, 4153842), (75702, 4136832), (75924, 4124736), (76032, 4118877), (76384, 4099896), (76608, 4087908), (76923, 4071168), (77748, 4027968), (78144, 4007556), (78736, 3977424), (79002, 3964032), (80256, 3902094), (80352, 3897432), (81648, 3835568), (82584, 3792096), (82863, 3779328), (83328, 3758238), (83916, 3731904), (84816, 3692304), (85248, 3673593), (85536, 3661224), (85932, 3644352), (86184, 3633696), (87172, 3592512), (87296, 3587409), (87912, 3562272), (88319, 3545856), (88578, 3535488), (88704, 3530466), (89984, 3480246), (90288, 3468528), (90396, 3464384), (90706, 3452544), (91168, 3435048), (92796, 3374784), (92907, 3370752), (93312, 3356122), (93632, 3344652), (93744, 3340656), (95418, 3282048), (95904, 3265416), (96348, 3250368), (96957, 3229952), (98208, 3188808), (98496, 3179484), (98901, 3166464), (98952, 3164832), (99456, 3148794), (99792, 3138192), (100936, 3102624), (101232, 3093552), (101574, 3083136), (102144, 3065931), (102564, 3053376), (103664, 3020976), (104192, 3005667), (105336, 2973024), (105462, 2969472), (107136, 2923074), (107892, 2902592), (108262, 2892672), (108864, 2876676), (110112, 2844072), (110484, 2834496), (110808, 2826208), (111321, 2813184), (111888, 2798928), (112266, 2789504), (113088, 2769228), (113553, 2757888), (113886, 2749824), (114048, 2745918), (114576, 2733264), (114912, 2725272), (116622, 2685312), (117216, 2671704), (118104, 2651616), (118503, 2642688), (120384, 2601396), (120528, 2598288), (123728, 2531088), (123876, 2528064), (124992, 2505492), (125874, 2487936), (127224, 2461536), (127872, 2449062), (128304, 2440816), (128464, 2437776), (128898, 2429568), (129276, 2422464), (130758, 2395008), (130944, 2391606), (131328, 2384613), (131868, 2374848), (131936, 2373624), (132867, 2356992), (133056, 2353644), (134976, 2320164), (135432, 2312352), (136059, 2301696), (136752, 2290032), (139194, 2249856), (140448, 2229768), (140616, 2227104), (143127, 2188032), (143856, 2176944), (144522, 2166912), (145152, 2157507), (146816, 2133054), (147312, 2125872), (147744, 2119656), (148428, 2109888), (149184, 2099196), (149688, 2092128), (150784, 2076921), (151404, 2068416), (151848, 2062368), (152361, 2055424), (152551, 2052864), (152768, 2049948), (153216, 2043954), (153846, 2035584), (155496, 2013984), (156288, 2003778), (157472, 1988712), (158004, 1982016), (158193, 1979648), (160512, 1951047), (160704, 1948716), (162393, 1928448), (163296, 1917784), (165168, 1896048), (165726, 1889664), (166656, 1879119), (167832, 1865952), (169632, 1846152), (170829, 1833216), (171072, 1830612), (171864, 1822176), (172368, 1816848), (174344, 1796256), (174933, 1790208), (175824, 1781136), (176638, 1772928), (177156, 1767744), (177408, 1765233), (179968, 1740123), (180576, 1734264), (180792, 1732192), (181412, 1726272), (182336, 1717524), (185592, 1687392), (185814, 1685376), (186624, 1678061), (187264, 1672326), (187488, 1670328), (188811, 1658624), (190836, 1641024), (191808, 1632708), (192696, 1625184), (193347, 1619712), (193914, 1614976), (196137, 1596672), (196416, 1594404), (196992, 1589742), (197802, 1583232), (197904, 1582416), (198912, 1574397), (199584, 1569096), (201872, 1551312), (202464, 1546776), (203148, 1541568), (205128, 1526688), (207328, 1510488), (208791, 1499904), (210672, 1486512), (210924, 1484736), (214272, 1461537), (215784, 1451296), (216524, 1446336), (216783, 1444608), (217728, 1438338), (220224, 1422036), (220968, 1417248), (221616, 1413104), (222642, 1406592), (223776, 1399464), (224532, 1394752), (226176, 1384614), (227106, 1378944), (227772, 1374912), (228096, 1372959), (229152, 1366632), (229824, 1362636), (230769, 1357056), (233244, 1342656), (234432, 1335852), (236208, 1325808), (237006, 1321344), (239723, 1306368), (240768, 1300698), (241056, 1299144), (247456, 1265544), (247752, 1264032), (248589, 1259776), (249984, 1252746), (251748, 1243968), (254448, 1230768), (255744, 1224531), (256608, 1220408), (256928, 1218888), (257796, 1214784), (258552, 1211232), (261516, 1197504), (261888, 1195803), (263736, 1187424), (263872, 1186812), (264957, 1181952), (265734, 1178496), (266112, 1176822), (269952, 1160082), (270864, 1156176), (272118, 1150848), (273504, 1145016), (278388, 1124928), (278721, 1123584), (280896, 1114884), (281232, 1113552), (286254, 1094016), (287712, 1088472), (289044, 1083456), (293632, 1066527), (294624, 1062936), (295488, 1059828), (296703, 1055488), (296856, 1054944), (298368, 1049598), (299376, 1046064), (302808, 1034208), (303696, 1031184), (304722, 1027712), (305102, 1026432), (305536, 1024974), (306432, 1021977), (307692, 1017792), (310992, 1006992), (312576, 1001889), (314944, 994356), (316008, 991008), (316386, 989824), (321408, 974358), (324786, 964224), (326592, 958892), (330336, 948024), (331452, 944832), (333963, 937728), (335664, 932976), (339264, 923076), (340659, 919296), (341658, 916608), (342144, 915306), (343728, 911088), (344736, 908424), (348688, 898128), (349866, 895104), (351648, 890568), (353276, 886464), (354312, 883872), (355509, 880896), (361152, 867132), (361584, 866096), (362824, 863136), (364672, 858762), (371184, 843696), (371628, 842688), (374528, 836163), (374976, 835164), (377622, 829312), (381672, 820512), (383616, 816354), (385392, 812592), (386694, 809856), (387828, 807488), (392274, 798336), (392832, 797202), (393984, 794871), (395604, 791616), (395808, 791208), (398601, 785664), (399168, 784548), (403744, 775656), (404928, 773388), (406296, 770784), (408177, 767232), (410256, 763344), (414656, 755244), (417582, 749952), (421344, 743256), (421848, 742368), (429381, 729344), (431568, 725648), (433048, 723168), (433566, 722304), (435456, 719169), (440448, 711018), (441936, 708624), (443232, 706552), (445284, 703296), (447552, 699732), (449064, 697376), (452352, 692307), (454212, 689472), (455544, 687456), (457653, 684288), (458304, 683316), (459648, 681318), (461538, 678528), (466488, 671328), (468864, 667926), (472416, 662904), (474012, 660672), (479446, 653184), (481536, 650349), (482112, 649572), (487179, 642816), (494912, 632772), (495504, 632016), (497178, 629888), (499968, 626373), (503496, 621984), (508896, 615384), (512487, 611072), (513216, 610204), (513856, 609444), (515592, 607392), (517104, 605616), (523032, 598752), (524799, 596736), (527472, 593712), (527744, 593406), (529914, 590976), (531468, 589248), (532224, 588411), (539904, 580041), (541728, 578088), (544236, 575424), (547008, 572508), (556776, 562464), (557442, 561792)]