913988904192

素因数分解:

$2^8\times 3^4\times 7^1\times {\mathrm{13}}^2\times {\mathrm{19}}^1\times {\mathrm{37}}^1\times {\mathrm{53}}^1$

素因数の和:170

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 19, 21, 24, 26, 27, 28, 32, 36, 37, 38, 39, 42, 48, 52, 53, 54, 56, 57, 63, 64, 72, 74, 76, 78, 81, 84, 91, 96, 104, 106, 108, 111, 112, 114, 117, 126, 128, 133, 144, 148, 152, 156, 159, 162, 168, 169, 171, 182, 189, 192, 208, 212, 216, 222, 224, 228, 234, 247, 252, 256, 259, 266, 273, 288, 296, 304, 312, 318, 324, 333, 336, 338, 342, 351, 364, 371, 378, 384, 399, 416, 424, 432, 444, 448, 456, 468, 477, 481, 494, 504, 507, 513, 518, 532, 546, 567, 576, 592, 608, 624, 636, 648, 666, 672, 676, 684, 689, 702, 703, 728, 741, 742, 756, 768, 777, 798, 819, 832, 848, 864, 888, 896, 912, 936, 954, 962, 988, 999, 1007, 1008, 1014, 1026, 1036, 1053, 1064, 1092, 1113, 1134, 1152, 1183, 1184, 1197, 1216, 1248, 1272, 1296, 1332, 1344, 1352, 1368, 1378, 1404, 1406, 1431, 1443, 1456, 1482, 1484, 1512, 1521, 1539, 1554, 1596, 1638, 1664, 1696, 1728, 1729, 1776, 1792, 1824, 1872, 1908, 1924, 1961, 1976, 1998, 2014, 2016, 2028, 2052, 2067, 2072, 2106, 2109, 2128, 2184, 2223, 2226, 2268, 2304, 2331, 2366, 2368, 2394, 2432, 2457, 2496, 2544, 2592, 2664, 2688, 2704, 2736, 2756, 2808, 2812, 2862, 2886, 2912, 2964, 2968, 2997, 3021, 3024, 3042, 3078, 3108, 3192, 3211, 3276, 3328, 3339, 3367, 3392, 3456, 3458, 3549, 3552, 3591, 3648, 3744, 3816, 3848, 3922, 3952, 3996, 4028, 4032, 4056, 4104, 4134, 4144, 4212, 4218, 4256, 4293, 4329, 4368, 4446, 4452, 4536, 4563, 4662, 4732, 4736, 4788, 4823, 4864, 4914, 4921, 4992, 5088, 5184, 5187, 5328, 5376, 5408, 5472, 5512, 5616, 5624, 5724, 5772, 5824, 5883, 5928, 5936, 5994, 6042, 6048, 6084, 6156, 6201, 6216, 6253, 6327, 6384, 6422, 6552, 6669, 6678, 6734, 6784, 6912, 6916, 6993, 7049, 7098, 7104, 7182, 7296, 7371, 7488, 7632, 7696, 7844, 7904, 7992, 8056, 8064, 8112, 8208, 8268, 8288, 8424, 8436, 8512, 8586, 8658, 8736, 8892, 8904, 8957, 9063, 9072, 9126, 9139, 9324, 9464, 9472, 9576, 9633, 9646, 9828, 9842, 9984, 10017, 10101, 10176, 10368, 10374, 10647, 10656, 10773, 10816, 10944, 11024, 11232, 11248, 11448, 11544, 11648, 11766, 11856, 11872, 11988, 12084, 12096, 12168, 12312, 12402, 12432, 12506, 12654, 12768, 12844, 12987, 13091, 13104, 13338, 13356, 13468, 13568, 13689, 13727, 13832, 13986, 14098, 14196, 14208, 14364, 14469, 14592, 14742, 14763, 14976, 15264, 15392, 15561, 15688, 15808, 15984, 16112, 16128, 16224, 16416, 16536, 16576, 16848, 16872, 17024, 17172, 17316, 17472, 17649, 17784, 17808, 17914, 18126, 18144, 18252, 18278, 18603, 18648, 18759, 18928, 18981, 19152, 19266, 19292, 19656, 19684, 20007, 20034, 20202, 20352, 20736, 20748, 20979, 21147, 21294, 21312, 21546, 21632, 21888, 22048, 22464, 22477, 22496, 22896, 23088, 23296, 23532, 23712, 23744, 23976, 24168, 24192, 24336, 24624, 24804, 24864, 25012, 25308, 25493, 25536, 25688, 25974, 26182, 26208, 26676, 26712, 26871, 26936, 27189, 27378, 27417, 27454, 27664, 27972, 28196, 28392, 28416, 28728, 28899, 28938, 29484, 29526, 29952, 30051, 30303, 30528, 30784, 31122, 31376, 31616, 31941, 31968, 32224, 32448, 32832, 33072, 33152, 33696, 33744, 34048, 34344, 34632, 34944, 35298, 35568, 35616, 35828, 36252, 36288, 36504, 36556, 37206, 37259, 37296, 37518, 37856, 37962, 38304, 38532, 38584, 38961, 39273, 39312, 39368, 40014, 40068, 40404, 40704, 41181, 41496, 41958, 42294, 42588, 42624, 43092, 43264, 43407, 43771, 43776, 44096, 44289, 44928, 44954, 44992, 45792, 46176, 46683, 47064, 47424, 47488, 47952, 48336, 48384, 48672, 49248, 49608, 49728, 50024, 50616, 50986, 51072, 51376, 51948, 52364, 52416, 52947, 53352, 53424, 53742, 53872, 54378, 54756, 54834, 54908, 55328, 55809, 55944, 56277, 56392, 56784, 56943, 57456, 57798, 57876, 58968, 59052, 60102, 60606, 61056, 61568, 62244, 62699, 62752, 63232, 63441, 63882, 63936, 63973, 64448, 64896, 65664, 66144, 66304, 67392, 67431, 67488, 68688, 69264, 69888, 70596, 71136, 71232, 71656, 72504, 72576, 73008, 73112, 74412, 74518, 74592, 75036, 75712, 75924, 76479, 76608, 77064, 77168, 77922, 78546, 78624, 78736, 80028, 80136, 80613, 80808, 81567, 82251, 82362, 82992, 83916, 84588, 85176, 85248, 86184, 86697, 86814, 87542, 88192, 88578, 89856, 89908, 89984, 90909, 91584, 91637, 92352, 93366, 94128, 94848, 94976, 95823, 95904, 96672, 97344, 98496, 99216, 99456, 100048, 101232, 101972, 102144, 102752, 103896, 104728, 104832, 105894, 106704, 106848, 107484, 107744, 108756, 109512, 109668, 109816, 110656, 111618, 111777, 111888, 112554, 112784, 113568, 113886, 114912, 115596, 115752, 117819, 117936, 118104, 118807, 120204, 121212, 122112, 123136, 123543, 124488, 125398, 125504, 126882, 127764, 127872, 127946, 128896, 129792, 130221, 131313, 131328, 132288, 132867, 134784, 134862, 134976, 137376, 138528, 140049, 141192, 142272, 142464, 143312, 145008, 145152, 146016, 146224, 148824, 149036, 149184, 150072, 151424, 151848, 152958, 153216, 154128, 154336, 155844, 157092, 157248, 157472, 158841, 160056, 160272, 161226, 161616, 163134, 164502, 164724, 165984, 167832, 168831, 169176, 170183, 170352, 172368, 173394, 173628, 175084, 176384, 177156, 178451, 179816, 179968, 181818, 183168, 183274, 184704, 186732, 188097, 188256, 189696, 190323, 191646, 191808, 191919, 193344, 194688, 196992, 198432, 198912, 200096, 202293, 202464, 203944, 205504, 207792, 209456, 209664, 211788, 213408, 213696, 214968, 215488, 217512, 219024, 219336, 219632, 221312, 223236, 223554, 223776, 225108, 225568, 227136, 227772, 229437, 229824, 231192, 231504, 235638, 235872, 236208, 237614, 240408, 241839, 242424, 246753, 247086, 248976, 250796, 251008, 253764, 255528, 255744, 255892, 257792, 260091, 260442, 260813, 262626, 264576, 265734, 269568, 269724, 269952, 272727, 274752, 274911, 277056, 280098, 282384, 284544, 284928, 286624, 290016, 292032, 292448, 297648, 298072, 298368, 300144, 302848, 303696, 305916, 306432, 308256, 308672, 311688, 314184, 314496, 314944, 317682, 320112, 320544, 322452, 323232, 326268, 329004, 329448, 331409, 331968, 335331, 335664, 337662, 338352, 340366, 340704, 344736, 346788, 347256, 350168, 353457, 354312, 356421, 356902, 359632, 363636, 366336, 366548, 369408, 370629, 373464, 376194, 376512, 380646, 383292, 383616, 383838, 386688, 389376, 390663, 393939, 393984, 396864, 398601, 400192, 404586, 404928, 407888, 411008, 415584, 418912, 423576, 426816, 427392, 429936, 430976, 435024, 438048, 438672, 439264, 442624, 446472, 447108, 447552, 450216, 451136, 454272, 455544, 458874, 459648, 462384, 463008, 471276, 471744, 472416, 475228, 480816, 483678, 484367, 484848, 493506, 494172, 497952, 501592, 502016, 506493, 507528, 510549, 511056, 511784, 520182, 520884, 521626, 525252, 529152, 531468, 535353, 539448, 539904, 545454, 549504, 549822, 554112, 560196, 564291, 564768, 569088, 570969, 573248, 575757, 580032, 584064, 584896, 595296, 596144, 596736, 600288, 606879, 607392, 611832, 616512, 617344, 623376, 628368, 628992, 629888, 635364, 640224, 641088, 644904, 646464, 652536, 658008, 658896, 662818, 663936, 670662, 671328, 675324, 676704, 680732, 681408, 688311, 689472, 693576, 694512, 700336, 706914, 708624, 712842, 713804, 719264, 725517, 727272, 733096, 740259, 741258, 746928, 752388, 753024, 761292, 766584, 767232, 767676, 773376, 781326, 782439, 787878, 793728, 797202, 800384, 809172, 809856, 815776, 822016, 824733, 831168, 831649, 837824, 847152, 853632, 854784, 859872, 861952, 870048, 876096, 877344, 878528, 892944, 894216, 895104, 900432, 902272, 908544, 911088, 917748, 919296, 924768, 926016, 942552, 943488, 944832, 950456, 961632, 967356, 968734, 969696, 987012, 988344, 994227, 995904, 1003184, 1005993, 1012986, 1015056, 1021098, 1022112, 1023568, 1040364, 1041768, 1043252, 1050504, 1060371, 1062936, 1069263, 1070706, 1078896, 1090908, 1099008, 1099644, 1108224, 1111887, 1120392, 1128582, 1129536, 1141938, 1146496, 1151514, 1160064, 1168128, 1169792, 1181817, 1190592, 1191281, 1192288, 1200576, 1213758, 1214784, 1223664, 1233024, 1234688, 1246752, 1256736, 1259776, 1270728, 1280448, 1282176, 1289808, 1292928, 1305072, 1316016, 1317792, 1325636, 1327872, 1341324, 1342656, 1350648, 1353408, 1361464, 1362816, 1376622, 1378944, 1387152, 1389024, 1400672, 1413828, 1417248, 1425684, 1427608, 1438528, 1451034, 1453101, 1454544, 1466192, 1480518, 1482516, 1493856, 1504776, 1506048, 1522584, 1531647, 1533168, 1535352, 1562652, 1564878, 1575756, 1587456, 1594404, 1600768, 1606059, 1618344, 1619712, 1631552, 1649466, 1662336, 1663298, 1675648, 1692873, 1694304, 1707264, 1719744, 1727271, 1740096, 1752192, 1754688, 1757056, 1785888, 1788432, 1790208, 1800864, 1804544, 1820637, 1822176, 1835496, 1849536, 1852032, 1885104, 1886976, 1889664, 1900912, 1923264, 1934712, 1937468, 1939392, 1974024, 1976688, 1988454, 1991808, 2006368, 2011986, 2025972, 2030112, 2042196, 2044224, 2047136, 2064933, 2080728, 2083536, 2086504, 2101008, 2120742, 2125872, 2138526, 2141412, 2157792, 2181816, 2199288, 2223774, 2240784, 2257164, 2259072, 2283876, 2292992, 2303028, 2319863, 2320128, 2339584, 2347317, 2363634, 2381184, 2382562, 2384576, 2401152, 2427516, 2429568, 2447328, 2466048, 2474199, 2493504, 2494947, 2513472, 2541456, 2560896, 2564352, 2579616, 2585856, 2610144, 2632032, 2635584, 2651272, 2682648, 2685312, 2701296, 2706816, 2722928, 2725632, 2753244, 2757888, 2774304, 2778048, 2801344, 2827656, 2834496, 2851368, 2855216, 2877056, 2902068, 2906202, 2909088, 2932384, 2961036, 2965032, 2982681, 2987712, 3009552, 3017979, 3045168, 3063294, 3066336, 3070704, 3125304, 3129756, 3151512, 3188808, 3207789, 3212118, 3236688, 3263104, 3298932, 3324672, 3326596, 3351296, 3385746, 3388608, 3390569, 3439488, 3454542, 3480192, 3504384, 3509376, 3514112, 3545451, 3571776, 3573843, 3576864, 3601728, 3641274, 3644352, 3670992, 3699072, 3704064, 3770208, 3779328, 3801824, 3846528, 3869424, 3874936, 3878784, 3948048, 3953376, 3976908, 3983616, 4012736, 4023972, 4051944, 4060224, 4084392, 4088448, 4094272, 4129866, 4161456, 4167072, 4173008, 4202016, 4241484, 4251744, 4277052, 4282824, 4315584, 4359303, 4363632, 4398576, 4447548, 4481568, 4514328, 4518144, 4567752, 4594941, 4606056, 4639726, 4694634, 4727268, 4762368, 4765124, 4769152, 4802304, 4818177, 4855032, 4859136, 4894656, 4948398, 4987008, 4989894, 5026944, 5078619, 5082912, 5121792, 5159232, 5181813, 5220288, 5264064, 5271168, 5302544, 5365296, 5370624, 5402592, 5413632, 5445856, 5506488, 5548608, 5556096, 5602688, 5655312, 5668992, 5702736, 5710432, 5754112, 5804136, 5812404, 5818176, 5864768, 5922072, 5930064, 5965362, 5975424, 6019104, 6035958, 6090336, 6126588, 6132672, 6141408, 6250608, 6259512, 6296771, 6303024, 6377616, 6415578, 6424236, 6473376, 6526208, 6597864, 6653192, 6771492, 6777216, 6781138, 6878976, 6909084, 6959589, 6960384, 7018752, 7041951, 7090902, 7143552, 7147686, 7153728, 7203456, 7282548, 7288704, 7341984, 7398144, 7422597, 7484841, 7540416, 7603648, 7693056, 7738848, 7749872, 7757568, 7896096, 7906752, 7953816, 8025472, 8047944, 8103888, 8120448, 8168784, 8176896, 8188544, 8259732, 8322912, 8334144, 8346016, 8404032, 8482968, 8503488, 8554104, 8565648, 8631168, 8718606, 8727264, 8797152, 8895096, 8948043, 8963136, 9028656, 9135504, 9189882, 9212112, 9279452, 9389268, 9454536, 9530248, 9538304, 9623367, 9636354, 9710064, 9789312, 9896796, 9974016, 9979788, 10053888, 10157238, 10165824, 10171707, 10318464, 10363626, 10440576, 10528128, 10542336, 10605088, 10721529, 10730592, 10805184, 10891712, 11012976, 11097216, 11112192, 11205376, 11310624, 11337984, 11405472, 11420864, 11608272, 11624808, 11636352, 11729536, 11844144, 11860128, 11930724, 11950848, 12038208, 12071916, 12180672, 12253176, 12265344, 12282816, 12501216, 12519024, 12593542, 12606048, 12755232, 12831156, 12848472, 12946752, 13077909, 13195728, 13306384, 13542984, 13554432, 13562276, 13784823, 13818168, 13919178, 14083902, 14181804, 14287104, 14295372, 14307456, 14406912, 14454531, 14565096, 14577408, 14683968, 14845194, 14969682, 15080832, 15207296, 15477696, 15499744, 15792192, 15813504, 15907632, 16050944, 16095888, 16207776, 16240896, 16337568, 16377088, 16519464, 16645824, 16668288, 16692032, 16808064, 16965936, 17006976, 17108208, 17131296, 17262336, 17437212, 17454528, 17594304, 17790192, 17896086, 17926272, 18057312, 18271008, 18379764, 18424224, 18558904, 18778536, 18890313, 18909072, 19060496, 19246734, 19272708, 19420128, 19578624, 19793592, 19959576, 20314476, 20331648, 20343414, 20636928, 20727252, 20878767, 20881152, 21056256, 21125853, 21210176, 21443058, 21461184, 21610368, 21783424, 22025952, 22194432, 22454523, 22621248, 22810944, 22841728, 23216544, 23249616, 23272704, 23459072, 23688288, 23720256, 23861448, 24076416, 24143832, 24361344, 24506352, 24530688, 24565632, 25002432, 25038048, 25187084, 25212096, 25510464, 25662312, 25696944, 25893504, 26155818, 26391456, 26612768, 26844129, 27085968, 27124552, 27569646, 27636336, 27838356, 28167804, 28363608, 28590744, 28614912, 28909062, 29130192, 29367936, 29690388, 29939364, 30161664, 30414592, 30515121, 30955392, 30999488, 31584384, 31627008, 31815264, 32164587, 32191776, 32415552, 32675136, 33038928, 33291648, 33336576, 33384064, 33616128, 33931872, 34013952, 34216416, 34262592, 34874424, 34909056, 35188608, 35580384, 35792172, 35852544, 36114624, 36542016, 36759528, 36848448, 37117808, 37557072, 37780626, 37818144, 38120992, 38493468, 38545416, 38840256, 39233727, 39587184, 39919152, 40628952, 40663296, 40686828, 41454504, 41757534, 42251706, 42420352, 42886116, 42922368, 43220736, 43566848, 44051904, 44077397, 44909046, 45242496, 45621888, 45683456, 46433088, 46499232, 47376576, 47440512, 47722896, 48152832, 48287664, 48722688, 49012704, 49131264, 50004864, 50076096, 50374168, 50424192, 51020928, 51324624, 51393888, 51787008, 52311636, 52782912, 53225536, 53688258, 54171936, 54249104, 55139292, 55272672, 55676712, 56335608, 56670939, 56727216, 57181488, 57818124, 58260384, 58735872, 59380776, 59878728, 61030242, 61910784, 61998976, 62636301, 63168768, 63630528, 64329174, 64383552, 64831104, 65350272, 66077856, 66583296, 66768128, 67363569, 67863744, 68432832, 68525184, 69748848, 69818112, 70377216, 71160768, 71584344, 72229248, 73084032, 73519056, 73696896, 74235616, 75114144, 75561252, 75636288, 76241984, 76986936, 77090832, 77680512, 78467454, 79174368, 79838304, 81257904, 81373656, 82909008, 83515068, 84503412, 84840704, 85772232, 85844736, 88103808, 88154794, 89818092, 90484992, 91243776, 91545363, 92866176, 92998464, 94753152, 94881024, 95445792, 96493761, 96575328, 98025408, 100009728, 100152192, 100748336, 100848384, 102041856, 102649248, 102787776, 104623272, 105565824, 106451072, 107376516, 108343872, 108498208, 110278584, 110545344, 111353424, 112671216, 113341878, 113454432, 114362976, 115636248, 116520768, 118761552, 119757456, 122060484, 123997952, 125272602, 127261056, 128658348, 128767104, 129662208, 130700544, 132155712, 132232191, 134727138, 135727488, 136865664, 137050368, 139497696, 142321536, 143168688, 144458496, 146168064, 147038112, 147393792, 148471232, 150228288, 151122504, 151272576, 152483968, 153973872, 154181664, 155361024, 156934908, 158348736, 159676608, 162515808, 162747312, 165818016, 167030136, 169006824, 170012817, 171544464, 176207616, 176309588, 179636184, 183090726, 185732352, 185996928, 187908903, 189506304, 190891584, 192987522, 193150656, 196050816, 200304384, 201496672, 205298496, 205575552, 209246544, 211131648, 212902144, 214753032, 216687744, 216996416, 220557168, 221090688, 222706848, 225342432, 226683756, 226908864, 228725952, 231272496, 233041536, 237523104, 239514912, 244120968, 250545204, 254522112, 257316696, 257534208, 264311424, 264464382, 269454276, 271454976, 273731328, 274636089, 278995392, 284643072, 286337376, 294076224, 296942464, 300456576, 302245008, 302545152, 304967936, 307947744, 308363328, 313869816, 316697472, 319353216, 325031616, 325494624, 331636032, 334060272, 338013648, 340025634, 343088928, 352619176, 359272368, 366181452, 371993856, 375817806, 381783168, 385975044, 386301312, 392101632, 396696573, 402993344, 410596992, 411151104, 418493088, 429506064, 433375488, 433992832, 441114336, 442181376, 445413696, 450684864, 453367512, 453817728, 457451904, 462544992, 466083072, 475046208, 479029824, 488241936, 501090408, 510038451, 514633392, 528622848, 528928764, 538908552, 549272178, 557990784, 572674752, 588152448, 593884928, 600913152, 604490016, 615895488, 616726656, 627739632, 633394944, 638706432, 650063232, 650989248, 663272064, 668120544, 676027296, 680051268, 686177856, 705238352, 718544736, 732362904, 751635612, 763566336, 771950088, 772602624, 793393146, 805986688, 821193984, 836986176, 859012128, 867985664, 882228672, 890827392, 901369728, 906735024, 907635456, 914903808, 925089984, 950092416, 958059648, 976483872, 1002180816, 1020076902, 1029266784, 1057857528, 1077817104, 1098544356, 1115981568, 1145349504, 1176304896, 1190089719, 1208980032, 1231790976, 1233453312, 1255479264, 1300126464, 1301978496, 1326544128, 1336241088, 1352054592, 1360102536, 1372355712, 1410476704, 1437089472, 1464725808, 1503271224, 1543900176, 1586786292, 1611973376, 1673972352, 1718024256, 1764457344, 1781654784, 1802739456, 1813470048, 1850179968, 1900184832, 1916119296, 1952967744, 2004361632, 2040153804, 2058533568, 2115715056, 2155634208, 2197088712, 2290699008, 2380179438, 2417960064, 2463581952, 2510958528, 2603956992, 2672482176, 2704109184, 2720205072, 2744711424, 2820953408, 2874178944, 2929451616, 3006542448, 3087800352, 3173572584, 3347944704, 3436048512, 3528914688, 3570269157, 3626940096, 3700359936, 3905935488, 4008723264, 4080307608, 4117067136, 4231430112, 4311268416, 4394177424, 4760358876, 4835920128, 5021917056, 5344964352, 5408218368, 5440410144, 5641906816, 5748357888, 5858903232, 6013084896, 6175600704, 6347145168, 6872097024, 7140538314, 7253880192, 7811870976, 8017446528, 8160615216, 8234134272, 8462860224, 8622536832, 8788354848, 9520717752, 10043834112, 10880820288, 11283813632, 11717806464, 12026169792, 12351201408, 12694290336, 14281076628, 14507760384, 16034893056, 16321230432, 16925720448, 17245073664, 17576709696, 19041435504, 21761640576, 23435612928, 24052339584, 24702402816, 25388580672, 28562153256, 32642460864, 33851440896, 35153419392, 38082871008, 43523281152, 48104679168, 50777161344, 57124306512, 65284921728, 70306838784, 76165742016, 101554322688, 114248613024, 130569843456, 152331484032, 228497226048, 304662968064, 456994452096, 913988904192]

約数ペア:

[(1, 913988904192), (2, 456994452096), (3, 304662968064), (4, 228497226048), (6, 152331484032), (7, 130569843456), (8, 114248613024), (9, 101554322688), (12, 76165742016), (13, 70306838784), (14, 65284921728), (16, 57124306512), (18, 50777161344), (19, 48104679168), (21, 43523281152), (24, 38082871008), (26, 35153419392), (27, 33851440896), (28, 32642460864), (32, 28562153256), (36, 25388580672), (37, 24702402816), (38, 24052339584), (39, 23435612928), (42, 21761640576), (48, 19041435504), (52, 17576709696), (53, 17245073664), (54, 16925720448), (56, 16321230432), (57, 16034893056), (63, 14507760384), (64, 14281076628), (72, 12694290336), (74, 12351201408), (76, 12026169792), (78, 11717806464), (81, 11283813632), (84, 10880820288), (91, 10043834112), (96, 9520717752), (104, 8788354848), (106, 8622536832), (108, 8462860224), (111, 8234134272), (112, 8160615216), (114, 8017446528), (117, 7811870976), (126, 7253880192), (128, 7140538314), (133, 6872097024), (144, 6347145168), (148, 6175600704), (152, 6013084896), (156, 5858903232), (159, 5748357888), (162, 5641906816), (168, 5440410144), (169, 5408218368), (171, 5344964352), (182, 5021917056), (189, 4835920128), (192, 4760358876), (208, 4394177424), (212, 4311268416), (216, 4231430112), (222, 4117067136), (224, 4080307608), (228, 4008723264), (234, 3905935488), (247, 3700359936), (252, 3626940096), (256, 3570269157), (259, 3528914688), (266, 3436048512), (273, 3347944704), (288, 3173572584), (296, 3087800352), (304, 3006542448), (312, 2929451616), (318, 2874178944), (324, 2820953408), (333, 2744711424), (336, 2720205072), (338, 2704109184), (342, 2672482176), (351, 2603956992), (364, 2510958528), (371, 2463581952), (378, 2417960064), (384, 2380179438), (399, 2290699008), (416, 2197088712), (424, 2155634208), (432, 2115715056), (444, 2058533568), (448, 2040153804), (456, 2004361632), (468, 1952967744), (477, 1916119296), (481, 1900184832), (494, 1850179968), (504, 1813470048), (507, 1802739456), (513, 1781654784), (518, 1764457344), (532, 1718024256), (546, 1673972352), (567, 1611973376), (576, 1586786292), (592, 1543900176), (608, 1503271224), (624, 1464725808), (636, 1437089472), (648, 1410476704), (666, 1372355712), (672, 1360102536), (676, 1352054592), (684, 1336241088), (689, 1326544128), (702, 1301978496), (703, 1300126464), (728, 1255479264), (741, 1233453312), (742, 1231790976), (756, 1208980032), (768, 1190089719), (777, 1176304896), (798, 1145349504), (819, 1115981568), (832, 1098544356), (848, 1077817104), (864, 1057857528), (888, 1029266784), (896, 1020076902), (912, 1002180816), (936, 976483872), (954, 958059648), (962, 950092416), (988, 925089984), (999, 914903808), (1007, 907635456), (1008, 906735024), (1014, 901369728), (1026, 890827392), (1036, 882228672), (1053, 867985664), (1064, 859012128), (1092, 836986176), (1113, 821193984), (1134, 805986688), (1152, 793393146), (1183, 772602624), (1184, 771950088), (1197, 763566336), (1216, 751635612), (1248, 732362904), (1272, 718544736), (1296, 705238352), (1332, 686177856), (1344, 680051268), (1352, 676027296), (1368, 668120544), (1378, 663272064), (1404, 650989248), (1406, 650063232), (1431, 638706432), (1443, 633394944), (1456, 627739632), (1482, 616726656), (1484, 615895488), (1512, 604490016), (1521, 600913152), (1539, 593884928), (1554, 588152448), (1596, 572674752), (1638, 557990784), (1664, 549272178), (1696, 538908552), (1728, 528928764), (1729, 528622848), (1776, 514633392), (1792, 510038451), (1824, 501090408), (1872, 488241936), (1908, 479029824), (1924, 475046208), (1961, 466083072), (1976, 462544992), (1998, 457451904), (2014, 453817728), (2016, 453367512), (2028, 450684864), (2052, 445413696), (2067, 442181376), (2072, 441114336), (2106, 433992832), (2109, 433375488), (2128, 429506064), (2184, 418493088), (2223, 411151104), (2226, 410596992), (2268, 402993344), (2304, 396696573), (2331, 392101632), (2366, 386301312), (2368, 385975044), (2394, 381783168), (2432, 375817806), (2457, 371993856), (2496, 366181452), (2544, 359272368), (2592, 352619176), (2664, 343088928), (2688, 340025634), (2704, 338013648), (2736, 334060272), (2756, 331636032), (2808, 325494624), (2812, 325031616), (2862, 319353216), (2886, 316697472), (2912, 313869816), (2964, 308363328), (2968, 307947744), (2997, 304967936), (3021, 302545152), (3024, 302245008), (3042, 300456576), (3078, 296942464), (3108, 294076224), (3192, 286337376), (3211, 284643072), (3276, 278995392), (3328, 274636089), (3339, 273731328), (3367, 271454976), (3392, 269454276), (3456, 264464382), (3458, 264311424), (3549, 257534208), (3552, 257316696), (3591, 254522112), (3648, 250545204), (3744, 244120968), (3816, 239514912), (3848, 237523104), (3922, 233041536), (3952, 231272496), (3996, 228725952), (4028, 226908864), (4032, 226683756), (4056, 225342432), (4104, 222706848), (4134, 221090688), (4144, 220557168), (4212, 216996416), (4218, 216687744), (4256, 214753032), (4293, 212902144), (4329, 211131648), (4368, 209246544), (4446, 205575552), (4452, 205298496), (4536, 201496672), (4563, 200304384), (4662, 196050816), (4732, 193150656), (4736, 192987522), (4788, 190891584), (4823, 189506304), (4864, 187908903), (4914, 185996928), (4921, 185732352), (4992, 183090726), (5088, 179636184), (5184, 176309588), (5187, 176207616), (5328, 171544464), (5376, 170012817), (5408, 169006824), (5472, 167030136), (5512, 165818016), (5616, 162747312), (5624, 162515808), (5724, 159676608), (5772, 158348736), (5824, 156934908), (5883, 155361024), (5928, 154181664), (5936, 153973872), (5994, 152483968), (6042, 151272576), (6048, 151122504), (6084, 150228288), (6156, 148471232), (6201, 147393792), (6216, 147038112), (6253, 146168064), (6327, 144458496), (6384, 143168688), (6422, 142321536), (6552, 139497696), (6669, 137050368), (6678, 136865664), (6734, 135727488), (6784, 134727138), (6912, 132232191), (6916, 132155712), (6993, 130700544), (7049, 129662208), (7098, 128767104), (7104, 128658348), (7182, 127261056), (7296, 125272602), (7371, 123997952), (7488, 122060484), (7632, 119757456), (7696, 118761552), (7844, 116520768), (7904, 115636248), (7992, 114362976), (8056, 113454432), (8064, 113341878), (8112, 112671216), (8208, 111353424), (8268, 110545344), (8288, 110278584), (8424, 108498208), (8436, 108343872), (8512, 107376516), (8586, 106451072), (8658, 105565824), (8736, 104623272), (8892, 102787776), (8904, 102649248), (8957, 102041856), (9063, 100848384), (9072, 100748336), (9126, 100152192), (9139, 100009728), (9324, 98025408), (9464, 96575328), (9472, 96493761), (9576, 95445792), (9633, 94881024), (9646, 94753152), (9828, 92998464), (9842, 92866176), (9984, 91545363), (10017, 91243776), (10101, 90484992), (10176, 89818092), (10368, 88154794), (10374, 88103808), (10647, 85844736), (10656, 85772232), (10773, 84840704), (10816, 84503412), (10944, 83515068), (11024, 82909008), (11232, 81373656), (11248, 81257904), (11448, 79838304), (11544, 79174368), (11648, 78467454), (11766, 77680512), (11856, 77090832), (11872, 76986936), (11988, 76241984), (12084, 75636288), (12096, 75561252), (12168, 75114144), (12312, 74235616), (12402, 73696896), (12432, 73519056), (12506, 73084032), (12654, 72229248), (12768, 71584344), (12844, 71160768), (12987, 70377216), (13091, 69818112), (13104, 69748848), (13338, 68525184), (13356, 68432832), (13468, 67863744), (13568, 67363569), (13689, 66768128), (13727, 66583296), (13832, 66077856), (13986, 65350272), (14098, 64831104), (14196, 64383552), (14208, 64329174), (14364, 63630528), (14469, 63168768), (14592, 62636301), (14742, 61998976), (14763, 61910784), (14976, 61030242), (15264, 59878728), (15392, 59380776), (15561, 58735872), (15688, 58260384), (15808, 57818124), (15984, 57181488), (16112, 56727216), (16128, 56670939), (16224, 56335608), (16416, 55676712), (16536, 55272672), (16576, 55139292), (16848, 54249104), (16872, 54171936), (17024, 53688258), (17172, 53225536), (17316, 52782912), (17472, 52311636), (17649, 51787008), (17784, 51393888), (17808, 51324624), (17914, 51020928), (18126, 50424192), (18144, 50374168), (18252, 50076096), (18278, 50004864), (18603, 49131264), (18648, 49012704), (18759, 48722688), (18928, 48287664), (18981, 48152832), (19152, 47722896), (19266, 47440512), (19292, 47376576), (19656, 46499232), (19684, 46433088), (20007, 45683456), (20034, 45621888), (20202, 45242496), (20352, 44909046), (20736, 44077397), (20748, 44051904), (20979, 43566848), (21147, 43220736), (21294, 42922368), (21312, 42886116), (21546, 42420352), (21632, 42251706), (21888, 41757534), (22048, 41454504), (22464, 40686828), (22477, 40663296), (22496, 40628952), (22896, 39919152), (23088, 39587184), (23296, 39233727), (23532, 38840256), (23712, 38545416), (23744, 38493468), (23976, 38120992), (24168, 37818144), (24192, 37780626), (24336, 37557072), (24624, 37117808), (24804, 36848448), (24864, 36759528), (25012, 36542016), (25308, 36114624), (25493, 35852544), (25536, 35792172), (25688, 35580384), (25974, 35188608), (26182, 34909056), (26208, 34874424), (26676, 34262592), (26712, 34216416), (26871, 34013952), (26936, 33931872), (27189, 33616128), (27378, 33384064), (27417, 33336576), (27454, 33291648), (27664, 33038928), (27972, 32675136), (28196, 32415552), (28392, 32191776), (28416, 32164587), (28728, 31815264), (28899, 31627008), (28938, 31584384), (29484, 30999488), (29526, 30955392), (29952, 30515121), (30051, 30414592), (30303, 30161664), (30528, 29939364), (30784, 29690388), (31122, 29367936), (31376, 29130192), (31616, 28909062), (31941, 28614912), (31968, 28590744), (32224, 28363608), (32448, 28167804), (32832, 27838356), (33072, 27636336), (33152, 27569646), (33696, 27124552), (33744, 27085968), (34048, 26844129), (34344, 26612768), (34632, 26391456), (34944, 26155818), (35298, 25893504), (35568, 25696944), (35616, 25662312), (35828, 25510464), (36252, 25212096), (36288, 25187084), (36504, 25038048), (36556, 25002432), (37206, 24565632), (37259, 24530688), (37296, 24506352), (37518, 24361344), (37856, 24143832), (37962, 24076416), (38304, 23861448), (38532, 23720256), (38584, 23688288), (38961, 23459072), (39273, 23272704), (39312, 23249616), (39368, 23216544), (40014, 22841728), (40068, 22810944), (40404, 22621248), (40704, 22454523), (41181, 22194432), (41496, 22025952), (41958, 21783424), (42294, 21610368), (42588, 21461184), (42624, 21443058), (43092, 21210176), (43264, 21125853), (43407, 21056256), (43771, 20881152), (43776, 20878767), (44096, 20727252), (44289, 20636928), (44928, 20343414), (44954, 20331648), (44992, 20314476), (45792, 19959576), (46176, 19793592), (46683, 19578624), (47064, 19420128), (47424, 19272708), (47488, 19246734), (47952, 19060496), (48336, 18909072), (48384, 18890313), (48672, 18778536), (49248, 18558904), (49608, 18424224), (49728, 18379764), (50024, 18271008), (50616, 18057312), (50986, 17926272), (51072, 17896086), (51376, 17790192), (51948, 17594304), (52364, 17454528), (52416, 17437212), (52947, 17262336), (53352, 17131296), (53424, 17108208), (53742, 17006976), (53872, 16965936), (54378, 16808064), (54756, 16692032), (54834, 16668288), (54908, 16645824), (55328, 16519464), (55809, 16377088), (55944, 16337568), (56277, 16240896), (56392, 16207776), (56784, 16095888), (56943, 16050944), (57456, 15907632), (57798, 15813504), (57876, 15792192), (58968, 15499744), (59052, 15477696), (60102, 15207296), (60606, 15080832), (61056, 14969682), (61568, 14845194), (62244, 14683968), (62699, 14577408), (62752, 14565096), (63232, 14454531), (63441, 14406912), (63882, 14307456), (63936, 14295372), (63973, 14287104), (64448, 14181804), (64896, 14083902), (65664, 13919178), (66144, 13818168), (66304, 13784823), (67392, 13562276), (67431, 13554432), (67488, 13542984), (68688, 13306384), (69264, 13195728), (69888, 13077909), (70596, 12946752), (71136, 12848472), (71232, 12831156), (71656, 12755232), (72504, 12606048), (72576, 12593542), (73008, 12519024), (73112, 12501216), (74412, 12282816), (74518, 12265344), (74592, 12253176), (75036, 12180672), (75712, 12071916), (75924, 12038208), (76479, 11950848), (76608, 11930724), (77064, 11860128), (77168, 11844144), (77922, 11729536), (78546, 11636352), (78624, 11624808), (78736, 11608272), (80028, 11420864), (80136, 11405472), (80613, 11337984), (80808, 11310624), (81567, 11205376), (82251, 11112192), (82362, 11097216), (82992, 11012976), (83916, 10891712), (84588, 10805184), (85176, 10730592), (85248, 10721529), (86184, 10605088), (86697, 10542336), (86814, 10528128), (87542, 10440576), (88192, 10363626), (88578, 10318464), (89856, 10171707), (89908, 10165824), (89984, 10157238), (90909, 10053888), (91584, 9979788), (91637, 9974016), (92352, 9896796), (93366, 9789312), (94128, 9710064), (94848, 9636354), (94976, 9623367), (95823, 9538304), (95904, 9530248), (96672, 9454536), (97344, 9389268), (98496, 9279452), (99216, 9212112), (99456, 9189882), (100048, 9135504), (101232, 9028656), (101972, 8963136), (102144, 8948043), (102752, 8895096), (103896, 8797152), (104728, 8727264), (104832, 8718606), (105894, 8631168), (106704, 8565648), (106848, 8554104), (107484, 8503488), (107744, 8482968), (108756, 8404032), (109512, 8346016), (109668, 8334144), (109816, 8322912), (110656, 8259732), (111618, 8188544), (111777, 8176896), (111888, 8168784), (112554, 8120448), (112784, 8103888), (113568, 8047944), (113886, 8025472), (114912, 7953816), (115596, 7906752), (115752, 7896096), (117819, 7757568), (117936, 7749872), (118104, 7738848), (118807, 7693056), (120204, 7603648), (121212, 7540416), (122112, 7484841), (123136, 7422597), (123543, 7398144), (124488, 7341984), (125398, 7288704), (125504, 7282548), (126882, 7203456), (127764, 7153728), (127872, 7147686), (127946, 7143552), (128896, 7090902), (129792, 7041951), (130221, 7018752), (131313, 6960384), (131328, 6959589), (132288, 6909084), (132867, 6878976), (134784, 6781138), (134862, 6777216), (134976, 6771492), (137376, 6653192), (138528, 6597864), (140049, 6526208), (141192, 6473376), (142272, 6424236), (142464, 6415578), (143312, 6377616), (145008, 6303024), (145152, 6296771), (146016, 6259512), (146224, 6250608), (148824, 6141408), (149036, 6132672), (149184, 6126588), (150072, 6090336), (151424, 6035958), (151848, 6019104), (152958, 5975424), (153216, 5965362), (154128, 5930064), (154336, 5922072), (155844, 5864768), (157092, 5818176), (157248, 5812404), (157472, 5804136), (158841, 5754112), (160056, 5710432), (160272, 5702736), (161226, 5668992), (161616, 5655312), (163134, 5602688), (164502, 5556096), (164724, 5548608), (165984, 5506488), (167832, 5445856), (168831, 5413632), (169176, 5402592), (170183, 5370624), (170352, 5365296), (172368, 5302544), (173394, 5271168), (173628, 5264064), (175084, 5220288), (176384, 5181813), (177156, 5159232), (178451, 5121792), (179816, 5082912), (179968, 5078619), (181818, 5026944), (183168, 4989894), (183274, 4987008), (184704, 4948398), (186732, 4894656), (188097, 4859136), (188256, 4855032), (189696, 4818177), (190323, 4802304), (191646, 4769152), (191808, 4765124), (191919, 4762368), (193344, 4727268), (194688, 4694634), (196992, 4639726), (198432, 4606056), (198912, 4594941), (200096, 4567752), (202293, 4518144), (202464, 4514328), (203944, 4481568), (205504, 4447548), (207792, 4398576), (209456, 4363632), (209664, 4359303), (211788, 4315584), (213408, 4282824), (213696, 4277052), (214968, 4251744), (215488, 4241484), (217512, 4202016), (219024, 4173008), (219336, 4167072), (219632, 4161456), (221312, 4129866), (223236, 4094272), (223554, 4088448), (223776, 4084392), (225108, 4060224), (225568, 4051944), (227136, 4023972), (227772, 4012736), (229437, 3983616), (229824, 3976908), (231192, 3953376), (231504, 3948048), (235638, 3878784), (235872, 3874936), (236208, 3869424), (237614, 3846528), (240408, 3801824), (241839, 3779328), (242424, 3770208), (246753, 3704064), (247086, 3699072), (248976, 3670992), (250796, 3644352), (251008, 3641274), (253764, 3601728), (255528, 3576864), (255744, 3573843), (255892, 3571776), (257792, 3545451), (260091, 3514112), (260442, 3509376), (260813, 3504384), (262626, 3480192), (264576, 3454542), (265734, 3439488), (269568, 3390569), (269724, 3388608), (269952, 3385746), (272727, 3351296), (274752, 3326596), (274911, 3324672), (277056, 3298932), (280098, 3263104), (282384, 3236688), (284544, 3212118), (284928, 3207789), (286624, 3188808), (290016, 3151512), (292032, 3129756), (292448, 3125304), (297648, 3070704), (298072, 3066336), (298368, 3063294), (300144, 3045168), (302848, 3017979), (303696, 3009552), (305916, 2987712), (306432, 2982681), (308256, 2965032), (308672, 2961036), (311688, 2932384), (314184, 2909088), (314496, 2906202), (314944, 2902068), (317682, 2877056), (320112, 2855216), (320544, 2851368), (322452, 2834496), (323232, 2827656), (326268, 2801344), (329004, 2778048), (329448, 2774304), (331409, 2757888), (331968, 2753244), (335331, 2725632), (335664, 2722928), (337662, 2706816), (338352, 2701296), (340366, 2685312), (340704, 2682648), (344736, 2651272), (346788, 2635584), (347256, 2632032), (350168, 2610144), (353457, 2585856), (354312, 2579616), (356421, 2564352), (356902, 2560896), (359632, 2541456), (363636, 2513472), (366336, 2494947), (366548, 2493504), (369408, 2474199), (370629, 2466048), (373464, 2447328), (376194, 2429568), (376512, 2427516), (380646, 2401152), (383292, 2384576), (383616, 2382562), (383838, 2381184), (386688, 2363634), (389376, 2347317), (390663, 2339584), (393939, 2320128), (393984, 2319863), (396864, 2303028), (398601, 2292992), (400192, 2283876), (404586, 2259072), (404928, 2257164), (407888, 2240784), (411008, 2223774), (415584, 2199288), (418912, 2181816), (423576, 2157792), (426816, 2141412), (427392, 2138526), (429936, 2125872), (430976, 2120742), (435024, 2101008), (438048, 2086504), (438672, 2083536), (439264, 2080728), (442624, 2064933), (446472, 2047136), (447108, 2044224), (447552, 2042196), (450216, 2030112), (451136, 2025972), (454272, 2011986), (455544, 2006368), (458874, 1991808), (459648, 1988454), (462384, 1976688), (463008, 1974024), (471276, 1939392), (471744, 1937468), (472416, 1934712), (475228, 1923264), (480816, 1900912), (483678, 1889664), (484367, 1886976), (484848, 1885104), (493506, 1852032), (494172, 1849536), (497952, 1835496), (501592, 1822176), (502016, 1820637), (506493, 1804544), (507528, 1800864), (510549, 1790208), (511056, 1788432), (511784, 1785888), (520182, 1757056), (520884, 1754688), (521626, 1752192), (525252, 1740096), (529152, 1727271), (531468, 1719744), (535353, 1707264), (539448, 1694304), (539904, 1692873), (545454, 1675648), (549504, 1663298), (549822, 1662336), (554112, 1649466), (560196, 1631552), (564291, 1619712), (564768, 1618344), (569088, 1606059), (570969, 1600768), (573248, 1594404), (575757, 1587456), (580032, 1575756), (584064, 1564878), (584896, 1562652), (595296, 1535352), (596144, 1533168), (596736, 1531647), (600288, 1522584), (606879, 1506048), (607392, 1504776), (611832, 1493856), (616512, 1482516), (617344, 1480518), (623376, 1466192), (628368, 1454544), (628992, 1453101), (629888, 1451034), (635364, 1438528), (640224, 1427608), (641088, 1425684), (644904, 1417248), (646464, 1413828), (652536, 1400672), (658008, 1389024), (658896, 1387152), (662818, 1378944), (663936, 1376622), (670662, 1362816), (671328, 1361464), (675324, 1353408), (676704, 1350648), (680732, 1342656), (681408, 1341324), (688311, 1327872), (689472, 1325636), (693576, 1317792), (694512, 1316016), (700336, 1305072), (706914, 1292928), (708624, 1289808), (712842, 1282176), (713804, 1280448), (719264, 1270728), (725517, 1259776), (727272, 1256736), (733096, 1246752), (740259, 1234688), (741258, 1233024), (746928, 1223664), (752388, 1214784), (753024, 1213758), (761292, 1200576), (766584, 1192288), (767232, 1191281), (767676, 1190592), (773376, 1181817), (781326, 1169792), (782439, 1168128), (787878, 1160064), (793728, 1151514), (797202, 1146496), (800384, 1141938), (809172, 1129536), (809856, 1128582), (815776, 1120392), (822016, 1111887), (824733, 1108224), (831168, 1099644), (831649, 1099008), (837824, 1090908), (847152, 1078896), (853632, 1070706), (854784, 1069263), (859872, 1062936), (861952, 1060371), (870048, 1050504), (876096, 1043252), (877344, 1041768), (878528, 1040364), (892944, 1023568), (894216, 1022112), (895104, 1021098), (900432, 1015056), (902272, 1012986), (908544, 1005993), (911088, 1003184), (917748, 995904), (919296, 994227), (924768, 988344), (926016, 987012), (942552, 969696), (943488, 968734), (944832, 967356), (950456, 961632)]