모든 자연수를 이진법의 수로 고칠 때, 집합 An (n은 자연수)를 다음과 같이 정의하자.
이진법의 수의 1의 자리수가 1인 수의 집합을 A1,
이진법의 수의 21의 자리수가 1인 수의 집합을 A2,
이진법의 수의 22의 자리수가 1인 수의 집합을 A3,
⋯
이진법의 수의 2n−1의 자리수가 1인 수의 집합을 An
예를 들어 A1={1,3,5,7,⋯}, A3={4,5,6,7,⋯}이다.
이 때, A1∩A3∩A4의 원소 중 가장 작은 수를 구하시오.