21887978112

素因数分解:

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

素因数の和:116

約数の個数: 1536

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

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

約数列:

[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, 128, 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, 384, 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, 741, 756, 777, 792, 798, 814, 819, 832, 836, 858, 864, 888, 891, 896, 912, 924, 936, 962, 972, 988, 999, 1001, 1008, 1026, 1036, 1053, 1056, 1064, 1092, 1134, 1144, 1152, 1184, 1188, 1197, 1216, 1221, 1232, 1248, 1254, 1287, 1296, 1332, 1344, 1368, 1386, 1404, 1406, 1408, 1443, 1456, 1463, 1482, 1512, 1539, 1554, 1584, 1596, 1628, 1638, 1664, 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, 2432, 2442, 2457, 2464, 2496, 2508, 2574, 2592, 2664, 2673, 2688, 2717, 2736, 2772, 2808, 2812, 2849, 2886, 2912, 2926, 2964, 2997, 3003, 3024, 3078, 3108, 3159, 3168, 3192, 3256, 3276, 3344, 3367, 3402, 3432, 3456, 3458, 3552, 3564, 3591, 3648, 3663, 3696, 3744, 3762, 3848, 3861, 3888, 3952, 3996, 4004, 4032, 4104, 4144, 4158, 4212, 4218, 4224, 4256, 4329, 4368, 4389, 4446, 4536, 4576, 4617, 4662, 4736, 4752, 4788, 4884, 4914, 4921, 4928, 4992, 5016, 5148, 5184, 5187, 5291, 5328, 5346, 5434, 5472, 5544, 5616, 5624, 5643, 5698, 5772, 5824, 5852, 5928, 5994, 6006, 6048, 6156, 6216, 6237, 6318, 6327, 6336, 6384, 6512, 6552, 6669, 6688, 6734, 6804, 6864, 6916, 6993, 7104, 7128, 7182, 7296, 7326, 7371, 7392, 7488, 7524, 7696, 7722, 7733, 7776, 7904, 7992, 8008, 8064, 8151, 8208, 8288, 8316, 8424, 8436, 8512, 8547, 8658, 8736, 8778, 8892, 8991, 9009, 9072, 9139, 9152, 9234, 9324, 9504, 9576, 9768, 9828, 9842, 9856, 10032, 10101, 10296, 10368, 10374, 10582, 10656, 10692, 10773, 10868, 10944, 10989, 11088, 11232, 11248, 11286, 11396, 11544, 11583, 11648, 11704, 11856, 11988, 12012, 12096, 12312, 12432, 12474, 12636, 12654, 12672, 12768, 12987, 13024, 13104, 13167, 13338, 13376, 13468, 13608, 13728, 13832, 13986, 14208, 14256, 14364, 14652, 14742, 14763, 14784, 14976, 15048, 15392, 15444, 15466, 15552, 15561, 15808, 15873, 15984, 16016, 16302, 16416, 16576, 16632, 16848, 16872, 16929, 17024, 17094, 17316, 17472, 17556, 17784, 17982, 18018, 18144, 18278, 18304, 18468, 18648, 18711, 18981, 19008, 19019, 19152, 19536, 19656, 19684, 20007, 20064, 20202, 20592, 20748, 20979, 21164, 21312, 21384, 21546, 21736, 21888, 21978, 22113, 22176, 22464, 22496, 22572, 22792, 23088, 23166, 23199, 23408, 23712, 23976, 24024, 24192, 24453, 24624, 24864, 24948, 25272, 25308, 25536, 25641, 25974, 26048, 26208, 26334, 26676, 26752, 26936, 27027, 27216, 27417, 27456, 27664, 27972, 28512, 28728, 29304, 29484, 29526, 29568, 30096, 30303, 30784, 30888, 30932, 31104, 31122, 31616, 31746, 31968, 32032, 32319, 32604, 32832, 32967, 33152, 33264, 33696, 33744, 33858, 34188, 34632, 34749, 34944, 35112, 35568, 35964, 36036, 36288, 36556, 36936, 37037, 37296, 37422, 37962, 38016, 38038, 38304, 38961, 39072, 39312, 39368, 39501, 40014, 40128, 40404, 41184, 41496, 41958, 42328, 42624, 42768, 43092, 43472, 43956, 44226, 44289, 44352, 44928, 44992, 45144, 45584, 46176, 46332, 46398, 46683, 46816, 47424, 47619, 47952, 48048, 48906, 49248, 49728, 49896, 50544, 50616, 50787, 51072, 51282, 51948, 52096, 52416, 52668, 53352, 53872, 54054, 54131, 54432, 54834, 54912, 55328, 55944, 56943, 57024, 57057, 57456, 58608, 58968, 59052, 60021, 60192, 60606, 61568, 61776, 61864, 62244, 62937, 63492, 63936, 63973, 64064, 64638, 65208, 65664, 65934, 66528, 67392, 67488, 67716, 68376, 69264, 69498, 69597, 70224, 71136, 71928, 72072, 72576, 73112, 73359, 73872, 74074, 74592, 74844, 75924, 76076, 76608, 76923, 77922, 78144, 78624, 78736, 79002, 80028, 80256, 80808, 81081, 82251, 82368, 82992, 83916, 84656, 85536, 86184, 86944, 87912, 88452, 88578, 88704, 89984, 90288, 90909, 91168, 92352, 92664, 92796, 93366, 93632, 94848, 95238, 95904, 96096, 97812, 98496, 98901, 99456, 99792, 100529, 101088, 101232, 101574, 102564, 103896, 104832, 105336, 106704, 107744, 108108, 108262, 108864, 109668, 110656, 111111, 111888, 113886, 114048, 114114, 114912, 116883, 117216, 117936, 118104, 118503, 120042, 120384, 121212, 123552, 123728, 124488, 125874, 126984, 127872, 127946, 128128, 129276, 130416, 131868, 132867, 133056, 134784, 134976, 135432, 136752, 138528, 138996, 139194, 140049, 140448, 142272, 142857, 143856, 144144, 146224, 146718, 147744, 148148, 149184, 149688, 151848, 152152, 153216, 153846, 155844, 156288, 157248, 157472, 158004, 160056, 161616, 162162, 162393, 164502, 164736, 165984, 167832, 169312, 170829, 171072, 171171, 172368, 173888, 175824, 176904, 177156, 180576, 181818, 182336, 184704, 185328, 185592, 186732, 187264, 190476, 191808, 191919, 192192, 195624, 196992, 197802, 199584, 201058, 202176, 202464, 203148, 205128, 207792, 208791, 210672, 213408, 215488, 216216, 216524, 217728, 219336, 220077, 221312, 222222, 223776, 227772, 228228, 229824, 230769, 233766, 234432, 235872, 236208, 237006, 240084, 240768, 242424, 243243, 246753, 247104, 247456, 248976, 251748, 253968, 255892, 258552, 260832, 263736, 265734, 266112, 269952, 270864, 272727, 273504, 277056, 277992, 278388, 280098, 280896, 284544, 285714, 287712, 288288, 292448, 293436, 295488, 296296, 298368, 299376, 301587, 303696, 304304, 307692, 311688, 314496, 314944, 316008, 320112, 323232, 324324, 324786, 329004, 331968, 333333, 335664, 338624, 341658, 342144, 342342, 344736, 347776, 351648, 353808, 354312, 355509, 361152, 363636, 364672, 370656, 371184, 373464, 380952, 383616, 383838, 384384, 391248, 395604, 398601, 399168, 402116, 404352, 404928, 406296, 410256, 415584, 417582, 420147, 421344, 426816, 428571, 430976, 432432, 433048, 438672, 440154, 444444, 447552, 455544, 456456, 459648, 461538, 467532, 468864, 471744, 472416, 474012, 480168, 484848, 486486, 487179, 493506, 494208, 494912, 497952, 503496, 507936, 511784, 513513, 517104, 521664, 527472, 531468, 541728, 545454, 547008, 554112, 555984, 556776, 560196, 561792, 571428, 575424, 575757, 576576, 584896, 586872, 590976, 592592, 598752, 603174, 607392, 608608, 615384, 623376, 626373, 629888, 632016, 640224, 646464, 648648, 649572, 658008, 660231, 663936, 666666, 671328, 677248, 683316, 684684, 689472, 692307, 703296, 703703, 707616, 708624, 711018, 722304, 727272, 740259, 741312, 742368, 746928, 761904, 767676, 782496, 791208, 797202, 798336, 804232, 809856, 812592, 818181, 820512, 831168, 835164, 840294, 842688, 853632, 857142, 864864, 866096, 877344, 880308, 888888, 895104, 904761, 911088, 912912, 923076, 935064, 943488, 944832, 948024, 960336, 969696, 972972, 974358, 987012, 989824, 995904, 999999, 1006992, 1015872, 1023568, 1027026, 1034208, 1043328, 1054944, 1062936, 1083456, 1090908, 1094016, 1111968, 1113552, 1120392, 1142856, 1150848, 1151514, 1153152, 1169792, 1173744, 1185184, 1195803, 1197504, 1206348, 1214784, 1217216, 1230768, 1246752, 1252746, 1264032, 1280448, 1285713, 1292928, 1297296, 1299144, 1316016, 1320462, 1333332, 1342656, 1366632, 1369368, 1378944, 1384614, 1406592, 1407406, 1415232, 1417248, 1422036, 1454544, 1461537, 1480518, 1482624, 1484736, 1493856, 1523808, 1535352, 1540539, 1564992, 1582416, 1594404, 1608464, 1625184, 1636362, 1641024, 1662336, 1670328, 1680588, 1685376, 1714284, 1727271, 1729728, 1732192, 1754688, 1760616, 1777776, 1809522, 1822176, 1825824, 1846152, 1870128, 1879119, 1889664, 1896048, 1920672, 1939392, 1945944, 1948716, 1974024, 1991808, 1999998, 2013984, 2031744, 2047136, 2054052, 2068416, 2109888, 2111109, 2125872, 2166912, 2181816, 2220777, 2223936, 2227104, 2240784, 2285712, 2303028, 2347488, 2370368, 2391606, 2395008, 2412696, 2429568, 2434432, 2461536, 2493504, 2505492, 2528064, 2560896, 2571426, 2594592, 2598288, 2632032, 2640924, 2666664, 2685312, 2714283, 2733264, 2738736, 2769228, 2814812, 2830464, 2834496, 2844072, 2909088, 2923074, 2961036, 2969472, 2987712, 2999997, 3047616, 3070704, 3081078, 3129984, 3164832, 3188808, 3216928, 3250368, 3272724, 3282048, 3340656, 3361176, 3428568, 3454542, 3459456, 3464384, 3509376, 3521232, 3555552, 3619044, 3644352, 3651648, 3692304, 3740256, 3758238, 3792096, 3841344, 3878784, 3891888, 3897432, 3948048, 3999996, 4027968, 4094272, 4108104, 4136832, 4219776, 4222218, 4251744, 4363632, 4384611, 4441554, 4447872, 4454208, 4481568, 4571424, 4606056, 4621617, 4694976, 4740736, 4783212, 4825392, 4923072, 4987008, 5010984, 5056128, 5142852, 5181813, 5189184, 5196576, 5264064, 5281848, 5333328, 5428566, 5466528, 5477472, 5538456, 5629624, 5668992, 5688144, 5818176, 5846148, 5922072, 5975424, 5999994, 6095232, 6141408, 6162156, 6329664, 6333327, 6377616, 6433856, 6500736, 6545448, 6681312, 6722352, 6857136, 6909084, 6928768, 7042464, 7111104, 7238088, 7288704, 7303296, 7384608, 7480512, 7516476, 7584192, 7682688, 7783776, 7794864, 7896096, 7999992, 8055936, 8142849, 8188544, 8216208, 8444436, 8503488, 8727264, 8769222, 8883108, 8908416, 8963136, 8999991, 9142848, 9212112, 9243234, 9389952, 9566424, 9650784, 9846144, 10021968, 10285704, 10363626, 10378368, 10393152, 10528128, 10563696, 10666656, 10857132, 10933056, 10954944, 11076912, 11259248, 11376288, 11636352, 11692296, 11844144, 11999988, 12282816, 12324312, 12659328, 12666654, 12755232, 12867712, 13090896, 13153833, 13362624, 13444704, 13714272, 13818168, 14084928, 14222208, 14476176, 14769216, 14961024, 15032952, 15168384, 15545439, 15567552, 15589728, 15792192, 15999984, 16285698, 16432416, 16888872, 17006976, 17454528, 17538444, 17766216, 17926272, 17999982, 18285696, 18424224, 18486468, 18999981, 19132848, 19301568, 20043936, 20571408, 20727252, 20786304, 21127392, 21333312, 21714264, 21866112, 21909888, 22153824, 22518496, 22752576, 23384592, 23688288, 23999976, 24428547, 24565632, 24648624, 25333308, 25510464, 26181792, 26307666, 26725248, 26889408, 27428544, 27636336, 28169856, 28952352, 29538432, 30065904, 31090878, 31135104, 31179456, 31584384, 31999968, 32571396, 32864832, 33777744, 34909056, 35076888, 35532432, 35999964, 36848448, 36972936, 37999962, 38265696, 38603136, 40087872, 41142816, 41454504, 42254784, 42666624, 43428528, 44307648, 45036992, 45505152, 46769184, 47376576, 47999952, 48857094, 49297248, 50666616, 51020928, 52363584, 52615332, 53778816, 54857088, 55272672, 56999943, 57904704, 60131808, 62181756, 62358912, 63999936, 65142792, 65729664, 67555488, 70153776, 71064864, 71999928, 73696896, 73945872, 75999924, 76531392, 80175744, 82285632, 82909008, 84509568, 86857056, 88615296, 90073984, 93538368, 94753152, 95999904, 97714188, 98594496, 101333232, 104727168, 105230664, 110545344, 113999886, 115809408, 120263616, 124363512, 127999872, 130285584, 135110976, 140307552, 142129728, 143999856, 147891744, 151999848, 153062784, 164571264, 165818016, 170999829, 173714112, 187076736, 191999808, 195428376, 197188992, 202666464, 210461328, 221090688, 227999772, 240527232, 248727024, 260571168, 270221952, 280615104, 284259456, 287999712, 295783488, 303999696, 331636032, 341999658, 347428224, 383999616, 390856752, 405332928, 420922656, 455999544, 497454048, 521142336, 561230208, 575999424, 591566976, 607999392, 663272064, 683999316, 781713504, 810665856, 841845312, 911999088, 994908096, 1042284672, 1151998848, 1215998784, 1367998632, 1563427008, 1683690624, 1823998176, 1989816192, 2431997568, 2735997264, 3126854016, 3647996352, 5471994528, 7295992704, 10943989056, 21887978112]

約数ペア:

[(1, 21887978112), (2, 10943989056), (3, 7295992704), (4, 5471994528), (6, 3647996352), (7, 3126854016), (8, 2735997264), (9, 2431997568), (11, 1989816192), (12, 1823998176), (13, 1683690624), (14, 1563427008), (16, 1367998632), (18, 1215998784), (19, 1151998848), (21, 1042284672), (22, 994908096), (24, 911999088), (26, 841845312), (27, 810665856), (28, 781713504), (32, 683999316), (33, 663272064), (36, 607999392), (37, 591566976), (38, 575999424), (39, 561230208), (42, 521142336), (44, 497454048), (48, 455999544), (52, 420922656), (54, 405332928), (56, 390856752), (57, 383999616), (63, 347428224), (64, 341999658), (66, 331636032), (72, 303999696), (74, 295783488), (76, 287999712), (77, 284259456), (78, 280615104), (81, 270221952), (84, 260571168), (88, 248727024), (91, 240527232), (96, 227999772), (99, 221090688), (104, 210461328), (108, 202666464), (111, 197188992), (112, 195428376), (114, 191999808), (117, 187076736), (126, 173714112), (128, 170999829), (132, 165818016), (133, 164571264), (143, 153062784), (144, 151999848), (148, 147891744), (152, 143999856), (154, 142129728), (156, 140307552), (162, 135110976), (168, 130285584), (171, 127999872), (176, 124363512), (182, 120263616), (189, 115809408), (192, 113999886), (198, 110545344), (208, 105230664), (209, 104727168), (216, 101333232), (222, 98594496), (224, 97714188), (228, 95999904), (231, 94753152), (234, 93538368), (243, 90073984), (247, 88615296), (252, 86857056), (259, 84509568), (264, 82909008), (266, 82285632), (273, 80175744), (286, 76531392), (288, 75999924), (296, 73945872), (297, 73696896), (304, 71999928), (308, 71064864), (312, 70153776), (324, 67555488), (333, 65729664), (336, 65142792), (342, 63999936), (351, 62358912), (352, 62181756), (364, 60131808), (378, 57904704), (384, 56999943), (396, 55272672), (399, 54857088), (407, 53778816), (416, 52615332), (418, 52363584), (429, 51020928), (432, 50666616), (444, 49297248), (448, 48857094), (456, 47999952), (462, 47376576), (468, 46769184), (481, 45505152), (486, 45036992), (494, 44307648), (504, 43428528), (513, 42666624), (518, 42254784), (528, 41454504), (532, 41142816), (546, 40087872), (567, 38603136), (572, 38265696), (576, 37999962), (592, 36972936), (594, 36848448), (608, 35999964), (616, 35532432), (624, 35076888), (627, 34909056), (648, 33777744), (666, 32864832), (672, 32571396), (684, 31999968), (693, 31584384), (702, 31179456), (703, 31135104), (704, 31090878), (728, 30065904), (741, 29538432), (756, 28952352), (777, 28169856), (792, 27636336), (798, 27428544), (814, 26889408), (819, 26725248), (832, 26307666), (836, 26181792), (858, 25510464), (864, 25333308), (888, 24648624), (891, 24565632), (896, 24428547), (912, 23999976), (924, 23688288), (936, 23384592), (962, 22752576), (972, 22518496), (988, 22153824), (999, 21909888), (1001, 21866112), (1008, 21714264), (1026, 21333312), (1036, 21127392), (1053, 20786304), (1056, 20727252), (1064, 20571408), (1092, 20043936), (1134, 19301568), (1144, 19132848), (1152, 18999981), (1184, 18486468), (1188, 18424224), (1197, 18285696), (1216, 17999982), (1221, 17926272), (1232, 17766216), (1248, 17538444), (1254, 17454528), (1287, 17006976), (1296, 16888872), (1332, 16432416), (1344, 16285698), (1368, 15999984), (1386, 15792192), (1404, 15589728), (1406, 15567552), (1408, 15545439), (1443, 15168384), (1456, 15032952), (1463, 14961024), (1482, 14769216), (1512, 14476176), (1539, 14222208), (1554, 14084928), (1584, 13818168), (1596, 13714272), (1628, 13444704), (1638, 13362624), (1664, 13153833), (1672, 13090896), (1701, 12867712), (1716, 12755232), (1728, 12666654), (1729, 12659328), (1776, 12324312), (1782, 12282816), (1824, 11999988), (1848, 11844144), (1872, 11692296), (1881, 11636352), (1924, 11376288), (1944, 11259248), (1976, 11076912), (1998, 10954944), (2002, 10933056), (2016, 10857132), (2052, 10666656), (2072, 10563696), (2079, 10528128), (2106, 10393152), (2109, 10378368), (2112, 10363626), (2128, 10285704), (2184, 10021968), (2223, 9846144), (2268, 9650784), (2288, 9566424), (2331, 9389952), (2368, 9243234), (2376, 9212112), (2394, 9142848), (2432, 8999991), (2442, 8963136), (2457, 8908416), (2464, 8883108), (2496, 8769222), (2508, 8727264), (2574, 8503488), (2592, 8444436), (2664, 8216208), (2673, 8188544), (2688, 8142849), (2717, 8055936), (2736, 7999992), (2772, 7896096), (2808, 7794864), (2812, 7783776), (2849, 7682688), (2886, 7584192), (2912, 7516476), (2926, 7480512), (2964, 7384608), (2997, 7303296), (3003, 7288704), (3024, 7238088), (3078, 7111104), (3108, 7042464), (3159, 6928768), (3168, 6909084), (3192, 6857136), (3256, 6722352), (3276, 6681312), (3344, 6545448), (3367, 6500736), (3402, 6433856), (3432, 6377616), (3456, 6333327), (3458, 6329664), (3552, 6162156), (3564, 6141408), (3591, 6095232), (3648, 5999994), (3663, 5975424), (3696, 5922072), (3744, 5846148), (3762, 5818176), (3848, 5688144), (3861, 5668992), (3888, 5629624), (3952, 5538456), (3996, 5477472), (4004, 5466528), (4032, 5428566), (4104, 5333328), (4144, 5281848), (4158, 5264064), (4212, 5196576), (4218, 5189184), (4224, 5181813), (4256, 5142852), (4329, 5056128), (4368, 5010984), (4389, 4987008), (4446, 4923072), (4536, 4825392), (4576, 4783212), (4617, 4740736), (4662, 4694976), (4736, 4621617), (4752, 4606056), (4788, 4571424), (4884, 4481568), (4914, 4454208), (4921, 4447872), (4928, 4441554), (4992, 4384611), (5016, 4363632), (5148, 4251744), (5184, 4222218), (5187, 4219776), (5291, 4136832), (5328, 4108104), (5346, 4094272), (5434, 4027968), (5472, 3999996), (5544, 3948048), (5616, 3897432), (5624, 3891888), (5643, 3878784), (5698, 3841344), (5772, 3792096), (5824, 3758238), (5852, 3740256), (5928, 3692304), (5994, 3651648), (6006, 3644352), (6048, 3619044), (6156, 3555552), (6216, 3521232), (6237, 3509376), (6318, 3464384), (6327, 3459456), (6336, 3454542), (6384, 3428568), (6512, 3361176), (6552, 3340656), (6669, 3282048), (6688, 3272724), (6734, 3250368), (6804, 3216928), (6864, 3188808), (6916, 3164832), (6993, 3129984), (7104, 3081078), (7128, 3070704), (7182, 3047616), (7296, 2999997), (7326, 2987712), (7371, 2969472), (7392, 2961036), (7488, 2923074), (7524, 2909088), (7696, 2844072), (7722, 2834496), (7733, 2830464), (7776, 2814812), (7904, 2769228), (7992, 2738736), (8008, 2733264), (8064, 2714283), (8151, 2685312), (8208, 2666664), (8288, 2640924), (8316, 2632032), (8424, 2598288), (8436, 2594592), (8512, 2571426), (8547, 2560896), (8658, 2528064), (8736, 2505492), (8778, 2493504), (8892, 2461536), (8991, 2434432), (9009, 2429568), (9072, 2412696), (9139, 2395008), (9152, 2391606), (9234, 2370368), (9324, 2347488), (9504, 2303028), (9576, 2285712), (9768, 2240784), (9828, 2227104), (9842, 2223936), (9856, 2220777), (10032, 2181816), (10101, 2166912), (10296, 2125872), (10368, 2111109), (10374, 2109888), (10582, 2068416), (10656, 2054052), (10692, 2047136), (10773, 2031744), (10868, 2013984), (10944, 1999998), (10989, 1991808), (11088, 1974024), (11232, 1948716), (11248, 1945944), (11286, 1939392), (11396, 1920672), (11544, 1896048), (11583, 1889664), (11648, 1879119), (11704, 1870128), (11856, 1846152), (11988, 1825824), (12012, 1822176), (12096, 1809522), (12312, 1777776), (12432, 1760616), (12474, 1754688), (12636, 1732192), (12654, 1729728), (12672, 1727271), (12768, 1714284), (12987, 1685376), (13024, 1680588), (13104, 1670328), (13167, 1662336), (13338, 1641024), (13376, 1636362), (13468, 1625184), (13608, 1608464), (13728, 1594404), (13832, 1582416), (13986, 1564992), (14208, 1540539), (14256, 1535352), (14364, 1523808), (14652, 1493856), (14742, 1484736), (14763, 1482624), (14784, 1480518), (14976, 1461537), (15048, 1454544), (15392, 1422036), (15444, 1417248), (15466, 1415232), (15552, 1407406), (15561, 1406592), (15808, 1384614), (15873, 1378944), (15984, 1369368), (16016, 1366632), (16302, 1342656), (16416, 1333332), (16576, 1320462), (16632, 1316016), (16848, 1299144), (16872, 1297296), (16929, 1292928), (17024, 1285713), (17094, 1280448), (17316, 1264032), (17472, 1252746), (17556, 1246752), (17784, 1230768), (17982, 1217216), (18018, 1214784), (18144, 1206348), (18278, 1197504), (18304, 1195803), (18468, 1185184), (18648, 1173744), (18711, 1169792), (18981, 1153152), (19008, 1151514), (19019, 1150848), (19152, 1142856), (19536, 1120392), (19656, 1113552), (19684, 1111968), (20007, 1094016), (20064, 1090908), (20202, 1083456), (20592, 1062936), (20748, 1054944), (20979, 1043328), (21164, 1034208), (21312, 1027026), (21384, 1023568), (21546, 1015872), (21736, 1006992), (21888, 999999), (21978, 995904), (22113, 989824), (22176, 987012), (22464, 974358), (22496, 972972), (22572, 969696), (22792, 960336), (23088, 948024), (23166, 944832), (23199, 943488), (23408, 935064), (23712, 923076), (23976, 912912), (24024, 911088), (24192, 904761), (24453, 895104), (24624, 888888), (24864, 880308), (24948, 877344), (25272, 866096), (25308, 864864), (25536, 857142), (25641, 853632), (25974, 842688), (26048, 840294), (26208, 835164), (26334, 831168), (26676, 820512), (26752, 818181), (26936, 812592), (27027, 809856), (27216, 804232), (27417, 798336), (27456, 797202), (27664, 791208), (27972, 782496), (28512, 767676), (28728, 761904), (29304, 746928), (29484, 742368), (29526, 741312), (29568, 740259), (30096, 727272), (30303, 722304), (30784, 711018), (30888, 708624), (30932, 707616), (31104, 703703), (31122, 703296), (31616, 692307), (31746, 689472), (31968, 684684), (32032, 683316), (32319, 677248), (32604, 671328), (32832, 666666), (32967, 663936), (33152, 660231), (33264, 658008), (33696, 649572), (33744, 648648), (33858, 646464), (34188, 640224), (34632, 632016), (34749, 629888), (34944, 626373), (35112, 623376), (35568, 615384), (35964, 608608), (36036, 607392), (36288, 603174), (36556, 598752), (36936, 592592), (37037, 590976), (37296, 586872), (37422, 584896), (37962, 576576), (38016, 575757), (38038, 575424), (38304, 571428), (38961, 561792), (39072, 560196), (39312, 556776), (39368, 555984), (39501, 554112), (40014, 547008), (40128, 545454), (40404, 541728), (41184, 531468), (41496, 527472), (41958, 521664), (42328, 517104), (42624, 513513), (42768, 511784), (43092, 507936), (43472, 503496), (43956, 497952), (44226, 494912), (44289, 494208), (44352, 493506), (44928, 487179), (44992, 486486), (45144, 484848), (45584, 480168), (46176, 474012), (46332, 472416), (46398, 471744), (46683, 468864), (46816, 467532), (47424, 461538), (47619, 459648), (47952, 456456), (48048, 455544), (48906, 447552), (49248, 444444), (49728, 440154), (49896, 438672), (50544, 433048), (50616, 432432), (50787, 430976), (51072, 428571), (51282, 426816), (51948, 421344), (52096, 420147), (52416, 417582), (52668, 415584), (53352, 410256), (53872, 406296), (54054, 404928), (54131, 404352), (54432, 402116), (54834, 399168), (54912, 398601), (55328, 395604), (55944, 391248), (56943, 384384), (57024, 383838), (57057, 383616), (57456, 380952), (58608, 373464), (58968, 371184), (59052, 370656), (60021, 364672), (60192, 363636), (60606, 361152), (61568, 355509), (61776, 354312), (61864, 353808), (62244, 351648), (62937, 347776), (63492, 344736), (63936, 342342), (63973, 342144), (64064, 341658), (64638, 338624), (65208, 335664), (65664, 333333), (65934, 331968), (66528, 329004), (67392, 324786), (67488, 324324), (67716, 323232), (68376, 320112), (69264, 316008), (69498, 314944), (69597, 314496), (70224, 311688), (71136, 307692), (71928, 304304), (72072, 303696), (72576, 301587), (73112, 299376), (73359, 298368), (73872, 296296), (74074, 295488), (74592, 293436), (74844, 292448), (75924, 288288), (76076, 287712), (76608, 285714), (76923, 284544), (77922, 280896), (78144, 280098), (78624, 278388), (78736, 277992), (79002, 277056), (80028, 273504), (80256, 272727), (80808, 270864), (81081, 269952), (82251, 266112), (82368, 265734), (82992, 263736), (83916, 260832), (84656, 258552), (85536, 255892), (86184, 253968), (86944, 251748), (87912, 248976), (88452, 247456), (88578, 247104), (88704, 246753), (89984, 243243), (90288, 242424), (90909, 240768), (91168, 240084), (92352, 237006), (92664, 236208), (92796, 235872), (93366, 234432), (93632, 233766), (94848, 230769), (95238, 229824), (95904, 228228), (96096, 227772), (97812, 223776), (98496, 222222), (98901, 221312), (99456, 220077), (99792, 219336), (100529, 217728), (101088, 216524), (101232, 216216), (101574, 215488), (102564, 213408), (103896, 210672), (104832, 208791), (105336, 207792), (106704, 205128), (107744, 203148), (108108, 202464), (108262, 202176), (108864, 201058), (109668, 199584), (110656, 197802), (111111, 196992), (111888, 195624), (113886, 192192), (114048, 191919), (114114, 191808), (114912, 190476), (116883, 187264), (117216, 186732), (117936, 185592), (118104, 185328), (118503, 184704), (120042, 182336), (120384, 181818), (121212, 180576), (123552, 177156), (123728, 176904), (124488, 175824), (125874, 173888), (126984, 172368), (127872, 171171), (127946, 171072), (128128, 170829), (129276, 169312), (130416, 167832), (131868, 165984), (132867, 164736), (133056, 164502), (134784, 162393), (134976, 162162), (135432, 161616), (136752, 160056), (138528, 158004), (138996, 157472), (139194, 157248), (140049, 156288), (140448, 155844), (142272, 153846), (142857, 153216), (143856, 152152), (144144, 151848), (146224, 149688), (146718, 149184), (147744, 148148)]