844848020016

素因数分解:

$2^4\times 3^3\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^2\times {\mathrm{107}}^1$

素因数の和:236

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 19, 21, 22, 24, 26, 27, 28, 31, 33, 36, 38, 39, 42, 44, 48, 52, 54, 56, 57, 62, 63, 66, 72, 76, 77, 78, 84, 88, 91, 93, 99, 104, 107, 108, 112, 114, 117, 124, 126, 132, 133, 143, 144, 152, 154, 156, 168, 171, 176, 182, 186, 189, 198, 208, 209, 214, 216, 217, 228, 231, 234, 247, 248, 252, 264, 266, 273, 279, 286, 297, 304, 308, 312, 321, 336, 341, 342, 351, 364, 372, 378, 396, 399, 403, 418, 428, 429, 432, 434, 456, 462, 468, 494, 496, 504, 513, 528, 532, 546, 558, 572, 589, 594, 616, 624, 627, 642, 651, 682, 684, 693, 702, 728, 741, 744, 749, 756, 792, 798, 806, 819, 836, 837, 856, 858, 868, 912, 924, 936, 961, 963, 988, 1001, 1008, 1023, 1026, 1064, 1092, 1116, 1144, 1177, 1178, 1188, 1197, 1209, 1232, 1254, 1284, 1287, 1302, 1364, 1368, 1386, 1391, 1404, 1456, 1463, 1482, 1488, 1498, 1512, 1584, 1596, 1612, 1638, 1672, 1674, 1712, 1716, 1729, 1736, 1767, 1848, 1872, 1881, 1922, 1926, 1953, 1976, 2002, 2033, 2046, 2052, 2079, 2128, 2184, 2223, 2232, 2247, 2288, 2354, 2356, 2376, 2387, 2394, 2418, 2457, 2508, 2568, 2574, 2604, 2717, 2728, 2736, 2772, 2782, 2808, 2821, 2883, 2889, 2926, 2964, 2996, 3003, 3024, 3069, 3192, 3224, 3276, 3317, 3344, 3348, 3432, 3458, 3472, 3531, 3534, 3591, 3627, 3696, 3762, 3844, 3852, 3861, 3906, 3952, 4004, 4066, 4092, 4104, 4123, 4158, 4173, 4368, 4389, 4433, 4446, 4464, 4494, 4708, 4712, 4752, 4774, 4788, 4836, 4914, 5016, 5136, 5148, 5187, 5208, 5301, 5434, 5456, 5544, 5564, 5616, 5642, 5643, 5766, 5778, 5852, 5859, 5928, 5992, 6006, 6099, 6138, 6384, 6448, 6479, 6552, 6634, 6669, 6696, 6727, 6741, 6864, 6916, 7062, 7068, 7161, 7182, 7254, 7524, 7657, 7688, 7704, 7722, 7812, 8008, 8132, 8151, 8184, 8208, 8239, 8246, 8316, 8346, 8463, 8649, 8778, 8866, 8892, 8988, 9009, 9207, 9416, 9424, 9548, 9576, 9672, 9737, 9828, 9951, 10032, 10296, 10374, 10416, 10571, 10593, 10602, 10868, 10881, 11088, 11128, 11284, 11286, 11532, 11556, 11704, 11718, 11856, 11984, 12012, 12198, 12276, 12369, 12493, 12519, 12958, 13104, 13167, 13268, 13299, 13338, 13392, 13454, 13482, 13832, 14124, 14136, 14231, 14322, 14364, 14508, 15048, 15301, 15314, 15376, 15408, 15444, 15561, 15624, 15903, 16016, 16264, 16302, 16368, 16478, 16492, 16632, 16692, 16926, 17298, 17556, 17732, 17784, 17976, 18018, 18259, 18297, 18414, 18832, 19019, 19096, 19152, 19344, 19437, 19474, 19656, 19902, 20181, 20223, 20592, 20748, 21142, 21186, 21204, 21483, 21736, 21762, 22256, 22363, 22568, 22572, 22971, 23064, 23112, 23219, 23408, 23436, 24024, 24396, 24453, 24552, 24717, 24738, 24986, 25038, 25389, 25916, 25947, 26334, 26429, 26536, 26598, 26676, 26908, 26964, 27027, 27664, 28248, 28272, 28462, 28644, 28728, 29016, 29211, 29853, 30096, 30602, 30628, 30888, 31031, 31122, 31248, 31713, 31779, 31806, 32528, 32604, 32956, 32984, 33264, 33384, 33852, 34596, 35112, 35464, 35568, 35952, 36036, 36487, 36518, 36594, 36828, 37107, 37479, 37557, 38038, 38192, 38874, 38948, 39312, 39501, 39804, 39897, 40362, 40446, 41496, 42284, 42372, 42408, 42693, 42966, 43121, 43472, 43524, 44726, 45136, 45144, 45353, 45903, 45942, 46128, 46224, 46438, 46683, 46872, 48048, 48792, 48906, 49104, 49434, 49476, 49972, 50076, 50778, 51832, 51894, 52668, 52858, 53072, 53196, 53352, 53599, 53816, 53928, 54054, 54777, 54891, 56496, 56924, 57057, 57288, 57456, 58032, 58311, 58422, 59706, 60543, 61204, 61256, 61776, 62062, 62244, 63023, 63426, 63558, 63612, 64449, 65208, 65912, 65968, 66768, 67089, 67704, 68913, 69192, 69657, 70224, 70928, 72072, 72974, 73036, 73188, 73359, 73656, 73997, 74151, 74214, 74958, 75114, 76076, 76167, 77748, 77896, 79002, 79287, 79608, 79794, 80724, 80892, 82992, 84227, 84568, 84744, 84816, 85386, 85932, 86242, 87048, 87451, 87633, 89452, 89559, 90288, 90706, 91806, 91884, 92876, 93093, 93366, 93744, 95139, 97584, 97812, 98868, 98952, 99944, 100152, 101556, 102827, 103664, 103788, 105336, 105716, 106392, 106704, 107107, 107198, 107632, 107856, 108108, 109461, 109554, 109782, 111321, 112437, 113848, 114114, 114576, 116622, 116844, 119412, 119691, 121086, 122408, 122512, 124124, 124488, 126046, 126852, 127116, 127224, 127813, 128079, 128898, 129363, 130416, 131824, 134178, 135408, 136059, 137423, 137709, 137826, 138384, 139314, 144144, 145948, 146072, 146376, 146718, 147312, 147994, 148302, 148428, 149916, 150228, 152152, 152334, 155496, 155792, 156541, 158004, 158574, 159216, 159588, 160797, 161448, 161784, 164331, 168454, 169136, 169488, 170772, 171171, 171864, 172484, 174096, 174902, 174933, 175266, 178904, 179118, 181412, 181629, 183612, 183768, 185003, 185752, 186186, 186732, 189069, 190278, 195624, 197736, 197904, 199888, 200304, 200849, 201267, 203112, 205654, 206739, 207576, 208971, 210672, 211432, 212784, 214214, 214396, 216216, 218922, 219108, 219564, 221991, 222453, 222642, 224874, 227696, 228228, 233244, 233688, 237367, 237861, 238824, 239382, 242172, 244816, 248248, 248976, 252092, 252681, 253704, 254232, 254448, 255409, 255626, 256158, 257796, 258726, 262353, 262899, 268356, 272118, 274846, 275418, 275652, 278628, 279279, 285417, 290719, 291896, 292144, 292752, 293436, 295988, 296604, 296856, 299832, 300456, 301847, 304304, 304668, 308481, 310992, 313082, 316008, 317148, 319176, 321321, 321594, 322896, 323568, 328383, 328662, 336908, 337311, 341544, 342342, 343728, 344968, 349804, 349866, 350532, 357808, 358236, 362824, 363258, 367224, 367536, 370006, 371504, 372372, 373464, 378138, 380556, 383439, 384237, 388089, 391248, 395472, 401698, 402534, 406224, 408177, 411308, 412269, 413127, 413478, 415152, 417942, 422864, 428428, 428792, 432432, 437844, 438216, 439128, 441161, 443982, 444906, 445284, 449748, 456456, 466488, 467376, 469623, 474331, 474734, 475722, 477648, 478764, 482391, 484344, 492993, 496496, 504184, 505362, 507408, 508464, 510818, 511252, 512316, 513513, 515592, 517452, 524706, 525798, 536712, 544236, 549692, 550836, 551304, 555009, 557256, 558558, 567207, 570834, 581438, 583792, 586872, 589589, 591976, 593208, 593712, 599664, 600912, 602547, 603694, 603801, 609336, 616962, 626164, 626913, 632016, 634296, 638352, 642642, 643188, 656766, 657324, 665973, 673816, 674622, 683088, 684684, 689936, 693253, 699608, 699732, 701064, 712101, 713583, 716472, 719789, 725648, 726516, 734448, 740012, 744744, 746928, 756276, 758043, 761112, 766227, 766878, 768474, 776178, 787059, 803396, 805068, 816354, 819299, 822616, 824538, 826254, 826956, 835884, 837837, 856856, 857584, 872157, 875688, 876432, 878256, 882322, 887964, 889812, 890568, 899496, 905541, 912912, 925443, 932976, 939246, 948662, 949468, 951444, 957528, 961961, 963963, 964782, 968688, 985149, 985986, 1008368, 1010724, 1021636, 1022504, 1024632, 1027026, 1031184, 1034904, 1049412, 1051596, 1073424, 1088472, 1099384, 1101672, 1102608, 1110018, 1114512, 1117116, 1131097, 1134414, 1141668, 1150317, 1162876, 1164267, 1173744, 1179178, 1183952, 1186416, 1205094, 1207388, 1207602, 1218672, 1224531, 1233924, 1236807, 1252328, 1253826, 1268592, 1285284, 1286376, 1313532, 1314648, 1323483, 1331946, 1336751, 1347632, 1349244, 1369368, 1386506, 1399216, 1399464, 1402128, 1405943, 1408869, 1422993, 1424202, 1427166, 1432944, 1439578, 1447173, 1453032, 1480024, 1489488, 1512552, 1516086, 1522224, 1532454, 1533756, 1536948, 1552356, 1574118, 1606792, 1610136, 1632708, 1638598, 1645232, 1649076, 1652508, 1653912, 1661569, 1665027, 1671768, 1675674, 1701621, 1713712, 1744314, 1751376, 1764644, 1768767, 1775928, 1779624, 1781136, 1798992, 1807641, 1811082, 1850886, 1878492, 1897324, 1898936, 1902888, 1915056, 1923922, 1927926, 1929564, 1953713, 1970298, 1971972, 1997919, 2021448, 2035033, 2043272, 2045008, 2049264, 2054052, 2069808, 2079759, 2098824, 2103192, 2136303, 2159367, 2176944, 2198768, 2203344, 2220036, 2234232, 2262194, 2268828, 2274129, 2283336, 2298681, 2300634, 2325752, 2328534, 2358356, 2361177, 2410188, 2414776, 2415204, 2449062, 2457897, 2467848, 2473614, 2504656, 2507652, 2570568, 2572752, 2611037, 2616471, 2627064, 2629296, 2646966, 2663892, 2673502, 2698488, 2716623, 2738736, 2773012, 2776329, 2798928, 2811886, 2817738, 2845986, 2848404, 2854332, 2879156, 2885883, 2891889, 2894346, 2906064, 2960048, 3025104, 3032172, 3064908, 3067512, 3073896, 3104712, 3148236, 3213584, 3220272, 3265416, 3277196, 3298152, 3305016, 3307824, 3320317, 3323138, 3330054, 3343536, 3351348, 3393291, 3403242, 3450951, 3488628, 3529288, 3537534, 3551856, 3559248, 3615282, 3622164, 3701772, 3710421, 3756984, 3794648, 3797872, 3805776, 3847844, 3855852, 3859128, 3907426, 3940596, 3943944, 3970449, 3995838, 4010253, 4042896, 4070066, 4086544, 4108104, 4159518, 4197648, 4206384, 4217829, 4226607, 4268979, 4272606, 4318734, 4440072, 4468464, 4524388, 4537656, 4548258, 4566672, 4597362, 4601268, 4651504, 4657068, 4716712, 4722354, 4820376, 4829552, 4830408, 4852771, 4898124, 4915794, 4935696, 4947228, 4984707, 4995081, 5015304, 5141136, 5222074, 5232942, 5254128, 5293932, 5306301, 5327784, 5347004, 5396976, 5422923, 5433246, 5546024, 5552658, 5623772, 5635476, 5691972, 5696808, 5708664, 5735093, 5758312, 5771766, 5783778, 5788692, 5861139, 6064344, 6105099, 6129816, 6135024, 6147792, 6209424, 6239277, 6296472, 6408909, 6478101, 6530832, 6554392, 6596304, 6610032, 6640634, 6646276, 6660108, 6702696, 6786582, 6806484, 6896043, 6901902, 6977256, 7058576, 7075068, 7230564, 7244328, 7373691, 7403544, 7420842, 7513968, 7589296, 7695688, 7711704, 7718256, 7814852, 7833111, 7849413, 7881192, 7887888, 7917679, 7940898, 7991676, 8020506, 8140132, 8149869, 8216208, 8319036, 8435658, 8453214, 8537958, 8545212, 8637468, 8657649, 8880144, 9012289, 9048776, 9075312, 9096516, 9194724, 9202536, 9314136, 9357257, 9433424, 9444708, 9640752, 9660816, 9705542, 9796248, 9831588, 9894456, 9960951, 9969414, 9990162, 10030608, 10179873, 10444148, 10465884, 10587864, 10612602, 10655568, 10694008, 10845846, 10866492, 11092048, 11105316, 11247544, 11270952, 11383944, 11393616, 11417328, 11470186, 11516624, 11543532, 11567556, 11577384, 11722278, 11911347, 12030759, 12128688, 12210198, 12259632, 12478554, 12592944, 12653487, 12806937, 12817818, 12956202, 13108784, 13281268, 13292552, 13320216, 13405392, 13573164, 13612968, 13675991, 13792086, 13803804, 13954512, 14150136, 14461128, 14488656, 14558313, 14704261, 14747382, 14807088, 14841684, 14954121, 15391376, 15423408, 15629704, 15666222, 15698826, 15762384, 15835358, 15881796, 15918903, 15983352, 16041012, 16280264, 16299738, 16638072, 16871316, 16906428, 17075916, 17090424, 17205279, 17274936, 17315298, 17583417, 18024578, 18097552, 18193032, 18277259, 18315297, 18389448, 18405072, 18628272, 18714514, 18717831, 18889416, 19411084, 19434303, 19592496, 19663176, 19788912, 19921902, 19938828, 19980324, 20359746, 20888296, 20931768, 21175728, 21225204, 21388016, 21490843, 21691692, 21732984, 22121073, 22210632, 22495088, 22541904, 22767888, 22940372, 23087064, 23135112, 23154768, 23444556, 23499333, 23753037, 23822694, 24061518, 24420396, 24957108, 25306974, 25398269, 25613874, 25635636, 25912404, 25972947, 26562536, 26585104, 26640432, 27036867, 27146328, 27225936, 27351982, 27584172, 27607608, 28071771, 28300272, 28922256, 29116626, 29408522, 29494764, 29683368, 29882853, 29908242, 30539619, 31259408, 31332444, 31397652, 31670716, 31763592, 31837806, 31966704, 32082024, 32560528, 32599476, 33276144, 33742632, 33812856, 34151832, 34180848, 34410558, 34549872, 34630596, 35166834, 36049156, 36092277, 36386064, 36554518, 36630594, 36778896, 37429028, 37435662, 37778832, 37960461, 38822168, 38868606, 39326352, 39843804, 39877656, 39960648, 40719492, 41027973, 41776592, 41863536, 42450408, 42981686, 43383384, 43465968, 43674939, 44112783, 44242146, 44421264, 44862363, 45880744, 46174128, 46270224, 46889112, 46998666, 47506074, 47645388, 48123036, 48840792, 49914216, 50613948, 50796538, 51227748, 51271272, 51615837, 51824808, 51945894, 52750251, 53125072, 54073734, 54292656, 54703964, 54831777, 54945891, 55168344, 55215216, 56143542, 58233252, 58817044, 58989528, 59366736, 59765706, 59816484, 61079238, 62664888, 62795304, 63086023, 63341432, 63527184, 63675612, 64164048, 64472529, 65198952, 67485264, 67625712, 68303664, 68821116, 69261192, 70333668, 70497999, 71259111, 72098312, 72184554, 73109036, 73261188, 74858056, 74871324, 75920922, 76194807, 77644336, 77737212, 79687608, 79755312, 79921296, 81110601, 81438984, 82055946, 84215313, 84900816, 85963372, 86766768, 87349878, 88225566, 88484292, 89648559, 89724726, 91761488, 93778224, 93997332, 95012148, 95290776, 96246072, 97681584, 99828432, 101227896, 101593076, 102455496, 102542544, 102929827, 103231674, 103649616, 103891788, 105500502, 108147468, 109407928, 109663554, 109891782, 110336688, 112287084, 116466504, 117634088, 117979056, 119531412, 119632968, 122158476, 123083919, 125329776, 125590608, 126172046, 126682864, 127351224, 128945058, 130397904, 131024817, 132338349, 137642232, 138522384, 140667336, 140995998, 142518222, 144196624, 144369108, 146218072, 146522376, 149716112, 149742648, 150435901, 151841844, 152389614, 154847511, 155474424, 159375216, 162221202, 162877968, 164111892, 164495331, 168430626, 171926744, 174699756, 176451132, 176968584, 177787883, 179297118, 179449452, 187994664, 189258069, 190024296, 190581552, 192492144, 193417587, 202455792, 203186152, 204910992, 205859654, 206463348, 207783576, 211001004, 213777333, 216294936, 218815856, 219327108, 219783564, 224574168, 228584421, 232933008, 235268176, 239062824, 239265936, 243331803, 244316952, 246167838, 252344092, 252645939, 254702448, 257890116, 262049634, 264676698, 275284464, 279380959, 281334672, 281991996, 285036444, 288738216, 292436144, 293044752, 299485296, 300871802, 303683688, 304779228, 308789481, 309695022, 310948848, 324442404, 328223784, 328990662, 336861252, 343853488, 349399512, 352902264, 353937168, 355575766, 358594236, 358898904, 369251757, 375989328, 378516138, 380048592, 386835174, 397015047, 406372304, 411719308, 412926696, 415567152, 422002008, 427554666, 432589872, 438654216, 439567128, 449148336, 451307703, 457168842, 478125648, 486663606, 488633904, 492335676, 493485993, 504688184, 505291878, 515780232, 524099268, 529353396, 533363649, 558761918, 563983992, 567774207, 570072888, 577476432, 580252761, 601743604, 607367376, 609558456, 617578962, 619390044, 648884808, 656447568, 657981324, 673722504, 685753263, 698799024, 705804528, 711151532, 717188472, 717797808, 738503514, 757032276, 773670348, 794030094, 823438616, 825853392, 838142877, 844004016, 855109332, 877308432, 879134256, 902615406, 914337684, 926368443, 973327212, 984671352, 986971986, 1009376368, 1010583756, 1031560464, 1048198536, 1058706792, 1066727298, 1117523836, 1127967984, 1135548414, 1140145776, 1160505522, 1203487208, 1219116912, 1235157924, 1238780088, 1297769616, 1315962648, 1347445008, 1353923109, 1371506526, 1422303064, 1434376944, 1477007028, 1514064552, 1547340696, 1588060188, 1600090947, 1646877232, 1676285754, 1703322621, 1710218664, 1805230812, 1828675368, 1852736886, 1946654424, 1955666713, 1969342704, 1973943972, 2021167512, 2096397072, 2117413584, 2133454596, 2235047672, 2271096828, 2321011044, 2406974416, 2470315848, 2477560176, 2514428631, 2631925296, 2707846218, 2743013052, 2779105329, 2844606128, 2954014056, 3028129104, 3094681392, 3176120376, 3200181894, 3352571508, 3406645242, 3420437328, 3610461624, 3657350736, 3705473772, 3893308848, 3911333426, 3947887944, 4042335024, 4061769327, 4266909192, 4470095344, 4542193656, 4642022088, 4800272841, 4940631696, 5028857262, 5415692436, 5486026104, 5558210658, 5867000139, 5908028112, 6352240752, 6400363788, 6705143016, 6813290484, 7220923248, 7410947544, 7543285893, 7822666852, 7895775888, 8123538654, 8533818384, 9084387312, 9284044176, 9600545682, 10057714524, 10831384872, 10972052208, 11116421316, 11734000278, 12800727576, 13410286032, 13626580968, 14821895088, 15086571786, 15645333704, 16247077308, 17601000417, 19201091364, 20115429048, 21662769744, 22232842632, 23468000556, 25601455152, 27253161936, 30173143572, 31290667408, 32494154616, 35202000834, 38402182728, 40230858096, 44465685264, 46936001112, 52803001251, 60346287144, 64988309232, 70404001668, 76804365456, 93872002224, 105606002502, 120692574288, 140808003336, 211212005004, 281616006672, 422424010008, 844848020016]

約数ペア:

[(1, 844848020016), (2, 422424010008), (3, 281616006672), (4, 211212005004), (6, 140808003336), (7, 120692574288), (8, 105606002502), (9, 93872002224), (11, 76804365456), (12, 70404001668), (13, 64988309232), (14, 60346287144), (16, 52803001251), (18, 46936001112), (19, 44465685264), (21, 40230858096), (22, 38402182728), (24, 35202000834), (26, 32494154616), (27, 31290667408), (28, 30173143572), (31, 27253161936), (33, 25601455152), (36, 23468000556), (38, 22232842632), (39, 21662769744), (42, 20115429048), (44, 19201091364), (48, 17601000417), (52, 16247077308), (54, 15645333704), (56, 15086571786), (57, 14821895088), (62, 13626580968), (63, 13410286032), (66, 12800727576), (72, 11734000278), (76, 11116421316), (77, 10972052208), (78, 10831384872), (84, 10057714524), (88, 9600545682), (91, 9284044176), (93, 9084387312), (99, 8533818384), (104, 8123538654), (107, 7895775888), (108, 7822666852), (112, 7543285893), (114, 7410947544), (117, 7220923248), (124, 6813290484), (126, 6705143016), (132, 6400363788), (133, 6352240752), (143, 5908028112), (144, 5867000139), (152, 5558210658), (154, 5486026104), (156, 5415692436), (168, 5028857262), (171, 4940631696), (176, 4800272841), (182, 4642022088), (186, 4542193656), (189, 4470095344), (198, 4266909192), (208, 4061769327), (209, 4042335024), (214, 3947887944), (216, 3911333426), (217, 3893308848), (228, 3705473772), (231, 3657350736), (234, 3610461624), (247, 3420437328), (248, 3406645242), (252, 3352571508), (264, 3200181894), (266, 3176120376), (273, 3094681392), (279, 3028129104), (286, 2954014056), (297, 2844606128), (304, 2779105329), (308, 2743013052), (312, 2707846218), (321, 2631925296), (336, 2514428631), (341, 2477560176), (342, 2470315848), (351, 2406974416), (364, 2321011044), (372, 2271096828), (378, 2235047672), (396, 2133454596), (399, 2117413584), (403, 2096397072), (418, 2021167512), (428, 1973943972), (429, 1969342704), (432, 1955666713), (434, 1946654424), (456, 1852736886), (462, 1828675368), (468, 1805230812), (494, 1710218664), (496, 1703322621), (504, 1676285754), (513, 1646877232), (528, 1600090947), (532, 1588060188), (546, 1547340696), (558, 1514064552), (572, 1477007028), (589, 1434376944), (594, 1422303064), (616, 1371506526), (624, 1353923109), (627, 1347445008), (642, 1315962648), (651, 1297769616), (682, 1238780088), (684, 1235157924), (693, 1219116912), (702, 1203487208), (728, 1160505522), (741, 1140145776), (744, 1135548414), (749, 1127967984), (756, 1117523836), (792, 1066727298), (798, 1058706792), (806, 1048198536), (819, 1031560464), (836, 1010583756), (837, 1009376368), (856, 986971986), (858, 984671352), (868, 973327212), (912, 926368443), (924, 914337684), (936, 902615406), (961, 879134256), (963, 877308432), (988, 855109332), (1001, 844004016), (1008, 838142877), (1023, 825853392), (1026, 823438616), (1064, 794030094), (1092, 773670348), (1116, 757032276), (1144, 738503514), (1177, 717797808), (1178, 717188472), (1188, 711151532), (1197, 705804528), (1209, 698799024), (1232, 685753263), (1254, 673722504), (1284, 657981324), (1287, 656447568), (1302, 648884808), (1364, 619390044), (1368, 617578962), (1386, 609558456), (1391, 607367376), (1404, 601743604), (1456, 580252761), (1463, 577476432), (1482, 570072888), (1488, 567774207), (1498, 563983992), (1512, 558761918), (1584, 533363649), (1596, 529353396), (1612, 524099268), (1638, 515780232), (1672, 505291878), (1674, 504688184), (1712, 493485993), (1716, 492335676), (1729, 488633904), (1736, 486663606), (1767, 478125648), (1848, 457168842), (1872, 451307703), (1881, 449148336), (1922, 439567128), (1926, 438654216), (1953, 432589872), (1976, 427554666), (2002, 422002008), (2033, 415567152), (2046, 412926696), (2052, 411719308), (2079, 406372304), (2128, 397015047), (2184, 386835174), (2223, 380048592), (2232, 378516138), (2247, 375989328), (2288, 369251757), (2354, 358898904), (2356, 358594236), (2376, 355575766), (2387, 353937168), (2394, 352902264), (2418, 349399512), (2457, 343853488), (2508, 336861252), (2568, 328990662), (2574, 328223784), (2604, 324442404), (2717, 310948848), (2728, 309695022), (2736, 308789481), (2772, 304779228), (2782, 303683688), (2808, 300871802), (2821, 299485296), (2883, 293044752), (2889, 292436144), (2926, 288738216), (2964, 285036444), (2996, 281991996), (3003, 281334672), (3024, 279380959), (3069, 275284464), (3192, 264676698), (3224, 262049634), (3276, 257890116), (3317, 254702448), (3344, 252645939), (3348, 252344092), (3432, 246167838), (3458, 244316952), (3472, 243331803), (3531, 239265936), (3534, 239062824), (3591, 235268176), (3627, 232933008), (3696, 228584421), (3762, 224574168), (3844, 219783564), (3852, 219327108), (3861, 218815856), (3906, 216294936), (3952, 213777333), (4004, 211001004), (4066, 207783576), (4092, 206463348), (4104, 205859654), (4123, 204910992), (4158, 203186152), (4173, 202455792), (4368, 193417587), (4389, 192492144), (4433, 190581552), (4446, 190024296), (4464, 189258069), (4494, 187994664), (4708, 179449452), (4712, 179297118), (4752, 177787883), (4774, 176968584), (4788, 176451132), (4836, 174699756), (4914, 171926744), (5016, 168430626), (5136, 164495331), (5148, 164111892), (5187, 162877968), (5208, 162221202), (5301, 159375216), (5434, 155474424), (5456, 154847511), (5544, 152389614), (5564, 151841844), (5616, 150435901), (5642, 149742648), (5643, 149716112), (5766, 146522376), (5778, 146218072), (5852, 144369108), (5859, 144196624), (5928, 142518222), (5992, 140995998), (6006, 140667336), (6099, 138522384), (6138, 137642232), (6384, 132338349), (6448, 131024817), (6479, 130397904), (6552, 128945058), (6634, 127351224), (6669, 126682864), (6696, 126172046), (6727, 125590608), (6741, 125329776), (6864, 123083919), (6916, 122158476), (7062, 119632968), (7068, 119531412), (7161, 117979056), (7182, 117634088), (7254, 116466504), (7524, 112287084), (7657, 110336688), (7688, 109891782), (7704, 109663554), (7722, 109407928), (7812, 108147468), (8008, 105500502), (8132, 103891788), (8151, 103649616), (8184, 103231674), (8208, 102929827), (8239, 102542544), (8246, 102455496), (8316, 101593076), (8346, 101227896), (8463, 99828432), (8649, 97681584), (8778, 96246072), (8866, 95290776), (8892, 95012148), (8988, 93997332), (9009, 93778224), (9207, 91761488), (9416, 89724726), (9424, 89648559), (9548, 88484292), (9576, 88225566), (9672, 87349878), (9737, 86766768), (9828, 85963372), (9951, 84900816), (10032, 84215313), (10296, 82055946), (10374, 81438984), (10416, 81110601), (10571, 79921296), (10593, 79755312), (10602, 79687608), (10868, 77737212), (10881, 77644336), (11088, 76194807), (11128, 75920922), (11284, 74871324), (11286, 74858056), (11532, 73261188), (11556, 73109036), (11704, 72184554), (11718, 72098312), (11856, 71259111), (11984, 70497999), (12012, 70333668), (12198, 69261192), (12276, 68821116), (12369, 68303664), (12493, 67625712), (12519, 67485264), (12958, 65198952), (13104, 64472529), (13167, 64164048), (13268, 63675612), (13299, 63527184), (13338, 63341432), (13392, 63086023), (13454, 62795304), (13482, 62664888), (13832, 61079238), (14124, 59816484), (14136, 59765706), (14231, 59366736), (14322, 58989528), (14364, 58817044), (14508, 58233252), (15048, 56143542), (15301, 55215216), (15314, 55168344), (15376, 54945891), (15408, 54831777), (15444, 54703964), (15561, 54292656), (15624, 54073734), (15903, 53125072), (16016, 52750251), (16264, 51945894), (16302, 51824808), (16368, 51615837), (16478, 51271272), (16492, 51227748), (16632, 50796538), (16692, 50613948), (16926, 49914216), (17298, 48840792), (17556, 48123036), (17732, 47645388), (17784, 47506074), (17976, 46998666), (18018, 46889112), (18259, 46270224), (18297, 46174128), (18414, 45880744), (18832, 44862363), (19019, 44421264), (19096, 44242146), (19152, 44112783), (19344, 43674939), (19437, 43465968), (19474, 43383384), (19656, 42981686), (19902, 42450408), (20181, 41863536), (20223, 41776592), (20592, 41027973), (20748, 40719492), (21142, 39960648), (21186, 39877656), (21204, 39843804), (21483, 39326352), (21736, 38868606), (21762, 38822168), (22256, 37960461), (22363, 37778832), (22568, 37435662), (22572, 37429028), (22971, 36778896), (23064, 36630594), (23112, 36554518), (23219, 36386064), (23408, 36092277), (23436, 36049156), (24024, 35166834), (24396, 34630596), (24453, 34549872), (24552, 34410558), (24717, 34180848), (24738, 34151832), (24986, 33812856), (25038, 33742632), (25389, 33276144), (25916, 32599476), (25947, 32560528), (26334, 32082024), (26429, 31966704), (26536, 31837806), (26598, 31763592), (26676, 31670716), (26908, 31397652), (26964, 31332444), (27027, 31259408), (27664, 30539619), (28248, 29908242), (28272, 29882853), (28462, 29683368), (28644, 29494764), (28728, 29408522), (29016, 29116626), (29211, 28922256), (29853, 28300272), (30096, 28071771), (30602, 27607608), (30628, 27584172), (30888, 27351982), (31031, 27225936), (31122, 27146328), (31248, 27036867), (31713, 26640432), (31779, 26585104), (31806, 26562536), (32528, 25972947), (32604, 25912404), (32956, 25635636), (32984, 25613874), (33264, 25398269), (33384, 25306974), (33852, 24957108), (34596, 24420396), (35112, 24061518), (35464, 23822694), (35568, 23753037), (35952, 23499333), (36036, 23444556), (36487, 23154768), (36518, 23135112), (36594, 23087064), (36828, 22940372), (37107, 22767888), (37479, 22541904), (37557, 22495088), (38038, 22210632), (38192, 22121073), (38874, 21732984), (38948, 21691692), (39312, 21490843), (39501, 21388016), (39804, 21225204), (39897, 21175728), (40362, 20931768), (40446, 20888296), (41496, 20359746), (42284, 19980324), (42372, 19938828), (42408, 19921902), (42693, 19788912), (42966, 19663176), (43121, 19592496), (43472, 19434303), (43524, 19411084), (44726, 18889416), (45136, 18717831), (45144, 18714514), (45353, 18628272), (45903, 18405072), (45942, 18389448), (46128, 18315297), (46224, 18277259), (46438, 18193032), (46683, 18097552), (46872, 18024578), (48048, 17583417), (48792, 17315298), (48906, 17274936), (49104, 17205279), (49434, 17090424), (49476, 17075916), (49972, 16906428), (50076, 16871316), (50778, 16638072), (51832, 16299738), (51894, 16280264), (52668, 16041012), (52858, 15983352), (53072, 15918903), (53196, 15881796), (53352, 15835358), (53599, 15762384), (53816, 15698826), (53928, 15666222), (54054, 15629704), (54777, 15423408), (54891, 15391376), (56496, 14954121), (56924, 14841684), (57057, 14807088), (57288, 14747382), (57456, 14704261), (58032, 14558313), (58311, 14488656), (58422, 14461128), (59706, 14150136), (60543, 13954512), (61204, 13803804), (61256, 13792086), (61776, 13675991), (62062, 13612968), (62244, 13573164), (63023, 13405392), (63426, 13320216), (63558, 13292552), (63612, 13281268), (64449, 13108784), (65208, 12956202), (65912, 12817818), (65968, 12806937), (66768, 12653487), (67089, 12592944), (67704, 12478554), (68913, 12259632), (69192, 12210198), (69657, 12128688), (70224, 12030759), (70928, 11911347), (72072, 11722278), (72974, 11577384), (73036, 11567556), (73188, 11543532), (73359, 11516624), (73656, 11470186), (73997, 11417328), (74151, 11393616), (74214, 11383944), (74958, 11270952), (75114, 11247544), (76076, 11105316), (76167, 11092048), (77748, 10866492), (77896, 10845846), (79002, 10694008), (79287, 10655568), (79608, 10612602), (79794, 10587864), (80724, 10465884), (80892, 10444148), (82992, 10179873), (84227, 10030608), (84568, 9990162), (84744, 9969414), (84816, 9960951), (85386, 9894456), (85932, 9831588), (86242, 9796248), (87048, 9705542), (87451, 9660816), (87633, 9640752), (89452, 9444708), (89559, 9433424), (90288, 9357257), (90706, 9314136), (91806, 9202536), (91884, 9194724), (92876, 9096516), (93093, 9075312), (93366, 9048776), (93744, 9012289), (95139, 8880144), (97584, 8657649), (97812, 8637468), (98868, 8545212), (98952, 8537958), (99944, 8453214), (100152, 8435658), (101556, 8319036), (102827, 8216208), (103664, 8149869), (103788, 8140132), (105336, 8020506), (105716, 7991676), (106392, 7940898), (106704, 7917679), (107107, 7887888), (107198, 7881192), (107632, 7849413), (107856, 7833111), (108108, 7814852), (109461, 7718256), (109554, 7711704), (109782, 7695688), (111321, 7589296), (112437, 7513968), (113848, 7420842), (114114, 7403544), (114576, 7373691), (116622, 7244328), (116844, 7230564), (119412, 7075068), (119691, 7058576), (121086, 6977256), (122408, 6901902), (122512, 6896043), (124124, 6806484), (124488, 6786582), (126046, 6702696), (126852, 6660108), (127116, 6646276), (127224, 6640634), (127813, 6610032), (128079, 6596304), (128898, 6554392), (129363, 6530832), (130416, 6478101), (131824, 6408909), (134178, 6296472), (135408, 6239277), (136059, 6209424), (137423, 6147792), (137709, 6135024), (137826, 6129816), (138384, 6105099), (139314, 6064344), (144144, 5861139), (145948, 5788692), (146072, 5783778), (146376, 5771766), (146718, 5758312), (147312, 5735093), (147994, 5708664), (148302, 5696808), (148428, 5691972), (149916, 5635476), (150228, 5623772), (152152, 5552658), (152334, 5546024), (155496, 5433246), (155792, 5422923), (156541, 5396976), (158004, 5347004), (158574, 5327784), (159216, 5306301), (159588, 5293932), (160797, 5254128), (161448, 5232942), (161784, 5222074), (164331, 5141136), (168454, 5015304), (169136, 4995081), (169488, 4984707), (170772, 4947228), (171171, 4935696), (171864, 4915794), (172484, 4898124), (174096, 4852771), (174902, 4830408), (174933, 4829552), (175266, 4820376), (178904, 4722354), (179118, 4716712), (181412, 4657068), (181629, 4651504), (183612, 4601268), (183768, 4597362), (185003, 4566672), (185752, 4548258), (186186, 4537656), (186732, 4524388), (189069, 4468464), (190278, 4440072), (195624, 4318734), (197736, 4272606), (197904, 4268979), (199888, 4226607), (200304, 4217829), (200849, 4206384), (201267, 4197648), (203112, 4159518), (205654, 4108104), (206739, 4086544), (207576, 4070066), (208971, 4042896), (210672, 4010253), (211432, 3995838), (212784, 3970449), (214214, 3943944), (214396, 3940596), (216216, 3907426), (218922, 3859128), (219108, 3855852), (219564, 3847844), (221991, 3805776), (222453, 3797872), (222642, 3794648), (224874, 3756984), (227696, 3710421), (228228, 3701772), (233244, 3622164), (233688, 3615282), (237367, 3559248), (237861, 3551856), (238824, 3537534), (239382, 3529288), (242172, 3488628), (244816, 3450951), (248248, 3403242), (248976, 3393291), (252092, 3351348), (252681, 3343536), (253704, 3330054), (254232, 3323138), (254448, 3320317), (255409, 3307824), (255626, 3305016), (256158, 3298152), (257796, 3277196), (258726, 3265416), (262353, 3220272), (262899, 3213584), (268356, 3148236), (272118, 3104712), (274846, 3073896), (275418, 3067512), (275652, 3064908), (278628, 3032172), (279279, 3025104), (285417, 2960048), (290719, 2906064), (291896, 2894346), (292144, 2891889), (292752, 2885883), (293436, 2879156), (295988, 2854332), (296604, 2848404), (296856, 2845986), (299832, 2817738), (300456, 2811886), (301847, 2798928), (304304, 2776329), (304668, 2773012), (308481, 2738736), (310992, 2716623), (313082, 2698488), (316008, 2673502), (317148, 2663892), (319176, 2646966), (321321, 2629296), (321594, 2627064), (322896, 2616471), (323568, 2611037), (328383, 2572752), (328662, 2570568), (336908, 2507652), (337311, 2504656), (341544, 2473614), (342342, 2467848), (343728, 2457897), (344968, 2449062), (349804, 2415204), (349866, 2414776), (350532, 2410188), (357808, 2361177), (358236, 2358356), (362824, 2328534), (363258, 2325752), (367224, 2300634), (367536, 2298681), (370006, 2283336), (371504, 2274129), (372372, 2268828), (373464, 2262194), (378138, 2234232), (380556, 2220036), (383439, 2203344), (384237, 2198768), (388089, 2176944), (391248, 2159367), (395472, 2136303), (401698, 2103192), (402534, 2098824), (406224, 2079759), (408177, 2069808), (411308, 2054052), (412269, 2049264), (413127, 2045008), (413478, 2043272), (415152, 2035033), (417942, 2021448), (422864, 1997919), (428428, 1971972), (428792, 1970298), (432432, 1953713), (437844, 1929564), (438216, 1927926), (439128, 1923922), (441161, 1915056), (443982, 1902888), (444906, 1898936), (445284, 1897324), (449748, 1878492), (456456, 1850886), (466488, 1811082), (467376, 1807641), (469623, 1798992), (474331, 1781136), (474734, 1779624), (475722, 1775928), (477648, 1768767), (478764, 1764644), (482391, 1751376), (484344, 1744314), (492993, 1713712), (496496, 1701621), (504184, 1675674), (505362, 1671768), (507408, 1665027), (508464, 1661569), (510818, 1653912), (511252, 1652508), (512316, 1649076), (513513, 1645232), (515592, 1638598), (517452, 1632708), (524706, 1610136), (525798, 1606792), (536712, 1574118), (544236, 1552356), (549692, 1536948), (550836, 1533756), (551304, 1532454), (555009, 1522224), (557256, 1516086), (558558, 1512552), (567207, 1489488), (570834, 1480024), (581438, 1453032), (583792, 1447173), (586872, 1439578), (589589, 1432944), (591976, 1427166), (593208, 1424202), (593712, 1422993), (599664, 1408869), (600912, 1405943), (602547, 1402128), (603694, 1399464), (603801, 1399216), (609336, 1386506), (616962, 1369368), (626164, 1349244), (626913, 1347632), (632016, 1336751), (634296, 1331946), (638352, 1323483), (642642, 1314648), (643188, 1313532), (656766, 1286376), (657324, 1285284), (665973, 1268592), (673816, 1253826), (674622, 1252328), (683088, 1236807), (684684, 1233924), (689936, 1224531), (693253, 1218672), (699608, 1207602), (699732, 1207388), (701064, 1205094), (712101, 1186416), (713583, 1183952), (716472, 1179178), (719789, 1173744), (725648, 1164267), (726516, 1162876), (734448, 1150317), (740012, 1141668), (744744, 1134414), (746928, 1131097), (756276, 1117116), (758043, 1114512), (761112, 1110018), (766227, 1102608), (766878, 1101672), (768474, 1099384), (776178, 1088472), (787059, 1073424), (803396, 1051596), (805068, 1049412), (816354, 1034904), (819299, 1031184), (822616, 1027026), (824538, 1024632), (826254, 1022504), (826956, 1021636), (835884, 1010724), (837837, 1008368), (856856, 985986), (857584, 985149), (872157, 968688), (875688, 964782), (876432, 963963), (878256, 961961), (882322, 957528), (887964, 951444), (889812, 949468), (890568, 948662), (899496, 939246), (905541, 932976), (912912, 925443)]