80379595296

素因数分解:

$2^5\times 3^3\times 7^2\times {\mathrm{11}}^2\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{71}}^1$

素因数の和:156

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 17, 18, 21, 22, 24, 26, 27, 28, 32, 33, 34, 36, 39, 42, 44, 48, 49, 51, 52, 54, 56, 63, 66, 68, 71, 72, 77, 78, 84, 88, 91, 96, 98, 99, 102, 104, 108, 112, 117, 119, 121, 126, 132, 136, 142, 143, 144, 147, 153, 154, 156, 168, 176, 182, 187, 189, 196, 198, 204, 208, 213, 216, 221, 224, 231, 234, 238, 242, 252, 264, 272, 273, 284, 286, 288, 294, 297, 306, 308, 312, 336, 351, 352, 357, 363, 364, 374, 378, 392, 396, 408, 416, 426, 429, 432, 441, 442, 459, 462, 468, 476, 484, 497, 504, 528, 539, 544, 546, 561, 568, 572, 588, 594, 612, 616, 624, 637, 639, 663, 672, 693, 702, 714, 726, 728, 748, 756, 781, 784, 792, 816, 819, 833, 847, 852, 858, 864, 882, 884, 918, 923, 924, 936, 952, 968, 994, 1001, 1008, 1056, 1071, 1078, 1089, 1092, 1122, 1136, 1144, 1176, 1188, 1207, 1224, 1232, 1248, 1274, 1278, 1287, 1309, 1323, 1326, 1386, 1404, 1428, 1452, 1456, 1491, 1496, 1512, 1547, 1562, 1568, 1573, 1584, 1617, 1632, 1638, 1666, 1683, 1694, 1704, 1716, 1764, 1768, 1836, 1846, 1848, 1872, 1904, 1911, 1917, 1936, 1988, 1989, 2002, 2016, 2057, 2079, 2142, 2156, 2178, 2184, 2244, 2272, 2288, 2343, 2352, 2376, 2414, 2431, 2448, 2457, 2464, 2499, 2541, 2548, 2556, 2574, 2618, 2646, 2652, 2769, 2772, 2808, 2856, 2904, 2912, 2982, 2992, 3003, 3024, 3094, 3124, 3146, 3168, 3213, 3234, 3267, 3276, 3332, 3366, 3388, 3408, 3432, 3479, 3528, 3536, 3621, 3672, 3692, 3696, 3744, 3808, 3822, 3834, 3861, 3872, 3927, 3976, 3978, 4004, 4114, 4158, 4284, 4312, 4356, 4368, 4473, 4488, 4576, 4641, 4686, 4704, 4719, 4752, 4828, 4851, 4862, 4896, 4914, 4998, 5049, 5082, 5096, 5112, 5148, 5236, 5292, 5304, 5467, 5538, 5544, 5616, 5712, 5733, 5808, 5929, 5964, 5967, 5984, 6006, 6048, 6171, 6188, 6248, 6292, 6426, 6461, 6468, 6534, 6552, 6664, 6732, 6776, 6816, 6864, 6958, 7007, 7029, 7056, 7072, 7242, 7293, 7344, 7384, 7392, 7497, 7623, 7644, 7668, 7722, 7854, 7952, 7956, 8008, 8228, 8307, 8316, 8449, 8568, 8591, 8624, 8712, 8736, 8946, 8976, 9009, 9163, 9282, 9372, 9438, 9504, 9656, 9702, 9724, 9828, 9996, 10098, 10153, 10164, 10192, 10224, 10296, 10437, 10472, 10584, 10608, 10829, 10863, 10934, 11011, 11076, 11088, 11232, 11424, 11466, 11616, 11781, 11858, 11928, 11934, 12012, 12342, 12376, 12496, 12584, 12852, 12922, 12936, 13068, 13104, 13277, 13328, 13419, 13464, 13552, 13728, 13916, 13923, 14014, 14058, 14112, 14157, 14399, 14484, 14553, 14586, 14688, 14768, 14994, 15246, 15288, 15336, 15444, 15691, 15708, 15904, 15912, 16016, 16401, 16456, 16614, 16632, 16898, 17017, 17136, 17182, 17199, 17248, 17424, 17787, 17892, 17952, 18018, 18326, 18513, 18564, 18744, 18876, 19312, 19383, 19404, 19448, 19656, 19992, 20196, 20306, 20328, 20384, 20448, 20592, 20874, 20944, 21021, 21087, 21168, 21216, 21658, 21726, 21868, 21879, 22022, 22152, 22176, 22491, 22869, 22932, 23562, 23716, 23856, 23868, 24024, 24684, 24752, 24921, 24992, 25168, 25347, 25704, 25773, 25844, 25872, 26136, 26208, 26554, 26656, 26741, 26838, 26928, 27027, 27104, 27489, 27832, 27846, 28028, 28116, 28314, 28798, 28968, 29106, 29172, 29536, 29988, 30459, 30492, 30576, 30672, 30888, 31311, 31382, 31416, 31824, 32032, 32487, 32589, 32802, 32912, 33033, 33228, 33264, 33796, 34034, 34272, 34364, 34398, 34848, 35343, 35574, 35784, 36036, 36652, 37026, 37128, 37488, 37752, 38269, 38624, 38766, 38808, 38896, 39312, 39831, 39984, 40392, 40612, 40656, 41184, 41748, 41769, 41888, 42042, 42174, 42336, 42471, 43197, 43316, 43452, 43736, 43758, 44044, 44304, 44982, 45227, 45738, 45864, 47073, 47124, 47432, 47712, 47736, 48048, 49203, 49368, 49504, 49842, 50336, 50694, 51051, 51408, 51546, 51688, 51744, 52272, 53108, 53361, 53482, 53676, 53856, 54054, 54978, 55539, 55664, 55692, 56056, 56232, 56628, 57596, 57936, 58149, 58212, 58344, 59143, 59976, 60137, 60918, 60984, 61152, 61344, 61776, 62622, 62764, 62832, 63063, 63648, 64974, 65178, 65604, 65637, 65824, 66066, 66456, 66528, 67592, 68068, 68728, 68796, 70686, 71071, 71148, 71568, 72072, 73304, 74052, 74256, 74976, 75504, 76041, 76538, 77077, 77319, 77532, 77616, 77792, 78624, 79662, 79968, 80223, 80784, 81224, 81312, 82467, 83496, 83538, 84084, 84348, 84942, 86394, 86632, 86904, 87472, 87516, 88088, 88608, 89964, 90454, 91377, 91476, 91728, 92939, 93933, 94146, 94248, 94864, 95472, 96096, 97461, 98406, 98736, 99099, 99684, 100793, 101388, 102102, 102816, 103092, 103376, 104544, 106216, 106722, 106964, 107352, 108108, 109837, 109956, 111078, 111328, 111384, 111683, 112112, 112464, 113256, 114807, 115192, 115872, 116298, 116424, 116688, 118286, 119119, 119493, 119952, 120274, 121836, 121968, 123552, 125244, 125528, 125664, 126126, 129591, 129948, 130356, 131208, 131274, 132132, 132912, 135184, 135681, 136136, 137456, 137592, 141219, 141372, 142142, 142296, 143136, 144144, 146047, 146608, 147609, 148104, 148512, 151008, 152082, 153076, 153153, 154154, 154638, 155064, 155232, 159324, 160083, 160446, 161568, 162448, 164934, 166992, 167076, 168168, 168696, 169884, 172601, 172788, 173264, 173808, 174447, 174944, 175032, 176176, 177429, 179928, 180411, 180908, 182754, 182952, 183456, 185878, 187187, 187866, 188292, 188496, 189189, 189728, 190944, 194922, 196812, 197472, 198198, 199368, 201586, 202776, 204204, 206184, 206752, 212432, 213213, 213444, 213928, 214704, 216216, 219674, 219912, 222156, 222768, 223366, 224224, 224928, 226512, 228123, 229614, 230384, 231231, 231957, 232596, 232848, 233376, 236572, 238238, 238986, 239904, 240548, 240669, 243672, 243936, 247401, 250488, 251056, 252252, 259182, 259896, 260712, 262416, 262548, 264264, 265824, 270368, 271362, 272272, 274131, 274912, 275184, 278817, 282438, 282744, 284284, 284592, 288288, 292094, 292383, 293216, 295218, 296208, 297297, 302379, 304164, 306152, 306306, 308308, 309276, 310128, 318648, 320166, 320892, 324896, 329511, 329868, 333984, 334152, 335049, 336336, 337392, 339768, 344421, 345202, 345576, 346528, 347616, 348894, 350064, 352352, 354858, 357357, 358479, 359856, 360822, 361816, 365508, 365904, 371756, 374374, 375732, 376584, 376992, 378378, 388773, 389844, 393624, 396396, 398736, 403172, 405552, 407043, 408408, 412368, 420959, 423657, 424864, 426426, 426888, 427856, 429408, 432432, 438141, 439348, 439824, 444312, 445536, 446732, 453024, 456246, 459228, 459459, 460768, 462462, 463914, 465192, 465696, 473144, 476476, 477972, 481096, 481338, 487344, 494802, 497497, 500976, 502112, 504504, 517803, 518364, 519792, 521424, 524832, 525096, 528528, 532287, 541233, 542724, 544544, 548262, 550368, 557634, 561561, 564876, 565488, 568568, 569184, 584188, 584766, 590436, 592416, 594594, 604758, 608328, 612304, 612612, 616616, 618552, 620256, 637296, 639639, 640332, 641784, 650573, 659022, 659736, 668304, 670098, 672672, 674784, 679536, 688842, 690404, 691152, 693693, 697788, 700128, 709716, 714714, 716958, 719712, 721644, 722007, 723632, 731016, 731808, 743512, 748748, 751464, 753168, 756756, 768859, 777546, 779688, 781781, 787248, 792792, 797472, 806344, 811104, 814086, 816816, 824736, 836451, 841918, 847314, 852852, 853776, 855712, 864864, 876282, 878696, 879648, 888624, 893464, 907137, 912492, 918456, 918918, 924924, 927828, 930384, 946288, 952952, 955944, 962192, 962676, 974688, 988533, 989604, 994994, 1001952, 1005147, 1009008, 1022329, 1033263, 1035606, 1036728, 1039584, 1042848, 1050192, 1057056, 1064574, 1072071, 1082466, 1085448, 1096524, 1115268, 1123122, 1129752, 1130976, 1137136, 1168376, 1169532, 1180872, 1189188, 1208207, 1209516, 1216656, 1221129, 1224608, 1225224, 1233232, 1237104, 1262877, 1274592, 1279278, 1280664, 1283568, 1301146, 1310309, 1314423, 1318044, 1319472, 1336608, 1340196, 1359072, 1377684, 1380808, 1382304, 1387386, 1395576, 1419432, 1429428, 1433916, 1443288, 1444014, 1447264, 1462032, 1487024, 1492491, 1497496, 1502928, 1506336, 1513512, 1537718, 1553409, 1555092, 1559376, 1563562, 1574496, 1585584, 1596861, 1612688, 1623699, 1628172, 1633632, 1672902, 1683836, 1684683, 1694628, 1705704, 1707552, 1752564, 1757392, 1777248, 1786928, 1814274, 1824984, 1836912, 1837836, 1849848, 1855656, 1860768, 1892576, 1898611, 1905904, 1911888, 1918917, 1924384, 1925352, 1951719, 1977066, 1979208, 1989988, 2010294, 2018016, 2044658, 2066526, 2071212, 2073456, 2081079, 2100384, 2129148, 2144142, 2164932, 2170896, 2193048, 2230536, 2246244, 2259504, 2274272, 2306577, 2336752, 2339064, 2345343, 2361744, 2378376, 2416414, 2419032, 2433312, 2442258, 2450448, 2466464, 2474208, 2509353, 2525754, 2558556, 2561328, 2567136, 2602292, 2620618, 2628846, 2636088, 2638944, 2680392, 2721411, 2755368, 2761616, 2774772, 2791152, 2838864, 2858856, 2867832, 2886576, 2888028, 2924064, 2965599, 2974048, 2984982, 2994992, 3005856, 3015441, 3027024, 3066987, 3075436, 3106818, 3110184, 3118752, 3127124, 3171168, 3193722, 3216213, 3225376, 3247398, 3256344, 3345804, 3367672, 3369366, 3389256, 3411408, 3505128, 3514784, 3573856, 3624621, 3628548, 3649968, 3673824, 3675672, 3699696, 3711312, 3788631, 3797222, 3811808, 3823776, 3837834, 3850704, 3903438, 3930927, 3943269, 3954132, 3958416, 3979976, 4020588, 4089316, 4133052, 4142424, 4146912, 4162158, 4258296, 4288284, 4329864, 4341792, 4386096, 4461072, 4477473, 4492488, 4519008, 4613154, 4660227, 4673504, 4678128, 4690686, 4723488, 4756752, 4832828, 4838064, 4884516, 4900896, 5018706, 5051508, 5054049, 5117112, 5122656, 5204584, 5241236, 5257692, 5272176, 5360784, 5442822, 5472467, 5510736, 5523232, 5549544, 5582304, 5677728, 5695833, 5717712, 5735664, 5773152, 5776056, 5855157, 5931198, 5969964, 5989984, 6030882, 6054048, 6133974, 6150872, 6213636, 6220368, 6254248, 6387444, 6432426, 6494796, 6512688, 6691608, 6735344, 6738732, 6778512, 6822816, 6919731, 7010256, 7036029, 7156303, 7249242, 7257096, 7299936, 7351344, 7399392, 7422624, 7577262, 7594444, 7675668, 7701408, 7806876, 7861854, 7886538, 7908264, 7916832, 7959952, 8041176, 8178632, 8266104, 8284848, 8324316, 8457449, 8516592, 8576568, 8659728, 8772192, 8922144, 8954946, 8984976, 9200961, 9226308, 9320454, 9356256, 9381372, 9513504, 9665656, 9676128, 9769032, 10037412, 10103016, 10108098, 10234224, 10409168, 10482472, 10515384, 10544352, 10721568, 10873863, 10885644, 10944934, 11021472, 11099088, 11365893, 11391666, 11435424, 11471328, 11552112, 11710314, 11792781, 11862396, 11939928, 12061764, 12267948, 12301744, 12427272, 12440736, 12508496, 12774888, 12864852, 12989592, 13025376, 13290277, 13383216, 13432419, 13470688, 13477464, 13557024, 13839462, 14020512, 14072058, 14312606, 14498484, 14514192, 14702688, 15154524, 15188888, 15351336, 15613752, 15723708, 15773076, 15816528, 15919904, 16082352, 16357264, 16417401, 16532208, 16569696, 16648632, 16914898, 17033184, 17087499, 17153136, 17319456, 17565471, 17909892, 17969952, 18401922, 18452616, 18640908, 18762744, 19331312, 19538064, 20074824, 20206032, 20216196, 20468448, 20759193, 20818336, 20964944, 21030768, 21108087, 21468909, 21747726, 21771288, 21889868, 22198176, 22731786, 22783332, 23104224, 23420628, 23585562, 23724792, 23879856, 24123528, 24535896, 24603488, 24854544, 25016992, 25372347, 25549776, 25729704, 25979184, 26580554, 26766432, 26864838, 26954928, 27602883, 27678924, 28144116, 28625212, 28996968, 29028384, 30309048, 30377776, 30702672, 31227504, 31447416, 31546152, 31633056, 32164704, 32621589, 32714528, 32834802, 33064416, 33297264, 33829796, 34174998, 34306272, 35130942, 35378343, 35819784, 36803844, 36905232, 37281816, 37525488, 38662624, 39076128, 39870831, 40149648, 40412064, 40432392, 41518386, 41929888, 42061536, 42216174, 42937818, 43495452, 43542576, 43779736, 45463572, 45566664, 46841256, 47171124, 47449584, 47759712, 48247056, 49071792, 49252203, 49709088, 50744694, 51099552, 51262497, 51459408, 51958368, 53161108, 53729676, 53909856, 55205766, 55357848, 56288232, 57250424, 57993936, 60618096, 60755552, 61405344, 62455008, 62894832, 63092304, 64406727, 65243178, 65669604, 66594528, 67659592, 68349996, 70261884, 70756686, 71639568, 73607688, 73810464, 74563632, 75050976, 76117041, 79741662, 80299296, 80864784, 83036772, 84432348, 85875636, 86990904, 87085152, 87559472, 90927144, 91133328, 93031939, 93682512, 94342248, 94899168, 96494112, 98143584, 98504406, 101489388, 102524994, 102918816, 106322216, 107459352, 110411532, 110715696, 112576464, 114500848, 115987872, 119612493, 121236192, 125789664, 126184608, 128813454, 130486356, 131339208, 135319184, 136699992, 140523768, 141513372, 143279136, 147215376, 147756609, 149127264, 152234082, 159483324, 161729568, 166073544, 168864696, 171751272, 173981808, 175118944, 181854288, 182266656, 186063878, 187365024, 188684496, 193220181, 197008812, 202978776, 205049988, 212644432, 214918704, 220823064, 221431392, 225152928, 228351123, 229001696, 239224986, 257626908, 260972712, 262678416, 270638368, 273399984, 279095817, 281047536, 283026744, 294430752, 295513218, 304468164, 318966648, 332147088, 337729392, 343502544, 347963616, 358837479, 363708576, 372127756, 377368992, 386440362, 394017624, 405957552, 410099976, 425288864, 429837408, 441646128, 456702246, 478449972, 515253816, 521945424, 525356832, 546799968, 558191634, 562095072, 566053488, 591026436, 608936328, 637933296, 664294176, 675458784, 687005088, 717674958, 744255512, 772880724, 788035248, 811915104, 820199952, 837287451, 883292256, 913404492, 956899944, 1030507632, 1043890848, 1116383268, 1132106976, 1182052872, 1217872656, 1275866592, 1435349916, 1488511024, 1545761448, 1576070496, 1640399904, 1674574902, 1826808984, 1913799888, 2061015264, 2232766536, 2364105744, 2435745312, 2511862353, 2870699832, 2977022048, 3091522896, 3349149804, 3653617968, 3827599776, 4465533072, 4728211488, 5023724706, 5741399664, 6183045792, 6698299608, 7307235936, 8931066144, 10047449412, 11482799328, 13396599216, 20094898824, 26793198432, 40189797648, 80379595296]

約数ペア:

[(1, 80379595296), (2, 40189797648), (3, 26793198432), (4, 20094898824), (6, 13396599216), (7, 11482799328), (8, 10047449412), (9, 8931066144), (11, 7307235936), (12, 6698299608), (13, 6183045792), (14, 5741399664), (16, 5023724706), (17, 4728211488), (18, 4465533072), (21, 3827599776), (22, 3653617968), (24, 3349149804), (26, 3091522896), (27, 2977022048), (28, 2870699832), (32, 2511862353), (33, 2435745312), (34, 2364105744), (36, 2232766536), (39, 2061015264), (42, 1913799888), (44, 1826808984), (48, 1674574902), (49, 1640399904), (51, 1576070496), (52, 1545761448), (54, 1488511024), (56, 1435349916), (63, 1275866592), (66, 1217872656), (68, 1182052872), (71, 1132106976), (72, 1116383268), (77, 1043890848), (78, 1030507632), (84, 956899944), (88, 913404492), (91, 883292256), (96, 837287451), (98, 820199952), (99, 811915104), (102, 788035248), (104, 772880724), (108, 744255512), (112, 717674958), (117, 687005088), (119, 675458784), (121, 664294176), (126, 637933296), (132, 608936328), (136, 591026436), (142, 566053488), (143, 562095072), (144, 558191634), (147, 546799968), (153, 525356832), (154, 521945424), (156, 515253816), (168, 478449972), (176, 456702246), (182, 441646128), (187, 429837408), (189, 425288864), (196, 410099976), (198, 405957552), (204, 394017624), (208, 386440362), (213, 377368992), (216, 372127756), (221, 363708576), (224, 358837479), (231, 347963616), (234, 343502544), (238, 337729392), (242, 332147088), (252, 318966648), (264, 304468164), (272, 295513218), (273, 294430752), (284, 283026744), (286, 281047536), (288, 279095817), (294, 273399984), (297, 270638368), (306, 262678416), (308, 260972712), (312, 257626908), (336, 239224986), (351, 229001696), (352, 228351123), (357, 225152928), (363, 221431392), (364, 220823064), (374, 214918704), (378, 212644432), (392, 205049988), (396, 202978776), (408, 197008812), (416, 193220181), (426, 188684496), (429, 187365024), (432, 186063878), (441, 182266656), (442, 181854288), (459, 175118944), (462, 173981808), (468, 171751272), (476, 168864696), (484, 166073544), (497, 161729568), (504, 159483324), (528, 152234082), (539, 149127264), (544, 147756609), (546, 147215376), (561, 143279136), (568, 141513372), (572, 140523768), (588, 136699992), (594, 135319184), (612, 131339208), (616, 130486356), (624, 128813454), (637, 126184608), (639, 125789664), (663, 121236192), (672, 119612493), (693, 115987872), (702, 114500848), (714, 112576464), (726, 110715696), (728, 110411532), (748, 107459352), (756, 106322216), (781, 102918816), (784, 102524994), (792, 101489388), (816, 98504406), (819, 98143584), (833, 96494112), (847, 94899168), (852, 94342248), (858, 93682512), (864, 93031939), (882, 91133328), (884, 90927144), (918, 87559472), (923, 87085152), (924, 86990904), (936, 85875636), (952, 84432348), (968, 83036772), (994, 80864784), (1001, 80299296), (1008, 79741662), (1056, 76117041), (1071, 75050976), (1078, 74563632), (1089, 73810464), (1092, 73607688), (1122, 71639568), (1136, 70756686), (1144, 70261884), (1176, 68349996), (1188, 67659592), (1207, 66594528), (1224, 65669604), (1232, 65243178), (1248, 64406727), (1274, 63092304), (1278, 62894832), (1287, 62455008), (1309, 61405344), (1323, 60755552), (1326, 60618096), (1386, 57993936), (1404, 57250424), (1428, 56288232), (1452, 55357848), (1456, 55205766), (1491, 53909856), (1496, 53729676), (1512, 53161108), (1547, 51958368), (1562, 51459408), (1568, 51262497), (1573, 51099552), (1584, 50744694), (1617, 49709088), (1632, 49252203), (1638, 49071792), (1666, 48247056), (1683, 47759712), (1694, 47449584), (1704, 47171124), (1716, 46841256), (1764, 45566664), (1768, 45463572), (1836, 43779736), (1846, 43542576), (1848, 43495452), (1872, 42937818), (1904, 42216174), (1911, 42061536), (1917, 41929888), (1936, 41518386), (1988, 40432392), (1989, 40412064), (2002, 40149648), (2016, 39870831), (2057, 39076128), (2079, 38662624), (2142, 37525488), (2156, 37281816), (2178, 36905232), (2184, 36803844), (2244, 35819784), (2272, 35378343), (2288, 35130942), (2343, 34306272), (2352, 34174998), (2376, 33829796), (2414, 33297264), (2431, 33064416), (2448, 32834802), (2457, 32714528), (2464, 32621589), (2499, 32164704), (2541, 31633056), (2548, 31546152), (2556, 31447416), (2574, 31227504), (2618, 30702672), (2646, 30377776), (2652, 30309048), (2769, 29028384), (2772, 28996968), (2808, 28625212), (2856, 28144116), (2904, 27678924), (2912, 27602883), (2982, 26954928), (2992, 26864838), (3003, 26766432), (3024, 26580554), (3094, 25979184), (3124, 25729704), (3146, 25549776), (3168, 25372347), (3213, 25016992), (3234, 24854544), (3267, 24603488), (3276, 24535896), (3332, 24123528), (3366, 23879856), (3388, 23724792), (3408, 23585562), (3432, 23420628), (3479, 23104224), (3528, 22783332), (3536, 22731786), (3621, 22198176), (3672, 21889868), (3692, 21771288), (3696, 21747726), (3744, 21468909), (3808, 21108087), (3822, 21030768), (3834, 20964944), (3861, 20818336), (3872, 20759193), (3927, 20468448), (3976, 20216196), (3978, 20206032), (4004, 20074824), (4114, 19538064), (4158, 19331312), (4284, 18762744), (4312, 18640908), (4356, 18452616), (4368, 18401922), (4473, 17969952), (4488, 17909892), (4576, 17565471), (4641, 17319456), (4686, 17153136), (4704, 17087499), (4719, 17033184), (4752, 16914898), (4828, 16648632), (4851, 16569696), (4862, 16532208), (4896, 16417401), (4914, 16357264), (4998, 16082352), (5049, 15919904), (5082, 15816528), (5096, 15773076), (5112, 15723708), (5148, 15613752), (5236, 15351336), (5292, 15188888), (5304, 15154524), (5467, 14702688), (5538, 14514192), (5544, 14498484), (5616, 14312606), (5712, 14072058), (5733, 14020512), (5808, 13839462), (5929, 13557024), (5964, 13477464), (5967, 13470688), (5984, 13432419), (6006, 13383216), (6048, 13290277), (6171, 13025376), (6188, 12989592), (6248, 12864852), (6292, 12774888), (6426, 12508496), (6461, 12440736), (6468, 12427272), (6534, 12301744), (6552, 12267948), (6664, 12061764), (6732, 11939928), (6776, 11862396), (6816, 11792781), (6864, 11710314), (6958, 11552112), (7007, 11471328), (7029, 11435424), (7056, 11391666), (7072, 11365893), (7242, 11099088), (7293, 11021472), (7344, 10944934), (7384, 10885644), (7392, 10873863), (7497, 10721568), (7623, 10544352), (7644, 10515384), (7668, 10482472), (7722, 10409168), (7854, 10234224), (7952, 10108098), (7956, 10103016), (8008, 10037412), (8228, 9769032), (8307, 9676128), (8316, 9665656), (8449, 9513504), (8568, 9381372), (8591, 9356256), (8624, 9320454), (8712, 9226308), (8736, 9200961), (8946, 8984976), (8976, 8954946), (9009, 8922144), (9163, 8772192), (9282, 8659728), (9372, 8576568), (9438, 8516592), (9504, 8457449), (9656, 8324316), (9702, 8284848), (9724, 8266104), (9828, 8178632), (9996, 8041176), (10098, 7959952), (10153, 7916832), (10164, 7908264), (10192, 7886538), (10224, 7861854), (10296, 7806876), (10437, 7701408), (10472, 7675668), (10584, 7594444), (10608, 7577262), (10829, 7422624), (10863, 7399392), (10934, 7351344), (11011, 7299936), (11076, 7257096), (11088, 7249242), (11232, 7156303), (11424, 7036029), (11466, 7010256), (11616, 6919731), (11781, 6822816), (11858, 6778512), (11928, 6738732), (11934, 6735344), (12012, 6691608), (12342, 6512688), (12376, 6494796), (12496, 6432426), (12584, 6387444), (12852, 6254248), (12922, 6220368), (12936, 6213636), (13068, 6150872), (13104, 6133974), (13277, 6054048), (13328, 6030882), (13419, 5989984), (13464, 5969964), (13552, 5931198), (13728, 5855157), (13916, 5776056), (13923, 5773152), (14014, 5735664), (14058, 5717712), (14112, 5695833), (14157, 5677728), (14399, 5582304), (14484, 5549544), (14553, 5523232), (14586, 5510736), (14688, 5472467), (14768, 5442822), (14994, 5360784), (15246, 5272176), (15288, 5257692), (15336, 5241236), (15444, 5204584), (15691, 5122656), (15708, 5117112), (15904, 5054049), (15912, 5051508), (16016, 5018706), (16401, 4900896), (16456, 4884516), (16614, 4838064), (16632, 4832828), (16898, 4756752), (17017, 4723488), (17136, 4690686), (17182, 4678128), (17199, 4673504), (17248, 4660227), (17424, 4613154), (17787, 4519008), (17892, 4492488), (17952, 4477473), (18018, 4461072), (18326, 4386096), (18513, 4341792), (18564, 4329864), (18744, 4288284), (18876, 4258296), (19312, 4162158), (19383, 4146912), (19404, 4142424), (19448, 4133052), (19656, 4089316), (19992, 4020588), (20196, 3979976), (20306, 3958416), (20328, 3954132), (20384, 3943269), (20448, 3930927), (20592, 3903438), (20874, 3850704), (20944, 3837834), (21021, 3823776), (21087, 3811808), (21168, 3797222), (21216, 3788631), (21658, 3711312), (21726, 3699696), (21868, 3675672), (21879, 3673824), (22022, 3649968), (22152, 3628548), (22176, 3624621), (22491, 3573856), (22869, 3514784), (22932, 3505128), (23562, 3411408), (23716, 3389256), (23856, 3369366), (23868, 3367672), (24024, 3345804), (24684, 3256344), (24752, 3247398), (24921, 3225376), (24992, 3216213), (25168, 3193722), (25347, 3171168), (25704, 3127124), (25773, 3118752), (25844, 3110184), (25872, 3106818), (26136, 3075436), (26208, 3066987), (26554, 3027024), (26656, 3015441), (26741, 3005856), (26838, 2994992), (26928, 2984982), (27027, 2974048), (27104, 2965599), (27489, 2924064), (27832, 2888028), (27846, 2886576), (28028, 2867832), (28116, 2858856), (28314, 2838864), (28798, 2791152), (28968, 2774772), (29106, 2761616), (29172, 2755368), (29536, 2721411), (29988, 2680392), (30459, 2638944), (30492, 2636088), (30576, 2628846), (30672, 2620618), (30888, 2602292), (31311, 2567136), (31382, 2561328), (31416, 2558556), (31824, 2525754), (32032, 2509353), (32487, 2474208), (32589, 2466464), (32802, 2450448), (32912, 2442258), (33033, 2433312), (33228, 2419032), (33264, 2416414), (33796, 2378376), (34034, 2361744), (34272, 2345343), (34364, 2339064), (34398, 2336752), (34848, 2306577), (35343, 2274272), (35574, 2259504), (35784, 2246244), (36036, 2230536), (36652, 2193048), (37026, 2170896), (37128, 2164932), (37488, 2144142), (37752, 2129148), (38269, 2100384), (38624, 2081079), (38766, 2073456), (38808, 2071212), (38896, 2066526), (39312, 2044658), (39831, 2018016), (39984, 2010294), (40392, 1989988), (40612, 1979208), (40656, 1977066), (41184, 1951719), (41748, 1925352), (41769, 1924384), (41888, 1918917), (42042, 1911888), (42174, 1905904), (42336, 1898611), (42471, 1892576), (43197, 1860768), (43316, 1855656), (43452, 1849848), (43736, 1837836), (43758, 1836912), (44044, 1824984), (44304, 1814274), (44982, 1786928), (45227, 1777248), (45738, 1757392), (45864, 1752564), (47073, 1707552), (47124, 1705704), (47432, 1694628), (47712, 1684683), (47736, 1683836), (48048, 1672902), (49203, 1633632), (49368, 1628172), (49504, 1623699), (49842, 1612688), (50336, 1596861), (50694, 1585584), (51051, 1574496), (51408, 1563562), (51546, 1559376), (51688, 1555092), (51744, 1553409), (52272, 1537718), (53108, 1513512), (53361, 1506336), (53482, 1502928), (53676, 1497496), (53856, 1492491), (54054, 1487024), (54978, 1462032), (55539, 1447264), (55664, 1444014), (55692, 1443288), (56056, 1433916), (56232, 1429428), (56628, 1419432), (57596, 1395576), (57936, 1387386), (58149, 1382304), (58212, 1380808), (58344, 1377684), (59143, 1359072), (59976, 1340196), (60137, 1336608), (60918, 1319472), (60984, 1318044), (61152, 1314423), (61344, 1310309), (61776, 1301146), (62622, 1283568), (62764, 1280664), (62832, 1279278), (63063, 1274592), (63648, 1262877), (64974, 1237104), (65178, 1233232), (65604, 1225224), (65637, 1224608), (65824, 1221129), (66066, 1216656), (66456, 1209516), (66528, 1208207), (67592, 1189188), (68068, 1180872), (68728, 1169532), (68796, 1168376), (70686, 1137136), (71071, 1130976), (71148, 1129752), (71568, 1123122), (72072, 1115268), (73304, 1096524), (74052, 1085448), (74256, 1082466), (74976, 1072071), (75504, 1064574), (76041, 1057056), (76538, 1050192), (77077, 1042848), (77319, 1039584), (77532, 1036728), (77616, 1035606), (77792, 1033263), (78624, 1022329), (79662, 1009008), (79968, 1005147), (80223, 1001952), (80784, 994994), (81224, 989604), (81312, 988533), (82467, 974688), (83496, 962676), (83538, 962192), (84084, 955944), (84348, 952952), (84942, 946288), (86394, 930384), (86632, 927828), (86904, 924924), (87472, 918918), (87516, 918456), (88088, 912492), (88608, 907137), (89964, 893464), (90454, 888624), (91377, 879648), (91476, 878696), (91728, 876282), (92939, 864864), (93933, 855712), (94146, 853776), (94248, 852852), (94864, 847314), (95472, 841918), (96096, 836451), (97461, 824736), (98406, 816816), (98736, 814086), (99099, 811104), (99684, 806344), (100793, 797472), (101388, 792792), (102102, 787248), (102816, 781781), (103092, 779688), (103376, 777546), (104544, 768859), (106216, 756756), (106722, 753168), (106964, 751464), (107352, 748748), (108108, 743512), (109837, 731808), (109956, 731016), (111078, 723632), (111328, 722007), (111384, 721644), (111683, 719712), (112112, 716958), (112464, 714714), (113256, 709716), (114807, 700128), (115192, 697788), (115872, 693693), (116298, 691152), (116424, 690404), (116688, 688842), (118286, 679536), (119119, 674784), (119493, 672672), (119952, 670098), (120274, 668304), (121836, 659736), (121968, 659022), (123552, 650573), (125244, 641784), (125528, 640332), (125664, 639639), (126126, 637296), (129591, 620256), (129948, 618552), (130356, 616616), (131208, 612612), (131274, 612304), (132132, 608328), (132912, 604758), (135184, 594594), (135681, 592416), (136136, 590436), (137456, 584766), (137592, 584188), (141219, 569184), (141372, 568568), (142142, 565488), (142296, 564876), (143136, 561561), (144144, 557634), (146047, 550368), (146608, 548262), (147609, 544544), (148104, 542724), (148512, 541233), (151008, 532287), (152082, 528528), (153076, 525096), (153153, 524832), (154154, 521424), (154638, 519792), (155064, 518364), (155232, 517803), (159324, 504504), (160083, 502112), (160446, 500976), (161568, 497497), (162448, 494802), (164934, 487344), (166992, 481338), (167076, 481096), (168168, 477972), (168696, 476476), (169884, 473144), (172601, 465696), (172788, 465192), (173264, 463914), (173808, 462462), (174447, 460768), (174944, 459459), (175032, 459228), (176176, 456246), (177429, 453024), (179928, 446732), (180411, 445536), (180908, 444312), (182754, 439824), (182952, 439348), (183456, 438141), (185878, 432432), (187187, 429408), (187866, 427856), (188292, 426888), (188496, 426426), (189189, 424864), (189728, 423657), (190944, 420959), (194922, 412368), (196812, 408408), (197472, 407043), (198198, 405552), (199368, 403172), (201586, 398736), (202776, 396396), (204204, 393624), (206184, 389844), (206752, 388773), (212432, 378378), (213213, 376992), (213444, 376584), (213928, 375732), (214704, 374374), (216216, 371756), (219674, 365904), (219912, 365508), (222156, 361816), (222768, 360822), (223366, 359856), (224224, 358479), (224928, 357357), (226512, 354858), (228123, 352352), (229614, 350064), (230384, 348894), (231231, 347616), (231957, 346528), (232596, 345576), (232848, 345202), (233376, 344421), (236572, 339768), (238238, 337392), (238986, 336336), (239904, 335049), (240548, 334152), (240669, 333984), (243672, 329868), (243936, 329511), (247401, 324896), (250488, 320892), (251056, 320166), (252252, 318648), (259182, 310128), (259896, 309276), (260712, 308308), (262416, 306306), (262548, 306152), (264264, 304164), (265824, 302379), (270368, 297297), (271362, 296208), (272272, 295218), (274131, 293216), (274912, 292383), (275184, 292094), (278817, 288288), (282438, 284592), (282744, 284284)]