#include<bits/stdc++.h>
using namespace std;
int ucln(int a, int b)
{
while (a*b != 0){
if (a > b){
a %= b;
}else{
b %= a;
}
}
return a + b;
}
int main()
{
int x,y,A,d=0,m,n;
cout<<"Nhap A:";
cin>>A;
for(int i=1;i<A;i++){
x=i;
y=A-x;
if(ucln(x,y)>d){
m=x;
n=y;
d=ucln(x,y);
}
}
cout<<A<<"\n"<<m<<" "<<n<< " "<<d;
//samon247
return 0;
}
//bạn tự chuyển thành in out file nhé :))