456002282736

素因数分解:

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

素因数の和:267

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 19, 21, 22, 24, 26, 28, 31, 33, 36, 38, 39, 41, 42, 44, 48, 52, 56, 57, 62, 63, 66, 72, 76, 77, 78, 82, 84, 88, 91, 93, 99, 104, 112, 114, 117, 123, 124, 126, 131, 132, 133, 143, 144, 152, 154, 156, 164, 168, 171, 176, 182, 186, 198, 208, 209, 217, 228, 231, 234, 246, 247, 248, 252, 262, 264, 266, 273, 279, 286, 287, 304, 308, 312, 328, 336, 341, 342, 364, 369, 372, 393, 396, 399, 403, 418, 429, 434, 451, 456, 462, 468, 492, 494, 496, 504, 524, 528, 532, 533, 546, 558, 572, 574, 589, 616, 624, 627, 651, 656, 682, 684, 693, 728, 738, 741, 744, 779, 786, 792, 798, 806, 819, 836, 858, 861, 868, 902, 912, 917, 924, 936, 984, 988, 1001, 1008, 1023, 1048, 1064, 1066, 1092, 1116, 1144, 1148, 1178, 1179, 1197, 1209, 1232, 1254, 1271, 1287, 1302, 1353, 1364, 1368, 1386, 1441, 1456, 1463, 1476, 1482, 1488, 1558, 1572, 1584, 1596, 1599, 1612, 1638, 1672, 1703, 1716, 1722, 1729, 1736, 1767, 1804, 1834, 1848, 1872, 1881, 1953, 1968, 1976, 2002, 2046, 2096, 2128, 2132, 2184, 2223, 2232, 2288, 2296, 2337, 2356, 2358, 2387, 2394, 2418, 2489, 2508, 2542, 2574, 2583, 2604, 2706, 2717, 2728, 2736, 2751, 2772, 2821, 2882, 2926, 2952, 2964, 3003, 3069, 3116, 3144, 3157, 3192, 3198, 3224, 3276, 3344, 3406, 3432, 3444, 3458, 3472, 3534, 3608, 3627, 3668, 3696, 3731, 3762, 3813, 3906, 3952, 4004, 4059, 4061, 4092, 4123, 4264, 4323, 4368, 4389, 4433, 4446, 4464, 4592, 4674, 4712, 4716, 4774, 4788, 4797, 4836, 4978, 5016, 5084, 5109, 5148, 5166, 5187, 5208, 5301, 5371, 5412, 5434, 5453, 5456, 5502, 5544, 5642, 5764, 5852, 5863, 5904, 5928, 6006, 6138, 6232, 6288, 6314, 6384, 6396, 6448, 6479, 6552, 6812, 6864, 6888, 6916, 7011, 7068, 7161, 7216, 7254, 7336, 7462, 7467, 7524, 7626, 7657, 7812, 8008, 8118, 8122, 8151, 8184, 8246, 8253, 8463, 8528, 8569, 8646, 8778, 8866, 8892, 8897, 9009, 9348, 9424, 9432, 9471, 9548, 9576, 9594, 9672, 9956, 10032, 10087, 10127, 10168, 10218, 10296, 10332, 10374, 10416, 10602, 10742, 10824, 10868, 10906, 11004, 11088, 11193, 11284, 11439, 11528, 11704, 11726, 11856, 11921, 12012, 12183, 12276, 12369, 12464, 12628, 12792, 12958, 12969, 13104, 13167, 13299, 13624, 13776, 13832, 13981, 14022, 14136, 14322, 14508, 14672, 14924, 14934, 15048, 15252, 15314, 15327, 15561, 15624, 16016, 16113, 16236, 16244, 16302, 16359, 16368, 16492, 16506, 16523, 16926, 17138, 17292, 17423, 17556, 17589, 17732, 17784, 17794, 18018, 18696, 18733, 18864, 18942, 19019, 19096, 19152, 19188, 19344, 19437, 19912, 20174, 20254, 20336, 20436, 20592, 20664, 20748, 21204, 21483, 21484, 21648, 21736, 21812, 22008, 22386, 22401, 22568, 22878, 22971, 23056, 23408, 23452, 23842, 24024, 24149, 24366, 24453, 24552, 24738, 25256, 25389, 25584, 25707, 25916, 25938, 26334, 26598, 26691, 27248, 27379, 27664, 27962, 28044, 28272, 28413, 28427, 28644, 29016, 29848, 29868, 30096, 30261, 30381, 30504, 30628, 30654, 31031, 31122, 31248, 32226, 32357, 32472, 32488, 32604, 32718, 32984, 33012, 33046, 33579, 33852, 34276, 34584, 34846, 35112, 35178, 35464, 35568, 35588, 35763, 36036, 36549, 37107, 37392, 37466, 37597, 37884, 38038, 38192, 38376, 38874, 39824, 39897, 40348, 40508, 40872, 41041, 41328, 41496, 41943, 42408, 42966, 42968, 43472, 43624, 44016, 44671, 44772, 44802, 45136, 45353, 45756, 45942, 46904, 47684, 48048, 48298, 48339, 48732, 48906, 49077, 49104, 49476, 49569, 50512, 50778, 51414, 51832, 51876, 52269, 52668, 52767, 52793, 53196, 53382, 53599, 54758, 55924, 56088, 56199, 56826, 56854, 57057, 57288, 58032, 58311, 59081, 59696, 59736, 59983, 60522, 60762, 61008, 61256, 61308, 62062, 62244, 64452, 64714, 64944, 64976, 65208, 65436, 65968, 66024, 66092, 67158, 67704, 68552, 68913, 69168, 69692, 69823, 70224, 70356, 70889, 70928, 71176, 71526, 72072, 72447, 73098, 74214, 74932, 75194, 75768, 76076, 76752, 77121, 77159, 77748, 79794, 80073, 80696, 81016, 81744, 82082, 82137, 82992, 83886, 84227, 84816, 85281, 85932, 85936, 87248, 89342, 89544, 89604, 90706, 90783, 91143, 91512, 91884, 93093, 93808, 95368, 96596, 96678, 97071, 97464, 97812, 97867, 98154, 98952, 99138, 101556, 102049, 102828, 103664, 103752, 104538, 105336, 105534, 105586, 106392, 106764, 107198, 107289, 109516, 111397, 111848, 112176, 112398, 112791, 113652, 113708, 114114, 114576, 115661, 116622, 118162, 119472, 119966, 121044, 121524, 122512, 122616, 123123, 124124, 124488, 125829, 128904, 129428, 130416, 130872, 131131, 132048, 132184, 134013, 134316, 135408, 136059, 137104, 137826, 139384, 139646, 140712, 141778, 142352, 143052, 144144, 144894, 146196, 148428, 148707, 149864, 150388, 151536, 152152, 154242, 154318, 155496, 156807, 158379, 159588, 160146, 160797, 161392, 162032, 164164, 164274, 166501, 167772, 168454, 168597, 169043, 170562, 171171, 171864, 177243, 178684, 179088, 179208, 179949, 181412, 181566, 181753, 182286, 183024, 183768, 186186, 190736, 191653, 193192, 193356, 194142, 194928, 195624, 195734, 196308, 197904, 198276, 203112, 204098, 205656, 207504, 209076, 209469, 210672, 211068, 211172, 212667, 212784, 213528, 214396, 214578, 217341, 219032, 222794, 223696, 224796, 225582, 226499, 227304, 227416, 228228, 231322, 231477, 233244, 236324, 239932, 242088, 243048, 245232, 246246, 246411, 248248, 248976, 251658, 252681, 255843, 257808, 258856, 261744, 262262, 264368, 265639, 268026, 268632, 272118, 275652, 278768, 279279, 279292, 281424, 283556, 286104, 289788, 291213, 292392, 293601, 296856, 297414, 299728, 300776, 304304, 306147, 308484, 308636, 310992, 312697, 313614, 313937, 316758, 319176, 320292, 321594, 328328, 328548, 333002, 334191, 335544, 336908, 337194, 338086, 338373, 341124, 342342, 343728, 346983, 354486, 355927, 357368, 358416, 359898, 362824, 363132, 363506, 364572, 367536, 369369, 369551, 372372, 383306, 386384, 386712, 388284, 391248, 391468, 392616, 393393, 396552, 402039, 406224, 408177, 408196, 411312, 413567, 418152, 418938, 422136, 422344, 425334, 427056, 428792, 429156, 434682, 438064, 445588, 449592, 451164, 452998, 454608, 454832, 456456, 462644, 462954, 466488, 472648, 475137, 479864, 482391, 484176, 486096, 488761, 492492, 492822, 496496, 499503, 503316, 505362, 507129, 511686, 517712, 524524, 531278, 531729, 536052, 537264, 539847, 540113, 544236, 545259, 551304, 558558, 558584, 567112, 572208, 574959, 579576, 580723, 582426, 584784, 587202, 589589, 593712, 594828, 601552, 612294, 616968, 617272, 625394, 627228, 627874, 628407, 633516, 638001, 638352, 640584, 643188, 656656, 657096, 666004, 668382, 671088, 673816, 674388, 676172, 676746, 679497, 682248, 684684, 693966, 694431, 708972, 711854, 714343, 714736, 719796, 725648, 726264, 727012, 729144, 738738, 739102, 744744, 758043, 766612, 768053, 773424, 776568, 779779, 782936, 785232, 786786, 793104, 796917, 804078, 816354, 816392, 827134, 836304, 837876, 844272, 844688, 848749, 850668, 857584, 858312, 869364, 880803, 891176, 899184, 902328, 905996, 912912, 918441, 925288, 925908, 932976, 938091, 941811, 945296, 950274, 959728, 964782, 977522, 984984, 985644, 999006, 1002573, 1003067, 1006632, 1010724, 1014258, 1023372, 1040949, 1049048, 1062556, 1063458, 1067781, 1072104, 1079694, 1080226, 1088472, 1090518, 1102608, 1108653, 1117116, 1117168, 1122539, 1134224, 1149918, 1159152, 1161446, 1164852, 1165507, 1174404, 1179178, 1180179, 1189656, 1224588, 1233936, 1234544, 1240701, 1250788, 1254456, 1255748, 1256814, 1267032, 1272271, 1276002, 1281168, 1286376, 1314192, 1326637, 1332008, 1336764, 1347632, 1348776, 1352344, 1353492, 1358994, 1364496, 1369368, 1387932, 1388862, 1417944, 1423708, 1428686, 1439592, 1452528, 1454024, 1458288, 1466283, 1477476, 1478204, 1489488, 1498509, 1516086, 1521387, 1533224, 1536106, 1553136, 1559558, 1565872, 1573572, 1593834, 1608156, 1620339, 1632708, 1632784, 1635777, 1654268, 1675752, 1697498, 1701336, 1716624, 1724877, 1738728, 1742169, 1761606, 1768767, 1782352, 1804656, 1811992, 1831511, 1836882, 1850576, 1851816, 1859473, 1876182, 1883622, 1900548, 1929564, 1955044, 1969968, 1971288, 1998012, 2005146, 2006134, 2013264, 2021448, 2028516, 2038491, 2046744, 2081898, 2098096, 2125112, 2126916, 2135562, 2143029, 2144208, 2159388, 2160452, 2164513, 2176944, 2181036, 2197559, 2217306, 2234232, 2245078, 2299836, 2304159, 2322892, 2329704, 2331014, 2339337, 2348808, 2358356, 2360358, 2379312, 2390751, 2449176, 2481402, 2491489, 2501576, 2508912, 2511496, 2513628, 2534064, 2544542, 2546247, 2552004, 2572752, 2653274, 2664016, 2673528, 2697552, 2704688, 2706984, 2717988, 2738736, 2775864, 2777724, 2814273, 2825433, 2835888, 2847416, 2857372, 2879184, 2908048, 2932566, 2954952, 2956408, 2997018, 3009201, 3032172, 3042774, 3066448, 3072212, 3119116, 3147144, 3163519, 3187668, 3203343, 3216312, 3240678, 3265416, 3271554, 3308536, 3325959, 3351504, 3367617, 3394996, 3402672, 3449754, 3453307, 3477456, 3484338, 3496521, 3523212, 3537534, 3623984, 3663022, 3673764, 3703632, 3718946, 3722103, 3752364, 3767244, 3801096, 3816813, 3859128, 3910088, 3942576, 3979911, 3996024, 4010292, 4012268, 4042896, 4057032, 4065061, 4076982, 4093488, 4163796, 4250224, 4253832, 4271124, 4286058, 4318776, 4320904, 4329026, 4362072, 4395118, 4398849, 4434612, 4468464, 4490156, 4599672, 4608318, 4645784, 4659408, 4662028, 4678674, 4697616, 4716712, 4720716, 4781502, 4861017, 4898352, 4962804, 4982978, 5003152, 5022992, 5027256, 5089084, 5092494, 5104008, 5226507, 5306301, 5306548, 5347056, 5376371, 5413968, 5435976, 5494533, 5551728, 5555448, 5578419, 5628546, 5650866, 5694832, 5714744, 5865132, 5909904, 5912816, 5941243, 5994036, 6018402, 6064344, 6085548, 6144424, 6238232, 6294288, 6327038, 6375336, 6406686, 6429087, 6432624, 6481356, 6493539, 6530832, 6543108, 6592677, 6617072, 6651918, 6735234, 6789992, 6899508, 6906614, 6912477, 6968676, 6993042, 7018011, 7021469, 7046424, 7075068, 7326044, 7347528, 7437892, 7444206, 7474467, 7504728, 7534488, 7602192, 7633626, 7638741, 7718256, 7820176, 7857773, 7959822, 7992048, 8020584, 8024536, 8114064, 8130122, 8153964, 8327592, 8507664, 8542248, 8572116, 8637552, 8641808, 8658052, 8724144, 8790236, 8797698, 8869224, 8980312, 9027603, 9199344, 9216636, 9286459, 9291568, 9324056, 9357348, 9433424, 9441432, 9490557, 9563004, 9722034, 9925608, 9965956, 10054512, 10102851, 10178168, 10184988, 10208016, 10359921, 10453014, 10489563, 10612602, 10613096, 10752742, 10871952, 10989066, 11033737, 11110896, 11156838, 11257092, 11301732, 11429488, 11450439, 11730264, 11882486, 11939733, 11988072, 12036804, 12128688, 12171096, 12195183, 12288848, 12476464, 12654076, 12750672, 12813372, 12820577, 12858174, 12962712, 12987078, 13086216, 13185354, 13303836, 13470468, 13579984, 13799016, 13813228, 13824954, 13937352, 13986084, 14036022, 14042938, 14092848, 14150136, 14593007, 14652088, 14695056, 14875784, 14888412, 14948934, 15009456, 15068976, 15151591, 15267252, 15277482, 15715546, 15919644, 16041168, 16049072, 16129113, 16260244, 16307928, 16483599, 16655184, 16735257, 17084496, 17144232, 17316104, 17580472, 17595396, 17738448, 17823729, 17960624, 18055206, 18433272, 18572918, 18648112, 18714696, 18882864, 18981114, 19126008, 19444068, 19480617, 19778031, 19851216, 19931912, 20205702, 20356336, 20369976, 20719842, 20906028, 20979126, 21064407, 21225204, 21226192, 21505484, 21978132, 22067474, 22144633, 22313676, 22423401, 22514184, 22603464, 22900878, 23460528, 23573319, 23764972, 23809643, 23879466, 23976144, 24073608, 24173149, 24342192, 24390366, 25308152, 25626744, 25641154, 25716348, 25925424, 25974156, 26172432, 26370708, 26607672, 26940936, 27598032, 27626456, 27649908, 27859377, 27874704, 27972168, 28072044, 28085876, 28300272, 28471671, 29186014, 29304176, 29751568, 29776824, 29897868, 30303182, 30534504, 30554964, 31079763, 31431092, 31839288, 32258226, 32520488, 32615856, 32967198, 33101211, 33470514, 34288464, 34632208, 34798709, 35160944, 35190792, 35647458, 36110412, 36585549, 36866544, 37145836, 37429392, 37962228, 38252016, 38461731, 38888136, 38961234, 39556062, 39863824, 40411404, 40739952, 41125747, 41439684, 41812056, 41958252, 42128814, 42450408, 43010968, 43779021, 43956264, 44134948, 44289266, 44627352, 44846802, 45028368, 45206928, 45454773, 45801756, 47146638, 47529944, 47619286, 47758932, 48147216, 48346298, 48387339, 48780732, 50616304, 51253488, 51282308, 51432696, 51948312, 52741416, 53215344, 53471187, 53881872, 55252912, 55299816, 55718754, 55944336, 56144088, 56171752, 56943342, 58372028, 59553648, 59795736, 60606364, 61069008, 61109928, 62159526, 62862184, 63193221, 63678576, 64516452, 65040976, 65934396, 66202422, 66433899, 66941028, 69597418, 70381584, 70719957, 71294916, 71428929, 72220824, 72519447, 73171098, 74291672, 75924456, 76923462, 77236159, 77776272, 77922468, 79112124, 80822808, 82251494, 82879368, 83578131, 83624112, 83916504, 84257628, 84900816, 86021936, 87558042, 87912528, 88269896, 88578532, 89254704, 89693604, 90909546, 91603512, 94293276, 95059888, 95238572, 95517864, 96692596, 96774678, 97561464, 99303633, 102151049, 102564616, 102865392, 103896624, 104396127, 105482832, 106942374, 110599632, 111437508, 112288176, 112343504, 113886684, 115385193, 116744056, 119591472, 121212728, 122219856, 123377241, 124319052, 125724368, 126386442, 129032904, 131337063, 131868792, 132404844, 132867798, 133882056, 136364319, 139194836, 141439914, 142589832, 142857858, 144441648, 145038894, 146342196, 148583344, 151848912, 153846924, 154472318, 155844936, 158224248, 161645616, 164502988, 165758736, 166667501, 167156262, 167833008, 168515256, 175116084, 176539792, 177157064, 179387208, 181819092, 183207024, 188586552, 190477144, 191035728, 193385192, 193549356, 195122928, 198607266, 199301697, 204302098, 205129232, 208792254, 213884748, 214286787, 217558341, 222875016, 227773368, 230770386, 231708477, 233488112, 242425456, 243590963, 246754482, 248638104, 252772884, 258065808, 262674126, 263737584, 264809688, 265735596, 267764112, 272728638, 278389672, 282879828, 285179664, 285715716, 287880229, 290077788, 292684392, 306453147, 307693848, 308944636, 311689872, 313188381, 316448496, 329005976, 333335002, 334312524, 337030512, 350232168, 354314128, 358774416, 363638184, 370131723, 377173104, 380954288, 386770384, 387098712, 397214532, 398603394, 408604196, 417584508, 427769496, 428573574, 435116682, 445750032, 452383217, 455546736, 461540772, 463416954, 487181926, 493508964, 497276208, 500002503, 505545768, 525348252, 529619376, 531471192, 545457276, 556779344, 565759656, 571431432, 575760458, 580155576, 585368784, 612906294, 615387696, 617889272, 626376762, 658011952, 666670004, 668625048, 695125431, 700464336, 727276368, 730772889, 740263446, 774197424, 794429064, 797206788, 817208392, 835169016, 855538992, 857147148, 863640687, 870233364, 904766434, 919359441, 923081544, 926833908, 974363852, 987017928, 1000005006, 1011091536, 1050696504, 1062942384, 1090914552, 1131519312, 1142862864, 1151520916, 1160311152, 1225812588, 1235778544, 1252753524, 1333340008, 1337250096, 1357149651, 1390250862, 1461545778, 1480526892, 1500007509, 1588858128, 1594413576, 1634416784, 1670338032, 1714294296, 1727281374, 1740466728, 1809532868, 1838718882, 1846163088, 1853667816, 1948727704, 1974035856, 2000010012, 2101393008, 2181829104, 2192318667, 2303041832, 2451625176, 2505507048, 2590922061, 2666680016, 2714299302, 2780501724, 2923091556, 2961053784, 3000015018, 3166682519, 3188827152, 3428588592, 3454562748, 3480933456, 3619065736, 3677437764, 3707335632, 3897455408, 4000020024, 4071448953, 4384637334, 4606083664, 4903250352, 5011014096, 5181844122, 5428598604, 5561003448, 5846183112, 5922107568, 6000030036, 6333365038, 6909125496, 7238131472, 7354875528, 8000040048, 8142897906, 8769274668, 9500047557, 10363688244, 10857197208, 11122006896, 11692366224, 12000060072, 12666730076, 13818250992, 14709751056, 16285795812, 17538549336, 19000095114, 20727376488, 21714394416, 24000120144, 25333460152, 28500142671, 32571591624, 35077098672, 38000190228, 41454752976, 50666920304, 57000285342, 65143183248, 76000380456, 114000570684, 152000760912, 228001141368, 456002282736]

約数ペア:

[(1, 456002282736), (2, 228001141368), (3, 152000760912), (4, 114000570684), (6, 76000380456), (7, 65143183248), (8, 57000285342), (9, 50666920304), (11, 41454752976), (12, 38000190228), (13, 35077098672), (14, 32571591624), (16, 28500142671), (18, 25333460152), (19, 24000120144), (21, 21714394416), (22, 20727376488), (24, 19000095114), (26, 17538549336), (28, 16285795812), (31, 14709751056), (33, 13818250992), (36, 12666730076), (38, 12000060072), (39, 11692366224), (41, 11122006896), (42, 10857197208), (44, 10363688244), (48, 9500047557), (52, 8769274668), (56, 8142897906), (57, 8000040048), (62, 7354875528), (63, 7238131472), (66, 6909125496), (72, 6333365038), (76, 6000030036), (77, 5922107568), (78, 5846183112), (82, 5561003448), (84, 5428598604), (88, 5181844122), (91, 5011014096), (93, 4903250352), (99, 4606083664), (104, 4384637334), (112, 4071448953), (114, 4000020024), (117, 3897455408), (123, 3707335632), (124, 3677437764), (126, 3619065736), (131, 3480933456), (132, 3454562748), (133, 3428588592), (143, 3188827152), (144, 3166682519), (152, 3000015018), (154, 2961053784), (156, 2923091556), (164, 2780501724), (168, 2714299302), (171, 2666680016), (176, 2590922061), (182, 2505507048), (186, 2451625176), (198, 2303041832), (208, 2192318667), (209, 2181829104), (217, 2101393008), (228, 2000010012), (231, 1974035856), (234, 1948727704), (246, 1853667816), (247, 1846163088), (248, 1838718882), (252, 1809532868), (262, 1740466728), (264, 1727281374), (266, 1714294296), (273, 1670338032), (279, 1634416784), (286, 1594413576), (287, 1588858128), (304, 1500007509), (308, 1480526892), (312, 1461545778), (328, 1390250862), (336, 1357149651), (341, 1337250096), (342, 1333340008), (364, 1252753524), (369, 1235778544), (372, 1225812588), (393, 1160311152), (396, 1151520916), (399, 1142862864), (403, 1131519312), (418, 1090914552), (429, 1062942384), (434, 1050696504), (451, 1011091536), (456, 1000005006), (462, 987017928), (468, 974363852), (492, 926833908), (494, 923081544), (496, 919359441), (504, 904766434), (524, 870233364), (528, 863640687), (532, 857147148), (533, 855538992), (546, 835169016), (558, 817208392), (572, 797206788), (574, 794429064), (589, 774197424), (616, 740263446), (624, 730772889), (627, 727276368), (651, 700464336), (656, 695125431), (682, 668625048), (684, 666670004), (693, 658011952), (728, 626376762), (738, 617889272), (741, 615387696), (744, 612906294), (779, 585368784), (786, 580155576), (792, 575760458), (798, 571431432), (806, 565759656), (819, 556779344), (836, 545457276), (858, 531471192), (861, 529619376), (868, 525348252), (902, 505545768), (912, 500002503), (917, 497276208), (924, 493508964), (936, 487181926), (984, 463416954), (988, 461540772), (1001, 455546736), (1008, 452383217), (1023, 445750032), (1048, 435116682), (1064, 428573574), (1066, 427769496), (1092, 417584508), (1116, 408604196), (1144, 398603394), (1148, 397214532), (1178, 387098712), (1179, 386770384), (1197, 380954288), (1209, 377173104), (1232, 370131723), (1254, 363638184), (1271, 358774416), (1287, 354314128), (1302, 350232168), (1353, 337030512), (1364, 334312524), (1368, 333335002), (1386, 329005976), (1441, 316448496), (1456, 313188381), (1463, 311689872), (1476, 308944636), (1482, 307693848), (1488, 306453147), (1558, 292684392), (1572, 290077788), (1584, 287880229), (1596, 285715716), (1599, 285179664), (1612, 282879828), (1638, 278389672), (1672, 272728638), (1703, 267764112), (1716, 265735596), (1722, 264809688), (1729, 263737584), (1736, 262674126), (1767, 258065808), (1804, 252772884), (1834, 248638104), (1848, 246754482), (1872, 243590963), (1881, 242425456), (1953, 233488112), (1968, 231708477), (1976, 230770386), (2002, 227773368), (2046, 222875016), (2096, 217558341), (2128, 214286787), (2132, 213884748), (2184, 208792254), (2223, 205129232), (2232, 204302098), (2288, 199301697), (2296, 198607266), (2337, 195122928), (2356, 193549356), (2358, 193385192), (2387, 191035728), (2394, 190477144), (2418, 188586552), (2489, 183207024), (2508, 181819092), (2542, 179387208), (2574, 177157064), (2583, 176539792), (2604, 175116084), (2706, 168515256), (2717, 167833008), (2728, 167156262), (2736, 166667501), (2751, 165758736), (2772, 164502988), (2821, 161645616), (2882, 158224248), (2926, 155844936), (2952, 154472318), (2964, 153846924), (3003, 151848912), (3069, 148583344), (3116, 146342196), (3144, 145038894), (3157, 144441648), (3192, 142857858), (3198, 142589832), (3224, 141439914), (3276, 139194836), (3344, 136364319), (3406, 133882056), (3432, 132867798), (3444, 132404844), (3458, 131868792), (3472, 131337063), (3534, 129032904), (3608, 126386442), (3627, 125724368), (3668, 124319052), (3696, 123377241), (3731, 122219856), (3762, 121212728), (3813, 119591472), (3906, 116744056), (3952, 115385193), (4004, 113886684), (4059, 112343504), (4061, 112288176), (4092, 111437508), (4123, 110599632), (4264, 106942374), (4323, 105482832), (4368, 104396127), (4389, 103896624), (4433, 102865392), (4446, 102564616), (4464, 102151049), (4592, 99303633), (4674, 97561464), (4712, 96774678), (4716, 96692596), (4774, 95517864), (4788, 95238572), (4797, 95059888), (4836, 94293276), (4978, 91603512), (5016, 90909546), (5084, 89693604), (5109, 89254704), (5148, 88578532), (5166, 88269896), (5187, 87912528), (5208, 87558042), (5301, 86021936), (5371, 84900816), (5412, 84257628), (5434, 83916504), (5453, 83624112), (5456, 83578131), (5502, 82879368), (5544, 82251494), (5642, 80822808), (5764, 79112124), (5852, 77922468), (5863, 77776272), (5904, 77236159), (5928, 76923462), (6006, 75924456), (6138, 74291672), (6232, 73171098), (6288, 72519447), (6314, 72220824), (6384, 71428929), (6396, 71294916), (6448, 70719957), (6479, 70381584), (6552, 69597418), (6812, 66941028), (6864, 66433899), (6888, 66202422), (6916, 65934396), (7011, 65040976), (7068, 64516452), (7161, 63678576), (7216, 63193221), (7254, 62862184), (7336, 62159526), (7462, 61109928), (7467, 61069008), (7524, 60606364), (7626, 59795736), (7657, 59553648), (7812, 58372028), (8008, 56943342), (8118, 56171752), (8122, 56144088), (8151, 55944336), (8184, 55718754), (8246, 55299816), (8253, 55252912), (8463, 53881872), (8528, 53471187), (8569, 53215344), (8646, 52741416), (8778, 51948312), (8866, 51432696), (8892, 51282308), (8897, 51253488), (9009, 50616304), (9348, 48780732), (9424, 48387339), (9432, 48346298), (9471, 48147216), (9548, 47758932), (9576, 47619286), (9594, 47529944), (9672, 47146638), (9956, 45801756), (10032, 45454773), (10087, 45206928), (10127, 45028368), (10168, 44846802), (10218, 44627352), (10296, 44289266), (10332, 44134948), (10374, 43956264), (10416, 43779021), (10602, 43010968), (10742, 42450408), (10824, 42128814), (10868, 41958252), (10906, 41812056), (11004, 41439684), (11088, 41125747), (11193, 40739952), (11284, 40411404), (11439, 39863824), (11528, 39556062), (11704, 38961234), (11726, 38888136), (11856, 38461731), (11921, 38252016), (12012, 37962228), (12183, 37429392), (12276, 37145836), (12369, 36866544), (12464, 36585549), (12628, 36110412), (12792, 35647458), (12958, 35190792), (12969, 35160944), (13104, 34798709), (13167, 34632208), (13299, 34288464), (13624, 33470514), (13776, 33101211), (13832, 32967198), (13981, 32615856), (14022, 32520488), (14136, 32258226), (14322, 31839288), (14508, 31431092), (14672, 31079763), (14924, 30554964), (14934, 30534504), (15048, 30303182), (15252, 29897868), (15314, 29776824), (15327, 29751568), (15561, 29304176), (15624, 29186014), (16016, 28471671), (16113, 28300272), (16236, 28085876), (16244, 28072044), (16302, 27972168), (16359, 27874704), (16368, 27859377), (16492, 27649908), (16506, 27626456), (16523, 27598032), (16926, 26940936), (17138, 26607672), (17292, 26370708), (17423, 26172432), (17556, 25974156), (17589, 25925424), (17732, 25716348), (17784, 25641154), (17794, 25626744), (18018, 25308152), (18696, 24390366), (18733, 24342192), (18864, 24173149), (18942, 24073608), (19019, 23976144), (19096, 23879466), (19152, 23809643), (19188, 23764972), (19344, 23573319), (19437, 23460528), (19912, 22900878), (20174, 22603464), (20254, 22514184), (20336, 22423401), (20436, 22313676), (20592, 22144633), (20664, 22067474), (20748, 21978132), (21204, 21505484), (21483, 21226192), (21484, 21225204), (21648, 21064407), (21736, 20979126), (21812, 20906028), (22008, 20719842), (22386, 20369976), (22401, 20356336), (22568, 20205702), (22878, 19931912), (22971, 19851216), (23056, 19778031), (23408, 19480617), (23452, 19444068), (23842, 19126008), (24024, 18981114), (24149, 18882864), (24366, 18714696), (24453, 18648112), (24552, 18572918), (24738, 18433272), (25256, 18055206), (25389, 17960624), (25584, 17823729), (25707, 17738448), (25916, 17595396), (25938, 17580472), (26334, 17316104), (26598, 17144232), (26691, 17084496), (27248, 16735257), (27379, 16655184), (27664, 16483599), (27962, 16307928), (28044, 16260244), (28272, 16129113), (28413, 16049072), (28427, 16041168), (28644, 15919644), (29016, 15715546), (29848, 15277482), (29868, 15267252), (30096, 15151591), (30261, 15068976), (30381, 15009456), (30504, 14948934), (30628, 14888412), (30654, 14875784), (31031, 14695056), (31122, 14652088), (31248, 14593007), (32226, 14150136), (32357, 14092848), (32472, 14042938), (32488, 14036022), (32604, 13986084), (32718, 13937352), (32984, 13824954), (33012, 13813228), (33046, 13799016), (33579, 13579984), (33852, 13470468), (34276, 13303836), (34584, 13185354), (34846, 13086216), (35112, 12987078), (35178, 12962712), (35464, 12858174), (35568, 12820577), (35588, 12813372), (35763, 12750672), (36036, 12654076), (36549, 12476464), (37107, 12288848), (37392, 12195183), (37466, 12171096), (37597, 12128688), (37884, 12036804), (38038, 11988072), (38192, 11939733), (38376, 11882486), (38874, 11730264), (39824, 11450439), (39897, 11429488), (40348, 11301732), (40508, 11257092), (40872, 11156838), (41041, 11110896), (41328, 11033737), (41496, 10989066), (41943, 10871952), (42408, 10752742), (42966, 10613096), (42968, 10612602), (43472, 10489563), (43624, 10453014), (44016, 10359921), (44671, 10208016), (44772, 10184988), (44802, 10178168), (45136, 10102851), (45353, 10054512), (45756, 9965956), (45942, 9925608), (46904, 9722034), (47684, 9563004), (48048, 9490557), (48298, 9441432), (48339, 9433424), (48732, 9357348), (48906, 9324056), (49077, 9291568), (49104, 9286459), (49476, 9216636), (49569, 9199344), (50512, 9027603), (50778, 8980312), (51414, 8869224), (51832, 8797698), (51876, 8790236), (52269, 8724144), (52668, 8658052), (52767, 8641808), (52793, 8637552), (53196, 8572116), (53382, 8542248), (53599, 8507664), (54758, 8327592), (55924, 8153964), (56088, 8130122), (56199, 8114064), (56826, 8024536), (56854, 8020584), (57057, 7992048), (57288, 7959822), (58032, 7857773), (58311, 7820176), (59081, 7718256), (59696, 7638741), (59736, 7633626), (59983, 7602192), (60522, 7534488), (60762, 7504728), (61008, 7474467), (61256, 7444206), (61308, 7437892), (62062, 7347528), (62244, 7326044), (64452, 7075068), (64714, 7046424), (64944, 7021469), (64976, 7018011), (65208, 6993042), (65436, 6968676), (65968, 6912477), (66024, 6906614), (66092, 6899508), (67158, 6789992), (67704, 6735234), (68552, 6651918), (68913, 6617072), (69168, 6592677), (69692, 6543108), (69823, 6530832), (70224, 6493539), (70356, 6481356), (70889, 6432624), (70928, 6429087), (71176, 6406686), (71526, 6375336), (72072, 6327038), (72447, 6294288), (73098, 6238232), (74214, 6144424), (74932, 6085548), (75194, 6064344), (75768, 6018402), (76076, 5994036), (76752, 5941243), (77121, 5912816), (77159, 5909904), (77748, 5865132), (79794, 5714744), (80073, 5694832), (80696, 5650866), (81016, 5628546), (81744, 5578419), (82082, 5555448), (82137, 5551728), (82992, 5494533), (83886, 5435976), (84227, 5413968), (84816, 5376371), (85281, 5347056), (85932, 5306548), (85936, 5306301), (87248, 5226507), (89342, 5104008), (89544, 5092494), (89604, 5089084), (90706, 5027256), (90783, 5022992), (91143, 5003152), (91512, 4982978), (91884, 4962804), (93093, 4898352), (93808, 4861017), (95368, 4781502), (96596, 4720716), (96678, 4716712), (97071, 4697616), (97464, 4678674), (97812, 4662028), (97867, 4659408), (98154, 4645784), (98952, 4608318), (99138, 4599672), (101556, 4490156), (102049, 4468464), (102828, 4434612), (103664, 4398849), (103752, 4395118), (104538, 4362072), (105336, 4329026), (105534, 4320904), (105586, 4318776), (106392, 4286058), (106764, 4271124), (107198, 4253832), (107289, 4250224), (109516, 4163796), (111397, 4093488), (111848, 4076982), (112176, 4065061), (112398, 4057032), (112791, 4042896), (113652, 4012268), (113708, 4010292), (114114, 3996024), (114576, 3979911), (115661, 3942576), (116622, 3910088), (118162, 3859128), (119472, 3816813), (119966, 3801096), (121044, 3767244), (121524, 3752364), (122512, 3722103), (122616, 3718946), (123123, 3703632), (124124, 3673764), (124488, 3663022), (125829, 3623984), (128904, 3537534), (129428, 3523212), (130416, 3496521), (130872, 3484338), (131131, 3477456), (132048, 3453307), (132184, 3449754), (134013, 3402672), (134316, 3394996), (135408, 3367617), (136059, 3351504), (137104, 3325959), (137826, 3308536), (139384, 3271554), (139646, 3265416), (140712, 3240678), (141778, 3216312), (142352, 3203343), (143052, 3187668), (144144, 3163519), (144894, 3147144), (146196, 3119116), (148428, 3072212), (148707, 3066448), (149864, 3042774), (150388, 3032172), (151536, 3009201), (152152, 2997018), (154242, 2956408), (154318, 2954952), (155496, 2932566), (156807, 2908048), (158379, 2879184), (159588, 2857372), (160146, 2847416), (160797, 2835888), (161392, 2825433), (162032, 2814273), (164164, 2777724), (164274, 2775864), (166501, 2738736), (167772, 2717988), (168454, 2706984), (168597, 2704688), (169043, 2697552), (170562, 2673528), (171171, 2664016), (171864, 2653274), (177243, 2572752), (178684, 2552004), (179088, 2546247), (179208, 2544542), (179949, 2534064), (181412, 2513628), (181566, 2511496), (181753, 2508912), (182286, 2501576), (183024, 2491489), (183768, 2481402), (186186, 2449176), (190736, 2390751), (191653, 2379312), (193192, 2360358), (193356, 2358356), (194142, 2348808), (194928, 2339337), (195624, 2331014), (195734, 2329704), (196308, 2322892), (197904, 2304159), (198276, 2299836), (203112, 2245078), (204098, 2234232), (205656, 2217306), (207504, 2197559), (209076, 2181036), (209469, 2176944), (210672, 2164513), (211068, 2160452), (211172, 2159388), (212667, 2144208), (212784, 2143029), (213528, 2135562), (214396, 2126916), (214578, 2125112), (217341, 2098096), (219032, 2081898), (222794, 2046744), (223696, 2038491), (224796, 2028516), (225582, 2021448), (226499, 2013264), (227304, 2006134), (227416, 2005146), (228228, 1998012), (231322, 1971288), (231477, 1969968), (233244, 1955044), (236324, 1929564), (239932, 1900548), (242088, 1883622), (243048, 1876182), (245232, 1859473), (246246, 1851816), (246411, 1850576), (248248, 1836882), (248976, 1831511), (251658, 1811992), (252681, 1804656), (255843, 1782352), (257808, 1768767), (258856, 1761606), (261744, 1742169), (262262, 1738728), (264368, 1724877), (265639, 1716624), (268026, 1701336), (268632, 1697498), (272118, 1675752), (275652, 1654268), (278768, 1635777), (279279, 1632784), (279292, 1632708), (281424, 1620339), (283556, 1608156), (286104, 1593834), (289788, 1573572), (291213, 1565872), (292392, 1559558), (293601, 1553136), (296856, 1536106), (297414, 1533224), (299728, 1521387), (300776, 1516086), (304304, 1498509), (306147, 1489488), (308484, 1478204), (308636, 1477476), (310992, 1466283), (312697, 1458288), (313614, 1454024), (313937, 1452528), (316758, 1439592), (319176, 1428686), (320292, 1423708), (321594, 1417944), (328328, 1388862), (328548, 1387932), (333002, 1369368), (334191, 1364496), (335544, 1358994), (336908, 1353492), (337194, 1352344), (338086, 1348776), (338373, 1347632), (341124, 1336764), (342342, 1332008), (343728, 1326637), (346983, 1314192), (354486, 1286376), (355927, 1281168), (357368, 1276002), (358416, 1272271), (359898, 1267032), (362824, 1256814), (363132, 1255748), (363506, 1254456), (364572, 1250788), (367536, 1240701), (369369, 1234544), (369551, 1233936), (372372, 1224588), (383306, 1189656), (386384, 1180179), (386712, 1179178), (388284, 1174404), (391248, 1165507), (391468, 1164852), (392616, 1161446), (393393, 1159152), (396552, 1149918), (402039, 1134224), (406224, 1122539), (408177, 1117168), (408196, 1117116), (411312, 1108653), (413567, 1102608), (418152, 1090518), (418938, 1088472), (422136, 1080226), (422344, 1079694), (425334, 1072104), (427056, 1067781), (428792, 1063458), (429156, 1062556), (434682, 1049048), (438064, 1040949), (445588, 1023372), (449592, 1014258), (451164, 1010724), (452998, 1006632), (454608, 1003067), (454832, 1002573), (456456, 999006), (462644, 985644), (462954, 984984), (466488, 977522), (472648, 964782), (475137, 959728), (479864, 950274), (482391, 945296), (484176, 941811), (486096, 938091), (488761, 932976), (492492, 925908), (492822, 925288), (496496, 918441), (499503, 912912), (503316, 905996), (505362, 902328), (507129, 899184), (511686, 891176), (517712, 880803), (524524, 869364), (531278, 858312), (531729, 857584), (536052, 850668), (537264, 848749), (539847, 844688), (540113, 844272), (544236, 837876), (545259, 836304), (551304, 827134), (558558, 816392), (558584, 816354), (567112, 804078), (572208, 796917), (574959, 793104), (579576, 786786), (580723, 785232), (582426, 782936), (584784, 779779), (587202, 776568), (589589, 773424), (593712, 768053), (594828, 766612), (601552, 758043), (612294, 744744), (616968, 739102), (617272, 738738), (625394, 729144), (627228, 727012), (627874, 726264), (628407, 725648), (633516, 719796), (638001, 714736), (638352, 714343), (640584, 711854), (643188, 708972), (656656, 694431), (657096, 693966), (666004, 684684), (668382, 682248), (671088, 679497), (673816, 676746), (674388, 676172)]