(I2
I51
I6
(dp0
Vfivediv.%l
p1
(Vfivediv.cpp
p2
S'#include <iostream>\r\n#include <algorithm>\r\nusing namespace std;\r\n///long long a[168]={16, 97, 722, 3123, 17764, 46325, 129846, 260167, 540008, 1247289, 2170810, 4044971, 6870732, 10289533, 15169214, 23059695, 35177056, 49022897, 69174018, 94585699, 122983940, 161934021, 209392342, 272134583, 360663864, 464724265, 577275146, 708354747, 849512908, 1012560269, 1272704910, 1567204831, 1919480192, 2292781233, 2785665634, 3305551235, 3913124436, 4619036197, 5396832518, 6292577559, 7319203240, 8392486361, 9723349722, 11110837723, 12616976204, 14185215405, 16167334846, 14345340991, 12705611536, 11160702721, 9813030946, 8780872291, 7859307556, 7533466261, 7600969366, 8090352631, 9031499656, 10130112841, 11722484986, 13662357211, 15781637836, 14561754045, 14854693454, 15619710703, 16627701072, 18135805601, 17254516434, 17267532307, 18880957700, 20831539413, 19179073110, 18609516087, 19570773624, 17452815785, 16610716186, 16653542427, 18076750988, 17147544093, 17234701918, 15152863807, 15909757456, 17259358465, 17406769218, 18199155971, 16685834148, 16544798485, 18533056022, 19201287863, 17121823048, 15831250953, 16149422618, 17252987547, 17667547260, 15658053677, 17530009534, 17119054175, 15522542000, 16188314449, 17991984258, 17754806099, 17086518564, 18851680053, 20536779206, 22278749223, 21207300504, 20379869849, 18848581322, 17951548939, 17840687660, 19457831181, 17773543310, 17241963903, 16137190560, 16920654417, 16539046386, 17858518003, 16999901764, 16139737509, 17575746358, 17197172295, 19118571512, 18104820345, 17716895082, 16285550107, 16640388780, 17597163005, 16882280302, 17842983471, 18013013072, 18929673761, 20825076978, 20640497363, 20910045460, 22877687365, 23251370918, 25066852263, 25625472536, 26991341353, 26754889210, 25603538971, 24408755916, 23473492221, 22686565790, 22294007567, 22147797088, 23731332289, 24865211762, 23114666067, 22122189636, 22752271813, 21606203606, 22736680087, 20766260776, 21296429513, 19442973946, 21017072827, 21335784412, 23146209885, 25176628862, 23274215055, 24381713184, 24591580033, 22809689570, 22700610579, 23293155668, 24999683957, 23115132918, 23326546919};\r\n///long long b[168]={16, 81, 625, 2401, 14641, 28561, 83521, 130321, 279841, 707281, 923521, 1874161, 2825761, 3418801, 4879681, 7890481, 12117361, 13845841, 20151121, 25411681, 28398241, 38950081, 47458321, 62742241, 88529281, 104060401, 112550881, 131079601, 141158161, 163047361, 260144641, 294499921, 352275361, 373301041, 492884401, 519885601, 607573201, 705911761, 777796321, 895745041, 1026625681, 1073283121, 1330863361, 1387488001, 1506138481, 1568239201, 1982119441, 2472973441, 2655237841, 2750058481, 2947295521, 3262808641, 3373402561, 3969126001, 4362470401, 4784350561, 5236114321, 5393580481, 5887339441, 6234839521, 6414247921, 7370050801, 8882874001, 9354951841, 9597924961, 10098039121, 12003612721, 12897917761, 14498327281, 14835483601, 15527402881, 16610312161, 18141126721, 19356878641, 20632736881, 21517662721, 22898045041, 24840596881, 25856961601, 27982932961, 30821664721, 31414372081, 34507149121, 35152125121, 37141383841, 38513670001, 40642963201, 43617904801, 45165175441, 45954068161, 47562811921, 52643172481, 56249134561, 58120048561, 62001498001, 64013554081, 67122964561, 73680216481, 74818113841, 85662167761, 89526025681, 96254442001, 100469346961, 104821185121, 106302733681, 110841719041, 118727795761, 123657019201, 128738157601, 130466162401, 135754665601, 141202341361, 144924114721, 146812351921, 158532181921, 168823196161, 170940075601, 175233494881, 181824635281, 188599986961, 190899960241, 205144679041, 210065472241, 217611987121, 227988105361, 241474942801, 252688187761, 267248675521, 279342903841, 288679469521, 298248146641, 304758098401, 318097128001, 328385156401, 335381132641, 349707832321, 357040905841, 383617958161, 403490473681, 428345379361, 432596913841, 454331269681, 458774574241, 467758877041, 472300192081, 495504774241, 529414856881, 539415333601, 544468370161, 554680863361, 591559418641, 602425897921, 607914936721, 619005459361, 676751377201, 688768866241, 713283282721, 744839767681, 770829564961, 784076601361, 804266382481, 824843587681, 874391437921, 888949151281, 911125611841, 933714431521, 964483090561, 988053892081};\r\nint main ()\r\n{\r\n    long long a;\r\n    cin>>a;\r\n    if (a<16) cout<<0<<endl;\r\nelse if (a<81LL) cout<<16<<endl;\r\nelse if (a<625LL) cout<<97<<endl;\r\nelse if (a<2401LL) cout<<722<<endl;\r\nelse if (a<14641LL) cout<<3123<<endl;\r\nelse if (a<28561LL) cout<<17764<<endl;\r\nelse if (a<83521LL) cout<<46325<<endl;\r\nelse if (a<130321LL) cout<<129846<<endl;\r\nelse if (a<279841LL) cout<<260167<<endl;\r\nelse if (a<707281LL) cout<<540008<<endl;\r\nelse if (a<923521LL) cout<<1247289<<endl;\r\nelse if (a<1874161LL) cout<<2170810<<endl;\r\nelse if (a<2825761LL) cout<<4044971<<endl;\r\nelse if (a<3418801LL) cout<<6870732<<endl;\r\nelse if (a<4879681LL) cout<<10289533<<endl;\r\nelse if (a<7890481LL) cout<<15169214<<endl;\r\nelse if (a<12117361LL) cout<<23059695<<endl;\r\nelse if (a<13845841LL) cout<<35177056<<endl;\r\nelse if (a<20151121LL) cout<<49022897<<endl;\r\nelse if (a<25411681LL) cout<<69174018<<endl;\r\nelse if (a<28398241LL) cout<<94585699<<endl;\r\nelse if (a<38950081LL) cout<<122983940<<endl;\r\nelse if (a<47458321LL) cout<<161934021<<endl;\r\nelse if (a<62742241LL) cout<<209392342<<endl;\r\nelse if (a<88529281LL) cout<<272134583<<endl;\r\nelse if (a<104060401LL) cout<<360663864<<endl;\r\nelse if (a<112550881LL) cout<<464724265<<endl;\r\nelse if (a<131079601LL) cout<<577275146<<endl;\r\nelse if (a<141158161LL) cout<<708354747<<endl;\r\nelse if (a<163047361LL) cout<<849512908<<endl;\r\nelse if (a<260144641LL) cout<<1012560269<<endl;\r\nelse if (a<294499921LL) cout<<1272704910<<endl;\r\nelse if (a<352275361LL) cout<<1567204831<<endl;\r\nelse if (a<373301041LL) cout<<1919480192<<endl;\r\nelse if (a<492884401LL) cout<<2292781233<<endl;\r\nelse if (a<519885601LL) cout<<2785665634<<endl;\r\nelse if (a<607573201LL) cout<<3305551235<<endl;\r\nelse if (a<705911761LL) cout<<3913124436<<endl;\r\nelse if (a<777796321LL) cout<<4619036197<<endl;\r\nelse if (a<895745041LL) cout<<5396832518<<endl;\r\nelse if (a<1026625681LL) cout<<6292577559<<endl;\r\nelse if (a<1073283121LL) cout<<7319203240<<endl;\r\nelse if (a<1330863361LL) cout<<8392486361<<endl;\r\nelse if (a<1387488001LL) cout<<9723349722<<endl;\r\nelse if (a<1506138481LL) cout<<11110837723<<endl;\r\nelse if (a<1568239201LL) cout<<12616976204<<endl;\r\nelse if (a<1982119441LL) cout<<14185215405<<endl;\r\nelse if (a<2472973441LL) cout<<16167334846<<endl;\r\nelse if (a<2655237841LL) cout<<14345340991<<endl;\r\nelse if (a<2750058481LL) cout<<12705611536<<endl;\r\nelse if (a<2947295521LL) cout<<11160702721<<endl;\r\nelse if (a<3262808641LL) cout<<9813030946<<endl;\r\nelse if (a<3373402561LL) cout<<8780872291<<endl;\r\nelse if (a<3969126001LL) cout<<7859307556<<endl;\r\nelse if (a<4362470401LL) cout<<7533466261<<endl;\r\nelse if (a<4784350561LL) cout<<7600969366<<endl;\r\nelse if (a<5236114321LL) cout<<8090352631<<endl;\r\nelse if (a<5393580481LL) cout<<9031499656<<endl;\r\nelse if (a<5887339441LL) cout<<10130112841<<endl;\r\nelse if (a<6234839521LL) cout<<11722484986<<endl;\r\nelse if (a<6414247921LL) cout<<13662357211<<endl;\r\nelse if (a<7370050801LL) cout<<15781637836<<endl;\r\nelse if (a<8882874001LL) cout<<14561754045<<endl;\r\nelse if (a<9354951841LL) cout<<14854693454<<endl;\r\nelse if (a<9597924961LL) cout<<15619710703<<endl;\r\nelse if (a<10098039121LL) cout<<16627701072<<endl;\r\nelse if (a<12003612721LL) cout<<18135805601<<endl;\r\nelse if (a<12897917761LL) cout<<17254516434<<endl;\r\nelse if (a<14498327281LL) cout<<17267532307<<endl;\r\nelse if (a<14835483601LL) cout<<18880957700<<endl;\r\nelse if (a<15527402881LL) cout<<20831539413<<endl;\r\nelse if (a<16610312161LL) cout<<19179073110<<endl;\r\nelse if (a<18141126721LL) cout<<18609516087<<endl;\r\nelse if (a<19356878641LL) cout<<19570773624<<endl;\r\nelse if (a<20632736881LL) cout<<17452815785<<endl;\r\nelse if (a<21517662721LL) cout<<16610716186<<endl;\r\nelse if (a<22898045041LL) cout<<16653542427<<endl;\r\nelse if (a<24840596881LL) cout<<18076750988<<endl;\r\nelse if (a<25856961601LL) cout<<17147544093<<endl;\r\nelse if (a<27982932961LL) cout<<17234701918<<endl;\r\nelse if (a<30821664721LL) cout<<15152863807<<endl;\r\nelse if (a<31414372081LL) cout<<15909757456<<endl;\r\nelse if (a<34507149121LL) cout<<17259358465<<endl;\r\nelse if (a<35152125121LL) cout<<17406769218<<endl;\r\nelse if (a<37141383841LL) cout<<18199155971<<endl;\r\nelse if (a<38513670001LL) cout<<16685834148<<endl;\r\nelse if (a<40642963201LL) cout<<16544798485<<endl;\r\nelse if (a<43617904801LL) cout<<18533056022<<endl;\r\nelse if (a<45165175441LL) cout<<19201287863<<endl;\r\nelse if (a<45954068161LL) cout<<17121823048<<endl;\r\nelse if (a<47562811921LL) cout<<15831250953<<endl;\r\nelse if (a<52643172481LL) cout<<16149422618<<endl;\r\nelse if (a<56249134561LL) cout<<17252987547<<endl;\r\nelse if (a<58120048561LL) cout<<17667547260<<endl;\r\nelse if (a<62001498001LL) cout<<15658053677<<endl;\r\nelse if (a<64013554081LL) cout<<17530009534<<endl;\r\nelse if (a<67122964561LL) cout<<17119054175<<endl;\r\nelse if (a<73680216481LL) cout<<15522542000<<endl;\r\nelse if (a<74818113841LL) cout<<16188314449<<endl;\r\nelse if (a<85662167761LL) cout<<17991984258<<endl;\r\nelse if (a<89526025681LL) cout<<17754806099<<endl;\r\nelse if (a<96254442001LL) cout<<17086518564<<endl;\r\nelse if (a<100469346961LL) cout<<18851680053<<endl;\r\nelse if (a<104821185121LL) cout<<20536779206<<endl;\r\nelse if (a<106302733681LL) cout<<22278749223<<endl;\r\nelse if (a<110841719041LL) cout<<21207300504<<endl;\r\nelse if (a<118727795761LL) cout<<20379869849<<endl;\r\nelse if (a<123657019201LL) cout<<18848581322<<endl;\r\nelse if (a<128738157601LL) cout<<17951548939<<endl;\r\nelse if (a<130466162401LL) cout<<17840687660<<endl;\r\nelse if (a<135754665601LL) cout<<19457831181<<endl;\r\nelse if (a<141202341361LL) cout<<17773543310<<endl;\r\nelse if (a<144924114721LL) cout<<17241963903<<endl;\r\nelse if (a<146812351921LL) cout<<16137190560<<endl;\r\nelse if (a<158532181921LL) cout<<16920654417<<endl;\r\nelse if (a<168823196161LL) cout<<16539046386<<endl;\r\nelse if (a<170940075601LL) cout<<17858518003<<endl;\r\nelse if (a<175233494881LL) cout<<16999901764<<endl;\r\nelse if (a<181824635281LL) cout<<16139737509<<endl;\r\nelse if (a<188599986961LL) cout<<17575746358<<endl;\r\nelse if (a<190899960241LL) cout<<17197172295<<endl;\r\nelse if (a<205144679041LL) cout<<19118571512<<endl;\r\nelse if (a<210065472241LL) cout<<18104820345<<endl;\r\nelse if (a<217611987121LL) cout<<17716895082<<endl;\r\nelse if (a<227988105361LL) cout<<16285550107<<endl;\r\nelse if (a<241474942801LL) cout<<16640388780<<endl;\r\nelse if (a<252688187761LL) cout<<17597163005<<endl;\r\nelse if (a<267248675521LL) cout<<16882280302<<endl;\r\nelse if (a<279342903841LL) cout<<17842983471<<endl;\r\nelse if (a<288679469521LL) cout<<18013013072<<endl;\r\nelse if (a<298248146641LL) cout<<18929673761<<endl;\r\nelse if (a<304758098401LL) cout<<20825076978<<endl;\r\nelse if (a<318097128001LL) cout<<20640497363<<endl;\r\nelse if (a<328385156401LL) cout<<20910045460<<endl;\r\nelse if (a<335381132641LL) cout<<22877687365<<endl;\r\nelse if (a<349707832321LL) cout<<23251370918<<endl;\r\nelse if (a<357040905841LL) cout<<25066852263<<endl;\r\nelse if (a<383617958161LL) cout<<25625472536<<endl;\r\nelse if (a<403490473681LL) cout<<26991341353<<endl;\r\nelse if (a<428345379361LL) cout<<26754889210<<endl;\r\nelse if (a<432596913841LL) cout<<25603538971<<endl;\r\nelse if (a<454331269681LL) cout<<24408755916<<endl;\r\nelse if (a<458774574241LL) cout<<23473492221<<endl;\r\nelse if (a<467758877041LL) cout<<22686565790<<endl;\r\nelse if (a<472300192081LL) cout<<22294007567<<endl;\r\nelse if (a<495504774241LL) cout<<22147797088<<endl;\r\nelse if (a<529414856881LL) cout<<23731332289<<endl;\r\nelse if (a<539415333601LL) cout<<24865211762<<endl;\r\nelse if (a<544468370161LL) cout<<23114666067<<endl;\r\nelse if (a<554680863361LL) cout<<22122189636<<endl;\r\nelse if (a<591559418641LL) cout<<22752271813<<endl;\r\nelse if (a<602425897921LL) cout<<21606203606<<endl;\r\nelse if (a<607914936721LL) cout<<22736680087<<endl;\r\nelse if (a<619005459361LL) cout<<20766260776<<endl;\r\nelse if (a<676751377201LL) cout<<21296429513<<endl;\r\nelse if (a<688768866241LL) cout<<19442973946<<endl;\r\nelse if (a<713283282721LL) cout<<21017072827<<endl;\r\nelse if (a<744839767681LL) cout<<21335784412<<endl;\r\nelse if (a<770829564961LL) cout<<23146209885<<endl;\r\nelse if (a<784076601361LL) cout<<25176628862<<endl;\r\nelse if (a<804266382481LL) cout<<23274215055<<endl;\r\nelse if (a<824843587681LL) cout<<24381713184<<endl;\r\nelse if (a<874391437921LL) cout<<24591580033<<endl;\r\nelse if (a<888949151281LL) cout<<22809689570<<endl;\r\nelse if (a<911125611841LL) cout<<22700610579<<endl;\r\nelse if (a<933714431521LL) cout<<23293155668<<endl;\r\nelse if (a<964483090561LL) cout<<24999683957<<endl;\r\nelse if (a<988053892081LL) cout<<23115132918<<endl;\r\nelse cout<<23326546919<<endl;\r\n}\r\n'
p3
tp4
stp5
.