173953241280

素因数分解:

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

素因数の和:157

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 27, 28, 30, 31, 32, 35, 36, 39, 40, 42, 45, 48, 52, 54, 56, 60, 61, 62, 63, 64, 65, 70, 72, 78, 80, 81, 84, 90, 91, 93, 96, 104, 105, 108, 112, 117, 120, 122, 124, 126, 130, 135, 140, 144, 155, 156, 160, 162, 168, 169, 180, 182, 183, 186, 189, 192, 195, 208, 210, 216, 217, 224, 234, 240, 243, 244, 248, 252, 260, 270, 273, 279, 280, 288, 305, 310, 312, 315, 320, 324, 336, 338, 351, 360, 364, 366, 372, 378, 390, 403, 405, 416, 420, 427, 432, 434, 448, 455, 465, 468, 480, 486, 488, 496, 504, 507, 520, 540, 546, 549, 558, 560, 567, 576, 585, 610, 620, 624, 630, 648, 651, 672, 676, 702, 720, 728, 732, 744, 756, 780, 793, 806, 810, 819, 832, 837, 840, 845, 854, 864, 868, 910, 915, 930, 936, 945, 960, 972, 976, 992, 1008, 1014, 1040, 1053, 1080, 1085, 1092, 1098, 1116, 1120, 1134, 1170, 1183, 1209, 1215, 1220, 1240, 1248, 1260, 1281, 1296, 1302, 1344, 1352, 1365, 1395, 1404, 1440, 1456, 1464, 1488, 1512, 1521, 1560, 1586, 1612, 1620, 1638, 1647, 1674, 1680, 1690, 1701, 1708, 1728, 1736, 1755, 1820, 1830, 1860, 1872, 1890, 1891, 1944, 1952, 1953, 1984, 2015, 2016, 2028, 2080, 2106, 2135, 2160, 2170, 2184, 2196, 2232, 2240, 2268, 2340, 2366, 2379, 2418, 2430, 2440, 2457, 2480, 2496, 2511, 2520, 2535, 2562, 2592, 2604, 2704, 2730, 2745, 2790, 2808, 2821, 2835, 2880, 2912, 2928, 2976, 3024, 3042, 3120, 3159, 3172, 3224, 3240, 3255, 3276, 3294, 3348, 3360, 3380, 3402, 3416, 3472, 3510, 3549, 3627, 3640, 3660, 3720, 3744, 3780, 3782, 3843, 3888, 3904, 3906, 3965, 4030, 4032, 4056, 4095, 4160, 4185, 4212, 4270, 4320, 4340, 4368, 4392, 4464, 4536, 4563, 4680, 4732, 4758, 4836, 4860, 4880, 4914, 4941, 4960, 5022, 5040, 5070, 5124, 5184, 5208, 5239, 5265, 5408, 5460, 5490, 5551, 5580, 5616, 5642, 5670, 5673, 5824, 5856, 5859, 5915, 5952, 6045, 6048, 6084, 6240, 6318, 6344, 6405, 6448, 6480, 6510, 6552, 6588, 6696, 6720, 6760, 6804, 6832, 6944, 7020, 7098, 7137, 7254, 7280, 7320, 7371, 7440, 7488, 7533, 7560, 7564, 7605, 7686, 7776, 7812, 7930, 8060, 8112, 8190, 8235, 8370, 8424, 8463, 8505, 8540, 8640, 8680, 8736, 8784, 8928, 9072, 9126, 9360, 9455, 9464, 9516, 9672, 9720, 9760, 9765, 9828, 9882, 9920, 10044, 10080, 10140, 10248, 10309, 10416, 10478, 10530, 10647, 10816, 10881, 10920, 10980, 11102, 11160, 11232, 11284, 11340, 11346, 11529, 11712, 11718, 11830, 11895, 12090, 12096, 12168, 12285, 12480, 12555, 12636, 12688, 12810, 12896, 12960, 13020, 13104, 13176, 13237, 13392, 13520, 13608, 13664, 13689, 13888, 14040, 14105, 14196, 14274, 14508, 14560, 14640, 14742, 14823, 14880, 15066, 15120, 15128, 15210, 15372, 15552, 15624, 15717, 15795, 15860, 16120, 16224, 16380, 16470, 16653, 16740, 16848, 16926, 17010, 17019, 17080, 17360, 17472, 17568, 17577, 17745, 17856, 18135, 18144, 18252, 18720, 18910, 18928, 19032, 19215, 19344, 19440, 19520, 19530, 19656, 19764, 20088, 20160, 20280, 20496, 20618, 20832, 20956, 21060, 21294, 21411, 21762, 21840, 21960, 22113, 22204, 22320, 22464, 22568, 22680, 22692, 22815, 23058, 23436, 23660, 23790, 24180, 24336, 24570, 24583, 24705, 25110, 25272, 25376, 25389, 25620, 25792, 25920, 26040, 26195, 26208, 26352, 26474, 26784, 27040, 27216, 27328, 27378, 27755, 28080, 28210, 28365, 28392, 28548, 29016, 29120, 29280, 29295, 29484, 29646, 29760, 30132, 30240, 30256, 30420, 30744, 30927, 31248, 31434, 31590, 31720, 31941, 32240, 32448, 32643, 32760, 32940, 33306, 33480, 33696, 33852, 34020, 34038, 34160, 34587, 34720, 35136, 35154, 35490, 35685, 36270, 36288, 36504, 36673, 36855, 37440, 37665, 37820, 37856, 38064, 38430, 38688, 38880, 39060, 39312, 39528, 39711, 40176, 40560, 40992, 41067, 41236, 41664, 41912, 42120, 42315, 42588, 42822, 43524, 43680, 43920, 44226, 44408, 44640, 45136, 45360, 45384, 45630, 46116, 46872, 47151, 47320, 47580, 48360, 48672, 49140, 49166, 49410, 49959, 50220, 50544, 50752, 50778, 51057, 51240, 51545, 52080, 52390, 52416, 52704, 52731, 52948, 53235, 53568, 54080, 54405, 54432, 54756, 55510, 56160, 56420, 56730, 56784, 57096, 57645, 58032, 58560, 58590, 58968, 59292, 60264, 60480, 60512, 60840, 61488, 61854, 62496, 62868, 63180, 63440, 63882, 64233, 64480, 65286, 65520, 65880, 66185, 66612, 66960, 67392, 67704, 68040, 68076, 68320, 68445, 69174, 69440, 70308, 70980, 71370, 72163, 72540, 73008, 73346, 73710, 73749, 74115, 75330, 75640, 75712, 76128, 76167, 76860, 77376, 77760, 78120, 78585, 78624, 79056, 79422, 80352, 81120, 81984, 82134, 82472, 83265, 83824, 84240, 84630, 85095, 85176, 85644, 87048, 87360, 87840, 87885, 88452, 88816, 89280, 90272, 90720, 90768, 91260, 92232, 92781, 93744, 94302, 94640, 95160, 95823, 96720, 97344, 97929, 98280, 98332, 98820, 99918, 100440, 101088, 101556, 102114, 102480, 103090, 103761, 104160, 104780, 105408, 105462, 105896, 106470, 107055, 108810, 108864, 109512, 110019, 110565, 111020, 112320, 112840, 113460, 113568, 114192, 115290, 116064, 117180, 117936, 118584, 119133, 120528, 121024, 121680, 122915, 122976, 123708, 124992, 125736, 126360, 126880, 126945, 127764, 128466, 128960, 130572, 131040, 131760, 132370, 133224, 133920, 135408, 136080, 136152, 136640, 136890, 138348, 140616, 141453, 141960, 142740, 144326, 145080, 146016, 146692, 147420, 147498, 148230, 149877, 150660, 151280, 152256, 152334, 153171, 153720, 154635, 156240, 157170, 157248, 158112, 158844, 159705, 160704, 162240, 163215, 164268, 164944, 166530, 167648, 168480, 169260, 170190, 170352, 171288, 172081, 172935, 174096, 175680, 175770, 176904, 177632, 180544, 181440, 181536, 182520, 183365, 184464, 185562, 187488, 188604, 189280, 190320, 191646, 192699, 193440, 195858, 196560, 196664, 197640, 198555, 199836, 200880, 202176, 203112, 204228, 204960, 205335, 206180, 207522, 208320, 209560, 210924, 211792, 212940, 214110, 216489, 217620, 219024, 220038, 221130, 221247, 222040, 225680, 226920, 227136, 228384, 228501, 230580, 232128, 234360, 235755, 235872, 237168, 238266, 241056, 243360, 245830, 245952, 247416, 249795, 251472, 252720, 253760, 253890, 255285, 255528, 256932, 261144, 262080, 263520, 263655, 264740, 266448, 267840, 270816, 272160, 272304, 273780, 276696, 278343, 281232, 282906, 283920, 285480, 287469, 288652, 290160, 292032, 293384, 294840, 294996, 296460, 299754, 301320, 302560, 304668, 306342, 307440, 309270, 312480, 314340, 316224, 317688, 319410, 319579, 321165, 326430, 328536, 329888, 330057, 333060, 335296, 336960, 338520, 340380, 340704, 342576, 344162, 345870, 348192, 351540, 353808, 355264, 357399, 360815, 363072, 365040, 366730, 368745, 368928, 371124, 374976, 377208, 378560, 380640, 380835, 383292, 385398, 386880, 391716, 393120, 393328, 395280, 397110, 399672, 401760, 406224, 408456, 409920, 410670, 412360, 415044, 419120, 421848, 423584, 424359, 425880, 428220, 432978, 435240, 438048, 440076, 442260, 442494, 444080, 449631, 451360, 453840, 456768, 457002, 459513, 461160, 463905, 468720, 471510, 471744, 474336, 476532, 479115, 482112, 486720, 489645, 491660, 494832, 499590, 502944, 505440, 507780, 510570, 511056, 513864, 516243, 518805, 522288, 527040, 527310, 529480, 532896, 541632, 544320, 544608, 547560, 550095, 553392, 556686, 562464, 565812, 567840, 570960, 574938, 577304, 580320, 586768, 589680, 589992, 592920, 595665, 599508, 602640, 605120, 609336, 612684, 614880, 618540, 624960, 628680, 635376, 638820, 639158, 642330, 649467, 652860, 657072, 659776, 660114, 663741, 666120, 677040, 680760, 681408, 685152, 685503, 688324, 691740, 696384, 703080, 707265, 707616, 714798, 721630, 730080, 733460, 737490, 737856, 742248, 749385, 754416, 761280, 761670, 765855, 766584, 770796, 783432, 786240, 786656, 790560, 794220, 799344, 803520, 812448, 816912, 821340, 824720, 830088, 835029, 838240, 843696, 847168, 848718, 851760, 856440, 860405, 865956, 870480, 876096, 880152, 884520, 884988, 888160, 899262, 902720, 907680, 914004, 919026, 922320, 927810, 937440, 943020, 948672, 953064, 958230, 958737, 963495, 979290, 983320, 989664, 990171, 999180, 1005888, 1010880, 1015560, 1021140, 1022112, 1027728, 1032486, 1037610, 1044576, 1054620, 1058960, 1065792, 1072197, 1082445, 1089216, 1095120, 1100190, 1106235, 1106784, 1113372, 1124928, 1131624, 1135680, 1141920, 1142505, 1149876, 1154608, 1160640, 1173536, 1179360, 1179984, 1185840, 1191330, 1199016, 1205280, 1218672, 1225368, 1229760, 1237080, 1257360, 1270752, 1273077, 1277640, 1278316, 1284660, 1298934, 1305720, 1314144, 1320228, 1327482, 1332240, 1348893, 1354080, 1361520, 1370304, 1371006, 1376648, 1383480, 1391715, 1406160, 1414530, 1415232, 1429596, 1437345, 1443260, 1460160, 1466920, 1474980, 1484496, 1498770, 1508832, 1523340, 1531710, 1533168, 1541592, 1548729, 1566864, 1573312, 1581120, 1588440, 1597895, 1598688, 1624896, 1633824, 1642680, 1649440, 1650285, 1660176, 1670058, 1676480, 1687392, 1697436, 1703520, 1712880, 1720810, 1731912, 1740960, 1760304, 1769040, 1769976, 1776320, 1786995, 1798524, 1815360, 1828008, 1838052, 1844640, 1855620, 1874880, 1886040, 1906128, 1916460, 1917474, 1926990, 1948401, 1958580, 1966640, 1979328, 1980342, 1991223, 1998360, 2031120, 2042280, 2044224, 2055456, 2064972, 2075220, 2089152, 2109240, 2117920, 2121795, 2144394, 2164890, 2190240, 2200380, 2212470, 2213568, 2226744, 2237053, 2248155, 2263248, 2283840, 2285010, 2297565, 2299752, 2309216, 2347072, 2358720, 2359968, 2371680, 2382660, 2398032, 2410560, 2437344, 2450736, 2474160, 2505087, 2514720, 2541504, 2546154, 2555280, 2556632, 2569320, 2581215, 2597868, 2611440, 2628288, 2640456, 2654964, 2664480, 2697786, 2708160, 2723040, 2742012, 2753296, 2766960, 2783430, 2812320, 2829060, 2859192, 2874690, 2876211, 2886520, 2933840, 2949960, 2968992, 2970513, 2997540, 3017664, 3046680, 3063420, 3066336, 3083184, 3097458, 3133728, 3176880, 3195790, 3197376, 3216591, 3247335, 3267648, 3285360, 3298880, 3300570, 3318705, 3320352, 3340116, 3374784, 3394872, 3407040, 3425760, 3427515, 3441620, 3463824, 3481920, 3520608, 3538080, 3539952, 3573990, 3597048, 3656016, 3676104, 3689280, 3711240, 3772080, 3812256, 3832920, 3834948, 3853980, 3896802, 3917160, 3933280, 3960684, 3982446, 3996720, 4062240, 4084560, 4110912, 4129944, 4150440, 4175145, 4218480, 4235840, 4243590, 4288788, 4329780, 4380480, 4400760, 4424940, 4453488, 4474106, 4496310, 4526496, 4570020, 4595130, 4599504, 4618432, 4646187, 4719936, 4743360, 4765320, 4793685, 4796064, 4874688, 4901472, 4948320, 4950855, 5010174, 5029440, 5092308, 5110560, 5113264, 5138640, 5162430, 5195736, 5222880, 5280912, 5309928, 5328960, 5360985, 5395572, 5446080, 5484024, 5506592, 5533920, 5566860, 5624640, 5658120, 5718384, 5749380, 5752422, 5773040, 5845203, 5867680, 5899920, 5937984, 5941026, 5973669, 5995080, 6093360, 6126840, 6132672, 6166368, 6194916, 6267456, 6353760, 6365385, 6391580, 6433182, 6494670, 6570720, 6601140, 6637410, 6640704, 6680232, 6711159, 6744465, 6789744, 6851520, 6855030, 6883240, 6927648, 7041216, 7076160, 7079904, 7147980, 7194096, 7312032, 7352208, 7422480, 7544160, 7624512, 7665840, 7669896, 7707960, 7743645, 7793604, 7834320, 7866560, 7921368, 7964892, 7993440, 8124480, 8169120, 8259888, 8300880, 8350290, 8436960, 8487180, 8577576, 8628633, 8659560, 8801520, 8849880, 8906976, 8911539, 8948212, 8992620, 9052992, 9140040, 9190260, 9199008, 9292374, 9530640, 9587370, 9592128, 9742005, 9802944, 9896640, 9901710, 9956115, 10020348, 10184616, 10221120, 10226528, 10277280, 10324860, 10391472, 10445760, 10561824, 10619856, 10721970, 10791144, 10968048, 11013184, 11067840, 11133720, 11185265, 11316240, 11436768, 11498760, 11504844, 11546080, 11690406, 11735360, 11799840, 11882052, 11947338, 11990160, 12186720, 12253680, 12332736, 12389832, 12525435, 12707520, 12730770, 12783160, 12866364, 12989340, 13141440, 13202280, 13274820, 13360464, 13422318, 13488930, 13579488, 13710060, 13766480, 13855296, 13938561, 14159808, 14295960, 14381055, 14388192, 14624064, 14704416, 14844960, 14852565, 15088320, 15331680, 15339792, 15415920, 15487290, 15587208, 15668640, 15842736, 15929784, 15986880, 16082955, 16338240, 16519776, 16601760, 16700580, 16873920, 16974360, 17155152, 17257266, 17319120, 17535609, 17603040, 17699760, 17813952, 17823078, 17896424, 17985240, 18280080, 18380520, 18398016, 18584748, 19061280, 19174740, 19484010, 19803420, 19912230, 20040696, 20133477, 20369232, 20453056, 20554560, 20649720, 20782944, 21123648, 21239712, 21443940, 21582288, 21936096, 22267440, 22370530, 22632480, 22873536, 22997520, 23009688, 23092160, 23230935, 23380812, 23599680, 23764104, 23894676, 23980320, 24373440, 24507360, 24779664, 25050870, 25461540, 25566320, 25732728, 25885899, 25978680, 26404560, 26549640, 26720928, 26844636, 26977860, 27158976, 27420120, 27532960, 27877122, 28591920, 28762110, 28776384, 29226015, 29408832, 29689920, 29705130, 29868345, 30663360, 30679584, 30831840, 30974580, 31174416, 31337280, 31685472, 31859568, 32165910, 33039552, 33203520, 33401160, 33555795, 33948720, 34310304, 34514532, 34638240, 35071218, 35206080, 35399520, 35646156, 35792848, 35970480, 36560160, 36761040, 37169496, 38122560, 38349480, 38968020, 39606840, 39824460, 40081392, 40266954, 40738464, 41299440, 41565888, 41815683, 42479424, 42887880, 43143165, 43164576, 43872192, 44534880, 44557695, 44741060, 45264960, 45995040, 46019376, 46461870, 46761624, 47528208, 47789352, 47960640, 49014720, 49559328, 50101740, 50923080, 51132640, 51465456, 51771798, 51957360, 52809120, 53099280, 53441856, 53689272, 53955720, 54840240, 55065920, 55754244, 57183840, 57524220, 58452030, 59410260, 59736690, 60400431, 61359168, 61663680, 61949160, 62348832, 63370944, 63719136, 64331820, 66802320, 67111590, 67897440, 68620608, 69029064, 69276480, 69692805, 70142436, 70799040, 71292312, 71585696, 71940960, 73120320, 73522080, 74338992, 76698960, 77657697, 77936040, 79213680, 79648920, 80162784, 80533908, 81476928, 82598880, 83631366, 85775760, 86286330, 86329152, 87678045, 89069760, 89115390, 89482120, 91990080, 92038752, 92923740, 93523248, 95056416, 95578704, 99118656, 100203480, 100667385, 101846160, 102265280, 102930912, 103543596, 103914720, 105618240, 106198560, 107378544, 107911440, 109680480, 111508488, 114367680, 115048440, 116904060, 118820520, 119473380, 120800862, 123898320, 124697664, 127438272, 128663640, 129429495, 133604640, 134223180, 135794880, 138058128, 139385610, 140284872, 142584624, 143171392, 143881920, 147044160, 148677984, 153397920, 155315394, 155872080, 158427360, 159297840, 160325568, 161067816, 165197760, 167262732, 171551520, 172572660, 175356090, 178230780, 178964240, 181201293, 184077504, 185847480, 187046496, 190112832, 191157408, 200406960, 201334770, 203692320, 205861824, 207087192, 207829440, 209078415, 212397120, 214757088, 215822880, 219360960, 223016976, 230096880, 233808120, 237641040, 238946760, 241601724, 247796640, 257327280, 258858990, 267209280, 268446360, 276116256, 278771220, 280569744, 285169248, 297355968, 302002155, 306795840, 310630788, 311744160, 316854720, 318595680, 322135632, 334525464, 343103040, 345145320, 350712180, 356461560, 357928480, 362402586, 371694960, 374092992, 382314816, 388288485, 400813920, 402669540, 407384640, 414174384, 418156830, 429514176, 431645760, 446033952, 460193760, 467616240, 475282080, 477893520, 483203448, 495593280, 514654560, 517717980, 536892720, 543603879, 552232512, 557542440, 561139488, 570338496, 604004310, 621261576, 623488320, 637191360, 644271264, 669050928, 690290640, 701424360, 712923120, 715856960, 724805172, 743389920, 776576970, 801627840, 805339080, 828348768, 836313660, 892067904, 906006465, 920387520, 935232480, 950564160, 955787040, 966406896, 1029309120, 1035435960, 1073785440, 1087207758, 1115084880, 1122278976, 1208008620, 1242523152, 1288542528, 1338101856, 1380581280, 1402848720, 1425846240, 1449610344, 1486779840, 1553153940, 1610678160, 1656697536, 1672627320, 1812012930, 1870464960, 1911574080, 1932813792, 2070871920, 2147570880, 2174415516, 2230169760, 2416017240, 2485046304, 2676203712, 2718019395, 2761162560, 2805697440, 2851692480, 2899220688, 3106307880, 3221356320, 3345254640, 3624025860, 3865627584, 4141743840, 4348831032, 4460339520, 4832034480, 4970092608, 5436038790, 5611394880, 5798441376, 6212615760, 6442712640, 6690509280, 7248051720, 8283487680, 8697662064, 9664068960, 10872077580, 11596882752, 12425231520, 13381018560, 14496103440, 17395324128, 19328137920, 21744155160, 24850463040, 28992206880, 34790648256, 43488310320, 57984413760, 86976620640, 173953241280]

約数ペア:

[(1, 173953241280), (2, 86976620640), (3, 57984413760), (4, 43488310320), (5, 34790648256), (6, 28992206880), (7, 24850463040), (8, 21744155160), (9, 19328137920), (10, 17395324128), (12, 14496103440), (13, 13381018560), (14, 12425231520), (15, 11596882752), (16, 10872077580), (18, 9664068960), (20, 8697662064), (21, 8283487680), (24, 7248051720), (26, 6690509280), (27, 6442712640), (28, 6212615760), (30, 5798441376), (31, 5611394880), (32, 5436038790), (35, 4970092608), (36, 4832034480), (39, 4460339520), (40, 4348831032), (42, 4141743840), (45, 3865627584), (48, 3624025860), (52, 3345254640), (54, 3221356320), (56, 3106307880), (60, 2899220688), (61, 2851692480), (62, 2805697440), (63, 2761162560), (64, 2718019395), (65, 2676203712), (70, 2485046304), (72, 2416017240), (78, 2230169760), (80, 2174415516), (81, 2147570880), (84, 2070871920), (90, 1932813792), (91, 1911574080), (93, 1870464960), (96, 1812012930), (104, 1672627320), (105, 1656697536), (108, 1610678160), (112, 1553153940), (117, 1486779840), (120, 1449610344), (122, 1425846240), (124, 1402848720), (126, 1380581280), (130, 1338101856), (135, 1288542528), (140, 1242523152), (144, 1208008620), (155, 1122278976), (156, 1115084880), (160, 1087207758), (162, 1073785440), (168, 1035435960), (169, 1029309120), (180, 966406896), (182, 955787040), (183, 950564160), (186, 935232480), (189, 920387520), (192, 906006465), (195, 892067904), (208, 836313660), (210, 828348768), (216, 805339080), (217, 801627840), (224, 776576970), (234, 743389920), (240, 724805172), (243, 715856960), (244, 712923120), (248, 701424360), (252, 690290640), (260, 669050928), (270, 644271264), (273, 637191360), (279, 623488320), (280, 621261576), (288, 604004310), (305, 570338496), (310, 561139488), (312, 557542440), (315, 552232512), (320, 543603879), (324, 536892720), (336, 517717980), (338, 514654560), (351, 495593280), (360, 483203448), (364, 477893520), (366, 475282080), (372, 467616240), (378, 460193760), (390, 446033952), (403, 431645760), (405, 429514176), (416, 418156830), (420, 414174384), (427, 407384640), (432, 402669540), (434, 400813920), (448, 388288485), (455, 382314816), (465, 374092992), (468, 371694960), (480, 362402586), (486, 357928480), (488, 356461560), (496, 350712180), (504, 345145320), (507, 343103040), (520, 334525464), (540, 322135632), (546, 318595680), (549, 316854720), (558, 311744160), (560, 310630788), (567, 306795840), (576, 302002155), (585, 297355968), (610, 285169248), (620, 280569744), (624, 278771220), (630, 276116256), (648, 268446360), (651, 267209280), (672, 258858990), (676, 257327280), (702, 247796640), (720, 241601724), (728, 238946760), (732, 237641040), (744, 233808120), (756, 230096880), (780, 223016976), (793, 219360960), (806, 215822880), (810, 214757088), (819, 212397120), (832, 209078415), (837, 207829440), (840, 207087192), (845, 205861824), (854, 203692320), (864, 201334770), (868, 200406960), (910, 191157408), (915, 190112832), (930, 187046496), (936, 185847480), (945, 184077504), (960, 181201293), (972, 178964240), (976, 178230780), (992, 175356090), (1008, 172572660), (1014, 171551520), (1040, 167262732), (1053, 165197760), (1080, 161067816), (1085, 160325568), (1092, 159297840), (1098, 158427360), (1116, 155872080), (1120, 155315394), (1134, 153397920), (1170, 148677984), (1183, 147044160), (1209, 143881920), (1215, 143171392), (1220, 142584624), (1240, 140284872), (1248, 139385610), (1260, 138058128), (1281, 135794880), (1296, 134223180), (1302, 133604640), (1344, 129429495), (1352, 128663640), (1365, 127438272), (1395, 124697664), (1404, 123898320), (1440, 120800862), (1456, 119473380), (1464, 118820520), (1488, 116904060), (1512, 115048440), (1521, 114367680), (1560, 111508488), (1586, 109680480), (1612, 107911440), (1620, 107378544), (1638, 106198560), (1647, 105618240), (1674, 103914720), (1680, 103543596), (1690, 102930912), (1701, 102265280), (1708, 101846160), (1728, 100667385), (1736, 100203480), (1755, 99118656), (1820, 95578704), (1830, 95056416), (1860, 93523248), (1872, 92923740), (1890, 92038752), (1891, 91990080), (1944, 89482120), (1952, 89115390), (1953, 89069760), (1984, 87678045), (2015, 86329152), (2016, 86286330), (2028, 85775760), (2080, 83631366), (2106, 82598880), (2135, 81476928), (2160, 80533908), (2170, 80162784), (2184, 79648920), (2196, 79213680), (2232, 77936040), (2240, 77657697), (2268, 76698960), (2340, 74338992), (2366, 73522080), (2379, 73120320), (2418, 71940960), (2430, 71585696), (2440, 71292312), (2457, 70799040), (2480, 70142436), (2496, 69692805), (2511, 69276480), (2520, 69029064), (2535, 68620608), (2562, 67897440), (2592, 67111590), (2604, 66802320), (2704, 64331820), (2730, 63719136), (2745, 63370944), (2790, 62348832), (2808, 61949160), (2821, 61663680), (2835, 61359168), (2880, 60400431), (2912, 59736690), (2928, 59410260), (2976, 58452030), (3024, 57524220), (3042, 57183840), (3120, 55754244), (3159, 55065920), (3172, 54840240), (3224, 53955720), (3240, 53689272), (3255, 53441856), (3276, 53099280), (3294, 52809120), (3348, 51957360), (3360, 51771798), (3380, 51465456), (3402, 51132640), (3416, 50923080), (3472, 50101740), (3510, 49559328), (3549, 49014720), (3627, 47960640), (3640, 47789352), (3660, 47528208), (3720, 46761624), (3744, 46461870), (3780, 46019376), (3782, 45995040), (3843, 45264960), (3888, 44741060), (3904, 44557695), (3906, 44534880), (3965, 43872192), (4030, 43164576), (4032, 43143165), (4056, 42887880), (4095, 42479424), (4160, 41815683), (4185, 41565888), (4212, 41299440), (4270, 40738464), (4320, 40266954), (4340, 40081392), (4368, 39824460), (4392, 39606840), (4464, 38968020), (4536, 38349480), (4563, 38122560), (4680, 37169496), (4732, 36761040), (4758, 36560160), (4836, 35970480), (4860, 35792848), (4880, 35646156), (4914, 35399520), (4941, 35206080), (4960, 35071218), (5022, 34638240), (5040, 34514532), (5070, 34310304), (5124, 33948720), (5184, 33555795), (5208, 33401160), (5239, 33203520), (5265, 33039552), (5408, 32165910), (5460, 31859568), (5490, 31685472), (5551, 31337280), (5580, 31174416), (5616, 30974580), (5642, 30831840), (5670, 30679584), (5673, 30663360), (5824, 29868345), (5856, 29705130), (5859, 29689920), (5915, 29408832), (5952, 29226015), (6045, 28776384), (6048, 28762110), (6084, 28591920), (6240, 27877122), (6318, 27532960), (6344, 27420120), (6405, 27158976), (6448, 26977860), (6480, 26844636), (6510, 26720928), (6552, 26549640), (6588, 26404560), (6696, 25978680), (6720, 25885899), (6760, 25732728), (6804, 25566320), (6832, 25461540), (6944, 25050870), (7020, 24779664), (7098, 24507360), (7137, 24373440), (7254, 23980320), (7280, 23894676), (7320, 23764104), (7371, 23599680), (7440, 23380812), (7488, 23230935), (7533, 23092160), (7560, 23009688), (7564, 22997520), (7605, 22873536), (7686, 22632480), (7776, 22370530), (7812, 22267440), (7930, 21936096), (8060, 21582288), (8112, 21443940), (8190, 21239712), (8235, 21123648), (8370, 20782944), (8424, 20649720), (8463, 20554560), (8505, 20453056), (8540, 20369232), (8640, 20133477), (8680, 20040696), (8736, 19912230), (8784, 19803420), (8928, 19484010), (9072, 19174740), (9126, 19061280), (9360, 18584748), (9455, 18398016), (9464, 18380520), (9516, 18280080), (9672, 17985240), (9720, 17896424), (9760, 17823078), (9765, 17813952), (9828, 17699760), (9882, 17603040), (9920, 17535609), (10044, 17319120), (10080, 17257266), (10140, 17155152), (10248, 16974360), (10309, 16873920), (10416, 16700580), (10478, 16601760), (10530, 16519776), (10647, 16338240), (10816, 16082955), (10881, 15986880), (10920, 15929784), (10980, 15842736), (11102, 15668640), (11160, 15587208), (11232, 15487290), (11284, 15415920), (11340, 15339792), (11346, 15331680), (11529, 15088320), (11712, 14852565), (11718, 14844960), (11830, 14704416), (11895, 14624064), (12090, 14388192), (12096, 14381055), (12168, 14295960), (12285, 14159808), (12480, 13938561), (12555, 13855296), (12636, 13766480), (12688, 13710060), (12810, 13579488), (12896, 13488930), (12960, 13422318), (13020, 13360464), (13104, 13274820), (13176, 13202280), (13237, 13141440), (13392, 12989340), (13520, 12866364), (13608, 12783160), (13664, 12730770), (13689, 12707520), (13888, 12525435), (14040, 12389832), (14105, 12332736), (14196, 12253680), (14274, 12186720), (14508, 11990160), (14560, 11947338), (14640, 11882052), (14742, 11799840), (14823, 11735360), (14880, 11690406), (15066, 11546080), (15120, 11504844), (15128, 11498760), (15210, 11436768), (15372, 11316240), (15552, 11185265), (15624, 11133720), (15717, 11067840), (15795, 11013184), (15860, 10968048), (16120, 10791144), (16224, 10721970), (16380, 10619856), (16470, 10561824), (16653, 10445760), (16740, 10391472), (16848, 10324860), (16926, 10277280), (17010, 10226528), (17019, 10221120), (17080, 10184616), (17360, 10020348), (17472, 9956115), (17568, 9901710), (17577, 9896640), (17745, 9802944), (17856, 9742005), (18135, 9592128), (18144, 9587370), (18252, 9530640), (18720, 9292374), (18910, 9199008), (18928, 9190260), (19032, 9140040), (19215, 9052992), (19344, 8992620), (19440, 8948212), (19520, 8911539), (19530, 8906976), (19656, 8849880), (19764, 8801520), (20088, 8659560), (20160, 8628633), (20280, 8577576), (20496, 8487180), (20618, 8436960), (20832, 8350290), (20956, 8300880), (21060, 8259888), (21294, 8169120), (21411, 8124480), (21762, 7993440), (21840, 7964892), (21960, 7921368), (22113, 7866560), (22204, 7834320), (22320, 7793604), (22464, 7743645), (22568, 7707960), (22680, 7669896), (22692, 7665840), (22815, 7624512), (23058, 7544160), (23436, 7422480), (23660, 7352208), (23790, 7312032), (24180, 7194096), (24336, 7147980), (24570, 7079904), (24583, 7076160), (24705, 7041216), (25110, 6927648), (25272, 6883240), (25376, 6855030), (25389, 6851520), (25620, 6789744), (25792, 6744465), (25920, 6711159), (26040, 6680232), (26195, 6640704), (26208, 6637410), (26352, 6601140), (26474, 6570720), (26784, 6494670), (27040, 6433182), (27216, 6391580), (27328, 6365385), (27378, 6353760), (27755, 6267456), (28080, 6194916), (28210, 6166368), (28365, 6132672), (28392, 6126840), (28548, 6093360), (29016, 5995080), (29120, 5973669), (29280, 5941026), (29295, 5937984), (29484, 5899920), (29646, 5867680), (29760, 5845203), (30132, 5773040), (30240, 5752422), (30256, 5749380), (30420, 5718384), (30744, 5658120), (30927, 5624640), (31248, 5566860), (31434, 5533920), (31590, 5506592), (31720, 5484024), (31941, 5446080), (32240, 5395572), (32448, 5360985), (32643, 5328960), (32760, 5309928), (32940, 5280912), (33306, 5222880), (33480, 5195736), (33696, 5162430), (33852, 5138640), (34020, 5113264), (34038, 5110560), (34160, 5092308), (34587, 5029440), (34720, 5010174), (35136, 4950855), (35154, 4948320), (35490, 4901472), (35685, 4874688), (36270, 4796064), (36288, 4793685), (36504, 4765320), (36673, 4743360), (36855, 4719936), (37440, 4646187), (37665, 4618432), (37820, 4599504), (37856, 4595130), (38064, 4570020), (38430, 4526496), (38688, 4496310), (38880, 4474106), (39060, 4453488), (39312, 4424940), (39528, 4400760), (39711, 4380480), (40176, 4329780), (40560, 4288788), (40992, 4243590), (41067, 4235840), (41236, 4218480), (41664, 4175145), (41912, 4150440), (42120, 4129944), (42315, 4110912), (42588, 4084560), (42822, 4062240), (43524, 3996720), (43680, 3982446), (43920, 3960684), (44226, 3933280), (44408, 3917160), (44640, 3896802), (45136, 3853980), (45360, 3834948), (45384, 3832920), (45630, 3812256), (46116, 3772080), (46872, 3711240), (47151, 3689280), (47320, 3676104), (47580, 3656016), (48360, 3597048), (48672, 3573990), (49140, 3539952), (49166, 3538080), (49410, 3520608), (49959, 3481920), (50220, 3463824), (50544, 3441620), (50752, 3427515), (50778, 3425760), (51057, 3407040), (51240, 3394872), (51545, 3374784), (52080, 3340116), (52390, 3320352), (52416, 3318705), (52704, 3300570), (52731, 3298880), (52948, 3285360), (53235, 3267648), (53568, 3247335), (54080, 3216591), (54405, 3197376), (54432, 3195790), (54756, 3176880), (55510, 3133728), (56160, 3097458), (56420, 3083184), (56730, 3066336), (56784, 3063420), (57096, 3046680), (57645, 3017664), (58032, 2997540), (58560, 2970513), (58590, 2968992), (58968, 2949960), (59292, 2933840), (60264, 2886520), (60480, 2876211), (60512, 2874690), (60840, 2859192), (61488, 2829060), (61854, 2812320), (62496, 2783430), (62868, 2766960), (63180, 2753296), (63440, 2742012), (63882, 2723040), (64233, 2708160), (64480, 2697786), (65286, 2664480), (65520, 2654964), (65880, 2640456), (66185, 2628288), (66612, 2611440), (66960, 2597868), (67392, 2581215), (67704, 2569320), (68040, 2556632), (68076, 2555280), (68320, 2546154), (68445, 2541504), (69174, 2514720), (69440, 2505087), (70308, 2474160), (70980, 2450736), (71370, 2437344), (72163, 2410560), (72540, 2398032), (73008, 2382660), (73346, 2371680), (73710, 2359968), (73749, 2358720), (74115, 2347072), (75330, 2309216), (75640, 2299752), (75712, 2297565), (76128, 2285010), (76167, 2283840), (76860, 2263248), (77376, 2248155), (77760, 2237053), (78120, 2226744), (78585, 2213568), (78624, 2212470), (79056, 2200380), (79422, 2190240), (80352, 2164890), (81120, 2144394), (81984, 2121795), (82134, 2117920), (82472, 2109240), (83265, 2089152), (83824, 2075220), (84240, 2064972), (84630, 2055456), (85095, 2044224), (85176, 2042280), (85644, 2031120), (87048, 1998360), (87360, 1991223), (87840, 1980342), (87885, 1979328), (88452, 1966640), (88816, 1958580), (89280, 1948401), (90272, 1926990), (90720, 1917474), (90768, 1916460), (91260, 1906128), (92232, 1886040), (92781, 1874880), (93744, 1855620), (94302, 1844640), (94640, 1838052), (95160, 1828008), (95823, 1815360), (96720, 1798524), (97344, 1786995), (97929, 1776320), (98280, 1769976), (98332, 1769040), (98820, 1760304), (99918, 1740960), (100440, 1731912), (101088, 1720810), (101556, 1712880), (102114, 1703520), (102480, 1697436), (103090, 1687392), (103761, 1676480), (104160, 1670058), (104780, 1660176), (105408, 1650285), (105462, 1649440), (105896, 1642680), (106470, 1633824), (107055, 1624896), (108810, 1598688), (108864, 1597895), (109512, 1588440), (110019, 1581120), (110565, 1573312), (111020, 1566864), (112320, 1548729), (112840, 1541592), (113460, 1533168), (113568, 1531710), (114192, 1523340), (115290, 1508832), (116064, 1498770), (117180, 1484496), (117936, 1474980), (118584, 1466920), (119133, 1460160), (120528, 1443260), (121024, 1437345), (121680, 1429596), (122915, 1415232), (122976, 1414530), (123708, 1406160), (124992, 1391715), (125736, 1383480), (126360, 1376648), (126880, 1371006), (126945, 1370304), (127764, 1361520), (128466, 1354080), (128960, 1348893), (130572, 1332240), (131040, 1327482), (131760, 1320228), (132370, 1314144), (133224, 1305720), (133920, 1298934), (135408, 1284660), (136080, 1278316), (136152, 1277640), (136640, 1273077), (136890, 1270752), (138348, 1257360), (140616, 1237080), (141453, 1229760), (141960, 1225368), (142740, 1218672), (144326, 1205280), (145080, 1199016), (146016, 1191330), (146692, 1185840), (147420, 1179984), (147498, 1179360), (148230, 1173536), (149877, 1160640), (150660, 1154608), (151280, 1149876), (152256, 1142505), (152334, 1141920), (153171, 1135680), (153720, 1131624), (154635, 1124928), (156240, 1113372), (157170, 1106784), (157248, 1106235), (158112, 1100190), (158844, 1095120), (159705, 1089216), (160704, 1082445), (162240, 1072197), (163215, 1065792), (164268, 1058960), (164944, 1054620), (166530, 1044576), (167648, 1037610), (168480, 1032486), (169260, 1027728), (170190, 1022112), (170352, 1021140), (171288, 1015560), (172081, 1010880), (172935, 1005888), (174096, 999180), (175680, 990171), (175770, 989664), (176904, 983320), (177632, 979290), (180544, 963495), (181440, 958737), (181536, 958230), (182520, 953064), (183365, 948672), (184464, 943020), (185562, 937440), (187488, 927810), (188604, 922320), (189280, 919026), (190320, 914004), (191646, 907680), (192699, 902720), (193440, 899262), (195858, 888160), (196560, 884988), (196664, 884520), (197640, 880152), (198555, 876096), (199836, 870480), (200880, 865956), (202176, 860405), (203112, 856440), (204228, 851760), (204960, 848718), (205335, 847168), (206180, 843696), (207522, 838240), (208320, 835029), (209560, 830088), (210924, 824720), (211792, 821340), (212940, 816912), (214110, 812448), (216489, 803520), (217620, 799344), (219024, 794220), (220038, 790560), (221130, 786656), (221247, 786240), (222040, 783432), (225680, 770796), (226920, 766584), (227136, 765855), (228384, 761670), (228501, 761280), (230580, 754416), (232128, 749385), (234360, 742248), (235755, 737856), (235872, 737490), (237168, 733460), (238266, 730080), (241056, 721630), (243360, 714798), (245830, 707616), (245952, 707265), (247416, 703080), (249795, 696384), (251472, 691740), (252720, 688324), (253760, 685503), (253890, 685152), (255285, 681408), (255528, 680760), (256932, 677040), (261144, 666120), (262080, 663741), (263520, 660114), (263655, 659776), (264740, 657072), (266448, 652860), (267840, 649467), (270816, 642330), (272160, 639158), (272304, 638820), (273780, 635376), (276696, 628680), (278343, 624960), (281232, 618540), (282906, 614880), (283920, 612684), (285480, 609336), (287469, 605120), (288652, 602640), (290160, 599508), (292032, 595665), (293384, 592920), (294840, 589992), (294996, 589680), (296460, 586768), (299754, 580320), (301320, 577304), (302560, 574938), (304668, 570960), (306342, 567840), (307440, 565812), (309270, 562464), (312480, 556686), (314340, 553392), (316224, 550095), (317688, 547560), (319410, 544608), (319579, 544320), (321165, 541632), (326430, 532896), (328536, 529480), (329888, 527310), (330057, 527040), (333060, 522288), (335296, 518805), (336960, 516243), (338520, 513864), (340380, 511056), (340704, 510570), (342576, 507780), (344162, 505440), (345870, 502944), (348192, 499590), (351540, 494832), (353808, 491660), (355264, 489645), (357399, 486720), (360815, 482112), (363072, 479115), (365040, 476532), (366730, 474336), (368745, 471744), (368928, 471510), (371124, 468720), (374976, 463905), (377208, 461160), (378560, 459513), (380640, 457002), (380835, 456768), (383292, 453840), (385398, 451360), (386880, 449631), (391716, 444080), (393120, 442494), (393328, 442260), (395280, 440076), (397110, 438048), (399672, 435240), (401760, 432978), (406224, 428220), (408456, 425880), (409920, 424359), (410670, 423584), (412360, 421848), (415044, 419120)]