#YCL5P22. YCL五级-三位奇数组合计数

YCL五级-三位奇数组合计数

三位奇数组合计数

题目描述

给定整数 n,从数字 0,1,2,...,n 中选择三个互不相同的数字,按照百位、十位、个位的顺序组成一个三位数。

要求:

  1. 0 不能作为百位数字;
  2. 组成的三位数必须是奇数;
  3. 三个数位上的数字不能重复。

请计算满足条件的三位数共有多少个。

输入格式

输入一个整数 n

输出格式

输出满足条件的三位数数量。

样例

9
320

数据范围

2 ≤ n ≤ 9

提示

奇数的个位一定是 1、3、5、7、9 中不超过 n 的数字。