2466 - 数字组合

题目描述

将1、2、3、4、5、6、7、8、9九个数字分成二组,每个数字只能用一次,一组形成一个5位数,另一组形成一个4位数,使得前者为后者的n(n>1)倍。求所有满足条件的5位数和4位数数对个数,如果没有输出0。

输入

一个正整数n

输出

一个正整数(数对个数)

样例

输入

6

输出

3
说明

【数据范围】50>n>1 【样例说明】17658/2943=6,27918/4653=6,34182/5697=6共3对

标签
题目参数
时间限制 1 秒
内存限制 128 MB
提交次数 2
通过人数 1
金币数量 1 枚
难度 入门


上一题 下一题