3146080424256

素因数分解:

$2^6\times 3^2\times 7^2\times {\mathrm{11}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{137}}^1\times {\mathrm{229}}^1$

素因数の和:445

約数の個数: 2016

約数和(自身を含む): 12903650697600

約数和(自身を除く): 9757570273344

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 17, 18, 19, 21, 22, 24, 28, 32, 33, 34, 36, 38, 42, 44, 48, 49, 51, 56, 57, 63, 64, 66, 68, 72, 76, 77, 84, 88, 96, 98, 99, 102, 112, 114, 119, 126, 132, 133, 136, 137, 144, 147, 152, 153, 154, 168, 171, 176, 187, 192, 196, 198, 204, 209, 224, 228, 229, 231, 238, 252, 264, 266, 272, 274, 288, 294, 304, 306, 308, 323, 336, 342, 352, 357, 374, 392, 396, 399, 408, 411, 418, 441, 448, 456, 458, 462, 476, 504, 528, 532, 539, 544, 548, 561, 576, 588, 608, 612, 616, 627, 646, 672, 684, 687, 693, 704, 714, 748, 784, 792, 798, 816, 822, 833, 836, 882, 912, 916, 924, 931, 952, 959, 969, 1008, 1056, 1064, 1071, 1078, 1088, 1096, 1122, 1176, 1197, 1216, 1224, 1232, 1233, 1254, 1292, 1309, 1344, 1368, 1374, 1386, 1428, 1463, 1496, 1507, 1568, 1584, 1596, 1603, 1617, 1632, 1644, 1666, 1672, 1683, 1764, 1824, 1832, 1848, 1862, 1881, 1904, 1918, 1938, 2016, 2061, 2112, 2128, 2142, 2156, 2192, 2244, 2261, 2329, 2352, 2394, 2448, 2464, 2466, 2499, 2508, 2519, 2584, 2603, 2618, 2736, 2748, 2772, 2793, 2856, 2877, 2907, 2926, 2992, 3014, 3136, 3168, 3192, 3206, 3234, 3264, 3288, 3332, 3344, 3366, 3528, 3553, 3648, 3664, 3696, 3724, 3762, 3808, 3836, 3876, 3893, 3927, 4032, 4122, 4256, 4284, 4312, 4351, 4384, 4389, 4488, 4521, 4522, 4658, 4704, 4788, 4809, 4851, 4896, 4928, 4932, 4998, 5016, 5038, 5168, 5206, 5236, 5472, 5496, 5544, 5586, 5712, 5754, 5814, 5852, 5984, 6028, 6336, 6384, 6412, 6468, 6576, 6664, 6688, 6713, 6732, 6783, 6987, 7056, 7106, 7328, 7392, 7448, 7497, 7524, 7557, 7616, 7672, 7752, 7786, 7809, 7854, 8244, 8379, 8512, 8568, 8624, 8631, 8702, 8768, 8778, 8976, 9042, 9044, 9163, 9316, 9408, 9576, 9618, 9702, 9792, 9864, 9996, 10032, 10076, 10241, 10336, 10412, 10472, 10549, 10659, 10944, 10992, 11088, 11172, 11221, 11424, 11508, 11628, 11679, 11704, 11781, 11968, 12056, 12768, 12824, 12936, 13053, 13152, 13167, 13328, 13376, 13426, 13464, 13563, 13566, 13974, 14112, 14212, 14427, 14656, 14784, 14896, 14994, 15048, 15114, 15344, 15504, 15572, 15618, 15708, 15827, 16303, 16488, 16758, 17136, 17248, 17262, 17404, 17556, 17633, 17952, 18084, 18088, 18221, 18326, 18632, 19152, 19236, 19404, 19728, 19992, 20064, 20139, 20152, 20349, 20482, 20672, 20824, 20944, 20961, 21098, 21318, 21984, 22176, 22344, 22442, 22671, 22848, 23016, 23256, 23358, 23408, 23427, 23562, 24112, 24871, 25536, 25619, 25648, 25872, 26106, 26304, 26334, 26656, 26852, 26928, 27126, 27132, 27251, 27489, 27948, 28224, 28424, 28633, 28854, 29792, 29988, 30096, 30228, 30457, 30688, 30723, 31008, 31144, 31236, 31373, 31416, 31647, 31654, 31977, 32606, 32976, 33516, 33663, 34272, 34496, 34524, 34808, 35037, 35112, 35266, 35904, 36168, 36176, 36442, 36652, 37264, 38304, 38472, 38808, 39159, 39456, 39984, 40128, 40278, 40304, 40698, 40964, 41648, 41888, 41922, 42196, 42636, 42823, 43968, 44251, 44352, 44688, 44884, 45342, 46032, 46512, 46716, 46816, 46854, 47124, 47481, 47861, 48224, 48909, 49742, 51238, 51296, 51744, 52212, 52668, 52899, 53312, 53704, 53856, 54252, 54264, 54502, 54663, 54978, 55896, 56848, 57266, 57708, 59584, 59976, 60192, 60417, 60456, 60914, 61376, 61446, 62016, 62288, 62472, 62746, 62832, 63294, 63308, 63954, 65212, 65952, 67032, 67326, 68544, 69048, 69616, 70074, 70224, 70532, 72336, 72352, 72884, 73304, 73843, 73967, 74528, 74613, 76608, 76857, 76944, 77616, 78318, 78912, 79968, 80556, 80608, 81396, 81753, 81928, 82467, 83296, 83776, 83844, 84392, 85272, 85646, 85899, 88502, 89376, 89768, 90684, 91371, 92064, 92169, 93024, 93432, 93632, 93708, 94119, 94248, 94941, 94962, 95722, 96448, 97818, 99484, 100989, 102476, 102592, 103488, 104424, 105336, 105798, 107408, 107712, 108504, 108528, 109004, 109326, 109956, 111792, 113696, 114121, 114532, 115416, 119952, 120384, 120834, 120912, 121828, 122892, 123431, 124576, 124944, 125492, 125664, 126588, 126616, 127547, 127908, 128469, 130424, 131904, 132753, 134064, 134652, 138096, 139232, 140148, 140448, 141064, 142443, 143583, 144672, 144704, 145768, 146608, 146727, 147686, 147934, 149056, 149226, 153714, 153888, 155232, 156636, 158697, 159936, 161112, 161216, 162792, 163506, 163856, 163989, 164934, 166592, 167688, 168784, 170544, 171292, 171798, 174097, 177004, 178752, 179333, 179536, 181368, 182742, 184128, 184338, 186048, 186864, 187416, 188238, 188496, 189882, 189924, 190757, 191444, 195636, 198968, 200431, 201978, 204952, 208848, 210672, 211596, 213199, 214816, 217008, 217056, 218008, 218652, 219611, 219912, 221529, 221901, 223584, 223839, 227392, 228242, 229064, 230571, 230832, 239904, 241668, 241824, 243656, 245259, 245784, 246862, 249152, 249888, 250984, 251328, 253176, 253232, 255094, 255816, 256938, 257697, 260848, 265506, 268128, 269304, 274113, 276192, 278464, 280296, 280896, 282128, 282357, 284886, 287166, 289344, 291536, 293216, 293454, 295372, 295868, 298452, 299761, 307428, 307776, 309757, 310464, 313272, 317394, 322224, 325584, 327012, 327712, 327978, 329868, 335027, 335376, 337568, 341088, 342363, 342584, 343596, 345103, 348194, 354008, 358666, 359072, 362736, 365484, 368676, 370293, 373728, 374832, 376476, 376992, 379764, 379848, 381514, 382641, 382888, 385407, 391272, 397936, 398259, 400862, 403956, 409904, 417696, 421344, 423192, 426398, 429632, 430749, 434016, 434112, 436016, 437304, 439222, 439824, 443058, 443802, 447168, 447678, 456484, 458128, 461142, 461664, 479808, 483336, 483648, 486761, 487312, 490518, 491568, 493724, 499776, 501968, 506352, 506464, 510188, 511632, 513876, 515394, 517769, 521696, 522291, 531012, 533341, 536256, 537999, 538608, 548226, 552384, 560592, 564256, 564714, 569772, 572271, 574332, 583072, 586432, 586908, 590744, 591736, 596087, 596904, 599522, 601293, 614856, 619514, 626544, 634788, 639597, 644448, 651168, 654024, 655424, 655956, 658833, 659736, 664587, 665703, 670054, 670752, 675136, 682176, 684726, 685168, 687192, 690206, 696388, 708016, 717332, 718144, 725472, 730968, 737352, 740586, 747456, 749664, 752952, 753984, 759528, 759696, 763028, 765282, 765776, 770814, 782544, 795872, 796518, 801724, 807912, 813637, 819808, 835392, 842688, 846384, 852796, 861498, 868032, 872032, 874608, 878444, 879648, 886116, 887604, 895356, 899283, 912968, 916256, 922284, 923328, 929271, 966672, 973522, 974624, 981036, 983136, 987448, 1003936, 1005081, 1012704, 1012928, 1020376, 1023264, 1027089, 1027752, 1030788, 1035309, 1035538, 1043392, 1044582, 1062024, 1066682, 1075998, 1077216, 1096452, 1110879, 1121184, 1128512, 1129428, 1139544, 1144542, 1147923, 1148664, 1166144, 1173816, 1181488, 1183472, 1192174, 1193808, 1199044, 1202586, 1229712, 1239028, 1253088, 1255331, 1269576, 1279194, 1288896, 1302336, 1308048, 1311912, 1317666, 1319472, 1329174, 1331406, 1340108, 1341504, 1369452, 1370336, 1374384, 1380412, 1392776, 1403017, 1416032, 1434664, 1450944, 1460283, 1461936, 1474704, 1481172, 1499328, 1505904, 1519056, 1519392, 1526056, 1530564, 1531552, 1537277, 1541628, 1553307, 1565088, 1566873, 1591744, 1593036, 1600023, 1603448, 1613997, 1615824, 1627274, 1639616, 1692768, 1705592, 1716813, 1722996, 1744064, 1749216, 1756888, 1759296, 1772232, 1775208, 1788261, 1790712, 1798566, 1803879, 1825936, 1832512, 1844568, 1858542, 1918791, 1933344, 1947044, 1949248, 1962072, 1966272, 1974896, 1976499, 2007872, 2010162, 2025408, 2040752, 2046528, 2054178, 2055504, 2061576, 2070618, 2071076, 2089164, 2098327, 2124048, 2133364, 2151996, 2154432, 2168299, 2192904, 2221758, 2242368, 2258856, 2279088, 2289084, 2295846, 2297328, 2345189, 2347632, 2362976, 2366944, 2384348, 2387616, 2398088, 2405172, 2415721, 2440911, 2459424, 2478056, 2506176, 2510662, 2539152, 2558388, 2616096, 2623824, 2635332, 2638944, 2658348, 2662812, 2680216, 2697849, 2738904, 2740672, 2748768, 2760824, 2785552, 2787813, 2806034, 2832064, 2869328, 2920566, 2923872, 2949408, 2962344, 3011808, 3015243, 3038112, 3038784, 3052112, 3061128, 3063104, 3074554, 3083256, 3105927, 3106614, 3130176, 3133746, 3186072, 3200046, 3206896, 3227994, 3231648, 3254548, 3385536, 3407327, 3411184, 3433626, 3445992, 3498432, 3513776, 3544464, 3550416, 3576522, 3581424, 3597132, 3607758, 3624383, 3651872, 3689136, 3717084, 3733387, 3765993, 3837582, 3866688, 3894088, 3924144, 3949792, 3952998, 4020324, 4081504, 4108356, 4111008, 4123152, 4141236, 4142152, 4172609, 4178328, 4196654, 4209051, 4248096, 4266728, 4303992, 4336598, 4380849, 4385808, 4443516, 4517712, 4558176, 4578168, 4591692, 4594656, 4611831, 4659921, 4690378, 4695264, 4725952, 4733888, 4768696, 4775232, 4796176, 4800069, 4810344, 4831442, 4881822, 4918848, 4956112, 5021324, 5078304, 5116776, 5232192, 5247648, 5270664, 5277888, 5316696, 5325624, 5360432, 5364783, 5395698, 5477808, 5497536, 5521648, 5571104, 5575626, 5612068, 5695459, 5738656, 5841132, 5847744, 5866751, 5898816, 5924688, 6023616, 6030486, 6076224, 6104224, 6122256, 6149108, 6166512, 6211854, 6213228, 6267492, 6294981, 6372144, 6400092, 6413792, 6455988, 6463296, 6504897, 6509096, 6556957, 6814654, 6822368, 6867252, 6891984, 7027552, 7035567, 7088928, 7100832, 7153044, 7162848, 7194264, 7215516, 7247163, 7248766, 7303744, 7322733, 7378272, 7434168, 7466774, 7531986, 7675164, 7788176, 7848288, 7899584, 7905996, 8040648, 8163008, 8216712, 8222016, 8246304, 8282472, 8284304, 8345218, 8356656, 8393308, 8418102, 8496192, 8533456, 8607984, 8673196, 8761698, 8771616, 8887032, 9035424, 9116352, 9156336, 9183384, 9189312, 9223662, 9319842, 9380756, 9390528, 9537392, 9592352, 9600138, 9620688, 9662884, 9763644, 9912224, 10042648, 10133479, 10156608, 10221981, 10233552, 10495296, 10541328, 10633392, 10651248, 10720864, 10729566, 10791396, 10873149, 10955616, 11043296, 11142208, 11151252, 11200161, 11224136, 11297979, 11390918, 11477312, 11682264, 11733502, 11849376, 12060972, 12208448, 12244512, 12298216, 12333024, 12423708, 12426456, 12517827, 12534984, 12589962, 12627153, 12744288, 12800184, 12827584, 12911976, 13009794, 13018192, 13113914, 13629308, 13644736, 13734504, 13783968, 13835493, 14055104, 14071134, 14177856, 14201664, 14306088, 14325696, 14388528, 14431032, 14494326, 14497532, 14645466, 14756544, 14868336, 14933548, 15063972, 15350328, 15576352, 15696576, 15811992, 16081296, 16433424, 16492608, 16564944, 16568608, 16690436, 16713312, 16786616, 16836204, 16910047, 17066912, 17086377, 17215968, 17346392, 17523396, 17543232, 17600253, 17774064, 18070848, 18312672, 18366768, 18447324, 18639684, 18761512, 18884943, 19074784, 19184704, 19200276, 19241376, 19325768, 19514691, 19527288, 19670871, 19824448, 20085296, 20266958, 20443962, 20467104, 21082656, 21106701, 21266784, 21302496, 21441728, 21459132, 21582792, 21741489, 21746298, 21911232, 22086592, 22302504, 22400322, 22448272, 22595958, 22781836, 23364528, 23467004, 23698752, 23851289, 24121944, 24489024, 24596432, 24666048, 24847416, 24852912, 25035654, 25069968, 25179924, 25254306, 25488576, 25600368, 25823952, 26019588, 26036384, 26133709, 26227828, 27258616, 27469008, 27567936, 27670986, 28142268, 28612176, 28777056, 28862064, 28988652, 28995064, 29208263, 29290932, 29736672, 29867096, 30127944, 30400437, 30665943, 30700656, 31152704, 31623984, 32162592, 32619447, 32866848, 33129888, 33137216, 33380872, 33426624, 33573232, 33600483, 33672408, 33820094, 34133824, 34172754, 34431936, 34692784, 35046792, 35200506, 35548128, 36625344, 36733536, 36894648, 37279368, 37523024, 37553481, 37769886, 38149568, 38400552, 38482752, 38651536, 39029382, 39054576, 39341742, 39868213, 40170592, 40533916, 40887924, 40934208, 41067257, 42165312, 42213402, 42533568, 42604992, 42918264, 43165584, 43482978, 43492596, 44605008, 44800644, 44896544, 45191916, 45563672, 45898699, 46729056, 46934008, 47702578, 48243888, 49192864, 49694832, 49705824, 50071308, 50139936, 50359848, 50508612, 50730141, 51200736, 51259131, 51647904, 52039176, 52072768, 52267418, 52455656, 52800759, 54517232, 54938016, 55341972, 56284536, 57224352, 57554112, 57724128, 57977304, 57990128, 58416526, 58581864, 59012613, 59473344, 59734192, 60255888, 60800874, 61331886, 61401312, 63247968, 64325184, 65238894, 65733696, 66259776, 66761744, 67146464, 67200966, 67344816, 67640188, 68345508, 69385568, 70093584, 70401012, 70934353, 71096256, 71553867, 73467072, 73789296, 74558736, 75046048, 75106962, 75539772, 76801104, 77303072, 78058764, 78109152, 78401127, 78683484, 79736426, 80341184, 81067832, 81775848, 82134514, 84426804, 85836528, 86331168, 86965956, 86985192, 87624789, 89210016, 89601288, 89793088, 90383832, 91127344, 91201311, 91797398, 93458112, 93868016, 95405156, 96487776, 98385728, 99389664, 99411648, 100142616, 100279872, 100719696, 101017224, 101460282, 102401472, 102518262, 103295808, 104078352, 104534836, 104911312, 105601518, 109034464, 109876032, 110683944, 111468269, 112569072, 114448704, 115448256, 115954608, 115980256, 116833052, 117163728, 118025226, 119468384, 119604639, 120511776, 121601748, 122663772, 122802624, 123201771, 126495936, 130477788, 133523488, 134292928, 134401932, 134689632, 135280376, 136691016, 137696097, 138771136, 140187168, 140802024, 141868706, 143107734, 147578592, 149117472, 150092096, 150213924, 151079544, 152190423, 153602208, 154606144, 156117528, 156218304, 156802254, 157366968, 159472852, 162135664, 163551696, 164269028, 168853608, 171673056, 172662336, 173931912, 173970384, 175249578, 178420032, 179202576, 180767664, 182254688, 182402622, 183594796, 187736032, 190810312, 192975552, 198779328, 200285232, 201439392, 202034448, 202920564, 205036524, 208156704, 209069672, 209822624, 211203036, 212803059, 214661601, 218068928, 221367888, 222936538, 225138144, 231909216, 231960512, 233666104, 234327456, 235203381, 236050452, 238936768, 239209278, 241023552, 243203496, 245327544, 246403542, 260955576, 262874367, 267046976, 268803864, 269379264, 270560752, 273382032, 275392194, 280374336, 281604048, 283737412, 286215468, 287470799, 295157184, 298234944, 300427848, 302159088, 304380846, 307204416, 312235056, 313604508, 314733936, 318945704, 321290893, 324271328, 327103392, 328538056, 334404807, 337707216, 343346112, 347863824, 347940768, 350499156, 358405152, 358813917, 361535328, 364509376, 364805244, 367189592, 369605313, 375472064, 381620624, 400570464, 402878784, 404068896, 405841128, 410073048, 413088291, 416313408, 418139344, 419645248, 422406072, 425606118, 429323202, 442735776, 445873076, 450276288, 463818432, 467332208, 468654912, 470406762, 472100904, 478418556, 486406992, 490655088, 492807084, 496540471, 521911152, 525748734, 537607728, 541121504, 546764064, 550784388, 563208096, 567474824, 572430936, 574941598, 600855696, 604318176, 608761692, 624470112, 627209016, 629467872, 637891408, 638409177, 642581786, 648542656, 654206784, 657076112, 668809614, 675414432, 695727648, 695881536, 700998312, 716810304, 717627834, 723070656, 729610488, 734379184, 739210626, 763241248, 780277883, 801140928, 808137792, 811682256, 820146096, 826176582, 836278688, 844812144, 851212236, 858646404, 862412397, 885471552, 891746152, 934664416, 940813524, 944201808, 956837112, 963872679, 972813984, 981310176, 985614168, 993080942, 1003214421, 1043822304, 1051497468, 1075215456, 1082243008, 1093528128, 1101568776, 1126416192, 1134949648, 1144861872, 1149883196, 1201711392, 1208636352, 1217523384, 1248940224, 1254418032, 1258935744, 1275782816, 1276818354, 1285163572, 1314152224, 1337619228, 1350828864, 1391455296, 1401996624, 1435255668, 1459220976, 1468758368, 1478421252, 1489621413, 1526482496, 1560555766, 1623364512, 1640292192, 1652353164, 1672557376, 1689624288, 1702424472, 1717292808, 1724824794, 1783492304, 1869328832, 1881627048, 1888403616, 1913674224, 1927745358, 1945627968, 1962620352, 1971228336, 1986161884, 2006428842, 2087644608, 2102994936, 2150430912, 2203137552, 2269899296, 2289723744, 2299766392, 2340833649, 2403422784, 2435046768, 2508836064, 2551565632, 2553636708, 2570327144, 2587237191, 2628304448, 2675238456, 2803993248, 2870511336, 2891618037, 2918441952, 2937516736, 2956842504, 2979242826, 3121111532, 3246729024, 3280584384, 3304706328, 3379248576, 3404848944, 3434585616, 3449649588, 3566984608, 3763254096, 3776807232, 3827348448, 3855490716, 3942456672, 3972323768, 4012857684, 4205989872, 4406275104, 4468864239, 4539798592, 4579447488, 4599532784, 4681667298, 4870093536, 5017672128, 5107273416, 5140654288, 5174474382, 5350476912, 5461945181, 5607986496, 5741022672, 5783236074, 5836883904, 5913685008, 5958485652, 6242223064, 6609412656, 6809697888, 6869171232, 6899299176, 7022500947, 7133969216, 7526508192, 7654696896, 7710981432, 7884913344, 7944647536, 8025715368, 8411979744, 8812550208, 8937728478, 9199065568, 9363334596, 9740187072, 10214546832, 10281308576, 10348948764, 10700953824, 10923890362, 11482045344, 11566472148, 11827370016, 11916971304, 12484446128, 13218825312, 13619395776, 13738342464, 13798598352, 14045001894, 15053016384, 15421962864, 15889295072, 16051430736, 16385835543, 16823959488, 17875456956, 18398131136, 18726669192, 20429093664, 20562617152, 20697897528, 21401907648, 21847780724, 22964090688, 23132944296, 23654740032, 23833942608, 24968892256, 26437650624, 27597196704, 28090003788, 30843925728, 31778590144, 32102861472, 32771671086, 35750913912, 37453338384, 40858187328, 41395795056, 43695561448, 46265888592, 47667885216, 49157506629, 49937784512, 55194393408, 56180007576, 61687851456, 64205722944, 65543342172, 71501827824, 74906676768, 82791590112, 87391122896, 92531777184, 95335770432, 98315013258, 112360015152, 131086684344, 143003655648, 149813353536, 165583180224, 174782245792, 185063554368, 196630026516, 224720030304, 262173368688, 286007311296, 349564491584, 393260053032, 449440060608, 524346737376, 786520106064, 1048693474752, 1573040212128, 3146080424256]

約数ペア:

[(1, 3146080424256), (2, 1573040212128), (3, 1048693474752), (4, 786520106064), (6, 524346737376), (7, 449440060608), (8, 393260053032), (9, 349564491584), (11, 286007311296), (12, 262173368688), (14, 224720030304), (16, 196630026516), (17, 185063554368), (18, 174782245792), (19, 165583180224), (21, 149813353536), (22, 143003655648), (24, 131086684344), (28, 112360015152), (32, 98315013258), (33, 95335770432), (34, 92531777184), (36, 87391122896), (38, 82791590112), (42, 74906676768), (44, 71501827824), (48, 65543342172), (49, 64205722944), (51, 61687851456), (56, 56180007576), (57, 55194393408), (63, 49937784512), (64, 49157506629), (66, 47667885216), (68, 46265888592), (72, 43695561448), (76, 41395795056), (77, 40858187328), (84, 37453338384), (88, 35750913912), (96, 32771671086), (98, 32102861472), (99, 31778590144), (102, 30843925728), (112, 28090003788), (114, 27597196704), (119, 26437650624), (126, 24968892256), (132, 23833942608), (133, 23654740032), (136, 23132944296), (137, 22964090688), (144, 21847780724), (147, 21401907648), (152, 20697897528), (153, 20562617152), (154, 20429093664), (168, 18726669192), (171, 18398131136), (176, 17875456956), (187, 16823959488), (192, 16385835543), (196, 16051430736), (198, 15889295072), (204, 15421962864), (209, 15053016384), (224, 14045001894), (228, 13798598352), (229, 13738342464), (231, 13619395776), (238, 13218825312), (252, 12484446128), (264, 11916971304), (266, 11827370016), (272, 11566472148), (274, 11482045344), (288, 10923890362), (294, 10700953824), (304, 10348948764), (306, 10281308576), (308, 10214546832), (323, 9740187072), (336, 9363334596), (342, 9199065568), (352, 8937728478), (357, 8812550208), (374, 8411979744), (392, 8025715368), (396, 7944647536), (399, 7884913344), (408, 7710981432), (411, 7654696896), (418, 7526508192), (441, 7133969216), (448, 7022500947), (456, 6899299176), (458, 6869171232), (462, 6809697888), (476, 6609412656), (504, 6242223064), (528, 5958485652), (532, 5913685008), (539, 5836883904), (544, 5783236074), (548, 5741022672), (561, 5607986496), (576, 5461945181), (588, 5350476912), (608, 5174474382), (612, 5140654288), (616, 5107273416), (627, 5017672128), (646, 4870093536), (672, 4681667298), (684, 4599532784), (687, 4579447488), (693, 4539798592), (704, 4468864239), (714, 4406275104), (748, 4205989872), (784, 4012857684), (792, 3972323768), (798, 3942456672), (816, 3855490716), (822, 3827348448), (833, 3776807232), (836, 3763254096), (882, 3566984608), (912, 3449649588), (916, 3434585616), (924, 3404848944), (931, 3379248576), (952, 3304706328), (959, 3280584384), (969, 3246729024), (1008, 3121111532), (1056, 2979242826), (1064, 2956842504), (1071, 2937516736), (1078, 2918441952), (1088, 2891618037), (1096, 2870511336), (1122, 2803993248), (1176, 2675238456), (1197, 2628304448), (1216, 2587237191), (1224, 2570327144), (1232, 2553636708), (1233, 2551565632), (1254, 2508836064), (1292, 2435046768), (1309, 2403422784), (1344, 2340833649), (1368, 2299766392), (1374, 2289723744), (1386, 2269899296), (1428, 2203137552), (1463, 2150430912), (1496, 2102994936), (1507, 2087644608), (1568, 2006428842), (1584, 1986161884), (1596, 1971228336), (1603, 1962620352), (1617, 1945627968), (1632, 1927745358), (1644, 1913674224), (1666, 1888403616), (1672, 1881627048), (1683, 1869328832), (1764, 1783492304), (1824, 1724824794), (1832, 1717292808), (1848, 1702424472), (1862, 1689624288), (1881, 1672557376), (1904, 1652353164), (1918, 1640292192), (1938, 1623364512), (2016, 1560555766), (2061, 1526482496), (2112, 1489621413), (2128, 1478421252), (2142, 1468758368), (2156, 1459220976), (2192, 1435255668), (2244, 1401996624), (2261, 1391455296), (2329, 1350828864), (2352, 1337619228), (2394, 1314152224), (2448, 1285163572), (2464, 1276818354), (2466, 1275782816), (2499, 1258935744), (2508, 1254418032), (2519, 1248940224), (2584, 1217523384), (2603, 1208636352), (2618, 1201711392), (2736, 1149883196), (2748, 1144861872), (2772, 1134949648), (2793, 1126416192), (2856, 1101568776), (2877, 1093528128), (2907, 1082243008), (2926, 1075215456), (2992, 1051497468), (3014, 1043822304), (3136, 1003214421), (3168, 993080942), (3192, 985614168), (3206, 981310176), (3234, 972813984), (3264, 963872679), (3288, 956837112), (3332, 944201808), (3344, 940813524), (3366, 934664416), (3528, 891746152), (3553, 885471552), (3648, 862412397), (3664, 858646404), (3696, 851212236), (3724, 844812144), (3762, 836278688), (3808, 826176582), (3836, 820146096), (3876, 811682256), (3893, 808137792), (3927, 801140928), (4032, 780277883), (4122, 763241248), (4256, 739210626), (4284, 734379184), (4312, 729610488), (4351, 723070656), (4384, 717627834), (4389, 716810304), (4488, 700998312), (4521, 695881536), (4522, 695727648), (4658, 675414432), (4704, 668809614), (4788, 657076112), (4809, 654206784), (4851, 648542656), (4896, 642581786), (4928, 638409177), (4932, 637891408), (4998, 629467872), (5016, 627209016), (5038, 624470112), (5168, 608761692), (5206, 604318176), (5236, 600855696), (5472, 574941598), (5496, 572430936), (5544, 567474824), (5586, 563208096), (5712, 550784388), (5754, 546764064), (5814, 541121504), (5852, 537607728), (5984, 525748734), (6028, 521911152), (6336, 496540471), (6384, 492807084), (6412, 490655088), (6468, 486406992), (6576, 478418556), (6664, 472100904), (6688, 470406762), (6713, 468654912), (6732, 467332208), (6783, 463818432), (6987, 450276288), (7056, 445873076), (7106, 442735776), (7328, 429323202), (7392, 425606118), (7448, 422406072), (7497, 419645248), (7524, 418139344), (7557, 416313408), (7616, 413088291), (7672, 410073048), (7752, 405841128), (7786, 404068896), (7809, 402878784), (7854, 400570464), (8244, 381620624), (8379, 375472064), (8512, 369605313), (8568, 367189592), (8624, 364805244), (8631, 364509376), (8702, 361535328), (8768, 358813917), (8778, 358405152), (8976, 350499156), (9042, 347940768), (9044, 347863824), (9163, 343346112), (9316, 337707216), (9408, 334404807), (9576, 328538056), (9618, 327103392), (9702, 324271328), (9792, 321290893), (9864, 318945704), (9996, 314733936), (10032, 313604508), (10076, 312235056), (10241, 307204416), (10336, 304380846), (10412, 302159088), (10472, 300427848), (10549, 298234944), (10659, 295157184), (10944, 287470799), (10992, 286215468), (11088, 283737412), (11172, 281604048), (11221, 280374336), (11424, 275392194), (11508, 273382032), (11628, 270560752), (11679, 269379264), (11704, 268803864), (11781, 267046976), (11968, 262874367), (12056, 260955576), (12768, 246403542), (12824, 245327544), (12936, 243203496), (13053, 241023552), (13152, 239209278), (13167, 238936768), (13328, 236050452), (13376, 235203381), (13426, 234327456), (13464, 233666104), (13563, 231960512), (13566, 231909216), (13974, 225138144), (14112, 222936538), (14212, 221367888), (14427, 218068928), (14656, 214661601), (14784, 212803059), (14896, 211203036), (14994, 209822624), (15048, 209069672), (15114, 208156704), (15344, 205036524), (15504, 202920564), (15572, 202034448), (15618, 201439392), (15708, 200285232), (15827, 198779328), (16303, 192975552), (16488, 190810312), (16758, 187736032), (17136, 183594796), (17248, 182402622), (17262, 182254688), (17404, 180767664), (17556, 179202576), (17633, 178420032), (17952, 175249578), (18084, 173970384), (18088, 173931912), (18221, 172662336), (18326, 171673056), (18632, 168853608), (19152, 164269028), (19236, 163551696), (19404, 162135664), (19728, 159472852), (19992, 157366968), (20064, 156802254), (20139, 156218304), (20152, 156117528), (20349, 154606144), (20482, 153602208), (20672, 152190423), (20824, 151079544), (20944, 150213924), (20961, 150092096), (21098, 149117472), (21318, 147578592), (21984, 143107734), (22176, 141868706), (22344, 140802024), (22442, 140187168), (22671, 138771136), (22848, 137696097), (23016, 136691016), (23256, 135280376), (23358, 134689632), (23408, 134401932), (23427, 134292928), (23562, 133523488), (24112, 130477788), (24871, 126495936), (25536, 123201771), (25619, 122802624), (25648, 122663772), (25872, 121601748), (26106, 120511776), (26304, 119604639), (26334, 119468384), (26656, 118025226), (26852, 117163728), (26928, 116833052), (27126, 115980256), (27132, 115954608), (27251, 115448256), (27489, 114448704), (27948, 112569072), (28224, 111468269), (28424, 110683944), (28633, 109876032), (28854, 109034464), (29792, 105601518), (29988, 104911312), (30096, 104534836), (30228, 104078352), (30457, 103295808), (30688, 102518262), (30723, 102401472), (31008, 101460282), (31144, 101017224), (31236, 100719696), (31373, 100279872), (31416, 100142616), (31647, 99411648), (31654, 99389664), (31977, 98385728), (32606, 96487776), (32976, 95405156), (33516, 93868016), (33663, 93458112), (34272, 91797398), (34496, 91201311), (34524, 91127344), (34808, 90383832), (35037, 89793088), (35112, 89601288), (35266, 89210016), (35904, 87624789), (36168, 86985192), (36176, 86965956), (36442, 86331168), (36652, 85836528), (37264, 84426804), (38304, 82134514), (38472, 81775848), (38808, 81067832), (39159, 80341184), (39456, 79736426), (39984, 78683484), (40128, 78401127), (40278, 78109152), (40304, 78058764), (40698, 77303072), (40964, 76801104), (41648, 75539772), (41888, 75106962), (41922, 75046048), (42196, 74558736), (42636, 73789296), (42823, 73467072), (43968, 71553867), (44251, 71096256), (44352, 70934353), (44688, 70401012), (44884, 70093584), (45342, 69385568), (46032, 68345508), (46512, 67640188), (46716, 67344816), (46816, 67200966), (46854, 67146464), (47124, 66761744), (47481, 66259776), (47861, 65733696), (48224, 65238894), (48909, 64325184), (49742, 63247968), (51238, 61401312), (51296, 61331886), (51744, 60800874), (52212, 60255888), (52668, 59734192), (52899, 59473344), (53312, 59012613), (53704, 58581864), (53856, 58416526), (54252, 57990128), (54264, 57977304), (54502, 57724128), (54663, 57554112), (54978, 57224352), (55896, 56284536), (56848, 55341972), (57266, 54938016), (57708, 54517232), (59584, 52800759), (59976, 52455656), (60192, 52267418), (60417, 52072768), (60456, 52039176), (60914, 51647904), (61376, 51259131), (61446, 51200736), (62016, 50730141), (62288, 50508612), (62472, 50359848), (62746, 50139936), (62832, 50071308), (63294, 49705824), (63308, 49694832), (63954, 49192864), (65212, 48243888), (65952, 47702578), (67032, 46934008), (67326, 46729056), (68544, 45898699), (69048, 45563672), (69616, 45191916), (70074, 44896544), (70224, 44800644), (70532, 44605008), (72336, 43492596), (72352, 43482978), (72884, 43165584), (73304, 42918264), (73843, 42604992), (73967, 42533568), (74528, 42213402), (74613, 42165312), (76608, 41067257), (76857, 40934208), (76944, 40887924), (77616, 40533916), (78318, 40170592), (78912, 39868213), (79968, 39341742), (80556, 39054576), (80608, 39029382), (81396, 38651536), (81753, 38482752), (81928, 38400552), (82467, 38149568), (83296, 37769886), (83776, 37553481), (83844, 37523024), (84392, 37279368), (85272, 36894648), (85646, 36733536), (85899, 36625344), (88502, 35548128), (89376, 35200506), (89768, 35046792), (90684, 34692784), (91371, 34431936), (92064, 34172754), (92169, 34133824), (93024, 33820094), (93432, 33672408), (93632, 33600483), (93708, 33573232), (94119, 33426624), (94248, 33380872), (94941, 33137216), (94962, 33129888), (95722, 32866848), (96448, 32619447), (97818, 32162592), (99484, 31623984), (100989, 31152704), (102476, 30700656), (102592, 30665943), (103488, 30400437), (104424, 30127944), (105336, 29867096), (105798, 29736672), (107408, 29290932), (107712, 29208263), (108504, 28995064), (108528, 28988652), (109004, 28862064), (109326, 28777056), (109956, 28612176), (111792, 28142268), (113696, 27670986), (114121, 27567936), (114532, 27469008), (115416, 27258616), (119952, 26227828), (120384, 26133709), (120834, 26036384), (120912, 26019588), (121828, 25823952), (122892, 25600368), (123431, 25488576), (124576, 25254306), (124944, 25179924), (125492, 25069968), (125664, 25035654), (126588, 24852912), (126616, 24847416), (127547, 24666048), (127908, 24596432), (128469, 24489024), (130424, 24121944), (131904, 23851289), (132753, 23698752), (134064, 23467004), (134652, 23364528), (138096, 22781836), (139232, 22595958), (140148, 22448272), (140448, 22400322), (141064, 22302504), (142443, 22086592), (143583, 21911232), (144672, 21746298), (144704, 21741489), (145768, 21582792), (146608, 21459132), (146727, 21441728), (147686, 21302496), (147934, 21266784), (149056, 21106701), (149226, 21082656), (153714, 20467104), (153888, 20443962), (155232, 20266958), (156636, 20085296), (158697, 19824448), (159936, 19670871), (161112, 19527288), (161216, 19514691), (162792, 19325768), (163506, 19241376), (163856, 19200276), (163989, 19184704), (164934, 19074784), (166592, 18884943), (167688, 18761512), (168784, 18639684), (170544, 18447324), (171292, 18366768), (171798, 18312672), (174097, 18070848), (177004, 17774064), (178752, 17600253), (179333, 17543232), (179536, 17523396), (181368, 17346392), (182742, 17215968), (184128, 17086377), (184338, 17066912), (186048, 16910047), (186864, 16836204), (187416, 16786616), (188238, 16713312), (188496, 16690436), (189882, 16568608), (189924, 16564944), (190757, 16492608), (191444, 16433424), (195636, 16081296), (198968, 15811992), (200431, 15696576), (201978, 15576352), (204952, 15350328), (208848, 15063972), (210672, 14933548), (211596, 14868336), (213199, 14756544), (214816, 14645466), (217008, 14497532), (217056, 14494326), (218008, 14431032), (218652, 14388528), (219611, 14325696), (219912, 14306088), (221529, 14201664), (221901, 14177856), (223584, 14071134), (223839, 14055104), (227392, 13835493), (228242, 13783968), (229064, 13734504), (230571, 13644736), (230832, 13629308), (239904, 13113914), (241668, 13018192), (241824, 13009794), (243656, 12911976), (245259, 12827584), (245784, 12800184), (246862, 12744288), (249152, 12627153), (249888, 12589962), (250984, 12534984), (251328, 12517827), (253176, 12426456), (253232, 12423708), (255094, 12333024), (255816, 12298216), (256938, 12244512), (257697, 12208448), (260848, 12060972), (265506, 11849376), (268128, 11733502), (269304, 11682264), (274113, 11477312), (276192, 11390918), (278464, 11297979), (280296, 11224136), (280896, 11200161), (282128, 11151252), (282357, 11142208), (284886, 11043296), (287166, 10955616), (289344, 10873149), (291536, 10791396), (293216, 10729566), (293454, 10720864), (295372, 10651248), (295868, 10633392), (298452, 10541328), (299761, 10495296), (307428, 10233552), (307776, 10221981), (309757, 10156608), (310464, 10133479), (313272, 10042648), (317394, 9912224), (322224, 9763644), (325584, 9662884), (327012, 9620688), (327712, 9600138), (327978, 9592352), (329868, 9537392), (335027, 9390528), (335376, 9380756), (337568, 9319842), (341088, 9223662), (342363, 9189312), (342584, 9183384), (343596, 9156336), (345103, 9116352), (348194, 9035424), (354008, 8887032), (358666, 8771616), (359072, 8761698), (362736, 8673196), (365484, 8607984), (368676, 8533456), (370293, 8496192), (373728, 8418102), (374832, 8393308), (376476, 8356656), (376992, 8345218), (379764, 8284304), (379848, 8282472), (381514, 8246304), (382641, 8222016), (382888, 8216712), (385407, 8163008), (391272, 8040648), (397936, 7905996), (398259, 7899584), (400862, 7848288), (403956, 7788176), (409904, 7675164), (417696, 7531986), (421344, 7466774), (423192, 7434168), (426398, 7378272), (429632, 7322733), (430749, 7303744), (434016, 7248766), (434112, 7247163), (436016, 7215516), (437304, 7194264), (439222, 7162848), (439824, 7153044), (443058, 7100832), (443802, 7088928), (447168, 7035567), (447678, 7027552), (456484, 6891984), (458128, 6867252), (461142, 6822368), (461664, 6814654), (479808, 6556957), (483336, 6509096), (483648, 6504897), (486761, 6463296), (487312, 6455988), (490518, 6413792), (491568, 6400092), (493724, 6372144), (499776, 6294981), (501968, 6267492), (506352, 6213228), (506464, 6211854), (510188, 6166512), (511632, 6149108), (513876, 6122256), (515394, 6104224), (517769, 6076224), (521696, 6030486), (522291, 6023616), (531012, 5924688), (533341, 5898816), (536256, 5866751), (537999, 5847744), (538608, 5841132), (548226, 5738656), (552384, 5695459), (560592, 5612068), (564256, 5575626), (564714, 5571104), (569772, 5521648), (572271, 5497536), (574332, 5477808), (583072, 5395698), (586432, 5364783), (586908, 5360432), (590744, 5325624), (591736, 5316696), (596087, 5277888), (596904, 5270664), (599522, 5247648), (601293, 5232192), (614856, 5116776), (619514, 5078304), (626544, 5021324), (634788, 4956112), (639597, 4918848), (644448, 4881822), (651168, 4831442), (654024, 4810344), (655424, 4800069), (655956, 4796176), (658833, 4775232), (659736, 4768696), (664587, 4733888), (665703, 4725952), (670054, 4695264), (670752, 4690378), (675136, 4659921), (682176, 4611831), (684726, 4594656), (685168, 4591692), (687192, 4578168), (690206, 4558176), (696388, 4517712), (708016, 4443516), (717332, 4385808), (718144, 4380849), (725472, 4336598), (730968, 4303992), (737352, 4266728), (740586, 4248096), (747456, 4209051), (749664, 4196654), (752952, 4178328), (753984, 4172609), (759528, 4142152), (759696, 4141236), (763028, 4123152), (765282, 4111008), (765776, 4108356), (770814, 4081504), (782544, 4020324), (795872, 3952998), (796518, 3949792), (801724, 3924144), (807912, 3894088), (813637, 3866688), (819808, 3837582), (835392, 3765993), (842688, 3733387), (846384, 3717084), (852796, 3689136), (861498, 3651872), (868032, 3624383), (872032, 3607758), (874608, 3597132), (878444, 3581424), (879648, 3576522), (886116, 3550416), (887604, 3544464), (895356, 3513776), (899283, 3498432), (912968, 3445992), (916256, 3433626), (922284, 3411184), (923328, 3407327), (929271, 3385536), (966672, 3254548), (973522, 3231648), (974624, 3227994), (981036, 3206896), (983136, 3200046), (987448, 3186072), (1003936, 3133746), (1005081, 3130176), (1012704, 3106614), (1012928, 3105927), (1020376, 3083256), (1023264, 3074554), (1027089, 3063104), (1027752, 3061128), (1030788, 3052112), (1035309, 3038784), (1035538, 3038112), (1043392, 3015243), (1044582, 3011808), (1062024, 2962344), (1066682, 2949408), (1075998, 2923872), (1077216, 2920566), (1096452, 2869328), (1110879, 2832064), (1121184, 2806034), (1128512, 2787813), (1129428, 2785552), (1139544, 2760824), (1144542, 2748768), (1147923, 2740672), (1148664, 2738904), (1166144, 2697849), (1173816, 2680216), (1181488, 2662812), (1183472, 2658348), (1192174, 2638944), (1193808, 2635332), (1199044, 2623824), (1202586, 2616096), (1229712, 2558388), (1239028, 2539152), (1253088, 2510662), (1255331, 2506176), (1269576, 2478056), (1279194, 2459424), (1288896, 2440911), (1302336, 2415721), (1308048, 2405172), (1311912, 2398088), (1317666, 2387616), (1319472, 2384348), (1329174, 2366944), (1331406, 2362976), (1340108, 2347632), (1341504, 2345189), (1369452, 2297328), (1370336, 2295846), (1374384, 2289084), (1380412, 2279088), (1392776, 2258856), (1403017, 2242368), (1416032, 2221758), (1434664, 2192904), (1450944, 2168299), (1460283, 2154432), (1461936, 2151996), (1474704, 2133364), (1481172, 2124048), (1499328, 2098327), (1505904, 2089164), (1519056, 2071076), (1519392, 2070618), (1526056, 2061576), (1530564, 2055504), (1531552, 2054178), (1537277, 2046528), (1541628, 2040752), (1553307, 2025408), (1565088, 2010162), (1566873, 2007872), (1591744, 1976499), (1593036, 1974896), (1600023, 1966272), (1603448, 1962072), (1613997, 1949248), (1615824, 1947044), (1627274, 1933344), (1639616, 1918791), (1692768, 1858542), (1705592, 1844568), (1716813, 1832512), (1722996, 1825936), (1744064, 1803879), (1749216, 1798566), (1756888, 1790712), (1759296, 1788261), (1772232, 1775208)]