32831967168

素因数分解:

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

素因数の和:117

約数の個数: 1568

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

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

約数列:

[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, 52, 54, 56, 57, 63, 64, 66, 72, 74, 76, 77, 78, 81, 84, 88, 91, 96, 99, 104, 108, 111, 112, 114, 117, 126, 132, 133, 143, 144, 148, 152, 154, 156, 162, 168, 171, 176, 182, 189, 192, 198, 208, 209, 216, 222, 224, 228, 231, 234, 243, 247, 252, 259, 264, 266, 273, 286, 288, 296, 297, 304, 308, 312, 324, 333, 336, 342, 351, 352, 364, 378, 396, 399, 407, 416, 418, 429, 432, 444, 448, 456, 462, 468, 481, 486, 494, 504, 513, 518, 528, 532, 546, 567, 572, 576, 592, 594, 608, 616, 624, 627, 648, 666, 672, 684, 693, 702, 703, 704, 728, 729, 741, 756, 777, 792, 798, 814, 819, 832, 836, 858, 864, 888, 891, 912, 924, 936, 962, 972, 988, 999, 1001, 1008, 1026, 1036, 1053, 1056, 1064, 1092, 1134, 1144, 1184, 1188, 1197, 1216, 1221, 1232, 1248, 1254, 1287, 1296, 1332, 1344, 1368, 1386, 1404, 1406, 1443, 1456, 1458, 1463, 1482, 1512, 1539, 1554, 1584, 1596, 1628, 1638, 1672, 1701, 1716, 1728, 1729, 1776, 1782, 1824, 1848, 1872, 1881, 1924, 1944, 1976, 1998, 2002, 2016, 2052, 2072, 2079, 2106, 2109, 2112, 2128, 2184, 2223, 2268, 2288, 2331, 2368, 2376, 2394, 2442, 2457, 2464, 2496, 2508, 2574, 2592, 2664, 2673, 2717, 2736, 2772, 2808, 2812, 2849, 2886, 2912, 2916, 2926, 2964, 2997, 3003, 3024, 3078, 3108, 3159, 3168, 3192, 3256, 3276, 3344, 3367, 3402, 3432, 3458, 3552, 3564, 3591, 3648, 3663, 3696, 3744, 3762, 3848, 3861, 3888, 3952, 3996, 4004, 4032, 4104, 4144, 4158, 4212, 4218, 4256, 4329, 4368, 4389, 4446, 4536, 4576, 4617, 4662, 4752, 4788, 4884, 4914, 4921, 4928, 5016, 5103, 5148, 5184, 5187, 5291, 5328, 5346, 5434, 5472, 5544, 5616, 5624, 5643, 5698, 5772, 5824, 5832, 5852, 5928, 5994, 6006, 6048, 6156, 6216, 6237, 6318, 6327, 6336, 6384, 6512, 6552, 6669, 6688, 6734, 6804, 6864, 6916, 6993, 7104, 7128, 7182, 7326, 7371, 7392, 7488, 7524, 7696, 7722, 7733, 7776, 7904, 7992, 8008, 8019, 8151, 8208, 8288, 8316, 8424, 8436, 8512, 8547, 8658, 8736, 8778, 8892, 8991, 9009, 9072, 9139, 9152, 9234, 9324, 9477, 9504, 9576, 9768, 9828, 9842, 10032, 10101, 10206, 10296, 10374, 10582, 10656, 10692, 10773, 10868, 10944, 10989, 11088, 11232, 11248, 11286, 11396, 11544, 11583, 11664, 11704, 11856, 11988, 12012, 12096, 12312, 12432, 12474, 12636, 12654, 12768, 12987, 13024, 13104, 13167, 13338, 13376, 13468, 13608, 13728, 13832, 13851, 13986, 14256, 14364, 14652, 14742, 14763, 14784, 15048, 15392, 15444, 15466, 15552, 15561, 15808, 15873, 15984, 16016, 16038, 16302, 16416, 16576, 16632, 16848, 16872, 16929, 17094, 17316, 17472, 17556, 17784, 17982, 18018, 18144, 18278, 18468, 18648, 18711, 18954, 18981, 19008, 19019, 19152, 19536, 19656, 19684, 20007, 20064, 20202, 20412, 20592, 20748, 20979, 21164, 21312, 21384, 21546, 21736, 21978, 22113, 22176, 22464, 22496, 22572, 22792, 23088, 23166, 23199, 23328, 23408, 23712, 23976, 24024, 24453, 24624, 24864, 24948, 25272, 25308, 25536, 25641, 25974, 26048, 26208, 26334, 26676, 26936, 26973, 27027, 27216, 27417, 27456, 27664, 27702, 27972, 28512, 28728, 29304, 29484, 29526, 30096, 30303, 30784, 30888, 30932, 31122, 31746, 31968, 32032, 32076, 32319, 32604, 32832, 32967, 33264, 33696, 33744, 33858, 34188, 34632, 34749, 35112, 35568, 35964, 36036, 36288, 36556, 36936, 37037, 37296, 37422, 37908, 37962, 38038, 38304, 38961, 39072, 39312, 39368, 39501, 40014, 40128, 40404, 40824, 41184, 41496, 41958, 42328, 42768, 43092, 43472, 43956, 44226, 44289, 44352, 44992, 45144, 45584, 46176, 46332, 46398, 46656, 46683, 46816, 47424, 47619, 47952, 48048, 48906, 49248, 49728, 49896, 50544, 50616, 50787, 51282, 51948, 52416, 52668, 53352, 53872, 53946, 54054, 54131, 54432, 54834, 55328, 55404, 55944, 56133, 56943, 57024, 57057, 57456, 58608, 58968, 59052, 60021, 60192, 60606, 61776, 61864, 62244, 62937, 63492, 63936, 63973, 64064, 64152, 64638, 65208, 65934, 66339, 66528, 67392, 67488, 67716, 68376, 69264, 69498, 69597, 70224, 71136, 71928, 72072, 73112, 73359, 73872, 74074, 74592, 74844, 75816, 75924, 76076, 76608, 76923, 77922, 78144, 78624, 78736, 79002, 80028, 80808, 81081, 81648, 82251, 82368, 82992, 83916, 84656, 85536, 86184, 86944, 87912, 88452, 88578, 90288, 90909, 91168, 92352, 92664, 92796, 93366, 93632, 95238, 95904, 96096, 96957, 97812, 98496, 98901, 99792, 100529, 101088, 101232, 101574, 102564, 103896, 104247, 105336, 106704, 107744, 107892, 108108, 108262, 108864, 109668, 110656, 110808, 111111, 111888, 112266, 113886, 114114, 114912, 116883, 117216, 117936, 118104, 118503, 120042, 120384, 121212, 123552, 123728, 124488, 125874, 126984, 127946, 128304, 129276, 130416, 131868, 132678, 132867, 133056, 134976, 135432, 136752, 138528, 138996, 139194, 140049, 140448, 142272, 142857, 143856, 144144, 146224, 146718, 147744, 148148, 149184, 149688, 151632, 151848, 152152, 152361, 153846, 155844, 157248, 157472, 158004, 160056, 161616, 162162, 162393, 163296, 164502, 165984, 167832, 169312, 170829, 171072, 171171, 172368, 173888, 175824, 176904, 177156, 180063, 180576, 181818, 182336, 185328, 185592, 186732, 188811, 190476, 191808, 191919, 192192, 193914, 195624, 197802, 199584, 201058, 202176, 202464, 203148, 205128, 207792, 208494, 208791, 210672, 213408, 215488, 215784, 216216, 216524, 219336, 220077, 221616, 222222, 223776, 224532, 227772, 228228, 229824, 230769, 233766, 234432, 235872, 236208, 237006, 240084, 242424, 243243, 246753, 247104, 247456, 248976, 251748, 253968, 255892, 256608, 258552, 260832, 263736, 265356, 265734, 270864, 272727, 273504, 277056, 277992, 278388, 280098, 280896, 285714, 287712, 288288, 292448, 293436, 295488, 296296, 296703, 299376, 301587, 303264, 303696, 304304, 304722, 307692, 311688, 314944, 316008, 320112, 323232, 324324, 324786, 326592, 329004, 331968, 333333, 335664, 338624, 341658, 342342, 344736, 350649, 351648, 353808, 354312, 355509, 360126, 361152, 363636, 370656, 371184, 373464, 377622, 380952, 383838, 387828, 391248, 395604, 398601, 399168, 402116, 404928, 406296, 410256, 415584, 416988, 417582, 420147, 421344, 426816, 428571, 431568, 432432, 433048, 438672, 440154, 443232, 444444, 447552, 449064, 455544, 456456, 461538, 467532, 471744, 472416, 474012, 480168, 484848, 486486, 487179, 493506, 494912, 497952, 503496, 507936, 511784, 512487, 513216, 513513, 517104, 521664, 527472, 530712, 531468, 541728, 545454, 547008, 555984, 556776, 560196, 571428, 575424, 575757, 576576, 584896, 586872, 592592, 593406, 598752, 603174, 606528, 607392, 608608, 609444, 615384, 623376, 626373, 632016, 640224, 646464, 648648, 649572, 658008, 660231, 666666, 671328, 683316, 684684, 689472, 692307, 701298, 703296, 703703, 707616, 708624, 711018, 720252, 727272, 729729, 740259, 741312, 742368, 746928, 755244, 761904, 767676, 775656, 782496, 791208, 797202, 804232, 812592, 818181, 820512, 831168, 833976, 835164, 840294, 842688, 857142, 863136, 864864, 866096, 877344, 880308, 886464, 888888, 898128, 904761, 911088, 912912, 923076, 935064, 944832, 948024, 960336, 969696, 972972, 974358, 987012, 995904, 999999, 1006992, 1015872, 1023568, 1024974, 1027026, 1034208, 1054944, 1061424, 1062936, 1066527, 1083456, 1090908, 1111968, 1113552, 1120392, 1142856, 1151514, 1173744, 1185184, 1186812, 1195803, 1197504, 1206348, 1214784, 1217216, 1218888, 1230768, 1246752, 1252746, 1260441, 1264032, 1280448, 1285713, 1297296, 1299144, 1316016, 1320462, 1333332, 1342656, 1366632, 1369368, 1384614, 1402596, 1407406, 1415232, 1417248, 1422036, 1440504, 1454544, 1459458, 1461537, 1480518, 1484736, 1493856, 1510488, 1523808, 1535352, 1540539, 1551312, 1564992, 1582416, 1594404, 1608464, 1625184, 1636362, 1641024, 1667952, 1670328, 1680588, 1714284, 1726272, 1727271, 1729728, 1732192, 1754688, 1760616, 1777776, 1796256, 1809522, 1822176, 1825824, 1846152, 1870128, 1879119, 1896048, 1920672, 1939392, 1945944, 1948716, 1974024, 1980693, 1999998, 2013984, 2047136, 2049948, 2054052, 2068416, 2076921, 2109888, 2111109, 2122848, 2125872, 2133054, 2181816, 2220777, 2223936, 2227104, 2240784, 2285712, 2303028, 2347488, 2370368, 2373624, 2391606, 2412696, 2437776, 2454543, 2461536, 2493504, 2505492, 2520882, 2528064, 2571426, 2594592, 2598288, 2632032, 2640924, 2666664, 2714283, 2733264, 2738736, 2769228, 2805192, 2814812, 2834496, 2844072, 2881008, 2909088, 2918916, 2923074, 2961036, 2987712, 2999997, 3020976, 3047616, 3070704, 3081078, 3102624, 3164832, 3188808, 3216928, 3250368, 3272724, 3335904, 3340656, 3361176, 3428568, 3454542, 3464384, 3521232, 3555552, 3587409, 3592512, 3619044, 3644352, 3651648, 3692304, 3740256, 3758238, 3792096, 3841344, 3857139, 3891888, 3897432, 3948048, 3961386, 3999996, 4027968, 4094272, 4099896, 4108104, 4153842, 4222218, 4245696, 4251744, 4266108, 4363632, 4384611, 4441554, 4454208, 4481568, 4571424, 4606056, 4621617, 4694976, 4747248, 4783212, 4825392, 4875552, 4909086, 4923072, 5010984, 5041764, 5142852, 5181813, 5189184, 5196576, 5264064, 5281848, 5333328, 5428566, 5466528, 5477472, 5538456, 5610384, 5629624, 5637357, 5688144, 5762016, 5818176, 5837832, 5846148, 5922072, 5999994, 6041952, 6141408, 6162156, 6205248, 6329664, 6333327, 6377616, 6433856, 6545448, 6662331, 6671808, 6681312, 6722352, 6857136, 6909084, 7042464, 7111104, 7174818, 7238088, 7384608, 7480512, 7516476, 7584192, 7714278, 7783776, 7794864, 7896096, 7922772, 7999992, 8142849, 8199792, 8216208, 8307684, 8444436, 8503488, 8532216, 8727264, 8769222, 8883108, 8963136, 8999991, 9142848, 9212112, 9243234, 9494496, 9566424, 9650784, 9751104, 9818172, 10021968, 10083528, 10285704, 10363626, 10393152, 10563696, 10666656, 10857132, 10933056, 10954944, 11076912, 11220768, 11259248, 11274714, 11376288, 11524032, 11675664, 11692296, 11844144, 11999988, 12083904, 12282816, 12324312, 12666654, 12755232, 13090896, 13153833, 13324662, 13362624, 13444704, 13714272, 13818168, 13864851, 14084928, 14349636, 14476176, 14769216, 15032952, 15428556, 15545439, 15567552, 15589728, 15792192, 15845544, 15999984, 16285698, 16399584, 16432416, 16615368, 16888872, 17064432, 17454528, 17538444, 17766216, 17999982, 18424224, 18486468, 18988992, 18999981, 19132848, 19301568, 19636344, 20043936, 20167056, 20571408, 20727252, 21127392, 21333312, 21714264, 22153824, 22441536, 22518496, 22549428, 22752576, 23351328, 23384592, 23688288, 23999976, 24428547, 24648624, 25333308, 25510464, 26181792, 26307666, 26649324, 26889408, 26999973, 27428544, 27636336, 27729702, 28699272, 28952352, 30065904, 30857112, 31090878, 31179456, 31691088, 31999968, 32571396, 32799168, 32864832, 33230736, 33777744, 34128864, 35076888, 35532432, 35999964, 36848448, 36972936, 37999962, 38265696, 39272688, 39461499, 40087872, 40334112, 41142816, 41454504, 42254784, 43428528, 44307648, 45036992, 45098856, 46636317, 46702656, 46769184, 47376576, 47999952, 48857094, 49297248, 50666616, 52363584, 52615332, 53298648, 53999946, 55272672, 55459404, 56999943, 57398544, 57904704, 60131808, 61714224, 62181756, 63382176, 63999936, 65142792, 66461472, 67555488, 68257728, 70153776, 71064864, 71999928, 73285641, 73945872, 75999924, 76531392, 78545376, 78922998, 80668224, 82285632, 82909008, 86857056, 90197712, 93272634, 93538368, 95999904, 97714188, 98594496, 101333232, 105230664, 106597296, 107999892, 110545344, 110918808, 113999886, 114797088, 120263616, 123428448, 124363512, 126764352, 130285584, 132922944, 135110976, 140307552, 142129728, 143999856, 146571282, 147891744, 151999848, 157090752, 157845996, 165818016, 170999829, 173714112, 180395424, 186545268, 191999808, 195428376, 202666464, 210461328, 213194592, 215999784, 221837616, 227999772, 229594176, 246856896, 248727024, 260571168, 280615104, 287999712, 293142564, 295783488, 303999696, 315691992, 331636032, 341999658, 360790848, 373090536, 390856752, 405332928, 420922656, 426389184, 431999568, 443675232, 455999544, 497454048, 512999487, 521142336, 575999424, 586285128, 607999392, 631383984, 683999316, 746181072, 781713504, 841845312, 863999136, 887350464, 911999088, 994908096, 1025998974, 1172570256, 1215998784, 1262767968, 1367998632, 1492362144, 1563427008, 1727998272, 1823998176, 2051997948, 2345140512, 2525535936, 2735997264, 2984724288, 3647996352, 4103995896, 4690281024, 5471994528, 8207991792, 10943989056, 16415983584, 32831967168]

約数ペア:

[(1, 32831967168), (2, 16415983584), (3, 10943989056), (4, 8207991792), (6, 5471994528), (7, 4690281024), (8, 4103995896), (9, 3647996352), (11, 2984724288), (12, 2735997264), (13, 2525535936), (14, 2345140512), (16, 2051997948), (18, 1823998176), (19, 1727998272), (21, 1563427008), (22, 1492362144), (24, 1367998632), (26, 1262767968), (27, 1215998784), (28, 1172570256), (32, 1025998974), (33, 994908096), (36, 911999088), (37, 887350464), (38, 863999136), (39, 841845312), (42, 781713504), (44, 746181072), (48, 683999316), (52, 631383984), (54, 607999392), (56, 586285128), (57, 575999424), (63, 521142336), (64, 512999487), (66, 497454048), (72, 455999544), (74, 443675232), (76, 431999568), (77, 426389184), (78, 420922656), (81, 405332928), (84, 390856752), (88, 373090536), (91, 360790848), (96, 341999658), (99, 331636032), (104, 315691992), (108, 303999696), (111, 295783488), (112, 293142564), (114, 287999712), (117, 280615104), (126, 260571168), (132, 248727024), (133, 246856896), (143, 229594176), (144, 227999772), (148, 221837616), (152, 215999784), (154, 213194592), (156, 210461328), (162, 202666464), (168, 195428376), (171, 191999808), (176, 186545268), (182, 180395424), (189, 173714112), (192, 170999829), (198, 165818016), (208, 157845996), (209, 157090752), (216, 151999848), (222, 147891744), (224, 146571282), (228, 143999856), (231, 142129728), (234, 140307552), (243, 135110976), (247, 132922944), (252, 130285584), (259, 126764352), (264, 124363512), (266, 123428448), (273, 120263616), (286, 114797088), (288, 113999886), (296, 110918808), (297, 110545344), (304, 107999892), (308, 106597296), (312, 105230664), (324, 101333232), (333, 98594496), (336, 97714188), (342, 95999904), (351, 93538368), (352, 93272634), (364, 90197712), (378, 86857056), (396, 82909008), (399, 82285632), (407, 80668224), (416, 78922998), (418, 78545376), (429, 76531392), (432, 75999924), (444, 73945872), (448, 73285641), (456, 71999928), (462, 71064864), (468, 70153776), (481, 68257728), (486, 67555488), (494, 66461472), (504, 65142792), (513, 63999936), (518, 63382176), (528, 62181756), (532, 61714224), (546, 60131808), (567, 57904704), (572, 57398544), (576, 56999943), (592, 55459404), (594, 55272672), (608, 53999946), (616, 53298648), (624, 52615332), (627, 52363584), (648, 50666616), (666, 49297248), (672, 48857094), (684, 47999952), (693, 47376576), (702, 46769184), (703, 46702656), (704, 46636317), (728, 45098856), (729, 45036992), (741, 44307648), (756, 43428528), (777, 42254784), (792, 41454504), (798, 41142816), (814, 40334112), (819, 40087872), (832, 39461499), (836, 39272688), (858, 38265696), (864, 37999962), (888, 36972936), (891, 36848448), (912, 35999964), (924, 35532432), (936, 35076888), (962, 34128864), (972, 33777744), (988, 33230736), (999, 32864832), (1001, 32799168), (1008, 32571396), (1026, 31999968), (1036, 31691088), (1053, 31179456), (1056, 31090878), (1064, 30857112), (1092, 30065904), (1134, 28952352), (1144, 28699272), (1184, 27729702), (1188, 27636336), (1197, 27428544), (1216, 26999973), (1221, 26889408), (1232, 26649324), (1248, 26307666), (1254, 26181792), (1287, 25510464), (1296, 25333308), (1332, 24648624), (1344, 24428547), (1368, 23999976), (1386, 23688288), (1404, 23384592), (1406, 23351328), (1443, 22752576), (1456, 22549428), (1458, 22518496), (1463, 22441536), (1482, 22153824), (1512, 21714264), (1539, 21333312), (1554, 21127392), (1584, 20727252), (1596, 20571408), (1628, 20167056), (1638, 20043936), (1672, 19636344), (1701, 19301568), (1716, 19132848), (1728, 18999981), (1729, 18988992), (1776, 18486468), (1782, 18424224), (1824, 17999982), (1848, 17766216), (1872, 17538444), (1881, 17454528), (1924, 17064432), (1944, 16888872), (1976, 16615368), (1998, 16432416), (2002, 16399584), (2016, 16285698), (2052, 15999984), (2072, 15845544), (2079, 15792192), (2106, 15589728), (2109, 15567552), (2112, 15545439), (2128, 15428556), (2184, 15032952), (2223, 14769216), (2268, 14476176), (2288, 14349636), (2331, 14084928), (2368, 13864851), (2376, 13818168), (2394, 13714272), (2442, 13444704), (2457, 13362624), (2464, 13324662), (2496, 13153833), (2508, 13090896), (2574, 12755232), (2592, 12666654), (2664, 12324312), (2673, 12282816), (2717, 12083904), (2736, 11999988), (2772, 11844144), (2808, 11692296), (2812, 11675664), (2849, 11524032), (2886, 11376288), (2912, 11274714), (2916, 11259248), (2926, 11220768), (2964, 11076912), (2997, 10954944), (3003, 10933056), (3024, 10857132), (3078, 10666656), (3108, 10563696), (3159, 10393152), (3168, 10363626), (3192, 10285704), (3256, 10083528), (3276, 10021968), (3344, 9818172), (3367, 9751104), (3402, 9650784), (3432, 9566424), (3458, 9494496), (3552, 9243234), (3564, 9212112), (3591, 9142848), (3648, 8999991), (3663, 8963136), (3696, 8883108), (3744, 8769222), (3762, 8727264), (3848, 8532216), (3861, 8503488), (3888, 8444436), (3952, 8307684), (3996, 8216208), (4004, 8199792), (4032, 8142849), (4104, 7999992), (4144, 7922772), (4158, 7896096), (4212, 7794864), (4218, 7783776), (4256, 7714278), (4329, 7584192), (4368, 7516476), (4389, 7480512), (4446, 7384608), (4536, 7238088), (4576, 7174818), (4617, 7111104), (4662, 7042464), (4752, 6909084), (4788, 6857136), (4884, 6722352), (4914, 6681312), (4921, 6671808), (4928, 6662331), (5016, 6545448), (5103, 6433856), (5148, 6377616), (5184, 6333327), (5187, 6329664), (5291, 6205248), (5328, 6162156), (5346, 6141408), (5434, 6041952), (5472, 5999994), (5544, 5922072), (5616, 5846148), (5624, 5837832), (5643, 5818176), (5698, 5762016), (5772, 5688144), (5824, 5637357), (5832, 5629624), (5852, 5610384), (5928, 5538456), (5994, 5477472), (6006, 5466528), (6048, 5428566), (6156, 5333328), (6216, 5281848), (6237, 5264064), (6318, 5196576), (6327, 5189184), (6336, 5181813), (6384, 5142852), (6512, 5041764), (6552, 5010984), (6669, 4923072), (6688, 4909086), (6734, 4875552), (6804, 4825392), (6864, 4783212), (6916, 4747248), (6993, 4694976), (7104, 4621617), (7128, 4606056), (7182, 4571424), (7326, 4481568), (7371, 4454208), (7392, 4441554), (7488, 4384611), (7524, 4363632), (7696, 4266108), (7722, 4251744), (7733, 4245696), (7776, 4222218), (7904, 4153842), (7992, 4108104), (8008, 4099896), (8019, 4094272), (8151, 4027968), (8208, 3999996), (8288, 3961386), (8316, 3948048), (8424, 3897432), (8436, 3891888), (8512, 3857139), (8547, 3841344), (8658, 3792096), (8736, 3758238), (8778, 3740256), (8892, 3692304), (8991, 3651648), (9009, 3644352), (9072, 3619044), (9139, 3592512), (9152, 3587409), (9234, 3555552), (9324, 3521232), (9477, 3464384), (9504, 3454542), (9576, 3428568), (9768, 3361176), (9828, 3340656), (9842, 3335904), (10032, 3272724), (10101, 3250368), (10206, 3216928), (10296, 3188808), (10374, 3164832), (10582, 3102624), (10656, 3081078), (10692, 3070704), (10773, 3047616), (10868, 3020976), (10944, 2999997), (10989, 2987712), (11088, 2961036), (11232, 2923074), (11248, 2918916), (11286, 2909088), (11396, 2881008), (11544, 2844072), (11583, 2834496), (11664, 2814812), (11704, 2805192), (11856, 2769228), (11988, 2738736), (12012, 2733264), (12096, 2714283), (12312, 2666664), (12432, 2640924), (12474, 2632032), (12636, 2598288), (12654, 2594592), (12768, 2571426), (12987, 2528064), (13024, 2520882), (13104, 2505492), (13167, 2493504), (13338, 2461536), (13376, 2454543), (13468, 2437776), (13608, 2412696), (13728, 2391606), (13832, 2373624), (13851, 2370368), (13986, 2347488), (14256, 2303028), (14364, 2285712), (14652, 2240784), (14742, 2227104), (14763, 2223936), (14784, 2220777), (15048, 2181816), (15392, 2133054), (15444, 2125872), (15466, 2122848), (15552, 2111109), (15561, 2109888), (15808, 2076921), (15873, 2068416), (15984, 2054052), (16016, 2049948), (16038, 2047136), (16302, 2013984), (16416, 1999998), (16576, 1980693), (16632, 1974024), (16848, 1948716), (16872, 1945944), (16929, 1939392), (17094, 1920672), (17316, 1896048), (17472, 1879119), (17556, 1870128), (17784, 1846152), (17982, 1825824), (18018, 1822176), (18144, 1809522), (18278, 1796256), (18468, 1777776), (18648, 1760616), (18711, 1754688), (18954, 1732192), (18981, 1729728), (19008, 1727271), (19019, 1726272), (19152, 1714284), (19536, 1680588), (19656, 1670328), (19684, 1667952), (20007, 1641024), (20064, 1636362), (20202, 1625184), (20412, 1608464), (20592, 1594404), (20748, 1582416), (20979, 1564992), (21164, 1551312), (21312, 1540539), (21384, 1535352), (21546, 1523808), (21736, 1510488), (21978, 1493856), (22113, 1484736), (22176, 1480518), (22464, 1461537), (22496, 1459458), (22572, 1454544), (22792, 1440504), (23088, 1422036), (23166, 1417248), (23199, 1415232), (23328, 1407406), (23408, 1402596), (23712, 1384614), (23976, 1369368), (24024, 1366632), (24453, 1342656), (24624, 1333332), (24864, 1320462), (24948, 1316016), (25272, 1299144), (25308, 1297296), (25536, 1285713), (25641, 1280448), (25974, 1264032), (26048, 1260441), (26208, 1252746), (26334, 1246752), (26676, 1230768), (26936, 1218888), (26973, 1217216), (27027, 1214784), (27216, 1206348), (27417, 1197504), (27456, 1195803), (27664, 1186812), (27702, 1185184), (27972, 1173744), (28512, 1151514), (28728, 1142856), (29304, 1120392), (29484, 1113552), (29526, 1111968), (30096, 1090908), (30303, 1083456), (30784, 1066527), (30888, 1062936), (30932, 1061424), (31122, 1054944), (31746, 1034208), (31968, 1027026), (32032, 1024974), (32076, 1023568), (32319, 1015872), (32604, 1006992), (32832, 999999), (32967, 995904), (33264, 987012), (33696, 974358), (33744, 972972), (33858, 969696), (34188, 960336), (34632, 948024), (34749, 944832), (35112, 935064), (35568, 923076), (35964, 912912), (36036, 911088), (36288, 904761), (36556, 898128), (36936, 888888), (37037, 886464), (37296, 880308), (37422, 877344), (37908, 866096), (37962, 864864), (38038, 863136), (38304, 857142), (38961, 842688), (39072, 840294), (39312, 835164), (39368, 833976), (39501, 831168), (40014, 820512), (40128, 818181), (40404, 812592), (40824, 804232), (41184, 797202), (41496, 791208), (41958, 782496), (42328, 775656), (42768, 767676), (43092, 761904), (43472, 755244), (43956, 746928), (44226, 742368), (44289, 741312), (44352, 740259), (44992, 729729), (45144, 727272), (45584, 720252), (46176, 711018), (46332, 708624), (46398, 707616), (46656, 703703), (46683, 703296), (46816, 701298), (47424, 692307), (47619, 689472), (47952, 684684), (48048, 683316), (48906, 671328), (49248, 666666), (49728, 660231), (49896, 658008), (50544, 649572), (50616, 648648), (50787, 646464), (51282, 640224), (51948, 632016), (52416, 626373), (52668, 623376), (53352, 615384), (53872, 609444), (53946, 608608), (54054, 607392), (54131, 606528), (54432, 603174), (54834, 598752), (55328, 593406), (55404, 592592), (55944, 586872), (56133, 584896), (56943, 576576), (57024, 575757), (57057, 575424), (57456, 571428), (58608, 560196), (58968, 556776), (59052, 555984), (60021, 547008), (60192, 545454), (60606, 541728), (61776, 531468), (61864, 530712), (62244, 527472), (62937, 521664), (63492, 517104), (63936, 513513), (63973, 513216), (64064, 512487), (64152, 511784), (64638, 507936), (65208, 503496), (65934, 497952), (66339, 494912), (66528, 493506), (67392, 487179), (67488, 486486), (67716, 484848), (68376, 480168), (69264, 474012), (69498, 472416), (69597, 471744), (70224, 467532), (71136, 461538), (71928, 456456), (72072, 455544), (73112, 449064), (73359, 447552), (73872, 444444), (74074, 443232), (74592, 440154), (74844, 438672), (75816, 433048), (75924, 432432), (76076, 431568), (76608, 428571), (76923, 426816), (77922, 421344), (78144, 420147), (78624, 417582), (78736, 416988), (79002, 415584), (80028, 410256), (80808, 406296), (81081, 404928), (81648, 402116), (82251, 399168), (82368, 398601), (82992, 395604), (83916, 391248), (84656, 387828), (85536, 383838), (86184, 380952), (86944, 377622), (87912, 373464), (88452, 371184), (88578, 370656), (90288, 363636), (90909, 361152), (91168, 360126), (92352, 355509), (92664, 354312), (92796, 353808), (93366, 351648), (93632, 350649), (95238, 344736), (95904, 342342), (96096, 341658), (96957, 338624), (97812, 335664), (98496, 333333), (98901, 331968), (99792, 329004), (100529, 326592), (101088, 324786), (101232, 324324), (101574, 323232), (102564, 320112), (103896, 316008), (104247, 314944), (105336, 311688), (106704, 307692), (107744, 304722), (107892, 304304), (108108, 303696), (108262, 303264), (108864, 301587), (109668, 299376), (110656, 296703), (110808, 296296), (111111, 295488), (111888, 293436), (112266, 292448), (113886, 288288), (114114, 287712), (114912, 285714), (116883, 280896), (117216, 280098), (117936, 278388), (118104, 277992), (118503, 277056), (120042, 273504), (120384, 272727), (121212, 270864), (123552, 265734), (123728, 265356), (124488, 263736), (125874, 260832), (126984, 258552), (127946, 256608), (128304, 255892), (129276, 253968), (130416, 251748), (131868, 248976), (132678, 247456), (132867, 247104), (133056, 246753), (134976, 243243), (135432, 242424), (136752, 240084), (138528, 237006), (138996, 236208), (139194, 235872), (140049, 234432), (140448, 233766), (142272, 230769), (142857, 229824), (143856, 228228), (144144, 227772), (146224, 224532), (146718, 223776), (147744, 222222), (148148, 221616), (149184, 220077), (149688, 219336), (151632, 216524), (151848, 216216), (152152, 215784), (152361, 215488), (153846, 213408), (155844, 210672), (157248, 208791), (157472, 208494), (158004, 207792), (160056, 205128), (161616, 203148), (162162, 202464), (162393, 202176), (163296, 201058), (164502, 199584), (165984, 197802), (167832, 195624), (169312, 193914), (170829, 192192), (171072, 191919), (171171, 191808), (172368, 190476), (173888, 188811), (175824, 186732), (176904, 185592), (177156, 185328), (180063, 182336), (180576, 181818)]