507446664192

素因数分解:

$2^{10}\times 3^4\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{47}}^1$

素因数の和:159

約数の個数: 1760

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

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

約数列:

[1, 2, 3, 4, 6, 8, 9, 12, 13, 16, 17, 18, 19, 24, 26, 27, 31, 32, 34, 36, 38, 39, 47, 48, 51, 52, 54, 57, 62, 64, 68, 72, 76, 78, 81, 93, 94, 96, 102, 104, 108, 114, 117, 124, 128, 136, 141, 144, 152, 153, 156, 162, 171, 186, 188, 192, 204, 208, 216, 221, 228, 234, 247, 248, 256, 272, 279, 282, 288, 304, 306, 312, 323, 324, 342, 351, 372, 376, 384, 403, 408, 416, 423, 432, 442, 456, 459, 468, 494, 496, 512, 513, 527, 544, 558, 564, 576, 589, 608, 611, 612, 624, 646, 648, 663, 684, 702, 741, 744, 752, 768, 799, 806, 816, 832, 837, 846, 864, 884, 893, 912, 918, 936, 969, 988, 992, 1024, 1026, 1053, 1054, 1088, 1116, 1128, 1152, 1178, 1209, 1216, 1222, 1224, 1248, 1269, 1292, 1296, 1326, 1368, 1377, 1404, 1457, 1482, 1488, 1504, 1536, 1539, 1581, 1598, 1612, 1632, 1664, 1674, 1692, 1728, 1767, 1768, 1786, 1824, 1833, 1836, 1872, 1938, 1976, 1984, 1989, 2052, 2106, 2108, 2176, 2223, 2232, 2256, 2304, 2356, 2397, 2418, 2432, 2444, 2448, 2496, 2511, 2538, 2584, 2592, 2652, 2679, 2736, 2754, 2808, 2907, 2914, 2964, 2976, 3008, 3072, 3078, 3162, 3196, 3224, 3264, 3328, 3348, 3384, 3456, 3534, 3536, 3572, 3627, 3648, 3666, 3672, 3744, 3807, 3876, 3952, 3968, 3978, 4104, 4199, 4212, 4216, 4352, 4371, 4446, 4464, 4512, 4608, 4712, 4743, 4794, 4836, 4864, 4888, 4896, 4992, 5022, 5076, 5168, 5184, 5301, 5304, 5358, 5472, 5499, 5508, 5616, 5814, 5828, 5928, 5952, 5967, 6016, 6156, 6324, 6392, 6448, 6528, 6656, 6669, 6696, 6768, 6851, 6912, 7068, 7072, 7144, 7191, 7254, 7296, 7332, 7344, 7488, 7614, 7657, 7752, 7904, 7936, 7956, 8037, 8208, 8398, 8424, 8432, 8704, 8721, 8742, 8892, 8928, 9024, 9216, 9424, 9486, 9588, 9672, 9728, 9776, 9792, 9984, 10013, 10044, 10152, 10336, 10368, 10387, 10602, 10608, 10716, 10881, 10944, 10998, 11016, 11232, 11609, 11628, 11656, 11856, 11904, 11934, 12032, 12312, 12597, 12648, 12784, 12896, 13056, 13113, 13312, 13338, 13392, 13536, 13702, 13824, 14136, 14144, 14229, 14288, 14382, 14508, 14592, 14664, 14688, 14976, 15181, 15228, 15314, 15504, 15808, 15872, 15903, 15912, 16074, 16416, 16497, 16796, 16848, 16864, 17408, 17442, 17484, 17784, 17856, 17901, 18048, 18848, 18941, 18972, 19176, 19344, 19456, 19552, 19584, 19968, 20007, 20026, 20088, 20304, 20553, 20672, 20736, 20774, 21204, 21216, 21432, 21573, 21762, 21888, 21996, 22032, 22464, 22971, 23218, 23256, 23312, 23712, 23808, 23868, 24064, 24111, 24624, 24769, 25194, 25296, 25568, 25792, 26112, 26163, 26226, 26676, 26784, 27072, 27404, 27648, 27683, 28272, 28288, 28458, 28576, 28764, 29016, 29184, 29328, 29376, 29952, 30039, 30362, 30456, 30628, 31008, 31161, 31616, 31744, 31806, 31824, 32148, 32643, 32832, 32994, 33592, 33696, 33728, 34827, 34884, 34968, 35568, 35712, 35802, 36096, 37696, 37791, 37882, 37944, 38352, 38688, 39104, 39168, 39339, 39936, 40014, 40052, 40176, 40608, 41106, 41344, 41472, 41548, 42408, 42432, 42687, 42864, 43146, 43524, 43776, 43992, 44064, 44928, 45543, 45942, 46436, 46512, 46624, 47424, 47616, 47709, 47736, 48128, 48222, 49248, 49491, 49538, 50388, 50592, 51136, 51584, 52224, 52326, 52452, 53352, 53568, 54144, 54808, 55366, 56544, 56576, 56823, 56916, 57152, 57528, 58032, 58368, 58656, 58752, 59904, 60078, 60724, 60912, 61256, 61659, 62016, 62322, 63232, 63612, 63648, 64296, 64719, 65286, 65664, 65988, 67184, 67392, 67456, 68913, 69654, 69768, 69936, 71136, 71424, 71604, 72192, 72333, 74307, 75392, 75582, 75764, 75888, 76704, 77376, 78208, 78336, 78678, 80028, 80104, 80352, 81216, 82212, 82688, 82944, 83049, 83096, 84816, 84864, 85374, 85728, 86292, 87048, 87552, 87984, 88128, 89856, 90117, 91086, 91884, 92872, 93024, 93248, 93483, 94848, 95232, 95418, 95472, 96444, 98496, 98982, 99076, 100776, 101184, 102272, 103168, 104481, 104652, 104904, 106704, 107136, 108288, 109616, 110732, 113088, 113152, 113373, 113646, 113832, 114304, 115056, 116064, 117312, 117504, 118017, 119808, 120156, 121448, 121824, 122512, 123318, 124032, 124644, 126464, 127224, 127296, 128592, 129438, 130169, 130572, 131328, 131976, 134368, 134784, 134912, 136629, 137826, 139308, 139536, 139872, 142272, 142848, 143208, 144384, 144666, 148614, 150784, 151164, 151528, 151776, 153408, 154752, 156416, 156672, 157356, 160056, 160208, 160704, 162432, 164424, 165376, 166098, 166192, 169632, 169728, 170469, 170748, 171456, 172584, 174096, 175104, 175968, 176256, 179712, 180234, 182172, 183768, 184977, 185744, 186048, 186496, 186966, 189696, 190836, 190944, 192888, 196992, 197353, 197964, 198152, 201552, 202368, 204544, 206336, 206739, 208962, 209304, 209808, 213408, 214272, 216576, 219232, 221464, 222921, 226176, 226304, 226746, 227292, 227664, 228608, 230112, 232128, 234624, 235008, 236034, 240312, 242896, 243648, 245024, 246636, 248064, 249147, 249288, 252928, 254448, 254592, 257184, 258876, 260338, 261144, 262656, 263952, 268736, 269568, 269824, 270351, 273258, 275652, 278616, 279072, 279744, 280449, 284544, 285696, 286416, 289332, 297228, 301568, 302328, 303056, 303552, 306816, 309504, 312832, 313443, 314712, 320112, 320416, 321408, 321997, 324864, 328848, 330752, 332196, 332384, 339264, 339456, 340119, 340938, 341496, 342912, 345168, 348192, 351936, 352512, 359424, 359879, 360468, 364344, 367536, 369954, 371488, 372096, 372992, 373932, 379392, 381672, 381888, 385776, 390507, 393984, 394706, 395928, 396304, 403104, 404736, 409088, 409887, 412672, 413478, 417924, 418608, 419616, 426816, 428544, 433152, 438464, 442928, 445842, 452352, 453492, 454584, 455328, 457216, 460224, 464256, 469248, 470016, 470611, 472068, 480624, 485792, 487296, 490048, 493272, 496128, 498294, 498576, 508896, 509184, 511407, 514368, 517752, 520676, 522288, 525312, 527904, 537472, 539136, 539648, 540702, 546516, 551304, 554931, 557232, 558144, 559488, 560898, 569088, 572832, 578664, 592059, 594456, 603136, 604656, 606112, 607104, 613632, 619008, 620217, 625664, 626886, 629424, 640224, 640832, 642816, 643994, 649728, 657696, 664392, 664768, 668763, 678528, 678912, 680238, 681876, 682992, 685824, 690336, 696384, 703872, 705024, 719758, 720936, 728688, 735072, 739908, 742976, 744192, 745984, 747441, 747864, 758784, 763344, 763776, 771552, 781014, 787968, 789412, 791856, 792608, 806208, 809472, 811053, 818176, 819774, 826956, 835848, 837216, 839232, 841347, 853632, 857088, 876928, 885856, 891684, 904704, 906984, 909168, 910656, 914432, 920448, 928512, 938496, 940329, 941222, 944136, 961248, 965991, 971584, 974592, 980096, 986544, 992256, 996588, 997152, 1017792, 1018368, 1022814, 1028736, 1035504, 1041352, 1044576, 1055808, 1074944, 1078272, 1079637, 1081404, 1093032, 1102608, 1109862, 1114464, 1116288, 1118976, 1121796, 1138176, 1145664, 1157328, 1171521, 1184118, 1188912, 1209312, 1212224, 1214208, 1227264, 1229661, 1238016, 1240434, 1253772, 1258848, 1280448, 1281664, 1285632, 1287988, 1299456, 1315392, 1328784, 1329536, 1337526, 1357056, 1360476, 1363752, 1365984, 1371648, 1380672, 1392768, 1407744, 1410048, 1411833, 1439516, 1441872, 1457376, 1470144, 1479816, 1485952, 1488384, 1491968, 1494882, 1495728, 1526688, 1527552, 1534221, 1543104, 1562028, 1575936, 1578824, 1583712, 1585216, 1612416, 1618944, 1622106, 1639548, 1653912, 1671696, 1674432, 1678464, 1682694, 1707264, 1753856, 1771712, 1776177, 1783368, 1809408, 1813968, 1818336, 1821312, 1840896, 1857024, 1876992, 1880658, 1882444, 1888272, 1922496, 1931982, 1943168, 1949184, 1960192, 1973088, 1993176, 1994304, 2006289, 2035584, 2036736, 2045628, 2057472, 2071008, 2082704, 2089152, 2111616, 2149888, 2159274, 2162808, 2186064, 2205216, 2219724, 2228928, 2232576, 2237952, 2242323, 2243592, 2276352, 2291328, 2314656, 2343042, 2368236, 2377824, 2418624, 2424448, 2428416, 2454528, 2459322, 2480868, 2507544, 2517696, 2560896, 2563328, 2571264, 2575976, 2630784, 2657568, 2659072, 2675052, 2714112, 2720952, 2727504, 2731968, 2743296, 2761344, 2785536, 2815488, 2823666, 2879032, 2883744, 2897973, 2914752, 2940288, 2959632, 2971904, 2976768, 2989764, 2991456, 3053376, 3055104, 3068442, 3086208, 3124056, 3157648, 3167424, 3170432, 3224832, 3238911, 3244212, 3279096, 3307824, 3343392, 3348864, 3356928, 3365388, 3414528, 3507712, 3514563, 3543424, 3552354, 3566736, 3627936, 3636672, 3642624, 3681792, 3714048, 3761316, 3764888, 3776544, 3844992, 3863964, 3886336, 3898368, 3920384, 3946176, 3986352, 3988608, 4012578, 4071168, 4091256, 4114944, 4142016, 4165408, 4178304, 4223232, 4235499, 4299776, 4318548, 4325616, 4372128, 4410432, 4439448, 4457856, 4465152, 4475904, 4484646, 4487184, 4582656, 4629312, 4686084, 4736472, 4755648, 4837248, 4848896, 4856832, 4918644, 4961736, 5015088, 5035392, 5121792, 5126656, 5151952, 5261568, 5315136, 5318144, 5328531, 5350104, 5428224, 5441904, 5455008, 5463936, 5522688, 5571072, 5630976, 5647332, 5758064, 5767488, 5795946, 5829504, 5880576, 5919264, 5943808, 5979528, 5982912, 6106752, 6110208, 6117943, 6136884, 6172416, 6248112, 6315296, 6334848, 6340864, 6449664, 6477822, 6488424, 6558192, 6615648, 6686784, 6697728, 6713856, 6730776, 6829056, 7015424, 7029126, 7086848, 7104708, 7133472, 7255872, 7273344, 7285248, 7363584, 7522632, 7529776, 7553088, 7689984, 7727928, 7772672, 7840768, 7892352, 7972704, 7977216, 8025156, 8142336, 8182512, 8229888, 8284032, 8330816, 8356608, 8446464, 8470998, 8637096, 8651232, 8693919, 8744256, 8820864, 8878896, 8915712, 8930304, 8969292, 8974368, 9165312, 9258624, 9372168, 9472944, 9511296, 9674496, 9697792, 9716733, 9837288, 9923472, 10030176, 10070784, 10243584, 10253312, 10303904, 10523136, 10543689, 10630272, 10636288, 10657062, 10700208, 10883808, 10910016, 10927872, 11045376, 11142144, 11294664, 11516128, 11534976, 11591892, 11659008, 11761152, 11838528, 11887616, 11959056, 11965824, 12213504, 12235886, 12273768, 12344832, 12496224, 12630592, 12669696, 12681728, 12706497, 12899328, 12955644, 12976848, 13116384, 13231296, 13373568, 13395456, 13427712, 13461552, 14058252, 14173696, 14209416, 14266944, 14511744, 14546688, 14570496, 15045264, 15059552, 15106176, 15379968, 15455856, 15545344, 15784704, 15945408, 15954432, 15985593, 16050312, 16284672, 16365024, 16568064, 16661632, 16713216, 16892928, 16941996, 17274192, 17302464, 17387838, 17488512, 17641728, 17757792, 17831424, 17938584, 17948736, 18330624, 18353829, 18517248, 18744336, 18945888, 19022592, 19348992, 19395584, 19433466, 19674576, 19846944, 20060352, 20141568, 20487168, 20607808, 21046272, 21087378, 21260544, 21314124, 21400416, 21767616, 21820032, 21855744, 22090752, 22589328, 23032256, 23069952, 23183784, 23318016, 23522304, 23677056, 23918112, 23931648, 24427008, 24471772, 24547536, 24689664, 24992448, 25261184, 25339392, 25363456, 25412994, 25911288, 25953696, 26081757, 26232768, 26462592, 26747136, 26790912, 26923104, 28116504, 28347392, 28418832, 28533888, 29023488, 29093376, 29150199, 30090528, 30119104, 30212352, 30759936, 30911712, 31569408, 31890816, 31908864, 31971186, 32100624, 32730048, 33136128, 33323264, 33426432, 33883992, 34548384, 34604928, 34775676, 34977024, 35283456, 35515584, 35662848, 35877168, 35897472, 36707658, 37034496, 37488672, 37891776, 38045184, 38119491, 38697984, 38866932, 39349152, 39693888, 40120704, 40283136, 41215616, 42174756, 42521088, 42628248, 42800832, 43535232, 43640064, 43711488, 45178656, 46064512, 46139904, 46367568, 46636032, 47354112, 47836224, 47863296, 48854016, 48943544, 49095072, 49984896, 50522368, 50678784, 50825988, 51822576, 51907392, 52163514, 52465536, 52925184, 53494272, 53846208, 55061487, 56233008, 56837664, 57067776, 58046976, 58186752, 58300398, 60181056, 60238208, 60424704, 61823424, 63138816, 63781632, 63942372, 64201248, 65460096, 66272256, 66646528, 67767984, 69096768, 69209856, 69551352, 69954048, 70566912, 71031168, 71754336, 71794944, 73415316, 74068992, 74977344, 75783552, 76090368, 76238982, 77733864, 78698304, 79387776, 80241408, 82431232, 84349512, 85042176, 85256496, 85601664, 87070464, 87280128, 90357312, 92129024, 92279808, 92735136, 94708224, 95672448, 95726592, 97887088, 98190144, 99969792, 101044736, 101651976, 103645152, 103814784, 104327028, 104931072, 105850368, 106988544, 107692416, 110122974, 112466016, 113675328, 114135552, 116093952, 116600796, 120362112, 120476416, 120849408, 123646848, 127563264, 127884744, 128402496, 130920192, 133293056, 135535968, 138193536, 138419712, 139102704, 139908096, 142062336, 143508672, 143589888, 146830632, 149954688, 151567104, 152477964, 155467728, 157396608, 158775552, 160482816, 164862464, 165184461, 168699024, 170512992, 171203328, 174140928, 174560256, 180714624, 184258048, 185470272, 189416448, 191344896, 195774176, 196380288, 199939584, 202089472, 203303952, 207290304, 207629568, 208654056, 209862144, 211700736, 215384832, 220245948, 224932032, 227350656, 228271104, 233201592, 240724224, 240952832, 247293696, 255126528, 255769488, 256804992, 261840384, 271071936, 276387072, 276839424, 278205408, 284124672, 287017344, 287179776, 293661264, 299909376, 303134208, 304955928, 310935456, 314793216, 317551104, 320965632, 329724928, 330368922, 337398048, 341025984, 342406656, 348281856, 361429248, 368516096, 370940544, 382689792, 391548352, 392760576, 399879168, 406607904, 414580608, 415259136, 417308112, 419724288, 430769664, 440491896, 449864064, 454701312, 466403184, 481448448, 481905664, 494587392, 495553383, 511538976, 513609984, 523680768, 542143872, 552774144, 556410816, 568249344, 574034688, 587322528, 599818752, 606268416, 609911856, 621870912, 629586432, 635102208, 660737844, 674796096, 682051968, 684813312, 722858496, 741881088, 765379584, 783096704, 785521152, 813215808, 829161216, 830518272, 834616224, 861539328, 880983792, 899728128, 909402624, 932806368, 962896896, 989174784, 991106766, 1023077952, 1027219968, 1084287744, 1105548288, 1112821632, 1148069376, 1174645056, 1199637504, 1219823712, 1243741824, 1259172864, 1321475688, 1349592192, 1364103936, 1445716992, 1483762176, 1566193408, 1571042304, 1626431616, 1658322432, 1669232448, 1761967584, 1799456256, 1818805248, 1865612736, 1982213532, 2046155904, 2054439936, 2168575488, 2225643264, 2296138752, 2349290112, 2439647424, 2487483648, 2642951376, 2699184384, 2728207872, 2967524352, 3132386816, 3252863232, 3316644864, 3338464896, 3523935168, 3598912512, 3731225472, 3964427064, 4092311808, 4337150976, 4451286528, 4698580224, 4879294848, 4974967296, 5285902752, 5398368768, 5456415744, 6264773632, 6505726464, 6676929792, 7047870336, 7462450944, 7928854128, 8184623616, 8902573056, 9397160448, 9758589696, 9949934592, 10571805504, 10796737536, 13011452928, 13353859584, 14095740672, 14924901888, 15857708256, 16369247232, 18794320896, 19517179392, 21143611008, 26707719168, 28191481344, 29849803776, 31715416512, 39034358784, 42287222016, 56382962688, 63430833024, 84574444032, 126861666048, 169148888064, 253723332096, 507446664192]

約数ペア:

[(1, 507446664192), (2, 253723332096), (3, 169148888064), (4, 126861666048), (6, 84574444032), (8, 63430833024), (9, 56382962688), (12, 42287222016), (13, 39034358784), (16, 31715416512), (17, 29849803776), (18, 28191481344), (19, 26707719168), (24, 21143611008), (26, 19517179392), (27, 18794320896), (31, 16369247232), (32, 15857708256), (34, 14924901888), (36, 14095740672), (38, 13353859584), (39, 13011452928), (47, 10796737536), (48, 10571805504), (51, 9949934592), (52, 9758589696), (54, 9397160448), (57, 8902573056), (62, 8184623616), (64, 7928854128), (68, 7462450944), (72, 7047870336), (76, 6676929792), (78, 6505726464), (81, 6264773632), (93, 5456415744), (94, 5398368768), (96, 5285902752), (102, 4974967296), (104, 4879294848), (108, 4698580224), (114, 4451286528), (117, 4337150976), (124, 4092311808), (128, 3964427064), (136, 3731225472), (141, 3598912512), (144, 3523935168), (152, 3338464896), (153, 3316644864), (156, 3252863232), (162, 3132386816), (171, 2967524352), (186, 2728207872), (188, 2699184384), (192, 2642951376), (204, 2487483648), (208, 2439647424), (216, 2349290112), (221, 2296138752), (228, 2225643264), (234, 2168575488), (247, 2054439936), (248, 2046155904), (256, 1982213532), (272, 1865612736), (279, 1818805248), (282, 1799456256), (288, 1761967584), (304, 1669232448), (306, 1658322432), (312, 1626431616), (323, 1571042304), (324, 1566193408), (342, 1483762176), (351, 1445716992), (372, 1364103936), (376, 1349592192), (384, 1321475688), (403, 1259172864), (408, 1243741824), (416, 1219823712), (423, 1199637504), (432, 1174645056), (442, 1148069376), (456, 1112821632), (459, 1105548288), (468, 1084287744), (494, 1027219968), (496, 1023077952), (512, 991106766), (513, 989174784), (527, 962896896), (544, 932806368), (558, 909402624), (564, 899728128), (576, 880983792), (589, 861539328), (608, 834616224), (611, 830518272), (612, 829161216), (624, 813215808), (646, 785521152), (648, 783096704), (663, 765379584), (684, 741881088), (702, 722858496), (741, 684813312), (744, 682051968), (752, 674796096), (768, 660737844), (799, 635102208), (806, 629586432), (816, 621870912), (832, 609911856), (837, 606268416), (846, 599818752), (864, 587322528), (884, 574034688), (893, 568249344), (912, 556410816), (918, 552774144), (936, 542143872), (969, 523680768), (988, 513609984), (992, 511538976), (1024, 495553383), (1026, 494587392), (1053, 481905664), (1054, 481448448), (1088, 466403184), (1116, 454701312), (1128, 449864064), (1152, 440491896), (1178, 430769664), (1209, 419724288), (1216, 417308112), (1222, 415259136), (1224, 414580608), (1248, 406607904), (1269, 399879168), (1292, 392760576), (1296, 391548352), (1326, 382689792), (1368, 370940544), (1377, 368516096), (1404, 361429248), (1457, 348281856), (1482, 342406656), (1488, 341025984), (1504, 337398048), (1536, 330368922), (1539, 329724928), (1581, 320965632), (1598, 317551104), (1612, 314793216), (1632, 310935456), (1664, 304955928), (1674, 303134208), (1692, 299909376), (1728, 293661264), (1767, 287179776), (1768, 287017344), (1786, 284124672), (1824, 278205408), (1833, 276839424), (1836, 276387072), (1872, 271071936), (1938, 261840384), (1976, 256804992), (1984, 255769488), (1989, 255126528), (2052, 247293696), (2106, 240952832), (2108, 240724224), (2176, 233201592), (2223, 228271104), (2232, 227350656), (2256, 224932032), (2304, 220245948), (2356, 215384832), (2397, 211700736), (2418, 209862144), (2432, 208654056), (2444, 207629568), (2448, 207290304), (2496, 203303952), (2511, 202089472), (2538, 199939584), (2584, 196380288), (2592, 195774176), (2652, 191344896), (2679, 189416448), (2736, 185470272), (2754, 184258048), (2808, 180714624), (2907, 174560256), (2914, 174140928), (2964, 171203328), (2976, 170512992), (3008, 168699024), (3072, 165184461), (3078, 164862464), (3162, 160482816), (3196, 158775552), (3224, 157396608), (3264, 155467728), (3328, 152477964), (3348, 151567104), (3384, 149954688), (3456, 146830632), (3534, 143589888), (3536, 143508672), (3572, 142062336), (3627, 139908096), (3648, 139102704), (3666, 138419712), (3672, 138193536), (3744, 135535968), (3807, 133293056), (3876, 130920192), (3952, 128402496), (3968, 127884744), (3978, 127563264), (4104, 123646848), (4199, 120849408), (4212, 120476416), (4216, 120362112), (4352, 116600796), (4371, 116093952), (4446, 114135552), (4464, 113675328), (4512, 112466016), (4608, 110122974), (4712, 107692416), (4743, 106988544), (4794, 105850368), (4836, 104931072), (4864, 104327028), (4888, 103814784), (4896, 103645152), (4992, 101651976), (5022, 101044736), (5076, 99969792), (5168, 98190144), (5184, 97887088), (5301, 95726592), (5304, 95672448), (5358, 94708224), (5472, 92735136), (5499, 92279808), (5508, 92129024), (5616, 90357312), (5814, 87280128), (5828, 87070464), (5928, 85601664), (5952, 85256496), (5967, 85042176), (6016, 84349512), (6156, 82431232), (6324, 80241408), (6392, 79387776), (6448, 78698304), (6528, 77733864), (6656, 76238982), (6669, 76090368), (6696, 75783552), (6768, 74977344), (6851, 74068992), (6912, 73415316), (7068, 71794944), (7072, 71754336), (7144, 71031168), (7191, 70566912), (7254, 69954048), (7296, 69551352), (7332, 69209856), (7344, 69096768), (7488, 67767984), (7614, 66646528), (7657, 66272256), (7752, 65460096), (7904, 64201248), (7936, 63942372), (7956, 63781632), (8037, 63138816), (8208, 61823424), (8398, 60424704), (8424, 60238208), (8432, 60181056), (8704, 58300398), (8721, 58186752), (8742, 58046976), (8892, 57067776), (8928, 56837664), (9024, 56233008), (9216, 55061487), (9424, 53846208), (9486, 53494272), (9588, 52925184), (9672, 52465536), (9728, 52163514), (9776, 51907392), (9792, 51822576), (9984, 50825988), (10013, 50678784), (10044, 50522368), (10152, 49984896), (10336, 49095072), (10368, 48943544), (10387, 48854016), (10602, 47863296), (10608, 47836224), (10716, 47354112), (10881, 46636032), (10944, 46367568), (10998, 46139904), (11016, 46064512), (11232, 45178656), (11609, 43711488), (11628, 43640064), (11656, 43535232), (11856, 42800832), (11904, 42628248), (11934, 42521088), (12032, 42174756), (12312, 41215616), (12597, 40283136), (12648, 40120704), (12784, 39693888), (12896, 39349152), (13056, 38866932), (13113, 38697984), (13312, 38119491), (13338, 38045184), (13392, 37891776), (13536, 37488672), (13702, 37034496), (13824, 36707658), (14136, 35897472), (14144, 35877168), (14229, 35662848), (14288, 35515584), (14382, 35283456), (14508, 34977024), (14592, 34775676), (14664, 34604928), (14688, 34548384), (14976, 33883992), (15181, 33426432), (15228, 33323264), (15314, 33136128), (15504, 32730048), (15808, 32100624), (15872, 31971186), (15903, 31908864), (15912, 31890816), (16074, 31569408), (16416, 30911712), (16497, 30759936), (16796, 30212352), (16848, 30119104), (16864, 30090528), (17408, 29150199), (17442, 29093376), (17484, 29023488), (17784, 28533888), (17856, 28418832), (17901, 28347392), (18048, 28116504), (18848, 26923104), (18941, 26790912), (18972, 26747136), (19176, 26462592), (19344, 26232768), (19456, 26081757), (19552, 25953696), (19584, 25911288), (19968, 25412994), (20007, 25363456), (20026, 25339392), (20088, 25261184), (20304, 24992448), (20553, 24689664), (20672, 24547536), (20736, 24471772), (20774, 24427008), (21204, 23931648), (21216, 23918112), (21432, 23677056), (21573, 23522304), (21762, 23318016), (21888, 23183784), (21996, 23069952), (22032, 23032256), (22464, 22589328), (22971, 22090752), (23218, 21855744), (23256, 21820032), (23312, 21767616), (23712, 21400416), (23808, 21314124), (23868, 21260544), (24064, 21087378), (24111, 21046272), (24624, 20607808), (24769, 20487168), (25194, 20141568), (25296, 20060352), (25568, 19846944), (25792, 19674576), (26112, 19433466), (26163, 19395584), (26226, 19348992), (26676, 19022592), (26784, 18945888), (27072, 18744336), (27404, 18517248), (27648, 18353829), (27683, 18330624), (28272, 17948736), (28288, 17938584), (28458, 17831424), (28576, 17757792), (28764, 17641728), (29016, 17488512), (29184, 17387838), (29328, 17302464), (29376, 17274192), (29952, 16941996), (30039, 16892928), (30362, 16713216), (30456, 16661632), (30628, 16568064), (31008, 16365024), (31161, 16284672), (31616, 16050312), (31744, 15985593), (31806, 15954432), (31824, 15945408), (32148, 15784704), (32643, 15545344), (32832, 15455856), (32994, 15379968), (33592, 15106176), (33696, 15059552), (33728, 15045264), (34827, 14570496), (34884, 14546688), (34968, 14511744), (35568, 14266944), (35712, 14209416), (35802, 14173696), (36096, 14058252), (37696, 13461552), (37791, 13427712), (37882, 13395456), (37944, 13373568), (38352, 13231296), (38688, 13116384), (39104, 12976848), (39168, 12955644), (39339, 12899328), (39936, 12706497), (40014, 12681728), (40052, 12669696), (40176, 12630592), (40608, 12496224), (41106, 12344832), (41344, 12273768), (41472, 12235886), (41548, 12213504), (42408, 11965824), (42432, 11959056), (42687, 11887616), (42864, 11838528), (43146, 11761152), (43524, 11659008), (43776, 11591892), (43992, 11534976), (44064, 11516128), (44928, 11294664), (45543, 11142144), (45942, 11045376), (46436, 10927872), (46512, 10910016), (46624, 10883808), (47424, 10700208), (47616, 10657062), (47709, 10636288), (47736, 10630272), (48128, 10543689), (48222, 10523136), (49248, 10303904), (49491, 10253312), (49538, 10243584), (50388, 10070784), (50592, 10030176), (51136, 9923472), (51584, 9837288), (52224, 9716733), (52326, 9697792), (52452, 9674496), (53352, 9511296), (53568, 9472944), (54144, 9372168), (54808, 9258624), (55366, 9165312), (56544, 8974368), (56576, 8969292), (56823, 8930304), (56916, 8915712), (57152, 8878896), (57528, 8820864), (58032, 8744256), (58368, 8693919), (58656, 8651232), (58752, 8637096), (59904, 8470998), (60078, 8446464), (60724, 8356608), (60912, 8330816), (61256, 8284032), (61659, 8229888), (62016, 8182512), (62322, 8142336), (63232, 8025156), (63612, 7977216), (63648, 7972704), (64296, 7892352), (64719, 7840768), (65286, 7772672), (65664, 7727928), (65988, 7689984), (67184, 7553088), (67392, 7529776), (67456, 7522632), (68913, 7363584), (69654, 7285248), (69768, 7273344), (69936, 7255872), (71136, 7133472), (71424, 7104708), (71604, 7086848), (72192, 7029126), (72333, 7015424), (74307, 6829056), (75392, 6730776), (75582, 6713856), (75764, 6697728), (75888, 6686784), (76704, 6615648), (77376, 6558192), (78208, 6488424), (78336, 6477822), (78678, 6449664), (80028, 6340864), (80104, 6334848), (80352, 6315296), (81216, 6248112), (82212, 6172416), (82688, 6136884), (82944, 6117943), (83049, 6110208), (83096, 6106752), (84816, 5982912), (84864, 5979528), (85374, 5943808), (85728, 5919264), (86292, 5880576), (87048, 5829504), (87552, 5795946), (87984, 5767488), (88128, 5758064), (89856, 5647332), (90117, 5630976), (91086, 5571072), (91884, 5522688), (92872, 5463936), (93024, 5455008), (93248, 5441904), (93483, 5428224), (94848, 5350104), (95232, 5328531), (95418, 5318144), (95472, 5315136), (96444, 5261568), (98496, 5151952), (98982, 5126656), (99076, 5121792), (100776, 5035392), (101184, 5015088), (102272, 4961736), (103168, 4918644), (104481, 4856832), (104652, 4848896), (104904, 4837248), (106704, 4755648), (107136, 4736472), (108288, 4686084), (109616, 4629312), (110732, 4582656), (113088, 4487184), (113152, 4484646), (113373, 4475904), (113646, 4465152), (113832, 4457856), (114304, 4439448), (115056, 4410432), (116064, 4372128), (117312, 4325616), (117504, 4318548), (118017, 4299776), (119808, 4235499), (120156, 4223232), (121448, 4178304), (121824, 4165408), (122512, 4142016), (123318, 4114944), (124032, 4091256), (124644, 4071168), (126464, 4012578), (127224, 3988608), (127296, 3986352), (128592, 3946176), (129438, 3920384), (130169, 3898368), (130572, 3886336), (131328, 3863964), (131976, 3844992), (134368, 3776544), (134784, 3764888), (134912, 3761316), (136629, 3714048), (137826, 3681792), (139308, 3642624), (139536, 3636672), (139872, 3627936), (142272, 3566736), (142848, 3552354), (143208, 3543424), (144384, 3514563), (144666, 3507712), (148614, 3414528), (150784, 3365388), (151164, 3356928), (151528, 3348864), (151776, 3343392), (153408, 3307824), (154752, 3279096), (156416, 3244212), (156672, 3238911), (157356, 3224832), (160056, 3170432), (160208, 3167424), (160704, 3157648), (162432, 3124056), (164424, 3086208), (165376, 3068442), (166098, 3055104), (166192, 3053376), (169632, 2991456), (169728, 2989764), (170469, 2976768), (170748, 2971904), (171456, 2959632), (172584, 2940288), (174096, 2914752), (175104, 2897973), (175968, 2883744), (176256, 2879032), (179712, 2823666), (180234, 2815488), (182172, 2785536), (183768, 2761344), (184977, 2743296), (185744, 2731968), (186048, 2727504), (186496, 2720952), (186966, 2714112), (189696, 2675052), (190836, 2659072), (190944, 2657568), (192888, 2630784), (196992, 2575976), (197353, 2571264), (197964, 2563328), (198152, 2560896), (201552, 2517696), (202368, 2507544), (204544, 2480868), (206336, 2459322), (206739, 2454528), (208962, 2428416), (209304, 2424448), (209808, 2418624), (213408, 2377824), (214272, 2368236), (216576, 2343042), (219232, 2314656), (221464, 2291328), (222921, 2276352), (226176, 2243592), (226304, 2242323), (226746, 2237952), (227292, 2232576), (227664, 2228928), (228608, 2219724), (230112, 2205216), (232128, 2186064), (234624, 2162808), (235008, 2159274), (236034, 2149888), (240312, 2111616), (242896, 2089152), (243648, 2082704), (245024, 2071008), (246636, 2057472), (248064, 2045628), (249147, 2036736), (249288, 2035584), (252928, 2006289), (254448, 1994304), (254592, 1993176), (257184, 1973088), (258876, 1960192), (260338, 1949184), (261144, 1943168), (262656, 1931982), (263952, 1922496), (268736, 1888272), (269568, 1882444), (269824, 1880658), (270351, 1876992), (273258, 1857024), (275652, 1840896), (278616, 1821312), (279072, 1818336), (279744, 1813968), (280449, 1809408), (284544, 1783368), (285696, 1776177), (286416, 1771712), (289332, 1753856), (297228, 1707264), (301568, 1682694), (302328, 1678464), (303056, 1674432), (303552, 1671696), (306816, 1653912), (309504, 1639548), (312832, 1622106), (313443, 1618944), (314712, 1612416), (320112, 1585216), (320416, 1583712), (321408, 1578824), (321997, 1575936), (324864, 1562028), (328848, 1543104), (330752, 1534221), (332196, 1527552), (332384, 1526688), (339264, 1495728), (339456, 1494882), (340119, 1491968), (340938, 1488384), (341496, 1485952), (342912, 1479816), (345168, 1470144), (348192, 1457376), (351936, 1441872), (352512, 1439516), (359424, 1411833), (359879, 1410048), (360468, 1407744), (364344, 1392768), (367536, 1380672), (369954, 1371648), (371488, 1365984), (372096, 1363752), (372992, 1360476), (373932, 1357056), (379392, 1337526), (381672, 1329536), (381888, 1328784), (385776, 1315392), (390507, 1299456), (393984, 1287988), (394706, 1285632), (395928, 1281664), (396304, 1280448), (403104, 1258848), (404736, 1253772), (409088, 1240434), (409887, 1238016), (412672, 1229661), (413478, 1227264), (417924, 1214208), (418608, 1212224), (419616, 1209312), (426816, 1188912), (428544, 1184118), (433152, 1171521), (438464, 1157328), (442928, 1145664), (445842, 1138176), (452352, 1121796), (453492, 1118976), (454584, 1116288), (455328, 1114464), (457216, 1109862), (460224, 1102608), (464256, 1093032), (469248, 1081404), (470016, 1079637), (470611, 1078272), (472068, 1074944), (480624, 1055808), (485792, 1044576), (487296, 1041352), (490048, 1035504), (493272, 1028736), (496128, 1022814), (498294, 1018368), (498576, 1017792), (508896, 997152), (509184, 996588), (511407, 992256), (514368, 986544), (517752, 980096), (520676, 974592), (522288, 971584), (525312, 965991), (527904, 961248), (537472, 944136), (539136, 941222), (539648, 940329), (540702, 938496), (546516, 928512), (551304, 920448), (554931, 914432), (557232, 910656), (558144, 909168), (559488, 906984), (560898, 904704), (569088, 891684), (572832, 885856), (578664, 876928), (592059, 857088), (594456, 853632), (603136, 841347), (604656, 839232), (606112, 837216), (607104, 835848), (613632, 826956), (619008, 819774), (620217, 818176), (625664, 811053), (626886, 809472), (629424, 806208), (640224, 792608), (640832, 791856), (642816, 789412), (643994, 787968), (649728, 781014), (657696, 771552), (664392, 763776), (664768, 763344), (668763, 758784), (678528, 747864), (678912, 747441), (680238, 745984), (681876, 744192), (682992, 742976), (685824, 739908), (690336, 735072), (696384, 728688), (703872, 720936), (705024, 719758)]