#include <iostream>
#include<vector>
using namespace std;
int main() {
// your code goes here
vector<int> cards(51,0);
for(int i=1;i<=50;i++){
for(int j=i;j<=50;j+=i){
cards[j] = 1 - cards[j];
}
}
int ans = 0;
for(int i=0;i<=50;i++) {
if(cards[i] == 1) ans++;
}
cout << ans << endl;
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZTx2ZWN0b3I+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CgppbnQgbWFpbigpIHsKCS8vIHlvdXIgY29kZSBnb2VzIGhlcmUKCXZlY3RvcjxpbnQ+IGNhcmRzKDUxLDApOwoJZm9yKGludCBpPTE7aTw9NTA7aSsrKXsKCQlmb3IoaW50IGo9aTtqPD01MDtqKz1pKXsKCQkJY2FyZHNbal0gPSAxIC0gY2FyZHNbal07CgkJfQoJfQoJaW50IGFucyA9IDA7Cglmb3IoaW50IGk9MDtpPD01MDtpKyspIHsKCQlpZihjYXJkc1tpXSA9PSAxKSBhbnMrKzsKCX0KCWNvdXQgPDwgYW5zIDw8IGVuZGw7CglyZXR1cm4gMDsKfQ==