20165002105248

素因数分解:

$2^5\times 3^3\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{47}}^1\times {\mathrm{431}}^1\times {\mathrm{1151}}^1$

素因数の和:1679

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 21, 22, 24, 26, 27, 28, 32, 33, 36, 39, 42, 44, 47, 48, 52, 54, 56, 63, 66, 72, 77, 78, 84, 88, 91, 94, 96, 99, 104, 108, 112, 117, 126, 132, 141, 143, 144, 154, 156, 168, 176, 182, 188, 189, 198, 208, 216, 224, 231, 234, 252, 264, 273, 282, 286, 288, 297, 308, 312, 329, 336, 351, 352, 364, 376, 378, 396, 416, 423, 429, 431, 432, 462, 468, 504, 517, 528, 546, 564, 572, 594, 611, 616, 624, 658, 672, 693, 702, 728, 752, 756, 792, 819, 846, 858, 862, 864, 924, 936, 987, 1001, 1008, 1034, 1056, 1092, 1128, 1144, 1151, 1188, 1222, 1232, 1248, 1269, 1287, 1293, 1316, 1386, 1404, 1456, 1504, 1512, 1551, 1584, 1638, 1692, 1716, 1724, 1833, 1848, 1872, 1974, 2002, 2016, 2068, 2079, 2184, 2256, 2288, 2302, 2376, 2444, 2457, 2464, 2538, 2574, 2586, 2632, 2772, 2808, 2912, 2961, 3003, 3017, 3024, 3102, 3168, 3276, 3384, 3432, 3448, 3453, 3619, 3666, 3696, 3744, 3861, 3879, 3948, 4004, 4136, 4158, 4277, 4368, 4512, 4576, 4604, 4653, 4741, 4752, 4888, 4914, 5076, 5148, 5172, 5264, 5499, 5544, 5603, 5616, 5922, 6006, 6034, 6048, 6204, 6552, 6721, 6768, 6864, 6896, 6906, 7238, 7332, 7392, 7722, 7758, 7896, 8008, 8057, 8272, 8316, 8554, 8736, 8883, 9009, 9051, 9208, 9306, 9482, 9504, 9776, 9828, 10152, 10296, 10344, 10359, 10528, 10857, 10998, 11088, 11206, 11232, 11637, 11844, 12012, 12068, 12408, 12661, 12831, 13104, 13442, 13536, 13728, 13792, 13812, 13959, 14223, 14476, 14664, 14963, 15444, 15516, 15792, 16016, 16114, 16497, 16544, 16632, 16809, 17108, 17766, 18018, 18102, 18416, 18612, 18964, 19552, 19656, 20163, 20257, 20304, 20592, 20688, 20718, 21714, 21996, 22176, 22412, 23274, 23688, 24024, 24136, 24171, 24816, 25322, 25662, 26208, 26884, 27027, 27153, 27624, 27918, 28446, 28952, 29328, 29926, 30888, 31032, 31077, 31584, 32032, 32228, 32571, 32994, 33187, 33264, 33618, 34216, 35532, 36036, 36204, 36832, 37224, 37928, 37983, 38493, 39221, 39312, 40326, 40514, 40608, 41184, 41376, 41436, 42669, 43428, 43992, 44824, 44889, 46548, 47047, 47376, 48048, 48272, 48342, 49632, 50427, 50644, 51324, 53768, 54054, 54097, 54306, 55248, 55836, 56892, 57904, 58656, 59852, 60489, 60771, 61633, 61776, 62064, 62154, 64456, 65142, 65988, 66374, 66528, 67236, 68432, 71064, 72072, 72408, 72513, 74448, 75856, 75966, 76986, 78442, 78624, 80652, 81028, 81459, 82872, 85338, 86856, 87984, 88627, 89648, 89778, 93096, 94094, 94752, 96096, 96544, 96684, 97713, 99561, 100854, 101288, 102648, 104741, 107536, 108108, 108194, 108612, 110496, 111672, 113784, 113949, 115479, 115808, 117663, 119704, 120978, 121542, 123266, 123552, 124128, 124308, 128007, 128912, 130284, 131976, 132748, 134472, 134667, 136864, 141141, 141799, 142128, 144144, 144816, 145026, 148896, 151281, 151712, 151932, 153972, 156884, 161304, 162056, 162291, 162918, 164593, 165744, 170676, 173712, 175968, 177254, 179296, 179556, 181467, 182313, 184899, 186192, 188188, 193368, 195426, 199122, 201708, 202576, 205296, 209482, 215072, 216216, 216388, 217224, 217539, 222827, 223344, 227568, 227898, 230958, 235326, 239408, 241956, 243084, 246532, 248616, 256014, 257824, 260568, 263341, 263952, 265496, 265881, 268944, 269334, 282282, 283598, 284256, 288288, 289632, 290052, 298683, 302562, 303864, 307944, 313768, 314223, 322608, 324112, 324582, 325836, 329186, 331488, 341352, 341847, 347424, 352989, 354508, 359112, 362934, 364626, 369798, 372384, 376376, 378679, 386736, 390852, 398244, 403416, 404001, 405152, 410592, 418964, 423423, 425397, 431431, 432432, 432776, 434448, 435078, 445654, 446688, 455136, 455796, 461916, 470652, 478816, 483912, 486168, 486873, 493064, 493779, 496081, 497232, 512028, 521136, 526682, 527904, 530992, 531762, 537888, 538668, 546939, 554697, 564564, 567196, 580104, 595067, 597366, 605124, 607728, 615888, 627536, 628446, 645216, 648224, 649164, 651672, 658372, 668481, 682704, 683694, 703261, 705978, 709016, 718224, 725868, 729252, 739596, 752752, 757358, 773472, 781704, 790023, 796488, 797643, 806832, 808002, 837928, 846846, 850794, 862862, 864864, 865552, 868896, 870156, 891308, 896049, 911592, 923832, 941304, 942669, 967824, 972336, 973746, 986128, 987558, 992162, 994464, 1024056, 1042272, 1053364, 1058967, 1061984, 1063524, 1077336, 1093878, 1109394, 1129128, 1134392, 1136037, 1152151, 1160208, 1190134, 1194732, 1210248, 1215456, 1231776, 1255072, 1256892, 1270269, 1276191, 1294293, 1298328, 1303344, 1316744, 1336962, 1365408, 1367388, 1406522, 1411956, 1418032, 1436448, 1451736, 1458504, 1460619, 1479192, 1481337, 1488243, 1505504, 1514716, 1559789, 1563408, 1580046, 1592976, 1595286, 1613664, 1616004, 1664091, 1675856, 1693692, 1701588, 1725724, 1731104, 1740312, 1782616, 1785201, 1792098, 1823184, 1843387, 1847664, 1882608, 1885338, 1935648, 1944672, 1947492, 1972256, 1975116, 1984324, 2005443, 2048112, 2106728, 2109783, 2117934, 2127048, 2154672, 2187756, 2218788, 2258256, 2268784, 2272074, 2304302, 2320416, 2370069, 2380268, 2389464, 2392929, 2420496, 2513784, 2540538, 2552382, 2588586, 2596656, 2606688, 2633488, 2673924, 2734776, 2813044, 2823912, 2828007, 2836064, 2896751, 2903472, 2917008, 2921238, 2958384, 2962674, 2976486, 3029432, 3119578, 3126816, 3160092, 3185952, 3190572, 3232008, 3328182, 3351712, 3387384, 3403176, 3408111, 3451448, 3456453, 3472567, 3480624, 3565232, 3570402, 3584196, 3646368, 3686774, 3695328, 3765216, 3770676, 3828573, 3882879, 3894984, 3950232, 3968648, 4010886, 4096224, 4165469, 4213456, 4219566, 4235868, 4254096, 4309344, 4375512, 4437576, 4444011, 4464729, 4516512, 4537568, 4544148, 4608604, 4679367, 4740138, 4760536, 4778928, 4785858, 4840992, 4922827, 5027568, 5081076, 5104764, 5177172, 5193312, 5266976, 5347848, 5355603, 5456891, 5469552, 5530161, 5626088, 5647824, 5656014, 5793502, 5806944, 5834016, 5842476, 5916768, 5925348, 5952972, 6016329, 6058864, 6239156, 6320184, 6329349, 6381144, 6449053, 6464016, 6656364, 6774768, 6806352, 6816222, 6902896, 6912906, 6945134, 6961248, 7110207, 7130464, 7140804, 7168392, 7373548, 7541352, 7657146, 7735871, 7765758, 7789968, 7900464, 7937296, 8021772, 8330938, 8426912, 8439132, 8471736, 8508192, 8690253, 8751024, 8875152, 8888022, 8929458, 9088296, 9217208, 9358734, 9480276, 9521072, 9557856, 9571716, 9845654, 10055136, 10162152, 10209528, 10224333, 10354344, 10369359, 10417701, 10695696, 10711206, 10913782, 10939104, 11060322, 11252176, 11295648, 11312028, 11587004, 11648637, 11684952, 11850696, 11905944, 12032658, 12117728, 12478312, 12496407, 12640368, 12658698, 12762288, 12898106, 12928032, 13312728, 13394187, 13549536, 13612704, 13632444, 13805792, 13825812, 13890268, 14038101, 14220414, 14281608, 14336784, 14747096, 14768481, 15082704, 15314292, 15471742, 15531516, 15579936, 15800928, 15874592, 16043544, 16066809, 16370673, 16590483, 16661876, 16878264, 16943472, 17380506, 17502048, 17750304, 17776044, 17858916, 18176592, 18434416, 18717468, 18960552, 18988047, 19042144, 19143432, 19347159, 19691308, 20277257, 20324304, 20419056, 20448666, 20708688, 20738718, 20835402, 21391392, 21422412, 21827564, 22120644, 22504352, 22624056, 23174008, 23207613, 23297274, 23315807, 23369904, 23701392, 23811888, 24065316, 24956624, 24992814, 25280736, 25317396, 25524576, 25796212, 26070759, 26625456, 26788374, 27264888, 27651624, 27780536, 28076202, 28440828, 28563216, 28673568, 29494192, 29536962, 30165408, 30628584, 30943484, 31063032, 31108077, 31253103, 32087088, 32133618, 32741346, 33180966, 33323752, 33756528, 33886944, 34761012, 35552088, 35717832, 36353184, 36868832, 37434936, 37489221, 37921104, 37976094, 38198237, 38286864, 38694318, 39382616, 40554514, 40648608, 40838112, 40897332, 41417376, 41477436, 41670804, 42114303, 42844824, 43655128, 44241288, 44305443, 45143371, 45248112, 46348016, 46415226, 46594548, 46631614, 46739808, 47402784, 47623776, 48130632, 49112019, 49771449, 49913248, 49985628, 50634792, 51592424, 52141518, 53250912, 53576748, 54151097, 54529776, 55303248, 55561072, 56152404, 56881656, 57126432, 58041477, 58988384, 59073924, 60831771, 61257168, 61886968, 62126064, 62216154, 62506206, 64174176, 64267236, 65482692, 66361932, 66647504, 67513056, 69522024, 69622839, 69947421, 70939583, 71104176, 71435664, 74869872, 74978442, 75842208, 75952188, 76396474, 76573728, 77388636, 78212277, 78765232, 81109028, 81794664, 82954872, 83341608, 84228606, 85689648, 87310256, 88482576, 88610886, 90286742, 90496224, 92696032, 92830452, 93189096, 93263228, 93759309, 96261264, 98224038, 99542898, 99971256, 101269584, 103184848, 104283036, 107153496, 108302194, 109059552, 110606496, 111122144, 112304808, 112467663, 113763312, 114594711, 116082954, 118147848, 121663542, 122514336, 123773936, 124252128, 124432308, 125012412, 128534472, 130965384, 132723864, 132916329, 133295008, 135430113, 139044048, 139245678, 139894842, 141879166, 142208352, 142871328, 147336057, 149739744, 149956884, 151904376, 152792948, 154777272, 156424554, 157530464, 162218056, 162453291, 163210649, 163589328, 165909744, 166683216, 168457212, 171379296, 174124431, 174620512, 176965152, 177221772, 180573484, 182495313, 185660904, 186378192, 186526456, 187518618, 192522528, 196448076, 199085796, 199942512, 202539168, 206369696, 208566072, 208868517, 209842263, 212818749, 214306992, 216604388, 224609616, 224935326, 227526624, 229189422, 232165908, 236295696, 243327084, 247547872, 248864616, 250024824, 256473877, 257068944, 261930768, 265447728, 265832658, 270860226, 278088096, 278491356, 279789684, 283758332, 294672114, 299913768, 303105491, 303808752, 305585896, 309554544, 312849108, 324436112, 324906582, 326421298, 327178656, 331819488, 333366432, 336914424, 343784133, 348248862, 354443544, 361146968, 364990626, 371321808, 372756384, 373052912, 375037236, 392896152, 398171592, 399885024, 406290339, 417132144, 417737034, 419684526, 425637498, 428613984, 433208776, 449219232, 449870652, 458378844, 464331816, 472591392, 486654168, 487359873, 489631947, 496577081, 497729232, 500049648, 512947754, 514137888, 523861536, 530895456, 531665316, 541720452, 547485939, 556982712, 559579368, 567516664, 589344228, 599827536, 606210982, 607617504, 611171792, 619109088, 625698216, 629526789, 638456247, 648872224, 649813164, 652842596, 673828848, 687568266, 696497724, 708887088, 722293936, 729981252, 742643616, 746105824, 750074472, 769421631, 785792304, 796343184, 812580678, 834264288, 835474068, 839369052, 851274996, 866417552, 899741304, 909316473, 916757688, 928663632, 973308336, 974719746, 979263894, 993154162, 995458464, 1000099296, 1025895508, 1031352399, 1063330632, 1083440904, 1094971878, 1113965424, 1119158736, 1135033328, 1178688456, 1199655072, 1212421964, 1218871017, 1222343584, 1251396432, 1259053578, 1276912494, 1299626328, 1305685192, 1347657696, 1375136532, 1392995448, 1417774176, 1444587872, 1459962504, 1462079619, 1468895841, 1489731243, 1500148944, 1538843262, 1571584608, 1592686368, 1625161356, 1670948136, 1678738104, 1702549992, 1732835104, 1795317139, 1799482608, 1818632946, 1833515376, 1857327264, 1915368741, 1946616672, 1949439492, 1958527788, 1986308324, 2051791016, 2062704798, 2121738437, 2126661264, 2166881808, 2189943756, 2227930848, 2238317472, 2270066656, 2308264893, 2357376912, 2424843928, 2437742034, 2502792864, 2518107156, 2553824988, 2599252656, 2611370384, 2727949419, 2750273064, 2785990896, 2919925008, 2924159238, 2937791682, 2979462486, 3000297888, 3077686524, 3250322712, 3334160401, 3341896272, 3357476208, 3405099984, 3590634278, 3598965216, 3637265892, 3667030752, 3830737482, 3898878984, 3917055576, 3972616648, 4103582032, 4125409596, 4243476874, 4253322528, 4333763616, 4379887512, 4406687523, 4469193729, 4616529786, 4714753824, 4849687856, 4875484068, 5036214312, 5107649976, 5198505312, 5222740768, 5385951417, 5455898838, 5500546128, 5571981792, 5839850016, 5848318476, 5875583364, 5958924972, 6155373048, 6365215311, 6500645424, 6668320802, 6683792544, 6714952416, 6810199968, 6924794679, 7181268556, 7274531784, 7661474964, 7797757968, 7834111152, 7945233296, 8183848257, 8207164064, 8250819192, 8486953748, 8759775024, 8813375046, 8938387458, 9233059572, 9699375712, 9750968136, 10002481203, 10072428624, 10215299952, 10771902834, 10911797676, 11001092256, 11696636952, 11751166728, 11917849944, 12310746096, 12730430622, 13001290848, 13336641604, 13407581187, 13849589358, 14362537112, 14549063568, 15322949928, 15595515936, 15668222304, 15890466592, 16157854251, 16367696514, 16501638384, 16973907496, 17519550048, 17626750092, 17876774916, 18466119144, 19095645933, 19501936272, 20004962406, 20144857248, 20430599904, 21543805668, 21823595352, 23339122807, 23393273904, 23502333456, 23835699888, 24621492192, 25460861244, 26673283208, 26815162374, 27699178716, 28725074224, 29098127136, 30007443609, 30645899856, 32315708502, 32735393028, 33003276768, 33947814992, 35253500184, 35753549832, 36932238288, 38191291866, 39003872544, 40009924812, 43087611336, 43647190704, 46678245614, 46786547808, 47004666912, 47671399776, 48473562753, 50921722488, 53346566416, 53630324748, 55398357432, 57286937799, 57450148448, 60014887218, 61291799712, 64631417004, 65470786056, 67895629984, 70017368421, 70507000368, 71507099664, 73864476576, 76382583732, 80019849624, 86175222672, 87294381408, 90022330827, 93356491228, 96947125506, 101843444976, 106693132832, 107260649496, 110796714864, 114573875598, 120029774436, 129262834008, 130941572112, 140034736842, 141014000736, 143014199328, 152765167464, 160039699248, 172350445344, 180044661654, 186712982456, 193894251012, 203686889952, 210052105263, 214521298992, 221593429728, 229147751196, 240059548872, 258525668016, 261883144224, 280069473684, 305530334928, 320079398496, 360089323308, 373425964912, 387788502024, 420104210526, 429042597984, 458295502392, 480119097744, 517051336032, 560138947368, 611060669856, 630156315789, 720178646616, 746851929824, 775577004048, 840208421052, 916591004784, 960238195488, 1120277894736, 1260312631578, 1440357293232, 1551154008096, 1680416842104, 1833182009568, 2240555789472, 2520625263156, 2880714586464, 3360833684208, 5041250526312, 6721667368416, 10082501052624, 20165002105248]

約数ペア:

[(1, 20165002105248), (2, 10082501052624), (3, 6721667368416), (4, 5041250526312), (6, 3360833684208), (7, 2880714586464), (8, 2520625263156), (9, 2240555789472), (11, 1833182009568), (12, 1680416842104), (13, 1551154008096), (14, 1440357293232), (16, 1260312631578), (18, 1120277894736), (21, 960238195488), (22, 916591004784), (24, 840208421052), (26, 775577004048), (27, 746851929824), (28, 720178646616), (32, 630156315789), (33, 611060669856), (36, 560138947368), (39, 517051336032), (42, 480119097744), (44, 458295502392), (47, 429042597984), (48, 420104210526), (52, 387788502024), (54, 373425964912), (56, 360089323308), (63, 320079398496), (66, 305530334928), (72, 280069473684), (77, 261883144224), (78, 258525668016), (84, 240059548872), (88, 229147751196), (91, 221593429728), (94, 214521298992), (96, 210052105263), (99, 203686889952), (104, 193894251012), (108, 186712982456), (112, 180044661654), (117, 172350445344), (126, 160039699248), (132, 152765167464), (141, 143014199328), (143, 141014000736), (144, 140034736842), (154, 130941572112), (156, 129262834008), (168, 120029774436), (176, 114573875598), (182, 110796714864), (188, 107260649496), (189, 106693132832), (198, 101843444976), (208, 96947125506), (216, 93356491228), (224, 90022330827), (231, 87294381408), (234, 86175222672), (252, 80019849624), (264, 76382583732), (273, 73864476576), (282, 71507099664), (286, 70507000368), (288, 70017368421), (297, 67895629984), (308, 65470786056), (312, 64631417004), (329, 61291799712), (336, 60014887218), (351, 57450148448), (352, 57286937799), (364, 55398357432), (376, 53630324748), (378, 53346566416), (396, 50921722488), (416, 48473562753), (423, 47671399776), (429, 47004666912), (431, 46786547808), (432, 46678245614), (462, 43647190704), (468, 43087611336), (504, 40009924812), (517, 39003872544), (528, 38191291866), (546, 36932238288), (564, 35753549832), (572, 35253500184), (594, 33947814992), (611, 33003276768), (616, 32735393028), (624, 32315708502), (658, 30645899856), (672, 30007443609), (693, 29098127136), (702, 28725074224), (728, 27699178716), (752, 26815162374), (756, 26673283208), (792, 25460861244), (819, 24621492192), (846, 23835699888), (858, 23502333456), (862, 23393273904), (864, 23339122807), (924, 21823595352), (936, 21543805668), (987, 20430599904), (1001, 20144857248), (1008, 20004962406), (1034, 19501936272), (1056, 19095645933), (1092, 18466119144), (1128, 17876774916), (1144, 17626750092), (1151, 17519550048), (1188, 16973907496), (1222, 16501638384), (1232, 16367696514), (1248, 16157854251), (1269, 15890466592), (1287, 15668222304), (1293, 15595515936), (1316, 15322949928), (1386, 14549063568), (1404, 14362537112), (1456, 13849589358), (1504, 13407581187), (1512, 13336641604), (1551, 13001290848), (1584, 12730430622), (1638, 12310746096), (1692, 11917849944), (1716, 11751166728), (1724, 11696636952), (1833, 11001092256), (1848, 10911797676), (1872, 10771902834), (1974, 10215299952), (2002, 10072428624), (2016, 10002481203), (2068, 9750968136), (2079, 9699375712), (2184, 9233059572), (2256, 8938387458), (2288, 8813375046), (2302, 8759775024), (2376, 8486953748), (2444, 8250819192), (2457, 8207164064), (2464, 8183848257), (2538, 7945233296), (2574, 7834111152), (2586, 7797757968), (2632, 7661474964), (2772, 7274531784), (2808, 7181268556), (2912, 6924794679), (2961, 6810199968), (3003, 6714952416), (3017, 6683792544), (3024, 6668320802), (3102, 6500645424), (3168, 6365215311), (3276, 6155373048), (3384, 5958924972), (3432, 5875583364), (3448, 5848318476), (3453, 5839850016), (3619, 5571981792), (3666, 5500546128), (3696, 5455898838), (3744, 5385951417), (3861, 5222740768), (3879, 5198505312), (3948, 5107649976), (4004, 5036214312), (4136, 4875484068), (4158, 4849687856), (4277, 4714753824), (4368, 4616529786), (4512, 4469193729), (4576, 4406687523), (4604, 4379887512), (4653, 4333763616), (4741, 4253322528), (4752, 4243476874), (4888, 4125409596), (4914, 4103582032), (5076, 3972616648), (5148, 3917055576), (5172, 3898878984), (5264, 3830737482), (5499, 3667030752), (5544, 3637265892), (5603, 3598965216), (5616, 3590634278), (5922, 3405099984), (6006, 3357476208), (6034, 3341896272), (6048, 3334160401), (6204, 3250322712), (6552, 3077686524), (6721, 3000297888), (6768, 2979462486), (6864, 2937791682), (6896, 2924159238), (6906, 2919925008), (7238, 2785990896), (7332, 2750273064), (7392, 2727949419), (7722, 2611370384), (7758, 2599252656), (7896, 2553824988), (8008, 2518107156), (8057, 2502792864), (8272, 2437742034), (8316, 2424843928), (8554, 2357376912), (8736, 2308264893), (8883, 2270066656), (9009, 2238317472), (9051, 2227930848), (9208, 2189943756), (9306, 2166881808), (9482, 2126661264), (9504, 2121738437), (9776, 2062704798), (9828, 2051791016), (10152, 1986308324), (10296, 1958527788), (10344, 1949439492), (10359, 1946616672), (10528, 1915368741), (10857, 1857327264), (10998, 1833515376), (11088, 1818632946), (11206, 1799482608), (11232, 1795317139), (11637, 1732835104), (11844, 1702549992), (12012, 1678738104), (12068, 1670948136), (12408, 1625161356), (12661, 1592686368), (12831, 1571584608), (13104, 1538843262), (13442, 1500148944), (13536, 1489731243), (13728, 1468895841), (13792, 1462079619), (13812, 1459962504), (13959, 1444587872), (14223, 1417774176), (14476, 1392995448), (14664, 1375136532), (14963, 1347657696), (15444, 1305685192), (15516, 1299626328), (15792, 1276912494), (16016, 1259053578), (16114, 1251396432), (16497, 1222343584), (16544, 1218871017), (16632, 1212421964), (16809, 1199655072), (17108, 1178688456), (17766, 1135033328), (18018, 1119158736), (18102, 1113965424), (18416, 1094971878), (18612, 1083440904), (18964, 1063330632), (19552, 1031352399), (19656, 1025895508), (20163, 1000099296), (20257, 995458464), (20304, 993154162), (20592, 979263894), (20688, 974719746), (20718, 973308336), (21714, 928663632), (21996, 916757688), (22176, 909316473), (22412, 899741304), (23274, 866417552), (23688, 851274996), (24024, 839369052), (24136, 835474068), (24171, 834264288), (24816, 812580678), (25322, 796343184), (25662, 785792304), (26208, 769421631), (26884, 750074472), (27027, 746105824), (27153, 742643616), (27624, 729981252), (27918, 722293936), (28446, 708887088), (28952, 696497724), (29328, 687568266), (29926, 673828848), (30888, 652842596), (31032, 649813164), (31077, 648872224), (31584, 638456247), (32032, 629526789), (32228, 625698216), (32571, 619109088), (32994, 611171792), (33187, 607617504), (33264, 606210982), (33618, 599827536), (34216, 589344228), (35532, 567516664), (36036, 559579368), (36204, 556982712), (36832, 547485939), (37224, 541720452), (37928, 531665316), (37983, 530895456), (38493, 523861536), (39221, 514137888), (39312, 512947754), (40326, 500049648), (40514, 497729232), (40608, 496577081), (41184, 489631947), (41376, 487359873), (41436, 486654168), (42669, 472591392), (43428, 464331816), (43992, 458378844), (44824, 449870652), (44889, 449219232), (46548, 433208776), (47047, 428613984), (47376, 425637498), (48048, 419684526), (48272, 417737034), (48342, 417132144), (49632, 406290339), (50427, 399885024), (50644, 398171592), (51324, 392896152), (53768, 375037236), (54054, 373052912), (54097, 372756384), (54306, 371321808), (55248, 364990626), (55836, 361146968), (56892, 354443544), (57904, 348248862), (58656, 343784133), (59852, 336914424), (60489, 333366432), (60771, 331819488), (61633, 327178656), (61776, 326421298), (62064, 324906582), (62154, 324436112), (64456, 312849108), (65142, 309554544), (65988, 305585896), (66374, 303808752), (66528, 303105491), (67236, 299913768), (68432, 294672114), (71064, 283758332), (72072, 279789684), (72408, 278491356), (72513, 278088096), (74448, 270860226), (75856, 265832658), (75966, 265447728), (76986, 261930768), (78442, 257068944), (78624, 256473877), (80652, 250024824), (81028, 248864616), (81459, 247547872), (82872, 243327084), (85338, 236295696), (86856, 232165908), (87984, 229189422), (88627, 227526624), (89648, 224935326), (89778, 224609616), (93096, 216604388), (94094, 214306992), (94752, 212818749), (96096, 209842263), (96544, 208868517), (96684, 208566072), (97713, 206369696), (99561, 202539168), (100854, 199942512), (101288, 199085796), (102648, 196448076), (104741, 192522528), (107536, 187518618), (108108, 186526456), (108194, 186378192), (108612, 185660904), (110496, 182495313), (111672, 180573484), (113784, 177221772), (113949, 176965152), (115479, 174620512), (115808, 174124431), (117663, 171379296), (119704, 168457212), (120978, 166683216), (121542, 165909744), (123266, 163589328), (123552, 163210649), (124128, 162453291), (124308, 162218056), (128007, 157530464), (128912, 156424554), (130284, 154777272), (131976, 152792948), (132748, 151904376), (134472, 149956884), (134667, 149739744), (136864, 147336057), (141141, 142871328), (141799, 142208352), (142128, 141879166), (144144, 139894842), (144816, 139245678), (145026, 139044048), (148896, 135430113), (151281, 133295008), (151712, 132916329), (151932, 132723864), (153972, 130965384), (156884, 128534472), (161304, 125012412), (162056, 124432308), (162291, 124252128), (162918, 123773936), (164593, 122514336), (165744, 121663542), (170676, 118147848), (173712, 116082954), (175968, 114594711), (177254, 113763312), (179296, 112467663), (179556, 112304808), (181467, 111122144), (182313, 110606496), (184899, 109059552), (186192, 108302194), (188188, 107153496), (193368, 104283036), (195426, 103184848), (199122, 101269584), (201708, 99971256), (202576, 99542898), (205296, 98224038), (209482, 96261264), (215072, 93759309), (216216, 93263228), (216388, 93189096), (217224, 92830452), (217539, 92696032), (222827, 90496224), (223344, 90286742), (227568, 88610886), (227898, 88482576), (230958, 87310256), (235326, 85689648), (239408, 84228606), (241956, 83341608), (243084, 82954872), (246532, 81794664), (248616, 81109028), (256014, 78765232), (257824, 78212277), (260568, 77388636), (263341, 76573728), (263952, 76396474), (265496, 75952188), (265881, 75842208), (268944, 74978442), (269334, 74869872), (282282, 71435664), (283598, 71104176), (284256, 70939583), (288288, 69947421), (289632, 69622839), (290052, 69522024), (298683, 67513056), (302562, 66647504), (303864, 66361932), (307944, 65482692), (313768, 64267236), (314223, 64174176), (322608, 62506206), (324112, 62216154), (324582, 62126064), (325836, 61886968), (329186, 61257168), (331488, 60831771), (341352, 59073924), (341847, 58988384), (347424, 58041477), (352989, 57126432), (354508, 56881656), (359112, 56152404), (362934, 55561072), (364626, 55303248), (369798, 54529776), (372384, 54151097), (376376, 53576748), (378679, 53250912), (386736, 52141518), (390852, 51592424), (398244, 50634792), (403416, 49985628), (404001, 49913248), (405152, 49771449), (410592, 49112019), (418964, 48130632), (423423, 47623776), (425397, 47402784), (431431, 46739808), (432432, 46631614), (432776, 46594548), (434448, 46415226), (435078, 46348016), (445654, 45248112), (446688, 45143371), (455136, 44305443), (455796, 44241288), (461916, 43655128), (470652, 42844824), (478816, 42114303), (483912, 41670804), (486168, 41477436), (486873, 41417376), (493064, 40897332), (493779, 40838112), (496081, 40648608), (497232, 40554514), (512028, 39382616), (521136, 38694318), (526682, 38286864), (527904, 38198237), (530992, 37976094), (531762, 37921104), (537888, 37489221), (538668, 37434936), (546939, 36868832), (554697, 36353184), (564564, 35717832), (567196, 35552088), (580104, 34761012), (595067, 33886944), (597366, 33756528), (605124, 33323752), (607728, 33180966), (615888, 32741346), (627536, 32133618), (628446, 32087088), (645216, 31253103), (648224, 31108077), (649164, 31063032), (651672, 30943484), (658372, 30628584), (668481, 30165408), (682704, 29536962), (683694, 29494192), (703261, 28673568), (705978, 28563216), (709016, 28440828), (718224, 28076202), (725868, 27780536), (729252, 27651624), (739596, 27264888), (752752, 26788374), (757358, 26625456), (773472, 26070759), (781704, 25796212), (790023, 25524576), (796488, 25317396), (797643, 25280736), (806832, 24992814), (808002, 24956624), (837928, 24065316), (846846, 23811888), (850794, 23701392), (862862, 23369904), (864864, 23315807), (865552, 23297274), (868896, 23207613), (870156, 23174008), (891308, 22624056), (896049, 22504352), (911592, 22120644), (923832, 21827564), (941304, 21422412), (942669, 21391392), (967824, 20835402), (972336, 20738718), (973746, 20708688), (986128, 20448666), (987558, 20419056), (992162, 20324304), (994464, 20277257), (1024056, 19691308), (1042272, 19347159), (1053364, 19143432), (1058967, 19042144), (1061984, 18988047), (1063524, 18960552), (1077336, 18717468), (1093878, 18434416), (1109394, 18176592), (1129128, 17858916), (1134392, 17776044), (1136037, 17750304), (1152151, 17502048), (1160208, 17380506), (1190134, 16943472), (1194732, 16878264), (1210248, 16661876), (1215456, 16590483), (1231776, 16370673), (1255072, 16066809), (1256892, 16043544), (1270269, 15874592), (1276191, 15800928), (1294293, 15579936), (1298328, 15531516), (1303344, 15471742), (1316744, 15314292), (1336962, 15082704), (1365408, 14768481), (1367388, 14747096), (1406522, 14336784), (1411956, 14281608), (1418032, 14220414), (1436448, 14038101), (1451736, 13890268), (1458504, 13825812), (1460619, 13805792), (1479192, 13632444), (1481337, 13612704), (1488243, 13549536), (1505504, 13394187), (1514716, 13312728), (1559789, 12928032), (1563408, 12898106), (1580046, 12762288), (1592976, 12658698), (1595286, 12640368), (1613664, 12496407), (1616004, 12478312), (1664091, 12117728), (1675856, 12032658), (1693692, 11905944), (1701588, 11850696), (1725724, 11684952), (1731104, 11648637), (1740312, 11587004), (1782616, 11312028), (1785201, 11295648), (1792098, 11252176), (1823184, 11060322), (1843387, 10939104), (1847664, 10913782), (1882608, 10711206), (1885338, 10695696), (1935648, 10417701), (1944672, 10369359), (1947492, 10354344), (1972256, 10224333), (1975116, 10209528), (1984324, 10162152), (2005443, 10055136), (2048112, 9845654), (2106728, 9571716), (2109783, 9557856), (2117934, 9521072), (2127048, 9480276), (2154672, 9358734), (2187756, 9217208), (2218788, 9088296), (2258256, 8929458), (2268784, 8888022), (2272074, 8875152), (2304302, 8751024), (2320416, 8690253), (2370069, 8508192), (2380268, 8471736), (2389464, 8439132), (2392929, 8426912), (2420496, 8330938), (2513784, 8021772), (2540538, 7937296), (2552382, 7900464), (2588586, 7789968), (2596656, 7765758), (2606688, 7735871), (2633488, 7657146), (2673924, 7541352), (2734776, 7373548), (2813044, 7168392), (2823912, 7140804), (2828007, 7130464), (2836064, 7110207), (2896751, 6961248), (2903472, 6945134), (2917008, 6912906), (2921238, 6902896), (2958384, 6816222), (2962674, 6806352), (2976486, 6774768), (3029432, 6656364), (3119578, 6464016), (3126816, 6449053), (3160092, 6381144), (3185952, 6329349), (3190572, 6320184), (3232008, 6239156), (3328182, 6058864), (3351712, 6016329), (3387384, 5952972), (3403176, 5925348), (3408111, 5916768), (3451448, 5842476), (3456453, 5834016), (3472567, 5806944), (3480624, 5793502), (3565232, 5656014), (3570402, 5647824), (3584196, 5626088), (3646368, 5530161), (3686774, 5469552), (3695328, 5456891), (3765216, 5355603), (3770676, 5347848), (3828573, 5266976), (3882879, 5193312), (3894984, 5177172), (3950232, 5104764), (3968648, 5081076), (4010886, 5027568), (4096224, 4922827), (4165469, 4840992), (4213456, 4785858), (4219566, 4778928), (4235868, 4760536), (4254096, 4740138), (4309344, 4679367), (4375512, 4608604), (4437576, 4544148), (4444011, 4537568), (4464729, 4516512)]