\documentclass[12pt]{article}
\input{structure.tex}
\fancyhead[R]{
	\begin{minipage}{\textwidth}
		\raggedleft
		\includegraphics[width=2cm]{./logo2.png}
	\end{minipage}
}
\renewcommand{\bottomtitlespace}{3cm}

\begin{document}

\renewcommand{\tl}{$0.6$ сек.}
\renewcommand{\ml}{$256$ MB}
\problem{Задача OJ05. ПРАСКОВЕНО ДЪРВО}
\addauthor{Автор: Кинка Кирилова-Лупанова}{2026}{08}{29}
\renewcommand{\header}{
	НАЦИОНАЛНА ШКОЛА ПО ИНФОРМАТИКА\\
	ОТБОРНО СЪСТЕЗАНИЕ\\
	Габрово, 29 август 2026 г.\\
	6 – 7 клас
}

\begin{wrapfigure}{r}{0.3\textwidth}
	\begin{adjustbox}{width=0.3\textwidth}
		\includegraphics{peach.jpg}
	\end{adjustbox}
\end{wrapfigure}
Киберспортистът Стефан обичал да се забавлява с една отпускаща игра, наречена ``Долината на звездната роса''.

Това е игра за живота на село. Тя не поставя пред играча някаква конкретна цел, а предлага множество различни занимания. 

В една от задачите Стефан трябвало да отгледа прасковено дърво и да занесе плодовете му на един от жителите на долината. Проблемът обаче бил, че прасковените дървета дават плодове с доста необичайна периодичност. Прасковеното дърво ще даде плодове в ден $x$, ако са изпълнени следните две условия:

\begin{itemize}
	\item $x$ е съставно число; 
	\item броят на делителите на $x$ е просто число.
\end{itemize}

Тъй като Стефан вече не може да мисли за нищо друго освен за „Долината на звездната роса“, той иска да разбере колко плода ще събере от прасковеното дърво, ако играе на своя любим фермерски симулатор от $l$-тия до $r$-тия ден. 

Напишете програма \texttt{\textbf{peach}}, която ще отговори на Стефан.

\subsection{Вход}
От първия ред на стандартния вход се въвеждат две цели числа $l$ и $r$ -- границите на интервала от дни, в които Стефан ще играе ``Долината на звездната роса''.

\subsection{Изход}
На първия ред на стандартния изход програмата трябва да отпечата отговора на задачата -- броя праскови, събрани от киберспортиста Стефан от $l$-тия до $r$-тия ден.

\subsection{Ограничения}
\vspace{0.1em}
\begin{itemize}
	\item $1 \le l  \le r \le 10^{14}$
	\item В около $44\%$ от тестовете: $r \le 10^6$ и $r−l+1 \le 10^5$.
	\item В около $63\%$ от тестовете: $r \leq  10^7$.
\end{itemize}

\subsection{Примери}
\begin{table}[H]
	\begin{tblr}{|l|l|l|l|}
		\hline
		\textbf{Вход 1} & \textbf{Изход 1} & \textbf{Вход 2} & \textbf{Изход 2}\\
		\hline
		\texttt{3 7}
		& 
		\texttt{1}
		&
		\texttt{25 25}
		& 
		\texttt{1}
		\\
		\hline 
	\end{tblr}
\end{table}
\FloatBarrier

\subsection{Обяснение на първи пример}
Праскови ще могат да се съберат само в ден $4$.

\end{document}