172031827968

素因数分解:

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

素因数の和:113

約数の個数: 1680

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 21, 22, 24, 26, 27, 28, 32, 33, 36, 37, 39, 42, 44, 48, 49, 52, 54, 56, 63, 64, 66, 72, 74, 77, 78, 81, 84, 88, 91, 96, 98, 99, 104, 108, 111, 112, 117, 126, 128, 132, 143, 144, 147, 148, 154, 156, 162, 168, 176, 182, 189, 192, 196, 198, 208, 216, 222, 224, 231, 234, 252, 256, 259, 264, 273, 286, 288, 294, 296, 297, 308, 312, 324, 333, 336, 351, 352, 364, 378, 384, 392, 396, 407, 416, 429, 432, 441, 444, 448, 462, 468, 481, 504, 512, 518, 528, 539, 546, 567, 572, 576, 588, 592, 594, 616, 624, 637, 648, 666, 672, 693, 702, 704, 728, 756, 768, 777, 784, 792, 814, 819, 832, 858, 864, 882, 888, 891, 896, 924, 936, 962, 999, 1001, 1008, 1024, 1036, 1053, 1056, 1078, 1092, 1134, 1144, 1152, 1176, 1184, 1188, 1221, 1232, 1248, 1274, 1287, 1296, 1323, 1332, 1344, 1386, 1404, 1408, 1443, 1456, 1512, 1536, 1554, 1568, 1584, 1617, 1628, 1638, 1664, 1716, 1728, 1764, 1776, 1782, 1792, 1813, 1848, 1872, 1911, 1924, 1998, 2002, 2016, 2048, 2072, 2079, 2106, 2112, 2156, 2184, 2268, 2288, 2304, 2331, 2352, 2368, 2376, 2442, 2457, 2464, 2496, 2548, 2574, 2592, 2646, 2664, 2688, 2772, 2808, 2816, 2849, 2886, 2912, 2997, 3003, 3024, 3072, 3108, 3136, 3168, 3234, 3256, 3276, 3328, 3367, 3432, 3456, 3528, 3552, 3564, 3584, 3626, 3663, 3696, 3744, 3822, 3848, 3861, 3969, 3996, 4004, 4032, 4096, 4144, 4158, 4212, 4224, 4312, 4329, 4368, 4536, 4576, 4608, 4662, 4704, 4736, 4752, 4851, 4884, 4914, 4928, 4992, 5096, 5148, 5184, 5291, 5292, 5328, 5376, 5439, 5544, 5616, 5632, 5698, 5733, 5772, 5824, 5994, 6006, 6048, 6144, 6216, 6237, 6272, 6336, 6468, 6512, 6552, 6656, 6734, 6864, 6912, 6993, 7007, 7056, 7104, 7128, 7168, 7252, 7326, 7371, 7392, 7488, 7644, 7696, 7722, 7938, 7992, 8008, 8064, 8192, 8288, 8316, 8424, 8448, 8547, 8624, 8658, 8736, 9009, 9072, 9152, 9216, 9324, 9408, 9472, 9504, 9702, 9768, 9828, 9856, 9984, 10101, 10192, 10296, 10368, 10582, 10584, 10656, 10752, 10878, 10989, 11088, 11232, 11264, 11396, 11466, 11544, 11583, 11648, 11988, 12012, 12096, 12288, 12432, 12474, 12544, 12672, 12936, 12987, 13024, 13104, 13312, 13468, 13728, 13824, 13986, 14014, 14112, 14208, 14256, 14336, 14504, 14553, 14652, 14742, 14784, 14976, 15288, 15392, 15444, 15873, 15876, 15984, 16016, 16128, 16317, 16576, 16632, 16848, 16896, 17094, 17199, 17248, 17316, 17472, 18018, 18144, 18304, 18432, 18648, 18816, 18944, 19008, 19404, 19536, 19656, 19712, 19943, 19968, 20202, 20384, 20592, 20736, 20979, 21021, 21164, 21168, 21312, 21504, 21756, 21978, 22176, 22464, 22528, 22792, 22932, 23088, 23166, 23296, 23569, 23976, 24024, 24192, 24576, 24864, 24948, 25088, 25344, 25641, 25872, 25974, 26048, 26208, 26624, 26936, 27027, 27456, 27648, 27972, 28028, 28224, 28416, 28512, 28672, 29008, 29106, 29304, 29484, 29568, 29952, 30303, 30576, 30784, 30888, 31746, 31752, 31968, 32032, 32256, 32634, 32967, 33152, 33264, 33696, 33792, 34188, 34398, 34496, 34632, 34944, 36036, 36288, 36608, 36864, 37037, 37296, 37632, 37888, 38016, 38808, 38961, 39072, 39312, 39424, 39886, 39936, 40404, 40768, 41184, 41472, 41958, 42042, 42328, 42336, 42624, 43008, 43512, 43659, 43956, 44352, 44928, 45056, 45584, 45864, 46176, 46332, 46592, 47138, 47619, 47952, 48048, 48384, 48951, 49728, 49896, 50176, 50688, 51282, 51597, 51744, 51948, 52096, 52416, 53248, 53872, 54054, 54912, 55296, 55944, 56056, 56448, 56832, 57024, 57344, 58016, 58212, 58608, 58968, 59136, 59829, 59904, 60606, 61152, 61568, 61776, 63063, 63492, 63504, 63936, 64064, 64512, 65268, 65934, 66304, 66528, 67392, 67584, 68376, 68796, 68992, 69264, 69888, 70707, 72072, 72576, 73216, 73728, 74074, 74592, 75264, 75776, 76032, 76923, 77616, 77922, 78144, 78624, 78848, 79772, 79872, 80808, 81081, 81536, 82368, 82944, 83916, 84084, 84656, 84672, 85248, 86016, 87024, 87318, 87912, 88704, 89856, 90112, 90909, 91168, 91728, 92352, 92664, 93184, 94276, 95238, 95904, 96096, 96768, 97902, 99456, 99792, 100352, 101376, 102564, 103194, 103488, 103896, 104192, 104832, 106496, 107744, 108108, 109824, 110592, 111111, 111888, 112112, 112896, 113664, 114048, 116032, 116424, 117216, 117936, 118272, 119658, 119808, 121212, 122304, 123136, 123552, 126126, 126984, 127008, 127872, 128128, 129024, 130536, 131868, 132608, 133056, 134784, 135168, 136752, 137592, 137984, 138528, 139776, 141414, 142857, 144144, 145152, 146432, 146853, 148148, 149184, 150528, 151552, 152064, 153846, 155232, 155844, 156288, 157248, 157696, 159544, 159744, 161616, 162162, 163072, 164736, 165888, 167832, 168168, 169312, 169344, 170496, 172032, 174048, 174636, 175824, 177408, 179487, 179712, 181818, 182336, 183456, 184704, 185328, 186368, 188552, 189189, 190476, 191808, 192192, 193536, 195804, 198912, 199584, 200704, 202752, 205128, 206388, 206976, 207792, 208384, 209664, 212121, 215488, 216216, 219648, 221184, 222222, 223776, 224224, 225792, 227328, 228096, 230769, 232064, 232848, 234432, 235872, 236544, 239316, 239616, 242424, 244608, 246272, 247104, 252252, 253968, 254016, 255744, 256256, 258048, 259259, 261072, 263736, 265216, 266112, 269568, 270336, 272727, 273504, 275184, 275968, 277056, 279552, 282828, 285714, 288288, 290304, 292864, 293706, 296296, 298368, 301056, 303104, 304128, 307692, 310464, 311688, 312576, 314496, 315392, 319088, 319488, 323232, 324324, 326144, 329472, 331776, 333333, 335664, 336336, 338624, 338688, 340992, 348096, 349272, 351648, 354816, 358974, 359424, 363636, 364672, 366912, 369408, 370656, 372736, 377104, 378378, 380952, 383616, 384384, 387072, 391608, 397824, 399168, 401408, 405504, 410256, 412776, 413952, 415584, 416768, 419328, 424242, 428571, 430976, 432432, 439296, 444444, 447552, 448448, 451584, 454656, 456192, 461538, 464128, 465696, 468864, 471744, 473088, 478632, 479232, 484848, 489216, 492544, 494208, 504504, 507936, 508032, 511488, 512512, 516096, 518518, 522144, 527472, 530432, 532224, 538461, 539136, 545454, 547008, 550368, 551936, 554112, 559104, 565656, 567567, 571428, 576576, 580608, 585728, 587412, 592592, 596736, 602112, 608256, 615384, 620928, 623376, 625152, 628992, 630784, 636363, 638176, 646464, 648648, 652288, 658944, 663552, 666666, 671328, 672672, 677248, 677376, 681984, 696192, 698544, 703296, 709632, 717948, 718848, 727272, 729344, 733824, 738816, 741312, 745472, 754208, 756756, 761904, 767232, 768768, 774144, 777777, 783216, 795648, 798336, 811008, 820512, 825552, 827904, 831168, 833536, 838656, 848484, 857142, 861952, 864864, 878592, 888888, 895104, 896896, 903168, 909312, 912384, 923076, 928256, 931392, 937728, 943488, 946176, 957264, 958464, 969696, 978432, 985088, 988416, 999999, 1009008, 1015872, 1016064, 1022976, 1025024, 1037036, 1044288, 1054944, 1060864, 1064448, 1076922, 1078272, 1090908, 1094016, 1100736, 1103872, 1108224, 1118208, 1131312, 1135134, 1142856, 1153152, 1161216, 1171456, 1174824, 1185184, 1193472, 1204224, 1216512, 1230768, 1241856, 1246752, 1250304, 1257984, 1272726, 1276352, 1292928, 1297296, 1304576, 1317888, 1333332, 1342656, 1345344, 1354496, 1354752, 1363968, 1392384, 1397088, 1406592, 1419264, 1435896, 1437696, 1454544, 1458688, 1467648, 1477632, 1482624, 1508416, 1513512, 1523808, 1534464, 1537536, 1548288, 1555554, 1566432, 1591296, 1596672, 1615383, 1641024, 1651104, 1655808, 1662336, 1667072, 1677312, 1696968, 1714284, 1723904, 1729728, 1757184, 1777776, 1790208, 1793792, 1806336, 1824768, 1846152, 1856512, 1862784, 1875456, 1886976, 1892352, 1909089, 1914528, 1939392, 1956864, 1970176, 1976832, 1999998, 2018016, 2031744, 2032128, 2045952, 2050048, 2074072, 2088576, 2109888, 2121728, 2128896, 2153844, 2156544, 2181816, 2188032, 2201472, 2207744, 2216448, 2236416, 2262624, 2270268, 2285712, 2306304, 2322432, 2333331, 2349648, 2370368, 2386944, 2433024, 2461536, 2483712, 2493504, 2500608, 2515968, 2545452, 2552704, 2585856, 2594592, 2609152, 2635776, 2666664, 2685312, 2690688, 2708992, 2709504, 2727936, 2784768, 2794176, 2813184, 2838528, 2871792, 2875392, 2909088, 2917376, 2935296, 2955264, 2965248, 2999997, 3016832, 3027024, 3047616, 3068928, 3075072, 3111108, 3132864, 3182592, 3193344, 3230766, 3282048, 3302208, 3311616, 3324672, 3334144, 3354624, 3393936, 3428568, 3447808, 3459456, 3514368, 3555552, 3580416, 3587584, 3612672, 3649536, 3692304, 3713024, 3725568, 3750912, 3773952, 3818178, 3829056, 3878784, 3913728, 3940352, 3953664, 3999996, 4036032, 4063488, 4064256, 4091904, 4100096, 4148144, 4177152, 4219776, 4257792, 4307688, 4313088, 4363632, 4376064, 4402944, 4415488, 4432896, 4525248, 4540536, 4571424, 4612608, 4644864, 4666662, 4699296, 4740736, 4773888, 4923072, 4967424, 4987008, 5001216, 5031936, 5090904, 5105408, 5171712, 5189184, 5218304, 5271552, 5333328, 5370624, 5381376, 5417984, 5419008, 5569536, 5588352, 5626368, 5677056, 5743584, 5818176, 5834752, 5870592, 5910528, 5930496, 5999994, 6033664, 6054048, 6095232, 6137856, 6150144, 6222216, 6265728, 6365184, 6386688, 6461532, 6564096, 6604416, 6623232, 6649344, 6709248, 6787872, 6857136, 6895616, 6918912, 6999993, 7111104, 7160832, 7175168, 7299072, 7384608, 7426048, 7451136, 7501824, 7547904, 7636356, 7658112, 7757568, 7827456, 7907328, 7999992, 8072064, 8126976, 8128512, 8183808, 8200192, 8296288, 8354304, 8439552, 8515584, 8615376, 8626176, 8727264, 8752128, 8805888, 8865792, 9050496, 9081072, 9142848, 9225216, 9333324, 9398592, 9481472, 9547776, 9846144, 9934848, 9974016, 10002432, 10063872, 10181808, 10210816, 10343424, 10378368, 10543104, 10666656, 10741248, 10762752, 10835968, 10838016, 11139072, 11176704, 11252736, 11487168, 11636352, 11669504, 11741184, 11821056, 11860992, 11999988, 12067328, 12108096, 12190464, 12275712, 12300288, 12444432, 12531456, 12773376, 12923064, 13128192, 13208832, 13246464, 13298688, 13575744, 13714272, 13791232, 13837824, 13999986, 14222208, 14321664, 14350336, 14769216, 14852096, 14902272, 15003648, 15095808, 15272712, 15316224, 15515136, 15654912, 15814656, 15999984, 16144128, 16253952, 16257024, 16592576, 16708608, 16879104, 17031168, 17230752, 17454528, 17504256, 17611776, 17731584, 18100992, 18162144, 18285696, 18450432, 18666648, 18797184, 18962944, 19095552, 19692288, 19869696, 19948032, 20127744, 20363616, 20421632, 20686848, 20756736, 20999979, 21333312, 21482496, 21525504, 21671936, 22278144, 22353408, 22505472, 22974336, 23272704, 23339008, 23482368, 23721984, 23999976, 24134656, 24216192, 24380928, 24551424, 24600576, 24888864, 25062912, 25546752, 25846128, 26256384, 26417664, 26597376, 27151488, 27428544, 27582464, 27675648, 27999972, 28444416, 28643328, 28700672, 29538432, 29804544, 30007296, 30191616, 30545424, 30632448, 31030272, 31629312, 31999968, 32288256, 32507904, 32514048, 33185152, 33417216, 33758208, 34461504, 34909056, 35008512, 35223552, 35463168, 36201984, 36324288, 36571392, 36900864, 37333296, 37594368, 37925888, 39384576, 39739392, 39896064, 40727232, 40843264, 41373696, 41513472, 41999958, 42666624, 42964992, 43051008, 43343872, 44556288, 44706816, 45010944, 45948672, 46545408, 46964736, 47443968, 47999952, 48269312, 48432384, 48761856, 49777728, 50125824, 51093504, 51692256, 52512768, 52835328, 53194752, 54302976, 54857088, 55351296, 55999944, 56888832, 57286656, 57401344, 59076864, 59609088, 60383232, 61090848, 61264896, 62060544, 63999936, 64576512, 65015808, 66370304, 66834432, 67516416, 68923008, 69818112, 70017024, 70447104, 72403968, 72648576, 73142784, 73801728, 74666592, 75188736, 75851776, 78769152, 79792128, 81454464, 81686528, 82747392, 83026944, 83999916, 85333248, 85929984, 86102016, 89413632, 90021888, 91897344, 93090816, 94887936, 95999904, 96538624, 96864768, 97523712, 99555456, 100251648, 103384512, 105025536, 105670656, 106389504, 108605952, 109714176, 110702592, 111999888, 113777664, 118153728, 119218176, 122181696, 122529792, 124121088, 127999872, 129153024, 130031616, 132740608, 133668864, 135032832, 137846016, 139636224, 140894208, 144807936, 145297152, 146285568, 149333184, 150377472, 151703552, 157538304, 159584256, 162908928, 163373056, 166053888, 167999832, 170666496, 171859968, 172204032, 178827264, 183794688, 186181632, 191999808, 193077248, 193729536, 195047424, 199110912, 200503296, 206769024, 210051072, 211341312, 217211904, 219428352, 221405184, 223999776, 227555328, 236307456, 244363392, 245059584, 248242176, 255999744, 258306048, 265481216, 270065664, 275692032, 279272448, 289615872, 290594304, 292571136, 298666368, 300754944, 303407104, 315076608, 319168512, 325817856, 332107776, 335999664, 341332992, 357654528, 367589376, 372363264, 383999616, 387459072, 390094848, 398221824, 401006592, 413538048, 422682624, 434423808, 438856704, 447999552, 455110656, 472614912, 488726784, 490119168, 511999488, 516612096, 530962432, 551384064, 558544896, 579231744, 581188608, 585142272, 597332736, 601509888, 630153216, 651635712, 664215552, 671999328, 682665984, 735178752, 744726528, 767999232, 774918144, 796443648, 827076096, 868847616, 877713408, 895999104, 910221312, 945229824, 977453568, 1023998976, 1061924864, 1102768128, 1117089792, 1162377216, 1170284544, 1194665472, 1203019776, 1303271424, 1343998656, 1365331968, 1470357504, 1535998464, 1549836288, 1592887296, 1654152192, 1737695232, 1755426816, 1791998208, 1890459648, 1954907136, 2047997952, 2123849728, 2205536256, 2234179584, 2324754432, 2389330944, 2606542848, 2687997312, 2730663936, 3071996928, 3185774592, 3308304384, 3510853632, 3583996416, 3909814272, 4095995904, 4411072512, 4649508864, 4778661888, 5213085696, 5375994624, 6143993856, 6371549184, 6616608768, 7167992832, 7819628544, 8191991808, 9557323776, 10751989248, 12287987712, 13233217536, 14335985664, 15639257088, 19114647552, 21503978496, 24575975424, 28671971328, 43007956992, 57343942656, 86015913984, 172031827968]

約数ペア:

[(1, 172031827968), (2, 86015913984), (3, 57343942656), (4, 43007956992), (6, 28671971328), (7, 24575975424), (8, 21503978496), (9, 19114647552), (11, 15639257088), (12, 14335985664), (13, 13233217536), (14, 12287987712), (16, 10751989248), (18, 9557323776), (21, 8191991808), (22, 7819628544), (24, 7167992832), (26, 6616608768), (27, 6371549184), (28, 6143993856), (32, 5375994624), (33, 5213085696), (36, 4778661888), (37, 4649508864), (39, 4411072512), (42, 4095995904), (44, 3909814272), (48, 3583996416), (49, 3510853632), (52, 3308304384), (54, 3185774592), (56, 3071996928), (63, 2730663936), (64, 2687997312), (66, 2606542848), (72, 2389330944), (74, 2324754432), (77, 2234179584), (78, 2205536256), (81, 2123849728), (84, 2047997952), (88, 1954907136), (91, 1890459648), (96, 1791998208), (98, 1755426816), (99, 1737695232), (104, 1654152192), (108, 1592887296), (111, 1549836288), (112, 1535998464), (117, 1470357504), (126, 1365331968), (128, 1343998656), (132, 1303271424), (143, 1203019776), (144, 1194665472), (147, 1170284544), (148, 1162377216), (154, 1117089792), (156, 1102768128), (162, 1061924864), (168, 1023998976), (176, 977453568), (182, 945229824), (189, 910221312), (192, 895999104), (196, 877713408), (198, 868847616), (208, 827076096), (216, 796443648), (222, 774918144), (224, 767999232), (231, 744726528), (234, 735178752), (252, 682665984), (256, 671999328), (259, 664215552), (264, 651635712), (273, 630153216), (286, 601509888), (288, 597332736), (294, 585142272), (296, 581188608), (297, 579231744), (308, 558544896), (312, 551384064), (324, 530962432), (333, 516612096), (336, 511999488), (351, 490119168), (352, 488726784), (364, 472614912), (378, 455110656), (384, 447999552), (392, 438856704), (396, 434423808), (407, 422682624), (416, 413538048), (429, 401006592), (432, 398221824), (441, 390094848), (444, 387459072), (448, 383999616), (462, 372363264), (468, 367589376), (481, 357654528), (504, 341332992), (512, 335999664), (518, 332107776), (528, 325817856), (539, 319168512), (546, 315076608), (567, 303407104), (572, 300754944), (576, 298666368), (588, 292571136), (592, 290594304), (594, 289615872), (616, 279272448), (624, 275692032), (637, 270065664), (648, 265481216), (666, 258306048), (672, 255999744), (693, 248242176), (702, 245059584), (704, 244363392), (728, 236307456), (756, 227555328), (768, 223999776), (777, 221405184), (784, 219428352), (792, 217211904), (814, 211341312), (819, 210051072), (832, 206769024), (858, 200503296), (864, 199110912), (882, 195047424), (888, 193729536), (891, 193077248), (896, 191999808), (924, 186181632), (936, 183794688), (962, 178827264), (999, 172204032), (1001, 171859968), (1008, 170666496), (1024, 167999832), (1036, 166053888), (1053, 163373056), (1056, 162908928), (1078, 159584256), (1092, 157538304), (1134, 151703552), (1144, 150377472), (1152, 149333184), (1176, 146285568), (1184, 145297152), (1188, 144807936), (1221, 140894208), (1232, 139636224), (1248, 137846016), (1274, 135032832), (1287, 133668864), (1296, 132740608), (1323, 130031616), (1332, 129153024), (1344, 127999872), (1386, 124121088), (1404, 122529792), (1408, 122181696), (1443, 119218176), (1456, 118153728), (1512, 113777664), (1536, 111999888), (1554, 110702592), (1568, 109714176), (1584, 108605952), (1617, 106389504), (1628, 105670656), (1638, 105025536), (1664, 103384512), (1716, 100251648), (1728, 99555456), (1764, 97523712), (1776, 96864768), (1782, 96538624), (1792, 95999904), (1813, 94887936), (1848, 93090816), (1872, 91897344), (1911, 90021888), (1924, 89413632), (1998, 86102016), (2002, 85929984), (2016, 85333248), (2048, 83999916), (2072, 83026944), (2079, 82747392), (2106, 81686528), (2112, 81454464), (2156, 79792128), (2184, 78769152), (2268, 75851776), (2288, 75188736), (2304, 74666592), (2331, 73801728), (2352, 73142784), (2368, 72648576), (2376, 72403968), (2442, 70447104), (2457, 70017024), (2464, 69818112), (2496, 68923008), (2548, 67516416), (2574, 66834432), (2592, 66370304), (2646, 65015808), (2664, 64576512), (2688, 63999936), (2772, 62060544), (2808, 61264896), (2816, 61090848), (2849, 60383232), (2886, 59609088), (2912, 59076864), (2997, 57401344), (3003, 57286656), (3024, 56888832), (3072, 55999944), (3108, 55351296), (3136, 54857088), (3168, 54302976), (3234, 53194752), (3256, 52835328), (3276, 52512768), (3328, 51692256), (3367, 51093504), (3432, 50125824), (3456, 49777728), (3528, 48761856), (3552, 48432384), (3564, 48269312), (3584, 47999952), (3626, 47443968), (3663, 46964736), (3696, 46545408), (3744, 45948672), (3822, 45010944), (3848, 44706816), (3861, 44556288), (3969, 43343872), (3996, 43051008), (4004, 42964992), (4032, 42666624), (4096, 41999958), (4144, 41513472), (4158, 41373696), (4212, 40843264), (4224, 40727232), (4312, 39896064), (4329, 39739392), (4368, 39384576), (4536, 37925888), (4576, 37594368), (4608, 37333296), (4662, 36900864), (4704, 36571392), (4736, 36324288), (4752, 36201984), (4851, 35463168), (4884, 35223552), (4914, 35008512), (4928, 34909056), (4992, 34461504), (5096, 33758208), (5148, 33417216), (5184, 33185152), (5291, 32514048), (5292, 32507904), (5328, 32288256), (5376, 31999968), (5439, 31629312), (5544, 31030272), (5616, 30632448), (5632, 30545424), (5698, 30191616), (5733, 30007296), (5772, 29804544), (5824, 29538432), (5994, 28700672), (6006, 28643328), (6048, 28444416), (6144, 27999972), (6216, 27675648), (6237, 27582464), (6272, 27428544), (6336, 27151488), (6468, 26597376), (6512, 26417664), (6552, 26256384), (6656, 25846128), (6734, 25546752), (6864, 25062912), (6912, 24888864), (6993, 24600576), (7007, 24551424), (7056, 24380928), (7104, 24216192), (7128, 24134656), (7168, 23999976), (7252, 23721984), (7326, 23482368), (7371, 23339008), (7392, 23272704), (7488, 22974336), (7644, 22505472), (7696, 22353408), (7722, 22278144), (7938, 21671936), (7992, 21525504), (8008, 21482496), (8064, 21333312), (8192, 20999979), (8288, 20756736), (8316, 20686848), (8424, 20421632), (8448, 20363616), (8547, 20127744), (8624, 19948032), (8658, 19869696), (8736, 19692288), (9009, 19095552), (9072, 18962944), (9152, 18797184), (9216, 18666648), (9324, 18450432), (9408, 18285696), (9472, 18162144), (9504, 18100992), (9702, 17731584), (9768, 17611776), (9828, 17504256), (9856, 17454528), (9984, 17230752), (10101, 17031168), (10192, 16879104), (10296, 16708608), (10368, 16592576), (10582, 16257024), (10584, 16253952), (10656, 16144128), (10752, 15999984), (10878, 15814656), (10989, 15654912), (11088, 15515136), (11232, 15316224), (11264, 15272712), (11396, 15095808), (11466, 15003648), (11544, 14902272), (11583, 14852096), (11648, 14769216), (11988, 14350336), (12012, 14321664), (12096, 14222208), (12288, 13999986), (12432, 13837824), (12474, 13791232), (12544, 13714272), (12672, 13575744), (12936, 13298688), (12987, 13246464), (13024, 13208832), (13104, 13128192), (13312, 12923064), (13468, 12773376), (13728, 12531456), (13824, 12444432), (13986, 12300288), (14014, 12275712), (14112, 12190464), (14208, 12108096), (14256, 12067328), (14336, 11999988), (14504, 11860992), (14553, 11821056), (14652, 11741184), (14742, 11669504), (14784, 11636352), (14976, 11487168), (15288, 11252736), (15392, 11176704), (15444, 11139072), (15873, 10838016), (15876, 10835968), (15984, 10762752), (16016, 10741248), (16128, 10666656), (16317, 10543104), (16576, 10378368), (16632, 10343424), (16848, 10210816), (16896, 10181808), (17094, 10063872), (17199, 10002432), (17248, 9974016), (17316, 9934848), (17472, 9846144), (18018, 9547776), (18144, 9481472), (18304, 9398592), (18432, 9333324), (18648, 9225216), (18816, 9142848), (18944, 9081072), (19008, 9050496), (19404, 8865792), (19536, 8805888), (19656, 8752128), (19712, 8727264), (19943, 8626176), (19968, 8615376), (20202, 8515584), (20384, 8439552), (20592, 8354304), (20736, 8296288), (20979, 8200192), (21021, 8183808), (21164, 8128512), (21168, 8126976), (21312, 8072064), (21504, 7999992), (21756, 7907328), (21978, 7827456), (22176, 7757568), (22464, 7658112), (22528, 7636356), (22792, 7547904), (22932, 7501824), (23088, 7451136), (23166, 7426048), (23296, 7384608), (23569, 7299072), (23976, 7175168), (24024, 7160832), (24192, 7111104), (24576, 6999993), (24864, 6918912), (24948, 6895616), (25088, 6857136), (25344, 6787872), (25641, 6709248), (25872, 6649344), (25974, 6623232), (26048, 6604416), (26208, 6564096), (26624, 6461532), (26936, 6386688), (27027, 6365184), (27456, 6265728), (27648, 6222216), (27972, 6150144), (28028, 6137856), (28224, 6095232), (28416, 6054048), (28512, 6033664), (28672, 5999994), (29008, 5930496), (29106, 5910528), (29304, 5870592), (29484, 5834752), (29568, 5818176), (29952, 5743584), (30303, 5677056), (30576, 5626368), (30784, 5588352), (30888, 5569536), (31746, 5419008), (31752, 5417984), (31968, 5381376), (32032, 5370624), (32256, 5333328), (32634, 5271552), (32967, 5218304), (33152, 5189184), (33264, 5171712), (33696, 5105408), (33792, 5090904), (34188, 5031936), (34398, 5001216), (34496, 4987008), (34632, 4967424), (34944, 4923072), (36036, 4773888), (36288, 4740736), (36608, 4699296), (36864, 4666662), (37037, 4644864), (37296, 4612608), (37632, 4571424), (37888, 4540536), (38016, 4525248), (38808, 4432896), (38961, 4415488), (39072, 4402944), (39312, 4376064), (39424, 4363632), (39886, 4313088), (39936, 4307688), (40404, 4257792), (40768, 4219776), (41184, 4177152), (41472, 4148144), (41958, 4100096), (42042, 4091904), (42328, 4064256), (42336, 4063488), (42624, 4036032), (43008, 3999996), (43512, 3953664), (43659, 3940352), (43956, 3913728), (44352, 3878784), (44928, 3829056), (45056, 3818178), (45584, 3773952), (45864, 3750912), (46176, 3725568), (46332, 3713024), (46592, 3692304), (47138, 3649536), (47619, 3612672), (47952, 3587584), (48048, 3580416), (48384, 3555552), (48951, 3514368), (49728, 3459456), (49896, 3447808), (50176, 3428568), (50688, 3393936), (51282, 3354624), (51597, 3334144), (51744, 3324672), (51948, 3311616), (52096, 3302208), (52416, 3282048), (53248, 3230766), (53872, 3193344), (54054, 3182592), (54912, 3132864), (55296, 3111108), (55944, 3075072), (56056, 3068928), (56448, 3047616), (56832, 3027024), (57024, 3016832), (57344, 2999997), (58016, 2965248), (58212, 2955264), (58608, 2935296), (58968, 2917376), (59136, 2909088), (59829, 2875392), (59904, 2871792), (60606, 2838528), (61152, 2813184), (61568, 2794176), (61776, 2784768), (63063, 2727936), (63492, 2709504), (63504, 2708992), (63936, 2690688), (64064, 2685312), (64512, 2666664), (65268, 2635776), (65934, 2609152), (66304, 2594592), (66528, 2585856), (67392, 2552704), (67584, 2545452), (68376, 2515968), (68796, 2500608), (68992, 2493504), (69264, 2483712), (69888, 2461536), (70707, 2433024), (72072, 2386944), (72576, 2370368), (73216, 2349648), (73728, 2333331), (74074, 2322432), (74592, 2306304), (75264, 2285712), (75776, 2270268), (76032, 2262624), (76923, 2236416), (77616, 2216448), (77922, 2207744), (78144, 2201472), (78624, 2188032), (78848, 2181816), (79772, 2156544), (79872, 2153844), (80808, 2128896), (81081, 2121728), (81536, 2109888), (82368, 2088576), (82944, 2074072), (83916, 2050048), (84084, 2045952), (84656, 2032128), (84672, 2031744), (85248, 2018016), (86016, 1999998), (87024, 1976832), (87318, 1970176), (87912, 1956864), (88704, 1939392), (89856, 1914528), (90112, 1909089), (90909, 1892352), (91168, 1886976), (91728, 1875456), (92352, 1862784), (92664, 1856512), (93184, 1846152), (94276, 1824768), (95238, 1806336), (95904, 1793792), (96096, 1790208), (96768, 1777776), (97902, 1757184), (99456, 1729728), (99792, 1723904), (100352, 1714284), (101376, 1696968), (102564, 1677312), (103194, 1667072), (103488, 1662336), (103896, 1655808), (104192, 1651104), (104832, 1641024), (106496, 1615383), (107744, 1596672), (108108, 1591296), (109824, 1566432), (110592, 1555554), (111111, 1548288), (111888, 1537536), (112112, 1534464), (112896, 1523808), (113664, 1513512), (114048, 1508416), (116032, 1482624), (116424, 1477632), (117216, 1467648), (117936, 1458688), (118272, 1454544), (119658, 1437696), (119808, 1435896), (121212, 1419264), (122304, 1406592), (123136, 1397088), (123552, 1392384), (126126, 1363968), (126984, 1354752), (127008, 1354496), (127872, 1345344), (128128, 1342656), (129024, 1333332), (130536, 1317888), (131868, 1304576), (132608, 1297296), (133056, 1292928), (134784, 1276352), (135168, 1272726), (136752, 1257984), (137592, 1250304), (137984, 1246752), (138528, 1241856), (139776, 1230768), (141414, 1216512), (142857, 1204224), (144144, 1193472), (145152, 1185184), (146432, 1174824), (146853, 1171456), (148148, 1161216), (149184, 1153152), (150528, 1142856), (151552, 1135134), (152064, 1131312), (153846, 1118208), (155232, 1108224), (155844, 1103872), (156288, 1100736), (157248, 1094016), (157696, 1090908), (159544, 1078272), (159744, 1076922), (161616, 1064448), (162162, 1060864), (163072, 1054944), (164736, 1044288), (165888, 1037036), (167832, 1025024), (168168, 1022976), (169312, 1016064), (169344, 1015872), (170496, 1009008), (172032, 999999), (174048, 988416), (174636, 985088), (175824, 978432), (177408, 969696), (179487, 958464), (179712, 957264), (181818, 946176), (182336, 943488), (183456, 937728), (184704, 931392), (185328, 928256), (186368, 923076), (188552, 912384), (189189, 909312), (190476, 903168), (191808, 896896), (192192, 895104), (193536, 888888), (195804, 878592), (198912, 864864), (199584, 861952), (200704, 857142), (202752, 848484), (205128, 838656), (206388, 833536), (206976, 831168), (207792, 827904), (208384, 825552), (209664, 820512), (212121, 811008), (215488, 798336), (216216, 795648), (219648, 783216), (221184, 777777), (222222, 774144), (223776, 768768), (224224, 767232), (225792, 761904), (227328, 756756), (228096, 754208), (230769, 745472), (232064, 741312), (232848, 738816), (234432, 733824), (235872, 729344), (236544, 727272), (239316, 718848), (239616, 717948), (242424, 709632), (244608, 703296), (246272, 698544), (247104, 696192), (252252, 681984), (253968, 677376), (254016, 677248), (255744, 672672), (256256, 671328), (258048, 666666), (259259, 663552), (261072, 658944), (263736, 652288), (265216, 648648), (266112, 646464), (269568, 638176), (270336, 636363), (272727, 630784), (273504, 628992), (275184, 625152), (275968, 623376), (277056, 620928), (279552, 615384), (282828, 608256), (285714, 602112), (288288, 596736), (290304, 592592), (292864, 587412), (293706, 585728), (296296, 580608), (298368, 576576), (301056, 571428), (303104, 567567), (304128, 565656), (307692, 559104), (310464, 554112), (311688, 551936), (312576, 550368), (314496, 547008), (315392, 545454), (319088, 539136), (319488, 538461), (323232, 532224), (324324, 530432), (326144, 527472), (329472, 522144), (331776, 518518), (333333, 516096), (335664, 512512), (336336, 511488), (338624, 508032), (338688, 507936), (340992, 504504), (348096, 494208), (349272, 492544), (351648, 489216), (354816, 484848), (358974, 479232), (359424, 478632), (363636, 473088), (364672, 471744), (366912, 468864), (369408, 465696), (370656, 464128), (372736, 461538), (377104, 456192), (378378, 454656), (380952, 451584), (383616, 448448), (384384, 447552), (387072, 444444), (391608, 439296), (397824, 432432), (399168, 430976), (401408, 428571), (405504, 424242), (410256, 419328), (412776, 416768), (413952, 415584)]