Why is the perimeter of a square greater than the perimeter of a rectangle?

It is not.

The perimeter of a 1 cm square is 4 cm.

The perimeter of a 5 km * 15 km rectangle is 4000000 cm: a million times as large!