#include <bits/stdc++.h>
using namespace std;

int main(){
    int T, N;
    cin >> T >> N;
    int ans = N << N;
    for(int i = 0; i < N; i++) ans += 1 << gcd(N, i) * 2;
    cout << ans / N / 2 << '\n';
}