37087962912

素因数分解:

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

素因数の和:167

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 19, 21, 22, 24, 26, 27, 28, 32, 33, 36, 37, 38, 39, 42, 44, 48, 52, 54, 56, 57, 61, 63, 66, 72, 74, 76, 77, 78, 84, 88, 91, 96, 99, 104, 108, 111, 112, 114, 117, 122, 126, 132, 133, 143, 144, 148, 152, 154, 156, 168, 171, 176, 182, 183, 189, 198, 208, 209, 216, 222, 224, 228, 231, 234, 244, 247, 252, 259, 264, 266, 273, 286, 288, 296, 297, 304, 308, 312, 333, 336, 342, 351, 352, 364, 366, 378, 396, 399, 407, 416, 418, 427, 429, 432, 444, 456, 462, 468, 481, 488, 494, 504, 513, 518, 528, 532, 546, 549, 572, 592, 594, 608, 616, 624, 627, 666, 671, 672, 684, 693, 702, 703, 728, 732, 741, 756, 777, 792, 793, 798, 814, 819, 836, 854, 858, 864, 888, 912, 924, 936, 962, 976, 988, 999, 1001, 1008, 1026, 1036, 1056, 1064, 1092, 1098, 1144, 1159, 1184, 1188, 1197, 1221, 1232, 1248, 1254, 1281, 1287, 1332, 1342, 1368, 1386, 1404, 1406, 1443, 1456, 1463, 1464, 1482, 1512, 1554, 1584, 1586, 1596, 1628, 1638, 1647, 1672, 1708, 1716, 1729, 1776, 1824, 1848, 1872, 1881, 1924, 1952, 1976, 1998, 2002, 2013, 2016, 2052, 2072, 2079, 2109, 2128, 2184, 2196, 2223, 2257, 2288, 2318, 2331, 2376, 2379, 2394, 2442, 2457, 2464, 2508, 2562, 2574, 2664, 2684, 2717, 2736, 2772, 2808, 2812, 2849, 2886, 2912, 2926, 2928, 2964, 3003, 3024, 3108, 3168, 3172, 3192, 3256, 3276, 3294, 3344, 3367, 3416, 3432, 3458, 3477, 3552, 3591, 3663, 3696, 3744, 3762, 3843, 3848, 3861, 3952, 3996, 4004, 4026, 4104, 4144, 4158, 4218, 4256, 4329, 4368, 4389, 4392, 4446, 4514, 4576, 4636, 4662, 4697, 4752, 4758, 4788, 4884, 4914, 4921, 5016, 5124, 5148, 5187, 5291, 5328, 5368, 5434, 5472, 5544, 5551, 5616, 5624, 5643, 5698, 5772, 5852, 5856, 5928, 6006, 6039, 6048, 6216, 6327, 6344, 6384, 6512, 6552, 6588, 6669, 6688, 6734, 6771, 6832, 6864, 6916, 6954, 6993, 7137, 7182, 7326, 7392, 7524, 7686, 7696, 7722, 7733, 7904, 7992, 8008, 8052, 8113, 8151, 8208, 8288, 8316, 8436, 8547, 8658, 8723, 8736, 8778, 8784, 8892, 9009, 9028, 9139, 9272, 9324, 9394, 9504, 9516, 9576, 9768, 9828, 9842, 10032, 10101, 10248, 10296, 10374, 10431, 10582, 10656, 10736, 10868, 10989, 11088, 11102, 11232, 11248, 11286, 11396, 11529, 11544, 11704, 11856, 12012, 12078, 12432, 12654, 12688, 12749, 12768, 12987, 13024, 13104, 13167, 13176, 13338, 13468, 13542, 13664, 13728, 13832, 13908, 13986, 14091, 14274, 14364, 14652, 14763, 15048, 15067, 15372, 15392, 15444, 15466, 15561, 15799, 15873, 15984, 16016, 16104, 16226, 16302, 16416, 16632, 16653, 16872, 17094, 17316, 17446, 17556, 17568, 17784, 18018, 18056, 18117, 18278, 18544, 18648, 18788, 18981, 19019, 19032, 19152, 19536, 19656, 19684, 20064, 20202, 20313, 20496, 20592, 20748, 20862, 21164, 21411, 21472, 21736, 21978, 22176, 22204, 22496, 22572, 22792, 23058, 23088, 23199, 23408, 23712, 24024, 24156, 24339, 24453, 24827, 24864, 25308, 25376, 25498, 25641, 25974, 26169, 26208, 26334, 26352, 26676, 26936, 27027, 27084, 27417, 27664, 27816, 27972, 28182, 28548, 28728, 29304, 29341, 29526, 30096, 30134, 30303, 30744, 30888, 30932, 31122, 31293, 31598, 31746, 31968, 32032, 32208, 32452, 32604, 33264, 33306, 33744, 34188, 34632, 34892, 35112, 35568, 36036, 36112, 36234, 36556, 37037, 37088, 37296, 37576, 37962, 38038, 38064, 38247, 38304, 39072, 39312, 39368, 39501, 40404, 40626, 40992, 41184, 41496, 41724, 42273, 42328, 42822, 42883, 43472, 43956, 44289, 44408, 45144, 45201, 45584, 46116, 46176, 46398, 46683, 46816, 47397, 47619, 48048, 48312, 48678, 48906, 49654, 49959, 50616, 50996, 51282, 51948, 52338, 52668, 52704, 53352, 53872, 54054, 54131, 54168, 54834, 55328, 55632, 55944, 56364, 57057, 57096, 57456, 58608, 58682, 59052, 60192, 60268, 60606, 60939, 61061, 61488, 61776, 61864, 62244, 62586, 63196, 63492, 63973, 64416, 64904, 65208, 66528, 66612, 67488, 68376, 69264, 69597, 69784, 70224, 71136, 72072, 72224, 72468, 73017, 73112, 73359, 74074, 74481, 74592, 75152, 75924, 76076, 76128, 76494, 76923, 78507, 78624, 78736, 79002, 80808, 81252, 82251, 82992, 83448, 84546, 84656, 85644, 85766, 86944, 87912, 88023, 88578, 88816, 89243, 90288, 90402, 90909, 91168, 92232, 92796, 93366, 94794, 95238, 96096, 96624, 97356, 97812, 99308, 99918, 100529, 101232, 101992, 102564, 103896, 104676, 105336, 105469, 106704, 107744, 108108, 108262, 108336, 109668, 111111, 111264, 111888, 112728, 114114, 114192, 114741, 114912, 117216, 117364, 118104, 120536, 121212, 121878, 122122, 122976, 123552, 123728, 124488, 125172, 126392, 126819, 126984, 127946, 128649, 129808, 130416, 132867, 133224, 135603, 136752, 138528, 139194, 139568, 140448, 142191, 142857, 144144, 144936, 146034, 146224, 146718, 148148, 148962, 149877, 150304, 151848, 152152, 152988, 153846, 157014, 157472, 158004, 161616, 162393, 162504, 164502, 165737, 165984, 166896, 169092, 169312, 171171, 171288, 171532, 173789, 175824, 176046, 177156, 177632, 178486, 180576, 180804, 181818, 183183, 184464, 185592, 186732, 189588, 190476, 191919, 193248, 194712, 195624, 198616, 199836, 201058, 202464, 203984, 205128, 205387, 207792, 208791, 209352, 210672, 210938, 213408, 216216, 216524, 216672, 219051, 219336, 222222, 223443, 223776, 225456, 228228, 228384, 229482, 234728, 235521, 236208, 241072, 242424, 243756, 244244, 246753, 247456, 248976, 250344, 252784, 253638, 253968, 255892, 257298, 259616, 260832, 264069, 265734, 266448, 267729, 271206, 273504, 278388, 279136, 284382, 285714, 288288, 289872, 292068, 292448, 293436, 296296, 297924, 299754, 300181, 301587, 303696, 304304, 305976, 307692, 314028, 316008, 316407, 322751, 323232, 324786, 325008, 329004, 331474, 333333, 333792, 338184, 342342, 342576, 343064, 344223, 347578, 351648, 352092, 354312, 356972, 361608, 363636, 366366, 368928, 371184, 373464, 379176, 380952, 383838, 385947, 389424, 391248, 397232, 399672, 402116, 406809, 407968, 410256, 410774, 415584, 417582, 418704, 421344, 421876, 426573, 432432, 433048, 438102, 438672, 444444, 446886, 450912, 456456, 458964, 469456, 471042, 471713, 472416, 482144, 484848, 487179, 487512, 488488, 493506, 497211, 497952, 500688, 505568, 507276, 507936, 511784, 513513, 514596, 521367, 528138, 531468, 532896, 535458, 542412, 549549, 556776, 557479, 568764, 571428, 575757, 579744, 584136, 586872, 592592, 595848, 599508, 600362, 603174, 607392, 608608, 611952, 615384, 616161, 628056, 632016, 632814, 645502, 649572, 650016, 658008, 662948, 666666, 670329, 676368, 684684, 685152, 686128, 688446, 695156, 703703, 704184, 708624, 713944, 723216, 727272, 732732, 742368, 746928, 758352, 761904, 767676, 771894, 778848, 782496, 792207, 794464, 799344, 803187, 804232, 813618, 820512, 821548, 835164, 837408, 843752, 853146, 864864, 866096, 876204, 877344, 888888, 893772, 900543, 904761, 912912, 917928, 938912, 942084, 943426, 949221, 968253, 969696, 974358, 975024, 976976, 987012, 994422, 999999, 1001376, 1014552, 1023568, 1027026, 1029192, 1042734, 1056276, 1062936, 1070916, 1084824, 1099098, 1113552, 1114958, 1137528, 1142856, 1151514, 1157841, 1160159, 1168272, 1173744, 1185184, 1191696, 1199016, 1200724, 1206348, 1223904, 1230768, 1232322, 1256112, 1264032, 1265628, 1291004, 1299144, 1316016, 1325896, 1333332, 1340658, 1352736, 1369368, 1372256, 1376892, 1390312, 1407406, 1408368, 1415139, 1417248, 1427888, 1446432, 1454544, 1461537, 1465464, 1491633, 1493856, 1516704, 1523808, 1535352, 1543788, 1564101, 1584414, 1598688, 1606374, 1608464, 1627236, 1643096, 1648647, 1670328, 1672437, 1687504, 1706292, 1727271, 1732192, 1752408, 1777776, 1787544, 1801086, 1809522, 1825824, 1835856, 1848483, 1884168, 1886852, 1898442, 1936506, 1948716, 1950048, 1953952, 1974024, 1988844, 1999998, 2029104, 2047136, 2054052, 2058384, 2085468, 2111109, 2112552, 2125872, 2141832, 2169648, 2198196, 2227104, 2229916, 2259257, 2275056, 2285712, 2303028, 2315682, 2320318, 2336544, 2347488, 2383392, 2398032, 2401448, 2409561, 2412696, 2461536, 2464644, 2512224, 2531256, 2582008, 2598288, 2632032, 2651792, 2666664, 2681316, 2701629, 2714283, 2738736, 2753784, 2780624, 2814812, 2816736, 2830278, 2847663, 2855776, 2904759, 2909088, 2923074, 2930928, 2983266, 3070704, 3087576, 3128202, 3168828, 3212748, 3216928, 3254472, 3286192, 3297294, 3301991, 3340656, 3344874, 3375008, 3412584, 3454542, 3480477, 3504816, 3555552, 3575088, 3602172, 3619044, 3671712, 3696966, 3768336, 3773704, 3796884, 3873012, 3897432, 3902353, 3948048, 3977688, 3999996, 4058208, 4108104, 4116768, 4170936, 4222218, 4225104, 4245417, 4251744, 4283664, 4339296, 4396392, 4459832, 4474899, 4518514, 4550112, 4571424, 4606056, 4631364, 4640636, 4692303, 4796064, 4802896, 4819122, 4825392, 4929288, 5017311, 5062512, 5164016, 5196576, 5303584, 5333328, 5362632, 5403258, 5428566, 5477472, 5507568, 5545449, 5561248, 5629624, 5660556, 5695326, 5809518, 5846148, 5861856, 5966532, 6132269, 6141408, 6175152, 6256404, 6333327, 6337656, 6425496, 6508944, 6572384, 6594588, 6603982, 6681312, 6689748, 6777771, 6825168, 6909084, 6960954, 7009632, 7150176, 7204344, 7238088, 7393932, 7536672, 7547408, 7593768, 7746024, 7794864, 7804706, 7896096, 7955376, 7999992, 8104887, 8216208, 8341872, 8444436, 8450208, 8490834, 8567328, 8714277, 8792784, 8919664, 8949798, 9037028, 9212112, 9262728, 9281272, 9384606, 9605792, 9638244, 9650784, 9858576, 9905973, 10034622, 10125024, 10328032, 10441431, 10666656, 10725264, 10806516, 10857132, 11015136, 11090898, 11259248, 11321112, 11390652, 11619036, 11692296, 11707059, 11933064, 12264538, 12350304, 12512808, 12666654, 12675312, 12736251, 12850992, 13017888, 13189176, 13207964, 13379496, 13555542, 13650336, 13818168, 13921908, 14408688, 14476176, 14787864, 15051933, 15094816, 15187536, 15492048, 15589728, 15609412, 15910752, 15999984, 16209774, 16432416, 16683744, 16888872, 16981668, 17428554, 17585568, 17839328, 17899596, 18074056, 18396807, 18424224, 18525456, 18562544, 18769212, 18999981, 19276488, 19717152, 19811946, 20069244, 20333313, 20882862, 21450528, 21613032, 21714264, 22181796, 22518496, 22642224, 22781304, 23238072, 23384592, 23414118, 23866128, 24529076, 25025616, 25333308, 25350624, 25472502, 25701984, 26378352, 26415928, 26758992, 27111084, 27636336, 27843816, 28817376, 28952352, 29575728, 29717919, 30103866, 30375072, 30984096, 31218824, 31324293, 31999968, 32419548, 33777744, 33963336, 34857108, 35121177, 35799192, 36148112, 36793614, 37050912, 37125088, 37538424, 37999962, 38552976, 39623892, 40138488, 40666626, 41765724, 42925883, 43226064, 43428528, 44363592, 45284448, 45562608, 46476144, 46769184, 46828236, 47732256, 49058152, 50051232, 50666616, 50945004, 52756704, 52831856, 53517984, 54222168, 55190421, 55272672, 55687632, 59151456, 59435838, 60207732, 60999939, 62437648, 62648586, 64839096, 67555488, 67926672, 69714216, 70242354, 71598384, 72296224, 73587228, 75076848, 75999924, 77105952, 79247784, 80276976, 81333252, 83531448, 85851766, 86452128, 86857056, 88727184, 89153757, 91125216, 92952288, 93656472, 98116304, 101333232, 101890008, 105363531, 105663712, 108444336, 110380842, 111375264, 118871676, 120415464, 121999878, 124875296, 125297172, 128777649, 129678192, 135853344, 139428432, 140484708, 143196768, 147174456, 150153696, 151999848, 158495568, 160553952, 162666504, 165571263, 167062896, 171703532, 177454368, 178307514, 187312944, 196232608, 202666464, 203780016, 210727062, 216888672, 220761684, 237743352, 240830928, 243999756, 250594344, 257555298, 259356384, 278856864, 280969416, 294348912, 303999696, 316991136, 325333008, 331142526, 334125792, 343407064, 356615028, 374625888, 386332947, 407560032, 421454124, 441523368, 475486704, 481661856, 487999512, 501188688, 515110596, 561938832, 588697824, 607999392, 650666016, 662285052, 686814128, 713230056, 772665894, 842908248, 883046736, 950973408, 975999024, 1002377376, 1030221192, 1123877664, 1158998841, 1324570104, 1373628256, 1426460112, 1545331788, 1685816496, 1766093472, 1951998048, 2060442384, 2317997682, 2649140208, 2852920224, 3090663576, 3371632992, 4120884768, 4635995364, 5298280416, 6181327152, 9271990728, 12362654304, 18543981456, 37087962912]

約数ペア:

[(1, 37087962912), (2, 18543981456), (3, 12362654304), (4, 9271990728), (6, 6181327152), (7, 5298280416), (8, 4635995364), (9, 4120884768), (11, 3371632992), (12, 3090663576), (13, 2852920224), (14, 2649140208), (16, 2317997682), (18, 2060442384), (19, 1951998048), (21, 1766093472), (22, 1685816496), (24, 1545331788), (26, 1426460112), (27, 1373628256), (28, 1324570104), (32, 1158998841), (33, 1123877664), (36, 1030221192), (37, 1002377376), (38, 975999024), (39, 950973408), (42, 883046736), (44, 842908248), (48, 772665894), (52, 713230056), (54, 686814128), (56, 662285052), (57, 650666016), (61, 607999392), (63, 588697824), (66, 561938832), (72, 515110596), (74, 501188688), (76, 487999512), (77, 481661856), (78, 475486704), (84, 441523368), (88, 421454124), (91, 407560032), (96, 386332947), (99, 374625888), (104, 356615028), (108, 343407064), (111, 334125792), (112, 331142526), (114, 325333008), (117, 316991136), (122, 303999696), (126, 294348912), (132, 280969416), (133, 278856864), (143, 259356384), (144, 257555298), (148, 250594344), (152, 243999756), (154, 240830928), (156, 237743352), (168, 220761684), (171, 216888672), (176, 210727062), (182, 203780016), (183, 202666464), (189, 196232608), (198, 187312944), (208, 178307514), (209, 177454368), (216, 171703532), (222, 167062896), (224, 165571263), (228, 162666504), (231, 160553952), (234, 158495568), (244, 151999848), (247, 150153696), (252, 147174456), (259, 143196768), (264, 140484708), (266, 139428432), (273, 135853344), (286, 129678192), (288, 128777649), (296, 125297172), (297, 124875296), (304, 121999878), (308, 120415464), (312, 118871676), (333, 111375264), (336, 110380842), (342, 108444336), (351, 105663712), (352, 105363531), (364, 101890008), (366, 101333232), (378, 98116304), (396, 93656472), (399, 92952288), (407, 91125216), (416, 89153757), (418, 88727184), (427, 86857056), (429, 86452128), (432, 85851766), (444, 83531448), (456, 81333252), (462, 80276976), (468, 79247784), (481, 77105952), (488, 75999924), (494, 75076848), (504, 73587228), (513, 72296224), (518, 71598384), (528, 70242354), (532, 69714216), (546, 67926672), (549, 67555488), (572, 64839096), (592, 62648586), (594, 62437648), (608, 60999939), (616, 60207732), (624, 59435838), (627, 59151456), (666, 55687632), (671, 55272672), (672, 55190421), (684, 54222168), (693, 53517984), (702, 52831856), (703, 52756704), (728, 50945004), (732, 50666616), (741, 50051232), (756, 49058152), (777, 47732256), (792, 46828236), (793, 46769184), (798, 46476144), (814, 45562608), (819, 45284448), (836, 44363592), (854, 43428528), (858, 43226064), (864, 42925883), (888, 41765724), (912, 40666626), (924, 40138488), (936, 39623892), (962, 38552976), (976, 37999962), (988, 37538424), (999, 37125088), (1001, 37050912), (1008, 36793614), (1026, 36148112), (1036, 35799192), (1056, 35121177), (1064, 34857108), (1092, 33963336), (1098, 33777744), (1144, 32419548), (1159, 31999968), (1184, 31324293), (1188, 31218824), (1197, 30984096), (1221, 30375072), (1232, 30103866), (1248, 29717919), (1254, 29575728), (1281, 28952352), (1287, 28817376), (1332, 27843816), (1342, 27636336), (1368, 27111084), (1386, 26758992), (1404, 26415928), (1406, 26378352), (1443, 25701984), (1456, 25472502), (1463, 25350624), (1464, 25333308), (1482, 25025616), (1512, 24529076), (1554, 23866128), (1584, 23414118), (1586, 23384592), (1596, 23238072), (1628, 22781304), (1638, 22642224), (1647, 22518496), (1672, 22181796), (1708, 21714264), (1716, 21613032), (1729, 21450528), (1776, 20882862), (1824, 20333313), (1848, 20069244), (1872, 19811946), (1881, 19717152), (1924, 19276488), (1952, 18999981), (1976, 18769212), (1998, 18562544), (2002, 18525456), (2013, 18424224), (2016, 18396807), (2052, 18074056), (2072, 17899596), (2079, 17839328), (2109, 17585568), (2128, 17428554), (2184, 16981668), (2196, 16888872), (2223, 16683744), (2257, 16432416), (2288, 16209774), (2318, 15999984), (2331, 15910752), (2376, 15609412), (2379, 15589728), (2394, 15492048), (2442, 15187536), (2457, 15094816), (2464, 15051933), (2508, 14787864), (2562, 14476176), (2574, 14408688), (2664, 13921908), (2684, 13818168), (2717, 13650336), (2736, 13555542), (2772, 13379496), (2808, 13207964), (2812, 13189176), (2849, 13017888), (2886, 12850992), (2912, 12736251), (2926, 12675312), (2928, 12666654), (2964, 12512808), (3003, 12350304), (3024, 12264538), (3108, 11933064), (3168, 11707059), (3172, 11692296), (3192, 11619036), (3256, 11390652), (3276, 11321112), (3294, 11259248), (3344, 11090898), (3367, 11015136), (3416, 10857132), (3432, 10806516), (3458, 10725264), (3477, 10666656), (3552, 10441431), (3591, 10328032), (3663, 10125024), (3696, 10034622), (3744, 9905973), (3762, 9858576), (3843, 9650784), (3848, 9638244), (3861, 9605792), (3952, 9384606), (3996, 9281272), (4004, 9262728), (4026, 9212112), (4104, 9037028), (4144, 8949798), (4158, 8919664), (4218, 8792784), (4256, 8714277), (4329, 8567328), (4368, 8490834), (4389, 8450208), (4392, 8444436), (4446, 8341872), (4514, 8216208), (4576, 8104887), (4636, 7999992), (4662, 7955376), (4697, 7896096), (4752, 7804706), (4758, 7794864), (4788, 7746024), (4884, 7593768), (4914, 7547408), (4921, 7536672), (5016, 7393932), (5124, 7238088), (5148, 7204344), (5187, 7150176), (5291, 7009632), (5328, 6960954), (5368, 6909084), (5434, 6825168), (5472, 6777771), (5544, 6689748), (5551, 6681312), (5616, 6603982), (5624, 6594588), (5643, 6572384), (5698, 6508944), (5772, 6425496), (5852, 6337656), (5856, 6333327), (5928, 6256404), (6006, 6175152), (6039, 6141408), (6048, 6132269), (6216, 5966532), (6327, 5861856), (6344, 5846148), (6384, 5809518), (6512, 5695326), (6552, 5660556), (6588, 5629624), (6669, 5561248), (6688, 5545449), (6734, 5507568), (6771, 5477472), (6832, 5428566), (6864, 5403258), (6916, 5362632), (6954, 5333328), (6993, 5303584), (7137, 5196576), (7182, 5164016), (7326, 5062512), (7392, 5017311), (7524, 4929288), (7686, 4825392), (7696, 4819122), (7722, 4802896), (7733, 4796064), (7904, 4692303), (7992, 4640636), (8008, 4631364), (8052, 4606056), (8113, 4571424), (8151, 4550112), (8208, 4518514), (8288, 4474899), (8316, 4459832), (8436, 4396392), (8547, 4339296), (8658, 4283664), (8723, 4251744), (8736, 4245417), (8778, 4225104), (8784, 4222218), (8892, 4170936), (9009, 4116768), (9028, 4108104), (9139, 4058208), (9272, 3999996), (9324, 3977688), (9394, 3948048), (9504, 3902353), (9516, 3897432), (9576, 3873012), (9768, 3796884), (9828, 3773704), (9842, 3768336), (10032, 3696966), (10101, 3671712), (10248, 3619044), (10296, 3602172), (10374, 3575088), (10431, 3555552), (10582, 3504816), (10656, 3480477), (10736, 3454542), (10868, 3412584), (10989, 3375008), (11088, 3344874), (11102, 3340656), (11232, 3301991), (11248, 3297294), (11286, 3286192), (11396, 3254472), (11529, 3216928), (11544, 3212748), (11704, 3168828), (11856, 3128202), (12012, 3087576), (12078, 3070704), (12432, 2983266), (12654, 2930928), (12688, 2923074), (12749, 2909088), (12768, 2904759), (12987, 2855776), (13024, 2847663), (13104, 2830278), (13167, 2816736), (13176, 2814812), (13338, 2780624), (13468, 2753784), (13542, 2738736), (13664, 2714283), (13728, 2701629), (13832, 2681316), (13908, 2666664), (13986, 2651792), (14091, 2632032), (14274, 2598288), (14364, 2582008), (14652, 2531256), (14763, 2512224), (15048, 2464644), (15067, 2461536), (15372, 2412696), (15392, 2409561), (15444, 2401448), (15466, 2398032), (15561, 2383392), (15799, 2347488), (15873, 2336544), (15984, 2320318), (16016, 2315682), (16104, 2303028), (16226, 2285712), (16302, 2275056), (16416, 2259257), (16632, 2229916), (16653, 2227104), (16872, 2198196), (17094, 2169648), (17316, 2141832), (17446, 2125872), (17556, 2112552), (17568, 2111109), (17784, 2085468), (18018, 2058384), (18056, 2054052), (18117, 2047136), (18278, 2029104), (18544, 1999998), (18648, 1988844), (18788, 1974024), (18981, 1953952), (19019, 1950048), (19032, 1948716), (19152, 1936506), (19536, 1898442), (19656, 1886852), (19684, 1884168), (20064, 1848483), (20202, 1835856), (20313, 1825824), (20496, 1809522), (20592, 1801086), (20748, 1787544), (20862, 1777776), (21164, 1752408), (21411, 1732192), (21472, 1727271), (21736, 1706292), (21978, 1687504), (22176, 1672437), (22204, 1670328), (22496, 1648647), (22572, 1643096), (22792, 1627236), (23058, 1608464), (23088, 1606374), (23199, 1598688), (23408, 1584414), (23712, 1564101), (24024, 1543788), (24156, 1535352), (24339, 1523808), (24453, 1516704), (24827, 1493856), (24864, 1491633), (25308, 1465464), (25376, 1461537), (25498, 1454544), (25641, 1446432), (25974, 1427888), (26169, 1417248), (26208, 1415139), (26334, 1408368), (26352, 1407406), (26676, 1390312), (26936, 1376892), (27027, 1372256), (27084, 1369368), (27417, 1352736), (27664, 1340658), (27816, 1333332), (27972, 1325896), (28182, 1316016), (28548, 1299144), (28728, 1291004), (29304, 1265628), (29341, 1264032), (29526, 1256112), (30096, 1232322), (30134, 1230768), (30303, 1223904), (30744, 1206348), (30888, 1200724), (30932, 1199016), (31122, 1191696), (31293, 1185184), (31598, 1173744), (31746, 1168272), (31968, 1160159), (32032, 1157841), (32208, 1151514), (32452, 1142856), (32604, 1137528), (33264, 1114958), (33306, 1113552), (33744, 1099098), (34188, 1084824), (34632, 1070916), (34892, 1062936), (35112, 1056276), (35568, 1042734), (36036, 1029192), (36112, 1027026), (36234, 1023568), (36556, 1014552), (37037, 1001376), (37088, 999999), (37296, 994422), (37576, 987012), (37962, 976976), (38038, 975024), (38064, 974358), (38247, 969696), (38304, 968253), (39072, 949221), (39312, 943426), (39368, 942084), (39501, 938912), (40404, 917928), (40626, 912912), (40992, 904761), (41184, 900543), (41496, 893772), (41724, 888888), (42273, 877344), (42328, 876204), (42822, 866096), (42883, 864864), (43472, 853146), (43956, 843752), (44289, 837408), (44408, 835164), (45144, 821548), (45201, 820512), (45584, 813618), (46116, 804232), (46176, 803187), (46398, 799344), (46683, 794464), (46816, 792207), (47397, 782496), (47619, 778848), (48048, 771894), (48312, 767676), (48678, 761904), (48906, 758352), (49654, 746928), (49959, 742368), (50616, 732732), (50996, 727272), (51282, 723216), (51948, 713944), (52338, 708624), (52668, 704184), (52704, 703703), (53352, 695156), (53872, 688446), (54054, 686128), (54131, 685152), (54168, 684684), (54834, 676368), (55328, 670329), (55632, 666666), (55944, 662948), (56364, 658008), (57057, 650016), (57096, 649572), (57456, 645502), (58608, 632814), (58682, 632016), (59052, 628056), (60192, 616161), (60268, 615384), (60606, 611952), (60939, 608608), (61061, 607392), (61488, 603174), (61776, 600362), (61864, 599508), (62244, 595848), (62586, 592592), (63196, 586872), (63492, 584136), (63973, 579744), (64416, 575757), (64904, 571428), (65208, 568764), (66528, 557479), (66612, 556776), (67488, 549549), (68376, 542412), (69264, 535458), (69597, 532896), (69784, 531468), (70224, 528138), (71136, 521367), (72072, 514596), (72224, 513513), (72468, 511784), (73017, 507936), (73112, 507276), (73359, 505568), (74074, 500688), (74481, 497952), (74592, 497211), (75152, 493506), (75924, 488488), (76076, 487512), (76128, 487179), (76494, 484848), (76923, 482144), (78507, 472416), (78624, 471713), (78736, 471042), (79002, 469456), (80808, 458964), (81252, 456456), (82251, 450912), (82992, 446886), (83448, 444444), (84546, 438672), (84656, 438102), (85644, 433048), (85766, 432432), (86944, 426573), (87912, 421876), (88023, 421344), (88578, 418704), (88816, 417582), (89243, 415584), (90288, 410774), (90402, 410256), (90909, 407968), (91168, 406809), (92232, 402116), (92796, 399672), (93366, 397232), (94794, 391248), (95238, 389424), (96096, 385947), (96624, 383838), (97356, 380952), (97812, 379176), (99308, 373464), (99918, 371184), (100529, 368928), (101232, 366366), (101992, 363636), (102564, 361608), (103896, 356972), (104676, 354312), (105336, 352092), (105469, 351648), (106704, 347578), (107744, 344223), (108108, 343064), (108262, 342576), (108336, 342342), (109668, 338184), (111111, 333792), (111264, 333333), (111888, 331474), (112728, 329004), (114114, 325008), (114192, 324786), (114741, 323232), (114912, 322751), (117216, 316407), (117364, 316008), (118104, 314028), (120536, 307692), (121212, 305976), (121878, 304304), (122122, 303696), (122976, 301587), (123552, 300181), (123728, 299754), (124488, 297924), (125172, 296296), (126392, 293436), (126819, 292448), (126984, 292068), (127946, 289872), (128649, 288288), (129808, 285714), (130416, 284382), (132867, 279136), (133224, 278388), (135603, 273504), (136752, 271206), (138528, 267729), (139194, 266448), (139568, 265734), (140448, 264069), (142191, 260832), (142857, 259616), (144144, 257298), (144936, 255892), (146034, 253968), (146224, 253638), (146718, 252784), (148148, 250344), (148962, 248976), (149877, 247456), (150304, 246753), (151848, 244244), (152152, 243756), (152988, 242424), (153846, 241072), (157014, 236208), (157472, 235521), (158004, 234728), (161616, 229482), (162393, 228384), (162504, 228228), (164502, 225456), (165737, 223776), (165984, 223443), (166896, 222222), (169092, 219336), (169312, 219051), (171171, 216672), (171288, 216524), (171532, 216216), (173789, 213408), (175824, 210938), (176046, 210672), (177156, 209352), (177632, 208791), (178486, 207792), (180576, 205387), (180804, 205128), (181818, 203984), (183183, 202464), (184464, 201058), (185592, 199836), (186732, 198616), (189588, 195624), (190476, 194712), (191919, 193248)]