#include<iostream>
#include<cassert>
using namespace std;
string solve(long N)
{
	if(N==1)return"";
	N--;
	if(N%2==0)
	{
		string t=solve(N/2);
		if(t!="NA")return t+'A';
	}
	if(N%3==0)
	{
		string t=solve(N/3);
		if(t!="NA")return t+'B';
	}
	return"NA";
}
int main()
{
	ios::sync_with_stdio(false);
	cin.tie(nullptr);
	long N;cin>>N;
	cout<<solve(N)<<endl;
}