186611993568

素因数分解:

$2^5\times 3^2\times 7^2\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{157}}^1$

素因数の和:261

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 19, 21, 22, 24, 26, 28, 31, 32, 33, 36, 38, 39, 42, 44, 48, 49, 52, 56, 57, 62, 63, 66, 72, 76, 77, 78, 84, 88, 91, 93, 96, 98, 99, 104, 112, 114, 117, 124, 126, 132, 133, 143, 144, 147, 152, 154, 156, 157, 168, 171, 176, 182, 186, 196, 198, 208, 209, 217, 224, 228, 231, 234, 247, 248, 252, 264, 266, 273, 279, 286, 288, 294, 304, 308, 312, 314, 336, 341, 342, 352, 364, 372, 392, 396, 399, 403, 416, 418, 429, 434, 441, 456, 462, 468, 471, 494, 496, 504, 528, 532, 539, 546, 558, 572, 588, 589, 608, 616, 624, 627, 628, 637, 651, 672, 682, 684, 693, 728, 741, 744, 784, 792, 798, 806, 819, 836, 858, 868, 882, 912, 924, 931, 936, 942, 988, 992, 1001, 1008, 1023, 1056, 1064, 1078, 1092, 1099, 1116, 1144, 1176, 1178, 1197, 1209, 1232, 1248, 1254, 1256, 1274, 1287, 1302, 1364, 1368, 1386, 1413, 1456, 1463, 1482, 1488, 1519, 1568, 1584, 1596, 1612, 1617, 1638, 1672, 1716, 1727, 1729, 1736, 1764, 1767, 1824, 1848, 1862, 1872, 1881, 1884, 1911, 1953, 1976, 2002, 2016, 2041, 2046, 2128, 2156, 2184, 2198, 2223, 2232, 2288, 2352, 2356, 2387, 2394, 2418, 2464, 2508, 2512, 2548, 2574, 2604, 2717, 2728, 2736, 2772, 2793, 2821, 2826, 2912, 2926, 2964, 2976, 2983, 3003, 3038, 3069, 3168, 3192, 3224, 3234, 3276, 3297, 3344, 3432, 3454, 3458, 3472, 3528, 3534, 3627, 3696, 3724, 3744, 3762, 3768, 3822, 3906, 3952, 4004, 4082, 4092, 4123, 4256, 4312, 4368, 4389, 4396, 4433, 4446, 4464, 4557, 4576, 4704, 4712, 4774, 4788, 4836, 4851, 4867, 5016, 5024, 5096, 5148, 5181, 5187, 5208, 5301, 5434, 5456, 5472, 5544, 5586, 5642, 5652, 5733, 5852, 5928, 5966, 6006, 6076, 6123, 6138, 6384, 6448, 6468, 6479, 6552, 6594, 6688, 6864, 6908, 6916, 6944, 7007, 7056, 7068, 7161, 7254, 7392, 7448, 7524, 7536, 7644, 7657, 7693, 7812, 7904, 8008, 8151, 8164, 8184, 8246, 8379, 8463, 8624, 8736, 8778, 8792, 8866, 8892, 8928, 8949, 9009, 9114, 9424, 9548, 9576, 9672, 9702, 9734, 9891, 10032, 10192, 10241, 10296, 10362, 10374, 10416, 10602, 10868, 10912, 11088, 11172, 11284, 11304, 11466, 11704, 11856, 11932, 12012, 12089, 12103, 12152, 12246, 12276, 12369, 12768, 12896, 12936, 12958, 13104, 13167, 13188, 13299, 13671, 13728, 13816, 13832, 14014, 14112, 14136, 14287, 14322, 14508, 14601, 14896, 15048, 15072, 15288, 15314, 15386, 15543, 15561, 15624, 16016, 16302, 16328, 16368, 16492, 16709, 16758, 16926, 17248, 17556, 17584, 17732, 17784, 17898, 18018, 18228, 18369, 18848, 19019, 19096, 19152, 19344, 19404, 19437, 19468, 19747, 19782, 20064, 20384, 20482, 20592, 20724, 20748, 20832, 20881, 21021, 21204, 21483, 21736, 22176, 22344, 22451, 22568, 22608, 22932, 22971, 23079, 23408, 23712, 23864, 24024, 24178, 24206, 24304, 24453, 24492, 24552, 24738, 25389, 25872, 25916, 26208, 26334, 26376, 26598, 26847, 27342, 27632, 27664, 28028, 28272, 28574, 28644, 28861, 29016, 29202, 29792, 30096, 30576, 30628, 30723, 30772, 31031, 31086, 31122, 31248, 32032, 32604, 32656, 32736, 32813, 32984, 33418, 33516, 33852, 34069, 35112, 35168, 35464, 35568, 35796, 36036, 36267, 36309, 36456, 36738, 37107, 38038, 38192, 38304, 38688, 38779, 38808, 38874, 38936, 39494, 39564, 39897, 40964, 41184, 41448, 41496, 41762, 42042, 42408, 42861, 42966, 43472, 43803, 44688, 44902, 45136, 45216, 45353, 45864, 45942, 46158, 46816, 47728, 48048, 48356, 48412, 48608, 48906, 48984, 49104, 49476, 50127, 50778, 51744, 51832, 52668, 52752, 53196, 53537, 53599, 53694, 54684, 55264, 55328, 56056, 56544, 57057, 57148, 57288, 57722, 58032, 58311, 58404, 59241, 60192, 61152, 61256, 61446, 61544, 62062, 62172, 62244, 62496, 62643, 63063, 63271, 65208, 65312, 65626, 65968, 66836, 67032, 67353, 67704, 68138, 68913, 69237, 70224, 70928, 71136, 71592, 72072, 72534, 72618, 72912, 73476, 74214, 76076, 76384, 77558, 77616, 77748, 77872, 78988, 79128, 79794, 81928, 82896, 82992, 83524, 84084, 84227, 84623, 84816, 85722, 85932, 86583, 86944, 87606, 89376, 89804, 90272, 90706, 91728, 91884, 92169, 92316, 92473, 93093, 95456, 96096, 96712, 96824, 97812, 97968, 98208, 98439, 98952, 100009, 100254, 101556, 102207, 103664, 105336, 105504, 106392, 107074, 107198, 107388, 108801, 108927, 109368, 112112, 114114, 114296, 114576, 115444, 116064, 116337, 116622, 116808, 118482, 122512, 122892, 123088, 124124, 124344, 124488, 125286, 126126, 126542, 128583, 130416, 131252, 131936, 133133, 133672, 134064, 134706, 135408, 136059, 136276, 137826, 138474, 140448, 141856, 143184, 144144, 145068, 145236, 145824, 146167, 146952, 148428, 150381, 152152, 155116, 155232, 155496, 155744, 157157, 157976, 158256, 159588, 160611, 160797, 163856, 165792, 165984, 167048, 168168, 168454, 169246, 169632, 171171, 171444, 171864, 173166, 175212, 177723, 179608, 181412, 183456, 183768, 184338, 184632, 184946, 186186, 187929, 189813, 193424, 193648, 195624, 195936, 196878, 197904, 200018, 200508, 202059, 203112, 204414, 207328, 210672, 212784, 214148, 214396, 214776, 217217, 217602, 217854, 218736, 224224, 228228, 228592, 229152, 229691, 230888, 232674, 233244, 233616, 236964, 238483, 245024, 245784, 246176, 248248, 248688, 248976, 250572, 252252, 252681, 253084, 253869, 257166, 259749, 260832, 262504, 266266, 267344, 268128, 269412, 270816, 271453, 272118, 272552, 275652, 276948, 277419, 279279, 286368, 288288, 290136, 290472, 292334, 293904, 295317, 296856, 300027, 300762, 304304, 306621, 310232, 310992, 314314, 315952, 316512, 317471, 319176, 321222, 321594, 327712, 334096, 336336, 336908, 338492, 342342, 342888, 343728, 346332, 349011, 350424, 355446, 359216, 362824, 367536, 368676, 369264, 369892, 372372, 374759, 375193, 375858, 379626, 386848, 387296, 391248, 393756, 395808, 399399, 400036, 401016, 404118, 406224, 408177, 408828, 421344, 425568, 426569, 428296, 428792, 429552, 434434, 435204, 435708, 437472, 438501, 442897, 456456, 457184, 459382, 461776, 465348, 466488, 467232, 471471, 473928, 476966, 481833, 482391, 491568, 496496, 497376, 497952, 501144, 504504, 505362, 506168, 507738, 514332, 519498, 525008, 532532, 534688, 538824, 542906, 544236, 545104, 551304, 553896, 554838, 558558, 569439, 580272, 580944, 584668, 587808, 589589, 590634, 593712, 600054, 601524, 608608, 613242, 620464, 621984, 628628, 631904, 634942, 638352, 642444, 643188, 647311, 651651, 668192, 672672, 673816, 676984, 684684, 685776, 687456, 689073, 692664, 695981, 698022, 700848, 710892, 715449, 718432, 725648, 735072, 737352, 738528, 739784, 744744, 749518, 750386, 751716, 758043, 759252, 761607, 782496, 787512, 798798, 800072, 802032, 808236, 812448, 814359, 816354, 817656, 832257, 853138, 856592, 857584, 859104, 868868, 870408, 871416, 877002, 885794, 900081, 912912, 918764, 923552, 930696, 932976, 942942, 947856, 952413, 953932, 963666, 964782, 983136, 992992, 1002288, 1009008, 1010724, 1012336, 1015476, 1017203, 1028664, 1038996, 1050016, 1065064, 1077648, 1085812, 1088472, 1090208, 1100099, 1102608, 1107792, 1109676, 1117116, 1124277, 1125579, 1138878, 1160544, 1161888, 1169336, 1179178, 1181268, 1187424, 1198197, 1200108, 1202149, 1203048, 1226484, 1240928, 1257256, 1269884, 1276704, 1279707, 1284888, 1286376, 1294622, 1303302, 1315503, 1328691, 1347632, 1353968, 1369368, 1371552, 1378146, 1385328, 1391962, 1396044, 1401696, 1414413, 1421784, 1430898, 1451296, 1474704, 1479568, 1489488, 1499036, 1500772, 1503432, 1516086, 1518504, 1523214, 1575024, 1597596, 1600144, 1604064, 1607837, 1616472, 1628718, 1632708, 1635312, 1664514, 1706276, 1713184, 1715168, 1737736, 1740816, 1742832, 1754004, 1768767, 1771588, 1800162, 1825824, 1837528, 1861392, 1865952, 1885884, 1895712, 1900171, 1904826, 1907864, 1927332, 1929564, 1941933, 1954953, 2004576, 2018016, 2021448, 2024672, 2030952, 2034406, 2057328, 2067219, 2077992, 2087943, 2130128, 2146347, 2155296, 2171624, 2176944, 2200198, 2205216, 2215584, 2219352, 2234232, 2248554, 2251158, 2277756, 2338672, 2358356, 2362536, 2396394, 2400216, 2404298, 2406096, 2443077, 2452968, 2514512, 2539768, 2559414, 2569776, 2572752, 2589244, 2606604, 2623313, 2631006, 2657382, 2695264, 2707936, 2738736, 2756292, 2770656, 2783924, 2792088, 2828826, 2843568, 2857239, 2861796, 2949408, 2959136, 2978976, 2985983, 2998072, 3001544, 3006864, 3032172, 3037008, 3046428, 3051609, 3100279, 3150048, 3195192, 3200288, 3215674, 3232944, 3257436, 3265416, 3270624, 3300297, 3329028, 3372831, 3376737, 3412552, 3475472, 3481632, 3485664, 3508008, 3537534, 3543176, 3600324, 3606447, 3675056, 3722784, 3771768, 3800342, 3809652, 3815728, 3839121, 3854664, 3859128, 3883866, 3909906, 3986073, 4042896, 4061904, 4068812, 4114656, 4127123, 4134438, 4155984, 4175886, 4260256, 4292694, 4343248, 4353888, 4400396, 4438704, 4468464, 4497108, 4502316, 4531177, 4555512, 4677344, 4716712, 4725072, 4792788, 4800432, 4808596, 4812192, 4823511, 4871867, 4886154, 4905936, 5029024, 5079536, 5118828, 5139552, 5145504, 5178488, 5213208, 5246626, 5262012, 5306301, 5314764, 5477472, 5512584, 5567848, 5584176, 5657652, 5687136, 5700513, 5714478, 5723592, 5825799, 5971966, 5996144, 6003088, 6013728, 6064344, 6074016, 6092856, 6103218, 6200558, 6263829, 6390384, 6431348, 6465888, 6514872, 6530832, 6600594, 6658056, 6745662, 6753474, 6825104, 6950944, 7016016, 7075068, 7086352, 7120421, 7200648, 7212894, 7350112, 7543536, 7600684, 7619304, 7631456, 7678242, 7709328, 7718256, 7767732, 7819812, 7869939, 7972146, 8085792, 8123808, 8137624, 8254246, 8268876, 8311968, 8351772, 8415043, 8585388, 8686496, 8800792, 8877408, 8936928, 8957949, 8994216, 9004632, 9062354, 9111024, 9154827, 9300837, 9433424, 9450144, 9585576, 9600864, 9617192, 9647022, 9743734, 9772308, 9811872, 9900891, 10159072, 10237656, 10356976, 10426416, 10493252, 10524024, 10612602, 10629528, 10819341, 11025168, 11135696, 11168352, 11315304, 11401026, 11428956, 11447184, 11651598, 11943932, 11992288, 12006176, 12128688, 12185712, 12206436, 12381369, 12401116, 12527658, 12780768, 12862696, 13029744, 13061664, 13201188, 13223639, 13316112, 13491324, 13506948, 13593531, 13650208, 14032032, 14150136, 14172704, 14240842, 14401296, 14425788, 14470533, 14615601, 15087072, 15201368, 15238608, 15356484, 15418656, 15436512, 15535464, 15639624, 15739878, 15944292, 16275248, 16508492, 16537752, 16703544, 16830086, 17101539, 17170776, 17601584, 17915898, 17988432, 18009264, 18124708, 18222048, 18309654, 18601674, 18866848, 19171152, 19234384, 19294044, 19487468, 19544616, 19801782, 20475312, 20713952, 20852832, 20901881, 20986504, 21048048, 21225204, 21259056, 21361263, 21638682, 22050336, 22271392, 22630608, 22802052, 22857912, 22894368, 23303196, 23609817, 23887864, 24257376, 24371424, 24412872, 24762738, 24802232, 25055316, 25245129, 25725392, 26059488, 26402376, 26447278, 26632224, 26873847, 26982648, 27013896, 27187062, 27902511, 28300272, 28481684, 28802592, 28851576, 28941066, 29231202, 30402736, 30477216, 30712968, 31070928, 31279248, 31479756, 31888584, 32550496, 33016984, 33075504, 33407088, 33660172, 34103069, 34203078, 34341552, 35203168, 35831796, 35976864, 36018528, 36249416, 36619308, 37144107, 37203348, 38342304, 38468768, 38588088, 38974936, 39089232, 39603564, 39670917, 40780593, 40950624, 41803762, 41973008, 42096096, 42450408, 42518112, 42722526, 43277364, 43846803, 45261216, 45604104, 45715824, 46606392, 47219634, 47775728, 48825744, 49525476, 49604464, 49842947, 50110632, 50490258, 51450784, 52804752, 52894556, 53747694, 53965296, 54027792, 54374124, 55805022, 56600544, 56963368, 57703152, 57882132, 58462404, 58905301, 60805472, 61425936, 62141856, 62558496, 62705643, 62959512, 63777168, 64083789, 66033968, 66151008, 66814176, 67320344, 68206138, 68406156, 68683104, 71663592, 72498832, 73238616, 74288214, 74406696, 75735387, 77176176, 77949872, 78178464, 79207128, 79341834, 81561186, 83607524, 83946016, 84900816, 85445052, 86554728, 87693606, 91208208, 91431648, 92565473, 93212784, 94439268, 95551456, 97651488, 99050952, 99208928, 99685894, 100221264, 100980516, 102309207, 105609504, 105789112, 107495388, 107930592, 108055584, 108748248, 111610044, 113926736, 115406304, 115764264, 116924808, 117810602, 119012751, 122851872, 125411286, 125919024, 127554336, 128167578, 132067936, 134640688, 136412276, 136812312, 143327184, 144997664, 146477232, 148576428, 148813392, 149528841, 151470774, 154352352, 155899744, 158414256, 158683668, 163122372, 167215048, 169801632, 170890104, 173109456, 175387212, 176715903, 182416416, 185130946, 186425568, 188116929, 188878536, 198101904, 199371788, 200442528, 201961032, 204618414, 211578224, 214990776, 217496496, 223220088, 227853472, 231528528, 233849616, 235621204, 238025502, 250822572, 251838048, 256335156, 269281376, 272824552, 273624624, 277696419, 286654368, 292954464, 297152856, 297626784, 299057682, 302941548, 306927621, 316828512, 317367336, 326244744, 334430096, 341780208, 346218912, 350774424, 353431806, 370261892, 376233858, 377757072, 396203808, 398743576, 403922064, 409236828, 423156448, 429981552, 434992992, 446440176, 448586523, 463057056, 467699232, 471242408, 476051004, 501645144, 512670312, 530147709, 545649104, 547249248, 555392838, 594305712, 598115364, 605883096, 613855242, 634734672, 647958311, 652489488, 668860192, 683560416, 701548848, 706863612, 740523784, 752467716, 755514144, 797487152, 807844128, 818473656, 833089257, 859963104, 892880352, 897173046, 942484816, 952102008, 1003290288, 1025340624, 1060295418, 1091298208, 1110785676, 1188611424, 1196230728, 1211766192, 1227710484, 1269469344, 1295916622, 1304978976, 1403097696, 1413727224, 1481047568, 1504935432, 1594974304, 1636947312, 1666178514, 1794346092, 1884969632, 1904204016, 1943874933, 2006580576, 2050681248, 2120590836, 2221571352, 2392461456, 2423532384, 2455420968, 2591833244, 2827454448, 2962095136, 3009870864, 3273894624, 3332357028, 3588692184, 3808408032, 3887749866, 4241181672, 4443142704, 4784922912, 4910841936, 5183666488, 5654908896, 5831624799, 6019741728, 6664714056, 7177384368, 7775499732, 8482363344, 8886285408, 9821683872, 10367332976, 11663249598, 13329428112, 14354768736, 15550999464, 16964726688, 20734665952, 23326499196, 26658856224, 31101998928, 46652998392, 62203997856, 93305996784, 186611993568]

約数ペア:

[(1, 186611993568), (2, 93305996784), (3, 62203997856), (4, 46652998392), (6, 31101998928), (7, 26658856224), (8, 23326499196), (9, 20734665952), (11, 16964726688), (12, 15550999464), (13, 14354768736), (14, 13329428112), (16, 11663249598), (18, 10367332976), (19, 9821683872), (21, 8886285408), (22, 8482363344), (24, 7775499732), (26, 7177384368), (28, 6664714056), (31, 6019741728), (32, 5831624799), (33, 5654908896), (36, 5183666488), (38, 4910841936), (39, 4784922912), (42, 4443142704), (44, 4241181672), (48, 3887749866), (49, 3808408032), (52, 3588692184), (56, 3332357028), (57, 3273894624), (62, 3009870864), (63, 2962095136), (66, 2827454448), (72, 2591833244), (76, 2455420968), (77, 2423532384), (78, 2392461456), (84, 2221571352), (88, 2120590836), (91, 2050681248), (93, 2006580576), (96, 1943874933), (98, 1904204016), (99, 1884969632), (104, 1794346092), (112, 1666178514), (114, 1636947312), (117, 1594974304), (124, 1504935432), (126, 1481047568), (132, 1413727224), (133, 1403097696), (143, 1304978976), (144, 1295916622), (147, 1269469344), (152, 1227710484), (154, 1211766192), (156, 1196230728), (157, 1188611424), (168, 1110785676), (171, 1091298208), (176, 1060295418), (182, 1025340624), (186, 1003290288), (196, 952102008), (198, 942484816), (208, 897173046), (209, 892880352), (217, 859963104), (224, 833089257), (228, 818473656), (231, 807844128), (234, 797487152), (247, 755514144), (248, 752467716), (252, 740523784), (264, 706863612), (266, 701548848), (273, 683560416), (279, 668860192), (286, 652489488), (288, 647958311), (294, 634734672), (304, 613855242), (308, 605883096), (312, 598115364), (314, 594305712), (336, 555392838), (341, 547249248), (342, 545649104), (352, 530147709), (364, 512670312), (372, 501645144), (392, 476051004), (396, 471242408), (399, 467699232), (403, 463057056), (416, 448586523), (418, 446440176), (429, 434992992), (434, 429981552), (441, 423156448), (456, 409236828), (462, 403922064), (468, 398743576), (471, 396203808), (494, 377757072), (496, 376233858), (504, 370261892), (528, 353431806), (532, 350774424), (539, 346218912), (546, 341780208), (558, 334430096), (572, 326244744), (588, 317367336), (589, 316828512), (608, 306927621), (616, 302941548), (624, 299057682), (627, 297626784), (628, 297152856), (637, 292954464), (651, 286654368), (672, 277696419), (682, 273624624), (684, 272824552), (693, 269281376), (728, 256335156), (741, 251838048), (744, 250822572), (784, 238025502), (792, 235621204), (798, 233849616), (806, 231528528), (819, 227853472), (836, 223220088), (858, 217496496), (868, 214990776), (882, 211578224), (912, 204618414), (924, 201961032), (931, 200442528), (936, 199371788), (942, 198101904), (988, 188878536), (992, 188116929), (1001, 186425568), (1008, 185130946), (1023, 182416416), (1056, 176715903), (1064, 175387212), (1078, 173109456), (1092, 170890104), (1099, 169801632), (1116, 167215048), (1144, 163122372), (1176, 158683668), (1178, 158414256), (1197, 155899744), (1209, 154352352), (1232, 151470774), (1248, 149528841), (1254, 148813392), (1256, 148576428), (1274, 146477232), (1287, 144997664), (1302, 143327184), (1364, 136812312), (1368, 136412276), (1386, 134640688), (1413, 132067936), (1456, 128167578), (1463, 127554336), (1482, 125919024), (1488, 125411286), (1519, 122851872), (1568, 119012751), (1584, 117810602), (1596, 116924808), (1612, 115764264), (1617, 115406304), (1638, 113926736), (1672, 111610044), (1716, 108748248), (1727, 108055584), (1729, 107930592), (1736, 107495388), (1764, 105789112), (1767, 105609504), (1824, 102309207), (1848, 100980516), (1862, 100221264), (1872, 99685894), (1881, 99208928), (1884, 99050952), (1911, 97651488), (1953, 95551456), (1976, 94439268), (2002, 93212784), (2016, 92565473), (2041, 91431648), (2046, 91208208), (2128, 87693606), (2156, 86554728), (2184, 85445052), (2198, 84900816), (2223, 83946016), (2232, 83607524), (2288, 81561186), (2352, 79341834), (2356, 79207128), (2387, 78178464), (2394, 77949872), (2418, 77176176), (2464, 75735387), (2508, 74406696), (2512, 74288214), (2548, 73238616), (2574, 72498832), (2604, 71663592), (2717, 68683104), (2728, 68406156), (2736, 68206138), (2772, 67320344), (2793, 66814176), (2821, 66151008), (2826, 66033968), (2912, 64083789), (2926, 63777168), (2964, 62959512), (2976, 62705643), (2983, 62558496), (3003, 62141856), (3038, 61425936), (3069, 60805472), (3168, 58905301), (3192, 58462404), (3224, 57882132), (3234, 57703152), (3276, 56963368), (3297, 56600544), (3344, 55805022), (3432, 54374124), (3454, 54027792), (3458, 53965296), (3472, 53747694), (3528, 52894556), (3534, 52804752), (3627, 51450784), (3696, 50490258), (3724, 50110632), (3744, 49842947), (3762, 49604464), (3768, 49525476), (3822, 48825744), (3906, 47775728), (3952, 47219634), (4004, 46606392), (4082, 45715824), (4092, 45604104), (4123, 45261216), (4256, 43846803), (4312, 43277364), (4368, 42722526), (4389, 42518112), (4396, 42450408), (4433, 42096096), (4446, 41973008), (4464, 41803762), (4557, 40950624), (4576, 40780593), (4704, 39670917), (4712, 39603564), (4774, 39089232), (4788, 38974936), (4836, 38588088), (4851, 38468768), (4867, 38342304), (5016, 37203348), (5024, 37144107), (5096, 36619308), (5148, 36249416), (5181, 36018528), (5187, 35976864), (5208, 35831796), (5301, 35203168), (5434, 34341552), (5456, 34203078), (5472, 34103069), (5544, 33660172), (5586, 33407088), (5642, 33075504), (5652, 33016984), (5733, 32550496), (5852, 31888584), (5928, 31479756), (5966, 31279248), (6006, 31070928), (6076, 30712968), (6123, 30477216), (6138, 30402736), (6384, 29231202), (6448, 28941066), (6468, 28851576), (6479, 28802592), (6552, 28481684), (6594, 28300272), (6688, 27902511), (6864, 27187062), (6908, 27013896), (6916, 26982648), (6944, 26873847), (7007, 26632224), (7056, 26447278), (7068, 26402376), (7161, 26059488), (7254, 25725392), (7392, 25245129), (7448, 25055316), (7524, 24802232), (7536, 24762738), (7644, 24412872), (7657, 24371424), (7693, 24257376), (7812, 23887864), (7904, 23609817), (8008, 23303196), (8151, 22894368), (8164, 22857912), (8184, 22802052), (8246, 22630608), (8379, 22271392), (8463, 22050336), (8624, 21638682), (8736, 21361263), (8778, 21259056), (8792, 21225204), (8866, 21048048), (8892, 20986504), (8928, 20901881), (8949, 20852832), (9009, 20713952), (9114, 20475312), (9424, 19801782), (9548, 19544616), (9576, 19487468), (9672, 19294044), (9702, 19234384), (9734, 19171152), (9891, 18866848), (10032, 18601674), (10192, 18309654), (10241, 18222048), (10296, 18124708), (10362, 18009264), (10374, 17988432), (10416, 17915898), (10602, 17601584), (10868, 17170776), (10912, 17101539), (11088, 16830086), (11172, 16703544), (11284, 16537752), (11304, 16508492), (11466, 16275248), (11704, 15944292), (11856, 15739878), (11932, 15639624), (12012, 15535464), (12089, 15436512), (12103, 15418656), (12152, 15356484), (12246, 15238608), (12276, 15201368), (12369, 15087072), (12768, 14615601), (12896, 14470533), (12936, 14425788), (12958, 14401296), (13104, 14240842), (13167, 14172704), (13188, 14150136), (13299, 14032032), (13671, 13650208), (13728, 13593531), (13816, 13506948), (13832, 13491324), (14014, 13316112), (14112, 13223639), (14136, 13201188), (14287, 13061664), (14322, 13029744), (14508, 12862696), (14601, 12780768), (14896, 12527658), (15048, 12401116), (15072, 12381369), (15288, 12206436), (15314, 12185712), (15386, 12128688), (15543, 12006176), (15561, 11992288), (15624, 11943932), (16016, 11651598), (16302, 11447184), (16328, 11428956), (16368, 11401026), (16492, 11315304), (16709, 11168352), (16758, 11135696), (16926, 11025168), (17248, 10819341), (17556, 10629528), (17584, 10612602), (17732, 10524024), (17784, 10493252), (17898, 10426416), (18018, 10356976), (18228, 10237656), (18369, 10159072), (18848, 9900891), (19019, 9811872), (19096, 9772308), (19152, 9743734), (19344, 9647022), (19404, 9617192), (19437, 9600864), (19468, 9585576), (19747, 9450144), (19782, 9433424), (20064, 9300837), (20384, 9154827), (20482, 9111024), (20592, 9062354), (20724, 9004632), (20748, 8994216), (20832, 8957949), (20881, 8936928), (21021, 8877408), (21204, 8800792), (21483, 8686496), (21736, 8585388), (22176, 8415043), (22344, 8351772), (22451, 8311968), (22568, 8268876), (22608, 8254246), (22932, 8137624), (22971, 8123808), (23079, 8085792), (23408, 7972146), (23712, 7869939), (23864, 7819812), (24024, 7767732), (24178, 7718256), (24206, 7709328), (24304, 7678242), (24453, 7631456), (24492, 7619304), (24552, 7600684), (24738, 7543536), (25389, 7350112), (25872, 7212894), (25916, 7200648), (26208, 7120421), (26334, 7086352), (26376, 7075068), (26598, 7016016), (26847, 6950944), (27342, 6825104), (27632, 6753474), (27664, 6745662), (28028, 6658056), (28272, 6600594), (28574, 6530832), (28644, 6514872), (28861, 6465888), (29016, 6431348), (29202, 6390384), (29792, 6263829), (30096, 6200558), (30576, 6103218), (30628, 6092856), (30723, 6074016), (30772, 6064344), (31031, 6013728), (31086, 6003088), (31122, 5996144), (31248, 5971966), (32032, 5825799), (32604, 5723592), (32656, 5714478), (32736, 5700513), (32813, 5687136), (32984, 5657652), (33418, 5584176), (33516, 5567848), (33852, 5512584), (34069, 5477472), (35112, 5314764), (35168, 5306301), (35464, 5262012), (35568, 5246626), (35796, 5213208), (36036, 5178488), (36267, 5145504), (36309, 5139552), (36456, 5118828), (36738, 5079536), (37107, 5029024), (38038, 4905936), (38192, 4886154), (38304, 4871867), (38688, 4823511), (38779, 4812192), (38808, 4808596), (38874, 4800432), (38936, 4792788), (39494, 4725072), (39564, 4716712), (39897, 4677344), (40964, 4555512), (41184, 4531177), (41448, 4502316), (41496, 4497108), (41762, 4468464), (42042, 4438704), (42408, 4400396), (42861, 4353888), (42966, 4343248), (43472, 4292694), (43803, 4260256), (44688, 4175886), (44902, 4155984), (45136, 4134438), (45216, 4127123), (45353, 4114656), (45864, 4068812), (45942, 4061904), (46158, 4042896), (46816, 3986073), (47728, 3909906), (48048, 3883866), (48356, 3859128), (48412, 3854664), (48608, 3839121), (48906, 3815728), (48984, 3809652), (49104, 3800342), (49476, 3771768), (50127, 3722784), (50778, 3675056), (51744, 3606447), (51832, 3600324), (52668, 3543176), (52752, 3537534), (53196, 3508008), (53537, 3485664), (53599, 3481632), (53694, 3475472), (54684, 3412552), (55264, 3376737), (55328, 3372831), (56056, 3329028), (56544, 3300297), (57057, 3270624), (57148, 3265416), (57288, 3257436), (57722, 3232944), (58032, 3215674), (58311, 3200288), (58404, 3195192), (59241, 3150048), (60192, 3100279), (61152, 3051609), (61256, 3046428), (61446, 3037008), (61544, 3032172), (62062, 3006864), (62172, 3001544), (62244, 2998072), (62496, 2985983), (62643, 2978976), (63063, 2959136), (63271, 2949408), (65208, 2861796), (65312, 2857239), (65626, 2843568), (65968, 2828826), (66836, 2792088), (67032, 2783924), (67353, 2770656), (67704, 2756292), (68138, 2738736), (68913, 2707936), (69237, 2695264), (70224, 2657382), (70928, 2631006), (71136, 2623313), (71592, 2606604), (72072, 2589244), (72534, 2572752), (72618, 2569776), (72912, 2559414), (73476, 2539768), (74214, 2514512), (76076, 2452968), (76384, 2443077), (77558, 2406096), (77616, 2404298), (77748, 2400216), (77872, 2396394), (78988, 2362536), (79128, 2358356), (79794, 2338672), (81928, 2277756), (82896, 2251158), (82992, 2248554), (83524, 2234232), (84084, 2219352), (84227, 2215584), (84623, 2205216), (84816, 2200198), (85722, 2176944), (85932, 2171624), (86583, 2155296), (86944, 2146347), (87606, 2130128), (89376, 2087943), (89804, 2077992), (90272, 2067219), (90706, 2057328), (91728, 2034406), (91884, 2030952), (92169, 2024672), (92316, 2021448), (92473, 2018016), (93093, 2004576), (95456, 1954953), (96096, 1941933), (96712, 1929564), (96824, 1927332), (97812, 1907864), (97968, 1904826), (98208, 1900171), (98439, 1895712), (98952, 1885884), (100009, 1865952), (100254, 1861392), (101556, 1837528), (102207, 1825824), (103664, 1800162), (105336, 1771588), (105504, 1768767), (106392, 1754004), (107074, 1742832), (107198, 1740816), (107388, 1737736), (108801, 1715168), (108927, 1713184), (109368, 1706276), (112112, 1664514), (114114, 1635312), (114296, 1632708), (114576, 1628718), (115444, 1616472), (116064, 1607837), (116337, 1604064), (116622, 1600144), (116808, 1597596), (118482, 1575024), (122512, 1523214), (122892, 1518504), (123088, 1516086), (124124, 1503432), (124344, 1500772), (124488, 1499036), (125286, 1489488), (126126, 1479568), (126542, 1474704), (128583, 1451296), (130416, 1430898), (131252, 1421784), (131936, 1414413), (133133, 1401696), (133672, 1396044), (134064, 1391962), (134706, 1385328), (135408, 1378146), (136059, 1371552), (136276, 1369368), (137826, 1353968), (138474, 1347632), (140448, 1328691), (141856, 1315503), (143184, 1303302), (144144, 1294622), (145068, 1286376), (145236, 1284888), (145824, 1279707), (146167, 1276704), (146952, 1269884), (148428, 1257256), (150381, 1240928), (152152, 1226484), (155116, 1203048), (155232, 1202149), (155496, 1200108), (155744, 1198197), (157157, 1187424), (157976, 1181268), (158256, 1179178), (159588, 1169336), (160611, 1161888), (160797, 1160544), (163856, 1138878), (165792, 1125579), (165984, 1124277), (167048, 1117116), (168168, 1109676), (168454, 1107792), (169246, 1102608), (169632, 1100099), (171171, 1090208), (171444, 1088472), (171864, 1085812), (173166, 1077648), (175212, 1065064), (177723, 1050016), (179608, 1038996), (181412, 1028664), (183456, 1017203), (183768, 1015476), (184338, 1012336), (184632, 1010724), (184946, 1009008), (186186, 1002288), (187929, 992992), (189813, 983136), (193424, 964782), (193648, 963666), (195624, 953932), (195936, 952413), (196878, 947856), (197904, 942942), (200018, 932976), (200508, 930696), (202059, 923552), (203112, 918764), (204414, 912912), (207328, 900081), (210672, 885794), (212784, 877002), (214148, 871416), (214396, 870408), (214776, 868868), (217217, 859104), (217602, 857584), (217854, 856592), (218736, 853138), (224224, 832257), (228228, 817656), (228592, 816354), (229152, 814359), (229691, 812448), (230888, 808236), (232674, 802032), (233244, 800072), (233616, 798798), (236964, 787512), (238483, 782496), (245024, 761607), (245784, 759252), (246176, 758043), (248248, 751716), (248688, 750386), (248976, 749518), (250572, 744744), (252252, 739784), (252681, 738528), (253084, 737352), (253869, 735072), (257166, 725648), (259749, 718432), (260832, 715449), (262504, 710892), (266266, 700848), (267344, 698022), (268128, 695981), (269412, 692664), (270816, 689073), (271453, 687456), (272118, 685776), (272552, 684684), (275652, 676984), (276948, 673816), (277419, 672672), (279279, 668192), (286368, 651651), (288288, 647311), (290136, 643188), (290472, 642444), (292334, 638352), (293904, 634942), (295317, 631904), (296856, 628628), (300027, 621984), (300762, 620464), (304304, 613242), (306621, 608608), (310232, 601524), (310992, 600054), (314314, 593712), (315952, 590634), (316512, 589589), (317471, 587808), (319176, 584668), (321222, 580944), (321594, 580272), (327712, 569439), (334096, 558558), (336336, 554838), (336908, 553896), (338492, 551304), (342342, 545104), (342888, 544236), (343728, 542906), (346332, 538824), (349011, 534688), (350424, 532532), (355446, 525008), (359216, 519498), (362824, 514332), (367536, 507738), (368676, 506168), (369264, 505362), (369892, 504504), (372372, 501144), (374759, 497952), (375193, 497376), (375858, 496496), (379626, 491568), (386848, 482391), (387296, 481833), (391248, 476966), (393756, 473928), (395808, 471471), (399399, 467232), (400036, 466488), (401016, 465348), (404118, 461776), (406224, 459382), (408177, 457184), (408828, 456456), (421344, 442897), (425568, 438501), (426569, 437472), (428296, 435708), (428792, 435204), (429552, 434434)]