100973537280

素因数分解:

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

素因数の和:108

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 17, 18, 20, 21, 22, 24, 27, 28, 30, 31, 32, 33, 34, 35, 36, 40, 42, 44, 45, 48, 51, 54, 55, 56, 60, 62, 63, 64, 66, 68, 70, 72, 77, 80, 81, 84, 85, 88, 90, 93, 96, 99, 102, 105, 108, 110, 112, 119, 120, 124, 126, 128, 132, 135, 136, 140, 144, 153, 154, 155, 160, 162, 165, 168, 170, 176, 180, 186, 187, 189, 192, 198, 204, 210, 216, 217, 220, 224, 231, 238, 240, 243, 248, 252, 255, 256, 264, 270, 272, 279, 280, 288, 297, 306, 308, 310, 315, 320, 324, 330, 336, 340, 341, 352, 357, 360, 372, 374, 378, 384, 385, 396, 405, 408, 420, 432, 434, 440, 448, 459, 462, 465, 476, 480, 486, 495, 496, 504, 510, 512, 527, 528, 540, 544, 558, 560, 561, 567, 576, 594, 595, 612, 616, 620, 630, 640, 648, 651, 660, 672, 680, 682, 693, 704, 714, 720, 744, 748, 756, 765, 768, 770, 792, 810, 816, 837, 840, 864, 868, 880, 891, 896, 918, 924, 930, 935, 945, 952, 960, 972, 990, 992, 1008, 1020, 1023, 1024, 1054, 1056, 1071, 1080, 1085, 1088, 1116, 1120, 1122, 1134, 1152, 1155, 1188, 1190, 1215, 1224, 1232, 1240, 1260, 1280, 1296, 1302, 1309, 1320, 1344, 1360, 1364, 1377, 1386, 1395, 1408, 1428, 1440, 1485, 1488, 1496, 1512, 1530, 1536, 1540, 1581, 1584, 1620, 1632, 1674, 1680, 1683, 1701, 1705, 1728, 1736, 1760, 1782, 1785, 1792, 1836, 1848, 1860, 1870, 1890, 1904, 1920, 1944, 1953, 1980, 1984, 2016, 2040, 2046, 2048, 2079, 2108, 2112, 2142, 2160, 2170, 2176, 2232, 2240, 2244, 2268, 2295, 2304, 2310, 2376, 2380, 2387, 2430, 2448, 2464, 2480, 2511, 2520, 2560, 2592, 2604, 2618, 2635, 2640, 2673, 2688, 2720, 2728, 2754, 2772, 2790, 2805, 2816, 2835, 2856, 2880, 2970, 2976, 2992, 3024, 3060, 3069, 3072, 3080, 3162, 3168, 3213, 3240, 3255, 3264, 3348, 3360, 3366, 3402, 3410, 3456, 3465, 3472, 3520, 3564, 3570, 3584, 3672, 3689, 3696, 3720, 3740, 3780, 3808, 3840, 3888, 3906, 3927, 3960, 3968, 4032, 4080, 4092, 4131, 4158, 4185, 4216, 4224, 4284, 4320, 4340, 4352, 4455, 4464, 4480, 4488, 4536, 4590, 4608, 4620, 4743, 4752, 4760, 4774, 4860, 4896, 4928, 4960, 5022, 5040, 5049, 5115, 5120, 5184, 5208, 5236, 5270, 5280, 5346, 5355, 5376, 5440, 5456, 5508, 5544, 5580, 5610, 5632, 5670, 5712, 5760, 5797, 5859, 5940, 5952, 5984, 6048, 6120, 6138, 6144, 6160, 6237, 6324, 6336, 6426, 6480, 6510, 6528, 6545, 6696, 6720, 6732, 6804, 6820, 6885, 6912, 6930, 6944, 7040, 7128, 7140, 7161, 7168, 7344, 7378, 7392, 7440, 7480, 7533, 7560, 7616, 7680, 7776, 7812, 7854, 7905, 7920, 7936, 8064, 8160, 8184, 8262, 8316, 8370, 8415, 8432, 8448, 8505, 8568, 8640, 8680, 8704, 8910, 8928, 8960, 8976, 9072, 9180, 9207, 9216, 9240, 9486, 9504, 9520, 9548, 9639, 9720, 9765, 9792, 9856, 9920, 10044, 10080, 10098, 10230, 10240, 10368, 10395, 10416, 10472, 10540, 10560, 10692, 10710, 10752, 10880, 10912, 11016, 11067, 11088, 11160, 11220, 11264, 11340, 11424, 11520, 11594, 11718, 11781, 11880, 11904, 11935, 11968, 12096, 12240, 12276, 12320, 12474, 12555, 12648, 12672, 12852, 12960, 13020, 13056, 13090, 13365, 13392, 13440, 13464, 13608, 13640, 13770, 13824, 13860, 13888, 14080, 14229, 14256, 14280, 14322, 14336, 14688, 14756, 14784, 14880, 14960, 15066, 15120, 15147, 15232, 15345, 15360, 15552, 15624, 15708, 15810, 15840, 15872, 16065, 16128, 16320, 16368, 16524, 16632, 16740, 16830, 16864, 16896, 17010, 17136, 17280, 17360, 17391, 17408, 17577, 17820, 17856, 17920, 17952, 18144, 18360, 18414, 18432, 18445, 18480, 18711, 18972, 19008, 19040, 19096, 19278, 19440, 19530, 19584, 19635, 19712, 19840, 20088, 20160, 20196, 20460, 20655, 20736, 20790, 20832, 20944, 21080, 21120, 21384, 21420, 21483, 21504, 21760, 21824, 22032, 22134, 22176, 22320, 22440, 22528, 22680, 22848, 23040, 23188, 23436, 23562, 23715, 23760, 23808, 23870, 23936, 24192, 24480, 24552, 24640, 24948, 25110, 25245, 25296, 25344, 25704, 25920, 26040, 26112, 26180, 26730, 26784, 26880, 26928, 27216, 27280, 27540, 27621, 27648, 27720, 27776, 28160, 28458, 28512, 28560, 28644, 28917, 28985, 29295, 29376, 29512, 29568, 29760, 29920, 30132, 30240, 30294, 30464, 30690, 30720, 31104, 31185, 31248, 31416, 31620, 31680, 31744, 32130, 32256, 32640, 32736, 33048, 33201, 33264, 33480, 33660, 33728, 33792, 34020, 34272, 34560, 34720, 34782, 34816, 35154, 35343, 35640, 35712, 35805, 35840, 35904, 36288, 36720, 36828, 36890, 36960, 37422, 37665, 37944, 38016, 38080, 38192, 38556, 38880, 39060, 39168, 39270, 39424, 39680, 40176, 40320, 40392, 40579, 40920, 41310, 41472, 41580, 41664, 41888, 42160, 42240, 42687, 42768, 42840, 42966, 43008, 43520, 43648, 44064, 44268, 44352, 44640, 44880, 45360, 45441, 45696, 46035, 46080, 46376, 46872, 47124, 47430, 47520, 47616, 47740, 47872, 48195, 48384, 48960, 49104, 49280, 49896, 50220, 50490, 50592, 50688, 51408, 51840, 52080, 52173, 52224, 52360, 52731, 53460, 53568, 53760, 53856, 54432, 54560, 55080, 55242, 55296, 55335, 55440, 55552, 56320, 56916, 57024, 57120, 57288, 57834, 57970, 58590, 58752, 58905, 59024, 59136, 59520, 59840, 60264, 60480, 60588, 60928, 61380, 62208, 62370, 62496, 62832, 63240, 63360, 63488, 64260, 64449, 64512, 65280, 65472, 66096, 66402, 66528, 66960, 67320, 67456, 67584, 68040, 68544, 69120, 69440, 69564, 70308, 70686, 71145, 71280, 71424, 71610, 71680, 71808, 72576, 73440, 73656, 73780, 73920, 74844, 75330, 75735, 75888, 76032, 76160, 76384, 77112, 77760, 78120, 78336, 78540, 78848, 79360, 80352, 80640, 80784, 81158, 81840, 82620, 82863, 82944, 83160, 83328, 83776, 84320, 84480, 85374, 85536, 85680, 85932, 86955, 87040, 87296, 87885, 88128, 88536, 88704, 89280, 89760, 90720, 90882, 91392, 92070, 92160, 92752, 93555, 93744, 94248, 94860, 95040, 95232, 95480, 95744, 96390, 96768, 97920, 98208, 98560, 99603, 99792, 100440, 100980, 101184, 101376, 102816, 103680, 104160, 104346, 104448, 104720, 105462, 106029, 106920, 107136, 107415, 107520, 107712, 108864, 109120, 110160, 110484, 110670, 110880, 111104, 112640, 113832, 114048, 114240, 114576, 115668, 115940, 117180, 117504, 117810, 118048, 118272, 119040, 119680, 120528, 120960, 121176, 121737, 121856, 122760, 124416, 124740, 124992, 125664, 126480, 126720, 128061, 128520, 128898, 129024, 130560, 130944, 132192, 132804, 133056, 133920, 134640, 134912, 136080, 137088, 138105, 138240, 138880, 139128, 140616, 141372, 142290, 142560, 142848, 143220, 143616, 144585, 145152, 146880, 147312, 147560, 147840, 149688, 150660, 151470, 151776, 152064, 152320, 152768, 154224, 155520, 156240, 156519, 156672, 157080, 157696, 158720, 160704, 161280, 161568, 162316, 163680, 165240, 165726, 165888, 166005, 166320, 166656, 167552, 168640, 168960, 170748, 171072, 171360, 171864, 173910, 174080, 174592, 175770, 176256, 176715, 177072, 177408, 178560, 179520, 181440, 181764, 182784, 184140, 185504, 187110, 187488, 188496, 189720, 190080, 190464, 190960, 191488, 192780, 193347, 193536, 195840, 196416, 197120, 199206, 199584, 200880, 201960, 202368, 202752, 202895, 205632, 207360, 208320, 208692, 209440, 210924, 212058, 213435, 213840, 214272, 214830, 215040, 215424, 217728, 218240, 220320, 220968, 221340, 221760, 222208, 227205, 227664, 228096, 228480, 229152, 231336, 231880, 234360, 235008, 235620, 236096, 236544, 238080, 239360, 241056, 241920, 242352, 243474, 243712, 245520, 248832, 249480, 249984, 251328, 252960, 253440, 256122, 257040, 257796, 260865, 261120, 261888, 263655, 264384, 265608, 266112, 267840, 269280, 269824, 272160, 274176, 276210, 276480, 277760, 278256, 281232, 282744, 284580, 285120, 285696, 286440, 287232, 289170, 290304, 293760, 294624, 295120, 295680, 298809, 299376, 301320, 302940, 303552, 304128, 304640, 305536, 308448, 311040, 312480, 313038, 313344, 314160, 317440, 318087, 321408, 322245, 322560, 323136, 324632, 327360, 330480, 331452, 332010, 332640, 333312, 335104, 337280, 337920, 341496, 342144, 342720, 343728, 347820, 349184, 351540, 352512, 353430, 354144, 354816, 357120, 359040, 362880, 363528, 365211, 365568, 368280, 371008, 374220, 374976, 376992, 379440, 380160, 381920, 382976, 385560, 386694, 387072, 391680, 392832, 394240, 398412, 399168, 401760, 403920, 404736, 405790, 411264, 414315, 414720, 416640, 417384, 418880, 421848, 424116, 426870, 427680, 428544, 429660, 430848, 435456, 436480, 440640, 441936, 442680, 443520, 444416, 454410, 455328, 456192, 456960, 458304, 462672, 463760, 468720, 469557, 470016, 471240, 472192, 473088, 476160, 478720, 482112, 483840, 484704, 486948, 491040, 497664, 498015, 498960, 499968, 502656, 505920, 506880, 512244, 514080, 515592, 521730, 522240, 523776, 527310, 528768, 530145, 531216, 532224, 535680, 538560, 539648, 544320, 548352, 552420, 555520, 556512, 562464, 565488, 569160, 570240, 571392, 572880, 574464, 578340, 580041, 580608, 587520, 589248, 590240, 591360, 597618, 598752, 602640, 605880, 607104, 608256, 608685, 609280, 611072, 616896, 622080, 624960, 626076, 628320, 636174, 640305, 642816, 644490, 645120, 646272, 649264, 654720, 660960, 662904, 664020, 665280, 666624, 670208, 674560, 682992, 684288, 685440, 687456, 695640, 698368, 703080, 705024, 706860, 708288, 709632, 714240, 718080, 725760, 727056, 730422, 731136, 736560, 742016, 748440, 749952, 753984, 758880, 760320, 763840, 771120, 773388, 782595, 783360, 785664, 788480, 796824, 798336, 803520, 807840, 809472, 811580, 822528, 828630, 829440, 833280, 834768, 837760, 843696, 848232, 853740, 855360, 857088, 859320, 861696, 870912, 872960, 881280, 883872, 885360, 887040, 896427, 908820, 910656, 912384, 913920, 916608, 925344, 927520, 937440, 939114, 940032, 942480, 944384, 952320, 957440, 964224, 966735, 967680, 969408, 973896, 982080, 996030, 997920, 999936, 1005312, 1011840, 1013760, 1024488, 1028160, 1031184, 1043460, 1047552, 1054620, 1057536, 1060290, 1062432, 1064448, 1071360, 1077120, 1079296, 1088640, 1095633, 1096704, 1104840, 1111040, 1113024, 1124928, 1130976, 1138320, 1140480, 1145760, 1148928, 1156680, 1160082, 1161216, 1175040, 1178496, 1180480, 1182720, 1195236, 1197504, 1205280, 1211760, 1214208, 1217370, 1218560, 1222144, 1233792, 1244160, 1249920, 1252152, 1256640, 1272348, 1280610, 1285632, 1288980, 1292544, 1298528, 1309440, 1321920, 1325808, 1328040, 1330560, 1333248, 1340416, 1349120, 1365984, 1368576, 1370880, 1374912, 1391280, 1406160, 1408671, 1410048, 1413720, 1416576, 1419264, 1428480, 1436160, 1451520, 1454112, 1460844, 1473120, 1484032, 1494045, 1496880, 1499904, 1507968, 1517760, 1520640, 1527680, 1542240, 1546776, 1565190, 1566720, 1571328, 1590435, 1593648, 1596672, 1607040, 1615680, 1618944, 1623160, 1645056, 1657260, 1666560, 1669536, 1675520, 1687392, 1696464, 1707480, 1710720, 1714176, 1718640, 1723392, 1741824, 1745920, 1762560, 1767744, 1770720, 1774080, 1792854, 1817640, 1821312, 1824768, 1826055, 1827840, 1833216, 1850688, 1855040, 1874880, 1878228, 1884960, 1888768, 1914880, 1928448, 1933470, 1935360, 1938816, 1947792, 1964160, 1992060, 1995840, 1999872, 2010624, 2023680, 2048976, 2056320, 2062368, 2086920, 2095104, 2109240, 2115072, 2120580, 2124864, 2128896, 2142720, 2154240, 2177280, 2191266, 2193408, 2209680, 2222080, 2226048, 2249856, 2261952, 2276640, 2280960, 2291520, 2313360, 2320164, 2347785, 2350080, 2356992, 2360960, 2365440, 2390472, 2395008, 2410560, 2423520, 2428416, 2434740, 2444288, 2467584, 2488320, 2499840, 2504304, 2513280, 2544696, 2561220, 2571264, 2577960, 2585088, 2597056, 2618880, 2643840, 2651616, 2656080, 2661120, 2680832, 2698240, 2731968, 2737152, 2741760, 2749824, 2782560, 2812320, 2817342, 2820096, 2827440, 2833152, 2856960, 2872320, 2900205, 2903040, 2908224, 2921688, 2946240, 2968064, 2988090, 2993760, 2999808, 3015936, 3035520, 3041280, 3055360, 3084480, 3093552, 3130380, 3142656, 3180870, 3187296, 3193344, 3214080, 3231360, 3237888, 3246320, 3286899, 3290112, 3314520, 3333120, 3339072, 3351040, 3374784, 3392928, 3414960, 3421440, 3437280, 3446784, 3483648, 3491840, 3525120, 3535488, 3541440, 3548160, 3585708, 3635280, 3642624, 3652110, 3655680, 3666432, 3701376, 3710080, 3749760, 3756456, 3769920, 3777536, 3856896, 3866940, 3877632, 3895584, 3928320, 3984120, 3991680, 3999744, 4021248, 4047360, 4097952, 4112640, 4124736, 4173840, 4218480, 4230144, 4241160, 4249728, 4257792, 4285440, 4308480, 4354560, 4382532, 4419360, 4452096, 4482135, 4499712, 4523904, 4553280, 4561920, 4583040, 4626720, 4640328, 4695570, 4700160, 4713984, 4721920, 4780944, 4790016, 4821120, 4847040, 4856832, 4869480, 4888576, 4935168, 4999680, 5008608, 5026560, 5089392, 5122440, 5142528, 5155920, 5170176, 5194112, 5237760, 5287680, 5303232, 5312160, 5322240, 5396480, 5463936, 5474304, 5478165, 5483520, 5499648, 5565120, 5624640, 5634684, 5654880, 5666304, 5744640, 5800410, 5806080, 5816448, 5843376, 5892480, 5936128, 5976180, 5987520, 5999616, 6031872, 6071040, 6110720, 6168960, 6187104, 6260760, 6285312, 6361740, 6374592, 6386688, 6428160, 6462720, 6492640, 6573798, 6580224, 6629040, 6666240, 6678144, 6702080, 6749568, 6785856, 6829920, 6842880, 6874560, 7043355, 7050240, 7070976, 7082880, 7096320, 7171416, 7270560, 7285248, 7304220, 7332864, 7402752, 7420160, 7499520, 7512912, 7539840, 7555072, 7713792, 7733880, 7755264, 7791168, 7856640, 7968240, 7983360, 8042496, 8094720, 8195904, 8225280, 8249472, 8347680, 8436960, 8460288, 8482320, 8499456, 8570880, 8616960, 8709120, 8765064, 8838720, 8904192, 8964270, 8999424, 9047808, 9106560, 9123840, 9166080, 9253440, 9280656, 9391140, 9427968, 9443840, 9561888, 9580032, 9642240, 9694080, 9713664, 9738960, 9860697, 9870336, 9999360, 10017216, 10053120, 10178784, 10244880, 10311840, 10340352, 10388224, 10475520, 10575360, 10606464, 10624320, 10644480, 10927872, 10956330, 10967040, 10999296, 11130240, 11249280, 11269368, 11309760, 11332608, 11600820, 11632896, 11686752, 11784960, 11872256, 11952360, 11975040, 11999232, 12063744, 12142080, 12221440, 12337920, 12374208, 12521520, 12723480, 12749184, 12773376, 12856320, 12925440, 12985280, 13147596, 13258080, 13356288, 13404160, 13499136, 13571712, 13659840, 13685760, 13749120, 14086710, 14100480, 14141952, 14165760, 14342832, 14541120, 14570496, 14608440, 14665728, 14805504, 14840320, 14999040, 15025824, 15079680, 15427584, 15467760, 15510528, 15582336, 15713280, 15936480, 15966720, 16189440, 16391808, 16434495, 16450560, 16498944, 16695360, 16873920, 16964640, 16998912, 17233920, 17418240, 17530128, 17677440, 17808384, 17928540, 17998848, 18095616, 18213120, 18332160, 18506880, 18561312, 18782280, 18855936, 18887680, 19123776, 19160064, 19284480, 19388160, 19477920, 19721394, 19740672, 19998720, 20034432, 20106240, 20357568, 20489760, 20623680, 20776448, 21150720, 21212928, 21248640, 21288960, 21855744, 21912660, 21998592, 22260480, 22498560, 22538736, 22619520, 22665216, 23201640, 23265792, 23373504, 23569920, 23904720, 23950080, 24127488, 24284160, 24442880, 24675840, 24748416, 25043040, 25446960, 25498368, 25712640, 25850880, 25970560, 26295192, 26516160, 26712576, 26998272, 27143424, 27319680, 27371520, 27498240, 28173420, 28283904, 28331520, 28685664, 29082240, 29140992, 29216880, 29611008, 29680640, 29998080, 30051648, 30159360, 30935520, 31021056, 31164672, 31426560, 31872960, 31933440, 32783616, 32868990, 32901120, 32997888, 33390720, 33747840, 33929280, 33997824, 35060256, 35354880, 35616768, 35857080, 35997696, 36191232, 36426240, 36664320, 37013760, 37122624, 37564560, 37775360, 38247552, 38320128, 38568960, 38776320, 38955840, 39442788, 40068864, 40212480, 40715136, 40979520, 41247360, 41552896, 42301440, 42425856, 42497280, 43711488, 43825320, 43997184, 44520960, 44997120, 45077472, 45239040, 46403280, 46531584, 46747008, 47139840, 47809440, 47900160, 48568320, 49303485, 49351680, 49496832, 50086080, 50893920, 50996736, 51701760, 51941120, 52590384, 53032320, 53425152, 53996544, 54286848, 54639360, 54996480, 56346840, 56567808, 56663040, 57371328, 58164480, 58433760, 59222016, 59361280, 59996160, 60103296, 60318720, 61871040, 62329344, 63745920, 63866880, 65567232, 65737980, 65995776, 66781440, 67495680, 67858560, 67995648, 70120512, 70709760, 71714160, 72382464, 72852480, 73328640, 74027520, 74245248, 75129120, 76495104, 77137920, 77552640, 77911680, 78885576, 80137728, 81430272, 81959040, 82494720, 83105792, 84851712, 84994560, 87422976, 87650640, 89041920, 89994240, 90154944, 90478080, 92806560, 93063168, 93494016, 94279680, 95618880, 95800320, 98606970, 98703360, 98993664, 100172160, 101787840, 101993472, 103882240, 105180768, 106064640, 106850304, 107993088, 108573696, 109278720, 109992960, 112693680, 113326080, 114742656, 116328960, 116867520, 120206592, 120637440, 123742080, 124658688, 127491840, 131134464, 131475960, 131991552, 133562880, 134991360, 135717120, 140241024, 141419520, 143428320, 145704960, 148055040, 148490496, 150258240, 152990208, 155105280, 155823360, 157771152, 160275456, 162860544, 163918080, 164989440, 169703424, 169989120, 175301280, 178083840, 179988480, 180309888, 180956160, 185613120, 186988032, 191237760, 191600640, 197213940, 197987328, 200344320, 203575680, 203986944, 207764480, 210361536, 212129280, 217147392, 218557440, 219985920, 225387360, 229485312, 232657920, 233735040, 240413184, 247484160, 249317376, 254983680, 262268928, 262951920, 267125760, 269982720, 271434240, 280482048, 282839040, 286856640, 296110080, 296980992, 300516480, 305980416, 311646720, 315542304, 320550912, 325721088, 327836160, 329978880, 339978240, 350602560, 360619776, 361912320, 371226240, 373976064, 382475520, 394427880, 395974656, 400688640, 407151360, 415528960, 420723072, 424258560, 437114880, 450774720, 458970624, 465315840, 467470080, 480826368, 494968320, 509967360, 525903840, 534251520, 539965440, 542868480, 560964096, 573713280, 593961984, 601032960, 611960832, 623293440, 631084608, 651442176, 655672320, 659957760, 701205120, 721239552, 742452480, 747952128, 764951040, 788855760, 801377280, 814302720, 841446144, 848517120, 901549440, 917941248, 934940160, 961652736, 989936640, 1019934720, 1051807680, 1085736960, 1121928192, 1147426560, 1187923968, 1202065920, 1246586880, 1262169216, 1311344640, 1402410240, 1442479104, 1484904960, 1529902080, 1577711520, 1602754560, 1628605440, 1682892288, 1803098880, 1835882496, 1869880320, 1979873280, 2103615360, 2243856384, 2294853120, 2404131840, 2524338432, 2804820480, 2884958208, 2969809920, 3059804160, 3155423040, 3257210880, 3365784576, 3606197760, 3739760640, 4207230720, 4589706240, 4808263680, 5048676864, 5609640960, 5939619840, 6310846080, 6731569152, 7212395520, 8414461440, 9179412480, 10097353728, 11219281920, 12621692160, 14424791040, 16828922880, 20194707456, 25243384320, 33657845760, 50486768640, 100973537280]

約数ペア:

[(1, 100973537280), (2, 50486768640), (3, 33657845760), (4, 25243384320), (5, 20194707456), (6, 16828922880), (7, 14424791040), (8, 12621692160), (9, 11219281920), (10, 10097353728), (11, 9179412480), (12, 8414461440), (14, 7212395520), (15, 6731569152), (16, 6310846080), (17, 5939619840), (18, 5609640960), (20, 5048676864), (21, 4808263680), (22, 4589706240), (24, 4207230720), (27, 3739760640), (28, 3606197760), (30, 3365784576), (31, 3257210880), (32, 3155423040), (33, 3059804160), (34, 2969809920), (35, 2884958208), (36, 2804820480), (40, 2524338432), (42, 2404131840), (44, 2294853120), (45, 2243856384), (48, 2103615360), (51, 1979873280), (54, 1869880320), (55, 1835882496), (56, 1803098880), (60, 1682892288), (62, 1628605440), (63, 1602754560), (64, 1577711520), (66, 1529902080), (68, 1484904960), (70, 1442479104), (72, 1402410240), (77, 1311344640), (80, 1262169216), (81, 1246586880), (84, 1202065920), (85, 1187923968), (88, 1147426560), (90, 1121928192), (93, 1085736960), (96, 1051807680), (99, 1019934720), (102, 989936640), (105, 961652736), (108, 934940160), (110, 917941248), (112, 901549440), (119, 848517120), (120, 841446144), (124, 814302720), (126, 801377280), (128, 788855760), (132, 764951040), (135, 747952128), (136, 742452480), (140, 721239552), (144, 701205120), (153, 659957760), (154, 655672320), (155, 651442176), (160, 631084608), (162, 623293440), (165, 611960832), (168, 601032960), (170, 593961984), (176, 573713280), (180, 560964096), (186, 542868480), (187, 539965440), (189, 534251520), (192, 525903840), (198, 509967360), (204, 494968320), (210, 480826368), (216, 467470080), (217, 465315840), (220, 458970624), (224, 450774720), (231, 437114880), (238, 424258560), (240, 420723072), (243, 415528960), (248, 407151360), (252, 400688640), (255, 395974656), (256, 394427880), (264, 382475520), (270, 373976064), (272, 371226240), (279, 361912320), (280, 360619776), (288, 350602560), (297, 339978240), (306, 329978880), (308, 327836160), (310, 325721088), (315, 320550912), (320, 315542304), (324, 311646720), (330, 305980416), (336, 300516480), (340, 296980992), (341, 296110080), (352, 286856640), (357, 282839040), (360, 280482048), (372, 271434240), (374, 269982720), (378, 267125760), (384, 262951920), (385, 262268928), (396, 254983680), (405, 249317376), (408, 247484160), (420, 240413184), (432, 233735040), (434, 232657920), (440, 229485312), (448, 225387360), (459, 219985920), (462, 218557440), (465, 217147392), (476, 212129280), (480, 210361536), (486, 207764480), (495, 203986944), (496, 203575680), (504, 200344320), (510, 197987328), (512, 197213940), (527, 191600640), (528, 191237760), (540, 186988032), (544, 185613120), (558, 180956160), (560, 180309888), (561, 179988480), (567, 178083840), (576, 175301280), (594, 169989120), (595, 169703424), (612, 164989440), (616, 163918080), (620, 162860544), (630, 160275456), (640, 157771152), (648, 155823360), (651, 155105280), (660, 152990208), (672, 150258240), (680, 148490496), (682, 148055040), (693, 145704960), (704, 143428320), (714, 141419520), (720, 140241024), (744, 135717120), (748, 134991360), (756, 133562880), (765, 131991552), (768, 131475960), (770, 131134464), (792, 127491840), (810, 124658688), (816, 123742080), (837, 120637440), (840, 120206592), (864, 116867520), (868, 116328960), (880, 114742656), (891, 113326080), (896, 112693680), (918, 109992960), (924, 109278720), (930, 108573696), (935, 107993088), (945, 106850304), (952, 106064640), (960, 105180768), (972, 103882240), (990, 101993472), (992, 101787840), (1008, 100172160), (1020, 98993664), (1023, 98703360), (1024, 98606970), (1054, 95800320), (1056, 95618880), (1071, 94279680), (1080, 93494016), (1085, 93063168), (1088, 92806560), (1116, 90478080), (1120, 90154944), (1122, 89994240), (1134, 89041920), (1152, 87650640), (1155, 87422976), (1188, 84994560), (1190, 84851712), (1215, 83105792), (1224, 82494720), (1232, 81959040), (1240, 81430272), (1260, 80137728), (1280, 78885576), (1296, 77911680), (1302, 77552640), (1309, 77137920), (1320, 76495104), (1344, 75129120), (1360, 74245248), (1364, 74027520), (1377, 73328640), (1386, 72852480), (1395, 72382464), (1408, 71714160), (1428, 70709760), (1440, 70120512), (1485, 67995648), (1488, 67858560), (1496, 67495680), (1512, 66781440), (1530, 65995776), (1536, 65737980), (1540, 65567232), (1581, 63866880), (1584, 63745920), (1620, 62329344), (1632, 61871040), (1674, 60318720), (1680, 60103296), (1683, 59996160), (1701, 59361280), (1705, 59222016), (1728, 58433760), (1736, 58164480), (1760, 57371328), (1782, 56663040), (1785, 56567808), (1792, 56346840), (1836, 54996480), (1848, 54639360), (1860, 54286848), (1870, 53996544), (1890, 53425152), (1904, 53032320), (1920, 52590384), (1944, 51941120), (1953, 51701760), (1980, 50996736), (1984, 50893920), (2016, 50086080), (2040, 49496832), (2046, 49351680), (2048, 49303485), (2079, 48568320), (2108, 47900160), (2112, 47809440), (2142, 47139840), (2160, 46747008), (2170, 46531584), (2176, 46403280), (2232, 45239040), (2240, 45077472), (2244, 44997120), (2268, 44520960), (2295, 43997184), (2304, 43825320), (2310, 43711488), (2376, 42497280), (2380, 42425856), (2387, 42301440), (2430, 41552896), (2448, 41247360), (2464, 40979520), (2480, 40715136), (2511, 40212480), (2520, 40068864), (2560, 39442788), (2592, 38955840), (2604, 38776320), (2618, 38568960), (2635, 38320128), (2640, 38247552), (2673, 37775360), (2688, 37564560), (2720, 37122624), (2728, 37013760), (2754, 36664320), (2772, 36426240), (2790, 36191232), (2805, 35997696), (2816, 35857080), (2835, 35616768), (2856, 35354880), (2880, 35060256), (2970, 33997824), (2976, 33929280), (2992, 33747840), (3024, 33390720), (3060, 32997888), (3069, 32901120), (3072, 32868990), (3080, 32783616), (3162, 31933440), (3168, 31872960), (3213, 31426560), (3240, 31164672), (3255, 31021056), (3264, 30935520), (3348, 30159360), (3360, 30051648), (3366, 29998080), (3402, 29680640), (3410, 29611008), (3456, 29216880), (3465, 29140992), (3472, 29082240), (3520, 28685664), (3564, 28331520), (3570, 28283904), (3584, 28173420), (3672, 27498240), (3689, 27371520), (3696, 27319680), (3720, 27143424), (3740, 26998272), (3780, 26712576), (3808, 26516160), (3840, 26295192), (3888, 25970560), (3906, 25850880), (3927, 25712640), (3960, 25498368), (3968, 25446960), (4032, 25043040), (4080, 24748416), (4092, 24675840), (4131, 24442880), (4158, 24284160), (4185, 24127488), (4216, 23950080), (4224, 23904720), (4284, 23569920), (4320, 23373504), (4340, 23265792), (4352, 23201640), (4455, 22665216), (4464, 22619520), (4480, 22538736), (4488, 22498560), (4536, 22260480), (4590, 21998592), (4608, 21912660), (4620, 21855744), (4743, 21288960), (4752, 21248640), (4760, 21212928), (4774, 21150720), (4860, 20776448), (4896, 20623680), (4928, 20489760), (4960, 20357568), (5022, 20106240), (5040, 20034432), (5049, 19998720), (5115, 19740672), (5120, 19721394), (5184, 19477920), (5208, 19388160), (5236, 19284480), (5270, 19160064), (5280, 19123776), (5346, 18887680), (5355, 18855936), (5376, 18782280), (5440, 18561312), (5456, 18506880), (5508, 18332160), (5544, 18213120), (5580, 18095616), (5610, 17998848), (5632, 17928540), (5670, 17808384), (5712, 17677440), (5760, 17530128), (5797, 17418240), (5859, 17233920), (5940, 16998912), (5952, 16964640), (5984, 16873920), (6048, 16695360), (6120, 16498944), (6138, 16450560), (6144, 16434495), (6160, 16391808), (6237, 16189440), (6324, 15966720), (6336, 15936480), (6426, 15713280), (6480, 15582336), (6510, 15510528), (6528, 15467760), (6545, 15427584), (6696, 15079680), (6720, 15025824), (6732, 14999040), (6804, 14840320), (6820, 14805504), (6885, 14665728), (6912, 14608440), (6930, 14570496), (6944, 14541120), (7040, 14342832), (7128, 14165760), (7140, 14141952), (7161, 14100480), (7168, 14086710), (7344, 13749120), (7378, 13685760), (7392, 13659840), (7440, 13571712), (7480, 13499136), (7533, 13404160), (7560, 13356288), (7616, 13258080), (7680, 13147596), (7776, 12985280), (7812, 12925440), (7854, 12856320), (7905, 12773376), (7920, 12749184), (7936, 12723480), (8064, 12521520), (8160, 12374208), (8184, 12337920), (8262, 12221440), (8316, 12142080), (8370, 12063744), (8415, 11999232), (8432, 11975040), (8448, 11952360), (8505, 11872256), (8568, 11784960), (8640, 11686752), (8680, 11632896), (8704, 11600820), (8910, 11332608), (8928, 11309760), (8960, 11269368), (8976, 11249280), (9072, 11130240), (9180, 10999296), (9207, 10967040), (9216, 10956330), (9240, 10927872), (9486, 10644480), (9504, 10624320), (9520, 10606464), (9548, 10575360), (9639, 10475520), (9720, 10388224), (9765, 10340352), (9792, 10311840), (9856, 10244880), (9920, 10178784), (10044, 10053120), (10080, 10017216), (10098, 9999360), (10230, 9870336), (10240, 9860697), (10368, 9738960), (10395, 9713664), (10416, 9694080), (10472, 9642240), (10540, 9580032), (10560, 9561888), (10692, 9443840), (10710, 9427968), (10752, 9391140), (10880, 9280656), (10912, 9253440), (11016, 9166080), (11067, 9123840), (11088, 9106560), (11160, 9047808), (11220, 8999424), (11264, 8964270), (11340, 8904192), (11424, 8838720), (11520, 8765064), (11594, 8709120), (11718, 8616960), (11781, 8570880), (11880, 8499456), (11904, 8482320), (11935, 8460288), (11968, 8436960), (12096, 8347680), (12240, 8249472), (12276, 8225280), (12320, 8195904), (12474, 8094720), (12555, 8042496), (12648, 7983360), (12672, 7968240), (12852, 7856640), (12960, 7791168), (13020, 7755264), (13056, 7733880), (13090, 7713792), (13365, 7555072), (13392, 7539840), (13440, 7512912), (13464, 7499520), (13608, 7420160), (13640, 7402752), (13770, 7332864), (13824, 7304220), (13860, 7285248), (13888, 7270560), (14080, 7171416), (14229, 7096320), (14256, 7082880), (14280, 7070976), (14322, 7050240), (14336, 7043355), (14688, 6874560), (14756, 6842880), (14784, 6829920), (14880, 6785856), (14960, 6749568), (15066, 6702080), (15120, 6678144), (15147, 6666240), (15232, 6629040), (15345, 6580224), (15360, 6573798), (15552, 6492640), (15624, 6462720), (15708, 6428160), (15810, 6386688), (15840, 6374592), (15872, 6361740), (16065, 6285312), (16128, 6260760), (16320, 6187104), (16368, 6168960), (16524, 6110720), (16632, 6071040), (16740, 6031872), (16830, 5999616), (16864, 5987520), (16896, 5976180), (17010, 5936128), (17136, 5892480), (17280, 5843376), (17360, 5816448), (17391, 5806080), (17408, 5800410), (17577, 5744640), (17820, 5666304), (17856, 5654880), (17920, 5634684), (17952, 5624640), (18144, 5565120), (18360, 5499648), (18414, 5483520), (18432, 5478165), (18445, 5474304), (18480, 5463936), (18711, 5396480), (18972, 5322240), (19008, 5312160), (19040, 5303232), (19096, 5287680), (19278, 5237760), (19440, 5194112), (19530, 5170176), (19584, 5155920), (19635, 5142528), (19712, 5122440), (19840, 5089392), (20088, 5026560), (20160, 5008608), (20196, 4999680), (20460, 4935168), (20655, 4888576), (20736, 4869480), (20790, 4856832), (20832, 4847040), (20944, 4821120), (21080, 4790016), (21120, 4780944), (21384, 4721920), (21420, 4713984), (21483, 4700160), (21504, 4695570), (21760, 4640328), (21824, 4626720), (22032, 4583040), (22134, 4561920), (22176, 4553280), (22320, 4523904), (22440, 4499712), (22528, 4482135), (22680, 4452096), (22848, 4419360), (23040, 4382532), (23188, 4354560), (23436, 4308480), (23562, 4285440), (23715, 4257792), (23760, 4249728), (23808, 4241160), (23870, 4230144), (23936, 4218480), (24192, 4173840), (24480, 4124736), (24552, 4112640), (24640, 4097952), (24948, 4047360), (25110, 4021248), (25245, 3999744), (25296, 3991680), (25344, 3984120), (25704, 3928320), (25920, 3895584), (26040, 3877632), (26112, 3866940), (26180, 3856896), (26730, 3777536), (26784, 3769920), (26880, 3756456), (26928, 3749760), (27216, 3710080), (27280, 3701376), (27540, 3666432), (27621, 3655680), (27648, 3652110), (27720, 3642624), (27776, 3635280), (28160, 3585708), (28458, 3548160), (28512, 3541440), (28560, 3535488), (28644, 3525120), (28917, 3491840), (28985, 3483648), (29295, 3446784), (29376, 3437280), (29512, 3421440), (29568, 3414960), (29760, 3392928), (29920, 3374784), (30132, 3351040), (30240, 3339072), (30294, 3333120), (30464, 3314520), (30690, 3290112), (30720, 3286899), (31104, 3246320), (31185, 3237888), (31248, 3231360), (31416, 3214080), (31620, 3193344), (31680, 3187296), (31744, 3180870), (32130, 3142656), (32256, 3130380), (32640, 3093552), (32736, 3084480), (33048, 3055360), (33201, 3041280), (33264, 3035520), (33480, 3015936), (33660, 2999808), (33728, 2993760), (33792, 2988090), (34020, 2968064), (34272, 2946240), (34560, 2921688), (34720, 2908224), (34782, 2903040), (34816, 2900205), (35154, 2872320), (35343, 2856960), (35640, 2833152), (35712, 2827440), (35805, 2820096), (35840, 2817342), (35904, 2812320), (36288, 2782560), (36720, 2749824), (36828, 2741760), (36890, 2737152), (36960, 2731968), (37422, 2698240), (37665, 2680832), (37944, 2661120), (38016, 2656080), (38080, 2651616), (38192, 2643840), (38556, 2618880), (38880, 2597056), (39060, 2585088), (39168, 2577960), (39270, 2571264), (39424, 2561220), (39680, 2544696), (40176, 2513280), (40320, 2504304), (40392, 2499840), (40579, 2488320), (40920, 2467584), (41310, 2444288), (41472, 2434740), (41580, 2428416), (41664, 2423520), (41888, 2410560), (42160, 2395008), (42240, 2390472), (42687, 2365440), (42768, 2360960), (42840, 2356992), (42966, 2350080), (43008, 2347785), (43520, 2320164), (43648, 2313360), (44064, 2291520), (44268, 2280960), (44352, 2276640), (44640, 2261952), (44880, 2249856), (45360, 2226048), (45441, 2222080), (45696, 2209680), (46035, 2193408), (46080, 2191266), (46376, 2177280), (46872, 2154240), (47124, 2142720), (47430, 2128896), (47520, 2124864), (47616, 2120580), (47740, 2115072), (47872, 2109240), (48195, 2095104), (48384, 2086920), (48960, 2062368), (49104, 2056320), (49280, 2048976), (49896, 2023680), (50220, 2010624), (50490, 1999872), (50592, 1995840), (50688, 1992060), (51408, 1964160), (51840, 1947792), (52080, 1938816), (52173, 1935360), (52224, 1933470), (52360, 1928448), (52731, 1914880), (53460, 1888768), (53568, 1884960), (53760, 1878228), (53856, 1874880), (54432, 1855040), (54560, 1850688), (55080, 1833216), (55242, 1827840), (55296, 1826055), (55335, 1824768), (55440, 1821312), (55552, 1817640), (56320, 1792854), (56916, 1774080), (57024, 1770720), (57120, 1767744), (57288, 1762560), (57834, 1745920), (57970, 1741824), (58590, 1723392), (58752, 1718640), (58905, 1714176), (59024, 1710720), (59136, 1707480), (59520, 1696464), (59840, 1687392), (60264, 1675520), (60480, 1669536), (60588, 1666560), (60928, 1657260), (61380, 1645056), (62208, 1623160), (62370, 1618944), (62496, 1615680), (62832, 1607040), (63240, 1596672), (63360, 1593648), (63488, 1590435), (64260, 1571328), (64449, 1566720), (64512, 1565190), (65280, 1546776), (65472, 1542240), (66096, 1527680), (66402, 1520640), (66528, 1517760), (66960, 1507968), (67320, 1499904), (67456, 1496880), (67584, 1494045), (68040, 1484032), (68544, 1473120), (69120, 1460844), (69440, 1454112), (69564, 1451520), (70308, 1436160), (70686, 1428480), (71145, 1419264), (71280, 1416576), (71424, 1413720), (71610, 1410048), (71680, 1408671), (71808, 1406160), (72576, 1391280), (73440, 1374912), (73656, 1370880), (73780, 1368576), (73920, 1365984), (74844, 1349120), (75330, 1340416), (75735, 1333248), (75888, 1330560), (76032, 1328040), (76160, 1325808), (76384, 1321920), (77112, 1309440), (77760, 1298528), (78120, 1292544), (78336, 1288980), (78540, 1285632), (78848, 1280610), (79360, 1272348), (80352, 1256640), (80640, 1252152), (80784, 1249920), (81158, 1244160), (81840, 1233792), (82620, 1222144), (82863, 1218560), (82944, 1217370), (83160, 1214208), (83328, 1211760), (83776, 1205280), (84320, 1197504), (84480, 1195236), (85374, 1182720), (85536, 1180480), (85680, 1178496), (85932, 1175040), (86955, 1161216), (87040, 1160082), (87296, 1156680), (87885, 1148928), (88128, 1145760), (88536, 1140480), (88704, 1138320), (89280, 1130976), (89760, 1124928), (90720, 1113024), (90882, 1111040), (91392, 1104840), (92070, 1096704), (92160, 1095633), (92752, 1088640), (93555, 1079296), (93744, 1077120), (94248, 1071360), (94860, 1064448), (95040, 1062432), (95232, 1060290), (95480, 1057536), (95744, 1054620), (96390, 1047552), (96768, 1043460), (97920, 1031184), (98208, 1028160), (98560, 1024488), (99603, 1013760), (99792, 1011840), (100440, 1005312), (100980, 999936), (101184, 997920), (101376, 996030), (102816, 982080), (103680, 973896), (104160, 969408), (104346, 967680), (104448, 966735), (104720, 964224), (105462, 957440), (106029, 952320), (106920, 944384), (107136, 942480), (107415, 940032), (107520, 939114), (107712, 937440), (108864, 927520), (109120, 925344), (110160, 916608), (110484, 913920), (110670, 912384), (110880, 910656), (111104, 908820), (112640, 896427), (113832, 887040), (114048, 885360), (114240, 883872), (114576, 881280), (115668, 872960), (115940, 870912), (117180, 861696), (117504, 859320), (117810, 857088), (118048, 855360), (118272, 853740), (119040, 848232), (119680, 843696), (120528, 837760), (120960, 834768), (121176, 833280), (121737, 829440), (121856, 828630), (122760, 822528), (124416, 811580), (124740, 809472), (124992, 807840), (125664, 803520), (126480, 798336), (126720, 796824), (128061, 788480), (128520, 785664), (128898, 783360), (129024, 782595), (130560, 773388), (130944, 771120), (132192, 763840), (132804, 760320), (133056, 758880), (133920, 753984), (134640, 749952), (134912, 748440), (136080, 742016), (137088, 736560), (138105, 731136), (138240, 730422), (138880, 727056), (139128, 725760), (140616, 718080), (141372, 714240), (142290, 709632), (142560, 708288), (142848, 706860), (143220, 705024), (143616, 703080), (144585, 698368), (145152, 695640), (146880, 687456), (147312, 685440), (147560, 684288), (147840, 682992), (149688, 674560), (150660, 670208), (151470, 666624), (151776, 665280), (152064, 664020), (152320, 662904), (152768, 660960), (154224, 654720), (155520, 649264), (156240, 646272), (156519, 645120), (156672, 644490), (157080, 642816), (157696, 640305), (158720, 636174), (160704, 628320), (161280, 626076), (161568, 624960), (162316, 622080), (163680, 616896), (165240, 611072), (165726, 609280), (165888, 608685), (166005, 608256), (166320, 607104), (166656, 605880), (167552, 602640), (168640, 598752), (168960, 597618), (170748, 591360), (171072, 590240), (171360, 589248), (171864, 587520), (173910, 580608), (174080, 580041), (174592, 578340), (175770, 574464), (176256, 572880), (176715, 571392), (177072, 570240), (177408, 569160), (178560, 565488), (179520, 562464), (181440, 556512), (181764, 555520), (182784, 552420), (184140, 548352), (185504, 544320), (187110, 539648), (187488, 538560), (188496, 535680), (189720, 532224), (190080, 531216), (190464, 530145), (190960, 528768), (191488, 527310), (192780, 523776), (193347, 522240), (193536, 521730), (195840, 515592), (196416, 514080), (197120, 512244), (199206, 506880), (199584, 505920), (200880, 502656), (201960, 499968), (202368, 498960), (202752, 498015), (202895, 497664), (205632, 491040), (207360, 486948), (208320, 484704), (208692, 483840), (209440, 482112), (210924, 478720), (212058, 476160), (213435, 473088), (213840, 472192), (214272, 471240), (214830, 470016), (215040, 469557), (215424, 468720), (217728, 463760), (218240, 462672), (220320, 458304), (220968, 456960), (221340, 456192), (221760, 455328), (222208, 454410), (227205, 444416), (227664, 443520), (228096, 442680), (228480, 441936), (229152, 440640), (231336, 436480), (231880, 435456), (234360, 430848), (235008, 429660), (235620, 428544), (236096, 427680), (236544, 426870), (238080, 424116), (239360, 421848), (241056, 418880), (241920, 417384), (242352, 416640), (243474, 414720), (243712, 414315), (245520, 411264), (248832, 405790), (249480, 404736), (249984, 403920), (251328, 401760), (252960, 399168), (253440, 398412), (256122, 394240), (257040, 392832), (257796, 391680), (260865, 387072), (261120, 386694), (261888, 385560), (263655, 382976), (264384, 381920), (265608, 380160), (266112, 379440), (267840, 376992), (269280, 374976), (269824, 374220), (272160, 371008), (274176, 368280), (276210, 365568), (276480, 365211), (277760, 363528), (278256, 362880), (281232, 359040), (282744, 357120), (284580, 354816), (285120, 354144), (285696, 353430), (286440, 352512), (287232, 351540), (289170, 349184), (290304, 347820), (293760, 343728), (294624, 342720), (295120, 342144), (295680, 341496), (298809, 337920), (299376, 337280), (301320, 335104), (302940, 333312), (303552, 332640), (304128, 332010), (304640, 331452), (305536, 330480), (308448, 327360), (311040, 324632), (312480, 323136), (313038, 322560), (313344, 322245), (314160, 321408), (317440, 318087)]