삶은 달걀 timer 1s memory 512MB

당신은 아침 식사용 달걀을 삶고 싶다. 당신에게는 n개의 달걀과 냄비 하나가 있다.

한 냄비의 달걀을 삶는 데에는 (달걀 개수와 관계없이) 15분이 걸린다.

냄비에 P개보다 많은 달걀을 넣는 것은 위험하며, 냄비는 최대 Q그램의 달걀을 담을 수 있다.

이제 달걀들의 무게(그램 단위)가 주어지고, 당신에게는 정확히 15분의 시간이 있다.

아무런 위험을 감수하지 않고 삶을 수 있는 최대 달걀 수를 찾는 프로그램을 작성하라.