7556546350080

素因数分解:

$2^{10}\times 3^5\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{2153}}^1$

素因数の和:2244

約数の個数: 2112

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

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

約数列:

[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, 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, 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, 2080, 2106, 2153, 2160, 2170, 2184, 2232, 2240, 2268, 2304, 2340, 2418, 2430, 2457, 2480, 2496, 2511, 2520, 2560, 2592, 2604, 2688, 2730, 2790, 2808, 2821, 2835, 2880, 2912, 2976, 3024, 3072, 3120, 3159, 3224, 3240, 3255, 3276, 3328, 3348, 3360, 3402, 3456, 3472, 3510, 3584, 3627, 3640, 3720, 3744, 3780, 3840, 3888, 3906, 3968, 4030, 4032, 4095, 4160, 4185, 4212, 4306, 4320, 4340, 4368, 4464, 4480, 4536, 4608, 4680, 4836, 4860, 4914, 4960, 4992, 5022, 5040, 5120, 5184, 5208, 5265, 5376, 5460, 5580, 5616, 5642, 5670, 5760, 5824, 5859, 5952, 6045, 6048, 6240, 6318, 6448, 6459, 6480, 6510, 6552, 6656, 6696, 6720, 6804, 6912, 6944, 7020, 7168, 7254, 7280, 7371, 7440, 7488, 7533, 7560, 7680, 7776, 7812, 7936, 8060, 8064, 8190, 8320, 8370, 8424, 8463, 8505, 8612, 8640, 8680, 8736, 8928, 8960, 9072, 9216, 9360, 9672, 9720, 9765, 9828, 9920, 9984, 10044, 10080, 10368, 10416, 10530, 10752, 10765, 10881, 10920, 11160, 11232, 11284, 11340, 11520, 11648, 11718, 11904, 12090, 12096, 12285, 12480, 12555, 12636, 12896, 12918, 12960, 13020, 13104, 13312, 13392, 13440, 13608, 13824, 13888, 14040, 14105, 14508, 14560, 14742, 14880, 14976, 15066, 15071, 15120, 15360, 15552, 15624, 15795, 15872, 16120, 16128, 16380, 16640, 16740, 16848, 16926, 17010, 17224, 17280, 17360, 17472, 17577, 17856, 17920, 18135, 18144, 18720, 19344, 19377, 19440, 19530, 19656, 19840, 19968, 20088, 20160, 20736, 20832, 21060, 21504, 21530, 21762, 21840, 22113, 22320, 22464, 22568, 22680, 23040, 23296, 23436, 23808, 24180, 24192, 24570, 24960, 25110, 25272, 25389, 25792, 25836, 25920, 26040, 26208, 26784, 26880, 27216, 27648, 27776, 27989, 28080, 28210, 29016, 29120, 29295, 29484, 29760, 29952, 30132, 30142, 30240, 31104, 31248, 31590, 31744, 32240, 32256, 32295, 32643, 32760, 33280, 33480, 33696, 33852, 34020, 34448, 34560, 34720, 34944, 35154, 35712, 35840, 36270, 36288, 36855, 37440, 37665, 38688, 38754, 38880, 39060, 39312, 39680, 39936, 40176, 40320, 41472, 41664, 42120, 42315, 43060, 43524, 43680, 44226, 44640, 44928, 45136, 45213, 45360, 46080, 46592, 46872, 47616, 48360, 48384, 49140, 49920, 50220, 50544, 50778, 51584, 51672, 51840, 52080, 52416, 52731, 53568, 53760, 54405, 54432, 55552, 55978, 56160, 56420, 58032, 58131, 58240, 58590, 58968, 59520, 59904, 60264, 60284, 60480, 62208, 62496, 63180, 64480, 64512, 64590, 65286, 65520, 66560, 66743, 66960, 67392, 67704, 68040, 68896, 69120, 69440, 69888, 70308, 71424, 72540, 72576, 73710, 74880, 75330, 75355, 76167, 77376, 77508, 77760, 78120, 78624, 79360, 80352, 80640, 82944, 83328, 83967, 84240, 84630, 86120, 87048, 87360, 87885, 88452, 89280, 89856, 90272, 90426, 90720, 93184, 93744, 95232, 96720, 96768, 96885, 97929, 98280, 99840, 100440, 101088, 101556, 103168, 103344, 103680, 104160, 104832, 105462, 107136, 107520, 108810, 108864, 110565, 111104, 111956, 112320, 112840, 116064, 116262, 116480, 117180, 117936, 119040, 119808, 120528, 120568, 120960, 124416, 124992, 126360, 126945, 128960, 129180, 130572, 131040, 133486, 133920, 134784, 135408, 135639, 136080, 137792, 138240, 138880, 139776, 139945, 140616, 142848, 145080, 145152, 147420, 149760, 150660, 150710, 152334, 154752, 155016, 155520, 156240, 157248, 158720, 160704, 161280, 163215, 166656, 167934, 168480, 169260, 172240, 174096, 174393, 174720, 175770, 176904, 178560, 179712, 180544, 180852, 181440, 187488, 193440, 193536, 193770, 195858, 195923, 196560, 199680, 200229, 200880, 202176, 203112, 206336, 206688, 207360, 208320, 209664, 210924, 214272, 217620, 217728, 221130, 222208, 223912, 224640, 225680, 226065, 228501, 232128, 232524, 232960, 234360, 235872, 238080, 241056, 241136, 241920, 248832, 249984, 251901, 252720, 253890, 257920, 258360, 261144, 262080, 263655, 266972, 267840, 269568, 270816, 271278, 272160, 275584, 277760, 279552, 279890, 281232, 285696, 290160, 290304, 290655, 294840, 299520, 301320, 301420, 304668, 309504, 310032, 311040, 312480, 314496, 321408, 322560, 326430, 333312, 333715, 335868, 336960, 338520, 344480, 348192, 348786, 349440, 351540, 353808, 357120, 359424, 361088, 361704, 362880, 374976, 380835, 386880, 387540, 391716, 391846, 393120, 400458, 401760, 404352, 406224, 406917, 412672, 413376, 414720, 416640, 419328, 419835, 421848, 428544, 435240, 435456, 442260, 447824, 449280, 451360, 452130, 457002, 464256, 465048, 465920, 467201, 468720, 471744, 476160, 482112, 482272, 483840, 489645, 499968, 503802, 505440, 507780, 515840, 516720, 522288, 523179, 524160, 527310, 533944, 535680, 539136, 541632, 542556, 544320, 551168, 555520, 559780, 562464, 580320, 580608, 581310, 587769, 589680, 599040, 600687, 602640, 602840, 609336, 619008, 620064, 622080, 624960, 628992, 642816, 652860, 666624, 667430, 671736, 673920, 677040, 678195, 685503, 688960, 696384, 697572, 698880, 703080, 707616, 714240, 722176, 723408, 725760, 749952, 755703, 761670, 773760, 775080, 783432, 783692, 786240, 800916, 803520, 808704, 812448, 813834, 826752, 833280, 838656, 839670, 843696, 857088, 867659, 870480, 870912, 871965, 884520, 895648, 898560, 902720, 904260, 914004, 928512, 930096, 934402, 937440, 943488, 964224, 964544, 967680, 979290, 979615, 999936, 1001145, 1007604, 1010880, 1015560, 1031680, 1033440, 1044576, 1046358, 1048320, 1054620, 1067888, 1071360, 1078272, 1083264, 1085112, 1088640, 1102336, 1111040, 1119560, 1124928, 1142505, 1160640, 1162620, 1175538, 1179360, 1201374, 1205280, 1205680, 1218672, 1220751, 1238016, 1240128, 1244160, 1249920, 1257984, 1259505, 1285632, 1305720, 1334860, 1343472, 1347840, 1354080, 1356390, 1371006, 1377920, 1392768, 1395144, 1397760, 1401603, 1406160, 1415232, 1428480, 1444352, 1446816, 1451520, 1499904, 1511406, 1523340, 1547520, 1550160, 1566864, 1567384, 1572480, 1601832, 1607040, 1617408, 1624896, 1627668, 1653504, 1666560, 1679340, 1687392, 1735318, 1740960, 1741824, 1743930, 1763307, 1769040, 1791296, 1797120, 1802061, 1805440, 1808520, 1828008, 1857024, 1860192, 1868804, 1874880, 1886976, 1928448, 1929088, 1958580, 1959230, 1999872, 2002290, 2015208, 2021760, 2031120, 2034585, 2063360, 2066880, 2089152, 2092716, 2096640, 2109240, 2135776, 2142720, 2166528, 2170224, 2177280, 2204672, 2239120, 2249856, 2267109, 2285010, 2321280, 2325240, 2336005, 2351076, 2358720, 2402748, 2410560, 2411360, 2437344, 2441502, 2480256, 2499840, 2515968, 2519010, 2571264, 2602977, 2611440, 2615895, 2669720, 2686944, 2695680, 2708160, 2712780, 2742012, 2755840, 2785536, 2790288, 2803206, 2812320, 2830464, 2888704, 2893632, 2903040, 2938845, 2999808, 3003435, 3022812, 3046680, 3095040, 3100320, 3133728, 3134768, 3144960, 3203664, 3214080, 3234816, 3249792, 3255336, 3307008, 3333120, 3358680, 3374784, 3427515, 3470636, 3481920, 3487860, 3526614, 3538080, 3582592, 3604122, 3610880, 3617040, 3656016, 3662253, 3714048, 3720384, 3737608, 3749760, 3773952, 3778515, 3856896, 3858176, 3917160, 3918460, 4004580, 4030416, 4043520, 4062240, 4069170, 4133760, 4178304, 4185432, 4193280, 4204809, 4218480, 4271552, 4285440, 4333056, 4338295, 4340448, 4354560, 4478240, 4499712, 4534218, 4570020, 4642560, 4650480, 4672010, 4702152, 4717440, 4805496, 4821120, 4822720, 4874688, 4883004, 4960512, 4999680, 5038020, 5205954, 5222880, 5231790, 5289921, 5339440, 5373888, 5391360, 5406183, 5416320, 5425560, 5484024, 5511680, 5571072, 5580576, 5606412, 5624640, 5660928, 5787264, 5877690, 5999616, 6006870, 6045624, 6073613, 6093360, 6103755, 6190080, 6200640, 6267456, 6269536, 6289920, 6407328, 6428160, 6499584, 6510672, 6614016, 6717360, 6749568, 6801327, 6855030, 6941272, 6963840, 6975720, 7008015, 7053228, 7076160, 7165184, 7208244, 7221760, 7234080, 7312032, 7324506, 7440768, 7475216, 7499520, 7547904, 7557030, 7713792, 7716352, 7808931, 7834320, 7836920, 8009160, 8060832, 8087040, 8124480, 8138340, 8267520, 8356608, 8370864, 8409618, 8436960, 8543104, 8666112, 8676590, 8680896, 8709120, 8816535, 8956480, 8999424, 9010305, 9068436, 9140040, 9285120, 9300960, 9344020, 9404304, 9434880, 9610992, 9642240, 9645440, 9749376, 9766008, 9921024, 9999360, 10076040, 10411908, 10445760, 10463580, 10579842, 10678880, 10747776, 10812366, 10832640, 10851120, 10968048, 11023360, 11142144, 11161152, 11212824, 11249280, 11321856, 11335545, 11574528, 11755380, 12013740, 12091248, 12147226, 12186720, 12207510, 12401280, 12534912, 12539072, 12579840, 12614427, 12814656, 12856320, 12999168, 13014885, 13021344, 13434720, 13499136, 13602654, 13710060, 13882544, 13927680, 13951440, 14016030, 14106456, 14152320, 14330368, 14416488, 14443520, 14468160, 14624064, 14649012, 14881536, 14950432, 14999040, 15114060, 15432704, 15617862, 15668640, 15673840, 15869763, 16018320, 16121664, 16174080, 16218549, 16248960, 16276680, 16535040, 16713216, 16741728, 16819236, 16873920, 17086208, 17353180, 17361792, 17633070, 17912960, 17998848, 18020610, 18136872, 18220839, 18280080, 18311265, 18570240, 18601920, 18688040, 18808608, 18869760, 19221984, 19284480, 19290880, 19498752, 19532016, 19842048, 20152080, 20823816, 20891520, 20927160, 21024045, 21159684, 21357760, 21495552, 21624732, 21665280, 21702240, 21936096, 22322304, 22425648, 22498560, 22643712, 22671090, 23149056, 23426793, 23510760, 24027480, 24182496, 24294452, 24373440, 24415020, 24802560, 25069824, 25078144, 25228854, 25629312, 25998336, 26029770, 26042688, 26449605, 26869440, 26998272, 27030915, 27205308, 27420120, 27765088, 27855360, 27902880, 28032060, 28212912, 28304640, 28660736, 28832976, 28936320, 29248128, 29298024, 29763072, 29900864, 29998080, 30228120, 30368065, 31235724, 31337280, 31347680, 31739526, 32036640, 32243328, 32437098, 32497920, 32553360, 33070080, 33426432, 33483456, 33638472, 33747840, 34006635, 34172416, 34706360, 34723584, 35266140, 35825920, 36041220, 36273744, 36441678, 36560160, 36622530, 37203840, 37376080, 37617216, 37739520, 37843281, 38443968, 38568960, 38581760, 38997504, 39044655, 39064032, 40304160, 41647632, 41783040, 41854320, 42048090, 42319368, 42715520, 42991104, 43249464, 43330560, 43404480, 43872192, 44644608, 44851296, 44997120, 45342180, 46298112, 46853586, 47021520, 47609289, 48054960, 48364992, 48588904, 48746880, 48830040, 49605120, 50139648, 50156288, 50457708, 51258624, 52059540, 52085376, 52899210, 53738880, 53996544, 54061830, 54410616, 54662517, 54840240, 55530176, 55710720, 55805760, 56064120, 56425824, 56609280, 57665952, 57872640, 58496256, 58596048, 59526144, 59801728, 60456240, 60736130, 62471448, 62674560, 62695360, 63072135, 63479052, 64073280, 64486656, 64874196, 64995840, 65106720, 66966912, 67276944, 67495680, 68013270, 68344832, 69412720, 69447168, 70280379, 70532280, 71651840, 72082440, 72547488, 72883356, 73120320, 73245060, 74407680, 74752160, 75234432, 75686562, 76887936, 77163520, 77995008, 78089310, 78128064, 79348815, 80608320, 81092745, 83295264, 83566080, 83708640, 84096180, 84638736, 85431040, 85982208, 86498928, 86808960, 87744384, 89289216, 89702592, 89994240, 90684360, 91104195, 93707172, 94043040, 95218578, 96109920, 96729984, 97177808, 97493760, 97660080, 99210240, 100279296, 100312576, 100915416, 102517248, 104119080, 104170752, 105798420, 107477760, 108123660, 108821232, 109325034, 109680480, 111060352, 111611520, 112128240, 112851648, 113218560, 113529843, 115331904, 115745280, 116992512, 117133965, 117192096, 119603456, 120912480, 121472260, 124942896, 125349120, 125390720, 126144270, 126958104, 128146560, 128973312, 129748392, 129991680, 130213440, 133933824, 134553888, 134991360, 136026540, 138825440, 138894336, 140560758, 141064560, 143303680, 144164880, 145094976, 145766712, 146240640, 146490120, 148815360, 149504320, 150468864, 151373124, 153775872, 156178620, 156256128, 158697630, 161216640, 162185490, 163987551, 166590528, 167132160, 167417280, 168192360, 169277472, 170862080, 172997856, 173617920, 175488768, 178578432, 179405184, 181368720, 182208390, 187414344, 188086080, 189216405, 190437156, 192219840, 193459968, 194355616, 194987520, 195320160, 200625152, 201830832, 205034496, 208238160, 208341504, 210841137, 211596840, 214955520, 216247320, 217642464, 218650068, 219360960, 222120704, 223223040, 224256480, 225703296, 227059686, 230663808, 231490560, 233985024, 234267930, 234384192, 238046445, 239206912, 241824960, 242944520, 249885792, 250698240, 250781440, 252288540, 253916208, 256293120, 257946624, 259496784, 260426880, 267867648, 269107776, 269982720, 272053080, 273312585, 277650880, 281121516, 282129120, 288329760, 290189952, 291533424, 292481280, 292980240, 297630720, 299008640, 300937728, 302746248, 307551744, 312357240, 312512256, 317395260, 322433280, 324370980, 327975102, 333181056, 334834560, 336384720, 338554944, 341724160, 345995712, 347235840, 350977536, 351401895, 358810368, 362737440, 364416780, 374828688, 376172160, 378432810, 380874312, 384439680, 386919936, 388711232, 389975040, 390640320, 403661664, 416476320, 416683008, 421682274, 423193680, 429911040, 432494640, 435284928, 437300136, 438721920, 444241408, 446446080, 448512960, 451406592, 454119372, 461327616, 468535860, 468768384, 476092890, 478413824, 483649920, 485889040, 491962653, 499771584, 501396480, 501562880, 504577080, 507832416, 512586240, 518993568, 520853760, 535735296, 538215552, 544106160, 546625170, 555301760, 562243032, 564258240, 567649215, 576659520, 580379904, 583066848, 584962560, 585960480, 598017280, 601875456, 605492496, 615103488, 624714480, 625024512, 634790520, 644866560, 648741960, 655950204, 666362112, 669669120, 672769440, 677109888, 691991424, 694471680, 701955072, 702803790, 717620736, 725474880, 728833560, 749657376, 752344320, 756865620, 761748624, 768879360, 773839872, 777422464, 781280640, 807323328, 819937755, 832952640, 843364548, 846387360, 864989280, 870569856, 874600272, 877443840, 888482816, 892892160, 897025920, 902813184, 908238744, 922655232, 937071720, 937536768, 952185780, 967299840, 971778080, 983925306, 999543168, 1003125760, 1009154160, 1015664832, 1025172480, 1037987136, 1041707520, 1054205685, 1076431104, 1088212320, 1093250340, 1110603520, 1124486064, 1128516480, 1135298430, 1153319040, 1160759808, 1166133696, 1169925120, 1171920960, 1196034560, 1210984992, 1249428960, 1250049024, 1269581040, 1289733120, 1297483920, 1311900408, 1332724224, 1339338240, 1345538880, 1354219776, 1383982848, 1405607580, 1435241472, 1450949760, 1457667120, 1475887959, 1499314752, 1504688640, 1513731240, 1523497248, 1537758720, 1554844928, 1562561280, 1614646656, 1639875510, 1665905280, 1686729096, 1692774720, 1729978560, 1741139712, 1749200544, 1754887680, 1794051840, 1805626368, 1816477488, 1845310464, 1874143440, 1875073536, 1904371560, 1934599680, 1943556160, 1967850612, 1999086336, 2018308320, 2031329664, 2075974272, 2083415040, 2108411370, 2152862208, 2176424640, 2186500680, 2221207040, 2248972128, 2257032960, 2270596860, 2306638080, 2321519616, 2332267392, 2343841920, 2392069120, 2421969984, 2459813265, 2498857920, 2539162080, 2594967840, 2623800816, 2665448448, 2678676480, 2691077760, 2708439552, 2767965696, 2811215160, 2901899520, 2915334240, 2951775918, 2998629504, 3009377280, 3027462480, 3046994496, 3075517440, 3109689856, 3125122560, 3229293312, 3279751020, 3331810560, 3373458192, 3385549440, 3459957120, 3482279424, 3498401088, 3509775360, 3588103680, 3632954976, 3748286880, 3750147072, 3808743120, 3869199360, 3887112320, 3935701224, 3998172672, 4036616640, 4062659328, 4151948544, 4216822740, 4305724416, 4352849280, 4373001360, 4442414080, 4497944256, 4514065920, 4541193720, 4613276160, 4664534784, 4687683840, 4843939968, 4919626530, 4997715840, 5078324160, 5189935680, 5247601632, 5382155520, 5416879104, 5535931392, 5622430320, 5803799040, 5830668480, 5903551836, 5997259008, 6054924960, 6093988992, 6219379712, 6250245120, 6458586624, 6559502040, 6663621120, 6746916384, 6771098880, 6919914240, 6964558848, 6996802176, 7176207360, 7265909952, 7379439795, 7496573760, 7617486240, 7774224640, 7871402448, 7996345344, 8073233280, 8125318656, 8303897088, 8433645480, 8705698560, 8746002720, 8995888512, 9028131840, 9082387440, 9226552320, 9329069568, 9375367680, 9687879936, 9839253060, 9995431680, 10156648320, 10379871360, 10495203264, 10764311040, 11244860640, 11607598080, 11661336960, 11807103672, 11994518016, 12109849920, 12187977984, 12917173248, 13119004080, 13327242240, 13493832768, 13542197760, 13839828480, 13993604352, 14531819904, 14758879590, 14993147520, 15234972480, 15548449280, 15742804896, 16146466560, 16250637312, 16607794176, 16867290960, 17411397120, 17492005440, 17991777024, 18164774880, 18658139136, 18750735360, 19375759872, 19678506120, 19990863360, 20313296640, 20759742720, 20990406528, 21528622080, 22489721280, 23322673920, 23614207344, 23989036032, 24219699840, 24375955968, 26238008160, 26987665536, 27084395520, 27679656960, 27987208704, 29063639808, 29517759180, 29986295040, 30469944960, 31096898560, 31485609792, 32292933120, 33734581920, 34822794240, 34984010880, 35983554048, 36329549760, 38751519744, 39357012240, 39981726720, 40626593280, 41519485440, 41980813056, 44979442560, 46645347840, 47228414688, 48439399680, 48751911936, 52476016320, 53975331072, 55974417408, 58127279616, 59035518360, 59972590080, 60939889920, 62971219584, 64585866240, 67469163840, 69968021760, 71967108096, 72659099520, 78714024480, 81253186560, 83038970880, 83961626112, 89958885120, 93290695680, 94456829376, 96878799360, 104952032640, 107950662144, 116254559232, 118071036720, 119945180160, 121879779840, 125942439168, 134938327680, 139936043520, 145318199040, 157428048960, 167923252224, 179917770240, 188913658752, 193757598720, 209904065280, 215901324288, 236142073440, 243759559680, 251884878336, 269876655360, 279872087040, 290636398080, 314856097920, 359835540480, 377827317504, 419808130560, 472284146880, 503769756672, 539753310720, 581272796160, 629712195840, 755654635008, 839616261120, 944568293760, 1079506621440, 1259424391680, 1511309270016, 1889136587520, 2518848783360, 3778273175040, 7556546350080]

約数ペア:

[(1, 7556546350080), (2, 3778273175040), (3, 2518848783360), (4, 1889136587520), (5, 1511309270016), (6, 1259424391680), (7, 1079506621440), (8, 944568293760), (9, 839616261120), (10, 755654635008), (12, 629712195840), (13, 581272796160), (14, 539753310720), (15, 503769756672), (16, 472284146880), (18, 419808130560), (20, 377827317504), (21, 359835540480), (24, 314856097920), (26, 290636398080), (27, 279872087040), (28, 269876655360), (30, 251884878336), (31, 243759559680), (32, 236142073440), (35, 215901324288), (36, 209904065280), (39, 193757598720), (40, 188913658752), (42, 179917770240), (45, 167923252224), (48, 157428048960), (52, 145318199040), (54, 139936043520), (56, 134938327680), (60, 125942439168), (62, 121879779840), (63, 119945180160), (64, 118071036720), (65, 116254559232), (70, 107950662144), (72, 104952032640), (78, 96878799360), (80, 94456829376), (81, 93290695680), (84, 89958885120), (90, 83961626112), (91, 83038970880), (93, 81253186560), (96, 78714024480), (104, 72659099520), (105, 71967108096), (108, 69968021760), (112, 67469163840), (117, 64585866240), (120, 62971219584), (124, 60939889920), (126, 59972590080), (128, 59035518360), (130, 58127279616), (135, 55974417408), (140, 53975331072), (144, 52476016320), (155, 48751911936), (156, 48439399680), (160, 47228414688), (162, 46645347840), (168, 44979442560), (180, 41980813056), (182, 41519485440), (186, 40626593280), (189, 39981726720), (192, 39357012240), (195, 38751519744), (208, 36329549760), (210, 35983554048), (216, 34984010880), (217, 34822794240), (224, 33734581920), (234, 32292933120), (240, 31485609792), (243, 31096898560), (248, 30469944960), (252, 29986295040), (256, 29517759180), (260, 29063639808), (270, 27987208704), (273, 27679656960), (279, 27084395520), (280, 26987665536), (288, 26238008160), (310, 24375955968), (312, 24219699840), (315, 23989036032), (320, 23614207344), (324, 23322673920), (336, 22489721280), (351, 21528622080), (360, 20990406528), (364, 20759742720), (372, 20313296640), (378, 19990863360), (384, 19678506120), (390, 19375759872), (403, 18750735360), (405, 18658139136), (416, 18164774880), (420, 17991777024), (432, 17492005440), (434, 17411397120), (448, 16867290960), (455, 16607794176), (465, 16250637312), (468, 16146466560), (480, 15742804896), (486, 15548449280), (496, 15234972480), (504, 14993147520), (512, 14758879590), (520, 14531819904), (540, 13993604352), (546, 13839828480), (558, 13542197760), (560, 13493832768), (567, 13327242240), (576, 13119004080), (585, 12917173248), (620, 12187977984), (624, 12109849920), (630, 11994518016), (640, 11807103672), (648, 11661336960), (651, 11607598080), (672, 11244860640), (702, 10764311040), (720, 10495203264), (728, 10379871360), (744, 10156648320), (756, 9995431680), (768, 9839253060), (780, 9687879936), (806, 9375367680), (810, 9329069568), (819, 9226552320), (832, 9082387440), (837, 9028131840), (840, 8995888512), (864, 8746002720), (868, 8705698560), (896, 8433645480), (910, 8303897088), (930, 8125318656), (936, 8073233280), (945, 7996345344), (960, 7871402448), (972, 7774224640), (992, 7617486240), (1008, 7496573760), (1024, 7379439795), (1040, 7265909952), (1053, 7176207360), (1080, 6996802176), (1085, 6964558848), (1092, 6919914240), (1116, 6771098880), (1120, 6746916384), (1134, 6663621120), (1152, 6559502040), (1170, 6458586624), (1209, 6250245120), (1215, 6219379712), (1240, 6093988992), (1248, 6054924960), (1260, 5997259008), (1280, 5903551836), (1296, 5830668480), (1302, 5803799040), (1344, 5622430320), (1365, 5535931392), (1395, 5416879104), (1404, 5382155520), (1440, 5247601632), (1456, 5189935680), (1488, 5078324160), (1512, 4997715840), (1536, 4919626530), (1560, 4843939968), (1612, 4687683840), (1620, 4664534784), (1638, 4613276160), (1664, 4541193720), (1674, 4514065920), (1680, 4497944256), (1701, 4442414080), (1728, 4373001360), (1736, 4352849280), (1755, 4305724416), (1792, 4216822740), (1820, 4151948544), (1860, 4062659328), (1872, 4036616640), (1890, 3998172672), (1920, 3935701224), (1944, 3887112320), (1953, 3869199360), (1984, 3808743120), (2015, 3750147072), (2016, 3748286880), (2080, 3632954976), (2106, 3588103680), (2153, 3509775360), (2160, 3498401088), (2170, 3482279424), (2184, 3459957120), (2232, 3385549440), (2240, 3373458192), (2268, 3331810560), (2304, 3279751020), (2340, 3229293312), (2418, 3125122560), (2430, 3109689856), (2457, 3075517440), (2480, 3046994496), (2496, 3027462480), (2511, 3009377280), (2520, 2998629504), (2560, 2951775918), (2592, 2915334240), (2604, 2901899520), (2688, 2811215160), (2730, 2767965696), (2790, 2708439552), (2808, 2691077760), (2821, 2678676480), (2835, 2665448448), (2880, 2623800816), (2912, 2594967840), (2976, 2539162080), (3024, 2498857920), (3072, 2459813265), (3120, 2421969984), (3159, 2392069120), (3224, 2343841920), (3240, 2332267392), (3255, 2321519616), (3276, 2306638080), (3328, 2270596860), (3348, 2257032960), (3360, 2248972128), (3402, 2221207040), (3456, 2186500680), (3472, 2176424640), (3510, 2152862208), (3584, 2108411370), (3627, 2083415040), (3640, 2075974272), (3720, 2031329664), (3744, 2018308320), (3780, 1999086336), (3840, 1967850612), (3888, 1943556160), (3906, 1934599680), (3968, 1904371560), (4030, 1875073536), (4032, 1874143440), (4095, 1845310464), (4160, 1816477488), (4185, 1805626368), (4212, 1794051840), (4306, 1754887680), (4320, 1749200544), (4340, 1741139712), (4368, 1729978560), (4464, 1692774720), (4480, 1686729096), (4536, 1665905280), (4608, 1639875510), (4680, 1614646656), (4836, 1562561280), (4860, 1554844928), (4914, 1537758720), (4960, 1523497248), (4992, 1513731240), (5022, 1504688640), (5040, 1499314752), (5120, 1475887959), (5184, 1457667120), (5208, 1450949760), (5265, 1435241472), (5376, 1405607580), (5460, 1383982848), (5580, 1354219776), (5616, 1345538880), (5642, 1339338240), (5670, 1332724224), (5760, 1311900408), (5824, 1297483920), (5859, 1289733120), (5952, 1269581040), (6045, 1250049024), (6048, 1249428960), (6240, 1210984992), (6318, 1196034560), (6448, 1171920960), (6459, 1169925120), (6480, 1166133696), (6510, 1160759808), (6552, 1153319040), (6656, 1135298430), (6696, 1128516480), (6720, 1124486064), (6804, 1110603520), (6912, 1093250340), (6944, 1088212320), (7020, 1076431104), (7168, 1054205685), (7254, 1041707520), (7280, 1037987136), (7371, 1025172480), (7440, 1015664832), (7488, 1009154160), (7533, 1003125760), (7560, 999543168), (7680, 983925306), (7776, 971778080), (7812, 967299840), (7936, 952185780), (8060, 937536768), (8064, 937071720), (8190, 922655232), (8320, 908238744), (8370, 902813184), (8424, 897025920), (8463, 892892160), (8505, 888482816), (8612, 877443840), (8640, 874600272), (8680, 870569856), (8736, 864989280), (8928, 846387360), (8960, 843364548), (9072, 832952640), (9216, 819937755), (9360, 807323328), (9672, 781280640), (9720, 777422464), (9765, 773839872), (9828, 768879360), (9920, 761748624), (9984, 756865620), (10044, 752344320), (10080, 749657376), (10368, 728833560), (10416, 725474880), (10530, 717620736), (10752, 702803790), (10765, 701955072), (10881, 694471680), (10920, 691991424), (11160, 677109888), (11232, 672769440), (11284, 669669120), (11340, 666362112), (11520, 655950204), (11648, 648741960), (11718, 644866560), (11904, 634790520), (12090, 625024512), (12096, 624714480), (12285, 615103488), (12480, 605492496), (12555, 601875456), (12636, 598017280), (12896, 585960480), (12918, 584962560), (12960, 583066848), (13020, 580379904), (13104, 576659520), (13312, 567649215), (13392, 564258240), (13440, 562243032), (13608, 555301760), (13824, 546625170), (13888, 544106160), (14040, 538215552), (14105, 535735296), (14508, 520853760), (14560, 518993568), (14742, 512586240), (14880, 507832416), (14976, 504577080), (15066, 501562880), (15071, 501396480), (15120, 499771584), (15360, 491962653), (15552, 485889040), (15624, 483649920), (15795, 478413824), (15872, 476092890), (16120, 468768384), (16128, 468535860), (16380, 461327616), (16640, 454119372), (16740, 451406592), (16848, 448512960), (16926, 446446080), (17010, 444241408), (17224, 438721920), (17280, 437300136), (17360, 435284928), (17472, 432494640), (17577, 429911040), (17856, 423193680), (17920, 421682274), (18135, 416683008), (18144, 416476320), (18720, 403661664), (19344, 390640320), (19377, 389975040), (19440, 388711232), (19530, 386919936), (19656, 384439680), (19840, 380874312), (19968, 378432810), (20088, 376172160), (20160, 374828688), (20736, 364416780), (20832, 362737440), (21060, 358810368), (21504, 351401895), (21530, 350977536), (21762, 347235840), (21840, 345995712), (22113, 341724160), (22320, 338554944), (22464, 336384720), (22568, 334834560), (22680, 333181056), (23040, 327975102), (23296, 324370980), (23436, 322433280), (23808, 317395260), (24180, 312512256), (24192, 312357240), (24570, 307551744), (24960, 302746248), (25110, 300937728), (25272, 299008640), (25389, 297630720), (25792, 292980240), (25836, 292481280), (25920, 291533424), (26040, 290189952), (26208, 288329760), (26784, 282129120), (26880, 281121516), (27216, 277650880), (27648, 273312585), (27776, 272053080), (27989, 269982720), (28080, 269107776), (28210, 267867648), (29016, 260426880), (29120, 259496784), (29295, 257946624), (29484, 256293120), (29760, 253916208), (29952, 252288540), (30132, 250781440), (30142, 250698240), (30240, 249885792), (31104, 242944520), (31248, 241824960), (31590, 239206912), (31744, 238046445), (32240, 234384192), (32256, 234267930), (32295, 233985024), (32643, 231490560), (32760, 230663808), (33280, 227059686), (33480, 225703296), (33696, 224256480), (33852, 223223040), (34020, 222120704), (34448, 219360960), (34560, 218650068), (34720, 217642464), (34944, 216247320), (35154, 214955520), (35712, 211596840), (35840, 210841137), (36270, 208341504), (36288, 208238160), (36855, 205034496), (37440, 201830832), (37665, 200625152), (38688, 195320160), (38754, 194987520), (38880, 194355616), (39060, 193459968), (39312, 192219840), (39680, 190437156), (39936, 189216405), (40176, 188086080), (40320, 187414344), (41472, 182208390), (41664, 181368720), (42120, 179405184), (42315, 178578432), (43060, 175488768), (43524, 173617920), (43680, 172997856), (44226, 170862080), (44640, 169277472), (44928, 168192360), (45136, 167417280), (45213, 167132160), (45360, 166590528), (46080, 163987551), (46592, 162185490), (46872, 161216640), (47616, 158697630), (48360, 156256128), (48384, 156178620), (49140, 153775872), (49920, 151373124), (50220, 150468864), (50544, 149504320), (50778, 148815360), (51584, 146490120), (51672, 146240640), (51840, 145766712), (52080, 145094976), (52416, 144164880), (52731, 143303680), (53568, 141064560), (53760, 140560758), (54405, 138894336), (54432, 138825440), (55552, 136026540), (55978, 134991360), (56160, 134553888), (56420, 133933824), (58032, 130213440), (58131, 129991680), (58240, 129748392), (58590, 128973312), (58968, 128146560), (59520, 126958104), (59904, 126144270), (60264, 125390720), (60284, 125349120), (60480, 124942896), (62208, 121472260), (62496, 120912480), (63180, 119603456), (64480, 117192096), (64512, 117133965), (64590, 116992512), (65286, 115745280), (65520, 115331904), (66560, 113529843), (66743, 113218560), (66960, 112851648), (67392, 112128240), (67704, 111611520), (68040, 111060352), (68896, 109680480), (69120, 109325034), (69440, 108821232), (69888, 108123660), (70308, 107477760), (71424, 105798420), (72540, 104170752), (72576, 104119080), (73710, 102517248), (74880, 100915416), (75330, 100312576), (75355, 100279296), (76167, 99210240), (77376, 97660080), (77508, 97493760), (77760, 97177808), (78120, 96729984), (78624, 96109920), (79360, 95218578), (80352, 94043040), (80640, 93707172), (82944, 91104195), (83328, 90684360), (83967, 89994240), (84240, 89702592), (84630, 89289216), (86120, 87744384), (87048, 86808960), (87360, 86498928), (87885, 85982208), (88452, 85431040), (89280, 84638736), (89856, 84096180), (90272, 83708640), (90426, 83566080), (90720, 83295264), (93184, 81092745), (93744, 80608320), (95232, 79348815), (96720, 78128064), (96768, 78089310), (96885, 77995008), (97929, 77163520), (98280, 76887936), (99840, 75686562), (100440, 75234432), (101088, 74752160), (101556, 74407680), (103168, 73245060), (103344, 73120320), (103680, 72883356), (104160, 72547488), (104832, 72082440), (105462, 71651840), (107136, 70532280), (107520, 70280379), (108810, 69447168), (108864, 69412720), (110565, 68344832), (111104, 68013270), (111956, 67495680), (112320, 67276944), (112840, 66966912), (116064, 65106720), (116262, 64995840), (116480, 64874196), (117180, 64486656), (117936, 64073280), (119040, 63479052), (119808, 63072135), (120528, 62695360), (120568, 62674560), (120960, 62471448), (124416, 60736130), (124992, 60456240), (126360, 59801728), (126945, 59526144), (128960, 58596048), (129180, 58496256), (130572, 57872640), (131040, 57665952), (133486, 56609280), (133920, 56425824), (134784, 56064120), (135408, 55805760), (135639, 55710720), (136080, 55530176), (137792, 54840240), (138240, 54662517), (138880, 54410616), (139776, 54061830), (139945, 53996544), (140616, 53738880), (142848, 52899210), (145080, 52085376), (145152, 52059540), (147420, 51258624), (149760, 50457708), (150660, 50156288), (150710, 50139648), (152334, 49605120), (154752, 48830040), (155016, 48746880), (155520, 48588904), (156240, 48364992), (157248, 48054960), (158720, 47609289), (160704, 47021520), (161280, 46853586), (163215, 46298112), (166656, 45342180), (167934, 44997120), (168480, 44851296), (169260, 44644608), (172240, 43872192), (174096, 43404480), (174393, 43330560), (174720, 43249464), (175770, 42991104), (176904, 42715520), (178560, 42319368), (179712, 42048090), (180544, 41854320), (180852, 41783040), (181440, 41647632), (187488, 40304160), (193440, 39064032), (193536, 39044655), (193770, 38997504), (195858, 38581760), (195923, 38568960), (196560, 38443968), (199680, 37843281), (200229, 37739520), (200880, 37617216), (202176, 37376080), (203112, 37203840), (206336, 36622530), (206688, 36560160), (207360, 36441678), (208320, 36273744), (209664, 36041220), (210924, 35825920), (214272, 35266140), (217620, 34723584), (217728, 34706360), (221130, 34172416), (222208, 34006635), (223912, 33747840), (224640, 33638472), (225680, 33483456), (226065, 33426432), (228501, 33070080), (232128, 32553360), (232524, 32497920), (232960, 32437098), (234360, 32243328), (235872, 32036640), (238080, 31739526), (241056, 31347680), (241136, 31337280), (241920, 31235724), (248832, 30368065), (249984, 30228120), (251901, 29998080), (252720, 29900864), (253890, 29763072), (257920, 29298024), (258360, 29248128), (261144, 28936320), (262080, 28832976), (263655, 28660736), (266972, 28304640), (267840, 28212912), (269568, 28032060), (270816, 27902880), (271278, 27855360), (272160, 27765088), (275584, 27420120), (277760, 27205308), (279552, 27030915), (279890, 26998272), (281232, 26869440), (285696, 26449605), (290160, 26042688), (290304, 26029770), (290655, 25998336), (294840, 25629312), (299520, 25228854), (301320, 25078144), (301420, 25069824), (304668, 24802560), (309504, 24415020), (310032, 24373440), (311040, 24294452), (312480, 24182496), (314496, 24027480), (321408, 23510760), (322560, 23426793), (326430, 23149056), (333312, 22671090), (333715, 22643712), (335868, 22498560), (336960, 22425648), (338520, 22322304), (344480, 21936096), (348192, 21702240), (348786, 21665280), (349440, 21624732), (351540, 21495552), (353808, 21357760), (357120, 21159684), (359424, 21024045), (361088, 20927160), (361704, 20891520), (362880, 20823816), (374976, 20152080), (380835, 19842048), (386880, 19532016), (387540, 19498752), (391716, 19290880), (391846, 19284480), (393120, 19221984), (400458, 18869760), (401760, 18808608), (404352, 18688040), (406224, 18601920), (406917, 18570240), (412672, 18311265), (413376, 18280080), (414720, 18220839), (416640, 18136872), (419328, 18020610), (419835, 17998848), (421848, 17912960), (428544, 17633070), (435240, 17361792), (435456, 17353180), (442260, 17086208), (447824, 16873920), (449280, 16819236), (451360, 16741728), (452130, 16713216), (457002, 16535040), (464256, 16276680), (465048, 16248960), (465920, 16218549), (467201, 16174080), (468720, 16121664), (471744, 16018320), (476160, 15869763), (482112, 15673840), (482272, 15668640), (483840, 15617862), (489645, 15432704), (499968, 15114060), (503802, 14999040), (505440, 14950432), (507780, 14881536), (515840, 14649012), (516720, 14624064), (522288, 14468160), (523179, 14443520), (524160, 14416488), (527310, 14330368), (533944, 14152320), (535680, 14106456), (539136, 14016030), (541632, 13951440), (542556, 13927680), (544320, 13882544), (551168, 13710060), (555520, 13602654), (559780, 13499136), (562464, 13434720), (580320, 13021344), (580608, 13014885), (581310, 12999168), (587769, 12856320), (589680, 12814656), (599040, 12614427), (600687, 12579840), (602640, 12539072), (602840, 12534912), (609336, 12401280), (619008, 12207510), (620064, 12186720), (622080, 12147226), (624960, 12091248), (628992, 12013740), (642816, 11755380), (652860, 11574528), (666624, 11335545), (667430, 11321856), (671736, 11249280), (673920, 11212824), (677040, 11161152), (678195, 11142144), (685503, 11023360), (688960, 10968048), (696384, 10851120), (697572, 10832640), (698880, 10812366), (703080, 10747776), (707616, 10678880), (714240, 10579842), (722176, 10463580), (723408, 10445760), (725760, 10411908), (749952, 10076040), (755703, 9999360), (761670, 9921024), (773760, 9766008), (775080, 9749376), (783432, 9645440), (783692, 9642240), (786240, 9610992), (800916, 9434880), (803520, 9404304), (808704, 9344020), (812448, 9300960), (813834, 9285120), (826752, 9140040), (833280, 9068436), (838656, 9010305), (839670, 8999424), (843696, 8956480), (857088, 8816535), (867659, 8709120), (870480, 8680896), (870912, 8676590), (871965, 8666112), (884520, 8543104), (895648, 8436960), (898560, 8409618), (902720, 8370864), (904260, 8356608), (914004, 8267520), (928512, 8138340), (930096, 8124480), (934402, 8087040), (937440, 8060832), (943488, 8009160), (964224, 7836920), (964544, 7834320), (967680, 7808931), (979290, 7716352), (979615, 7713792), (999936, 7557030), (1001145, 7547904), (1007604, 7499520), (1010880, 7475216), (1015560, 7440768), (1031680, 7324506), (1033440, 7312032), (1044576, 7234080), (1046358, 7221760), (1048320, 7208244), (1054620, 7165184), (1067888, 7076160), (1071360, 7053228), (1078272, 7008015), (1083264, 6975720), (1085112, 6963840), (1088640, 6941272), (1102336, 6855030), (1111040, 6801327), (1119560, 6749568), (1124928, 6717360), (1142505, 6614016), (1160640, 6510672), (1162620, 6499584), (1175538, 6428160), (1179360, 6407328), (1201374, 6289920), (1205280, 6269536), (1205680, 6267456), (1218672, 6200640), (1220751, 6190080), (1238016, 6103755), (1240128, 6093360), (1244160, 6073613), (1249920, 6045624), (1257984, 6006870), (1259505, 5999616), (1285632, 5877690), (1305720, 5787264), (1334860, 5660928), (1343472, 5624640), (1347840, 5606412), (1354080, 5580576), (1356390, 5571072), (1371006, 5511680), (1377920, 5484024), (1392768, 5425560), (1395144, 5416320), (1397760, 5406183), (1401603, 5391360), (1406160, 5373888), (1415232, 5339440), (1428480, 5289921), (1444352, 5231790), (1446816, 5222880), (1451520, 5205954), (1499904, 5038020), (1511406, 4999680), (1523340, 4960512), (1547520, 4883004), (1550160, 4874688), (1566864, 4822720), (1567384, 4821120), (1572480, 4805496), (1601832, 4717440), (1607040, 4702152), (1617408, 4672010), (1624896, 4650480), (1627668, 4642560), (1653504, 4570020), (1666560, 4534218), (1679340, 4499712), (1687392, 4478240), (1735318, 4354560), (1740960, 4340448), (1741824, 4338295), (1743930, 4333056), (1763307, 4285440), (1769040, 4271552), (1791296, 4218480), (1797120, 4204809), (1802061, 4193280), (1805440, 4185432), (1808520, 4178304), (1828008, 4133760), (1857024, 4069170), (1860192, 4062240), (1868804, 4043520), (1874880, 4030416), (1886976, 4004580), (1928448, 3918460), (1929088, 3917160), (1958580, 3858176), (1959230, 3856896), (1999872, 3778515), (2002290, 3773952), (2015208, 3749760), (2021760, 3737608), (2031120, 3720384), (2034585, 3714048), (2063360, 3662253), (2066880, 3656016), (2089152, 3617040), (2092716, 3610880), (2096640, 3604122), (2109240, 3582592), (2135776, 3538080), (2142720, 3526614), (2166528, 3487860), (2170224, 3481920), (2177280, 3470636), (2204672, 3427515), (2239120, 3374784), (2249856, 3358680), (2267109, 3333120), (2285010, 3307008), (2321280, 3255336), (2325240, 3249792), (2336005, 3234816), (2351076, 3214080), (2358720, 3203664), (2402748, 3144960), (2410560, 3134768), (2411360, 3133728), (2437344, 3100320), (2441502, 3095040), (2480256, 3046680), (2499840, 3022812), (2515968, 3003435), (2519010, 2999808), (2571264, 2938845), (2602977, 2903040), (2611440, 2893632), (2615895, 2888704), (2669720, 2830464), (2686944, 2812320), (2695680, 2803206), (2708160, 2790288), (2712780, 2785536), (2742012, 2755840)]