---------------------------- BEGIN C CODE ----------------------------

#include <stdio.h>

// example inputs and outputs:
// IN: 1 2 3                        OUT: 1 3 1
// IN: 2 270547856 1000000007       OUT: 2 1000000007 72
// IN: 123456789 2 100              OUT: 123456789 100 21
// IN: 72 680774456 1000000007      OUT: 72 1000000007 3
// IN: 21341241 123412 941241241    OUT: 21341241 941241241 343153779
// IN: 21341241 123412321 941241241 OUT: 21341241 941241241 757104002

long long mex(long long a, long long b, long long c) {
  long long d;
  if (b==0) return 1;
  if (b==1) return a%c;
  d=mex(a,b/2,c); d*=d; d%=c; d*=mex(a,b%2,c); d%=c;
  return d;
}

int main(void){
  long long x,y,z;
  while (1) {
    if (scanf("%lld %lld %lld ",&x,&y,&z)<3) return 0;
    if (x<0) { printf("too small\n"); continue; }
    if (y<0) { printf("too small\n"); continue; }
    if (z<=1) { printf("too small\n"); continue; }
    if (y>=z) { printf("too big\n"); continue; }
    if (z>=1000000010) { printf("too big\n"); continue; }
    printf("%lld %lld %lld\n",x,z,mex(x,y,z));
  }
}

---------------------------- END C CODE ----------------------------


---------------------------- BEGIN PASCAL CODE ----------------------------

{ 
  example inputs and outputs:
  IN: 1 2 3                        OUT: 1 3 1
  IN: 2 270547856 1000000007       OUT: 2 1000000007 72
  IN: 123456789 2 100              OUT: 123456789 100 21
  IN: 72 680774456 1000000007      OUT: 72 1000000007 3
  IN: 21341241 123412 941241241    OUT: 21341241 941241241 343153779
  IN: 21341241 123412321 941241241 OUT: 21341241 941241241 757104002
}

{ We try to avoid using 64-bit integers. The following procedure does multiplication.}
function mul(a,b,c : longint) : longint;
var d:longint;
begin
   if (b=0) then begin mul:=0; exit; end;
   if (b=1) then begin mul:=a mod c; exit; end;
   d:=mul(a,b div 2,c); 
   d:=(d+d) mod c; 
   if (b mod 2=1) then d:=(d+a) mod c;
   mul:=d; 
end;

function mex(a,b,c : longint) : longint;
var d:longint;
begin
   if (b=0) then begin mex:=1; exit; end;
   if (b=1) then begin mex:=a mod c; exit; end;
   d:=mex(a,b div 2,c); d:=mul(d,d,c); d:=mul(d,mex(a,b mod 2,c),c);
   mex:=d;
end;

var x,y,z:longint;

begin
   while (true) do begin
      if eof(input) then halt;
      readln(x,y,z);
      if (x<0) then begin writeln('too small'); halt; end;
      if (y<0) then begin writeln('too small'); halt; end;
      if (z<=1) then begin writeln('too small'); halt; end;
      if (y>=z) then begin writeln('too big'); halt; end;
      if (z>=1000000010) then begin writeln('too big'); halt; end;
      writeln(x,' ',z,' ',mex(x,y,z));
   end;
end.

---------------------------- END PASCAL CODE ----------------------------

---------------------------- BEGIN OUTPUT FILE ----------------------------
14 41 1
6 26 6
3 5 1
17 51 17
14 78 14
45 78 27
14 103 23
12 18 0
114 121 9
27 127 61
9 18 1
5 85 40
7 50 43
2 17 2
28 87 28
15 127 60
15 93 66
37 53 4
24 27 0
22 45 13
16 85 1
37 45 28
30 140 100
9 204 117
96 225 81
98 313 98
199 242 177
197 280 169
30 315 225
0 47 1
37 101 56
9 89 78
18 223 109
237 350 211
34 89 1
67 84 79
135 369 207
145 409 373
24 93 51
10 131 63
21 418 417
52 251 204
379 381 4
125 127 64
114 131 94
138 354 60
83 118 101
83 201 19
101 176 101
8 366 58
78 139 35
285 397 217
59 64 11
233 579 320
36 97 96
69 190 179
349 393 352
327 354 51
28 160 96
20 628 512
102 119 85
436 606 394
146 506 234
522 540 324
90 599 234
194 460 256
136 223 41
85 115 85
286 629 433
227 292 1
91 201 25
458 553 485
318 580 436
140 724 20
337 798 295
456 627 342
254 454 274
235 483 43
143 350 149
219 389 324
189 320 229
193 658 655
274 593 204
123 158 21
484 678 670
411 705 216
413 876 397
27 600 129
223 521 163
102 223 41
339 342 99
474 501 420
426 486 0
792 930 108
750 1044 720
288 773 106
692 831 173
773 1088 525
32 241 64
796 803 309
141 328 297
129 332 61
217 995 501
317 360 173
432 538 118
73 1070 687
381 652 381
773 805 83
298 792 496
315 941 151
97 125 17
24 812 16
422 868 816
255 1032 465
247 806 559
60 1034 168
63 512 257
789 932 881
691 745 371
540 1140 600
61 267 43
148 479 400
430 1254 892
445 738 73
340 911 157
406 513 1
105 929 826
326 693 58
280 329 126
118 1135 442
258 284 48
225 535 440
735 1039 702
985 1037 766
160 751 230
886 1257 748
627 862 307
409 464 153
118 464 368
803 1302 887
1089 1240 969
259 804 625
344 1063 344
625 803 694
200 457 241
646 1320 856
369 773 518
61 1223 1083
1475 1484 187
85 190 45
379 511 64
658 1649 346
1316 1594 1062
1139 1286 97
405 424 421
475 1008 979
1047 1131 960
68 955 698
313 631 174
109 1108 405
1376 1678 1182
853 1024 937
192 294 216
1099 1126 1073
550 1827 1072
782 1557 188
67 345 331
121 579 184
53 211 99
1592 1715 83
573 1309 958
408 596 132
199 1089 793
658 1016 32
1466 1910 1606
419 1957 856
1211 1516 1233
343 385 14
1515 1524 669
994 1191 334
302 1155 631
1006 1958 518
183 1148 1135
669 1494 531
851 1752 851
25 550 375
669 1076 449
1509 2010 1731
447 1532 113
458 692 172
1322 1533 356
52 208 0
692 1557 865
239 1411 579
6 1428 972
381 1669 375
1407 1945 144
1764 1981 581
975 2113 603
478 699 322
1060 1217 19
1298 1567 894
511 1597 847
82 563 465
828 1028 648
641 1550 531
22 1259 252
686 936 16
706 1242 400
126 727 557
47 616 137
476 697 51
192 395 286
580 670 370
507 1544 729
704 2254 716
492 1041 276
594 1012 880
1409 1423 1150
1 290 1
988 1568 1184
237 777 69
388 1183 902
90 555 330
683 697 196
1643 2443 653
275 2221 464
787 1003 399
2391 2496 2289
1581 2245 1576
181 2139 1855
1681 2313 598
2075 2340 1295
263 315 8
575 982 661
1149 1396 413
347 2601 1141
1417 1771 1378
112 1021 416
1222 2185 864
808 849 337
282 686 102
911 1980 181
1109 1173 358
42 1187 1090
760 1516 1260
1117 1192 189
127 360 343
505 2715 2245
1239 1612 1115
905 2638 691
2256 2585 2256
451 1530 1441
89 422 123
815 1835 1160
2019 2021 785
510 583 313
849 1018 793
1064 2613 880
356 363 4
155 747 649
1401 2836 2493
385 738 223
284 290 286
1526 1647 184
243 305 1
1158 2722 1300
177 1164 93
1373 2778 2411
540 586 292
1300 2192 1168
459 2476 815
204 578 0
1628 2492 324
860 2134 364
1621 2461 2370
167 433 266
361 1415 1331
910 1152 640
1666 1805 1061
2485 2825 2600
437 2353 1565
1847 2535 2237
124 2933 2033
1324 1352 912
1012 2230 1284
1114 2312 984
208 1084 1024
15 1917 27
2302 2428 1376
1982 2940 1688
338 2368 768
245 2069 1676
1473 1727 1011
563 1235 1056
1714 2849 1709
1179 1264 803
997 2742 1945
1963 2560 843
1365 1378 169
566 2388 1808
838 2505 2452
1332 3058 870
1895 2439 409
946 3167 2211
1904 2317 504
575 2818 1229
1894 2227 2025
1486 1715 921
1361 1811 1643
838 2780 516
1411 1483 453
719 2339 231
1443 3324 15
411 903 444
2427 3308 259
2412 3412 2176
13 2451 901
175 2336 1
567 1988 1421
754 2291 986
741 1198 1099
156 466 114
194 778 314
1783 3045 226
665 1879 8
125 1290 65
2222 3349 1369
1565 2913 1054
1099 1233 541
2640 3178 2808
3208 3238 2694
2138 3270 3008
244 362 20
1998 2116 784
2129 2582 1121
458 3376 320
1582 3006 922
1325 2747 1087
2267 2396 1561
1299 3777 3405
1174 2122 1096
876 1392 1296
2580 2764 800
1980 3582 2700
973 1741 1721
538 1390 186
6 512 0
551 917 144
72 369 81
2688 3222 1764
763 1436 1257
1523 2614 43
2695 3146 2057
2145 3765 3660
2872 3321 1396
1763 3602 1171
1843 2769 1759
2222 2244 1804
1227 2110 2033
1293 2853 1836
16 2329 1682
586 592 512
1108 2582 1034
965 2628 1169
1671 2643 2628
763 971 773
181 3389 1322
961 3996 73
1419 1988 1987
565 1351 363
1386 3466 960
1772 4046 2024
2377 3789 595
731 1184 1025
688 968 864
1927 2953 1648
911 1277 344
489 737 317
773 1912 1845
109 439 355
3077 3372 625
704 1197 58
1960 2741 462
519 2050 81
1508 3029 2041
1408 1442 1170
486 1220 376
1577 1820 9
911 2779 897
1985 4318 1619
354 901 169
310 4248 1384
1761 2800 1121
1732 2284 1040
885 1287 378
1287 2286 1809
1171 2198 597
939 2945 639
542 989 794
366 910 16
2896 4416 3520
78 1653 828
2672 3855 961
424 1084 440
998 2123 3
499 3357 2071
274 3261 1024
50 473 343
948 1442 982
237 3147 1539
600 3791 1218
3975 4056 1479
1415 2643 1448
2885 4387 3135
1908 3280 2944
444 2110 614
2683 2802 1051
1275 1850 1475
2157 4537 2183
1661 3812 3293
2103 3302 17
735 2875 875
340 716 624
670 2376 232
178 2985 1372
250 1223 597
1110 3513 3330
2558 2921 911
1345 2496 1
1635 2688 1299
1574 3462 2990
2504 4725 1259
164 2366 1236
1046 3854 3042
2427 3160 1987
1077 2864 2697
1250 1431 1342
438 4332 3972
909 1628 53
370 625 0
1348 3545 3052
1933 2411 469
730 1143 379
167 694 29
1746 4209 2478
1172 1314 1004
1008 1243 621
2083 4914 3103
910 1568 0
4310 4391 90
1029 2538 999
3051 3835 2746
2014 2566 2154
2180 2544 160
349 1035 556
318 2725 318
1334 1431 1393
1036 2088 1072
552 1265 437
1788 3339 1584
3337 3483 3175
1139 4703 3048
645 2628 945
4243 4986 4315
4313 4332 1805
3539 4732 3095
1592 1812 932
156 2930 736
2582 3798 3772
1475 4223 573
2912 3769 2859
1000 2840 640
30 1073 987
2420 3820 980
2954 3841 919
312 3548 1776
2075 2453 419
641 1831 841
97 3676 3645
3538 4843 3973
107 4219 2587
1032 2613 1431
1899 3305 2594
1918 3109 2500
2581 3677 2585
31 1226 389
482 1274 482
1377 1766 1159
657 4263 3438
1317 4803 2343
3510 3754 2234
3926 5314 2806
514 2234 2006
756 3941 7
1038 1707 141
888 4849 4449
495 1489 285
1774 2198 794
692 1025 412
337 3952 1873
23 1672 463
3164 5346 4768
1842 2935 1559
1538 3155 238
590 752 336
4517 5229 4393
1403 3364 243
578 1476 124
150 1318 818
1024 4227 1387
688 4842 1858
2952 5162 484
297 2943 1080
403 2006 403
138 696 144
1224 3677 2893
97 587 392
1541 4590 2671
2085 4532 985
950 3407 2151
4376 5510 2506
205 5528 2169
94 3280 2096
2839 4778 3975
1490 2091 1024
3013 5359 5336
1011 1197 270
487 1298 1103
330 1332 1008
1815 2844 2025
4911 4997 2190
478 673 641
1479 1828 935
659 1136 387
1189 3263 1839
473 1788 1021
437 943 575
3568 4111 1170
3667 4813 2788
2518 2843 2408
203 674 245
1477 2681 1155
309 920 1
2911 5096 3641
2236 5231 3597
1340 2296 712
1118 3045 1538
746 1987 1456
3569 3707 3105
3954 4063 348
2293 4572 805
285 1614 1011
166 924 892
1058 1207 103
157 4579 3075
1411 1625 216
770 4234 1560
3910 4551 1822
1064 3012 1580
2775 4283 243
612 1071 153
2013 3017 162
319 885 1
1408 4028 2916
4698 4863 2577
1665 5201 176
3126 5491 4200
238 3928 3464
1115 1259 950
1444 3093 2548
2763 3183 2403
3648 4698 1944
4249 4854 3541
94 3815 1206
3029 3887 3042
1608 2968 2616
3702 3751 3483
1818 2694 1302
2454 3611 2171
1400 2546 1806
2412 6192 4464
287 1651 1054
2949 5055 3396
82 5543 3673
2432 2511 2288
697 3648 1609
1341 3320 2361
4722 5184 0
44 756 604
434 996 836
832 1507 100
3229 4102 1135
3510 4070 2740
547 4028 1265
3760 6356 5384
1340 1847 568
2460 2678 2094
508 2336 576
1518 4017 1197
713 2339 595
2506 3338 1322
217 2991 793
3753 5180 3781
623 2931 1027
1643 2196 1235
2849 2947 1869
360 3181 3084
1938 3902 2914
1484 3226 2398
482 6313 4052
1957 2210 341
1797 2831 343
361 1405 441
1020 1525 150
57 4678 647
2190 5708 4564
1706 3970 2206
4247 4561 2525
2051 3238 2223
1119 1162 547
404 757 697
1614 2367 99
5838 6666 5838
3244 5177 1032
3089 3234 911
185 879 728
2534 5180 4004
75 1907 639
35 1451 776
389 2358 391
1824 4412 4404
3571 6081 3451
1907 3383 2701
2833 5336 393
1249 5286 3733
931 5482 1403
2910 4347 1566
1625 7039 3396
2127 4334 93
1231 5294 3111
644 3946 670
2888 4515 466
1085 2646 343
61 1419 118
3459 3722 1313
1248 3953 22
2888 4373 3566
330 2019 1869
1059 4583 4205
612 2057 1785
3086 4063 3408
192 7009 2644
269 5101 4121
3941 5549 4162
62 775 93
927 5188 5017
3104 6910 564
1968 4296 1968
883 5126 4555
1278 6954 558
2670 3842 3350
1849 2415 1051
561 4321 234
719 6978 6259
718 3833 900
3736 6967 4309
3995 6977 6315
3472 6687 1525
3377 3997 1829
2694 6529 2863
6155 7332 685
1138 1220 624
2764 4418 2188
1508 1967 684
3325 5861 3129
5075 7233 5035
2446 2459 694
2955 6462 5769
1167 3895 2668
1866 3113 1004
801 1226 577
2350 3926 2586
2416 2764 2252
592 3133 2202
4284 6481 1269
3347 4646 3499
52 6509 6073
863 4919 412
75 7268 627
2053 2289 919
687 5763 4137
701 1513 1189
280 1006 554
423 4206 3
5785 7062 1231
2316 7051 20
593 5646 3415
222 909 9
273 6624 3825
1419 1810 1761
3841 6699 2872
433 1049 947
113 1074 385
1729 6950 4211
2720 5086 3626
1307 3819 289
756 5978 5096
1742 5732 2936
1035 2750 375
1396 3210 1876
2187 7223 6410
4259 7019 1056
4532 7307 2142
2894 4390 2886
786 6103 5577
566 4434 3082
3835 4240 3755
1860 3760 1840
412 7139 4013
474 1055 199
204 3011 2020
1177 2251 1055
433 6307 2127
1052 3462 214
388 7628 3000
3596 6026 1680
1875 5623 4154
4202 5461 5347
2172 7113 2106
4843 6442 155
512 1601 753
5389 5744 3837
634 3671 1784
1147 2956 2451
1973 3977 775
3616 6866 6806
319 7131 610
69 924 489
5677 6725 5187
4378 4387 4050
6651 7945 6861
3223 4639 2351
2459 5968 5881
806 4147 3679
311 2297 2020
2147 3801 2771
4687 5869 823
653 1796 193
2672 3660 16
364 1542 1270
5724 7993 1146
2230 6550 2000
5881 7318 2041
2761 8047 8033
234 3362 420
990 1793 1221
1374 3961 1413
2550 6655 4365
461 2122 567
4050 6354 3996
1534 1637 464
2056 6207 1516
685 4805 1565
4338 5649 4152
4897 5800 3313
2813 3107 1334
3172 4925 3872
410 3679 2526
706 1241 654
5425 6591 454
911 4031 3249
908 1430 1042
306 4935 4131
478 5605 461
1290 6378 4464
624 3148 2976
5905 8548 7885
7359 8324 7301
1 4486 1
4748 5198 5078
3916 5246 2502
253 797 361
1842 2868 2232
2093 7294 1337
3411 4073 2593
3772 3889 365
1724 3420 2536
3142 4349 483
3888 6998 3486
701 5107 2381
3205 7707 979
1297 8056 2449
2950 7132 920
801 3248 1009
4839 4959 3510
6435 8556 8007
2674 5240 2656
7080 7273 6401
3516 7795 7146
1402 3262 2272
2188 6645 5059
2749 4638 3175
1685 2286 503
4361 8438 3647
1316 3237 3095
891 8128 6001
1171 8128 3107
1833 2024 1457
3310 8335 4460
7139 8561 4075
1377 8413 2533
1680 4360 1680
620 1242 620
5295 8315 5790
5859 8582 763
940 6768 6016
1358 4154 94
1120 1896 1480
511 5037 3577
660 2580 2100
1115 2249 1894
535 1750 1625
1106 6286 3094
1723 4152 1603
827 2135 2094
6431 7232 2497
2498 2856 1784
931 5266 209
2262 3487 2137
1838 4678 3520
7045 7159 5889
3777 4482 621
1547 5364 3131
1585 6012 1945
5546 6357 220
1007 2150 807
1180 6647 98
1388 1549 635
2530 5685 4195
2005 3012 1273
421 4702 409
1380 4790 1780
1187 2715 1399
4583 6524 2125
5853 8369 2567
2160 5248 640
2647 3428 3397
114 8384 6400
3455 9226 9011
2309 4967 254
1350 5553 4059
5232 6655 3868
7066 8613 6733
7 2070 937
89 1067 969
2694 7870 1376
745 1035 400
402 3085 2324
99 5259 2466
5840 9078 5840
2491 7341 6334
141 1318 145
408 1876 1024
4061 4176 3481
5737 7305 4906
7671 8558 3063
881 1368 577
45 6286 863
4803 6007 5533
1740 7700 5000
354 7363 6015
8413 8893 6485
2146 8842 6230
126 3624 2064
654 989 142
1571 4271 1215
7776 7819 6761
2689 6323 1247
328 3556 2512
2389 5223 1276
5783 7489 5967
379 8787 3952
1715 5331 2582
3142 3331 1453
1273 2762 551
3889 4394 3183
3243 8058 579
331 8154 3403
2435 3966 2941
2711 5031 1805
3617 7646 4901
1933 8606 3513
8086 8733 2305
1415 1821 1187
588 900 144
2682 4273 2129
1003 8228 2465
917 6205 5252
2046 3223 429
946 8679 7810
4685 4993 1091
7812 9313 6500
1469 7423 5044
1507 3208 1425
2308 7937 3831
1098 1742 1530
5102 6613 1487
2589 8292 3093
2446 3886 1626
1293 1703 921
7635 8102 2197
1564 2542 980
1413 2634 663
374 3084 2348
329 1725 569
1795 2324 1621
2263 3102 2353
1219 1638 883
2746 9295 8386
540 8489 3611
527 1330 771
1311 1507 700
2366 6457 177
1549 2045 1606
907 4257 520
2941 7497 2941
6934 7990 1696
6669 7403 4107
554 5072 2320
1285 1364 9
362 7644 1108
4286 10241 7582
211 6820 621
8999 9633 2687
4117 4835 2077
1038 4735 2789
713 7884 5117
2553 3627 2007
2547 7213 4133
349 1147 342
2090 8234 4238
2211 4225 3511
3376 5586 1390
1278 2125 1253
94 6981 679
860 1289 543
4140 6866 5956
165 5062 2131
1279 5906 1849
3311 7844 7833
5947 8515 2796
1652 2841 940
6378 6395 5329
8821 8969 6804
4413 10382 3363
3071 9684 2737
5599 7381 7260
3629 7812 5801
403 5125 3039
5459 7037 99
2845 9410 9155
1127 1910 341
2802 4988 4608
3158 10330 8002
731 5366 4849
2638 8978 6762
5067 7092 1521
857 1042 605
1178 5015 2322
3227 5515 3709
2082 2597 579
7265 8453 1591
322 6489 4186
708 9781 2818
3891 5841 3924
814 5880 1696
532 5926 276
367 9054 4057
3201 7616 1793
6360 10088 9376
2 1000000007 3
1705 4222 3637
1565 3879 1565
2342 3734 330
2615 4073 2108
3837 7707 5643
7125 9911 5330
500 2979 554
1886 3096 1856
545 1598 477
3706 4146 2128
2093 4252 3429
4156 5079 1117
3485 4956 293
2418 8041 6447
1355 4878 2981
2324 2449 1177
4526 9149 2657
2357 4712 2357
8431 9084 5359
1721 3362 1641
14 41 1
978 5852 1616
7489 17668 4829
2363 20603 20353
1400 9330 350
15649 16223 8491
11045 11173 6062
2568 25416 14472
21531 28252 22457
74068 83217 1315
79803 96519 63960
33070 91600 30000
18457 66445 22807
6811 69419 17360
12922 15999 15196
13712 61487 36498
64371 154389 91323
76092 132504 9216
12 20931 2871
6997 48570 26023
20926 182149 116755
60337 137498 7357
21730 158804 20768
16125 42932 40477
546 35604 28476
15435 192418 74331
13751 255724 57371
17277 234845 61243
93585 156993 107541
92755 131825 3375
95061 178250 6061
47740 143893 116773
98587 150630 106099
40796 109006 95578
1531 29424 26227
10098 62604 58284
70493 199691 13838
354 96948 95184
9442 254554 97046
28445 51960 45605
44730 332492 321636
38098 301007 29555
603 90073 6911
4568 412493 218412
72354 165500 34596
55307 262842 262619
8093 10266 5791
5733 328941 302049
30020 132518 123922
59709 312550 176749
18150 97331 59355
42619 504128 112203
93452 349365 130112
92380 487571 266078
88229 288139 244507
65194 404949 254905
1410 17271 16218
36988 272190 142126
46492 430498 84898
9860 331452 289480
52552 91100 62372
53276 94421 67812
76122 255153 122175
36030 605554 118238
13036 30379 15169
66144 278406 52596
39530 142470 46660
64444 600473 255770
54539 615749 305513
2905 45511 6200
29159 41530 5889
4878 5420 4336
87744 397339 292251
98491 164745 91456
6726 680242 373884
17506 432207 37999
69787 120429 46072
8543 389083 259877
39508 174066 39868
76349 612464 150549
2 987654321 536870912
27829 88494 457
95747 369451 312618
55423 317909 87761
67606 529296 490960
73731 304059 121149
29321 336945 210046
48627 712677 468672
86709 124125 28266
13259 227320 212201
42063 828277 370341
32037 450238 427861
19380 756240 702240
90072 662493 549219
3882 126641 8893
45895 120200 83225
57200 623919 293648
52997 868628 239649
72814 182527 44707
21341241 941241241 757104002
81096 410189 51536
65085 505841 402585
---------------------------- END OUTPUT FILE ----------------------------
