78534973440

素因数分解:

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

素因数の和:109

約数の個数: 2304

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

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

約数列:

[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, 49, 51, 54, 55, 56, 60, 62, 63, 64, 66, 68, 70, 72, 77, 80, 84, 85, 88, 90, 93, 96, 98, 99, 102, 105, 108, 110, 112, 119, 120, 124, 126, 128, 132, 135, 136, 140, 144, 147, 153, 154, 155, 160, 165, 168, 170, 176, 180, 186, 187, 189, 192, 196, 198, 204, 210, 216, 217, 220, 224, 231, 238, 240, 245, 248, 252, 255, 256, 264, 270, 272, 279, 280, 288, 294, 297, 306, 308, 310, 315, 320, 330, 336, 340, 341, 352, 357, 360, 372, 374, 378, 384, 385, 392, 396, 408, 420, 432, 434, 440, 441, 448, 459, 462, 465, 476, 480, 490, 495, 496, 504, 510, 512, 527, 528, 539, 540, 544, 558, 560, 561, 576, 588, 594, 595, 612, 616, 620, 630, 640, 651, 660, 672, 680, 682, 693, 704, 714, 720, 735, 744, 748, 756, 765, 768, 770, 784, 792, 816, 833, 837, 840, 864, 868, 880, 882, 896, 918, 924, 930, 935, 945, 952, 960, 980, 990, 992, 1008, 1020, 1023, 1024, 1054, 1056, 1071, 1078, 1080, 1085, 1088, 1116, 1120, 1122, 1152, 1155, 1176, 1188, 1190, 1224, 1232, 1240, 1260, 1280, 1302, 1309, 1320, 1323, 1344, 1360, 1364, 1386, 1395, 1408, 1428, 1440, 1470, 1485, 1488, 1496, 1512, 1519, 1530, 1536, 1540, 1568, 1581, 1584, 1617, 1632, 1666, 1674, 1680, 1683, 1705, 1728, 1736, 1760, 1764, 1785, 1792, 1836, 1848, 1860, 1870, 1890, 1904, 1920, 1953, 1960, 1980, 1984, 2016, 2040, 2046, 2048, 2079, 2108, 2112, 2142, 2156, 2160, 2170, 2176, 2205, 2232, 2240, 2244, 2295, 2304, 2310, 2352, 2376, 2380, 2387, 2448, 2464, 2480, 2499, 2520, 2560, 2604, 2618, 2635, 2640, 2646, 2688, 2695, 2720, 2728, 2772, 2790, 2805, 2816, 2856, 2880, 2940, 2970, 2976, 2992, 3024, 3038, 3060, 3069, 3072, 3080, 3136, 3162, 3168, 3213, 3234, 3255, 3264, 3332, 3348, 3360, 3366, 3410, 3456, 3465, 3472, 3520, 3528, 3570, 3584, 3672, 3689, 3696, 3720, 3740, 3780, 3808, 3840, 3906, 3920, 3927, 3960, 3968, 4032, 4080, 4092, 4158, 4165, 4185, 4216, 4224, 4284, 4312, 4320, 4340, 4352, 4410, 4464, 4480, 4488, 4557, 4590, 4608, 4620, 4704, 4743, 4752, 4760, 4774, 4851, 4896, 4928, 4960, 4998, 5040, 5049, 5115, 5120, 5208, 5236, 5270, 5280, 5292, 5355, 5376, 5390, 5440, 5456, 5544, 5580, 5610, 5632, 5712, 5760, 5797, 5859, 5880, 5940, 5952, 5984, 6048, 6076, 6120, 6138, 6144, 6160, 6272, 6324, 6336, 6426, 6468, 6510, 6528, 6545, 6615, 6664, 6696, 6720, 6732, 6820, 6912, 6930, 6944, 7040, 7056, 7140, 7161, 7168, 7344, 7378, 7392, 7440, 7480, 7497, 7560, 7595, 7616, 7680, 7812, 7840, 7854, 7905, 7920, 7936, 8064, 8085, 8160, 8184, 8316, 8330, 8370, 8415, 8432, 8448, 8568, 8624, 8640, 8680, 8704, 8820, 8928, 8960, 8976, 9114, 9163, 9180, 9207, 9216, 9240, 9408, 9486, 9504, 9520, 9548, 9702, 9765, 9792, 9856, 9920, 9996, 10080, 10098, 10230, 10240, 10395, 10416, 10472, 10540, 10560, 10584, 10710, 10752, 10780, 10880, 10912, 11067, 11088, 11160, 11220, 11264, 11424, 11520, 11594, 11718, 11760, 11781, 11880, 11904, 11935, 11968, 12096, 12152, 12240, 12276, 12320, 12495, 12544, 12648, 12672, 12852, 12936, 13020, 13056, 13090, 13230, 13328, 13392, 13440, 13464, 13640, 13671, 13824, 13860, 13888, 14080, 14112, 14229, 14280, 14322, 14336, 14553, 14688, 14756, 14784, 14880, 14960, 14994, 15120, 15190, 15232, 15345, 15360, 15624, 15680, 15708, 15810, 15840, 15872, 16065, 16128, 16170, 16320, 16368, 16632, 16660, 16709, 16740, 16830, 16864, 16896, 17136, 17248, 17280, 17360, 17391, 17408, 17640, 17856, 17920, 17952, 18228, 18326, 18360, 18414, 18432, 18445, 18480, 18816, 18972, 19008, 19040, 19096, 19404, 19530, 19584, 19635, 19712, 19840, 19992, 20160, 20196, 20460, 20790, 20832, 20944, 21080, 21120, 21168, 21420, 21483, 21504, 21560, 21760, 21824, 22134, 22176, 22320, 22440, 22491, 22528, 22785, 22848, 23040, 23188, 23436, 23520, 23562, 23715, 23760, 23808, 23870, 23936, 24192, 24255, 24304, 24480, 24552, 24640, 24990, 25088, 25245, 25296, 25344, 25704, 25823, 25872, 26040, 26112, 26180, 26460, 26656, 26784, 26880, 26928, 27280, 27342, 27489, 27648, 27720, 27776, 28160, 28224, 28458, 28560, 28644, 28985, 29106, 29295, 29376, 29512, 29568, 29760, 29920, 29988, 30240, 30380, 30464, 30690, 30720, 31248, 31360, 31416, 31620, 31680, 31744, 32130, 32256, 32340, 32640, 32736, 33201, 33264, 33320, 33418, 33480, 33660, 33728, 33792, 34272, 34496, 34560, 34720, 34782, 34816, 35280, 35343, 35712, 35805, 35840, 35904, 36456, 36652, 36720, 36828, 36890, 36960, 37485, 37632, 37944, 38016, 38080, 38192, 38808, 39060, 39168, 39270, 39424, 39680, 39984, 40320, 40392, 40579, 40920, 41013, 41580, 41664, 41888, 42160, 42240, 42336, 42840, 42966, 43008, 43120, 43520, 43648, 44268, 44352, 44640, 44880, 44982, 45570, 45696, 45815, 46035, 46080, 46376, 46872, 47040, 47124, 47430, 47520, 47616, 47740, 47872, 48384, 48510, 48608, 48960, 49104, 49280, 49980, 50127, 50176, 50490, 50592, 50688, 51408, 51646, 51744, 52080, 52173, 52224, 52360, 52920, 53312, 53568, 53760, 53856, 54560, 54684, 54978, 55296, 55335, 55440, 55552, 56320, 56448, 56916, 57120, 57288, 57970, 58212, 58590, 58752, 58905, 59024, 59136, 59520, 59840, 59976, 60480, 60760, 60928, 61380, 62496, 62720, 62832, 63240, 63360, 63488, 64260, 64449, 64512, 64680, 65280, 65472, 66402, 66528, 66640, 66836, 66960, 67320, 67456, 67584, 68355, 68544, 68992, 69120, 69440, 69564, 70560, 70686, 71145, 71424, 71610, 71680, 71808, 72765, 72912, 73304, 73440, 73656, 73780, 73920, 74970, 75264, 75888, 76032, 76160, 76384, 77469, 77616, 78120, 78336, 78540, 78848, 79360, 79968, 80640, 80784, 81158, 81840, 82026, 82467, 83160, 83328, 83545, 83776, 84320, 84480, 84672, 85680, 85932, 86240, 86955, 87040, 87296, 88536, 88704, 89280, 89760, 89964, 91140, 91392, 91630, 92070, 92160, 92752, 93744, 94080, 94248, 94860, 95040, 95232, 95480, 95744, 96768, 97020, 97216, 97920, 98208, 98560, 99603, 99960, 100254, 100352, 100980, 101184, 101376, 102816, 103292, 103488, 104160, 104346, 104448, 104720, 105840, 106624, 107136, 107415, 107520, 107712, 109120, 109368, 109956, 110670, 110880, 111104, 112455, 112640, 112896, 113832, 114240, 114576, 115940, 116424, 117180, 117504, 117810, 118048, 118272, 119040, 119680, 119952, 120960, 121520, 121737, 121856, 122760, 124992, 125440, 125664, 126480, 126720, 128520, 128898, 129024, 129115, 129360, 130560, 130944, 132804, 133056, 133280, 133672, 133920, 134640, 134912, 136710, 137088, 137445, 137984, 138240, 138880, 139128, 141120, 141372, 142290, 142848, 143220, 143616, 145530, 145824, 146608, 146880, 147312, 147560, 147840, 149940, 150381, 150528, 151776, 152064, 152320, 152768, 154938, 155232, 156240, 156519, 156672, 157080, 157696, 158720, 159936, 161280, 161568, 162316, 163680, 164052, 164934, 166005, 166320, 166656, 167090, 167552, 168640, 168960, 169344, 171360, 171864, 172480, 173910, 174080, 174592, 176715, 177072, 177408, 178560, 179520, 179928, 182280, 182784, 183260, 184140, 185504, 187488, 188160, 188496, 189720, 190080, 190464, 190960, 191488, 193536, 194040, 194432, 195840, 196416, 197120, 199206, 199920, 200508, 201960, 202368, 202752, 202895, 205065, 205632, 206584, 206976, 208320, 208692, 209440, 211680, 213248, 214272, 214830, 215040, 215424, 218240, 218736, 219912, 221340, 221760, 222208, 224910, 225792, 227664, 228480, 229152, 231880, 232407, 232848, 234360, 235008, 235620, 236096, 236544, 238080, 239360, 239904, 241920, 243040, 243474, 243712, 245520, 247401, 249984, 250635, 250880, 251328, 252960, 253440, 257040, 257796, 258230, 258720, 260865, 261120, 261888, 265608, 266112, 266560, 267344, 267840, 269280, 269824, 273420, 274176, 274890, 275968, 276480, 277760, 278256, 282240, 282744, 284053, 284580, 285696, 286440, 287232, 291060, 291648, 293216, 293760, 294624, 295120, 295680, 299880, 300762, 301056, 303552, 304128, 304640, 305536, 309876, 310464, 312480, 313038, 313344, 314160, 317440, 319872, 322245, 322560, 323136, 324632, 327360, 328104, 329868, 332010, 332640, 333312, 334180, 335104, 337280, 337920, 338688, 342720, 343728, 344960, 347820, 349184, 353430, 354144, 354816, 357120, 359040, 359856, 364560, 365211, 365568, 366520, 368280, 371008, 374976, 376320, 376992, 379440, 380160, 381920, 382976, 387072, 387345, 388080, 388864, 391680, 392832, 394240, 398412, 399840, 401016, 403920, 404736, 405790, 410130, 411264, 412335, 413168, 413952, 416640, 417384, 418880, 423360, 426496, 428544, 429660, 430848, 436480, 437472, 439824, 442680, 443520, 444416, 449820, 451143, 451584, 455328, 456960, 458304, 463760, 464814, 465696, 468720, 470016, 471240, 472192, 473088, 476160, 478720, 479808, 483840, 486080, 486948, 491040, 494802, 498015, 499968, 501270, 501760, 502656, 505920, 506880, 514080, 515592, 516460, 517440, 521730, 522240, 523776, 531216, 532224, 533120, 534688, 535680, 538560, 539648, 546840, 548352, 549780, 551936, 555520, 556512, 564480, 565488, 568106, 569160, 571392, 572880, 574464, 582120, 583296, 586432, 587520, 589248, 590240, 591360, 599760, 601524, 607104, 608256, 608685, 609280, 611072, 619752, 620928, 624960, 626076, 628320, 639744, 644490, 645120, 646272, 649264, 654720, 656208, 659736, 664020, 665280, 666624, 668360, 670208, 674560, 677376, 685440, 687456, 689920, 695640, 697221, 698368, 706860, 708288, 709632, 714240, 718080, 719712, 729120, 730422, 731136, 733040, 736560, 742016, 749952, 751905, 752640, 753984, 758880, 760320, 763840, 774690, 776160, 777728, 782595, 783360, 785664, 788480, 796824, 799680, 802032, 807840, 809472, 811580, 820260, 822528, 824670, 826336, 827904, 833280, 834768, 837760, 846720, 852159, 852992, 857088, 859320, 861696, 872960, 874944, 879648, 885360, 887040, 899640, 902286, 903168, 910656, 913920, 916608, 927520, 929628, 931392, 937440, 940032, 942480, 944384, 952320, 957440, 959616, 967680, 972160, 973896, 982080, 989604, 996030, 999936, 1002540, 1005312, 1011840, 1013760, 1028160, 1031184, 1032920, 1034880, 1043460, 1047552, 1062432, 1064448, 1066240, 1069376, 1071360, 1077120, 1079296, 1093680, 1095633, 1096704, 1099560, 1103872, 1111040, 1113024, 1128960, 1130976, 1136212, 1138320, 1145760, 1148928, 1162035, 1164240, 1166592, 1172864, 1175040, 1178496, 1180480, 1182720, 1199520, 1203048, 1214208, 1217370, 1218560, 1222144, 1237005, 1239504, 1241856, 1249920, 1252152, 1256640, 1279488, 1288980, 1292544, 1298528, 1309440, 1312416, 1319472, 1328040, 1330560, 1333248, 1336720, 1340416, 1349120, 1354752, 1370880, 1374912, 1379840, 1391280, 1394442, 1413720, 1416576, 1419264, 1420265, 1428480, 1436160, 1439424, 1458240, 1460844, 1466080, 1473120, 1484032, 1499904, 1503810, 1505280, 1507968, 1517760, 1520640, 1527680, 1549380, 1552320, 1555456, 1565190, 1566720, 1571328, 1593648, 1599360, 1604064, 1615680, 1618944, 1623160, 1640520, 1645056, 1649340, 1652672, 1655808, 1666560, 1669536, 1675520, 1693440, 1704318, 1705984, 1714176, 1718640, 1723392, 1745920, 1749888, 1759296, 1770720, 1774080, 1799280, 1804572, 1821312, 1826055, 1827840, 1833216, 1855040, 1859256, 1862784, 1874880, 1884960, 1888768, 1914880, 1919232, 1935360, 1944320, 1947792, 1964160, 1979208, 1992060, 1999872, 2005080, 2010624, 2023680, 2056320, 2062368, 2065840, 2069760, 2086920, 2095104, 2124864, 2128896, 2132480, 2138752, 2142720, 2154240, 2187360, 2191266, 2193408, 2199120, 2222080, 2226048, 2255715, 2257920, 2261952, 2272424, 2276640, 2291520, 2324070, 2328480, 2333184, 2345728, 2350080, 2356992, 2360960, 2365440, 2399040, 2406096, 2428416, 2434740, 2444288, 2474010, 2479008, 2483712, 2499840, 2504304, 2513280, 2556477, 2558976, 2577960, 2585088, 2597056, 2618880, 2624832, 2638944, 2656080, 2661120, 2673440, 2680832, 2698240, 2709504, 2741760, 2749824, 2759680, 2782560, 2788884, 2827440, 2833152, 2840530, 2856960, 2872320, 2878848, 2916480, 2921688, 2932160, 2946240, 2968064, 2999808, 3007620, 3015936, 3035520, 3041280, 3055360, 3098760, 3104640, 3110912, 3130380, 3142656, 3187296, 3198720, 3208128, 3231360, 3237888, 3246320, 3281040, 3290112, 3298680, 3305344, 3311616, 3333120, 3339072, 3351040, 3386880, 3408636, 3437280, 3446784, 3486105, 3491840, 3499776, 3518592, 3541440, 3548160, 3598560, 3609144, 3642624, 3652110, 3655680, 3666432, 3710080, 3718512, 3725568, 3749760, 3769920, 3777536, 3838464, 3888640, 3895584, 3928320, 3958416, 3984120, 3999744, 4010160, 4021248, 4047360, 4112640, 4124736, 4131680, 4139520, 4173840, 4249728, 4257792, 4260795, 4264960, 4277504, 4285440, 4308480, 4374720, 4382532, 4398240, 4452096, 4511430, 4515840, 4523904, 4544848, 4553280, 4583040, 4648140, 4656960, 4666368, 4691456, 4700160, 4713984, 4721920, 4798080, 4812192, 4856832, 4869480, 4888576, 4948020, 4958016, 4967424, 4999680, 5008608, 5026560, 5112954, 5117952, 5155920, 5170176, 5194112, 5237760, 5249664, 5277888, 5312160, 5322240, 5346880, 5396480, 5478165, 5483520, 5499648, 5519360, 5565120, 5577768, 5654880, 5666304, 5681060, 5744640, 5757696, 5832960, 5843376, 5864320, 5892480, 5936128, 5999616, 6015240, 6031872, 6071040, 6110720, 6197520, 6209280, 6260760, 6285312, 6374592, 6397440, 6416256, 6462720, 6492640, 6562080, 6580224, 6597360, 6610688, 6666240, 6678144, 6702080, 6773760, 6817272, 6874560, 6972210, 6999552, 7037184, 7082880, 7096320, 7197120, 7218288, 7285248, 7304220, 7332864, 7420160, 7437024, 7451136, 7499520, 7539840, 7555072, 7669431, 7676928, 7777280, 7791168, 7856640, 7916832, 7968240, 8020320, 8042496, 8094720, 8225280, 8249472, 8263360, 8279040, 8347680, 8499456, 8521590, 8529920, 8555008, 8570880, 8616960, 8749440, 8765064, 8796480, 8904192, 9022860, 9047808, 9089696, 9106560, 9166080, 9296280, 9313920, 9332736, 9382912, 9427968, 9443840, 9596160, 9624384, 9713664, 9738960, 9896040, 9916032, 9934848, 9999360, 10017216, 10053120, 10225908, 10311840, 10340352, 10388224, 10475520, 10499328, 10555776, 10624320, 10644480, 10693760, 10956330, 10967040, 10999296, 11130240, 11155536, 11309760, 11332608, 11362120, 11515392, 11665920, 11686752, 11728640, 11784960, 11872256, 11999232, 12030480, 12063744, 12142080, 12221440, 12395040, 12418560, 12521520, 12749184, 12782385, 12794880, 12832512, 12925440, 12985280, 13124160, 13194720, 13221376, 13356288, 13404160, 13547520, 13634544, 13749120, 13944420, 13999104, 14074368, 14165760, 14394240, 14436576, 14570496, 14608440, 14665728, 14840320, 14874048, 14902272, 14999040, 15079680, 15338862, 15353856, 15554560, 15582336, 15713280, 15833664, 15936480, 16040640, 16189440, 16450560, 16498944, 16526720, 16558080, 16695360, 16998912, 17043180, 17110016, 17233920, 17498880, 17530128, 17592960, 17808384, 18045720, 18095616, 18179392, 18213120, 18332160, 18592560, 18627840, 18765824, 18855936, 18887680, 19192320, 19248768, 19477920, 19792080, 19832064, 19998720, 20034432, 20106240, 20451816, 20623680, 20776448, 20998656, 21111552, 21248640, 21288960, 21387520, 21912660, 21998592, 22260480, 22311072, 22619520, 22665216, 22724240, 23030784, 23331840, 23373504, 23457280, 23569920, 24060960, 24127488, 24284160, 24442880, 24790080, 24837120, 25043040, 25498368, 25564770, 25589760, 25665024, 25850880, 25970560, 26248320, 26389440, 26442752, 26712576, 27269088, 27498240, 27888840, 27998208, 28148736, 28331520, 28788480, 28873152, 29140992, 29216880, 29680640, 29748096, 29804544, 29998080, 30159360, 30677724, 31164672, 31426560, 31667328, 31872960, 32081280, 32901120, 32997888, 33053440, 33390720, 33997824, 34086360, 34220032, 34997760, 35060256, 35185920, 35616768, 36091440, 36191232, 36358784, 36426240, 36664320, 37185120, 37255680, 37775360, 38347155, 38384640, 38497536, 38955840, 39584160, 39664128, 40068864, 40212480, 40903632, 41247360, 41552896, 41997312, 42223104, 42497280, 42775040, 43825320, 43997184, 44520960, 44622144, 45239040, 45448480, 46061568, 46663680, 46747008, 46914560, 47139840, 48121920, 48568320, 49580160, 49674240, 50086080, 50996736, 51129540, 51330048, 51701760, 51941120, 52496640, 52778880, 52885504, 53425152, 54538176, 54996480, 55777680, 56297472, 56663040, 57576960, 57746304, 58433760, 59361280, 59496192, 59996160, 60318720, 61355448, 62329344, 63334656, 63745920, 64162560, 65995776, 66106880, 66781440, 67995648, 68172720, 69995520, 70120512, 70371840, 72182880, 72382464, 72717568, 72852480, 73328640, 74370240, 74511360, 76694310, 76769280, 76995072, 77911680, 79168320, 79328256, 80137728, 81807264, 82494720, 83105792, 83994624, 84446208, 84994560, 85550080, 87650640, 89041920, 89244288, 90478080, 90896960, 93494016, 93829120, 94279680, 96243840, 99160320, 100172160, 101993472, 102259080, 102660096, 103882240, 104993280, 105557760, 106850304, 109076352, 109992960, 111555360, 113326080, 115153920, 115492608, 116867520, 118992384, 120637440, 122710896, 124658688, 126669312, 127491840, 128325120, 131991552, 132213760, 133562880, 136345440, 139991040, 140241024, 140743680, 144365760, 145435136, 145704960, 148740480, 149022720, 153388620, 153990144, 155823360, 158336640, 158656512, 160275456, 163614528, 164989440, 168892416, 169989120, 171100160, 175301280, 178083840, 178488576, 180956160, 181793920, 186988032, 192487680, 198320640, 200344320, 203986944, 204518160, 207764480, 209986560, 211115520, 218152704, 219985920, 223110720, 230307840, 230985216, 233735040, 237984768, 245421792, 249317376, 253338624, 254983680, 256650240, 264427520, 267125760, 272690880, 280482048, 281487360, 288731520, 290870272, 297480960, 306777240, 307980288, 311646720, 316673280, 320550912, 327229056, 329978880, 339978240, 350602560, 356977152, 361912320, 363587840, 373976064, 384975360, 396641280, 400688640, 409036320, 415528960, 419973120, 422231040, 436305408, 446221440, 461970432, 467470080, 475969536, 490843584, 506677248, 509967360, 513300480, 534251520, 545381760, 560964096, 577463040, 581740544, 594961920, 613554480, 623293440, 633346560, 654458112, 659957760, 701205120, 713954304, 727175680, 747952128, 769950720, 793282560, 801377280, 818072640, 844462080, 872610816, 892442880, 923940864, 934940160, 981687168, 1019934720, 1090763520, 1121928192, 1154926080, 1189923840, 1227108960, 1246586880, 1266693120, 1308916224, 1402410240, 1427908608, 1454351360, 1539901440, 1602754560, 1636145280, 1745221632, 1784885760, 1869880320, 1963374336, 2181527040, 2243856384, 2309852160, 2379847680, 2454217920, 2533386240, 2617832448, 2804820480, 2908702720, 3272290560, 3569771520, 3739760640, 3926748672, 4363054080, 4619704320, 4908435840, 5235664896, 5609640960, 6544581120, 7139543040, 7853497344, 8726108160, 9816871680, 11219281920, 13089162240, 15706994688, 19633743360, 26178324480, 39267486720, 78534973440]

約数ペア:

[(1, 78534973440), (2, 39267486720), (3, 26178324480), (4, 19633743360), (5, 15706994688), (6, 13089162240), (7, 11219281920), (8, 9816871680), (9, 8726108160), (10, 7853497344), (11, 7139543040), (12, 6544581120), (14, 5609640960), (15, 5235664896), (16, 4908435840), (17, 4619704320), (18, 4363054080), (20, 3926748672), (21, 3739760640), (22, 3569771520), (24, 3272290560), (27, 2908702720), (28, 2804820480), (30, 2617832448), (31, 2533386240), (32, 2454217920), (33, 2379847680), (34, 2309852160), (35, 2243856384), (36, 2181527040), (40, 1963374336), (42, 1869880320), (44, 1784885760), (45, 1745221632), (48, 1636145280), (49, 1602754560), (51, 1539901440), (54, 1454351360), (55, 1427908608), (56, 1402410240), (60, 1308916224), (62, 1266693120), (63, 1246586880), (64, 1227108960), (66, 1189923840), (68, 1154926080), (70, 1121928192), (72, 1090763520), (77, 1019934720), (80, 981687168), (84, 934940160), (85, 923940864), (88, 892442880), (90, 872610816), (93, 844462080), (96, 818072640), (98, 801377280), (99, 793282560), (102, 769950720), (105, 747952128), (108, 727175680), (110, 713954304), (112, 701205120), (119, 659957760), (120, 654458112), (124, 633346560), (126, 623293440), (128, 613554480), (132, 594961920), (135, 581740544), (136, 577463040), (140, 560964096), (144, 545381760), (147, 534251520), (153, 513300480), (154, 509967360), (155, 506677248), (160, 490843584), (165, 475969536), (168, 467470080), (170, 461970432), (176, 446221440), (180, 436305408), (186, 422231040), (187, 419973120), (189, 415528960), (192, 409036320), (196, 400688640), (198, 396641280), (204, 384975360), (210, 373976064), (216, 363587840), (217, 361912320), (220, 356977152), (224, 350602560), (231, 339978240), (238, 329978880), (240, 327229056), (245, 320550912), (248, 316673280), (252, 311646720), (255, 307980288), (256, 306777240), (264, 297480960), (270, 290870272), (272, 288731520), (279, 281487360), (280, 280482048), (288, 272690880), (294, 267125760), (297, 264427520), (306, 256650240), (308, 254983680), (310, 253338624), (315, 249317376), (320, 245421792), (330, 237984768), (336, 233735040), (340, 230985216), (341, 230307840), (352, 223110720), (357, 219985920), (360, 218152704), (372, 211115520), (374, 209986560), (378, 207764480), (384, 204518160), (385, 203986944), (392, 200344320), (396, 198320640), (408, 192487680), (420, 186988032), (432, 181793920), (434, 180956160), (440, 178488576), (441, 178083840), (448, 175301280), (459, 171100160), (462, 169989120), (465, 168892416), (476, 164989440), (480, 163614528), (490, 160275456), (495, 158656512), (496, 158336640), (504, 155823360), (510, 153990144), (512, 153388620), (527, 149022720), (528, 148740480), (539, 145704960), (540, 145435136), (544, 144365760), (558, 140743680), (560, 140241024), (561, 139991040), (576, 136345440), (588, 133562880), (594, 132213760), (595, 131991552), (612, 128325120), (616, 127491840), (620, 126669312), (630, 124658688), (640, 122710896), (651, 120637440), (660, 118992384), (672, 116867520), (680, 115492608), (682, 115153920), (693, 113326080), (704, 111555360), (714, 109992960), (720, 109076352), (735, 106850304), (744, 105557760), (748, 104993280), (756, 103882240), (765, 102660096), (768, 102259080), (770, 101993472), (784, 100172160), (792, 99160320), (816, 96243840), (833, 94279680), (837, 93829120), (840, 93494016), (864, 90896960), (868, 90478080), (880, 89244288), (882, 89041920), (896, 87650640), (918, 85550080), (924, 84994560), (930, 84446208), (935, 83994624), (945, 83105792), (952, 82494720), (960, 81807264), (980, 80137728), (990, 79328256), (992, 79168320), (1008, 77911680), (1020, 76995072), (1023, 76769280), (1024, 76694310), (1054, 74511360), (1056, 74370240), (1071, 73328640), (1078, 72852480), (1080, 72717568), (1085, 72382464), (1088, 72182880), (1116, 70371840), (1120, 70120512), (1122, 69995520), (1152, 68172720), (1155, 67995648), (1176, 66781440), (1188, 66106880), (1190, 65995776), (1224, 64162560), (1232, 63745920), (1240, 63334656), (1260, 62329344), (1280, 61355448), (1302, 60318720), (1309, 59996160), (1320, 59496192), (1323, 59361280), (1344, 58433760), (1360, 57746304), (1364, 57576960), (1386, 56663040), (1395, 56297472), (1408, 55777680), (1428, 54996480), (1440, 54538176), (1470, 53425152), (1485, 52885504), (1488, 52778880), (1496, 52496640), (1512, 51941120), (1519, 51701760), (1530, 51330048), (1536, 51129540), (1540, 50996736), (1568, 50086080), (1581, 49674240), (1584, 49580160), (1617, 48568320), (1632, 48121920), (1666, 47139840), (1674, 46914560), (1680, 46747008), (1683, 46663680), (1705, 46061568), (1728, 45448480), (1736, 45239040), (1760, 44622144), (1764, 44520960), (1785, 43997184), (1792, 43825320), (1836, 42775040), (1848, 42497280), (1860, 42223104), (1870, 41997312), (1890, 41552896), (1904, 41247360), (1920, 40903632), (1953, 40212480), (1960, 40068864), (1980, 39664128), (1984, 39584160), (2016, 38955840), (2040, 38497536), (2046, 38384640), (2048, 38347155), (2079, 37775360), (2108, 37255680), (2112, 37185120), (2142, 36664320), (2156, 36426240), (2160, 36358784), (2170, 36191232), (2176, 36091440), (2205, 35616768), (2232, 35185920), (2240, 35060256), (2244, 34997760), (2295, 34220032), (2304, 34086360), (2310, 33997824), (2352, 33390720), (2376, 33053440), (2380, 32997888), (2387, 32901120), (2448, 32081280), (2464, 31872960), (2480, 31667328), (2499, 31426560), (2520, 31164672), (2560, 30677724), (2604, 30159360), (2618, 29998080), (2635, 29804544), (2640, 29748096), (2646, 29680640), (2688, 29216880), (2695, 29140992), (2720, 28873152), (2728, 28788480), (2772, 28331520), (2790, 28148736), (2805, 27998208), (2816, 27888840), (2856, 27498240), (2880, 27269088), (2940, 26712576), (2970, 26442752), (2976, 26389440), (2992, 26248320), (3024, 25970560), (3038, 25850880), (3060, 25665024), (3069, 25589760), (3072, 25564770), (3080, 25498368), (3136, 25043040), (3162, 24837120), (3168, 24790080), (3213, 24442880), (3234, 24284160), (3255, 24127488), (3264, 24060960), (3332, 23569920), (3348, 23457280), (3360, 23373504), (3366, 23331840), (3410, 23030784), (3456, 22724240), (3465, 22665216), (3472, 22619520), (3520, 22311072), (3528, 22260480), (3570, 21998592), (3584, 21912660), (3672, 21387520), (3689, 21288960), (3696, 21248640), (3720, 21111552), (3740, 20998656), (3780, 20776448), (3808, 20623680), (3840, 20451816), (3906, 20106240), (3920, 20034432), (3927, 19998720), (3960, 19832064), (3968, 19792080), (4032, 19477920), (4080, 19248768), (4092, 19192320), (4158, 18887680), (4165, 18855936), (4185, 18765824), (4216, 18627840), (4224, 18592560), (4284, 18332160), (4312, 18213120), (4320, 18179392), (4340, 18095616), (4352, 18045720), (4410, 17808384), (4464, 17592960), (4480, 17530128), (4488, 17498880), (4557, 17233920), (4590, 17110016), (4608, 17043180), (4620, 16998912), (4704, 16695360), (4743, 16558080), (4752, 16526720), (4760, 16498944), (4774, 16450560), (4851, 16189440), (4896, 16040640), (4928, 15936480), (4960, 15833664), (4998, 15713280), (5040, 15582336), (5049, 15554560), (5115, 15353856), (5120, 15338862), (5208, 15079680), (5236, 14999040), (5270, 14902272), (5280, 14874048), (5292, 14840320), (5355, 14665728), (5376, 14608440), (5390, 14570496), (5440, 14436576), (5456, 14394240), (5544, 14165760), (5580, 14074368), (5610, 13999104), (5632, 13944420), (5712, 13749120), (5760, 13634544), (5797, 13547520), (5859, 13404160), (5880, 13356288), (5940, 13221376), (5952, 13194720), (5984, 13124160), (6048, 12985280), (6076, 12925440), (6120, 12832512), (6138, 12794880), (6144, 12782385), (6160, 12749184), (6272, 12521520), (6324, 12418560), (6336, 12395040), (6426, 12221440), (6468, 12142080), (6510, 12063744), (6528, 12030480), (6545, 11999232), (6615, 11872256), (6664, 11784960), (6696, 11728640), (6720, 11686752), (6732, 11665920), (6820, 11515392), (6912, 11362120), (6930, 11332608), (6944, 11309760), (7040, 11155536), (7056, 11130240), (7140, 10999296), (7161, 10967040), (7168, 10956330), (7344, 10693760), (7378, 10644480), (7392, 10624320), (7440, 10555776), (7480, 10499328), (7497, 10475520), (7560, 10388224), (7595, 10340352), (7616, 10311840), (7680, 10225908), (7812, 10053120), (7840, 10017216), (7854, 9999360), (7905, 9934848), (7920, 9916032), (7936, 9896040), (8064, 9738960), (8085, 9713664), (8160, 9624384), (8184, 9596160), (8316, 9443840), (8330, 9427968), (8370, 9382912), (8415, 9332736), (8432, 9313920), (8448, 9296280), (8568, 9166080), (8624, 9106560), (8640, 9089696), (8680, 9047808), (8704, 9022860), (8820, 8904192), (8928, 8796480), (8960, 8765064), (8976, 8749440), (9114, 8616960), (9163, 8570880), (9180, 8555008), (9207, 8529920), (9216, 8521590), (9240, 8499456), (9408, 8347680), (9486, 8279040), (9504, 8263360), (9520, 8249472), (9548, 8225280), (9702, 8094720), (9765, 8042496), (9792, 8020320), (9856, 7968240), (9920, 7916832), (9996, 7856640), (10080, 7791168), (10098, 7777280), (10230, 7676928), (10240, 7669431), (10395, 7555072), (10416, 7539840), (10472, 7499520), (10540, 7451136), (10560, 7437024), (10584, 7420160), (10710, 7332864), (10752, 7304220), (10780, 7285248), (10880, 7218288), (10912, 7197120), (11067, 7096320), (11088, 7082880), (11160, 7037184), (11220, 6999552), (11264, 6972210), (11424, 6874560), (11520, 6817272), (11594, 6773760), (11718, 6702080), (11760, 6678144), (11781, 6666240), (11880, 6610688), (11904, 6597360), (11935, 6580224), (11968, 6562080), (12096, 6492640), (12152, 6462720), (12240, 6416256), (12276, 6397440), (12320, 6374592), (12495, 6285312), (12544, 6260760), (12648, 6209280), (12672, 6197520), (12852, 6110720), (12936, 6071040), (13020, 6031872), (13056, 6015240), (13090, 5999616), (13230, 5936128), (13328, 5892480), (13392, 5864320), (13440, 5843376), (13464, 5832960), (13640, 5757696), (13671, 5744640), (13824, 5681060), (13860, 5666304), (13888, 5654880), (14080, 5577768), (14112, 5565120), (14229, 5519360), (14280, 5499648), (14322, 5483520), (14336, 5478165), (14553, 5396480), (14688, 5346880), (14756, 5322240), (14784, 5312160), (14880, 5277888), (14960, 5249664), (14994, 5237760), (15120, 5194112), (15190, 5170176), (15232, 5155920), (15345, 5117952), (15360, 5112954), (15624, 5026560), (15680, 5008608), (15708, 4999680), (15810, 4967424), (15840, 4958016), (15872, 4948020), (16065, 4888576), (16128, 4869480), (16170, 4856832), (16320, 4812192), (16368, 4798080), (16632, 4721920), (16660, 4713984), (16709, 4700160), (16740, 4691456), (16830, 4666368), (16864, 4656960), (16896, 4648140), (17136, 4583040), (17248, 4553280), (17280, 4544848), (17360, 4523904), (17391, 4515840), (17408, 4511430), (17640, 4452096), (17856, 4398240), (17920, 4382532), (17952, 4374720), (18228, 4308480), (18326, 4285440), (18360, 4277504), (18414, 4264960), (18432, 4260795), (18445, 4257792), (18480, 4249728), (18816, 4173840), (18972, 4139520), (19008, 4131680), (19040, 4124736), (19096, 4112640), (19404, 4047360), (19530, 4021248), (19584, 4010160), (19635, 3999744), (19712, 3984120), (19840, 3958416), (19992, 3928320), (20160, 3895584), (20196, 3888640), (20460, 3838464), (20790, 3777536), (20832, 3769920), (20944, 3749760), (21080, 3725568), (21120, 3718512), (21168, 3710080), (21420, 3666432), (21483, 3655680), (21504, 3652110), (21560, 3642624), (21760, 3609144), (21824, 3598560), (22134, 3548160), (22176, 3541440), (22320, 3518592), (22440, 3499776), (22491, 3491840), (22528, 3486105), (22785, 3446784), (22848, 3437280), (23040, 3408636), (23188, 3386880), (23436, 3351040), (23520, 3339072), (23562, 3333120), (23715, 3311616), (23760, 3305344), (23808, 3298680), (23870, 3290112), (23936, 3281040), (24192, 3246320), (24255, 3237888), (24304, 3231360), (24480, 3208128), (24552, 3198720), (24640, 3187296), (24990, 3142656), (25088, 3130380), (25245, 3110912), (25296, 3104640), (25344, 3098760), (25704, 3055360), (25823, 3041280), (25872, 3035520), (26040, 3015936), (26112, 3007620), (26180, 2999808), (26460, 2968064), (26656, 2946240), (26784, 2932160), (26880, 2921688), (26928, 2916480), (27280, 2878848), (27342, 2872320), (27489, 2856960), (27648, 2840530), (27720, 2833152), (27776, 2827440), (28160, 2788884), (28224, 2782560), (28458, 2759680), (28560, 2749824), (28644, 2741760), (28985, 2709504), (29106, 2698240), (29295, 2680832), (29376, 2673440), (29512, 2661120), (29568, 2656080), (29760, 2638944), (29920, 2624832), (29988, 2618880), (30240, 2597056), (30380, 2585088), (30464, 2577960), (30690, 2558976), (30720, 2556477), (31248, 2513280), (31360, 2504304), (31416, 2499840), (31620, 2483712), (31680, 2479008), (31744, 2474010), (32130, 2444288), (32256, 2434740), (32340, 2428416), (32640, 2406096), (32736, 2399040), (33201, 2365440), (33264, 2360960), (33320, 2356992), (33418, 2350080), (33480, 2345728), (33660, 2333184), (33728, 2328480), (33792, 2324070), (34272, 2291520), (34496, 2276640), (34560, 2272424), (34720, 2261952), (34782, 2257920), (34816, 2255715), (35280, 2226048), (35343, 2222080), (35712, 2199120), (35805, 2193408), (35840, 2191266), (35904, 2187360), (36456, 2154240), (36652, 2142720), (36720, 2138752), (36828, 2132480), (36890, 2128896), (36960, 2124864), (37485, 2095104), (37632, 2086920), (37944, 2069760), (38016, 2065840), (38080, 2062368), (38192, 2056320), (38808, 2023680), (39060, 2010624), (39168, 2005080), (39270, 1999872), (39424, 1992060), (39680, 1979208), (39984, 1964160), (40320, 1947792), (40392, 1944320), (40579, 1935360), (40920, 1919232), (41013, 1914880), (41580, 1888768), (41664, 1884960), (41888, 1874880), (42160, 1862784), (42240, 1859256), (42336, 1855040), (42840, 1833216), (42966, 1827840), (43008, 1826055), (43120, 1821312), (43520, 1804572), (43648, 1799280), (44268, 1774080), (44352, 1770720), (44640, 1759296), (44880, 1749888), (44982, 1745920), (45570, 1723392), (45696, 1718640), (45815, 1714176), (46035, 1705984), (46080, 1704318), (46376, 1693440), (46872, 1675520), (47040, 1669536), (47124, 1666560), (47430, 1655808), (47520, 1652672), (47616, 1649340), (47740, 1645056), (47872, 1640520), (48384, 1623160), (48510, 1618944), (48608, 1615680), (48960, 1604064), (49104, 1599360), (49280, 1593648), (49980, 1571328), (50127, 1566720), (50176, 1565190), (50490, 1555456), (50592, 1552320), (50688, 1549380), (51408, 1527680), (51646, 1520640), (51744, 1517760), (52080, 1507968), (52173, 1505280), (52224, 1503810), (52360, 1499904), (52920, 1484032), (53312, 1473120), (53568, 1466080), (53760, 1460844), (53856, 1458240), (54560, 1439424), (54684, 1436160), (54978, 1428480), (55296, 1420265), (55335, 1419264), (55440, 1416576), (55552, 1413720), (56320, 1394442), (56448, 1391280), (56916, 1379840), (57120, 1374912), (57288, 1370880), (57970, 1354752), (58212, 1349120), (58590, 1340416), (58752, 1336720), (58905, 1333248), (59024, 1330560), (59136, 1328040), (59520, 1319472), (59840, 1312416), (59976, 1309440), (60480, 1298528), (60760, 1292544), (60928, 1288980), (61380, 1279488), (62496, 1256640), (62720, 1252152), (62832, 1249920), (63240, 1241856), (63360, 1239504), (63488, 1237005), (64260, 1222144), (64449, 1218560), (64512, 1217370), (64680, 1214208), (65280, 1203048), (65472, 1199520), (66402, 1182720), (66528, 1180480), (66640, 1178496), (66836, 1175040), (66960, 1172864), (67320, 1166592), (67456, 1164240), (67584, 1162035), (68355, 1148928), (68544, 1145760), (68992, 1138320), (69120, 1136212), (69440, 1130976), (69564, 1128960), (70560, 1113024), (70686, 1111040), (71145, 1103872), (71424, 1099560), (71610, 1096704), (71680, 1095633), (71808, 1093680), (72765, 1079296), (72912, 1077120), (73304, 1071360), (73440, 1069376), (73656, 1066240), (73780, 1064448), (73920, 1062432), (74970, 1047552), (75264, 1043460), (75888, 1034880), (76032, 1032920), (76160, 1031184), (76384, 1028160), (77469, 1013760), (77616, 1011840), (78120, 1005312), (78336, 1002540), (78540, 999936), (78848, 996030), (79360, 989604), (79968, 982080), (80640, 973896), (80784, 972160), (81158, 967680), (81840, 959616), (82026, 957440), (82467, 952320), (83160, 944384), (83328, 942480), (83545, 940032), (83776, 937440), (84320, 931392), (84480, 929628), (84672, 927520), (85680, 916608), (85932, 913920), (86240, 910656), (86955, 903168), (87040, 902286), (87296, 899640), (88536, 887040), (88704, 885360), (89280, 879648), (89760, 874944), (89964, 872960), (91140, 861696), (91392, 859320), (91630, 857088), (92070, 852992), (92160, 852159), (92752, 846720), (93744, 837760), (94080, 834768), (94248, 833280), (94860, 827904), (95040, 826336), (95232, 824670), (95480, 822528), (95744, 820260), (96768, 811580), (97020, 809472), (97216, 807840), (97920, 802032), (98208, 799680), (98560, 796824), (99603, 788480), (99960, 785664), (100254, 783360), (100352, 782595), (100980, 777728), (101184, 776160), (101376, 774690), (102816, 763840), (103292, 760320), (103488, 758880), (104160, 753984), (104346, 752640), (104448, 751905), (104720, 749952), (105840, 742016), (106624, 736560), (107136, 733040), (107415, 731136), (107520, 730422), (107712, 729120), (109120, 719712), (109368, 718080), (109956, 714240), (110670, 709632), (110880, 708288), (111104, 706860), (112455, 698368), (112640, 697221), (112896, 695640), (113832, 689920), (114240, 687456), (114576, 685440), (115940, 677376), (116424, 674560), (117180, 670208), (117504, 668360), (117810, 666624), (118048, 665280), (118272, 664020), (119040, 659736), (119680, 656208), (119952, 654720), (120960, 649264), (121520, 646272), (121737, 645120), (121856, 644490), (122760, 639744), (124992, 628320), (125440, 626076), (125664, 624960), (126480, 620928), (126720, 619752), (128520, 611072), (128898, 609280), (129024, 608685), (129115, 608256), (129360, 607104), (130560, 601524), (130944, 599760), (132804, 591360), (133056, 590240), (133280, 589248), (133672, 587520), (133920, 586432), (134640, 583296), (134912, 582120), (136710, 574464), (137088, 572880), (137445, 571392), (137984, 569160), (138240, 568106), (138880, 565488), (139128, 564480), (141120, 556512), (141372, 555520), (142290, 551936), (142848, 549780), (143220, 548352), (143616, 546840), (145530, 539648), (145824, 538560), (146608, 535680), (146880, 534688), (147312, 533120), (147560, 532224), (147840, 531216), (149940, 523776), (150381, 522240), (150528, 521730), (151776, 517440), (152064, 516460), (152320, 515592), (152768, 514080), (154938, 506880), (155232, 505920), (156240, 502656), (156519, 501760), (156672, 501270), (157080, 499968), (157696, 498015), (158720, 494802), (159936, 491040), (161280, 486948), (161568, 486080), (162316, 483840), (163680, 479808), (164052, 478720), (164934, 476160), (166005, 473088), (166320, 472192), (166656, 471240), (167090, 470016), (167552, 468720), (168640, 465696), (168960, 464814), (169344, 463760), (171360, 458304), (171864, 456960), (172480, 455328), (173910, 451584), (174080, 451143), (174592, 449820), (176715, 444416), (177072, 443520), (177408, 442680), (178560, 439824), (179520, 437472), (179928, 436480), (182280, 430848), (182784, 429660), (183260, 428544), (184140, 426496), (185504, 423360), (187488, 418880), (188160, 417384), (188496, 416640), (189720, 413952), (190080, 413168), (190464, 412335), (190960, 411264), (191488, 410130), (193536, 405790), (194040, 404736), (194432, 403920), (195840, 401016), (196416, 399840), (197120, 398412), (199206, 394240), (199920, 392832), (200508, 391680), (201960, 388864), (202368, 388080), (202752, 387345), (202895, 387072), (205065, 382976), (205632, 381920), (206584, 380160), (206976, 379440), (208320, 376992), (208692, 376320), (209440, 374976), (211680, 371008), (213248, 368280), (214272, 366520), (214830, 365568), (215040, 365211), (215424, 364560), (218240, 359856), (218736, 359040), (219912, 357120), (221340, 354816), (221760, 354144), (222208, 353430), (224910, 349184), (225792, 347820), (227664, 344960), (228480, 343728), (229152, 342720), (231880, 338688), (232407, 337920), (232848, 337280), (234360, 335104), (235008, 334180), (235620, 333312), (236096, 332640), (236544, 332010), (238080, 329868), (239360, 328104), (239904, 327360), (241920, 324632), (243040, 323136), (243474, 322560), (243712, 322245), (245520, 319872), (247401, 317440), (249984, 314160), (250635, 313344), (250880, 313038), (251328, 312480), (252960, 310464), (253440, 309876), (257040, 305536), (257796, 304640), (258230, 304128), (258720, 303552), (260865, 301056), (261120, 300762), (261888, 299880), (265608, 295680), (266112, 295120), (266560, 294624), (267344, 293760), (267840, 293216), (269280, 291648), (269824, 291060), (273420, 287232), (274176, 286440), (274890, 285696), (275968, 284580), (276480, 284053), (277760, 282744), (278256, 282240)]