*L1满足要求的两位数数量

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Description

给定一个整数n,请计算有多少个两位数满足以下要求: 1、该两位数及其n倍的数,它们各数位上的数字互不相同; 2、该两位数及其n倍的数,各位数上的数字均不为0。 例如: n=23;两位数中: 1、69满足要求,因为69的23倍数是1587;69数位上的数字6、9不重复;1587各数位上的数字1、5、8、7不重复;6、9、1、5、8、7也不重复;并且各数位上的数字均不为0; 2、47不满足要求,因为47的23倍是1081;47数位上的数字4、7不重复;1081各数位上的数字1、0、8、1中1重复,且数位上的数字有0.

Format

Input

一个整数n

数据范围: 测试点1~10:1<=n<=100.

Output

一个整数,表示满足题目要求的两位数的数量。

Samples

3
23

Limitation

1s, 1024KiB for each test case.

2025春学期第4-6次课0315.22.29

未参加
状态
已结束
规则
IOI
题目
49
开始于
2025-3-15 8:30
结束于
2025-4-1 0:30
持续时间
400 小时
主持人
参赛人数
25