ultima problemă
grupă: micăsursă: OMI 2016
ultimul articol
autor: Prof. Radu Vişinescu
ultimul software
autor: Prof. Emanuela Cerchez
.campion
paisprezece
Timp maxim de execuţie/test:
0.1 secunde
Memorie totală disponibilă/stivă:
2MB/1 MB
Ovi tocmai a împlinit 14 ani. Îi place foarte mult matematica, aşa că s-a gândit să afle mai multe lucruri despre numerele care au exact 14 divizori. Şi pentru că acestea sunt destul de multe, el se întreabă câte numere care au exact 14 divizori sunt într-un anumit interval.
Cerinţă
Ajutaţi-l
pe Ovi ca de ziua lui să afle cât mai rapid răspunsul la întrebarea "Câte numere se află în intervalul închis [x, y] ?"
Date de intrare
Fişierul de intrare paisprezece.in conţine pe prima linie două numere naturale x şi y reprezentând capătul stâng şi respectiv capătul drept al intervalului.
Date de ieşire
Fişierul de ieşire paisprezece.out
va conţine o singură linie pe care va fi scris un număr natural, reprezentând numărul de numere naturale din intervalul [x, y] care au exact 14 divizori.
Restricţii
1 <= x < y <= 64 000 000 Pentru 30% din teste, 1 <= x < y <= 1 000 000
Exemplu
paisprezece.in paisprezece.out Explicaţii
100 500
3
Cele trei numere naturale care au exact 14 divizori sunt: 192 ,
320 şi
448
Articole recomandate
Probleme recomandate
De la .campion 2011 : ore , pegals , valet , xpn , efect , nrperm , b2k , sumdivprod , nr0 , maxviz , oneton , oras1 , ksecv , ripstick , antic , oak , nor , nrpomi , sumprod , cover1 , prisme , gxor , progresii , anagramabil , zuma , nrpal , sdmin , lista , operatii1 , codarb , codpatrat , adprod , puncte4 , qtri , reconst , gsm , subsiruri , mijloc , trifoi , cubulete , romb , maxbin , albine2 , probleme , triburi1 , megascoala De acelaşi autor : cai , rebus , harta , comun , axa , sir , ocean14 , reduceri , div3 , patrate6 , vot , reziduu , accesibil , predecesor , permutari , scanduri , ordonare , xor1 , paltrei , triunghi1 , 123 , traseu1 , parbit , petrecere , secvbiti , subm , triunghi3 , cmmdcsecv , drumuri1 , fillmat , secvb , siruri3 , acces , segmente , echilibru1 , broscute , ksecv , proddiv , perechi2 , expeval , maxtri , combcuv , dfs , qtri , blis , maxbin , probleme , divider , eliminare , minm , genab , grafxy , matd3 , azeval , matrixdel , speed , maxp , split , binremove , sminus , subsets , tcif , sprime , sir2dif , ecp , arbsum , robotzi , permtr , unudoi , matcnt , ssdj , dominant Despre divizibilitate : celule , cai , trei , ruleta , an , factori , perechi , anagrame , axa , perspic , scara , programs , iepuras2 , fry , policefm , turist , kfactor , cuc , prime , sqr , evaluare , factk , div3 , divizor , euclid , stop , matricea , mutare , viteza , ingerasi , prieteni , robinson , romeo , perechi1 , sume1 , fact , tzigla , cifru2 , elfi , vraji , desen2 , exponent , trapez , resturi , exp1 , ron , spirala1 , gardul , tort , poligon3 , sume2 , smith , biliard , printesa , secvente1 , ultime4 , padure , multiplu1 , 235 , iepurasi , numar3 , cmmmc , randomizare , divizori , pitag , bileprime , pin , canguri , numar4 , jocprim , covor , nivfractie , cmmdcsecv , ai , grupe2 , numerus , sport2 , fagure , grad2 , sumdivprod , oak , sumprod , numere10 , proddiv , puncte4 , trifoi , cartier , alune , intersectii , divider , minm , numere11 , prodnr , boltz , vistiernic , secvp , extraprime , divizori1 , cumpanit , cntgcd , nrdiv , numere12 , daruri , imprimanta , puteri , reflex , tg , sprime , diferenta , concurs4 , vapoare , inventie , prime2 Despre vector : trei , simetric , egal , ruleta , pod , uscat , afise , an , bunici , cursa , onu , tramvai , cadou , kpal , expresie , piticot , roci , petrol , grad , ruleta2 , ecran , palma , concurs , holo , ab2 , tren2 , cifre , mgo , firma , anagrame , joc2 , br , maxim , astre , numere2 , baby , zapada , hd , startrek , vecini2 , drept , teatru , tir , patrate2 , nr , cifra , repeat , unu , criptare , ratb , placi , sume3 , turist , matrice3 , pavaj , sume , kafka , bacan , spair , grup , friends2 , bitslang , fisc , scor2 , cat , nr3 , chimie2 , zid , politics , submat , reteta2 , rezervatie , creioane , felinare , 2numere , exp , scoici , patrate1 , playlist , sqr , carte , oua , turn , ants , div3 , jeton , politic , trecere , maraton , zaruri , suma1 , mere1 , agitatie , lacuri , secv , sotron , triunghi , carti1 , spioni , kalah , excursia , matricea , maxq , oras , furnici , baschet , ingerasi , numar1 , prieteni , aritma , cezar , bifo , pal , seceta , bare , soricel1 , antena , avere , paianjen , bloc , schi , suma3 , fractie , tunel , pepsi , prefix , tren3 , avion , premii1 , csir , top , bsir , secvente , cod4 , cuburi3 , limbaj , panouri , sant1 , zumzi , sport1 , baschet1 , mere3 , powerpuff , placare , sir4 , volei1 , tabel , ocr , numere7 , lacusta , flori , pluton , elfi , mare , grupe1 , maroco , cartonas , cabina , case , cod5 , furnica , numere8 , paritate , comoara1 , exponent , control , exp1 , joc13 , popas , reactivi , siruri1 , vanatoare , submult , text1 , taxe1 , visul , paranteze , puncte3 , cub3 , numere9 , panglica , pietre , poartas , sume2 , bal , secvsir , vot , prefix1 , accesibil , palc , standard , bursa , meteo , jetoane , printesa , palindrom , joker , matriosca , loto , cuvant , cladiri1 , secvente1 , zar , tren4 , asociativ , lego , medalii , figura , joc14 , neuroni , char , dartz , turism1 , calorii , xor1 , paltrei , album , livada1 , colorare , greutati , brazi , submatrix1 , plaja , cd1 , cifru3 , permutare , miere , tetris1 , conferinta , atelier , radical , bileprime , nx , atletism , sumb , minmax , sumacifre , jocprim , sircifre , cmmdcsecv , secvb , siruri3 , cifru4 , vase , carte1 , grad1 , litere , magic6 , macheta , butoane , ec , stalpi2 , fagure , goe , papusa , taburet , mesaj3 , zar1 , joc16 , talent , joc18 , cos , punctfix , risipa , liste , triburi , nr0 , oneton , nor , nrpomi , anagramabil , zuma , joc20 , dale , perechi2 , consiliu , becuri2 , codpatrat , adprod , qtri , reconst , arme , triunghi4 , deal , ozn1 , cifru5 , flori1 , elicop , roata , trifoi , maxbin , culori2 , numar5 , bile6 , proiecte , alune , cuburi4 , sstabil , intersectii , copaci2 , 7segmente , amedie , drept2 , divider , eliminare , matd3 , prodnr , fraze , vectori1 , compar , unific , galbeni , clepsidru , calcule , puncte6 , maxp , cursa1 , secvp , swap , extraprime , onigim , divizori1 , remi1 , tetris3 , amestec , eoliene , split , momente , secvente2 , ausoara , aranjare2 , vintage , binremove , sminus , subsets , interclasare , palindromuri , colina , doitrei , rebus1 , tcif , munte3 , triunghi6 , schi1 , rascoala , solitar , praslea , vot2 , tema , sprime , sir2dif , aperm , unudoi , prajituri , tan , concurs4 , ech , arc , dominant , ordine , tv1 , nebuni , sort2dist , lightbot , iepuras1 , castig
Chestionare recomandate