TopCoder Statistics - Problem Statement

Problem Statement

Bearland consists of N cities, numbered 1 through N. Some pairs of cities are connected by one-way roads of unit length. The distance from city X to city Y is the smallest number of roads you need to traverse in order to get from X to Y.

The road network has a special structure. You are given a description of this structure: two int[]s a and b, each with M elements. For each pair of distinct cities (X,Y), there is a one-way road from X to Y if and only if there is at least one index i such that X is divisible by a[i] and Y is divisible by b[i].

For example, suppose that N = 7, M = 1, a[0] = 2, and b[0] = 3. In this case the country has 7 cities and it contains the following one-way roads: 2 -> 3, 2 -> 6, 4 -> 3, 4 -> 6, 6 -> 3, and 6 -> 6.

You are given the int N. You are also given two ints S and T: the source city where you start your journey and the target city you want to reach. Finally, you are given the int[]s a and b described above.

If there is no path from S to T, return -1. Otherwise, compute and return the distance from S to T.

Definition

Class:: FromToDivisibleDiv2
Method:: shortest
Parameters:: int, int, int, int[], int[]
Returns:: int
Method signature:: int shortest(int N, int S, int T, int[] a, int[] b)
(be sure your method is public)

Constraints

N will be between 2 and 10^5, inclusive.
S and T will each be between 1 and N, inclusive.
S and T will be different.
M will be between 1 and 500, inclusive.
a and b will each contain exactly M elements.
Each element in a and in b will be between 1 and N, inclusive.
The pairs (a[i],b[i]) are all distinct.

Examples

11

9

6

{3,10}

{5,2}

Returns: 2

The one-way roads are: (3,5), (3,10), (6,5), (6,10), (9,5), (9,10), (10,2), (10,4), (10,6), (10,8). The shortest path from city 9 to city 6 is 9 -> 10 -> 6. It uses two roads, so the length is 2.
12345

18

12

{1,42,50}

{1,17,3}

Returns: 1

Since a[0] = b[0] = 1, there is a one-way road from any city to any other city. In particular, there is a road from city 18 to city 12.
60

30

8

{16,15,12}

{2,20,5}

Returns: -1
77

10

62

{2,5,7,4,17,26}

{25,7,11,13,31,34}

Returns: 4
100

90

40

{20,30,100,99,100}

{10,30,100,100,99}

Returns: 2

The only optimal path is 90 -> 60 -> 40.
100000

700

42345

{3500,12000,42345,20000,35,19}

{15,1,700,20000,40000,17}

Returns: 3
2

1

2

{2}

{1}

Returns: -1
100000

77682

62040

{44153,63747,46818,99276,87430,98423,72628,94823,10432,87430,43174,47608,1113,71708,75281,60699,52294,72628,38596,71280,60621,68893,3765,1055,71708,54864,50748,85001,87430,64515,15584,50748,77248,7301,74994,46861,5518,77377,70673,71708,81457,96345,60240,11064,19282,55196,67103,71062,51895,81457,81866,27857,92868,8985,68893,7264,34271,79882,6739,26491,60699,75457,98423,33187,42428,4130,61583,214,77248,99276,61018,52294,45511,43508,71059,51008,55196,47243,91709,6568,77377,60962,50748,43064,52294,70220,91709,71042,71042,14953,72628,70673,1982,96345,65641,90694,4061,11819,51895,71042,5913,70220,60240,35373,90694,55196,42428,60621,42600,47243,35302,87430,61018,77248,94823,47243,79882,36103,54864,60699,71042,42428,43174,46360,67103,81866,3505,9017,22102,98159,94823,79882,81457,61018,42428,34512,60962,5257,61583,12855,98159,63490,71708,42498,77377,71280,61583,26077,42600,2569,4498,4843,68893,46360,67103,47243,99276,70220,19692,98423,49325,46360,32554,79882,12762,46861,38596,50748,47243,4573,71059,81457,20803,92868,71042,43508,60699,94823}

{71042,71280,91709,43508,60962,46861,18140,38596,51895,48766,71708,90694,49325,29778,46360,54864,11899,10128,49325,99276,52294,71059,70220,71708,12488,71059,55196,2585,3287,98423,90694,797,47608,71042,43508,79882,46818,59862,94823,70220,60699,79882,67103,52294,90694,78036,6749,77377,55196,81866,6583,46818,90694,67103,514,54864,46818,5860,94823,98159,98159,60621,40673,77377,7188,46360,71280,81457,92868,46360,96345,46818,68893,98423,42428,43174,72628,87430,51895,47243,61583,71042,61115,60962,91709,83244,50748,5993,2191,71042,43174,3228,61583,46861,85001,70673,77248,42600,72628,7387,60621,30170,47243,42600,9669,16566,47243,58181,77377,9519,70220,6497,46967,90694,49325,13410,1948,46861,63084,9429,75457,18883,70220,8808,35374,60699,79882,46360,42428,54864,901,77248,4376,3537,60240,43174,75457,67103,3556,65641,71059,60962,71062,65641,27545,5074,99276,64515,71062,43508,71042,71042,98159,26370,47243,25184,74994,42600,60699,61018,65641,74994,87430,92868,71062,311,66846,51895,50792,38596,60240,21153,90694,70673,52294,64515,68893,55877}

Returns: 20
100000

3300

42360

{39258,54194,77697,947,81332,73275,85565,97139,46875,76911,88069,43738,789,94075,62368,92083,47854,57856,70520,41716,547,62578,88761,87482,71866,86887,92929,39794,57585,60667,4385,3508,98169,52271,64730,40494,52866,47106,101,193,58897,55221,65935,60513,65752,44185,49350,68905,59823,58355,66104,34319,76299,62578,40067,87515,78600,94578,89168,70775,44185,2428,45696,40136,65652,50112,34319,38713,53314,59978,87474,43738,237,62544,51739,98003,40431,87474,93630,94346,94164,65043,62221,80405,91743,80132,57585,54577,58913,72928,2427,82492,48692,4645,40725,89168,42993,84429,68992,98063,89168,80925,81271,63447,75054,87180,85967,51776,68905,2605,83231,83116,72291,51953,54577,91205,81271,58932,83084,59105,60090,72163,43590,3455,70962,88168,89168,78618,93558,90253,60591,58460,74669,97830,55277,64860,90048,58897,87143,59055,70242,75516,76615,50462,47854,76615,50997,73052,40476,73444,63447,74391,86750,1996,74618,64393,68356,43394,81505,78446,44185,67567,35319,70972,89586,113,43991,85565,95860,40431,93116,84840,43592,42641,63589,76226,82188,66947,63589,73272,55887,46122,73552,73552,71009,38713,89647,94026,74669,63259,71973,65652,37393,2019,58220,33378,53575,47834,83903,89858,59823,84840,54158,212,43394,46122,80925,87966,2764,65997,75693,72848,73345,64860,97050,82579,2036,37710,80835,34553,57585,86887,72163,53820,76029,83462,79934,97050,64225,179,36294,90844,86689,3505,58055,83026,921,82621,60210,45461,47681,54194,2859,73345,56100,3028,94789,2631,97050,67123,96269,63589,2764,85385,70559,78446,40057,64966,65293,1214,94516,43394,53575,89586,98169,55616,60064,86689,34876,58220,53292,57665,40465,58897,70352,49028,94334,72928,63959,54969,62344,78905,72464,65752,41716,95482,76299,82492,86633,62042,65508,35240,95255,1814,49287,63113,70960,69531,85325,95841,53314,59978,71045,69262,586,93630,70520,39794,46173,50385,94516,77416,2836,67123,79572,78600,61981,40494,87966,75800,64965,85218,86689,76915,61464,66271,51953,45172,69531,38635,50704,90745,50997,62368,72372,63959,62042,82579,60090,54194,787,95078,69484,95255,46173,52866,91125,49471,71606,1055,73166,93404,58220,3235,76299,39258,48274,80835,53575,38488,78429,81505,68086,53575,74712,79818,62226,44210,75632,44470,53820,75191,93514,68356,68086,95473,35814,66857,66947,2643,96269,947,54645,43074,87474,1766,76226,83231,878,2545,47681,55543,70813,40476,2217,68225,55139,75800,60667,97578,93514,825,41049,73275,80227,485,54158,43057,65962,81928,75887,72318,70520,52866,51882,1726,44804,73166,40391,379,86310,84429,48692,71606,3548,62344,43738,46326,98063,75728,83903,46122,687,38399,94075,72291,62138,34876,1094,70027,43074,74669,72224,52700,51953,54577,825,48274,58355,51081,83462,97865,61817,69262,3715,1966,89017,37393,42993,64274,727,36485,93558,56281,45461,70242,93558,95441,62221,95433,94789,89745,63959,44197,74712,87515,73166,97278,64966,1754,87474,72318,65935,80405,87180,40431,51505,95441,88168,38399,1795,52526}

{83084,75632,80925,43394,44197,93404,62544,49028,65997,68225,75632,1906,79934,63589,47834,58220,2084,60667,70960,877,67567,64393,63259,89586,92929,60090,86750,34553,59055,45172,65043,40057,89168,73345,75516,53314,55221,55277,58355,69531,93514,98003,89647,50385,49287,82188,94578,64965,97139,69262,56281,2643,80835,70352,95841,422,61817,36485,1094,65962,86310,59105,80227,70813,65935,34319,50997,63447,53820,62226,94075,68086,72928,94026,54158,93514,95482,63589,81928,43394,39794,70775,61464,787,93630,97139,37393,63259,65293,37710,43592,76911,33378,58055,78600,67567,72163,93558,57665,77697,46122,34319,84429,1894,76226,66271,94516,62344,95482,58220,97278,60090,2229,79572,452,83462,55616,62368,63113,72464,52866,95860,89017,51081,58913,86887,95433,43738,58355,62042,88168,34876,718,35240,70962,68992,82188,55221,47681,83026,74669,51953,39258,93116,43074,83084,39258,98169,69484,74618,94346,51505,95255,64966,89745,91743,52271,1821,94075,70520,90048,46122,81332,69531,58055,71045,57856,94026,53292,64965,70520,90745,51739,97278,2127,97578,86310,1454,75887,88069,85385,71866,291,90253,60591,43394,95473,71606,87482,71045,65508,33378,59055,81271,1315,56100,2735,54194,43738,82579,38635,58932,66104,80925,70813,92929,50112,81332,42993,87515,43991,64860,80835,3035,3785,96269,53314,43592,85325,35814,83026,83116,53292,79,50704,90048,68356,72318,76029,90844,72848,58460,49350,50385,62578,40494,95255,94789,55139,74618,85967,73272,62226,76299,65935,72163,48692,98169,3455,47854,64730,3455,75728,89858,36294,50462,72928,94578,71009,57665,48274,40136,82621,62578,95433,58355,74391,1294,51882,79818,75054,77416,61981,673,64393,70027,52271,2427,93404,40725,52700,40465,43057,44210,73052,97050,4385,68225,84840,65752,45461,74712,42641,43394,44210,44470,82492,40391,54969,83903,1754,87143,70242,70972,93514,3532,82492,59823,72928,97865,85218,64274,53575,78429,60513,41716,75693,46173,35319,54577,95482,48274,863,87474,87482,64966,50385,90844,439,80132,72372,47834,76615,90745,51776,73275,49287,54645,49471,88069,95841,85325,66947,83231,40057,58897,64225,95441,94164,89017,63447,78446,1894,94578,691,509,77697,51081,94789,48692,51882,63589,59978,75728,52526,79934,87143,86633,55887,73552,46173,69262,687,94334,62226,87180,59823,40067,75800,83084,75516,68356,96269,58220,758,65508,91125,42641,80227,73552,94516,86887,59105,66947,87180,41049,94164,88761,358,91125,81271,46875,47106,78446,40431,65752,63959,78905,72291,46326,53575,42993,72224,1465,47854,94578,68086,38713,45696,63589,85565,55616,65652,60210,60064,887,44804,71973,53,82621,78618,1228,55616,98169,75887,80405,73275,67123,38488,70559,92083,62221,70960,60064,1402,88761,1966,98063,75191,95078,44185,87966,38399,386,66857,43590,57585,1018,53292,97830,54577,3530,101,63959,73444,62221,55616,58897,1858,67567,38488,73166,62138,76915,2631,43590,2721,91205,86689,95078,81505,95860,3695,66857,499,68905,40476,52866,55543,41716,61464,65043}

Returns: 7
100000

33692

75159

{59020,2546,59266,92769,70993,47055,93960,64498,70285,47772,42002,70448,3123,1969,95405,65294,43411,95961,42988,52295,59266,60584,50943,62651,45306,52035,98351,24141,35072,70448,93960,84839,97650,89441,78660,1670,23347,87343,8423,46709,28117,47055,62452,77210,73958,10932,12265,10566,37240,4291,19830,91648,5019,51051,52295,42002,15849,50943,44467,78634,42789,46450,58589,92880,46709,79815,45304,57344,64530,88561,87396,98351,57518,57647,59087,34675,78786,5574,11824,50420,46561,10679,88207,55880,7893,72774,22280,66042,39121,90095,72774,10747,55880,76583,73597,24886,86593,87807,89214,73176,15437,92969,1146,29479,72069,44658,73958,66483,1969,44445,96049,41494,50814,78660,763,60270,47738,69562,18935,92707,60693,34675,90085,65294,65026,53987,82514,51051,37631,93761,95961,919,96266,38050,84748,81687,75329,57518,66042,85666,92969,39776,48066,64530,37240,70586,211,1273,82542,64931,45350,53933,65026,64972,93761,68612,79815,40672,6477,43415,43928,79375,86811,99608,43928,59266,43149,70175,82184,17620,50814,86757,46758,76243,84972,78660,66042,1745,5511,45753,12694,26638,88561,84541,35239,41494,44831,35239,93517,67217,89214,59087,85506,84948,82963,82963,42392,81687,72628,53809,74489,21394,52035,54141,40195,92969,35054,34373,93850,85440,39128,56113,8328,35054,64931,57647,41238,84020,53032,34025,37614,70175,3868,16769,36145,64498,953,90095,91801,35072,43435,69843,17979,53842,86865,51346,7093,70448,46059,47055,6140,5825,81071,64972,15163,54141,90095,45158,68491,67197,99222,89441,88561,75790,43928,34025,87807,56061,28507,70285,86757,36145,78634,55522,1257,82963,87173,50814,40078,54384,87287,2667,41542,65294,56169,64530,86593,72503,43754,84541,60509,22954,97839,54975,88375,75790,82514,81071,85526,41347,75230,70448,77037,52908,2013,45397,61371,56139,82800,54975,56139,45304,59087,37240,72503,98372,75230,42002,60284,5723,20863,84948,67647,3403,66993,25965,82800,64931,3148,85666,54420,81071,68612,49443,69155,70586,77210,58589,38050,84020,67303,97535,80628,24433,20512,93960,77280,57344,53933,8530,50616,42756,41238,60584,52035,5020,84948,92769,21887,52908,59757,85648,67217,59087,75790,46202,38956,75230,50445,76243,33360,94823,72774,55522,67197,59896,40421,84839,46915,92769,58589,18171,56061,72694,45304,76553,21346,87807,61815,60584,53842,63655,81687,53842,97535,46202,54384,46709,66483,92769,23281,85506,54384,892,48263,8350,40883,22675,21950,83540,8292,15043,40883,62651,67303,98372,9799,65810,77178,42756,91801,43325,3748,12796,7730,18844,6167,49443,93517,47287,86811,16957,8414,77280,97839,47738,9716,67197,32402,23966,62744,77280,77178,38956,63655,87343,68612,86757,61371,73176,8423,52295,84748,52295,3155,33360,97535,74489,46709,40672,12181,92969,45753,22181,53209,6856,77067,70993}

{81071,59757,40195,26567,64498,67217,95405,5679,3403,92769,79815,18264,45397,62452,39121,8983,92969,82514,41238,3524,55880,10637,19619,12787,84972,67647,37631,88207,40883,60284,60693,89214,43754,52085,76553,45158,60509,37614,10907,67647,59020,15941,64972,46561,83540,57344,78660,96049,90095,95961,45397,53987,67197,77280,38956,98372,70448,82542,79375,18044,89214,92880,57344,68491,5770,98372,7033,40421,93517,46202,50445,13743,43325,91648,20013,30404,84948,66993,46059,93960,66993,64498,41542,69843,54384,85440,42988,35239,76243,20136,86811,91648,13157,86865,69155,92969,58589,56169,1016,1893,82800,87807,95961,59757,84972,79815,2148,55880,42988,55522,67197,87287,51346,70285,60270,44445,40672,73597,46709,51346,95405,52908,88207,84748,97839,62744,39776,1436,60584,77210,62651,79815,43435,87396,7969,1139,97650,9519,87343,53933,56169,99608,63655,7648,20861,57647,39121,45753,33360,7982,39128,39128,69562,80628,66993,13512,21926,59020,99222,48066,84020,67217,23263,82963,82800,10572,50616,56113,75329,77210,92707,27252,72503,1336,48263,5370,20614,86865,50814,48066,85506,42756,33326,36145,53209,50814,59896,87343,96049,12934,67303,82184,33360,39776,5608,75790,53809,76583,62452,92880,72069,91801,50943,6213,78660,16537,66483,39128,95961,47287,34675,49443,57344,72694,47772,13508,44831,45158,85648,36145,35072,3007,88375,93761,37631,88375,75329,74489,72069,2257,75790,40195,51346,26684,77067,47055,40421,32795,45158,41347,62744,46059,92880,32652,47287,65810,91801,81687,53842,54975,87396,40421,19025,86593,9553,60509,5707,15962,43928,72628,69562,98351,87173,66042,77280,96266,45397,3227,43325,53933,50814,89441,59087,9359,59757,2761,5969,28176,25053,34025,36145,85666,23190,42002,35054,42756,78786,53809,93850,79375,7710,2742,56139,57518,54384,68612,2353,45304,84020,10095,94823,70175,14340,91801,84839,19169,86811,78634,99222,46709,79815,82963,85506,64972,50420,78634,8183,92769,72694,13957,74489,48621,37240,46709,50616,97535,66993,173,53933,46059,70448,4506,47738,46561,84972,3376,35472,89441,52908,68491,65294,86593,21636,61371,85506,54975,99608,15922,60584,3714,73176,54141,72774,18140,29152,54384,51095,47287,64931,41494,77178,45304,75230,12504,28118,70586,85648,70448,33360,57014,89441,78786,60270,66483,3246,70285,52908,134,77037,70993,65026,73958,6631,97839,32241,16326,29728,85506,59266,51051,91648,50943,85666,85440,52295,88207,14970,97650,73176,42988,85526,51051,88561,82514,20190,78634,75329,56061,64530,10063,5769,90085,87343,87396,73597,87396,69843,52035,67197,43411,85440,56169,97535,43928,86757,13626,55522,39517,69562,53209,61815,84020,11153,93761,5013,35072,74489,73597,70993,84541,46758,12908,85526,17996,66483,64530,57647,91801,52035,54811,87396,24615,43415,49443,87343,82800,45753,43285}

Returns: 22
100000

64787

45400

{66831,76965,79900,76965,35108,82728,67645,56441,93660,4790,71815,81261,91218,6855,178,73300,67492,1578,79163,11732,93660,37893,9835,4105,70058,47612,51184,71875,84709,89006,57733,11688,46258,89928,75226,79900,25655,919,36329,81445,94986,37899,56613,55255,40540,70058,57849,76476,34398,2650,92778,96299,21088,35620,4313,39053,41407,92914,93649,14066,12578,36933,82615,73693,63333,44362,56182,98184,14953,82826,61544,55995,92778,1507,17668,91713,55814,55995,56443,39454,75125,48118,11546,39053,40714,35758,96845,77021,60538,44367,4039,86624,92914,35037,101,51688,28489,474,99519,37899,46990,78038,89642,88816,78038,82610,13498,75226,82242,23461,72460,71617,56443,47682,98801,82796,2831,62154,83530,72460,67492,73698,42953,12869,36329,96845,57849,37713,4616,97930,46990,37941,57849,82796,39053,92452,71596,67492,51455,89642,3275,33375,3790,56122,84709,79182,55989,81261,33169,38194,45716,66010,97930,88641,127,52077,47612,39454,50151,84496,58774,51184,87160,56613,34610,40157,64672,55995,58180,92452,17320,35037,38194,36220,92916,79163,40864,88641,823,75169,2435,82965,98112,89165,20218,90110,82965,37893,49631,92737,8341,60259,97645,14176,88163,97930,50772,66672,99915,1688,81027,82728,46258,88816,42984,88718,64585,34677,64585,80582,66035,64585,51545,93410,7664,47387,75238,61735,40157,41841,75125,93410,44362,70656,39908,98103,93649,83656,8204,22150,14232,45716,4190,79163,92778,46990,29556,33375,87611,2259,91218,80582,98103,79199,2495,43981,52077,76965,98103,9252,6613,88163,39454,91421,60259,2705,22150,17,98801,92211,39304,40540,6021,65382,41725,91425,81445,37893,46645,41725,34610,67936,7870,34398,52077,46645,91218,81027,23784,38601,98103,15502,46258,90110,81918,83530,58300,99802,82796,46990,57736,84496,86624,79999,86624,19704,60506,91787,36220,88718,35108,7284,5363,56613,92914,70656,75238,26758,75125,33375,30288,98103,75238,81132,88630,40540,44572,51455,75169,5480,57733,99802,44457,22974,72379,36329,65382,47050,67459,52230,43773,56613,89928,73976,17,1082,43536,70977,79182,52077,51184,48118,35108,35450,31932,73698,61777,49870,626,68226,82242,43143,14899,50772,4584,88641,66010,50877,55746,65502,98184,94825,78051,2630,45744,7758,6928,70656,82861,55626,44362,40714,166,69909,5216,63814,39304,92211,53376,17,49870,41841,96010,34677,61770,17668,23492,87015,6465,40157,79199,449,58774,71875,81779,15850,42953,71564,73300,60259,1843,96302,83530,94748,43981,40453,77396,84935,99915,28043,19342,97930,72028,91421,8767,67459,28041,30350,71351,91921,53376,53376,13174,82204,41987,97645,74841,1834,91921,45716,49631,99519,75169,78038,5215,5466,50231,43773,65975,44572,92737,50113,82826,66202,34610,56078,35620,39091,40157,77862,81261,93649,75169,82610,46645,81779,4037,75125,14719,62154,35303,2905}

{67459,404,17592,20378,81779,66672,60506,81779,30451,72028,51688,98112,76965,40540,92737,83656,82610,98184,82965,63333,88630,81132,70656,57733,9835,2658,72379,7083,96010,36220,55255,63814,34398,73976,55255,58300,67492,94986,71564,47682,77021,96010,55989,46258,4997,40540,44362,79182,73698,97645,3787,50113,63333,81918,82615,4009,91787,24836,7528,94825,81445,47682,82610,56182,55626,11853,65502,20834,42953,18017,96845,17154,5679,46645,41841,97930,68226,81027,93660,12307,40540,19492,66672,10884,61770,58180,56122,66010,34610,61777,92914,47387,3555,77396,34677,81261,73976,70058,33375,3427,57736,6564,94825,55814,692,4171,81779,57733,82826,96010,82861,40453,39053,91218,76965,42984,69909,98184,71564,88163,39091,3263,99915,71564,53376,18935,7870,73698,82796,9909,6034,73976,29743,82204,70977,79163,75169,5448,73693,41841,71815,74841,65975,43143,47387,92211,50877,22905,80582,79999,30973,5207,2930,10673,51545,65975,56613,81779,70656,58180,21428,27922,91421,907,99519,14393,91921,11453,63814,71815,56443,40157,49631,84935,88641,71815,75226,75226,70977,22653,88163,71815,78038,72460,47682,7794,81261,5466,5348,87611,97930,39304,91421,55989,82861,42953,71596,57736,50772,99802,91787,31198,36329,5513,39454,11412,11847,93410,98801,34677,71351,6713,93649,86624,51545,37899,3382,92778,46990,94825,11361,11292,91713,87160,91425,7512,48118,79900,71596,34677,33375,13408,56182,5371,89642,31083,94986,82796,89006,83530,64585,46645,6049,67645,92737,14781,9852,80582,18380,41987,66672,15588,35108,67459,4150,40540,58180,66202,80582,14817,4585,70656,40453,71617,33084,99802,91218,71875,967,37941,16011,200,81132,35676,72028,33841,38832,88816,53376,52077,10923,43773,73698,93410,66035,9809,67492,50113,74841,82728,58774,63814,84709,49631,31551,58774,51184,88816,60259,75125,9766,61735,41725,79199,88718,1643,22954,86624,20565,1724,97930,62154,63333,67936,39053,50151,5193,29026,49870,49870,13538,96299,92737,41725,61735,83530,1561,47682,57849,51545,79182,50877,41725,92916,1585,43143,67645,91425,82242,21555,92778,84496,56441,77021,40540,36329,55995,94986,98184,69909,92211,35037,50151,9190,81918,40864,40714,79199,81918,94748,81445,83656,38194,70656,55814,57736,86624,50231,56443,44457,24609,3832,60538,45716,36220,47612,87015,51455,3028,92452,66010,73300,65382,90110,52230,56182,77021,60538,74841,1411,60506,56182,89165,56078,8425,82965,10785,92914,94825,87015,56122,55746,92914,37893,38601,64672,40157,60259,1781,93410,89928,50772,98103,66831,66672,91713,75169,42953,43981,77862,83530,71564,47387,74841,43773,87160,42984,44572,44367,75238,35620,82204,27914,89928,65382,56078,97645,76476,72028,99519,6194,78051,92211,92452,44572,81132,96302,82615,753,44367,78038,11201,7090,61544,34677,41987,99915,70058,76965,20702,62154,66672}

Returns: 11
100000

39408

96345

{84160,89818,15152,48771,38950,67480,55230,91088,9852,84160,55564,36733,75188,98892,38950,58641,94745,89407,95163,58633,53651,59735,77970,63967,44954,41708,63608,98453,96790,88247,77814,44141,77984,64499,85947,86558,58623,55007,69444,14809,98064,92393,99265,58362,88980,92286,37743,38502,75029,37150,41631,69035,53618,89423,88624,38073,37154,73773,90536,79823,19954,46140,56993,42176,22828,52698,69444,50152,91435,59321,12223,49238,77984,57258,73931,84162,61701,35050,80278,34624,89091,48159,56993,68591,44887,84162,54946,48338,53957,36328,54546,58633,51119,84162,69409,71992,23249,95138,45673,85825,72992,73175,43949,82673,83059,39970,49937,70813,87802,77303,86685,46356,54369,93630,71930,58553,93630,9852,37470,69616,72996,65751,58886,84334,65794,77255,76997,79484,642,92910,78350,78506,70175,77726,91599,65419,72992,40257,58547,80196,87479,61146,99872,2950,36733,82977,84534,92733,71930,36777,55120,98909,96740,39858,9538,55892,97362,50152,64878,69409,95213,85947,35771,97982,58179,79484,41219,36539,39500,80196,88115,67480,42743,83028,68883,70813,72992,3633,7725,98132,69375,33361,68400,84334,93576,46066,55222,72296,53651,54088,73329,77761,35581,46020,38827,73991,76824,60318,38441,10967,78265,95214,47561,52734,83028,61552,95163,87909,58179,51150,98909,14574,65751,33446,40257,40404,58007,42824,89818,77984,11358,55222,78506,40690,67476,72919,9252,75125,86806,33685,58553,51150,70854,53283,44524,54354,69409,53957,42805,73487,41158,68171,54946,40810,78925,58547,95937,44480,46962,50152,51820,17714,36897,42176,70264,64552,42770,57836,40966,33446,55153,61642,55230,93837,92910,55892,9693,61552,69194,53957,51176,6706,63608,78350,57506,68501,35437,61701,33446,94130,3129,84644,45673,65491,39858,95096,88463,8459,68883,89423,37154,77726,98029,92733,75548,40614,23267,98079,54316,84599,67579,48439,83501,64513,43000,61687,77929,86685,60632,78672,37843,41631,67476,78743,43137,42770,90246,99265,76582,57141,72996,1780,61827,14295,95309,82459,36897,35925,70854,74724,93576,36623,92810,80259,59044,82794,40810,83028,86806,62042,75607,5275,40614,59735,80839,78743,59011,48738,33685,61552,48771,33446,55153,3260,56775,43000,73329,77761,69642,83600,39407,44887,77255,73428,75548,1576,58641,52527,37743,94745,14516,74888,75548,89423,94503,82794,70942,69201,65559,52244,48159,71495,65559,97029,68591,84162,95964,89434,61642,40716,2345,52427,42743,4453,91041,51762,53705,94000,42663,44524,83059,64513,76824,55153,78265,37743,73599,46020,92686,67663,70942,95309,96533,96505,49238,70710,51874,73079,70175,47568,53651,88012,99256,59615,89423,37400,40863,3783,95964,44954,78672,51119,58553,43000,95964,67399,10132,42954,51510,74724,72992,88247,75188,43300,95937,94749,98541,11089,57141,42176,75004,40810,71930,64499,39407,38441,56775,78925,97363,95093,62042,76730,95003,88436,91088,42774,64552,49353,73079,44887,88895,85147,58615,73175,49825,61176,57153,57444,2270,48338,36328,48066,87479,68875,54535,38928,73931,67559,65419,80552,97730,42533,35581,41444}

{47350,68400,72992,98909,13303,58615,59044,42176,46962,48738,55153,69375,51176,88012,67559,89407,43300,57506,77929,83501,38441,52734,42743,49825,65491,38441,78743,61176,95163,68875,94745,47561,58553,95214,61146,56993,36733,56775,95213,44954,61552,62042,88980,58623,59011,58615,41158,44954,33446,92733,11269,88624,64513,1756,36777,54354,97730,72996,86685,57444,92286,93837,97362,38073,95163,99265,44141,83059,61701,68875,96533,87909,27914,53283,70175,42176,95138,35925,88247,58179,46356,6168,73931,1391,95964,49781,74724,38502,92393,42805,98132,70942,96505,88463,94503,75004,36328,87802,82794,71930,88895,68883,69642,38928,77984,6423,69409,73991,58641,75607,35771,63608,69444,89434,2086,37153,91041,55230,53651,69642,68171,87909,37150,70813,95309,73991,44141,58886,77303,78265,64552,60318,42287,80552,96740,75188,73079,42774,52427,878,60318,49238,73175,75125,12278,52698,38950,20427,67399,88115,58007,17350,68591,78506,98909,70854,73931,77984,42176,26049,76997,49238,84534,43137,56993,92733,44524,58179,97029,83600,55120,92286,89091,57141,6984,33685,4890,78925,58633,51510,44524,94130,75548,33685,94000,91088,77814,69444,41708,84599,68883,43000,58179,51762,74888,92686,98029,54088,99256,88436,96790,92810,78350,67480,96740,80278,40614,65794,86558,37154,95093,79823,2076,37470,88436,54535,78672,78506,75548,89434,90536,2841,54088,54316,44887,92910,53618,48771,57836,77255,89434,11623,98892,95096,55222,89818,96505,62042,71495,83501,38827,37743,60632,57520,51820,36623,50152,37843,59044,3417,42954,59321,73175,89818,48066,84160,37400,38441,84644,53651,35581,49937,46962,59321,89423,98892,35437,22403,95003,61642,57258,38441,55564,69201,55892,52527,40614,87802,854,80196,71495,58362,40404,40257,87479,42533,91088,51119,54946,96790,61827,46020,85147,69616,39407,58362,54316,53957,98064,98541,42663,93630,73599,85825,44480,73428,35437,84534,98029,83059,58633,55222,97029,55153,51150,15813,96533,60992,39407,91599,37743,59735,52244,80839,78925,40690,73329,64499,88012,76824,91435,53618,75029,76582,45673,99872,96533,91599,37470,49937,93576,58886,40966,67480,53705,55564,80839,57153,73991,56906,79823,86806,16230,98453,48159,5356,99872,44480,83028,82459,90536,39500,92686,65559,80259,97730,55892,72296,74888,72992,43300,35925,45432,3231,51119,36897,83501,84160,79484,59615,58547,71992,7596,95964,63967,64878,59735,91041,33836,55007,77984,36623,46356,53651,54546,85947,40863,91435,77761,41631,58553,71930,60632,37138,89423,7010,77726,80552,94749,98029,73487,42954,84162,94130,65751,77970,89434,76730,68501,75004,23471,49353,42770,65419,77929,75125,67476,74724,5811,76769,95937,94130,93630,37843,9977,36328,52734,40810,97982,52415,76730,93837,57258,72992,83059,67579,69035,72296,96740,1594,39970,90246,6940,92810,86685,2065,58547,40810,40716,79823,61642,98453,97363,42774,38073,82977,69201,84334,98453,5429,73079,70710,82673,54946,77303,70264,92910,39858,57258,44954,78289,98079,42824,73773,82794,69194,13648,48338,3405,51762,61827,61687,86558,68400}

Returns: 166
100000

22586

68184

{47139,46017,88075,6606,38713,18101,84074,88747,84074,40082,71710,63997,982,69277,57163,73681,44584,57684,7385,11861,10344,982,67799,18235,53804,85692,56208,982,85692,65404,17371,46017,2096,65404,44584,982,3676,19546,70066,59070,88075,63997,3638,33627,16825,3786,14498,71710,40082,1338,28079,26684,85692,5571,3317,19533,42556,84074,85692,55516,12020,57684,11018,53521,32489,9773,41887,22316,88747,932,75039,9708,66337,41187,77627,77876,48649,33627,14513,5592,33627,62615,18235,75012,35896,53521,19798,71874,67799,16701,29152,38713,50284,46017,38713,5380,41887,70335,9073,53804,959,33627,10245,24814,55516,21626,38713,19779,65404,66122,38713,14505,42850,77876,32252,85692,48540,7718,12562,77627,18213,2032,29442,41187,33627,982,52758,11401,11046,55516,88075,53804,33627,10059,17874,66337,6593,3540,73681,7485,70066,1754,63997,48649,55516,46017,48649,11436,56208,3972,45521,44159,37991,5718,66337,33627,43004,55516,54152,11509,88075,18102,92037,77627,9136,80084,91489,8809,10811,24772,11046,71874,37187,19062,44159,749,5866,24068,70335,982,59070,23347,38713,33627,70335,75012,85692,5513,16149,38713,23764,66122,35389,41887,62615,34156,60132,3245,10344,71710,56208,5663,47383,12587,34156,66122,57163,53521,6049,60132,41187,66337,18938,17037,34156,46017,57684,44584,41187,69277,18569,42556,56208,19485,19617,5461,60132,37991,63997,11425,19770,16406,23641,40647,17448,88075,69277,57684,67799,53521,71874,5678,80084,85692,77876,29024,70066,8210,2653,8406,75039,2168,48649,63997,2427,44584,9571,48649,9370,41711,88747,69277,6550,56208,51180,43601,41887,1593,7799,3590,57684,41187,59070,14360,70335,31260,57684,34823,2390,27895,17023,92412,7101,69642,7599,37991,73681,16096,42556,84074,73681,66337,5575,35389,73681,8413,70335,982,57163,69277,27748,75039,2466,84074,14588,5134,20525,982,38361,24175,43628,11208,38713,91489,22036,35389,65404,9146,77627,41187,53804,71874,40082,20192,12906,7761,73681,75039,34156,69277,24433,12593,77876,57684,63997,77876,91489,56208,35389,19003,88075,12682,28601,34823,44727,65404,41187,7925,59070,56208,77876,4310,37991,295,21536,4782,15623,77944,3210,13587,77944,77944,41887,478,69277,70066,69277,62615,63997,9232,1956,91489,34823,34823,57163,13361,92037,7461,70335,6275,33627,15078,346,47423,38713,44584,42556,57684,34156,34823,48540,62615,59070,88075,10745,2512,71874,4769,3377,57684,66337,70335,66122,52672,60132,834,66337,18737,40082,13460,39640,13051,75012,85692,60132,70066,4325,59070,37991,23361,11140,59070,33627,5567,66337,37991,40561,26285,5574,73681,67799,40082,853,41187,7111,67799,92412,44159,44584,26440,15354,28079,55516,67799,409,7327,3595,26502,62615,34823,303,41187,6275,19225,44159,19767,19808,23883,12930,14944,46017,53804,41187,53637,66337,26697,27050,70335,44584}

{63997,1730,92037,53804,33845,62615,1315,4302,75012,39465,66122,88075,787,14769,7447,6398,7263,62615,66337,88075,60132,14482,16406,88075,85692,13550,88747,44584,173,1262,85692,12504,35389,14712,8567,6152,33627,88747,20126,2466,12624,3223,85692,1388,57684,40082,34156,26146,27356,57684,56208,77627,7645,57684,60132,56208,13232,28799,48649,53521,92037,3231,52672,39641,77876,67799,54152,33627,75039,66122,26256,77944,8843,37167,29486,3265,8206,24141,66337,65404,22495,16086,53804,7077,44159,4917,69277,4291,2796,41187,71710,13777,33627,63997,25124,54152,25240,8476,37991,1711,85692,55516,77944,73681,11835,85692,14588,56208,42893,43503,3641,53521,57163,52953,55516,27187,88075,70335,88747,701,57684,34823,71874,59070,12587,8651,70335,77876,59070,11740,40450,8251,24681,42556,52672,4494,34823,77627,6550,34823,10741,66337,77944,36760,6354,34257,34823,85692,7618,88747,75012,5526,12380,77627,73681,28692,33627,38713,52672,65404,77944,34156,27133,71710,77944,40082,3383,35389,60132,46017,67799,6265,77944,88747,71874,52672,41887,92412,22241,37991,36598,59070,6539,33609,3937,70335,23951,38713,37991,56208,53804,8143,25504,9444,853,35389,2832,54152,41887,9220,24853,75039,66122,42556,31279,44159,49885,23113,66122,41887,2466,22416,34823,84074,24751,18235,12233,2899,3018,6470,75012,29276,5971,53521,85692,77627,5706,6026,2510,54152,53521,66122,92037,57163,40082,26356,18986,47383,6838,88747,14067,77627,77876,7620,18524,40082,53804,70066,69277,92412,57163,66337,28732,27162,44159,37991,57684,9693,52672,53804,33978,34787,54152,53521,38713,73681,9420,91489,37991,38713,36799,36124,70066,60132,52838,88075,33627,91489,60132,46017,88747,24736,56208,8523,75039,5362,60132,75039,41450,31747,1284,10344,91489,54221,7282,69277,42885,23263,92412,46017,91489,5592,85692,77876,53521,77627,88075,6381,52672,33627,88747,41887,53521,23883,37991,57684,17668,57684,5663,2084,6487,69277,4444,52672,41887,60132,10344,23350,44072,4267,44159,54152,67799,8195,36280,75012,862,21814,33627,46017,19985,91489,80084,3448,66122,80084,70066,54152,14223,9099,1062,53804,40380,88747,70066,38713,66337,17249,66337,88075,41187,19517,43102,92412,13088,31158,63997,41781,862,34823,66122,66337,28395,5019,3964,60132,77944,63997,56227,41187,39641,73681,91489,33627,3540,2252,69277,43004,22241,31777,56208,23796,2675,40980,53521,52672,42556,92037,62615,7781,29479,67799,42556,69642,54152,66337,12374,34823,84074,35389,80084,70335,9519,3317,5654,25592,88075,41711,3991,53521,37991,5484,15672,57163,11949,34156,92037,38713,77627,6730,71710,9307,71874,33544,88075,49989,65404,43835,40380,56208,57163,70335,56208,77627,38713,52672,54152,85692,33627,6541,77876,23883,55516,42556,16676,59070,53521,53804,77944,85692,9031,40631,34405,33627,19027,65404,35389,4379,11206}

Returns: 4
100000

85930

17046

{34884,3788,5672,59395,4854,776,38211,34346,90598,3447,85930,70349,2658,6181,38706,66009,87203,65562,52287,68443,2935,6088,6147,48035,2481,61771,8770,81092,34386,366,8590,3805,6349,83272,90127,142,1137,51966,68443,48983,75559,41578,82658,727,67313,90127,93801,80429,3606,1796,76693,43914,2648,7389,92802,91454,2443,5608,641,65899,39466,6130,86792,76190,36199,85930,34346,52287,2545,64115,1977,5201,6070,37813,6824,65562,2757,87016,34758,4985,35484,6209,65562,1282,6013,7083,41578,977,59017,79471,5971,48983,35484,83272,5283,84185,98043,4689,64287,2721,84185,88364,76190,3076,1603,95113,5870,2901,70349,3846,90598,66009,65636,4490,90598,41366,67313,48951,6139,82789,41578,68443,82658,809,2118,48951,6381,3437,3303,87203,70349,60904,97481,82789,58001,87016,48883,64115,706,46719,66703,36199,7330,45976,95738,59395,815,34884,80429,4835,61771,53406,40156,892,557,2545,83272,349,2648,4311,64287,2524,508,74040,1347,34386,59017,38211,75559,46131,46131,311,34758,57844,94854,127,53406,7551,59395,85930,48883,6152,59395,83272,88917,84185,82658,65770,2615,1401,633,57844,46719,64612,6503,39935,58001,67313,3508,68443,64115,201,68443,118,92802,68051,5230,2735,1076,4835,82658,1706,98043,37813,67823,65899,66009,1688,38211,59395,74040,87203,53406,6839,41578,87016,95113,65562,38211,2391,84027,937,106,4385,2779,1623,88364,422,66009,34884,887,3665,86792,5384,37757,37757,95738,74040,98043,36199,5630,2334,90127,51164,66009,6130,51164,84185,381,921,39466,40156,83272,35484,48035,79558,2082,1412,65085,635,1754,85930,65636,48983,3411,95738,41366,2276,46131,614,65562,66009,68051,4167,7624,40156,67823,79558,7570,4670,6349,87203,8090,65770,53406,7929,79471,2648,48035,4417,1202,4535,1822,51164,92802,46719,84185,2283,2177,5262,7947,34758,1799,43914,82789,4581,831,70349,2228,36199,67823,65770,65085,194,1754,65085,39935,60904,1797,66009,34346,3790,4670,65899,9670,95738,60904,64287,58001,75559,3123,82789,68443,83159,2110,2995,98043,79471,603,41578,978,82658,35484,37813,34386,49851,83272,76190,43914,977,213,41366,4168,82658,95113,39935,65636,5747,38211,701,58001,443,82658,98043,41578,1576,1623,74040,1384,34758,773,83892,86792,51164,4923,211,48951,65562,48983,5816,1878,3647,37813,1535,80429,58001,94854,39466,90598,45976,505,409,457,87203,3368,41366,6881,4870,3085,92802,334,83272,79558,821,85930,3951,37813,46719,1941,66703,993,87203,827,65562,84185,87203,37757,1227,83159,48983,46719,76190,59017,569,43914,53406,93801,4570,64115,37757,83272,38128,808,82789,95113,2611,41578,206,211,59395,49851,4190,1337,83159,66703,371,57844,84185,85930,51164,65562,6813,53406,65636,4506,34346,65562,67313,68051,7389,4362,34386,88917,64287,2008,66703,1167,1959,1954,92802,40156,4696,66009,45976,84185,1538,90598,5463}

{65770,64612,53406,4184,97481,83892,64612,3436,4566,81092,3508,1477,84027,86792,76693,48951,721,48883,82658,34346,82789,43914,48035,81092,35484,53406,83159,40156,67313,38211,39466,88917,67313,2859,977,95113,60904,37813,2658,1797,65636,1865,5442,87203,2468,762,87016,2742,37757,48883,8523,95738,39935,59395,1304,52287,48983,65899,93801,603,4203,60904,51966,3787,61,1304,3342,6130,80429,254,64287,95113,70349,5769,93801,6597,84185,65562,1257,66703,65085,41366,2036,53406,58001,84027,64115,53406,167,159,64287,3508,409,3272,48983,5048,3284,51164,3790,88917,83272,2274,2118,74040,88917,1970,37757,38706,2841,84027,66009,706,569,64612,48951,98043,1055,3235,65085,4963,2526,1047,2785,95738,75559,76190,39466,51966,64115,1803,36199,443,83159,79471,2110,669,46131,177,76190,3635,2694,49851,49851,34758,66703,5262,40156,5384,2317,81092,7048,4696,2036,48883,51164,46131,1641,64287,76190,34758,1688,91454,57844,2471,49851,3755,82789,4571,3845,4910,94854,98043,41578,9670,86792,65899,97481,98043,7551,479,1010,46719,1821,37757,75559,2082,807,59017,98043,65085,37757,35484,1866,57844,86792,3412,7443,1262,41578,68051,67313,52287,1555,67313,81092,1191,34884,53406,60904,83272,7173,36199,4072,3935,3868,91454,8163,48951,4203,83892,92802,3284,3896,34386,5517,46131,808,9110,1016,60904,64287,39466,87016,53406,58001,75559,51164,66009,1603,95113,92802,86792,4808,65770,8090,48983,463,5121,87203,4041,98043,46131,64115,92802,1528,34386,6209,587,67313,38706,87016,80429,809,921,4458,2334,51164,81092,2763,61771,65562,45976,3865,61771,48951,36199,134,83892,1317,34386,883,831,58001,49851,53406,34884,84185,95738,37757,87203,66703,547,48983,4696,5410,83159,39466,92802,40156,61771,34346,74040,86792,3845,2901,41366,889,37757,64287,46719,68051,6568,67823,3236,5769,67823,88917,3665,64287,639,37757,2653,38128,65636,65899,38706,6872,74040,83159,5391,68051,39935,48883,2648,34346,607,3830,212,2949,2463,61771,39466,1318,4113,38211,88917,8271,8770,84185,2763,34758,3126,38128,626,3505,38211,349,75559,79558,86792,57844,6056,65085,3470,80429,82789,59395,84185,4689,36199,90598,48035,88364,1028,9070,39935,79558,683,46719,1835,46719,46719,8703,3310,83272,82658,582,977,2127,51966,34346,61771,883,41578,65770,3845,1454,93801,1324,4362,86792,53406,79558,587,64115,467,76190,43914,52287,48035,82789,9770,997,90127,41578,86792,68443,1689,65636,2804,88364,83272,66009,1556,3805,67823,641,38706,43914,3908,98043,88917,39935,40156,6349,1757,3592,82789,34386,1754,1042,38706,65770,9370,65770,64115,90127,37757,46131,1730,6616,34386,88917,95738,70349,90598,6139,6056,34758,60904,422,67823,3044,3548,52287,1706,7432,65899,84027,84185,41578,7893,776,58001,79558,7677,66703,57844,83159,1046,284,83159,88917,2456,1899,66009,76190,41366}

Returns: 5
100000

32076

71430

{69603,99420,62,35,45,2,43,65739,12,49895,54,52927,59053,56,47,50,67,74569,69,60108,29,65336,79418,2,85187,2,42,35,57,69,61,70,32,55924,49,64565,72899,79254,12,36,80621,72899,57,69,49895,86348,32,91304,50,8,13,38527,26,13,43682,43471,38,35800,52,53,18,33930,59053,36211,2,53,37279,14,71930,36211,17,33,39357,22,27,60,61,22,79885,13,50302,79488,46,43094,14,45482,14,39357,49895,68,83479,65336,89417,65909,81067,13,36,61715,21,39644,65,79418,41760,42,55,22,18,56836,48940,80621,44082,18,87057,73744,43866,90911,24,60407,91489,56848,85871,85187,18,48940,7,38186,71704,43094,48646,37,45,59,69018,35,38,30,31,34,57782,46,84258,39,51,59,67,56207,22,56164,5,27,72571,65920,59265,38,29,69345,47,23,16,44195,54,74448,54,69018,50267,66,62691,56,73044,24,63,38527,2,44989,13,1,25,20,33778,14,50655,30,70,26,39011,62,99420,62,71681,37279,33,92534,50,42,56207,68,39,1,89417,67,46,74301,91521,43682,69381,47,69,44195,36,52,56347,84425,44371,4,89028,1458,23,18,42,73854,57254,50,57,9,54349,31,50655,68374,48646,19,40,50,14,92763,16,39,36,66825,11,97467,33778,48646,39011,59,56848,66,83682,39011,91304,35,83682,81439,41981,49,19,9,59,86117,67,13,65063,2,44371,21,68,44082,48,45,70776,70776,75600,92925,66915,98993}

{65909,56207,8,45,61,8,11,39644,61,72571,9,61715,69345,38,7,51,7,54349,65,92763,61,56836,64565,53,66825,66,46,31,63,52,41,34,8,65920,23,97467,55924,73744,44,59,69345,65920,53,57,50267,81439,6,43682,34,58,32,39011,57,53,50267,56848,14,45482,65,57,11,79885,80621,84258,40,54,39011,8,74569,69381,68,13,60108,1,38,62,40,48,90911,4,79488,79907,67,89417,24,37279,2,56164,57782,35,65739,89028,65336,85187,52927,9,34,73044,51,86348,63,97467,91489,5,8,27,52,71681,43866,91521,43682,6,35800,48940,75600,99420,42,48646,79418,72899,43866,69018,57,85871,11,92534,41760,38186,81067,15,64,27,66825,8,29,35,11,17,72571,21,83682,64,26,66,30,98993,19,60108,61,65,50302,44371,39357,55,9,91521,27,70,40,80621,1,43471,10,74301,57782,60,44195,70,43094,30,27,71704,14,23810,57,22,22,42,52927,10,71930,27,27,26,71704,30,98993,55,89028,38527,11,65336,3,61,44195,36,63,16,38186,16,16,44989,36211,49895,84258,23,27,59053,9,51,81067,69603,70776,47,63190,87057,64,58,4,41981,79254,25,43,67,44082,42,74569,74301,33778,61,30,53,7,65063,54,8,31,68374,48,33930,56347,56347,41760,56,65920,22,39644,91489,50267,36,83479,74448,52230,20,51,24,39,60407,8,67,86117,50,66915,60,27,92925,65,41,73854,52230,50655,91304,41981,62691}

Returns: 1
100000

99510

5170

{77248,3977,1773,49325,47220,60621,60240,60962,11645,81457,87430,38596,2884,81457,60699,8998,8757,68893,71730,21454,13642,3755,7536,807,1246,46818,52294,85001,70673,3618,17838,52294,3048,15672,79882,9453,71280,11415,71062,91709,60621,6492,29977,31915,61018,98423,81457,51895,44903,72628,64515,52294,65641,71280,60699,81457,50748,77377,2721,47831,749,68893,74994,71280,68893,71708,43174,77377,5628,60962,11029,214,74994,22905,47243,46861,94823,70220,90694,87430,67103,74994,98423,38596,38596,60699,74994,81866,71708,24487,90694,43508,85001,47831,4843,92868,46360,38596,20654,47220,13753,60962,12355,74439,4041,77248,96345,94823,61583,42600,79882,43508,14127,42600,71059,71059,71062,298,94823,94823,58857,52294,54864,5826,60240,71042,18323,47831,49325,74994,85001,54864,61018,67103,4082,85001,42428,10770,70220,46818,43508,63155,46861,8535,71062,96345,68893,65641,24166,43508,23008,52294,75457,55196,3401,46360,71280}

{96345,77248,71062,85001,77377,52294,60621,8608,71059,18373,31493,66338,47243,10689,36528,43174,77377,38596,42428,46818,68893,61583,96345,47243,71059,74994,23894,70673,61583,55196,60240,69256,94823,77377,1765,67103,15611,60621,718,98423,92868,67103,42428,42428,71708,43508,71062,2585,96345,46818,71059,37870,1096,42600,43174,11784,72628,77248,60962,4955,61583,28117,42201,41711,9536,15437,60621,21099,71062,50641,79882,91709,81866,42428,46360,17821,71280,52886,47831,60699,65641,79882,5963,6371,60962,60240,17062,79882,75457,61018,17984,71062,1206,10561,42600,67103,90694,47243,61018,92868,70220,70220,71708,67103,71708,10785,50748,973,55196,77377,61018,1379,70220,12403,94823,42600,42428,70220,10354,9795,90694,99276,64515,61583,43174,49325,60962,87430,12767,38614,68941,10541,2355,6230,75457,5243,46861,71042,47243,19099,81457,60699,68893,90694,46861,35336,3296,54864,87430,64557,50748,7398,71042,51895,60699,21547,3492}

Returns: 12
100000

18975

70600

{2823,785,79572,878,51953,89745,57856,91125,95255,59055,2559,43991,43738,78905,46122,73272,98169,70520,58055,82579,96269,93630,38488,43394,62138,90745,94075,86887,2155,62042,58897,83903,39258,1497,94789,49350,64225,82188,63959,80405,55543,51505,48274,67567,76915,75728,44197,44804,47106,93558,55887,307,87143,85218,51776,70775,77697,86689,1465,91743,62226,65508,55277,93404,49471,88168,70775,62578,84840,50462,87515,95078,53314,47854,42641,55139,85967,73345,65508,73052,72372,88069,96269,94075,59978,1814,72928,67123,802,34553,41716,3868,51081,44210,40494,63589,65997,58460,65293,1115,52700,35240,89586,83462,58355,60064,68905,82621,479,40431,54645,97278,39794,89647,2463,76615,81928,60210,2084,47106,53575,831,64966,3076,72318,1371,62221,70242,92929,89017,50997,73166,50704,65962,83231,1906,35319,36294,55139,75887,83084,80227,97139,79818,65652,64730,40476,62544,35319,51739,85385,73552,3845,61981,55543,60090,72372,38635,55887,52866,3935,70972,74669,75054,45696,59823,88168,58932,47681,75632,68905,58913,62138,44210,3148,53292,88761,78600,90844,63259,89017,81505,78429,87966,78600,89168,34319,60591,91205,82188,1052,85565,95860,74618,34319,94578,59105,77416,47834,98063,1678,38713,83116,75800,66947,562,69484,84429,72224,44197,2372,60513,51882,647,90048,81332,70559,49471,50385,94789,40067,56100,97050,794,77697,94334,37393,72372,86633,93558,83231,46173,41049,65997,74712,43057,46326,34319,68225,83026,73275,87180,45461,825,95482,33378,83026,70520,63447,89586,45696,73831,95433,78618,70559,77416,71973,53820,56281,39258,62138,86310,80132,54577,64225,50462,72464,34876,97278,43057,409,46875,53575,44804,71866,97830,49287,98003,47834,958,84840,44185,49028,97578,70960,3092,62344,94789,37710,95441,51953,87180,69531,38399,74391,83462,809,74712,54969,63113,86750,95473,64860,57665,757,1655,95255,71045,71606,38635,52526,95078,70242,65935,265,58460,51505,64274,94164,94346,70962,50112,36485,51776,3635,73444,64274,44804,79572,74391,94516,93514,72163,60667,64966,1821,40391,69262,55616,70352,52866,96269,40465,93116,66857,60591,49287,80835,78446,74618,35814,43991,78429,1535,92083,77416,72464,93116,47854,45461,2127,2931,88168,40136,76911,52271,1402,3715,73272,87482,73345,61464,43590,49028,2517,43738,40057,48692,90253,44210,58460,54158,68992,61817,51739,85218,66947,97865,95473,50704,75516,72848,95078,49471,70962,58220,80227,76299,35319,72318,70972,75800,46122,42993,71973,90745,44470,75693,63259,84840,98003,41716,48274,79934,78446,80925,66104,68992,85218,57585,55221,94026,75728,90048,65752,55616,45172,59105,71009,94789,66271,78618,64393,82492,75191,36485,76029,95841,97830,75054,2195,64966,1915,62368,43394,80227,97139,81271,86689,652,87143,43074,46326,68356,92929,76226,76911,46326,346,1689,63447,70027,43592,56100,64965,49028,65043,65043,54194,85325,70813,98003,33378,82579,75887,46173,88069,79934,82492,40725,87474,72291,61464,941,71009,89858}

{85385,43074,85565,44470,43590,80835,71009,70775,53314,51882,95078,45696,91205,90048,92929,2155,44185,68356,47834,65962,3035,58355,63113,58897,61817,58460,1618,97278,82579,65935,69531,40725,98169,67567,73275,83026,43738,65997,39258,83903,98169,78429,33378,70972,72372,4705,47681,1418,2319,1706,94346,78905,95860,1916,55139,67123,593,40067,55139,73444,65752,85967,96269,34876,91125,785,892,41716,78618,1954,60513,86887,69484,72928,65293,3356,86750,95841,479,53820,94789,86310,87515,37393,55616,70352,64730,98003,49287,84840,54158,54969,75728,55543,71045,78905,60210,1563,40391,93116,56100,92083,79934,40476,97050,51739,95255,80227,40057,73166,40431,91743,33378,95433,80405,57585,78446,36485,78429,49028,163,76299,83116,51776,95841,70813,82188,2463,60090,60591,73552,89586,97139,70352,72291,91743,58220,50462,64225,43590,72163,72318,87482,75800,82492,64965,87966,59055,1317,62578,72464,83231,80925,81928,2804,88069,64393,94075,34553,81271,70242,95473,51953,83084,63959,74712,43592,39794,54577,90844,53314,89745,76911,1588,77697,35814,85325,97865,92929,40465,47854,55139,48692,1532,49028,76226,3845,72928,77697,36485,33378,57856,64966,43394,62368,52526,81928,95441,55616,49287,43738,3530,43592,59823,2495,56281,74618,43057,73052,54577,76226,76915,50704,86887,921,80925,55887,40136,58897,659,78600,40725,97830,44185,89168,79572,75516,941,81332,97578,65043,34319,65508,71866,1756,68356,64274,86633,72848,38399,73272,87515,265,62221,88761,1604,35319,87143,70352,83462,52271,80132,95441,346,84840,95433,81505,62544,44470,44210,45172,85385,40476,70813,91205,72224,54969,89017,73444,70520,97865,70960,90253,86887,38635,55277,46875,93116,59978,76615,3148,36294,63589,95078,90745,78905,85565,63447,40494,86689,70962,727,75191,85218,54645,73831,63259,58913,59105,42641,60667,41049,77416,43991,37393,93630,1126,94578,70559,37393,35240,3235,69262,59823,95078,52866,52866,789,40465,78618,75887,46326,2271,71973,60513,55221,48274,953,62344,40431,93404,53292,46122,76615,88168,60513,66104,52700,2285,62138,78429,76299,74391,50997,93514,64730,75693,60064,49471,50385,49350,52271,68905,66947,93514,89647,59105,73552,60591,93558,91743,62544,83116,91125,61817,63959,44185,83231,63447,64860,70559,86887,68225,307,72372,1574,58220,87474,45461,98169,51505,37710,97139,94026,41716,35319,76029,47106,65508,68992,63259,93630,61464,70775,68225,56281,73345,87180,40057,73345,41049,62042,75632,84429,1465,65652,82621,46875,89858,94346,73552,37710,58932,66271,40136,94516,95482,87482,1405,53575,74669,51776,60090,62226,66947,44197,76911,54194,50112,73272,83462,70242,94789,52866,75054,71866,67567,71606,1108,72163,80835,43592,43057,80925,50385,95841,77416,78429,1227,45461,68356,94334,70027,95860,51081,38488,2307,48274,56100,69484,82579,64274,43074,80405,38713,78905,57665,43991,61981,58055,79818,1486,98063,1814,331,86633,2901,83462,58460,46173,68905,65043,44804,73275,46326,94164}

Returns: 26
100000

16846

50106

{27296,14778,92707,6974,35072,40421,49443,28443,11538,56061,66042,93761,52295,59757,59531,53842,55880,44445,85666,56139,42421,79815,70586,98372,40883,92707,77037,50420,34025,97650,69562,60270,98351,90095,16591,2056,76243,90095,7327,97535,96049,81687,60284,97535,59020,99222,67197,81687,39121,10778,50943,47055,37240,43435,49443,77067,51051,42166,45586,66993,88207,10261,57518,67217,54141,78786,6447,72069,2686,86757,62452,87287,70586,55880,61371,70586,587,1985,53987,68612,42002,21650,60284,2674,40421,84020,29084,53809,93761,33360,39776,50445,78660,76553,43928,39128,4487,15918,37614,85648,11917,48066,44831,64530,79815,2637,81071,73597,69843,17806,93960,53809,90085,60509,46059,70448,88375,25860,79815,87396,59896,2199,77037,46507,47287,43435,89441,96266,70175,57344,68491,93761,80628,61815,86757,78786,45397,69562,53842,51346,54975,2119,31251,51346,43415,38956,69155,45753,33360,85526,41238,82963,40421,9465,17179,81687,56169,85506,91801,65026,28043,63655,91648,87396,97650,12179,92707,55522,59020,67217,85506,60284,84839,1339,67647,73958,73176,41494,36537,42756,97839,46561,53987,50616,87173,39121,85506,2994,64931,81071,70285,34025,87807,69155,89214,3524,49885,53842,39256,45158,62744,49443,67303,82542,85506,4190,99608,36145,78634,15437,77210,77037,63655,93517,82514,43325,66993,89441,52908,86593,2545,57344,20247,37614,84748,65026,41542,2075,69562,54384,72503,8423,15888,79375,59266,1090,4207,10892,66483,83540,96049,80628,61371,82800,89441,43415,47287,9412,87343,83540,41542,65294,51051,51051,95405,88375,10968,44831,57344,40883,85440,38956,45604,51780,15350,29772,32778,25170,55522,17610,12443,53209,80628,45397,74489,35239,84541,97535,84839,42756,9885,8977,52472,57647,70448,2937,40672,13473,86865,7352,86593,84972,43754,35054,72628,21831,72774,4450,90085,75230,54975,95961,81687,41238,18197,86757,26509,70285,93761,43928,20257,76583,38956,62744,3175,18001,56169,46202,64972,88561,70175,10994,84948,70175,1108,97650,16663,2495,72694,64498,52295,53987,53933,77280,82514,45304,47772,42988,46709,77210,48263,52035,92769,36145,21784,16123,85526,64931,60584,39121,86811,65026,92969,13719,7201,96266,61371,11798,94823,53987,1468,44445,50814,59266,96266,64530,47055,34675,72774,68612,47738,50420,61371,81687,82184,23222,76583,37614,27782,96266,60270,20329,46758,23923,79375,59087,76243,8799,33360,62452,59896,61371,93960,20319,52295,10189,12492,46507,78660,35239,17832,82514,67647,66042,77178,53209,29931,40421,43411,25701,85666,75329,46758,65810,22708,64498,68491,37240,58589,93850,70448,33360,84972,56113,59020,75329,46202,74489,13006,87173,82542,62651,58589,37631,5018,60584,56061,70586,56113,42274,40195,24060,51346,76243,60693,90085,92769,37229,85440,44831,41347,37631,62651,35054,70993}

{76553,86865,5210,89214,76553,4251,2215,49443,73597,70285,67647,3950,94823,48066,77178,12059,16801,8380,25701,43325,70993,43325,21181,60509,6112,44831,38956,93850,47738,82514,67217,72774,56169,54141,87287,41238,3991,97839,70448,65810,42002,42756,52908,40195,82514,86865,35239,44605,72774,48263,59020,35606,42988,48707,69843,76583,88375,43435,47772,72069,87287,53842,84972,6685,97839,84748,76553,88561,60584,81071,10109,45397,21224,45304,92880,67197,53809,42756,72503,47055,93850,84020,34466,84748,41238,64530,54384,22289,23492,43928,58589,95961,51346,85666,65810,33360,40883,59757,93517,79815,76553,46758,18962,90085,8338,77280,56061,66042,53209,76553,40672,78634,18373,90095,50943,93517,30540,47772,56139,39128,727,50943,17603,96266,1268,84948,45158,30377,57344,76553,79375,60584,35054,48263,11637,23026,18738,2723,1793,30031,45753,72694,98372,12587,84541,81071,46507,86811,4223,11357,41805,11010,87343,56113,87173,1299,27591,45158,41347,17618,57518,12989,93517,33360,4109,62744,99608,34675,41494,72628,18533,92969,65026,62651,98351,67197,37240,97650,91648,84020,52035,96266,21550,43415,2739,60270,62744,65294,5262,77067,89441,75329,70285,24067,50445,42756,82542,86593,87343,62744,56113,53209,53809,23675,6410,64972,57647,80628,70993,35239,64972,77067,64498,46059,12013,68612,16219,5679,69155,72694,35072,35072,60284,91648,60284,55880,53842,83540,6590,82542,47772,66993,61815,44445,70586,79375,69562,72694,57518,79815,50420,53933,74489,46709,85506,61371,99222,70285,79375,85648,86593,55880,3846,38931,49443,73597,57518,57647,7677,69562,39121,77067,69562,99222,66042,64931,77067,67303,59896,77280,78660,63655,16025,78660,92880,48066,61371,62651,10479,60693,84748,78786,92707,95405,37614,77067,81687,96049,61815,57647,3787,7196,25053,64931,78786,45304,9980,47772,5484,60270,86811,85440,85526,68491,96266,77037,36145,45158,59087,97535,77067,2534,4094,70448,53987,84839,88207,23301,84839,41542,4912,92880,83540,35050,60693,54384,92707,40883,52295,77210,36145,39640,35054,82800,23582,89214,73176,76243,98372,5045,82963,50616,59087,30599,78786,61815,42756,40883,82184,75230,93960,77178,52908,43928,68612,47287,12189,70175,36145,4806,75329,55522,92769,67197,41359,91801,62452,87173,43411,48235,75329,42002,3352,4764,67303,66042,56061,22723,97535,1324,31550,70586,45753,66042,55522,60584,51051,92880,15807,92707,34675,23834,17620,95405,20050,64498,41238,46202,57344,59757,97535,54384,15179,56169,65294,596,52908,35050,96049,93761,50814,12374,54975,40195,42756,383,87343,76243,40421,43754,10808,30463,39776,13461,2644,87396,46561,59266,44445,43435,77280,65810,9716,59087,93517,6457,87807,73958,70448,79815,53987,36145,70175,88375,84020,66483,37631,96049,75230,99608,90085,93761,127,14424,86757}

Returns: 25
100000

8653

92600

{2136,11975,62154,78051,61735,79199,97930,84496,76965,92914,76476,72460,84496,87611,96845,14778,41622,466,92737,71351,35108,46258,70058,73693,17714,64585,1825,46990,73976,77021,79182,91713,25513,49631,66010,73693,5019,99915,3188,57733,66202,53376,44457,91421,30768,45716,89928,55995,39454,78051,12117,51688,87015,50151,93410,65502,39091,5752,71875,55746,46990,61544,91787,5522,10351,66035,57736,39053,32439,43981,88163,65975,66831,29024,89928,83530,10923,24106,44362,81918,17,46450,82826,92916,52077,60506,2422,57736,52077,61770,51184,58300,41841,56613,61735,56078,1646,67459,55989,88816,9087,2810,64585,82242,30377,47612,82861,23471,10841,35108,96299,81918,45716,84935,66831,79900,40864,34271,55989,96299,43981,55255,51455,91921,58774,22675,66035,75169,82610,44362,6990,91218,39053,84935,23508,34398,2881,43981,75238,69909,48118,58180,25529,50113,2770,64672,47682,87015,1685,82610,29543,2771,25968,78038,92778,3765,25388,36329,50151,99802,71815,61544,42984,39454,35108,92452,34398,43773,47682,81132,92778,8655,88630,3555,34610,1533,44572,51545,84496,96299,75125,67936,64672,58774,25968,52230,75125,93660,61777,86624,82728,97645,56122,48118,50877,82615,81261,12940,89928,81445,71617,60259,6495,56441,18202,35037,91425,63333,15528,75169,70656,6894,24981,7284,38194,81918,24467,98801,60538,34677,60506,61770,88718,64585,77862,206,83656,72460,40157,94986,89642,72028,39454,71596,9140,89006,42953,79163,92914,40453,82796,55746,75238,2929,50231,47682,10339,55814,43773,64585,2291,26109,97645,28043,3955,65502,93660,71564,44367,36220,81445,44572,2763,35620,57849,71351,60538,81132,79182,82826,71596,63814,81132,51184,91787,50772,66672,82610,72028,71815,60538,55989,77396,98184,7248,79163,43143,75169,20171,65382,91421,79182,72379,64672,44457,84496,94825,1651,14436,56122,41987,88641,84935,41350,2785,55989,2705,35620,6752,13830,17070,3589,91421,44457,79999,14370,57849,56078,67645,36220,82826,87611,89165,49631,88641,82965,73693,39304,37941,77396,81261,8749,81779,94748,71351,98801,42953,47387,70977,90110,92778,55814,84709,98103,60259,83530,79999,88163,42984,38601,98112,71564,79199,40714,84709,75226,38194,6530,6648,62154,63814,80582,501,13508,4965,50151,44572,91921,4955,66010,71875,3832,46645,82861,654,40526,33375,94748,40453,24387,62154,13234,8413,92452,37893,8302,76965,50113,37899,72379,47387,75238,40714,94986,91218,1570,78051,81027,12294,96010,82724,41725,78051,17071,99802,61544,74841,27188,81027,88816,2982,56443,1651,66831,40540,534,93649,39304,36329,68226,11784,94986,92211,82204,66010,65382,92737,356,65975,89165,55626,23480,77862,87160,70058,46645,79999,67936,73300,44572,56182,73698,34677,71351,6986,22095,67936,94825,92452,93410,66010,52230,81779,99519,15781}

{51184,60506,94825,22316,72460,23784,73300,44362,75125,88816,62154,42984,63333,51455,92916,82728,39053,46258,12280,50772,39454,69909,50151,82965,97645,1790,96845,72028,81261,56182,3176,97930,70656,6410,17154,71617,77021,61777,55989,93660,75169,50772,77862,5216,47682,331,89165,41987,614,3165,52230,65502,45716,98184,92916,97645,87611,39304,3091,28735,1934,96299,4572,35108,71596,4427,81918,58300,56443,98801,56078,40864,31572,50231,21768,40714,34398,66202,63333,41725,89642,42953,13296,71564,51688,8196,84496,60506,5210,91218,98103,71351,82826,61735,78038,55989,44362,47612,72379,84496,92211,98103,13240,71617,92916,66035,55746,97930,93410,92914,998,79900,81779,36220,16454,41725,64672,82965,96302,3713,79199,50151,88163,73976,96299,51545,61544,79999,71596,89,90110,3429,43773,83656,81779,35108,66202,2874,53376,52230,8088,98103,61735,2005,60259,86624,56122,30038,50877,5975,49631,78051,56441,93649,70058,67645,99915,50113,1139,94748,64585,30721,2581,92914,20057,8143,50231,75238,19639,55626,10724,60259,47682,69909,66672,96302,23127,56613,12293,46258,46990,41987,35388,13848,35620,40864,77396,81779,39091,79163,89006,99802,87160,82728,38601,55255,43981,88816,81027,35450,35620,93410,89165,44457,97930,88630,88718,73698,63333,70977,67492,55255,37899,82242,1438,25450,72028,79199,1385,4711,81918,41841,49631,44572,293,75125,36220,34610,99519,17736,91787,70058,5882,77021,61735,50877,41841,22191,39504,78051,66831,93410,58300,73693,35108,34677,82242,6259,8912,79182,63333,70058,37899,44572,70977,21953,87015,51688,48118,37002,98184,29024,91421,76965,26348,53376,44457,515,5802,93660,1065,24550,4832,71875,63814,80582,42984,56182,90110,56443,56441,47387,8854,66202,75125,71815,99915,5650,51545,40453,5050,40714,96302,79163,3462,1106,82204,82724,66035,5193,39053,21346,39304,82861,58300,365,98801,81132,82610,64672,83530,50151,40453,41350,9284,67936,82610,92211,35037,39304,57733,233,18235,67645,44367,82242,15148,91921,65975,55814,25968,99915,10538,91713,80582,55995,82826,65382,57849,92778,1552,46990,1691,37893,82861,64585,57849,15143,88641,200,57736,52077,67936,50231,94986,76476,84935,73698,45716,82204,82724,70656,73693,88816,57736,81445,34398,5495,69909,91425,58180,43143,1526,2044,36220,73976,55989,3832,7181,41841,18935,36329,34398,97930,66010,50231,22893,67459,99802,4910,92737,71351,44572,61770,42953,98801,24887,51545,36329,98112,75226,36329,73693,44572,92452,58774,91921,60538,17366,7183,56182,83530,57733,89928,82796,82728,72460,74841,47612,40540,62154,17651,33375,60538,2510,91421,65382,61770,21206,81027,76965,55814,60259,43143,82615,38194,70977,55995,46645,11797,68226,51184,56122,41150,37941,65382,39053,33014,94748,96845,88718,37941,96010,84709,96299}

Returns: 16
100000

49260

51384

{76730,44480,53283,64552,96740,61827,91435,37743,79484,95003,95214,36897,90246,89091,48738,95163,95937,88624,92733,60318,94130,73991,69409,38441,54354,68400,27210,68875,85147,75188,54316,79823,37776,78350,53618,34328,42954,46962,21723,73599,69444,68875,98892,98541,73991,75188,76730,95964,74724,53283,91435,79484,52527,63608,35771,38502,85947,92910,70264,40716,55892,70175,75004,12083,4494,77929,40257,40810,77814,75125,98909,83600,69642,7453,92286,94745,36777,42774,42824,59321,60318,54088,23147,44887,45673,46020,64552,42824,9652,68171,69201,51119,20552,80552,50902,82794,88980,93576,37843,49937,43137,68591,80839,48771,56993,58623,42954,49238,4642,54316,65751,68171,93837,42743,94000,44887,86685,48771,41631,97982,92686,91041,40404,88436,40966,99872,35437,37470,67579,80196,94503,40716,92910,68400,92393,88895,69375,52838,13648,93837,35437,51762,73931,57506,58547,16765,77929,77303,73079,58633,58562,61701,67399,97362,84599,46962,72992,52698,38827,42533,72296,73487,44954,52734,60318,55153,79823,78743,76824,94749,75607,67480,55007,89407,55230,49825,69616,52427,87802,88115,58553,70710,88247,49825,86558,56775,64552,5138,54546,49353,39500,91041,9852,77970,52734,70813,69035,3558,88463,83600,80839,36733,40878,52527,61146,42805,4814,75188,19341,55222,98029,45673,73428,33685,7160,70854,78672,51820,72296,58547,60632,90536,36733,3365,95213,57153,94503,84644,71992,41158,35925,78672,72996,84334,48338,51119,77303,65491,80259,65419,76582,55564,58362,91599,72992,84534,41708,67480,92810,73175,83059,36623,78925,39407,98541,70942,69338,97363,46020,68883,15712,57258,98453,54316,9852,90246,54946,55120,80196,37400,77970,69194,76997,49353,59011,89423,52698,68501,77726,34906,74888,69409,99872,33685,89434,46356,86685,51510,88012,44524,91088,78350,3411,84334,76824,62042,84599,99265,5960,42954,39858,73773,68591,96533,78265,86806,99256,61552,46356,97730,2573,87479,72296,44141,75607,22854,96533,9924,42663,78506,65751,61146,51176,75548,71930,69444,63608,61642,84162,36328,95093,64499,52244,35581,41631,58547,55007,43300,59866,80278,59735,95138,99872,95096,64513,59321,58562,57444,84162,8362,85825,97029,40863,73329,26856,20876,67399,55230,40690,48066,69194,59615,33446,51762,89423,54546,98064,42770,82673,65794,96790,61642,38928,40614,58615,52734,73773,95003,63967,51119,61725,67559,98079,38361,47561,65491,80278,95309,37150,67476,51150,55222,58615,52698,89434,39970,33685,11361,51532,89818,36897,73487,37154,77761,96505,61687,84599,84534,30844,38073,8607,89423,75125,92393,58179,71495,42533,84160,43000,78350,94749,39407,439,59044,75029,87909,38950,88247,44524,70175,35437,51176,40877,80278,82977,50152,82977,38441,61176,93630,77984,75004,76997,36623,97362,77255,29374,60632,3175,37843,91088,92733,38073,94000,39407,53957,44954,98132,82459,53705,98132,78672,57141,58886,65419,92286,31426,9852,52427,84160,87909,58641,97982,3716,51820,83501,831,99872,48159,84534,19223,74888,58553,67476,67476,53651,42176,998}

{4038,35771,55230,95937,98132,38950,40966,64513,88436,52734,78672,79484,37843,43137,90536,63967,87479,54354,2540,6142,67579,84334,21957,33685,49825,36623,77814,51119,98892,14721,92393,61146,78350,94000,69201,61642,89091,77761,95138,48771,60318,83059,57141,41050,88247,48159,70854,36897,95214,49937,86558,84599,33685,54088,36733,57506,6423,88012,85947,14650,80196,58553,41158,74888,94130,55153,89434,58179,48338,54546,47561,94745,70175,97730,63608,46020,58562,40257,86806,68400,50447,56993,77761,88624,62042,26495,88980,40716,69035,29441,78506,72996,49937,41631,95937,58547,77970,67476,98541,61642,94130,37470,58641,42663,89818,40810,5671,42954,95163,98079,98909,39500,88247,68591,84534,82794,5620,59735,8985,88115,95003,88463,48066,97730,70942,68501,99256,59044,40614,61827,9475,58615,55120,75607,44887,77255,37154,59735,84534,73991,40257,92910,55007,82977,88624,49238,95309,38502,53618,33685,61146,73487,42770,77303,88436,2954,51274,16398,73773,61552,10117,95213,48066,40404,82459,33446,76582,68883,95096,57141,99265,53283,44524,75125,76997,38827,43000,73079,37400,69642,83059,77814,84334,73773,40966,68171,77970,97730,42805,92286,69375,35437,98029,87479,44954,64499,51762,71930,35437,84334,18438,2930,50152,58633,68171,75548,55230,25532,42774,99872,71495,73329,95964,77929,89407,74888,42954,5269,35925,49825,86558,61687,93630,46962,55222,69035,49353,41708,54316,50152,77984,49238,36777,94745,95214,58562,57506,59615,35581,40690,61146,84162,61701,71992,97982,15419,76824,55230,42805,82673,51119,58433,97362,13648,64552,78265,52244,92733,75004,95138,37150,96790,55892,44887,84644,64552,83501,42824,38950,58623,95937,82673,49937,63608,40690,54811,48771,83028,61176,59044,51510,42743,89407,55153,59321,91041,84160,65419,55120,78743,45673,84534,63608,10132,53957,73329,8738,87802,46020,4572,97363,85825,59044,80196,44141,40716,42774,91088,37743,48738,99872,94503,8475,38073,87802,39970,98453,88115,88895,38928,12453,56775,61552,39858,60632,36328,43300,88115,73079,60318,65751,80552,73931,97029,42533,54354,42332,54088,36777,52527,42663,75188,49472,53957,91041,42176,79823,69409,69201,35771,65794,75029,93576,80259,80839,42805,39407,26791,70813,80839,73175,91599,95309,55120,12181,92810,46962,78350,40863,54946,58362,72992,90246,67559,98064,27229,53651,40404,65559,6472,87802,80278,92393,51510,71930,91599,38441,93837,96740,95093,37150,8413,25574,73599,42176,89423,58886,77814,58633,67399,88436,5478,46356,95163,78925,57258,23121,70710,37150,96505,35771,87909,8289,82794,57444,84644,51176,76730,73428,70710,85147,8657,61176,69616,69444,52244,53705,83600,68883,83059,15964,91088,57506,70361,52427,58007,13296,58633,65491,39970,44480,50152,46588,75607,76769,70264,89407,91435,67579,64552,62042,69035,78925,70710,42770,96533,40404,94749,67480,72296,98892,89091,86685,77929,59011,54088,55230,71495,55564,74888,73931,77726,69642,55007,74724,69194,73079,83028,51150,11902,84160,65419,68875,98909,65751,85825,68400,69375}

Returns: -1
100000

2946

93753

{6024,53513,3129,38713,71710,3880,46017,26528,48649,22652,1696,41887,62615,38713,14906,34156,32084,63997,37991,57684,44584,62615,24466,85692,44159,3353,982,70066,80084,57684,8589,60132,84074,2785,54152,60132,5181,71874,75039,70335,62615,8965,27821,69642,24922,91489,2336,32977,3928,32812,2807,2314,53521,63997,66337,2876,9070,62615,28407,92412,57684,37093,4362,22380,51979,7294,53804,92412,34405,88075,52672,55516,16271,57684,84074,19705,56208,52672,7061,53521,34921,80084,37991,44584,1438,26012,5322,44159,55516,66122,32293,12944,2395,88075,41702,59070,77876,92037,88747,11453,88747,18925,59070,982,63997,33627,57163,65404,4962,5833,37991,69277,19023,57163,66337,1437,5121,5579,60132,69277,80084,28149,44584,92412,28733,1256,85692,6487,77627,890,63997,41187,5598,6973,3537,1945,53521,62615,8414,57684,48649,25746,70335,53521,7087,982,33627,34156,9910,34823,18102,28064,46017,40082,1986,19883,65404,41887,17178,88075,92037,34156,88075,8224,56208,7860,20257,56208,4296,2653,41187,45405,85692,63997,5988,48649,12698,6015,67799,92412,65404,62615,32721,15475,44159,32985,34823,45304,52672,11902,32889,1751,63997,3879,80084,85692,18168,3505,19509,34823,20284,88747,9022,55516,67799,56208,26272,29002,52672,33627,91489,52672,3287,32433,34156,5660,77876,3210,56208,73681,57163,636,41887,17164,77876,38581,5866,35826,71874,8650,60132,63997,41887,37850,53521,88075,2794,57684,91489,2965,2454,5540,77627,44584,52672,2573,4853,9070,1858,37991,77944,75039,59070,4835,2395,92037,41887,46017,92037,23113,733,6443,69642,5650,77944,85692,69277,73681,24451,10035,77627,11949,32246,982,55516,77627,2735,4925,6925,65404,52672,6477,48649,77627,69277,66337,84074,33718,34156,758,75039,84074,98300,35915,20861,33627,53521,88747,9693,38713,46797,53521,6071,44159,69277,44159,67799,45265,7898,5522,33627,52672,18867,88747,29047,46017,92037,34359,34822,14340,7368,41887,3980,59070,80084,77876,62615,57163,214,73681,34156,35389,57163,91489,33074,67799,84074,5502,46577,2073,59070,35389,71874,41187,8919,45168,42556,67799,127,5969,43707,18833,71710,84074,66122,30944,69277,4438,84074,2570,77876,77627,77944,88747,44159,80084,92412,65404,45919,80084,8780,41887,39504,41887,46017,12563,56208,98300,85692,34323,57163,8683,62615,3148,16771,3945,11260,46017,70066,66337,77944,41887,57684,29408,51699,12098,85692,75039,56208,73681,15807,1424,721,41187,51098,84074,92037,14837,6492,77627,16559,41187,63997,73681,67799,44584,2581,34823,38713,1340,11089,13240,9050,34156,35389,41187,787,7707,1192,19476,44584,70335,91489,21555,12847,70066,12845,26042,71874,34156,60132,4062,77627,7711,582,84074,70066,62615,6407,35389,4396,23471,33627,84074,41187,55516,77944,487,91489,80084,54152,2427}

{34156,60132,65404,92037,29954,77627,19362,71874,37532,88075,65404,3649,8697,59070,88075,3378,57163,13549,92412,24221,4853,17777,73681,48649,77876,53804,4790,13636,37532,15918,80084,45209,54152,41887,7301,70335,34156,4075,57684,57163,44584,53804,69277,66337,53804,70066,52672,77876,92037,55516,77876,80084,10233,12587,53804,34156,77876,3983,67799,3928,71874,65404,91489,66337,55516,34823,42556,38713,37991,5029,77627,2848,34823,69642,7994,34156,7065,5066,56208,11976,38713,24775,43837,6939,88075,71710,37991,24908,69277,67799,59070,41187,71710,57684,92037,21654,22857,15599,1108,98300,10225,62615,92037,88747,7944,25427,24981,62615,41887,56208,59070,30158,44584,20017,17620,77627,73681,34823,15863,113,13605,92412,73681,25534,55516,57163,16873,85692,5240,98300,12832,19160,38713,42556,52672,65404,734,4854,57684,20958,3714,70335,10835,6227,62615,21119,21083,1939,54152,927,44159,48649,26340,8523,44159,67799,20811,3679,56208,34823,45350,65404,22503,73681,5630,41887,71710,13623,80084,69642,52672,77627,27524,33627,53804,37991,92412,66122,6368,25888,56460,18927,85692,38713,23804,77876,26528,67799,5809,91489,69642,69642,22723,63997,14849,11046,88075,77876,70335,57684,84074,20517,70335,5286,11688,80084,60132,65404,22675,9827,5350,12340,41887,80084,853,84074,22296,69642,10351,6252,358,70066,4090,88075,71710,63997,34823,44584,18935,70335,18140,46257,42796,80084,55516,1803,37991,21261,9444,34823,35389,35389,60132,7061,2595,37991,34823,77627,84074,13373,9671,7633,1552,88075,34156,52672,4908,26651,2482,77876,41887,85692,2613,37991,35389,2032,98300,75039,70335,73681,1735,84074,75039,77944,85692,14886,57163,41887,73681,15420,21367,38713,22289,7798,3071,15047,8206,69277,23018,41887,88075,17975,85692,56208,46017,44159,3048,7450,37991,38681,77627,25170,44584,70066,4953,1484,12461,84074,35389,98300,24535,14778,34823,20104,69642,982,41187,42556,65404,34156,44159,15932,69277,393,1905,91489,40878,3399,67799,88075,5073,34323,41887,10775,59070,7781,38607,92412,73681,60132,41187,44159,69642,28266,63997,34156,40082,21998,54152,60132,41187,44159,66122,18226,11989,54152,37711,77876,7570,88075,2317,8823,32935,77944,9593,84074,12942,42123,63997,10793,54152,10745,52672,11949,8361,75039,52860,51699,2882,70335,6530,53804,4369,44159,80084,38713,62615,56208,25888,679,41622,46017,27854,54152,34156,70335,8478,8275,29010,23720,77944,33627,56208,7984,54152,1855,24908,77627,42556,7356,65404,17275,22036,15940,53521,15922,44584,3748,9427,42556,57163,70066,91489,28020,63997,2794,71710,98300,70335,70066,56086,7675,18198,69277,34156,23951,91489,34823,24908,6714,13927,44584,6575,62615,42556,2215,71710,21570,35389,534,92412,70335,12845,17411,49441,98300,2586,67799,25888,6224,34156,71710}

Returns: 5
100000

85930

42615

{1594,65562,1893,305,34386,2863,34346,2177,201,87203,34884,46131,65636,40156,90598,67313,971,1318,34386,3628,86792,7407,1838,46131,8523,39935,38128,75559,2005,3073,34386,88917,41366,84027,1986,90127,90127,75559,1574,49851,49851,5201,35484,358,9190,48951,2705,70349,68443,34386,49851,776,41578,2084,3235,34386,35484,801,872,79471,86792,3411,2872,65899,95738,46719,34346,43914,64287,67823,2973,3771,51164,52287,457,35484,4434,1346,65085,1132,74040,37757,4866,88917,2804,46719,59017,83159,794,65562,95738,52287,92802,67313,4458,2510,974,2586,67313,5826,2427,39466,95738,46131,53406,95113,541,68051,2799,83892,1124,191,34758,662,354,38211,74040,95738,6910,43914,46131,35484,6769,95738,1270,46131,3918,87203,93801,84185,95113,76693,2984,83272,1662,53406,1842,457,6488,48983,84185,93801,67823,40156,3521,670,43914,5930,1754,3076,1172,1945,75559,34386,5570,87016,34884,2118,5679,75559,48883,61771,65562,48951,691,733,34758,45976,8870,3899,5048,3594,82658,83892,64287,2051,48883,4722,7736,82658,4434,223,49851,60904,2073,2149,91454,457,88364,83272,1211,34346,46719,1011,1839,74040,34386,92802,5411,530,45976,3736,4790,38128,60904,698,83272,37757,2524,65085,91454,38128,41366,64612,75559,58001,6651,80429,66009,66009,1502,86792,1948,76693,66009,84027,59017,36199,90598,65899,67823,58001,82658,8090,97481,4024,83272,49851,41578,48983,85930,87016,82789,2836,41366,90598,801,92802,3908,95738,64287,90598,98043,60904,5931,90127,2228,49851,5509,8210,39935,67053,83892,45976,51164,51164,34346,45976,95738,60904,75559,82789,81092,5574,80429,302,90127,617,81092,2732,68051,43914,95738,59395,48883,2152,38706,1689,84027,84027,877,67053,48983,43914,35484,38706,74040,34758,4090,6296,1623,84185,40156,1251,1418,79558,39466,79471,61771,65636,65899,3670,37757,59017,57844,2799,7570,83159,65085,881,98043,3368,38128,277,3787,66703,5971,37757,83159,65636,1671,95738,90127,45976,45976,52287,48951,2876,66009,82789,66703,37813,3642,48951,1642,3070,88364,257,97481,1678,41578,1895,97481,68443,59395,66703,48035,5802,1578,43914,46131,3573,9370,90598,4792,52287,2298,59395,97481,7190,1304,1226,97481,95738,41578,68051,88917,83892,46719,394,2056,5224,2705,82658,7768,3647,3521,1329,1772,38211,65636,83892,5802,1773,74040,967,66703,67823,51966,7064,83272,149,95113,1916,2524,38128,5574,83892,7864,2564,60904,1758,82789,67823,39466,65085,1226,657,68051,91454,1906,76693,79558,46131,95113,67053,41578,67053,37813,3033,48983,5862,34386,65770,48035,87203,65636,34386,85930,4490,34884,2164,91454,1412,590,3176,48883,39935,5622,4907,6830,79471,367,68443,60904,4362,67053,41366,679,2815,67313,97481,87016,53406,94854,1293,64115,1413,1490,59395,88364,1546,2164,83159,40156,3748,721,1338,802,295,1986,6759,65636,3865,603}

{48035,6651,94854,38211,541,90598,4168,48951,91454,74040,2785,557,6470,3899,402,3073,46131,92802,834,65636,4907,98043,67053,7970,36199,90127,7870,2824,46719,34386,4024,531,9770,446,90598,4735,631,2901,91454,1719,4792,87016,1563,83159,46131,467,46719,94854,2631,771,2274,95738,1561,82658,38211,1671,82658,74040,86792,80429,35484,79558,92802,1270,2859,3112,59017,3356,87016,2149,34346,34884,41578,5224,38211,2936,35484,79558,641,58001,8810,1418,61771,65899,43914,2095,95738,2705,92802,84027,3868,84185,657,65770,86792,70349,87203,34386,82789,83272,67313,90598,801,83272,6881,1851,48035,773,59395,41578,49851,79558,92802,67823,80429,927,5864,3628,91454,5262,67823,5048,65636,65636,80429,268,41366,88917,81092,3590,4938,75559,45976,886,58001,83892,83159,87016,34884,5622,34758,2488,2238,3065,83272,76693,1689,64287,84185,37757,39466,38706,2012,4595,88364,933,2051,57844,46719,43914,1382,98043,981,64612,90598,80429,879,4314,68051,83272,65636,65636,5677,2515,1574,51164,2051,74040,68443,2488,87016,82658,82658,1799,65085,46719,68051,65085,36199,48035,34346,485,57844,82789,95738,65899,37757,53406,45976,52287,66703,97481,38706,277,2787,98043,1546,1214,48983,38211,267,331,354,48883,7010,97481,76693,743,807,1437,53406,2529,48951,65636,7570,531,2742,70349,6830,79471,1790,6937,48983,87203,1655,68443,397,48983,739,2019,37813,68051,2307,59395,46719,4869,65636,3033,61771,76693,985,443,40156,67053,65085,88364,65770,1379,48883,36199,6568,789,3609,937,1535,1838,2956,2908,3786,603,38211,37757,4383,84027,65562,80429,1004,98043,38128,59017,59395,6590,691,87203,58001,90127,88364,74040,86792,6830,84185,1774,6839,52287,49851,39935,88917,3670,74040,76693,76693,1191,67313,83272,83272,1618,173,84027,2395,3199,1057,83892,7768,5509,66009,79558,39935,3004,75559,80429,1685,82789,48951,94854,75559,401,94854,46131,45976,1985,67823,1797,5826,1226,5877,5257,431,57844,34884,65770,46719,51966,83272,471,81092,67053,853,83272,90598,84185,5930,34758,6957,106,1126,2149,2681,90598,87016,84185,2705,48035,88364,34346,48983,1137,45976,409,679,65562,60904,82789,39466,2901,64287,3409,6471,51164,1622,68051,87016,53406,60904,95113,36199,95738,67053,83159,95738,68443,5410,2705,79471,79558,79471,65085,41366,1490,93801,65899,67823,45976,3141,40156,68443,2830,64287,489,51164,43914,4570,39935,3448,48035,4904,244,57844,51164,1574,6472,65085,5272,61771,331,79558,64287,60904,1347,6568,83892,95113,66009,8739,34386,83159,967,5679,46131,894,68051,38706,60904,4963,52287,49851,68443,2045,1874,41366,48983,49851,7432,82658,43914,3455,41366,5944,3530,34346,84185,34386,2901,91454,4869,64115,58001,8523,48883,93801,1766,1108,59017,83272,4417,3789,79558,43914,67053,60904,66009,64612,41366,65085,87203,83159}

Returns: 6
100000

32076

71430

{69603,99420,62,35,45,2,43,65739,12,49895,54,52927,59053,56,47,50,67,74569,69,60108,29,65336,79418,2,85187,2,42,35,57,69,61,70,32,55924,49,64565,72899,79254,12,36,80621,72899,57,69,49895,86348,32,91304,50,8,13,38527,26,13,43682,43471,38,35800,52,53,18,33930,59053,36211,2,53,37279,14,71930,36211,17,33,39357,22,27,60,61,22,79885,13,50302,79488,46,43094,14,45482,14,39357,49895,68,83479,65336,89417,65909,81067,13,36,61715,21,39644,65,79418,41760,42,55,22,18,56836,48940,80621,44082,18,87057,73744,43866,90911,24,60407,91489,56848,85871,85187,18,48940,7,38186,71704,43094,48646,37,45,59,69018,35,38,30,31,34,57782,46,84258,39,51,59,67,56207,22,56164,5,27,72571,65920,59265,38,29,69345,47,23,16,44195,54,74448,54,69018,50267,66,62691,56,73044,24,63,38527,2,44989,13,1,25,20,33778,14,50655,30,70,26,39011,62,99420,62,71681,37279,33,92534,50,42,56207,68,39,1,89417,67,46,74301,91521,43682,69381,47,69,44195,36,52,56347,84425,44371,4,89028,1458,23,18,42,73854,57254,50,57,9,54349,31,50655,68374,48646,19,40,50,14,92763,16,39,36,66825,11,97467,33778,48646,39011,59,56848,66,83682,39011,91304,35,83682,81439,41981,49,19,9,59,86117,67,13,65063,2,44371,21,68,44082,48,45,70776,70776,75600,92925,66915,98993}

{65909,56207,8,45,61,8,11,39644,61,72571,9,61715,69345,38,7,51,7,54349,65,92763,61,56836,64565,53,66825,66,46,31,63,52,41,34,8,65920,23,97467,55924,73744,44,59,69345,65920,53,57,50267,81439,6,43682,34,58,32,39011,57,53,50267,56848,14,45482,65,57,11,79885,80621,84258,40,54,39011,8,74569,69381,68,13,60108,1,38,62,40,48,90911,4,79488,79907,67,89417,24,37279,2,56164,57782,35,65739,89028,65336,85187,52927,9,34,73044,51,86348,63,97467,91489,5,8,27,52,71681,43866,91521,43682,6,35800,48940,75600,99420,42,48646,79418,72899,43866,69018,57,85871,11,92534,41760,38186,81067,15,64,27,66825,8,29,35,11,17,72571,21,83682,64,26,66,30,98993,19,60108,61,65,50302,44371,39357,55,9,91521,27,70,40,80621,1,43471,10,74301,57782,60,44195,70,43094,30,27,71704,14,23810,57,22,22,42,52927,10,71930,27,27,26,71704,30,98993,55,89028,38527,11,65336,3,61,44195,36,63,16,38186,16,16,44989,36211,49895,84258,23,27,59053,9,51,81067,69603,70776,47,63190,87057,64,58,4,41981,79254,25,43,67,44082,42,74569,74301,33778,61,30,53,7,65063,54,8,31,68374,48,33930,56347,56347,41760,56,65920,22,39644,91489,50267,36,83479,74448,52230,20,51,24,39,60407,8,67,86117,50,66915,60,27,92925,65,41,73854,52230,50655,91304,41981,62691}

Returns: 1
100000

20758

56870

{40,17,23,40,18,9,47,1,19,26,38177,70710,37,37,50,23,8,35,18,48,37,16,11,53172,37,67784,214,15,62105,47152,29,19,33,27,84668,42,32,21,9,21,23,87689,18,68476,45,21,30,47,38,42,48,42,214,50,44,39,44,28,37628,44,11,7,3,24,9,2,21,62857,2,44321,48,6,32,19,11,57972,41,15,47,95179,13,17,38,11,4,27,45,9,38,14,38177,38,27,52487,33,16,42037,46,61659,43,17,44,44,76263,2,36,28,23,7,26,38,30,25,54507,49,20,40,15,214,40714,1,62925,49,24,4,46,44,10,38,33,43,25,44,21,49,46,42954,12,91566,24,2,39,5,5,31,62857,54507,52487,28,38,78823,47,15,24,9,28,14,6,44,2,94495,10,27,10,36,45,19,19,25,6,21,26,45,47152,6,1,18,15,29,6,92995,2,34,16,36705,4,44,52053,61240,95209,38,42037,37277,25,47,32,41,26,78823,19,14,36,85739,37730,3,43,4,17,38,9,22,41,40,47,46,8,33,33,3,40,93640,97581,79441,25,14,8,1,95179,75671,2,51832,38,35,9,36391,12,1,20,3,35,47,37,33,47,93700,11,33,39410,48,49045,32,31,45,29,34,47183,8,37,36,10,40,47689,12,27,15,23,46,47,18,11,87689,45,12,72396,11,20,92267,32,8,46,20,25,47,41121,89306,54329,50,18,25,34,12,15,48210,36,5,42,15,50,2,38,23,29,31}

{8,15,20,42,33,30,26,39,6,37,52487,62105,41,46,35,17,49,21,30,12,12,40,45,41121,26,37277,41121,32,37628,42037,49,48,45,29,95179,31,48,23,8,38,19,36391,39,47689,15,37,10,45,12,18,18,46,53172,43,8,24,13,31,44321,42,3,2,49,42,7,44,41,95179,11,36705,17,32,34,5,32,48210,28,5,20,47689,3,4,16,7,37,27,24,39,33,48,94495,9,16,76263,26,33,51832,47,68476,35,12,12,38,94495,35,34,45,8,16,19,20,15,12,39410,33,47,41,50,72396,47152,18,87689,48,28,1,46,7,26,49,22,19,32,20,35,29,41,70710,42,97581,33,49,11,23,30,23,84668,57972,94495,25,36,40714,38,21,18,32,36,50,30,44,1,78823,34,45,25,24,20,35,39,45,46,47,4,41,51832,25,9,31,15,34,19,37730,34,1,14,62857,9,39,89306,93640,54329,25,92267,61240,25,12,50,46,6,47152,42,20,4,91566,79441,2,13,44,29,27,19,43,2,39,44,11,6,43,40,8,35,49045,75671,85739,34,40,46,50,61659,2585,41,92267,6,27,40,95209,36,28,10,7,10,30,43,42,4,42954,48,29,52053,49,62925,47,35,29,14,20,67784,2,33,39,20,22,54507,10,4,34,46,34,24,3,27,95209,4,49,93700,8,16,92995,5,41,14,21,47,13,72396,47183,38177,26,15,13,19,32,28,39410,38,1,35,11,20,33,15,24,47,18}

Returns: 1
100000

60225

14120

{68,69342,42774,98101,48565,33,52876,96756,33654,75357,48915,38,90992,24,99302,38615,34130,87791,59499,47,45845,77148,64210,130,40281,106,96514,38064,59608,86099,84714,96394,66307,72325,50734,61835,74936,51811,84718,95613,52786,66312,93,60,111,51218,60282,97170,46041,31,86542,85296,96922,41142,9,79153,92507,91070,36113,52700,51739,86331,91070,94439,47437,53877,48514,60173,48004,82277,95167,43488,82277,82493,72123,38663,48004,36667,74639,42703,50835,38876,46159,68492,69467,49409,68,46908,65,49409,75804,71260,91677,102,96914,61339,41014,85526,69887,99111,79041,46611,59499,55333,40228,46611,58749,84718,90651,91872,82208,36506,53998,51718,42655,41112,98064,59702,147,76430,73007,36420,47966,86403,58407,65436,59022,84145,64692,64028,97170,75799,47143,78731,95513,86870,2,86,77484,57164,90097,93424,79525,53341,61,95336,84714,81174,66732,63173,66312,78410,93,82493,46159,99111,88709,91436,34904,68136,27,56655,41712,95613,88131,34626,69801,89134,85482,76,38199,57624,58,51617,66757,65655,62480,42340,76972,86382,42774,47959,67289,67063,138,40649,77132,76326,60173,64066,25,97247,69736,65436,52876,41547,52876,61339,71342,50835,66935,61287,94879,57516,47121,47959,76034,39438,61900,96756,38130,57531,68230,55,69936,90277,86371,65924,63565,70987,78196,76430,38064,54781,99748,96760,16,65655,74666,58164,34810,47143,89134,57879,85526,60282,825,61165,63816,80790,87144,81692,42385,49630,43999,67569,48526,68831,78,71,75815,65126,65128,74639,97,78731,55309,82989,93076,55333,65924,90651,90795,97682,61835,93864,42813,75357,56923,60178,34158,73383,84082,99883,13,76828,90143,13,65126,83,77377,93827,36928,68831,56,86716,48917,76828,65473,75799,51661,84060,33574,86870,77581,56583,78165,85482,43066,72756,70,48866,82111,20,96770,65717,68297,96875,79190,38525,34904,87,84773,43999,82310,71399,38095,57516,91014,44806,80253,74639,76,80903,77148,66732,87343,36928,72123,44029,36506,96875,77230,34620,84082,33768,19,58164,54272,63173,85990,91517,30,57879,34810,38041,65717,47437,51617,86099,94432,30,73141,89,67030,92254,59608,84186,17,71342,90097,66935,45517,82989,95827,67030,66732,38663,38615,68229,67324,54900,56923,84079,47980,38105,87144,78165,27,68297,90277,40244,39502,82208,24,48526,86371,56655,84714,69164,40228,41112,48917,96394,38287,98064,57516,84709,74666,56967,90493,26,67569,83885,146,43999,93839,94883,79774,76928,91872,60692,99748,51549,47729,69,96326,99115,60178,92255,72478,77377,62824,82775,80953,61165,78731,72325,92318,76146,86694,97170,71241,45876,61287,94439,63816,69715,39664,72123,79774,54545,57879,99111,96158,56967,89344,74181,96922,99883,68402,65128,43562,97282,35206,117,72478,58407,74091,42655,86371,142,97101,73141,64091}

{141,67569,51811,64028,68831,67,86870,92254,83885,65655,96922,94,85526,66,40281,56655,54900,59022,36113,57,90651,79153,58749,61,84186,132,38663,33654,61339,96394,39664,36420,61835,52876,86542,53877,65473,90097,74936,76326,66307,94432,110,56,62,69342,73007,91070,99302,136,91014,42774,77484,57624,64,99748,38064,72478,41142,38525,53998,34810,75799,47980,48514,95336,74091,55333,59499,84145,86403,78165,97682,65655,48565,92255,64028,82989,60173,72325,51549,73141,68402,56583,84060,47966,98,64210,81,47437,64066,34626,70987,44,41547,86371,65126,41014,84709,73383,38095,84773,98101,90143,88131,77581,76828,65473,91436,46611,87791,94432,96514,60178,39502,76326,72478,51718,66,68492,47121,43066,47437,85990,84718,36928,41712,79190,76326,36113,98064,82208,74666,99111,80953,76972,129,98,96326,87343,68297,86382,50734,56923,93,58407,95613,67324,90493,70987,38105,45876,80,50835,57516,49409,63565,69467,91436,54781,67,95827,66935,41112,86099,90277,99115,38525,47729,94,67030,59608,98,56655,96158,51218,47959,51739,74666,3530,90097,61900,81692,38876,113,51617,45845,58164,90143,57531,95,79153,78731,66732,47143,84079,48917,42340,48915,65655,76928,40228,75357,61165,48866,69164,86694,90143,69936,81174,97170,74639,33574,98,76430,95513,51739,46908,77377,84082,36667,56583,72756,61287,97282,99111,123,65717,74181,95167,62480,76972,39502,93827,65126,38041,66757,93839,77148,94879,59702,34158,91517,45517,67030,97101,78196,69736,23,56,77230,55309,56655,33768,122,73383,79041,77132,88709,39438,64210,34904,76034,90795,95336,43488,64091,82493,63816,93864,34130,86716,64210,53341,16,85482,40649,132,38095,111,68136,92507,33574,96760,40,49409,76972,48526,42655,98064,76928,69715,93076,48917,68229,96756,66732,78196,79525,90992,55,42703,87144,95,52876,51218,92507,63173,97682,75815,69467,85,77581,38199,67289,61900,96914,93839,40244,60692,97247,55333,25,46041,80253,36928,42385,68230,62824,95613,80903,91677,71241,63816,65924,60173,129,86403,56967,91677,57164,72123,3,92507,47959,73007,51549,74091,38615,36420,80903,6,59499,118,78410,81174,86371,85296,60,79774,93827,94439,99883,45845,82310,45876,68230,39664,65128,67063,54545,49630,34620,71342,66312,36506,51718,65436,62,57879,38287,54272,52700,76146,112,36667,42340,35206,44029,71399,86099,64692,47143,43066,95513,82208,38130,96875,43562,46159,36928,30,92318,72756,25,78410,38130,57516,60282,47980,84773,69887,34626,51218,48526,95,60282,86331,78165,84714,87791,61287,89344,69801,93424,38130,96760,96770,42813,87791,82111,75799,82775,52786,88131,51661,97247,80790,44029,89344,77484,75804,38064,86716,82277,94883,48565,43562,79774,34620,94883,95827,44806,71260,95827,73,82208,74936,43999,89134,53998,51,92318,48004,91872}

Returns: 2
100000

16846

50106

{89808,317,99686,95691,38686,77746,95829,69358,81688,64021,73049,75,756,50463,853,55385,88913,84753,81071,656,787,79433,81258,82773,45450,147,45667,54068,48626,41173,67175,760,98526,256,38192,413,655,70041,44037,78289,181,440,39005,41145,74,35721,70506,94849,91903,689,50831,572,94216,41594,736,69667,70013,74996,632,60868,51275,520,735,117,91546,67656,902,880,815,916,426,72323,34956,91079,71887,256,846,43137,85661,91206,70022,53225,97252,39524,69290,266,66258,678,38592,91655,59881,392,96189,90926,38592,53159,98768,84457,70246,68440,38634,522,521,319,89808,773,89065,418,55690,48212,65417,43894,47540,41102,350,62795,95586,89065,78289,54805,81074,66927,91079,569,64583,102,50831,55703,471,757,720,58108,64269,69667,58849,163,38644,76612,57966,76349,55690,86924,98052,148,132,50485,76102,75506,57455,81074,99686,56401,505,64583,62367,82962,932,73910,62933,38341,67250,74748,324,464,252,43427,54729,38192,45413,43137,53081,70041,84152,535,751,45341,73161,55931,98,70022,41102,77438,86062,87068,94949,73247,35499,365,762,858,88663,94726,81985,99,81985,35499,75279,90549,45121,34,72664,903,42774,60365,857,35891,82681,34921,272,72899,98052,50258,20,94216,73568,81547,44993,72664,58018,45413,522,96189,67250,56,734,994,77980,59008,41090,80,73247,99678,95162,41102,90926,84628,895,36214,50907,860,33,50907,64536,45450,866,42735,79433,38024,77746,75559,53051,50485,60355,58454,90892,96077,57981,290,73199,37673,73161,84324,85701,74996,38889,46489,34516,36214,78812,99169,57087,61171,81162,46090,96077,184,97442,44037,823,71937,92104,63961,37669,34516,67522,86489,106,38634,33967,99931,53081,33967,934,54068,82387,82962,96805,82773,97221,57933,68315,43816,64964,94849,66072,873,98768,562,37212,763,8423,95829,262,203,746,67894,75506,288,666,552,627,75506,917,95162,51230,88663,34921,899,934,86062,181,62908,64975,51462,3,49057,56251,42492,91903,582,93661,364,84970,65609,584,727,38686,52801,697,70041,685,75279,691,40664,45218,77971,190,81162,919}

{84324,304,34516,45341,51462,50485,95162,70013,67656,53225,37212,122,408,74748,490,55931,94726,94216,78812,315,165,34956,95691,95691,55931,744,44037,96189,45450,35891,41090,653,67894,20,38024,425,568,86924,71937,88663,557,876,55703,91903,789,86489,85701,62795,48626,903,45413,156,35721,56251,359,74996,72323,73568,613,35721,38634,98,350,503,85661,58849,433,539,101,409,148,77746,58018,69290,66072,41,839,61171,76612,53051,79433,91655,64964,45121,97252,193,60868,580,73910,73247,64021,461,46489,91903,82387,81071,43427,67250,91079,84457,58849,315,877,737,43137,428,34956,509,94849,84628,40664,70041,97221,58108,186,81547,86924,70022,86062,45413,85701,33967,96077,513,71937,729,54805,98052,758,16,679,53159,45218,73568,50831,378,45667,41594,91546,47540,62795,35499,96189,702,84,67175,64269,98768,77438,70506,42774,59881,712,77980,46489,75279,58,99678,46090,38686,76102,57933,971,368,649,66927,53081,50485,73910,70013,69667,35499,76349,489,392,62933,58454,82773,812,34956,81071,72899,99169,42492,90926,57087,67522,418,890,369,41173,72664,60365,507,91206,37673,43894,81985,37669,833,56401,352,97442,89808,356,42735,88913,81074,463,39524,84970,43427,98,66258,82962,38889,73568,59881,65417,38592,610,62367,45218,391,647,776,55690,34921,50463,714,57966,41102,38644,53159,64975,64536,217,44993,67894,582,616,98526,51275,55385,973,65609,58018,67175,38192,51230,60365,62908,43816,68315,84152,69290,99686,145,73161,67522,68315,43137,93661,44993,38341,73049,42774,69667,52801,88663,57966,69358,90549,81162,64964,343,39005,64583,699,77980,78289,81258,25053,97442,95829,99931,68,81688,73199,50907,36214,73161,279,46489,73910,43894,84753,63961,70246,87068,68440,75506,77971,81547,54729,381,50258,488,96805,234,92104,38644,887,846,188,90892,43427,454,613,512,285,50258,933,45667,59008,42735,85701,489,241,88663,884,38024,41145,75559,74,89065,71887,57981,45450,270,48212,907,54068,60355,810,251,75559,94949,89,95586,290,70041,321,82681,49057,57455,229,81985,186}

Returns: 9
100000

700

42345

{3500, 12000, 42345, 20000, 35, 19 }

{15, 1, 700, 20000, 40000, 17 }

Returns: 3
11

9

6

{3, 10 }

{5, 2 }

Returns: 2
100000

1

100000

{1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 24, 25, 26, 27, 28, 29, 30, 31, 32, 33, 34, 35, 36, 37, 38, 39, 40, 41, 42, 43, 44, 45, 46, 47, 48, 49, 50, 51, 52, 53, 54, 55, 56, 57, 58, 59, 60, 61, 62, 63, 64, 65, 66, 67, 68, 69, 70, 71, 72, 73, 74, 75, 76, 77, 78, 79, 80, 81, 82, 83, 84, 85, 86, 87, 88, 89, 90, 91, 92, 93, 94, 95, 96, 97, 98, 99, 100, 101, 102, 103, 104, 105, 106, 107, 108, 109, 110, 111, 112, 113, 114, 115, 116, 117, 118, 119, 120, 121, 122, 123, 124, 125, 126, 127, 128, 129, 130, 131, 132, 133, 134, 135, 136, 137, 138, 139, 140, 141, 142, 143, 144, 145, 146, 147, 148, 149, 150, 151, 152, 153, 154, 155, 156, 157, 158, 159, 160, 161, 162, 163, 164, 165, 166, 167, 168, 169, 170, 171, 172, 173, 174, 175, 176, 177, 178, 179, 180, 181, 182, 183, 184, 185, 186, 187, 188, 189, 190, 191, 192, 193, 194, 195, 196, 197, 198, 199, 200, 201, 202, 203, 204, 205, 206, 207, 208, 209, 210, 211, 212, 213, 214, 215, 216, 217, 218, 219, 220, 221, 222, 223, 224, 225, 226, 227, 228, 229, 230, 231, 232, 233, 234, 235, 236, 237, 238, 239, 240, 241, 242, 243, 244, 245, 246, 247, 248, 249, 250, 251, 252, 253, 254, 255, 256, 257, 258, 259, 260, 261, 262, 263, 264, 265, 266, 267, 268, 269, 270, 271, 272, 273, 274, 275, 276, 277, 278, 279, 280, 281, 282, 283, 284, 285, 286, 287, 288, 289, 290, 291, 292, 293, 294, 295, 296, 297, 298, 299, 300, 301, 302, 303, 304, 305, 306, 307, 308, 309, 310, 311, 312, 313, 314, 315, 316, 317, 318, 319, 320, 321, 322, 323, 324, 325, 326, 327, 328, 329, 330, 331, 332, 333, 334, 335, 336, 337, 338, 339, 340, 341, 342, 343, 344, 345, 346, 347, 348, 349, 350, 351, 352, 353, 354, 355, 356, 357, 358, 359, 360, 361, 362, 363, 364, 365, 366, 367, 368, 369, 370, 371, 372, 373, 374, 375, 376, 377, 378, 379, 380, 381, 382, 383, 384, 385, 386, 387, 388, 389, 390, 391, 392, 393, 394, 395, 396, 397, 398, 399, 400, 401, 402, 403, 404, 405, 406, 407, 408, 409, 410, 411, 412, 413, 414, 415, 416, 417, 418, 419, 420, 421, 422, 423, 424, 425, 426, 427, 428, 429, 430, 431, 432, 433, 434, 435, 436, 437, 438, 439, 440, 441, 442, 443, 444, 445, 446, 447, 448, 449, 450, 451, 452, 453, 454, 455, 456, 457, 458, 459, 460, 461, 462, 463, 464, 465, 466, 467, 468, 469, 470, 471, 472, 473, 474, 475, 476, 477, 478, 479, 480, 481, 482, 483, 484, 485, 486, 487, 488, 489, 490, 491, 492, 493, 494, 495, 496, 497, 498, 499, 500 }

{1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1 }

Returns: 1
100000

90000

90500

{90000, 90001, 90002, 90003, 90004, 90005, 90006, 90007, 90008, 90009, 90010, 90011, 90012, 90013, 90014, 90015, 90016, 90017, 90018, 90019, 90020, 90021, 90022, 90023, 90024, 90025, 90026, 90027, 90028, 90029, 90030, 90031, 90032, 90033, 90034, 90035, 90036, 90037, 90038, 90039, 90040, 90041, 90042, 90043, 90044, 90045, 90046, 90047, 90048, 90049, 90050, 90051, 90052, 90053, 90054, 90055, 90056, 90057, 90058, 90059, 90060, 90061, 90062, 90063, 90064, 90065, 90066, 90067, 90068, 90069, 90070, 90071, 90072, 90073, 90074, 90075, 90076, 90077, 90078, 90079, 90080, 90081, 90082, 90083, 90084, 90085, 90086, 90087, 90088, 90089, 90090, 90091, 90092, 90093, 90094, 90095, 90096, 90097, 90098, 90099, 90100, 90101, 90102, 90103, 90104, 90105, 90106, 90107, 90108, 90109, 90110, 90111, 90112, 90113, 90114, 90115, 90116, 90117, 90118, 90119, 90120, 90121, 90122, 90123, 90124, 90125, 90126, 90127, 90128, 90129, 90130, 90131, 90132, 90133, 90134, 90135, 90136, 90137, 90138, 90139, 90140, 90141, 90142, 90143, 90144, 90145, 90146, 90147, 90148, 90149, 90150, 90151, 90152, 90153, 90154, 90155, 90156, 90157, 90158, 90159, 90160, 90161, 90162, 90163, 90164, 90165, 90166, 90167, 90168, 90169, 90170, 90171, 90172, 90173, 90174, 90175, 90176, 90177, 90178, 90179, 90180, 90181, 90182, 90183, 90184, 90185, 90186, 90187, 90188, 90189, 90190, 90191, 90192, 90193, 90194, 90195, 90196, 90197, 90198, 90199, 90200, 90201, 90202, 90203, 90204, 90205, 90206, 90207, 90208, 90209, 90210, 90211, 90212, 90213, 90214, 90215, 90216, 90217, 90218, 90219, 90220, 90221, 90222, 90223, 90224, 90225, 90226, 90227, 90228, 90229, 90230, 90231, 90232, 90233, 90234, 90235, 90236, 90237, 90238, 90239, 90240, 90241, 90242, 90243, 90244, 90245, 90246, 90247, 90248, 90249, 90250, 90251, 90252, 90253, 90254, 90255, 90256, 90257, 90258, 90259, 90260, 90261, 90262, 90263, 90264, 90265, 90266, 90267, 90268, 90269, 90270, 90271, 90272, 90273, 90274, 90275, 90276, 90277, 90278, 90279, 90280, 90281, 90282, 90283, 90284, 90285, 90286, 90287, 90288, 90289, 90290, 90291, 90292, 90293, 90294, 90295, 90296, 90297, 90298, 90299, 90300, 90301, 90302, 90303, 90304, 90305, 90306, 90307, 90308, 90309, 90310, 90311, 90312, 90313, 90314, 90315, 90316, 90317, 90318, 90319, 90320, 90321, 90322, 90323, 90324, 90325, 90326, 90327, 90328, 90329, 90330, 90331, 90332, 90333, 90334, 90335, 90336, 90337, 90338, 90339, 90340, 90341, 90342, 90343, 90344, 90345, 90346, 90347, 90348, 90349, 90350, 90351, 90352, 90353, 90354, 90355, 90356, 90357, 90358, 90359, 90360, 90361, 90362, 90363, 90364, 90365, 90366, 90367, 90368, 90369, 90370, 90371, 90372, 90373, 90374, 90375, 90376, 90377, 90378, 90379, 90380, 90381, 90382, 90383, 90384, 90385, 90386, 90387, 90388, 90389, 90390, 90391, 90392, 90393, 90394, 90395, 90396, 90397, 90398, 90399, 90400, 90401, 90402, 90403, 90404, 90405, 90406, 90407, 90408, 90409, 90410, 90411, 90412, 90413, 90414, 90415, 90416, 90417, 90418, 90419, 90420, 90421, 90422, 90423, 90424, 90425, 90426, 90427, 90428, 90429, 90430, 90431, 90432, 90433, 90434, 90435, 90436, 90437, 90438, 90439, 90440, 90441, 90442, 90443, 90444, 90445, 90446, 90447, 90448, 90449, 90450, 90451, 90452, 90453, 90454, 90455, 90456, 90457, 90458, 90459, 90460, 90461, 90462, 90463, 90464, 90465, 90466, 90467, 90468, 90469, 90470, 90471, 90472, 90473, 90474, 90475, 90476, 90477, 90478, 90479, 90480, 90481, 90482, 90483, 90484, 90485, 90486, 90487, 90488, 90489, 90490, 90491, 90492, 90493, 90494, 90495, 90496, 90497, 90498, 90499 }

{90001, 90002, 90003, 90004, 90005, 90006, 90007, 90008, 90009, 90010, 90011, 90012, 90013, 90014, 90015, 90016, 90017, 90018, 90019, 90020, 90021, 90022, 90023, 90024, 90025, 90026, 90027, 90028, 90029, 90030, 90031, 90032, 90033, 90034, 90035, 90036, 90037, 90038, 90039, 90040, 90041, 90042, 90043, 90044, 90045, 90046, 90047, 90048, 90049, 90050, 90051, 90052, 90053, 90054, 90055, 90056, 90057, 90058, 90059, 90060, 90061, 90062, 90063, 90064, 90065, 90066, 90067, 90068, 90069, 90070, 90071, 90072, 90073, 90074, 90075, 90076, 90077, 90078, 90079, 90080, 90081, 90082, 90083, 90084, 90085, 90086, 90087, 90088, 90089, 90090, 90091, 90092, 90093, 90094, 90095, 90096, 90097, 90098, 90099, 90100, 90101, 90102, 90103, 90104, 90105, 90106, 90107, 90108, 90109, 90110, 90111, 90112, 90113, 90114, 90115, 90116, 90117, 90118, 90119, 90120, 90121, 90122, 90123, 90124, 90125, 90126, 90127, 90128, 90129, 90130, 90131, 90132, 90133, 90134, 90135, 90136, 90137, 90138, 90139, 90140, 90141, 90142, 90143, 90144, 90145, 90146, 90147, 90148, 90149, 90150, 90151, 90152, 90153, 90154, 90155, 90156, 90157, 90158, 90159, 90160, 90161, 90162, 90163, 90164, 90165, 90166, 90167, 90168, 90169, 90170, 90171, 90172, 90173, 90174, 90175, 90176, 90177, 90178, 90179, 90180, 90181, 90182, 90183, 90184, 90185, 90186, 90187, 90188, 90189, 90190, 90191, 90192, 90193, 90194, 90195, 90196, 90197, 90198, 90199, 90200, 90201, 90202, 90203, 90204, 90205, 90206, 90207, 90208, 90209, 90210, 90211, 90212, 90213, 90214, 90215, 90216, 90217, 90218, 90219, 90220, 90221, 90222, 90223, 90224, 90225, 90226, 90227, 90228, 90229, 90230, 90231, 90232, 90233, 90234, 90235, 90236, 90237, 90238, 90239, 90240, 90241, 90242, 90243, 90244, 90245, 90246, 90247, 90248, 90249, 90250, 90251, 90252, 90253, 90254, 90255, 90256, 90257, 90258, 90259, 90260, 90261, 90262, 90263, 90264, 90265, 90266, 90267, 90268, 90269, 90270, 90271, 90272, 90273, 90274, 90275, 90276, 90277, 90278, 90279, 90280, 90281, 90282, 90283, 90284, 90285, 90286, 90287, 90288, 90289, 90290, 90291, 90292, 90293, 90294, 90295, 90296, 90297, 90298, 90299, 90300, 90301, 90302, 90303, 90304, 90305, 90306, 90307, 90308, 90309, 90310, 90311, 90312, 90313, 90314, 90315, 90316, 90317, 90318, 90319, 90320, 90321, 90322, 90323, 90324, 90325, 90326, 90327, 90328, 90329, 90330, 90331, 90332, 90333, 90334, 90335, 90336, 90337, 90338, 90339, 90340, 90341, 90342, 90343, 90344, 90345, 90346, 90347, 90348, 90349, 90350, 90351, 90352, 90353, 90354, 90355, 90356, 90357, 90358, 90359, 90360, 90361, 90362, 90363, 90364, 90365, 90366, 90367, 90368, 90369, 90370, 90371, 90372, 90373, 90374, 90375, 90376, 90377, 90378, 90379, 90380, 90381, 90382, 90383, 90384, 90385, 90386, 90387, 90388, 90389, 90390, 90391, 90392, 90393, 90394, 90395, 90396, 90397, 90398, 90399, 90400, 90401, 90402, 90403, 90404, 90405, 90406, 90407, 90408, 90409, 90410, 90411, 90412, 90413, 90414, 90415, 90416, 90417, 90418, 90419, 90420, 90421, 90422, 90423, 90424, 90425, 90426, 90427, 90428, 90429, 90430, 90431, 90432, 90433, 90434, 90435, 90436, 90437, 90438, 90439, 90440, 90441, 90442, 90443, 90444, 90445, 90446, 90447, 90448, 90449, 90450, 90451, 90452, 90453, 90454, 90455, 90456, 90457, 90458, 90459, 90460, 90461, 90462, 90463, 90464, 90465, 90466, 90467, 90468, 90469, 90470, 90471, 90472, 90473, 90474, 90475, 90476, 90477, 90478, 90479, 90480, 90481, 90482, 90483, 90484, 90485, 90486, 90487, 90488, 90489, 90490, 90491, 90492, 90493, 90494, 90495, 90496, 90497, 90498, 90499, 90500 }

Returns: 500
100000

1

999

{1 }

{2 }

Returns: -1
100000

2

3

{2 }

{2 }

Returns: -1

Statistics

Problem Statement for "FromToDivisibleDiv2"

Problem Statement

Definition

Constraints

Examples