2.6강 bool 예제에 대한 질문 드립니다.

(이전 질문 삭제 및 수정 후 다시 질문드립니다:) ) 

교수님 안녕하세요, 2.6강 bool 예제에 대한 질문입니다. (19:53초) 

교수님께서 "정수 하나를 입력받고 그 숫자가 홀수인지 짝수인지 출력하는 프로그램을 만들어봅시다."라는 과제를 내주셨는데

구현을 아래 코드와 같이 했으며, 홀수 짝수 결과값도 입력값에 따라 잘 출력이 됩니다. 

그런데 궁금한 점은, 여기서 제가 사진과 같이 정말 큰 수를 짝수로 입력하게 되면 홀수로 나옵니다.

(반대로, 정말 큰 수를 홀수로 입력하게 되면 홀수로 나옵니다.) 

이 결과값은 왜 이런지 잘 이해가 되지 않아서 질문드립니다. 

감사합니다:)

#include <iostream>

int main()
{
	using namespace std;

	int a;
	
	cin >> a;

	if (a % 2 == 0)
		cout << "짝수" << endl;
	else
		cout << "홀수" << endl;

	return 0;
}