小H有n粒鲜花的种子，他的目标是种出一片花海。这个花海的形状是矩形的。小H想让花海的行数和列数都是素数，他不知道手里的种子能有几种可行的方案（只有当两个方案的行数相同，列数也相同时，才视为同一个方案），你能帮帮他吗？注意，小H可以不用完所有种子, 也就是只要行数和列数都是素数，且乘积小于等于n即为可行的方案。

一个整数n，代表鲜花种子数量（0<n<=10000)

一个整数，代表满足小H要求的方案数量。