#include int ggT(int a, int b) { if(a==0) return b; while(b!=0) { if(a > b) a -= b; else b -= a; } return a; } int main( int argc, char *argv[] ) { int n = 1; for(int i = 20; i > 1; i--) { if(n%i!=0) n*=i/ggT(i,n); } printf("%d\n",n); return 0; }