PUMaC 2013 Combinatrics B Problem 2

The number of positive integer pairs (a, b) that have a dividing b and b dividing 2013^{2014} can be written as 2013 n+k, where n and k are integers and 0 \leq k<2013. What is k ? Recall 2013=3 \cdot 11 \cdot 61.