1516222955520

素因数分解:

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

素因数の和:108

約数の個数: 2160

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

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

約数列:

[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, 81, 84, 90, 91, 93, 96, 104, 105, 108, 112, 117, 120, 124, 126, 128, 130, 135, 140, 144, 155, 156, 160, 162, 168, 180, 182, 186, 189, 192, 195, 208, 210, 216, 217, 224, 234, 240, 243, 248, 252, 256, 260, 270, 273, 279, 280, 288, 310, 312, 315, 320, 324, 336, 351, 360, 364, 372, 378, 384, 390, 403, 405, 416, 420, 432, 434, 448, 455, 465, 468, 480, 486, 496, 504, 512, 520, 540, 546, 558, 560, 567, 576, 585, 620, 624, 630, 640, 648, 651, 672, 702, 720, 728, 729, 744, 756, 768, 780, 806, 810, 819, 832, 837, 840, 864, 868, 896, 910, 930, 936, 945, 960, 972, 992, 1008, 1024, 1040, 1053, 1080, 1085, 1092, 1116, 1120, 1134, 1152, 1170, 1209, 1215, 1240, 1248, 1260, 1280, 1296, 1302, 1344, 1365, 1395, 1404, 1440, 1456, 1458, 1488, 1512, 1536, 1560, 1612, 1620, 1638, 1664, 1674, 1680, 1701, 1728, 1736, 1755, 1792, 1820, 1860, 1872, 1890, 1920, 1944, 1953, 1984, 2015, 2016, 2048, 2080, 2106, 2160, 2170, 2184, 2187, 2232, 2240, 2268, 2304, 2340, 2418, 2430, 2457, 2480, 2496, 2511, 2520, 2560, 2592, 2604, 2688, 2730, 2790, 2808, 2821, 2835, 2880, 2912, 2916, 2976, 3024, 3072, 3120, 3159, 3224, 3240, 3255, 3276, 3328, 3348, 3360, 3402, 3456, 3472, 3510, 3584, 3627, 3640, 3645, 3720, 3744, 3780, 3840, 3888, 3906, 3968, 4030, 4032, 4095, 4096, 4160, 4185, 4212, 4320, 4340, 4368, 4374, 4464, 4480, 4536, 4608, 4680, 4836, 4860, 4914, 4960, 4992, 5022, 5040, 5103, 5120, 5184, 5208, 5265, 5376, 5460, 5580, 5616, 5642, 5670, 5760, 5824, 5832, 5859, 5952, 6045, 6048, 6144, 6240, 6318, 6448, 6480, 6510, 6552, 6561, 6656, 6696, 6720, 6804, 6912, 6944, 7020, 7168, 7254, 7280, 7290, 7371, 7440, 7488, 7533, 7560, 7680, 7776, 7812, 7936, 8060, 8064, 8190, 8192, 8320, 8370, 8424, 8463, 8505, 8640, 8680, 8736, 8748, 8928, 8960, 9072, 9216, 9360, 9477, 9672, 9720, 9765, 9828, 9920, 9984, 10044, 10080, 10206, 10240, 10368, 10416, 10530, 10752, 10881, 10920, 10935, 11160, 11232, 11284, 11340, 11520, 11648, 11664, 11718, 11904, 12090, 12096, 12285, 12288, 12480, 12555, 12636, 12896, 12960, 13020, 13104, 13122, 13312, 13392, 13440, 13608, 13824, 13888, 14040, 14105, 14336, 14508, 14560, 14580, 14742, 14880, 14976, 15066, 15120, 15309, 15360, 15552, 15624, 15795, 15872, 16120, 16128, 16380, 16384, 16640, 16740, 16848, 16926, 17010, 17280, 17360, 17472, 17496, 17577, 17856, 17920, 18135, 18144, 18432, 18720, 18954, 19344, 19440, 19530, 19656, 19840, 19968, 20088, 20160, 20412, 20480, 20736, 20832, 21060, 21504, 21762, 21840, 21870, 22113, 22320, 22464, 22568, 22599, 22680, 23040, 23296, 23328, 23436, 23808, 24180, 24192, 24570, 24576, 24960, 25110, 25272, 25389, 25515, 25792, 25920, 26040, 26208, 26244, 26624, 26784, 26880, 27216, 27648, 27776, 28080, 28210, 28431, 28672, 29016, 29120, 29160, 29295, 29484, 29760, 29952, 30132, 30240, 30618, 30720, 31104, 31248, 31590, 31744, 32240, 32256, 32643, 32760, 32805, 33280, 33480, 33696, 33852, 34020, 34560, 34720, 34944, 34992, 35154, 35712, 35840, 36270, 36288, 36855, 36864, 37440, 37665, 37908, 38688, 38880, 39060, 39312, 39680, 39936, 40176, 40320, 40824, 40960, 41472, 41664, 42120, 42315, 43008, 43524, 43680, 43740, 44226, 44640, 44928, 45136, 45198, 45360, 45927, 46080, 46592, 46656, 46872, 47385, 47616, 48360, 48384, 49140, 49152, 49920, 50220, 50544, 50778, 51030, 51584, 51840, 52080, 52416, 52488, 52731, 53248, 53568, 53760, 54405, 54432, 55296, 55552, 56160, 56420, 56862, 57344, 58032, 58240, 58320, 58590, 58968, 59520, 59904, 60264, 60480, 61236, 61440, 62208, 62496, 63180, 63488, 64480, 64512, 65286, 65520, 65610, 66339, 66560, 66960, 67392, 67704, 67797, 68040, 69120, 69440, 69888, 69984, 70308, 71424, 71680, 72540, 72576, 73710, 73728, 74880, 75330, 75816, 76167, 76545, 77376, 77760, 78120, 78624, 79360, 79872, 80352, 80640, 81648, 81920, 82944, 83328, 84240, 84630, 85293, 86016, 87048, 87360, 87480, 87885, 88452, 89280, 89856, 90272, 90396, 90720, 91854, 92160, 93184, 93312, 93744, 94770, 95232, 96720, 96768, 97929, 98280, 99840, 100440, 101088, 101556, 102060, 103168, 103680, 104160, 104832, 104976, 105462, 106496, 107136, 107520, 108810, 108864, 110565, 110592, 111104, 112320, 112840, 112995, 113724, 114688, 116064, 116480, 116640, 117180, 117936, 119040, 119808, 120528, 120960, 122472, 122880, 124416, 124992, 126360, 126945, 126976, 128960, 129024, 130572, 131040, 131220, 132678, 133120, 133920, 134784, 135408, 135594, 136080, 138240, 138880, 139776, 139968, 140616, 142155, 142848, 143360, 145080, 145152, 147420, 147456, 149760, 150660, 151632, 152334, 153090, 154752, 155520, 156240, 157248, 158193, 158720, 159744, 160704, 161280, 163215, 163296, 165888, 166656, 168480, 169260, 170586, 172032, 174096, 174720, 174960, 175770, 176904, 178560, 179712, 180544, 180792, 181440, 183708, 184320, 186368, 186624, 187488, 189540, 190464, 193440, 193536, 195858, 196560, 199017, 199680, 200880, 202176, 203112, 203391, 204120, 206336, 207360, 208320, 209664, 209952, 210924, 212992, 214272, 215040, 217620, 217728, 221130, 221184, 222208, 224640, 225680, 225990, 227448, 228501, 229635, 232128, 232960, 233280, 234360, 235872, 238080, 239616, 241056, 241920, 244944, 245760, 248832, 249984, 252720, 253890, 253952, 257920, 258048, 261144, 262080, 262440, 263655, 265356, 266240, 267840, 269568, 270816, 271188, 272160, 276480, 277760, 279552, 279936, 281232, 284310, 285696, 286720, 290160, 290304, 293787, 294840, 299520, 301320, 303264, 304668, 306180, 309504, 311040, 312480, 314496, 316386, 317440, 319488, 321408, 322560, 326430, 326592, 331695, 331776, 333312, 336960, 338520, 338985, 341172, 344064, 348192, 349440, 349920, 351540, 353808, 357120, 359424, 361088, 361584, 362880, 367416, 368640, 372736, 373248, 374976, 379080, 380835, 380928, 386880, 387072, 391716, 393120, 398034, 399360, 401760, 404352, 406224, 406782, 408240, 412672, 414720, 416640, 419328, 419904, 421848, 426465, 428544, 430080, 435240, 435456, 442260, 442368, 444416, 449280, 451360, 451980, 454896, 457002, 459270, 464256, 465920, 466560, 468720, 471744, 474579, 476160, 479232, 482112, 483840, 489645, 489888, 497664, 499968, 505440, 507780, 507904, 515840, 516096, 522288, 524160, 524880, 527310, 530712, 532480, 535680, 539136, 541632, 542376, 544320, 552960, 555520, 559104, 559872, 562464, 568620, 571392, 573440, 580320, 580608, 587574, 589680, 597051, 599040, 602640, 606528, 609336, 612360, 619008, 622080, 624960, 628992, 632772, 634880, 638976, 642816, 645120, 652860, 653184, 663390, 663552, 666624, 673920, 677040, 677970, 682344, 685503, 696384, 698880, 699840, 703080, 707616, 714240, 718848, 722176, 723168, 725760, 734832, 737280, 745472, 746496, 749952, 758160, 761670, 761856, 773760, 774144, 783432, 786240, 790965, 796068, 798720, 803520, 808704, 812448, 813564, 816480, 825344, 829440, 833280, 838656, 839808, 843696, 852930, 857088, 860160, 870480, 870912, 881361, 884520, 888832, 898560, 902720, 903960, 909792, 914004, 918540, 928512, 931840, 933120, 937440, 943488, 949158, 952320, 958464, 964224, 967680, 979290, 979776, 995085, 995328, 999936, 1010880, 1015560, 1016955, 1031680, 1032192, 1044576, 1048320, 1049760, 1054620, 1061424, 1064960, 1071360, 1078272, 1083264, 1084752, 1088640, 1105920, 1111040, 1118208, 1119744, 1124928, 1137240, 1142505, 1142784, 1160640, 1161216, 1175148, 1179360, 1194102, 1198080, 1205280, 1213056, 1218672, 1224720, 1238016, 1244160, 1249920, 1257984, 1265544, 1269760, 1285632, 1290240, 1305720, 1306368, 1326780, 1327104, 1333248, 1347840, 1354080, 1355940, 1364688, 1371006, 1392768, 1397760, 1399680, 1406160, 1415232, 1423737, 1428480, 1437696, 1444352, 1446336, 1451520, 1468935, 1469664, 1490944, 1492992, 1499904, 1516320, 1523340, 1523712, 1547520, 1548288, 1566864, 1572480, 1581930, 1592136, 1597440, 1607040, 1617408, 1624896, 1627128, 1632960, 1650688, 1658880, 1666560, 1677312, 1679616, 1687392, 1705860, 1714176, 1720320, 1740960, 1741824, 1762722, 1769040, 1777664, 1797120, 1805440, 1807920, 1819584, 1828008, 1837080, 1857024, 1863680, 1866240, 1874880, 1886976, 1898316, 1904640, 1916928, 1928448, 1935360, 1958580, 1959552, 1990170, 1990656, 1999872, 2021760, 2031120, 2033910, 2056509, 2063360, 2089152, 2096640, 2099520, 2109240, 2122848, 2142720, 2156544, 2166528, 2169504, 2177280, 2211840, 2222080, 2236416, 2239488, 2249856, 2274480, 2285010, 2285568, 2321280, 2322432, 2350296, 2358720, 2372895, 2388204, 2396160, 2410560, 2426112, 2437344, 2449440, 2476032, 2488320, 2499840, 2515968, 2531088, 2539520, 2571264, 2580480, 2611440, 2612736, 2644083, 2653560, 2666496, 2695680, 2708160, 2711880, 2729376, 2742012, 2785536, 2795520, 2799360, 2812320, 2830464, 2847474, 2856960, 2875392, 2888704, 2892672, 2903040, 2937870, 2939328, 2985255, 2985984, 2999808, 3032640, 3046680, 3095040, 3096576, 3133728, 3144960, 3163860, 3184272, 3194880, 3214080, 3234816, 3249792, 3254256, 3265920, 3301376, 3317760, 3333120, 3354624, 3359232, 3374784, 3411720, 3427515, 3428352, 3481920, 3483648, 3525444, 3538080, 3555328, 3594240, 3610880, 3615840, 3639168, 3656016, 3674160, 3714048, 3727360, 3732480, 3749760, 3773952, 3796632, 3809280, 3856896, 3870720, 3917160, 3919104, 3980340, 3981312, 3999744, 4043520, 4062240, 4067820, 4113018, 4126720, 4178304, 4193280, 4199040, 4218480, 4245696, 4285440, 4313088, 4333056, 4339008, 4354560, 4406805, 4444160, 4472832, 4478976, 4499712, 4548960, 4570020, 4571136, 4642560, 4644864, 4700592, 4717440, 4745790, 4776408, 4792320, 4821120, 4852224, 4874688, 4898880, 4952064, 4976640, 4999680, 5031936, 5062176, 5142528, 5160960, 5222880, 5225472, 5288166, 5307120, 5332992, 5391360, 5416320, 5423760, 5458752, 5484024, 5571072, 5591040, 5598720, 5624640, 5660928, 5694948, 5713920, 5750784, 5777408, 5785344, 5806080, 5875740, 5878656, 5970510, 5971968, 5999616, 6065280, 6093360, 6169527, 6190080, 6267456, 6289920, 6327720, 6368544, 6428160, 6469632, 6499584, 6508512, 6531840, 6602752, 6635520, 6666240, 6709248, 6718464, 6749568, 6823440, 6855030, 6856704, 6963840, 6967296, 7050888, 7076160, 7118685, 7188480, 7221760, 7231680, 7278336, 7312032, 7348320, 7428096, 7454720, 7464960, 7499520, 7547904, 7593264, 7618560, 7713792, 7741440, 7834320, 7838208, 7960680, 7999488, 8087040, 8124480, 8135640, 8226036, 8253440, 8356608, 8386560, 8398080, 8436960, 8491392, 8570880, 8626176, 8666112, 8678016, 8709120, 8813610, 8888320, 8957952, 8999424, 9097920, 9140040, 9285120, 9289728, 9401184, 9434880, 9491580, 9552816, 9584640, 9642240, 9704448, 9749376, 9797760, 9904128, 9953280, 9999360, 10063872, 10124352, 10282545, 10285056, 10445760, 10450944, 10576332, 10614240, 10665984, 10782720, 10832640, 10847520, 10917504, 10968048, 11142144, 11182080, 11197440, 11249280, 11321856, 11389896, 11427840, 11554816, 11570688, 11612160, 11751480, 11757312, 11941020, 11943936, 11999232, 12130560, 12186720, 12339054, 12380160, 12534912, 12579840, 12655440, 12737088, 12856320, 12939264, 12999168, 13017024, 13063680, 13220415, 13332480, 13418496, 13436928, 13499136, 13646880, 13710060, 13713408, 13927680, 13934592, 14101776, 14152320, 14237370, 14376960, 14443520, 14463360, 14556672, 14624064, 14696640, 14856192, 14929920, 14999040, 15095808, 15186528, 15427584, 15482880, 15668640, 15676416, 15921360, 15998976, 16174080, 16248960, 16271280, 16452072, 16506880, 16713216, 16773120, 16796160, 16873920, 16982784, 17141760, 17252352, 17332224, 17356032, 17418240, 17627220, 17776640, 17915904, 17998848, 18195840, 18280080, 18508581, 18570240, 18802368, 18869760, 18983160, 19105632, 19284480, 19408896, 19498752, 19595520, 19808256, 19906560, 19998720, 20127744, 20248704, 20565090, 20570112, 20891520, 20901888, 21152664, 21228480, 21565440, 21665280, 21695040, 21835008, 21936096, 22284288, 22364160, 22394880, 22498560, 22643712, 22779792, 22855680, 23109632, 23141376, 23224320, 23502960, 23514624, 23882040, 23998464, 24261120, 24373440, 24678108, 24760320, 25069824, 25159680, 25310880, 25474176, 25712640, 25878528, 25998336, 26034048, 26127360, 26440830, 26664960, 26873856, 26998272, 27293760, 27420120, 27855360, 27869184, 28203552, 28304640, 28474740, 28753920, 28887040, 28926720, 29113344, 29248128, 29393280, 29712384, 29859840, 29998080, 30191616, 30373056, 30847635, 30855168, 31337280, 31352832, 31842720, 31997952, 32348160, 32497920, 32542560, 32904144, 33013760, 33426432, 33546240, 33592320, 33747840, 33965568, 34283520, 34664448, 34712064, 34836480, 35254440, 35831808, 35997696, 36391680, 36560160, 37017162, 37140480, 37604736, 37739520, 37966320, 38211264, 38568960, 38817792, 38997504, 39191040, 39997440, 40255488, 40497408, 41130180, 41140224, 41783040, 41803776, 42305328, 42456960, 43130880, 43330560, 43390080, 43670016, 43872192, 44568576, 44789760, 44997120, 45287424, 45559584, 46219264, 46282752, 46448640, 47005920, 47029248, 47764080, 47996928, 48522240, 48746880, 49356216, 49520640, 50139648, 50319360, 50621760, 50948352, 51425280, 51757056, 51996672, 52068096, 52254720, 52881660, 53329920, 53747712, 53996544, 54587520, 54840240, 55710720, 56407104, 56609280, 56949480, 57774080, 57853440, 58226688, 58496256, 58786560, 59424768, 59719680, 59996160, 60383232, 60746112, 61695270, 61710336, 62674560, 62705664, 63685440, 64696320, 64995840, 65085120, 65808288, 66852864, 67092480, 67184640, 67495680, 67931136, 68567040, 69328896, 69424128, 69672960, 70508880, 71995392, 72783360, 73120320, 74034324, 74280960, 75209472, 75479040, 75932640, 76422528, 77137920, 77635584, 77995008, 78382080, 79994880, 80994816, 82260360, 83566080, 83607552, 84610656, 84913920, 86261760, 86661120, 86780160, 87340032, 87744384, 89137152, 89579520, 89994240, 90574848, 91119168, 92542905, 92565504, 94011840, 94058496, 95528160, 95993856, 97044480, 97493760, 98712432, 99041280, 100279296, 100638720, 101243520, 101896704, 102850560, 103993344, 104136192, 104509440, 105763320, 107495424, 107993088, 109175040, 109680480, 111421440, 112814208, 113218560, 113898960, 115548160, 115706880, 116453376, 116992512, 117573120, 119992320, 120766464, 121492224, 123390540, 123420672, 125349120, 125411328, 127370880, 129392640, 129991680, 130170240, 131616576, 133705728, 134369280, 134991360, 135862272, 138657792, 138848256, 139345920, 141017760, 143990784, 145566720, 146240640, 148068648, 148561920, 150418944, 150958080, 151865280, 152845056, 154275840, 155271168, 155990016, 156764160, 159989760, 161989632, 164520720, 167132160, 169221312, 169827840, 173322240, 173560320, 174680064, 175488768, 178274304, 179159040, 179988480, 181149696, 182238336, 185085810, 185131008, 188023680, 188116992, 191056320, 194088960, 194987520, 197424864, 200558592, 201277440, 202487040, 203793408, 205701120, 207986688, 208272384, 209018880, 211526640, 215986176, 218350080, 219360960, 222842880, 225628416, 226437120, 227797920, 231096320, 231413760, 232906752, 233985024, 235146240, 239984640, 242984448, 246781080, 250698240, 250822656, 254741760, 258785280, 259983360, 260340480, 263233152, 267411456, 268738560, 269982720, 271724544, 277696512, 282035520, 287981568, 291133440, 292481280, 296137296, 297123840, 300837888, 301916160, 303730560, 305690112, 308551680, 311980032, 313528320, 323979264, 329041440, 334264320, 338442624, 339655680, 346644480, 347120640, 349360128, 350977536, 359976960, 362299392, 364476672, 370171620, 370262016, 376047360, 376233984, 382112640, 388177920, 389975040, 394849728, 401117184, 404974080, 407586816, 415973376, 416544768, 418037760, 423053280, 431972352, 436700160, 438721920, 445685760, 451256832, 452874240, 455595840, 462827520, 465813504, 467970048, 470292480, 479969280, 485968896, 493562160, 501396480, 509483520, 519966720, 520680960, 526466304, 534822912, 537477120, 539965440, 543449088, 555393024, 564071040, 582266880, 584962560, 592274592, 601675776, 603832320, 607461120, 611380224, 617103360, 623960064, 627056640, 647958528, 658082880, 668528640, 676885248, 679311360, 693288960, 694241280, 698720256, 701955072, 719953920, 728953344, 740343240, 752094720, 752467968, 764225280, 776355840, 779950080, 789699456, 802234368, 809948160, 815173632, 833089536, 846106560, 863944704, 873400320, 877443840, 891371520, 902513664, 905748480, 911191680, 925655040, 935940096, 940584960, 971937792, 987124320, 1002792960, 1018967040, 1039933440, 1041361920, 1052932608, 1079930880, 1086898176, 1110786048, 1128142080, 1164533760, 1169925120, 1184549184, 1203351552, 1214922240, 1222760448, 1247920128, 1254113280, 1295917056, 1316165760, 1337057280, 1353770496, 1358622720, 1388482560, 1397440512, 1403910144, 1439907840, 1457906688, 1480686480, 1504189440, 1528450560, 1559900160, 1579398912, 1604468736, 1619896320, 1630347264, 1666179072, 1692213120, 1746800640, 1754887680, 1805027328, 1811496960, 1822383360, 1851310080, 1871880192, 1881169920, 1943875584, 1974248640, 2005585920, 2037934080, 2079866880, 2082723840, 2105865216, 2159861760, 2256284160, 2329067520, 2339850240, 2369098368, 2406703104, 2429844480, 2445520896, 2591834112, 2632331520, 2674114560, 2707540992, 2717245440, 2776965120, 2807820288, 2915813376, 2961372960, 3008378880, 3056901120, 3119800320, 3158797824, 3239792640, 3260694528, 3332358144, 3384426240, 3493601280, 3509775360, 3610054656, 3644766720, 3743760384, 3762339840, 3887751168, 3948497280, 4011171840, 4075868160, 4165447680, 4211730432, 4319723520, 4512568320, 4679700480, 4738196736, 4813406208, 4859688960, 4891041792, 5264663040, 5415081984, 5434490880, 5553930240, 5615640576, 5831626752, 5922745920, 6016757760, 6113802240, 6239600640, 6317595648, 6479585280, 6768852480, 6987202560, 7019550720, 7220109312, 7289533440, 7775502336, 7896994560, 8022343680, 8151736320, 8330895360, 8423460864, 9025136640, 9359400960, 9476393472, 9719377920, 9782083584, 10529326080, 10830163968, 11231281152, 11663253504, 11845491840, 12033515520, 12227604480, 12635191296, 12959170560, 13537704960, 14039101440, 14440218624, 14579066880, 15793989120, 16303472640, 16661790720, 16846921728, 18050273280, 18718801920, 18952786944, 19438755840, 21058652160, 21660327936, 23326507008, 23690983680, 24067031040, 24455208960, 25270382592, 27075409920, 28078202880, 29158133760, 31587978240, 33693843456, 36100546560, 37905573888, 38877511680, 42117304320, 43320655872, 47381967360, 48910417920, 50540765184, 54150819840, 56156405760, 58316267520, 63175956480, 72201093120, 75811147776, 84234608640, 94763934720, 101081530368, 108301639680, 116632535040, 126351912960, 151622295552, 168469217280, 189527869440, 216603279360, 252703825920, 303244591104, 379055738880, 505407651840, 758111477760, 1516222955520]

約数ペア:

[(1, 1516222955520), (2, 758111477760), (3, 505407651840), (4, 379055738880), (5, 303244591104), (6, 252703825920), (7, 216603279360), (8, 189527869440), (9, 168469217280), (10, 151622295552), (12, 126351912960), (13, 116632535040), (14, 108301639680), (15, 101081530368), (16, 94763934720), (18, 84234608640), (20, 75811147776), (21, 72201093120), (24, 63175956480), (26, 58316267520), (27, 56156405760), (28, 54150819840), (30, 50540765184), (31, 48910417920), (32, 47381967360), (35, 43320655872), (36, 42117304320), (39, 38877511680), (40, 37905573888), (42, 36100546560), (45, 33693843456), (48, 31587978240), (52, 29158133760), (54, 28078202880), (56, 27075409920), (60, 25270382592), (62, 24455208960), (63, 24067031040), (64, 23690983680), (65, 23326507008), (70, 21660327936), (72, 21058652160), (78, 19438755840), (80, 18952786944), (81, 18718801920), (84, 18050273280), (90, 16846921728), (91, 16661790720), (93, 16303472640), (96, 15793989120), (104, 14579066880), (105, 14440218624), (108, 14039101440), (112, 13537704960), (117, 12959170560), (120, 12635191296), (124, 12227604480), (126, 12033515520), (128, 11845491840), (130, 11663253504), (135, 11231281152), (140, 10830163968), (144, 10529326080), (155, 9782083584), (156, 9719377920), (160, 9476393472), (162, 9359400960), (168, 9025136640), (180, 8423460864), (182, 8330895360), (186, 8151736320), (189, 8022343680), (192, 7896994560), (195, 7775502336), (208, 7289533440), (210, 7220109312), (216, 7019550720), (217, 6987202560), (224, 6768852480), (234, 6479585280), (240, 6317595648), (243, 6239600640), (248, 6113802240), (252, 6016757760), (256, 5922745920), (260, 5831626752), (270, 5615640576), (273, 5553930240), (279, 5434490880), (280, 5415081984), (288, 5264663040), (310, 4891041792), (312, 4859688960), (315, 4813406208), (320, 4738196736), (324, 4679700480), (336, 4512568320), (351, 4319723520), (360, 4211730432), (364, 4165447680), (372, 4075868160), (378, 4011171840), (384, 3948497280), (390, 3887751168), (403, 3762339840), (405, 3743760384), (416, 3644766720), (420, 3610054656), (432, 3509775360), (434, 3493601280), (448, 3384426240), (455, 3332358144), (465, 3260694528), (468, 3239792640), (480, 3158797824), (486, 3119800320), (496, 3056901120), (504, 3008378880), (512, 2961372960), (520, 2915813376), (540, 2807820288), (546, 2776965120), (558, 2717245440), (560, 2707540992), (567, 2674114560), (576, 2632331520), (585, 2591834112), (620, 2445520896), (624, 2429844480), (630, 2406703104), (640, 2369098368), (648, 2339850240), (651, 2329067520), (672, 2256284160), (702, 2159861760), (720, 2105865216), (728, 2082723840), (729, 2079866880), (744, 2037934080), (756, 2005585920), (768, 1974248640), (780, 1943875584), (806, 1881169920), (810, 1871880192), (819, 1851310080), (832, 1822383360), (837, 1811496960), (840, 1805027328), (864, 1754887680), (868, 1746800640), (896, 1692213120), (910, 1666179072), (930, 1630347264), (936, 1619896320), (945, 1604468736), (960, 1579398912), (972, 1559900160), (992, 1528450560), (1008, 1504189440), (1024, 1480686480), (1040, 1457906688), (1053, 1439907840), (1080, 1403910144), (1085, 1397440512), (1092, 1388482560), (1116, 1358622720), (1120, 1353770496), (1134, 1337057280), (1152, 1316165760), (1170, 1295917056), (1209, 1254113280), (1215, 1247920128), (1240, 1222760448), (1248, 1214922240), (1260, 1203351552), (1280, 1184549184), (1296, 1169925120), (1302, 1164533760), (1344, 1128142080), (1365, 1110786048), (1395, 1086898176), (1404, 1079930880), (1440, 1052932608), (1456, 1041361920), (1458, 1039933440), (1488, 1018967040), (1512, 1002792960), (1536, 987124320), (1560, 971937792), (1612, 940584960), (1620, 935940096), (1638, 925655040), (1664, 911191680), (1674, 905748480), (1680, 902513664), (1701, 891371520), (1728, 877443840), (1736, 873400320), (1755, 863944704), (1792, 846106560), (1820, 833089536), (1860, 815173632), (1872, 809948160), (1890, 802234368), (1920, 789699456), (1944, 779950080), (1953, 776355840), (1984, 764225280), (2015, 752467968), (2016, 752094720), (2048, 740343240), (2080, 728953344), (2106, 719953920), (2160, 701955072), (2170, 698720256), (2184, 694241280), (2187, 693288960), (2232, 679311360), (2240, 676885248), (2268, 668528640), (2304, 658082880), (2340, 647958528), (2418, 627056640), (2430, 623960064), (2457, 617103360), (2480, 611380224), (2496, 607461120), (2511, 603832320), (2520, 601675776), (2560, 592274592), (2592, 584962560), (2604, 582266880), (2688, 564071040), (2730, 555393024), (2790, 543449088), (2808, 539965440), (2821, 537477120), (2835, 534822912), (2880, 526466304), (2912, 520680960), (2916, 519966720), (2976, 509483520), (3024, 501396480), (3072, 493562160), (3120, 485968896), (3159, 479969280), (3224, 470292480), (3240, 467970048), (3255, 465813504), (3276, 462827520), (3328, 455595840), (3348, 452874240), (3360, 451256832), (3402, 445685760), (3456, 438721920), (3472, 436700160), (3510, 431972352), (3584, 423053280), (3627, 418037760), (3640, 416544768), (3645, 415973376), (3720, 407586816), (3744, 404974080), (3780, 401117184), (3840, 394849728), (3888, 389975040), (3906, 388177920), (3968, 382112640), (4030, 376233984), (4032, 376047360), (4095, 370262016), (4096, 370171620), (4160, 364476672), (4185, 362299392), (4212, 359976960), (4320, 350977536), (4340, 349360128), (4368, 347120640), (4374, 346644480), (4464, 339655680), (4480, 338442624), (4536, 334264320), (4608, 329041440), (4680, 323979264), (4836, 313528320), (4860, 311980032), (4914, 308551680), (4960, 305690112), (4992, 303730560), (5022, 301916160), (5040, 300837888), (5103, 297123840), (5120, 296137296), (5184, 292481280), (5208, 291133440), (5265, 287981568), (5376, 282035520), (5460, 277696512), (5580, 271724544), (5616, 269982720), (5642, 268738560), (5670, 267411456), (5760, 263233152), (5824, 260340480), (5832, 259983360), (5859, 258785280), (5952, 254741760), (6045, 250822656), (6048, 250698240), (6144, 246781080), (6240, 242984448), (6318, 239984640), (6448, 235146240), (6480, 233985024), (6510, 232906752), (6552, 231413760), (6561, 231096320), (6656, 227797920), (6696, 226437120), (6720, 225628416), (6804, 222842880), (6912, 219360960), (6944, 218350080), (7020, 215986176), (7168, 211526640), (7254, 209018880), (7280, 208272384), (7290, 207986688), (7371, 205701120), (7440, 203793408), (7488, 202487040), (7533, 201277440), (7560, 200558592), (7680, 197424864), (7776, 194987520), (7812, 194088960), (7936, 191056320), (8060, 188116992), (8064, 188023680), (8190, 185131008), (8192, 185085810), (8320, 182238336), (8370, 181149696), (8424, 179988480), (8463, 179159040), (8505, 178274304), (8640, 175488768), (8680, 174680064), (8736, 173560320), (8748, 173322240), (8928, 169827840), (8960, 169221312), (9072, 167132160), (9216, 164520720), (9360, 161989632), (9477, 159989760), (9672, 156764160), (9720, 155990016), (9765, 155271168), (9828, 154275840), (9920, 152845056), (9984, 151865280), (10044, 150958080), (10080, 150418944), (10206, 148561920), (10240, 148068648), (10368, 146240640), (10416, 145566720), (10530, 143990784), (10752, 141017760), (10881, 139345920), (10920, 138848256), (10935, 138657792), (11160, 135862272), (11232, 134991360), (11284, 134369280), (11340, 133705728), (11520, 131616576), (11648, 130170240), (11664, 129991680), (11718, 129392640), (11904, 127370880), (12090, 125411328), (12096, 125349120), (12285, 123420672), (12288, 123390540), (12480, 121492224), (12555, 120766464), (12636, 119992320), (12896, 117573120), (12960, 116992512), (13020, 116453376), (13104, 115706880), (13122, 115548160), (13312, 113898960), (13392, 113218560), (13440, 112814208), (13608, 111421440), (13824, 109680480), (13888, 109175040), (14040, 107993088), (14105, 107495424), (14336, 105763320), (14508, 104509440), (14560, 104136192), (14580, 103993344), (14742, 102850560), (14880, 101896704), (14976, 101243520), (15066, 100638720), (15120, 100279296), (15309, 99041280), (15360, 98712432), (15552, 97493760), (15624, 97044480), (15795, 95993856), (15872, 95528160), (16120, 94058496), (16128, 94011840), (16380, 92565504), (16384, 92542905), (16640, 91119168), (16740, 90574848), (16848, 89994240), (16926, 89579520), (17010, 89137152), (17280, 87744384), (17360, 87340032), (17472, 86780160), (17496, 86661120), (17577, 86261760), (17856, 84913920), (17920, 84610656), (18135, 83607552), (18144, 83566080), (18432, 82260360), (18720, 80994816), (18954, 79994880), (19344, 78382080), (19440, 77995008), (19530, 77635584), (19656, 77137920), (19840, 76422528), (19968, 75932640), (20088, 75479040), (20160, 75209472), (20412, 74280960), (20480, 74034324), (20736, 73120320), (20832, 72783360), (21060, 71995392), (21504, 70508880), (21762, 69672960), (21840, 69424128), (21870, 69328896), (22113, 68567040), (22320, 67931136), (22464, 67495680), (22568, 67184640), (22599, 67092480), (22680, 66852864), (23040, 65808288), (23296, 65085120), (23328, 64995840), (23436, 64696320), (23808, 63685440), (24180, 62705664), (24192, 62674560), (24570, 61710336), (24576, 61695270), (24960, 60746112), (25110, 60383232), (25272, 59996160), (25389, 59719680), (25515, 59424768), (25792, 58786560), (25920, 58496256), (26040, 58226688), (26208, 57853440), (26244, 57774080), (26624, 56949480), (26784, 56609280), (26880, 56407104), (27216, 55710720), (27648, 54840240), (27776, 54587520), (28080, 53996544), (28210, 53747712), (28431, 53329920), (28672, 52881660), (29016, 52254720), (29120, 52068096), (29160, 51996672), (29295, 51757056), (29484, 51425280), (29760, 50948352), (29952, 50621760), (30132, 50319360), (30240, 50139648), (30618, 49520640), (30720, 49356216), (31104, 48746880), (31248, 48522240), (31590, 47996928), (31744, 47764080), (32240, 47029248), (32256, 47005920), (32643, 46448640), (32760, 46282752), (32805, 46219264), (33280, 45559584), (33480, 45287424), (33696, 44997120), (33852, 44789760), (34020, 44568576), (34560, 43872192), (34720, 43670016), (34944, 43390080), (34992, 43330560), (35154, 43130880), (35712, 42456960), (35840, 42305328), (36270, 41803776), (36288, 41783040), (36855, 41140224), (36864, 41130180), (37440, 40497408), (37665, 40255488), (37908, 39997440), (38688, 39191040), (38880, 38997504), (39060, 38817792), (39312, 38568960), (39680, 38211264), (39936, 37966320), (40176, 37739520), (40320, 37604736), (40824, 37140480), (40960, 37017162), (41472, 36560160), (41664, 36391680), (42120, 35997696), (42315, 35831808), (43008, 35254440), (43524, 34836480), (43680, 34712064), (43740, 34664448), (44226, 34283520), (44640, 33965568), (44928, 33747840), (45136, 33592320), (45198, 33546240), (45360, 33426432), (45927, 33013760), (46080, 32904144), (46592, 32542560), (46656, 32497920), (46872, 32348160), (47385, 31997952), (47616, 31842720), (48360, 31352832), (48384, 31337280), (49140, 30855168), (49152, 30847635), (49920, 30373056), (50220, 30191616), (50544, 29998080), (50778, 29859840), (51030, 29712384), (51584, 29393280), (51840, 29248128), (52080, 29113344), (52416, 28926720), (52488, 28887040), (52731, 28753920), (53248, 28474740), (53568, 28304640), (53760, 28203552), (54405, 27869184), (54432, 27855360), (55296, 27420120), (55552, 27293760), (56160, 26998272), (56420, 26873856), (56862, 26664960), (57344, 26440830), (58032, 26127360), (58240, 26034048), (58320, 25998336), (58590, 25878528), (58968, 25712640), (59520, 25474176), (59904, 25310880), (60264, 25159680), (60480, 25069824), (61236, 24760320), (61440, 24678108), (62208, 24373440), (62496, 24261120), (63180, 23998464), (63488, 23882040), (64480, 23514624), (64512, 23502960), (65286, 23224320), (65520, 23141376), (65610, 23109632), (66339, 22855680), (66560, 22779792), (66960, 22643712), (67392, 22498560), (67704, 22394880), (67797, 22364160), (68040, 22284288), (69120, 21936096), (69440, 21835008), (69888, 21695040), (69984, 21665280), (70308, 21565440), (71424, 21228480), (71680, 21152664), (72540, 20901888), (72576, 20891520), (73710, 20570112), (73728, 20565090), (74880, 20248704), (75330, 20127744), (75816, 19998720), (76167, 19906560), (76545, 19808256), (77376, 19595520), (77760, 19498752), (78120, 19408896), (78624, 19284480), (79360, 19105632), (79872, 18983160), (80352, 18869760), (80640, 18802368), (81648, 18570240), (81920, 18508581), (82944, 18280080), (83328, 18195840), (84240, 17998848), (84630, 17915904), (85293, 17776640), (86016, 17627220), (87048, 17418240), (87360, 17356032), (87480, 17332224), (87885, 17252352), (88452, 17141760), (89280, 16982784), (89856, 16873920), (90272, 16796160), (90396, 16773120), (90720, 16713216), (91854, 16506880), (92160, 16452072), (93184, 16271280), (93312, 16248960), (93744, 16174080), (94770, 15998976), (95232, 15921360), (96720, 15676416), (96768, 15668640), (97929, 15482880), (98280, 15427584), (99840, 15186528), (100440, 15095808), (101088, 14999040), (101556, 14929920), (102060, 14856192), (103168, 14696640), (103680, 14624064), (104160, 14556672), (104832, 14463360), (104976, 14443520), (105462, 14376960), (106496, 14237370), (107136, 14152320), (107520, 14101776), (108810, 13934592), (108864, 13927680), (110565, 13713408), (110592, 13710060), (111104, 13646880), (112320, 13499136), (112840, 13436928), (112995, 13418496), (113724, 13332480), (114688, 13220415), (116064, 13063680), (116480, 13017024), (116640, 12999168), (117180, 12939264), (117936, 12856320), (119040, 12737088), (119808, 12655440), (120528, 12579840), (120960, 12534912), (122472, 12380160), (122880, 12339054), (124416, 12186720), (124992, 12130560), (126360, 11999232), (126945, 11943936), (126976, 11941020), (128960, 11757312), (129024, 11751480), (130572, 11612160), (131040, 11570688), (131220, 11554816), (132678, 11427840), (133120, 11389896), (133920, 11321856), (134784, 11249280), (135408, 11197440), (135594, 11182080), (136080, 11142144), (138240, 10968048), (138880, 10917504), (139776, 10847520), (139968, 10832640), (140616, 10782720), (142155, 10665984), (142848, 10614240), (143360, 10576332), (145080, 10450944), (145152, 10445760), (147420, 10285056), (147456, 10282545), (149760, 10124352), (150660, 10063872), (151632, 9999360), (152334, 9953280), (153090, 9904128), (154752, 9797760), (155520, 9749376), (156240, 9704448), (157248, 9642240), (158193, 9584640), (158720, 9552816), (159744, 9491580), (160704, 9434880), (161280, 9401184), (163215, 9289728), (163296, 9285120), (165888, 9140040), (166656, 9097920), (168480, 8999424), (169260, 8957952), (170586, 8888320), (172032, 8813610), (174096, 8709120), (174720, 8678016), (174960, 8666112), (175770, 8626176), (176904, 8570880), (178560, 8491392), (179712, 8436960), (180544, 8398080), (180792, 8386560), (181440, 8356608), (183708, 8253440), (184320, 8226036), (186368, 8135640), (186624, 8124480), (187488, 8087040), (189540, 7999488), (190464, 7960680), (193440, 7838208), (193536, 7834320), (195858, 7741440), (196560, 7713792), (199017, 7618560), (199680, 7593264), (200880, 7547904), (202176, 7499520), (203112, 7464960), (203391, 7454720), (204120, 7428096), (206336, 7348320), (207360, 7312032), (208320, 7278336), (209664, 7231680), (209952, 7221760), (210924, 7188480), (212992, 7118685), (214272, 7076160), (215040, 7050888), (217620, 6967296), (217728, 6963840), (221130, 6856704), (221184, 6855030), (222208, 6823440), (224640, 6749568), (225680, 6718464), (225990, 6709248), (227448, 6666240), (228501, 6635520), (229635, 6602752), (232128, 6531840), (232960, 6508512), (233280, 6499584), (234360, 6469632), (235872, 6428160), (238080, 6368544), (239616, 6327720), (241056, 6289920), (241920, 6267456), (244944, 6190080), (245760, 6169527), (248832, 6093360), (249984, 6065280), (252720, 5999616), (253890, 5971968), (253952, 5970510), (257920, 5878656), (258048, 5875740), (261144, 5806080), (262080, 5785344), (262440, 5777408), (263655, 5750784), (265356, 5713920), (266240, 5694948), (267840, 5660928), (269568, 5624640), (270816, 5598720), (271188, 5591040), (272160, 5571072), (276480, 5484024), (277760, 5458752), (279552, 5423760), (279936, 5416320), (281232, 5391360), (284310, 5332992), (285696, 5307120), (286720, 5288166), (290160, 5225472), (290304, 5222880), (293787, 5160960), (294840, 5142528), (299520, 5062176), (301320, 5031936), (303264, 4999680), (304668, 4976640), (306180, 4952064), (309504, 4898880), (311040, 4874688), (312480, 4852224), (314496, 4821120), (316386, 4792320), (317440, 4776408), (319488, 4745790), (321408, 4717440), (322560, 4700592), (326430, 4644864), (326592, 4642560), (331695, 4571136), (331776, 4570020), (333312, 4548960), (336960, 4499712), (338520, 4478976), (338985, 4472832), (341172, 4444160), (344064, 4406805), (348192, 4354560), (349440, 4339008), (349920, 4333056), (351540, 4313088), (353808, 4285440), (357120, 4245696), (359424, 4218480), (361088, 4199040), (361584, 4193280), (362880, 4178304), (367416, 4126720), (368640, 4113018), (372736, 4067820), (373248, 4062240), (374976, 4043520), (379080, 3999744), (380835, 3981312), (380928, 3980340), (386880, 3919104), (387072, 3917160), (391716, 3870720), (393120, 3856896), (398034, 3809280), (399360, 3796632), (401760, 3773952), (404352, 3749760), (406224, 3732480), (406782, 3727360), (408240, 3714048), (412672, 3674160), (414720, 3656016), (416640, 3639168), (419328, 3615840), (419904, 3610880), (421848, 3594240), (426465, 3555328), (428544, 3538080), (430080, 3525444), (435240, 3483648), (435456, 3481920), (442260, 3428352), (442368, 3427515), (444416, 3411720), (449280, 3374784), (451360, 3359232), (451980, 3354624), (454896, 3333120), (457002, 3317760), (459270, 3301376), (464256, 3265920), (465920, 3254256), (466560, 3249792), (468720, 3234816), (471744, 3214080), (474579, 3194880), (476160, 3184272), (479232, 3163860), (482112, 3144960), (483840, 3133728), (489645, 3096576), (489888, 3095040), (497664, 3046680), (499968, 3032640), (505440, 2999808), (507780, 2985984), (507904, 2985255), (515840, 2939328), (516096, 2937870), (522288, 2903040), (524160, 2892672), (524880, 2888704), (527310, 2875392), (530712, 2856960), (532480, 2847474), (535680, 2830464), (539136, 2812320), (541632, 2799360), (542376, 2795520), (544320, 2785536), (552960, 2742012), (555520, 2729376), (559104, 2711880), (559872, 2708160), (562464, 2695680), (568620, 2666496), (571392, 2653560), (573440, 2644083), (580320, 2612736), (580608, 2611440), (587574, 2580480), (589680, 2571264), (597051, 2539520), (599040, 2531088), (602640, 2515968), (606528, 2499840), (609336, 2488320), (612360, 2476032), (619008, 2449440), (622080, 2437344), (624960, 2426112), (628992, 2410560), (632772, 2396160), (634880, 2388204), (638976, 2372895), (642816, 2358720), (645120, 2350296), (652860, 2322432), (653184, 2321280), (663390, 2285568), (663552, 2285010), (666624, 2274480), (673920, 2249856), (677040, 2239488), (677970, 2236416), (682344, 2222080), (685503, 2211840), (696384, 2177280), (698880, 2169504), (699840, 2166528), (703080, 2156544), (707616, 2142720), (714240, 2122848), (718848, 2109240), (722176, 2099520), (723168, 2096640), (725760, 2089152), (734832, 2063360), (737280, 2056509), (745472, 2033910), (746496, 2031120), (749952, 2021760), (758160, 1999872), (761670, 1990656), (761856, 1990170), (773760, 1959552), (774144, 1958580), (783432, 1935360), (786240, 1928448), (790965, 1916928), (796068, 1904640), (798720, 1898316), (803520, 1886976), (808704, 1874880), (812448, 1866240), (813564, 1863680), (816480, 1857024), (825344, 1837080), (829440, 1828008), (833280, 1819584), (838656, 1807920), (839808, 1805440), (843696, 1797120), (852930, 1777664), (857088, 1769040), (860160, 1762722), (870480, 1741824), (870912, 1740960), (881361, 1720320), (884520, 1714176), (888832, 1705860), (898560, 1687392), (902720, 1679616), (903960, 1677312), (909792, 1666560), (914004, 1658880), (918540, 1650688), (928512, 1632960), (931840, 1627128), (933120, 1624896), (937440, 1617408), (943488, 1607040), (949158, 1597440), (952320, 1592136), (958464, 1581930), (964224, 1572480), (967680, 1566864), (979290, 1548288), (979776, 1547520), (995085, 1523712), (995328, 1523340), (999936, 1516320), (1010880, 1499904), (1015560, 1492992), (1016955, 1490944), (1031680, 1469664), (1032192, 1468935), (1044576, 1451520), (1048320, 1446336), (1049760, 1444352), (1054620, 1437696), (1061424, 1428480), (1064960, 1423737), (1071360, 1415232), (1078272, 1406160), (1083264, 1399680), (1084752, 1397760), (1088640, 1392768), (1105920, 1371006), (1111040, 1364688), (1118208, 1355940), (1119744, 1354080), (1124928, 1347840), (1137240, 1333248), (1142505, 1327104), (1142784, 1326780), (1160640, 1306368), (1161216, 1305720), (1175148, 1290240), (1179360, 1285632), (1194102, 1269760), (1198080, 1265544), (1205280, 1257984), (1213056, 1249920), (1218672, 1244160), (1224720, 1238016)]