PDA

Archiv verlassen und diese Seite im Standarddesign anzeigen : 9^(9^9)


Seiten : [1] 2

Gast
2004-07-03, 13:29:35
hat jemand genaueres zu dieser zahl, die ganze zahl wär natürlich etwas viel, aber die ersten paar (dutzend) ziffern oder so?
hab mit google nix vernünftiges gefunden, mit was kann man denn sowas ausrechnen? geht das mit einem normalen pc (so ein bisschen wenigstens)?

Super Grobi
2004-07-03, 13:32:47
Versuchs doch einfach mal mit MS Excel. Der wird dir schon die zahl darstellen.

SG

Gast
2004-07-03, 13:35:07
die zahl hat über 300.000.000 stellen :D
excel funzt bei mir aber leider eh ned, aber wenn excel das (ansatzweise) kann, vielleicht kann das mal jemand machen und n screenshot machen für mich? wär nett :)

radi
2004-07-03, 13:38:14
Original geschrieben von Gast
hat jemand genaueres zu dieser zahl, die ganze zahl wär natürlich etwas viel, aber die ersten paar (dutzend) ziffern oder so?
hab mit google nix vernünftiges gefunden, mit was kann man denn sowas ausrechnen? geht das mit einem normalen pc (so ein bisschen wenigstens)?

wer will denn sowas wissen? :freak:

Gast
2004-07-03, 13:41:43
ich :D
unser mathelehrer hat gesagt wer ihm die zahl sagen kann kriegt 100€ von ihm http://www.forum-3dcenter.org/vbulletin/images/smilies/rcain.gif

EcHo
2004-07-03, 13:54:40
Original geschrieben von Gast
ich :D
unser mathelehrer hat gesagt wer ihm die zahl sagen kann kriegt 100€ von ihm http://www.forum-3dcenter.org/vbulletin/images/smilies/rcain.gif

ich glaub der weiss warum ;D

Fin
2004-07-03, 13:55:37
Die Zahl hat so um die 370 Millionen Stellen, da helfen auch die ersten 12 nicht. :bäh:

Braincatcher
2004-07-03, 13:59:48
Mein Taschenrechner gibt da nichts gescheites raus. Vielleicht gehts, wenn du den Windows Taschenrechner 'n bisschen in die Breite ziehst. X-D
Lasst uns mal Schritt für Schritt ausrechnen..
9^81=
9*9*9*9*9*9*9*9*9*9*9*9*9*9*9*9*9*9*9*9*9*9*9*9*9*9*9*9*9*9*9*9*9*9*9*9*9*9*9*9* 9*9*9*9*9*9*9*9*9*9*9*9*9*9*9*9*9*9*9*9*9*9*9*9*9*9*9*9*9*9*9*9*9*9*9*9*9*9*9*9* 9
Und jetzt machen wir's so, dass jeder immer eine 9 dazu multipliziert. Ich fang mal an.:freak:

^3

9*9*9=721

mofhou
2004-07-03, 14:03:12
Naja, 9^99 ist viel lustiger ^^

Schiller
2004-07-03, 14:05:30
Original geschrieben von mofhou
Naja, 9^99 ist viel lustiger ^^

2,9512665430652752148753480226198e+94 ??? :freak2:

Schiller
2004-07-03, 14:08:50
Irgendwie ist der Windows-Taschenrechner l4m3

9^(9^9) = 6,0968348545274111207523550072452e+6260 :freak2:

Braincatcher
2004-07-03, 14:10:43
Original geschrieben von Schiller
Irgendwie ist der Windows-Taschenrechner l4m3

9^(9^9) = 6,0968348545274111207523550072452e+6260 :freak2:
ich glaube der meint 6260^10.

govou
2004-07-03, 14:11:27
Original geschrieben von Braincatcher
Mein Taschenrechner gibt da nichts gescheites raus. Vielleicht gehts, wenn du den Windows Taschenrechner 'n bisschen in die Breite ziehst. X-D
Lasst uns mal Schritt für Schritt ausrechnen..
9^81=
9*9*9*9*9*9*9*9*9*9*9*9*9*9*9*9*9*9*9*9*9*9*9*9*9*9*9*9*9*9*9*9*9*9*9*9*9*9*9*9* 9*9*9*9*9*9*9*9*9*9*9*9*9*9*9*9*9*9*9*9*9*9*9*9*9*9*9*9*9*9*9*9*9*9*9*9*9*9*9*9* 9
Und jetzt machen wir's so, dass jeder immer eine 9 dazu multipliziert. Ich fang mal an.:freak:

^3

9*9*9=721
Das is falsch...9^(9^9) != 9^81 :P

Braincatcher
2004-07-03, 14:12:28
Original geschrieben von Beh
Das is falsch...9^(9^9) != 9^81 :P

:???: 9^(9^9)=9^9*9^9=9^81

govou
2004-07-03, 14:12:30
Original geschrieben von Gast
hat jemand genaueres zu dieser zahl, die ganze zahl wär natürlich etwas viel, aber die ersten paar (dutzend) ziffern oder so?
hab mit google nix vernünftiges gefunden, mit was kann man denn sowas ausrechnen? geht das mit einem normalen pc (so ein bisschen wenigstens)?
Wenn ich 75% abkriege, schreib ich dir n Prog, was die Zahl versucht auszurechnen. Wieviele Jahre Rechenzeitdas sind, kann ich leider nicht vorraussagen.

Gast
2004-07-03, 14:13:38
also 9^(9^9) != 9^(9*9) ;)
9^9^9 = 9^387420489 :D
das is dem win-tr eindeutig zuviel, google rechnets auch ned aus :D
aber die ersten 100 stellen oder so wären ja schon mal ein anfang, irgendjemand hat das doch bestimmt schonmal ausgerechnet?!
ich hab leider nix gefunden beim googlen.

Hacki_P3D
2004-07-03, 14:14:20
hmm..


4.281247731·10^(3.69693099·10^8)


?

govou
2004-07-03, 14:14:22
Original geschrieben von Braincatcher
:???: 9^(9^9)=9^9*9^9=9^81 ^
9^387420489 schon eher...

Braincatcher
2004-07-03, 14:16:54
Original geschrieben von Beh
^
9^387420489 schon eher...

Achjaaa...9^9 und nicht 9*9.

Gast
2004-07-03, 14:16:55
Excel sagt:

196.627.050.475.553.000.000.000.000.000.000.000.000.000.000.000.000.000.000.000. 000.000.000.000.000.000
-> wird also gerundet

Derive sagt:
9^9 = 387420489

und 387420489^9 =

196.627.050.475.552.913.618.075.908.526.912.116.283.103.450.944.214.766.927.315. 415.537.966.391.196.809

müsste sehr genau sein und brauchte ne Millisekunde zum rechnen ^^
Bei der 552 wäre man schon bei einer Dezilliarde angekommen, wenn ich mich nich verzählt habe :)
Da aber auf die 196 75 weitere Zahlen folgen, würde ich mal sagen, dass es sich um 196 Doudezilliarden und noch was handelt !!!

Gast
2004-07-03, 14:17:19
Original geschrieben von Beh
Wenn ich 75% abkriege, schreib ich dir n Prog, was die Zahl versucht auszurechnen. Wieviele Jahre Rechenzeitdas sind, kann ich leider nicht vorraussagen.
versuch doch mal ob du das hinkriegst :)
wenns klappt kriegst die hälfte :)

Hacki_P3D
2004-07-03, 14:19:16
250 Stellen

8
3.69693099·10
4.281247731757470480369871159305635213390554822414435141747537230535238874717350 48353193665299432033375060417533647631000780326139047338608320802060374706128091 65574132086446019861999614520310524428581489598115147194935176779655930215939338 50150239694·10

Gast
2004-07-03, 14:19:24
Original geschrieben von Gast
Excel sagt:

196.627.050.475.553.000.000.000.000.000.000.000.000.000.000.000.000.000.000.000. 000.000.000.000.000.000
-> wird also gerundet

Derive sagt:
9^9 = 387420489

und 387420489^9 =

196.627.050.475.552.913.618.075.908.526.912.116.283.103.450.944.214.766.927.315. 415.537.966.391.196.809

müsste sehr genau sein und brauchte ne Millisekunde zum rechnen ^^
Bei der 552 wäre man schon bei einer Dezilliarde angekommen, wenn ich mich nich verzählt habe :)
Da aber auf die 196 75 weitere Zahlen folgen, würde ich mal sagen, dass es sich um 196 Doudezilliarden und noch was handelt !!!
das was du ausgerechnet hast is (9^9)^9, 9^(9^9) is seeeehr viel größer :D

govou
2004-07-03, 14:19:56
Original geschrieben von Gast
Excel sagt:

196.627.050.475.553.000.000.000.000.000.000.000.000.000.000.000.000.000.000.000. 000.000.000.000.000.000
-> wird also gerundet

Derive sagt:
9^9 = 387420489

und 387420489^9 =

196.627.050.475.552.913.618.075.908.526.912.116.283.103.450.944.214.766.927.315. 415.537.966.391.196.809

müsste sehr genau sein und brauchte ne Millisekunde zum rechnen ^^
Bei der 552 wäre man schon bei einer Dezilliarde angekommen, wenn ich mich nich verzählt habe :)
Da aber auf die 196 75 weitere Zahlen folgen, würde ich mal sagen, dass es sich um 196 Doudezilliarden und noch was handelt !!!
9^387420489 = 387420489^9 ?

Gast
2004-07-03, 14:20:39
Original geschrieben von Hacki_P3D
250 Stellen

8
3.69693099·10
4.281247731757470480369871159305635213390554822414435141747537230535238874717350 48353193665299432033375060417533647631000780326139047338608320802060374706128091 65574132086446019861999614520310524428581489598115147194935176779655930215939338 50150239694·10

:o
geil, woher?

Hacki_P3D
2004-07-03, 14:22:45
naja ist nicht komplett, nach der 10 am Schluß kommt noch was, aber das lässt sich hier nicht darstellen..mom ich mache einen Screenshot..

Gast
2004-07-03, 14:24:04
Original geschrieben von Hacki_P3D
naja ist nicht komplett, nach der 10 am Schluß kommt noch was, aber das lässt sich hier nicht darstellen..mom ich mache einen Screenshot..
woher hast du denn das?
und wieviel stellen hast du von der zahl?
schaut gut aus :)

Hacki_P3D
2004-07-03, 14:24:20
Ah, geht doch!

1500 Stellen



4.281247731757470480369871159305635213390554822414435141747537230535238874717350 48353193665299432033375060417533647631000780326139047338608320802060374706128091 65574132086446019861999614520310524428581489598115147194935176779655930215939338 50150239694262310529675816569433334631474925538494859337781208762495721650419522 06018045713015178640510145940790419486633273366718306544107602348236334279338847 34491714907139283876367034707332216158426388470264465058580355824823115778277866 18011472099436290690473438366488664695023381735331493288811517612485971201533575 64439876059956217339548503950536965544532955477621833381799037537429866036175410 76696090471833992393314534254702269833306512825870352073623634333080916193999239 91435399517426262619225044491488935534629633876424710803619094832833935338326811 68168409675217371602271240386424109448631241673361631602584738577273169933875567 29418877537923876279151815197169574861839692092170993607802644764408395926434454 85180078094839593328539827016475025109537650014128692850587687885366940715854792 94150175963800937396975179841757972779067419981545448638526332408191431675568419 41071017167324488713374402297730006005442460032552018028477336157137560860266753 51914334847095354280621589431342206298087350041173191158405316410625262507475467 82724884058352029228634555995679295277252633969951350648587266757367112468524413 22863857060434188996170746314452550800737145968257096891089328244493643959798289 0392932822591765100852811965952931024250149764535210159042770·10^(3.69693099·10^ 8)




Edit: 25% will ich von den Einnahmen haben :D ;)

Hamster
2004-07-03, 14:24:22
mein 200euro teurer ti 200 spuckt unendlich aus ;(


http://mitglied.lycos.de/Hamster2099/neun_hoch_neun_ti200.jpg

Gast1
2004-07-03, 14:24:27
Ei da hab ich mich wohl verlesen :)

Ma nochma andersrum mit derive berechnen!

Gast
2004-07-03, 14:26:28
Original geschrieben von Hamster
mein 200euro teurer ti 200 spuckt unendlich aus ;(


http://mitglied.lycos.de/Hamster2099/neun_hoch_neun_ti200.jpg
naja soweit sin 170mio stellen von unendlich ja ned weg :D :D

Gast
2004-07-03, 14:26:55
370mio ;)

Gast
2004-07-03, 14:27:52
Original geschrieben von Hacki_P3D
Ah, geht doch!

1500 Stellen



4.281247731757470480369871159305635213390554822414435141747537230535238874717350 48353193665299432033375060417533647631000780326139047338608320802060374706128091 65574132086446019861999614520310524428581489598115147194935176779655930215939338 50150239694262310529675816569433334631474925538494859337781208762495721650419522 06018045713015178640510145940790419486633273366718306544107602348236334279338847 34491714907139283876367034707332216158426388470264465058580355824823115778277866 18011472099436290690473438366488664695023381735331493288811517612485971201533575 64439876059956217339548503950536965544532955477621833381799037537429866036175410 76696090471833992393314534254702269833306512825870352073623634333080916193999239 91435399517426262619225044491488935534629633876424710803619094832833935338326811 68168409675217371602271240386424109448631241673361631602584738577273169933875567 29418877537923876279151815197169574861839692092170993607802644764408395926434454 85180078094839593328539827016475025109537650014128692850587687885366940715854792 94150175963800937396975179841757972779067419981545448638526332408191431675568419 41071017167324488713374402297730006005442460032552018028477336157137560860266753 51914334847095354280621589431342206298087350041173191158405316410625262507475467 82724884058352029228634555995679295277252633969951350648587266757367112468524413 22863857060434188996170746314452550800737145968257096891089328244493643959798289 0392932822591765100852811965952931024250149764535210159042770·10^(3.69693099·10^ 8)




Edit: 25% will ich von den Einnahmen haben :D ;)
meeehr *sabber* :D
woher hast du des?
kriegst 25% von den einnahmen wenn des stimmt :)

Hacki_P3D
2004-07-03, 14:28:46
Original geschrieben von Gast1
Ei da hab ich mich wohl verlesen :)

Ma nochma andersrum mit derive berechnen!

Berechne mal 3.000.000 Stellen mit Derive, meine CPU rechnet schon seit 130s, 512MB Ram-Auslastung :D

Gast
2004-07-03, 14:29:36
Jo is nich hab ich auch grade gemerkt :)
Abgeschmiert nach 500 Sekunden!

Gast
2004-07-03, 14:31:13
@hacki
kannst du die zahl komplett ausrechnen? :o
posten kannstes dann wohl aber nimmer hier :D
aber wenn du mir die als datei zukommen lassen könntest... wär je zu geil :) :)

RMC
2004-07-03, 14:31:18
du könntest auch einfach ein schnelles C-Programm schreiben und es ausrechnen lassen - dauert halt ein bisschen aber dafür hast du dann alle Stellen und das genau ;)

Gast
2004-07-03, 14:33:03
kann leider ned programmieren :S
aber wer mir zu einnahmen verhilft wird beteiligt :)

RMC
2004-07-03, 14:34:48
obwohl...da müsstest du einige Tage rechnen schätz ich, wenn es tatsächlich Millionen von Stellen sind *g*.
Irgendwer hat in dem Forum mal das Programm PI geschrieben, oder war das wo anders her? Das hat schon für 128K Nachkommastellen extrem lang gebraucht *g*

Hacki_P3D
2004-07-03, 14:35:36
berechne grade 5 Millionen Stellen :D

Bild (http://worf.one8seven.info/derive.GIF)

*lol*


Edit: ich glaub wir sollten uns auf eine gewisse Stellenanzahl einigen ;)

Gast
2004-07-03, 14:36:21
das wäre mir ein paar tage wert :D
vllt is des ja auch leichter zu berechnen als pi? :)
könnt ich mir schon vorstellen, man muss ja nur ewig oft multiplizieren, bei pi is des sicher komplizierter :)

Gast
2004-07-03, 14:38:20
Original geschrieben von Hacki_P3D
ich glaub wir sollten uns auf eine gewisse Stellenanzahl einigen ;)
ich brauch halt soviel, dass der lehrer es akzeptiert, also so viele wie möglich; wieviel schaffst denn?

Hacki_P3D
2004-07-03, 14:38:39
Wieviele Stellen brauchst denn?


Edit: Hm, wieviele ich schaffe? kA wie lange man für 5.000.000 braucht..wahrscheinlich zu lange.. wenn dein Lehrer unbedingt die ganze Zahl sehen will hast eh verloren ;)

Gast
2004-07-03, 14:42:09
ja dann probier mal die 5mio, dann frag ich ihn mal :)
wie lang wird des ca dauern? minuten? stunden? tage? wochen?

Hacki_P3D
2004-07-03, 14:44:07
bin grade bei 1080 sekunden, wird sicher noch ewig lange brauchen..

Gast
2004-07-03, 14:45:52
und wieviel stellen hast schon?

govou
2004-07-03, 14:47:34
Ich würd die letzten Stellen mit "Dummy"-Zahlen auffüllen. Glaube nicht, dass der Lehrer jede Ziffer üüberprüft und auch die Stellenanzahl genau nachzählt.

Gast
2004-07-03, 14:49:37
hm des wär ja unfair :S
ich könnt ihm auch n komplette fantasiezahl hinschreiben ;)
aber ich hatte shcon vor fair zu bleiben, 5mio stellen * 10^~365 wär ja schonmal ned schlecht, vielleicht reichts ihm ja :)

Hacki_P3D
2004-07-03, 14:52:40
Leider sieht man nicht wieviele Stellen schon berechnet wurden, aktuell sind 1600s verstrichen..


Vielleicht sollten wir 500.000 nehmen ?

HellHorse
2004-07-03, 14:56:44
Vorschalg:

if __name__ == "__main__":
n = 9**(9**9)
s = str(n)
f = open('9pow9pow9.txt', 'w')
f.write("length: %s \n" % len(s))
f.write(s)
f.close()

Ist noch am rechenen :(

Gast
2004-07-03, 14:57:11
musst du des vorher einstellen wieviel er macht?
wenn du ihm 5000000 angeschafft hast, dann lass ihn doch mal rechnen (falls es dich nich zu sehr stört).
ansonsten wären 500000 auch schon ok, vllt reichts ja schon :)
andernfalls kann man ja später immer noch mehr berechnen :)

Hacki_P3D
2004-07-03, 15:02:51
ja, ich muss mitgeben wieviele Stellen er genau berechnen soll..

Ok, ich lass es mal laufen..

PH4Real
2004-07-03, 15:13:36
Original geschrieben von HellHorse
Vorschalg:

if __name__ == "__main__":
n = 9**(9**9)
s = str(n)
f = open('9pow9pow9.txt', 'w')
f.write("length: %s \n" % len(s))
f.write(s)
f.close()

Ist noch am rechenen :(

Schon mal überlegt, wie gross die Datei ungefähr sein wird ;) ? ... viel Spass beim Hochladen ins I-Net; vorrausgesetzt Du hast genug Festplattenplatz...

Hacki_P3D
2004-07-03, 15:15:20
50 minuten rechenzeit vergangen..

Gast
2004-07-03, 15:16:14
wären des mehr als die 190mb die man für die 370mio stellen braucht?

Gast
2004-07-03, 15:19:18
Original geschrieben von Hacki_P3D
50 minuten rechenzeit vergangen..
hast du da nich so n fortschrittsbalken? wie weit is der?

HellHorse
2004-07-03, 15:26:35
Original geschrieben von PH4Real
Schon mal überlegt, wie gross die Datei ungefähr sein wird ;)
Natürlich nicht :D
Ich lebe das Rudi Carell Prinzip:
"Lass dich überraschen!"

Gibt es eigentlich eine Begrenzung für die grösse der Posts?

Hacki_P3D
2004-07-03, 15:27:39
ich hab keinen Fortschrittsbalken..

btw. bei 370mio stellen wären das doch 740MB, oder ?

Gast
2004-07-03, 15:30:45
oh ja stimmt :D

GloomY
2004-07-03, 15:44:40
Nur mal zur Information:

10 ^ (10^10) = 10 ^ (10 Milliarden)

d.h. 10 ^ (10^10) hat genau 10 Milliarden +1 Stellen. 9 ^ (9^9) wird vielleicht ein bisschen weniger haben, aber auch ungefähr in dieser Größenordnung bei der Stellenanzahl liegen...

edit: Achso, 370 Mio. Stellen gilt schon als sicher? Na dann viel Spaß beim Rechnen ;)

edit: Es sind natürlich 10.000.000.001 Stellen :D

Gast
2004-07-03, 15:46:55
~370mio hats ;)
des macht schon ne menge aus ob 9 oder 10, wenn mans hoch etliche mio nimmt.

Gast
2004-07-03, 15:47:59
9^9 = 387 420 489
10^10 = 10 000 000 000
;)

-=DKP=- g3n3r4t!0n
2004-07-03, 16:22:56
hat denn hier keiner nen server board mit 4 cpus und 16 gb ram oder so?? dann gehts viel einfacher :P

Gast
2004-07-03, 16:25:49
ich lass es gleich mal n alten 200mhz pII mit 64mb ram versuchen :D
der hat dann auch alle zeit der welt :D

Lex3k
2004-07-03, 16:25:56
http://v117742.dd5510.kasserver.com/trash/casio.jpg

Da kann ich nicht mithalten :)

Gast
2004-07-03, 16:34:08
Die letzten 10000 Stellen:

14399190735315311258047822425906625949592583427928268184869065728584982758220294 15200380155017336198
10910606918097585306318854555732434623822295198136884281513627391077532920688723 90557153884928097213
82619541091345973585933331609790394168778935468541904852157968481727326675795591 52204292981383981366
53615130752693325661012569569934884912912048123334664724951731223154650312068251 50615820132215525348
95380887220537600221411419406224615993374686530876346032750676494259855015565848 95110440810335698538
89219817965016564587261632467186687996715973793702785422635275111169539205200398 95889666186099239728
89152505395735773389308120124415030632813350843840403918918851785143384046189190 01694491094560218632
49225175386773547047009261888621066103800744729745344624667897616304571410887720 50972628979056427351
52115023724907521576961243294644010548286078291121376676078095382618102573429662 42967457107078224287
22362299532228107173701970174435652730156814569113173813897524097942842180495271 67687779438485481154
48498120194276995958634471830799517556573884713434594978128281574127440583457367 49993010595557596020
10480041174000810923494011786063616589011940019105503488753310031167760304056743 39398734312005143815
09245830988753818026999518111231490043190468453076299145937324363209789783399614 71115904868492757330
39450255087925933812309980384762288181873464980089731606922420957980000743106872 66455252244479605661
81844879603810226553687527483174508970227310053270684784966747856834116414624261 21996125368052867211
20292289347332442723825297820983548727915012755485742200174515860202500397461158 99858840528759543387
74306374841774490166001040374580676133794632821891553897420412378538725515185858 41424384321923089306
29025257437718233162023692792592166994245039347121617709800500289707395325770613 58099043709004344121
89571321207899778579755244145035866144462350982490268377907370242564412289430542 89910319005110845517
15286397315724426785021525402593863977553357081920614199822655938472517397478241 54519148623757003045
62893934774394797512977220086592024416381528387973545756726852902693040413179387 82238099905410474985
30725906513728213153911512143700764827137315588152905543050511342106534397522613 08384887218971668886
77489299054471778118601919553880956237851441875031315175100300544815655216353003 48003017319258441083
70155698766200155158877161924609800751661964462589419508785769077913338993683343 92744591282744572952
02744846466116260647190222679699239840607857173125164025086484042282693661297296 18546896224688467104
43707356990036192165651919723705703654689451504333047027356925497136019857901346 56639346050279055222
95716548351407003245500342720106752927625667783632755311210091536248486749493188 10903385388204479094
53551791031203507628086044192504295909011163729787971923720115148908382456330818 56384563080798232841
53322854853590031669316256983278401605603645292193565446866829037962599128066039 49209887374027833170
86023835671364205847732031172902957930255726508063206181254666125881056718993580 10129336313008506708
62950533384030141371706179688954060126092391831133001964720182347350177492028292 96606558561526271753
83199142209697341525353378044467479231091288679530701623388556491233190861357159 40544261645528317219
06251818772983236643059017715267522251395753411517200882044108564968621360928730 18914596825011049916
29421704997647830582652149546064692622960304338532041716299477964745263322409172 66143334343377087269
76332833068765060204516987878866612503916429803974053946577469423685259465608272 61196070144699502016
94725240227505973711983794564876561886849617830635883391379657413956364749926372 17351376404666325980
74291958311059732802822211285453721546812802212190930145398841977408133082638688 18945267523985429210
40047360613594619317515886353510428158028914191115805925614472802888461222441542 26301588305353958226
36034323319506391503071577040745765270579688014401567990099137415128641710663322 00561770246777063113
20912768160150249711054301871030663501685660154021078843842643119768804630696921 59696753888551437787
86857992621292225409086481540553861452337237150866917189048357452989651023266600 10955418986727276930
34529394826306902159044096459302890461586618080020532287564765101605721392062041 40909655872925342148
79734821588749239454175013642324388730553015248548532279665232082737476544574667 59045991221749258480
26473430798477301721081607445761053335248319109857827268112690692893349745950755 03788064712557430995
68000051291762555009877635424894475063006043186165285710960291423710463187644781 42300444845013180807
18900797349215607293885450681143198149871281915578230886456017492058923637508291 97608096838848398482
10166475580903431058171093819249188657454775983279431501685778460722142644250102 92235651331813147000
94717565677660991689844888082741642705980138419214479568141005722628748673255018 24228870204374326869
26415592513419303352478333372958861785979235323471185216886233404748429834221322 25499606264631264015
63253757431423340837310154578710445929691521819490574452353394409172866471466247 38365935338242753898
77202044383151301987318125154121480457726118674793158782444020555094984036224315 11014244171645363828
56121653580779365215459390445982036938447552669210676303386671211641829926373837 73091274548849148106
85898825222081650914776754948130856415465188033084807619683977367667001454051976 04610258269847193519
96226235240802022655414043590018876664288831201854323419851581238653638503826212 31237822795057223606
98687706717599778763235090437925165677915202810315200172743098121642073714185892 62192209810292721028
34420669962677441639511651429879983939276180426053311042896532020311391984575634 01557370185029806814
79180813772288523735505778754188692569593004688012194054034237430063539062474279 64034849550190632569
42242791831444496025600519370275163492321114965652365885599260396117243511456693 47123314564208957507
07159063197390398471227964485233591432101082045261923856593219984934720592622654 76977392083503353029
82835347500883891519495163552015870041733918961704815507151305163835752148838822 85701401087350881792
11619487436804697039686756301859341450391062135744015606869151008676205707591226 49944071946411296492
59085077914623503399028495572163707274562133214334333885673172361716999795491235 85187827767281830326
10244885384623932352137543049846944910168045873814533377098060322848503497287118 27500893164712140447
48415232667179696950319770170010554346061637855717307131080645800132505403234778 36154897408778723233
68674299086736403523202320521902089222108401359606263811259044093556010910854155 96810382980207744095
26319622737965763160992173917321082936969527728566293668543483316743037199741573 40960951917607805443
15459430824142577926925102591009262881061256331185045606040714195348976321325428 23095095712939955167
40928034288190248232891287114935182243756284848457528703760861438582537878708128 05824174956344606037
18427900205842141191582428196232142708371739467782314410727399693343981264013511 82793659525365987011
86488659252760740775372815118115203694464035259705562229805477150402970762113921 01479436091477122941
40026978862813876777412894390074048862935602149632824336413982305318737410648937 21461205951530178241
15984212052191167686210884390433293865492666386219266664064773780879814599988002 75457910641043488141
74720243653359119389142800238357679254953924230582976635488540603043109220608744 61168431199048271022
93997479972342936140668699361928784386453305442352035239285044449946396722496544 75790516280948156168
38474687632162437503493437595138360408613590361398287586133464557970017215971842 09155315669799839295
36394638986337846772994885693731358330580923249199924020686338957185123045689958 08267118794639644580
46749151425523253287890108616246467238618908041671351629328353676395695880820627 12599245780018266213
80840018689899975928331989876606614098812898087051557773311269115298022880607973 26882988494264562280
55523352669188923589154832600893476302865404983408354225161236814020513744544122 60993664489837299767
64703897773974925018261067703669529839966231365040277405816479646183134401726277 09635828536971087534
80952595858992250886665575428736220793863066914532081255024985087623116739904972 04274540180127463862
57248980350758867746351340999939041634521726538101260454013633427664136780855764 63799521761022904805
71745423898363346253739856886125044724894904528548120340078255299325322527305199 50474474028709929662
55182950555752415356466571995403398900661862008992624923454073659677622198317058 18234276031753370263
19250915305776294828846915778150179743572322770911274875206868938870681955008307 72256709920659485066
03932321849551522855314034394729702907147357291729784978927886431549589685368302 82720050835996766928
96002991426224886306228960185152532009996600960425361922813867023596861235260484 18758178385397169520
49111295367896277149357959887563972803574391654775437573514446532564393005262061 96619840019279947194
95068558996344918225465799306955310489526084838668958488579441612090962555112474 27978972881431604590
67436709108421469483809930124444263923714562005016749864043562162500030238660528 18345113933194072679
16437894757477844731142780767037267003263590250822342923877464623911279751529028 98840592704628596911
90014188420320154332647563918577185976492049122303238110272101369183684943285741 37376263796912584561
41237444060102002608592235410622770718702230402359356419151296996286668460066302 98351379027215796574
56534443278490334199454357557541697596627896410612703879902561283536679505899361 17172490285814571733
91518760228328138355866578899535027225395434516598391733642750715433174938637795 76502233071689586371
97192110578737857336943212457715521275513998317785476716785912996450672962748373 65302215234320507478
34092790565371273832640535909769963513435977537992836807528175483827244781445369 40979972304718417625
89447951540180726242836597614291883489679188153772854767810749661612661854762666 85323552900557188849
16798855470068473582685089739187008510754028188539253490529122882039719724032235 78700607328387735828
26170043150602250406601961656994397543610268552663740366829061901749234943241787 99359681422627177289

Hamster
2004-07-03, 16:36:18
Original geschrieben von -=DKP=- g3n3r4t!0n
hat denn hier keiner nen server board mit 4 cpus und 16 gb ram oder so?? dann gehts viel einfacher :P


mhhh

google hat ja ne eingebaute rechenfunktion.


9^9 rechnet er ohne probs. bei 9^(9^9) sucht er aber nur nach der zahl. anscheinend erkennt es nicht als funktion.

wenn man google irgendwie zwingen kann, dies auszurechnen, sollte "relativ" fix ein ergebniss feststehen :)


zumindest haste da nen ganzes rechenzentrum im rücken ;)

(kann natürlich sein, dass google eine eingebaute schutzfunktion hat, um die server nicht sinnlos auszulasten....)

Gast
2004-07-03, 16:36:37
die letzten??? :D
die ersten wärn mir lieber gewesen ;)

Super Grobi
2004-07-03, 16:36:57
Tja jetzt fragt man sich nur noch wie man diese Zahl ausspricht "ggg"

SG

Gast
2004-07-03, 16:38:04
Original geschrieben von Hamster
mhhh

google hat ja ne eingebaute rechenfunktion.


9^9 rechnet er ohne probs. bei 9^(9^9) sucht er aber nur nach der zahl. anscheinend erkennt es nicht als funktion.

wenn man google irgendwie zwingen kann, dies auszurechnen, sollte "relativ" fix ein ergebniss feststehen :)


zumindest haste da nen ganzes rechenzentrum im rücken ;)

(kann natürlich sein, dass google eine eingebaute schutzfunktion hat, um die server nicht sinnlos auszulasten....)
denk ich mir auch dass die nich beliebig hoch rechnen.
und wie soll dir google 370mio stellen dastellen? abgesehen davon - auch das rechenzentrum braucht dafür wohl ein paar stunden :D

BlackArchon
2004-07-03, 17:08:50
€: Hier stand Schwachsinn.

Major J
2004-07-03, 17:11:36
Original geschrieben von Beh
9^387420489 = 387420489^9 ? Nein

Exponenten != Faktoren

Gast
2004-07-03, 17:32:05
@hacki: gibts schon was neues?

Gast
2004-07-03, 17:34:38
Original geschrieben von -=DKP=- g3n3r4t!0n
hat denn hier keiner nen server board mit 4 cpus und 16 gb ram oder so?? dann gehts viel einfacher :P

Panasonic ?! ;D

anoth
2004-07-03, 17:39:28
9^81 = 1.9662705 × 10^77
=1.9662705 * 100000000000000000000000000000000000000000000000000000000000000000000000000000

anotha
2004-07-03, 17:40:41
Original geschrieben von anoth
9^81 = 1.9662705 × 10^77
=1.9662705 * 100000000000000000000000000000000000000000000000000000000000000000000000000000

Natürlich ist diese Zahl extremmmmmmst gerundet und deni Lehrer will wahrscheinlich die genaue ;)=

Asyan
2004-07-03, 17:41:46
Original geschrieben von anoth
9^81 = 1.9662705 × 10^77
=1.9662705 * 100000000000000000000000000000000000000000000000000000000000000000000000000000
9^9 != 81 ;)

Gast
2004-07-03, 17:47:06
Vielleicht hilft ja auch http://mathforum.org/library/drmath/view/61451.html weiter!

->
Well, 9^9 = 387420489, so 9^(9^9) will have about 360 million digits.
If you can get 5000 to a page, you're talking about approximately 8000
pages of digits.

Gast
2004-07-03, 18:06:16
yeah, soeben die ersten 50000 stellen ausgerechnet :)

RMC
2004-07-03, 18:58:56
50.000 erst? hm...das sind echt Dimensionen, die erste Million wär schon ein Fortschritt *gg*

Vielleicht sollten wir im Verband rechnen?? ;D

Gast
2004-07-03, 19:17:18
an der mio arbeit ich grad :D

Gast
2004-07-03, 19:28:09
panasonic willst ned mal n paar mio stellen ausrechnen schnell? :D :D

Gast
2004-07-03, 21:08:31
200.000 letzte Stellen, Teil 1:

70931909198588834611338120077812448854423198998852791300779658171213189647516916 28483765865621502741159888087541452536741086295649247893247692125753542810105570 90199720836739137068895336740891729987990869793608601161857863504695274746430308 94867754341230234490041166318143106347554973058148452254635589466078699243450694 50610735926114392932684052059036378024001520790237195732191989928321414995850048 96846073275133213337469089854178396096304629584263592911374793303109021911179569 46540105391158233068470977532911224697537381677360897168807013415928742576423598 91098111221074489787661860800512293360327086888286178373387998013022765801767450 49073284433756817758141324653830712278929417811576237941959215233107838637668053 43797196879923435524231545846543842051956865008554729031314918289733895317054621 26382818653530270630325429237543222294499712698755834177510021909722942252962403 18808609699058170550545819582085534029529487671819395543694873870682871727221533 04171280534695537731130309364598112845810834365544142494709666220396646016576966 94121267252690732051942567836940030791332079709578154509574257455868894033883045 93522560245626101626277078990167373984824490058279534728912740476861775707758604 13945188973552276198179660351646828572318891717615565462653729797637666604537340 98078269122178371784499507493099042743391092382365299316842227640621563070349416 32897845292928599455589690435286905245607714072450053795514506363364822125524023 47383730878813688354982032203509913237635640463977727654043406349954632740952624 50253208262722762974151666951936928795063352022795043990227315615402836476773741 80802505284650332172897159149915273220716473852068638567875874591463748796802154 81299479365423984472773812091619611270420485951587695417137405876194236026877877 53493735480192567816599707997009321767327847932334130238151932583757819171790621 32210476812797841938123015857221026653830671918784783137361236293046184273727822 26419909974203331338379915805146356515216021138534437140202175108383119890904300 67158746938205029680709249118476624944954384872377239423700141882871241955653488 43981988950277633865118837138002008584391148179564045898695398898510532939774636 00364183160727145470002417542714903682032642819807992960313614495515224349680869 69013845460690836143273368433425583155592504367821846040004725799864398098496770 25587697993104651146569710708847164143825940231289916235269277453007366945709747 69727243137510096191189033998378467817976270320378930979794912830703125346070144 90037224750319306472581675953565008397235668047146757744462032288221829656019397 56715366332439154571193577375353433485271258126322685290330296950696050207627164 57980949116878733487257160459321020348782677803745864908428202174212511643757022 67073904258205383449884972245821770730697063895178717735519793758975222770400722 94396799321502002316806309571335185621690616719710964131523907769284954331098968 53016856141805897274500296392260728631026858870949694975283518523465939606735585 45073825823643923465373754890685284509680185629833230370350078836593728770951829 97821168876696206412026758795853788562788118303238740107706348098964445141970489 94558090783071652561460029757166468951264264709879678104800022271765961826147057 24947552719150482947246757174184719457518976046763088964627057256406245551678707 62568058424137570664142290836221349528915977619853521932499708426473192498369724 45488827522524238214714798587305663581192842240485239583126632617135014134987833 14877188211816085904052181720735825979054926890676193570228829700328314546197519 40185741963914937546338640696163710974873655935222738673371702023748281170911262 78335947712790693426291479190663867013911908545444591988921125815889104643371744 61577164535857639952085051931729519495579557550906266328890400006040397320614598 37505002665751150204891854114444430150979376787300787853373517948558366288898479 26588007949568484737502555982981465347190120400142206001390327517560317609918897 44568923692752813175050505340339442174549304819661855277287485804516586598402192 20743995721695763665482705653172874414730688095003649847894735522103638358779216 40243103276165003446253542137089160927060146390074729768807967242482651163478670 44540962567570767129685653412000605012461867885975502960908441194273479046930923 43399257247640998995585751837645929504377652969567895844865361590560470505819899 11372927575850112894712192651608835748066007391849853854353784591443977094869971 33014891969236672334584511636952874775957480010799259254968403777528972037534938 72766059613500731612669479134704034253787400829808827271598519628078638591326967 20980061278767789809021132717554644284487779987449379190462559458707900603310381 21246405471367085077719174624923670564376532262970773184911553684432387646515718 06730873128662997572933209868261201679556179564087492810290997964211385710979382 84112559785351818663233506207068052985747065754556054881668972065059421556728640 77293018521417903982628908133699083793621698917290606971665667602568349830493057 28890165505121451247777278157334108174991122113632057371536694362912630783269078 00418577128415039658770143280766522504823756026451487908874988771778396412167346 28223736821368331838706155765998686065334107018738582972748122124224103892429476 47206326972065772342934123772929688500214799883639754172602765893194942899992457 86544885202034377597386636337715669732066014533767218504921796872571592654082263 75318396728032502927911528153483605764721533309639287023230985539979503743216578 79224897151116381096999807096741348539128755632303165407654962257783603966261006 28585826517014696369923365224214198373399561033429639953032792359433727167917021 72310333370515250821437799123173561971521380825166265653346811276017742767838152 45993391892801731834030713727217164886914411576028359088996613450509445246577485 33915528129960417181372539050852444149588293279810246847865284630305729814022425 64554125332913276125644776980671871404536548597664730905937091023355283555085337 24673532915342078334588170703329020701722273113585371271938055107189354235489994 24220660389608773847437531249727608768792316113488560626114825423261772514125130 84879426477999258486185985645462044982200428469553256679504408997695158789966728 06837247141249694824542214368720861848085791803666748610119784641449322381339662 91705818538332246877294763419281285011567121194240550802649791886897668453129949 13223260342631091974863971911728800571169004897115294816896643139271168581675774 69528132820399796757127776077242306929642684588509568152231295344261162617454932 79761108616589563244755303930770107845150525008892454972551627189344514697396030 44350391022090871513459943537295218418149457491453816088706123779427026169342559 12995599352646606367856192815884716447855987889117558953741121582869526367615760 67677524207099447808237210112525010801494718370947342759452003667525817151286988 42956125307709450308998495832691122971148285557322722321295652725447481541370433 30845335530844709498685960124911129883556033825928509374678296161590792945342346 93494476958404884700364968254484269409900641296518225714108326197230210928847177 74970785868693706006815527492232489191700612484615930598491160088065302577366547 79350299220066782234805008077653565285324319869855451154042505942203125313255246 92861608423467365013090695493947329443669997514088395581407407358453018175290845 95905084882792560676070548549541156554658848749961960584392944438233204384891016 38433172661485352711752799241621443531837739997949184303156205617022363916831464 24071159661154494012710818483200494793018243036525044974346804786413500308525469 79983305711886998415195248354701802586877823788118299087964298054852751060583829 26313974106501866749762220491552341103561246331783166574025159147021680453508910 73327857258040896470021559755928552994108011025243582395308684128334945895147993 29794434128981261006397721753059051819435572247470519886918247545381412468380209 82894672976896804410476593858176105615671670546997664259265503825653546568157683 67342267550950781847771880099328985238823955508527850466138501731666029291582733 14486646395266557085348942048572496832563674393767321570203046100175104182920896 94453402932706057572769967071699487834520474023811041087244153320894526047050875 39843986770002890703327922085740054128797644626405294434824389790972452869351259 69260450918274840618743483349254462857728013576456346630632497224282369349435158 61750342676906967990550697981929180214544205051360313694959716331731180654762538 41009047383086076460206224844750554549607304630801727888276796027161561440557019 68929223573664150842843561054676567477090626828818806372848171728516809245156181 35256702868406291194623300282985395310313382723675781165072189336991498390296376 32718245354965995639055266372614660613927257906368623313182437493191066402141111 12606939772550502488030452478529986099678521184960752618138438001835292171102794 37726159830774929665923966064290406912740207038083021945940712556037990394992791 82845555408868278656937267332490268525934291591785845472198829038137346265831617 75942165597055974522920613897603838023906248827837832918314931375415198293533158 61085168889244213386852421530087022516587414690280655703156027347756979272132363 22151140445212259862950301770864431659063389041036704217590640540288019831972274 77269987585716540447545598759846177658512616246226643563209249723397073471464544 28116811569633424975853663426385820270419854398443399269543498850995955069124656 51301744884712774784604325410958620525443354364576178761828462332410461340345781 12673247680952436803656077087776029382019091615825736791325400375532637919718871 25420601221348107478343066067505468125203620333095154744370697549130974262459161 58087116682773895309226572627734921778885036590386835533455785249508147267441953 04825205723271453275080055297902369249521720908646708396946137883508742919314879 99610733402355860792501248143440074385810415074421931268784054547258975899954173 44557334283485990880078487960563940274359741812459747324235943602844148197192794 89210798225879940888933603428581133036077109360212045181479752753063633654948774 05262830369504528279191583986546894810620655942680926496709464898092162420699272 55832002042543910125140760690376194335715093449796796298905207636230142462642834 98357502824576341797822541094719511346033392885181341038021107180579563487380765 99376256791175591253777030486994731209944573052324353435696383603082879911313220 12458546416726386039228928031221029074626013555130701670382157537704226506649502 85571166936120757289597384030790565824815510597198763797217162814553711482645911 77931311136295632555377836550332332272057025104487537303796209089246513568025506 78525100546481583169763387208700604750676418893250853370066573966343251406190651 44093037605720039671351096504751702781780741531859510472310739511364043896448775 71060926754017747709507639426127396389781305167285909106414541307540541012841473 15865539559208461043277635512457100086544867621475532188371092263242547627844633 75293627834563897446693449961774068191031267994373593715274417823282027000951022 59713814404033815643294783947745102179116468425028948259441336734830765971178317 07708838407846929958555315193836821024033094250711444507721693774246773565425931 38250953336165891447249014131691664984649217358604924885942240240310263766774934 86866823879926927508283829849567714197248934696198600393357336147671724258913957 82257200727601422960624814812651726124332296842412423978077852228919782172350076 28494053079989637890197418406845021481427968081099840355320494792511540360640123 18313274894446900825638794689238787865379726183690992090938725442438540613750871 15695521442721480048509876867552974315730925381120160826226119593655143610946401 17307028356141248749113256307431231859698362370461742183839784717639517540452713 82417340206051284449604897365538430342072392955529663901676458758478470700598857 85568174190991934163478213595423710659237964647508240266882231678749792706133498 29081708569545104259155114099822890169216057084989416148014404562884890272623909 46854386456315553911997214931324789103929275369320605490896094340943927752219033 10492204053495466838188754048297059900757279749953531056235411538285591329370992 42526516784855341169314906797343326151762962921524786767473648125224293931249615 97636951644731546205139231340706824355248473143008687866101098539105508026659455 32805522002770647556136620312777953673486796277306518787260057874897114318870255 44430461261581741372330837480985050718271823580528517631090371251450544970580445 64116252817070536056018341195840660234233434568868195389646436837443972691097660 49867462807115784936673460299035857110115378212714316581273180224110616343236706 57078128236672504172885969162072753562664058455096289899838961639840544637813958 39227929167552599402827476773340387206490758808752194011331334665767489889393714 44049943792711176663591750185253330264099786096277323256709530335267798831566387 72060300729193773605075786083129039883783186213754587887872059960389752879267742 11806902489385609490676373592893233895317749406365531653104373567260965241692339 52890308699455348325087756527628951994807907233760022263501279648216941902048881 28066295247224893331546968995780857077344803921842624984692525903696898961815725 29355280618859219354023376543071292903759776244501675383371751069194845221639397 64913451962611068257257082577624314235245446877473292061651592794317757884675351 75427454306132550610111725349195829050810963620328422245217829467455163163166430 15444006324628740995380691899236916488484691005536598066359626141994560309299938 38303919138044349865762614715768215406470824080694170261368710208069537475421193 23856965880047181717332973496982393576363951288108599659086706610915474607363979 49693037933977334358281993549784702311282420267550025454367708609237522067103989 36893065390233913056513745742790850330660536343491928579557802811329686491333806 84569767153304108466446850779332912012754885867670094560208462127460014351947067 89576679762007671216709709851487627824201423729499573303346025937441262791067942 44017189617120811922008113569329938731476979663174164557791617420602111015825366 34567617280596549516234083805685273734685917847683358525588402007257082975589913 95462780372920074524420612987008125210786625253445607250433817656320678352888587 54559279953994621942298195789528648750440718160268623680922156383532564667401445 87484729181212593537407109973351992297445103535728418760196147948012512624110824 61732916781687643616916350546095104432724185195942121449469525036809241333250863 29114351132105368326819264465624336837473227085858364796897660230768701410296663 69149551652272697405924626243170233847788862400167715673158215786449275601278039 71420597390229414599277995692389744085390535608705852738897492911394948710747102 61437413350444755326610582049711851574010671823946027790302699828836213908165421 15790419035830877347747647170991507213407597227333010671033116540024803545366159 06446803051939211348371059877029511692112220457096331115474611247519207164839481 39633324748094764821036607803280106262997594603378545392493441214429857889790802 57040676547385393275094264441372243064655429814545320104776119709537082202876902 43040515320118998442358826833752807933328314636921808535653308747797131735048607 96485126962058702040158533750372222400039252453268039000012006968569697251851382 18019309212153317550895726783644135434699236380395043316042993865281726617394557 09277111517115395570014815644501881299689383372771159936090177614610268047919433 17330600049095958595704478703120506066153092881263881074938565319389255686600627 35311113403048130208765479886354189405702199438062515705090430505980287657949394 49565759839825490901176768354025983854767547567140292233646619146874667829717212 62264647631168968960335074192303674304318210378392895258097071142257264442683225 33293189176320372779563027092816649181527900716210564633768447289948856774531399 58410484721877472164624094436526518371503221837766004046961272323655511560851461 99091779382504786406196278537281413400759713797868003687287389652646052079407526 70637423617363293742376494629464938853239563347828981971850156572805325761398811 03890075428265902433900025253837039245953797529426300729194496003730636739254916 37785198416950684022595527710596812352640646769789389841750582139065550015723348 80672071750302465377235127569604154665045657112873677887517589799815240856935787 31424658460014122740514467350966105018226546455491628788430058428237793700166958 24913722265980951357858901067250172459024114782171917661588032595560517685646632 13448275994854071403869570452977469247131981083036570713199313930644106549816241 52612076170462205997502961055790572928180944044882905345442405197653205980479869 55136974946409268888450553196332333185979537552866906661346395559909416018741951 84595596786100977081154374967507004133399439515859399654963185537715038258842767 55023913597366726625231883532390132195002196691880809243604283703626717428877469 36680331206150269854978252099481143293943410703221078458979123326699367744274312 17027487807526261051329196515395489614102097730994670779993135852685019819910344 39495917838656749181391086141860168778410328670612949256338418028425966789238916 05449031281091089348668697118056082952906598805402814785485889333746377144696615 03744721083377872539790539789949764456192767171767985030754651622782534277993953 81520853238323167718873074864334862363364339571820672835881650628182890023328783 44068486273061028981196346875907977551031799427477238236840822630464364198697902 23775520009670965882240972381954757405066995926147932957724915086777165970781848 93421462598720049558656999246151042332210922245137433108004796311310168532104575 58152156701143987269759449368373899882769974437184164133772185565923901613625950 48958443285057974930392662227306914247230651523656580568036413338503253634458304 34163565979588793177084385324246643569729850462604190149516713202358536516527338 43700560358761108133323209256787435938137853739891926779455307118481934230624264 43439017734944938170841866406370517867122102618731483503215488784173948242503224 48152743001692130468975193484891760917476771946828618397717333758303494918916069 58780904047509500212464516575900371872922212145969190899488899270244340296498672 55752024025576793489690661932466124409345729759572532759161959837677966373659701 21130165638747746413203311141764896476104464339804178424273796161463300087927685 91646260766718505587118602819173316459888250462678578379616306128523997568590289 43759391038772176420681737888921047101240185962056576740656791310524155972947819 87524856573583470698778672882130054753784909991024892288092537104192951212720068 63619823894339395486377515258512717622207498191891719548060294177511651622154743 14820242150092604763376819577965264019593012716394123153248720218861289379388734 90883985879357479017296141629395278025762065054685412096401049441206968201702200 00150397351202470688516403298557307233934793530382179825433392587768540000603429 94149953035367993123888442364241655807047038099634485591614719706289798235280070 05636234484823072588377023022504982810161031800770581243624255715876382556250207 39261866789810625581834191324401488925804388913776018294695333057378262302211805 17909462099440861476853996721489149572918083972973660910763418224534326820295549 41105234384440988293625649095577704985660109218052958185829815634781522060317190 30962219070061713267355824675033142640746210133346083984884539176539227337374232 85644205321732386249564738770941115007284465980628853017698553247030960444555583 20085608464197811078408266634793006254309167011405372684074591571249048764670450 12964264605574085006867217068470431199522815601067030313690862410137021658382213 00100502232393482698175609616209541320944918682821193397387128040157943649730713 86335742625179132484690429283109203922481871722501621048366870343027914905055227 13901556462494715851674089564972718115963984359517020659751499351689759289507059 63131648460736165373390517274990158871314487313925591542507713998731606045036043 52508245010480219504104825794897688130814799761636960292002982384695575204187943 70434160490733436816706040172732912307540188721985825991316687980495321892850024 02998592877545155815085184642779388002145768653175702805436368349010388957956392 18517151690976389768872049519881119177826508735284364763712294623008317853946358 17194767528617216336716525284504515847026926478251854730970047749959891533939646 57411402676278245980533330723215397320890586336873921024611897656165847200477257 29046132818070544217141219168488651634497550986138006309650592381710403328180573 40880993308338499719062090534431061007497148442745226658164730900535973179539779 68260204126646310943027653152335798994458354117411850480704314294870425746942255 83675337322632574035258036989200613927286674829117072637810543089989415091718549 31213853280982773527800755201276301295551492236709858907389893919876111478380150 47309813704005624744029230355140400634471351435493765721595033959028493737386101 65392011872309343005303752884773012829917646901462121588012625238230990874874019 76712915409129108068780457566783278289569911639157419470711460796062722388308071 52373902403906771329578548093119776095259083677029451310490540919427181495066336 44878425621403836160410286009754683011399540996103027236705721787588859988817397 07005984880069647139744247284128452453161748120720363250287156809193753063956810 65291327749015734854806366393094262808725374184518753614208192742912298349189280 12208553345124728925893756487637478895383137799464460095874214018948559484314727 40777733278252955096076480213589466207903350996459063068946772485667586226860841 85273605261901848261043864831588310086905586406843207061935319467750883173333551 51311108151645244879651051394849892704316939332454098315640712423353524702978563 29038373556349475676568830266843028774974776206681618652751994123008618282350979 38853994379716612681953721910732000379715551758886591783212414476183718697835273 00891986112822099203256320985028560673476159584332715316558136881146593947776717 83726156061446861184879045664167660675792275637194492369147652270207434657288452 29941330518388206314664770828931135228939621054531150670018116978320710656066075 87606424093511165982663399368291408552992657159191324990957095353257267856147400 41245405326578109563132581862413739621588893907755936072829999093482962451988953 77123829149437363026170322998487561259691108699782788684054951497195800941675659 88996212539988543715688092856715433818096110380088916006994393831389391526924455 40178218361462023518690786443408016577673869887641978931806517199664807634130761 97536309360035334730478321998554770719718571900007089167839975066954085031880411 25731976416337375272843501189908294761860498485708595242161949451488619000488272 33944471171084147378335826289027654434730766667154482589773941868077880810223395 32535608509120027784910061333582546887649353063392575213411890474204512762472643 70534923862246749501810902265046619396824930472416807593017894644205877470705195 27037663977099027220963436923562982197778650796594198191190410217413321622666795 82612266493284425547376415416164705840031035165507383961089586861237209743453132 38661517156304611229733234490100395619039265545109222349705561054708110366680219 11767934661266605410502462178108686757663824917732627917891452429426287704134431 81053206858654228527533073226322786431708154249098255940775405763855796456174843 68441053765868292258138176354480316036639557617577442649963014799965490050307278 66946746644462674032138027636454577137425067128924100720300212339553091326600834 63775024881225890322245402518740385247379871309798940909084879438987610269981443 44499742195107016567350686940019687896815027794014562520112168705202758449603572 47639103082013379866679110590157360616532582259428263597174796834496432714732048 35971148390433321484326311760559653939889045227391489670352406422653421514587303 98550530287976615133570016333441124620627910150914482481931336253674191951786478 72693911454394624908994462268823540353624511105415528039295729230917219102965880 51569923921706570907318229687562359121084026162074294021294019828122593454961898 74279065508212195707169959437854851828100414578934884889583783566820547646206323 30378630090437370640834794448220551407907979750676396667465660769665320937847342 26984466834789745302835518409013983302882731192116829704902976654339784526869773 80330973269518812185311374609980809944021779278147676145251215156316704140836895 93129897748807669360502420150854839603261497190709704321178729925333850293836262 13829735324362367147457445979712567324743111972930694010827375730361997940884772 01708504297526862546223771341949738377169655703258743546549724698396407017454779 50995326814820513281372890558655834942174905643580366290131302579725424989197737 29083231010546140245922453887724311828808089571795968844936797835087110915760876 35553729281670798011668030774388192804658192857378399579974690926599351516809036 90494781615666838331358480008204732600371835079059686487469271307098531443374483 80689442858408985793862570799790392213058916722456646649936969886670417466313411 59176049085640494543873863987376574111868347451955530611357459233223089049467899 14031960706513655598642046044624029492246673070100439416892326821928829478227950 57248194708010200949407290605724050483682987725086066318382899186284387394234174 56724821537189889651796484195931952316983485437989289942423895257938641369971768 26649085183077343052191406864526636389724005788680820381494266320076378797542521 81258274287809732090142967739002404538137428978578226673973035727212523065483397 50399337032692960457285934139759253430191980560971259503019956682515596547496305 75457710158180344302005496597648906274706752898299289257543811889011539313632772 63573339046832482376598325818080661620595900683544093864842029507749150570737241 60581392843595839810518557301614619283454101770023806205020675762347689078034267 73018453019480569776565754498593719930535039991285279027923321184207976003004027 65826070115564757522623278770813494199152763695265663112221269730827285070721062 06027727493645576047265667136566826690241038912269275252020491517714483826182637 43551207869715981108305596215665519449215332010022198556987929520956280564580339 31793269847984075157017033693148306439502289565177997007384321809248456963223507 33294250043854567247523202506221927666266224069662014927916049949345106856551379 73297375137967800829789524586165522312312384394365169596593619248297027550371483 21676305275693370928892172703929584753277246272767116499702442549650572804780565 95738382586705806263687370681548612633858200501748661068491844057697659726064752 37941727660509289600321130736179369616991478409519365792811465544812849187115895 01478378056396102191756984596965205709803933511664451358931447468551496979927187 47634695245374815688475413425983822880166776493073263559921219445175609547340893 64207653077366149462738274874138172977683712791773640938706459200330760150165477 45118922719077237206222254399243381028128244220407208767918324461804003556603961 93756213818263174280663751616534181707920588627622132548023539900243458110093064 79347574708805895837186457434286256568438250263230577716520372710410973367225647 45216467392512153496888182657078605861783545069083649171843632527427890389234304 36394722652439292588497112317091358957654824569534797573003176366169449298545341 03480639722469009775361360739777713418715002877007638498801878415803324281699785 53184032454100319781671131005117721004774663086667725631188116093785497807026850 07602236287523574990307986546384083002804484600496260942034703929133690776542512 93445237987318864369493218032620303183872220184976859996932732457813570951680700 50919653647741086897628520717211787156558613717464801506126860658662112022052013 75395777311646442370216557571734865643467309266216895564871123225281470474985727 61752106093624785927342687525840030371248374366716476217543255561402172801953797 81323805132921957775119697560053894000013629815211461997009189693288278333007556 99883052260655795604979667668694661901754715418372982077216466131895995849302606 23167837671066014446545908369219398219490167389146818649834415262517179294410443 93689547255110785278018076232307223649582877213268960073973855417000413643604962 45468537093821235393295305241183138466433957002516410839048850692390319951880345 32384798892404760245965635100079280473378349460184124951231240463552588593668496 77467705640249610115664874506199369233437233510888064881435338803710801711626643 18178533620243680854626326469434563592940480453884990430500794403269120719279771 44337983079130850991437474582749312449166605244048985747946532176391584491252806 30101055068965659009076541225512774928108109140892881511138813521235924925623069 38393450561423600249566254873608236586285452435088413067137604541999914952653970 40921611838074277217964165753357970109887959164477075740759618288609358434192982 43842348641571577736810207359911121795526955157329234611504755540403939394468518 09416058478885558755262051958420248394981737438365468769577058268990387270376945 50736108628975188149211124669086814018832542260839514650266300346239439812616181 39581321298945219181223804498166227483373442191520271814343656838696870980539615 15611436108013837634149001371217264281247210195223492856778726482655632370861744 34770580198811006393763884952525347134970034734569154808103107161164775360215852 09284538210140849759848026064592244115662853731237300428597627131347012075570241 35154382715052532438625109149402734073565304676947666282954478292007181462908230 19044574321999833146286457592837781767802660496238238707970324200112642911752609 77942730116015208271674272054649265305627244510665829596702552167606091440429998 71214810134880810777298847003995673347454197338635342238375306966291048801459160 59698842912563988409055288853478536278519448094059027880302152284178089928888183 18568877952501539525439087333912553098675811716832996454555643629958832593317187 73675374608240768617947655173020443631462018127738652253024613910144548406899777 20842818474323702475771884231807871967147842762029498528573464118872344556718136 55504546727102767357266417409676381242375286933168363118512578629461309324802825 81560805362514797665912154530464508520998511685644740364893168993933326842142891 25622610752716967437287308305603608440393248518979680030834212852191677516903213 47364666369878345101821822462533410515816282256346182354983127902489912537289636 43438727811906811192265941143438205984018484150465958294462083065541148830805849 21855791504363271423973529572890246709399782427616030164216777228166296422860282 38332193081749679853379212641305217094417263119119546129428088400549633422830916 22231548912241946803758450493695756997907059519639395485432176337106839018975249 67812317192788407491621398065298000118628982069925371420614920598916508964662190 74380654771562798715476659953008544383786466273175485514347851347318766494118478 07656686227927262142465288951170388159106392777192721840097304977376284264392005 41856645565730821702389342916125102512591548358871996321010229626956328096894834 28529362105019522870540539328350651456625489041076877351752377104959892720209502 71598258593541146610227078368981694628928746170223417165218497954596204301266752 73278990590079517316577729047618162212430489334712997778384503411207179078279557 37308807595255366653584127142309316159628168041808328258252894627673122799625004 54229529465788292278264822567086614005842658180089333283132798918922139592770855 15186636587766759132897913814369188820308220936144686501793870901000040730779298 69531622450490689502149503161912475527990045816001415821340834708508177813761290 68166074071296136546642529247307028346371992687006063221864156878041102190915974 59685923046746078242612997133114539067022240538471385321779541882158817276495883 18960895314052041584531402749096713849782277610053013465827409044233241487542705 72700477455462862784111881002867635460501827926793444855995480258863847296504284 43216963654918489663574801612583063684628477892445481490294576147059488824966891 46135446679636913511315998557993288622307908918374883020938285277318445340212325 68235747303506311867127409054927031382347286056843039491053917003280379999617929 97898733107757455222684758243591352319789490856320324450757017916181862372788383 25657886266331991327128755825139654132238474029002923836609271013158107426663251 84345229731143175871244685493279304162003537164600557054320392450645920697569184 01885484183864732093145166440272428844292580826585374593883533102738430133032757 14579707655348045592160585486639212503541135494266326218185929725677536327633197 85380323628001961762142354650772951456616840772643696500935761451275696763497941 23312419509092068586874438160489439138510172363637798684232763476246594537538638 56417982952666792054213909418126385833284644286281039063735826332856033192789187 84671868700303005003894019034746685949402880307335667609388325482137829224731090 60641511848324320917680412234025067692366526707831965619687085888264805768705665 29879674771081375685307990264195052756605645282164428176993314011270944034320298 21519789660689736809713780617738036112485167381624452219054314026501472629620217 10148028868547882126725551266472661096346241769459183114551011043285699161659746 51044132856788117937688185117468531451826303838342224742186306166488100939442359 16047031621946398102871836232072776251412289325519187048551259173792570146997968 26786253757069908969987375433532779611341907554525831367834243993873563578195216 24018249866444539441476774519615283513705661784797676925439477593500995616482406 51001785351604576629159167816614977425145324861035662710168692986266313491590683 53990004609962542754318800606232346861205873472675344012037910016675975613264507 27966436943030652077491909542638223999787871710781667184535834669231117737006690 04245117575465150461296754158016324701478575295254795855815334277904120100258049 01158606575523503503812842252946848421055147527589023773421172124106840288606438 81110533805453660822728452670698318608014495427051650359603509780375977023045234 23421238834758515600256745511719649568987734415877172102342969179729790963368840 17552377284144602586362987230071921209622883555779464416567535798682611264213082 18841771891222111089580243483393122429088491819419823164199717716269982072237946 20951792311431255635396591051266831099735133000381359115573416474681301016143388 74666674364969675441376019805917349752902403312218441243940617163038269851936029 42305081506179264940426742123675381906745036284291148254590035105044068746120778 07855638944272799489151682208107269290003447665544297022188062776354955404604140 30589785036226216854357919642102320025515811461773681952765782401659418821262346 67344541821058282619787753713860270750907669830816108180731847012326844315137283 31445749073163293660037359664842443828605107264322968846323594316334207345485914 87672158745636935344156243125907266122482447112613124899925277889402880388956015 87942121712582514356529790813229322174774811691790070624425929617744184068021655 99110675289929373509224509255048821514464733791563074936723256638971003246505746 42702183719819967050417724640411723991096869636828663369582390241989240618054763 18470008912824013509976408812618244401752379365097932299927440468677278605117448 10211606793990592127438852178996371107293324989289259316760429937886756577999269 30432214933535147565954943459800117994455307251903796661219520857438292321923066 10754254795004951926685253122318802980868613557556894795595515594749907355070549 21884475768577765798582466709989484635360575471929887220342757571215689211362714 66257123675917506700031781284976004686291933117360086078916443593485982439946234 99665856539238976927716708715820712731275550411186220260986041484314809905405764 85567956161464721262494758916570805450785548116928029427904555145757610148055646 60608472345816778318983259580790516808229208189382214167687091485551751283695219 73914683089614082485362474629560457115649091672077666633936548828700112883979655 88245921019494178170630836746594335266722455866987300205079799235310225794456043 13359129312794584108698440635119453640774570914225553564874372751541257011845310 19198870799229795731117991423045342059951913648444640256710854331931833476837248 33750120311211522372997100354346248702470304831728789028645299126379188847079156 55942201229341049360920706580703050048214984143871020934372514738038379538584384 62824740249327972057435640345448225146266962750816977371350042716694264339325081 02400973351568918823519979066634352423368932336906905610499032859958668664209208 07632949315390354581026030852083775949646786194591231313478688718092883383418951 32180898755712996390808796564125811679286114398114213697727264262840236383074784 85370300997444508648115684452749790045918093508584169586266586193096873761256931 23374248834815771296425757933869384239626272418358642515626927771779230662939832 44664504476701286289413546556885294448151284686137911504796162266110358585181496 09338177110184261429247807803406181420266257486645524937576343668830877765808030 59008272491426890193549853992267391340170297138652149322910682556889649190729020 06872412881963328410181965420949553742158414883386294603405008656254434618540723 62820116273309765040772646935550431149028904640272068529081010360429037655068583 92236710634003582995217739690296159704610175525789005423779966333144557772668546 29193839486106672298437564917057657560570403334609504496457127185449984461442803 57323684896089710200166529104081870394976704402009533357392295795318651501446276 04707568298887186992306117906040297587179030404838280819915576699047371470079633 85629462718696019210873772126201771464095325634012315192094178531497498774113401 11984882016137390619343752955573863592817814374331061778444241830773449643526663 91548584454947714550158250773782200776202842142920353809753729374323105733464072 22889553184416690662649825694518661084467646635967913113418719119009236318249621 62104987706792815753061416738670582714290110462308426252168313783167986727824016 00911847976915697271158826715141839652677515250321677512546110480093166265679049 74774122182167286366419548298951937693577073432748308496815909372954222731989856 21978505405839111345501213589483341136449609668259703538450494569051607297647271 46117100303213920361677113905046168321607130922796286717098108124015023193875630 52905308448241987659842394416481965637292783063066009186175484539098791745010577 92626219880563332967386341351749685253887337152608985702573011281931240388524058 15871785806107763586288089143403578700159853735515917272790351216394439272374253 98005235427244739606461935337730989093455841506160101219888144355569154583132797 91862559470076681838555462429677692661631587569215441064898257410242365390621112 04958706614337563760176743823949171512139445079914399190735315311258047822425906 62594959258342792826818486906572858498275822029415200380155017336198109106069180 97585306318854555732434623822295198136884281513627391077532920688723905571538849 28097213826195410913459735859333316097903941687789354685419048521579684817273266 75795591522042929813839813665361513075269332566101256956993488491291204812333466 47249517312231546503120682515061582013221552534895380887220537600221411419406224 61599337468653087634603275067649425985501556584895110440810335698538892198179650 16564587261632467186687996715973793702785422635275111169539205200398958896661860 99239728891525053957357733893081201244150306328133508438404039189188517851433840 46189190016944910945602186324922517538677354704700926188862106610380074472974534 46246678976163045714108877205097262897905642735152115023724907521576961243294644 01054828607829112137667607809538261810257342966242967457107078224287223622995322 28107173701970174435652730156814569113173813897524097942842180495271676877794384 85481154484981201942769959586344718307995175565738847134345949781282815741274405 83457367499930105955575960201048004117400081092349401178606361658901194001910550 34887533100311677603040567433939873431200514381509245830988753818026999518111231 49004319046845307629914593732436320978978339961471115904868492757330394502550879 25933812309980384762288181873464980089731606922420957980000743106872664552522444 79605661818448796038102265536875274831745089702273100532706847849667478568341164 14624261219961253680528672112029228934733244272382529782098354872791501275548574 22001745158602025003974611589985884052875954338774306374841774490166001040374580 67613379463282189155389742041237853872551518585841424384321923089306290252574377 18233162023692792592166994245039347121617709800500289707395325770613580990437090 04344121895713212078997785797552441450358661444623509824902683779073702425644122 89430542899103190051108455171528639731572442678502152540259386397755335708192061 41998226559384725173974782415451914862375700304562893934774394797512977220086592 02441638152838797354575672685290269304041317938782238099905410474985307259065137 28213153911512143700764827137315588152905543050511342106534397522613083848872189 71668886774892990544717781186019195538809562378514418750313151751003005448156552 16353003480030173192584410837015569876620015515887716192460980075166196446258941 95087857690779133389936833439274459128274457295202744846466116260647190222679699 23984060785717312516402508648404228269366129729618546896224688467104437073569900 36192165651919723705703654689451504333047027356925497136019857901346566393460502 79055222957165483514070032455003427201067529276256677836327553112100915362484867 49493188109033853882044790945355179103120350762808604419250429590901116372978797 19237201151489083824563308185638456308079823284153322854853590031669316256983278 40160560364529219356544686682903796259912806603949209887374027833170860238356713 64205847732031172902957930255726508063206181254666125881056718993580101293363130 08506708629505333840301413717061796889540601260923918311330019647201823473501774 92028292966065585615262717538319914220969734152535337804446747923109128867953070 16233885564912331908613571594054426164552831721906251818772983236643059017715267 52225139575341151720088204410856496862136092873018914596825011049916294217049976 47830582652149546064692622960304338532041716299477964745263322409172661433343433 77087269763328330687650602045169878788666125039164298039740539465774694236852594 65608272611960701446995020169472524022750597371198379456487656188684961783063588 33913796574139563647499263721735137640466632598074291958311059732802822211285453 72154681280221219093014539884197740813308263868818945267523985429210400473606135 94619317515886353510428158028914191115805925614472802888461222441542263015883053 53958226360343233195063915030715770407457652705796880144015679900991374151286417 10663322005617702467770631132091276816015024971105430187103066350168566015402107 88438426431197688046306969215969675388855143778786857992621292225409086481540553 86145233723715086691718904835745298965102326660010955418986727276930345293948263 06902159044096459302890461586618080020532287564765101605721392062041409096558729 25342148797348215887492394541750136423243887305530152485485322796652320827374765 44574667590459912217492584802647343079847730172108160744576105333524831910985782 72681126906928933497459507550378806471255743099568000051291762555009877635424894 47506300604318616528571096029142371046318764478142300444845013180807189007973492 15607293885450681143198149871281915578230886456017492058923637508291976080968388 48398482101664755809034310581710938192491886574547759832794315016857784607221426 44250102922356513318131470009471756567766099168984488808274164270598013841921447 95681410057226287486732550182422887020437432686926415592513419303352478333372958 86178597923532347118521688623340474842983422132225499606264631264015632537574314 23340837310154578710445929691521819490574452353394409172866471466247383659353382 42753898772020443831513019873181251541214804577261186747931587824440205550949840 36224315110142441716453638285612165358077936521545939044598203693844755266921067 63033866712116418299263738377309127454884914810685898825222081650914776754948130 85641546518803308480761968397736766700145405197604610258269847193519962262352408 02022655414043590018876664288831201854323419851581238653638503826212312378227950 57223606986877067175997787632350904379251656779152028103152001727430981216420737 14185892621922098102927210283442066996267744163951165142987998393927618042605331 10428965320203113919845756340155737018502980681479180813772288523735505778754188 69256959300468801219405403423743006353906247427964034849550190632569422427918314 44496025600519370275163492321114965652365885599260396117243511456693471233145642 08957507071590631973903984712279644852335914321010820452619238565932199849347205 92622654769773920835033530298283534750088389151949516355201587004173391896170481 55071513051638357521488388228570140108735088179211619487436804697039686756301859 34145039106213574401560686915100867620570759122649944071946411296492590850779146 23503399028495572163707274562133214334333885673172361716999795491235851878277672 81830326102448853846239323521375430498469449101680458738145333770980603228485034 97287118275008931647121404474841523266717969695031977017001055434606163785571730 71310806458001325054032347783615489740877872323368674299086736403523202320521902 08922210840135960626381125904409355601091085415596810382980207744095263196227379 65763160992173917321082936969527728566293668543483316743037199741573409609519176 07805443154594308241425779269251025910092628810612563311850456060407141953489763 21325428230950957129399551674092803428819024823289128711493518224375628484845752 87037608614385825378787081280582417495634460603718427900205842141191582428196232 14270837173946778231441072739969334398126401351182793659525365987011864886592527 60740775372815118115203694464035259705562229805477150402970762113921014794360914 77122941400269788628138767774128943900740488629356021496328243364139823053187374 10648937214612059515301782411598421205219116768621088439043329386549266638621926 66640647737808798145999880027545791064104348814174720243653359119389142800238357 67925495392423058297663548854060304310922060874461168431199048271022939974799723 42936140668699361928784386453305442352035239285044449946396722496544757905162809 48156168384746876321624375034934375951383604086135903613982875861334645579700172 15971842091553156697998392953639463898633784677299488569373135833058092324919992 40206863389571851230456899580826711879463964458046749151425523253287890108616246 46723861890804167135162932835367639569588082062712599245780018266213808400186898 99975928331989876606614098812898087051557773311269115298022880607973268829884942 64562280555233526691889235891548326008934763028654049834083542251612368140205137 44544122609936644898372997676470389777397492501826106770366952983996623136504027 74058164796461831344017262770963582853697108753480952595858992250886665575428736 22079386306691453208125502498508762311673990497204274540180127463862572489803507 58867746351340999939041634521726538101260454013633427664136780855764637995217610 22904805717454238983633462537398568861250447248949045285481203400782552993253225 27305199504744740287099296625518295055575241535646657199540339890066186200899262 49234540736596776221983170581823427603175337026319250915305776294828846915778150 17974357232277091127487520686893887068195500830772256709920659485066039323218495 51522855314034394729702907147357291729784978927886431549589685368302827200508359 96766928960029914262248863062289601851525320099966009604253619228138670235968612 35260484187581783853971695204911129536789627714935795988756397280357439165477543 75735144465325643930052620619661984001927994719495068558996344918225465799306955 31048952608483866895848857944161209096255511247427978972881431604590674367091084 21469483809930124444263923714562005016749864043562162500030238660528183451139331 94072679164378947574778447311427807670372670032635902508223429238774646239112797 51529028988405927046285969119001418842032015433264756391857718597649204912230323 81102721013691836849432857413737626379691258456141237444060102002608592235410622 77071870223040235935641915129699628666846006630298351379027215796574565344432784 90334199454357557541697596627896410612703879902561283536679505899361171724902858 14571733915187602283281383558665788995350272253954345165983917336427507154331749 38637795765022330716895863719719211057873785733694321245771552127551399831778547 67167859129964506729627483736530221523432050747834092790565371273832640535909769 96351343597753799283680752817548382724478144536940979972304718417625894479515401 80726242836597614291883489679188153772854767810749661612661854762666853235529005 57188849167988554700684735826850897391870085107540281885392534905291228820397197 24032235787006073283877358282617004315060225040660196165699439754361026855266374 036682906190174923494324178799359681422627177289

Gast
2004-07-03, 21:09:41
Teil 2:

74235490919679713711453211469719620600531993026970023675590488274906544277909246 19751076274320982496713729504155393668532973517973783730848685007246237336776548 35231991394721146304617236679031816168635106321706932650716399255582545474452365 47194292857542674465123079534127218951259553235166879592008989865567454863855450 02682836460764546188492338472887385155209078381221719886619414193344044983667702 99098500514455419817892841200174551524009987516455444208857144779470790838798122 41066059973638911042291002626133516526935221316444948212543156770686082346485736 33365482514660401754725547973832327713002160899581051098388916384258024389121984 46659006263372318173248948852414700549488260056461038219305124773461773033423197 10806186345363024858042019703508609430478169853681308522726762325933670210050371 71826748212727112389247361224175103193349321240553109010237445713839651631385431 13776896519605170589816892964487893724666468837815067078982773109096673380757492 33787871826457301636317161025571858614108665583635069937468747631786125785635319 28059645419138621834280776368619430220985005407528646411410035518930536678740934 00717733912191771973074980466722100264346386066267320568776948209097217649278919 28878596629467903956714330451530394329267016254267702255963909875059420485549537 47163940659098499512861709893680695403945292090275402267875928998491539877472174 30276006183109051975704456268090243482816471479474741673006293943585475712577020 96865994474015207752490665636560413672231145558565919906576218092209080760806799 62695036399693686792940085727814793291043684453797258858187851869719584697527462 51480444830996429194747007300440874253728713653088000839881753089988991165592094 98407348257241666310560586598418888933099901734066443755967753576995609538171176 37888617614690390009358116512358187947154002740566992152087745890344373550956143 42501897864292375880341940304678886129840176297035146578130337580000989997537498 37888394559213674375639161413854598540364746530944044396167283484016792866123684 28360284441865012821215971492033636482742884466506288268731583922324011569989678 16079276199135005327426081738957548829903254625603528861020419619472356023399771 23681446095959434826699886330290583289120851240555052907153037612193784951956847 31563468551032582154531041937735587073078679984379425636432045841090320834542380 78790796926874378255772244107986478554832678653813448638512065392796476919526114 04731828366014626635661808402298900910482939893388509298707542830641187131761095 86762272194752315018722294557791407949990669299040794525258623696570294284484717 88786264355033163296155727934618805865173137531266382092516445451666795013620715 83953736119912744366614693848174276214339153142821776858869715916875611014515069 70940684903976279231806578903165678891052753630616338969738164386429088426091232 47131537785052066608517202676349442577618008551656301249714022875269857761907592 35606038733278220975819250200265306788644141665848294687996498503618946817586408 85071224444392402757711131936078359666178901295354005002351065125376465231294054 88051954697270113740496575201927962518470922525207087326104851159322245968229855 46103858629945116999070614835869533713249622609379858732617177183317436472480025 43713123245604608947027860646071904073427278082927131538764716718229709231087774 22130567721548285304627848283176024964594965421946113897070454094948454252192264 95765137344293161298849528018006173261079396783987280368076333449945264337466831 26549271861055219988148269353438703220332690574957142743042098553659640879336207 62482912716211040236676754944706493477399744198738581562736781325633442220294492 47479145105013660954250680104082838013413345858981994572113111392771060248310967 03492911398996728974838171266407778020219284582296624788349747923072407324556771 89662171210959736073610164795540025806523143657346434128240642213145944058602605 75763806527888240030669542804650777522450227573057099531113341015498082544669089 30373705976209323517351147907490192469240121000377608886840776933849412005303499 97314890530630040213862079427176525627683122950491470050137030605910596030520700 27083773655012813956256143657105915404958158318751749247320341121488039215614982 72027611676554533923635637464205230781351475304769556808077285101695211089635969 47904023713180024306753263694066272038355052801068713964224789069298021912013579 18842801506866271568078535713168883849857005548730348853039372580052083624985131 09520341992219455671854181742367037626855191796269055272427379042575834354040722 21260091106832359141012677157555437695847032157310586899544709764054490159642090 60358693301224381015851871376213611413618605543106467572640370261935509023658182 92982221732982650892136542527894745382825287840744205653779471098627796115005953 49173896341232007134557955869002879061347793910177055376852586649326079677114310 80168768057088350019784984782240386369154296657540319989674672645801872179907231 90097514607238015866943389687481712799910699639487685134916725172637678385267795 58580393640444724335786662740034718726987546809521882285673255925443539071161630 46127618278370605739935490106974464536687609031997785550940037938891221009587256 35032019148695700506497958617453081241830538209296016064281431709589914184964798 46510851938367379329057311368784942563821439168225890709022727123672162361228009 69120218704808349810271056812904118854574811883467448539356166466901093951102178 18257414049180931203398592670216015795243110410758227620411750268130115949151054 77505193581092550442882505905939556885901155080446678022860037070101990376953719 10947887425339443764479289844595792863897485140152635447123435892581185223917545 37322733243801892588868742233793577673757593610436555561054135957656806978126723 02762276981919987614501519492696191566765909872304265299230433158574481023796010 59697542970032015722876803299325542310350567653730869234398409872736136907918198 43054207568103979907726549858944533514952182277281539654074008897206944000885367 93049316391875068156871066515385473675936639649678396647469081651225490406070197 62436299809757299916718061750591326746365284786879868559784847560122926524179613 07823452460299086117052863192006825206807800841224184484830769516850292641254081 48592559004027829430152548022986911815433826925219343454678179956247563229779671 08337246952452013393734571747850295862517323735099137230185624758215700592034220 94739653332265970500722574199852568735672289024368247566599985243909790189945543 45064869395698004241754760345160865320844445350791141554092267498999251110201590 33807368513749969632705713028957959279977862141290425079773593943385008732953687 52981133187407791460684465864855596058578553201354741522786952137585666952679932 77055745826945727559206509066889678605165130734753288056163638960871447546661132 20656313217887947060103009513435987474723973458790681310267605651564443951797028 13144075414661961035796368478661469316112895987570251258434345126700757945921055 02013674489076696252465523262537241262114548464200812827051757494552985536352930 25748796190667017884574776199701758615931295737609923057974879002206031402153075 25553645825552486328315262829965498429824890806126210834608735614342842299008667 15399601756046518881462659600967668389371632793134973199277552889185115000780854 87743330327988214216627205737156423352617824106014765259753262831193957889299112 83134867986203379364075717091515386393221514990611269287882897594901480232279029 83256819128438792619346094178792999552217743540713095374055913524730688001829444 32343166539158632508413030353247505504423955941058328489833370668469204902479686 80965376613210141832847372184226335127632113216071283835667502899331277244975758 61245682406029511554254355941353862093104779829518120286044775024915749648225869 85260683548400876729577294122066066447258686924825605863394733662893133447238441 08064926299298575286828844696410134931088469765429915497129182015339221641753342 47151572422927202916167230555944647282816244383211353594136243168855737570586317 80022193210465491510049624510201944061144922193770249646752418310615175655228364 39318110821702159975952793523090364081232952129074271224237065398908574009328125 18905147660779756693548120192657884557366885762715038589656055655560636399545527 85900628293351763544071076193884083020343090946393722828828246529173052026390338 38597219283928534271671097981441587548994324276782350638573156200370533781385969 87528925708542536686437753737036049472213385952846269303668518888893253045806194 09212390073044091378181333131631273169567036309530708303742590702266974503836753 41442021926330585519443297295921377573259368294175734855025963760925765609398208 69994268163266410984285945414422176034086712715460001459934833205181022593192340 38131780854387776085630067403565574515442830328438061685914987108324665286408777 49874076626046931161663312773768047645287003879032380523343287224300563604077014 43605521046180550926104403419572629926016669169643225880976258610636409419027629 02907732004852228538371077200627734847362354447549308582817273500267309945007294 57093221861455512994420627729482627061278682695844858509298949217684098610279404 07750512400122532521804379026274619367795381483222039870335370080471904041741361 75716441884861567752526780677034790063503032368370415504267617801836217469694078 80105974698836685672282764341824946310733918358659935284173591102554274824753897 64756821656742327078783141454921137938884496034861437417003340123857848328277151 78372060489702328940041615052084678468278727275824753561549847027923091166909804 46527555431300471728176576910642188607559862154363444246109451374125918059303578 10378891331007967355618508883017088812513690143915624665715712610315591242482184 76654681541944923445272173781937672162090573388173736815140320474304843887052409 68716683870572592589184673786855425290218952172047805083318326948582396359291851 16704529831286158928187273293047217893719713856535563386090754067764156017434779 81921759454730724218575418213191988180322306027833608882393373008408412611792194 21003521923541603822045584176327723510180195061177428782804490989195436490858597 46043974606661750888570082383838888179593236857474825779410298290594888918793780 21578769933602306666301251520387252768442234427980673222629719025031103178104763 23346754566689202362920110830203800709251253041042719917096776942964638098936419 66531391593926587796918246458253772111208094780196192313872426571132593297247734 72428158994120402575299501354775502720496297581056321400274479079552289237008940 14575213844318475071646432911643540606036355473018110605444048221472978158995609 77226538475516955835466589712792325816312201492927774659077246181409770142667681 44268853709005201833109078991559896458011902444670634483096253183033965837494796 32906973213819931710249008122425886989899152912618541627807216658421360931378277 99318381216004563336865958528655373495351334462761351642079711102379789201954284 60584336494625833226024317588130159384964173598050860430294700926981888735393701 52255498575272887500883583765397052619502149329061668152432936050778017629637045 75335470780541363033049339374356985976621513788248253552762559840341069400161378 01334249806172095560299047741217465590265726011631386564097930517554086539798034 57579296209417515721785683875218073685000301934434667981376030924855280952359933 73823698109198965503741441448117097411347058538310252695701128663151339130901299 52166306509481989481166295258421714999460453678121633668025101761152771484497768 18361938714384576845472737558659465011692245351723333761386708093993356202829106 71668909207951085418967188102581880846739900871876597347747506725748945142482913 29801086202712180869541569979506479901388714126315061640909705633025854679016721 61279387551904576284046243886204742276555569333477538856717063005183416546853310 14988515022374225211710631073204110447110045533624279376157484966215450132798800 84400798440561557011381984319661757564620485522991901746147525499796765475986294 52082949152885084021059159821523669575420310304753320048318497258187077751988646 55530633367107309232716056564524297900291728312158457218661098218260067755882458 60332520223354128602644907153132971473845255149644094282816485461155365404021168 39869504978802399416722162227341910250714546653873014172069157857012897672447088 81885855157035345421178401775799945761357200033294337815068344040948423425816266 58592790229003160202582980079891682888816818552662458066230566687829853795767168 14949487353069106621541440277125068594109655188108243408845035712775921240590699 09028522277985888815401349581239891782720641127509048217430178260752350477567183 00080411955045411132965154962782512604777612597138505102007236316300211934003578 13777856302646878428212022684894246499765481807261134201727792725340597455331343 88746024962373851678482419384458240003416292358482377661127941972473756093799650 07738691401475885257752828397656179346164700539597802388396280098161935078236658 45007571696018864629176427068085352588939291579192027911391327165327773250528845 42904539700221694406940905864600459285795610323397411797722230727706272498101507 83807450570136911036632406543019898479449284329557188572769454999652596549865540 54708140102936965066836740401391757477216203304348748139365771780945273822813822 68503367843714831984659233272892191867986129934462867578027270555696517029706705 86121855418186685125052303865189157082760430085860066851723175385276273173473507 54255506982076587785752579219985847854657237241436081161798668322242667054610156 39607764022385637473773847421913688948891589149564996246465055401452720792760908 28674189659107259165335919802200058814553141952594740620432300892971936368889130 58179945820413576801170914016947571123968172874527804446015655153603317550662146 39412113836191660812259612677937378418969926061648572460777158186313937038704353 75077652368519302563867294470222905693968442911711348596885046199418327130440877 84512166063234172591081473039447760357437710773830610927612321893901747479815933 92305325235385504112356394604995067031444651147379522149289047964524875855262904 35674658831885715752090218342687760961586169260378837560489927007176389014839251 31840975823238696253362309104296113882692841204244303833370412683275781327262163 51254705335940450748770160645288647600616969298080811923778241883373656077430806 06597610455061299926885055458724310432785295305923653471916313329441159664596046 40468033877537737934278525439426681815604894174487424174086065236083772785035084 55468395175135313532048892222132633183384273725453773139966677903948466803084203 09026974998681068954503734600259809602118130051846548980388193250277353524206766 96614739274137147998715718186459599317155896461009802435684535770399391026450697 22810099466992398062472608702878803341339555246750547365401406320189809172165057 10692625962537593023684353252891827340030166033615486969964399210005521943437070 96290826389675576156468256190227489743805714036813156784597051742626518484253600 12640784417785728389733915049726904725542452243904702789394239498709570101276260 58368794726404569847314923040767582807652069451963221312514262664624308306570861 01211804437801882308756042767285470410384386552558800915481286168061162975523126 20448978176584515427805359040170037505738749313804191539845615941544800233630783 57117379202835974420733003437935777419726011867532540708658523123326123549269137 75349248459447474624934301504894371255317446257871158300598502263305816257348141 73652727658227221970935111368035243705205885535760583400846974401035529202346935 45604099694536998972755576969486973670628199477576826114205934421143574244372239 69034965565318047708105605216605983846477468664694360786625651337780485164426675 87098622552841291224725248166282298951519281258437544271729822322416482622031815 24487963759010235738331636952567173742463475236742561412748276015132150338213227 75355287200649058352905699875431401071689086194846417812430651671103165864450594 48793095764161198969336259487149180483905726207970787751286552989479936286023874 58870328112774277773367615513436815662993736978197860306175987055706764815328655 01505640236953119910872468957439115000309165490846930847840204530441408159849469 35408801785001413754331234427632459120902551840020614034637693587121685249276007 24086756664472739136378058198548110809332083163867637762700750864195348355924580 32490832378329018130841149541620925936820589147902907060940294959200870069489343 06414444377495991488359743989184285058137143856088327144856361574759369896205258 61274683836080734624490318822818732528051357734492002058921979313844611979637638 18241434387406639250931759007085013421162164501339195736233714644674284472798465 26200190354066067182338502686293486926139078469952028712832054230179614390907230 91475254102975950229310815105958112981637999514746681866130347379689460741441760 91277063014165114247183813595192776772203040447862472624125705794206943401845103 75404480241072499851174500269929569021774841740614629482408133112708126916442842 40108939195131820576250765624360651215093595509930615417510376738402494192442139 15612522094335144853010758000979405157321272679124481390831020604228237263330509 67784377946379168915243625003602074572561522053999092874075806580939694810537725 73206854821550132268126068398902437412094856137157265020081226732328533566390571 71191469347883843092634236649645838494350129295181753513599232714032911815074161 98167761220885212366420179283492657267568648354059908654197553437527803045163006 42787830121796073404293865447524409576999700750366986055598368751783654916283981 40790401889357826713877318964452486099812757584237246398125326403399611593019582 24914450974516991955304352493530083367731319265611216386505955797587272304697026 63720510730527014256691939807814604357047916888483642357349694830349622629398002 12221200627608588011748332754114849361281705327783328626184239448602697168680748 16308858905328962546123947611290064579433798321074645587736229162335223029194728 06430743992755010352006795808407369682495362331145137202925809092146879328441786 75361407150685281547592706660837832092944293420517462339290784879055532326585117 08581055432420611320756855056232605104334771628347953078854981207776920290135775 83901127580163037444947289314401899981014031828570503133464494322223665814870967 03795228638750917264048324417776674809940982565460428903458496897969929003095066 21499715600760311324075585951873409871231974078002035921414032590318717761730308 70562987230709450883554582700649584977224222253999223246562669178164513367602796 52384592294200616964953171888345167543661026499659097328385642737053150181396068 39402941860882034382620114908116106503413937644131515527320274077815735743886634 18161974042594622364233270081482262778180173197849384296934539150147440273856281 62215892049199045486145057275426466436887315180568405137667995470651974889650679 97556205718981397255327970346618120767747850609122491072822797001536675221662229 43915919672150871275566309535558983696725941533995091923353735875796381409677459 71348973303924391800226540364325483984452111862958474167736338453124704719310177 90971110887971588229793971684627716830949971171063891418249121064395956635757701 52734357253270689543605408066605898968543023524213348446752152506508239240024220 72490394056425284731971892363453090519253677090723139932345336715389605950046811 53864849458242591860063876965567583314401248803423189610183167915137732742683732 04093070521347415557723349340925482371306827399845123875977951300696872626187960 26333227048617408735100341391296614866837562851204403606537106340873943980981719 01440112190464447675493475408706841638530677367821214696326121822436121014569577 13204203014263099485818629600735514458873079326884548180392430430956164118976606 15147711462667161308990154753223658380728620604779468435352569319191238607928204 12357825846049456575566026773943094244814330275926999186255643335531542716369816 33804948823578579962237799829390371059262402118670921438689159417785156543935197 19012297876880307374645950675475122973808484943230445255256534840357686158752290 33137180880055780693872086910550985528628881469866489937458478107919785747824384 78653980554104522958593901542005896267867814839650333579911838033347753552203879 36545805205492462797856393388733659884158010595709944857454722275079241401845757 54216437860531981924367198834487369319499871925292222904056025335342810898632426 20063783979462568884668571482844398090507239518351121838403029753129761634826291 28354212239500161498661768368111477711147423988460089223399633825834162528474596 17358894980034844798511413911872461371814103565016710500358079906991379567468887 26570390208233463165476133372757878783338100318754395026065571744379983201982061 74858188704165453835733344625240691824010448594511067468781385783902708431623598 19329186020418042050689284666275682956713740968512674545660813083059331498054903 37394364172462092190043808875593844760254617820078380314375372033708236103029905 40701116517029600925768318638394797124496633046584148474860718645782828447786133 41123508341060513817970921202818065012937302630550139272606552415517743346515482 09887376053196086189163669728792845935839610978921173437064806892203602979806513 29614648823115035938368144368135614507153728088279131525697645144774334469621800 09039317534443611374806017269676438353994620042162709817215171883968411319111368 13126138744543613306706398213178147695722501645514261780177781538333610445080470 96062706034364701454511224650046484030155424360985296225465110875823397885392494 14497506014099559336085595750286301492508582062063158612517452308768366549375494 11889680097010517525713459119206417164875180642037116898437694749361120976535467 18033082653790809939011800467110918476419044612463108862124111477550388046509134 80709351275142953121013254343499756319375822600866556746273709696258400057972023 18527878935548070007386458141691593593206896321901706675407458346752232437293857 33723367654541312299173816576593329680901987584994638919142188170366131784023657 58306067567830064279317403245500754339414312719353435215476653074021448359635058 26694748295641386708729875353169229212268979913100904735814947882627555192825536 53779517936741168851479872949452528371133224029706159768756078773084776819068532 20276509769290629669817923948064265821293749106198408054682235091561107070503418 27583327881406684179216073910161780569139916487722687539643256712544509682783380 04578250226601309390788063704223516383473872788831262254790252475336470585143148 16652638101093105912731720859020321491912873684987051277712514086567202124805974 07042854848064879598286886692596891230340119213217667753229062230123805536629988 78023523164462202950919823506047933610479323864678922175941786024631242885241943 96187952921961741309502027742771214885779465794532945324109461216649760293443152 29879020928083343468407987380405740186909602572519393976043997638895107685972603 18666195209385740244320094393499786459298138814667141580707669527033442943104697 66875267165599581567254176152706605395611139099163282613365522450442506702178517 10777001898219646785454726119813988155814568453612442336080954139905273521099264 23055406897975505507659891626207890644885397442542204131068445271125156513596449 82827741222849203872891544543819808605468992880136971631605102645148374238038067 87230171866461115738271165862290246917683124448518386990125661452338424389566832 45103156269526703297590424248104594320984143678554483622141095568392506153891739 93340074938999500911329150006622537299668486758028065395902041831095350226729620 70481633240534705583672318028888308810867868858120796154935478268905202400452188 67328723235004296568464299280698956043445289082188870653410605722523734758011236 61414271845201682201508594279622372166628397755315131324058243999364287403304066 51465170864309014752045373956519734005338068911449580444429037066003523511164826 46244801787004348474775051820843404415953525704832635726960955826577026496767221 32519369959118238252836382265366553799370520129008100362513387244730153712271892 68655771494543264128945071426816949400337176356313662808434616444750214393477356 12444241015966365378146805001344056921728630317743395795372728550781443051028579 98411794188433219060157034925104520419340071529652406835524547444381636432565266 36086818682480961905939337382943770290032767150563939183100131459105528310046224 78826941518334993618263800381407737199444037434529915163193791404624284469180088 54987659286924343926638534915421612034926484529752230025459750837756433714547783 05778601938080744074659275360514358318798873589142699541576395947658028167449066 48980941735820269711372617584566534098790728926930587175514574848924510168717837 63737074530750587182776992802279630475973705322496131447957740322126630592867051 01247550092353993093892432977291158164952449932213035238020711614272014685649011 56661314306446221122279092978531991289640878686935748758441331716089247375317383 16247948558914707500529084748680402547310067935229280762015139293848747383059974 15893202911318129524665363798880036984673882089821026731403417226754534330356857 03988678662132515531090823741121375476165820361471756522782561985868279200365107 21984466219697231821610438797365538764758790550009820301555290320910004956071804 56912475833159544358883870046532135745012177182696252671602612209209964983064645 29093935475378928584547721133857817535474453826140748445486010898038561055741054 64595546910054644872690611754836002031997849479103881718837918874147152156826564 70279737466068460777369974933621603318633930574494754519612698854427760958414737 57200136544269494815125843073331305139021187445493638246711777788080740124501057 75820979842290969255883436574997404635557573326000998777078075857899281186048782 21630125861699190674899698814236062577585653245555759931088138997021020730440152 62295928026724865780395786353041138148986836804949719763805151061552976792991420 49072584428992170673403536922197542801536366122055558407790464838487520742907507 83926140311624375489803030310816648149339880413989396943368815311970195542113850 19141581820482475578336671708413321037317426773636267010749182394970526879498541 60560845601975494148884304346652020787368916439393818186782511490717361642410201 17399989342266125121442933060636129920206638350461280884007492634960577289709654 45695060111988394995899863300220423274040624399295021190836670284920517641408715 65786578749446817947643283260745730169309281357190350142094541465190545335835958 76910420894584516258349518189744881438968170998140585150588969886168683505385491 08925052257774015233378643220109383108779113766435183649624990860793603084153719 70541446618544663045606284481505390429216094178035778950384052521540653006432326 14020875240725013104226059834021587792624344373859908822500374126350034546798389 10878613543645334166281960927607260320089158422336646939547075588382491198920890 20808672092671327903986119633263121789577303155894300581759588991598732481323381 95405721576721845577451048457674333280073926068683722499530967228945886638280754 49780456735228222134054390871031422203805284647311834220715512777580275357078555 49082933072247967917183281746527208260120149919789928679533571059855375266442734 30348704006352933115816119384480350557417359763798255747487297002737972170219512 37692245937993093467937591590951879416777144690064874246208198154000915752648344 63137807656737096512778675565157697621710560186195474982251012312125526299582716 87450655314744923018332792550429899977870701283289573253471549822989616848078824 09725877644141930869184974998618147018775824475828757155483219949914903689717101 88199605106650875449065478590257230179028573831811818788259766572791561966587069 17486231045882745289262723352603884994586960723307249679156200727070277242026596 29958713622732386595157651742362801291061645495379427938089013221369922437258584 76513149393338790083442950164352826331979499225531841253310422457118083960282448 50677825204115340308957320220050510444109352967245548523476597810970280893031847 21390581234761534337235358229371340892857443009307729059584197735120178575619655 72698775507238723300346113534453510101312174941846394200711201466213114719867118 61402508709547621523588858895192121902843124426765067865729099683221446632127732 29832406633238570297403683755911357513417869993171166600868135774987562596431416 11934531419425757641797021666670515697597674713181559336851419078199435172839859 20115775958690964905010417776999315389695529891926871458757113010799210409252288 82341290564820697757247422796763860137480448776559817336874073331050028449094556 93392758228644786444773502102553235459727684078692508438603915275028197719371747 83107481683130743195492925722519616124893625707456433828472550343698007137626988 99782807237815261163483732686795736309197977822221223853788047976426154457405928 80002843126532929507471021554412714682597798633998097561726259403275858787619587 07171836444674532395278696119110624764379614345635992130989336192040419080245586 65046045050674120531369744258755676514815856057602440741586393187133634888614964 22084804990092216612840538900063010341832518070312059046172899585872564462435936 71320928963673027570795785390286929634928772450325510930904311801667522421287591 73471348968630371425901725744725808040161964156582404975527641401332510721462366 55907926268150228363556541002428897419650953438858361209169664327813345688780722 84283304779736987063563665496432919020089458866497199626964330215647394558225765 73173733362438427960457202027452387199102648042495460461864144153424555622844179 03334543059174893714822727678045062769487651045743639601958620824287251970427452 28496489495982807403989750712397591838386366363506191479374015359795693218019494 41444163259761329917992344589890371131899617605925263580910410691493262318783494 39021329403779644486442495607483002533605305562177740700616168922393574455673031 05068115525882462465751748627481440230470818690439786661894632467984819053318083 24425274323537349381311762577062189344893996397420494658483081782357356312024348 49490471786747668416262707455101618522216512092825696826791663054765636067616333 58023745985426077632433870949175245415231875030524645558385816896525082421842736 76014199179807751499324471001932200942709515682244517714718468530158633890112089 46474331647636577289269278112140281257618680583414406503448416861851240409036320 82569947884385340255655474645596444899506582544988555850572334926066892565324324 92857506935072661627782916566266966873693422644114249757202916047695930584545486 02591202075823480586283947446741330322378810395439753838864123958736857724726840 12207827668797117359749064727155024385898131886780641223041906380940048831119140 80039425689060152782745733680741141210249633584572347910425109262460792897363878 24639434246572168921841175872621501379688096512356686400202973290877844248785564 91804799054079524485154777662469532912065559182449308637402082721839762276177988 51761121041308804069461617896938616061072546082848953763487123491724641969161339 48923350611674165243987721225724227866904092128675140161397263881824999844821058 93934597139544276408727614304086252496341993624443416853146195671352930002000696 21795634166284927415340554560598638111091020686158762257749826809349168067736978 71926051825928904772088849872491904418361443306184256904894900508062218566397144 79666881541325399136760261019764757431639575235827720982858776088932800519445547 85834409437452331391964514619435838963607861584788622637577186556577182349891842 50753734903845807933597699757394568460679929315911107990375473596143589827517641 01023906992076067982385506732158582330291845601176088487760395308660636751135447 27754612579137500963678339072814781446548322459312702121227116205666032585467658 64722044646529188484857854519487360068183993667416426064185544045166727578012307 02114898931656391849255663491987007543796578267606329250779304606325722523161559 03744258175518657987496394498843473171361122526934620198856230743084698599525777 39839146085035998806032443678772770133649399859589977646275792620770626860988910 87047910530864689294239837916512320750355290219036781460366459810022478612203308 22947748037990143158389112114445519366711070108685318260166717330489890399465786 94786720319302350777303315411680134031486222133557769270122353633899841286031525 27898681672581383703587837295844240753053399100023690014613994652219951234994248 27447754604365926498021207146897620544246427242345099284244617883154061730973600 86270593701177263649498999150547206230181256016903823473201861596656040590736302 07724934070454091955924692337482368155183568514655030874901355092980638612044661 64320276276547923693735890543370100311783248167762113673317696387500428356832206 90372780881272401111199719102648086956621072946718438393282372120259688385415959 43781815204168220463041588423202583692492206437716146641924075719005013731742015 91499150254604839671094985777162103522400575938070694940888108592590799304889265 91401798190537016553117778152524894278232845885712283718812586767134439159348828 29830498008817590936408975694790396645613593392473456959304334662888106427549188 25009313219262440003238667765285034085556004555618132499133373790970225897051033 47334967753584248654730927746823662090955409695578216856306668766924344395817703 45715182653658659398702312168264372381903802341131582953004658230303721527017239 51077803447062962753148175759358469886130972464218765603158904310062839524704833 99238950412377244810849730220242936373249538206948466669050346843393129588241758 21388454597651903043974463123822600530558679603094264962367002872668947333553033 54312566011316940014775513136593277046533225117473438999977125727625062462061605 53508000215532854855547924828952559273745655489520973764743547645082738036839812 67756737727866065787802850277407809550719090511411680262401726705635487838975381 34036846494363240105795411098446046450756188207097875053353454467795557034763098 50786853578893923307474309098024705095849606538454395496084605566488583934362380 58065542651032627302887757407454257265687142070470216507863068520360498979159986 60142354319124604706955745831423122166043701457965128247550114051323869092296707 15321237056737274835870306524250704768415894294846914870475067477704916227337836 57920424189073901225437046888986428622081643226951917349155256847843545840813053 12849823935339001812305941605740316583819385421069937932890153985223193785117534 19491310994630569550855125250887311206248107383110992799598921408947640569410059 91854833998754752514917709123697581442110297782128925752086981130832984106385362 59017660117611074055745314484695395002257819825576160453900729086473816768537100 10033617838561457994339851052809158289793779980534339442553791821201055192038893 05624239834181594523750598868255061247927567119900173556579379819825897518766998 06920914315815500752043369653742912834668565716390048408377175306015256067385656 08827963236532848163819537745952591654690323159230619978945793949518154863037829 23622416031015999787869395418292658078133526069297728760805238947987136302592328 73280291125126767435150512586792714867952531899098308374911532186373701293285631 90795155342839528986933806439211916446387221459883326609424027558436403033156575 80717134618429725648819025983960027830505950950132884718504849686228305824136965 98472965227693804126994022876615974805040317585997377188784226364349774513200254 99378971771137203394841109943017907830129664423314893266992101166909837346559602 26332771998054466694256176791001604489900717439839785995605982679040989851601355 13574205241008734529588332989387664231146947860913881903281175299271499678338098 34383992217719721249939128470476726934135936088224585392154378244588472505914151 19259711345407683000172188180478137298418112419496601744163823827391415318945451 34783059959865282446472591196332027676669974538752359228082805358230130508675409 48235183527079666178628925732314151979187826853140038153921714196320249035295404 18670927611366393299972073599577030421049348987982811845439378636872865560651398 57282765554978052204163194413100140887144012570624691118227811525880485421160652 26890982646708005478223179987002854218471803000375019630063840199350871039944862 01115910148768349027403696279174712102621800252443176581403069445188071436425253 23438186170957929670006738788769395493793033197701960380880644887457075028548938 91114407083884062706862064583359519106831828288179431510019120472427812953035112 71348155802157761763470583921082973992176113520944271433270643249829369866245616 74027209133850013575836665169751175088433012081335322265130170027990422045025970 87511434854860013385826770136036282737365922887621273431640495289507538148543900 71962080440314548345892909647800197243083163923360359034197569626590107993329987 05654138192668133131020267205197381878250379207281166946102343375617880195864251 27462264198696977096302947744017044127663020661681086373116347457003120785315331 92020045290591585527145161944359728123122199629136461232313648030901540393089357 98479628888046652773391215295782041210147279025206488430527306692926770628788127 23516627343118067810573366643721506376012505840117256036424270534368716959340579 76612526826798418928721105693850905580385198586671211937448686742740767677965479 45498358932089789147185157035432379592020359568133234578652032206562238151003505 98846023678065319423263100604557983382113322976588634561993425460450312182277208 56367215855328615481640666808282207229033421206218281428120895342899428496497919 30228624859827172427123222248861441722447065263488019704432171242859902115810576 14799344686328962874818512629521906513519718369311229465646188570518623097586860 80070779013192009479471909723372619482824880752574034697367886522054406541211042 64430637053985735111969127258690085270194805646413402074975087629994280507172206 67290055247946920045371399298065849661162983688335251072266789911423944090213684 97797002047830025132646531167442491594362669702338427655925732989024608723653923 64749072125224362978395757140538864427626492718024656615107688818448456741847840 07035800548616554112251212899977791215063766574086793122037938585332747592460954 79413634222593222336676658813509255131011624983207291021434384929187352255235048 82865454296641437800818959989493851780021149647894243457376547491506460835408057 92359939345814082296239772463836558123194703633709240789870959711451322772125091 97593119738763485290986802814029451451799494893418006165982442180537138477748876 29039512073687420738786968632016875365810367573633981128156345313248211087827399 33293129893414817401044145597443627292517636857594775486037249206839391550933756 56316294710768466104054890450542656790043494011664994597498706184155893489186119 24274537996343494633860978969869670007724833592198852613407533670123371819487392 01420625742679767362109374950473329338394665249345196972131863989743537758313149 15097451091119833457902710008794253427327210262378109685580756248106812574452887 03755621223326864697196026811813270804973547889171557496025413411345446870173000 15364661865877402538006952304275456137866484199191057574986023487986422669427624 10269834400724688186776767599292715945841690183618975213891282098848391357009574 62566141797476640691893924350761264397787913588271868149185745459919625768863690 34702802130695141487998072219280100498896523925937134767881022427915679527521173 02752658545445025413044611052383471876658934145873893855134346889058041501173354 51242791733351670844445474896983661267867705460974696065123232256223883823066144 68854956157105280416806491181376704270105534318031398619164242055211847211658726 86663636545572151513763980807613454809499847994265252008458135526747848180844007 82173226960871225722810716025753965325122883374018722616102250876474763105619367 43694680363207508816351018287283624459622099591716511632914923868779719790963944 31203001519312724582854486550897922398789074292931754876921470475688465005476419 94838774944216250805808792176845755424335430181523690694168195984267307439337543 98170251195200449659766590856330356533776824552982033575685294955138701779843660 58287885455738068943165631886858619694678656022724167138950681105189104950037564 73733422059460225695621516199798094308839805170267457697461066459301848928327993 87990123408497428175815474206218056204050399210159441557093134067664948243271226 50995583461314967155784241326744571425719140676817902593721960711099001529577064 92514404809122168924758429672423395165073599042301043809020945246157126038712074 35790323046526483576613174457395142450542035606380405929041487926056546253698222 01533261577209056224880563696529590756125783348886174379884236493304574682346770 20633541658116931923412052101549758360246807312393325785116482141063547557932714 98407360333495889348582475375460464273191568464058451196996821660160923662536130 40540901618639960598551373108089815986573547053255723372389958885816690029364664 57497948756961735934386585107884971064687807649808800561544610740442275033420221 12761144027630313863870485105663755193200146164118340693444694656611816922139093 76106206766139962168573901067923521385945315617932496367055744344176538045832039 47569696927929935725856779569339051536597299711651877538057566629068272689343671 20321092149584885139973247030508021431783845390838051932509077841039909373969496 84272737080681230294918595157802737341637948273666472019890134607031031286314337 27692208974372969416279292631595436875689648325079665816466734282513750017891785 07538276526891471087757967660698242015709600846783830563885253741675678014178695 34479303199492370458160801832403629955263591807475756379954574923682117740025722 45392510544741637027602043658038756917214889073694640892921668002329814040494070 33158649987379574202465352773032921759905162836008575805234299453298806814795847 59492098485770854120607463941675068407619272168947376345158197074124321299940401 69538866323127485373501192623854897282718864454466233720873385142050834271588415 28265344769166627876521914565195918046369760596753865063144686794542210694578066 47465127590283441554045362235295283008763637388038201566051832408488866555048627 31531507572868891308795318072693480720158185236415370764669403349825530097141824 00295231462401773107326374408546294281449639880188668627535435882983545938064645 65088053660287449445651165852212573925191060538155063915071519417351962575190394 63091973281034589620395876743391469879439249809109959323121610024446104789270829 32051423611070132699306189985251258509707638275917369955114640665485395868036529 42809893994726974961739633621150693224028266296164462718594622358110882833406241 58696961819831138364193668729844956581876807500354874185455137307403809417316119 77221284815290887784299906587233652157164266293464846203400400004650320513582182 32945657734183409538761177628858913893873375529878520718459961526639050078658086 38696544275560616540512680051022739656642955722255603558022434409951407510320457 17829497117081783666674727888269156911714033163341419625438512922278641294156530 81309901052176208392320087090385706318151720830564929416214820370348444441431124 42071602901751817137774028420350143855000885564157937413773381415089942189697578 74414216224295648520963486401181358916437722769290488177272253021750499955670021 05407648176720596402506230717660082774445310684862247780441373215890064556382312 56290855046983546350781025769641262558182135459968477496186371135320493348704511 54668976233383728773247612706693997029076638326587517312286806767736525258763698 52317959970080361108364779073492101217471831673326114878478070809835240944414542 70325025742662935510873419171537776070227691984275519761850799343040845311973892 18398685262001696967934669708732087936074141021289943398428131814720595984333032 37820763729810056643690114077158084446260472114470271186707282065906899558566497 48488694635924124715125060431508470224008755502062699161404327025267287679620091 87893628116749703899156842108776164546053289004689023170005021824447879171770215 90717810029902364920348543400585168275500987000892748216232771402362009680901922 31808659977191345712992158962588241076884074325402903985002722181043923325554035 41024318715969927807210844140359402199026714803756587528618850453784132198840794 95979654519012735509625853423771651028730724658478917380490193129312428284216431 02080979904107702690180531030667168294336941508725570827999165412845241683400222 55368281709292746183827263770321166509461627641676170660479039957062278790106502 03000984439517367716503247933733166742460135412495425495519228576415139524389113 81033105890186031544450540015437439238371442259222416186982817433946432176616104 98263563927929297005159434363817913324083736513346172116788465732132989914354770 29480505699452272061059922667315936678210892335193625651949937465176475338883560 59040854666185349729602735473040062724113896457000599137519114098615188010158967 62438593074472793496321313861185999558348955444719924537291602477236689648042664 60204914051004903594475303652964877392959844474767962771526647747417437668420651 69651446188862347601917407114597359119548024810965678976050081605247938353659660 59494068615592113261010537237665453192182502576756902731995144902623059965975305 46117370649924792022567309850280086585188148893599720951495197568788597565702411 73728331114846660944030142879465339240473952943367837170923968760187573622261730 14495381933102098106993993479086523026318830149253522544393960280745936689195264 87115393691897368339231480433709581774945830011133117713778403584466636823181106 28184500446011449771053068638113592125591712904303344982039558778986846489703198 03003975583459923600426719507928109151348150720220480076020902728186538519696206 72590317563589924232230887528095366685763599731259714701765078945868154741240075 03873315175856715328220462836514399460736627307812101244677068556070405347768404 49134713728475282826484129706957627729705702881562579275757128174382130062243395 97583959084325246672609736368154320293968288864612849445636466588837161680738091 98967866003581509432982017316044203468034560166847958916965111075516208745065812 13069764871452688288383272392636169847215092917053413892222046763444389646756182 03166156421835396361937501660903788702573294932116658396120098901341102730373447 28120072296146410047870261775610304324955526996820093837016517771941881989533344 34539446978782298850925972351897130816698716469403106925856344628681319583739453 63733571921687286241265241958555087982313698650085247896465626068686657486690208 93017087393516281026695127843150296363617933541853024348883670642608666428828213 91570792586518406108001643481330792188400701044783901301664410953848915797717064

Super Grobi
2004-07-03, 21:10:16
Ihr seit echt verückt!!! "ggg"

SG

Gast
2004-07-03, 21:10:47
Teil 3:

84268398852447760089958362697850973322814620021949763860246631606053973490380145 33048433031665245834313872694902886328816929789461198930129077559502762658456542 10024622319042868009872891417924426185412392998351898742832924875394605257528733 56833728402909382786078598994990440947136821955064647957367014805639073989631063 24911626885430694741457663424618188390072944479422580564738487413827543604831538 26933895414650519072563113849511274837042314042794650854673564648853175452580801 45038256101502122263440896419116321525456399531798314456179953103000993633609249 02355819374509398498907511989727433649646602125320309471332253565699492784603777 10467361556160857235843084002218439770757571561094278893131851533486697797220936 53325645411238772430048515069074950702608332208322085677904872648256194871731567 79540838483608162687092040887101463792670442483905578093146297928060748833449525 48413903709210226940205335618539680948245932591907284256990337652952840106572763 11049438825171372188505389859375420118794126407093635018453362936834996206125813 82598835715824238530613895808476091166820461787727350561273310758558195318688168 15719010998912937758920860531738367724413775112477894074408885318393533060022500 39998483773793206070401625449339140410295312260162808726280793305210087547257879 85145862193191676085323163082413272616381092122446202152745546251967559835455027 28088060221985351382801672841125167927321735772984555447279140047476437009324109 04726830459473055502726297974098154472054406685121046625018158799264405753461060 10759329407311504398359588959082548587128355906476561214695442889110446276285595 77716778964396902525027877576736279047187910874939223730833478768763701740384348 72342790369341130823530042423630959229715641281207696632662868893074498781677654 09587672636365163955547862977743594610599205287030004076383441338189164472651907 57570403887217190996296011211023425307608963907467368322872185314831987324681811 32365273449706764914712445142805439568914461867082346090561382652841967594137974 86137347853277832104846702519196227382475358290000244323483976207578135927900770 02506265970916801883317214963490192140500721513509120534619140993112564897190302 84249527998027616687523511822516928288279429557299973329826816906441775350055333 56111394622200851941001044866301872778680700834515677451082566144389124524643879 71725731633064754573496963385123942457820085630652174330100697305379924990167335 42952601987092982650470920950477423788893702871633583680166691156667125355436554 11604475670358810203288552635411977770419111238852472991922854251309036181750857 75238033515821254708013169606300760245827543844097076250635028702869653514527202 67508076558830638453426169567056841698409861862080141166639432877717708058568235 76767513343467390178247342135355832803089232967737401696443197889964072616908067 06863473800728142082912746818049261427203922239266572945540763575560701073874187 33822092677786093563211614481664352842846686865583846133091923269493686390437691 29515041509913514724583258554689859967227931466824357546436871094087884192356367 30581473619907838525602770149448889455092206079130545517116838743395615407585001 05048317338481614684592057020087724342262241110433557438063002642267648429437799 63276607219834779094271503296639684600461730435631194543349895296076297746102482 50881606344261046490343206703016283107800303523590514632998940780188454995087363 28405045908768981433741137543735428191188128259503926865225111009172115108654105 52545658853812553471239804718223956467340144805612141864625418651434573179395452 36629325415872704014950199102890054831006324730765261443851251328603811845819118 77909112897404447065431054314507625517438017048550372865459386640498043945422788 30807107746274302231806257826126663101079119558201408828757318587709003563804217 84009512637255120110762475717089114742604969647474054346348275988346110217854783 67184007401302648473774605528540975767766495710588488985894340992120829140326403 59404951707553513262150523039722940852018432934503278897323293926936815805732484 56473846626287081809539029931804022225803876918937127700858091109829102727486572 27671723920113804756312965060075483624750516353562298928855510308641149951180979 77081650367942226701783716492511779017547221449561394316535709443772858410381897 60261272786318147520016248336402789237151174581951221712368693819484437665313009 63568686554624969622728392417639867422625627308331591211042635351389433065330301 42234245731364458205682654646050577020278957136432836999788643875412883412357638 27761211100406337999391321488439756830093342118787314138249785404981295837899668 46506199617164852088610014128163883559412122984018699615237623002841458189078292 96832575464389111075485980629627268431518218526876608185306365224223531891309423 55583533544396265743903270090950892968630810234905165451242688397754187533400568 91617708797384258709085369796358157289939143389523471140101996010716861176657934 89375585921520908857137886068481853966670373929223563300733209869875401333408136 81536358938824810146259194895966612415603106966521771210895879516675842755843180 24265823825870739120189017655728904472735065788338213542934414996995505340924080 48869046937322017401533866845134163577499214156586296029296133186130675809445743 39870242365653748416300864593692850707986295028091124336096022337817579783574145 09822129991264434406976105976056241630167804007636215810528393792670415073996967 06286278164749352397793689309174489366070692574079732452513025108973269405531599 79105194016324969363633508925482965480001489170510449359928716653189324401790083 29764407468011430250503618795536411572363935526215516033137882828315422837079471 62950879450319134534644879306864520080141764345718622271610115340617094646421965 16710866992355813084726050062819906704503541336080600033270091045040508166655286 44515724737264801721370981374784650200245091578237282749322311838571589912789771 80926742053903904639354348064805001606571775555311023319640458187506670360405355 16863803071533411190525707382228378156554551209187241337734040663833147825947928 74941941543246866433371634564103283818112863627643004919558243563796289096718786 53671814005450988147378702068125041579580235621670537613842312592139451834666824 81305026510848406630124344968707009153496202178873586600333099032595216887202386 20106537007575674346998198308036252614863728622513038940803027461412343180652394 95573347379175786516964158863560534494911246656612214250357006394824692608834238 57753545971486695800873363046165995565311565441097800251228499493333611962691313 29940150955809787371181177538989826350605004814408175334430387406015939199262396 64965559725953311137034863236231075495784579828813356546062824612038886427739799 57389619151121191399417847349554421908498799152998723585469540873650833188869189 07058833711591767831154393471533253426717281309857174900955209807884191881057670 87607326153566760879647197731138470217688568014392823526556401946835670567712148 94214242435705513012617653539004296636037107258822325682772634011300578245145374 81004309700253075186629299401960852088975689809308320846756421461165252452924952 50528214096642707183574547168640047703393327525928257343644564586703463941693680 06224964620462408036570661553719290932998236110516580710307952982767734127241565 54362697665238326621016463841507773530536671886325734890906491788902441820450144 19823463796972555879669469273310742549299962037443945748876941833033211780224070 32204098223746038047500209291046468139903853177901167802091761140525752068998439 71151686225017169209245767132666555721479609850911285933201873233235229094796004 55537827703415468197590008341783162354770563339369673833053204364183516058755315 74620698036890630825936204896909082456806055161966247302511675867855929385177634 96984274715636549267281518719059531991144414940404175684573674773034225603564250 55926020794443631210046523177088435167116629183543964258463472633157836278927718 07954878930001351330212134414051946584297269291424850382972418699337759471234119 76222465549038141393478097427214690577560755097977073303691686721384090495437919 34225660661774004323815779440695949951367857414877265616211715297504982601334914 07947681222314653920077213624663879751324572668087244981422652406894330917572065 55849873740069971210439227963904479307491915133023789580074294079103237362918136 42441051728657968014388669605663688665437693648841900117293211177623023251578545 03952388514492997529674479117453219148746028030061200287232984166050365420458500 57103229848198126881576648733713013861477327135979773868007468195000755484442060 42351426300842130786196163545300928161962085315507591758304764986228801960679503 01642544072519126731741399188598338580041365619821895529335961712704102216002019 31901661005862828898704887412518091799005991887230914700313861111594196922677203 19488420513798708187331133719919006681474528025749612470698938246480594746509575 81802725258049312197815839288186269593470849272260881388086160161467312738615579 11389593360343229092191150794838890100789625249462942388124263924660718981468235 37917436060695481948718428612981190467545604022405762674004097481883489506495850 41503371207759680005061123027796675827094774826427649552500260462090103247682948 82197295366071928878855028234074121468400951437207800830512306165692759968344947 26793260862323654866088362696829029730856637062754283645141580695961763819739306 48474872880549993468848217322010463796766209996400106217506806666594852603620154 46592138371028331985213825603372166340754562911902122927019004063857815813374416 02585378702743715457092238590979472966352263893128632480701412959797200453147343 98322329628347632847113620683549225934214357190990841114043731398289291080051448 35659419324271194903605796946443772700182939077286403958468722504559637316790016 66579627023243333185277393983523454825905935651796502358535250705863467135977720 99793478198801690540158881712127434253231919042894839903276840324015491592957840 48963419369753596497468227105429128500602305234975603356316939498391378567685797 85264641750040918228998994346922038219023174952271642753720902326479261882433184 19612521693153160804316240650272967066548129179080870283765014039738937181529187 96687049105293583790021109956142294745310243528653815568002047773680612864055548 26317238842568536551985596345993700913414216557732060618961225628433107261014621 15631931715223735575427321151905472425974859527159615660765846865127399120114996 64084465285072471191190097588871191369556346035936057698236817627024951205407210 63199534984670877646374145893051073372408899123618508133118604315010291451801710 49714583158204355955707306000640344494900303967485772023417348636017861030389568 38334163437007815937043834247095444140746922133203741181503149008808111056093656 56471518490930741153626508086180993220974457925406861771805335113697796594369426 08076283120013876874314187747495279164169858050336450097931104590037333898628516 51947741565585016862124076721417867686016281185579149917794874239963264017198715 34863162356915502485091956249970765513411223931953714923215899981503879015032813 31050007888185833082017651658606936684259771233529782061341996085578612247069848 05542222942423586595196955111783763922547406429440105065210499298570997948203989 60999898106587549941353856449513138714853769808064424277394691397948716713330558 60497066042093777967935312656708629065728972984329141742139261826190578538986840 41239038109897339551447998191887574675812581659856023885857240623584874344784591 04186633757279712726361961311859565754559798945656762041691075954426651313278268 02937930861318327830634796826484036875016560775300433913100842865699133545507424 21671711105553835317915515117883392810408255299812436996427456296541522783524079 39962723990673108338905709243958974682263991770631124658059774487279518980843702 13015237159879776066512406721524154402716330196095796590772787755834302442494182 71184296015657560440166692517052683263830905489620954566370897954033878534935286 30143105210118679992384831280204314364350485013372514589423139654757743621380214 43438359709293507055584330733073045636091399374307559943023270527760238274853856 90304886391694956858383256800296284545922854813683128342159053471409561725990521 96618317327399834482694884957788301168439317493722349278968054049600596164167171 91808218953997393131303083024575282745983697745623317914485489836442811569719997 30753481143127087437704139392376030786772917624332893464093995701377161696073976 95491364030518747753652173797068918972000054834276985634521564541694789950525179 77540035352765008755190119309446554759800362276392051460169679786681360502643903 97067703929472189948675298894671263884000145954667557926413091868169399849819582 58335101793160356344806475790299507465679835040726361383728942722609889046921809 13821111864464346906313122304568543582885628800563527848225531164682932653243585 87560494743902688994184843595611531381400286065391610866619070170181496580212725 51301973588911521200991705520376058013920417336259324781870398242458803553668629 48782934123227801116934781420592919396290633328402204617866430602709413361420282 53973688695153982807921485384527832091906803094443284896260450109395751874921294 06821059245423452803400785276504549493853695635886699161611323594928235394669475 72589160253717190362525921283257649191036935450330207103619313962163295476473311 12464795267438958180571953479252630487134753052717309626328129041711306001683252 37549849033086562891375948167102715310948908372172494641818941477943240754138778 84331193866385936289675545812170382212100220554122881601196513964281581889616347 66326639450555978603621642645885284663853883879916094213629753992285487538759348 40016637373871008938200969089123531535486847632737916449132023750715973263368027 54185923082607801501264897855091609385954834036995277904249938368319004687905078 75322319429597843400610000218061705667888523513190340958245845869976493480500009 45972219864580123088070579757209223077573338972816341794754426525902928254912091 08493401162262249659104864646574356962762223587904656707925467785457280845323939 82526816686592942342738653406971912140197125334344659526531475071208267698628387 50273275570441743534686947718352544577999845696668623533894370294389399783385588 21830681436127351426666971684459754742487885163534921673119141817597725301934442 67833895054860046975511730919906866808391716628089012564283672583743611784665991 24983051020207387955660182559920165759959547658459243542488322566903174554805626 77504762013528868561018156435693510145039664815683234702350085394002696980386674 90273969705616283848617527462950478969662280531391039071135097194919638120738224 02749280425908649720792925822419049626532596429280663012830776655348896440768373 00851880504323013398100206987638599333775756105743361633649559119904552421995481 17246865192553183699460205844990836702728660211606772674010335556466473063905176 29734266683218532557093320943281209990804289914168164400539317312692436374129161 73126495674170158400939123191251536495830045891930121422924739823473286273547284 78719023759960520085313556918202426364901988868953857025808191394991422327206581 90426245025626059213362359892475102115825227046206085550313057601840959744807651 71570664885890860691228872636979738904032504106680936461652097712403053094639651 10114657222167575365460148236684888985171227773356605537033935483846299032199226 25523131876744125718815172919031745977995148541147962765655027186353007130350497 17269757828563231336260261061876830568496718621583196825882583210365861400833090 70694259233618281330170719764656891957422479274547362735101683640318250942907235 81787466397823275999169527454264519280285896724619623958879568939482923872286886 05719181313226058297232994861247852588713373446132286317616008875708980082992088 45440816528749579098210251269576613131092620346646905076321263162889449656170833 13754879988164590774171395515947475685869876793173983420391454764312762746327666 42096066630963843320590866680318535192996582268865750341375636643248363688687268 40661038810396637323942578383778614507309072939163555983675398437103978017356803 82095918774050124172133539640365443805992761665878969717673677988144866891304797 86180892079446519600245310022248788428688663961632973384853834275259256462366009 91430446300786780709764232358999440470715384568386632720614545259817307078072077 50575392160373767786786314441300739433867485219656911856073322790065122924049713 76650075671860827588881750262650127632228150763915913655156276077566394979465685 13549761794895937201226889021569189411695099134149656904471275730427733148878237 10676175765045002838392237848671782241401475351166226659849031056316481346776650 80093862711570048780757524287548991490388337804727707204086451003545274981287459 56888334616563033670143082185749159909351308275617613596561035026410019635594507 75313155697970517673568912508807567314731130472698050998996209922055254455945258 83172969181256307814962969871711634020244331564468666174502077436768802379102563 33065621547181459494144299272196619018804840193627930298703081333009809579949290 04489259519722911839652358829459057257532286435782187291114045904955802732180511 15382735848054413521456705140136043775039694137181520316960658959183367216584454 31831190728052410230492513697194931330672474681479659837294498501899430817914148 30100910612997428149073684177634155498582138515720298907075924708260472131560318 18257710284233020456795613827905631998633196595635319721732707427105133803854350 76350830068717099155966589343409756940368404755870428826493089582104738009869758 64767660664645965099506734082140657169794584040557495663898262435733747542790205 34999091933837887059806696508768437866860063117985317507352516042717058583014316 65100506421817274373376379343274859718824568213600312968649437715028236720842285 33573604947637604851063616161289628647496427454603275821879261727107839202550831 60109852965274309906358894002460291346683223208178585990971555377528828210419272 86853504047198309544751009131319859535738799848916603132710848910005183807004561 64134007589981289845608211023821700256337930870794491405411591372744360850049153 43950959627709786591860301111510465863105045616676110771841786302944859597651263 02876649450477480362404881601581525826498919348251953739829988981820362884499661 69545063651002545785784001412459852616408596107288246246092365404488562633703783 49668632141654878176889053809645221527581362041581188301675663952806637691197960 02295666787090995746632655123530906334216463629943105750633537371690952603419876 21579754335607786468459581154511618701557128265571935292796272437373035083158575 92858602237243681833920737450222271810530827529343065494407813101464313481549373 34797397846160955024327638372839464885707509049226211440208075913771425582532178 96180473716169986130635732869319733392252940683334754349556578528780566452065022 74530377212442574660010985264657920815890222508066263513402312808438509658701560 97685916122321559441693914211540085663229290374787772432224276967763052736245785 90132595912482401555264841773061081402963588619042214487836301522112037991787707 91057397820820712353606918344773492115676072427607208037633224562112042737903702 21133664201955980420301882312986114491347553962040120632770141399746405836996188 44713726696963294540897548026816793522322535251694219421962126302547733104322799 64395148227221451602699223514830122394705748872685206372299460967891303509973268 84861644121631402330715457574903485854542847660078702977804098574914754812655588 63960653438669277402613905816144060944114626150535453172145124156865155404317277 18483400934714677391411381000349752295531850724947472069558961726584300086712478 48709971999368603879071478973727243321241962898302876794375319462361881462833126 96832735912896382995865747322761420658177423529921141347016989277440590935899248 15197709552715912541415165384183954386013145399555035195560401751873114059972472 06910919218954895839907586084067733765034748736422253080237097372826064708860750 05038738696791381673224593487639546733551147818612331362485940362424722626354456 13167667230585148354881134172720558748361572622278222603892970170983447124382781 28120683322753493901677021233341012425518168648183366686718425702996829317356047 44714732268334136592925946070109767344319859508013731170233043116614361280312049 54715496814353164513627520167501393873665427549126515690087078062394261473574340 57556815513450686616635980078760977885544261450484365968158357668098962302124528 27621500112348960499470460842650451146921555151824291396834213392712505111866666 63050280250746987605389099386011248209566767163753080846813181381955745609554558 31366639986063331502651895154680282649132920310391644499526991549275409575786340 89809569978843187057188501632378038154350494515378577818958466093767573602593129 80818537614629185417273316332459954129879077875266152904565179534516511463126154 65160602155758772126878478063373476127793160598189002263562702145483195107561178 43788000082992109458468029843972645512606030414185070003093820931138818055581697 94602741947666480095214460865276651602053765105464811358513536066164398825220284 08520952119452320123563838660501321036762523171528473633109069130102612228187711 66812688523823797138161334756415760514205020236529271533063461031041555663314234 65245645130361876407002106307782292636202158741153065005189232899490495258306188 72386020778724745236257955701009902551960803687755294315036986218479168557032081 62842258747962057814712028302340443365599216715990519583779507308519363632101167 92619566519669780572445066704680960031629909695246374784500262652135789718190256 02901625304835452020649972826086608108336682118957862912826361434422206009291010 66939131777641715903396518832668335092971159160802024959847936412870905570858677 34413586731471913305971497782968648461197467548038530385097880737111649556576843 88683663241696953594455227432730020172965364450972558933389801842528739915594280 63353409683840254254775334416262335364895755661934006993760813719899573815121727 12458663042604015652417304387107260953456463246883060883207292932391638966931571 21516770814468888510986539100605264776136272935414227869240213021877445530675528 82888951319024499144000392466786922527944692461302406646023861190826863735781473 81124567328163258163473987227881627090542284704270068461536738477649188105743200 41746115485499073750600003982865829686172313929113674166042943721258905490280111 47841815651957529791807466312481156206858120964831016735577941703673010626388507 75605974336627076793647554894109111535955584086553494809610947709308526833055641 79694784627816482501618151658054407223304426562488929685828743080337982345434856 26815404558006287838782380698678218327651735382048427547048656569483724096203634 09174329753079679729729032159410575148583818821435584427837931846062193386360494 43497726609564800084557784975161757219752689523612454905705635938229828515625613 55762703284179419618640160821199185142139389174054499938099285896445770679065477 21504569810438144552039539976469700560819306582345369581717877388596604256180007 44928810673123784267994587866691524140169898774960297913870132350400885858544622 13483118184168081412515042813972202396810568804744925396597095033947237320316328 04244276741550502428894050075093864625738877946264375059589405947569968006884063 10706370088007609340070322111498323843036388937045076803333970258414393908938935 71087524977649067230229930633956698768667646557266753179464853469302712120456254 19566907488536173440474356348880577710172260811247461786776261592772090762481261 42874498530874095140444974610442735032304100331120135472762645005668048424861406 39283917039825205255368264855315641463050669270746653384719024640821784489292439 97136252500295701980566712832132657212073669632074269354704708085986779376803109 36735020657151549147122586959879185179931020767447112012217477916291693810137105 20518250121756303539624405113919170815688279118305449942971487405171835559244747 78198182576532163641780548780348764251492642958607426485469266299896938402714103 68372008554772170104625741924263832510493827459467929725673131043441538975622111 86122729118935713076964160731108018704877986759132667535934715858004177634795474 56168979283835074921640044109805922317653138594441608089111421247499691097987243 51596886673030148816821373290225242091658291713231981359594618816549651411613692 23615119386044675548130834164146153464665740935541173612680504451130437938055543 67544223933226227147017787008454106502724849537327155098962453143408018322048946 10483980949461508720354151187667100787888242806465724298028661706999059138255902 94137297216851008061812996186247759947593852478750887460888364538860617071261473 46982293798286918755503973545886345355208769048394205699410760538136415364553504 49153646872409259180645352189314798149774575865261503916186060790758297249074040 90356453042248855778141828637424794702826577876416963741375940903298646600563246 03906299264741364704724237708357437605537456687313801252345773602192445973394214 08585628048539684700893474657477409737844389609188941649528387489343305707272776 52730623286863106301427755487436969441998348034782113167830773305273466833650465 52725237194111763817465980746676080972705810875087791306424682083116410553547740 52214410695642987007285973413514322601640925479264404282023962197757404401822219 46051897686464645982148648875015282135011802616292297430453713754280105588082945 91910334691114667198272035950683269156099067308043007039305040329982185616396543 83830115688135658195863024491146666831109313540835621592842435334203364653885012 39113040423117897670694913183218263069571495879750371814637069191630707303434603 62413319686742339252948759770849699581529691376423335062716757188687072336753882 94096341081155396992837663948651794523536626241300473750371723758773595668361493 13709392474018923958109676883959595572119128577362400730725939699841640468509258 90318442751372667861153999775700180297769366937979151606751580767893513982591498 77154034660512672989087226532313577581280988660549615192441302227640195975310848 31783716388697180126191164463376654624060757211059449531593045033808014296058278 03526331763086619015346755180150112399971118531178904630847612812995379844991433 67999525776133386991026960972038539383377772772212102580448759355155861553970317 07159298558338598755195508300299150366203580922664144272642863509314184792954651 61272101410285425792200473664745233735232192504158282155835452004630319402633629 29868032602648943794684993794101181318409794910289736414969787155835938904964269 63116977702331252331948334292790999871287217196686227826220833580164709789444635 94564160377339108079964078956166742638521849370268307179628004182396846684802494 72582092329097904178751760671615589805226654783958115123063409010998224198008782 96373213241024396594423812887629650187536625892426625711152903651233844354930818 32139517487668234558448741930034177060078583965504324342041953294572384948656991 00959369592321783898684451595237964629462711681355910980851691372363264758056824 59578264348798671022211804219353434605049809133417063987559531194530114204593049 46307080629763534249674100418138618772933888687685295996794554234965578892872243 02459995210362360891266701682772051973728716181154853135106798418752207271903011 19025398052455044248441543303956858810273983075612802841764887448115731530120462 62323184523548533406113927014594759873109740669900594467435504796450304952187807 52184521482625563659841470420499460321680999980344290151661036870855112394368204 30003453903261187662544427040611694982786276764584337736060078624056590534371844 66833962488021827008970384395125279674390393506122166858405358179738483349928746 29923804023768003228542020237566909315989224646617374324807820494789713614065518 83738498115800728796499618622209599283529819444252658979180699144791486272188570 31866843585136309902533776723758802409146265202698038101740858023592586467044914 52667232118712938102807463785524555682723197241497997546676204239669251885648954 49191206199805264527966294390781165880957651283520768184130862700364608909304076 27155583581247656364882860982502608662809672837346611699647978048357641457552276 49410239071540043174749534074887820735324104520524985412663191525305273866307926 68047053204930623197921297813128344680652546416268088914309065525523241129534485 47293659950202945998969352468947803393096086913629022193834327203222561767641617 43009684844265029913433858376349807147673118555327068835877826450173308413161412 96974336808794161144704633189636670716948180247615860162055374856631042865927827 75126242780822473135260693433042213424924934082212764505515861945154442616760773 47471092324308782213735571831437274692877307849869618525438574233012999013865481 22982055929420257850457282646379626940755729500188284945611079545426011580971917 35645040336079736765579720989191946659431813504867741856091603237666590426871801 13367125659303987008256725805211562696335937051956490765637464573574969033412679 77109332422445325851736643572038766353088628442942730811094587606784133554640374 88395354540168382503838298633658145243283752051985748828983492713019587248129596 69996547228580414784341162957264555636709627500040830785789123824127987828193781 92354390029620343088096844548645171232311400151879353200457433416182232536522141 14271256925650062511622813169500662613460748788863850419986513127095582313427027 47570626576215609762430957990446975863400003824553808580864658444171577373865631 54677655253068692027970584985350861729957688851198026962721404349564119410758353 01335117049442500304386443392204969376380245318191058614883417724824659276120378 67280423628779271817004317800550659354186835308564992460050262745132703158837403 15928228879172312002556106928135212522547151428766232331088883821956464906518921 73366219548410042424824547804436220482347875371384961431223318918570186497965678 44771106695972507419790463516169310398846874217345311772966541860730837918691233 56760070510567063730789757477010846329575392584580319542142918513370625888056548 46324751249351294268141756498931475990063961404523497810427332945403359037187346 33503820613820148644713150041318280615987145941772501211740416771183959960566978 56827513346070508264836935610071865834866321351632287419101770818074248787001996 11280546155441889239331002365166081698619754258135873867805459451966664947995971 85058546407687695560886052563510644447681815886610671456925848281661823194592192 97706037213913420144784926038008414420935794036802146754615878706842034146701211 01801052273443929480733597054035510592233884965074831112357206141149344657452802 45949835182005938232173084671416115345820309942720617054080820287141078580739043 73102047674059706428353112448639989102309270747866487967371009980194624574311454 22034959457357730305362817690867537088167156117336820169324587942603526073890147 61983288536474234859788016902920264838073154589289308509079183767875058708961853 21538242084225149829453501401133792563411177011171811924787865959499922142653756 11503194410857037002569840774163680357159003567655763758568184987126324162407274 15125578905373929691537577037778402312890460547398778306140312478656043189664482 14264705340636358419754718656943461011077572646206815138352534784337465351349292 64038661529220051580349202281085978839817037935892953186524740145409035055744933 61624354286511032070635402431267027458168245742116135644192894299003024888361141 81927078722355819861698053071210872449979397171188037521896387436992087509420689 42507343982761758167828245552358782834421158008258352747121221232716820663615640 83082771261020199688973313301804082722830984721209280708707906164355065902706013 37064482245445343645054766311539834155662800232769625056553475790472706739210666 72931006357112494108268267861953404388781979197374793798924919102605043993988615 76272097220653786172567212270224095061263963931878050885014550865840416393949572 33400687919031338843018469727266230103555030363688797504897848437910612424173523 26282318096565880948855968173552956957801868165745011895765655496536398348679934 94393599006568670364609285920028284789127908445499723240935664538988562657220343 91505775515646690164567859558602834880977736957520669497770665858564927045650018 31894792646409525300805661135269820290842615045648077586628344570747553155456485 57960915280729210906968176267398937761183028960030210718829750503243798357374151 66264400649222534421438129447666550676401594581038613126166645028756786358377156 23541663452172385557023154445694051231854857127774850710599264266658866706261997 34596266987751745396490159457307231434207307925730412818862474729351738579028976 62774420877972201393690664400245110140361576463129332111158759389695925956492244 83119077352154202478999565648917787215564975365626224471013635421563758422367846 53974346355718634782031953465199463747808934302967064597870409525612876742538047 91350098906552993046158317655255035627087576643946119812970454281073763963487207 95305434314452887699105390391212864479306748851422797841748789680232796627002470 54640842701208504425530452318770186510071112449167608429037698119681258412897420 82126925998481436261717088901771617583661618448847877299538115632102452831165284 21083074197162491949152362211218379913889784193402698969139572334576451950566551 27111222827836342707400127420937273352942585599324935988821408767471179553455648 06567059793398412908546562239031485117865660376910258358264790203147068231329502 56184216085405063174111892413278435229263053526744479262275802148416702123426610 79924674121843063853827351503843623892632280632401875364518044772211298841773457 60519105606363675042491285632923463387914117329304850693115180877705914118692055 72676544596294078669216388684937324968708081514960157899831032155255732860680827 65196361089376058643904934150553567418962537833022844118654340624032221743077107 26254029870056049459651358560154313424304737343944240345828517927369938315880580 40012352668035173689606578800239276422511791648841324808343334834257225925627931 03181378718662090026391544281969647128724175445307888836658643520829077497662804 70958592409543554960265995697703336619690968921431886383875259462827483095064677 87863761744954347166600658141362149009634551798360900108024766454372196623603517 06452649648241883535928117704555528617023935935072127411195007118577806184550539 73446893614109892229556485197946265211926357655061629055677333554961441056333028 19642272714361629703085877146507100521453921775237471890687558983438549760925766 63644001802269814088747816688752319119844758679306617210367842928438154450659971 21164623627165064111521168166696999460966558767342957850448683673081861252130210 07321673923727042270607438163521628596019195241838177171620343804335101938515827 22127878741168856712345398135092575881810236389243392972894209725824155592023867 83207910739490402244988718401363131219863401768391679239166685423794414825362536 54811049053488632088056298933289522839736605455847469591062965532053283393247273 63310136571643291684534965941391339408195721517341301700620087178383277366996802 40668680395970177131104104178183587866833826874421476406627572836194376638130566 23032551690344165173882971809757909181837940818756657941058179665168241721423082 87774694162524931557367879382722958141843715304462158055500405767261894055232540 78667102911498754590601037384404439850822619713700298338395201147192104850430253 09084702061845738862025453487517055505365323407585378988724744676069416219379590 78676130874123009118216194320761913424281213368023587801061470055098824857361423 82340135513886357121008147027482153411930635555909304942927454653656791466378530 56613138782521023287467852130149612764477709342867577869036272972865841427976504 21491112530963733894110046167778481807533005483195172042432271400473883408399278 86488370151094599343759995460373497203371451048891969129103687028491372191738398 90865231098811148749338639210734797642838825518563659554998293623090940343519733 16779094552738429049293188674989894718663875396961310562126394609510652890601023 56740318767725255731418468650937766946347149344429141505048060559179145316117758 18307618421162630245418476350497324707460943167231826031725949994387738860741728 98030892848846633869613326007511845986276965581452225985081870556499479199520734 51226590870316644409339247180865268912597637922855619037983876465379659097380270 17412333441696131204170131918162896932478130842241631638879067870565722167042632 33931113959059056790275640406666417071355848486792170075111513274038504984449513 53311014671144721592047424127507173307475519011950438293007064144896105428117427 24302140117607777734831137597721792769987682005545298167916050957017866041197499 83727873007711518078594150370367562410670552836714396771860150939416919548244981 87898854614853619095647720244624900616513146548093665219814776564188927915257923 32522724152708580877958272539431486656433246364452043374082201240120880690977725 28277377323086371327597557292408374472107542777551553490804831436320845225801996 14565106768226526580893401590187174396132509515105194279799506007726855036425690 17931754916482530580399672000714883084855066789322354397313261819925838445595720 82640890641904439629485282835965109204804560097240049587528376074034773619928857 05684508806573693161555727525235064434341007174902124384738026353303236510335816 34158705638341207560915169139110364010616732341459147025125029673518930424662946 33287526062179220269524858778301209203254303346794285038134493130297485370295150 22165524010776227977616199838373770735136367522979799304827781908847042683609461 58838679156221427462527741689428069432700123225003505685381173242679846922023289 95716709548762112517335332772282892124635824335368425446802702590838352221840104 31007504143657317873228140272663332760149672966054740697487520873400427943682389 88423786392958758015006320028545521185342016395851617151731884925183506047878328 84199617552215358049637301983597973634696971407722255802446742619403227265002246 08747560330547491243230000029234787938284133198593491953071201789050551354680875 47443134724232588650801538026430157589009765022422400725568348836979547662340080 40854371057993393153931659160643976218155282946410108988218808933703303825797313 12538626367590667482974081088083651287435470244367458963654992705439933769920243 56951953309441396383691092984608784945112569069931188298479532890125332453199063 01467096064498687664436261357734169300519528868247313560918544492019939877658605 55405402695862483659511669893196537896539314263834216850380852566707827459757362 49614069072795175477290486272437539941988385370724440314391582187478831694502759 04949372649688783659332074211782837606078493312797454664629565406194213718080934 38289849993646147847565050952955525036836845212127520056689033486739297753946635 37077523380512306354951256906391033051474191552300517114314189168897021122078732 83821872259476327287242899533594426059065354893779245563338527812086274819475521 58505435301080887613743348109409831153666625527793682315472455706130905278899094 14377082358973182192329362105387588123931976831479738239250238131956900799618910 31135156033126753539927906237814933369013530292641473317481507364196611474551203 59881733136982268200313088718179659574946013927908767844412883713109436271399546 37216945049736463940234130959894729498738001497137652004922410233901850024662751 26785280874152305057640765518771627638738672328727330850344139703577055129732985 82864596739591412973943741010067095618492547080337751004661411093728574289165749 94427524529037376707600051369512821574664324892572230095137619382814284168591225 13710501861876682501901724970466934348271746389742453560545166776319126208408796 69243216643987670215544022993502270675138655824251579891796786315186963966124082 06273601073175414218370307233247765732435748252859732938874728282639555566891657 50584962846631504651997694281475617344773701074913638185984044758703089956261688 37750311057008212376765509167171592861437850506090263423646194221055231547139315 67372949688066191194400987956928285424747627866615286414611351859408010691644299 45643499526232188521221824099523576560703240411507649744138478778937951466585713 37402926999411639203065747053497988194210493987661242214816857320103046669029222 86029688137508273734707614410977696251654036257730133315564184110136492633753751 86073318857573420044409928829002555645090844922520153510449906216150001676360478 67379776463422852219817215354818975667872760095678203312545352881502944525788392 41065749560819716785482554743936616924536699994484787046585066000791097700594262 45309306496213133190054084177373327524227308398777300944449482713192206751024057 41324608196606855305594128490379940012409865638965659943925238994532615699114834 43534108429177269883107338074756184061399333810240480613280679767749031126334041 56131620563092705136444998054665757531591451188848856690591387710942076444243825 28258147105604111927041713073571735748822353941764544777570072791331568250844503 68647167299887303766381203775465919719557548876950361804764984898658684929039575 51643233581670208286753221556216075619319067649102548945929635265838816758005215 67470739452458482197279179850979251873427681559020884370873076493455429732452549 16589601270737735992634701255508639123993980424223504386557726290007220111261654 30796860931974589866391304280598431408243420261115930036374181106974770013959819 05785386731192316742736737133385196364141028516292684188208046650711746298957782

Gast
2004-07-03, 21:11:20
hm, das werden zu viele Teile. ich hör auf.

Hacki_P3D
2004-07-03, 21:11:39
bin wieder daheim, PC rechnet immer noch.. :D

Eine Lösung wäre ganz einfach: 9^(9^9)
Stimmt sogar.. ;)

Ob man jetzt die millionenstellige Zahl hinschreibt oder 9^(9^9), ist ja beides das Gleiche..

Gast
2004-07-03, 21:25:10
Original geschrieben von Gast
Vielleicht hilft ja auch http://mathforum.org/library/drmath/view/61451.html weiter!

->
Well, 9^9 = 387420489, so 9^(9^9) will have about 360 million digits.
If you can get 5000 to a page, you're talking about approximately 8000
pages of digits.

Ich denke das wäre nicht soo schlimm bzw. egal, weil man könnts dem Lehrer ja auf CD rom geben

Gast
2004-07-03, 21:28:51
Apopro ( schreibt man das so? ;) ) "Lehrer wettet um Geld"...
unsere Lehrerin hat mit uns in der 2ten Klasse um 100DM gewettet, dass es kein deutsches Wort ohne Vokale gibt..

Gibt es da garkeine?

Zählen pst oder scht oder hm nicht als Wörter ?

Mark
2004-07-03, 21:31:38
wie genau hat sie das gemeint? hat sie wörter ausn duden gemeint, oder allgemein deutsche wörter? weil als wort kannste alles ansehen was aus buchstaben besteht

Super Grobi
2004-07-03, 21:45:04
@gast der Teil 1+2+3 gepostet hat

Wieviele Teile würden es den werden? Ich finde du solltes ruhig weiter posten, es sei den es werden mehr als 30 Teile.

Wer ist noch dafür???

Gruss
SG

Edit: @gast
Du könntest auch das Gesamtergebniss in eine TXT-Datei packen. Bin mir sicher das wir hier im Forum jemand finden der die DAtei dann zum Download anbieten kann.

govou
2004-07-03, 21:54:20
Original geschrieben von Hacki_P3D
ich hab keinen Fortschrittsbalken..

btw. bei 370mio stellen wären das doch 740MB, oder ?

Braincatcher
2004-07-03, 22:01:27
Original geschrieben von Gast
Apopro ( schreibt man das so? ;) ) "Lehrer wettet um Geld"...
unsere Lehrerin hat mit uns in der 2ten Klasse um 100DM gewettet, dass es kein deutsches Wort ohne Vokale gibt..

Gibt es da garkeine?

Zählen pst oder scht oder hm nicht als Wörter ?

Sylt?

BubbleBoy
2004-07-03, 22:39:00
Habe mal auf die Schnelle ein kleines Programm erstellt

http://home.arcor.de/multimeter/programme/sonstige/neun.zip


Es rechnet auf jeden Fall bis 9^2500 ;) (soll heißen, es rechnet genau - auch bei höheren Potenzen, aber ich weiß nicht, ob es irgendwann wegen zuwenig Arbeitsspeicher abbricht).
Wer will, kann es sich runterladen. Aller 1000 Potenzen wird das aktuelle Ergebnis (inkl. Angabe der Potenz) in eine Datei geschrieben und dient gleichzeitig als Sicherungsdatei. Das Programm läßt sich im Betrieb nur über den Taskmanager beenden, beim nächsten Start wird bei dem gespeicherten Stand weitergemacht.

Wäre interessant, wenn es jemand (mit viel Arbeitsspeicher ;)) mal laufen lassen würde (und eventuelle Fehler postet).

HellHorse
2004-07-03, 22:53:43
Original geschrieben von Hacki_P3D
bin wieder daheim, PC rechnet immer noch.. :D

Du bist nicht alleine :D
Das einzig Positive:
Speicherverbrauch im Moment: 7MB

Es gibt noch ein anderes Problem:
Angenommen es ist mal ausgerechnet, was dann? Auf CD brennen?
Viel cooler wäre doch ausdrucken. Aber so viel ich weiss, ist bei den meisten Betriebssystemen bei 2^16 oder schon bei 9999 Seiten Schluss. :(

Hansmaulwurf
2004-07-03, 23:20:19
Original geschrieben von HellHorse
Du bist nicht alleine :D
Das einzig Positive:
Speicherverbrauch im Moment: 7MB

Es gibt noch ein anderes Problem:
Angenommen es ist mal ausgerechnet, was dann? Auf CD brennen?
Viel cooler wäre doch ausdrucken. Aber so viel ich weiss, ist bei den meisten Betriebssystemen bei 2^16 oder schon bei 9999 Seiten Schluss. :(

Wette mit dem lehrer das er den inhalt nicht ausdrucken kann X-D

haferflocken
2004-07-04, 00:08:05
Original geschrieben von Gast
Apopro ( schreibt man das so? ;) ) "Lehrer wettet um Geld"...
unsere Lehrerin hat mit uns in der 2ten Klasse um 100DM gewettet, dass es kein deutsches Wort ohne Vokale gibt..

Gibt es da garkeine?

Zählen pst oder scht oder hm nicht als Wörter ?

1337 vielleicht?

Addy
2004-07-04, 00:44:09
Original geschrieben von BubbleBoy
Habe mal auf die Schnelle ein kleines Programm erstellt

http://home.arcor.de/multimeter/programme/sonstige/neun.zip


Es rechnet auf jeden Fall bis 9^2500 ;) (soll heißen, es rechnet genau - auch bei höheren Potenzen, aber ich weiß nicht, ob es irgendwann wegen zuwenig Arbeitsspeicher abbricht).
Wer will, kann es sich runterladen. Aller 1000 Potenzen wird das aktuelle Ergebnis (inkl. Angabe der Potenz) in eine Datei geschrieben und dient gleichzeitig als Sicherungsdatei. Das Programm läßt sich im Betrieb nur über den Taskmanager beenden, beim nächsten Start wird bei dem gespeicherten Stand weitergemacht.

Wäre interessant, wenn es jemand (mit viel Arbeitsspeicher ;)) mal laufen lassen würde (und eventuelle Fehler postet).

Endlich mal wieder was sinnloses für den PC zum ausrechnen.

Da muß man einfach mitmachen :D

"Die Berechnung kann mehrere Stunden dauern"
äääh du meinst Monate? :D

Kannst du in V2.0 mit abspeichern, wie lange man für die Berechnung gebraucht hat?

cyrix1
2004-07-04, 01:43:09
hmm @ threadstarter

und was soll das ganze dann bringen?

will der lehrer einfach nur sehen ob du das irgendwie als ganze zahl dargestellt bekommst?

nunja, lass es von jemanden ganz ausrechnen und in ne TXT datei packen :)


btw komm ich auf rund 352,86 Mbyte für ~370 mio stellen..

@ Hacki_P3D wie kommst du auf 740 mbyte? ( 1 Stelle belegt doch 1 byte oder lieg ich da falsch)

Hansmaulwurf
2004-07-04, 01:50:54
Original geschrieben von cyrix1
1 Stelle belegt doch 1 byte oder lieg ich da falsch

RICHTIG!!!

Addy
2004-07-04, 01:55:43
Zum Glück lassen sich solche reinen Textdateien wunderbar packen. :D

Ich denke 50% Platz lässt sich da schon einspaaren.

MasterMaxx
2004-07-04, 02:02:56
mit welchen progi rechnet ihr des ?

Addy
2004-07-04, 02:12:02
Original geschrieben von MasterMaxx
mit welchen progi rechnet ihr des ?

Original geschrieben von BubbleBoy
Habe mal auf die Schnelle ein kleines Programm erstellt

http://home.arcor.de/multimeter/programme/sonstige/neun.zip


Es rechnet auf jeden Fall bis 9^2500 ;) (soll heißen, es rechnet genau - auch bei höheren Potenzen, aber ich weiß nicht, ob es irgendwann wegen zuwenig Arbeitsspeicher abbricht).
Wer will, kann es sich runterladen. Aller 1000 Potenzen wird das aktuelle Ergebnis (inkl. Angabe der Potenz) in eine Datei geschrieben und dient gleichzeitig als Sicherungsdatei. Das Programm läßt sich im Betrieb nur über den Taskmanager beenden, beim nächsten Start wird bei dem gespeicherten Stand weitergemacht.

Wäre interessant, wenn es jemand (mit viel Arbeitsspeicher ;)) mal laufen lassen würde (und eventuelle Fehler postet).

So, die ersten 100000 Potenzen sind nach einer Stunde Rechenzeit berechnet :D

MasterMaxx
2004-07-04, 02:25:31
ich lass es morgen abend ma durchlaufen

Addy
2004-07-04, 02:34:39
Original geschrieben von MasterMaxx
ich lass es morgen abend ma durchlaufen

Ich glaube mit grad mal durchlaufen lassen wirds nichts.
Dazu bräuchte man wohl einen Rechner aus der Top 100 der weltweit schnellsten Supercomputer :D

Hacki_P3D
2004-07-04, 03:20:18
Servus

Meine CPU rechnet immer noch, nach 46500 Sekunden.. :D

Ich schalt jetzt ab!

Gast
2004-07-04, 09:57:54
Original geschrieben von Super Grobi
Du könntest auch das Gesamtergebniss in eine TXT-Datei packen. Bin mir sicher das wir hier im Forum jemand finden der die DAtei dann zum Download anbieten kann. Wo kann ich das dann uploaden?

Ich bin bereit, auch mal 1 Million letzte Stellen auszurechnen.

BubbleBoy
2004-07-04, 12:08:04
Original geschrieben von Addy
So, die ersten 100000 Potenzen sind nach einer Stunde Rechenzeit berechnet :D
:o Was für einen Rechner hast du? Habe die ganze Nacht durch rechnen lassen und bin nur bis 9^176000 (http://home.arcor.de/multimeter/programme/sonstige/Datei1.zip) gekommen.

Karlsson
2004-07-04, 12:52:57
:uhippie:

Gast
2004-07-04, 13:08:11
@hacki: schade... warst doch schon so weit :(
@gast: warum postest du die letzten ziffern? :D
die ersten hast nich zufällig? und als txt-datei wär super, ausdrucken hatt ich ned vor :D
mein alter rechnor rechnet schon bald 20000sek an die erste mio hin, braucht aber noch n paar tage fürcht ich :D
wenn ich bis montag abend was ordentliches hätte, wär genial, am di hab ich wieder mathe :)
rechnen tun dass glaub ich fast alle mit derive

ethrandil
2004-07-04, 13:18:18
Moment mal - ich rechne so:


public class NinePowNinePowNine {
public static void main(String[] args) {
System.out.println(new BigInteger("9").pow(387420489));
}
}


Ich hab also leider auch keinen Fortschrittsbalken... Rechnet noch.

- Eth

Hamster
2004-07-04, 13:47:16
Original geschrieben von BubbleBoy
Habe mal auf die Schnelle ein kleines Programm erstellt

http://home.arcor.de/multimeter/programme/sonstige/neun.zip


Es rechnet auf jeden Fall bis 9^2500 ;) (soll heißen, es rechnet genau - auch bei höheren Potenzen, aber ich weiß nicht, ob es irgendwann wegen zuwenig Arbeitsspeicher abbricht).
Wer will, kann es sich runterladen. Aller 1000 Potenzen wird das aktuelle Ergebnis (inkl. Angabe der Potenz) in eine Datei geschrieben und dient gleichzeitig als Sicherungsdatei. Das Programm läßt sich im Betrieb nur über den Taskmanager beenden, beim nächsten Start wird bei dem gespeicherten Stand weitergemacht.

Wäre interessant, wenn es jemand (mit viel Arbeitsspeicher ;)) mal laufen lassen würde (und eventuelle Fehler postet).


cool


ich habs grad auf meinem rechner gestartet.

aber wohin schreibt er die txt?


€dit: ah ok. hatte die exe erst aus dem zip heraus gestartet....

Frank
2004-07-04, 14:04:20
Original geschrieben von BubbleBoy
:o Was für einen Rechner hast du? Habe die ganze Nacht durch rechnen lassen und bin nur bis 9^176000 (http://home.arcor.de/multimeter/programme/sonstige/Datei1.zip) gekommen. Für so eine Zahl braucht ein Matheprogramm wie Maple etwa 1 Sekunde. Letztendlich ist diese von den paar Hundertmillionen Stellen auch noch sehr weit entfernt.

Übrigens bekommt man die letzten beiden Stellen von 9^9^9 schon durch etwas Logik. ;)

ethrandil
2004-07-04, 14:04:50
Ihr verwendet eine etwas langsame Methode :)

Mein Javaprogramm nutzt einen Trick, den man beim Potenzieren anwenden kann.

Das heißt "Repeated Squaring Trick" und hat eine Laufzeit von O(log n).

Mehr weiß ich auch nicht *g*

- Eth

EDIT: (wegen einem Programmfehler abgebrochen und neu gesartet)
9^176000 schaff ich auch in 10 sek.... die ausgabedatei ist aber 'nur' 167.949 Bytes groß ;) das ist fast gleich der Stellenanzahl...

Hamster
2004-07-04, 14:18:32
mhhh. vielleicht sollte man die ersten 1000-10000 berechneten stellen analysieren. vielleicht ist ein system dahinter, und man kann es durch eine andere formel beschreiben?!?!

BubbleBoy
2004-07-04, 14:21:14
So, habe "neun" ein kleines Update verpaßt:

http://home.arcor.de/multimeter/programme/sonstige/neun.zip


Es werden jetzt auch Zeiten angezeigt -> 'Zeit seit (Neu-)Start' und 'Zeit für die letzten 1000 Potenzen'. Die Zeiten können auch in eine zweite Datei geschrieben werden.

ethrandil
2004-07-04, 14:29:29
Kleiner Tipp für die Programmierwütigen:

9^2^2^2^2^2^2 = 9^64
(6 Multiplikationen vs. 63...)

- Eth

HellHorse
2004-07-04, 14:49:57
Original geschrieben von ethrandil

public class NinePowNinePowNine {
public static void main(String[] args) {
System.out.println(new BigInteger("9").pow(387420489));
}
}


Ich würde es nicht der System.out ausgeben, sondern in ein File schreiben ...
... du kannst es natürlich in ein File pipen.

ethrandil
2004-07-04, 14:54:47
Original geschrieben von HellHorse
du kannst es natürlich in ein File pipen.
Tu ich auch :)

- Eth

Super Grobi
2004-07-04, 15:00:06
Nachdem jetzt da sogar Programier-Künstler mit werkeln bin ich mir sicher das der Lehrer die 100 Euro ausspucken muss.

Find ich richtig gut "ggg", der wird in Zukunft besser überlegen bevor er so eine Wette eingeht.

SG

Berni
2004-07-04, 15:03:16
Original geschrieben von Gast
ich :D
unser mathelehrer hat gesagt wer ihm die zahl sagen kann kriegt 100€ von ihm http://www.forum-3dcenter.org/vbulletin/images/smilies/rcain.gif
Ähm dann bringt dir das Ausrechnen und Abspeichern auf CD bzw. Ausdrucken ned viel!

Addy
2004-07-04, 15:11:04
Original geschrieben von Berni
Ähm dann bringt dir das Ausrechnen und Abspeichern auf CD bzw. Ausdrucken ned viel!

Och, wenn dein Lehrer die Zeit hat um sich das Ergebnis vorlesen zu lassen :D

Gast
2004-07-04, 15:45:29
ich glaub es sollt3 reichen ihm die zahl als datei zu geben :D
rest darf er dann selber machen :D
is übrigens ein allgemein recht "wettwütiger" lehrer, und er verteilt ständig mündliche 1er (15er) an leute, die "schwere" (:D) aufgeben lösen :)

Ganon
2004-07-04, 16:07:20
Hi.

Wie würde man so etwas eigentlich in ANSI-C, oder ANSI-C++ anstellen? Wie schafft man das ohne einen Integer-Überlauf?

Und außerdem..., wie macht Java das mit BigInteger?

ethrandil
2004-07-04, 16:15:48
Original geschrieben von Ganon
wie macht Java das mit BigInteger?
BigInteger ist natürlich eine Emulation, da werden die Zahlen nicht als int, sondern in einem Array gespeichert :)

Dementsprechend sind alle Operationen natürlich sehr langsam aber nicht überlaufsgefährdet :) (hmm, moment mal - was wenn der Index des Arrays überläuft? hmmm......)

- Eth

HellHorse
2004-07-04, 16:57:26
Original geschrieben von Ganon
Wie würde man so etwas eigentlich in ANSI-C, oder ANSI-C++ anstellen? Wie schafft man das ohne einen Integer-Überlauf?
Wie Zahlen liegen weit ausserhalb der Domäne von longlong.
Am besten suchst du mal nach Zecki Posts.

Ganon
2004-07-04, 17:14:09
Original geschrieben von HellHorse
Wie Zahlen liegen weit ausserhalb der Domäne von longlong.
Am besten suchst du mal nach Zecki Posts.

Ja sicher. Weiß ich. Zeckensacks Mandelbrot-Renderer hilft mir da auch nicht viel, da es x86-Assembler ist, oder?

Es geht ja nur um das theoretische. Java scheint es ja auch irgendwie zu schaffen. Oder gibt es da auch Grenzen? Ich habe jetzt ja nur gelesen das die Anzahl der Stellen bei Javas "BigInteger" vom installierten RAM abhängt.

Da Java auch nur mit Wasser kocht, müsste es doch irgendwie auch in C++ Funktionieren, oder?

Es geht jetzt nicht um das Praktische, und/oder ob es schneller/langsamer wäre, sondern nur um das wie...

HellHorse
2004-07-04, 18:16:57
Ja, die Java Lösung wird ganz sicher auch in C++ gehen.
Falls es dich interessiert wie es genau gemacht ist:
=> JDK ziehen, Sourcen anschauen

BubbleBoy
2004-07-04, 20:13:38
Original geschrieben von cyrix1
btw komm ich auf rund 352,86 Mbyte für ~370 mio stellen..

@ Hacki_P3D wie kommst du auf 740 mbyte? ( 1 Stelle belegt doch 1 byte oder lieg ich da falsch)
Ausgehend davon, daß bei jeder Multiplikation mit '9' das Ergebnis um jeweils eine Stelle größer wird mit Ausnahme jeder 20. Multiplikation, wird das Endergebnis 368.049.465 Stellen besitzen und recht genau 351MB belegen.

Das Ganze sollte dann von mindestens 2 unterschiedlichen Programmen geprüft werden :).

outlaw_wolf
2004-07-04, 21:22:49
Original geschrieben von BubbleBoy
:o Was für einen Rechner hast du? Habe die ganze Nacht durch rechnen lassen und bin nur bis 9^176000 (http://home.arcor.de/multimeter/programme/sonstige/Datei1.zip) gekommen.

So lange?
Das geht bei mir schneller.
Mal schauen, aber ganz durchrechnen werde ich das bestimmt auch nicht. Dafür ist es echt zu viel.

Panasonic
2004-07-04, 21:25:28
Unterstützt das Tool Multi-Prozessoren-Maschinen? Dann könnte ich es mal auf einem Quad-Opteron System laufen lassen.

orda
2004-07-04, 22:09:27
Kommt da am Ende eine richtige Zahl aus Datei raus?

Lässt nun jemand jetzt die Zahl ausrechnen? Ich starte jetzt mal und schau ob es bis morgen Nacht fertig ist.

orda
2004-07-04, 22:12:03
Original geschrieben von Panasonic
Unterstützt das Tool Multi-Prozessoren-Maschinen?

Bestimmt nich und das weisst du auch! ;D

HellHorse
2004-07-04, 22:12:11
Original geschrieben von Panasonic
Unterstützt das Tool Multi-Prozessoren-Maschinen? Dann könnte ich es mal auf einem Quad-Opteron System laufen lassen.
Hast du eine Idee, wie sich die Berechnung einer Potenz parallelisieren liesse?
Wenn ja setze ich es gerne um.

Ansonsten kannst du gerne mal mein python script laufen lassen. Ein Opteron sollte schneller sein, als meine Kiste.
Speicherverbrauch bei mir ist im Moment 14MB. Wenn du dann noch die Prozesspriorität runterstellst, sollte es das System eingentlich nicht ausbremsen. Wenn die Berechnung dann natürlich zu Ende ist, wirds wohl kurz einen Peak im Speicherverbrauch geben.

ethrandil hat bestimmt auch nichts dagegen, wenn du seinen Einzeiler laufen lässt.

So könntest du jedes auf einer CPU laufen lassen. Mich würde die Performance schon interessieren.

@-=orda=-
ja ich, seit gestern nachmittag (siehe oben) :freak:
Ich habe irgendwie nicht so grosse Hoffnung, dass es morgen um diese Zeit erfolgreich beendet ist.

BubbleBoy
2004-07-04, 22:15:17
Original geschrieben von Panasonic
Unterstützt das Tool Multi-Prozessoren-Maschinen? Dann könnte ich es mal auf einem Quad-Opteron System laufen lassen.
Leider nicht :(. Das zu programmieren (die Potenzfunktion aufzuteilen und am Ende wieder zusammen zu fügen) ist mir zuviel Arbeit (da mathematisch ja alles einwandfrei sein muß). Zudem würde der Arbeitsspeicherverbrauch drastisch steigen (ich weiß, 4-fach Opteron ;)). In der aktuellen Version wird das Programm gegen Ende der Berechnungen 2*350MB RAM benötigen (gleichzeitig natürlich :D) + 350MB Speicherplatz auf der Platte.
Das alles nicht so einfach ist (wenn man sich seine großen Datentypen selber programmiert) habe ich jetzt gerade wieder festgestellt, indem ich einen Fehler beim Einlesen der Daten aus der Sicherheitsdatei festgestellt habe, der alle nachfolgenden Ergebnisse zunichte gemacht hat :(.

Darum hier nochmal ausdrücklich der Hinweis:

Die bisherige Version von 'neun' hatte einen Fehler. Alle Ergebnisse sind leider Falsch! Habe eine Fehlerbereinigte Version (1.1) hochgeladen.

http://home.arcor.de/multimeter/programme/sonstige/neun.zip

BubbleBoy
2004-07-04, 22:17:31
Original geschrieben von -=orda=-
Kommt da am Ende eine richtige Zahl aus Datei raus?

Bei meinem 'neun' auf jeden Fall.
Original geschrieben von -=orda=-
Lässt nun jemand jetzt die Zahl ausrechnen? Ich starte jetzt mal und schau ob es bis morgen Nacht fertig ist.
Ich lasse es nebenbei laufen.

!Achtung! Du benötigst die neue Version 1.1 (s.o.)! Und binnen 24 Std. wird das bestimmt nichts ;D.

Panasonic
2004-07-04, 22:20:14
Original geschrieben von -=orda=-
Bestimmt nich und das weisst du auch! ;D

?? Ich bin leider kein CPU-Architekt.

orda
2004-07-04, 22:21:36
Original geschrieben von BubbleBoy
Bei meinem 'neun' auf jeden Fall.

Ich lasse es nebenbei laufen.

!Achtung! Du benötigst die neue Version 1.1 (s.o.)! Und binnen 24 Std. wird das bestimmt nichts ;D.

Habe mir gerade deine neues Version gezogen. Was habt ihr den so für Systeme? es wäre vielleicht am klugsten es bei dem jenigen durchlaufen zu lassen, der den stärksten PC hat.

PS: Wie wollt ihr dann die Zahl veröffentlichen? Es hat hier doch bestimmt keiner mal eben 350mb Wapspace frei, oder? bei mir wird das eh nix, habe nur ein 56k Modem. =)

BubbleBoy
2004-07-04, 22:27:10
Original geschrieben von -=orda=-
Habe mir gerade deine neues Version gezogen. Was habt ihr den so für Systeme? es wäre vielleicht am klugsten es bei dem jenigen durchlaufen zu lassen, der den stärksten PC hat.

PS: Wie wollt ihr dann die Zahl veröffentlichen? Es hat hier doch bestimmt keiner mal eben 350mb Wapspace frei, oder? bei mir wird das eh nix, habe nur ein 56k Modem. =)
Habe gerade einen P3-650 vor mir. Kann es tagsüber auch mal teilweise auf einem P4-3,06GHz laufen lassen (unter mitnahme der Sicherheitsdatei natürlich :D).

Es sollten mehrere die Zahl ausrechnen (auch mit unterschiedlichen Programmen), damit man am Ende vergleichen kann (z.B. die ersten und letzten Stellen).

Wenn dann die korrekte Zahl ausgerechnet wurde könnte man sie z.B. per CD verteilt werden.

HellHorse
2004-07-04, 22:30:07
Original geschrieben von BubbleBoy
Leider nicht :(. Das zu programmieren (die Potenzfunktion aufzuteilen und am Ende wieder zusammen zu fügen) ist mir zuviel Arbeit (da mathematisch ja alles einwandfrei sein muß).
...

Kontrekte Ideen?
Original geschrieben von Panasonic
?? Ich bin leider kein CPU-Architekt.

Hat nix mit CPU-Architekur zu tun. Überleg dir einfach, wie du
9*9*9* .... *9 auf n (n >= 4) Aufgaben aufteilst, so dass sich 4 Gruppen mit gleichem Aufwand bilden lassen.

und bitte nicht so was

2*2 * 2*2 * 2*2 * 2*2
CPU1 berechnet 2 * 2
CPU2 berechnet 2 * 2
CPU3 berechnet 2 * 2
CPU4 berechnet 2 * 2
am Schluss werden alle Produkte multipliziert.

HellHorse
2004-07-04, 22:31:54
Original geschrieben von -=orda=-
Was habt ihr den so für Systeme? es wäre vielleicht am klugsten es bei dem jenigen durchlaufen zu lassen, der den stärksten PC hat.
Panasonic soll einfach alle gleichzeitig laufen lassen, hat ja die nötigen CPU's :naughty:

BubbleBoy
2004-07-04, 22:38:17
Original geschrieben von HellHorse
Original geschrieben von BubbleBoy
?? Ich bin leider kein CPU-Architekt.

Hat nix mit CPU-Architekur zu tun.

:D Da hast du mir was untergemogelt.

Original geschrieben von HellHorse
Überleg dir einfach, wie du
9*9*9* .... *9 auf n (n >= 4) Aufgaben aufteilst, so dass sich 4 Gruppen mit gleichem Aufwand bilden lassen.

und bitte nicht so was

2*2 * 2*2 * 2*2 * 2*2
CPU1 berechnet 2 * 2
CPU2 berechnet 2 * 2
CPU3 berechnet 2 * 2
CPU4 berechnet 2 * 2
am Schluss werden alle Produkte multipliziert.
OK, hast mich auf eine Idee gebracht. Bekomme ich dafür noch bis morgen Zeit? =)

Ganon
2004-07-04, 22:42:56
Hi.

Wegen der Parallel-Berechnung.

Könnte man mit der Java-Methode nicht einfach mehrere Threads starten, wobei jeder Thread nur (387420489/Thread-Anzahl) des Ganzen rechnet? Am Ende wird dann das Ergebnis jedes Threads noch mal multipliziert.

Würde das nicht funktionieren? Oder lassen sich Java-Threads nicht auf mehrere CPUs legen?

Oder blicke ich gerade wieder nix...? ;)

BubbleBoy
2004-07-04, 22:46:45
Original geschrieben von Ganon
Hi.

Wegen der Parallel-Berechnung.

Könnte man mit der Java-Methode nicht einfach mehrere Threads starten, wobei jeder Thread nur (387420489/Thread-Anzahl) rechnet?
Kann man machen, aber jeder Thread berechnet dann genau dasselbe, du gewinnst also nichts.

MasterMaxx
2004-07-04, 22:49:16
lol geil
ich lass es ma heut nacht durchlaufen und stell mein ergwenis dann so um 15 uhr online
wer will kann a dann weiterlaufenlassen !

Ganon
2004-07-04, 22:50:46
Original geschrieben von BubbleBoy
Kann man machen, aber jeder Thread berechnet dann genau dasselbe, du gewinnst also nichts.

Naja. 9*9*9*9*9*9*9*9 ist auch immer das selbe. ;)

Ne, ich habe da wohl irgendwo ein Denkfehler. Aber die Java-Funktion ist eigentlich schon sehr schnell. Das dumme ist einfach nur das sie nach der Zeit immer langsamer wird, da die Zahl größer wird.

Das irgendwie vielleicht umgehen?

BubbleBoy
2004-07-04, 22:52:05
Original geschrieben von MasterMaxx
lol geil
ich lass es ma heut nacht durchlaufen und stell mein ergwenis dann so um 15 uhr online
wer will kann a dann weiterlaufenlassen !
Das ist die Idee -> verteiltes Rechnen ;D. Mach mal.

BubbleBoy
2004-07-04, 22:57:15
Original geschrieben von Ganon
Naja. 9*9*9*9*9*9*9*9 ist auch immer das selbe. ;)

Ne, ich habe da wohl irgendwo ein Denkfehler.
Jupp, haste ;).

Thread 1: 9^9
Thread 2: 9^9
Thread 3: 9^9
Thread 4: 9^9

Wenn Thread 1 fertig ist, sind auch die anderen fertig (im Idealfall). Du würdest dasselbe erreichen, indem du Thread 1 seine 9^9 ausrechnen und das Ergebnis dann an die anderen schicken lassen würdest. Somit hast du durch die 3 weiteren Threads nichts wirklich gewonnen.


Edit:
Das, bei dem man Zeit gewinnen könnte, wäre das Zusammenmultiplizieren. Aber wie das intelligent mit Threads gelöst werden könnte ... :ratlos:

Ganon
2004-07-04, 23:00:31
Original geschrieben von BubbleBoy
Jupp, haste ;).

Thread 1: 9^9
Thread 2: 9^9
Thread 3: 9^9
Thread 4: 9^9

Wenn Thread 1 fertig ist, sind auch die anderen fertig (im Idealfall). Du würdest dasselbe erreichen, indem du Thread 1 seine 9^9 ausrechnen und das Ergebnis dann an die anderen schicken lassen würdest. Somit hast du durch die 3 weiteren Threads nichts wirklich gewonnen.

Ich merke, es wird spät... ;)

Hier will einer 9^9^9 und in einem anderen die Fakultät von 50000000. So viele Sprünge... ;)

BubbleBoy
2004-07-04, 23:03:33
Original geschrieben von Ganon
Ich merke, es wird spät... ;)

Hier will einer 9^9^9 und in einem anderen die Fakultät von 50000000. So viele Sprünge... ;)
Hä ... :kratz2:

HellHorse
2004-07-04, 23:03:40
Original geschrieben von BubbleBoy
:D Da hast du mir was untergemogelt.


OK, hast mich auf eine Idee gebracht. Bekomme ich dafür noch bis morgen Zeit? =)
Wenn du mir obigen Fehler verzeihst :)

Ganon
2004-07-04, 23:07:36
Original geschrieben von BubbleBoy
Hä ... :kratz2:

Uuups, da fehlt "Forum". In einem anderen Forum geht es um die Fakultät von 50000000. ;)

BubbleBoy
2004-07-04, 23:09:33
Original geschrieben von HellHorse
Wenn du mir obigen Fehler verzeihst :)
Leider hat sich meine Idee schon wieder zerschlagen. :sulkoff:
Versuche aber noch was anderes auszugrübeln.

noid
2004-07-04, 23:21:18
Original geschrieben von Ganon
Hi.

Wegen der Parallel-Berechnung.

Könnte man mit der Java-Methode nicht einfach mehrere Threads starten, wobei jeder Thread nur (387420489/Thread-Anzahl) des Ganzen rechnet? Am Ende wird dann das Ergebnis jedes Threads noch mal multipliziert.

Würde das nicht funktionieren? Oder lassen sich Java-Threads nicht auf mehrere CPUs legen?

Oder blicke ich gerade wieder nix...? ;)

das müsste unter windows nur ne sache des betriebssystems sein, da die vm unter windows die threads auf native windowsstrheads abbildet.
unter linux sollte das in der neusten version ebenso möglich sein.

fl_li
2004-07-05, 00:18:55
solange die Datei nicht die 500 MB Grenze überschreitet kann ich sie online stllen.:D

PS: Bitte nicht als E-Mail an mich schicken. ;)

cyrix1
2004-07-05, 00:26:55
jo man könnte die aufgabe doch, wieschon erwähnt, auf mehrere Pc's bzw CPUs verteilen..

also z.b. bei 5 PCs

9^77484097,8 <- macht jeder PC und dann rechnet einer das zusammen also alles miteinander multiplizieren, wenn jeder pc die gleiche menge zu berechnen hat dann in dem fall (9^77484097,8)^5


Ich kann mir vorstellen wenn man das dann auf einige (100:D) gute PC's verteilt und eben mit einem dieser Programme rechnen lässt, und dann am ende multipliziert, dann sollte das passen :)

fl_li
2004-07-05, 00:30:03
stelle mich (auch) zum verteilten Rechnen bereit...

PS: P4 C 3.2 ;)

BubbleBoy
2004-07-05, 00:36:33
Original geschrieben von cyrix1
jo man könnte die aufgabe doch, wieschon erwähnt, auf mehrere Pc's bzw CPUs verteilen..

also z.b. bei 5 PCs

9^77484097,8 <- macht jeder PC und dann rechnet einer das zusammen also alles miteinander multiplizieren, wenn jeder pc die gleiche menge zu berechnen hat dann in dem fall (9^77484097,8)^5


Ich kann mir vorstellen wenn man das dann auf einige (100:D) gute PC's verteilt und eben mit einem dieser Programme rechnen lässt, und dann am ende multipliziert, dann sollte das passen :)
Um mich mal selbst zu zitieren:
Original geschrieben von BubbleBoy
Thread 1: 9^9
Thread 2: 9^9
Thread 3: 9^9
Thread 4: 9^9

Wenn Thread 1 fertig ist, sind auch die anderen fertig (im Idealfall). Du würdest dasselbe erreichen, indem du Thread 1 seine 9^9 ausrechnen und das Ergebnis dann an die anderen schicken lassen würdest. Somit hast du durch die 3 weiteren Threads nichts wirklich gewonnen.


Edit:
Das, bei dem man Zeit gewinnen könnte, wäre das Zusammenmultiplizieren. Aber wie das intelligent mit Threads gelöst werden könnte ... :ratlos:

Das Ganze ist von Threads natürlich 1:1 auf mehrere Rechner übertragbar.

BubbleBoy
2004-07-05, 00:40:03
Original geschrieben von fl_li
stelle mich (auch) zum verteilten Rechnen bereit...

PS: P4 C 3.2 ;) Kannst dann ja heute gegen 15:00 Uhr mit den Ergebnissen von MasterMaxx (http://www.forum-3dcenter.org/vbulletin/showthread.php?postid=1982658#post1982658) weitermachen. ;)

[DDK]Loki
2004-07-05, 00:40:26
Original geschrieben von Gast
ich :D
unser mathelehrer hat gesagt wer ihm die zahl sagen kann kriegt 100€ von ihm http://www.forum-3dcenter.org/vbulletin/images/smilies/rcain.gif
wer sagt sie mir jetzt.. bzw. liest sie vor? :bäh:

ethrandil
2004-07-05, 00:44:30
BubbleBoy, ich glaube ganz ehrlich, dass deine Methode nicht funktionieren wird. (Mathematisch)

- Eth

BubbleBoy
2004-07-05, 00:45:48
Original geschrieben von ethrandil
BubbleBoy, ich glaube ganz ehrlich, dass deine Methode nicht funktionieren wird. (Mathematisch)

- Eth
Wieso das? (Und was ist meine Methode?)

ethrandil
2004-07-05, 00:58:21
Was soll das bringen, wenn 4 Computer gleichzeitig 9^9 berechnen?

Da kann man doch einen Computer das selber berechnen lassen. Das Ergebnis ist doch eh immer das selbe.

Interessant wäre es die anschließenden Multiplikationen an sich zu paralelisieren, das ist nämlich das größere Problem.

- Eth

orda
2004-07-05, 06:24:56
Hat hier keiner mal eben ein Quantencomputer zu Hause stehen? nein...schwach...

Habe jetzt 6 1/2 Stunden rechnen lassen und bin erst bei 0,6%. Wenn das so weitergeht bin ich in knapp ! 45 Tagen fertig.

Mein K6-2@ 670mhz ist auch schon nach 7 Stunden bei 0,2%. Also kommt es wohl garnicht so auf die CPU an?

Ich habe mal sowas gehört, dass man für für mathematische Berechnungen auch die GPU einsetzen kann? Stmmt das? Würde das schneller gehen?

Achja, wie sieht denn das jetzt aus wenn einer einen zu weit übertakteten Rechner hat, kann das nicht passieren das der dann das Ganze Ergebniss versaut?

Bis wann soll den das Ergebniss stehen?

Und noch eine Frage an die Experten, wie lange bräuchte ein Supercomputer dafür? Das wurde doch bestimmt schonmal berechnet, oder?

PS: Ich biete mich an auch mal meinen Rechner einen Tag laufen zu lassen. Aber nur dann wenn die Datei noch unter 5MB ist. :D

Ganon@work
2004-07-05, 07:13:57
Original geschrieben von ethrandil
Was soll das bringen, wenn 4 Computer gleichzeitig 9^9 berechnen?

Da kann man doch einen Computer das selber berechnen lassen. Das Ergebnis ist doch eh immer das selbe.

Interessant wäre es die anschließenden Multiplikationen an sich zu paralelisieren, das ist nämlich das größere Problem.

- Eth

Fragt sich, was schneller ist. Ob es schneller ist immer größer werdende Zahlen immer "nur" mit 9 zu multiplizieren, oder ob man Zwischensummen nach einiger Zeit multiplizieren sollte.

Z.B.:
Ergebnis(9^100000) *
Ergebnis(9^100000)

statt

9^200000

Wie gesagt, es geht bei mir um die Java-Methode, da ich nur diese kenne. :)

BubbleBoy
2004-07-05, 07:53:33
Original geschrieben von ethrandil
Was soll das bringen, wenn 4 Computer gleichzeitig 9^9 berechnen?

Da kann man doch einen Computer das selber berechnen lassen. Das Ergebnis ist doch eh immer das selbe.

Interessant wäre es die anschließenden Multiplikationen an sich zu paralelisieren, das ist nämlich das größere Problem.

- Eth
Na, sag mal, war wohl schon etwas zu spät für dich letzte Nacht ;).

Schaue mal, was ich hier (http://www.forum-3dcenter.org/vbulletin/showthread.php?postid=1982697#post1982697) geschrieben und hier (http://www.forum-3dcenter.org/vbulletin/showthread.php?postid=1983089#post1983089) wiederholt habe. (Und das bereits einige Zeit vor deinem Einwand.)

Desweiteren stammt die Idee der Parallelisierung nicht von mir :(.

BubbleBoy
2004-07-05, 08:10:19
Original geschrieben von Ganon@work
Fragt sich, was schneller ist. Ob es schneller ist immer größer werdende Zahlen immer "nur" mit 9 zu multiplizieren, oder ob man Zwischensummen nach einiger Zeit multiplizieren sollte.

Z.B.:
Ergebnis(9^100000) *
Ergebnis(9^100000)

statt

9^200000

Wie gesagt, es geht bei mir um die Java-Methode, da ich nur diese kenne. :)
Probiere es doch mal aus. Lasse dein Programm doch mal bis 9^100000 laufen, miß die Zeit und dann läßt du in einer anderen Funktion 9^50000 berechnen und multiplizierst diese Zahl mit sich selbst (-> Quadrieren ;)) und mißt dabei über den gesamten Vorgang natürlich wieder die Zeit.

orda
2004-07-05, 08:13:54
Ich muss mal meinen oberen Post korrigieren:

Meine Pc ist nun nach 7 Stunden erst bei 0,06%

Ich habe das Ganze mal kurz überschlagen: Wenn ichmeinen PC jetzt weiterrechnen lassen würde wäre er in ungefähr 500 Tagen fertig (vorrausgesetzt bei gleichbleibender Vortschrittsgeschwindigkeit)

Ich glaube kaum, das wir das Ergebniss mit diesm Programm noch dieses Jahr erwarten können. Es muss eine andere möglichkeit geben!

PS: Nagut, wenn hier vielleicht einer einen FX-53 @ 3Ghz rumstehen hatt und den nicht brauch, könnte das mit dem ergebniss so gegen ende Dezember noch was werden. ;D ;D

BubbleBoy
2004-07-05, 08:19:56
Original geschrieben von -=orda=-
Habe jetzt 6 1/2 Stunden rechnen lassen und bin erst bei 0,6%. Wenn das so weitergeht bin ich in knapp ! 45 Tagen fertig.

Mein K6-2@ 670mhz ist auch schon nach 7 Stunden bei 0,2%. Also kommt es wohl garnicht so auf die CPU an?

Naja, doch schon ... mein P3-650 hate in den letzten 8 Std. nur 0,03% geschafft. :(


Original geschrieben von -=orda=-
Achja, wie sieht denn das jetzt aus wenn einer einen zu weit übertakteten Rechner hat, kann das nicht passieren das der dann das Ganze Ergebniss versaut?
Ja, dann kann alles umsonst gewesen sein.

Also, laßt es bitte (egal mit welchem Programm) nur auf Rechnern arbeiten, die Primestable sind!


Original geschrieben von -=orda=-
PS: Ich biete mich an auch mal meinen Rechner einen Tag laufen zu lassen. Aber nur dann wenn die Datei noch unter 5MB ist. :D
5MB entsprechen ~9^5.000.000 :D (gepackt kriegst du es auf die Hälfte).

BubbleBoy
2004-07-05, 08:26:11
Original geschrieben von -=orda=-
Ich muss mal meinen oberen Post korrigieren:

Meine Pc ist nun nach 7 Stunden erst bei 0,06%
Aber die 0,2% des K6-2 waren richtig, oder?


Original geschrieben von -=orda=-
Ich habe das Ganze mal kurz überschlagen: Wenn ichmeinen PC jetzt weiterrechnen lassen würde wäre er in ungefähr 500 Tagen fertig (vorrausgesetzt bei gleichbleibender Vortschrittsgeschwindigkeit)
Da muß ich dich leider enttäuschen. Schaue dir doch einfach mal die Zwischenzeiten an ;D.


Edit: inhaltliche Korrektur (ist wohl noch zu früh für mich)

orda
2004-07-05, 08:30:45
Original geschrieben von BubbleBoy
Naja, doch schon ... mein P3-650 hate in den letzten 8 Std. nur 0,03% geschafft. :(


Sorry, war ein Ablesefehler meinerseits. Ich meinte natürlich 0,02%.

[B]
Ja, dann kann alles umsonst gewesen sein.

Also, laßt es bitte (egal mit welchem Programm) nur auf Rechnern arbeiten, die Primestable sind!

Mein Hauptrechner ist Primestable! Nur den K6-2 habe ich noch nicht getestet. Aber ich lass mal lieber meinen 3400+ die Rechenarbeit machen.

[B]
5MB entsprechen ~9^5.000.000 :D (gepackt kriegst du es auf die Hälfte).

Ich bin jetzt bei 251000/387420489

Das sind gerade mal als rar 100kb.

orda
2004-07-05, 08:34:34
Original geschrieben von BubbleBoy
Da muß ich dich leider enttäuschen. Schaue dir doch einfach mal die Zwischenzeiten an ;D.



Toll, die steigen ja auch noch an (proportional?)

Da wird das dieses Jahr aus KEINEN Fall was.

@Threadstarter

Bis wann muss das ergebniss stehen? :bäh:

PS: Vielleicht sollte man diese Aufgabe nochmal in 10 jahren angehen? =)

BubbleBoy
2004-07-05, 08:40:51
Achso, hatte es vergessen zu sagen :D.

Solange die Ergebnisse in den Cache passen (und das tun sie im Moment ja wohl noch), liegen die einzelnen Prozessor in ihrer Leistung/MHz scheinbar gleichauf. Dann kommt aber irgendwann der Sprung, in dem das Zeug nur noch in den Arbeitsspeicher paßt und da erwarte ich dann ehrlich gesagt leichte Vorteile für die DDR- und QDR-Rechner ;D. Und sofern man nicht mehr als 1GB RAM sein Eigen nennt, wird es nochmal einen Sprung geben, nämlich dann wenn angefangen wird, auf die Festplatte auszulagern (aber bis wir dahin kommen (s. orda), werden einige hier schon soviel drinnstecken haben ;)).

BubbleBoy
2004-07-05, 08:44:42
Original geschrieben von -=orda=-
Toll, die steigen ja auch noch an (proportional?)

So in etwa ...

Ganon@work
2004-07-05, 08:46:33
Hmm.... *ggg*

Dual G4 1,25 Ghz mit je 1MB L3-Cache und 1,25GB DDR-RAM.... ;)

Dummerweise rechne ich nicht mit... ;)

Aber warum dauert 9^251000 bei euch so lange? Das sind im Java-Beispiel ein paar Sekunden, oder irre ich mich da?

BubbleBoy
2004-07-05, 08:52:31
Original geschrieben von Ganon@work
Aber warum dauert 9^251000 bei euch so lange? Das sind im Java-Beispiel ein paar Sekunden, oder irre ich mich da?
Nun, "neun" rechnet nach der Schulmethode. Da ich für Delphi3 mir meinen eigenen "Datentyp" gebastelt habe, da war halt Multiplikation nach der Schulmethode das Einfachste (faul, ich weiß ;), aber korrekt :)).

Ganon@work
2004-07-05, 08:56:17
Aha.

Erinnert mich ein bisschen an SETI@Home.

Viel Rechenzeit für unnützes Zeugs verbraten und das auch noch unoptimiert... ;)

BubbleBoy
2004-07-05, 08:57:37
Original geschrieben von Ganon@work
Aha.

Erinnert mich ein bisschen an SETI@Home.

Viel Rechenzeit für unnützes Zeugs verbraten und das auch noch unoptimiert... ;)
sry ;(

HellHorse
2004-07-05, 09:00:55
Ok ich hatte folgende Idee:
Wie rechnet man am effizientesten 9^7 aus?
Laut mir:

n = 9 // n = 9^1-> speichern
n = n * n // n = 9^2-> speichern
n = n * n // n = 9^4
r = 9 // 9 ist gespreichert, braucht nicht berechnet zu werden
r = r * 9^2 // 9^2 ist gespreichert, braucht nicht berechnet zu werden
n = n * r

4 Muliplikationen statt 7
Ist der gleiche Anstatz wie Repeated Squaring.
Wirklich effizient ist das Ganze nur, wenn eine Multiplikation eine konstante Zeit verbraucht.

Es gibt aber noch zweit andere Vorteile.
- Es lässt sich leicht ein "Fortschrittsbalken" machen.
- Die Berechnung von r liesse sich parallelisieren.

Die Probleme
- Der Fortschrittsbalken zeigt nur den Fortschritt in bezug auf Anzahl Arbeitsschritte und nicht Zeit.
- Die Brechnung von r ist höchstens halb so intensiv wie die von n ohne ohne das finale Produkt. Der Nutzen der Parallelisierung hielte sich also in Grenzen.

In Code sieht das Ganze dann so aus (noch nicht parallelisiert):

ninePowNine = 387420489

def toBinaryString(value):
if value < 0:
raise Exception
result = ''
while value:
div, rest = divmod(value, 2)
result = result + str(rest)
value = div
return result

def power(self, base, exp):
biggestPower = biggestPowerOf2(exp)
rest = toBinaryString(exp - 2**biggestPower)
while len(rest) < biggestPower + 1:
rest = rest + ('0')
saved = []

n = base
if rest[0] == '1':
saved.append(base)

print "staring run 1"
for i in xrange(1, biggestPower + 1):
n = n * n
if rest[i] == '1':
saved.append(n)
print "%05.2f %s" % (100.0 * i / biggestPower, "% done\n")

print "run 1 done\nstarting run2"

ni = 0
for next in saved:
n = n * next
ni = ni + 1
print "%05.2f %s" % (float(ni) / len(saved), "% done\n")

print "run 2 done\n"
return n
Was insgesamt im bloss 37 Mulitplikationen resultieren sollte, gegenüber 387420489.
Das ganze ist noch nicht getestet :(
Im Moment läuft noch die alte Version, wenn die heute Abend noch nicht fertig ist, schiesse ich sie wohl ab, und probiere mal das.

Andere Meinungen?

HellHorse
2004-07-05, 09:07:34
Original geschrieben von Ganon@work
Aber warum dauert 9^251000 bei euch so lange? Das sind im Java-Beispiel ein paar Sekunden, oder irre ich mich da?
Python hat's auch recht schnell. Eine Minute oder so.
Sollte es mal gegen Java benchen.

Ganon@work
2004-07-05, 09:09:52
Original geschrieben von HellHorse
Das ganze ist noch nicht getestet :(
Im Moment läuft noch die alte Version, wenn die heute Abend noch nicht fertig ist, schiesse ich sie wohl ab, und probiere mal das.

Andere Meinungen?

*gggg*

Und wenn du dann nur 2 Sekunden länger gewartet hättest, dann wäre er fertig gewesen. ;)

Welche Sprache nutzt du eigentlich?

HellHorse
2004-07-05, 09:29:49
Original geschrieben von Ganon@work
Und wenn du dann nur 2 Sekunden länger gewartet hättest, dann wäre er fertig gewesen. ;)
Und da sagen die TI Leute immer, man sei besser dran, wenn man weiss, dass es irgendwann terminiert :freak:
Original geschrieben von Ganon@work
Welche Sprache nutzt du eigentlich?
Python (http://python.org/), siehe oben

ethrandil
2004-07-05, 12:36:56
Hell horse, das ist schon ganzu recht, ich hab das ja auch mit Java laufen lassen - ABER: Das Quadrieren von einer solchen Zahl dauert nach dem ~ 14. Schritt schon locker ne Stunde!

Wenn man das Parallelisieren könnte wärs super. (gibt es auch einen Trick bei der Quadrierung? Wenn nein, und es ist die Schulmethode, dann kann man das ja recht einfach parallelisieren)

- Eth

P.S.:
War wirklich bissl spät gestern ;)

MasterMaxx
2004-07-05, 12:53:00
So hab die ancht durchrechnen lassen
wer will kann ja weiterrechne lassen
Hab 0,7% geschafft !
http://people.freenet.de/grfgrf/Datei1.txt

BubbleBoy
2004-07-05, 13:01:43
Original geschrieben von HellHorse
Ok ich hatte folgende Idee:
Wie rechnet man am effizientesten 9^7 aus?

.
.
.

Andere Meinungen?
Wie sieht es mit wirklich großen Zahlen beim zusammenmultiplizieren aus? Wenn die dann Stelle für Stelle miteinander multipliziert werden und anschließend per Addition und Übertrag miteinander zum eigentlichen Ergebnis verknüpft werden sieht es mit der Anzahl der benötigten Multiplikationen schon nicht mehr so gut aus. Um genau zu sein, es kommt aufs Gleiche raus. Hinzu kommt jedoch der zusätzlich benötigte Speicher für die Zwischenergbnisse (nach den einzelnen Multiplikationen).

Wirklich überzeugt hat mich dieses Konzept also noch nicht ...
... lasse mich aber durchaus weiter bearbeiten ;).

BubbleBoy
2004-07-05, 13:03:23
Original geschrieben von MasterMaxx
So hab die ancht durchrechnen lassen
wer will kann ja weiterrechne lassen
Hab 0,7% geschafft !
http://people.freenet.de/grfgrf/Datei1.txt
Geil ;D
davon bin ich mit meinem P3-650 noch etliche Kilometer weit entfernt, habe gerade mal 0,04% :(.

BubbleBoy
2004-07-05, 13:06:38
Original geschrieben von MasterMaxx
So hab die ancht durchrechnen lassen
wer will kann ja weiterrechne lassen
Hab 0,7% geschafft !
http://people.freenet.de/grfgrf/Datei1.txt
Ohhh ... sind nur 0,07% - trotzdem weiter als ich.

MasterMaxx
2004-07-05, 13:07:19
fu!
verlesen 0,7 % :(
Wir braucehn ein rechenzentrum!

Gast
2004-07-05, 13:09:26
@HellHorse:
n = n * n ist denke ich nicht ganz optimal.
bei n = n^2 dürften multiplikationen wegfallen.

für ab * ab müsste man rechnen:

a^2
a*b
b*a
b^2
+ die zwischenergebnisse (richtig) zusammenaddieren

4 mal *
3 mal +

da a*b = b*a kann eine berechnung davon wegfallen.
das ergibt:
a^2
2* a*b
b^2

wenn man das 2* in additionen zählt ergibt sich:
3 mal *
3 mal +

BubbleBoy
2004-07-05, 13:17:50
Original geschrieben von MasterMaxx
fu!
verlesen 0,7 % :(
Wir braucehn ein rechenzentrum!
:D Das wird schon. Die, die mit Java, Python oder auch C rechnen werden (auch aufgrund vorhandener optimierter Datentypen und Rechenoperationen) bestimmt eher fertig sein. Um dann am Ende sicher zu gehen, daß auch das richtige Ergebnis gefunden wurde, sollte die Zahl halt mit verschiedenen Ansätzen ausgerechnet werden. Von daher wird "neun" als Kontrolle dienen (und die darf halt auch mal etwas länger dauern ;D).

HellHorse
2004-07-05, 13:24:50
@BubbleBoy
Ja, es werden Mulitplikationen gespart. Wenn die Multiplikationen mit Additionen implementiert sind, gewinnt man schlussendlich wohl kaum was.

@ethrandil
Ja, man weiss bloss wie viele Arbetisschritte es noch gibt, aber nicht wie lange die dauern werden.

@Gast
Schon mal überlegt wie n^2 implementiert sein könnte?
Zudem rechne ich ja nich ab^2 sondern n^2 aus.

BubbleBoy
2004-07-05, 13:25:40
Original geschrieben von Gast
@HellHorse:
n = n * n ist denke ich nicht ganz optimal.
bei n = n^2 dürften multiplikationen wegfallen.

für ab * ab müsste man rechnen:

a^2
a*b
b*a
b^2
+ die zwischenergebnisse (richtig) zusammenaddieren

4 mal *
3 mal +

da a*b = b*a kann eine berechnung davon wegfallen.
das ergibt:
a^2
2* a*b
b^2

wenn man das 2* in additionen zählt ergibt sich:
3 mal *
3 mal +

Bei

a^2
2* a*b
b^2

fehlt nochwas.

Müßte so lauten

a^2 * 100
2* a*b * 10
b^2 (* 1)

und dann addieren.

Gast
2004-07-05, 13:35:36
Original geschrieben von BubbleBoy
Bei

a^2
2* a*b
b^2

fehlt nochwas.

Müßte so lauten

a^2 * 100
2* a*b * 10
b^2 (* 1)

und dann addieren.

stimmt.
a und b sind ziffern.
das *100 und *10 ist ein shiften um ganze ziffern. sollte also recht günstig ausfallen.

HellHorse
2004-07-05, 14:14:24
Original geschrieben von ethrandil
Wenn man das Parallelisieren könnte wärs super. (gibt es auch einen Trick bei der Quadrierung?
Eigentlich läuft das genau gleiche Verfahren, ersetze ^2 mit << und * mit und du hast es. Damit lassen sich alle Multiplikationen ersetzen. Wir hätten dann im Idealfall sorgar 4 Threads. :freak:
Vermutlich wollte der Gast das sagen.

@Panasonic
Bist du ein Mann, der zu seinem Wort steht, oder eine Memme, die kuscht wenn es ernst wird?

Ganon@work
2004-07-05, 15:20:32
Ich frag mich, wann der erste hier mit Assembler ankommt. ;)

Und hey. Ich hab dicke Altivec-Einheiten in meinen CPUs. ;)

Wer will noch mal, wer hat noch nicht...

:D

Panasonic
2004-07-05, 15:34:26
Original geschrieben von HellHorse
@Panasonic
Bist du ein Mann, der zu seinem Wort steht, oder eine Memme, die kuscht wenn es ernst wird?

Gibts ein Problem, hm?

HellHorse
2004-07-05, 16:43:57
Das 4-Weg Opteron Angebot, steht das noch?

Panasonic
2004-07-05, 16:54:23
Original geschrieben von HellHorse
Das 4-Weg Opteron Angebot, steht das noch?

Der 4er Opteron steht dann, wenn er endlich geliefert wird.
Ob ich die Zeit habe darauf etwas für Euch zu testen weiss ich nicht.

threadstarter
2004-07-05, 17:43:59
wie ich des ziemlich geil find wie ihr euch da mühe gebts, weiter so :up:
wer mir eine zahl nennen kann, die mir die 100€ bringt, wird auf jeden fall beteiligt :)
der lehrer geht afaik nach diesem jahr in pension, also hamma nimmer allzuviel zeit, ein paar wochen noch (komm aus bayern) :sick:
aber das klingt ja alles schon sehr vielversprechend hier, bin echt mal gespannt :)
bei mir is derive (die erste mio stellen) nach über 200000sek abgeschmiert, hab hier leider nich das equipement und die ahnung für sowas... :freak2:

BubbleBoy
2004-07-05, 18:13:10
Habe mit MasterMaxx's Ergebnis weiter gerechnet bin jetzt bei 9^267000. Falls jemand weitermachen will, hier ist das Zwischenergebnis:

http://home.arcor.de/multimeter/temp/Datei1.zip

Drehrumbumm
2004-07-05, 18:15:01
Original geschrieben von threadstarter
wie ich des ziemlich geil find wie ihr euch da mühe gebts, weiter so :up:
wer mir eine zahl nennen kann, die mir die 100€ bringt, wird auf jeden fall beteiligt :)
der lehrer geht afaik nach diesem jahr in pension, also hamma nimmer allzuviel zeit, ein paar wochen noch (komm aus bayern) :sick:
aber das klingt ja alles schon sehr vielversprechend hier, bin echt mal gespannt :)
bei mir is derive (die erste mio stellen) nach über 200000sek abgeschmiert, hab hier leider nich das equipement und die ahnung für sowas... :freak2:

Da hier inzw. schon 5-10 leute mitarbeiten wird das wohl nicht viel mehr werden als ein kleines Taschengeld.

-aber irgendwie gehts um die 100€ eh schon länger nimmer...;)

Ganon
2004-07-05, 18:43:17
Au weia.

Ich habe gerade mal einen Test gemacht mit der Java-Methode.

Also System.out.println(new BigInteger("9").pow(bla bla bla));

Wenn ich 9^100000 rechne, dann habe ich das Ergebnis in 15 Sekunden.

Wenn ich 9^200000 rechne, dann habe ich das Ergebnis in 1 Minute und 10 Sekunden.

Ich weiß ja nicht wie lange ihr mit dem Programm "Neun" warten wollt... ;)

BubbleBoy
2004-07-05, 19:21:53
Na dann rechne doch mal weiter und schreibe die Ergebnisse in eine Datei.

Ich für meinen Teil habe ebend festgestellt, das die (kleine, dähmliche, 08/15) Prozentanzeige in "neun" nicht stimmt *schäm*. Statt 0,07% müßte es 0,0007% heißen (*duck*).

http://home.arcor.de/multimeter/programme/sonstige/neun.zip

(lediglich Korrektur der Prozentanzeige, hat keinen Einfluß auf die gerechneten Ergebnisse)

HellHorse
2004-07-05, 19:24:19
Original geschrieben von Ganon
Wenn ich 9^100000 rechne, dann habe ich das Ergebnis in 15 Sekunden.
1.4 Sekunden mit python :)

Ganon
2004-07-05, 20:08:26
Original geschrieben von HellHorse
1.4 Sekunden mit python :)

Echt so schnell? Wirklich 9^100000? Also Hunderttausend?

Nicht schlecht...

Könntest du mal den ganzen Quellcode zu deinem Prog posten? Ich habe von Python leider keine Ahnung, würde es aber gerne mal bei mir ausprobieren. Scheinbar fehlt bei deinem Prog etwas, oder wie kann ich das ausführbar machen?

Sorry, aber ich werde da leider nicht mitrechnen. Der wird daran bestimmt ein paar Tage rechnen müssen, vielleicht auch Wochen. Dann habe ich mehr Strom verbraten, als ich nachher an Geld bekomme. ;)

orda
2004-07-05, 20:10:59
Original geschrieben von BubbleBoy
Na dann rechne doch mal weiter und schreibe die Ergebnisse in eine Datei.

Ich für meinen Teil habe ebend festgestellt, das die (kleine, dähmliche, 08/15) Prozentanzeige in "neun" nicht stimmt *schäm*. Statt 0,07% müßte es 0,0007% heißen (*duck*).

http://home.arcor.de/multimeter/programme/sonstige/neun.zip

(lediglich Korrektur der Prozentanzeige, hat keinen Einfluß auf die gerechneten Ergebnisse)

Na, dann bin ich nicht mehr dabei. Ich beende das Programm jetzt nach 24h. Wenn meine errechneten 500 Tage (bezog sich nicht auf Anstieg der Rechenzeiten) jetzt nochmal mal 100 nehme sind wir schon bei 50000 Tagen!. Das sind 136 Jahre!. Sorry, das Programm rechnet einfach zu umständlich! Lasst euch was neues einfallen!
Ich für meinen Teil warte auf ein besseres Programm!

BubbleBoy
2004-07-05, 20:41:09
Na, nun mal nicht so negativ. 136 Jahre wird es garantiert nicht dauern.


Kannst auch dieses Java-Programm laufen lassen. Es schreibt (hoffentlich) 9^(9^9) in eine Datei im selben Verzeichnis.


import java.math.*;
import java.io.*;

public class neun {


public static void main(String[] args) {

FileWriter fw = null;
try {
fw = new FileWriter( "Datei1.txt" );
fw.write( new BigInteger("9").pow(387420489).toString() );
} //try
catch ( IOException e ) {
System.out.println( "Konnte Datei nicht erstellen" );
} //catch
finally {
try {
if ( fw != null ) fw.close();
} //try
catch (IOException e) {}
} //finally
} //main

} //neun

orda
2004-07-05, 20:46:02
Original geschrieben von BubbleBoy
Na, nun mal nicht so negativ. 136 Jahre wird es garantiert nicht dauern.


Kannst auch dieses Java-Programm laufen lassen. Es schreibt (hoffentlich) 9^(9^9) in eine Datei im selben Verzeichnis.


import java.math.*;
import java.io.*;

public class neun {


public static void main(String[] args) {

FileWriter fw = null;
try {
fw = new FileWriter( "Datei1.txt" );
fw.write( new BigInteger("9").pow(387420489).toString() );
} //try
catch ( IOException e ) {
System.out.println( "Konnte Datei nicht erstellen" );
} //catch
finally {
try {
if ( fw != null ) fw.close();
} //try
catch (IOException e) {}
} //finally
} //main

} //neun


Du kannst ja gerne mal einen Überschlag machen, du kommst aus jeden fall über 100 jahre. Ich weiss ja nicht was du für ein System hast. Wo müsste ich denn diesen Code eingeben, damit ein Programm dabei rauskommt? Sorry, habe von sowas null Plan.

HellHorse
2004-07-05, 21:06:15
Original geschrieben von Ganon
Echt so schnell? Wirklich 9^100000? Also Hunderttausend?

Kannst es ja bei dir selbst ausprobieren.
Pythonkonsole öffnen und 9**100000 eingeben
Original geschrieben von Ganon
Könntest du mal den ganzen Quellcode zu deinem Prog posten?

Immer noch aktuell, der "optimierten" Version traue ich noch nicht
http://www.forum-3dcenter.org/vbulletin/showthread.php?s=&postid=1977608#post1977608
Original geschrieben von Ganon
Ich habe von Python leider keine Ahnung, würde es aber gerne mal bei mir ausprobieren. Scheinbar fehlt bei deinem Prog etwas, oder wie kann ich das ausführbar machen?

Du hast 3 Möglichkeiten:
- python <scriptname>
- #! /usr/bin/python (oder wo immer die liegt) oben im File einfügen und x-Flag setzen
- python (öffnet die python Konsole) und da Programm pasten
Original geschrieben von Ganon
Der wird daran bestimmt ein paar Tage rechnen müssen, vielleicht auch Wochen.
Oder gar Monate...

BubbleBoy
2004-07-05, 21:14:46
Original geschrieben von -=orda=-
Du kannst ja gerne mal einen Überschlag machen, du kommst aus jeden fall über 100 jahre.
Du gehst dabei aber davon aus, daß du in 3 Jahren immernoch mit deinem aktuellen System rechnest.
Original geschrieben von -=orda=-
Ich weiss ja nicht was du für ein System hast.
In ein paar Jahren zumindest keinen P3-650 mehr. ;D

Original geschrieben von -=orda=-
Wo müsste ich denn diesen Code eingeben, damit ein Programm dabei rauskommt? Sorry, habe von sowas null Plan.
Lade dir das J2SDK 1.4.2 (http://192.18.97.238/ECom/EComTicketServlet/BEGINjsecom15k.sun.com-58d1%3A40e9a654%3A26e2ffc52746ae2/-2147483648/437428071/1/489890/489662/437428071/2ts+/westCoastFSEND/j2sdk-1.4.2_05-oth-JPR/j2sdk-1.4.2_05-oth-JPR:2/j2sdk-1_4_2_05-windows-i586-p.exe) runter (50MB).
Installiere es.
Speichere den obigen Code in der Datei "neun.java" ab. Verschiebe diese Datei in das Verzeichnis "Java-Pfad\bin".
Gib folgende Sachen ein:
"javac neun.java"
"java neun"
nun warte ...

Ganon
2004-07-05, 21:59:26
Hi.

Also Python braucht bei mir 6 Sekunden für 9^100000.

Naja. Habe ja auch "nur" ein (naja, zwei ;)) 1,25 Ghz G4. ;)

Echt nicht schlecht. Würde mich echt mal Interessieren wie die das anstellen. *ggg*

Aber wenn man mal davon ausgeht das "Neun" mehrere Jahre braucht um das auszurechnen, dann würde es kaum was bringen jetzt mit dem Zählen anzufangen.

Dann kann man auch gleich 3 Jahre warten und einen neuen Rechner nehmen. Der schafft das dann in ein paar Sekunden. Zeitgewinn=0, aber Stromersparnis ^ 3. ;)

Ist einfach eine blöde Sache jetzt. Das langsame Programm hat einen Fortschrittsbalken und zeigt an das er in 100 Jahren nicht fertig wird. Die fixen Programme haben gar nix und man weiß nicht wie weit man ist. ;)

orda
2004-07-05, 22:17:36
Original geschrieben von BubbleBoy
In ein paar Jahren zumindest keinen P3-650 mehr. ;D


Sorry, ich dachte das ist dein Zweitsystem. :D

Original geschrieben von BubbleBoy
Lade dir das J2SDK 1.4.2 (http://192.18.97.238/ECom/EComTicketServlet/BEGINjsecom15k.sun.com-58d1%3A40e9a654%3A26e2ffc52746ae2/-2147483648/437428071/1/489890/489662/437428071/2ts+/westCoastFSEND/j2sdk-1.4.2_05-oth-JPR/j2sdk-1.4.2_05-oth-JPR:2/j2sdk-1_4_2_05-windows-i586-p.exe) runter (50MB).
Installiere es.
Speichere den obigen Code in der Datei "neun.java" ab. Verschiebe diese Datei in das Verzeichnis "Java-Pfad\bin".
Gib folgende Sachen ein:
"javac neun.java"
"java neun"
nun warte ...

Mhh, kannst du das nicht schonmal als exe kompilieren? Habe keine Lust mir 50MB per 56k zu ziehen.

BubbleBoy
2004-07-05, 22:25:16
Original geschrieben von -=orda=-
Sorry, ich dachte das ist dein Zweitsystem. :D
Naja, genau genommen ist es auch mein Zweitsystem (hier sitze ich die Woche über dran), mein Hauptrechner ist aber auch nicht besser -> P3-800 :D.

Original geschrieben von -=orda=-
Mhh, kannst du das nicht schonmal als exe kompilieren? Habe keine Lust mir 50MB per 56k zu ziehen.
Mit dem SDK kann man keine EXE erstellen (wüßte zumindest nicht wie). :(

HellHorse
2004-07-05, 22:47:31
Original geschrieben von Ganon
Also Python braucht bei mir 6 Sekunden für 9^100000.

Ich habs gerade auf Linux getestet.
0.25 s auf einem Celeron 1.2 GHz :D
Original geschrieben von Ganon
Naja. Habe ja auch "nur" ein (naja, zwei ;)) 1,25 Ghz G4. ;)

Willst du wirklich, dass ich ein paar Worte über Motorola, RISC und Apple verliere? ;)
Original geschrieben von Ganon
Echt nicht schlecht. Würde mich echt mal Interessieren wie die das anstellen. *ggg*

Wie alles was in python schnell ist: in C implementiert.

BubbleBoy
2004-07-05, 23:03:09
Original geschrieben von Ganon
Ist einfach eine blöde Sache jetzt. Das langsame Programm hat einen Fortschrittsbalken und zeigt an das er in 100 Jahren nicht fertig wird. Die fixen Programme haben gar nix und man weiß nicht wie weit man ist. ;)

Ok, Fortschrittsanzeige für die Java-Implementation:


import java.math.*;
import java.io.*;

public class neun {


public static void main(String[] args) {

FileWriter fw = null;
BigInteger Zahl1 = new BigInteger("9").pow(100000);
BigInteger Zahl2 = new BigInteger("1");

try {
for(int i=1; i<=3874; i++) {
Zahl2 = Zahl2.multiply(Zahl1);
System.out.println("berechnete Potenz: "+i*100000+" "+(i*100000)/387420489+" %");
}

BigInteger Zahl3 = new BigInteger("9").pow(20489);
Zahl2 = Zahl2.multiply(Zahl3);

fw = new FileWriter( "Datei1.txt" );

fw.write(Zahl2.toString());

System.out.println("Fertig.");
} //try
catch ( IOException e ) {
System.out.println( "Konnte Datei nicht erstellen" );
} //catch
finally {
try {
if ( fw != null ) fw.close();
} //try
catch (IOException e) {}
} //finally
} //main

} //neun


Aller 100000 Potenzen wird der aktuelle Status ausgegeben.

Gast
2004-07-05, 23:11:00
Original geschrieben von Gast
Die letzten 10000 Stellen:

14399190735315311258047822425906625949592583427928268184869065728584982758220294 15200380155017336198
10910606918097585306318854555732434623822295198136884281513627391077532920688723 90557153884928097213
82619541091345973585933331609790394168778935468541904852157968481727326675795591 52204292981383981366
53615130752693325661012569569934884912912048123334664724951731223154650312068251 50615820132215525348
95380887220537600221411419406224615993374686530876346032750676494259855015565848 95110440810335698538
89219817965016564587261632467186687996715973793702785422635275111169539205200398 95889666186099239728
89152505395735773389308120124415030632813350843840403918918851785143384046189190 01694491094560218632
49225175386773547047009261888621066103800744729745344624667897616304571410887720 50972628979056427351
52115023724907521576961243294644010548286078291121376676078095382618102573429662 42967457107078224287
22362299532228107173701970174435652730156814569113173813897524097942842180495271 67687779438485481154
48498120194276995958634471830799517556573884713434594978128281574127440583457367 49993010595557596020
10480041174000810923494011786063616589011940019105503488753310031167760304056743 39398734312005143815
09245830988753818026999518111231490043190468453076299145937324363209789783399614 71115904868492757330
39450255087925933812309980384762288181873464980089731606922420957980000743106872 66455252244479605661
81844879603810226553687527483174508970227310053270684784966747856834116414624261 21996125368052867211
20292289347332442723825297820983548727915012755485742200174515860202500397461158 99858840528759543387
74306374841774490166001040374580676133794632821891553897420412378538725515185858 41424384321923089306
29025257437718233162023692792592166994245039347121617709800500289707395325770613 58099043709004344121
89571321207899778579755244145035866144462350982490268377907370242564412289430542 89910319005110845517
15286397315724426785021525402593863977553357081920614199822655938472517397478241 54519148623757003045
62893934774394797512977220086592024416381528387973545756726852902693040413179387 82238099905410474985
30725906513728213153911512143700764827137315588152905543050511342106534397522613 08384887218971668886
77489299054471778118601919553880956237851441875031315175100300544815655216353003 48003017319258441083
70155698766200155158877161924609800751661964462589419508785769077913338993683343 92744591282744572952
02744846466116260647190222679699239840607857173125164025086484042282693661297296 18546896224688467104
43707356990036192165651919723705703654689451504333047027356925497136019857901346 56639346050279055222
95716548351407003245500342720106752927625667783632755311210091536248486749493188 10903385388204479094
53551791031203507628086044192504295909011163729787971923720115148908382456330818 56384563080798232841
53322854853590031669316256983278401605603645292193565446866829037962599128066039 49209887374027833170
86023835671364205847732031172902957930255726508063206181254666125881056718993580 10129336313008506708
62950533384030141371706179688954060126092391831133001964720182347350177492028292 96606558561526271753
83199142209697341525353378044467479231091288679530701623388556491233190861357159 40544261645528317219
06251818772983236643059017715267522251395753411517200882044108564968621360928730 18914596825011049916
29421704997647830582652149546064692622960304338532041716299477964745263322409172 66143334343377087269
76332833068765060204516987878866612503916429803974053946577469423685259465608272 61196070144699502016
94725240227505973711983794564876561886849617830635883391379657413956364749926372 17351376404666325980
74291958311059732802822211285453721546812802212190930145398841977408133082638688 18945267523985429210
40047360613594619317515886353510428158028914191115805925614472802888461222441542 26301588305353958226
36034323319506391503071577040745765270579688014401567990099137415128641710663322 00561770246777063113
20912768160150249711054301871030663501685660154021078843842643119768804630696921 59696753888551437787
86857992621292225409086481540553861452337237150866917189048357452989651023266600 10955418986727276930
34529394826306902159044096459302890461586618080020532287564765101605721392062041 40909655872925342148
79734821588749239454175013642324388730553015248548532279665232082737476544574667 59045991221749258480
26473430798477301721081607445761053335248319109857827268112690692893349745950755 03788064712557430995
68000051291762555009877635424894475063006043186165285710960291423710463187644781 42300444845013180807
18900797349215607293885450681143198149871281915578230886456017492058923637508291 97608096838848398482
10166475580903431058171093819249188657454775983279431501685778460722142644250102 92235651331813147000
94717565677660991689844888082741642705980138419214479568141005722628748673255018 24228870204374326869
26415592513419303352478333372958861785979235323471185216886233404748429834221322 25499606264631264015
63253757431423340837310154578710445929691521819490574452353394409172866471466247 38365935338242753898
77202044383151301987318125154121480457726118674793158782444020555094984036224315 11014244171645363828
56121653580779365215459390445982036938447552669210676303386671211641829926373837 73091274548849148106
85898825222081650914776754948130856415465188033084807619683977367667001454051976 04610258269847193519
96226235240802022655414043590018876664288831201854323419851581238653638503826212 31237822795057223606
98687706717599778763235090437925165677915202810315200172743098121642073714185892 62192209810292721028
34420669962677441639511651429879983939276180426053311042896532020311391984575634 01557370185029806814
79180813772288523735505778754188692569593004688012194054034237430063539062474279 64034849550190632569
42242791831444496025600519370275163492321114965652365885599260396117243511456693 47123314564208957507
07159063197390398471227964485233591432101082045261923856593219984934720592622654 76977392083503353029
82835347500883891519495163552015870041733918961704815507151305163835752148838822 85701401087350881792
11619487436804697039686756301859341450391062135744015606869151008676205707591226 49944071946411296492
59085077914623503399028495572163707274562133214334333885673172361716999795491235 85187827767281830326
10244885384623932352137543049846944910168045873814533377098060322848503497287118 27500893164712140447
48415232667179696950319770170010554346061637855717307131080645800132505403234778 36154897408778723233
68674299086736403523202320521902089222108401359606263811259044093556010910854155 96810382980207744095
26319622737965763160992173917321082936969527728566293668543483316743037199741573 40960951917607805443
15459430824142577926925102591009262881061256331185045606040714195348976321325428 23095095712939955167
40928034288190248232891287114935182243756284848457528703760861438582537878708128 05824174956344606037
18427900205842141191582428196232142708371739467782314410727399693343981264013511 82793659525365987011
86488659252760740775372815118115203694464035259705562229805477150402970762113921 01479436091477122941
40026978862813876777412894390074048862935602149632824336413982305318737410648937 21461205951530178241
15984212052191167686210884390433293865492666386219266664064773780879814599988002 75457910641043488141
74720243653359119389142800238357679254953924230582976635488540603043109220608744 61168431199048271022
93997479972342936140668699361928784386453305442352035239285044449946396722496544 75790516280948156168
38474687632162437503493437595138360408613590361398287586133464557970017215971842 09155315669799839295
36394638986337846772994885693731358330580923249199924020686338957185123045689958 08267118794639644580
46749151425523253287890108616246467238618908041671351629328353676395695880820627 12599245780018266213
80840018689899975928331989876606614098812898087051557773311269115298022880607973 26882988494264562280
55523352669188923589154832600893476302865404983408354225161236814020513744544122 60993664489837299767
64703897773974925018261067703669529839966231365040277405816479646183134401726277 09635828536971087534
80952595858992250886665575428736220793863066914532081255024985087623116739904972 04274540180127463862
57248980350758867746351340999939041634521726538101260454013633427664136780855764 63799521761022904805
71745423898363346253739856886125044724894904528548120340078255299325322527305199 50474474028709929662
55182950555752415356466571995403398900661862008992624923454073659677622198317058 18234276031753370263
19250915305776294828846915778150179743572322770911274875206868938870681955008307 72256709920659485066
03932321849551522855314034394729702907147357291729784978927886431549589685368302 82720050835996766928
96002991426224886306228960185152532009996600960425361922813867023596861235260484 18758178385397169520
49111295367896277149357959887563972803574391654775437573514446532564393005262061 96619840019279947194
95068558996344918225465799306955310489526084838668958488579441612090962555112474 27978972881431604590
67436709108421469483809930124444263923714562005016749864043562162500030238660528 18345113933194072679
16437894757477844731142780767037267003263590250822342923877464623911279751529028 98840592704628596911
90014188420320154332647563918577185976492049122303238110272101369183684943285741 37376263796912584561
41237444060102002608592235410622770718702230402359356419151296996286668460066302 98351379027215796574
56534443278490334199454357557541697596627896410612703879902561283536679505899361 17172490285814571733
91518760228328138355866578899535027225395434516598391733642750715433174938637795 76502233071689586371
97192110578737857336943212457715521275513998317785476716785912996450672962748373 65302215234320507478
34092790565371273832640535909769963513435977537992836807528175483827244781445369 40979972304718417625
89447951540180726242836597614291883489679188153772854767810749661612661854762666 85323552900557188849
16798855470068473582685089739187008510754028188539253490529122882039719724032235 78700607328387735828
26170043150602250406601961656994397543610268552663740366829061901749234943241787 99359681422627177289

Gast
2004-07-05, 23:11:33
Original geschrieben von Frank
...

Übrigens bekommt man die letzten beiden Stellen von 9^9^9 schon durch etwas Logik. ;)

Gast
2004-07-05, 23:12:29
...dann klappts evtl. ja auch mit der Paralellisierung.

HellHorse
2004-07-05, 23:20:02
Welcher böse Mod hat diesen sehr ernsthaften Thread auf die Spielwiese verschoben?

BubbleBoy
2004-07-05, 23:20:04
Also die Verschiebung auf die Spielwiese kann ich nicht nachvollziehen. Da es hier hauptsächlich um Programmierung ging wäre ein anderes Forum angebrachter gewesen.


Edit: Könnte das bitte korrigiert werden.

BubbleBoy
2004-07-06, 00:40:23
Haaalllllooo,
ist irgend ein lieber Mod so nett und schiebt diesen Thread bitte wieder zurück ins Offtopic-Forum?

Omnicron
2004-07-06, 01:27:27
Ja wenn schon dann ins Programmierforum damit.
Hat evtl. einer kurz drüber geschaut und die Seiten voller Zahlen gelesen, und dachte wohl ist wieder ein zähl-weltrekord-spamm thread oder so ^^
Ok der Titel könnte auch aussagekräftiger sein.

Zu dem Problem, ich würde sagen man sollte ersteinmal klären welches Mathematisch die beste Methode ist um das Problem zu lösen, und danach schauen welche Programmiersprache das am schnellsten durchführt.

BubbleBoy
2004-07-06, 06:59:05
Habe die Laufzeit des Java-Programms mal überschlagen ... es würde auf meinem P3-650 über 1270 Tage benötigen (und das ohne Berücksichtigung der sich verlängernden Zeiten bei längeren Zahlen). :lolaway:

Ganon@work
2004-07-06, 07:29:04
Original geschrieben von HellHorse
Willst du wirklich, dass ich ein paar Worte über Motorola, RISC und Apple verliere? ;)


Nanana...;)

Wenn dann an Apple und gcc...

Ich würde ja gerne mal Python mit dem IBM-Compiler neu kompilieren. Habe aber kein Bock mein System zu schrotten. ;)

Mal auf gcc 3.5 warten. Dieser soll auch aus normalem Code, Altivec nutzen können, so wie es bei Intel und SSE der Fall ist.

bendel
2004-07-06, 12:20:11
Ist den gefordet, dass Ergebnis im Dezimalsystem darzustellen? Im Neuersystem sieht es ja viel schöner aus. Ist auch leichter zu kontrollieren. Umrechnen kann der Mathelehrer es ja dann, wenn er will :-)

BubbleBoy
2004-07-06, 12:54:48
Original geschrieben von bendel
Ist den gefordet, dass Ergebnis im Dezimalsystem darzustellen? Im Neuersystem sieht es ja viel schöner aus. Ist auch leichter zu kontrollieren. Umrechnen kann der Mathelehrer es ja dann, wenn er will :-)
:lolaway:
Muß ich gleich mal generieren ;D ...

BubbleBoy
2004-07-06, 13:13:51
So, hier ist 9^(9^9) zur Basis 9 als Datei.

http://home.arcor.de/multimeter/temp/9hoch(9hoch9).zip (367kB gepackt -> entpackt 369MB!)



Es sind trotzdem weiterhin Vorschläge und Ergebnisse zur Berechnung dieser Zahl im Dezimalsystem willkommen.
(wir wollen ja nicht wieder auf der Spielwiese landen ;))


Edit: Rechtschreibung ;(

Zool
2004-07-06, 13:32:52
Tja aber interessant wäre ja auch die vollständige Zahl im für Computer leichtverständlichen Binärsystem oder im für uns Menschen gewöhnten Dezimalsystem.
Aber Zahlensysteme umrechnen ist ja nicht schwierig.

outlaw_wolf
2004-07-06, 13:55:24
Original geschrieben von BubbleBoy
So, hier ist 9^(9^9) zu Basis 9 als Datei.

http://home.arcor.de/multimeter/temp/9hoch(9hoch9).zip (367kB gepackt -> entpackt 369MB!)



Es sind trotzdem weiterhin Vorschläge und Ergebnisse zur Berechnung dieser Zahl im Dezimalsystem willkommen.
(wir wollen ja nicht wieder auf der Spielwiese landen ;))

Hast du dir das Ergebnis mal angeschaut?

10000000000000000000000000000000000000000000000000000000000000000000000000000000 000000000000000000000000.............................. usw erscheint mir nicht richtig.

mofhou
2004-07-06, 13:59:28
Original geschrieben von outlaw_wolf
Hast du dir das Ergebnis mal angeschaut?

10000000000000000000000000000000000000000000000000000000000000000000000000000000 000000000000000000000000.............................. usw erscheint mir nicht richtig. +
Eigentlich schon, da es ein Neunersystem ist und solange es 387420489 Stellen sind passt es.

BubbleBoy
2004-07-06, 14:01:04
Original geschrieben von outlaw_wolf
Hast du dir das Ergebnis mal angeschaut?

10000000000000000000000000000000000000000000000000000000000000000000000000000000 000000000000000000000000.............................. usw erscheint mir nicht richtig.
Ist doch im Neunersytem, d.h. 9^2=81 (dezimal) entsprechen 100 im Neunersytem ;).


Edit: ups, einer war schneller

Zool
2004-07-06, 14:01:52
Von der Filelänge paßt das Neunerergebnis schon.

BubbleBoy
2004-07-06, 14:11:35
@threadstartenden Gast

Brenne die entpackte Datei auf eine CD, gib diese deinem Lehrer und er muß dir das Geld geben (wenn er sein Wort hält und es bzgl. des Zahlensystems wirklich keine Einschränkung gab). Ach ja, frage ihn vorher nicht nach dem Zahlensystem ;). Und mache das am besten öffentlich (vor der Klasse) bzw. vor denen, die diese Wette/Aufgabe mitbekommen haben. (Sage es aber dann dazu, daß es 9^(9^9) zur Basis 9 ist.)

Zool
2004-07-06, 14:25:39
@threadstartenden Gast

Ebenfalls wäre es schön wenn Du mal postet, was der Lehrer sagt und ob er die Knete rausrückt.

threadstarter
2004-07-06, 14:29:25
der lehrer wollte heut als ich ihm mal die ersten 50000 stellen präsentiert hab nix mehr wissen von den 100€ (war ja irgendwie auch zu erwarten... aber trotzdem :down: ) :(:(:(:(
und vor allem muss ich ja erstmal beweisen dass des wirklich die zahl is, wenn ich ihm nich die komplette zahl absolut unanzweifelbar geben kann, wird des wohl nix mehr - und neunersystem wird er wohl ned akzeptieren ;)
aber machts doch trotzdem noch weiter - is doch trotzdem lustig sowas auszurechnen und an programmen rumzutüfteln und ich würd ihm zu gern noch mehr davon zeigen können (mir gings eh mehr ums prinzip als ums geld (des hat er eh nur gesagt weil er sich so sicher war) weil er so überzeugt is (bzw seit heute eher war :D) dass man das nich ausrechnen kann) :D :D
is übrigens trotzdem n ziemlich cooler lehrer :)

BubbleBoy
2004-07-06, 15:25:02
Original geschrieben von threadstarter
der lehrer wollte heut als ich ihm mal die ersten 50000 stellen präsentiert hab nix mehr wissen von den 100€ (war ja irgendwie auch zu erwarten... aber trotzdem :down: ) :(:(:(:(

Haste keine Zeugen?
Original geschrieben von threadstarter
und vor allem muss ich ja erstmal beweisen dass des wirklich die zahl is, wenn ich ihm nich die komplette zahl absolut unanzweifelbar geben kann, wird des wohl nix mehr - und neunersystem wird er wohl ned akzeptieren ;)

Neunersystem wird er akzeptieren müssen (wenn es vorher keine Einschränkung gab - sonst ist er schlicht und ergreifend ein falscher Hund (Entschuldigung für den Ausdruck ;() und sagt selbst dann, wenn ihm die Zahl im Dezimalsystem vorgelegt wird, er wolle sie im Oktal- oder Hexadezimalsystem haben).

Beweisen wirst du ihm es auch nicht müssen. Er als Mathelehrer sollte wissen, daß B^X in einem Zahlensystem zur Basis B "ausformuliert" eine '1' mit X Nullen ist. Ansonsten rechnest du ihm die ersten drei Potenzen vor und verallgemeinerst das dann auf die Potenz X.

Die Anzahl der Nullen in der Datei bekommst du einfach dadurch, daß du dir die Größe der Datei in Byte anzeigen läßt und 23 Byte abziehst. Die 23 Byte setzen sich wie folgt zusammen:

20 Byte für '9^(9^9) zur Basis 9:'
2 Byte für den Zeilenumbruch (CarriageReturn #13, LineFeed #10)
1 Byte für die '1'

Das ein Byte einem Zeichen entspricht läßt sich auch leicht zeigen (entweder durch ein Beispiel oder durch Begründung über ASCII).

Das war's, dann ist die Sache gegessen :D.

Zool
2004-07-06, 15:49:24
Man könnte man dem Lehrer sogar das Ergebnis im "9^(9^9)"-Basis-System präsentieren. Da wäre das Ergebnis einfach "10" (Welche Ziffern sonst noch definiert werden müssten, ist erstmal egal:-). Als Mathematiker muss er auch auch das Neuner-Basis-System akzeptieren. Zahl bleibt Zahl egal in welchem Basissystem. Wenn ein anderes Zahlensystem zur Vereinfachung führt ohne das Ergebnis zu verändern ist das völlig legitim.
Ebenfalls sollten ihm die ersten paar tausend Stellen im Dezimalsystem reichen. Details über die Lösung kann er sich ja hier im Forum holen.

Gast
2004-07-06, 15:51:18
der lehrer hat zwar vor der klasse gesagt, wer ihm die zahl auch nur annähernd ausrechnen kann kriegt 100€, allerdings bestimmt nich mit der absicht diese jemandem zu zahlen :D
was soll ich machen wenn er sich sperrt, kann ihn ja ned zwingen... :(
wettschulden sin nich einklagbar, da nutzen auch keine zeugen oder so, und da diese wette wohl von ihm ja eh nie ernstgemeint gewesen ist, wird er bei jeder zahl die nich die exakte is sagen, da wären rundungsfehler drin was ich dann wiederum widerlegen müsste, oder sogar gleich auf die exakte bestehen, und ich werd mich mit diesen aussichten ned mit nem lehrer anlegen... das wäre ned so klug... ;)
also ohne die exakte zahl hab ich schlechte aussichten (- allerdings hab ich erfahren er geht doch noch ned in rente, dann hamma noch min ein jahr zeit :D :D
und das mit den systemen da kommt der garned drauf, ich kanns ja mal probiern mit dem 9er-system :D :D
aber ich würd ihm vor allem gern zeigen, dass das was der herr lehrer ned kann ned unbedingt auch kein schüler können muss, wenn ihr versteht was ich mein :D :D

Gast
2004-07-06, 15:52:41
also das mit dem neuner-system werd ich wohl echt mal probiern... man weiß ja nie :D

outlaw_wolf
2004-07-06, 16:26:14
Wenn dein Lehrer so auf die genaue Zahl besteht, dann frag ihn mal nach Pi und den Genauigkeiten der Mathematik. ;)

Gast
2004-07-06, 16:30:08
im gegensatz zu pi is 9^(9^9) definitiv eine endliche zahl wird er sagen ;)
des lässt sich schlecht vergleichen imo, beim multiplizieren von endlichen zahlen kommen halt auch immer wieder endliche zahlen raus... ergo muss man die auch auch ganz ausrechnen können. ;)

outlaw_wolf
2004-07-06, 16:44:40
Ich spiele auch mehr darauf an, das in 90% der Fällen Pi mit 3,14 gerechnet wird. Das ist IMO verdammt ungenau.

BubbleBoy
2004-07-06, 19:03:17
Original geschrieben von Gast
wird er bei jeder zahl die nich die exakte is sagen, da wären rundungsfehler drin was ich dann wiederum widerlegen müsste, oder sogar gleich auf die exakte bestehen, und ich werd mich mit diesen aussichten ned mit nem lehrer anlegen... das wäre ned so klug... ;)
also ohne die exakte zahl hab ich schlechte aussichten
Die Zahl in der Datei ist definitiv die exakte Lösung, ohne Rundungsfehler oder sonst irgendetwas. Es ist schlicht eine '1' mit 387420489 Nullen (Beweis wie oben bereits geschrieben über die Dateigröße), das ist ja das schöne am Neunersystem :D. Und wenn er anzweifeln sollten, daß es soviele Nullen sind (die Anzahl wird er bestimmt nicht bemängeln ;), sondern höchstens das es wirklich alles Nullen sind), dann soll er halt die Datei öffnen und durchscrollen :D (kann er auch mit einer geeigneten Software machen, ich meine die Nullen zählen).

del_4901
2004-07-06, 19:21:14
Original geschrieben von -=orda=-
Hat hier keiner mal eben ein Quantencomputer zu Hause stehen? nein...schwach...

Habe jetzt 6 1/2 Stunden rechnen lassen und bin erst bei 0,6%. Wenn das so weitergeht bin ich in knapp ! 45 Tagen fertig.

Mein K6-2@ 670mhz ist auch schon nach 7 Stunden bei 0,2%. Also kommt es wohl garnicht so auf die CPU an?

Ich habe mal sowas gehört, dass man für für mathematische Berechnungen auch die GPU einsetzen kann? Stmmt das? Würde das schneller gehen?

Achja, wie sieht denn das jetzt aus wenn einer einen zu weit übertakteten Rechner hat, kann das nicht passieren das der dann das Ganze Ergebniss versaut?

Bis wann soll den das Ergebniss stehen?

Und noch eine Frage an die Experten, wie lange bräuchte ein Supercomputer dafür? Das wurde doch bestimmt schonmal berechnet, oder?

PS: Ich biete mich an auch mal meinen Rechner einen Tag laufen zu lassen. Aber nur dann wenn die Datei noch unter 5MB ist. :D

Die GPU ist auvh blos ein Parallelrechner, das dumme hierbi ist nun, das man nicht wirklich an die Daten von der GPU wieder rankommt. Alles im Accumulationbuffer zu halten wird wohl nicht gehn, der Platzt irgendwann. Und über RenderToTexture ist doof, da man nicht wieß wie lange die Graka braucht. da ist die CPU schon wieder 3fps weiter als die GPU, das ganze wird ziehmlich nicht deterministisch, wenn's schnell werden soll.

mrdigital
2004-07-07, 10:33:22
Original geschrieben von AlphaTier
Die GPU ist auvh blos ein Parallelrechner, das dumme hierbi ist nun, das man nicht wirklich an die Daten von der GPU wieder rankommt. Alles im Accumulationbuffer zu halten wird wohl nicht gehn, der Platzt irgendwann. Und über RenderToTexture ist doof, da man nicht wieß wie lange die Graka braucht. da ist die CPU schon wieder 3fps weiter als die GPU, das ganze wird ziehmlich nicht deterministisch, wenn's schnell werden soll.
bischen wirr, zuviel von deinem Avatar gehabt? ;)
Man kann die Ergebnisse Problemlos wieder aus dem GraKa Speicher auslesen, und die GraKa ist auch nicht ein paar Berechnungen weiter, da sie nicht selbständig irgendwas macht, sondern erst dann, wenn sie vom Hostrechner dazu "aufgefordert" wird. Man kann das also schon synchronisieren.

Gast
2004-07-07, 15:30:59
Original geschrieben von BubbleBoy
Die Zahl in der Datei ist definitiv die exakte Lösung, ohne Rundungsfehler oder sonst irgendetwas. Es ist schlicht eine '1' mit 387420489 Nullen (Beweis wie oben bereits geschrieben über die Dateigröße), das ist ja das schöne am Neunersystem :D. Und wenn er anzweifeln sollten, daß es soviele Nullen sind (die Anzahl wird er bestimmt nicht bemängeln ;), sondern höchstens das es wirklich alles Nullen sind), dann soll er halt die Datei öffnen und durchscrollen :D (kann er auch mit einer geeigneten Software machen, ich meine die Nullen zählen).
ja das mach ich :D
darf ich auch 10^387420489 schreiben im neunersystem? dann könnt ichs ihm sogar an die tafel schreiben :D
ich werd mal sehn dass er mir ne zusage macht für den fall dass ich ihm die zahl nachweisbar exakt und ohne fehler ganz präsentiere und ihm die dann zeigen, auf die idee mit was anderm als m dezimalsystem zu rechnen kommt er eh ned :D
gibts nich noch n einfacheres system, wo man die zahl dann echt ausschreiben kann? auf cd weiß ich ned ob ers mir abkauft und ob er die nötige hardware hat ne 370mb-textdatei zu öffnen :D

BubbleBoy
2004-07-07, 16:33:37
Original geschrieben von Gast
ja das mach ich :D
darf ich auch 10^387420489 schreiben im neunersystem?
Sollte richtig sein ...

Original geschrieben von Gast
gibts nich noch n einfacheres system, wo man die zahl dann echt ausschreiben kann? auf cd weiß ich ned ob ers mir abkauft und ob er die nötige hardware hat ne 370mb-textdatei zu öffnen :D
Selbst mein P3-650 hat keine Probleme die Datei darzustellen. Sollte also auch mit einem Schulrechner funktionieren ;).

Sonst bliebe eigentlich nur das System zur Basis 9^(9^9):

Original geschrieben von Zool (http://www.forum-3dcenter.org/vbulletin/showthread.php?postid=1987729#post1987729)
Man könnte man dem Lehrer sogar das Ergebnis im "9^(9^9)"-Basis-System präsentieren. Da wäre das Ergebnis einfach "10"


Viel Erfolg *daumendrück* :)

Gast_ich
2004-07-07, 18:03:28
sollte man die 387420489 nich konsequenter weise auch im 9er-system schreiben? also 10^1000000000

Gast
2004-07-07, 18:18:05
hm aber es muss ja ne 1 mit 387420489 rauskommen...
also 10^387420489 stimmt? bin nich so gut in 10erpotenzen, kann ja sein dass es 10^387420488 sein muss oder so damits stimmt...