112977341568

素因数分解:

$2^7\times 3^3\times 7^2\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{37}}^1\times {\mathrm{73}}^1$

素因数の和:179

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 19, 21, 24, 26, 27, 28, 32, 36, 37, 38, 39, 42, 48, 49, 52, 54, 56, 57, 63, 64, 72, 73, 74, 76, 78, 84, 91, 96, 98, 104, 108, 111, 112, 114, 117, 126, 128, 133, 144, 146, 147, 148, 152, 156, 168, 171, 182, 189, 192, 196, 208, 216, 219, 222, 224, 228, 234, 247, 252, 259, 266, 273, 288, 292, 294, 296, 304, 312, 333, 336, 342, 351, 364, 378, 384, 392, 399, 416, 432, 438, 441, 444, 448, 456, 468, 481, 494, 504, 511, 513, 518, 532, 546, 576, 584, 588, 592, 608, 624, 637, 657, 666, 672, 684, 702, 703, 728, 741, 756, 777, 784, 798, 819, 832, 864, 876, 882, 888, 896, 912, 931, 936, 949, 962, 988, 999, 1008, 1022, 1026, 1036, 1064, 1092, 1152, 1168, 1176, 1184, 1197, 1216, 1248, 1274, 1314, 1323, 1332, 1344, 1368, 1387, 1404, 1406, 1443, 1456, 1482, 1512, 1533, 1554, 1568, 1596, 1638, 1664, 1728, 1729, 1752, 1764, 1776, 1813, 1824, 1862, 1872, 1898, 1911, 1924, 1971, 1976, 1998, 2016, 2044, 2052, 2072, 2109, 2128, 2184, 2223, 2331, 2336, 2352, 2368, 2394, 2432, 2457, 2496, 2548, 2628, 2646, 2664, 2688, 2701, 2736, 2774, 2793, 2808, 2812, 2847, 2886, 2912, 2964, 3024, 3066, 3108, 3136, 3192, 3276, 3367, 3456, 3458, 3504, 3528, 3552, 3577, 3591, 3626, 3648, 3724, 3744, 3796, 3822, 3848, 3942, 3952, 3996, 4032, 4088, 4104, 4144, 4161, 4218, 4256, 4329, 4368, 4446, 4599, 4662, 4672, 4704, 4736, 4788, 4914, 4921, 4992, 5096, 5187, 5256, 5292, 5328, 5402, 5439, 5472, 5548, 5586, 5616, 5624, 5694, 5733, 5772, 5824, 5928, 6048, 6132, 6216, 6272, 6327, 6384, 6552, 6643, 6669, 6734, 6916, 6993, 7008, 7056, 7104, 7154, 7182, 7252, 7296, 7448, 7488, 7592, 7644, 7696, 7884, 7904, 7992, 8064, 8103, 8176, 8208, 8288, 8322, 8379, 8436, 8512, 8541, 8658, 8736, 8892, 9139, 9198, 9324, 9344, 9408, 9576, 9709, 9828, 9842, 10101, 10192, 10374, 10512, 10584, 10656, 10731, 10804, 10878, 10944, 11096, 11172, 11232, 11248, 11388, 11466, 11544, 11648, 11856, 12096, 12103, 12264, 12432, 12483, 12654, 12768, 12987, 13104, 13286, 13338, 13468, 13797, 13832, 13986, 14016, 14112, 14208, 14308, 14364, 14504, 14763, 14896, 14976, 15184, 15288, 15392, 15561, 15768, 15808, 15984, 16206, 16317, 16352, 16416, 16576, 16644, 16758, 16872, 17024, 17082, 17199, 17316, 17472, 17784, 18031, 18278, 18396, 18648, 18816, 18907, 18981, 19152, 19418, 19656, 19684, 19929, 20202, 20384, 20748, 21024, 21168, 21312, 21462, 21608, 21756, 21888, 22192, 22344, 22464, 22496, 22776, 22932, 23088, 23569, 23712, 24192, 24206, 24309, 24528, 24864, 24966, 25137, 25308, 25536, 25623, 25974, 26208, 26572, 26676, 26936, 27417, 27594, 27664, 27972, 28032, 28224, 28616, 28728, 29008, 29127, 29526, 29792, 30303, 30368, 30576, 30784, 31122, 31536, 31616, 31968, 32193, 32412, 32634, 32704, 32832, 33152, 33288, 33516, 33744, 34164, 34398, 34447, 34632, 34944, 35113, 35568, 36062, 36309, 36556, 36792, 37296, 37449, 37814, 37962, 38304, 38836, 39312, 39368, 39858, 40404, 40768, 41496, 42048, 42336, 42624, 42924, 43216, 43512, 44289, 44384, 44688, 44928, 44992, 45552, 45864, 46176, 46501, 46683, 47138, 47424, 48412, 48618, 48951, 49056, 49728, 49932, 50274, 50616, 51072, 51246, 51319, 51948, 52416, 53144, 53352, 53872, 54093, 54834, 55188, 55328, 55944, 56448, 56721, 57232, 57456, 58016, 58254, 59052, 59584, 59787, 60606, 60736, 61152, 61568, 62244, 63072, 63936, 63973, 64386, 64824, 65268, 65408, 65664, 66576, 67032, 67488, 67963, 68328, 68796, 68894, 69264, 70226, 70707, 71136, 72124, 72618, 72927, 73112, 73584, 74592, 74898, 75628, 75924, 76608, 77672, 78624, 78736, 79716, 80808, 81536, 82251, 82992, 84096, 84672, 85848, 86432, 87024, 87381, 88578, 88768, 89376, 89984, 90909, 91104, 91728, 92352, 93002, 93366, 94276, 94848, 96579, 96824, 97236, 97902, 98112, 99456, 99864, 100548, 101232, 102492, 102638, 103341, 103896, 104832, 105339, 106288, 106704, 107744, 108186, 108927, 109668, 110376, 110656, 111888, 113442, 114464, 114912, 116032, 116508, 118104, 119168, 119574, 121212, 121472, 122304, 124488, 126144, 126217, 127872, 127946, 128772, 129648, 130536, 132349, 132867, 133152, 134064, 134976, 135926, 136656, 137592, 137788, 138528, 139503, 140452, 141414, 142272, 144248, 145236, 145854, 146224, 147168, 149184, 149796, 151256, 151848, 153216, 153957, 155344, 157248, 157472, 159432, 161616, 162279, 164502, 165984, 169344, 170163, 171696, 172864, 174048, 174762, 177156, 177536, 178752, 179361, 181818, 182208, 183456, 184704, 186004, 186732, 188552, 191919, 193158, 193648, 194472, 195804, 196224, 199728, 201096, 202464, 203889, 204984, 205276, 206682, 207792, 210678, 212121, 212576, 213408, 215488, 216372, 217854, 219336, 220752, 221312, 223776, 226884, 228928, 229824, 232064, 233016, 236208, 239148, 242424, 244608, 245791, 246753, 248976, 252288, 252434, 255892, 257544, 259296, 261072, 262143, 264698, 265734, 266304, 268128, 269952, 271852, 273312, 275184, 275576, 277056, 279006, 280904, 282828, 284544, 288496, 290472, 291708, 292448, 294336, 298368, 299592, 302512, 303696, 307914, 310023, 310688, 314496, 314944, 316017, 318864, 323232, 324558, 326781, 329004, 331968, 340326, 343392, 345728, 348096, 349524, 354312, 357504, 358722, 359233, 363636, 364416, 366912, 372008, 373464, 377104, 378651, 383838, 386316, 387296, 388944, 391608, 397047, 399456, 402192, 404928, 407778, 409968, 410552, 413364, 415584, 418509, 421356, 424242, 425152, 426816, 430976, 432744, 435708, 438672, 441504, 447552, 447811, 453768, 457856, 459648, 461871, 466032, 472416, 478296, 484848, 486837, 491582, 493506, 497952, 504868, 510489, 511784, 515088, 518592, 522144, 524286, 529396, 531468, 532608, 536256, 543704, 546624, 550368, 551152, 554112, 558012, 561808, 565656, 575757, 576992, 580944, 583416, 584896, 588672, 599184, 605024, 607392, 611667, 615828, 620046, 621376, 629888, 632034, 636363, 637728, 646464, 649116, 653562, 658008, 663936, 667147, 680652, 686784, 696192, 699048, 708624, 717444, 718466, 727272, 733824, 737373, 744016, 746928, 754208, 757302, 767676, 772632, 774592, 777888, 783216, 794094, 798912, 804384, 809856, 815556, 819936, 821104, 826728, 831168, 837018, 842712, 848484, 850304, 853632, 865488, 871416, 877344, 883008, 883519, 895104, 895622, 907536, 923742, 930069, 932064, 944832, 948051, 956592, 969696, 973674, 983164, 987012, 995904, 1009736, 1020978, 1023568, 1030176, 1037184, 1044288, 1048572, 1058792, 1062936, 1072512, 1077699, 1087408, 1093248, 1100736, 1102304, 1116024, 1123616, 1131312, 1135953, 1151514, 1153984, 1161888, 1166832, 1169792, 1191141, 1198368, 1210048, 1214784, 1223334, 1231656, 1240092, 1242752, 1255527, 1264068, 1272726, 1275456, 1292928, 1298232, 1307124, 1316016, 1334294, 1343433, 1361304, 1373568, 1385613, 1398096, 1417248, 1434888, 1436932, 1454544, 1474746, 1488032, 1493856, 1508416, 1514604, 1535352, 1545264, 1549184, 1555776, 1566432, 1588188, 1597824, 1608768, 1631112, 1639872, 1642208, 1653456, 1662336, 1674036, 1685424, 1696968, 1720537, 1727271, 1730976, 1742832, 1754688, 1766016, 1767038, 1791244, 1815072, 1835001, 1847484, 1860138, 1864128, 1889664, 1896102, 1913184, 1939392, 1947348, 1966328, 1974024, 1991808, 2001441, 2019472, 2041956, 2047136, 2060352, 2088576, 2097144, 2117584, 2125872, 2155398, 2174816, 2201472, 2204608, 2212119, 2232048, 2247232, 2262624, 2271906, 2303028, 2307968, 2323776, 2333664, 2382282, 2396736, 2420096, 2429568, 2446668, 2463312, 2480184, 2511054, 2514631, 2528136, 2545452, 2550912, 2596464, 2614248, 2632032, 2650557, 2668588, 2686866, 2722608, 2771226, 2796192, 2834496, 2869776, 2873864, 2909088, 2949492, 2976064, 2987712, 3016832, 3029208, 3070704, 3090528, 3111552, 3132864, 3176376, 3217536, 3233097, 3262224, 3279744, 3284416, 3306912, 3348072, 3370848, 3393936, 3407859, 3441074, 3454542, 3461952, 3485664, 3509376, 3534076, 3573423, 3582488, 3630144, 3670002, 3694968, 3720276, 3728256, 3792204, 3826368, 3878784, 3894696, 3932656, 3948048, 4002882, 4030299, 4038944, 4083912, 4094272, 4120704, 4194288, 4235168, 4251744, 4310796, 4349632, 4409216, 4424238, 4464096, 4494464, 4525248, 4543812, 4606056, 4647552, 4667328, 4670029, 4764564, 4793472, 4893336, 4926624, 4960368, 5022108, 5029262, 5056272, 5090904, 5161611, 5192928, 5228496, 5264064, 5301114, 5337176, 5373732, 5445216, 5542452, 5592384, 5668992, 5739552, 5747728, 5818176, 5898984, 5952128, 5975424, 6004323, 6058416, 6141408, 6181056, 6265728, 6352752, 6466194, 6524448, 6568832, 6613824, 6636357, 6696144, 6741696, 6787872, 6815718, 6882148, 6909084, 6923904, 6971328, 7068152, 7146846, 7164976, 7260288, 7340004, 7389936, 7440552, 7543893, 7584408, 7652736, 7789392, 7865312, 7896096, 7951671, 8005764, 8060598, 8077888, 8167824, 8188544, 8388576, 8470336, 8503488, 8621592, 8699264, 8848476, 8928192, 9050496, 9087624, 9212112, 9334656, 9340058, 9529128, 9699291, 9786672, 9853248, 9920736, 10044216, 10058524, 10112544, 10181808, 10323222, 10385856, 10456992, 10528128, 10602228, 10674352, 10747464, 10890432, 11084904, 11184768, 11479104, 11495456, 11636352, 11797968, 12008646, 12090897, 12116832, 12282816, 12362112, 12705504, 12932388, 13048896, 13227648, 13272714, 13392288, 13483392, 13575744, 13631436, 13764296, 13818168, 13942656, 14010087, 14136304, 14293692, 14329952, 14680008, 14779872, 14881104, 15087786, 15168816, 15484833, 15578784, 15730624, 15792192, 15903342, 16011528, 16121196, 16155776, 16335648, 16777152, 16940672, 17006976, 17243184, 17696952, 17856384, 18012969, 18175248, 18424224, 18680116, 19058256, 19398582, 19573344, 19706496, 19841472, 20088432, 20117048, 20225088, 20363616, 20646444, 20771712, 20913984, 21204456, 21348704, 21494928, 21780864, 22169808, 22631679, 22958208, 22990912, 23595936, 23855013, 24017292, 24181794, 24233664, 24565632, 25411008, 25864776, 26097792, 26545428, 26784576, 27151488, 27262872, 27528592, 27636336, 28020174, 28272608, 28587384, 28659904, 29360016, 29559744, 29762208, 30175572, 30337632, 30969666, 31157568, 31461248, 31584384, 31806684, 32023056, 32242392, 32671296, 32690203, 33554304, 34486368, 35393904, 36025938, 36350496, 36848448, 37360232, 38116512, 38797164, 39146688, 39682944, 40176864, 40234096, 40450176, 40727232, 41292888, 41827968, 42030261, 42408912, 42697408, 42989856, 44339616, 45263358, 45981824, 46454499, 47191872, 47710026, 48034584, 48363588, 48467328, 50822016, 51729552, 53090856, 53569152, 54525744, 55057184, 55272672, 56040348, 56545216, 57174768, 57319808, 58720032, 59119488, 59524416, 60351144, 60675264, 61939332, 62315136, 63613368, 64046112, 64484784, 65342592, 65380406, 67895037, 68972736, 70787808, 72051876, 72700992, 73696896, 74720464, 76233024, 77594328, 78293376, 80353728, 80468192, 81454464, 82585776, 84060522, 84817824, 85394816, 85979712, 88679232, 90526716, 92908998, 94383744, 95420052, 96069168, 96727176, 98070609, 103459104, 106181712, 109051488, 110114368, 110545344, 112080696, 113090432, 114349536, 117440064, 119048832, 120702288, 121350528, 123878664, 126090783, 127226736, 128092224, 128969568, 130760812, 135790074, 137945472, 141575616, 144103752, 145401984, 149440928, 152466048, 155188656, 160707456, 160936384, 165171552, 168121044, 169635648, 171959424, 177358464, 181053432, 185817996, 190840104, 192138336, 193454352, 196141218, 206918208, 212363424, 218102976, 220228736, 221090688, 224161392, 228699072, 234880128, 241404576, 247757328, 252181566, 254453472, 256184448, 257939136, 261521624, 271580148, 283151232, 288207504, 294211827, 298881856, 310377312, 321872768, 330343104, 336242088, 339271296, 362106864, 371635992, 381680208, 384276672, 386908704, 392282436, 413836416, 424726848, 436205952, 448322784, 457398144, 482809152, 495514656, 504363132, 508906944, 515878272, 523043248, 543160296, 576415008, 588423654, 597763712, 620754624, 660686208, 672484176, 724213728, 743271984, 763360416, 768553344, 773817408, 784564872, 849453696, 882635481, 896645568, 965618304, 991029312, 1008726264, 1017813888, 1046086496, 1086320592, 1152830016, 1176847308, 1241509248, 1344968352, 1448427456, 1486543968, 1526720832, 1547634816, 1569129744, 1765270962, 1793291136, 1982058624, 2017452528, 2092172992, 2172641184, 2305660032, 2353694616, 2689936704, 2896854912, 2973087936, 3053441664, 3138259488, 3530541924, 4034905056, 4184345984, 4345282368, 4707389232, 5379873408, 5946175872, 6276518976, 7061083848, 8069810112, 8690564736, 9414778464, 12553037952, 14122167696, 16139620224, 18829556928, 28244335392, 37659113856, 56488670784, 112977341568]

約数ペア:

[(1, 112977341568), (2, 56488670784), (3, 37659113856), (4, 28244335392), (6, 18829556928), (7, 16139620224), (8, 14122167696), (9, 12553037952), (12, 9414778464), (13, 8690564736), (14, 8069810112), (16, 7061083848), (18, 6276518976), (19, 5946175872), (21, 5379873408), (24, 4707389232), (26, 4345282368), (27, 4184345984), (28, 4034905056), (32, 3530541924), (36, 3138259488), (37, 3053441664), (38, 2973087936), (39, 2896854912), (42, 2689936704), (48, 2353694616), (49, 2305660032), (52, 2172641184), (54, 2092172992), (56, 2017452528), (57, 1982058624), (63, 1793291136), (64, 1765270962), (72, 1569129744), (73, 1547634816), (74, 1526720832), (76, 1486543968), (78, 1448427456), (84, 1344968352), (91, 1241509248), (96, 1176847308), (98, 1152830016), (104, 1086320592), (108, 1046086496), (111, 1017813888), (112, 1008726264), (114, 991029312), (117, 965618304), (126, 896645568), (128, 882635481), (133, 849453696), (144, 784564872), (146, 773817408), (147, 768553344), (148, 763360416), (152, 743271984), (156, 724213728), (168, 672484176), (171, 660686208), (182, 620754624), (189, 597763712), (192, 588423654), (196, 576415008), (208, 543160296), (216, 523043248), (219, 515878272), (222, 508906944), (224, 504363132), (228, 495514656), (234, 482809152), (247, 457398144), (252, 448322784), (259, 436205952), (266, 424726848), (273, 413836416), (288, 392282436), (292, 386908704), (294, 384276672), (296, 381680208), (304, 371635992), (312, 362106864), (333, 339271296), (336, 336242088), (342, 330343104), (351, 321872768), (364, 310377312), (378, 298881856), (384, 294211827), (392, 288207504), (399, 283151232), (416, 271580148), (432, 261521624), (438, 257939136), (441, 256184448), (444, 254453472), (448, 252181566), (456, 247757328), (468, 241404576), (481, 234880128), (494, 228699072), (504, 224161392), (511, 221090688), (513, 220228736), (518, 218102976), (532, 212363424), (546, 206918208), (576, 196141218), (584, 193454352), (588, 192138336), (592, 190840104), (608, 185817996), (624, 181053432), (637, 177358464), (657, 171959424), (666, 169635648), (672, 168121044), (684, 165171552), (702, 160936384), (703, 160707456), (728, 155188656), (741, 152466048), (756, 149440928), (777, 145401984), (784, 144103752), (798, 141575616), (819, 137945472), (832, 135790074), (864, 130760812), (876, 128969568), (882, 128092224), (888, 127226736), (896, 126090783), (912, 123878664), (931, 121350528), (936, 120702288), (949, 119048832), (962, 117440064), (988, 114349536), (999, 113090432), (1008, 112080696), (1022, 110545344), (1026, 110114368), (1036, 109051488), (1064, 106181712), (1092, 103459104), (1152, 98070609), (1168, 96727176), (1176, 96069168), (1184, 95420052), (1197, 94383744), (1216, 92908998), (1248, 90526716), (1274, 88679232), (1314, 85979712), (1323, 85394816), (1332, 84817824), (1344, 84060522), (1368, 82585776), (1387, 81454464), (1404, 80468192), (1406, 80353728), (1443, 78293376), (1456, 77594328), (1482, 76233024), (1512, 74720464), (1533, 73696896), (1554, 72700992), (1568, 72051876), (1596, 70787808), (1638, 68972736), (1664, 67895037), (1728, 65380406), (1729, 65342592), (1752, 64484784), (1764, 64046112), (1776, 63613368), (1813, 62315136), (1824, 61939332), (1862, 60675264), (1872, 60351144), (1898, 59524416), (1911, 59119488), (1924, 58720032), (1971, 57319808), (1976, 57174768), (1998, 56545216), (2016, 56040348), (2044, 55272672), (2052, 55057184), (2072, 54525744), (2109, 53569152), (2128, 53090856), (2184, 51729552), (2223, 50822016), (2331, 48467328), (2336, 48363588), (2352, 48034584), (2368, 47710026), (2394, 47191872), (2432, 46454499), (2457, 45981824), (2496, 45263358), (2548, 44339616), (2628, 42989856), (2646, 42697408), (2664, 42408912), (2688, 42030261), (2701, 41827968), (2736, 41292888), (2774, 40727232), (2793, 40450176), (2808, 40234096), (2812, 40176864), (2847, 39682944), (2886, 39146688), (2912, 38797164), (2964, 38116512), (3024, 37360232), (3066, 36848448), (3108, 36350496), (3136, 36025938), (3192, 35393904), (3276, 34486368), (3367, 33554304), (3456, 32690203), (3458, 32671296), (3504, 32242392), (3528, 32023056), (3552, 31806684), (3577, 31584384), (3591, 31461248), (3626, 31157568), (3648, 30969666), (3724, 30337632), (3744, 30175572), (3796, 29762208), (3822, 29559744), (3848, 29360016), (3942, 28659904), (3952, 28587384), (3996, 28272608), (4032, 28020174), (4088, 27636336), (4104, 27528592), (4144, 27262872), (4161, 27151488), (4218, 26784576), (4256, 26545428), (4329, 26097792), (4368, 25864776), (4446, 25411008), (4599, 24565632), (4662, 24233664), (4672, 24181794), (4704, 24017292), (4736, 23855013), (4788, 23595936), (4914, 22990912), (4921, 22958208), (4992, 22631679), (5096, 22169808), (5187, 21780864), (5256, 21494928), (5292, 21348704), (5328, 21204456), (5402, 20913984), (5439, 20771712), (5472, 20646444), (5548, 20363616), (5586, 20225088), (5616, 20117048), (5624, 20088432), (5694, 19841472), (5733, 19706496), (5772, 19573344), (5824, 19398582), (5928, 19058256), (6048, 18680116), (6132, 18424224), (6216, 18175248), (6272, 18012969), (6327, 17856384), (6384, 17696952), (6552, 17243184), (6643, 17006976), (6669, 16940672), (6734, 16777152), (6916, 16335648), (6993, 16155776), (7008, 16121196), (7056, 16011528), (7104, 15903342), (7154, 15792192), (7182, 15730624), (7252, 15578784), (7296, 15484833), (7448, 15168816), (7488, 15087786), (7592, 14881104), (7644, 14779872), (7696, 14680008), (7884, 14329952), (7904, 14293692), (7992, 14136304), (8064, 14010087), (8103, 13942656), (8176, 13818168), (8208, 13764296), (8288, 13631436), (8322, 13575744), (8379, 13483392), (8436, 13392288), (8512, 13272714), (8541, 13227648), (8658, 13048896), (8736, 12932388), (8892, 12705504), (9139, 12362112), (9198, 12282816), (9324, 12116832), (9344, 12090897), (9408, 12008646), (9576, 11797968), (9709, 11636352), (9828, 11495456), (9842, 11479104), (10101, 11184768), (10192, 11084904), (10374, 10890432), (10512, 10747464), (10584, 10674352), (10656, 10602228), (10731, 10528128), (10804, 10456992), (10878, 10385856), (10944, 10323222), (11096, 10181808), (11172, 10112544), (11232, 10058524), (11248, 10044216), (11388, 9920736), (11466, 9853248), (11544, 9786672), (11648, 9699291), (11856, 9529128), (12096, 9340058), (12103, 9334656), (12264, 9212112), (12432, 9087624), (12483, 9050496), (12654, 8928192), (12768, 8848476), (12987, 8699264), (13104, 8621592), (13286, 8503488), (13338, 8470336), (13468, 8388576), (13797, 8188544), (13832, 8167824), (13986, 8077888), (14016, 8060598), (14112, 8005764), (14208, 7951671), (14308, 7896096), (14364, 7865312), (14504, 7789392), (14763, 7652736), (14896, 7584408), (14976, 7543893), (15184, 7440552), (15288, 7389936), (15392, 7340004), (15561, 7260288), (15768, 7164976), (15808, 7146846), (15984, 7068152), (16206, 6971328), (16317, 6923904), (16352, 6909084), (16416, 6882148), (16576, 6815718), (16644, 6787872), (16758, 6741696), (16872, 6696144), (17024, 6636357), (17082, 6613824), (17199, 6568832), (17316, 6524448), (17472, 6466194), (17784, 6352752), (18031, 6265728), (18278, 6181056), (18396, 6141408), (18648, 6058416), (18816, 6004323), (18907, 5975424), (18981, 5952128), (19152, 5898984), (19418, 5818176), (19656, 5747728), (19684, 5739552), (19929, 5668992), (20202, 5592384), (20384, 5542452), (20748, 5445216), (21024, 5373732), (21168, 5337176), (21312, 5301114), (21462, 5264064), (21608, 5228496), (21756, 5192928), (21888, 5161611), (22192, 5090904), (22344, 5056272), (22464, 5029262), (22496, 5022108), (22776, 4960368), (22932, 4926624), (23088, 4893336), (23569, 4793472), (23712, 4764564), (24192, 4670029), (24206, 4667328), (24309, 4647552), (24528, 4606056), (24864, 4543812), (24966, 4525248), (25137, 4494464), (25308, 4464096), (25536, 4424238), (25623, 4409216), (25974, 4349632), (26208, 4310796), (26572, 4251744), (26676, 4235168), (26936, 4194288), (27417, 4120704), (27594, 4094272), (27664, 4083912), (27972, 4038944), (28032, 4030299), (28224, 4002882), (28616, 3948048), (28728, 3932656), (29008, 3894696), (29127, 3878784), (29526, 3826368), (29792, 3792204), (30303, 3728256), (30368, 3720276), (30576, 3694968), (30784, 3670002), (31122, 3630144), (31536, 3582488), (31616, 3573423), (31968, 3534076), (32193, 3509376), (32412, 3485664), (32634, 3461952), (32704, 3454542), (32832, 3441074), (33152, 3407859), (33288, 3393936), (33516, 3370848), (33744, 3348072), (34164, 3306912), (34398, 3284416), (34447, 3279744), (34632, 3262224), (34944, 3233097), (35113, 3217536), (35568, 3176376), (36062, 3132864), (36309, 3111552), (36556, 3090528), (36792, 3070704), (37296, 3029208), (37449, 3016832), (37814, 2987712), (37962, 2976064), (38304, 2949492), (38836, 2909088), (39312, 2873864), (39368, 2869776), (39858, 2834496), (40404, 2796192), (40768, 2771226), (41496, 2722608), (42048, 2686866), (42336, 2668588), (42624, 2650557), (42924, 2632032), (43216, 2614248), (43512, 2596464), (44289, 2550912), (44384, 2545452), (44688, 2528136), (44928, 2514631), (44992, 2511054), (45552, 2480184), (45864, 2463312), (46176, 2446668), (46501, 2429568), (46683, 2420096), (47138, 2396736), (47424, 2382282), (48412, 2333664), (48618, 2323776), (48951, 2307968), (49056, 2303028), (49728, 2271906), (49932, 2262624), (50274, 2247232), (50616, 2232048), (51072, 2212119), (51246, 2204608), (51319, 2201472), (51948, 2174816), (52416, 2155398), (53144, 2125872), (53352, 2117584), (53872, 2097144), (54093, 2088576), (54834, 2060352), (55188, 2047136), (55328, 2041956), (55944, 2019472), (56448, 2001441), (56721, 1991808), (57232, 1974024), (57456, 1966328), (58016, 1947348), (58254, 1939392), (59052, 1913184), (59584, 1896102), (59787, 1889664), (60606, 1864128), (60736, 1860138), (61152, 1847484), (61568, 1835001), (62244, 1815072), (63072, 1791244), (63936, 1767038), (63973, 1766016), (64386, 1754688), (64824, 1742832), (65268, 1730976), (65408, 1727271), (65664, 1720537), (66576, 1696968), (67032, 1685424), (67488, 1674036), (67963, 1662336), (68328, 1653456), (68796, 1642208), (68894, 1639872), (69264, 1631112), (70226, 1608768), (70707, 1597824), (71136, 1588188), (72124, 1566432), (72618, 1555776), (72927, 1549184), (73112, 1545264), (73584, 1535352), (74592, 1514604), (74898, 1508416), (75628, 1493856), (75924, 1488032), (76608, 1474746), (77672, 1454544), (78624, 1436932), (78736, 1434888), (79716, 1417248), (80808, 1398096), (81536, 1385613), (82251, 1373568), (82992, 1361304), (84096, 1343433), (84672, 1334294), (85848, 1316016), (86432, 1307124), (87024, 1298232), (87381, 1292928), (88578, 1275456), (88768, 1272726), (89376, 1264068), (89984, 1255527), (90909, 1242752), (91104, 1240092), (91728, 1231656), (92352, 1223334), (93002, 1214784), (93366, 1210048), (94276, 1198368), (94848, 1191141), (96579, 1169792), (96824, 1166832), (97236, 1161888), (97902, 1153984), (98112, 1151514), (99456, 1135953), (99864, 1131312), (100548, 1123616), (101232, 1116024), (102492, 1102304), (102638, 1100736), (103341, 1093248), (103896, 1087408), (104832, 1077699), (105339, 1072512), (106288, 1062936), (106704, 1058792), (107744, 1048572), (108186, 1044288), (108927, 1037184), (109668, 1030176), (110376, 1023568), (110656, 1020978), (111888, 1009736), (113442, 995904), (114464, 987012), (114912, 983164), (116032, 973674), (116508, 969696), (118104, 956592), (119168, 948051), (119574, 944832), (121212, 932064), (121472, 930069), (122304, 923742), (124488, 907536), (126144, 895622), (126217, 895104), (127872, 883519), (127946, 883008), (128772, 877344), (129648, 871416), (130536, 865488), (132349, 853632), (132867, 850304), (133152, 848484), (134064, 842712), (134976, 837018), (135926, 831168), (136656, 826728), (137592, 821104), (137788, 819936), (138528, 815556), (139503, 809856), (140452, 804384), (141414, 798912), (142272, 794094), (144248, 783216), (145236, 777888), (145854, 774592), (146224, 772632), (147168, 767676), (149184, 757302), (149796, 754208), (151256, 746928), (151848, 744016), (153216, 737373), (153957, 733824), (155344, 727272), (157248, 718466), (157472, 717444), (159432, 708624), (161616, 699048), (162279, 696192), (164502, 686784), (165984, 680652), (169344, 667147), (170163, 663936), (171696, 658008), (172864, 653562), (174048, 649116), (174762, 646464), (177156, 637728), (177536, 636363), (178752, 632034), (179361, 629888), (181818, 621376), (182208, 620046), (183456, 615828), (184704, 611667), (186004, 607392), (186732, 605024), (188552, 599184), (191919, 588672), (193158, 584896), (193648, 583416), (194472, 580944), (195804, 576992), (196224, 575757), (199728, 565656), (201096, 561808), (202464, 558012), (203889, 554112), (204984, 551152), (205276, 550368), (206682, 546624), (207792, 543704), (210678, 536256), (212121, 532608), (212576, 531468), (213408, 529396), (215488, 524286), (216372, 522144), (217854, 518592), (219336, 515088), (220752, 511784), (221312, 510489), (223776, 504868), (226884, 497952), (228928, 493506), (229824, 491582), (232064, 486837), (233016, 484848), (236208, 478296), (239148, 472416), (242424, 466032), (244608, 461871), (245791, 459648), (246753, 457856), (248976, 453768), (252288, 447811), (252434, 447552), (255892, 441504), (257544, 438672), (259296, 435708), (261072, 432744), (262143, 430976), (264698, 426816), (265734, 425152), (266304, 424242), (268128, 421356), (269952, 418509), (271852, 415584), (273312, 413364), (275184, 410552), (275576, 409968), (277056, 407778), (279006, 404928), (280904, 402192), (282828, 399456), (284544, 397047), (288496, 391608), (290472, 388944), (291708, 387296), (292448, 386316), (294336, 383838), (298368, 378651), (299592, 377104), (302512, 373464), (303696, 372008), (307914, 366912), (310023, 364416), (310688, 363636), (314496, 359233), (314944, 358722), (316017, 357504), (318864, 354312), (323232, 349524), (324558, 348096), (326781, 345728), (329004, 343392), (331968, 340326)]