5565723770880

素因数分解:

$2^{16}\times 3^3\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{223}}^1$

素因数の和:320

約数の個数: 2176

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

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

約数列:

[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, 180, 182, 186, 189, 192, 195, 208, 210, 216, 217, 223, 224, 234, 240, 248, 252, 256, 260, 270, 273, 279, 280, 288, 310, 312, 315, 320, 336, 351, 360, 364, 372, 378, 384, 390, 403, 416, 420, 432, 434, 446, 448, 455, 465, 468, 480, 496, 504, 512, 520, 540, 546, 558, 560, 576, 585, 620, 624, 630, 640, 651, 669, 672, 702, 720, 728, 744, 756, 768, 780, 806, 819, 832, 837, 840, 864, 868, 892, 896, 910, 930, 936, 945, 960, 992, 1008, 1024, 1040, 1080, 1085, 1092, 1115, 1116, 1120, 1152, 1170, 1209, 1240, 1248, 1260, 1280, 1302, 1338, 1344, 1365, 1395, 1404, 1440, 1456, 1488, 1512, 1536, 1560, 1561, 1612, 1638, 1664, 1674, 1680, 1728, 1736, 1755, 1784, 1792, 1820, 1860, 1872, 1890, 1920, 1953, 1984, 2007, 2015, 2016, 2048, 2080, 2160, 2170, 2184, 2230, 2232, 2240, 2304, 2340, 2418, 2457, 2480, 2496, 2520, 2560, 2604, 2676, 2688, 2730, 2790, 2808, 2821, 2880, 2899, 2912, 2976, 3024, 3072, 3120, 3122, 3224, 3255, 3276, 3328, 3345, 3348, 3360, 3456, 3472, 3510, 3568, 3584, 3627, 3640, 3720, 3744, 3780, 3840, 3906, 3968, 4014, 4030, 4032, 4095, 4096, 4160, 4185, 4320, 4340, 4368, 4460, 4464, 4480, 4608, 4680, 4683, 4836, 4914, 4960, 4992, 5040, 5120, 5208, 5352, 5376, 5460, 5580, 5616, 5642, 5760, 5798, 5824, 5859, 5952, 6021, 6045, 6048, 6144, 6240, 6244, 6448, 6510, 6552, 6656, 6690, 6696, 6720, 6912, 6913, 6944, 7020, 7136, 7168, 7254, 7280, 7440, 7488, 7560, 7680, 7805, 7812, 7936, 8028, 8060, 8064, 8190, 8192, 8320, 8370, 8463, 8640, 8680, 8697, 8736, 8920, 8928, 8960, 9216, 9360, 9366, 9672, 9765, 9828, 9920, 9984, 10035, 10080, 10240, 10416, 10704, 10752, 10881, 10920, 11160, 11232, 11284, 11520, 11596, 11648, 11718, 11904, 12042, 12090, 12096, 12285, 12288, 12480, 12488, 12896, 13020, 13104, 13312, 13380, 13392, 13440, 13824, 13826, 13888, 14040, 14049, 14105, 14272, 14336, 14495, 14508, 14560, 14880, 14976, 15120, 15360, 15610, 15624, 15872, 16056, 16120, 16128, 16380, 16384, 16640, 16740, 16926, 17280, 17360, 17394, 17472, 17840, 17856, 17920, 18135, 18432, 18720, 18732, 19344, 19530, 19656, 19840, 19968, 20070, 20160, 20293, 20480, 20739, 20832, 21408, 21504, 21762, 21840, 22320, 22464, 22568, 23040, 23192, 23296, 23415, 23436, 23808, 24084, 24180, 24192, 24570, 24576, 24960, 24976, 25389, 25792, 26040, 26091, 26208, 26624, 26760, 26784, 26880, 27648, 27652, 27776, 28080, 28098, 28210, 28544, 28672, 28990, 29016, 29120, 29295, 29760, 29952, 30105, 30240, 30720, 31220, 31248, 31744, 32112, 32240, 32256, 32760, 32768, 33280, 33480, 33852, 34560, 34565, 34720, 34788, 34944, 35680, 35712, 35840, 36270, 36864, 37440, 37464, 38688, 39060, 39312, 39680, 39936, 40140, 40320, 40586, 40960, 41478, 41664, 42147, 42315, 42816, 43008, 43485, 43524, 43680, 44640, 44928, 45136, 46080, 46384, 46592, 46830, 46872, 47616, 48168, 48360, 48384, 48391, 49140, 49152, 49920, 49952, 50778, 51584, 52080, 52182, 52416, 53248, 53520, 53568, 53760, 54405, 55296, 55304, 55552, 56160, 56196, 56420, 57088, 57344, 57980, 58032, 58240, 58590, 59520, 59904, 60210, 60480, 60879, 61440, 62217, 62440, 62496, 63488, 64224, 64480, 64512, 65520, 65536, 66560, 66960, 67704, 69120, 69130, 69440, 69576, 69888, 70245, 71360, 71424, 71680, 72540, 73728, 74880, 74928, 76167, 77376, 78120, 78273, 78624, 79360, 79872, 80280, 80640, 81172, 81920, 82956, 83328, 84294, 84630, 85632, 86016, 86970, 87048, 87360, 89280, 89856, 89869, 90272, 92160, 92768, 93184, 93660, 93744, 95232, 96336, 96720, 96768, 96782, 98280, 98304, 99840, 99904, 101465, 101556, 103168, 103695, 104160, 104364, 104832, 106496, 107040, 107136, 107520, 108810, 110592, 110608, 111104, 112320, 112392, 112840, 114176, 114688, 115960, 116064, 116480, 117180, 119040, 119808, 120420, 120960, 121758, 122880, 124434, 124880, 124992, 126945, 126976, 128448, 128960, 129024, 130455, 131040, 133120, 133920, 135408, 138240, 138260, 138880, 139152, 139776, 140490, 142720, 142848, 143360, 145080, 145173, 147456, 149760, 149856, 152334, 154752, 156240, 156546, 157248, 158720, 159744, 160560, 161280, 162344, 163840, 165912, 166656, 168588, 169260, 171264, 172032, 173940, 174096, 174720, 178560, 179712, 179738, 180544, 182637, 184320, 185536, 186368, 186651, 187320, 187488, 190464, 192672, 193440, 193536, 193564, 196560, 196608, 199680, 199808, 202930, 203112, 206336, 207390, 208320, 208728, 209664, 210735, 212992, 214080, 214272, 215040, 217620, 221184, 221216, 222208, 224640, 224784, 225680, 228352, 229376, 231920, 232128, 232960, 234360, 238080, 239616, 240840, 241920, 241955, 243516, 245760, 248868, 249760, 249984, 253890, 253952, 256896, 257920, 258048, 260910, 262080, 266240, 267840, 269607, 270816, 276480, 276520, 277760, 278304, 279552, 280980, 285440, 285696, 286720, 290160, 290346, 294912, 299520, 299712, 304395, 304668, 309504, 311085, 312480, 313092, 314496, 317440, 319488, 321120, 322560, 324688, 327680, 331824, 333312, 337176, 338520, 342528, 344064, 347880, 348192, 349440, 357120, 359424, 359476, 361088, 365274, 368640, 371072, 372736, 373302, 374640, 374976, 380835, 380928, 385344, 386880, 387072, 387128, 391365, 393120, 399360, 399616, 405860, 406224, 412672, 414780, 416640, 417456, 419328, 421470, 425984, 428160, 428544, 430080, 435240, 435519, 442368, 442432, 444416, 449280, 449345, 449568, 451360, 456704, 458752, 463840, 464256, 465920, 468720, 476160, 479232, 481680, 483840, 483910, 487032, 491520, 497736, 499520, 499968, 507780, 507904, 513792, 515840, 516096, 521820, 524160, 532480, 535680, 539214, 541632, 547911, 552960, 553040, 555520, 556608, 559104, 561960, 570880, 571392, 573440, 580320, 580692, 589824, 599040, 599424, 608790, 609336, 619008, 622170, 624960, 626184, 628992, 629083, 634880, 638976, 642240, 645120, 649376, 663648, 666624, 674352, 677040, 685056, 688128, 695760, 696384, 698880, 714240, 718848, 718952, 722176, 725865, 730548, 737280, 742144, 745472, 746604, 749280, 749952, 761670, 761856, 770688, 773760, 774144, 774256, 782730, 786240, 798720, 799232, 808821, 811720, 812448, 825344, 829560, 833280, 834912, 838656, 842940, 851968, 856320, 857088, 860160, 870480, 871038, 884736, 884864, 888832, 898560, 898690, 899136, 902720, 913185, 913408, 927680, 928512, 931840, 933255, 937440, 952320, 958464, 963360, 967680, 967820, 974064, 983040, 995472, 999040, 999936, 1015560, 1015808, 1027584, 1031680, 1032192, 1043640, 1048320, 1064960, 1071360, 1078428, 1083264, 1095822, 1105920, 1106080, 1111040, 1113216, 1118208, 1123920, 1141760, 1142784, 1146880, 1160640, 1161384, 1198080, 1198848, 1217580, 1218672, 1238016, 1244340, 1249920, 1252368, 1257984, 1258166, 1269760, 1277952, 1284480, 1290240, 1298752, 1306557, 1327296, 1333248, 1348035, 1348704, 1354080, 1370112, 1376256, 1391520, 1392768, 1397760, 1428480, 1437696, 1437904, 1444352, 1451730, 1461096, 1474560, 1484288, 1490944, 1493208, 1498560, 1499904, 1523340, 1523712, 1541376, 1547520, 1548288, 1548512, 1565460, 1572480, 1597440, 1598464, 1617642, 1623440, 1624896, 1650688, 1659120, 1666560, 1669824, 1677312, 1685880, 1712640, 1714176, 1720320, 1740960, 1742076, 1769472, 1769728, 1777664, 1797120, 1797380, 1798272, 1805440, 1826370, 1826816, 1855360, 1857024, 1863680, 1866510, 1874880, 1887249, 1904640, 1916928, 1926720, 1935360, 1935640, 1948128, 1990944, 1998080, 1999872, 2031120, 2031616, 2055168, 2063360, 2064384, 2087280, 2096640, 2129920, 2142720, 2156856, 2166528, 2177595, 2191644, 2211840, 2212160, 2222080, 2226432, 2236416, 2247840, 2283520, 2285568, 2293760, 2321280, 2322768, 2396160, 2397696, 2426463, 2435160, 2437344, 2476032, 2488680, 2499840, 2504736, 2515968, 2516332, 2539520, 2555904, 2568960, 2580480, 2597504, 2613114, 2654592, 2666496, 2696070, 2697408, 2708160, 2739555, 2740224, 2783040, 2785536, 2795520, 2856960, 2875392, 2875808, 2888704, 2903460, 2922192, 2949120, 2968576, 2981888, 2986416, 2997120, 2999808, 3046680, 3047424, 3082752, 3095040, 3096576, 3097024, 3130920, 3144960, 3145415, 3194880, 3196928, 3235284, 3246880, 3249792, 3301376, 3318240, 3333120, 3339648, 3354624, 3371760, 3425280, 3428352, 3440640, 3481920, 3484152, 3539456, 3555328, 3594240, 3594760, 3596544, 3610880, 3652740, 3653632, 3710720, 3714048, 3727360, 3733020, 3749760, 3774498, 3809280, 3833856, 3853440, 3870720, 3871280, 3896256, 3981888, 3996160, 3999744, 4044105, 4062240, 4110336, 4126720, 4128768, 4174560, 4193280, 4259840, 4285440, 4313712, 4333056, 4355190, 4383288, 4423680, 4424320, 4444160, 4452864, 4472832, 4495680, 4567040, 4571136, 4642560, 4645536, 4792320, 4795392, 4852926, 4870320, 4874688, 4952064, 4977360, 4999680, 5009472, 5031936, 5032664, 5079040, 5137920, 5160960, 5195008, 5226228, 5309184, 5332992, 5392140, 5394816, 5416320, 5479110, 5480448, 5566080, 5571072, 5591040, 5661747, 5713920, 5750784, 5751616, 5777408, 5806920, 5844384, 5937152, 5963776, 5972832, 5994240, 5999616, 6093360, 6094848, 6165504, 6190080, 6193152, 6194048, 6261840, 6289920, 6290830, 6389760, 6393856, 6470568, 6493760, 6499584, 6532785, 6602752, 6636480, 6666240, 6679296, 6709248, 6743520, 6850560, 6856704, 6881280, 6963840, 6968304, 7078912, 7110656, 7188480, 7189520, 7193088, 7221760, 7305480, 7307264, 7421440, 7428096, 7454720, 7466040, 7499520, 7548996, 7618560, 7667712, 7706880, 7741440, 7742560, 7792512, 7963776, 7992320, 7999488, 8088210, 8124480, 8220672, 8253440, 8349120, 8386560, 8570880, 8627424, 8666112, 8710380, 8766576, 8847360, 8848640, 8888320, 8905728, 8945664, 8991360, 9134080, 9142272, 9285120, 9291072, 9436245, 9584640, 9590784, 9705852, 9740640, 9749376, 9904128, 9954720, 9999360, 10018944, 10063872, 10065328, 10158080, 10275840, 10321920, 10390016, 10452456, 10618368, 10665984, 10784280, 10789632, 10832640, 10958220, 10960896, 11132160, 11142144, 11182080, 11323494, 11427840, 11501568, 11503232, 11554816, 11613840, 11688768, 11874304, 11945664, 11988480, 11999232, 12132315, 12186720, 12331008, 12380160, 12386304, 12388096, 12523680, 12579840, 12581660, 12779520, 12787712, 12941136, 12987520, 12999168, 13065570, 13205504, 13272960, 13332480, 13358592, 13418496, 13487040, 13701120, 13713408, 13927680, 13936608, 14157824, 14221312, 14376960, 14379040, 14386176, 14443520, 14610960, 14614528, 14842880, 14856192, 14909440, 14932080, 14999040, 15097992, 15237120, 15413760, 15482880, 15485120, 15585024, 15927552, 15984640, 15998976, 16176420, 16248960, 16441344, 16506880, 16698240, 16773120, 16985241, 17141760, 17254848, 17332224, 17420760, 17533152, 17697280, 17776640, 17811456, 17891328, 17982720, 18268160, 18284544, 18570240, 18582144, 18872490, 19169280, 19181568, 19411704, 19481280, 19498752, 19808256, 19909440, 19998720, 20037888, 20127744, 20130656, 20551680, 20643840, 20780032, 20904912, 21236736, 21331968, 21568560, 21579264, 21665280, 21916440, 21921792, 22264320, 22284288, 22364160, 22646988, 22855680, 23003136, 23006464, 23109632, 23227680, 23377536, 23748608, 23891328, 23976960, 23998464, 24264630, 24373440, 24662016, 24760320, 24776192, 25047360, 25159680, 25163320, 25575424, 25882272, 25975040, 25998336, 26131140, 26411008, 26545920, 26664960, 26717184, 26836992, 26974080, 27402240, 27426816, 27855360, 27873216, 28308735, 28315648, 28753920, 28758080, 28772352, 28887040, 29221920, 29685760, 29712384, 29818880, 29864160, 29998080, 30195984, 30474240, 30827520, 30965760, 30970240, 31170048, 31855104, 31969280, 31997952, 32352840, 32497920, 32882688, 33013760, 33396480, 33546240, 33970482, 34283520, 34509696, 34664448, 34841520, 35066304, 35394560, 35553280, 35622912, 35965440, 36536320, 37140480, 37164288, 37744980, 38338560, 38363136, 38823408, 38962560, 38997504, 39616512, 39818880, 39997440, 40075776, 40255488, 40261312, 41103360, 41560064, 41809824, 42473472, 42663936, 43137120, 43158528, 43330560, 43832880, 43843584, 44528640, 44568576, 44728320, 45293976, 45711360, 46012928, 46219264, 46455360, 46755072, 47497216, 47782656, 47953920, 47996928, 48529260, 48746880, 49324032, 49520640, 49552384, 50094720, 50319360, 50326640, 51150848, 51764544, 51950080, 51996672, 52262280, 53091840, 53329920, 53434368, 53673984, 53948160, 54804480, 54853632, 55710720, 55746432, 56617470, 56631296, 57507840, 57516160, 57544704, 57774080, 58443840, 59371520, 59424768, 59728320, 59996160, 60391968, 61655040, 61931520, 61940480, 62340096, 63710208, 63938560, 63995904, 64705680, 64995840, 65765376, 66027520, 66792960, 67092480, 67940964, 68567040, 69019392, 69328896, 69683040, 70132608, 70789120, 71106560, 71245824, 71930880, 73072640, 74280960, 74328576, 75489960, 76726272, 77646816, 77925120, 77995008, 79233024, 79637760, 79994880, 80151552, 80510976, 80522624, 82206720, 83120128, 83619648, 84926205, 84946944, 86274240, 86317056, 86661120, 87665760, 89057280, 89137152, 89456640, 90587952, 91422720, 92025856, 92438528, 92910720, 93510144, 94994432, 95565312, 95907840, 95993856, 97058520, 97493760, 98648064, 99041280, 99104768, 100189440, 100638720, 100653280, 102301696, 103529088, 103900160, 103993344, 104524560, 106183680, 106659840, 106868736, 107896320, 109608960, 111421440, 111492864, 113234940, 113262592, 115015680, 115032320, 115089408, 115548160, 116887680, 118743040, 118849536, 119456640, 119992320, 120783936, 123310080, 123880960, 124680192, 127420416, 127877120, 127991808, 129411360, 129991680, 131530752, 132055040, 133585920, 134184960, 135881928, 137134080, 138038784, 138657792, 139366080, 140265216, 141578240, 142491648, 143861760, 148561920, 148657152, 150979920, 153452544, 155293632, 155850240, 155990016, 159275520, 159989760, 160303104, 161021952, 161045248, 164413440, 166240256, 167239296, 169852410, 169893888, 172548480, 172634112, 173322240, 175331520, 178114560, 178274304, 181175904, 184051712, 184877056, 185821440, 187020288, 189988864, 191130624, 191815680, 191987712, 194117040, 194987520, 197296128, 198082560, 198209536, 200378880, 201277440, 201306560, 207058176, 207800320, 207986688, 209049120, 212367360, 213319680, 213737472, 215792640, 219217920, 222842880, 222985728, 226469880, 226525184, 230064640, 230178816, 231096320, 233775360, 237486080, 237699072, 238913280, 239984640, 241567872, 246620160, 247761920, 249360384, 254840832, 255754240, 258822720, 259983360, 267171840, 268369920, 271763856, 274268160, 276077568, 277315584, 278732160, 280530432, 283156480, 284983296, 287723520, 297123840, 297314304, 301959840, 306905088, 310587264, 311700480, 311980032, 318551040, 319979520, 320606208, 322090496, 328826880, 332480512, 334478592, 339704820, 339787776, 345096960, 345268224, 346644480, 350663040, 356229120, 356548608, 362351808, 368103424, 371642880, 374040576, 382261248, 383631360, 383975424, 388234080, 389975040, 394592256, 396165120, 396419072, 400757760, 402554880, 402613120, 414116352, 415600640, 415973376, 418098240, 424734720, 427474944, 431585280, 445685760, 445971456, 452939760, 453050368, 460129280, 460357632, 462192640, 467550720, 474972160, 477826560, 479969280, 483135744, 493240320, 495523840, 498720768, 509681664, 511508480, 517645440, 519966720, 534343680, 543527712, 552155136, 554631168, 557464320, 561060864, 566312960, 569966592, 575447040, 594247680, 594628608, 603919680, 621174528, 623400960, 623960064, 637102080, 639959040, 641212416, 644180992, 657653760, 664961024, 668957184, 679409640, 679575552, 690193920, 690536448, 693288960, 701326080, 712458240, 713097216, 724703616, 736206848, 743285760, 748081152, 764522496, 767262720, 776468160, 779950080, 792838144, 801515520, 805109760, 805226240, 828232704, 831201280, 831946752, 836196480, 849469440, 854949888, 863170560, 891371520, 891942912, 905879520, 920258560, 920715264, 924385280, 935101440, 949944320, 955653120, 959938560, 966271488, 986480640, 991047680, 997441536, 1019363328, 1035290880, 1039933440, 1068687360, 1087055424, 1104310272, 1114928640, 1122121728, 1132625920, 1150894080, 1188495360, 1189257216, 1207839360, 1242349056, 1246801920, 1247920128, 1274204160, 1282424832, 1288361984, 1329922048, 1337914368, 1358819280, 1359151104, 1380387840, 1381072896, 1386577920, 1402652160, 1424916480, 1449407232, 1472413696, 1486571520, 1496162304, 1529044992, 1534525440, 1552936320, 1559900160, 1585676288, 1603031040, 1610452480, 1656465408, 1662402560, 1663893504, 1672392960, 1698938880, 1709899776, 1726341120, 1782743040, 1783885824, 1811759040, 1840517120, 1870202880, 1911306240, 1919877120, 1932542976, 1972961280, 1982095360, 1994883072, 2038726656, 2070581760, 2079866880, 2137374720, 2174110848, 2208620544, 2229857280, 2244243456, 2265251840, 2301788160, 2378514432, 2415678720, 2484698112, 2493603840, 2495840256, 2548408320, 2564849664, 2576723968, 2675828736, 2717638560, 2760775680, 2762145792, 2773155840, 2805304320, 2849832960, 2898814464, 2944827392, 2973143040, 2992324608, 3058089984, 3105872640, 3119800320, 3171352576, 3206062080, 3220904960, 3312930816, 3324805120, 3344785920, 3397877760, 3452682240, 3565486080, 3567771648, 3623518080, 3681034240, 3740405760, 3822612480, 3865085952, 3964190720, 3989766144, 4077453312, 4141163520, 4159733760, 4274749440, 4348221696, 4417241088, 4459714560, 4488486912, 4603576320, 4757028864, 4831357440, 4969396224, 4987207680, 4991680512, 5096816640, 5129699328, 5153447936, 5351657472, 5435277120, 5521551360, 5610608640, 5797628928, 5889654784, 5946286080, 5984649216, 6116179968, 6211745280, 6239600640, 6412124160, 6441809920, 6625861632, 6649610240, 6689571840, 6795755520, 6905364480, 7135543296, 7247036160, 7362068480, 7480811520, 7645224960, 7730171904, 7928381440, 8282327040, 8319467520, 8549498880, 8696443392, 8834482176, 8919429120, 8976973824, 9514057728, 9662714880, 9938792448, 9974415360, 10193633280, 10306895872, 10703314944, 10870554240, 11043102720, 11221217280, 11595257856, 11892572160, 11969298432, 12232359936, 12423490560, 12479201280, 12824248320, 12883619840, 13251723264, 13379143680, 13810728960, 14271086592, 14494072320, 14724136960, 14961623040, 15290449920, 15460343808, 15856762880, 16564654080, 17392886784, 17668964352, 17838858240, 17953947648, 19325429760, 19877584896, 19948830720, 20387266560, 20613791744, 21406629888, 21741108480, 22086205440, 22442434560, 23190515712, 23785144320, 24846981120, 24958402560, 25648496640, 25767239680, 26503446528, 26758287360, 28542173184, 28988144640, 29448273920, 29923246080, 30580899840, 30920687616, 33129308160, 34785773568, 35677716480, 35907895296, 38650859520, 39755169792, 41227583488, 42813259776, 43482216960, 44172410880, 44884869120, 46381031424, 47570288640, 49693962240, 51534479360, 53006893056, 53516574720, 57976289280, 59846492160, 61161799680, 61841375232, 66258616320, 69571547136, 71355432960, 77301719040, 79510339584, 85626519552, 86964433920, 88344821760, 89769738240, 92762062848, 99387924480, 103068958720, 107033149440, 115952578560, 123682750464, 132517232640, 139143094272, 142710865920, 154603438080, 159020679168, 173928867840, 179539476480, 185524125696, 198775848960, 206137917440, 214066298880, 231905157120, 265034465280, 278286188544, 309206876160, 347857735680, 371048251392, 397551697920, 428132597760, 463810314240, 556572377088, 618413752320, 695715471360, 795103395840, 927620628480, 1113144754176, 1391430942720, 1855241256960, 2782861885440, 5565723770880]

約数ペア:

[(1, 5565723770880), (2, 2782861885440), (3, 1855241256960), (4, 1391430942720), (5, 1113144754176), (6, 927620628480), (7, 795103395840), (8, 695715471360), (9, 618413752320), (10, 556572377088), (12, 463810314240), (13, 428132597760), (14, 397551697920), (15, 371048251392), (16, 347857735680), (18, 309206876160), (20, 278286188544), (21, 265034465280), (24, 231905157120), (26, 214066298880), (27, 206137917440), (28, 198775848960), (30, 185524125696), (31, 179539476480), (32, 173928867840), (35, 159020679168), (36, 154603438080), (39, 142710865920), (40, 139143094272), (42, 132517232640), (45, 123682750464), (48, 115952578560), (52, 107033149440), (54, 103068958720), (56, 99387924480), (60, 92762062848), (62, 89769738240), (63, 88344821760), (64, 86964433920), (65, 85626519552), (70, 79510339584), (72, 77301719040), (78, 71355432960), (80, 69571547136), (84, 66258616320), (90, 61841375232), (91, 61161799680), (93, 59846492160), (96, 57976289280), (104, 53516574720), (105, 53006893056), (108, 51534479360), (112, 49693962240), (117, 47570288640), (120, 46381031424), (124, 44884869120), (126, 44172410880), (128, 43482216960), (130, 42813259776), (135, 41227583488), (140, 39755169792), (144, 38650859520), (155, 35907895296), (156, 35677716480), (160, 34785773568), (168, 33129308160), (180, 30920687616), (182, 30580899840), (186, 29923246080), (189, 29448273920), (192, 28988144640), (195, 28542173184), (208, 26758287360), (210, 26503446528), (216, 25767239680), (217, 25648496640), (223, 24958402560), (224, 24846981120), (234, 23785144320), (240, 23190515712), (248, 22442434560), (252, 22086205440), (256, 21741108480), (260, 21406629888), (270, 20613791744), (273, 20387266560), (279, 19948830720), (280, 19877584896), (288, 19325429760), (310, 17953947648), (312, 17838858240), (315, 17668964352), (320, 17392886784), (336, 16564654080), (351, 15856762880), (360, 15460343808), (364, 15290449920), (372, 14961623040), (378, 14724136960), (384, 14494072320), (390, 14271086592), (403, 13810728960), (416, 13379143680), (420, 13251723264), (432, 12883619840), (434, 12824248320), (446, 12479201280), (448, 12423490560), (455, 12232359936), (465, 11969298432), (468, 11892572160), (480, 11595257856), (496, 11221217280), (504, 11043102720), (512, 10870554240), (520, 10703314944), (540, 10306895872), (546, 10193633280), (558, 9974415360), (560, 9938792448), (576, 9662714880), (585, 9514057728), (620, 8976973824), (624, 8919429120), (630, 8834482176), (640, 8696443392), (651, 8549498880), (669, 8319467520), (672, 8282327040), (702, 7928381440), (720, 7730171904), (728, 7645224960), (744, 7480811520), (756, 7362068480), (768, 7247036160), (780, 7135543296), (806, 6905364480), (819, 6795755520), (832, 6689571840), (837, 6649610240), (840, 6625861632), (864, 6441809920), (868, 6412124160), (892, 6239600640), (896, 6211745280), (910, 6116179968), (930, 5984649216), (936, 5946286080), (945, 5889654784), (960, 5797628928), (992, 5610608640), (1008, 5521551360), (1024, 5435277120), (1040, 5351657472), (1080, 5153447936), (1085, 5129699328), (1092, 5096816640), (1115, 4991680512), (1116, 4987207680), (1120, 4969396224), (1152, 4831357440), (1170, 4757028864), (1209, 4603576320), (1240, 4488486912), (1248, 4459714560), (1260, 4417241088), (1280, 4348221696), (1302, 4274749440), (1338, 4159733760), (1344, 4141163520), (1365, 4077453312), (1395, 3989766144), (1404, 3964190720), (1440, 3865085952), (1456, 3822612480), (1488, 3740405760), (1512, 3681034240), (1536, 3623518080), (1560, 3567771648), (1561, 3565486080), (1612, 3452682240), (1638, 3397877760), (1664, 3344785920), (1674, 3324805120), (1680, 3312930816), (1728, 3220904960), (1736, 3206062080), (1755, 3171352576), (1784, 3119800320), (1792, 3105872640), (1820, 3058089984), (1860, 2992324608), (1872, 2973143040), (1890, 2944827392), (1920, 2898814464), (1953, 2849832960), (1984, 2805304320), (2007, 2773155840), (2015, 2762145792), (2016, 2760775680), (2048, 2717638560), (2080, 2675828736), (2160, 2576723968), (2170, 2564849664), (2184, 2548408320), (2230, 2495840256), (2232, 2493603840), (2240, 2484698112), (2304, 2415678720), (2340, 2378514432), (2418, 2301788160), (2457, 2265251840), (2480, 2244243456), (2496, 2229857280), (2520, 2208620544), (2560, 2174110848), (2604, 2137374720), (2676, 2079866880), (2688, 2070581760), (2730, 2038726656), (2790, 1994883072), (2808, 1982095360), (2821, 1972961280), (2880, 1932542976), (2899, 1919877120), (2912, 1911306240), (2976, 1870202880), (3024, 1840517120), (3072, 1811759040), (3120, 1783885824), (3122, 1782743040), (3224, 1726341120), (3255, 1709899776), (3276, 1698938880), (3328, 1672392960), (3345, 1663893504), (3348, 1662402560), (3360, 1656465408), (3456, 1610452480), (3472, 1603031040), (3510, 1585676288), (3568, 1559900160), (3584, 1552936320), (3627, 1534525440), (3640, 1529044992), (3720, 1496162304), (3744, 1486571520), (3780, 1472413696), (3840, 1449407232), (3906, 1424916480), (3968, 1402652160), (4014, 1386577920), (4030, 1381072896), (4032, 1380387840), (4095, 1359151104), (4096, 1358819280), (4160, 1337914368), (4185, 1329922048), (4320, 1288361984), (4340, 1282424832), (4368, 1274204160), (4460, 1247920128), (4464, 1246801920), (4480, 1242349056), (4608, 1207839360), (4680, 1189257216), (4683, 1188495360), (4836, 1150894080), (4914, 1132625920), (4960, 1122121728), (4992, 1114928640), (5040, 1104310272), (5120, 1087055424), (5208, 1068687360), (5352, 1039933440), (5376, 1035290880), (5460, 1019363328), (5580, 997441536), (5616, 991047680), (5642, 986480640), (5760, 966271488), (5798, 959938560), (5824, 955653120), (5859, 949944320), (5952, 935101440), (6021, 924385280), (6045, 920715264), (6048, 920258560), (6144, 905879520), (6240, 891942912), (6244, 891371520), (6448, 863170560), (6510, 854949888), (6552, 849469440), (6656, 836196480), (6690, 831946752), (6696, 831201280), (6720, 828232704), (6912, 805226240), (6913, 805109760), (6944, 801515520), (7020, 792838144), (7136, 779950080), (7168, 776468160), (7254, 767262720), (7280, 764522496), (7440, 748081152), (7488, 743285760), (7560, 736206848), (7680, 724703616), (7805, 713097216), (7812, 712458240), (7936, 701326080), (8028, 693288960), (8060, 690536448), (8064, 690193920), (8190, 679575552), (8192, 679409640), (8320, 668957184), (8370, 664961024), (8463, 657653760), (8640, 644180992), (8680, 641212416), (8697, 639959040), (8736, 637102080), (8920, 623960064), (8928, 623400960), (8960, 621174528), (9216, 603919680), (9360, 594628608), (9366, 594247680), (9672, 575447040), (9765, 569966592), (9828, 566312960), (9920, 561060864), (9984, 557464320), (10035, 554631168), (10080, 552155136), (10240, 543527712), (10416, 534343680), (10704, 519966720), (10752, 517645440), (10881, 511508480), (10920, 509681664), (11160, 498720768), (11232, 495523840), (11284, 493240320), (11520, 483135744), (11596, 479969280), (11648, 477826560), (11718, 474972160), (11904, 467550720), (12042, 462192640), (12090, 460357632), (12096, 460129280), (12285, 453050368), (12288, 452939760), (12480, 445971456), (12488, 445685760), (12896, 431585280), (13020, 427474944), (13104, 424734720), (13312, 418098240), (13380, 415973376), (13392, 415600640), (13440, 414116352), (13824, 402613120), (13826, 402554880), (13888, 400757760), (14040, 396419072), (14049, 396165120), (14105, 394592256), (14272, 389975040), (14336, 388234080), (14495, 383975424), (14508, 383631360), (14560, 382261248), (14880, 374040576), (14976, 371642880), (15120, 368103424), (15360, 362351808), (15610, 356548608), (15624, 356229120), (15872, 350663040), (16056, 346644480), (16120, 345268224), (16128, 345096960), (16380, 339787776), (16384, 339704820), (16640, 334478592), (16740, 332480512), (16926, 328826880), (17280, 322090496), (17360, 320606208), (17394, 319979520), (17472, 318551040), (17840, 311980032), (17856, 311700480), (17920, 310587264), (18135, 306905088), (18432, 301959840), (18720, 297314304), (18732, 297123840), (19344, 287723520), (19530, 284983296), (19656, 283156480), (19840, 280530432), (19968, 278732160), (20070, 277315584), (20160, 276077568), (20293, 274268160), (20480, 271763856), (20739, 268369920), (20832, 267171840), (21408, 259983360), (21504, 258822720), (21762, 255754240), (21840, 254840832), (22320, 249360384), (22464, 247761920), (22568, 246620160), (23040, 241567872), (23192, 239984640), (23296, 238913280), (23415, 237699072), (23436, 237486080), (23808, 233775360), (24084, 231096320), (24180, 230178816), (24192, 230064640), (24570, 226525184), (24576, 226469880), (24960, 222985728), (24976, 222842880), (25389, 219217920), (25792, 215792640), (26040, 213737472), (26091, 213319680), (26208, 212367360), (26624, 209049120), (26760, 207986688), (26784, 207800320), (26880, 207058176), (27648, 201306560), (27652, 201277440), (27776, 200378880), (28080, 198209536), (28098, 198082560), (28210, 197296128), (28544, 194987520), (28672, 194117040), (28990, 191987712), (29016, 191815680), (29120, 191130624), (29295, 189988864), (29760, 187020288), (29952, 185821440), (30105, 184877056), (30240, 184051712), (30720, 181175904), (31220, 178274304), (31248, 178114560), (31744, 175331520), (32112, 173322240), (32240, 172634112), (32256, 172548480), (32760, 169893888), (32768, 169852410), (33280, 167239296), (33480, 166240256), (33852, 164413440), (34560, 161045248), (34565, 161021952), (34720, 160303104), (34788, 159989760), (34944, 159275520), (35680, 155990016), (35712, 155850240), (35840, 155293632), (36270, 153452544), (36864, 150979920), (37440, 148657152), (37464, 148561920), (38688, 143861760), (39060, 142491648), (39312, 141578240), (39680, 140265216), (39936, 139366080), (40140, 138657792), (40320, 138038784), (40586, 137134080), (40960, 135881928), (41478, 134184960), (41664, 133585920), (42147, 132055040), (42315, 131530752), (42816, 129991680), (43008, 129411360), (43485, 127991808), (43524, 127877120), (43680, 127420416), (44640, 124680192), (44928, 123880960), (45136, 123310080), (46080, 120783936), (46384, 119992320), (46592, 119456640), (46830, 118849536), (46872, 118743040), (47616, 116887680), (48168, 115548160), (48360, 115089408), (48384, 115032320), (48391, 115015680), (49140, 113262592), (49152, 113234940), (49920, 111492864), (49952, 111421440), (50778, 109608960), (51584, 107896320), (52080, 106868736), (52182, 106659840), (52416, 106183680), (53248, 104524560), (53520, 103993344), (53568, 103900160), (53760, 103529088), (54405, 102301696), (55296, 100653280), (55304, 100638720), (55552, 100189440), (56160, 99104768), (56196, 99041280), (56420, 98648064), (57088, 97493760), (57344, 97058520), (57980, 95993856), (58032, 95907840), (58240, 95565312), (58590, 94994432), (59520, 93510144), (59904, 92910720), (60210, 92438528), (60480, 92025856), (60879, 91422720), (61440, 90587952), (62217, 89456640), (62440, 89137152), (62496, 89057280), (63488, 87665760), (64224, 86661120), (64480, 86317056), (64512, 86274240), (65520, 84946944), (65536, 84926205), (66560, 83619648), (66960, 83120128), (67704, 82206720), (69120, 80522624), (69130, 80510976), (69440, 80151552), (69576, 79994880), (69888, 79637760), (70245, 79233024), (71360, 77995008), (71424, 77925120), (71680, 77646816), (72540, 76726272), (73728, 75489960), (74880, 74328576), (74928, 74280960), (76167, 73072640), (77376, 71930880), (78120, 71245824), (78273, 71106560), (78624, 70789120), (79360, 70132608), (79872, 69683040), (80280, 69328896), (80640, 69019392), (81172, 68567040), (81920, 67940964), (82956, 67092480), (83328, 66792960), (84294, 66027520), (84630, 65765376), (85632, 64995840), (86016, 64705680), (86970, 63995904), (87048, 63938560), (87360, 63710208), (89280, 62340096), (89856, 61940480), (89869, 61931520), (90272, 61655040), (92160, 60391968), (92768, 59996160), (93184, 59728320), (93660, 59424768), (93744, 59371520), (95232, 58443840), (96336, 57774080), (96720, 57544704), (96768, 57516160), (96782, 57507840), (98280, 56631296), (98304, 56617470), (99840, 55746432), (99904, 55710720), (101465, 54853632), (101556, 54804480), (103168, 53948160), (103695, 53673984), (104160, 53434368), (104364, 53329920), (104832, 53091840), (106496, 52262280), (107040, 51996672), (107136, 51950080), (107520, 51764544), (108810, 51150848), (110592, 50326640), (110608, 50319360), (111104, 50094720), (112320, 49552384), (112392, 49520640), (112840, 49324032), (114176, 48746880), (114688, 48529260), (115960, 47996928), (116064, 47953920), (116480, 47782656), (117180, 47497216), (119040, 46755072), (119808, 46455360), (120420, 46219264), (120960, 46012928), (121758, 45711360), (122880, 45293976), (124434, 44728320), (124880, 44568576), (124992, 44528640), (126945, 43843584), (126976, 43832880), (128448, 43330560), (128960, 43158528), (129024, 43137120), (130455, 42663936), (131040, 42473472), (133120, 41809824), (133920, 41560064), (135408, 41103360), (138240, 40261312), (138260, 40255488), (138880, 40075776), (139152, 39997440), (139776, 39818880), (140490, 39616512), (142720, 38997504), (142848, 38962560), (143360, 38823408), (145080, 38363136), (145173, 38338560), (147456, 37744980), (149760, 37164288), (149856, 37140480), (152334, 36536320), (154752, 35965440), (156240, 35622912), (156546, 35553280), (157248, 35394560), (158720, 35066304), (159744, 34841520), (160560, 34664448), (161280, 34509696), (162344, 34283520), (163840, 33970482), (165912, 33546240), (166656, 33396480), (168588, 33013760), (169260, 32882688), (171264, 32497920), (172032, 32352840), (173940, 31997952), (174096, 31969280), (174720, 31855104), (178560, 31170048), (179712, 30970240), (179738, 30965760), (180544, 30827520), (182637, 30474240), (184320, 30195984), (185536, 29998080), (186368, 29864160), (186651, 29818880), (187320, 29712384), (187488, 29685760), (190464, 29221920), (192672, 28887040), (193440, 28772352), (193536, 28758080), (193564, 28753920), (196560, 28315648), (196608, 28308735), (199680, 27873216), (199808, 27855360), (202930, 27426816), (203112, 27402240), (206336, 26974080), (207390, 26836992), (208320, 26717184), (208728, 26664960), (209664, 26545920), (210735, 26411008), (212992, 26131140), (214080, 25998336), (214272, 25975040), (215040, 25882272), (217620, 25575424), (221184, 25163320), (221216, 25159680), (222208, 25047360), (224640, 24776192), (224784, 24760320), (225680, 24662016), (228352, 24373440), (229376, 24264630), (231920, 23998464), (232128, 23976960), (232960, 23891328), (234360, 23748608), (238080, 23377536), (239616, 23227680), (240840, 23109632), (241920, 23006464), (241955, 23003136), (243516, 22855680), (245760, 22646988), (248868, 22364160), (249760, 22284288), (249984, 22264320), (253890, 21921792), (253952, 21916440), (256896, 21665280), (257920, 21579264), (258048, 21568560), (260910, 21331968), (262080, 21236736), (266240, 20904912), (267840, 20780032), (269607, 20643840), (270816, 20551680), (276480, 20130656), (276520, 20127744), (277760, 20037888), (278304, 19998720), (279552, 19909440), (280980, 19808256), (285440, 19498752), (285696, 19481280), (286720, 19411704), (290160, 19181568), (290346, 19169280), (294912, 18872490), (299520, 18582144), (299712, 18570240), (304395, 18284544), (304668, 18268160), (309504, 17982720), (311085, 17891328), (312480, 17811456), (313092, 17776640), (314496, 17697280), (317440, 17533152), (319488, 17420760), (321120, 17332224), (322560, 17254848), (324688, 17141760), (327680, 16985241), (331824, 16773120), (333312, 16698240), (337176, 16506880), (338520, 16441344), (342528, 16248960), (344064, 16176420), (347880, 15998976), (348192, 15984640), (349440, 15927552), (357120, 15585024), (359424, 15485120), (359476, 15482880), (361088, 15413760), (365274, 15237120), (368640, 15097992), (371072, 14999040), (372736, 14932080), (373302, 14909440), (374640, 14856192), (374976, 14842880), (380835, 14614528), (380928, 14610960), (385344, 14443520), (386880, 14386176), (387072, 14379040), (387128, 14376960), (391365, 14221312), (393120, 14157824), (399360, 13936608), (399616, 13927680), (405860, 13713408), (406224, 13701120), (412672, 13487040), (414780, 13418496), (416640, 13358592), (417456, 13332480), (419328, 13272960), (421470, 13205504), (425984, 13065570), (428160, 12999168), (428544, 12987520), (430080, 12941136), (435240, 12787712), (435519, 12779520), (442368, 12581660), (442432, 12579840), (444416, 12523680), (449280, 12388096), (449345, 12386304), (449568, 12380160), (451360, 12331008), (456704, 12186720), (458752, 12132315), (463840, 11999232), (464256, 11988480), (465920, 11945664), (468720, 11874304), (476160, 11688768), (479232, 11613840), (481680, 11554816), (483840, 11503232), (483910, 11501568), (487032, 11427840), (491520, 11323494), (497736, 11182080), (499520, 11142144), (499968, 11132160), (507780, 10960896), (507904, 10958220), (513792, 10832640), (515840, 10789632), (516096, 10784280), (521820, 10665984), (524160, 10618368), (532480, 10452456), (535680, 10390016), (539214, 10321920), (541632, 10275840), (547911, 10158080), (552960, 10065328), (553040, 10063872), (555520, 10018944), (556608, 9999360), (559104, 9954720), (561960, 9904128), (570880, 9749376), (571392, 9740640), (573440, 9705852), (580320, 9590784), (580692, 9584640), (589824, 9436245), (599040, 9291072), (599424, 9285120), (608790, 9142272), (609336, 9134080), (619008, 8991360), (622170, 8945664), (624960, 8905728), (626184, 8888320), (628992, 8848640), (629083, 8847360), (634880, 8766576), (638976, 8710380), (642240, 8666112), (645120, 8627424), (649376, 8570880), (663648, 8386560), (666624, 8349120), (674352, 8253440), (677040, 8220672), (685056, 8124480), (688128, 8088210), (695760, 7999488), (696384, 7992320), (698880, 7963776), (714240, 7792512), (718848, 7742560), (718952, 7741440), (722176, 7706880), (725865, 7667712), (730548, 7618560), (737280, 7548996), (742144, 7499520), (745472, 7466040), (746604, 7454720), (749280, 7428096), (749952, 7421440), (761670, 7307264), (761856, 7305480), (770688, 7221760), (773760, 7193088), (774144, 7189520), (774256, 7188480), (782730, 7110656), (786240, 7078912), (798720, 6968304), (799232, 6963840), (808821, 6881280), (811720, 6856704), (812448, 6850560), (825344, 6743520), (829560, 6709248), (833280, 6679296), (834912, 6666240), (838656, 6636480), (842940, 6602752), (851968, 6532785), (856320, 6499584), (857088, 6493760), (860160, 6470568), (870480, 6393856), (871038, 6389760), (884736, 6290830), (884864, 6289920), (888832, 6261840), (898560, 6194048), (898690, 6193152), (899136, 6190080), (902720, 6165504), (913185, 6094848), (913408, 6093360), (927680, 5999616), (928512, 5994240), (931840, 5972832), (933255, 5963776), (937440, 5937152), (952320, 5844384), (958464, 5806920), (963360, 5777408), (967680, 5751616), (967820, 5750784), (974064, 5713920), (983040, 5661747), (995472, 5591040), (999040, 5571072), (999936, 5566080), (1015560, 5480448), (1015808, 5479110), (1027584, 5416320), (1031680, 5394816), (1032192, 5392140), (1043640, 5332992), (1048320, 5309184), (1064960, 5226228), (1071360, 5195008), (1078428, 5160960), (1083264, 5137920), (1095822, 5079040), (1105920, 5032664), (1106080, 5031936), (1111040, 5009472), (1113216, 4999680), (1118208, 4977360), (1123920, 4952064), (1141760, 4874688), (1142784, 4870320), (1146880, 4852926), (1160640, 4795392), (1161384, 4792320), (1198080, 4645536), (1198848, 4642560), (1217580, 4571136), (1218672, 4567040), (1238016, 4495680), (1244340, 4472832), (1249920, 4452864), (1252368, 4444160), (1257984, 4424320), (1258166, 4423680), (1269760, 4383288), (1277952, 4355190), (1284480, 4333056), (1290240, 4313712), (1298752, 4285440), (1306557, 4259840), (1327296, 4193280), (1333248, 4174560), (1348035, 4128768), (1348704, 4126720), (1354080, 4110336), (1370112, 4062240), (1376256, 4044105), (1391520, 3999744), (1392768, 3996160), (1397760, 3981888), (1428480, 3896256), (1437696, 3871280), (1437904, 3870720), (1444352, 3853440), (1451730, 3833856), (1461096, 3809280), (1474560, 3774498), (1484288, 3749760), (1490944, 3733020), (1493208, 3727360), (1498560, 3714048), (1499904, 3710720), (1523340, 3653632), (1523712, 3652740), (1541376, 3610880), (1547520, 3596544), (1548288, 3594760), (1548512, 3594240), (1565460, 3555328), (1572480, 3539456), (1597440, 3484152), (1598464, 3481920), (1617642, 3440640), (1623440, 3428352), (1624896, 3425280), (1650688, 3371760), (1659120, 3354624), (1666560, 3339648), (1669824, 3333120), (1677312, 3318240), (1685880, 3301376), (1712640, 3249792), (1714176, 3246880), (1720320, 3235284), (1740960, 3196928), (1742076, 3194880), (1769472, 3145415), (1769728, 3144960), (1777664, 3130920), (1797120, 3097024), (1797380, 3096576), (1798272, 3095040), (1805440, 3082752), (1826370, 3047424), (1826816, 3046680), (1855360, 2999808), (1857024, 2997120), (1863680, 2986416), (1866510, 2981888), (1874880, 2968576), (1887249, 2949120), (1904640, 2922192), (1916928, 2903460), (1926720, 2888704), (1935360, 2875808), (1935640, 2875392), (1948128, 2856960), (1990944, 2795520), (1998080, 2785536), (1999872, 2783040), (2031120, 2740224), (2031616, 2739555), (2055168, 2708160), (2063360, 2697408), (2064384, 2696070), (2087280, 2666496), (2096640, 2654592), (2129920, 2613114), (2142720, 2597504), (2156856, 2580480), (2166528, 2568960), (2177595, 2555904), (2191644, 2539520), (2211840, 2516332), (2212160, 2515968), (2222080, 2504736), (2226432, 2499840), (2236416, 2488680), (2247840, 2476032), (2283520, 2437344), (2285568, 2435160), (2293760, 2426463), (2321280, 2397696), (2322768, 2396160)]