43647956352

素因数分解:

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

素因数の和:133

約数の個数: 1536

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

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

約数列:

[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, 52, 54, 56, 62, 63, 64, 66, 72, 74, 77, 78, 84, 88, 91, 93, 96, 99, 104, 108, 111, 112, 117, 121, 124, 126, 128, 132, 143, 144, 148, 154, 156, 168, 176, 182, 186, 189, 192, 198, 208, 216, 217, 222, 224, 231, 234, 242, 248, 252, 259, 264, 273, 279, 286, 288, 296, 297, 308, 312, 333, 336, 341, 351, 352, 363, 364, 372, 378, 384, 396, 403, 407, 416, 429, 432, 434, 444, 448, 462, 468, 481, 484, 496, 504, 518, 528, 546, 558, 572, 576, 592, 594, 616, 624, 651, 666, 672, 682, 693, 702, 704, 726, 728, 744, 756, 777, 792, 806, 814, 819, 832, 837, 847, 858, 864, 868, 888, 896, 924, 936, 962, 968, 992, 999, 1001, 1008, 1023, 1036, 1056, 1089, 1092, 1116, 1144, 1147, 1152, 1184, 1188, 1209, 1221, 1232, 1248, 1287, 1302, 1332, 1344, 1364, 1386, 1404, 1408, 1443, 1452, 1456, 1488, 1512, 1554, 1573, 1584, 1612, 1628, 1638, 1664, 1674, 1694, 1716, 1728, 1736, 1776, 1848, 1872, 1924, 1936, 1953, 1984, 1998, 2002, 2016, 2046, 2072, 2079, 2112, 2178, 2184, 2232, 2288, 2294, 2331, 2368, 2376, 2387, 2418, 2442, 2457, 2464, 2496, 2541, 2574, 2604, 2664, 2688, 2728, 2772, 2808, 2821, 2849, 2886, 2904, 2912, 2976, 3003, 3024, 3069, 3108, 3146, 3168, 3224, 3256, 3267, 3276, 3348, 3367, 3388, 3432, 3441, 3456, 3472, 3552, 3627, 3663, 3696, 3744, 3751, 3848, 3861, 3872, 3906, 3968, 3996, 4004, 4032, 4092, 4144, 4158, 4224, 4329, 4356, 4368, 4433, 4464, 4477, 4576, 4588, 4662, 4719, 4736, 4752, 4774, 4836, 4884, 4914, 4928, 4992, 5082, 5148, 5208, 5291, 5328, 5456, 5544, 5616, 5642, 5698, 5772, 5808, 5824, 5859, 5952, 6006, 6048, 6138, 6216, 6292, 6336, 6448, 6512, 6534, 6552, 6696, 6734, 6776, 6864, 6882, 6944, 6993, 7104, 7161, 7254, 7326, 7392, 7488, 7502, 7623, 7696, 7722, 7744, 7812, 7992, 8008, 8029, 8064, 8184, 8288, 8316, 8463, 8547, 8658, 8712, 8736, 8866, 8928, 8954, 9009, 9152, 9176, 9207, 9324, 9438, 9504, 9548, 9672, 9768, 9828, 9856, 10101, 10164, 10296, 10323, 10416, 10582, 10656, 10881, 10912, 10989, 11011, 11088, 11232, 11253, 11284, 11396, 11544, 11616, 11648, 11718, 11904, 12012, 12096, 12276, 12432, 12584, 12617, 12672, 12896, 12987, 13024, 13068, 13104, 13299, 13392, 13431, 13468, 13552, 13728, 13764, 13888, 13986, 14157, 14208, 14322, 14508, 14652, 14784, 14911, 14976, 15004, 15246, 15392, 15444, 15488, 15624, 15873, 15984, 16016, 16058, 16368, 16576, 16632, 16926, 17094, 17316, 17424, 17472, 17732, 17856, 17908, 18018, 18304, 18352, 18414, 18648, 18876, 19008, 19096, 19344, 19536, 19656, 20202, 20328, 20592, 20646, 20832, 21164, 21312, 21483, 21762, 21824, 21978, 22022, 22176, 22464, 22506, 22568, 22792, 22869, 23088, 23232, 23436, 24024, 24087, 24192, 24552, 24864, 25168, 25234, 25389, 25641, 25792, 25974, 26048, 26136, 26208, 26257, 26598, 26784, 26862, 26936, 27027, 27104, 27456, 27528, 27776, 27972, 28314, 28644, 29016, 29304, 29568, 29822, 30008, 30303, 30492, 30784, 30888, 30969, 31031, 31248, 31339, 31746, 31968, 32032, 32116, 32736, 33033, 33152, 33264, 33759, 33852, 34188, 34632, 34848, 34944, 35464, 35712, 35816, 36036, 36704, 36828, 37037, 37296, 37752, 37851, 38016, 38192, 38688, 39072, 39312, 39897, 40293, 40404, 40656, 41184, 41292, 41664, 42328, 42471, 42624, 42966, 43524, 43648, 43956, 44044, 44352, 44733, 44928, 45012, 45136, 45584, 45738, 46176, 46464, 46872, 47619, 48048, 48174, 48763, 49104, 49728, 50336, 50468, 50778, 51282, 51584, 51948, 52096, 52272, 52416, 52514, 53196, 53568, 53724, 53872, 54054, 54208, 54912, 55056, 55944, 56628, 57288, 58032, 58201, 58608, 59644, 60016, 60606, 60984, 61568, 61776, 61938, 62062, 62496, 62678, 63492, 63936, 64064, 64232, 64449, 65472, 66066, 66528, 67518, 67704, 68376, 69264, 69696, 70928, 71632, 72072, 72261, 73408, 73656, 74074, 74592, 75504, 75702, 76167, 76384, 76923, 77376, 78144, 78624, 78771, 79794, 80586, 80808, 81312, 82368, 82584, 83328, 84656, 84942, 85932, 87048, 87912, 88088, 88319, 88704, 89466, 90024, 90272, 90909, 91168, 91476, 92352, 93093, 93744, 94017, 95238, 96096, 96348, 97526, 98208, 99099, 99456, 100672, 100936, 101277, 101556, 102564, 103896, 104377, 104544, 104832, 105028, 106392, 107136, 107448, 107744, 108108, 108416, 110112, 111111, 111888, 113256, 113553, 114576, 116064, 116402, 117216, 119288, 119691, 120032, 120879, 121212, 121968, 123552, 123876, 124124, 124992, 125356, 126984, 127872, 128128, 128464, 128898, 130944, 132132, 133056, 134199, 135036, 135408, 136752, 138528, 138787, 139392, 141856, 142857, 143264, 144144, 144522, 146289, 146816, 147312, 148148, 149184, 151008, 151404, 152334, 152768, 153846, 154752, 156288, 157248, 157542, 159588, 161172, 161616, 162624, 164021, 164736, 165168, 169312, 169884, 171864, 174096, 174603, 175824, 176176, 176638, 178932, 180048, 180544, 181818, 182336, 182952, 184704, 186186, 187488, 188034, 190476, 192192, 192696, 195052, 196416, 198198, 201344, 201872, 202554, 203112, 205128, 207792, 208754, 209088, 210056, 212784, 214896, 215488, 216216, 216783, 220224, 222222, 223776, 226512, 227106, 229152, 232128, 232804, 234432, 236313, 238576, 239382, 240064, 241758, 242424, 243936, 247104, 247752, 248248, 249984, 250712, 253968, 256928, 257796, 264264, 264957, 266112, 268398, 270072, 270816, 273504, 277056, 277574, 279279, 282051, 283712, 285714, 286528, 288288, 289044, 292578, 294624, 296296, 297297, 298368, 302016, 302808, 304668, 305536, 307692, 313131, 314496, 315084, 319176, 322344, 323232, 325248, 328042, 330336, 333333, 338624, 339768, 340659, 341341, 343728, 348192, 349206, 351648, 352352, 353276, 357864, 360096, 361088, 363636, 364672, 365904, 372372, 374976, 376068, 380952, 384384, 385392, 390104, 392832, 396396, 402597, 403744, 405108, 406224, 407407, 410256, 415584, 416361, 417508, 418176, 420112, 425568, 429792, 430976, 432432, 433566, 438867, 440448, 444444, 447552, 453024, 454212, 458304, 464256, 465608, 468864, 472626, 477152, 478764, 480128, 483516, 484848, 487872, 492063, 494208, 495504, 496496, 501424, 507936, 513856, 515592, 523809, 528528, 529914, 536796, 540144, 541632, 547008, 554112, 555148, 558558, 564102, 567424, 571428, 573056, 576576, 578088, 585156, 589248, 592592, 594594, 604032, 605616, 609336, 615384, 626262, 630168, 638352, 644688, 646464, 656084, 660672, 666666, 677248, 679536, 681318, 682682, 687456, 696384, 698412, 703296, 704704, 706552, 708939, 715728, 720192, 727272, 731808, 744744, 749952, 752136, 761904, 770784, 780208, 792792, 794871, 805194, 807488, 810216, 812448, 814814, 820512, 831168, 832722, 835016, 837837, 840224, 846153, 851136, 859584, 864864, 867132, 877734, 888888, 895104, 906048, 908424, 916608, 931216, 939393, 945252, 954304, 957528, 967032, 969696, 971509, 975744, 984126, 991008, 992992, 999999, 1002848, 1015872, 1024023, 1027712, 1031184, 1047618, 1057056, 1059828, 1073592, 1080288, 1083264, 1094016, 1110296, 1117116, 1128204, 1142856, 1148147, 1153152, 1156176, 1170312, 1178496, 1185184, 1189188, 1211232, 1218672, 1222221, 1230768, 1249083, 1252524, 1260336, 1276704, 1289376, 1292928, 1312168, 1316601, 1321344, 1333332, 1359072, 1362636, 1365364, 1374912, 1392768, 1396824, 1406592, 1409408, 1413104, 1417878, 1431456, 1440384, 1454544, 1463616, 1476189, 1489488, 1504272, 1523808, 1541568, 1560416, 1571427, 1585584, 1589742, 1610388, 1614976, 1620432, 1624896, 1629628, 1641024, 1662336, 1665444, 1670032, 1675674, 1680448, 1692306, 1702272, 1719168, 1729728, 1734264, 1755468, 1777776, 1804231, 1812096, 1816848, 1862432, 1878786, 1890504, 1908608, 1915056, 1934064, 1939392, 1943018, 1968252, 1982016, 1985984, 1999998, 2005696, 2031744, 2048046, 2062368, 2095236, 2114112, 2119656, 2147184, 2160576, 2220592, 2234232, 2256408, 2285712, 2296294, 2312352, 2340624, 2370368, 2378376, 2384613, 2422464, 2437344, 2444442, 2461536, 2498166, 2505048, 2520672, 2553408, 2578752, 2624336, 2633202, 2666664, 2718144, 2725272, 2730728, 2749824, 2793648, 2818179, 2826208, 2835756, 2862912, 2909088, 2914527, 2927232, 2952378, 2978976, 3008544, 3047616, 3072069, 3083136, 3120832, 3142854, 3171168, 3179484, 3220776, 3240864, 3249792, 3259256, 3282048, 3330888, 3340064, 3351348, 3360896, 3384612, 3444441, 3459456, 3468528, 3510936, 3555552, 3608462, 3633696, 3666663, 3724864, 3747249, 3757572, 3781008, 3830112, 3868128, 3878784, 3886036, 3936504, 3964032, 3971968, 3999996, 4011392, 4096092, 4124736, 4190472, 4228224, 4239312, 4294368, 4321152, 4428567, 4441184, 4468464, 4512816, 4571424, 4592588, 4624704, 4681248, 4740736, 4756752, 4769226, 4844928, 4874688, 4888884, 4923072, 4996332, 5010096, 5041344, 5106816, 5157504, 5248672, 5266404, 5333328, 5412693, 5436288, 5450544, 5461456, 5587296, 5636358, 5652416, 5671512, 5725824, 5818176, 5829054, 5904756, 5957952, 6017088, 6095232, 6144138, 6241664, 6285708, 6342336, 6358968, 6441552, 6481728, 6518512, 6661776, 6680128, 6702696, 6769224, 6888882, 6937056, 7021872, 7111104, 7216924, 7267392, 7333326, 7449728, 7494498, 7515144, 7562016, 7660224, 7736256, 7772072, 7873008, 7999992, 8192184, 8249472, 8380944, 8478624, 8588736, 8743581, 8857134, 8882368, 8936928, 9025632, 9142848, 9185176, 9216207, 9249408, 9362496, 9513504, 9538452, 9749376, 9777768, 9846144, 9992664, 10020192, 10082688, 10333323, 10497344, 10532808, 10666656, 10825386, 10901088, 10922912, 10999989, 11174592, 11272716, 11304832, 11343024, 11636352, 11658108, 11809512, 11915904, 12034176, 12288276, 12571416, 12629617, 12684672, 12717936, 12883104, 12963456, 13037024, 13323552, 13360256, 13405392, 13538448, 13777764, 13874112, 14043744, 14222208, 14433848, 14534784, 14666652, 14988996, 15030288, 15124032, 15320448, 15472512, 15544144, 15746016, 15999984, 16238079, 16384368, 16761888, 16957248, 17177472, 17487162, 17714268, 17764736, 17873856, 18051264, 18285696, 18370352, 18432414, 18724992, 19027008, 19076904, 19555536, 19985328, 20040384, 20666646, 20994688, 21065616, 21333312, 21650772, 21802176, 21845824, 21999978, 22349184, 22545432, 22686048, 23316216, 23619024, 24576552, 25142832, 25259234, 25435872, 25766208, 26074048, 26230743, 26647104, 26810784, 27076896, 27555528, 27748224, 28087488, 28867696, 29333304, 29977992, 30060576, 30248064, 30999969, 31088288, 31492032, 31999968, 32476158, 32768736, 33523776, 33914496, 34974324, 35428536, 35747712, 36102528, 36740704, 36864828, 37888851, 38054016, 38153808, 39111072, 39970656, 40080768, 41333292, 42131232, 42666624, 43301544, 43604352, 43691648, 43999956, 45090864, 45372096, 46632432, 47238048, 48714237, 49153104, 50285664, 50518468, 50871744, 51532416, 52148096, 52461486, 53294208, 53621568, 54153792, 55111056, 56174976, 57735392, 58666608, 59955984, 60121152, 61999938, 62176576, 62984064, 63999936, 64952316, 65537472, 67047552, 69948648, 70857072, 73481408, 73729656, 75777702, 76307616, 78222144, 79941312, 82666584, 84262464, 86603088, 87999912, 90181728, 90744192, 93264864, 94476096, 97428474, 98306208, 100571328, 101036936, 101743488, 104922972, 107243136, 108307584, 110222112, 113666553, 115470784, 117333216, 119911968, 120242304, 123999876, 124353152, 127999872, 129904632, 131074944, 139897296, 141714144, 146962816, 147459312, 151555404, 152615232, 156444288, 159882624, 165333168, 168524928, 173206176, 175999824, 180363456, 186529728, 188952192, 194856948, 196612416, 201142656, 202073872, 209845944, 220444224, 227333106, 230941568, 234666432, 239823936, 247999752, 259809264, 279794592, 283428288, 294918624, 303110808, 305230464, 330666336, 340999659, 346412352, 351999648, 360726912, 373059456, 389713896, 393224832, 404147744, 419691888, 440888448, 454666212, 469332864, 479647872, 495999504, 519618528, 559589184, 566856576, 589837248, 606221616, 661332672, 681999318, 692824704, 703999296, 779427792, 808295488, 839383776, 909332424, 991999008, 1039237056, 1119178368, 1179674496, 1212443232, 1322665344, 1363998636, 1407998592, 1558855584, 1616590976, 1678767552, 1818664848, 1983998016, 2078474112, 2424886464, 2727997272, 3117711168, 3357535104, 3637329696, 3967996032, 4849772928, 5455994544, 6235422336, 7274659392, 10911989088, 14549318784, 21823978176, 43647956352]

約数ペア:

[(1, 43647956352), (2, 21823978176), (3, 14549318784), (4, 10911989088), (6, 7274659392), (7, 6235422336), (8, 5455994544), (9, 4849772928), (11, 3967996032), (12, 3637329696), (13, 3357535104), (14, 3117711168), (16, 2727997272), (18, 2424886464), (21, 2078474112), (22, 1983998016), (24, 1818664848), (26, 1678767552), (27, 1616590976), (28, 1558855584), (31, 1407998592), (32, 1363998636), (33, 1322665344), (36, 1212443232), (37, 1179674496), (39, 1119178368), (42, 1039237056), (44, 991999008), (48, 909332424), (52, 839383776), (54, 808295488), (56, 779427792), (62, 703999296), (63, 692824704), (64, 681999318), (66, 661332672), (72, 606221616), (74, 589837248), (77, 566856576), (78, 559589184), (84, 519618528), (88, 495999504), (91, 479647872), (93, 469332864), (96, 454666212), (99, 440888448), (104, 419691888), (108, 404147744), (111, 393224832), (112, 389713896), (117, 373059456), (121, 360726912), (124, 351999648), (126, 346412352), (128, 340999659), (132, 330666336), (143, 305230464), (144, 303110808), (148, 294918624), (154, 283428288), (156, 279794592), (168, 259809264), (176, 247999752), (182, 239823936), (186, 234666432), (189, 230941568), (192, 227333106), (198, 220444224), (208, 209845944), (216, 202073872), (217, 201142656), (222, 196612416), (224, 194856948), (231, 188952192), (234, 186529728), (242, 180363456), (248, 175999824), (252, 173206176), (259, 168524928), (264, 165333168), (273, 159882624), (279, 156444288), (286, 152615232), (288, 151555404), (296, 147459312), (297, 146962816), (308, 141714144), (312, 139897296), (333, 131074944), (336, 129904632), (341, 127999872), (351, 124353152), (352, 123999876), (363, 120242304), (364, 119911968), (372, 117333216), (378, 115470784), (384, 113666553), (396, 110222112), (403, 108307584), (407, 107243136), (416, 104922972), (429, 101743488), (432, 101036936), (434, 100571328), (444, 98306208), (448, 97428474), (462, 94476096), (468, 93264864), (481, 90744192), (484, 90181728), (496, 87999912), (504, 86603088), (518, 84262464), (528, 82666584), (546, 79941312), (558, 78222144), (572, 76307616), (576, 75777702), (592, 73729656), (594, 73481408), (616, 70857072), (624, 69948648), (651, 67047552), (666, 65537472), (672, 64952316), (682, 63999936), (693, 62984064), (702, 62176576), (704, 61999938), (726, 60121152), (728, 59955984), (744, 58666608), (756, 57735392), (777, 56174976), (792, 55111056), (806, 54153792), (814, 53621568), (819, 53294208), (832, 52461486), (837, 52148096), (847, 51532416), (858, 50871744), (864, 50518468), (868, 50285664), (888, 49153104), (896, 48714237), (924, 47238048), (936, 46632432), (962, 45372096), (968, 45090864), (992, 43999956), (999, 43691648), (1001, 43604352), (1008, 43301544), (1023, 42666624), (1036, 42131232), (1056, 41333292), (1089, 40080768), (1092, 39970656), (1116, 39111072), (1144, 38153808), (1147, 38054016), (1152, 37888851), (1184, 36864828), (1188, 36740704), (1209, 36102528), (1221, 35747712), (1232, 35428536), (1248, 34974324), (1287, 33914496), (1302, 33523776), (1332, 32768736), (1344, 32476158), (1364, 31999968), (1386, 31492032), (1404, 31088288), (1408, 30999969), (1443, 30248064), (1452, 30060576), (1456, 29977992), (1488, 29333304), (1512, 28867696), (1554, 28087488), (1573, 27748224), (1584, 27555528), (1612, 27076896), (1628, 26810784), (1638, 26647104), (1664, 26230743), (1674, 26074048), (1694, 25766208), (1716, 25435872), (1728, 25259234), (1736, 25142832), (1776, 24576552), (1848, 23619024), (1872, 23316216), (1924, 22686048), (1936, 22545432), (1953, 22349184), (1984, 21999978), (1998, 21845824), (2002, 21802176), (2016, 21650772), (2046, 21333312), (2072, 21065616), (2079, 20994688), (2112, 20666646), (2178, 20040384), (2184, 19985328), (2232, 19555536), (2288, 19076904), (2294, 19027008), (2331, 18724992), (2368, 18432414), (2376, 18370352), (2387, 18285696), (2418, 18051264), (2442, 17873856), (2457, 17764736), (2464, 17714268), (2496, 17487162), (2541, 17177472), (2574, 16957248), (2604, 16761888), (2664, 16384368), (2688, 16238079), (2728, 15999984), (2772, 15746016), (2808, 15544144), (2821, 15472512), (2849, 15320448), (2886, 15124032), (2904, 15030288), (2912, 14988996), (2976, 14666652), (3003, 14534784), (3024, 14433848), (3069, 14222208), (3108, 14043744), (3146, 13874112), (3168, 13777764), (3224, 13538448), (3256, 13405392), (3267, 13360256), (3276, 13323552), (3348, 13037024), (3367, 12963456), (3388, 12883104), (3432, 12717936), (3441, 12684672), (3456, 12629617), (3472, 12571416), (3552, 12288276), (3627, 12034176), (3663, 11915904), (3696, 11809512), (3744, 11658108), (3751, 11636352), (3848, 11343024), (3861, 11304832), (3872, 11272716), (3906, 11174592), (3968, 10999989), (3996, 10922912), (4004, 10901088), (4032, 10825386), (4092, 10666656), (4144, 10532808), (4158, 10497344), (4224, 10333323), (4329, 10082688), (4356, 10020192), (4368, 9992664), (4433, 9846144), (4464, 9777768), (4477, 9749376), (4576, 9538452), (4588, 9513504), (4662, 9362496), (4719, 9249408), (4736, 9216207), (4752, 9185176), (4774, 9142848), (4836, 9025632), (4884, 8936928), (4914, 8882368), (4928, 8857134), (4992, 8743581), (5082, 8588736), (5148, 8478624), (5208, 8380944), (5291, 8249472), (5328, 8192184), (5456, 7999992), (5544, 7873008), (5616, 7772072), (5642, 7736256), (5698, 7660224), (5772, 7562016), (5808, 7515144), (5824, 7494498), (5859, 7449728), (5952, 7333326), (6006, 7267392), (6048, 7216924), (6138, 7111104), (6216, 7021872), (6292, 6937056), (6336, 6888882), (6448, 6769224), (6512, 6702696), (6534, 6680128), (6552, 6661776), (6696, 6518512), (6734, 6481728), (6776, 6441552), (6864, 6358968), (6882, 6342336), (6944, 6285708), (6993, 6241664), (7104, 6144138), (7161, 6095232), (7254, 6017088), (7326, 5957952), (7392, 5904756), (7488, 5829054), (7502, 5818176), (7623, 5725824), (7696, 5671512), (7722, 5652416), (7744, 5636358), (7812, 5587296), (7992, 5461456), (8008, 5450544), (8029, 5436288), (8064, 5412693), (8184, 5333328), (8288, 5266404), (8316, 5248672), (8463, 5157504), (8547, 5106816), (8658, 5041344), (8712, 5010096), (8736, 4996332), (8866, 4923072), (8928, 4888884), (8954, 4874688), (9009, 4844928), (9152, 4769226), (9176, 4756752), (9207, 4740736), (9324, 4681248), (9438, 4624704), (9504, 4592588), (9548, 4571424), (9672, 4512816), (9768, 4468464), (9828, 4441184), (9856, 4428567), (10101, 4321152), (10164, 4294368), (10296, 4239312), (10323, 4228224), (10416, 4190472), (10582, 4124736), (10656, 4096092), (10881, 4011392), (10912, 3999996), (10989, 3971968), (11011, 3964032), (11088, 3936504), (11232, 3886036), (11253, 3878784), (11284, 3868128), (11396, 3830112), (11544, 3781008), (11616, 3757572), (11648, 3747249), (11718, 3724864), (11904, 3666663), (12012, 3633696), (12096, 3608462), (12276, 3555552), (12432, 3510936), (12584, 3468528), (12617, 3459456), (12672, 3444441), (12896, 3384612), (12987, 3360896), (13024, 3351348), (13068, 3340064), (13104, 3330888), (13299, 3282048), (13392, 3259256), (13431, 3249792), (13468, 3240864), (13552, 3220776), (13728, 3179484), (13764, 3171168), (13888, 3142854), (13986, 3120832), (14157, 3083136), (14208, 3072069), (14322, 3047616), (14508, 3008544), (14652, 2978976), (14784, 2952378), (14911, 2927232), (14976, 2914527), (15004, 2909088), (15246, 2862912), (15392, 2835756), (15444, 2826208), (15488, 2818179), (15624, 2793648), (15873, 2749824), (15984, 2730728), (16016, 2725272), (16058, 2718144), (16368, 2666664), (16576, 2633202), (16632, 2624336), (16926, 2578752), (17094, 2553408), (17316, 2520672), (17424, 2505048), (17472, 2498166), (17732, 2461536), (17856, 2444442), (17908, 2437344), (18018, 2422464), (18304, 2384613), (18352, 2378376), (18414, 2370368), (18648, 2340624), (18876, 2312352), (19008, 2296294), (19096, 2285712), (19344, 2256408), (19536, 2234232), (19656, 2220592), (20202, 2160576), (20328, 2147184), (20592, 2119656), (20646, 2114112), (20832, 2095236), (21164, 2062368), (21312, 2048046), (21483, 2031744), (21762, 2005696), (21824, 1999998), (21978, 1985984), (22022, 1982016), (22176, 1968252), (22464, 1943018), (22506, 1939392), (22568, 1934064), (22792, 1915056), (22869, 1908608), (23088, 1890504), (23232, 1878786), (23436, 1862432), (24024, 1816848), (24087, 1812096), (24192, 1804231), (24552, 1777776), (24864, 1755468), (25168, 1734264), (25234, 1729728), (25389, 1719168), (25641, 1702272), (25792, 1692306), (25974, 1680448), (26048, 1675674), (26136, 1670032), (26208, 1665444), (26257, 1662336), (26598, 1641024), (26784, 1629628), (26862, 1624896), (26936, 1620432), (27027, 1614976), (27104, 1610388), (27456, 1589742), (27528, 1585584), (27776, 1571427), (27972, 1560416), (28314, 1541568), (28644, 1523808), (29016, 1504272), (29304, 1489488), (29568, 1476189), (29822, 1463616), (30008, 1454544), (30303, 1440384), (30492, 1431456), (30784, 1417878), (30888, 1413104), (30969, 1409408), (31031, 1406592), (31248, 1396824), (31339, 1392768), (31746, 1374912), (31968, 1365364), (32032, 1362636), (32116, 1359072), (32736, 1333332), (33033, 1321344), (33152, 1316601), (33264, 1312168), (33759, 1292928), (33852, 1289376), (34188, 1276704), (34632, 1260336), (34848, 1252524), (34944, 1249083), (35464, 1230768), (35712, 1222221), (35816, 1218672), (36036, 1211232), (36704, 1189188), (36828, 1185184), (37037, 1178496), (37296, 1170312), (37752, 1156176), (37851, 1153152), (38016, 1148147), (38192, 1142856), (38688, 1128204), (39072, 1117116), (39312, 1110296), (39897, 1094016), (40293, 1083264), (40404, 1080288), (40656, 1073592), (41184, 1059828), (41292, 1057056), (41664, 1047618), (42328, 1031184), (42471, 1027712), (42624, 1024023), (42966, 1015872), (43524, 1002848), (43648, 999999), (43956, 992992), (44044, 991008), (44352, 984126), (44733, 975744), (44928, 971509), (45012, 969696), (45136, 967032), (45584, 957528), (45738, 954304), (46176, 945252), (46464, 939393), (46872, 931216), (47619, 916608), (48048, 908424), (48174, 906048), (48763, 895104), (49104, 888888), (49728, 877734), (50336, 867132), (50468, 864864), (50778, 859584), (51282, 851136), (51584, 846153), (51948, 840224), (52096, 837837), (52272, 835016), (52416, 832722), (52514, 831168), (53196, 820512), (53568, 814814), (53724, 812448), (53872, 810216), (54054, 807488), (54208, 805194), (54912, 794871), (55056, 792792), (55944, 780208), (56628, 770784), (57288, 761904), (58032, 752136), (58201, 749952), (58608, 744744), (59644, 731808), (60016, 727272), (60606, 720192), (60984, 715728), (61568, 708939), (61776, 706552), (61938, 704704), (62062, 703296), (62496, 698412), (62678, 696384), (63492, 687456), (63936, 682682), (64064, 681318), (64232, 679536), (64449, 677248), (65472, 666666), (66066, 660672), (66528, 656084), (67518, 646464), (67704, 644688), (68376, 638352), (69264, 630168), (69696, 626262), (70928, 615384), (71632, 609336), (72072, 605616), (72261, 604032), (73408, 594594), (73656, 592592), (74074, 589248), (74592, 585156), (75504, 578088), (75702, 576576), (76167, 573056), (76384, 571428), (76923, 567424), (77376, 564102), (78144, 558558), (78624, 555148), (78771, 554112), (79794, 547008), (80586, 541632), (80808, 540144), (81312, 536796), (82368, 529914), (82584, 528528), (83328, 523809), (84656, 515592), (84942, 513856), (85932, 507936), (87048, 501424), (87912, 496496), (88088, 495504), (88319, 494208), (88704, 492063), (89466, 487872), (90024, 484848), (90272, 483516), (90909, 480128), (91168, 478764), (91476, 477152), (92352, 472626), (93093, 468864), (93744, 465608), (94017, 464256), (95238, 458304), (96096, 454212), (96348, 453024), (97526, 447552), (98208, 444444), (99099, 440448), (99456, 438867), (100672, 433566), (100936, 432432), (101277, 430976), (101556, 429792), (102564, 425568), (103896, 420112), (104377, 418176), (104544, 417508), (104832, 416361), (105028, 415584), (106392, 410256), (107136, 407407), (107448, 406224), (107744, 405108), (108108, 403744), (108416, 402597), (110112, 396396), (111111, 392832), (111888, 390104), (113256, 385392), (113553, 384384), (114576, 380952), (116064, 376068), (116402, 374976), (117216, 372372), (119288, 365904), (119691, 364672), (120032, 363636), (120879, 361088), (121212, 360096), (121968, 357864), (123552, 353276), (123876, 352352), (124124, 351648), (124992, 349206), (125356, 348192), (126984, 343728), (127872, 341341), (128128, 340659), (128464, 339768), (128898, 338624), (130944, 333333), (132132, 330336), (133056, 328042), (134199, 325248), (135036, 323232), (135408, 322344), (136752, 319176), (138528, 315084), (138787, 314496), (139392, 313131), (141856, 307692), (142857, 305536), (143264, 304668), (144144, 302808), (144522, 302016), (146289, 298368), (146816, 297297), (147312, 296296), (148148, 294624), (149184, 292578), (151008, 289044), (151404, 288288), (152334, 286528), (152768, 285714), (153846, 283712), (154752, 282051), (156288, 279279), (157248, 277574), (157542, 277056), (159588, 273504), (161172, 270816), (161616, 270072), (162624, 268398), (164021, 266112), (164736, 264957), (165168, 264264), (169312, 257796), (169884, 256928), (171864, 253968), (174096, 250712), (174603, 249984), (175824, 248248), (176176, 247752), (176638, 247104), (178932, 243936), (180048, 242424), (180544, 241758), (181818, 240064), (182336, 239382), (182952, 238576), (184704, 236313), (186186, 234432), (187488, 232804), (188034, 232128), (190476, 229152), (192192, 227106), (192696, 226512), (195052, 223776), (196416, 222222), (198198, 220224), (201344, 216783), (201872, 216216), (202554, 215488), (203112, 214896), (205128, 212784), (207792, 210056), (208754, 209088)]