王老师的序列
出题人太菜,暂无测试数据。
题目描述
长度为\(n\)的序列,每一个数的大小在\(1\)~\(m\)之间,一个序列是合法的,当且仅当后一个数不是前一个数非自身的倍数(前一个数可以与他相等,但后一个数不能是前一个数的倍数),请对序列计数。
输入输出格式
输入格式
第一行两个整数\(n, m\)
输出格式
输出一个整数为你的答案。
数据约束
对于\(20\%\)的数据,\(n, m \leqslant 2000\)
对于\(100\%\)的数据,\(n \leqslant 10^{18}, m \leqslant 10^{19}\)