68391872640

素因数分解:

$2^7\times 3^3\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{23}}^1\times {\mathrm{31}}^1\times {\mathrm{61}}^1$

素因数の和:163

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 23, 24, 26, 27, 28, 30, 31, 32, 35, 36, 39, 40, 42, 45, 46, 48, 52, 54, 56, 60, 61, 62, 63, 64, 65, 69, 70, 72, 78, 80, 84, 90, 91, 92, 93, 96, 104, 105, 108, 112, 115, 117, 120, 122, 124, 126, 128, 130, 135, 138, 140, 144, 155, 156, 160, 161, 168, 180, 182, 183, 184, 186, 189, 192, 195, 207, 208, 210, 216, 217, 224, 230, 234, 240, 244, 248, 252, 260, 270, 273, 276, 279, 280, 288, 299, 305, 310, 312, 315, 320, 322, 336, 345, 351, 360, 364, 366, 368, 372, 378, 384, 390, 403, 414, 416, 420, 427, 432, 434, 448, 455, 460, 465, 468, 480, 483, 488, 496, 504, 520, 540, 546, 549, 552, 558, 560, 576, 585, 598, 610, 620, 621, 624, 630, 640, 644, 651, 672, 690, 702, 713, 720, 728, 732, 736, 744, 756, 780, 793, 805, 806, 819, 828, 832, 837, 840, 854, 864, 868, 896, 897, 910, 915, 920, 930, 936, 945, 960, 966, 976, 992, 1008, 1035, 1040, 1080, 1085, 1092, 1098, 1104, 1116, 1120, 1152, 1170, 1196, 1209, 1220, 1240, 1242, 1248, 1260, 1281, 1288, 1302, 1344, 1365, 1380, 1395, 1403, 1404, 1426, 1440, 1449, 1456, 1464, 1472, 1488, 1495, 1512, 1560, 1586, 1610, 1612, 1638, 1647, 1656, 1664, 1674, 1680, 1708, 1728, 1736, 1755, 1794, 1820, 1830, 1840, 1860, 1872, 1890, 1891, 1920, 1932, 1952, 1953, 1984, 2015, 2016, 2070, 2080, 2093, 2135, 2139, 2160, 2170, 2184, 2196, 2208, 2232, 2240, 2340, 2379, 2392, 2415, 2418, 2440, 2457, 2480, 2484, 2496, 2520, 2562, 2576, 2604, 2688, 2691, 2730, 2745, 2760, 2790, 2806, 2808, 2821, 2852, 2880, 2898, 2912, 2928, 2944, 2976, 2990, 3024, 3105, 3120, 3172, 3220, 3224, 3255, 3276, 3294, 3312, 3348, 3360, 3416, 3456, 3472, 3510, 3565, 3588, 3627, 3640, 3660, 3680, 3720, 3744, 3780, 3782, 3843, 3864, 3904, 3906, 3965, 3968, 4030, 4032, 4095, 4140, 4160, 4185, 4186, 4209, 4270, 4278, 4320, 4340, 4347, 4368, 4392, 4416, 4464, 4480, 4485, 4680, 4758, 4784, 4830, 4836, 4880, 4914, 4960, 4968, 4991, 4992, 5040, 5124, 5152, 5208, 5382, 5460, 5490, 5520, 5551, 5580, 5612, 5616, 5642, 5673, 5704, 5760, 5796, 5824, 5856, 5859, 5952, 5980, 6045, 6048, 6210, 6240, 6279, 6344, 6405, 6417, 6440, 6448, 6510, 6552, 6588, 6624, 6696, 6720, 6832, 6944, 7015, 7020, 7130, 7137, 7176, 7245, 7254, 7280, 7320, 7360, 7440, 7488, 7560, 7564, 7686, 7728, 7808, 7812, 7930, 8060, 8064, 8073, 8190, 8235, 8280, 8320, 8370, 8372, 8418, 8463, 8540, 8556, 8640, 8680, 8694, 8736, 8784, 8832, 8928, 8970, 9269, 9360, 9455, 9516, 9568, 9660, 9672, 9760, 9765, 9821, 9828, 9920, 9936, 9982, 10080, 10248, 10304, 10416, 10465, 10695, 10764, 10881, 10920, 10980, 11040, 11102, 11160, 11224, 11232, 11284, 11346, 11408, 11529, 11592, 11648, 11712, 11718, 11895, 11904, 11960, 12090, 12096, 12285, 12420, 12480, 12558, 12627, 12688, 12810, 12834, 12880, 12896, 13020, 13104, 13176, 13237, 13248, 13392, 13440, 13455, 13664, 13888, 14030, 14040, 14105, 14260, 14274, 14352, 14490, 14508, 14560, 14640, 14720, 14880, 14973, 14976, 15120, 15128, 15372, 15456, 15624, 15860, 16120, 16146, 16380, 16470, 16560, 16653, 16740, 16744, 16836, 16926, 17019, 17080, 17112, 17280, 17360, 17388, 17472, 17568, 17856, 17940, 18135, 18239, 18538, 18720, 18837, 18910, 19032, 19136, 19215, 19251, 19320, 19344, 19520, 19530, 19642, 19656, 19840, 19872, 19964, 20160, 20496, 20608, 20832, 20930, 21045, 21390, 21411, 21528, 21735, 21762, 21840, 21960, 22080, 22204, 22320, 22448, 22464, 22568, 22692, 22816, 23058, 23184, 23424, 23436, 23790, 23920, 24180, 24192, 24570, 24583, 24840, 24955, 24960, 25116, 25254, 25376, 25389, 25620, 25668, 25760, 25792, 26040, 26208, 26352, 26474, 26496, 26784, 26910, 27328, 27755, 27776, 27807, 28060, 28080, 28210, 28365, 28520, 28548, 28704, 28980, 29016, 29120, 29280, 29295, 29463, 29760, 29946, 30240, 30256, 30744, 30912, 31248, 31395, 31720, 32085, 32240, 32292, 32760, 32940, 33120, 33306, 33480, 33488, 33672, 33852, 34038, 34160, 34224, 34720, 34776, 34944, 35136, 35685, 35712, 35880, 36270, 36478, 37076, 37440, 37674, 37820, 37881, 38064, 38272, 38430, 38502, 38640, 38688, 39040, 39060, 39284, 39312, 39711, 39744, 39928, 40320, 40365, 40992, 41664, 41860, 42090, 42315, 42780, 42822, 43056, 43470, 43493, 43524, 43680, 43920, 44160, 44408, 44640, 44896, 44919, 44928, 45136, 45384, 45632, 46116, 46345, 46368, 46872, 47580, 47840, 48360, 49105, 49140, 49166, 49680, 49910, 49959, 50232, 50508, 50752, 50778, 51057, 51240, 51336, 51520, 51584, 52080, 52416, 52704, 52948, 53568, 53820, 54405, 54656, 54717, 55510, 55614, 56120, 56160, 56420, 56511, 56730, 57040, 57096, 57408, 57645, 57960, 58032, 58240, 58560, 58590, 58926, 59520, 59892, 60480, 60512, 61488, 61824, 62496, 62790, 63135, 63440, 64170, 64480, 64584, 64883, 65520, 65880, 66185, 66240, 66612, 66960, 66976, 67344, 67704, 68076, 68320, 68448, 69440, 69552, 70272, 71370, 71760, 72540, 72956, 73749, 74152, 74865, 74880, 75348, 75640, 75762, 76128, 76167, 76860, 77004, 77280, 77376, 78120, 78568, 78624, 79422, 79488, 79856, 80730, 81984, 83265, 83328, 83421, 83720, 84180, 84630, 85095, 85560, 85644, 86112, 86940, 86986, 87048, 87360, 87840, 88389, 88816, 89280, 89792, 89838, 90272, 90768, 91195, 91264, 92232, 92690, 92736, 93744, 94185, 95160, 95680, 96255, 96720, 98210, 98280, 98332, 99360, 99820, 99918, 100464, 101016, 101504, 101556, 102114, 102480, 102672, 103040, 104160, 104832, 105408, 105896, 107055, 107136, 107640, 108810, 109434, 111020, 111228, 112240, 112320, 112840, 113022, 113460, 114080, 114192, 114816, 115290, 115920, 116064, 117120, 117180, 117852, 119133, 119784, 120960, 121024, 122915, 122976, 124992, 125580, 126270, 126880, 126945, 127673, 128340, 128960, 129168, 129766, 130479, 131040, 131760, 132370, 132480, 133224, 133920, 133952, 134688, 134757, 135408, 136152, 136640, 136896, 138880, 139035, 139104, 142740, 143520, 145080, 145912, 147315, 147498, 148304, 149730, 149877, 150696, 151280, 151524, 152256, 152334, 153720, 154008, 154560, 154752, 156240, 157136, 157248, 158844, 159712, 161460, 163968, 164151, 166530, 166842, 167440, 168360, 169260, 170190, 171120, 171288, 172081, 172224, 173880, 173972, 174096, 174720, 175680, 176778, 177632, 178560, 179584, 179676, 180544, 181536, 182390, 184464, 185380, 185472, 187488, 188370, 189405, 190320, 191360, 192510, 193440, 194649, 196420, 196560, 196664, 198555, 198720, 199640, 199836, 200928, 202032, 203112, 204228, 204960, 205344, 208320, 210816, 211792, 214110, 215280, 217465, 217620, 218868, 221247, 222040, 222456, 224480, 224595, 224640, 225680, 226044, 226920, 228160, 228384, 230580, 231840, 232128, 234360, 235704, 238266, 239568, 242048, 245830, 245952, 249795, 249984, 250263, 251160, 252540, 253760, 253890, 255285, 255346, 256680, 257920, 258336, 259532, 260958, 262080, 263520, 264740, 265167, 266448, 267840, 267904, 269376, 269514, 270816, 272304, 273280, 273585, 273792, 278070, 278208, 282555, 285480, 287040, 290160, 291824, 294630, 294996, 296608, 299460, 299754, 301392, 302560, 303048, 304451, 304512, 304668, 307440, 308016, 309120, 312480, 314272, 314496, 317688, 319424, 322920, 324415, 328302, 333060, 333684, 334880, 336720, 338520, 340380, 342240, 342576, 344162, 344448, 347760, 347944, 348192, 351360, 353556, 355264, 357399, 359352, 361088, 363072, 364780, 368745, 368928, 370760, 374976, 376740, 378810, 380640, 380835, 383019, 385020, 386880, 389298, 391437, 392840, 393120, 393328, 397110, 397440, 399280, 399672, 401856, 404064, 406224, 408456, 409920, 410688, 416640, 417105, 423584, 428220, 430560, 434930, 435240, 437736, 441945, 442494, 444080, 444912, 448960, 449190, 451360, 452088, 453840, 456320, 456768, 461160, 463680, 464256, 468720, 471408, 476532, 479136, 491660, 491904, 492453, 499590, 500526, 502320, 505080, 507520, 507780, 510570, 510692, 513360, 516243, 516672, 519064, 521916, 524160, 527040, 529480, 530334, 532896, 535680, 538752, 539028, 541632, 544608, 547170, 556140, 556416, 565110, 565409, 570960, 574080, 580320, 583648, 583947, 589260, 589992, 593216, 595665, 598920, 599508, 602784, 605120, 606096, 608902, 609336, 614880, 616032, 624960, 628544, 635376, 638365, 638848, 645840, 648830, 652395, 656604, 663741, 666120, 667368, 669760, 673440, 673785, 677040, 680760, 684480, 685152, 688324, 695520, 695888, 696384, 707112, 710528, 714798, 718704, 726144, 729560, 737490, 737856, 741520, 749385, 749952, 753480, 757620, 761280, 761670, 766038, 770040, 773760, 778596, 782874, 785680, 786240, 786656, 794220, 798560, 799344, 803712, 808128, 812448, 816912, 819840, 820755, 821376, 834210, 847168, 856440, 860405, 861120, 869860, 870480, 875472, 883890, 884988, 888160, 889824, 897920, 898380, 902720, 904176, 907680, 913353, 913536, 922320, 927360, 937440, 942816, 953064, 958272, 973245, 983320, 984906, 999180, 1001052, 1004640, 1010160, 1015560, 1021140, 1021384, 1026720, 1032486, 1033344, 1038128, 1043832, 1054080, 1058960, 1060668, 1065792, 1078056, 1083264, 1089216, 1094340, 1106235, 1112280, 1130220, 1130818, 1141920, 1149057, 1160640, 1167296, 1167894, 1174311, 1178520, 1179984, 1186432, 1191330, 1197840, 1199016, 1205568, 1210240, 1212192, 1217804, 1218672, 1229760, 1232064, 1249920, 1251315, 1257088, 1270752, 1276730, 1291680, 1297660, 1304790, 1313208, 1325835, 1327482, 1332240, 1334736, 1339520, 1346880, 1347570, 1354080, 1361520, 1368960, 1370304, 1376648, 1391040, 1391776, 1392768, 1414224, 1429596, 1437408, 1459120, 1474980, 1475712, 1483040, 1498770, 1506960, 1515240, 1522255, 1522560, 1523340, 1532076, 1540080, 1548729, 1557192, 1565748, 1571360, 1572480, 1573312, 1588440, 1597120, 1598688, 1616256, 1624896, 1633824, 1641510, 1668420, 1694336, 1696227, 1712880, 1720810, 1722240, 1739720, 1740960, 1750944, 1751841, 1767780, 1769976, 1776320, 1779648, 1786995, 1796760, 1805440, 1808352, 1815360, 1826706, 1844640, 1874880, 1885632, 1906128, 1915095, 1916544, 1946490, 1957185, 1966640, 1969812, 1998360, 2002104, 2009280, 2020320, 2031120, 2042280, 2042768, 2053440, 2064972, 2076256, 2087664, 2117920, 2121336, 2131584, 2156112, 2178432, 2188680, 2212470, 2224560, 2260440, 2261636, 2283840, 2298114, 2321280, 2334592, 2335788, 2348622, 2357040, 2359968, 2382660, 2395680, 2398032, 2411136, 2424384, 2435608, 2437344, 2459520, 2462265, 2464128, 2502630, 2541504, 2553460, 2581215, 2583360, 2595320, 2609580, 2626416, 2651670, 2654964, 2664480, 2669472, 2693760, 2695140, 2708160, 2723040, 2740059, 2740608, 2753296, 2782080, 2783552, 2827045, 2828448, 2859192, 2874816, 2918240, 2919735, 2949960, 2966080, 2997540, 3013920, 3030480, 3044510, 3046680, 3064152, 3080160, 3097458, 3114384, 3131496, 3142720, 3146624, 3176880, 3194240, 3197376, 3249792, 3267648, 3283020, 3318705, 3336840, 3392454, 3425760, 3441620, 3447171, 3479440, 3481920, 3501888, 3503682, 3535560, 3539952, 3552640, 3559296, 3573990, 3593520, 3616704, 3630720, 3653412, 3689280, 3749760, 3771264, 3812256, 3830190, 3892980, 3914370, 3933280, 3939624, 3957863, 3996720, 4004208, 4018560, 4040640, 4062240, 4084560, 4085536, 4106880, 4129944, 4152512, 4175328, 4235840, 4242672, 4312224, 4377360, 4424940, 4449120, 4520880, 4523272, 4566765, 4567680, 4596228, 4646187, 4671576, 4697244, 4714080, 4719936, 4765320, 4791360, 4796064, 4848768, 4871216, 4874688, 4924530, 5005260, 5083008, 5088681, 5106920, 5162430, 5166720, 5190640, 5219160, 5252832, 5303340, 5309928, 5328960, 5338944, 5390280, 5416320, 5446080, 5480118, 5506592, 5567104, 5654090, 5656896, 5718384, 5745285, 5749632, 5836480, 5839470, 5871555, 5899920, 5932160, 5995080, 6027840, 6060960, 6089020, 6093360, 6128304, 6160320, 6194916, 6228768, 6262992, 6285440, 6353760, 6394752, 6535296, 6566040, 6637410, 6673680, 6784908, 6851520, 6883240, 6894342, 6958880, 6963840, 7003776, 7007364, 7071120, 7079904, 7147980, 7187040, 7233408, 7306824, 7378560, 7624512, 7660380, 7743645, 7785960, 7828740, 7866560, 7879248, 7915726, 7993440, 8008416, 8081280, 8124480, 8169120, 8171072, 8220177, 8259888, 8305024, 8350656, 8471680, 8481135, 8485344, 8624448, 8754720, 8759205, 8849880, 8898240, 9041760, 9046544, 9133530, 9192456, 9292374, 9343152, 9394488, 9428160, 9439872, 9530640, 9582720, 9592128, 9742432, 9749376, 9849060, 10010520, 10177362, 10213840, 10324860, 10381280, 10438320, 10505664, 10606680, 10619856, 10657920, 10677888, 10780560, 10892160, 10960236, 11013184, 11308180, 11313792, 11436768, 11490570, 11672960, 11678940, 11743110, 11799840, 11873589, 11990160, 12055680, 12121920, 12178040, 12186720, 12256608, 12320640, 12389832, 12457536, 12525984, 12707520, 13132080, 13274820, 13347360, 13569816, 13700295, 13703040, 13766480, 13788684, 13917760, 14014728, 14142240, 14159808, 14295960, 14374080, 14613648, 15249024, 15266043, 15320760, 15487290, 15571920, 15657480, 15733120, 15758496, 15831452, 15986880, 16016832, 16248960, 16338240, 16342144, 16440354, 16519776, 16701312, 16962270, 16970688, 17235855, 17248896, 17509440, 17518410, 17699760, 17796480, 18083520, 18093088, 18267060, 18384912, 18584748, 18686304, 18788976, 18856320, 19061280, 19184256, 19484864, 19698120, 19789315, 20021040, 20354724, 20427680, 20649720, 20762560, 20876640, 21011328, 21213360, 21239712, 21561120, 21920472, 22026368, 22616360, 22873536, 22981140, 23230935, 23357880, 23486220, 23599680, 23747178, 23980320, 24243840, 24356080, 24373440, 24513216, 24779664, 24915072, 25051968, 25415040, 25443405, 26264160, 26549640, 26694720, 27139632, 27400590, 27532960, 27577368, 27835520, 28029456, 28284480, 28319616, 28591920, 28748160, 29227296, 30532086, 30641520, 30974580, 31143840, 31314960, 31516992, 31662904, 31973760, 32033664, 32676480, 32880708, 33039552, 33924540, 33941376, 34471710, 35018880, 35036820, 35399520, 35620767, 36167040, 36186176, 36534120, 36769824, 37169496, 37372608, 37577952, 38122560, 38969728, 39396240, 39578630, 40042080, 40709448, 40855360, 41100885, 41299440, 41525120, 41753280, 42426720, 42479424, 43122240, 43840944, 45232720, 45747072, 45962280, 46461870, 46715760, 46972440, 47199360, 47494356, 47960640, 48712160, 48746880, 49026432, 49559328, 50103936, 50886810, 52528320, 53099280, 53389440, 54279264, 54801180, 55065920, 55154736, 56058912, 56568960, 57183840, 58454592, 59367945, 61064172, 61283040, 61949160, 62287680, 62629920, 63033984, 63325808, 65761416, 66079104, 67849080, 68943420, 70073640, 70799040, 71241534, 72372352, 73068240, 73539648, 74338992, 74745216, 75155904, 76245120, 76330215, 78792480, 79157260, 80084160, 81418896, 81710720, 82201770, 82598880, 83506560, 84853440, 84958848, 86244480, 87681888, 90465440, 91924560, 92923740, 93431520, 93944880, 94988712, 95921280, 97424320, 99118656, 101773620, 105056640, 106198560, 106862301, 108558528, 109602360, 110131840, 110309472, 112117824, 114367680, 116909184, 118735890, 122128344, 122566080, 123898320, 124575360, 125259840, 126651616, 131522832, 135698160, 137886840, 140147280, 141598080, 142483068, 146136480, 147079296, 148677984, 150311808, 152660430, 157584960, 158314520, 160168320, 162837792, 164403540, 165197760, 169706880, 175363776, 178103835, 180930880, 183849120, 185847480, 186863040, 187889760, 189977424, 194848640, 198237312, 203547240, 212397120, 213724602, 217117056, 219204720, 220618944, 224235648, 228735360, 237471780, 244256688, 245132160, 247796640, 250519680, 253303232, 263045664, 271396320, 275773680, 280294560, 284966136, 292272960, 297355968, 305320860, 315169920, 316629040, 325675584, 328807080, 330395520, 350727552, 356207670, 361861760, 367698240, 371694960, 373726080, 375779520, 379954848, 407094480, 424794240, 427449204, 438409440, 441237888, 474943560, 488513376, 495593280, 506606464, 526091328, 534311505, 542792640, 551547360, 560589120, 569932272, 584545920, 594711936, 610641720, 633258080, 651351168, 657614160, 712415340, 735396480, 743389920, 751559040, 759909696, 814188960, 854898408, 876818880, 949887120, 977026752, 991186560, 1052182656, 1068623010, 1085585280, 1103094720, 1121178240, 1139864544, 1221283440, 1266516160, 1315228320, 1424830680, 1486779840, 1519819392, 1628377920, 1709796816, 1753637760, 1899774240, 1954053504, 2137246020, 2206189440, 2279729088, 2442566880, 2533032320, 2630456640, 2849661360, 2973559680, 3256755840, 3419593632, 3799548480, 4274492040, 4559458176, 4885133760, 5260913280, 5699322720, 6839187264, 7599096960, 8548984080, 9770267520, 11398645440, 13678374528, 17097968160, 22797290880, 34195936320, 68391872640]

約数ペア:

[(1, 68391872640), (2, 34195936320), (3, 22797290880), (4, 17097968160), (5, 13678374528), (6, 11398645440), (7, 9770267520), (8, 8548984080), (9, 7599096960), (10, 6839187264), (12, 5699322720), (13, 5260913280), (14, 4885133760), (15, 4559458176), (16, 4274492040), (18, 3799548480), (20, 3419593632), (21, 3256755840), (23, 2973559680), (24, 2849661360), (26, 2630456640), (27, 2533032320), (28, 2442566880), (30, 2279729088), (31, 2206189440), (32, 2137246020), (35, 1954053504), (36, 1899774240), (39, 1753637760), (40, 1709796816), (42, 1628377920), (45, 1519819392), (46, 1486779840), (48, 1424830680), (52, 1315228320), (54, 1266516160), (56, 1221283440), (60, 1139864544), (61, 1121178240), (62, 1103094720), (63, 1085585280), (64, 1068623010), (65, 1052182656), (69, 991186560), (70, 977026752), (72, 949887120), (78, 876818880), (80, 854898408), (84, 814188960), (90, 759909696), (91, 751559040), (92, 743389920), (93, 735396480), (96, 712415340), (104, 657614160), (105, 651351168), (108, 633258080), (112, 610641720), (115, 594711936), (117, 584545920), (120, 569932272), (122, 560589120), (124, 551547360), (126, 542792640), (128, 534311505), (130, 526091328), (135, 506606464), (138, 495593280), (140, 488513376), (144, 474943560), (155, 441237888), (156, 438409440), (160, 427449204), (161, 424794240), (168, 407094480), (180, 379954848), (182, 375779520), (183, 373726080), (184, 371694960), (186, 367698240), (189, 361861760), (192, 356207670), (195, 350727552), (207, 330395520), (208, 328807080), (210, 325675584), (216, 316629040), (217, 315169920), (224, 305320860), (230, 297355968), (234, 292272960), (240, 284966136), (244, 280294560), (248, 275773680), (252, 271396320), (260, 263045664), (270, 253303232), (273, 250519680), (276, 247796640), (279, 245132160), (280, 244256688), (288, 237471780), (299, 228735360), (305, 224235648), (310, 220618944), (312, 219204720), (315, 217117056), (320, 213724602), (322, 212397120), (336, 203547240), (345, 198237312), (351, 194848640), (360, 189977424), (364, 187889760), (366, 186863040), (368, 185847480), (372, 183849120), (378, 180930880), (384, 178103835), (390, 175363776), (403, 169706880), (414, 165197760), (416, 164403540), (420, 162837792), (427, 160168320), (432, 158314520), (434, 157584960), (448, 152660430), (455, 150311808), (460, 148677984), (465, 147079296), (468, 146136480), (480, 142483068), (483, 141598080), (488, 140147280), (496, 137886840), (504, 135698160), (520, 131522832), (540, 126651616), (546, 125259840), (549, 124575360), (552, 123898320), (558, 122566080), (560, 122128344), (576, 118735890), (585, 116909184), (598, 114367680), (610, 112117824), (620, 110309472), (621, 110131840), (624, 109602360), (630, 108558528), (640, 106862301), (644, 106198560), (651, 105056640), (672, 101773620), (690, 99118656), (702, 97424320), (713, 95921280), (720, 94988712), (728, 93944880), (732, 93431520), (736, 92923740), (744, 91924560), (756, 90465440), (780, 87681888), (793, 86244480), (805, 84958848), (806, 84853440), (819, 83506560), (828, 82598880), (832, 82201770), (837, 81710720), (840, 81418896), (854, 80084160), (864, 79157260), (868, 78792480), (896, 76330215), (897, 76245120), (910, 75155904), (915, 74745216), (920, 74338992), (930, 73539648), (936, 73068240), (945, 72372352), (960, 71241534), (966, 70799040), (976, 70073640), (992, 68943420), (1008, 67849080), (1035, 66079104), (1040, 65761416), (1080, 63325808), (1085, 63033984), (1092, 62629920), (1098, 62287680), (1104, 61949160), (1116, 61283040), (1120, 61064172), (1152, 59367945), (1170, 58454592), (1196, 57183840), (1209, 56568960), (1220, 56058912), (1240, 55154736), (1242, 55065920), (1248, 54801180), (1260, 54279264), (1281, 53389440), (1288, 53099280), (1302, 52528320), (1344, 50886810), (1365, 50103936), (1380, 49559328), (1395, 49026432), (1403, 48746880), (1404, 48712160), (1426, 47960640), (1440, 47494356), (1449, 47199360), (1456, 46972440), (1464, 46715760), (1472, 46461870), (1488, 45962280), (1495, 45747072), (1512, 45232720), (1560, 43840944), (1586, 43122240), (1610, 42479424), (1612, 42426720), (1638, 41753280), (1647, 41525120), (1656, 41299440), (1664, 41100885), (1674, 40855360), (1680, 40709448), (1708, 40042080), (1728, 39578630), (1736, 39396240), (1755, 38969728), (1794, 38122560), (1820, 37577952), (1830, 37372608), (1840, 37169496), (1860, 36769824), (1872, 36534120), (1890, 36186176), (1891, 36167040), (1920, 35620767), (1932, 35399520), (1952, 35036820), (1953, 35018880), (1984, 34471710), (2015, 33941376), (2016, 33924540), (2070, 33039552), (2080, 32880708), (2093, 32676480), (2135, 32033664), (2139, 31973760), (2160, 31662904), (2170, 31516992), (2184, 31314960), (2196, 31143840), (2208, 30974580), (2232, 30641520), (2240, 30532086), (2340, 29227296), (2379, 28748160), (2392, 28591920), (2415, 28319616), (2418, 28284480), (2440, 28029456), (2457, 27835520), (2480, 27577368), (2484, 27532960), (2496, 27400590), (2520, 27139632), (2562, 26694720), (2576, 26549640), (2604, 26264160), (2688, 25443405), (2691, 25415040), (2730, 25051968), (2745, 24915072), (2760, 24779664), (2790, 24513216), (2806, 24373440), (2808, 24356080), (2821, 24243840), (2852, 23980320), (2880, 23747178), (2898, 23599680), (2912, 23486220), (2928, 23357880), (2944, 23230935), (2976, 22981140), (2990, 22873536), (3024, 22616360), (3105, 22026368), (3120, 21920472), (3172, 21561120), (3220, 21239712), (3224, 21213360), (3255, 21011328), (3276, 20876640), (3294, 20762560), (3312, 20649720), (3348, 20427680), (3360, 20354724), (3416, 20021040), (3456, 19789315), (3472, 19698120), (3510, 19484864), (3565, 19184256), (3588, 19061280), (3627, 18856320), (3640, 18788976), (3660, 18686304), (3680, 18584748), (3720, 18384912), (3744, 18267060), (3780, 18093088), (3782, 18083520), (3843, 17796480), (3864, 17699760), (3904, 17518410), (3906, 17509440), (3965, 17248896), (3968, 17235855), (4030, 16970688), (4032, 16962270), (4095, 16701312), (4140, 16519776), (4160, 16440354), (4185, 16342144), (4186, 16338240), (4209, 16248960), (4270, 16016832), (4278, 15986880), (4320, 15831452), (4340, 15758496), (4347, 15733120), (4368, 15657480), (4392, 15571920), (4416, 15487290), (4464, 15320760), (4480, 15266043), (4485, 15249024), (4680, 14613648), (4758, 14374080), (4784, 14295960), (4830, 14159808), (4836, 14142240), (4880, 14014728), (4914, 13917760), (4960, 13788684), (4968, 13766480), (4991, 13703040), (4992, 13700295), (5040, 13569816), (5124, 13347360), (5152, 13274820), (5208, 13132080), (5382, 12707520), (5460, 12525984), (5490, 12457536), (5520, 12389832), (5551, 12320640), (5580, 12256608), (5612, 12186720), (5616, 12178040), (5642, 12121920), (5673, 12055680), (5704, 11990160), (5760, 11873589), (5796, 11799840), (5824, 11743110), (5856, 11678940), (5859, 11672960), (5952, 11490570), (5980, 11436768), (6045, 11313792), (6048, 11308180), (6210, 11013184), (6240, 10960236), (6279, 10892160), (6344, 10780560), (6405, 10677888), (6417, 10657920), (6440, 10619856), (6448, 10606680), (6510, 10505664), (6552, 10438320), (6588, 10381280), (6624, 10324860), (6696, 10213840), (6720, 10177362), (6832, 10010520), (6944, 9849060), (7015, 9749376), (7020, 9742432), (7130, 9592128), (7137, 9582720), (7176, 9530640), (7245, 9439872), (7254, 9428160), (7280, 9394488), (7320, 9343152), (7360, 9292374), (7440, 9192456), (7488, 9133530), (7560, 9046544), (7564, 9041760), (7686, 8898240), (7728, 8849880), (7808, 8759205), (7812, 8754720), (7930, 8624448), (8060, 8485344), (8064, 8481135), (8073, 8471680), (8190, 8350656), (8235, 8305024), (8280, 8259888), (8320, 8220177), (8370, 8171072), (8372, 8169120), (8418, 8124480), (8463, 8081280), (8540, 8008416), (8556, 7993440), (8640, 7915726), (8680, 7879248), (8694, 7866560), (8736, 7828740), (8784, 7785960), (8832, 7743645), (8928, 7660380), (8970, 7624512), (9269, 7378560), (9360, 7306824), (9455, 7233408), (9516, 7187040), (9568, 7147980), (9660, 7079904), (9672, 7071120), (9760, 7007364), (9765, 7003776), (9821, 6963840), (9828, 6958880), (9920, 6894342), (9936, 6883240), (9982, 6851520), (10080, 6784908), (10248, 6673680), (10304, 6637410), (10416, 6566040), (10465, 6535296), (10695, 6394752), (10764, 6353760), (10881, 6285440), (10920, 6262992), (10980, 6228768), (11040, 6194916), (11102, 6160320), (11160, 6128304), (11224, 6093360), (11232, 6089020), (11284, 6060960), (11346, 6027840), (11408, 5995080), (11529, 5932160), (11592, 5899920), (11648, 5871555), (11712, 5839470), (11718, 5836480), (11895, 5749632), (11904, 5745285), (11960, 5718384), (12090, 5656896), (12096, 5654090), (12285, 5567104), (12420, 5506592), (12480, 5480118), (12558, 5446080), (12627, 5416320), (12688, 5390280), (12810, 5338944), (12834, 5328960), (12880, 5309928), (12896, 5303340), (13020, 5252832), (13104, 5219160), (13176, 5190640), (13237, 5166720), (13248, 5162430), (13392, 5106920), (13440, 5088681), (13455, 5083008), (13664, 5005260), (13888, 4924530), (14030, 4874688), (14040, 4871216), (14105, 4848768), (14260, 4796064), (14274, 4791360), (14352, 4765320), (14490, 4719936), (14508, 4714080), (14560, 4697244), (14640, 4671576), (14720, 4646187), (14880, 4596228), (14973, 4567680), (14976, 4566765), (15120, 4523272), (15128, 4520880), (15372, 4449120), (15456, 4424940), (15624, 4377360), (15860, 4312224), (16120, 4242672), (16146, 4235840), (16380, 4175328), (16470, 4152512), (16560, 4129944), (16653, 4106880), (16740, 4085536), (16744, 4084560), (16836, 4062240), (16926, 4040640), (17019, 4018560), (17080, 4004208), (17112, 3996720), (17280, 3957863), (17360, 3939624), (17388, 3933280), (17472, 3914370), (17568, 3892980), (17856, 3830190), (17940, 3812256), (18135, 3771264), (18239, 3749760), (18538, 3689280), (18720, 3653412), (18837, 3630720), (18910, 3616704), (19032, 3593520), (19136, 3573990), (19215, 3559296), (19251, 3552640), (19320, 3539952), (19344, 3535560), (19520, 3503682), (19530, 3501888), (19642, 3481920), (19656, 3479440), (19840, 3447171), (19872, 3441620), (19964, 3425760), (20160, 3392454), (20496, 3336840), (20608, 3318705), (20832, 3283020), (20930, 3267648), (21045, 3249792), (21390, 3197376), (21411, 3194240), (21528, 3176880), (21735, 3146624), (21762, 3142720), (21840, 3131496), (21960, 3114384), (22080, 3097458), (22204, 3080160), (22320, 3064152), (22448, 3046680), (22464, 3044510), (22568, 3030480), (22692, 3013920), (22816, 2997540), (23058, 2966080), (23184, 2949960), (23424, 2919735), (23436, 2918240), (23790, 2874816), (23920, 2859192), (24180, 2828448), (24192, 2827045), (24570, 2783552), (24583, 2782080), (24840, 2753296), (24955, 2740608), (24960, 2740059), (25116, 2723040), (25254, 2708160), (25376, 2695140), (25389, 2693760), (25620, 2669472), (25668, 2664480), (25760, 2654964), (25792, 2651670), (26040, 2626416), (26208, 2609580), (26352, 2595320), (26474, 2583360), (26496, 2581215), (26784, 2553460), (26910, 2541504), (27328, 2502630), (27755, 2464128), (27776, 2462265), (27807, 2459520), (28060, 2437344), (28080, 2435608), (28210, 2424384), (28365, 2411136), (28520, 2398032), (28548, 2395680), (28704, 2382660), (28980, 2359968), (29016, 2357040), (29120, 2348622), (29280, 2335788), (29295, 2334592), (29463, 2321280), (29760, 2298114), (29946, 2283840), (30240, 2261636), (30256, 2260440), (30744, 2224560), (30912, 2212470), (31248, 2188680), (31395, 2178432), (31720, 2156112), (32085, 2131584), (32240, 2121336), (32292, 2117920), (32760, 2087664), (32940, 2076256), (33120, 2064972), (33306, 2053440), (33480, 2042768), (33488, 2042280), (33672, 2031120), (33852, 2020320), (34038, 2009280), (34160, 2002104), (34224, 1998360), (34720, 1969812), (34776, 1966640), (34944, 1957185), (35136, 1946490), (35685, 1916544), (35712, 1915095), (35880, 1906128), (36270, 1885632), (36478, 1874880), (37076, 1844640), (37440, 1826706), (37674, 1815360), (37820, 1808352), (37881, 1805440), (38064, 1796760), (38272, 1786995), (38430, 1779648), (38502, 1776320), (38640, 1769976), (38688, 1767780), (39040, 1751841), (39060, 1750944), (39284, 1740960), (39312, 1739720), (39711, 1722240), (39744, 1720810), (39928, 1712880), (40320, 1696227), (40365, 1694336), (40992, 1668420), (41664, 1641510), (41860, 1633824), (42090, 1624896), (42315, 1616256), (42780, 1598688), (42822, 1597120), (43056, 1588440), (43470, 1573312), (43493, 1572480), (43524, 1571360), (43680, 1565748), (43920, 1557192), (44160, 1548729), (44408, 1540080), (44640, 1532076), (44896, 1523340), (44919, 1522560), (44928, 1522255), (45136, 1515240), (45384, 1506960), (45632, 1498770), (46116, 1483040), (46345, 1475712), (46368, 1474980), (46872, 1459120), (47580, 1437408), (47840, 1429596), (48360, 1414224), (49105, 1392768), (49140, 1391776), (49166, 1391040), (49680, 1376648), (49910, 1370304), (49959, 1368960), (50232, 1361520), (50508, 1354080), (50752, 1347570), (50778, 1346880), (51057, 1339520), (51240, 1334736), (51336, 1332240), (51520, 1327482), (51584, 1325835), (52080, 1313208), (52416, 1304790), (52704, 1297660), (52948, 1291680), (53568, 1276730), (53820, 1270752), (54405, 1257088), (54656, 1251315), (54717, 1249920), (55510, 1232064), (55614, 1229760), (56120, 1218672), (56160, 1217804), (56420, 1212192), (56511, 1210240), (56730, 1205568), (57040, 1199016), (57096, 1197840), (57408, 1191330), (57645, 1186432), (57960, 1179984), (58032, 1178520), (58240, 1174311), (58560, 1167894), (58590, 1167296), (58926, 1160640), (59520, 1149057), (59892, 1141920), (60480, 1130818), (60512, 1130220), (61488, 1112280), (61824, 1106235), (62496, 1094340), (62790, 1089216), (63135, 1083264), (63440, 1078056), (64170, 1065792), (64480, 1060668), (64584, 1058960), (64883, 1054080), (65520, 1043832), (65880, 1038128), (66185, 1033344), (66240, 1032486), (66612, 1026720), (66960, 1021384), (66976, 1021140), (67344, 1015560), (67704, 1010160), (68076, 1004640), (68320, 1001052), (68448, 999180), (69440, 984906), (69552, 983320), (70272, 973245), (71370, 958272), (71760, 953064), (72540, 942816), (72956, 937440), (73749, 927360), (74152, 922320), (74865, 913536), (74880, 913353), (75348, 907680), (75640, 904176), (75762, 902720), (76128, 898380), (76167, 897920), (76860, 889824), (77004, 888160), (77280, 884988), (77376, 883890), (78120, 875472), (78568, 870480), (78624, 869860), (79422, 861120), (79488, 860405), (79856, 856440), (80730, 847168), (81984, 834210), (83265, 821376), (83328, 820755), (83421, 819840), (83720, 816912), (84180, 812448), (84630, 808128), (85095, 803712), (85560, 799344), (85644, 798560), (86112, 794220), (86940, 786656), (86986, 786240), (87048, 785680), (87360, 782874), (87840, 778596), (88389, 773760), (88816, 770040), (89280, 766038), (89792, 761670), (89838, 761280), (90272, 757620), (90768, 753480), (91195, 749952), (91264, 749385), (92232, 741520), (92690, 737856), (92736, 737490), (93744, 729560), (94185, 726144), (95160, 718704), (95680, 714798), (96255, 710528), (96720, 707112), (98210, 696384), (98280, 695888), (98332, 695520), (99360, 688324), (99820, 685152), (99918, 684480), (100464, 680760), (101016, 677040), (101504, 673785), (101556, 673440), (102114, 669760), (102480, 667368), (102672, 666120), (103040, 663741), (104160, 656604), (104832, 652395), (105408, 648830), (105896, 645840), (107055, 638848), (107136, 638365), (107640, 635376), (108810, 628544), (109434, 624960), (111020, 616032), (111228, 614880), (112240, 609336), (112320, 608902), (112840, 606096), (113022, 605120), (113460, 602784), (114080, 599508), (114192, 598920), (114816, 595665), (115290, 593216), (115920, 589992), (116064, 589260), (117120, 583947), (117180, 583648), (117852, 580320), (119133, 574080), (119784, 570960), (120960, 565409), (121024, 565110), (122915, 556416), (122976, 556140), (124992, 547170), (125580, 544608), (126270, 541632), (126880, 539028), (126945, 538752), (127673, 535680), (128340, 532896), (128960, 530334), (129168, 529480), (129766, 527040), (130479, 524160), (131040, 521916), (131760, 519064), (132370, 516672), (132480, 516243), (133224, 513360), (133920, 510692), (133952, 510570), (134688, 507780), (134757, 507520), (135408, 505080), (136152, 502320), (136640, 500526), (136896, 499590), (138880, 492453), (139035, 491904), (139104, 491660), (142740, 479136), (143520, 476532), (145080, 471408), (145912, 468720), (147315, 464256), (147498, 463680), (148304, 461160), (149730, 456768), (149877, 456320), (150696, 453840), (151280, 452088), (151524, 451360), (152256, 449190), (152334, 448960), (153720, 444912), (154008, 444080), (154560, 442494), (154752, 441945), (156240, 437736), (157136, 435240), (157248, 434930), (158844, 430560), (159712, 428220), (161460, 423584), (163968, 417105), (164151, 416640), (166530, 410688), (166842, 409920), (167440, 408456), (168360, 406224), (169260, 404064), (170190, 401856), (171120, 399672), (171288, 399280), (172081, 397440), (172224, 397110), (173880, 393328), (173972, 393120), (174096, 392840), (174720, 391437), (175680, 389298), (176778, 386880), (177632, 385020), (178560, 383019), (179584, 380835), (179676, 380640), (180544, 378810), (181536, 376740), (182390, 374976), (184464, 370760), (185380, 368928), (185472, 368745), (187488, 364780), (188370, 363072), (189405, 361088), (190320, 359352), (191360, 357399), (192510, 355264), (193440, 353556), (194649, 351360), (196420, 348192), (196560, 347944), (196664, 347760), (198555, 344448), (198720, 344162), (199640, 342576), (199836, 342240), (200928, 340380), (202032, 338520), (203112, 336720), (204228, 334880), (204960, 333684), (205344, 333060), (208320, 328302), (210816, 324415), (211792, 322920), (214110, 319424), (215280, 317688), (217465, 314496), (217620, 314272), (218868, 312480), (221247, 309120), (222040, 308016), (222456, 307440), (224480, 304668), (224595, 304512), (224640, 304451), (225680, 303048), (226044, 302560), (226920, 301392), (228160, 299754), (228384, 299460), (230580, 296608), (231840, 294996), (232128, 294630), (234360, 291824), (235704, 290160), (238266, 287040), (239568, 285480), (242048, 282555), (245830, 278208), (245952, 278070), (249795, 273792), (249984, 273585), (250263, 273280), (251160, 272304), (252540, 270816), (253760, 269514), (253890, 269376), (255285, 267904), (255346, 267840), (256680, 266448), (257920, 265167), (258336, 264740), (259532, 263520), (260958, 262080)]