567095000472

素因数分解:

$2^3\times 3^3\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{61}}^1\times {\mathrm{73}}^1$

素因数の和:230

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 18, 19, 21, 22, 24, 26, 27, 28, 31, 33, 36, 38, 39, 42, 44, 52, 54, 56, 57, 61, 62, 63, 66, 72, 73, 76, 77, 78, 84, 88, 91, 93, 99, 104, 108, 114, 117, 122, 124, 126, 132, 133, 143, 146, 152, 154, 156, 168, 171, 182, 183, 186, 189, 198, 209, 216, 217, 219, 228, 231, 234, 244, 247, 248, 252, 264, 266, 273, 279, 286, 292, 297, 308, 312, 341, 342, 351, 364, 366, 372, 378, 396, 399, 403, 418, 427, 429, 434, 438, 456, 462, 468, 488, 494, 504, 511, 513, 532, 546, 549, 558, 572, 584, 589, 594, 616, 627, 651, 657, 671, 682, 684, 693, 702, 728, 732, 741, 744, 756, 792, 793, 798, 803, 806, 819, 836, 837, 854, 858, 868, 876, 924, 936, 949, 988, 1001, 1022, 1023, 1026, 1064, 1092, 1098, 1116, 1144, 1159, 1178, 1188, 1197, 1209, 1254, 1281, 1287, 1302, 1314, 1342, 1364, 1368, 1386, 1387, 1404, 1463, 1464, 1482, 1512, 1533, 1586, 1596, 1606, 1612, 1638, 1647, 1672, 1674, 1708, 1716, 1729, 1736, 1752, 1767, 1848, 1881, 1891, 1898, 1953, 1971, 1976, 2002, 2013, 2044, 2046, 2052, 2079, 2184, 2196, 2223, 2232, 2263, 2318, 2356, 2376, 2379, 2387, 2394, 2409, 2418, 2457, 2508, 2562, 2574, 2604, 2628, 2684, 2717, 2728, 2772, 2774, 2808, 2821, 2847, 2926, 2964, 3003, 3066, 3069, 3172, 3192, 3212, 3224, 3276, 3294, 3348, 3416, 3432, 3458, 3477, 3534, 3591, 3627, 3762, 3782, 3796, 3843, 3861, 3906, 3942, 4004, 4026, 4088, 4092, 4104, 4123, 4158, 4161, 4389, 4392, 4433, 4446, 4453, 4526, 4599, 4636, 4697, 4712, 4758, 4774, 4788, 4818, 4836, 4914, 5016, 5124, 5148, 5187, 5208, 5256, 5301, 5368, 5434, 5544, 5548, 5551, 5621, 5642, 5643, 5673, 5694, 5852, 5859, 5928, 6006, 6039, 6132, 6138, 6344, 6424, 6479, 6552, 6588, 6643, 6669, 6696, 6789, 6916, 6954, 7068, 7137, 7161, 7182, 7227, 7254, 7524, 7564, 7592, 7657, 7686, 7722, 7812, 7884, 8008, 8052, 8113, 8151, 8184, 8246, 8316, 8322, 8463, 8541, 8723, 8778, 8866, 8892, 8906, 9009, 9052, 9198, 9207, 9272, 9394, 9516, 9548, 9576, 9636, 9672, 9709, 9828, 10248, 10296, 10374, 10431, 10439, 10602, 10868, 10881, 11096, 11102, 11242, 11284, 11286, 11346, 11388, 11529, 11704, 11718, 12012, 12078, 12264, 12276, 12369, 12483, 12749, 12958, 13167, 13176, 13237, 13286, 13299, 13338, 13359, 13578, 13797, 13832, 13908, 14091, 14136, 14274, 14322, 14364, 14454, 14508, 15048, 15067, 15128, 15257, 15314, 15372, 15444, 15561, 15624, 15768, 15841, 15903, 16104, 16226, 16302, 16492, 16632, 16644, 16653, 16863, 16926, 17019, 17082, 17446, 17556, 17732, 17784, 17812, 18018, 18031, 18104, 18117, 18396, 18414, 18788, 19019, 19032, 19096, 19272, 19418, 19437, 19656, 19929, 20367, 20748, 20801, 20862, 20878, 21204, 21411, 21483, 21681, 21736, 21762, 22204, 22484, 22568, 22572, 22692, 22776, 22971, 23058, 23436, 24024, 24156, 24339, 24453, 24552, 24583, 24738, 24893, 24966, 25389, 25498, 25623, 25916, 26169, 26334, 26474, 26572, 26598, 26676, 26718, 27027, 27156, 27594, 27816, 28182, 28548, 28644, 28728, 28908, 29016, 29127, 29419, 30134, 30514, 30628, 30744, 30888, 31031, 31122, 31171, 31293, 31317, 31682, 31806, 32452, 32604, 32984, 33288, 33306, 33726, 33852, 34038, 34164, 34892, 35112, 35464, 35624, 35929, 36036, 36062, 36234, 36792, 36828, 37107, 37449, 37576, 38038, 38247, 38836, 38874, 39501, 39711, 39858, 39897, 40077, 40734, 41496, 41602, 41724, 41756, 42273, 42408, 42822, 42966, 42997, 43362, 43524, 44408, 44968, 45144, 45201, 45353, 45384, 45771, 45942, 46116, 46683, 46872, 47523, 48312, 48678, 48906, 48983, 49166, 49476, 49786, 49932, 49959, 50589, 50778, 50996, 51057, 51246, 51832, 52338, 52668, 52948, 53144, 53196, 53352, 53436, 53599, 54054, 54093, 54312, 55188, 56364, 57057, 57096, 57288, 57816, 57889, 58254, 58311, 58838, 59787, 60268, 61028, 61061, 61101, 61256, 62062, 62244, 62342, 62403, 62586, 62634, 63364, 63612, 64449, 64904, 65208, 66612, 67452, 67704, 68076, 68328, 68913, 69784, 71858, 72072, 72124, 72468, 73017, 73073, 73359, 73656, 73749, 74214, 74679, 74898, 76076, 76167, 76494, 77672, 77748, 78507, 79002, 79422, 79716, 79794, 80154, 81468, 83204, 83448, 83512, 84227, 84546, 84607, 85644, 85932, 85994, 86724, 87048, 87381, 88257, 89243, 90402, 90706, 91542, 91884, 92232, 93093, 93366, 93513, 93951, 95046, 97356, 97812, 97966, 98332, 98952, 99572, 99864, 99918, 101178, 101556, 101992, 102114, 102492, 104676, 105336, 105469, 105896, 106392, 106799, 106872, 107198, 107787, 108108, 108186, 110376, 111321, 112728, 114114, 114741, 115778, 116508, 116622, 117676, 119133, 119574, 119691, 120231, 120536, 122056, 122122, 122202, 124124, 124488, 124684, 124806, 125172, 125268, 126217, 126728, 126819, 127224, 128898, 128991, 133224, 134904, 135603, 136059, 136152, 137313, 137826, 138043, 142569, 143716, 144248, 144936, 145607, 146034, 146146, 146718, 146949, 147498, 148428, 149358, 149796, 149877, 151767, 152152, 152334, 152988, 155496, 157014, 158004, 158844, 159432, 159588, 160308, 160797, 162279, 162936, 165737, 166408, 168454, 169092, 169214, 171171, 171288, 171864, 171988, 172081, 173448, 173667, 174251, 174762, 174933, 176514, 178486, 179361, 180804, 181412, 183084, 183183, 183768, 186186, 186732, 187026, 187209, 187902, 190092, 194712, 195624, 195932, 196664, 198341, 199144, 199836, 202356, 203112, 204228, 204984, 205933, 206739, 209352, 210938, 213598, 214396, 215574, 216216, 216372, 219051, 219219, 221247, 222642, 224037, 228228, 229482, 231556, 233016, 233244, 235352, 235521, 238266, 239148, 239382, 240462, 244244, 244404, 248248, 249368, 249612, 250344, 250536, 251503, 252434, 252681, 253638, 253821, 257796, 257982, 262143, 264771, 267729, 270413, 271206, 272118, 274626, 275652, 276086, 279279, 280539, 281853, 285138, 287432, 291214, 292068, 292292, 293436, 293898, 294996, 296856, 298716, 299592, 299754, 300979, 303534, 304668, 305976, 314028, 316008, 316407, 317688, 319176, 320397, 320616, 321594, 323361, 323609, 324558, 331474, 336908, 338184, 338428, 342342, 342881, 343976, 344162, 344223, 347334, 348502, 349524, 349866, 353028, 356972, 357399, 358722, 361608, 362824, 366168, 366366, 372372, 373464, 374052, 374418, 375804, 378651, 380184, 386973, 391864, 395219, 396682, 399672, 404712, 405223, 406809, 408177, 408456, 411866, 411939, 413478, 414129, 421876, 427196, 427707, 428792, 431148, 432744, 436821, 438102, 438438, 440847, 442494, 445284, 448074, 456456, 458964, 463112, 466488, 467077, 471042, 472967, 476532, 478296, 478764, 480924, 482391, 486837, 488488, 488808, 497211, 499224, 503006, 504868, 505362, 507276, 507642, 513513, 515592, 515964, 516243, 521001, 522753, 524286, 529542, 535458, 540826, 542412, 544236, 549252, 549549, 551304, 552172, 558558, 558961, 561078, 561627, 563706, 570276, 582428, 584136, 584584, 586872, 587796, 589589, 589992, 592249, 595023, 597432, 599508, 601958, 607068, 609336, 617799, 628056, 632814, 636779, 640794, 643188, 646722, 647218, 649116, 657657, 662948, 663741, 672111, 673816, 676856, 684684, 685762, 688324, 688446, 694668, 697004, 699048, 699732, 706056, 713944, 714798, 717444, 732732, 744744, 748104, 748836, 751608, 754509, 757302, 758043, 761463, 773946, 790438, 793364, 794313, 803187, 810446, 811239, 813618, 816354, 823732, 823878, 826956, 828258, 837837, 841617, 843752, 854392, 855414, 862296, 873642, 876204, 876876, 881694, 884988, 890568, 896148, 902937, 917928, 930677, 934154, 942084, 945934, 949221, 953064, 957528, 961191, 961848, 964782, 966301, 970083, 970827, 973674, 994422, 1006012, 1009736, 1010724, 1014552, 1015284, 1027026, 1028643, 1031928, 1032486, 1042002, 1045506, 1048572, 1059084, 1070916, 1081652, 1084824, 1088472, 1098504, 1099098, 1099891, 1104344, 1117116, 1117922, 1122156, 1123254, 1127412, 1135953, 1140552, 1160159, 1160919, 1164856, 1175592, 1179178, 1184498, 1185657, 1190046, 1199016, 1203916, 1214136, 1215669, 1224531, 1235598, 1242387, 1265628, 1273558, 1281588, 1286376, 1293444, 1294436, 1298232, 1310463, 1315314, 1322541, 1325896, 1327482, 1344222, 1369368, 1371524, 1376648, 1376892, 1388387, 1389336, 1394008, 1399464, 1401231, 1418901, 1429596, 1434888, 1447173, 1465464, 1491633, 1497672, 1509018, 1514604, 1516086, 1518473, 1522926, 1547892, 1548729, 1563003, 1568259, 1580876, 1586728, 1588626, 1606374, 1620892, 1622478, 1627236, 1632708, 1647464, 1647756, 1648647, 1653912, 1656516, 1675674, 1676883, 1683234, 1710828, 1747284, 1752408, 1753752, 1763388, 1768767, 1769976, 1776747, 1785069, 1792296, 1794559, 1805874, 1853397, 1861354, 1868308, 1884168, 1891868, 1892891, 1898442, 1910337, 1922382, 1929564, 1932602, 1940166, 1941654, 1947348, 1972971, 1988844, 2012024, 2021448, 2030568, 2054052, 2057286, 2064972, 2084004, 2091012, 2097144, 2118168, 2141832, 2163304, 2198196, 2199782, 2234232, 2235844, 2244312, 2246508, 2254824, 2263527, 2265263, 2271906, 2274129, 2284389, 2320318, 2321838, 2358356, 2368996, 2371314, 2380092, 2407832, 2409561, 2431338, 2433717, 2449062, 2471196, 2484774, 2531256, 2547116, 2563176, 2586888, 2588872, 2620926, 2622817, 2630628, 2645082, 2654964, 2688444, 2708811, 2743048, 2753784, 2766533, 2776774, 2792031, 2802462, 2837802, 2847663, 2859192, 2883573, 2894346, 2898903, 2912481, 2983266, 3018036, 3029208, 3032172, 3036946, 3045852, 3085929, 3095784, 3097458, 3126006, 3136518, 3161752, 3177252, 3212748, 3241784, 3244956, 3254472, 3265416, 3269539, 3295512, 3297294, 3299673, 3310769, 3313032, 3351348, 3353766, 3366468, 3407859, 3421656, 3480477, 3494568, 3526776, 3537534, 3553494, 3556971, 3570138, 3589118, 3611748, 3647007, 3706794, 3722708, 3727161, 3736616, 3783736, 3785782, 3796884, 3820674, 3844764, 3859128, 3865204, 3880332, 3883308, 3894696, 3912727, 3931389, 3945942, 3977688, 4108104, 4114572, 4129944, 4165161, 4168008, 4182024, 4203693, 4256703, 4396392, 4399564, 4457453, 4471688, 4474899, 4493016, 4527054, 4530526, 4543812, 4548258, 4555419, 4568778, 4640636, 4643676, 4646187, 4704777, 4716712, 4737992, 4742628, 4760184, 4819122, 4862676, 4867434, 4898124, 4942392, 4969548, 5030649, 5094232, 5137847, 5241852, 5245634, 5261256, 5290164, 5306301, 5309928, 5330241, 5355207, 5376888, 5383677, 5417622, 5533066, 5553548, 5560191, 5584062, 5604924, 5675604, 5678673, 5695326, 5731011, 5767146, 5788692, 5797806, 5824962, 5966532, 6036072, 6064344, 6073892, 6091704, 6148571, 6171858, 6194916, 6252012, 6273036, 6354504, 6425496, 6489912, 6514739, 6539078, 6594588, 6599346, 6621538, 6702696, 6707532, 6732936, 6790581, 6795789, 6815718, 6960954, 7075068, 7106988, 7113942, 7140276, 7178236, 7223496, 7294014, 7301151, 7413588, 7445416, 7454322, 7571564, 7593768, 7641348, 7689528, 7699237, 7730408, 7760664, 7766616, 7825454, 7862778, 7868451, 7891884, 8126433, 8229144, 8299599, 8330322, 8376093, 8407386, 8513406, 8696709, 8737443, 8799128, 8914906, 8949798, 9054108, 9061052, 9087624, 9096516, 9110838, 9137556, 9257787, 9281272, 9287352, 9292374, 9409554, 9485256, 9638244, 9725352, 9734868, 9796248, 9808617, 9899019, 9932307, 9939096, 10061298, 10275694, 10441431, 10483704, 10491268, 10580328, 10612602, 10629311, 10660482, 10670913, 10710414, 10767354, 10835244, 10941021, 11066132, 11107096, 11120382, 11168124, 11209848, 11351208, 11357346, 11390652, 11462022, 11534292, 11577384, 11595612, 11649924, 11738181, 11933064, 12098801, 12147784, 12297142, 12343716, 12389832, 12495483, 12504024, 12546072, 12561913, 12611079, 12770109, 13029478, 13078156, 13189176, 13198692, 13243076, 13372359, 13415064, 13581162, 13591578, 13631436, 13666257, 13921908, 14150136, 14213976, 14227884, 14280552, 14356472, 14588028, 14602302, 14827176, 14908644, 15091947, 15143128, 15282696, 15398474, 15413541, 15650908, 15725556, 15736902, 15783768, 15918903, 15990723, 16151031, 16252866, 16599198, 16660644, 16752186, 16814772, 17026812, 17036019, 17193033, 17393418, 17474886, 17829812, 17899596, 18108216, 18122104, 18193032, 18221676, 18275112, 18359719, 18445713, 18515574, 18584748, 18819108, 19276488, 19469736, 19544217, 19617234, 19740149, 19798038, 19864614, 20122596, 20387367, 20551388, 20882862, 20982536, 21225204, 21258622, 21320964, 21341826, 21420828, 21534708, 21670488, 21882042, 22132264, 22240764, 22336248, 22714692, 22781304, 22924044, 23068584, 23097711, 23191224, 23299848, 23476362, 23605353, 24197602, 24594284, 24687432, 24898797, 24990966, 25123826, 25128279, 25222158, 25540218, 26058956, 26090127, 26156312, 26397384, 26486152, 26744718, 27162324, 27183156, 27262872, 27332514, 27843816, 28455768, 28850987, 29176056, 29204604, 29425851, 29697057, 29796921, 29817288, 30183894, 30796948, 30827082, 31301816, 31324293, 31451112, 31473804, 31837806, 31887933, 31981446, 32302062, 32505732, 33198396, 33321288, 33504372, 33629544, 34053624, 34072038, 34096621, 34386066, 34786836, 34949772, 35214543, 35659624, 35799192, 35964929, 36296403, 36443352, 36719438, 36891426, 37031148, 37169496, 37486449, 37638216, 37685739, 39088434, 39234468, 39480298, 39596076, 39729228, 40117077, 40245192, 40774734, 40998771, 41102776, 41765724, 42450408, 42517244, 42641928, 42683652, 42841656, 43039997, 43069416, 43764084, 44481528, 45429384, 45848088, 46195422, 46240623, 46952724, 47210706, 48395204, 48453093, 49188568, 49797594, 49981932, 50247652, 50256558, 50444316, 51080436, 51108057, 52117912, 52180254, 53489436, 54324648, 54366312, 54665028, 55079157, 55337139, 57701974, 58409208, 58632651, 58851702, 59220447, 59394114, 59593842, 60367788, 61162101, 61593896, 61654164, 62648586, 62947608, 63675612, 63775866, 63962892, 64604124, 65011464, 66396792, 67008744, 68144076, 68193242, 68772132, 69293133, 69573672, 69899544, 70429086, 70816059, 71929858, 72592806, 73438876, 73782852, 74062296, 74696391, 74972898, 75371478, 78176868, 78468936, 78960596, 79192152, 79458456, 80234154, 81549468, 81997542, 83531448, 84691607, 85034488, 85367304, 86079994, 86552961, 87528168, 88277553, 89390763, 92390844, 92481246, 93905448, 94421412, 95663799, 96790408, 96906186, 99595188, 99963864, 100495304, 100513116, 100888632, 102160872, 102216114, 102289863, 104360508, 105643629, 106978872, 107894787, 108889209, 109330056, 110158314, 110674278, 113057217, 115403948, 117265302, 117703404, 118440894, 118788228, 119187684, 120351231, 120735576, 122324202, 123308328, 125297172, 127351224, 127551732, 127925784, 129119991, 129208248, 136288152, 136386484, 137544264, 138181043, 138586266, 138721869, 140858172, 141632118, 143859716, 145185612, 146877752, 147565704, 149392782, 149945796, 150742956, 156353736, 157921192, 160468308, 163098936, 163995084, 165237471, 166011417, 169383214, 172159988, 173105922, 175897953, 176555106, 177661341, 178781526, 184781688, 184962492, 188842824, 191327598, 193812372, 199190376, 201026232, 201956909, 204432228, 204579726, 207879399, 208721016, 211287258, 215789574, 217778418, 220316628, 221348556, 226114434, 230807896, 234530604, 235406808, 236881788, 237576456, 238375368, 238676347, 240702462, 244648404, 250594344, 254074821, 255103464, 258239982, 259658883, 272772968, 276362086, 277172532, 277443738, 281716344, 283264236, 286991397, 287719432, 290371224, 298785564, 299891592, 301485912, 306869589, 320936616, 323684361, 326667627, 327990168, 330474942, 332022834, 338766428, 339171651, 344319976, 346211844, 351795906, 353110212, 355322682, 357563052, 369924984, 375062831, 382655196, 387359973, 387624744, 403913818, 408864456, 409159452, 414543129, 415758798, 422574516, 431579148, 435556836, 440633256, 442697112, 452228868, 469061208, 473763576, 477352694, 481404924, 489296808, 495712413, 508149642, 516479964, 519317766, 532984023, 552724172, 554345064, 554887476, 566528472, 573982794, 597571128, 605870727, 613739178, 647368722, 653335254, 660949884, 664045668, 677532856, 678343302, 692423688, 703591812, 706220424, 710645364, 715126104, 716029041, 750125662, 762224463, 765310392, 774719946, 778976649, 807827636, 818318904, 829086258, 831517596, 845149032, 863158296, 871113672, 904457736, 920608767, 954705388, 962809848, 971053083, 991424826, 1016299284, 1032959928, 1038635532, 1065968046, 1105448344, 1109774952, 1125188493, 1147965588, 1162079919, 1211741454, 1227478356, 1243629387, 1294737444, 1306670508, 1321899768, 1328091336, 1356686604, 1407183624, 1421290728, 1432058082, 1500251324, 1524448926, 1549439892, 1557953298, 1615655272, 1658172516, 1663035192, 1817612181, 1841217534, 1909410776, 1942106166, 1982849652, 2032598568, 2077271064, 2131936092, 2148087123, 2250376986, 2286673389, 2295931176, 2324159838, 2423482908, 2454956712, 2487258774, 2589474888, 2613341016, 2625439817, 2713373208, 2864116164, 3000502648, 3048897852, 3098879784, 3115906596, 3316345032, 3375565479, 3635224362, 3682435068, 3730888161, 3884212332, 3965699304, 4263872184, 4296174246, 4500753972, 4573346778, 4648319676, 4846965816, 4974517548, 5250879634, 5452836543, 5728232328, 6097795704, 6231813192, 6444261369, 6751130958, 7270448724, 7364870136, 7461776322, 7768424664, 7876319451, 8592348492, 9001507944, 9146693556, 9296639352, 9949035096, 10126696437, 10501759268, 10905673086, 12888522738, 13502261916, 14540897448, 14923552644, 15752638902, 17184696984, 18293387112, 20253392874, 21003518536, 21811346172, 23628958353, 25777045476, 27004523832, 29847105288, 31505277804, 40506785748, 43622692344, 47257916706, 51554090952, 63010555608, 70886875059, 81013571496, 94515833412, 141773750118, 189031666824, 283547500236, 567095000472]

約数ペア:

[(1, 567095000472), (2, 283547500236), (3, 189031666824), (4, 141773750118), (6, 94515833412), (7, 81013571496), (8, 70886875059), (9, 63010555608), (11, 51554090952), (12, 47257916706), (13, 43622692344), (14, 40506785748), (18, 31505277804), (19, 29847105288), (21, 27004523832), (22, 25777045476), (24, 23628958353), (26, 21811346172), (27, 21003518536), (28, 20253392874), (31, 18293387112), (33, 17184696984), (36, 15752638902), (38, 14923552644), (39, 14540897448), (42, 13502261916), (44, 12888522738), (52, 10905673086), (54, 10501759268), (56, 10126696437), (57, 9949035096), (61, 9296639352), (62, 9146693556), (63, 9001507944), (66, 8592348492), (72, 7876319451), (73, 7768424664), (76, 7461776322), (77, 7364870136), (78, 7270448724), (84, 6751130958), (88, 6444261369), (91, 6231813192), (93, 6097795704), (99, 5728232328), (104, 5452836543), (108, 5250879634), (114, 4974517548), (117, 4846965816), (122, 4648319676), (124, 4573346778), (126, 4500753972), (132, 4296174246), (133, 4263872184), (143, 3965699304), (146, 3884212332), (152, 3730888161), (154, 3682435068), (156, 3635224362), (168, 3375565479), (171, 3316345032), (182, 3115906596), (183, 3098879784), (186, 3048897852), (189, 3000502648), (198, 2864116164), (209, 2713373208), (216, 2625439817), (217, 2613341016), (219, 2589474888), (228, 2487258774), (231, 2454956712), (234, 2423482908), (244, 2324159838), (247, 2295931176), (248, 2286673389), (252, 2250376986), (264, 2148087123), (266, 2131936092), (273, 2077271064), (279, 2032598568), (286, 1982849652), (292, 1942106166), (297, 1909410776), (308, 1841217534), (312, 1817612181), (341, 1663035192), (342, 1658172516), (351, 1615655272), (364, 1557953298), (366, 1549439892), (372, 1524448926), (378, 1500251324), (396, 1432058082), (399, 1421290728), (403, 1407183624), (418, 1356686604), (427, 1328091336), (429, 1321899768), (434, 1306670508), (438, 1294737444), (456, 1243629387), (462, 1227478356), (468, 1211741454), (488, 1162079919), (494, 1147965588), (504, 1125188493), (511, 1109774952), (513, 1105448344), (532, 1065968046), (546, 1038635532), (549, 1032959928), (558, 1016299284), (572, 991424826), (584, 971053083), (589, 962809848), (594, 954705388), (616, 920608767), (627, 904457736), (651, 871113672), (657, 863158296), (671, 845149032), (682, 831517596), (684, 829086258), (693, 818318904), (702, 807827636), (728, 778976649), (732, 774719946), (741, 765310392), (744, 762224463), (756, 750125662), (792, 716029041), (793, 715126104), (798, 710645364), (803, 706220424), (806, 703591812), (819, 692423688), (836, 678343302), (837, 677532856), (854, 664045668), (858, 660949884), (868, 653335254), (876, 647368722), (924, 613739178), (936, 605870727), (949, 597571128), (988, 573982794), (1001, 566528472), (1022, 554887476), (1023, 554345064), (1026, 552724172), (1064, 532984023), (1092, 519317766), (1098, 516479964), (1116, 508149642), (1144, 495712413), (1159, 489296808), (1178, 481404924), (1188, 477352694), (1197, 473763576), (1209, 469061208), (1254, 452228868), (1281, 442697112), (1287, 440633256), (1302, 435556836), (1314, 431579148), (1342, 422574516), (1364, 415758798), (1368, 414543129), (1386, 409159452), (1387, 408864456), (1404, 403913818), (1463, 387624744), (1464, 387359973), (1482, 382655196), (1512, 375062831), (1533, 369924984), (1586, 357563052), (1596, 355322682), (1606, 353110212), (1612, 351795906), (1638, 346211844), (1647, 344319976), (1672, 339171651), (1674, 338766428), (1708, 332022834), (1716, 330474942), (1729, 327990168), (1736, 326667627), (1752, 323684361), (1767, 320936616), (1848, 306869589), (1881, 301485912), (1891, 299891592), (1898, 298785564), (1953, 290371224), (1971, 287719432), (1976, 286991397), (2002, 283264236), (2013, 281716344), (2044, 277443738), (2046, 277172532), (2052, 276362086), (2079, 272772968), (2184, 259658883), (2196, 258239982), (2223, 255103464), (2232, 254074821), (2263, 250594344), (2318, 244648404), (2356, 240702462), (2376, 238676347), (2379, 238375368), (2387, 237576456), (2394, 236881788), (2409, 235406808), (2418, 234530604), (2457, 230807896), (2508, 226114434), (2562, 221348556), (2574, 220316628), (2604, 217778418), (2628, 215789574), (2684, 211287258), (2717, 208721016), (2728, 207879399), (2772, 204579726), (2774, 204432228), (2808, 201956909), (2821, 201026232), (2847, 199190376), (2926, 193812372), (2964, 191327598), (3003, 188842824), (3066, 184962492), (3069, 184781688), (3172, 178781526), (3192, 177661341), (3212, 176555106), (3224, 175897953), (3276, 173105922), (3294, 172159988), (3348, 169383214), (3416, 166011417), (3432, 165237471), (3458, 163995084), (3477, 163098936), (3534, 160468308), (3591, 157921192), (3627, 156353736), (3762, 150742956), (3782, 149945796), (3796, 149392782), (3843, 147565704), (3861, 146877752), (3906, 145185612), (3942, 143859716), (4004, 141632118), (4026, 140858172), (4088, 138721869), (4092, 138586266), (4104, 138181043), (4123, 137544264), (4158, 136386484), (4161, 136288152), (4389, 129208248), (4392, 129119991), (4433, 127925784), (4446, 127551732), (4453, 127351224), (4526, 125297172), (4599, 123308328), (4636, 122324202), (4697, 120735576), (4712, 120351231), (4758, 119187684), (4774, 118788228), (4788, 118440894), (4818, 117703404), (4836, 117265302), (4914, 115403948), (5016, 113057217), (5124, 110674278), (5148, 110158314), (5187, 109330056), (5208, 108889209), (5256, 107894787), (5301, 106978872), (5368, 105643629), (5434, 104360508), (5544, 102289863), (5548, 102216114), (5551, 102160872), (5621, 100888632), (5642, 100513116), (5643, 100495304), (5673, 99963864), (5694, 99595188), (5852, 96906186), (5859, 96790408), (5928, 95663799), (6006, 94421412), (6039, 93905448), (6132, 92481246), (6138, 92390844), (6344, 89390763), (6424, 88277553), (6479, 87528168), (6552, 86552961), (6588, 86079994), (6643, 85367304), (6669, 85034488), (6696, 84691607), (6789, 83531448), (6916, 81997542), (6954, 81549468), (7068, 80234154), (7137, 79458456), (7161, 79192152), (7182, 78960596), (7227, 78468936), (7254, 78176868), (7524, 75371478), (7564, 74972898), (7592, 74696391), (7657, 74062296), (7686, 73782852), (7722, 73438876), (7812, 72592806), (7884, 71929858), (8008, 70816059), (8052, 70429086), (8113, 69899544), (8151, 69573672), (8184, 69293133), (8246, 68772132), (8316, 68193242), (8322, 68144076), (8463, 67008744), (8541, 66396792), (8723, 65011464), (8778, 64604124), (8866, 63962892), (8892, 63775866), (8906, 63675612), (9009, 62947608), (9052, 62648586), (9198, 61654164), (9207, 61593896), (9272, 61162101), (9394, 60367788), (9516, 59593842), (9548, 59394114), (9576, 59220447), (9636, 58851702), (9672, 58632651), (9709, 58409208), (9828, 57701974), (10248, 55337139), (10296, 55079157), (10374, 54665028), (10431, 54366312), (10439, 54324648), (10602, 53489436), (10868, 52180254), (10881, 52117912), (11096, 51108057), (11102, 51080436), (11242, 50444316), (11284, 50256558), (11286, 50247652), (11346, 49981932), (11388, 49797594), (11529, 49188568), (11704, 48453093), (11718, 48395204), (12012, 47210706), (12078, 46952724), (12264, 46240623), (12276, 46195422), (12369, 45848088), (12483, 45429384), (12749, 44481528), (12958, 43764084), (13167, 43069416), (13176, 43039997), (13237, 42841656), (13286, 42683652), (13299, 42641928), (13338, 42517244), (13359, 42450408), (13578, 41765724), (13797, 41102776), (13832, 40998771), (13908, 40774734), (14091, 40245192), (14136, 40117077), (14274, 39729228), (14322, 39596076), (14364, 39480298), (14454, 39234468), (14508, 39088434), (15048, 37685739), (15067, 37638216), (15128, 37486449), (15257, 37169496), (15314, 37031148), (15372, 36891426), (15444, 36719438), (15561, 36443352), (15624, 36296403), (15768, 35964929), (15841, 35799192), (15903, 35659624), (16104, 35214543), (16226, 34949772), (16302, 34786836), (16492, 34386066), (16632, 34096621), (16644, 34072038), (16653, 34053624), (16863, 33629544), (16926, 33504372), (17019, 33321288), (17082, 33198396), (17446, 32505732), (17556, 32302062), (17732, 31981446), (17784, 31887933), (17812, 31837806), (18018, 31473804), (18031, 31451112), (18104, 31324293), (18117, 31301816), (18396, 30827082), (18414, 30796948), (18788, 30183894), (19019, 29817288), (19032, 29796921), (19096, 29697057), (19272, 29425851), (19418, 29204604), (19437, 29176056), (19656, 28850987), (19929, 28455768), (20367, 27843816), (20748, 27332514), (20801, 27262872), (20862, 27183156), (20878, 27162324), (21204, 26744718), (21411, 26486152), (21483, 26397384), (21681, 26156312), (21736, 26090127), (21762, 26058956), (22204, 25540218), (22484, 25222158), (22568, 25128279), (22572, 25123826), (22692, 24990966), (22776, 24898797), (22971, 24687432), (23058, 24594284), (23436, 24197602), (24024, 23605353), (24156, 23476362), (24339, 23299848), (24453, 23191224), (24552, 23097711), (24583, 23068584), (24738, 22924044), (24893, 22781304), (24966, 22714692), (25389, 22336248), (25498, 22240764), (25623, 22132264), (25916, 21882042), (26169, 21670488), (26334, 21534708), (26474, 21420828), (26572, 21341826), (26598, 21320964), (26676, 21258622), (26718, 21225204), (27027, 20982536), (27156, 20882862), (27594, 20551388), (27816, 20387367), (28182, 20122596), (28548, 19864614), (28644, 19798038), (28728, 19740149), (28908, 19617234), (29016, 19544217), (29127, 19469736), (29419, 19276488), (30134, 18819108), (30514, 18584748), (30628, 18515574), (30744, 18445713), (30888, 18359719), (31031, 18275112), (31122, 18221676), (31171, 18193032), (31293, 18122104), (31317, 18108216), (31682, 17899596), (31806, 17829812), (32452, 17474886), (32604, 17393418), (32984, 17193033), (33288, 17036019), (33306, 17026812), (33726, 16814772), (33852, 16752186), (34038, 16660644), (34164, 16599198), (34892, 16252866), (35112, 16151031), (35464, 15990723), (35624, 15918903), (35929, 15783768), (36036, 15736902), (36062, 15725556), (36234, 15650908), (36792, 15413541), (36828, 15398474), (37107, 15282696), (37449, 15143128), (37576, 15091947), (38038, 14908644), (38247, 14827176), (38836, 14602302), (38874, 14588028), (39501, 14356472), (39711, 14280552), (39858, 14227884), (39897, 14213976), (40077, 14150136), (40734, 13921908), (41496, 13666257), (41602, 13631436), (41724, 13591578), (41756, 13581162), (42273, 13415064), (42408, 13372359), (42822, 13243076), (42966, 13198692), (42997, 13189176), (43362, 13078156), (43524, 13029478), (44408, 12770109), (44968, 12611079), (45144, 12561913), (45201, 12546072), (45353, 12504024), (45384, 12495483), (45771, 12389832), (45942, 12343716), (46116, 12297142), (46683, 12147784), (46872, 12098801), (47523, 11933064), (48312, 11738181), (48678, 11649924), (48906, 11595612), (48983, 11577384), (49166, 11534292), (49476, 11462022), (49786, 11390652), (49932, 11357346), (49959, 11351208), (50589, 11209848), (50778, 11168124), (50996, 11120382), (51057, 11107096), (51246, 11066132), (51832, 10941021), (52338, 10835244), (52668, 10767354), (52948, 10710414), (53144, 10670913), (53196, 10660482), (53352, 10629311), (53436, 10612602), (53599, 10580328), (54054, 10491268), (54093, 10483704), (54312, 10441431), (55188, 10275694), (56364, 10061298), (57057, 9939096), (57096, 9932307), (57288, 9899019), (57816, 9808617), (57889, 9796248), (58254, 9734868), (58311, 9725352), (58838, 9638244), (59787, 9485256), (60268, 9409554), (61028, 9292374), (61061, 9287352), (61101, 9281272), (61256, 9257787), (62062, 9137556), (62244, 9110838), (62342, 9096516), (62403, 9087624), (62586, 9061052), (62634, 9054108), (63364, 8949798), (63612, 8914906), (64449, 8799128), (64904, 8737443), (65208, 8696709), (66612, 8513406), (67452, 8407386), (67704, 8376093), (68076, 8330322), (68328, 8299599), (68913, 8229144), (69784, 8126433), (71858, 7891884), (72072, 7868451), (72124, 7862778), (72468, 7825454), (73017, 7766616), (73073, 7760664), (73359, 7730408), (73656, 7699237), (73749, 7689528), (74214, 7641348), (74679, 7593768), (74898, 7571564), (76076, 7454322), (76167, 7445416), (76494, 7413588), (77672, 7301151), (77748, 7294014), (78507, 7223496), (79002, 7178236), (79422, 7140276), (79716, 7113942), (79794, 7106988), (80154, 7075068), (81468, 6960954), (83204, 6815718), (83448, 6795789), (83512, 6790581), (84227, 6732936), (84546, 6707532), (84607, 6702696), (85644, 6621538), (85932, 6599346), (85994, 6594588), (86724, 6539078), (87048, 6514739), (87381, 6489912), (88257, 6425496), (89243, 6354504), (90402, 6273036), (90706, 6252012), (91542, 6194916), (91884, 6171858), (92232, 6148571), (93093, 6091704), (93366, 6073892), (93513, 6064344), (93951, 6036072), (95046, 5966532), (97356, 5824962), (97812, 5797806), (97966, 5788692), (98332, 5767146), (98952, 5731011), (99572, 5695326), (99864, 5678673), (99918, 5675604), (101178, 5604924), (101556, 5584062), (101992, 5560191), (102114, 5553548), (102492, 5533066), (104676, 5417622), (105336, 5383677), (105469, 5376888), (105896, 5355207), (106392, 5330241), (106799, 5309928), (106872, 5306301), (107198, 5290164), (107787, 5261256), (108108, 5245634), (108186, 5241852), (110376, 5137847), (111321, 5094232), (112728, 5030649), (114114, 4969548), (114741, 4942392), (115778, 4898124), (116508, 4867434), (116622, 4862676), (117676, 4819122), (119133, 4760184), (119574, 4742628), (119691, 4737992), (120231, 4716712), (120536, 4704777), (122056, 4646187), (122122, 4643676), (122202, 4640636), (124124, 4568778), (124488, 4555419), (124684, 4548258), (124806, 4543812), (125172, 4530526), (125268, 4527054), (126217, 4493016), (126728, 4474899), (126819, 4471688), (127224, 4457453), (128898, 4399564), (128991, 4396392), (133224, 4256703), (134904, 4203693), (135603, 4182024), (136059, 4168008), (136152, 4165161), (137313, 4129944), (137826, 4114572), (138043, 4108104), (142569, 3977688), (143716, 3945942), (144248, 3931389), (144936, 3912727), (145607, 3894696), (146034, 3883308), (146146, 3880332), (146718, 3865204), (146949, 3859128), (147498, 3844764), (148428, 3820674), (149358, 3796884), (149796, 3785782), (149877, 3783736), (151767, 3736616), (152152, 3727161), (152334, 3722708), (152988, 3706794), (155496, 3647007), (157014, 3611748), (158004, 3589118), (158844, 3570138), (159432, 3556971), (159588, 3553494), (160308, 3537534), (160797, 3526776), (162279, 3494568), (162936, 3480477), (165737, 3421656), (166408, 3407859), (168454, 3366468), (169092, 3353766), (169214, 3351348), (171171, 3313032), (171288, 3310769), (171864, 3299673), (171988, 3297294), (172081, 3295512), (173448, 3269539), (173667, 3265416), (174251, 3254472), (174762, 3244956), (174933, 3241784), (176514, 3212748), (178486, 3177252), (179361, 3161752), (180804, 3136518), (181412, 3126006), (183084, 3097458), (183183, 3095784), (183768, 3085929), (186186, 3045852), (186732, 3036946), (187026, 3032172), (187209, 3029208), (187902, 3018036), (190092, 2983266), (194712, 2912481), (195624, 2898903), (195932, 2894346), (196664, 2883573), (198341, 2859192), (199144, 2847663), (199836, 2837802), (202356, 2802462), (203112, 2792031), (204228, 2776774), (204984, 2766533), (205933, 2753784), (206739, 2743048), (209352, 2708811), (210938, 2688444), (213598, 2654964), (214396, 2645082), (215574, 2630628), (216216, 2622817), (216372, 2620926), (219051, 2588872), (219219, 2586888), (221247, 2563176), (222642, 2547116), (224037, 2531256), (228228, 2484774), (229482, 2471196), (231556, 2449062), (233016, 2433717), (233244, 2431338), (235352, 2409561), (235521, 2407832), (238266, 2380092), (239148, 2371314), (239382, 2368996), (240462, 2358356), (244244, 2321838), (244404, 2320318), (248248, 2284389), (249368, 2274129), (249612, 2271906), (250344, 2265263), (250536, 2263527), (251503, 2254824), (252434, 2246508), (252681, 2244312), (253638, 2235844), (253821, 2234232), (257796, 2199782), (257982, 2198196), (262143, 2163304), (264771, 2141832), (267729, 2118168), (270413, 2097144), (271206, 2091012), (272118, 2084004), (274626, 2064972), (275652, 2057286), (276086, 2054052), (279279, 2030568), (280539, 2021448), (281853, 2012024), (285138, 1988844), (287432, 1972971), (291214, 1947348), (292068, 1941654), (292292, 1940166), (293436, 1932602), (293898, 1929564), (294996, 1922382), (296856, 1910337), (298716, 1898442), (299592, 1892891), (299754, 1891868), (300979, 1884168), (303534, 1868308), (304668, 1861354), (305976, 1853397), (314028, 1805874), (316008, 1794559), (316407, 1792296), (317688, 1785069), (319176, 1776747), (320397, 1769976), (320616, 1768767), (321594, 1763388), (323361, 1753752), (323609, 1752408), (324558, 1747284), (331474, 1710828), (336908, 1683234), (338184, 1676883), (338428, 1675674), (342342, 1656516), (342881, 1653912), (343976, 1648647), (344162, 1647756), (344223, 1647464), (347334, 1632708), (348502, 1627236), (349524, 1622478), (349866, 1620892), (353028, 1606374), (356972, 1588626), (357399, 1586728), (358722, 1580876), (361608, 1568259), (362824, 1563003), (366168, 1548729), (366366, 1547892), (372372, 1522926), (373464, 1518473), (374052, 1516086), (374418, 1514604), (375804, 1509018), (378651, 1497672), (380184, 1491633), (386973, 1465464), (391864, 1447173), (395219, 1434888), (396682, 1429596), (399672, 1418901), (404712, 1401231), (405223, 1399464), (406809, 1394008), (408177, 1389336), (408456, 1388387), (411866, 1376892), (411939, 1376648), (413478, 1371524), (414129, 1369368), (421876, 1344222), (427196, 1327482), (427707, 1325896), (428792, 1322541), (431148, 1315314), (432744, 1310463), (436821, 1298232), (438102, 1294436), (438438, 1293444), (440847, 1286376), (442494, 1281588), (445284, 1273558), (448074, 1265628), (456456, 1242387), (458964, 1235598), (463112, 1224531), (466488, 1215669), (467077, 1214136), (471042, 1203916), (472967, 1199016), (476532, 1190046), (478296, 1185657), (478764, 1184498), (480924, 1179178), (482391, 1175592), (486837, 1164856), (488488, 1160919), (488808, 1160159), (497211, 1140552), (499224, 1135953), (503006, 1127412), (504868, 1123254), (505362, 1122156), (507276, 1117922), (507642, 1117116), (513513, 1104344), (515592, 1099891), (515964, 1099098), (516243, 1098504), (521001, 1088472), (522753, 1084824), (524286, 1081652), (529542, 1070916), (535458, 1059084), (540826, 1048572), (542412, 1045506), (544236, 1042002), (549252, 1032486), (549549, 1031928), (551304, 1028643), (552172, 1027026), (558558, 1015284), (558961, 1014552), (561078, 1010724), (561627, 1009736), (563706, 1006012), (570276, 994422), (582428, 973674), (584136, 970827), (584584, 970083), (586872, 966301), (587796, 964782), (589589, 961848), (589992, 961191), (592249, 957528), (595023, 953064), (597432, 949221), (599508, 945934), (601958, 942084), (607068, 934154), (609336, 930677), (617799, 917928), (628056, 902937), (632814, 896148), (636779, 890568), (640794, 884988), (643188, 881694), (646722, 876876), (647218, 876204), (649116, 873642), (657657, 862296), (662948, 855414), (663741, 854392), (672111, 843752), (673816, 841617), (676856, 837837), (684684, 828258), (685762, 826956), (688324, 823878), (688446, 823732), (694668, 816354), (697004, 813618), (699048, 811239), (699732, 810446), (706056, 803187), (713944, 794313), (714798, 793364), (717444, 790438), (732732, 773946), (744744, 761463), (748104, 758043), (748836, 757302), (751608, 754509)]