135296965440

素因数分解:

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

素因数の和:158

約数の個数: 2016

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

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

約数列:

[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, 49, 52, 54, 56, 60, 61, 62, 63, 64, 65, 70, 72, 78, 80, 84, 90, 91, 93, 96, 98, 104, 105, 108, 112, 117, 120, 122, 124, 126, 130, 135, 140, 144, 147, 155, 156, 160, 168, 169, 180, 182, 183, 186, 189, 192, 195, 196, 208, 210, 216, 217, 224, 234, 240, 244, 245, 248, 252, 260, 270, 273, 279, 280, 288, 294, 305, 310, 312, 315, 320, 336, 338, 351, 360, 364, 366, 372, 378, 390, 392, 403, 416, 420, 427, 432, 434, 441, 448, 455, 465, 468, 480, 488, 490, 496, 504, 507, 520, 540, 546, 549, 558, 560, 576, 585, 588, 610, 620, 624, 630, 637, 651, 672, 676, 702, 720, 728, 732, 735, 744, 756, 780, 784, 793, 806, 819, 832, 837, 840, 845, 854, 864, 868, 882, 910, 915, 930, 936, 945, 960, 976, 980, 992, 1008, 1014, 1040, 1080, 1085, 1092, 1098, 1116, 1120, 1170, 1176, 1183, 1209, 1220, 1240, 1248, 1260, 1274, 1281, 1302, 1323, 1344, 1352, 1365, 1395, 1404, 1440, 1456, 1464, 1470, 1488, 1512, 1519, 1521, 1560, 1568, 1586, 1612, 1638, 1647, 1674, 1680, 1690, 1708, 1728, 1736, 1755, 1764, 1820, 1830, 1860, 1872, 1890, 1891, 1911, 1952, 1953, 1960, 1984, 2015, 2016, 2028, 2080, 2135, 2160, 2170, 2184, 2196, 2205, 2232, 2240, 2340, 2352, 2366, 2379, 2418, 2440, 2457, 2480, 2496, 2520, 2535, 2548, 2562, 2604, 2646, 2704, 2730, 2745, 2790, 2808, 2821, 2880, 2912, 2928, 2940, 2976, 2989, 3024, 3038, 3042, 3120, 3136, 3172, 3185, 3224, 3255, 3276, 3294, 3348, 3360, 3380, 3416, 3472, 3510, 3528, 3549, 3627, 3640, 3660, 3720, 3744, 3780, 3782, 3822, 3843, 3904, 3906, 3920, 3965, 4030, 4032, 4056, 4095, 4160, 4185, 4270, 4320, 4340, 4368, 4392, 4410, 4464, 4557, 4563, 4680, 4704, 4732, 4758, 4836, 4880, 4914, 4960, 5040, 5070, 5096, 5124, 5208, 5239, 5292, 5408, 5460, 5490, 5551, 5580, 5616, 5642, 5673, 5733, 5824, 5856, 5859, 5880, 5915, 5952, 5978, 6045, 6048, 6076, 6084, 6240, 6344, 6370, 6405, 6448, 6510, 6552, 6588, 6615, 6696, 6720, 6760, 6832, 6944, 7020, 7056, 7098, 7137, 7254, 7280, 7320, 7440, 7488, 7560, 7564, 7595, 7605, 7644, 7686, 7812, 7840, 7930, 8060, 8112, 8190, 8235, 8281, 8370, 8463, 8540, 8640, 8680, 8736, 8784, 8820, 8928, 8967, 9114, 9126, 9360, 9408, 9455, 9464, 9516, 9555, 9672, 9760, 9765, 9828, 9920, 10080, 10140, 10192, 10248, 10309, 10416, 10478, 10584, 10647, 10816, 10881, 10920, 10980, 11102, 11160, 11232, 11284, 11346, 11466, 11529, 11712, 11718, 11760, 11830, 11895, 11956, 12090, 12096, 12152, 12168, 12285, 12480, 12688, 12740, 12810, 12896, 13020, 13104, 13176, 13230, 13237, 13392, 13520, 13664, 13671, 13888, 14040, 14105, 14112, 14196, 14274, 14508, 14560, 14640, 14880, 14945, 15120, 15128, 15190, 15210, 15288, 15372, 15624, 15680, 15717, 15860, 16120, 16224, 16380, 16470, 16562, 16653, 16740, 16926, 17019, 17080, 17199, 17360, 17472, 17568, 17640, 17745, 17856, 17934, 18135, 18228, 18252, 18720, 18910, 18928, 19032, 19110, 19215, 19344, 19520, 19530, 19656, 19747, 20160, 20280, 20384, 20496, 20618, 20832, 20956, 21168, 21294, 21411, 21762, 21840, 21960, 22204, 22320, 22464, 22568, 22692, 22785, 22815, 22932, 23058, 23436, 23520, 23660, 23790, 23912, 24180, 24304, 24336, 24570, 24583, 24843, 25376, 25389, 25480, 25620, 25792, 26040, 26195, 26208, 26352, 26460, 26474, 26784, 26901, 27040, 27328, 27342, 27755, 28080, 28210, 28224, 28365, 28392, 28548, 28665, 29016, 29120, 29280, 29295, 29760, 29890, 30240, 30256, 30380, 30420, 30576, 30744, 30927, 31248, 31434, 31720, 31941, 32240, 32448, 32760, 32940, 33124, 33306, 33480, 33852, 34038, 34160, 34398, 34720, 35136, 35280, 35490, 35685, 35868, 36270, 36456, 36504, 36673, 37440, 37820, 37856, 38064, 38220, 38430, 38688, 38857, 39060, 39312, 39494, 39711, 40560, 40768, 40992, 41013, 41236, 41405, 41664, 41912, 42315, 42336, 42588, 42822, 43524, 43680, 43920, 44408, 44640, 44835, 45136, 45384, 45570, 45630, 45864, 46116, 46872, 47040, 47151, 47320, 47580, 47824, 48360, 48608, 48672, 49140, 49166, 49686, 49959, 50752, 50778, 50960, 51057, 51240, 51545, 52080, 52390, 52416, 52704, 52920, 52948, 53235, 53568, 53802, 54080, 54405, 54684, 55510, 56160, 56420, 56730, 56784, 57096, 57330, 57645, 58032, 58560, 58590, 59241, 59780, 60480, 60512, 60760, 60840, 61152, 61488, 61854, 62496, 62868, 63440, 63882, 64480, 65520, 65880, 66185, 66248, 66612, 66960, 67704, 68076, 68320, 68355, 68796, 69440, 70560, 70980, 71370, 71736, 72163, 72540, 72912, 73008, 73346, 73749, 74529, 75640, 75712, 76128, 76167, 76440, 76860, 77376, 77714, 78120, 78585, 78624, 78988, 79422, 80703, 81120, 81984, 82026, 82472, 82810, 83265, 83824, 84630, 84672, 85095, 85176, 85644, 85995, 87048, 87360, 87840, 88816, 89280, 89670, 90272, 90768, 91140, 91260, 91728, 92232, 92659, 92781, 93744, 94302, 94640, 95160, 95648, 96720, 97216, 97344, 98280, 98332, 98735, 99372, 99918, 101556, 101920, 102114, 102480, 103090, 104160, 104780, 105408, 105840, 105896, 106470, 107055, 107604, 108810, 109368, 110019, 111020, 112320, 112840, 113460, 113568, 114192, 114660, 115290, 116064, 116571, 117180, 118482, 119133, 119560, 121024, 121520, 121680, 122304, 122915, 122976, 123708, 124215, 124992, 125736, 126880, 126945, 127764, 128960, 131040, 131760, 132370, 132496, 133224, 133920, 134505, 135408, 136152, 136640, 136710, 137592, 141120, 141453, 141960, 142740, 143472, 144326, 145080, 145824, 146016, 146692, 147498, 149058, 149877, 151280, 152256, 152334, 152880, 153720, 154635, 155428, 156240, 157170, 157248, 157976, 158844, 159705, 161406, 162240, 164052, 164944, 165620, 166530, 167648, 169260, 170190, 170352, 171288, 171990, 172081, 174096, 175680, 177632, 177723, 179340, 180544, 181536, 182280, 182520, 183365, 183456, 184464, 185318, 185562, 187488, 188604, 189280, 190320, 191296, 193440, 194285, 196560, 196664, 197470, 198555, 198744, 199836, 203112, 203840, 204228, 204960, 205065, 206180, 208320, 209560, 211680, 211792, 212940, 214110, 215208, 216489, 217620, 218736, 220038, 221247, 222040, 223587, 225680, 226920, 227136, 228384, 229320, 230580, 232128, 233142, 234360, 235755, 236964, 238266, 239120, 243040, 243360, 245830, 245952, 247416, 248430, 249795, 251472, 253760, 253890, 255285, 255528, 256711, 262080, 263520, 264740, 264992, 266448, 267840, 269010, 270816, 272304, 273420, 275184, 277977, 278343, 282906, 283920, 285480, 286944, 288652, 290160, 291648, 292032, 293384, 294996, 296205, 298116, 299754, 302560, 304668, 305760, 307440, 309270, 310856, 312480, 314340, 315952, 317688, 319410, 319579, 322812, 328104, 329888, 330057, 331240, 333060, 335296, 338520, 340380, 340704, 342576, 343980, 344162, 348192, 349713, 355264, 355446, 357399, 358680, 360815, 363072, 364560, 365040, 366730, 366912, 368745, 368928, 370636, 371124, 372645, 374976, 377208, 378560, 380640, 380835, 386880, 388570, 393120, 393328, 394940, 397110, 397488, 399672, 403515, 406224, 408456, 409920, 410130, 412360, 419120, 423360, 423584, 425880, 428220, 430416, 432978, 435240, 437472, 440076, 442494, 444080, 447174, 451360, 453840, 456768, 458640, 461160, 463295, 463905, 466284, 468720, 471510, 473928, 476532, 478240, 486080, 486720, 491660, 494832, 496860, 499590, 502944, 505141, 507780, 510570, 511056, 513422, 516243, 527040, 529480, 529984, 532896, 533169, 538020, 541632, 544608, 546840, 550095, 550368, 555954, 556686, 565812, 567840, 570960, 573888, 577304, 580320, 582855, 586768, 589992, 592410, 595665, 596232, 599508, 605120, 609336, 611520, 614880, 618540, 621712, 624960, 628680, 631904, 635376, 638820, 639158, 645624, 649467, 656208, 659776, 660114, 662480, 663741, 666120, 677040, 680760, 681408, 685152, 687960, 688324, 696384, 699426, 707265, 710892, 714798, 717360, 721630, 729120, 730080, 733460, 737490, 737856, 741272, 742248, 745290, 749385, 754416, 761280, 761670, 770133, 777140, 786240, 786656, 789880, 794220, 794976, 799344, 807030, 812448, 816912, 820260, 824720, 833931, 838240, 847168, 851760, 856440, 860405, 860832, 865956, 870480, 874944, 880152, 884988, 888160, 888615, 894348, 902720, 907680, 917280, 922320, 926590, 927810, 932568, 937440, 943020, 947856, 953064, 956480, 958737, 983320, 989664, 990171, 993720, 999180, 1005888, 1010282, 1015560, 1021140, 1022112, 1026844, 1032486, 1049139, 1058960, 1065792, 1066338, 1076040, 1082445, 1089216, 1093680, 1100190, 1100736, 1106235, 1111908, 1113372, 1117935, 1131624, 1135680, 1141920, 1154608, 1160640, 1165710, 1173536, 1179984, 1184820, 1191330, 1192464, 1199016, 1204567, 1218672, 1229760, 1237080, 1243424, 1257360, 1263808, 1270752, 1277640, 1278316, 1283555, 1291248, 1298934, 1312416, 1320228, 1324960, 1327482, 1332240, 1354080, 1361520, 1370304, 1375920, 1376648, 1389885, 1391715, 1398852, 1414530, 1421784, 1429596, 1434720, 1443260, 1458240, 1460160, 1466920, 1474980, 1482544, 1484496, 1490580, 1498770, 1508832, 1515423, 1523340, 1540266, 1548729, 1554280, 1573312, 1579760, 1588440, 1589952, 1597895, 1598688, 1614060, 1624896, 1633824, 1640520, 1649440, 1650285, 1667862, 1676480, 1703520, 1712880, 1720810, 1721664, 1731912, 1740960, 1748565, 1760304, 1769976, 1776320, 1777230, 1786995, 1788696, 1815360, 1834560, 1844640, 1853180, 1855620, 1865136, 1874880, 1886040, 1895712, 1906128, 1917474, 1948401, 1966640, 1979328, 1980342, 1987440, 1998360, 2020564, 2031120, 2042280, 2044224, 2053688, 2064972, 2098278, 2117920, 2132676, 2152080, 2164890, 2187360, 2200380, 2212470, 2223816, 2226744, 2235870, 2237053, 2263248, 2283840, 2309216, 2310399, 2331420, 2347072, 2359968, 2369640, 2382660, 2384928, 2398032, 2409134, 2437344, 2474160, 2486848, 2501793, 2514720, 2525705, 2541504, 2555280, 2556632, 2567110, 2581215, 2582496, 2597868, 2624832, 2640456, 2649920, 2654964, 2664480, 2665845, 2708160, 2723040, 2751840, 2753296, 2779770, 2783430, 2797704, 2829060, 2843568, 2859192, 2869440, 2876211, 2886520, 2933840, 2949960, 2965088, 2968992, 2981160, 2997540, 3017664, 3030846, 3046680, 3080532, 3097458, 3108560, 3159520, 3176880, 3195790, 3197376, 3228120, 3247335, 3267648, 3281040, 3298880, 3300570, 3318705, 3335724, 3407040, 3425760, 3441620, 3463824, 3481920, 3497130, 3520608, 3539952, 3554460, 3573990, 3577392, 3613701, 3689280, 3706360, 3711240, 3730272, 3772080, 3791424, 3812256, 3834948, 3850665, 3896802, 3933280, 3960684, 3974880, 3996720, 4041128, 4062240, 4084560, 4107376, 4129944, 4169655, 4196556, 4235840, 4265352, 4304160, 4329780, 4374720, 4400760, 4424940, 4447632, 4453488, 4471740, 4474106, 4526496, 4546269, 4618432, 4620798, 4646187, 4662840, 4719936, 4739280, 4765320, 4769856, 4793685, 4796064, 4818268, 4874688, 4948320, 4950855, 5003586, 5029440, 5051410, 5110560, 5113264, 5134220, 5162430, 5164992, 5195736, 5245695, 5280912, 5309928, 5328960, 5331690, 5446080, 5503680, 5506592, 5559540, 5566860, 5595408, 5658120, 5687136, 5718384, 5752422, 5773040, 5867680, 5899920, 5930176, 5937984, 5962320, 5995080, 6022835, 6061692, 6093360, 6161064, 6194916, 6217120, 6319040, 6353760, 6391580, 6456240, 6494670, 6562080, 6601140, 6637410, 6671448, 6711159, 6851520, 6883240, 6927648, 6931197, 6994260, 7041216, 7079904, 7108920, 7147980, 7154784, 7227402, 7412720, 7422480, 7460544, 7544160, 7577115, 7624512, 7669896, 7701330, 7743645, 7793604, 7866560, 7921368, 7949760, 7993440, 8082256, 8124480, 8169120, 8214752, 8259888, 8339310, 8393112, 8530704, 8608320, 8628633, 8659560, 8801520, 8849880, 8895264, 8906976, 8943480, 8948212, 9052992, 9092538, 9241596, 9292374, 9325680, 9478560, 9530640, 9587370, 9592128, 9636536, 9742005, 9896640, 9901710, 10007172, 10102820, 10221120, 10226528, 10268440, 10324860, 10391472, 10491390, 10561824, 10619856, 10663380, 10841103, 11013184, 11119080, 11133720, 11185265, 11190816, 11316240, 11374272, 11436768, 11504844, 11546080, 11551995, 11735360, 11799840, 11924640, 11990160, 12045670, 12123384, 12186720, 12322128, 12389832, 12434240, 12508965, 12707520, 12783160, 12912480, 12989340, 13124160, 13202280, 13274820, 13342896, 13422318, 13638807, 13766480, 13855296, 13862394, 13988520, 14159808, 14217840, 14295960, 14309568, 14381055, 14454804, 14825440, 14844960, 15088320, 15154230, 15339792, 15402660, 15487290, 15587208, 15659371, 15842736, 15986880, 16164512, 16338240, 16429504, 16519776, 16678620, 16786224, 17061408, 17257266, 17319120, 17603040, 17699760, 17790528, 17813952, 17886960, 17896424, 18068505, 18185076, 18483192, 18584748, 18651360, 18957120, 19061280, 19174740, 19273072, 19484010, 19803420, 20014344, 20133477, 20205640, 20453056, 20536880, 20649720, 20782944, 20982780, 21123648, 21239712, 21326760, 21682206, 22238160, 22267440, 22370530, 22381632, 22632480, 22731345, 22873536, 23009688, 23092160, 23103990, 23230935, 23599680, 23849280, 23980320, 24091340, 24246768, 24373440, 24644256, 24779664, 25017930, 25566320, 25824960, 25978680, 26404560, 26549640, 26685792, 26844636, 27277614, 27532960, 27724788, 27977040, 28435680, 28591920, 28762110, 28909608, 29650880, 29689920, 30308460, 30679584, 30805320, 30974580, 31174416, 31318742, 31685472, 32329024, 32523309, 33039552, 33357240, 33555795, 33572448, 34122816, 34514532, 34638240, 34655985, 35206080, 35399520, 35773920, 35792848, 36137010, 36370152, 36966384, 37169496, 37302720, 38122560, 38349480, 38546144, 38968020, 39606840, 40028688, 40266954, 40411280, 41073760, 41299440, 41565888, 41965560, 42479424, 42653520, 43143165, 43364412, 44476320, 44534880, 44741060, 45264960, 45462690, 46019376, 46207980, 46461870, 46978113, 47960640, 48182680, 48493536, 49288512, 49559328, 50035860, 51132640, 51957360, 52809120, 53099280, 53371584, 53689272, 54205515, 54555228, 55065920, 55449576, 55954080, 56871360, 57183840, 57524220, 57819216, 60400431, 60616920, 61359168, 61610640, 61949160, 62348832, 62637484, 63370944, 65046618, 66714480, 67111590, 67144896, 68194035, 69029064, 69276480, 69311970, 70799040, 71547840, 71585696, 72274020, 72740304, 73932768, 74338992, 76698960, 77092288, 77936040, 78296855, 79213680, 80057376, 80533908, 80822560, 82147520, 82598880, 83931120, 85307040, 86286330, 86728824, 88952640, 89069760, 89482120, 90925380, 92038752, 92415960, 92923740, 93956226, 96365360, 96987072, 99118656, 100071720, 100667385, 102265280, 103914720, 105618240, 106198560, 107378544, 108411030, 109110456, 110899152, 111908160, 114367680, 115048440, 115638432, 120800862, 121233840, 123221280, 123898320, 124697664, 125274968, 130093236, 133428960, 134223180, 136388070, 138058128, 138623940, 140934339, 143171392, 144548040, 145480608, 147865536, 148677984, 153397920, 155872080, 156593710, 158427360, 160114752, 161067816, 161645120, 162616545, 165197760, 167862240, 170614080, 172572660, 173457648, 178964240, 181850760, 184077504, 184831920, 185847480, 187912452, 192730720, 200143440, 201334770, 207829440, 212397120, 214757088, 216822060, 218220912, 221798304, 230096880, 231276864, 234890565, 241601724, 242467680, 246442560, 247796640, 250549936, 260186472, 266857920, 268446360, 272776140, 276116256, 277247880, 281868678, 289096080, 290961216, 297355968, 302002155, 306795840, 311744160, 313187420, 316854720, 322135632, 325233090, 335724480, 345145320, 346915296, 357928480, 363701520, 369663840, 371694960, 375824904, 385461440, 400286880, 402669540, 422803017, 429514176, 433644120, 436441824, 443596608, 460193760, 469781130, 483203448, 484935360, 495593280, 501099872, 520372944, 536892720, 545552280, 552232512, 554495760, 563737356, 578192160, 604004310, 623488320, 626374840, 644271264, 650466180, 690290640, 693830592, 704671695, 715856960, 727403040, 739327680, 743389920, 751649808, 800573760, 805339080, 845606034, 867288240, 872883648, 920387520, 939562260, 966406896, 1002199744, 1040745888, 1073785440, 1091104560, 1108991520, 1127474712, 1156384320, 1208008620, 1252749680, 1288542528, 1300932360, 1380581280, 1409343390, 1454806080, 1486779840, 1503299616, 1610678160, 1691212068, 1734576480, 1879124520, 1932813792, 2081491776, 2114015085, 2147570880, 2182209120, 2217983040, 2254949424, 2416017240, 2505499360, 2601864720, 2761162560, 2818686780, 3006599232, 3221356320, 3382424136, 3469152960, 3758249040, 3865627584, 4228030170, 4364418240, 4509898848, 4832034480, 5010998720, 5203729440, 5637373560, 6442712640, 6764848272, 7516498080, 8456060340, 9019797696, 9664068960, 10407458880, 11274747120, 13529696544, 15032996160, 16912120680, 19328137920, 22549494240, 27059393088, 33824241360, 45098988480, 67648482720, 135296965440]

約数ペア:

[(1, 135296965440), (2, 67648482720), (3, 45098988480), (4, 33824241360), (5, 27059393088), (6, 22549494240), (7, 19328137920), (8, 16912120680), (9, 15032996160), (10, 13529696544), (12, 11274747120), (13, 10407458880), (14, 9664068960), (15, 9019797696), (16, 8456060340), (18, 7516498080), (20, 6764848272), (21, 6442712640), (24, 5637373560), (26, 5203729440), (27, 5010998720), (28, 4832034480), (30, 4509898848), (31, 4364418240), (32, 4228030170), (35, 3865627584), (36, 3758249040), (39, 3469152960), (40, 3382424136), (42, 3221356320), (45, 3006599232), (48, 2818686780), (49, 2761162560), (52, 2601864720), (54, 2505499360), (56, 2416017240), (60, 2254949424), (61, 2217983040), (62, 2182209120), (63, 2147570880), (64, 2114015085), (65, 2081491776), (70, 1932813792), (72, 1879124520), (78, 1734576480), (80, 1691212068), (84, 1610678160), (90, 1503299616), (91, 1486779840), (93, 1454806080), (96, 1409343390), (98, 1380581280), (104, 1300932360), (105, 1288542528), (108, 1252749680), (112, 1208008620), (117, 1156384320), (120, 1127474712), (122, 1108991520), (124, 1091104560), (126, 1073785440), (130, 1040745888), (135, 1002199744), (140, 966406896), (144, 939562260), (147, 920387520), (155, 872883648), (156, 867288240), (160, 845606034), (168, 805339080), (169, 800573760), (180, 751649808), (182, 743389920), (183, 739327680), (186, 727403040), (189, 715856960), (192, 704671695), (195, 693830592), (196, 690290640), (208, 650466180), (210, 644271264), (216, 626374840), (217, 623488320), (224, 604004310), (234, 578192160), (240, 563737356), (244, 554495760), (245, 552232512), (248, 545552280), (252, 536892720), (260, 520372944), (270, 501099872), (273, 495593280), (279, 484935360), (280, 483203448), (288, 469781130), (294, 460193760), (305, 443596608), (310, 436441824), (312, 433644120), (315, 429514176), (320, 422803017), (336, 402669540), (338, 400286880), (351, 385461440), (360, 375824904), (364, 371694960), (366, 369663840), (372, 363701520), (378, 357928480), (390, 346915296), (392, 345145320), (403, 335724480), (416, 325233090), (420, 322135632), (427, 316854720), (432, 313187420), (434, 311744160), (441, 306795840), (448, 302002155), (455, 297355968), (465, 290961216), (468, 289096080), (480, 281868678), (488, 277247880), (490, 276116256), (496, 272776140), (504, 268446360), (507, 266857920), (520, 260186472), (540, 250549936), (546, 247796640), (549, 246442560), (558, 242467680), (560, 241601724), (576, 234890565), (585, 231276864), (588, 230096880), (610, 221798304), (620, 218220912), (624, 216822060), (630, 214757088), (637, 212397120), (651, 207829440), (672, 201334770), (676, 200143440), (702, 192730720), (720, 187912452), (728, 185847480), (732, 184831920), (735, 184077504), (744, 181850760), (756, 178964240), (780, 173457648), (784, 172572660), (793, 170614080), (806, 167862240), (819, 165197760), (832, 162616545), (837, 161645120), (840, 161067816), (845, 160114752), (854, 158427360), (864, 156593710), (868, 155872080), (882, 153397920), (910, 148677984), (915, 147865536), (930, 145480608), (936, 144548040), (945, 143171392), (960, 140934339), (976, 138623940), (980, 138058128), (992, 136388070), (1008, 134223180), (1014, 133428960), (1040, 130093236), (1080, 125274968), (1085, 124697664), (1092, 123898320), (1098, 123221280), (1116, 121233840), (1120, 120800862), (1170, 115638432), (1176, 115048440), (1183, 114367680), (1209, 111908160), (1220, 110899152), (1240, 109110456), (1248, 108411030), (1260, 107378544), (1274, 106198560), (1281, 105618240), (1302, 103914720), (1323, 102265280), (1344, 100667385), (1352, 100071720), (1365, 99118656), (1395, 96987072), (1404, 96365360), (1440, 93956226), (1456, 92923740), (1464, 92415960), (1470, 92038752), (1488, 90925380), (1512, 89482120), (1519, 89069760), (1521, 88952640), (1560, 86728824), (1568, 86286330), (1586, 85307040), (1612, 83931120), (1638, 82598880), (1647, 82147520), (1674, 80822560), (1680, 80533908), (1690, 80057376), (1708, 79213680), (1728, 78296855), (1736, 77936040), (1755, 77092288), (1764, 76698960), (1820, 74338992), (1830, 73932768), (1860, 72740304), (1872, 72274020), (1890, 71585696), (1891, 71547840), (1911, 70799040), (1952, 69311970), (1953, 69276480), (1960, 69029064), (1984, 68194035), (2015, 67144896), (2016, 67111590), (2028, 66714480), (2080, 65046618), (2135, 63370944), (2160, 62637484), (2170, 62348832), (2184, 61949160), (2196, 61610640), (2205, 61359168), (2232, 60616920), (2240, 60400431), (2340, 57819216), (2352, 57524220), (2366, 57183840), (2379, 56871360), (2418, 55954080), (2440, 55449576), (2457, 55065920), (2480, 54555228), (2496, 54205515), (2520, 53689272), (2535, 53371584), (2548, 53099280), (2562, 52809120), (2604, 51957360), (2646, 51132640), (2704, 50035860), (2730, 49559328), (2745, 49288512), (2790, 48493536), (2808, 48182680), (2821, 47960640), (2880, 46978113), (2912, 46461870), (2928, 46207980), (2940, 46019376), (2976, 45462690), (2989, 45264960), (3024, 44741060), (3038, 44534880), (3042, 44476320), (3120, 43364412), (3136, 43143165), (3172, 42653520), (3185, 42479424), (3224, 41965560), (3255, 41565888), (3276, 41299440), (3294, 41073760), (3348, 40411280), (3360, 40266954), (3380, 40028688), (3416, 39606840), (3472, 38968020), (3510, 38546144), (3528, 38349480), (3549, 38122560), (3627, 37302720), (3640, 37169496), (3660, 36966384), (3720, 36370152), (3744, 36137010), (3780, 35792848), (3782, 35773920), (3822, 35399520), (3843, 35206080), (3904, 34655985), (3906, 34638240), (3920, 34514532), (3965, 34122816), (4030, 33572448), (4032, 33555795), (4056, 33357240), (4095, 33039552), (4160, 32523309), (4185, 32329024), (4270, 31685472), (4320, 31318742), (4340, 31174416), (4368, 30974580), (4392, 30805320), (4410, 30679584), (4464, 30308460), (4557, 29689920), (4563, 29650880), (4680, 28909608), (4704, 28762110), (4732, 28591920), (4758, 28435680), (4836, 27977040), (4880, 27724788), (4914, 27532960), (4960, 27277614), (5040, 26844636), (5070, 26685792), (5096, 26549640), (5124, 26404560), (5208, 25978680), (5239, 25824960), (5292, 25566320), (5408, 25017930), (5460, 24779664), (5490, 24644256), (5551, 24373440), (5580, 24246768), (5616, 24091340), (5642, 23980320), (5673, 23849280), (5733, 23599680), (5824, 23230935), (5856, 23103990), (5859, 23092160), (5880, 23009688), (5915, 22873536), (5952, 22731345), (5978, 22632480), (6045, 22381632), (6048, 22370530), (6076, 22267440), (6084, 22238160), (6240, 21682206), (6344, 21326760), (6370, 21239712), (6405, 21123648), (6448, 20982780), (6510, 20782944), (6552, 20649720), (6588, 20536880), (6615, 20453056), (6696, 20205640), (6720, 20133477), (6760, 20014344), (6832, 19803420), (6944, 19484010), (7020, 19273072), (7056, 19174740), (7098, 19061280), (7137, 18957120), (7254, 18651360), (7280, 18584748), (7320, 18483192), (7440, 18185076), (7488, 18068505), (7560, 17896424), (7564, 17886960), (7595, 17813952), (7605, 17790528), (7644, 17699760), (7686, 17603040), (7812, 17319120), (7840, 17257266), (7930, 17061408), (8060, 16786224), (8112, 16678620), (8190, 16519776), (8235, 16429504), (8281, 16338240), (8370, 16164512), (8463, 15986880), (8540, 15842736), (8640, 15659371), (8680, 15587208), (8736, 15487290), (8784, 15402660), (8820, 15339792), (8928, 15154230), (8967, 15088320), (9114, 14844960), (9126, 14825440), (9360, 14454804), (9408, 14381055), (9455, 14309568), (9464, 14295960), (9516, 14217840), (9555, 14159808), (9672, 13988520), (9760, 13862394), (9765, 13855296), (9828, 13766480), (9920, 13638807), (10080, 13422318), (10140, 13342896), (10192, 13274820), (10248, 13202280), (10309, 13124160), (10416, 12989340), (10478, 12912480), (10584, 12783160), (10647, 12707520), (10816, 12508965), (10881, 12434240), (10920, 12389832), (10980, 12322128), (11102, 12186720), (11160, 12123384), (11232, 12045670), (11284, 11990160), (11346, 11924640), (11466, 11799840), (11529, 11735360), (11712, 11551995), (11718, 11546080), (11760, 11504844), (11830, 11436768), (11895, 11374272), (11956, 11316240), (12090, 11190816), (12096, 11185265), (12152, 11133720), (12168, 11119080), (12285, 11013184), (12480, 10841103), (12688, 10663380), (12740, 10619856), (12810, 10561824), (12896, 10491390), (13020, 10391472), (13104, 10324860), (13176, 10268440), (13230, 10226528), (13237, 10221120), (13392, 10102820), (13520, 10007172), (13664, 9901710), (13671, 9896640), (13888, 9742005), (14040, 9636536), (14105, 9592128), (14112, 9587370), (14196, 9530640), (14274, 9478560), (14508, 9325680), (14560, 9292374), (14640, 9241596), (14880, 9092538), (14945, 9052992), (15120, 8948212), (15128, 8943480), (15190, 8906976), (15210, 8895264), (15288, 8849880), (15372, 8801520), (15624, 8659560), (15680, 8628633), (15717, 8608320), (15860, 8530704), (16120, 8393112), (16224, 8339310), (16380, 8259888), (16470, 8214752), (16562, 8169120), (16653, 8124480), (16740, 8082256), (16926, 7993440), (17019, 7949760), (17080, 7921368), (17199, 7866560), (17360, 7793604), (17472, 7743645), (17568, 7701330), (17640, 7669896), (17745, 7624512), (17856, 7577115), (17934, 7544160), (18135, 7460544), (18228, 7422480), (18252, 7412720), (18720, 7227402), (18910, 7154784), (18928, 7147980), (19032, 7108920), (19110, 7079904), (19215, 7041216), (19344, 6994260), (19520, 6931197), (19530, 6927648), (19656, 6883240), (19747, 6851520), (20160, 6711159), (20280, 6671448), (20384, 6637410), (20496, 6601140), (20618, 6562080), (20832, 6494670), (20956, 6456240), (21168, 6391580), (21294, 6353760), (21411, 6319040), (21762, 6217120), (21840, 6194916), (21960, 6161064), (22204, 6093360), (22320, 6061692), (22464, 6022835), (22568, 5995080), (22692, 5962320), (22785, 5937984), (22815, 5930176), (22932, 5899920), (23058, 5867680), (23436, 5773040), (23520, 5752422), (23660, 5718384), (23790, 5687136), (23912, 5658120), (24180, 5595408), (24304, 5566860), (24336, 5559540), (24570, 5506592), (24583, 5503680), (24843, 5446080), (25376, 5331690), (25389, 5328960), (25480, 5309928), (25620, 5280912), (25792, 5245695), (26040, 5195736), (26195, 5164992), (26208, 5162430), (26352, 5134220), (26460, 5113264), (26474, 5110560), (26784, 5051410), (26901, 5029440), (27040, 5003586), (27328, 4950855), (27342, 4948320), (27755, 4874688), (28080, 4818268), (28210, 4796064), (28224, 4793685), (28365, 4769856), (28392, 4765320), (28548, 4739280), (28665, 4719936), (29016, 4662840), (29120, 4646187), (29280, 4620798), (29295, 4618432), (29760, 4546269), (29890, 4526496), (30240, 4474106), (30256, 4471740), (30380, 4453488), (30420, 4447632), (30576, 4424940), (30744, 4400760), (30927, 4374720), (31248, 4329780), (31434, 4304160), (31720, 4265352), (31941, 4235840), (32240, 4196556), (32448, 4169655), (32760, 4129944), (32940, 4107376), (33124, 4084560), (33306, 4062240), (33480, 4041128), (33852, 3996720), (34038, 3974880), (34160, 3960684), (34398, 3933280), (34720, 3896802), (35136, 3850665), (35280, 3834948), (35490, 3812256), (35685, 3791424), (35868, 3772080), (36270, 3730272), (36456, 3711240), (36504, 3706360), (36673, 3689280), (37440, 3613701), (37820, 3577392), (37856, 3573990), (38064, 3554460), (38220, 3539952), (38430, 3520608), (38688, 3497130), (38857, 3481920), (39060, 3463824), (39312, 3441620), (39494, 3425760), (39711, 3407040), (40560, 3335724), (40768, 3318705), (40992, 3300570), (41013, 3298880), (41236, 3281040), (41405, 3267648), (41664, 3247335), (41912, 3228120), (42315, 3197376), (42336, 3195790), (42588, 3176880), (42822, 3159520), (43524, 3108560), (43680, 3097458), (43920, 3080532), (44408, 3046680), (44640, 3030846), (44835, 3017664), (45136, 2997540), (45384, 2981160), (45570, 2968992), (45630, 2965088), (45864, 2949960), (46116, 2933840), (46872, 2886520), (47040, 2876211), (47151, 2869440), (47320, 2859192), (47580, 2843568), (47824, 2829060), (48360, 2797704), (48608, 2783430), (48672, 2779770), (49140, 2753296), (49166, 2751840), (49686, 2723040), (49959, 2708160), (50752, 2665845), (50778, 2664480), (50960, 2654964), (51057, 2649920), (51240, 2640456), (51545, 2624832), (52080, 2597868), (52390, 2582496), (52416, 2581215), (52704, 2567110), (52920, 2556632), (52948, 2555280), (53235, 2541504), (53568, 2525705), (53802, 2514720), (54080, 2501793), (54405, 2486848), (54684, 2474160), (55510, 2437344), (56160, 2409134), (56420, 2398032), (56730, 2384928), (56784, 2382660), (57096, 2369640), (57330, 2359968), (57645, 2347072), (58032, 2331420), (58560, 2310399), (58590, 2309216), (59241, 2283840), (59780, 2263248), (60480, 2237053), (60512, 2235870), (60760, 2226744), (60840, 2223816), (61152, 2212470), (61488, 2200380), (61854, 2187360), (62496, 2164890), (62868, 2152080), (63440, 2132676), (63882, 2117920), (64480, 2098278), (65520, 2064972), (65880, 2053688), (66185, 2044224), (66248, 2042280), (66612, 2031120), (66960, 2020564), (67704, 1998360), (68076, 1987440), (68320, 1980342), (68355, 1979328), (68796, 1966640), (69440, 1948401), (70560, 1917474), (70980, 1906128), (71370, 1895712), (71736, 1886040), (72163, 1874880), (72540, 1865136), (72912, 1855620), (73008, 1853180), (73346, 1844640), (73749, 1834560), (74529, 1815360), (75640, 1788696), (75712, 1786995), (76128, 1777230), (76167, 1776320), (76440, 1769976), (76860, 1760304), (77376, 1748565), (77714, 1740960), (78120, 1731912), (78585, 1721664), (78624, 1720810), (78988, 1712880), (79422, 1703520), (80703, 1676480), (81120, 1667862), (81984, 1650285), (82026, 1649440), (82472, 1640520), (82810, 1633824), (83265, 1624896), (83824, 1614060), (84630, 1598688), (84672, 1597895), (85095, 1589952), (85176, 1588440), (85644, 1579760), (85995, 1573312), (87048, 1554280), (87360, 1548729), (87840, 1540266), (88816, 1523340), (89280, 1515423), (89670, 1508832), (90272, 1498770), (90768, 1490580), (91140, 1484496), (91260, 1482544), (91728, 1474980), (92232, 1466920), (92659, 1460160), (92781, 1458240), (93744, 1443260), (94302, 1434720), (94640, 1429596), (95160, 1421784), (95648, 1414530), (96720, 1398852), (97216, 1391715), (97344, 1389885), (98280, 1376648), (98332, 1375920), (98735, 1370304), (99372, 1361520), (99918, 1354080), (101556, 1332240), (101920, 1327482), (102114, 1324960), (102480, 1320228), (103090, 1312416), (104160, 1298934), (104780, 1291248), (105408, 1283555), (105840, 1278316), (105896, 1277640), (106470, 1270752), (107055, 1263808), (107604, 1257360), (108810, 1243424), (109368, 1237080), (110019, 1229760), (111020, 1218672), (112320, 1204567), (112840, 1199016), (113460, 1192464), (113568, 1191330), (114192, 1184820), (114660, 1179984), (115290, 1173536), (116064, 1165710), (116571, 1160640), (117180, 1154608), (118482, 1141920), (119133, 1135680), (119560, 1131624), (121024, 1117935), (121520, 1113372), (121680, 1111908), (122304, 1106235), (122915, 1100736), (122976, 1100190), (123708, 1093680), (124215, 1089216), (124992, 1082445), (125736, 1076040), (126880, 1066338), (126945, 1065792), (127764, 1058960), (128960, 1049139), (131040, 1032486), (131760, 1026844), (132370, 1022112), (132496, 1021140), (133224, 1015560), (133920, 1010282), (134505, 1005888), (135408, 999180), (136152, 993720), (136640, 990171), (136710, 989664), (137592, 983320), (141120, 958737), (141453, 956480), (141960, 953064), (142740, 947856), (143472, 943020), (144326, 937440), (145080, 932568), (145824, 927810), (146016, 926590), (146692, 922320), (147498, 917280), (149058, 907680), (149877, 902720), (151280, 894348), (152256, 888615), (152334, 888160), (152880, 884988), (153720, 880152), (154635, 874944), (155428, 870480), (156240, 865956), (157170, 860832), (157248, 860405), (157976, 856440), (158844, 851760), (159705, 847168), (161406, 838240), (162240, 833931), (164052, 824720), (164944, 820260), (165620, 816912), (166530, 812448), (167648, 807030), (169260, 799344), (170190, 794976), (170352, 794220), (171288, 789880), (171990, 786656), (172081, 786240), (174096, 777140), (175680, 770133), (177632, 761670), (177723, 761280), (179340, 754416), (180544, 749385), (181536, 745290), (182280, 742248), (182520, 741272), (183365, 737856), (183456, 737490), (184464, 733460), (185318, 730080), (185562, 729120), (187488, 721630), (188604, 717360), (189280, 714798), (190320, 710892), (191296, 707265), (193440, 699426), (194285, 696384), (196560, 688324), (196664, 687960), (197470, 685152), (198555, 681408), (198744, 680760), (199836, 677040), (203112, 666120), (203840, 663741), (204228, 662480), (204960, 660114), (205065, 659776), (206180, 656208), (208320, 649467), (209560, 645624), (211680, 639158), (211792, 638820), (212940, 635376), (214110, 631904), (215208, 628680), (216489, 624960), (217620, 621712), (218736, 618540), (220038, 614880), (221247, 611520), (222040, 609336), (223587, 605120), (225680, 599508), (226920, 596232), (227136, 595665), (228384, 592410), (229320, 589992), (230580, 586768), (232128, 582855), (233142, 580320), (234360, 577304), (235755, 573888), (236964, 570960), (238266, 567840), (239120, 565812), (243040, 556686), (243360, 555954), (245830, 550368), (245952, 550095), (247416, 546840), (248430, 544608), (249795, 541632), (251472, 538020), (253760, 533169), (253890, 532896), (255285, 529984), (255528, 529480), (256711, 527040), (262080, 516243), (263520, 513422), (264740, 511056), (264992, 510570), (266448, 507780), (267840, 505141), (269010, 502944), (270816, 499590), (272304, 496860), (273420, 494832), (275184, 491660), (277977, 486720), (278343, 486080), (282906, 478240), (283920, 476532), (285480, 473928), (286944, 471510), (288652, 468720), (290160, 466284), (291648, 463905), (292032, 463295), (293384, 461160), (294996, 458640), (296205, 456768), (298116, 453840), (299754, 451360), (302560, 447174), (304668, 444080), (305760, 442494), (307440, 440076), (309270, 437472), (310856, 435240), (312480, 432978), (314340, 430416), (315952, 428220), (317688, 425880), (319410, 423584), (319579, 423360), (322812, 419120), (328104, 412360), (329888, 410130), (330057, 409920), (331240, 408456), (333060, 406224), (335296, 403515), (338520, 399672), (340380, 397488), (340704, 397110), (342576, 394940), (343980, 393328), (344162, 393120), (348192, 388570), (349713, 386880), (355264, 380835), (355446, 380640), (357399, 378560), (358680, 377208), (360815, 374976), (363072, 372645), (364560, 371124), (365040, 370636), (366730, 368928), (366912, 368745)]