3679843614720

素因数分解:

$2^{15}\times 3^1\times 5^1\times 7^3\times {\mathrm{13}}^1\times {\mathrm{23}}^1\times {\mathrm{73}}^1$

素因数の和:168

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 12, 13, 14, 15, 16, 20, 21, 23, 24, 26, 28, 30, 32, 35, 39, 40, 42, 46, 48, 49, 52, 56, 60, 64, 65, 69, 70, 73, 78, 80, 84, 91, 92, 96, 98, 104, 105, 112, 115, 120, 128, 130, 138, 140, 146, 147, 156, 160, 161, 168, 182, 184, 192, 195, 196, 208, 210, 219, 224, 230, 240, 245, 256, 260, 273, 276, 280, 292, 294, 299, 312, 320, 322, 336, 343, 345, 364, 365, 368, 384, 390, 392, 416, 420, 438, 448, 455, 460, 480, 483, 490, 511, 512, 520, 546, 552, 560, 584, 588, 598, 624, 637, 640, 644, 672, 686, 690, 728, 730, 735, 736, 768, 780, 784, 805, 832, 840, 876, 896, 897, 910, 920, 949, 960, 966, 980, 1022, 1024, 1029, 1040, 1092, 1095, 1104, 1120, 1127, 1168, 1176, 1196, 1248, 1274, 1280, 1288, 1344, 1365, 1372, 1380, 1456, 1460, 1470, 1472, 1495, 1533, 1536, 1560, 1568, 1610, 1664, 1679, 1680, 1715, 1752, 1792, 1794, 1820, 1840, 1898, 1911, 1920, 1932, 1960, 2044, 2048, 2058, 2080, 2093, 2184, 2190, 2208, 2240, 2254, 2336, 2352, 2392, 2415, 2496, 2548, 2555, 2560, 2576, 2688, 2730, 2744, 2760, 2847, 2912, 2920, 2940, 2944, 2990, 3066, 3072, 3120, 3136, 3185, 3220, 3328, 3358, 3360, 3381, 3430, 3504, 3577, 3584, 3588, 3640, 3680, 3796, 3822, 3840, 3864, 3920, 4088, 4096, 4116, 4160, 4186, 4368, 4380, 4416, 4459, 4480, 4485, 4508, 4672, 4704, 4745, 4784, 4830, 4992, 5037, 5096, 5110, 5120, 5145, 5152, 5376, 5460, 5488, 5520, 5635, 5694, 5824, 5840, 5880, 5888, 5980, 6132, 6144, 6240, 6272, 6279, 6370, 6440, 6643, 6656, 6716, 6720, 6762, 6860, 7008, 7154, 7168, 7176, 7280, 7360, 7592, 7644, 7665, 7680, 7728, 7840, 7889, 8176, 8192, 8232, 8320, 8372, 8395, 8736, 8760, 8832, 8918, 8960, 8970, 9016, 9344, 9408, 9490, 9555, 9568, 9660, 9984, 10074, 10192, 10220, 10240, 10290, 10304, 10465, 10731, 10752, 10920, 10976, 11040, 11270, 11388, 11648, 11680, 11753, 11760, 11776, 11960, 12264, 12288, 12480, 12544, 12558, 12740, 12880, 13286, 13312, 13377, 13432, 13440, 13524, 13720, 14016, 14235, 14308, 14336, 14352, 14560, 14651, 14720, 15184, 15288, 15330, 15360, 15456, 15680, 15778, 16352, 16384, 16464, 16640, 16744, 16790, 16905, 17472, 17520, 17664, 17836, 17885, 17920, 17940, 18032, 18688, 18816, 18980, 19110, 19136, 19320, 19929, 19968, 20148, 20384, 20440, 20480, 20580, 20608, 20930, 21462, 21504, 21827, 21840, 21952, 22080, 22295, 22540, 22776, 23296, 23360, 23506, 23520, 23552, 23667, 23920, 24528, 24576, 24960, 25039, 25088, 25116, 25185, 25480, 25760, 26572, 26624, 26754, 26864, 26880, 27048, 27440, 28032, 28470, 28616, 28672, 28704, 29120, 29302, 29440, 30368, 30576, 30660, 30720, 30912, 31360, 31395, 31556, 32704, 32768, 32928, 33215, 33280, 33488, 33580, 33810, 34944, 35040, 35259, 35328, 35672, 35770, 35840, 35880, 36064, 37376, 37632, 37960, 38220, 38272, 38640, 39445, 39858, 39936, 40296, 40768, 40880, 40960, 41160, 41216, 41860, 42924, 43008, 43654, 43680, 43904, 43953, 44160, 44590, 45080, 45552, 46501, 46592, 46720, 47012, 47040, 47104, 47334, 47840, 49056, 49152, 49920, 50078, 50176, 50232, 50370, 50960, 51520, 53144, 53248, 53508, 53655, 53728, 53760, 54096, 54880, 56064, 56940, 57232, 57344, 57408, 58240, 58604, 58765, 58880, 60736, 61152, 61320, 61440, 61824, 62720, 62790, 63112, 65408, 65481, 65856, 66430, 66560, 66885, 66976, 67160, 67620, 69888, 70080, 70518, 70656, 71344, 71540, 71680, 71760, 72128, 73255, 74752, 75117, 75264, 75920, 76440, 76544, 77280, 78890, 79716, 79872, 80592, 81536, 81760, 81920, 82271, 82320, 82432, 83720, 85848, 86016, 87308, 87360, 87808, 87906, 88320, 89180, 90160, 91104, 93002, 93184, 93440, 94024, 94080, 94208, 94668, 95680, 98112, 98304, 99645, 99840, 100156, 100352, 100464, 100740, 101920, 102557, 103040, 106288, 106496, 107016, 107310, 107456, 107520, 108192, 109135, 109760, 112128, 113880, 114464, 114688, 114816, 116480, 117208, 117530, 117760, 118335, 121472, 122304, 122640, 122880, 123648, 125195, 125440, 125580, 126224, 130816, 130962, 131712, 132860, 133120, 133770, 133952, 134320, 135240, 139503, 139776, 140160, 141036, 141312, 142688, 143080, 143360, 143520, 144256, 146510, 149504, 150234, 150528, 151840, 152789, 152880, 153088, 154560, 157780, 159432, 159744, 161184, 163072, 163520, 163840, 164542, 164640, 164864, 167440, 171696, 172032, 174616, 174720, 175616, 175812, 176295, 176640, 178360, 180320, 182208, 186004, 186368, 186880, 188048, 188160, 188416, 189336, 191360, 196224, 199290, 199680, 200312, 200704, 200928, 201480, 203840, 205114, 206080, 212576, 212992, 214032, 214620, 214912, 215040, 216384, 218270, 219520, 219765, 224256, 227760, 228928, 229376, 229632, 232505, 232960, 234416, 235060, 235520, 236670, 242944, 244608, 245280, 245760, 246813, 247296, 250390, 250880, 251160, 252448, 261632, 261924, 263424, 265720, 266240, 267540, 267904, 268640, 270480, 279006, 279552, 280320, 282072, 282624, 285376, 286160, 286720, 287040, 288512, 293020, 299008, 300468, 301056, 303680, 305578, 305760, 306176, 307671, 309120, 315560, 318864, 319488, 322368, 325507, 326144, 327040, 327405, 329084, 329280, 329728, 334880, 343392, 344064, 349232, 349440, 351232, 351624, 352590, 353280, 356720, 360640, 364416, 372008, 372736, 373760, 375585, 376096, 376320, 376832, 378672, 382720, 392448, 398580, 399360, 400624, 401408, 401856, 402960, 407680, 410228, 411355, 412160, 425152, 425984, 428064, 429240, 429824, 430080, 432768, 436540, 439040, 439530, 448512, 455520, 457856, 458367, 459264, 465010, 465920, 468832, 470120, 471040, 473340, 485888, 489216, 490560, 491520, 493626, 494592, 500780, 501760, 502320, 504896, 512785, 523264, 523848, 526848, 531440, 532480, 535080, 535808, 537280, 540960, 558012, 559104, 560640, 564144, 565248, 570752, 572320, 573440, 574080, 575897, 577024, 586040, 598016, 600936, 602112, 607360, 611156, 611520, 612352, 615342, 618240, 631120, 637728, 638976, 644736, 651014, 652288, 654080, 654810, 658168, 658560, 659456, 669760, 686784, 688128, 697515, 698464, 698880, 702464, 703248, 705180, 706560, 713440, 721280, 728832, 744016, 745472, 747520, 751170, 752192, 752640, 753664, 757344, 763945, 765440, 784896, 797160, 798720, 801248, 802816, 803712, 805920, 815360, 820456, 822710, 824320, 850304, 856128, 858480, 859648, 860160, 865536, 873080, 878080, 879060, 897024, 911040, 915712, 916734, 918528, 930020, 931840, 937664, 940240, 942080, 946680, 971776, 976521, 978432, 981120, 987252, 989184, 1001560, 1003520, 1004640, 1009792, 1025570, 1046528, 1047696, 1053696, 1062880, 1064960, 1069523, 1070160, 1071616, 1074560, 1081920, 1116024, 1118208, 1121280, 1128288, 1130496, 1141504, 1144640, 1146880, 1148160, 1151794, 1154048, 1172080, 1196032, 1201872, 1204224, 1214720, 1222312, 1223040, 1224704, 1230684, 1234065, 1236480, 1262240, 1275456, 1277952, 1289472, 1302028, 1304576, 1308160, 1309620, 1316336, 1317120, 1318912, 1339520, 1373568, 1395030, 1396928, 1397760, 1404928, 1406496, 1410360, 1413120, 1426880, 1442560, 1457664, 1488032, 1490944, 1495040, 1502340, 1504384, 1505280, 1514688, 1527890, 1530880, 1538355, 1569792, 1594320, 1597440, 1602496, 1605632, 1607424, 1611840, 1627535, 1630720, 1640912, 1645420, 1648640, 1700608, 1712256, 1716960, 1719296, 1720320, 1727691, 1731072, 1746160, 1756160, 1758120, 1794048, 1822080, 1831424, 1833468, 1837056, 1860040, 1863680, 1875328, 1880480, 1884160, 1893360, 1943552, 1953042, 1956864, 1962240, 1974504, 1978368, 2003120, 2007040, 2009280, 2019584, 2051140, 2093056, 2095392, 2107392, 2125760, 2129920, 2139046, 2140320, 2143232, 2149120, 2163840, 2232048, 2236416, 2242560, 2256576, 2260992, 2283008, 2289280, 2291835, 2296320, 2303588, 2308096, 2344160, 2392064, 2403744, 2408448, 2429440, 2444624, 2446080, 2449408, 2461368, 2468130, 2472960, 2524480, 2550912, 2578944, 2604056, 2609152, 2616320, 2619240, 2632672, 2634240, 2637824, 2679040, 2747136, 2790060, 2793856, 2795520, 2809856, 2812992, 2820720, 2826240, 2853760, 2879485, 2885120, 2915328, 2976064, 2981888, 2990080, 3004680, 3008768, 3010560, 3029376, 3055780, 3061760, 3076710, 3139584, 3188640, 3194880, 3204992, 3208569, 3214848, 3223680, 3255070, 3261440, 3281824, 3290840, 3297280, 3401216, 3424512, 3433920, 3438592, 3440640, 3455382, 3462144, 3492320, 3512320, 3516240, 3588096, 3644160, 3662848, 3666936, 3674112, 3720080, 3727360, 3750656, 3760960, 3768320, 3786720, 3887104, 3906084, 3913728, 3924480, 3949008, 3956736, 4006240, 4014080, 4018560, 4039168, 4102280, 4186112, 4190784, 4214784, 4251520, 4278092, 4280640, 4286464, 4298240, 4327680, 4464096, 4472832, 4485120, 4513152, 4566016, 4578560, 4583670, 4592640, 4607176, 4616192, 4688320, 4807488, 4816896, 4858880, 4882605, 4889248, 4892160, 4898816, 4922736, 4936260, 4945920, 5048960, 5101824, 5157888, 5208112, 5218304, 5232640, 5238480, 5265344, 5268480, 5275648, 5347615, 5358080, 5494272, 5580120, 5587712, 5591040, 5619712, 5625984, 5641440, 5652480, 5707520, 5758970, 5770240, 5830656, 5952128, 5980160, 6009360, 6017536, 6021120, 6058752, 6111560, 6123520, 6153420, 6279168, 6377280, 6389760, 6409984, 6417138, 6429696, 6447360, 6510140, 6522880, 6563648, 6581680, 6594560, 6802432, 6849024, 6867840, 6877184, 6910764, 6924288, 6984640, 7024640, 7032480, 7176192, 7288320, 7325696, 7333872, 7348224, 7440160, 7454720, 7486661, 7501312, 7521920, 7573440, 7774208, 7812168, 7827456, 7848960, 7898016, 7913472, 8012480, 8028160, 8037120, 8078336, 8204560, 8372224, 8381568, 8429568, 8503040, 8556184, 8561280, 8572928, 8596480, 8638455, 8655360, 8928192, 8945664, 8970240, 9026304, 9132032, 9157120, 9167340, 9185280, 9214352, 9232384, 9376640, 9614976, 9717760, 9765210, 9778496, 9784320, 9797632, 9845472, 9872520, 9891840, 10097920, 10203648, 10315776, 10416224, 10436608, 10465280, 10476960, 10530688, 10536960, 10695230, 10716160, 10988544, 11160240, 11175424, 11182080, 11239424, 11251968, 11282880, 11304960, 11415040, 11517940, 11540480, 11661312, 11904256, 11960320, 12018720, 12035072, 12042240, 12117504, 12223120, 12247040, 12306840, 12558336, 12754560, 12819968, 12834276, 12859392, 12894720, 13020280, 13045760, 13127296, 13163360, 13189120, 13604864, 13698048, 13735680, 13754368, 13821528, 13848576, 13969280, 14049280, 14064960, 14576640, 14651392, 14667744, 14696448, 14880320, 14909440, 14973322, 15002624, 15043840, 15146880, 15548416, 15624336, 15654912, 15697920, 15796032, 15826944, 16024960, 16042845, 16074240, 16156672, 16409120, 16744448, 16763136, 16859136, 17006080, 17112368, 17122560, 17145856, 17192960, 17276910, 17310720, 17856384, 17940480, 18052608, 18264064, 18314240, 18334680, 18370560, 18428704, 18464768, 18753280, 19229952, 19435520, 19530420, 19556992, 19568640, 19690944, 19745040, 19783680, 20195840, 20407296, 20631552, 20832448, 20873216, 20930560, 20953920, 21061376, 21073920, 21390460, 21432320, 21977088, 22320480, 22350848, 22364160, 22459983, 22503936, 22565760, 22830080, 23035880, 23080960, 23322624, 23808512, 24037440, 24070144, 24084480, 24235008, 24446240, 24494080, 24613680, 25116672, 25509120, 25639936, 25668552, 25718784, 25789440, 26040560, 26091520, 26254592, 26326720, 26378240, 27209728, 27396096, 27471360, 27508736, 27643056, 27697152, 27938560, 28098560, 28129920, 29153280, 29302784, 29335488, 29392896, 29760640, 29946644, 30005248, 30087680, 30293760, 31096832, 31248672, 31309824, 31395840, 31592064, 32049920, 32085690, 32148480, 32313344, 32818240, 33526272, 33718272, 34012160, 34224736, 34245120, 34291712, 34385920, 34553820, 34621440, 35712768, 35880960, 36105216, 36528128, 36628480, 36669360, 36741120, 36857408, 36929536, 37433305, 37506560, 38459904, 38871040, 39060840, 39113984, 39137280, 39381888, 39490080, 39567360, 40391680, 40814592, 41263104, 41664896, 41861120, 41907840, 42122752, 42147840, 42780920, 42864640, 43954176, 44640960, 44701696, 44728320, 44919966, 45007872, 45131520, 45660160, 46071760, 46161920, 46645248, 47617024, 48074880, 48140288, 48470016, 48892480, 48988160, 49227360, 50233344, 51018240, 51279872, 51337104, 51437568, 51578880, 52081120, 52183040, 52509184, 52653440, 54419456, 54792192, 54942720, 55017472, 55286112, 55394304, 55877120, 56197120, 56259840, 58306560, 58605568, 58670976, 59521280, 59893288, 60010496, 60175360, 60587520, 62497344, 62619648, 62791680, 63184128, 64099840, 64171380, 64296960, 64626688, 65636480, 67052544, 68024320, 68449472, 68490240, 68583424, 68771840, 69107640, 69242880, 71425536, 72210432, 73056256, 73256960, 73338720, 73482240, 73714816, 74866610, 75013120, 76919808, 77742080, 78121680, 78227968, 78274560, 78763776, 78980160, 79134720, 80783360, 81629184, 82526208, 83329792, 83722240, 83815680, 84245504, 84295680, 85561840, 85729280, 87908352, 89281920, 89403392, 89839932, 90015744, 90263040, 91320320, 92143520, 92323840, 93290496, 95234048, 96149760, 96280576, 96940032, 97784960, 98454720, 102036480, 102559744, 102674208, 102875136, 103157760, 104162240, 104366080, 105018368, 105306880, 108838912, 109584384, 109885440, 110572224, 110788608, 111754240, 112299915, 112519680, 116613120, 117211136, 117341952, 119042560, 119786576, 120020992, 120350720, 121175040, 124994688, 125583360, 126368256, 128199680, 128342760, 128593920, 129253376, 131272960, 134105088, 136048640, 136898944, 136980480, 137543680, 138215280, 138485760, 142851072, 144420864, 146112512, 146513920, 146677440, 146964480, 147429632, 149733220, 150026240, 153839616, 155484160, 156243360, 156455936, 156549120, 157527552, 157960320, 161566720, 163258368, 165052416, 166659584, 167631360, 168491008, 168591360, 171123680, 171458560, 175816704, 178563840, 178806784, 179679864, 180031488, 180526080, 182640640, 184287040, 184647680, 190468096, 192299520, 192561152, 193880064, 195569920, 196909440, 204072960, 205119488, 205348416, 205750272, 206315520, 208324480, 210036736, 210613760, 217677824, 219168768, 219770880, 221144448, 223508480, 224599830, 225039360, 233226240, 234683904, 238085120, 239573152, 240041984, 240701440, 242350080, 249989376, 251166720, 252736512, 256399360, 256685520, 257187840, 258506752, 262545920, 268210176, 272097280, 273797888, 273960960, 275087360, 276430560, 276971520, 285702144, 288841728, 293027840, 293354880, 294859264, 299466440, 300052480, 307679232, 312486720, 312911872, 313098240, 315055104, 315920640, 323133440, 326516736, 333319168, 335262720, 336982016, 342247360, 342917120, 351633408, 357127680, 357613568, 359359728, 360062976, 361052160, 365281280, 368574080, 380936192, 384599040, 385122304, 387760128, 391139840, 393818880, 408145920, 410238976, 410696832, 412631040, 416648960, 420073472, 421227520, 438337536, 439541760, 442288896, 447016960, 449199660, 450078720, 466452480, 469367808, 476170240, 479146304, 480083968, 481402880, 484700160, 499978752, 505473024, 512798720, 513371040, 514375680, 525091840, 536420352, 544194560, 547595776, 547921920, 552861120, 553943040, 571404288, 577683456, 586055680, 586709760, 589718528, 598932880, 600104960, 615358464, 624973440, 625823744, 630110208, 631841280, 646266880, 653033472, 666638336, 670525440, 673964032, 684494720, 714255360, 715227136, 718719456, 720125952, 722104320, 730562560, 737148160, 761872384, 769198080, 775520256, 782279680, 787637760, 816291840, 820477952, 821393664, 825262080, 833297920, 840146944, 842455040, 879083520, 884577792, 894033920, 898399320, 900157440, 938735616, 952340480, 958292608, 962805760, 969400320, 999957504, 1010946048, 1025597440, 1026742080, 1028751360, 1050183680, 1072840704, 1088389120, 1095191552, 1095843840, 1105722240, 1142808576, 1155366912, 1173419520, 1179437056, 1197865760, 1200209920, 1230716928, 1249946880, 1251647488, 1260220416, 1263682560, 1292533760, 1333276672, 1341050880, 1347928064, 1368989440, 1428510720, 1437438912, 1440251904, 1444208640, 1474296320, 1523744768, 1538396160, 1564559360, 1575275520, 1632583680, 1642787328, 1666595840, 1680293888, 1684910080, 1758167040, 1769155584, 1788067840, 1796798640, 1800314880, 1877471232, 1904680960, 1916585216, 1925611520, 1938800640, 1999915008, 2021892096, 2051194880, 2053484160, 2100367360, 2145681408, 2190383104, 2191687680, 2211444480, 2285617152, 2346839040, 2358874112, 2395731520, 2400419840, 2461433856, 2499893760, 2503294976, 2520440832, 2527365120, 2666553344, 2682101760, 2695856128, 2737978880, 2857021440, 2874877824, 2888417280, 2948592640, 3076792320, 3129118720, 3150551040, 3265167360, 3285574656, 3333191680, 3360587776, 3369820160, 3538311168, 3576135680, 3593597280, 3600629760, 3754942464, 3809361920, 3833170432, 3877601280, 3999830016, 4043784192, 4102389760, 4106968320, 4200734720, 4380766208, 4422888960, 4571234304, 4693678080, 4717748224, 4791463040, 4999787520, 5006589952, 5040881664, 5054730240, 5333106688, 5364203520, 5475957760, 5714042880, 5749755648, 5776834560, 5897185280, 6153584640, 6258237440, 6301102080, 6571149312, 6666383360, 6739640320, 7076622336, 7187194560, 7201259520, 7509884928, 7618723840, 7666340864, 7999660032, 8087568384, 8213936640, 8401469440, 8761532416, 8845777920, 9387356160, 9435496448, 9582926080, 9999575040, 10081763328, 10109460480, 10666213376, 10728407040, 10951915520, 11428085760, 11499511296, 11794370560, 12307169280, 12516474880, 12602204160, 13142298624, 13332766720, 13479280640, 14153244672, 14374389120, 15019769856, 15332681728, 15999320064, 16427873280, 16802938880, 17523064832, 17691555840, 18774712320, 18870992896, 19165852160, 19999150080, 20218920960, 21903831040, 22856171520, 22999022592, 23588741120, 25032949760, 25204408320, 26284597248, 26665533440, 28306489344, 28748778240, 30665363456, 31998640128, 32855746560, 35046129664, 35383111680, 37549424640, 38331704320, 39998300160, 40437841920, 43807662080, 45998045184, 47177482240, 50408816640, 52569194496, 53331066880, 56612978688, 57497556480, 61330726912, 65711493120, 70766223360, 75098849280, 76663408640, 79996600320, 87615324160, 91996090368, 94354964480, 105138388992, 114995112960, 122661453824, 131422986240, 141532446720, 153326817280, 159993200640, 175230648320, 183992180736, 229990225920, 245322907648, 262845972480, 283064893440, 306653634560, 367984361472, 459980451840, 525691944960, 613307269120, 735968722944, 919960903680, 1226614538240, 1839921807360, 3679843614720]

約数ペア:

[(1, 3679843614720), (2, 1839921807360), (3, 1226614538240), (4, 919960903680), (5, 735968722944), (6, 613307269120), (7, 525691944960), (8, 459980451840), (10, 367984361472), (12, 306653634560), (13, 283064893440), (14, 262845972480), (15, 245322907648), (16, 229990225920), (20, 183992180736), (21, 175230648320), (23, 159993200640), (24, 153326817280), (26, 141532446720), (28, 131422986240), (30, 122661453824), (32, 114995112960), (35, 105138388992), (39, 94354964480), (40, 91996090368), (42, 87615324160), (46, 79996600320), (48, 76663408640), (49, 75098849280), (52, 70766223360), (56, 65711493120), (60, 61330726912), (64, 57497556480), (65, 56612978688), (69, 53331066880), (70, 52569194496), (73, 50408816640), (78, 47177482240), (80, 45998045184), (84, 43807662080), (91, 40437841920), (92, 39998300160), (96, 38331704320), (98, 37549424640), (104, 35383111680), (105, 35046129664), (112, 32855746560), (115, 31998640128), (120, 30665363456), (128, 28748778240), (130, 28306489344), (138, 26665533440), (140, 26284597248), (146, 25204408320), (147, 25032949760), (156, 23588741120), (160, 22999022592), (161, 22856171520), (168, 21903831040), (182, 20218920960), (184, 19999150080), (192, 19165852160), (195, 18870992896), (196, 18774712320), (208, 17691555840), (210, 17523064832), (219, 16802938880), (224, 16427873280), (230, 15999320064), (240, 15332681728), (245, 15019769856), (256, 14374389120), (260, 14153244672), (273, 13479280640), (276, 13332766720), (280, 13142298624), (292, 12602204160), (294, 12516474880), (299, 12307169280), (312, 11794370560), (320, 11499511296), (322, 11428085760), (336, 10951915520), (343, 10728407040), (345, 10666213376), (364, 10109460480), (365, 10081763328), (368, 9999575040), (384, 9582926080), (390, 9435496448), (392, 9387356160), (416, 8845777920), (420, 8761532416), (438, 8401469440), (448, 8213936640), (455, 8087568384), (460, 7999660032), (480, 7666340864), (483, 7618723840), (490, 7509884928), (511, 7201259520), (512, 7187194560), (520, 7076622336), (546, 6739640320), (552, 6666383360), (560, 6571149312), (584, 6301102080), (588, 6258237440), (598, 6153584640), (624, 5897185280), (637, 5776834560), (640, 5749755648), (644, 5714042880), (672, 5475957760), (686, 5364203520), (690, 5333106688), (728, 5054730240), (730, 5040881664), (735, 5006589952), (736, 4999787520), (768, 4791463040), (780, 4717748224), (784, 4693678080), (805, 4571234304), (832, 4422888960), (840, 4380766208), (876, 4200734720), (896, 4106968320), (897, 4102389760), (910, 4043784192), (920, 3999830016), (949, 3877601280), (960, 3833170432), (966, 3809361920), (980, 3754942464), (1022, 3600629760), (1024, 3593597280), (1029, 3576135680), (1040, 3538311168), (1092, 3369820160), (1095, 3360587776), (1104, 3333191680), (1120, 3285574656), (1127, 3265167360), (1168, 3150551040), (1176, 3129118720), (1196, 3076792320), (1248, 2948592640), (1274, 2888417280), (1280, 2874877824), (1288, 2857021440), (1344, 2737978880), (1365, 2695856128), (1372, 2682101760), (1380, 2666553344), (1456, 2527365120), (1460, 2520440832), (1470, 2503294976), (1472, 2499893760), (1495, 2461433856), (1533, 2400419840), (1536, 2395731520), (1560, 2358874112), (1568, 2346839040), (1610, 2285617152), (1664, 2211444480), (1679, 2191687680), (1680, 2190383104), (1715, 2145681408), (1752, 2100367360), (1792, 2053484160), (1794, 2051194880), (1820, 2021892096), (1840, 1999915008), (1898, 1938800640), (1911, 1925611520), (1920, 1916585216), (1932, 1904680960), (1960, 1877471232), (2044, 1800314880), (2048, 1796798640), (2058, 1788067840), (2080, 1769155584), (2093, 1758167040), (2184, 1684910080), (2190, 1680293888), (2208, 1666595840), (2240, 1642787328), (2254, 1632583680), (2336, 1575275520), (2352, 1564559360), (2392, 1538396160), (2415, 1523744768), (2496, 1474296320), (2548, 1444208640), (2555, 1440251904), (2560, 1437438912), (2576, 1428510720), (2688, 1368989440), (2730, 1347928064), (2744, 1341050880), (2760, 1333276672), (2847, 1292533760), (2912, 1263682560), (2920, 1260220416), (2940, 1251647488), (2944, 1249946880), (2990, 1230716928), (3066, 1200209920), (3072, 1197865760), (3120, 1179437056), (3136, 1173419520), (3185, 1155366912), (3220, 1142808576), (3328, 1105722240), (3358, 1095843840), (3360, 1095191552), (3381, 1088389120), (3430, 1072840704), (3504, 1050183680), (3577, 1028751360), (3584, 1026742080), (3588, 1025597440), (3640, 1010946048), (3680, 999957504), (3796, 969400320), (3822, 962805760), (3840, 958292608), (3864, 952340480), (3920, 938735616), (4088, 900157440), (4096, 898399320), (4116, 894033920), (4160, 884577792), (4186, 879083520), (4368, 842455040), (4380, 840146944), (4416, 833297920), (4459, 825262080), (4480, 821393664), (4485, 820477952), (4508, 816291840), (4672, 787637760), (4704, 782279680), (4745, 775520256), (4784, 769198080), (4830, 761872384), (4992, 737148160), (5037, 730562560), (5096, 722104320), (5110, 720125952), (5120, 718719456), (5145, 715227136), (5152, 714255360), (5376, 684494720), (5460, 673964032), (5488, 670525440), (5520, 666638336), (5635, 653033472), (5694, 646266880), (5824, 631841280), (5840, 630110208), (5880, 625823744), (5888, 624973440), (5980, 615358464), (6132, 600104960), (6144, 598932880), (6240, 589718528), (6272, 586709760), (6279, 586055680), (6370, 577683456), (6440, 571404288), (6643, 553943040), (6656, 552861120), (6716, 547921920), (6720, 547595776), (6762, 544194560), (6860, 536420352), (7008, 525091840), (7154, 514375680), (7168, 513371040), (7176, 512798720), (7280, 505473024), (7360, 499978752), (7592, 484700160), (7644, 481402880), (7665, 480083968), (7680, 479146304), (7728, 476170240), (7840, 469367808), (7889, 466452480), (8176, 450078720), (8192, 449199660), (8232, 447016960), (8320, 442288896), (8372, 439541760), (8395, 438337536), (8736, 421227520), (8760, 420073472), (8832, 416648960), (8918, 412631040), (8960, 410696832), (8970, 410238976), (9016, 408145920), (9344, 393818880), (9408, 391139840), (9490, 387760128), (9555, 385122304), (9568, 384599040), (9660, 380936192), (9984, 368574080), (10074, 365281280), (10192, 361052160), (10220, 360062976), (10240, 359359728), (10290, 357613568), (10304, 357127680), (10465, 351633408), (10731, 342917120), (10752, 342247360), (10920, 336982016), (10976, 335262720), (11040, 333319168), (11270, 326516736), (11388, 323133440), (11648, 315920640), (11680, 315055104), (11753, 313098240), (11760, 312911872), (11776, 312486720), (11960, 307679232), (12264, 300052480), (12288, 299466440), (12480, 294859264), (12544, 293354880), (12558, 293027840), (12740, 288841728), (12880, 285702144), (13286, 276971520), (13312, 276430560), (13377, 275087360), (13432, 273960960), (13440, 273797888), (13524, 272097280), (13720, 268210176), (14016, 262545920), (14235, 258506752), (14308, 257187840), (14336, 256685520), (14352, 256399360), (14560, 252736512), (14651, 251166720), (14720, 249989376), (15184, 242350080), (15288, 240701440), (15330, 240041984), (15360, 239573152), (15456, 238085120), (15680, 234683904), (15778, 233226240), (16352, 225039360), (16384, 224599830), (16464, 223508480), (16640, 221144448), (16744, 219770880), (16790, 219168768), (16905, 217677824), (17472, 210613760), (17520, 210036736), (17664, 208324480), (17836, 206315520), (17885, 205750272), (17920, 205348416), (17940, 205119488), (18032, 204072960), (18688, 196909440), (18816, 195569920), (18980, 193880064), (19110, 192561152), (19136, 192299520), (19320, 190468096), (19929, 184647680), (19968, 184287040), (20148, 182640640), (20384, 180526080), (20440, 180031488), (20480, 179679864), (20580, 178806784), (20608, 178563840), (20930, 175816704), (21462, 171458560), (21504, 171123680), (21827, 168591360), (21840, 168491008), (21952, 167631360), (22080, 166659584), (22295, 165052416), (22540, 163258368), (22776, 161566720), (23296, 157960320), (23360, 157527552), (23506, 156549120), (23520, 156455936), (23552, 156243360), (23667, 155484160), (23920, 153839616), (24528, 150026240), (24576, 149733220), (24960, 147429632), (25039, 146964480), (25088, 146677440), (25116, 146513920), (25185, 146112512), (25480, 144420864), (25760, 142851072), (26572, 138485760), (26624, 138215280), (26754, 137543680), (26864, 136980480), (26880, 136898944), (27048, 136048640), (27440, 134105088), (28032, 131272960), (28470, 129253376), (28616, 128593920), (28672, 128342760), (28704, 128199680), (29120, 126368256), (29302, 125583360), (29440, 124994688), (30368, 121175040), (30576, 120350720), (30660, 120020992), (30720, 119786576), (30912, 119042560), (31360, 117341952), (31395, 117211136), (31556, 116613120), (32704, 112519680), (32768, 112299915), (32928, 111754240), (33215, 110788608), (33280, 110572224), (33488, 109885440), (33580, 109584384), (33810, 108838912), (34944, 105306880), (35040, 105018368), (35259, 104366080), (35328, 104162240), (35672, 103157760), (35770, 102875136), (35840, 102674208), (35880, 102559744), (36064, 102036480), (37376, 98454720), (37632, 97784960), (37960, 96940032), (38220, 96280576), (38272, 96149760), (38640, 95234048), (39445, 93290496), (39858, 92323840), (39936, 92143520), (40296, 91320320), (40768, 90263040), (40880, 90015744), (40960, 89839932), (41160, 89403392), (41216, 89281920), (41860, 87908352), (42924, 85729280), (43008, 85561840), (43654, 84295680), (43680, 84245504), (43904, 83815680), (43953, 83722240), (44160, 83329792), (44590, 82526208), (45080, 81629184), (45552, 80783360), (46501, 79134720), (46592, 78980160), (46720, 78763776), (47012, 78274560), (47040, 78227968), (47104, 78121680), (47334, 77742080), (47840, 76919808), (49056, 75013120), (49152, 74866610), (49920, 73714816), (50078, 73482240), (50176, 73338720), (50232, 73256960), (50370, 73056256), (50960, 72210432), (51520, 71425536), (53144, 69242880), (53248, 69107640), (53508, 68771840), (53655, 68583424), (53728, 68490240), (53760, 68449472), (54096, 68024320), (54880, 67052544), (56064, 65636480), (56940, 64626688), (57232, 64296960), (57344, 64171380), (57408, 64099840), (58240, 63184128), (58604, 62791680), (58765, 62619648), (58880, 62497344), (60736, 60587520), (61152, 60175360), (61320, 60010496), (61440, 59893288), (61824, 59521280), (62720, 58670976), (62790, 58605568), (63112, 58306560), (65408, 56259840), (65481, 56197120), (65856, 55877120), (66430, 55394304), (66560, 55286112), (66885, 55017472), (66976, 54942720), (67160, 54792192), (67620, 54419456), (69888, 52653440), (70080, 52509184), (70518, 52183040), (70656, 52081120), (71344, 51578880), (71540, 51437568), (71680, 51337104), (71760, 51279872), (72128, 51018240), (73255, 50233344), (74752, 49227360), (75117, 48988160), (75264, 48892480), (75920, 48470016), (76440, 48140288), (76544, 48074880), (77280, 47617024), (78890, 46645248), (79716, 46161920), (79872, 46071760), (80592, 45660160), (81536, 45131520), (81760, 45007872), (81920, 44919966), (82271, 44728320), (82320, 44701696), (82432, 44640960), (83720, 43954176), (85848, 42864640), (86016, 42780920), (87308, 42147840), (87360, 42122752), (87808, 41907840), (87906, 41861120), (88320, 41664896), (89180, 41263104), (90160, 40814592), (91104, 40391680), (93002, 39567360), (93184, 39490080), (93440, 39381888), (94024, 39137280), (94080, 39113984), (94208, 39060840), (94668, 38871040), (95680, 38459904), (98112, 37506560), (98304, 37433305), (99645, 36929536), (99840, 36857408), (100156, 36741120), (100352, 36669360), (100464, 36628480), (100740, 36528128), (101920, 36105216), (102557, 35880960), (103040, 35712768), (106288, 34621440), (106496, 34553820), (107016, 34385920), (107310, 34291712), (107456, 34245120), (107520, 34224736), (108192, 34012160), (109135, 33718272), (109760, 33526272), (112128, 32818240), (113880, 32313344), (114464, 32148480), (114688, 32085690), (114816, 32049920), (116480, 31592064), (117208, 31395840), (117530, 31309824), (117760, 31248672), (118335, 31096832), (121472, 30293760), (122304, 30087680), (122640, 30005248), (122880, 29946644), (123648, 29760640), (125195, 29392896), (125440, 29335488), (125580, 29302784), (126224, 29153280), (130816, 28129920), (130962, 28098560), (131712, 27938560), (132860, 27697152), (133120, 27643056), (133770, 27508736), (133952, 27471360), (134320, 27396096), (135240, 27209728), (139503, 26378240), (139776, 26326720), (140160, 26254592), (141036, 26091520), (141312, 26040560), (142688, 25789440), (143080, 25718784), (143360, 25668552), (143520, 25639936), (144256, 25509120), (146510, 25116672), (149504, 24613680), (150234, 24494080), (150528, 24446240), (151840, 24235008), (152789, 24084480), (152880, 24070144), (153088, 24037440), (154560, 23808512), (157780, 23322624), (159432, 23080960), (159744, 23035880), (161184, 22830080), (163072, 22565760), (163520, 22503936), (163840, 22459983), (164542, 22364160), (164640, 22350848), (164864, 22320480), (167440, 21977088), (171696, 21432320), (172032, 21390460), (174616, 21073920), (174720, 21061376), (175616, 20953920), (175812, 20930560), (176295, 20873216), (176640, 20832448), (178360, 20631552), (180320, 20407296), (182208, 20195840), (186004, 19783680), (186368, 19745040), (186880, 19690944), (188048, 19568640), (188160, 19556992), (188416, 19530420), (189336, 19435520), (191360, 19229952), (196224, 18753280), (199290, 18464768), (199680, 18428704), (200312, 18370560), (200704, 18334680), (200928, 18314240), (201480, 18264064), (203840, 18052608), (205114, 17940480), (206080, 17856384), (212576, 17310720), (212992, 17276910), (214032, 17192960), (214620, 17145856), (214912, 17122560), (215040, 17112368), (216384, 17006080), (218270, 16859136), (219520, 16763136), (219765, 16744448), (224256, 16409120), (227760, 16156672), (228928, 16074240), (229376, 16042845), (229632, 16024960), (232505, 15826944), (232960, 15796032), (234416, 15697920), (235060, 15654912), (235520, 15624336), (236670, 15548416), (242944, 15146880), (244608, 15043840), (245280, 15002624), (245760, 14973322), (246813, 14909440), (247296, 14880320), (250390, 14696448), (250880, 14667744), (251160, 14651392), (252448, 14576640), (261632, 14064960), (261924, 14049280), (263424, 13969280), (265720, 13848576), (266240, 13821528), (267540, 13754368), (267904, 13735680), (268640, 13698048), (270480, 13604864), (279006, 13189120), (279552, 13163360), (280320, 13127296), (282072, 13045760), (282624, 13020280), (285376, 12894720), (286160, 12859392), (286720, 12834276), (287040, 12819968), (288512, 12754560), (293020, 12558336), (299008, 12306840), (300468, 12247040), (301056, 12223120), (303680, 12117504), (305578, 12042240), (305760, 12035072), (306176, 12018720), (307671, 11960320), (309120, 11904256), (315560, 11661312), (318864, 11540480), (319488, 11517940), (322368, 11415040), (325507, 11304960), (326144, 11282880), (327040, 11251968), (327405, 11239424), (329084, 11182080), (329280, 11175424), (329728, 11160240), (334880, 10988544), (343392, 10716160), (344064, 10695230), (349232, 10536960), (349440, 10530688), (351232, 10476960), (351624, 10465280), (352590, 10436608), (353280, 10416224), (356720, 10315776), (360640, 10203648), (364416, 10097920), (372008, 9891840), (372736, 9872520), (373760, 9845472), (375585, 9797632), (376096, 9784320), (376320, 9778496), (376832, 9765210), (378672, 9717760), (382720, 9614976), (392448, 9376640), (398580, 9232384), (399360, 9214352), (400624, 9185280), (401408, 9167340), (401856, 9157120), (402960, 9132032), (407680, 9026304), (410228, 8970240), (411355, 8945664), (412160, 8928192), (425152, 8655360), (425984, 8638455), (428064, 8596480), (429240, 8572928), (429824, 8561280), (430080, 8556184), (432768, 8503040), (436540, 8429568), (439040, 8381568), (439530, 8372224), (448512, 8204560), (455520, 8078336), (457856, 8037120), (458367, 8028160), (459264, 8012480), (465010, 7913472), (465920, 7898016), (468832, 7848960), (470120, 7827456), (471040, 7812168), (473340, 7774208), (485888, 7573440), (489216, 7521920), (490560, 7501312), (491520, 7486661), (493626, 7454720), (494592, 7440160), (500780, 7348224), (501760, 7333872), (502320, 7325696), (504896, 7288320), (512785, 7176192), (523264, 7032480), (523848, 7024640), (526848, 6984640), (531440, 6924288), (532480, 6910764), (535080, 6877184), (535808, 6867840), (537280, 6849024), (540960, 6802432), (558012, 6594560), (559104, 6581680), (560640, 6563648), (564144, 6522880), (565248, 6510140), (570752, 6447360), (572320, 6429696), (573440, 6417138), (574080, 6409984), (575897, 6389760), (577024, 6377280), (586040, 6279168), (598016, 6153420), (600936, 6123520), (602112, 6111560), (607360, 6058752), (611156, 6021120), (611520, 6017536), (612352, 6009360), (615342, 5980160), (618240, 5952128), (631120, 5830656), (637728, 5770240), (638976, 5758970), (644736, 5707520), (651014, 5652480), (652288, 5641440), (654080, 5625984), (654810, 5619712), (658168, 5591040), (658560, 5587712), (659456, 5580120), (669760, 5494272), (686784, 5358080), (688128, 5347615), (697515, 5275648), (698464, 5268480), (698880, 5265344), (702464, 5238480), (703248, 5232640), (705180, 5218304), (706560, 5208112), (713440, 5157888), (721280, 5101824), (728832, 5048960), (744016, 4945920), (745472, 4936260), (747520, 4922736), (751170, 4898816), (752192, 4892160), (752640, 4889248), (753664, 4882605), (757344, 4858880), (763945, 4816896), (765440, 4807488), (784896, 4688320), (797160, 4616192), (798720, 4607176), (801248, 4592640), (802816, 4583670), (803712, 4578560), (805920, 4566016), (815360, 4513152), (820456, 4485120), (822710, 4472832), (824320, 4464096), (850304, 4327680), (856128, 4298240), (858480, 4286464), (859648, 4280640), (860160, 4278092), (865536, 4251520), (873080, 4214784), (878080, 4190784), (879060, 4186112), (897024, 4102280), (911040, 4039168), (915712, 4018560), (916734, 4014080), (918528, 4006240), (930020, 3956736), (931840, 3949008), (937664, 3924480), (940240, 3913728), (942080, 3906084), (946680, 3887104), (971776, 3786720), (976521, 3768320), (978432, 3760960), (981120, 3750656), (987252, 3727360), (989184, 3720080), (1001560, 3674112), (1003520, 3666936), (1004640, 3662848), (1009792, 3644160), (1025570, 3588096), (1046528, 3516240), (1047696, 3512320), (1053696, 3492320), (1062880, 3462144), (1064960, 3455382), (1069523, 3440640), (1070160, 3438592), (1071616, 3433920), (1074560, 3424512), (1081920, 3401216), (1116024, 3297280), (1118208, 3290840), (1121280, 3281824), (1128288, 3261440), (1130496, 3255070), (1141504, 3223680), (1144640, 3214848), (1146880, 3208569), (1148160, 3204992), (1151794, 3194880), (1154048, 3188640), (1172080, 3139584), (1196032, 3076710), (1201872, 3061760), (1204224, 3055780), (1214720, 3029376), (1222312, 3010560), (1223040, 3008768), (1224704, 3004680), (1230684, 2990080), (1234065, 2981888), (1236480, 2976064), (1262240, 2915328), (1275456, 2885120), (1277952, 2879485), (1289472, 2853760), (1302028, 2826240), (1304576, 2820720), (1308160, 2812992), (1309620, 2809856), (1316336, 2795520), (1317120, 2793856), (1318912, 2790060), (1339520, 2747136), (1373568, 2679040), (1395030, 2637824), (1396928, 2634240), (1397760, 2632672), (1404928, 2619240), (1406496, 2616320), (1410360, 2609152), (1413120, 2604056), (1426880, 2578944), (1442560, 2550912), (1457664, 2524480), (1488032, 2472960), (1490944, 2468130), (1495040, 2461368), (1502340, 2449408), (1504384, 2446080), (1505280, 2444624), (1514688, 2429440), (1527890, 2408448), (1530880, 2403744), (1538355, 2392064), (1569792, 2344160), (1594320, 2308096), (1597440, 2303588), (1602496, 2296320), (1605632, 2291835), (1607424, 2289280), (1611840, 2283008), (1627535, 2260992), (1630720, 2256576), (1640912, 2242560), (1645420, 2236416), (1648640, 2232048), (1700608, 2163840), (1712256, 2149120), (1716960, 2143232), (1719296, 2140320), (1720320, 2139046), (1727691, 2129920), (1731072, 2125760), (1746160, 2107392), (1756160, 2095392), (1758120, 2093056), (1794048, 2051140), (1822080, 2019584), (1831424, 2009280), (1833468, 2007040), (1837056, 2003120), (1860040, 1978368), (1863680, 1974504), (1875328, 1962240), (1880480, 1956864), (1884160, 1953042), (1893360, 1943552)]