88958181312

素因数分解:

$2^6\times 3^4\times 7^2\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{79}}^1$

素因数の和:172

約数の個数: 1680

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 21, 22, 24, 26, 27, 28, 31, 32, 33, 36, 39, 42, 44, 48, 49, 52, 54, 56, 62, 63, 64, 66, 72, 77, 78, 79, 81, 84, 88, 91, 93, 96, 98, 99, 104, 108, 112, 117, 124, 126, 132, 143, 144, 147, 154, 156, 158, 162, 168, 176, 182, 186, 189, 192, 196, 198, 208, 216, 217, 224, 231, 234, 237, 248, 252, 264, 273, 279, 286, 288, 294, 297, 308, 312, 316, 324, 336, 341, 351, 352, 364, 372, 378, 392, 396, 403, 416, 429, 432, 434, 441, 448, 462, 468, 474, 496, 504, 528, 539, 546, 553, 558, 567, 572, 576, 588, 594, 616, 624, 632, 637, 648, 651, 672, 682, 693, 702, 704, 711, 728, 744, 756, 784, 792, 806, 819, 832, 837, 858, 864, 868, 869, 882, 891, 924, 936, 948, 992, 1001, 1008, 1023, 1027, 1053, 1056, 1078, 1092, 1106, 1116, 1134, 1144, 1176, 1188, 1209, 1232, 1248, 1264, 1274, 1287, 1296, 1302, 1323, 1344, 1364, 1386, 1404, 1422, 1456, 1488, 1512, 1519, 1568, 1584, 1612, 1617, 1638, 1659, 1674, 1716, 1728, 1736, 1738, 1764, 1782, 1848, 1872, 1896, 1911, 1953, 1984, 2002, 2016, 2046, 2054, 2079, 2106, 2112, 2133, 2156, 2184, 2212, 2232, 2268, 2288, 2352, 2376, 2387, 2418, 2449, 2457, 2464, 2496, 2511, 2528, 2548, 2574, 2592, 2604, 2607, 2646, 2728, 2772, 2808, 2821, 2844, 2912, 2976, 3003, 3024, 3038, 3069, 3081, 3136, 3168, 3224, 3234, 3276, 3318, 3348, 3432, 3472, 3476, 3528, 3564, 3627, 3696, 3744, 3792, 3822, 3861, 3871, 3906, 3969, 4004, 4032, 4092, 4108, 4158, 4212, 4266, 4312, 4368, 4424, 4433, 4464, 4536, 4557, 4576, 4704, 4752, 4774, 4836, 4851, 4898, 4914, 4928, 4977, 5022, 5056, 5096, 5148, 5184, 5208, 5214, 5292, 5456, 5544, 5616, 5642, 5688, 5733, 5824, 5859, 5952, 6006, 6048, 6076, 6083, 6138, 6162, 6237, 6336, 6399, 6448, 6468, 6552, 6636, 6696, 6864, 6944, 6952, 7007, 7056, 7128, 7161, 7189, 7254, 7347, 7371, 7392, 7488, 7584, 7644, 7722, 7742, 7812, 7821, 7938, 8008, 8184, 8216, 8316, 8424, 8463, 8532, 8624, 8736, 8848, 8866, 8928, 9009, 9072, 9114, 9152, 9207, 9243, 9408, 9504, 9548, 9672, 9702, 9796, 9828, 9954, 10044, 10192, 10296, 10416, 10428, 10584, 10881, 10912, 11088, 11232, 11284, 11297, 11376, 11466, 11583, 11613, 11718, 12012, 12096, 12152, 12166, 12276, 12324, 12474, 12798, 12896, 12936, 13104, 13272, 13299, 13392, 13671, 13728, 13888, 13904, 14014, 14112, 14256, 14322, 14378, 14508, 14553, 14694, 14742, 14784, 14931, 15168, 15288, 15444, 15484, 15624, 15642, 15876, 16016, 16368, 16432, 16632, 16709, 16848, 16926, 17064, 17143, 17199, 17248, 17472, 17577, 17696, 17732, 17856, 18018, 18144, 18228, 18249, 18414, 18486, 19008, 19096, 19344, 19404, 19592, 19656, 19747, 19908, 20088, 20384, 20592, 20832, 20856, 21021, 21168, 21483, 21567, 21762, 21824, 22041, 22176, 22464, 22568, 22594, 22752, 22932, 23166, 23226, 23436, 23463, 24024, 24304, 24332, 24552, 24648, 24948, 25389, 25596, 25792, 25872, 26208, 26544, 26598, 26784, 26939, 27027, 27342, 27456, 27621, 27729, 27808, 28028, 28224, 28512, 28644, 28756, 29016, 29106, 29388, 29484, 29862, 30576, 30888, 30968, 31031, 31248, 31284, 31752, 31837, 32032, 32643, 32736, 32864, 33264, 33418, 33696, 33852, 33891, 34128, 34286, 34398, 34496, 34839, 35154, 35392, 35464, 36036, 36288, 36456, 36498, 36828, 36972, 38192, 38688, 38808, 39184, 39312, 39494, 39816, 39897, 40176, 40768, 41013, 41184, 41664, 41712, 42042, 42336, 42581, 42966, 43134, 43524, 43659, 44082, 44352, 44793, 45136, 45188, 45504, 45864, 46332, 46452, 46872, 46926, 48048, 48608, 48664, 49104, 49296, 49896, 50127, 50323, 50778, 51192, 51429, 51597, 51744, 52416, 53088, 53196, 53568, 53878, 54054, 54684, 54747, 55242, 55458, 55616, 56056, 57024, 57288, 57512, 58032, 58212, 58776, 58968, 59241, 59724, 61152, 61776, 61936, 62062, 62496, 62568, 63063, 63504, 63674, 64064, 64449, 64701, 65286, 65472, 65728, 66123, 66528, 66836, 67392, 67704, 67782, 68256, 68572, 68796, 69678, 70308, 70389, 70928, 72072, 72912, 72996, 73656, 73944, 76167, 76384, 77376, 77616, 78368, 78624, 78988, 79079, 79632, 79794, 80352, 80817, 81081, 82026, 82368, 83187, 83424, 84084, 84672, 85162, 85932, 86268, 87048, 87318, 88164, 89586, 90272, 90376, 91728, 92664, 92904, 93093, 93744, 93852, 95511, 96096, 97216, 97328, 98208, 98592, 99792, 100254, 100646, 101556, 101673, 102384, 102858, 103194, 103488, 104517, 106176, 106392, 107756, 108108, 109368, 109494, 110484, 110916, 112112, 114576, 115024, 116064, 116424, 117552, 117936, 118482, 119448, 119691, 120001, 122304, 123039, 123552, 123872, 124124, 124992, 125136, 126126, 127008, 127348, 127743, 128898, 129402, 130572, 132246, 133056, 133672, 135408, 135564, 136512, 137144, 137592, 139356, 140616, 140778, 141856, 144144, 145824, 145992, 147312, 147888, 150381, 150969, 152334, 152768, 154287, 155232, 156736, 157248, 157976, 158158, 159264, 159588, 160704, 161634, 162162, 164052, 164241, 166374, 166848, 168168, 170324, 171864, 172536, 174096, 174636, 176328, 177723, 179172, 180544, 180752, 183456, 185328, 185808, 186186, 187488, 187704, 188573, 189189, 191022, 192192, 193347, 194103, 194656, 196416, 197184, 198369, 199584, 200508, 201292, 203112, 203346, 204768, 205716, 206388, 209034, 212784, 215512, 216216, 217217, 218736, 218988, 220968, 221832, 222859, 224224, 228501, 229152, 230048, 232128, 232848, 235104, 235872, 236964, 237237, 238896, 239382, 240002, 242451, 246078, 247104, 247744, 248248, 250272, 252252, 254016, 254696, 255486, 257796, 258804, 261144, 264492, 267344, 270816, 271128, 274288, 275184, 278712, 279279, 281232, 281556, 283712, 286533, 288288, 291648, 291984, 294624, 295776, 300762, 301938, 304668, 305019, 308574, 310464, 313551, 315952, 316316, 318528, 319176, 323268, 324324, 328104, 328482, 332748, 336336, 340648, 343728, 345072, 348192, 349272, 350207, 352656, 355446, 358344, 359073, 360003, 361504, 366912, 370656, 371616, 372372, 374976, 375408, 377146, 378378, 382044, 383229, 386694, 388206, 389312, 396738, 399168, 401016, 402584, 406224, 406692, 409536, 411432, 412776, 418068, 425568, 431024, 432432, 434434, 437472, 437976, 441936, 443664, 445718, 448448, 451143, 452907, 457002, 458304, 460096, 462861, 465696, 470208, 471744, 473928, 474474, 477792, 478764, 480004, 484902, 492156, 492723, 496496, 500544, 504504, 509392, 510972, 515592, 517608, 522288, 528984, 533169, 534688, 541632, 542256, 548576, 550368, 553553, 557424, 558558, 562464, 563112, 565719, 567567, 573066, 576576, 582309, 583968, 589248, 591552, 601524, 603876, 609336, 610038, 617148, 627102, 631904, 632632, 638352, 646536, 648648, 651651, 656208, 656964, 665496, 668577, 672672, 681296, 687456, 690144, 696384, 698544, 700414, 705312, 710892, 711711, 716688, 718146, 720006, 723008, 727353, 741312, 743232, 744744, 750816, 754292, 756756, 764088, 766458, 773388, 776412, 793476, 802032, 805168, 812448, 813384, 822864, 825552, 836136, 837837, 851136, 859599, 862048, 864864, 868868, 874944, 875952, 883872, 887328, 891436, 902286, 905814, 914004, 915057, 925722, 931392, 947856, 948948, 955584, 957528, 960008, 969804, 984312, 985446, 992992, 1009008, 1018784, 1021944, 1031184, 1035216, 1044576, 1050621, 1057968, 1066338, 1069376, 1080009, 1084512, 1097152, 1100736, 1107106, 1114848, 1117116, 1124928, 1126224, 1131438, 1135134, 1146132, 1149687, 1164618, 1167936, 1203048, 1207752, 1218672, 1220076, 1234296, 1254204, 1263808, 1265264, 1276704, 1293072, 1297296, 1303302, 1312416, 1313928, 1320011, 1330992, 1337154, 1345344, 1353429, 1358721, 1362592, 1374912, 1380288, 1388583, 1397088, 1400828, 1410624, 1421784, 1423422, 1433376, 1436292, 1440012, 1454706, 1489488, 1501632, 1508584, 1513512, 1528176, 1532916, 1546776, 1552824, 1560013, 1586952, 1599507, 1604064, 1610336, 1624896, 1626768, 1645728, 1651104, 1660659, 1672272, 1675674, 1697157, 1719198, 1724096, 1729728, 1737736, 1751904, 1767744, 1774656, 1782872, 1804572, 1811628, 1828008, 1830114, 1851444, 1895712, 1897896, 1915056, 1920016, 1939608, 1954953, 1968624, 1970892, 1985984, 2005731, 2018016, 2037568, 2043888, 2062368, 2070432, 2089152, 2101242, 2115936, 2132676, 2135133, 2160018, 2169024, 2182059, 2214212, 2229696, 2234232, 2252448, 2262876, 2270268, 2292264, 2299374, 2329236, 2406096, 2415504, 2437344, 2440152, 2451449, 2468592, 2508408, 2513511, 2530528, 2553408, 2578797, 2586144, 2594592, 2606604, 2624832, 2627856, 2640022, 2661984, 2674308, 2706858, 2717442, 2725184, 2777166, 2794176, 2801656, 2843568, 2846844, 2866752, 2872584, 2880024, 2909412, 2978976, 3017168, 3027024, 3056352, 3065832, 3093552, 3105648, 3120026, 3151863, 3173904, 3199014, 3208128, 3220672, 3240027, 3253536, 3291456, 3302208, 3321318, 3344544, 3351348, 3394314, 3438396, 3449061, 3475472, 3503808, 3565744, 3609144, 3623256, 3656016, 3660228, 3702888, 3791424, 3795792, 3830112, 3840032, 3879216, 3909906, 3937248, 3941784, 3960033, 4011462, 4036032, 4076163, 4087776, 4124736, 4140864, 4202484, 4231872, 4265352, 4270266, 4320036, 4364118, 4428424, 4468464, 4504896, 4525752, 4540536, 4584528, 4598748, 4658472, 4680039, 4812192, 4831008, 4874688, 4880304, 4902898, 4937184, 4981977, 5016816, 5027022, 5061056, 5091471, 5157594, 5172288, 5189184, 5213208, 5255712, 5280044, 5323968, 5348616, 5413716, 5434884, 5554332, 5603312, 5687136, 5693688, 5745168, 5760048, 5818824, 5864859, 5957952, 6017193, 6034336, 6054048, 6112704, 6131664, 6187104, 6211296, 6240052, 6303726, 6347808, 6398028, 6405399, 6480054, 6507072, 6642636, 6689088, 6702696, 6788628, 6876792, 6898122, 6950944, 7131488, 7218288, 7246512, 7312032, 7320456, 7354347, 7405776, 7591584, 7660224, 7680064, 7758432, 7819812, 7874496, 7883568, 7920066, 8022924, 8152326, 8175552, 8404968, 8530704, 8540532, 8640072, 8728236, 8856848, 8936928, 9051504, 9081072, 9169056, 9197496, 9316944, 9360078, 9455589, 9624384, 9662016, 9720081, 9760608, 9805796, 9874368, 9963954, 10033632, 10054044, 10182942, 10315188, 10426416, 10511424, 10560088, 10697232, 10827432, 10869768, 11108664, 11206624, 11374272, 11387376, 11490336, 11520096, 11637648, 11729718, 11880099, 12034386, 12068672, 12108096, 12263328, 12374208, 12422592, 12480104, 12607452, 12695616, 12796056, 12810798, 12960108, 13285272, 13405392, 13577256, 13753584, 13796244, 13901888, 14040117, 14262976, 14436576, 14493024, 14624064, 14640912, 14708694, 14811552, 14945931, 15183168, 15274413, 15516864, 15639624, 15767136, 15840132, 16045848, 16304652, 16809936, 17061408, 17081064, 17160143, 17280144, 17456472, 17594577, 17713696, 17873856, 18051579, 18103008, 18162144, 18338112, 18394992, 18633888, 18720156, 18911178, 19440162, 19521216, 19611592, 19927908, 20067264, 20108088, 20365884, 20630376, 20852832, 21120176, 21394464, 21654864, 21739536, 22063041, 22217328, 22413248, 22774752, 22980672, 23040192, 23275296, 23459436, 23760198, 24068772, 24526656, 24960208, 25214904, 25592112, 25621596, 25920216, 26570544, 26810784, 27154512, 27507168, 27592488, 28080234, 28366767, 28873152, 28986048, 29281824, 29417388, 29623104, 29891862, 30548826, 31279248, 31534272, 31680264, 32091696, 32609304, 33619872, 34122816, 34162128, 34320286, 34560288, 34912944, 35189154, 35427392, 35640297, 36103158, 36206016, 36324288, 36789984, 37267776, 37440312, 37822356, 38880324, 39223184, 39855816, 40216176, 40731768, 41260752, 41705664, 42120351, 42240352, 42788928, 43309728, 43479072, 44126082, 44434656, 44837793, 45549504, 46550592, 46918872, 47520396, 48137544, 49920416, 50429808, 51184224, 51243192, 51480429, 51840432, 53141088, 53621568, 54309024, 55014336, 55184976, 56160468, 56733534, 58563648, 58834776, 59783724, 61097652, 62558496, 63360528, 64183392, 65218608, 66189123, 67239744, 68324256, 68640572, 69120576, 69825888, 70378308, 71280594, 72206316, 73579968, 74880624, 75644712, 77760648, 78446368, 79711632, 80432352, 81463536, 82521504, 84240702, 84480704, 86619456, 86958144, 88252164, 88869312, 89675586, 93837744, 95040792, 96275088, 99840832, 100859616, 102368448, 102486384, 102960858, 103680864, 106282176, 106920891, 108618048, 110369952, 112320936, 113467068, 117669552, 119567448, 122195304, 125116992, 126361053, 126721056, 128366784, 130437216, 132378246, 136648512, 137281144, 139651776, 140756616, 142561188, 144412632, 149761248, 151289424, 154441287, 155521296, 156892736, 159423264, 160864704, 162927072, 165043008, 168481404, 176504328, 179351172, 187675488, 190081584, 192550176, 198567369, 201719232, 204972768, 205921716, 207361728, 213841782, 220739904, 224641872, 226934136, 235339104, 239134896, 244390608, 252722106, 253442112, 260874432, 264756492, 274562288, 281513232, 285122376, 288825264, 299522496, 302578848, 308882574, 311042592, 318846528, 325854144, 336962808, 353008656, 358702344, 375350976, 380163168, 385100352, 397134738, 409945536, 411843432, 427683564, 449283744, 453868272, 463323861, 470678208, 478269792, 488781216, 505444212, 529512984, 549124576, 563026464, 570244752, 577650528, 605157696, 617765148, 622085184, 673925616, 706017312, 717404688, 760326336, 794269476, 823686864, 855367128, 898567488, 907736544, 926647722, 956539584, 977562432, 1010888424, 1059025968, 1098249152, 1126052928, 1140489504, 1155301056, 1235530296, 1347851232, 1389971583, 1412034624, 1434809376, 1588538952, 1647373728, 1710734256, 1815473088, 1853295444, 2021776848, 2118051936, 2280979008, 2471060592, 2695702464, 2779943166, 2869618752, 3177077904, 3294747456, 3421468512, 3706590888, 4043553696, 4236103872, 4942121184, 5559886332, 6354155808, 6842937024, 7413181776, 8087107392, 9884242368, 11119772664, 12708311616, 14826363552, 22239545328, 29652727104, 44479090656, 88958181312]

約数ペア:

[(1, 88958181312), (2, 44479090656), (3, 29652727104), (4, 22239545328), (6, 14826363552), (7, 12708311616), (8, 11119772664), (9, 9884242368), (11, 8087107392), (12, 7413181776), (13, 6842937024), (14, 6354155808), (16, 5559886332), (18, 4942121184), (21, 4236103872), (22, 4043553696), (24, 3706590888), (26, 3421468512), (27, 3294747456), (28, 3177077904), (31, 2869618752), (32, 2779943166), (33, 2695702464), (36, 2471060592), (39, 2280979008), (42, 2118051936), (44, 2021776848), (48, 1853295444), (49, 1815473088), (52, 1710734256), (54, 1647373728), (56, 1588538952), (62, 1434809376), (63, 1412034624), (64, 1389971583), (66, 1347851232), (72, 1235530296), (77, 1155301056), (78, 1140489504), (79, 1126052928), (81, 1098249152), (84, 1059025968), (88, 1010888424), (91, 977562432), (93, 956539584), (96, 926647722), (98, 907736544), (99, 898567488), (104, 855367128), (108, 823686864), (112, 794269476), (117, 760326336), (124, 717404688), (126, 706017312), (132, 673925616), (143, 622085184), (144, 617765148), (147, 605157696), (154, 577650528), (156, 570244752), (158, 563026464), (162, 549124576), (168, 529512984), (176, 505444212), (182, 488781216), (186, 478269792), (189, 470678208), (192, 463323861), (196, 453868272), (198, 449283744), (208, 427683564), (216, 411843432), (217, 409945536), (224, 397134738), (231, 385100352), (234, 380163168), (237, 375350976), (248, 358702344), (252, 353008656), (264, 336962808), (273, 325854144), (279, 318846528), (286, 311042592), (288, 308882574), (294, 302578848), (297, 299522496), (308, 288825264), (312, 285122376), (316, 281513232), (324, 274562288), (336, 264756492), (341, 260874432), (351, 253442112), (352, 252722106), (364, 244390608), (372, 239134896), (378, 235339104), (392, 226934136), (396, 224641872), (403, 220739904), (416, 213841782), (429, 207361728), (432, 205921716), (434, 204972768), (441, 201719232), (448, 198567369), (462, 192550176), (468, 190081584), (474, 187675488), (496, 179351172), (504, 176504328), (528, 168481404), (539, 165043008), (546, 162927072), (553, 160864704), (558, 159423264), (567, 156892736), (572, 155521296), (576, 154441287), (588, 151289424), (594, 149761248), (616, 144412632), (624, 142561188), (632, 140756616), (637, 139651776), (648, 137281144), (651, 136648512), (672, 132378246), (682, 130437216), (693, 128366784), (702, 126721056), (704, 126361053), (711, 125116992), (728, 122195304), (744, 119567448), (756, 117669552), (784, 113467068), (792, 112320936), (806, 110369952), (819, 108618048), (832, 106920891), (837, 106282176), (858, 103680864), (864, 102960858), (868, 102486384), (869, 102368448), (882, 100859616), (891, 99840832), (924, 96275088), (936, 95040792), (948, 93837744), (992, 89675586), (1001, 88869312), (1008, 88252164), (1023, 86958144), (1027, 86619456), (1053, 84480704), (1056, 84240702), (1078, 82521504), (1092, 81463536), (1106, 80432352), (1116, 79711632), (1134, 78446368), (1144, 77760648), (1176, 75644712), (1188, 74880624), (1209, 73579968), (1232, 72206316), (1248, 71280594), (1264, 70378308), (1274, 69825888), (1287, 69120576), (1296, 68640572), (1302, 68324256), (1323, 67239744), (1344, 66189123), (1364, 65218608), (1386, 64183392), (1404, 63360528), (1422, 62558496), (1456, 61097652), (1488, 59783724), (1512, 58834776), (1519, 58563648), (1568, 56733534), (1584, 56160468), (1612, 55184976), (1617, 55014336), (1638, 54309024), (1659, 53621568), (1674, 53141088), (1716, 51840432), (1728, 51480429), (1736, 51243192), (1738, 51184224), (1764, 50429808), (1782, 49920416), (1848, 48137544), (1872, 47520396), (1896, 46918872), (1911, 46550592), (1953, 45549504), (1984, 44837793), (2002, 44434656), (2016, 44126082), (2046, 43479072), (2054, 43309728), (2079, 42788928), (2106, 42240352), (2112, 42120351), (2133, 41705664), (2156, 41260752), (2184, 40731768), (2212, 40216176), (2232, 39855816), (2268, 39223184), (2288, 38880324), (2352, 37822356), (2376, 37440312), (2387, 37267776), (2418, 36789984), (2449, 36324288), (2457, 36206016), (2464, 36103158), (2496, 35640297), (2511, 35427392), (2528, 35189154), (2548, 34912944), (2574, 34560288), (2592, 34320286), (2604, 34162128), (2607, 34122816), (2646, 33619872), (2728, 32609304), (2772, 32091696), (2808, 31680264), (2821, 31534272), (2844, 31279248), (2912, 30548826), (2976, 29891862), (3003, 29623104), (3024, 29417388), (3038, 29281824), (3069, 28986048), (3081, 28873152), (3136, 28366767), (3168, 28080234), (3224, 27592488), (3234, 27507168), (3276, 27154512), (3318, 26810784), (3348, 26570544), (3432, 25920216), (3472, 25621596), (3476, 25592112), (3528, 25214904), (3564, 24960208), (3627, 24526656), (3696, 24068772), (3744, 23760198), (3792, 23459436), (3822, 23275296), (3861, 23040192), (3871, 22980672), (3906, 22774752), (3969, 22413248), (4004, 22217328), (4032, 22063041), (4092, 21739536), (4108, 21654864), (4158, 21394464), (4212, 21120176), (4266, 20852832), (4312, 20630376), (4368, 20365884), (4424, 20108088), (4433, 20067264), (4464, 19927908), (4536, 19611592), (4557, 19521216), (4576, 19440162), (4704, 18911178), (4752, 18720156), (4774, 18633888), (4836, 18394992), (4851, 18338112), (4898, 18162144), (4914, 18103008), (4928, 18051579), (4977, 17873856), (5022, 17713696), (5056, 17594577), (5096, 17456472), (5148, 17280144), (5184, 17160143), (5208, 17081064), (5214, 17061408), (5292, 16809936), (5456, 16304652), (5544, 16045848), (5616, 15840132), (5642, 15767136), (5688, 15639624), (5733, 15516864), (5824, 15274413), (5859, 15183168), (5952, 14945931), (6006, 14811552), (6048, 14708694), (6076, 14640912), (6083, 14624064), (6138, 14493024), (6162, 14436576), (6237, 14262976), (6336, 14040117), (6399, 13901888), (6448, 13796244), (6468, 13753584), (6552, 13577256), (6636, 13405392), (6696, 13285272), (6864, 12960108), (6944, 12810798), (6952, 12796056), (7007, 12695616), (7056, 12607452), (7128, 12480104), (7161, 12422592), (7189, 12374208), (7254, 12263328), (7347, 12108096), (7371, 12068672), (7392, 12034386), (7488, 11880099), (7584, 11729718), (7644, 11637648), (7722, 11520096), (7742, 11490336), (7812, 11387376), (7821, 11374272), (7938, 11206624), (8008, 11108664), (8184, 10869768), (8216, 10827432), (8316, 10697232), (8424, 10560088), (8463, 10511424), (8532, 10426416), (8624, 10315188), (8736, 10182942), (8848, 10054044), (8866, 10033632), (8928, 9963954), (9009, 9874368), (9072, 9805796), (9114, 9760608), (9152, 9720081), (9207, 9662016), (9243, 9624384), (9408, 9455589), (9504, 9360078), (9548, 9316944), (9672, 9197496), (9702, 9169056), (9796, 9081072), (9828, 9051504), (9954, 8936928), (10044, 8856848), (10192, 8728236), (10296, 8640072), (10416, 8540532), (10428, 8530704), (10584, 8404968), (10881, 8175552), (10912, 8152326), (11088, 8022924), (11232, 7920066), (11284, 7883568), (11297, 7874496), (11376, 7819812), (11466, 7758432), (11583, 7680064), (11613, 7660224), (11718, 7591584), (12012, 7405776), (12096, 7354347), (12152, 7320456), (12166, 7312032), (12276, 7246512), (12324, 7218288), (12474, 7131488), (12798, 6950944), (12896, 6898122), (12936, 6876792), (13104, 6788628), (13272, 6702696), (13299, 6689088), (13392, 6642636), (13671, 6507072), (13728, 6480054), (13888, 6405399), (13904, 6398028), (14014, 6347808), (14112, 6303726), (14256, 6240052), (14322, 6211296), (14378, 6187104), (14508, 6131664), (14553, 6112704), (14694, 6054048), (14742, 6034336), (14784, 6017193), (14931, 5957952), (15168, 5864859), (15288, 5818824), (15444, 5760048), (15484, 5745168), (15624, 5693688), (15642, 5687136), (15876, 5603312), (16016, 5554332), (16368, 5434884), (16432, 5413716), (16632, 5348616), (16709, 5323968), (16848, 5280044), (16926, 5255712), (17064, 5213208), (17143, 5189184), (17199, 5172288), (17248, 5157594), (17472, 5091471), (17577, 5061056), (17696, 5027022), (17732, 5016816), (17856, 4981977), (18018, 4937184), (18144, 4902898), (18228, 4880304), (18249, 4874688), (18414, 4831008), (18486, 4812192), (19008, 4680039), (19096, 4658472), (19344, 4598748), (19404, 4584528), (19592, 4540536), (19656, 4525752), (19747, 4504896), (19908, 4468464), (20088, 4428424), (20384, 4364118), (20592, 4320036), (20832, 4270266), (20856, 4265352), (21021, 4231872), (21168, 4202484), (21483, 4140864), (21567, 4124736), (21762, 4087776), (21824, 4076163), (22041, 4036032), (22176, 4011462), (22464, 3960033), (22568, 3941784), (22594, 3937248), (22752, 3909906), (22932, 3879216), (23166, 3840032), (23226, 3830112), (23436, 3795792), (23463, 3791424), (24024, 3702888), (24304, 3660228), (24332, 3656016), (24552, 3623256), (24648, 3609144), (24948, 3565744), (25389, 3503808), (25596, 3475472), (25792, 3449061), (25872, 3438396), (26208, 3394314), (26544, 3351348), (26598, 3344544), (26784, 3321318), (26939, 3302208), (27027, 3291456), (27342, 3253536), (27456, 3240027), (27621, 3220672), (27729, 3208128), (27808, 3199014), (28028, 3173904), (28224, 3151863), (28512, 3120026), (28644, 3105648), (28756, 3093552), (29016, 3065832), (29106, 3056352), (29388, 3027024), (29484, 3017168), (29862, 2978976), (30576, 2909412), (30888, 2880024), (30968, 2872584), (31031, 2866752), (31248, 2846844), (31284, 2843568), (31752, 2801656), (31837, 2794176), (32032, 2777166), (32643, 2725184), (32736, 2717442), (32864, 2706858), (33264, 2674308), (33418, 2661984), (33696, 2640022), (33852, 2627856), (33891, 2624832), (34128, 2606604), (34286, 2594592), (34398, 2586144), (34496, 2578797), (34839, 2553408), (35154, 2530528), (35392, 2513511), (35464, 2508408), (36036, 2468592), (36288, 2451449), (36456, 2440152), (36498, 2437344), (36828, 2415504), (36972, 2406096), (38192, 2329236), (38688, 2299374), (38808, 2292264), (39184, 2270268), (39312, 2262876), (39494, 2252448), (39816, 2234232), (39897, 2229696), (40176, 2214212), (40768, 2182059), (41013, 2169024), (41184, 2160018), (41664, 2135133), (41712, 2132676), (42042, 2115936), (42336, 2101242), (42581, 2089152), (42966, 2070432), (43134, 2062368), (43524, 2043888), (43659, 2037568), (44082, 2018016), (44352, 2005731), (44793, 1985984), (45136, 1970892), (45188, 1968624), (45504, 1954953), (45864, 1939608), (46332, 1920016), (46452, 1915056), (46872, 1897896), (46926, 1895712), (48048, 1851444), (48608, 1830114), (48664, 1828008), (49104, 1811628), (49296, 1804572), (49896, 1782872), (50127, 1774656), (50323, 1767744), (50778, 1751904), (51192, 1737736), (51429, 1729728), (51597, 1724096), (51744, 1719198), (52416, 1697157), (53088, 1675674), (53196, 1672272), (53568, 1660659), (53878, 1651104), (54054, 1645728), (54684, 1626768), (54747, 1624896), (55242, 1610336), (55458, 1604064), (55616, 1599507), (56056, 1586952), (57024, 1560013), (57288, 1552824), (57512, 1546776), (58032, 1532916), (58212, 1528176), (58776, 1513512), (58968, 1508584), (59241, 1501632), (59724, 1489488), (61152, 1454706), (61776, 1440012), (61936, 1436292), (62062, 1433376), (62496, 1423422), (62568, 1421784), (63063, 1410624), (63504, 1400828), (63674, 1397088), (64064, 1388583), (64449, 1380288), (64701, 1374912), (65286, 1362592), (65472, 1358721), (65728, 1353429), (66123, 1345344), (66528, 1337154), (66836, 1330992), (67392, 1320011), (67704, 1313928), (67782, 1312416), (68256, 1303302), (68572, 1297296), (68796, 1293072), (69678, 1276704), (70308, 1265264), (70389, 1263808), (70928, 1254204), (72072, 1234296), (72912, 1220076), (72996, 1218672), (73656, 1207752), (73944, 1203048), (76167, 1167936), (76384, 1164618), (77376, 1149687), (77616, 1146132), (78368, 1135134), (78624, 1131438), (78988, 1126224), (79079, 1124928), (79632, 1117116), (79794, 1114848), (80352, 1107106), (80817, 1100736), (81081, 1097152), (82026, 1084512), (82368, 1080009), (83187, 1069376), (83424, 1066338), (84084, 1057968), (84672, 1050621), (85162, 1044576), (85932, 1035216), (86268, 1031184), (87048, 1021944), (87318, 1018784), (88164, 1009008), (89586, 992992), (90272, 985446), (90376, 984312), (91728, 969804), (92664, 960008), (92904, 957528), (93093, 955584), (93744, 948948), (93852, 947856), (95511, 931392), (96096, 925722), (97216, 915057), (97328, 914004), (98208, 905814), (98592, 902286), (99792, 891436), (100254, 887328), (100646, 883872), (101556, 875952), (101673, 874944), (102384, 868868), (102858, 864864), (103194, 862048), (103488, 859599), (104517, 851136), (106176, 837837), (106392, 836136), (107756, 825552), (108108, 822864), (109368, 813384), (109494, 812448), (110484, 805168), (110916, 802032), (112112, 793476), (114576, 776412), (115024, 773388), (116064, 766458), (116424, 764088), (117552, 756756), (117936, 754292), (118482, 750816), (119448, 744744), (119691, 743232), (120001, 741312), (122304, 727353), (123039, 723008), (123552, 720006), (123872, 718146), (124124, 716688), (124992, 711711), (125136, 710892), (126126, 705312), (127008, 700414), (127348, 698544), (127743, 696384), (128898, 690144), (129402, 687456), (130572, 681296), (132246, 672672), (133056, 668577), (133672, 665496), (135408, 656964), (135564, 656208), (136512, 651651), (137144, 648648), (137592, 646536), (139356, 638352), (140616, 632632), (140778, 631904), (141856, 627102), (144144, 617148), (145824, 610038), (145992, 609336), (147312, 603876), (147888, 601524), (150381, 591552), (150969, 589248), (152334, 583968), (152768, 582309), (154287, 576576), (155232, 573066), (156736, 567567), (157248, 565719), (157976, 563112), (158158, 562464), (159264, 558558), (159588, 557424), (160704, 553553), (161634, 550368), (162162, 548576), (164052, 542256), (164241, 541632), (166374, 534688), (166848, 533169), (168168, 528984), (170324, 522288), (171864, 517608), (172536, 515592), (174096, 510972), (174636, 509392), (176328, 504504), (177723, 500544), (179172, 496496), (180544, 492723), (180752, 492156), (183456, 484902), (185328, 480004), (185808, 478764), (186186, 477792), (187488, 474474), (187704, 473928), (188573, 471744), (189189, 470208), (191022, 465696), (192192, 462861), (193347, 460096), (194103, 458304), (194656, 457002), (196416, 452907), (197184, 451143), (198369, 448448), (199584, 445718), (200508, 443664), (201292, 441936), (203112, 437976), (203346, 437472), (204768, 434434), (205716, 432432), (206388, 431024), (209034, 425568), (212784, 418068), (215512, 412776), (216216, 411432), (217217, 409536), (218736, 406692), (218988, 406224), (220968, 402584), (221832, 401016), (222859, 399168), (224224, 396738), (228501, 389312), (229152, 388206), (230048, 386694), (232128, 383229), (232848, 382044), (235104, 378378), (235872, 377146), (236964, 375408), (237237, 374976), (238896, 372372), (239382, 371616), (240002, 370656), (242451, 366912), (246078, 361504), (247104, 360003), (247744, 359073), (248248, 358344), (250272, 355446), (252252, 352656), (254016, 350207), (254696, 349272), (255486, 348192), (257796, 345072), (258804, 343728), (261144, 340648), (264492, 336336), (267344, 332748), (270816, 328482), (271128, 328104), (274288, 324324), (275184, 323268), (278712, 319176), (279279, 318528), (281232, 316316), (281556, 315952), (283712, 313551), (286533, 310464), (288288, 308574), (291648, 305019), (291984, 304668), (294624, 301938), (295776, 300762)]