25535974464

素因数分解:

$2^6\times 3^4\times 7^2\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{37}}^1$

素因数の和:118

約数の個数: 1680

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 19, 21, 22, 24, 26, 27, 28, 32, 33, 36, 37, 38, 39, 42, 44, 48, 49, 52, 54, 56, 57, 63, 64, 66, 72, 74, 76, 77, 78, 81, 84, 88, 91, 96, 98, 99, 104, 108, 111, 112, 114, 117, 126, 132, 133, 143, 144, 147, 148, 152, 154, 156, 162, 168, 171, 176, 182, 189, 192, 196, 198, 208, 209, 216, 222, 224, 228, 231, 234, 247, 252, 259, 264, 266, 273, 286, 288, 294, 296, 297, 304, 308, 312, 324, 333, 336, 342, 351, 352, 364, 378, 392, 396, 399, 407, 416, 418, 429, 432, 441, 444, 448, 456, 462, 468, 481, 494, 504, 513, 518, 528, 532, 539, 546, 567, 572, 576, 588, 592, 594, 608, 616, 624, 627, 637, 648, 666, 672, 684, 693, 702, 703, 704, 728, 741, 756, 777, 784, 792, 798, 814, 819, 832, 836, 858, 864, 882, 888, 891, 912, 924, 931, 936, 962, 988, 999, 1001, 1008, 1026, 1036, 1053, 1056, 1064, 1078, 1092, 1134, 1144, 1176, 1184, 1188, 1197, 1216, 1221, 1232, 1248, 1254, 1274, 1287, 1296, 1323, 1332, 1344, 1368, 1386, 1404, 1406, 1443, 1456, 1463, 1482, 1512, 1539, 1554, 1568, 1584, 1596, 1617, 1628, 1638, 1672, 1716, 1728, 1729, 1764, 1776, 1782, 1813, 1824, 1848, 1862, 1872, 1881, 1911, 1924, 1976, 1998, 2002, 2016, 2052, 2072, 2079, 2106, 2109, 2112, 2128, 2156, 2184, 2223, 2268, 2288, 2331, 2352, 2368, 2376, 2394, 2442, 2457, 2464, 2496, 2508, 2548, 2574, 2592, 2646, 2664, 2717, 2736, 2772, 2793, 2808, 2812, 2849, 2886, 2912, 2926, 2964, 2997, 3003, 3024, 3078, 3108, 3136, 3168, 3192, 3234, 3256, 3276, 3344, 3367, 3432, 3458, 3528, 3552, 3564, 3591, 3626, 3648, 3663, 3696, 3724, 3744, 3762, 3822, 3848, 3861, 3952, 3969, 3996, 4004, 4032, 4104, 4144, 4158, 4212, 4218, 4256, 4312, 4329, 4368, 4389, 4446, 4536, 4576, 4662, 4704, 4752, 4788, 4851, 4884, 4914, 4921, 4928, 5016, 5096, 5148, 5184, 5187, 5291, 5292, 5328, 5434, 5439, 5472, 5544, 5586, 5616, 5624, 5643, 5698, 5733, 5772, 5824, 5852, 5928, 5994, 6006, 6048, 6156, 6216, 6237, 6327, 6336, 6384, 6468, 6512, 6552, 6669, 6688, 6734, 6864, 6916, 6993, 7007, 7056, 7104, 7128, 7182, 7252, 7326, 7371, 7392, 7448, 7488, 7524, 7644, 7696, 7722, 7733, 7904, 7938, 7992, 8008, 8151, 8208, 8288, 8316, 8379, 8424, 8436, 8512, 8547, 8624, 8658, 8736, 8778, 8892, 9009, 9072, 9139, 9152, 9324, 9408, 9504, 9576, 9702, 9768, 9828, 9842, 10032, 10101, 10192, 10241, 10296, 10374, 10582, 10584, 10656, 10773, 10868, 10878, 10944, 10989, 11088, 11172, 11232, 11248, 11286, 11396, 11466, 11544, 11583, 11704, 11856, 11988, 12012, 12096, 12103, 12312, 12432, 12474, 12654, 12768, 12936, 12987, 13024, 13104, 13167, 13338, 13376, 13468, 13728, 13832, 13986, 14014, 14112, 14256, 14364, 14504, 14553, 14652, 14742, 14763, 14784, 14896, 15048, 15288, 15392, 15444, 15466, 15561, 15808, 15873, 15876, 15984, 16016, 16302, 16317, 16416, 16576, 16632, 16758, 16848, 16872, 16929, 17094, 17199, 17248, 17316, 17472, 17556, 17784, 18018, 18144, 18278, 18648, 18981, 19008, 19019, 19152, 19404, 19536, 19656, 19684, 19943, 20007, 20064, 20202, 20384, 20482, 20592, 20748, 20979, 21021, 21164, 21168, 21312, 21546, 21736, 21756, 21978, 22176, 22344, 22464, 22496, 22572, 22792, 22932, 23088, 23166, 23199, 23408, 23569, 23712, 23976, 24024, 24206, 24453, 24624, 24864, 24948, 25137, 25308, 25536, 25641, 25872, 25974, 26048, 26208, 26334, 26676, 26936, 27027, 27417, 27456, 27664, 27972, 28028, 28224, 28512, 28728, 29008, 29106, 29304, 29484, 29526, 29792, 30096, 30303, 30576, 30723, 30784, 30888, 30932, 31122, 31746, 31752, 31968, 32032, 32604, 32634, 32832, 32967, 33264, 33516, 33696, 33744, 33858, 34188, 34398, 34447, 34496, 34632, 35112, 35568, 36036, 36288, 36309, 36556, 37037, 37296, 37962, 38038, 38304, 38808, 38961, 39072, 39312, 39368, 39501, 39886, 40014, 40128, 40404, 40768, 40964, 41184, 41496, 41958, 42042, 42328, 42336, 43092, 43472, 43512, 43659, 43956, 44289, 44352, 44688, 44992, 45144, 45584, 45864, 46176, 46332, 46398, 46683, 46816, 47138, 47424, 47619, 47952, 48048, 48412, 48906, 48951, 49248, 49728, 49896, 50274, 50616, 51282, 51597, 51744, 51948, 52416, 52668, 53352, 53872, 54054, 54131, 54834, 55328, 55944, 56056, 56943, 57024, 57057, 57456, 58016, 58212, 58608, 58968, 59052, 59584, 59829, 60192, 60606, 61152, 61446, 61776, 61864, 62244, 63063, 63492, 63504, 63936, 63973, 64064, 65208, 65268, 65934, 66528, 67032, 67392, 67488, 67716, 68376, 68796, 68894, 69264, 69597, 70224, 70707, 71136, 72072, 72618, 73112, 73359, 74074, 74592, 75411, 75924, 76076, 76608, 76923, 77616, 77922, 78144, 78624, 78736, 79002, 79772, 80028, 80808, 81081, 81928, 82251, 82368, 82992, 83916, 84084, 84656, 84672, 86184, 86944, 87024, 87318, 87912, 88578, 89376, 90288, 90909, 91168, 91728, 92169, 92352, 92664, 92796, 93366, 93632, 94276, 95238, 95904, 96096, 96824, 97812, 97902, 98496, 99792, 100529, 100548, 101232, 102564, 103194, 103341, 103488, 103896, 105336, 106704, 107744, 108108, 108262, 108927, 109668, 110656, 111111, 111888, 112112, 113886, 114114, 114912, 116032, 116424, 117216, 117936, 118104, 118503, 119658, 120384, 121212, 122304, 122892, 123552, 123728, 124488, 126126, 126984, 127008, 127946, 130416, 130536, 131868, 132867, 133056, 133133, 134064, 134976, 135432, 136752, 137592, 137788, 138528, 139194, 140049, 140448, 141414, 142272, 142857, 144144, 145236, 146224, 146718, 146853, 148148, 149184, 150822, 151848, 152152, 153846, 155232, 155844, 157248, 157472, 158004, 159544, 160056, 161616, 162162, 162393, 163856, 164502, 165984, 167832, 168168, 169312, 171171, 172368, 173888, 174048, 174636, 175824, 177156, 178752, 179487, 180576, 181818, 182336, 183456, 184338, 185328, 185592, 186732, 188552, 189189, 190476, 191808, 191919, 192192, 193648, 195624, 195804, 199584, 201058, 201096, 202464, 205128, 206388, 206682, 207792, 208791, 210672, 212121, 213408, 215488, 216216, 216524, 217854, 219336, 220077, 222222, 223776, 224224, 227772, 228228, 229824, 230769, 232848, 234432, 235872, 236208, 237006, 239316, 242424, 245784, 246753, 247104, 247456, 248976, 252252, 253968, 254016, 255892, 259259, 260832, 261072, 263736, 265734, 266266, 268128, 270864, 272727, 273504, 275184, 275576, 276507, 277056, 278388, 280098, 280896, 282828, 285714, 288288, 290472, 292448, 293436, 293706, 296296, 301587, 301644, 303696, 304304, 307692, 310023, 310464, 311688, 314944, 316008, 319088, 320112, 323232, 324324, 324786, 326781, 327712, 329004, 331968, 333333, 335664, 336336, 338624, 342342, 344736, 348096, 349272, 351648, 354312, 358974, 361152, 363636, 366912, 368676, 370656, 371184, 373464, 377104, 378378, 378917, 380952, 383838, 387296, 391248, 391608, 398601, 399168, 399399, 402116, 402192, 404928, 410256, 412776, 413364, 415584, 417582, 421344, 424242, 426816, 428571, 432432, 433048, 435708, 438672, 440154, 444444, 447552, 447811, 448448, 455544, 456456, 461538, 465696, 471744, 472416, 474012, 478632, 484848, 487179, 491568, 493506, 494912, 497952, 504504, 507936, 511784, 513513, 518518, 521664, 522144, 527472, 531468, 532532, 536256, 538461, 541728, 545454, 547008, 550368, 551152, 553014, 556776, 560196, 565656, 567567, 571428, 575757, 576576, 580944, 584896, 586872, 587412, 592592, 603174, 603288, 607392, 608608, 615384, 620046, 623376, 626373, 632016, 636363, 638176, 640224, 646464, 648648, 649572, 653562, 655424, 658008, 666666, 671328, 672672, 684684, 689472, 698544, 703296, 703703, 708624, 717948, 727272, 737352, 740259, 741312, 742368, 746928, 754208, 756756, 757834, 761904, 767676, 774592, 777777, 782496, 783216, 797202, 798798, 804232, 804384, 820512, 825552, 826728, 829521, 831168, 835164, 842688, 848484, 857142, 864864, 866096, 871416, 877344, 880308, 888888, 895622, 904761, 911088, 912912, 923076, 930069, 931392, 944832, 948024, 957264, 969696, 974358, 980343, 983136, 987012, 995904, 999999, 1009008, 1015872, 1023568, 1027026, 1037036, 1044288, 1054944, 1062936, 1065064, 1076922, 1083456, 1090908, 1100736, 1102304, 1106028, 1113552, 1120392, 1131312, 1135134, 1136751, 1142856, 1151514, 1161888, 1173744, 1174824, 1185184, 1198197, 1206348, 1206576, 1214784, 1217216, 1230768, 1240092, 1246752, 1252746, 1264032, 1272726, 1276352, 1280448, 1297296, 1299144, 1307124, 1316016, 1333332, 1342656, 1343433, 1345344, 1369368, 1397088, 1407406, 1417248, 1435896, 1454544, 1461537, 1474704, 1480518, 1484736, 1493856, 1508416, 1513512, 1515668, 1523808, 1535352, 1540539, 1555554, 1564992, 1566432, 1594404, 1597596, 1608464, 1608768, 1615383, 1641024, 1651104, 1653456, 1659042, 1670328, 1696968, 1714284, 1727271, 1729728, 1732192, 1742832, 1754688, 1760616, 1777776, 1791244, 1809522, 1822176, 1825824, 1846152, 1860138, 1896048, 1909089, 1914528, 1939392, 1948716, 1960686, 1966272, 1974024, 1999998, 2018016, 2047136, 2054052, 2074072, 2109888, 2111109, 2125872, 2130128, 2153844, 2181816, 2204608, 2212056, 2227104, 2240784, 2262624, 2270268, 2273502, 2285712, 2303028, 2323776, 2333331, 2347488, 2349648, 2370368, 2396394, 2412696, 2413152, 2461536, 2480184, 2493504, 2505492, 2528064, 2545452, 2594592, 2598288, 2614248, 2632032, 2666664, 2686866, 2714283, 2738736, 2790207, 2794176, 2814812, 2834496, 2871792, 2909088, 2923074, 2949408, 2961036, 2987712, 2999997, 3027024, 3031336, 3047616, 3070704, 3081078, 3111108, 3132864, 3188808, 3195192, 3216928, 3230766, 3302208, 3306912, 3318084, 3340656, 3393936, 3410253, 3428568, 3454542, 3464384, 3485664, 3521232, 3555552, 3582488, 3594591, 3619044, 3644352, 3651648, 3692304, 3720276, 3792096, 3818178, 3829056, 3897432, 3921372, 3948048, 3999996, 4030299, 4036032, 4094272, 4108104, 4148144, 4222218, 4251744, 4260256, 4307688, 4363632, 4384611, 4424112, 4454208, 4481568, 4525248, 4540536, 4547004, 4571424, 4606056, 4666662, 4694976, 4699296, 4792788, 4825392, 4826304, 4923072, 4925921, 4960368, 5010984, 5090904, 5181813, 5189184, 5196576, 5228496, 5264064, 5333328, 5373732, 5428566, 5477472, 5580414, 5629624, 5743584, 5818176, 5846148, 5898816, 5922072, 5999994, 6054048, 6062672, 6141408, 6162156, 6222216, 6333327, 6377616, 6390384, 6433856, 6461532, 6613824, 6636168, 6681312, 6787872, 6820506, 6857136, 6909084, 6971328, 6999993, 7042464, 7111104, 7164976, 7189182, 7238088, 7384608, 7440552, 7584192, 7636356, 7794864, 7842744, 7896096, 7999992, 8060598, 8142849, 8216208, 8296288, 8444436, 8503488, 8520512, 8615376, 8727264, 8769222, 8848224, 8963136, 9081072, 9094008, 9142848, 9212112, 9333324, 9398592, 9585576, 9650784, 9851842, 9920736, 10021968, 10181808, 10230759, 10363626, 10393152, 10456992, 10666656, 10747464, 10783773, 10857132, 10954944, 11160828, 11259248, 11487168, 11692296, 11844144, 11999988, 12090897, 12108096, 12125344, 12282816, 12324312, 12444432, 12666654, 12755232, 12780768, 12923064, 13272336, 13362624, 13575744, 13641012, 13714272, 13818168, 13999986, 14084928, 14329952, 14378364, 14476176, 14769216, 14777763, 14881104, 15272712, 15589728, 15685488, 15792192, 15999984, 16121196, 16285698, 16432416, 16592576, 16888872, 17230752, 17454528, 17538444, 17696448, 18162144, 18188016, 18424224, 18666648, 18999981, 19171152, 19301568, 19703684, 19841472, 20043936, 20363616, 20461518, 20727252, 20913984, 20999979, 21333312, 21494928, 21567546, 21714264, 22321656, 22518496, 23384592, 23688288, 23999976, 24181794, 24250688, 24648624, 24888864, 25333308, 25510464, 25561536, 25846128, 26544672, 27282024, 27428544, 27636336, 27999972, 28659904, 28756728, 28952352, 29555526, 29762208, 30545424, 30692277, 31179456, 31370976, 31999968, 32242392, 32571396, 32864832, 33777744, 34461504, 35076888, 36272691, 36324288, 36376032, 36848448, 37333296, 37999962, 38342304, 39407368, 40087872, 40727232, 40923036, 41454504, 41999958, 42989856, 43135092, 43428528, 44333289, 44643312, 45036992, 46769184, 47376576, 47999952, 48363588, 49297248, 49777728, 50666616, 51692256, 53089344, 54564048, 55272672, 55999944, 56999943, 57513456, 57904704, 59111052, 59524416, 61090848, 61384554, 62741952, 63999936, 64484784, 65142792, 67555488, 70153776, 72545382, 72752064, 74666592, 75999924, 76684608, 78814736, 81846072, 82909008, 83999916, 85979712, 86270184, 86857056, 88666578, 89286624, 93538368, 95999904, 96727176, 98594496, 101333232, 103384512, 109128096, 110545344, 111999888, 113999886, 115026912, 118222104, 122181696, 122769108, 128969568, 130285584, 132999867, 135110976, 140307552, 145090764, 149333184, 151999848, 157629472, 163692144, 165818016, 167999832, 172540368, 173714112, 177333156, 178573248, 191999808, 193454352, 202666464, 218256192, 223999776, 227999772, 230053824, 236444208, 245538216, 257939136, 260571168, 265999734, 280615104, 290181528, 303999696, 315258944, 327384288, 331636032, 335999664, 345080736, 354666312, 386908704, 398999601, 405332928, 447999552, 455999544, 472888416, 491076432, 521142336, 531999468, 580363056, 607999392, 654768576, 671999328, 690161472, 709332624, 773817408, 797999202, 911999088, 945776832, 982152864, 1063998936, 1160726112, 1215998784, 1343998656, 1418665248, 1595998404, 1823998176, 1964305728, 2127997872, 2321452224, 2837330496, 3191996808, 3647996352, 4255995744, 6383993616, 8511991488, 12767987232, 25535974464]

約数ペア:

[(1, 25535974464), (2, 12767987232), (3, 8511991488), (4, 6383993616), (6, 4255995744), (7, 3647996352), (8, 3191996808), (9, 2837330496), (11, 2321452224), (12, 2127997872), (13, 1964305728), (14, 1823998176), (16, 1595998404), (18, 1418665248), (19, 1343998656), (21, 1215998784), (22, 1160726112), (24, 1063998936), (26, 982152864), (27, 945776832), (28, 911999088), (32, 797999202), (33, 773817408), (36, 709332624), (37, 690161472), (38, 671999328), (39, 654768576), (42, 607999392), (44, 580363056), (48, 531999468), (49, 521142336), (52, 491076432), (54, 472888416), (56, 455999544), (57, 447999552), (63, 405332928), (64, 398999601), (66, 386908704), (72, 354666312), (74, 345080736), (76, 335999664), (77, 331636032), (78, 327384288), (81, 315258944), (84, 303999696), (88, 290181528), (91, 280615104), (96, 265999734), (98, 260571168), (99, 257939136), (104, 245538216), (108, 236444208), (111, 230053824), (112, 227999772), (114, 223999776), (117, 218256192), (126, 202666464), (132, 193454352), (133, 191999808), (143, 178573248), (144, 177333156), (147, 173714112), (148, 172540368), (152, 167999832), (154, 165818016), (156, 163692144), (162, 157629472), (168, 151999848), (171, 149333184), (176, 145090764), (182, 140307552), (189, 135110976), (192, 132999867), (196, 130285584), (198, 128969568), (208, 122769108), (209, 122181696), (216, 118222104), (222, 115026912), (224, 113999886), (228, 111999888), (231, 110545344), (234, 109128096), (247, 103384512), (252, 101333232), (259, 98594496), (264, 96727176), (266, 95999904), (273, 93538368), (286, 89286624), (288, 88666578), (294, 86857056), (296, 86270184), (297, 85979712), (304, 83999916), (308, 82909008), (312, 81846072), (324, 78814736), (333, 76684608), (336, 75999924), (342, 74666592), (351, 72752064), (352, 72545382), (364, 70153776), (378, 67555488), (392, 65142792), (396, 64484784), (399, 63999936), (407, 62741952), (416, 61384554), (418, 61090848), (429, 59524416), (432, 59111052), (441, 57904704), (444, 57513456), (448, 56999943), (456, 55999944), (462, 55272672), (468, 54564048), (481, 53089344), (494, 51692256), (504, 50666616), (513, 49777728), (518, 49297248), (528, 48363588), (532, 47999952), (539, 47376576), (546, 46769184), (567, 45036992), (572, 44643312), (576, 44333289), (588, 43428528), (592, 43135092), (594, 42989856), (608, 41999958), (616, 41454504), (624, 40923036), (627, 40727232), (637, 40087872), (648, 39407368), (666, 38342304), (672, 37999962), (684, 37333296), (693, 36848448), (702, 36376032), (703, 36324288), (704, 36272691), (728, 35076888), (741, 34461504), (756, 33777744), (777, 32864832), (784, 32571396), (792, 32242392), (798, 31999968), (814, 31370976), (819, 31179456), (832, 30692277), (836, 30545424), (858, 29762208), (864, 29555526), (882, 28952352), (888, 28756728), (891, 28659904), (912, 27999972), (924, 27636336), (931, 27428544), (936, 27282024), (962, 26544672), (988, 25846128), (999, 25561536), (1001, 25510464), (1008, 25333308), (1026, 24888864), (1036, 24648624), (1053, 24250688), (1056, 24181794), (1064, 23999976), (1078, 23688288), (1092, 23384592), (1134, 22518496), (1144, 22321656), (1176, 21714264), (1184, 21567546), (1188, 21494928), (1197, 21333312), (1216, 20999979), (1221, 20913984), (1232, 20727252), (1248, 20461518), (1254, 20363616), (1274, 20043936), (1287, 19841472), (1296, 19703684), (1323, 19301568), (1332, 19171152), (1344, 18999981), (1368, 18666648), (1386, 18424224), (1404, 18188016), (1406, 18162144), (1443, 17696448), (1456, 17538444), (1463, 17454528), (1482, 17230752), (1512, 16888872), (1539, 16592576), (1554, 16432416), (1568, 16285698), (1584, 16121196), (1596, 15999984), (1617, 15792192), (1628, 15685488), (1638, 15589728), (1672, 15272712), (1716, 14881104), (1728, 14777763), (1729, 14769216), (1764, 14476176), (1776, 14378364), (1782, 14329952), (1813, 14084928), (1824, 13999986), (1848, 13818168), (1862, 13714272), (1872, 13641012), (1881, 13575744), (1911, 13362624), (1924, 13272336), (1976, 12923064), (1998, 12780768), (2002, 12755232), (2016, 12666654), (2052, 12444432), (2072, 12324312), (2079, 12282816), (2106, 12125344), (2109, 12108096), (2112, 12090897), (2128, 11999988), (2156, 11844144), (2184, 11692296), (2223, 11487168), (2268, 11259248), (2288, 11160828), (2331, 10954944), (2352, 10857132), (2368, 10783773), (2376, 10747464), (2394, 10666656), (2442, 10456992), (2457, 10393152), (2464, 10363626), (2496, 10230759), (2508, 10181808), (2548, 10021968), (2574, 9920736), (2592, 9851842), (2646, 9650784), (2664, 9585576), (2717, 9398592), (2736, 9333324), (2772, 9212112), (2793, 9142848), (2808, 9094008), (2812, 9081072), (2849, 8963136), (2886, 8848224), (2912, 8769222), (2926, 8727264), (2964, 8615376), (2997, 8520512), (3003, 8503488), (3024, 8444436), (3078, 8296288), (3108, 8216208), (3136, 8142849), (3168, 8060598), (3192, 7999992), (3234, 7896096), (3256, 7842744), (3276, 7794864), (3344, 7636356), (3367, 7584192), (3432, 7440552), (3458, 7384608), (3528, 7238088), (3552, 7189182), (3564, 7164976), (3591, 7111104), (3626, 7042464), (3648, 6999993), (3663, 6971328), (3696, 6909084), (3724, 6857136), (3744, 6820506), (3762, 6787872), (3822, 6681312), (3848, 6636168), (3861, 6613824), (3952, 6461532), (3969, 6433856), (3996, 6390384), (4004, 6377616), (4032, 6333327), (4104, 6222216), (4144, 6162156), (4158, 6141408), (4212, 6062672), (4218, 6054048), (4256, 5999994), (4312, 5922072), (4329, 5898816), (4368, 5846148), (4389, 5818176), (4446, 5743584), (4536, 5629624), (4576, 5580414), (4662, 5477472), (4704, 5428566), (4752, 5373732), (4788, 5333328), (4851, 5264064), (4884, 5228496), (4914, 5196576), (4921, 5189184), (4928, 5181813), (5016, 5090904), (5096, 5010984), (5148, 4960368), (5184, 4925921), (5187, 4923072), (5291, 4826304), (5292, 4825392), (5328, 4792788), (5434, 4699296), (5439, 4694976), (5472, 4666662), (5544, 4606056), (5586, 4571424), (5616, 4547004), (5624, 4540536), (5643, 4525248), (5698, 4481568), (5733, 4454208), (5772, 4424112), (5824, 4384611), (5852, 4363632), (5928, 4307688), (5994, 4260256), (6006, 4251744), (6048, 4222218), (6156, 4148144), (6216, 4108104), (6237, 4094272), (6327, 4036032), (6336, 4030299), (6384, 3999996), (6468, 3948048), (6512, 3921372), (6552, 3897432), (6669, 3829056), (6688, 3818178), (6734, 3792096), (6864, 3720276), (6916, 3692304), (6993, 3651648), (7007, 3644352), (7056, 3619044), (7104, 3594591), (7128, 3582488), (7182, 3555552), (7252, 3521232), (7326, 3485664), (7371, 3464384), (7392, 3454542), (7448, 3428568), (7488, 3410253), (7524, 3393936), (7644, 3340656), (7696, 3318084), (7722, 3306912), (7733, 3302208), (7904, 3230766), (7938, 3216928), (7992, 3195192), (8008, 3188808), (8151, 3132864), (8208, 3111108), (8288, 3081078), (8316, 3070704), (8379, 3047616), (8424, 3031336), (8436, 3027024), (8512, 2999997), (8547, 2987712), (8624, 2961036), (8658, 2949408), (8736, 2923074), (8778, 2909088), (8892, 2871792), (9009, 2834496), (9072, 2814812), (9139, 2794176), (9152, 2790207), (9324, 2738736), (9408, 2714283), (9504, 2686866), (9576, 2666664), (9702, 2632032), (9768, 2614248), (9828, 2598288), (9842, 2594592), (10032, 2545452), (10101, 2528064), (10192, 2505492), (10241, 2493504), (10296, 2480184), (10374, 2461536), (10582, 2413152), (10584, 2412696), (10656, 2396394), (10773, 2370368), (10868, 2349648), (10878, 2347488), (10944, 2333331), (10989, 2323776), (11088, 2303028), (11172, 2285712), (11232, 2273502), (11248, 2270268), (11286, 2262624), (11396, 2240784), (11466, 2227104), (11544, 2212056), (11583, 2204608), (11704, 2181816), (11856, 2153844), (11988, 2130128), (12012, 2125872), (12096, 2111109), (12103, 2109888), (12312, 2074072), (12432, 2054052), (12474, 2047136), (12654, 2018016), (12768, 1999998), (12936, 1974024), (12987, 1966272), (13024, 1960686), (13104, 1948716), (13167, 1939392), (13338, 1914528), (13376, 1909089), (13468, 1896048), (13728, 1860138), (13832, 1846152), (13986, 1825824), (14014, 1822176), (14112, 1809522), (14256, 1791244), (14364, 1777776), (14504, 1760616), (14553, 1754688), (14652, 1742832), (14742, 1732192), (14763, 1729728), (14784, 1727271), (14896, 1714284), (15048, 1696968), (15288, 1670328), (15392, 1659042), (15444, 1653456), (15466, 1651104), (15561, 1641024), (15808, 1615383), (15873, 1608768), (15876, 1608464), (15984, 1597596), (16016, 1594404), (16302, 1566432), (16317, 1564992), (16416, 1555554), (16576, 1540539), (16632, 1535352), (16758, 1523808), (16848, 1515668), (16872, 1513512), (16929, 1508416), (17094, 1493856), (17199, 1484736), (17248, 1480518), (17316, 1474704), (17472, 1461537), (17556, 1454544), (17784, 1435896), (18018, 1417248), (18144, 1407406), (18278, 1397088), (18648, 1369368), (18981, 1345344), (19008, 1343433), (19019, 1342656), (19152, 1333332), (19404, 1316016), (19536, 1307124), (19656, 1299144), (19684, 1297296), (19943, 1280448), (20007, 1276352), (20064, 1272726), (20202, 1264032), (20384, 1252746), (20482, 1246752), (20592, 1240092), (20748, 1230768), (20979, 1217216), (21021, 1214784), (21164, 1206576), (21168, 1206348), (21312, 1198197), (21546, 1185184), (21736, 1174824), (21756, 1173744), (21978, 1161888), (22176, 1151514), (22344, 1142856), (22464, 1136751), (22496, 1135134), (22572, 1131312), (22792, 1120392), (22932, 1113552), (23088, 1106028), (23166, 1102304), (23199, 1100736), (23408, 1090908), (23569, 1083456), (23712, 1076922), (23976, 1065064), (24024, 1062936), (24206, 1054944), (24453, 1044288), (24624, 1037036), (24864, 1027026), (24948, 1023568), (25137, 1015872), (25308, 1009008), (25536, 999999), (25641, 995904), (25872, 987012), (25974, 983136), (26048, 980343), (26208, 974358), (26334, 969696), (26676, 957264), (26936, 948024), (27027, 944832), (27417, 931392), (27456, 930069), (27664, 923076), (27972, 912912), (28028, 911088), (28224, 904761), (28512, 895622), (28728, 888888), (29008, 880308), (29106, 877344), (29304, 871416), (29484, 866096), (29526, 864864), (29792, 857142), (30096, 848484), (30303, 842688), (30576, 835164), (30723, 831168), (30784, 829521), (30888, 826728), (30932, 825552), (31122, 820512), (31746, 804384), (31752, 804232), (31968, 798798), (32032, 797202), (32604, 783216), (32634, 782496), (32832, 777777), (32967, 774592), (33264, 767676), (33516, 761904), (33696, 757834), (33744, 756756), (33858, 754208), (34188, 746928), (34398, 742368), (34447, 741312), (34496, 740259), (34632, 737352), (35112, 727272), (35568, 717948), (36036, 708624), (36288, 703703), (36309, 703296), (36556, 698544), (37037, 689472), (37296, 684684), (37962, 672672), (38038, 671328), (38304, 666666), (38808, 658008), (38961, 655424), (39072, 653562), (39312, 649572), (39368, 648648), (39501, 646464), (39886, 640224), (40014, 638176), (40128, 636363), (40404, 632016), (40768, 626373), (40964, 623376), (41184, 620046), (41496, 615384), (41958, 608608), (42042, 607392), (42328, 603288), (42336, 603174), (43092, 592592), (43472, 587412), (43512, 586872), (43659, 584896), (43956, 580944), (44289, 576576), (44352, 575757), (44688, 571428), (44992, 567567), (45144, 565656), (45584, 560196), (45864, 556776), (46176, 553014), (46332, 551152), (46398, 550368), (46683, 547008), (46816, 545454), (47138, 541728), (47424, 538461), (47619, 536256), (47952, 532532), (48048, 531468), (48412, 527472), (48906, 522144), (48951, 521664), (49248, 518518), (49728, 513513), (49896, 511784), (50274, 507936), (50616, 504504), (51282, 497952), (51597, 494912), (51744, 493506), (51948, 491568), (52416, 487179), (52668, 484848), (53352, 478632), (53872, 474012), (54054, 472416), (54131, 471744), (54834, 465696), (55328, 461538), (55944, 456456), (56056, 455544), (56943, 448448), (57024, 447811), (57057, 447552), (57456, 444444), (58016, 440154), (58212, 438672), (58608, 435708), (58968, 433048), (59052, 432432), (59584, 428571), (59829, 426816), (60192, 424242), (60606, 421344), (61152, 417582), (61446, 415584), (61776, 413364), (61864, 412776), (62244, 410256), (63063, 404928), (63492, 402192), (63504, 402116), (63936, 399399), (63973, 399168), (64064, 398601), (65208, 391608), (65268, 391248), (65934, 387296), (66528, 383838), (67032, 380952), (67392, 378917), (67488, 378378), (67716, 377104), (68376, 373464), (68796, 371184), (68894, 370656), (69264, 368676), (69597, 366912), (70224, 363636), (70707, 361152), (71136, 358974), (72072, 354312), (72618, 351648), (73112, 349272), (73359, 348096), (74074, 344736), (74592, 342342), (75411, 338624), (75924, 336336), (76076, 335664), (76608, 333333), (76923, 331968), (77616, 329004), (77922, 327712), (78144, 326781), (78624, 324786), (78736, 324324), (79002, 323232), (79772, 320112), (80028, 319088), (80808, 316008), (81081, 314944), (81928, 311688), (82251, 310464), (82368, 310023), (82992, 307692), (83916, 304304), (84084, 303696), (84656, 301644), (84672, 301587), (86184, 296296), (86944, 293706), (87024, 293436), (87318, 292448), (87912, 290472), (88578, 288288), (89376, 285714), (90288, 282828), (90909, 280896), (91168, 280098), (91728, 278388), (92169, 277056), (92352, 276507), (92664, 275576), (92796, 275184), (93366, 273504), (93632, 272727), (94276, 270864), (95238, 268128), (95904, 266266), (96096, 265734), (96824, 263736), (97812, 261072), (97902, 260832), (98496, 259259), (99792, 255892), (100529, 254016), (100548, 253968), (101232, 252252), (102564, 248976), (103194, 247456), (103341, 247104), (103488, 246753), (103896, 245784), (105336, 242424), (106704, 239316), (107744, 237006), (108108, 236208), (108262, 235872), (108927, 234432), (109668, 232848), (110656, 230769), (111111, 229824), (111888, 228228), (112112, 227772), (113886, 224224), (114114, 223776), (114912, 222222), (116032, 220077), (116424, 219336), (117216, 217854), (117936, 216524), (118104, 216216), (118503, 215488), (119658, 213408), (120384, 212121), (121212, 210672), (122304, 208791), (122892, 207792), (123552, 206682), (123728, 206388), (124488, 205128), (126126, 202464), (126984, 201096), (127008, 201058), (127946, 199584), (130416, 195804), (130536, 195624), (131868, 193648), (132867, 192192), (133056, 191919), (133133, 191808), (134064, 190476), (134976, 189189), (135432, 188552), (136752, 186732), (137592, 185592), (137788, 185328), (138528, 184338), (139194, 183456), (140049, 182336), (140448, 181818), (141414, 180576), (142272, 179487), (142857, 178752), (144144, 177156), (145236, 175824), (146224, 174636), (146718, 174048), (146853, 173888), (148148, 172368), (149184, 171171), (150822, 169312), (151848, 168168), (152152, 167832), (153846, 165984), (155232, 164502), (155844, 163856), (157248, 162393), (157472, 162162), (158004, 161616), (159544, 160056)]