Your rotations reminded me of this rotational property. 613 is the smallest prime such that bringing the first digit to the back produces a triangular number (136) and repeating this operation produces a square (361)