311137339968

素因数分解:

$2^6\times 3^6\times 7^2\times {\mathrm{13}}^1\times {\mathrm{19}}^2\times {\mathrm{29}}^1$

素因数の和:124

約数の個数: 1764

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 19, 21, 24, 26, 27, 28, 29, 32, 36, 38, 39, 42, 48, 49, 52, 54, 56, 57, 58, 63, 64, 72, 76, 78, 81, 84, 87, 91, 96, 98, 104, 108, 112, 114, 116, 117, 126, 133, 144, 147, 152, 156, 162, 168, 171, 174, 182, 189, 192, 196, 203, 208, 216, 224, 228, 232, 234, 243, 247, 252, 261, 266, 273, 288, 294, 304, 312, 324, 336, 342, 348, 351, 361, 364, 377, 378, 392, 399, 406, 416, 432, 441, 448, 456, 464, 468, 486, 494, 504, 513, 522, 532, 546, 551, 567, 576, 588, 608, 609, 624, 637, 648, 672, 684, 696, 702, 722, 728, 729, 741, 754, 756, 783, 784, 798, 812, 819, 832, 864, 882, 912, 928, 931, 936, 972, 988, 1008, 1026, 1044, 1053, 1064, 1083, 1092, 1102, 1131, 1134, 1176, 1197, 1216, 1218, 1248, 1274, 1296, 1323, 1344, 1368, 1392, 1404, 1421, 1444, 1456, 1458, 1482, 1508, 1512, 1539, 1566, 1568, 1596, 1624, 1638, 1653, 1701, 1728, 1729, 1764, 1824, 1827, 1856, 1862, 1872, 1911, 1944, 1976, 2016, 2052, 2088, 2106, 2128, 2166, 2184, 2204, 2223, 2262, 2268, 2349, 2352, 2394, 2436, 2457, 2496, 2527, 2548, 2592, 2639, 2646, 2736, 2784, 2793, 2808, 2842, 2888, 2912, 2916, 2964, 3016, 3024, 3078, 3132, 3136, 3159, 3192, 3248, 3249, 3276, 3306, 3393, 3402, 3458, 3528, 3591, 3648, 3654, 3724, 3744, 3822, 3857, 3888, 3952, 3969, 4032, 4104, 4176, 4212, 4256, 4263, 4332, 4368, 4408, 4446, 4524, 4536, 4617, 4693, 4698, 4704, 4788, 4872, 4914, 4959, 5054, 5096, 5103, 5184, 5187, 5278, 5292, 5472, 5481, 5568, 5586, 5616, 5684, 5733, 5776, 5824, 5832, 5928, 6032, 6048, 6156, 6264, 6318, 6384, 6496, 6498, 6552, 6612, 6669, 6786, 6804, 6916, 7047, 7056, 7163, 7182, 7308, 7371, 7448, 7488, 7581, 7644, 7714, 7776, 7904, 7917, 7938, 8208, 8352, 8379, 8424, 8512, 8526, 8664, 8736, 8816, 8892, 9048, 9072, 9234, 9386, 9396, 9408, 9477, 9576, 9744, 9747, 9828, 9918, 10108, 10179, 10192, 10206, 10374, 10469, 10556, 10584, 10773, 10944, 10962, 11172, 11232, 11368, 11466, 11552, 11571, 11664, 11856, 11907, 12064, 12096, 12103, 12312, 12528, 12636, 12768, 12789, 12992, 12996, 13104, 13224, 13338, 13572, 13608, 13832, 13851, 14079, 14094, 14112, 14326, 14364, 14616, 14742, 14877, 14896, 15162, 15288, 15428, 15552, 15561, 15808, 15834, 15876, 16416, 16443, 16704, 16758, 16848, 17052, 17199, 17328, 17472, 17632, 17689, 17784, 18096, 18144, 18468, 18473, 18772, 18792, 18954, 19152, 19488, 19494, 19656, 19836, 20007, 20216, 20358, 20384, 20412, 20748, 20938, 21112, 21141, 21168, 21489, 21546, 21924, 22113, 22344, 22464, 22736, 22743, 22932, 23104, 23142, 23328, 23712, 23751, 23814, 24128, 24206, 24624, 25056, 25137, 25272, 25536, 25578, 25992, 26208, 26448, 26676, 26999, 27144, 27216, 27664, 27702, 28158, 28188, 28224, 28652, 28728, 29232, 29241, 29484, 29754, 29792, 30324, 30537, 30576, 30856, 31122, 31407, 31668, 31752, 32319, 32832, 32851, 32886, 33516, 33696, 34104, 34398, 34656, 34713, 35264, 35378, 35568, 35721, 36192, 36288, 36309, 36936, 36946, 37544, 37584, 37908, 38304, 38367, 38976, 38988, 39312, 39672, 40014, 40432, 40716, 40768, 40824, 41496, 41876, 42224, 42237, 42282, 42336, 42978, 43092, 43848, 44226, 44631, 44688, 45472, 45486, 45864, 46284, 46656, 46683, 47424, 47502, 47628, 48412, 49248, 49329, 50112, 50141, 50274, 50544, 51156, 51597, 51984, 52416, 52896, 53067, 53352, 53998, 54288, 54432, 55328, 55404, 55419, 56316, 56376, 57304, 57456, 58464, 58482, 58968, 59508, 59584, 60021, 60648, 61074, 61152, 61712, 62244, 62814, 63336, 63504, 64467, 64638, 65702, 65772, 66339, 67032, 67392, 68208, 68229, 68796, 69312, 69426, 70756, 71136, 71253, 71442, 72384, 72618, 73283, 73872, 73892, 75088, 75168, 75411, 75816, 76608, 76734, 77976, 78624, 79344, 80028, 80864, 80997, 81432, 81648, 82992, 83752, 84448, 84474, 84564, 84672, 85956, 86184, 87696, 87723, 88452, 89262, 89376, 90944, 90972, 91611, 91728, 92568, 93366, 94221, 95004, 95256, 96824, 96957, 98496, 98553, 98658, 100282, 100548, 101088, 102312, 103194, 103968, 104139, 105792, 106134, 106704, 107996, 108576, 108864, 108927, 110656, 110808, 110838, 112632, 112752, 114608, 114912, 115101, 116928, 116964, 117936, 119016, 120042, 121296, 122148, 122304, 123424, 124488, 125628, 126672, 126711, 127008, 128934, 129276, 131404, 131544, 132678, 133893, 134064, 136097, 136416, 136458, 137592, 138852, 140049, 141512, 142272, 142506, 142884, 145236, 146566, 147744, 147784, 147987, 150176, 150336, 150423, 150822, 151632, 153468, 154791, 155952, 157248, 158688, 159201, 160056, 161728, 161994, 162864, 163296, 165984, 166257, 167504, 168896, 168948, 169128, 171912, 172368, 175392, 175446, 176904, 178524, 178752, 180063, 181944, 183222, 183456, 185136, 186732, 188442, 190008, 190512, 193401, 193648, 193914, 197106, 197316, 200564, 201096, 202176, 204624, 204687, 206388, 207936, 208278, 212268, 213408, 213759, 215992, 217152, 217854, 219849, 221616, 221676, 225264, 225504, 226233, 229216, 229824, 229957, 230202, 233928, 235872, 238032, 240084, 242592, 242991, 244296, 246848, 248976, 251256, 253344, 253422, 254016, 257868, 258552, 262808, 263088, 263169, 265356, 267786, 268128, 272194, 272832, 272916, 274833, 275184, 277704, 280098, 282663, 283024, 285012, 285768, 290472, 293132, 295488, 295568, 295659, 295974, 300352, 300846, 301644, 303264, 306936, 309582, 311904, 312417, 317376, 318402, 320112, 323988, 325728, 326592, 326781, 331968, 332514, 335008, 337896, 338256, 343824, 344736, 345303, 350784, 350892, 350987, 353808, 357048, 360126, 363888, 366444, 366912, 370272, 373464, 376884, 380016, 380133, 381024, 386802, 387296, 387828, 394212, 394632, 401128, 401679, 402192, 408291, 409248, 409374, 412776, 416556, 420147, 424536, 426816, 427518, 431984, 435708, 439698, 443232, 443352, 450528, 451008, 451269, 452466, 458432, 459914, 460404, 464373, 467856, 471744, 476064, 477603, 480168, 485184, 485982, 488592, 497952, 498771, 502512, 506688, 506844, 512981, 515736, 517104, 525616, 526176, 526338, 530712, 535572, 536256, 544388, 545832, 549666, 550368, 555408, 560196, 565326, 566048, 570024, 571536, 580203, 580944, 586264, 591136, 591318, 591948, 601692, 603288, 606528, 613872, 614061, 619164, 623808, 624834, 636804, 640224, 641277, 647976, 651456, 653562, 659547, 665028, 670016, 675792, 676512, 678699, 687648, 689472, 689871, 690606, 701784, 701974, 707616, 714096, 720252, 727776, 728973, 732888, 740544, 746928, 753768, 760032, 760266, 762048, 773604, 774592, 775656, 788424, 789264, 802256, 803358, 804384, 816582, 818496, 818748, 825552, 833112, 840294, 847989, 849072, 855036, 863968, 871416, 879396, 886464, 886704, 886977, 901056, 902538, 904932, 919828, 920808, 928746, 935712, 937251, 952128, 952679, 955206, 960336, 971964, 977184, 980343, 995904, 997542, 1005024, 1013688, 1025962, 1031472, 1034208, 1035909, 1051232, 1052352, 1052676, 1052961, 1061424, 1071144, 1088776, 1091664, 1099332, 1100736, 1110816, 1120392, 1130652, 1132096, 1140048, 1140399, 1143072, 1160406, 1161888, 1172528, 1182272, 1182636, 1183896, 1203384, 1206576, 1224873, 1227744, 1228122, 1238328, 1249668, 1260441, 1273608, 1280448, 1282554, 1295952, 1307124, 1319094, 1330056, 1351584, 1353024, 1353807, 1357398, 1375296, 1379742, 1381212, 1403568, 1403948, 1415232, 1428192, 1432809, 1440504, 1455552, 1457946, 1465776, 1493856, 1496313, 1507536, 1520064, 1520532, 1538943, 1547208, 1551312, 1576848, 1578528, 1604512, 1606716, 1608768, 1633164, 1637496, 1651104, 1666224, 1680588, 1695978, 1698144, 1710072, 1727936, 1740609, 1742832, 1758792, 1773408, 1773954, 1805076, 1809864, 1839656, 1841616, 1842183, 1857492, 1871424, 1874502, 1905358, 1910412, 1920672, 1923831, 1943928, 1954368, 1960686, 1978641, 1995084, 2010048, 2027376, 2051924, 2062944, 2068416, 2069613, 2071818, 2102464, 2105352, 2105922, 2122848, 2142288, 2177552, 2183328, 2186919, 2198664, 2221632, 2240784, 2261304, 2280096, 2280798, 2286144, 2320812, 2323776, 2345056, 2365272, 2367792, 2406768, 2413152, 2449746, 2455488, 2456244, 2476656, 2499336, 2520882, 2543967, 2547216, 2565108, 2591904, 2614248, 2638188, 2660112, 2660931, 2703168, 2707614, 2714796, 2759484, 2762424, 2807136, 2807896, 2811753, 2856384, 2858037, 2865618, 2881008, 2915892, 2931552, 2941029, 2987712, 2992626, 3015072, 3041064, 3077886, 3094416, 3102624, 3153696, 3157056, 3158883, 3209024, 3213432, 3266328, 3274992, 3302208, 3332448, 3361176, 3391956, 3396288, 3420144, 3421197, 3481218, 3485664, 3517584, 3546816, 3547908, 3610152, 3619728, 3674619, 3679312, 3683232, 3684366, 3714984, 3749004, 3810716, 3820824, 3841344, 3847662, 3887856, 3921372, 3957282, 3990168, 4054752, 4061421, 4103848, 4125888, 4139226, 4143636, 4210704, 4211844, 4245696, 4284576, 4298427, 4355104, 4366656, 4373838, 4397328, 4481568, 4488939, 4522608, 4560192, 4561596, 4616829, 4641624, 4690112, 4730544, 4735584, 4813536, 4826304, 4899492, 4912488, 4953312, 4998672, 5041764, 5087934, 5094432, 5130216, 5183808, 5221827, 5228496, 5276376, 5320224, 5321862, 5415228, 5429592, 5518968, 5524848, 5614272, 5615792, 5623506, 5716074, 5731236, 5762016, 5831784, 5863104, 5882058, 5935923, 5985252, 6030144, 6082128, 6155772, 6188832, 6205248, 6208839, 6307392, 6317766, 6426864, 6532656, 6549984, 6560757, 6664896, 6668753, 6722352, 6783912, 6840288, 6842394, 6962436, 6971328, 7035168, 7095816, 7220304, 7239456, 7349238, 7358624, 7366464, 7368732, 7429968, 7498008, 7621432, 7631901, 7641648, 7695324, 7775712, 7842744, 7914564, 7980336, 7982793, 8109504, 8122842, 8207696, 8278452, 8287272, 8421408, 8423688, 8569152, 8574111, 8596854, 8710208, 8747676, 8794656, 8823087, 8963136, 8977878, 9045216, 9123192, 9233658, 9283248, 9461088, 9471168, 9476649, 9627072, 9798984, 9824976, 9906624, 9997344, 10083528, 10175868, 10188864, 10260432, 10443654, 10456992, 10552752, 10640448, 10643724, 10830456, 10859184, 11023857, 11037936, 11049696, 11231584, 11247012, 11432148, 11462472, 11524032, 11663568, 11764116, 11871846, 11970504, 12164256, 12184263, 12311544, 12377664, 12417678, 12635532, 12853728, 12895281, 13065312, 13099968, 13121514, 13337506, 13444704, 13466817, 13567824, 13680576, 13684788, 13850487, 13924872, 14070336, 14191632, 14440608, 14478912, 14698476, 14717248, 14737464, 14859936, 14996016, 15242864, 15263802, 15283296, 15390648, 15551424, 15685488, 15829128, 15960672, 15965586, 16245684, 16415392, 16556904, 16574544, 16842816, 16847376, 17148222, 17193708, 17495352, 17589312, 17646174, 17807769, 17955756, 18090432, 18246384, 18467316, 18566496, 18626517, 18922176, 18953298, 19597968, 19649952, 19682271, 19994688, 20006259, 20167056, 20351736, 20520864, 20887308, 20913984, 21105504, 21287448, 21660912, 21718368, 22047714, 22075872, 22099392, 22463168, 22494024, 22864296, 22924944, 23327136, 23528232, 23743692, 23941008, 23948379, 24328512, 24368526, 24623088, 24835356, 25271064, 25707456, 25722333, 25790562, 26130624, 26243028, 26675012, 26889408, 26933634, 27135648, 27369576, 27700974, 27849744, 28383264, 28429947, 28881216, 29396952, 29474928, 29719872, 29992032, 30485728, 30527604, 30566592, 30781296, 31370976, 31658256, 31921344, 31931172, 32491368, 32830784, 33071571, 33113808, 33149088, 33694752, 34296444, 34387416, 34990704, 35292348, 35615538, 35911512, 36492768, 36552789, 36934632, 37132992, 37253034, 37906596, 39195936, 39299904, 39364542, 40012518, 40334112, 40703472, 41041728, 41551461, 41774616, 42211008, 42574896, 43321824, 43436736, 44095428, 44151744, 44988048, 45728592, 45849888, 46654272, 47056464, 47487384, 47882016, 47896758, 48737052, 49246176, 49670712, 50542128, 51444666, 51581124, 52486056, 53350024, 53423307, 53867268, 54271296, 54739152, 55401948, 55699488, 55879551, 56766528, 56859894, 58793904, 58949856, 59984064, 60018777, 60971456, 61055208, 61562592, 62741952, 63316512, 63862344, 64982736, 66143142, 66227616, 66298176, 67389504, 68592888, 68774832, 69981408, 70584696, 71231076, 71823024, 72985536, 73105578, 73869264, 74506068, 75813192, 77166999, 78391872, 78729084, 80025036, 80668224, 81406944, 83102922, 83549232, 85149792, 85289841, 86643648, 88190856, 89976096, 91457184, 91699776, 94112928, 94974768, 95764032, 95793516, 97474104, 98492352, 99214713, 99341424, 101084256, 102889332, 103162248, 104972112, 106700048, 106846614, 107734536, 109478304, 110803896, 111398976, 111759102, 113719788, 117587808, 117899712, 120037554, 122110416, 123125184, 124654383, 126633024, 127724688, 129965472, 132286284, 132455232, 137185776, 137549664, 139962816, 141169392, 142462152, 143646048, 146211156, 147738528, 149012136, 151626384, 154333998, 157458168, 160050072, 162813888, 166205844, 167098464, 167638653, 170299584, 170579682, 176381712, 179952192, 180056331, 182914368, 188225856, 189949536, 191587032, 194948208, 198429426, 198682848, 202168512, 205778664, 206324496, 209944224, 213400096, 213693228, 215469072, 218956608, 221607792, 223518204, 227439576, 231500997, 235175616, 240075108, 244220832, 249308766, 255449376, 255869523, 259930944, 264572568, 274371552, 275099328, 282338784, 284924304, 287292096, 292422312, 295477056, 298024272, 303252768, 308667996, 314916336, 320100144, 332411688, 334196928, 335277306, 341159364, 352763424, 360112662, 373963149, 379899072, 383174064, 389896416, 396858852, 397365696, 411557328, 412648992, 419888448, 426800192, 427386456, 430938144, 443215584, 447036408, 454879152, 463001994, 480150216, 488441664, 498617532, 510898752, 511739046, 529145136, 540168993, 548743104, 564677568, 569848608, 584844624, 596048544, 606505536, 617335992, 629832672, 640200288, 664823376, 670554612, 682318728, 694502991, 705526848, 720225324, 747926298, 766348128, 779792832, 793717704, 823114656, 825297984, 854772912, 861876288, 886431168, 894072816, 909758304, 926003988, 960300432, 997235064, 1023478092, 1058290272, 1080337986, 1139697216, 1169689248, 1192097088, 1234671984, 1259665344, 1280400576, 1329646752, 1341109224, 1364637456, 1389005982, 1440450648, 1495852596, 1532696256, 1587435408, 1620506979, 1646229312, 1709545824, 1788145632, 1819516608, 1852007976, 1920600864, 1994470128, 2046956184, 2116580544, 2160675972, 2339378496, 2469343968, 2659293504, 2682218448, 2729274912, 2778011964, 2880901296, 2991705192, 3174870816, 3241013958, 3419091648, 3576291264, 3704015952, 3841201728, 3988940256, 4093912368, 4321351944, 4861520937, 4938687936, 5364436896, 5458549824, 5556023928, 5761802592, 5983410384, 6349741632, 6482027916, 7408031904, 7977880512, 8187824736, 8642703888, 9723041874, 10728873792, 11112047856, 11523605184, 11966820768, 12964055832, 14816063808, 16375649472, 17285407776, 19446083748, 22224095712, 23933641536, 25928111664, 34570815552, 38892167496, 44448191424, 51856223328, 77784334992, 103712446656, 155568669984, 311137339968]

約数ペア:

[(1, 311137339968), (2, 155568669984), (3, 103712446656), (4, 77784334992), (6, 51856223328), (7, 44448191424), (8, 38892167496), (9, 34570815552), (12, 25928111664), (13, 23933641536), (14, 22224095712), (16, 19446083748), (18, 17285407776), (19, 16375649472), (21, 14816063808), (24, 12964055832), (26, 11966820768), (27, 11523605184), (28, 11112047856), (29, 10728873792), (32, 9723041874), (36, 8642703888), (38, 8187824736), (39, 7977880512), (42, 7408031904), (48, 6482027916), (49, 6349741632), (52, 5983410384), (54, 5761802592), (56, 5556023928), (57, 5458549824), (58, 5364436896), (63, 4938687936), (64, 4861520937), (72, 4321351944), (76, 4093912368), (78, 3988940256), (81, 3841201728), (84, 3704015952), (87, 3576291264), (91, 3419091648), (96, 3241013958), (98, 3174870816), (104, 2991705192), (108, 2880901296), (112, 2778011964), (114, 2729274912), (116, 2682218448), (117, 2659293504), (126, 2469343968), (133, 2339378496), (144, 2160675972), (147, 2116580544), (152, 2046956184), (156, 1994470128), (162, 1920600864), (168, 1852007976), (171, 1819516608), (174, 1788145632), (182, 1709545824), (189, 1646229312), (192, 1620506979), (196, 1587435408), (203, 1532696256), (208, 1495852596), (216, 1440450648), (224, 1389005982), (228, 1364637456), (232, 1341109224), (234, 1329646752), (243, 1280400576), (247, 1259665344), (252, 1234671984), (261, 1192097088), (266, 1169689248), (273, 1139697216), (288, 1080337986), (294, 1058290272), (304, 1023478092), (312, 997235064), (324, 960300432), (336, 926003988), (342, 909758304), (348, 894072816), (351, 886431168), (361, 861876288), (364, 854772912), (377, 825297984), (378, 823114656), (392, 793717704), (399, 779792832), (406, 766348128), (416, 747926298), (432, 720225324), (441, 705526848), (448, 694502991), (456, 682318728), (464, 670554612), (468, 664823376), (486, 640200288), (494, 629832672), (504, 617335992), (513, 606505536), (522, 596048544), (532, 584844624), (546, 569848608), (551, 564677568), (567, 548743104), (576, 540168993), (588, 529145136), (608, 511739046), (609, 510898752), (624, 498617532), (637, 488441664), (648, 480150216), (672, 463001994), (684, 454879152), (696, 447036408), (702, 443215584), (722, 430938144), (728, 427386456), (729, 426800192), (741, 419888448), (754, 412648992), (756, 411557328), (783, 397365696), (784, 396858852), (798, 389896416), (812, 383174064), (819, 379899072), (832, 373963149), (864, 360112662), (882, 352763424), (912, 341159364), (928, 335277306), (931, 334196928), (936, 332411688), (972, 320100144), (988, 314916336), (1008, 308667996), (1026, 303252768), (1044, 298024272), (1053, 295477056), (1064, 292422312), (1083, 287292096), (1092, 284924304), (1102, 282338784), (1131, 275099328), (1134, 274371552), (1176, 264572568), (1197, 259930944), (1216, 255869523), (1218, 255449376), (1248, 249308766), (1274, 244220832), (1296, 240075108), (1323, 235175616), (1344, 231500997), (1368, 227439576), (1392, 223518204), (1404, 221607792), (1421, 218956608), (1444, 215469072), (1456, 213693228), (1458, 213400096), (1482, 209944224), (1508, 206324496), (1512, 205778664), (1539, 202168512), (1566, 198682848), (1568, 198429426), (1596, 194948208), (1624, 191587032), (1638, 189949536), (1653, 188225856), (1701, 182914368), (1728, 180056331), (1729, 179952192), (1764, 176381712), (1824, 170579682), (1827, 170299584), (1856, 167638653), (1862, 167098464), (1872, 166205844), (1911, 162813888), (1944, 160050072), (1976, 157458168), (2016, 154333998), (2052, 151626384), (2088, 149012136), (2106, 147738528), (2128, 146211156), (2166, 143646048), (2184, 142462152), (2204, 141169392), (2223, 139962816), (2262, 137549664), (2268, 137185776), (2349, 132455232), (2352, 132286284), (2394, 129965472), (2436, 127724688), (2457, 126633024), (2496, 124654383), (2527, 123125184), (2548, 122110416), (2592, 120037554), (2639, 117899712), (2646, 117587808), (2736, 113719788), (2784, 111759102), (2793, 111398976), (2808, 110803896), (2842, 109478304), (2888, 107734536), (2912, 106846614), (2916, 106700048), (2964, 104972112), (3016, 103162248), (3024, 102889332), (3078, 101084256), (3132, 99341424), (3136, 99214713), (3159, 98492352), (3192, 97474104), (3248, 95793516), (3249, 95764032), (3276, 94974768), (3306, 94112928), (3393, 91699776), (3402, 91457184), (3458, 89976096), (3528, 88190856), (3591, 86643648), (3648, 85289841), (3654, 85149792), (3724, 83549232), (3744, 83102922), (3822, 81406944), (3857, 80668224), (3888, 80025036), (3952, 78729084), (3969, 78391872), (4032, 77166999), (4104, 75813192), (4176, 74506068), (4212, 73869264), (4256, 73105578), (4263, 72985536), (4332, 71823024), (4368, 71231076), (4408, 70584696), (4446, 69981408), (4524, 68774832), (4536, 68592888), (4617, 67389504), (4693, 66298176), (4698, 66227616), (4704, 66143142), (4788, 64982736), (4872, 63862344), (4914, 63316512), (4959, 62741952), (5054, 61562592), (5096, 61055208), (5103, 60971456), (5184, 60018777), (5187, 59984064), (5278, 58949856), (5292, 58793904), (5472, 56859894), (5481, 56766528), (5568, 55879551), (5586, 55699488), (5616, 55401948), (5684, 54739152), (5733, 54271296), (5776, 53867268), (5824, 53423307), (5832, 53350024), (5928, 52486056), (6032, 51581124), (6048, 51444666), (6156, 50542128), (6264, 49670712), (6318, 49246176), (6384, 48737052), (6496, 47896758), (6498, 47882016), (6552, 47487384), (6612, 47056464), (6669, 46654272), (6786, 45849888), (6804, 45728592), (6916, 44988048), (7047, 44151744), (7056, 44095428), (7163, 43436736), (7182, 43321824), (7308, 42574896), (7371, 42211008), (7448, 41774616), (7488, 41551461), (7581, 41041728), (7644, 40703472), (7714, 40334112), (7776, 40012518), (7904, 39364542), (7917, 39299904), (7938, 39195936), (8208, 37906596), (8352, 37253034), (8379, 37132992), (8424, 36934632), (8512, 36552789), (8526, 36492768), (8664, 35911512), (8736, 35615538), (8816, 35292348), (8892, 34990704), (9048, 34387416), (9072, 34296444), (9234, 33694752), (9386, 33149088), (9396, 33113808), (9408, 33071571), (9477, 32830784), (9576, 32491368), (9744, 31931172), (9747, 31921344), (9828, 31658256), (9918, 31370976), (10108, 30781296), (10179, 30566592), (10192, 30527604), (10206, 30485728), (10374, 29992032), (10469, 29719872), (10556, 29474928), (10584, 29396952), (10773, 28881216), (10944, 28429947), (10962, 28383264), (11172, 27849744), (11232, 27700974), (11368, 27369576), (11466, 27135648), (11552, 26933634), (11571, 26889408), (11664, 26675012), (11856, 26243028), (11907, 26130624), (12064, 25790562), (12096, 25722333), (12103, 25707456), (12312, 25271064), (12528, 24835356), (12636, 24623088), (12768, 24368526), (12789, 24328512), (12992, 23948379), (12996, 23941008), (13104, 23743692), (13224, 23528232), (13338, 23327136), (13572, 22924944), (13608, 22864296), (13832, 22494024), (13851, 22463168), (14079, 22099392), (14094, 22075872), (14112, 22047714), (14326, 21718368), (14364, 21660912), (14616, 21287448), (14742, 21105504), (14877, 20913984), (14896, 20887308), (15162, 20520864), (15288, 20351736), (15428, 20167056), (15552, 20006259), (15561, 19994688), (15808, 19682271), (15834, 19649952), (15876, 19597968), (16416, 18953298), (16443, 18922176), (16704, 18626517), (16758, 18566496), (16848, 18467316), (17052, 18246384), (17199, 18090432), (17328, 17955756), (17472, 17807769), (17632, 17646174), (17689, 17589312), (17784, 17495352), (18096, 17193708), (18144, 17148222), (18468, 16847376), (18473, 16842816), (18772, 16574544), (18792, 16556904), (18954, 16415392), (19152, 16245684), (19488, 15965586), (19494, 15960672), (19656, 15829128), (19836, 15685488), (20007, 15551424), (20216, 15390648), (20358, 15283296), (20384, 15263802), (20412, 15242864), (20748, 14996016), (20938, 14859936), (21112, 14737464), (21141, 14717248), (21168, 14698476), (21489, 14478912), (21546, 14440608), (21924, 14191632), (22113, 14070336), (22344, 13924872), (22464, 13850487), (22736, 13684788), (22743, 13680576), (22932, 13567824), (23104, 13466817), (23142, 13444704), (23328, 13337506), (23712, 13121514), (23751, 13099968), (23814, 13065312), (24128, 12895281), (24206, 12853728), (24624, 12635532), (25056, 12417678), (25137, 12377664), (25272, 12311544), (25536, 12184263), (25578, 12164256), (25992, 11970504), (26208, 11871846), (26448, 11764116), (26676, 11663568), (26999, 11524032), (27144, 11462472), (27216, 11432148), (27664, 11247012), (27702, 11231584), (28158, 11049696), (28188, 11037936), (28224, 11023857), (28652, 10859184), (28728, 10830456), (29232, 10643724), (29241, 10640448), (29484, 10552752), (29754, 10456992), (29792, 10443654), (30324, 10260432), (30537, 10188864), (30576, 10175868), (30856, 10083528), (31122, 9997344), (31407, 9906624), (31668, 9824976), (31752, 9798984), (32319, 9627072), (32832, 9476649), (32851, 9471168), (32886, 9461088), (33516, 9283248), (33696, 9233658), (34104, 9123192), (34398, 9045216), (34656, 8977878), (34713, 8963136), (35264, 8823087), (35378, 8794656), (35568, 8747676), (35721, 8710208), (36192, 8596854), (36288, 8574111), (36309, 8569152), (36936, 8423688), (36946, 8421408), (37544, 8287272), (37584, 8278452), (37908, 8207696), (38304, 8122842), (38367, 8109504), (38976, 7982793), (38988, 7980336), (39312, 7914564), (39672, 7842744), (40014, 7775712), (40432, 7695324), (40716, 7641648), (40768, 7631901), (40824, 7621432), (41496, 7498008), (41876, 7429968), (42224, 7368732), (42237, 7366464), (42282, 7358624), (42336, 7349238), (42978, 7239456), (43092, 7220304), (43848, 7095816), (44226, 7035168), (44631, 6971328), (44688, 6962436), (45472, 6842394), (45486, 6840288), (45864, 6783912), (46284, 6722352), (46656, 6668753), (46683, 6664896), (47424, 6560757), (47502, 6549984), (47628, 6532656), (48412, 6426864), (49248, 6317766), (49329, 6307392), (50112, 6208839), (50141, 6205248), (50274, 6188832), (50544, 6155772), (51156, 6082128), (51597, 6030144), (51984, 5985252), (52416, 5935923), (52896, 5882058), (53067, 5863104), (53352, 5831784), (53998, 5762016), (54288, 5731236), (54432, 5716074), (55328, 5623506), (55404, 5615792), (55419, 5614272), (56316, 5524848), (56376, 5518968), (57304, 5429592), (57456, 5415228), (58464, 5321862), (58482, 5320224), (58968, 5276376), (59508, 5228496), (59584, 5221827), (60021, 5183808), (60648, 5130216), (61074, 5094432), (61152, 5087934), (61712, 5041764), (62244, 4998672), (62814, 4953312), (63336, 4912488), (63504, 4899492), (64467, 4826304), (64638, 4813536), (65702, 4735584), (65772, 4730544), (66339, 4690112), (67032, 4641624), (67392, 4616829), (68208, 4561596), (68229, 4560192), (68796, 4522608), (69312, 4488939), (69426, 4481568), (70756, 4397328), (71136, 4373838), (71253, 4366656), (71442, 4355104), (72384, 4298427), (72618, 4284576), (73283, 4245696), (73872, 4211844), (73892, 4210704), (75088, 4143636), (75168, 4139226), (75411, 4125888), (75816, 4103848), (76608, 4061421), (76734, 4054752), (77976, 3990168), (78624, 3957282), (79344, 3921372), (80028, 3887856), (80864, 3847662), (80997, 3841344), (81432, 3820824), (81648, 3810716), (82992, 3749004), (83752, 3714984), (84448, 3684366), (84474, 3683232), (84564, 3679312), (84672, 3674619), (85956, 3619728), (86184, 3610152), (87696, 3547908), (87723, 3546816), (88452, 3517584), (89262, 3485664), (89376, 3481218), (90944, 3421197), (90972, 3420144), (91611, 3396288), (91728, 3391956), (92568, 3361176), (93366, 3332448), (94221, 3302208), (95004, 3274992), (95256, 3266328), (96824, 3213432), (96957, 3209024), (98496, 3158883), (98553, 3157056), (98658, 3153696), (100282, 3102624), (100548, 3094416), (101088, 3077886), (102312, 3041064), (103194, 3015072), (103968, 2992626), (104139, 2987712), (105792, 2941029), (106134, 2931552), (106704, 2915892), (107996, 2881008), (108576, 2865618), (108864, 2858037), (108927, 2856384), (110656, 2811753), (110808, 2807896), (110838, 2807136), (112632, 2762424), (112752, 2759484), (114608, 2714796), (114912, 2707614), (115101, 2703168), (116928, 2660931), (116964, 2660112), (117936, 2638188), (119016, 2614248), (120042, 2591904), (121296, 2565108), (122148, 2547216), (122304, 2543967), (123424, 2520882), (124488, 2499336), (125628, 2476656), (126672, 2456244), (126711, 2455488), (127008, 2449746), (128934, 2413152), (129276, 2406768), (131404, 2367792), (131544, 2365272), (132678, 2345056), (133893, 2323776), (134064, 2320812), (136097, 2286144), (136416, 2280798), (136458, 2280096), (137592, 2261304), (138852, 2240784), (140049, 2221632), (141512, 2198664), (142272, 2186919), (142506, 2183328), (142884, 2177552), (145236, 2142288), (146566, 2122848), (147744, 2105922), (147784, 2105352), (147987, 2102464), (150176, 2071818), (150336, 2069613), (150423, 2068416), (150822, 2062944), (151632, 2051924), (153468, 2027376), (154791, 2010048), (155952, 1995084), (157248, 1978641), (158688, 1960686), (159201, 1954368), (160056, 1943928), (161728, 1923831), (161994, 1920672), (162864, 1910412), (163296, 1905358), (165984, 1874502), (166257, 1871424), (167504, 1857492), (168896, 1842183), (168948, 1841616), (169128, 1839656), (171912, 1809864), (172368, 1805076), (175392, 1773954), (175446, 1773408), (176904, 1758792), (178524, 1742832), (178752, 1740609), (180063, 1727936), (181944, 1710072), (183222, 1698144), (183456, 1695978), (185136, 1680588), (186732, 1666224), (188442, 1651104), (190008, 1637496), (190512, 1633164), (193401, 1608768), (193648, 1606716), (193914, 1604512), (197106, 1578528), (197316, 1576848), (200564, 1551312), (201096, 1547208), (202176, 1538943), (204624, 1520532), (204687, 1520064), (206388, 1507536), (207936, 1496313), (208278, 1493856), (212268, 1465776), (213408, 1457946), (213759, 1455552), (215992, 1440504), (217152, 1432809), (217854, 1428192), (219849, 1415232), (221616, 1403948), (221676, 1403568), (225264, 1381212), (225504, 1379742), (226233, 1375296), (229216, 1357398), (229824, 1353807), (229957, 1353024), (230202, 1351584), (233928, 1330056), (235872, 1319094), (238032, 1307124), (240084, 1295952), (242592, 1282554), (242991, 1280448), (244296, 1273608), (246848, 1260441), (248976, 1249668), (251256, 1238328), (253344, 1228122), (253422, 1227744), (254016, 1224873), (257868, 1206576), (258552, 1203384), (262808, 1183896), (263088, 1182636), (263169, 1182272), (265356, 1172528), (267786, 1161888), (268128, 1160406), (272194, 1143072), (272832, 1140399), (272916, 1140048), (274833, 1132096), (275184, 1130652), (277704, 1120392), (280098, 1110816), (282663, 1100736), (283024, 1099332), (285012, 1091664), (285768, 1088776), (290472, 1071144), (293132, 1061424), (295488, 1052961), (295568, 1052676), (295659, 1052352), (295974, 1051232), (300352, 1035909), (300846, 1034208), (301644, 1031472), (303264, 1025962), (306936, 1013688), (309582, 1005024), (311904, 997542), (312417, 995904), (317376, 980343), (318402, 977184), (320112, 971964), (323988, 960336), (325728, 955206), (326592, 952679), (326781, 952128), (331968, 937251), (332514, 935712), (335008, 928746), (337896, 920808), (338256, 919828), (343824, 904932), (344736, 902538), (345303, 901056), (350784, 886977), (350892, 886704), (350987, 886464), (353808, 879396), (357048, 871416), (360126, 863968), (363888, 855036), (366444, 849072), (366912, 847989), (370272, 840294), (373464, 833112), (376884, 825552), (380016, 818748), (380133, 818496), (381024, 816582), (386802, 804384), (387296, 803358), (387828, 802256), (394212, 789264), (394632, 788424), (401128, 775656), (401679, 774592), (402192, 773604), (408291, 762048), (409248, 760266), (409374, 760032), (412776, 753768), (416556, 746928), (420147, 740544), (424536, 732888), (426816, 728973), (427518, 727776), (431984, 720252), (435708, 714096), (439698, 707616), (443232, 701974), (443352, 701784), (450528, 690606), (451008, 689871), (451269, 689472), (452466, 687648), (458432, 678699), (459914, 676512), (460404, 675792), (464373, 670016), (467856, 665028), (471744, 659547), (476064, 653562), (477603, 651456), (480168, 647976), (485184, 641277), (485982, 640224), (488592, 636804), (497952, 624834), (498771, 623808), (502512, 619164), (506688, 614061), (506844, 613872), (512981, 606528), (515736, 603288), (517104, 601692), (525616, 591948), (526176, 591318), (526338, 591136), (530712, 586264), (535572, 580944), (536256, 580203), (544388, 571536), (545832, 570024), (549666, 566048), (550368, 565326), (555408, 560196)]