T1
#include<iostream>
using namespace std;
int main(){
cout<<"The door to wonder awaits those with a curious heart.";
return 0;
}
T2
#include<iostream>
#include<cmath>
using namespace std;
int main(){
int a,b,c,d;
cin>>a>>b;
c=max(a,b);
d=min(a,b);
if(c%d==0){
cout<<"YES";
}
else{
cout<<"NO";
}
return 0;
}
T3
#include<iostream>
using namespace std;
int main(){
long long a,s=0;
cin>>a;
while(a>1){
if(a%2==0){
a/=2;
}
else{
a=a*3+1;
}
s+=1;
}
cout<<s+1;
return 0;
}
T4
#include<iostream>
using namespace std;
long long n,m;
long long a[1000009],s[1000009];
int main(){
cin>>n>>m;
for(int i=0;i<n;i++){
cin>>a[i];
s[i]=s[i-1]+a[i];
}
int z=0,x=0;
for(int i=1;i<=m;i++){
cin>>z>>x;
cout<<s[x-1]-s[z-2]<<endl;
}
return 0;
}
T5
#include<iostream>
using namespace std;
long long n,m;
long long a[1000009],s[1000009];
int main(){
cin>>n>>m;
for(int i=0;i<n;i++){
cin>>a[i];
s[i]=s[i-1]+a[i];
}
int z=0,x=0;
for(int i=1;i<=m;i++){
cin>>z>>x;
cout<<s[x-1]-s[z-2]<<endl;
}
return 0;
}
T6
#include<bits/stdc++.h>
using namespace std;
int main(){
int n;
cin>>n;
for(int i=1;i<=sqrt(n);i++){
if(n%i0){
cout<<i<<' ';
}
}
for(int i=sqrt(n)-1;i>=1;i--){
if(n%i0){
cout<<n/i<<' ';
}
}
return 0;
}
T7
#include<iostream>
using namespace std;
bool vis[4000005];
void sieve(int n){
vis[0]=true;
vis[1]=true;
for(int i=2;i<=n/i;i++){
if(vis[i]==false){
for(int j=i*i;j<=n;j+=i){
vis[j]=true;
}
}
}
}
int main(){
int n,x;
cin>>n>>x;
for(int i=0;i<x;i++){
int a,b,cnt=0;
cin>>a>>b;
sieve(b);
for(int i=a;i<=b;i++){
if(vis[i]==false){
cnt++;
}
}
cout<<cnt<<endl;
}
}
