#include<bits/stdc++.h>
#define int long long
#define endl '\n'
using namespace std;
int s,x,z=1,w;
vector<int>v,p;
inline int fp(int x,int y,int mod){ // 快速幂（fp(0,0)=1）
	x%=mod;
	int r=1;
	while(y){
		if(y&1)r=r*x%mod;
		x=x*x%mod;
		y>>=1;
	}
	return r;
}
signed main(){
    ios::sync_with_stdio(0);
    cin.tie(0);
    cout.tie(0);
	cin>>s>>x;
	if(__gcd(s,x)==1)return cout<<1<<'\n'<<s<<'\n',0;
	if(!(x&1)&&(s&1))v.push_back(1),--s;
	for(int i=2;i*i<=x;i++){
		if(x%i==0){
			p.push_back(i);
			z*=i;
			while(x%i==0)x/=i;
		}
	}
	for(auto i:p){
		int m=z/i;
		int g=fp(m,i-2,i);
		int k=1;
		if(s%i==1)k=2;
		w=(w+k*g%z*m%z)%z;
	}
	v.push_back(w);
	v.push_back(s-w);
	cout<<v.size()<<'\n';
	for(auto i:v)cout<<i<<' ';
    return 0;
}