Problem Statement
A positive integer a is a proper factor of n if and only if n is a multiple of a and a does not equal 1 or n. You are given a int[] factors containing all the proper factors of some integer n. Return n.
Definition
- Class:
- InverseFactoring
- Method:
- getTheNumber
- Parameters:
- int[]
- Returns:
- int
- Method signature:
- int getTheNumber(int[] factors)
- (be sure your method is public)
Constraints
- factors will contain between 1 and 50 elements, inclusive.
- factors will be a valid set of proper factors of some number n, where n is between 2 and 1,000,000, inclusive.
- All elements in factors will be distinct.
Examples
{2}
Returns: 4
The factors of 4 are 1, 2 and 4. Among them, only 2 is a proper factor.
{2,3}
Returns: 6
{4,2}
Returns: 8
The factors of 8 are 1, 2, 4, and 8. Among them, 2 and 4 are proper factors.
{3}
Returns: 9
{2,5}
Returns: 10
{2,3,4,6}
Returns: 12
{7,2}
Returns: 14
{5,3}
Returns: 15
{2,8,4}
Returns: 16
{3,6,9,2}
Returns: 18
{2,4,10,5}
Returns: 20
{7,3}
Returns: 21
{11,2}
Returns: 22
{3,4,2,12,6,8}
Returns: 24
The proper factors of 24 are 2, 3, 4, 6, 8 and 12.
{5}
Returns: 25
{2,13}
Returns: 26
{9,3}
Returns: 27
{4,2,7,14}
Returns: 28
{15,6,10,5,3,2}
Returns: 30
{4,2,8,16}
Returns: 32
{3,11}
Returns: 33
{17,2}
Returns: 34
{5,7}
Returns: 35
{4,9,3,2,6,12,18}
Returns: 36
{2,19}
Returns: 38
{13,3}
Returns: 39
{4,2,8,10,20,5}
Returns: 40
{7,3,21,14,2,6}
Returns: 42
{4,22,2,11}
Returns: 44
{15,5,3,9}
Returns: 45
{2,23}
Returns: 46
{16,12,6,4,24,2,3,8}
Returns: 48
{7}
Returns: 49
{10,25,2,5}
Returns: 50
{20000,2,160,80,10,4,1600,100,64,625,1000,5000,800,25,200000,10000,25000,125000,8000,5,62500,40000,16,32,125,250,1250,50000,320,200,250000,2000,3125,15625,6250,8,500,500000,31250,50,12500,20,40,100000,4000,2500,400}
Returns: 1000000
{62,16129,32258,3937,7874,127,31,2,254,499999}
Returns: 999998
{757,1321}
Returns: 999997
{83333,6,499998,12,5988,1497,166666,998,249999,668,3,4,2,1002,2004,2994,1996,333332,167,499,334,501}
Returns: 999996
{5,199999}
Returns: 999995
{43478,2,499997,46,23,21739}
Returns: 999994
{3,333331}
Returns: 999993
{5102,249998,35714,196,17857,98,2,142856,124999,499996,14,20408,49,8,10204,71428,2551,28,7,4,56,392}
Returns: 999992
{59,997,16949,1003,58823,17}
Returns: 999991
{8130,30,369,542,11111,123,22222,6,246,3690,9,15,66666,199998,1230,1355,1626,738,3,24390,10,82,2710,271,90,615,813,2,12195,333330,5,18,2439,1845,111110,166665,499995,4065,4878,45,205,410,99999,41,55555,33333}
Returns: 999990
{4691,2,9382,342443,73,146}
Returns: 684886
{3209,29}
Returns: 93061
{8436,2109,1356,8588,19,452,4294,114,4,37,50172,57,228,703,12,238317,2812,38,111,4181,444,16724,3,76,25086,74,158878,12882,6,2147,4218,226,79439,476634,317756,12543,8362,222,1406,113,25764,6441,339,148,2,678}
Returns: 953268
{878,97,42583,2,194,439}
Returns: 85166
{51167,8079,3,19,57,2693}
Returns: 153501
{2617,4,2,5234}
Returns: 10468
{15668,168,109676,21,23502,82257,219352,7834,56,42,12,54838,8,47004,164514,24,94008,3,6,31336,3917,7,11751,2,28,27419,14,4,329028,84}
Returns: 658056
{955,107342,53671,2,268355,1910,382,5,1405,281,562,191,10,2810}
Returns: 536710
{3,25097}
Returns: 75291
{67,6805,335,91187,1361,5}
Returns: 455935
{7,1103,7721,3309,3,21}
Returns: 23163
{3,244424,2,122212,91659,30553,8,4,24,61106,6,12,366636,183318}
Returns: 733272
{7,78701,11243,5,56215,35}
Returns: 393505
{2689,149}
Returns: 400661
{1627,139}
Returns: 226153
{179,2929,101,18079,29,5191}
Returns: 524291
{4339,2}
Returns: 8678
{13,11831}
Returns: 153803
{73,6841}
Returns: 499393
{5419,157}
Returns: 850783
{21010,3190,60929,22,290,145,382,10505,27695,29,2101,319,1910,5,58,4202,55,638,1595,11078,11,121858,10,955,5539,55390,191,304645,110,2}
Returns: 609290
{144745,4,28949,20,2,57898,5,115796,10,289490}
Returns: 578980
{14,26456,2,28,13228,3307,7,23149,8,6614,46298,56,4,92596}
Returns: 185192
{82307,7}
Returns: 576149
{1283,233,2566,2,466,298939}
Returns: 597878
{9329,491,779,20131,19,41}
Returns: 382489
{65451,3,21817,196353,9,27}
Returns: 589059
{2,118757}
Returns: 237514
{168619,11,76645,15329,55,5}
Returns: 843095
{673,619}
Returns: 416587
{213,3,1497,71,35429,499}
Returns: 106287
{3049,131}
Returns: 399419
{117991,3}
Returns: 353973
{153554,10,2,383885,5,76777}
Returns: 767770
{724,125252,62626,1448,181,692,16,2896,1384,31313,4,250504,346,2768,2,173,8,362}
Returns: 501008
{2,2986,1493,137,204541,274}
Returns: 409082
{3,303091}
Returns: 909273
{17,50261}
Returns: 854437
{10,98785,8590,15,2,19757,230,138,12885,6,46,69,25770,197570,1718,2577,5,345,296355,5154,859,118542,23,4295,39514,30,3,115,59271,690}
Returns: 592710
{2,227862,37977,18,12659,36,50636,4,113931,75954,3,9,6,12,25318,151908}
Returns: 455724
{2,246769}
Returns: 493538
{18,492642,3,6,18246,12,162,6082,12164,81,36492,9,328428,36,82107,3041,4,54,109476,9123,54738,324,246321,27369,27,2,164214,108}
Returns: 985284
{61949,5}
Returns: 309745
{2,1228,4,706,108371,307,216742,1412,614,353}
Returns: 433484
{7,58013}
Returns: 406091
{2578,129,3,110854,86,166281,258,2,7734,55427,6,3867,1289,43}
Returns: 332562
{8647,113}
Returns: 977111
{8813,13,91,637,114569,7,61691,16367,1259,49}
Returns: 801983
{68,4,1462,473,44,172,17,748,11,43,16082,2924,34,731,374,946,86,2,1892,187,8041,22}
Returns: 32164
{27,1755,14937,117,9,44811,224055,15,383,45,65,51705,195,17235,351,5,585,135,3,74685,24895,134433,13,1149,4979,5745,10341,3447,39,1915}
Returns: 672165
{91073,2,122,1493,61,2986}
Returns: 182146
{233,2959,62677,2563,269,11}
Returns: 689447
{3,94351}
Returns: 283053
{3841,41,943,167,23,6847}
Returns: 157481
{44821,337,77,2359,25949,70433,19,133,7,11,6403,1463,209,3707}
Returns: 493031
{35,5431,105,27155,81465,5,21,38017,7,15,190085,3,114051,16293}
Returns: 570255
{264282,17,51,88094,3,44047,23319,5182,396423,9,34,102,46638,7773,153,2,2591,18,15546,306,6,132141}
Returns: 792846
{160499,3}
Returns: 481497
{61433,13355,5,2671,23,115}
Returns: 307165
{409,1049}
Returns: 429041
{67,3419,263,13,17621,871}
Returns: 229073
{322963,2}
Returns: 645926
{2,176207,4,352414}
Returns: 704828
{221,17,61319,13,46891,3607}
Returns: 797147
{641,1079,13,83,8333,53203}
Returns: 691639
{339,277302,6,92434,818,1356,226,4908,113,2,4,452,678,1227,2454,3,46217,184868,409,1636,138651,12}
Returns: 554604
{5,126031}
Returns: 630155
{39,9763,25,325,65,75,975,3755,751,195,18775,13,29289,11265,56325,5,244075,3,2253,15,48815,146445}
Returns: 732225
{1131,1073,117,13949,3219,37,13,39,3,29,9657,3393,261,41847,111,333,377,87,481,4329,1443,9}
Returns: 125541
{137,563}
Returns: 77131
{8138,377,118001,2,58,626,313,13,4069,754,26,18154,29,9077}
Returns: 236002
{6,606,18,9,303,74,2,202,909,37,666,3,111,101,3737,222,11211,7474,333,1818,33633,22422}
Returns: 67266
{79,237,103,8137,3,309}
Returns: 24411
{275907,91969,3,9}
Returns: 827721
{2,14,59434,29717,7,208019}
Returns: 416038
{691,1117}
Returns: 771847
{2,11,6,3,4006,66,6009,44066,2003,12018,22033,33,66099,22}
Returns: 132198
{3,363,175934,33,2,727,121,7997,726,242,87967,47982,263901,4362,22,23991,66,2181,11,1454,6,15994}
Returns: 527802
{2,236422,6,3,118211,354633}
Returns: 709266
{33751,7}
Returns: 236257
{15,54617,273085,5,3,163851}
Returns: 819255
{90,414,4035,15,61870,69,92805,138,3,24210,23,2421,2070,30935,5,6,30,18561,230,46,6187,4842,538,12105,207,1614,1035,345,37122,115,10,185610,269,12374,9,55683,807,8070,45,2690,1345,18,2,278415,690,111366}
Returns: 556830
{6,323738,485607,2,161869,3}
Returns: 971214
{13669,71}
Returns: 970499
{1907,476,2,13349,68,453866,119,26698,3814,226933,53396,32419,238,64838,7628,129676,14,7,28,17,4,34}
Returns: 907732
{13187,43}
Returns: 567041
{43,129,4327,3,12981,186061}
Returns: 558183
{3915,435,27,135,9,5,81,145,783,87,405,2349,45,29,1305,15,3,261}
Returns: 11745
{340111,2}
Returns: 680222
{3,161573}
Returns: 484719
{173649,74421,9,7,63,21,57883,8269,3,24807}
Returns: 520947
{326,5216,20864,41728,2,652,10432,1304,128,2608,64,163,4,16,8,32,512,256}
Returns: 83456
{2,63467}
Returns: 126934
{52,409916,4,204958,104,102479,15766,8,2,31532,63064,13,26,7883}
Returns: 819832
{310358,58,29,155179,116,10702,5351,2,4,21404}
Returns: 620716
{3 }
Returns: 9
{3, 9 }
Returns: 27
{11 }
Returns: 121
{3, 7 }
Returns: 21
{7 }
Returns: 49
{3, 4, 2, 12, 6, 8 }
Returns: 24
{3, 5 }
Returns: 15
{5 }
Returns: 25
{7, 49 }
Returns: 343
{5, 3, 15, 9 }
Returns: 45
{997 }
Returns: 994009
{2, 3, 4, 6 }
Returns: 12
{5, 25, 125, 625, 3125, 15625, 78125 }
Returns: 390625
{3, 5, 9, 15 }
Returns: 45
{7, 3 }
Returns: 21
{27, 9, 3 }
Returns: 81
{5, 3 }
Returns: 15
{3, 9, 27 }
Returns: 81
{2 }
Returns: 4
{121, 11, 3, 33 }
Returns: 363
{43, 7 }
Returns: 301
{9, 3 }
Returns: 27
{2, 500000, 4, 250000, 5, 200000, 8, 125000, 10, 100000, 16, 62500, 20, 50000, 25, 40000, 32, 31250, 40, 25000, 50, 20000, 64, 15625, 80, 12500, 100, 10000, 125, 8000, 160, 6250, 200, 5000, 250, 4000, 320, 3125, 400, 2500, 500, 2000, 625, 1600, 800, 1250, 1000 }
Returns: 1000000
{17 }
Returns: 289
{3, 11 }
Returns: 33
{11, 13 }
Returns: 143
{4, 2, 8 }
Returns: 16
{2, 499979 }
Returns: 999958
{81, 27, 9, 3 }
Returns: 243
{2, 4, 5, 8, 10, 16, 20, 25, 32, 40, 50, 64, 80, 100, 125, 160, 200, 250, 320, 400, 500, 625, 800, 1000, 1250, 1600, 2000, 2500, 3125, 4000, 5000, 6250, 8000, 10000, 12500, 15625, 20000, 25000, 31250, 40000, 50000, 62500, 100000, 125000, 200000, 250000, 500000 }
Returns: 1000000
{27, 3, 9 }
Returns: 81
{4, 2 }
Returns: 8
{2, 3 }
Returns: 6
{13, 23 }
Returns: 299
{2, 4 }
Returns: 8
{2, 3, 4, 6, 9, 12, 18 }
Returns: 36
{5, 25 }
Returns: 125