MOSCOW/BERLIN (Reuters) - Russia denied on Saturday a German media report suggesting that it could sign a gas pipeline deal with Greece as early as Tuesday which could bring up to five billion euros into Athens' depleted state coffers.