+)
힌트
예 1의 설명: 마지막에 온 학생들은 정확히 한 명씩 원래 있던 학생의 사이사이에 분배되었습니다. 원래 있던 학생과 마지막에 온 학생이 번갈아 서 때문에 원래 있던 학생 수는 15명, 마지막에 온 학생 그룹은 14명이었습니다. 그래서 마지막 그룹이 오기 전, 15명의 학생이 원래 줄을 서 있었습니다. 같은 방식으로 두 번째 그룹은 7명의 학생으로 구성되었습니다. 그 그룹이 오기 전에는 8명의 학생들이 줄을 서 있었습니다. 8명의 학생은 두 그룹으로 나눌 수 없기 때문에(= 원래 있던 학생과 추가로 온 인원이 번갈아 서 있다고 가정하면 마지막 학생이 원래 있던 학생이 아니게 되기 때문에) 원래 줄에 있었던 인원의 최솟값이 됩니다.
일부 의역을 했습니다

ez_code 4년 전 15
문제
여러 학생이 코로나 검사를 기다리며 줄을 서 있습니다. 갑자기 늦은 학생들이 들어오는데, 원래 있던 줄의 모든 사이사이에 늦은 학생들이 들어오니 딱 맞았습니다. 얼마 지나고 더 늦은 학생들이 와, 똑같이 행동했습니다. - 줄을 선 후, 기존의 줄 모든 사이사이에 들어갑니다. 이 과정이 반복됩니다. 이 결과 코로나 검사가 시작되기 직전에, N명의 학생들이 줄에 있습니다.
몇 명의 학생이 원래의 줄에 있었는지 구하는 프로그램을 작성합시다.
입력
코로나 검사가 시작되기 직전에 줄에 있던 학생 수인 정수 N이 첫 번째 줄에 입력됩니다.
출력
첫 줄에 원래 줄에 있었던 인원의 최솟값을 출력합니다.