Gateway recovery

I am trying to recover my gateway as it will not boot properly. Keeps restarting itself. When I load the recovery disk and restart the computer I get the screen where you type in "R" for recovery but I never get the screen to press "R" for standard recovery, press "F" to format the hard drive or press the "Q" to quit or boot the OS on hard drive. It will just sit there after pressing R the first and the R,F, Q options menu will not load. I have tried cleaning the disk to see if that resolves the issue. I have let the pc sit for over an hour to see if the menu would load, nothing. Opened the tower to see if it was dusty, looks good as I had to clean it prior to this. Any ideas??