176508796464

素因数分解:

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

素因数の和:122

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 19, 21, 22, 24, 26, 27, 28, 31, 33, 36, 38, 39, 42, 44, 48, 49, 52, 54, 56, 57, 62, 63, 66, 72, 76, 77, 78, 81, 84, 88, 91, 93, 98, 99, 104, 108, 112, 114, 117, 121, 124, 126, 132, 133, 143, 144, 147, 152, 154, 156, 162, 168, 171, 176, 182, 186, 189, 196, 198, 208, 209, 216, 217, 228, 231, 234, 242, 243, 247, 248, 252, 264, 266, 273, 279, 286, 294, 297, 304, 308, 312, 324, 336, 341, 342, 351, 363, 364, 372, 378, 392, 396, 399, 403, 418, 429, 432, 434, 441, 456, 462, 468, 484, 486, 494, 496, 504, 513, 528, 532, 539, 546, 558, 567, 572, 588, 589, 594, 616, 624, 627, 637, 648, 651, 682, 684, 693, 702, 726, 728, 741, 744, 756, 784, 792, 798, 806, 819, 836, 837, 847, 858, 868, 882, 891, 912, 924, 931, 936, 968, 972, 988, 1001, 1008, 1023, 1026, 1053, 1064, 1078, 1089, 1092, 1116, 1134, 1144, 1176, 1178, 1188, 1197, 1209, 1232, 1254, 1274, 1287, 1296, 1302, 1323, 1364, 1368, 1386, 1404, 1452, 1456, 1463, 1482, 1488, 1512, 1519, 1539, 1573, 1584, 1596, 1612, 1617, 1638, 1672, 1674, 1694, 1701, 1716, 1729, 1736, 1764, 1767, 1782, 1848, 1862, 1872, 1881, 1911, 1936, 1944, 1953, 1976, 2002, 2046, 2052, 2079, 2106, 2128, 2156, 2178, 2184, 2223, 2232, 2268, 2288, 2299, 2352, 2356, 2376, 2387, 2394, 2418, 2457, 2508, 2511, 2541, 2548, 2574, 2604, 2646, 2673, 2717, 2728, 2736, 2772, 2793, 2808, 2821, 2904, 2926, 2964, 3003, 3024, 3038, 3069, 3078, 3146, 3159, 3192, 3224, 3234, 3267, 3276, 3344, 3348, 3388, 3402, 3432, 3458, 3472, 3528, 3534, 3564, 3591, 3627, 3696, 3724, 3751, 3762, 3822, 3861, 3888, 3906, 3952, 3969, 4004, 4092, 4104, 4123, 4158, 4212, 4312, 4356, 4368, 4389, 4433, 4446, 4464, 4536, 4557, 4598, 4617, 4712, 4719, 4752, 4774, 4788, 4836, 4851, 4914, 5016, 5022, 5082, 5096, 5148, 5187, 5208, 5292, 5301, 5346, 5434, 5456, 5544, 5586, 5616, 5642, 5643, 5733, 5808, 5852, 5859, 5928, 5929, 6006, 6076, 6138, 6156, 6237, 6292, 6318, 6384, 6448, 6468, 6479, 6534, 6552, 6669, 6696, 6776, 6804, 6864, 6897, 6916, 7007, 7056, 7068, 7128, 7161, 7182, 7254, 7371, 7448, 7502, 7524, 7533, 7623, 7644, 7657, 7722, 7812, 7938, 8008, 8151, 8184, 8208, 8246, 8316, 8379, 8424, 8463, 8624, 8712, 8778, 8866, 8892, 9009, 9072, 9114, 9196, 9207, 9234, 9424, 9438, 9548, 9576, 9672, 9702, 9801, 9828, 10032, 10044, 10164, 10192, 10241, 10296, 10374, 10416, 10584, 10602, 10692, 10773, 10868, 10881, 11011, 11088, 11172, 11253, 11284, 11286, 11466, 11583, 11704, 11718, 11856, 11858, 11907, 12012, 12103, 12152, 12276, 12312, 12369, 12474, 12584, 12636, 12936, 12958, 13068, 13104, 13167, 13299, 13338, 13392, 13552, 13608, 13671, 13794, 13832, 14014, 14136, 14157, 14256, 14322, 14364, 14508, 14553, 14742, 14896, 15004, 15048, 15066, 15246, 15288, 15314, 15444, 15561, 15624, 15876, 15903, 16016, 16093, 16302, 16368, 16492, 16632, 16709, 16758, 16848, 16926, 16929, 17199, 17424, 17556, 17577, 17732, 17784, 17787, 18018, 18228, 18392, 18414, 18468, 18711, 18876, 19019, 19096, 19152, 19344, 19404, 19437, 19602, 19656, 19747, 20007, 20088, 20328, 20482, 20592, 20691, 20748, 21021, 21168, 21204, 21384, 21483, 21546, 21736, 21762, 22022, 22113, 22344, 22506, 22568, 22572, 22869, 22932, 22971, 23166, 23408, 23436, 23716, 23814, 24024, 24206, 24304, 24453, 24552, 24624, 24738, 24948, 25137, 25168, 25272, 25389, 25872, 25916, 26136, 26257, 26334, 26598, 26676, 27027, 27216, 27342, 27588, 27621, 27664, 28028, 28272, 28314, 28644, 28728, 28861, 29016, 29106, 29403, 29484, 29887, 30008, 30096, 30132, 30492, 30576, 30628, 30723, 30888, 31031, 31122, 31248, 31752, 31806, 32186, 32319, 32604, 32643, 32984, 33033, 33264, 33418, 33516, 33759, 33852, 33858, 34398, 34749, 35112, 35154, 35464, 35568, 35574, 36036, 36309, 36456, 36784, 36828, 36936, 37107, 37422, 37752, 38038, 38192, 38808, 38874, 39204, 39312, 39494, 39501, 39897, 40014, 40176, 40656, 40964, 41013, 41382, 41496, 42042, 42408, 42471, 42768, 42966, 43092, 43472, 43524, 43659, 44044, 44226, 44688, 45012, 45136, 45144, 45353, 45738, 45864, 45942, 46332, 46683, 46872, 47432, 47628, 47709, 48048, 48279, 48412, 48763, 48906, 49104, 49476, 49896, 50127, 50274, 50544, 50778, 50787, 51597, 51832, 52272, 52514, 52668, 52731, 53196, 53352, 53361, 53599, 54054, 54684, 55176, 55242, 56056, 56628, 57057, 57288, 57456, 57722, 58032, 58212, 58311, 58806, 58968, 59241, 59774, 60016, 60021, 60264, 60984, 61256, 61446, 61776, 62062, 62073, 62244, 63063, 63504, 63612, 64372, 64449, 64638, 65208, 65286, 65968, 66066, 66836, 67032, 67518, 67704, 67716, 68607, 68796, 68913, 69498, 70224, 70308, 70928, 71148, 71269, 72072, 72618, 72912, 73359, 73656, 73872, 74214, 74844, 75411, 75504, 76076, 76167, 77077, 77616, 77748, 78408, 78771, 78988, 79002, 79794, 80028, 81081, 81928, 82026, 82764, 82863, 82992, 84084, 84227, 84816, 84942, 85932, 86184, 86583, 87048, 87318, 88088, 88452, 89661, 90024, 90288, 90706, 91476, 91728, 91884, 92169, 92664, 93093, 93366, 93744, 94864, 95256, 95418, 96558, 96824, 97526, 97812, 97929, 98952, 99099, 99792, 100254, 100548, 101277, 101556, 101574, 103194, 103664, 105028, 105336, 105462, 106392, 106704, 106722, 107198, 108108, 108927, 109368, 110352, 110484, 111321, 112112, 112651, 113256, 114114, 114576, 115444, 116424, 116622, 117612, 117936, 118482, 118503, 119548, 119691, 120042, 120528, 121968, 122512, 122892, 123039, 124124, 124146, 124488, 126126, 127224, 127413, 128744, 128898, 129276, 130416, 130572, 130977, 132132, 133133, 133672, 134064, 135036, 135408, 135432, 136059, 137214, 137592, 137826, 138996, 140049, 140616, 142296, 142538, 143127, 144144, 144837, 145236, 146289, 146718, 147312, 148428, 149688, 150381, 150822, 152152, 152334, 154154, 154791, 155496, 156816, 157542, 157976, 158004, 159588, 160056, 160083, 160797, 162162, 163856, 164052, 165528, 165726, 168168, 168454, 169884, 171171, 171864, 172368, 173166, 174096, 174636, 174933, 176176, 176904, 177723, 179322, 180048, 181412, 182952, 183768, 183799, 184338, 185328, 186186, 186219, 186732, 189189, 190512, 190836, 193116, 193347, 193648, 195052, 195624, 195858, 197904, 198198, 200508, 201096, 202554, 203112, 203148, 205821, 206388, 206739, 209209, 210056, 210672, 210924, 212784, 213444, 213807, 214396, 216216, 217217, 217854, 218736, 220077, 220968, 222642, 225302, 226233, 226512, 228228, 228501, 230888, 231231, 232848, 233244, 235224, 236313, 236964, 237006, 239096, 239382, 240084, 243243, 245784, 246078, 248248, 248292, 248976, 252252, 252681, 254448, 254826, 257488, 257796, 258552, 259749, 261144, 261954, 264264, 266266, 267344, 268983, 270072, 270864, 272118, 274428, 275184, 275652, 276507, 277992, 279279, 280098, 281232, 284592, 285076, 286254, 289674, 290472, 292578, 293436, 296856, 297297, 299376, 300762, 301644, 303831, 304304, 304668, 308308, 309582, 310992, 315084, 315952, 316008, 317471, 319176, 320112, 320166, 321594, 324324, 326781, 328104, 331056, 331452, 333963, 336336, 336908, 337953, 339768, 341341, 342342, 343728, 346332, 349272, 349866, 353808, 355446, 355509, 358644, 359073, 362824, 365904, 367536, 367598, 368676, 369117, 372372, 372438, 373464, 375193, 378378, 381672, 382239, 386232, 386694, 390104, 391248, 391716, 396396, 399399, 401016, 402192, 405108, 406224, 406296, 408177, 411642, 412776, 413478, 418418, 420112, 420147, 421848, 426888, 427614, 428792, 432432, 434434, 434511, 435708, 438867, 440154, 441936, 445284, 450604, 451143, 452466, 456456, 457002, 461776, 462462, 466488, 470448, 472626, 473928, 474012, 478192, 478764, 480168, 480249, 482391, 486486, 491568, 492156, 496496, 496584, 498883, 504504, 505362, 509652, 513513, 515592, 517104, 519498, 522288, 523908, 524799, 528528, 532532, 533169, 537966, 540144, 544236, 548856, 551304, 551397, 553014, 555984, 558558, 558657, 560196, 567567, 570152, 572508, 579348, 580041, 580944, 585156, 586872, 589589, 593712, 594594, 601524, 603288, 607662, 609336, 616616, 619164, 620217, 627627, 630168, 632016, 634942, 638352, 640332, 641421, 643188, 648648, 651651, 653562, 656208, 660231, 662904, 667926, 673816, 675906, 679536, 682682, 684684, 685503, 692664, 693693, 698544, 699732, 708939, 710892, 711018, 717288, 718146, 725648, 735196, 737352, 738234, 744744, 744876, 746928, 750386, 756756, 758043, 763344, 764478, 772464, 773388, 779247, 780208, 783432, 792792, 798798, 802032, 806949, 810216, 812592, 816354, 823284, 825552, 826956, 829521, 836836, 837837, 840294, 843696, 853776, 855228, 857584, 868868, 869022, 871416, 877734, 880308, 890568, 891891, 901208, 902286, 904932, 911493, 912912, 914004, 924924, 926497, 932976, 945252, 947856, 948024, 952413, 957528, 960336, 960498, 964782, 972972, 980343, 984312, 993168, 997766, 1001889, 1009008, 1010724, 1013859, 1019304, 1024023, 1027026, 1031184, 1038996, 1047816, 1049598, 1065064, 1066338, 1075932, 1077219, 1088472, 1097712, 1102608, 1102794, 1106028, 1117116, 1117314, 1120392, 1125579, 1135134, 1140304, 1145016, 1158696, 1160082, 1170312, 1173744, 1179178, 1189188, 1198197, 1203048, 1206576, 1215324, 1218672, 1224531, 1233232, 1238328, 1240434, 1255254, 1260336, 1269884, 1280664, 1282842, 1286376, 1297296, 1303302, 1303533, 1307124, 1316601, 1320462, 1325808, 1335852, 1347632, 1351812, 1353429, 1365364, 1369368, 1371006, 1385328, 1387386, 1399464, 1417878, 1421784, 1422036, 1434576, 1436292, 1440747, 1447173, 1464463, 1470392, 1474704, 1476468, 1489488, 1489752, 1496649, 1500772, 1513512, 1516086, 1528956, 1540539, 1546776, 1558494, 1566864, 1574397, 1585584, 1597596, 1599507, 1613898, 1620432, 1632708, 1646568, 1653912, 1654191, 1659042, 1673672, 1675674, 1680588, 1702701, 1710456, 1737736, 1738044, 1742832, 1755468, 1760616, 1768767, 1781136, 1783782, 1802416, 1804572, 1809864, 1822986, 1828008, 1849848, 1852994, 1860651, 1882881, 1890504, 1896048, 1904826, 1915056, 1920996, 1924263, 1929564, 1945944, 1954953, 1960686, 1968624, 1995532, 2003778, 2021448, 2027718, 2038608, 2048046, 2054052, 2077992, 2081079, 2095632, 2099196, 2126817, 2130128, 2132676, 2151864, 2154438, 2176944, 2205588, 2212056, 2234232, 2234628, 2240784, 2251158, 2270268, 2274129, 2290032, 2317392, 2320164, 2337741, 2340624, 2358356, 2378376, 2389387, 2396394, 2406096, 2420847, 2430648, 2449062, 2476656, 2480868, 2488563, 2510508, 2513511, 2539768, 2561328, 2565684, 2572752, 2606604, 2607066, 2614248, 2633202, 2640924, 2671704, 2675673, 2703624, 2706858, 2730728, 2738736, 2742012, 2774772, 2779491, 2798928, 2835756, 2843568, 2844072, 2857239, 2872584, 2881494, 2894346, 2928926, 2940784, 2941029, 2952936, 2979504, 2993298, 3001544, 3027024, 3032172, 3041577, 3057912, 3072069, 3081078, 3093552, 3116988, 3148794, 3195192, 3199014, 3227796, 3265416, 3293136, 3307824, 3308382, 3318084, 3347344, 3351348, 3361176, 3376737, 3405402, 3420912, 3475472, 3476088, 3492181, 3510936, 3521232, 3537534, 3567564, 3594591, 3609144, 3619728, 3645972, 3656016, 3673593, 3699696, 3705988, 3721302, 3765762, 3781008, 3809652, 3841992, 3848526, 3859128, 3891888, 3909906, 3910599, 3921372, 3949803, 3991064, 4007556, 4042896, 4055436, 4060287, 4096092, 4108104, 4127123, 4155984, 4162158, 4198392, 4253634, 4265352, 4303728, 4308876, 4341519, 4393389, 4411176, 4424112, 4468464, 4469256, 4489947, 4502316, 4540536, 4548258, 4621617, 4640328, 4675482, 4716712, 4756752, 4778774, 4792788, 4798521, 4841694, 4861296, 4898124, 4961736, 4962573, 4977126, 5021016, 5027022, 5079536, 5131368, 5213208, 5214132, 5228496, 5266404, 5281848, 5306301, 5343408, 5351346, 5407248, 5413716, 5461456, 5484024, 5549544, 5558982, 5648643, 5671512, 5688144, 5714478, 5745168, 5762988, 5772789, 5788692, 5857852, 5864859, 5882058, 5905872, 5986596, 6003088, 6064344, 6083154, 6115824, 6144138, 6162156, 6233976, 6243237, 6297588, 6380451, 6390384, 6398028, 6455592, 6485479, 6530832, 6616764, 6636168, 6702696, 6722352, 6753474, 6810804, 6822387, 6952176, 6984362, 7013223, 7021872, 7075068, 7135128, 7168161, 7189182, 7218288, 7262541, 7291944, 7347186, 7411976, 7442604, 7531524, 7540533, 7619304, 7683984, 7697052, 7718256, 7819812, 7821198, 7842744, 7899606, 7982128, 8015112, 8110872, 8120574, 8192184, 8216208, 8254246, 8324316, 8338473, 8396784, 8507268, 8530704, 8571717, 8617752, 8683038, 8786778, 8822352, 8938512, 8979894, 9004632, 9081072, 9096516, 9124731, 9216207, 9243234, 9280656, 9350964, 9433424, 9557548, 9585576, 9597042, 9683388, 9796248, 9923472, 9925146, 9954252, 10042032, 10054044, 10130211, 10262736, 10426416, 10428264, 10476543, 10532808, 10563696, 10612602, 10702692, 10783773, 10827432, 10968048, 11020779, 11099088, 11117964, 11297286, 11343024, 11428956, 11525976, 11545578, 11577384, 11715704, 11729718, 11764116, 11849409, 11973192, 12128688, 12166308, 12288276, 12324312, 12381369, 12467952, 12486474, 12595176, 12760902, 12796056, 12911184, 12970958, 13024557, 13180167, 13233528, 13272336, 13405392, 13469841, 13506948, 13621608, 13644774, 13968724, 14026446, 14150136, 14270256, 14336322, 14378364, 14525082, 14583888, 14694372, 14823952, 14885208, 14887719, 15063048, 15081066, 15238608, 15394104, 15639624, 15642396, 15685488, 15799212, 15918903, 16030224, 16221744, 16241148, 16384368, 16508492, 16648632, 16676946, 16945929, 17014536, 17143434, 17235504, 17318367, 17366076, 17573556, 17594577, 17959788, 18009264, 18193032, 18249462, 18432414, 18486468, 18701928, 18729711, 19115096, 19171152, 19194084, 19366776, 19456437, 19592496, 19850292, 19908504, 20108088, 20260422, 20467161, 20856528, 20953086, 21065616, 21225204, 21405384, 21504483, 21567546, 21654864, 22041558, 22235928, 22594572, 22857912, 23051952, 23091156, 23154768, 23431408, 23459436, 23528232, 23698818, 23946384, 24332616, 24576552, 24648624, 24762738, 24972948, 25015419, 25190352, 25521804, 25592112, 25715151, 25941916, 26049114, 26360334, 26467056, 26939682, 27013896, 27243216, 27289548, 27374193, 27648621, 27937448, 28052892, 28300272, 28672644, 28756728, 29050164, 29388744, 29770416, 29775438, 30126096, 30162132, 30390633, 30788208, 31279248, 31284792, 31429629, 31598424, 31837806, 32351319, 32482296, 33016984, 33297264, 33353892, 33891858, 34029072, 34286868, 34636734, 34732152, 35147112, 35189154, 35919576, 36386064, 36498924, 36864828, 36972936, 37144107, 37403856, 37459422, 38230192, 38388168, 38733552, 38912874, 39540501, 39700584, 39817008, 40216176, 40409523, 40520844, 40934322, 41906172, 42450408, 42810768, 43008966, 43135092, 44083116, 44471856, 44663157, 45189144, 45398353, 45715824, 46182312, 46918872, 47056464, 47397636, 47756709, 48665232, 49153104, 49525476, 49945896, 50030838, 50837787, 51043608, 51430302, 51883832, 52098228, 52720668, 52783731, 53879364, 54027792, 54579096, 54748386, 55297242, 55874896, 56105784, 57345288, 57513456, 58100328, 58369311, 58777488, 59550876, 60324264, 60781266, 62569584, 62859258, 63196848, 63675612, 64513449, 64702638, 64964592, 66033968, 66707784, 67783716, 68573736, 69273468, 69464304, 70294224, 70378308, 71839152, 72997848, 73729656, 73945872, 74288214, 74918844, 75046257, 76776336, 77145453, 77825748, 79081002, 79401168, 80819046, 81041688, 81868644, 82945863, 83812344, 84900816, 86017932, 86270184, 88166232, 89326314, 90378288, 90796706, 91171899, 92364624, 93837744, 94288887, 94795272, 95513418, 99050952, 99891792, 100061676, 101675574, 102087216, 102860604, 103767664, 104196456, 105441336, 105567462, 107758728, 109158192, 109496772, 110594484, 111432321, 112211568, 114690576, 116200656, 116738622, 118621503, 119101752, 120648528, 121228569, 121562532, 125718516, 127351224, 129026898, 129405276, 133415568, 135567432, 136195059, 137147472, 138546936, 140756616, 143270127, 145995696, 147459312, 148576428, 149837688, 150092514, 154290906, 155651496, 158162004, 161638092, 162083376, 163737288, 165891726, 167624688, 172035864, 172540368, 175107933, 176332464, 178652628, 181593412, 182343798, 188577774, 189590544, 191026836, 193540347, 198101904, 200123352, 203351148, 205721208, 208392912, 210882672, 211134924, 215517456, 218993544, 221188968, 222864642, 225138771, 233477244, 237243006, 238203504, 242457138, 243125064, 251437032, 254702448, 258053796, 258810552, 271134864, 272390118, 277093872, 281513232, 282866661, 286540254, 297152856, 299675376, 300185028, 308581812, 311302992, 316324008, 323276184, 327474576, 331783452, 334296963, 344071728, 350215866, 355864509, 357305256, 363186824, 364687596, 377155548, 382053672, 387080694, 400246704, 406702296, 408585177, 411442416, 422269848, 437987088, 442377936, 445729284, 450277542, 466954488, 474486012, 484914276, 486250128, 502874064, 516107592, 517621104, 525323799, 544780236, 565733322, 573080508, 580621041, 594305712, 600370056, 617163624, 632648016, 646552368, 663566904, 668593926, 700431732, 711729018, 714610512, 726373648, 729375192, 754311096, 764107344, 774161388, 813404592, 817170354, 844539696, 848599983, 891458568, 900555084, 933908976, 948972024, 969828552, 1002890889, 1032215184, 1050647598, 1089560472, 1131466644, 1146161016, 1161242082, 1200740112, 1225755531, 1234327248, 1327133808, 1337187852, 1400863464, 1423458036, 1458750384, 1508622192, 1548322776, 1575971397, 1634340708, 1697199966, 1782917136, 1801110168, 1897944048, 1939657104, 2005781778, 2101295196, 2179120944, 2262933288, 2292322032, 2322484164, 2451511062, 2674375704, 2801726928, 2846916072, 3096645552, 3151942794, 3268681416, 3394399932, 3602220336, 3677266593, 4011563556, 4202590392, 4525866576, 4644968328, 4903022124, 5348751408, 5693832144, 6303885588, 6537362832, 6788799864, 7354533186, 8023127112, 8405180784, 9289936656, 9806044248, 11031799779, 12607771176, 13577599728, 14709066372, 16046254224, 19612088496, 22063599558, 25215542352, 29418132744, 44127199116, 58836265488, 88254398232, 176508796464]

約数ペア:

[(1, 176508796464), (2, 88254398232), (3, 58836265488), (4, 44127199116), (6, 29418132744), (7, 25215542352), (8, 22063599558), (9, 19612088496), (11, 16046254224), (12, 14709066372), (13, 13577599728), (14, 12607771176), (16, 11031799779), (18, 9806044248), (19, 9289936656), (21, 8405180784), (22, 8023127112), (24, 7354533186), (26, 6788799864), (27, 6537362832), (28, 6303885588), (31, 5693832144), (33, 5348751408), (36, 4903022124), (38, 4644968328), (39, 4525866576), (42, 4202590392), (44, 4011563556), (48, 3677266593), (49, 3602220336), (52, 3394399932), (54, 3268681416), (56, 3151942794), (57, 3096645552), (62, 2846916072), (63, 2801726928), (66, 2674375704), (72, 2451511062), (76, 2322484164), (77, 2292322032), (78, 2262933288), (81, 2179120944), (84, 2101295196), (88, 2005781778), (91, 1939657104), (93, 1897944048), (98, 1801110168), (99, 1782917136), (104, 1697199966), (108, 1634340708), (112, 1575971397), (114, 1548322776), (117, 1508622192), (121, 1458750384), (124, 1423458036), (126, 1400863464), (132, 1337187852), (133, 1327133808), (143, 1234327248), (144, 1225755531), (147, 1200740112), (152, 1161242082), (154, 1146161016), (156, 1131466644), (162, 1089560472), (168, 1050647598), (171, 1032215184), (176, 1002890889), (182, 969828552), (186, 948972024), (189, 933908976), (196, 900555084), (198, 891458568), (208, 848599983), (209, 844539696), (216, 817170354), (217, 813404592), (228, 774161388), (231, 764107344), (234, 754311096), (242, 729375192), (243, 726373648), (247, 714610512), (248, 711729018), (252, 700431732), (264, 668593926), (266, 663566904), (273, 646552368), (279, 632648016), (286, 617163624), (294, 600370056), (297, 594305712), (304, 580621041), (308, 573080508), (312, 565733322), (324, 544780236), (336, 525323799), (341, 517621104), (342, 516107592), (351, 502874064), (363, 486250128), (364, 484914276), (372, 474486012), (378, 466954488), (392, 450277542), (396, 445729284), (399, 442377936), (403, 437987088), (418, 422269848), (429, 411442416), (432, 408585177), (434, 406702296), (441, 400246704), (456, 387080694), (462, 382053672), (468, 377155548), (484, 364687596), (486, 363186824), (494, 357305256), (496, 355864509), (504, 350215866), (513, 344071728), (528, 334296963), (532, 331783452), (539, 327474576), (546, 323276184), (558, 316324008), (567, 311302992), (572, 308581812), (588, 300185028), (589, 299675376), (594, 297152856), (616, 286540254), (624, 282866661), (627, 281513232), (637, 277093872), (648, 272390118), (651, 271134864), (682, 258810552), (684, 258053796), (693, 254702448), (702, 251437032), (726, 243125064), (728, 242457138), (741, 238203504), (744, 237243006), (756, 233477244), (784, 225138771), (792, 222864642), (798, 221188968), (806, 218993544), (819, 215517456), (836, 211134924), (837, 210882672), (847, 208392912), (858, 205721208), (868, 203351148), (882, 200123352), (891, 198101904), (912, 193540347), (924, 191026836), (931, 189590544), (936, 188577774), (968, 182343798), (972, 181593412), (988, 178652628), (1001, 176332464), (1008, 175107933), (1023, 172540368), (1026, 172035864), (1053, 167624688), (1064, 165891726), (1078, 163737288), (1089, 162083376), (1092, 161638092), (1116, 158162004), (1134, 155651496), (1144, 154290906), (1176, 150092514), (1178, 149837688), (1188, 148576428), (1197, 147459312), (1209, 145995696), (1232, 143270127), (1254, 140756616), (1274, 138546936), (1287, 137147472), (1296, 136195059), (1302, 135567432), (1323, 133415568), (1364, 129405276), (1368, 129026898), (1386, 127351224), (1404, 125718516), (1452, 121562532), (1456, 121228569), (1463, 120648528), (1482, 119101752), (1488, 118621503), (1512, 116738622), (1519, 116200656), (1539, 114690576), (1573, 112211568), (1584, 111432321), (1596, 110594484), (1612, 109496772), (1617, 109158192), (1638, 107758728), (1672, 105567462), (1674, 105441336), (1694, 104196456), (1701, 103767664), (1716, 102860604), (1729, 102087216), (1736, 101675574), (1764, 100061676), (1767, 99891792), (1782, 99050952), (1848, 95513418), (1862, 94795272), (1872, 94288887), (1881, 93837744), (1911, 92364624), (1936, 91171899), (1944, 90796706), (1953, 90378288), (1976, 89326314), (2002, 88166232), (2046, 86270184), (2052, 86017932), (2079, 84900816), (2106, 83812344), (2128, 82945863), (2156, 81868644), (2178, 81041688), (2184, 80819046), (2223, 79401168), (2232, 79081002), (2268, 77825748), (2288, 77145453), (2299, 76776336), (2352, 75046257), (2356, 74918844), (2376, 74288214), (2387, 73945872), (2394, 73729656), (2418, 72997848), (2457, 71839152), (2508, 70378308), (2511, 70294224), (2541, 69464304), (2548, 69273468), (2574, 68573736), (2604, 67783716), (2646, 66707784), (2673, 66033968), (2717, 64964592), (2728, 64702638), (2736, 64513449), (2772, 63675612), (2793, 63196848), (2808, 62859258), (2821, 62569584), (2904, 60781266), (2926, 60324264), (2964, 59550876), (3003, 58777488), (3024, 58369311), (3038, 58100328), (3069, 57513456), (3078, 57345288), (3146, 56105784), (3159, 55874896), (3192, 55297242), (3224, 54748386), (3234, 54579096), (3267, 54027792), (3276, 53879364), (3344, 52783731), (3348, 52720668), (3388, 52098228), (3402, 51883832), (3432, 51430302), (3458, 51043608), (3472, 50837787), (3528, 50030838), (3534, 49945896), (3564, 49525476), (3591, 49153104), (3627, 48665232), (3696, 47756709), (3724, 47397636), (3751, 47056464), (3762, 46918872), (3822, 46182312), (3861, 45715824), (3888, 45398353), (3906, 45189144), (3952, 44663157), (3969, 44471856), (4004, 44083116), (4092, 43135092), (4104, 43008966), (4123, 42810768), (4158, 42450408), (4212, 41906172), (4312, 40934322), (4356, 40520844), (4368, 40409523), (4389, 40216176), (4433, 39817008), (4446, 39700584), (4464, 39540501), (4536, 38912874), (4557, 38733552), (4598, 38388168), (4617, 38230192), (4712, 37459422), (4719, 37403856), (4752, 37144107), (4774, 36972936), (4788, 36864828), (4836, 36498924), (4851, 36386064), (4914, 35919576), (5016, 35189154), (5022, 35147112), (5082, 34732152), (5096, 34636734), (5148, 34286868), (5187, 34029072), (5208, 33891858), (5292, 33353892), (5301, 33297264), (5346, 33016984), (5434, 32482296), (5456, 32351319), (5544, 31837806), (5586, 31598424), (5616, 31429629), (5642, 31284792), (5643, 31279248), (5733, 30788208), (5808, 30390633), (5852, 30162132), (5859, 30126096), (5928, 29775438), (5929, 29770416), (6006, 29388744), (6076, 29050164), (6138, 28756728), (6156, 28672644), (6237, 28300272), (6292, 28052892), (6318, 27937448), (6384, 27648621), (6448, 27374193), (6468, 27289548), (6479, 27243216), (6534, 27013896), (6552, 26939682), (6669, 26467056), (6696, 26360334), (6776, 26049114), (6804, 25941916), (6864, 25715151), (6897, 25592112), (6916, 25521804), (7007, 25190352), (7056, 25015419), (7068, 24972948), (7128, 24762738), (7161, 24648624), (7182, 24576552), (7254, 24332616), (7371, 23946384), (7448, 23698818), (7502, 23528232), (7524, 23459436), (7533, 23431408), (7623, 23154768), (7644, 23091156), (7657, 23051952), (7722, 22857912), (7812, 22594572), (7938, 22235928), (8008, 22041558), (8151, 21654864), (8184, 21567546), (8208, 21504483), (8246, 21405384), (8316, 21225204), (8379, 21065616), (8424, 20953086), (8463, 20856528), (8624, 20467161), (8712, 20260422), (8778, 20108088), (8866, 19908504), (8892, 19850292), (9009, 19592496), (9072, 19456437), (9114, 19366776), (9196, 19194084), (9207, 19171152), (9234, 19115096), (9424, 18729711), (9438, 18701928), (9548, 18486468), (9576, 18432414), (9672, 18249462), (9702, 18193032), (9801, 18009264), (9828, 17959788), (10032, 17594577), (10044, 17573556), (10164, 17366076), (10192, 17318367), (10241, 17235504), (10296, 17143434), (10374, 17014536), (10416, 16945929), (10584, 16676946), (10602, 16648632), (10692, 16508492), (10773, 16384368), (10868, 16241148), (10881, 16221744), (11011, 16030224), (11088, 15918903), (11172, 15799212), (11253, 15685488), (11284, 15642396), (11286, 15639624), (11466, 15394104), (11583, 15238608), (11704, 15081066), (11718, 15063048), (11856, 14887719), (11858, 14885208), (11907, 14823952), (12012, 14694372), (12103, 14583888), (12152, 14525082), (12276, 14378364), (12312, 14336322), (12369, 14270256), (12474, 14150136), (12584, 14026446), (12636, 13968724), (12936, 13644774), (12958, 13621608), (13068, 13506948), (13104, 13469841), (13167, 13405392), (13299, 13272336), (13338, 13233528), (13392, 13180167), (13552, 13024557), (13608, 12970958), (13671, 12911184), (13794, 12796056), (13832, 12760902), (14014, 12595176), (14136, 12486474), (14157, 12467952), (14256, 12381369), (14322, 12324312), (14364, 12288276), (14508, 12166308), (14553, 12128688), (14742, 11973192), (14896, 11849409), (15004, 11764116), (15048, 11729718), (15066, 11715704), (15246, 11577384), (15288, 11545578), (15314, 11525976), (15444, 11428956), (15561, 11343024), (15624, 11297286), (15876, 11117964), (15903, 11099088), (16016, 11020779), (16093, 10968048), (16302, 10827432), (16368, 10783773), (16492, 10702692), (16632, 10612602), (16709, 10563696), (16758, 10532808), (16848, 10476543), (16926, 10428264), (16929, 10426416), (17199, 10262736), (17424, 10130211), (17556, 10054044), (17577, 10042032), (17732, 9954252), (17784, 9925146), (17787, 9923472), (18018, 9796248), (18228, 9683388), (18392, 9597042), (18414, 9585576), (18468, 9557548), (18711, 9433424), (18876, 9350964), (19019, 9280656), (19096, 9243234), (19152, 9216207), (19344, 9124731), (19404, 9096516), (19437, 9081072), (19602, 9004632), (19656, 8979894), (19747, 8938512), (20007, 8822352), (20088, 8786778), (20328, 8683038), (20482, 8617752), (20592, 8571717), (20691, 8530704), (20748, 8507268), (21021, 8396784), (21168, 8338473), (21204, 8324316), (21384, 8254246), (21483, 8216208), (21546, 8192184), (21736, 8120574), (21762, 8110872), (22022, 8015112), (22113, 7982128), (22344, 7899606), (22506, 7842744), (22568, 7821198), (22572, 7819812), (22869, 7718256), (22932, 7697052), (22971, 7683984), (23166, 7619304), (23408, 7540533), (23436, 7531524), (23716, 7442604), (23814, 7411976), (24024, 7347186), (24206, 7291944), (24304, 7262541), (24453, 7218288), (24552, 7189182), (24624, 7168161), (24738, 7135128), (24948, 7075068), (25137, 7021872), (25168, 7013223), (25272, 6984362), (25389, 6952176), (25872, 6822387), (25916, 6810804), (26136, 6753474), (26257, 6722352), (26334, 6702696), (26598, 6636168), (26676, 6616764), (27027, 6530832), (27216, 6485479), (27342, 6455592), (27588, 6398028), (27621, 6390384), (27664, 6380451), (28028, 6297588), (28272, 6243237), (28314, 6233976), (28644, 6162156), (28728, 6144138), (28861, 6115824), (29016, 6083154), (29106, 6064344), (29403, 6003088), (29484, 5986596), (29887, 5905872), (30008, 5882058), (30096, 5864859), (30132, 5857852), (30492, 5788692), (30576, 5772789), (30628, 5762988), (30723, 5745168), (30888, 5714478), (31031, 5688144), (31122, 5671512), (31248, 5648643), (31752, 5558982), (31806, 5549544), (32186, 5484024), (32319, 5461456), (32604, 5413716), (32643, 5407248), (32984, 5351346), (33033, 5343408), (33264, 5306301), (33418, 5281848), (33516, 5266404), (33759, 5228496), (33852, 5214132), (33858, 5213208), (34398, 5131368), (34749, 5079536), (35112, 5027022), (35154, 5021016), (35464, 4977126), (35568, 4962573), (35574, 4961736), (36036, 4898124), (36309, 4861296), (36456, 4841694), (36784, 4798521), (36828, 4792788), (36936, 4778774), (37107, 4756752), (37422, 4716712), (37752, 4675482), (38038, 4640328), (38192, 4621617), (38808, 4548258), (38874, 4540536), (39204, 4502316), (39312, 4489947), (39494, 4469256), (39501, 4468464), (39897, 4424112), (40014, 4411176), (40176, 4393389), (40656, 4341519), (40964, 4308876), (41013, 4303728), (41382, 4265352), (41496, 4253634), (42042, 4198392), (42408, 4162158), (42471, 4155984), (42768, 4127123), (42966, 4108104), (43092, 4096092), (43472, 4060287), (43524, 4055436), (43659, 4042896), (44044, 4007556), (44226, 3991064), (44688, 3949803), (45012, 3921372), (45136, 3910599), (45144, 3909906), (45353, 3891888), (45738, 3859128), (45864, 3848526), (45942, 3841992), (46332, 3809652), (46683, 3781008), (46872, 3765762), (47432, 3721302), (47628, 3705988), (47709, 3699696), (48048, 3673593), (48279, 3656016), (48412, 3645972), (48763, 3619728), (48906, 3609144), (49104, 3594591), (49476, 3567564), (49896, 3537534), (50127, 3521232), (50274, 3510936), (50544, 3492181), (50778, 3476088), (50787, 3475472), (51597, 3420912), (51832, 3405402), (52272, 3376737), (52514, 3361176), (52668, 3351348), (52731, 3347344), (53196, 3318084), (53352, 3308382), (53361, 3307824), (53599, 3293136), (54054, 3265416), (54684, 3227796), (55176, 3199014), (55242, 3195192), (56056, 3148794), (56628, 3116988), (57057, 3093552), (57288, 3081078), (57456, 3072069), (57722, 3057912), (58032, 3041577), (58212, 3032172), (58311, 3027024), (58806, 3001544), (58968, 2993298), (59241, 2979504), (59774, 2952936), (60016, 2941029), (60021, 2940784), (60264, 2928926), (60984, 2894346), (61256, 2881494), (61446, 2872584), (61776, 2857239), (62062, 2844072), (62073, 2843568), (62244, 2835756), (63063, 2798928), (63504, 2779491), (63612, 2774772), (64372, 2742012), (64449, 2738736), (64638, 2730728), (65208, 2706858), (65286, 2703624), (65968, 2675673), (66066, 2671704), (66836, 2640924), (67032, 2633202), (67518, 2614248), (67704, 2607066), (67716, 2606604), (68607, 2572752), (68796, 2565684), (68913, 2561328), (69498, 2539768), (70224, 2513511), (70308, 2510508), (70928, 2488563), (71148, 2480868), (71269, 2476656), (72072, 2449062), (72618, 2430648), (72912, 2420847), (73359, 2406096), (73656, 2396394), (73872, 2389387), (74214, 2378376), (74844, 2358356), (75411, 2340624), (75504, 2337741), (76076, 2320164), (76167, 2317392), (77077, 2290032), (77616, 2274129), (77748, 2270268), (78408, 2251158), (78771, 2240784), (78988, 2234628), (79002, 2234232), (79794, 2212056), (80028, 2205588), (81081, 2176944), (81928, 2154438), (82026, 2151864), (82764, 2132676), (82863, 2130128), (82992, 2126817), (84084, 2099196), (84227, 2095632), (84816, 2081079), (84942, 2077992), (85932, 2054052), (86184, 2048046), (86583, 2038608), (87048, 2027718), (87318, 2021448), (88088, 2003778), (88452, 1995532), (89661, 1968624), (90024, 1960686), (90288, 1954953), (90706, 1945944), (91476, 1929564), (91728, 1924263), (91884, 1920996), (92169, 1915056), (92664, 1904826), (93093, 1896048), (93366, 1890504), (93744, 1882881), (94864, 1860651), (95256, 1852994), (95418, 1849848), (96558, 1828008), (96824, 1822986), (97526, 1809864), (97812, 1804572), (97929, 1802416), (98952, 1783782), (99099, 1781136), (99792, 1768767), (100254, 1760616), (100548, 1755468), (101277, 1742832), (101556, 1738044), (101574, 1737736), (103194, 1710456), (103664, 1702701), (105028, 1680588), (105336, 1675674), (105462, 1673672), (106392, 1659042), (106704, 1654191), (106722, 1653912), (107198, 1646568), (108108, 1632708), (108927, 1620432), (109368, 1613898), (110352, 1599507), (110484, 1597596), (111321, 1585584), (112112, 1574397), (112651, 1566864), (113256, 1558494), (114114, 1546776), (114576, 1540539), (115444, 1528956), (116424, 1516086), (116622, 1513512), (117612, 1500772), (117936, 1496649), (118482, 1489752), (118503, 1489488), (119548, 1476468), (119691, 1474704), (120042, 1470392), (120528, 1464463), (121968, 1447173), (122512, 1440747), (122892, 1436292), (123039, 1434576), (124124, 1422036), (124146, 1421784), (124488, 1417878), (126126, 1399464), (127224, 1387386), (127413, 1385328), (128744, 1371006), (128898, 1369368), (129276, 1365364), (130416, 1353429), (130572, 1351812), (130977, 1347632), (132132, 1335852), (133133, 1325808), (133672, 1320462), (134064, 1316601), (135036, 1307124), (135408, 1303533), (135432, 1303302), (136059, 1297296), (137214, 1286376), (137592, 1282842), (137826, 1280664), (138996, 1269884), (140049, 1260336), (140616, 1255254), (142296, 1240434), (142538, 1238328), (143127, 1233232), (144144, 1224531), (144837, 1218672), (145236, 1215324), (146289, 1206576), (146718, 1203048), (147312, 1198197), (148428, 1189188), (149688, 1179178), (150381, 1173744), (150822, 1170312), (152152, 1160082), (152334, 1158696), (154154, 1145016), (154791, 1140304), (155496, 1135134), (156816, 1125579), (157542, 1120392), (157976, 1117314), (158004, 1117116), (159588, 1106028), (160056, 1102794), (160083, 1102608), (160797, 1097712), (162162, 1088472), (163856, 1077219), (164052, 1075932), (165528, 1066338), (165726, 1065064), (168168, 1049598), (168454, 1047816), (169884, 1038996), (171171, 1031184), (171864, 1027026), (172368, 1024023), (173166, 1019304), (174096, 1013859), (174636, 1010724), (174933, 1009008), (176176, 1001889), (176904, 997766), (177723, 993168), (179322, 984312), (180048, 980343), (181412, 972972), (182952, 964782), (183768, 960498), (183799, 960336), (184338, 957528), (185328, 952413), (186186, 948024), (186219, 947856), (186732, 945252), (189189, 932976), (190512, 926497), (190836, 924924), (193116, 914004), (193347, 912912), (193648, 911493), (195052, 904932), (195624, 902286), (195858, 901208), (197904, 891891), (198198, 890568), (200508, 880308), (201096, 877734), (202554, 871416), (203112, 869022), (203148, 868868), (205821, 857584), (206388, 855228), (206739, 853776), (209209, 843696), (210056, 840294), (210672, 837837), (210924, 836836), (212784, 829521), (213444, 826956), (213807, 825552), (214396, 823284), (216216, 816354), (217217, 812592), (217854, 810216), (218736, 806949), (220077, 802032), (220968, 798798), (222642, 792792), (225302, 783432), (226233, 780208), (226512, 779247), (228228, 773388), (228501, 772464), (230888, 764478), (231231, 763344), (232848, 758043), (233244, 756756), (235224, 750386), (236313, 746928), (236964, 744876), (237006, 744744), (239096, 738234), (239382, 737352), (240084, 735196), (243243, 725648), (245784, 718146), (246078, 717288), (248248, 711018), (248292, 710892), (248976, 708939), (252252, 699732), (252681, 698544), (254448, 693693), (254826, 692664), (257488, 685503), (257796, 684684), (258552, 682682), (259749, 679536), (261144, 675906), (261954, 673816), (264264, 667926), (266266, 662904), (267344, 660231), (268983, 656208), (270072, 653562), (270864, 651651), (272118, 648648), (274428, 643188), (275184, 641421), (275652, 640332), (276507, 638352), (277992, 634942), (279279, 632016), (280098, 630168), (281232, 627627), (284592, 620217), (285076, 619164), (286254, 616616), (289674, 609336), (290472, 607662), (292578, 603288), (293436, 601524), (296856, 594594), (297297, 593712), (299376, 589589), (300762, 586872), (301644, 585156), (303831, 580944), (304304, 580041), (304668, 579348), (308308, 572508), (309582, 570152), (310992, 567567), (315084, 560196), (315952, 558657), (316008, 558558), (317471, 555984), (319176, 553014), (320112, 551397), (320166, 551304), (321594, 548856), (324324, 544236), (326781, 540144), (328104, 537966), (331056, 533169), (331452, 532532), (333963, 528528), (336336, 524799), (336908, 523908), (337953, 522288), (339768, 519498), (341341, 517104), (342342, 515592), (343728, 513513), (346332, 509652), (349272, 505362), (349866, 504504), (353808, 498883), (355446, 496584), (355509, 496496), (358644, 492156), (359073, 491568), (362824, 486486), (365904, 482391), (367536, 480249), (367598, 480168), (368676, 478764), (369117, 478192), (372372, 474012), (372438, 473928), (373464, 472626), (375193, 470448), (378378, 466488), (381672, 462462), (382239, 461776), (386232, 457002), (386694, 456456), (390104, 452466), (391248, 451143), (391716, 450604), (396396, 445284), (399399, 441936), (401016, 440154), (402192, 438867), (405108, 435708), (406224, 434511), (406296, 434434), (408177, 432432), (411642, 428792), (412776, 427614), (413478, 426888), (418418, 421848), (420112, 420147)]