1260053226432

素因数分解:

$2^6\times 3^5\times 7^2\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{373}}^1$

素因数の和:469

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 21, 22, 24, 26, 27, 28, 31, 32, 33, 36, 39, 42, 44, 48, 49, 52, 54, 56, 62, 63, 64, 66, 72, 77, 78, 81, 84, 88, 91, 93, 96, 98, 99, 104, 108, 112, 117, 124, 126, 132, 143, 144, 147, 154, 156, 162, 168, 176, 182, 186, 189, 192, 196, 198, 208, 216, 217, 224, 231, 234, 243, 248, 252, 264, 273, 279, 286, 288, 294, 297, 308, 312, 324, 336, 341, 351, 352, 364, 372, 373, 378, 392, 396, 403, 416, 429, 432, 434, 441, 448, 462, 468, 486, 496, 504, 528, 539, 546, 558, 567, 572, 576, 588, 594, 616, 624, 637, 648, 651, 672, 682, 693, 702, 704, 728, 744, 746, 756, 784, 792, 806, 819, 832, 837, 858, 864, 868, 882, 891, 924, 936, 972, 992, 1001, 1008, 1023, 1053, 1056, 1078, 1092, 1116, 1119, 1134, 1144, 1176, 1188, 1209, 1232, 1248, 1274, 1287, 1296, 1302, 1323, 1344, 1364, 1386, 1404, 1456, 1488, 1492, 1512, 1519, 1568, 1584, 1612, 1617, 1638, 1674, 1701, 1716, 1728, 1736, 1764, 1782, 1848, 1872, 1911, 1944, 1953, 1984, 2002, 2016, 2046, 2079, 2106, 2112, 2156, 2184, 2232, 2238, 2268, 2288, 2352, 2376, 2387, 2418, 2457, 2464, 2496, 2511, 2548, 2574, 2592, 2604, 2611, 2646, 2673, 2728, 2772, 2808, 2821, 2912, 2976, 2984, 3003, 3024, 3038, 3069, 3136, 3159, 3168, 3224, 3234, 3276, 3348, 3357, 3402, 3432, 3472, 3528, 3564, 3627, 3696, 3744, 3822, 3861, 3888, 3906, 3969, 4004, 4032, 4092, 4103, 4158, 4212, 4312, 4368, 4433, 4464, 4476, 4536, 4557, 4576, 4704, 4752, 4774, 4836, 4849, 4851, 4914, 4928, 5022, 5096, 5148, 5184, 5208, 5222, 5292, 5346, 5456, 5544, 5616, 5642, 5733, 5824, 5859, 5952, 5968, 6006, 6048, 6076, 6138, 6237, 6318, 6336, 6448, 6468, 6552, 6696, 6714, 6804, 6864, 6944, 7007, 7056, 7128, 7161, 7254, 7371, 7392, 7488, 7533, 7644, 7722, 7776, 7812, 7833, 7938, 8008, 8184, 8206, 8316, 8424, 8463, 8624, 8736, 8866, 8928, 8952, 9009, 9072, 9114, 9152, 9207, 9408, 9504, 9548, 9672, 9698, 9702, 9828, 10044, 10071, 10192, 10296, 10416, 10444, 10584, 10692, 10881, 10912, 11088, 11232, 11284, 11466, 11563, 11583, 11718, 11907, 11936, 12012, 12096, 12152, 12276, 12309, 12474, 12636, 12896, 12936, 13104, 13299, 13392, 13428, 13608, 13671, 13728, 13888, 14014, 14112, 14256, 14322, 14508, 14547, 14553, 14742, 14784, 15066, 15288, 15444, 15552, 15624, 15666, 15876, 16016, 16368, 16412, 16632, 16709, 16848, 16926, 17199, 17248, 17472, 17577, 17732, 17856, 17904, 18018, 18144, 18228, 18277, 18414, 18711, 19008, 19096, 19344, 19396, 19404, 19656, 19747, 20088, 20142, 20384, 20592, 20832, 20888, 21021, 21168, 21384, 21483, 21762, 21824, 22113, 22176, 22464, 22568, 22932, 23126, 23166, 23436, 23499, 23814, 23872, 24024, 24304, 24552, 24618, 24948, 25272, 25389, 25792, 25872, 26208, 26598, 26784, 26856, 27027, 27216, 27342, 27456, 27621, 28028, 28224, 28512, 28644, 28721, 29016, 29094, 29106, 29484, 30132, 30213, 30576, 30888, 31031, 31248, 31332, 31752, 32032, 32643, 32736, 32824, 33264, 33418, 33696, 33852, 33943, 34398, 34496, 34689, 34749, 35154, 35464, 35808, 36036, 36288, 36456, 36554, 36828, 36927, 37422, 38192, 38688, 38792, 38808, 39312, 39494, 39897, 40176, 40284, 40768, 41013, 41184, 41664, 41776, 42042, 42336, 42768, 42966, 43524, 43641, 43659, 44226, 44352, 45136, 45864, 46252, 46332, 46872, 46998, 47628, 48048, 48608, 49104, 49236, 49896, 50127, 50544, 50778, 51597, 51744, 52416, 52731, 53196, 53339, 53568, 53712, 54054, 54432, 54684, 54831, 55242, 56056, 57024, 57288, 57442, 58032, 58188, 58212, 58968, 59241, 60264, 60426, 61152, 61776, 62062, 62496, 62664, 63063, 63504, 64064, 64449, 65286, 65472, 65648, 66528, 66836, 67392, 67704, 67886, 68796, 69378, 69498, 70308, 70497, 70928, 71616, 72072, 72912, 73108, 73656, 73854, 74844, 76167, 76384, 77376, 77584, 77616, 78624, 78988, 79794, 80352, 80568, 80941, 81081, 82026, 82368, 82863, 83552, 84084, 84672, 85536, 85932, 86163, 87048, 87282, 87318, 88452, 90272, 90639, 91728, 92504, 92664, 93093, 93744, 93996, 95256, 96096, 97216, 97929, 98208, 98472, 99792, 100254, 101088, 101556, 101829, 103194, 103488, 104067, 105462, 106392, 106678, 107424, 108108, 108864, 109368, 109662, 110484, 110781, 112112, 114576, 114884, 116064, 116376, 116424, 117936, 118482, 119691, 120528, 120852, 122304, 123039, 123552, 124124, 124992, 125328, 126126, 127008, 127193, 128898, 130572, 130923, 130977, 131296, 133056, 133672, 135408, 135772, 137592, 138756, 138996, 140616, 140994, 141856, 144144, 145824, 146216, 147312, 147708, 149688, 150319, 150381, 152334, 152768, 154791, 155168, 155232, 157248, 157976, 159588, 160017, 160704, 161136, 161882, 162162, 164052, 164493, 165726, 167104, 168168, 171072, 171864, 172326, 174096, 174564, 174636, 176904, 177723, 180544, 181278, 183456, 185008, 185328, 186186, 187488, 187992, 189189, 190512, 192192, 193347, 195858, 196416, 196944, 199584, 200508, 201047, 202176, 203112, 203658, 206388, 208134, 210924, 211491, 212784, 213356, 214848, 216216, 217217, 218736, 219324, 220968, 221562, 224224, 228501, 229152, 229768, 232128, 232752, 232848, 235872, 236964, 237601, 239382, 241056, 241704, 242823, 243243, 246078, 247104, 248248, 250656, 252252, 254016, 254386, 257796, 258489, 261144, 261846, 261954, 262592, 267344, 270816, 271544, 275184, 277512, 277992, 279279, 281232, 281988, 283712, 288288, 291648, 292432, 294624, 295416, 299376, 300638, 300762, 304668, 305487, 309582, 310336, 310464, 312201, 315952, 319176, 320034, 322272, 323764, 324324, 328104, 328986, 331452, 332343, 336336, 343728, 344652, 348192, 349128, 349272, 353808, 355446, 359073, 362556, 366912, 369117, 370016, 370656, 372372, 373373, 374976, 375984, 378378, 381024, 381579, 386694, 391716, 392769, 393888, 399168, 401016, 402094, 406224, 407316, 412776, 416268, 421848, 422982, 425568, 426712, 432432, 434434, 437472, 438648, 441936, 443124, 448448, 450957, 451143, 457002, 458304, 459536, 465504, 465696, 471744, 473928, 475202, 478764, 480051, 482112, 483408, 485646, 486486, 492156, 493479, 496496, 501312, 504504, 508772, 515592, 516978, 522288, 523692, 523908, 533169, 534688, 541632, 543088, 550368, 555024, 555984, 558558, 562464, 563976, 566587, 567567, 576576, 580041, 584864, 589248, 590832, 598752, 601276, 601524, 603141, 609336, 610974, 619164, 624402, 631904, 634473, 638352, 640068, 644544, 647528, 648648, 651651, 656208, 657972, 662904, 664686, 672672, 685503, 687456, 689304, 696384, 698256, 698544, 707616, 710892, 712803, 718146, 725112, 728469, 738234, 740032, 741312, 744744, 746746, 751968, 756756, 762048, 763158, 773388, 775467, 783432, 785538, 787776, 802032, 804188, 812448, 814632, 825552, 832536, 837837, 843696, 845964, 851136, 853424, 864864, 868868, 874944, 877296, 883872, 886248, 890351, 901914, 902286, 914004, 916461, 919072, 931008, 931392, 936603, 947856, 950404, 957528, 960102, 966816, 971292, 972972, 984312, 986958, 992992, 997029, 1009008, 1017544, 1031184, 1033956, 1044576, 1047384, 1047816, 1052233, 1066338, 1069376, 1077219, 1086176, 1100736, 1110048, 1111968, 1117116, 1120119, 1124928, 1127952, 1133174, 1135134, 1144737, 1160082, 1169728, 1178307, 1181664, 1197504, 1202552, 1203048, 1206282, 1218672, 1221948, 1238328, 1248804, 1263808, 1268946, 1276704, 1280136, 1295056, 1297296, 1303302, 1312416, 1315944, 1325808, 1329372, 1345344, 1352871, 1353429, 1371006, 1374912, 1378608, 1396512, 1397088, 1415232, 1421784, 1425606, 1436292, 1440153, 1450224, 1456938, 1476468, 1480437, 1489488, 1493492, 1503936, 1513512, 1526316, 1546776, 1550934, 1566864, 1571076, 1599507, 1604064, 1608376, 1624896, 1629264, 1651104, 1653509, 1665072, 1675674, 1687392, 1691928, 1699761, 1702701, 1706848, 1729728, 1737736, 1754592, 1767744, 1772496, 1780702, 1803828, 1804572, 1809423, 1828008, 1832922, 1838144, 1873206, 1895712, 1900808, 1915056, 1920204, 1933632, 1942584, 1945944, 1954953, 1968624, 1973916, 1985984, 1994058, 2018016, 2035088, 2062368, 2067912, 2089152, 2094768, 2095632, 2104466, 2132676, 2138409, 2154438, 2172352, 2185407, 2220096, 2223936, 2234232, 2240238, 2255904, 2266348, 2270268, 2289474, 2320164, 2326401, 2356614, 2363328, 2405104, 2406096, 2412564, 2437344, 2443896, 2476656, 2497608, 2513511, 2537892, 2553408, 2560272, 2590112, 2594592, 2606604, 2613611, 2624832, 2631888, 2651616, 2658744, 2671053, 2705742, 2706858, 2742012, 2749383, 2757216, 2793024, 2794176, 2809809, 2843568, 2851212, 2872584, 2880306, 2900448, 2913876, 2952936, 2960874, 2978976, 2986984, 3027024, 3052632, 3093552, 3101868, 3133728, 3142152, 3156699, 3199014, 3208128, 3216752, 3258528, 3302208, 3307018, 3330144, 3351348, 3360357, 3374784, 3383856, 3399522, 3405402, 3413696, 3434211, 3475472, 3509184, 3544992, 3561404, 3607656, 3609144, 3618846, 3656016, 3665844, 3746412, 3791424, 3801616, 3830112, 3840408, 3885168, 3891888, 3909906, 3937248, 3947832, 3988116, 4036032, 4058613, 4060287, 4070176, 4124736, 4135824, 4189536, 4191264, 4208932, 4265352, 4276818, 4308876, 4320459, 4370814, 4441311, 4468464, 4480476, 4511808, 4532696, 4540536, 4578948, 4640328, 4652802, 4713228, 4798521, 4810208, 4812192, 4825128, 4874688, 4887792, 4953312, 4960527, 4995216, 5027022, 5075784, 5099283, 5120544, 5180224, 5189184, 5213208, 5227222, 5263776, 5303232, 5317488, 5342106, 5411484, 5413716, 5428269, 5484024, 5498766, 5514432, 5619618, 5687136, 5702424, 5745168, 5760612, 5800896, 5827752, 5864859, 5905872, 5921748, 5957952, 5973968, 6054048, 6105264, 6187104, 6203736, 6232457, 6267456, 6284304, 6313398, 6398028, 6415227, 6433504, 6517056, 6556221, 6614036, 6660288, 6702696, 6720714, 6767712, 6799044, 6810804, 6868422, 6950944, 6979203, 7089984, 7122808, 7215312, 7218288, 7237692, 7312032, 7331688, 7365631, 7492824, 7540533, 7603232, 7660224, 7680816, 7770336, 7783776, 7819812, 7840833, 7874496, 7895664, 7976232, 8013159, 8117226, 8120574, 8140352, 8248149, 8271648, 8379072, 8382528, 8417864, 8530704, 8553636, 8617752, 8640918, 8741628, 8882622, 8936928, 8960952, 9065392, 9081072, 9157896, 9280656, 9305604, 9426456, 9470097, 9597042, 9620416, 9624384, 9650256, 9775584, 9906624, 9921054, 9990432, 10054044, 10081071, 10151568, 10198566, 10241088, 10302633, 10426416, 10454444, 10527552, 10634976, 10684212, 10822968, 10827432, 10856538, 10968048, 10997532, 11239236, 11374272, 11404848, 11490336, 11521224, 11574563, 11655504, 11729718, 11811744, 11843496, 11947936, 12108096, 12175839, 12210528, 12374208, 12407472, 12464914, 12568608, 12626796, 12796056, 12830454, 12867008, 12961377, 13112442, 13228072, 13405392, 13441428, 13535424, 13598088, 13621608, 13736844, 13901888, 13958406, 14245616, 14430624, 14436576, 14475384, 14624064, 14663376, 14731262, 14881581, 14985648, 15081066, 15206464, 15297849, 15361632, 15540672, 15567552, 15639624, 15681666, 15791328, 15952464, 16026318, 16234452, 16241148, 16284807, 16496298, 16543296, 16835728, 17061408, 17107272, 17235504, 17281836, 17483256, 17594577, 17765244, 17873856, 17921904, 18130784, 18162144, 18315792, 18561312, 18611208, 18697371, 18852912, 18940194, 19194084, 19245681, 19300512, 19551168, 19668663, 19842108, 19980864, 20108088, 20162142, 20303136, 20397132, 20605266, 20852832, 20908888, 21269952, 21368424, 21645936, 21654864, 21713076, 21936096, 21995064, 22096893, 22478472, 22809696, 22980672, 23042448, 23149126, 23311008, 23459436, 23522499, 23623488, 23686992, 23895872, 24039477, 24351678, 24421056, 24814944, 24929828, 25137216, 25253592, 25592112, 25660908, 25922754, 26224884, 26456144, 26810784, 26882856, 27196176, 27243216, 27473688, 27916812, 28410291, 28491232, 28861248, 28873152, 28950768, 29326752, 29462524, 29763162, 29971296, 30162132, 30243213, 30595698, 30723264, 30907899, 31279248, 31363332, 31582656, 31904928, 32052636, 32468904, 32482296, 32569614, 32992596, 33671456, 34122816, 34214544, 34471008, 34563672, 34723689, 34966512, 35189154, 35530488, 35843808, 36261568, 36324288, 36527517, 36631584, 37122624, 37222416, 37394742, 37705824, 37880388, 38388168, 38491362, 38601024, 39337326, 39684216, 40216176, 40324284, 40606272, 40794264, 41210532, 41705664, 41817776, 42736848, 43291872, 43309728, 43426152, 43872192, 43990128, 44193786, 44644743, 44956944, 45619392, 45893547, 46084896, 46298252, 46622016, 46918872, 47044998, 47373984, 48078954, 48703356, 48854421, 49629888, 49859656, 50507184, 51184224, 51321816, 51845508, 52449768, 52783731, 52912288, 53621568, 53765712, 54392352, 54486432, 54947376, 55833624, 56092113, 56820582, 56982464, 57737043, 57901536, 58653504, 58925048, 59526324, 59942592, 60324264, 60486426, 61191396, 61815798, 62558496, 62726664, 63809856, 64105272, 64937808, 64964592, 65139228, 65985192, 66290679, 67342912, 68429088, 68942016, 69127344, 69447378, 69933024, 70378308, 70567497, 71060976, 71687616, 72118431, 73055034, 73263168, 74444832, 74789484, 75411648, 75760776, 76776336, 76982724, 78674652, 79368432, 80432352, 80648568, 81021941, 81588528, 82421064, 83635552, 85230873, 85473696, 86583744, 86619456, 86852304, 87980256, 88387572, 89289486, 89913888, 90729639, 91787094, 92169792, 92596504, 93837744, 94089996, 94747968, 96157908, 97406712, 97708842, 99719312, 101014368, 102368448, 102643632, 103691016, 104171067, 104899536, 105567462, 105824576, 107531424, 108784704, 108972864, 109894752, 111667248, 112184226, 113641164, 115474086, 115803072, 117850096, 119052648, 120648528, 120972852, 122382792, 123631596, 125116992, 125453328, 128210544, 129875616, 129929184, 130278456, 131970384, 132581358, 133934229, 136858176, 137680641, 138254688, 138894756, 139866048, 140756616, 141134994, 142121952, 144236862, 146110068, 148889664, 149578968, 151521552, 153552672, 153965448, 157349304, 158736864, 160864704, 161297136, 162043882, 163177056, 164842128, 167271104, 168276339, 170461746, 170947392, 173704608, 175960512, 176775144, 178578972, 179827776, 181459278, 183574188, 185193008, 187675488, 188179992, 192315816, 194813424, 195417684, 198872037, 199438624, 202028736, 205287264, 207382032, 208342134, 209799072, 211134924, 211702491, 215062848, 216355293, 219789504, 223334496, 224368452, 227282328, 230948172, 235700192, 238105296, 241297056, 241945704, 243065823, 244765584, 247263192, 250906656, 255692619, 256421088, 259751232, 259858368, 260556912, 263940768, 265162716, 267868458, 275361282, 276509376, 277789512, 281513232, 282269988, 284243904, 288473724, 292220136, 299157936, 303043104, 307105344, 307930896, 312513201, 314698608, 317473728, 322594272, 324087764, 326354112, 329684256, 336552678, 340923492, 347409216, 353550288, 357157944, 362918556, 367148376, 370386016, 375350976, 376359984, 384631632, 389626848, 390835368, 397744074, 398877248, 401802687, 410574528, 414764064, 416684268, 419598144, 422269848, 423404982, 432710586, 446668992, 448736904, 454564656, 461896344, 471400384, 476210592, 482594112, 483891408, 486131646, 489531168, 494526384, 501813312, 504829017, 511385238, 512842176, 521113824, 527881536, 530325432, 535736916, 550722564, 555579024, 563026464, 564539976, 576947448, 584440272, 596616111, 598315872, 606086208, 615861792, 625026402, 629397216, 635107473, 645188544, 648175528, 659368512, 673105356, 681846984, 707100576, 714315888, 725837112, 729197469, 734296752, 740772032, 752719968, 769263264, 779253696, 781670736, 795488148, 803605374, 829528128, 833368536, 844539696, 846809964, 865421172, 897473808, 909129312, 923792688, 937539603, 952421184, 967782816, 972263292, 979062336, 989052768, 1009658034, 1022770476, 1042227648, 1060650864, 1071473832, 1101445128, 1111158048, 1126052928, 1129079952, 1153894896, 1168880544, 1193232222, 1196631744, 1231723584, 1250052804, 1258794432, 1270214946, 1296351056, 1346210712, 1363693968, 1414201152, 1428631776, 1451674224, 1458394938, 1468593504, 1505439936, 1514487051, 1538526528, 1563341472, 1590976296, 1607210748, 1666737072, 1689079392, 1693619928, 1730842344, 1789848333, 1794947616, 1818258624, 1847585376, 1875079206, 1935565632, 1944526584, 1978105536, 2019316068, 2045540952, 2121301728, 2142947664, 2187592407, 2202890256, 2222316096, 2258159904, 2307789792, 2337761088, 2386464444, 2500105608, 2540429892, 2592702112, 2692421424, 2727387936, 2812618809, 2857263552, 2903348448, 2916789876, 2937187008, 3028974102, 3126682944, 3181952592, 3214421496, 3333474144, 3378158784, 3387239856, 3461684688, 3579696666, 3589895232, 3695170752, 3750158412, 3889053168, 4038632136, 4091081904, 4242603456, 4285895328, 4375184814, 4405780512, 4516319808, 4615579584, 4772928888, 5000211216, 5080859784, 5185404224, 5384842848, 5454775872, 5625237618, 5806696896, 5833579752, 6057948204, 6363905184, 6428842992, 6562777221, 6666948288, 6774479712, 6923369376, 7159393332, 7500316824, 7778106336, 8077264272, 8182163808, 8571790656, 8750369628, 8811561024, 9545857776, 10000422432, 10161719568, 10769685696, 11250475236, 11667159504, 12115896408, 12727810368, 12857685984, 13125554442, 13548959424, 13846738752, 14318786664, 15000633648, 15556212672, 16154528544, 16364327616, 17500739256, 19091715552, 19688331663, 20000844864, 20323439136, 22500950472, 23334319008, 24231792816, 25715371968, 26251108884, 28637573328, 30001267296, 32309057088, 35001478512, 38183431104, 39376663326, 40646878272, 45001900944, 46668638016, 48463585632, 52502217768, 57275146656, 60002534592, 70002957024, 78753326652, 90003801888, 96927171264, 105004435536, 114550293312, 140005914048, 157506653304, 180007603776, 210008871072, 315013306608, 420017742144, 630026613216, 1260053226432]

約数ペア:

[(1, 1260053226432), (2, 630026613216), (3, 420017742144), (4, 315013306608), (6, 210008871072), (7, 180007603776), (8, 157506653304), (9, 140005914048), (11, 114550293312), (12, 105004435536), (13, 96927171264), (14, 90003801888), (16, 78753326652), (18, 70002957024), (21, 60002534592), (22, 57275146656), (24, 52502217768), (26, 48463585632), (27, 46668638016), (28, 45001900944), (31, 40646878272), (32, 39376663326), (33, 38183431104), (36, 35001478512), (39, 32309057088), (42, 30001267296), (44, 28637573328), (48, 26251108884), (49, 25715371968), (52, 24231792816), (54, 23334319008), (56, 22500950472), (62, 20323439136), (63, 20000844864), (64, 19688331663), (66, 19091715552), (72, 17500739256), (77, 16364327616), (78, 16154528544), (81, 15556212672), (84, 15000633648), (88, 14318786664), (91, 13846738752), (93, 13548959424), (96, 13125554442), (98, 12857685984), (99, 12727810368), (104, 12115896408), (108, 11667159504), (112, 11250475236), (117, 10769685696), (124, 10161719568), (126, 10000422432), (132, 9545857776), (143, 8811561024), (144, 8750369628), (147, 8571790656), (154, 8182163808), (156, 8077264272), (162, 7778106336), (168, 7500316824), (176, 7159393332), (182, 6923369376), (186, 6774479712), (189, 6666948288), (192, 6562777221), (196, 6428842992), (198, 6363905184), (208, 6057948204), (216, 5833579752), (217, 5806696896), (224, 5625237618), (231, 5454775872), (234, 5384842848), (243, 5185404224), (248, 5080859784), (252, 5000211216), (264, 4772928888), (273, 4615579584), (279, 4516319808), (286, 4405780512), (288, 4375184814), (294, 4285895328), (297, 4242603456), (308, 4091081904), (312, 4038632136), (324, 3889053168), (336, 3750158412), (341, 3695170752), (351, 3589895232), (352, 3579696666), (364, 3461684688), (372, 3387239856), (373, 3378158784), (378, 3333474144), (392, 3214421496), (396, 3181952592), (403, 3126682944), (416, 3028974102), (429, 2937187008), (432, 2916789876), (434, 2903348448), (441, 2857263552), (448, 2812618809), (462, 2727387936), (468, 2692421424), (486, 2592702112), (496, 2540429892), (504, 2500105608), (528, 2386464444), (539, 2337761088), (546, 2307789792), (558, 2258159904), (567, 2222316096), (572, 2202890256), (576, 2187592407), (588, 2142947664), (594, 2121301728), (616, 2045540952), (624, 2019316068), (637, 1978105536), (648, 1944526584), (651, 1935565632), (672, 1875079206), (682, 1847585376), (693, 1818258624), (702, 1794947616), (704, 1789848333), (728, 1730842344), (744, 1693619928), (746, 1689079392), (756, 1666737072), (784, 1607210748), (792, 1590976296), (806, 1563341472), (819, 1538526528), (832, 1514487051), (837, 1505439936), (858, 1468593504), (864, 1458394938), (868, 1451674224), (882, 1428631776), (891, 1414201152), (924, 1363693968), (936, 1346210712), (972, 1296351056), (992, 1270214946), (1001, 1258794432), (1008, 1250052804), (1023, 1231723584), (1053, 1196631744), (1056, 1193232222), (1078, 1168880544), (1092, 1153894896), (1116, 1129079952), (1119, 1126052928), (1134, 1111158048), (1144, 1101445128), (1176, 1071473832), (1188, 1060650864), (1209, 1042227648), (1232, 1022770476), (1248, 1009658034), (1274, 989052768), (1287, 979062336), (1296, 972263292), (1302, 967782816), (1323, 952421184), (1344, 937539603), (1364, 923792688), (1386, 909129312), (1404, 897473808), (1456, 865421172), (1488, 846809964), (1492, 844539696), (1512, 833368536), (1519, 829528128), (1568, 803605374), (1584, 795488148), (1612, 781670736), (1617, 779253696), (1638, 769263264), (1674, 752719968), (1701, 740772032), (1716, 734296752), (1728, 729197469), (1736, 725837112), (1764, 714315888), (1782, 707100576), (1848, 681846984), (1872, 673105356), (1911, 659368512), (1944, 648175528), (1953, 645188544), (1984, 635107473), (2002, 629397216), (2016, 625026402), (2046, 615861792), (2079, 606086208), (2106, 598315872), (2112, 596616111), (2156, 584440272), (2184, 576947448), (2232, 564539976), (2238, 563026464), (2268, 555579024), (2288, 550722564), (2352, 535736916), (2376, 530325432), (2387, 527881536), (2418, 521113824), (2457, 512842176), (2464, 511385238), (2496, 504829017), (2511, 501813312), (2548, 494526384), (2574, 489531168), (2592, 486131646), (2604, 483891408), (2611, 482594112), (2646, 476210592), (2673, 471400384), (2728, 461896344), (2772, 454564656), (2808, 448736904), (2821, 446668992), (2912, 432710586), (2976, 423404982), (2984, 422269848), (3003, 419598144), (3024, 416684268), (3038, 414764064), (3069, 410574528), (3136, 401802687), (3159, 398877248), (3168, 397744074), (3224, 390835368), (3234, 389626848), (3276, 384631632), (3348, 376359984), (3357, 375350976), (3402, 370386016), (3432, 367148376), (3472, 362918556), (3528, 357157944), (3564, 353550288), (3627, 347409216), (3696, 340923492), (3744, 336552678), (3822, 329684256), (3861, 326354112), (3888, 324087764), (3906, 322594272), (3969, 317473728), (4004, 314698608), (4032, 312513201), (4092, 307930896), (4103, 307105344), (4158, 303043104), (4212, 299157936), (4312, 292220136), (4368, 288473724), (4433, 284243904), (4464, 282269988), (4476, 281513232), (4536, 277789512), (4557, 276509376), (4576, 275361282), (4704, 267868458), (4752, 265162716), (4774, 263940768), (4836, 260556912), (4849, 259858368), (4851, 259751232), (4914, 256421088), (4928, 255692619), (5022, 250906656), (5096, 247263192), (5148, 244765584), (5184, 243065823), (5208, 241945704), (5222, 241297056), (5292, 238105296), (5346, 235700192), (5456, 230948172), (5544, 227282328), (5616, 224368452), (5642, 223334496), (5733, 219789504), (5824, 216355293), (5859, 215062848), (5952, 211702491), (5968, 211134924), (6006, 209799072), (6048, 208342134), (6076, 207382032), (6138, 205287264), (6237, 202028736), (6318, 199438624), (6336, 198872037), (6448, 195417684), (6468, 194813424), (6552, 192315816), (6696, 188179992), (6714, 187675488), (6804, 185193008), (6864, 183574188), (6944, 181459278), (7007, 179827776), (7056, 178578972), (7128, 176775144), (7161, 175960512), (7254, 173704608), (7371, 170947392), (7392, 170461746), (7488, 168276339), (7533, 167271104), (7644, 164842128), (7722, 163177056), (7776, 162043882), (7812, 161297136), (7833, 160864704), (7938, 158736864), (8008, 157349304), (8184, 153965448), (8206, 153552672), (8316, 151521552), (8424, 149578968), (8463, 148889664), (8624, 146110068), (8736, 144236862), (8866, 142121952), (8928, 141134994), (8952, 140756616), (9009, 139866048), (9072, 138894756), (9114, 138254688), (9152, 137680641), (9207, 136858176), (9408, 133934229), (9504, 132581358), (9548, 131970384), (9672, 130278456), (9698, 129929184), (9702, 129875616), (9828, 128210544), (10044, 125453328), (10071, 125116992), (10192, 123631596), (10296, 122382792), (10416, 120972852), (10444, 120648528), (10584, 119052648), (10692, 117850096), (10881, 115803072), (10912, 115474086), (11088, 113641164), (11232, 112184226), (11284, 111667248), (11466, 109894752), (11563, 108972864), (11583, 108784704), (11718, 107531424), (11907, 105824576), (11936, 105567462), (12012, 104899536), (12096, 104171067), (12152, 103691016), (12276, 102643632), (12309, 102368448), (12474, 101014368), (12636, 99719312), (12896, 97708842), (12936, 97406712), (13104, 96157908), (13299, 94747968), (13392, 94089996), (13428, 93837744), (13608, 92596504), (13671, 92169792), (13728, 91787094), (13888, 90729639), (14014, 89913888), (14112, 89289486), (14256, 88387572), (14322, 87980256), (14508, 86852304), (14547, 86619456), (14553, 86583744), (14742, 85473696), (14784, 85230873), (15066, 83635552), (15288, 82421064), (15444, 81588528), (15552, 81021941), (15624, 80648568), (15666, 80432352), (15876, 79368432), (16016, 78674652), (16368, 76982724), (16412, 76776336), (16632, 75760776), (16709, 75411648), (16848, 74789484), (16926, 74444832), (17199, 73263168), (17248, 73055034), (17472, 72118431), (17577, 71687616), (17732, 71060976), (17856, 70567497), (17904, 70378308), (18018, 69933024), (18144, 69447378), (18228, 69127344), (18277, 68942016), (18414, 68429088), (18711, 67342912), (19008, 66290679), (19096, 65985192), (19344, 65139228), (19396, 64964592), (19404, 64937808), (19656, 64105272), (19747, 63809856), (20088, 62726664), (20142, 62558496), (20384, 61815798), (20592, 61191396), (20832, 60486426), (20888, 60324264), (21021, 59942592), (21168, 59526324), (21384, 58925048), (21483, 58653504), (21762, 57901536), (21824, 57737043), (22113, 56982464), (22176, 56820582), (22464, 56092113), (22568, 55833624), (22932, 54947376), (23126, 54486432), (23166, 54392352), (23436, 53765712), (23499, 53621568), (23814, 52912288), (23872, 52783731), (24024, 52449768), (24304, 51845508), (24552, 51321816), (24618, 51184224), (24948, 50507184), (25272, 49859656), (25389, 49629888), (25792, 48854421), (25872, 48703356), (26208, 48078954), (26598, 47373984), (26784, 47044998), (26856, 46918872), (27027, 46622016), (27216, 46298252), (27342, 46084896), (27456, 45893547), (27621, 45619392), (28028, 44956944), (28224, 44644743), (28512, 44193786), (28644, 43990128), (28721, 43872192), (29016, 43426152), (29094, 43309728), (29106, 43291872), (29484, 42736848), (30132, 41817776), (30213, 41705664), (30576, 41210532), (30888, 40794264), (31031, 40606272), (31248, 40324284), (31332, 40216176), (31752, 39684216), (32032, 39337326), (32643, 38601024), (32736, 38491362), (32824, 38388168), (33264, 37880388), (33418, 37705824), (33696, 37394742), (33852, 37222416), (33943, 37122624), (34398, 36631584), (34496, 36527517), (34689, 36324288), (34749, 36261568), (35154, 35843808), (35464, 35530488), (35808, 35189154), (36036, 34966512), (36288, 34723689), (36456, 34563672), (36554, 34471008), (36828, 34214544), (36927, 34122816), (37422, 33671456), (38192, 32992596), (38688, 32569614), (38792, 32482296), (38808, 32468904), (39312, 32052636), (39494, 31904928), (39897, 31582656), (40176, 31363332), (40284, 31279248), (40768, 30907899), (41013, 30723264), (41184, 30595698), (41664, 30243213), (41776, 30162132), (42042, 29971296), (42336, 29763162), (42768, 29462524), (42966, 29326752), (43524, 28950768), (43641, 28873152), (43659, 28861248), (44226, 28491232), (44352, 28410291), (45136, 27916812), (45864, 27473688), (46252, 27243216), (46332, 27196176), (46872, 26882856), (46998, 26810784), (47628, 26456144), (48048, 26224884), (48608, 25922754), (49104, 25660908), (49236, 25592112), (49896, 25253592), (50127, 25137216), (50544, 24929828), (50778, 24814944), (51597, 24421056), (51744, 24351678), (52416, 24039477), (52731, 23895872), (53196, 23686992), (53339, 23623488), (53568, 23522499), (53712, 23459436), (54054, 23311008), (54432, 23149126), (54684, 23042448), (54831, 22980672), (55242, 22809696), (56056, 22478472), (57024, 22096893), (57288, 21995064), (57442, 21936096), (58032, 21713076), (58188, 21654864), (58212, 21645936), (58968, 21368424), (59241, 21269952), (60264, 20908888), (60426, 20852832), (61152, 20605266), (61776, 20397132), (62062, 20303136), (62496, 20162142), (62664, 20108088), (63063, 19980864), (63504, 19842108), (64064, 19668663), (64449, 19551168), (65286, 19300512), (65472, 19245681), (65648, 19194084), (66528, 18940194), (66836, 18852912), (67392, 18697371), (67704, 18611208), (67886, 18561312), (68796, 18315792), (69378, 18162144), (69498, 18130784), (70308, 17921904), (70497, 17873856), (70928, 17765244), (71616, 17594577), (72072, 17483256), (72912, 17281836), (73108, 17235504), (73656, 17107272), (73854, 17061408), (74844, 16835728), (76167, 16543296), (76384, 16496298), (77376, 16284807), (77584, 16241148), (77616, 16234452), (78624, 16026318), (78988, 15952464), (79794, 15791328), (80352, 15681666), (80568, 15639624), (80941, 15567552), (81081, 15540672), (82026, 15361632), (82368, 15297849), (82863, 15206464), (83552, 15081066), (84084, 14985648), (84672, 14881581), (85536, 14731262), (85932, 14663376), (86163, 14624064), (87048, 14475384), (87282, 14436576), (87318, 14430624), (88452, 14245616), (90272, 13958406), (90639, 13901888), (91728, 13736844), (92504, 13621608), (92664, 13598088), (93093, 13535424), (93744, 13441428), (93996, 13405392), (95256, 13228072), (96096, 13112442), (97216, 12961377), (97929, 12867008), (98208, 12830454), (98472, 12796056), (99792, 12626796), (100254, 12568608), (101088, 12464914), (101556, 12407472), (101829, 12374208), (103194, 12210528), (103488, 12175839), (104067, 12108096), (105462, 11947936), (106392, 11843496), (106678, 11811744), (107424, 11729718), (108108, 11655504), (108864, 11574563), (109368, 11521224), (109662, 11490336), (110484, 11404848), (110781, 11374272), (112112, 11239236), (114576, 10997532), (114884, 10968048), (116064, 10856538), (116376, 10827432), (116424, 10822968), (117936, 10684212), (118482, 10634976), (119691, 10527552), (120528, 10454444), (120852, 10426416), (122304, 10302633), (123039, 10241088), (123552, 10198566), (124124, 10151568), (124992, 10081071), (125328, 10054044), (126126, 9990432), (127008, 9921054), (127193, 9906624), (128898, 9775584), (130572, 9650256), (130923, 9624384), (130977, 9620416), (131296, 9597042), (133056, 9470097), (133672, 9426456), (135408, 9305604), (135772, 9280656), (137592, 9157896), (138756, 9081072), (138996, 9065392), (140616, 8960952), (140994, 8936928), (141856, 8882622), (144144, 8741628), (145824, 8640918), (146216, 8617752), (147312, 8553636), (147708, 8530704), (149688, 8417864), (150319, 8382528), (150381, 8379072), (152334, 8271648), (152768, 8248149), (154791, 8140352), (155168, 8120574), (155232, 8117226), (157248, 8013159), (157976, 7976232), (159588, 7895664), (160017, 7874496), (160704, 7840833), (161136, 7819812), (161882, 7783776), (162162, 7770336), (164052, 7680816), (164493, 7660224), (165726, 7603232), (167104, 7540533), (168168, 7492824), (171072, 7365631), (171864, 7331688), (172326, 7312032), (174096, 7237692), (174564, 7218288), (174636, 7215312), (176904, 7122808), (177723, 7089984), (180544, 6979203), (181278, 6950944), (183456, 6868422), (185008, 6810804), (185328, 6799044), (186186, 6767712), (187488, 6720714), (187992, 6702696), (189189, 6660288), (190512, 6614036), (192192, 6556221), (193347, 6517056), (195858, 6433504), (196416, 6415227), (196944, 6398028), (199584, 6313398), (200508, 6284304), (201047, 6267456), (202176, 6232457), (203112, 6203736), (203658, 6187104), (206388, 6105264), (208134, 6054048), (210924, 5973968), (211491, 5957952), (212784, 5921748), (213356, 5905872), (214848, 5864859), (216216, 5827752), (217217, 5800896), (218736, 5760612), (219324, 5745168), (220968, 5702424), (221562, 5687136), (224224, 5619618), (228501, 5514432), (229152, 5498766), (229768, 5484024), (232128, 5428269), (232752, 5413716), (232848, 5411484), (235872, 5342106), (236964, 5317488), (237601, 5303232), (239382, 5263776), (241056, 5227222), (241704, 5213208), (242823, 5189184), (243243, 5180224), (246078, 5120544), (247104, 5099283), (248248, 5075784), (250656, 5027022), (252252, 4995216), (254016, 4960527), (254386, 4953312), (257796, 4887792), (258489, 4874688), (261144, 4825128), (261846, 4812192), (261954, 4810208), (262592, 4798521), (267344, 4713228), (270816, 4652802), (271544, 4640328), (275184, 4578948), (277512, 4540536), (277992, 4532696), (279279, 4511808), (281232, 4480476), (281988, 4468464), (283712, 4441311), (288288, 4370814), (291648, 4320459), (292432, 4308876), (294624, 4276818), (295416, 4265352), (299376, 4208932), (300638, 4191264), (300762, 4189536), (304668, 4135824), (305487, 4124736), (309582, 4070176), (310336, 4060287), (310464, 4058613), (312201, 4036032), (315952, 3988116), (319176, 3947832), (320034, 3937248), (322272, 3909906), (323764, 3891888), (324324, 3885168), (328104, 3840408), (328986, 3830112), (331452, 3801616), (332343, 3791424), (336336, 3746412), (343728, 3665844), (344652, 3656016), (348192, 3618846), (349128, 3609144), (349272, 3607656), (353808, 3561404), (355446, 3544992), (359073, 3509184), (362556, 3475472), (366912, 3434211), (369117, 3413696), (370016, 3405402), (370656, 3399522), (372372, 3383856), (373373, 3374784), (374976, 3360357), (375984, 3351348), (378378, 3330144), (381024, 3307018), (381579, 3302208), (386694, 3258528), (391716, 3216752), (392769, 3208128), (393888, 3199014), (399168, 3156699), (401016, 3142152), (402094, 3133728), (406224, 3101868), (407316, 3093552), (412776, 3052632), (416268, 3027024), (421848, 2986984), (422982, 2978976), (425568, 2960874), (426712, 2952936), (432432, 2913876), (434434, 2900448), (437472, 2880306), (438648, 2872584), (441936, 2851212), (443124, 2843568), (448448, 2809809), (450957, 2794176), (451143, 2793024), (457002, 2757216), (458304, 2749383), (459536, 2742012), (465504, 2706858), (465696, 2705742), (471744, 2671053), (473928, 2658744), (475202, 2651616), (478764, 2631888), (480051, 2624832), (482112, 2613611), (483408, 2606604), (485646, 2594592), (486486, 2590112), (492156, 2560272), (493479, 2553408), (496496, 2537892), (501312, 2513511), (504504, 2497608), (508772, 2476656), (515592, 2443896), (516978, 2437344), (522288, 2412564), (523692, 2406096), (523908, 2405104), (533169, 2363328), (534688, 2356614), (541632, 2326401), (543088, 2320164), (550368, 2289474), (555024, 2270268), (555984, 2266348), (558558, 2255904), (562464, 2240238), (563976, 2234232), (566587, 2223936), (567567, 2220096), (576576, 2185407), (580041, 2172352), (584864, 2154438), (589248, 2138409), (590832, 2132676), (598752, 2104466), (601276, 2095632), (601524, 2094768), (603141, 2089152), (609336, 2067912), (610974, 2062368), (619164, 2035088), (624402, 2018016), (631904, 1994058), (634473, 1985984), (638352, 1973916), (640068, 1968624), (644544, 1954953), (647528, 1945944), (648648, 1942584), (651651, 1933632), (656208, 1920204), (657972, 1915056), (662904, 1900808), (664686, 1895712), (672672, 1873206), (685503, 1838144), (687456, 1832922), (689304, 1828008), (696384, 1809423), (698256, 1804572), (698544, 1803828), (707616, 1780702), (710892, 1772496), (712803, 1767744), (718146, 1754592), (725112, 1737736), (728469, 1729728), (738234, 1706848), (740032, 1702701), (741312, 1699761), (744744, 1691928), (746746, 1687392), (751968, 1675674), (756756, 1665072), (762048, 1653509), (763158, 1651104), (773388, 1629264), (775467, 1624896), (783432, 1608376), (785538, 1604064), (787776, 1599507), (802032, 1571076), (804188, 1566864), (812448, 1550934), (814632, 1546776), (825552, 1526316), (832536, 1513512), (837837, 1503936), (843696, 1493492), (845964, 1489488), (851136, 1480437), (853424, 1476468), (864864, 1456938), (868868, 1450224), (874944, 1440153), (877296, 1436292), (883872, 1425606), (886248, 1421784), (890351, 1415232), (901914, 1397088), (902286, 1396512), (914004, 1378608), (916461, 1374912), (919072, 1371006), (931008, 1353429), (931392, 1352871), (936603, 1345344), (947856, 1329372), (950404, 1325808), (957528, 1315944), (960102, 1312416), (966816, 1303302), (971292, 1297296), (972972, 1295056), (984312, 1280136), (986958, 1276704), (992992, 1268946), (997029, 1263808), (1009008, 1248804), (1017544, 1238328), (1031184, 1221948), (1033956, 1218672), (1044576, 1206282), (1047384, 1203048), (1047816, 1202552), (1052233, 1197504), (1066338, 1181664), (1069376, 1178307), (1077219, 1169728), (1086176, 1160082), (1100736, 1144737), (1110048, 1135134), (1111968, 1133174), (1117116, 1127952), (1120119, 1124928)]