117407646720

素因数分解:

$2^{10}\times 3^5\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{61}}^1$

素因数の和:138

約数の個数: 2112

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 20, 21, 24, 26, 27, 28, 30, 32, 34, 35, 36, 39, 40, 42, 45, 48, 51, 52, 54, 56, 60, 61, 63, 64, 65, 68, 70, 72, 78, 80, 81, 84, 85, 90, 91, 96, 102, 104, 105, 108, 112, 117, 119, 120, 122, 126, 128, 130, 135, 136, 140, 144, 153, 156, 160, 162, 168, 170, 180, 182, 183, 189, 192, 195, 204, 208, 210, 216, 221, 224, 234, 238, 240, 243, 244, 252, 255, 256, 260, 270, 272, 273, 280, 288, 305, 306, 312, 315, 320, 324, 336, 340, 351, 357, 360, 364, 366, 378, 384, 390, 405, 408, 416, 420, 427, 432, 442, 448, 455, 459, 468, 476, 480, 486, 488, 504, 510, 512, 520, 540, 544, 546, 549, 560, 567, 576, 585, 595, 610, 612, 624, 630, 640, 648, 663, 672, 680, 702, 714, 720, 728, 732, 756, 765, 768, 780, 793, 810, 816, 819, 832, 840, 854, 864, 884, 896, 910, 915, 918, 936, 945, 952, 960, 972, 976, 1008, 1020, 1024, 1037, 1040, 1053, 1071, 1080, 1088, 1092, 1098, 1105, 1120, 1134, 1152, 1170, 1190, 1215, 1220, 1224, 1248, 1260, 1280, 1281, 1296, 1326, 1344, 1360, 1365, 1377, 1404, 1428, 1440, 1456, 1464, 1512, 1530, 1536, 1547, 1560, 1586, 1620, 1632, 1638, 1647, 1664, 1680, 1701, 1708, 1728, 1755, 1768, 1785, 1792, 1820, 1830, 1836, 1872, 1890, 1904, 1920, 1944, 1952, 1989, 2016, 2040, 2074, 2080, 2106, 2135, 2142, 2160, 2176, 2184, 2196, 2210, 2240, 2268, 2295, 2304, 2340, 2379, 2380, 2430, 2440, 2448, 2457, 2496, 2520, 2560, 2562, 2592, 2652, 2688, 2720, 2730, 2745, 2754, 2808, 2835, 2856, 2880, 2912, 2928, 3024, 3060, 3072, 3094, 3111, 3120, 3159, 3172, 3213, 3240, 3264, 3276, 3294, 3315, 3328, 3360, 3402, 3416, 3456, 3510, 3536, 3570, 3584, 3640, 3660, 3672, 3744, 3780, 3808, 3840, 3843, 3888, 3904, 3965, 3978, 4032, 4080, 4095, 4131, 4148, 4160, 4212, 4270, 4284, 4320, 4352, 4368, 4392, 4420, 4480, 4536, 4590, 4608, 4641, 4680, 4758, 4760, 4860, 4880, 4896, 4914, 4941, 4992, 5040, 5120, 5124, 5184, 5185, 5265, 5304, 5355, 5376, 5440, 5460, 5490, 5508, 5551, 5616, 5670, 5712, 5760, 5824, 5856, 5967, 6048, 6120, 6188, 6222, 6240, 6318, 6344, 6405, 6426, 6480, 6528, 6552, 6588, 6630, 6656, 6720, 6804, 6832, 6885, 6912, 7020, 7072, 7137, 7140, 7168, 7259, 7280, 7320, 7344, 7371, 7488, 7560, 7616, 7680, 7686, 7735, 7776, 7808, 7930, 7956, 8064, 8160, 8190, 8235, 8262, 8296, 8320, 8424, 8505, 8540, 8568, 8640, 8704, 8736, 8784, 8840, 8960, 9072, 9180, 9216, 9282, 9333, 9360, 9516, 9520, 9639, 9720, 9760, 9792, 9828, 9882, 9945, 9984, 10080, 10248, 10368, 10370, 10530, 10608, 10710, 10752, 10880, 10920, 10980, 11016, 11102, 11232, 11340, 11424, 11520, 11529, 11648, 11712, 11895, 11934, 12096, 12240, 12285, 12376, 12444, 12480, 12636, 12688, 12810, 12852, 12960, 13056, 13104, 13176, 13260, 13312, 13440, 13481, 13608, 13664, 13770, 13824, 13923, 14040, 14144, 14274, 14280, 14518, 14560, 14640, 14688, 14742, 14823, 14976, 15120, 15232, 15360, 15372, 15470, 15552, 15555, 15616, 15795, 15860, 15912, 16065, 16128, 16320, 16380, 16470, 16524, 16592, 16640, 16653, 16848, 17010, 17080, 17136, 17280, 17408, 17472, 17568, 17680, 17901, 17920, 18144, 18360, 18564, 18666, 18720, 19032, 19040, 19215, 19278, 19440, 19520, 19584, 19656, 19764, 19890, 19968, 20160, 20496, 20655, 20736, 20740, 21060, 21216, 21411, 21420, 21504, 21760, 21777, 21840, 21960, 22032, 22113, 22204, 22464, 22680, 22848, 23040, 23058, 23205, 23296, 23424, 23790, 23868, 24192, 24480, 24570, 24705, 24752, 24888, 24960, 25272, 25376, 25620, 25704, 25920, 26112, 26208, 26352, 26520, 26880, 26962, 27216, 27328, 27540, 27648, 27755, 27846, 27999, 28080, 28288, 28548, 28560, 28917, 29036, 29120, 29280, 29376, 29484, 29646, 29835, 29952, 30240, 30464, 30744, 30940, 31104, 31110, 31232, 31590, 31720, 31824, 32130, 32256, 32640, 32760, 32940, 33048, 33184, 33280, 33306, 33696, 34020, 34160, 34272, 34560, 34587, 34944, 35136, 35360, 35685, 35802, 35840, 36288, 36295, 36720, 36855, 37128, 37332, 37440, 38064, 38080, 38430, 38556, 38880, 39040, 39168, 39312, 39528, 39780, 39936, 40320, 40443, 40992, 41310, 41472, 41480, 41769, 42120, 42432, 42822, 42840, 43520, 43554, 43680, 43920, 44064, 44226, 44408, 44928, 45360, 45696, 46080, 46116, 46410, 46592, 46665, 46848, 47580, 47736, 48195, 48384, 48960, 49140, 49410, 49504, 49776, 49920, 49959, 50544, 50752, 51240, 51408, 51840, 52224, 52416, 52704, 53040, 53703, 53760, 53924, 54432, 54656, 55080, 55510, 55692, 55998, 56160, 56576, 57096, 57120, 57645, 57834, 58072, 58240, 58560, 58752, 58968, 59292, 59670, 59904, 60480, 60928, 61488, 61880, 62208, 62220, 62464, 63180, 63440, 63648, 64233, 64260, 64512, 65280, 65331, 65520, 65880, 66096, 66368, 66560, 66612, 67392, 67405, 68040, 68320, 68544, 69120, 69174, 69615, 69888, 70272, 70720, 71370, 71604, 72576, 72590, 73440, 73710, 74115, 74256, 74664, 74880, 76128, 76160, 76860, 77112, 77760, 78080, 78336, 78624, 79056, 79560, 80640, 80886, 81984, 82620, 82944, 82960, 83265, 83538, 83997, 84240, 84864, 85644, 85680, 87040, 87108, 87360, 87840, 88128, 88452, 88816, 89505, 89856, 90720, 91392, 92232, 92820, 93184, 93330, 93696, 94367, 95160, 95472, 96390, 96768, 97920, 98280, 98820, 99008, 99552, 99840, 99918, 101088, 101504, 102480, 102816, 103680, 103761, 104832, 105408, 106080, 107055, 107406, 107520, 107848, 108864, 108885, 109312, 110160, 110565, 111020, 111384, 111996, 112320, 113152, 114192, 114240, 115290, 115668, 116144, 116480, 117120, 117504, 117936, 118584, 119340, 119808, 120960, 121329, 121856, 122976, 123760, 124416, 124440, 125307, 126360, 126880, 127296, 128466, 128520, 130560, 130662, 131040, 131760, 132192, 132736, 133224, 134784, 134810, 136080, 136640, 137088, 138240, 138348, 139230, 139776, 139995, 140544, 141440, 142740, 143208, 144585, 145152, 145180, 146880, 147420, 148230, 148512, 149328, 149760, 149877, 152256, 152320, 153720, 154224, 155520, 156160, 156672, 157248, 158112, 159120, 161280, 161772, 163968, 165240, 165920, 166530, 167076, 167994, 168480, 169728, 171288, 171360, 172935, 174216, 174720, 175680, 176256, 176904, 177632, 179010, 179712, 181440, 182784, 184464, 185640, 186660, 187392, 188734, 190320, 190944, 192699, 192780, 193536, 195840, 195993, 196560, 197640, 198016, 199104, 199680, 199836, 202176, 202215, 203008, 204960, 205632, 207360, 207522, 208845, 209664, 210816, 212160, 214110, 214812, 215696, 217728, 217770, 218624, 220320, 221130, 222040, 222768, 223992, 224640, 226304, 228384, 228480, 230580, 231336, 232288, 232960, 234240, 235008, 235872, 237168, 238680, 241920, 242658, 245952, 247520, 248832, 248880, 249795, 250614, 251991, 252720, 253760, 254592, 256932, 257040, 261120, 261324, 262080, 263520, 264384, 265472, 266448, 268515, 269568, 269620, 272160, 273280, 274176, 276696, 278460, 279552, 279990, 281088, 282880, 283101, 285480, 286416, 289170, 290304, 290360, 293760, 294840, 296460, 297024, 298656, 299520, 299754, 304512, 304640, 307440, 308448, 311040, 312320, 314496, 316224, 318240, 321165, 322560, 323544, 326655, 327936, 330480, 331840, 333060, 334152, 335988, 336960, 339456, 342576, 342720, 345870, 348432, 349440, 351360, 352512, 353808, 355264, 358020, 359424, 362880, 363987, 365568, 368928, 371280, 373320, 375921, 377468, 380640, 381888, 385398, 385560, 391680, 391986, 393120, 395280, 396032, 398208, 399672, 404352, 404430, 406016, 409920, 411264, 414720, 415044, 417690, 419328, 419985, 421632, 424320, 428220, 429624, 431392, 435456, 435540, 437248, 440640, 442260, 444080, 445536, 447984, 449280, 449631, 456768, 456960, 461160, 462672, 464576, 465920, 468480, 470016, 471744, 471835, 474336, 477360, 483840, 485316, 491904, 495040, 497760, 499590, 501228, 503982, 505440, 507520, 509184, 513864, 514080, 518805, 522648, 524160, 527040, 528768, 530944, 532896, 537030, 539136, 539240, 544320, 546560, 548352, 553392, 556920, 559980, 562176, 565760, 566202, 570960, 572832, 578340, 580608, 580720, 587520, 587979, 589680, 592920, 594048, 597312, 599040, 599508, 606645, 609024, 609280, 614880, 616896, 622080, 626535, 628992, 632448, 636480, 642330, 647088, 653310, 655872, 660960, 663680, 666120, 668304, 671976, 673920, 678912, 685152, 685440, 691740, 696864, 698880, 702720, 705024, 707616, 710528, 716040, 725760, 727974, 737856, 742560, 746640, 749385, 751842, 754936, 761280, 763776, 770796, 771120, 783360, 783972, 786240, 790560, 792064, 796416, 799344, 808704, 808860, 812032, 819840, 822528, 830088, 835380, 838656, 839970, 843264, 848640, 849303, 856440, 859248, 862784, 870912, 871080, 881280, 884520, 888160, 891072, 895968, 898560, 899262, 913536, 913920, 922320, 925344, 929152, 936960, 943488, 943670, 948672, 954720, 963495, 967680, 970632, 979965, 983808, 990080, 995520, 999180, 1002456, 1007964, 1010880, 1015040, 1018368, 1027728, 1028160, 1037610, 1045296, 1048320, 1054080, 1057536, 1061888, 1065792, 1074060, 1078272, 1078480, 1088640, 1091961, 1093120, 1096704, 1106784, 1113840, 1119960, 1131520, 1132404, 1141920, 1145664, 1156680, 1161440, 1175040, 1175958, 1179360, 1185840, 1188096, 1194624, 1199016, 1213290, 1218048, 1229760, 1233792, 1244160, 1253070, 1257984, 1259955, 1264896, 1272960, 1284660, 1294176, 1306620, 1311744, 1321920, 1327360, 1332240, 1336608, 1343952, 1347840, 1348893, 1370304, 1370880, 1383480, 1393728, 1397760, 1405440, 1410048, 1415232, 1415505, 1421056, 1432080, 1451520, 1455948, 1475712, 1485120, 1493280, 1498770, 1503684, 1509872, 1522560, 1527552, 1541592, 1542240, 1567944, 1572480, 1581120, 1584128, 1592832, 1598688, 1617408, 1617720, 1639680, 1645056, 1660176, 1670760, 1679940, 1686528, 1697280, 1698606, 1712880, 1718496, 1725568, 1741824, 1742160, 1762560, 1763937, 1769040, 1776320, 1782144, 1791936, 1797120, 1798524, 1819935, 1827072, 1827840, 1844640, 1850688, 1858304, 1879605, 1886976, 1887340, 1897344, 1909440, 1926990, 1941264, 1959930, 1967616, 1980160, 1991040, 1998360, 2004912, 2015928, 2021760, 2030080, 2036736, 2055456, 2056320, 2075220, 2090592, 2096640, 2108160, 2115072, 2131584, 2148120, 2156960, 2177280, 2183922, 2186240, 2213568, 2227680, 2239920, 2248155, 2264808, 2283840, 2291328, 2313360, 2322880, 2350080, 2351916, 2358720, 2371680, 2376192, 2389248, 2398032, 2426580, 2436096, 2459520, 2467584, 2506140, 2515968, 2519910, 2529792, 2545920, 2547909, 2569320, 2588352, 2613240, 2643840, 2654720, 2664480, 2673216, 2687904, 2695680, 2697786, 2740608, 2741760, 2766960, 2787456, 2810880, 2830464, 2831010, 2842112, 2864160, 2903040, 2911896, 2939895, 2951424, 2970240, 2986560, 2997540, 3007368, 3019744, 3045120, 3055104, 3083184, 3084480, 3135888, 3144960, 3162240, 3185664, 3197376, 3234816, 3235440, 3275883, 3279360, 3290112, 3320352, 3341520, 3359880, 3394560, 3397212, 3425760, 3436992, 3451136, 3484320, 3525120, 3527874, 3538080, 3552640, 3564288, 3583872, 3597048, 3639870, 3654144, 3689280, 3701376, 3716608, 3759210, 3773952, 3774680, 3794688, 3818880, 3853980, 3882528, 3919860, 3935232, 3960320, 3982080, 3996720, 4009824, 4031856, 4043520, 4060160, 4110912, 4112640, 4150440, 4181184, 4193280, 4216320, 4230144, 4246515, 4263168, 4296240, 4313920, 4354560, 4367844, 4427136, 4455360, 4479840, 4496310, 4529616, 4567680, 4582656, 4626720, 4645760, 4703832, 4717440, 4743360, 4752384, 4778496, 4796064, 4853160, 4919040, 4935168, 5012280, 5039820, 5059584, 5091840, 5095818, 5138640, 5176704, 5226480, 5287680, 5309440, 5328960, 5346432, 5375808, 5391360, 5395572, 5459805, 5481216, 5483520, 5533920, 5574912, 5660928, 5662020, 5684224, 5728320, 5823792, 5879790, 5902848, 5940480, 5973120, 5995080, 6014736, 6039488, 6090240, 6110208, 6166368, 6168960, 6271776, 6289920, 6324480, 6394752, 6470880, 6551766, 6558720, 6640704, 6683040, 6719760, 6744465, 6794424, 6851520, 6873984, 6902272, 6968640, 7050240, 7055748, 7076160, 7105280, 7128576, 7167744, 7194096, 7279740, 7308288, 7378560, 7402752, 7433216, 7518420, 7547904, 7549360, 7589376, 7637760, 7643727, 7707960, 7765056, 7839720, 7920640, 7964160, 7993440, 8019648, 8063712, 8087040, 8221824, 8225280, 8300880, 8362368, 8432640, 8493030, 8526336, 8592480, 8627840, 8709120, 8735688, 8819685, 8854272, 8910720, 8959680, 8992620, 9059232, 9135360, 9165312, 9253440, 9291520, 9407664, 9434880, 9486720, 9556992, 9592128, 9706320, 9838080, 9870336, 10024560, 10079640, 10183680, 10191636, 10277280, 10353408, 10452960, 10575360, 10657920, 10692864, 10751616, 10791144, 10919610, 10962432, 11067840, 11149824, 11321856, 11324040, 11456640, 11647584, 11759580, 11805696, 11880960, 11946240, 11990160, 12029472, 12078976, 12180480, 12332736, 12337920, 12543552, 12579840, 12648960, 12739545, 12789504, 12941760, 13103532, 13281408, 13366080, 13439520, 13488930, 13588848, 13703040, 13747968, 13804544, 13937280, 14111496, 14152320, 14210560, 14257152, 14335488, 14388192, 14559480, 14757120, 14805504, 15036840, 15098720, 15178752, 15275520, 15287454, 15415920, 15530112, 15679440, 15928320, 15986880, 16039296, 16127424, 16174080, 16379415, 16443648, 16450560, 16601760, 16724736, 16986060, 17052672, 17184960, 17255680, 17471376, 17639370, 17708544, 17821440, 17919360, 17985240, 18118464, 18270720, 18330624, 18506880, 18583040, 18815328, 18869760, 18973440, 19184256, 19412640, 19676160, 20049120, 20159280, 20383272, 20554560, 20706816, 20905920, 21150720, 21315840, 21385728, 21503232, 21582288, 21839220, 21924864, 22135680, 22299648, 22643712, 22648080, 22913280, 22931181, 23295168, 23519160, 23761920, 23892480, 23980320, 24058944, 24157952, 24665472, 24675840, 25087104, 25297920, 25479090, 25579008, 25883520, 26207064, 26562816, 26732160, 26879040, 26977860, 27177696, 27406080, 27495936, 27874560, 28222992, 28304640, 28421120, 28670976, 28776384, 29118960, 29514240, 29611008, 30073680, 30197440, 30551040, 30574908, 30831840, 31060224, 31358880, 31973760, 32078592, 32254848, 32758830, 32887296, 33203520, 33449472, 33972120, 34369920, 34511360, 34942752, 35278740, 35417088, 35642880, 35838720, 35970480, 36236928, 36541440, 37013760, 37166080, 37630656, 37739520, 37946880, 38218635, 38368512, 38825280, 40098240, 40318560, 40766544, 41109120, 41413632, 41811840, 42631680, 42771456, 43006464, 43164576, 43678440, 44271360, 45296160, 45826560, 45862362, 46590336, 47038320, 47784960, 47960640, 48117888, 48315904, 49330944, 49351680, 50174208, 50958180, 51158016, 51767040, 52414128, 53125632, 53464320, 53758080, 53955720, 54355392, 54812160, 54991872, 55749120, 56445984, 56609280, 57552768, 58237920, 59028480, 60147360, 60394880, 61149816, 61663680, 62120448, 62717760, 63947520, 64157184, 64509696, 65517660, 65774592, 66407040, 66898944, 67944240, 68739840, 69022720, 69885504, 70557480, 71285760, 71677440, 71940960, 72473856, 74027520, 75261312, 75893760, 76437270, 76737024, 77650560, 80196480, 80637120, 81533088, 82218240, 83623680, 85263360, 86012928, 86329152, 87356880, 88542720, 90592320, 91653120, 91724724, 93180672, 94076640, 95921280, 96235776, 96631808, 98661888, 100348416, 101916360, 103534080, 104828256, 106251264, 106928640, 107516160, 107911440, 108710784, 109624320, 111498240, 112891968, 113218560, 114655905, 115105536, 116475840, 120294720, 120789760, 122299632, 123327360, 124240896, 125435520, 127895040, 128314368, 129019392, 131035320, 132814080, 135888480, 137479680, 139771008, 141114960, 143354880, 143881920, 144947712, 148055040, 150522624, 152874540, 153474048, 155301120, 160392960, 161274240, 163066176, 164436480, 167247360, 172658304, 174713760, 177085440, 181184640, 183449448, 186361344, 188153280, 191842560, 192471552, 197323776, 200696832, 203832720, 207068160, 209656512, 213857280, 215032320, 215822880, 217421568, 225783936, 229311810, 230211072, 232951680, 240589440, 241579520, 244599264, 246654720, 250871040, 255790080, 258038784, 262070640, 265628160, 271776960, 274959360, 279542016, 282229920, 287763840, 289895424, 301045248, 305749080, 310602240, 320785920, 322548480, 326132352, 328872960, 334494720, 345316608, 349427520, 362369280, 366898896, 372722688, 376306560, 383685120, 384943104, 407665440, 419313024, 430064640, 431645760, 434843136, 451567872, 458623620, 460422144, 465903360, 481178880, 483159040, 489198528, 493309440, 501742080, 524141280, 531256320, 543553920, 559084032, 564459840, 575527680, 602090496, 611498160, 621204480, 641571840, 645096960, 652264704, 690633216, 698855040, 724738560, 733797792, 752613120, 767370240, 815330880, 838626048, 863291520, 869686272, 903135744, 917247240, 931806720, 962357760, 978397056, 986618880, 1003484160, 1048282560, 1087107840, 1118168064, 1128919680, 1151055360, 1222996320, 1290193920, 1304529408, 1381266432, 1397710080, 1449477120, 1467595584, 1505226240, 1630661760, 1677252096, 1726583040, 1806271488, 1834494480, 1863613440, 1924715520, 1956794112, 2096565120, 2174215680, 2257839360, 2302110720, 2445992640, 2609058816, 2795420160, 2935191168, 3010452480, 3261323520, 3354504192, 3453166080, 3668988960, 3913588224, 4193130240, 4348431360, 4515678720, 4891985280, 5590840320, 5870382336, 6522647040, 6906332160, 7337977920, 7827176448, 8386260480, 9031357440, 9783970560, 11740764672, 13045294080, 14675955840, 16772520960, 19567941120, 23481529344, 29351911680, 39135882240, 58703823360, 117407646720]

約数ペア:

[(1, 117407646720), (2, 58703823360), (3, 39135882240), (4, 29351911680), (5, 23481529344), (6, 19567941120), (7, 16772520960), (8, 14675955840), (9, 13045294080), (10, 11740764672), (12, 9783970560), (13, 9031357440), (14, 8386260480), (15, 7827176448), (16, 7337977920), (17, 6906332160), (18, 6522647040), (20, 5870382336), (21, 5590840320), (24, 4891985280), (26, 4515678720), (27, 4348431360), (28, 4193130240), (30, 3913588224), (32, 3668988960), (34, 3453166080), (35, 3354504192), (36, 3261323520), (39, 3010452480), (40, 2935191168), (42, 2795420160), (45, 2609058816), (48, 2445992640), (51, 2302110720), (52, 2257839360), (54, 2174215680), (56, 2096565120), (60, 1956794112), (61, 1924715520), (63, 1863613440), (64, 1834494480), (65, 1806271488), (68, 1726583040), (70, 1677252096), (72, 1630661760), (78, 1505226240), (80, 1467595584), (81, 1449477120), (84, 1397710080), (85, 1381266432), (90, 1304529408), (91, 1290193920), (96, 1222996320), (102, 1151055360), (104, 1128919680), (105, 1118168064), (108, 1087107840), (112, 1048282560), (117, 1003484160), (119, 986618880), (120, 978397056), (122, 962357760), (126, 931806720), (128, 917247240), (130, 903135744), (135, 869686272), (136, 863291520), (140, 838626048), (144, 815330880), (153, 767370240), (156, 752613120), (160, 733797792), (162, 724738560), (168, 698855040), (170, 690633216), (180, 652264704), (182, 645096960), (183, 641571840), (189, 621204480), (192, 611498160), (195, 602090496), (204, 575527680), (208, 564459840), (210, 559084032), (216, 543553920), (221, 531256320), (224, 524141280), (234, 501742080), (238, 493309440), (240, 489198528), (243, 483159040), (244, 481178880), (252, 465903360), (255, 460422144), (256, 458623620), (260, 451567872), (270, 434843136), (272, 431645760), (273, 430064640), (280, 419313024), (288, 407665440), (305, 384943104), (306, 383685120), (312, 376306560), (315, 372722688), (320, 366898896), (324, 362369280), (336, 349427520), (340, 345316608), (351, 334494720), (357, 328872960), (360, 326132352), (364, 322548480), (366, 320785920), (378, 310602240), (384, 305749080), (390, 301045248), (405, 289895424), (408, 287763840), (416, 282229920), (420, 279542016), (427, 274959360), (432, 271776960), (442, 265628160), (448, 262070640), (455, 258038784), (459, 255790080), (468, 250871040), (476, 246654720), (480, 244599264), (486, 241579520), (488, 240589440), (504, 232951680), (510, 230211072), (512, 229311810), (520, 225783936), (540, 217421568), (544, 215822880), (546, 215032320), (549, 213857280), (560, 209656512), (567, 207068160), (576, 203832720), (585, 200696832), (595, 197323776), (610, 192471552), (612, 191842560), (624, 188153280), (630, 186361344), (640, 183449448), (648, 181184640), (663, 177085440), (672, 174713760), (680, 172658304), (702, 167247360), (714, 164436480), (720, 163066176), (728, 161274240), (732, 160392960), (756, 155301120), (765, 153474048), (768, 152874540), (780, 150522624), (793, 148055040), (810, 144947712), (816, 143881920), (819, 143354880), (832, 141114960), (840, 139771008), (854, 137479680), (864, 135888480), (884, 132814080), (896, 131035320), (910, 129019392), (915, 128314368), (918, 127895040), (936, 125435520), (945, 124240896), (952, 123327360), (960, 122299632), (972, 120789760), (976, 120294720), (1008, 116475840), (1020, 115105536), (1024, 114655905), (1037, 113218560), (1040, 112891968), (1053, 111498240), (1071, 109624320), (1080, 108710784), (1088, 107911440), (1092, 107516160), (1098, 106928640), (1105, 106251264), (1120, 104828256), (1134, 103534080), (1152, 101916360), (1170, 100348416), (1190, 98661888), (1215, 96631808), (1220, 96235776), (1224, 95921280), (1248, 94076640), (1260, 93180672), (1280, 91724724), (1281, 91653120), (1296, 90592320), (1326, 88542720), (1344, 87356880), (1360, 86329152), (1365, 86012928), (1377, 85263360), (1404, 83623680), (1428, 82218240), (1440, 81533088), (1456, 80637120), (1464, 80196480), (1512, 77650560), (1530, 76737024), (1536, 76437270), (1547, 75893760), (1560, 75261312), (1586, 74027520), (1620, 72473856), (1632, 71940960), (1638, 71677440), (1647, 71285760), (1664, 70557480), (1680, 69885504), (1701, 69022720), (1708, 68739840), (1728, 67944240), (1755, 66898944), (1768, 66407040), (1785, 65774592), (1792, 65517660), (1820, 64509696), (1830, 64157184), (1836, 63947520), (1872, 62717760), (1890, 62120448), (1904, 61663680), (1920, 61149816), (1944, 60394880), (1952, 60147360), (1989, 59028480), (2016, 58237920), (2040, 57552768), (2074, 56609280), (2080, 56445984), (2106, 55749120), (2135, 54991872), (2142, 54812160), (2160, 54355392), (2176, 53955720), (2184, 53758080), (2196, 53464320), (2210, 53125632), (2240, 52414128), (2268, 51767040), (2295, 51158016), (2304, 50958180), (2340, 50174208), (2379, 49351680), (2380, 49330944), (2430, 48315904), (2440, 48117888), (2448, 47960640), (2457, 47784960), (2496, 47038320), (2520, 46590336), (2560, 45862362), (2562, 45826560), (2592, 45296160), (2652, 44271360), (2688, 43678440), (2720, 43164576), (2730, 43006464), (2745, 42771456), (2754, 42631680), (2808, 41811840), (2835, 41413632), (2856, 41109120), (2880, 40766544), (2912, 40318560), (2928, 40098240), (3024, 38825280), (3060, 38368512), (3072, 38218635), (3094, 37946880), (3111, 37739520), (3120, 37630656), (3159, 37166080), (3172, 37013760), (3213, 36541440), (3240, 36236928), (3264, 35970480), (3276, 35838720), (3294, 35642880), (3315, 35417088), (3328, 35278740), (3360, 34942752), (3402, 34511360), (3416, 34369920), (3456, 33972120), (3510, 33449472), (3536, 33203520), (3570, 32887296), (3584, 32758830), (3640, 32254848), (3660, 32078592), (3672, 31973760), (3744, 31358880), (3780, 31060224), (3808, 30831840), (3840, 30574908), (3843, 30551040), (3888, 30197440), (3904, 30073680), (3965, 29611008), (3978, 29514240), (4032, 29118960), (4080, 28776384), (4095, 28670976), (4131, 28421120), (4148, 28304640), (4160, 28222992), (4212, 27874560), (4270, 27495936), (4284, 27406080), (4320, 27177696), (4352, 26977860), (4368, 26879040), (4392, 26732160), (4420, 26562816), (4480, 26207064), (4536, 25883520), (4590, 25579008), (4608, 25479090), (4641, 25297920), (4680, 25087104), (4758, 24675840), (4760, 24665472), (4860, 24157952), (4880, 24058944), (4896, 23980320), (4914, 23892480), (4941, 23761920), (4992, 23519160), (5040, 23295168), (5120, 22931181), (5124, 22913280), (5184, 22648080), (5185, 22643712), (5265, 22299648), (5304, 22135680), (5355, 21924864), (5376, 21839220), (5440, 21582288), (5460, 21503232), (5490, 21385728), (5508, 21315840), (5551, 21150720), (5616, 20905920), (5670, 20706816), (5712, 20554560), (5760, 20383272), (5824, 20159280), (5856, 20049120), (5967, 19676160), (6048, 19412640), (6120, 19184256), (6188, 18973440), (6222, 18869760), (6240, 18815328), (6318, 18583040), (6344, 18506880), (6405, 18330624), (6426, 18270720), (6480, 18118464), (6528, 17985240), (6552, 17919360), (6588, 17821440), (6630, 17708544), (6656, 17639370), (6720, 17471376), (6804, 17255680), (6832, 17184960), (6885, 17052672), (6912, 16986060), (7020, 16724736), (7072, 16601760), (7137, 16450560), (7140, 16443648), (7168, 16379415), (7259, 16174080), (7280, 16127424), (7320, 16039296), (7344, 15986880), (7371, 15928320), (7488, 15679440), (7560, 15530112), (7616, 15415920), (7680, 15287454), (7686, 15275520), (7735, 15178752), (7776, 15098720), (7808, 15036840), (7930, 14805504), (7956, 14757120), (8064, 14559480), (8160, 14388192), (8190, 14335488), (8235, 14257152), (8262, 14210560), (8296, 14152320), (8320, 14111496), (8424, 13937280), (8505, 13804544), (8540, 13747968), (8568, 13703040), (8640, 13588848), (8704, 13488930), (8736, 13439520), (8784, 13366080), (8840, 13281408), (8960, 13103532), (9072, 12941760), (9180, 12789504), (9216, 12739545), (9282, 12648960), (9333, 12579840), (9360, 12543552), (9516, 12337920), (9520, 12332736), (9639, 12180480), (9720, 12078976), (9760, 12029472), (9792, 11990160), (9828, 11946240), (9882, 11880960), (9945, 11805696), (9984, 11759580), (10080, 11647584), (10248, 11456640), (10368, 11324040), (10370, 11321856), (10530, 11149824), (10608, 11067840), (10710, 10962432), (10752, 10919610), (10880, 10791144), (10920, 10751616), (10980, 10692864), (11016, 10657920), (11102, 10575360), (11232, 10452960), (11340, 10353408), (11424, 10277280), (11520, 10191636), (11529, 10183680), (11648, 10079640), (11712, 10024560), (11895, 9870336), (11934, 9838080), (12096, 9706320), (12240, 9592128), (12285, 9556992), (12376, 9486720), (12444, 9434880), (12480, 9407664), (12636, 9291520), (12688, 9253440), (12810, 9165312), (12852, 9135360), (12960, 9059232), (13056, 8992620), (13104, 8959680), (13176, 8910720), (13260, 8854272), (13312, 8819685), (13440, 8735688), (13481, 8709120), (13608, 8627840), (13664, 8592480), (13770, 8526336), (13824, 8493030), (13923, 8432640), (14040, 8362368), (14144, 8300880), (14274, 8225280), (14280, 8221824), (14518, 8087040), (14560, 8063712), (14640, 8019648), (14688, 7993440), (14742, 7964160), (14823, 7920640), (14976, 7839720), (15120, 7765056), (15232, 7707960), (15360, 7643727), (15372, 7637760), (15470, 7589376), (15552, 7549360), (15555, 7547904), (15616, 7518420), (15795, 7433216), (15860, 7402752), (15912, 7378560), (16065, 7308288), (16128, 7279740), (16320, 7194096), (16380, 7167744), (16470, 7128576), (16524, 7105280), (16592, 7076160), (16640, 7055748), (16653, 7050240), (16848, 6968640), (17010, 6902272), (17080, 6873984), (17136, 6851520), (17280, 6794424), (17408, 6744465), (17472, 6719760), (17568, 6683040), (17680, 6640704), (17901, 6558720), (17920, 6551766), (18144, 6470880), (18360, 6394752), (18564, 6324480), (18666, 6289920), (18720, 6271776), (19032, 6168960), (19040, 6166368), (19215, 6110208), (19278, 6090240), (19440, 6039488), (19520, 6014736), (19584, 5995080), (19656, 5973120), (19764, 5940480), (19890, 5902848), (19968, 5879790), (20160, 5823792), (20496, 5728320), (20655, 5684224), (20736, 5662020), (20740, 5660928), (21060, 5574912), (21216, 5533920), (21411, 5483520), (21420, 5481216), (21504, 5459805), (21760, 5395572), (21777, 5391360), (21840, 5375808), (21960, 5346432), (22032, 5328960), (22113, 5309440), (22204, 5287680), (22464, 5226480), (22680, 5176704), (22848, 5138640), (23040, 5095818), (23058, 5091840), (23205, 5059584), (23296, 5039820), (23424, 5012280), (23790, 4935168), (23868, 4919040), (24192, 4853160), (24480, 4796064), (24570, 4778496), (24705, 4752384), (24752, 4743360), (24888, 4717440), (24960, 4703832), (25272, 4645760), (25376, 4626720), (25620, 4582656), (25704, 4567680), (25920, 4529616), (26112, 4496310), (26208, 4479840), (26352, 4455360), (26520, 4427136), (26880, 4367844), (26962, 4354560), (27216, 4313920), (27328, 4296240), (27540, 4263168), (27648, 4246515), (27755, 4230144), (27846, 4216320), (27999, 4193280), (28080, 4181184), (28288, 4150440), (28548, 4112640), (28560, 4110912), (28917, 4060160), (29036, 4043520), (29120, 4031856), (29280, 4009824), (29376, 3996720), (29484, 3982080), (29646, 3960320), (29835, 3935232), (29952, 3919860), (30240, 3882528), (30464, 3853980), (30744, 3818880), (30940, 3794688), (31104, 3774680), (31110, 3773952), (31232, 3759210), (31590, 3716608), (31720, 3701376), (31824, 3689280), (32130, 3654144), (32256, 3639870), (32640, 3597048), (32760, 3583872), (32940, 3564288), (33048, 3552640), (33184, 3538080), (33280, 3527874), (33306, 3525120), (33696, 3484320), (34020, 3451136), (34160, 3436992), (34272, 3425760), (34560, 3397212), (34587, 3394560), (34944, 3359880), (35136, 3341520), (35360, 3320352), (35685, 3290112), (35802, 3279360), (35840, 3275883), (36288, 3235440), (36295, 3234816), (36720, 3197376), (36855, 3185664), (37128, 3162240), (37332, 3144960), (37440, 3135888), (38064, 3084480), (38080, 3083184), (38430, 3055104), (38556, 3045120), (38880, 3019744), (39040, 3007368), (39168, 2997540), (39312, 2986560), (39528, 2970240), (39780, 2951424), (39936, 2939895), (40320, 2911896), (40443, 2903040), (40992, 2864160), (41310, 2842112), (41472, 2831010), (41480, 2830464), (41769, 2810880), (42120, 2787456), (42432, 2766960), (42822, 2741760), (42840, 2740608), (43520, 2697786), (43554, 2695680), (43680, 2687904), (43920, 2673216), (44064, 2664480), (44226, 2654720), (44408, 2643840), (44928, 2613240), (45360, 2588352), (45696, 2569320), (46080, 2547909), (46116, 2545920), (46410, 2529792), (46592, 2519910), (46665, 2515968), (46848, 2506140), (47580, 2467584), (47736, 2459520), (48195, 2436096), (48384, 2426580), (48960, 2398032), (49140, 2389248), (49410, 2376192), (49504, 2371680), (49776, 2358720), (49920, 2351916), (49959, 2350080), (50544, 2322880), (50752, 2313360), (51240, 2291328), (51408, 2283840), (51840, 2264808), (52224, 2248155), (52416, 2239920), (52704, 2227680), (53040, 2213568), (53703, 2186240), (53760, 2183922), (53924, 2177280), (54432, 2156960), (54656, 2148120), (55080, 2131584), (55510, 2115072), (55692, 2108160), (55998, 2096640), (56160, 2090592), (56576, 2075220), (57096, 2056320), (57120, 2055456), (57645, 2036736), (57834, 2030080), (58072, 2021760), (58240, 2015928), (58560, 2004912), (58752, 1998360), (58968, 1991040), (59292, 1980160), (59670, 1967616), (59904, 1959930), (60480, 1941264), (60928, 1926990), (61488, 1909440), (61880, 1897344), (62208, 1887340), (62220, 1886976), (62464, 1879605), (63180, 1858304), (63440, 1850688), (63648, 1844640), (64233, 1827840), (64260, 1827072), (64512, 1819935), (65280, 1798524), (65331, 1797120), (65520, 1791936), (65880, 1782144), (66096, 1776320), (66368, 1769040), (66560, 1763937), (66612, 1762560), (67392, 1742160), (67405, 1741824), (68040, 1725568), (68320, 1718496), (68544, 1712880), (69120, 1698606), (69174, 1697280), (69615, 1686528), (69888, 1679940), (70272, 1670760), (70720, 1660176), (71370, 1645056), (71604, 1639680), (72576, 1617720), (72590, 1617408), (73440, 1598688), (73710, 1592832), (74115, 1584128), (74256, 1581120), (74664, 1572480), (74880, 1567944), (76128, 1542240), (76160, 1541592), (76860, 1527552), (77112, 1522560), (77760, 1509872), (78080, 1503684), (78336, 1498770), (78624, 1493280), (79056, 1485120), (79560, 1475712), (80640, 1455948), (80886, 1451520), (81984, 1432080), (82620, 1421056), (82944, 1415505), (82960, 1415232), (83265, 1410048), (83538, 1405440), (83997, 1397760), (84240, 1393728), (84864, 1383480), (85644, 1370880), (85680, 1370304), (87040, 1348893), (87108, 1347840), (87360, 1343952), (87840, 1336608), (88128, 1332240), (88452, 1327360), (88816, 1321920), (89505, 1311744), (89856, 1306620), (90720, 1294176), (91392, 1284660), (92232, 1272960), (92820, 1264896), (93184, 1259955), (93330, 1257984), (93696, 1253070), (94367, 1244160), (95160, 1233792), (95472, 1229760), (96390, 1218048), (96768, 1213290), (97920, 1199016), (98280, 1194624), (98820, 1188096), (99008, 1185840), (99552, 1179360), (99840, 1175958), (99918, 1175040), (101088, 1161440), (101504, 1156680), (102480, 1145664), (102816, 1141920), (103680, 1132404), (103761, 1131520), (104832, 1119960), (105408, 1113840), (106080, 1106784), (107055, 1096704), (107406, 1093120), (107520, 1091961), (107848, 1088640), (108864, 1078480), (108885, 1078272), (109312, 1074060), (110160, 1065792), (110565, 1061888), (111020, 1057536), (111384, 1054080), (111996, 1048320), (112320, 1045296), (113152, 1037610), (114192, 1028160), (114240, 1027728), (115290, 1018368), (115668, 1015040), (116144, 1010880), (116480, 1007964), (117120, 1002456), (117504, 999180), (117936, 995520), (118584, 990080), (119340, 983808), (119808, 979965), (120960, 970632), (121329, 967680), (121856, 963495), (122976, 954720), (123760, 948672), (124416, 943670), (124440, 943488), (125307, 936960), (126360, 929152), (126880, 925344), (127296, 922320), (128466, 913920), (128520, 913536), (130560, 899262), (130662, 898560), (131040, 895968), (131760, 891072), (132192, 888160), (132736, 884520), (133224, 881280), (134784, 871080), (134810, 870912), (136080, 862784), (136640, 859248), (137088, 856440), (138240, 849303), (138348, 848640), (139230, 843264), (139776, 839970), (139995, 838656), (140544, 835380), (141440, 830088), (142740, 822528), (143208, 819840), (144585, 812032), (145152, 808860), (145180, 808704), (146880, 799344), (147420, 796416), (148230, 792064), (148512, 790560), (149328, 786240), (149760, 783972), (149877, 783360), (152256, 771120), (152320, 770796), (153720, 763776), (154224, 761280), (155520, 754936), (156160, 751842), (156672, 749385), (157248, 746640), (158112, 742560), (159120, 737856), (161280, 727974), (161772, 725760), (163968, 716040), (165240, 710528), (165920, 707616), (166530, 705024), (167076, 702720), (167994, 698880), (168480, 696864), (169728, 691740), (171288, 685440), (171360, 685152), (172935, 678912), (174216, 673920), (174720, 671976), (175680, 668304), (176256, 666120), (176904, 663680), (177632, 660960), (179010, 655872), (179712, 653310), (181440, 647088), (182784, 642330), (184464, 636480), (185640, 632448), (186660, 628992), (187392, 626535), (188734, 622080), (190320, 616896), (190944, 614880), (192699, 609280), (192780, 609024), (193536, 606645), (195840, 599508), (195993, 599040), (196560, 597312), (197640, 594048), (198016, 592920), (199104, 589680), (199680, 587979), (199836, 587520), (202176, 580720), (202215, 580608), (203008, 578340), (204960, 572832), (205632, 570960), (207360, 566202), (207522, 565760), (208845, 562176), (209664, 559980), (210816, 556920), (212160, 553392), (214110, 548352), (214812, 546560), (215696, 544320), (217728, 539240), (217770, 539136), (218624, 537030), (220320, 532896), (221130, 530944), (222040, 528768), (222768, 527040), (223992, 524160), (224640, 522648), (226304, 518805), (228384, 514080), (228480, 513864), (230580, 509184), (231336, 507520), (232288, 505440), (232960, 503982), (234240, 501228), (235008, 499590), (235872, 497760), (237168, 495040), (238680, 491904), (241920, 485316), (242658, 483840), (245952, 477360), (247520, 474336), (248832, 471835), (248880, 471744), (249795, 470016), (250614, 468480), (251991, 465920), (252720, 464576), (253760, 462672), (254592, 461160), (256932, 456960), (257040, 456768), (261120, 449631), (261324, 449280), (262080, 447984), (263520, 445536), (264384, 444080), (265472, 442260), (266448, 440640), (268515, 437248), (269568, 435540), (269620, 435456), (272160, 431392), (273280, 429624), (274176, 428220), (276696, 424320), (278460, 421632), (279552, 419985), (279990, 419328), (281088, 417690), (282880, 415044), (283101, 414720), (285480, 411264), (286416, 409920), (289170, 406016), (290304, 404430), (290360, 404352), (293760, 399672), (294840, 398208), (296460, 396032), (297024, 395280), (298656, 393120), (299520, 391986), (299754, 391680), (304512, 385560), (304640, 385398), (307440, 381888), (308448, 380640), (311040, 377468), (312320, 375921), (314496, 373320), (316224, 371280), (318240, 368928), (321165, 365568), (322560, 363987), (323544, 362880), (326655, 359424), (327936, 358020), (330480, 355264), (331840, 353808), (333060, 352512), (334152, 351360), (335988, 349440), (336960, 348432), (339456, 345870), (342576, 342720)]