29695970304

素因数分解:

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

素因数の和:126

約数の個数: 1408

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 21, 22, 24, 26, 27, 28, 29, 32, 33, 36, 37, 39, 42, 44, 48, 52, 54, 56, 58, 63, 64, 66, 72, 74, 77, 78, 84, 87, 88, 91, 96, 99, 104, 108, 111, 112, 116, 117, 126, 128, 132, 143, 144, 148, 154, 156, 168, 174, 176, 182, 189, 192, 198, 203, 208, 216, 222, 224, 231, 232, 234, 252, 256, 259, 261, 264, 273, 286, 288, 296, 297, 308, 312, 319, 333, 336, 348, 351, 352, 364, 377, 378, 384, 396, 406, 407, 416, 429, 432, 444, 448, 462, 464, 468, 481, 504, 512, 518, 522, 528, 546, 572, 576, 592, 594, 609, 616, 624, 638, 666, 672, 693, 696, 702, 704, 728, 754, 756, 768, 777, 783, 792, 812, 814, 819, 832, 858, 864, 888, 896, 924, 928, 936, 957, 962, 999, 1001, 1008, 1024, 1036, 1044, 1056, 1073, 1092, 1131, 1144, 1152, 1184, 1188, 1218, 1221, 1232, 1248, 1276, 1287, 1332, 1344, 1386, 1392, 1404, 1408, 1443, 1456, 1508, 1512, 1536, 1554, 1566, 1584, 1624, 1628, 1638, 1664, 1716, 1728, 1776, 1792, 1827, 1848, 1856, 1872, 1914, 1924, 1998, 2002, 2016, 2072, 2079, 2088, 2112, 2146, 2184, 2233, 2262, 2288, 2304, 2331, 2368, 2376, 2436, 2442, 2457, 2464, 2496, 2552, 2574, 2639, 2664, 2688, 2772, 2784, 2808, 2816, 2849, 2871, 2886, 2912, 3003, 3016, 3024, 3072, 3108, 3132, 3168, 3219, 3248, 3256, 3276, 3328, 3367, 3393, 3432, 3456, 3552, 3584, 3654, 3663, 3696, 3712, 3744, 3828, 3848, 3861, 3996, 4004, 4032, 4144, 4147, 4158, 4176, 4224, 4292, 4329, 4368, 4466, 4524, 4576, 4608, 4662, 4736, 4752, 4872, 4884, 4914, 4928, 4992, 5104, 5148, 5278, 5291, 5328, 5376, 5481, 5544, 5568, 5616, 5632, 5698, 5742, 5772, 5824, 6006, 6032, 6048, 6216, 6264, 6336, 6438, 6496, 6512, 6552, 6656, 6699, 6734, 6786, 6864, 6912, 6993, 7104, 7168, 7308, 7326, 7392, 7424, 7488, 7511, 7656, 7696, 7722, 7917, 7992, 8008, 8064, 8288, 8294, 8316, 8352, 8448, 8547, 8584, 8613, 8658, 8736, 8932, 9009, 9048, 9152, 9216, 9324, 9472, 9504, 9657, 9744, 9768, 9828, 9856, 9984, 10101, 10179, 10208, 10296, 10556, 10582, 10656, 10752, 10962, 10989, 11088, 11136, 11232, 11264, 11396, 11484, 11544, 11648, 11803, 12012, 12064, 12096, 12432, 12441, 12528, 12672, 12876, 12987, 12992, 13024, 13104, 13312, 13398, 13468, 13572, 13728, 13824, 13949, 13986, 14208, 14616, 14652, 14784, 14848, 14976, 15022, 15312, 15392, 15444, 15834, 15873, 15984, 16016, 16128, 16576, 16588, 16632, 16704, 16896, 17094, 17168, 17226, 17316, 17472, 17864, 18018, 18096, 18304, 18648, 18944, 19008, 19314, 19488, 19536, 19656, 19712, 19968, 20097, 20202, 20358, 20416, 20592, 21112, 21164, 21312, 21504, 21924, 21978, 22176, 22272, 22464, 22533, 22792, 22968, 23088, 23296, 23606, 23751, 24024, 24128, 24192, 24864, 24882, 25056, 25344, 25641, 25752, 25974, 25984, 26048, 26208, 26796, 26936, 27027, 27144, 27456, 27648, 27898, 27972, 28416, 28971, 29029, 29232, 29304, 29568, 29696, 29952, 30044, 30303, 30624, 30784, 30888, 31668, 31746, 31968, 32032, 32256, 33152, 33176, 33264, 33408, 33792, 34188, 34336, 34452, 34632, 34944, 35409, 35728, 36036, 36192, 36608, 37037, 37296, 37323, 37888, 38016, 38628, 38976, 39072, 39312, 39424, 39936, 40194, 40404, 40716, 40832, 41184, 41847, 42224, 42328, 42624, 43848, 43956, 44352, 44544, 44928, 45066, 45584, 45936, 46176, 46592, 47212, 47502, 47619, 48048, 48256, 48384, 49728, 49764, 50112, 50688, 51282, 51504, 51948, 51968, 52096, 52416, 53592, 53872, 54054, 54288, 54912, 55796, 55944, 56832, 57942, 58058, 58464, 58608, 59136, 59904, 60088, 60291, 60606, 61248, 61568, 61776, 63336, 63492, 63936, 64064, 64512, 66304, 66352, 66528, 66816, 67599, 68376, 68672, 68904, 69264, 69888, 70818, 71253, 71456, 72072, 72384, 73216, 74074, 74592, 74646, 76032, 76923, 77256, 77952, 78144, 78624, 78848, 80388, 80808, 81432, 81664, 82368, 82621, 83694, 84448, 84656, 85248, 87087, 87696, 87912, 88704, 89088, 89856, 90132, 90909, 91168, 91872, 92352, 93184, 94424, 95004, 95238, 96096, 96512, 96768, 97643, 99456, 99528, 100224, 101376, 102564, 103008, 103896, 103936, 104192, 104832, 106227, 107184, 107744, 108108, 108576, 109824, 111111, 111592, 111888, 111969, 113664, 115884, 116116, 116928, 117216, 118272, 119808, 120176, 120582, 121212, 122496, 123136, 123552, 125541, 126672, 126984, 127872, 128128, 132608, 132704, 133056, 133632, 135198, 136752, 137344, 137808, 138528, 139776, 141636, 142506, 142857, 142912, 144144, 144768, 146432, 148148, 149184, 149292, 152064, 153439, 153846, 154512, 155904, 156288, 157248, 160776, 161616, 162864, 163328, 164736, 165242, 167388, 168896, 169312, 170496, 174174, 175392, 175824, 177408, 179712, 180264, 181818, 182336, 183744, 184704, 188848, 190008, 190476, 192192, 193024, 193536, 195286, 198912, 199056, 200448, 202797, 205128, 206016, 207792, 207872, 208384, 209664, 212454, 214368, 215488, 216216, 217152, 219648, 222222, 223184, 223776, 223938, 231768, 232232, 233856, 234432, 236544, 240352, 241164, 242424, 244992, 246272, 247104, 247863, 251082, 253344, 253968, 255744, 256256, 261261, 265216, 265408, 266112, 267264, 270396, 273504, 274688, 275616, 277056, 279552, 283272, 285012, 285714, 285824, 288288, 289536, 292929, 296296, 298368, 298584, 304128, 306878, 307692, 309024, 311808, 312576, 314496, 318681, 321552, 323232, 325728, 326656, 329472, 330484, 333333, 334776, 337792, 338624, 340992, 348348, 350784, 351648, 354816, 359424, 360528, 363636, 364672, 367488, 369408, 376623, 377696, 380016, 380952, 384384, 386048, 390572, 397824, 398112, 400896, 405594, 410256, 412032, 415584, 416768, 419328, 424908, 428736, 430976, 432432, 434304, 439296, 444444, 446368, 447552, 447876, 460317, 463536, 464464, 467712, 468864, 480704, 482328, 484848, 489984, 492544, 494208, 495726, 502164, 506688, 507936, 511488, 512512, 522522, 530816, 532224, 540792, 547008, 549376, 551232, 554112, 566544, 570024, 571428, 571648, 576576, 579072, 585858, 592592, 596736, 597168, 613756, 615384, 618048, 623616, 625152, 628992, 637362, 643104, 646464, 651456, 658944, 660968, 666666, 669552, 675584, 677248, 696696, 701568, 703296, 709632, 721056, 727272, 729344, 734976, 738816, 743589, 753246, 755392, 760032, 761904, 768768, 781144, 783783, 795648, 796224, 801792, 811188, 820512, 824064, 831168, 838656, 849816, 857472, 861952, 864864, 868608, 878787, 888888, 892736, 895104, 895752, 920634, 927072, 928928, 935424, 937728, 961408, 964656, 969696, 979968, 988416, 991452, 999999, 1004328, 1013376, 1015872, 1022976, 1025024, 1045044, 1061632, 1064448, 1074073, 1081584, 1094016, 1098752, 1102464, 1108224, 1133088, 1140048, 1142856, 1143296, 1153152, 1158144, 1171716, 1185184, 1193472, 1194336, 1227512, 1230768, 1236096, 1250304, 1257984, 1274724, 1286208, 1292928, 1302912, 1317888, 1321936, 1333332, 1339104, 1351168, 1354496, 1380951, 1393392, 1403136, 1406592, 1442112, 1454544, 1458688, 1469952, 1477632, 1487178, 1506492, 1510784, 1520064, 1523808, 1537536, 1562288, 1567566, 1592448, 1622376, 1641024, 1648128, 1662336, 1699632, 1714944, 1723904, 1729728, 1737216, 1757574, 1777776, 1785472, 1790208, 1791504, 1841268, 1854144, 1857856, 1870848, 1875456, 1922816, 1929312, 1939392, 1976832, 1982904, 1999998, 2008656, 2026752, 2031744, 2090088, 2123264, 2128896, 2148146, 2163168, 2188032, 2204928, 2216448, 2230767, 2266176, 2280096, 2285712, 2286592, 2306304, 2343432, 2370368, 2386944, 2388672, 2455024, 2461536, 2472192, 2515968, 2549448, 2572416, 2585856, 2605824, 2636361, 2643872, 2666664, 2678208, 2702336, 2708992, 2761902, 2786784, 2806272, 2813184, 2884224, 2909088, 2917376, 2939904, 2974356, 3012984, 3021568, 3040128, 3047616, 3075072, 3124576, 3135132, 3184896, 3222219, 3244752, 3282048, 3296256, 3324672, 3399264, 3429888, 3447808, 3459456, 3474432, 3515148, 3555552, 3570944, 3580416, 3583008, 3682536, 3708288, 3715712, 3750912, 3845632, 3858624, 3878784, 3953664, 3965808, 3999996, 4017312, 4053504, 4063488, 4142853, 4180176, 4246528, 4296292, 4326336, 4376064, 4409856, 4432896, 4461534, 4532352, 4560192, 4571424, 4612608, 4686864, 4740736, 4777344, 4910048, 4923072, 4944384, 5098896, 5144832, 5171712, 5211648, 5272722, 5287744, 5333328, 5356416, 5417984, 5523804, 5573568, 5612544, 5626368, 5768448, 5818176, 5948712, 6025968, 6043136, 6080256, 6095232, 6249152, 6270264, 6369792, 6444438, 6489504, 6564096, 6649344, 6798528, 6859776, 6918912, 7030296, 7111104, 7141888, 7160832, 7166016, 7365072, 7416576, 7431424, 7691264, 7717248, 7757568, 7931616, 7999992, 8034624, 8107008, 8126976, 8285706, 8360352, 8592584, 8652672, 8752128, 8819712, 8923068, 9064704, 9120384, 9142848, 9225216, 9373728, 9481472, 9554688, 9666657, 9820096, 9846144, 9888768, 10197792, 10289664, 10343424, 10423296, 10545444, 10575488, 10666656, 10712832, 11047608, 11147136, 11252736, 11536896, 11636352, 11897424, 12051936, 12086272, 12160512, 12190464, 12498304, 12540528, 12739584, 12888876, 12979008, 13128192, 13298688, 13597056, 13837824, 14060592, 14222208, 14283776, 14332032, 14730144, 14833152, 14862848, 15434496, 15515136, 15863232, 15999984, 16069248, 16253952, 16571412, 16720704, 17185168, 17305344, 17846136, 18129408, 18240768, 18285696, 18747456, 18962944, 19109376, 19333314, 19640192, 19692288, 20395584, 20579328, 21090888, 21150976, 21333312, 21425664, 22095216, 22294272, 23073792, 23272704, 23794848, 24103872, 24321024, 24380928, 24996608, 25081056, 25777752, 25958016, 26256384, 27194112, 27675648, 28121184, 28444416, 28664064, 28999971, 29460288, 29666304, 29725696, 30868992, 31030272, 31726464, 31999968, 32138496, 33142824, 33441408, 34370336, 34610688, 35692272, 36258816, 36481536, 36571392, 37494912, 37925888, 38218752, 38666628, 39280384, 39384576, 40791168, 42181776, 42301952, 42666624, 42851328, 44190432, 44588544, 46545408, 47589696, 48207744, 48761856, 49993216, 50162112, 51555504, 51916032, 54388224, 56242368, 56888832, 57328128, 57999942, 58920576, 61737984, 63452928, 63999936, 64276992, 66285648, 66882816, 68740672, 69221376, 71384544, 72963072, 73142784, 74989824, 77333256, 78560768, 78769152, 81582336, 84363552, 84603904, 85333248, 88380864, 89177088, 93090816, 95179392, 96415488, 99986432, 100324224, 103111008, 103832064, 108776448, 112484736, 113777664, 114656256, 115999884, 117841152, 126905856, 127999872, 128553984, 132571296, 133765632, 137481344, 142769088, 146285568, 149979648, 154666512, 157121536, 163164672, 168727104, 170666496, 176761728, 190358784, 192830976, 200648448, 206222016, 207664128, 224969472, 231999768, 235682304, 253811712, 255999744, 265142592, 267531264, 274962688, 285538176, 299959296, 309333024, 326329344, 337454208, 341332992, 353523456, 380717568, 385661952, 401296896, 412444032, 449938944, 463999536, 471364608, 511999488, 530285184, 549925376, 571076352, 618666048, 674908416, 707046912, 761435136, 802593792, 824888064, 899877888, 927999072, 1023998976, 1060570368, 1099850752, 1142152704, 1237332096, 1349816832, 1414093824, 1649776128, 1855998144, 2121140736, 2284305408, 2474664192, 2699633664, 3299552256, 3711996288, 4242281472, 4949328384, 7423992576, 9898656768, 14847985152, 29695970304]

約数ペア:

[(1, 29695970304), (2, 14847985152), (3, 9898656768), (4, 7423992576), (6, 4949328384), (7, 4242281472), (8, 3711996288), (9, 3299552256), (11, 2699633664), (12, 2474664192), (13, 2284305408), (14, 2121140736), (16, 1855998144), (18, 1649776128), (21, 1414093824), (22, 1349816832), (24, 1237332096), (26, 1142152704), (27, 1099850752), (28, 1060570368), (29, 1023998976), (32, 927999072), (33, 899877888), (36, 824888064), (37, 802593792), (39, 761435136), (42, 707046912), (44, 674908416), (48, 618666048), (52, 571076352), (54, 549925376), (56, 530285184), (58, 511999488), (63, 471364608), (64, 463999536), (66, 449938944), (72, 412444032), (74, 401296896), (77, 385661952), (78, 380717568), (84, 353523456), (87, 341332992), (88, 337454208), (91, 326329344), (96, 309333024), (99, 299959296), (104, 285538176), (108, 274962688), (111, 267531264), (112, 265142592), (116, 255999744), (117, 253811712), (126, 235682304), (128, 231999768), (132, 224969472), (143, 207664128), (144, 206222016), (148, 200648448), (154, 192830976), (156, 190358784), (168, 176761728), (174, 170666496), (176, 168727104), (182, 163164672), (189, 157121536), (192, 154666512), (198, 149979648), (203, 146285568), (208, 142769088), (216, 137481344), (222, 133765632), (224, 132571296), (231, 128553984), (232, 127999872), (234, 126905856), (252, 117841152), (256, 115999884), (259, 114656256), (261, 113777664), (264, 112484736), (273, 108776448), (286, 103832064), (288, 103111008), (296, 100324224), (297, 99986432), (308, 96415488), (312, 95179392), (319, 93090816), (333, 89177088), (336, 88380864), (348, 85333248), (351, 84603904), (352, 84363552), (364, 81582336), (377, 78769152), (378, 78560768), (384, 77333256), (396, 74989824), (406, 73142784), (407, 72963072), (416, 71384544), (429, 69221376), (432, 68740672), (444, 66882816), (448, 66285648), (462, 64276992), (464, 63999936), (468, 63452928), (481, 61737984), (504, 58920576), (512, 57999942), (518, 57328128), (522, 56888832), (528, 56242368), (546, 54388224), (572, 51916032), (576, 51555504), (592, 50162112), (594, 49993216), (609, 48761856), (616, 48207744), (624, 47589696), (638, 46545408), (666, 44588544), (672, 44190432), (693, 42851328), (696, 42666624), (702, 42301952), (704, 42181776), (728, 40791168), (754, 39384576), (756, 39280384), (768, 38666628), (777, 38218752), (783, 37925888), (792, 37494912), (812, 36571392), (814, 36481536), (819, 36258816), (832, 35692272), (858, 34610688), (864, 34370336), (888, 33441408), (896, 33142824), (924, 32138496), (928, 31999968), (936, 31726464), (957, 31030272), (962, 30868992), (999, 29725696), (1001, 29666304), (1008, 29460288), (1024, 28999971), (1036, 28664064), (1044, 28444416), (1056, 28121184), (1073, 27675648), (1092, 27194112), (1131, 26256384), (1144, 25958016), (1152, 25777752), (1184, 25081056), (1188, 24996608), (1218, 24380928), (1221, 24321024), (1232, 24103872), (1248, 23794848), (1276, 23272704), (1287, 23073792), (1332, 22294272), (1344, 22095216), (1386, 21425664), (1392, 21333312), (1404, 21150976), (1408, 21090888), (1443, 20579328), (1456, 20395584), (1508, 19692288), (1512, 19640192), (1536, 19333314), (1554, 19109376), (1566, 18962944), (1584, 18747456), (1624, 18285696), (1628, 18240768), (1638, 18129408), (1664, 17846136), (1716, 17305344), (1728, 17185168), (1776, 16720704), (1792, 16571412), (1827, 16253952), (1848, 16069248), (1856, 15999984), (1872, 15863232), (1914, 15515136), (1924, 15434496), (1998, 14862848), (2002, 14833152), (2016, 14730144), (2072, 14332032), (2079, 14283776), (2088, 14222208), (2112, 14060592), (2146, 13837824), (2184, 13597056), (2233, 13298688), (2262, 13128192), (2288, 12979008), (2304, 12888876), (2331, 12739584), (2368, 12540528), (2376, 12498304), (2436, 12190464), (2442, 12160512), (2457, 12086272), (2464, 12051936), (2496, 11897424), (2552, 11636352), (2574, 11536896), (2639, 11252736), (2664, 11147136), (2688, 11047608), (2772, 10712832), (2784, 10666656), (2808, 10575488), (2816, 10545444), (2849, 10423296), (2871, 10343424), (2886, 10289664), (2912, 10197792), (3003, 9888768), (3016, 9846144), (3024, 9820096), (3072, 9666657), (3108, 9554688), (3132, 9481472), (3168, 9373728), (3219, 9225216), (3248, 9142848), (3256, 9120384), (3276, 9064704), (3328, 8923068), (3367, 8819712), (3393, 8752128), (3432, 8652672), (3456, 8592584), (3552, 8360352), (3584, 8285706), (3654, 8126976), (3663, 8107008), (3696, 8034624), (3712, 7999992), (3744, 7931616), (3828, 7757568), (3848, 7717248), (3861, 7691264), (3996, 7431424), (4004, 7416576), (4032, 7365072), (4144, 7166016), (4147, 7160832), (4158, 7141888), (4176, 7111104), (4224, 7030296), (4292, 6918912), (4329, 6859776), (4368, 6798528), (4466, 6649344), (4524, 6564096), (4576, 6489504), (4608, 6444438), (4662, 6369792), (4736, 6270264), (4752, 6249152), (4872, 6095232), (4884, 6080256), (4914, 6043136), (4928, 6025968), (4992, 5948712), (5104, 5818176), (5148, 5768448), (5278, 5626368), (5291, 5612544), (5328, 5573568), (5376, 5523804), (5481, 5417984), (5544, 5356416), (5568, 5333328), (5616, 5287744), (5632, 5272722), (5698, 5211648), (5742, 5171712), (5772, 5144832), (5824, 5098896), (6006, 4944384), (6032, 4923072), (6048, 4910048), (6216, 4777344), (6264, 4740736), (6336, 4686864), (6438, 4612608), (6496, 4571424), (6512, 4560192), (6552, 4532352), (6656, 4461534), (6699, 4432896), (6734, 4409856), (6786, 4376064), (6864, 4326336), (6912, 4296292), (6993, 4246528), (7104, 4180176), (7168, 4142853), (7308, 4063488), (7326, 4053504), (7392, 4017312), (7424, 3999996), (7488, 3965808), (7511, 3953664), (7656, 3878784), (7696, 3858624), (7722, 3845632), (7917, 3750912), (7992, 3715712), (8008, 3708288), (8064, 3682536), (8288, 3583008), (8294, 3580416), (8316, 3570944), (8352, 3555552), (8448, 3515148), (8547, 3474432), (8584, 3459456), (8613, 3447808), (8658, 3429888), (8736, 3399264), (8932, 3324672), (9009, 3296256), (9048, 3282048), (9152, 3244752), (9216, 3222219), (9324, 3184896), (9472, 3135132), (9504, 3124576), (9657, 3075072), (9744, 3047616), (9768, 3040128), (9828, 3021568), (9856, 3012984), (9984, 2974356), (10101, 2939904), (10179, 2917376), (10208, 2909088), (10296, 2884224), (10556, 2813184), (10582, 2806272), (10656, 2786784), (10752, 2761902), (10962, 2708992), (10989, 2702336), (11088, 2678208), (11136, 2666664), (11232, 2643872), (11264, 2636361), (11396, 2605824), (11484, 2585856), (11544, 2572416), (11648, 2549448), (11803, 2515968), (12012, 2472192), (12064, 2461536), (12096, 2455024), (12432, 2388672), (12441, 2386944), (12528, 2370368), (12672, 2343432), (12876, 2306304), (12987, 2286592), (12992, 2285712), (13024, 2280096), (13104, 2266176), (13312, 2230767), (13398, 2216448), (13468, 2204928), (13572, 2188032), (13728, 2163168), (13824, 2148146), (13949, 2128896), (13986, 2123264), (14208, 2090088), (14616, 2031744), (14652, 2026752), (14784, 2008656), (14848, 1999998), (14976, 1982904), (15022, 1976832), (15312, 1939392), (15392, 1929312), (15444, 1922816), (15834, 1875456), (15873, 1870848), (15984, 1857856), (16016, 1854144), (16128, 1841268), (16576, 1791504), (16588, 1790208), (16632, 1785472), (16704, 1777776), (16896, 1757574), (17094, 1737216), (17168, 1729728), (17226, 1723904), (17316, 1714944), (17472, 1699632), (17864, 1662336), (18018, 1648128), (18096, 1641024), (18304, 1622376), (18648, 1592448), (18944, 1567566), (19008, 1562288), (19314, 1537536), (19488, 1523808), (19536, 1520064), (19656, 1510784), (19712, 1506492), (19968, 1487178), (20097, 1477632), (20202, 1469952), (20358, 1458688), (20416, 1454544), (20592, 1442112), (21112, 1406592), (21164, 1403136), (21312, 1393392), (21504, 1380951), (21924, 1354496), (21978, 1351168), (22176, 1339104), (22272, 1333332), (22464, 1321936), (22533, 1317888), (22792, 1302912), (22968, 1292928), (23088, 1286208), (23296, 1274724), (23606, 1257984), (23751, 1250304), (24024, 1236096), (24128, 1230768), (24192, 1227512), (24864, 1194336), (24882, 1193472), (25056, 1185184), (25344, 1171716), (25641, 1158144), (25752, 1153152), (25974, 1143296), (25984, 1142856), (26048, 1140048), (26208, 1133088), (26796, 1108224), (26936, 1102464), (27027, 1098752), (27144, 1094016), (27456, 1081584), (27648, 1074073), (27898, 1064448), (27972, 1061632), (28416, 1045044), (28971, 1025024), (29029, 1022976), (29232, 1015872), (29304, 1013376), (29568, 1004328), (29696, 999999), (29952, 991452), (30044, 988416), (30303, 979968), (30624, 969696), (30784, 964656), (30888, 961408), (31668, 937728), (31746, 935424), (31968, 928928), (32032, 927072), (32256, 920634), (33152, 895752), (33176, 895104), (33264, 892736), (33408, 888888), (33792, 878787), (34188, 868608), (34336, 864864), (34452, 861952), (34632, 857472), (34944, 849816), (35409, 838656), (35728, 831168), (36036, 824064), (36192, 820512), (36608, 811188), (37037, 801792), (37296, 796224), (37323, 795648), (37888, 783783), (38016, 781144), (38628, 768768), (38976, 761904), (39072, 760032), (39312, 755392), (39424, 753246), (39936, 743589), (40194, 738816), (40404, 734976), (40716, 729344), (40832, 727272), (41184, 721056), (41847, 709632), (42224, 703296), (42328, 701568), (42624, 696696), (43848, 677248), (43956, 675584), (44352, 669552), (44544, 666666), (44928, 660968), (45066, 658944), (45584, 651456), (45936, 646464), (46176, 643104), (46592, 637362), (47212, 628992), (47502, 625152), (47619, 623616), (48048, 618048), (48256, 615384), (48384, 613756), (49728, 597168), (49764, 596736), (50112, 592592), (50688, 585858), (51282, 579072), (51504, 576576), (51948, 571648), (51968, 571428), (52096, 570024), (52416, 566544), (53592, 554112), (53872, 551232), (54054, 549376), (54288, 547008), (54912, 540792), (55796, 532224), (55944, 530816), (56832, 522522), (57942, 512512), (58058, 511488), (58464, 507936), (58608, 506688), (59136, 502164), (59904, 495726), (60088, 494208), (60291, 492544), (60606, 489984), (61248, 484848), (61568, 482328), (61776, 480704), (63336, 468864), (63492, 467712), (63936, 464464), (64064, 463536), (64512, 460317), (66304, 447876), (66352, 447552), (66528, 446368), (66816, 444444), (67599, 439296), (68376, 434304), (68672, 432432), (68904, 430976), (69264, 428736), (69888, 424908), (70818, 419328), (71253, 416768), (71456, 415584), (72072, 412032), (72384, 410256), (73216, 405594), (74074, 400896), (74592, 398112), (74646, 397824), (76032, 390572), (76923, 386048), (77256, 384384), (77952, 380952), (78144, 380016), (78624, 377696), (78848, 376623), (80388, 369408), (80808, 367488), (81432, 364672), (81664, 363636), (82368, 360528), (82621, 359424), (83694, 354816), (84448, 351648), (84656, 350784), (85248, 348348), (87087, 340992), (87696, 338624), (87912, 337792), (88704, 334776), (89088, 333333), (89856, 330484), (90132, 329472), (90909, 326656), (91168, 325728), (91872, 323232), (92352, 321552), (93184, 318681), (94424, 314496), (95004, 312576), (95238, 311808), (96096, 309024), (96512, 307692), (96768, 306878), (97643, 304128), (99456, 298584), (99528, 298368), (100224, 296296), (101376, 292929), (102564, 289536), (103008, 288288), (103896, 285824), (103936, 285714), (104192, 285012), (104832, 283272), (106227, 279552), (107184, 277056), (107744, 275616), (108108, 274688), (108576, 273504), (109824, 270396), (111111, 267264), (111592, 266112), (111888, 265408), (111969, 265216), (113664, 261261), (115884, 256256), (116116, 255744), (116928, 253968), (117216, 253344), (118272, 251082), (119808, 247863), (120176, 247104), (120582, 246272), (121212, 244992), (122496, 242424), (123136, 241164), (123552, 240352), (125541, 236544), (126672, 234432), (126984, 233856), (127872, 232232), (128128, 231768), (132608, 223938), (132704, 223776), (133056, 223184), (133632, 222222), (135198, 219648), (136752, 217152), (137344, 216216), (137808, 215488), (138528, 214368), (139776, 212454), (141636, 209664), (142506, 208384), (142857, 207872), (142912, 207792), (144144, 206016), (144768, 205128), (146432, 202797), (148148, 200448), (149184, 199056), (149292, 198912), (152064, 195286), (153439, 193536), (153846, 193024), (154512, 192192), (155904, 190476), (156288, 190008), (157248, 188848), (160776, 184704), (161616, 183744), (162864, 182336), (163328, 181818), (164736, 180264), (165242, 179712), (167388, 177408), (168896, 175824), (169312, 175392), (170496, 174174)]