44607955392

素因数分解:

$2^6\times 3^3\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{37}}^1\times {\mathrm{41}}^1$

素因数の和:147

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 17, 18, 21, 22, 24, 26, 27, 28, 32, 33, 34, 36, 37, 39, 41, 42, 44, 48, 51, 52, 54, 56, 63, 64, 66, 68, 72, 74, 77, 78, 82, 84, 88, 91, 96, 99, 102, 104, 108, 111, 112, 117, 119, 123, 126, 132, 136, 143, 144, 148, 153, 154, 156, 164, 168, 176, 182, 187, 189, 192, 198, 204, 208, 216, 221, 222, 224, 231, 234, 238, 246, 252, 259, 264, 272, 273, 286, 287, 288, 296, 297, 306, 308, 312, 328, 333, 336, 351, 352, 357, 364, 369, 374, 378, 396, 407, 408, 416, 429, 432, 442, 444, 448, 451, 459, 462, 468, 476, 481, 492, 504, 518, 528, 533, 544, 546, 561, 572, 574, 576, 592, 594, 612, 616, 624, 629, 656, 663, 666, 672, 693, 697, 702, 704, 714, 728, 738, 748, 756, 777, 792, 814, 816, 819, 832, 858, 861, 864, 884, 888, 902, 918, 924, 936, 952, 962, 984, 999, 1001, 1008, 1036, 1056, 1066, 1071, 1088, 1092, 1107, 1122, 1144, 1148, 1184, 1188, 1221, 1224, 1232, 1248, 1258, 1287, 1309, 1312, 1326, 1332, 1344, 1353, 1386, 1394, 1404, 1428, 1443, 1456, 1476, 1496, 1512, 1517, 1547, 1554, 1584, 1599, 1628, 1632, 1638, 1683, 1716, 1722, 1728, 1768, 1776, 1804, 1836, 1848, 1872, 1887, 1904, 1924, 1968, 1989, 1998, 2002, 2016, 2072, 2079, 2091, 2112, 2132, 2142, 2184, 2214, 2244, 2288, 2296, 2331, 2368, 2376, 2431, 2442, 2448, 2457, 2464, 2496, 2516, 2574, 2583, 2618, 2624, 2652, 2664, 2706, 2772, 2788, 2808, 2849, 2856, 2886, 2912, 2952, 2992, 3003, 3024, 3034, 3094, 3108, 3157, 3168, 3198, 3213, 3256, 3264, 3276, 3366, 3367, 3432, 3444, 3536, 3552, 3608, 3663, 3672, 3696, 3731, 3744, 3774, 3808, 3848, 3861, 3927, 3936, 3978, 3996, 4004, 4032, 4059, 4144, 4158, 4182, 4264, 4284, 4329, 4368, 4403, 4428, 4488, 4551, 4576, 4592, 4641, 4662, 4752, 4797, 4862, 4879, 4884, 4896, 4914, 4928, 5032, 5049, 5148, 5166, 5236, 5291, 5304, 5328, 5412, 5544, 5576, 5616, 5661, 5698, 5712, 5772, 5824, 5863, 5904, 5967, 5984, 6006, 6048, 6068, 6188, 6216, 6273, 6314, 6336, 6396, 6426, 6512, 6552, 6732, 6734, 6864, 6888, 6919, 6993, 7072, 7104, 7216, 7293, 7326, 7344, 7392, 7462, 7488, 7548, 7616, 7667, 7696, 7722, 7749, 7854, 7872, 7956, 7992, 8008, 8118, 8177, 8288, 8316, 8364, 8528, 8547, 8568, 8658, 8736, 8806, 8856, 8976, 9009, 9061, 9102, 9152, 9184, 9282, 9324, 9471, 9504, 9594, 9724, 9758, 9768, 9792, 9828, 10064, 10098, 10101, 10296, 10332, 10472, 10582, 10608, 10619, 10656, 10824, 10989, 11088, 11152, 11193, 11232, 11322, 11396, 11424, 11544, 11726, 11781, 11808, 11934, 11968, 12012, 12096, 12136, 12177, 12376, 12432, 12546, 12628, 12792, 12852, 12987, 13024, 13104, 13209, 13464, 13468, 13653, 13728, 13776, 13838, 13923, 13986, 14144, 14391, 14432, 14586, 14637, 14652, 14688, 14784, 14924, 15096, 15334, 15392, 15444, 15498, 15708, 15873, 15912, 15984, 16016, 16236, 16354, 16576, 16632, 16687, 16728, 16983, 17017, 17056, 17094, 17136, 17316, 17472, 17589, 17612, 17712, 17952, 18018, 18122, 18204, 18368, 18564, 18648, 18819, 18942, 19008, 19188, 19448, 19516, 19536, 19656, 19721, 20128, 20196, 20202, 20592, 20664, 20757, 20944, 21164, 21216, 21238, 21312, 21648, 21879, 21978, 22176, 22304, 22386, 22464, 22644, 22792, 22848, 23001, 23088, 23452, 23562, 23616, 23868, 24024, 24272, 24354, 24531, 24752, 24864, 25092, 25256, 25584, 25641, 25704, 25789, 25974, 26048, 26208, 26418, 26928, 26936, 27027, 27183, 27306, 27456, 27552, 27676, 27846, 27972, 28413, 28782, 28864, 29172, 29274, 29304, 29376, 29848, 30192, 30303, 30668, 30784, 30888, 30996, 31416, 31746, 31824, 31857, 31968, 32032, 32472, 32708, 33264, 33374, 33456, 33579, 33966, 34034, 34112, 34188, 34272, 34632, 35178, 35224, 35343, 35424, 35904, 36036, 36244, 36408, 37037, 37128, 37296, 37638, 37884, 38376, 38896, 39032, 39072, 39312, 39442, 39627, 40256, 40392, 40404, 40959, 41041, 41184, 41328, 41514, 41769, 41888, 42328, 42432, 42476, 43296, 43758, 43911, 43956, 44352, 44608, 44772, 45288, 45584, 46002, 46176, 46904, 47124, 47619, 47736, 48048, 48433, 48544, 48708, 49062, 49504, 49728, 50061, 50184, 50512, 51051, 51168, 51282, 51408, 51578, 51948, 52416, 52767, 52836, 53669, 53856, 53872, 54054, 54366, 54612, 55104, 55352, 55692, 55944, 56826, 57239, 57564, 58344, 58548, 58608, 59163, 59696, 60384, 60606, 61336, 61776, 61992, 62271, 62832, 63427, 63492, 63648, 63714, 63936, 64064, 64944, 65416, 65637, 66528, 66748, 66912, 67158, 67932, 68068, 68376, 68544, 69003, 69264, 70356, 70448, 70686, 70848, 72072, 72488, 72816, 73593, 74074, 74256, 74592, 75276, 75768, 76752, 76923, 77367, 77792, 78064, 78144, 78624, 78884, 79254, 80784, 80808, 81549, 81918, 82082, 82368, 82656, 83028, 83538, 83776, 84656, 84952, 85239, 86592, 87516, 87822, 87912, 89544, 89947, 90576, 90909, 91168, 92004, 92352, 93808, 94248, 95238, 95472, 95571, 96096, 96866, 97088, 97416, 98124, 99008, 99671, 100122, 100368, 100737, 101024, 102102, 102336, 102564, 102816, 103156, 103896, 105534, 105672, 107338, 107712, 107744, 108108, 108732, 109224, 110704, 111111, 111384, 111888, 113652, 114478, 115128, 116688, 116809, 117096, 117216, 118326, 118881, 119392, 120768, 121212, 122672, 123123, 123552, 123984, 124542, 125664, 126854, 126984, 127296, 127428, 129888, 130832, 131274, 131733, 133056, 133496, 133824, 134316, 135864, 136136, 136752, 138006, 138047, 138528, 140712, 140896, 141372, 142857, 144144, 144976, 145299, 145632, 147186, 148148, 148512, 149184, 150183, 150552, 151536, 153153, 153504, 153846, 154734, 155584, 156128, 157248, 157768, 158301, 158508, 161007, 161568, 161616, 163098, 163836, 164164, 165312, 166056, 167076, 169312, 169904, 170478, 171717, 175032, 175644, 175824, 177489, 179088, 179894, 180523, 181152, 181818, 182336, 184008, 186813, 187616, 188496, 190281, 190476, 190944, 191142, 192192, 193732, 194832, 196248, 199342, 200244, 200736, 201474, 202048, 204204, 205128, 205632, 206312, 207009, 207792, 211068, 211344, 214676, 215488, 216216, 216931, 217464, 218448, 220779, 221408, 222222, 222768, 223776, 227304, 228956, 230256, 232101, 233376, 233618, 234192, 234432, 236652, 237762, 238784, 242424, 244647, 245344, 246246, 247104, 247968, 249084, 251328, 253708, 253968, 254856, 259776, 261664, 262548, 263466, 266992, 268632, 269841, 271728, 272272, 273504, 276012, 276094, 277056, 281424, 281792, 282744, 283679, 285714, 286713, 288288, 289952, 290598, 291264, 294372, 296296, 297024, 299013, 300366, 301104, 303072, 306306, 307008, 307692, 309468, 312256, 315536, 316602, 317016, 322014, 323136, 323232, 326196, 327672, 328328, 332112, 333333, 334152, 335257, 338624, 339808, 340956, 343434, 350064, 350427, 351288, 351648, 354978, 358176, 359788, 361046, 362304, 363636, 368016, 369369, 373626, 375232, 376992, 380562, 380952, 381888, 382284, 387464, 389664, 392496, 398684, 400488, 401472, 402948, 408408, 410256, 412624, 414018, 414141, 415584, 422136, 422688, 429352, 432432, 433862, 434928, 435897, 436896, 441558, 442816, 444444, 445536, 447552, 450549, 454608, 457912, 459459, 460512, 464202, 466752, 467236, 468384, 473304, 475524, 483021, 484848, 489294, 490688, 492492, 495936, 498168, 507416, 507936, 509712, 515151, 523328, 525096, 526932, 532467, 533984, 537264, 539682, 541569, 543456, 544544, 547008, 552024, 552188, 562848, 565488, 567358, 570843, 571428, 573426, 576576, 579904, 581196, 588744, 592592, 598026, 600732, 602208, 606144, 612612, 615384, 618936, 629629, 631072, 633204, 634032, 644028, 646464, 650793, 652392, 655344, 656656, 664224, 666666, 668304, 670514, 679616, 681912, 686868, 696303, 697697, 700128, 700854, 702576, 703296, 709956, 716352, 719576, 722092, 727272, 736032, 738738, 747252, 753984, 761124, 761904, 764568, 774928, 779328, 784992, 797368, 800976, 805896, 809523, 816816, 820512, 825248, 828036, 828282, 831168, 844272, 845376, 851037, 858704, 864864, 867724, 869856, 871794, 873792, 883116, 888888, 891072, 897039, 901098, 909216, 915824, 918918, 921024, 928404, 934472, 936768, 946608, 951048, 966042, 969696, 978588, 984984, 996336, 999999, 1005771, 1014832, 1015872, 1019424, 1030302, 1050192, 1051281, 1053864, 1064934, 1067968, 1074528, 1079364, 1083138, 1086912, 1089088, 1104048, 1104376, 1108107, 1125696, 1130976, 1134716, 1141686, 1142856, 1146852, 1162392, 1177488, 1185184, 1196052, 1201464, 1204416, 1225224, 1230768, 1237872, 1242423, 1259258, 1262144, 1266408, 1268064, 1288056, 1301586, 1304784, 1307691, 1310688, 1313312, 1328448, 1333332, 1336608, 1341028, 1363824, 1373736, 1392606, 1395394, 1400256, 1401708, 1405152, 1419912, 1439152, 1444184, 1449063, 1454544, 1472064, 1477476, 1494504, 1518517, 1522248, 1523808, 1529136, 1545453, 1549856, 1569984, 1594736, 1601952, 1611792, 1619046, 1624707, 1633632, 1641024, 1650496, 1656072, 1656564, 1688544, 1702074, 1712529, 1717408, 1729728, 1735448, 1739712, 1743588, 1766232, 1777776, 1794078, 1802196, 1818432, 1831648, 1837836, 1856808, 1868944, 1888887, 1893216, 1902096, 1932084, 1939392, 1952379, 1957176, 1969968, 1985753, 1992672, 1999998, 2011542, 2029664, 2038848, 2060604, 2093091, 2100384, 2102562, 2107728, 2129868, 2149056, 2158728, 2166276, 2208096, 2208752, 2216214, 2261952, 2269432, 2283372, 2285712, 2293704, 2324784, 2346799, 2354976, 2370368, 2392104, 2402928, 2428569, 2450448, 2461536, 2475744, 2484846, 2518516, 2532816, 2536128, 2553111, 2576112, 2603172, 2609568, 2615382, 2621376, 2626624, 2666664, 2673216, 2682056, 2691117, 2727648, 2747472, 2785212, 2790788, 2803416, 2810304, 2839824, 2878304, 2888368, 2898126, 2909088, 2954952, 2989008, 3017313, 3037034, 3044496, 3047616, 3058272, 3090906, 3099712, 3153843, 3189472, 3203904, 3223584, 3238092, 3249414, 3267264, 3312144, 3313128, 3377088, 3404148, 3425058, 3434816, 3470896, 3487176, 3532464, 3555552, 3588156, 3604392, 3663296, 3675672, 3687827, 3713616, 3727269, 3737888, 3777774, 3786432, 3804192, 3864168, 3904758, 3914352, 3939936, 3971506, 3985344, 3999996, 4023084, 4059328, 4121208, 4186182, 4200768, 4205124, 4215456, 4259736, 4317456, 4332552, 4416192, 4417504, 4432428, 4538864, 4555551, 4566744, 4571424, 4587408, 4649568, 4693598, 4709952, 4784208, 4805856, 4857138, 4874121, 4900896, 4923072, 4951488, 4969692, 5037032, 5065632, 5106222, 5152224, 5206344, 5219136, 5230764, 5333328, 5364112, 5382234, 5455296, 5494944, 5570424, 5581576, 5606832, 5666661, 5679648, 5756608, 5776736, 5796252, 5818176, 5857137, 5909904, 5957259, 5978016, 6034626, 6074068, 6088992, 6116544, 6181812, 6279273, 6307686, 6378944, 6447168, 6476184, 6498828, 6624288, 6626256, 6808296, 6850116, 6941792, 6974352, 7040397, 7064928, 7111104, 7176312, 7208784, 7351344, 7375654, 7427232, 7454538, 7475776, 7555548, 7608384, 7659333, 7728336, 7809516, 7828704, 7879872, 7943012, 7999992, 8046168, 8242416, 8372364, 8410248, 8430912, 8519472, 8634912, 8665104, 8835008, 8864856, 9051939, 9077728, 9111102, 9133488, 9142848, 9174816, 9299136, 9387196, 9568416, 9611712, 9714276, 9748242, 9801792, 9939384, 10074064, 10131264, 10212444, 10304448, 10412688, 10461528, 10666656, 10728224, 10764468, 10989888, 11063481, 11140848, 11163152, 11213664, 11333322, 11359296, 11553472, 11592504, 11714274, 11819808, 11914518, 11956032, 12069252, 12148136, 12177984, 12363624, 12558546, 12615372, 12952368, 12997656, 13248576, 13252512, 13616592, 13666653, 13700232, 13883584, 13948704, 14080794, 14129856, 14352624, 14417568, 14702688, 14751308, 14854464, 14909076, 15111096, 15318666, 15456672, 15619032, 15657408, 15886024, 15999984, 16092336, 16484832, 16744728, 16820496, 16999983, 17038944, 17269824, 17330208, 17729712, 17871777, 18103878, 18155456, 18222204, 18266976, 18349632, 18774392, 18837819, 19136832, 19428552, 19496484, 19878768, 20148128, 20424888, 20825376, 20923056, 21121191, 21333312, 21456448, 21528936, 22126962, 22281696, 22326304, 22427328, 22666644, 23185008, 23428548, 23639616, 23829036, 24138504, 24296272, 24727248, 25117092, 25230744, 25814789, 25904736, 25995312, 26505024, 27233184, 27333306, 27400464, 27897408, 28161588, 28705248, 28835136, 29405376, 29502616, 29818152, 30222192, 30637332, 30913344, 31238064, 31772048, 31999968, 32184672, 32969664, 33190443, 33489456, 33640992, 33999966, 34077888, 34660416, 35459424, 35743554, 36207756, 36444408, 36533952, 37548784, 37675638, 38857104, 38992968, 39757536, 40296256, 40849776, 40999959, 41650752, 41846112, 42242382, 43057872, 44253924, 44563392, 44652608, 45333288, 46370016, 46857096, 47658072, 48277008, 48592544, 49454496, 50234184, 50461488, 51629578, 51809472, 51990624, 53615331, 54466368, 54666612, 54800928, 56323176, 57410496, 59005232, 59636304, 60444384, 61274664, 62476128, 63363573, 63544096, 63999936, 64369344, 66380886, 66978912, 67281984, 67999932, 70918848, 71487108, 72415512, 72888816, 75097568, 75351276, 77444367, 77714208, 77985936, 79515072, 81699552, 81999918, 83692224, 84484764, 86115744, 88507848, 90666576, 92740032, 93714192, 95316144, 96554016, 97185088, 98908992, 99571329, 100468368, 100922976, 103259156, 103981248, 107230662, 109333224, 109601856, 112646352, 118010464, 119272608, 120888768, 122549328, 124952256, 126727146, 127088192, 132761772, 133957824, 135999864, 142974216, 144831024, 145777632, 150195136, 150702552, 154888734, 155428416, 155971872, 163399104, 163999836, 168969528, 172231488, 177015696, 181333152, 187428384, 190632288, 193108032, 199142658, 200936736, 201845952, 206518312, 214461324, 218666448, 225292704, 232333101, 236020928, 238545216, 245098656, 253454292, 265523544, 271999728, 285948432, 289662048, 291555264, 301405104, 309777468, 311943744, 327999672, 337939056, 354031392, 362666304, 374856768, 381264576, 398285316, 401873472, 413036624, 428922648, 437332896, 450585408, 464666202, 490197312, 506908584, 531047088, 543999456, 571896864, 579324096, 602810208, 619554936, 655999344, 675878112, 696999303, 708062784, 796570632, 826073248, 857845296, 874665792, 929332404, 1013817168, 1062094176, 1087998912, 1143793728, 1205620416, 1239109872, 1311998688, 1351756224, 1393998606, 1593141264, 1652146496, 1715690592, 1858664808, 2027634336, 2124188352, 2478219744, 2623997376, 2787997212, 3186282528, 3431381184, 3717329616, 4055268672, 4956439488, 5575994424, 6372565056, 7434659232, 11151988848, 14869318464, 22303977696, 44607955392]

約数ペア:

[(1, 44607955392), (2, 22303977696), (3, 14869318464), (4, 11151988848), (6, 7434659232), (7, 6372565056), (8, 5575994424), (9, 4956439488), (11, 4055268672), (12, 3717329616), (13, 3431381184), (14, 3186282528), (16, 2787997212), (17, 2623997376), (18, 2478219744), (21, 2124188352), (22, 2027634336), (24, 1858664808), (26, 1715690592), (27, 1652146496), (28, 1593141264), (32, 1393998606), (33, 1351756224), (34, 1311998688), (36, 1239109872), (37, 1205620416), (39, 1143793728), (41, 1087998912), (42, 1062094176), (44, 1013817168), (48, 929332404), (51, 874665792), (52, 857845296), (54, 826073248), (56, 796570632), (63, 708062784), (64, 696999303), (66, 675878112), (68, 655999344), (72, 619554936), (74, 602810208), (77, 579324096), (78, 571896864), (82, 543999456), (84, 531047088), (88, 506908584), (91, 490197312), (96, 464666202), (99, 450585408), (102, 437332896), (104, 428922648), (108, 413036624), (111, 401873472), (112, 398285316), (117, 381264576), (119, 374856768), (123, 362666304), (126, 354031392), (132, 337939056), (136, 327999672), (143, 311943744), (144, 309777468), (148, 301405104), (153, 291555264), (154, 289662048), (156, 285948432), (164, 271999728), (168, 265523544), (176, 253454292), (182, 245098656), (187, 238545216), (189, 236020928), (192, 232333101), (198, 225292704), (204, 218666448), (208, 214461324), (216, 206518312), (221, 201845952), (222, 200936736), (224, 199142658), (231, 193108032), (234, 190632288), (238, 187428384), (246, 181333152), (252, 177015696), (259, 172231488), (264, 168969528), (272, 163999836), (273, 163399104), (286, 155971872), (287, 155428416), (288, 154888734), (296, 150702552), (297, 150195136), (306, 145777632), (308, 144831024), (312, 142974216), (328, 135999864), (333, 133957824), (336, 132761772), (351, 127088192), (352, 126727146), (357, 124952256), (364, 122549328), (369, 120888768), (374, 119272608), (378, 118010464), (396, 112646352), (407, 109601856), (408, 109333224), (416, 107230662), (429, 103981248), (432, 103259156), (442, 100922976), (444, 100468368), (448, 99571329), (451, 98908992), (459, 97185088), (462, 96554016), (468, 95316144), (476, 93714192), (481, 92740032), (492, 90666576), (504, 88507848), (518, 86115744), (528, 84484764), (533, 83692224), (544, 81999918), (546, 81699552), (561, 79515072), (572, 77985936), (574, 77714208), (576, 77444367), (592, 75351276), (594, 75097568), (612, 72888816), (616, 72415512), (624, 71487108), (629, 70918848), (656, 67999932), (663, 67281984), (666, 66978912), (672, 66380886), (693, 64369344), (697, 63999936), (702, 63544096), (704, 63363573), (714, 62476128), (728, 61274664), (738, 60444384), (748, 59636304), (756, 59005232), (777, 57410496), (792, 56323176), (814, 54800928), (816, 54666612), (819, 54466368), (832, 53615331), (858, 51990624), (861, 51809472), (864, 51629578), (884, 50461488), (888, 50234184), (902, 49454496), (918, 48592544), (924, 48277008), (936, 47658072), (952, 46857096), (962, 46370016), (984, 45333288), (999, 44652608), (1001, 44563392), (1008, 44253924), (1036, 43057872), (1056, 42242382), (1066, 41846112), (1071, 41650752), (1088, 40999959), (1092, 40849776), (1107, 40296256), (1122, 39757536), (1144, 38992968), (1148, 38857104), (1184, 37675638), (1188, 37548784), (1221, 36533952), (1224, 36444408), (1232, 36207756), (1248, 35743554), (1258, 35459424), (1287, 34660416), (1309, 34077888), (1312, 33999966), (1326, 33640992), (1332, 33489456), (1344, 33190443), (1353, 32969664), (1386, 32184672), (1394, 31999968), (1404, 31772048), (1428, 31238064), (1443, 30913344), (1456, 30637332), (1476, 30222192), (1496, 29818152), (1512, 29502616), (1517, 29405376), (1547, 28835136), (1554, 28705248), (1584, 28161588), (1599, 27897408), (1628, 27400464), (1632, 27333306), (1638, 27233184), (1683, 26505024), (1716, 25995312), (1722, 25904736), (1728, 25814789), (1768, 25230744), (1776, 25117092), (1804, 24727248), (1836, 24296272), (1848, 24138504), (1872, 23829036), (1887, 23639616), (1904, 23428548), (1924, 23185008), (1968, 22666644), (1989, 22427328), (1998, 22326304), (2002, 22281696), (2016, 22126962), (2072, 21528936), (2079, 21456448), (2091, 21333312), (2112, 21121191), (2132, 20923056), (2142, 20825376), (2184, 20424888), (2214, 20148128), (2244, 19878768), (2288, 19496484), (2296, 19428552), (2331, 19136832), (2368, 18837819), (2376, 18774392), (2431, 18349632), (2442, 18266976), (2448, 18222204), (2457, 18155456), (2464, 18103878), (2496, 17871777), (2516, 17729712), (2574, 17330208), (2583, 17269824), (2618, 17038944), (2624, 16999983), (2652, 16820496), (2664, 16744728), (2706, 16484832), (2772, 16092336), (2788, 15999984), (2808, 15886024), (2849, 15657408), (2856, 15619032), (2886, 15456672), (2912, 15318666), (2952, 15111096), (2992, 14909076), (3003, 14854464), (3024, 14751308), (3034, 14702688), (3094, 14417568), (3108, 14352624), (3157, 14129856), (3168, 14080794), (3198, 13948704), (3213, 13883584), (3256, 13700232), (3264, 13666653), (3276, 13616592), (3366, 13252512), (3367, 13248576), (3432, 12997656), (3444, 12952368), (3536, 12615372), (3552, 12558546), (3608, 12363624), (3663, 12177984), (3672, 12148136), (3696, 12069252), (3731, 11956032), (3744, 11914518), (3774, 11819808), (3808, 11714274), (3848, 11592504), (3861, 11553472), (3927, 11359296), (3936, 11333322), (3978, 11213664), (3996, 11163152), (4004, 11140848), (4032, 11063481), (4059, 10989888), (4144, 10764468), (4158, 10728224), (4182, 10666656), (4264, 10461528), (4284, 10412688), (4329, 10304448), (4368, 10212444), (4403, 10131264), (4428, 10074064), (4488, 9939384), (4551, 9801792), (4576, 9748242), (4592, 9714276), (4641, 9611712), (4662, 9568416), (4752, 9387196), (4797, 9299136), (4862, 9174816), (4879, 9142848), (4884, 9133488), (4896, 9111102), (4914, 9077728), (4928, 9051939), (5032, 8864856), (5049, 8835008), (5148, 8665104), (5166, 8634912), (5236, 8519472), (5291, 8430912), (5304, 8410248), (5328, 8372364), (5412, 8242416), (5544, 8046168), (5576, 7999992), (5616, 7943012), (5661, 7879872), (5698, 7828704), (5712, 7809516), (5772, 7728336), (5824, 7659333), (5863, 7608384), (5904, 7555548), (5967, 7475776), (5984, 7454538), (6006, 7427232), (6048, 7375654), (6068, 7351344), (6188, 7208784), (6216, 7176312), (6273, 7111104), (6314, 7064928), (6336, 7040397), (6396, 6974352), (6426, 6941792), (6512, 6850116), (6552, 6808296), (6732, 6626256), (6734, 6624288), (6864, 6498828), (6888, 6476184), (6919, 6447168), (6993, 6378944), (7072, 6307686), (7104, 6279273), (7216, 6181812), (7293, 6116544), (7326, 6088992), (7344, 6074068), (7392, 6034626), (7462, 5978016), (7488, 5957259), (7548, 5909904), (7616, 5857137), (7667, 5818176), (7696, 5796252), (7722, 5776736), (7749, 5756608), (7854, 5679648), (7872, 5666661), (7956, 5606832), (7992, 5581576), (8008, 5570424), (8118, 5494944), (8177, 5455296), (8288, 5382234), (8316, 5364112), (8364, 5333328), (8528, 5230764), (8547, 5219136), (8568, 5206344), (8658, 5152224), (8736, 5106222), (8806, 5065632), (8856, 5037032), (8976, 4969692), (9009, 4951488), (9061, 4923072), (9102, 4900896), (9152, 4874121), (9184, 4857138), (9282, 4805856), (9324, 4784208), (9471, 4709952), (9504, 4693598), (9594, 4649568), (9724, 4587408), (9758, 4571424), (9768, 4566744), (9792, 4555551), (9828, 4538864), (10064, 4432428), (10098, 4417504), (10101, 4416192), (10296, 4332552), (10332, 4317456), (10472, 4259736), (10582, 4215456), (10608, 4205124), (10619, 4200768), (10656, 4186182), (10824, 4121208), (10989, 4059328), (11088, 4023084), (11152, 3999996), (11193, 3985344), (11232, 3971506), (11322, 3939936), (11396, 3914352), (11424, 3904758), (11544, 3864168), (11726, 3804192), (11781, 3786432), (11808, 3777774), (11934, 3737888), (11968, 3727269), (12012, 3713616), (12096, 3687827), (12136, 3675672), (12177, 3663296), (12376, 3604392), (12432, 3588156), (12546, 3555552), (12628, 3532464), (12792, 3487176), (12852, 3470896), (12987, 3434816), (13024, 3425058), (13104, 3404148), (13209, 3377088), (13464, 3313128), (13468, 3312144), (13653, 3267264), (13728, 3249414), (13776, 3238092), (13838, 3223584), (13923, 3203904), (13986, 3189472), (14144, 3153843), (14391, 3099712), (14432, 3090906), (14586, 3058272), (14637, 3047616), (14652, 3044496), (14688, 3037034), (14784, 3017313), (14924, 2989008), (15096, 2954952), (15334, 2909088), (15392, 2898126), (15444, 2888368), (15498, 2878304), (15708, 2839824), (15873, 2810304), (15912, 2803416), (15984, 2790788), (16016, 2785212), (16236, 2747472), (16354, 2727648), (16576, 2691117), (16632, 2682056), (16687, 2673216), (16728, 2666664), (16983, 2626624), (17017, 2621376), (17056, 2615382), (17094, 2609568), (17136, 2603172), (17316, 2576112), (17472, 2553111), (17589, 2536128), (17612, 2532816), (17712, 2518516), (17952, 2484846), (18018, 2475744), (18122, 2461536), (18204, 2450448), (18368, 2428569), (18564, 2402928), (18648, 2392104), (18819, 2370368), (18942, 2354976), (19008, 2346799), (19188, 2324784), (19448, 2293704), (19516, 2285712), (19536, 2283372), (19656, 2269432), (19721, 2261952), (20128, 2216214), (20196, 2208752), (20202, 2208096), (20592, 2166276), (20664, 2158728), (20757, 2149056), (20944, 2129868), (21164, 2107728), (21216, 2102562), (21238, 2100384), (21312, 2093091), (21648, 2060604), (21879, 2038848), (21978, 2029664), (22176, 2011542), (22304, 1999998), (22386, 1992672), (22464, 1985753), (22644, 1969968), (22792, 1957176), (22848, 1952379), (23001, 1939392), (23088, 1932084), (23452, 1902096), (23562, 1893216), (23616, 1888887), (23868, 1868944), (24024, 1856808), (24272, 1837836), (24354, 1831648), (24531, 1818432), (24752, 1802196), (24864, 1794078), (25092, 1777776), (25256, 1766232), (25584, 1743588), (25641, 1739712), (25704, 1735448), (25789, 1729728), (25974, 1717408), (26048, 1712529), (26208, 1702074), (26418, 1688544), (26928, 1656564), (26936, 1656072), (27027, 1650496), (27183, 1641024), (27306, 1633632), (27456, 1624707), (27552, 1619046), (27676, 1611792), (27846, 1601952), (27972, 1594736), (28413, 1569984), (28782, 1549856), (28864, 1545453), (29172, 1529136), (29274, 1523808), (29304, 1522248), (29376, 1518517), (29848, 1494504), (30192, 1477476), (30303, 1472064), (30668, 1454544), (30784, 1449063), (30888, 1444184), (30996, 1439152), (31416, 1419912), (31746, 1405152), (31824, 1401708), (31857, 1400256), (31968, 1395394), (32032, 1392606), (32472, 1373736), (32708, 1363824), (33264, 1341028), (33374, 1336608), (33456, 1333332), (33579, 1328448), (33966, 1313312), (34034, 1310688), (34112, 1307691), (34188, 1304784), (34272, 1301586), (34632, 1288056), (35178, 1268064), (35224, 1266408), (35343, 1262144), (35424, 1259258), (35904, 1242423), (36036, 1237872), (36244, 1230768), (36408, 1225224), (37037, 1204416), (37128, 1201464), (37296, 1196052), (37638, 1185184), (37884, 1177488), (38376, 1162392), (38896, 1146852), (39032, 1142856), (39072, 1141686), (39312, 1134716), (39442, 1130976), (39627, 1125696), (40256, 1108107), (40392, 1104376), (40404, 1104048), (40959, 1089088), (41041, 1086912), (41184, 1083138), (41328, 1079364), (41514, 1074528), (41769, 1067968), (41888, 1064934), (42328, 1053864), (42432, 1051281), (42476, 1050192), (43296, 1030302), (43758, 1019424), (43911, 1015872), (43956, 1014832), (44352, 1005771), (44608, 999999), (44772, 996336), (45288, 984984), (45584, 978588), (46002, 969696), (46176, 966042), (46904, 951048), (47124, 946608), (47619, 936768), (47736, 934472), (48048, 928404), (48433, 921024), (48544, 918918), (48708, 915824), (49062, 909216), (49504, 901098), (49728, 897039), (50061, 891072), (50184, 888888), (50512, 883116), (51051, 873792), (51168, 871794), (51282, 869856), (51408, 867724), (51578, 864864), (51948, 858704), (52416, 851037), (52767, 845376), (52836, 844272), (53669, 831168), (53856, 828282), (53872, 828036), (54054, 825248), (54366, 820512), (54612, 816816), (55104, 809523), (55352, 805896), (55692, 800976), (55944, 797368), (56826, 784992), (57239, 779328), (57564, 774928), (58344, 764568), (58548, 761904), (58608, 761124), (59163, 753984), (59696, 747252), (60384, 738738), (60606, 736032), (61336, 727272), (61776, 722092), (61992, 719576), (62271, 716352), (62832, 709956), (63427, 703296), (63492, 702576), (63648, 700854), (63714, 700128), (63936, 697697), (64064, 696303), (64944, 686868), (65416, 681912), (65637, 679616), (66528, 670514), (66748, 668304), (66912, 666666), (67158, 664224), (67932, 656656), (68068, 655344), (68376, 652392), (68544, 650793), (69003, 646464), (69264, 644028), (70356, 634032), (70448, 633204), (70686, 631072), (70848, 629629), (72072, 618936), (72488, 615384), (72816, 612612), (73593, 606144), (74074, 602208), (74256, 600732), (74592, 598026), (75276, 592592), (75768, 588744), (76752, 581196), (76923, 579904), (77367, 576576), (77792, 573426), (78064, 571428), (78144, 570843), (78624, 567358), (78884, 565488), (79254, 562848), (80784, 552188), (80808, 552024), (81549, 547008), (81918, 544544), (82082, 543456), (82368, 541569), (82656, 539682), (83028, 537264), (83538, 533984), (83776, 532467), (84656, 526932), (84952, 525096), (85239, 523328), (86592, 515151), (87516, 509712), (87822, 507936), (87912, 507416), (89544, 498168), (89947, 495936), (90576, 492492), (90909, 490688), (91168, 489294), (92004, 484848), (92352, 483021), (93808, 475524), (94248, 473304), (95238, 468384), (95472, 467236), (95571, 466752), (96096, 464202), (96866, 460512), (97088, 459459), (97416, 457912), (98124, 454608), (99008, 450549), (99671, 447552), (100122, 445536), (100368, 444444), (100737, 442816), (101024, 441558), (102102, 436896), (102336, 435897), (102564, 434928), (102816, 433862), (103156, 432432), (103896, 429352), (105534, 422688), (105672, 422136), (107338, 415584), (107712, 414141), (107744, 414018), (108108, 412624), (108732, 410256), (109224, 408408), (110704, 402948), (111111, 401472), (111384, 400488), (111888, 398684), (113652, 392496), (114478, 389664), (115128, 387464), (116688, 382284), (116809, 381888), (117096, 380952), (117216, 380562), (118326, 376992), (118881, 375232), (119392, 373626), (120768, 369369), (121212, 368016), (122672, 363636), (123123, 362304), (123552, 361046), (123984, 359788), (124542, 358176), (125664, 354978), (126854, 351648), (126984, 351288), (127296, 350427), (127428, 350064), (129888, 343434), (130832, 340956), (131274, 339808), (131733, 338624), (133056, 335257), (133496, 334152), (133824, 333333), (134316, 332112), (135864, 328328), (136136, 327672), (136752, 326196), (138006, 323232), (138047, 323136), (138528, 322014), (140712, 317016), (140896, 316602), (141372, 315536), (142857, 312256), (144144, 309468), (144976, 307692), (145299, 307008), (145632, 306306), (147186, 303072), (148148, 301104), (148512, 300366), (149184, 299013), (150183, 297024), (150552, 296296), (151536, 294372), (153153, 291264), (153504, 290598), (153846, 289952), (154734, 288288), (155584, 286713), (156128, 285714), (157248, 283679), (157768, 282744), (158301, 281792), (158508, 281424), (161007, 277056), (161568, 276094), (161616, 276012), (163098, 273504), (163836, 272272), (164164, 271728), (165312, 269841), (166056, 268632), (167076, 266992), (169312, 263466), (169904, 262548), (170478, 261664), (171717, 259776), (175032, 254856), (175644, 253968), (175824, 253708), (177489, 251328), (179088, 249084), (179894, 247968), (180523, 247104), (181152, 246246), (181818, 245344), (182336, 244647), (184008, 242424), (186813, 238784), (187616, 237762), (188496, 236652), (190281, 234432), (190476, 234192), (190944, 233618), (191142, 233376), (192192, 232101), (193732, 230256), (194832, 228956), (196248, 227304), (199342, 223776), (200244, 222768), (200736, 222222), (201474, 221408), (202048, 220779), (204204, 218448), (205128, 217464), (205632, 216931), (206312, 216216), (207009, 215488), (207792, 214676), (211068, 211344)]