1112463797760

素因数分解:

$2^9\times 3^6\times 5^1\times 7^1\times {\mathrm{31}}^1\times {\mathrm{41}}^1\times {\mathrm{67}}^1$

素因数の和:187

約数の個数: 2240

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 24, 27, 28, 30, 31, 32, 35, 36, 40, 41, 42, 45, 48, 54, 56, 60, 62, 63, 64, 67, 70, 72, 80, 81, 82, 84, 90, 93, 96, 105, 108, 112, 120, 123, 124, 126, 128, 134, 135, 140, 144, 155, 160, 162, 164, 168, 180, 186, 189, 192, 201, 205, 210, 216, 217, 224, 240, 243, 246, 248, 252, 256, 268, 270, 279, 280, 287, 288, 310, 315, 320, 324, 328, 335, 336, 360, 369, 372, 378, 384, 402, 405, 410, 420, 432, 434, 448, 465, 469, 480, 486, 492, 496, 504, 512, 536, 540, 558, 560, 567, 574, 576, 603, 615, 620, 630, 640, 648, 651, 656, 670, 672, 720, 729, 738, 744, 756, 768, 804, 810, 820, 837, 840, 861, 864, 868, 896, 930, 938, 945, 960, 972, 984, 992, 1005, 1008, 1072, 1080, 1085, 1107, 1116, 1120, 1134, 1148, 1152, 1206, 1215, 1230, 1240, 1260, 1271, 1280, 1296, 1302, 1312, 1340, 1344, 1395, 1407, 1435, 1440, 1458, 1476, 1488, 1512, 1536, 1608, 1620, 1640, 1674, 1680, 1701, 1722, 1728, 1736, 1792, 1809, 1845, 1860, 1876, 1890, 1920, 1944, 1953, 1968, 1984, 2010, 2016, 2077, 2144, 2160, 2170, 2214, 2232, 2240, 2268, 2296, 2304, 2345, 2412, 2430, 2460, 2480, 2511, 2520, 2542, 2560, 2583, 2592, 2604, 2624, 2680, 2688, 2747, 2790, 2814, 2835, 2870, 2880, 2916, 2952, 2976, 3015, 3024, 3216, 3240, 3255, 3280, 3321, 3348, 3360, 3402, 3444, 3456, 3472, 3584, 3618, 3645, 3690, 3720, 3752, 3780, 3813, 3840, 3888, 3906, 3936, 3968, 4020, 4032, 4154, 4185, 4221, 4288, 4305, 4320, 4340, 4428, 4464, 4480, 4536, 4592, 4608, 4690, 4824, 4860, 4920, 4960, 5022, 5040, 5084, 5103, 5166, 5184, 5208, 5248, 5360, 5376, 5427, 5494, 5535, 5580, 5628, 5670, 5740, 5760, 5832, 5859, 5904, 5952, 6030, 6048, 6231, 6355, 6432, 6480, 6510, 6560, 6642, 6696, 6720, 6804, 6888, 6912, 6944, 7035, 7236, 7290, 7380, 7440, 7504, 7533, 7560, 7626, 7680, 7749, 7776, 7812, 7872, 7936, 8040, 8064, 8241, 8308, 8370, 8442, 8505, 8576, 8610, 8640, 8680, 8856, 8897, 8928, 8960, 9045, 9072, 9184, 9380, 9648, 9720, 9765, 9840, 9920, 9963, 10044, 10080, 10168, 10206, 10332, 10368, 10385, 10416, 10496, 10720, 10752, 10854, 10988, 11070, 11160, 11256, 11340, 11439, 11480, 11520, 11664, 11718, 11808, 11904, 12060, 12096, 12462, 12555, 12663, 12710, 12864, 12915, 12960, 13020, 13120, 13284, 13392, 13440, 13608, 13735, 13776, 13824, 13888, 14070, 14472, 14539, 14580, 14760, 14880, 15008, 15066, 15120, 15252, 15498, 15552, 15624, 15744, 15872, 16080, 16128, 16281, 16482, 16605, 16616, 16740, 16884, 17010, 17152, 17220, 17280, 17360, 17577, 17712, 17794, 17856, 17920, 18090, 18144, 18368, 18693, 18760, 19065, 19229, 19296, 19440, 19530, 19680, 19840, 19926, 20088, 20160, 20336, 20412, 20664, 20736, 20770, 20832, 20992, 21105, 21440, 21708, 21976, 22140, 22320, 22512, 22599, 22680, 22878, 22960, 23040, 23247, 23328, 23436, 23616, 23808, 24120, 24192, 24723, 24924, 25110, 25326, 25420, 25515, 25728, 25830, 25920, 26040, 26240, 26568, 26691, 26784, 26880, 27135, 27216, 27470, 27552, 27776, 28140, 28944, 29078, 29160, 29295, 29520, 29760, 29889, 30016, 30132, 30240, 30504, 30996, 31104, 31155, 31248, 31488, 32160, 32256, 32562, 32964, 33210, 33232, 33480, 33768, 34020, 34304, 34317, 34440, 34560, 34720, 35154, 35424, 35588, 35712, 36180, 36288, 36736, 37386, 37520, 37665, 37989, 38130, 38458, 38592, 38745, 38880, 39060, 39360, 39680, 39852, 40176, 40320, 40672, 40824, 41205, 41328, 41472, 41540, 41664, 42210, 42880, 43416, 43617, 43952, 44280, 44485, 44640, 45024, 45198, 45360, 45756, 45920, 46494, 46656, 46872, 47232, 47616, 48240, 48384, 48843, 49446, 49815, 49848, 50220, 50652, 50840, 51030, 51456, 51660, 51840, 52080, 52480, 52731, 53136, 53382, 53568, 53760, 54270, 54432, 54940, 55104, 55552, 56079, 56280, 57195, 57687, 57888, 58156, 58320, 58590, 59040, 59520, 59778, 60032, 60264, 60480, 61008, 61992, 62208, 62310, 62496, 62976, 63315, 64320, 65124, 65928, 66420, 66464, 66960, 67536, 68040, 68634, 68880, 69120, 69440, 69741, 70308, 70848, 71176, 71424, 72360, 72576, 72695, 73472, 74169, 74772, 75040, 75330, 75978, 76260, 76916, 77184, 77490, 77760, 78120, 78720, 79360, 79704, 80073, 80352, 80640, 81344, 81405, 81648, 82410, 82656, 83080, 83328, 84420, 85157, 85760, 86832, 87234, 87885, 87904, 88560, 88970, 89280, 90048, 90396, 90720, 91512, 91840, 92988, 93312, 93465, 93744, 94464, 96145, 96480, 96768, 97686, 98892, 99630, 99696, 100440, 101304, 101680, 102060, 102912, 102951, 103320, 103680, 104160, 104960, 105462, 106272, 106764, 107136, 108540, 108864, 109880, 110208, 111104, 112158, 112560, 112995, 113967, 114390, 115374, 115776, 116235, 116312, 116640, 117180, 118080, 119040, 119556, 120064, 120528, 120960, 122016, 123615, 123984, 124416, 124620, 124992, 126630, 128640, 130248, 130851, 131856, 132840, 132928, 133455, 133920, 135072, 136080, 137268, 137760, 138880, 139482, 140616, 141696, 142352, 142848, 144720, 145152, 145390, 146944, 148338, 149445, 149544, 150080, 150660, 151956, 152520, 153832, 154368, 154980, 155520, 156240, 157440, 158193, 159408, 160146, 160704, 161280, 162688, 162810, 163296, 164820, 165312, 166160, 166656, 168237, 168840, 170314, 171520, 171585, 173061, 173664, 174468, 175770, 175808, 177120, 177940, 178560, 180096, 180792, 181440, 183024, 183680, 185976, 186624, 186930, 187488, 188928, 189945, 192290, 192960, 195372, 197784, 199260, 199392, 200880, 202608, 203360, 204120, 205902, 206640, 207360, 208320, 209223, 210924, 212544, 213528, 214272, 217080, 217728, 218085, 219760, 220416, 222507, 224316, 225120, 225990, 227934, 228780, 230748, 231552, 232470, 232624, 233280, 234360, 236160, 238080, 239112, 240128, 240219, 241056, 241920, 244032, 244215, 247230, 247968, 249240, 249984, 253260, 255471, 257280, 260496, 261702, 263655, 263712, 265680, 265856, 266910, 267840, 270144, 272160, 274536, 275520, 277760, 278964, 280395, 281232, 283392, 284704, 288435, 289440, 290304, 290780, 296676, 298890, 299088, 300160, 301320, 303912, 305040, 307664, 308736, 308853, 309960, 311040, 312480, 314880, 316386, 318816, 320292, 321408, 325376, 325620, 326592, 329640, 330624, 332320, 333312, 336474, 337680, 340628, 341901, 343170, 346122, 347328, 348705, 348936, 351540, 351616, 354240, 355880, 357120, 360192, 361584, 362880, 366048, 367360, 370845, 371952, 373248, 373860, 374976, 379890, 384580, 385920, 390744, 392553, 395568, 398520, 398784, 400365, 401760, 405216, 406720, 408240, 411804, 413280, 416640, 418446, 421848, 425088, 425785, 427056, 428544, 434160, 435456, 436170, 439520, 440832, 445014, 448632, 450240, 451980, 455868, 457560, 461496, 463104, 464940, 465248, 466560, 468720, 472320, 478224, 480438, 482112, 483840, 488064, 488430, 494460, 495936, 498480, 499968, 504711, 506520, 510942, 514560, 514755, 519183, 520992, 523404, 527310, 527424, 531360, 531712, 533820, 535680, 540288, 544320, 549072, 551040, 555520, 557928, 560790, 562464, 566784, 569408, 569835, 576870, 578880, 581560, 593352, 596099, 597780, 598176, 600320, 602640, 607824, 610080, 615328, 617706, 619920, 622080, 624960, 632772, 637632, 640584, 642816, 650752, 651240, 653184, 654255, 659280, 661248, 664640, 667521, 672948, 675360, 681256, 683802, 686340, 692244, 694656, 697410, 697872, 703080, 703232, 708480, 711760, 714240, 720384, 720657, 723168, 725760, 732096, 734720, 741690, 743904, 747720, 749952, 759780, 766413, 769160, 771840, 781488, 785106, 790965, 791136, 797040, 797568, 800730, 803520, 810432, 813440, 816480, 823608, 826560, 833280, 836892, 841185, 843696, 850176, 851570, 854112, 865305, 868320, 870912, 872340, 879040, 890028, 897264, 900480, 903960, 911736, 915120, 922992, 926208, 926559, 929880, 930496, 933120, 937440, 944640, 956448, 960876, 964224, 976128, 976860, 988920, 991872, 996960, 999936, 1009422, 1013040, 1021884, 1029510, 1038366, 1041984, 1046115, 1046808, 1054620, 1054848, 1062720, 1063424, 1067640, 1071360, 1080576, 1088640, 1098144, 1102080, 1112535, 1115856, 1121580, 1124928, 1138816, 1139670, 1153740, 1157760, 1163120, 1177659, 1186704, 1192198, 1195560, 1196352, 1200640, 1201095, 1205280, 1215648, 1220160, 1230656, 1235412, 1239840, 1249920, 1265544, 1275264, 1277355, 1281168, 1285632, 1302480, 1306368, 1308510, 1318560, 1322496, 1329280, 1335042, 1345896, 1350720, 1362512, 1367604, 1372680, 1384488, 1389312, 1394820, 1395744, 1406160, 1406464, 1416960, 1423520, 1441314, 1446336, 1451520, 1464192, 1483380, 1487808, 1495440, 1499904, 1514133, 1519560, 1532826, 1538320, 1543680, 1544265, 1557549, 1562976, 1570212, 1581930, 1582272, 1594080, 1595136, 1601460, 1607040, 1620864, 1626880, 1632960, 1647216, 1653120, 1666560, 1673784, 1682370, 1687392, 1700352, 1703140, 1708224, 1709505, 1730610, 1736640, 1744680, 1758080, 1780056, 1788297, 1794528, 1800960, 1807920, 1823472, 1830240, 1845984, 1853118, 1859760, 1860992, 1866240, 1874880, 1912896, 1921752, 1928448, 1952256, 1953720, 1962765, 1977840, 1983744, 1993920, 2002563, 2018844, 2026080, 2043768, 2059020, 2076732, 2083968, 2092230, 2093616, 2109240, 2109696, 2125440, 2135280, 2142720, 2161152, 2161971, 2177280, 2196288, 2204160, 2225070, 2231712, 2243160, 2249856, 2277632, 2279340, 2299239, 2307480, 2315520, 2326240, 2355318, 2373408, 2384396, 2391120, 2392704, 2402190, 2410560, 2431296, 2440320, 2461312, 2470824, 2479680, 2499840, 2523555, 2531088, 2550528, 2554710, 2562336, 2595915, 2604960, 2612736, 2617020, 2637120, 2658560, 2670084, 2691792, 2701440, 2725024, 2735208, 2745360, 2768976, 2778624, 2789640, 2791488, 2812320, 2833920, 2847040, 2882628, 2892672, 2928384, 2966760, 2975616, 2980495, 2990880, 2999808, 3028266, 3039120, 3065652, 3076640, 3088530, 3115098, 3125952, 3140424, 3163860, 3164544, 3188160, 3190272, 3202920, 3214080, 3241728, 3253760, 3265920, 3294432, 3306240, 3337605, 3347568, 3364740, 3374784, 3406280, 3416448, 3419010, 3461220, 3473280, 3489360, 3516160, 3532977, 3560112, 3576594, 3589056, 3601920, 3603285, 3615840, 3646944, 3660480, 3691968, 3706236, 3719520, 3721984, 3749760, 3825792, 3832065, 3843504, 3856896, 3907440, 3925530, 3955680, 3967488, 3987840, 4005126, 4037688, 4052160, 4087536, 4118040, 4153464, 4167936, 4184460, 4187232, 4218480, 4219392, 4250880, 4270560, 4323942, 4354560, 4392576, 4450140, 4463424, 4486320, 4499712, 4555264, 4558680, 4598478, 4614960, 4631040, 4632795, 4652480, 4672647, 4710636, 4746816, 4768792, 4782240, 4785408, 4804380, 4821120, 4862592, 4880640, 4922624, 4941648, 4959360, 4999680, 5047110, 5062176, 5101056, 5109420, 5124672, 5191830, 5209920, 5234040, 5274240, 5317120, 5340168, 5364891, 5383584, 5402880, 5450048, 5470416, 5490720, 5537952, 5579280, 5582976, 5624640, 5694080, 5765256, 5785344, 5856768, 5888295, 5933520, 5951232, 5960990, 5981760, 6056532, 6078240, 6131304, 6153280, 6177060, 6230196, 6251904, 6280848, 6327720, 6329088, 6376320, 6405840, 6428160, 6483456, 6485913, 6531840, 6588864, 6612480, 6675210, 6695136, 6729480, 6749568, 6812560, 6832896, 6838020, 6897717, 6922440, 6946560, 6978720, 7032320, 7065954, 7120224, 7153188, 7178112, 7206570, 7231680, 7293888, 7320960, 7383936, 7412472, 7439040, 7443968, 7499520, 7570665, 7651584, 7664130, 7687008, 7787745, 7814880, 7851060, 7911360, 7975680, 8010252, 8075376, 8104320, 8175072, 8236080, 8306928, 8335872, 8368920, 8374464, 8436960, 8501760, 8541120, 8647884, 8785152, 8900280, 8926848, 8941485, 8972640, 8999424, 9117360, 9196956, 9229920, 9265590, 9304960, 9345294, 9421272, 9493632, 9537584, 9564480, 9570816, 9608760, 9642240, 9725184, 9761280, 9845248, 9883296, 9918720, 10012815, 10094220, 10124352, 10218840, 10249344, 10383660, 10419840, 10468080, 10548480, 10598931, 10680336, 10729782, 10767168, 10805760, 10809855, 10900096, 10940832, 10981440, 11075904, 11158560, 11165952, 11249280, 11388160, 11496195, 11530512, 11570688, 11776590, 11867040, 11902464, 11921980, 11963520, 12113064, 12156480, 12262608, 12306560, 12354120, 12460392, 12503808, 12561696, 12655440, 12658176, 12752640, 12811680, 12971826, 13063680, 13177728, 13350420, 13390272, 13458960, 13499136, 13625120, 13665792, 13676040, 13795434, 13844880, 13893120, 13957440, 14017941, 14131908, 14240448, 14306376, 14356224, 14413140, 14463360, 14587776, 14641920, 14767872, 14824944, 14878080, 14999040, 15141330, 15303168, 15328260, 15374016, 15575490, 15629760, 15702120, 15822720, 15951360, 16020504, 16094673, 16150752, 16208640, 16350144, 16472160, 16613856, 16737840, 16748928, 16873920, 17082240, 17295768, 17570304, 17664885, 17800560, 17853696, 17882970, 17945280, 18234720, 18393912, 18459840, 18531180, 18609920, 18690588, 18842544, 18987264, 19075168, 19128960, 19217520, 19284480, 19450368, 19766592, 19837440, 20025630, 20188440, 20248704, 20437680, 20498688, 20693151, 20767320, 20839680, 20936160, 21096960, 21197862, 21360672, 21459564, 21534336, 21619710, 21800192, 21881664, 21962880, 22151808, 22317120, 22331904, 22498560, 22776320, 22992390, 23061024, 23363235, 23553180, 23734080, 23843960, 23927040, 24226128, 24312960, 24525216, 24613120, 24708240, 24920784, 25007616, 25123392, 25310880, 25505280, 25623360, 25943652, 26355456, 26700840, 26780544, 26824455, 26917920, 26998272, 27250240, 27352080, 27590868, 27689760, 27914880, 28035882, 28263816, 28480896, 28612752, 28712448, 28826280, 28926720, 29175552, 29283840, 29535744, 29649888, 29756160, 30282660, 30656520, 30748032, 31150980, 31259520, 31404240, 31645440, 32041008, 32189346, 32301504, 32417280, 32429565, 32700288, 32944320, 33227712, 33475680, 33497856, 33747840, 34164480, 34488585, 34591536, 35329770, 35601120, 35707392, 35765940, 35890560, 36469440, 36787824, 36919680, 37062360, 37219840, 37381176, 37685088, 37974528, 38150336, 38257920, 38435040, 39533184, 40051260, 40376880, 40497408, 40875360, 40997376, 41386302, 41534640, 41679360, 41872320, 42395724, 42721344, 42919128, 43068672, 43239420, 43600384, 43763328, 43925760, 44303616, 44634240, 44997120, 45984780, 46122048, 46726470, 47106360, 47468160, 47687920, 47854080, 48284019, 48452256, 48625920, 49050432, 49226240, 49416480, 49841568, 50246784, 50621760, 51246720, 51887304, 52710912, 52994655, 53401680, 53561088, 53648910, 53835840, 54500480, 54704160, 55181736, 55379520, 55829760, 56071764, 56527632, 56961792, 57225504, 57652560, 57853440, 58351104, 59299776, 59512320, 60565320, 61313040, 61496064, 62079453, 62301960, 62519040, 62808480, 63290880, 64082016, 64378692, 64603008, 64859130, 65400576, 65888640, 66455424, 66951360, 66995712, 67495680, 68328960, 68977170, 69183072, 70089705, 70659540, 71202240, 71531880, 71781120, 72938880, 73575648, 73839360, 74124720, 74762352, 75370176, 76300672, 76515840, 76870080, 79066368, 80102520, 80473365, 80753760, 80994816, 81750720, 82772604, 83069280, 83744640, 84791448, 85442688, 85838256, 86137344, 86478840, 87526656, 87851520, 88607232, 89268480, 91969560, 92244096, 93452940, 94212720, 94936320, 95375840, 96568038, 96904512, 97251840, 98100864, 98832960, 99683136, 100493568, 101243520, 102493440, 103465755, 103774608, 105989310, 106803360, 107122176, 107297820, 107671680, 109000960, 109408320, 110363472, 110759040, 111659520, 112143528, 113055264, 113923584, 114451008, 115305120, 118599552, 121130640, 122626080, 122992128, 124158906, 124603920, 125038080, 125616960, 128164032, 128757384, 129206016, 129718260, 130801152, 131777280, 132910848, 133902720, 134991360, 137954340, 138366144, 140179410, 141319080, 142404480, 143063760, 143562240, 144852057, 145877760, 147151296, 147678720, 148249440, 149524704, 150740352, 152601344, 153740160, 158132736, 160205040, 160946730, 161507520, 163501440, 165545208, 166138560, 167489280, 169582896, 170885376, 171676512, 172957680, 175053312, 178536960, 183939120, 184488192, 186905880, 188425440, 189872640, 190751680, 193136076, 193809024, 196201728, 197665920, 199366272, 200987136, 202487040, 204986880, 206931510, 207549216, 211978620, 213606720, 214595640, 215343360, 218001920, 218816640, 220726944, 221518080, 224287056, 226110528, 228902016, 230610240, 237199104, 241420095, 242261280, 245252160, 248317812, 249207840, 251233920, 256328064, 257514768, 258412032, 259436520, 263554560, 265821696, 267805440, 275908680, 276732288, 280358820, 282638160, 284808960, 286127520, 289704114, 291755520, 294302592, 296498880, 299049408, 301480704, 305202688, 307480320, 310397265, 320410080, 321893460, 323015040, 327002880, 331090416, 332277120, 334978560, 339165792, 341770752, 343353024, 345915360, 367878240, 368976384, 373811760, 376850880, 381503360, 386272152, 387618048, 392403456, 395331840, 398732544, 404974080, 413863020, 415098432, 423957240, 427213440, 429191280, 430686720, 434556171, 437633280, 441453888, 443036160, 448574112, 452221056, 457804032, 461220480, 474398208, 482840190, 484522560, 490504320, 496635624, 498415680, 502467840, 512656128, 515029536, 518873040, 535610880, 551817360, 553464576, 560717640, 565276320, 569617920, 572255040, 579408228, 588605184, 592997760, 598098816, 602961408, 614960640, 620794530, 640820160, 643786920, 646030080, 654005760, 662180832, 664554240, 678331584, 686706048, 691830720, 724260285, 735756480, 747623520, 753701760, 763006720, 772544304, 775236096, 790663680, 797465088, 827726040, 830196864, 847914480, 854426880, 858382560, 869112342, 875266560, 882907776, 897148224, 904442112, 915608064, 922440960, 965680380, 969045120, 981008640, 993271248, 996831360, 1004935680, 1025312256, 1030059072, 1037746080, 1103634720, 1106929152, 1121435280, 1130552640, 1144510080, 1158816456, 1177210368, 1185995520, 1196197632, 1241589060, 1281640320, 1287573840, 1292060160, 1324361664, 1329108480, 1356663168, 1373412096, 1383661440, 1448520570, 1471512960, 1495247040, 1507403520, 1526013440, 1545088608, 1655452080, 1660393728, 1695828960, 1708853760, 1716765120, 1738224684, 1765815552, 1794296448, 1808884224, 1844881920, 1931360760, 1938090240, 1962017280, 1986542496, 1993662720, 2060118144, 2075492160, 2172780855, 2207269440, 2242870560, 2261105280, 2289020160, 2317632912, 2371991040, 2392395264, 2483178120, 2563280640, 2575147680, 2648723328, 2713326336, 2746824192, 2767322880, 2897041140, 2943025920, 2990494080, 3014807040, 3090177216, 3310904160, 3320787456, 3391657920, 3433530240, 3476449368, 3531631104, 3588592896, 3862721520, 3876180480, 3973084992, 3987325440, 4120236288, 4150984320, 4345561710, 4414538880, 4485741120, 4522210560, 4578040320, 4635265824, 4966356240, 5126561280, 5150295360, 5297446656, 5426652672, 5534645760, 5794082280, 5886051840, 5980988160, 6180354432, 6621808320, 6783315840, 6867060480, 6952898736, 7177185792, 7725443040, 7946169984, 8240472576, 8301968640, 8691123420, 8829077760, 8971482240, 9044421120, 9270531648, 9932712480, 10300590720, 10594893312, 11588164560, 11961976320, 12360708864, 13243616640, 13566631680, 13734120960, 13905797472, 15450886080, 15892339968, 16603937280, 17382246840, 17658155520, 17942964480, 18541063296, 19865424960, 20601181440, 23176329120, 24721417728, 26487233280, 27133263360, 27811594944, 30901772160, 31784679936, 34764493680, 35885928960, 37082126592, 39730849920, 41202362880, 46352658240, 52974466560, 55623189888, 61803544320, 69528987360, 74164253184, 79461699840, 92705316480, 111246379776, 123607088640, 139057974720, 158923399680, 185410632960, 222492759552, 278115949440, 370821265920, 556231898880, 1112463797760]

約数ペア:

[(1, 1112463797760), (2, 556231898880), (3, 370821265920), (4, 278115949440), (5, 222492759552), (6, 185410632960), (7, 158923399680), (8, 139057974720), (9, 123607088640), (10, 111246379776), (12, 92705316480), (14, 79461699840), (15, 74164253184), (16, 69528987360), (18, 61803544320), (20, 55623189888), (21, 52974466560), (24, 46352658240), (27, 41202362880), (28, 39730849920), (30, 37082126592), (31, 35885928960), (32, 34764493680), (35, 31784679936), (36, 30901772160), (40, 27811594944), (41, 27133263360), (42, 26487233280), (45, 24721417728), (48, 23176329120), (54, 20601181440), (56, 19865424960), (60, 18541063296), (62, 17942964480), (63, 17658155520), (64, 17382246840), (67, 16603937280), (70, 15892339968), (72, 15450886080), (80, 13905797472), (81, 13734120960), (82, 13566631680), (84, 13243616640), (90, 12360708864), (93, 11961976320), (96, 11588164560), (105, 10594893312), (108, 10300590720), (112, 9932712480), (120, 9270531648), (123, 9044421120), (124, 8971482240), (126, 8829077760), (128, 8691123420), (134, 8301968640), (135, 8240472576), (140, 7946169984), (144, 7725443040), (155, 7177185792), (160, 6952898736), (162, 6867060480), (164, 6783315840), (168, 6621808320), (180, 6180354432), (186, 5980988160), (189, 5886051840), (192, 5794082280), (201, 5534645760), (205, 5426652672), (210, 5297446656), (216, 5150295360), (217, 5126561280), (224, 4966356240), (240, 4635265824), (243, 4578040320), (246, 4522210560), (248, 4485741120), (252, 4414538880), (256, 4345561710), (268, 4150984320), (270, 4120236288), (279, 3987325440), (280, 3973084992), (287, 3876180480), (288, 3862721520), (310, 3588592896), (315, 3531631104), (320, 3476449368), (324, 3433530240), (328, 3391657920), (335, 3320787456), (336, 3310904160), (360, 3090177216), (369, 3014807040), (372, 2990494080), (378, 2943025920), (384, 2897041140), (402, 2767322880), (405, 2746824192), (410, 2713326336), (420, 2648723328), (432, 2575147680), (434, 2563280640), (448, 2483178120), (465, 2392395264), (469, 2371991040), (480, 2317632912), (486, 2289020160), (492, 2261105280), (496, 2242870560), (504, 2207269440), (512, 2172780855), (536, 2075492160), (540, 2060118144), (558, 1993662720), (560, 1986542496), (567, 1962017280), (574, 1938090240), (576, 1931360760), (603, 1844881920), (615, 1808884224), (620, 1794296448), (630, 1765815552), (640, 1738224684), (648, 1716765120), (651, 1708853760), (656, 1695828960), (670, 1660393728), (672, 1655452080), (720, 1545088608), (729, 1526013440), (738, 1507403520), (744, 1495247040), (756, 1471512960), (768, 1448520570), (804, 1383661440), (810, 1373412096), (820, 1356663168), (837, 1329108480), (840, 1324361664), (861, 1292060160), (864, 1287573840), (868, 1281640320), (896, 1241589060), (930, 1196197632), (938, 1185995520), (945, 1177210368), (960, 1158816456), (972, 1144510080), (984, 1130552640), (992, 1121435280), (1005, 1106929152), (1008, 1103634720), (1072, 1037746080), (1080, 1030059072), (1085, 1025312256), (1107, 1004935680), (1116, 996831360), (1120, 993271248), (1134, 981008640), (1148, 969045120), (1152, 965680380), (1206, 922440960), (1215, 915608064), (1230, 904442112), (1240, 897148224), (1260, 882907776), (1271, 875266560), (1280, 869112342), (1296, 858382560), (1302, 854426880), (1312, 847914480), (1340, 830196864), (1344, 827726040), (1395, 797465088), (1407, 790663680), (1435, 775236096), (1440, 772544304), (1458, 763006720), (1476, 753701760), (1488, 747623520), (1512, 735756480), (1536, 724260285), (1608, 691830720), (1620, 686706048), (1640, 678331584), (1674, 664554240), (1680, 662180832), (1701, 654005760), (1722, 646030080), (1728, 643786920), (1736, 640820160), (1792, 620794530), (1809, 614960640), (1845, 602961408), (1860, 598098816), (1876, 592997760), (1890, 588605184), (1920, 579408228), (1944, 572255040), (1953, 569617920), (1968, 565276320), (1984, 560717640), (2010, 553464576), (2016, 551817360), (2077, 535610880), (2144, 518873040), (2160, 515029536), (2170, 512656128), (2214, 502467840), (2232, 498415680), (2240, 496635624), (2268, 490504320), (2296, 484522560), (2304, 482840190), (2345, 474398208), (2412, 461220480), (2430, 457804032), (2460, 452221056), (2480, 448574112), (2511, 443036160), (2520, 441453888), (2542, 437633280), (2560, 434556171), (2583, 430686720), (2592, 429191280), (2604, 427213440), (2624, 423957240), (2680, 415098432), (2688, 413863020), (2747, 404974080), (2790, 398732544), (2814, 395331840), (2835, 392403456), (2870, 387618048), (2880, 386272152), (2916, 381503360), (2952, 376850880), (2976, 373811760), (3015, 368976384), (3024, 367878240), (3216, 345915360), (3240, 343353024), (3255, 341770752), (3280, 339165792), (3321, 334978560), (3348, 332277120), (3360, 331090416), (3402, 327002880), (3444, 323015040), (3456, 321893460), (3472, 320410080), (3584, 310397265), (3618, 307480320), (3645, 305202688), (3690, 301480704), (3720, 299049408), (3752, 296498880), (3780, 294302592), (3813, 291755520), (3840, 289704114), (3888, 286127520), (3906, 284808960), (3936, 282638160), (3968, 280358820), (4020, 276732288), (4032, 275908680), (4154, 267805440), (4185, 265821696), (4221, 263554560), (4288, 259436520), (4305, 258412032), (4320, 257514768), (4340, 256328064), (4428, 251233920), (4464, 249207840), (4480, 248317812), (4536, 245252160), (4592, 242261280), (4608, 241420095), (4690, 237199104), (4824, 230610240), (4860, 228902016), (4920, 226110528), (4960, 224287056), (5022, 221518080), (5040, 220726944), (5084, 218816640), (5103, 218001920), (5166, 215343360), (5184, 214595640), (5208, 213606720), (5248, 211978620), (5360, 207549216), (5376, 206931510), (5427, 204986880), (5494, 202487040), (5535, 200987136), (5580, 199366272), (5628, 197665920), (5670, 196201728), (5740, 193809024), (5760, 193136076), (5832, 190751680), (5859, 189872640), (5904, 188425440), (5952, 186905880), (6030, 184488192), (6048, 183939120), (6231, 178536960), (6355, 175053312), (6432, 172957680), (6480, 171676512), (6510, 170885376), (6560, 169582896), (6642, 167489280), (6696, 166138560), (6720, 165545208), (6804, 163501440), (6888, 161507520), (6912, 160946730), (6944, 160205040), (7035, 158132736), (7236, 153740160), (7290, 152601344), (7380, 150740352), (7440, 149524704), (7504, 148249440), (7533, 147678720), (7560, 147151296), (7626, 145877760), (7680, 144852057), (7749, 143562240), (7776, 143063760), (7812, 142404480), (7872, 141319080), (7936, 140179410), (8040, 138366144), (8064, 137954340), (8241, 134991360), (8308, 133902720), (8370, 132910848), (8442, 131777280), (8505, 130801152), (8576, 129718260), (8610, 129206016), (8640, 128757384), (8680, 128164032), (8856, 125616960), (8897, 125038080), (8928, 124603920), (8960, 124158906), (9045, 122992128), (9072, 122626080), (9184, 121130640), (9380, 118599552), (9648, 115305120), (9720, 114451008), (9765, 113923584), (9840, 113055264), (9920, 112143528), (9963, 111659520), (10044, 110759040), (10080, 110363472), (10168, 109408320), (10206, 109000960), (10332, 107671680), (10368, 107297820), (10385, 107122176), (10416, 106803360), (10496, 105989310), (10720, 103774608), (10752, 103465755), (10854, 102493440), (10988, 101243520), (11070, 100493568), (11160, 99683136), (11256, 98832960), (11340, 98100864), (11439, 97251840), (11480, 96904512), (11520, 96568038), (11664, 95375840), (11718, 94936320), (11808, 94212720), (11904, 93452940), (12060, 92244096), (12096, 91969560), (12462, 89268480), (12555, 88607232), (12663, 87851520), (12710, 87526656), (12864, 86478840), (12915, 86137344), (12960, 85838256), (13020, 85442688), (13120, 84791448), (13284, 83744640), (13392, 83069280), (13440, 82772604), (13608, 81750720), (13735, 80994816), (13776, 80753760), (13824, 80473365), (13888, 80102520), (14070, 79066368), (14472, 76870080), (14539, 76515840), (14580, 76300672), (14760, 75370176), (14880, 74762352), (15008, 74124720), (15066, 73839360), (15120, 73575648), (15252, 72938880), (15498, 71781120), (15552, 71531880), (15624, 71202240), (15744, 70659540), (15872, 70089705), (16080, 69183072), (16128, 68977170), (16281, 68328960), (16482, 67495680), (16605, 66995712), (16616, 66951360), (16740, 66455424), (16884, 65888640), (17010, 65400576), (17152, 64859130), (17220, 64603008), (17280, 64378692), (17360, 64082016), (17577, 63290880), (17712, 62808480), (17794, 62519040), (17856, 62301960), (17920, 62079453), (18090, 61496064), (18144, 61313040), (18368, 60565320), (18693, 59512320), (18760, 59299776), (19065, 58351104), (19229, 57853440), (19296, 57652560), (19440, 57225504), (19530, 56961792), (19680, 56527632), (19840, 56071764), (19926, 55829760), (20088, 55379520), (20160, 55181736), (20336, 54704160), (20412, 54500480), (20664, 53835840), (20736, 53648910), (20770, 53561088), (20832, 53401680), (20992, 52994655), (21105, 52710912), (21440, 51887304), (21708, 51246720), (21976, 50621760), (22140, 50246784), (22320, 49841568), (22512, 49416480), (22599, 49226240), (22680, 49050432), (22878, 48625920), (22960, 48452256), (23040, 48284019), (23247, 47854080), (23328, 47687920), (23436, 47468160), (23616, 47106360), (23808, 46726470), (24120, 46122048), (24192, 45984780), (24723, 44997120), (24924, 44634240), (25110, 44303616), (25326, 43925760), (25420, 43763328), (25515, 43600384), (25728, 43239420), (25830, 43068672), (25920, 42919128), (26040, 42721344), (26240, 42395724), (26568, 41872320), (26691, 41679360), (26784, 41534640), (26880, 41386302), (27135, 40997376), (27216, 40875360), (27470, 40497408), (27552, 40376880), (27776, 40051260), (28140, 39533184), (28944, 38435040), (29078, 38257920), (29160, 38150336), (29295, 37974528), (29520, 37685088), (29760, 37381176), (29889, 37219840), (30016, 37062360), (30132, 36919680), (30240, 36787824), (30504, 36469440), (30996, 35890560), (31104, 35765940), (31155, 35707392), (31248, 35601120), (31488, 35329770), (32160, 34591536), (32256, 34488585), (32562, 34164480), (32964, 33747840), (33210, 33497856), (33232, 33475680), (33480, 33227712), (33768, 32944320), (34020, 32700288), (34304, 32429565), (34317, 32417280), (34440, 32301504), (34560, 32189346), (34720, 32041008), (35154, 31645440), (35424, 31404240), (35588, 31259520), (35712, 31150980), (36180, 30748032), (36288, 30656520), (36736, 30282660), (37386, 29756160), (37520, 29649888), (37665, 29535744), (37989, 29283840), (38130, 29175552), (38458, 28926720), (38592, 28826280), (38745, 28712448), (38880, 28612752), (39060, 28480896), (39360, 28263816), (39680, 28035882), (39852, 27914880), (40176, 27689760), (40320, 27590868), (40672, 27352080), (40824, 27250240), (41205, 26998272), (41328, 26917920), (41472, 26824455), (41540, 26780544), (41664, 26700840), (42210, 26355456), (42880, 25943652), (43416, 25623360), (43617, 25505280), (43952, 25310880), (44280, 25123392), (44485, 25007616), (44640, 24920784), (45024, 24708240), (45198, 24613120), (45360, 24525216), (45756, 24312960), (45920, 24226128), (46494, 23927040), (46656, 23843960), (46872, 23734080), (47232, 23553180), (47616, 23363235), (48240, 23061024), (48384, 22992390), (48843, 22776320), (49446, 22498560), (49815, 22331904), (49848, 22317120), (50220, 22151808), (50652, 21962880), (50840, 21881664), (51030, 21800192), (51456, 21619710), (51660, 21534336), (51840, 21459564), (52080, 21360672), (52480, 21197862), (52731, 21096960), (53136, 20936160), (53382, 20839680), (53568, 20767320), (53760, 20693151), (54270, 20498688), (54432, 20437680), (54940, 20248704), (55104, 20188440), (55552, 20025630), (56079, 19837440), (56280, 19766592), (57195, 19450368), (57687, 19284480), (57888, 19217520), (58156, 19128960), (58320, 19075168), (58590, 18987264), (59040, 18842544), (59520, 18690588), (59778, 18609920), (60032, 18531180), (60264, 18459840), (60480, 18393912), (61008, 18234720), (61992, 17945280), (62208, 17882970), (62310, 17853696), (62496, 17800560), (62976, 17664885), (63315, 17570304), (64320, 17295768), (65124, 17082240), (65928, 16873920), (66420, 16748928), (66464, 16737840), (66960, 16613856), (67536, 16472160), (68040, 16350144), (68634, 16208640), (68880, 16150752), (69120, 16094673), (69440, 16020504), (69741, 15951360), (70308, 15822720), (70848, 15702120), (71176, 15629760), (71424, 15575490), (72360, 15374016), (72576, 15328260), (72695, 15303168), (73472, 15141330), (74169, 14999040), (74772, 14878080), (75040, 14824944), (75330, 14767872), (75978, 14641920), (76260, 14587776), (76916, 14463360), (77184, 14413140), (77490, 14356224), (77760, 14306376), (78120, 14240448), (78720, 14131908), (79360, 14017941), (79704, 13957440), (80073, 13893120), (80352, 13844880), (80640, 13795434), (81344, 13676040), (81405, 13665792), (81648, 13625120), (82410, 13499136), (82656, 13458960), (83080, 13390272), (83328, 13350420), (84420, 13177728), (85157, 13063680), (85760, 12971826), (86832, 12811680), (87234, 12752640), (87885, 12658176), (87904, 12655440), (88560, 12561696), (88970, 12503808), (89280, 12460392), (90048, 12354120), (90396, 12306560), (90720, 12262608), (91512, 12156480), (91840, 12113064), (92988, 11963520), (93312, 11921980), (93465, 11902464), (93744, 11867040), (94464, 11776590), (96145, 11570688), (96480, 11530512), (96768, 11496195), (97686, 11388160), (98892, 11249280), (99630, 11165952), (99696, 11158560), (100440, 11075904), (101304, 10981440), (101680, 10940832), (102060, 10900096), (102912, 10809855), (102951, 10805760), (103320, 10767168), (103680, 10729782), (104160, 10680336), (104960, 10598931), (105462, 10548480), (106272, 10468080), (106764, 10419840), (107136, 10383660), (108540, 10249344), (108864, 10218840), (109880, 10124352), (110208, 10094220), (111104, 10012815), (112158, 9918720), (112560, 9883296), (112995, 9845248), (113967, 9761280), (114390, 9725184), (115374, 9642240), (115776, 9608760), (116235, 9570816), (116312, 9564480), (116640, 9537584), (117180, 9493632), (118080, 9421272), (119040, 9345294), (119556, 9304960), (120064, 9265590), (120528, 9229920), (120960, 9196956), (122016, 9117360), (123615, 8999424), (123984, 8972640), (124416, 8941485), (124620, 8926848), (124992, 8900280), (126630, 8785152), (128640, 8647884), (130248, 8541120), (130851, 8501760), (131856, 8436960), (132840, 8374464), (132928, 8368920), (133455, 8335872), (133920, 8306928), (135072, 8236080), (136080, 8175072), (137268, 8104320), (137760, 8075376), (138880, 8010252), (139482, 7975680), (140616, 7911360), (141696, 7851060), (142352, 7814880), (142848, 7787745), (144720, 7687008), (145152, 7664130), (145390, 7651584), (146944, 7570665), (148338, 7499520), (149445, 7443968), (149544, 7439040), (150080, 7412472), (150660, 7383936), (151956, 7320960), (152520, 7293888), (153832, 7231680), (154368, 7206570), (154980, 7178112), (155520, 7153188), (156240, 7120224), (157440, 7065954), (158193, 7032320), (159408, 6978720), (160146, 6946560), (160704, 6922440), (161280, 6897717), (162688, 6838020), (162810, 6832896), (163296, 6812560), (164820, 6749568), (165312, 6729480), (166160, 6695136), (166656, 6675210), (168237, 6612480), (168840, 6588864), (170314, 6531840), (171520, 6485913), (171585, 6483456), (173061, 6428160), (173664, 6405840), (174468, 6376320), (175770, 6329088), (175808, 6327720), (177120, 6280848), (177940, 6251904), (178560, 6230196), (180096, 6177060), (180792, 6153280), (181440, 6131304), (183024, 6078240), (183680, 6056532), (185976, 5981760), (186624, 5960990), (186930, 5951232), (187488, 5933520), (188928, 5888295), (189945, 5856768), (192290, 5785344), (192960, 5765256), (195372, 5694080), (197784, 5624640), (199260, 5582976), (199392, 5579280), (200880, 5537952), (202608, 5490720), (203360, 5470416), (204120, 5450048), (205902, 5402880), (206640, 5383584), (207360, 5364891), (208320, 5340168), (209223, 5317120), (210924, 5274240), (212544, 5234040), (213528, 5209920), (214272, 5191830), (217080, 5124672), (217728, 5109420), (218085, 5101056), (219760, 5062176), (220416, 5047110), (222507, 4999680), (224316, 4959360), (225120, 4941648), (225990, 4922624), (227934, 4880640), (228780, 4862592), (230748, 4821120), (231552, 4804380), (232470, 4785408), (232624, 4782240), (233280, 4768792), (234360, 4746816), (236160, 4710636), (238080, 4672647), (239112, 4652480), (240128, 4632795), (240219, 4631040), (241056, 4614960), (241920, 4598478), (244032, 4558680), (244215, 4555264), (247230, 4499712), (247968, 4486320), (249240, 4463424), (249984, 4450140), (253260, 4392576), (255471, 4354560), (257280, 4323942), (260496, 4270560), (261702, 4250880), (263655, 4219392), (263712, 4218480), (265680, 4187232), (265856, 4184460), (266910, 4167936), (267840, 4153464), (270144, 4118040), (272160, 4087536), (274536, 4052160), (275520, 4037688), (277760, 4005126), (278964, 3987840), (280395, 3967488), (281232, 3955680), (283392, 3925530), (284704, 3907440), (288435, 3856896), (289440, 3843504), (290304, 3832065), (290780, 3825792), (296676, 3749760), (298890, 3721984), (299088, 3719520), (300160, 3706236), (301320, 3691968), (303912, 3660480), (305040, 3646944), (307664, 3615840), (308736, 3603285), (308853, 3601920), (309960, 3589056), (311040, 3576594), (312480, 3560112), (314880, 3532977), (316386, 3516160), (318816, 3489360), (320292, 3473280), (321408, 3461220), (325376, 3419010), (325620, 3416448), (326592, 3406280), (329640, 3374784), (330624, 3364740), (332320, 3347568), (333312, 3337605), (336474, 3306240), (337680, 3294432), (340628, 3265920), (341901, 3253760), (343170, 3241728), (346122, 3214080), (347328, 3202920), (348705, 3190272), (348936, 3188160), (351540, 3164544), (351616, 3163860), (354240, 3140424), (355880, 3125952), (357120, 3115098), (360192, 3088530), (361584, 3076640), (362880, 3065652), (366048, 3039120), (367360, 3028266), (370845, 2999808), (371952, 2990880), (373248, 2980495), (373860, 2975616), (374976, 2966760), (379890, 2928384), (384580, 2892672), (385920, 2882628), (390744, 2847040), (392553, 2833920), (395568, 2812320), (398520, 2791488), (398784, 2789640), (400365, 2778624), (401760, 2768976), (405216, 2745360), (406720, 2735208), (408240, 2725024), (411804, 2701440), (413280, 2691792), (416640, 2670084), (418446, 2658560), (421848, 2637120), (425088, 2617020), (425785, 2612736), (427056, 2604960), (428544, 2595915), (434160, 2562336), (435456, 2554710), (436170, 2550528), (439520, 2531088), (440832, 2523555), (445014, 2499840), (448632, 2479680), (450240, 2470824), (451980, 2461312), (455868, 2440320), (457560, 2431296), (461496, 2410560), (463104, 2402190), (464940, 2392704), (465248, 2391120), (466560, 2384396), (468720, 2373408), (472320, 2355318), (478224, 2326240), (480438, 2315520), (482112, 2307480), (483840, 2299239), (488064, 2279340), (488430, 2277632), (494460, 2249856), (495936, 2243160), (498480, 2231712), (499968, 2225070), (504711, 2204160), (506520, 2196288), (510942, 2177280), (514560, 2161971), (514755, 2161152), (519183, 2142720), (520992, 2135280), (523404, 2125440), (527310, 2109696), (527424, 2109240), (531360, 2093616), (531712, 2092230), (533820, 2083968), (535680, 2076732), (540288, 2059020), (544320, 2043768), (549072, 2026080), (551040, 2018844), (555520, 2002563), (557928, 1993920), (560790, 1983744), (562464, 1977840), (566784, 1962765), (569408, 1953720), (569835, 1952256), (576870, 1928448), (578880, 1921752), (581560, 1912896), (593352, 1874880), (596099, 1866240), (597780, 1860992), (598176, 1859760), (600320, 1853118), (602640, 1845984), (607824, 1830240), (610080, 1823472), (615328, 1807920), (617706, 1800960), (619920, 1794528), (622080, 1788297), (624960, 1780056), (632772, 1758080), (637632, 1744680), (640584, 1736640), (642816, 1730610), (650752, 1709505), (651240, 1708224), (653184, 1703140), (654255, 1700352), (659280, 1687392), (661248, 1682370), (664640, 1673784), (667521, 1666560), (672948, 1653120), (675360, 1647216), (681256, 1632960), (683802, 1626880), (686340, 1620864), (692244, 1607040), (694656, 1601460), (697410, 1595136), (697872, 1594080), (703080, 1582272), (703232, 1581930), (708480, 1570212), (711760, 1562976), (714240, 1557549), (720384, 1544265), (720657, 1543680), (723168, 1538320), (725760, 1532826), (732096, 1519560), (734720, 1514133), (741690, 1499904), (743904, 1495440), (747720, 1487808), (749952, 1483380), (759780, 1464192), (766413, 1451520), (769160, 1446336), (771840, 1441314), (781488, 1423520), (785106, 1416960), (790965, 1406464), (791136, 1406160), (797040, 1395744), (797568, 1394820), (800730, 1389312), (803520, 1384488), (810432, 1372680), (813440, 1367604), (816480, 1362512), (823608, 1350720), (826560, 1345896), (833280, 1335042), (836892, 1329280), (841185, 1322496), (843696, 1318560), (850176, 1308510), (851570, 1306368), (854112, 1302480), (865305, 1285632), (868320, 1281168), (870912, 1277355), (872340, 1275264), (879040, 1265544), (890028, 1249920), (897264, 1239840), (900480, 1235412), (903960, 1230656), (911736, 1220160), (915120, 1215648), (922992, 1205280), (926208, 1201095), (926559, 1200640), (929880, 1196352), (930496, 1195560), (933120, 1192198), (937440, 1186704), (944640, 1177659), (956448, 1163120), (960876, 1157760), (964224, 1153740), (976128, 1139670), (976860, 1138816), (988920, 1124928), (991872, 1121580), (996960, 1115856), (999936, 1112535), (1009422, 1102080), (1013040, 1098144), (1021884, 1088640), (1029510, 1080576), (1038366, 1071360), (1041984, 1067640), (1046115, 1063424), (1046808, 1062720), (1054620, 1054848)]