A good rule of thumb is to wash your pillowcases every time you wash your bed sheets, which should be done at least once per week.
Fact
Diamonds are the hardest natural substance.
While not technically the hardest substance, diamonds are the strongest natural substance found on earth.