60511939488

素因数分解:

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

素因数の和:179

約数の個数: 1536

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

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

約数列:

[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, 61, 62, 63, 66, 72, 74, 77, 78, 84, 88, 91, 93, 96, 99, 104, 108, 111, 112, 117, 122, 124, 126, 132, 143, 144, 148, 154, 156, 168, 176, 182, 183, 186, 189, 198, 208, 216, 217, 222, 224, 231, 234, 244, 248, 252, 259, 264, 273, 279, 286, 288, 296, 297, 308, 312, 333, 336, 341, 351, 352, 364, 366, 372, 378, 396, 403, 407, 416, 427, 429, 432, 434, 444, 462, 468, 481, 488, 496, 504, 518, 528, 546, 549, 558, 572, 592, 594, 616, 624, 651, 666, 671, 672, 682, 693, 702, 728, 732, 744, 756, 777, 792, 793, 806, 814, 819, 837, 854, 858, 864, 868, 888, 924, 936, 962, 976, 992, 999, 1001, 1008, 1023, 1036, 1056, 1092, 1098, 1116, 1144, 1147, 1184, 1188, 1209, 1221, 1232, 1248, 1281, 1287, 1302, 1332, 1342, 1364, 1386, 1404, 1443, 1456, 1464, 1488, 1512, 1554, 1584, 1586, 1612, 1628, 1638, 1647, 1674, 1708, 1716, 1736, 1776, 1848, 1872, 1891, 1924, 1952, 1953, 1998, 2002, 2013, 2016, 2046, 2072, 2079, 2184, 2196, 2232, 2257, 2288, 2294, 2331, 2376, 2379, 2387, 2418, 2442, 2457, 2464, 2562, 2574, 2604, 2664, 2684, 2728, 2772, 2808, 2821, 2849, 2886, 2912, 2928, 2976, 3003, 3024, 3069, 3108, 3168, 3172, 3224, 3256, 3276, 3294, 3348, 3367, 3416, 3432, 3441, 3472, 3552, 3627, 3663, 3696, 3744, 3782, 3843, 3848, 3861, 3906, 3996, 4004, 4026, 4092, 4144, 4158, 4329, 4368, 4392, 4433, 4464, 4514, 4576, 4588, 4662, 4697, 4752, 4758, 4774, 4836, 4884, 4914, 5124, 5148, 5208, 5291, 5328, 5368, 5456, 5544, 5551, 5616, 5642, 5673, 5698, 5772, 5856, 5859, 6006, 6039, 6048, 6138, 6216, 6344, 6448, 6512, 6552, 6588, 6696, 6734, 6771, 6832, 6864, 6882, 6944, 6993, 7137, 7161, 7254, 7326, 7392, 7564, 7686, 7696, 7722, 7812, 7992, 8008, 8029, 8052, 8184, 8288, 8316, 8463, 8547, 8658, 8723, 8736, 8784, 8866, 8928, 9009, 9028, 9176, 9207, 9324, 9394, 9504, 9516, 9548, 9672, 9768, 9828, 10101, 10248, 10296, 10323, 10416, 10582, 10656, 10736, 10881, 10912, 10989, 11088, 11102, 11232, 11284, 11346, 11396, 11529, 11544, 11718, 12012, 12078, 12276, 12432, 12617, 12688, 12896, 12987, 13024, 13104, 13176, 13237, 13299, 13392, 13468, 13542, 13664, 13728, 13764, 13986, 14091, 14274, 14322, 14508, 14652, 14911, 15128, 15372, 15392, 15444, 15624, 15799, 15873, 15984, 16016, 16058, 16104, 16368, 16632, 16653, 16926, 17019, 17094, 17316, 17446, 17568, 17732, 18018, 18056, 18117, 18352, 18414, 18648, 18788, 19032, 19096, 19344, 19536, 19656, 20202, 20313, 20496, 20592, 20646, 20801, 20832, 21164, 21411, 21472, 21483, 21762, 21978, 22176, 22204, 22568, 22692, 22792, 23058, 23088, 23436, 24024, 24087, 24156, 24552, 24583, 24827, 24864, 25234, 25376, 25389, 25641, 25974, 26169, 26208, 26352, 26474, 26598, 26784, 26936, 27027, 27084, 27528, 27972, 28182, 28548, 28644, 29016, 29304, 29341, 29822, 30256, 30303, 30744, 30888, 30969, 31031, 31248, 31598, 31746, 31968, 32032, 32116, 32208, 32736, 33264, 33306, 33852, 34038, 34188, 34632, 34892, 35464, 36036, 36112, 36234, 36704, 36828, 37037, 37296, 37576, 37851, 38064, 38192, 38688, 39072, 39312, 39711, 39897, 40404, 40626, 40992, 41184, 41292, 41602, 42273, 42328, 42822, 42966, 43524, 43956, 44408, 44733, 45136, 45384, 45584, 46116, 46176, 46872, 47397, 47619, 48048, 48174, 48312, 49104, 49166, 49654, 49959, 50468, 50778, 51057, 51282, 51948, 52338, 52704, 52948, 53196, 53872, 54054, 54168, 55056, 55944, 56364, 57096, 57288, 58032, 58608, 58682, 59644, 60512, 60606, 60939, 61061, 61488, 61776, 61938, 62062, 62403, 62496, 63196, 63492, 64232, 64416, 64449, 66528, 66612, 67704, 68076, 68376, 69264, 69784, 69967, 70928, 72072, 72224, 72261, 72468, 73656, 73749, 74074, 74481, 74592, 75152, 75702, 76128, 76167, 76384, 76923, 78507, 78624, 79422, 79794, 80808, 81252, 82584, 83204, 84546, 84656, 85644, 85932, 87048, 87912, 88023, 88319, 88816, 89466, 90272, 90768, 90909, 91168, 92232, 93093, 93744, 94794, 95238, 96096, 96348, 96624, 98208, 98332, 99308, 99918, 100936, 101556, 102114, 102564, 103896, 104377, 104676, 105896, 106392, 107744, 108108, 108336, 110112, 111111, 111888, 112728, 113553, 114192, 114576, 116064, 117216, 117364, 119133, 119288, 119691, 121212, 121878, 122122, 122976, 123552, 123876, 124124, 124806, 126392, 126819, 126984, 128464, 128898, 133224, 134199, 135408, 136152, 136752, 138528, 139568, 139934, 141856, 142191, 142857, 144144, 144522, 144936, 145607, 147312, 147498, 148148, 148962, 149877, 150304, 151404, 152334, 153846, 157014, 158844, 159588, 161616, 162504, 164021, 165168, 166408, 169092, 169312, 171288, 171864, 172081, 173789, 174096, 175824, 176046, 176638, 177632, 178932, 181536, 181818, 183183, 184464, 186186, 187209, 187488, 189588, 190476, 192696, 193248, 196664, 198616, 199836, 201872, 203112, 204228, 205128, 205387, 207792, 208754, 209352, 209901, 211792, 212784, 216216, 216672, 216783, 221247, 222222, 223443, 223776, 225456, 227106, 228384, 229152, 234728, 235521, 238266, 238576, 239382, 242424, 243756, 244244, 247752, 248248, 249612, 252784, 253638, 253968, 256928, 257796, 264069, 264957, 266448, 268398, 270413, 270816, 272304, 273504, 279136, 279279, 279868, 284382, 285714, 288288, 289044, 289872, 291214, 294624, 294996, 296296, 297924, 299754, 302808, 304668, 307692, 313131, 314028, 317688, 319176, 322751, 323232, 325008, 328042, 330336, 332816, 333333, 338184, 340659, 342576, 343728, 344162, 347578, 348192, 351648, 352092, 353276, 357399, 357864, 363636, 366366, 368928, 372372, 374418, 379176, 380952, 385392, 393328, 397232, 399672, 402597, 403744, 406224, 408456, 410256, 410774, 415584, 417508, 418704, 419802, 423584, 425568, 426573, 432432, 433566, 436821, 442494, 444444, 446886, 450912, 454212, 469456, 471042, 476532, 477152, 478764, 484848, 487512, 488488, 489769, 492063, 495504, 496496, 499224, 505568, 507276, 507936, 515592, 516243, 521367, 528138, 529914, 532896, 536796, 540826, 544608, 549549, 558558, 559736, 561627, 568764, 571428, 578088, 579744, 582428, 589992, 592592, 595848, 599508, 605616, 609336, 615384, 616161, 626262, 628056, 629703, 635376, 638352, 645502, 650016, 656084, 663741, 665632, 666666, 670329, 676368, 681318, 685152, 687456, 688324, 695156, 704184, 706552, 714798, 715728, 727272, 732732, 744744, 748836, 758352, 761904, 769637, 770784, 786656, 792207, 794464, 794871, 799344, 805194, 811239, 812448, 816912, 820512, 821548, 835016, 837408, 837837, 839604, 853146, 864864, 867132, 873642, 884988, 888888, 893772, 908424, 909571, 938912, 939393, 942084, 953064, 957528, 968253, 969696, 975024, 976976, 979538, 984126, 991008, 992992, 998448, 999999, 1014552, 1031184, 1032486, 1042734, 1056276, 1059828, 1073592, 1081652, 1099098, 1117116, 1119472, 1123254, 1137528, 1142856, 1148147, 1156176, 1164856, 1179984, 1185184, 1191696, 1199016, 1211232, 1218672, 1230768, 1232322, 1252524, 1256112, 1259406, 1270752, 1276704, 1291004, 1310463, 1312168, 1327482, 1333332, 1340658, 1352736, 1362636, 1376648, 1390312, 1408368, 1413104, 1429596, 1431456, 1454544, 1465464, 1469307, 1476189, 1489488, 1497672, 1516704, 1523808, 1539274, 1548729, 1564101, 1584414, 1589742, 1598688, 1610388, 1622478, 1633824, 1643096, 1648647, 1670032, 1675674, 1679208, 1706292, 1734264, 1747284, 1769976, 1777776, 1787544, 1816848, 1819142, 1848483, 1878786, 1884168, 1889109, 1892891, 1906128, 1915056, 1936506, 1950048, 1953952, 1959076, 1968252, 1996896, 1999998, 2029104, 2062368, 2064972, 2085468, 2112552, 2119656, 2147184, 2163304, 2198196, 2234232, 2238944, 2246508, 2259257, 2275056, 2285712, 2296294, 2308911, 2312352, 2329712, 2359968, 2383392, 2384613, 2398032, 2433717, 2437344, 2461536, 2464644, 2505048, 2512224, 2518812, 2582008, 2620926, 2624336, 2654964, 2666664, 2681316, 2725272, 2728713, 2753296, 2780624, 2816736, 2818179, 2826208, 2859192, 2904759, 2909088, 2930928, 2938614, 2952378, 2978976, 2995344, 3078548, 3097458, 3128202, 3168828, 3179484, 3220776, 3244956, 3286192, 3297294, 3340064, 3351348, 3358416, 3412584, 3444441, 3468528, 3494568, 3539952, 3555552, 3575088, 3633696, 3638284, 3696966, 3757572, 3768336, 3778218, 3785782, 3812256, 3830112, 3873012, 3918152, 3931389, 3936504, 3999996, 4058208, 4129944, 4170936, 4225104, 4239312, 4294368, 4326608, 4396392, 4407921, 4428567, 4468464, 4493016, 4518514, 4550112, 4571424, 4592588, 4617822, 4646187, 4659424, 4692303, 4769226, 4796064, 4867434, 4929288, 5010096, 5037624, 5164016, 5241852, 5248672, 5309928, 5333328, 5362632, 5387459, 5450544, 5457426, 5506592, 5545449, 5561248, 5636358, 5678673, 5718384, 5809518, 5861856, 5877228, 5904756, 5990688, 6157096, 6194916, 6256404, 6337656, 6358968, 6366997, 6441552, 6489912, 6572384, 6594588, 6702696, 6716832, 6777771, 6825168, 6888882, 6926733, 6937056, 6989136, 7079904, 7150176, 7276568, 7301151, 7393932, 7515144, 7536672, 7556436, 7571564, 7746024, 7836304, 7862778, 7873008, 7999992, 8186139, 8259888, 8341872, 8450208, 8478624, 8653216, 8714277, 8792784, 8815842, 8857134, 8936928, 8986032, 9037028, 9185176, 9235644, 9292374, 9384606, 9538452, 9734868, 9858576, 10005281, 10020192, 10075248, 10328032, 10333323, 10483704, 10619856, 10666656, 10725264, 10774918, 10901088, 10914852, 11090898, 11272716, 11357346, 11436768, 11619036, 11754456, 11809512, 12314192, 12389832, 12512808, 12675312, 12717936, 12733994, 12883104, 12979824, 13189176, 13223763, 13405392, 13555542, 13650336, 13777764, 13853466, 13978272, 14553136, 14602302, 14787864, 15030288, 15112872, 15143128, 15492048, 15672608, 15725556, 15746016, 15999984, 16162377, 16372278, 16519776, 16683744, 17036019, 17428554, 17585568, 17631684, 17714268, 17972064, 18074056, 18370352, 18471288, 18584748, 18769212, 19076904, 19100991, 19469736, 19717152, 20010562, 20150496, 20333313, 20666646, 20780199, 20967408, 21239712, 21450528, 21549836, 21829704, 22181796, 22545432, 22714692, 23238072, 23508912, 23619024, 24558417, 24628384, 24779664, 25025616, 25350624, 25435872, 25467988, 25959648, 26378352, 26447526, 26810784, 27111084, 27555528, 27706932, 29106272, 29204604, 29575728, 30015843, 30060576, 30225744, 30286256, 30984096, 30999969, 31451112, 31999968, 32324754, 32744556, 34072038, 34857108, 35263368, 35428536, 36148112, 36740704, 36942576, 37169496, 37538424, 38153808, 38201982, 38939472, 40021124, 40666626, 41333292, 41560398, 41934816, 43099672, 43659408, 44363592, 45090864, 45429384, 46476144, 47017824, 47238048, 48487131, 49116834, 49559328, 50051232, 50935976, 51108057, 52756704, 52895052, 54222168, 55111056, 55413864, 57302973, 58409208, 59151456, 60031686, 60451488, 60572512, 60999939, 61999938, 62902224, 64649508, 65489112, 68144076, 69714216, 70036967, 70526736, 70857072, 72296224, 73885152, 74338992, 75076848, 76307616, 76403964, 77878944, 80042248, 81333252, 82666584, 83120796, 86199344, 87318816, 88727184, 90047529, 90181728, 90858768, 92952288, 96974262, 98233668, 101871952, 102216114, 105790104, 108444336, 110222112, 110827728, 114605946, 116818416, 120063372, 121999878, 123999876, 125804448, 129299016, 130978224, 136288152, 139428432, 140073934, 141053472, 141714144, 145461393, 148677984, 150153696, 152807928, 160084496, 162666504, 165333168, 166241592, 171908919, 172398688, 177454368, 180095058, 181717536, 193948524, 196467336, 203743904, 204432228, 210110901, 211580208, 216888672, 221655456, 229211892, 233636832, 240126744, 243999756, 247999752, 258598032, 261956448, 270142587, 272576304, 278856864, 280147868, 290922786, 305615856, 320168992, 325333008, 330666336, 332483184, 343817838, 360190116, 387897048, 392934672, 408864456, 420221802, 423160416, 458423784, 480253488, 487999512, 495999504, 517196064, 540285174, 545152608, 560295736, 581845572, 611231712, 630332703, 650666016, 664966368, 687635676, 720380232, 775794096, 785869344, 817728912, 840443604, 916847568, 960506976, 975999024, 991999008, 1080570348, 1120591472, 1163691144, 1260665406, 1375271352, 1440760464, 1551588192, 1635457824, 1680887208, 1833695136, 1890998109, 1951998048, 2161140696, 2241182944, 2327382288, 2521330812, 2750542704, 2881520928, 3361774416, 3781996218, 4322281392, 4654764576, 5042661624, 5501085408, 6723548832, 7563992436, 8644562784, 10085323248, 15127984872, 20170646496, 30255969744, 60511939488]

約数ペア:

[(1, 60511939488), (2, 30255969744), (3, 20170646496), (4, 15127984872), (6, 10085323248), (7, 8644562784), (8, 7563992436), (9, 6723548832), (11, 5501085408), (12, 5042661624), (13, 4654764576), (14, 4322281392), (16, 3781996218), (18, 3361774416), (21, 2881520928), (22, 2750542704), (24, 2521330812), (26, 2327382288), (27, 2241182944), (28, 2161140696), (31, 1951998048), (32, 1890998109), (33, 1833695136), (36, 1680887208), (37, 1635457824), (39, 1551588192), (42, 1440760464), (44, 1375271352), (48, 1260665406), (52, 1163691144), (54, 1120591472), (56, 1080570348), (61, 991999008), (62, 975999024), (63, 960506976), (66, 916847568), (72, 840443604), (74, 817728912), (77, 785869344), (78, 775794096), (84, 720380232), (88, 687635676), (91, 664966368), (93, 650666016), (96, 630332703), (99, 611231712), (104, 581845572), (108, 560295736), (111, 545152608), (112, 540285174), (117, 517196064), (122, 495999504), (124, 487999512), (126, 480253488), (132, 458423784), (143, 423160416), (144, 420221802), (148, 408864456), (154, 392934672), (156, 387897048), (168, 360190116), (176, 343817838), (182, 332483184), (183, 330666336), (186, 325333008), (189, 320168992), (198, 305615856), (208, 290922786), (216, 280147868), (217, 278856864), (222, 272576304), (224, 270142587), (231, 261956448), (234, 258598032), (244, 247999752), (248, 243999756), (252, 240126744), (259, 233636832), (264, 229211892), (273, 221655456), (279, 216888672), (286, 211580208), (288, 210110901), (296, 204432228), (297, 203743904), (308, 196467336), (312, 193948524), (333, 181717536), (336, 180095058), (341, 177454368), (351, 172398688), (352, 171908919), (364, 166241592), (366, 165333168), (372, 162666504), (378, 160084496), (396, 152807928), (403, 150153696), (407, 148677984), (416, 145461393), (427, 141714144), (429, 141053472), (432, 140073934), (434, 139428432), (444, 136288152), (462, 130978224), (468, 129299016), (481, 125804448), (488, 123999876), (496, 121999878), (504, 120063372), (518, 116818416), (528, 114605946), (546, 110827728), (549, 110222112), (558, 108444336), (572, 105790104), (592, 102216114), (594, 101871952), (616, 98233668), (624, 96974262), (651, 92952288), (666, 90858768), (671, 90181728), (672, 90047529), (682, 88727184), (693, 87318816), (702, 86199344), (728, 83120796), (732, 82666584), (744, 81333252), (756, 80042248), (777, 77878944), (792, 76403964), (793, 76307616), (806, 75076848), (814, 74338992), (819, 73885152), (837, 72296224), (854, 70857072), (858, 70526736), (864, 70036967), (868, 69714216), (888, 68144076), (924, 65489112), (936, 64649508), (962, 62902224), (976, 61999938), (992, 60999939), (999, 60572512), (1001, 60451488), (1008, 60031686), (1023, 59151456), (1036, 58409208), (1056, 57302973), (1092, 55413864), (1098, 55111056), (1116, 54222168), (1144, 52895052), (1147, 52756704), (1184, 51108057), (1188, 50935976), (1209, 50051232), (1221, 49559328), (1232, 49116834), (1248, 48487131), (1281, 47238048), (1287, 47017824), (1302, 46476144), (1332, 45429384), (1342, 45090864), (1364, 44363592), (1386, 43659408), (1404, 43099672), (1443, 41934816), (1456, 41560398), (1464, 41333292), (1488, 40666626), (1512, 40021124), (1554, 38939472), (1584, 38201982), (1586, 38153808), (1612, 37538424), (1628, 37169496), (1638, 36942576), (1647, 36740704), (1674, 36148112), (1708, 35428536), (1716, 35263368), (1736, 34857108), (1776, 34072038), (1848, 32744556), (1872, 32324754), (1891, 31999968), (1924, 31451112), (1952, 30999969), (1953, 30984096), (1998, 30286256), (2002, 30225744), (2013, 30060576), (2016, 30015843), (2046, 29575728), (2072, 29204604), (2079, 29106272), (2184, 27706932), (2196, 27555528), (2232, 27111084), (2257, 26810784), (2288, 26447526), (2294, 26378352), (2331, 25959648), (2376, 25467988), (2379, 25435872), (2387, 25350624), (2418, 25025616), (2442, 24779664), (2457, 24628384), (2464, 24558417), (2562, 23619024), (2574, 23508912), (2604, 23238072), (2664, 22714692), (2684, 22545432), (2728, 22181796), (2772, 21829704), (2808, 21549836), (2821, 21450528), (2849, 21239712), (2886, 20967408), (2912, 20780199), (2928, 20666646), (2976, 20333313), (3003, 20150496), (3024, 20010562), (3069, 19717152), (3108, 19469736), (3168, 19100991), (3172, 19076904), (3224, 18769212), (3256, 18584748), (3276, 18471288), (3294, 18370352), (3348, 18074056), (3367, 17972064), (3416, 17714268), (3432, 17631684), (3441, 17585568), (3472, 17428554), (3552, 17036019), (3627, 16683744), (3663, 16519776), (3696, 16372278), (3744, 16162377), (3782, 15999984), (3843, 15746016), (3848, 15725556), (3861, 15672608), (3906, 15492048), (3996, 15143128), (4004, 15112872), (4026, 15030288), (4092, 14787864), (4144, 14602302), (4158, 14553136), (4329, 13978272), (4368, 13853466), (4392, 13777764), (4433, 13650336), (4464, 13555542), (4514, 13405392), (4576, 13223763), (4588, 13189176), (4662, 12979824), (4697, 12883104), (4752, 12733994), (4758, 12717936), (4774, 12675312), (4836, 12512808), (4884, 12389832), (4914, 12314192), (5124, 11809512), (5148, 11754456), (5208, 11619036), (5291, 11436768), (5328, 11357346), (5368, 11272716), (5456, 11090898), (5544, 10914852), (5551, 10901088), (5616, 10774918), (5642, 10725264), (5673, 10666656), (5698, 10619856), (5772, 10483704), (5856, 10333323), (5859, 10328032), (6006, 10075248), (6039, 10020192), (6048, 10005281), (6138, 9858576), (6216, 9734868), (6344, 9538452), (6448, 9384606), (6512, 9292374), (6552, 9235644), (6588, 9185176), (6696, 9037028), (6734, 8986032), (6771, 8936928), (6832, 8857134), (6864, 8815842), (6882, 8792784), (6944, 8714277), (6993, 8653216), (7137, 8478624), (7161, 8450208), (7254, 8341872), (7326, 8259888), (7392, 8186139), (7564, 7999992), (7686, 7873008), (7696, 7862778), (7722, 7836304), (7812, 7746024), (7992, 7571564), (8008, 7556436), (8029, 7536672), (8052, 7515144), (8184, 7393932), (8288, 7301151), (8316, 7276568), (8463, 7150176), (8547, 7079904), (8658, 6989136), (8723, 6937056), (8736, 6926733), (8784, 6888882), (8866, 6825168), (8928, 6777771), (9009, 6716832), (9028, 6702696), (9176, 6594588), (9207, 6572384), (9324, 6489912), (9394, 6441552), (9504, 6366997), (9516, 6358968), (9548, 6337656), (9672, 6256404), (9768, 6194916), (9828, 6157096), (10101, 5990688), (10248, 5904756), (10296, 5877228), (10323, 5861856), (10416, 5809518), (10582, 5718384), (10656, 5678673), (10736, 5636358), (10881, 5561248), (10912, 5545449), (10989, 5506592), (11088, 5457426), (11102, 5450544), (11232, 5387459), (11284, 5362632), (11346, 5333328), (11396, 5309928), (11529, 5248672), (11544, 5241852), (11718, 5164016), (12012, 5037624), (12078, 5010096), (12276, 4929288), (12432, 4867434), (12617, 4796064), (12688, 4769226), (12896, 4692303), (12987, 4659424), (13024, 4646187), (13104, 4617822), (13176, 4592588), (13237, 4571424), (13299, 4550112), (13392, 4518514), (13468, 4493016), (13542, 4468464), (13664, 4428567), (13728, 4407921), (13764, 4396392), (13986, 4326608), (14091, 4294368), (14274, 4239312), (14322, 4225104), (14508, 4170936), (14652, 4129944), (14911, 4058208), (15128, 3999996), (15372, 3936504), (15392, 3931389), (15444, 3918152), (15624, 3873012), (15799, 3830112), (15873, 3812256), (15984, 3785782), (16016, 3778218), (16058, 3768336), (16104, 3757572), (16368, 3696966), (16632, 3638284), (16653, 3633696), (16926, 3575088), (17019, 3555552), (17094, 3539952), (17316, 3494568), (17446, 3468528), (17568, 3444441), (17732, 3412584), (18018, 3358416), (18056, 3351348), (18117, 3340064), (18352, 3297294), (18414, 3286192), (18648, 3244956), (18788, 3220776), (19032, 3179484), (19096, 3168828), (19344, 3128202), (19536, 3097458), (19656, 3078548), (20202, 2995344), (20313, 2978976), (20496, 2952378), (20592, 2938614), (20646, 2930928), (20801, 2909088), (20832, 2904759), (21164, 2859192), (21411, 2826208), (21472, 2818179), (21483, 2816736), (21762, 2780624), (21978, 2753296), (22176, 2728713), (22204, 2725272), (22568, 2681316), (22692, 2666664), (22792, 2654964), (23058, 2624336), (23088, 2620926), (23436, 2582008), (24024, 2518812), (24087, 2512224), (24156, 2505048), (24552, 2464644), (24583, 2461536), (24827, 2437344), (24864, 2433717), (25234, 2398032), (25376, 2384613), (25389, 2383392), (25641, 2359968), (25974, 2329712), (26169, 2312352), (26208, 2308911), (26352, 2296294), (26474, 2285712), (26598, 2275056), (26784, 2259257), (26936, 2246508), (27027, 2238944), (27084, 2234232), (27528, 2198196), (27972, 2163304), (28182, 2147184), (28548, 2119656), (28644, 2112552), (29016, 2085468), (29304, 2064972), (29341, 2062368), (29822, 2029104), (30256, 1999998), (30303, 1996896), (30744, 1968252), (30888, 1959076), (30969, 1953952), (31031, 1950048), (31248, 1936506), (31598, 1915056), (31746, 1906128), (31968, 1892891), (32032, 1889109), (32116, 1884168), (32208, 1878786), (32736, 1848483), (33264, 1819142), (33306, 1816848), (33852, 1787544), (34038, 1777776), (34188, 1769976), (34632, 1747284), (34892, 1734264), (35464, 1706292), (36036, 1679208), (36112, 1675674), (36234, 1670032), (36704, 1648647), (36828, 1643096), (37037, 1633824), (37296, 1622478), (37576, 1610388), (37851, 1598688), (38064, 1589742), (38192, 1584414), (38688, 1564101), (39072, 1548729), (39312, 1539274), (39711, 1523808), (39897, 1516704), (40404, 1497672), (40626, 1489488), (40992, 1476189), (41184, 1469307), (41292, 1465464), (41602, 1454544), (42273, 1431456), (42328, 1429596), (42822, 1413104), (42966, 1408368), (43524, 1390312), (43956, 1376648), (44408, 1362636), (44733, 1352736), (45136, 1340658), (45384, 1333332), (45584, 1327482), (46116, 1312168), (46176, 1310463), (46872, 1291004), (47397, 1276704), (47619, 1270752), (48048, 1259406), (48174, 1256112), (48312, 1252524), (49104, 1232322), (49166, 1230768), (49654, 1218672), (49959, 1211232), (50468, 1199016), (50778, 1191696), (51057, 1185184), (51282, 1179984), (51948, 1164856), (52338, 1156176), (52704, 1148147), (52948, 1142856), (53196, 1137528), (53872, 1123254), (54054, 1119472), (54168, 1117116), (55056, 1099098), (55944, 1081652), (56364, 1073592), (57096, 1059828), (57288, 1056276), (58032, 1042734), (58608, 1032486), (58682, 1031184), (59644, 1014552), (60512, 999999), (60606, 998448), (60939, 992992), (61061, 991008), (61488, 984126), (61776, 979538), (61938, 976976), (62062, 975024), (62403, 969696), (62496, 968253), (63196, 957528), (63492, 953064), (64232, 942084), (64416, 939393), (64449, 938912), (66528, 909571), (66612, 908424), (67704, 893772), (68076, 888888), (68376, 884988), (69264, 873642), (69784, 867132), (69967, 864864), (70928, 853146), (72072, 839604), (72224, 837837), (72261, 837408), (72468, 835016), (73656, 821548), (73749, 820512), (74074, 816912), (74481, 812448), (74592, 811239), (75152, 805194), (75702, 799344), (76128, 794871), (76167, 794464), (76384, 792207), (76923, 786656), (78507, 770784), (78624, 769637), (79422, 761904), (79794, 758352), (80808, 748836), (81252, 744744), (82584, 732732), (83204, 727272), (84546, 715728), (84656, 714798), (85644, 706552), (85932, 704184), (87048, 695156), (87912, 688324), (88023, 687456), (88319, 685152), (88816, 681318), (89466, 676368), (90272, 670329), (90768, 666666), (90909, 665632), (91168, 663741), (92232, 656084), (93093, 650016), (93744, 645502), (94794, 638352), (95238, 635376), (96096, 629703), (96348, 628056), (96624, 626262), (98208, 616161), (98332, 615384), (99308, 609336), (99918, 605616), (100936, 599508), (101556, 595848), (102114, 592592), (102564, 589992), (103896, 582428), (104377, 579744), (104676, 578088), (105896, 571428), (106392, 568764), (107744, 561627), (108108, 559736), (108336, 558558), (110112, 549549), (111111, 544608), (111888, 540826), (112728, 536796), (113553, 532896), (114192, 529914), (114576, 528138), (116064, 521367), (117216, 516243), (117364, 515592), (119133, 507936), (119288, 507276), (119691, 505568), (121212, 499224), (121878, 496496), (122122, 495504), (122976, 492063), (123552, 489769), (123876, 488488), (124124, 487512), (124806, 484848), (126392, 478764), (126819, 477152), (126984, 476532), (128464, 471042), (128898, 469456), (133224, 454212), (134199, 450912), (135408, 446886), (136152, 444444), (136752, 442494), (138528, 436821), (139568, 433566), (139934, 432432), (141856, 426573), (142191, 425568), (142857, 423584), (144144, 419802), (144522, 418704), (144936, 417508), (145607, 415584), (147312, 410774), (147498, 410256), (148148, 408456), (148962, 406224), (149877, 403744), (150304, 402597), (151404, 399672), (152334, 397232), (153846, 393328), (157014, 385392), (158844, 380952), (159588, 379176), (161616, 374418), (162504, 372372), (164021, 368928), (165168, 366366), (166408, 363636), (169092, 357864), (169312, 357399), (171288, 353276), (171864, 352092), (172081, 351648), (173789, 348192), (174096, 347578), (175824, 344162), (176046, 343728), (176638, 342576), (177632, 340659), (178932, 338184), (181536, 333333), (181818, 332816), (183183, 330336), (184464, 328042), (186186, 325008), (187209, 323232), (187488, 322751), (189588, 319176), (190476, 317688), (192696, 314028), (193248, 313131), (196664, 307692), (198616, 304668), (199836, 302808), (201872, 299754), (203112, 297924), (204228, 296296), (205128, 294996), (205387, 294624), (207792, 291214), (208754, 289872), (209352, 289044), (209901, 288288), (211792, 285714), (212784, 284382), (216216, 279868), (216672, 279279), (216783, 279136), (221247, 273504), (222222, 272304), (223443, 270816), (223776, 270413), (225456, 268398), (227106, 266448), (228384, 264957), (229152, 264069), (234728, 257796), (235521, 256928), (238266, 253968), (238576, 253638), (239382, 252784), (242424, 249612), (243756, 248248), (244244, 247752)]