21560172480

素因数分解:

$2^6\times 3^2\times 5^1\times 7^2\times {\mathrm{11}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{43}}^1$

素因数の和:127

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 17, 18, 19, 20, 21, 22, 24, 28, 30, 32, 33, 34, 35, 36, 38, 40, 42, 43, 44, 45, 48, 49, 51, 55, 56, 57, 60, 63, 64, 66, 68, 70, 72, 76, 77, 80, 84, 85, 86, 88, 90, 95, 96, 98, 99, 102, 105, 110, 112, 114, 119, 120, 126, 129, 132, 133, 136, 140, 144, 147, 152, 153, 154, 160, 165, 168, 170, 171, 172, 176, 180, 187, 190, 192, 196, 198, 204, 209, 210, 215, 220, 224, 228, 231, 238, 240, 245, 252, 255, 258, 264, 266, 272, 280, 285, 288, 294, 301, 304, 306, 308, 315, 320, 323, 330, 336, 340, 342, 344, 352, 357, 360, 374, 380, 385, 387, 392, 396, 399, 408, 418, 420, 430, 440, 441, 448, 456, 462, 473, 476, 480, 490, 495, 504, 510, 516, 528, 532, 539, 544, 560, 561, 570, 576, 588, 595, 602, 608, 612, 616, 627, 630, 645, 646, 660, 665, 672, 680, 684, 688, 693, 704, 714, 720, 731, 735, 748, 760, 765, 770, 774, 784, 792, 798, 816, 817, 833, 836, 840, 855, 860, 880, 882, 903, 912, 924, 931, 935, 946, 952, 960, 969, 980, 990, 1008, 1020, 1032, 1045, 1056, 1064, 1071, 1078, 1088, 1120, 1122, 1140, 1155, 1176, 1190, 1197, 1204, 1216, 1224, 1232, 1254, 1260, 1290, 1292, 1309, 1320, 1330, 1344, 1360, 1368, 1376, 1386, 1419, 1428, 1440, 1462, 1463, 1470, 1496, 1505, 1520, 1530, 1540, 1548, 1568, 1584, 1596, 1615, 1617, 1632, 1634, 1666, 1672, 1680, 1683, 1710, 1720, 1760, 1764, 1785, 1806, 1824, 1848, 1862, 1870, 1881, 1892, 1904, 1935, 1938, 1960, 1980, 1995, 2016, 2040, 2064, 2090, 2107, 2112, 2128, 2142, 2156, 2193, 2205, 2240, 2244, 2261, 2280, 2310, 2352, 2365, 2380, 2394, 2408, 2448, 2451, 2464, 2499, 2508, 2520, 2580, 2584, 2618, 2640, 2660, 2695, 2709, 2720, 2736, 2752, 2772, 2793, 2805, 2838, 2856, 2880, 2907, 2924, 2926, 2940, 2992, 3010, 3040, 3060, 3080, 3096, 3135, 3136, 3168, 3192, 3230, 3234, 3264, 3268, 3311, 3332, 3344, 3360, 3366, 3420, 3440, 3465, 3520, 3528, 3553, 3570, 3612, 3648, 3655, 3696, 3724, 3740, 3762, 3784, 3808, 3870, 3876, 3920, 3927, 3960, 3990, 4032, 4080, 4085, 4128, 4165, 4180, 4214, 4256, 4257, 4284, 4312, 4386, 4389, 4410, 4488, 4515, 4522, 4560, 4620, 4655, 4704, 4730, 4760, 4788, 4816, 4845, 4851, 4896, 4902, 4928, 4998, 5016, 5040, 5117, 5160, 5168, 5236, 5280, 5320, 5355, 5390, 5418, 5440, 5472, 5544, 5586, 5610, 5676, 5712, 5719, 5814, 5848, 5852, 5880, 5984, 5985, 6020, 6080, 6120, 6160, 6192, 6270, 6321, 6336, 6384, 6460, 6468, 6536, 6545, 6579, 6622, 6664, 6688, 6720, 6732, 6783, 6840, 6880, 6930, 7056, 7095, 7106, 7140, 7224, 7310, 7315, 7353, 7392, 7448, 7480, 7497, 7524, 7568, 7616, 7740, 7752, 7840, 7854, 7920, 7980, 8041, 8085, 8160, 8170, 8256, 8330, 8360, 8379, 8415, 8428, 8512, 8514, 8568, 8624, 8772, 8778, 8820, 8976, 8987, 9030, 9044, 9120, 9163, 9240, 9310, 9405, 9408, 9460, 9520, 9576, 9632, 9690, 9702, 9792, 9804, 9933, 9996, 10032, 10080, 10234, 10241, 10320, 10336, 10472, 10535, 10560, 10640, 10659, 10710, 10780, 10836, 10944, 10965, 11088, 11172, 11220, 11305, 11352, 11424, 11438, 11628, 11696, 11704, 11760, 11781, 11968, 11970, 12040, 12240, 12255, 12320, 12384, 12495, 12540, 12642, 12768, 12920, 12936, 13072, 13090, 13158, 13167, 13244, 13328, 13376, 13464, 13545, 13566, 13680, 13760, 13860, 13889, 13965, 14112, 14190, 14212, 14280, 14448, 14535, 14620, 14630, 14706, 14784, 14896, 14960, 14994, 15048, 15136, 15351, 15480, 15504, 15680, 15708, 15827, 15840, 15960, 16082, 16170, 16320, 16340, 16555, 16660, 16720, 16758, 16830, 16856, 17028, 17136, 17157, 17248, 17544, 17556, 17640, 17765, 17952, 17974, 18060, 18088, 18240, 18326, 18480, 18620, 18810, 18920, 18963, 19040, 19152, 19264, 19380, 19404, 19608, 19635, 19866, 19992, 20064, 20160, 20349, 20468, 20482, 20640, 20672, 20944, 21070, 21280, 21285, 21318, 21420, 21560, 21672, 21930, 21945, 22176, 22344, 22440, 22610, 22704, 22848, 22876, 23177, 23256, 23392, 23408, 23520, 23562, 23940, 24080, 24123, 24255, 24480, 24510, 24640, 24768, 24871, 24990, 25080, 25284, 25536, 25585, 25840, 25872, 26144, 26180, 26316, 26334, 26488, 26656, 26928, 26961, 27090, 27132, 27360, 27489, 27720, 27778, 27930, 28224, 28380, 28424, 28560, 28595, 28896, 29070, 29240, 29260, 29412, 29792, 29799, 29920, 29988, 30096, 30272, 30702, 30723, 30960, 31008, 31416, 31605, 31654, 31680, 31920, 31977, 32164, 32340, 32680, 32895, 33110, 33320, 33440, 33516, 33660, 33712, 33915, 34056, 34272, 34314, 34496, 35088, 35112, 35280, 35530, 35819, 35904, 35948, 36120, 36176, 36652, 36765, 36960, 37240, 37485, 37620, 37840, 37926, 38080, 38304, 38760, 38808, 39216, 39270, 39732, 39984, 40033, 40128, 40205, 40698, 40936, 40964, 41280, 41667, 41888, 41895, 42140, 42560, 42570, 42636, 42840, 43120, 43344, 43860, 43890, 44352, 44688, 44880, 44935, 45220, 45408, 45752, 45815, 46053, 46354, 46512, 46784, 46816, 47040, 47124, 47481, 47880, 48160, 48246, 48510, 48960, 49020, 49665, 49742, 49980, 50160, 50568, 51170, 51205, 51471, 51680, 51744, 52288, 52360, 52632, 52668, 52976, 53295, 53312, 53856, 53922, 54180, 54264, 54720, 54978, 55440, 55556, 55860, 56287, 56760, 56848, 57120, 57190, 57792, 58140, 58480, 58520, 58824, 58905, 59584, 59598, 59840, 59976, 60192, 61404, 61446, 61920, 62016, 62832, 62909, 63210, 63308, 63840, 63954, 64328, 64680, 65360, 65790, 65835, 66220, 66640, 66880, 67032, 67320, 67424, 67830, 68112, 68544, 68628, 69445, 69531, 70176, 70224, 70560, 71060, 71638, 71896, 72240, 72352, 72369, 73304, 73530, 73920, 74480, 74613, 74970, 75240, 75680, 75852, 76608, 76755, 77520, 77616, 78432, 78540, 79135, 79464, 79968, 80066, 80410, 80883, 81396, 81872, 81928, 82467, 83334, 83776, 83790, 84280, 85140, 85272, 85680, 85785, 86240, 86688, 87720, 87780, 89376, 89760, 89870, 90440, 90816, 91504, 91630, 92106, 92169, 92708, 93024, 93632, 94248, 94815, 94962, 95760, 96320, 96492, 97020, 97223, 98040, 99330, 99484, 99960, 100320, 101136, 101745, 102340, 102410, 102942, 103360, 103488, 104720, 105264, 105336, 105952, 106590, 107457, 107712, 107844, 108360, 108528, 109956, 110880, 111112, 111720, 112574, 113520, 113696, 114240, 114380, 115885, 116280, 116960, 117040, 117648, 117810, 119196, 119952, 120099, 120384, 120615, 122808, 122892, 123840, 124355, 125001, 125664, 125818, 126420, 126616, 127680, 127908, 128656, 129360, 130720, 131580, 131670, 132440, 133280, 134064, 134640, 134805, 134848, 135660, 136224, 137256, 137445, 138890, 139062, 140352, 140448, 141120, 142120, 142443, 143276, 143792, 144480, 144704, 144738, 146608, 147060, 148960, 148995, 149226, 149940, 150480, 151360, 151704, 152779, 153510, 153615, 155040, 155232, 156864, 157080, 158270, 158928, 159885, 159936, 160132, 160820, 161766, 162792, 163744, 163856, 164934, 166668, 167580, 168560, 168861, 170280, 170544, 171360, 171570, 172480, 173376, 174097, 175440, 175560, 178752, 179095, 179520, 179740, 180880, 183008, 183260, 184212, 184338, 185416, 186048, 188496, 188727, 189630, 189924, 191520, 192984, 194040, 194446, 196080, 198660, 198968, 199920, 200165, 200640, 202272, 203490, 204680, 204820, 205884, 208335, 208593, 209440, 210528, 210672, 211904, 213180, 214914, 215688, 216720, 217056, 219912, 221760, 222224, 223440, 223839, 225148, 227040, 227392, 228760, 230265, 231770, 232560, 233920, 234080, 235296, 235620, 237405, 238392, 239904, 240198, 241230, 245616, 245784, 248710, 250002, 251328, 251636, 252840, 253232, 255816, 257312, 257355, 258720, 261440, 263160, 263340, 264880, 266560, 268128, 269280, 269610, 271320, 272448, 274512, 274890, 277780, 278124, 280896, 281435, 284240, 284886, 286552, 287584, 288960, 289476, 291669, 293216, 294120, 297920, 297990, 298452, 299880, 300960, 303408, 305558, 307020, 307230, 310080, 310464, 314160, 314545, 316540, 317856, 319770, 320264, 321640, 322371, 323532, 325584, 327488, 327712, 329868, 333336, 335160, 337120, 337722, 340560, 341088, 342720, 343140, 347655, 348194, 350880, 351120, 358190, 359480, 360297, 361760, 361845, 366016, 366520, 368424, 368676, 370832, 373065, 376992, 377454, 379260, 379848, 383040, 385968, 388080, 388892, 392160, 394009, 397320, 397936, 399840, 400330, 404415, 404544, 406980, 409360, 409640, 411768, 412335, 416670, 417186, 418880, 421056, 421344, 426360, 429828, 431376, 433440, 434112, 439824, 440363, 444448, 446880, 447678, 450296, 454080, 457520, 458337, 460530, 460845, 463540, 465120, 468160, 470592, 471240, 474810, 476784, 479808, 480396, 482460, 486115, 491232, 491568, 497420, 500004, 503272, 505680, 506464, 506583, 511632, 514624, 514710, 517440, 522291, 526320, 526680, 529760, 536256, 537285, 538560, 539220, 542640, 549024, 549780, 555560, 556248, 562870, 566181, 568480, 569772, 573104, 575168, 578952, 583338, 586432, 588240, 595980, 596904, 599760, 600495, 601920, 606816, 611116, 614040, 614460, 625005, 628320, 629090, 633080, 635712, 639540, 640528, 643280, 644742, 647064, 651168, 655424, 659736, 666672, 670320, 674240, 675444, 680561, 681120, 682176, 686280, 695310, 696388, 701760, 702240, 712215, 716380, 718960, 720594, 723520, 723690, 733040, 736848, 737352, 741664, 746130, 753984, 754908, 758520, 759696, 763895, 771936, 776160, 777784, 784320, 788018, 794640, 795872, 799680, 800660, 808830, 813960, 818720, 819280, 823536, 824670, 833340, 834372, 842688, 844305, 852720, 859656, 862752, 866880, 870485, 875007, 879648, 880726, 888896, 893760, 895356, 900592, 915040, 916674, 921060, 921690, 927080, 930240, 942480, 943635, 949620, 953568, 960792, 964920, 972230, 982464, 983136, 994840, 1000008, 1006544, 1011360, 1012928, 1013166, 1023264, 1029420, 1042965, 1044582, 1052640, 1053360, 1059520, 1069453, 1074570, 1078440, 1085280, 1098048, 1099560, 1111120, 1112496, 1119195, 1125740, 1132362, 1136960, 1139544, 1146208, 1157904, 1166676, 1176480, 1182027, 1191960, 1193808, 1199520, 1200990, 1213632, 1222232, 1228080, 1228920, 1250010, 1256640, 1258180, 1266160, 1279080, 1281056, 1286560, 1289484, 1294128, 1302336, 1319472, 1321089, 1333344, 1340640, 1350888, 1361122, 1362240, 1372560, 1375011, 1390620, 1392776, 1404480, 1424430, 1432760, 1437920, 1441188, 1447380, 1458345, 1466080, 1473696, 1474704, 1483328, 1492260, 1509816, 1517040, 1519392, 1527790, 1543872, 1552320, 1555568, 1566873, 1576036, 1589280, 1591744, 1601320, 1611855, 1617660, 1627920, 1637440, 1638560, 1647072, 1649340, 1666680, 1668744, 1688610, 1705440, 1719312, 1725504, 1740970, 1750014, 1759296, 1761452, 1790712, 1801184, 1801485, 1830080, 1833348, 1842120, 1843380, 1854160, 1884960, 1887270, 1899240, 1907136, 1921584, 1929840, 1944460, 1966272, 1970045, 1989680, 2000016, 2013088, 2022720, 2026332, 2041683, 2046528, 2058840, 2085930, 2089164, 2105280, 2106720, 2138906, 2149140, 2156880, 2170560, 2199120, 2201815, 2222240, 2224992, 2238390, 2251480, 2264724, 2279088, 2291685, 2292416, 2315808, 2333352, 2352960, 2364054, 2383920, 2387616, 2399040, 2401980, 2444464, 2456160, 2457840, 2500020, 2516360, 2532320, 2532915, 2558160, 2562112, 2573120, 2578968, 2588256, 2611455, 2638944, 2642178, 2666688, 2681280, 2701776, 2722244, 2745120, 2750022, 2781240, 2785552, 2830905, 2848860, 2865520, 2875840, 2882376, 2894760, 2916690, 2932160, 2947392, 2949408, 2984520, 3019632, 3034080, 3038784, 3055580, 3111136, 3133746, 3152072, 3178560, 3202640, 3208359, 3223710, 3235320, 3255840, 3277120, 3294144, 3298680, 3333360, 3337488, 3377220, 3402805, 3410880, 3438624, 3481940, 3500028, 3522904, 3546081, 3581424, 3602368, 3602970, 3666696, 3684240, 3686760, 3708320, 3769920, 3774540, 3798480, 3843168, 3859680, 3888920, 3940090, 3963267, 3979360, 4000032, 4026176, 4052664, 4083366, 4117680, 4171860, 4178328, 4213440, 4277812, 4298280, 4313760, 4375035, 4398240, 4403630, 4444480, 4449984, 4476780, 4502960, 4529448, 4558176, 4583370, 4631616, 4666704, 4728108, 4767840, 4775232, 4803960, 4888928, 4912320, 4915680, 5000040, 5032720, 5064640, 5065830, 5116320, 5157936, 5176512, 5222910, 5277888, 5284356, 5347265, 5403552, 5444488, 5490240, 5500044, 5562480, 5571104, 5661810, 5697720, 5731040, 5764752, 5789520, 5833380, 5898816, 5910135, 5969040, 6039264, 6068160, 6111160, 6125049, 6222272, 6267492, 6304144, 6405280, 6416718, 6447420, 6470640, 6511680, 6597360, 6605445, 6666720, 6674976, 6754440, 6805610, 6875055, 6877248, 6963880, 7000056, 7045808, 7092162, 7162848, 7205940, 7333392, 7368480, 7373520, 7416640, 7486171, 7549080, 7596960, 7686336, 7719360, 7777840, 7834365, 7880180, 7926534, 7958720, 8000064, 8105328, 8166732, 8235360, 8343720, 8356656, 8555624, 8596560, 8627520, 8750070, 8796480, 8807260, 8953560, 9005920, 9058896, 9116352, 9166740, 9333408, 9456216, 9535680, 9607920, 9625077, 9777856, 9831360, 10000080, 10065440, 10131660, 10208415, 10232640, 10315872, 10445820, 10568712, 10694530, 10807104, 10888976, 11000088, 11124960, 11142208, 11323620, 11395440, 11462080, 11529504, 11579040, 11666760, 11820270, 11938080, 12078528, 12222320, 12250098, 12534984, 12608288, 12810560, 12833436, 12894840, 12941280, 13194720, 13210890, 13333440, 13349952, 13508880, 13611220, 13750110, 13927760, 14000112, 14091616, 14184324, 14325696, 14411880, 14666784, 14736960, 14747040, 14972342, 15098160, 15193920, 15555680, 15668730, 15760360, 15853068, 16041795, 16210656, 16333464, 16470720, 16687440, 16713312, 17111248, 17193120, 17500140, 17614520, 17730405, 17907120, 18011840, 18117792, 18333480, 18666816, 18912432, 19215840, 19250154, 19816335, 20000160, 20130880, 20263320, 20416830, 20631744, 20891640, 21137424, 21389060, 21777952, 22000176, 22249920, 22458513, 22647240, 22790880, 23059008, 23158080, 23333520, 23640540, 23876160, 24444640, 24500196, 25069968, 25216576, 25666872, 25789680, 25882560, 26389440, 26421780, 27017760, 27222440, 27500220, 27855520, 28000224, 28183232, 28368648, 28823760, 29333568, 29494080, 29944684, 30196320, 30625245, 31111360, 31337460, 31520720, 31706136, 32083590, 32421312, 32666928, 33374880, 33426624, 34222496, 34386240, 35000280, 35229040, 35460810, 35814240, 36235584, 36666960, 37430855, 37824864, 38431680, 38500308, 39632670, 40000320, 40526640, 40833660, 41783280, 42274848, 42778120, 43555904, 44000352, 44917026, 45294480, 45581760, 46667040, 47281080, 48125385, 48889280, 49000392, 50139936, 51333744, 51579360, 52843560, 54035520, 54444880, 55000440, 55711040, 56000448, 56737296, 57647520, 59889368, 60392640, 61250490, 62674920, 63041440, 63412272, 64167180, 65333856, 66749760, 67375539, 68444992, 70000560, 70458080, 70921620, 71628480, 73333920, 74861710, 75649728, 77000616, 79265340, 81053280, 81667320, 83566560, 84549696, 85556240, 88000704, 89834052, 90588960, 93334080, 94562160, 96250770, 98000784, 100279872, 102667488, 103158720, 105687120, 108889760, 110000880, 112292565, 113474592, 115295040, 119778736, 122500980, 125349840, 126082880, 126824544, 128334360, 130667712, 134751078, 140001120, 140916160, 141843240, 146667840, 149723420, 154001232, 158530680, 162106560, 163334640, 167133120, 171112480, 179668104, 181177920, 189124320, 192501540, 196001568, 205334976, 211374240, 217779520, 220001760, 224585130, 226949184, 239557472, 245001960, 250699680, 253649088, 256668720, 269502156, 280002240, 283686480, 299446840, 308002464, 317061360, 326669280, 336877695, 342224960, 359336208, 378248640, 385003080, 392003136, 422748480, 440003520, 449170260, 479114944, 490003920, 501399360, 513337440, 539004312, 567372960, 598893680, 616004928, 634122720, 653338560, 673755390, 718672416, 770006160, 898340520, 980007840, 1026674880, 1078008624, 1134745920, 1197787360, 1268245440, 1347510780, 1437344832, 1540012320, 1796681040, 1960015680, 2156017248, 2395574720, 2695021560, 3080024640, 3593362080, 4312034496, 5390043120, 7186724160, 10780086240, 21560172480]

約数ペア:

[(1, 21560172480), (2, 10780086240), (3, 7186724160), (4, 5390043120), (5, 4312034496), (6, 3593362080), (7, 3080024640), (8, 2695021560), (9, 2395574720), (10, 2156017248), (11, 1960015680), (12, 1796681040), (14, 1540012320), (15, 1437344832), (16, 1347510780), (17, 1268245440), (18, 1197787360), (19, 1134745920), (20, 1078008624), (21, 1026674880), (22, 980007840), (24, 898340520), (28, 770006160), (30, 718672416), (32, 673755390), (33, 653338560), (34, 634122720), (35, 616004928), (36, 598893680), (38, 567372960), (40, 539004312), (42, 513337440), (43, 501399360), (44, 490003920), (45, 479114944), (48, 449170260), (49, 440003520), (51, 422748480), (55, 392003136), (56, 385003080), (57, 378248640), (60, 359336208), (63, 342224960), (64, 336877695), (66, 326669280), (68, 317061360), (70, 308002464), (72, 299446840), (76, 283686480), (77, 280002240), (80, 269502156), (84, 256668720), (85, 253649088), (86, 250699680), (88, 245001960), (90, 239557472), (95, 226949184), (96, 224585130), (98, 220001760), (99, 217779520), (102, 211374240), (105, 205334976), (110, 196001568), (112, 192501540), (114, 189124320), (119, 181177920), (120, 179668104), (126, 171112480), (129, 167133120), (132, 163334640), (133, 162106560), (136, 158530680), (140, 154001232), (144, 149723420), (147, 146667840), (152, 141843240), (153, 140916160), (154, 140001120), (160, 134751078), (165, 130667712), (168, 128334360), (170, 126824544), (171, 126082880), (172, 125349840), (176, 122500980), (180, 119778736), (187, 115295040), (190, 113474592), (192, 112292565), (196, 110000880), (198, 108889760), (204, 105687120), (209, 103158720), (210, 102667488), (215, 100279872), (220, 98000784), (224, 96250770), (228, 94562160), (231, 93334080), (238, 90588960), (240, 89834052), (245, 88000704), (252, 85556240), (255, 84549696), (258, 83566560), (264, 81667320), (266, 81053280), (272, 79265340), (280, 77000616), (285, 75649728), (288, 74861710), (294, 73333920), (301, 71628480), (304, 70921620), (306, 70458080), (308, 70000560), (315, 68444992), (320, 67375539), (323, 66749760), (330, 65333856), (336, 64167180), (340, 63412272), (342, 63041440), (344, 62674920), (352, 61250490), (357, 60392640), (360, 59889368), (374, 57647520), (380, 56737296), (385, 56000448), (387, 55711040), (392, 55000440), (396, 54444880), (399, 54035520), (408, 52843560), (418, 51579360), (420, 51333744), (430, 50139936), (440, 49000392), (441, 48889280), (448, 48125385), (456, 47281080), (462, 46667040), (473, 45581760), (476, 45294480), (480, 44917026), (490, 44000352), (495, 43555904), (504, 42778120), (510, 42274848), (516, 41783280), (528, 40833660), (532, 40526640), (539, 40000320), (544, 39632670), (560, 38500308), (561, 38431680), (570, 37824864), (576, 37430855), (588, 36666960), (595, 36235584), (602, 35814240), (608, 35460810), (612, 35229040), (616, 35000280), (627, 34386240), (630, 34222496), (645, 33426624), (646, 33374880), (660, 32666928), (665, 32421312), (672, 32083590), (680, 31706136), (684, 31520720), (688, 31337460), (693, 31111360), (704, 30625245), (714, 30196320), (720, 29944684), (731, 29494080), (735, 29333568), (748, 28823760), (760, 28368648), (765, 28183232), (770, 28000224), (774, 27855520), (784, 27500220), (792, 27222440), (798, 27017760), (816, 26421780), (817, 26389440), (833, 25882560), (836, 25789680), (840, 25666872), (855, 25216576), (860, 25069968), (880, 24500196), (882, 24444640), (903, 23876160), (912, 23640540), (924, 23333520), (931, 23158080), (935, 23059008), (946, 22790880), (952, 22647240), (960, 22458513), (969, 22249920), (980, 22000176), (990, 21777952), (1008, 21389060), (1020, 21137424), (1032, 20891640), (1045, 20631744), (1056, 20416830), (1064, 20263320), (1071, 20130880), (1078, 20000160), (1088, 19816335), (1120, 19250154), (1122, 19215840), (1140, 18912432), (1155, 18666816), (1176, 18333480), (1190, 18117792), (1197, 18011840), (1204, 17907120), (1216, 17730405), (1224, 17614520), (1232, 17500140), (1254, 17193120), (1260, 17111248), (1290, 16713312), (1292, 16687440), (1309, 16470720), (1320, 16333464), (1330, 16210656), (1344, 16041795), (1360, 15853068), (1368, 15760360), (1376, 15668730), (1386, 15555680), (1419, 15193920), (1428, 15098160), (1440, 14972342), (1462, 14747040), (1463, 14736960), (1470, 14666784), (1496, 14411880), (1505, 14325696), (1520, 14184324), (1530, 14091616), (1540, 14000112), (1548, 13927760), (1568, 13750110), (1584, 13611220), (1596, 13508880), (1615, 13349952), (1617, 13333440), (1632, 13210890), (1634, 13194720), (1666, 12941280), (1672, 12894840), (1680, 12833436), (1683, 12810560), (1710, 12608288), (1720, 12534984), (1760, 12250098), (1764, 12222320), (1785, 12078528), (1806, 11938080), (1824, 11820270), (1848, 11666760), (1862, 11579040), (1870, 11529504), (1881, 11462080), (1892, 11395440), (1904, 11323620), (1935, 11142208), (1938, 11124960), (1960, 11000088), (1980, 10888976), (1995, 10807104), (2016, 10694530), (2040, 10568712), (2064, 10445820), (2090, 10315872), (2107, 10232640), (2112, 10208415), (2128, 10131660), (2142, 10065440), (2156, 10000080), (2193, 9831360), (2205, 9777856), (2240, 9625077), (2244, 9607920), (2261, 9535680), (2280, 9456216), (2310, 9333408), (2352, 9166740), (2365, 9116352), (2380, 9058896), (2394, 9005920), (2408, 8953560), (2448, 8807260), (2451, 8796480), (2464, 8750070), (2499, 8627520), (2508, 8596560), (2520, 8555624), (2580, 8356656), (2584, 8343720), (2618, 8235360), (2640, 8166732), (2660, 8105328), (2695, 8000064), (2709, 7958720), (2720, 7926534), (2736, 7880180), (2752, 7834365), (2772, 7777840), (2793, 7719360), (2805, 7686336), (2838, 7596960), (2856, 7549080), (2880, 7486171), (2907, 7416640), (2924, 7373520), (2926, 7368480), (2940, 7333392), (2992, 7205940), (3010, 7162848), (3040, 7092162), (3060, 7045808), (3080, 7000056), (3096, 6963880), (3135, 6877248), (3136, 6875055), (3168, 6805610), (3192, 6754440), (3230, 6674976), (3234, 6666720), (3264, 6605445), (3268, 6597360), (3311, 6511680), (3332, 6470640), (3344, 6447420), (3360, 6416718), (3366, 6405280), (3420, 6304144), (3440, 6267492), (3465, 6222272), (3520, 6125049), (3528, 6111160), (3553, 6068160), (3570, 6039264), (3612, 5969040), (3648, 5910135), (3655, 5898816), (3696, 5833380), (3724, 5789520), (3740, 5764752), (3762, 5731040), (3784, 5697720), (3808, 5661810), (3870, 5571104), (3876, 5562480), (3920, 5500044), (3927, 5490240), (3960, 5444488), (3990, 5403552), (4032, 5347265), (4080, 5284356), (4085, 5277888), (4128, 5222910), (4165, 5176512), (4180, 5157936), (4214, 5116320), (4256, 5065830), (4257, 5064640), (4284, 5032720), (4312, 5000040), (4386, 4915680), (4389, 4912320), (4410, 4888928), (4488, 4803960), (4515, 4775232), (4522, 4767840), (4560, 4728108), (4620, 4666704), (4655, 4631616), (4704, 4583370), (4730, 4558176), (4760, 4529448), (4788, 4502960), (4816, 4476780), (4845, 4449984), (4851, 4444480), (4896, 4403630), (4902, 4398240), (4928, 4375035), (4998, 4313760), (5016, 4298280), (5040, 4277812), (5117, 4213440), (5160, 4178328), (5168, 4171860), (5236, 4117680), (5280, 4083366), (5320, 4052664), (5355, 4026176), (5390, 4000032), (5418, 3979360), (5440, 3963267), (5472, 3940090), (5544, 3888920), (5586, 3859680), (5610, 3843168), (5676, 3798480), (5712, 3774540), (5719, 3769920), (5814, 3708320), (5848, 3686760), (5852, 3684240), (5880, 3666696), (5984, 3602970), (5985, 3602368), (6020, 3581424), (6080, 3546081), (6120, 3522904), (6160, 3500028), (6192, 3481940), (6270, 3438624), (6321, 3410880), (6336, 3402805), (6384, 3377220), (6460, 3337488), (6468, 3333360), (6536, 3298680), (6545, 3294144), (6579, 3277120), (6622, 3255840), (6664, 3235320), (6688, 3223710), (6720, 3208359), (6732, 3202640), (6783, 3178560), (6840, 3152072), (6880, 3133746), (6930, 3111136), (7056, 3055580), (7095, 3038784), (7106, 3034080), (7140, 3019632), (7224, 2984520), (7310, 2949408), (7315, 2947392), (7353, 2932160), (7392, 2916690), (7448, 2894760), (7480, 2882376), (7497, 2875840), (7524, 2865520), (7568, 2848860), (7616, 2830905), (7740, 2785552), (7752, 2781240), (7840, 2750022), (7854, 2745120), (7920, 2722244), (7980, 2701776), (8041, 2681280), (8085, 2666688), (8160, 2642178), (8170, 2638944), (8256, 2611455), (8330, 2588256), (8360, 2578968), (8379, 2573120), (8415, 2562112), (8428, 2558160), (8512, 2532915), (8514, 2532320), (8568, 2516360), (8624, 2500020), (8772, 2457840), (8778, 2456160), (8820, 2444464), (8976, 2401980), (8987, 2399040), (9030, 2387616), (9044, 2383920), (9120, 2364054), (9163, 2352960), (9240, 2333352), (9310, 2315808), (9405, 2292416), (9408, 2291685), (9460, 2279088), (9520, 2264724), (9576, 2251480), (9632, 2238390), (9690, 2224992), (9702, 2222240), (9792, 2201815), (9804, 2199120), (9933, 2170560), (9996, 2156880), (10032, 2149140), (10080, 2138906), (10234, 2106720), (10241, 2105280), (10320, 2089164), (10336, 2085930), (10472, 2058840), (10535, 2046528), (10560, 2041683), (10640, 2026332), (10659, 2022720), (10710, 2013088), (10780, 2000016), (10836, 1989680), (10944, 1970045), (10965, 1966272), (11088, 1944460), (11172, 1929840), (11220, 1921584), (11305, 1907136), (11352, 1899240), (11424, 1887270), (11438, 1884960), (11628, 1854160), (11696, 1843380), (11704, 1842120), (11760, 1833348), (11781, 1830080), (11968, 1801485), (11970, 1801184), (12040, 1790712), (12240, 1761452), (12255, 1759296), (12320, 1750014), (12384, 1740970), (12495, 1725504), (12540, 1719312), (12642, 1705440), (12768, 1688610), (12920, 1668744), (12936, 1666680), (13072, 1649340), (13090, 1647072), (13158, 1638560), (13167, 1637440), (13244, 1627920), (13328, 1617660), (13376, 1611855), (13464, 1601320), (13545, 1591744), (13566, 1589280), (13680, 1576036), (13760, 1566873), (13860, 1555568), (13889, 1552320), (13965, 1543872), (14112, 1527790), (14190, 1519392), (14212, 1517040), (14280, 1509816), (14448, 1492260), (14535, 1483328), (14620, 1474704), (14630, 1473696), (14706, 1466080), (14784, 1458345), (14896, 1447380), (14960, 1441188), (14994, 1437920), (15048, 1432760), (15136, 1424430), (15351, 1404480), (15480, 1392776), (15504, 1390620), (15680, 1375011), (15708, 1372560), (15827, 1362240), (15840, 1361122), (15960, 1350888), (16082, 1340640), (16170, 1333344), (16320, 1321089), (16340, 1319472), (16555, 1302336), (16660, 1294128), (16720, 1289484), (16758, 1286560), (16830, 1281056), (16856, 1279080), (17028, 1266160), (17136, 1258180), (17157, 1256640), (17248, 1250010), (17544, 1228920), (17556, 1228080), (17640, 1222232), (17765, 1213632), (17952, 1200990), (17974, 1199520), (18060, 1193808), (18088, 1191960), (18240, 1182027), (18326, 1176480), (18480, 1166676), (18620, 1157904), (18810, 1146208), (18920, 1139544), (18963, 1136960), (19040, 1132362), (19152, 1125740), (19264, 1119195), (19380, 1112496), (19404, 1111120), (19608, 1099560), (19635, 1098048), (19866, 1085280), (19992, 1078440), (20064, 1074570), (20160, 1069453), (20349, 1059520), (20468, 1053360), (20482, 1052640), (20640, 1044582), (20672, 1042965), (20944, 1029420), (21070, 1023264), (21280, 1013166), (21285, 1012928), (21318, 1011360), (21420, 1006544), (21560, 1000008), (21672, 994840), (21930, 983136), (21945, 982464), (22176, 972230), (22344, 964920), (22440, 960792), (22610, 953568), (22704, 949620), (22848, 943635), (22876, 942480), (23177, 930240), (23256, 927080), (23392, 921690), (23408, 921060), (23520, 916674), (23562, 915040), (23940, 900592), (24080, 895356), (24123, 893760), (24255, 888896), (24480, 880726), (24510, 879648), (24640, 875007), (24768, 870485), (24871, 866880), (24990, 862752), (25080, 859656), (25284, 852720), (25536, 844305), (25585, 842688), (25840, 834372), (25872, 833340), (26144, 824670), (26180, 823536), (26316, 819280), (26334, 818720), (26488, 813960), (26656, 808830), (26928, 800660), (26961, 799680), (27090, 795872), (27132, 794640), (27360, 788018), (27489, 784320), (27720, 777784), (27778, 776160), (27930, 771936), (28224, 763895), (28380, 759696), (28424, 758520), (28560, 754908), (28595, 753984), (28896, 746130), (29070, 741664), (29240, 737352), (29260, 736848), (29412, 733040), (29792, 723690), (29799, 723520), (29920, 720594), (29988, 718960), (30096, 716380), (30272, 712215), (30702, 702240), (30723, 701760), (30960, 696388), (31008, 695310), (31416, 686280), (31605, 682176), (31654, 681120), (31680, 680561), (31920, 675444), (31977, 674240), (32164, 670320), (32340, 666672), (32680, 659736), (32895, 655424), (33110, 651168), (33320, 647064), (33440, 644742), (33516, 643280), (33660, 640528), (33712, 639540), (33915, 635712), (34056, 633080), (34272, 629090), (34314, 628320), (34496, 625005), (35088, 614460), (35112, 614040), (35280, 611116), (35530, 606816), (35819, 601920), (35904, 600495), (35948, 599760), (36120, 596904), (36176, 595980), (36652, 588240), (36765, 586432), (36960, 583338), (37240, 578952), (37485, 575168), (37620, 573104), (37840, 569772), (37926, 568480), (38080, 566181), (38304, 562870), (38760, 556248), (38808, 555560), (39216, 549780), (39270, 549024), (39732, 542640), (39984, 539220), (40033, 538560), (40128, 537285), (40205, 536256), (40698, 529760), (40936, 526680), (40964, 526320), (41280, 522291), (41667, 517440), (41888, 514710), (41895, 514624), (42140, 511632), (42560, 506583), (42570, 506464), (42636, 505680), (42840, 503272), (43120, 500004), (43344, 497420), (43860, 491568), (43890, 491232), (44352, 486115), (44688, 482460), (44880, 480396), (44935, 479808), (45220, 476784), (45408, 474810), (45752, 471240), (45815, 470592), (46053, 468160), (46354, 465120), (46512, 463540), (46784, 460845), (46816, 460530), (47040, 458337), (47124, 457520), (47481, 454080), (47880, 450296), (48160, 447678), (48246, 446880), (48510, 444448), (48960, 440363), (49020, 439824), (49665, 434112), (49742, 433440), (49980, 431376), (50160, 429828), (50568, 426360), (51170, 421344), (51205, 421056), (51471, 418880), (51680, 417186), (51744, 416670), (52288, 412335), (52360, 411768), (52632, 409640), (52668, 409360), (52976, 406980), (53295, 404544), (53312, 404415), (53856, 400330), (53922, 399840), (54180, 397936), (54264, 397320), (54720, 394009), (54978, 392160), (55440, 388892), (55556, 388080), (55860, 385968), (56287, 383040), (56760, 379848), (56848, 379260), (57120, 377454), (57190, 376992), (57792, 373065), (58140, 370832), (58480, 368676), (58520, 368424), (58824, 366520), (58905, 366016), (59584, 361845), (59598, 361760), (59840, 360297), (59976, 359480), (60192, 358190), (61404, 351120), (61446, 350880), (61920, 348194), (62016, 347655), (62832, 343140), (62909, 342720), (63210, 341088), (63308, 340560), (63840, 337722), (63954, 337120), (64328, 335160), (64680, 333336), (65360, 329868), (65790, 327712), (65835, 327488), (66220, 325584), (66640, 323532), (66880, 322371), (67032, 321640), (67320, 320264), (67424, 319770), (67830, 317856), (68112, 316540), (68544, 314545), (68628, 314160), (69445, 310464), (69531, 310080), (70176, 307230), (70224, 307020), (70560, 305558), (71060, 303408), (71638, 300960), (71896, 299880), (72240, 298452), (72352, 297990), (72369, 297920), (73304, 294120), (73530, 293216), (73920, 291669), (74480, 289476), (74613, 288960), (74970, 287584), (75240, 286552), (75680, 284886), (75852, 284240), (76608, 281435), (76755, 280896), (77520, 278124), (77616, 277780), (78432, 274890), (78540, 274512), (79135, 272448), (79464, 271320), (79968, 269610), (80066, 269280), (80410, 268128), (80883, 266560), (81396, 264880), (81872, 263340), (81928, 263160), (82467, 261440), (83334, 258720), (83776, 257355), (83790, 257312), (84280, 255816), (85140, 253232), (85272, 252840), (85680, 251636), (85785, 251328), (86240, 250002), (86688, 248710), (87720, 245784), (87780, 245616), (89376, 241230), (89760, 240198), (89870, 239904), (90440, 238392), (90816, 237405), (91504, 235620), (91630, 235296), (92106, 234080), (92169, 233920), (92708, 232560), (93024, 231770), (93632, 230265), (94248, 228760), (94815, 227392), (94962, 227040), (95760, 225148), (96320, 223839), (96492, 223440), (97020, 222224), (97223, 221760), (98040, 219912), (99330, 217056), (99484, 216720), (99960, 215688), (100320, 214914), (101136, 213180), (101745, 211904), (102340, 210672), (102410, 210528), (102942, 209440), (103360, 208593), (103488, 208335), (104720, 205884), (105264, 204820), (105336, 204680), (105952, 203490), (106590, 202272), (107457, 200640), (107712, 200165), (107844, 199920), (108360, 198968), (108528, 198660), (109956, 196080), (110880, 194446), (111112, 194040), (111720, 192984), (112574, 191520), (113520, 189924), (113696, 189630), (114240, 188727), (114380, 188496), (115885, 186048), (116280, 185416), (116960, 184338), (117040, 184212), (117648, 183260), (117810, 183008), (119196, 180880), (119952, 179740), (120099, 179520), (120384, 179095), (120615, 178752), (122808, 175560), (122892, 175440), (123840, 174097), (124355, 173376), (125001, 172480), (125664, 171570), (125818, 171360), (126420, 170544), (126616, 170280), (127680, 168861), (127908, 168560), (128656, 167580), (129360, 166668), (130720, 164934), (131580, 163856), (131670, 163744), (132440, 162792), (133280, 161766), (134064, 160820), (134640, 160132), (134805, 159936), (134848, 159885), (135660, 158928), (136224, 158270), (137256, 157080), (137445, 156864), (138890, 155232), (139062, 155040), (140352, 153615), (140448, 153510), (141120, 152779), (142120, 151704), (142443, 151360), (143276, 150480), (143792, 149940), (144480, 149226), (144704, 148995), (144738, 148960), (146608, 147060)]