22175611920

素因数分解:

$2^4\times 3^3\times 5^1\times 7^1\times {\mathrm{11}}^2\times {\mathrm{17}}^1\times {\mathrm{23}}^1\times {\mathrm{31}}^1$

素因数の和:122

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 17, 18, 20, 21, 22, 23, 24, 27, 28, 30, 31, 33, 34, 35, 36, 40, 42, 44, 45, 46, 48, 51, 54, 55, 56, 60, 62, 63, 66, 68, 69, 70, 72, 77, 80, 84, 85, 88, 90, 92, 93, 99, 102, 105, 108, 110, 112, 115, 119, 120, 121, 124, 126, 132, 135, 136, 138, 140, 144, 153, 154, 155, 161, 165, 168, 170, 176, 180, 184, 186, 187, 189, 198, 204, 207, 210, 216, 217, 220, 230, 231, 238, 240, 242, 248, 252, 253, 255, 264, 270, 272, 276, 279, 280, 297, 306, 308, 310, 315, 322, 330, 336, 340, 341, 345, 357, 360, 363, 368, 372, 374, 378, 385, 391, 396, 408, 414, 420, 432, 434, 440, 459, 460, 462, 465, 476, 483, 484, 495, 496, 504, 506, 510, 527, 528, 540, 552, 558, 560, 561, 594, 595, 605, 612, 616, 620, 621, 630, 644, 651, 660, 680, 682, 690, 693, 713, 714, 720, 726, 744, 748, 756, 759, 765, 770, 782, 792, 805, 816, 828, 837, 840, 847, 868, 880, 918, 920, 924, 930, 935, 945, 952, 966, 968, 990, 1008, 1012, 1020, 1023, 1035, 1054, 1071, 1080, 1085, 1089, 1104, 1116, 1122, 1155, 1173, 1188, 1190, 1210, 1224, 1232, 1240, 1242, 1260, 1265, 1288, 1302, 1309, 1320, 1360, 1364, 1380, 1386, 1395, 1426, 1428, 1449, 1452, 1485, 1488, 1496, 1512, 1518, 1530, 1540, 1564, 1581, 1584, 1610, 1656, 1674, 1680, 1683, 1694, 1705, 1736, 1771, 1785, 1815, 1836, 1840, 1848, 1860, 1870, 1890, 1904, 1932, 1936, 1953, 1955, 1980, 2024, 2040, 2046, 2057, 2070, 2079, 2108, 2139, 2142, 2160, 2170, 2178, 2232, 2244, 2277, 2295, 2310, 2346, 2376, 2380, 2387, 2415, 2420, 2448, 2480, 2484, 2520, 2530, 2541, 2576, 2604, 2618, 2635, 2640, 2728, 2737, 2760, 2772, 2783, 2790, 2805, 2852, 2856, 2898, 2904, 2970, 2992, 3024, 3036, 3060, 3069, 3080, 3105, 3128, 3162, 3213, 3220, 3255, 3267, 3312, 3348, 3366, 3388, 3410, 3465, 3472, 3519, 3542, 3565, 3570, 3630, 3672, 3689, 3696, 3720, 3740, 3751, 3780, 3795, 3864, 3906, 3910, 3927, 3960, 4048, 4080, 4092, 4114, 4140, 4158, 4185, 4216, 4235, 4278, 4284, 4301, 4340, 4347, 4356, 4464, 4488, 4554, 4590, 4620, 4692, 4743, 4752, 4760, 4774, 4830, 4840, 4968, 4991, 5040, 5049, 5060, 5082, 5115, 5208, 5236, 5270, 5313, 5355, 5445, 5456, 5474, 5520, 5544, 5566, 5580, 5610, 5704, 5712, 5796, 5797, 5808, 5859, 5865, 5940, 6072, 6120, 6138, 6160, 6171, 6210, 6256, 6324, 6417, 6426, 6440, 6510, 6534, 6545, 6696, 6732, 6776, 6820, 6831, 6930, 7038, 7084, 7130, 7140, 7161, 7245, 7260, 7344, 7378, 7440, 7480, 7502, 7560, 7590, 7623, 7728, 7812, 7820, 7843, 7854, 7905, 7920, 8184, 8211, 8228, 8280, 8316, 8349, 8370, 8415, 8432, 8470, 8556, 8568, 8602, 8680, 8694, 8712, 8855, 8976, 9108, 9180, 9207, 9240, 9384, 9486, 9520, 9548, 9660, 9680, 9765, 9936, 9982, 10098, 10120, 10164, 10230, 10285, 10395, 10416, 10472, 10540, 10557, 10626, 10695, 10710, 10890, 10948, 11067, 11088, 11132, 11160, 11220, 11253, 11385, 11408, 11592, 11594, 11718, 11730, 11781, 11880, 11935, 12121, 12144, 12240, 12276, 12342, 12420, 12648, 12705, 12834, 12852, 12880, 12903, 13020, 13068, 13090, 13392, 13464, 13552, 13640, 13662, 13685, 13860, 13915, 14076, 14168, 14229, 14260, 14280, 14322, 14399, 14490, 14520, 14756, 14960, 14973, 15004, 15120, 15180, 15246, 15345, 15624, 15640, 15686, 15708, 15810, 15939, 16065, 16335, 16368, 16422, 16456, 16560, 16632, 16698, 16740, 16830, 16940, 17112, 17136, 17204, 17360, 17388, 17391, 17424, 17595, 17710, 18216, 18360, 18414, 18445, 18480, 18513, 18755, 18768, 18972, 19096, 19251, 19320, 19481, 19530, 19635, 19964, 20196, 20240, 20328, 20460, 20570, 20790, 20944, 21080, 21114, 21252, 21390, 21420, 21483, 21505, 21735, 21780, 21896, 22134, 22264, 22320, 22440, 22506, 22770, 22869, 23184, 23188, 23436, 23460, 23529, 23562, 23715, 23760, 23870, 24242, 24552, 24633, 24684, 24840, 24955, 25047, 25245, 25296, 25410, 25668, 25704, 25806, 26040, 26136, 26180, 26257, 26565, 26928, 27280, 27324, 27370, 27720, 27830, 28152, 28336, 28458, 28520, 28560, 28644, 28798, 28980, 28985, 29040, 29295, 29512, 29946, 30008, 30107, 30360, 30492, 30690, 30855, 31248, 31280, 31372, 31416, 31620, 31878, 32085, 32130, 32670, 32844, 32912, 33201, 33264, 33396, 33480, 33660, 33759, 33880, 34155, 34224, 34408, 34776, 34782, 35190, 35343, 35420, 35805, 36363, 36432, 36720, 36828, 36890, 37026, 37510, 37944, 38115, 38192, 38502, 38640, 38709, 38962, 39060, 39215, 39270, 39928, 40392, 40579, 40656, 40920, 41055, 41140, 41580, 41745, 42160, 42228, 42504, 42780, 42840, 42966, 43010, 43197, 43470, 43560, 43792, 44268, 44528, 44880, 44919, 45012, 45540, 45738, 46035, 46376, 46872, 46920, 47058, 47124, 47311, 47430, 47740, 47817, 48484, 49104, 49266, 49368, 49680, 49910, 50094, 50490, 50820, 51336, 51408, 51612, 52080, 52173, 52272, 52360, 52514, 52785, 53130, 54648, 54740, 54901, 55335, 55440, 55539, 55660, 56265, 56304, 56916, 57040, 57288, 57596, 57960, 57970, 58443, 58590, 58905, 59024, 59892, 60016, 60214, 60605, 60720, 60984, 61380, 61710, 62744, 62832, 63240, 63756, 63767, 64170, 64260, 64449, 64515, 65340, 65688, 66402, 66792, 66960, 67320, 67518, 67760, 68310, 68816, 69552, 69564, 70380, 70587, 70686, 70840, 71145, 71610, 71995, 72726, 73656, 73780, 73899, 74052, 74865, 75020, 75141, 75888, 76230, 77004, 77418, 77924, 78120, 78430, 78540, 78771, 79695, 79856, 80784, 81158, 81840, 82110, 82280, 83160, 83490, 84456, 84847, 85008, 85560, 85680, 85932, 86020, 86273, 86394, 86940, 86955, 87120, 88536, 89838, 90024, 90321, 91080, 91476, 92070, 92565, 92752, 93744, 93840, 94116, 94248, 94622, 94860, 95480, 95634, 96255, 96968, 97405, 98532, 98736, 99603, 99820, 100188, 100980, 101277, 101640, 102672, 103224, 104346, 104720, 105028, 105570, 106260, 107415, 109089, 109296, 109480, 109802, 110670, 111078, 111320, 112530, 113832, 114345, 114576, 115192, 115920, 115940, 116127, 116886, 117180, 117645, 117810, 119784, 120428, 121210, 121737, 121968, 122760, 123165, 123420, 125235, 125488, 126480, 127512, 127534, 128340, 128520, 128898, 129030, 129591, 130680, 131285, 131376, 132804, 133331, 133584, 134640, 134757, 135036, 136620, 139128, 140760, 141174, 141372, 141680, 141933, 142290, 143220, 143990, 145452, 147312, 147560, 147798, 148104, 149730, 150040, 150282, 150535, 152460, 154008, 154836, 155848, 156240, 156519, 156860, 157080, 157542, 159390, 162316, 164220, 164560, 164703, 166005, 166320, 166980, 168795, 168912, 169694, 171120, 171864, 172040, 172546, 172788, 173880, 173910, 175329, 176715, 177072, 179676, 180048, 180642, 181815, 182160, 182952, 184140, 185130, 188232, 188496, 189244, 189720, 190960, 191268, 191301, 192510, 193545, 193936, 194810, 197064, 199206, 199640, 200376, 201960, 202554, 202895, 203280, 206448, 208692, 210056, 211140, 211761, 212520, 214830, 215985, 218178, 218960, 219604, 221340, 222156, 222640, 224595, 225060, 227664, 228690, 230384, 231880, 232254, 233772, 234360, 235290, 235620, 236313, 236555, 239085, 239568, 240856, 242420, 243474, 245520, 246330, 246840, 250470, 254541, 255024, 255068, 256680, 257040, 257796, 258060, 258819, 259182, 260865, 261360, 262570, 265608, 266662, 269514, 270072, 270963, 273240, 274505, 277695, 278256, 281520, 282348, 282744, 283866, 284580, 286440, 287980, 290904, 292215, 295120, 295596, 296208, 299460, 300080, 300564, 301070, 304920, 308016, 309672, 311696, 313038, 313720, 314160, 315084, 318780, 318835, 322245, 324632, 327267, 328440, 329406, 331177, 332010, 333960, 337590, 339388, 343728, 344080, 345092, 345576, 347760, 347820, 350658, 352935, 353430, 359352, 361284, 363630, 365211, 365904, 368280, 369495, 370260, 375705, 376464, 378488, 379440, 382536, 382602, 385020, 387090, 388773, 389620, 393855, 394128, 398412, 399280, 399993, 400752, 403920, 405108, 405790, 417384, 420112, 422280, 423522, 424235, 425040, 425799, 429660, 431365, 431970, 436356, 439208, 442680, 444312, 446369, 449190, 450120, 451605, 457380, 463760, 464508, 467544, 468720, 470580, 471240, 472626, 473110, 478170, 481712, 484840, 486948, 492660, 493680, 494109, 498015, 500940, 506385, 509082, 510136, 513360, 515592, 516120, 517638, 518364, 521730, 525140, 525987, 531216, 533324, 539028, 540144, 541926, 545445, 546480, 549010, 555390, 564696, 565488, 567732, 569160, 572880, 573903, 575960, 580635, 581808, 584430, 591192, 598920, 601128, 602140, 603911, 608685, 609840, 619344, 626076, 627440, 630168, 637560, 637670, 644490, 647955, 649264, 654534, 656880, 658812, 662354, 664020, 666655, 667920, 673785, 675180, 678776, 690184, 691152, 695640, 701316, 705870, 706860, 708939, 709665, 718704, 722568, 727260, 730422, 736560, 738990, 740520, 751410, 756976, 763623, 765072, 765204, 770040, 774180, 776457, 777546, 779240, 782595, 787710, 796824, 799986, 810216, 811580, 812889, 823515, 834768, 844560, 847044, 848470, 851598, 859320, 862730, 863940, 872712, 876645, 878416, 885360, 888624, 892738, 898380, 900240, 903210, 914760, 929016, 933317, 935088, 941160, 942480, 945252, 946220, 956340, 956505, 969680, 973896, 985320, 988218, 993531, 996030, 1001880, 1012770, 1018164, 1020272, 1031184, 1032240, 1035276, 1036728, 1043460, 1050280, 1051974, 1058805, 1066648, 1078056, 1083852, 1090890, 1095633, 1098020, 1110780, 1129392, 1135464, 1138320, 1147806, 1151920, 1161270, 1168860, 1181565, 1182384, 1197840, 1199979, 1202256, 1204280, 1207822, 1217370, 1252152, 1260336, 1272705, 1275120, 1275340, 1277397, 1288980, 1294095, 1295910, 1309068, 1317624, 1324708, 1328040, 1333310, 1339107, 1347570, 1350360, 1354815, 1357552, 1380368, 1391280, 1402632, 1411740, 1413720, 1417878, 1419330, 1445136, 1454520, 1460844, 1466641, 1477980, 1481040, 1482327, 1502820, 1527246, 1530408, 1540080, 1548360, 1552914, 1555092, 1558480, 1565190, 1575420, 1593648, 1599972, 1620432, 1623160, 1625778, 1636335, 1647030, 1655885, 1694088, 1696940, 1703196, 1718640, 1721709, 1725460, 1727880, 1745424, 1753290, 1785476, 1796760, 1806420, 1811733, 1826055, 1829520, 1858032, 1866634, 1882320, 1890504, 1892440, 1912680, 1913010, 1943865, 1947792, 1970640, 1976436, 1987062, 1992060, 1999965, 2003760, 2025540, 2036328, 2070552, 2073456, 2086920, 2100560, 2103948, 2117610, 2128995, 2133296, 2156112, 2167704, 2181780, 2191266, 2196040, 2221560, 2231845, 2270928, 2290869, 2295612, 2322540, 2329371, 2337720, 2363130, 2399958, 2408560, 2415644, 2434740, 2470545, 2504304, 2545410, 2550680, 2554794, 2577960, 2588190, 2591820, 2618136, 2629935, 2635248, 2649416, 2656080, 2666620, 2678214, 2695140, 2700720, 2709630, 2799951, 2805264, 2823480, 2827440, 2835756, 2838660, 2869515, 2909040, 2921688, 2933282, 2955960, 2964654, 2980593, 3005640, 3019555, 3054492, 3060816, 3096720, 3105828, 3110184, 3130380, 3150840, 3199944, 3246320, 3251556, 3272670, 3294060, 3311770, 3388176, 3393880, 3406392, 3443418, 3450920, 3455760, 3506580, 3544695, 3570952, 3593520, 3599937, 3612840, 3623466, 3652110, 3733268, 3781008, 3784880, 3818115, 3825360, 3826020, 3882285, 3887730, 3952872, 3974124, 3984120, 3999930, 4017321, 4051080, 4064445, 4072656, 4141104, 4173840, 4207896, 4235220, 4257990, 4335408, 4363560, 4382532, 4392080, 4399923, 4443120, 4463690, 4581738, 4591224, 4645080, 4658742, 4666585, 4675440, 4726260, 4799916, 4831288, 4869480, 4941090, 4967655, 5090820, 5101360, 5109588, 5155920, 5176380, 5183640, 5236272, 5259870, 5298832, 5333240, 5356428, 5390280, 5419260, 5435199, 5478165, 5599902, 5646960, 5671512, 5677320, 5739030, 5843376, 5866564, 5911920, 5929308, 5961186, 5999895, 6011280, 6039110, 6108984, 6211656, 6220368, 6260760, 6301680, 6386985, 6399888, 6503112, 6545340, 6588120, 6623540, 6695535, 6787760, 6812784, 6886836, 6901840, 7013160, 7089390, 7141904, 7199874, 7225680, 7246932, 7304220, 7333205, 7411635, 7466536, 7636230, 7652040, 7764570, 7775460, 7905744, 7948248, 7968240, 7999860, 8034642, 8102160, 8128890, 8399853, 8415792, 8470440, 8515980, 8608545, 8727120, 8765064, 8799846, 8927380, 8941779, 9058665, 9163476, 9182448, 9290160, 9317484, 9333170, 9452520, 9599832, 9662576, 9738960, 9882180, 9935310, 10181640, 10219176, 10266487, 10352760, 10367280, 10519740, 10666480, 10712856, 10780560, 10838520, 10870398, 10956330, 11199804, 11343024, 11354640, 11454345, 11478060, 11646855, 11733128, 11858616, 11922372, 11999790, 12051963, 12078220, 12217968, 12423312, 12521520, 12773970, 13006224, 13090680, 13176240, 13199769, 13247080, 13391070, 13773672, 13999755, 14026320, 14178780, 14399748, 14493864, 14608440, 14666410, 14823270, 14902965, 14933072, 15272460, 15304080, 15529140, 15550920, 15896496, 15999720, 16069284, 16257780, 16305597, 16799706, 16940880, 17031960, 17217090, 17530128, 17599692, 17854760, 17883558, 17999685, 18117330, 18326952, 18634968, 18666340, 18905040, 19199664, 19764360, 19870620, 20086605, 20363280, 20438352, 20532974, 20705520, 21039480, 21425712, 21677040, 21740796, 21912660, 21999615, 22399608, 22908690, 22956120, 23293710, 23466256, 23717232, 23844744, 23999580, 24103926, 24156440, 25199559, 25547940, 26181360, 26399538, 26494160, 26782140, 27175995, 27547344, 27999510, 28357560, 28799496, 28987728, 29216880, 29332820, 29646540, 29805930, 30544920, 30799461, 31058280, 31101840, 31999440, 32138568, 32515560, 32611194, 33599412, 34063920, 34434180, 35199384, 35709520, 35767116, 35999370, 36234660, 36653904, 37269936, 37332680, 39528720, 39599307, 39741240, 40173210, 41065948, 41999265, 42078960, 43481592, 43825320, 43999230, 44708895, 44799216, 45817380, 45912240, 46587420, 47689488, 47999160, 48207852, 48312880, 50399118, 51095880, 51332435, 52799076, 53564280, 54351990, 55999020, 56715120, 57598992, 58665640, 59293080, 59611860, 60259815, 61089840, 61598922, 62116560, 64277136, 65031120, 65222388, 65998845, 67198824, 68868360, 70398768, 71534232, 71998740, 72469320, 74665360, 79198614, 79482480, 80346420, 81527985, 82131896, 83998530, 86963184, 87650640, 87998460, 89417790, 91634760, 92398383, 93174840, 95998320, 96415704, 100798236, 102191760, 102664870, 105598152, 107128560, 108703980, 111998040, 117331280, 118586160, 119223720, 120519630, 123197844, 125997795, 130444776, 131997690, 134397648, 137736720, 143068464, 143997480, 144938640, 153997305, 158397228, 160692840, 163055970, 164263792, 167997060, 175996920, 178835580, 183269520, 184796766, 186349680, 192831408, 197996535, 201596472, 205329740, 211196304, 217407960, 223996080, 238447440, 241039260, 246395688, 251995590, 260889552, 263995380, 277195149, 287994960, 307994610, 316794456, 321385680, 326111940, 335994120, 351993840, 357671160, 369593532, 395993070, 403192944, 410659480, 434815920, 461991915, 482078520, 492791376, 503991180, 527990760, 554390298, 615989220, 633588912, 652223880, 671988240, 715342320, 739187064, 791986140, 821318960, 923983830, 964157040, 1007982360, 1055981520, 1108780596, 1231978440, 1304447760, 1385975745, 1478374128, 1583972280, 1847967660, 2015964720, 2217561192, 2463956880, 2771951490, 3167944560, 3695935320, 4435122384, 5543902980, 7391870640, 11087805960, 22175611920]

約数ペア:

[(1, 22175611920), (2, 11087805960), (3, 7391870640), (4, 5543902980), (5, 4435122384), (6, 3695935320), (7, 3167944560), (8, 2771951490), (9, 2463956880), (10, 2217561192), (11, 2015964720), (12, 1847967660), (14, 1583972280), (15, 1478374128), (16, 1385975745), (17, 1304447760), (18, 1231978440), (20, 1108780596), (21, 1055981520), (22, 1007982360), (23, 964157040), (24, 923983830), (27, 821318960), (28, 791986140), (30, 739187064), (31, 715342320), (33, 671988240), (34, 652223880), (35, 633588912), (36, 615989220), (40, 554390298), (42, 527990760), (44, 503991180), (45, 492791376), (46, 482078520), (48, 461991915), (51, 434815920), (54, 410659480), (55, 403192944), (56, 395993070), (60, 369593532), (62, 357671160), (63, 351993840), (66, 335994120), (68, 326111940), (69, 321385680), (70, 316794456), (72, 307994610), (77, 287994960), (80, 277195149), (84, 263995380), (85, 260889552), (88, 251995590), (90, 246395688), (92, 241039260), (93, 238447440), (99, 223996080), (102, 217407960), (105, 211196304), (108, 205329740), (110, 201596472), (112, 197996535), (115, 192831408), (119, 186349680), (120, 184796766), (121, 183269520), (124, 178835580), (126, 175996920), (132, 167997060), (135, 164263792), (136, 163055970), (138, 160692840), (140, 158397228), (144, 153997305), (153, 144938640), (154, 143997480), (155, 143068464), (161, 137736720), (165, 134397648), (168, 131997690), (170, 130444776), (176, 125997795), (180, 123197844), (184, 120519630), (186, 119223720), (187, 118586160), (189, 117331280), (198, 111998040), (204, 108703980), (207, 107128560), (210, 105598152), (216, 102664870), (217, 102191760), (220, 100798236), (230, 96415704), (231, 95998320), (238, 93174840), (240, 92398383), (242, 91634760), (248, 89417790), (252, 87998460), (253, 87650640), (255, 86963184), (264, 83998530), (270, 82131896), (272, 81527985), (276, 80346420), (279, 79482480), (280, 79198614), (297, 74665360), (306, 72469320), (308, 71998740), (310, 71534232), (315, 70398768), (322, 68868360), (330, 67198824), (336, 65998845), (340, 65222388), (341, 65031120), (345, 64277136), (357, 62116560), (360, 61598922), (363, 61089840), (368, 60259815), (372, 59611860), (374, 59293080), (378, 58665640), (385, 57598992), (391, 56715120), (396, 55999020), (408, 54351990), (414, 53564280), (420, 52799076), (432, 51332435), (434, 51095880), (440, 50399118), (459, 48312880), (460, 48207852), (462, 47999160), (465, 47689488), (476, 46587420), (483, 45912240), (484, 45817380), (495, 44799216), (496, 44708895), (504, 43999230), (506, 43825320), (510, 43481592), (527, 42078960), (528, 41999265), (540, 41065948), (552, 40173210), (558, 39741240), (560, 39599307), (561, 39528720), (594, 37332680), (595, 37269936), (605, 36653904), (612, 36234660), (616, 35999370), (620, 35767116), (621, 35709520), (630, 35199384), (644, 34434180), (651, 34063920), (660, 33599412), (680, 32611194), (682, 32515560), (690, 32138568), (693, 31999440), (713, 31101840), (714, 31058280), (720, 30799461), (726, 30544920), (744, 29805930), (748, 29646540), (756, 29332820), (759, 29216880), (765, 28987728), (770, 28799496), (782, 28357560), (792, 27999510), (805, 27547344), (816, 27175995), (828, 26782140), (837, 26494160), (840, 26399538), (847, 26181360), (868, 25547940), (880, 25199559), (918, 24156440), (920, 24103926), (924, 23999580), (930, 23844744), (935, 23717232), (945, 23466256), (952, 23293710), (966, 22956120), (968, 22908690), (990, 22399608), (1008, 21999615), (1012, 21912660), (1020, 21740796), (1023, 21677040), (1035, 21425712), (1054, 21039480), (1071, 20705520), (1080, 20532974), (1085, 20438352), (1089, 20363280), (1104, 20086605), (1116, 19870620), (1122, 19764360), (1155, 19199664), (1173, 18905040), (1188, 18666340), (1190, 18634968), (1210, 18326952), (1224, 18117330), (1232, 17999685), (1240, 17883558), (1242, 17854760), (1260, 17599692), (1265, 17530128), (1288, 17217090), (1302, 17031960), (1309, 16940880), (1320, 16799706), (1360, 16305597), (1364, 16257780), (1380, 16069284), (1386, 15999720), (1395, 15896496), (1426, 15550920), (1428, 15529140), (1449, 15304080), (1452, 15272460), (1485, 14933072), (1488, 14902965), (1496, 14823270), (1512, 14666410), (1518, 14608440), (1530, 14493864), (1540, 14399748), (1564, 14178780), (1581, 14026320), (1584, 13999755), (1610, 13773672), (1656, 13391070), (1674, 13247080), (1680, 13199769), (1683, 13176240), (1694, 13090680), (1705, 13006224), (1736, 12773970), (1771, 12521520), (1785, 12423312), (1815, 12217968), (1836, 12078220), (1840, 12051963), (1848, 11999790), (1860, 11922372), (1870, 11858616), (1890, 11733128), (1904, 11646855), (1932, 11478060), (1936, 11454345), (1953, 11354640), (1955, 11343024), (1980, 11199804), (2024, 10956330), (2040, 10870398), (2046, 10838520), (2057, 10780560), (2070, 10712856), (2079, 10666480), (2108, 10519740), (2139, 10367280), (2142, 10352760), (2160, 10266487), (2170, 10219176), (2178, 10181640), (2232, 9935310), (2244, 9882180), (2277, 9738960), (2295, 9662576), (2310, 9599832), (2346, 9452520), (2376, 9333170), (2380, 9317484), (2387, 9290160), (2415, 9182448), (2420, 9163476), (2448, 9058665), (2480, 8941779), (2484, 8927380), (2520, 8799846), (2530, 8765064), (2541, 8727120), (2576, 8608545), (2604, 8515980), (2618, 8470440), (2635, 8415792), (2640, 8399853), (2728, 8128890), (2737, 8102160), (2760, 8034642), (2772, 7999860), (2783, 7968240), (2790, 7948248), (2805, 7905744), (2852, 7775460), (2856, 7764570), (2898, 7652040), (2904, 7636230), (2970, 7466536), (2992, 7411635), (3024, 7333205), (3036, 7304220), (3060, 7246932), (3069, 7225680), (3080, 7199874), (3105, 7141904), (3128, 7089390), (3162, 7013160), (3213, 6901840), (3220, 6886836), (3255, 6812784), (3267, 6787760), (3312, 6695535), (3348, 6623540), (3366, 6588120), (3388, 6545340), (3410, 6503112), (3465, 6399888), (3472, 6386985), (3519, 6301680), (3542, 6260760), (3565, 6220368), (3570, 6211656), (3630, 6108984), (3672, 6039110), (3689, 6011280), (3696, 5999895), (3720, 5961186), (3740, 5929308), (3751, 5911920), (3780, 5866564), (3795, 5843376), (3864, 5739030), (3906, 5677320), (3910, 5671512), (3927, 5646960), (3960, 5599902), (4048, 5478165), (4080, 5435199), (4092, 5419260), (4114, 5390280), (4140, 5356428), (4158, 5333240), (4185, 5298832), (4216, 5259870), (4235, 5236272), (4278, 5183640), (4284, 5176380), (4301, 5155920), (4340, 5109588), (4347, 5101360), (4356, 5090820), (4464, 4967655), (4488, 4941090), (4554, 4869480), (4590, 4831288), (4620, 4799916), (4692, 4726260), (4743, 4675440), (4752, 4666585), (4760, 4658742), (4774, 4645080), (4830, 4591224), (4840, 4581738), (4968, 4463690), (4991, 4443120), (5040, 4399923), (5049, 4392080), (5060, 4382532), (5082, 4363560), (5115, 4335408), (5208, 4257990), (5236, 4235220), (5270, 4207896), (5313, 4173840), (5355, 4141104), (5445, 4072656), (5456, 4064445), (5474, 4051080), (5520, 4017321), (5544, 3999930), (5566, 3984120), (5580, 3974124), (5610, 3952872), (5704, 3887730), (5712, 3882285), (5796, 3826020), (5797, 3825360), (5808, 3818115), (5859, 3784880), (5865, 3781008), (5940, 3733268), (6072, 3652110), (6120, 3623466), (6138, 3612840), (6160, 3599937), (6171, 3593520), (6210, 3570952), (6256, 3544695), (6324, 3506580), (6417, 3455760), (6426, 3450920), (6440, 3443418), (6510, 3406392), (6534, 3393880), (6545, 3388176), (6696, 3311770), (6732, 3294060), (6776, 3272670), (6820, 3251556), (6831, 3246320), (6930, 3199944), (7038, 3150840), (7084, 3130380), (7130, 3110184), (7140, 3105828), (7161, 3096720), (7245, 3060816), (7260, 3054492), (7344, 3019555), (7378, 3005640), (7440, 2980593), (7480, 2964654), (7502, 2955960), (7560, 2933282), (7590, 2921688), (7623, 2909040), (7728, 2869515), (7812, 2838660), (7820, 2835756), (7843, 2827440), (7854, 2823480), (7905, 2805264), (7920, 2799951), (8184, 2709630), (8211, 2700720), (8228, 2695140), (8280, 2678214), (8316, 2666620), (8349, 2656080), (8370, 2649416), (8415, 2635248), (8432, 2629935), (8470, 2618136), (8556, 2591820), (8568, 2588190), (8602, 2577960), (8680, 2554794), (8694, 2550680), (8712, 2545410), (8855, 2504304), (8976, 2470545), (9108, 2434740), (9180, 2415644), (9207, 2408560), (9240, 2399958), (9384, 2363130), (9486, 2337720), (9520, 2329371), (9548, 2322540), (9660, 2295612), (9680, 2290869), (9765, 2270928), (9936, 2231845), (9982, 2221560), (10098, 2196040), (10120, 2191266), (10164, 2181780), (10230, 2167704), (10285, 2156112), (10395, 2133296), (10416, 2128995), (10472, 2117610), (10540, 2103948), (10557, 2100560), (10626, 2086920), (10695, 2073456), (10710, 2070552), (10890, 2036328), (10948, 2025540), (11067, 2003760), (11088, 1999965), (11132, 1992060), (11160, 1987062), (11220, 1976436), (11253, 1970640), (11385, 1947792), (11408, 1943865), (11592, 1913010), (11594, 1912680), (11718, 1892440), (11730, 1890504), (11781, 1882320), (11880, 1866634), (11935, 1858032), (12121, 1829520), (12144, 1826055), (12240, 1811733), (12276, 1806420), (12342, 1796760), (12420, 1785476), (12648, 1753290), (12705, 1745424), (12834, 1727880), (12852, 1725460), (12880, 1721709), (12903, 1718640), (13020, 1703196), (13068, 1696940), (13090, 1694088), (13392, 1655885), (13464, 1647030), (13552, 1636335), (13640, 1625778), (13662, 1623160), (13685, 1620432), (13860, 1599972), (13915, 1593648), (14076, 1575420), (14168, 1565190), (14229, 1558480), (14260, 1555092), (14280, 1552914), (14322, 1548360), (14399, 1540080), (14490, 1530408), (14520, 1527246), (14756, 1502820), (14960, 1482327), (14973, 1481040), (15004, 1477980), (15120, 1466641), (15180, 1460844), (15246, 1454520), (15345, 1445136), (15624, 1419330), (15640, 1417878), (15686, 1413720), (15708, 1411740), (15810, 1402632), (15939, 1391280), (16065, 1380368), (16335, 1357552), (16368, 1354815), (16422, 1350360), (16456, 1347570), (16560, 1339107), (16632, 1333310), (16698, 1328040), (16740, 1324708), (16830, 1317624), (16940, 1309068), (17112, 1295910), (17136, 1294095), (17204, 1288980), (17360, 1277397), (17388, 1275340), (17391, 1275120), (17424, 1272705), (17595, 1260336), (17710, 1252152), (18216, 1217370), (18360, 1207822), (18414, 1204280), (18445, 1202256), (18480, 1199979), (18513, 1197840), (18755, 1182384), (18768, 1181565), (18972, 1168860), (19096, 1161270), (19251, 1151920), (19320, 1147806), (19481, 1138320), (19530, 1135464), (19635, 1129392), (19964, 1110780), (20196, 1098020), (20240, 1095633), (20328, 1090890), (20460, 1083852), (20570, 1078056), (20790, 1066648), (20944, 1058805), (21080, 1051974), (21114, 1050280), (21252, 1043460), (21390, 1036728), (21420, 1035276), (21483, 1032240), (21505, 1031184), (21735, 1020272), (21780, 1018164), (21896, 1012770), (22134, 1001880), (22264, 996030), (22320, 993531), (22440, 988218), (22506, 985320), (22770, 973896), (22869, 969680), (23184, 956505), (23188, 956340), (23436, 946220), (23460, 945252), (23529, 942480), (23562, 941160), (23715, 935088), (23760, 933317), (23870, 929016), (24242, 914760), (24552, 903210), (24633, 900240), (24684, 898380), (24840, 892738), (24955, 888624), (25047, 885360), (25245, 878416), (25296, 876645), (25410, 872712), (25668, 863940), (25704, 862730), (25806, 859320), (26040, 851598), (26136, 848470), (26180, 847044), (26257, 844560), (26565, 834768), (26928, 823515), (27280, 812889), (27324, 811580), (27370, 810216), (27720, 799986), (27830, 796824), (28152, 787710), (28336, 782595), (28458, 779240), (28520, 777546), (28560, 776457), (28644, 774180), (28798, 770040), (28980, 765204), (28985, 765072), (29040, 763623), (29295, 756976), (29512, 751410), (29946, 740520), (30008, 738990), (30107, 736560), (30360, 730422), (30492, 727260), (30690, 722568), (30855, 718704), (31248, 709665), (31280, 708939), (31372, 706860), (31416, 705870), (31620, 701316), (31878, 695640), (32085, 691152), (32130, 690184), (32670, 678776), (32844, 675180), (32912, 673785), (33201, 667920), (33264, 666655), (33396, 664020), (33480, 662354), (33660, 658812), (33759, 656880), (33880, 654534), (34155, 649264), (34224, 647955), (34408, 644490), (34776, 637670), (34782, 637560), (35190, 630168), (35343, 627440), (35420, 626076), (35805, 619344), (36363, 609840), (36432, 608685), (36720, 603911), (36828, 602140), (36890, 601128), (37026, 598920), (37510, 591192), (37944, 584430), (38115, 581808), (38192, 580635), (38502, 575960), (38640, 573903), (38709, 572880), (38962, 569160), (39060, 567732), (39215, 565488), (39270, 564696), (39928, 555390), (40392, 549010), (40579, 546480), (40656, 545445), (40920, 541926), (41055, 540144), (41140, 539028), (41580, 533324), (41745, 531216), (42160, 525987), (42228, 525140), (42504, 521730), (42780, 518364), (42840, 517638), (42966, 516120), (43010, 515592), (43197, 513360), (43470, 510136), (43560, 509082), (43792, 506385), (44268, 500940), (44528, 498015), (44880, 494109), (44919, 493680), (45012, 492660), (45540, 486948), (45738, 484840), (46035, 481712), (46376, 478170), (46872, 473110), (46920, 472626), (47058, 471240), (47124, 470580), (47311, 468720), (47430, 467544), (47740, 464508), (47817, 463760), (48484, 457380), (49104, 451605), (49266, 450120), (49368, 449190), (49680, 446369), (49910, 444312), (50094, 442680), (50490, 439208), (50820, 436356), (51336, 431970), (51408, 431365), (51612, 429660), (52080, 425799), (52173, 425040), (52272, 424235), (52360, 423522), (52514, 422280), (52785, 420112), (53130, 417384), (54648, 405790), (54740, 405108), (54901, 403920), (55335, 400752), (55440, 399993), (55539, 399280), (55660, 398412), (56265, 394128), (56304, 393855), (56916, 389620), (57040, 388773), (57288, 387090), (57596, 385020), (57960, 382602), (57970, 382536), (58443, 379440), (58590, 378488), (58905, 376464), (59024, 375705), (59892, 370260), (60016, 369495), (60214, 368280), (60605, 365904), (60720, 365211), (60984, 363630), (61380, 361284), (61710, 359352), (62744, 353430), (62832, 352935), (63240, 350658), (63756, 347820), (63767, 347760), (64170, 345576), (64260, 345092), (64449, 344080), (64515, 343728), (65340, 339388), (65688, 337590), (66402, 333960), (66792, 332010), (66960, 331177), (67320, 329406), (67518, 328440), (67760, 327267), (68310, 324632), (68816, 322245), (69552, 318835), (69564, 318780), (70380, 315084), (70587, 314160), (70686, 313720), (70840, 313038), (71145, 311696), (71610, 309672), (71995, 308016), (72726, 304920), (73656, 301070), (73780, 300564), (73899, 300080), (74052, 299460), (74865, 296208), (75020, 295596), (75141, 295120), (75888, 292215), (76230, 290904), (77004, 287980), (77418, 286440), (77924, 284580), (78120, 283866), (78430, 282744), (78540, 282348), (78771, 281520), (79695, 278256), (79856, 277695), (80784, 274505), (81158, 273240), (81840, 270963), (82110, 270072), (82280, 269514), (83160, 266662), (83490, 265608), (84456, 262570), (84847, 261360), (85008, 260865), (85560, 259182), (85680, 258819), (85932, 258060), (86020, 257796), (86273, 257040), (86394, 256680), (86940, 255068), (86955, 255024), (87120, 254541), (88536, 250470), (89838, 246840), (90024, 246330), (90321, 245520), (91080, 243474), (91476, 242420), (92070, 240856), (92565, 239568), (92752, 239085), (93744, 236555), (93840, 236313), (94116, 235620), (94248, 235290), (94622, 234360), (94860, 233772), (95480, 232254), (95634, 231880), (96255, 230384), (96968, 228690), (97405, 227664), (98532, 225060), (98736, 224595), (99603, 222640), (99820, 222156), (100188, 221340), (100980, 219604), (101277, 218960), (101640, 218178), (102672, 215985), (103224, 214830), (104346, 212520), (104720, 211761), (105028, 211140), (105570, 210056), (106260, 208692), (107415, 206448), (109089, 203280), (109296, 202895), (109480, 202554), (109802, 201960), (110670, 200376), (111078, 199640), (111320, 199206), (112530, 197064), (113832, 194810), (114345, 193936), (114576, 193545), (115192, 192510), (115920, 191301), (115940, 191268), (116127, 190960), (116886, 189720), (117180, 189244), (117645, 188496), (117810, 188232), (119784, 185130), (120428, 184140), (121210, 182952), (121737, 182160), (121968, 181815), (122760, 180642), (123165, 180048), (123420, 179676), (125235, 177072), (125488, 176715), (126480, 175329), (127512, 173910), (127534, 173880), (128340, 172788), (128520, 172546), (128898, 172040), (129030, 171864), (129591, 171120), (130680, 169694), (131285, 168912), (131376, 168795), (132804, 166980), (133331, 166320), (133584, 166005), (134640, 164703), (134757, 164560), (135036, 164220), (136620, 162316), (139128, 159390), (140760, 157542), (141174, 157080), (141372, 156860), (141680, 156519), (141933, 156240), (142290, 155848), (143220, 154836), (143990, 154008), (145452, 152460), (147312, 150535), (147560, 150282), (147798, 150040), (148104, 149730)]