fork download
copy 
  1. #include <iostream>
  2. using namespace std;
  3.  
  4. // Function to calculate GCD using Euclidean algorithm
  5. int gcd(int a, int b) {
  6.     if (b == 0)
  7.         return a;
  8.     return gcd(b, a % b);
  9. }
  10.  
  11. // Function to calculate LCM of two numbers
  12. int lcm(long long a, long long b) {
  13.     return (a * b) / gcd(a, b);
  14. }
  15.  
  16. // Function to calculate LCM of an array of integers
  17. int lcmArray(int arr[], int n) {
  18.     int result = arr[0];
  19.     for (int i = 1; i < n; i++) {
  20.         result = lcm(result, arr[i]);
  21.     }
  22.     return result;
  23. }
  24.  
  25. int main(){
  26.     int T;
  27.     cin >> T;
  28.     for (int i = 0; i < T; i++){
  29.     	    int n;
  30.  
  31.     cin >> n;
  32.  
  33.     int arr[n];
  34.  
  35.     for (int i = 0; i < n; i++) {
  36.       cin >> arr[i];
  37.     }
  38.         cout << "Case #" << i+1 << ": " << lcmArray(arr, n) << endl;
  39.     }
  40.     return 0;
  41. }
Success #stdin #stdout 0.01s 5268KB
comments (?)
stdin
copy 
8

1000
9282 8211 46 17986 234 13923 21 5382 2142 1911 5733 6762 9282 1071 7406 8694 414 1323 8073 18837 5967 7038 918 8694 4347 16422 4347 11109 4347 3519 8694 8211 1071 11934 19159 126 7038 8694 9 161 4761 3519 18837 138 13923 17199 6279 14283 3213 18 14283 6426 10143 19278 7406 13754 2142 18837 918 9522 10143 4347 5382 16422 8211 21 18837 1794 5382 14994 6 3213 13923 8694 9522 6762 2898 49 4914 10143 1638 2691 897 1638 12558 8993 8694 10143 102 4347 10143 2898 15249 11109 3213 3213 102 16422 11109 69 2646 306 126 8211 27 2499 6877 9522 6762 2691 6762 357 27 4347 17901 3174 8211 6762 1638 306 4761 6279 13923 1911 13923 10143 69 4347 3519 7038 7038 207 63 8211 8211 7038 19278 10143 8694 4347 8694 6279 10829 6426 119 7038 11109 3519 16422 17199 11109 126 3213 7371 10557 126 3213 1638 1449 3213 663 6426 7038 8694 1449 16146 9639 8993 18837 6762 18837 8211 16422 18837 11466 14994 9639 18837 2898 6762 9 702 16422 8211 918 102 10143 273 4641 11109 15249 10557 12558 2691 12558 294 8211 11109 39 8211 2646 16422 1638 2898 2691 16146 819 18837 483 2898 13923 4914 1058 17901 2898 7497 10166 10143 6426 2646 13041 11109 9639 16146 18837 46 18837 10143 6762 9522 2737 6762 8694 14283 11109 5967 6877 10143 4641 16146 14994 3519 4998 3822 10557 207 13923 2691 10143 966 3519 9522 6279 13923 18837 6279 10557 8073 15249 4641 2898 3 13923 14 126 13923 16422 663 8211 3174 3381 10143 13923 1587 16422 4761 2898 11466 2457 3213 3213 6279 17199 14283 9282 8694 1989 2142 19278 138 4641 3174 8073 10143 11934 63 3519 2898 1587 7038 13041 18837 5382 714 1326 15249 189 18837 4347 3519 11934 5382 2457 18837 1449 17986 7038 918 4186 2457 1173 8211 441 14994 12558 11934 6762 126 483 13923 4186 8694 1242 10557 9282 13923 21 12558 8211 10166 8211 15249 8073 14283 10557 1449 7406 4641 10143 161 13923 18837 16422 3978 42 3213 546 6877 6279 5967 8211 306 10143 1449 238 12558 2898 10557 18837 10143 16422 1638 2457 6762 6762 7 8211 15249 2898 357 12558 9282 3213 10143 9522 13923 2142 3726 1449 14994 897 2691 10143 3978 8211 3703 6762 207 6762 12558 1587 19278 2898 1449 13754 13041 18837 1127 1377 7371 1638 13923 11109 8694 13041 3174 7406 273 2898 153 10143 1449 19278 8211 69 6279 18837 16422 882 8993 7406 10166 3978 16146 3978 1449 819 39 8694 12558 1449 16422 18837 882 16146 5382 1638 2457 11109 882 10166 7497 7038 8211 13754 18837 3978 126 14 17199 10557 7038 16422 14651 3 69 7038 6279 483 1911 10166 19159 16146 42 8211 3519 3213 2898 13041 1242 14283 3213 1449 13923 3213 10557 4641 7038 14994 391 9522 6762 13923 8694 98 2346 546 10143 14651 378 18837 14651 7038 4347 4347 7497 2142 4641 126 8694 2142 17199 2254 12558 11466 5382 966 8993 8694 598 13041 546 4914 4347 15249 3726 15249 1449 13923 819 414 819 2691 8073 42 2898 483 483 1547 11934 14994 15249 2898 10557 10143 15249 15249 18837 16422 8073 8211 15249 8694 10143 2737 7497 1242 8694 18837 16422 11934 98 6762 8694 819 17986 2646 2499 117 8211 5967 12558 5382 3519 6 7406 8694 9282 9522 273 17986 17 8211 16146 8211 19159 567 1794 18 14651 14994 10557 16146 6279 12558 2646 14283 16422 2142 966 1377 8211 5382 2457 2646 1449 5733 7038 17986 273 3174 12558 14283 234 2457 7038 16146 17986 414 46 8993 15249 63 15249 9282 18837 3213 414 529 442 69 819 8073 13923 1071 8694 3822 2457 13041 69 8211 1449 8073 12558 10143 18837 7371 14651 9282 207 2106 7038 9 15249 1071 9282 5382 8073 10166 897 1449 161 8694 5733 819 18837 2898 6279 11109 15249 11109 18837 16422 18837 918 6279 546 7497 189 2106 819 6426 7038 8211 8694 207 2754 7938 1071 16422 16146 5474 8694 2691 13041 8211 6279 11466 13041 102 5382 294 14742 2457 8694 10143 13041 8694 1638 4186 3519 441 4914 161 2691 13923 2691 1 1638 3519 102 14742 9522 897 18837 16146 69 2737 7038 13754 14994 18837 189 63 2457 3381 4347 5474 8694 663 14994 459 2691 12558 91 12558 6279 1587 2898 6762 6 8694 7497 18837 13923 11934 7038 7038 11109 2898 3174 663 4186 13923 3822 11109 7038 3519 126 8993 4347 273 10166 8694 8211 16422 13923 138 1638 14994 16422 1274 234 9522 546 13923 8211 6877 5474 9522 4998 2898 414 8694 10557 3822 126 16422 10557 16146 819 9282 8694 8211 8073 14283 2142 567 11466 18837 9522 18837 1449 8073 207 16422 15249 3519 14994 8073 12558 7038 12558 2346 2898 2754 2093 6762 702 16146 15249 15249 13923 11466 2646 189 882 3213 16146 117 6762 10829 7038 7038 5382 1173 18837 14994 91 16146 18837 8211 5382 8993 7938 7497 9 1638 8694 126 2898 4761 18837 13923 18837 9282 5733 1449 2142 10143 7406 12558 357 189 63 2691 15249 12558 3519 5382 1449 16146 1638 12558 7038 17199 14283 2142 15249 4347 98 15249 7406 69 8694 8694 2737 4347 18837 4914 4186 6279 12558 546 8073 16422 14994 1326 7038 1449 6279 126 8211 2898 3519 10143 11934 7038 3174 1449 13923 11109 1323 9282 16422 8993 663 7038 15249 2898 16422 14994 18837 11466 2691 21 819 16422 3703 10829 16422 2142 14283 17199 1071 6426 2346 3519 13 2346 8993 8694 14994 5382 1587 1587 1242 6279 2691 16146 6426 2898 42 7038 18837 6426 7038 8211 21 8694 10143 16422 2499 2898 10143 6877 6762 12558 18837 10143 10557 8211 18837 8073 8073 16422 54 15249 189 14283 3822 3978 8073 13923 7371 12558 11109 2898 10143 15249 

1000
7106 5390 2090 6545 4046 3179 4046 1805 3610 4522 4522 931 2261 4522 9163 4046 3230 6358 833 7315 595 4522 7315 4522 7315 7315 4522 1666 4046 2890 1078 4522 7942 4165 770 119 2261 1862 665 95 722 4522 7315 9310 4655 6358 1615 6137 2926 3230 646 2926 7315 3553 4522 7106 3230 7106 1870 3553 2023 1190 1190 4522 6137 7106 2926 4655 4522 3553 770 4522 1666 3553 3553 9163 5054 9163 3230 7106 3553 4522 4522 2023 6545 8330 2926 4655 4522 2261 6137 8330 2261 5491 6137 7106 1309 3553 2261 6358 2261 9310 7315 1309 4522 9163 1870 1190 2261 70 935 931 2618 5491 1862 3553 4046 8330 2926 2618 7106 646 7315 6137 9310 1190 5054 4522 2926 3230 595 1463 7315 7106 5054 595 6545 3610 4522 4522 4522 3230 3230 8330 4522 9310 7315 9310 1862 2261 5491 4046 6545 1666 6545 2926 9163 2261 665 1190 7315 6545 1190 7106 4165 4046 7942 4522 2261 7942 1666 5491 3553 2261 2527 5390 5054 6545 3553 1862 9163 6545 8330 3553 5054 4522 5054 7315 4522 6137 1666 3230 7106 3610 1190 8330 2926 2261 1615 2695 9310 6545 7315 1870 1870 3230 6358 722 6545 2261 6358 1862 3230 1862 665 539 2261 7106 4522 595 8330 2890 4522 1078 2890 6137 1190 2926 4165 8330 7315 7106 1463 5390 9310 1309 3230 2090 2618 9310 4046 2023 9310 5491 7315 3610 4046 3179 6358 5054 7315 7106 3553 266 2261 665 5390 6545 4655 4046 4165 8330 2261 770 2527 2890 2890 7106 5491 665 6137 6545 4522 2023 9163 5054 1445 1615 1463 3610 3179 1078 7315 3971 5390 7106 3610 6137 9310 1870 4522 5054 7315 4522 4046 3230 770 6137 8330 931 5054 1870 1330 4046 4046 595 4046 7315 931 8330 8330 9310 8330 5054 3553 7942 4522 8330 1190 2023 8330 7106 646 8330 2261 7315 9310 4165 4522 7315 5390 6137 3971 6358 2618 6545 9310 2527 4046 5390 4522 5054 2618 9163 6545 4655 2618 2926 1615 595 7106 1615 6137 2618 5491 2618 4522 2261 2261 2261 6358 5054 5390 4522 2023 418 2890 6545 8330 3230 7315 2261 2926 2261 9310 1805 1445 9163 70 7106 6137 7315 3230 1330 5491 1190 1862 2618 9310 2261 7315 4522 2090 3553 7106 646 7315 6545 7106 2618 5054 6545 4655 1190 4522 1190 4522 3230 3230 7106 3230 7315 2890 9163 1805 2090 2890 6137 11 9310 4655 3179 1870 7106 3610 9310 2527 931 4522 5491 1615 4522 7315 3553 2618 1463 4522 6545 2926 9163 7315 4522 4522 2618 2926 7315 5491 2090 1463 1805 6545 8330 7106 2261 1870 3179 1666 7106 6545 6545 4655 7106 2527 8330 3230 6137 6545 5054 1615 4522 1330 4522 6137 665 1805 7315 2618 4522 4522 1615 2261 1805 7106 2926 4165 5390 9163 1190 4522 6545 4522 770 2090 2023 6545 110 2926 5491 5491 4522 3230 4522 5390 1190 7315 4522 8330 770 7315 6545 4522 385 935 2618 9163 4522 4522 3553 3553 1615 5491 1666 5390 3230 1666 4522 4522 2261 1309 1330 9310 9163 4522 14 4046 5390 4522 1330 3971 2023 6545 154 7106 7106 2618 931 2618 1330 4522 5491 1615 3230 2527 4046 2926 4165 2926 418 770 4522 1666 2023 1463 3179 1045 5491 2261 4046 2023 2695 6545 931 9163 6545 7106 9163 4522 7315 4655 4522 2261 7106 2926 4522 7106 4522 8330 6545 2261 4522 2890 1666 2926 7106 7315 5491 3230 2890 3230 7106 2527 3610 1805 2527 7106 7942 9163 7315 7106 22 9163 2926 5054 5491 9163 4522 1870 665 7106 2261 2261 1330 3230 4046 6545 2261 2527 7106 5491 8330 7942 8330 1615 4522 7315 7315 1190 2618 2926 4046 7315 4522 2023 6137 95 935 7106 6137 2926 1330 2926 7106 6137 9163 9163 1615 6358 1078 5054 1862 8330 490 4522 8330 6545 3553 1862 2261 2261 1862 4655 4046 2926 1190 418 7315 4522 4655 3610 2618 170 7106 6545 595 1862 2527 2926 1445 6545 8330 2618 9310 7106 49 5491 4522 4522 2926 1190 4046 1309 266 3230 6545 2261 3553 4655 2261 6358 4522 1615 5054 2618 2261 7942 5491 665 7106 4165 1190 5491 2618 2261 1805 4522 4165 646 1870 2618 5491 4522 6545 9163 7315 1045 4522 2261 5390 7106 8330 7942 770 1615 1309 6545 6358 7106 2618 3230 4522 6545 7106 119 3610 2890 2926 4522 4522 4522 4655 3553 6545 7315 1463 5390 2261 4165 1330 770 7315 9310 1330 3230 1862 5054 935 5054 7315 2926 4522 3230 5390 2023 9310 4522 5491 4522 2926 7106 2527 3553 3230 6137 6137 2261 2926 5390 2261 6545 6545 770 1870 6545 4655 7106 6358 3230 209 1309 1870 2261 2090 3230 7106 2261 14 7315 1805 2023 2261 7315 2261 1862 595 9310 3230 1190 5054 7942 3230 1862 3230 1615 1330 5491 665 5491 3971 4522 1330 3230 238 7315 646 1078 1190 4522 1309 7106 3230 5491 6545 7106 1190 9310 7315 9163 119 1870 2261 4522 7315 3553 8330 6137 7106 3610 7315 665 9163 665 190 1078 4046 3230 4046 2261 2618 2890 2926 4046 2527 1445 1870 3553 9163 4046 7315 1190 9163 665 1045 7315 1190 3230 3553 1615 190 9163 539 3230 4046 4522 8330 4046 7315 8330 1330 8330 7106 1463 9310 665 1870 1309 5054 1463 1870 8330 6545 4165 6137 1330 1463 2926 3230 2261 6545 4655 2618 5390 6545 1862 7106 7106 1862 5054 5491 3179 4655 1870 3553 9310 7106 6545 4046 5054 5054 2261 7106 8330 133 833 931 9310 665 4522 9310 8330 7106 9310 1615 595 6545 1666 931 7315 2261 1045 4522 1309 4522 110 9310 2618 1190 646 385 7315 8330 2261 6137 6545 4522 7106 4522 9163 6545 3230 1805 4522 2618 3230 77 2261 2890 1862 2527 7106 1615 

1000
132 165 260 286 230 90 120 253 230 100 276 190 228 180 228 228 195 152 228 285 180 180 260 234 260 198 156 114 152 286 285 276 260 100 230 285 195 253 230 276 165 230 260 260 220 76 165 260 150 286 165 180 247 209 180 260 209 190 156 225 156 138 198 260 132 180 207 228 195 275 220 228 195 156 156 285 285 209 285 60 195 198 230 100 190 299 230 230 184 104 190 190 60 156 220 195 150 165 150 190 285 230 230 220 264 150 230 171 230 228 260 190 190 247 286 285 60 220 285 60 156 120 110 120 230 190 120 264 234 156 228 190 195 228 198 247 228 275 220 220 66 190 190 180 195 276 276 230 299 120 152 276 228 120 120 171 195 209 195 228 264 228 234 260 276 228 156 198 230 228 110 156 220 220 156 130 120 156 276 276 260 264 285 165 220 26 228 299 228 207 209 150 209 120 150 198 120 165 228 253 39 190 100 230 180 276 180 228 190 286 198 286 260 286 253 228 260 260 253 276 66 156 200 198 190 195 253 264 138 180 220 165 190 286 156 260 150 190 275 100 264 156 286 130 195 120 156 230 200 260 156 276 209 100 198 247 230 130 260 190 230 180 156 114 195 132 195 247 130 72 190 165 260 264 209 220 156 220 285 180 165 132 156 234 209 220 207 120 230 190 180 220 276 180 130 220 207 171 260 114 198 264 299 228 275 150 230 228 120 230 260 180 220 156 130 230 264 276 220 198 150 264 150 180 225 190 228 260 285 260 230 276 228 165 264 165 180 286 228 225 260 190 171 234 180 285 156 180 117 180 220 120 285 275 117 286 285 207 230 247 230 198 180 285 228 132 264 276 234 195 234 230 230 138 198 299 285 180 260 40 190 184 285 260 198 190 247 230 156 285 156 156 156 234 234 230 285 220 171 264 76 230 220 260 286 190 225 285 209 120 190 220 230 198 230 276 66 195 276 209 180 260 190 180 220 247 285 198 286 60 260 90 150 260 60 285 225 285 180 180 165 264 253 286 115 286 286 220 150 234 260 100 110 156 150 150 200 299 198 220 286 264 299 190 285 286 285 165 285 180 285 120 228 207 230 230 260 276 220 120 276 225 120 264 276 120 230 260 286 120 230 228 150 171 275 100 165 276 198 120 152 220 92 152 285 190 228 276 228 276 156 234 195 78 276 234 76 165 198 165 150 253 286 228 156 220 276 253 156 180 264 253 209 132 276 228 260 228 150 156 220 299 150 299 75 198 152 299 104 195 120 156 209 276 276 276 260 190 60 207 220 156 180 132 180 220 285 230 260 209 190 260 156 190 234 220 299 230 190 165 299 230 276 220 156 198 230 234 150 190 190 276 260 260 209 228 276 190 90 190 150 275 220 156 286 285 247 150 180 120 220 228 260 120 228 230 230 247 276 120 198 260 209 260 195 286 276 228 230 190 230 264 100 156 190 156 180 276 285 260 264 253 195 286 150 285 260 195 276 150 60 190 143 286 190 228 260 276 286 234 195 230 230 230 286 95 165 60 165 165 299 228 286 207 90 230 195 299 286 180 225 276 156 285 150 180 198 156 276 156 228 195 190 264 276 209 228 264 276 230 230 285 299 260 276 207 150 285 230 60 260 220 230 260 150 228 180 150 285 285 260 120 276 156 247 120 228 234 285 132 180 230 180 276 120 299 276 190 276 228 228 260 285 234 220 190 180 180 190 228 120 180 220 264 285 228 209 260 264 195 230 286 138 286 275 190 276 275 234 228 234 180 190 230 130 114 276 120 150 234 198 150 234 114 220 165 260 275 132 195 230 285 165 264 152 286 276 165 209 228 285 276 190 260 156 114 264 180 195 253 228 230 150 209 78 228 260 220 285 180 120 230 260 165 247 195 180 264 260 260 180 120 234 220 165 230 150 228 230 198 195 230 180 276 130 156 285 286 260 130 276 190 220 209 253 104 299 180 230 220 156 195 220 260 198 171 171 260 209 50 156 132 234 66 171 275 299 264 180 276 150 264 198 220 198 184 156 180 230 180 228 150 228 60 114 220 138 286 228 150 264 276 184 200 190 100 264 120 198 247 120 275 228 299 260 150 220 190 200 286 260 285 190 156 195 276 190 234 165 156 230 285 198 228 234 276 260 225 190 285 230 220 190 180 36 165 228 276 230 299 230 165 198 120 230 264 276 198 120 152 230 120 228 180 220 150 228 165 198 286 230 264 220 180 60 152 276 150 286 220 190 220 209 195 228 275 200 156 132 150 104 120 253 225 275 150 207 132 171 230 

1000
56 24 36 38 42 34 42 42 38 36 36 36 38 38 54 42 42 42 42 56 34 42 54 36 54 46 42 54 54 46 42 54 38 54 34 54 42 42 49 42 54 54 51 42 38 42 46 42 24 42 42 42 34 42 36 36 42 28 42 42 36 38 36 46 51 49 38 54 36 36 42 42 42 42 56 42 54 46 56 38 36 34 54 38 34 36 24 54 51 54 51 38 49 42 46 36 24 49 34 46 42 34 34 42 34 46 54 54 38 34 54 34 42 24 42 54 42 36 42 42 38 38 34 38 42 51 54 49 56 54 42 38 54 42 36 46 46 42 51 42 42 51 54 36 36 34 51 36 42 54 54 34 36 36 34 54 42 54 34 54 42 36 46 42 34 42 42 46 46 42 51 34 42 38 36 49 54 42 42 42 42 49 46 42 38 36 42 51 42 54 46 46 24 42 42 42 36 42 42 36 42 54 51 42 54 51 46 24 42 42 42 54 36 56 36 34 38 42 28 54 38 51 42 54 54 36 34 34 42 46 51 46 42 38 54 36 56 42 51 38 56 36 34 54 36 42 51 56 36 38 56 42 42 46 36 38 54 24 38 46 42 36 42 38 42 42 42 46 36 36 42 51 51 51 36 42 54 54 46 42 56 51 36 46 51 42 42 42 24 54 54 42 42 42 42 42 42 56 42 42 51 56 42 42 38 42 46 34 42 24 42 42 42 42 42 42 38 42 56 46 51 46 54 36 46 42 36 42 54 42 42 51 36 42 54 49 42 46 46 36 46 42 51 36 42 54 38 38 51 42 54 42 54 36 38 42 56 51 34 36 42 54 54 42 54 38 38 42 36 42 51 42 46 24 36 36 28 34 42 46 51 54 42 46 42 38 42 42 42 34 38 38 34 42 54 38 24 56 24 36 42 36 51 46 46 56 38 46 42 36 42 42 38 42 36 42 56 42 56 42 42 51 54 42 51 36 49 24 46 34 54 46 38 54 42 38 54 36 36 42 42 36 46 36 36 51 54 36 36 49 36 36 36 56 49 36 42 42 46 36 36 36 54 24 54 38 49 42 34 46 42 56 42 56 34 54 38 36 38 46 54 42 36 24 36 28 38 46 56 51 46 36 42 34 56 38 38 54 54 42 42 38 38 56 51 49 42 42 38 42 42 49 42 38 42 42 36 42 54 54 42 36 56 42 49 34 34 36 38 46 56 38 38 54 46 51 46 54 46 51 34 54 42 36 51 36 49 42 42 42 51 46 54 38 54 36 54 54 34 36 34 54 36 42 42 51 51 42 42 36 34 38 36 54 36 42 42 34 36 42 49 42 42 56 56 54 38 42 36 51 36 42 38 38 24 56 36 54 54 46 46 34 54 34 51 36 46 42 42 54 56 42 42 36 42 34 46 51 54 36 36 46 42 54 56 42 46 51 51 46 36 42 38 42 36 46 36 46 38 38 34 46 38 38 42 38 54 34 36 46 36 42 42 42 38 36 34 34 36 36 42 38 42 54 24 42 42 36 42 46 51 36 51 46 54 36 51 42 34 34 36 42 38 42 42 54 38 51 46 46 46 36 38 38 34 42 38 38 54 36 42 34 51 42 42 42 42 42 36 42 51 56 38 42 34 42 46 46 42 56 54 42 42 54 34 38 38 56 46 54 42 28 36 54 51 42 54 42 34 38 38 46 54 34 51 42 51 42 54 46 54 42 34 56 38 42 38 24 54 54 24 42 46 36 36 42 56 54 46 34 42 46 38 36 42 42 38 34 38 36 42 36 42 38 38 42 38 56 42 42 42 34 51 54 42 38 46 54 42 46 42 36 36 42 42 51 42 36 42 36 42 38 46 49 46 34 42 54 38 38 54 42 36 54 51 54 42 51 36 34 54 46 42 42 54 46 42 46 54 38 36 38 42 56 46 38 36 51 42 51 36 51 38 54 51 42 42 34 34 42 54 24 42 38 42 54 38 36 38 54 34 54 42 54 51 56 42 38 42 42 42 56 51 38 42 51 42 36 54 42 42 51 42 38 42 54 42 34 42 54 36 42 51 38 46 42 42 42 51 46 42 56 36 42 42 42 42 49 34 54 36 38 38 54 34 56 49 42 24 42 42 36 42 46 36 42 51 54 42 34 46 34 46 54 42 36 42 42 38 42 42 51 51 34 46 24 36 34 54 38 34 36 51 42 54 42 42 54 42 36 56 46 42 38 36 46 51 51 34 54 38 51 42 42 36 54 42 34 34 54 42 42 28 24 36 54 42 42 36 36 

1000
70 133 93 130 114 93 91 114 114 78 70 95 114 105 70 62 42 105 93 70 95 114 91 130 133 130 93 70 133 70 105 114 91 114 114 95 133 114 105 133 95 130 42 105 114 62 78 62 130 147 98 62 62 62 95 98 70 133 133 95 93 133 62 105 133 70 114 70 95 93 147 30 147 133 62 91 147 91 95 133 114 133 130 130 95 95 114 114 42 114 133 78 93 91 95 133 70 95 114 70 114 147 133 57 98 93 133 114 70 78 114 30 98 114 42 147 133 93 114 70 91 93 133 114 78 93 147 93 130 114 42 70 95 78 93 147 98 30 93 95 114 93 62 133 70 133 30 91 30 70 62 93 133 114 133 133 114 114 38 95 114 30 62 62 62 95 62 133 95 105 105 114 114 133 91 70 30 91 91 95 114 62 70 95 147 93 70 114 114 133 93 130 95 105 95 133 133 70 114 78 93 78 130 133 98 114 105 62 70 42 114 133 147 30 78 91 70 98 98 70 93 62 65 114 93 70 91 78 133 114 133 93 78 105 114 62 93 133 114 133 114 133 133 114 114 78 130 133 70 114 78 42 114 95 147 70 105 114 91 91 91 95 78 133 62 105 114 114 133 105 62 62 130 70 95 42 91 105 91 133 70 114 93 93 93 93 114 93 42 147 98 133 114 42 133 114 30 98 133 130 130 133 62 98 147 105 78 78 91 114 70 133 95 78 30 62 93 62 93 62 70 70 62 78 114 114 133 114 114 78 114 133 114 93 98 93 95 70 95 114 133 133 98 91 42 78 105 78 93 78 70 70 91 57 78 133 130 114 62 130 133 133 130 95 133 133 133 42 114 130 105 91 130 62 95 42 133 91 133 38 130 105 130 133 70 147 114 147 147 42 133 130 70 114 57 95 91 114 133 91 95 93 70 62 130 105 98 42 42 133 78 42 30 91 133 91 114 70 133 114 105 130 114 30 42 114 78 78 62 42 78 62 42 38 105 114 130 78 133 114 98 114 93 130 98 147 70 70 95 133 62 133 70 93 147 78 133 133 70 114 114 93 95 130 93 95 70 62 130 114 98 105 91 133 130 78 130 62 70 133 91 105 57 133 62 133 105 70 70 105 95 114 98 105 133 133 114 114 130 42 133 133 105 133 91 114 114 62 93 95 133 57 42 93 95 114 98 105 105 95 133 147 62 130 93 114 91 133 91 70 91 98 78 78 133 62 133 62 78 114 91 78 93 30 133 62 114 133 62 105 30 93 93 114 91 147 93 98 114 133 114 114 93 42 105 133 114 130 130 42 133 91 133 147 91 30 133 133 130 42 70 93 133 91 133 30 130 130 147 78 133 114 91 93 98 95 95 133 93 133 78 93 114 105 130 30 42 105 78 70 105 62 133 147 114 95 93 91 98 133 78 91 114 133 91 91 133 133 114 114 105 105 42 42 105 114 95 62 133 114 114 133 70 130 70 114 114 133 105 93 62 114 133 133 95 133 30 114 70 114 147 95 95 98 78 93 62 70 147 114 98 62 91 70 42 62 105 95 133 114 93 62 147 98 62 133 91 62 133 114 98 78 133 42 95 130 62 105 70 133 105 95 70 105 114 42 78 114 70 133 62 114 95 133 95 147 114 93 133 133 42 70 130 133 91 133 93 62 70 114 133 147 78 130 114 130 133 70 78 95 93 114 130 133 133 65 62 133 93 91 105 114 91 62 42 114 114 95 98 114 147 130 114 105 91 130 114 114 93 105 93 70 114 70 133 93 78 147 30 130 105 133 105 133 114 70 30 93 95 95 70 78 93 91 95 133 133 133 98 78 114 133 91 114 93 95 95 105 114 147 133 70 114 62 95 30 91 133 130 62 133 62 62 133 70 114 114 93 78 93 133 133 30 130 114 98 105 78 93 130 98 93 130 114 133 95 133 105 70 98 133 62 114 31 130 114 98 105 105 147 105 95 70 133 130 105 105 70 78 42 95 62 42 62 105 78 133 133 130 78 114 114 91 93 105 42 98 95 114 133 62 95 95 105 98 133 133 130 130 93 95 133 133 42 62 133 105 42 130 133 114 70 133 95 133 93 42 114 130 93 93 133 114 133 133 62 70 42 42 147 62 114 30 114 130 93 95 70 91 62 133 91 114 62 30 91 95 70 91 114 91 114 78 70 133 91 70 30 105 114 114 130 105 133 98 105 114 133 114 62 105 78 114 105 91 62 98 42 114 114 78 62 42 70 95 62 133 98 130 70 114 95 114 133 133 105 130 42 62 105 

1000
25 9 52 23 42 39 42 39 46 18 52 49 39 39 49 50 21 15 42 42 25 35 23 39 42 45 39 35 30 30 30 30 30 35 30 26 10 28 26 42 42 46 46 45 18 52 12 26 42 14 42 30 42 49 35 49 21 42 39 46 39 30 42 28 30 18 45 28 42 39 10 30 28 35 42 50 35 42 30 35 52 39 52 35 35 42 26 45 20 28 42 39 45 30 42 35 42 45 52 26 46 42 39 30 42 39 35 52 35 49 14 42 42 50 15 30 30 35 49 39 39 42 36 35 35 49 35 52 30 45 45 42 52 26 30 26 39 23 42 39 35 42 30 42 18 52 42 45 35 20 26 21 39 39 42 46 28 39 35 50 30 30 30 35 12 50 39 46 42 35 42 50 36 26 42 30 26 49 30 46 26 52 39 49 46 42 42 42 30 26 26 42 30 42 46 45 30 42 35 35 30 35 20 46 42 42 35 15 26 36 28 30 13 14 26 39 52 30 49 35 20 28 46 28 39 26 42 42 46 30 30 52 35 49 52 36 35 42 26 39 52 46 20 30 28 30 35 50 30 30 30 35 52 35 46 26 21 46 30 46 39 46 30 46 30 5 52 23 21 26 42 30 46 28 28 20 46 46 46 42 35 21 26 42 26 35 42 36 30 42 30 42 42 21 30 46 46 35 39 46 21 35 21 36 42 42 42 42 21 42 39 39 35 13 39 30 15 46 26 39 46 46 46 49 42 42 28 30 30 30 13 30 50 42 46 49 12 52 52 20 35 46 46 49 42 42 35 20 52 42 25 28 42 26 52 36 45 39 10 35 45 28 50 26 35 39 30 46 39 39 52 42 20 39 42 46 52 49 35 30 20 30 52 14 52 39 15 42 26 30 35 42 42 35 46 30 26 49 30 49 30 42 39 30 39 30 39 39 30 21 39 52 42 52 52 42 10 26 14 39 39 20 42 30 39 42 49 26 45 35 42 21 49 42 39 28 26 39 36 35 42 35 30 42 30 36 30 21 39 39 42 45 50 20 30 42 42 45 36 46 39 42 46 30 42 21 42 28 39 39 50 26 39 30 26 42 18 39 50 52 30 26 30 26 46 10 46 26 42 35 30 12 42 42 39 21 30 39 35 42 30 30 46 42 42 39 26 42 36 21 42 42 30 50 52 42 26 42 52 30 30 42 30 52 35 35 39 39 42 52 46 28 26 45 13 39 52 50 46 30 39 26 30 42 35 39 52 35 42 42 52 30 52 39 42 52 39 50 30 14 35 21 30 45 39 42 21 35 30 36 45 42 35 50 28 52 10 45 35 15 45 35 30 42 28 52 39 42 42 39 46 52 46 42 42 28 26 52 39 26 39 35 26 46 46 46 23 46 42 20 52 39 36 18 26 26 42 39 50 21 14 42 39 23 35 52 23 18 36 49 35 39 46 30 39 42 45 39 45 42 50 9 35 39 30 42 45 39 42 6 42 26 42 42 26 42 42 42 50 30 30 35 42 35 45 35 28 35 46 28 30 39 30 39 20 26 20 21 39 45 30 30 52 39 26 30 30 18 50 28 39 52 42 20 35 35 35 36 42 39 50 39 20 30 39 20 30 26 52 46 30 52 39 26 52 26 21 20 46 50 26 15 26 30 46 46 39 50 39 46 39 36 42 25 36 30 21 49 39 21 49 45 46 14 18 30 30 23 46 42 39 39 39 39 52 35 39 20 35 39 39 30 42 50 42 52 30 35 52 35 42 35 39 42 35 30 39 20 39 42 46 42 39 42 45 49 26 26 50 39 42 39 20 12 42 46 30 46 49 42 30 30 26 35 35 42 42 30 26 39 52 28 50 30 28 30 46 39 52 42 30 25 30 30 42 46 35 28 26 30 39 42 39 30 39 42 52 30 49 39 46 35 26 35 49 28 35 46 39 39 30 52 35 35 45 42 30 35 23 46 39 42 30 42 39 30 30 42 46 35 18 26 39 26 46 52 46 10 42 20 46 42 52 30 52 18 52 46 35 35 39 36 52 26 46 50 30 52 23 39 50 46 18 39 50 30 42 42 39 46 46 15 39 28 52 30 50 20 23 30 42 35 35 45 39 39 39 42 46 42 42 30 42 39 21 30 45 39 49 35 20 46 26 20 52 52 46 52 30 52 52 26 46 52 52 42 39 46 42 52 28 42 30 30 20 36 42 30 15 35 52 18 50 35 42 30 30 39 35 30 35 46 30 42 42 14 50 42 21 26 35 28 45 42 35 26 42 36 42 30 

1000
23 30 20 22 21 26 22 30 20 26 30 36 28 23 36 30 25 24 30 20 25 26 36 21 35 20 26 30 30 30 30 20 30 35 22 25 30 35 24 30 28 23 26 35 33 30 20 30 30 26 35 30 23 30 24 25 21 36 22 22 30 33 22 30 26 30 23 26 28 30 36 26 35 33 33 30 21 25 25 35 36 25 28 35 20 30 28 20 28 23 30 26 26 30 25 30 28 23 20 21 25 27 21 21 23 30 23 30 30 30 30 33 30 30 22 33 36 24 30 23 28 23 20 20 30 35 30 30 21 28 36 33 28 26 28 21 24 23 23 35 22 30 28 26 30 26 26 24 36 36 35 20 30 22 36 35 36 30 30 30 22 30 26 30 33 28 36 33 30 36 30 30 25 22 30 23 36 23 30 30 33 36 30 28 30 30 20 30 35 33 36 26 26 35 35 27 25 30 28 36 26 35 30 25 35 20 22 26 20 30 28 23 30 35 21 30 24 33 22 36 30 30 36 30 30 22 22 30 30 35 26 25 36 30 30 28 25 30 28 30 33 30 23 26 26 30 21 30 33 28 28 30 20 36 25 36 33 26 30 26 30 22 30 30 30 23 26 27 30 26 33 22 28 22 22 26 36 28 28 26 24 22 35 27 36 20 30 25 30 30 28 28 30 30 25 23 22 20 35 23 36 28 20 28 33 35 20 36 20 36 23 21 35 26 25 26 36 22 21 26 35 21 22 36 20 30 23 30 20 28 30 36 30 24 26 26 30 28 28 20 30 26 30 20 36 23 21 30 36 30 36 36 30 25 30 30 36 36 23 36 30 30 24 33 30 30 30 30 30 20 21 30 30 21 30 20 30 30 20 30 26 24 28 28 30 36 33 23 26 30 36 23 30 27 24 22 20 24 30 30 35 30 30 30 30 30 22 35 23 21 23 30 30 21 23 35 23 20 22 23 36 30 36 35 33 30 28 26 22 30 26 28 35 30 26 33 33 28 33 20 28 26 20 35 20 30 23 21 30 21 36 35 33 35 23 30 23 26 30 21 30 28 30 36 26 26 36 35 36 30 21 30 36 22 23 20 26 20 36 36 30 21 25 36 23 30 33 22 35 35 33 25 23 33 20 26 21 23 30 23 26 26 33 30 23 30 28 30 33 35 24 30 26 30 20 23 26 24 28 28 33 26 33 30 30 20 28 21 25 30 35 30 23 24 20 24 25 33 20 36 20 26 30 36 30 30 25 25 30 30 21 23 22 36 21 36 36 20 21 28 22 22 30 28 36 30 23 36 22 20 30 22 35 36 21 26 30 36 20 26 20 24 21 33 30 30 20 30 23 33 26 30 28 30 26 36 30 22 36 30 30 23 30 28 22 30 30 30 26 33 25 30 36 26 36 33 23 23 26 26 30 23 26 36 22 33 33 30 23 30 22 23 23 36 20 33 22 30 30 28 28 26 35 26 23 30 30 30 30 22 28 20 28 26 35 30 25 28 30 30 22 30 33 21 30 20 20 20 30 23 26 36 25 27 30 21 21 30 20 22 36 25 26 26 30 30 35 36 36 36 20 36 30 28 30 35 36 26 30 33 20 23 26 20 26 30 30 30 26 26 30 30 35 30 23 30 30 20 30 20 20 35 26 22 20 28 35 26 28 24 30 21 23 36 23 36 36 26 24 30 30 30 22 23 30 36 36 25 30 36 23 36 30 30 30 33 26 26 23 36 36 23 28 36 33 36 35 33 35 30 26 22 30 20 26 36 22 33 21 30 30 36 26 36 30 20 30 30 30 30 23 25 22 26 30 30 28 23 22 23 36 30 30 30 35 25 36 21 20 33 33 23 30 30 33 24 26 30 33 30 20 25 30 30 28 33 30 35 23 24 30 30 25 22 24 28 30 23 25 30 20 30 33 22 35 36 30 33 28 24 33 30 20 36 25 20 36 22 36 23 36 26 30 20 23 25 22 30 30 24 30 35 35 35 36 21 36 26 28 30 24 22 30 30 28 22 21 30 20 30 36 36 30 20 28 33 21 30 30 21 30 26 22 26 24 36 20 23 23 30 30 20 20 27 26 26 30 30 23 20 28 30 36 21 30 30 22 25 26 24 30 30 36 22 30 28 25 30 36 30 23 30 30 26 28 25 26 25 30 22 25 30 25 35 26 25 25 30 30 22 30 26 35 36 25 30 35 22 33 20 30 33 25 30 35 21 23 35 36 25 25 30 36 36 26 30 24 28 30 26 30 25 28 30 26 30 30 35 33 28 

1000
279 315 333 195 279 333 155 315 273 185 315 185 279 117 273 325 279 279 315 195 195 279 315 185 155 155 195 155 117 315 315 279 273 273 315 155 155 195 185 195 333 217 195 273 217 155 195 279 175 225 155 217 315 259 259 195 273 195 259 315 315 315 155 195 217 195 111 279 333 315 315 279 217 217 273 195 117 155 259 273 315 195 279 325 259 155 333 217 155 259 333 195 195 175 185 155 185 259 279 279 279 117 279 217 279 175 155 259 325 273 259 273 155 273 225 273 333 333 195 273 315 279 279 185 225 279 195 279 155 333 225 195 195 325 279 195 325 315 155 325 195 155 155 155 105 185 93 195 185 155 273 105 155 273 333 333 185 225 325 279 195 315 155 315 195 217 217 195 279 225 273 175 333 315 225 315 315 93 175 155 185 185 217 279 175 315 279 315 315 185 273 315 225 315 279 195 155 155 195 155 333 217 279 273 195 195 333 315 195 333 105 333 175 217 117 175 279 217 195 279 225 225 217 279 155 155 333 195 279 185 279 155 315 273 279 185 155 225 333 315 273 155 279 333 117 185 225 217 185 185 185 195 155 315 155 155 273 217 217 195 333 195 217 155 155 195 333 325 315 185 155 315 185 105 315 273 279 315 333 225 333 195 155 195 185 217 195 185 273 217 333 315 315 333 185 155 279 217 185 217 315 279 175 325 315 155 279 315 155 279 279 155 185 333 155 279 273 273 315 325 155 315 279 315 315 185 217 279 155 315 315 279 225 225 195 195 175 195 155 279 217 185 273 279 333 259 315 279 333 155 273 279 315 259 185 279 155 155 155 315 155 185 225 185 217 155 333 279 217 155 185 279 325 195 225 279 195 315 185 315 195 325 315 185 325 195 315 315 315 279 273 93 315 195 195 185 185 225 217 315 315 315 273 315 315 155 325 273 185 315 217 279 315 155 273 75 315 225 279 279 315 195 217 279 279 259 175 225 217 315 333 315 155 195 273 315 273 315 155 273 195 273 185 217 279 195 333 195 273 195 155 93 155 185 195 155 315 185 279 155 225 273 279 105 217 225 195 175 279 117 315 273 195 273 155 195 259 75 273 273 217 155 217 225 117 259 195 333 185 279 217 217 259 279 93 117 155 279 273 279 195 155 315 273 217 155 315 279 175 155 195 217 175 259 155 155 155 195 185 155 333 315 279 259 273 315 273 185 333 333 185 195 195 185 279 185 195 259 217 195 279 185 279 279 155 315 195 195 155 273 315 279 155 273 175 325 279 155 75 155 185 279 333 333 279 155 155 333 195 333 273 155 279 185 225 111 333 217 225 155 273 333 325 217 315 225 315 325 217 273 93 279 225 155 273 315 195 333 195 195 273 195 155 225 155 155 155 225 155 315 117 105 273 279 155 315 195 315 185 195 273 315 175 279 155 195 259 155 273 279 195 185 217 279 333 315 117 259 273 195 279 185 93 279 105 155 195 217 279 195 195 273 259 217 185 325 333 175 279 273 175 279 333 195 279 279 279 315 279 195 155 185 155 185 333 279 279 315 217 185 93 185 273 273 217 117 279 155 155 195 315 217 279 325 225 333 217 195 185 315 175 315 155 333 279 195 273 225 217 185 185 225 185 155 273 195 185 279 315 117 195 195 93 333 195 225 93 195 217 155 325 217 325 273 155 279 315 225 217 225 155 185 117 175 315 155 155 315 273 195 155 333 155 273 333 315 155 217 155 225 259 333 175 185 225 195 259 315 185 333 333 195 273 225 195 315 333 325 279 185 315 111 155 185 225 333 175 155 279 185 155 185 315 105 279 195 315 195 225 225 279 155 195 279 315 195 225 155 315 185 217 155 195 279 279 279 195 315 93 217 315 279 315 225 217 325 279 155 195 279 259 279 195 195 315 217 217 273 273 155 155 315 185 175 111 217 279 155 315 217 195 225 225 315 195 195 217 273 315 273 93 175 155 217 315 259 279 185 333 279 155 117 273 217 315 259 185 315 93 315 195 259 185 325 195 315 315 279 279 155 155 279 155 185 195 155 333 279 333 195 195 273 225 185 155 185 155 185 217 333 279 185 217 195 155 155 325 185 259 225 279 155 195 155 195 259 279 315 279 315 279 195 155 217 111 315 273 259 93 325 333 93 175 195 273 225 315 195 217 111 273 155 175 155 217 315 273 217 45 333 273 185 315 273 333 225 315 175 279 273 273 273 333 155 333 315 117 217 195 225 117 279 185 279 315 273 217 279 273 217 185 195 259 279 155 315 185 279 315 273
stdout
copy 
Case #1: 928023642
Case #2: 562333310
Case #3: 112483800
Case #4: 78628536
Case #5: 11255790
Case #6: 13185900
Case #7: 124324200
Case #8: 23484825
https://ideone.com/y4TViE
language:
C++ (gcc 8.3)
created:
11 days ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!