168838592832

素因数分解:

$2^6\times 3^6\times 7^2\times {\mathrm{13}}^2\times {\mathrm{19}}^1\times {\mathrm{23}}^1$

素因数の和:112

約数の個数: 1764

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 19, 21, 23, 24, 26, 27, 28, 32, 36, 38, 39, 42, 46, 48, 49, 52, 54, 56, 57, 63, 64, 69, 72, 76, 78, 81, 84, 91, 92, 96, 98, 104, 108, 112, 114, 117, 126, 133, 138, 144, 147, 152, 156, 161, 162, 168, 169, 171, 182, 184, 189, 192, 196, 207, 208, 216, 224, 228, 234, 243, 247, 252, 266, 273, 276, 288, 294, 299, 304, 312, 322, 324, 336, 338, 342, 351, 364, 368, 378, 392, 399, 414, 416, 432, 437, 441, 448, 456, 468, 483, 486, 494, 504, 507, 513, 532, 546, 552, 567, 576, 588, 598, 608, 621, 624, 637, 644, 648, 672, 676, 684, 702, 728, 729, 736, 741, 756, 784, 798, 819, 828, 832, 864, 874, 882, 897, 912, 931, 936, 966, 972, 988, 1008, 1014, 1026, 1053, 1064, 1092, 1104, 1127, 1134, 1176, 1183, 1196, 1197, 1216, 1242, 1248, 1274, 1288, 1296, 1311, 1323, 1344, 1352, 1368, 1404, 1449, 1456, 1458, 1472, 1482, 1512, 1521, 1539, 1568, 1596, 1638, 1656, 1701, 1728, 1729, 1748, 1764, 1794, 1824, 1862, 1863, 1872, 1911, 1932, 1944, 1976, 2016, 2028, 2052, 2093, 2106, 2128, 2184, 2208, 2223, 2254, 2268, 2352, 2366, 2392, 2394, 2457, 2484, 2496, 2548, 2576, 2592, 2622, 2646, 2691, 2704, 2736, 2793, 2808, 2898, 2912, 2916, 2964, 3024, 3042, 3059, 3078, 3136, 3159, 3192, 3211, 3276, 3312, 3381, 3402, 3458, 3496, 3528, 3549, 3588, 3591, 3648, 3724, 3726, 3744, 3822, 3864, 3887, 3888, 3933, 3952, 3969, 4032, 4056, 4104, 4186, 4212, 4256, 4347, 4368, 4416, 4446, 4508, 4536, 4563, 4617, 4704, 4732, 4784, 4788, 4914, 4968, 5096, 5103, 5152, 5184, 5187, 5244, 5292, 5382, 5408, 5472, 5586, 5589, 5616, 5681, 5733, 5796, 5824, 5832, 5928, 6048, 6084, 6118, 6156, 6279, 6318, 6384, 6422, 6552, 6624, 6669, 6762, 6804, 6916, 6992, 7056, 7098, 7176, 7182, 7371, 7448, 7452, 7488, 7644, 7728, 7774, 7776, 7866, 7904, 7938, 8073, 8112, 8208, 8281, 8372, 8379, 8424, 8512, 8694, 8736, 8892, 9016, 9072, 9126, 9177, 9234, 9408, 9464, 9477, 9568, 9576, 9633, 9828, 9936, 10143, 10192, 10206, 10304, 10374, 10488, 10584, 10647, 10764, 10773, 10816, 10944, 11172, 11178, 11232, 11362, 11466, 11592, 11661, 11664, 11799, 11856, 11907, 12096, 12103, 12168, 12236, 12312, 12558, 12636, 12768, 12844, 13041, 13104, 13248, 13338, 13524, 13608, 13689, 13832, 13851, 13984, 14112, 14196, 14352, 14364, 14651, 14742, 14896, 14904, 15288, 15456, 15548, 15552, 15561, 15732, 15808, 15876, 16146, 16224, 16416, 16562, 16744, 16758, 16767, 16848, 17043, 17199, 17388, 17472, 17784, 18032, 18144, 18252, 18354, 18468, 18837, 18928, 18954, 19136, 19152, 19266, 19656, 19872, 20007, 20286, 20384, 20412, 20748, 20976, 21168, 21294, 21413, 21528, 21546, 22113, 22344, 22356, 22464, 22477, 22724, 22932, 23184, 23322, 23328, 23598, 23712, 23814, 24206, 24219, 24336, 24472, 24624, 24843, 25116, 25137, 25272, 25536, 25688, 26082, 26208, 26676, 27048, 27209, 27216, 27378, 27531, 27664, 27702, 27968, 28224, 28392, 28704, 28728, 28899, 29302, 29484, 29792, 29808, 30429, 30576, 30912, 31096, 31122, 31464, 31752, 31941, 32292, 32319, 32448, 32832, 33124, 33488, 33516, 33534, 33696, 34086, 34398, 34776, 34983, 35397, 35568, 35721, 36064, 36288, 36309, 36504, 36708, 36936, 37674, 37856, 37908, 38304, 38532, 39123, 39312, 39744, 39767, 40014, 40572, 40768, 40824, 41067, 41496, 41952, 42336, 42588, 42826, 43056, 43092, 43953, 44226, 44688, 44712, 44954, 45448, 45864, 46368, 46644, 46656, 46683, 47196, 47424, 47628, 48412, 48438, 48672, 48944, 49248, 49686, 50232, 50274, 50544, 51129, 51376, 51597, 52164, 52416, 53352, 54096, 54418, 54432, 54756, 55062, 55328, 55404, 56511, 56784, 57408, 57456, 57798, 58604, 58968, 59584, 59616, 60021, 60858, 61152, 62192, 62244, 62928, 63504, 63882, 64239, 64584, 64638, 66248, 66339, 66976, 67032, 67068, 67392, 67431, 68172, 68796, 69552, 69966, 70794, 71136, 71442, 72128, 72618, 72657, 73008, 73416, 73853, 73872, 74529, 75348, 75411, 75712, 75816, 76608, 77064, 78246, 78624, 79534, 80028, 81144, 81627, 81648, 82134, 82593, 82992, 83904, 84672, 85176, 85652, 86112, 86184, 86697, 87906, 88452, 89376, 89424, 89908, 90896, 91287, 91728, 92736, 93288, 93366, 94392, 95256, 95823, 96824, 96876, 96957, 97344, 97888, 98496, 99372, 100464, 100548, 101088, 102258, 102752, 103194, 104328, 104949, 106191, 106704, 108192, 108836, 108864, 108927, 109512, 110124, 110656, 110808, 113022, 113568, 114912, 115596, 117208, 117369, 117936, 119232, 119301, 120042, 121716, 122304, 123201, 124384, 124488, 125856, 127008, 127764, 128478, 129168, 129276, 131859, 132496, 132678, 133952, 134064, 134136, 134862, 136344, 137592, 139104, 139932, 140049, 141588, 142272, 142884, 145236, 145314, 146016, 146832, 147706, 147744, 149058, 150696, 150822, 151632, 153387, 154128, 154791, 156492, 157248, 157339, 159068, 160056, 162288, 163254, 163296, 164268, 165186, 165984, 169533, 170352, 171304, 172224, 172368, 173394, 175812, 176904, 178752, 178848, 179816, 180063, 181792, 182574, 183456, 186576, 186732, 188784, 190463, 190512, 191646, 192717, 193648, 193752, 193914, 195776, 198744, 200928, 201096, 202176, 202293, 204516, 205504, 206388, 208656, 209898, 212382, 213408, 216384, 217672, 217854, 217971, 219024, 220248, 221559, 221616, 223587, 226044, 226233, 227136, 229824, 231192, 234416, 234738, 235872, 238602, 240084, 243432, 244881, 246402, 247779, 248768, 248976, 251712, 254016, 255528, 256956, 258336, 258552, 260091, 263718, 264992, 265356, 268128, 268272, 269724, 272688, 273861, 275184, 278208, 278369, 279864, 280098, 283176, 285768, 287469, 290472, 290628, 292032, 293664, 295412, 295488, 298116, 301392, 301644, 303264, 306774, 308256, 309582, 312984, 314678, 314847, 318136, 318573, 320112, 324576, 326508, 326592, 326781, 328536, 330372, 331968, 339066, 340704, 342608, 344736, 346788, 351624, 353808, 357696, 357903, 359632, 360126, 363584, 365148, 366912, 373152, 373464, 377568, 380926, 381024, 383292, 385434, 387296, 387504, 387828, 395577, 397488, 401856, 402192, 404586, 409032, 412776, 417312, 419796, 420147, 424764, 426816, 435344, 435708, 435942, 438048, 440496, 443118, 443232, 447174, 452088, 452466, 460161, 462384, 464373, 468832, 469476, 471744, 472017, 477204, 480168, 486864, 489762, 492804, 495558, 497952, 508599, 511056, 513912, 516672, 516971, 517104, 520182, 527436, 529984, 530712, 536256, 536544, 539448, 545376, 547722, 550368, 556738, 559728, 560196, 566352, 571389, 571536, 574938, 578151, 580944, 581256, 587328, 590824, 596232, 602784, 603288, 606528, 606879, 613548, 616512, 619164, 625968, 629356, 629694, 636272, 637146, 640224, 649152, 653016, 653562, 657072, 660744, 664677, 670761, 678132, 678699, 681408, 685216, 689472, 693576, 703248, 707616, 715806, 719264, 720252, 730296, 734643, 743337, 746304, 746928, 755136, 761852, 762048, 766584, 770868, 774592, 775008, 775656, 780273, 791154, 794976, 804384, 809172, 818064, 821583, 825552, 834624, 835107, 839592, 840294, 849528, 862407, 870688, 871416, 871884, 876096, 880992, 886236, 886464, 894348, 904176, 904932, 920322, 924768, 928746, 937664, 938952, 944034, 944541, 954408, 960336, 973728, 979524, 980343, 985608, 991116, 995904, 1017198, 1022112, 1027824, 1033942, 1034208, 1040364, 1054872, 1061424, 1073088, 1073709, 1078896, 1090752, 1095444, 1100736, 1113476, 1119456, 1120392, 1132704, 1142778, 1143072, 1149876, 1156302, 1161888, 1162512, 1181648, 1186731, 1192464, 1205568, 1206576, 1213758, 1227096, 1238328, 1251936, 1258712, 1259388, 1260441, 1272544, 1274292, 1280448, 1306032, 1307124, 1314144, 1321488, 1329354, 1341522, 1356264, 1357398, 1370432, 1380483, 1387152, 1406496, 1415232, 1416051, 1431612, 1438528, 1440504, 1460592, 1469286, 1486674, 1493856, 1523704, 1525797, 1533168, 1541736, 1550016, 1550913, 1551312, 1560546, 1582308, 1589952, 1608768, 1618344, 1636128, 1643166, 1651104, 1670214, 1679184, 1680588, 1699056, 1714167, 1724814, 1734453, 1741376, 1742832, 1743768, 1761984, 1772472, 1788696, 1808352, 1809864, 1820637, 1840644, 1849536, 1857492, 1877904, 1888068, 1889082, 1908816, 1920672, 1947456, 1959048, 1960686, 1971216, 1982232, 1994031, 2012283, 2034396, 2044224, 2055648, 2067884, 2068416, 2080728, 2109744, 2122848, 2147418, 2157792, 2190888, 2203929, 2226952, 2230011, 2238912, 2240784, 2265408, 2285556, 2286144, 2299752, 2312604, 2323776, 2325024, 2340819, 2363296, 2373462, 2384928, 2413152, 2427516, 2454192, 2476656, 2503872, 2505321, 2517424, 2518776, 2520882, 2545088, 2548584, 2612064, 2614248, 2628288, 2642976, 2658708, 2683044, 2712528, 2714796, 2760966, 2774304, 2812992, 2832102, 2833623, 2863224, 2881008, 2921184, 2938572, 2941029, 2973348, 2987712, 3047408, 3051594, 3066336, 3083472, 3101826, 3102624, 3121092, 3164616, 3221127, 3236688, 3272256, 3286332, 3302208, 3340428, 3358368, 3361176, 3398112, 3428334, 3449628, 3468906, 3485664, 3487536, 3544944, 3560193, 3577392, 3616704, 3618797, 3619728, 3641274, 3681288, 3714984, 3755808, 3776136, 3778164, 3817632, 3841344, 3918096, 3921372, 3942432, 3964464, 3988062, 4024566, 4068792, 4111296, 4135768, 4141449, 4161456, 4219488, 4245696, 4248153, 4294836, 4315584, 4381776, 4407858, 4453904, 4460022, 4481568, 4571112, 4599504, 4625208, 4650048, 4652739, 4681638, 4726592, 4746924, 4769856, 4826304, 4855032, 4908384, 4953312, 5010642, 5034848, 5037552, 5041764, 5097168, 5142501, 5203359, 5224128, 5228496, 5285952, 5317416, 5366088, 5425056, 5429592, 5461911, 5521932, 5548608, 5664204, 5667246, 5726448, 5762016, 5842368, 5877144, 5882058, 5946696, 5982093, 6036849, 6094816, 6103188, 6132672, 6166944, 6203652, 6205248, 6242184, 6329232, 6442254, 6473376, 6572664, 6611787, 6680856, 6716736, 6722352, 6796224, 6856668, 6899256, 6937812, 6971328, 6975072, 7089888, 7120386, 7154784, 7237594, 7239456, 7282548, 7362576, 7429968, 7511616, 7515963, 7552272, 7556328, 7635264, 7836192, 7842744, 7884864, 7928928, 7976124, 8049132, 8137584, 8271536, 8282898, 8322912, 8438976, 8496306, 8589672, 8763552, 8815716, 8823087, 8907808, 8920044, 8963136, 9142224, 9199008, 9250416, 9305478, 9363276, 9493848, 9663381, 9710064, 9816768, 9906624, 10021284, 10069696, 10075104, 10083528, 10194336, 10285002, 10406718, 10456992, 10634832, 10680579, 10732176, 10850112, 10856391, 10859184, 10923822, 11043864, 11328408, 11334492, 11452896, 11524032, 11754288, 11764116, 11893392, 11964186, 12073698, 12189632, 12206376, 12333888, 12407304, 12484368, 12658464, 12744459, 12884508, 12946752, 13145328, 13223574, 13361712, 13444704, 13713336, 13798512, 13875624, 13950144, 13958217, 14179776, 14240772, 14309568, 14475188, 14478912, 14565096, 14725152, 14859936, 15031926, 15104544, 15112656, 15427503, 15610077, 15672384, 15685488, 15857856, 15952248, 16098264, 16275168, 16385733, 16543072, 16565796, 16645824, 16992612, 17179344, 17527104, 17631432, 17646174, 17815616, 17840088, 17946279, 18284448, 18398016, 18500832, 18610956, 18726552, 18987696, 19326762, 19420128, 19835361, 20042568, 20150208, 20167056, 20388672, 20570004, 20813436, 20913984, 21269664, 21361158, 21464352, 21712782, 21718368, 21847644, 22087728, 22547889, 22656816, 22668984, 22905792, 23508576, 23528232, 23786784, 23928372, 24147396, 24412752, 24814608, 24968736, 25316928, 25488918, 25769016, 26290656, 26447148, 26723424, 26889408, 27426672, 27597024, 27751248, 27916434, 28481544, 28950376, 28990143, 29130192, 29450304, 29719872, 30063852, 30209088, 30225312, 30855006, 31220154, 31370976, 31904496, 32196528, 32550336, 32569173, 32771466, 33086144, 33131592, 33985224, 34358688, 35262864, 35292348, 35680176, 35892558, 36568896, 37001664, 37221912, 37453104, 37975392, 38233377, 38653524, 38840256, 39670722, 40085136, 40334112, 41140008, 41626872, 41874651, 42539328, 42722316, 42928704, 43425564, 43436736, 43695288, 44175456, 45095778, 45313632, 45337968, 46282509, 47017152, 47056464, 47573568, 47856744, 48294792, 48825504, 49629216, 49937472, 50977836, 51538032, 52581312, 52894296, 53446848, 53838837, 54853344, 55194048, 55502496, 55832868, 56963088, 57900752, 57980286, 58260384, 60127704, 60450624, 61710012, 62440308, 62741952, 63808992, 64393056, 65138346, 65542932, 66263184, 67643667, 67970448, 68717376, 70525728, 70584696, 71360352, 71785116, 74443824, 74906208, 75950784, 76466754, 77307048, 79341444, 80170272, 80668224, 82280016, 83253744, 83749302, 85444632, 86851128, 87390576, 88350912, 90191556, 90627264, 90675936, 92565018, 94112928, 95713488, 96589584, 97651008, 97707519, 99258432, 101955672, 103076064, 105788592, 107677674, 109706688, 111004992, 111665736, 113926176, 114700131, 115801504, 115960572, 116520768, 120255408, 123420024, 124880616, 125623953, 127617984, 128786112, 130276692, 131085864, 132526368, 135287334, 135940896, 138847527, 141051456, 141169392, 142720704, 143570232, 148887648, 149812416, 152933508, 154614096, 158682888, 160340544, 164560032, 166507488, 167498604, 170889264, 173702256, 174781152, 180383112, 181351872, 185130036, 188225856, 191426976, 193179168, 195415038, 202931001, 203911344, 206152128, 211577184, 215355348, 223331472, 227852352, 229400262, 231603008, 231921144, 240510816, 246840048, 249761232, 251247906, 260553384, 262171728, 265052736, 270574668, 271881792, 277695054, 282338784, 287140464, 293122557, 297775296, 305867016, 309228192, 317365776, 329120064, 333014976, 334997208, 341778528, 347404512, 349562304, 360766224, 370260072, 376871859, 382853952, 386358336, 390830076, 405862002, 407822688, 423154368, 430710696, 446662944, 458800524, 463842288, 481021632, 493680096, 499522464, 502495812, 521106768, 524343456, 541149336, 555390108, 564677568, 574280928, 586245114, 611734032, 618456384, 634731552, 669994416, 683557056, 694809024, 721532448, 740520144, 753743718, 781660152, 811724004, 815645376, 861421392, 879367671, 893325888, 917601048, 927684576, 987360192, 999044928, 1004991624, 1042213536, 1048686912, 1082298672, 1110780216, 1148561856, 1172490228, 1223468064, 1269463104, 1339988832, 1443064896, 1481040288, 1507487436, 1563320304, 1623448008, 1722842784, 1758735342, 1835202096, 1855369152, 2009983248, 2084427072, 2164597344, 2221560432, 2344980456, 2446936128, 2638103013, 2679977664, 2962080576, 3014974872, 3126640608, 3246896016, 3445685568, 3517470684, 3670404192, 4019966496, 4329194688, 4443120864, 4689960912, 5276206026, 6029949744, 6253281216, 6493792032, 7034941368, 7340808384, 8039932992, 8886241728, 9379921824, 10552412052, 12059899488, 12987584064, 14069882736, 18759843648, 21104824104, 24119798976, 28139765472, 42209648208, 56279530944, 84419296416, 168838592832]

約数ペア:

[(1, 168838592832), (2, 84419296416), (3, 56279530944), (4, 42209648208), (6, 28139765472), (7, 24119798976), (8, 21104824104), (9, 18759843648), (12, 14069882736), (13, 12987584064), (14, 12059899488), (16, 10552412052), (18, 9379921824), (19, 8886241728), (21, 8039932992), (23, 7340808384), (24, 7034941368), (26, 6493792032), (27, 6253281216), (28, 6029949744), (32, 5276206026), (36, 4689960912), (38, 4443120864), (39, 4329194688), (42, 4019966496), (46, 3670404192), (48, 3517470684), (49, 3445685568), (52, 3246896016), (54, 3126640608), (56, 3014974872), (57, 2962080576), (63, 2679977664), (64, 2638103013), (69, 2446936128), (72, 2344980456), (76, 2221560432), (78, 2164597344), (81, 2084427072), (84, 2009983248), (91, 1855369152), (92, 1835202096), (96, 1758735342), (98, 1722842784), (104, 1623448008), (108, 1563320304), (112, 1507487436), (114, 1481040288), (117, 1443064896), (126, 1339988832), (133, 1269463104), (138, 1223468064), (144, 1172490228), (147, 1148561856), (152, 1110780216), (156, 1082298672), (161, 1048686912), (162, 1042213536), (168, 1004991624), (169, 999044928), (171, 987360192), (182, 927684576), (184, 917601048), (189, 893325888), (192, 879367671), (196, 861421392), (207, 815645376), (208, 811724004), (216, 781660152), (224, 753743718), (228, 740520144), (234, 721532448), (243, 694809024), (247, 683557056), (252, 669994416), (266, 634731552), (273, 618456384), (276, 611734032), (288, 586245114), (294, 574280928), (299, 564677568), (304, 555390108), (312, 541149336), (322, 524343456), (324, 521106768), (336, 502495812), (338, 499522464), (342, 493680096), (351, 481021632), (364, 463842288), (368, 458800524), (378, 446662944), (392, 430710696), (399, 423154368), (414, 407822688), (416, 405862002), (432, 390830076), (437, 386358336), (441, 382853952), (448, 376871859), (456, 370260072), (468, 360766224), (483, 349562304), (486, 347404512), (494, 341778528), (504, 334997208), (507, 333014976), (513, 329120064), (532, 317365776), (546, 309228192), (552, 305867016), (567, 297775296), (576, 293122557), (588, 287140464), (598, 282338784), (608, 277695054), (621, 271881792), (624, 270574668), (637, 265052736), (644, 262171728), (648, 260553384), (672, 251247906), (676, 249761232), (684, 246840048), (702, 240510816), (728, 231921144), (729, 231603008), (736, 229400262), (741, 227852352), (756, 223331472), (784, 215355348), (798, 211577184), (819, 206152128), (828, 203911344), (832, 202931001), (864, 195415038), (874, 193179168), (882, 191426976), (897, 188225856), (912, 185130036), (931, 181351872), (936, 180383112), (966, 174781152), (972, 173702256), (988, 170889264), (1008, 167498604), (1014, 166507488), (1026, 164560032), (1053, 160340544), (1064, 158682888), (1092, 154614096), (1104, 152933508), (1127, 149812416), (1134, 148887648), (1176, 143570232), (1183, 142720704), (1196, 141169392), (1197, 141051456), (1216, 138847527), (1242, 135940896), (1248, 135287334), (1274, 132526368), (1288, 131085864), (1296, 130276692), (1311, 128786112), (1323, 127617984), (1344, 125623953), (1352, 124880616), (1368, 123420024), (1404, 120255408), (1449, 116520768), (1456, 115960572), (1458, 115801504), (1472, 114700131), (1482, 113926176), (1512, 111665736), (1521, 111004992), (1539, 109706688), (1568, 107677674), (1596, 105788592), (1638, 103076064), (1656, 101955672), (1701, 99258432), (1728, 97707519), (1729, 97651008), (1748, 96589584), (1764, 95713488), (1794, 94112928), (1824, 92565018), (1862, 90675936), (1863, 90627264), (1872, 90191556), (1911, 88350912), (1932, 87390576), (1944, 86851128), (1976, 85444632), (2016, 83749302), (2028, 83253744), (2052, 82280016), (2093, 80668224), (2106, 80170272), (2128, 79341444), (2184, 77307048), (2208, 76466754), (2223, 75950784), (2254, 74906208), (2268, 74443824), (2352, 71785116), (2366, 71360352), (2392, 70584696), (2394, 70525728), (2457, 68717376), (2484, 67970448), (2496, 67643667), (2548, 66263184), (2576, 65542932), (2592, 65138346), (2622, 64393056), (2646, 63808992), (2691, 62741952), (2704, 62440308), (2736, 61710012), (2793, 60450624), (2808, 60127704), (2898, 58260384), (2912, 57980286), (2916, 57900752), (2964, 56963088), (3024, 55832868), (3042, 55502496), (3059, 55194048), (3078, 54853344), (3136, 53838837), (3159, 53446848), (3192, 52894296), (3211, 52581312), (3276, 51538032), (3312, 50977836), (3381, 49937472), (3402, 49629216), (3458, 48825504), (3496, 48294792), (3528, 47856744), (3549, 47573568), (3588, 47056464), (3591, 47017152), (3648, 46282509), (3724, 45337968), (3726, 45313632), (3744, 45095778), (3822, 44175456), (3864, 43695288), (3887, 43436736), (3888, 43425564), (3933, 42928704), (3952, 42722316), (3969, 42539328), (4032, 41874651), (4056, 41626872), (4104, 41140008), (4186, 40334112), (4212, 40085136), (4256, 39670722), (4347, 38840256), (4368, 38653524), (4416, 38233377), (4446, 37975392), (4508, 37453104), (4536, 37221912), (4563, 37001664), (4617, 36568896), (4704, 35892558), (4732, 35680176), (4784, 35292348), (4788, 35262864), (4914, 34358688), (4968, 33985224), (5096, 33131592), (5103, 33086144), (5152, 32771466), (5184, 32569173), (5187, 32550336), (5244, 32196528), (5292, 31904496), (5382, 31370976), (5408, 31220154), (5472, 30855006), (5586, 30225312), (5589, 30209088), (5616, 30063852), (5681, 29719872), (5733, 29450304), (5796, 29130192), (5824, 28990143), (5832, 28950376), (5928, 28481544), (6048, 27916434), (6084, 27751248), (6118, 27597024), (6156, 27426672), (6279, 26889408), (6318, 26723424), (6384, 26447148), (6422, 26290656), (6552, 25769016), (6624, 25488918), (6669, 25316928), (6762, 24968736), (6804, 24814608), (6916, 24412752), (6992, 24147396), (7056, 23928372), (7098, 23786784), (7176, 23528232), (7182, 23508576), (7371, 22905792), (7448, 22668984), (7452, 22656816), (7488, 22547889), (7644, 22087728), (7728, 21847644), (7774, 21718368), (7776, 21712782), (7866, 21464352), (7904, 21361158), (7938, 21269664), (8073, 20913984), (8112, 20813436), (8208, 20570004), (8281, 20388672), (8372, 20167056), (8379, 20150208), (8424, 20042568), (8512, 19835361), (8694, 19420128), (8736, 19326762), (8892, 18987696), (9016, 18726552), (9072, 18610956), (9126, 18500832), (9177, 18398016), (9234, 18284448), (9408, 17946279), (9464, 17840088), (9477, 17815616), (9568, 17646174), (9576, 17631432), (9633, 17527104), (9828, 17179344), (9936, 16992612), (10143, 16645824), (10192, 16565796), (10206, 16543072), (10304, 16385733), (10374, 16275168), (10488, 16098264), (10584, 15952248), (10647, 15857856), (10764, 15685488), (10773, 15672384), (10816, 15610077), (10944, 15427503), (11172, 15112656), (11178, 15104544), (11232, 15031926), (11362, 14859936), (11466, 14725152), (11592, 14565096), (11661, 14478912), (11664, 14475188), (11799, 14309568), (11856, 14240772), (11907, 14179776), (12096, 13958217), (12103, 13950144), (12168, 13875624), (12236, 13798512), (12312, 13713336), (12558, 13444704), (12636, 13361712), (12768, 13223574), (12844, 13145328), (13041, 12946752), (13104, 12884508), (13248, 12744459), (13338, 12658464), (13524, 12484368), (13608, 12407304), (13689, 12333888), (13832, 12206376), (13851, 12189632), (13984, 12073698), (14112, 11964186), (14196, 11893392), (14352, 11764116), (14364, 11754288), (14651, 11524032), (14742, 11452896), (14896, 11334492), (14904, 11328408), (15288, 11043864), (15456, 10923822), (15548, 10859184), (15552, 10856391), (15561, 10850112), (15732, 10732176), (15808, 10680579), (15876, 10634832), (16146, 10456992), (16224, 10406718), (16416, 10285002), (16562, 10194336), (16744, 10083528), (16758, 10075104), (16767, 10069696), (16848, 10021284), (17043, 9906624), (17199, 9816768), (17388, 9710064), (17472, 9663381), (17784, 9493848), (18032, 9363276), (18144, 9305478), (18252, 9250416), (18354, 9199008), (18468, 9142224), (18837, 8963136), (18928, 8920044), (18954, 8907808), (19136, 8823087), (19152, 8815716), (19266, 8763552), (19656, 8589672), (19872, 8496306), (20007, 8438976), (20286, 8322912), (20384, 8282898), (20412, 8271536), (20748, 8137584), (20976, 8049132), (21168, 7976124), (21294, 7928928), (21413, 7884864), (21528, 7842744), (21546, 7836192), (22113, 7635264), (22344, 7556328), (22356, 7552272), (22464, 7515963), (22477, 7511616), (22724, 7429968), (22932, 7362576), (23184, 7282548), (23322, 7239456), (23328, 7237594), (23598, 7154784), (23712, 7120386), (23814, 7089888), (24206, 6975072), (24219, 6971328), (24336, 6937812), (24472, 6899256), (24624, 6856668), (24843, 6796224), (25116, 6722352), (25137, 6716736), (25272, 6680856), (25536, 6611787), (25688, 6572664), (26082, 6473376), (26208, 6442254), (26676, 6329232), (27048, 6242184), (27209, 6205248), (27216, 6203652), (27378, 6166944), (27531, 6132672), (27664, 6103188), (27702, 6094816), (27968, 6036849), (28224, 5982093), (28392, 5946696), (28704, 5882058), (28728, 5877144), (28899, 5842368), (29302, 5762016), (29484, 5726448), (29792, 5667246), (29808, 5664204), (30429, 5548608), (30576, 5521932), (30912, 5461911), (31096, 5429592), (31122, 5425056), (31464, 5366088), (31752, 5317416), (31941, 5285952), (32292, 5228496), (32319, 5224128), (32448, 5203359), (32832, 5142501), (33124, 5097168), (33488, 5041764), (33516, 5037552), (33534, 5034848), (33696, 5010642), (34086, 4953312), (34398, 4908384), (34776, 4855032), (34983, 4826304), (35397, 4769856), (35568, 4746924), (35721, 4726592), (36064, 4681638), (36288, 4652739), (36309, 4650048), (36504, 4625208), (36708, 4599504), (36936, 4571112), (37674, 4481568), (37856, 4460022), (37908, 4453904), (38304, 4407858), (38532, 4381776), (39123, 4315584), (39312, 4294836), (39744, 4248153), (39767, 4245696), (40014, 4219488), (40572, 4161456), (40768, 4141449), (40824, 4135768), (41067, 4111296), (41496, 4068792), (41952, 4024566), (42336, 3988062), (42588, 3964464), (42826, 3942432), (43056, 3921372), (43092, 3918096), (43953, 3841344), (44226, 3817632), (44688, 3778164), (44712, 3776136), (44954, 3755808), (45448, 3714984), (45864, 3681288), (46368, 3641274), (46644, 3619728), (46656, 3618797), (46683, 3616704), (47196, 3577392), (47424, 3560193), (47628, 3544944), (48412, 3487536), (48438, 3485664), (48672, 3468906), (48944, 3449628), (49248, 3428334), (49686, 3398112), (50232, 3361176), (50274, 3358368), (50544, 3340428), (51129, 3302208), (51376, 3286332), (51597, 3272256), (52164, 3236688), (52416, 3221127), (53352, 3164616), (54096, 3121092), (54418, 3102624), (54432, 3101826), (54756, 3083472), (55062, 3066336), (55328, 3051594), (55404, 3047408), (56511, 2987712), (56784, 2973348), (57408, 2941029), (57456, 2938572), (57798, 2921184), (58604, 2881008), (58968, 2863224), (59584, 2833623), (59616, 2832102), (60021, 2812992), (60858, 2774304), (61152, 2760966), (62192, 2714796), (62244, 2712528), (62928, 2683044), (63504, 2658708), (63882, 2642976), (64239, 2628288), (64584, 2614248), (64638, 2612064), (66248, 2548584), (66339, 2545088), (66976, 2520882), (67032, 2518776), (67068, 2517424), (67392, 2505321), (67431, 2503872), (68172, 2476656), (68796, 2454192), (69552, 2427516), (69966, 2413152), (70794, 2384928), (71136, 2373462), (71442, 2363296), (72128, 2340819), (72618, 2325024), (72657, 2323776), (73008, 2312604), (73416, 2299752), (73853, 2286144), (73872, 2285556), (74529, 2265408), (75348, 2240784), (75411, 2238912), (75712, 2230011), (75816, 2226952), (76608, 2203929), (77064, 2190888), (78246, 2157792), (78624, 2147418), (79534, 2122848), (80028, 2109744), (81144, 2080728), (81627, 2068416), (81648, 2067884), (82134, 2055648), (82593, 2044224), (82992, 2034396), (83904, 2012283), (84672, 1994031), (85176, 1982232), (85652, 1971216), (86112, 1960686), (86184, 1959048), (86697, 1947456), (87906, 1920672), (88452, 1908816), (89376, 1889082), (89424, 1888068), (89908, 1877904), (90896, 1857492), (91287, 1849536), (91728, 1840644), (92736, 1820637), (93288, 1809864), (93366, 1808352), (94392, 1788696), (95256, 1772472), (95823, 1761984), (96824, 1743768), (96876, 1742832), (96957, 1741376), (97344, 1734453), (97888, 1724814), (98496, 1714167), (99372, 1699056), (100464, 1680588), (100548, 1679184), (101088, 1670214), (102258, 1651104), (102752, 1643166), (103194, 1636128), (104328, 1618344), (104949, 1608768), (106191, 1589952), (106704, 1582308), (108192, 1560546), (108836, 1551312), (108864, 1550913), (108927, 1550016), (109512, 1541736), (110124, 1533168), (110656, 1525797), (110808, 1523704), (113022, 1493856), (113568, 1486674), (114912, 1469286), (115596, 1460592), (117208, 1440504), (117369, 1438528), (117936, 1431612), (119232, 1416051), (119301, 1415232), (120042, 1406496), (121716, 1387152), (122304, 1380483), (123201, 1370432), (124384, 1357398), (124488, 1356264), (125856, 1341522), (127008, 1329354), (127764, 1321488), (128478, 1314144), (129168, 1307124), (129276, 1306032), (131859, 1280448), (132496, 1274292), (132678, 1272544), (133952, 1260441), (134064, 1259388), (134136, 1258712), (134862, 1251936), (136344, 1238328), (137592, 1227096), (139104, 1213758), (139932, 1206576), (140049, 1205568), (141588, 1192464), (142272, 1186731), (142884, 1181648), (145236, 1162512), (145314, 1161888), (146016, 1156302), (146832, 1149876), (147706, 1143072), (147744, 1142778), (149058, 1132704), (150696, 1120392), (150822, 1119456), (151632, 1113476), (153387, 1100736), (154128, 1095444), (154791, 1090752), (156492, 1078896), (157248, 1073709), (157339, 1073088), (159068, 1061424), (160056, 1054872), (162288, 1040364), (163254, 1034208), (163296, 1033942), (164268, 1027824), (165186, 1022112), (165984, 1017198), (169533, 995904), (170352, 991116), (171304, 985608), (172224, 980343), (172368, 979524), (173394, 973728), (175812, 960336), (176904, 954408), (178752, 944541), (178848, 944034), (179816, 938952), (180063, 937664), (181792, 928746), (182574, 924768), (183456, 920322), (186576, 904932), (186732, 904176), (188784, 894348), (190463, 886464), (190512, 886236), (191646, 880992), (192717, 876096), (193648, 871884), (193752, 871416), (193914, 870688), (195776, 862407), (198744, 849528), (200928, 840294), (201096, 839592), (202176, 835107), (202293, 834624), (204516, 825552), (205504, 821583), (206388, 818064), (208656, 809172), (209898, 804384), (212382, 794976), (213408, 791154), (216384, 780273), (217672, 775656), (217854, 775008), (217971, 774592), (219024, 770868), (220248, 766584), (221559, 762048), (221616, 761852), (223587, 755136), (226044, 746928), (226233, 746304), (227136, 743337), (229824, 734643), (231192, 730296), (234416, 720252), (234738, 719264), (235872, 715806), (238602, 707616), (240084, 703248), (243432, 693576), (244881, 689472), (246402, 685216), (247779, 681408), (248768, 678699), (248976, 678132), (251712, 670761), (254016, 664677), (255528, 660744), (256956, 657072), (258336, 653562), (258552, 653016), (260091, 649152), (263718, 640224), (264992, 637146), (265356, 636272), (268128, 629694), (268272, 629356), (269724, 625968), (272688, 619164), (273861, 616512), (275184, 613548), (278208, 606879), (278369, 606528), (279864, 603288), (280098, 602784), (283176, 596232), (285768, 590824), (287469, 587328), (290472, 581256), (290628, 580944), (292032, 578151), (293664, 574938), (295412, 571536), (295488, 571389), (298116, 566352), (301392, 560196), (301644, 559728), (303264, 556738), (306774, 550368), (308256, 547722), (309582, 545376), (312984, 539448), (314678, 536544), (314847, 536256), (318136, 530712), (318573, 529984), (320112, 527436), (324576, 520182), (326508, 517104), (326592, 516971), (326781, 516672), (328536, 513912), (330372, 511056), (331968, 508599), (339066, 497952), (340704, 495558), (342608, 492804), (344736, 489762), (346788, 486864), (351624, 480168), (353808, 477204), (357696, 472017), (357903, 471744), (359632, 469476), (360126, 468832), (363584, 464373), (365148, 462384), (366912, 460161), (373152, 452466), (373464, 452088), (377568, 447174), (380926, 443232), (381024, 443118), (383292, 440496), (385434, 438048), (387296, 435942), (387504, 435708), (387828, 435344), (395577, 426816), (397488, 424764), (401856, 420147), (402192, 419796), (404586, 417312), (409032, 412776)]