479717910672

素因数分解:

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

素因数の和:193

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 11, 12, 13, 14, 16, 19, 21, 22, 23, 24, 26, 28, 31, 33, 38, 39, 42, 44, 46, 48, 52, 56, 57, 62, 66, 67, 69, 76, 77, 78, 84, 88, 91, 92, 93, 104, 112, 114, 121, 124, 132, 133, 134, 138, 143, 152, 154, 156, 161, 168, 176, 182, 184, 186, 201, 208, 209, 217, 228, 231, 242, 247, 248, 253, 264, 266, 268, 273, 276, 286, 299, 304, 308, 312, 322, 336, 341, 363, 364, 368, 372, 399, 402, 403, 418, 429, 434, 437, 456, 462, 469, 483, 484, 494, 496, 506, 528, 532, 536, 546, 552, 572, 589, 598, 616, 624, 627, 644, 651, 682, 713, 726, 728, 737, 741, 744, 759, 798, 804, 806, 836, 847, 858, 868, 871, 874, 897, 912, 924, 938, 966, 968, 988, 1001, 1012, 1023, 1064, 1072, 1092, 1104, 1144, 1178, 1196, 1209, 1232, 1254, 1273, 1288, 1302, 1311, 1364, 1407, 1426, 1452, 1456, 1463, 1474, 1482, 1488, 1518, 1541, 1573, 1596, 1608, 1612, 1672, 1694, 1716, 1729, 1736, 1742, 1748, 1767, 1771, 1794, 1848, 1876, 1932, 1936, 1976, 2002, 2024, 2046, 2077, 2093, 2128, 2139, 2184, 2211, 2288, 2299, 2356, 2387, 2392, 2418, 2508, 2541, 2546, 2576, 2604, 2613, 2622, 2717, 2728, 2783, 2814, 2821, 2852, 2904, 2926, 2948, 2964, 3003, 3036, 3059, 3082, 3146, 3192, 3216, 3224, 3289, 3344, 3388, 3432, 3458, 3472, 3484, 3496, 3534, 3542, 3588, 3696, 3751, 3752, 3819, 3864, 3952, 4004, 4048, 4092, 4123, 4154, 4186, 4278, 4368, 4389, 4422, 4433, 4598, 4623, 4712, 4719, 4774, 4784, 4807, 4836, 4991, 5016, 5082, 5092, 5159, 5187, 5208, 5226, 5244, 5313, 5434, 5456, 5566, 5628, 5642, 5681, 5704, 5808, 5852, 5896, 5928, 6006, 6072, 6097, 6118, 6164, 6231, 6279, 6292, 6384, 6448, 6479, 6578, 6776, 6864, 6897, 6916, 6968, 6992, 7068, 7084, 7161, 7176, 7502, 7504, 7638, 7657, 7728, 7843, 8008, 8107, 8151, 8184, 8246, 8308, 8349, 8372, 8463, 8556, 8778, 8844, 8866, 8911, 9177, 9196, 9246, 9269, 9424, 9438, 9548, 9581, 9614, 9672, 9867, 9982, 10032, 10164, 10184, 10318, 10374, 10416, 10452, 10488, 10626, 10787, 10868, 11011, 11132, 11253, 11256, 11284, 11362, 11408, 11704, 11792, 11856, 12012, 12144, 12194, 12236, 12328, 12369, 12462, 12558, 12584, 12958, 13156, 13299, 13547, 13552, 13794, 13832, 13936, 14003, 14136, 14168, 14322, 14352, 14421, 14539, 14973, 15004, 15276, 15314, 15477, 15686, 16016, 16093, 16214, 16302, 16368, 16492, 16549, 16616, 16698, 16744, 16926, 16951, 17043, 17112, 17556, 17688, 17732, 17822, 18291, 18354, 18392, 18492, 18538, 18876, 19019, 19096, 19162, 19228, 19344, 19437, 19481, 19734, 19964, 20033, 20328, 20368, 20636, 20748, 20904, 20976, 21252, 21574, 21736, 22022, 22264, 22506, 22512, 22568, 22724, 22847, 22971, 23023, 23408, 23529, 24024, 24321, 24388, 24472, 24656, 24738, 24924, 25116, 25168, 25916, 26257, 26312, 26598, 26733, 27001, 27094, 27588, 27664, 27807, 28006, 28272, 28336, 28644, 28743, 28842, 29078, 29279, 29887, 29946, 30008, 30552, 30628, 30954, 31031, 31372, 32186, 32361, 32428, 32604, 32984, 33033, 33098, 33232, 33396, 33488, 33649, 33852, 33902, 34086, 34224, 35112, 35376, 35464, 35644, 36179, 36582, 36708, 36784, 36984, 37076, 37752, 38038, 38192, 38324, 38456, 38874, 38962, 39463, 39468, 39767, 39928, 40066, 40641, 40656, 41272, 41496, 41808, 42009, 42504, 43148, 43472, 43617, 44044, 44528, 45012, 45136, 45353, 45448, 45694, 45942, 46046, 47058, 47771, 48048, 48279, 48642, 48763, 48776, 48944, 49476, 49647, 49848, 50232, 50853, 51832, 52514, 52624, 52877, 53196, 53466, 53599, 54002, 54188, 54901, 55176, 55614, 56012, 56749, 57057, 57288, 57486, 57684, 58156, 58443, 58558, 59774, 59892, 60016, 60099, 61104, 61256, 61908, 62062, 62491, 62744, 64372, 64722, 64856, 64883, 65208, 65968, 66066, 66196, 66792, 67067, 67298, 67704, 67804, 68172, 68541, 69069, 70224, 70928, 71269, 71288, 72358, 73164, 73416, 73968, 74152, 75504, 76076, 76648, 76912, 77748, 77924, 78771, 78926, 78936, 79534, 79856, 80132, 81003, 81282, 82544, 82992, 84018, 84227, 85008, 86273, 86296, 87234, 87837, 88088, 89661, 90024, 90706, 90896, 91388, 91884, 92092, 93093, 94116, 94829, 95542, 96558, 97284, 97526, 97552, 98021, 98952, 99294, 99696, 100464, 100947, 101706, 101959, 103664, 105028, 105391, 105754, 106392, 106932, 107198, 108004, 108376, 108537, 109802, 110352, 111228, 112024, 113498, 114114, 114576, 114972, 115368, 115843, 116312, 116886, 117116, 118389, 118657, 119301, 119548, 119784, 120198, 122512, 123816, 124124, 124982, 125488, 128744, 129444, 129712, 129766, 130416, 132132, 132392, 133584, 134134, 134596, 135408, 135608, 136059, 136344, 137082, 138138, 140231, 142538, 142576, 143313, 144716, 146289, 146328, 146832, 148304, 149017, 152152, 153296, 154033, 155496, 155848, 157542, 157852, 157872, 158631, 159068, 159929, 160264, 160797, 162006, 162564, 164703, 168036, 168454, 170247, 172546, 172592, 174468, 175674, 176111, 176176, 179322, 180048, 181412, 182039, 182776, 183768, 184184, 186186, 186461, 187473, 188232, 189007, 189658, 191084, 193116, 194568, 194649, 195052, 196042, 197904, 198588, 201201, 201894, 203412, 203918, 204953, 209209, 210056, 210782, 211508, 212784, 213807, 213864, 214396, 216008, 216752, 217074, 219604, 220363, 222456, 224048, 226996, 228228, 229944, 230736, 231686, 232624, 233772, 234232, 236778, 237314, 238602, 239096, 239568, 240396, 247632, 248248, 249964, 251317, 252681, 253253, 257488, 258819, 258888, 259532, 264264, 264784, 268268, 269192, 271216, 272118, 272688, 274164, 276241, 276276, 280462, 284487, 285076, 286626, 289432, 292578, 292656, 294063, 297011, 298034, 304304, 305877, 308066, 310992, 311696, 315084, 315704, 316173, 317262, 318136, 319858, 320528, 321594, 322069, 324012, 325128, 329406, 334397, 336072, 336908, 340494, 341341, 345092, 347529, 348936, 351348, 352222, 355971, 358644, 362824, 364078, 365552, 367536, 368368, 370139, 372372, 372922, 374946, 376464, 378014, 379316, 380627, 382168, 386232, 389136, 389298, 390104, 392084, 397176, 402402, 403788, 406824, 407836, 409906, 418418, 420112, 420693, 421564, 423016, 427614, 427728, 428792, 432016, 434093, 434148, 437437, 439208, 440726, 444912, 447051, 453992, 456456, 459888, 462099, 463372, 467544, 468464, 473556, 474628, 477204, 478192, 479787, 480792, 496496, 498883, 499928, 502634, 505362, 506506, 513019, 517638, 517776, 519064, 525481, 528333, 528528, 536536, 538384, 544236, 546117, 548328, 552482, 552552, 559383, 560924, 567021, 568974, 570152, 573252, 578864, 585156, 588126, 589589, 594022, 596068, 603911, 611754, 614859, 616132, 621023, 627627, 630168, 631408, 632346, 634524, 636272, 639716, 643188, 644138, 648024, 650256, 658812, 661089, 668794, 672144, 673816, 680988, 682682, 687401, 690184, 695058, 697872, 702696, 704444, 711942, 713713, 717288, 725648, 728156, 737737, 740278, 744744, 745844, 749892, 753951, 756028, 758632, 759759, 761254, 764336, 772464, 778596, 780208, 784168, 794352, 804804, 807576, 813648, 815672, 819812, 828723, 836836, 841386, 843128, 846032, 855228, 857584, 868186, 868296, 874874, 878416, 881452, 891033, 894102, 907649, 907984, 912912, 924198, 926497, 926744, 935088, 947112, 949256, 954408, 959574, 961584, 966207, 997766, 999856, 1003191, 1005268, 1010724, 1013012, 1024023, 1026038, 1035276, 1038128, 1043119, 1050962, 1056666, 1073072, 1078231, 1088472, 1092234, 1096656, 1104964, 1105104, 1110417, 1118766, 1121549, 1121848, 1134042, 1137948, 1140304, 1141881, 1146504, 1170312, 1176252, 1179178, 1188044, 1192136, 1207822, 1223508, 1229718, 1232264, 1232777, 1242046, 1255254, 1260336, 1264692, 1269048, 1274273, 1279432, 1286376, 1288276, 1296048, 1302279, 1305227, 1312311, 1317624, 1322178, 1337588, 1347632, 1361976, 1365364, 1374802, 1380368, 1390116, 1405392, 1408888, 1423884, 1427426, 1434576, 1456312, 1475474, 1480556, 1489488, 1491688, 1496649, 1499784, 1507902, 1512056, 1517264, 1519518, 1522508, 1539057, 1542541, 1557192, 1568336, 1576443, 1609608, 1615152, 1631344, 1639187, 1639624, 1657446, 1673672, 1682772, 1686256, 1710456, 1736372, 1736592, 1749748, 1759219, 1762904, 1768767, 1782066, 1788204, 1811733, 1815298, 1848396, 1852994, 1853488, 1863069, 1894224, 1898512, 1908816, 1919148, 1932414, 1937221, 1995532, 2002429, 2006382, 2010536, 2021448, 2026024, 2048046, 2052076, 2062203, 2070552, 2079077, 2086238, 2101924, 2113332, 2141139, 2156462, 2176944, 2184468, 2209928, 2213211, 2220834, 2237532, 2243098, 2243696, 2254483, 2268084, 2275896, 2283762, 2293008, 2340624, 2352504, 2358356, 2376088, 2384272, 2415644, 2423993, 2447016, 2459436, 2464528, 2465554, 2484092, 2510508, 2529384, 2538096, 2548546, 2558864, 2572752, 2576552, 2604558, 2610454, 2624622, 2635248, 2644356, 2664389, 2675176, 2722947, 2723952, 2730728, 2749604, 2779491, 2780232, 2817776, 2847768, 2854852, 2912624, 2950948, 2961112, 2983376, 2993298, 2999568, 3015804, 3024112, 3038651, 3039036, 3045016, 3078114, 3085082, 3114384, 3129357, 3152886, 3219216, 3234693, 3267121, 3278374, 3279248, 3314892, 3347344, 3364647, 3365544, 3420912, 3472744, 3499496, 3518438, 3525808, 3537534, 3542759, 3564132, 3576408, 3591133, 3623466, 3630596, 3678367, 3696792, 3698331, 3705988, 3726138, 3822819, 3838296, 3864828, 3874442, 3915681, 3991064, 4004858, 4012764, 4021072, 4042896, 4052048, 4096092, 4104152, 4124406, 4141104, 4158154, 4172476, 4186897, 4203848, 4226664, 4282278, 4312924, 4347161, 4368936, 4419856, 4426422, 4441668, 4475064, 4486196, 4508966, 4536168, 4551792, 4567524, 4627623, 4705008, 4716712, 4752176, 4775023, 4811807, 4831288, 4847986, 4894032, 4917561, 4918872, 4931108, 4968184, 5021016, 5058768, 5097092, 5153104, 5209116, 5220908, 5249244, 5277657, 5288712, 5328778, 5350352, 5445894, 5461456, 5499208, 5558982, 5560464, 5643209, 5695536, 5709704, 5780291, 5811663, 5901896, 5922224, 5986596, 6007287, 6031608, 6077302, 6078072, 6090032, 6156228, 6170164, 6237231, 6258714, 6305772, 6353543, 6469386, 6485479, 6534242, 6556748, 6629784, 6729294, 6731088, 6763449, 6831253, 6945488, 6998992, 7036876, 7075068, 7085518, 7128264, 7152816, 7182266, 7246932, 7261192, 7271979, 7356734, 7393584, 7396662, 7411976, 7452276, 7645638, 7676592, 7729656, 7748884, 7831362, 7850843, 7982128, 7993167, 8009716, 8025528, 8192184, 8208304, 8248812, 8316308, 8344952, 8373794, 8407696, 8453328, 8564556, 8625848, 8694322, 8737872, 8852844, 8883336, 8950128, 8972392, 9017932, 9072336, 9115953, 9135048, 9255246, 9433424, 9550046, 9623614, 9662576, 9695972, 9801363, 9835122, 9837744, 9862216, 9936368, 9984139, 10042032, 10194184, 10418232, 10441816, 10498488, 10555314, 10577424, 10628277, 10657556, 10773399, 10891788, 10998416, 11035101, 11117964, 11286418, 11419408, 11474309, 11560582, 11623326, 11799437, 11803792, 11973192, 12014574, 12063216, 12154604, 12156144, 12312456, 12340328, 12474462, 12517428, 12560691, 12611544, 12707086, 12938772, 12970958, 13041483, 13068484, 13113496, 13259568, 13458588, 13526898, 13560547, 13662506, 14017003, 14073752, 14150136, 14171036, 14256528, 14325069, 14364532, 14435421, 14493864, 14522384, 14543958, 14713468, 14793324, 14823952, 14904552, 15291276, 15459312, 15497768, 15662724, 15701686, 15986334, 16019432, 16051056, 16384368, 16497624, 16632616, 16689904, 16747588, 16929627, 16967951, 17129112, 17251696, 17340873, 17388644, 17705688, 17766672, 17944784, 18035864, 18231906, 18270096, 18510492, 19060629, 19100092, 19247228, 19391944, 19456437, 19602726, 19670244, 19724432, 19968278, 20388368, 20493759, 20836464, 20883632, 20996976, 21110628, 21256554, 21309431, 21315112, 21546798, 21783576, 22070202, 22235928, 22572836, 22869847, 22948618, 23121164, 23246652, 23552529, 23598874, 23946384, 24029148, 24309208, 24624912, 24680656, 24799313, 24948924, 25034856, 25121382, 25223088, 25414172, 25877544, 25941916, 26082966, 26136968, 26226992, 26917176, 27053796, 27121094, 27325012, 28034006, 28147504, 28300272, 28342072, 28650138, 28729064, 28870842, 28987728, 29087916, 29308279, 29426936, 29586648, 29809104, 29952417, 30582552, 30995536, 31325448, 31403372, 31972668, 32038864, 32995248, 33265232, 33425161, 33495176, 33859254, 33935902, 34258224, 34422927, 34681746, 34777288, 35398311, 35411376, 36071728, 36463812, 37020984, 38121258, 38200184, 38494456, 38783888, 38912874, 39205452, 39340488, 39502463, 39936556, 40462037, 40681641, 40987518, 42051009, 42221256, 42513108, 42618862, 42630224, 43093596, 43567152, 44140404, 44471856, 45145672, 45739694, 45897236, 46055867, 46242328, 46493304, 47105058, 47197748, 47818771, 48058296, 48618416, 49598626, 49897848, 50069712, 50242764, 50828344, 50903853, 51755088, 51883832, 52165932, 52273936, 53834352, 54107592, 54242188, 54650024, 56068012, 56684144, 57300276, 57458128, 57741684, 58175832, 58616558, 58853872, 59173296, 59904834, 61165104, 62075299, 62650896, 62806744, 63928293, 63945336, 66850322, 66990352, 67718508, 67871804, 68609541, 68845854, 69363492, 69554576, 69888973, 70796622, 72927624, 74041968, 74397939, 75143783, 76242516, 76400368, 76988912, 77825748, 78410904, 78680976, 79004926, 79873112, 80924074, 81363282, 81975036, 82596059, 84102018, 84442512, 85026216, 85237724, 86187192, 87924837, 88280808, 90291344, 91479388, 91794472, 92111734, 92484656, 92986608, 94210116, 94395496, 95637542, 96116592, 99197252, 99795696, 100275483, 100485528, 101656688, 101807706, 103767664, 104331864, 108215184, 108484376, 109300048, 109825529, 112136024, 114600552, 115483368, 116351664, 117233116, 118507389, 119809668, 121386111, 124150598, 125613488, 127856586, 127890672, 129793807, 133700644, 135437016, 135743608, 137219082, 137691708, 138167601, 138726984, 139777946, 141593244, 143456313, 145855248, 148795878, 149166017, 150287566, 152485032, 155651496, 156821808, 158009852, 159746224, 161848148, 162726564, 163950072, 165192118, 168204036, 170052432, 170475448, 172374384, 175849674, 176561616, 182958776, 183588944, 184223468, 186225897, 188420232, 188790992, 191275084, 198394504, 200550966, 200971056, 203615412, 208663728, 209666919, 216968752, 219651058, 224272048, 225431349, 229201104, 230966736, 234466232, 237014778, 239619336, 242772222, 247788177, 248301196, 255713172, 259587614, 267401288, 270874032, 271487216, 274438164, 275383416, 276335202, 277453968, 279555892, 283186488, 286912626, 297591756, 298332034, 300575132, 304970064, 311302992, 316019704, 322391069, 323696296, 325453128, 327900144, 329476587, 330384236, 336408072, 340950896, 351699348, 365917552, 368446936, 372451794, 376840464, 382550168, 389381421, 396789008, 401101932, 407230824, 419333838, 434527093, 439302116, 447498051, 450862698, 468932464, 474029556, 479238672, 485544444, 495576354, 496602392, 511426344, 519175228, 526006481, 534802576, 548876328, 550766832, 552670404, 559111784, 566372976, 573825252, 595183512, 596664068, 601150264, 632039408, 644782138, 647392592, 650906256, 658953174, 660768472, 672816144, 703398696, 736893872, 744903588, 765100336, 768778703, 778762842, 802203864, 814461648, 838667676, 869054186, 878604232, 894996102, 901725396, 908556649, 948059112, 967173207, 971088888, 991152708, 993204784, 1022852688, 1038350456, 1052012962, 1097752656, 1105340808, 1118223568, 1147650504, 1190367024, 1193328136, 1202300528, 1289564276, 1303581279, 1317906348, 1321536944, 1406797392, 1427731877, 1489807176, 1537557406, 1557525684, 1578019443, 1604407728, 1677335352, 1738108372, 1757208464, 1789992204, 1803450792, 1817113298, 1896118224, 1934346414, 1942177776, 1982305416, 2076700912, 2104025924, 2210681616, 2295301008, 2306336109, 2386656272, 2579128552, 2607162558, 2635812696, 2725669947, 2855463754, 2979614352, 3075114812, 3115051368, 3156038886, 3354670704, 3476216744, 3579984408, 3606901584, 3634226596, 3868692828, 3964610832, 4208051848, 4283195631, 4612672218, 5158257104, 5214325116, 5271625392, 5451339894, 5710927508, 6150229624, 6230102736, 6312077772, 6952433488, 7159968816, 7268453192, 7737385656, 8416103696, 8566391262, 9225344436, 9994123139, 10428650232, 10902679788, 11421855016, 12300459248, 12624155544, 14536906384, 15474771312, 17132782524, 18450688872, 19988246278, 20857300464, 21805359576, 22843710032, 25248311088, 29982369417, 34265565048, 36901377744, 39976492556, 43610719152, 59964738834, 68531130096, 79952985112, 119929477668, 159905970224, 239858955336, 479717910672]

約数ペア:

[(1, 479717910672), (2, 239858955336), (3, 159905970224), (4, 119929477668), (6, 79952985112), (7, 68531130096), (8, 59964738834), (11, 43610719152), (12, 39976492556), (13, 36901377744), (14, 34265565048), (16, 29982369417), (19, 25248311088), (21, 22843710032), (22, 21805359576), (23, 20857300464), (24, 19988246278), (26, 18450688872), (28, 17132782524), (31, 15474771312), (33, 14536906384), (38, 12624155544), (39, 12300459248), (42, 11421855016), (44, 10902679788), (46, 10428650232), (48, 9994123139), (52, 9225344436), (56, 8566391262), (57, 8416103696), (62, 7737385656), (66, 7268453192), (67, 7159968816), (69, 6952433488), (76, 6312077772), (77, 6230102736), (78, 6150229624), (84, 5710927508), (88, 5451339894), (91, 5271625392), (92, 5214325116), (93, 5158257104), (104, 4612672218), (112, 4283195631), (114, 4208051848), (121, 3964610832), (124, 3868692828), (132, 3634226596), (133, 3606901584), (134, 3579984408), (138, 3476216744), (143, 3354670704), (152, 3156038886), (154, 3115051368), (156, 3075114812), (161, 2979614352), (168, 2855463754), (176, 2725669947), (182, 2635812696), (184, 2607162558), (186, 2579128552), (201, 2386656272), (208, 2306336109), (209, 2295301008), (217, 2210681616), (228, 2104025924), (231, 2076700912), (242, 1982305416), (247, 1942177776), (248, 1934346414), (253, 1896118224), (264, 1817113298), (266, 1803450792), (268, 1789992204), (273, 1757208464), (276, 1738108372), (286, 1677335352), (299, 1604407728), (304, 1578019443), (308, 1557525684), (312, 1537557406), (322, 1489807176), (336, 1427731877), (341, 1406797392), (363, 1321536944), (364, 1317906348), (368, 1303581279), (372, 1289564276), (399, 1202300528), (402, 1193328136), (403, 1190367024), (418, 1147650504), (429, 1118223568), (434, 1105340808), (437, 1097752656), (456, 1052012962), (462, 1038350456), (469, 1022852688), (483, 993204784), (484, 991152708), (494, 971088888), (496, 967173207), (506, 948059112), (528, 908556649), (532, 901725396), (536, 894996102), (546, 878604232), (552, 869054186), (572, 838667676), (589, 814461648), (598, 802203864), (616, 778762842), (624, 768778703), (627, 765100336), (644, 744903588), (651, 736893872), (682, 703398696), (713, 672816144), (726, 660768472), (728, 658953174), (737, 650906256), (741, 647392592), (744, 644782138), (759, 632039408), (798, 601150264), (804, 596664068), (806, 595183512), (836, 573825252), (847, 566372976), (858, 559111784), (868, 552670404), (871, 550766832), (874, 548876328), (897, 534802576), (912, 526006481), (924, 519175228), (938, 511426344), (966, 496602392), (968, 495576354), (988, 485544444), (1001, 479238672), (1012, 474029556), (1023, 468932464), (1064, 450862698), (1072, 447498051), (1092, 439302116), (1104, 434527093), (1144, 419333838), (1178, 407230824), (1196, 401101932), (1209, 396789008), (1232, 389381421), (1254, 382550168), (1273, 376840464), (1288, 372451794), (1302, 368446936), (1311, 365917552), (1364, 351699348), (1407, 340950896), (1426, 336408072), (1452, 330384236), (1456, 329476587), (1463, 327900144), (1474, 325453128), (1482, 323696296), (1488, 322391069), (1518, 316019704), (1541, 311302992), (1573, 304970064), (1596, 300575132), (1608, 298332034), (1612, 297591756), (1672, 286912626), (1694, 283186488), (1716, 279555892), (1729, 277453968), (1736, 276335202), (1742, 275383416), (1748, 274438164), (1767, 271487216), (1771, 270874032), (1794, 267401288), (1848, 259587614), (1876, 255713172), (1932, 248301196), (1936, 247788177), (1976, 242772222), (2002, 239619336), (2024, 237014778), (2046, 234466232), (2077, 230966736), (2093, 229201104), (2128, 225431349), (2139, 224272048), (2184, 219651058), (2211, 216968752), (2288, 209666919), (2299, 208663728), (2356, 203615412), (2387, 200971056), (2392, 200550966), (2418, 198394504), (2508, 191275084), (2541, 188790992), (2546, 188420232), (2576, 186225897), (2604, 184223468), (2613, 183588944), (2622, 182958776), (2717, 176561616), (2728, 175849674), (2783, 172374384), (2814, 170475448), (2821, 170052432), (2852, 168204036), (2904, 165192118), (2926, 163950072), (2948, 162726564), (2964, 161848148), (3003, 159746224), (3036, 158009852), (3059, 156821808), (3082, 155651496), (3146, 152485032), (3192, 150287566), (3216, 149166017), (3224, 148795878), (3289, 145855248), (3344, 143456313), (3388, 141593244), (3432, 139777946), (3458, 138726984), (3472, 138167601), (3484, 137691708), (3496, 137219082), (3534, 135743608), (3542, 135437016), (3588, 133700644), (3696, 129793807), (3751, 127890672), (3752, 127856586), (3819, 125613488), (3864, 124150598), (3952, 121386111), (4004, 119809668), (4048, 118507389), (4092, 117233116), (4123, 116351664), (4154, 115483368), (4186, 114600552), (4278, 112136024), (4368, 109825529), (4389, 109300048), (4422, 108484376), (4433, 108215184), (4598, 104331864), (4623, 103767664), (4712, 101807706), (4719, 101656688), (4774, 100485528), (4784, 100275483), (4807, 99795696), (4836, 99197252), (4991, 96116592), (5016, 95637542), (5082, 94395496), (5092, 94210116), (5159, 92986608), (5187, 92484656), (5208, 92111734), (5226, 91794472), (5244, 91479388), (5313, 90291344), (5434, 88280808), (5456, 87924837), (5566, 86187192), (5628, 85237724), (5642, 85026216), (5681, 84442512), (5704, 84102018), (5808, 82596059), (5852, 81975036), (5896, 81363282), (5928, 80924074), (6006, 79873112), (6072, 79004926), (6097, 78680976), (6118, 78410904), (6164, 77825748), (6231, 76988912), (6279, 76400368), (6292, 76242516), (6384, 75143783), (6448, 74397939), (6479, 74041968), (6578, 72927624), (6776, 70796622), (6864, 69888973), (6897, 69554576), (6916, 69363492), (6968, 68845854), (6992, 68609541), (7068, 67871804), (7084, 67718508), (7161, 66990352), (7176, 66850322), (7502, 63945336), (7504, 63928293), (7638, 62806744), (7657, 62650896), (7728, 62075299), (7843, 61165104), (8008, 59904834), (8107, 59173296), (8151, 58853872), (8184, 58616558), (8246, 58175832), (8308, 57741684), (8349, 57458128), (8372, 57300276), (8463, 56684144), (8556, 56068012), (8778, 54650024), (8844, 54242188), (8866, 54107592), (8911, 53834352), (9177, 52273936), (9196, 52165932), (9246, 51883832), (9269, 51755088), (9424, 50903853), (9438, 50828344), (9548, 50242764), (9581, 50069712), (9614, 49897848), (9672, 49598626), (9867, 48618416), (9982, 48058296), (10032, 47818771), (10164, 47197748), (10184, 47105058), (10318, 46493304), (10374, 46242328), (10416, 46055867), (10452, 45897236), (10488, 45739694), (10626, 45145672), (10787, 44471856), (10868, 44140404), (11011, 43567152), (11132, 43093596), (11253, 42630224), (11256, 42618862), (11284, 42513108), (11362, 42221256), (11408, 42051009), (11704, 40987518), (11792, 40681641), (11856, 40462037), (12012, 39936556), (12144, 39502463), (12194, 39340488), (12236, 39205452), (12328, 38912874), (12369, 38783888), (12462, 38494456), (12558, 38200184), (12584, 38121258), (12958, 37020984), (13156, 36463812), (13299, 36071728), (13547, 35411376), (13552, 35398311), (13794, 34777288), (13832, 34681746), (13936, 34422927), (14003, 34258224), (14136, 33935902), (14168, 33859254), (14322, 33495176), (14352, 33425161), (14421, 33265232), (14539, 32995248), (14973, 32038864), (15004, 31972668), (15276, 31403372), (15314, 31325448), (15477, 30995536), (15686, 30582552), (16016, 29952417), (16093, 29809104), (16214, 29586648), (16302, 29426936), (16368, 29308279), (16492, 29087916), (16549, 28987728), (16616, 28870842), (16698, 28729064), (16744, 28650138), (16926, 28342072), (16951, 28300272), (17043, 28147504), (17112, 28034006), (17556, 27325012), (17688, 27121094), (17732, 27053796), (17822, 26917176), (18291, 26226992), (18354, 26136968), (18392, 26082966), (18492, 25941916), (18538, 25877544), (18876, 25414172), (19019, 25223088), (19096, 25121382), (19162, 25034856), (19228, 24948924), (19344, 24799313), (19437, 24680656), (19481, 24624912), (19734, 24309208), (19964, 24029148), (20033, 23946384), (20328, 23598874), (20368, 23552529), (20636, 23246652), (20748, 23121164), (20904, 22948618), (20976, 22869847), (21252, 22572836), (21574, 22235928), (21736, 22070202), (22022, 21783576), (22264, 21546798), (22506, 21315112), (22512, 21309431), (22568, 21256554), (22724, 21110628), (22847, 20996976), (22971, 20883632), (23023, 20836464), (23408, 20493759), (23529, 20388368), (24024, 19968278), (24321, 19724432), (24388, 19670244), (24472, 19602726), (24656, 19456437), (24738, 19391944), (24924, 19247228), (25116, 19100092), (25168, 19060629), (25916, 18510492), (26257, 18270096), (26312, 18231906), (26598, 18035864), (26733, 17944784), (27001, 17766672), (27094, 17705688), (27588, 17388644), (27664, 17340873), (27807, 17251696), (28006, 17129112), (28272, 16967951), (28336, 16929627), (28644, 16747588), (28743, 16689904), (28842, 16632616), (29078, 16497624), (29279, 16384368), (29887, 16051056), (29946, 16019432), (30008, 15986334), (30552, 15701686), (30628, 15662724), (30954, 15497768), (31031, 15459312), (31372, 15291276), (32186, 14904552), (32361, 14823952), (32428, 14793324), (32604, 14713468), (32984, 14543958), (33033, 14522384), (33098, 14493864), (33232, 14435421), (33396, 14364532), (33488, 14325069), (33649, 14256528), (33852, 14171036), (33902, 14150136), (34086, 14073752), (34224, 14017003), (35112, 13662506), (35376, 13560547), (35464, 13526898), (35644, 13458588), (36179, 13259568), (36582, 13113496), (36708, 13068484), (36784, 13041483), (36984, 12970958), (37076, 12938772), (37752, 12707086), (38038, 12611544), (38192, 12560691), (38324, 12517428), (38456, 12474462), (38874, 12340328), (38962, 12312456), (39463, 12156144), (39468, 12154604), (39767, 12063216), (39928, 12014574), (40066, 11973192), (40641, 11803792), (40656, 11799437), (41272, 11623326), (41496, 11560582), (41808, 11474309), (42009, 11419408), (42504, 11286418), (43148, 11117964), (43472, 11035101), (43617, 10998416), (44044, 10891788), (44528, 10773399), (45012, 10657556), (45136, 10628277), (45353, 10577424), (45448, 10555314), (45694, 10498488), (45942, 10441816), (46046, 10418232), (47058, 10194184), (47771, 10042032), (48048, 9984139), (48279, 9936368), (48642, 9862216), (48763, 9837744), (48776, 9835122), (48944, 9801363), (49476, 9695972), (49647, 9662576), (49848, 9623614), (50232, 9550046), (50853, 9433424), (51832, 9255246), (52514, 9135048), (52624, 9115953), (52877, 9072336), (53196, 9017932), (53466, 8972392), (53599, 8950128), (54002, 8883336), (54188, 8852844), (54901, 8737872), (55176, 8694322), (55614, 8625848), (56012, 8564556), (56749, 8453328), (57057, 8407696), (57288, 8373794), (57486, 8344952), (57684, 8316308), (58156, 8248812), (58443, 8208304), (58558, 8192184), (59774, 8025528), (59892, 8009716), (60016, 7993167), (60099, 7982128), (61104, 7850843), (61256, 7831362), (61908, 7748884), (62062, 7729656), (62491, 7676592), (62744, 7645638), (64372, 7452276), (64722, 7411976), (64856, 7396662), (64883, 7393584), (65208, 7356734), (65968, 7271979), (66066, 7261192), (66196, 7246932), (66792, 7182266), (67067, 7152816), (67298, 7128264), (67704, 7085518), (67804, 7075068), (68172, 7036876), (68541, 6998992), (69069, 6945488), (70224, 6831253), (70928, 6763449), (71269, 6731088), (71288, 6729294), (72358, 6629784), (73164, 6556748), (73416, 6534242), (73968, 6485479), (74152, 6469386), (75504, 6353543), (76076, 6305772), (76648, 6258714), (76912, 6237231), (77748, 6170164), (77924, 6156228), (78771, 6090032), (78926, 6078072), (78936, 6077302), (79534, 6031608), (79856, 6007287), (80132, 5986596), (81003, 5922224), (81282, 5901896), (82544, 5811663), (82992, 5780291), (84018, 5709704), (84227, 5695536), (85008, 5643209), (86273, 5560464), (86296, 5558982), (87234, 5499208), (87837, 5461456), (88088, 5445894), (89661, 5350352), (90024, 5328778), (90706, 5288712), (90896, 5277657), (91388, 5249244), (91884, 5220908), (92092, 5209116), (93093, 5153104), (94116, 5097092), (94829, 5058768), (95542, 5021016), (96558, 4968184), (97284, 4931108), (97526, 4918872), (97552, 4917561), (98021, 4894032), (98952, 4847986), (99294, 4831288), (99696, 4811807), (100464, 4775023), (100947, 4752176), (101706, 4716712), (101959, 4705008), (103664, 4627623), (105028, 4567524), (105391, 4551792), (105754, 4536168), (106392, 4508966), (106932, 4486196), (107198, 4475064), (108004, 4441668), (108376, 4426422), (108537, 4419856), (109802, 4368936), (110352, 4347161), (111228, 4312924), (112024, 4282278), (113498, 4226664), (114114, 4203848), (114576, 4186897), (114972, 4172476), (115368, 4158154), (115843, 4141104), (116312, 4124406), (116886, 4104152), (117116, 4096092), (118389, 4052048), (118657, 4042896), (119301, 4021072), (119548, 4012764), (119784, 4004858), (120198, 3991064), (122512, 3915681), (123816, 3874442), (124124, 3864828), (124982, 3838296), (125488, 3822819), (128744, 3726138), (129444, 3705988), (129712, 3698331), (129766, 3696792), (130416, 3678367), (132132, 3630596), (132392, 3623466), (133584, 3591133), (134134, 3576408), (134596, 3564132), (135408, 3542759), (135608, 3537534), (136059, 3525808), (136344, 3518438), (137082, 3499496), (138138, 3472744), (140231, 3420912), (142538, 3365544), (142576, 3364647), (143313, 3347344), (144716, 3314892), (146289, 3279248), (146328, 3278374), (146832, 3267121), (148304, 3234693), (149017, 3219216), (152152, 3152886), (153296, 3129357), (154033, 3114384), (155496, 3085082), (155848, 3078114), (157542, 3045016), (157852, 3039036), (157872, 3038651), (158631, 3024112), (159068, 3015804), (159929, 2999568), (160264, 2993298), (160797, 2983376), (162006, 2961112), (162564, 2950948), (164703, 2912624), (168036, 2854852), (168454, 2847768), (170247, 2817776), (172546, 2780232), (172592, 2779491), (174468, 2749604), (175674, 2730728), (176111, 2723952), (176176, 2722947), (179322, 2675176), (180048, 2664389), (181412, 2644356), (182039, 2635248), (182776, 2624622), (183768, 2610454), (184184, 2604558), (186186, 2576552), (186461, 2572752), (187473, 2558864), (188232, 2548546), (189007, 2538096), (189658, 2529384), (191084, 2510508), (193116, 2484092), (194568, 2465554), (194649, 2464528), (195052, 2459436), (196042, 2447016), (197904, 2423993), (198588, 2415644), (201201, 2384272), (201894, 2376088), (203412, 2358356), (203918, 2352504), (204953, 2340624), (209209, 2293008), (210056, 2283762), (210782, 2275896), (211508, 2268084), (212784, 2254483), (213807, 2243696), (213864, 2243098), (214396, 2237532), (216008, 2220834), (216752, 2213211), (217074, 2209928), (219604, 2184468), (220363, 2176944), (222456, 2156462), (224048, 2141139), (226996, 2113332), (228228, 2101924), (229944, 2086238), (230736, 2079077), (231686, 2070552), (232624, 2062203), (233772, 2052076), (234232, 2048046), (236778, 2026024), (237314, 2021448), (238602, 2010536), (239096, 2006382), (239568, 2002429), (240396, 1995532), (247632, 1937221), (248248, 1932414), (249964, 1919148), (251317, 1908816), (252681, 1898512), (253253, 1894224), (257488, 1863069), (258819, 1853488), (258888, 1852994), (259532, 1848396), (264264, 1815298), (264784, 1811733), (268268, 1788204), (269192, 1782066), (271216, 1768767), (272118, 1762904), (272688, 1759219), (274164, 1749748), (276241, 1736592), (276276, 1736372), (280462, 1710456), (284487, 1686256), (285076, 1682772), (286626, 1673672), (289432, 1657446), (292578, 1639624), (292656, 1639187), (294063, 1631344), (297011, 1615152), (298034, 1609608), (304304, 1576443), (305877, 1568336), (308066, 1557192), (310992, 1542541), (311696, 1539057), (315084, 1522508), (315704, 1519518), (316173, 1517264), (317262, 1512056), (318136, 1507902), (319858, 1499784), (320528, 1496649), (321594, 1491688), (322069, 1489488), (324012, 1480556), (325128, 1475474), (329406, 1456312), (334397, 1434576), (336072, 1427426), (336908, 1423884), (340494, 1408888), (341341, 1405392), (345092, 1390116), (347529, 1380368), (348936, 1374802), (351348, 1365364), (352222, 1361976), (355971, 1347632), (358644, 1337588), (362824, 1322178), (364078, 1317624), (365552, 1312311), (367536, 1305227), (368368, 1302279), (370139, 1296048), (372372, 1288276), (372922, 1286376), (374946, 1279432), (376464, 1274273), (378014, 1269048), (379316, 1264692), (380627, 1260336), (382168, 1255254), (386232, 1242046), (389136, 1232777), (389298, 1232264), (390104, 1229718), (392084, 1223508), (397176, 1207822), (402402, 1192136), (403788, 1188044), (406824, 1179178), (407836, 1176252), (409906, 1170312), (418418, 1146504), (420112, 1141881), (420693, 1140304), (421564, 1137948), (423016, 1134042), (427614, 1121848), (427728, 1121549), (428792, 1118766), (432016, 1110417), (434093, 1105104), (434148, 1104964), (437437, 1096656), (439208, 1092234), (440726, 1088472), (444912, 1078231), (447051, 1073072), (453992, 1056666), (456456, 1050962), (459888, 1043119), (462099, 1038128), (463372, 1035276), (467544, 1026038), (468464, 1024023), (473556, 1013012), (474628, 1010724), (477204, 1005268), (478192, 1003191), (479787, 999856), (480792, 997766), (496496, 966207), (498883, 961584), (499928, 959574), (502634, 954408), (505362, 949256), (506506, 947112), (513019, 935088), (517638, 926744), (517776, 926497), (519064, 924198), (525481, 912912), (528333, 907984), (528528, 907649), (536536, 894102), (538384, 891033), (544236, 881452), (546117, 878416), (548328, 874874), (552482, 868296), (552552, 868186), (559383, 857584), (560924, 855228), (567021, 846032), (568974, 843128), (570152, 841386), (573252, 836836), (578864, 828723), (585156, 819812), (588126, 815672), (589589, 813648), (594022, 807576), (596068, 804804), (603911, 794352), (611754, 784168), (614859, 780208), (616132, 778596), (621023, 772464), (627627, 764336), (630168, 761254), (631408, 759759), (632346, 758632), (634524, 756028), (636272, 753951), (639716, 749892), (643188, 745844), (644138, 744744), (648024, 740278), (650256, 737737), (658812, 728156), (661089, 725648), (668794, 717288), (672144, 713713), (673816, 711942), (680988, 704444), (682682, 702696), (687401, 697872), (690184, 695058)]