[sw] 카드 뒤집기 (hard)


문제 정보
check포인트 : 1 (부분 점수)
schedule시간 제한 : 2.0s
storage메모리 제한 : 256M
edit_square출제자:
 
답안 제출

\(1\)부터 \(N\)까지 번호가 매겨진 카드가 일렬로 놓여 있다. 처음에는 모든 카드가 숫자가 보이는 앞면이다.

이제 \(1\)라운드부터 \(T\)라운드까지 차례대로 게임을 진행한다.

\(i\)번째 라운드에서는 번호가 \(i\)의 약수인 카드들을 모두 뒤집는다.

예를 들어, \(6\)번째 라운드에서는 번호가 \(1\), \(2\), \(3\), \(6\)인 카드가 모두 뒤집힌다.

모든 라운드를 마친 뒤, 여전히 숫자가 보이는 앞면으로 남아 있는 카드의 개수를 출력하라.

입력 설명

첫 줄에 \(N\) (\(1 \leq N \leq 50,000\))과 \(T\) (\(1 \leq T \leq N\))가 공백으로 구분되어 주어진다.

출력 설명

숫자가 보이는 앞면으로 남아 있는 카드의 개수를 출력한다.

예제 입력 1

10 10

예제 출력 1

3

예제 입력 2

10 3

예제 출력 2

7

예제 입력 3

6 6

예제 출력 3

2

댓글

현재 작성된 댓글이 없습니다.