#include <ctime>
#include <iostream>
int PE1(int N = 1000){
int T=(N-1)/3, F=(N-1)/5, X=(N-1)/15;
return 3*T*(T+1)/2 + 5*F*(F+1)/2 - 15*X*(X+1)/2;
}
int main(){
const int iterations = 200000000;
int ans;
clock_t start = clock();
for(int i=0; i<iterations; ++i)
ans += PE1(i);
clock_t stop = clock();
std::cout << ans << "\t" << (double(stop-start)/iterations);
}
I2luY2x1ZGUgPGN0aW1lPgojaW5jbHVkZSA8aW9zdHJlYW0+CgppbnQgUEUxKGludCBOID0gMTAwMCl7CiAgICAgaW50IFQ9KE4tMSkvMywgRj0oTi0xKS81LCBYPShOLTEpLzE1OwogICAgIHJldHVybiAzKlQqKFQrMSkvMiArIDUqRiooRisxKS8yIC0gMTUqWCooWCsxKS8yOwp9CgppbnQgbWFpbigpeyAgICAKICAgIGNvbnN0IGludCBpdGVyYXRpb25zID0gMjAwMDAwMDAwOwogICAgaW50IGFuczsKICAgIGNsb2NrX3Qgc3RhcnQgPSBjbG9jaygpOwogICAgZm9yKGludCBpPTA7IGk8aXRlcmF0aW9uczsgKytpKQogICAgICAgIGFucyArPSBQRTEoaSk7CiAgICBjbG9ja190IHN0b3AgPSBjbG9jaygpOwogICAgc3RkOjpjb3V0IDw8IGFucyA8PCAiXHQiIDw8IChkb3VibGUoc3RvcC1zdGFydCkvaXRlcmF0aW9ucyk7Cn0=