121477224960

素因数分解:

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

素因数の和:179

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 27, 28, 30, 31, 32, 35, 36, 39, 40, 42, 45, 48, 49, 52, 54, 56, 60, 62, 63, 64, 65, 70, 72, 78, 80, 84, 89, 90, 91, 93, 96, 98, 104, 105, 108, 112, 117, 120, 124, 126, 128, 130, 135, 140, 144, 147, 155, 156, 160, 168, 178, 180, 182, 186, 189, 192, 195, 196, 208, 210, 216, 217, 224, 234, 240, 245, 248, 252, 256, 260, 267, 270, 273, 279, 280, 288, 294, 310, 312, 315, 320, 336, 351, 356, 360, 364, 372, 378, 384, 390, 392, 403, 416, 420, 432, 434, 441, 445, 448, 455, 465, 468, 480, 490, 496, 504, 512, 520, 534, 540, 546, 558, 560, 576, 585, 588, 620, 623, 624, 630, 637, 640, 651, 672, 702, 712, 720, 728, 735, 744, 756, 768, 780, 784, 801, 806, 819, 832, 837, 840, 864, 868, 882, 890, 896, 910, 930, 936, 945, 960, 980, 992, 1008, 1040, 1068, 1080, 1085, 1092, 1116, 1120, 1152, 1157, 1170, 1176, 1209, 1240, 1246, 1248, 1260, 1274, 1280, 1302, 1323, 1335, 1344, 1365, 1395, 1404, 1424, 1440, 1456, 1470, 1488, 1512, 1519, 1536, 1560, 1568, 1602, 1612, 1638, 1664, 1674, 1680, 1728, 1736, 1755, 1764, 1780, 1792, 1820, 1860, 1869, 1872, 1890, 1911, 1920, 1953, 1960, 1984, 2015, 2016, 2080, 2136, 2160, 2170, 2184, 2205, 2232, 2240, 2304, 2314, 2340, 2352, 2403, 2418, 2457, 2480, 2492, 2496, 2520, 2548, 2560, 2604, 2646, 2670, 2688, 2730, 2759, 2790, 2808, 2821, 2848, 2880, 2912, 2940, 2976, 3024, 3038, 3115, 3120, 3136, 3185, 3204, 3224, 3255, 3276, 3328, 3348, 3360, 3456, 3471, 3472, 3510, 3528, 3560, 3584, 3627, 3640, 3720, 3738, 3744, 3780, 3822, 3840, 3906, 3920, 3968, 4005, 4030, 4032, 4095, 4160, 4185, 4272, 4320, 4340, 4361, 4368, 4410, 4464, 4480, 4557, 4608, 4628, 4680, 4704, 4806, 4836, 4914, 4960, 4984, 4992, 5040, 5096, 5208, 5292, 5340, 5376, 5460, 5518, 5580, 5607, 5616, 5642, 5696, 5733, 5760, 5785, 5824, 5859, 5880, 5952, 6045, 6048, 6076, 6230, 6240, 6272, 6370, 6408, 6448, 6510, 6552, 6615, 6656, 6696, 6720, 6912, 6942, 6944, 7020, 7056, 7120, 7254, 7280, 7440, 7476, 7488, 7560, 7595, 7644, 7680, 7812, 7840, 7936, 8010, 8060, 8064, 8099, 8190, 8277, 8320, 8370, 8463, 8544, 8640, 8680, 8722, 8736, 8820, 8928, 8960, 9114, 9256, 9345, 9360, 9408, 9555, 9612, 9672, 9765, 9828, 9920, 9968, 9984, 10080, 10192, 10413, 10416, 10584, 10680, 10752, 10881, 10920, 11036, 11160, 11214, 11232, 11284, 11392, 11466, 11520, 11570, 11648, 11718, 11760, 11904, 12015, 12090, 12096, 12152, 12285, 12460, 12480, 12544, 12740, 12816, 12896, 13020, 13083, 13104, 13230, 13392, 13440, 13671, 13795, 13824, 13884, 13888, 14040, 14105, 14112, 14240, 14508, 14560, 14880, 14952, 14976, 15120, 15190, 15288, 15624, 15680, 15872, 16020, 16120, 16128, 16198, 16380, 16554, 16640, 16740, 16821, 16926, 17088, 17199, 17280, 17355, 17360, 17444, 17472, 17640, 17856, 17920, 18135, 18228, 18512, 18690, 18720, 18816, 19110, 19224, 19313, 19344, 19530, 19656, 19747, 19840, 19936, 19968, 20160, 20384, 20826, 20832, 21168, 21360, 21762, 21805, 21840, 22072, 22320, 22428, 22464, 22568, 22784, 22785, 22932, 23040, 23140, 23296, 23436, 23520, 23808, 24030, 24180, 24192, 24297, 24304, 24570, 24831, 24920, 24960, 25088, 25389, 25480, 25632, 25792, 26040, 26166, 26208, 26460, 26784, 26880, 27342, 27590, 27768, 27776, 28035, 28080, 28210, 28224, 28480, 28665, 29016, 29120, 29295, 29760, 29904, 29952, 30240, 30380, 30576, 31239, 31248, 31360, 32040, 32240, 32256, 32396, 32760, 33108, 33280, 33480, 33642, 33852, 34176, 34398, 34560, 34710, 34720, 34888, 34944, 35280, 35712, 35867, 36270, 36456, 37024, 37380, 37440, 37632, 38220, 38448, 38626, 38688, 39060, 39249, 39312, 39494, 39680, 39872, 40320, 40495, 40768, 41013, 41385, 41652, 41664, 42315, 42336, 42720, 43524, 43610, 43680, 44144, 44640, 44856, 44928, 45136, 45568, 45570, 45864, 46280, 46592, 46872, 47040, 47616, 48060, 48360, 48384, 48594, 48608, 49140, 49662, 49840, 49920, 50778, 50960, 51264, 51584, 52065, 52080, 52332, 52416, 52920, 53568, 53760, 54405, 54684, 55180, 55536, 55552, 56070, 56160, 56420, 56448, 56693, 56960, 57330, 57939, 58032, 58240, 58590, 59241, 59520, 59808, 59904, 60480, 60760, 61152, 62478, 62496, 62720, 64080, 64480, 64792, 65415, 65520, 66216, 66960, 67284, 67704, 68352, 68355, 68796, 69120, 69420, 69440, 69776, 69888, 70560, 71424, 71734, 72540, 72891, 72912, 74048, 74493, 74760, 74880, 75264, 76167, 76440, 76896, 77252, 77376, 78120, 78498, 78624, 78988, 79360, 79744, 80640, 80990, 81536, 82026, 82770, 83304, 83328, 84105, 84630, 84672, 85440, 85995, 87048, 87220, 87360, 88288, 89280, 89712, 89856, 90272, 91140, 91728, 92560, 93744, 94080, 96120, 96565, 96720, 96768, 97188, 97216, 98280, 98735, 99324, 99680, 99840, 101556, 101920, 102528, 103168, 104130, 104160, 104664, 104832, 105840, 107136, 107601, 108810, 109368, 110360, 111072, 111104, 112140, 112320, 112840, 112896, 113386, 113920, 114660, 115878, 116064, 116480, 117180, 117747, 118482, 119040, 119616, 120960, 121485, 121520, 122304, 124155, 124956, 124992, 125440, 126945, 128160, 128960, 129584, 130830, 131040, 132432, 133920, 134568, 135191, 135408, 136704, 136710, 137592, 138840, 138880, 139552, 139776, 141120, 142848, 143468, 145080, 145782, 145824, 148096, 148986, 149520, 149760, 152334, 152880, 153792, 154504, 154752, 156195, 156240, 156996, 157248, 157976, 159488, 161280, 161980, 163072, 164052, 165540, 166608, 166656, 168210, 169260, 169344, 170079, 170880, 171990, 173817, 174096, 174440, 174720, 176576, 177723, 178560, 179335, 179424, 179712, 180544, 182280, 183456, 185120, 187488, 188160, 192240, 193130, 193440, 194376, 194432, 196245, 196560, 197470, 198648, 199360, 203112, 203840, 205056, 205065, 206336, 208260, 208320, 209328, 209664, 211680, 214272, 215202, 217620, 218673, 218736, 220720, 222144, 224280, 224640, 225680, 225792, 226772, 227840, 229320, 231756, 232128, 232960, 234360, 235494, 236964, 238080, 239232, 241920, 242970, 243040, 244608, 248310, 249912, 249984, 251069, 253890, 256320, 257920, 259168, 261660, 262080, 264864, 267840, 269136, 270382, 270816, 273420, 275184, 277680, 277760, 279104, 282240, 283465, 286936, 289695, 290160, 291564, 291648, 296192, 296205, 297972, 299040, 299520, 304668, 305760, 307584, 309008, 309504, 312390, 312480, 313992, 314496, 315952, 318976, 322803, 323960, 326144, 328104, 331080, 333216, 333312, 336420, 338520, 338688, 340158, 341760, 343980, 347634, 348192, 348880, 349440, 353152, 355446, 357120, 358670, 358848, 361088, 364455, 364560, 366912, 370240, 372465, 374976, 376320, 380835, 384480, 386260, 386880, 388752, 388864, 392490, 393120, 394940, 397296, 398720, 405573, 406224, 407680, 410112, 410130, 416520, 416640, 418656, 419328, 423360, 428544, 430404, 435240, 437346, 437472, 441440, 444288, 448560, 449280, 451360, 453544, 458640, 463512, 464256, 468720, 470988, 473928, 478464, 483840, 485940, 486080, 489216, 496620, 499824, 499968, 502138, 507780, 510237, 512640, 515840, 518336, 521451, 523320, 524160, 529728, 533169, 535680, 538005, 538272, 540764, 541632, 546840, 550368, 555360, 555520, 558208, 564480, 566930, 573872, 579390, 580320, 583128, 583296, 588735, 592384, 592410, 595944, 598080, 609336, 611520, 615168, 618016, 619008, 624780, 624960, 627984, 628992, 631904, 645606, 647920, 656208, 662160, 666432, 672840, 675955, 677040, 677376, 680316, 683520, 687960, 695268, 696384, 697760, 698880, 706304, 710892, 714240, 717340, 717696, 722176, 728910, 729120, 733824, 740480, 744930, 749952, 753207, 761670, 768960, 772520, 773760, 777504, 777728, 784980, 786240, 789880, 794592, 797440, 811146, 812448, 815360, 820260, 833040, 833280, 837312, 846720, 850395, 860808, 869085, 870480, 874692, 874944, 882880, 888576, 888615, 897120, 898560, 902720, 907088, 917280, 927024, 928512, 937440, 941976, 947856, 956928, 968409, 971880, 972160, 978432, 993240, 999648, 999936, 1004276, 1015560, 1020474, 1025280, 1031680, 1036672, 1042902, 1046640, 1048320, 1059456, 1066338, 1071360, 1076010, 1076544, 1081528, 1083264, 1093365, 1093680, 1100736, 1110720, 1116416, 1128960, 1133860, 1147744, 1158780, 1160640, 1166256, 1166592, 1177470, 1184820, 1191888, 1196160, 1216719, 1218672, 1223040, 1230336, 1236032, 1249560, 1249920, 1255345, 1255968, 1257984, 1263808, 1291212, 1295840, 1312416, 1324320, 1332864, 1345680, 1351910, 1354080, 1360632, 1375920, 1390536, 1392768, 1395520, 1412608, 1421784, 1434680, 1435392, 1444352, 1457820, 1458240, 1467648, 1480960, 1489860, 1499904, 1506414, 1523340, 1530711, 1537920, 1545040, 1547520, 1555008, 1569960, 1572480, 1579760, 1589184, 1594880, 1614015, 1622292, 1624896, 1630720, 1640520, 1666080, 1666560, 1674624, 1693440, 1700790, 1721616, 1738170, 1740960, 1749384, 1749888, 1757483, 1765760, 1777152, 1777230, 1794240, 1805440, 1814176, 1834560, 1854048, 1857024, 1874880, 1883952, 1895712, 1936818, 1943760, 1944320, 1986480, 1999296, 2008552, 2027865, 2031120, 2040948, 2050560, 2073344, 2085804, 2093280, 2096640, 2118912, 2132676, 2142720, 2152020, 2153088, 2163056, 2166528, 2186730, 2187360, 2201472, 2221440, 2232832, 2259621, 2267720, 2295488, 2317560, 2321280, 2332512, 2333184, 2354940, 2369640, 2383776, 2392320, 2433438, 2437344, 2446080, 2472064, 2499120, 2499840, 2510690, 2511936, 2527616, 2551185, 2582424, 2591680, 2607255, 2624832, 2648640, 2665728, 2665845, 2691360, 2703820, 2708160, 2721264, 2751840, 2781072, 2785536, 2791040, 2843568, 2869360, 2870784, 2915640, 2916480, 2935296, 2961920, 2979720, 2999808, 3012828, 3046680, 3061422, 3075840, 3090080, 3095040, 3110016, 3139920, 3144960, 3159520, 3178368, 3228030, 3244584, 3249792, 3281040, 3332160, 3349248, 3386880, 3401580, 3443232, 3476340, 3481920, 3498768, 3499776, 3514966, 3531520, 3554460, 3588480, 3610880, 3628352, 3650157, 3669120, 3708096, 3749760, 3766035, 3767904, 3791424, 3873636, 3887520, 3888640, 3972960, 3998592, 4017104, 4055730, 4062240, 4081896, 4146688, 4171608, 4186560, 4237824, 4265352, 4304040, 4306176, 4326112, 4333056, 4373460, 4374720, 4402944, 4442880, 4519242, 4535440, 4590976, 4635120, 4642560, 4665024, 4709880, 4739280, 4767552, 4784640, 4842045, 4866876, 4874688, 4892160, 4944128, 4998240, 4999680, 5021380, 5023872, 5055232, 5102370, 5164848, 5183360, 5214510, 5249664, 5272449, 5297280, 5331456, 5331690, 5382720, 5407640, 5416320, 5442528, 5503680, 5562144, 5571072, 5582080, 5687136, 5738720, 5831280, 5832960, 5959440, 6025656, 6083595, 6093360, 6122844, 6151680, 6180160, 6220032, 6279840, 6289920, 6319040, 6356736, 6456060, 6489168, 6499584, 6562080, 6664320, 6698496, 6778863, 6803160, 6886464, 6952680, 6963840, 6997536, 6999552, 7029932, 7063040, 7108920, 7176960, 7221760, 7256704, 7300314, 7338240, 7416192, 7499520, 7532070, 7535808, 7582848, 7653555, 7747272, 7775040, 7945920, 7997184, 8034208, 8111460, 8124480, 8163792, 8343216, 8373120, 8530704, 8608080, 8612352, 8652224, 8746920, 8749440, 8787415, 8805888, 8885760, 9038484, 9070880, 9181952, 9270240, 9285120, 9330048, 9419760, 9478560, 9535104, 9684090, 9733752, 9749376, 9888256, 9996480, 10042760, 10047744, 10110464, 10204740, 10329696, 10366720, 10429020, 10499328, 10544898, 10594560, 10663380, 10765440, 10815280, 10832640, 10885056, 11007360, 11124288, 11164160, 11298105, 11374272, 11477440, 11662560, 11665920, 11918880, 12051312, 12167190, 12186720, 12245688, 12360320, 12440064, 12559680, 12638080, 12713472, 12912120, 12978336, 12999168, 13124160, 13328640, 13557726, 13606320, 13772928, 13905360, 13927680, 13995072, 14059864, 14217840, 14353920, 14513408, 14600628, 14676480, 14832384, 14999040, 15064140, 15071616, 15165696, 15307110, 15494544, 15550080, 15817347, 15891840, 15994368, 16068416, 16222920, 16248960, 16327584, 16686432, 16746240, 17061408, 17216160, 17304448, 17493840, 17498880, 17574830, 18076968, 18141760, 18250785, 18363904, 18540480, 18660096, 18839520, 18957120, 19070208, 19368180, 19467504, 19498752, 19992960, 20085520, 20095488, 20409480, 20659392, 20733440, 20858040, 20998656, 21089796, 21189120, 21326760, 21530880, 21630560, 21665280, 21770112, 22014720, 22248576, 22596210, 22748544, 22954880, 23325120, 23837760, 24102624, 24334380, 24373440, 24491376, 24720640, 25119360, 25276160, 25824240, 25956672, 26248320, 26362245, 26657280, 27115452, 27212640, 27545856, 27810720, 27855360, 27990144, 28119728, 28435680, 29026816, 29201256, 29664768, 30128280, 30143232, 30331392, 30614220, 30989088, 31100160, 31634694, 31783680, 32136832, 32445840, 32497920, 32655168, 33372864, 33492480, 33894315, 34122816, 34432320, 34608896, 34987680, 34997760, 35149660, 36153936, 36283520, 36501570, 37080960, 37320192, 37679040, 37914240, 38140416, 38736360, 38935008, 38997504, 39985920, 40171040, 40818960, 41318784, 41716080, 42179592, 42653520, 43061760, 43261120, 43540224, 44029440, 44497152, 45192420, 45497088, 45909760, 46650240, 47452041, 47675520, 48205248, 48668760, 48746880, 48982752, 49441280, 50238720, 50552320, 51648480, 51913344, 52496640, 52724490, 54230904, 54425280, 55091712, 55621440, 55980288, 56239456, 56871360, 58402512, 60256560, 60286464, 61228440, 61978176, 62200320, 63269388, 63567360, 64273664, 64891680, 64995840, 65310336, 66745728, 67788630, 68245632, 68864640, 69217792, 69975360, 70299320, 72307872, 72567040, 73003140, 74161920, 75358080, 75828480, 77472720, 77870016, 79086735, 79971840, 80342080, 81637920, 82637568, 83432160, 84359184, 85307040, 86522240, 87080448, 88994304, 90384840, 90994176, 91819520, 93300480, 94904082, 95351040, 96410496, 97337520, 97493760, 97965504, 100477440, 103296960, 103826688, 104993280, 105448980, 108461808, 108850560, 111242880, 111960576, 112478912, 113742720, 116805024, 120513120, 122456880, 123956352, 126538776, 128547328, 129783360, 130620672, 133491456, 135577260, 136491264, 137729280, 139950720, 140598640, 144615744, 145134080, 146006280, 148323840, 150716160, 151656960, 154945440, 155740032, 158173470, 160684160, 163275840, 165275136, 166864320, 168718368, 170614080, 173044480, 180769680, 186600960, 189808164, 190702080, 192820992, 194675040, 194987520, 195931008, 206593920, 207653376, 210897960, 216923616, 217701120, 222485760, 224957824, 227485440, 233610048, 237260205, 241026240, 244913760, 247912704, 253077552, 259566720, 261241344, 266982912, 271154520, 272982528, 275458560, 279901440, 281197280, 289231488, 292012560, 301432320, 309890880, 311480064, 316346940, 321368320, 326551680, 333728640, 337436736, 341228160, 346088960, 361539360, 379616328, 385641984, 389350080, 391862016, 413187840, 421795920, 433847232, 435402240, 444971520, 449915648, 454970880, 467220096, 474520410, 482052480, 489827520, 495825408, 506155104, 519133440, 542309040, 559802880, 562394560, 578462976, 584025120, 619781760, 622960128, 632693880, 642736640, 653103360, 667457280, 674873472, 682456320, 723078720, 759232656, 778700160, 783724032, 826375680, 843591840, 867694464, 899831296, 934440192, 949040820, 964104960, 979655040, 1012310208, 1038266880, 1084618080, 1124789120, 1156925952, 1168050240, 1239563520, 1265387760, 1306206720, 1334914560, 1349746944, 1364912640, 1446157440, 1518465312, 1557400320, 1687183680, 1735388928, 1868880384, 1898081640, 1928209920, 1959310080, 2024620416, 2169236160, 2249578240, 2336100480, 2479127040, 2530775520, 2699493888, 2892314880, 3036930624, 3114800640, 3374367360, 3470777856, 3796163280, 3918620160, 4049240832, 4338472320, 4499156480, 4672200960, 5061551040, 5784629760, 6073861248, 6748734720, 7592326560, 8098481664, 8676944640, 9344401920, 10123102080, 12147722496, 13497469440, 15184653120, 17353889280, 20246204160, 24295444992, 30369306240, 40492408320, 60738612480, 121477224960]

約数ペア:

[(1, 121477224960), (2, 60738612480), (3, 40492408320), (4, 30369306240), (5, 24295444992), (6, 20246204160), (7, 17353889280), (8, 15184653120), (9, 13497469440), (10, 12147722496), (12, 10123102080), (13, 9344401920), (14, 8676944640), (15, 8098481664), (16, 7592326560), (18, 6748734720), (20, 6073861248), (21, 5784629760), (24, 5061551040), (26, 4672200960), (27, 4499156480), (28, 4338472320), (30, 4049240832), (31, 3918620160), (32, 3796163280), (35, 3470777856), (36, 3374367360), (39, 3114800640), (40, 3036930624), (42, 2892314880), (45, 2699493888), (48, 2530775520), (49, 2479127040), (52, 2336100480), (54, 2249578240), (56, 2169236160), (60, 2024620416), (62, 1959310080), (63, 1928209920), (64, 1898081640), (65, 1868880384), (70, 1735388928), (72, 1687183680), (78, 1557400320), (80, 1518465312), (84, 1446157440), (89, 1364912640), (90, 1349746944), (91, 1334914560), (93, 1306206720), (96, 1265387760), (98, 1239563520), (104, 1168050240), (105, 1156925952), (108, 1124789120), (112, 1084618080), (117, 1038266880), (120, 1012310208), (124, 979655040), (126, 964104960), (128, 949040820), (130, 934440192), (135, 899831296), (140, 867694464), (144, 843591840), (147, 826375680), (155, 783724032), (156, 778700160), (160, 759232656), (168, 723078720), (178, 682456320), (180, 674873472), (182, 667457280), (186, 653103360), (189, 642736640), (192, 632693880), (195, 622960128), (196, 619781760), (208, 584025120), (210, 578462976), (216, 562394560), (217, 559802880), (224, 542309040), (234, 519133440), (240, 506155104), (245, 495825408), (248, 489827520), (252, 482052480), (256, 474520410), (260, 467220096), (267, 454970880), (270, 449915648), (273, 444971520), (279, 435402240), (280, 433847232), (288, 421795920), (294, 413187840), (310, 391862016), (312, 389350080), (315, 385641984), (320, 379616328), (336, 361539360), (351, 346088960), (356, 341228160), (360, 337436736), (364, 333728640), (372, 326551680), (378, 321368320), (384, 316346940), (390, 311480064), (392, 309890880), (403, 301432320), (416, 292012560), (420, 289231488), (432, 281197280), (434, 279901440), (441, 275458560), (445, 272982528), (448, 271154520), (455, 266982912), (465, 261241344), (468, 259566720), (480, 253077552), (490, 247912704), (496, 244913760), (504, 241026240), (512, 237260205), (520, 233610048), (534, 227485440), (540, 224957824), (546, 222485760), (558, 217701120), (560, 216923616), (576, 210897960), (585, 207653376), (588, 206593920), (620, 195931008), (623, 194987520), (624, 194675040), (630, 192820992), (637, 190702080), (640, 189808164), (651, 186600960), (672, 180769680), (702, 173044480), (712, 170614080), (720, 168718368), (728, 166864320), (735, 165275136), (744, 163275840), (756, 160684160), (768, 158173470), (780, 155740032), (784, 154945440), (801, 151656960), (806, 150716160), (819, 148323840), (832, 146006280), (837, 145134080), (840, 144615744), (864, 140598640), (868, 139950720), (882, 137729280), (890, 136491264), (896, 135577260), (910, 133491456), (930, 130620672), (936, 129783360), (945, 128547328), (960, 126538776), (980, 123956352), (992, 122456880), (1008, 120513120), (1040, 116805024), (1068, 113742720), (1080, 112478912), (1085, 111960576), (1092, 111242880), (1116, 108850560), (1120, 108461808), (1152, 105448980), (1157, 104993280), (1170, 103826688), (1176, 103296960), (1209, 100477440), (1240, 97965504), (1246, 97493760), (1248, 97337520), (1260, 96410496), (1274, 95351040), (1280, 94904082), (1302, 93300480), (1323, 91819520), (1335, 90994176), (1344, 90384840), (1365, 88994304), (1395, 87080448), (1404, 86522240), (1424, 85307040), (1440, 84359184), (1456, 83432160), (1470, 82637568), (1488, 81637920), (1512, 80342080), (1519, 79971840), (1536, 79086735), (1560, 77870016), (1568, 77472720), (1602, 75828480), (1612, 75358080), (1638, 74161920), (1664, 73003140), (1674, 72567040), (1680, 72307872), (1728, 70299320), (1736, 69975360), (1755, 69217792), (1764, 68864640), (1780, 68245632), (1792, 67788630), (1820, 66745728), (1860, 65310336), (1869, 64995840), (1872, 64891680), (1890, 64273664), (1911, 63567360), (1920, 63269388), (1953, 62200320), (1960, 61978176), (1984, 61228440), (2015, 60286464), (2016, 60256560), (2080, 58402512), (2136, 56871360), (2160, 56239456), (2170, 55980288), (2184, 55621440), (2205, 55091712), (2232, 54425280), (2240, 54230904), (2304, 52724490), (2314, 52496640), (2340, 51913344), (2352, 51648480), (2403, 50552320), (2418, 50238720), (2457, 49441280), (2480, 48982752), (2492, 48746880), (2496, 48668760), (2520, 48205248), (2548, 47675520), (2560, 47452041), (2604, 46650240), (2646, 45909760), (2670, 45497088), (2688, 45192420), (2730, 44497152), (2759, 44029440), (2790, 43540224), (2808, 43261120), (2821, 43061760), (2848, 42653520), (2880, 42179592), (2912, 41716080), (2940, 41318784), (2976, 40818960), (3024, 40171040), (3038, 39985920), (3115, 38997504), (3120, 38935008), (3136, 38736360), (3185, 38140416), (3204, 37914240), (3224, 37679040), (3255, 37320192), (3276, 37080960), (3328, 36501570), (3348, 36283520), (3360, 36153936), (3456, 35149660), (3471, 34997760), (3472, 34987680), (3510, 34608896), (3528, 34432320), (3560, 34122816), (3584, 33894315), (3627, 33492480), (3640, 33372864), (3720, 32655168), (3738, 32497920), (3744, 32445840), (3780, 32136832), (3822, 31783680), (3840, 31634694), (3906, 31100160), (3920, 30989088), (3968, 30614220), (4005, 30331392), (4030, 30143232), (4032, 30128280), (4095, 29664768), (4160, 29201256), (4185, 29026816), (4272, 28435680), (4320, 28119728), (4340, 27990144), (4361, 27855360), (4368, 27810720), (4410, 27545856), (4464, 27212640), (4480, 27115452), (4557, 26657280), (4608, 26362245), (4628, 26248320), (4680, 25956672), (4704, 25824240), (4806, 25276160), (4836, 25119360), (4914, 24720640), (4960, 24491376), (4984, 24373440), (4992, 24334380), (5040, 24102624), (5096, 23837760), (5208, 23325120), (5292, 22954880), (5340, 22748544), (5376, 22596210), (5460, 22248576), (5518, 22014720), (5580, 21770112), (5607, 21665280), (5616, 21630560), (5642, 21530880), (5696, 21326760), (5733, 21189120), (5760, 21089796), (5785, 20998656), (5824, 20858040), (5859, 20733440), (5880, 20659392), (5952, 20409480), (6045, 20095488), (6048, 20085520), (6076, 19992960), (6230, 19498752), (6240, 19467504), (6272, 19368180), (6370, 19070208), (6408, 18957120), (6448, 18839520), (6510, 18660096), (6552, 18540480), (6615, 18363904), (6656, 18250785), (6696, 18141760), (6720, 18076968), (6912, 17574830), (6942, 17498880), (6944, 17493840), (7020, 17304448), (7056, 17216160), (7120, 17061408), (7254, 16746240), (7280, 16686432), (7440, 16327584), (7476, 16248960), (7488, 16222920), (7560, 16068416), (7595, 15994368), (7644, 15891840), (7680, 15817347), (7812, 15550080), (7840, 15494544), (7936, 15307110), (8010, 15165696), (8060, 15071616), (8064, 15064140), (8099, 14999040), (8190, 14832384), (8277, 14676480), (8320, 14600628), (8370, 14513408), (8463, 14353920), (8544, 14217840), (8640, 14059864), (8680, 13995072), (8722, 13927680), (8736, 13905360), (8820, 13772928), (8928, 13606320), (8960, 13557726), (9114, 13328640), (9256, 13124160), (9345, 12999168), (9360, 12978336), (9408, 12912120), (9555, 12713472), (9612, 12638080), (9672, 12559680), (9765, 12440064), (9828, 12360320), (9920, 12245688), (9968, 12186720), (9984, 12167190), (10080, 12051312), (10192, 11918880), (10413, 11665920), (10416, 11662560), (10584, 11477440), (10680, 11374272), (10752, 11298105), (10881, 11164160), (10920, 11124288), (11036, 11007360), (11160, 10885056), (11214, 10832640), (11232, 10815280), (11284, 10765440), (11392, 10663380), (11466, 10594560), (11520, 10544898), (11570, 10499328), (11648, 10429020), (11718, 10366720), (11760, 10329696), (11904, 10204740), (12015, 10110464), (12090, 10047744), (12096, 10042760), (12152, 9996480), (12285, 9888256), (12460, 9749376), (12480, 9733752), (12544, 9684090), (12740, 9535104), (12816, 9478560), (12896, 9419760), (13020, 9330048), (13083, 9285120), (13104, 9270240), (13230, 9181952), (13392, 9070880), (13440, 9038484), (13671, 8885760), (13795, 8805888), (13824, 8787415), (13884, 8749440), (13888, 8746920), (14040, 8652224), (14105, 8612352), (14112, 8608080), (14240, 8530704), (14508, 8373120), (14560, 8343216), (14880, 8163792), (14952, 8124480), (14976, 8111460), (15120, 8034208), (15190, 7997184), (15288, 7945920), (15624, 7775040), (15680, 7747272), (15872, 7653555), (16020, 7582848), (16120, 7535808), (16128, 7532070), (16198, 7499520), (16380, 7416192), (16554, 7338240), (16640, 7300314), (16740, 7256704), (16821, 7221760), (16926, 7176960), (17088, 7108920), (17199, 7063040), (17280, 7029932), (17355, 6999552), (17360, 6997536), (17444, 6963840), (17472, 6952680), (17640, 6886464), (17856, 6803160), (17920, 6778863), (18135, 6698496), (18228, 6664320), (18512, 6562080), (18690, 6499584), (18720, 6489168), (18816, 6456060), (19110, 6356736), (19224, 6319040), (19313, 6289920), (19344, 6279840), (19530, 6220032), (19656, 6180160), (19747, 6151680), (19840, 6122844), (19936, 6093360), (19968, 6083595), (20160, 6025656), (20384, 5959440), (20826, 5832960), (20832, 5831280), (21168, 5738720), (21360, 5687136), (21762, 5582080), (21805, 5571072), (21840, 5562144), (22072, 5503680), (22320, 5442528), (22428, 5416320), (22464, 5407640), (22568, 5382720), (22784, 5331690), (22785, 5331456), (22932, 5297280), (23040, 5272449), (23140, 5249664), (23296, 5214510), (23436, 5183360), (23520, 5164848), (23808, 5102370), (24030, 5055232), (24180, 5023872), (24192, 5021380), (24297, 4999680), (24304, 4998240), (24570, 4944128), (24831, 4892160), (24920, 4874688), (24960, 4866876), (25088, 4842045), (25389, 4784640), (25480, 4767552), (25632, 4739280), (25792, 4709880), (26040, 4665024), (26166, 4642560), (26208, 4635120), (26460, 4590976), (26784, 4535440), (26880, 4519242), (27342, 4442880), (27590, 4402944), (27768, 4374720), (27776, 4373460), (28035, 4333056), (28080, 4326112), (28210, 4306176), (28224, 4304040), (28480, 4265352), (28665, 4237824), (29016, 4186560), (29120, 4171608), (29295, 4146688), (29760, 4081896), (29904, 4062240), (29952, 4055730), (30240, 4017104), (30380, 3998592), (30576, 3972960), (31239, 3888640), (31248, 3887520), (31360, 3873636), (32040, 3791424), (32240, 3767904), (32256, 3766035), (32396, 3749760), (32760, 3708096), (33108, 3669120), (33280, 3650157), (33480, 3628352), (33642, 3610880), (33852, 3588480), (34176, 3554460), (34398, 3531520), (34560, 3514966), (34710, 3499776), (34720, 3498768), (34888, 3481920), (34944, 3476340), (35280, 3443232), (35712, 3401580), (35867, 3386880), (36270, 3349248), (36456, 3332160), (37024, 3281040), (37380, 3249792), (37440, 3244584), (37632, 3228030), (38220, 3178368), (38448, 3159520), (38626, 3144960), (38688, 3139920), (39060, 3110016), (39249, 3095040), (39312, 3090080), (39494, 3075840), (39680, 3061422), (39872, 3046680), (40320, 3012828), (40495, 2999808), (40768, 2979720), (41013, 2961920), (41385, 2935296), (41652, 2916480), (41664, 2915640), (42315, 2870784), (42336, 2869360), (42720, 2843568), (43524, 2791040), (43610, 2785536), (43680, 2781072), (44144, 2751840), (44640, 2721264), (44856, 2708160), (44928, 2703820), (45136, 2691360), (45568, 2665845), (45570, 2665728), (45864, 2648640), (46280, 2624832), (46592, 2607255), (46872, 2591680), (47040, 2582424), (47616, 2551185), (48060, 2527616), (48360, 2511936), (48384, 2510690), (48594, 2499840), (48608, 2499120), (49140, 2472064), (49662, 2446080), (49840, 2437344), (49920, 2433438), (50778, 2392320), (50960, 2383776), (51264, 2369640), (51584, 2354940), (52065, 2333184), (52080, 2332512), (52332, 2321280), (52416, 2317560), (52920, 2295488), (53568, 2267720), (53760, 2259621), (54405, 2232832), (54684, 2221440), (55180, 2201472), (55536, 2187360), (55552, 2186730), (56070, 2166528), (56160, 2163056), (56420, 2153088), (56448, 2152020), (56693, 2142720), (56960, 2132676), (57330, 2118912), (57939, 2096640), (58032, 2093280), (58240, 2085804), (58590, 2073344), (59241, 2050560), (59520, 2040948), (59808, 2031120), (59904, 2027865), (60480, 2008552), (60760, 1999296), (61152, 1986480), (62478, 1944320), (62496, 1943760), (62720, 1936818), (64080, 1895712), (64480, 1883952), (64792, 1874880), (65415, 1857024), (65520, 1854048), (66216, 1834560), (66960, 1814176), (67284, 1805440), (67704, 1794240), (68352, 1777230), (68355, 1777152), (68796, 1765760), (69120, 1757483), (69420, 1749888), (69440, 1749384), (69776, 1740960), (69888, 1738170), (70560, 1721616), (71424, 1700790), (71734, 1693440), (72540, 1674624), (72891, 1666560), (72912, 1666080), (74048, 1640520), (74493, 1630720), (74760, 1624896), (74880, 1622292), (75264, 1614015), (76167, 1594880), (76440, 1589184), (76896, 1579760), (77252, 1572480), (77376, 1569960), (78120, 1555008), (78498, 1547520), (78624, 1545040), (78988, 1537920), (79360, 1530711), (79744, 1523340), (80640, 1506414), (80990, 1499904), (81536, 1489860), (82026, 1480960), (82770, 1467648), (83304, 1458240), (83328, 1457820), (84105, 1444352), (84630, 1435392), (84672, 1434680), (85440, 1421784), (85995, 1412608), (87048, 1395520), (87220, 1392768), (87360, 1390536), (88288, 1375920), (89280, 1360632), (89712, 1354080), (89856, 1351910), (90272, 1345680), (91140, 1332864), (91728, 1324320), (92560, 1312416), (93744, 1295840), (94080, 1291212), (96120, 1263808), (96565, 1257984), (96720, 1255968), (96768, 1255345), (97188, 1249920), (97216, 1249560), (98280, 1236032), (98735, 1230336), (99324, 1223040), (99680, 1218672), (99840, 1216719), (101556, 1196160), (101920, 1191888), (102528, 1184820), (103168, 1177470), (104130, 1166592), (104160, 1166256), (104664, 1160640), (104832, 1158780), (105840, 1147744), (107136, 1133860), (107601, 1128960), (108810, 1116416), (109368, 1110720), (110360, 1100736), (111072, 1093680), (111104, 1093365), (112140, 1083264), (112320, 1081528), (112840, 1076544), (112896, 1076010), (113386, 1071360), (113920, 1066338), (114660, 1059456), (115878, 1048320), (116064, 1046640), (116480, 1042902), (117180, 1036672), (117747, 1031680), (118482, 1025280), (119040, 1020474), (119616, 1015560), (120960, 1004276), (121485, 999936), (121520, 999648), (122304, 993240), (124155, 978432), (124956, 972160), (124992, 971880), (125440, 968409), (126945, 956928), (128160, 947856), (128960, 941976), (129584, 937440), (130830, 928512), (131040, 927024), (132432, 917280), (133920, 907088), (134568, 902720), (135191, 898560), (135408, 897120), (136704, 888615), (136710, 888576), (137592, 882880), (138840, 874944), (138880, 874692), (139552, 870480), (139776, 869085), (141120, 860808), (142848, 850395), (143468, 846720), (145080, 837312), (145782, 833280), (145824, 833040), (148096, 820260), (148986, 815360), (149520, 812448), (149760, 811146), (152334, 797440), (152880, 794592), (153792, 789880), (154504, 786240), (154752, 784980), (156195, 777728), (156240, 777504), (156996, 773760), (157248, 772520), (157976, 768960), (159488, 761670), (161280, 753207), (161980, 749952), (163072, 744930), (164052, 740480), (165540, 733824), (166608, 729120), (166656, 728910), (168210, 722176), (169260, 717696), (169344, 717340), (170079, 714240), (170880, 710892), (171990, 706304), (173817, 698880), (174096, 697760), (174440, 696384), (174720, 695268), (176576, 687960), (177723, 683520), (178560, 680316), (179335, 677376), (179424, 677040), (179712, 675955), (180544, 672840), (182280, 666432), (183456, 662160), (185120, 656208), (187488, 647920), (188160, 645606), (192240, 631904), (193130, 628992), (193440, 627984), (194376, 624960), (194432, 624780), (196245, 619008), (196560, 618016), (197470, 615168), (198648, 611520), (199360, 609336), (203112, 598080), (203840, 595944), (205056, 592410), (205065, 592384), (206336, 588735), (208260, 583296), (208320, 583128), (209328, 580320), (209664, 579390), (211680, 573872), (214272, 566930), (215202, 564480), (217620, 558208), (218673, 555520), (218736, 555360), (220720, 550368), (222144, 546840), (224280, 541632), (224640, 540764), (225680, 538272), (225792, 538005), (226772, 535680), (227840, 533169), (229320, 529728), (231756, 524160), (232128, 523320), (232960, 521451), (234360, 518336), (235494, 515840), (236964, 512640), (238080, 510237), (239232, 507780), (241920, 502138), (242970, 499968), (243040, 499824), (244608, 496620), (248310, 489216), (249912, 486080), (249984, 485940), (251069, 483840), (253890, 478464), (256320, 473928), (257920, 470988), (259168, 468720), (261660, 464256), (262080, 463512), (264864, 458640), (267840, 453544), (269136, 451360), (270382, 449280), (270816, 448560), (273420, 444288), (275184, 441440), (277680, 437472), (277760, 437346), (279104, 435240), (282240, 430404), (283465, 428544), (286936, 423360), (289695, 419328), (290160, 418656), (291564, 416640), (291648, 416520), (296192, 410130), (296205, 410112), (297972, 407680), (299040, 406224), (299520, 405573), (304668, 398720), (305760, 397296), (307584, 394940), (309008, 393120), (309504, 392490), (312390, 388864), (312480, 388752), (313992, 386880), (314496, 386260), (315952, 384480), (318976, 380835), (322803, 376320), (323960, 374976), (326144, 372465), (328104, 370240), (331080, 366912), (333216, 364560), (333312, 364455), (336420, 361088), (338520, 358848), (338688, 358670), (340158, 357120), (341760, 355446), (343980, 353152), (347634, 349440), (348192, 348880)]