1116888514560

素因数分解:

$2^{14}\times 3^3\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{179}}^1$

素因数の和:272

約数の個数: 1920

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

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

約数列:

[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, 52, 54, 56, 60, 62, 63, 64, 65, 70, 72, 78, 80, 84, 90, 91, 93, 96, 104, 105, 108, 112, 117, 120, 124, 126, 128, 130, 135, 140, 144, 155, 156, 160, 168, 179, 180, 182, 186, 189, 192, 195, 208, 210, 216, 217, 224, 234, 240, 248, 252, 256, 260, 270, 273, 279, 280, 288, 310, 312, 315, 320, 336, 351, 358, 360, 364, 372, 378, 384, 390, 403, 416, 420, 432, 434, 448, 455, 465, 468, 480, 496, 504, 512, 520, 537, 540, 546, 558, 560, 576, 585, 620, 624, 630, 640, 651, 672, 702, 716, 720, 728, 744, 756, 768, 780, 806, 819, 832, 837, 840, 864, 868, 895, 896, 910, 930, 936, 945, 960, 992, 1008, 1024, 1040, 1074, 1080, 1085, 1092, 1116, 1120, 1152, 1170, 1209, 1240, 1248, 1253, 1260, 1280, 1302, 1344, 1365, 1395, 1404, 1432, 1440, 1456, 1488, 1512, 1536, 1560, 1611, 1612, 1638, 1664, 1674, 1680, 1728, 1736, 1755, 1790, 1792, 1820, 1860, 1872, 1890, 1920, 1953, 1984, 2015, 2016, 2048, 2080, 2148, 2160, 2170, 2184, 2232, 2240, 2304, 2327, 2340, 2418, 2457, 2480, 2496, 2506, 2520, 2560, 2604, 2685, 2688, 2730, 2790, 2808, 2821, 2864, 2880, 2912, 2976, 3024, 3072, 3120, 3222, 3224, 3255, 3276, 3328, 3348, 3360, 3456, 3472, 3510, 3580, 3584, 3627, 3640, 3720, 3744, 3759, 3780, 3840, 3906, 3968, 4030, 4032, 4095, 4096, 4160, 4185, 4296, 4320, 4340, 4368, 4464, 4480, 4608, 4654, 4680, 4833, 4836, 4914, 4960, 4992, 5012, 5040, 5120, 5208, 5370, 5376, 5460, 5549, 5580, 5616, 5642, 5728, 5760, 5824, 5859, 5952, 6045, 6048, 6144, 6240, 6265, 6444, 6448, 6510, 6552, 6656, 6696, 6720, 6912, 6944, 6981, 7020, 7160, 7168, 7254, 7280, 7440, 7488, 7518, 7560, 7680, 7812, 7936, 8055, 8060, 8064, 8190, 8192, 8320, 8370, 8463, 8592, 8640, 8680, 8736, 8928, 8960, 9216, 9308, 9360, 9666, 9672, 9765, 9828, 9920, 9984, 10024, 10080, 10240, 10416, 10740, 10752, 10881, 10920, 11098, 11160, 11232, 11277, 11284, 11456, 11520, 11635, 11648, 11718, 11904, 12090, 12096, 12285, 12288, 12480, 12530, 12888, 12896, 13020, 13104, 13312, 13392, 13440, 13824, 13888, 13962, 14040, 14105, 14320, 14336, 14508, 14560, 14880, 14976, 15036, 15120, 15360, 15624, 15872, 16110, 16120, 16128, 16289, 16380, 16384, 16640, 16647, 16740, 16926, 17184, 17280, 17360, 17472, 17856, 17920, 18135, 18432, 18616, 18720, 18795, 19332, 19344, 19530, 19656, 19840, 19968, 20048, 20160, 20480, 20832, 20943, 21480, 21504, 21762, 21840, 22196, 22320, 22464, 22554, 22568, 22912, 23040, 23270, 23296, 23436, 23808, 24165, 24180, 24192, 24570, 24576, 24960, 25060, 25389, 25776, 25792, 26040, 26208, 26624, 26784, 26880, 27648, 27745, 27776, 27924, 28080, 28210, 28640, 28672, 29016, 29120, 29295, 29760, 29952, 30072, 30240, 30720, 31248, 31744, 32220, 32240, 32256, 32578, 32760, 33280, 33294, 33480, 33831, 33852, 34368, 34560, 34720, 34905, 34944, 35712, 35840, 36270, 36864, 37232, 37440, 37590, 38664, 38688, 38843, 39060, 39312, 39680, 39936, 40096, 40320, 40960, 41664, 41886, 42315, 42960, 43008, 43524, 43680, 44392, 44640, 44928, 45108, 45136, 45824, 46080, 46540, 46592, 46872, 47616, 48330, 48360, 48384, 48867, 49140, 49152, 49920, 49941, 50120, 50778, 51552, 51584, 52080, 52416, 53248, 53568, 53760, 54405, 55296, 55490, 55552, 55848, 56160, 56385, 56420, 57280, 57344, 58032, 58240, 58590, 59520, 59904, 60144, 60480, 61440, 62496, 62829, 63488, 64440, 64480, 64512, 65156, 65520, 66560, 66588, 66960, 67662, 67704, 68736, 69120, 69440, 69810, 69888, 71424, 71680, 72137, 72540, 73728, 74464, 74880, 75180, 76167, 77328, 77376, 77686, 78120, 78624, 79360, 79872, 80192, 80640, 81445, 81920, 83235, 83328, 83772, 84630, 85920, 86016, 87048, 87360, 88784, 89280, 89856, 90216, 90272, 91648, 92160, 93080, 93184, 93744, 95232, 96660, 96720, 96768, 97734, 98280, 99840, 99882, 100240, 101556, 103104, 103168, 104160, 104715, 104832, 106496, 107136, 107520, 108810, 110592, 110980, 111104, 111696, 112320, 112770, 112840, 114560, 114688, 116064, 116480, 116529, 117180, 119040, 119808, 120288, 120960, 122880, 124992, 125658, 126945, 126976, 128880, 128960, 129024, 130312, 131040, 133120, 133176, 133920, 135324, 135408, 137472, 138240, 138880, 139620, 139776, 142848, 143360, 144274, 145080, 146601, 147456, 148928, 149760, 149823, 150360, 152334, 154656, 154752, 155372, 156240, 157248, 158720, 159744, 160384, 161280, 162890, 166470, 166656, 167544, 169155, 169260, 171840, 172032, 174096, 174720, 177568, 178560, 179712, 180432, 180544, 183296, 184320, 186160, 186368, 187488, 190464, 193320, 193440, 193536, 194215, 195468, 196560, 199680, 199764, 200480, 203112, 206208, 206336, 208320, 209430, 209664, 212992, 214272, 215040, 216411, 217620, 221184, 221960, 222208, 223392, 224640, 225540, 225680, 229120, 232128, 232960, 233058, 234360, 238080, 239616, 240576, 241920, 244335, 245760, 249705, 249984, 251316, 253890, 253952, 257760, 257920, 258048, 260624, 262080, 266240, 266352, 267840, 270648, 270816, 274944, 276480, 277760, 279240, 279552, 285696, 286720, 288548, 290160, 293202, 297856, 299520, 299646, 300720, 304668, 309312, 309504, 310744, 312480, 314145, 314496, 317440, 319488, 320768, 322560, 325780, 332940, 333312, 335088, 338310, 338520, 343680, 344064, 348192, 349440, 349587, 355136, 357120, 359424, 360685, 360864, 361088, 366592, 368640, 372320, 372736, 374976, 380835, 380928, 386640, 386880, 387072, 388430, 390936, 393120, 399360, 399528, 400960, 406224, 412416, 412672, 416640, 418860, 419328, 428544, 430080, 432822, 435240, 439803, 442368, 443920, 444416, 446784, 449280, 451080, 451360, 458240, 464256, 465920, 466116, 468720, 476160, 479232, 481152, 483840, 488670, 499410, 499968, 502632, 504959, 507780, 507904, 515520, 515840, 516096, 521248, 524160, 532480, 532704, 535680, 541296, 541632, 549888, 552960, 555520, 558480, 559104, 571392, 573440, 577096, 580320, 582645, 586404, 595712, 599040, 599292, 601440, 609336, 618624, 619008, 621488, 624960, 628290, 628992, 634880, 638976, 641536, 645120, 649233, 651560, 665880, 666624, 670176, 676620, 677040, 687360, 696384, 698880, 699174, 710272, 714240, 718848, 721370, 721728, 722176, 733005, 733184, 737280, 744640, 745472, 749115, 749952, 761670, 761856, 773280, 773760, 774144, 776860, 781872, 786240, 798720, 799056, 801920, 812448, 824832, 825344, 833280, 837720, 838656, 857088, 860160, 865644, 870480, 879606, 887840, 888832, 893568, 898560, 902160, 902720, 916480, 928512, 931840, 932232, 937440, 952320, 958464, 962304, 967680, 977340, 998820, 999936, 1005264, 1009918, 1015560, 1031040, 1031680, 1032192, 1042496, 1048320, 1048761, 1064960, 1065408, 1071360, 1082055, 1082592, 1083264, 1099776, 1105920, 1111040, 1116960, 1118208, 1142784, 1154192, 1160640, 1165290, 1172808, 1191424, 1198080, 1198584, 1202880, 1218672, 1237248, 1238016, 1242976, 1249920, 1256580, 1257984, 1269760, 1283072, 1290240, 1298466, 1303120, 1331760, 1333248, 1340352, 1353240, 1354080, 1374720, 1392768, 1397760, 1398348, 1420544, 1428480, 1437696, 1442740, 1443456, 1444352, 1466010, 1466368, 1489280, 1490944, 1498230, 1499904, 1514877, 1523340, 1523712, 1546560, 1547520, 1548288, 1553720, 1563744, 1572480, 1597440, 1598112, 1603840, 1624896, 1649664, 1650688, 1666560, 1675440, 1677312, 1714176, 1720320, 1731288, 1740960, 1747935, 1759212, 1775680, 1777664, 1787136, 1797120, 1804320, 1805440, 1832960, 1857024, 1863680, 1864464, 1874880, 1904640, 1916928, 1924608, 1935360, 1947699, 1954680, 1997640, 1999872, 2010528, 2019836, 2031120, 2062080, 2063360, 2084992, 2096640, 2097522, 2130816, 2142720, 2164110, 2165184, 2166528, 2199015, 2199552, 2211840, 2222080, 2233920, 2236416, 2285568, 2308384, 2321280, 2330580, 2345616, 2382848, 2396160, 2397168, 2405760, 2437344, 2474496, 2476032, 2485952, 2499840, 2513160, 2515968, 2524795, 2539520, 2566144, 2580480, 2596932, 2606240, 2663520, 2666496, 2680704, 2706480, 2708160, 2749440, 2785536, 2795520, 2796696, 2841088, 2856960, 2875392, 2885480, 2886912, 2888704, 2932020, 2932736, 2978560, 2996460, 2999808, 3029754, 3046680, 3093120, 3095040, 3096576, 3107440, 3127488, 3144960, 3194880, 3196224, 3207680, 3246165, 3249792, 3299328, 3301376, 3333120, 3350880, 3354624, 3428352, 3462576, 3481920, 3495870, 3518424, 3551360, 3555328, 3574272, 3594240, 3608640, 3610880, 3665920, 3714048, 3727360, 3728928, 3749760, 3809280, 3849216, 3870720, 3895398, 3909360, 3995280, 3999744, 4021056, 4039672, 4062240, 4124160, 4126720, 4169984, 4193280, 4195044, 4261632, 4285440, 4328220, 4330368, 4333056, 4398030, 4399104, 4444160, 4467840, 4472832, 4544631, 4571136, 4616768, 4642560, 4661160, 4691232, 4765696, 4792320, 4794336, 4811520, 4874688, 4948992, 4952064, 4971904, 4999680, 5026320, 5031936, 5049590, 5132288, 5160960, 5193864, 5212480, 5243805, 5327040, 5332992, 5361408, 5412960, 5416320, 5498880, 5571072, 5591040, 5593392, 5682176, 5713920, 5750784, 5770960, 5773824, 5777408, 5864040, 5957120, 5992920, 5999616, 6059508, 6093360, 6186240, 6190080, 6214880, 6254976, 6289920, 6392448, 6415360, 6492330, 6499584, 6598656, 6602752, 6666240, 6701760, 6709248, 6856704, 6925152, 6963840, 6991740, 7036848, 7102720, 7148544, 7188480, 7217280, 7221760, 7331840, 7428096, 7454720, 7457856, 7499520, 7574385, 7618560, 7698432, 7741440, 7790796, 7818720, 7990560, 7999488, 8042112, 8079344, 8124480, 8248320, 8253440, 8339968, 8386560, 8390088, 8523264, 8570880, 8656440, 8660736, 8666112, 8796060, 8798208, 8888320, 8935680, 9089262, 9233536, 9285120, 9322320, 9382464, 9531392, 9584640, 9588672, 9623040, 9738495, 9749376, 9897984, 9904128, 9943808, 9999360, 10052640, 10063872, 10099180, 10264576, 10387728, 10424960, 10487610, 10654080, 10665984, 10722816, 10825920, 10832640, 10997760, 11142144, 11182080, 11186784, 11364352, 11427840, 11541920, 11547648, 11554816, 11728080, 11914240, 11985840, 11999232, 12119016, 12186720, 12372480, 12380160, 12429760, 12509952, 12579840, 12784896, 12830720, 12984660, 12999168, 13197312, 13332480, 13403520, 13418496, 13633893, 13713408, 13850304, 13927680, 13983480, 14073696, 14205440, 14297088, 14376960, 14434560, 14443520, 14663680, 14856192, 14915712, 14999040, 15148770, 15396864, 15482880, 15581592, 15637440, 15981120, 15998976, 16084224, 16158688, 16248960, 16496640, 16506880, 16679936, 16773120, 16780176, 17046528, 17141760, 17312880, 17321472, 17332224, 17592120, 17776640, 17871360, 18178524, 18467072, 18570240, 18644640, 18764928, 19062784, 19177344, 19246080, 19476990, 19498752, 19795968, 19808256, 19887616, 19998720, 20105280, 20127744, 20198360, 20529152, 20775456, 20849920, 20975220, 21308160, 21445632, 21651840, 21665280, 21995520, 22284288, 22364160, 22373568, 22723155, 22728704, 22855680, 23083840, 23095296, 23109632, 23456160, 23828480, 23971680, 23998464, 24238032, 24373440, 24744960, 24760320, 24859520, 25019904, 25159680, 25569792, 25661440, 25969320, 25998336, 26394624, 26664960, 26807040, 27267786, 27700608, 27855360, 27966960, 28147392, 28410880, 28594176, 28753920, 28869120, 28887040, 29712384, 29831424, 29998080, 30297540, 30793728, 31163184, 31274880, 31962240, 31997952, 32168448, 32317376, 32497920, 32993280, 33013760, 33359872, 33546240, 33560352, 34093056, 34283520, 34625760, 34642944, 34664448, 35184240, 35742720, 36357048, 36934144, 37140480, 37289280, 37529856, 38125568, 38354688, 38492160, 38953980, 38997504, 39591936, 39775232, 39997440, 40210560, 40255488, 40396720, 41550912, 41699840, 41950440, 42616320, 42891264, 43303680, 43330560, 43991040, 44568576, 44747136, 45446310, 45457408, 46167680, 46190592, 46219264, 46912320, 47656960, 47943360, 47996928, 48476064, 48746880, 49489920, 49520640, 49719040, 50039808, 50319360, 51139584, 51322880, 51938640, 51996672, 53329920, 53614080, 54535572, 55401216, 55710720, 55933920, 56294784, 56821760, 57188352, 57738240, 57774080, 59424768, 59662848, 59996160, 60595080, 61587456, 62326368, 62549760, 63924480, 64336896, 64634752, 64995840, 65986560, 66719744, 67092480, 67120704, 68169465, 68186112, 68567040, 69251520, 69285888, 69328896, 70368480, 71485440, 72714096, 73868288, 74280960, 74578560, 75059712, 76709376, 76984320, 77907960, 77995008, 79183872, 79550464, 79994880, 80421120, 80793440, 83101824, 83399680, 83900880, 85232640, 85782528, 86607360, 86661120, 89137152, 89494272, 90892620, 90914816, 92335360, 92381184, 93824640, 95313920, 95886720, 95993856, 96952128, 97493760, 98979840, 99041280, 99438080, 100079616, 100638720, 102279168, 102645760, 103877280, 103993344, 107228160, 109071144, 110802432, 111421440, 111867840, 112589568, 113643520, 114376704, 115476480, 115548160, 119325696, 119992320, 121190160, 124652736, 125099520, 127848960, 128673792, 129269504, 129991680, 131973120, 133439488, 134241408, 136338930, 136372224, 138503040, 138571776, 138657792, 140736960, 142970880, 145428192, 147736576, 148561920, 149157120, 150119424, 153418752, 153968640, 155815920, 155990016, 159100928, 159989760, 160842240, 161586880, 166203648, 166799360, 167801760, 170465280, 171565056, 173214720, 173322240, 178274304, 178988544, 181785240, 184670720, 184762368, 187649280, 190627840, 191773440, 193904256, 194987520, 197959680, 198876160, 200159232, 201277440, 204558336, 207754560, 207986688, 214456320, 218142288, 221604864, 222842880, 223735680, 225179136, 227287040, 230952960, 231096320, 238651392, 239984640, 242380320, 249305472, 250199040, 255697920, 257347584, 258539008, 259983360, 266878976, 268482816, 272677860, 272744448, 277006080, 277143552, 281473920, 285941760, 290856384, 295473152, 297123840, 298314240, 300238848, 306837504, 307937280, 311631840, 311980032, 318201856, 321684480, 323173760, 332407296, 333598720, 335603520, 340930560, 343130112, 346429440, 346644480, 357977088, 363570480, 369341440, 375298560, 383546880, 387808512, 389975040, 395919360, 397752320, 400318464, 409116672, 415509120, 415973376, 428912640, 436284576, 443209728, 445685760, 447471360, 450358272, 454574080, 461905920, 477302784, 479969280, 484760640, 498610944, 500398080, 511395840, 514695168, 517078016, 519966720, 536965632, 545355720, 554012160, 554287104, 562947840, 571883520, 581712768, 590946304, 596628480, 600477696, 613675008, 623263680, 623960064, 636403712, 643368960, 646347520, 664814592, 667197440, 671207040, 681861120, 692858880, 693288960, 715954176, 727140960, 738682880, 750597120, 767093760, 775617024, 779950080, 795504640, 800636928, 818233344, 831018240, 857825280, 872569152, 886419456, 891371520, 894942720, 900716544, 923811840, 954605568, 969521280, 997221888, 1000796160, 1022791680, 1029390336, 1034156032, 1039933440, 1073931264, 1090711440, 1108024320, 1125895680, 1163425536, 1181892608, 1193256960, 1200955392, 1227350016, 1246527360, 1247920128, 1286737920, 1292695040, 1329629184, 1334394880, 1342414080, 1363722240, 1385717760, 1431908352, 1454281920, 1477365760, 1501194240, 1534187520, 1551234048, 1559900160, 1591009280, 1662036480, 1715650560, 1745138304, 1772838912, 1789885440, 1801433088, 1909211136, 1939042560, 1994443776, 2001592320, 2045583360, 2068312064, 2079866880, 2147862528, 2181422880, 2216048640, 2251791360, 2326851072, 2386513920, 2401910784, 2454700032, 2493054720, 2573475840, 2585390080, 2659258368, 2684828160, 2771435520, 2863816704, 2908563840, 2954731520, 3002388480, 3068375040, 3102468096, 3119800320, 3182018560, 3324072960, 3490276608, 3545677824, 3579770880, 3602866176, 3878085120, 3988887552, 4003184640, 4091166720, 4136624128, 4295725056, 4362845760, 4432097280, 4503582720, 4653702144, 4773027840, 4986109440, 5146951680, 5170780160, 5318516736, 5369656320, 5727633408, 5817127680, 5909463040, 6004776960, 6136750080, 6204936192, 6239600640, 6648145920, 6980553216, 7159541760, 7205732352, 7756170240, 7977775104, 8273248256, 8591450112, 8725691520, 8864194560, 9007165440, 9307404288, 9546055680, 9972218880, 10341560320, 10637033472, 10739312640, 11634255360, 12009553920, 12273500160, 12409872384, 13296291840, 13961106432, 14319083520, 15512340480, 15955550208, 17182900224, 17451383040, 17728389120, 18014330880, 18614808576, 19944437760, 20683120640, 21478625280, 23268510720, 24819744768, 26592583680, 27922212864, 28638167040, 31024680960, 31911100416, 34902766080, 36028661760, 37229617152, 39888875520, 41366241280, 42957250560, 46537021440, 53185167360, 55844425728, 62049361920, 69805532160, 74459234304, 79777751040, 85914501120, 93074042880, 111688851456, 124098723840, 139611064320, 159555502080, 186148085760, 223377702912, 279222128640, 372296171520, 558444257280, 1116888514560]

約数ペア:

[(1, 1116888514560), (2, 558444257280), (3, 372296171520), (4, 279222128640), (5, 223377702912), (6, 186148085760), (7, 159555502080), (8, 139611064320), (9, 124098723840), (10, 111688851456), (12, 93074042880), (13, 85914501120), (14, 79777751040), (15, 74459234304), (16, 69805532160), (18, 62049361920), (20, 55844425728), (21, 53185167360), (24, 46537021440), (26, 42957250560), (27, 41366241280), (28, 39888875520), (30, 37229617152), (31, 36028661760), (32, 34902766080), (35, 31911100416), (36, 31024680960), (39, 28638167040), (40, 27922212864), (42, 26592583680), (45, 24819744768), (48, 23268510720), (52, 21478625280), (54, 20683120640), (56, 19944437760), (60, 18614808576), (62, 18014330880), (63, 17728389120), (64, 17451383040), (65, 17182900224), (70, 15955550208), (72, 15512340480), (78, 14319083520), (80, 13961106432), (84, 13296291840), (90, 12409872384), (91, 12273500160), (93, 12009553920), (96, 11634255360), (104, 10739312640), (105, 10637033472), (108, 10341560320), (112, 9972218880), (117, 9546055680), (120, 9307404288), (124, 9007165440), (126, 8864194560), (128, 8725691520), (130, 8591450112), (135, 8273248256), (140, 7977775104), (144, 7756170240), (155, 7205732352), (156, 7159541760), (160, 6980553216), (168, 6648145920), (179, 6239600640), (180, 6204936192), (182, 6136750080), (186, 6004776960), (189, 5909463040), (192, 5817127680), (195, 5727633408), (208, 5369656320), (210, 5318516736), (216, 5170780160), (217, 5146951680), (224, 4986109440), (234, 4773027840), (240, 4653702144), (248, 4503582720), (252, 4432097280), (256, 4362845760), (260, 4295725056), (270, 4136624128), (273, 4091166720), (279, 4003184640), (280, 3988887552), (288, 3878085120), (310, 3602866176), (312, 3579770880), (315, 3545677824), (320, 3490276608), (336, 3324072960), (351, 3182018560), (358, 3119800320), (360, 3102468096), (364, 3068375040), (372, 3002388480), (378, 2954731520), (384, 2908563840), (390, 2863816704), (403, 2771435520), (416, 2684828160), (420, 2659258368), (432, 2585390080), (434, 2573475840), (448, 2493054720), (455, 2454700032), (465, 2401910784), (468, 2386513920), (480, 2326851072), (496, 2251791360), (504, 2216048640), (512, 2181422880), (520, 2147862528), (537, 2079866880), (540, 2068312064), (546, 2045583360), (558, 2001592320), (560, 1994443776), (576, 1939042560), (585, 1909211136), (620, 1801433088), (624, 1789885440), (630, 1772838912), (640, 1745138304), (651, 1715650560), (672, 1662036480), (702, 1591009280), (716, 1559900160), (720, 1551234048), (728, 1534187520), (744, 1501194240), (756, 1477365760), (768, 1454281920), (780, 1431908352), (806, 1385717760), (819, 1363722240), (832, 1342414080), (837, 1334394880), (840, 1329629184), (864, 1292695040), (868, 1286737920), (895, 1247920128), (896, 1246527360), (910, 1227350016), (930, 1200955392), (936, 1193256960), (945, 1181892608), (960, 1163425536), (992, 1125895680), (1008, 1108024320), (1024, 1090711440), (1040, 1073931264), (1074, 1039933440), (1080, 1034156032), (1085, 1029390336), (1092, 1022791680), (1116, 1000796160), (1120, 997221888), (1152, 969521280), (1170, 954605568), (1209, 923811840), (1240, 900716544), (1248, 894942720), (1253, 891371520), (1260, 886419456), (1280, 872569152), (1302, 857825280), (1344, 831018240), (1365, 818233344), (1395, 800636928), (1404, 795504640), (1432, 779950080), (1440, 775617024), (1456, 767093760), (1488, 750597120), (1512, 738682880), (1536, 727140960), (1560, 715954176), (1611, 693288960), (1612, 692858880), (1638, 681861120), (1664, 671207040), (1674, 667197440), (1680, 664814592), (1728, 646347520), (1736, 643368960), (1755, 636403712), (1790, 623960064), (1792, 623263680), (1820, 613675008), (1860, 600477696), (1872, 596628480), (1890, 590946304), (1920, 581712768), (1953, 571883520), (1984, 562947840), (2015, 554287104), (2016, 554012160), (2048, 545355720), (2080, 536965632), (2148, 519966720), (2160, 517078016), (2170, 514695168), (2184, 511395840), (2232, 500398080), (2240, 498610944), (2304, 484760640), (2327, 479969280), (2340, 477302784), (2418, 461905920), (2457, 454574080), (2480, 450358272), (2496, 447471360), (2506, 445685760), (2520, 443209728), (2560, 436284576), (2604, 428912640), (2685, 415973376), (2688, 415509120), (2730, 409116672), (2790, 400318464), (2808, 397752320), (2821, 395919360), (2864, 389975040), (2880, 387808512), (2912, 383546880), (2976, 375298560), (3024, 369341440), (3072, 363570480), (3120, 357977088), (3222, 346644480), (3224, 346429440), (3255, 343130112), (3276, 340930560), (3328, 335603520), (3348, 333598720), (3360, 332407296), (3456, 323173760), (3472, 321684480), (3510, 318201856), (3580, 311980032), (3584, 311631840), (3627, 307937280), (3640, 306837504), (3720, 300238848), (3744, 298314240), (3759, 297123840), (3780, 295473152), (3840, 290856384), (3906, 285941760), (3968, 281473920), (4030, 277143552), (4032, 277006080), (4095, 272744448), (4096, 272677860), (4160, 268482816), (4185, 266878976), (4296, 259983360), (4320, 258539008), (4340, 257347584), (4368, 255697920), (4464, 250199040), (4480, 249305472), (4608, 242380320), (4654, 239984640), (4680, 238651392), (4833, 231096320), (4836, 230952960), (4914, 227287040), (4960, 225179136), (4992, 223735680), (5012, 222842880), (5040, 221604864), (5120, 218142288), (5208, 214456320), (5370, 207986688), (5376, 207754560), (5460, 204558336), (5549, 201277440), (5580, 200159232), (5616, 198876160), (5642, 197959680), (5728, 194987520), (5760, 193904256), (5824, 191773440), (5859, 190627840), (5952, 187649280), (6045, 184762368), (6048, 184670720), (6144, 181785240), (6240, 178988544), (6265, 178274304), (6444, 173322240), (6448, 173214720), (6510, 171565056), (6552, 170465280), (6656, 167801760), (6696, 166799360), (6720, 166203648), (6912, 161586880), (6944, 160842240), (6981, 159989760), (7020, 159100928), (7160, 155990016), (7168, 155815920), (7254, 153968640), (7280, 153418752), (7440, 150119424), (7488, 149157120), (7518, 148561920), (7560, 147736576), (7680, 145428192), (7812, 142970880), (7936, 140736960), (8055, 138657792), (8060, 138571776), (8064, 138503040), (8190, 136372224), (8192, 136338930), (8320, 134241408), (8370, 133439488), (8463, 131973120), (8592, 129991680), (8640, 129269504), (8680, 128673792), (8736, 127848960), (8928, 125099520), (8960, 124652736), (9216, 121190160), (9308, 119992320), (9360, 119325696), (9666, 115548160), (9672, 115476480), (9765, 114376704), (9828, 113643520), (9920, 112589568), (9984, 111867840), (10024, 111421440), (10080, 110802432), (10240, 109071144), (10416, 107228160), (10740, 103993344), (10752, 103877280), (10881, 102645760), (10920, 102279168), (11098, 100638720), (11160, 100079616), (11232, 99438080), (11277, 99041280), (11284, 98979840), (11456, 97493760), (11520, 96952128), (11635, 95993856), (11648, 95886720), (11718, 95313920), (11904, 93824640), (12090, 92381184), (12096, 92335360), (12285, 90914816), (12288, 90892620), (12480, 89494272), (12530, 89137152), (12888, 86661120), (12896, 86607360), (13020, 85782528), (13104, 85232640), (13312, 83900880), (13392, 83399680), (13440, 83101824), (13824, 80793440), (13888, 80421120), (13962, 79994880), (14040, 79550464), (14105, 79183872), (14320, 77995008), (14336, 77907960), (14508, 76984320), (14560, 76709376), (14880, 75059712), (14976, 74578560), (15036, 74280960), (15120, 73868288), (15360, 72714096), (15624, 71485440), (15872, 70368480), (16110, 69328896), (16120, 69285888), (16128, 69251520), (16289, 68567040), (16380, 68186112), (16384, 68169465), (16640, 67120704), (16647, 67092480), (16740, 66719744), (16926, 65986560), (17184, 64995840), (17280, 64634752), (17360, 64336896), (17472, 63924480), (17856, 62549760), (17920, 62326368), (18135, 61587456), (18432, 60595080), (18616, 59996160), (18720, 59662848), (18795, 59424768), (19332, 57774080), (19344, 57738240), (19530, 57188352), (19656, 56821760), (19840, 56294784), (19968, 55933920), (20048, 55710720), (20160, 55401216), (20480, 54535572), (20832, 53614080), (20943, 53329920), (21480, 51996672), (21504, 51938640), (21762, 51322880), (21840, 51139584), (22196, 50319360), (22320, 50039808), (22464, 49719040), (22554, 49520640), (22568, 49489920), (22912, 48746880), (23040, 48476064), (23270, 47996928), (23296, 47943360), (23436, 47656960), (23808, 46912320), (24165, 46219264), (24180, 46190592), (24192, 46167680), (24570, 45457408), (24576, 45446310), (24960, 44747136), (25060, 44568576), (25389, 43991040), (25776, 43330560), (25792, 43303680), (26040, 42891264), (26208, 42616320), (26624, 41950440), (26784, 41699840), (26880, 41550912), (27648, 40396720), (27745, 40255488), (27776, 40210560), (27924, 39997440), (28080, 39775232), (28210, 39591936), (28640, 38997504), (28672, 38953980), (29016, 38492160), (29120, 38354688), (29295, 38125568), (29760, 37529856), (29952, 37289280), (30072, 37140480), (30240, 36934144), (30720, 36357048), (31248, 35742720), (31744, 35184240), (32220, 34664448), (32240, 34642944), (32256, 34625760), (32578, 34283520), (32760, 34093056), (33280, 33560352), (33294, 33546240), (33480, 33359872), (33831, 33013760), (33852, 32993280), (34368, 32497920), (34560, 32317376), (34720, 32168448), (34905, 31997952), (34944, 31962240), (35712, 31274880), (35840, 31163184), (36270, 30793728), (36864, 30297540), (37232, 29998080), (37440, 29831424), (37590, 29712384), (38664, 28887040), (38688, 28869120), (38843, 28753920), (39060, 28594176), (39312, 28410880), (39680, 28147392), (39936, 27966960), (40096, 27855360), (40320, 27700608), (40960, 27267786), (41664, 26807040), (41886, 26664960), (42315, 26394624), (42960, 25998336), (43008, 25969320), (43524, 25661440), (43680, 25569792), (44392, 25159680), (44640, 25019904), (44928, 24859520), (45108, 24760320), (45136, 24744960), (45824, 24373440), (46080, 24238032), (46540, 23998464), (46592, 23971680), (46872, 23828480), (47616, 23456160), (48330, 23109632), (48360, 23095296), (48384, 23083840), (48867, 22855680), (49140, 22728704), (49152, 22723155), (49920, 22373568), (49941, 22364160), (50120, 22284288), (50778, 21995520), (51552, 21665280), (51584, 21651840), (52080, 21445632), (52416, 21308160), (53248, 20975220), (53568, 20849920), (53760, 20775456), (54405, 20529152), (55296, 20198360), (55490, 20127744), (55552, 20105280), (55848, 19998720), (56160, 19887616), (56385, 19808256), (56420, 19795968), (57280, 19498752), (57344, 19476990), (58032, 19246080), (58240, 19177344), (58590, 19062784), (59520, 18764928), (59904, 18644640), (60144, 18570240), (60480, 18467072), (61440, 18178524), (62496, 17871360), (62829, 17776640), (63488, 17592120), (64440, 17332224), (64480, 17321472), (64512, 17312880), (65156, 17141760), (65520, 17046528), (66560, 16780176), (66588, 16773120), (66960, 16679936), (67662, 16506880), (67704, 16496640), (68736, 16248960), (69120, 16158688), (69440, 16084224), (69810, 15998976), (69888, 15981120), (71424, 15637440), (71680, 15581592), (72137, 15482880), (72540, 15396864), (73728, 15148770), (74464, 14999040), (74880, 14915712), (75180, 14856192), (76167, 14663680), (77328, 14443520), (77376, 14434560), (77686, 14376960), (78120, 14297088), (78624, 14205440), (79360, 14073696), (79872, 13983480), (80192, 13927680), (80640, 13850304), (81445, 13713408), (81920, 13633893), (83235, 13418496), (83328, 13403520), (83772, 13332480), (84630, 13197312), (85920, 12999168), (86016, 12984660), (87048, 12830720), (87360, 12784896), (88784, 12579840), (89280, 12509952), (89856, 12429760), (90216, 12380160), (90272, 12372480), (91648, 12186720), (92160, 12119016), (93080, 11999232), (93184, 11985840), (93744, 11914240), (95232, 11728080), (96660, 11554816), (96720, 11547648), (96768, 11541920), (97734, 11427840), (98280, 11364352), (99840, 11186784), (99882, 11182080), (100240, 11142144), (101556, 10997760), (103104, 10832640), (103168, 10825920), (104160, 10722816), (104715, 10665984), (104832, 10654080), (106496, 10487610), (107136, 10424960), (107520, 10387728), (108810, 10264576), (110592, 10099180), (110980, 10063872), (111104, 10052640), (111696, 9999360), (112320, 9943808), (112770, 9904128), (112840, 9897984), (114560, 9749376), (114688, 9738495), (116064, 9623040), (116480, 9588672), (116529, 9584640), (117180, 9531392), (119040, 9382464), (119808, 9322320), (120288, 9285120), (120960, 9233536), (122880, 9089262), (124992, 8935680), (125658, 8888320), (126945, 8798208), (126976, 8796060), (128880, 8666112), (128960, 8660736), (129024, 8656440), (130312, 8570880), (131040, 8523264), (133120, 8390088), (133176, 8386560), (133920, 8339968), (135324, 8253440), (135408, 8248320), (137472, 8124480), (138240, 8079344), (138880, 8042112), (139620, 7999488), (139776, 7990560), (142848, 7818720), (143360, 7790796), (144274, 7741440), (145080, 7698432), (146601, 7618560), (147456, 7574385), (148928, 7499520), (149760, 7457856), (149823, 7454720), (150360, 7428096), (152334, 7331840), (154656, 7221760), (154752, 7217280), (155372, 7188480), (156240, 7148544), (157248, 7102720), (158720, 7036848), (159744, 6991740), (160384, 6963840), (161280, 6925152), (162890, 6856704), (166470, 6709248), (166656, 6701760), (167544, 6666240), (169155, 6602752), (169260, 6598656), (171840, 6499584), (172032, 6492330), (174096, 6415360), (174720, 6392448), (177568, 6289920), (178560, 6254976), (179712, 6214880), (180432, 6190080), (180544, 6186240), (183296, 6093360), (184320, 6059508), (186160, 5999616), (186368, 5992920), (187488, 5957120), (190464, 5864040), (193320, 5777408), (193440, 5773824), (193536, 5770960), (194215, 5750784), (195468, 5713920), (196560, 5682176), (199680, 5593392), (199764, 5591040), (200480, 5571072), (203112, 5498880), (206208, 5416320), (206336, 5412960), (208320, 5361408), (209430, 5332992), (209664, 5327040), (212992, 5243805), (214272, 5212480), (215040, 5193864), (216411, 5160960), (217620, 5132288), (221184, 5049590), (221960, 5031936), (222208, 5026320), (223392, 4999680), (224640, 4971904), (225540, 4952064), (225680, 4948992), (229120, 4874688), (232128, 4811520), (232960, 4794336), (233058, 4792320), (234360, 4765696), (238080, 4691232), (239616, 4661160), (240576, 4642560), (241920, 4616768), (244335, 4571136), (245760, 4544631), (249705, 4472832), (249984, 4467840), (251316, 4444160), (253890, 4399104), (253952, 4398030), (257760, 4333056), (257920, 4330368), (258048, 4328220), (260624, 4285440), (262080, 4261632), (266240, 4195044), (266352, 4193280), (267840, 4169984), (270648, 4126720), (270816, 4124160), (274944, 4062240), (276480, 4039672), (277760, 4021056), (279240, 3999744), (279552, 3995280), (285696, 3909360), (286720, 3895398), (288548, 3870720), (290160, 3849216), (293202, 3809280), (297856, 3749760), (299520, 3728928), (299646, 3727360), (300720, 3714048), (304668, 3665920), (309312, 3610880), (309504, 3608640), (310744, 3594240), (312480, 3574272), (314145, 3555328), (314496, 3551360), (317440, 3518424), (319488, 3495870), (320768, 3481920), (322560, 3462576), (325780, 3428352), (332940, 3354624), (333312, 3350880), (335088, 3333120), (338310, 3301376), (338520, 3299328), (343680, 3249792), (344064, 3246165), (348192, 3207680), (349440, 3196224), (349587, 3194880), (355136, 3144960), (357120, 3127488), (359424, 3107440), (360685, 3096576), (360864, 3095040), (361088, 3093120), (366592, 3046680), (368640, 3029754), (372320, 2999808), (372736, 2996460), (374976, 2978560), (380835, 2932736), (380928, 2932020), (386640, 2888704), (386880, 2886912), (387072, 2885480), (388430, 2875392), (390936, 2856960), (393120, 2841088), (399360, 2796696), (399528, 2795520), (400960, 2785536), (406224, 2749440), (412416, 2708160), (412672, 2706480), (416640, 2680704), (418860, 2666496), (419328, 2663520), (428544, 2606240), (430080, 2596932), (432822, 2580480), (435240, 2566144), (439803, 2539520), (442368, 2524795), (443920, 2515968), (444416, 2513160), (446784, 2499840), (449280, 2485952), (451080, 2476032), (451360, 2474496), (458240, 2437344), (464256, 2405760), (465920, 2397168), (466116, 2396160), (468720, 2382848), (476160, 2345616), (479232, 2330580), (481152, 2321280), (483840, 2308384), (488670, 2285568), (499410, 2236416), (499968, 2233920), (502632, 2222080), (504959, 2211840), (507780, 2199552), (507904, 2199015), (515520, 2166528), (515840, 2165184), (516096, 2164110), (521248, 2142720), (524160, 2130816), (532480, 2097522), (532704, 2096640), (535680, 2084992), (541296, 2063360), (541632, 2062080), (549888, 2031120), (552960, 2019836), (555520, 2010528), (558480, 1999872), (559104, 1997640), (571392, 1954680), (573440, 1947699), (577096, 1935360), (580320, 1924608), (582645, 1916928), (586404, 1904640), (595712, 1874880), (599040, 1864464), (599292, 1863680), (601440, 1857024), (609336, 1832960), (618624, 1805440), (619008, 1804320), (621488, 1797120), (624960, 1787136), (628290, 1777664), (628992, 1775680), (634880, 1759212), (638976, 1747935), (641536, 1740960), (645120, 1731288), (649233, 1720320), (651560, 1714176), (665880, 1677312), (666624, 1675440), (670176, 1666560), (676620, 1650688), (677040, 1649664), (687360, 1624896), (696384, 1603840), (698880, 1598112), (699174, 1597440), (710272, 1572480), (714240, 1563744), (718848, 1553720), (721370, 1548288), (721728, 1547520), (722176, 1546560), (733005, 1523712), (733184, 1523340), (737280, 1514877), (744640, 1499904), (745472, 1498230), (749115, 1490944), (749952, 1489280), (761670, 1466368), (761856, 1466010), (773280, 1444352), (773760, 1443456), (774144, 1442740), (776860, 1437696), (781872, 1428480), (786240, 1420544), (798720, 1398348), (799056, 1397760), (801920, 1392768), (812448, 1374720), (824832, 1354080), (825344, 1353240), (833280, 1340352), (837720, 1333248), (838656, 1331760), (857088, 1303120), (860160, 1298466), (865644, 1290240), (870480, 1283072), (879606, 1269760), (887840, 1257984), (888832, 1256580), (893568, 1249920), (898560, 1242976), (902160, 1238016), (902720, 1237248), (916480, 1218672), (928512, 1202880), (931840, 1198584), (932232, 1198080), (937440, 1191424), (952320, 1172808), (958464, 1165290), (962304, 1160640), (967680, 1154192), (977340, 1142784), (998820, 1118208), (999936, 1116960), (1005264, 1111040), (1009918, 1105920), (1015560, 1099776), (1031040, 1083264), (1031680, 1082592), (1032192, 1082055), (1042496, 1071360), (1048320, 1065408), (1048761, 1064960)]