180487179180

素因数分解:

$2^2\times 3^4\times 5^1\times 7^2\times {\mathrm{11}}^2\times {\mathrm{19}}^1\times {\mathrm{23}}^1\times {\mathrm{43}}^1$

素因数の和:142

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 9, 10, 11, 12, 14, 15, 18, 19, 20, 21, 22, 23, 27, 28, 30, 33, 35, 36, 38, 42, 43, 44, 45, 46, 49, 54, 55, 57, 60, 63, 66, 69, 70, 76, 77, 81, 84, 86, 90, 92, 95, 98, 99, 105, 108, 110, 114, 115, 121, 126, 129, 132, 133, 135, 138, 140, 147, 154, 161, 162, 165, 171, 172, 180, 189, 190, 196, 198, 207, 209, 210, 215, 220, 228, 230, 231, 242, 245, 252, 253, 258, 266, 270, 276, 285, 294, 297, 301, 308, 315, 322, 324, 330, 342, 345, 363, 378, 380, 385, 387, 396, 399, 405, 414, 418, 420, 430, 437, 441, 460, 462, 473, 483, 484, 490, 495, 506, 513, 516, 532, 539, 540, 567, 570, 588, 594, 602, 605, 621, 627, 630, 644, 645, 660, 665, 684, 690, 693, 726, 735, 756, 759, 770, 774, 798, 805, 810, 817, 828, 836, 847, 855, 860, 874, 882, 891, 903, 924, 931, 945, 946, 966, 980, 989, 990, 1012, 1026, 1035, 1045, 1078, 1089, 1127, 1134, 1140, 1155, 1161, 1188, 1197, 1204, 1210, 1242, 1254, 1260, 1265, 1290, 1311, 1323, 1330, 1380, 1386, 1419, 1449, 1452, 1463, 1470, 1485, 1505, 1518, 1539, 1540, 1548, 1596, 1610, 1617, 1620, 1634, 1694, 1710, 1748, 1764, 1771, 1782, 1806, 1815, 1862, 1863, 1881, 1890, 1892, 1932, 1935, 1978, 1980, 1995, 2052, 2070, 2079, 2090, 2107, 2156, 2178, 2185, 2205, 2254, 2268, 2277, 2299, 2310, 2322, 2365, 2394, 2415, 2420, 2451, 2484, 2508, 2530, 2541, 2565, 2580, 2622, 2646, 2660, 2695, 2709, 2772, 2783, 2793, 2835, 2838, 2898, 2926, 2940, 2967, 2970, 3010, 3036, 3059, 3078, 3105, 3135, 3220, 3234, 3267, 3268, 3311, 3381, 3388, 3420, 3465, 3483, 3542, 3564, 3591, 3612, 3630, 3724, 3726, 3762, 3780, 3795, 3870, 3933, 3956, 3969, 3990, 4085, 4140, 4158, 4180, 4214, 4235, 4257, 4347, 4356, 4370, 4389, 4410, 4455, 4508, 4515, 4554, 4598, 4620, 4644, 4655, 4730, 4788, 4807, 4830, 4851, 4902, 4945, 5060, 5082, 5130, 5203, 5244, 5292, 5313, 5390, 5418, 5445, 5566, 5586, 5635, 5643, 5670, 5676, 5719, 5796, 5805, 5852, 5929, 5934, 5940, 5985, 6020, 6118, 6156, 6210, 6237, 6270, 6321, 6468, 6534, 6555, 6615, 6622, 6762, 6831, 6897, 6923, 6930, 6966, 7084, 7095, 7182, 7245, 7260, 7315, 7353, 7452, 7524, 7590, 7623, 7695, 7740, 7866, 7938, 7980, 8085, 8127, 8170, 8316, 8349, 8379, 8428, 8470, 8514, 8694, 8740, 8778, 8820, 8855, 8901, 8910, 8987, 9030, 9108, 9177, 9196, 9310, 9315, 9405, 9460, 9614, 9660, 9702, 9801, 9804, 9890, 9933, 10143, 10164, 10241, 10260, 10395, 10406, 10535, 10626, 10773, 10780, 10836, 10879, 10890, 11132, 11172, 11270, 11286, 11340, 11385, 11438, 11495, 11610, 11799, 11858, 11868, 11970, 12236, 12255, 12397, 12420, 12474, 12540, 12642, 12705, 12771, 13041, 13068, 13110, 13167, 13230, 13244, 13524, 13545, 13662, 13794, 13846, 13860, 13915, 13932, 13965, 14190, 14364, 14421, 14490, 14553, 14630, 14706, 14835, 15180, 15246, 15295, 15390, 15609, 15732, 15876, 15939, 16093, 16170, 16254, 16335, 16340, 16555, 16698, 16758, 16905, 16929, 16940, 17028, 17157, 17388, 17415, 17556, 17710, 17787, 17802, 17820, 17955, 17974, 18060, 18354, 18620, 18630, 18791, 18810, 18963, 19228, 19404, 19481, 19602, 19665, 19780, 19845, 19866, 20286, 20482, 20493, 20691, 20769, 20790, 20812, 21070, 21252, 21285, 21413, 21546, 21735, 21758, 21780, 21945, 22059, 22540, 22572, 22770, 22869, 22876, 22990, 23177, 23220, 23598, 23716, 23940, 24035, 24255, 24381, 24510, 24794, 24948, 25047, 25137, 25284, 25410, 25542, 26015, 26082, 26220, 26334, 26460, 26565, 26703, 26961, 27090, 27324, 27531, 27588, 27692, 27830, 27930, 28215, 28380, 28595, 28842, 28980, 29106, 29260, 29412, 29645, 29670, 29799, 30429, 30492, 30590, 30723, 30780, 31185, 31218, 31605, 31878, 32186, 32340, 32508, 32637, 32670, 33110, 33396, 33516, 33649, 33810, 33858, 34155, 34314, 34485, 34615, 34830, 35397, 35420, 35574, 35604, 35910, 35948, 36421, 36708, 36765, 37191, 37260, 37582, 37620, 37926, 38115, 38313, 38962, 39204, 39330, 39501, 39690, 39732, 40033, 40572, 40635, 40964, 40986, 41382, 41538, 41580, 41745, 41895, 42140, 42570, 42826, 43092, 43263, 43470, 43516, 43659, 43890, 44118, 44505, 44935, 45540, 45738, 45885, 45980, 46354, 46827, 47196, 47817, 48070, 48279, 48461, 48510, 48762, 49005, 49020, 49588, 49665, 50094, 50274, 50715, 50820, 51084, 51205, 51471, 52030, 52164, 52668, 52877, 53130, 53361, 53406, 53865, 53922, 54180, 54395, 55062, 55660, 55860, 56373, 56430, 56889, 57190, 57684, 58212, 58443, 58995, 59290, 59340, 59598, 60858, 61180, 61446, 61985, 62073, 62307, 62370, 62436, 62909, 63210, 63756, 63855, 64239, 64372, 65205, 65274, 65340, 65835, 66177, 66220, 67298, 67620, 67716, 68310, 68607, 68628, 68970, 69230, 69531, 69660, 70794, 71148, 71820, 72105, 72765, 72842, 73530, 74382, 75141, 75164, 75411, 75852, 76153, 76230, 76626, 77924, 78045, 78660, 79002, 79380, 79695, 80066, 80109, 80465, 80883, 81270, 81972, 82593, 82764, 83076, 83490, 83790, 84645, 85140, 85652, 85785, 86526, 86940, 87318, 87780, 88236, 88935, 89010, 89397, 89870, 91287, 91476, 91770, 92169, 92708, 93654, 93955, 94815, 95634, 96140, 96558, 96922, 97020, 97405, 97524, 97911, 98010, 98857, 99330, 100188, 100548, 100947, 101430, 102410, 102465, 102942, 103455, 103845, 104060, 105754, 106260, 106722, 106812, 107065, 107730, 107844, 108790, 109263, 110124, 110295, 111573, 112651, 112746, 112860, 113778, 114345, 114380, 115885, 116886, 117990, 118503, 118580, 119196, 119669, 120099, 121716, 121905, 122892, 123970, 124146, 124614, 124740, 125235, 125685, 125818, 126420, 127710, 128478, 129789, 130410, 130548, 131537, 131670, 132354, 133515, 134596, 134805, 136367, 136620, 137214, 137655, 137940, 138460, 139062, 140481, 141588, 143451, 144210, 144837, 145383, 145530, 145684, 147060, 148764, 148995, 150282, 150822, 152145, 152306, 152460, 153252, 153615, 154413, 156090, 158004, 158631, 159390, 160083, 160132, 160218, 160930, 161766, 162540, 163185, 165186, 166980, 167580, 168245, 169119, 169290, 170667, 171570, 173052, 174636, 175329, 176985, 177870, 178020, 178794, 179740, 182105, 182574, 183540, 184338, 185955, 186219, 186921, 187308, 187910, 188727, 189630, 191268, 191565, 192717, 193116, 193844, 194810, 195822, 196020, 197505, 197714, 198660, 200165, 201894, 202860, 204820, 204930, 205884, 206701, 206910, 207690, 208593, 211508, 213444, 214130, 215460, 216315, 217580, 218295, 218526, 220590, 223146, 225302, 225423, 225492, 227556, 228459, 228690, 231770, 233772, 234135, 235543, 235980, 237006, 239085, 239338, 240198, 241395, 242305, 242649, 243810, 247779, 247940, 248292, 249228, 250470, 251370, 251636, 254947, 255420, 256956, 257355, 259578, 260820, 263074, 263340, 264385, 264708, 266805, 267030, 268191, 269610, 272734, 274428, 275310, 276507, 278124, 280962, 281865, 284445, 286902, 288420, 289674, 290766, 291060, 292215, 293733, 296571, 297990, 300564, 301644, 302841, 304290, 304612, 307230, 308826, 310365, 311535, 312180, 314545, 317262, 318780, 320166, 320436, 321195, 321860, 323532, 326370, 327789, 330372, 330885, 334719, 336490, 337953, 338238, 338580, 341334, 343035, 343140, 347655, 350658, 353970, 355740, 357588, 359007, 360297, 364210, 365148, 368676, 370139, 371910, 372438, 373842, 375705, 375820, 377055, 377454, 379260, 380765, 383130, 385434, 389367, 389620, 391644, 394611, 395010, 395428, 400330, 400545, 403788, 404415, 409101, 409860, 412965, 413402, 413820, 415380, 417186, 421443, 428260, 432630, 434511, 436149, 436590, 437052, 440363, 441180, 446292, 446985, 450604, 450846, 456435, 456918, 457380, 460845, 463239, 463540, 468270, 471086, 474012, 475893, 478170, 478676, 480249, 480396, 482790, 484610, 485298, 487620, 489555, 494285, 495558, 500940, 502740, 504735, 507357, 509894, 514710, 519156, 525987, 526148, 528770, 533071, 533610, 534060, 536382, 539220, 545468, 546315, 550620, 553014, 557865, 560763, 561924, 563255, 563730, 566181, 568890, 573804, 578151, 579348, 581532, 584430, 587466, 592515, 593142, 595980, 598345, 600495, 605682, 608580, 614460, 617652, 620103, 620730, 623070, 625779, 629090, 634524, 640332, 642390, 648945, 652740, 655578, 657685, 661770, 669438, 672980, 675906, 676476, 681835, 682668, 685377, 686070, 691999, 695310, 701316, 702405, 706629, 707940, 717255, 718014, 720594, 724185, 726915, 727947, 728420, 740278, 743820, 744876, 747684, 751410, 754110, 754908, 761530, 764841, 766260, 770868, 772065, 778734, 789222, 790020, 793155, 800415, 800660, 801090, 808830, 818202, 825930, 826804, 829521, 834372, 837683, 842886, 845595, 853335, 865260, 869022, 872298, 873180, 876645, 880726, 881199, 889713, 893970, 901692, 908523, 912870, 913836, 920759, 921690, 926478, 931095, 934605, 936540, 942172, 943635, 951786, 956340, 960498, 963585, 965580, 969220, 970596, 979110, 983367, 988570, 991116, 1004157, 1009470, 1013859, 1014714, 1019788, 1029420, 1033505, 1042965, 1051974, 1057540, 1066142, 1067220, 1072764, 1077021, 1080891, 1092630, 1106028, 1110417, 1115730, 1121526, 1126510, 1127115, 1127460, 1132362, 1137780, 1142295, 1156302, 1168860, 1174932, 1177715, 1183833, 1185030, 1186284, 1196690, 1200990, 1211364, 1213245, 1227303, 1238895, 1240206, 1241460, 1246140, 1251558, 1258180, 1274735, 1284780, 1297890, 1303533, 1308447, 1311156, 1315370, 1321089, 1323540, 1338876, 1340955, 1351812, 1363670, 1370754, 1372140, 1382535, 1383998, 1390620, 1404810, 1413258, 1427679, 1434510, 1436028, 1441188, 1446907, 1448370, 1453830, 1455894, 1468665, 1480556, 1482855, 1502820, 1508220, 1514205, 1522071, 1523060, 1529682, 1544130, 1557468, 1577961, 1578444, 1586310, 1599213, 1600830, 1602180, 1617660, 1636404, 1638945, 1651860, 1659042, 1673595, 1675366, 1685772, 1689765, 1691190, 1698543, 1706670, 1734453, 1738044, 1744596, 1753290, 1761452, 1762398, 1779426, 1787940, 1795035, 1801485, 1817046, 1825740, 1841518, 1843380, 1850695, 1852956, 1860309, 1862190, 1869210, 1877337, 1887270, 1903572, 1920996, 1927170, 1946835, 1958220, 1966734, 1973055, 1977140, 2008314, 2018940, 2027718, 2029428, 2045505, 2056131, 2067010, 2075997, 2085930, 2103948, 2107215, 2119887, 2132284, 2154042, 2161782, 2172555, 2180745, 2185260, 2201815, 2220834, 2231460, 2243052, 2253020, 2254230, 2264724, 2273711, 2284590, 2294523, 2312604, 2316195, 2355430, 2367666, 2370060, 2379465, 2393380, 2401245, 2401980, 2426490, 2454606, 2477790, 2480412, 2503116, 2513049, 2536785, 2549470, 2590973, 2595780, 2607066, 2616894, 2629935, 2630740, 2642178, 2665355, 2669139, 2681910, 2725569, 2727340, 2741508, 2762277, 2765070, 2767996, 2803815, 2809620, 2826516, 2830905, 2855358, 2869020, 2890755, 2893814, 2896740, 2907660, 2911788, 2937330, 2950101, 2965710, 3028410, 3041577, 3044142, 3059364, 3088260, 3100515, 3128895, 3155922, 3172620, 3198426, 3201660, 3231063, 3242673, 3277890, 3318084, 3331251, 3347190, 3350732, 3379530, 3382380, 3397086, 3413340, 3426885, 3459995, 3468906, 3506580, 3524796, 3533145, 3551499, 3558852, 3590070, 3602970, 3634092, 3639735, 3681909, 3683036, 3701390, 3720618, 3724380, 3738420, 3754674, 3774540, 3824205, 3854340, 3893670, 3925341, 3933468, 3946110, 3963267, 4016628, 4055436, 4091010, 4112262, 4134020, 4147605, 4151994, 4171860, 4188415, 4214430, 4239774, 4283037, 4308084, 4323564, 4340721, 4345110, 4361490, 4403630, 4405995, 4441668, 4448565, 4508460, 4542615, 4547422, 4569180, 4589046, 4603795, 4632390, 4710860, 4735332, 4758930, 4797639, 4802490, 4843993, 4852980, 4909212, 4916835, 4955580, 5020785, 5026098, 5069295, 5073570, 5095629, 5098940, 5181946, 5214132, 5233788, 5259870, 5284356, 5330710, 5338278, 5363820, 5385105, 5404455, 5451138, 5524554, 5530140, 5552085, 5580927, 5607630, 5661810, 5710716, 5781510, 5787628, 5863781, 5874660, 5900202, 5919165, 5931420, 6056820, 6083154, 6088284, 6136515, 6168393, 6201030, 6227991, 6257790, 6311844, 6359661, 6396852, 6462126, 6485346, 6517665, 6542235, 6555780, 6605445, 6662502, 6694380, 6759060, 6794172, 6821133, 6853770, 6883569, 6919990, 6937812, 7066290, 7102998, 7138395, 7180140, 7205940, 7234535, 7279470, 7363818, 7402780, 7441236, 7509348, 7539147, 7610355, 7648410, 7772919, 7787340, 7850682, 7889805, 7892220, 7926534, 7996065, 8007417, 8182020, 8224524, 8286831, 8295210, 8303988, 8376830, 8428860, 8479548, 8492715, 8566074, 8672265, 8681442, 8690220, 8722980, 8807260, 8811990, 8897130, 9085230, 9094844, 9124731, 9178092, 9207590, 9264780, 9301545, 9386685, 9517860, 9595278, 9604980, 9687986, 9693189, 9833670, 9993753, 10041570, 10052196, 10128349, 10138590, 10147140, 10191258, 10280655, 10363892, 10379985, 10519740, 10599435, 10654497, 10661420, 10676556, 10770210, 10808910, 10902276, 11045727, 11049108, 11104170, 11161854, 11215260, 11323620, 11368555, 11472615, 11563020, 11727562, 11800404, 11838330, 11889801, 12166308, 12273030, 12336786, 12402060, 12455982, 12515580, 12565245, 12719322, 12924252, 12954865, 12970692, 13022163, 13035330, 13084470, 13210890, 13325004, 13345695, 13627845, 13642266, 13707540, 13767138, 13811385, 13839980, 14132580, 14205996, 14276790, 14392917, 14469070, 14531979, 14558940, 14727636, 14750505, 15078294, 15207885, 15220710, 15296820, 15545838, 15701364, 15779610, 15853068, 15915977, 15992130, 16014834, 16155315, 16213365, 16573662, 16590420, 16656255, 16742781, 16753660, 16985430, 17132148, 17344530, 17362884, 17591343, 17623980, 17757495, 17794260, 18170460, 18249462, 18409545, 18415180, 18603090, 18683973, 18773370, 19078983, 19190556, 19375972, 19386378, 19626705, 19667340, 19816335, 19987506, 20083140, 20256698, 20277180, 20382516, 20463399, 20561310, 20650707, 20759970, 21198870, 21308994, 21415185, 21540420, 21617820, 21703605, 22091454, 22208340, 22323708, 22617441, 22737110, 22945230, 23318757, 23455124, 23676660, 23779602, 23988195, 24219965, 24546060, 24673572, 24860493, 24911964, 25130490, 25438644, 25478145, 25909730, 26044326, 26070660, 26168940, 26421780, 26691390, 27255690, 27284532, 27534276, 27622770, 27904635, 28553580, 28785834, 28938140, 29063958, 29318905, 29501010, 29981259, 30156588, 30385047, 30415770, 30441420, 30841965, 31091676, 31139955, 31559220, 31798305, 31831954, 31984260, 32029668, 32310630, 32426730, 33147324, 33312510, 33485562, 33970860, 34105665, 34417845, 34689060, 35182686, 35514990, 35669403, 36498924, 36819090, 37206180, 37367946, 37546740, 37695735, 38157966, 38772756, 38864595, 39066489, 39253410, 39632670, 39975012, 40037085, 40513396, 40926798, 41122620, 41301414, 41434155, 41519940, 42397740, 42617988, 42830370, 43178751, 43407210, 43595937, 44182908, 45234882, 45474220, 45623655, 45890460, 46637514, 47559204, 47747931, 47976390, 48439930, 48465945, 49720986, 49968765, 50260980, 50641745, 50956290, 51819460, 52088652, 52774029, 53272485, 53382780, 54511380, 55228635, 55245540, 55809270, 56051919, 57571668, 58127916, 58637810, 59002020, 59449005, 59962518, 60770094, 60831540, 61390197, 61683930, 62279910, 63596610, 63663908, 64621260, 64853460, 65110815, 66625020, 66971124, 67852323, 68211330, 68835690, 69956271, 70365372, 71029980, 71338806, 71964585, 72659895, 73638180, 74581479, 74735892, 75391470, 76315932, 77729190, 78132978, 78506820, 79265340, 79579885, 80074170, 81853596, 82602828, 82868310, 83713905, 85660740, 86357502, 86814420, 87191874, 87956715, 90469764, 91155141, 91247310, 93275028, 93419865, 95394915, 95495862, 95952780, 96879860, 96931890, 99441972, 99937530, 101283490, 101912580, 102316995, 103253535, 105548058, 106544970, 110457270, 111411839, 111618540, 112103838, 113087205, 116593785, 117199467, 117275620, 118898010, 119925036, 121540188, 122780394, 123367860, 124302465, 124559820, 127193220, 130221630, 130787811, 135704646, 136422660, 137671380, 139912542, 142677612, 143243793, 143929170, 145319790, 149162958, 149906295, 150782940, 151925235, 155458380, 156265956, 158322087, 159159770, 160148340, 165736620, 167427810, 172715004, 174383748, 175913430, 178347015, 182310282, 182494620, 184170591, 186839730, 190789830, 190991724, 193863780, 195332445, 199875060, 202566980, 204633990, 206507070, 209868813, 211096116, 213089940, 215893755, 217979685, 220914540, 222823678, 224207676, 226174410, 233187570, 234398934, 237796020, 238739655, 245560788, 248604930, 260443260, 261575622, 263870145, 271409292, 273465423, 279825084, 280259595, 286487586, 287858340, 290639580, 298325916, 299812590, 303850470, 306950985, 316644174, 318319540, 334235517, 334855620, 339261615, 349781355, 351826860, 356694030, 364620564, 368341182, 372907395, 373679460, 381579660, 390664890, 392363433, 409267980, 413014140, 419737626, 429731379, 431787510, 435959370, 445647356, 452348820, 455775705, 466375140, 468797868, 474966261, 477479310, 497209860, 523151244, 527740290, 546930846, 557059195, 560519190, 572975172, 585997335, 599625180, 607700940, 613901970, 633288348, 653939055, 668471034, 678523230, 699562710, 713388060, 716218965, 736682364, 745814790, 781329780, 784726866, 791610435, 820396269, 839475252, 859462758, 863575020, 871918740, 911551410, 920852955, 949932522, 954958620, 1002706551, 1049344065, 1055480580, 1093861692, 1114118390, 1121038380, 1171994670, 1227803940, 1289194137, 1307878110, 1336942068, 1357046460, 1367327115, 1399125420, 1432437930, 1491629580, 1569453732, 1583220870, 1640792538, 1671177585, 1718925516, 1823102820, 1841705910, 1899865044, 1961817165, 2005413102, 2098688130, 2148656895, 2228236780, 2343989340, 2374831305, 2578388274, 2615756220, 2734654230, 2864875860, 3008119653, 3166441740, 3281585076, 3342355170, 3683411820, 3923634330, 4010826204, 4101981345, 4197376260, 4297313790, 4749662610, 5013532755, 5156776548, 5469308460, 6016239306, 6445970685, 6684710340, 7847268660, 8203962690, 8594627580, 9024358959, 9499325220, 10027065510, 12032478612, 12891941370, 15040598265, 16407925380, 18048717918, 20054131020, 25783882740, 30081196530, 36097435836, 45121794795, 60162393060, 90243589590, 180487179180]

約数ペア:

[(1, 180487179180), (2, 90243589590), (3, 60162393060), (4, 45121794795), (5, 36097435836), (6, 30081196530), (7, 25783882740), (9, 20054131020), (10, 18048717918), (11, 16407925380), (12, 15040598265), (14, 12891941370), (15, 12032478612), (18, 10027065510), (19, 9499325220), (20, 9024358959), (21, 8594627580), (22, 8203962690), (23, 7847268660), (27, 6684710340), (28, 6445970685), (30, 6016239306), (33, 5469308460), (35, 5156776548), (36, 5013532755), (38, 4749662610), (42, 4297313790), (43, 4197376260), (44, 4101981345), (45, 4010826204), (46, 3923634330), (49, 3683411820), (54, 3342355170), (55, 3281585076), (57, 3166441740), (60, 3008119653), (63, 2864875860), (66, 2734654230), (69, 2615756220), (70, 2578388274), (76, 2374831305), (77, 2343989340), (81, 2228236780), (84, 2148656895), (86, 2098688130), (90, 2005413102), (92, 1961817165), (95, 1899865044), (98, 1841705910), (99, 1823102820), (105, 1718925516), (108, 1671177585), (110, 1640792538), (114, 1583220870), (115, 1569453732), (121, 1491629580), (126, 1432437930), (129, 1399125420), (132, 1367327115), (133, 1357046460), (135, 1336942068), (138, 1307878110), (140, 1289194137), (147, 1227803940), (154, 1171994670), (161, 1121038380), (162, 1114118390), (165, 1093861692), (171, 1055480580), (172, 1049344065), (180, 1002706551), (189, 954958620), (190, 949932522), (196, 920852955), (198, 911551410), (207, 871918740), (209, 863575020), (210, 859462758), (215, 839475252), (220, 820396269), (228, 791610435), (230, 784726866), (231, 781329780), (242, 745814790), (245, 736682364), (252, 716218965), (253, 713388060), (258, 699562710), (266, 678523230), (270, 668471034), (276, 653939055), (285, 633288348), (294, 613901970), (297, 607700940), (301, 599625180), (308, 585997335), (315, 572975172), (322, 560519190), (324, 557059195), (330, 546930846), (342, 527740290), (345, 523151244), (363, 497209860), (378, 477479310), (380, 474966261), (385, 468797868), (387, 466375140), (396, 455775705), (399, 452348820), (405, 445647356), (414, 435959370), (418, 431787510), (420, 429731379), (430, 419737626), (437, 413014140), (441, 409267980), (460, 392363433), (462, 390664890), (473, 381579660), (483, 373679460), (484, 372907395), (490, 368341182), (495, 364620564), (506, 356694030), (513, 351826860), (516, 349781355), (532, 339261615), (539, 334855620), (540, 334235517), (567, 318319540), (570, 316644174), (588, 306950985), (594, 303850470), (602, 299812590), (605, 298325916), (621, 290639580), (627, 287858340), (630, 286487586), (644, 280259595), (645, 279825084), (660, 273465423), (665, 271409292), (684, 263870145), (690, 261575622), (693, 260443260), (726, 248604930), (735, 245560788), (756, 238739655), (759, 237796020), (770, 234398934), (774, 233187570), (798, 226174410), (805, 224207676), (810, 222823678), (817, 220914540), (828, 217979685), (836, 215893755), (847, 213089940), (855, 211096116), (860, 209868813), (874, 206507070), (882, 204633990), (891, 202566980), (903, 199875060), (924, 195332445), (931, 193863780), (945, 190991724), (946, 190789830), (966, 186839730), (980, 184170591), (989, 182494620), (990, 182310282), (1012, 178347015), (1026, 175913430), (1035, 174383748), (1045, 172715004), (1078, 167427810), (1089, 165736620), (1127, 160148340), (1134, 159159770), (1140, 158322087), (1155, 156265956), (1161, 155458380), (1188, 151925235), (1197, 150782940), (1204, 149906295), (1210, 149162958), (1242, 145319790), (1254, 143929170), (1260, 143243793), (1265, 142677612), (1290, 139912542), (1311, 137671380), (1323, 136422660), (1330, 135704646), (1380, 130787811), (1386, 130221630), (1419, 127193220), (1449, 124559820), (1452, 124302465), (1463, 123367860), (1470, 122780394), (1485, 121540188), (1505, 119925036), (1518, 118898010), (1539, 117275620), (1540, 117199467), (1548, 116593785), (1596, 113087205), (1610, 112103838), (1617, 111618540), (1620, 111411839), (1634, 110457270), (1694, 106544970), (1710, 105548058), (1748, 103253535), (1764, 102316995), (1771, 101912580), (1782, 101283490), (1806, 99937530), (1815, 99441972), (1862, 96931890), (1863, 96879860), (1881, 95952780), (1890, 95495862), (1892, 95394915), (1932, 93419865), (1935, 93275028), (1978, 91247310), (1980, 91155141), (1995, 90469764), (2052, 87956715), (2070, 87191874), (2079, 86814420), (2090, 86357502), (2107, 85660740), (2156, 83713905), (2178, 82868310), (2185, 82602828), (2205, 81853596), (2254, 80074170), (2268, 79579885), (2277, 79265340), (2299, 78506820), (2310, 78132978), (2322, 77729190), (2365, 76315932), (2394, 75391470), (2415, 74735892), (2420, 74581479), (2451, 73638180), (2484, 72659895), (2508, 71964585), (2530, 71338806), (2541, 71029980), (2565, 70365372), (2580, 69956271), (2622, 68835690), (2646, 68211330), (2660, 67852323), (2695, 66971124), (2709, 66625020), (2772, 65110815), (2783, 64853460), (2793, 64621260), (2835, 63663908), (2838, 63596610), (2898, 62279910), (2926, 61683930), (2940, 61390197), (2967, 60831540), (2970, 60770094), (3010, 59962518), (3036, 59449005), (3059, 59002020), (3078, 58637810), (3105, 58127916), (3135, 57571668), (3220, 56051919), (3234, 55809270), (3267, 55245540), (3268, 55228635), (3311, 54511380), (3381, 53382780), (3388, 53272485), (3420, 52774029), (3465, 52088652), (3483, 51819460), (3542, 50956290), (3564, 50641745), (3591, 50260980), (3612, 49968765), (3630, 49720986), (3724, 48465945), (3726, 48439930), (3762, 47976390), (3780, 47747931), (3795, 47559204), (3870, 46637514), (3933, 45890460), (3956, 45623655), (3969, 45474220), (3990, 45234882), (4085, 44182908), (4140, 43595937), (4158, 43407210), (4180, 43178751), (4214, 42830370), (4235, 42617988), (4257, 42397740), (4347, 41519940), (4356, 41434155), (4370, 41301414), (4389, 41122620), (4410, 40926798), (4455, 40513396), (4508, 40037085), (4515, 39975012), (4554, 39632670), (4598, 39253410), (4620, 39066489), (4644, 38864595), (4655, 38772756), (4730, 38157966), (4788, 37695735), (4807, 37546740), (4830, 37367946), (4851, 37206180), (4902, 36819090), (4945, 36498924), (5060, 35669403), (5082, 35514990), (5130, 35182686), (5203, 34689060), (5244, 34417845), (5292, 34105665), (5313, 33970860), (5390, 33485562), (5418, 33312510), (5445, 33147324), (5566, 32426730), (5586, 32310630), (5635, 32029668), (5643, 31984260), (5670, 31831954), (5676, 31798305), (5719, 31559220), (5796, 31139955), (5805, 31091676), (5852, 30841965), (5929, 30441420), (5934, 30415770), (5940, 30385047), (5985, 30156588), (6020, 29981259), (6118, 29501010), (6156, 29318905), (6210, 29063958), (6237, 28938140), (6270, 28785834), (6321, 28553580), (6468, 27904635), (6534, 27622770), (6555, 27534276), (6615, 27284532), (6622, 27255690), (6762, 26691390), (6831, 26421780), (6897, 26168940), (6923, 26070660), (6930, 26044326), (6966, 25909730), (7084, 25478145), (7095, 25438644), (7182, 25130490), (7245, 24911964), (7260, 24860493), (7315, 24673572), (7353, 24546060), (7452, 24219965), (7524, 23988195), (7590, 23779602), (7623, 23676660), (7695, 23455124), (7740, 23318757), (7866, 22945230), (7938, 22737110), (7980, 22617441), (8085, 22323708), (8127, 22208340), (8170, 22091454), (8316, 21703605), (8349, 21617820), (8379, 21540420), (8428, 21415185), (8470, 21308994), (8514, 21198870), (8694, 20759970), (8740, 20650707), (8778, 20561310), (8820, 20463399), (8855, 20382516), (8901, 20277180), (8910, 20256698), (8987, 20083140), (9030, 19987506), (9108, 19816335), (9177, 19667340), (9196, 19626705), (9310, 19386378), (9315, 19375972), (9405, 19190556), (9460, 19078983), (9614, 18773370), (9660, 18683973), (9702, 18603090), (9801, 18415180), (9804, 18409545), (9890, 18249462), (9933, 18170460), (10143, 17794260), (10164, 17757495), (10241, 17623980), (10260, 17591343), (10395, 17362884), (10406, 17344530), (10535, 17132148), (10626, 16985430), (10773, 16753660), (10780, 16742781), (10836, 16656255), (10879, 16590420), (10890, 16573662), (11132, 16213365), (11172, 16155315), (11270, 16014834), (11286, 15992130), (11340, 15915977), (11385, 15853068), (11438, 15779610), (11495, 15701364), (11610, 15545838), (11799, 15296820), (11858, 15220710), (11868, 15207885), (11970, 15078294), (12236, 14750505), (12255, 14727636), (12397, 14558940), (12420, 14531979), (12474, 14469070), (12540, 14392917), (12642, 14276790), (12705, 14205996), (12771, 14132580), (13041, 13839980), (13068, 13811385), (13110, 13767138), (13167, 13707540), (13230, 13642266), (13244, 13627845), (13524, 13345695), (13545, 13325004), (13662, 13210890), (13794, 13084470), (13846, 13035330), (13860, 13022163), (13915, 12970692), (13932, 12954865), (13965, 12924252), (14190, 12719322), (14364, 12565245), (14421, 12515580), (14490, 12455982), (14553, 12402060), (14630, 12336786), (14706, 12273030), (14835, 12166308), (15180, 11889801), (15246, 11838330), (15295, 11800404), (15390, 11727562), (15609, 11563020), (15732, 11472615), (15876, 11368555), (15939, 11323620), (16093, 11215260), (16170, 11161854), (16254, 11104170), (16335, 11049108), (16340, 11045727), (16555, 10902276), (16698, 10808910), (16758, 10770210), (16905, 10676556), (16929, 10661420), (16940, 10654497), (17028, 10599435), (17157, 10519740), (17388, 10379985), (17415, 10363892), (17556, 10280655), (17710, 10191258), (17787, 10147140), (17802, 10138590), (17820, 10128349), (17955, 10052196), (17974, 10041570), (18060, 9993753), (18354, 9833670), (18620, 9693189), (18630, 9687986), (18791, 9604980), (18810, 9595278), (18963, 9517860), (19228, 9386685), (19404, 9301545), (19481, 9264780), (19602, 9207590), (19665, 9178092), (19780, 9124731), (19845, 9094844), (19866, 9085230), (20286, 8897130), (20482, 8811990), (20493, 8807260), (20691, 8722980), (20769, 8690220), (20790, 8681442), (20812, 8672265), (21070, 8566074), (21252, 8492715), (21285, 8479548), (21413, 8428860), (21546, 8376830), (21735, 8303988), (21758, 8295210), (21780, 8286831), (21945, 8224524), (22059, 8182020), (22540, 8007417), (22572, 7996065), (22770, 7926534), (22869, 7892220), (22876, 7889805), (22990, 7850682), (23177, 7787340), (23220, 7772919), (23598, 7648410), (23716, 7610355), (23940, 7539147), (24035, 7509348), (24255, 7441236), (24381, 7402780), (24510, 7363818), (24794, 7279470), (24948, 7234535), (25047, 7205940), (25137, 7180140), (25284, 7138395), (25410, 7102998), (25542, 7066290), (26015, 6937812), (26082, 6919990), (26220, 6883569), (26334, 6853770), (26460, 6821133), (26565, 6794172), (26703, 6759060), (26961, 6694380), (27090, 6662502), (27324, 6605445), (27531, 6555780), (27588, 6542235), (27692, 6517665), (27830, 6485346), (27930, 6462126), (28215, 6396852), (28380, 6359661), (28595, 6311844), (28842, 6257790), (28980, 6227991), (29106, 6201030), (29260, 6168393), (29412, 6136515), (29645, 6088284), (29670, 6083154), (29799, 6056820), (30429, 5931420), (30492, 5919165), (30590, 5900202), (30723, 5874660), (30780, 5863781), (31185, 5787628), (31218, 5781510), (31605, 5710716), (31878, 5661810), (32186, 5607630), (32340, 5580927), (32508, 5552085), (32637, 5530140), (32670, 5524554), (33110, 5451138), (33396, 5404455), (33516, 5385105), (33649, 5363820), (33810, 5338278), (33858, 5330710), (34155, 5284356), (34314, 5259870), (34485, 5233788), (34615, 5214132), (34830, 5181946), (35397, 5098940), (35420, 5095629), (35574, 5073570), (35604, 5069295), (35910, 5026098), (35948, 5020785), (36421, 4955580), (36708, 4916835), (36765, 4909212), (37191, 4852980), (37260, 4843993), (37582, 4802490), (37620, 4797639), (37926, 4758930), (38115, 4735332), (38313, 4710860), (38962, 4632390), (39204, 4603795), (39330, 4589046), (39501, 4569180), (39690, 4547422), (39732, 4542615), (40033, 4508460), (40572, 4448565), (40635, 4441668), (40964, 4405995), (40986, 4403630), (41382, 4361490), (41538, 4345110), (41580, 4340721), (41745, 4323564), (41895, 4308084), (42140, 4283037), (42570, 4239774), (42826, 4214430), (43092, 4188415), (43263, 4171860), (43470, 4151994), (43516, 4147605), (43659, 4134020), (43890, 4112262), (44118, 4091010), (44505, 4055436), (44935, 4016628), (45540, 3963267), (45738, 3946110), (45885, 3933468), (45980, 3925341), (46354, 3893670), (46827, 3854340), (47196, 3824205), (47817, 3774540), (48070, 3754674), (48279, 3738420), (48461, 3724380), (48510, 3720618), (48762, 3701390), (49005, 3683036), (49020, 3681909), (49588, 3639735), (49665, 3634092), (50094, 3602970), (50274, 3590070), (50715, 3558852), (50820, 3551499), (51084, 3533145), (51205, 3524796), (51471, 3506580), (52030, 3468906), (52164, 3459995), (52668, 3426885), (52877, 3413340), (53130, 3397086), (53361, 3382380), (53406, 3379530), (53865, 3350732), (53922, 3347190), (54180, 3331251), (54395, 3318084), (55062, 3277890), (55660, 3242673), (55860, 3231063), (56373, 3201660), (56430, 3198426), (56889, 3172620), (57190, 3155922), (57684, 3128895), (58212, 3100515), (58443, 3088260), (58995, 3059364), (59290, 3044142), (59340, 3041577), (59598, 3028410), (60858, 2965710), (61180, 2950101), (61446, 2937330), (61985, 2911788), (62073, 2907660), (62307, 2896740), (62370, 2893814), (62436, 2890755), (62909, 2869020), (63210, 2855358), (63756, 2830905), (63855, 2826516), (64239, 2809620), (64372, 2803815), (65205, 2767996), (65274, 2765070), (65340, 2762277), (65835, 2741508), (66177, 2727340), (66220, 2725569), (67298, 2681910), (67620, 2669139), (67716, 2665355), (68310, 2642178), (68607, 2630740), (68628, 2629935), (68970, 2616894), (69230, 2607066), (69531, 2595780), (69660, 2590973), (70794, 2549470), (71148, 2536785), (71820, 2513049), (72105, 2503116), (72765, 2480412), (72842, 2477790), (73530, 2454606), (74382, 2426490), (75141, 2401980), (75164, 2401245), (75411, 2393380), (75852, 2379465), (76153, 2370060), (76230, 2367666), (76626, 2355430), (77924, 2316195), (78045, 2312604), (78660, 2294523), (79002, 2284590), (79380, 2273711), (79695, 2264724), (80066, 2254230), (80109, 2253020), (80465, 2243052), (80883, 2231460), (81270, 2220834), (81972, 2201815), (82593, 2185260), (82764, 2180745), (83076, 2172555), (83490, 2161782), (83790, 2154042), (84645, 2132284), (85140, 2119887), (85652, 2107215), (85785, 2103948), (86526, 2085930), (86940, 2075997), (87318, 2067010), (87780, 2056131), (88236, 2045505), (88935, 2029428), (89010, 2027718), (89397, 2018940), (89870, 2008314), (91287, 1977140), (91476, 1973055), (91770, 1966734), (92169, 1958220), (92708, 1946835), (93654, 1927170), (93955, 1920996), (94815, 1903572), (95634, 1887270), (96140, 1877337), (96558, 1869210), (96922, 1862190), (97020, 1860309), (97405, 1852956), (97524, 1850695), (97911, 1843380), (98010, 1841518), (98857, 1825740), (99330, 1817046), (100188, 1801485), (100548, 1795035), (100947, 1787940), (101430, 1779426), (102410, 1762398), (102465, 1761452), (102942, 1753290), (103455, 1744596), (103845, 1738044), (104060, 1734453), (105754, 1706670), (106260, 1698543), (106722, 1691190), (106812, 1689765), (107065, 1685772), (107730, 1675366), (107844, 1673595), (108790, 1659042), (109263, 1651860), (110124, 1638945), (110295, 1636404), (111573, 1617660), (112651, 1602180), (112746, 1600830), (112860, 1599213), (113778, 1586310), (114345, 1578444), (114380, 1577961), (115885, 1557468), (116886, 1544130), (117990, 1529682), (118503, 1523060), (118580, 1522071), (119196, 1514205), (119669, 1508220), (120099, 1502820), (121716, 1482855), (121905, 1480556), (122892, 1468665), (123970, 1455894), (124146, 1453830), (124614, 1448370), (124740, 1446907), (125235, 1441188), (125685, 1436028), (125818, 1434510), (126420, 1427679), (127710, 1413258), (128478, 1404810), (129789, 1390620), (130410, 1383998), (130548, 1382535), (131537, 1372140), (131670, 1370754), (132354, 1363670), (133515, 1351812), (134596, 1340955), (134805, 1338876), (136367, 1323540), (136620, 1321089), (137214, 1315370), (137655, 1311156), (137940, 1308447), (138460, 1303533), (139062, 1297890), (140481, 1284780), (141588, 1274735), (143451, 1258180), (144210, 1251558), (144837, 1246140), (145383, 1241460), (145530, 1240206), (145684, 1238895), (147060, 1227303), (148764, 1213245), (148995, 1211364), (150282, 1200990), (150822, 1196690), (152145, 1186284), (152306, 1185030), (152460, 1183833), (153252, 1177715), (153615, 1174932), (154413, 1168860), (156090, 1156302), (158004, 1142295), (158631, 1137780), (159390, 1132362), (160083, 1127460), (160132, 1127115), (160218, 1126510), (160930, 1121526), (161766, 1115730), (162540, 1110417), (163185, 1106028), (165186, 1092630), (166980, 1080891), (167580, 1077021), (168245, 1072764), (169119, 1067220), (169290, 1066142), (170667, 1057540), (171570, 1051974), (173052, 1042965), (174636, 1033505), (175329, 1029420), (176985, 1019788), (177870, 1014714), (178020, 1013859), (178794, 1009470), (179740, 1004157), (182105, 991116), (182574, 988570), (183540, 983367), (184338, 979110), (185955, 970596), (186219, 969220), (186921, 965580), (187308, 963585), (187910, 960498), (188727, 956340), (189630, 951786), (191268, 943635), (191565, 942172), (192717, 936540), (193116, 934605), (193844, 931095), (194810, 926478), (195822, 921690), (196020, 920759), (197505, 913836), (197714, 912870), (198660, 908523), (200165, 901692), (201894, 893970), (202860, 889713), (204820, 881199), (204930, 880726), (205884, 876645), (206701, 873180), (206910, 872298), (207690, 869022), (208593, 865260), (211508, 853335), (213444, 845595), (214130, 842886), (215460, 837683), (216315, 834372), (217580, 829521), (218295, 826804), (218526, 825930), (220590, 818202), (223146, 808830), (225302, 801090), (225423, 800660), (225492, 800415), (227556, 793155), (228459, 790020), (228690, 789222), (231770, 778734), (233772, 772065), (234135, 770868), (235543, 766260), (235980, 764841), (237006, 761530), (239085, 754908), (239338, 754110), (240198, 751410), (241395, 747684), (242305, 744876), (242649, 743820), (243810, 740278), (247779, 728420), (247940, 727947), (248292, 726915), (249228, 724185), (250470, 720594), (251370, 718014), (251636, 717255), (254947, 707940), (255420, 706629), (256956, 702405), (257355, 701316), (259578, 695310), (260820, 691999), (263074, 686070), (263340, 685377), (264385, 682668), (264708, 681835), (266805, 676476), (267030, 675906), (268191, 672980), (269610, 669438), (272734, 661770), (274428, 657685), (275310, 655578), (276507, 652740), (278124, 648945), (280962, 642390), (281865, 640332), (284445, 634524), (286902, 629090), (288420, 625779), (289674, 623070), (290766, 620730), (291060, 620103), (292215, 617652), (293733, 614460), (296571, 608580), (297990, 605682), (300564, 600495), (301644, 598345), (302841, 595980), (304290, 593142), (304612, 592515), (307230, 587466), (308826, 584430), (310365, 581532), (311535, 579348), (312180, 578151), (314545, 573804), (317262, 568890), (318780, 566181), (320166, 563730), (320436, 563255), (321195, 561924), (321860, 560763), (323532, 557865), (326370, 553014), (327789, 550620), (330372, 546315), (330885, 545468), (334719, 539220), (336490, 536382), (337953, 534060), (338238, 533610), (338580, 533071), (341334, 528770), (343035, 526148), (343140, 525987), (347655, 519156), (350658, 514710), (353970, 509894), (355740, 507357), (357588, 504735), (359007, 502740), (360297, 500940), (364210, 495558), (365148, 494285), (368676, 489555), (370139, 487620), (371910, 485298), (372438, 484610), (373842, 482790), (375705, 480396), (375820, 480249), (377055, 478676), (377454, 478170), (379260, 475893), (380765, 474012), (383130, 471086), (385434, 468270), (389367, 463540), (389620, 463239), (391644, 460845), (394611, 457380), (395010, 456918), (395428, 456435), (400330, 450846), (400545, 450604), (403788, 446985), (404415, 446292), (409101, 441180), (409860, 440363), (412965, 437052), (413402, 436590), (413820, 436149), (415380, 434511), (417186, 432630), (421443, 428260)]