Problem Statement
You are given a set A of integers and a positive integer n. You must find positive integers x, y and z such that their product is as close to n as possible (minimize |n - x * y * z|), and none of them belongs to A. If there are several such triples, find the one with the smallest x. If there are still several such triples, minimize y. If there is still a tie, minimize z.
You are given the elements of A as a
Definition
- Class:
- AvoidingProduct
- Method:
- getTriple
- Parameters:
- int[], int
- Returns:
- int[]
- Method signature:
- int[] getTriple(int[] a, int n)
- (be sure your method is public)
Constraints
- a will contain between 0 and 50 elements, inclusive.
- Each element of a will be between 1 and 1000, inclusive.
- All elements of a will be distinct.
- n will be between 1 and 1000, inclusive.
Examples
{2,4}
4
Returns: {1, 1, 3 }
You can get 3=1*1*3 and 5=1*1*5. 3 is better.
{1}
10
Returns: {2, 2, 2 }
{1,2}
10
Returns: {3, 3, 3 }
{1,3}
12
Returns: {2, 2, 2 }
{1,3}
13
Returns: {2, 2, 4 }
{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}
1000
Returns: {51, 51, 51 }
{}
1000
Returns: {1, 1, 1000 }
{1, 2, 3, 4, 5, 6, 7, 8, 9, 10}
1
Returns: {11, 11, 11 }
{1, 2, 3, 4, 5, 6, 7, 8, 9, 10}
2
Returns: {11, 11, 11 }
{1, 2, 3, 4, 5, 6, 7, 8, 9, 10}
3
Returns: {11, 11, 11 }
{1, 2, 3, 4, 5, 6, 7, 8, 9, 10}
4
Returns: {11, 11, 11 }
{1, 2, 3, 4, 5, 6, 7, 8, 9, 10}
5
Returns: {11, 11, 11 }
{1, 2, 3, 4, 5, 6, 7, 8, 9, 10}
6
Returns: {11, 11, 11 }
{1, 2, 3, 4, 5, 6, 7, 8, 9, 10}
7
Returns: {11, 11, 11 }
{1, 2, 3, 4, 5, 6, 7, 8, 9, 10}
8
Returns: {11, 11, 11 }
{1, 2, 3, 4, 5, 6, 7, 8, 9, 10}
9
Returns: {11, 11, 11 }
{1, 2, 3, 4, 5, 6, 7, 8, 9, 10}
10
Returns: {11, 11, 11 }
{1, 2, 3, 4, 5, 6, 7, 8, 9, 10}
11
Returns: {11, 11, 11 }
{1, 2, 3, 4, 5, 6, 7, 8, 9, 10}
12
Returns: {11, 11, 11 }
{1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 13}
13
Returns: {11, 11, 11 }
{1, 2, 3, 4, 5, 6, 7, 8, 9, 10}
14
Returns: {11, 11, 11 }
{1, 2, 3, 4, 5, 6, 7, 8, 9, 10}
15
Returns: {11, 11, 11 }
{1, 2, 3, 4, 5, 6, 7, 8, 9, 10}
16
Returns: {11, 11, 11 }
{17, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10}
17
Returns: {11, 11, 11 }
{1, 2, 3, 4, 5, 6, 7, 8, 9, 10}
18
Returns: {11, 11, 11 }
{1, 2, 19, 3, 4, 5, 6, 7, 8, 9, 10}
19
Returns: {11, 11, 11 }
{1, 2, 3, 4, 5, 6, 7, 8, 9, 10}
20
Returns: {11, 11, 11 }
{1, 2, 3, 4, 5, 20, 6, 7, 8, 9, 10}
20
Returns: {11, 11, 11 }
{1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 40}
40
Returns: {11, 11, 11 }
{1, 2, 3, 4, 5, 6, 7, 8, 9, 10}
60
Returns: {11, 11, 11 }
{1, 2, 3, 4, 5, 6, 7, 8, 9, 10}
80
Returns: {11, 11, 11 }
{1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13}
100
Returns: {14, 14, 14 }
{1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 15, 20, 120, 30}
120
Returns: {11, 11, 11 }
{1, 2, 3, 4, 5, 140, 6, 7, 8, 9, 10}
140
Returns: {11, 11, 11 }
{1, 2, 3, 4, 5, 6, 7, 8, 9, 10}
160
Returns: {11, 11, 11 }
{1, 2, 3, 4, 5, 6, 7, 8, 9, 10}
180
Returns: {11, 11, 11 }
{1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 50, 23, 22}
200
Returns: {11, 11, 11 }
{1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 14}
220
Returns: {11, 11, 11 }
{1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 60}
240
Returns: {11, 11, 11 }
{1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13}
260
Returns: {14, 14, 14 }
{1, 70, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 14, 17, 16, 19, 18, 23, 31}
280
Returns: {12, 12, 12 }
{1, 2, 3, 4, 5, 6, 7, 8, 25, 9, 10}
300
Returns: {11, 11, 11 }
{1, 2, 3, 4, 5, 6, 320, 7, 8, 9, 10, 13}
320
Returns: {11, 11, 11 }
{1, 2, 3, 38, 4, 5, 6, 7, 8, 9, 10, 11}
340
Returns: {12, 12, 12 }
{1, 2, 3, 4, 5, 6, 7, 8, 9, 40, 10, 11, 15, 18}
360
Returns: {12, 12, 12 }
{1, 2, 3, 4, 5, 6, 7, 42, 8, 380, 9, 10, 11, 21, 95}
380
Returns: {12, 12, 12 }
{1, 2, 3, 4, 5, 6, 7, 8, 25, 9, 10, 11}
400
Returns: {12, 12, 12 }
{1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11}
420
Returns: {12, 12, 12 }
{1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11}
440
Returns: {12, 12, 12 }
{1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 13}
460
Returns: {12, 12, 12 }
{1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 40, 11, 12, 16, 120}
480
Returns: {13, 13, 13 }
{1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 20, 25}
500
Returns: {12, 12, 12 }
{1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11}
520
Returns: {12, 12, 12 }
{1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 15}
540
Returns: {12, 12, 12 }
{1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 17, 16, 560}
560
Returns: {12, 12, 12 }
{1, 2, 3, 4, 64, 5, 6, 7, 8, 9, 10, 11, 12, 13, 24}
580
Returns: {14, 14, 14 }
{1, 2, 3, 4, 5, 6, 7, 8, 9, 600, 10, 11}
600
Returns: {12, 12, 12 }
{1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 620, 17}
620
Returns: {12, 12, 12 }
{1, 32, 2, 3, 71, 4, 64, 5, 6, 7, 8, 9, 40, 10, 11, 160, 12, 13, 18, 80, 20, 27, 26}
640
Returns: {14, 14, 14 }
{1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 44, 16, 660}
660
Returns: {12, 12, 12 }
{34, 1, 2, 3, 4, 5, 6, 680, 7, 8, 9, 10, 11, 14, 17, 27}
680
Returns: {12, 12, 12 }
{1, 2, 3, 4, 5, 6, 7, 8, 9, 78, 10, 11}
700
Returns: {12, 12, 12 }
{1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 720, 29, 240, 180}
720
Returns: {13, 13, 13 }
{1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 15, 185, 18, 21, 31}
740
Returns: {14, 14, 14 }
{1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 190}
760
Returns: {13, 13, 13 }
{1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 16}
780
Returns: {14, 14, 14 }
{1, 2, 32, 3, 33, 4, 5, 6, 7, 8, 9, 10, 11, 12, 15, 18, 23}
800
Returns: {13, 13, 13 }
{1, 2, 3, 33, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 15, 17, 23, 91}
820
Returns: {14, 14, 14 }
{1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12}
840
Returns: {13, 13, 13 }
{1, 2, 3, 4, 5, 6, 7, 8, 43, 9, 10, 11, 12, 15, 18, 24}
860
Returns: {13, 13, 13 }
{440, 880, 1, 2, 3, 4, 98, 5, 6, 7, 8, 9, 10, 11, 12, 16, 21, 22, 24}
880
Returns: {13, 13, 13 }
{1, 2, 100, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 18, 900}
900
Returns: {13, 13, 13 }
{102, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 46, 17, 26}
920
Returns: {13, 13, 13 }
{1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 47}
940
Returns: {13, 13, 13 }
{1, 2, 32, 3, 4, 5, 6, 7, 8, 9, 10, 40, 11, 12, 16, 80, 23, 27}
960
Returns: {13, 13, 13 }
{1, 35, 2, 3, 4, 39, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 49, 28}
980
Returns: {15, 15, 15 }
{1, 2, 3, 4, 5, 6, 7, 8, 9, 40, 10, 11, 12, 13, 16, 50, 18, 20, 24, 28}
1000
Returns: {14, 14, 14 }
{1, 2, 10}
10
Returns: {3, 3, 3 }
{1, 2, 3, 5}
30
Returns: {4, 4, 4 }
{1, 2, 3}
50
Returns: {4, 4, 4 }
{1, 2, 3, 4, 7}
70
Returns: {5, 5, 5 }
{1, 2, 3, 4, 5}
90
Returns: {6, 6, 6 }
{1, 2, 3, 4, 22, 110, 10, 12}
110
Returns: {5, 5, 5 }
{1, 2, 3, 4, 5}
130
Returns: {6, 6, 6 }
{1, 2, 3, 4, 5}
150
Returns: {6, 6, 6 }
{17, 1, 2, 19, 3, 4, 6, 7, 43, 14}
170
Returns: {5, 5, 8 }
{1, 2, 3, 4, 21, 38, 190, 5, 8, 95, 12}
190
Returns: {6, 6, 6 }
{1, 2, 3, 4, 5, 6, 210}
210
Returns: {7, 7, 7 }
{1, 2, 3, 4, 5, 7, 231, 230, 77, 9, 46, 115, 23, 58}
230
Returns: {6, 6, 6 }
{1, 2, 3, 4, 250, 7, 8, 10, 125, 28}
250
Returns: {5, 6, 9 }
{17, 1, 2, 3, 4, 5, 27, 45}
270
Returns: {6, 6, 7 }
{1, 32, 2, 290, 3, 4, 5, 7, 8, 145}
290
Returns: {6, 6, 9 }
{34, 1, 2, 3, 4, 5, 13}
310
Returns: {6, 6, 9 }
{1, 2, 3, 4, 6, 7, 8, 11, 13}
330
Returns: {5, 5, 14 }
{1, 2, 3, 4, 5, 6, 7, 350}
350
Returns: {8, 8, 8 }
{1, 2, 3, 4, 5, 23, 7, 10}
370
Returns: {6, 8, 8 }
{1, 2, 3, 4, 5, 39, 6, 7, 11, 13, 390}
390
Returns: {8, 8, 8 }
{17, 205, 410, 1, 2, 3, 4, 5, 6}
410
Returns: {7, 7, 8 }
{1, 2, 3, 4, 5, 6, 43, 13}
430
Returns: {7, 7, 9 }
{16, 1, 2, 18, 3, 4, 5, 8, 9, 28, 15}
450
Returns: {6, 7, 11 }
{16, 1, 19, 2, 3, 4, 7, 8, 13, 47}
470
Returns: {6, 9, 9 }
{35, 1, 2, 3, 4, 5, 7, 8, 9, 41, 123}
490
Returns: {6, 6, 14 }
{34, 85, 1, 2, 3, 4, 20, 6, 8, 10}
510
Returns: {5, 5, 21 }
{1, 19, 2, 3, 4, 5, 6, 53, 11, 133}
530
Returns: {8, 8, 8 }
{550, 1, 2, 3, 4, 5, 6, 7, 8, 14, 61}
550
Returns: {9, 9, 9 }
{16, 1, 19, 2, 3, 4, 5, 7, 9, 95, 11, 12}
570
Returns: {6, 6, 15 }
{1, 49, 2, 3, 4, 5, 6, 7, 37}
590
Returns: {8, 8, 9 }
{17, 34, 68, 610, 1, 2, 3, 4, 5, 7, 10, 29}
610
Returns: {6, 8, 13 }
{1, 2, 3, 4, 5, 8, 9, 13, 15, 105}
630
Returns: {6, 6, 17 }
{1, 2, 3, 4, 5, 65, 650, 7, 163, 9, 10, 72, 18, 325, 25, 26}
650
Returns: {6, 8, 14 }
{1, 2, 3, 4, 5, 6, 12}
670
Returns: {7, 7, 14 }
{1, 2, 3, 4, 115, 5, 6, 23, 7, 46, 690, 345}
690
Returns: {8, 8, 11 }
{17, 1, 2, 3, 4, 5, 6, 8, 10}
710
Returns: {7, 9, 11 }
{1, 2, 3, 4, 5, 6, 7, 9, 183, 73}
730
Returns: {8, 8, 11 }
{1, 2, 3, 4, 5, 6, 12}
750
Returns: {7, 7, 15 }
{1, 2, 3, 4, 770, 5, 7, 8, 13, 14}
770
Returns: {6, 6, 21 }
{1, 2, 3, 33, 4, 5, 66, 6, 7, 8, 44, 18, 22, 88}
790
Returns: {9, 9, 10 }
{1, 2, 18, 3, 4, 5, 6, 7, 9, 10, 27}
810
Returns: {8, 8, 13 }
{17, 1, 2, 3, 4, 5, 6, 7, 52, 8, 92}
830
Returns: {9, 9, 10 }
{17, 1, 2, 3, 71, 4, 5, 6, 7, 142, 213, 11}
850
Returns: {8, 9, 12 }
{1, 2, 3, 4, 5, 36, 8, 9, 10, 12, 54, 24, 31}
870
Returns: {6, 7, 21 }
{1, 2, 32, 3, 4, 36, 6, 37, 8, 10, 890, 11, 12, 14, 17, 18, 20, 56, 89}
890
Returns: {5, 5, 35 }
{1, 2, 3, 4, 5, 6, 7, 10, 57}
910
Returns: {8, 8, 14 }
{1, 2, 3, 4, 5, 6, 9, 12, 17, 19, 22, 26, 31}
930
Returns: {7, 10, 13 }
{1, 2, 3, 38, 4, 5, 6, 7, 9, 79, 12, 15, 17, 19, 95}
950
Returns: {8, 11, 11 }
{1, 2, 3, 4, 5, 39, 7, 8, 9, 13, 17, 16, 970, 18, 23, 27}
970
Returns: {6, 11, 15 }
{1, 2, 3, 4, 990, 20, 5, 6, 10, 11}
990
Returns: {7, 8, 18 }
{1, 2, 3, 4, 5, 10, 11}
991
Returns: {7, 7, 20 }
{1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 13}
991
Returns: {11, 11, 11 }
{1, 2, 3, 4, 991, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 28}
991
Returns: {17, 17, 17 }
{1, 2, 3, 55, 4, 5, 7, 110, 992, 10, 15}
992
Returns: {6, 6, 28 }
{1, 2, 3, 4, 5, 39, 66, 6, 7, 8, 110, 9, 40, 10, 11, 14, 20, 22, 25, 28}
992
Returns: {12, 12, 12 }
{1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 15, 248, 992}
992
Returns: {14, 14, 14 }
{1, 2, 18, 33, 3, 71, 4, 5, 110, 9, 10, 11}
993
Returns: {7, 7, 20 }
{1, 2, 3, 4, 5, 6, 7, 8, 110, 9, 10, 11}
993
Returns: {12, 12, 12 }
{1, 2, 3, 33, 4, 5, 6, 7, 8, 9, 10, 11, 12, 15, 993}
993
Returns: {13, 13, 13 }
{1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 62}
994
Returns: {7, 7, 20 }
{1, 2, 3, 33, 4, 5, 6, 7, 8, 9, 10, 497, 22, 994}
994
Returns: {11, 11, 11 }
{1, 2, 71, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 166, 18, 20, 249}
994
Returns: {13, 13, 13 }
{1, 2, 3, 5, 7, 8, 111, 40, 10, 15, 50, 19, 83, 25, 62}
995
Returns: {4, 6, 41 }
{1, 2, 3, 4, 5, 6, 7, 8, 10, 11, 12, 13, 14, 16, 995}
995
Returns: {9, 9, 15 }
{1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 995, 28}
995
Returns: {13, 13, 13 }
{1, 2, 3, 33, 4, 7, 8, 9, 10, 40, 15, 50, 18, 83, 332, 996}
996
Returns: {6, 6, 28 }
{1, 2, 3, 4, 5, 6, 7, 8, 111, 9, 10, 11, 28}
996
Returns: {12, 12, 12 }
{1, 2, 3, 4, 5, 6, 7, 8, 9, 40, 10, 11, 12, 15, 50, 20, 83, 25}
996
Returns: {13, 13, 13 }
{1, 2, 3, 4, 5, 6, 83, 7, 10, 997, 998}
997
Returns: {8, 9, 14 }
{1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 498, 499, 15, 997, 996, 998}
997
Returns: {11, 11, 11 }
{1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 15, 28}
997
Returns: {13, 13, 13 }
{1, 2, 3, 4, 5, 6, 7, 9, 10, 28, 13, 15}
998
Returns: {8, 8, 16 }
{1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 18, 998}
998
Returns: {11, 11, 11 }
{1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 15, 28, 998}
998
Returns: {14, 14, 14 }
{1, 2, 3, 4, 5, 6, 37, 7, 111, 10, 14, 50, 112, 333, 28, 999}
999
Returns: {8, 8, 16 }
{1, 2, 3, 4, 5, 6, 7, 8, 9, 111, 10, 12, 13, 15, 16, 21, 27, 333, 29, 28, 999}
999
Returns: {11, 11, 11 }
{1, 2, 3, 4, 5, 200, 6, 7, 8, 9, 10, 11, 12, 13, 1000, 25, 333, 999, 31, 36, 37, 42, 50, 250, 63, 62}
999
Returns: {14, 14, 14 }
{1, 100, 2, 3, 4, 5, 6, 7, 9, 40, 10, 1000, 250, 28}
1000
Returns: {8, 8, 16 }
{1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 40, 11, 50, 16, 63}
1000
Returns: {12, 12, 12 }
{1, 2, 3, 4, 200, 5, 6, 7, 8, 500, 9, 10, 11, 12, 1000}
1000
Returns: {13, 13, 13 }
{2,3,4,5,8,9,10,20,25,27,37,40,50,100,111,125,200,250,333,500,999,1000}
1000
Returns: {1, 1, 1001 }
{441,147,63,9,1,49,21,110,55,5,22,20,17,11,111,73,74,37,109,112,4,31,32,28,16,8,108,72,75,36,18,15,48,50,24,25,12,113,107,114,71,76,38,106,47,51,115,23,105,70}
441
Returns: {2, 3, 77 }
{263,262,264,131,1,66,44,33,22,12,11,29,65,26,19,13,67,43,64,45,32,27,16,15,30,18,10,8,9,5,68,34,17,63,42,21,28,14,6,69,46,23,62,31,70,41,35,20,61,47}
263
Returns: {2, 2, 71 }
{352,176,88,44,32,22,16,11,351,353,117,39,27,13,350,354,175,177,118,70,59,50,35,25,14,10,349,355,71,348,356,174,178,116,87,89,58,29,347,357,119,51,21,17,346,358,173,179,345,359}
352
Returns: {1, 3, 115 }
{593,592,594,296,297,198,148,99,74,66,54,37,33,27,3,11,591,595,119,85,35,5,590,596,295,298,149,59,589,597,31,588,598,294,2,147,98,7,49,46,42,28,26,587,599,586,600,150,100,75}
593
Returns: {1, 10, 60 }
{335,67,334,336,167,168,112,84,56,48,42,28,24,21,14,16,12,8,333,337,111,37,332,338,166,169,83,26,13,331,339,113,330,340,165,170,110,85,66,68,55,33,34,30,22,20,17,15,11,329}
335
Returns: {1, 1, 341 }
{206,103,205,207,69,41,23,204,208,102,104,68,51,52,34,26,17,16,13,203,209,29,19,202,210,101,105,70,42,35,30,21,15,14,10,7,201,211,67,200,212,100,106,50,53,40,25,20,8,199}
206
Returns: {1, 1, 213 }
{961,31,960,962,480,481,320,240,192,160,120,96,80,74,64,60,20,40,37,32,48,30,24,16,15,12,959,963,321,137,107,958,964,479,482,241,957,965,319,193,87,33,29,1,239,3,69,21,23,242}
961
Returns: {2, 4, 121 }
{945,315,189,135,105,63,45,35,21,27,15,944,946,472,473,236,118,86,59,43,943,947,41,942,948,471,474,314,316,237,157,158,79,941,949,73,940,950,470,475,235,188,190,94,95,50,47,38,25,19}
945
Returns: {1, 1, 939 }
{196,98,49,28,14,7,195,197,65,39,15,13,194,198,97,99,3,33,22,18,11,193,199,192,200,96,100,48,50,40,6,24,25,20,16,12,10,8,191,201,190,202,95,101,38,19,189,203,21,188}
196
Returns: {1, 1, 204 }
{934,467,1,17,233,234,156,117,78,52,39,13,26,104,19,155,93,67,31,62,232,235,116,94,58,47,29,103,157,37,231,236,154,2,77,44,28,22,59,7,21,14,105,5,35,79,23,102,51,34}
934
Returns: {3, 3, 106 }
{216,108,72,54,36,27,24,18,12,9,6,215,217,43,31,214,218,107,109,213,219,71,73,212,220,106,110,53,55,44,22,20,11,211,221,17,210,222,105,111,70,74,42,30,21,15,35,37,14,10}
216
Returns: {1, 1, 209 }
{703,37,702,704,351,352,234,176,117,88,78,64,54,44,39,32,27,22,26,18,16,13,11,701,705,235,141,47,700,706,350,353,175,140,100,70,50,35,28,25,20,14,10,699,707,233,101,698,708,349}
703
Returns: {1, 2, 354 }
{403,31,402,404,201,202,134,101,67,401,405,135,81,45,27,15,9,400,406,200,203,100,80,58,50,40,29,25,20,10,16,399,407,133,57,37,21,19,398,408,199,204,136,102,68,51,34,24,17,397}
403
Returns: {1, 1, 409 }
{333,111,37,332,334,166,167,83,331,335,67,330,336,165,168,110,112,84,66,55,56,48,42,33,30,28,24,22,21,15,14,16,11,12,8,329,337,47,328,338,164,169,82,26,41,13,327,339,109,113}
333
Returns: {1, 1, 326 }
{812,406,203,116,58,29,811,813,271,810,814,405,407,270,162,135,90,81,74,54,45,37,30,15,27,18,10,809,815,163,808,816,404,408,272,202,204,136,101,102,68,51,48,34,24,17,807,817,269,43}
812
Returns: {1, 1, 806 }
{1,250,125,100,50,25,40,20,10,111,37,13,167,249,251,166,83,67,71,248,252,168,124,126,84,72,62,63,56,42,36,31,28,24,112,48,21,18,14,16,12,165,99,101,55,45,33,110,66,30}
1000
Returns: {3, 15, 22 }
{1,2,50,25,40,20,10,111,37,13,83,67,112,84,56,48,42,28,24,21,62,63,36,31,18,14,16,12,110,66,55,30,22,33,15,23,47,29,82,41,113,109,85,68,49,51,35,34,61,64}
1000
Returns: {4, 8, 32 }
{1000,500,250,200,125,100,50,40,25,20,10,999,333,143,111,91,77,37,13,998,499,501,334,167,997,59,996,498,502,332,249,251,166,83,995,335,199,201,67,994,497,503,142,71,993,331,53,992,496}
1000
Returns: {1, 1, 1001 }
{1,2,5,25,10,111,37,13,83,112,84,56,48,42,28,24,21,62,63,36,31,18,14,16,12,110,55,30,22,15,23,47,82,41,113,109,85,20,35,61,64,32,114,57,38,19,108,81,54,27}
1000
Returns: {3, 7, 49 }
{1,2,5,10,111,37,13,83,112,84,56,48,42,28,24,21,62,63,36,31,18,14,16,12,110,55,30,22,15,23,47,82,41,113,109,85,20,35,61,64,32,114,57,38,19,108,81,54,27,49}
1000
Returns: {3, 4, 86 }
{1,2,5,10,3,13,62,63,42,36,31,28,21,18,24,14,16,12,15,23,41,35,20,61,64,32,19,27,43,22,11,37,60,65,40,30,29,34,17,25,59,66,44,33,39,38,26,58,67,45}
1000
Returns: {4, 4, 57 }
{1,2,5,10,3,11,4,28,24,21,14,18,16,12,13,20,19,27,23,15,29,17,25,22,26,30,31,32,33,34,35,9,36,37,38,39,40,41,8,42,43,44,45,46,7,47,48,49}
1000
Returns: {6, 6, 6 }
{1,2,5,10,3,11,4,28,24,21,14,18,16,12,13,20,19,27,23,15,29,17,25,22,26,30,31,32,33,34,35,9,36,37,38,39,40,41,8,42,43,44,45,46,7,47,48}
1000
Returns: {6, 6, 49 }
{1,15}
90
Returns: {2, 5, 9 }
{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 }
12
Returns: {51, 51, 51 }
{3, 9, 27, 37, 111, 333, 999, 1000, 2, 4, 8, 10, 20, 40, 50, 100, 200, 250, 500 }
1000
Returns: {1, 1, 1001 }
{1, 2, 3 }
1
Returns: {4, 4, 4 }
{2, 4, 5, 8, 10, 20, 25, 40, 999, 1000 }
1000
Returns: {1, 1, 1001 }
{999, 1000, 2, 4, 5, 8, 10, 20, 25, 40, 50 }
1000
Returns: {1, 1, 1001 }
{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 }
1
Returns: {51, 51, 51 }
{2, 3, 4, 5, 7, 8, 9, 10, 11, 13, 20, 25, 27, 37, 40, 50, 77, 91, 100, 111, 125, 143, 200, 250, 333, 500, 999, 1000 }
1000
Returns: {1, 1, 1001 }
{1, 2, 3, 4, 5, 6, 7, 8, 9, 10 }
5
Returns: {11, 11, 11 }
{2, 3, 4, 5, 7, 8, 9, 10, 11, 13, 20, 25, 27, 37, 40, 50, 77, 91, 100, 111, 125, 143, 200, 250, 333, 499, 500, 998, 999, 1000 }
1000
Returns: {1, 1, 1001 }
{1000, 999, 998, 2, 500, 4, 250, 8, 125, 5, 200, 10, 100, 20, 50, 25, 40 }
1000
Returns: {1, 1, 1001 }
{1, 2 }
1000
Returns: {4, 5, 50 }
{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
Returns: {51, 51, 51 }
{1 }
1
Returns: {2, 2, 2 }
{1, 2, 3, 4, 5 }
5
Returns: {6, 6, 6 }
{5, 25, 125, 2, 10, 50, 250, 4, 20, 100, 500, 8, 40, 200, 1000, 999, 998, 997 }
1000
Returns: {1, 1, 1001 }
{ }
1000
Returns: {1, 1, 1000 }
{1, 2, 3, 4, 5, 6 }
1
Returns: {7, 7, 7 }
{1, 2, 4, 6, 8, 9, 14, 15, 16 }
136
Returns: {3, 7, 7 }
{ }
997
Returns: {1, 1, 997 }
{1000, 999, 200, 500, 333, 111, 9, 2, 3, 4, 5, 6, 8, 7, 10, 100, 250, 20, 50, 40, 25, 499, 249, 410 }
1000
Returns: {1, 1, 1001 }
{1, 4, 6, 8, 11, 14, 17, 20, 22, 23, 25, 26, 27, 28, 30, 33, 35, 38, 100, 103, 109, 110, 120, 130, 131, 132, 135, 140, 200, 201, 205, 210, 290, 300, 400, 433, 444, 445, 460, 490, 500, 505, 509, 510, 600, 700, 800, 850, 999, 1000 }
990
Returns: {2, 3, 165 }
{1 }
1000
Returns: {2, 2, 250 }
{10, 1000, 2, 500, 4, 5, 50, 999, 3, 111, 7, 11, 13, 6, 28, 8, 9, 14, 24, 40 }
1000
Returns: {1, 1, 1001 }
{2, 4, 5, 10, 20, 25, 40, 50, 100, 125, 200, 250, 500, 999, 1000, 3, 9, 111, 333 }
1000
Returns: {1, 1, 1001 }
{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 }
23
Returns: {51, 51, 51 }
{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 }
999
Returns: {51, 51, 51 }
{1, 2 }
1
Returns: {3, 3, 3 }
{2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 25, 50, 100, 200, 500, 990, 991, 992, 993, 994, 995, 996, 997, 998, 999, 1000 }
1000
Returns: {1, 1, 1001 }
{2, 4, 5, 8, 10, 20, 25, 999, 1000 }
1000
Returns: {1, 1, 1001 }
{999, 1000, 500, 250, 125, 5, 200, 25, 10, 100, 20, 50 }
1000
Returns: {1, 1, 1001 }
{12, 23, 34, 45, 56, 67, 1 }
1000
Returns: {2, 2, 250 }
{2 }
997
Returns: {1, 1, 997 }
{1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20 }
1
Returns: {21, 21, 21 }
{9 }
1000
Returns: {1, 1, 1000 }
{50, 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 }
1
Returns: {51, 51, 51 }
{1, 5 }
1000
Returns: {2, 2, 250 }
{1000, 2, 4, 5, 10, 20, 999, 3, 9, 8, 25 }
1000
Returns: {1, 1, 1001 }
{2, 3, 4, 5 }
5
Returns: {1, 1, 6 }
{1000, 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, 999, 50 }
1000
Returns: {1, 1, 1001 }
{2, 4, 5, 8, 10, 16, 20, 25, 32, 40, 50, 100, 200, 500, 998, 999, 1000 }
1000
Returns: {1, 1, 1001 }
{1, 2, 3, 4, 5 }
1
Returns: {6, 6, 6 }
{999, 1000, 2, 4, 5, 8, 10, 20, 25 }
1000
Returns: {1, 1, 1001 }
{2, 3, 4, 5, 8, 10, 20, 25, 998, 999, 1000 }
1000
Returns: {1, 1, 1001 }
{2, 3, 4 }
4
Returns: {1, 1, 5 }
{2 }
1000
Returns: {1, 1, 1000 }
{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 }
1000
Returns: {51, 51, 51 }
{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 }
15
Returns: {43, 43, 43 }
{ }
1
Returns: {1, 1, 1 }
{32, 31, 33, 56, 44, 43 }
1000
Returns: {1, 1, 1000 }
{1, 2, 3, 4, 5, 6, 7, 8, 9, 10 }
50
Returns: {11, 11, 11 }
{2, 3 }
900
Returns: {1, 1, 900 }
{10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23 }
1000
Returns: {1, 1, 1000 }
{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 }
913
Returns: {49, 49, 49 }
{5, 25, 125, 10, 50, 250, 20, 100, 500, 40, 200, 1000, 2, 4, 8, 999, 998, 997 }
1000
Returns: {1, 1, 1001 }
{1, 2, 4, 5, 8, 10, 20, 25, 40, 50, 100, 125, 200, 500, 1000, 250, 9, 11 }
1000
Returns: {3, 3, 111 }
{1, 2, 3, 4, 5 }
2
Returns: {6, 6, 6 }
{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 }
50
Returns: {51, 51, 51 }
{999, 1000, 500, 250, 125, 200, 100, 50, 25, 40, 20, 10, 5, 8, 4, 2 }
1000
Returns: {1, 1, 1001 }
{1000, 2, 4, 5, 8, 10, 50, 25, 999 }
1000
Returns: {1, 1, 1001 }
{2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 13, 14, 15, 24, 27, 28, 37, 40, 50, 111, 500, 998, 999, 1000 }
1000
Returns: {1, 1, 1001 }
{1, 3, 5, 7, 9, 11, 13, 15, 17, 19, 21, 23, 25, 27, 29, 31, 33, 35, 37, 39, 41, 43, 45, 47, 49, 51, 53, 55, 57, 59, 61, 63, 65, 67, 69, 71, 73, 75, 77, 79, 81, 83, 85, 87, 89, 91, 93, 95, 97, 99 }
1000
Returns: {2, 2, 250 }
{1000, 999, 998, 500, 250, 125, 200, 100, 50, 25, 20, 40, 10 }
1000
Returns: {1, 1, 1001 }
{1, 2, 3, 4 }
3
Returns: {5, 5, 5 }
{1, 15 }
1000
Returns: {2, 2, 250 }
{2, 3, 4, 5, 7, 8, 10, 20, 25, 40, 999, 1000 }
1000
Returns: {1, 1, 1001 }
{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 }
997
Returns: {51, 51, 51 }
{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 }
107
Returns: {1, 1, 107 }
{10, 50, 20, 25, 5, 2, 4, 100, 1000, 1, 3, 33, 200, 500, 40, 6, 7, 8, 9, 12, 14, 16, 18, 30, 60, 70, 80, 90, 110, 120, 130, 41, 42, 43, 44, 45, 46, 47, 48, 49, 51, 52, 53, 54, 55, 56, 57, 58 }
1000
Returns: {11, 11, 11 }
{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, 997, 998, 999, 1000 }
1000
Returns: {1, 1, 1001 }
{2, 15 }
1000
Returns: {1, 1, 1000 }
{2, 3 }
1000
Returns: {1, 1, 1000 }
{1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15 }
100
Returns: {16, 16, 16 }
{2, 5, 10, 100, 20, 50, 500, 250, 4, 8, 125, 3, 111, 37, 999, 333, 1000, 40 }
1000
Returns: {1, 1, 1001 }
{1, 2, 3, 4 }
1
Returns: {5, 5, 5 }
{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, 1000, 999, 998, 997, 996, 995, 994, 993, 992, 991, 990 }
997
Returns: {1, 1, 1001 }
{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 }
10
Returns: {51, 51, 51 }
{1, 2, 3, 4, 5, 6, 7, 8, 9 }
1
Returns: {10, 10, 10 }
{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 }
40
Returns: {51, 51, 51 }
{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 }
3
Returns: {51, 51, 51 }
{1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11 }
1000
Returns: {12, 12, 12 }
{3, 9, 27, 81, 999, 1000, 2, 4, 5, 8, 10, 20, 25 }
1000
Returns: {1, 1, 1001 }
{2, 4, 8, 10, 20, 25, 40, 50, 100, 200, 250, 500, 125, 1000, 5, 999 }
1000
Returns: {1, 1, 1001 }
{1, 3, 5, 7, 9, 11, 13, 15, 17, 19, 21, 23, 25, 27, 29, 31, 33, 35, 37, 39, 41, 43, 45, 47, 49, 51, 53, 55, 57, 59, 61, 63, 65, 67, 69, 71, 73, 75, 77, 79, 81, 83, 85, 87, 89, 91, 93, 95, 97, 99 }
999
Returns: {2, 2, 250 }
{ }
100
Returns: {1, 1, 100 }
{19, 101, 990, 11, 17, 555, 10, 29, 114, 325, 879, 998, 333, 55, 598, 15, 5, 558, 222, 9, 1, 578, 22, 99, 345, 85, 25, 80, 700, 499, 100, 1000, 2, 546, 88, 235, 777, 77, 7, 377, 645, 125, 444, 945, 66, 678, 934, 76, 766, 81 }
998
Returns: {3, 3, 111 }
{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 }
1
Returns: {26, 26, 26 }
{3, 4, 1, 2, 5, 6 }
5
Returns: {7, 7, 7 }
{1, 997 }
997
Returns: {2, 2, 249 }
{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, 994, 995, 996, 997, 998, 999, 1000 }
998
Returns: {1, 1, 1001 }
{3, 4, 1, 2, 5, 6, 7, 8, 9, 10, 11 }
5
Returns: {12, 12, 12 }
{5, 25, 125, 10, 50, 250, 20, 100, 500, 40, 200, 998, 999, 1000 }
1000
Returns: {1, 1, 1001 }
{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 }
10
Returns: {26, 26, 26 }
{999 }
1000
Returns: {1, 1, 1000 }
{1000, 999, 998, 997, 996, 995, 994, 566, 234, 233, 111, 2, 3, 444, 555, 666, 777, 888, 902, 22, 33, 44, 55, 66, 77, 88, 99, 13, 24, 463, 574, 687, 98, 37, 58, 69, 73, 96, 933, 76, 54, 988, 65, 43, 21 }
1000
Returns: {1, 4, 250 }
{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 }
47
Returns: {51, 51, 51 }
{12, 13 }
13
Returns: {1, 1, 14 }
{ }
720
Returns: {1, 1, 720 }
{200, 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 }
1000
Returns: {50, 50, 50 }
{2, 4, 5, 8, 10, 20, 25, 40, 50, 100, 125, 200, 250, 500, 1000, 3, 9, 111, 333, 999, 7, 11, 13 }
1000
Returns: {1, 1, 1001 }
{2, 3, 4, 5, 8, 9, 10, 20, 25, 27, 37, 40, 50, 100, 111, 125, 200, 250, 333, 500, 999, 1000, 7, 11, 13 }
1000
Returns: {1, 1, 1001 }
{2, 4, 3 }
4
Returns: {1, 1, 5 }
{999, 5, 25, 125, 2, 10, 50, 250, 4, 20, 100, 500, 8, 40, 200, 1000 }
1000
Returns: {1, 1, 1001 }
{1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 13, 20, 25, 27, 37, 40, 50, 77, 91, 100, 111, 125, 143, 167, 200, 250, 333, 334, 499, 500, 501, 997, 998, 999, 1000 }
1000
Returns: {12, 12, 12 }
{1000 }
1000
Returns: {1, 2, 500 }
{1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 16, 32, 64, 128, 256, 512, 11, 12, 13, 14, 15, 17, 18, 19, 20, 21, 22, 23, 34, 25, 26, 27, 28, 29, 30, 31, 51, 33, 340, 35, 36, 37, 38, 39, 40, 41, 42, 43, 44, 45 }
512
Returns: {24, 24, 24 }