Roman Numeral Converter

import java.util.ArrayList;
import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner scan = new Scanner(System.in);
        //Max 4999
        int input = Integer.parseInt(scan.nextLine());
        int temp = input;
        scan.close();
        ArrayList<String> roman = new ArrayList<>();

        for (int i = 0; i <= 4; i++) {
            if (temp / 1000 >= 1) {
                temp -= 1000;
                roman.add("M");
            }
        }
        temp = input % 1000;

        for (int i = 0; i <= 4; i++) {
            if (temp / 900 >= 1) {
                temp -= 900;
                roman.add("C");
                roman.add("M");
            }
            if (temp / 500 >= 1) {
                temp -= 500;
                roman.add("D");
            } else if (temp / 400 >= 1) {
                temp -= 400;
                roman.add("C");
                roman.add("D");
            } else if (temp / 100 >= 1) {
                temp -= 100;
                roman.add("C");
            }
        }
        temp = input % 100;

        for (int i = 0; i <= 4; i++) {
            if (temp / 90 >= 1) {
                temp -= 90;
                roman.add("X");
                roman.add("C");

            } else if (temp / 50 >= 1) {
                temp -= 50;
                roman.add("L");
            } else if (temp / 40 >= 1) {
                temp -= 40;
                roman.add("X");
                roman.add("L");
            } else if (temp / 10 >= 1) {
                temp -= 10;
                roman.add("X");
            }
        }
        temp = input % 10;

        for (int i = 0; i <= 4; i++) {
            if (temp / 9 >= 1) {
                temp -= 9;
                roman.add("I");
                roman.add("X");
            } else if (temp / 5 >= 1) {
                temp -= 5;
                roman.add("V");
            } else if (temp / 4 >= 1) {
                temp -= 4;
                roman.add("I");
                roman.add("V");
            } else if (temp / 1 >= 1) {
                temp -= 1;
                roman.add("I");
            }
        }
        toString(roman);
    }

    static void toString(ArrayList<String> str) {
        for (int i = 0; i < str.size(); i++) {
            System.out.print(str.get(i));
        }
    }
}