73468200960

素因数分解:

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

素因数の和:107

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 17, 18, 20, 21, 22, 24, 27, 28, 29, 30, 32, 33, 34, 35, 36, 40, 42, 44, 45, 48, 49, 51, 54, 55, 56, 58, 60, 63, 64, 66, 68, 70, 72, 77, 80, 84, 85, 87, 88, 90, 96, 98, 99, 102, 105, 108, 110, 112, 116, 119, 120, 126, 128, 132, 135, 136, 140, 144, 145, 147, 153, 154, 160, 165, 168, 170, 174, 176, 180, 187, 189, 192, 196, 198, 203, 204, 210, 216, 220, 224, 231, 232, 238, 240, 245, 252, 255, 256, 261, 264, 270, 272, 280, 288, 290, 294, 297, 306, 308, 315, 319, 320, 330, 336, 340, 348, 352, 357, 360, 374, 378, 384, 385, 392, 396, 406, 408, 420, 432, 435, 440, 441, 448, 459, 462, 464, 476, 480, 490, 493, 495, 504, 510, 512, 522, 528, 539, 540, 544, 560, 561, 576, 580, 588, 594, 595, 609, 612, 616, 630, 638, 640, 660, 672, 680, 693, 696, 704, 714, 720, 735, 748, 756, 765, 768, 770, 783, 784, 792, 812, 816, 833, 840, 864, 870, 880, 882, 896, 918, 924, 928, 935, 945, 952, 957, 960, 980, 986, 990, 1008, 1015, 1020, 1024, 1044, 1056, 1071, 1078, 1080, 1088, 1120, 1122, 1152, 1155, 1160, 1176, 1188, 1190, 1218, 1224, 1232, 1260, 1276, 1280, 1305, 1309, 1320, 1323, 1344, 1360, 1386, 1392, 1408, 1421, 1428, 1440, 1470, 1479, 1485, 1496, 1512, 1530, 1536, 1540, 1566, 1568, 1584, 1595, 1617, 1624, 1632, 1666, 1680, 1683, 1728, 1740, 1760, 1764, 1785, 1792, 1827, 1836, 1848, 1856, 1870, 1890, 1904, 1914, 1920, 1960, 1972, 1980, 2016, 2030, 2040, 2048, 2079, 2088, 2112, 2142, 2156, 2160, 2176, 2205, 2233, 2240, 2244, 2295, 2304, 2310, 2320, 2352, 2376, 2380, 2436, 2448, 2464, 2465, 2499, 2520, 2552, 2560, 2610, 2618, 2640, 2646, 2688, 2695, 2720, 2772, 2784, 2805, 2816, 2842, 2856, 2871, 2880, 2940, 2958, 2970, 2992, 3024, 3045, 3060, 3072, 3080, 3132, 3136, 3168, 3190, 3213, 3234, 3248, 3264, 3332, 3360, 3366, 3451, 3456, 3465, 3480, 3520, 3528, 3570, 3584, 3654, 3672, 3696, 3712, 3740, 3780, 3808, 3828, 3840, 3915, 3920, 3927, 3944, 3960, 4032, 4060, 4080, 4158, 4165, 4176, 4224, 4263, 4284, 4312, 4320, 4352, 4410, 4437, 4466, 4480, 4488, 4590, 4608, 4620, 4640, 4704, 4752, 4760, 4785, 4851, 4872, 4896, 4928, 4930, 4998, 5040, 5049, 5104, 5120, 5220, 5236, 5280, 5292, 5355, 5376, 5390, 5423, 5440, 5481, 5544, 5568, 5610, 5632, 5684, 5712, 5742, 5760, 5880, 5916, 5940, 5984, 6048, 6090, 6120, 6144, 6160, 6264, 6272, 6336, 6380, 6426, 6468, 6496, 6528, 6545, 6615, 6664, 6699, 6720, 6732, 6902, 6912, 6930, 6960, 7040, 7056, 7105, 7140, 7168, 7308, 7344, 7392, 7395, 7424, 7480, 7497, 7560, 7616, 7656, 7680, 7830, 7840, 7854, 7888, 7920, 8064, 8085, 8120, 8160, 8316, 8330, 8352, 8415, 8448, 8526, 8568, 8613, 8624, 8640, 8704, 8820, 8874, 8932, 8960, 8976, 9135, 9163, 9180, 9216, 9240, 9280, 9408, 9504, 9520, 9570, 9702, 9744, 9792, 9856, 9860, 9996, 10080, 10098, 10208, 10240, 10353, 10395, 10440, 10472, 10560, 10584, 10710, 10752, 10780, 10846, 10880, 10962, 11088, 11136, 11165, 11220, 11264, 11368, 11424, 11484, 11520, 11760, 11781, 11832, 11880, 11968, 12096, 12180, 12240, 12320, 12495, 12528, 12544, 12672, 12760, 12789, 12852, 12936, 12992, 13056, 13090, 13230, 13311, 13328, 13398, 13440, 13464, 13804, 13824, 13860, 13920, 14080, 14112, 14210, 14280, 14336, 14355, 14553, 14616, 14688, 14784, 14790, 14848, 14960, 14994, 15120, 15232, 15312, 15360, 15631, 15660, 15680, 15708, 15776, 15840, 16065, 16128, 16170, 16240, 16269, 16320, 16632, 16660, 16704, 16830, 16896, 17052, 17136, 17226, 17248, 17255, 17280, 17408, 17640, 17748, 17864, 17920, 17952, 18270, 18326, 18360, 18432, 18480, 18560, 18816, 19008, 19040, 19140, 19404, 19488, 19584, 19635, 19712, 19720, 19992, 20097, 20160, 20196, 20416, 20706, 20790, 20880, 20944, 21120, 21168, 21315, 21420, 21504, 21560, 21692, 21760, 21924, 22176, 22185, 22272, 22330, 22440, 22491, 22528, 22736, 22848, 22968, 23040, 23520, 23562, 23664, 23760, 23936, 24157, 24192, 24255, 24360, 24480, 24640, 24990, 25056, 25088, 25245, 25344, 25520, 25578, 25704, 25872, 25984, 26112, 26180, 26460, 26622, 26656, 26796, 26880, 26928, 27115, 27405, 27489, 27608, 27648, 27720, 27840, 28160, 28224, 28420, 28560, 28710, 29106, 29232, 29376, 29568, 29580, 29696, 29920, 29988, 30240, 30464, 30624, 30720, 31059, 31262, 31320, 31360, 31416, 31552, 31680, 32130, 32256, 32340, 32480, 32538, 32640, 33264, 33320, 33408, 33495, 33660, 33792, 34104, 34272, 34452, 34496, 34510, 34560, 34816, 35280, 35343, 35496, 35728, 35840, 35904, 36540, 36652, 36720, 36960, 37120, 37485, 37632, 37961, 38016, 38080, 38280, 38367, 38808, 38976, 39168, 39270, 39424, 39440, 39984, 40194, 40320, 40392, 40832, 41412, 41580, 41760, 41888, 42240, 42336, 42630, 42840, 43008, 43065, 43120, 43384, 43520, 43848, 44352, 44370, 44544, 44660, 44880, 44982, 45472, 45696, 45815, 45936, 46080, 46893, 47040, 47124, 47328, 47520, 47872, 48314, 48384, 48510, 48720, 48807, 48960, 49280, 49980, 50112, 50176, 50490, 50688, 51040, 51156, 51408, 51744, 51765, 51968, 52224, 52360, 52920, 53244, 53312, 53592, 53760, 53856, 54230, 54810, 54978, 55216, 55296, 55440, 55680, 56320, 56448, 56840, 57120, 57420, 58212, 58464, 58752, 58905, 59136, 59160, 59392, 59840, 59976, 60291, 60480, 60928, 61248, 62118, 62524, 62640, 62720, 62832, 63104, 63360, 63945, 64260, 64512, 64680, 64960, 65076, 65280, 66528, 66555, 66640, 66816, 66990, 67320, 67584, 68208, 68544, 68904, 68992, 69020, 69120, 70560, 70686, 70992, 71456, 71680, 71808, 72471, 72765, 73080, 73304, 73440, 73920, 74240, 74970, 75264, 75922, 76032, 76160, 76560, 76734, 77616, 77952, 78155, 78336, 78540, 78848, 78880, 79968, 80388, 80640, 80784, 81345, 81664, 82467, 82824, 83160, 83520, 83776, 84480, 84672, 85260, 85680, 86130, 86240, 86768, 87040, 87696, 88704, 88740, 89088, 89320, 89760, 89964, 90944, 91392, 91630, 91872, 92160, 93177, 93786, 94080, 94248, 94656, 95040, 95744, 96628, 96768, 97020, 97440, 97614, 97920, 98560, 99960, 100224, 100352, 100485, 100980, 101376, 102080, 102312, 102816, 103488, 103530, 103936, 104448, 104720, 105840, 106488, 106624, 107184, 107520, 107712, 108460, 109620, 109956, 110432, 110880, 111360, 112455, 112640, 112896, 113680, 113883, 114240, 114840, 116424, 116928, 117504, 117810, 118272, 118320, 119680, 119952, 120582, 120785, 120960, 121856, 122496, 124236, 125048, 125280, 125440, 125664, 126208, 126720, 127890, 128520, 129024, 129360, 129920, 130152, 130560, 133056, 133110, 133280, 133632, 133980, 134640, 136416, 137088, 137445, 137808, 137984, 138040, 138240, 140679, 141120, 141372, 141984, 142912, 143616, 144942, 145530, 146160, 146421, 146608, 146880, 147840, 148480, 149940, 150528, 151844, 152064, 152320, 153120, 153468, 155232, 155295, 155904, 156310, 156672, 157080, 157696, 157760, 159936, 160776, 161280, 161568, 162690, 163328, 164934, 165648, 166320, 167040, 167552, 168960, 169344, 170520, 171360, 172260, 172480, 173536, 174080, 175392, 176715, 177408, 177480, 178176, 178640, 179520, 179928, 181888, 182784, 183260, 183744, 186354, 187572, 188160, 188496, 189312, 189805, 190080, 191488, 191835, 193256, 193536, 194040, 194880, 195228, 195840, 197120, 199920, 200448, 200970, 201960, 202752, 204160, 204624, 205632, 206976, 207060, 207872, 209440, 211680, 212976, 213248, 214368, 215040, 215424, 216920, 217413, 219240, 219912, 220864, 221760, 222720, 224910, 225792, 227360, 227766, 228480, 229680, 232848, 233856, 234465, 235008, 235620, 236544, 236640, 239360, 239904, 241164, 241570, 241920, 243712, 244035, 244992, 247401, 248472, 250096, 250560, 250880, 251328, 252416, 253440, 255780, 257040, 258720, 259840, 260304, 261120, 265727, 266112, 266220, 266560, 267264, 267960, 269280, 272832, 274176, 274890, 275616, 275968, 276080, 276480, 281358, 282240, 282744, 283968, 285824, 287232, 289884, 291060, 292320, 292842, 293216, 293760, 295680, 296960, 299880, 301056, 301455, 303688, 304128, 304640, 306240, 306936, 310464, 310590, 311808, 312620, 313344, 314160, 315520, 319872, 321552, 322560, 323136, 325380, 326656, 329868, 331296, 332640, 334080, 335104, 337920, 338688, 341040, 341649, 342720, 344520, 344960, 347072, 350784, 353430, 354816, 354960, 357280, 359040, 359856, 362355, 363776, 365568, 366520, 367488, 372708, 375144, 376320, 376992, 378624, 379610, 380160, 382976, 383670, 386512, 387072, 388080, 389760, 390456, 391680, 394240, 399840, 400896, 401940, 403920, 408320, 409248, 411264, 412335, 413952, 414120, 415744, 418880, 422037, 423360, 425952, 426496, 428736, 430848, 433840, 434826, 438480, 439824, 441728, 443520, 445440, 449820, 451584, 454720, 455532, 456960, 459360, 465696, 465885, 467712, 468930, 470016, 471240, 473088, 473280, 478720, 479808, 482328, 483140, 483840, 488070, 489984, 494802, 496944, 500192, 501120, 501760, 502656, 504832, 506880, 511560, 514080, 517440, 519680, 520608, 522240, 531454, 532224, 532440, 533120, 534528, 535920, 538560, 545664, 548352, 549780, 551232, 551936, 552160, 562716, 564480, 565488, 567936, 569415, 571648, 574464, 579768, 582120, 584640, 585684, 586432, 587520, 591360, 599760, 602910, 607376, 608256, 609280, 612480, 613872, 620928, 621180, 623616, 625240, 628320, 631040, 639744, 643104, 645120, 646272, 650760, 652239, 653312, 659736, 662592, 665280, 668160, 670208, 677376, 682080, 683298, 685440, 689040, 689920, 694144, 701568, 703395, 706860, 709632, 709920, 714560, 718080, 719712, 724710, 727552, 731136, 732105, 733040, 734976, 745416, 750288, 752640, 753984, 757248, 759220, 760320, 767340, 773024, 776160, 779520, 780912, 783360, 788480, 797181, 799680, 801792, 803880, 807840, 816640, 818496, 822528, 824670, 827904, 828240, 837760, 844074, 846720, 851904, 852992, 857472, 861696, 867680, 869652, 876960, 879648, 883456, 887040, 890880, 899640, 903168, 909440, 911064, 913920, 918720, 931392, 931770, 935424, 937860, 940032, 942480, 946560, 957440, 959616, 964656, 966280, 967680, 976140, 979968, 989604, 993888, 1000384, 1002240, 1005312, 1009664, 1013760, 1023120, 1024947, 1028160, 1034880, 1039360, 1041216, 1062908, 1064448, 1064880, 1066240, 1071840, 1077120, 1087065, 1091328, 1096704, 1099560, 1102464, 1103872, 1104320, 1125432, 1128960, 1130976, 1135872, 1138830, 1143296, 1148928, 1159536, 1164240, 1169280, 1171368, 1172864, 1175040, 1182720, 1199520, 1205820, 1214752, 1218560, 1224960, 1227744, 1237005, 1241856, 1242360, 1247232, 1250480, 1256640, 1262080, 1279488, 1286208, 1292544, 1301520, 1304478, 1319472, 1325184, 1328635, 1330560, 1336320, 1340416, 1354752, 1364160, 1366596, 1370880, 1378080, 1379840, 1388288, 1403136, 1406790, 1413720, 1419264, 1419840, 1429120, 1436160, 1439424, 1449420, 1455104, 1464210, 1466080, 1469952, 1490832, 1500576, 1505280, 1507968, 1514496, 1518440, 1520640, 1534680, 1546048, 1552320, 1559040, 1561824, 1566720, 1594362, 1599360, 1603584, 1607760, 1615680, 1633280, 1636992, 1645056, 1649340, 1655808, 1656480, 1675520, 1688148, 1693440, 1703808, 1705984, 1708245, 1714944, 1723392, 1735360, 1739304, 1753920, 1759296, 1766912, 1774080, 1799280, 1818880, 1822128, 1827840, 1837440, 1862784, 1863540, 1870848, 1875720, 1884960, 1893120, 1914880, 1919232, 1929312, 1932560, 1935360, 1952280, 1959936, 1979208, 1987776, 2000768, 2004480, 2010624, 2046240, 2049894, 2056320, 2069760, 2078720, 2082432, 2110185, 2125816, 2128896, 2129760, 2132480, 2143680, 2154240, 2174130, 2182656, 2193408, 2199120, 2204928, 2208640, 2250864, 2257920, 2261952, 2271744, 2277660, 2286592, 2319072, 2328480, 2338560, 2342736, 2345728, 2350080, 2365440, 2391543, 2399040, 2411640, 2429504, 2449920, 2455488, 2474010, 2483712, 2484720, 2500960, 2513280, 2524160, 2558976, 2572416, 2585088, 2603040, 2608956, 2638944, 2650368, 2657270, 2661120, 2672640, 2680832, 2709504, 2728320, 2733192, 2741760, 2756160, 2759680, 2776576, 2806272, 2813580, 2827440, 2839680, 2858240, 2872320, 2878848, 2898840, 2910208, 2928420, 2932160, 2939904, 2981664, 3001152, 3015936, 3028992, 3036880, 3041280, 3069360, 3092096, 3104640, 3118080, 3123648, 3188724, 3198720, 3215520, 3231360, 3261195, 3266560, 3273984, 3290112, 3298680, 3311616, 3312960, 3351040, 3376296, 3386880, 3407616, 3416490, 3429888, 3446784, 3470720, 3478608, 3507840, 3518592, 3533824, 3548160, 3598560, 3637760, 3644256, 3655680, 3674880, 3725568, 3727080, 3741696, 3751440, 3769920, 3786240, 3838464, 3858624, 3865120, 3904560, 3958416, 3975552, 3985905, 4001536, 4008960, 4021248, 4092480, 4099788, 4112640, 4139520, 4164864, 4220370, 4251632, 4257792, 4259520, 4264960, 4287360, 4308480, 4348260, 4365312, 4398240, 4409856, 4417280, 4501728, 4515840, 4523904, 4543488, 4555320, 4573184, 4638144, 4656960, 4677120, 4685472, 4691456, 4700160, 4783086, 4798080, 4823280, 4859008, 4899840, 4910976, 4948020, 4967424, 4969440, 5001920, 5026560, 5048320, 5117952, 5124735, 5144832, 5170176, 5206080, 5217912, 5277888, 5300736, 5314540, 5322240, 5456640, 5466384, 5483520, 5512320, 5519360, 5553152, 5612544, 5627160, 5654880, 5679360, 5716480, 5744640, 5757696, 5797680, 5856840, 5864320, 5879808, 5963328, 6002304, 6031872, 6073760, 6138720, 6184192, 6209280, 6236160, 6247296, 6377448, 6397440, 6431040, 6462720, 6522390, 6547968, 6580224, 6597360, 6625920, 6702080, 6752592, 6773760, 6815232, 6832980, 6859776, 6941440, 6957216, 7015680, 7037184, 7067648, 7096320, 7174629, 7197120, 7275520, 7288512, 7349760, 7451136, 7454160, 7502880, 7539840, 7572480, 7676928, 7717248, 7730240, 7809120, 7916832, 7951104, 7971810, 8003072, 8017920, 8042496, 8184960, 8199576, 8225280, 8279040, 8329728, 8440740, 8503264, 8519040, 8529920, 8574720, 8616960, 8696520, 8730624, 8796480, 8819712, 8834560, 9003456, 9047808, 9086976, 9110640, 9276288, 9313920, 9354240, 9370944, 9382912, 9566172, 9596160, 9646560, 9718016, 9799680, 9821952, 9896040, 9934848, 9938880, 10003840, 10053120, 10249470, 10289664, 10340352, 10412160, 10435824, 10555776, 10601472, 10629080, 10644480, 10913280, 10932768, 10967040, 11024640, 11106304, 11225088, 11254320, 11309760, 11358720, 11432960, 11515392, 11595360, 11713680, 11728640, 11926656, 11957715, 12004608, 12063744, 12147520, 12277440, 12368384, 12418560, 12494592, 12754896, 12794880, 12862080, 12925440, 13044780, 13095936, 13194720, 13251840, 13404160, 13505184, 13547520, 13630464, 13665960, 13719552, 13882880, 13914432, 14031360, 14074368, 14349258, 14394240, 14551040, 14577024, 14699520, 14902272, 14908320, 15005760, 15079680, 15144960, 15353856, 15434496, 15460480, 15618240, 15833664, 15902208, 15943620, 16006144, 16369920, 16399152, 16450560, 16558080, 16659456, 16881480, 17006528, 17038080, 17149440, 17233920, 17393040, 17592960, 17639424, 17669120, 18006912, 18095616, 18221280, 18552576, 18627840, 18708480, 18741888, 18765824, 19132344, 19192320, 19293120, 19436032, 19643904, 19792080, 19877760, 20007680, 20106240, 20498940, 20579328, 20824320, 20871648, 21111552, 21202944, 21258160, 21288960, 21826560, 21865536, 22049280, 22508640, 22619520, 22717440, 22865920, 23030784, 23190720, 23427360, 23457280, 23853312, 23915430, 24009216, 24127488, 24295040, 24554880, 24736768, 24837120, 24989184, 25509792, 25589760, 25724160, 25850880, 26089560, 26191872, 26389440, 26503680, 27010368, 27260928, 27331920, 27765760, 27828864, 28062720, 28148736, 28698516, 28788480, 29154048, 29399040, 29804544, 29816640, 30011520, 30159360, 30868992, 30920960, 31236480, 31667328, 31804416, 31887240, 32012288, 32739840, 32798304, 32901120, 33318912, 33762960, 34013056, 34076160, 34298880, 34786080, 35185920, 35338240, 35873145, 36013824, 36191232, 36442560, 37105152, 37255680, 37483776, 38264688, 38384640, 38586240, 38872064, 39287808, 39584160, 39755520, 40015360, 40212480, 40997880, 41158656, 41648640, 41743296, 42223104, 42516320, 43653120, 43731072, 44098560, 45017280, 45239040, 45434880, 46061568, 46381440, 46854720, 46914560, 47706624, 47830860, 48018432, 48590080, 49109760, 49473536, 49674240, 49978368, 51019584, 51448320, 51701760, 52179120, 52778880, 53007360, 54020736, 54663840, 55531520, 55657728, 56125440, 56297472, 57397032, 57576960, 58308096, 59633280, 60023040, 60318720, 61737984, 61841920, 62472960, 63334656, 63608832, 63774480, 65479680, 65596608, 67525920, 68026112, 68152320, 68597760, 69572160, 70371840, 71746290, 72027648, 72382464, 72885120, 74210304, 74511360, 74967552, 76529376, 76769280, 77172480, 77744128, 78575616, 79168320, 79511040, 80030720, 81995760, 83297280, 83486592, 84446208, 85032640, 87462144, 88197120, 90034560, 90478080, 92762880, 93709440, 93829120, 95413248, 95661720, 96036864, 97180160, 98219520, 99956736, 102039168, 102896640, 104358240, 105557760, 106014720, 108041472, 109327680, 111315456, 114794064, 115153920, 116616192, 119266560, 120046080, 120637440, 123475968, 123683840, 124945920, 126669312, 127548960, 130959360, 131193216, 135051840, 136052224, 136304640, 139144320, 140743680, 143492580, 144055296, 145770240, 148420608, 149022720, 149935104, 153058752, 154344960, 158336640, 159022080, 160061440, 163991520, 166594560, 166973184, 168892416, 170065280, 174924288, 180069120, 180956160, 185525760, 187418880, 190826496, 191323440, 194360320, 196439040, 204078336, 205793280, 208716480, 211115520, 216082944, 218655360, 222630912, 229588128, 230307840, 233232384, 238533120, 240092160, 247367680, 249891840, 253338624, 255097920, 262386432, 270103680, 272104448, 278288640, 281487360, 286985160, 288110592, 291540480, 299870208, 306117504, 308689920, 316673280, 318044160, 327983040, 333946368, 340130560, 349848576, 360138240, 361912320, 371051520, 374837760, 382646880, 388720640, 392878080, 408156672, 417432960, 422231040, 432165888, 437310720, 445261824, 459176256, 477066240, 480184320, 499783680, 506677248, 510195840, 524772864, 540207360, 544208896, 556577280, 573970320, 583080960, 612235008, 617379840, 633346560, 655966080, 667892736, 680261120, 699697152, 720276480, 742103040, 749675520, 765293760, 816313344, 834865920, 844462080, 864331776, 874621440, 918352512, 954132480, 1020391680, 1049545728, 1080414720, 1113154560, 1147940640, 1166161920, 1224470016, 1266693120, 1311932160, 1335785472, 1360522240, 1440552960, 1499351040, 1530587520, 1632626688, 1669731840, 1749242880, 1836705024, 2040783360, 2099091456, 2160829440, 2226309120, 2295881280, 2448940032, 2533386240, 2623864320, 2721044480, 3061175040, 3339463680, 3498485760, 3673410048, 4081566720, 4321658880, 4591762560, 4897880064, 5247728640, 6122350080, 6678927360, 7346820096, 8163133440, 9183525120, 10495457280, 12244700160, 14693640192, 18367050240, 24489400320, 36734100480, 73468200960]

約数ペア:

[(1, 73468200960), (2, 36734100480), (3, 24489400320), (4, 18367050240), (5, 14693640192), (6, 12244700160), (7, 10495457280), (8, 9183525120), (9, 8163133440), (10, 7346820096), (11, 6678927360), (12, 6122350080), (14, 5247728640), (15, 4897880064), (16, 4591762560), (17, 4321658880), (18, 4081566720), (20, 3673410048), (21, 3498485760), (22, 3339463680), (24, 3061175040), (27, 2721044480), (28, 2623864320), (29, 2533386240), (30, 2448940032), (32, 2295881280), (33, 2226309120), (34, 2160829440), (35, 2099091456), (36, 2040783360), (40, 1836705024), (42, 1749242880), (44, 1669731840), (45, 1632626688), (48, 1530587520), (49, 1499351040), (51, 1440552960), (54, 1360522240), (55, 1335785472), (56, 1311932160), (58, 1266693120), (60, 1224470016), (63, 1166161920), (64, 1147940640), (66, 1113154560), (68, 1080414720), (70, 1049545728), (72, 1020391680), (77, 954132480), (80, 918352512), (84, 874621440), (85, 864331776), (87, 844462080), (88, 834865920), (90, 816313344), (96, 765293760), (98, 749675520), (99, 742103040), (102, 720276480), (105, 699697152), (108, 680261120), (110, 667892736), (112, 655966080), (116, 633346560), (119, 617379840), (120, 612235008), (126, 583080960), (128, 573970320), (132, 556577280), (135, 544208896), (136, 540207360), (140, 524772864), (144, 510195840), (145, 506677248), (147, 499783680), (153, 480184320), (154, 477066240), (160, 459176256), (165, 445261824), (168, 437310720), (170, 432165888), (174, 422231040), (176, 417432960), (180, 408156672), (187, 392878080), (189, 388720640), (192, 382646880), (196, 374837760), (198, 371051520), (203, 361912320), (204, 360138240), (210, 349848576), (216, 340130560), (220, 333946368), (224, 327983040), (231, 318044160), (232, 316673280), (238, 308689920), (240, 306117504), (245, 299870208), (252, 291540480), (255, 288110592), (256, 286985160), (261, 281487360), (264, 278288640), (270, 272104448), (272, 270103680), (280, 262386432), (288, 255097920), (290, 253338624), (294, 249891840), (297, 247367680), (306, 240092160), (308, 238533120), (315, 233232384), (319, 230307840), (320, 229588128), (330, 222630912), (336, 218655360), (340, 216082944), (348, 211115520), (352, 208716480), (357, 205793280), (360, 204078336), (374, 196439040), (378, 194360320), (384, 191323440), (385, 190826496), (392, 187418880), (396, 185525760), (406, 180956160), (408, 180069120), (420, 174924288), (432, 170065280), (435, 168892416), (440, 166973184), (441, 166594560), (448, 163991520), (459, 160061440), (462, 159022080), (464, 158336640), (476, 154344960), (480, 153058752), (490, 149935104), (493, 149022720), (495, 148420608), (504, 145770240), (510, 144055296), (512, 143492580), (522, 140743680), (528, 139144320), (539, 136304640), (540, 136052224), (544, 135051840), (560, 131193216), (561, 130959360), (576, 127548960), (580, 126669312), (588, 124945920), (594, 123683840), (595, 123475968), (609, 120637440), (612, 120046080), (616, 119266560), (630, 116616192), (638, 115153920), (640, 114794064), (660, 111315456), (672, 109327680), (680, 108041472), (693, 106014720), (696, 105557760), (704, 104358240), (714, 102896640), (720, 102039168), (735, 99956736), (748, 98219520), (756, 97180160), (765, 96036864), (768, 95661720), (770, 95413248), (783, 93829120), (784, 93709440), (792, 92762880), (812, 90478080), (816, 90034560), (833, 88197120), (840, 87462144), (864, 85032640), (870, 84446208), (880, 83486592), (882, 83297280), (896, 81995760), (918, 80030720), (924, 79511040), (928, 79168320), (935, 78575616), (945, 77744128), (952, 77172480), (957, 76769280), (960, 76529376), (980, 74967552), (986, 74511360), (990, 74210304), (1008, 72885120), (1015, 72382464), (1020, 72027648), (1024, 71746290), (1044, 70371840), (1056, 69572160), (1071, 68597760), (1078, 68152320), (1080, 68026112), (1088, 67525920), (1120, 65596608), (1122, 65479680), (1152, 63774480), (1155, 63608832), (1160, 63334656), (1176, 62472960), (1188, 61841920), (1190, 61737984), (1218, 60318720), (1224, 60023040), (1232, 59633280), (1260, 58308096), (1276, 57576960), (1280, 57397032), (1305, 56297472), (1309, 56125440), (1320, 55657728), (1323, 55531520), (1344, 54663840), (1360, 54020736), (1386, 53007360), (1392, 52778880), (1408, 52179120), (1421, 51701760), (1428, 51448320), (1440, 51019584), (1470, 49978368), (1479, 49674240), (1485, 49473536), (1496, 49109760), (1512, 48590080), (1530, 48018432), (1536, 47830860), (1540, 47706624), (1566, 46914560), (1568, 46854720), (1584, 46381440), (1595, 46061568), (1617, 45434880), (1624, 45239040), (1632, 45017280), (1666, 44098560), (1680, 43731072), (1683, 43653120), (1728, 42516320), (1740, 42223104), (1760, 41743296), (1764, 41648640), (1785, 41158656), (1792, 40997880), (1827, 40212480), (1836, 40015360), (1848, 39755520), (1856, 39584160), (1870, 39287808), (1890, 38872064), (1904, 38586240), (1914, 38384640), (1920, 38264688), (1960, 37483776), (1972, 37255680), (1980, 37105152), (2016, 36442560), (2030, 36191232), (2040, 36013824), (2048, 35873145), (2079, 35338240), (2088, 35185920), (2112, 34786080), (2142, 34298880), (2156, 34076160), (2160, 34013056), (2176, 33762960), (2205, 33318912), (2233, 32901120), (2240, 32798304), (2244, 32739840), (2295, 32012288), (2304, 31887240), (2310, 31804416), (2320, 31667328), (2352, 31236480), (2376, 30920960), (2380, 30868992), (2436, 30159360), (2448, 30011520), (2464, 29816640), (2465, 29804544), (2499, 29399040), (2520, 29154048), (2552, 28788480), (2560, 28698516), (2610, 28148736), (2618, 28062720), (2640, 27828864), (2646, 27765760), (2688, 27331920), (2695, 27260928), (2720, 27010368), (2772, 26503680), (2784, 26389440), (2805, 26191872), (2816, 26089560), (2842, 25850880), (2856, 25724160), (2871, 25589760), (2880, 25509792), (2940, 24989184), (2958, 24837120), (2970, 24736768), (2992, 24554880), (3024, 24295040), (3045, 24127488), (3060, 24009216), (3072, 23915430), (3080, 23853312), (3132, 23457280), (3136, 23427360), (3168, 23190720), (3190, 23030784), (3213, 22865920), (3234, 22717440), (3248, 22619520), (3264, 22508640), (3332, 22049280), (3360, 21865536), (3366, 21826560), (3451, 21288960), (3456, 21258160), (3465, 21202944), (3480, 21111552), (3520, 20871648), (3528, 20824320), (3570, 20579328), (3584, 20498940), (3654, 20106240), (3672, 20007680), (3696, 19877760), (3712, 19792080), (3740, 19643904), (3780, 19436032), (3808, 19293120), (3828, 19192320), (3840, 19132344), (3915, 18765824), (3920, 18741888), (3927, 18708480), (3944, 18627840), (3960, 18552576), (4032, 18221280), (4060, 18095616), (4080, 18006912), (4158, 17669120), (4165, 17639424), (4176, 17592960), (4224, 17393040), (4263, 17233920), (4284, 17149440), (4312, 17038080), (4320, 17006528), (4352, 16881480), (4410, 16659456), (4437, 16558080), (4466, 16450560), (4480, 16399152), (4488, 16369920), (4590, 16006144), (4608, 15943620), (4620, 15902208), (4640, 15833664), (4704, 15618240), (4752, 15460480), (4760, 15434496), (4785, 15353856), (4851, 15144960), (4872, 15079680), (4896, 15005760), (4928, 14908320), (4930, 14902272), (4998, 14699520), (5040, 14577024), (5049, 14551040), (5104, 14394240), (5120, 14349258), (5220, 14074368), (5236, 14031360), (5280, 13914432), (5292, 13882880), (5355, 13719552), (5376, 13665960), (5390, 13630464), (5423, 13547520), (5440, 13505184), (5481, 13404160), (5544, 13251840), (5568, 13194720), (5610, 13095936), (5632, 13044780), (5684, 12925440), (5712, 12862080), (5742, 12794880), (5760, 12754896), (5880, 12494592), (5916, 12418560), (5940, 12368384), (5984, 12277440), (6048, 12147520), (6090, 12063744), (6120, 12004608), (6144, 11957715), (6160, 11926656), (6264, 11728640), (6272, 11713680), (6336, 11595360), (6380, 11515392), (6426, 11432960), (6468, 11358720), (6496, 11309760), (6528, 11254320), (6545, 11225088), (6615, 11106304), (6664, 11024640), (6699, 10967040), (6720, 10932768), (6732, 10913280), (6902, 10644480), (6912, 10629080), (6930, 10601472), (6960, 10555776), (7040, 10435824), (7056, 10412160), (7105, 10340352), (7140, 10289664), (7168, 10249470), (7308, 10053120), (7344, 10003840), (7392, 9938880), (7395, 9934848), (7424, 9896040), (7480, 9821952), (7497, 9799680), (7560, 9718016), (7616, 9646560), (7656, 9596160), (7680, 9566172), (7830, 9382912), (7840, 9370944), (7854, 9354240), (7888, 9313920), (7920, 9276288), (8064, 9110640), (8085, 9086976), (8120, 9047808), (8160, 9003456), (8316, 8834560), (8330, 8819712), (8352, 8796480), (8415, 8730624), (8448, 8696520), (8526, 8616960), (8568, 8574720), (8613, 8529920), (8624, 8519040), (8640, 8503264), (8704, 8440740), (8820, 8329728), (8874, 8279040), (8932, 8225280), (8960, 8199576), (8976, 8184960), (9135, 8042496), (9163, 8017920), (9180, 8003072), (9216, 7971810), (9240, 7951104), (9280, 7916832), (9408, 7809120), (9504, 7730240), (9520, 7717248), (9570, 7676928), (9702, 7572480), (9744, 7539840), (9792, 7502880), (9856, 7454160), (9860, 7451136), (9996, 7349760), (10080, 7288512), (10098, 7275520), (10208, 7197120), (10240, 7174629), (10353, 7096320), (10395, 7067648), (10440, 7037184), (10472, 7015680), (10560, 6957216), (10584, 6941440), (10710, 6859776), (10752, 6832980), (10780, 6815232), (10846, 6773760), (10880, 6752592), (10962, 6702080), (11088, 6625920), (11136, 6597360), (11165, 6580224), (11220, 6547968), (11264, 6522390), (11368, 6462720), (11424, 6431040), (11484, 6397440), (11520, 6377448), (11760, 6247296), (11781, 6236160), (11832, 6209280), (11880, 6184192), (11968, 6138720), (12096, 6073760), (12180, 6031872), (12240, 6002304), (12320, 5963328), (12495, 5879808), (12528, 5864320), (12544, 5856840), (12672, 5797680), (12760, 5757696), (12789, 5744640), (12852, 5716480), (12936, 5679360), (12992, 5654880), (13056, 5627160), (13090, 5612544), (13230, 5553152), (13311, 5519360), (13328, 5512320), (13398, 5483520), (13440, 5466384), (13464, 5456640), (13804, 5322240), (13824, 5314540), (13860, 5300736), (13920, 5277888), (14080, 5217912), (14112, 5206080), (14210, 5170176), (14280, 5144832), (14336, 5124735), (14355, 5117952), (14553, 5048320), (14616, 5026560), (14688, 5001920), (14784, 4969440), (14790, 4967424), (14848, 4948020), (14960, 4910976), (14994, 4899840), (15120, 4859008), (15232, 4823280), (15312, 4798080), (15360, 4783086), (15631, 4700160), (15660, 4691456), (15680, 4685472), (15708, 4677120), (15776, 4656960), (15840, 4638144), (16065, 4573184), (16128, 4555320), (16170, 4543488), (16240, 4523904), (16269, 4515840), (16320, 4501728), (16632, 4417280), (16660, 4409856), (16704, 4398240), (16830, 4365312), (16896, 4348260), (17052, 4308480), (17136, 4287360), (17226, 4264960), (17248, 4259520), (17255, 4257792), (17280, 4251632), (17408, 4220370), (17640, 4164864), (17748, 4139520), (17864, 4112640), (17920, 4099788), (17952, 4092480), (18270, 4021248), (18326, 4008960), (18360, 4001536), (18432, 3985905), (18480, 3975552), (18560, 3958416), (18816, 3904560), (19008, 3865120), (19040, 3858624), (19140, 3838464), (19404, 3786240), (19488, 3769920), (19584, 3751440), (19635, 3741696), (19712, 3727080), (19720, 3725568), (19992, 3674880), (20097, 3655680), (20160, 3644256), (20196, 3637760), (20416, 3598560), (20706, 3548160), (20790, 3533824), (20880, 3518592), (20944, 3507840), (21120, 3478608), (21168, 3470720), (21315, 3446784), (21420, 3429888), (21504, 3416490), (21560, 3407616), (21692, 3386880), (21760, 3376296), (21924, 3351040), (22176, 3312960), (22185, 3311616), (22272, 3298680), (22330, 3290112), (22440, 3273984), (22491, 3266560), (22528, 3261195), (22736, 3231360), (22848, 3215520), (22968, 3198720), (23040, 3188724), (23520, 3123648), (23562, 3118080), (23664, 3104640), (23760, 3092096), (23936, 3069360), (24157, 3041280), (24192, 3036880), (24255, 3028992), (24360, 3015936), (24480, 3001152), (24640, 2981664), (24990, 2939904), (25056, 2932160), (25088, 2928420), (25245, 2910208), (25344, 2898840), (25520, 2878848), (25578, 2872320), (25704, 2858240), (25872, 2839680), (25984, 2827440), (26112, 2813580), (26180, 2806272), (26460, 2776576), (26622, 2759680), (26656, 2756160), (26796, 2741760), (26880, 2733192), (26928, 2728320), (27115, 2709504), (27405, 2680832), (27489, 2672640), (27608, 2661120), (27648, 2657270), (27720, 2650368), (27840, 2638944), (28160, 2608956), (28224, 2603040), (28420, 2585088), (28560, 2572416), (28710, 2558976), (29106, 2524160), (29232, 2513280), (29376, 2500960), (29568, 2484720), (29580, 2483712), (29696, 2474010), (29920, 2455488), (29988, 2449920), (30240, 2429504), (30464, 2411640), (30624, 2399040), (30720, 2391543), (31059, 2365440), (31262, 2350080), (31320, 2345728), (31360, 2342736), (31416, 2338560), (31552, 2328480), (31680, 2319072), (32130, 2286592), (32256, 2277660), (32340, 2271744), (32480, 2261952), (32538, 2257920), (32640, 2250864), (33264, 2208640), (33320, 2204928), (33408, 2199120), (33495, 2193408), (33660, 2182656), (33792, 2174130), (34104, 2154240), (34272, 2143680), (34452, 2132480), (34496, 2129760), (34510, 2128896), (34560, 2125816), (34816, 2110185), (35280, 2082432), (35343, 2078720), (35496, 2069760), (35728, 2056320), (35840, 2049894), (35904, 2046240), (36540, 2010624), (36652, 2004480), (36720, 2000768), (36960, 1987776), (37120, 1979208), (37485, 1959936), (37632, 1952280), (37961, 1935360), (38016, 1932560), (38080, 1929312), (38280, 1919232), (38367, 1914880), (38808, 1893120), (38976, 1884960), (39168, 1875720), (39270, 1870848), (39424, 1863540), (39440, 1862784), (39984, 1837440), (40194, 1827840), (40320, 1822128), (40392, 1818880), (40832, 1799280), (41412, 1774080), (41580, 1766912), (41760, 1759296), (41888, 1753920), (42240, 1739304), (42336, 1735360), (42630, 1723392), (42840, 1714944), (43008, 1708245), (43065, 1705984), (43120, 1703808), (43384, 1693440), (43520, 1688148), (43848, 1675520), (44352, 1656480), (44370, 1655808), (44544, 1649340), (44660, 1645056), (44880, 1636992), (44982, 1633280), (45472, 1615680), (45696, 1607760), (45815, 1603584), (45936, 1599360), (46080, 1594362), (46893, 1566720), (47040, 1561824), (47124, 1559040), (47328, 1552320), (47520, 1546048), (47872, 1534680), (48314, 1520640), (48384, 1518440), (48510, 1514496), (48720, 1507968), (48807, 1505280), (48960, 1500576), (49280, 1490832), (49980, 1469952), (50112, 1466080), (50176, 1464210), (50490, 1455104), (50688, 1449420), (51040, 1439424), (51156, 1436160), (51408, 1429120), (51744, 1419840), (51765, 1419264), (51968, 1413720), (52224, 1406790), (52360, 1403136), (52920, 1388288), (53244, 1379840), (53312, 1378080), (53592, 1370880), (53760, 1366596), (53856, 1364160), (54230, 1354752), (54810, 1340416), (54978, 1336320), (55216, 1330560), (55296, 1328635), (55440, 1325184), (55680, 1319472), (56320, 1304478), (56448, 1301520), (56840, 1292544), (57120, 1286208), (57420, 1279488), (58212, 1262080), (58464, 1256640), (58752, 1250480), (58905, 1247232), (59136, 1242360), (59160, 1241856), (59392, 1237005), (59840, 1227744), (59976, 1224960), (60291, 1218560), (60480, 1214752), (60928, 1205820), (61248, 1199520), (62118, 1182720), (62524, 1175040), (62640, 1172864), (62720, 1171368), (62832, 1169280), (63104, 1164240), (63360, 1159536), (63945, 1148928), (64260, 1143296), (64512, 1138830), (64680, 1135872), (64960, 1130976), (65076, 1128960), (65280, 1125432), (66528, 1104320), (66555, 1103872), (66640, 1102464), (66816, 1099560), (66990, 1096704), (67320, 1091328), (67584, 1087065), (68208, 1077120), (68544, 1071840), (68904, 1066240), (68992, 1064880), (69020, 1064448), (69120, 1062908), (70560, 1041216), (70686, 1039360), (70992, 1034880), (71456, 1028160), (71680, 1024947), (71808, 1023120), (72471, 1013760), (72765, 1009664), (73080, 1005312), (73304, 1002240), (73440, 1000384), (73920, 993888), (74240, 989604), (74970, 979968), (75264, 976140), (75922, 967680), (76032, 966280), (76160, 964656), (76560, 959616), (76734, 957440), (77616, 946560), (77952, 942480), (78155, 940032), (78336, 937860), (78540, 935424), (78848, 931770), (78880, 931392), (79968, 918720), (80388, 913920), (80640, 911064), (80784, 909440), (81345, 903168), (81664, 899640), (82467, 890880), (82824, 887040), (83160, 883456), (83520, 879648), (83776, 876960), (84480, 869652), (84672, 867680), (85260, 861696), (85680, 857472), (86130, 852992), (86240, 851904), (86768, 846720), (87040, 844074), (87696, 837760), (88704, 828240), (88740, 827904), (89088, 824670), (89320, 822528), (89760, 818496), (89964, 816640), (90944, 807840), (91392, 803880), (91630, 801792), (91872, 799680), (92160, 797181), (93177, 788480), (93786, 783360), (94080, 780912), (94248, 779520), (94656, 776160), (95040, 773024), (95744, 767340), (96628, 760320), (96768, 759220), (97020, 757248), (97440, 753984), (97614, 752640), (97920, 750288), (98560, 745416), (99960, 734976), (100224, 733040), (100352, 732105), (100485, 731136), (100980, 727552), (101376, 724710), (102080, 719712), (102312, 718080), (102816, 714560), (103488, 709920), (103530, 709632), (103936, 706860), (104448, 703395), (104720, 701568), (105840, 694144), (106488, 689920), (106624, 689040), (107184, 685440), (107520, 683298), (107712, 682080), (108460, 677376), (109620, 670208), (109956, 668160), (110432, 665280), (110880, 662592), (111360, 659736), (112455, 653312), (112640, 652239), (112896, 650760), (113680, 646272), (113883, 645120), (114240, 643104), (114840, 639744), (116424, 631040), (116928, 628320), (117504, 625240), (117810, 623616), (118272, 621180), (118320, 620928), (119680, 613872), (119952, 612480), (120582, 609280), (120785, 608256), (120960, 607376), (121856, 602910), (122496, 599760), (124236, 591360), (125048, 587520), (125280, 586432), (125440, 585684), (125664, 584640), (126208, 582120), (126720, 579768), (127890, 574464), (128520, 571648), (129024, 569415), (129360, 567936), (129920, 565488), (130152, 564480), (130560, 562716), (133056, 552160), (133110, 551936), (133280, 551232), (133632, 549780), (133980, 548352), (134640, 545664), (136416, 538560), (137088, 535920), (137445, 534528), (137808, 533120), (137984, 532440), (138040, 532224), (138240, 531454), (140679, 522240), (141120, 520608), (141372, 519680), (141984, 517440), (142912, 514080), (143616, 511560), (144942, 506880), (145530, 504832), (146160, 502656), (146421, 501760), (146608, 501120), (146880, 500192), (147840, 496944), (148480, 494802), (149940, 489984), (150528, 488070), (151844, 483840), (152064, 483140), (152320, 482328), (153120, 479808), (153468, 478720), (155232, 473280), (155295, 473088), (155904, 471240), (156310, 470016), (156672, 468930), (157080, 467712), (157696, 465885), (157760, 465696), (159936, 459360), (160776, 456960), (161280, 455532), (161568, 454720), (162690, 451584), (163328, 449820), (164934, 445440), (165648, 443520), (166320, 441728), (167040, 439824), (167552, 438480), (168960, 434826), (169344, 433840), (170520, 430848), (171360, 428736), (172260, 426496), (172480, 425952), (173536, 423360), (174080, 422037), (175392, 418880), (176715, 415744), (177408, 414120), (177480, 413952), (178176, 412335), (178640, 411264), (179520, 409248), (179928, 408320), (181888, 403920), (182784, 401940), (183260, 400896), (183744, 399840), (186354, 394240), (187572, 391680), (188160, 390456), (188496, 389760), (189312, 388080), (189805, 387072), (190080, 386512), (191488, 383670), (191835, 382976), (193256, 380160), (193536, 379610), (194040, 378624), (194880, 376992), (195228, 376320), (195840, 375144), (197120, 372708), (199920, 367488), (200448, 366520), (200970, 365568), (201960, 363776), (202752, 362355), (204160, 359856), (204624, 359040), (205632, 357280), (206976, 354960), (207060, 354816), (207872, 353430), (209440, 350784), (211680, 347072), (212976, 344960), (213248, 344520), (214368, 342720), (215040, 341649), (215424, 341040), (216920, 338688), (217413, 337920), (219240, 335104), (219912, 334080), (220864, 332640), (221760, 331296), (222720, 329868), (224910, 326656), (225792, 325380), (227360, 323136), (227766, 322560), (228480, 321552), (229680, 319872), (232848, 315520), (233856, 314160), (234465, 313344), (235008, 312620), (235620, 311808), (236544, 310590), (236640, 310464), (239360, 306936), (239904, 306240), (241164, 304640), (241570, 304128), (241920, 303688), (243712, 301455), (244035, 301056), (244992, 299880), (247401, 296960), (248472, 295680), (250096, 293760), (250560, 293216), (250880, 292842), (251328, 292320), (252416, 291060), (253440, 289884), (255780, 287232), (257040, 285824), (258720, 283968), (259840, 282744), (260304, 282240), (261120, 281358), (265727, 276480), (266112, 276080), (266220, 275968), (266560, 275616), (267264, 274890), (267960, 274176), (269280, 272832)]