AMO 2018 Secondary 1 (Grade 7) Question 8

Nicholas lists the positive integers from 1 to 50. On Monday he crosses out every multiple of 2; on Tuesday, of 3; on Wednesday, of 5; on Thursday, of 7; on Friday, of 11; and on Saturday, of 13. How many numbers remain?