295369938864

素因数分解:

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

素因数の和:180

約数の個数: 1920

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

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

約数列:

[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, 42, 44, 48, 49, 52, 56, 57, 62, 63, 66, 71, 72, 76, 77, 78, 84, 88, 91, 93, 98, 99, 104, 112, 114, 117, 124, 126, 132, 133, 142, 143, 144, 147, 152, 154, 156, 168, 171, 176, 182, 186, 196, 198, 208, 209, 213, 217, 228, 231, 234, 247, 248, 252, 264, 266, 273, 279, 284, 286, 294, 304, 308, 312, 336, 341, 342, 343, 364, 372, 392, 396, 399, 403, 418, 426, 429, 434, 441, 456, 462, 468, 494, 496, 497, 504, 528, 532, 539, 546, 558, 568, 572, 588, 589, 616, 624, 627, 637, 639, 651, 682, 684, 686, 693, 728, 741, 744, 781, 784, 792, 798, 806, 819, 836, 852, 858, 868, 882, 912, 923, 924, 931, 936, 988, 994, 1001, 1008, 1023, 1029, 1064, 1078, 1092, 1116, 1136, 1144, 1176, 1178, 1197, 1209, 1232, 1254, 1274, 1278, 1287, 1302, 1349, 1364, 1368, 1372, 1386, 1456, 1463, 1482, 1488, 1491, 1519, 1562, 1584, 1596, 1612, 1617, 1638, 1672, 1704, 1716, 1729, 1736, 1764, 1767, 1846, 1848, 1862, 1872, 1881, 1911, 1953, 1976, 1988, 2002, 2046, 2058, 2128, 2156, 2184, 2201, 2223, 2232, 2288, 2343, 2352, 2356, 2387, 2394, 2418, 2508, 2548, 2556, 2574, 2604, 2698, 2717, 2728, 2736, 2744, 2769, 2772, 2793, 2821, 2926, 2964, 2982, 3003, 3038, 3069, 3087, 3124, 3192, 3224, 3234, 3276, 3344, 3408, 3432, 3458, 3472, 3479, 3528, 3534, 3627, 3692, 3696, 3724, 3762, 3773, 3822, 3906, 3952, 3976, 4004, 4047, 4092, 4116, 4123, 4312, 4368, 4389, 4402, 4433, 4446, 4459, 4464, 4473, 4557, 4686, 4712, 4774, 4788, 4836, 4851, 5016, 5096, 5112, 5148, 5187, 5208, 5301, 5396, 5434, 5456, 5467, 5488, 5538, 5544, 5586, 5642, 5733, 5852, 5928, 5964, 6006, 6076, 6138, 6174, 6248, 6384, 6448, 6461, 6468, 6479, 6517, 6552, 6603, 6864, 6916, 6958, 7007, 7029, 7056, 7068, 7161, 7254, 7384, 7448, 7524, 7546, 7644, 7657, 7812, 7952, 8008, 8094, 8151, 8184, 8232, 8246, 8307, 8379, 8463, 8624, 8778, 8804, 8866, 8892, 8918, 8946, 9009, 9114, 9372, 9424, 9443, 9548, 9576, 9672, 9702, 10032, 10153, 10192, 10224, 10241, 10296, 10374, 10416, 10437, 10602, 10633, 10792, 10868, 10934, 11076, 11088, 11172, 11284, 11319, 11466, 11704, 11856, 11928, 12012, 12103, 12141, 12152, 12276, 12348, 12369, 12496, 12922, 12936, 12958, 13034, 13104, 13167, 13206, 13299, 13377, 13671, 13832, 13916, 14014, 14058, 14136, 14322, 14508, 14768, 14839, 14896, 15048, 15092, 15288, 15314, 15407, 15561, 15624, 16016, 16188, 16302, 16368, 16401, 16464, 16492, 16614, 16709, 16758, 16926, 17537, 17556, 17608, 17732, 17784, 17836, 17892, 18018, 18228, 18744, 18886, 19019, 19096, 19152, 19344, 19383, 19404, 19437, 19551, 19747, 19809, 20306, 20482, 20592, 20748, 20874, 21021, 21204, 21266, 21483, 21584, 21736, 21868, 22152, 22344, 22568, 22638, 22932, 22971, 23408, 23856, 24024, 24206, 24211, 24282, 24304, 24353, 24453, 24552, 24696, 24738, 25389, 25844, 25872, 25916, 26068, 26334, 26412, 26598, 26754, 27342, 27664, 27832, 28028, 28116, 28272, 28329, 28613, 28644, 28861, 29016, 29678, 30096, 30184, 30459, 30576, 30628, 30723, 30814, 31031, 31122, 31248, 31311, 31899, 32376, 32604, 32802, 32984, 33228, 33418, 33516, 33852, 33957, 35074, 35112, 35216, 35464, 35568, 35672, 35784, 36036, 36309, 36456, 37107, 37488, 37772, 38038, 38192, 38269, 38766, 38808, 38874, 39102, 39494, 39618, 39897, 40131, 40612, 40964, 41496, 41748, 41819, 42042, 42408, 42532, 42966, 43472, 43736, 44304, 44517, 44688, 45136, 45227, 45276, 45353, 45864, 45942, 46221, 48048, 48412, 48422, 48564, 48706, 48906, 49049, 49104, 49203, 49392, 49476, 50127, 50778, 51688, 51832, 52136, 52611, 52668, 52824, 53196, 53508, 53599, 54684, 55664, 56056, 56232, 56658, 57057, 57226, 57288, 57722, 58032, 58149, 58311, 58653, 59241, 59356, 60368, 60918, 61256, 61446, 61628, 62062, 62244, 62622, 63063, 63798, 64752, 65208, 65604, 65968, 66101, 66456, 66836, 67032, 67704, 67914, 68913, 70148, 70224, 70928, 71071, 71344, 71568, 71687, 72072, 72618, 72633, 72912, 73059, 74214, 75544, 76076, 76538, 77532, 77616, 77748, 78204, 78988, 79236, 79794, 80262, 81224, 81928, 82992, 83496, 83638, 84084, 84227, 84721, 84816, 84987, 85064, 85839, 85932, 86583, 87472, 89034, 90454, 90552, 90706, 91377, 91728, 91884, 92169, 92442, 93093, 95697, 96824, 96844, 97128, 97412, 97812, 98098, 98406, 98952, 100254, 101556, 103376, 103664, 103873, 104272, 105222, 105336, 105648, 106392, 107016, 107198, 107849, 108927, 109368, 112112, 112464, 113316, 114114, 114452, 114576, 114807, 115444, 116298, 116622, 116963, 117306, 118482, 118712, 121836, 122512, 122759, 122892, 123256, 124124, 124488, 125244, 125457, 126126, 127596, 130416, 131208, 132202, 132912, 133133, 133551, 133672, 134064, 135408, 135681, 135828, 136059, 137826, 138229, 138663, 140296, 142142, 143374, 144144, 145236, 145266, 146118, 147147, 148428, 150381, 151088, 152152, 153076, 155064, 155496, 156408, 157833, 157976, 158472, 159588, 160524, 160797, 162448, 163856, 166992, 167276, 168168, 168454, 169442, 169477, 169974, 170128, 171171, 171678, 171864, 173166, 177723, 178068, 180908, 181104, 181412, 182754, 183768, 184338, 184884, 186186, 191394, 192907, 193648, 193688, 194256, 194824, 195624, 196196, 196812, 197904, 198303, 200291, 200508, 202027, 203112, 207746, 210444, 210672, 212784, 213213, 214032, 214396, 215061, 215698, 217217, 217854, 217899, 218736, 219177, 226632, 228228, 228904, 229614, 230888, 232596, 233244, 233926, 234612, 236964, 237424, 243672, 245518, 245784, 246512, 248248, 248976, 250488, 250914, 252252, 252681, 254163, 255192, 257517, 259749, 262416, 264404, 266266, 267102, 267344, 267883, 271362, 271656, 272118, 275652, 276458, 277326, 279279, 280592, 284284, 286748, 290472, 290532, 292236, 292733, 294294, 296856, 300762, 304304, 306152, 310128, 310992, 311619, 312816, 314743, 315666, 315952, 316589, 316944, 317471, 319176, 321048, 321594, 323547, 334552, 336336, 336908, 338884, 338954, 339948, 342342, 343356, 343728, 344421, 346332, 350889, 355446, 356136, 361816, 362824, 365508, 367536, 368277, 368676, 369768, 372372, 375193, 376371, 382788, 385814, 387376, 389648, 391248, 392392, 393624, 396606, 399399, 400582, 401016, 404054, 406224, 407043, 408177, 414687, 415492, 420888, 426426, 428792, 430122, 431396, 434434, 435708, 435798, 438354, 441441, 453264, 456456, 457808, 459228, 460009, 461776, 462707, 465192, 466488, 467852, 469224, 473928, 482391, 487344, 491036, 491568, 496496, 497497, 500976, 501828, 504504, 505362, 508326, 508431, 510384, 515034, 519498, 528808, 532532, 534204, 535766, 542724, 543312, 543647, 544236, 551304, 552916, 554652, 558558, 568568, 573496, 578721, 580944, 581064, 584472, 585466, 588588, 589589, 593712, 594909, 600873, 601524, 606081, 612304, 623238, 629486, 631332, 633178, 634942, 638352, 639639, 642096, 643188, 645183, 647094, 651651, 669104, 673816, 677768, 677908, 679896, 684684, 686712, 688842, 692664, 701778, 710892, 712272, 723632, 725648, 727111, 731016, 736554, 737352, 739536, 744744, 750386, 752742, 754943, 758043, 762489, 765576, 771628, 784784, 787248, 793212, 798798, 801164, 802032, 803649, 808108, 814086, 816354, 829374, 830984, 841776, 852852, 857584, 859313, 860244, 862792, 868868, 871416, 871596, 876708, 878199, 882882, 912912, 918456, 920018, 925414, 930384, 931931, 932976, 934857, 935704, 938448, 944229, 947856, 949767, 952413, 964782, 970641, 982072, 994994, 1003656, 1009008, 1010724, 1016652, 1016862, 1030068, 1038996, 1052667, 1057616, 1065064, 1068408, 1071532, 1085448, 1087294, 1088472, 1102608, 1104831, 1105832, 1109304, 1117116, 1125579, 1137136, 1146992, 1157442, 1162128, 1168944, 1170932, 1177176, 1179178, 1186339, 1189818, 1198197, 1201746, 1203048, 1212162, 1244061, 1246476, 1258972, 1262664, 1266356, 1269884, 1279278, 1286376, 1290366, 1294188, 1303302, 1347632, 1350349, 1355536, 1355816, 1359792, 1369368, 1373424, 1377684, 1380027, 1385328, 1388121, 1402037, 1403556, 1421784, 1454222, 1462032, 1473108, 1474704, 1489488, 1492491, 1500772, 1505484, 1509886, 1516086, 1520519, 1524978, 1525293, 1531152, 1543256, 1586424, 1597596, 1602328, 1607298, 1616216, 1628172, 1630941, 1632708, 1658748, 1661968, 1705704, 1718626, 1720488, 1725584, 1736163, 1737736, 1742832, 1743192, 1753416, 1756398, 1765764, 1768767, 1802619, 1818243, 1836912, 1840036, 1850828, 1863862, 1869714, 1871408, 1888458, 1899534, 1904826, 1929564, 1941282, 1954953, 1964144, 1989988, 2007312, 2021448, 2033304, 2033724, 2049131, 2060136, 2077992, 2105334, 2130128, 2136816, 2143064, 2170896, 2174588, 2176944, 2181333, 2203201, 2209662, 2211664, 2218608, 2222297, 2234232, 2251158, 2264829, 2314884, 2341864, 2354352, 2358356, 2372678, 2379636, 2396394, 2403492, 2406096, 2410947, 2424324, 2488122, 2492952, 2517944, 2525328, 2532712, 2539768, 2558556, 2572752, 2577939, 2580732, 2588376, 2606604, 2626351, 2634597, 2700698, 2711632, 2738736, 2755368, 2760054, 2776242, 2795793, 2804074, 2807112, 2832687, 2843568, 2849301, 2857239, 2908444, 2946216, 2984982, 3001544, 3010968, 3019772, 3032172, 3041038, 3049956, 3050586, 3086512, 3172848, 3195192, 3204656, 3214596, 3220063, 3232432, 3256344, 3261882, 3265416, 3317496, 3376737, 3411408, 3437252, 3440976, 3472326, 3475472, 3482479, 3486384, 3506832, 3512796, 3531528, 3537534, 3559017, 3605238, 3636486, 3680072, 3701656, 3727724, 3739428, 3776916, 3799068, 3805529, 3809652, 3859128, 3882564, 3909906, 3979976, 4042896, 4051047, 4066608, 4067448, 4098262, 4120272, 4127123, 4140081, 4155984, 4164363, 4206111, 4210668, 4286128, 4349176, 4362666, 4406402, 4419324, 4444594, 4468464, 4477473, 4502316, 4529658, 4561557, 4629768, 4683728, 4716712, 4745356, 4759272, 4792788, 4806984, 4821894, 4848648, 4892823, 4976244, 4985904, 5035888, 5065424, 5079536, 5089777, 5117112, 5155878, 5161464, 5176752, 5213208, 5252702, 5269194, 5306301, 5401396, 5510736, 5520108, 5552484, 5591586, 5608148, 5614224, 5665374, 5698602, 5714478, 5816888, 5892432, 5969964, 5980117, 6003088, 6015191, 6021936, 6039544, 6064344, 6082076, 6099912, 6101172, 6147393, 6390384, 6429192, 6440126, 6512688, 6523764, 6530832, 6543999, 6609603, 6634992, 6666891, 6753474, 6794487, 6874504, 6944652, 6964958, 7025592, 7063056, 7075068, 7118034, 7210476, 7272972, 7360144, 7403312, 7455448, 7478856, 7553832, 7598136, 7611058, 7619304, 7718256, 7733817, 7765128, 7819812, 7879053, 7959952, 8102094, 8134896, 8196524, 8254246, 8280162, 8304373, 8328726, 8387379, 8412222, 8421336, 8698352, 8725332, 8812804, 8838648, 8889188, 8954946, 9004632, 9059316, 9123114, 9259536, 9433424, 9452443, 9490712, 9518544, 9585576, 9613968, 9643788, 9660189, 9697296, 9785646, 9814259, 9952488, 10179554, 10234224, 10311756, 10322928, 10426416, 10447437, 10505404, 10538388, 10612602, 10677051, 10802792, 11040216, 11104968, 11183172, 11216296, 11330748, 11397204, 11416587, 11428956, 11633776, 11939928, 11960234, 12030382, 12079088, 12128688, 12153141, 12164152, 12199824, 12202344, 12294786, 12381369, 12618333, 12858384, 12880252, 13047528, 13087998, 13219206, 13333782, 13506948, 13588974, 13684671, 13749008, 13889304, 13929916, 14051184, 14150136, 14236068, 14343917, 14420952, 14545944, 14910896, 14957712, 15107664, 15196272, 15222116, 15238608, 15269331, 15422407, 15467634, 15530256, 15639624, 15758106, 16204188, 16393048, 16508492, 16560324, 16608746, 16657452, 16774758, 16824444, 16842672, 17450664, 17625608, 17677296, 17778376, 17909892, 17940351, 18009264, 18045573, 18118632, 18246228, 18442179, 18904886, 18981424, 19171152, 19287576, 19320378, 19571292, 19628518, 19828809, 19904976, 20000673, 20359108, 20623512, 20894874, 21010808, 21076776, 21225204, 21354102, 21605584, 22080432, 22209936, 22366344, 22432592, 22540441, 22661496, 22794408, 22833174, 22857912, 23637159, 23879856, 23920468, 24060764, 24306282, 24328304, 24404688, 24589572, 24762738, 24913119, 25236666, 25760504, 26095056, 26175996, 26438412, 26638703, 26667564, 27013896, 27177948, 27369342, 27778608, 27859832, 28300272, 28357329, 28472136, 28687834, 28841904, 28889861, 28980567, 29091888, 29442777, 30444232, 30538662, 30844814, 30935268, 31279248, 31342311, 31516212, 32408376, 32786096, 33016984, 33120648, 33217492, 33314904, 33549516, 33648888, 34249761, 34901328, 35251216, 35556752, 35819784, 35880702, 36091146, 36237264, 36492456, 36884358, 37144107, 37809772, 38575152, 38640756, 39142584, 39257036, 39657618, 40001346, 40718216, 41247024, 41789748, 41860819, 42021616, 42153552, 42450408, 42708204, 43031751, 44732688, 45080882, 45322992, 45588816, 45666348, 45715824, 45807993, 46267221, 47274318, 47840936, 48121528, 48612564, 49179144, 49525476, 49826238, 50473332, 51521008, 52351992, 52876824, 53277406, 53335128, 53821053, 54027792, 54136719, 54355896, 54738684, 55719664, 56714658, 56944272, 57375668, 57779722, 57961134, 58885554, 60888464, 61077324, 61689628, 61870536, 62684622, 63032424, 64816752, 66033968, 66167101, 66241296, 66434984, 66629808, 67099032, 67297776, 67621323, 68499522, 71639568, 71761404, 72182292, 72984912, 73768716, 74288214, 74739357, 75619544, 77281512, 78285168, 78514072, 79315236, 79916109, 80002692, 81436432, 83579496, 83721638, 84900816, 85071987, 85416408, 86063502, 86669583, 88328331, 90161764, 91332696, 91615986, 92534442, 94548636, 95681872, 96243056, 97225128, 98358288, 99050952, 99652476, 100946664, 104703984, 105753648, 106554812, 106670256, 107642106, 107956849, 108273438, 108711792, 109477368, 113429316, 114751336, 115559444, 115922268, 117771108, 122154648, 123379256, 123741072, 125369244, 125582457, 126064848, 129095253, 132334202, 132869968, 134198064, 135242646, 136999044, 138801663, 143522808, 144364584, 147537432, 148576428, 149478714, 151239088, 154563024, 157028144, 157783087, 158630472, 159832218, 160005384, 167158992, 167443276, 170143974, 170832816, 172127004, 173339166, 176656662, 180323528, 182665392, 183231972, 185068884, 186470921, 189097272, 194450256, 198101904, 198501303, 199304952, 201893328, 202863969, 213109624, 215284212, 215913698, 216546876, 218954736, 226858632, 229502672, 231118888, 231844536, 235542216, 239748327, 244309296, 246758512, 250738488, 251164914, 258190506, 260008749, 264668404, 270485292, 273998088, 277603326, 287045616, 288729168, 293025733, 295074864, 297152856, 298957428, 315566174, 317260944, 319664436, 320010768, 323870547, 334886552, 340287948, 344254008, 346678332, 353313324, 360647056, 366463944, 370137768, 372941842, 376747371, 378194544, 397002606, 398609904, 405727938, 426219248, 430568424, 431827396, 433093752, 453717264, 462237776, 463689072, 471084432, 473349261, 479496654, 501476976, 502329828, 516381012, 520017498, 529336808, 540970584, 547996176, 555206652, 559412763, 586051466, 594305712, 595503909, 597914856, 631132348, 639328872, 647741094, 669773104, 680575896, 688508016, 693356664, 706626648, 732927888, 740275536, 745883684, 753494742, 794005212, 811455876, 861136848, 863654792, 866187504, 879077199, 946698522, 958993308, 971611641, 1004659656, 1032762024, 1040034996, 1058673616, 1081941168, 1110413304, 1118825526, 1172102932, 1191007818, 1195829712, 1262264696, 1278657744, 1295482188, 1361151792, 1386713328, 1413253296, 1420047783, 1491767368, 1506989484, 1588010424, 1622911752, 1678238289, 1727309584, 1758154398, 1893397044, 1917986616, 1943223282, 2009319312, 2051180131, 2065524048, 2080069992, 2220826608, 2237651052, 2344205864, 2382015636, 2524529392, 2590964376, 2637231597, 2840095566, 2983534736, 3013978968, 3176020848, 3245823504, 3356476578, 3516308796, 3786794088, 3835973232, 3886446564, 4102360262, 4160139984, 4475302104, 4688411728, 4764031272, 5181928752, 5274463194, 5680191132, 6027957936, 6153540393, 6712953156, 7032617592, 7573588176, 7772893128, 8204720524, 8950604208, 9528062544, 10548926388, 11360382264, 12307080786, 13425906312, 14065235184, 15545786256, 16409441048, 18460621179, 21097852776, 22720764528, 24614161572, 26851812624, 32818882096, 36921242358, 42195705552, 49228323144, 73842484716, 98456646288, 147684969432, 295369938864]

約数ペア:

[(1, 295369938864), (2, 147684969432), (3, 98456646288), (4, 73842484716), (6, 49228323144), (7, 42195705552), (8, 36921242358), (9, 32818882096), (11, 26851812624), (12, 24614161572), (13, 22720764528), (14, 21097852776), (16, 18460621179), (18, 16409441048), (19, 15545786256), (21, 14065235184), (22, 13425906312), (24, 12307080786), (26, 11360382264), (28, 10548926388), (31, 9528062544), (33, 8950604208), (36, 8204720524), (38, 7772893128), (39, 7573588176), (42, 7032617592), (44, 6712953156), (48, 6153540393), (49, 6027957936), (52, 5680191132), (56, 5274463194), (57, 5181928752), (62, 4764031272), (63, 4688411728), (66, 4475302104), (71, 4160139984), (72, 4102360262), (76, 3886446564), (77, 3835973232), (78, 3786794088), (84, 3516308796), (88, 3356476578), (91, 3245823504), (93, 3176020848), (98, 3013978968), (99, 2983534736), (104, 2840095566), (112, 2637231597), (114, 2590964376), (117, 2524529392), (124, 2382015636), (126, 2344205864), (132, 2237651052), (133, 2220826608), (142, 2080069992), (143, 2065524048), (144, 2051180131), (147, 2009319312), (152, 1943223282), (154, 1917986616), (156, 1893397044), (168, 1758154398), (171, 1727309584), (176, 1678238289), (182, 1622911752), (186, 1588010424), (196, 1506989484), (198, 1491767368), (208, 1420047783), (209, 1413253296), (213, 1386713328), (217, 1361151792), (228, 1295482188), (231, 1278657744), (234, 1262264696), (247, 1195829712), (248, 1191007818), (252, 1172102932), (264, 1118825526), (266, 1110413304), (273, 1081941168), (279, 1058673616), (284, 1040034996), (286, 1032762024), (294, 1004659656), (304, 971611641), (308, 958993308), (312, 946698522), (336, 879077199), (341, 866187504), (342, 863654792), (343, 861136848), (364, 811455876), (372, 794005212), (392, 753494742), (396, 745883684), (399, 740275536), (403, 732927888), (418, 706626648), (426, 693356664), (429, 688508016), (434, 680575896), (441, 669773104), (456, 647741094), (462, 639328872), (468, 631132348), (494, 597914856), (496, 595503909), (497, 594305712), (504, 586051466), (528, 559412763), (532, 555206652), (539, 547996176), (546, 540970584), (558, 529336808), (568, 520017498), (572, 516381012), (588, 502329828), (589, 501476976), (616, 479496654), (624, 473349261), (627, 471084432), (637, 463689072), (639, 462237776), (651, 453717264), (682, 433093752), (684, 431827396), (686, 430568424), (693, 426219248), (728, 405727938), (741, 398609904), (744, 397002606), (781, 378194544), (784, 376747371), (792, 372941842), (798, 370137768), (806, 366463944), (819, 360647056), (836, 353313324), (852, 346678332), (858, 344254008), (868, 340287948), (882, 334886552), (912, 323870547), (923, 320010768), (924, 319664436), (931, 317260944), (936, 315566174), (988, 298957428), (994, 297152856), (1001, 295074864), (1008, 293025733), (1023, 288729168), (1029, 287045616), (1064, 277603326), (1078, 273998088), (1092, 270485292), (1116, 264668404), (1136, 260008749), (1144, 258190506), (1176, 251164914), (1178, 250738488), (1197, 246758512), (1209, 244309296), (1232, 239748327), (1254, 235542216), (1274, 231844536), (1278, 231118888), (1287, 229502672), (1302, 226858632), (1349, 218954736), (1364, 216546876), (1368, 215913698), (1372, 215284212), (1386, 213109624), (1456, 202863969), (1463, 201893328), (1482, 199304952), (1488, 198501303), (1491, 198101904), (1519, 194450256), (1562, 189097272), (1584, 186470921), (1596, 185068884), (1612, 183231972), (1617, 182665392), (1638, 180323528), (1672, 176656662), (1704, 173339166), (1716, 172127004), (1729, 170832816), (1736, 170143974), (1764, 167443276), (1767, 167158992), (1846, 160005384), (1848, 159832218), (1862, 158630472), (1872, 157783087), (1881, 157028144), (1911, 154563024), (1953, 151239088), (1976, 149478714), (1988, 148576428), (2002, 147537432), (2046, 144364584), (2058, 143522808), (2128, 138801663), (2156, 136999044), (2184, 135242646), (2201, 134198064), (2223, 132869968), (2232, 132334202), (2288, 129095253), (2343, 126064848), (2352, 125582457), (2356, 125369244), (2387, 123741072), (2394, 123379256), (2418, 122154648), (2508, 117771108), (2548, 115922268), (2556, 115559444), (2574, 114751336), (2604, 113429316), (2698, 109477368), (2717, 108711792), (2728, 108273438), (2736, 107956849), (2744, 107642106), (2769, 106670256), (2772, 106554812), (2793, 105753648), (2821, 104703984), (2926, 100946664), (2964, 99652476), (2982, 99050952), (3003, 98358288), (3038, 97225128), (3069, 96243056), (3087, 95681872), (3124, 94548636), (3192, 92534442), (3224, 91615986), (3234, 91332696), (3276, 90161764), (3344, 88328331), (3408, 86669583), (3432, 86063502), (3458, 85416408), (3472, 85071987), (3479, 84900816), (3528, 83721638), (3534, 83579496), (3627, 81436432), (3692, 80002692), (3696, 79916109), (3724, 79315236), (3762, 78514072), (3773, 78285168), (3822, 77281512), (3906, 75619544), (3952, 74739357), (3976, 74288214), (4004, 73768716), (4047, 72984912), (4092, 72182292), (4116, 71761404), (4123, 71639568), (4312, 68499522), (4368, 67621323), (4389, 67297776), (4402, 67099032), (4433, 66629808), (4446, 66434984), (4459, 66241296), (4464, 66167101), (4473, 66033968), (4557, 64816752), (4686, 63032424), (4712, 62684622), (4774, 61870536), (4788, 61689628), (4836, 61077324), (4851, 60888464), (5016, 58885554), (5096, 57961134), (5112, 57779722), (5148, 57375668), (5187, 56944272), (5208, 56714658), (5301, 55719664), (5396, 54738684), (5434, 54355896), (5456, 54136719), (5467, 54027792), (5488, 53821053), (5538, 53335128), (5544, 53277406), (5586, 52876824), (5642, 52351992), (5733, 51521008), (5852, 50473332), (5928, 49826238), (5964, 49525476), (6006, 49179144), (6076, 48612564), (6138, 48121528), (6174, 47840936), (6248, 47274318), (6384, 46267221), (6448, 45807993), (6461, 45715824), (6468, 45666348), (6479, 45588816), (6517, 45322992), (6552, 45080882), (6603, 44732688), (6864, 43031751), (6916, 42708204), (6958, 42450408), (7007, 42153552), (7029, 42021616), (7056, 41860819), (7068, 41789748), (7161, 41247024), (7254, 40718216), (7384, 40001346), (7448, 39657618), (7524, 39257036), (7546, 39142584), (7644, 38640756), (7657, 38575152), (7812, 37809772), (7952, 37144107), (8008, 36884358), (8094, 36492456), (8151, 36237264), (8184, 36091146), (8232, 35880702), (8246, 35819784), (8307, 35556752), (8379, 35251216), (8463, 34901328), (8624, 34249761), (8778, 33648888), (8804, 33549516), (8866, 33314904), (8892, 33217492), (8918, 33120648), (8946, 33016984), (9009, 32786096), (9114, 32408376), (9372, 31516212), (9424, 31342311), (9443, 31279248), (9548, 30935268), (9576, 30844814), (9672, 30538662), (9702, 30444232), (10032, 29442777), (10153, 29091888), (10192, 28980567), (10224, 28889861), (10241, 28841904), (10296, 28687834), (10374, 28472136), (10416, 28357329), (10437, 28300272), (10602, 27859832), (10633, 27778608), (10792, 27369342), (10868, 27177948), (10934, 27013896), (11076, 26667564), (11088, 26638703), (11172, 26438412), (11284, 26175996), (11319, 26095056), (11466, 25760504), (11704, 25236666), (11856, 24913119), (11928, 24762738), (12012, 24589572), (12103, 24404688), (12141, 24328304), (12152, 24306282), (12276, 24060764), (12348, 23920468), (12369, 23879856), (12496, 23637159), (12922, 22857912), (12936, 22833174), (12958, 22794408), (13034, 22661496), (13104, 22540441), (13167, 22432592), (13206, 22366344), (13299, 22209936), (13377, 22080432), (13671, 21605584), (13832, 21354102), (13916, 21225204), (14014, 21076776), (14058, 21010808), (14136, 20894874), (14322, 20623512), (14508, 20359108), (14768, 20000673), (14839, 19904976), (14896, 19828809), (15048, 19628518), (15092, 19571292), (15288, 19320378), (15314, 19287576), (15407, 19171152), (15561, 18981424), (15624, 18904886), (16016, 18442179), (16188, 18246228), (16302, 18118632), (16368, 18045573), (16401, 18009264), (16464, 17940351), (16492, 17909892), (16614, 17778376), (16709, 17677296), (16758, 17625608), (16926, 17450664), (17537, 16842672), (17556, 16824444), (17608, 16774758), (17732, 16657452), (17784, 16608746), (17836, 16560324), (17892, 16508492), (18018, 16393048), (18228, 16204188), (18744, 15758106), (18886, 15639624), (19019, 15530256), (19096, 15467634), (19152, 15422407), (19344, 15269331), (19383, 15238608), (19404, 15222116), (19437, 15196272), (19551, 15107664), (19747, 14957712), (19809, 14910896), (20306, 14545944), (20482, 14420952), (20592, 14343917), (20748, 14236068), (20874, 14150136), (21021, 14051184), (21204, 13929916), (21266, 13889304), (21483, 13749008), (21584, 13684671), (21736, 13588974), (21868, 13506948), (22152, 13333782), (22344, 13219206), (22568, 13087998), (22638, 13047528), (22932, 12880252), (22971, 12858384), (23408, 12618333), (23856, 12381369), (24024, 12294786), (24206, 12202344), (24211, 12199824), (24282, 12164152), (24304, 12153141), (24353, 12128688), (24453, 12079088), (24552, 12030382), (24696, 11960234), (24738, 11939928), (25389, 11633776), (25844, 11428956), (25872, 11416587), (25916, 11397204), (26068, 11330748), (26334, 11216296), (26412, 11183172), (26598, 11104968), (26754, 11040216), (27342, 10802792), (27664, 10677051), (27832, 10612602), (28028, 10538388), (28116, 10505404), (28272, 10447437), (28329, 10426416), (28613, 10322928), (28644, 10311756), (28861, 10234224), (29016, 10179554), (29678, 9952488), (30096, 9814259), (30184, 9785646), (30459, 9697296), (30576, 9660189), (30628, 9643788), (30723, 9613968), (30814, 9585576), (31031, 9518544), (31122, 9490712), (31248, 9452443), (31311, 9433424), (31899, 9259536), (32376, 9123114), (32604, 9059316), (32802, 9004632), (32984, 8954946), (33228, 8889188), (33418, 8838648), (33516, 8812804), (33852, 8725332), (33957, 8698352), (35074, 8421336), (35112, 8412222), (35216, 8387379), (35464, 8328726), (35568, 8304373), (35672, 8280162), (35784, 8254246), (36036, 8196524), (36309, 8134896), (36456, 8102094), (37107, 7959952), (37488, 7879053), (37772, 7819812), (38038, 7765128), (38192, 7733817), (38269, 7718256), (38766, 7619304), (38808, 7611058), (38874, 7598136), (39102, 7553832), (39494, 7478856), (39618, 7455448), (39897, 7403312), (40131, 7360144), (40612, 7272972), (40964, 7210476), (41496, 7118034), (41748, 7075068), (41819, 7063056), (42042, 7025592), (42408, 6964958), (42532, 6944652), (42966, 6874504), (43472, 6794487), (43736, 6753474), (44304, 6666891), (44517, 6634992), (44688, 6609603), (45136, 6543999), (45227, 6530832), (45276, 6523764), (45353, 6512688), (45864, 6440126), (45942, 6429192), (46221, 6390384), (48048, 6147393), (48412, 6101172), (48422, 6099912), (48564, 6082076), (48706, 6064344), (48906, 6039544), (49049, 6021936), (49104, 6015191), (49203, 6003088), (49392, 5980117), (49476, 5969964), (50127, 5892432), (50778, 5816888), (51688, 5714478), (51832, 5698602), (52136, 5665374), (52611, 5614224), (52668, 5608148), (52824, 5591586), (53196, 5552484), (53508, 5520108), (53599, 5510736), (54684, 5401396), (55664, 5306301), (56056, 5269194), (56232, 5252702), (56658, 5213208), (57057, 5176752), (57226, 5161464), (57288, 5155878), (57722, 5117112), (58032, 5089777), (58149, 5079536), (58311, 5065424), (58653, 5035888), (59241, 4985904), (59356, 4976244), (60368, 4892823), (60918, 4848648), (61256, 4821894), (61446, 4806984), (61628, 4792788), (62062, 4759272), (62244, 4745356), (62622, 4716712), (63063, 4683728), (63798, 4629768), (64752, 4561557), (65208, 4529658), (65604, 4502316), (65968, 4477473), (66101, 4468464), (66456, 4444594), (66836, 4419324), (67032, 4406402), (67704, 4362666), (67914, 4349176), (68913, 4286128), (70148, 4210668), (70224, 4206111), (70928, 4164363), (71071, 4155984), (71344, 4140081), (71568, 4127123), (71687, 4120272), (72072, 4098262), (72618, 4067448), (72633, 4066608), (72912, 4051047), (73059, 4042896), (74214, 3979976), (75544, 3909906), (76076, 3882564), (76538, 3859128), (77532, 3809652), (77616, 3805529), (77748, 3799068), (78204, 3776916), (78988, 3739428), (79236, 3727724), (79794, 3701656), (80262, 3680072), (81224, 3636486), (81928, 3605238), (82992, 3559017), (83496, 3537534), (83638, 3531528), (84084, 3512796), (84227, 3506832), (84721, 3486384), (84816, 3482479), (84987, 3475472), (85064, 3472326), (85839, 3440976), (85932, 3437252), (86583, 3411408), (87472, 3376737), (89034, 3317496), (90454, 3265416), (90552, 3261882), (90706, 3256344), (91377, 3232432), (91728, 3220063), (91884, 3214596), (92169, 3204656), (92442, 3195192), (93093, 3172848), (95697, 3086512), (96824, 3050586), (96844, 3049956), (97128, 3041038), (97412, 3032172), (97812, 3019772), (98098, 3010968), (98406, 3001544), (98952, 2984982), (100254, 2946216), (101556, 2908444), (103376, 2857239), (103664, 2849301), (103873, 2843568), (104272, 2832687), (105222, 2807112), (105336, 2804074), (105648, 2795793), (106392, 2776242), (107016, 2760054), (107198, 2755368), (107849, 2738736), (108927, 2711632), (109368, 2700698), (112112, 2634597), (112464, 2626351), (113316, 2606604), (114114, 2588376), (114452, 2580732), (114576, 2577939), (114807, 2572752), (115444, 2558556), (116298, 2539768), (116622, 2532712), (116963, 2525328), (117306, 2517944), (118482, 2492952), (118712, 2488122), (121836, 2424324), (122512, 2410947), (122759, 2406096), (122892, 2403492), (123256, 2396394), (124124, 2379636), (124488, 2372678), (125244, 2358356), (125457, 2354352), (126126, 2341864), (127596, 2314884), (130416, 2264829), (131208, 2251158), (132202, 2234232), (132912, 2222297), (133133, 2218608), (133551, 2211664), (133672, 2209662), (134064, 2203201), (135408, 2181333), (135681, 2176944), (135828, 2174588), (136059, 2170896), (137826, 2143064), (138229, 2136816), (138663, 2130128), (140296, 2105334), (142142, 2077992), (143374, 2060136), (144144, 2049131), (145236, 2033724), (145266, 2033304), (146118, 2021448), (147147, 2007312), (148428, 1989988), (150381, 1964144), (151088, 1954953), (152152, 1941282), (153076, 1929564), (155064, 1904826), (155496, 1899534), (156408, 1888458), (157833, 1871408), (157976, 1869714), (158472, 1863862), (159588, 1850828), (160524, 1840036), (160797, 1836912), (162448, 1818243), (163856, 1802619), (166992, 1768767), (167276, 1765764), (168168, 1756398), (168454, 1753416), (169442, 1743192), (169477, 1742832), (169974, 1737736), (170128, 1736163), (171171, 1725584), (171678, 1720488), (171864, 1718626), (173166, 1705704), (177723, 1661968), (178068, 1658748), (180908, 1632708), (181104, 1630941), (181412, 1628172), (182754, 1616216), (183768, 1607298), (184338, 1602328), (184884, 1597596), (186186, 1586424), (191394, 1543256), (192907, 1531152), (193648, 1525293), (193688, 1524978), (194256, 1520519), (194824, 1516086), (195624, 1509886), (196196, 1505484), (196812, 1500772), (197904, 1492491), (198303, 1489488), (200291, 1474704), (200508, 1473108), (202027, 1462032), (203112, 1454222), (207746, 1421784), (210444, 1403556), (210672, 1402037), (212784, 1388121), (213213, 1385328), (214032, 1380027), (214396, 1377684), (215061, 1373424), (215698, 1369368), (217217, 1359792), (217854, 1355816), (217899, 1355536), (218736, 1350349), (219177, 1347632), (226632, 1303302), (228228, 1294188), (228904, 1290366), (229614, 1286376), (230888, 1279278), (232596, 1269884), (233244, 1266356), (233926, 1262664), (234612, 1258972), (236964, 1246476), (237424, 1244061), (243672, 1212162), (245518, 1203048), (245784, 1201746), (246512, 1198197), (248248, 1189818), (248976, 1186339), (250488, 1179178), (250914, 1177176), (252252, 1170932), (252681, 1168944), (254163, 1162128), (255192, 1157442), (257517, 1146992), (259749, 1137136), (262416, 1125579), (264404, 1117116), (266266, 1109304), (267102, 1105832), (267344, 1104831), (267883, 1102608), (271362, 1088472), (271656, 1087294), (272118, 1085448), (275652, 1071532), (276458, 1068408), (277326, 1065064), (279279, 1057616), (280592, 1052667), (284284, 1038996), (286748, 1030068), (290472, 1016862), (290532, 1016652), (292236, 1010724), (292733, 1009008), (294294, 1003656), (296856, 994994), (300762, 982072), (304304, 970641), (306152, 964782), (310128, 952413), (310992, 949767), (311619, 947856), (312816, 944229), (314743, 938448), (315666, 935704), (315952, 934857), (316589, 932976), (316944, 931931), (317471, 930384), (319176, 925414), (321048, 920018), (321594, 918456), (323547, 912912), (334552, 882882), (336336, 878199), (336908, 876708), (338884, 871596), (338954, 871416), (339948, 868868), (342342, 862792), (343356, 860244), (343728, 859313), (344421, 857584), (346332, 852852), (350889, 841776), (355446, 830984), (356136, 829374), (361816, 816354), (362824, 814086), (365508, 808108), (367536, 803649), (368277, 802032), (368676, 801164), (369768, 798798), (372372, 793212), (375193, 787248), (376371, 784784), (382788, 771628), (385814, 765576), (387376, 762489), (389648, 758043), (391248, 754943), (392392, 752742), (393624, 750386), (396606, 744744), (399399, 739536), (400582, 737352), (401016, 736554), (404054, 731016), (406224, 727111), (407043, 725648), (408177, 723632), (414687, 712272), (415492, 710892), (420888, 701778), (426426, 692664), (428792, 688842), (430122, 686712), (431396, 684684), (434434, 679896), (435708, 677908), (435798, 677768), (438354, 673816), (441441, 669104), (453264, 651651), (456456, 647094), (457808, 645183), (459228, 643188), (460009, 642096), (461776, 639639), (462707, 638352), (465192, 634942), (466488, 633178), (467852, 631332), (469224, 629486), (473928, 623238), (482391, 612304), (487344, 606081), (491036, 601524), (491568, 600873), (496496, 594909), (497497, 593712), (500976, 589589), (501828, 588588), (504504, 585466), (505362, 584472), (508326, 581064), (508431, 580944), (510384, 578721), (515034, 573496), (519498, 568568), (528808, 558558), (532532, 554652), (534204, 552916), (535766, 551304), (542724, 544236), (543312, 543647)]