Starting a conversation is never really that hard. Just start asking him/her about themselves. Ask about their job, ask about what type of people are the worst to deal with etc.

As far as how much? Depends on how much I wanted to get onto that 8th floor.