#include <stdio.h>

#include <iostream>

#include <string.h>

#include <math.h>

#include <algorithm>

using namespace std;

int gcd(int a,int b)

{

    return b >  ? gcd(b,a%b) : a ;

}

int main()

{

    int c,s ;

    while (scanf("%d %d", &c, &s) != EOF)

    {

        if(c ==  && s == ) break ;

        int sum = ;

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

            sum += pow(c, gcd(i, s));

        if (s & )

            sum += s * pow(c, s /  + );

        else

            sum += s /  * pow(c, s / ) + s /  * pow(c, s /  + );

        sum /= s * ;

        printf("%d\n", sum);

    }

    return ;

}