524126453760

素因数分解:

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

素因数の和:107

約数の個数: 2040

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

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

約数列:

[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, 49, 52, 54, 56, 60, 62, 63, 64, 65, 70, 72, 78, 80, 81, 84, 90, 91, 93, 96, 98, 104, 105, 108, 112, 117, 120, 124, 126, 128, 130, 135, 140, 144, 147, 155, 156, 160, 162, 168, 180, 182, 186, 189, 192, 195, 196, 208, 210, 216, 217, 224, 234, 240, 245, 248, 252, 256, 260, 270, 273, 279, 280, 288, 294, 310, 312, 315, 320, 324, 336, 351, 360, 364, 372, 378, 384, 390, 392, 403, 405, 416, 420, 432, 434, 441, 448, 455, 465, 468, 480, 490, 496, 504, 512, 520, 540, 546, 558, 560, 567, 576, 585, 588, 620, 624, 630, 637, 640, 648, 651, 672, 702, 720, 728, 735, 744, 756, 768, 780, 784, 806, 810, 819, 832, 837, 840, 864, 868, 882, 896, 910, 930, 936, 945, 960, 980, 992, 1008, 1024, 1040, 1053, 1080, 1085, 1092, 1116, 1120, 1134, 1152, 1170, 1176, 1209, 1240, 1248, 1260, 1274, 1280, 1296, 1302, 1323, 1344, 1365, 1395, 1404, 1440, 1456, 1470, 1488, 1512, 1519, 1536, 1560, 1568, 1612, 1620, 1638, 1664, 1674, 1680, 1728, 1736, 1755, 1764, 1792, 1820, 1860, 1872, 1890, 1911, 1920, 1953, 1960, 1984, 2015, 2016, 2048, 2080, 2106, 2160, 2170, 2184, 2205, 2232, 2240, 2268, 2304, 2340, 2352, 2418, 2457, 2480, 2496, 2511, 2520, 2548, 2560, 2592, 2604, 2646, 2688, 2730, 2790, 2808, 2821, 2835, 2880, 2912, 2940, 2976, 3024, 3038, 3072, 3120, 3136, 3185, 3224, 3240, 3255, 3276, 3328, 3348, 3360, 3456, 3472, 3510, 3528, 3584, 3627, 3640, 3720, 3744, 3780, 3822, 3840, 3906, 3920, 3968, 3969, 4030, 4032, 4095, 4096, 4160, 4185, 4212, 4320, 4340, 4368, 4410, 4464, 4480, 4536, 4557, 4608, 4680, 4704, 4836, 4914, 4960, 4992, 5022, 5040, 5096, 5120, 5184, 5208, 5265, 5292, 5376, 5460, 5580, 5616, 5642, 5670, 5733, 5760, 5824, 5859, 5880, 5952, 6045, 6048, 6076, 6144, 6240, 6272, 6370, 6448, 6480, 6510, 6552, 6615, 6656, 6696, 6720, 6912, 6944, 7020, 7056, 7168, 7254, 7280, 7371, 7440, 7488, 7560, 7595, 7644, 7680, 7812, 7840, 7936, 7938, 8060, 8064, 8190, 8192, 8320, 8370, 8424, 8463, 8640, 8680, 8736, 8820, 8928, 8960, 9072, 9114, 9216, 9360, 9408, 9555, 9672, 9765, 9828, 9920, 9984, 10044, 10080, 10192, 10240, 10368, 10416, 10530, 10584, 10752, 10881, 10920, 11160, 11232, 11284, 11340, 11466, 11520, 11648, 11718, 11760, 11904, 12090, 12096, 12152, 12285, 12288, 12480, 12544, 12555, 12740, 12896, 12960, 13020, 13104, 13230, 13312, 13392, 13440, 13671, 13824, 13888, 14040, 14105, 14112, 14336, 14508, 14560, 14742, 14880, 14976, 15120, 15190, 15288, 15360, 15624, 15680, 15872, 15876, 16120, 16128, 16380, 16384, 16640, 16740, 16848, 16926, 17199, 17280, 17360, 17472, 17577, 17640, 17856, 17920, 18135, 18144, 18228, 18432, 18720, 18816, 19110, 19344, 19530, 19656, 19747, 19840, 19845, 19968, 20088, 20160, 20384, 20480, 20736, 20832, 21060, 21168, 21504, 21762, 21840, 22320, 22464, 22568, 22680, 22785, 22932, 23040, 23296, 23436, 23520, 23808, 24180, 24192, 24304, 24570, 24576, 24960, 25088, 25110, 25389, 25480, 25792, 25920, 26040, 26208, 26460, 26624, 26784, 26880, 27342, 27648, 27776, 28080, 28210, 28224, 28665, 28672, 29016, 29120, 29295, 29484, 29760, 29952, 30240, 30380, 30576, 30720, 31248, 31360, 31744, 31752, 32240, 32256, 32643, 32760, 32768, 33280, 33480, 33696, 33852, 34398, 34560, 34720, 34944, 35154, 35280, 35712, 35840, 36270, 36288, 36456, 36855, 36864, 37440, 37632, 38220, 38688, 39060, 39312, 39494, 39680, 39690, 39936, 40176, 40320, 40768, 40960, 41013, 41472, 41664, 42120, 42315, 42336, 43008, 43524, 43680, 44640, 44928, 45136, 45360, 45570, 45864, 46080, 46592, 46872, 47040, 47616, 48360, 48384, 48608, 49140, 49152, 49920, 50176, 50220, 50778, 50960, 51584, 51597, 51840, 52080, 52416, 52920, 53248, 53568, 53760, 54405, 54684, 55296, 55552, 56160, 56420, 56448, 57330, 57344, 58032, 58240, 58590, 58968, 59241, 59520, 59904, 60480, 60760, 61152, 61440, 62496, 62720, 63488, 63504, 64480, 64512, 65286, 65520, 65536, 66560, 66960, 67392, 67704, 68355, 68796, 69120, 69440, 69888, 70308, 70560, 71424, 71680, 72540, 72576, 72912, 73710, 73728, 74880, 75264, 76167, 76440, 77376, 78120, 78624, 78988, 79360, 79380, 79872, 80352, 80640, 81536, 81920, 82026, 82944, 83328, 84240, 84630, 84672, 85995, 86016, 87048, 87360, 87885, 89280, 89856, 90272, 90720, 91140, 91728, 92160, 93184, 93744, 94080, 95232, 96720, 96768, 97216, 98280, 98304, 98735, 99840, 100352, 100440, 101556, 101920, 103168, 103194, 103680, 104160, 104832, 105840, 106496, 107136, 107520, 108810, 109368, 110592, 111104, 112320, 112840, 112896, 114660, 114688, 116064, 116480, 117180, 117936, 118482, 119040, 119808, 120960, 121520, 122304, 122880, 123039, 124992, 125440, 126945, 126976, 127008, 128960, 129024, 130572, 131040, 133120, 133920, 134784, 135408, 136710, 137592, 138240, 138880, 139776, 140616, 141120, 142848, 143360, 145080, 145152, 145824, 147420, 147456, 149760, 150528, 152334, 152880, 154752, 156240, 157248, 157976, 158720, 158760, 159744, 160704, 161280, 163072, 163215, 163840, 164052, 165888, 166656, 168480, 169260, 169344, 171990, 172032, 174096, 174720, 175770, 177723, 178560, 179712, 180544, 181440, 182280, 183456, 184320, 186368, 187488, 188160, 190464, 193440, 193536, 194432, 196560, 196608, 197470, 199680, 200704, 200880, 203112, 203840, 205065, 206336, 206388, 207360, 208320, 209664, 211680, 212992, 214272, 215040, 217620, 218736, 221184, 222208, 224640, 225680, 225792, 228501, 229320, 229376, 232128, 232960, 234360, 235872, 236964, 238080, 239616, 241920, 243040, 244608, 245760, 246078, 249984, 250880, 253890, 253952, 254016, 257920, 257985, 258048, 261144, 262080, 266240, 267840, 269568, 270816, 273420, 275184, 276480, 277760, 279552, 281232, 282240, 285696, 286720, 290160, 290304, 291648, 294840, 294912, 296205, 299520, 301056, 304668, 305760, 309504, 312480, 314496, 315952, 317440, 317520, 319488, 321408, 322560, 326144, 326430, 327680, 328104, 331776, 333312, 336960, 338520, 338688, 343980, 344064, 348192, 349440, 351540, 355446, 357120, 359424, 361088, 362880, 364560, 366912, 368640, 372736, 374976, 376320, 380835, 380928, 386880, 387072, 388864, 393120, 394940, 399360, 401408, 401760, 406224, 407680, 410130, 412672, 412776, 414720, 416640, 419328, 423360, 425984, 428544, 430080, 435240, 437472, 442368, 444416, 449280, 451360, 451584, 457002, 458640, 458752, 464256, 465920, 468720, 471744, 473928, 476160, 479232, 483840, 486080, 489216, 491520, 492156, 499968, 501760, 507780, 507904, 508032, 515840, 515970, 516096, 522288, 524160, 532480, 533169, 535680, 539136, 541632, 546840, 550368, 552960, 555520, 559104, 562464, 564480, 571392, 573440, 580320, 580608, 583296, 589680, 589824, 592410, 599040, 602112, 609336, 611520, 615195, 619008, 624960, 628992, 631904, 634880, 635040, 638976, 642816, 645120, 652288, 652860, 656208, 663552, 666624, 673920, 677040, 677376, 687960, 688128, 696384, 698880, 703080, 710892, 714240, 718848, 722176, 725760, 729120, 733824, 737280, 745472, 749952, 752640, 761670, 761856, 773760, 774144, 777728, 786240, 789880, 798720, 802816, 803520, 812448, 815360, 820260, 825344, 825552, 829440, 833280, 838656, 846720, 851968, 857088, 860160, 870480, 874944, 884736, 888615, 888832, 898560, 902720, 903168, 914004, 917280, 928512, 931840, 937440, 943488, 947856, 952320, 958464, 967680, 972160, 978432, 983040, 984312, 999936, 1003520, 1015560, 1015808, 1016064, 1031680, 1031940, 1032192, 1044576, 1048320, 1064960, 1066338, 1071360, 1078272, 1083264, 1093680, 1100736, 1105920, 1111040, 1118208, 1124928, 1128960, 1142505, 1142784, 1146880, 1160640, 1161216, 1166592, 1179360, 1184820, 1198080, 1204224, 1218672, 1223040, 1230390, 1238016, 1249920, 1257984, 1263808, 1269760, 1270080, 1277952, 1285632, 1290240, 1304576, 1305720, 1312416, 1327104, 1333248, 1347840, 1354080, 1354752, 1375920, 1376256, 1392768, 1397760, 1406160, 1421784, 1428480, 1437696, 1444352, 1451520, 1458240, 1467648, 1474560, 1490944, 1499904, 1505280, 1523340, 1523712, 1547520, 1548288, 1555456, 1572480, 1579760, 1597440, 1599507, 1605632, 1607040, 1624896, 1630720, 1640520, 1650688, 1651104, 1658880, 1666560, 1677312, 1693440, 1714176, 1720320, 1740960, 1749888, 1769472, 1777230, 1777664, 1797120, 1805440, 1806336, 1828008, 1834560, 1857024, 1863680, 1874880, 1886976, 1895712, 1904640, 1916928, 1935360, 1944320, 1956864, 1968624, 1999872, 2007040, 2031120, 2031616, 2032128, 2063360, 2063880, 2064384, 2089152, 2096640, 2129920, 2132676, 2142720, 2156544, 2166528, 2187360, 2201472, 2211840, 2222080, 2236416, 2249856, 2257920, 2285010, 2285568, 2293760, 2321280, 2322432, 2333184, 2358720, 2369640, 2396160, 2408448, 2437344, 2446080, 2460780, 2476032, 2499840, 2515968, 2527616, 2539520, 2540160, 2555904, 2571264, 2580480, 2609152, 2611440, 2624832, 2654208, 2665845, 2666496, 2695680, 2708160, 2709504, 2751840, 2785536, 2795520, 2812320, 2843568, 2856960, 2875392, 2888704, 2903040, 2916480, 2935296, 2949120, 2981888, 2999808, 3010560, 3046680, 3047424, 3095040, 3096576, 3110912, 3144960, 3159520, 3194880, 3199014, 3211264, 3214080, 3249792, 3261440, 3281040, 3301376, 3302208, 3317760, 3333120, 3354624, 3386880, 3428352, 3440640, 3481920, 3499776, 3554460, 3555328, 3594240, 3610880, 3612672, 3656016, 3669120, 3714048, 3727360, 3749760, 3773952, 3791424, 3809280, 3833856, 3870720, 3888640, 3913728, 3937248, 3999744, 4014080, 4062240, 4064256, 4126720, 4127760, 4128768, 4178304, 4193280, 4259840, 4265352, 4285440, 4313088, 4333056, 4374720, 4402944, 4423680, 4444160, 4472832, 4499712, 4515840, 4570020, 4571136, 4642560, 4644864, 4666368, 4717440, 4739280, 4792320, 4816896, 4874688, 4892160, 4921560, 4952064, 4999680, 5031936, 5055232, 5079040, 5080320, 5142528, 5160960, 5218304, 5222880, 5249664, 5308416, 5331690, 5332992, 5391360, 5416320, 5419008, 5503680, 5571072, 5591040, 5624640, 5687136, 5713920, 5750784, 5777408, 5806080, 5832960, 5870592, 5963776, 5999616, 6021120, 6093360, 6094848, 6190080, 6193152, 6221824, 6289920, 6319040, 6389760, 6398028, 6428160, 6499584, 6522880, 6562080, 6602752, 6604416, 6635520, 6666240, 6709248, 6773760, 6856704, 6881280, 6963840, 6999552, 7108920, 7110656, 7188480, 7221760, 7225344, 7312032, 7338240, 7428096, 7454720, 7499520, 7547904, 7582848, 7618560, 7667712, 7741440, 7777280, 7827456, 7874496, 7997535, 7999488, 8028160, 8124480, 8128512, 8253440, 8255520, 8356608, 8386560, 8530704, 8570880, 8626176, 8666112, 8749440, 8805888, 8847360, 8888320, 8945664, 8999424, 9031680, 9140040, 9142272, 9285120, 9289728, 9332736, 9434880, 9478560, 9584640, 9633792, 9749376, 9784320, 9843120, 9904128, 9999360, 10063872, 10110464, 10158080, 10160640, 10285056, 10321920, 10436608, 10445760, 10499328, 10663380, 10665984, 10782720, 10832640, 10838016, 11007360, 11142144, 11182080, 11249280, 11374272, 11427840, 11501568, 11554816, 11612160, 11665920, 11741184, 11999232, 12042240, 12186720, 12380160, 12386304, 12443648, 12579840, 12638080, 12779520, 12796056, 12856320, 12999168, 13045760, 13124160, 13205504, 13208832, 13271040, 13332480, 13418496, 13547520, 13713408, 13927680, 13999104, 14217840, 14221312, 14376960, 14443520, 14450688, 14624064, 14676480, 14856192, 14909440, 14999040, 15095808, 15165696, 15237120, 15482880, 15554560, 15654912, 15748992, 15995070, 15998976, 16056320, 16248960, 16257024, 16506880, 16511040, 16713216, 16773120, 17061408, 17141760, 17252352, 17332224, 17498880, 17611776, 17776640, 17891328, 17998848, 18063360, 18280080, 18284544, 18570240, 18579456, 18665472, 18869760, 18957120, 19169280, 19498752, 19568640, 19686240, 19808256, 19998720, 20127744, 20220928, 20321280, 20570112, 20643840, 20873216, 20891520, 20998656, 21326760, 21331968, 21565440, 21665280, 21676032, 22014720, 22284288, 22364160, 22498560, 22748544, 22855680, 23003136, 23109632, 23224320, 23331840, 23482368, 23998464, 24084480, 24373440, 24760320, 24887296, 25159680, 25276160, 25592112, 25712640, 25998336, 26091520, 26248320, 26411008, 26417664, 26542080, 26664960, 26836992, 27095040, 27426816, 27855360, 27998208, 28435680, 28753920, 28887040, 28901376, 29248128, 29352960, 29712384, 29818880, 29998080, 30191616, 30331392, 30474240, 30965760, 31109120, 31309824, 31497984, 31990140, 31997952, 32497920, 32514048, 33013760, 33022080, 33426432, 33546240, 34122816, 34283520, 34504704, 34664448, 34997760, 35223552, 35553280, 35997696, 36126720, 36560160, 37140480, 37158912, 37330944, 37739520, 37914240, 38338560, 38997504, 39137280, 39372480, 39616512, 39997440, 40255488, 40441856, 40642560, 41140224, 41746432, 41783040, 41997312, 42653520, 42663936, 43130880, 43330560, 43352064, 44029440, 44568576, 44728320, 44997120, 45497088, 45711360, 46219264, 46448640, 46663680, 46964736, 47996928, 48168960, 48746880, 49520640, 49774592, 50319360, 50552320, 51184224, 51425280, 51996672, 52183040, 52496640, 52835328, 53329920, 53673984, 54190080, 54853632, 55710720, 55996416, 56871360, 57507840, 57774080, 58496256, 58705920, 59424768, 59996160, 60383232, 60662784, 61931520, 62218240, 62619648, 62995968, 63980280, 63995904, 64995840, 65028096, 66027520, 66044160, 66852864, 67092480, 68245632, 68567040, 69009408, 69328896, 69995520, 70447104, 71106560, 71995392, 72253440, 73120320, 74280960, 74661888, 75479040, 75828480, 77995008, 78274560, 78744960, 79233024, 79994880, 80510976, 80883712, 81285120, 82280448, 83566080, 83994624, 85307040, 86261760, 86661120, 86704128, 88058880, 89137152, 89456640, 89994240, 90994176, 91422720, 92438528, 92897280, 93327360, 93929472, 95993856, 97493760, 99041280, 99549184, 100638720, 101104640, 102368448, 102850560, 103993344, 104366080, 104993280, 105670656, 106659840, 108380160, 111421440, 111992832, 113742720, 115015680, 115548160, 116992512, 117411840, 118849536, 119992320, 120766464, 121325568, 124436480, 125239296, 125991936, 127960560, 127991808, 129991680, 130056192, 132055040, 132088320, 133705728, 134184960, 136491264, 137134080, 138657792, 139991040, 140894208, 143990784, 144506880, 146240640, 148561920, 149323776, 150958080, 151656960, 155990016, 156549120, 157489920, 159989760, 161021952, 161767424, 162570240, 164560896, 167132160, 167989248, 170614080, 172523520, 173322240, 176117760, 178274304, 179988480, 181988352, 184877056, 185794560, 186654720, 187858944, 191987712, 194987520, 198082560, 201277440, 202209280, 204736896, 205701120, 207986688, 208732160, 209986560, 211341312, 213319680, 216760320, 222842880, 223985664, 227485440, 231096320, 233985024, 234823680, 237699072, 239984640, 241532928, 242651136, 248872960, 251983872, 255921120, 259983360, 260112384, 264176640, 267411456, 268369920, 272982528, 274268160, 277315584, 279982080, 281788416, 287981568, 292481280, 297123840, 298647552, 301916160, 303313920, 311980032, 313098240, 314979840, 319979520, 323534848, 325140480, 334264320, 335978496, 341228160, 345047040, 346644480, 352235520, 356548608, 359976960, 363976704, 373309440, 375717888, 383975424, 389975040, 396165120, 402554880, 404418560, 409473792, 411402240, 415973376, 419973120, 422682624, 433520640, 445685760, 447971328, 454970880, 462192640, 467970048, 469647360, 479969280, 483065856, 485302272, 497745920, 503967744, 511842240, 519966720, 528353280, 534822912, 545965056, 554631168, 559964160, 563576832, 575963136, 584962560, 594247680, 603832320, 606627840, 623960064, 626196480, 629959680, 639959040, 647069696, 650280960, 668528640, 671956992, 682456320, 693288960, 704471040, 713097216, 719953920, 727953408, 746618880, 779950080, 805109760, 808837120, 818947584, 822804480, 831946752, 839946240, 845365248, 891371520, 895942656, 909941760, 924385280, 935940096, 939294720, 959938560, 970604544, 1007935488, 1023684480, 1039933440, 1056706560, 1069645824, 1091930112, 1119928320, 1127153664, 1151926272, 1169925120, 1188495360, 1207664640, 1213255680, 1247920128, 1259919360, 1294139392, 1300561920, 1337057280, 1343913984, 1364912640, 1386577920, 1408942080, 1439907840, 1455906816, 1493237760, 1559900160, 1617674240, 1637895168, 1663893504, 1679892480, 1690730496, 1782743040, 1819883520, 1871880192, 1878589440, 1919877120, 1941209088, 2015870976, 2047368960, 2079866880, 2113413120, 2139291648, 2183860224, 2239856640, 2339850240, 2415329280, 2426511360, 2495840256, 2519838720, 2674114560, 2687827968, 2729825280, 2773155840, 2817884160, 2879815680, 2911813632, 3119800320, 3235348480, 3275790336, 3359784960, 3381460992, 3565486080, 3639767040, 3743760384, 3882418176, 4031741952, 4094737920, 4159733760, 4226826240, 4367720448, 4479713280, 4679700480, 4853022720, 4991680512, 5039677440, 5348229120, 5459650560, 5635768320, 5759631360, 5823627264, 6239600640, 6470696960, 6551580672, 6719569920, 7279534080, 7487520768, 8063483904, 8189475840, 8319467520, 8453652480, 8735440896, 9359400960, 9706045440, 10079354880, 10696458240, 10919301120, 11647254528, 12479201280, 13103161344, 13439139840, 14559068160, 14975041536, 16378951680, 16907304960, 17470881792, 18718801920, 19412090880, 20158709760, 21838602240, 24958402560, 26206322688, 29118136320, 32757903360, 34941763584, 37437603840, 40317419520, 43677204480, 52412645376, 58236272640, 65515806720, 74875207680, 87354408960, 104825290752, 131031613440, 174708817920, 262063226880, 524126453760]

約数ペア:

[(1, 524126453760), (2, 262063226880), (3, 174708817920), (4, 131031613440), (5, 104825290752), (6, 87354408960), (7, 74875207680), (8, 65515806720), (9, 58236272640), (10, 52412645376), (12, 43677204480), (13, 40317419520), (14, 37437603840), (15, 34941763584), (16, 32757903360), (18, 29118136320), (20, 26206322688), (21, 24958402560), (24, 21838602240), (26, 20158709760), (27, 19412090880), (28, 18718801920), (30, 17470881792), (31, 16907304960), (32, 16378951680), (35, 14975041536), (36, 14559068160), (39, 13439139840), (40, 13103161344), (42, 12479201280), (45, 11647254528), (48, 10919301120), (49, 10696458240), (52, 10079354880), (54, 9706045440), (56, 9359400960), (60, 8735440896), (62, 8453652480), (63, 8319467520), (64, 8189475840), (65, 8063483904), (70, 7487520768), (72, 7279534080), (78, 6719569920), (80, 6551580672), (81, 6470696960), (84, 6239600640), (90, 5823627264), (91, 5759631360), (93, 5635768320), (96, 5459650560), (98, 5348229120), (104, 5039677440), (105, 4991680512), (108, 4853022720), (112, 4679700480), (117, 4479713280), (120, 4367720448), (124, 4226826240), (126, 4159733760), (128, 4094737920), (130, 4031741952), (135, 3882418176), (140, 3743760384), (144, 3639767040), (147, 3565486080), (155, 3381460992), (156, 3359784960), (160, 3275790336), (162, 3235348480), (168, 3119800320), (180, 2911813632), (182, 2879815680), (186, 2817884160), (189, 2773155840), (192, 2729825280), (195, 2687827968), (196, 2674114560), (208, 2519838720), (210, 2495840256), (216, 2426511360), (217, 2415329280), (224, 2339850240), (234, 2239856640), (240, 2183860224), (245, 2139291648), (248, 2113413120), (252, 2079866880), (256, 2047368960), (260, 2015870976), (270, 1941209088), (273, 1919877120), (279, 1878589440), (280, 1871880192), (288, 1819883520), (294, 1782743040), (310, 1690730496), (312, 1679892480), (315, 1663893504), (320, 1637895168), (324, 1617674240), (336, 1559900160), (351, 1493237760), (360, 1455906816), (364, 1439907840), (372, 1408942080), (378, 1386577920), (384, 1364912640), (390, 1343913984), (392, 1337057280), (403, 1300561920), (405, 1294139392), (416, 1259919360), (420, 1247920128), (432, 1213255680), (434, 1207664640), (441, 1188495360), (448, 1169925120), (455, 1151926272), (465, 1127153664), (468, 1119928320), (480, 1091930112), (490, 1069645824), (496, 1056706560), (504, 1039933440), (512, 1023684480), (520, 1007935488), (540, 970604544), (546, 959938560), (558, 939294720), (560, 935940096), (567, 924385280), (576, 909941760), (585, 895942656), (588, 891371520), (620, 845365248), (624, 839946240), (630, 831946752), (637, 822804480), (640, 818947584), (648, 808837120), (651, 805109760), (672, 779950080), (702, 746618880), (720, 727953408), (728, 719953920), (735, 713097216), (744, 704471040), (756, 693288960), (768, 682456320), (780, 671956992), (784, 668528640), (806, 650280960), (810, 647069696), (819, 639959040), (832, 629959680), (837, 626196480), (840, 623960064), (864, 606627840), (868, 603832320), (882, 594247680), (896, 584962560), (910, 575963136), (930, 563576832), (936, 559964160), (945, 554631168), (960, 545965056), (980, 534822912), (992, 528353280), (1008, 519966720), (1024, 511842240), (1040, 503967744), (1053, 497745920), (1080, 485302272), (1085, 483065856), (1092, 479969280), (1116, 469647360), (1120, 467970048), (1134, 462192640), (1152, 454970880), (1170, 447971328), (1176, 445685760), (1209, 433520640), (1240, 422682624), (1248, 419973120), (1260, 415973376), (1274, 411402240), (1280, 409473792), (1296, 404418560), (1302, 402554880), (1323, 396165120), (1344, 389975040), (1365, 383975424), (1395, 375717888), (1404, 373309440), (1440, 363976704), (1456, 359976960), (1470, 356548608), (1488, 352235520), (1512, 346644480), (1519, 345047040), (1536, 341228160), (1560, 335978496), (1568, 334264320), (1612, 325140480), (1620, 323534848), (1638, 319979520), (1664, 314979840), (1674, 313098240), (1680, 311980032), (1728, 303313920), (1736, 301916160), (1755, 298647552), (1764, 297123840), (1792, 292481280), (1820, 287981568), (1860, 281788416), (1872, 279982080), (1890, 277315584), (1911, 274268160), (1920, 272982528), (1953, 268369920), (1960, 267411456), (1984, 264176640), (2015, 260112384), (2016, 259983360), (2048, 255921120), (2080, 251983872), (2106, 248872960), (2160, 242651136), (2170, 241532928), (2184, 239984640), (2205, 237699072), (2232, 234823680), (2240, 233985024), (2268, 231096320), (2304, 227485440), (2340, 223985664), (2352, 222842880), (2418, 216760320), (2457, 213319680), (2480, 211341312), (2496, 209986560), (2511, 208732160), (2520, 207986688), (2548, 205701120), (2560, 204736896), (2592, 202209280), (2604, 201277440), (2646, 198082560), (2688, 194987520), (2730, 191987712), (2790, 187858944), (2808, 186654720), (2821, 185794560), (2835, 184877056), (2880, 181988352), (2912, 179988480), (2940, 178274304), (2976, 176117760), (3024, 173322240), (3038, 172523520), (3072, 170614080), (3120, 167989248), (3136, 167132160), (3185, 164560896), (3224, 162570240), (3240, 161767424), (3255, 161021952), (3276, 159989760), (3328, 157489920), (3348, 156549120), (3360, 155990016), (3456, 151656960), (3472, 150958080), (3510, 149323776), (3528, 148561920), (3584, 146240640), (3627, 144506880), (3640, 143990784), (3720, 140894208), (3744, 139991040), (3780, 138657792), (3822, 137134080), (3840, 136491264), (3906, 134184960), (3920, 133705728), (3968, 132088320), (3969, 132055040), (4030, 130056192), (4032, 129991680), (4095, 127991808), (4096, 127960560), (4160, 125991936), (4185, 125239296), (4212, 124436480), (4320, 121325568), (4340, 120766464), (4368, 119992320), (4410, 118849536), (4464, 117411840), (4480, 116992512), (4536, 115548160), (4557, 115015680), (4608, 113742720), (4680, 111992832), (4704, 111421440), (4836, 108380160), (4914, 106659840), (4960, 105670656), (4992, 104993280), (5022, 104366080), (5040, 103993344), (5096, 102850560), (5120, 102368448), (5184, 101104640), (5208, 100638720), (5265, 99549184), (5292, 99041280), (5376, 97493760), (5460, 95993856), (5580, 93929472), (5616, 93327360), (5642, 92897280), (5670, 92438528), (5733, 91422720), (5760, 90994176), (5824, 89994240), (5859, 89456640), (5880, 89137152), (5952, 88058880), (6045, 86704128), (6048, 86661120), (6076, 86261760), (6144, 85307040), (6240, 83994624), (6272, 83566080), (6370, 82280448), (6448, 81285120), (6480, 80883712), (6510, 80510976), (6552, 79994880), (6615, 79233024), (6656, 78744960), (6696, 78274560), (6720, 77995008), (6912, 75828480), (6944, 75479040), (7020, 74661888), (7056, 74280960), (7168, 73120320), (7254, 72253440), (7280, 71995392), (7371, 71106560), (7440, 70447104), (7488, 69995520), (7560, 69328896), (7595, 69009408), (7644, 68567040), (7680, 68245632), (7812, 67092480), (7840, 66852864), (7936, 66044160), (7938, 66027520), (8060, 65028096), (8064, 64995840), (8190, 63995904), (8192, 63980280), (8320, 62995968), (8370, 62619648), (8424, 62218240), (8463, 61931520), (8640, 60662784), (8680, 60383232), (8736, 59996160), (8820, 59424768), (8928, 58705920), (8960, 58496256), (9072, 57774080), (9114, 57507840), (9216, 56871360), (9360, 55996416), (9408, 55710720), (9555, 54853632), (9672, 54190080), (9765, 53673984), (9828, 53329920), (9920, 52835328), (9984, 52496640), (10044, 52183040), (10080, 51996672), (10192, 51425280), (10240, 51184224), (10368, 50552320), (10416, 50319360), (10530, 49774592), (10584, 49520640), (10752, 48746880), (10881, 48168960), (10920, 47996928), (11160, 46964736), (11232, 46663680), (11284, 46448640), (11340, 46219264), (11466, 45711360), (11520, 45497088), (11648, 44997120), (11718, 44728320), (11760, 44568576), (11904, 44029440), (12090, 43352064), (12096, 43330560), (12152, 43130880), (12285, 42663936), (12288, 42653520), (12480, 41997312), (12544, 41783040), (12555, 41746432), (12740, 41140224), (12896, 40642560), (12960, 40441856), (13020, 40255488), (13104, 39997440), (13230, 39616512), (13312, 39372480), (13392, 39137280), (13440, 38997504), (13671, 38338560), (13824, 37914240), (13888, 37739520), (14040, 37330944), (14105, 37158912), (14112, 37140480), (14336, 36560160), (14508, 36126720), (14560, 35997696), (14742, 35553280), (14880, 35223552), (14976, 34997760), (15120, 34664448), (15190, 34504704), (15288, 34283520), (15360, 34122816), (15624, 33546240), (15680, 33426432), (15872, 33022080), (15876, 33013760), (16120, 32514048), (16128, 32497920), (16380, 31997952), (16384, 31990140), (16640, 31497984), (16740, 31309824), (16848, 31109120), (16926, 30965760), (17199, 30474240), (17280, 30331392), (17360, 30191616), (17472, 29998080), (17577, 29818880), (17640, 29712384), (17856, 29352960), (17920, 29248128), (18135, 28901376), (18144, 28887040), (18228, 28753920), (18432, 28435680), (18720, 27998208), (18816, 27855360), (19110, 27426816), (19344, 27095040), (19530, 26836992), (19656, 26664960), (19747, 26542080), (19840, 26417664), (19845, 26411008), (19968, 26248320), (20088, 26091520), (20160, 25998336), (20384, 25712640), (20480, 25592112), (20736, 25276160), (20832, 25159680), (21060, 24887296), (21168, 24760320), (21504, 24373440), (21762, 24084480), (21840, 23998464), (22320, 23482368), (22464, 23331840), (22568, 23224320), (22680, 23109632), (22785, 23003136), (22932, 22855680), (23040, 22748544), (23296, 22498560), (23436, 22364160), (23520, 22284288), (23808, 22014720), (24180, 21676032), (24192, 21665280), (24304, 21565440), (24570, 21331968), (24576, 21326760), (24960, 20998656), (25088, 20891520), (25110, 20873216), (25389, 20643840), (25480, 20570112), (25792, 20321280), (25920, 20220928), (26040, 20127744), (26208, 19998720), (26460, 19808256), (26624, 19686240), (26784, 19568640), (26880, 19498752), (27342, 19169280), (27648, 18957120), (27776, 18869760), (28080, 18665472), (28210, 18579456), (28224, 18570240), (28665, 18284544), (28672, 18280080), (29016, 18063360), (29120, 17998848), (29295, 17891328), (29484, 17776640), (29760, 17611776), (29952, 17498880), (30240, 17332224), (30380, 17252352), (30576, 17141760), (30720, 17061408), (31248, 16773120), (31360, 16713216), (31744, 16511040), (31752, 16506880), (32240, 16257024), (32256, 16248960), (32643, 16056320), (32760, 15998976), (32768, 15995070), (33280, 15748992), (33480, 15654912), (33696, 15554560), (33852, 15482880), (34398, 15237120), (34560, 15165696), (34720, 15095808), (34944, 14999040), (35154, 14909440), (35280, 14856192), (35712, 14676480), (35840, 14624064), (36270, 14450688), (36288, 14443520), (36456, 14376960), (36855, 14221312), (36864, 14217840), (37440, 13999104), (37632, 13927680), (38220, 13713408), (38688, 13547520), (39060, 13418496), (39312, 13332480), (39494, 13271040), (39680, 13208832), (39690, 13205504), (39936, 13124160), (40176, 13045760), (40320, 12999168), (40768, 12856320), (40960, 12796056), (41013, 12779520), (41472, 12638080), (41664, 12579840), (42120, 12443648), (42315, 12386304), (42336, 12380160), (43008, 12186720), (43524, 12042240), (43680, 11999232), (44640, 11741184), (44928, 11665920), (45136, 11612160), (45360, 11554816), (45570, 11501568), (45864, 11427840), (46080, 11374272), (46592, 11249280), (46872, 11182080), (47040, 11142144), (47616, 11007360), (48360, 10838016), (48384, 10832640), (48608, 10782720), (49140, 10665984), (49152, 10663380), (49920, 10499328), (50176, 10445760), (50220, 10436608), (50778, 10321920), (50960, 10285056), (51584, 10160640), (51597, 10158080), (51840, 10110464), (52080, 10063872), (52416, 9999360), (52920, 9904128), (53248, 9843120), (53568, 9784320), (53760, 9749376), (54405, 9633792), (54684, 9584640), (55296, 9478560), (55552, 9434880), (56160, 9332736), (56420, 9289728), (56448, 9285120), (57330, 9142272), (57344, 9140040), (58032, 9031680), (58240, 8999424), (58590, 8945664), (58968, 8888320), (59241, 8847360), (59520, 8805888), (59904, 8749440), (60480, 8666112), (60760, 8626176), (61152, 8570880), (61440, 8530704), (62496, 8386560), (62720, 8356608), (63488, 8255520), (63504, 8253440), (64480, 8128512), (64512, 8124480), (65286, 8028160), (65520, 7999488), (65536, 7997535), (66560, 7874496), (66960, 7827456), (67392, 7777280), (67704, 7741440), (68355, 7667712), (68796, 7618560), (69120, 7582848), (69440, 7547904), (69888, 7499520), (70308, 7454720), (70560, 7428096), (71424, 7338240), (71680, 7312032), (72540, 7225344), (72576, 7221760), (72912, 7188480), (73710, 7110656), (73728, 7108920), (74880, 6999552), (75264, 6963840), (76167, 6881280), (76440, 6856704), (77376, 6773760), (78120, 6709248), (78624, 6666240), (78988, 6635520), (79360, 6604416), (79380, 6602752), (79872, 6562080), (80352, 6522880), (80640, 6499584), (81536, 6428160), (81920, 6398028), (82026, 6389760), (82944, 6319040), (83328, 6289920), (84240, 6221824), (84630, 6193152), (84672, 6190080), (85995, 6094848), (86016, 6093360), (87048, 6021120), (87360, 5999616), (87885, 5963776), (89280, 5870592), (89856, 5832960), (90272, 5806080), (90720, 5777408), (91140, 5750784), (91728, 5713920), (92160, 5687136), (93184, 5624640), (93744, 5591040), (94080, 5571072), (95232, 5503680), (96720, 5419008), (96768, 5416320), (97216, 5391360), (98280, 5332992), (98304, 5331690), (98735, 5308416), (99840, 5249664), (100352, 5222880), (100440, 5218304), (101556, 5160960), (101920, 5142528), (103168, 5080320), (103194, 5079040), (103680, 5055232), (104160, 5031936), (104832, 4999680), (105840, 4952064), (106496, 4921560), (107136, 4892160), (107520, 4874688), (108810, 4816896), (109368, 4792320), (110592, 4739280), (111104, 4717440), (112320, 4666368), (112840, 4644864), (112896, 4642560), (114660, 4571136), (114688, 4570020), (116064, 4515840), (116480, 4499712), (117180, 4472832), (117936, 4444160), (118482, 4423680), (119040, 4402944), (119808, 4374720), (120960, 4333056), (121520, 4313088), (122304, 4285440), (122880, 4265352), (123039, 4259840), (124992, 4193280), (125440, 4178304), (126945, 4128768), (126976, 4127760), (127008, 4126720), (128960, 4064256), (129024, 4062240), (130572, 4014080), (131040, 3999744), (133120, 3937248), (133920, 3913728), (134784, 3888640), (135408, 3870720), (136710, 3833856), (137592, 3809280), (138240, 3791424), (138880, 3773952), (139776, 3749760), (140616, 3727360), (141120, 3714048), (142848, 3669120), (143360, 3656016), (145080, 3612672), (145152, 3610880), (145824, 3594240), (147420, 3555328), (147456, 3554460), (149760, 3499776), (150528, 3481920), (152334, 3440640), (152880, 3428352), (154752, 3386880), (156240, 3354624), (157248, 3333120), (157976, 3317760), (158720, 3302208), (158760, 3301376), (159744, 3281040), (160704, 3261440), (161280, 3249792), (163072, 3214080), (163215, 3211264), (163840, 3199014), (164052, 3194880), (165888, 3159520), (166656, 3144960), (168480, 3110912), (169260, 3096576), (169344, 3095040), (171990, 3047424), (172032, 3046680), (174096, 3010560), (174720, 2999808), (175770, 2981888), (177723, 2949120), (178560, 2935296), (179712, 2916480), (180544, 2903040), (181440, 2888704), (182280, 2875392), (183456, 2856960), (184320, 2843568), (186368, 2812320), (187488, 2795520), (188160, 2785536), (190464, 2751840), (193440, 2709504), (193536, 2708160), (194432, 2695680), (196560, 2666496), (196608, 2665845), (197470, 2654208), (199680, 2624832), (200704, 2611440), (200880, 2609152), (203112, 2580480), (203840, 2571264), (205065, 2555904), (206336, 2540160), (206388, 2539520), (207360, 2527616), (208320, 2515968), (209664, 2499840), (211680, 2476032), (212992, 2460780), (214272, 2446080), (215040, 2437344), (217620, 2408448), (218736, 2396160), (221184, 2369640), (222208, 2358720), (224640, 2333184), (225680, 2322432), (225792, 2321280), (228501, 2293760), (229320, 2285568), (229376, 2285010), (232128, 2257920), (232960, 2249856), (234360, 2236416), (235872, 2222080), (236964, 2211840), (238080, 2201472), (239616, 2187360), (241920, 2166528), (243040, 2156544), (244608, 2142720), (245760, 2132676), (246078, 2129920), (249984, 2096640), (250880, 2089152), (253890, 2064384), (253952, 2063880), (254016, 2063360), (257920, 2032128), (257985, 2031616), (258048, 2031120), (261144, 2007040), (262080, 1999872), (266240, 1968624), (267840, 1956864), (269568, 1944320), (270816, 1935360), (273420, 1916928), (275184, 1904640), (276480, 1895712), (277760, 1886976), (279552, 1874880), (281232, 1863680), (282240, 1857024), (285696, 1834560), (286720, 1828008), (290160, 1806336), (290304, 1805440), (291648, 1797120), (294840, 1777664), (294912, 1777230), (296205, 1769472), (299520, 1749888), (301056, 1740960), (304668, 1720320), (305760, 1714176), (309504, 1693440), (312480, 1677312), (314496, 1666560), (315952, 1658880), (317440, 1651104), (317520, 1650688), (319488, 1640520), (321408, 1630720), (322560, 1624896), (326144, 1607040), (326430, 1605632), (327680, 1599507), (328104, 1597440), (331776, 1579760), (333312, 1572480), (336960, 1555456), (338520, 1548288), (338688, 1547520), (343980, 1523712), (344064, 1523340), (348192, 1505280), (349440, 1499904), (351540, 1490944), (355446, 1474560), (357120, 1467648), (359424, 1458240), (361088, 1451520), (362880, 1444352), (364560, 1437696), (366912, 1428480), (368640, 1421784), (372736, 1406160), (374976, 1397760), (376320, 1392768), (380835, 1376256), (380928, 1375920), (386880, 1354752), (387072, 1354080), (388864, 1347840), (393120, 1333248), (394940, 1327104), (399360, 1312416), (401408, 1305720), (401760, 1304576), (406224, 1290240), (407680, 1285632), (410130, 1277952), (412672, 1270080), (412776, 1269760), (414720, 1263808), (416640, 1257984), (419328, 1249920), (423360, 1238016), (425984, 1230390), (428544, 1223040), (430080, 1218672), (435240, 1204224), (437472, 1198080), (442368, 1184820), (444416, 1179360), (449280, 1166592), (451360, 1161216), (451584, 1160640), (457002, 1146880), (458640, 1142784), (458752, 1142505), (464256, 1128960), (465920, 1124928), (468720, 1118208), (471744, 1111040), (473928, 1105920), (476160, 1100736), (479232, 1093680), (483840, 1083264), (486080, 1078272), (489216, 1071360), (491520, 1066338), (492156, 1064960), (499968, 1048320), (501760, 1044576), (507780, 1032192), (507904, 1031940), (508032, 1031680), (515840, 1016064), (515970, 1015808), (516096, 1015560), (522288, 1003520), (524160, 999936), (532480, 984312), (533169, 983040), (535680, 978432), (539136, 972160), (541632, 967680), (546840, 958464), (550368, 952320), (552960, 947856), (555520, 943488), (559104, 937440), (562464, 931840), (564480, 928512), (571392, 917280), (573440, 914004), (580320, 903168), (580608, 902720), (583296, 898560), (589680, 888832), (589824, 888615), (592410, 884736), (599040, 874944), (602112, 870480), (609336, 860160), (611520, 857088), (615195, 851968), (619008, 846720), (624960, 838656), (628992, 833280), (631904, 829440), (634880, 825552), (635040, 825344), (638976, 820260), (642816, 815360), (645120, 812448), (652288, 803520), (652860, 802816), (656208, 798720), (663552, 789880), (666624, 786240), (673920, 777728), (677040, 774144), (677376, 773760), (687960, 761856), (688128, 761670), (696384, 752640), (698880, 749952), (703080, 745472), (710892, 737280), (714240, 733824), (718848, 729120), (722176, 725760)]