最小公倍数
题号：NC204781
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

给出一个数n，你可以将它拆成一个长度任意的序列a_i满足，一个集合的lcm定义为集合中所有数的lcm（空集的lcm为1），一个序列的权值定义为：这个序列的所有子集中不同lcm的个数，要求最大化你拆出来序列的权值，答案对取模

输入描述:

一行一个正整数n

输出描述:

一行一个非负整数，表示最大权值对取模后的值
示例1

输入

复制 
5

输出

复制 
4

说明

5 = 2 + 3，lcm有1,2,3,6四种

备注: