79164933120

素因数分解:

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

素因数の和:121

約数の個数: 2112

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 27, 28, 29, 30, 31, 32, 35, 36, 39, 40, 42, 45, 48, 49, 52, 54, 56, 58, 60, 62, 63, 64, 65, 70, 72, 78, 80, 84, 87, 90, 91, 93, 96, 98, 104, 105, 108, 112, 116, 117, 120, 124, 126, 128, 130, 135, 140, 144, 145, 147, 155, 156, 160, 168, 174, 180, 182, 186, 189, 192, 195, 196, 203, 208, 210, 216, 217, 224, 232, 234, 240, 245, 248, 252, 256, 260, 261, 270, 273, 279, 280, 288, 290, 294, 310, 312, 315, 320, 336, 348, 351, 360, 364, 372, 377, 378, 384, 390, 392, 403, 406, 416, 420, 432, 434, 435, 441, 448, 455, 464, 465, 468, 480, 490, 496, 504, 512, 520, 522, 540, 546, 558, 560, 576, 580, 585, 588, 609, 620, 624, 630, 637, 640, 651, 672, 696, 702, 720, 728, 735, 744, 754, 756, 768, 780, 783, 784, 806, 812, 819, 832, 837, 840, 864, 868, 870, 882, 896, 899, 910, 928, 930, 936, 945, 960, 980, 992, 1008, 1015, 1024, 1040, 1044, 1080, 1085, 1092, 1116, 1120, 1131, 1152, 1160, 1170, 1176, 1209, 1218, 1240, 1248, 1260, 1274, 1280, 1302, 1305, 1323, 1344, 1365, 1392, 1395, 1404, 1421, 1440, 1456, 1470, 1488, 1508, 1512, 1519, 1536, 1560, 1566, 1568, 1612, 1624, 1638, 1664, 1674, 1680, 1728, 1736, 1740, 1755, 1764, 1792, 1798, 1820, 1827, 1856, 1860, 1872, 1885, 1890, 1911, 1920, 1953, 1960, 1984, 2015, 2016, 2030, 2080, 2088, 2160, 2170, 2184, 2205, 2232, 2240, 2262, 2304, 2320, 2340, 2352, 2418, 2436, 2457, 2480, 2496, 2520, 2548, 2560, 2604, 2610, 2639, 2646, 2688, 2697, 2730, 2784, 2790, 2808, 2821, 2842, 2880, 2912, 2940, 2976, 3016, 3024, 3038, 3045, 3072, 3120, 3132, 3136, 3185, 3224, 3248, 3255, 3276, 3328, 3348, 3360, 3393, 3456, 3472, 3480, 3510, 3528, 3584, 3596, 3627, 3640, 3654, 3712, 3720, 3744, 3770, 3780, 3822, 3840, 3906, 3915, 3920, 3968, 4030, 4032, 4060, 4095, 4160, 4176, 4185, 4263, 4320, 4340, 4368, 4410, 4464, 4480, 4495, 4524, 4557, 4608, 4640, 4680, 4704, 4836, 4872, 4914, 4960, 4992, 5040, 5096, 5120, 5208, 5220, 5278, 5292, 5376, 5394, 5460, 5481, 5568, 5580, 5616, 5642, 5655, 5684, 5733, 5760, 5824, 5859, 5880, 5952, 6032, 6045, 6048, 6076, 6090, 6240, 6264, 6272, 6293, 6370, 6448, 6496, 6510, 6552, 6615, 6656, 6696, 6720, 6786, 6912, 6944, 6960, 7020, 7056, 7105, 7168, 7192, 7254, 7280, 7308, 7424, 7440, 7488, 7540, 7560, 7595, 7644, 7680, 7812, 7830, 7840, 7917, 7936, 8060, 8064, 8091, 8120, 8190, 8320, 8352, 8370, 8463, 8526, 8640, 8680, 8736, 8820, 8928, 8960, 8990, 9048, 9114, 9135, 9216, 9280, 9360, 9408, 9555, 9672, 9744, 9765, 9828, 9920, 9984, 10080, 10179, 10192, 10416, 10440, 10556, 10584, 10752, 10788, 10881, 10920, 10962, 11136, 11160, 11232, 11284, 11310, 11368, 11466, 11520, 11648, 11687, 11718, 11760, 11904, 12064, 12090, 12096, 12152, 12180, 12285, 12480, 12528, 12544, 12586, 12740, 12789, 12896, 12992, 13020, 13104, 13195, 13230, 13312, 13392, 13440, 13485, 13572, 13671, 13824, 13888, 13920, 14040, 14105, 14112, 14210, 14384, 14508, 14560, 14616, 14848, 14880, 14976, 15080, 15120, 15190, 15288, 15360, 15624, 15660, 15680, 15834, 15872, 16120, 16128, 16182, 16240, 16380, 16640, 16704, 16740, 16926, 16965, 17052, 17199, 17280, 17360, 17472, 17640, 17856, 17920, 17980, 18096, 18135, 18228, 18270, 18473, 18560, 18720, 18816, 18879, 19110, 19344, 19488, 19530, 19656, 19747, 19840, 19968, 20160, 20358, 20384, 20832, 20880, 21112, 21168, 21315, 21504, 21576, 21762, 21840, 21924, 22272, 22320, 22464, 22568, 22620, 22736, 22785, 22932, 23040, 23296, 23374, 23436, 23520, 23751, 23808, 24128, 24180, 24192, 24273, 24304, 24360, 24570, 24960, 25056, 25088, 25172, 25389, 25480, 25578, 25792, 25984, 26040, 26208, 26390, 26460, 26784, 26880, 26970, 27144, 27342, 27405, 27648, 27776, 27840, 28080, 28210, 28224, 28420, 28665, 28768, 29016, 29120, 29232, 29295, 29696, 29760, 29952, 30160, 30240, 30380, 30576, 31248, 31320, 31360, 31465, 31668, 31744, 32240, 32256, 32364, 32480, 32760, 33280, 33408, 33480, 33852, 33930, 34104, 34398, 34560, 34720, 34944, 35061, 35280, 35712, 35840, 35960, 36192, 36270, 36456, 36540, 36946, 37120, 37440, 37632, 37758, 38220, 38367, 38688, 38976, 39060, 39312, 39494, 39585, 39680, 39936, 40320, 40455, 40716, 40768, 41013, 41664, 41760, 42224, 42315, 42336, 42630, 43152, 43524, 43680, 43848, 44051, 44544, 44640, 44928, 45136, 45240, 45472, 45570, 45864, 46080, 46592, 46748, 46872, 47040, 47502, 47616, 48256, 48360, 48384, 48546, 48608, 48720, 49140, 49920, 50112, 50176, 50344, 50778, 50895, 50960, 51156, 51584, 51968, 52080, 52416, 52780, 52920, 53568, 53760, 53940, 54288, 54405, 54684, 54810, 55419, 55552, 55680, 56160, 56420, 56448, 56637, 56840, 57330, 57536, 58032, 58240, 58435, 58464, 58590, 59241, 59520, 59904, 60320, 60480, 60760, 61152, 62496, 62640, 62720, 62930, 63336, 63945, 64480, 64512, 64728, 64960, 65520, 66560, 66816, 66960, 67704, 67860, 68208, 68355, 68796, 69120, 69440, 69888, 70122, 70560, 71253, 71424, 71920, 72384, 72540, 72912, 73080, 73892, 74240, 74880, 75264, 75516, 76167, 76440, 76734, 77376, 77952, 78120, 78624, 78988, 79170, 79360, 80640, 80910, 81432, 81536, 81809, 82026, 83328, 83520, 84448, 84630, 84672, 85260, 85995, 86304, 87048, 87360, 87696, 88102, 89088, 89280, 89856, 90272, 90480, 90944, 91140, 91728, 92365, 93184, 93496, 93744, 94080, 94395, 95004, 95232, 96512, 96720, 96768, 97092, 97216, 97440, 98280, 98735, 99840, 100224, 100688, 101556, 101790, 101920, 102312, 103168, 103936, 104160, 104832, 105183, 105560, 105840, 107136, 107520, 107880, 108576, 108810, 109368, 109620, 110838, 111104, 111360, 112320, 112840, 112896, 113274, 113680, 114660, 115072, 116064, 116480, 116870, 116928, 117180, 118482, 118755, 119040, 119808, 120640, 120960, 121365, 121520, 122304, 124992, 125280, 125440, 125860, 126672, 126945, 127890, 128960, 129456, 129920, 131040, 132153, 133632, 133920, 135408, 135720, 136416, 136710, 137592, 138240, 138880, 139776, 140244, 141120, 142506, 142848, 143840, 144768, 145080, 145824, 146160, 147784, 148480, 149760, 150528, 151032, 152334, 152880, 153468, 154752, 155904, 156240, 157248, 157976, 158340, 158720, 161280, 161820, 162864, 163072, 163618, 164052, 166257, 166656, 167040, 168896, 169260, 169344, 169911, 170520, 171990, 172608, 174096, 174720, 175305, 175392, 176204, 177723, 178560, 179712, 180544, 180960, 181888, 182280, 183456, 184730, 186992, 187488, 188160, 188790, 190008, 191835, 193024, 193440, 193536, 194184, 194432, 194880, 196560, 197470, 199680, 200448, 201376, 203112, 203580, 203840, 204624, 205065, 206336, 207872, 208320, 209664, 210366, 211120, 211680, 214272, 215760, 217152, 217620, 218736, 219240, 220255, 221676, 222208, 222720, 224640, 225680, 225792, 226548, 227360, 229320, 230144, 232128, 232960, 233740, 233856, 234360, 236964, 237510, 238080, 241280, 241920, 242730, 243040, 244608, 245427, 249984, 250560, 250880, 251720, 253344, 253890, 255780, 257920, 258912, 259840, 262080, 264306, 267264, 267840, 270816, 271440, 272832, 273420, 275184, 277095, 277760, 279552, 280488, 282240, 283185, 285012, 285696, 287680, 289536, 290160, 291648, 292320, 295568, 296205, 299520, 302064, 304668, 305760, 306936, 309504, 311808, 312480, 314496, 315549, 315952, 316680, 322560, 323640, 325728, 326144, 327236, 328104, 332514, 333312, 334080, 337792, 338520, 338688, 339822, 341040, 343980, 345216, 348192, 349440, 350610, 350784, 352408, 355446, 356265, 357120, 359424, 361088, 361920, 363776, 364560, 366912, 369460, 373984, 374976, 376320, 377580, 380016, 380835, 383670, 386048, 386880, 388368, 388864, 389760, 393120, 394940, 396459, 400896, 402752, 406224, 407160, 407680, 409045, 409248, 410130, 412672, 416640, 419328, 420732, 422240, 423360, 428544, 431520, 434304, 435240, 437472, 438480, 440510, 443352, 445440, 449280, 451360, 451584, 453096, 454720, 458640, 460288, 464256, 465920, 467480, 467712, 468720, 473928, 475020, 476160, 482560, 483840, 485460, 486080, 489216, 490854, 498771, 499968, 501120, 503440, 506688, 507780, 511560, 515840, 517824, 519680, 524160, 525915, 528612, 533169, 535680, 541632, 542880, 545664, 546840, 550368, 554190, 555520, 560976, 564480, 566370, 570024, 572663, 575360, 579072, 580320, 583296, 584640, 591136, 592410, 599040, 604128, 609336, 611520, 613872, 619008, 623616, 624960, 628992, 631098, 631904, 633360, 647280, 651456, 652288, 654472, 656208, 660765, 665028, 666624, 668160, 675584, 677040, 677376, 679644, 682080, 687960, 690432, 696384, 698880, 701220, 701568, 704816, 710892, 712530, 714240, 722176, 723840, 727552, 729120, 733824, 736281, 738920, 747968, 749952, 752640, 755160, 760032, 761670, 767340, 773760, 776736, 777728, 779520, 786240, 789880, 792918, 801792, 805504, 812448, 814320, 815360, 818090, 818496, 820260, 831285, 833280, 838656, 841464, 844480, 846720, 849555, 857088, 863040, 868608, 870480, 874944, 876960, 881020, 886704, 888615, 898560, 902720, 906192, 909440, 917280, 920576, 928512, 934960, 935424, 937440, 947856, 950040, 965120, 967680, 970920, 972160, 978432, 981708, 997542, 999936, 1002240, 1006880, 1013376, 1015560, 1023120, 1031680, 1035648, 1039360, 1048320, 1051830, 1057224, 1066338, 1071360, 1083264, 1085760, 1091328, 1093680, 1100736, 1108380, 1111040, 1121952, 1128960, 1132740, 1140048, 1145326, 1150720, 1158144, 1160640, 1166592, 1169280, 1182272, 1184820, 1189377, 1208256, 1218672, 1223040, 1227135, 1227744, 1238016, 1249920, 1257984, 1262196, 1263808, 1266720, 1294560, 1302912, 1308944, 1312416, 1321530, 1330056, 1336320, 1351168, 1354080, 1354752, 1359288, 1364160, 1375920, 1380864, 1392768, 1397760, 1402440, 1403136, 1409632, 1421784, 1425060, 1428480, 1444352, 1447680, 1455104, 1458240, 1467648, 1472562, 1477840, 1495936, 1499904, 1510320, 1520064, 1523340, 1534680, 1547520, 1553472, 1555456, 1559040, 1572480, 1577745, 1579760, 1585836, 1611008, 1624896, 1628640, 1630720, 1636180, 1636992, 1640520, 1662570, 1666560, 1682928, 1688960, 1693440, 1699110, 1717989, 1726080, 1737216, 1740960, 1749888, 1753920, 1762040, 1773408, 1777230, 1797120, 1805440, 1812384, 1818880, 1834560, 1857024, 1869920, 1870848, 1874880, 1895712, 1900080, 1930240, 1941840, 1944320, 1956864, 1963416, 1982295, 1995084, 1999872, 2004480, 2013760, 2026752, 2031120, 2046240, 2063360, 2071296, 2096640, 2103660, 2114448, 2132676, 2142720, 2166528, 2171520, 2182656, 2187360, 2201472, 2208843, 2216760, 2243904, 2257920, 2265480, 2280096, 2290652, 2301440, 2321280, 2333184, 2338560, 2364544, 2369640, 2378754, 2416512, 2437344, 2446080, 2454270, 2455488, 2493855, 2499840, 2515968, 2524392, 2527616, 2533440, 2589120, 2605824, 2617888, 2624832, 2643060, 2660112, 2665845, 2702336, 2708160, 2718576, 2728320, 2751840, 2761728, 2785536, 2804880, 2806272, 2819264, 2843568, 2850120, 2863315, 2888704, 2895360, 2916480, 2935296, 2945124, 2955680, 2991872, 2999808, 3020640, 3040128, 3046680, 3069360, 3095040, 3106944, 3118080, 3144960, 3155490, 3159520, 3171672, 3222016, 3249792, 3257280, 3261440, 3272360, 3273984, 3281040, 3325140, 3333120, 3365856, 3377920, 3386880, 3398220, 3435978, 3452160, 3474432, 3481920, 3499776, 3507840, 3524080, 3546816, 3554460, 3610880, 3624768, 3637760, 3669120, 3681405, 3714048, 3739840, 3749760, 3791424, 3800160, 3883680, 3888640, 3926832, 3964590, 3990168, 4008960, 4027520, 4053504, 4062240, 4092480, 4142592, 4193280, 4207320, 4228896, 4265352, 4285440, 4333056, 4343040, 4365312, 4374720, 4402944, 4417686, 4433520, 4487808, 4530960, 4560192, 4581304, 4602880, 4642560, 4666368, 4677120, 4729088, 4739280, 4757508, 4833024, 4874688, 4892160, 4908540, 4910976, 4987710, 4999680, 5048784, 5055232, 5066880, 5153967, 5178240, 5211648, 5235776, 5249664, 5286120, 5320224, 5331690, 5416320, 5437152, 5456640, 5503680, 5571072, 5609760, 5612544, 5638528, 5687136, 5700240, 5726630, 5790720, 5832960, 5870592, 5890248, 5911360, 5946885, 5983744, 5999616, 6041280, 6080256, 6093360, 6138720, 6190080, 6213888, 6289920, 6310980, 6319040, 6343344, 6444032, 6499584, 6514560, 6544720, 6547968, 6562080, 6650280, 6731712, 6755840, 6773760, 6796440, 6871956, 6904320, 6963840, 6999552, 7015680, 7048160, 7093632, 7108920, 7221760, 7249536, 7275520, 7338240, 7362810, 7479680, 7499520, 7582848, 7600320, 7767360, 7777280, 7853664, 7929180, 7980336, 8055040, 8107008, 8124480, 8184960, 8285184, 8414640, 8457792, 8530704, 8589945, 8666112, 8686080, 8749440, 8805888, 8835372, 8867040, 8975616, 9061920, 9120384, 9162608, 9285120, 9354240, 9458176, 9478560, 9515016, 9666048, 9749376, 9784320, 9817080, 9821952, 9975420, 9999360, 10097568, 10110464, 10133760, 10307934, 10356480, 10423296, 10471552, 10499328, 10572240, 10640448, 10663380, 10832640, 10874304, 10913280, 11007360, 11044215, 11142144, 11219520, 11277056, 11374272, 11400480, 11453260, 11665920, 11780496, 11822720, 11893770, 11967488, 12082560, 12160512, 12186720, 12277440, 12427776, 12579840, 12621960, 12638080, 12686688, 12999168, 13029120, 13089440, 13095936, 13124160, 13300560, 13463424, 13511680, 13592880, 13743912, 13808640, 13927680, 13999104, 14031360, 14096320, 14187264, 14217840, 14443520, 14499072, 14676480, 14725620, 14959360, 14999040, 15165696, 15200640, 15461901, 15534720, 15707328, 15858360, 15960672, 16110080, 16248960, 16369920, 16829280, 16915584, 17061408, 17179890, 17372160, 17498880, 17611776, 17670744, 17734080, 17951232, 18123840, 18240768, 18325216, 18570240, 18916352, 18957120, 19030032, 19332096, 19498752, 19634160, 19643904, 19950840, 20195136, 20220928, 20267520, 20615868, 20712960, 20943104, 20998656, 21144480, 21280896, 21326760, 21665280, 21748608, 21826560, 22014720, 22088430, 22439040, 22554112, 22748544, 22800960, 22906520, 23331840, 23560992, 23645440, 23787540, 24165120, 24321024, 24373440, 24554880, 24855552, 25243920, 25276160, 25373376, 25769835, 25998336, 26058240, 26178880, 26248320, 26601120, 26926848, 27185760, 27487824, 27855360, 28062720, 28192640, 28374528, 28435680, 28998144, 29352960, 29451240, 29918720, 29998080, 30331392, 30401280, 30923802, 31069440, 31414656, 31716720, 31921344, 32220160, 32497920, 32739840, 33658560, 33831168, 34122816, 34359780, 34997760, 35341488, 35468160, 35902464, 36247680, 36481536, 36650432, 37914240, 38060064, 38997504, 39268320, 39287808, 39901680, 40390272, 40535040, 41231736, 41425920, 41886208, 41997312, 42288960, 42561792, 42653520, 43330560, 43497216, 44029440, 44176860, 44878080, 45108224, 45497088, 45601920, 45813040, 47121984, 47290880, 47575080, 48330240, 48746880, 49109760, 50487840, 50552320, 50746752, 51539670, 52116480, 52357760, 52496640, 53202240, 53853696, 54371520, 54975648, 55710720, 56385280, 56749056, 56871360, 57996288, 58902480, 59837440, 60662784, 60802560, 61847604, 62138880, 62829312, 63433440, 63842688, 64995840, 65479680, 67317120, 67662336, 68245632, 68719560, 69995520, 70682976, 70936320, 72495360, 72963072, 73300864, 75828480, 76120128, 77309505, 77995008, 78536640, 79803360, 80780544, 82463472, 83772416, 84577920, 85123584, 85307040, 86994432, 88058880, 88353720, 89756160, 90994176, 91203840, 91626080, 94243968, 94581760, 95150160, 96660480, 97493760, 98219520, 100975680, 101104640, 101493504, 103079340, 104715520, 104993280, 106404480, 107707392, 108743040, 109951296, 112770560, 113742720, 117804960, 121605120, 123695208, 124277760, 125658624, 126866880, 127685376, 129991680, 134634240, 135324672, 136491264, 137439120, 141365952, 141872640, 144990720, 146601728, 151656960, 152240256, 154619010, 157073280, 159606720, 161561088, 164926944, 169155840, 170247168, 170614080, 173988864, 176707440, 179512320, 181988352, 182407680, 183252160, 188487936, 190300320, 194987520, 196439040, 201951360, 202987008, 206158680, 209431040, 209986560, 212808960, 217486080, 219902592, 225541120, 227485440, 235609920, 247390416, 251317248, 253733760, 255370752, 269268480, 272982528, 274878240, 282731904, 283745280, 289981440, 293203456, 303313920, 304480512, 309238020, 314146560, 319213440, 323122176, 329853888, 338311680, 341228160, 353414880, 364815360, 366504320, 376975872, 380600640, 389975040, 403902720, 405974016, 412317360, 418862080, 425617920, 434972160, 439805184, 454970880, 471219840, 494780832, 507467520, 510741504, 538536960, 545965056, 549756480, 565463808, 586406912, 608961024, 618476040, 628293120, 638426880, 659707776, 676623360, 682456320, 706829760, 733008640, 753951744, 761201280, 807805440, 824634720, 851235840, 869944320, 879610368, 909941760, 942439680, 989561664, 1014935040, 1099512960, 1130927616, 1217922048, 1236952080, 1256586240, 1276853760, 1319415552, 1364912640, 1413659520, 1466017280, 1522402560, 1615610880, 1649269440, 1759220736, 1884879360, 1979123328, 2029870080, 2199025920, 2261855232, 2473904160, 2553707520, 2638831104, 2729825280, 2827319040, 2932034560, 3044805120, 3298538880, 3769758720, 3958246656, 4398051840, 4947808320, 5277662208, 5654638080, 6089610240, 6597077760, 7916493312, 8796103680, 9895616640, 11309276160, 13194155520, 15832986624, 19791233280, 26388311040, 39582466560, 79164933120]

約数ペア:

[(1, 79164933120), (2, 39582466560), (3, 26388311040), (4, 19791233280), (5, 15832986624), (6, 13194155520), (7, 11309276160), (8, 9895616640), (9, 8796103680), (10, 7916493312), (12, 6597077760), (13, 6089610240), (14, 5654638080), (15, 5277662208), (16, 4947808320), (18, 4398051840), (20, 3958246656), (21, 3769758720), (24, 3298538880), (26, 3044805120), (27, 2932034560), (28, 2827319040), (29, 2729825280), (30, 2638831104), (31, 2553707520), (32, 2473904160), (35, 2261855232), (36, 2199025920), (39, 2029870080), (40, 1979123328), (42, 1884879360), (45, 1759220736), (48, 1649269440), (49, 1615610880), (52, 1522402560), (54, 1466017280), (56, 1413659520), (58, 1364912640), (60, 1319415552), (62, 1276853760), (63, 1256586240), (64, 1236952080), (65, 1217922048), (70, 1130927616), (72, 1099512960), (78, 1014935040), (80, 989561664), (84, 942439680), (87, 909941760), (90, 879610368), (91, 869944320), (93, 851235840), (96, 824634720), (98, 807805440), (104, 761201280), (105, 753951744), (108, 733008640), (112, 706829760), (116, 682456320), (117, 676623360), (120, 659707776), (124, 638426880), (126, 628293120), (128, 618476040), (130, 608961024), (135, 586406912), (140, 565463808), (144, 549756480), (145, 545965056), (147, 538536960), (155, 510741504), (156, 507467520), (160, 494780832), (168, 471219840), (174, 454970880), (180, 439805184), (182, 434972160), (186, 425617920), (189, 418862080), (192, 412317360), (195, 405974016), (196, 403902720), (203, 389975040), (208, 380600640), (210, 376975872), (216, 366504320), (217, 364815360), (224, 353414880), (232, 341228160), (234, 338311680), (240, 329853888), (245, 323122176), (248, 319213440), (252, 314146560), (256, 309238020), (260, 304480512), (261, 303313920), (270, 293203456), (273, 289981440), (279, 283745280), (280, 282731904), (288, 274878240), (290, 272982528), (294, 269268480), (310, 255370752), (312, 253733760), (315, 251317248), (320, 247390416), (336, 235609920), (348, 227485440), (351, 225541120), (360, 219902592), (364, 217486080), (372, 212808960), (377, 209986560), (378, 209431040), (384, 206158680), (390, 202987008), (392, 201951360), (403, 196439040), (406, 194987520), (416, 190300320), (420, 188487936), (432, 183252160), (434, 182407680), (435, 181988352), (441, 179512320), (448, 176707440), (455, 173988864), (464, 170614080), (465, 170247168), (468, 169155840), (480, 164926944), (490, 161561088), (496, 159606720), (504, 157073280), (512, 154619010), (520, 152240256), (522, 151656960), (540, 146601728), (546, 144990720), (558, 141872640), (560, 141365952), (576, 137439120), (580, 136491264), (585, 135324672), (588, 134634240), (609, 129991680), (620, 127685376), (624, 126866880), (630, 125658624), (637, 124277760), (640, 123695208), (651, 121605120), (672, 117804960), (696, 113742720), (702, 112770560), (720, 109951296), (728, 108743040), (735, 107707392), (744, 106404480), (754, 104993280), (756, 104715520), (768, 103079340), (780, 101493504), (783, 101104640), (784, 100975680), (806, 98219520), (812, 97493760), (819, 96660480), (832, 95150160), (837, 94581760), (840, 94243968), (864, 91626080), (868, 91203840), (870, 90994176), (882, 89756160), (896, 88353720), (899, 88058880), (910, 86994432), (928, 85307040), (930, 85123584), (936, 84577920), (945, 83772416), (960, 82463472), (980, 80780544), (992, 79803360), (1008, 78536640), (1015, 77995008), (1024, 77309505), (1040, 76120128), (1044, 75828480), (1080, 73300864), (1085, 72963072), (1092, 72495360), (1116, 70936320), (1120, 70682976), (1131, 69995520), (1152, 68719560), (1160, 68245632), (1170, 67662336), (1176, 67317120), (1209, 65479680), (1218, 64995840), (1240, 63842688), (1248, 63433440), (1260, 62829312), (1274, 62138880), (1280, 61847604), (1302, 60802560), (1305, 60662784), (1323, 59837440), (1344, 58902480), (1365, 57996288), (1392, 56871360), (1395, 56749056), (1404, 56385280), (1421, 55710720), (1440, 54975648), (1456, 54371520), (1470, 53853696), (1488, 53202240), (1508, 52496640), (1512, 52357760), (1519, 52116480), (1536, 51539670), (1560, 50746752), (1566, 50552320), (1568, 50487840), (1612, 49109760), (1624, 48746880), (1638, 48330240), (1664, 47575080), (1674, 47290880), (1680, 47121984), (1728, 45813040), (1736, 45601920), (1740, 45497088), (1755, 45108224), (1764, 44878080), (1792, 44176860), (1798, 44029440), (1820, 43497216), (1827, 43330560), (1856, 42653520), (1860, 42561792), (1872, 42288960), (1885, 41997312), (1890, 41886208), (1911, 41425920), (1920, 41231736), (1953, 40535040), (1960, 40390272), (1984, 39901680), (2015, 39287808), (2016, 39268320), (2030, 38997504), (2080, 38060064), (2088, 37914240), (2160, 36650432), (2170, 36481536), (2184, 36247680), (2205, 35902464), (2232, 35468160), (2240, 35341488), (2262, 34997760), (2304, 34359780), (2320, 34122816), (2340, 33831168), (2352, 33658560), (2418, 32739840), (2436, 32497920), (2457, 32220160), (2480, 31921344), (2496, 31716720), (2520, 31414656), (2548, 31069440), (2560, 30923802), (2604, 30401280), (2610, 30331392), (2639, 29998080), (2646, 29918720), (2688, 29451240), (2697, 29352960), (2730, 28998144), (2784, 28435680), (2790, 28374528), (2808, 28192640), (2821, 28062720), (2842, 27855360), (2880, 27487824), (2912, 27185760), (2940, 26926848), (2976, 26601120), (3016, 26248320), (3024, 26178880), (3038, 26058240), (3045, 25998336), (3072, 25769835), (3120, 25373376), (3132, 25276160), (3136, 25243920), (3185, 24855552), (3224, 24554880), (3248, 24373440), (3255, 24321024), (3276, 24165120), (3328, 23787540), (3348, 23645440), (3360, 23560992), (3393, 23331840), (3456, 22906520), (3472, 22800960), (3480, 22748544), (3510, 22554112), (3528, 22439040), (3584, 22088430), (3596, 22014720), (3627, 21826560), (3640, 21748608), (3654, 21665280), (3712, 21326760), (3720, 21280896), (3744, 21144480), (3770, 20998656), (3780, 20943104), (3822, 20712960), (3840, 20615868), (3906, 20267520), (3915, 20220928), (3920, 20195136), (3968, 19950840), (4030, 19643904), (4032, 19634160), (4060, 19498752), (4095, 19332096), (4160, 19030032), (4176, 18957120), (4185, 18916352), (4263, 18570240), (4320, 18325216), (4340, 18240768), (4368, 18123840), (4410, 17951232), (4464, 17734080), (4480, 17670744), (4495, 17611776), (4524, 17498880), (4557, 17372160), (4608, 17179890), (4640, 17061408), (4680, 16915584), (4704, 16829280), (4836, 16369920), (4872, 16248960), (4914, 16110080), (4960, 15960672), (4992, 15858360), (5040, 15707328), (5096, 15534720), (5120, 15461901), (5208, 15200640), (5220, 15165696), (5278, 14999040), (5292, 14959360), (5376, 14725620), (5394, 14676480), (5460, 14499072), (5481, 14443520), (5568, 14217840), (5580, 14187264), (5616, 14096320), (5642, 14031360), (5655, 13999104), (5684, 13927680), (5733, 13808640), (5760, 13743912), (5824, 13592880), (5859, 13511680), (5880, 13463424), (5952, 13300560), (6032, 13124160), (6045, 13095936), (6048, 13089440), (6076, 13029120), (6090, 12999168), (6240, 12686688), (6264, 12638080), (6272, 12621960), (6293, 12579840), (6370, 12427776), (6448, 12277440), (6496, 12186720), (6510, 12160512), (6552, 12082560), (6615, 11967488), (6656, 11893770), (6696, 11822720), (6720, 11780496), (6786, 11665920), (6912, 11453260), (6944, 11400480), (6960, 11374272), (7020, 11277056), (7056, 11219520), (7105, 11142144), (7168, 11044215), (7192, 11007360), (7254, 10913280), (7280, 10874304), (7308, 10832640), (7424, 10663380), (7440, 10640448), (7488, 10572240), (7540, 10499328), (7560, 10471552), (7595, 10423296), (7644, 10356480), (7680, 10307934), (7812, 10133760), (7830, 10110464), (7840, 10097568), (7917, 9999360), (7936, 9975420), (8060, 9821952), (8064, 9817080), (8091, 9784320), (8120, 9749376), (8190, 9666048), (8320, 9515016), (8352, 9478560), (8370, 9458176), (8463, 9354240), (8526, 9285120), (8640, 9162608), (8680, 9120384), (8736, 9061920), (8820, 8975616), (8928, 8867040), (8960, 8835372), (8990, 8805888), (9048, 8749440), (9114, 8686080), (9135, 8666112), (9216, 8589945), (9280, 8530704), (9360, 8457792), (9408, 8414640), (9555, 8285184), (9672, 8184960), (9744, 8124480), (9765, 8107008), (9828, 8055040), (9920, 7980336), (9984, 7929180), (10080, 7853664), (10179, 7777280), (10192, 7767360), (10416, 7600320), (10440, 7582848), (10556, 7499520), (10584, 7479680), (10752, 7362810), (10788, 7338240), (10881, 7275520), (10920, 7249536), (10962, 7221760), (11136, 7108920), (11160, 7093632), (11232, 7048160), (11284, 7015680), (11310, 6999552), (11368, 6963840), (11466, 6904320), (11520, 6871956), (11648, 6796440), (11687, 6773760), (11718, 6755840), (11760, 6731712), (11904, 6650280), (12064, 6562080), (12090, 6547968), (12096, 6544720), (12152, 6514560), (12180, 6499584), (12285, 6444032), (12480, 6343344), (12528, 6319040), (12544, 6310980), (12586, 6289920), (12740, 6213888), (12789, 6190080), (12896, 6138720), (12992, 6093360), (13020, 6080256), (13104, 6041280), (13195, 5999616), (13230, 5983744), (13312, 5946885), (13392, 5911360), (13440, 5890248), (13485, 5870592), (13572, 5832960), (13671, 5790720), (13824, 5726630), (13888, 5700240), (13920, 5687136), (14040, 5638528), (14105, 5612544), (14112, 5609760), (14210, 5571072), (14384, 5503680), (14508, 5456640), (14560, 5437152), (14616, 5416320), (14848, 5331690), (14880, 5320224), (14976, 5286120), (15080, 5249664), (15120, 5235776), (15190, 5211648), (15288, 5178240), (15360, 5153967), (15624, 5066880), (15660, 5055232), (15680, 5048784), (15834, 4999680), (15872, 4987710), (16120, 4910976), (16128, 4908540), (16182, 4892160), (16240, 4874688), (16380, 4833024), (16640, 4757508), (16704, 4739280), (16740, 4729088), (16926, 4677120), (16965, 4666368), (17052, 4642560), (17199, 4602880), (17280, 4581304), (17360, 4560192), (17472, 4530960), (17640, 4487808), (17856, 4433520), (17920, 4417686), (17980, 4402944), (18096, 4374720), (18135, 4365312), (18228, 4343040), (18270, 4333056), (18473, 4285440), (18560, 4265352), (18720, 4228896), (18816, 4207320), (18879, 4193280), (19110, 4142592), (19344, 4092480), (19488, 4062240), (19530, 4053504), (19656, 4027520), (19747, 4008960), (19840, 3990168), (19968, 3964590), (20160, 3926832), (20358, 3888640), (20384, 3883680), (20832, 3800160), (20880, 3791424), (21112, 3749760), (21168, 3739840), (21315, 3714048), (21504, 3681405), (21576, 3669120), (21762, 3637760), (21840, 3624768), (21924, 3610880), (22272, 3554460), (22320, 3546816), (22464, 3524080), (22568, 3507840), (22620, 3499776), (22736, 3481920), (22785, 3474432), (22932, 3452160), (23040, 3435978), (23296, 3398220), (23374, 3386880), (23436, 3377920), (23520, 3365856), (23751, 3333120), (23808, 3325140), (24128, 3281040), (24180, 3273984), (24192, 3272360), (24273, 3261440), (24304, 3257280), (24360, 3249792), (24570, 3222016), (24960, 3171672), (25056, 3159520), (25088, 3155490), (25172, 3144960), (25389, 3118080), (25480, 3106944), (25578, 3095040), (25792, 3069360), (25984, 3046680), (26040, 3040128), (26208, 3020640), (26390, 2999808), (26460, 2991872), (26784, 2955680), (26880, 2945124), (26970, 2935296), (27144, 2916480), (27342, 2895360), (27405, 2888704), (27648, 2863315), (27776, 2850120), (27840, 2843568), (28080, 2819264), (28210, 2806272), (28224, 2804880), (28420, 2785536), (28665, 2761728), (28768, 2751840), (29016, 2728320), (29120, 2718576), (29232, 2708160), (29295, 2702336), (29696, 2665845), (29760, 2660112), (29952, 2643060), (30160, 2624832), (30240, 2617888), (30380, 2605824), (30576, 2589120), (31248, 2533440), (31320, 2527616), (31360, 2524392), (31465, 2515968), (31668, 2499840), (31744, 2493855), (32240, 2455488), (32256, 2454270), (32364, 2446080), (32480, 2437344), (32760, 2416512), (33280, 2378754), (33408, 2369640), (33480, 2364544), (33852, 2338560), (33930, 2333184), (34104, 2321280), (34398, 2301440), (34560, 2290652), (34720, 2280096), (34944, 2265480), (35061, 2257920), (35280, 2243904), (35712, 2216760), (35840, 2208843), (35960, 2201472), (36192, 2187360), (36270, 2182656), (36456, 2171520), (36540, 2166528), (36946, 2142720), (37120, 2132676), (37440, 2114448), (37632, 2103660), (37758, 2096640), (38220, 2071296), (38367, 2063360), (38688, 2046240), (38976, 2031120), (39060, 2026752), (39312, 2013760), (39494, 2004480), (39585, 1999872), (39680, 1995084), (39936, 1982295), (40320, 1963416), (40455, 1956864), (40716, 1944320), (40768, 1941840), (41013, 1930240), (41664, 1900080), (41760, 1895712), (42224, 1874880), (42315, 1870848), (42336, 1869920), (42630, 1857024), (43152, 1834560), (43524, 1818880), (43680, 1812384), (43848, 1805440), (44051, 1797120), (44544, 1777230), (44640, 1773408), (44928, 1762040), (45136, 1753920), (45240, 1749888), (45472, 1740960), (45570, 1737216), (45864, 1726080), (46080, 1717989), (46592, 1699110), (46748, 1693440), (46872, 1688960), (47040, 1682928), (47502, 1666560), (47616, 1662570), (48256, 1640520), (48360, 1636992), (48384, 1636180), (48546, 1630720), (48608, 1628640), (48720, 1624896), (49140, 1611008), (49920, 1585836), (50112, 1579760), (50176, 1577745), (50344, 1572480), (50778, 1559040), (50895, 1555456), (50960, 1553472), (51156, 1547520), (51584, 1534680), (51968, 1523340), (52080, 1520064), (52416, 1510320), (52780, 1499904), (52920, 1495936), (53568, 1477840), (53760, 1472562), (53940, 1467648), (54288, 1458240), (54405, 1455104), (54684, 1447680), (54810, 1444352), (55419, 1428480), (55552, 1425060), (55680, 1421784), (56160, 1409632), (56420, 1403136), (56448, 1402440), (56637, 1397760), (56840, 1392768), (57330, 1380864), (57536, 1375920), (58032, 1364160), (58240, 1359288), (58435, 1354752), (58464, 1354080), (58590, 1351168), (59241, 1336320), (59520, 1330056), (59904, 1321530), (60320, 1312416), (60480, 1308944), (60760, 1302912), (61152, 1294560), (62496, 1266720), (62640, 1263808), (62720, 1262196), (62930, 1257984), (63336, 1249920), (63945, 1238016), (64480, 1227744), (64512, 1227135), (64728, 1223040), (64960, 1218672), (65520, 1208256), (66560, 1189377), (66816, 1184820), (66960, 1182272), (67704, 1169280), (67860, 1166592), (68208, 1160640), (68355, 1158144), (68796, 1150720), (69120, 1145326), (69440, 1140048), (69888, 1132740), (70122, 1128960), (70560, 1121952), (71253, 1111040), (71424, 1108380), (71920, 1100736), (72384, 1093680), (72540, 1091328), (72912, 1085760), (73080, 1083264), (73892, 1071360), (74240, 1066338), (74880, 1057224), (75264, 1051830), (75516, 1048320), (76167, 1039360), (76440, 1035648), (76734, 1031680), (77376, 1023120), (77952, 1015560), (78120, 1013376), (78624, 1006880), (78988, 1002240), (79170, 999936), (79360, 997542), (80640, 981708), (80910, 978432), (81432, 972160), (81536, 970920), (81809, 967680), (82026, 965120), (83328, 950040), (83520, 947856), (84448, 937440), (84630, 935424), (84672, 934960), (85260, 928512), (85995, 920576), (86304, 917280), (87048, 909440), (87360, 906192), (87696, 902720), (88102, 898560), (89088, 888615), (89280, 886704), (89856, 881020), (90272, 876960), (90480, 874944), (90944, 870480), (91140, 868608), (91728, 863040), (92365, 857088), (93184, 849555), (93496, 846720), (93744, 844480), (94080, 841464), (94395, 838656), (95004, 833280), (95232, 831285), (96512, 820260), (96720, 818496), (96768, 818090), (97092, 815360), (97216, 814320), (97440, 812448), (98280, 805504), (98735, 801792), (99840, 792918), (100224, 789880), (100688, 786240), (101556, 779520), (101790, 777728), (101920, 776736), (102312, 773760), (103168, 767340), (103936, 761670), (104160, 760032), (104832, 755160), (105183, 752640), (105560, 749952), (105840, 747968), (107136, 738920), (107520, 736281), (107880, 733824), (108576, 729120), (108810, 727552), (109368, 723840), (109620, 722176), (110838, 714240), (111104, 712530), (111360, 710892), (112320, 704816), (112840, 701568), (112896, 701220), (113274, 698880), (113680, 696384), (114660, 690432), (115072, 687960), (116064, 682080), (116480, 679644), (116870, 677376), (116928, 677040), (117180, 675584), (118482, 668160), (118755, 666624), (119040, 665028), (119808, 660765), (120640, 656208), (120960, 654472), (121365, 652288), (121520, 651456), (122304, 647280), (124992, 633360), (125280, 631904), (125440, 631098), (125860, 628992), (126672, 624960), (126945, 623616), (127890, 619008), (128960, 613872), (129456, 611520), (129920, 609336), (131040, 604128), (132153, 599040), (133632, 592410), (133920, 591136), (135408, 584640), (135720, 583296), (136416, 580320), (136710, 579072), (137592, 575360), (138240, 572663), (138880, 570024), (139776, 566370), (140244, 564480), (141120, 560976), (142506, 555520), (142848, 554190), (143840, 550368), (144768, 546840), (145080, 545664), (145824, 542880), (146160, 541632), (147784, 535680), (148480, 533169), (149760, 528612), (150528, 525915), (151032, 524160), (152334, 519680), (152880, 517824), (153468, 515840), (154752, 511560), (155904, 507780), (156240, 506688), (157248, 503440), (157976, 501120), (158340, 499968), (158720, 498771), (161280, 490854), (161820, 489216), (162864, 486080), (163072, 485460), (163618, 483840), (164052, 482560), (166257, 476160), (166656, 475020), (167040, 473928), (168896, 468720), (169260, 467712), (169344, 467480), (169911, 465920), (170520, 464256), (171990, 460288), (172608, 458640), (174096, 454720), (174720, 453096), (175305, 451584), (175392, 451360), (176204, 449280), (177723, 445440), (178560, 443352), (179712, 440510), (180544, 438480), (180960, 437472), (181888, 435240), (182280, 434304), (183456, 431520), (184730, 428544), (186992, 423360), (187488, 422240), (188160, 420732), (188790, 419328), (190008, 416640), (191835, 412672), (193024, 410130), (193440, 409248), (193536, 409045), (194184, 407680), (194432, 407160), (194880, 406224), (196560, 402752), (197470, 400896), (199680, 396459), (200448, 394940), (201376, 393120), (203112, 389760), (203580, 388864), (203840, 388368), (204624, 386880), (205065, 386048), (206336, 383670), (207872, 380835), (208320, 380016), (209664, 377580), (210366, 376320), (211120, 374976), (211680, 373984), (214272, 369460), (215760, 366912), (217152, 364560), (217620, 363776), (218736, 361920), (219240, 361088), (220255, 359424), (221676, 357120), (222208, 356265), (222720, 355446), (224640, 352408), (225680, 350784), (225792, 350610), (226548, 349440), (227360, 348192), (229320, 345216), (230144, 343980), (232128, 341040), (232960, 339822), (233740, 338688), (233856, 338520), (234360, 337792), (236964, 334080), (237510, 333312), (238080, 332514), (241280, 328104), (241920, 327236), (242730, 326144), (243040, 325728), (244608, 323640), (245427, 322560), (249984, 316680), (250560, 315952), (250880, 315549), (251720, 314496), (253344, 312480), (253890, 311808), (255780, 309504), (257920, 306936), (258912, 305760), (259840, 304668), (262080, 302064), (264306, 299520), (267264, 296205), (267840, 295568), (270816, 292320), (271440, 291648), (272832, 290160), (273420, 289536), (275184, 287680), (277095, 285696), (277760, 285012), (279552, 283185), (280488, 282240)]