869553809280

素因数分解:

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

素因数の和:245

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 13, 15, 16, 18, 20, 23, 24, 26, 27, 30, 31, 32, 36, 39, 40, 45, 46, 48, 52, 54, 60, 61, 62, 64, 65, 69, 72, 78, 80, 89, 90, 92, 93, 96, 104, 108, 115, 117, 120, 122, 124, 128, 130, 135, 138, 144, 155, 156, 160, 178, 180, 183, 184, 186, 192, 195, 207, 208, 216, 230, 234, 240, 244, 248, 260, 267, 270, 276, 279, 288, 299, 305, 310, 312, 320, 345, 351, 356, 360, 366, 368, 372, 384, 390, 403, 414, 416, 432, 445, 460, 465, 468, 480, 488, 496, 520, 534, 540, 549, 552, 558, 576, 585, 598, 610, 620, 621, 624, 640, 690, 702, 712, 713, 720, 732, 736, 744, 780, 793, 801, 806, 828, 832, 837, 864, 890, 897, 915, 920, 930, 936, 960, 976, 992, 1035, 1040, 1068, 1080, 1098, 1104, 1116, 1152, 1157, 1170, 1196, 1209, 1220, 1240, 1242, 1248, 1335, 1380, 1395, 1403, 1404, 1424, 1426, 1440, 1464, 1472, 1488, 1495, 1560, 1586, 1602, 1612, 1647, 1656, 1664, 1674, 1728, 1755, 1780, 1794, 1830, 1840, 1860, 1872, 1891, 1920, 1952, 1984, 2015, 2047, 2070, 2080, 2136, 2139, 2160, 2196, 2208, 2232, 2314, 2340, 2379, 2392, 2403, 2418, 2440, 2480, 2484, 2496, 2670, 2691, 2745, 2759, 2760, 2790, 2806, 2808, 2848, 2852, 2880, 2928, 2944, 2976, 2990, 3105, 3120, 3172, 3204, 3224, 3294, 3312, 3348, 3456, 3471, 3510, 3560, 3565, 3588, 3627, 3660, 3680, 3720, 3744, 3782, 3904, 3965, 3968, 4005, 4030, 4094, 4140, 4160, 4185, 4209, 4272, 4278, 4320, 4392, 4416, 4464, 4485, 4628, 4680, 4758, 4784, 4806, 4836, 4880, 4960, 4968, 4992, 5340, 5382, 5429, 5490, 5518, 5520, 5580, 5612, 5616, 5673, 5696, 5704, 5760, 5785, 5856, 5952, 5980, 6045, 6141, 6210, 6240, 6344, 6408, 6417, 6448, 6588, 6624, 6696, 6942, 7015, 7020, 7120, 7130, 7137, 7176, 7254, 7320, 7360, 7440, 7488, 7564, 7808, 7930, 8010, 8060, 8073, 8188, 8235, 8277, 8280, 8320, 8370, 8418, 8544, 8556, 8640, 8784, 8832, 8928, 8970, 9256, 9269, 9360, 9455, 9516, 9568, 9612, 9672, 9760, 9920, 9936, 10235, 10413, 10680, 10695, 10764, 10858, 10881, 10980, 11036, 11040, 11160, 11224, 11232, 11346, 11392, 11408, 11570, 11712, 11895, 11904, 11960, 12015, 12090, 12282, 12420, 12480, 12627, 12688, 12816, 12834, 12896, 13176, 13248, 13392, 13455, 13795, 13884, 14030, 14040, 14240, 14260, 14274, 14352, 14508, 14640, 14720, 14880, 14976, 15128, 15860, 16020, 16120, 16146, 16287, 16376, 16470, 16554, 16560, 16740, 16836, 17019, 17088, 17112, 17280, 17355, 17568, 17856, 17940, 18135, 18239, 18423, 18512, 18538, 18720, 18910, 19032, 19136, 19224, 19251, 19344, 19520, 19840, 19872, 20470, 20826, 21045, 21360, 21390, 21411, 21528, 21716, 21762, 21960, 22072, 22080, 22320, 22448, 22464, 22692, 22816, 23140, 23424, 23790, 23920, 24030, 24180, 24564, 24583, 24831, 24840, 24960, 25254, 25376, 25632, 25668, 25792, 26352, 26496, 26611, 26784, 26910, 27145, 27590, 27768, 27807, 28060, 28080, 28365, 28480, 28520, 28548, 28704, 29016, 29280, 29760, 30256, 30705, 31239, 31720, 32040, 32085, 32240, 32292, 32574, 32752, 32940, 33108, 33120, 33480, 33672, 34038, 34176, 34224, 34710, 35136, 35685, 35712, 35867, 35880, 36270, 36478, 36846, 37024, 37076, 37440, 37820, 37881, 38064, 38272, 38448, 38502, 38688, 39040, 39744, 40365, 40940, 41385, 41652, 42090, 42720, 42780, 42822, 43056, 43432, 43493, 43524, 43920, 44144, 44160, 44640, 44896, 44928, 45384, 45632, 46280, 46345, 47580, 47840, 48060, 48360, 48861, 49128, 49166, 49662, 49680, 50508, 50752, 51057, 51264, 51336, 51584, 52065, 52704, 53222, 53568, 53820, 54290, 54405, 54717, 55180, 55269, 55536, 55614, 56120, 56160, 56730, 56960, 57040, 57096, 57408, 58032, 58560, 59520, 60512, 61410, 62478, 63135, 63440, 63457, 64080, 64170, 64480, 64584, 65148, 65504, 65880, 66216, 66240, 66960, 67344, 68076, 68448, 69420, 70272, 70577, 71370, 71734, 71760, 72540, 72956, 73692, 73749, 74048, 74152, 74493, 74880, 75640, 75762, 76128, 76896, 77004, 77376, 79488, 79833, 80730, 81435, 81880, 82770, 83304, 83421, 84180, 85095, 85440, 85560, 85644, 86112, 86864, 86986, 87048, 87840, 88288, 89280, 89792, 90768, 91195, 91264, 92115, 92560, 92690, 95160, 95680, 96120, 96255, 96720, 97722, 98256, 98332, 99324, 99360, 101016, 101504, 102114, 102528, 102672, 104130, 105408, 106444, 107055, 107136, 107601, 107640, 108580, 108810, 109434, 110360, 110538, 111072, 111228, 112240, 112320, 113460, 114080, 114192, 114816, 116064, 117120, 121024, 122820, 122915, 124155, 124867, 124956, 126270, 126880, 126914, 128160, 128340, 128960, 129168, 130296, 130479, 131008, 131760, 132432, 132480, 133055, 133920, 134688, 136152, 136896, 138840, 139035, 141154, 142740, 143468, 143520, 145080, 145912, 146583, 147384, 147498, 148096, 148304, 148986, 151280, 151524, 152256, 153792, 154008, 154752, 156195, 159666, 161460, 162870, 163760, 164151, 165540, 166608, 166842, 168299, 168360, 170190, 170880, 171120, 171288, 172224, 173728, 173972, 174096, 175680, 176576, 178560, 179335, 179584, 181536, 182390, 184230, 185120, 185380, 189405, 190320, 190371, 191360, 192240, 192510, 193440, 195444, 196512, 196664, 198648, 198720, 202032, 204228, 205344, 208260, 210816, 211731, 212888, 214110, 215202, 215280, 217160, 217465, 217620, 218868, 220720, 221076, 221247, 222144, 222456, 224480, 224640, 226920, 228160, 228384, 232128, 239499, 242048, 244305, 245640, 245830, 248310, 249734, 249912, 250263, 252540, 253760, 253828, 255285, 256320, 256680, 257920, 258336, 260592, 260958, 262016, 263520, 264864, 266110, 267840, 269376, 272304, 273585, 273792, 276345, 277680, 278070, 282308, 285480, 286936, 287040, 290160, 291824, 293166, 294768, 294996, 296608, 297972, 302560, 303048, 304512, 307584, 308016, 312390, 317285, 319332, 322803, 322920, 325740, 327520, 328302, 331080, 333216, 333684, 336598, 336720, 340380, 342240, 342576, 344448, 347456, 347944, 348192, 351360, 352885, 353152, 358670, 363072, 364780, 368460, 368745, 370240, 370760, 372465, 374601, 378810, 380640, 380742, 384480, 385020, 386880, 390888, 391437, 393024, 393328, 397296, 397440, 399165, 404064, 408456, 410688, 416520, 417105, 423462, 425776, 428220, 430404, 430560, 434320, 434930, 435240, 437736, 441440, 442152, 442494, 444288, 444912, 448960, 453840, 456320, 456768, 464256, 478998, 488610, 491280, 491660, 492453, 496620, 499468, 499824, 500526, 504897, 505080, 507520, 507656, 510570, 512640, 513360, 516672, 521184, 521916, 527040, 529728, 532220, 535680, 538005, 538752, 544608, 547170, 552690, 555360, 556140, 564616, 565409, 570960, 571113, 573872, 574080, 580320, 583648, 586332, 589536, 589992, 593216, 595944, 605120, 606096, 616032, 624335, 624780, 634570, 635193, 638664, 645606, 645840, 651480, 652395, 655040, 656604, 662160, 663741, 666432, 667368, 673196, 673440, 680760, 684480, 685152, 694912, 695888, 696384, 705770, 717340, 718497, 726144, 729560, 732915, 736920, 737490, 740480, 741520, 744930, 749202, 757620, 761280, 761484, 768960, 770040, 773760, 781776, 782874, 786048, 786656, 794592, 798330, 808128, 816912, 820755, 821376, 824941, 833040, 834210, 841495, 846924, 851552, 856440, 860808, 861120, 868640, 869860, 870480, 875472, 882880, 884304, 884988, 889824, 897920, 907680, 913536, 951855, 957996, 968409, 977220, 982560, 983320, 984906, 993240, 998936, 999648, 1001052, 1009794, 1010160, 1015312, 1021140, 1026720, 1033344, 1042368, 1043832, 1054080, 1058655, 1059456, 1064440, 1076010, 1089216, 1094340, 1105380, 1106235, 1110720, 1112280, 1123803, 1129232, 1130818, 1141920, 1142226, 1147744, 1160640, 1167296, 1172664, 1174311, 1179072, 1179984, 1186432, 1191888, 1197495, 1210240, 1212192, 1232064, 1248670, 1249560, 1251315, 1269140, 1270386, 1277328, 1291212, 1291680, 1302960, 1304790, 1310080, 1313208, 1324320, 1327482, 1332864, 1334736, 1346392, 1346880, 1361520, 1368960, 1370304, 1391776, 1392768, 1411540, 1434680, 1436994, 1459120, 1465830, 1473840, 1474980, 1483040, 1489860, 1498404, 1514691, 1515240, 1522560, 1522968, 1537920, 1540080, 1563552, 1565748, 1573312, 1589184, 1596660, 1614015, 1616256, 1623271, 1633824, 1641510, 1649882, 1666080, 1668420, 1682990, 1693848, 1696227, 1703104, 1712880, 1713339, 1721616, 1722240, 1737280, 1739720, 1740960, 1750944, 1765760, 1768608, 1769976, 1779648, 1815360, 1873005, 1903710, 1905579, 1915992, 1936818, 1954440, 1957185, 1965120, 1966640, 1969812, 1986480, 1997872, 1999296, 2002104, 2019588, 2020320, 2030624, 2042280, 2053440, 2084736, 2087664, 2117310, 2128880, 2152020, 2178432, 2187887, 2188680, 2210760, 2212470, 2221440, 2224560, 2247606, 2258464, 2261636, 2283840, 2284452, 2295488, 2321280, 2334592, 2345328, 2348622, 2358144, 2359968, 2383776, 2394990, 2424384, 2462265, 2464128, 2474823, 2497340, 2499120, 2502630, 2524485, 2538280, 2540772, 2554656, 2582424, 2583360, 2605920, 2609580, 2626416, 2648640, 2654964, 2669472, 2692784, 2693760, 2723040, 2740608, 2783552, 2823080, 2827045, 2855565, 2869360, 2873988, 2918240, 2931660, 2947680, 2949960, 2966080, 2979720, 2996808, 3029382, 3030480, 3045936, 3080160, 3127104, 3131496, 3146624, 3175965, 3178368, 3193320, 3228030, 3246542, 3267648, 3283020, 3299764, 3318705, 3332160, 3336840, 3365980, 3371409, 3387696, 3392454, 3406208, 3425760, 3426678, 3443232, 3474560, 3479440, 3481920, 3501888, 3537216, 3539952, 3559296, 3592485, 3630720, 3746010, 3807420, 3811158, 3831984, 3870877, 3873636, 3908880, 3914370, 3930240, 3933280, 3939624, 3972960, 3995744, 3998592, 4004208, 4039176, 4040640, 4061248, 4084560, 4106880, 4124705, 4175328, 4234620, 4257760, 4304040, 4375774, 4377360, 4421520, 4424940, 4449120, 4495212, 4516928, 4523272, 4544073, 4567680, 4568904, 4590976, 4690656, 4697244, 4719936, 4767552, 4789980, 4842045, 4848768, 4869813, 4924530, 4949646, 4994680, 4998240, 5005260, 5048970, 5076560, 5081544, 5088681, 5109312, 5164848, 5166720, 5211840, 5219160, 5252832, 5297280, 5309928, 5338944, 5385568, 5446080, 5567104, 5619015, 5646160, 5654090, 5711130, 5738720, 5747976, 5836480, 5863320, 5871555, 5895360, 5899920, 5932160, 5959440, 5993616, 6058764, 6060960, 6091872, 6160320, 6254208, 6262992, 6351930, 6386640, 6456060, 6493084, 6535296, 6563661, 6566040, 6599528, 6637410, 6664320, 6673680, 6731960, 6742818, 6775392, 6784908, 6851520, 6853356, 6886464, 6958880, 6963840, 7003776, 7074432, 7079904, 7184970, 7424469, 7492020, 7573455, 7614840, 7622316, 7663968, 7741754, 7747272, 7817760, 7828740, 7866560, 7879248, 7945920, 7991488, 8008416, 8078352, 8081280, 8116355, 8122496, 8169120, 8249410, 8350656, 8469240, 8481135, 8515520, 8566695, 8608080, 8751548, 8754720, 8843040, 8849880, 8898240, 8990424, 9033856, 9046544, 9088146, 9137808, 9381312, 9394488, 9439872, 9527895, 9535104, 9579960, 9684090, 9739626, 9849060, 9899292, 9989360, 9996480, 10010520, 10097940, 10153120, 10163088, 10177362, 10218624, 10329696, 10423680, 10438320, 10505664, 10619856, 10677888, 10771136, 10892160, 10939435, 11238030, 11292320, 11308180, 11422260, 11477440, 11495952, 11612631, 11672960, 11726640, 11743110, 11790720, 11799840, 11918880, 11987232, 12117528, 12121920, 12183744, 12320640, 12374115, 12525984, 12703860, 12773280, 12912120, 12986168, 13127322, 13132080, 13199056, 13274820, 13347360, 13463920, 13485636, 13550784, 13569816, 13703040, 13706712, 13772928, 13917760, 14159808, 14369940, 14609439, 14848938, 14984040, 15146910, 15229680, 15244632, 15266043, 15327936, 15483508, 15494544, 15635520, 15657480, 15733120, 15758496, 15891840, 15982976, 16016832, 16156704, 16232710, 16338240, 16498820, 16701312, 16857045, 16938480, 16962270, 17031040, 17133390, 17216160, 17503096, 17509440, 17686080, 17699760, 17796480, 17980848, 18093088, 18176292, 18275616, 18762624, 18788976, 19055790, 19159920, 19354385, 19368180, 19479252, 19690983, 19698120, 19798584, 19978720, 19992960, 20021040, 20195880, 20306240, 20326176, 20354724, 20659392, 20876640, 21011328, 21239712, 21542272, 21878870, 22273407, 22476060, 22584640, 22616360, 22720365, 22844520, 22954880, 22991904, 23225262, 23453280, 23486220, 23599680, 23837760, 23974464, 24235056, 24243840, 24349065, 24367488, 24748230, 25051968, 25407720, 25443405, 25546560, 25824240, 25972336, 26254644, 26264160, 26398112, 26549640, 26694720, 26927840, 26971272, 27101568, 27139632, 27413424, 27835520, 28319616, 28739880, 29218878, 29697876, 29968080, 30293820, 30459360, 30489264, 30532086, 30655872, 30967016, 30989088, 31271040, 31314960, 31516992, 32033664, 32313408, 32465420, 32676480, 32818305, 32997640, 33714090, 33876960, 33924540, 34266780, 34432320, 34837893, 35006192, 35018880, 35372160, 35399520, 35961696, 36186176, 36352584, 36551232, 37122345, 37577952, 38111580, 38319840, 38708770, 38736360, 38958504, 39381966, 39396240, 39597168, 39957440, 40042080, 40391760, 40612480, 40652352, 40709448, 41318784, 41753280, 42479424, 43757740, 43828317, 44546814, 44952120, 45169280, 45232720, 45440730, 45689040, 45983808, 46450524, 46906560, 46972440, 47199360, 47675520, 47948928, 48470112, 48698130, 49496460, 50103936, 50321401, 50815440, 50886810, 51093120, 51648480, 51944672, 52509288, 52528320, 52796224, 53099280, 53389440, 53855680, 53942544, 54279264, 54826848, 57479760, 58063155, 58437756, 59072949, 59395752, 59936160, 60587640, 60918720, 60978528, 61064172, 61934032, 61978176, 62629920, 63033984, 64626816, 64930840, 65636610, 65995280, 67428180, 67753920, 67849080, 68533560, 68864640, 69675786, 70012384, 70799040, 71923392, 72372352, 72705168, 73047195, 73102464, 74244690, 75155904, 76223160, 76330215, 76639680, 77417540, 77472720, 77917008, 78763932, 78792480, 79194336, 79914880, 80084160, 80783520, 81304704, 81418896, 83506560, 84958848, 87515480, 87656634, 89093628, 89904240, 90465440, 90881460, 91378080, 91967616, 92901048, 93813120, 93944880, 96940224, 97396260, 98454915, 98992920, 100642802, 101630880, 101773620, 103296960, 103889344, 104513679, 105018576, 105056640, 105592448, 106198560, 107711360, 107885088, 108558528, 109653696, 111367035, 114959520, 116126310, 116875512, 118145898, 118791504, 119872320, 121175280, 121837440, 121957056, 122128344, 123868064, 123956352, 125259840, 129861680, 131273220, 131990560, 134856360, 135507840, 135698160, 137067120, 139351572, 140024768, 141598080, 143846784, 145410336, 146094390, 148489380, 150311808, 150964203, 152446320, 152660430, 153279360, 154835080, 154945440, 155834016, 157527864, 157584960, 158388672, 160168320, 161567040, 162837792, 174189465, 175030960, 175313268, 178187256, 179808480, 180930880, 181762920, 182756160, 185802096, 187889760, 193880448, 194792520, 196909830, 197985840, 201285604, 203261760, 203547240, 206593920, 207778688, 209027358, 210037152, 212397120, 215770176, 217117056, 219141585, 219307392, 222734070, 229919040, 232252620, 233751024, 236291796, 237583008, 239744640, 242350560, 243914112, 244256688, 247736128, 250519680, 251607005, 259723360, 262546440, 263981120, 269712720, 271396320, 274134240, 278703144, 280049536, 290820672, 292188780, 295364745, 296978760, 301928406, 304892640, 305320860, 309670160, 309890880, 311668032, 315055728, 315169920, 316777344, 323134080, 325675584, 348378930, 350061920, 350626536, 356374512, 359616960, 361861760, 363525840, 365512320, 371604192, 375779520, 389585040, 393819660, 395971680, 402571208, 406523520, 407094480, 418054716, 420074304, 424794240, 431540352, 438283170, 445468140, 452892609, 459838080, 464505240, 467502048, 472583592, 475166016, 484701120, 488513376, 495472256, 503214010, 519446720, 522568395, 525092880, 527962240, 539425440, 542792640, 548268480, 557406288, 581641344, 584377560, 590729490, 593957520, 603856812, 609785280, 610641720, 619340320, 619781760, 623336064, 630111456, 651351168, 696757860, 700123840, 701253072, 712749024, 719233920, 727051680, 743208384, 751559040, 754821015, 779170080, 787639320, 791943360, 805142416, 814188960, 836109432, 840148608, 876566340, 890936280, 905785218, 929010480, 935004096, 945167184, 950332032, 969402240, 977026752, 1006428020, 1038893440, 1045136790, 1050185760, 1078850880, 1085585280, 1096536960, 1114812576, 1168755120, 1181458980, 1187915040, 1207713624, 1219570560, 1221283440, 1238680640, 1260222912, 1358677827, 1393515720, 1400247680, 1402506144, 1425498048, 1454103360, 1486416768, 1509642030, 1558340160, 1575278640, 1583886720, 1610284832, 1628377920, 1672218864, 1753132680, 1781872560, 1811570436, 1858020960, 1870008192, 1890334368, 1954053504, 2012856040, 2090273580, 2100371520, 2157701760, 2229625152, 2264463045, 2337510240, 2362917960, 2375830080, 2415427248, 2442566880, 2477361280, 2520445824, 2717355654, 2787031440, 2805012288, 2850996096, 2908206720, 3019284060, 3116680320, 3150557280, 3220569664, 3256755840, 3344437728, 3506265360, 3563745120, 3623140872, 3716041920, 3780668736, 4025712080, 4180547160, 4200743040, 4459250304, 4528926090, 4675020480, 4725835920, 4751660160, 4830854496, 4885133760, 5434711308, 5574062880, 5610024576, 6038568120, 6301114560, 6441139328, 6688875456, 6793389135, 7012530720, 7127490240, 7246281744, 7432083840, 7561337472, 8051424160, 8361094320, 9057852180, 9350040960, 9451671840, 9661708992, 9770267520, 10869422616, 11148125760, 12077136240, 12602229120, 13377750912, 13586778270, 14025061440, 14254980480, 14492563488, 16102848320, 16722188640, 18115704360, 18903343680, 19323417984, 21738845232, 22296251520, 24154272480, 27173556540, 28050122880, 28985126976, 32205696640, 33444377280, 36231408720, 37806687360, 43477690464, 48308544960, 54347113080, 57970253952, 66888754560, 72462817440, 86955380928, 96617089920, 108694226160, 144925634880, 173910761856, 217388452320, 289851269760, 434776904640, 869553809280]

約数ペア:

[(1, 869553809280), (2, 434776904640), (3, 289851269760), (4, 217388452320), (5, 173910761856), (6, 144925634880), (8, 108694226160), (9, 96617089920), (10, 86955380928), (12, 72462817440), (13, 66888754560), (15, 57970253952), (16, 54347113080), (18, 48308544960), (20, 43477690464), (23, 37806687360), (24, 36231408720), (26, 33444377280), (27, 32205696640), (30, 28985126976), (31, 28050122880), (32, 27173556540), (36, 24154272480), (39, 22296251520), (40, 21738845232), (45, 19323417984), (46, 18903343680), (48, 18115704360), (52, 16722188640), (54, 16102848320), (60, 14492563488), (61, 14254980480), (62, 14025061440), (64, 13586778270), (65, 13377750912), (69, 12602229120), (72, 12077136240), (78, 11148125760), (80, 10869422616), (89, 9770267520), (90, 9661708992), (92, 9451671840), (93, 9350040960), (96, 9057852180), (104, 8361094320), (108, 8051424160), (115, 7561337472), (117, 7432083840), (120, 7246281744), (122, 7127490240), (124, 7012530720), (128, 6793389135), (130, 6688875456), (135, 6441139328), (138, 6301114560), (144, 6038568120), (155, 5610024576), (156, 5574062880), (160, 5434711308), (178, 4885133760), (180, 4830854496), (183, 4751660160), (184, 4725835920), (186, 4675020480), (192, 4528926090), (195, 4459250304), (207, 4200743040), (208, 4180547160), (216, 4025712080), (230, 3780668736), (234, 3716041920), (240, 3623140872), (244, 3563745120), (248, 3506265360), (260, 3344437728), (267, 3256755840), (270, 3220569664), (276, 3150557280), (279, 3116680320), (288, 3019284060), (299, 2908206720), (305, 2850996096), (310, 2805012288), (312, 2787031440), (320, 2717355654), (345, 2520445824), (351, 2477361280), (356, 2442566880), (360, 2415427248), (366, 2375830080), (368, 2362917960), (372, 2337510240), (384, 2264463045), (390, 2229625152), (403, 2157701760), (414, 2100371520), (416, 2090273580), (432, 2012856040), (445, 1954053504), (460, 1890334368), (465, 1870008192), (468, 1858020960), (480, 1811570436), (488, 1781872560), (496, 1753132680), (520, 1672218864), (534, 1628377920), (540, 1610284832), (549, 1583886720), (552, 1575278640), (558, 1558340160), (576, 1509642030), (585, 1486416768), (598, 1454103360), (610, 1425498048), (620, 1402506144), (621, 1400247680), (624, 1393515720), (640, 1358677827), (690, 1260222912), (702, 1238680640), (712, 1221283440), (713, 1219570560), (720, 1207713624), (732, 1187915040), (736, 1181458980), (744, 1168755120), (780, 1114812576), (793, 1096536960), (801, 1085585280), (806, 1078850880), (828, 1050185760), (832, 1045136790), (837, 1038893440), (864, 1006428020), (890, 977026752), (897, 969402240), (915, 950332032), (920, 945167184), (930, 935004096), (936, 929010480), (960, 905785218), (976, 890936280), (992, 876566340), (1035, 840148608), (1040, 836109432), (1068, 814188960), (1080, 805142416), (1098, 791943360), (1104, 787639320), (1116, 779170080), (1152, 754821015), (1157, 751559040), (1170, 743208384), (1196, 727051680), (1209, 719233920), (1220, 712749024), (1240, 701253072), (1242, 700123840), (1248, 696757860), (1335, 651351168), (1380, 630111456), (1395, 623336064), (1403, 619781760), (1404, 619340320), (1424, 610641720), (1426, 609785280), (1440, 603856812), (1464, 593957520), (1472, 590729490), (1488, 584377560), (1495, 581641344), (1560, 557406288), (1586, 548268480), (1602, 542792640), (1612, 539425440), (1647, 527962240), (1656, 525092880), (1664, 522568395), (1674, 519446720), (1728, 503214010), (1755, 495472256), (1780, 488513376), (1794, 484701120), (1830, 475166016), (1840, 472583592), (1860, 467502048), (1872, 464505240), (1891, 459838080), (1920, 452892609), (1952, 445468140), (1984, 438283170), (2015, 431540352), (2047, 424794240), (2070, 420074304), (2080, 418054716), (2136, 407094480), (2139, 406523520), (2160, 402571208), (2196, 395971680), (2208, 393819660), (2232, 389585040), (2314, 375779520), (2340, 371604192), (2379, 365512320), (2392, 363525840), (2403, 361861760), (2418, 359616960), (2440, 356374512), (2480, 350626536), (2484, 350061920), (2496, 348378930), (2670, 325675584), (2691, 323134080), (2745, 316777344), (2759, 315169920), (2760, 315055728), (2790, 311668032), (2806, 309890880), (2808, 309670160), (2848, 305320860), (2852, 304892640), (2880, 301928406), (2928, 296978760), (2944, 295364745), (2976, 292188780), (2990, 290820672), (3105, 280049536), (3120, 278703144), (3172, 274134240), (3204, 271396320), (3224, 269712720), (3294, 263981120), (3312, 262546440), (3348, 259723360), (3456, 251607005), (3471, 250519680), (3510, 247736128), (3560, 244256688), (3565, 243914112), (3588, 242350560), (3627, 239744640), (3660, 237583008), (3680, 236291796), (3720, 233751024), (3744, 232252620), (3782, 229919040), (3904, 222734070), (3965, 219307392), (3968, 219141585), (4005, 217117056), (4030, 215770176), (4094, 212397120), (4140, 210037152), (4160, 209027358), (4185, 207778688), (4209, 206593920), (4272, 203547240), (4278, 203261760), (4320, 201285604), (4392, 197985840), (4416, 196909830), (4464, 194792520), (4485, 193880448), (4628, 187889760), (4680, 185802096), (4758, 182756160), (4784, 181762920), (4806, 180930880), (4836, 179808480), (4880, 178187256), (4960, 175313268), (4968, 175030960), (4992, 174189465), (5340, 162837792), (5382, 161567040), (5429, 160168320), (5490, 158388672), (5518, 157584960), (5520, 157527864), (5580, 155834016), (5612, 154945440), (5616, 154835080), (5673, 153279360), (5696, 152660430), (5704, 152446320), (5760, 150964203), (5785, 150311808), (5856, 148489380), (5952, 146094390), (5980, 145410336), (6045, 143846784), (6141, 141598080), (6210, 140024768), (6240, 139351572), (6344, 137067120), (6408, 135698160), (6417, 135507840), (6448, 134856360), (6588, 131990560), (6624, 131273220), (6696, 129861680), (6942, 125259840), (7015, 123956352), (7020, 123868064), (7120, 122128344), (7130, 121957056), (7137, 121837440), (7176, 121175280), (7254, 119872320), (7320, 118791504), (7360, 118145898), (7440, 116875512), (7488, 116126310), (7564, 114959520), (7808, 111367035), (7930, 109653696), (8010, 108558528), (8060, 107885088), (8073, 107711360), (8188, 106198560), (8235, 105592448), (8277, 105056640), (8280, 105018576), (8320, 104513679), (8370, 103889344), (8418, 103296960), (8544, 101773620), (8556, 101630880), (8640, 100642802), (8784, 98992920), (8832, 98454915), (8928, 97396260), (8970, 96940224), (9256, 93944880), (9269, 93813120), (9360, 92901048), (9455, 91967616), (9516, 91378080), (9568, 90881460), (9612, 90465440), (9672, 89904240), (9760, 89093628), (9920, 87656634), (9936, 87515480), (10235, 84958848), (10413, 83506560), (10680, 81418896), (10695, 81304704), (10764, 80783520), (10858, 80084160), (10881, 79914880), (10980, 79194336), (11036, 78792480), (11040, 78763932), (11160, 77917008), (11224, 77472720), (11232, 77417540), (11346, 76639680), (11392, 76330215), (11408, 76223160), (11570, 75155904), (11712, 74244690), (11895, 73102464), (11904, 73047195), (11960, 72705168), (12015, 72372352), (12090, 71923392), (12282, 70799040), (12420, 70012384), (12480, 69675786), (12627, 68864640), (12688, 68533560), (12816, 67849080), (12834, 67753920), (12896, 67428180), (13176, 65995280), (13248, 65636610), (13392, 64930840), (13455, 64626816), (13795, 63033984), (13884, 62629920), (14030, 61978176), (14040, 61934032), (14240, 61064172), (14260, 60978528), (14274, 60918720), (14352, 60587640), (14508, 59936160), (14640, 59395752), (14720, 59072949), (14880, 58437756), (14976, 58063155), (15128, 57479760), (15860, 54826848), (16020, 54279264), (16120, 53942544), (16146, 53855680), (16287, 53389440), (16376, 53099280), (16470, 52796224), (16554, 52528320), (16560, 52509288), (16740, 51944672), (16836, 51648480), (17019, 51093120), (17088, 50886810), (17112, 50815440), (17280, 50321401), (17355, 50103936), (17568, 49496460), (17856, 48698130), (17940, 48470112), (18135, 47948928), (18239, 47675520), (18423, 47199360), (18512, 46972440), (18538, 46906560), (18720, 46450524), (18910, 45983808), (19032, 45689040), (19136, 45440730), (19224, 45232720), (19251, 45169280), (19344, 44952120), (19520, 44546814), (19840, 43828317), (19872, 43757740), (20470, 42479424), (20826, 41753280), (21045, 41318784), (21360, 40709448), (21390, 40652352), (21411, 40612480), (21528, 40391760), (21716, 40042080), (21762, 39957440), (21960, 39597168), (22072, 39396240), (22080, 39381966), (22320, 38958504), (22448, 38736360), (22464, 38708770), (22692, 38319840), (22816, 38111580), (23140, 37577952), (23424, 37122345), (23790, 36551232), (23920, 36352584), (24030, 36186176), (24180, 35961696), (24564, 35399520), (24583, 35372160), (24831, 35018880), (24840, 35006192), (24960, 34837893), (25254, 34432320), (25376, 34266780), (25632, 33924540), (25668, 33876960), (25792, 33714090), (26352, 32997640), (26496, 32818305), (26611, 32676480), (26784, 32465420), (26910, 32313408), (27145, 32033664), (27590, 31516992), (27768, 31314960), (27807, 31271040), (28060, 30989088), (28080, 30967016), (28365, 30655872), (28480, 30532086), (28520, 30489264), (28548, 30459360), (28704, 30293820), (29016, 29968080), (29280, 29697876), (29760, 29218878), (30256, 28739880), (30705, 28319616), (31239, 27835520), (31720, 27413424), (32040, 27139632), (32085, 27101568), (32240, 26971272), (32292, 26927840), (32574, 26694720), (32752, 26549640), (32940, 26398112), (33108, 26264160), (33120, 26254644), (33480, 25972336), (33672, 25824240), (34038, 25546560), (34176, 25443405), (34224, 25407720), (34710, 25051968), (35136, 24748230), (35685, 24367488), (35712, 24349065), (35867, 24243840), (35880, 24235056), (36270, 23974464), (36478, 23837760), (36846, 23599680), (37024, 23486220), (37076, 23453280), (37440, 23225262), (37820, 22991904), (37881, 22954880), (38064, 22844520), (38272, 22720365), (38448, 22616360), (38502, 22584640), (38688, 22476060), (39040, 22273407), (39744, 21878870), (40365, 21542272), (40940, 21239712), (41385, 21011328), (41652, 20876640), (42090, 20659392), (42720, 20354724), (42780, 20326176), (42822, 20306240), (43056, 20195880), (43432, 20021040), (43493, 19992960), (43524, 19978720), (43920, 19798584), (44144, 19698120), (44160, 19690983), (44640, 19479252), (44896, 19368180), (44928, 19354385), (45384, 19159920), (45632, 19055790), (46280, 18788976), (46345, 18762624), (47580, 18275616), (47840, 18176292), (48060, 18093088), (48360, 17980848), (48861, 17796480), (49128, 17699760), (49166, 17686080), (49662, 17509440), (49680, 17503096), (50508, 17216160), (50752, 17133390), (51057, 17031040), (51264, 16962270), (51336, 16938480), (51584, 16857045), (52065, 16701312), (52704, 16498820), (53222, 16338240), (53568, 16232710), (53820, 16156704), (54290, 16016832), (54405, 15982976), (54717, 15891840), (55180, 15758496), (55269, 15733120), (55536, 15657480), (55614, 15635520), (56120, 15494544), (56160, 15483508), (56730, 15327936), (56960, 15266043), (57040, 15244632), (57096, 15229680), (57408, 15146910), (58032, 14984040), (58560, 14848938), (59520, 14609439), (60512, 14369940), (61410, 14159808), (62478, 13917760), (63135, 13772928), (63440, 13706712), (63457, 13703040), (64080, 13569816), (64170, 13550784), (64480, 13485636), (64584, 13463920), (65148, 13347360), (65504, 13274820), (65880, 13199056), (66216, 13132080), (66240, 13127322), (66960, 12986168), (67344, 12912120), (68076, 12773280), (68448, 12703860), (69420, 12525984), (70272, 12374115), (70577, 12320640), (71370, 12183744), (71734, 12121920), (71760, 12117528), (72540, 11987232), (72956, 11918880), (73692, 11799840), (73749, 11790720), (74048, 11743110), (74152, 11726640), (74493, 11672960), (74880, 11612631), (75640, 11495952), (75762, 11477440), (76128, 11422260), (76896, 11308180), (77004, 11292320), (77376, 11238030), (79488, 10939435), (79833, 10892160), (80730, 10771136), (81435, 10677888), (81880, 10619856), (82770, 10505664), (83304, 10438320), (83421, 10423680), (84180, 10329696), (85095, 10218624), (85440, 10177362), (85560, 10163088), (85644, 10153120), (86112, 10097940), (86864, 10010520), (86986, 9996480), (87048, 9989360), (87840, 9899292), (88288, 9849060), (89280, 9739626), (89792, 9684090), (90768, 9579960), (91195, 9535104), (91264, 9527895), (92115, 9439872), (92560, 9394488), (92690, 9381312), (95160, 9137808), (95680, 9088146), (96120, 9046544), (96255, 9033856), (96720, 8990424), (97722, 8898240), (98256, 8849880), (98332, 8843040), (99324, 8754720), (99360, 8751548), (101016, 8608080), (101504, 8566695), (102114, 8515520), (102528, 8481135), (102672, 8469240), (104130, 8350656), (105408, 8249410), (106444, 8169120), (107055, 8122496), (107136, 8116355), (107601, 8081280), (107640, 8078352), (108580, 8008416), (108810, 7991488), (109434, 7945920), (110360, 7879248), (110538, 7866560), (111072, 7828740), (111228, 7817760), (112240, 7747272), (112320, 7741754), (113460, 7663968), (114080, 7622316), (114192, 7614840), (114816, 7573455), (116064, 7492020), (117120, 7424469), (121024, 7184970), (122820, 7079904), (122915, 7074432), (124155, 7003776), (124867, 6963840), (124956, 6958880), (126270, 6886464), (126880, 6853356), (126914, 6851520), (128160, 6784908), (128340, 6775392), (128960, 6742818), (129168, 6731960), (130296, 6673680), (130479, 6664320), (131008, 6637410), (131760, 6599528), (132432, 6566040), (132480, 6563661), (133055, 6535296), (133920, 6493084), (134688, 6456060), (136152, 6386640), (136896, 6351930), (138840, 6262992), (139035, 6254208), (141154, 6160320), (142740, 6091872), (143468, 6060960), (143520, 6058764), (145080, 5993616), (145912, 5959440), (146583, 5932160), (147384, 5899920), (147498, 5895360), (148096, 5871555), (148304, 5863320), (148986, 5836480), (151280, 5747976), (151524, 5738720), (152256, 5711130), (153792, 5654090), (154008, 5646160), (154752, 5619015), (156195, 5567104), (159666, 5446080), (161460, 5385568), (162870, 5338944), (163760, 5309928), (164151, 5297280), (165540, 5252832), (166608, 5219160), (166842, 5211840), (168299, 5166720), (168360, 5164848), (170190, 5109312), (170880, 5088681), (171120, 5081544), (171288, 5076560), (172224, 5048970), (173728, 5005260), (173972, 4998240), (174096, 4994680), (175680, 4949646), (176576, 4924530), (178560, 4869813), (179335, 4848768), (179584, 4842045), (181536, 4789980), (182390, 4767552), (184230, 4719936), (185120, 4697244), (185380, 4690656), (189405, 4590976), (190320, 4568904), (190371, 4567680), (191360, 4544073), (192240, 4523272), (192510, 4516928), (193440, 4495212), (195444, 4449120), (196512, 4424940), (196664, 4421520), (198648, 4377360), (198720, 4375774), (202032, 4304040), (204228, 4257760), (205344, 4234620), (208260, 4175328), (210816, 4124705), (211731, 4106880), (212888, 4084560), (214110, 4061248), (215202, 4040640), (215280, 4039176), (217160, 4004208), (217465, 3998592), (217620, 3995744), (218868, 3972960), (220720, 3939624), (221076, 3933280), (221247, 3930240), (222144, 3914370), (222456, 3908880), (224480, 3873636), (224640, 3870877), (226920, 3831984), (228160, 3811158), (228384, 3807420), (232128, 3746010), (239499, 3630720), (242048, 3592485), (244305, 3559296), (245640, 3539952), (245830, 3537216), (248310, 3501888), (249734, 3481920), (249912, 3479440), (250263, 3474560), (252540, 3443232), (253760, 3426678), (253828, 3425760), (255285, 3406208), (256320, 3392454), (256680, 3387696), (257920, 3371409), (258336, 3365980), (260592, 3336840), (260958, 3332160), (262016, 3318705), (263520, 3299764), (264864, 3283020), (266110, 3267648), (267840, 3246542), (269376, 3228030), (272304, 3193320), (273585, 3178368), (273792, 3175965), (276345, 3146624), (277680, 3131496), (278070, 3127104), (282308, 3080160), (285480, 3045936), (286936, 3030480), (287040, 3029382), (290160, 2996808), (291824, 2979720), (293166, 2966080), (294768, 2949960), (294996, 2947680), (296608, 2931660), (297972, 2918240), (302560, 2873988), (303048, 2869360), (304512, 2855565), (307584, 2827045), (308016, 2823080), (312390, 2783552), (317285, 2740608), (319332, 2723040), (322803, 2693760), (322920, 2692784), (325740, 2669472), (327520, 2654964), (328302, 2648640), (331080, 2626416), (333216, 2609580), (333684, 2605920), (336598, 2583360), (336720, 2582424), (340380, 2554656), (342240, 2540772), (342576, 2538280), (344448, 2524485), (347456, 2502630), (347944, 2499120), (348192, 2497340), (351360, 2474823), (352885, 2464128), (353152, 2462265), (358670, 2424384), (363072, 2394990), (364780, 2383776), (368460, 2359968), (368745, 2358144), (370240, 2348622), (370760, 2345328), (372465, 2334592), (374601, 2321280), (378810, 2295488), (380640, 2284452), (380742, 2283840), (384480, 2261636), (385020, 2258464), (386880, 2247606), (390888, 2224560), (391437, 2221440), (393024, 2212470), (393328, 2210760), (397296, 2188680), (397440, 2187887), (399165, 2178432), (404064, 2152020), (408456, 2128880), (410688, 2117310), (416520, 2087664), (417105, 2084736), (423462, 2053440), (425776, 2042280), (428220, 2030624), (430404, 2020320), (430560, 2019588), (434320, 2002104), (434930, 1999296), (435240, 1997872), (437736, 1986480), (441440, 1969812), (442152, 1966640), (442494, 1965120), (444288, 1957185), (444912, 1954440), (448960, 1936818), (453840, 1915992), (456320, 1905579), (456768, 1903710), (464256, 1873005), (478998, 1815360), (488610, 1779648), (491280, 1769976), (491660, 1768608), (492453, 1765760), (496620, 1750944), (499468, 1740960), (499824, 1739720), (500526, 1737280), (504897, 1722240), (505080, 1721616), (507520, 1713339), (507656, 1712880), (510570, 1703104), (512640, 1696227), (513360, 1693848), (516672, 1682990), (521184, 1668420), (521916, 1666080), (527040, 1649882), (529728, 1641510), (532220, 1633824), (535680, 1623271), (538005, 1616256), (538752, 1614015), (544608, 1596660), (547170, 1589184), (552690, 1573312), (555360, 1565748), (556140, 1563552), (564616, 1540080), (565409, 1537920), (570960, 1522968), (571113, 1522560), (573872, 1515240), (574080, 1514691), (580320, 1498404), (583648, 1489860), (586332, 1483040), (589536, 1474980), (589992, 1473840), (593216, 1465830), (595944, 1459120), (605120, 1436994), (606096, 1434680), (616032, 1411540), (624335, 1392768), (624780, 1391776), (634570, 1370304), (635193, 1368960), (638664, 1361520), (645606, 1346880), (645840, 1346392), (651480, 1334736), (652395, 1332864), (655040, 1327482), (656604, 1324320), (662160, 1313208), (663741, 1310080), (666432, 1304790), (667368, 1302960), (673196, 1291680), (673440, 1291212), (680760, 1277328), (684480, 1270386), (685152, 1269140), (694912, 1251315), (695888, 1249560), (696384, 1248670), (705770, 1232064), (717340, 1212192), (718497, 1210240), (726144, 1197495), (729560, 1191888), (732915, 1186432), (736920, 1179984), (737490, 1179072), (740480, 1174311), (741520, 1172664), (744930, 1167296), (749202, 1160640), (757620, 1147744), (761280, 1142226), (761484, 1141920), (768960, 1130818), (770040, 1129232), (773760, 1123803), (781776, 1112280), (782874, 1110720), (786048, 1106235), (786656, 1105380), (794592, 1094340), (798330, 1089216), (808128, 1076010), (816912, 1064440), (820755, 1059456), (821376, 1058655), (824941, 1054080), (833040, 1043832), (834210, 1042368), (841495, 1033344), (846924, 1026720), (851552, 1021140), (856440, 1015312), (860808, 1010160), (861120, 1009794), (868640, 1001052), (869860, 999648), (870480, 998936), (875472, 993240), (882880, 984906), (884304, 983320), (884988, 982560), (889824, 977220), (897920, 968409), (907680, 957996), (913536, 951855)]