3406648033152

素因数分解:

$2^7\times 3^3\times 7^3\times {\mathrm{13}}^1\times {\mathrm{43}}^1\times {\mathrm{53}}^1\times {\mathrm{97}}^1$

素因数の和:250

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 21, 24, 26, 27, 28, 32, 36, 39, 42, 43, 48, 49, 52, 53, 54, 56, 63, 64, 72, 78, 84, 86, 91, 96, 97, 98, 104, 106, 108, 112, 117, 126, 128, 129, 144, 147, 156, 159, 168, 172, 182, 189, 192, 194, 196, 208, 212, 216, 224, 234, 252, 258, 273, 288, 291, 294, 301, 312, 318, 336, 343, 344, 351, 364, 371, 378, 384, 387, 388, 392, 416, 424, 432, 441, 448, 468, 477, 504, 516, 546, 559, 576, 582, 588, 602, 624, 636, 637, 672, 679, 686, 688, 689, 702, 728, 742, 756, 774, 776, 784, 819, 832, 848, 864, 873, 882, 896, 903, 936, 954, 1008, 1029, 1032, 1092, 1113, 1118, 1152, 1161, 1164, 1176, 1204, 1248, 1261, 1272, 1274, 1323, 1344, 1358, 1372, 1376, 1378, 1404, 1431, 1456, 1484, 1512, 1548, 1552, 1568, 1638, 1664, 1677, 1696, 1728, 1746, 1764, 1806, 1872, 1908, 1911, 2016, 2037, 2058, 2064, 2067, 2107, 2184, 2226, 2236, 2279, 2322, 2328, 2352, 2408, 2457, 2496, 2522, 2544, 2548, 2597, 2619, 2646, 2688, 2709, 2716, 2744, 2752, 2756, 2808, 2862, 2912, 2968, 3024, 3087, 3096, 3104, 3136, 3276, 3339, 3354, 3392, 3456, 3492, 3528, 3612, 3744, 3783, 3816, 3822, 3913, 4032, 4074, 4116, 4128, 4134, 4171, 4214, 4368, 4452, 4459, 4472, 4558, 4644, 4656, 4704, 4753, 4816, 4823, 4914, 4992, 5031, 5044, 5088, 5096, 5141, 5194, 5238, 5292, 5418, 5432, 5488, 5504, 5512, 5616, 5724, 5733, 5824, 5936, 6048, 6111, 6174, 6192, 6201, 6208, 6272, 6321, 6552, 6678, 6708, 6784, 6837, 6984, 7056, 7224, 7488, 7566, 7632, 7644, 7791, 7826, 8064, 8127, 8148, 8232, 8256, 8268, 8342, 8428, 8736, 8827, 8904, 8918, 8944, 9116, 9261, 9288, 9312, 9408, 9506, 9632, 9646, 9828, 10017, 10062, 10088, 10176, 10192, 10282, 10388, 10476, 10584, 10836, 10864, 10976, 11024, 11232, 11349, 11448, 11466, 11648, 11739, 11872, 12096, 12222, 12348, 12384, 12402, 12416, 12513, 12642, 13104, 13356, 13377, 13416, 13674, 13968, 14112, 14259, 14448, 14469, 14749, 14976, 15093, 15132, 15264, 15288, 15423, 15582, 15652, 15953, 16254, 16296, 16464, 16512, 16536, 16684, 16856, 17199, 17472, 17654, 17808, 17836, 17888, 18179, 18232, 18333, 18522, 18576, 18603, 18624, 18816, 18963, 19012, 19264, 19292, 19656, 20034, 20124, 20176, 20352, 20384, 20511, 20564, 20776, 20952, 21168, 21672, 21728, 21952, 22048, 22464, 22698, 22896, 22932, 23373, 23478, 23744, 24192, 24444, 24696, 24768, 24804, 25026, 25284, 26208, 26481, 26712, 26754, 26832, 27348, 27391, 27936, 28224, 28518, 28896, 28938, 29197, 29498, 29627, 30186, 30264, 30528, 30576, 30846, 31164, 31304, 31906, 32508, 32592, 32928, 33072, 33271, 33368, 33712, 33761, 34047, 34398, 34944, 35217, 35308, 35616, 35672, 35776, 35987, 36358, 36464, 36666, 37044, 37152, 37206, 37248, 37539, 37926, 38024, 38528, 38584, 39312, 40068, 40131, 40248, 40352, 40768, 41022, 41128, 41552, 41904, 42336, 42777, 43344, 43407, 43456, 43904, 44096, 44247, 44928, 45396, 45792, 45864, 46269, 46746, 46956, 47488, 47859, 48888, 49392, 49536, 49608, 50052, 50568, 52416, 52962, 53424, 53508, 53664, 54223, 54537, 54696, 54782, 55872, 56448, 56889, 57036, 57792, 57876, 58394, 58996, 59254, 60372, 60528, 61056, 61152, 61533, 61692, 61789, 62328, 62608, 63812, 65016, 65184, 65856, 66144, 66542, 66736, 66833, 67424, 67522, 68094, 68796, 70119, 70434, 70616, 71232, 71344, 71552, 71974, 72716, 72928, 73332, 74088, 74304, 74412, 75078, 75852, 76048, 77168, 78624, 79443, 80136, 80262, 80496, 80704, 81536, 82044, 82173, 82256, 83104, 83808, 84672, 85554, 86688, 86814, 86912, 87591, 88192, 88494, 88881, 90792, 91584, 91728, 92538, 93492, 93912, 95718, 97776, 98784, 99216, 99813, 100104, 101136, 101283, 104832, 105651, 105924, 106848, 107016, 107328, 107961, 108446, 109074, 109392, 109564, 111671, 111744, 112617, 113778, 114072, 115584, 115752, 116788, 117992, 118508, 120393, 120744, 121056, 122304, 123066, 123384, 123578, 124656, 125216, 127624, 128331, 130032, 130221, 130368, 131712, 132288, 132741, 133084, 133472, 133666, 134848, 135044, 136188, 137592, 138807, 140238, 140868, 141232, 142464, 142688, 143577, 143948, 145432, 145856, 146664, 148176, 148608, 148824, 150156, 151704, 152096, 154336, 157248, 158886, 160272, 160524, 160992, 161408, 162669, 163611, 164088, 164346, 164512, 166208, 167616, 169344, 171108, 173376, 173628, 175182, 176988, 177762, 181584, 183168, 183456, 185076, 185367, 186984, 187824, 191436, 191737, 195552, 197568, 198432, 199626, 200208, 200499, 202272, 202566, 204379, 207389, 211302, 211848, 213696, 214032, 214656, 215922, 216892, 218148, 218784, 219128, 221063, 223342, 225234, 227556, 228144, 231504, 233576, 235984, 236327, 237016, 238329, 240786, 241488, 242112, 244608, 246132, 246519, 246768, 247156, 249312, 250432, 251909, 255248, 256662, 260064, 260442, 260736, 262773, 264576, 265482, 266168, 266643, 266944, 267332, 269696, 270088, 272376, 275184, 277614, 280476, 281736, 282464, 285376, 287154, 287896, 290864, 291712, 293328, 296352, 297648, 299439, 300312, 303408, 303849, 304192, 308672, 314496, 317772, 320544, 321048, 321984, 323883, 325338, 327222, 328176, 328692, 329024, 332416, 335013, 335232, 342216, 346752, 347256, 350364, 353976, 355524, 363168, 366912, 370152, 370734, 373968, 375648, 379561, 382872, 383474, 391104, 395136, 396864, 398223, 399252, 400416, 400998, 404544, 405132, 408758, 414778, 422604, 423696, 427392, 428064, 430731, 431844, 432523, 433784, 436296, 437568, 438256, 442126, 446684, 450468, 455112, 456288, 463008, 467152, 467831, 471968, 472654, 474032, 476658, 481572, 482976, 484224, 488007, 490833, 492264, 493038, 493536, 494312, 498624, 500864, 503818, 510496, 513324, 520128, 520884, 525546, 530964, 532336, 533286, 533888, 534664, 540176, 544752, 550368, 555228, 556101, 560952, 563472, 564928, 570752, 574308, 575211, 575792, 581728, 586656, 592704, 595296, 598878, 600624, 601497, 606816, 607698, 608384, 613137, 617344, 622167, 635544, 641088, 642096, 643968, 647766, 650676, 654444, 656352, 657384, 658048, 663189, 670026, 684432, 694512, 700728, 707952, 708981, 711048, 726336, 733824, 739557, 740304, 741468, 747936, 751296, 755727, 759122, 765744, 766948, 781697, 782208, 788319, 793728, 796446, 798504, 799929, 800832, 801996, 809088, 810264, 817516, 829556, 845208, 847392, 856128, 861462, 863688, 865046, 867568, 872592, 875136, 876512, 884252, 893368, 898317, 900936, 910224, 911547, 912576, 926016, 934304, 935662, 943936, 945308, 948064, 953316, 963144, 965952, 971649, 976014, 981666, 984528, 986076, 987072, 988624, 997248, 1005039, 1007636, 1020992, 1026648, 1040256, 1041768, 1051092, 1061928, 1064672, 1066572, 1069328, 1080352, 1089504, 1100736, 1110456, 1112202, 1121904, 1126944, 1129856, 1138683, 1148616, 1150422, 1151584, 1163456, 1173312, 1185408, 1190592, 1197756, 1201248, 1202994, 1213632, 1215396, 1226274, 1244334, 1271088, 1282176, 1284192, 1295532, 1297569, 1301352, 1308888, 1312704, 1314768, 1326378, 1340052, 1368864, 1389024, 1401456, 1403493, 1415904, 1417962, 1422096, 1430653, 1451723, 1452672, 1464021, 1479114, 1480608, 1482936, 1495872, 1502592, 1511454, 1518244, 1531488, 1533896, 1547441, 1563394, 1576638, 1592892, 1597008, 1599858, 1601664, 1603992, 1620528, 1635032, 1659112, 1668303, 1690416, 1694784, 1712256, 1722924, 1725633, 1727376, 1730092, 1735136, 1745184, 1753024, 1763363, 1768504, 1786736, 1796634, 1801872, 1804491, 1820448, 1823094, 1825152, 1839411, 1852032, 1866501, 1868608, 1871324, 1887872, 1890616, 1896128, 1906632, 1926288, 1931904, 1943298, 1952028, 1963332, 1969056, 1972152, 1974144, 1977248, 1989567, 2010078, 2015272, 2041984, 2053296, 2083536, 2102184, 2123856, 2126943, 2129344, 2133144, 2138656, 2160704, 2179008, 2201472, 2220912, 2224404, 2243808, 2253888, 2267181, 2277366, 2297232, 2300844, 2303168, 2326912, 2345091, 2346624, 2381184, 2395512, 2402496, 2405988, 2427264, 2430792, 2452548, 2488668, 2542176, 2568384, 2591064, 2595138, 2602704, 2617776, 2625408, 2629536, 2652756, 2656927, 2680104, 2737728, 2778048, 2802912, 2806986, 2831808, 2835924, 2844192, 2861306, 2873819, 2903446, 2928042, 2958228, 2961216, 2965872, 2991744, 3015117, 3022908, 3036488, 3062976, 3067792, 3094882, 3126788, 3153276, 3185784, 3194016, 3199716, 3207984, 3241056, 3270064, 3274817, 3318224, 3336606, 3380832, 3389568, 3416049, 3445848, 3451266, 3454752, 3460184, 3470272, 3490368, 3506048, 3526726, 3537008, 3573472, 3593268, 3603744, 3608982, 3640896, 3646188, 3678822, 3733002, 3737216, 3742648, 3781232, 3792256, 3813264, 3852576, 3886596, 3892707, 3904056, 3926664, 3938112, 3944304, 3954496, 3979134, 4020156, 4030544, 4106592, 4167072, 4204368, 4210479, 4247712, 4253886, 4258688, 4266288, 4277312, 4291959, 4321408, 4355169, 4358016, 4441824, 4448808, 4487616, 4507776, 4534362, 4554732, 4594464, 4601688, 4606336, 4642323, 4690182, 4791024, 4804992, 4811976, 4861584, 4905096, 4977336, 5084352, 5136768, 5176899, 5182128, 5190276, 5205408, 5235552, 5259072, 5290089, 5305512, 5313854, 5360208, 5475456, 5518233, 5556096, 5599503, 5605824, 5613972, 5663616, 5671848, 5688384, 5722612, 5747638, 5806892, 5856084, 5916456, 5922432, 5931744, 5968701, 6030234, 6045816, 6072976, 6125952, 6135584, 6189764, 6253576, 6306552, 6371568, 6380829, 6388032, 6399432, 6415968, 6482112, 6540128, 6549634, 6636448, 6673212, 6761664, 6801543, 6832098, 6891696, 6902532, 6909504, 6920368, 6940544, 6980736, 7035273, 7053452, 7074016, 7146944, 7186536, 7207488, 7217964, 7281792, 7292376, 7357644, 7466004, 7485296, 7562464, 7626528, 7705152, 7773192, 7785414, 7808112, 7853328, 7876224, 7888608, 7908992, 7958268, 7970781, 8040312, 8061088, 8213184, 8334144, 8408736, 8420958, 8495424, 8507772, 8532576, 8554624, 8583918, 8621457, 8710338, 8883648, 8897616, 8975232, 9068724, 9109464, 9188928, 9203376, 9284646, 9380364, 9582048, 9623952, 9723168, 9810192, 9824451, 9954672, 10162061, 10168704, 10248147, 10353798, 10364256, 10380552, 10410816, 10471104, 10518144, 10580178, 10611024, 10627708, 10720416, 10832087, 11036466, 11199006, 11211648, 11227944, 11343696, 11376768, 11445224, 11495276, 11613784, 11678121, 11712168, 11832912, 11863488, 11937402, 12060468, 12091632, 12145952, 12271168, 12379528, 12507152, 12613104, 12631437, 12743136, 12761658, 12776064, 12798864, 12831936, 12875877, 12964224, 13065507, 13080256, 13099268, 13272896, 13346424, 13523328, 13603086, 13664196, 13783392, 13805064, 13819008, 13840736, 13926969, 14070546, 14106904, 14148032, 14293888, 14373072, 14414976, 14435928, 14584752, 14715288, 14932008, 14970592, 15124928, 15253056, 15410304, 15546384, 15570828, 15616224, 15706656, 15777216, 15870267, 15916536, 15941562, 16080624, 16122176, 16426368, 16668288, 16817472, 16841916, 16990848, 17015544, 17065152, 17167836, 17242914, 17420676, 17767296, 17795232, 18137448, 18218928, 18377856, 18406752, 18569292, 18598489, 18760728, 19164096, 19247904, 19446336, 19620384, 19648902, 19909344, 20116733, 20324122, 20496294, 20707596, 20728512, 20761104, 20821632, 20942208, 21105819, 21160356, 21222048, 21255416, 21440832, 21664174, 22072932, 22398012, 22455888, 22687392, 22890448, 22923719, 22990552, 23227568, 23356242, 23424336, 23665824, 23726976, 23874804, 23912343, 24120936, 24183264, 24291904, 24542336, 24759056, 25014304, 25226208, 25262874, 25486272, 25523316, 25597728, 25663872, 25751754, 25864371, 26131014, 26160512, 26198536, 26545792, 26692848, 27206172, 27328392, 27566784, 27610128, 27681472, 27853938, 28141092, 28213808, 28296064, 28746144, 28871856, 29169504, 29430576, 29473353, 29864016, 29941184, 30249856, 30486183, 30506112, 31092768, 31141656, 31232448, 31413312, 31554432, 31740534, 31833072, 31883124, 32161248, 32244352, 32496261, 33634944, 33683832, 34031088, 34130304, 34335672, 34485828, 34841352, 35590464, 36274896, 36437856, 36813504, 37138584, 37196978, 37521456, 38328192, 38495808, 38627631, 38892672, 39196521, 39240768, 39297804, 39818688, 40233466, 40648244, 40992588, 41415192, 41457024, 41522208, 41780907, 42211638, 42320712, 42444096, 42510832, 42881664, 43328348, 44145864, 44796024, 44911776, 45374784, 45780896, 45847438, 45981104, 46455136, 46712484, 46848672, 47331648, 47610801, 47749608, 47824686, 48241872, 48366528, 48583808, 49518112, 50028608, 50452416, 50525748, 50972544, 51046632, 51195456, 51503508, 51728742, 52262028, 52397072, 53385696, 54412344, 54656784, 55133568, 55220256, 55362944, 55707876, 55795467, 56282184, 56427616, 57492288, 57743712, 58339008, 58861152, 58946706, 59728032, 59882368, 60350199, 60972366, 62185536, 62283312, 62464896, 62826624, 63481068, 63666144, 63766248, 64322496, 64992522, 67367664, 68062176, 68671344, 68771157, 68971656, 69682704, 71180928, 71737029, 72549792, 72875712, 73627008, 74277168, 74393956, 75042912, 75824609, 76991616, 77255262, 77593113, 78393042, 78481536, 78595608, 79637376, 80466932, 81296488, 81985176, 82830384, 83044416, 83561814, 84423276, 84641424, 84888192, 85021664, 86656696, 88291728, 88420059, 89592048, 89823552, 90749568, 91458549, 91561792, 91694876, 91962208, 92910272, 93424968, 93697344, 94663296, 95221602, 95499216, 95649372, 96483744, 96733056, 97488783, 99036224, 100057216, 100904832, 101051496, 102093264, 102390912, 103007016, 103457484, 104524056, 104794144, 106771392, 108824688, 109313568, 110440512, 111415752, 111590934, 112564368, 112855232, 114984576, 115487424, 116678016, 117722304, 117893412, 119456064, 120700398, 121944732, 124371072, 124566624, 126962136, 127332288, 127532496, 128644992, 129985044, 134735328, 136124352, 137342688, 137542314, 137943312, 139365408, 140817131, 143474058, 145099584, 145751424, 148554336, 148787912, 150085824, 151649218, 154510524, 155186226, 156786084, 157191216, 160933864, 162592976, 163970352, 165660768, 166088832, 167123628, 167386401, 168846552, 169282848, 170043328, 173313392, 176583456, 176840118, 179184096, 179647104, 181050597, 182917098, 183123584, 183389752, 183924416, 185820544, 186849936, 187394688, 190443204, 190998432, 191298744, 192967488, 194977566, 198072448, 202102992, 204186528, 206014032, 206313471, 206914968, 209048112, 209588288, 213542784, 217649376, 218627136, 220881024, 222831504, 223181868, 225128736, 225710464, 227473827, 230974848, 235444608, 235786824, 238912128, 241400796, 243889464, 249133248, 253924272, 254664576, 255064992, 259970088, 269470656, 272248704, 274375647, 274685376, 275084628, 275886624, 278730816, 281634262, 286948116, 290199168, 292466349, 297108672, 297575824, 300171648, 303298436, 309021048, 310372452, 313572168, 314382432, 321867728, 325185952, 327940704, 331321536, 334247256, 334772802, 337693104, 338565696, 340086656, 346626784, 353166912, 353680236, 358368192, 362101194, 365834196, 366779504, 367848832, 373699872, 380886408, 381996864, 382597488, 385934976, 389955132, 404205984, 408373056, 412028064, 412626942, 413829936, 418096224, 419176576, 422451393, 435298752, 437254272, 445663008, 446363736, 450257472, 454947654, 471573648, 482801592, 487778928, 498266496, 502159203, 507848544, 510129984, 519940176, 538941312, 543151791, 548751294, 549370752, 550169256, 551773248, 557461632, 563268524, 573896232, 584932698, 594217344, 595151648, 606596872, 618042096, 618940413, 620744904, 627144336, 628764864, 643735456, 650371904, 655881408, 662643072, 668494512, 669545604, 675386208, 677131392, 682421481, 693253568, 706333824, 707360472, 716736384, 724202388, 731668392, 733559008, 747399744, 761772816, 763993728, 765194976, 779910264, 808411968, 816746112, 824056128, 825253884, 827659872, 836192448, 844902786, 870597504, 891326016, 892727472, 900514944, 909895308, 943147296, 965603184, 975557856, 985719917, 1004318406, 1015697088, 1020259968, 1039880352, 1086303582, 1097502588, 1100338512, 1103546496, 1126537048, 1147792464, 1169865396, 1190303296, 1213193744, 1236084192, 1237880826, 1241489808, 1254288672, 1257529728, 1267354179, 1287470912, 1300743808, 1311762816, 1336989024, 1339091208, 1350772416, 1364842962, 1386507136, 1414720944, 1448404776, 1463336784, 1467118016, 1494799488, 1523545632, 1530389952, 1559820528, 1616823936, 1648112256, 1650507768, 1655319744, 1672384896, 1689805572, 1782652032, 1785454944, 1819790616, 1886294592, 1931206368, 1951115712, 1971439834, 2008636812, 2031394176, 2047264443, 2079760704, 2172607164, 2195005176, 2200677024, 2253074096, 2295584928, 2339730792, 2380606592, 2426387488, 2472168384, 2475761652, 2482979616, 2508577344, 2534708358, 2574941824, 2673978048, 2678182416, 2701544832, 2729685924, 2829441888, 2896809552, 2926673568, 2934236032, 2957159751, 3047091264, 3060779904, 3119641056, 3301015536, 3310639488, 3379611144, 3570909888, 3639581232, 3772589184, 3802062537, 3862412736, 3902231424, 3942879668, 4017273624, 4094528886, 4159521408, 4345214328, 4390010352, 4401354048, 4506148192, 4591169856, 4679461584, 4852774976, 4944336768, 4951523304, 4965959232, 5017154688, 5069416716, 5347956096, 5356364832, 5459371848, 5658883776, 5793619104, 5853347136, 5914319502, 6094182528, 6239282112, 6602031072, 6759222288, 7141819776, 7279162464, 7604125074, 7724825472, 7885759336, 8034547248, 8189057772, 8690428656, 8780020704, 8802708096, 8871479253, 9012296384, 9182339712, 9358923168, 9705549952, 9903046608, 9931918464, 10138833432, 10712729664, 10918743696, 11317767552, 11587238208, 11706694272, 11828639004, 12478564224, 13204062144, 13518444576, 14558324928, 15208250148, 15771518672, 16069094496, 16378115544, 17380857312, 17560041408, 17742958506, 18024592768, 18717846336, 19806093216, 20277666864, 21425459328, 21837487392, 23174476416, 23657278008, 26408124288, 26614437759, 27036889152, 29116649856, 30416500296, 31543037344, 32138188992, 32756231088, 34761714624, 35120082816, 35485917012, 37435692672, 39612186432, 40555333728, 43674974784, 47314556016, 53228875518, 54073778304, 60833000592, 63086074688, 64276377984, 65512462176, 69523429248, 70971834024, 79224372864, 81110667456, 87349949568, 94629112032, 106457751036, 121666001184, 126172149376, 131024924352, 141943668048, 162221334912, 189258224064, 212915502072, 243332002368, 262049848704, 283887336096, 378516448128, 425831004144, 486664004736, 567774672192, 851662008288, 1135549344384, 1703324016576, 3406648033152]

約数ペア:

[(1, 3406648033152), (2, 1703324016576), (3, 1135549344384), (4, 851662008288), (6, 567774672192), (7, 486664004736), (8, 425831004144), (9, 378516448128), (12, 283887336096), (13, 262049848704), (14, 243332002368), (16, 212915502072), (18, 189258224064), (21, 162221334912), (24, 141943668048), (26, 131024924352), (27, 126172149376), (28, 121666001184), (32, 106457751036), (36, 94629112032), (39, 87349949568), (42, 81110667456), (43, 79224372864), (48, 70971834024), (49, 69523429248), (52, 65512462176), (53, 64276377984), (54, 63086074688), (56, 60833000592), (63, 54073778304), (64, 53228875518), (72, 47314556016), (78, 43674974784), (84, 40555333728), (86, 39612186432), (91, 37435692672), (96, 35485917012), (97, 35120082816), (98, 34761714624), (104, 32756231088), (106, 32138188992), (108, 31543037344), (112, 30416500296), (117, 29116649856), (126, 27036889152), (128, 26614437759), (129, 26408124288), (144, 23657278008), (147, 23174476416), (156, 21837487392), (159, 21425459328), (168, 20277666864), (172, 19806093216), (182, 18717846336), (189, 18024592768), (192, 17742958506), (194, 17560041408), (196, 17380857312), (208, 16378115544), (212, 16069094496), (216, 15771518672), (224, 15208250148), (234, 14558324928), (252, 13518444576), (258, 13204062144), (273, 12478564224), (288, 11828639004), (291, 11706694272), (294, 11587238208), (301, 11317767552), (312, 10918743696), (318, 10712729664), (336, 10138833432), (343, 9931918464), (344, 9903046608), (351, 9705549952), (364, 9358923168), (371, 9182339712), (378, 9012296384), (384, 8871479253), (387, 8802708096), (388, 8780020704), (392, 8690428656), (416, 8189057772), (424, 8034547248), (432, 7885759336), (441, 7724825472), (448, 7604125074), (468, 7279162464), (477, 7141819776), (504, 6759222288), (516, 6602031072), (546, 6239282112), (559, 6094182528), (576, 5914319502), (582, 5853347136), (588, 5793619104), (602, 5658883776), (624, 5459371848), (636, 5356364832), (637, 5347956096), (672, 5069416716), (679, 5017154688), (686, 4965959232), (688, 4951523304), (689, 4944336768), (702, 4852774976), (728, 4679461584), (742, 4591169856), (756, 4506148192), (774, 4401354048), (776, 4390010352), (784, 4345214328), (819, 4159521408), (832, 4094528886), (848, 4017273624), (864, 3942879668), (873, 3902231424), (882, 3862412736), (896, 3802062537), (903, 3772589184), (936, 3639581232), (954, 3570909888), (1008, 3379611144), (1029, 3310639488), (1032, 3301015536), (1092, 3119641056), (1113, 3060779904), (1118, 3047091264), (1152, 2957159751), (1161, 2934236032), (1164, 2926673568), (1176, 2896809552), (1204, 2829441888), (1248, 2729685924), (1261, 2701544832), (1272, 2678182416), (1274, 2673978048), (1323, 2574941824), (1344, 2534708358), (1358, 2508577344), (1372, 2482979616), (1376, 2475761652), (1378, 2472168384), (1404, 2426387488), (1431, 2380606592), (1456, 2339730792), (1484, 2295584928), (1512, 2253074096), (1548, 2200677024), (1552, 2195005176), (1568, 2172607164), (1638, 2079760704), (1664, 2047264443), (1677, 2031394176), (1696, 2008636812), (1728, 1971439834), (1746, 1951115712), (1764, 1931206368), (1806, 1886294592), (1872, 1819790616), (1908, 1785454944), (1911, 1782652032), (2016, 1689805572), (2037, 1672384896), (2058, 1655319744), (2064, 1650507768), (2067, 1648112256), (2107, 1616823936), (2184, 1559820528), (2226, 1530389952), (2236, 1523545632), (2279, 1494799488), (2322, 1467118016), (2328, 1463336784), (2352, 1448404776), (2408, 1414720944), (2457, 1386507136), (2496, 1364842962), (2522, 1350772416), (2544, 1339091208), (2548, 1336989024), (2597, 1311762816), (2619, 1300743808), (2646, 1287470912), (2688, 1267354179), (2709, 1257529728), (2716, 1254288672), (2744, 1241489808), (2752, 1237880826), (2756, 1236084192), (2808, 1213193744), (2862, 1190303296), (2912, 1169865396), (2968, 1147792464), (3024, 1126537048), (3087, 1103546496), (3096, 1100338512), (3104, 1097502588), (3136, 1086303582), (3276, 1039880352), (3339, 1020259968), (3354, 1015697088), (3392, 1004318406), (3456, 985719917), (3492, 975557856), (3528, 965603184), (3612, 943147296), (3744, 909895308), (3783, 900514944), (3816, 892727472), (3822, 891326016), (3913, 870597504), (4032, 844902786), (4074, 836192448), (4116, 827659872), (4128, 825253884), (4134, 824056128), (4171, 816746112), (4214, 808411968), (4368, 779910264), (4452, 765194976), (4459, 763993728), (4472, 761772816), (4558, 747399744), (4644, 733559008), (4656, 731668392), (4704, 724202388), (4753, 716736384), (4816, 707360472), (4823, 706333824), (4914, 693253568), (4992, 682421481), (5031, 677131392), (5044, 675386208), (5088, 669545604), (5096, 668494512), (5141, 662643072), (5194, 655881408), (5238, 650371904), (5292, 643735456), (5418, 628764864), (5432, 627144336), (5488, 620744904), (5504, 618940413), (5512, 618042096), (5616, 606596872), (5724, 595151648), (5733, 594217344), (5824, 584932698), (5936, 573896232), (6048, 563268524), (6111, 557461632), (6174, 551773248), (6192, 550169256), (6201, 549370752), (6208, 548751294), (6272, 543151791), (6321, 538941312), (6552, 519940176), (6678, 510129984), (6708, 507848544), (6784, 502159203), (6837, 498266496), (6984, 487778928), (7056, 482801592), (7224, 471573648), (7488, 454947654), (7566, 450257472), (7632, 446363736), (7644, 445663008), (7791, 437254272), (7826, 435298752), (8064, 422451393), (8127, 419176576), (8148, 418096224), (8232, 413829936), (8256, 412626942), (8268, 412028064), (8342, 408373056), (8428, 404205984), (8736, 389955132), (8827, 385934976), (8904, 382597488), (8918, 381996864), (8944, 380886408), (9116, 373699872), (9261, 367848832), (9288, 366779504), (9312, 365834196), (9408, 362101194), (9506, 358368192), (9632, 353680236), (9646, 353166912), (9828, 346626784), (10017, 340086656), (10062, 338565696), (10088, 337693104), (10176, 334772802), (10192, 334247256), (10282, 331321536), (10388, 327940704), (10476, 325185952), (10584, 321867728), (10836, 314382432), (10864, 313572168), (10976, 310372452), (11024, 309021048), (11232, 303298436), (11349, 300171648), (11448, 297575824), (11466, 297108672), (11648, 292466349), (11739, 290199168), (11872, 286948116), (12096, 281634262), (12222, 278730816), (12348, 275886624), (12384, 275084628), (12402, 274685376), (12416, 274375647), (12513, 272248704), (12642, 269470656), (13104, 259970088), (13356, 255064992), (13377, 254664576), (13416, 253924272), (13674, 249133248), (13968, 243889464), (14112, 241400796), (14259, 238912128), (14448, 235786824), (14469, 235444608), (14749, 230974848), (14976, 227473827), (15093, 225710464), (15132, 225128736), (15264, 223181868), (15288, 222831504), (15423, 220881024), (15582, 218627136), (15652, 217649376), (15953, 213542784), (16254, 209588288), (16296, 209048112), (16464, 206914968), (16512, 206313471), (16536, 206014032), (16684, 204186528), (16856, 202102992), (17199, 198072448), (17472, 194977566), (17654, 192967488), (17808, 191298744), (17836, 190998432), (17888, 190443204), (18179, 187394688), (18232, 186849936), (18333, 185820544), (18522, 183924416), (18576, 183389752), (18603, 183123584), (18624, 182917098), (18816, 181050597), (18963, 179647104), (19012, 179184096), (19264, 176840118), (19292, 176583456), (19656, 173313392), (20034, 170043328), (20124, 169282848), (20176, 168846552), (20352, 167386401), (20384, 167123628), (20511, 166088832), (20564, 165660768), (20776, 163970352), (20952, 162592976), (21168, 160933864), (21672, 157191216), (21728, 156786084), (21952, 155186226), (22048, 154510524), (22464, 151649218), (22698, 150085824), (22896, 148787912), (22932, 148554336), (23373, 145751424), (23478, 145099584), (23744, 143474058), (24192, 140817131), (24444, 139365408), (24696, 137943312), (24768, 137542314), (24804, 137342688), (25026, 136124352), (25284, 134735328), (26208, 129985044), (26481, 128644992), (26712, 127532496), (26754, 127332288), (26832, 126962136), (27348, 124566624), (27391, 124371072), (27936, 121944732), (28224, 120700398), (28518, 119456064), (28896, 117893412), (28938, 117722304), (29197, 116678016), (29498, 115487424), (29627, 114984576), (30186, 112855232), (30264, 112564368), (30528, 111590934), (30576, 111415752), (30846, 110440512), (31164, 109313568), (31304, 108824688), (31906, 106771392), (32508, 104794144), (32592, 104524056), (32928, 103457484), (33072, 103007016), (33271, 102390912), (33368, 102093264), (33712, 101051496), (33761, 100904832), (34047, 100057216), (34398, 99036224), (34944, 97488783), (35217, 96733056), (35308, 96483744), (35616, 95649372), (35672, 95499216), (35776, 95221602), (35987, 94663296), (36358, 93697344), (36464, 93424968), (36666, 92910272), (37044, 91962208), (37152, 91694876), (37206, 91561792), (37248, 91458549), (37539, 90749568), (37926, 89823552), (38024, 89592048), (38528, 88420059), (38584, 88291728), (39312, 86656696), (40068, 85021664), (40131, 84888192), (40248, 84641424), (40352, 84423276), (40768, 83561814), (41022, 83044416), (41128, 82830384), (41552, 81985176), (41904, 81296488), (42336, 80466932), (42777, 79637376), (43344, 78595608), (43407, 78481536), (43456, 78393042), (43904, 77593113), (44096, 77255262), (44247, 76991616), (44928, 75824609), (45396, 75042912), (45792, 74393956), (45864, 74277168), (46269, 73627008), (46746, 72875712), (46956, 72549792), (47488, 71737029), (47859, 71180928), (48888, 69682704), (49392, 68971656), (49536, 68771157), (49608, 68671344), (50052, 68062176), (50568, 67367664), (52416, 64992522), (52962, 64322496), (53424, 63766248), (53508, 63666144), (53664, 63481068), (54223, 62826624), (54537, 62464896), (54696, 62283312), (54782, 62185536), (55872, 60972366), (56448, 60350199), (56889, 59882368), (57036, 59728032), (57792, 58946706), (57876, 58861152), (58394, 58339008), (58996, 57743712), (59254, 57492288), (60372, 56427616), (60528, 56282184), (61056, 55795467), (61152, 55707876), (61533, 55362944), (61692, 55220256), (61789, 55133568), (62328, 54656784), (62608, 54412344), (63812, 53385696), (65016, 52397072), (65184, 52262028), (65856, 51728742), (66144, 51503508), (66542, 51195456), (66736, 51046632), (66833, 50972544), (67424, 50525748), (67522, 50452416), (68094, 50028608), (68796, 49518112), (70119, 48583808), (70434, 48366528), (70616, 48241872), (71232, 47824686), (71344, 47749608), (71552, 47610801), (71974, 47331648), (72716, 46848672), (72928, 46712484), (73332, 46455136), (74088, 45981104), (74304, 45847438), (74412, 45780896), (75078, 45374784), (75852, 44911776), (76048, 44796024), (77168, 44145864), (78624, 43328348), (79443, 42881664), (80136, 42510832), (80262, 42444096), (80496, 42320712), (80704, 42211638), (81536, 41780907), (82044, 41522208), (82173, 41457024), (82256, 41415192), (83104, 40992588), (83808, 40648244), (84672, 40233466), (85554, 39818688), (86688, 39297804), (86814, 39240768), (86912, 39196521), (87591, 38892672), (88192, 38627631), (88494, 38495808), (88881, 38328192), (90792, 37521456), (91584, 37196978), (91728, 37138584), (92538, 36813504), (93492, 36437856), (93912, 36274896), (95718, 35590464), (97776, 34841352), (98784, 34485828), (99216, 34335672), (99813, 34130304), (100104, 34031088), (101136, 33683832), (101283, 33634944), (104832, 32496261), (105651, 32244352), (105924, 32161248), (106848, 31883124), (107016, 31833072), (107328, 31740534), (107961, 31554432), (108446, 31413312), (109074, 31232448), (109392, 31141656), (109564, 31092768), (111671, 30506112), (111744, 30486183), (112617, 30249856), (113778, 29941184), (114072, 29864016), (115584, 29473353), (115752, 29430576), (116788, 29169504), (117992, 28871856), (118508, 28746144), (120393, 28296064), (120744, 28213808), (121056, 28141092), (122304, 27853938), (123066, 27681472), (123384, 27610128), (123578, 27566784), (124656, 27328392), (125216, 27206172), (127624, 26692848), (128331, 26545792), (130032, 26198536), (130221, 26160512), (130368, 26131014), (131712, 25864371), (132288, 25751754), (132741, 25663872), (133084, 25597728), (133472, 25523316), (133666, 25486272), (134848, 25262874), (135044, 25226208), (136188, 25014304), (137592, 24759056), (138807, 24542336), (140238, 24291904), (140868, 24183264), (141232, 24120936), (142464, 23912343), (142688, 23874804), (143577, 23726976), (143948, 23665824), (145432, 23424336), (145856, 23356242), (146664, 23227568), (148176, 22990552), (148608, 22923719), (148824, 22890448), (150156, 22687392), (151704, 22455888), (152096, 22398012), (154336, 22072932), (157248, 21664174), (158886, 21440832), (160272, 21255416), (160524, 21222048), (160992, 21160356), (161408, 21105819), (162669, 20942208), (163611, 20821632), (164088, 20761104), (164346, 20728512), (164512, 20707596), (166208, 20496294), (167616, 20324122), (169344, 20116733), (171108, 19909344), (173376, 19648902), (173628, 19620384), (175182, 19446336), (176988, 19247904), (177762, 19164096), (181584, 18760728), (183168, 18598489), (183456, 18569292), (185076, 18406752), (185367, 18377856), (186984, 18218928), (187824, 18137448), (191436, 17795232), (191737, 17767296), (195552, 17420676), (197568, 17242914), (198432, 17167836), (199626, 17065152), (200208, 17015544), (200499, 16990848), (202272, 16841916), (202566, 16817472), (204379, 16668288), (207389, 16426368), (211302, 16122176), (211848, 16080624), (213696, 15941562), (214032, 15916536), (214656, 15870267), (215922, 15777216), (216892, 15706656), (218148, 15616224), (218784, 15570828), (219128, 15546384), (221063, 15410304), (223342, 15253056), (225234, 15124928), (227556, 14970592), (228144, 14932008), (231504, 14715288), (233576, 14584752), (235984, 14435928), (236327, 14414976), (237016, 14373072), (238329, 14293888), (240786, 14148032), (241488, 14106904), (242112, 14070546), (244608, 13926969), (246132, 13840736), (246519, 13819008), (246768, 13805064), (247156, 13783392), (249312, 13664196), (250432, 13603086), (251909, 13523328), (255248, 13346424), (256662, 13272896), (260064, 13099268), (260442, 13080256), (260736, 13065507), (262773, 12964224), (264576, 12875877), (265482, 12831936), (266168, 12798864), (266643, 12776064), (266944, 12761658), (267332, 12743136), (269696, 12631437), (270088, 12613104), (272376, 12507152), (275184, 12379528), (277614, 12271168), (280476, 12145952), (281736, 12091632), (282464, 12060468), (285376, 11937402), (287154, 11863488), (287896, 11832912), (290864, 11712168), (291712, 11678121), (293328, 11613784), (296352, 11495276), (297648, 11445224), (299439, 11376768), (300312, 11343696), (303408, 11227944), (303849, 11211648), (304192, 11199006), (308672, 11036466), (314496, 10832087), (317772, 10720416), (320544, 10627708), (321048, 10611024), (321984, 10580178), (323883, 10518144), (325338, 10471104), (327222, 10410816), (328176, 10380552), (328692, 10364256), (329024, 10353798), (332416, 10248147), (335013, 10168704), (335232, 10162061), (342216, 9954672), (346752, 9824451), (347256, 9810192), (350364, 9723168), (353976, 9623952), (355524, 9582048), (363168, 9380364), (366912, 9284646), (370152, 9203376), (370734, 9188928), (373968, 9109464), (375648, 9068724), (379561, 8975232), (382872, 8897616), (383474, 8883648), (391104, 8710338), (395136, 8621457), (396864, 8583918), (398223, 8554624), (399252, 8532576), (400416, 8507772), (400998, 8495424), (404544, 8420958), (405132, 8408736), (408758, 8334144), (414778, 8213184), (422604, 8061088), (423696, 8040312), (427392, 7970781), (428064, 7958268), (430731, 7908992), (431844, 7888608), (432523, 7876224), (433784, 7853328), (436296, 7808112), (437568, 7785414), (438256, 7773192), (442126, 7705152), (446684, 7626528), (450468, 7562464), (455112, 7485296), (456288, 7466004), (463008, 7357644), (467152, 7292376), (467831, 7281792), (471968, 7217964), (472654, 7207488), (474032, 7186536), (476658, 7146944), (481572, 7074016), (482976, 7053452), (484224, 7035273), (488007, 6980736), (490833, 6940544), (492264, 6920368), (493038, 6909504), (493536, 6902532), (494312, 6891696), (498624, 6832098), (500864, 6801543), (503818, 6761664), (510496, 6673212), (513324, 6636448), (520128, 6549634), (520884, 6540128), (525546, 6482112), (530964, 6415968), (532336, 6399432), (533286, 6388032), (533888, 6380829), (534664, 6371568), (540176, 6306552), (544752, 6253576), (550368, 6189764), (555228, 6135584), (556101, 6125952), (560952, 6072976), (563472, 6045816), (564928, 6030234), (570752, 5968701), (574308, 5931744), (575211, 5922432), (575792, 5916456), (581728, 5856084), (586656, 5806892), (592704, 5747638), (595296, 5722612), (598878, 5688384), (600624, 5671848), (601497, 5663616), (606816, 5613972), (607698, 5605824), (608384, 5599503), (613137, 5556096), (617344, 5518233), (622167, 5475456), (635544, 5360208), (641088, 5313854), (642096, 5305512), (643968, 5290089), (647766, 5259072), (650676, 5235552), (654444, 5205408), (656352, 5190276), (657384, 5182128), (658048, 5176899), (663189, 5136768), (670026, 5084352), (684432, 4977336), (694512, 4905096), (700728, 4861584), (707952, 4811976), (708981, 4804992), (711048, 4791024), (726336, 4690182), (733824, 4642323), (739557, 4606336), (740304, 4601688), (741468, 4594464), (747936, 4554732), (751296, 4534362), (755727, 4507776), (759122, 4487616), (765744, 4448808), (766948, 4441824), (781697, 4358016), (782208, 4355169), (788319, 4321408), (793728, 4291959), (796446, 4277312), (798504, 4266288), (799929, 4258688), (800832, 4253886), (801996, 4247712), (809088, 4210479), (810264, 4204368), (817516, 4167072), (829556, 4106592), (845208, 4030544), (847392, 4020156), (856128, 3979134), (861462, 3954496), (863688, 3944304), (865046, 3938112), (867568, 3926664), (872592, 3904056), (875136, 3892707), (876512, 3886596), (884252, 3852576), (893368, 3813264), (898317, 3792256), (900936, 3781232), (910224, 3742648), (911547, 3737216), (912576, 3733002), (926016, 3678822), (934304, 3646188), (935662, 3640896), (943936, 3608982), (945308, 3603744), (948064, 3593268), (953316, 3573472), (963144, 3537008), (965952, 3526726), (971649, 3506048), (976014, 3490368), (981666, 3470272), (984528, 3460184), (986076, 3454752), (987072, 3451266), (988624, 3445848), (997248, 3416049), (1005039, 3389568), (1007636, 3380832), (1020992, 3336606), (1026648, 3318224), (1040256, 3274817), (1041768, 3270064), (1051092, 3241056), (1061928, 3207984), (1064672, 3199716), (1066572, 3194016), (1069328, 3185784), (1080352, 3153276), (1089504, 3126788), (1100736, 3094882), (1110456, 3067792), (1112202, 3062976), (1121904, 3036488), (1126944, 3022908), (1129856, 3015117), (1138683, 2991744), (1148616, 2965872), (1150422, 2961216), (1151584, 2958228), (1163456, 2928042), (1173312, 2903446), (1185408, 2873819), (1190592, 2861306), (1197756, 2844192), (1201248, 2835924), (1202994, 2831808), (1213632, 2806986), (1215396, 2802912), (1226274, 2778048), (1244334, 2737728), (1271088, 2680104), (1282176, 2656927), (1284192, 2652756), (1295532, 2629536), (1297569, 2625408), (1301352, 2617776), (1308888, 2602704), (1312704, 2595138), (1314768, 2591064), (1326378, 2568384), (1340052, 2542176), (1368864, 2488668), (1389024, 2452548), (1401456, 2430792), (1403493, 2427264), (1415904, 2405988), (1417962, 2402496), (1422096, 2395512), (1430653, 2381184), (1451723, 2346624), (1452672, 2345091), (1464021, 2326912), (1479114, 2303168), (1480608, 2300844), (1482936, 2297232), (1495872, 2277366), (1502592, 2267181), (1511454, 2253888), (1518244, 2243808), (1531488, 2224404), (1533896, 2220912), (1547441, 2201472), (1563394, 2179008), (1576638, 2160704), (1592892, 2138656), (1597008, 2133144), (1599858, 2129344), (1601664, 2126943), (1603992, 2123856), (1620528, 2102184), (1635032, 2083536), (1659112, 2053296), (1668303, 2041984), (1690416, 2015272), (1694784, 2010078), (1712256, 1989567), (1722924, 1977248), (1725633, 1974144), (1727376, 1972152), (1730092, 1969056), (1735136, 1963332), (1745184, 1952028), (1753024, 1943298), (1763363, 1931904), (1768504, 1926288), (1786736, 1906632), (1796634, 1896128), (1801872, 1890616), (1804491, 1887872), (1820448, 1871324), (1823094, 1868608), (1825152, 1866501), (1839411, 1852032)]