#include <bits/stdc++.h>
	using namespace std;
	int main()
	{
	int n,sum=0,cnt=0;
	cin>>n;
	for(int i=1;i<=n;i++){
		if(i%2==1 || i%3==1 || i%5==1){
			cnt++;
			sum+=i;
		}
	}
	
	cout<<cnt<<endl<<sum<<endl;
	return 0;

	}

/**************************************************************
	Problem: 1983
	User: mc002
	Language: C++
	Result: Accepted
	Time:9 ms
	Memory:2072 kb
****************************************************************/