34778260440

素因数分解:

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

素因数の和:123

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 18, 19, 20, 21, 22, 23, 24, 27, 28, 29, 30, 33, 35, 36, 38, 40, 42, 44, 45, 46, 54, 55, 56, 57, 58, 60, 63, 66, 69, 70, 72, 76, 77, 81, 84, 87, 88, 90, 92, 95, 99, 105, 108, 110, 114, 115, 116, 120, 121, 126, 132, 133, 135, 138, 140, 145, 152, 154, 161, 162, 165, 168, 171, 174, 180, 184, 189, 190, 198, 203, 207, 209, 210, 216, 220, 228, 230, 231, 232, 242, 252, 253, 261, 264, 266, 270, 276, 280, 285, 290, 297, 308, 315, 319, 322, 324, 330, 342, 345, 348, 360, 363, 378, 380, 385, 396, 399, 405, 406, 414, 418, 420, 435, 437, 440, 456, 460, 462, 483, 484, 495, 504, 506, 513, 522, 532, 540, 551, 552, 567, 570, 580, 594, 605, 609, 616, 621, 627, 630, 638, 644, 648, 660, 665, 667, 684, 690, 693, 696, 726, 756, 759, 760, 770, 783, 792, 798, 805, 810, 812, 828, 836, 840, 847, 855, 870, 874, 891, 920, 924, 945, 957, 966, 968, 990, 1012, 1015, 1026, 1035, 1044, 1045, 1064, 1080, 1089, 1102, 1134, 1140, 1155, 1160, 1188, 1197, 1210, 1218, 1242, 1254, 1260, 1265, 1276, 1288, 1305, 1311, 1320, 1330, 1334, 1368, 1380, 1386, 1449, 1452, 1463, 1485, 1512, 1518, 1539, 1540, 1566, 1595, 1596, 1610, 1620, 1624, 1653, 1656, 1672, 1694, 1710, 1740, 1748, 1771, 1782, 1815, 1827, 1848, 1863, 1881, 1890, 1914, 1932, 1980, 1995, 2001, 2024, 2030, 2052, 2070, 2079, 2088, 2090, 2178, 2185, 2204, 2233, 2268, 2277, 2280, 2299, 2310, 2349, 2376, 2394, 2415, 2420, 2436, 2484, 2508, 2520, 2530, 2541, 2552, 2565, 2610, 2622, 2660, 2668, 2755, 2760, 2772, 2783, 2835, 2871, 2898, 2904, 2926, 2970, 3036, 3045, 3059, 3078, 3080, 3105, 3132, 3135, 3190, 3192, 3220, 3240, 3267, 3306, 3335, 3388, 3420, 3465, 3480, 3496, 3509, 3542, 3564, 3591, 3630, 3654, 3726, 3762, 3780, 3795, 3828, 3857, 3864, 3915, 3933, 3960, 3990, 4002, 4060, 4104, 4140, 4158, 4180, 4235, 4347, 4356, 4370, 4389, 4408, 4455, 4466, 4536, 4554, 4598, 4620, 4669, 4698, 4785, 4788, 4807, 4830, 4840, 4872, 4959, 4968, 5016, 5060, 5082, 5130, 5220, 5244, 5313, 5320, 5336, 5445, 5481, 5510, 5544, 5566, 5643, 5670, 5742, 5796, 5852, 5940, 5985, 6003, 6061, 6072, 6090, 6118, 6156, 6210, 6237, 6264, 6270, 6380, 6440, 6534, 6555, 6612, 6670, 6699, 6776, 6831, 6840, 6897, 6930, 7018, 7084, 7128, 7182, 7245, 7260, 7308, 7315, 7337, 7452, 7524, 7560, 7590, 7623, 7656, 7695, 7714, 7830, 7866, 7980, 8004, 8120, 8265, 8280, 8316, 8349, 8360, 8470, 8613, 8694, 8712, 8740, 8778, 8855, 8910, 8932, 9108, 9135, 9177, 9196, 9240, 9315, 9338, 9396, 9405, 9570, 9576, 9614, 9660, 9801, 9918, 10005, 10120, 10164, 10260, 10395, 10440, 10488, 10527, 10626, 10773, 10890, 10962, 11020, 11132, 11165, 11286, 11340, 11385, 11484, 11495, 11571, 11592, 11704, 11745, 11799, 11880, 11970, 12006, 12122, 12180, 12236, 12312, 12420, 12474, 12540, 12673, 12705, 12760, 13041, 13068, 13110, 13167, 13224, 13340, 13398, 13662, 13794, 13860, 13915, 14007, 14036, 14168, 14355, 14364, 14421, 14490, 14520, 14616, 14630, 14674, 14877, 14904, 15048, 15180, 15246, 15295, 15390, 15428, 15660, 15732, 15939, 15960, 16008, 16093, 16335, 16443, 16530, 16632, 16698, 16929, 16940, 17226, 17388, 17480, 17545, 17556, 17710, 17820, 17864, 17955, 18009, 18183, 18216, 18270, 18354, 18392, 18630, 18676, 18792, 18810, 19140, 19228, 19285, 19320, 19481, 19602, 19665, 19836, 20010, 20097, 20328, 20493, 20520, 20691, 20790, 21054, 21252, 21546, 21735, 21780, 21924, 21945, 22011, 22040, 22264, 22330, 22572, 22680, 22770, 22869, 22968, 22990, 23142, 23345, 23490, 23598, 23940, 24012, 24035, 24244, 24360, 24472, 24563, 24795, 24840, 24948, 25047, 25080, 25346, 25410, 25839, 26082, 26136, 26220, 26334, 26565, 26680, 26796, 27324, 27405, 27531, 27588, 27720, 27830, 28014, 28072, 28215, 28710, 28728, 28842, 28980, 29260, 29348, 29754, 30015, 30305, 30360, 30492, 30590, 30780, 30856, 31185, 31320, 31464, 31581, 31878, 32186, 32670, 32886, 33060, 33396, 33495, 33649, 33858, 33880, 34155, 34452, 34485, 34713, 34776, 35090, 35112, 35397, 35420, 35640, 35910, 36018, 36366, 36540, 36685, 36708, 37260, 37352, 37620, 38019, 38115, 38280, 38456, 38570, 38962, 39204, 39330, 39501, 39672, 40020, 40194, 40986, 41382, 41580, 41745, 42021, 42108, 42427, 42504, 43065, 43092, 43263, 43470, 43560, 43848, 43890, 44022, 44631, 44660, 45144, 45540, 45738, 45885, 45980, 46284, 46690, 46980, 47196, 47817, 47880, 48024, 48070, 48279, 48488, 49005, 49126, 49590, 49896, 50094, 50692, 50820, 51359, 51678, 52164, 52440, 52635, 52668, 52877, 53130, 53592, 53865, 54027, 54549, 54648, 54810, 55062, 55176, 55660, 56028, 56430, 57420, 57684, 57855, 57960, 58443, 58520, 58696, 58995, 59508, 60030, 60291, 60610, 60984, 61180, 61560, 62073, 62370, 63162, 63365, 63756, 64372, 65205, 65340, 65772, 65835, 66033, 66120, 66671, 66792, 66990, 67298, 67716, 68310, 68607, 68904, 68970, 69426, 70035, 70180, 70794, 70840, 71820, 72036, 72105, 72732, 73080, 73370, 73416, 73689, 74385, 74520, 75141, 75240, 76038, 76230, 77140, 77924, 78408, 78660, 79002, 79695, 80040, 80388, 80465, 80707, 81972, 82215, 82593, 82764, 83160, 83490, 84042, 84216, 84645, 84854, 86130, 86184, 86526, 86940, 87780, 88044, 88711, 89262, 89320, 90045, 90915, 91080, 91476, 91770, 91960, 92568, 93380, 93960, 94392, 94743, 95634, 96140, 96558, 97405, 98010, 98252, 99180, 100188, 100485, 100947, 101384, 101640, 102465, 102718, 103356, 103455, 104139, 104328, 105270, 105336, 105754, 106260, 107730, 108054, 109098, 109620, 110055, 110124, 111320, 112056, 112860, 114057, 114345, 114840, 115368, 115710, 116886, 117990, 118503, 119016, 120060, 120582, 121220, 122360, 122815, 124146, 124740, 125235, 126063, 126324, 126730, 127281, 127512, 128744, 129195, 129789, 130410, 130680, 131544, 131670, 132066, 133342, 133980, 134596, 135432, 136620, 137214, 137655, 137940, 138852, 139403, 140070, 140360, 141588, 143451, 143640, 144072, 144210, 144837, 145464, 146740, 147378, 148770, 150282, 152076, 152460, 154077, 154280, 155848, 157320, 157905, 158004, 158631, 159390, 160776, 160930, 161414, 163647, 163944, 164430, 165186, 165528, 166980, 168084, 168245, 169290, 169708, 172260, 173052, 173565, 173880, 175329, 175560, 176088, 176985, 177422, 178524, 180090, 180873, 181830, 182952, 183540, 186219, 186760, 189486, 190095, 191268, 192280, 193116, 194810, 196020, 196504, 197505, 198099, 198360, 200013, 200376, 200970, 201894, 204930, 205436, 206712, 206910, 208278, 210105, 210540, 211508, 212135, 212520, 215460, 216108, 216315, 218196, 219240, 220110, 220248, 221067, 223155, 225423, 225720, 228114, 228690, 231420, 233772, 235980, 237006, 239085, 240120, 241164, 241395, 242121, 242440, 245630, 247779, 248292, 249480, 250470, 252126, 252648, 253460, 254562, 256795, 258390, 259578, 260820, 263340, 264132, 264385, 266133, 266684, 267960, 269192, 270135, 272745, 273240, 274428, 275310, 275880, 277704, 278806, 280140, 283176, 284229, 286902, 288420, 289674, 292215, 293480, 294756, 297540, 300564, 301455, 302841, 304152, 304920, 308154, 310365, 312417, 315810, 316008, 317262, 318780, 321860, 322828, 327294, 328860, 330165, 330372, 333355, 333960, 336168, 336490, 338580, 339416, 342171, 343035, 344520, 346104, 347130, 350658, 353970, 354844, 357048, 360180, 361746, 363660, 367080, 368445, 370139, 372438, 375705, 378189, 378972, 380190, 381843, 382536, 386232, 389367, 389620, 392040, 395010, 396198, 400026, 401940, 403535, 403788, 409860, 410872, 412965, 413820, 416556, 418209, 420210, 421080, 423016, 424270, 430920, 432216, 432630, 434511, 436392, 440220, 442134, 443555, 446310, 450846, 456228, 457380, 462231, 462840, 466697, 467544, 471960, 473715, 474012, 475893, 478170, 482328, 482790, 484242, 490941, 491260, 495558, 496584, 500940, 504252, 504735, 506920, 509124, 513590, 516780, 519156, 520695, 521640, 525987, 526680, 528264, 528770, 532266, 533368, 540270, 545490, 548856, 550620, 557612, 560280, 564949, 568458, 570285, 573804, 576840, 579348, 584430, 589512, 592515, 594297, 595080, 600039, 601128, 602910, 605682, 616308, 620730, 624834, 630315, 631620, 634524, 636405, 637560, 643720, 645656, 648945, 654588, 657720, 660330, 660744, 663201, 666710, 672980, 677160, 684342, 686070, 694260, 697015, 701316, 707940, 709688, 717255, 720360, 723492, 724185, 726363, 727320, 736890, 740278, 744876, 751410, 756378, 757944, 760380, 763686, 770385, 778734, 779240, 790020, 792396, 793155, 798399, 800052, 803880, 807070, 807576, 818235, 819720, 825930, 827640, 833112, 836418, 840420, 848540, 865260, 869022, 876645, 880440, 884268, 887110, 892620, 901692, 904365, 908523, 912456, 914760, 924462, 931095, 933394, 947430, 948024, 951786, 956340, 965580, 968484, 975821, 981882, 982520, 990495, 991116, 1000065, 1001880, 1008504, 1009470, 1018248, 1026513, 1027180, 1033560, 1038312, 1041390, 1051974, 1057540, 1064532, 1080540, 1090980, 1101240, 1105335, 1110417, 1115224, 1127115, 1129898, 1136916, 1140570, 1145529, 1147608, 1158696, 1168860, 1185030, 1188594, 1200078, 1205820, 1210605, 1211364, 1232616, 1238895, 1241460, 1249668, 1254627, 1260630, 1263240, 1269048, 1272810, 1297890, 1303533, 1309176, 1320660, 1326402, 1330665, 1333420, 1345960, 1368684, 1372140, 1386693, 1388520, 1394030, 1400091, 1402632, 1415880, 1421145, 1427679, 1434510, 1446984, 1448370, 1452726, 1473780, 1480556, 1489752, 1502820, 1512756, 1514205, 1520760, 1527372, 1533433, 1540770, 1557468, 1562085, 1577961, 1580040, 1584792, 1586310, 1596798, 1600104, 1614140, 1636470, 1651860, 1672836, 1680840, 1694847, 1697080, 1710855, 1730520, 1738044, 1753290, 1768536, 1774220, 1785240, 1800117, 1803384, 1808730, 1817046, 1848924, 1850695, 1862190, 1866788, 1890945, 1894860, 1903572, 1909215, 1912680, 1931160, 1936968, 1946835, 1951642, 1963764, 1980990, 1982232, 1989603, 2000130, 2018940, 2053026, 2054360, 2082780, 2091045, 2103948, 2115080, 2129064, 2161080, 2172555, 2179089, 2181960, 2210670, 2220834, 2254230, 2259796, 2273832, 2281140, 2291058, 2311155, 2333485, 2337720, 2370060, 2377188, 2379465, 2395197, 2400156, 2411640, 2421210, 2422728, 2454705, 2477790, 2482920, 2499336, 2509254, 2521260, 2545620, 2595780, 2607066, 2629935, 2641320, 2652804, 2661330, 2666840, 2725569, 2737368, 2744280, 2773386, 2788060, 2800182, 2824745, 2842290, 2855358, 2869020, 2896740, 2905452, 2927463, 2947560, 2961112, 2971485, 3000195, 3005640, 3025512, 3028410, 3054744, 3066866, 3081540, 3114936, 3124170, 3155922, 3172620, 3193596, 3228280, 3272940, 3303720, 3316005, 3331251, 3345672, 3389694, 3421710, 3436587, 3476088, 3506580, 3548440, 3600234, 3617460, 3631815, 3634092, 3697848, 3701390, 3724380, 3733576, 3763881, 3781890, 3789720, 3807144, 3818430, 3893670, 3903284, 3927528, 3961980, 3979206, 3991995, 4000260, 4037880, 4106052, 4160079, 4165560, 4182090, 4200273, 4207896, 4283037, 4345110, 4358178, 4421340, 4441668, 4508460, 4519592, 4542615, 4562280, 4582116, 4600299, 4622310, 4666970, 4740120, 4754376, 4758930, 4790394, 4800312, 4842420, 4879105, 4909410, 4955580, 5018508, 5042520, 5084541, 5091240, 5132565, 5191560, 5214132, 5259870, 5305608, 5322660, 5400351, 5451138, 5546772, 5552085, 5576120, 5600364, 5649490, 5684580, 5710716, 5727645, 5738040, 5793480, 5810904, 5854926, 5942970, 6000390, 6056820, 6133732, 6163080, 6248340, 6273135, 6311844, 6345240, 6387192, 6517665, 6537267, 6545880, 6632010, 6662502, 6779388, 6843420, 6873174, 6933465, 7000455, 7013160, 7138395, 7185591, 7200468, 7234920, 7263630, 7268184, 7402780, 7448760, 7527762, 7563780, 7636860, 7667165, 7787340, 7806568, 7889805, 7923960, 7958412, 7983990, 8000520, 8212104, 8320158, 8364180, 8400546, 8474235, 8566074, 8690220, 8716356, 8782389, 8842680, 8883336, 9000585, 9016920, 9085230, 9164232, 9200598, 9244620, 9333940, 9517860, 9580788, 9684840, 9758210, 9818820, 9911160, 9948015, 9993753, 10037016, 10169082, 10265130, 10428264, 10519740, 10645320, 10734031, 10800702, 10895445, 10902276, 11093544, 11104170, 11200728, 11291643, 11298980, 11369160, 11421432, 11455290, 11709852, 11885940, 11975985, 12000780, 12113640, 12267464, 12496680, 12546270, 12600819, 12623688, 13035330, 13074534, 13264020, 13325004, 13558776, 13627845, 13686840, 13746348, 13800897, 13866930, 14000910, 14276790, 14371182, 14400936, 14527260, 14637315, 14805560, 15055524, 15127560, 15253623, 15273720, 15334330, 15574680, 15779610, 15916824, 15967980, 16640316, 16656255, 16728360, 16801092, 16948470, 17132148, 17182935, 17380440, 17432712, 17564778, 18001170, 18170460, 18401196, 18489240, 18667880, 18819405, 19035720, 19161576, 19516420, 19637640, 19896030, 19987506, 20338164, 20530260, 20800395, 21001365, 21039480, 21415185, 21468062, 21601404, 21790890, 21804552, 22208340, 22583286, 22597960, 22910580, 23001495, 23419704, 23771880, 23951970, 24001560, 25092540, 25201638, 25422705, 26070660, 26149068, 26347167, 26528040, 26650008, 27001755, 27255690, 27492696, 27601794, 27733860, 28001820, 28553580, 28742364, 29054520, 29274630, 29981259, 30111048, 30507246, 30668660, 31559220, 31935960, 32202093, 32686335, 33280632, 33312510, 33602184, 33896940, 34264296, 34365870, 35129556, 35927955, 36002340, 36340920, 36802392, 37638810, 37802457, 39032840, 39792060, 39975012, 40676328, 41060520, 41402691, 41600790, 42002730, 42830370, 42936124, 43202808, 43581780, 43911945, 44416680, 45166572, 45760869, 45821160, 46002990, 47903940, 49968765, 50185080, 50403276, 50845410, 52141320, 52298136, 52694334, 53670155, 54003510, 54511380, 55203588, 55467720, 56003640, 56458215, 57107160, 57484728, 58549260, 59962518, 61014492, 61337320, 63004095, 63118440, 64404186, 65372670, 66625020, 67793880, 68731740, 69004485, 70259112, 71855910, 72004680, 75277620, 75604914, 76268115, 79041501, 79584120, 79950024, 82805382, 83201580, 84005460, 85660740, 85872248, 87163560, 87823890, 90333144, 91521738, 92005980, 95807880, 96606279, 99937530, 100806552, 101690820, 105388668, 107340310, 108007020, 109022760, 110407176, 112916430, 117098520, 119925036, 122028984, 124208073, 126008190, 128808372, 130745340, 131735835, 133250040, 137463480, 138008970, 143711820, 149906295, 150555240, 151209828, 152536230, 158083002, 161010465, 165610764, 166403160, 168010920, 171321480, 175647780, 183043476, 184011960, 189012285, 193212558, 199875060, 203381640, 207013455, 210777336, 214680620, 216014040, 225832860, 228804345, 239850072, 248416146, 252016380, 257616744, 261490680, 263471670, 276017940, 287423640, 289818837, 299812590, 302419656, 305072460, 316166004, 322020930, 331221528, 351295560, 366086952, 378024570, 386425116, 395207505, 399750120, 414026910, 429361240, 451665720, 457608690, 483031395, 496832292, 504032760, 526943340, 552035880, 579637674, 599625180, 610144920, 621040365, 632332008, 644041860, 756049140, 772850232, 790415010, 828053820, 869456511, 915217380, 966062790, 993664584, 1053886680, 1159275348, 1199250360, 1242080730, 1288083720, 1449094185, 1512098280, 1580830020, 1656107640, 1738913022, 1830434760, 1932125580, 2318550696, 2484161460, 2898188370, 3161660040, 3477826044, 3864251160, 4347282555, 4968322920, 5796376740, 6955652088, 8694565110, 11592753480, 17389130220, 34778260440]

約数ペア:

[(1, 34778260440), (2, 17389130220), (3, 11592753480), (4, 8694565110), (5, 6955652088), (6, 5796376740), (7, 4968322920), (8, 4347282555), (9, 3864251160), (10, 3477826044), (11, 3161660040), (12, 2898188370), (14, 2484161460), (15, 2318550696), (18, 1932125580), (19, 1830434760), (20, 1738913022), (21, 1656107640), (22, 1580830020), (23, 1512098280), (24, 1449094185), (27, 1288083720), (28, 1242080730), (29, 1199250360), (30, 1159275348), (33, 1053886680), (35, 993664584), (36, 966062790), (38, 915217380), (40, 869456511), (42, 828053820), (44, 790415010), (45, 772850232), (46, 756049140), (54, 644041860), (55, 632332008), (56, 621040365), (57, 610144920), (58, 599625180), (60, 579637674), (63, 552035880), (66, 526943340), (69, 504032760), (70, 496832292), (72, 483031395), (76, 457608690), (77, 451665720), (81, 429361240), (84, 414026910), (87, 399750120), (88, 395207505), (90, 386425116), (92, 378024570), (95, 366086952), (99, 351295560), (105, 331221528), (108, 322020930), (110, 316166004), (114, 305072460), (115, 302419656), (116, 299812590), (120, 289818837), (121, 287423640), (126, 276017940), (132, 263471670), (133, 261490680), (135, 257616744), (138, 252016380), (140, 248416146), (145, 239850072), (152, 228804345), (154, 225832860), (161, 216014040), (162, 214680620), (165, 210777336), (168, 207013455), (171, 203381640), (174, 199875060), (180, 193212558), (184, 189012285), (189, 184011960), (190, 183043476), (198, 175647780), (203, 171321480), (207, 168010920), (209, 166403160), (210, 165610764), (216, 161010465), (220, 158083002), (228, 152536230), (230, 151209828), (231, 150555240), (232, 149906295), (242, 143711820), (252, 138008970), (253, 137463480), (261, 133250040), (264, 131735835), (266, 130745340), (270, 128808372), (276, 126008190), (280, 124208073), (285, 122028984), (290, 119925036), (297, 117098520), (308, 112916430), (315, 110407176), (319, 109022760), (322, 108007020), (324, 107340310), (330, 105388668), (342, 101690820), (345, 100806552), (348, 99937530), (360, 96606279), (363, 95807880), (378, 92005980), (380, 91521738), (385, 90333144), (396, 87823890), (399, 87163560), (405, 85872248), (406, 85660740), (414, 84005460), (418, 83201580), (420, 82805382), (435, 79950024), (437, 79584120), (440, 79041501), (456, 76268115), (460, 75604914), (462, 75277620), (483, 72004680), (484, 71855910), (495, 70259112), (504, 69004485), (506, 68731740), (513, 67793880), (522, 66625020), (532, 65372670), (540, 64404186), (551, 63118440), (552, 63004095), (567, 61337320), (570, 61014492), (580, 59962518), (594, 58549260), (605, 57484728), (609, 57107160), (616, 56458215), (621, 56003640), (627, 55467720), (630, 55203588), (638, 54511380), (644, 54003510), (648, 53670155), (660, 52694334), (665, 52298136), (667, 52141320), (684, 50845410), (690, 50403276), (693, 50185080), (696, 49968765), (726, 47903940), (756, 46002990), (759, 45821160), (760, 45760869), (770, 45166572), (783, 44416680), (792, 43911945), (798, 43581780), (805, 43202808), (810, 42936124), (812, 42830370), (828, 42002730), (836, 41600790), (840, 41402691), (847, 41060520), (855, 40676328), (870, 39975012), (874, 39792060), (891, 39032840), (920, 37802457), (924, 37638810), (945, 36802392), (957, 36340920), (966, 36002340), (968, 35927955), (990, 35129556), (1012, 34365870), (1015, 34264296), (1026, 33896940), (1035, 33602184), (1044, 33312510), (1045, 33280632), (1064, 32686335), (1080, 32202093), (1089, 31935960), (1102, 31559220), (1134, 30668660), (1140, 30507246), (1155, 30111048), (1160, 29981259), (1188, 29274630), (1197, 29054520), (1210, 28742364), (1218, 28553580), (1242, 28001820), (1254, 27733860), (1260, 27601794), (1265, 27492696), (1276, 27255690), (1288, 27001755), (1305, 26650008), (1311, 26528040), (1320, 26347167), (1330, 26149068), (1334, 26070660), (1368, 25422705), (1380, 25201638), (1386, 25092540), (1449, 24001560), (1452, 23951970), (1463, 23771880), (1485, 23419704), (1512, 23001495), (1518, 22910580), (1539, 22597960), (1540, 22583286), (1566, 22208340), (1595, 21804552), (1596, 21790890), (1610, 21601404), (1620, 21468062), (1624, 21415185), (1653, 21039480), (1656, 21001365), (1672, 20800395), (1694, 20530260), (1710, 20338164), (1740, 19987506), (1748, 19896030), (1771, 19637640), (1782, 19516420), (1815, 19161576), (1827, 19035720), (1848, 18819405), (1863, 18667880), (1881, 18489240), (1890, 18401196), (1914, 18170460), (1932, 18001170), (1980, 17564778), (1995, 17432712), (2001, 17380440), (2024, 17182935), (2030, 17132148), (2052, 16948470), (2070, 16801092), (2079, 16728360), (2088, 16656255), (2090, 16640316), (2178, 15967980), (2185, 15916824), (2204, 15779610), (2233, 15574680), (2268, 15334330), (2277, 15273720), (2280, 15253623), (2299, 15127560), (2310, 15055524), (2349, 14805560), (2376, 14637315), (2394, 14527260), (2415, 14400936), (2420, 14371182), (2436, 14276790), (2484, 14000910), (2508, 13866930), (2520, 13800897), (2530, 13746348), (2541, 13686840), (2552, 13627845), (2565, 13558776), (2610, 13325004), (2622, 13264020), (2660, 13074534), (2668, 13035330), (2755, 12623688), (2760, 12600819), (2772, 12546270), (2783, 12496680), (2835, 12267464), (2871, 12113640), (2898, 12000780), (2904, 11975985), (2926, 11885940), (2970, 11709852), (3036, 11455290), (3045, 11421432), (3059, 11369160), (3078, 11298980), (3080, 11291643), (3105, 11200728), (3132, 11104170), (3135, 11093544), (3190, 10902276), (3192, 10895445), (3220, 10800702), (3240, 10734031), (3267, 10645320), (3306, 10519740), (3335, 10428264), (3388, 10265130), (3420, 10169082), (3465, 10037016), (3480, 9993753), (3496, 9948015), (3509, 9911160), (3542, 9818820), (3564, 9758210), (3591, 9684840), (3630, 9580788), (3654, 9517860), (3726, 9333940), (3762, 9244620), (3780, 9200598), (3795, 9164232), (3828, 9085230), (3857, 9016920), (3864, 9000585), (3915, 8883336), (3933, 8842680), (3960, 8782389), (3990, 8716356), (4002, 8690220), (4060, 8566074), (4104, 8474235), (4140, 8400546), (4158, 8364180), (4180, 8320158), (4235, 8212104), (4347, 8000520), (4356, 7983990), (4370, 7958412), (4389, 7923960), (4408, 7889805), (4455, 7806568), (4466, 7787340), (4536, 7667165), (4554, 7636860), (4598, 7563780), (4620, 7527762), (4669, 7448760), (4698, 7402780), (4785, 7268184), (4788, 7263630), (4807, 7234920), (4830, 7200468), (4840, 7185591), (4872, 7138395), (4959, 7013160), (4968, 7000455), (5016, 6933465), (5060, 6873174), (5082, 6843420), (5130, 6779388), (5220, 6662502), (5244, 6632010), (5313, 6545880), (5320, 6537267), (5336, 6517665), (5445, 6387192), (5481, 6345240), (5510, 6311844), (5544, 6273135), (5566, 6248340), (5643, 6163080), (5670, 6133732), (5742, 6056820), (5796, 6000390), (5852, 5942970), (5940, 5854926), (5985, 5810904), (6003, 5793480), (6061, 5738040), (6072, 5727645), (6090, 5710716), (6118, 5684580), (6156, 5649490), (6210, 5600364), (6237, 5576120), (6264, 5552085), (6270, 5546772), (6380, 5451138), (6440, 5400351), (6534, 5322660), (6555, 5305608), (6612, 5259870), (6670, 5214132), (6699, 5191560), (6776, 5132565), (6831, 5091240), (6840, 5084541), (6897, 5042520), (6930, 5018508), (7018, 4955580), (7084, 4909410), (7128, 4879105), (7182, 4842420), (7245, 4800312), (7260, 4790394), (7308, 4758930), (7315, 4754376), (7337, 4740120), (7452, 4666970), (7524, 4622310), (7560, 4600299), (7590, 4582116), (7623, 4562280), (7656, 4542615), (7695, 4519592), (7714, 4508460), (7830, 4441668), (7866, 4421340), (7980, 4358178), (8004, 4345110), (8120, 4283037), (8265, 4207896), (8280, 4200273), (8316, 4182090), (8349, 4165560), (8360, 4160079), (8470, 4106052), (8613, 4037880), (8694, 4000260), (8712, 3991995), (8740, 3979206), (8778, 3961980), (8855, 3927528), (8910, 3903284), (8932, 3893670), (9108, 3818430), (9135, 3807144), (9177, 3789720), (9196, 3781890), (9240, 3763881), (9315, 3733576), (9338, 3724380), (9396, 3701390), (9405, 3697848), (9570, 3634092), (9576, 3631815), (9614, 3617460), (9660, 3600234), (9801, 3548440), (9918, 3506580), (10005, 3476088), (10120, 3436587), (10164, 3421710), (10260, 3389694), (10395, 3345672), (10440, 3331251), (10488, 3316005), (10527, 3303720), (10626, 3272940), (10773, 3228280), (10890, 3193596), (10962, 3172620), (11020, 3155922), (11132, 3124170), (11165, 3114936), (11286, 3081540), (11340, 3066866), (11385, 3054744), (11484, 3028410), (11495, 3025512), (11571, 3005640), (11592, 3000195), (11704, 2971485), (11745, 2961112), (11799, 2947560), (11880, 2927463), (11970, 2905452), (12006, 2896740), (12122, 2869020), (12180, 2855358), (12236, 2842290), (12312, 2824745), (12420, 2800182), (12474, 2788060), (12540, 2773386), (12673, 2744280), (12705, 2737368), (12760, 2725569), (13041, 2666840), (13068, 2661330), (13110, 2652804), (13167, 2641320), (13224, 2629935), (13340, 2607066), (13398, 2595780), (13662, 2545620), (13794, 2521260), (13860, 2509254), (13915, 2499336), (14007, 2482920), (14036, 2477790), (14168, 2454705), (14355, 2422728), (14364, 2421210), (14421, 2411640), (14490, 2400156), (14520, 2395197), (14616, 2379465), (14630, 2377188), (14674, 2370060), (14877, 2337720), (14904, 2333485), (15048, 2311155), (15180, 2291058), (15246, 2281140), (15295, 2273832), (15390, 2259796), (15428, 2254230), (15660, 2220834), (15732, 2210670), (15939, 2181960), (15960, 2179089), (16008, 2172555), (16093, 2161080), (16335, 2129064), (16443, 2115080), (16530, 2103948), (16632, 2091045), (16698, 2082780), (16929, 2054360), (16940, 2053026), (17226, 2018940), (17388, 2000130), (17480, 1989603), (17545, 1982232), (17556, 1980990), (17710, 1963764), (17820, 1951642), (17864, 1946835), (17955, 1936968), (18009, 1931160), (18183, 1912680), (18216, 1909215), (18270, 1903572), (18354, 1894860), (18392, 1890945), (18630, 1866788), (18676, 1862190), (18792, 1850695), (18810, 1848924), (19140, 1817046), (19228, 1808730), (19285, 1803384), (19320, 1800117), (19481, 1785240), (19602, 1774220), (19665, 1768536), (19836, 1753290), (20010, 1738044), (20097, 1730520), (20328, 1710855), (20493, 1697080), (20520, 1694847), (20691, 1680840), (20790, 1672836), (21054, 1651860), (21252, 1636470), (21546, 1614140), (21735, 1600104), (21780, 1596798), (21924, 1586310), (21945, 1584792), (22011, 1580040), (22040, 1577961), (22264, 1562085), (22330, 1557468), (22572, 1540770), (22680, 1533433), (22770, 1527372), (22869, 1520760), (22968, 1514205), (22990, 1512756), (23142, 1502820), (23345, 1489752), (23490, 1480556), (23598, 1473780), (23940, 1452726), (24012, 1448370), (24035, 1446984), (24244, 1434510), (24360, 1427679), (24472, 1421145), (24563, 1415880), (24795, 1402632), (24840, 1400091), (24948, 1394030), (25047, 1388520), (25080, 1386693), (25346, 1372140), (25410, 1368684), (25839, 1345960), (26082, 1333420), (26136, 1330665), (26220, 1326402), (26334, 1320660), (26565, 1309176), (26680, 1303533), (26796, 1297890), (27324, 1272810), (27405, 1269048), (27531, 1263240), (27588, 1260630), (27720, 1254627), (27830, 1249668), (28014, 1241460), (28072, 1238895), (28215, 1232616), (28710, 1211364), (28728, 1210605), (28842, 1205820), (28980, 1200078), (29260, 1188594), (29348, 1185030), (29754, 1168860), (30015, 1158696), (30305, 1147608), (30360, 1145529), (30492, 1140570), (30590, 1136916), (30780, 1129898), (30856, 1127115), (31185, 1115224), (31320, 1110417), (31464, 1105335), (31581, 1101240), (31878, 1090980), (32186, 1080540), (32670, 1064532), (32886, 1057540), (33060, 1051974), (33396, 1041390), (33495, 1038312), (33649, 1033560), (33858, 1027180), (33880, 1026513), (34155, 1018248), (34452, 1009470), (34485, 1008504), (34713, 1001880), (34776, 1000065), (35090, 991116), (35112, 990495), (35397, 982520), (35420, 981882), (35640, 975821), (35910, 968484), (36018, 965580), (36366, 956340), (36540, 951786), (36685, 948024), (36708, 947430), (37260, 933394), (37352, 931095), (37620, 924462), (38019, 914760), (38115, 912456), (38280, 908523), (38456, 904365), (38570, 901692), (38962, 892620), (39204, 887110), (39330, 884268), (39501, 880440), (39672, 876645), (40020, 869022), (40194, 865260), (40986, 848540), (41382, 840420), (41580, 836418), (41745, 833112), (42021, 827640), (42108, 825930), (42427, 819720), (42504, 818235), (43065, 807576), (43092, 807070), (43263, 803880), (43470, 800052), (43560, 798399), (43848, 793155), (43890, 792396), (44022, 790020), (44631, 779240), (44660, 778734), (45144, 770385), (45540, 763686), (45738, 760380), (45885, 757944), (45980, 756378), (46284, 751410), (46690, 744876), (46980, 740278), (47196, 736890), (47817, 727320), (47880, 726363), (48024, 724185), (48070, 723492), (48279, 720360), (48488, 717255), (49005, 709688), (49126, 707940), (49590, 701316), (49896, 697015), (50094, 694260), (50692, 686070), (50820, 684342), (51359, 677160), (51678, 672980), (52164, 666710), (52440, 663201), (52635, 660744), (52668, 660330), (52877, 657720), (53130, 654588), (53592, 648945), (53865, 645656), (54027, 643720), (54549, 637560), (54648, 636405), (54810, 634524), (55062, 631620), (55176, 630315), (55660, 624834), (56028, 620730), (56430, 616308), (57420, 605682), (57684, 602910), (57855, 601128), (57960, 600039), (58443, 595080), (58520, 594297), (58696, 592515), (58995, 589512), (59508, 584430), (60030, 579348), (60291, 576840), (60610, 573804), (60984, 570285), (61180, 568458), (61560, 564949), (62073, 560280), (62370, 557612), (63162, 550620), (63365, 548856), (63756, 545490), (64372, 540270), (65205, 533368), (65340, 532266), (65772, 528770), (65835, 528264), (66033, 526680), (66120, 525987), (66671, 521640), (66792, 520695), (66990, 519156), (67298, 516780), (67716, 513590), (68310, 509124), (68607, 506920), (68904, 504735), (68970, 504252), (69426, 500940), (70035, 496584), (70180, 495558), (70794, 491260), (70840, 490941), (71820, 484242), (72036, 482790), (72105, 482328), (72732, 478170), (73080, 475893), (73370, 474012), (73416, 473715), (73689, 471960), (74385, 467544), (74520, 466697), (75141, 462840), (75240, 462231), (76038, 457380), (76230, 456228), (77140, 450846), (77924, 446310), (78408, 443555), (78660, 442134), (79002, 440220), (79695, 436392), (80040, 434511), (80388, 432630), (80465, 432216), (80707, 430920), (81972, 424270), (82215, 423016), (82593, 421080), (82764, 420210), (83160, 418209), (83490, 416556), (84042, 413820), (84216, 412965), (84645, 410872), (84854, 409860), (86130, 403788), (86184, 403535), (86526, 401940), (86940, 400026), (87780, 396198), (88044, 395010), (88711, 392040), (89262, 389620), (89320, 389367), (90045, 386232), (90915, 382536), (91080, 381843), (91476, 380190), (91770, 378972), (91960, 378189), (92568, 375705), (93380, 372438), (93960, 370139), (94392, 368445), (94743, 367080), (95634, 363660), (96140, 361746), (96558, 360180), (97405, 357048), (98010, 354844), (98252, 353970), (99180, 350658), (100188, 347130), (100485, 346104), (100947, 344520), (101384, 343035), (101640, 342171), (102465, 339416), (102718, 338580), (103356, 336490), (103455, 336168), (104139, 333960), (104328, 333355), (105270, 330372), (105336, 330165), (105754, 328860), (106260, 327294), (107730, 322828), (108054, 321860), (109098, 318780), (109620, 317262), (110055, 316008), (110124, 315810), (111320, 312417), (112056, 310365), (112860, 308154), (114057, 304920), (114345, 304152), (114840, 302841), (115368, 301455), (115710, 300564), (116886, 297540), (117990, 294756), (118503, 293480), (119016, 292215), (120060, 289674), (120582, 288420), (121220, 286902), (122360, 284229), (122815, 283176), (124146, 280140), (124740, 278806), (125235, 277704), (126063, 275880), (126324, 275310), (126730, 274428), (127281, 273240), (127512, 272745), (128744, 270135), (129195, 269192), (129789, 267960), (130410, 266684), (130680, 266133), (131544, 264385), (131670, 264132), (132066, 263340), (133342, 260820), (133980, 259578), (134596, 258390), (135432, 256795), (136620, 254562), (137214, 253460), (137655, 252648), (137940, 252126), (138852, 250470), (139403, 249480), (140070, 248292), (140360, 247779), (141588, 245630), (143451, 242440), (143640, 242121), (144072, 241395), (144210, 241164), (144837, 240120), (145464, 239085), (146740, 237006), (147378, 235980), (148770, 233772), (150282, 231420), (152076, 228690), (152460, 228114), (154077, 225720), (154280, 225423), (155848, 223155), (157320, 221067), (157905, 220248), (158004, 220110), (158631, 219240), (159390, 218196), (160776, 216315), (160930, 216108), (161414, 215460), (163647, 212520), (163944, 212135), (164430, 211508), (165186, 210540), (165528, 210105), (166980, 208278), (168084, 206910), (168245, 206712), (169290, 205436), (169708, 204930), (172260, 201894), (173052, 200970), (173565, 200376), (173880, 200013), (175329, 198360), (175560, 198099), (176088, 197505), (176985, 196504), (177422, 196020), (178524, 194810), (180090, 193116), (180873, 192280), (181830, 191268), (182952, 190095), (183540, 189486), (186219, 186760)]