1248005609136

素因数分解:

$2^4\times 3^5\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{37}}^1\times {\mathrm{103}}^1$

素因数の和:237

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 8, 9, 11, 12, 13, 16, 18, 19, 22, 24, 26, 27, 31, 33, 36, 37, 38, 39, 44, 48, 52, 54, 57, 62, 66, 72, 74, 76, 78, 81, 88, 93, 99, 103, 104, 108, 111, 114, 117, 124, 132, 143, 144, 148, 152, 156, 162, 171, 176, 186, 198, 206, 208, 209, 216, 222, 228, 234, 243, 247, 248, 264, 279, 286, 296, 297, 304, 309, 312, 324, 333, 341, 342, 351, 372, 396, 403, 407, 412, 418, 429, 432, 444, 456, 468, 481, 486, 494, 496, 513, 528, 558, 572, 589, 592, 594, 618, 624, 627, 648, 666, 682, 684, 702, 703, 741, 744, 792, 806, 814, 824, 836, 837, 858, 888, 891, 912, 927, 936, 962, 972, 988, 999, 1023, 1026, 1053, 1116, 1133, 1144, 1147, 1178, 1188, 1209, 1221, 1236, 1254, 1287, 1296, 1332, 1339, 1364, 1368, 1404, 1406, 1443, 1482, 1488, 1539, 1584, 1612, 1628, 1648, 1672, 1674, 1716, 1767, 1776, 1782, 1854, 1872, 1881, 1924, 1944, 1957, 1976, 1998, 2046, 2052, 2106, 2109, 2223, 2232, 2266, 2288, 2294, 2356, 2376, 2418, 2442, 2472, 2508, 2511, 2574, 2664, 2673, 2678, 2717, 2728, 2736, 2781, 2808, 2812, 2886, 2964, 2997, 3069, 3078, 3159, 3193, 3224, 3256, 3344, 3348, 3399, 3432, 3441, 3534, 3564, 3627, 3663, 3708, 3762, 3811, 3848, 3861, 3888, 3914, 3952, 3996, 4017, 4092, 4104, 4212, 4218, 4329, 4433, 4446, 4464, 4532, 4588, 4617, 4712, 4752, 4836, 4884, 4944, 5016, 5022, 5148, 5291, 5301, 5328, 5346, 5356, 5434, 5456, 5562, 5616, 5624, 5643, 5772, 5871, 5928, 5994, 6138, 6156, 6318, 6327, 6386, 6448, 6479, 6512, 6669, 6696, 6798, 6864, 6882, 7068, 7128, 7254, 7326, 7416, 7524, 7533, 7622, 7657, 7696, 7722, 7733, 7828, 7992, 8034, 8151, 8184, 8208, 8343, 8424, 8436, 8658, 8866, 8892, 8991, 9064, 9139, 9176, 9207, 9234, 9424, 9579, 9672, 9768, 10032, 10044, 10197, 10296, 10323, 10582, 10602, 10692, 10712, 10868, 10881, 10989, 11124, 11248, 11286, 11433, 11544, 11583, 11742, 11856, 11988, 12051, 12276, 12312, 12617, 12636, 12654, 12772, 12958, 12987, 13299, 13338, 13392, 13596, 13764, 14136, 14256, 14508, 14652, 14729, 14832, 14911, 15048, 15066, 15244, 15314, 15444, 15466, 15656, 15873, 15903, 15984, 16068, 16302, 16368, 16686, 16848, 16872, 16929, 17316, 17613, 17732, 17784, 17982, 18128, 18278, 18352, 18414, 18468, 18981, 19158, 19344, 19437, 19536, 20007, 20088, 20394, 20592, 20646, 21164, 21204, 21384, 21424, 21527, 21736, 21762, 21793, 21978, 22248, 22572, 22866, 22971, 23088, 23166, 23199, 23484, 23976, 24102, 24453, 24552, 24624, 25029, 25234, 25272, 25308, 25441, 25544, 25916, 25974, 26598, 26676, 27192, 27417, 27528, 27621, 28272, 28737, 29016, 29304, 29458, 29822, 30096, 30132, 30488, 30591, 30628, 30888, 30932, 30969, 31312, 31746, 31806, 32136, 32604, 32643, 32967, 33372, 33744, 33858, 34299, 34632, 34749, 35123, 35226, 35464, 35568, 35964, 36153, 36556, 36828, 36936, 37851, 37962, 38316, 38874, 38961, 39897, 40014, 40176, 40788, 41292, 41509, 41921, 42328, 42408, 42768, 43054, 43472, 43524, 43586, 43956, 44187, 44496, 44733, 45144, 45732, 45942, 46332, 46398, 46968, 47619, 47709, 47952, 48204, 48906, 49104, 49543, 50058, 50468, 50544, 50616, 50787, 50882, 51088, 51832, 51948, 52839, 53196, 53352, 54384, 54834, 55056, 55242, 56943, 57474, 58032, 58311, 58608, 58916, 59644, 60021, 60264, 60667, 60976, 61182, 61256, 61776, 61864, 61938, 63492, 63612, 64272, 64581, 65208, 65286, 65379, 65934, 66744, 67716, 68598, 68913, 69264, 69498, 69597, 70246, 70452, 70928, 71928, 72306, 72409, 73112, 73359, 73656, 73872, 75702, 75924, 76323, 76632, 77748, 77922, 79794, 80028, 81576, 82251, 82584, 82863, 83018, 83842, 84227, 84656, 84816, 86108, 86211, 87048, 87172, 87912, 88374, 89466, 90288, 91464, 91773, 91884, 92664, 92796, 92907, 93936, 95238, 95418, 96408, 97812, 97929, 98901, 99086, 100116, 100529, 100936, 101232, 101574, 101764, 102897, 103664, 103896, 105369, 105678, 106392, 106704, 108459, 109668, 110484, 113553, 113886, 114948, 116622, 116883, 117832, 118141, 119288, 119691, 120042, 120528, 121334, 122364, 122512, 123728, 123876, 124527, 125763, 126984, 127224, 129162, 130416, 130572, 130758, 131868, 132561, 133488, 134199, 135432, 137196, 137826, 138996, 139194, 140492, 140904, 142857, 143127, 143856, 144612, 144818, 146224, 146718, 147312, 148629, 151404, 151848, 152646, 153264, 155496, 155844, 158517, 159588, 160056, 163152, 164021, 164502, 165168, 165726, 166036, 167684, 168454, 170829, 172216, 172422, 174096, 174344, 174933, 175824, 176748, 178932, 182001, 182928, 183546, 183768, 185328, 185592, 185814, 190476, 190836, 192816, 193743, 195624, 195858, 196137, 197802, 198172, 200232, 201058, 201872, 203148, 203528, 205794, 206739, 207792, 208791, 210738, 211356, 212784, 216918, 217227, 219336, 220077, 220968, 227106, 227772, 228969, 229896, 233244, 233766, 235664, 236282, 238576, 239382, 239723, 240084, 242668, 244728, 246753, 247752, 249054, 251526, 252681, 253968, 254448, 258324, 258633, 261144, 261516, 263736, 265122, 268398, 270864, 274392, 275319, 275652, 277992, 278388, 278721, 279851, 280984, 281808, 283309, 285714, 286254, 289224, 289636, 293436, 297258, 301587, 302808, 303696, 305292, 308691, 310992, 311688, 316107, 317034, 319176, 320112, 325377, 328042, 329004, 331452, 332072, 335368, 336908, 340659, 341658, 344432, 344844, 348688, 349866, 353496, 354423, 357864, 359073, 364002, 367092, 367536, 371184, 371628, 373581, 377289, 380952, 381672, 387486, 391248, 391716, 392274, 395604, 396344, 397683, 400464, 402116, 402597, 406296, 407056, 411588, 413478, 417582, 421476, 422712, 428571, 433836, 434454, 438672, 440154, 441936, 445887, 454212, 455544, 456599, 457938, 459792, 466488, 467532, 472564, 475551, 478764, 479446, 480168, 485336, 489456, 492063, 493506, 495504, 498108, 503052, 505362, 516648, 517266, 522288, 523032, 524799, 527472, 530244, 536796, 544973, 546003, 548784, 550638, 551304, 555984, 556776, 557442, 559702, 561968, 566618, 571428, 572508, 578448, 579272, 581229, 586872, 588411, 594516, 603174, 605616, 610584, 617382, 620217, 623376, 626373, 632214, 634068, 638352, 650754, 651681, 656084, 658008, 660231, 662904, 664144, 667337, 670736, 673816, 681318, 683316, 686907, 689688, 699732, 706992, 708846, 715728, 718146, 719169, 728004, 734184, 740259, 743256, 747162, 754578, 758043, 761904, 763344, 774972, 775899, 783432, 784548, 788671, 791208, 792688, 795366, 796499, 804232, 805194, 812592, 823176, 826956, 835164, 839553, 842952, 845424, 849927, 857142, 867672, 868908, 880308, 891774, 904761, 908424, 911088, 913198, 915876, 926073, 932976, 935064, 941317, 945128, 948321, 951102, 957528, 958892, 960336, 970672, 984126, 987012, 996216, 1006104, 1010724, 1021977, 1033296, 1034532, 1046064, 1049598, 1060488, 1063269, 1073592, 1077219, 1089946, 1092006, 1101276, 1102608, 1113552, 1114884, 1119404, 1120743, 1131867, 1133236, 1142856, 1145016, 1158544, 1162458, 1173744, 1176822, 1189032, 1193049, 1206348, 1207791, 1221168, 1234764, 1240434, 1252746, 1264428, 1268136, 1285713, 1299551, 1301508, 1303362, 1312168, 1316016, 1320462, 1325808, 1334674, 1337661, 1347632, 1362636, 1366632, 1369797, 1373814, 1379376, 1399464, 1417692, 1436292, 1438338, 1456008, 1468368, 1476189, 1480518, 1486512, 1494324, 1509156, 1516086, 1535833, 1549944, 1551798, 1566864, 1569096, 1574397, 1577342, 1582416, 1590732, 1592998, 1608464, 1610388, 1634919, 1638009, 1646352, 1653912, 1670328, 1679106, 1685904, 1699854, 1714284, 1735344, 1737816, 1743687, 1760616, 1765233, 1783548, 1809522, 1816848, 1826396, 1831752, 1852146, 1860651, 1870128, 1879119, 1882634, 1890256, 1896642, 1902204, 1915056, 1917784, 1955043, 1968252, 1974024, 1992432, 2002011, 2012208, 2021448, 2043954, 2060721, 2069064, 2099196, 2120976, 2126538, 2147184, 2154438, 2157507, 2179892, 2184012, 2202552, 2220777, 2229768, 2238808, 2241486, 2244679, 2263734, 2266472, 2274129, 2285712, 2290032, 2324916, 2353644, 2366013, 2378064, 2386098, 2389497, 2412696, 2415582, 2469528, 2480868, 2505492, 2518659, 2528856, 2536272, 2549781, 2571426, 2599102, 2603016, 2606724, 2624336, 2640924, 2669348, 2675322, 2714283, 2725272, 2733264, 2739594, 2747628, 2798928, 2823951, 2835384, 2844963, 2872584, 2876676, 2912016, 2952378, 2961036, 2988648, 3018312, 3032172, 3065931, 3071666, 3099888, 3103596, 3116399, 3138192, 3148794, 3154684, 3181464, 3185996, 3189807, 3220776, 3269838, 3276018, 3307824, 3340656, 3358212, 3362229, 3395601, 3399708, 3428568, 3475632, 3487374, 3521232, 3530466, 3567096, 3579147, 3619044, 3623373, 3652792, 3663504, 3704292, 3721302, 3758238, 3765268, 3793284, 3804408, 3835568, 3898653, 3910086, 3936504, 3948048, 4004022, 4012983, 4042896, 4087908, 4109391, 4121442, 4138128, 4198392, 4253076, 4308876, 4315014, 4359784, 4368024, 4405104, 4428567, 4441554, 4459536, 4477616, 4482972, 4489358, 4527468, 4532944, 4548258, 4607499, 4649832, 4707288, 4732026, 4772196, 4778994, 4825392, 4831164, 4904757, 4914027, 4939056, 4961736, 5010984, 5037318, 5057712, 5099562, 5142852, 5198204, 5206032, 5213448, 5231061, 5281848, 5295699, 5338696, 5350644, 5428566, 5450544, 5479188, 5495256, 5647902, 5670768, 5689926, 5745168, 5753352, 5865129, 5904756, 5922072, 5977296, 6006033, 6036624, 6064344, 6131862, 6143332, 6182163, 6207192, 6232798, 6297588, 6309368, 6362928, 6371992, 6379614, 6441552, 6472521, 6539676, 6552036, 6716424, 6724458, 6734037, 6791202, 6799416, 6822387, 6857136, 6974748, 7060932, 7098039, 7134192, 7158294, 7168491, 7238088, 7246746, 7305584, 7408584, 7442604, 7516476, 7530536, 7555977, 7586568, 7608816, 7649343, 7797306, 7820172, 7873008, 8008044, 8025966, 8142849, 8175816, 8218782, 8242884, 8396784, 8471853, 8506152, 8534889, 8617752, 8630028, 8675381, 8719568, 8736048, 8857134, 8883108, 8965944, 8978716, 9054936, 9096516, 9214998, 9299664, 9349197, 9414576, 9464052, 9544392, 9557988, 9569421, 9662328, 9809514, 9828054, 9923472, 10021968, 10074636, 10086687, 10186803, 10199124, 10285704, 10354487, 10396408, 10426896, 10462122, 10563696, 10591398, 10677392, 10701288, 10857132, 10958376, 10990512, 11295804, 11379852, 11506704, 11695959, 11730258, 11809512, 11844144, 12012066, 12038949, 12128688, 12263724, 12286664, 12328173, 12364326, 12414384, 12465596, 12595176, 12618736, 12743984, 12759228, 12945042, 13079352, 13104072, 13285701, 13432848, 13448916, 13468074, 13582404, 13598832, 13644774, 13822497, 13949496, 14121864, 14196078, 14316588, 14336982, 14476176, 14493492, 14714271, 14742081, 14817168, 14885208, 15032952, 15061072, 15111954, 15173136, 15298686, 15594612, 15640344, 16016088, 16051932, 16285698, 16351632, 16437564, 16485768, 16894163, 16943706, 17012304, 17069778, 17235504, 17260056, 17350762, 17595387, 17714268, 17766216, 17931888, 17957432, 18018099, 18109872, 18193032, 18429996, 18698394, 18928104, 19088784, 19115976, 19138842, 19324656, 19417563, 19619028, 19656108, 20149272, 20173374, 20202111, 20373606, 20398248, 20467161, 20571408, 20708974, 20792816, 20924244, 21182796, 21294117, 21402576, 21505473, 21714264, 21916752, 22591608, 22667931, 22759704, 22948029, 23391918, 23460516, 23619024, 24024132, 24077898, 24428547, 24527448, 24573328, 24656346, 24691469, 24728652, 24931192, 25190352, 25415559, 25518456, 25890084, 26026143, 26158704, 26208144, 26571402, 26897832, 26936148, 27164808, 27289548, 27644994, 27898992, 28047591, 28243728, 28392156, 28633176, 28673964, 28708263, 28986984, 29180827, 29428542, 29484162, 29770416, 30065904, 30223908, 30597372, 31063461, 31189224, 31280688, 32032176, 32103864, 32571396, 32875128, 32971536, 33788326, 33887412, 34139556, 34520112, 34701524, 35087877, 35190774, 35428536, 35532432, 35914864, 36036198, 36386064, 36859992, 36984519, 37396788, 37856208, 38231952, 38277684, 38835126, 39238056, 39312216, 39857103, 40298544, 40346748, 40404222, 40747212, 40796496, 40934322, 41417948, 41467491, 41848488, 42365592, 42588234, 43010946, 43428528, 44142813, 45183216, 45335862, 45519408, 45896058, 46783836, 46921032, 48048264, 48155796, 48857094, 49054896, 49312692, 49382938, 49457304, 49862384, 50682489, 50831118, 51036912, 51780168, 52052286, 53142804, 53795664, 53872296, 54054297, 54329616, 54579096, 55289988, 56095182, 56784312, 57266352, 57347928, 57416526, 57973968, 58252689, 58361654, 58857084, 58968324, 60447816, 60606333, 61194744, 62126922, 62378448, 63882351, 64207728, 64516419, 65142792, 65750256, 67576652, 67774824, 68003793, 68279112, 68844087, 69403048, 70175754, 70381548, 70857072, 72072396, 73719984, 73969038, 74074407, 74793576, 76246677, 76555368, 77670252, 78078429, 78476112, 78624432, 79714206, 80693496, 80808444, 81494424, 81868644, 82835896, 82934982, 83696976, 84142773, 84731184, 85176468, 86021892, 87542481, 88285626, 90671724, 91792116, 93190383, 93567672, 93842064, 96096528, 96311592, 97714188, 98625384, 98765876, 98914608, 101364978, 101662236, 103560336, 104104572, 105263631, 106285608, 107744592, 108108594, 109158192, 110579976, 110953557, 112190364, 113568624, 114695856, 114833052, 116505378, 116723308, 117714168, 117936648, 120895632, 121212666, 122389488, 124253844, 124402473, 127764702, 129032838, 130285584, 132428439, 135153304, 135549648, 136007586, 136558224, 137688174, 138806096, 140351508, 140763096, 144144792, 147938076, 148148814, 149587152, 152047467, 152493354, 153110736, 155340504, 156156858, 159428412, 161386992, 161616888, 162162891, 162988848, 163737288, 165671792, 165869964, 168285546, 170352936, 172043784, 175084962, 176571252, 181343448, 181818999, 183584232, 186380766, 187135344, 191647053, 192623184, 193549257, 195428376, 197250768, 197531752, 202729956, 203324472, 208209144, 210527262, 212571216, 216217188, 221159952, 221907114, 222223221, 224380728, 228740031, 229666104, 233010756, 233446616, 234235287, 235428336, 235873296, 242425332, 248507688, 248804946, 252428319, 255529404, 258065676, 262627443, 264856878, 270306608, 272015172, 275376348, 279571149, 280703016, 281526192, 288289584, 295876152, 296297628, 304094934, 304986708, 310681008, 312313716, 315790893, 318856824, 320989097, 323233776, 324325782, 327474576, 331739928, 336571092, 340705872, 344087568, 350169924, 353142504, 362686896, 363637998, 367168464, 372761532, 373207419, 383294106, 387098514, 390856752, 395063504, 405459912, 406648944, 416418288, 421054524, 432434376, 443814228, 444446442, 448761456, 456142401, 457480062, 459332208, 466021512, 466893232, 468470574, 484850664, 497015376, 497609892, 504856638, 511058808, 516131352, 525254886, 529713756, 544030344, 545456997, 550752696, 559142298, 561406032, 591752304, 592595256, 608189868, 609973416, 624627432, 631581786, 637713648, 641978194, 648651564, 663479856, 666669663, 673142184, 700339848, 702705861, 706285008, 727275996, 745523064, 746414838, 757284957, 766588212, 774197028, 787882329, 810919824, 838713447, 842109048, 864868752, 887628456, 888892884, 912284802, 914960124, 932043024, 936941148, 962967291, 969701328, 995219784, 1009713276, 1022117616, 1032262704, 1050509772, 1059427512, 1088060688, 1090913994, 1101505392, 1118284596, 1185190512, 1216379736, 1219946832, 1249254864, 1263163572, 1283956388, 1297303128, 1333339326, 1346284368, 1368427203, 1400679696, 1405411722, 1454551992, 1491046128, 1492829676, 1514569914, 1533176424, 1548394056, 1575764658, 1677426894, 1684218096, 1775256912, 1777785768, 1824569604, 1829920248, 1873882296, 1925934582, 1990439568, 2000008989, 2019426552, 2101019544, 2108117583, 2118855024, 2181827988, 2236569192, 2363646987, 2432759472, 2516140341, 2526327144, 2567912776, 2594606256, 2666678652, 2736854406, 2810823444, 2888901873, 2909103984, 2985659352, 3029139828, 3066352848, 3096788112, 3151529316, 3354853788, 3555571536, 3649139208, 3659840496, 3747764592, 3851869164, 4000017978, 4038853104, 4105281609, 4202039088, 4216235166, 4363655976, 4473138384, 4727293974, 5032280682, 5052654288, 5135825552, 5333357304, 5473708812, 5621646888, 5777803746, 5971318704, 6000026967, 6058279656, 6303058632, 6709707576, 7090940961, 7298278416, 7703738328, 8000035956, 8210563218, 8432470332, 8666705619, 8727311952, 9454587948, 10064561364, 10666714608, 10947417624, 11243293776, 11555607492, 12000053934, 12116559312, 12606117264, 13419415152, 14181881922, 15407476656, 16000071912, 16421126436, 16864940664, 17333411238, 18909175896, 20129122728, 21894835248, 23111214984, 24000107868, 26000116857, 28363763844, 32000143824, 32842252872, 33729881328, 34666822476, 37818351792, 40258245456, 46222429968, 48000215736, 52000233714, 56727527688, 65684505744, 69333644952, 78000350571, 96000431472, 104000467428, 113455055376, 138667289904, 156000701142, 208000934856, 312001402284, 416001869712, 624002804568, 1248005609136]

約数ペア:

[(1, 1248005609136), (2, 624002804568), (3, 416001869712), (4, 312001402284), (6, 208000934856), (8, 156000701142), (9, 138667289904), (11, 113455055376), (12, 104000467428), (13, 96000431472), (16, 78000350571), (18, 69333644952), (19, 65684505744), (22, 56727527688), (24, 52000233714), (26, 48000215736), (27, 46222429968), (31, 40258245456), (33, 37818351792), (36, 34666822476), (37, 33729881328), (38, 32842252872), (39, 32000143824), (44, 28363763844), (48, 26000116857), (52, 24000107868), (54, 23111214984), (57, 21894835248), (62, 20129122728), (66, 18909175896), (72, 17333411238), (74, 16864940664), (76, 16421126436), (78, 16000071912), (81, 15407476656), (88, 14181881922), (93, 13419415152), (99, 12606117264), (103, 12116559312), (104, 12000053934), (108, 11555607492), (111, 11243293776), (114, 10947417624), (117, 10666714608), (124, 10064561364), (132, 9454587948), (143, 8727311952), (144, 8666705619), (148, 8432470332), (152, 8210563218), (156, 8000035956), (162, 7703738328), (171, 7298278416), (176, 7090940961), (186, 6709707576), (198, 6303058632), (206, 6058279656), (208, 6000026967), (209, 5971318704), (216, 5777803746), (222, 5621646888), (228, 5473708812), (234, 5333357304), (243, 5135825552), (247, 5052654288), (248, 5032280682), (264, 4727293974), (279, 4473138384), (286, 4363655976), (296, 4216235166), (297, 4202039088), (304, 4105281609), (309, 4038853104), (312, 4000017978), (324, 3851869164), (333, 3747764592), (341, 3659840496), (342, 3649139208), (351, 3555571536), (372, 3354853788), (396, 3151529316), (403, 3096788112), (407, 3066352848), (412, 3029139828), (418, 2985659352), (429, 2909103984), (432, 2888901873), (444, 2810823444), (456, 2736854406), (468, 2666678652), (481, 2594606256), (486, 2567912776), (494, 2526327144), (496, 2516140341), (513, 2432759472), (528, 2363646987), (558, 2236569192), (572, 2181827988), (589, 2118855024), (592, 2108117583), (594, 2101019544), (618, 2019426552), (624, 2000008989), (627, 1990439568), (648, 1925934582), (666, 1873882296), (682, 1829920248), (684, 1824569604), (702, 1777785768), (703, 1775256912), (741, 1684218096), (744, 1677426894), (792, 1575764658), (806, 1548394056), (814, 1533176424), (824, 1514569914), (836, 1492829676), (837, 1491046128), (858, 1454551992), (888, 1405411722), (891, 1400679696), (912, 1368427203), (927, 1346284368), (936, 1333339326), (962, 1297303128), (972, 1283956388), (988, 1263163572), (999, 1249254864), (1023, 1219946832), (1026, 1216379736), (1053, 1185190512), (1116, 1118284596), (1133, 1101505392), (1144, 1090913994), (1147, 1088060688), (1178, 1059427512), (1188, 1050509772), (1209, 1032262704), (1221, 1022117616), (1236, 1009713276), (1254, 995219784), (1287, 969701328), (1296, 962967291), (1332, 936941148), (1339, 932043024), (1364, 914960124), (1368, 912284802), (1404, 888892884), (1406, 887628456), (1443, 864868752), (1482, 842109048), (1488, 838713447), (1539, 810919824), (1584, 787882329), (1612, 774197028), (1628, 766588212), (1648, 757284957), (1672, 746414838), (1674, 745523064), (1716, 727275996), (1767, 706285008), (1776, 702705861), (1782, 700339848), (1854, 673142184), (1872, 666669663), (1881, 663479856), (1924, 648651564), (1944, 641978194), (1957, 637713648), (1976, 631581786), (1998, 624627432), (2046, 609973416), (2052, 608189868), (2106, 592595256), (2109, 591752304), (2223, 561406032), (2232, 559142298), (2266, 550752696), (2288, 545456997), (2294, 544030344), (2356, 529713756), (2376, 525254886), (2418, 516131352), (2442, 511058808), (2472, 504856638), (2508, 497609892), (2511, 497015376), (2574, 484850664), (2664, 468470574), (2673, 466893232), (2678, 466021512), (2717, 459332208), (2728, 457480062), (2736, 456142401), (2781, 448761456), (2808, 444446442), (2812, 443814228), (2886, 432434376), (2964, 421054524), (2997, 416418288), (3069, 406648944), (3078, 405459912), (3159, 395063504), (3193, 390856752), (3224, 387098514), (3256, 383294106), (3344, 373207419), (3348, 372761532), (3399, 367168464), (3432, 363637998), (3441, 362686896), (3534, 353142504), (3564, 350169924), (3627, 344087568), (3663, 340705872), (3708, 336571092), (3762, 331739928), (3811, 327474576), (3848, 324325782), (3861, 323233776), (3888, 320989097), (3914, 318856824), (3952, 315790893), (3996, 312313716), (4017, 310681008), (4092, 304986708), (4104, 304094934), (4212, 296297628), (4218, 295876152), (4329, 288289584), (4433, 281526192), (4446, 280703016), (4464, 279571149), (4532, 275376348), (4588, 272015172), (4617, 270306608), (4712, 264856878), (4752, 262627443), (4836, 258065676), (4884, 255529404), (4944, 252428319), (5016, 248804946), (5022, 248507688), (5148, 242425332), (5291, 235873296), (5301, 235428336), (5328, 234235287), (5346, 233446616), (5356, 233010756), (5434, 229666104), (5456, 228740031), (5562, 224380728), (5616, 222223221), (5624, 221907114), (5643, 221159952), (5772, 216217188), (5871, 212571216), (5928, 210527262), (5994, 208209144), (6138, 203324472), (6156, 202729956), (6318, 197531752), (6327, 197250768), (6386, 195428376), (6448, 193549257), (6479, 192623184), (6512, 191647053), (6669, 187135344), (6696, 186380766), (6798, 183584232), (6864, 181818999), (6882, 181343448), (7068, 176571252), (7128, 175084962), (7254, 172043784), (7326, 170352936), (7416, 168285546), (7524, 165869964), (7533, 165671792), (7622, 163737288), (7657, 162988848), (7696, 162162891), (7722, 161616888), (7733, 161386992), (7828, 159428412), (7992, 156156858), (8034, 155340504), (8151, 153110736), (8184, 152493354), (8208, 152047467), (8343, 149587152), (8424, 148148814), (8436, 147938076), (8658, 144144792), (8866, 140763096), (8892, 140351508), (8991, 138806096), (9064, 137688174), (9139, 136558224), (9176, 136007586), (9207, 135549648), (9234, 135153304), (9424, 132428439), (9579, 130285584), (9672, 129032838), (9768, 127764702), (10032, 124402473), (10044, 124253844), (10197, 122389488), (10296, 121212666), (10323, 120895632), (10582, 117936648), (10602, 117714168), (10692, 116723308), (10712, 116505378), (10868, 114833052), (10881, 114695856), (10989, 113568624), (11124, 112190364), (11248, 110953557), (11286, 110579976), (11433, 109158192), (11544, 108108594), (11583, 107744592), (11742, 106285608), (11856, 105263631), (11988, 104104572), (12051, 103560336), (12276, 101662236), (12312, 101364978), (12617, 98914608), (12636, 98765876), (12654, 98625384), (12772, 97714188), (12958, 96311592), (12987, 96096528), (13299, 93842064), (13338, 93567672), (13392, 93190383), (13596, 91792116), (13764, 90671724), (14136, 88285626), (14256, 87542481), (14508, 86021892), (14652, 85176468), (14729, 84731184), (14832, 84142773), (14911, 83696976), (15048, 82934982), (15066, 82835896), (15244, 81868644), (15314, 81494424), (15444, 80808444), (15466, 80693496), (15656, 79714206), (15873, 78624432), (15903, 78476112), (15984, 78078429), (16068, 77670252), (16302, 76555368), (16368, 76246677), (16686, 74793576), (16848, 74074407), (16872, 73969038), (16929, 73719984), (17316, 72072396), (17613, 70857072), (17732, 70381548), (17784, 70175754), (17982, 69403048), (18128, 68844087), (18278, 68279112), (18352, 68003793), (18414, 67774824), (18468, 67576652), (18981, 65750256), (19158, 65142792), (19344, 64516419), (19437, 64207728), (19536, 63882351), (20007, 62378448), (20088, 62126922), (20394, 61194744), (20592, 60606333), (20646, 60447816), (21164, 58968324), (21204, 58857084), (21384, 58361654), (21424, 58252689), (21527, 57973968), (21736, 57416526), (21762, 57347928), (21793, 57266352), (21978, 56784312), (22248, 56095182), (22572, 55289988), (22866, 54579096), (22971, 54329616), (23088, 54054297), (23166, 53872296), (23199, 53795664), (23484, 53142804), (23976, 52052286), (24102, 51780168), (24453, 51036912), (24552, 50831118), (24624, 50682489), (25029, 49862384), (25234, 49457304), (25272, 49382938), (25308, 49312692), (25441, 49054896), (25544, 48857094), (25916, 48155796), (25974, 48048264), (26598, 46921032), (26676, 46783836), (27192, 45896058), (27417, 45519408), (27528, 45335862), (27621, 45183216), (28272, 44142813), (28737, 43428528), (29016, 43010946), (29304, 42588234), (29458, 42365592), (29822, 41848488), (30096, 41467491), (30132, 41417948), (30488, 40934322), (30591, 40796496), (30628, 40747212), (30888, 40404222), (30932, 40346748), (30969, 40298544), (31312, 39857103), (31746, 39312216), (31806, 39238056), (32136, 38835126), (32604, 38277684), (32643, 38231952), (32967, 37856208), (33372, 37396788), (33744, 36984519), (33858, 36859992), (34299, 36386064), (34632, 36036198), (34749, 35914864), (35123, 35532432), (35226, 35428536), (35464, 35190774), (35568, 35087877), (35964, 34701524), (36153, 34520112), (36556, 34139556), (36828, 33887412), (36936, 33788326), (37851, 32971536), (37962, 32875128), (38316, 32571396), (38874, 32103864), (38961, 32032176), (39897, 31280688), (40014, 31189224), (40176, 31063461), (40788, 30597372), (41292, 30223908), (41509, 30065904), (41921, 29770416), (42328, 29484162), (42408, 29428542), (42768, 29180827), (43054, 28986984), (43472, 28708263), (43524, 28673964), (43586, 28633176), (43956, 28392156), (44187, 28243728), (44496, 28047591), (44733, 27898992), (45144, 27644994), (45732, 27289548), (45942, 27164808), (46332, 26936148), (46398, 26897832), (46968, 26571402), (47619, 26208144), (47709, 26158704), (47952, 26026143), (48204, 25890084), (48906, 25518456), (49104, 25415559), (49543, 25190352), (50058, 24931192), (50468, 24728652), (50544, 24691469), (50616, 24656346), (50787, 24573328), (50882, 24527448), (51088, 24428547), (51832, 24077898), (51948, 24024132), (52839, 23619024), (53196, 23460516), (53352, 23391918), (54384, 22948029), (54834, 22759704), (55056, 22667931), (55242, 22591608), (56943, 21916752), (57474, 21714264), (58032, 21505473), (58311, 21402576), (58608, 21294117), (58916, 21182796), (59644, 20924244), (60021, 20792816), (60264, 20708974), (60667, 20571408), (60976, 20467161), (61182, 20398248), (61256, 20373606), (61776, 20202111), (61864, 20173374), (61938, 20149272), (63492, 19656108), (63612, 19619028), (64272, 19417563), (64581, 19324656), (65208, 19138842), (65286, 19115976), (65379, 19088784), (65934, 18928104), (66744, 18698394), (67716, 18429996), (68598, 18193032), (68913, 18109872), (69264, 18018099), (69498, 17957432), (69597, 17931888), (70246, 17766216), (70452, 17714268), (70928, 17595387), (71928, 17350762), (72306, 17260056), (72409, 17235504), (73112, 17069778), (73359, 17012304), (73656, 16943706), (73872, 16894163), (75702, 16485768), (75924, 16437564), (76323, 16351632), (76632, 16285698), (77748, 16051932), (77922, 16016088), (79794, 15640344), (80028, 15594612), (81576, 15298686), (82251, 15173136), (82584, 15111954), (82863, 15061072), (83018, 15032952), (83842, 14885208), (84227, 14817168), (84656, 14742081), (84816, 14714271), (86108, 14493492), (86211, 14476176), (87048, 14336982), (87172, 14316588), (87912, 14196078), (88374, 14121864), (89466, 13949496), (90288, 13822497), (91464, 13644774), (91773, 13598832), (91884, 13582404), (92664, 13468074), (92796, 13448916), (92907, 13432848), (93936, 13285701), (95238, 13104072), (95418, 13079352), (96408, 12945042), (97812, 12759228), (97929, 12743984), (98901, 12618736), (99086, 12595176), (100116, 12465596), (100529, 12414384), (100936, 12364326), (101232, 12328173), (101574, 12286664), (101764, 12263724), (102897, 12128688), (103664, 12038949), (103896, 12012066), (105369, 11844144), (105678, 11809512), (106392, 11730258), (106704, 11695959), (108459, 11506704), (109668, 11379852), (110484, 11295804), (113553, 10990512), (113886, 10958376), (114948, 10857132), (116622, 10701288), (116883, 10677392), (117832, 10591398), (118141, 10563696), (119288, 10462122), (119691, 10426896), (120042, 10396408), (120528, 10354487), (121334, 10285704), (122364, 10199124), (122512, 10186803), (123728, 10086687), (123876, 10074636), (124527, 10021968), (125763, 9923472), (126984, 9828054), (127224, 9809514), (129162, 9662328), (130416, 9569421), (130572, 9557988), (130758, 9544392), (131868, 9464052), (132561, 9414576), (133488, 9349197), (134199, 9299664), (135432, 9214998), (137196, 9096516), (137826, 9054936), (138996, 8978716), (139194, 8965944), (140492, 8883108), (140904, 8857134), (142857, 8736048), (143127, 8719568), (143856, 8675381), (144612, 8630028), (144818, 8617752), (146224, 8534889), (146718, 8506152), (147312, 8471853), (148629, 8396784), (151404, 8242884), (151848, 8218782), (152646, 8175816), (153264, 8142849), (155496, 8025966), (155844, 8008044), (158517, 7873008), (159588, 7820172), (160056, 7797306), (163152, 7649343), (164021, 7608816), (164502, 7586568), (165168, 7555977), (165726, 7530536), (166036, 7516476), (167684, 7442604), (168454, 7408584), (170829, 7305584), (172216, 7246746), (172422, 7238088), (174096, 7168491), (174344, 7158294), (174933, 7134192), (175824, 7098039), (176748, 7060932), (178932, 6974748), (182001, 6857136), (182928, 6822387), (183546, 6799416), (183768, 6791202), (185328, 6734037), (185592, 6724458), (185814, 6716424), (190476, 6552036), (190836, 6539676), (192816, 6472521), (193743, 6441552), (195624, 6379614), (195858, 6371992), (196137, 6362928), (197802, 6309368), (198172, 6297588), (200232, 6232798), (201058, 6207192), (201872, 6182163), (203148, 6143332), (203528, 6131862), (205794, 6064344), (206739, 6036624), (207792, 6006033), (208791, 5977296), (210738, 5922072), (211356, 5904756), (212784, 5865129), (216918, 5753352), (217227, 5745168), (219336, 5689926), (220077, 5670768), (220968, 5647902), (227106, 5495256), (227772, 5479188), (228969, 5450544), (229896, 5428566), (233244, 5350644), (233766, 5338696), (235664, 5295699), (236282, 5281848), (238576, 5231061), (239382, 5213448), (239723, 5206032), (240084, 5198204), (242668, 5142852), (244728, 5099562), (246753, 5057712), (247752, 5037318), (249054, 5010984), (251526, 4961736), (252681, 4939056), (253968, 4914027), (254448, 4904757), (258324, 4831164), (258633, 4825392), (261144, 4778994), (261516, 4772196), (263736, 4732026), (265122, 4707288), (268398, 4649832), (270864, 4607499), (274392, 4548258), (275319, 4532944), (275652, 4527468), (277992, 4489358), (278388, 4482972), (278721, 4477616), (279851, 4459536), (280984, 4441554), (281808, 4428567), (283309, 4405104), (285714, 4368024), (286254, 4359784), (289224, 4315014), (289636, 4308876), (293436, 4253076), (297258, 4198392), (301587, 4138128), (302808, 4121442), (303696, 4109391), (305292, 4087908), (308691, 4042896), (310992, 4012983), (311688, 4004022), (316107, 3948048), (317034, 3936504), (319176, 3910086), (320112, 3898653), (325377, 3835568), (328042, 3804408), (329004, 3793284), (331452, 3765268), (332072, 3758238), (335368, 3721302), (336908, 3704292), (340659, 3663504), (341658, 3652792), (344432, 3623373), (344844, 3619044), (348688, 3579147), (349866, 3567096), (353496, 3530466), (354423, 3521232), (357864, 3487374), (359073, 3475632), (364002, 3428568), (367092, 3399708), (367536, 3395601), (371184, 3362229), (371628, 3358212), (373581, 3340656), (377289, 3307824), (380952, 3276018), (381672, 3269838), (387486, 3220776), (391248, 3189807), (391716, 3185996), (392274, 3181464), (395604, 3154684), (396344, 3148794), (397683, 3138192), (400464, 3116399), (402116, 3103596), (402597, 3099888), (406296, 3071666), (407056, 3065931), (411588, 3032172), (413478, 3018312), (417582, 2988648), (421476, 2961036), (422712, 2952378), (428571, 2912016), (433836, 2876676), (434454, 2872584), (438672, 2844963), (440154, 2835384), (441936, 2823951), (445887, 2798928), (454212, 2747628), (455544, 2739594), (456599, 2733264), (457938, 2725272), (459792, 2714283), (466488, 2675322), (467532, 2669348), (472564, 2640924), (475551, 2624336), (478764, 2606724), (479446, 2603016), (480168, 2599102), (485336, 2571426), (489456, 2549781), (492063, 2536272), (493506, 2528856), (495504, 2518659), (498108, 2505492), (503052, 2480868), (505362, 2469528), (516648, 2415582), (517266, 2412696), (522288, 2389497), (523032, 2386098), (524799, 2378064), (527472, 2366013), (530244, 2353644), (536796, 2324916), (544973, 2290032), (546003, 2285712), (548784, 2274129), (550638, 2266472), (551304, 2263734), (555984, 2244679), (556776, 2241486), (557442, 2238808), (559702, 2229768), (561968, 2220777), (566618, 2202552), (571428, 2184012), (572508, 2179892), (578448, 2157507), (579272, 2154438), (581229, 2147184), (586872, 2126538), (588411, 2120976), (594516, 2099196), (603174, 2069064), (605616, 2060721), (610584, 2043954), (617382, 2021448), (620217, 2012208), (623376, 2002011), (626373, 1992432), (632214, 1974024), (634068, 1968252), (638352, 1955043), (650754, 1917784), (651681, 1915056), (656084, 1902204), (658008, 1896642), (660231, 1890256), (662904, 1882634), (664144, 1879119), (667337, 1870128), (670736, 1860651), (673816, 1852146), (681318, 1831752), (683316, 1826396), (686907, 1816848), (689688, 1809522), (699732, 1783548), (706992, 1765233), (708846, 1760616), (715728, 1743687), (718146, 1737816), (719169, 1735344), (728004, 1714284), (734184, 1699854), (740259, 1685904), (743256, 1679106), (747162, 1670328), (754578, 1653912), (758043, 1646352), (761904, 1638009), (763344, 1634919), (774972, 1610388), (775899, 1608464), (783432, 1592998), (784548, 1590732), (788671, 1582416), (791208, 1577342), (792688, 1574397), (795366, 1569096), (796499, 1566864), (804232, 1551798), (805194, 1549944), (812592, 1535833), (823176, 1516086), (826956, 1509156), (835164, 1494324), (839553, 1486512), (842952, 1480518), (845424, 1476189), (849927, 1468368), (857142, 1456008), (867672, 1438338), (868908, 1436292), (880308, 1417692), (891774, 1399464), (904761, 1379376), (908424, 1373814), (911088, 1369797), (913198, 1366632), (915876, 1362636), (926073, 1347632), (932976, 1337661), (935064, 1334674), (941317, 1325808), (945128, 1320462), (948321, 1316016), (951102, 1312168), (957528, 1303362), (958892, 1301508), (960336, 1299551), (970672, 1285713), (984126, 1268136), (987012, 1264428), (996216, 1252746), (1006104, 1240434), (1010724, 1234764), (1021977, 1221168), (1033296, 1207791), (1034532, 1206348), (1046064, 1193049), (1049598, 1189032), (1060488, 1176822), (1063269, 1173744), (1073592, 1162458), (1077219, 1158544), (1089946, 1145016), (1092006, 1142856), (1101276, 1133236), (1102608, 1131867), (1113552, 1120743), (1114884, 1119404)]