105512621760

素因数分解:

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

素因数の和:133

約数の個数: 2016

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

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

約数列:

[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, 37, 39, 40, 42, 45, 48, 52, 54, 56, 60, 62, 63, 64, 65, 70, 72, 74, 78, 80, 81, 84, 90, 91, 93, 96, 104, 105, 108, 111, 112, 117, 120, 124, 126, 130, 135, 140, 144, 148, 155, 156, 160, 162, 168, 169, 180, 182, 185, 186, 189, 192, 195, 208, 210, 216, 217, 222, 224, 234, 240, 243, 248, 252, 259, 260, 270, 273, 279, 280, 288, 296, 310, 312, 315, 320, 324, 333, 336, 338, 351, 360, 364, 370, 372, 378, 390, 403, 405, 416, 420, 432, 434, 444, 448, 455, 465, 468, 480, 481, 486, 496, 504, 507, 518, 520, 540, 546, 555, 558, 560, 567, 576, 585, 592, 620, 624, 630, 648, 651, 666, 672, 676, 702, 720, 728, 740, 744, 756, 777, 780, 806, 810, 819, 832, 837, 840, 845, 864, 868, 888, 910, 930, 936, 945, 960, 962, 972, 992, 999, 1008, 1014, 1036, 1040, 1053, 1080, 1085, 1092, 1110, 1116, 1120, 1134, 1147, 1170, 1183, 1184, 1209, 1215, 1240, 1248, 1260, 1295, 1296, 1302, 1332, 1344, 1352, 1365, 1395, 1404, 1440, 1443, 1456, 1480, 1488, 1512, 1521, 1554, 1560, 1612, 1620, 1638, 1665, 1674, 1680, 1690, 1701, 1728, 1736, 1755, 1776, 1820, 1860, 1872, 1890, 1924, 1944, 1953, 1984, 1998, 2015, 2016, 2028, 2072, 2080, 2106, 2160, 2170, 2184, 2220, 2232, 2240, 2268, 2294, 2331, 2340, 2366, 2368, 2405, 2418, 2430, 2457, 2480, 2496, 2511, 2520, 2535, 2590, 2592, 2604, 2664, 2704, 2730, 2790, 2808, 2821, 2835, 2880, 2886, 2912, 2960, 2976, 2997, 3024, 3042, 3108, 3120, 3159, 3224, 3240, 3255, 3276, 3330, 3348, 3360, 3367, 3380, 3402, 3441, 3472, 3510, 3549, 3552, 3627, 3640, 3720, 3744, 3780, 3848, 3885, 3888, 3906, 3996, 4030, 4032, 4056, 4095, 4144, 4160, 4185, 4212, 4320, 4329, 4340, 4368, 4440, 4464, 4536, 4563, 4588, 4662, 4680, 4732, 4810, 4836, 4860, 4914, 4960, 4995, 5022, 5040, 5070, 5180, 5184, 5208, 5239, 5265, 5328, 5408, 5460, 5580, 5616, 5642, 5670, 5735, 5772, 5824, 5859, 5915, 5920, 5952, 5994, 6045, 6048, 6084, 6216, 6240, 6253, 6318, 6448, 6480, 6510, 6552, 6660, 6696, 6720, 6734, 6760, 6804, 6882, 6944, 6993, 7020, 7098, 7104, 7215, 7254, 7280, 7371, 7440, 7488, 7533, 7560, 7605, 7696, 7770, 7776, 7812, 7992, 8029, 8060, 8112, 8190, 8288, 8370, 8424, 8463, 8505, 8640, 8658, 8680, 8736, 8880, 8928, 8991, 9072, 9126, 9176, 9324, 9360, 9464, 9620, 9672, 9720, 9765, 9828, 9920, 9990, 10044, 10080, 10101, 10140, 10323, 10360, 10416, 10478, 10530, 10647, 10656, 10816, 10881, 10920, 11160, 11232, 11284, 11340, 11470, 11544, 11655, 11718, 11830, 11840, 11988, 12090, 12096, 12168, 12285, 12432, 12480, 12506, 12555, 12636, 12896, 12960, 12987, 13020, 13104, 13320, 13392, 13468, 13520, 13608, 13689, 13764, 13888, 13986, 14040, 14105, 14196, 14430, 14508, 14560, 14742, 14880, 14911, 14985, 15066, 15120, 15210, 15392, 15540, 15552, 15624, 15717, 15795, 15984, 16058, 16120, 16224, 16380, 16576, 16740, 16835, 16848, 16926, 17010, 17205, 17316, 17360, 17472, 17577, 17745, 17760, 17856, 17982, 18135, 18144, 18252, 18352, 18648, 18720, 18759, 18928, 19240, 19344, 19440, 19530, 19656, 19980, 20088, 20160, 20202, 20280, 20646, 20720, 20832, 20956, 20979, 21060, 21294, 21312, 21645, 21762, 21840, 22113, 22320, 22464, 22568, 22680, 22815, 22940, 23088, 23310, 23436, 23660, 23976, 24087, 24180, 24336, 24570, 24864, 25012, 25110, 25272, 25389, 25792, 25920, 25974, 26040, 26195, 26208, 26640, 26784, 26936, 27040, 27216, 27378, 27528, 27972, 28080, 28210, 28392, 28860, 29016, 29120, 29295, 29484, 29760, 29822, 29970, 30132, 30240, 30303, 30420, 30784, 30969, 31080, 31248, 31265, 31434, 31590, 31941, 31968, 32116, 32240, 32448, 32643, 32760, 33480, 33670, 33696, 33852, 34020, 34410, 34632, 34720, 34965, 35154, 35490, 35520, 35964, 36270, 36288, 36504, 36673, 36704, 36855, 37296, 37440, 37518, 37665, 37856, 38480, 38688, 38880, 38961, 39060, 39312, 39960, 40145, 40176, 40404, 40560, 41067, 41292, 41440, 41664, 41912, 41958, 42120, 42315, 42588, 43290, 43524, 43680, 43771, 44226, 44640, 44733, 44955, 45136, 45360, 45630, 45880, 46176, 46620, 46872, 47151, 47320, 47952, 48174, 48360, 48672, 49140, 49728, 50024, 50220, 50505, 50544, 50778, 51615, 51948, 52080, 52390, 52416, 52731, 53235, 53280, 53568, 53872, 54080, 54405, 54432, 54756, 55056, 55944, 56160, 56277, 56420, 56784, 57720, 58032, 58590, 58968, 59644, 59940, 60264, 60480, 60606, 60840, 61938, 62160, 62496, 62530, 62868, 62937, 63180, 63882, 63936, 64232, 64480, 64935, 65286, 65520, 66960, 67340, 67392, 67704, 68040, 68445, 68820, 69264, 69440, 69930, 70308, 70980, 71928, 72261, 72540, 73008, 73346, 73408, 73710, 74555, 74592, 75036, 75330, 75712, 76167, 76960, 77376, 77760, 77922, 78120, 78585, 78624, 79920, 80290, 80352, 80808, 81120, 82134, 82584, 82880, 83824, 83916, 84240, 84630, 85176, 86580, 87048, 87360, 87542, 87885, 88452, 89280, 89466, 89910, 90272, 90720, 90909, 91260, 91760, 92352, 92907, 93240, 93744, 93795, 94302, 94640, 95823, 95904, 96348, 96720, 97344, 97929, 98280, 100048, 100440, 101010, 101088, 101556, 103230, 103896, 104160, 104377, 104780, 104895, 105462, 106470, 106560, 107744, 108810, 108864, 109512, 110019, 110112, 110565, 111888, 112320, 112554, 112840, 113568, 115440, 116064, 116883, 117180, 117936, 119288, 119880, 120435, 120528, 121212, 121680, 123876, 124320, 124992, 125060, 125736, 125874, 126360, 126945, 127764, 128464, 128960, 129870, 130572, 131040, 131313, 133920, 134199, 134680, 135408, 136080, 136890, 137640, 138528, 139860, 140616, 141453, 141960, 143856, 144522, 145080, 146016, 146692, 147420, 149110, 149184, 150072, 150660, 151515, 152334, 153920, 154845, 155844, 156240, 157170, 157248, 159705, 159840, 160580, 160704, 161616, 162240, 163215, 164268, 165168, 167648, 167832, 168480, 168831, 169260, 170352, 173160, 174096, 175084, 175770, 176904, 178932, 179820, 180544, 181440, 181818, 182520, 183365, 183520, 185814, 186480, 187488, 187590, 188604, 189280, 191646, 191808, 192696, 193440, 193843, 194805, 195858, 196560, 200096, 200880, 202020, 202176, 203112, 205335, 206460, 207792, 208320, 208754, 209560, 209790, 210924, 212940, 215488, 216783, 217620, 218855, 219024, 220038, 220224, 221130, 223665, 223776, 225108, 225680, 227136, 228501, 230880, 232128, 233766, 234360, 235755, 235872, 238576, 239760, 240870, 241056, 242424, 243360, 247752, 248640, 250120, 251472, 251748, 252720, 253890, 255528, 256928, 259740, 261144, 262080, 262626, 263655, 267840, 268398, 269360, 270816, 272160, 272727, 273780, 275280, 277056, 278721, 279720, 281232, 281385, 282906, 283920, 287469, 287712, 289044, 290160, 292032, 293384, 294840, 298220, 300144, 301320, 303030, 304668, 309690, 311688, 312480, 313131, 314340, 314685, 319410, 319680, 321160, 323232, 326430, 328536, 330057, 330336, 335296, 335664, 336960, 337662, 338520, 340704, 346320, 348192, 350168, 351540, 353808, 357864, 359640, 361305, 363636, 365040, 366730, 367040, 371628, 372960, 374976, 375180, 377208, 378560, 380835, 383292, 385392, 386880, 387686, 389610, 391716, 393120, 393939, 400192, 401760, 402597, 404040, 406224, 410670, 412920, 415584, 417508, 419120, 419580, 421848, 424359, 425880, 433566, 435240, 437710, 438048, 440076, 442260, 447330, 447552, 450216, 451360, 454545, 457002, 461760, 464535, 467532, 468720, 471510, 471744, 477152, 479115, 479520, 481740, 482112, 484848, 486720, 489645, 495504, 500240, 502944, 503496, 505440, 506493, 507780, 511056, 513856, 519480, 521885, 522288, 525252, 527310, 536796, 538720, 541632, 544320, 545454, 547560, 550095, 550560, 557442, 559440, 562464, 562770, 565812, 567840, 574938, 575424, 578088, 580320, 581529, 584415, 586768, 589680, 596440, 600288, 602640, 606060, 609336, 619380, 623376, 624960, 626262, 628680, 629370, 638820, 642320, 646464, 650349, 652860, 656565, 657072, 660114, 660672, 670995, 671328, 675324, 677040, 681408, 685503, 692640, 696384, 700336, 703080, 707265, 707616, 715728, 719280, 722610, 727272, 730080, 733460, 743256, 745920, 750360, 754416, 761670, 766584, 770784, 775372, 779220, 783432, 786240, 787878, 803520, 805194, 808080, 812448, 818181, 821340, 825840, 831168, 835016, 838240, 839160, 843696, 844155, 848718, 851760, 867132, 870480, 875420, 876096, 880152, 884520, 894660, 900432, 902720, 909090, 914004, 929070, 935064, 937440, 939393, 943020, 954304, 958230, 959040, 963480, 969215, 969696, 979290, 990171, 991008, 1000480, 1005888, 1006992, 1010880, 1012986, 1015560, 1022112, 1038960, 1043770, 1044576, 1050504, 1054620, 1073592, 1077440, 1083915, 1090908, 1095120, 1100190, 1101120, 1114884, 1118880, 1124928, 1125540, 1131624, 1135680, 1142505, 1149876, 1156176, 1160640, 1163058, 1168830, 1173536, 1179360, 1181817, 1192880, 1200576, 1205280, 1207791, 1212120, 1218672, 1238760, 1246752, 1252524, 1257360, 1258740, 1273077, 1277640, 1284640, 1300698, 1305720, 1313130, 1314144, 1320228, 1341990, 1342656, 1350648, 1354080, 1356901, 1363635, 1371006, 1385280, 1393605, 1400672, 1406160, 1414530, 1415232, 1431456, 1437345, 1438560, 1445220, 1454544, 1460160, 1466920, 1486512, 1500720, 1508832, 1519479, 1523340, 1533168, 1541568, 1550744, 1558440, 1565655, 1566864, 1575756, 1610388, 1616160, 1624896, 1636362, 1642680, 1650285, 1651680, 1670032, 1676480, 1678320, 1687392, 1688310, 1697436, 1703520, 1734264, 1740960, 1744587, 1750840, 1760304, 1769040, 1789320, 1800864, 1818180, 1828008, 1858140, 1870128, 1874880, 1878786, 1886040, 1916460, 1926960, 1938430, 1939392, 1951047, 1958580, 1969695, 1980342, 1982016, 2000960, 2012985, 2013984, 2025972, 2031120, 2044224, 2077920, 2087540, 2089152, 2101008, 2109240, 2121795, 2147184, 2167830, 2181816, 2190240, 2200380, 2229768, 2237760, 2251080, 2263248, 2285010, 2299752, 2312352, 2326116, 2337660, 2347072, 2358720, 2363634, 2385760, 2410560, 2415582, 2424240, 2437344, 2477520, 2493504, 2505048, 2514720, 2517480, 2532465, 2546154, 2555280, 2569280, 2601396, 2611440, 2626260, 2628288, 2640456, 2683980, 2701296, 2708160, 2713802, 2727270, 2742012, 2787210, 2801344, 2812320, 2818179, 2829060, 2862912, 2874690, 2877120, 2890440, 2907645, 2909088, 2933840, 2970513, 2973024, 3001440, 3017664, 3038958, 3046680, 3066336, 3101488, 3116880, 3131310, 3133728, 3151512, 3220776, 3232320, 3251745, 3272724, 3285360, 3300570, 3303360, 3340064, 3356640, 3374784, 3376620, 3394872, 3407040, 3427515, 3468528, 3481920, 3489174, 3501680, 3520608, 3538080, 3545451, 3578640, 3601728, 3623373, 3636360, 3656016, 3716280, 3740256, 3757572, 3772080, 3832920, 3853920, 3876860, 3902094, 3917160, 3939390, 3960684, 4025970, 4027968, 4051944, 4062240, 4070703, 4090905, 4155840, 4175080, 4202016, 4218480, 4243590, 4294368, 4335660, 4363632, 4380480, 4400760, 4459536, 4502160, 4526496, 4570020, 4599504, 4624704, 4652232, 4675320, 4696965, 4727268, 4771520, 4831164, 4848480, 4874688, 4950855, 4955040, 5010096, 5029440, 5034960, 5064930, 5092308, 5110560, 5202792, 5222880, 5233761, 5252520, 5280912, 5367960, 5402592, 5427604, 5454540, 5484024, 5574420, 5624640, 5636358, 5658120, 5749380, 5780880, 5815290, 5818176, 5867680, 5909085, 5941026, 5946048, 6002880, 6038955, 6077916, 6093360, 6132672, 6202976, 6233760, 6262620, 6267456, 6303024, 6365385, 6441552, 6503490, 6545448, 6570720, 6601140, 6680128, 6713280, 6753240, 6784505, 6789744, 6855030, 6937056, 6978348, 7003360, 7041216, 7076160, 7090902, 7157280, 7246746, 7272720, 7312032, 7432560, 7480512, 7515144, 7544160, 7597395, 7665840, 7707840, 7753720, 7804188, 7834320, 7878780, 7921368, 8051940, 8103888, 8124480, 8141406, 8181810, 8350160, 8404032, 8436960, 8454537, 8487180, 8588736, 8671320, 8722935, 8727264, 8801520, 8911539, 8919072, 9004320, 9052992, 9140040, 9199008, 9304464, 9350640, 9393930, 9454536, 9662328, 9696960, 9755235, 9901710, 9910080, 10020192, 10069920, 10129860, 10184616, 10221120, 10405584, 10445760, 10467522, 10505040, 10561824, 10636353, 10735920, 10805184, 10855208, 10909080, 10968048, 11148840, 11272716, 11316240, 11498760, 11561760, 11630580, 11735360, 11818170, 11882052, 12077910, 12155832, 12186720, 12212109, 12405952, 12467520, 12525240, 12606048, 12730770, 12883104, 13006980, 13090896, 13141440, 13202280, 13506480, 13569010, 13579488, 13710060, 13874112, 13956696, 14006720, 14090895, 14181804, 14314560, 14493492, 14545440, 14624064, 14852565, 14865120, 15030288, 15088320, 15194790, 15331680, 15507440, 15608376, 15668640, 15701283, 15757560, 15842736, 16103880, 16207776, 16282812, 16363620, 16700320, 16873920, 16909074, 16974360, 17342640, 17445870, 17454528, 17603040, 17727255, 17823078, 17838144, 18008640, 18116865, 18280080, 18398016, 18608928, 18701280, 18787860, 18909072, 19324656, 19510470, 19803420, 20040384, 20139840, 20259720, 20353515, 20369232, 20811168, 20935044, 21010080, 21123648, 21272706, 21471840, 21710416, 21818160, 21936096, 22297680, 22545432, 22632480, 22997520, 23123520, 23261160, 23636340, 23764104, 24155820, 24311664, 24373440, 24424218, 25050480, 25212096, 25363611, 25461540, 25766208, 26013960, 26168805, 26181792, 26404560, 27012960, 27138020, 27158976, 27420120, 27913392, 28181790, 28363608, 28986984, 29090880, 29705130, 29730240, 30060576, 30389580, 30663360, 31014880, 31216752, 31337280, 31402566, 31515120, 31685472, 32207760, 32415552, 32565624, 32727240, 33400640, 33818148, 33948720, 34685280, 34891740, 35206080, 35454510, 35646156, 36233730, 36560160, 36636327, 37217856, 37402560, 37575720, 37818144, 38649312, 39020940, 39606840, 40519440, 40707030, 40738464, 41622336, 41870088, 42020160, 42272685, 42545412, 42943680, 43420832, 43636320, 43872192, 44557695, 44595360, 45090864, 45264960, 45995040, 46522320, 47103849, 47272680, 47528208, 48311640, 48623328, 48848436, 50100960, 50727222, 50923080, 52027920, 52337610, 52363584, 52809120, 53181765, 54025920, 54276040, 54840240, 55826784, 56363580, 56727216, 57973968, 59410260, 60121152, 60779160, 61060545, 62029760, 62433504, 62805132, 63030240, 63370944, 64415520, 65131248, 65454480, 67636296, 67897440, 69370560, 69783480, 70909020, 71292312, 72467460, 73120320, 73272654, 75151440, 75636288, 77298624, 78041880, 78506415, 79213680, 81038880, 81414060, 81476928, 83740176, 84545370, 85090824, 86841664, 87272640, 89115390, 89190720, 90181728, 91990080, 93044640, 94207698, 94545360, 95056416, 96623280, 97246656, 97696872, 100201920, 101454444, 101846160, 104055840, 104675220, 105618240, 106363530, 108552080, 109680480, 109908981, 111653568, 112727160, 113454432, 115947936, 118820520, 121558320, 122121090, 124867008, 125610264, 126060480, 126818055, 128831040, 130262496, 130908960, 135272592, 135794880, 139566960, 141818040, 142584624, 144934920, 146545308, 150302880, 156083760, 157012830, 158427360, 162077760, 162828120, 167480352, 169090740, 170181648, 178230780, 180363456, 183181635, 186089280, 188415396, 189090720, 190112832, 193246560, 195393744, 202908888, 203692320, 208111680, 209350440, 212727060, 217104160, 219360960, 219817962, 225454320, 226908864, 231895872, 235519245, 237641040, 243116640, 244242180, 251220528, 253636110, 260524992, 261817920, 270545184, 279133920, 283636080, 285169248, 289869840, 293090616, 300605760, 312167520, 314025660, 316854720, 325656240, 329726943, 334960704, 338181480, 340363296, 356461560, 366363270, 376830792, 378181440, 386493120, 390787488, 405817776, 407384640, 418700880, 425454120, 434208320, 439635924, 450908640, 471038490, 475282080, 486233280, 488484360, 502441056, 507272220, 541090368, 549544905, 558267840, 567272160, 570338496, 579739680, 586181232, 624335040, 628051320, 651312480, 659453886, 676362960, 680726592, 712923120, 732726540, 753661584, 781574976, 811635552, 837401760, 850908240, 879271848, 901817280, 942076980, 950564160, 976968720, 1004882112, 1014544440, 1099089810, 1134544320, 1159479360, 1172362464, 1256102640, 1302624960, 1318907772, 1352725920, 1425846240, 1465453080, 1507323168, 1623271104, 1648634715, 1674803520, 1701816480, 1758543696, 1884153960, 1953937440, 2029088880, 2198179620, 2344724928, 2512205280, 2637815544, 2705451840, 2851692480, 2930906160, 3014646336, 3297269430, 3403632960, 3517087392, 3768307920, 3907874880, 4058177760, 4396359240, 5024410560, 5275631088, 5861812320, 6594538860, 7034174784, 7536615840, 8116355520, 8792718480, 10551262176, 11723624640, 13189077720, 15073231680, 17585436960, 21102524352, 26378155440, 35170873920, 52756310880, 105512621760]

約数ペア:

[(1, 105512621760), (2, 52756310880), (3, 35170873920), (4, 26378155440), (5, 21102524352), (6, 17585436960), (7, 15073231680), (8, 13189077720), (9, 11723624640), (10, 10551262176), (12, 8792718480), (13, 8116355520), (14, 7536615840), (15, 7034174784), (16, 6594538860), (18, 5861812320), (20, 5275631088), (21, 5024410560), (24, 4396359240), (26, 4058177760), (27, 3907874880), (28, 3768307920), (30, 3517087392), (31, 3403632960), (32, 3297269430), (35, 3014646336), (36, 2930906160), (37, 2851692480), (39, 2705451840), (40, 2637815544), (42, 2512205280), (45, 2344724928), (48, 2198179620), (52, 2029088880), (54, 1953937440), (56, 1884153960), (60, 1758543696), (62, 1701816480), (63, 1674803520), (64, 1648634715), (65, 1623271104), (70, 1507323168), (72, 1465453080), (74, 1425846240), (78, 1352725920), (80, 1318907772), (81, 1302624960), (84, 1256102640), (90, 1172362464), (91, 1159479360), (93, 1134544320), (96, 1099089810), (104, 1014544440), (105, 1004882112), (108, 976968720), (111, 950564160), (112, 942076980), (117, 901817280), (120, 879271848), (124, 850908240), (126, 837401760), (130, 811635552), (135, 781574976), (140, 753661584), (144, 732726540), (148, 712923120), (155, 680726592), (156, 676362960), (160, 659453886), (162, 651312480), (168, 628051320), (169, 624335040), (180, 586181232), (182, 579739680), (185, 570338496), (186, 567272160), (189, 558267840), (192, 549544905), (195, 541090368), (208, 507272220), (210, 502441056), (216, 488484360), (217, 486233280), (222, 475282080), (224, 471038490), (234, 450908640), (240, 439635924), (243, 434208320), (248, 425454120), (252, 418700880), (259, 407384640), (260, 405817776), (270, 390787488), (273, 386493120), (279, 378181440), (280, 376830792), (288, 366363270), (296, 356461560), (310, 340363296), (312, 338181480), (315, 334960704), (320, 329726943), (324, 325656240), (333, 316854720), (336, 314025660), (338, 312167520), (351, 300605760), (360, 293090616), (364, 289869840), (370, 285169248), (372, 283636080), (378, 279133920), (390, 270545184), (403, 261817920), (405, 260524992), (416, 253636110), (420, 251220528), (432, 244242180), (434, 243116640), (444, 237641040), (448, 235519245), (455, 231895872), (465, 226908864), (468, 225454320), (480, 219817962), (481, 219360960), (486, 217104160), (496, 212727060), (504, 209350440), (507, 208111680), (518, 203692320), (520, 202908888), (540, 195393744), (546, 193246560), (555, 190112832), (558, 189090720), (560, 188415396), (567, 186089280), (576, 183181635), (585, 180363456), (592, 178230780), (620, 170181648), (624, 169090740), (630, 167480352), (648, 162828120), (651, 162077760), (666, 158427360), (672, 157012830), (676, 156083760), (702, 150302880), (720, 146545308), (728, 144934920), (740, 142584624), (744, 141818040), (756, 139566960), (777, 135794880), (780, 135272592), (806, 130908960), (810, 130262496), (819, 128831040), (832, 126818055), (837, 126060480), (840, 125610264), (845, 124867008), (864, 122121090), (868, 121558320), (888, 118820520), (910, 115947936), (930, 113454432), (936, 112727160), (945, 111653568), (960, 109908981), (962, 109680480), (972, 108552080), (992, 106363530), (999, 105618240), (1008, 104675220), (1014, 104055840), (1036, 101846160), (1040, 101454444), (1053, 100201920), (1080, 97696872), (1085, 97246656), (1092, 96623280), (1110, 95056416), (1116, 94545360), (1120, 94207698), (1134, 93044640), (1147, 91990080), (1170, 90181728), (1183, 89190720), (1184, 89115390), (1209, 87272640), (1215, 86841664), (1240, 85090824), (1248, 84545370), (1260, 83740176), (1295, 81476928), (1296, 81414060), (1302, 81038880), (1332, 79213680), (1344, 78506415), (1352, 78041880), (1365, 77298624), (1395, 75636288), (1404, 75151440), (1440, 73272654), (1443, 73120320), (1456, 72467460), (1480, 71292312), (1488, 70909020), (1512, 69783480), (1521, 69370560), (1554, 67897440), (1560, 67636296), (1612, 65454480), (1620, 65131248), (1638, 64415520), (1665, 63370944), (1674, 63030240), (1680, 62805132), (1690, 62433504), (1701, 62029760), (1728, 61060545), (1736, 60779160), (1755, 60121152), (1776, 59410260), (1820, 57973968), (1860, 56727216), (1872, 56363580), (1890, 55826784), (1924, 54840240), (1944, 54276040), (1953, 54025920), (1984, 53181765), (1998, 52809120), (2015, 52363584), (2016, 52337610), (2028, 52027920), (2072, 50923080), (2080, 50727222), (2106, 50100960), (2160, 48848436), (2170, 48623328), (2184, 48311640), (2220, 47528208), (2232, 47272680), (2240, 47103849), (2268, 46522320), (2294, 45995040), (2331, 45264960), (2340, 45090864), (2366, 44595360), (2368, 44557695), (2405, 43872192), (2418, 43636320), (2430, 43420832), (2457, 42943680), (2480, 42545412), (2496, 42272685), (2511, 42020160), (2520, 41870088), (2535, 41622336), (2590, 40738464), (2592, 40707030), (2604, 40519440), (2664, 39606840), (2704, 39020940), (2730, 38649312), (2790, 37818144), (2808, 37575720), (2821, 37402560), (2835, 37217856), (2880, 36636327), (2886, 36560160), (2912, 36233730), (2960, 35646156), (2976, 35454510), (2997, 35206080), (3024, 34891740), (3042, 34685280), (3108, 33948720), (3120, 33818148), (3159, 33400640), (3224, 32727240), (3240, 32565624), (3255, 32415552), (3276, 32207760), (3330, 31685472), (3348, 31515120), (3360, 31402566), (3367, 31337280), (3380, 31216752), (3402, 31014880), (3441, 30663360), (3472, 30389580), (3510, 30060576), (3549, 29730240), (3552, 29705130), (3627, 29090880), (3640, 28986984), (3720, 28363608), (3744, 28181790), (3780, 27913392), (3848, 27420120), (3885, 27158976), (3888, 27138020), (3906, 27012960), (3996, 26404560), (4030, 26181792), (4032, 26168805), (4056, 26013960), (4095, 25766208), (4144, 25461540), (4160, 25363611), (4185, 25212096), (4212, 25050480), (4320, 24424218), (4329, 24373440), (4340, 24311664), (4368, 24155820), (4440, 23764104), (4464, 23636340), (4536, 23261160), (4563, 23123520), (4588, 22997520), (4662, 22632480), (4680, 22545432), (4732, 22297680), (4810, 21936096), (4836, 21818160), (4860, 21710416), (4914, 21471840), (4960, 21272706), (4995, 21123648), (5022, 21010080), (5040, 20935044), (5070, 20811168), (5180, 20369232), (5184, 20353515), (5208, 20259720), (5239, 20139840), (5265, 20040384), (5328, 19803420), (5408, 19510470), (5460, 19324656), (5580, 18909072), (5616, 18787860), (5642, 18701280), (5670, 18608928), (5735, 18398016), (5772, 18280080), (5824, 18116865), (5859, 18008640), (5915, 17838144), (5920, 17823078), (5952, 17727255), (5994, 17603040), (6045, 17454528), (6048, 17445870), (6084, 17342640), (6216, 16974360), (6240, 16909074), (6253, 16873920), (6318, 16700320), (6448, 16363620), (6480, 16282812), (6510, 16207776), (6552, 16103880), (6660, 15842736), (6696, 15757560), (6720, 15701283), (6734, 15668640), (6760, 15608376), (6804, 15507440), (6882, 15331680), (6944, 15194790), (6993, 15088320), (7020, 15030288), (7098, 14865120), (7104, 14852565), (7215, 14624064), (7254, 14545440), (7280, 14493492), (7371, 14314560), (7440, 14181804), (7488, 14090895), (7533, 14006720), (7560, 13956696), (7605, 13874112), (7696, 13710060), (7770, 13579488), (7776, 13569010), (7812, 13506480), (7992, 13202280), (8029, 13141440), (8060, 13090896), (8112, 13006980), (8190, 12883104), (8288, 12730770), (8370, 12606048), (8424, 12525240), (8463, 12467520), (8505, 12405952), (8640, 12212109), (8658, 12186720), (8680, 12155832), (8736, 12077910), (8880, 11882052), (8928, 11818170), (8991, 11735360), (9072, 11630580), (9126, 11561760), (9176, 11498760), (9324, 11316240), (9360, 11272716), (9464, 11148840), (9620, 10968048), (9672, 10909080), (9720, 10855208), (9765, 10805184), (9828, 10735920), (9920, 10636353), (9990, 10561824), (10044, 10505040), (10080, 10467522), (10101, 10445760), (10140, 10405584), (10323, 10221120), (10360, 10184616), (10416, 10129860), (10478, 10069920), (10530, 10020192), (10647, 9910080), (10656, 9901710), (10816, 9755235), (10881, 9696960), (10920, 9662328), (11160, 9454536), (11232, 9393930), (11284, 9350640), (11340, 9304464), (11470, 9199008), (11544, 9140040), (11655, 9052992), (11718, 9004320), (11830, 8919072), (11840, 8911539), (11988, 8801520), (12090, 8727264), (12096, 8722935), (12168, 8671320), (12285, 8588736), (12432, 8487180), (12480, 8454537), (12506, 8436960), (12555, 8404032), (12636, 8350160), (12896, 8181810), (12960, 8141406), (12987, 8124480), (13020, 8103888), (13104, 8051940), (13320, 7921368), (13392, 7878780), (13468, 7834320), (13520, 7804188), (13608, 7753720), (13689, 7707840), (13764, 7665840), (13888, 7597395), (13986, 7544160), (14040, 7515144), (14105, 7480512), (14196, 7432560), (14430, 7312032), (14508, 7272720), (14560, 7246746), (14742, 7157280), (14880, 7090902), (14911, 7076160), (14985, 7041216), (15066, 7003360), (15120, 6978348), (15210, 6937056), (15392, 6855030), (15540, 6789744), (15552, 6784505), (15624, 6753240), (15717, 6713280), (15795, 6680128), (15984, 6601140), (16058, 6570720), (16120, 6545448), (16224, 6503490), (16380, 6441552), (16576, 6365385), (16740, 6303024), (16835, 6267456), (16848, 6262620), (16926, 6233760), (17010, 6202976), (17205, 6132672), (17316, 6093360), (17360, 6077916), (17472, 6038955), (17577, 6002880), (17745, 5946048), (17760, 5941026), (17856, 5909085), (17982, 5867680), (18135, 5818176), (18144, 5815290), (18252, 5780880), (18352, 5749380), (18648, 5658120), (18720, 5636358), (18759, 5624640), (18928, 5574420), (19240, 5484024), (19344, 5454540), (19440, 5427604), (19530, 5402592), (19656, 5367960), (19980, 5280912), (20088, 5252520), (20160, 5233761), (20202, 5222880), (20280, 5202792), (20646, 5110560), (20720, 5092308), (20832, 5064930), (20956, 5034960), (20979, 5029440), (21060, 5010096), (21294, 4955040), (21312, 4950855), (21645, 4874688), (21762, 4848480), (21840, 4831164), (22113, 4771520), (22320, 4727268), (22464, 4696965), (22568, 4675320), (22680, 4652232), (22815, 4624704), (22940, 4599504), (23088, 4570020), (23310, 4526496), (23436, 4502160), (23660, 4459536), (23976, 4400760), (24087, 4380480), (24180, 4363632), (24336, 4335660), (24570, 4294368), (24864, 4243590), (25012, 4218480), (25110, 4202016), (25272, 4175080), (25389, 4155840), (25792, 4090905), (25920, 4070703), (25974, 4062240), (26040, 4051944), (26195, 4027968), (26208, 4025970), (26640, 3960684), (26784, 3939390), (26936, 3917160), (27040, 3902094), (27216, 3876860), (27378, 3853920), (27528, 3832920), (27972, 3772080), (28080, 3757572), (28210, 3740256), (28392, 3716280), (28860, 3656016), (29016, 3636360), (29120, 3623373), (29295, 3601728), (29484, 3578640), (29760, 3545451), (29822, 3538080), (29970, 3520608), (30132, 3501680), (30240, 3489174), (30303, 3481920), (30420, 3468528), (30784, 3427515), (30969, 3407040), (31080, 3394872), (31248, 3376620), (31265, 3374784), (31434, 3356640), (31590, 3340064), (31941, 3303360), (31968, 3300570), (32116, 3285360), (32240, 3272724), (32448, 3251745), (32643, 3232320), (32760, 3220776), (33480, 3151512), (33670, 3133728), (33696, 3131310), (33852, 3116880), (34020, 3101488), (34410, 3066336), (34632, 3046680), (34720, 3038958), (34965, 3017664), (35154, 3001440), (35490, 2973024), (35520, 2970513), (35964, 2933840), (36270, 2909088), (36288, 2907645), (36504, 2890440), (36673, 2877120), (36704, 2874690), (36855, 2862912), (37296, 2829060), (37440, 2818179), (37518, 2812320), (37665, 2801344), (37856, 2787210), (38480, 2742012), (38688, 2727270), (38880, 2713802), (38961, 2708160), (39060, 2701296), (39312, 2683980), (39960, 2640456), (40145, 2628288), (40176, 2626260), (40404, 2611440), (40560, 2601396), (41067, 2569280), (41292, 2555280), (41440, 2546154), (41664, 2532465), (41912, 2517480), (41958, 2514720), (42120, 2505048), (42315, 2493504), (42588, 2477520), (43290, 2437344), (43524, 2424240), (43680, 2415582), (43771, 2410560), (44226, 2385760), (44640, 2363634), (44733, 2358720), (44955, 2347072), (45136, 2337660), (45360, 2326116), (45630, 2312352), (45880, 2299752), (46176, 2285010), (46620, 2263248), (46872, 2251080), (47151, 2237760), (47320, 2229768), (47952, 2200380), (48174, 2190240), (48360, 2181816), (48672, 2167830), (49140, 2147184), (49728, 2121795), (50024, 2109240), (50220, 2101008), (50505, 2089152), (50544, 2087540), (50778, 2077920), (51615, 2044224), (51948, 2031120), (52080, 2025972), (52390, 2013984), (52416, 2012985), (52731, 2000960), (53235, 1982016), (53280, 1980342), (53568, 1969695), (53872, 1958580), (54080, 1951047), (54405, 1939392), (54432, 1938430), (54756, 1926960), (55056, 1916460), (55944, 1886040), (56160, 1878786), (56277, 1874880), (56420, 1870128), (56784, 1858140), (57720, 1828008), (58032, 1818180), (58590, 1800864), (58968, 1789320), (59644, 1769040), (59940, 1760304), (60264, 1750840), (60480, 1744587), (60606, 1740960), (60840, 1734264), (61938, 1703520), (62160, 1697436), (62496, 1688310), (62530, 1687392), (62868, 1678320), (62937, 1676480), (63180, 1670032), (63882, 1651680), (63936, 1650285), (64232, 1642680), (64480, 1636362), (64935, 1624896), (65286, 1616160), (65520, 1610388), (66960, 1575756), (67340, 1566864), (67392, 1565655), (67704, 1558440), (68040, 1550744), (68445, 1541568), (68820, 1533168), (69264, 1523340), (69440, 1519479), (69930, 1508832), (70308, 1500720), (70980, 1486512), (71928, 1466920), (72261, 1460160), (72540, 1454544), (73008, 1445220), (73346, 1438560), (73408, 1437345), (73710, 1431456), (74555, 1415232), (74592, 1414530), (75036, 1406160), (75330, 1400672), (75712, 1393605), (76167, 1385280), (76960, 1371006), (77376, 1363635), (77760, 1356901), (77922, 1354080), (78120, 1350648), (78585, 1342656), (78624, 1341990), (79920, 1320228), (80290, 1314144), (80352, 1313130), (80808, 1305720), (81120, 1300698), (82134, 1284640), (82584, 1277640), (82880, 1273077), (83824, 1258740), (83916, 1257360), (84240, 1252524), (84630, 1246752), (85176, 1238760), (86580, 1218672), (87048, 1212120), (87360, 1207791), (87542, 1205280), (87885, 1200576), (88452, 1192880), (89280, 1181817), (89466, 1179360), (89910, 1173536), (90272, 1168830), (90720, 1163058), (90909, 1160640), (91260, 1156176), (91760, 1149876), (92352, 1142505), (92907, 1135680), (93240, 1131624), (93744, 1125540), (93795, 1124928), (94302, 1118880), (94640, 1114884), (95823, 1101120), (95904, 1100190), (96348, 1095120), (96720, 1090908), (97344, 1083915), (97929, 1077440), (98280, 1073592), (100048, 1054620), (100440, 1050504), (101010, 1044576), (101088, 1043770), (101556, 1038960), (103230, 1022112), (103896, 1015560), (104160, 1012986), (104377, 1010880), (104780, 1006992), (104895, 1005888), (105462, 1000480), (106470, 991008), (106560, 990171), (107744, 979290), (108810, 969696), (108864, 969215), (109512, 963480), (110019, 959040), (110112, 958230), (110565, 954304), (111888, 943020), (112320, 939393), (112554, 937440), (112840, 935064), (113568, 929070), (115440, 914004), (116064, 909090), (116883, 902720), (117180, 900432), (117936, 894660), (119288, 884520), (119880, 880152), (120435, 876096), (120528, 875420), (121212, 870480), (121680, 867132), (123876, 851760), (124320, 848718), (124992, 844155), (125060, 843696), (125736, 839160), (125874, 838240), (126360, 835016), (126945, 831168), (127764, 825840), (128464, 821340), (128960, 818181), (129870, 812448), (130572, 808080), (131040, 805194), (131313, 803520), (133920, 787878), (134199, 786240), (134680, 783432), (135408, 779220), (136080, 775372), (136890, 770784), (137640, 766584), (138528, 761670), (139860, 754416), (140616, 750360), (141453, 745920), (141960, 743256), (143856, 733460), (144522, 730080), (145080, 727272), (146016, 722610), (146692, 719280), (147420, 715728), (149110, 707616), (149184, 707265), (150072, 703080), (150660, 700336), (151515, 696384), (152334, 692640), (153920, 685503), (154845, 681408), (155844, 677040), (156240, 675324), (157170, 671328), (157248, 670995), (159705, 660672), (159840, 660114), (160580, 657072), (160704, 656565), (161616, 652860), (162240, 650349), (163215, 646464), (164268, 642320), (165168, 638820), (167648, 629370), (167832, 628680), (168480, 626262), (168831, 624960), (169260, 623376), (170352, 619380), (173160, 609336), (174096, 606060), (175084, 602640), (175770, 600288), (176904, 596440), (178932, 589680), (179820, 586768), (180544, 584415), (181440, 581529), (181818, 580320), (182520, 578088), (183365, 575424), (183520, 574938), (185814, 567840), (186480, 565812), (187488, 562770), (187590, 562464), (188604, 559440), (189280, 557442), (191646, 550560), (191808, 550095), (192696, 547560), (193440, 545454), (193843, 544320), (194805, 541632), (195858, 538720), (196560, 536796), (200096, 527310), (200880, 525252), (202020, 522288), (202176, 521885), (203112, 519480), (205335, 513856), (206460, 511056), (207792, 507780), (208320, 506493), (208754, 505440), (209560, 503496), (209790, 502944), (210924, 500240), (212940, 495504), (215488, 489645), (216783, 486720), (217620, 484848), (218855, 482112), (219024, 481740), (220038, 479520), (220224, 479115), (221130, 477152), (223665, 471744), (223776, 471510), (225108, 468720), (225680, 467532), (227136, 464535), (228501, 461760), (230880, 457002), (232128, 454545), (233766, 451360), (234360, 450216), (235755, 447552), (235872, 447330), (238576, 442260), (239760, 440076), (240870, 438048), (241056, 437710), (242424, 435240), (243360, 433566), (247752, 425880), (248640, 424359), (250120, 421848), (251472, 419580), (251748, 419120), (252720, 417508), (253890, 415584), (255528, 412920), (256928, 410670), (259740, 406224), (261144, 404040), (262080, 402597), (262626, 401760), (263655, 400192), (267840, 393939), (268398, 393120), (269360, 391716), (270816, 389610), (272160, 387686), (272727, 386880), (273780, 385392), (275280, 383292), (277056, 380835), (278721, 378560), (279720, 377208), (281232, 375180), (281385, 374976), (282906, 372960), (283920, 371628), (287469, 367040), (287712, 366730), (289044, 365040), (290160, 363636), (292032, 361305), (293384, 359640), (294840, 357864), (298220, 353808), (300144, 351540), (301320, 350168), (303030, 348192), (304668, 346320), (309690, 340704), (311688, 338520), (312480, 337662), (313131, 336960), (314340, 335664), (314685, 335296), (319410, 330336), (319680, 330057), (321160, 328536), (323232, 326430)]