90047909952

素因数分解:

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

素因数の和:166

約数の個数: 1680

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

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

約数列:

[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, 67, 72, 74, 77, 78, 81, 84, 88, 91, 96, 98, 99, 104, 108, 111, 112, 117, 126, 132, 134, 143, 144, 147, 148, 154, 156, 162, 168, 176, 182, 189, 192, 196, 198, 201, 208, 216, 222, 224, 231, 234, 252, 259, 264, 268, 273, 286, 288, 294, 296, 297, 308, 312, 324, 333, 336, 351, 352, 364, 378, 392, 396, 402, 407, 416, 429, 432, 441, 444, 448, 462, 468, 469, 481, 504, 518, 528, 536, 539, 546, 567, 572, 576, 588, 592, 594, 603, 616, 624, 637, 648, 666, 672, 693, 702, 704, 728, 737, 756, 777, 784, 792, 804, 814, 819, 832, 858, 864, 871, 882, 888, 891, 924, 936, 938, 962, 999, 1001, 1008, 1036, 1053, 1056, 1072, 1078, 1092, 1134, 1144, 1176, 1184, 1188, 1206, 1221, 1232, 1248, 1274, 1287, 1296, 1323, 1332, 1344, 1386, 1404, 1407, 1443, 1456, 1474, 1512, 1554, 1568, 1584, 1608, 1617, 1628, 1638, 1716, 1728, 1742, 1764, 1776, 1782, 1809, 1813, 1848, 1872, 1876, 1911, 1924, 1998, 2002, 2016, 2072, 2079, 2106, 2112, 2144, 2156, 2184, 2211, 2268, 2288, 2331, 2352, 2368, 2376, 2412, 2442, 2457, 2464, 2479, 2496, 2548, 2574, 2592, 2613, 2646, 2664, 2772, 2808, 2814, 2849, 2886, 2912, 2948, 2997, 3003, 3024, 3108, 3136, 3168, 3216, 3234, 3256, 3276, 3283, 3367, 3432, 3484, 3528, 3552, 3564, 3618, 3626, 3663, 3696, 3744, 3752, 3822, 3848, 3861, 3969, 3996, 4004, 4032, 4144, 4158, 4212, 4221, 4288, 4312, 4329, 4368, 4422, 4536, 4576, 4662, 4704, 4752, 4824, 4851, 4884, 4914, 4928, 4958, 5096, 5148, 5159, 5184, 5226, 5291, 5292, 5328, 5427, 5439, 5544, 5616, 5628, 5698, 5733, 5772, 5824, 5896, 5994, 6006, 6048, 6097, 6216, 6237, 6336, 6432, 6468, 6512, 6552, 6566, 6633, 6734, 6864, 6968, 6993, 7007, 7056, 7104, 7128, 7236, 7252, 7326, 7371, 7392, 7437, 7488, 7504, 7644, 7696, 7722, 7839, 7938, 7992, 8008, 8288, 8316, 8424, 8442, 8547, 8624, 8658, 8736, 8844, 9009, 9072, 9152, 9324, 9408, 9504, 9581, 9648, 9702, 9768, 9828, 9849, 9916, 10101, 10192, 10296, 10318, 10452, 10582, 10584, 10656, 10854, 10878, 10989, 11088, 11232, 11256, 11396, 11466, 11544, 11583, 11792, 11988, 12012, 12096, 12194, 12432, 12474, 12663, 12864, 12936, 12987, 13024, 13104, 13132, 13266, 13468, 13728, 13936, 13986, 14014, 14112, 14256, 14472, 14504, 14553, 14652, 14742, 14784, 14874, 15008, 15288, 15392, 15444, 15477, 15678, 15873, 15876, 15984, 16016, 16317, 16576, 16632, 16848, 16884, 17094, 17199, 17248, 17316, 17353, 17472, 17688, 18018, 18144, 18291, 18648, 19008, 19162, 19296, 19404, 19536, 19656, 19698, 19832, 19899, 19943, 20202, 20384, 20592, 20636, 20904, 20979, 21021, 21164, 21168, 21312, 21708, 21756, 21978, 22176, 22311, 22464, 22512, 22792, 22932, 23088, 23166, 23517, 23569, 23584, 23976, 24024, 24388, 24864, 24948, 25326, 25641, 25872, 25974, 26048, 26208, 26264, 26532, 26936, 27027, 27269, 27456, 27872, 27972, 28028, 28224, 28512, 28743, 28944, 29008, 29106, 29304, 29484, 29547, 29748, 30016, 30303, 30576, 30784, 30888, 30954, 31356, 31746, 31752, 31968, 32032, 32227, 32634, 32967, 33264, 33696, 33768, 34188, 34398, 34496, 34632, 34706, 35376, 36036, 36113, 36288, 36582, 37037, 37296, 37989, 38324, 38592, 38808, 38961, 39072, 39312, 39396, 39664, 39798, 39886, 40404, 40768, 41184, 41272, 41808, 41958, 42042, 42328, 42336, 42679, 43416, 43512, 43659, 43956, 44352, 44622, 45024, 45584, 45864, 46176, 46332, 46431, 47034, 47138, 47168, 47619, 47952, 48048, 48776, 48951, 49728, 49896, 50652, 51282, 51597, 51744, 51948, 52059, 52416, 52528, 53064, 53872, 54054, 54538, 54873, 55744, 55944, 56056, 57024, 57486, 57888, 58016, 58212, 58608, 58968, 59094, 59496, 59697, 59829, 60606, 61152, 61776, 61908, 62712, 63063, 63492, 63504, 63936, 64064, 64454, 65268, 65934, 66528, 66933, 67067, 67392, 67536, 68376, 68796, 69264, 69412, 70551, 70707, 70752, 72072, 72226, 73164, 74074, 74592, 75978, 76648, 76923, 77616, 77922, 78144, 78624, 78792, 79328, 79596, 79772, 80808, 81081, 81807, 82368, 82544, 83616, 83916, 84084, 84656, 84672, 85358, 86229, 86832, 87024, 87318, 87912, 88641, 89244, 90048, 90909, 91168, 91728, 92352, 92664, 92862, 94068, 94276, 95238, 95904, 96096, 96681, 97552, 97902, 99792, 101304, 102564, 103194, 103488, 103896, 104118, 105056, 106128, 107744, 108108, 108339, 109076, 109746, 111111, 111888, 112112, 114972, 115776, 116032, 116424, 117216, 117936, 118188, 118992, 119394, 119658, 121212, 121471, 122304, 123552, 123816, 125424, 126126, 126984, 127008, 128037, 128908, 130536, 131868, 133056, 133866, 134134, 135072, 136752, 137592, 138528, 138824, 139293, 141102, 141414, 141504, 142857, 144144, 144452, 146328, 146853, 148148, 149184, 151956, 153296, 153846, 155232, 155844, 156177, 157248, 157584, 158656, 159192, 159544, 161616, 162162, 163614, 164619, 165088, 167232, 167832, 168168, 169312, 170716, 172458, 173664, 174048, 174636, 175824, 177282, 178488, 179487, 181818, 182336, 183456, 185328, 185724, 188136, 188552, 189189, 190476, 190883, 191808, 192192, 193362, 195104, 195804, 199584, 200799, 201201, 202608, 205128, 206388, 207792, 208236, 210112, 212121, 212256, 215488, 216216, 216678, 218152, 219492, 222222, 223776, 224224, 225589, 229944, 230769, 232848, 234432, 235872, 236376, 237984, 238788, 239316, 242424, 242942, 245421, 247104, 247632, 250848, 252252, 253968, 254016, 256074, 257816, 258687, 259259, 261072, 263736, 265923, 267732, 268268, 270144, 272727, 273504, 275184, 277056, 277648, 278586, 282204, 282828, 285714, 288288, 288904, 290043, 292656, 293706, 296296, 303912, 306592, 307692, 310464, 311688, 312354, 315168, 318384, 319088, 323232, 324324, 325017, 327228, 329238, 330176, 333333, 335664, 336336, 338624, 341432, 344916, 347328, 348096, 349272, 351648, 354497, 354564, 356976, 358974, 363636, 364413, 366912, 370656, 371448, 376272, 377104, 378378, 380952, 381766, 384111, 386724, 390208, 391608, 399168, 401598, 402402, 405216, 410256, 412776, 415584, 416472, 417879, 424242, 424512, 428571, 432432, 433356, 436304, 438984, 444444, 447552, 448448, 451178, 459888, 461538, 465696, 468531, 469469, 471744, 472752, 475968, 477576, 478632, 484848, 485884, 490842, 493857, 495264, 501696, 504504, 507936, 512148, 515632, 517374, 518518, 522144, 527472, 531846, 535464, 536536, 538461, 545454, 547008, 550368, 555296, 557172, 564408, 565656, 567567, 571428, 572649, 576576, 577808, 580086, 585312, 587412, 592592, 603603, 607824, 613184, 615384, 623376, 624708, 630336, 636363, 636768, 638176, 646464, 648648, 650034, 654456, 658476, 666666, 671328, 672672, 676767, 682864, 689832, 698544, 703296, 708994, 709128, 713952, 717948, 727272, 728826, 736263, 741312, 742896, 752544, 754208, 756756, 761904, 763532, 768222, 773448, 776061, 777777, 783216, 803196, 804804, 810432, 820512, 825552, 831168, 832944, 835758, 848484, 857142, 864864, 866712, 870129, 872608, 877968, 888888, 902356, 919776, 923076, 931392, 937062, 938938, 945504, 955152, 957264, 969696, 971768, 975051, 981684, 987714, 990528, 999999, 1009008, 1015872, 1024296, 1031264, 1034748, 1037036, 1044288, 1054944, 1063491, 1063692, 1070928, 1073072, 1076922, 1090908, 1093239, 1100736, 1110592, 1114344, 1128816, 1131312, 1135134, 1142856, 1145298, 1152333, 1155616, 1160172, 1170624, 1174824, 1185184, 1207206, 1215648, 1230768, 1246752, 1249416, 1272726, 1273536, 1276352, 1297296, 1300068, 1308912, 1316952, 1333332, 1336181, 1342656, 1345344, 1353534, 1365728, 1379664, 1397088, 1405593, 1408407, 1417988, 1418256, 1427904, 1435896, 1454544, 1457652, 1472526, 1485792, 1505088, 1508416, 1513512, 1523808, 1527064, 1536444, 1546896, 1552122, 1555554, 1566432, 1579123, 1606392, 1609608, 1615383, 1641024, 1651104, 1665888, 1671516, 1696968, 1714284, 1717947, 1729728, 1733424, 1740258, 1745216, 1755936, 1777776, 1804712, 1810809, 1839552, 1846152, 1874124, 1877876, 1891008, 1909089, 1910304, 1914528, 1939392, 1943536, 1950102, 1963368, 1975428, 1999998, 2018016, 2030301, 2048592, 2062528, 2069496, 2074072, 2109888, 2126982, 2127384, 2141856, 2146144, 2153844, 2181816, 2186478, 2208789, 2228688, 2257632, 2262624, 2270268, 2285712, 2290596, 2304666, 2311232, 2320344, 2333331, 2349648, 2370368, 2414412, 2431296, 2461536, 2481479, 2493504, 2498832, 2545452, 2594592, 2600136, 2610387, 2617824, 2633904, 2666664, 2672362, 2707068, 2731456, 2759328, 2794176, 2811186, 2816814, 2835976, 2836512, 2871792, 2909088, 2915304, 2925153, 2945052, 2971584, 2999997, 3027024, 3047616, 3054128, 3072888, 3093792, 3104244, 3111108, 3132864, 3158246, 3190473, 3212784, 3219216, 3230766, 3279717, 3302208, 3331776, 3343032, 3393936, 3428568, 3435894, 3456999, 3466848, 3480516, 3511872, 3555552, 3609424, 3621618, 3692304, 3748248, 3755752, 3818178, 3820608, 3829056, 3887072, 3900204, 3926736, 3950856, 3999996, 4008543, 4036032, 4060602, 4097184, 4138992, 4148144, 4225221, 4253964, 4254768, 4283712, 4292288, 4307688, 4363632, 4372956, 4417578, 4457376, 4515264, 4525248, 4540536, 4571424, 4581192, 4609332, 4640688, 4666662, 4699296, 4737369, 4828824, 4923072, 4962958, 4997664, 5090904, 5153841, 5189184, 5200272, 5220774, 5235648, 5267808, 5333328, 5344724, 5414136, 5432427, 5518656, 5622372, 5633628, 5671952, 5673024, 5743584, 5818176, 5830608, 5850306, 5890104, 5999994, 6054048, 6090903, 6108256, 6145776, 6187584, 6208488, 6222216, 6316492, 6380946, 6425568, 6438432, 6461532, 6559434, 6686064, 6787872, 6857136, 6871788, 6913998, 6933696, 6961032, 6999993, 7111104, 7218848, 7243236, 7384608, 7444437, 7496496, 7511504, 7636356, 7774144, 7800408, 7853472, 7901712, 7999992, 8017086, 8121204, 8194368, 8277984, 8296288, 8450442, 8507928, 8509536, 8615376, 8727264, 8745912, 8835156, 8914752, 9081072, 9142848, 9162384, 9218664, 9281376, 9333324, 9398592, 9474738, 9571419, 9657648, 9839151, 9925916, 9995328, 10181808, 10307682, 10400544, 10441548, 10535616, 10666656, 10689448, 10828272, 10864854, 11244744, 11267256, 11343904, 11487168, 11661216, 11700612, 11780208, 11999988, 12025629, 12108096, 12181806, 12216512, 12291552, 12416976, 12444432, 12632984, 12675663, 12761892, 12851136, 12876864, 12923064, 13118868, 13372128, 13575744, 13714272, 13743576, 13827996, 13922064, 13999986, 14212107, 14437696, 14486472, 14769216, 14888874, 14992992, 15023008, 15272712, 15461523, 15600816, 15706944, 15803424, 15999984, 16034172, 16242408, 16555968, 16592576, 16900884, 17015856, 17019072, 17230752, 17370353, 17454528, 17491824, 17670312, 18162144, 18272709, 18324768, 18437328, 18562752, 18666648, 18949476, 19142838, 19315296, 19678302, 19851832, 20363616, 20615364, 20801088, 20883096, 20999979, 21333312, 21378896, 21656544, 21729708, 22333311, 22489488, 22534512, 22687808, 23322432, 23401224, 23560416, 23999976, 24051258, 24363612, 24583104, 24833952, 24888864, 25265968, 25351326, 25523784, 25846128, 26237736, 26744256, 27428544, 27487152, 27655992, 27844128, 27999972, 28424214, 28714257, 28972944, 29777748, 29985984, 30046016, 30545424, 30923046, 31201632, 31606848, 31999968, 32068344, 32484816, 33801768, 34031712, 34461504, 34740706, 34983648, 35340624, 36076887, 36324288, 36545418, 36649536, 36874656, 37333296, 37898952, 38026989, 38285676, 38630592, 39356604, 39703664, 40727232, 41230728, 41766192, 41999958, 42636321, 42757792, 43313088, 43459416, 44666622, 44978976, 45069024, 46802448, 47120832, 47999952, 48102516, 48727224, 49667904, 49777728, 50531936, 50702652, 51047568, 51692256, 52111059, 52475472, 54974304, 55311984, 55688256, 55999944, 56848428, 57428514, 57945888, 59555496, 61090848, 61846092, 62403264, 63999936, 64136688, 64969632, 66999933, 67603536, 68063424, 69481412, 69967296, 70681248, 72153774, 73090836, 73749312, 74666592, 75797904, 76053978, 76571352, 78713208, 79407328, 82461456, 83532384, 83999916, 85272642, 85515584, 86918832, 89333244, 89957952, 90138048, 93604896, 95999904, 96205032, 97454448, 101063872, 101405304, 102095136, 103384512, 104222118, 104950944, 108230661, 109948608, 110623968, 111999888, 113696856, 114857028, 115891776, 119110992, 122181696, 123692184, 127908963, 128273376, 129939264, 133999866, 135207072, 138962824, 141362496, 144307548, 146181672, 149333184, 151595808, 152107956, 153142704, 156333177, 157426416, 158814656, 164922912, 167064768, 167999832, 170545284, 173837664, 178666488, 187209792, 191999808, 192410064, 194908896, 200999799, 202810608, 204190272, 208444236, 209901888, 216461322, 221247936, 223999776, 227393712, 229714056, 238221984, 247384368, 255817926, 256546752, 267999732, 270414144, 277925648, 288615096, 292363344, 303191616, 304215912, 306285408, 312666354, 314852832, 329845824, 335999664, 341090568, 347675328, 357332976, 384820128, 389817792, 401999598, 405621216, 416888472, 432922644, 447999552, 454787424, 459428112, 468999531, 476443968, 494768736, 511635852, 535999464, 555851296, 577230192, 584726688, 608431824, 612570816, 625332708, 629705664, 671999328, 682181136, 714665952, 769640256, 803999196, 811242432, 833776944, 865845288, 909574848, 918856224, 937999062, 989537472, 1023271704, 1071998928, 1111702592, 1154460384, 1169453376, 1216863648, 1250665416, 1343998656, 1364362272, 1406998593, 1429331904, 1607998392, 1667553888, 1731690576, 1837712448, 1875998124, 2046543408, 2143997856, 2308920768, 2433727296, 2501330832, 2728724544, 2813997186, 3215996784, 3335107776, 3463381152, 3751996248, 4093086816, 4287995712, 5002661664, 5627994372, 6431993568, 6926762304, 7503992496, 8186173632, 10005323328, 11255988744, 12863987136, 15007984992, 22511977488, 30015969984, 45023954976, 90047909952]

約数ペア:

[(1, 90047909952), (2, 45023954976), (3, 30015969984), (4, 22511977488), (6, 15007984992), (7, 12863987136), (8, 11255988744), (9, 10005323328), (11, 8186173632), (12, 7503992496), (13, 6926762304), (14, 6431993568), (16, 5627994372), (18, 5002661664), (21, 4287995712), (22, 4093086816), (24, 3751996248), (26, 3463381152), (27, 3335107776), (28, 3215996784), (32, 2813997186), (33, 2728724544), (36, 2501330832), (37, 2433727296), (39, 2308920768), (42, 2143997856), (44, 2046543408), (48, 1875998124), (49, 1837712448), (52, 1731690576), (54, 1667553888), (56, 1607998392), (63, 1429331904), (64, 1406998593), (66, 1364362272), (67, 1343998656), (72, 1250665416), (74, 1216863648), (77, 1169453376), (78, 1154460384), (81, 1111702592), (84, 1071998928), (88, 1023271704), (91, 989537472), (96, 937999062), (98, 918856224), (99, 909574848), (104, 865845288), (108, 833776944), (111, 811242432), (112, 803999196), (117, 769640256), (126, 714665952), (132, 682181136), (134, 671999328), (143, 629705664), (144, 625332708), (147, 612570816), (148, 608431824), (154, 584726688), (156, 577230192), (162, 555851296), (168, 535999464), (176, 511635852), (182, 494768736), (189, 476443968), (192, 468999531), (196, 459428112), (198, 454787424), (201, 447999552), (208, 432922644), (216, 416888472), (222, 405621216), (224, 401999598), (231, 389817792), (234, 384820128), (252, 357332976), (259, 347675328), (264, 341090568), (268, 335999664), (273, 329845824), (286, 314852832), (288, 312666354), (294, 306285408), (296, 304215912), (297, 303191616), (308, 292363344), (312, 288615096), (324, 277925648), (333, 270414144), (336, 267999732), (351, 256546752), (352, 255817926), (364, 247384368), (378, 238221984), (392, 229714056), (396, 227393712), (402, 223999776), (407, 221247936), (416, 216461322), (429, 209901888), (432, 208444236), (441, 204190272), (444, 202810608), (448, 200999799), (462, 194908896), (468, 192410064), (469, 191999808), (481, 187209792), (504, 178666488), (518, 173837664), (528, 170545284), (536, 167999832), (539, 167064768), (546, 164922912), (567, 158814656), (572, 157426416), (576, 156333177), (588, 153142704), (592, 152107956), (594, 151595808), (603, 149333184), (616, 146181672), (624, 144307548), (637, 141362496), (648, 138962824), (666, 135207072), (672, 133999866), (693, 129939264), (702, 128273376), (704, 127908963), (728, 123692184), (737, 122181696), (756, 119110992), (777, 115891776), (784, 114857028), (792, 113696856), (804, 111999888), (814, 110623968), (819, 109948608), (832, 108230661), (858, 104950944), (864, 104222118), (871, 103384512), (882, 102095136), (888, 101405304), (891, 101063872), (924, 97454448), (936, 96205032), (938, 95999904), (962, 93604896), (999, 90138048), (1001, 89957952), (1008, 89333244), (1036, 86918832), (1053, 85515584), (1056, 85272642), (1072, 83999916), (1078, 83532384), (1092, 82461456), (1134, 79407328), (1144, 78713208), (1176, 76571352), (1184, 76053978), (1188, 75797904), (1206, 74666592), (1221, 73749312), (1232, 73090836), (1248, 72153774), (1274, 70681248), (1287, 69967296), (1296, 69481412), (1323, 68063424), (1332, 67603536), (1344, 66999933), (1386, 64969632), (1404, 64136688), (1407, 63999936), (1443, 62403264), (1456, 61846092), (1474, 61090848), (1512, 59555496), (1554, 57945888), (1568, 57428514), (1584, 56848428), (1608, 55999944), (1617, 55688256), (1628, 55311984), (1638, 54974304), (1716, 52475472), (1728, 52111059), (1742, 51692256), (1764, 51047568), (1776, 50702652), (1782, 50531936), (1809, 49777728), (1813, 49667904), (1848, 48727224), (1872, 48102516), (1876, 47999952), (1911, 47120832), (1924, 46802448), (1998, 45069024), (2002, 44978976), (2016, 44666622), (2072, 43459416), (2079, 43313088), (2106, 42757792), (2112, 42636321), (2144, 41999958), (2156, 41766192), (2184, 41230728), (2211, 40727232), (2268, 39703664), (2288, 39356604), (2331, 38630592), (2352, 38285676), (2368, 38026989), (2376, 37898952), (2412, 37333296), (2442, 36874656), (2457, 36649536), (2464, 36545418), (2479, 36324288), (2496, 36076887), (2548, 35340624), (2574, 34983648), (2592, 34740706), (2613, 34461504), (2646, 34031712), (2664, 33801768), (2772, 32484816), (2808, 32068344), (2814, 31999968), (2849, 31606848), (2886, 31201632), (2912, 30923046), (2948, 30545424), (2997, 30046016), (3003, 29985984), (3024, 29777748), (3108, 28972944), (3136, 28714257), (3168, 28424214), (3216, 27999972), (3234, 27844128), (3256, 27655992), (3276, 27487152), (3283, 27428544), (3367, 26744256), (3432, 26237736), (3484, 25846128), (3528, 25523784), (3552, 25351326), (3564, 25265968), (3618, 24888864), (3626, 24833952), (3663, 24583104), (3696, 24363612), (3744, 24051258), (3752, 23999976), (3822, 23560416), (3848, 23401224), (3861, 23322432), (3969, 22687808), (3996, 22534512), (4004, 22489488), (4032, 22333311), (4144, 21729708), (4158, 21656544), (4212, 21378896), (4221, 21333312), (4288, 20999979), (4312, 20883096), (4329, 20801088), (4368, 20615364), (4422, 20363616), (4536, 19851832), (4576, 19678302), (4662, 19315296), (4704, 19142838), (4752, 18949476), (4824, 18666648), (4851, 18562752), (4884, 18437328), (4914, 18324768), (4928, 18272709), (4958, 18162144), (5096, 17670312), (5148, 17491824), (5159, 17454528), (5184, 17370353), (5226, 17230752), (5291, 17019072), (5292, 17015856), (5328, 16900884), (5427, 16592576), (5439, 16555968), (5544, 16242408), (5616, 16034172), (5628, 15999984), (5698, 15803424), (5733, 15706944), (5772, 15600816), (5824, 15461523), (5896, 15272712), (5994, 15023008), (6006, 14992992), (6048, 14888874), (6097, 14769216), (6216, 14486472), (6237, 14437696), (6336, 14212107), (6432, 13999986), (6468, 13922064), (6512, 13827996), (6552, 13743576), (6566, 13714272), (6633, 13575744), (6734, 13372128), (6864, 13118868), (6968, 12923064), (6993, 12876864), (7007, 12851136), (7056, 12761892), (7104, 12675663), (7128, 12632984), (7236, 12444432), (7252, 12416976), (7326, 12291552), (7371, 12216512), (7392, 12181806), (7437, 12108096), (7488, 12025629), (7504, 11999988), (7644, 11780208), (7696, 11700612), (7722, 11661216), (7839, 11487168), (7938, 11343904), (7992, 11267256), (8008, 11244744), (8288, 10864854), (8316, 10828272), (8424, 10689448), (8442, 10666656), (8547, 10535616), (8624, 10441548), (8658, 10400544), (8736, 10307682), (8844, 10181808), (9009, 9995328), (9072, 9925916), (9152, 9839151), (9324, 9657648), (9408, 9571419), (9504, 9474738), (9581, 9398592), (9648, 9333324), (9702, 9281376), (9768, 9218664), (9828, 9162384), (9849, 9142848), (9916, 9081072), (10101, 8914752), (10192, 8835156), (10296, 8745912), (10318, 8727264), (10452, 8615376), (10582, 8509536), (10584, 8507928), (10656, 8450442), (10854, 8296288), (10878, 8277984), (10989, 8194368), (11088, 8121204), (11232, 8017086), (11256, 7999992), (11396, 7901712), (11466, 7853472), (11544, 7800408), (11583, 7774144), (11792, 7636356), (11988, 7511504), (12012, 7496496), (12096, 7444437), (12194, 7384608), (12432, 7243236), (12474, 7218848), (12663, 7111104), (12864, 6999993), (12936, 6961032), (12987, 6933696), (13024, 6913998), (13104, 6871788), (13132, 6857136), (13266, 6787872), (13468, 6686064), (13728, 6559434), (13936, 6461532), (13986, 6438432), (14014, 6425568), (14112, 6380946), (14256, 6316492), (14472, 6222216), (14504, 6208488), (14553, 6187584), (14652, 6145776), (14742, 6108256), (14784, 6090903), (14874, 6054048), (15008, 5999994), (15288, 5890104), (15392, 5850306), (15444, 5830608), (15477, 5818176), (15678, 5743584), (15873, 5673024), (15876, 5671952), (15984, 5633628), (16016, 5622372), (16317, 5518656), (16576, 5432427), (16632, 5414136), (16848, 5344724), (16884, 5333328), (17094, 5267808), (17199, 5235648), (17248, 5220774), (17316, 5200272), (17353, 5189184), (17472, 5153841), (17688, 5090904), (18018, 4997664), (18144, 4962958), (18291, 4923072), (18648, 4828824), (19008, 4737369), (19162, 4699296), (19296, 4666662), (19404, 4640688), (19536, 4609332), (19656, 4581192), (19698, 4571424), (19832, 4540536), (19899, 4525248), (19943, 4515264), (20202, 4457376), (20384, 4417578), (20592, 4372956), (20636, 4363632), (20904, 4307688), (20979, 4292288), (21021, 4283712), (21164, 4254768), (21168, 4253964), (21312, 4225221), (21708, 4148144), (21756, 4138992), (21978, 4097184), (22176, 4060602), (22311, 4036032), (22464, 4008543), (22512, 3999996), (22792, 3950856), (22932, 3926736), (23088, 3900204), (23166, 3887072), (23517, 3829056), (23569, 3820608), (23584, 3818178), (23976, 3755752), (24024, 3748248), (24388, 3692304), (24864, 3621618), (24948, 3609424), (25326, 3555552), (25641, 3511872), (25872, 3480516), (25974, 3466848), (26048, 3456999), (26208, 3435894), (26264, 3428568), (26532, 3393936), (26936, 3343032), (27027, 3331776), (27269, 3302208), (27456, 3279717), (27872, 3230766), (27972, 3219216), (28028, 3212784), (28224, 3190473), (28512, 3158246), (28743, 3132864), (28944, 3111108), (29008, 3104244), (29106, 3093792), (29304, 3072888), (29484, 3054128), (29547, 3047616), (29748, 3027024), (30016, 2999997), (30303, 2971584), (30576, 2945052), (30784, 2925153), (30888, 2915304), (30954, 2909088), (31356, 2871792), (31746, 2836512), (31752, 2835976), (31968, 2816814), (32032, 2811186), (32227, 2794176), (32634, 2759328), (32967, 2731456), (33264, 2707068), (33696, 2672362), (33768, 2666664), (34188, 2633904), (34398, 2617824), (34496, 2610387), (34632, 2600136), (34706, 2594592), (35376, 2545452), (36036, 2498832), (36113, 2493504), (36288, 2481479), (36582, 2461536), (37037, 2431296), (37296, 2414412), (37989, 2370368), (38324, 2349648), (38592, 2333331), (38808, 2320344), (38961, 2311232), (39072, 2304666), (39312, 2290596), (39396, 2285712), (39664, 2270268), (39798, 2262624), (39886, 2257632), (40404, 2228688), (40768, 2208789), (41184, 2186478), (41272, 2181816), (41808, 2153844), (41958, 2146144), (42042, 2141856), (42328, 2127384), (42336, 2126982), (42679, 2109888), (43416, 2074072), (43512, 2069496), (43659, 2062528), (43956, 2048592), (44352, 2030301), (44622, 2018016), (45024, 1999998), (45584, 1975428), (45864, 1963368), (46176, 1950102), (46332, 1943536), (46431, 1939392), (47034, 1914528), (47138, 1910304), (47168, 1909089), (47619, 1891008), (47952, 1877876), (48048, 1874124), (48776, 1846152), (48951, 1839552), (49728, 1810809), (49896, 1804712), (50652, 1777776), (51282, 1755936), (51597, 1745216), (51744, 1740258), (51948, 1733424), (52059, 1729728), (52416, 1717947), (52528, 1714284), (53064, 1696968), (53872, 1671516), (54054, 1665888), (54538, 1651104), (54873, 1641024), (55744, 1615383), (55944, 1609608), (56056, 1606392), (57024, 1579123), (57486, 1566432), (57888, 1555554), (58016, 1552122), (58212, 1546896), (58608, 1536444), (58968, 1527064), (59094, 1523808), (59496, 1513512), (59697, 1508416), (59829, 1505088), (60606, 1485792), (61152, 1472526), (61776, 1457652), (61908, 1454544), (62712, 1435896), (63063, 1427904), (63492, 1418256), (63504, 1417988), (63936, 1408407), (64064, 1405593), (64454, 1397088), (65268, 1379664), (65934, 1365728), (66528, 1353534), (66933, 1345344), (67067, 1342656), (67392, 1336181), (67536, 1333332), (68376, 1316952), (68796, 1308912), (69264, 1300068), (69412, 1297296), (70551, 1276352), (70707, 1273536), (70752, 1272726), (72072, 1249416), (72226, 1246752), (73164, 1230768), (74074, 1215648), (74592, 1207206), (75978, 1185184), (76648, 1174824), (76923, 1170624), (77616, 1160172), (77922, 1155616), (78144, 1152333), (78624, 1145298), (78792, 1142856), (79328, 1135134), (79596, 1131312), (79772, 1128816), (80808, 1114344), (81081, 1110592), (81807, 1100736), (82368, 1093239), (82544, 1090908), (83616, 1076922), (83916, 1073072), (84084, 1070928), (84656, 1063692), (84672, 1063491), (85358, 1054944), (86229, 1044288), (86832, 1037036), (87024, 1034748), (87318, 1031264), (87912, 1024296), (88641, 1015872), (89244, 1009008), (90048, 999999), (90909, 990528), (91168, 987714), (91728, 981684), (92352, 975051), (92664, 971768), (92862, 969696), (94068, 957264), (94276, 955152), (95238, 945504), (95904, 938938), (96096, 937062), (96681, 931392), (97552, 923076), (97902, 919776), (99792, 902356), (101304, 888888), (102564, 877968), (103194, 872608), (103488, 870129), (103896, 866712), (104118, 864864), (105056, 857142), (106128, 848484), (107744, 835758), (108108, 832944), (108339, 831168), (109076, 825552), (109746, 820512), (111111, 810432), (111888, 804804), (112112, 803196), (114972, 783216), (115776, 777777), (116032, 776061), (116424, 773448), (117216, 768222), (117936, 763532), (118188, 761904), (118992, 756756), (119394, 754208), (119658, 752544), (121212, 742896), (121471, 741312), (122304, 736263), (123552, 728826), (123816, 727272), (125424, 717948), (126126, 713952), (126984, 709128), (127008, 708994), (128037, 703296), (128908, 698544), (130536, 689832), (131868, 682864), (133056, 676767), (133866, 672672), (134134, 671328), (135072, 666666), (136752, 658476), (137592, 654456), (138528, 650034), (138824, 648648), (139293, 646464), (141102, 638176), (141414, 636768), (141504, 636363), (142857, 630336), (144144, 624708), (144452, 623376), (146328, 615384), (146853, 613184), (148148, 607824), (149184, 603603), (151956, 592592), (153296, 587412), (153846, 585312), (155232, 580086), (155844, 577808), (156177, 576576), (157248, 572649), (157584, 571428), (158656, 567567), (159192, 565656), (159544, 564408), (161616, 557172), (162162, 555296), (163614, 550368), (164619, 547008), (165088, 545454), (167232, 538461), (167832, 536536), (168168, 535464), (169312, 531846), (170716, 527472), (172458, 522144), (173664, 518518), (174048, 517374), (174636, 515632), (175824, 512148), (177282, 507936), (178488, 504504), (179487, 501696), (181818, 495264), (182336, 493857), (183456, 490842), (185328, 485884), (185724, 484848), (188136, 478632), (188552, 477576), (189189, 475968), (190476, 472752), (190883, 471744), (191808, 469469), (192192, 468531), (193362, 465696), (195104, 461538), (195804, 459888), (199584, 451178), (200799, 448448), (201201, 447552), (202608, 444444), (205128, 438984), (206388, 436304), (207792, 433356), (208236, 432432), (210112, 428571), (212121, 424512), (212256, 424242), (215488, 417879), (216216, 416472), (216678, 415584), (218152, 412776), (219492, 410256), (222222, 405216), (223776, 402402), (224224, 401598), (225589, 399168), (229944, 391608), (230769, 390208), (232848, 386724), (234432, 384111), (235872, 381766), (236376, 380952), (237984, 378378), (238788, 377104), (239316, 376272), (242424, 371448), (242942, 370656), (245421, 366912), (247104, 364413), (247632, 363636), (250848, 358974), (252252, 356976), (253968, 354564), (254016, 354497), (256074, 351648), (257816, 349272), (258687, 348096), (259259, 347328), (261072, 344916), (263736, 341432), (265923, 338624), (267732, 336336), (268268, 335664), (270144, 333333), (272727, 330176), (273504, 329238), (275184, 327228), (277056, 325017), (277648, 324324), (278586, 323232), (282204, 319088), (282828, 318384), (285714, 315168), (288288, 312354), (288904, 311688), (290043, 310464), (292656, 307692), (293706, 306592), (296296, 303912)]