#include <bits/stdc++.h>
using namespace std;
long long a[10000005];
long long f(int x) {
  long long sum = 0;
  int i = 1;
  for (; i * i < x; i++) {
    if (x % i == 0) {
      sum += i + x / i;
    }
  }
  if (i * i == x) {
    sum += i;
  }
  return abs(sum - x - x);
}
int main() {
  a[0] = 0LL;
  a[10000] = 27990750LL;
  a[20000] = 111961729LL;
  a[30000] = 251978281LL;
  a[40000] = 447976903LL;
  a[50000] = 699936153LL;
  a[60000] = 1007930277LL;
  a[70000] = 1371896635LL;
  a[80000] = 1791812108LL;
  a[90000] = 2267697750LL;
  a[100000] = 2799463811LL;
  a[110000] = 3387528615LL;
  a[120000] = 4031276810LL;
  a[130000] = 4731352554LL;
  a[140000] = 5487020366LL;
  a[150000] = 6298944788LL;
  a[160000] = 7166874510LL;
  a[170000] = 8090629303LL;
  a[180000] = 9070577386LL;
  a[190000] = 10106119247LL;
  a[200000] = 11198049943LL;
  a[210000] = 12345986142LL;
  a[220000] = 13550021654LL;
  a[230000] = 14809187546LL;
  a[240000] = 16125364033LL;
  a[250000] = 17497102431LL;
  a[260000] = 18925099675LL;
  a[270000] = 20408793252LL;
  a[280000] = 21948767429LL;
  a[290000] = 23544318286LL;
  a[300000] = 25196309222LL;
  a[310000] = 26903374443LL;
  a[320000] = 28667362531LL;
  a[330000] = 30487483378LL;
  a[340000] = 32363201339LL;
  a[350000] = 34295057069LL;
  a[360000] = 36282699764LL;
  a[370000] = 38325976006LL;
  a[380000] = 40425977401LL;
  a[390000] = 42581327115LL;
  a[400000] = 44793245133LL;
  a[410000] = 47059878552LL;
  a[420000] = 49384987618LL;
  a[430000] = 51764170944LL;
  a[440000] = 54199526684LL;
  a[450000] = 56691811460LL;
  a[460000] = 59238977555LL;
  a[470000] = 61842713133LL;
  a[480000] = 64502197433LL;
  a[490000] = 67217309592LL;
  a[500000] = 69989222545LL;
  a[510000] = 72817366522LL;
  a[520000] = 75700239456LL;
  a[530000] = 78640245262LL;
  a[540000] = 81636016465LL;
  a[550000] = 84686906449LL;
  a[560000] = 87794471765LL;
  a[570000] = 90957521057LL;
  a[580000] = 94177329953LL;
  a[590000] = 97452569279LL;
  a[600000] = 100785183943LL;
  a[610000] = 104171059689LL;
  a[620000] = 107614955453LL;
  a[630000] = 111115226578LL;
  a[640000] = 114670174729LL;
  a[650000] = 118281093826LL;
  a[660000] = 121949022572LL;
  a[670000] = 125672060120LL;
  a[680000] = 129452143113LL;
  a[690000] = 133288029463LL;
  a[700000] = 137178239051LL;
  a[710000] = 141126149305LL;
  a[720000] = 145130091580LL;
  a[730000] = 149188065848LL;
  a[740000] = 153304423402LL;
  a[750000] = 157475559774LL;
  a[760000] = 161703757783LL;
  a[770000] = 165985951233LL;
  a[780000] = 170325571991LL;
  a[790000] = 174720174552LL;
  a[800000] = 179172015782LL;
  a[810000] = 183680455332LL;
  a[820000] = 188243858141LL;
  a[830000] = 192861397853LL;
  a[840000] = 197538217172LL;
  a[850000] = 202268965558LL;
  a[860000] = 207054277006LL;
  a[870000] = 211898887671LL;
  a[880000] = 216799100793LL;
  a[890000] = 221752088384LL;
  a[900000] = 226763843004LL;
  a[910000] = 231830953841LL;
  a[920000] = 236955439125LL;
  a[930000] = 242134642413LL;
  a[940000] = 247369934886LL;
  a[950000] = 252660776851LL;
  a[960000] = 258007044179LL;
  a[970000] = 263409398640LL;
  a[980000] = 268870164643LL;
  a[990000] = 274386261385LL;
  a[1000000] = 279956735225LL;
  a[1010000] = 285583592548LL;
  a[1020000] = 291266587599LL;
  a[1030000] = 297005770399LL;
  a[1040000] = 302798347510LL;
  a[1050000] = 308652453130LL;
  a[1060000] = 314558051521LL;
  a[1070000] = 320521451595LL;
  a[1080000] = 326541744205LL;
  a[1090000] = 332616177552LL;
  a[1100000] = 338747704735LL;
  a[1110000] = 344935391847LL;
  a[1120000] = 351176407800LL;
  a[1130000] = 357474772410LL;
  a[1140000] = 363829777729LL;
  a[1150000] = 370240504444LL;
  a[1160000] = 376708767820LL;
  a[1170000] = 383234407195LL;
  a[1180000] = 389812663624LL;
  a[1190000] = 396447006035LL;
  a[1200000] = 403138130805LL;
  a[1210000] = 409885644617LL;
  a[1220000] = 416687657421LL;
  a[1230000] = 423547613587LL;
  a[1240000] = 430460680204LL;
  a[1250000] = 437431440460LL;
  a[1260000] = 444458648663LL;
  a[1270000] = 451541258024LL;
  a[1280000] = 458681983663LL;
  a[1290000] = 465877677976LL;
  a[1300000] = 473126135970LL;
  a[1310000] = 480431774009LL;
  a[1320000] = 487795131298LL;
  a[1330000] = 495213390154LL;
  a[1340000] = 502688717095LL;
  a[1350000] = 510219844984LL;
  a[1360000] = 517804987240LL;
  a[1370000] = 525451665377LL;
  a[1380000] = 533148601082LL;
  a[1390000] = 540903000121LL;
  a[1400000] = 548713540081LL;
  a[1410000] = 556581392214LL;
  a[1420000] = 564502723239LL;
  a[1430000] = 572482091082LL;
  a[1440000] = 580516999436LL;
  a[1450000] = 588608576173LL;
  a[1460000] = 596755370130LL;
  a[1470000] = 604961567463LL;
  a[1480000] = 613220248762LL;
  a[1490000] = 621530161715LL;
  a[1500000] = 629901364734LL;
  a[1510000] = 638326577600LL;
  a[1520000] = 646811079481LL;
  a[1530000] = 655350797808LL;
  a[1540000] = 663944812589LL;
  a[1550000] = 672593025176LL;
  a[1560000] = 681302187855LL;
  a[1570000] = 690065023038LL;
  a[1580000] = 698882876964LL;
  a[1590000] = 707757463217LL;
  a[1600000] = 716687144474LL;
  a[1610000] = 725673882519LL;
  a[1620000] = 734717407156LL;
  a[1630000] = 743815208962LL;
  a[1640000] = 752971118969LL;
  a[1650000] = 762181959748LL;
  a[1660000] = 771447289303LL;
  a[1670000] = 780769265231LL;
  a[1680000] = 790148269014LL;
  a[1690000] = 799583587083LL;
  a[1700000] = 809072691800LL;
  a[1710000] = 818625245853LL;
  a[1720000] = 828224256852LL;
  a[1730000] = 837882203545LL;
  a[1740000] = 847596610385LL;
  a[1750000] = 857369026679LL;
  a[1760000] = 867192999508LL;
  a[1770000] = 877076863908LL;
  a[1780000] = 887012827441LL;
  a[1790000] = 897008064237LL;
  a[1800000] = 907058984255LL;
  a[1810000] = 917166549670LL;
  a[1820000] = 927328562760LL;
  a[1830000] = 937549779052LL;
  a[1840000] = 947825346869LL;
  a[1850000] = 958152268759LL;
  a[1860000] = 968538962215LL;
  a[1870000] = 978983543885LL;
  a[1880000] = 989481824068LL;
  a[1890000] = 1000036825522LL;
  a[1900000] = 1010648330614LL;
  a[1910000] = 1021311856539LL;
  a[1920000] = 1032033086862LL;
  a[1930000] = 1042810723187LL;
  a[1940000] = 1053644906812LL;
  a[1950000] = 1064539409449LL;
  a[1960000] = 1075484284051LL;
  a[1970000] = 1086484572429LL;
  a[1980000] = 1097546987541LL;
  a[1990000] = 1108658415221LL;
  a[2000000] = 1119830640632LL;
  a[2010000] = 1131054075471LL;
  a[2020000] = 1142340095451LL;
  a[2030000] = 1153672697895LL;
  a[2040000] = 1165065527889LL;
  a[2050000] = 1176517080825LL;
  a[2060000] = 1188025980513LL;
  a[2070000] = 1199589643305LL;
  a[2080000] = 1211206316297LL;
  a[2090000] = 1222879870669LL;
  a[2100000] = 1234611408859LL;
  a[2110000] = 1246397176457LL;
  a[2120000] = 1258236979659LL;
  a[2130000] = 1270134379772LL;
  a[2140000] = 1282089155802LL;
  a[2150000] = 1294101351286LL;
  a[2160000] = 1306169129226LL;
  a[2170000] = 1318290251552LL;
  a[2180000] = 1330471567418LL;
  a[2190000] = 1342701232307LL;
  a[2200000] = 1354994032947LL;
  a[2210000] = 1367342603173LL;
  a[2220000] = 1379742743272LL;
  a[2230000] = 1392202166874LL;
  a[2240000] = 1404713295742LL;
  a[2250000] = 1417288307538LL;
  a[2260000] = 1429915598840LL;
  a[2270000] = 1442594907401LL;
  a[2280000] = 1455333120352LL;
  a[2290000] = 1468126485225LL;
  a[2300000] = 1480976046074LL;
  a[2310000] = 1493881244091LL;
  a[2320000] = 1506838367948LL;
  a[2330000] = 1519858680139LL;
  a[2340000] = 1532933658464LL;
  a[2350000] = 1546064256041LL;
  a[2360000] = 1559252321250LL;
  a[2370000] = 1572491256253LL;
  a[2380000] = 1585790498936LL;
  a[2390000] = 1599146600118LL;
  a[2400000] = 1612556427616LL;
  a[2410000] = 1626020157741LL;
  a[2420000] = 1639543160727LL;
  a[2430000] = 1653121832738LL;
  a[2440000] = 1666756168880LL;
  a[2450000] = 1680445294331LL;
  a[2460000] = 1694192088931LL;
  a[2470000] = 1707992241264LL;
  a[2480000] = 1721847921151LL;
  a[2490000] = 1735768110752LL;
  a[2500000] = 1749739576161LL;
  a[2510000] = 1763763475354LL;
  a[2520000] = 1777847905003LL;
  a[2530000] = 1791982746214LL;
  a[2540000] = 1806177343585LL;
  a[2550000] = 1820433400743LL;
  a[2560000] = 1834732771347LL;
  a[2570000] = 1849093609530LL;
  a[2580000] = 1863510156135LL;
  a[2590000] = 1877986364988LL;
  a[2600000] = 1892514985316LL;
  a[2610000] = 1907108125485LL;
  a[2620000] = 1921744105000LL;
  a[2630000] = 1936448765939LL;
  a[2640000] = 1951201880400LL;
  a[2650000] = 1966009269842LL;
  a[2660000] = 1980875397247LL;
  a[2670000] = 1995796348209LL;
  a[2680000] = 2010774653542LL;
  a[2690000] = 2025806626315LL;
  a[2700000] = 2040898001876LL;
  a[2710000] = 2056040943088LL;
  a[2720000] = 2071240002667LL;
  a[2730000] = 2086503329734LL;
  a[2740000] = 2101816504139LL;
  a[2750000] = 2117181748238LL;
  a[2760000] = 2132607502145LL;
  a[2770000] = 2148087308970LL;
  a[2780000] = 2163623355543LL;
  a[2790000] = 2179222135009LL;
  a[2800000] = 2194869777464LL;
  a[2810000] = 2210575616067LL;
  a[2820000] = 2226339675116LL;
  a[2830000] = 2242156674951LL;
  a[2840000] = 2258029293212LL;
  a[2850000] = 2273963411479LL;
  a[2860000] = 2289943142120LL;
  a[2870000] = 2305986713143LL;
  a[2880000] = 2322088937641LL;
  a[2890000] = 2338240306738LL;
  a[2900000] = 2354447151072LL;
  a[2910000] = 2370718951319LL;
  a[2920000] = 2387039455142LL;
  a[2930000] = 2403413881859LL;
  a[2940000] = 2419848208368LL;
  a[2950000] = 2436339560289LL;
  a[2960000] = 2452881141008LL;
  a[2970000] = 2469485079865LL;
  a[2980000] = 2486142158528LL;
  a[2990000] = 2502859779515LL;
  a[3000000] = 2519626160092LL;
  a[3010000] = 2536457062756LL;
  a[3020000] = 2553331681423LL;
  a[3030000] = 2570267421884LL;
  a[3040000] = 2587263510147LL;
  a[3050000] = 2604318665622LL;
  a[3060000] = 2621421023285LL;
  a[3070000] = 2638579819274LL;
  a[3080000] = 2655800546106LL;
  a[3090000] = 2673077564577LL;
  a[3100000] = 2690404913712LL;
  a[3110000] = 2707791066969LL;
  a[3120000] = 2725232696204LL;
  a[3130000] = 2742730695595LL;
  a[3140000] = 2760275620578LL;
  a[3150000] = 2777894414194LL;
  a[3160000] = 2795557268523LL;
  a[3170000] = 2813278227958LL;
  a[3180000] = 2831055647463LL;
  a[3190000] = 2848893272992LL;
  a[3200000] = 2866780188894LL;
  a[3210000] = 2884722147119LL;
  a[3220000] = 2902724280524LL;
  a[3230000] = 2920782606689LL;
  a[3240000] = 2938894712094LL;
  a[3250000] = 2957059638126LL;
  a[3260000] = 2975284044415LL;
  a[3270000] = 2993568172554LL;
  a[3280000] = 3011903709233LL;
  a[3290000] = 3030294099815LL;
  a[3300000] = 3048749692178LL;
  a[3310000] = 3067247425671LL;
  a[3320000] = 3085815344958LL;
  a[3330000] = 3104437395326LL;
  a[3340000] = 3123111333213LL;
  a[3350000] = 3141835261672LL;
  a[3360000] = 3160627775713LL;
  a[3370000] = 3179465625163LL;
  a[3380000] = 3198362186030LL;
  a[3390000] = 3217315180484LL;
  a[3400000] = 3236323965332LL;
  a[3410000] = 3255391953685LL;
  a[3420000] = 3274514620900LL;
  a[3430000] = 3293690659025LL;
  a[3440000] = 3312921845821LL;
  a[3450000] = 3332212924636LL;
  a[3460000] = 3351553781449LL;
  a[3470000] = 3370955337693LL;
  a[3480000] = 3390416263808LL;
  a[3490000] = 3409931985200LL;
  a[3500000] = 3429493399454LL;
  a[3510000] = 3449119867885LL;
  a[3520000] = 3468801326046LL;
  a[3530000] = 3488538524848LL;
  a[3540000] = 3508330664207LL;
  a[3550000] = 3528182332690LL;
  a[3560000] = 3548085172590LL;
  a[3570000] = 3568050120833LL;
  a[3580000] = 3588064988849LL;
  a[3590000] = 3608132028165LL;
  a[3600000] = 3628263562310LL;
  a[3610000] = 3648448095445LL;
  a[3620000] = 3668688231805LL;
  a[3630000] = 3688983187014LL;
  a[3640000] = 3709339754420LL;
  a[3650000] = 3729754027464LL;
  a[3660000] = 3750212418931LL;
  a[3670000] = 3770732729775LL;
  a[3680000] = 3791314462364LL;
  a[3690000] = 3811948464694LL;
  a[3700000] = 3832632987541LL;
  a[3710000] = 3853382162189LL;
  a[3720000] = 3874191047399LL;
  a[3730000] = 3895041264430LL;
  a[3740000] = 3915950897006LL;
  a[3750000] = 3936917829909LL;
  a[3760000] = 3957942081284LL;
  a[3770000] = 3979021695249LL;
  a[3780000] = 4000160514862LL;
  a[3790000] = 4021347538758LL;
  a[3800000] = 4042598997121LL;
  a[3810000] = 4063903896495LL;
  a[3820000] = 4085265954952LL;
  a[3830000] = 4106682705814LL;
  a[3840000] = 4128158128632LL;
  a[3850000] = 4149686560525LL;
  a[3860000] = 4171269797133LL;
  a[3870000] = 4192914449334LL;
  a[3880000] = 4214607197505LL;
  a[3890000] = 4236361861212LL;
  a[3900000] = 4258174796154LL;
  a[3910000] = 4280038730455LL;
  a[3920000] = 4301957468739LL;
  a[3930000] = 4323940338501LL;
  a[3940000] = 4345974606831LL;
  a[3950000] = 4368064801760LL;
  a[3960000] = 4390210309200LL;
  a[3970000] = 4412408359562LL;
  a[3980000] = 4434664056882LL;
  a[3990000] = 4456973910893LL;
  a[4000000] = 4479342359572LL;
  a[4010000] = 4501764866939LL;
  a[4020000] = 4524247169103LL;
  a[4030000] = 4546786549194LL;
  a[4040000] = 4569377778502LL;
  a[4050000] = 4592029639915LL;
  a[4060000] = 4614738979788LL;
  a[4070000] = 4637494482169LL;
  a[4080000] = 4660313533887LL;
  a[4090000] = 4683179045202LL;
  a[4100000] = 4706113370975LL;
  a[4110000] = 4729095435232LL;
  a[4120000] = 4752143870506LL;
  a[4130000] = 4775237171241LL;
  a[4140000] = 4798392164612LL;
  a[4150000] = 4821595210193LL;
  a[4160000] = 4844859439735LL;
  a[4170000] = 4868182289337LL;
  a[4180000] = 4891554451763LL;
  a[4190000] = 4914984961561LL;
  a[4200000] = 4938478334436LL;
  a[4210000] = 4962021365171LL;
  a[4220000] = 4985619020814LL;
  a[4230000] = 5009280573788LL;
  a[4240000] = 5032990373715LL;
  a[4250000] = 5056760641912LL;
  a[4260000] = 5080583063002LL;
  a[4270000] = 5104465324785LL;
  a[4280000] = 5128399125368LL;
  a[4290000] = 5152388363087LL;
  a[4300000] = 5176436056091LL;
  a[4310000] = 5200550643341LL;
  a[4320000] = 5224704672629LL;
  a[4330000] = 5248927315581LL;
  a[4340000] = 5273200111484LL;
  a[4350000] = 5297528435663LL;
  a[4360000] = 5321915407494LL;
  a[4370000] = 5346357882396LL;
  a[4380000] = 5370848858411LL;
  a[4390000] = 5395403435332LL;
  a[4400000] = 5420006439398LL;
  a[4410000] = 5444667118292LL;
  a[4420000] = 5469380966090LL;
  a[4430000] = 5494163151680LL;
  a[4440000] = 5518997101186LL;
  a[4450000] = 5543885797702LL;
  a[4460000] = 5568826840402LL;
  a[4470000] = 5593821664040LL;
  a[4480000] = 5618879420412LL;
  a[4490000] = 5643998289018LL;
  a[4500000] = 5669174509133LL;
  a[4510000] = 5694395714284LL;
  a[4520000] = 5719674755747LL;
  a[4530000] = 5745010344526LL;
  a[4540000] = 5770405410470LL;
  a[4550000] = 5795851787681LL;
  a[4560000] = 5821358455852LL;
  a[4570000] = 5846916722952LL;
  a[4580000] = 5872528572243LL;
  a[4590000] = 5898201639872LL;
  a[4600000] = 5923931061618LL;
  a[4610000] = 5949706668035LL;
  a[4620000] = 5975561121348LL;
  a[4630000] = 6001453553204LL;
  a[4640000] = 6027403670895LL;
  a[4650000] = 6053414383318LL;
  a[4660000] = 6079476584488LL;
  a[4670000] = 6105599461077LL;
  a[4680000] = 6131771883934LL;
  a[4690000] = 6158007474212LL;
  a[4700000] = 6184289863687LL;
  a[4710000] = 6210638254130LL;
  a[4720000] = 6237035096268LL;
  a[4730000] = 6263492740107LL;
  a[4740000] = 6290004093872LL;
  a[4750000] = 6316575827772LL;
  a[4760000] = 6343193630069LL;
  a[4770000] = 6369876377942LL;
  a[4780000] = 6396611098047LL;
  a[4790000] = 6423408199763LL;
  a[4800000] = 6450255981385LL;
  a[4810000] = 6477150279033LL;
  a[4820000] = 6504114322985LL;
  a[4830000] = 6531134873307LL;
  a[4840000] = 6558205223439LL;
  a[4850000] = 6585333536867LL;
  a[4860000] = 6612523782184LL;
  a[4870000] = 6639761969942LL;
  a[4880000] = 6667063060439LL;
  a[4890000] = 6694408550494LL;
  a[4900000] = 6721816887886LL;
  a[4910000] = 6749277965197LL;
  a[4920000] = 6776797156706LL;
  a[4930000] = 6804369530550LL;
  a[4940000] = 6832003121393LL;
  a[4950000] = 6859690659861LL;
  a[4960000] = 6887437202125LL;
  a[4970000] = 6915238643043LL;
  a[4980000] = 6943095478290LL;
  a[4990000] = 6971007772806LL;
  a[5000000] = 6998967689687LL;
  a[5010000] = 7026990868008LL;
  a[5020000] = 7055068769966LL;
  a[5030000] = 7083210265773LL;
  a[5040000] = 7111401757225LL;
  a[5050000] = 7139640573072LL;
  a[5060000] = 7167948582409LL;
  a[5070000] = 7196318212283LL;
  a[5080000] = 7224727902958LL;
  a[5090000] = 7253194270427LL;
  a[5100000] = 7281726362480LL;
  a[5110000] = 7310304723444LL;
  a[5120000] = 7338941067192LL;
  a[5130000] = 7367653945565LL;
  a[5140000] = 7396399438340LL;
  a[5150000] = 7425215535483LL;
  a[5160000] = 7454073535677LL;
  a[5170000] = 7482998318678LL;
  a[5180000] = 7511964477750LL;
  a[5190000] = 7541008608944LL;
  a[5200000] = 7570090816984LL;
  a[5210000] = 7599232591882LL;
  a[5220000] = 7628429146825LL;
  a[5230000] = 7657686036813LL;
  a[5240000] = 7686987046627LL;
  a[5250000] = 7716367725343LL;
  a[5260000] = 7745788636564LL;
  a[5270000] = 7775268507246LL;
  a[5280000] = 7804804595755LL;
  a[5290000] = 7834394813822LL;
  a[5300000] = 7864040054341LL;
  a[5310000] = 7893756415081LL;
  a[5320000] = 7923515234980LL;
  a[5330000] = 7953328278270LL;
  a[5340000] = 7983195008276LL;
  a[5350000] = 8013124015400LL;
  a[5360000] = 8043102482646LL;
  a[5370000] = 8073152309425LL;
  a[5380000] = 8103237055723LL;
  a[5390000] = 8133393371568LL;
  a[5400000] = 8163601405876LL;
  a[5410000] = 8193861871745LL;
  a[5420000] = 8224176568536LL;
  a[5430000] = 8254552323119LL;
  a[5440000] = 8284993562655LL;
  a[5450000] = 8315475411208LL;
  a[5460000] = 8346030488968LL;
  a[5470000] = 8376623255823LL;
  a[5480000] = 8407279868451LL;
  a[5490000] = 8437992726303LL;
  a[5500000] = 8468761991493LL;
  a[5510000] = 8499575668718LL;
  a[5520000] = 8530464622370LL;
  a[5530000] = 8561392916117LL;
  a[5540000] = 8592375539221LL;
  a[5550000] = 8623436603032LL;
  a[5560000] = 8654528324666LL;
  a[5570000] = 8685698114426LL;
  a[5580000] = 8716910208944LL;
  a[5590000] = 8748177380091LL;
  a[5600000] = 8779498346689LL;
  a[5610000] = 8810883178028LL;
  a[5620000] = 8842321746982LL;
  a[5630000] = 8873817663975LL;
  a[5640000] = 8905370375849LL;
  a[5650000] = 8936979614282LL;
  a[5660000] = 8968636688021LL;
  a[5670000] = 9000372125890LL;
  a[5680000] = 9032142058944LL;
  a[5690000] = 9063973458685LL;
  a[5700000] = 9095864608449LL;
  a[5710000] = 9127804313194LL;
  a[5720000] = 9159797690768LL;
  a[5730000] = 9191858094927LL;
  a[5740000] = 9223970574485LL;
  a[5750000] = 9256140686676LL;
  a[5760000] = 9288366610721LL;
  a[5770000] = 9320648191770LL;
  a[5780000] = 9352969247314LL;
  a[5790000] = 9385367143427LL;
  a[5800000] = 9417822991760LL;
  a[5810000] = 9450307971374LL;
  a[5820000] = 9482871475901LL;
  a[5830000] = 9515480784793LL;
  a[5840000] = 9548148902944LL;
  a[5850000] = 9580883505888LL;
  a[5860000] = 9613665386501LL;
  a[5870000] = 9646498707519LL;
  a[5880000] = 9679400775076LL;
  a[5890000] = 9712357260178LL;
  a[5900000] = 9745350495855LL;
  a[5910000] = 9778422592678LL;
  a[5920000] = 9811537046385LL;
  a[5930000] = 9844721344996LL;
  a[5940000] = 9877947177642LL;
  a[5950000] = 9911232284037LL;
  a[5960000] = 9944572179697LL;
  a[5970000] = 9977975234786LL;
  a[5980000] = 10011440094106LL;
  a[5990000] = 10044945592255LL;
  a[6000000] = 10078516896527LL;
  a[6010000] = 10112131890994LL;
  a[6020000] = 10145824709611LL;
  a[6030000] = 10179563495249LL;
  a[6040000] = 10213344373118LL;
  a[6050000] = 10247195281514LL;
  a[6060000] = 10281093967045LL;
  a[6070000] = 10315049186137LL;
  a[6080000] = 10349060340584LL;
  a[6090000] = 10383134742579LL;
  a[6100000] = 10417263257865LL;
  a[6110000] = 10451439193174LL;
  a[6120000] = 10485682663852LL;
  a[6130000] = 10519981874855LL;
  a[6140000] = 10554324278413LL;
  a[6150000] = 10588734863630LL;
  a[6160000] = 10623198400841LL;
  a[6170000] = 10657711803361LL;
  a[6180000] = 10692286076670LL;
  a[6190000] = 10726905354724LL;
  a[6200000] = 10761611075783LL;
  a[6210000] = 10796354910647LL;
  a[6220000] = 10831149942494LL;
  a[6230000] = 10865998158733LL;
  a[6240000] = 10900926194421LL;
  a[6250000] = 10935883860423LL;
  a[6260000] = 10970903583352LL;
  a[6270000] = 11005993341265LL;
  a[6280000] = 11041129134721LL;
  a[6290000] = 11076317029254LL;
  a[6300000] = 11111568014631LL;
  a[6310000] = 11146857472065LL;
  a[6320000] = 11182221779450LL;
  a[6330000] = 11217645883638LL;
  a[6340000] = 11253115158281LL;
  a[6350000] = 11288627147718LL;
  a[6360000] = 11324223432334LL;
  a[6370000] = 11359867745713LL;
  a[6380000] = 11395553839593LL;
  a[6390000] = 11431313407256LL;
  a[6400000] = 11467114005239LL;
  a[6410000] = 11502989374655LL;
  a[6420000] = 11538891506850LL;
  a[6430000] = 11574863780484LL;
  a[6440000] = 11610895337351LL;
  a[6450000] = 11646996213106LL;
  a[6460000] = 11683126590612LL;
  a[6470000] = 11719317416219LL;
  a[6480000] = 11755583377485LL;
  a[6490000] = 11791885646870LL;
  a[6500000] = 11828255135791LL;
  a[6510000] = 11864674909885LL;
  a[6520000] = 11901150805102LL;
  a[6530000] = 11937682367827LL;
  a[6540000] = 11974278742077LL;
  a[6550000] = 12010913393982LL;
  a[6560000] = 12047613207338LL;
  a[6570000] = 12084390829241LL;
  a[6580000] = 12121199933238LL;
  a[6590000] = 12158082478838LL;
  a[6600000] = 12195003429337LL;
  a[6610000] = 12231978695845LL;
  a[6620000] = 12269018633181LL;
  a[6630000] = 12306117380362LL;
  a[6640000] = 12343264281804LL;
  a[6650000] = 12380476651189LL;
  a[6660000] = 12417733840988LL;
  a[6670000] = 12455052827306LL;
  a[6680000] = 12492430123633LL;
  a[6690000] = 12529866933282LL;
  a[6700000] = 12567351679550LL;
  a[6710000] = 12604892767083LL;
  a[6720000] = 12642503155771LL;
  a[6730000] = 12680147657768LL;
  a[6740000] = 12717853776915LL;
  a[6750000] = 12755620539261LL;
  a[6760000] = 12793444632114LL;
  a[6770000] = 12831317705410LL;
  a[6780000] = 12869252543338LL;
  a[6790000] = 12907254270923LL;
  a[6800000] = 12945290142350LL;
  a[6810000] = 12983387117346LL;
  a[6820000] = 13021548035781LL;
  a[6830000] = 13059756825360LL;
  a[6840000] = 13098035670208LL;
  a[6850000] = 13136350837681LL;
  a[6860000] = 13174739427645LL;
  a[6870000] = 13213175404472LL;
  a[6880000] = 13251680711664LL;
  a[6890000] = 13290219386954LL;
  a[6900000] = 13328831103913LL;
  a[6910000] = 13367483323468LL;
  a[6920000] = 13406206740874LL;
  a[6930000] = 13444980067633LL;
  a[6940000] = 13483807465502LL;
  a[6950000] = 13522691641328LL;
  a[6960000] = 13561643785773LL;
  a[6970000] = 13600641492444LL;
  a[6980000] = 13639694867161LL;
  a[6990000] = 13678805456524LL;
  a[7000000] = 13717964739123LL;
  a[7010000] = 13757200288681LL;
  a[7020000] = 13796481455664LL;
  a[7030000] = 13835800453709LL;
  a[7040000] = 13875187542423LL;
  a[7050000] = 13914637964578LL;
  a[7060000] = 13954129324367LL;
  a[7070000] = 13993680484164LL;
  a[7080000] = 14033301459867LL;
  a[7090000] = 14072975135806LL;
  a[7100000] = 14112698345312LL;
  a[7110000] = 14152491680431LL;
  a[7120000] = 14192333284586LL;
  a[7130000] = 14232226362290LL;
  a[7140000] = 14272177301105LL;
  a[7150000] = 14312185370575LL;
  a[7160000] = 14352223984283LL;
  a[7170000] = 14392353624678LL;
  a[7180000] = 14432526825997LL;
  a[7190000] = 14472763536445LL;
  a[7200000] = 14513052318864LL;
  a[7210000] = 14553401008441LL;
  a[7220000] = 14593792935107LL;
  a[7230000] = 14634250071947LL;
  a[7240000] = 14674758548474LL;
  a[7250000] = 14715330018127LL;
  a[7260000] = 14755946902927LL;
  a[7270000] = 14796622037486LL;
  a[7280000] = 14837348490615LL;
  a[7290000] = 14878150347353LL;
  a[7300000] = 14918987588141LL;
  a[7310000] = 14959894117024LL;
  a[7320000] = 15000837959898LL;
  a[7330000] = 15041853144525LL;
  a[7340000] = 15082907668402LL;
  a[7350000] = 15124052587744LL;
  a[7360000] = 15165237155094LL;
  a[7370000] = 15206477536357LL;
  a[7380000] = 15247765711180LL;
  a[7390000] = 15289112102688LL;
  a[7400000] = 15330517647189LL;
  a[7410000] = 15371989478342LL;
  a[7420000] = 15413506492609LL;
  a[7430000] = 15455067300266LL;
  a[7440000] = 15496701705081LL;
  a[7450000] = 15538388175417LL;
  a[7460000] = 15580123979766LL;
  a[7470000] = 15621928946297LL;
  a[7480000] = 15663780839623LL;
  a[7490000] = 15705690584027LL;
  a[7500000] = 15747653435060LL;
  a[7510000] = 15789688522039LL;
  a[7520000] = 15831768142241LL;
  a[7530000] = 15873902763066LL;
  a[7540000] = 15916074147228LL;
  a[7550000] = 15958331362029LL;
  a[7560000] = 16000635715705LL;
  a[7570000] = 16042993996460LL;
  a[7580000] = 16085397673949LL;
  a[7590000] = 16127874713352LL;
  a[7600000] = 16170392488791LL;
  a[7610000] = 16212973741352LL;
  a[7620000] = 16255615239929LL;
  a[7630000] = 16298307945557LL;
  a[7640000] = 16341051158166LL;
  a[7650000] = 16383850098794LL;
  a[7660000] = 16426703749796LL;
  a[7670000] = 16469647057751LL;
  a[7680000] = 16512620375258LL;
  a[7690000] = 16555650504325LL;
  a[7700000] = 16598723824312LL;
  a[7710000] = 16641867406611LL;
  a[7720000] = 16685059097358LL;
  a[7730000] = 16728312077101LL;
  a[7740000] = 16771619879555LL;
  a[7750000] = 16814996229317LL;
  a[7760000] = 16858411643524LL;
  a[7770000] = 16901905179180LL;
  a[7780000] = 16945439299543LL;
  a[7790000] = 16989021951528LL;
  a[7800000] = 17032675386806LL;
  a[7810000] = 17076367360330LL;
  a[7820000] = 17120129136661LL;
  a[7830000] = 17163945332038LL;
  a[7840000] = 17207812050731LL;
  a[7850000] = 17251726927514LL;
  a[7860000] = 17295716020899LL;
  a[7870000] = 17339745172138LL;
  a[7880000] = 17383841459083LL;
  a[7890000] = 17427986023426LL;
  a[7900000] = 17472189074841LL;
  a[7910000] = 17516452081184LL;
  a[7920000] = 17560780777959LL;
  a[7930000] = 17605139805317LL;
  a[7940000] = 17649575543331LL;
  a[7950000] = 17694061652288LL;
  a[7960000] = 17738612148691LL;
  a[7970000] = 17783202782391LL;
  a[7980000] = 17827864898511LL;
  a[7990000] = 17872564428176LL;
  a[8000000] = 17917328540830LL;
  a[8010000] = 17962160937881LL;
  a[8020000] = 18007033145851LL;
  a[8030000] = 18051965921672LL;
  a[8040000] = 18096967390297LL;
  a[8050000] = 18142007726605LL;
  a[8060000] = 18187096934742LL;
  a[8070000] = 18232259145082LL;
  a[8080000] = 18277472969377LL;
  a[8090000] = 18322739832099LL;
  a[8100000] = 18368086415636LL;
  a[8110000] = 18413461683714LL;
  a[8120000] = 18458883834691LL;
  a[8130000] = 18504379554125LL;
  a[8140000] = 18549938756448LL;
  a[8150000] = 18595550835782LL;
  a[8160000] = 18641199172211LL;
  a[8170000] = 18686923544301LL;
  a[8180000] = 18732677829264LL;
  a[8190000] = 18778510003232LL;
  a[8200000] = 18824401921863LL;
  a[8210000] = 18870334633321LL;
  a[8220000] = 18916359191450LL;
  a[8230000] = 18962397644956LL;
  a[8240000] = 19008494654883LL;
  a[8250000] = 19054655730111LL;
  a[8260000] = 19100880158208LL;
  a[8270000] = 19147164642832LL;
  a[8280000] = 19193509640215LL;
  a[8290000] = 19239890131938LL;
  a[8300000] = 19286343713525LL;
  a[8310000] = 19332836485534LL;
  a[8320000] = 19379385282473LL;
  a[8330000] = 19425998835124LL;
  a[8340000] = 19472673171727LL;
  a[8350000] = 19519402541868LL;
  a[8360000] = 19566178071917LL;
  a[8370000] = 19613015587692LL;
  a[8380000] = 19659890413636LL;
  a[8390000] = 19706833052012LL;
  a[8400000] = 19753848205023LL;
  a[8410000] = 19800932154450LL;
  a[8420000] = 19848025193486LL;
  a[8430000] = 19895202127692LL;
  a[8440000] = 19942425157413LL;
  a[8450000] = 19989706016379LL;
  a[8460000] = 20037057787590LL;
  a[8470000] = 20084466128635LL;
  a[8480000] = 20131897698317LL;
  a[8490000] = 20179419183105LL;
  a[8500000] = 20226961467858LL;
  a[8510000] = 20274604192571LL;
  a[8520000] = 20322286734539LL;
  a[8530000] = 20370022509175LL;
  a[8540000] = 20417800120590LL;
  a[8550000] = 20465644821129LL;
  a[8560000] = 20513528262329LL;
  a[8570000] = 20561501844859LL;
  a[8580000] = 20609527459640LL;
  a[8590000] = 20657584682380LL;
  a[8600000] = 20705701202807LL;
  a[8610000] = 20753906412188LL;
  a[8620000] = 20802136641711LL;
  a[8630000] = 20850414809878LL;
  a[8640000] = 20898771087355LL;
  a[8650000] = 20947177842954LL;
  a[8660000] = 20995625554808LL;
  a[8670000] = 21044144311338LL;
  a[8680000] = 21092712786513LL;
  a[8690000] = 21141353770351LL;
  a[8700000] = 21190031185826LL;
  a[8710000] = 21238773908963LL;
  a[8720000] = 21287559595696LL;
  a[8730000] = 21336419462803LL;
  a[8740000] = 21385329914358LL;
  a[8750000] = 21434290337369LL;
  a[8760000] = 21483320179795LL;
  a[8770000] = 21532397830193LL;
  a[8780000] = 21581526234770LL;
  a[8790000] = 21630706295764LL;
  a[8800000] = 21679954268993LL;
  a[8810000] = 21729252578392LL;
  a[8820000] = 21778634743159LL;
  a[8830000] = 21828040865456LL;
  a[8840000] = 21877496123337LL;
  a[8850000] = 21927027452127LL;
  a[8860000] = 21976595437612LL;
  a[8870000] = 22026237853985LL;
  a[8880000] = 22075938939958LL;
  a[8890000] = 22125681908457LL;
  a[8900000] = 22175477747996LL;
  a[8910000] = 22225345034824LL;
  a[8920000] = 22275252475831LL;
  a[8930000] = 22325226844963LL;
  a[8940000] = 22375259852779LL;
  a[8950000] = 22425342744368LL;
  a[8960000] = 22475472243945LL;
  a[8970000] = 22525677468871LL;
  a[8980000] = 22575919308904LL;
  a[8990000] = 22626235175624LL;
  a[9000000] = 22676602132339LL;
  a[9010000] = 22727014766831LL;
  a[9020000] = 22777489626356LL;
  a[9030000] = 22828027960024LL;
  a[9040000] = 22878606161590LL;
  a[9050000] = 22929247899483LL;
  a[9060000] = 22979948974811LL;
  a[9070000] = 23030715414642LL;
  a[9080000] = 23081526751683LL;
  a[9090000] = 23132401359963LL;
  a[9100000] = 23183324642103LL;
  a[9110000] = 23234291637476LL;
  a[9120000] = 23285342823080LL;
  a[9130000] = 23336437585585LL;
  a[9140000] = 23387577095454LL;
  a[9150000] = 23438763167364LL;
  a[9160000] = 23490018946622LL;
  a[9170000] = 23541369702051LL;
  a[9180000] = 23592739859493LL;
  a[9190000] = 23644162780462LL;
  a[9200000] = 23695646060063LL;
  a[9210000] = 23747191886789LL;
  a[9220000] = 23798781306487LL;
  a[9230000] = 23850431443972LL;
  a[9240000] = 23902140705090LL;
  a[9250000] = 23953910609381LL;
  a[9260000] = 24005728305442LL;
  a[9270000] = 24057598482618LL;
  a[9280000] = 24109529331750LL;
  a[9290000] = 24161511828744LL;
  a[9300000] = 24213570530227LL;
  a[9310000] = 24265674825380LL;
  a[9320000] = 24317829381784LL;
  a[9330000] = 24370023700299LL;
  a[9340000] = 24422294152633LL;
  a[9350000] = 24474619097473LL;
  a[9360000] = 24527006104316LL;
  a[9370000] = 24579428458287LL;
  a[9380000] = 24631912093819LL;
  a[9390000] = 24684470805882LL;
  a[9400000] = 24737077931650LL;
  a[9410000] = 24789738095768LL;
  a[9420000] = 24842469259977LL;
  a[9430000] = 24895226615815LL;
  a[9440000] = 24948051700838LL;
  a[9450000] = 25000935218181LL;
  a[9460000] = 25053885889423LL;
  a[9470000] = 25106877039107LL;
  a[9480000] = 25159939417821LL;
  a[9490000] = 25213039027666LL;
  a[9500000] = 25266202926347LL;
  a[9510000] = 25319410451135LL;
  a[9520000] = 25372697113246LL;
  a[9530000] = 25426011309815LL;
  a[9540000] = 25479415704586LL;
  a[9550000] = 25532834489821LL;
  a[9560000] = 25586354817895LL;
  a[9570000] = 25639895570500LL;
  a[9580000] = 25693508167731LL;
  a[9590000] = 25747162949165LL;
  a[9600000] = 25800908274610LL;
  a[9610000] = 25854671504016LL;
  a[9620000] = 25908508509876LL;
  a[9630000] = 25962407295275LL;
  a[9640000] = 26016359221103LL;
  a[9650000] = 26070366415662LL;
  a[9660000] = 26124441544381LL;
  a[9670000] = 26178527782839LL;
  a[9680000] = 26232701884781LL;
  a[9690000] = 26286939051225LL;
  a[9700000] = 26341235745010LL;
  a[9710000] = 26395576090617LL;
  a[9720000] = 26449994103737LL;
  a[9730000] = 26504426624404LL;
  a[9740000] = 26558936152602LL;
  a[9750000] = 26613514719621LL;
  a[9760000] = 26668127238523LL;
  a[9770000] = 26722806669831LL;
  a[9780000] = 26777544721420LL;
  a[9790000] = 26832314045156LL;
  a[9800000] = 26887167816695LL;
  a[9810000] = 26942070563606LL;
  a[9820000] = 26997033779094LL;
  a[9830000] = 27052029480865LL;
  a[9840000] = 27107105700706LL;
  a[9850000] = 27162221827195LL;
  a[9860000] = 27217402311172LL;
  a[9870000] = 27272653310076LL;
  a[9880000] = 27327930996167LL;
  a[9890000] = 27383260471065LL;
  a[9900000] = 27438685076016LL;
  a[9910000] = 27494133452253LL;
  a[9920000] = 27549659673320LL;
  a[9930000] = 27605216528279LL;
  a[9940000] = 27660849756651LL;
  a[9950000] = 27716526724780LL;
  a[9960000] = 27772267351746LL;
  a[9970000] = 27828040785351LL;
  a[9980000] = 27883895358158LL;
  a[9990000] = 27939811490658LL;
  a[10000000] = 27995776447498LL;
  int x, y;
  scanf("%d %d", &x, &y);
  for (int i = x / 10000 * 10000 + 1; i <= x; i++) {
    a[i] = a[i - 1] + f(i);
  }
  for (int i = y / 10000 * 10000 + 1; i <= y; i++) {
    a[i] = a[i - 1] + f(i);
  }
  printf("%lld\n", a[y] - a[x - 1]);
  return 0;
}