선물 상자

N개의 크기가 A × A × A인 정육면체 작은 상자를 크기가 L × W × H인 직육면체 상자 안에 모두 넣으려고 한다. 모든 작은 상자는 큰 상자 내부에 있어야 하며, 각 상자의 모서리는 서로 평행해야 한다.

N, L, W, H가 주어질 때 넣을 수 있는 작은 상자의 한 변의 길이 A의 최댓값을 구하여라.

제한

• 1 ≤ N ≤ 1,000,000,000
• 1 ≤ L, W, H ≤ 1,000,000,000
• N, L, W, H는 모두 정수이다.