38607528960

素因数分解:

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

素因数の和:102

約数の個数: 2112

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 24, 26, 27, 28, 30, 31, 32, 33, 35, 36, 39, 40, 42, 44, 45, 48, 52, 54, 55, 56, 60, 62, 63, 64, 65, 66, 70, 72, 77, 78, 80, 81, 84, 88, 90, 91, 93, 96, 99, 104, 105, 108, 110, 112, 117, 120, 124, 126, 128, 130, 132, 135, 140, 143, 144, 154, 155, 156, 160, 162, 165, 168, 176, 180, 182, 186, 189, 192, 195, 198, 208, 210, 216, 217, 220, 224, 231, 234, 240, 243, 248, 252, 256, 260, 264, 270, 273, 279, 280, 286, 288, 297, 308, 310, 312, 315, 320, 324, 330, 336, 341, 351, 352, 360, 364, 372, 378, 384, 385, 390, 396, 403, 405, 416, 420, 429, 432, 434, 440, 448, 455, 462, 465, 468, 480, 486, 495, 496, 504, 512, 520, 528, 540, 546, 558, 560, 567, 572, 576, 585, 594, 616, 620, 624, 630, 640, 648, 651, 660, 672, 682, 693, 702, 704, 715, 720, 728, 744, 756, 768, 770, 780, 792, 806, 810, 819, 832, 837, 840, 858, 864, 868, 880, 891, 896, 910, 924, 930, 936, 945, 960, 972, 990, 992, 1001, 1008, 1023, 1024, 1040, 1053, 1056, 1080, 1085, 1092, 1116, 1120, 1134, 1144, 1152, 1155, 1170, 1188, 1209, 1215, 1232, 1240, 1248, 1260, 1280, 1287, 1296, 1302, 1320, 1344, 1364, 1365, 1386, 1395, 1404, 1408, 1430, 1440, 1456, 1485, 1488, 1512, 1536, 1540, 1560, 1584, 1612, 1620, 1638, 1664, 1674, 1680, 1701, 1705, 1716, 1728, 1736, 1755, 1760, 1782, 1792, 1820, 1848, 1860, 1872, 1890, 1920, 1944, 1953, 1980, 1984, 2002, 2015, 2016, 2046, 2079, 2080, 2106, 2112, 2145, 2160, 2170, 2184, 2232, 2240, 2268, 2288, 2304, 2310, 2340, 2376, 2387, 2418, 2430, 2457, 2464, 2480, 2496, 2511, 2520, 2560, 2574, 2592, 2604, 2640, 2673, 2688, 2728, 2730, 2772, 2790, 2808, 2816, 2821, 2835, 2860, 2880, 2912, 2970, 2976, 3003, 3024, 3069, 3072, 3080, 3120, 3159, 3168, 3224, 3240, 3255, 3276, 3328, 3348, 3360, 3402, 3410, 3432, 3456, 3465, 3472, 3510, 3520, 3564, 3584, 3627, 3640, 3696, 3720, 3744, 3780, 3840, 3861, 3888, 3906, 3960, 3968, 4004, 4030, 4032, 4092, 4095, 4158, 4160, 4185, 4212, 4224, 4290, 4320, 4340, 4368, 4433, 4455, 4464, 4480, 4536, 4576, 4608, 4620, 4680, 4752, 4774, 4836, 4860, 4914, 4928, 4960, 4992, 5005, 5022, 5040, 5115, 5120, 5148, 5184, 5208, 5265, 5280, 5346, 5376, 5456, 5460, 5544, 5580, 5616, 5632, 5642, 5670, 5720, 5760, 5824, 5859, 5940, 5952, 6006, 6045, 6048, 6138, 6160, 6237, 6240, 6318, 6336, 6435, 6448, 6480, 6510, 6552, 6656, 6696, 6720, 6804, 6820, 6864, 6912, 6930, 6944, 7020, 7040, 7128, 7161, 7168, 7254, 7280, 7371, 7392, 7440, 7488, 7533, 7560, 7680, 7722, 7776, 7812, 7920, 7936, 8008, 8060, 8064, 8184, 8190, 8316, 8320, 8370, 8424, 8448, 8463, 8505, 8580, 8640, 8680, 8736, 8866, 8910, 8928, 8960, 9009, 9072, 9152, 9207, 9216, 9240, 9360, 9504, 9548, 9672, 9720, 9765, 9828, 9856, 9920, 9984, 10010, 10044, 10080, 10230, 10296, 10368, 10395, 10416, 10530, 10560, 10692, 10752, 10881, 10912, 10920, 11088, 11160, 11232, 11264, 11284, 11340, 11440, 11520, 11583, 11648, 11718, 11880, 11904, 11935, 12012, 12090, 12096, 12276, 12285, 12320, 12474, 12480, 12555, 12636, 12672, 12870, 12896, 12960, 13020, 13104, 13299, 13312, 13365, 13392, 13440, 13608, 13640, 13728, 13824, 13860, 13888, 14040, 14080, 14105, 14256, 14322, 14508, 14560, 14742, 14784, 14880, 14976, 15015, 15066, 15120, 15345, 15360, 15444, 15552, 15624, 15795, 15840, 15872, 16016, 16120, 16128, 16368, 16380, 16632, 16640, 16740, 16848, 16896, 16926, 17010, 17160, 17280, 17360, 17472, 17577, 17732, 17820, 17856, 17920, 18018, 18135, 18144, 18304, 18414, 18480, 18711, 18720, 19008, 19096, 19305, 19344, 19440, 19530, 19656, 19712, 19840, 19968, 20020, 20088, 20160, 20460, 20592, 20736, 20790, 20832, 21060, 21120, 21384, 21483, 21504, 21762, 21824, 21840, 22113, 22165, 22176, 22320, 22464, 22568, 22680, 22880, 23040, 23166, 23296, 23436, 23760, 23808, 23870, 24024, 24180, 24192, 24552, 24570, 24640, 24948, 24960, 25110, 25272, 25344, 25389, 25740, 25792, 25920, 26040, 26208, 26598, 26730, 26784, 26880, 27027, 27216, 27280, 27456, 27621, 27648, 27720, 27776, 28080, 28160, 28210, 28512, 28644, 29016, 29120, 29295, 29484, 29568, 29760, 29952, 30030, 30132, 30240, 30690, 30888, 31031, 31104, 31185, 31248, 31590, 31680, 31744, 32032, 32240, 32256, 32643, 32736, 32760, 33264, 33280, 33480, 33696, 33792, 33852, 34020, 34320, 34560, 34720, 34749, 34944, 35154, 35464, 35640, 35712, 35805, 35840, 36036, 36270, 36288, 36608, 36828, 36855, 36960, 37422, 37440, 37665, 38016, 38192, 38610, 38688, 38880, 39060, 39312, 39424, 39680, 39897, 39936, 40040, 40176, 40320, 40920, 41184, 41472, 41580, 41664, 42120, 42240, 42315, 42768, 42966, 43524, 43648, 43680, 44226, 44330, 44352, 44640, 44928, 45045, 45136, 45360, 45760, 46035, 46080, 46332, 46592, 46872, 47520, 47616, 47740, 48048, 48360, 48384, 49104, 49140, 49280, 49896, 49920, 50220, 50544, 50688, 50778, 51480, 51584, 51840, 52080, 52416, 52731, 53196, 53460, 53568, 53760, 54054, 54405, 54432, 54560, 54912, 55242, 55440, 55552, 56160, 56320, 56420, 57024, 57288, 57915, 58032, 58240, 58590, 58968, 59136, 59520, 59904, 60060, 60264, 60480, 61380, 61776, 62062, 62208, 62370, 62496, 63180, 63360, 64064, 64449, 64480, 64512, 65286, 65472, 65520, 66495, 66528, 66560, 66960, 67392, 67704, 68040, 68640, 69120, 69440, 69498, 69888, 70308, 70928, 71280, 71424, 71610, 72072, 72540, 72576, 73216, 73656, 73710, 73920, 74844, 74880, 75330, 76032, 76167, 76384, 77220, 77376, 77760, 78120, 78624, 78848, 79360, 79794, 80080, 80352, 80640, 81081, 81840, 82368, 82863, 82944, 83160, 83328, 84240, 84480, 84630, 85536, 85932, 87048, 87296, 87360, 87885, 88452, 88660, 88704, 89280, 89856, 90090, 90272, 90720, 91520, 92070, 92664, 93093, 93184, 93555, 93744, 95040, 95232, 95480, 96096, 96720, 96768, 97929, 98208, 98280, 98560, 99792, 99840, 100440, 101088, 101376, 101556, 102960, 103168, 103680, 104160, 104832, 105462, 106392, 106920, 107136, 107415, 107520, 108108, 108810, 108864, 109120, 109824, 110484, 110565, 110880, 111104, 112320, 112840, 114048, 114576, 115830, 116064, 116480, 117180, 117936, 118272, 119040, 119691, 119808, 120120, 120528, 120960, 122760, 123552, 124124, 124416, 124740, 124992, 126360, 126720, 126945, 128128, 128898, 128960, 130572, 130944, 131040, 132990, 133056, 133920, 134784, 135135, 135408, 136080, 137280, 138105, 138240, 138880, 138996, 139776, 140616, 141856, 142560, 142848, 143220, 144144, 145080, 145152, 146432, 147312, 147420, 147840, 149688, 149760, 150660, 152064, 152334, 152768, 154440, 154752, 155155, 155520, 156240, 157248, 158720, 159588, 160160, 160704, 161280, 162162, 163215, 163680, 164736, 165726, 166320, 166656, 168480, 168960, 169260, 171072, 171864, 173745, 174096, 174592, 174720, 175770, 176904, 177320, 177408, 178560, 179712, 180180, 180544, 181440, 183040, 184140, 185328, 186186, 187110, 187488, 190080, 190960, 192192, 193347, 193440, 193536, 195858, 196416, 196560, 197120, 199485, 199584, 199680, 200880, 202176, 203112, 205920, 206336, 207360, 208320, 209664, 210924, 212784, 213840, 214272, 214830, 216216, 217620, 217728, 218240, 219648, 220968, 221130, 221760, 222208, 224640, 225680, 228096, 228501, 229152, 231660, 232128, 232960, 234360, 235872, 236544, 238080, 239382, 240240, 241056, 241920, 243243, 245520, 247104, 248248, 248832, 249480, 249984, 252720, 253440, 253890, 256256, 257796, 257920, 261144, 261888, 262080, 263655, 265980, 266112, 267840, 269568, 270270, 270816, 272160, 274560, 276210, 277760, 277992, 279279, 279552, 281232, 283712, 285120, 285696, 286440, 288288, 290160, 290304, 294624, 294840, 295680, 299376, 299520, 301320, 304128, 304668, 305536, 308880, 309504, 310310, 311040, 312480, 314496, 319176, 320320, 321408, 322245, 322560, 324324, 326430, 327360, 329472, 331452, 332640, 333312, 336960, 338520, 342144, 343728, 347490, 348192, 349184, 349440, 351540, 353808, 354640, 354816, 357120, 359073, 359424, 360360, 361088, 362880, 366080, 368280, 370656, 372372, 374220, 374976, 380160, 380835, 381920, 384384, 386694, 386880, 391716, 392832, 393120, 394240, 398970, 399168, 401760, 404352, 405405, 406224, 411840, 412672, 414315, 414720, 416640, 419328, 421848, 425568, 427680, 428544, 429660, 432432, 435240, 435456, 436480, 439296, 441936, 442260, 443520, 449280, 451360, 456192, 457002, 458304, 463320, 464256, 465465, 465920, 468720, 471744, 476160, 478764, 480480, 482112, 483840, 486486, 489645, 491040, 494208, 496496, 498960, 499968, 505440, 506880, 507780, 512512, 515592, 515840, 522288, 523776, 524160, 527310, 531960, 532224, 535680, 539136, 540540, 541632, 544320, 549120, 552420, 555520, 555984, 558558, 562464, 567424, 570240, 572880, 576576, 580041, 580320, 580608, 589248, 589680, 591360, 598455, 598752, 599040, 602640, 609336, 611072, 617760, 619008, 620620, 622080, 624960, 628992, 638352, 640640, 642816, 644490, 648648, 652860, 654720, 658944, 662904, 665280, 666624, 673920, 677040, 684288, 685503, 687456, 694980, 696384, 698880, 703080, 707616, 709280, 709632, 714240, 718146, 720720, 722176, 725760, 732160, 736560, 741312, 744744, 748440, 749952, 760320, 761670, 763840, 768768, 773388, 773760, 783432, 785664, 786240, 797940, 798336, 803520, 808704, 810810, 812448, 823680, 828630, 833280, 837837, 838656, 843696, 851136, 855360, 857088, 859320, 864864, 870480, 870912, 872960, 883872, 884520, 887040, 898560, 902720, 912384, 914004, 916608, 926640, 928512, 930930, 937440, 943488, 957528, 960960, 964224, 966735, 967680, 972972, 979290, 982080, 988416, 992992, 997920, 999936, 1010880, 1015560, 1025024, 1031184, 1031680, 1044576, 1047552, 1048320, 1054620, 1063920, 1064448, 1071360, 1077219, 1078272, 1081080, 1083264, 1088640, 1098240, 1104840, 1111040, 1111968, 1117116, 1124928, 1134848, 1140480, 1142505, 1145760, 1153152, 1160082, 1160640, 1178496, 1179360, 1182720, 1196910, 1197504, 1205280, 1216215, 1218672, 1222144, 1235520, 1238016, 1241240, 1244160, 1249920, 1257984, 1276704, 1281280, 1285632, 1288980, 1297296, 1305720, 1309440, 1317888, 1325808, 1330560, 1347840, 1354080, 1368576, 1371006, 1374912, 1389960, 1392768, 1396395, 1397760, 1406160, 1415232, 1418560, 1428480, 1436292, 1441440, 1444352, 1451520, 1473120, 1482624, 1489488, 1496880, 1499904, 1520640, 1523340, 1527680, 1537536, 1546776, 1547520, 1566864, 1571328, 1572480, 1595880, 1596672, 1607040, 1617408, 1621620, 1624896, 1647360, 1657260, 1666560, 1675674, 1687392, 1702272, 1710720, 1718640, 1729728, 1740960, 1741824, 1745920, 1767744, 1769040, 1774080, 1795365, 1797120, 1805440, 1828008, 1833216, 1853280, 1857024, 1861860, 1874880, 1886976, 1915056, 1921920, 1928448, 1933470, 1945944, 1958580, 1964160, 1976832, 1985984, 1995840, 1999872, 2021760, 2031120, 2062368, 2063360, 2089152, 2096640, 2109240, 2127840, 2128896, 2142720, 2154438, 2162160, 2166528, 2177280, 2196480, 2209680, 2223936, 2234232, 2249856, 2269696, 2280960, 2285010, 2291520, 2306304, 2320164, 2321280, 2356992, 2358720, 2393820, 2395008, 2410560, 2432430, 2437344, 2444288, 2471040, 2482480, 2499840, 2513511, 2515968, 2553408, 2562560, 2571264, 2577960, 2594592, 2611440, 2618880, 2651616, 2661120, 2695680, 2708160, 2737152, 2742012, 2749824, 2779920, 2785536, 2792790, 2812320, 2830464, 2837120, 2872584, 2882880, 2888704, 2900205, 2903040, 2946240, 2965248, 2978976, 2993760, 2999808, 3046680, 3055360, 3075072, 3093552, 3095040, 3133728, 3142656, 3144960, 3191760, 3193344, 3214080, 3234816, 3243240, 3249792, 3294720, 3314520, 3333120, 3351348, 3374784, 3404544, 3421440, 3427515, 3437280, 3459456, 3481920, 3535488, 3538080, 3548160, 3590730, 3610880, 3656016, 3666432, 3706560, 3714048, 3723720, 3749760, 3773952, 3830112, 3843840, 3856896, 3866940, 3891888, 3917160, 3928320, 3953664, 3971968, 3991680, 4043520, 4062240, 4124736, 4178304, 4189185, 4193280, 4218480, 4255680, 4285440, 4308876, 4324320, 4333056, 4354560, 4419360, 4447872, 4468464, 4499712, 4539392, 4561920, 4570020, 4583040, 4612608, 4640328, 4642560, 4713984, 4717440, 4787640, 4790016, 4821120, 4864860, 4874688, 4942080, 4964960, 4999680, 5027022, 5106816, 5125120, 5155920, 5189184, 5222880, 5237760, 5303232, 5322240, 5386095, 5391360, 5416320, 5484024, 5499648, 5559840, 5571072, 5585580, 5624640, 5660928, 5674240, 5745168, 5765760, 5800410, 5892480, 5930496, 5957952, 5987520, 5999616, 6093360, 6110720, 6187104, 6190080, 6267456, 6289920, 6383520, 6386688, 6428160, 6486480, 6499584, 6589440, 6629040, 6702696, 6749568, 6809088, 6842880, 6855030, 6874560, 6918912, 6963840, 7070976, 7076160, 7181460, 7221760, 7312032, 7332864, 7413120, 7447440, 7499520, 7540533, 7547904, 7660224, 7687680, 7713792, 7733880, 7783776, 7834320, 7856640, 7943936, 7983360, 8087040, 8124480, 8249472, 8356608, 8378370, 8436960, 8511360, 8617752, 8648640, 8666112, 8709120, 8838720, 8895744, 8936928, 8999424, 9140040, 9166080, 9225216, 9280656, 9285120, 9427968, 9434880, 9575280, 9580032, 9642240, 9729720, 9749376, 9884160, 9929920, 9999360, 10054044, 10213632, 10311840, 10378368, 10445760, 10606464, 10644480, 10772190, 10832640, 10968048, 10999296, 11119680, 11142144, 11171160, 11249280, 11321856, 11348480, 11490336, 11531520, 11600820, 11784960, 11860992, 11915904, 11975040, 12186720, 12221440, 12374208, 12534912, 12567555, 12579840, 12767040, 12856320, 12972960, 12999168, 13258080, 13405392, 13499136, 13618176, 13685760, 13710060, 13749120, 13837824, 13927680, 14141952, 14152320, 14362920, 14443520, 14624064, 14826240, 14894880, 14999040, 15081066, 15320448, 15375360, 15467760, 15567552, 15668640, 15713280, 15887872, 15966720, 16174080, 16248960, 16498944, 16713216, 16756740, 16873920, 17022720, 17235504, 17297280, 17677440, 17791488, 17873856, 17998848, 18280080, 18332160, 18561312, 18570240, 18869760, 19150560, 19160064, 19284480, 19459440, 19498752, 19768320, 19859840, 20108088, 20427264, 20623680, 20756736, 20891520, 21212928, 21544380, 21665280, 21936096, 21998592, 22239360, 22342320, 22498560, 22643712, 22696960, 22980672, 23063040, 23201640, 23569920, 23831808, 23950080, 24373440, 24748416, 25069824, 25135110, 25534080, 25945920, 25998336, 26516160, 26810784, 26998272, 27420120, 27498240, 27675648, 27855360, 28283904, 28304640, 28725840, 29248128, 29652480, 29789760, 29998080, 30162132, 30640896, 30935520, 31135104, 31337280, 31775744, 31933440, 32497920, 32997888, 33426432, 33513480, 33747840, 34045440, 34471008, 34594560, 35354880, 35582976, 35747712, 36560160, 36664320, 37122624, 37702665, 37739520, 38301120, 38568960, 38918880, 38997504, 39719680, 40216176, 40854528, 41247360, 41513472, 41783040, 42425856, 43088760, 43330560, 43872192, 44478720, 44684640, 44997120, 45961344, 46126080, 46403280, 47139840, 47663616, 47900160, 48746880, 49496832, 50139648, 50270220, 51068160, 51891840, 53032320, 53621568, 53996544, 54840240, 54996480, 55710720, 56609280, 57451680, 58496256, 59304960, 59579520, 60324264, 61281792, 61871040, 62270208, 62674560, 64995840, 65995776, 67026960, 67495680, 68090880, 68942016, 69189120, 70709760, 71495424, 73120320, 74245248, 75405330, 76602240, 77837760, 77995008, 79439360, 80432352, 82494720, 83026944, 83566080, 84851712, 86177520, 87744384, 88957440, 89369280, 89994240, 91922688, 92806560, 95327232, 95800320, 97493760, 98993664, 100279296, 100540440, 102136320, 103783680, 106064640, 107243136, 109680480, 109992960, 113218560, 114903360, 116992512, 119159040, 120648528, 122563584, 123742080, 124540416, 125349120, 129991680, 134053920, 134991360, 137884032, 138378240, 141419520, 142990848, 146240640, 148490496, 150810660, 153204480, 155675520, 158878720, 160864704, 164989440, 167132160, 172355040, 175488768, 177914880, 178738560, 183845376, 185613120, 194987520, 197987328, 201080880, 204272640, 207567360, 212129280, 214486272, 219360960, 229806720, 233985024, 238318080, 241297056, 247484160, 249080832, 250698240, 268107840, 269982720, 275768064, 285981696, 292481280, 296980992, 301621320, 306408960, 311351040, 321729408, 329978880, 344710080, 350977536, 357477120, 367690752, 371226240, 389975040, 402161760, 415134720, 424258560, 428972544, 438721920, 459613440, 476636160, 482594112, 494968320, 501396480, 536215680, 551536128, 584962560, 593961984, 603242640, 612817920, 622702080, 643458816, 689420160, 701955072, 714954240, 742452480, 804323520, 857945088, 877443840, 919226880, 965188224, 989936640, 1072431360, 1103072256, 1169925120, 1206485280, 1245404160, 1286917632, 1378840320, 1429908480, 1484904960, 1608647040, 1754887680, 1838453760, 1930376448, 2144862720, 2412970560, 2573835264, 2757680640, 2969809920, 3217294080, 3509775360, 3860752896, 4289725440, 4825941120, 5515361280, 6434588160, 7721505792, 9651882240, 12869176320, 19303764480, 38607528960]

約数ペア:

[(1, 38607528960), (2, 19303764480), (3, 12869176320), (4, 9651882240), (5, 7721505792), (6, 6434588160), (7, 5515361280), (8, 4825941120), (9, 4289725440), (10, 3860752896), (11, 3509775360), (12, 3217294080), (13, 2969809920), (14, 2757680640), (15, 2573835264), (16, 2412970560), (18, 2144862720), (20, 1930376448), (21, 1838453760), (22, 1754887680), (24, 1608647040), (26, 1484904960), (27, 1429908480), (28, 1378840320), (30, 1286917632), (31, 1245404160), (32, 1206485280), (33, 1169925120), (35, 1103072256), (36, 1072431360), (39, 989936640), (40, 965188224), (42, 919226880), (44, 877443840), (45, 857945088), (48, 804323520), (52, 742452480), (54, 714954240), (55, 701955072), (56, 689420160), (60, 643458816), (62, 622702080), (63, 612817920), (64, 603242640), (65, 593961984), (66, 584962560), (70, 551536128), (72, 536215680), (77, 501396480), (78, 494968320), (80, 482594112), (81, 476636160), (84, 459613440), (88, 438721920), (90, 428972544), (91, 424258560), (93, 415134720), (96, 402161760), (99, 389975040), (104, 371226240), (105, 367690752), (108, 357477120), (110, 350977536), (112, 344710080), (117, 329978880), (120, 321729408), (124, 311351040), (126, 306408960), (128, 301621320), (130, 296980992), (132, 292481280), (135, 285981696), (140, 275768064), (143, 269982720), (144, 268107840), (154, 250698240), (155, 249080832), (156, 247484160), (160, 241297056), (162, 238318080), (165, 233985024), (168, 229806720), (176, 219360960), (180, 214486272), (182, 212129280), (186, 207567360), (189, 204272640), (192, 201080880), (195, 197987328), (198, 194987520), (208, 185613120), (210, 183845376), (216, 178738560), (217, 177914880), (220, 175488768), (224, 172355040), (231, 167132160), (234, 164989440), (240, 160864704), (243, 158878720), (248, 155675520), (252, 153204480), (256, 150810660), (260, 148490496), (264, 146240640), (270, 142990848), (273, 141419520), (279, 138378240), (280, 137884032), (286, 134991360), (288, 134053920), (297, 129991680), (308, 125349120), (310, 124540416), (312, 123742080), (315, 122563584), (320, 120648528), (324, 119159040), (330, 116992512), (336, 114903360), (341, 113218560), (351, 109992960), (352, 109680480), (360, 107243136), (364, 106064640), (372, 103783680), (378, 102136320), (384, 100540440), (385, 100279296), (390, 98993664), (396, 97493760), (403, 95800320), (405, 95327232), (416, 92806560), (420, 91922688), (429, 89994240), (432, 89369280), (434, 88957440), (440, 87744384), (448, 86177520), (455, 84851712), (462, 83566080), (465, 83026944), (468, 82494720), (480, 80432352), (486, 79439360), (495, 77995008), (496, 77837760), (504, 76602240), (512, 75405330), (520, 74245248), (528, 73120320), (540, 71495424), (546, 70709760), (558, 69189120), (560, 68942016), (567, 68090880), (572, 67495680), (576, 67026960), (585, 65995776), (594, 64995840), (616, 62674560), (620, 62270208), (624, 61871040), (630, 61281792), (640, 60324264), (648, 59579520), (651, 59304960), (660, 58496256), (672, 57451680), (682, 56609280), (693, 55710720), (702, 54996480), (704, 54840240), (715, 53996544), (720, 53621568), (728, 53032320), (744, 51891840), (756, 51068160), (768, 50270220), (770, 50139648), (780, 49496832), (792, 48746880), (806, 47900160), (810, 47663616), (819, 47139840), (832, 46403280), (837, 46126080), (840, 45961344), (858, 44997120), (864, 44684640), (868, 44478720), (880, 43872192), (891, 43330560), (896, 43088760), (910, 42425856), (924, 41783040), (930, 41513472), (936, 41247360), (945, 40854528), (960, 40216176), (972, 39719680), (990, 38997504), (992, 38918880), (1001, 38568960), (1008, 38301120), (1023, 37739520), (1024, 37702665), (1040, 37122624), (1053, 36664320), (1056, 36560160), (1080, 35747712), (1085, 35582976), (1092, 35354880), (1116, 34594560), (1120, 34471008), (1134, 34045440), (1144, 33747840), (1152, 33513480), (1155, 33426432), (1170, 32997888), (1188, 32497920), (1209, 31933440), (1215, 31775744), (1232, 31337280), (1240, 31135104), (1248, 30935520), (1260, 30640896), (1280, 30162132), (1287, 29998080), (1296, 29789760), (1302, 29652480), (1320, 29248128), (1344, 28725840), (1364, 28304640), (1365, 28283904), (1386, 27855360), (1395, 27675648), (1404, 27498240), (1408, 27420120), (1430, 26998272), (1440, 26810784), (1456, 26516160), (1485, 25998336), (1488, 25945920), (1512, 25534080), (1536, 25135110), (1540, 25069824), (1560, 24748416), (1584, 24373440), (1612, 23950080), (1620, 23831808), (1638, 23569920), (1664, 23201640), (1674, 23063040), (1680, 22980672), (1701, 22696960), (1705, 22643712), (1716, 22498560), (1728, 22342320), (1736, 22239360), (1755, 21998592), (1760, 21936096), (1782, 21665280), (1792, 21544380), (1820, 21212928), (1848, 20891520), (1860, 20756736), (1872, 20623680), (1890, 20427264), (1920, 20108088), (1944, 19859840), (1953, 19768320), (1980, 19498752), (1984, 19459440), (2002, 19284480), (2015, 19160064), (2016, 19150560), (2046, 18869760), (2079, 18570240), (2080, 18561312), (2106, 18332160), (2112, 18280080), (2145, 17998848), (2160, 17873856), (2170, 17791488), (2184, 17677440), (2232, 17297280), (2240, 17235504), (2268, 17022720), (2288, 16873920), (2304, 16756740), (2310, 16713216), (2340, 16498944), (2376, 16248960), (2387, 16174080), (2418, 15966720), (2430, 15887872), (2457, 15713280), (2464, 15668640), (2480, 15567552), (2496, 15467760), (2511, 15375360), (2520, 15320448), (2560, 15081066), (2574, 14999040), (2592, 14894880), (2604, 14826240), (2640, 14624064), (2673, 14443520), (2688, 14362920), (2728, 14152320), (2730, 14141952), (2772, 13927680), (2790, 13837824), (2808, 13749120), (2816, 13710060), (2821, 13685760), (2835, 13618176), (2860, 13499136), (2880, 13405392), (2912, 13258080), (2970, 12999168), (2976, 12972960), (3003, 12856320), (3024, 12767040), (3069, 12579840), (3072, 12567555), (3080, 12534912), (3120, 12374208), (3159, 12221440), (3168, 12186720), (3224, 11975040), (3240, 11915904), (3255, 11860992), (3276, 11784960), (3328, 11600820), (3348, 11531520), (3360, 11490336), (3402, 11348480), (3410, 11321856), (3432, 11249280), (3456, 11171160), (3465, 11142144), (3472, 11119680), (3510, 10999296), (3520, 10968048), (3564, 10832640), (3584, 10772190), (3627, 10644480), (3640, 10606464), (3696, 10445760), (3720, 10378368), (3744, 10311840), (3780, 10213632), (3840, 10054044), (3861, 9999360), (3888, 9929920), (3906, 9884160), (3960, 9749376), (3968, 9729720), (4004, 9642240), (4030, 9580032), (4032, 9575280), (4092, 9434880), (4095, 9427968), (4158, 9285120), (4160, 9280656), (4185, 9225216), (4212, 9166080), (4224, 9140040), (4290, 8999424), (4320, 8936928), (4340, 8895744), (4368, 8838720), (4433, 8709120), (4455, 8666112), (4464, 8648640), (4480, 8617752), (4536, 8511360), (4576, 8436960), (4608, 8378370), (4620, 8356608), (4680, 8249472), (4752, 8124480), (4774, 8087040), (4836, 7983360), (4860, 7943936), (4914, 7856640), (4928, 7834320), (4960, 7783776), (4992, 7733880), (5005, 7713792), (5022, 7687680), (5040, 7660224), (5115, 7547904), (5120, 7540533), (5148, 7499520), (5184, 7447440), (5208, 7413120), (5265, 7332864), (5280, 7312032), (5346, 7221760), (5376, 7181460), (5456, 7076160), (5460, 7070976), (5544, 6963840), (5580, 6918912), (5616, 6874560), (5632, 6855030), (5642, 6842880), (5670, 6809088), (5720, 6749568), (5760, 6702696), (5824, 6629040), (5859, 6589440), (5940, 6499584), (5952, 6486480), (6006, 6428160), (6045, 6386688), (6048, 6383520), (6138, 6289920), (6160, 6267456), (6237, 6190080), (6240, 6187104), (6318, 6110720), (6336, 6093360), (6435, 5999616), (6448, 5987520), (6480, 5957952), (6510, 5930496), (6552, 5892480), (6656, 5800410), (6696, 5765760), (6720, 5745168), (6804, 5674240), (6820, 5660928), (6864, 5624640), (6912, 5585580), (6930, 5571072), (6944, 5559840), (7020, 5499648), (7040, 5484024), (7128, 5416320), (7161, 5391360), (7168, 5386095), (7254, 5322240), (7280, 5303232), (7371, 5237760), (7392, 5222880), (7440, 5189184), (7488, 5155920), (7533, 5125120), (7560, 5106816), (7680, 5027022), (7722, 4999680), (7776, 4964960), (7812, 4942080), (7920, 4874688), (7936, 4864860), (8008, 4821120), (8060, 4790016), (8064, 4787640), (8184, 4717440), (8190, 4713984), (8316, 4642560), (8320, 4640328), (8370, 4612608), (8424, 4583040), (8448, 4570020), (8463, 4561920), (8505, 4539392), (8580, 4499712), (8640, 4468464), (8680, 4447872), (8736, 4419360), (8866, 4354560), (8910, 4333056), (8928, 4324320), (8960, 4308876), (9009, 4285440), (9072, 4255680), (9152, 4218480), (9207, 4193280), (9216, 4189185), (9240, 4178304), (9360, 4124736), (9504, 4062240), (9548, 4043520), (9672, 3991680), (9720, 3971968), (9765, 3953664), (9828, 3928320), (9856, 3917160), (9920, 3891888), (9984, 3866940), (10010, 3856896), (10044, 3843840), (10080, 3830112), (10230, 3773952), (10296, 3749760), (10368, 3723720), (10395, 3714048), (10416, 3706560), (10530, 3666432), (10560, 3656016), (10692, 3610880), (10752, 3590730), (10881, 3548160), (10912, 3538080), (10920, 3535488), (11088, 3481920), (11160, 3459456), (11232, 3437280), (11264, 3427515), (11284, 3421440), (11340, 3404544), (11440, 3374784), (11520, 3351348), (11583, 3333120), (11648, 3314520), (11718, 3294720), (11880, 3249792), (11904, 3243240), (11935, 3234816), (12012, 3214080), (12090, 3193344), (12096, 3191760), (12276, 3144960), (12285, 3142656), (12320, 3133728), (12474, 3095040), (12480, 3093552), (12555, 3075072), (12636, 3055360), (12672, 3046680), (12870, 2999808), (12896, 2993760), (12960, 2978976), (13020, 2965248), (13104, 2946240), (13299, 2903040), (13312, 2900205), (13365, 2888704), (13392, 2882880), (13440, 2872584), (13608, 2837120), (13640, 2830464), (13728, 2812320), (13824, 2792790), (13860, 2785536), (13888, 2779920), (14040, 2749824), (14080, 2742012), (14105, 2737152), (14256, 2708160), (14322, 2695680), (14508, 2661120), (14560, 2651616), (14742, 2618880), (14784, 2611440), (14880, 2594592), (14976, 2577960), (15015, 2571264), (15066, 2562560), (15120, 2553408), (15345, 2515968), (15360, 2513511), (15444, 2499840), (15552, 2482480), (15624, 2471040), (15795, 2444288), (15840, 2437344), (15872, 2432430), (16016, 2410560), (16120, 2395008), (16128, 2393820), (16368, 2358720), (16380, 2356992), (16632, 2321280), (16640, 2320164), (16740, 2306304), (16848, 2291520), (16896, 2285010), (16926, 2280960), (17010, 2269696), (17160, 2249856), (17280, 2234232), (17360, 2223936), (17472, 2209680), (17577, 2196480), (17732, 2177280), (17820, 2166528), (17856, 2162160), (17920, 2154438), (18018, 2142720), (18135, 2128896), (18144, 2127840), (18304, 2109240), (18414, 2096640), (18480, 2089152), (18711, 2063360), (18720, 2062368), (19008, 2031120), (19096, 2021760), (19305, 1999872), (19344, 1995840), (19440, 1985984), (19530, 1976832), (19656, 1964160), (19712, 1958580), (19840, 1945944), (19968, 1933470), (20020, 1928448), (20088, 1921920), (20160, 1915056), (20460, 1886976), (20592, 1874880), (20736, 1861860), (20790, 1857024), (20832, 1853280), (21060, 1833216), (21120, 1828008), (21384, 1805440), (21483, 1797120), (21504, 1795365), (21762, 1774080), (21824, 1769040), (21840, 1767744), (22113, 1745920), (22165, 1741824), (22176, 1740960), (22320, 1729728), (22464, 1718640), (22568, 1710720), (22680, 1702272), (22880, 1687392), (23040, 1675674), (23166, 1666560), (23296, 1657260), (23436, 1647360), (23760, 1624896), (23808, 1621620), (23870, 1617408), (24024, 1607040), (24180, 1596672), (24192, 1595880), (24552, 1572480), (24570, 1571328), (24640, 1566864), (24948, 1547520), (24960, 1546776), (25110, 1537536), (25272, 1527680), (25344, 1523340), (25389, 1520640), (25740, 1499904), (25792, 1496880), (25920, 1489488), (26040, 1482624), (26208, 1473120), (26598, 1451520), (26730, 1444352), (26784, 1441440), (26880, 1436292), (27027, 1428480), (27216, 1418560), (27280, 1415232), (27456, 1406160), (27621, 1397760), (27648, 1396395), (27720, 1392768), (27776, 1389960), (28080, 1374912), (28160, 1371006), (28210, 1368576), (28512, 1354080), (28644, 1347840), (29016, 1330560), (29120, 1325808), (29295, 1317888), (29484, 1309440), (29568, 1305720), (29760, 1297296), (29952, 1288980), (30030, 1285632), (30132, 1281280), (30240, 1276704), (30690, 1257984), (30888, 1249920), (31031, 1244160), (31104, 1241240), (31185, 1238016), (31248, 1235520), (31590, 1222144), (31680, 1218672), (31744, 1216215), (32032, 1205280), (32240, 1197504), (32256, 1196910), (32643, 1182720), (32736, 1179360), (32760, 1178496), (33264, 1160640), (33280, 1160082), (33480, 1153152), (33696, 1145760), (33792, 1142505), (33852, 1140480), (34020, 1134848), (34320, 1124928), (34560, 1117116), (34720, 1111968), (34749, 1111040), (34944, 1104840), (35154, 1098240), (35464, 1088640), (35640, 1083264), (35712, 1081080), (35805, 1078272), (35840, 1077219), (36036, 1071360), (36270, 1064448), (36288, 1063920), (36608, 1054620), (36828, 1048320), (36855, 1047552), (36960, 1044576), (37422, 1031680), (37440, 1031184), (37665, 1025024), (38016, 1015560), (38192, 1010880), (38610, 999936), (38688, 997920), (38880, 992992), (39060, 988416), (39312, 982080), (39424, 979290), (39680, 972972), (39897, 967680), (39936, 966735), (40040, 964224), (40176, 960960), (40320, 957528), (40920, 943488), (41184, 937440), (41472, 930930), (41580, 928512), (41664, 926640), (42120, 916608), (42240, 914004), (42315, 912384), (42768, 902720), (42966, 898560), (43524, 887040), (43648, 884520), (43680, 883872), (44226, 872960), (44330, 870912), (44352, 870480), (44640, 864864), (44928, 859320), (45045, 857088), (45136, 855360), (45360, 851136), (45760, 843696), (46035, 838656), (46080, 837837), (46332, 833280), (46592, 828630), (46872, 823680), (47520, 812448), (47616, 810810), (47740, 808704), (48048, 803520), (48360, 798336), (48384, 797940), (49104, 786240), (49140, 785664), (49280, 783432), (49896, 773760), (49920, 773388), (50220, 768768), (50544, 763840), (50688, 761670), (50778, 760320), (51480, 749952), (51584, 748440), (51840, 744744), (52080, 741312), (52416, 736560), (52731, 732160), (53196, 725760), (53460, 722176), (53568, 720720), (53760, 718146), (54054, 714240), (54405, 709632), (54432, 709280), (54560, 707616), (54912, 703080), (55242, 698880), (55440, 696384), (55552, 694980), (56160, 687456), (56320, 685503), (56420, 684288), (57024, 677040), (57288, 673920), (57915, 666624), (58032, 665280), (58240, 662904), (58590, 658944), (58968, 654720), (59136, 652860), (59520, 648648), (59904, 644490), (60060, 642816), (60264, 640640), (60480, 638352), (61380, 628992), (61776, 624960), (62062, 622080), (62208, 620620), (62370, 619008), (62496, 617760), (63180, 611072), (63360, 609336), (64064, 602640), (64449, 599040), (64480, 598752), (64512, 598455), (65286, 591360), (65472, 589680), (65520, 589248), (66495, 580608), (66528, 580320), (66560, 580041), (66960, 576576), (67392, 572880), (67704, 570240), (68040, 567424), (68640, 562464), (69120, 558558), (69440, 555984), (69498, 555520), (69888, 552420), (70308, 549120), (70928, 544320), (71280, 541632), (71424, 540540), (71610, 539136), (72072, 535680), (72540, 532224), (72576, 531960), (73216, 527310), (73656, 524160), (73710, 523776), (73920, 522288), (74844, 515840), (74880, 515592), (75330, 512512), (76032, 507780), (76167, 506880), (76384, 505440), (77220, 499968), (77376, 498960), (77760, 496496), (78120, 494208), (78624, 491040), (78848, 489645), (79360, 486486), (79794, 483840), (80080, 482112), (80352, 480480), (80640, 478764), (81081, 476160), (81840, 471744), (82368, 468720), (82863, 465920), (82944, 465465), (83160, 464256), (83328, 463320), (84240, 458304), (84480, 457002), (84630, 456192), (85536, 451360), (85932, 449280), (87048, 443520), (87296, 442260), (87360, 441936), (87885, 439296), (88452, 436480), (88660, 435456), (88704, 435240), (89280, 432432), (89856, 429660), (90090, 428544), (90272, 427680), (90720, 425568), (91520, 421848), (92070, 419328), (92664, 416640), (93093, 414720), (93184, 414315), (93555, 412672), (93744, 411840), (95040, 406224), (95232, 405405), (95480, 404352), (96096, 401760), (96720, 399168), (96768, 398970), (97929, 394240), (98208, 393120), (98280, 392832), (98560, 391716), (99792, 386880), (99840, 386694), (100440, 384384), (101088, 381920), (101376, 380835), (101556, 380160), (102960, 374976), (103168, 374220), (103680, 372372), (104160, 370656), (104832, 368280), (105462, 366080), (106392, 362880), (106920, 361088), (107136, 360360), (107415, 359424), (107520, 359073), (108108, 357120), (108810, 354816), (108864, 354640), (109120, 353808), (109824, 351540), (110484, 349440), (110565, 349184), (110880, 348192), (111104, 347490), (112320, 343728), (112840, 342144), (114048, 338520), (114576, 336960), (115830, 333312), (116064, 332640), (116480, 331452), (117180, 329472), (117936, 327360), (118272, 326430), (119040, 324324), (119691, 322560), (119808, 322245), (120120, 321408), (120528, 320320), (120960, 319176), (122760, 314496), (123552, 312480), (124124, 311040), (124416, 310310), (124740, 309504), (124992, 308880), (126360, 305536), (126720, 304668), (126945, 304128), (128128, 301320), (128898, 299520), (128960, 299376), (130572, 295680), (130944, 294840), (131040, 294624), (132990, 290304), (133056, 290160), (133920, 288288), (134784, 286440), (135135, 285696), (135408, 285120), (136080, 283712), (137280, 281232), (138105, 279552), (138240, 279279), (138880, 277992), (138996, 277760), (139776, 276210), (140616, 274560), (141856, 272160), (142560, 270816), (142848, 270270), (143220, 269568), (144144, 267840), (145080, 266112), (145152, 265980), (146432, 263655), (147312, 262080), (147420, 261888), (147840, 261144), (149688, 257920), (149760, 257796), (150660, 256256), (152064, 253890), (152334, 253440), (152768, 252720), (154440, 249984), (154752, 249480), (155155, 248832), (155520, 248248), (156240, 247104), (157248, 245520), (158720, 243243), (159588, 241920), (160160, 241056), (160704, 240240), (161280, 239382), (162162, 238080), (163215, 236544), (163680, 235872), (164736, 234360), (165726, 232960), (166320, 232128), (166656, 231660), (168480, 229152), (168960, 228501), (169260, 228096), (171072, 225680), (171864, 224640), (173745, 222208), (174096, 221760), (174592, 221130), (174720, 220968), (175770, 219648), (176904, 218240), (177320, 217728), (177408, 217620), (178560, 216216), (179712, 214830), (180180, 214272), (180544, 213840), (181440, 212784), (183040, 210924), (184140, 209664), (185328, 208320), (186186, 207360), (187110, 206336), (187488, 205920), (190080, 203112), (190960, 202176), (192192, 200880), (193347, 199680), (193440, 199584), (193536, 199485), (195858, 197120), (196416, 196560)]