#include <cstdio>
using namespace std;

int n, cnt;

void gen( int a, int cp )
{
  for ( int i=1; i*i<=a; i++ )
    if ( a%i == 0 )
    {
      int b = a;
      int d = i;
      if ( d > cp )
      while ( true )
      {
        b += d;
        if ( b > n ) break;
        if ( b == n )
        {
          cnt++;
          break;
        }
        gen( b, d );
      }

      if ( a/i != i )
      {
        d = a/i;
        if ( d > cp )
          while ( true )
          {
            b += d;
            if ( b > n ) break;
            if ( b == n )
            {
              cnt++;
              break;
            }
            gen( b, d );
          }
      }
    }
}

int main()
{
  for ( n=1; ; n++ )
  {
    cnt = 0;
    gen( 1, 0 );
    printf( "%d : %d\n", n, cnt );
    fflush( stdout );
  }
}