76383923616

素因数分解:

$2^5\times 3^3\times 7^2\times {\mathrm{11}}^2\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{37}}^1$

素因数の和:136

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 21, 22, 24, 26, 27, 28, 31, 32, 33, 36, 37, 39, 42, 44, 48, 49, 52, 54, 56, 62, 63, 66, 72, 74, 77, 78, 84, 88, 91, 93, 96, 98, 99, 104, 108, 111, 112, 117, 121, 124, 126, 132, 143, 144, 147, 148, 154, 156, 168, 176, 182, 186, 189, 196, 198, 208, 216, 217, 222, 224, 231, 234, 242, 248, 252, 259, 264, 273, 279, 286, 288, 294, 296, 297, 308, 312, 333, 336, 341, 351, 352, 363, 364, 372, 378, 392, 396, 403, 407, 416, 429, 432, 434, 441, 444, 462, 468, 481, 484, 496, 504, 518, 528, 539, 546, 558, 572, 588, 592, 594, 616, 624, 637, 651, 666, 672, 682, 693, 702, 726, 728, 744, 756, 777, 784, 792, 806, 814, 819, 837, 847, 858, 864, 868, 882, 888, 924, 936, 962, 968, 992, 999, 1001, 1008, 1023, 1036, 1056, 1078, 1089, 1092, 1116, 1144, 1147, 1176, 1184, 1188, 1209, 1221, 1232, 1248, 1274, 1287, 1302, 1323, 1332, 1364, 1386, 1404, 1443, 1452, 1456, 1488, 1512, 1519, 1554, 1568, 1573, 1584, 1612, 1617, 1628, 1638, 1674, 1694, 1716, 1736, 1764, 1776, 1813, 1848, 1872, 1911, 1924, 1936, 1953, 1998, 2002, 2016, 2046, 2072, 2079, 2156, 2178, 2184, 2232, 2288, 2294, 2331, 2352, 2376, 2387, 2418, 2442, 2457, 2464, 2541, 2548, 2574, 2604, 2646, 2664, 2728, 2772, 2808, 2821, 2849, 2886, 2904, 2912, 2976, 3003, 3024, 3038, 3069, 3108, 3146, 3168, 3224, 3234, 3256, 3267, 3276, 3348, 3367, 3388, 3432, 3441, 3472, 3528, 3552, 3626, 3627, 3663, 3696, 3744, 3751, 3822, 3848, 3861, 3872, 3906, 3996, 4004, 4092, 4144, 4158, 4312, 4329, 4356, 4368, 4433, 4464, 4477, 4557, 4576, 4588, 4662, 4704, 4719, 4752, 4774, 4836, 4851, 4884, 4914, 5082, 5096, 5148, 5208, 5291, 5292, 5328, 5439, 5456, 5544, 5616, 5642, 5698, 5733, 5772, 5808, 5859, 5929, 6006, 6048, 6076, 6138, 6216, 6292, 6448, 6468, 6512, 6534, 6552, 6696, 6734, 6776, 6864, 6882, 6944, 6993, 7007, 7056, 7161, 7252, 7254, 7326, 7392, 7502, 7623, 7644, 7696, 7722, 7812, 7992, 8008, 8029, 8184, 8288, 8316, 8463, 8547, 8624, 8658, 8712, 8736, 8866, 8928, 8954, 9009, 9114, 9176, 9207, 9324, 9438, 9504, 9548, 9672, 9702, 9768, 9828, 10101, 10164, 10192, 10296, 10323, 10416, 10582, 10584, 10656, 10878, 10881, 10912, 10989, 11011, 11088, 11232, 11253, 11284, 11396, 11466, 11544, 11616, 11718, 11858, 12012, 12152, 12276, 12432, 12584, 12617, 12896, 12936, 12987, 13024, 13068, 13104, 13299, 13392, 13431, 13468, 13552, 13671, 13728, 13764, 13986, 14014, 14112, 14157, 14322, 14504, 14508, 14553, 14652, 14911, 15004, 15246, 15288, 15392, 15444, 15624, 15873, 15984, 16016, 16058, 16317, 16368, 16632, 16709, 16926, 17094, 17199, 17248, 17316, 17424, 17732, 17787, 17908, 18018, 18228, 18352, 18414, 18648, 18876, 19096, 19344, 19404, 19536, 19656, 19747, 19943, 20202, 20328, 20384, 20592, 20646, 20832, 21021, 21164, 21168, 21483, 21756, 21762, 21978, 22022, 22176, 22506, 22568, 22792, 22869, 22932, 23088, 23436, 23569, 23716, 24024, 24087, 24304, 24552, 24864, 25168, 25234, 25389, 25641, 25872, 25974, 26136, 26208, 26257, 26598, 26784, 26862, 26936, 27027, 27104, 27342, 27528, 27972, 28028, 28314, 28644, 29008, 29016, 29106, 29304, 29822, 30008, 30303, 30492, 30576, 30888, 30969, 31031, 31248, 31339, 31746, 31968, 32032, 32116, 32634, 32736, 33033, 33264, 33418, 33759, 33852, 34188, 34398, 34632, 34848, 35464, 35574, 35816, 36036, 36456, 36704, 36828, 37037, 37296, 37752, 37851, 38192, 38688, 38808, 39072, 39312, 39494, 39886, 39897, 40293, 40404, 40656, 41013, 41184, 41292, 42042, 42328, 42336, 42471, 42966, 43512, 43524, 43956, 44044, 44733, 45012, 45136, 45584, 45738, 45864, 46176, 46872, 47138, 47432, 47619, 48048, 48174, 48608, 48763, 48951, 49104, 50127, 50336, 50468, 50778, 51282, 51744, 51948, 52272, 52514, 53196, 53361, 53724, 53872, 54054, 54684, 55056, 55944, 56056, 56203, 56628, 57288, 58016, 58032, 58201, 58212, 58608, 59241, 59644, 59829, 60016, 60606, 60984, 61152, 61776, 61938, 62062, 62496, 62678, 63063, 63492, 64232, 64449, 65268, 66066, 66528, 66836, 67518, 67704, 68376, 68796, 69264, 70707, 70928, 71148, 71632, 72072, 72261, 72912, 73656, 74074, 74592, 75504, 75702, 76167, 76384, 76923, 77077, 77616, 78624, 78771, 78988, 79772, 79794, 80586, 80808, 81312, 82026, 82584, 84084, 84656, 84942, 85932, 87024, 87048, 87912, 88088, 88319, 89466, 90024, 90272, 90909, 91168, 91476, 91728, 93093, 93744, 94017, 94276, 94864, 95238, 96096, 96348, 97526, 97902, 98208, 99099, 100254, 100936, 101277, 101556, 102564, 103896, 104377, 104544, 105028, 106392, 106722, 107448, 107744, 108108, 109368, 110112, 111111, 111888, 112112, 112406, 113256, 113553, 114576, 116064, 116402, 116424, 117216, 118482, 119288, 119658, 119691, 120032, 120879, 121212, 121968, 123552, 123876, 124124, 125356, 126126, 126984, 128464, 128898, 130536, 132132, 133672, 134199, 135036, 135408, 136752, 137592, 138528, 138787, 141414, 141856, 142296, 142857, 143264, 144144, 144522, 145824, 146289, 147312, 148148, 150381, 151008, 151404, 152334, 153846, 154154, 155232, 157542, 157976, 159544, 159588, 160083, 161172, 161616, 164021, 164052, 165168, 168168, 168609, 169312, 169884, 171864, 174048, 174096, 174603, 175824, 176176, 176638, 177723, 178932, 179487, 180048, 181818, 182952, 183456, 183799, 186186, 187488, 188034, 188552, 189189, 189728, 190476, 192696, 195052, 195804, 198198, 200508, 201872, 202554, 203112, 205128, 207792, 208754, 210056, 212121, 212784, 213444, 214896, 216216, 216783, 217217, 218736, 219373, 222222, 223776, 224224, 224812, 226512, 227106, 229152, 231231, 232804, 232848, 236313, 236964, 238576, 239316, 239382, 241758, 242424, 243936, 247752, 248248, 250712, 252252, 253968, 256928, 257796, 259259, 261072, 264264, 264957, 267344, 268398, 270072, 270816, 273504, 275184, 277574, 279279, 282051, 282828, 284592, 285714, 288288, 289044, 292578, 294624, 296296, 297297, 300762, 302808, 304668, 307692, 308308, 313131, 315084, 315952, 319088, 319176, 320166, 322344, 323232, 328042, 328104, 330336, 333333, 336336, 337218, 339768, 340659, 341341, 343728, 348192, 349206, 351648, 352352, 353276, 355446, 357864, 358974, 360096, 363636, 365904, 367598, 372372, 376068, 377104, 378378, 380952, 385392, 390104, 391608, 396396, 401016, 402597, 403744, 405108, 406224, 407407, 410256, 415584, 416361, 417508, 420112, 424242, 425568, 426888, 429792, 432432, 433566, 434434, 437472, 438746, 438867, 444444, 449624, 451143, 453024, 454212, 462462, 465608, 465696, 472626, 473928, 477152, 478632, 478764, 483516, 484848, 492063, 495504, 496496, 501424, 504504, 505827, 507936, 515592, 518518, 522144, 523809, 528528, 529914, 533169, 534688, 536796, 538461, 540144, 550368, 551397, 555148, 558558, 564102, 565656, 569184, 571428, 578088, 585156, 592592, 594594, 601524, 605616, 609336, 615384, 616616, 618233, 626262, 630168, 631904, 636363, 638176, 638352, 640332, 644688, 651651, 656084, 656208, 658119, 666666, 672672, 674436, 679536, 681318, 682682, 687456, 693693, 698412, 706552, 708939, 710892, 715728, 717948, 727272, 730639, 731808, 735196, 744744, 752136, 754208, 756756, 761904, 770784, 777777, 780208, 783216, 792792, 794871, 802032, 805194, 810216, 812448, 814814, 820512, 832722, 835016, 837837, 840224, 846153, 848484, 853776, 864864, 867132, 868868, 877492, 877734, 888888, 899248, 902286, 908424, 924924, 931216, 939393, 945252, 947856, 957264, 957528, 967032, 969696, 971509, 984126, 991008, 992992, 999999, 1002848, 1009008, 1011654, 1024023, 1031184, 1037036, 1047618, 1057056, 1059828, 1066338, 1073592, 1076922, 1080288, 1102794, 1110296, 1117116, 1128204, 1131312, 1142856, 1148147, 1156176, 1170312, 1185184, 1189188, 1203048, 1211232, 1218672, 1222221, 1230768, 1233232, 1236466, 1249083, 1252524, 1260336, 1272726, 1276704, 1280664, 1289376, 1303302, 1312168, 1312416, 1316238, 1316601, 1333332, 1348872, 1359072, 1362636, 1365364, 1387386, 1396824, 1413104, 1417878, 1421784, 1431456, 1435896, 1454544, 1461278, 1470392, 1476189, 1489488, 1504272, 1513512, 1517481, 1523808, 1555554, 1560416, 1566432, 1571427, 1585584, 1589742, 1604064, 1610388, 1620432, 1629628, 1654191, 1665444, 1670032, 1675674, 1692306, 1696968, 1707552, 1734264, 1737736, 1754984, 1755468, 1777776, 1798496, 1804231, 1804572, 1816848, 1849848, 1854699, 1862432, 1878786, 1890504, 1895712, 1914528, 1915056, 1934064, 1943018, 1954953, 1968252, 1974357, 1999998, 2018016, 2023308, 2048046, 2062368, 2074072, 2081079, 2095236, 2119656, 2132676, 2147184, 2153844, 2191917, 2205588, 2220592, 2234232, 2256408, 2262624, 2285712, 2296294, 2312352, 2333331, 2340624, 2378376, 2384613, 2389387, 2406096, 2437344, 2444442, 2461536, 2466464, 2472932, 2498166, 2505048, 2520672, 2545452, 2561328, 2606604, 2624336, 2632476, 2633202, 2666664, 2697744, 2725272, 2730728, 2774772, 2793648, 2818179, 2826208, 2835756, 2843568, 2851849, 2871792, 2909088, 2914527, 2922556, 2940784, 2952378, 2978976, 3008544, 3027024, 3034962, 3072069, 3111108, 3142854, 3171168, 3179484, 3220776, 3240864, 3259256, 3308382, 3330888, 3340064, 3351348, 3384612, 3393936, 3444441, 3468528, 3475472, 3509968, 3510936, 3555552, 3608462, 3609144, 3633696, 3666663, 3699696, 3709398, 3747249, 3757572, 3781008, 3830112, 3868128, 3886036, 3909906, 3936504, 3948714, 3999996, 4046616, 4096092, 4148144, 4162158, 4190472, 4239312, 4265352, 4294368, 4307688, 4383834, 4411176, 4428567, 4441184, 4468464, 4512816, 4571424, 4592588, 4666662, 4681248, 4756752, 4769226, 4778774, 4812192, 4888884, 4945864, 4962573, 4996332, 5010096, 5090904, 5122656, 5213208, 5248672, 5264952, 5266404, 5333328, 5395488, 5412693, 5450544, 5461456, 5549544, 5564097, 5587296, 5636358, 5671512, 5687136, 5703698, 5743584, 5829054, 5845112, 5864859, 5881568, 5904756, 5923071, 6054048, 6069924, 6144138, 6222216, 6285708, 6358968, 6441552, 6518512, 6575751, 6616764, 6661776, 6702696, 6769224, 6787872, 6800563, 6888882, 6937056, 6950944, 6999993, 7019936, 7021872, 7168161, 7216924, 7218288, 7333326, 7399392, 7418796, 7494498, 7515144, 7562016, 7772072, 7819812, 7873008, 7897428, 7999992, 8037029, 8093232, 8192184, 8296288, 8324316, 8380944, 8478624, 8530704, 8555547, 8615376, 8743581, 8767668, 8822352, 8857134, 8936928, 9025632, 9185176, 9216207, 9333324, 9513504, 9538452, 9557548, 9777768, 9891728, 9925146, 9992664, 10020192, 10181808, 10333323, 10426416, 10529904, 10532808, 10666656, 10825386, 10901088, 10922912, 10999989, 11099088, 11128194, 11272716, 11343024, 11407396, 11658108, 11690224, 11729718, 11809512, 11846142, 12139848, 12288276, 12444432, 12571416, 12629617, 12717936, 12883104, 13037024, 13151502, 13233528, 13323552, 13405392, 13538448, 13601126, 13777764, 13999986, 14043744, 14336322, 14433848, 14436576, 14666652, 14837592, 14988996, 15030288, 15544144, 15639624, 15746016, 15794856, 15999984, 16074058, 16186464, 16238079, 16384368, 16648632, 16692291, 16761888, 17061408, 17111094, 17230752, 17487162, 17535336, 17644704, 17714268, 18370352, 18432414, 18666648, 19076904, 19115096, 19555536, 19727253, 19783456, 19850292, 19985328, 20363616, 20401689, 20666646, 20852832, 21059808, 21065616, 21504483, 21650772, 21999978, 22198176, 22256388, 22545432, 22686048, 22814792, 23316216, 23380448, 23459436, 23619024, 23692284, 24111087, 24279696, 24576552, 24888864, 25142832, 25259234, 25435872, 25666641, 26230743, 26303004, 26467056, 26810784, 27076896, 27202252, 27555528, 27999972, 28672644, 28867696, 29333304, 29675184, 29977992, 30060576, 30999969, 31088288, 31279248, 31589712, 31999968, 32148116, 32476158, 32768736, 33297264, 33384582, 34222188, 34974324, 35070672, 35428536, 36740704, 36864828, 37333296, 37888851, 38153808, 38230192, 39111072, 39454506, 39700584, 39970656, 40803378, 41333292, 42131232, 43008966, 43301544, 43999956, 44512776, 45090864, 45629584, 46632432, 46918872, 47238048, 47384568, 48222174, 48559392, 48714237, 49153104, 50285664, 50518468, 51333282, 52461486, 52606008, 52934112, 54404504, 55111056, 55999944, 57345288, 57735392, 58666608, 59350368, 59955984, 61205067, 61999938, 62558496, 63179424, 64296232, 64513449, 64952316, 66594528, 66769164, 68444376, 69948648, 70141344, 70857072, 72333261, 73729656, 74666592, 75777702, 76307616, 76460384, 76999923, 78909012, 79401168, 81606756, 82666584, 86017932, 86603088, 87999912, 88407319, 89025552, 90181728, 91259168, 93264864, 93837744, 94769136, 96444348, 97428474, 98306208, 101036936, 102666564, 104922972, 105212016, 108809008, 110222112, 111999888, 113666553, 114690576, 117333216, 119911968, 122410134, 123999876, 128592464, 129026898, 129904632, 133538328, 136888752, 139897296, 141714144, 144666522, 147459312, 151555404, 153999846, 157818024, 158802336, 163213512, 165333168, 172035864, 173206176, 175999824, 176814638, 178051104, 183615201, 187675488, 189538272, 192888696, 194856948, 202073872, 205333128, 209845944, 210424032, 216999783, 217618016, 223999776, 227333106, 229381152, 244820268, 247999752, 257184928, 258053796, 259809264, 265221957, 267076656, 273777504, 279794592, 289333044, 294918624, 303110808, 307999692, 315636048, 326427024, 330666336, 340999659, 344071728, 351999648, 353629276, 367230402, 385777392, 389713896, 404147744, 410666256, 419691888, 433999566, 454666212, 489640536, 495999504, 516107592, 519618528, 530443914, 534153312, 578666088, 606221616, 615999384, 631272096, 652854048, 681999318, 688143456, 707258552, 734460804, 771554784, 779427792, 795665871, 821332512, 839383776, 867999132, 909332424, 979281072, 991999008, 1032215184, 1060887828, 1157332176, 1212443232, 1231998768, 1363998636, 1414517104, 1468921608, 1558855584, 1591331742, 1735998264, 1818664848, 1958562144, 2064430368, 2121775656, 2314664352, 2386997613, 2463997536, 2727997272, 2829034208, 2937843216, 3182663484, 3471996528, 3637329696, 4243551312, 4773995226, 5455994544, 5875686432, 6365326968, 6943993056, 8487102624, 9547990452, 10911989088, 12730653936, 19095980904, 25461307872, 38191961808, 76383923616]

約数ペア:

[(1, 76383923616), (2, 38191961808), (3, 25461307872), (4, 19095980904), (6, 12730653936), (7, 10911989088), (8, 9547990452), (9, 8487102624), (11, 6943993056), (12, 6365326968), (13, 5875686432), (14, 5455994544), (16, 4773995226), (18, 4243551312), (21, 3637329696), (22, 3471996528), (24, 3182663484), (26, 2937843216), (27, 2829034208), (28, 2727997272), (31, 2463997536), (32, 2386997613), (33, 2314664352), (36, 2121775656), (37, 2064430368), (39, 1958562144), (42, 1818664848), (44, 1735998264), (48, 1591331742), (49, 1558855584), (52, 1468921608), (54, 1414517104), (56, 1363998636), (62, 1231998768), (63, 1212443232), (66, 1157332176), (72, 1060887828), (74, 1032215184), (77, 991999008), (78, 979281072), (84, 909332424), (88, 867999132), (91, 839383776), (93, 821332512), (96, 795665871), (98, 779427792), (99, 771554784), (104, 734460804), (108, 707258552), (111, 688143456), (112, 681999318), (117, 652854048), (121, 631272096), (124, 615999384), (126, 606221616), (132, 578666088), (143, 534153312), (144, 530443914), (147, 519618528), (148, 516107592), (154, 495999504), (156, 489640536), (168, 454666212), (176, 433999566), (182, 419691888), (186, 410666256), (189, 404147744), (196, 389713896), (198, 385777392), (208, 367230402), (216, 353629276), (217, 351999648), (222, 344071728), (224, 340999659), (231, 330666336), (234, 326427024), (242, 315636048), (248, 307999692), (252, 303110808), (259, 294918624), (264, 289333044), (273, 279794592), (279, 273777504), (286, 267076656), (288, 265221957), (294, 259809264), (296, 258053796), (297, 257184928), (308, 247999752), (312, 244820268), (333, 229381152), (336, 227333106), (341, 223999776), (351, 217618016), (352, 216999783), (363, 210424032), (364, 209845944), (372, 205333128), (378, 202073872), (392, 194856948), (396, 192888696), (403, 189538272), (407, 187675488), (416, 183615201), (429, 178051104), (432, 176814638), (434, 175999824), (441, 173206176), (444, 172035864), (462, 165333168), (468, 163213512), (481, 158802336), (484, 157818024), (496, 153999846), (504, 151555404), (518, 147459312), (528, 144666522), (539, 141714144), (546, 139897296), (558, 136888752), (572, 133538328), (588, 129904632), (592, 129026898), (594, 128592464), (616, 123999876), (624, 122410134), (637, 119911968), (651, 117333216), (666, 114690576), (672, 113666553), (682, 111999888), (693, 110222112), (702, 108809008), (726, 105212016), (728, 104922972), (744, 102666564), (756, 101036936), (777, 98306208), (784, 97428474), (792, 96444348), (806, 94769136), (814, 93837744), (819, 93264864), (837, 91259168), (847, 90181728), (858, 89025552), (864, 88407319), (868, 87999912), (882, 86603088), (888, 86017932), (924, 82666584), (936, 81606756), (962, 79401168), (968, 78909012), (992, 76999923), (999, 76460384), (1001, 76307616), (1008, 75777702), (1023, 74666592), (1036, 73729656), (1056, 72333261), (1078, 70857072), (1089, 70141344), (1092, 69948648), (1116, 68444376), (1144, 66769164), (1147, 66594528), (1176, 64952316), (1184, 64513449), (1188, 64296232), (1209, 63179424), (1221, 62558496), (1232, 61999938), (1248, 61205067), (1274, 59955984), (1287, 59350368), (1302, 58666608), (1323, 57735392), (1332, 57345288), (1364, 55999944), (1386, 55111056), (1404, 54404504), (1443, 52934112), (1452, 52606008), (1456, 52461486), (1488, 51333282), (1512, 50518468), (1519, 50285664), (1554, 49153104), (1568, 48714237), (1573, 48559392), (1584, 48222174), (1612, 47384568), (1617, 47238048), (1628, 46918872), (1638, 46632432), (1674, 45629584), (1694, 45090864), (1716, 44512776), (1736, 43999956), (1764, 43301544), (1776, 43008966), (1813, 42131232), (1848, 41333292), (1872, 40803378), (1911, 39970656), (1924, 39700584), (1936, 39454506), (1953, 39111072), (1998, 38230192), (2002, 38153808), (2016, 37888851), (2046, 37333296), (2072, 36864828), (2079, 36740704), (2156, 35428536), (2178, 35070672), (2184, 34974324), (2232, 34222188), (2288, 33384582), (2294, 33297264), (2331, 32768736), (2352, 32476158), (2376, 32148116), (2387, 31999968), (2418, 31589712), (2442, 31279248), (2457, 31088288), (2464, 30999969), (2541, 30060576), (2548, 29977992), (2574, 29675184), (2604, 29333304), (2646, 28867696), (2664, 28672644), (2728, 27999972), (2772, 27555528), (2808, 27202252), (2821, 27076896), (2849, 26810784), (2886, 26467056), (2904, 26303004), (2912, 26230743), (2976, 25666641), (3003, 25435872), (3024, 25259234), (3038, 25142832), (3069, 24888864), (3108, 24576552), (3146, 24279696), (3168, 24111087), (3224, 23692284), (3234, 23619024), (3256, 23459436), (3267, 23380448), (3276, 23316216), (3348, 22814792), (3367, 22686048), (3388, 22545432), (3432, 22256388), (3441, 22198176), (3472, 21999978), (3528, 21650772), (3552, 21504483), (3626, 21065616), (3627, 21059808), (3663, 20852832), (3696, 20666646), (3744, 20401689), (3751, 20363616), (3822, 19985328), (3848, 19850292), (3861, 19783456), (3872, 19727253), (3906, 19555536), (3996, 19115096), (4004, 19076904), (4092, 18666648), (4144, 18432414), (4158, 18370352), (4312, 17714268), (4329, 17644704), (4356, 17535336), (4368, 17487162), (4433, 17230752), (4464, 17111094), (4477, 17061408), (4557, 16761888), (4576, 16692291), (4588, 16648632), (4662, 16384368), (4704, 16238079), (4719, 16186464), (4752, 16074058), (4774, 15999984), (4836, 15794856), (4851, 15746016), (4884, 15639624), (4914, 15544144), (5082, 15030288), (5096, 14988996), (5148, 14837592), (5208, 14666652), (5291, 14436576), (5292, 14433848), (5328, 14336322), (5439, 14043744), (5456, 13999986), (5544, 13777764), (5616, 13601126), (5642, 13538448), (5698, 13405392), (5733, 13323552), (5772, 13233528), (5808, 13151502), (5859, 13037024), (5929, 12883104), (6006, 12717936), (6048, 12629617), (6076, 12571416), (6138, 12444432), (6216, 12288276), (6292, 12139848), (6448, 11846142), (6468, 11809512), (6512, 11729718), (6534, 11690224), (6552, 11658108), (6696, 11407396), (6734, 11343024), (6776, 11272716), (6864, 11128194), (6882, 11099088), (6944, 10999989), (6993, 10922912), (7007, 10901088), (7056, 10825386), (7161, 10666656), (7252, 10532808), (7254, 10529904), (7326, 10426416), (7392, 10333323), (7502, 10181808), (7623, 10020192), (7644, 9992664), (7696, 9925146), (7722, 9891728), (7812, 9777768), (7992, 9557548), (8008, 9538452), (8029, 9513504), (8184, 9333324), (8288, 9216207), (8316, 9185176), (8463, 9025632), (8547, 8936928), (8624, 8857134), (8658, 8822352), (8712, 8767668), (8736, 8743581), (8866, 8615376), (8928, 8555547), (8954, 8530704), (9009, 8478624), (9114, 8380944), (9176, 8324316), (9207, 8296288), (9324, 8192184), (9438, 8093232), (9504, 8037029), (9548, 7999992), (9672, 7897428), (9702, 7873008), (9768, 7819812), (9828, 7772072), (10101, 7562016), (10164, 7515144), (10192, 7494498), (10296, 7418796), (10323, 7399392), (10416, 7333326), (10582, 7218288), (10584, 7216924), (10656, 7168161), (10878, 7021872), (10881, 7019936), (10912, 6999993), (10989, 6950944), (11011, 6937056), (11088, 6888882), (11232, 6800563), (11253, 6787872), (11284, 6769224), (11396, 6702696), (11466, 6661776), (11544, 6616764), (11616, 6575751), (11718, 6518512), (11858, 6441552), (12012, 6358968), (12152, 6285708), (12276, 6222216), (12432, 6144138), (12584, 6069924), (12617, 6054048), (12896, 5923071), (12936, 5904756), (12987, 5881568), (13024, 5864859), (13068, 5845112), (13104, 5829054), (13299, 5743584), (13392, 5703698), (13431, 5687136), (13468, 5671512), (13552, 5636358), (13671, 5587296), (13728, 5564097), (13764, 5549544), (13986, 5461456), (14014, 5450544), (14112, 5412693), (14157, 5395488), (14322, 5333328), (14504, 5266404), (14508, 5264952), (14553, 5248672), (14652, 5213208), (14911, 5122656), (15004, 5090904), (15246, 5010096), (15288, 4996332), (15392, 4962573), (15444, 4945864), (15624, 4888884), (15873, 4812192), (15984, 4778774), (16016, 4769226), (16058, 4756752), (16317, 4681248), (16368, 4666662), (16632, 4592588), (16709, 4571424), (16926, 4512816), (17094, 4468464), (17199, 4441184), (17248, 4428567), (17316, 4411176), (17424, 4383834), (17732, 4307688), (17787, 4294368), (17908, 4265352), (18018, 4239312), (18228, 4190472), (18352, 4162158), (18414, 4148144), (18648, 4096092), (18876, 4046616), (19096, 3999996), (19344, 3948714), (19404, 3936504), (19536, 3909906), (19656, 3886036), (19747, 3868128), (19943, 3830112), (20202, 3781008), (20328, 3757572), (20384, 3747249), (20592, 3709398), (20646, 3699696), (20832, 3666663), (21021, 3633696), (21164, 3609144), (21168, 3608462), (21483, 3555552), (21756, 3510936), (21762, 3509968), (21978, 3475472), (22022, 3468528), (22176, 3444441), (22506, 3393936), (22568, 3384612), (22792, 3351348), (22869, 3340064), (22932, 3330888), (23088, 3308382), (23436, 3259256), (23569, 3240864), (23716, 3220776), (24024, 3179484), (24087, 3171168), (24304, 3142854), (24552, 3111108), (24864, 3072069), (25168, 3034962), (25234, 3027024), (25389, 3008544), (25641, 2978976), (25872, 2952378), (25974, 2940784), (26136, 2922556), (26208, 2914527), (26257, 2909088), (26598, 2871792), (26784, 2851849), (26862, 2843568), (26936, 2835756), (27027, 2826208), (27104, 2818179), (27342, 2793648), (27528, 2774772), (27972, 2730728), (28028, 2725272), (28314, 2697744), (28644, 2666664), (29008, 2633202), (29016, 2632476), (29106, 2624336), (29304, 2606604), (29822, 2561328), (30008, 2545452), (30303, 2520672), (30492, 2505048), (30576, 2498166), (30888, 2472932), (30969, 2466464), (31031, 2461536), (31248, 2444442), (31339, 2437344), (31746, 2406096), (31968, 2389387), (32032, 2384613), (32116, 2378376), (32634, 2340624), (32736, 2333331), (33033, 2312352), (33264, 2296294), (33418, 2285712), (33759, 2262624), (33852, 2256408), (34188, 2234232), (34398, 2220592), (34632, 2205588), (34848, 2191917), (35464, 2153844), (35574, 2147184), (35816, 2132676), (36036, 2119656), (36456, 2095236), (36704, 2081079), (36828, 2074072), (37037, 2062368), (37296, 2048046), (37752, 2023308), (37851, 2018016), (38192, 1999998), (38688, 1974357), (38808, 1968252), (39072, 1954953), (39312, 1943018), (39494, 1934064), (39886, 1915056), (39897, 1914528), (40293, 1895712), (40404, 1890504), (40656, 1878786), (41013, 1862432), (41184, 1854699), (41292, 1849848), (42042, 1816848), (42328, 1804572), (42336, 1804231), (42471, 1798496), (42966, 1777776), (43512, 1755468), (43524, 1754984), (43956, 1737736), (44044, 1734264), (44733, 1707552), (45012, 1696968), (45136, 1692306), (45584, 1675674), (45738, 1670032), (45864, 1665444), (46176, 1654191), (46872, 1629628), (47138, 1620432), (47432, 1610388), (47619, 1604064), (48048, 1589742), (48174, 1585584), (48608, 1571427), (48763, 1566432), (48951, 1560416), (49104, 1555554), (50127, 1523808), (50336, 1517481), (50468, 1513512), (50778, 1504272), (51282, 1489488), (51744, 1476189), (51948, 1470392), (52272, 1461278), (52514, 1454544), (53196, 1435896), (53361, 1431456), (53724, 1421784), (53872, 1417878), (54054, 1413104), (54684, 1396824), (55056, 1387386), (55944, 1365364), (56056, 1362636), (56203, 1359072), (56628, 1348872), (57288, 1333332), (58016, 1316601), (58032, 1316238), (58201, 1312416), (58212, 1312168), (58608, 1303302), (59241, 1289376), (59644, 1280664), (59829, 1276704), (60016, 1272726), (60606, 1260336), (60984, 1252524), (61152, 1249083), (61776, 1236466), (61938, 1233232), (62062, 1230768), (62496, 1222221), (62678, 1218672), (63063, 1211232), (63492, 1203048), (64232, 1189188), (64449, 1185184), (65268, 1170312), (66066, 1156176), (66528, 1148147), (66836, 1142856), (67518, 1131312), (67704, 1128204), (68376, 1117116), (68796, 1110296), (69264, 1102794), (70707, 1080288), (70928, 1076922), (71148, 1073592), (71632, 1066338), (72072, 1059828), (72261, 1057056), (72912, 1047618), (73656, 1037036), (74074, 1031184), (74592, 1024023), (75504, 1011654), (75702, 1009008), (76167, 1002848), (76384, 999999), (76923, 992992), (77077, 991008), (77616, 984126), (78624, 971509), (78771, 969696), (78988, 967032), (79772, 957528), (79794, 957264), (80586, 947856), (80808, 945252), (81312, 939393), (82026, 931216), (82584, 924924), (84084, 908424), (84656, 902286), (84942, 899248), (85932, 888888), (87024, 877734), (87048, 877492), (87912, 868868), (88088, 867132), (88319, 864864), (89466, 853776), (90024, 848484), (90272, 846153), (90909, 840224), (91168, 837837), (91476, 835016), (91728, 832722), (93093, 820512), (93744, 814814), (94017, 812448), (94276, 810216), (94864, 805194), (95238, 802032), (96096, 794871), (96348, 792792), (97526, 783216), (97902, 780208), (98208, 777777), (99099, 770784), (100254, 761904), (100936, 756756), (101277, 754208), (101556, 752136), (102564, 744744), (103896, 735196), (104377, 731808), (104544, 730639), (105028, 727272), (106392, 717948), (106722, 715728), (107448, 710892), (107744, 708939), (108108, 706552), (109368, 698412), (110112, 693693), (111111, 687456), (111888, 682682), (112112, 681318), (112406, 679536), (113256, 674436), (113553, 672672), (114576, 666666), (116064, 658119), (116402, 656208), (116424, 656084), (117216, 651651), (118482, 644688), (119288, 640332), (119658, 638352), (119691, 638176), (120032, 636363), (120879, 631904), (121212, 630168), (121968, 626262), (123552, 618233), (123876, 616616), (124124, 615384), (125356, 609336), (126126, 605616), (126984, 601524), (128464, 594594), (128898, 592592), (130536, 585156), (132132, 578088), (133672, 571428), (134199, 569184), (135036, 565656), (135408, 564102), (136752, 558558), (137592, 555148), (138528, 551397), (138787, 550368), (141414, 540144), (141856, 538461), (142296, 536796), (142857, 534688), (143264, 533169), (144144, 529914), (144522, 528528), (145824, 523809), (146289, 522144), (147312, 518518), (148148, 515592), (150381, 507936), (151008, 505827), (151404, 504504), (152334, 501424), (153846, 496496), (154154, 495504), (155232, 492063), (157542, 484848), (157976, 483516), (159544, 478764), (159588, 478632), (160083, 477152), (161172, 473928), (161616, 472626), (164021, 465696), (164052, 465608), (165168, 462462), (168168, 454212), (168609, 453024), (169312, 451143), (169884, 449624), (171864, 444444), (174048, 438867), (174096, 438746), (174603, 437472), (175824, 434434), (176176, 433566), (176638, 432432), (177723, 429792), (178932, 426888), (179487, 425568), (180048, 424242), (181818, 420112), (182952, 417508), (183456, 416361), (183799, 415584), (186186, 410256), (187488, 407407), (188034, 406224), (188552, 405108), (189189, 403744), (189728, 402597), (190476, 401016), (192696, 396396), (195052, 391608), (195804, 390104), (198198, 385392), (200508, 380952), (201872, 378378), (202554, 377104), (203112, 376068), (205128, 372372), (207792, 367598), (208754, 365904), (210056, 363636), (212121, 360096), (212784, 358974), (213444, 357864), (214896, 355446), (216216, 353276), (216783, 352352), (217217, 351648), (218736, 349206), (219373, 348192), (222222, 343728), (223776, 341341), (224224, 340659), (224812, 339768), (226512, 337218), (227106, 336336), (229152, 333333), (231231, 330336), (232804, 328104), (232848, 328042), (236313, 323232), (236964, 322344), (238576, 320166), (239316, 319176), (239382, 319088), (241758, 315952), (242424, 315084), (243936, 313131), (247752, 308308), (248248, 307692), (250712, 304668), (252252, 302808), (253968, 300762), (256928, 297297), (257796, 296296), (259259, 294624), (261072, 292578), (264264, 289044), (264957, 288288), (267344, 285714), (268398, 284592), (270072, 282828), (270816, 282051), (273504, 279279), (275184, 277574)]