1159401074832

素因数分解:

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

素因数の和:517

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 21, 22, 23, 24, 26, 28, 29, 31, 33, 36, 39, 42, 44, 46, 48, 52, 56, 58, 62, 63, 66, 69, 72, 77, 78, 84, 87, 88, 91, 92, 93, 99, 104, 112, 116, 117, 124, 126, 132, 138, 143, 144, 154, 156, 161, 168, 174, 176, 182, 184, 186, 198, 203, 207, 208, 217, 231, 232, 234, 248, 252, 253, 261, 264, 273, 276, 279, 286, 299, 308, 312, 319, 322, 336, 341, 348, 364, 368, 372, 377, 389, 396, 403, 406, 414, 429, 434, 462, 464, 468, 483, 496, 504, 506, 522, 528, 546, 552, 558, 572, 598, 609, 616, 624, 638, 644, 651, 667, 682, 693, 696, 713, 728, 744, 754, 759, 778, 792, 806, 812, 819, 828, 858, 868, 897, 899, 924, 936, 957, 966, 1001, 1008, 1012, 1023, 1044, 1092, 1104, 1116, 1131, 1144, 1167, 1196, 1209, 1218, 1232, 1276, 1287, 1288, 1302, 1334, 1364, 1386, 1392, 1426, 1449, 1456, 1488, 1508, 1518, 1556, 1584, 1612, 1624, 1638, 1656, 1716, 1736, 1771, 1794, 1798, 1827, 1848, 1872, 1914, 1932, 1953, 2001, 2002, 2024, 2046, 2088, 2093, 2139, 2184, 2232, 2233, 2262, 2277, 2288, 2334, 2387, 2392, 2418, 2436, 2552, 2574, 2576, 2604, 2639, 2668, 2691, 2697, 2723, 2728, 2772, 2821, 2852, 2871, 2898, 3003, 3016, 3036, 3069, 3112, 3224, 3248, 3276, 3289, 3312, 3393, 3432, 3472, 3501, 3542, 3588, 3596, 3627, 3654, 3696, 3828, 3864, 3906, 4002, 4004, 4048, 4092, 4147, 4176, 4186, 4278, 4279, 4368, 4433, 4464, 4466, 4524, 4554, 4668, 4669, 4774, 4784, 4836, 4872, 4991, 5057, 5104, 5148, 5208, 5278, 5313, 5336, 5382, 5394, 5446, 5456, 5544, 5642, 5704, 5742, 5796, 6003, 6006, 6032, 6072, 6138, 6224, 6279, 6293, 6417, 6448, 6552, 6578, 6699, 6786, 6864, 7002, 7084, 7161, 7176, 7192, 7254, 7308, 7337, 7656, 7728, 7812, 7843, 7917, 8004, 8008, 8091, 8169, 8184, 8294, 8372, 8463, 8556, 8558, 8671, 8866, 8932, 8947, 9009, 9048, 9108, 9269, 9336, 9338, 9548, 9672, 9744, 9867, 9889, 9982, 10114, 10296, 10416, 10556, 10626, 10672, 10764, 10788, 10892, 11088, 11281, 11284, 11408, 11484, 11592, 11687, 12006, 12012, 12059, 12144, 12276, 12441, 12558, 12586, 12834, 12837, 13104, 13156, 13299, 13398, 13572, 14004, 14007, 14168, 14322, 14352, 14384, 14508, 14616, 14674, 14973, 15171, 15312, 15624, 15686, 15834, 15939, 16008, 16016, 16182, 16338, 16368, 16588, 16744, 16926, 17112, 17116, 17342, 17732, 17864, 17894, 18018, 18096, 18216, 18538, 18672, 18676, 18837, 18879, 19096, 19344, 19734, 19778, 19964, 20097, 20228, 20592, 20677, 21112, 21252, 21483, 21528, 21576, 21784, 22011, 22562, 22568, 22968, 23023, 23184, 23374, 23529, 23751, 24012, 24024, 24118, 24507, 24552, 24882, 25116, 25172, 25389, 25668, 25674, 26013, 26312, 26598, 26796, 26841, 27144, 27807, 28008, 28014, 28336, 28644, 29016, 29029, 29232, 29348, 29601, 29667, 29946, 29953, 30342, 31031, 31248, 31372, 31668, 31878, 32016, 32364, 32676, 33176, 33488, 33843, 33852, 34224, 34232, 34684, 35061, 35399, 35464, 35728, 35788, 36036, 36177, 36432, 37076, 37323, 37352, 37674, 37758, 38192, 38511, 39468, 39556, 39897, 39928, 40194, 40456, 41354, 42021, 42224, 42504, 42966, 43056, 43152, 43568, 44022, 44919, 45124, 45136, 45513, 45936, 46046, 46748, 47058, 47502, 48024, 48048, 48236, 49014, 49104, 49764, 50232, 50344, 50778, 51336, 51348, 51359, 52026, 52624, 53196, 53592, 53682, 54288, 54901, 55614, 55627, 56016, 56028, 56637, 57288, 58032, 58058, 58696, 59202, 59334, 59892, 59906, 60684, 60697, 62031, 62062, 62629, 62744, 63336, 63756, 64728, 64883, 65352, 66033, 66352, 67686, 67704, 68464, 69069, 69223, 69368, 70122, 70587, 70798, 70928, 71576, 72072, 72354, 74152, 74646, 74704, 75348, 75516, 77022, 78039, 78936, 78967, 79112, 79794, 79856, 80388, 80523, 80912, 81809, 82708, 83421, 84042, 84413, 85008, 85932, 87087, 88044, 89001, 89838, 89859, 90248, 91026, 92092, 93093, 93496, 94116, 95004, 95381, 96048, 96472, 98028, 98417, 99528, 100464, 100688, 101529, 101556, 101959, 102672, 102696, 102718, 104052, 105183, 106197, 106392, 107184, 107364, 108531, 109802, 111228, 111254, 112056, 113274, 114576, 116116, 116311, 117392, 118404, 118668, 119784, 119812, 121368, 121394, 124062, 124091, 124124, 125258, 125488, 126672, 127512, 128557, 129456, 129766, 130704, 132066, 132649, 135372, 135408, 138138, 138446, 138736, 140244, 141174, 141596, 143152, 144144, 144708, 144739, 146653, 148304, 149292, 150696, 151032, 154044, 154077, 156078, 156767, 157872, 157934, 158224, 159588, 160776, 161046, 163618, 164703, 165416, 166842, 166881, 168084, 168826, 171864, 174174, 176088, 178002, 179676, 179718, 180496, 182052, 182091, 184184, 186093, 186186, 186992, 187887, 188232, 190008, 190762, 192944, 194649, 196056, 196834, 199056, 203058, 203112, 203918, 205392, 205436, 207207, 207669, 208104, 210366, 212394, 212784, 214728, 217062, 219604, 222456, 222508, 224112, 226548, 227447, 232232, 232622, 236808, 236901, 237336, 239568, 239624, 242736, 242788, 245427, 248124, 248182, 248248, 250516, 253239, 255024, 257114, 259463, 259532, 261261, 264132, 265298, 268801, 269577, 270744, 276276, 276892, 277357, 279279, 280488, 282348, 283192, 286143, 289416, 289478, 293306, 295251, 298584, 301392, 302064, 305877, 308088, 308154, 312156, 313534, 315868, 318591, 319176, 321552, 322092, 327236, 329406, 330832, 333684, 333762, 336168, 337652, 343728, 348348, 348933, 349711, 352176, 356004, 359352, 359436, 364104, 364182, 368368, 372186, 372273, 372372, 375774, 376464, 380016, 381524, 385671, 389298, 389389, 392112, 393668, 397947, 406116, 406224, 407836, 410872, 414414, 415338, 416208, 420732, 424788, 429456, 434124, 434217, 439208, 439959, 444912, 445016, 453096, 454894, 462231, 464464, 465244, 470301, 473616, 473802, 474672, 479248, 485576, 490854, 494109, 496248, 496364, 496496, 500643, 501032, 506478, 514228, 518926, 519064, 522522, 528264, 530596, 537602, 539154, 541488, 546273, 552552, 553784, 554714, 558558, 560976, 563661, 564696, 566384, 572286, 578832, 578956, 583947, 586612, 590502, 597168, 611754, 616176, 616308, 623007, 624312, 627068, 631736, 637182, 638352, 644184, 654472, 658812, 667368, 667524, 667667, 672336, 675304, 682341, 688919, 696696, 697866, 699422, 710703, 712008, 713713, 718704, 718872, 728208, 728364, 736281, 744372, 744546, 744744, 751548, 759717, 763048, 771342, 778389, 778596, 778778, 787336, 795894, 806403, 812232, 814177, 815672, 821744, 828828, 830676, 832071, 841464, 849576, 858429, 868248, 868434, 868637, 878416, 879918, 885753, 890032, 899899, 906192, 909788, 917631, 924462, 928543, 930488, 940602, 947604, 971152, 981708, 988218, 992496, 992728, 1001286, 1002064, 1012956, 1026571, 1028456, 1037852, 1038128, 1045044, 1046799, 1049133, 1056528, 1061192, 1075204, 1078308, 1092546, 1097369, 1105104, 1107568, 1109428, 1116819, 1117116, 1127322, 1129392, 1144572, 1157013, 1157912, 1167894, 1168167, 1173224, 1181004, 1193841, 1223508, 1232616, 1246014, 1248624, 1254136, 1263472, 1274364, 1279421, 1288368, 1302651, 1308944, 1317624, 1319877, 1334736, 1335048, 1335334, 1350608, 1364682, 1377838, 1393392, 1395732, 1398844, 1410903, 1421406, 1424016, 1427426, 1437744, 1456728, 1472562, 1488744, 1489092, 1489488, 1503096, 1519434, 1526096, 1542684, 1556778, 1557192, 1557556, 1574672, 1591788, 1592129, 1612806, 1613183, 1624464, 1628354, 1631344, 1657656, 1661352, 1664142, 1682928, 1699152, 1716858, 1724437, 1736496, 1736868, 1737274, 1759836, 1771506, 1799798, 1816241, 1819576, 1835262, 1848924, 1857086, 1860976, 1881204, 1881607, 1895208, 1941499, 1963416, 1976436, 1985456, 2002572, 2003001, 2025912, 2047023, 2053142, 2056912, 2066757, 2075704, 2090088, 2093598, 2098266, 2122384, 2141139, 2150408, 2156616, 2185092, 2194738, 2218856, 2233638, 2234232, 2254644, 2289144, 2314026, 2315824, 2335167, 2335788, 2336334, 2346448, 2362008, 2387682, 2419209, 2442531, 2447016, 2447977, 2465232, 2492028, 2496213, 2508272, 2548728, 2558842, 2605302, 2605911, 2635248, 2639754, 2670096, 2670668, 2699697, 2729364, 2755676, 2785629, 2791464, 2797688, 2821806, 2842812, 2854093, 2854852, 2913456, 2945124, 2956811, 2977488, 2978184, 3006192, 3038868, 3050927, 3079713, 3085368, 3113556, 3114384, 3115112, 3147399, 3183576, 3184258, 3225612, 3226366, 3256708, 3292107, 3315312, 3322704, 3328284, 3373019, 3433716, 3448874, 3473736, 3474548, 3504501, 3519672, 3543012, 3599596, 3605641, 3632482, 3639152, 3670524, 3697848, 3714172, 3762408, 3763214, 3790416, 3838263, 3846821, 3882998, 3926832, 3952872, 4005144, 4006002, 4051824, 4094046, 4106284, 4133514, 4151408, 4180176, 4187196, 4196532, 4282278, 4300816, 4313232, 4370184, 4389476, 4437712, 4467276, 4468464, 4509288, 4546243, 4578288, 4628052, 4670334, 4671576, 4672668, 4724016, 4775364, 4776387, 4838418, 4839549, 4885062, 4894032, 4895954, 4984056, 4992426, 5097456, 5117684, 5173311, 5210604, 5211822, 5279508, 5341336, 5399394, 5448723, 5458728, 5511352, 5571258, 5582928, 5595376, 5643612, 5644821, 5685624, 5708186, 5709704, 5824497, 5890248, 5913622, 5956368, 6009003, 6077736, 6101854, 6159426, 6170736, 6200271, 6227112, 6230224, 6294798, 6367152, 6368516, 6423417, 6451224, 6452732, 6513416, 6584214, 6656568, 6746038, 6867432, 6897748, 6947472, 6949096, 7009002, 7039344, 7086024, 7199192, 7211282, 7264964, 7327593, 7341048, 7343931, 7395696, 7428344, 7524816, 7526428, 7676526, 7693642, 7765996, 7817733, 7905744, 8010288, 8012004, 8043353, 8099091, 8188092, 8212568, 8267028, 8356887, 8374392, 8393064, 8562279, 8564556, 8740368, 8778952, 8870433, 8934552, 8955947, 9018576, 9092486, 9152781, 9239139, 9256104, 9340668, 9343152, 9345336, 9550728, 9552774, 9676836, 9679098, 9770124, 9791908, 9876321, 9968112, 9984852, 10119057, 10235368, 10346622, 10421208, 10423644, 10559016, 10682672, 10798788, 10816923, 10897446, 10917456, 11022704, 11142516, 11287224, 11289642, 11292281, 11371248, 11416372, 11419408, 11514789, 11540463, 11648994, 11780496, 11827244, 12018006, 12071059, 12155472, 12203708, 12318852, 12400542, 12454224, 12589596, 12737032, 12846834, 12902448, 12905464, 13026832, 13168428, 13313136, 13492076, 13638729, 13734864, 13795496, 13898192, 14018004, 14172048, 14329161, 14398384, 14422564, 14518647, 14529928, 14655186, 14682096, 14687862, 14856688, 15052856, 15353052, 15387284, 15519933, 15531992, 15635466, 16024008, 16086706, 16198182, 16346169, 16376184, 16425136, 16534056, 16713774, 16748784, 16786128, 16934463, 17124558, 17129112, 17473491, 17557904, 17740866, 17869104, 17911894, 18184972, 18305562, 18478278, 18512208, 18681336, 18690672, 19101456, 19105548, 19353672, 19358196, 19540248, 19583816, 19752642, 19969704, 19978651, 20238114, 20470736, 20693244, 20697677, 20842416, 20847288, 21118032, 21356489, 21597576, 21633846, 21794892, 22031793, 22285032, 22574448, 22579284, 22584562, 22832744, 23029578, 23080926, 23297988, 23611133, 23654488, 24036012, 24130059, 24142118, 24407416, 24637704, 24801084, 25179192, 25239487, 25474064, 25686837, 25693668, 25810928, 26336856, 26611299, 26867841, 26927747, 26984152, 27277458, 27458343, 27590992, 28036008, 28658322, 28845128, 29037294, 29059856, 29310372, 29375724, 30105712, 30357171, 30706104, 30774568, 31039866, 31063984, 31270932, 31823701, 32048016, 32173412, 32396364, 32450769, 32692338, 32752368, 33068112, 33427548, 33868926, 33876843, 34249116, 34258224, 34621389, 34946982, 35481732, 35823788, 36213177, 36369944, 36611124, 36956556, 37103209, 37362672, 38211096, 38707344, 38716392, 39080496, 39167632, 39505284, 39662051, 39939408, 39957302, 40476228, 40916187, 41386488, 41395354, 41694576, 42712978, 43195152, 43267692, 43589784, 44063586, 44570064, 45158568, 45169124, 45665488, 46059156, 46161852, 46595976, 47222266, 47308976, 48072024, 48260118, 48284236, 48814832, 49275408, 49602168, 50008673, 50358384, 50478974, 51373674, 51387336, 52673712, 53222598, 53735682, 53855494, 53968304, 54554916, 54916686, 56072016, 56303471, 57316644, 57690256, 58074588, 58620744, 58751448, 59935953, 60714342, 61412208, 61549136, 62079732, 62093031, 62541864, 63647402, 64069467, 64346824, 64792728, 64901538, 65384676, 66855096, 67737852, 67753686, 68498232, 69242778, 69893964, 70833399, 70963464, 71647576, 72390177, 72426354, 72739888, 73222248, 73913112, 74206418, 75718461, 76422192, 77432784, 79010568, 79324102, 79914604, 80603523, 80783241, 80952456, 81832374, 82772976, 82790708, 85425956, 86535384, 87179568, 88127172, 88476883, 90317136, 90338248, 92118312, 92323704, 93191952, 94444532, 95471103, 96144048, 96520236, 96568472, 99204336, 100017346, 100957948, 101630529, 102747348, 102774672, 104563589, 106445196, 107471364, 107710988, 108639531, 109109832, 109833372, 111309627, 112606942, 114633288, 116149176, 117241488, 117502896, 118986153, 119871906, 121428684, 124159464, 124186062, 125083728, 127294804, 128138934, 128693648, 129585456, 129803076, 130769352, 133710192, 135475704, 135507372, 136996464, 138485556, 139787928, 141666798, 141926928, 143295152, 144780354, 144852708, 146444496, 147826224, 148412836, 150026019, 151436922, 158021136, 158648204, 159829208, 161207046, 161566482, 161904912, 163664748, 165581416, 168910413, 170851912, 173070768, 176254344, 176953766, 179807859, 180676496, 184236624, 184647408, 186279093, 188889064, 190942206, 192208401, 193040472, 193136944, 200034692, 201915896, 203261058, 205494696, 209127178, 212500197, 212890392, 214942728, 215421976, 217279062, 218219664, 219666744, 222619254, 225213884, 227155383, 229266576, 232298352, 237972306, 239743812, 242349723, 242857368, 248318928, 248372124, 254589608, 256277868, 259606152, 259722463, 261538704, 265430649, 270951408, 271014744, 276971112, 277634357, 279575856, 283333596, 286413309, 289560708, 289705416, 296825672, 300052038, 302873844, 313690767, 317296408, 319658416, 322414092, 323132964, 327329496, 331162832, 333928881, 337820826, 341703824, 350060711, 352508688, 353907532, 356958459, 359615718, 372558186, 377778128, 381884412, 384416802, 386080944, 400069384, 403831792, 406522116, 410989392, 418254356, 425000394, 425780784, 429885456, 430843952, 434558124, 439333488, 445238508, 450078057, 450427768, 454310766, 475944612, 479487624, 484699446, 485714736, 496744248, 506731239, 509179216, 512555736, 519212304, 519444926, 530861298, 542029488, 553942224, 555268714, 566667192, 572826618, 579121416, 579410832, 593651344, 600104076, 605747688, 619338181, 627381534, 634592816, 644828184, 646265928, 654658992, 667857762, 675641652, 700121422, 707815064, 713916918, 719231436, 731945123, 745116372, 763768824, 768833604, 779167389, 796291947, 800138768, 813044232, 832903071, 836508712, 850000788, 869116248, 890477016, 900156114, 900855536, 908621532, 941072301, 951889224, 958975248, 969398892, 993488496, 1013462478, 1025111472, 1038889852, 1050182133, 1061722596, 1110537428, 1133334384, 1145653236, 1150199479, 1158242832, 1200208152, 1211495376, 1238676362, 1254763068, 1289656368, 1292531856, 1335715524, 1351283304, 1400242844, 1415630128, 1427833836, 1438462872, 1463890246, 1490232744, 1527537648, 1537667208, 1558334778, 1592583894, 1626088464, 1665806142, 1673017424, 1700001576, 1738232496, 1780954032, 1800312228, 1817243064, 1858014543, 1882144602, 1903778448, 1938797784, 2026924956, 2077779704, 2100364266, 2123445192, 2195835369, 2221074856, 2291306472, 2300398958, 2337502167, 2400416304, 2477352724, 2498709213, 2509526136, 2671431048, 2702566608, 2800485688, 2855667672, 2876925744, 2927780492, 2980465488, 3075334416, 3116669556, 3150546399, 3185167788, 3331612284, 3400003152, 3450598437, 3600624456, 3634486128, 3716029086, 3764289204, 3877595568, 4053849912, 4155559408, 4200728532, 4246890384, 4391670738, 4442149712, 4582612944, 4600797916, 4675004334, 4954705448, 4997418426, 5019052272, 5342862096, 5574043629, 5600971376, 5711335344, 5855560984, 6233339112, 6301092798, 6370335576, 6587506107, 6663224568, 6901196874, 7201248912, 7432058172, 7528578408, 8051396353, 8107699824, 8401457064, 8783341476, 9201595832, 9350008668, 9909410896, 9994836852, 10351795311, 11148087258, 11711121968, 12466678224, 12602185596, 12740671152, 13175012214, 13326449136, 13802393748, 14864116344, 15057156816, 16102792706, 16802914128, 17566682952, 18403191664, 18700017336, 19989673704, 20703590622, 22296174516, 24154189059, 25204371192, 26350024428, 27604787496, 29728232688, 32205585412, 35133365904, 37400034672, 39979347408, 41407181244, 44592349032, 48308378118, 50408742384, 52700048856, 55209574992, 64411170824, 72462567177, 82814362488, 89184698064, 96616756236, 105400097712, 128822341648, 144925134354, 165628724976, 193233512472, 289850268708, 386467024944, 579700537416, 1159401074832]

約数ペア:

[(1, 1159401074832), (2, 579700537416), (3, 386467024944), (4, 289850268708), (6, 193233512472), (7, 165628724976), (8, 144925134354), (9, 128822341648), (11, 105400097712), (12, 96616756236), (13, 89184698064), (14, 82814362488), (16, 72462567177), (18, 64411170824), (21, 55209574992), (22, 52700048856), (23, 50408742384), (24, 48308378118), (26, 44592349032), (28, 41407181244), (29, 39979347408), (31, 37400034672), (33, 35133365904), (36, 32205585412), (39, 29728232688), (42, 27604787496), (44, 26350024428), (46, 25204371192), (48, 24154189059), (52, 22296174516), (56, 20703590622), (58, 19989673704), (62, 18700017336), (63, 18403191664), (66, 17566682952), (69, 16802914128), (72, 16102792706), (77, 15057156816), (78, 14864116344), (84, 13802393748), (87, 13326449136), (88, 13175012214), (91, 12740671152), (92, 12602185596), (93, 12466678224), (99, 11711121968), (104, 11148087258), (112, 10351795311), (116, 9994836852), (117, 9909410896), (124, 9350008668), (126, 9201595832), (132, 8783341476), (138, 8401457064), (143, 8107699824), (144, 8051396353), (154, 7528578408), (156, 7432058172), (161, 7201248912), (168, 6901196874), (174, 6663224568), (176, 6587506107), (182, 6370335576), (184, 6301092798), (186, 6233339112), (198, 5855560984), (203, 5711335344), (207, 5600971376), (208, 5574043629), (217, 5342862096), (231, 5019052272), (232, 4997418426), (234, 4954705448), (248, 4675004334), (252, 4600797916), (253, 4582612944), (261, 4442149712), (264, 4391670738), (273, 4246890384), (276, 4200728532), (279, 4155559408), (286, 4053849912), (299, 3877595568), (308, 3764289204), (312, 3716029086), (319, 3634486128), (322, 3600624456), (336, 3450598437), (341, 3400003152), (348, 3331612284), (364, 3185167788), (368, 3150546399), (372, 3116669556), (377, 3075334416), (389, 2980465488), (396, 2927780492), (403, 2876925744), (406, 2855667672), (414, 2800485688), (429, 2702566608), (434, 2671431048), (462, 2509526136), (464, 2498709213), (468, 2477352724), (483, 2400416304), (496, 2337502167), (504, 2300398958), (506, 2291306472), (522, 2221074856), (528, 2195835369), (546, 2123445192), (552, 2100364266), (558, 2077779704), (572, 2026924956), (598, 1938797784), (609, 1903778448), (616, 1882144602), (624, 1858014543), (638, 1817243064), (644, 1800312228), (651, 1780954032), (667, 1738232496), (682, 1700001576), (693, 1673017424), (696, 1665806142), (713, 1626088464), (728, 1592583894), (744, 1558334778), (754, 1537667208), (759, 1527537648), (778, 1490232744), (792, 1463890246), (806, 1438462872), (812, 1427833836), (819, 1415630128), (828, 1400242844), (858, 1351283304), (868, 1335715524), (897, 1292531856), (899, 1289656368), (924, 1254763068), (936, 1238676362), (957, 1211495376), (966, 1200208152), (1001, 1158242832), (1008, 1150199479), (1012, 1145653236), (1023, 1133334384), (1044, 1110537428), (1092, 1061722596), (1104, 1050182133), (1116, 1038889852), (1131, 1025111472), (1144, 1013462478), (1167, 993488496), (1196, 969398892), (1209, 958975248), (1218, 951889224), (1232, 941072301), (1276, 908621532), (1287, 900855536), (1288, 900156114), (1302, 890477016), (1334, 869116248), (1364, 850000788), (1386, 836508712), (1392, 832903071), (1426, 813044232), (1449, 800138768), (1456, 796291947), (1488, 779167389), (1508, 768833604), (1518, 763768824), (1556, 745116372), (1584, 731945123), (1612, 719231436), (1624, 713916918), (1638, 707815064), (1656, 700121422), (1716, 675641652), (1736, 667857762), (1771, 654658992), (1794, 646265928), (1798, 644828184), (1827, 634592816), (1848, 627381534), (1872, 619338181), (1914, 605747688), (1932, 600104076), (1953, 593651344), (2001, 579410832), (2002, 579121416), (2024, 572826618), (2046, 566667192), (2088, 555268714), (2093, 553942224), (2139, 542029488), (2184, 530861298), (2232, 519444926), (2233, 519212304), (2262, 512555736), (2277, 509179216), (2288, 506731239), (2334, 496744248), (2387, 485714736), (2392, 484699446), (2418, 479487624), (2436, 475944612), (2552, 454310766), (2574, 450427768), (2576, 450078057), (2604, 445238508), (2639, 439333488), (2668, 434558124), (2691, 430843952), (2697, 429885456), (2723, 425780784), (2728, 425000394), (2772, 418254356), (2821, 410989392), (2852, 406522116), (2871, 403831792), (2898, 400069384), (3003, 386080944), (3016, 384416802), (3036, 381884412), (3069, 377778128), (3112, 372558186), (3224, 359615718), (3248, 356958459), (3276, 353907532), (3289, 352508688), (3312, 350060711), (3393, 341703824), (3432, 337820826), (3472, 333928881), (3501, 331162832), (3542, 327329496), (3588, 323132964), (3596, 322414092), (3627, 319658416), (3654, 317296408), (3696, 313690767), (3828, 302873844), (3864, 300052038), (3906, 296825672), (4002, 289705416), (4004, 289560708), (4048, 286413309), (4092, 283333596), (4147, 279575856), (4176, 277634357), (4186, 276971112), (4278, 271014744), (4279, 270951408), (4368, 265430649), (4433, 261538704), (4464, 259722463), (4466, 259606152), (4524, 256277868), (4554, 254589608), (4668, 248372124), (4669, 248318928), (4774, 242857368), (4784, 242349723), (4836, 239743812), (4872, 237972306), (4991, 232298352), (5057, 229266576), (5104, 227155383), (5148, 225213884), (5208, 222619254), (5278, 219666744), (5313, 218219664), (5336, 217279062), (5382, 215421976), (5394, 214942728), (5446, 212890392), (5456, 212500197), (5544, 209127178), (5642, 205494696), (5704, 203261058), (5742, 201915896), (5796, 200034692), (6003, 193136944), (6006, 193040472), (6032, 192208401), (6072, 190942206), (6138, 188889064), (6224, 186279093), (6279, 184647408), (6293, 184236624), (6417, 180676496), (6448, 179807859), (6552, 176953766), (6578, 176254344), (6699, 173070768), (6786, 170851912), (6864, 168910413), (7002, 165581416), (7084, 163664748), (7161, 161904912), (7176, 161566482), (7192, 161207046), (7254, 159829208), (7308, 158648204), (7337, 158021136), (7656, 151436922), (7728, 150026019), (7812, 148412836), (7843, 147826224), (7917, 146444496), (8004, 144852708), (8008, 144780354), (8091, 143295152), (8169, 141926928), (8184, 141666798), (8294, 139787928), (8372, 138485556), (8463, 136996464), (8556, 135507372), (8558, 135475704), (8671, 133710192), (8866, 130769352), (8932, 129803076), (8947, 129585456), (9009, 128693648), (9048, 128138934), (9108, 127294804), (9269, 125083728), (9336, 124186062), (9338, 124159464), (9548, 121428684), (9672, 119871906), (9744, 118986153), (9867, 117502896), (9889, 117241488), (9982, 116149176), (10114, 114633288), (10296, 112606942), (10416, 111309627), (10556, 109833372), (10626, 109109832), (10672, 108639531), (10764, 107710988), (10788, 107471364), (10892, 106445196), (11088, 104563589), (11281, 102774672), (11284, 102747348), (11408, 101630529), (11484, 100957948), (11592, 100017346), (11687, 99204336), (12006, 96568472), (12012, 96520236), (12059, 96144048), (12144, 95471103), (12276, 94444532), (12441, 93191952), (12558, 92323704), (12586, 92118312), (12834, 90338248), (12837, 90317136), (13104, 88476883), (13156, 88127172), (13299, 87179568), (13398, 86535384), (13572, 85425956), (14004, 82790708), (14007, 82772976), (14168, 81832374), (14322, 80952456), (14352, 80783241), (14384, 80603523), (14508, 79914604), (14616, 79324102), (14674, 79010568), (14973, 77432784), (15171, 76422192), (15312, 75718461), (15624, 74206418), (15686, 73913112), (15834, 73222248), (15939, 72739888), (16008, 72426354), (16016, 72390177), (16182, 71647576), (16338, 70963464), (16368, 70833399), (16588, 69893964), (16744, 69242778), (16926, 68498232), (17112, 67753686), (17116, 67737852), (17342, 66855096), (17732, 65384676), (17864, 64901538), (17894, 64792728), (18018, 64346824), (18096, 64069467), (18216, 63647402), (18538, 62541864), (18672, 62093031), (18676, 62079732), (18837, 61549136), (18879, 61412208), (19096, 60714342), (19344, 59935953), (19734, 58751448), (19778, 58620744), (19964, 58074588), (20097, 57690256), (20228, 57316644), (20592, 56303471), (20677, 56072016), (21112, 54916686), (21252, 54554916), (21483, 53968304), (21528, 53855494), (21576, 53735682), (21784, 53222598), (22011, 52673712), (22562, 51387336), (22568, 51373674), (22968, 50478974), (23023, 50358384), (23184, 50008673), (23374, 49602168), (23529, 49275408), (23751, 48814832), (24012, 48284236), (24024, 48260118), (24118, 48072024), (24507, 47308976), (24552, 47222266), (24882, 46595976), (25116, 46161852), (25172, 46059156), (25389, 45665488), (25668, 45169124), (25674, 45158568), (26013, 44570064), (26312, 44063586), (26598, 43589784), (26796, 43267692), (26841, 43195152), (27144, 42712978), (27807, 41694576), (28008, 41395354), (28014, 41386488), (28336, 40916187), (28644, 40476228), (29016, 39957302), (29029, 39939408), (29232, 39662051), (29348, 39505284), (29601, 39167632), (29667, 39080496), (29946, 38716392), (29953, 38707344), (30342, 38211096), (31031, 37362672), (31248, 37103209), (31372, 36956556), (31668, 36611124), (31878, 36369944), (32016, 36213177), (32364, 35823788), (32676, 35481732), (33176, 34946982), (33488, 34621389), (33843, 34258224), (33852, 34249116), (34224, 33876843), (34232, 33868926), (34684, 33427548), (35061, 33068112), (35399, 32752368), (35464, 32692338), (35728, 32450769), (35788, 32396364), (36036, 32173412), (36177, 32048016), (36432, 31823701), (37076, 31270932), (37323, 31063984), (37352, 31039866), (37674, 30774568), (37758, 30706104), (38192, 30357171), (38511, 30105712), (39468, 29375724), (39556, 29310372), (39897, 29059856), (39928, 29037294), (40194, 28845128), (40456, 28658322), (41354, 28036008), (42021, 27590992), (42224, 27458343), (42504, 27277458), (42966, 26984152), (43056, 26927747), (43152, 26867841), (43568, 26611299), (44022, 26336856), (44919, 25810928), (45124, 25693668), (45136, 25686837), (45513, 25474064), (45936, 25239487), (46046, 25179192), (46748, 24801084), (47058, 24637704), (47502, 24407416), (48024, 24142118), (48048, 24130059), (48236, 24036012), (49014, 23654488), (49104, 23611133), (49764, 23297988), (50232, 23080926), (50344, 23029578), (50778, 22832744), (51336, 22584562), (51348, 22579284), (51359, 22574448), (52026, 22285032), (52624, 22031793), (53196, 21794892), (53592, 21633846), (53682, 21597576), (54288, 21356489), (54901, 21118032), (55614, 20847288), (55627, 20842416), (56016, 20697677), (56028, 20693244), (56637, 20470736), (57288, 20238114), (58032, 19978651), (58058, 19969704), (58696, 19752642), (59202, 19583816), (59334, 19540248), (59892, 19358196), (59906, 19353672), (60684, 19105548), (60697, 19101456), (62031, 18690672), (62062, 18681336), (62629, 18512208), (62744, 18478278), (63336, 18305562), (63756, 18184972), (64728, 17911894), (64883, 17869104), (65352, 17740866), (66033, 17557904), (66352, 17473491), (67686, 17129112), (67704, 17124558), (68464, 16934463), (69069, 16786128), (69223, 16748784), (69368, 16713774), (70122, 16534056), (70587, 16425136), (70798, 16376184), (70928, 16346169), (71576, 16198182), (72072, 16086706), (72354, 16024008), (74152, 15635466), (74646, 15531992), (74704, 15519933), (75348, 15387284), (75516, 15353052), (77022, 15052856), (78039, 14856688), (78936, 14687862), (78967, 14682096), (79112, 14655186), (79794, 14529928), (79856, 14518647), (80388, 14422564), (80523, 14398384), (80912, 14329161), (81809, 14172048), (82708, 14018004), (83421, 13898192), (84042, 13795496), (84413, 13734864), (85008, 13638729), (85932, 13492076), (87087, 13313136), (88044, 13168428), (89001, 13026832), (89838, 12905464), (89859, 12902448), (90248, 12846834), (91026, 12737032), (92092, 12589596), (93093, 12454224), (93496, 12400542), (94116, 12318852), (95004, 12203708), (95381, 12155472), (96048, 12071059), (96472, 12018006), (98028, 11827244), (98417, 11780496), (99528, 11648994), (100464, 11540463), (100688, 11514789), (101529, 11419408), (101556, 11416372), (101959, 11371248), (102672, 11292281), (102696, 11289642), (102718, 11287224), (104052, 11142516), (105183, 11022704), (106197, 10917456), (106392, 10897446), (107184, 10816923), (107364, 10798788), (108531, 10682672), (109802, 10559016), (111228, 10423644), (111254, 10421208), (112056, 10346622), (113274, 10235368), (114576, 10119057), (116116, 9984852), (116311, 9968112), (117392, 9876321), (118404, 9791908), (118668, 9770124), (119784, 9679098), (119812, 9676836), (121368, 9552774), (121394, 9550728), (124062, 9345336), (124091, 9343152), (124124, 9340668), (125258, 9256104), (125488, 9239139), (126672, 9152781), (127512, 9092486), (128557, 9018576), (129456, 8955947), (129766, 8934552), (130704, 8870433), (132066, 8778952), (132649, 8740368), (135372, 8564556), (135408, 8562279), (138138, 8393064), (138446, 8374392), (138736, 8356887), (140244, 8267028), (141174, 8212568), (141596, 8188092), (143152, 8099091), (144144, 8043353), (144708, 8012004), (144739, 8010288), (146653, 7905744), (148304, 7817733), (149292, 7765996), (150696, 7693642), (151032, 7676526), (154044, 7526428), (154077, 7524816), (156078, 7428344), (156767, 7395696), (157872, 7343931), (157934, 7341048), (158224, 7327593), (159588, 7264964), (160776, 7211282), (161046, 7199192), (163618, 7086024), (164703, 7039344), (165416, 7009002), (166842, 6949096), (166881, 6947472), (168084, 6897748), (168826, 6867432), (171864, 6746038), (174174, 6656568), (176088, 6584214), (178002, 6513416), (179676, 6452732), (179718, 6451224), (180496, 6423417), (182052, 6368516), (182091, 6367152), (184184, 6294798), (186093, 6230224), (186186, 6227112), (186992, 6200271), (187887, 6170736), (188232, 6159426), (190008, 6101854), (190762, 6077736), (192944, 6009003), (194649, 5956368), (196056, 5913622), (196834, 5890248), (199056, 5824497), (203058, 5709704), (203112, 5708186), (203918, 5685624), (205392, 5644821), (205436, 5643612), (207207, 5595376), (207669, 5582928), (208104, 5571258), (210366, 5511352), (212394, 5458728), (212784, 5448723), (214728, 5399394), (217062, 5341336), (219604, 5279508), (222456, 5211822), (222508, 5210604), (224112, 5173311), (226548, 5117684), (227447, 5097456), (232232, 4992426), (232622, 4984056), (236808, 4895954), (236901, 4894032), (237336, 4885062), (239568, 4839549), (239624, 4838418), (242736, 4776387), (242788, 4775364), (245427, 4724016), (248124, 4672668), (248182, 4671576), (248248, 4670334), (250516, 4628052), (253239, 4578288), (255024, 4546243), (257114, 4509288), (259463, 4468464), (259532, 4467276), (261261, 4437712), (264132, 4389476), (265298, 4370184), (268801, 4313232), (269577, 4300816), (270744, 4282278), (276276, 4196532), (276892, 4187196), (277357, 4180176), (279279, 4151408), (280488, 4133514), (282348, 4106284), (283192, 4094046), (286143, 4051824), (289416, 4006002), (289478, 4005144), (293306, 3952872), (295251, 3926832), (298584, 3882998), (301392, 3846821), (302064, 3838263), (305877, 3790416), (308088, 3763214), (308154, 3762408), (312156, 3714172), (313534, 3697848), (315868, 3670524), (318591, 3639152), (319176, 3632482), (321552, 3605641), (322092, 3599596), (327236, 3543012), (329406, 3519672), (330832, 3504501), (333684, 3474548), (333762, 3473736), (336168, 3448874), (337652, 3433716), (343728, 3373019), (348348, 3328284), (348933, 3322704), (349711, 3315312), (352176, 3292107), (356004, 3256708), (359352, 3226366), (359436, 3225612), (364104, 3184258), (364182, 3183576), (368368, 3147399), (372186, 3115112), (372273, 3114384), (372372, 3113556), (375774, 3085368), (376464, 3079713), (380016, 3050927), (381524, 3038868), (385671, 3006192), (389298, 2978184), (389389, 2977488), (392112, 2956811), (393668, 2945124), (397947, 2913456), (406116, 2854852), (406224, 2854093), (407836, 2842812), (410872, 2821806), (414414, 2797688), (415338, 2791464), (416208, 2785629), (420732, 2755676), (424788, 2729364), (429456, 2699697), (434124, 2670668), (434217, 2670096), (439208, 2639754), (439959, 2635248), (444912, 2605911), (445016, 2605302), (453096, 2558842), (454894, 2548728), (462231, 2508272), (464464, 2496213), (465244, 2492028), (470301, 2465232), (473616, 2447977), (473802, 2447016), (474672, 2442531), (479248, 2419209), (485576, 2387682), (490854, 2362008), (494109, 2346448), (496248, 2336334), (496364, 2335788), (496496, 2335167), (500643, 2315824), (501032, 2314026), (506478, 2289144), (514228, 2254644), (518926, 2234232), (519064, 2233638), (522522, 2218856), (528264, 2194738), (530596, 2185092), (537602, 2156616), (539154, 2150408), (541488, 2141139), (546273, 2122384), (552552, 2098266), (553784, 2093598), (554714, 2090088), (558558, 2075704), (560976, 2066757), (563661, 2056912), (564696, 2053142), (566384, 2047023), (572286, 2025912), (578832, 2003001), (578956, 2002572), (583947, 1985456), (586612, 1976436), (590502, 1963416), (597168, 1941499), (611754, 1895208), (616176, 1881607), (616308, 1881204), (623007, 1860976), (624312, 1857086), (627068, 1848924), (631736, 1835262), (637182, 1819576), (638352, 1816241), (644184, 1799798), (654472, 1771506), (658812, 1759836), (667368, 1737274), (667524, 1736868), (667667, 1736496), (672336, 1724437), (675304, 1716858), (682341, 1699152), (688919, 1682928), (696696, 1664142), (697866, 1661352), (699422, 1657656), (710703, 1631344), (712008, 1628354), (713713, 1624464), (718704, 1613183), (718872, 1612806), (728208, 1592129), (728364, 1591788), (736281, 1574672), (744372, 1557556), (744546, 1557192), (744744, 1556778), (751548, 1542684), (759717, 1526096), (763048, 1519434), (771342, 1503096), (778389, 1489488), (778596, 1489092), (778778, 1488744), (787336, 1472562), (795894, 1456728), (806403, 1437744), (812232, 1427426), (814177, 1424016), (815672, 1421406), (821744, 1410903), (828828, 1398844), (830676, 1395732), (832071, 1393392), (841464, 1377838), (849576, 1364682), (858429, 1350608), (868248, 1335334), (868434, 1335048), (868637, 1334736), (878416, 1319877), (879918, 1317624), (885753, 1308944), (890032, 1302651), (899899, 1288368), (906192, 1279421), (909788, 1274364), (917631, 1263472), (924462, 1254136), (928543, 1248624), (930488, 1246014), (940602, 1232616), (947604, 1223508), (971152, 1193841), (981708, 1181004), (988218, 1173224), (992496, 1168167), (992728, 1167894), (1001286, 1157912), (1002064, 1157013), (1012956, 1144572), (1026571, 1129392), (1028456, 1127322), (1037852, 1117116), (1038128, 1116819), (1045044, 1109428), (1046799, 1107568), (1049133, 1105104), (1056528, 1097369), (1061192, 1092546), (1075204, 1078308)]