X博士正在研究一種生物芯片，其邏輯密集度、容量都遠(yuǎn)遠(yuǎn)高于普通的半導(dǎo)體芯片。

    博士在芯片中設(shè)計(jì)了 n 個(gè)微型光源，每個(gè)光源操作一次就會(huì)改變其狀態(tài)，即：點(diǎn)亮轉(zhuǎn)為關(guān)閉，或關(guān)閉轉(zhuǎn)為點(diǎn)亮。

    這些光源的編號(hào)從 1 到 n，開(kāi)始的時(shí)候所有光源都是關(guān)閉的。

    博士計(jì)劃在芯片上執(zhí)行如下動(dòng)作：

    所有編號(hào)為2的倍數(shù)的光源操作一次，也就是把 2 4 6 8 ... 等序號(hào)光源打開(kāi)

    所有編號(hào)為3的倍數(shù)的光源操作一次, 也就是對(duì) 3 6 9 ... 等序號(hào)光源操作，注意此時(shí)6號(hào)光源又關(guān)閉了。

    所有編號(hào)為4的倍數(shù)的光源操作一次。

    .....

    直到編號(hào)為 n 的倍數(shù)的光源操作一次。


    X博士想知道：經(jīng)過(guò)這些操作后，某個(gè)區(qū)間中的哪些光源是點(diǎn)亮的。

3個(gè)用空格分開(kāi)的整數(shù)：N L R  (L<R<N<10^15)  N表示光源數(shù)，L表示區(qū)間的左邊界，R表示區(qū)間的右邊界。

輸出1個(gè)整數(shù)，表示經(jīng)過(guò)所有操作后，[L,R] 區(qū)間中有多少個(gè)光源是點(diǎn)亮的。

零基礎(chǔ)同學(xué)可以先學(xué)習(xí)視頻課程，包含C/C++、Python、百練、藍(lán)橋杯輔導(dǎo)、算法數(shù)據(jù)結(jié)構(gòu)等課程，提供視頻講解以及配套習(xí)題，還有老師答疑，點(diǎn)擊這里了解課程詳情

藍(lán)橋杯