681424773120

素因数分解:

$2^{13}\times 3^4\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{37}}^1\times {\mathrm{61}}^1$

素因数の和:161

約数の個数: 2240

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 27, 28, 30, 32, 35, 36, 37, 39, 40, 42, 45, 48, 52, 54, 56, 60, 61, 63, 64, 65, 70, 72, 74, 78, 80, 81, 84, 90, 91, 96, 104, 105, 108, 111, 112, 117, 120, 122, 126, 128, 130, 135, 140, 144, 148, 156, 160, 162, 168, 180, 182, 183, 185, 189, 192, 195, 208, 210, 216, 222, 224, 234, 240, 244, 252, 256, 259, 260, 270, 273, 280, 288, 296, 305, 312, 315, 320, 324, 333, 336, 351, 360, 364, 366, 370, 378, 384, 390, 405, 416, 420, 427, 432, 444, 448, 455, 468, 480, 481, 488, 504, 512, 518, 520, 540, 546, 549, 555, 560, 567, 576, 585, 592, 610, 624, 630, 640, 648, 666, 672, 702, 720, 728, 732, 740, 756, 768, 777, 780, 793, 810, 819, 832, 840, 854, 864, 888, 896, 910, 915, 936, 945, 960, 962, 976, 999, 1008, 1024, 1036, 1040, 1053, 1080, 1092, 1098, 1110, 1120, 1134, 1152, 1170, 1184, 1220, 1248, 1260, 1280, 1281, 1295, 1296, 1332, 1344, 1365, 1404, 1440, 1443, 1456, 1464, 1480, 1512, 1536, 1554, 1560, 1586, 1620, 1638, 1647, 1664, 1665, 1680, 1708, 1728, 1755, 1776, 1792, 1820, 1830, 1872, 1890, 1920, 1924, 1952, 1998, 2016, 2048, 2072, 2080, 2106, 2135, 2160, 2184, 2196, 2220, 2240, 2257, 2268, 2304, 2331, 2340, 2368, 2379, 2405, 2440, 2457, 2496, 2520, 2560, 2562, 2590, 2592, 2664, 2688, 2730, 2745, 2808, 2835, 2880, 2886, 2912, 2928, 2960, 2997, 3024, 3072, 3108, 3120, 3172, 3240, 3276, 3294, 3328, 3330, 3360, 3367, 3416, 3456, 3510, 3552, 3584, 3640, 3660, 3744, 3780, 3840, 3843, 3848, 3885, 3904, 3965, 3996, 4032, 4095, 4096, 4144, 4160, 4212, 4270, 4320, 4329, 4368, 4392, 4440, 4480, 4514, 4536, 4608, 4662, 4680, 4736, 4758, 4810, 4880, 4914, 4941, 4992, 4995, 5040, 5120, 5124, 5180, 5184, 5265, 5328, 5376, 5460, 5490, 5551, 5616, 5670, 5760, 5772, 5824, 5856, 5920, 5994, 6048, 6144, 6216, 6240, 6344, 6405, 6480, 6552, 6588, 6656, 6660, 6720, 6734, 6771, 6832, 6912, 6993, 7020, 7104, 7137, 7168, 7215, 7280, 7320, 7371, 7488, 7560, 7680, 7686, 7696, 7770, 7808, 7930, 7992, 8064, 8190, 8192, 8235, 8288, 8320, 8424, 8540, 8640, 8658, 8736, 8784, 8880, 8960, 9028, 9072, 9216, 9324, 9360, 9472, 9516, 9620, 9760, 9828, 9882, 9984, 9990, 10080, 10101, 10240, 10248, 10360, 10368, 10530, 10656, 10752, 10920, 10980, 11102, 11232, 11285, 11340, 11520, 11529, 11544, 11648, 11655, 11712, 11840, 11895, 11988, 12096, 12285, 12288, 12432, 12480, 12688, 12810, 12960, 12987, 13104, 13176, 13312, 13320, 13440, 13468, 13542, 13664, 13824, 13986, 14040, 14208, 14274, 14336, 14430, 14560, 14640, 14742, 14976, 14985, 15120, 15360, 15372, 15392, 15540, 15616, 15799, 15860, 15984, 16128, 16380, 16470, 16576, 16640, 16653, 16835, 16848, 17080, 17280, 17316, 17472, 17568, 17760, 17920, 18056, 18144, 18432, 18648, 18720, 18944, 19032, 19215, 19240, 19520, 19656, 19764, 19968, 19980, 20160, 20202, 20313, 20480, 20496, 20720, 20736, 20979, 21060, 21312, 21411, 21504, 21645, 21840, 21960, 22204, 22464, 22570, 22680, 23040, 23058, 23088, 23296, 23310, 23424, 23680, 23790, 23976, 24192, 24570, 24576, 24705, 24864, 24960, 25376, 25620, 25920, 25974, 26208, 26352, 26624, 26640, 26880, 26936, 27084, 27328, 27648, 27755, 27972, 28080, 28416, 28548, 28672, 28860, 29120, 29280, 29341, 29484, 29952, 29970, 30240, 30303, 30720, 30744, 30784, 31080, 31232, 31598, 31720, 31968, 32256, 32760, 32940, 33152, 33280, 33306, 33670, 33696, 33855, 34160, 34560, 34587, 34632, 34944, 34965, 35136, 35520, 35685, 35840, 36112, 36288, 36855, 36864, 37296, 37440, 37888, 38064, 38430, 38480, 38961, 39040, 39312, 39528, 39936, 39960, 40320, 40404, 40626, 40960, 40992, 41440, 41472, 41958, 42120, 42624, 42822, 43008, 43290, 43680, 43920, 44408, 44928, 45140, 45360, 46080, 46116, 46176, 46592, 46620, 46848, 47360, 47397, 47580, 47952, 48384, 49140, 49410, 49728, 49920, 49959, 50505, 50752, 51240, 51840, 51948, 52416, 52704, 53248, 53280, 53760, 53872, 54168, 54656, 55296, 55510, 55944, 56160, 56832, 57096, 57344, 57645, 57720, 58240, 58560, 58682, 58968, 59904, 59940, 60480, 60606, 60939, 61440, 61488, 61568, 62160, 62464, 63196, 63440, 63936, 64233, 64512, 64935, 65520, 65880, 66304, 66560, 66612, 67340, 67392, 67710, 68320, 69120, 69174, 69264, 69888, 69930, 70272, 71040, 71370, 71680, 72224, 72576, 73710, 73728, 74592, 74880, 75776, 76128, 76860, 76960, 77922, 78080, 78624, 78995, 79056, 79872, 79920, 80640, 80808, 81252, 81984, 82880, 82944, 83265, 83916, 84240, 85248, 85644, 86016, 86580, 87360, 87840, 88023, 88816, 89856, 90280, 90720, 90909, 92160, 92232, 92352, 93184, 93240, 93696, 94720, 94794, 95160, 95904, 96768, 98280, 98820, 99456, 99840, 99918, 101010, 101504, 101565, 102480, 103680, 103896, 104832, 104895, 105408, 106496, 106560, 107055, 107520, 107744, 108336, 109312, 110592, 111020, 111888, 112320, 113664, 114192, 115290, 115440, 116480, 117120, 117364, 117936, 119808, 119880, 120960, 121212, 121878, 122880, 122976, 123136, 124320, 124928, 126392, 126880, 127872, 128466, 129024, 129870, 131040, 131760, 132608, 133120, 133224, 134680, 134784, 135420, 136640, 138240, 138348, 138528, 139776, 139860, 140544, 142080, 142191, 142740, 143360, 144448, 145152, 146705, 147420, 149184, 149760, 149877, 151515, 151552, 152256, 153720, 153920, 155844, 156160, 157248, 157990, 158112, 159744, 159840, 161280, 161616, 162504, 163968, 165760, 165888, 166530, 167832, 168480, 170496, 171288, 172032, 172935, 173160, 174720, 175680, 176046, 177632, 179712, 180560, 181440, 181818, 182817, 184320, 184464, 184704, 186368, 186480, 187392, 189440, 189588, 190320, 191808, 193536, 194805, 196560, 197640, 198912, 199680, 199836, 202020, 203008, 203130, 204960, 205387, 207360, 207792, 209664, 209790, 210816, 213120, 214110, 215040, 215488, 216672, 218624, 221184, 222040, 223776, 224640, 227328, 228384, 230580, 230880, 232960, 234240, 234728, 235872, 236985, 239616, 239760, 241920, 242424, 243756, 245952, 246272, 248640, 249795, 249856, 252784, 253760, 255744, 256932, 258048, 259740, 262080, 263520, 264069, 265216, 266240, 266448, 269360, 269568, 270840, 272727, 273280, 276480, 276696, 277056, 279552, 279720, 281088, 284160, 284382, 285480, 286720, 288896, 290304, 293410, 294840, 298368, 299520, 299754, 303030, 303104, 304512, 304695, 307440, 307840, 311688, 312320, 314496, 315980, 316224, 319488, 319680, 321165, 322560, 323232, 325008, 327936, 331520, 331776, 333060, 335664, 336960, 340992, 342576, 345870, 346320, 349440, 351360, 352092, 355264, 359424, 361120, 362880, 363636, 365634, 368640, 368928, 369408, 372736, 372960, 374784, 378880, 379176, 380640, 383616, 387072, 389610, 393120, 395280, 397824, 399360, 399672, 404040, 406016, 406260, 409920, 410774, 414720, 415584, 419328, 419580, 421632, 426240, 426573, 428220, 430080, 430976, 433344, 437248, 440115, 444080, 447552, 449280, 449631, 454545, 454656, 456768, 461160, 461760, 465920, 468480, 469456, 471744, 473970, 479232, 479520, 483840, 484848, 487512, 491904, 492544, 497280, 499590, 499712, 505568, 507520, 511488, 513864, 516096, 519480, 524160, 527040, 528138, 530432, 532480, 532896, 538720, 539136, 541680, 545454, 546560, 552960, 553392, 554112, 559104, 559440, 562176, 568320, 568764, 570960, 577792, 580608, 586820, 589680, 596736, 599040, 599508, 606060, 609024, 609390, 614880, 615680, 616161, 623376, 624640, 628992, 631960, 632448, 639360, 642330, 645120, 646464, 650016, 655872, 663040, 663552, 666120, 671328, 673920, 681984, 685152, 691740, 692640, 698880, 702720, 704184, 710528, 710955, 718848, 722240, 725760, 727272, 731268, 737856, 738816, 745472, 745920, 749385, 749568, 757760, 758352, 761280, 767232, 774144, 779220, 786240, 790560, 792207, 795648, 798720, 799344, 808080, 812032, 812520, 819840, 821548, 829440, 831168, 838656, 839160, 843264, 852480, 853146, 856440, 860160, 861952, 866688, 874496, 880230, 888160, 895104, 898560, 899262, 909090, 909312, 913536, 914085, 922320, 923520, 931840, 936960, 938912, 943488, 947940, 958464, 959040, 967680, 969696, 975024, 983808, 985088, 994560, 999180, 1011136, 1015040, 1022976, 1026935, 1027728, 1038960, 1048320, 1054080, 1056276, 1060864, 1065792, 1077440, 1078272, 1083360, 1090908, 1093120, 1105920, 1106784, 1108224, 1118208, 1118880, 1124352, 1136640, 1137528, 1141920, 1155584, 1161216, 1173640, 1179360, 1193472, 1198080, 1199016, 1212120, 1218048, 1218780, 1229760, 1231360, 1232322, 1246752, 1249280, 1257984, 1263920, 1264896, 1278720, 1279719, 1284660, 1290240, 1292928, 1300032, 1311744, 1320345, 1326080, 1332240, 1342656, 1347840, 1363635, 1363968, 1370304, 1383480, 1385280, 1397760, 1405440, 1408368, 1421056, 1421910, 1437696, 1444480, 1451520, 1454544, 1462536, 1475712, 1477632, 1491840, 1498770, 1499136, 1515520, 1516704, 1522560, 1534464, 1548288, 1558440, 1572480, 1581120, 1584414, 1591296, 1597440, 1598688, 1616160, 1624064, 1625040, 1639680, 1643096, 1658880, 1662336, 1677312, 1678320, 1686528, 1704960, 1706292, 1712880, 1723904, 1733376, 1748992, 1760460, 1776320, 1790208, 1797120, 1798524, 1818180, 1827072, 1828170, 1844640, 1847040, 1848483, 1863680, 1873920, 1877824, 1886976, 1895880, 1918080, 1935360, 1939392, 1950048, 1967616, 1970176, 1989120, 1998360, 2022272, 2030080, 2045952, 2053870, 2055456, 2077920, 2096640, 2108160, 2112552, 2121728, 2131584, 2132865, 2154880, 2156544, 2166720, 2181816, 2186240, 2213568, 2216448, 2236416, 2237760, 2248155, 2248704, 2273280, 2275056, 2283840, 2311168, 2322432, 2347280, 2358720, 2376621, 2386944, 2396160, 2398032, 2424240, 2436096, 2437560, 2459520, 2462720, 2464644, 2493504, 2498560, 2515968, 2527840, 2529792, 2557440, 2559438, 2569320, 2580480, 2585856, 2600064, 2623488, 2640690, 2652160, 2664480, 2685312, 2695680, 2727270, 2727936, 2740608, 2766960, 2770560, 2795520, 2810880, 2816736, 2842112, 2843820, 2875392, 2888960, 2903040, 2909088, 2925072, 2951424, 2955264, 2983680, 2997540, 3033408, 3045120, 3068928, 3080805, 3116880, 3144960, 3162240, 3168828, 3182592, 3197376, 3232320, 3248128, 3250080, 3279360, 3286192, 3317760, 3324672, 3354624, 3356640, 3373056, 3409920, 3412584, 3425760, 3447808, 3466752, 3497984, 3520920, 3552640, 3580416, 3594240, 3597048, 3636360, 3654144, 3656340, 3689280, 3694080, 3696966, 3727360, 3747840, 3755648, 3773952, 3791760, 3836160, 3870720, 3878784, 3900096, 3935232, 3940352, 3961035, 3978240, 3996720, 4044544, 4060160, 4091904, 4107740, 4110912, 4155840, 4193280, 4216320, 4225104, 4263168, 4265730, 4309760, 4313088, 4333440, 4363632, 4372480, 4427136, 4432896, 4475520, 4496310, 4497408, 4546560, 4550112, 4567680, 4622336, 4644864, 4694560, 4717440, 4753242, 4773888, 4792320, 4796064, 4848480, 4872192, 4875120, 4919040, 4925440, 4929288, 4987008, 5031936, 5055680, 5059584, 5114880, 5118876, 5138640, 5171712, 5200128, 5246976, 5281380, 5304320, 5328960, 5370624, 5391360, 5454540, 5481216, 5533920, 5541120, 5545449, 5591040, 5621760, 5633472, 5684224, 5687640, 5777920, 5806080, 5818176, 5850144, 5902848, 5910528, 5967360, 5995080, 6066816, 6090240, 6137856, 6161610, 6233760, 6289920, 6324480, 6337656, 6365184, 6394752, 6398595, 6464640, 6496256, 6500160, 6558720, 6572384, 6649344, 6709248, 6713280, 6746112, 6819840, 6825168, 6851520, 6895616, 6933504, 7041840, 7105280, 7160832, 7188480, 7194096, 7272720, 7308288, 7312680, 7378560, 7388160, 7393932, 7495680, 7511296, 7547904, 7583520, 7672320, 7741440, 7757568, 7800192, 7870464, 7922070, 7956480, 7993440, 8089088, 8120320, 8183808, 8215480, 8221824, 8311680, 8386560, 8432640, 8450208, 8526336, 8531460, 8619520, 8626176, 8666880, 8727264, 8744960, 8854272, 8865792, 8951040, 8992620, 9100224, 9135360, 9242415, 9244672, 9389120, 9434880, 9506484, 9547776, 9592128, 9696960, 9744384, 9750240, 9838080, 9850880, 9858576, 9974016, 10063872, 10111360, 10119168, 10229760, 10237752, 10277280, 10343424, 10400256, 10493952, 10562760, 10608640, 10657920, 10741248, 10782720, 10909080, 10962432, 11067840, 11082240, 11090898, 11182080, 11243520, 11266944, 11368448, 11375280, 11555840, 11612160, 11636352, 11700288, 11805696, 11821056, 11883105, 11934720, 11990160, 12133632, 12180480, 12275712, 12323220, 12467520, 12579840, 12648960, 12675312, 12789504, 12797190, 12929280, 13000320, 13117440, 13144768, 13298688, 13426560, 13492224, 13639680, 13650336, 13703040, 13791232, 13867008, 14083680, 14210560, 14321664, 14376960, 14388192, 14545440, 14616576, 14625360, 14757120, 14776320, 14787864, 15022592, 15095808, 15167040, 15344640, 15515136, 15600384, 15740928, 15844140, 15912960, 15986880, 16178176, 16240640, 16430960, 16443648, 16623360, 16636347, 16773120, 16865280, 16900416, 17052672, 17062920, 17239040, 17333760, 17454528, 17489920, 17708544, 17731584, 17902080, 17985240, 18200448, 18270720, 18484830, 18489344, 18778240, 18869760, 19012968, 19095552, 19184256, 19393920, 19488768, 19500480, 19676160, 19701760, 19717152, 19948032, 20127744, 20222720, 20238336, 20459520, 20475504, 20554560, 20686848, 20800512, 21125520, 21315840, 21482496, 21565440, 21818160, 21924864, 22135680, 22164480, 22181796, 22487040, 22533888, 22736896, 22750560, 23111680, 23224320, 23272704, 23400576, 23611392, 23766210, 23869440, 23980320, 24267264, 24360960, 24551424, 24646440, 24935040, 25159680, 25297920, 25350624, 25579008, 25594380, 25858560, 26000640, 26234880, 26289536, 26597376, 26853120, 27300672, 27406080, 27582464, 27727245, 27734016, 28167360, 28421120, 28643328, 28776384, 29090880, 29233152, 29250720, 29514240, 29552640, 29575728, 30045184, 30191616, 30334080, 30689280, 31030272, 31200768, 31481856, 31688280, 31825920, 31973760, 32356352, 32481280, 32861920, 32887296, 33246720, 33272694, 33546240, 33730560, 33800832, 34105344, 34125840, 34478080, 34667520, 34909056, 35417088, 35463168, 35804160, 35970480, 36400896, 36541440, 36969660, 37556480, 37739520, 38025936, 38368512, 38787840, 39000960, 39352320, 39434304, 39896064, 40445440, 40476672, 40919040, 40951008, 41109120, 41373696, 41601024, 42251040, 42631680, 42964992, 43130880, 43636320, 43849728, 44271360, 44328960, 44363592, 45067776, 45473792, 45501120, 46223360, 46545408, 46801152, 47222784, 47532420, 47738880, 47960640, 48534528, 48721920, 49292880, 49870080, 50319360, 50595840, 50701248, 51158016, 51188760, 51717120, 52001280, 52469760, 52579072, 53194752, 53706240, 54601344, 54812160, 55454490, 55468032, 56334720, 56842240, 57286656, 57552768, 58181760, 58466304, 58501440, 59028480, 59105280, 59151456, 60090368, 60383232, 60668160, 61378560, 62060544, 62401536, 63376560, 63947520, 64712704, 65723840, 65774592, 66493440, 66545388, 67461120, 67601664, 68210688, 68251680, 68956160, 69335040, 69818112, 70834176, 71608320, 71940960, 72801792, 73082880, 73939320, 75112960, 75479040, 76051872, 76737024, 77575680, 78001920, 78704640, 78868608, 79792128, 80890880, 81902016, 82218240, 82747392, 83181735, 83202048, 84502080, 85263360, 85929984, 87272640, 87699456, 88542720, 88657920, 88727184, 90135552, 91002240, 92446720, 93090816, 93602304, 94445568, 95064840, 95477760, 95921280, 97069056, 97443840, 98585760, 99740160, 100638720, 101191680, 101402496, 102316032, 102377520, 103434240, 104002560, 105158144, 106389504, 107412480, 109202688, 109624320, 110908980, 112669440, 113684480, 115105536, 116363520, 117002880, 118056960, 118302912, 120180736, 121336320, 122757120, 124121088, 124803072, 126753120, 127895040, 129425408, 131447680, 131549184, 132986880, 133090776, 135203328, 136421376, 136503360, 137912320, 138670080, 139636224, 141668352, 143216640, 143881920, 145603584, 146165760, 147878640, 150225920, 150958080, 152103744, 153474048, 155151360, 156003840, 157409280, 157737216, 159584256, 161781760, 163804032, 164436480, 166363470, 166404096, 169004160, 170526720, 171859968, 174545280, 175398912, 177085440, 177315840, 177454368, 180271104, 182004480, 186181632, 187204608, 190129680, 191842560, 194138112, 197171520, 199480320, 202383360, 202804992, 204632064, 204755040, 206868480, 208005120, 210316288, 214824960, 218405376, 219248640, 221817960, 225338880, 227368960, 230211072, 232727040, 234005760, 236113920, 236605824, 240361472, 242672640, 248242176, 249606144, 253506240, 255790080, 262895360, 263098368, 265973760, 266181552, 270406656, 273006720, 277340160, 279272448, 283336704, 286433280, 287763840, 291207168, 292331520, 295757280, 300451840, 301916160, 304207488, 306948096, 310302720, 312007680, 315474432, 319168512, 323563520, 327608064, 328872960, 332726940, 338008320, 341053440, 349090560, 354170880, 354908736, 360542208, 364008960, 372363264, 374409216, 380259360, 383685120, 388276224, 394343040, 398960640, 405609984, 409264128, 409510080, 413736960, 416010240, 420632576, 429649920, 436810752, 438497280, 443635920, 450677760, 460422144, 465454080, 468011520, 472227840, 473211648, 485345280, 499212288, 507012480, 511580160, 525790720, 526196736, 531947520, 532363104, 540813312, 546013440, 558544896, 575527680, 582414336, 591514560, 600903680, 608414976, 613896192, 620605440, 624015360, 630948864, 647127040, 655216128, 657745920, 665453880, 676016640, 682106880, 698181120, 708341760, 709817472, 721084416, 728017920, 744726528, 748818432, 760518720, 767370240, 788686080, 797921280, 811219968, 819020160, 832020480, 841265152, 859299840, 873621504, 876994560, 887271840, 901355520, 920844288, 930908160, 936023040, 946423296, 970690560, 1014024960, 1023160320, 1051581440, 1064726208, 1081626624, 1092026880, 1117089792, 1151055360, 1164828672, 1183029120, 1201807360, 1216829952, 1227792384, 1241210880, 1248030720, 1261897728, 1310432256, 1315491840, 1330907760, 1352033280, 1396362240, 1416683520, 1419634944, 1456035840, 1497636864, 1521037440, 1534740480, 1577372160, 1595842560, 1622439936, 1638040320, 1682530304, 1747243008, 1774543680, 1802711040, 1841688576, 1861816320, 1872046080, 1892846592, 1941381120, 2028049920, 2046320640, 2103162880, 2129452416, 2163253248, 2184053760, 2234179584, 2302110720, 2366058240, 2433659904, 2496061440, 2523795456, 2620864512, 2630983680, 2661815520, 2704066560, 2792724480, 2839269888, 2912071680, 3042074880, 3069480960, 3154744320, 3244879872, 3276080640, 3494486016, 3549087360, 3605422080, 3683377152, 3723632640, 3744092160, 3785693184, 4056099840, 4206325760, 4258904832, 4368107520, 4604221440, 4732116480, 4867319808, 5047590912, 5241729024, 5323631040, 5408133120, 5585448960, 5678539776, 5824143360, 6084149760, 6138961920, 6309488640, 6489759744, 6552161280, 7098174720, 7488184320, 7571386368, 8112199680, 8412651520, 8517809664, 8736215040, 9208442880, 9464232960, 9734639616, 10483458048, 10647262080, 10816266240, 11170897920, 11357079552, 12168299520, 12618977280, 13104322560, 14196349440, 15142772736, 16224399360, 17035619328, 17472430080, 18416885760, 18928465920, 19469279232, 21294524160, 22714159104, 24336599040, 25237954560, 26208645120, 28392698880, 32448798720, 34071238656, 37856931840, 42589048320, 45428318208, 48673198080, 52417290240, 56785397760, 68142477312, 75713863680, 85178096640, 97346396160, 113570795520, 136284954624, 170356193280, 227141591040, 340712386560, 681424773120]

約数ペア:

[(1, 681424773120), (2, 340712386560), (3, 227141591040), (4, 170356193280), (5, 136284954624), (6, 113570795520), (7, 97346396160), (8, 85178096640), (9, 75713863680), (10, 68142477312), (12, 56785397760), (13, 52417290240), (14, 48673198080), (15, 45428318208), (16, 42589048320), (18, 37856931840), (20, 34071238656), (21, 32448798720), (24, 28392698880), (26, 26208645120), (27, 25237954560), (28, 24336599040), (30, 22714159104), (32, 21294524160), (35, 19469279232), (36, 18928465920), (37, 18416885760), (39, 17472430080), (40, 17035619328), (42, 16224399360), (45, 15142772736), (48, 14196349440), (52, 13104322560), (54, 12618977280), (56, 12168299520), (60, 11357079552), (61, 11170897920), (63, 10816266240), (64, 10647262080), (65, 10483458048), (70, 9734639616), (72, 9464232960), (74, 9208442880), (78, 8736215040), (80, 8517809664), (81, 8412651520), (84, 8112199680), (90, 7571386368), (91, 7488184320), (96, 7098174720), (104, 6552161280), (105, 6489759744), (108, 6309488640), (111, 6138961920), (112, 6084149760), (117, 5824143360), (120, 5678539776), (122, 5585448960), (126, 5408133120), (128, 5323631040), (130, 5241729024), (135, 5047590912), (140, 4867319808), (144, 4732116480), (148, 4604221440), (156, 4368107520), (160, 4258904832), (162, 4206325760), (168, 4056099840), (180, 3785693184), (182, 3744092160), (183, 3723632640), (185, 3683377152), (189, 3605422080), (192, 3549087360), (195, 3494486016), (208, 3276080640), (210, 3244879872), (216, 3154744320), (222, 3069480960), (224, 3042074880), (234, 2912071680), (240, 2839269888), (244, 2792724480), (252, 2704066560), (256, 2661815520), (259, 2630983680), (260, 2620864512), (270, 2523795456), (273, 2496061440), (280, 2433659904), (288, 2366058240), (296, 2302110720), (305, 2234179584), (312, 2184053760), (315, 2163253248), (320, 2129452416), (324, 2103162880), (333, 2046320640), (336, 2028049920), (351, 1941381120), (360, 1892846592), (364, 1872046080), (366, 1861816320), (370, 1841688576), (378, 1802711040), (384, 1774543680), (390, 1747243008), (405, 1682530304), (416, 1638040320), (420, 1622439936), (427, 1595842560), (432, 1577372160), (444, 1534740480), (448, 1521037440), (455, 1497636864), (468, 1456035840), (480, 1419634944), (481, 1416683520), (488, 1396362240), (504, 1352033280), (512, 1330907760), (518, 1315491840), (520, 1310432256), (540, 1261897728), (546, 1248030720), (549, 1241210880), (555, 1227792384), (560, 1216829952), (567, 1201807360), (576, 1183029120), (585, 1164828672), (592, 1151055360), (610, 1117089792), (624, 1092026880), (630, 1081626624), (640, 1064726208), (648, 1051581440), (666, 1023160320), (672, 1014024960), (702, 970690560), (720, 946423296), (728, 936023040), (732, 930908160), (740, 920844288), (756, 901355520), (768, 887271840), (777, 876994560), (780, 873621504), (793, 859299840), (810, 841265152), (819, 832020480), (832, 819020160), (840, 811219968), (854, 797921280), (864, 788686080), (888, 767370240), (896, 760518720), (910, 748818432), (915, 744726528), (936, 728017920), (945, 721084416), (960, 709817472), (962, 708341760), (976, 698181120), (999, 682106880), (1008, 676016640), (1024, 665453880), (1036, 657745920), (1040, 655216128), (1053, 647127040), (1080, 630948864), (1092, 624015360), (1098, 620605440), (1110, 613896192), (1120, 608414976), (1134, 600903680), (1152, 591514560), (1170, 582414336), (1184, 575527680), (1220, 558544896), (1248, 546013440), (1260, 540813312), (1280, 532363104), (1281, 531947520), (1295, 526196736), (1296, 525790720), (1332, 511580160), (1344, 507012480), (1365, 499212288), (1404, 485345280), (1440, 473211648), (1443, 472227840), (1456, 468011520), (1464, 465454080), (1480, 460422144), (1512, 450677760), (1536, 443635920), (1554, 438497280), (1560, 436810752), (1586, 429649920), (1620, 420632576), (1638, 416010240), (1647, 413736960), (1664, 409510080), (1665, 409264128), (1680, 405609984), (1708, 398960640), (1728, 394343040), (1755, 388276224), (1776, 383685120), (1792, 380259360), (1820, 374409216), (1830, 372363264), (1872, 364008960), (1890, 360542208), (1920, 354908736), (1924, 354170880), (1952, 349090560), (1998, 341053440), (2016, 338008320), (2048, 332726940), (2072, 328872960), (2080, 327608064), (2106, 323563520), (2135, 319168512), (2160, 315474432), (2184, 312007680), (2196, 310302720), (2220, 306948096), (2240, 304207488), (2257, 301916160), (2268, 300451840), (2304, 295757280), (2331, 292331520), (2340, 291207168), (2368, 287763840), (2379, 286433280), (2405, 283336704), (2440, 279272448), (2457, 277340160), (2496, 273006720), (2520, 270406656), (2560, 266181552), (2562, 265973760), (2590, 263098368), (2592, 262895360), (2664, 255790080), (2688, 253506240), (2730, 249606144), (2745, 248242176), (2808, 242672640), (2835, 240361472), (2880, 236605824), (2886, 236113920), (2912, 234005760), (2928, 232727040), (2960, 230211072), (2997, 227368960), (3024, 225338880), (3072, 221817960), (3108, 219248640), (3120, 218405376), (3172, 214824960), (3240, 210316288), (3276, 208005120), (3294, 206868480), (3328, 204755040), (3330, 204632064), (3360, 202804992), (3367, 202383360), (3416, 199480320), (3456, 197171520), (3510, 194138112), (3552, 191842560), (3584, 190129680), (3640, 187204608), (3660, 186181632), (3744, 182004480), (3780, 180271104), (3840, 177454368), (3843, 177315840), (3848, 177085440), (3885, 175398912), (3904, 174545280), (3965, 171859968), (3996, 170526720), (4032, 169004160), (4095, 166404096), (4096, 166363470), (4144, 164436480), (4160, 163804032), (4212, 161781760), (4270, 159584256), (4320, 157737216), (4329, 157409280), (4368, 156003840), (4392, 155151360), (4440, 153474048), (4480, 152103744), (4514, 150958080), (4536, 150225920), (4608, 147878640), (4662, 146165760), (4680, 145603584), (4736, 143881920), (4758, 143216640), (4810, 141668352), (4880, 139636224), (4914, 138670080), (4941, 137912320), (4992, 136503360), (4995, 136421376), (5040, 135203328), (5120, 133090776), (5124, 132986880), (5180, 131549184), (5184, 131447680), (5265, 129425408), (5328, 127895040), (5376, 126753120), (5460, 124803072), (5490, 124121088), (5551, 122757120), (5616, 121336320), (5670, 120180736), (5760, 118302912), (5772, 118056960), (5824, 117002880), (5856, 116363520), (5920, 115105536), (5994, 113684480), (6048, 112669440), (6144, 110908980), (6216, 109624320), (6240, 109202688), (6344, 107412480), (6405, 106389504), (6480, 105158144), (6552, 104002560), (6588, 103434240), (6656, 102377520), (6660, 102316032), (6720, 101402496), (6734, 101191680), (6771, 100638720), (6832, 99740160), (6912, 98585760), (6993, 97443840), (7020, 97069056), (7104, 95921280), (7137, 95477760), (7168, 95064840), (7215, 94445568), (7280, 93602304), (7320, 93090816), (7371, 92446720), (7488, 91002240), (7560, 90135552), (7680, 88727184), (7686, 88657920), (7696, 88542720), (7770, 87699456), (7808, 87272640), (7930, 85929984), (7992, 85263360), (8064, 84502080), (8190, 83202048), (8192, 83181735), (8235, 82747392), (8288, 82218240), (8320, 81902016), (8424, 80890880), (8540, 79792128), (8640, 78868608), (8658, 78704640), (8736, 78001920), (8784, 77575680), (8880, 76737024), (8960, 76051872), (9028, 75479040), (9072, 75112960), (9216, 73939320), (9324, 73082880), (9360, 72801792), (9472, 71940960), (9516, 71608320), (9620, 70834176), (9760, 69818112), (9828, 69335040), (9882, 68956160), (9984, 68251680), (9990, 68210688), (10080, 67601664), (10101, 67461120), (10240, 66545388), (10248, 66493440), (10360, 65774592), (10368, 65723840), (10530, 64712704), (10656, 63947520), (10752, 63376560), (10920, 62401536), (10980, 62060544), (11102, 61378560), (11232, 60668160), (11285, 60383232), (11340, 60090368), (11520, 59151456), (11529, 59105280), (11544, 59028480), (11648, 58501440), (11655, 58466304), (11712, 58181760), (11840, 57552768), (11895, 57286656), (11988, 56842240), (12096, 56334720), (12285, 55468032), (12288, 55454490), (12432, 54812160), (12480, 54601344), (12688, 53706240), (12810, 53194752), (12960, 52579072), (12987, 52469760), (13104, 52001280), (13176, 51717120), (13312, 51188760), (13320, 51158016), (13440, 50701248), (13468, 50595840), (13542, 50319360), (13664, 49870080), (13824, 49292880), (13986, 48721920), (14040, 48534528), (14208, 47960640), (14274, 47738880), (14336, 47532420), (14430, 47222784), (14560, 46801152), (14640, 46545408), (14742, 46223360), (14976, 45501120), (14985, 45473792), (15120, 45067776), (15360, 44363592), (15372, 44328960), (15392, 44271360), (15540, 43849728), (15616, 43636320), (15799, 43130880), (15860, 42964992), (15984, 42631680), (16128, 42251040), (16380, 41601024), (16470, 41373696), (16576, 41109120), (16640, 40951008), (16653, 40919040), (16835, 40476672), (16848, 40445440), (17080, 39896064), (17280, 39434304), (17316, 39352320), (17472, 39000960), (17568, 38787840), (17760, 38368512), (17920, 38025936), (18056, 37739520), (18144, 37556480), (18432, 36969660), (18648, 36541440), (18720, 36400896), (18944, 35970480), (19032, 35804160), (19215, 35463168), (19240, 35417088), (19520, 34909056), (19656, 34667520), (19764, 34478080), (19968, 34125840), (19980, 34105344), (20160, 33800832), (20202, 33730560), (20313, 33546240), (20480, 33272694), (20496, 33246720), (20720, 32887296), (20736, 32861920), (20979, 32481280), (21060, 32356352), (21312, 31973760), (21411, 31825920), (21504, 31688280), (21645, 31481856), (21840, 31200768), (21960, 31030272), (22204, 30689280), (22464, 30334080), (22570, 30191616), (22680, 30045184), (23040, 29575728), (23058, 29552640), (23088, 29514240), (23296, 29250720), (23310, 29233152), (23424, 29090880), (23680, 28776384), (23790, 28643328), (23976, 28421120), (24192, 28167360), (24570, 27734016), (24576, 27727245), (24705, 27582464), (24864, 27406080), (24960, 27300672), (25376, 26853120), (25620, 26597376), (25920, 26289536), (25974, 26234880), (26208, 26000640), (26352, 25858560), (26624, 25594380), (26640, 25579008), (26880, 25350624), (26936, 25297920), (27084, 25159680), (27328, 24935040), (27648, 24646440), (27755, 24551424), (27972, 24360960), (28080, 24267264), (28416, 23980320), (28548, 23869440), (28672, 23766210), (28860, 23611392), (29120, 23400576), (29280, 23272704), (29341, 23224320), (29484, 23111680), (29952, 22750560), (29970, 22736896), (30240, 22533888), (30303, 22487040), (30720, 22181796), (30744, 22164480), (30784, 22135680), (31080, 21924864), (31232, 21818160), (31598, 21565440), (31720, 21482496), (31968, 21315840), (32256, 21125520), (32760, 20800512), (32940, 20686848), (33152, 20554560), (33280, 20475504), (33306, 20459520), (33670, 20238336), (33696, 20222720), (33855, 20127744), (34160, 19948032), (34560, 19717152), (34587, 19701760), (34632, 19676160), (34944, 19500480), (34965, 19488768), (35136, 19393920), (35520, 19184256), (35685, 19095552), (35840, 19012968), (36112, 18869760), (36288, 18778240), (36855, 18489344), (36864, 18484830), (37296, 18270720), (37440, 18200448), (37888, 17985240), (38064, 17902080), (38430, 17731584), (38480, 17708544), (38961, 17489920), (39040, 17454528), (39312, 17333760), (39528, 17239040), (39936, 17062920), (39960, 17052672), (40320, 16900416), (40404, 16865280), (40626, 16773120), (40960, 16636347), (40992, 16623360), (41440, 16443648), (41472, 16430960), (41958, 16240640), (42120, 16178176), (42624, 15986880), (42822, 15912960), (43008, 15844140), (43290, 15740928), (43680, 15600384), (43920, 15515136), (44408, 15344640), (44928, 15167040), (45140, 15095808), (45360, 15022592), (46080, 14787864), (46116, 14776320), (46176, 14757120), (46592, 14625360), (46620, 14616576), (46848, 14545440), (47360, 14388192), (47397, 14376960), (47580, 14321664), (47952, 14210560), (48384, 14083680), (49140, 13867008), (49410, 13791232), (49728, 13703040), (49920, 13650336), (49959, 13639680), (50505, 13492224), (50752, 13426560), (51240, 13298688), (51840, 13144768), (51948, 13117440), (52416, 13000320), (52704, 12929280), (53248, 12797190), (53280, 12789504), (53760, 12675312), (53872, 12648960), (54168, 12579840), (54656, 12467520), (55296, 12323220), (55510, 12275712), (55944, 12180480), (56160, 12133632), (56832, 11990160), (57096, 11934720), (57344, 11883105), (57645, 11821056), (57720, 11805696), (58240, 11700288), (58560, 11636352), (58682, 11612160), (58968, 11555840), (59904, 11375280), (59940, 11368448), (60480, 11266944), (60606, 11243520), (60939, 11182080), (61440, 11090898), (61488, 11082240), (61568, 11067840), (62160, 10962432), (62464, 10909080), (63196, 10782720), (63440, 10741248), (63936, 10657920), (64233, 10608640), (64512, 10562760), (64935, 10493952), (65520, 10400256), (65880, 10343424), (66304, 10277280), (66560, 10237752), (66612, 10229760), (67340, 10119168), (67392, 10111360), (67710, 10063872), (68320, 9974016), (69120, 9858576), (69174, 9850880), (69264, 9838080), (69888, 9750240), (69930, 9744384), (70272, 9696960), (71040, 9592128), (71370, 9547776), (71680, 9506484), (72224, 9434880), (72576, 9389120), (73710, 9244672), (73728, 9242415), (74592, 9135360), (74880, 9100224), (75776, 8992620), (76128, 8951040), (76860, 8865792), (76960, 8854272), (77922, 8744960), (78080, 8727264), (78624, 8666880), (78995, 8626176), (79056, 8619520), (79872, 8531460), (79920, 8526336), (80640, 8450208), (80808, 8432640), (81252, 8386560), (81984, 8311680), (82880, 8221824), (82944, 8215480), (83265, 8183808), (83916, 8120320), (84240, 8089088), (85248, 7993440), (85644, 7956480), (86016, 7922070), (86580, 7870464), (87360, 7800192), (87840, 7757568), (88023, 7741440), (88816, 7672320), (89856, 7583520), (90280, 7547904), (90720, 7511296), (90909, 7495680), (92160, 7393932), (92232, 7388160), (92352, 7378560), (93184, 7312680), (93240, 7308288), (93696, 7272720), (94720, 7194096), (94794, 7188480), (95160, 7160832), (95904, 7105280), (96768, 7041840), (98280, 6933504), (98820, 6895616), (99456, 6851520), (99840, 6825168), (99918, 6819840), (101010, 6746112), (101504, 6713280), (101565, 6709248), (102480, 6649344), (103680, 6572384), (103896, 6558720), (104832, 6500160), (104895, 6496256), (105408, 6464640), (106496, 6398595), (106560, 6394752), (107055, 6365184), (107520, 6337656), (107744, 6324480), (108336, 6289920), (109312, 6233760), (110592, 6161610), (111020, 6137856), (111888, 6090240), (112320, 6066816), (113664, 5995080), (114192, 5967360), (115290, 5910528), (115440, 5902848), (116480, 5850144), (117120, 5818176), (117364, 5806080), (117936, 5777920), (119808, 5687640), (119880, 5684224), (120960, 5633472), (121212, 5621760), (121878, 5591040), (122880, 5545449), (122976, 5541120), (123136, 5533920), (124320, 5481216), (124928, 5454540), (126392, 5391360), (126880, 5370624), (127872, 5328960), (128466, 5304320), (129024, 5281380), (129870, 5246976), (131040, 5200128), (131760, 5171712), (132608, 5138640), (133120, 5118876), (133224, 5114880), (134680, 5059584), (134784, 5055680), (135420, 5031936), (136640, 4987008), (138240, 4929288), (138348, 4925440), (138528, 4919040), (139776, 4875120), (139860, 4872192), (140544, 4848480), (142080, 4796064), (142191, 4792320), (142740, 4773888), (143360, 4753242), (144448, 4717440), (145152, 4694560), (146705, 4644864), (147420, 4622336), (149184, 4567680), (149760, 4550112), (149877, 4546560), (151515, 4497408), (151552, 4496310), (152256, 4475520), (153720, 4432896), (153920, 4427136), (155844, 4372480), (156160, 4363632), (157248, 4333440), (157990, 4313088), (158112, 4309760), (159744, 4265730), (159840, 4263168), (161280, 4225104), (161616, 4216320), (162504, 4193280), (163968, 4155840), (165760, 4110912), (165888, 4107740), (166530, 4091904), (167832, 4060160), (168480, 4044544), (170496, 3996720), (171288, 3978240), (172032, 3961035), (172935, 3940352), (173160, 3935232), (174720, 3900096), (175680, 3878784), (176046, 3870720), (177632, 3836160), (179712, 3791760), (180560, 3773952), (181440, 3755648), (181818, 3747840), (182817, 3727360), (184320, 3696966), (184464, 3694080), (184704, 3689280), (186368, 3656340), (186480, 3654144), (187392, 3636360), (189440, 3597048), (189588, 3594240), (190320, 3580416), (191808, 3552640), (193536, 3520920), (194805, 3497984), (196560, 3466752), (197640, 3447808), (198912, 3425760), (199680, 3412584), (199836, 3409920), (202020, 3373056), (203008, 3356640), (203130, 3354624), (204960, 3324672), (205387, 3317760), (207360, 3286192), (207792, 3279360), (209664, 3250080), (209790, 3248128), (210816, 3232320), (213120, 3197376), (214110, 3182592), (215040, 3168828), (215488, 3162240), (216672, 3144960), (218624, 3116880), (221184, 3080805), (222040, 3068928), (223776, 3045120), (224640, 3033408), (227328, 2997540), (228384, 2983680), (230580, 2955264), (230880, 2951424), (232960, 2925072), (234240, 2909088), (234728, 2903040), (235872, 2888960), (236985, 2875392), (239616, 2843820), (239760, 2842112), (241920, 2816736), (242424, 2810880), (243756, 2795520), (245952, 2770560), (246272, 2766960), (248640, 2740608), (249795, 2727936), (249856, 2727270), (252784, 2695680), (253760, 2685312), (255744, 2664480), (256932, 2652160), (258048, 2640690), (259740, 2623488), (262080, 2600064), (263520, 2585856), (264069, 2580480), (265216, 2569320), (266240, 2559438), (266448, 2557440), (269360, 2529792), (269568, 2527840), (270840, 2515968), (272727, 2498560), (273280, 2493504), (276480, 2464644), (276696, 2462720), (277056, 2459520), (279552, 2437560), (279720, 2436096), (281088, 2424240), (284160, 2398032), (284382, 2396160), (285480, 2386944), (286720, 2376621), (288896, 2358720), (290304, 2347280), (293410, 2322432), (294840, 2311168), (298368, 2283840), (299520, 2275056), (299754, 2273280), (303030, 2248704), (303104, 2248155), (304512, 2237760), (304695, 2236416), (307440, 2216448), (307840, 2213568), (311688, 2186240), (312320, 2181816), (314496, 2166720), (315980, 2156544), (316224, 2154880), (319488, 2132865), (319680, 2131584), (321165, 2121728), (322560, 2112552), (323232, 2108160), (325008, 2096640), (327936, 2077920), (331520, 2055456), (331776, 2053870), (333060, 2045952), (335664, 2030080), (336960, 2022272), (340992, 1998360), (342576, 1989120), (345870, 1970176), (346320, 1967616), (349440, 1950048), (351360, 1939392), (352092, 1935360), (355264, 1918080), (359424, 1895880), (361120, 1886976), (362880, 1877824), (363636, 1873920), (365634, 1863680), (368640, 1848483), (368928, 1847040), (369408, 1844640), (372736, 1828170), (372960, 1827072), (374784, 1818180), (378880, 1798524), (379176, 1797120), (380640, 1790208), (383616, 1776320), (387072, 1760460), (389610, 1748992), (393120, 1733376), (395280, 1723904), (397824, 1712880), (399360, 1706292), (399672, 1704960), (404040, 1686528), (406016, 1678320), (406260, 1677312), (409920, 1662336), (410774, 1658880), (414720, 1643096), (415584, 1639680), (419328, 1625040), (419580, 1624064), (421632, 1616160), (426240, 1598688), (426573, 1597440), (428220, 1591296), (430080, 1584414), (430976, 1581120), (433344, 1572480), (437248, 1558440), (440115, 1548288), (444080, 1534464), (447552, 1522560), (449280, 1516704), (449631, 1515520), (454545, 1499136), (454656, 1498770), (456768, 1491840), (461160, 1477632), (461760, 1475712), (465920, 1462536), (468480, 1454544), (469456, 1451520), (471744, 1444480), (473970, 1437696), (479232, 1421910), (479520, 1421056), (483840, 1408368), (484848, 1405440), (487512, 1397760), (491904, 1385280), (492544, 1383480), (497280, 1370304), (499590, 1363968), (499712, 1363635), (505568, 1347840), (507520, 1342656), (511488, 1332240), (513864, 1326080), (516096, 1320345), (519480, 1311744), (524160, 1300032), (527040, 1292928), (528138, 1290240), (530432, 1284660), (532480, 1279719), (532896, 1278720), (538720, 1264896), (539136, 1263920), (541680, 1257984), (545454, 1249280), (546560, 1246752), (552960, 1232322), (553392, 1231360), (554112, 1229760), (559104, 1218780), (559440, 1218048), (562176, 1212120), (568320, 1199016), (568764, 1198080), (570960, 1193472), (577792, 1179360), (580608, 1173640), (586820, 1161216), (589680, 1155584), (596736, 1141920), (599040, 1137528), (599508, 1136640), (606060, 1124352), (609024, 1118880), (609390, 1118208), (614880, 1108224), (615680, 1106784), (616161, 1105920), (623376, 1093120), (624640, 1090908), (628992, 1083360), (631960, 1078272), (632448, 1077440), (639360, 1065792), (642330, 1060864), (645120, 1056276), (646464, 1054080), (650016, 1048320), (655872, 1038960), (663040, 1027728), (663552, 1026935), (666120, 1022976), (671328, 1015040), (673920, 1011136), (681984, 999180), (685152, 994560), (691740, 985088), (692640, 983808), (698880, 975024), (702720, 969696), (704184, 967680), (710528, 959040), (710955, 958464), (718848, 947940), (722240, 943488), (725760, 938912), (727272, 936960), (731268, 931840), (737856, 923520), (738816, 922320), (745472, 914085), (745920, 913536), (749385, 909312), (749568, 909090), (757760, 899262), (758352, 898560), (761280, 895104), (767232, 888160), (774144, 880230), (779220, 874496), (786240, 866688), (790560, 861952), (792207, 860160), (795648, 856440), (798720, 853146), (799344, 852480), (808080, 843264), (812032, 839160), (812520, 838656), (819840, 831168), (821548, 829440)]