#蓝桥杯---矩形切割

import java.util.Scanner;

// 1:无需package

// 2: 类名必须Main, 不可修改

public class Main {

    public static void main(String[] args) {

        Scanner scan = new Scanner(System.in);

        //在此输入您的代码...

        //思路:1.找到最短的那个边-->切割324*324

        //2.剩下的324*(2019-324)

        //3.继续找最短的那个边

        int num1 = 2019;

        int num2 = 324;

        int count = 0;   //记录有多少个三角形

        while(true){

          if(num1>0 && num2 >0 && num1-num2 >0 ){

              count++;

              num1 = num1 -num2;

          }

          else if(num1>0 && num2 >0 && num1-num2 <=0){

            count++;

            num2 = num2 - num1;

          }else{

            System.out.println(count);

            return;

          }

        }

     

    }

}