TLE咋办

#include<stdio.h>
long long q=0;
void qqt(int a){
	for(int i=1;i*2<=a;i++){
		q++;
		if(i!=1){
			qqt(i);
		} 
	}
}
int main(){
	int n;
	scanf("%d",&n);
	qqt(n);
	printf("%lld",q+1);
	return 0;
}