給定\(N,K\),代表有\(N\)盞燈,且有\(K\)個開關。燈的編號為\(1 \sim N\),開關的編號為\(N\)以內的質數。每個開關可以改變所有開關編號的倍數編號的燈的亮暗。所有燈一開始都是暗的,問最多可以使多少燈同時亮起來。
\(1 \le N,K \le 1000\)