#include using namespace std; typedef long long ll; ll dp(ll n,map& memo) { if (memo.find(n)!=memo.end()) return memo[n]; return memo[n]=dp(n/3,memo)+dp(n/5,memo); } int main() { ll n; cin>>n; map memo; memo[0]=1; cout<