#include<iostream>

 using namespace std;

 static int sum=;

 static int arr[]={};

 void fun(int& k)//递归方法

 {

     if(k==)

     return ;

     for(int i=;i<=k;i++)

     {

         sum++;

         int k2=i/;

         fun(k2);

     }

 }

 int f(int& k){//非递归方法才用全局数组保存计算结果

     int count=;

     if(k==)

         return ;

     int i;

     for(i=;i<=k;i++){

         if(arr[i]!=){

         count+=arr[i];

         }

         else{

         int k2=i/;

         arr[i]=f(k2)+;

         }

     }

     if(count!=)

         return count;

     return arr[k];

 }

 int main()

 {

     int n1;

     cin>>n1;

     int k=n1/;

     fun(k);

     cout<<sum<<endl;

     cout<<f(n1)<<endl;

     return ;

 }