1052454416832

素因数分解:

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

素因数の和:173

約数の個数: 1680

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 19, 21, 24, 26, 27, 28, 32, 36, 38, 39, 42, 48, 49, 52, 54, 56, 57, 63, 64, 72, 76, 78, 79, 84, 91, 96, 98, 104, 108, 112, 114, 117, 126, 133, 144, 147, 152, 156, 158, 168, 169, 171, 182, 189, 192, 196, 208, 216, 224, 228, 234, 237, 247, 252, 266, 273, 288, 294, 304, 312, 316, 336, 338, 342, 343, 351, 364, 378, 392, 399, 416, 432, 441, 448, 456, 468, 474, 494, 504, 507, 513, 532, 546, 553, 576, 588, 608, 624, 632, 637, 672, 676, 684, 686, 702, 711, 728, 741, 756, 784, 798, 819, 832, 864, 882, 912, 931, 936, 948, 988, 1008, 1014, 1026, 1027, 1029, 1064, 1092, 1106, 1176, 1183, 1197, 1216, 1248, 1264, 1274, 1323, 1344, 1352, 1368, 1372, 1404, 1422, 1456, 1482, 1501, 1512, 1521, 1568, 1596, 1638, 1659, 1728, 1729, 1764, 1824, 1862, 1872, 1896, 1911, 1976, 2016, 2028, 2052, 2054, 2058, 2128, 2133, 2184, 2212, 2223, 2352, 2366, 2394, 2401, 2457, 2496, 2528, 2548, 2646, 2704, 2736, 2744, 2793, 2808, 2844, 2912, 2964, 3002, 3024, 3042, 3081, 3087, 3136, 3192, 3211, 3276, 3318, 3458, 3528, 3549, 3591, 3648, 3724, 3744, 3792, 3822, 3871, 3952, 4032, 4056, 4104, 4108, 4116, 4256, 4266, 4368, 4424, 4446, 4459, 4503, 4563, 4704, 4732, 4788, 4802, 4914, 4977, 5056, 5096, 5187, 5292, 5408, 5472, 5488, 5586, 5616, 5688, 5733, 5824, 5928, 6004, 6048, 6084, 6162, 6174, 6384, 6422, 6517, 6552, 6636, 6669, 6916, 7056, 7098, 7182, 7189, 7203, 7448, 7488, 7584, 7644, 7742, 7904, 8112, 8208, 8216, 8232, 8281, 8379, 8512, 8532, 8736, 8848, 8892, 8918, 9006, 9126, 9243, 9261, 9408, 9464, 9576, 9604, 9633, 9828, 9954, 10192, 10374, 10507, 10584, 10647, 10816, 10944, 10976, 11172, 11232, 11376, 11466, 11613, 11856, 12008, 12096, 12103, 12168, 12324, 12348, 12768, 12844, 13034, 13104, 13272, 13338, 13351, 13377, 13509, 13832, 14112, 14196, 14364, 14378, 14406, 14896, 14931, 15168, 15288, 15484, 15561, 15808, 16224, 16416, 16432, 16464, 16562, 16758, 17064, 17199, 17472, 17696, 17784, 17836, 18012, 18252, 18486, 18522, 18928, 19152, 19208, 19266, 19513, 19551, 19656, 19908, 20384, 20748, 21014, 21168, 21294, 21567, 21609, 21952, 22344, 22464, 22477, 22752, 22932, 23226, 23712, 24016, 24206, 24336, 24648, 24696, 24843, 25137, 25536, 25688, 26068, 26208, 26544, 26676, 26702, 26754, 27018, 27097, 27664, 27729, 28224, 28392, 28728, 28756, 28812, 28899, 29792, 29862, 30576, 30968, 31122, 31213, 31521, 31941, 32448, 32832, 32864, 32928, 33124, 33516, 34128, 34398, 34839, 35392, 35568, 35672, 36024, 36309, 36504, 36972, 37044, 37856, 38304, 38416, 38532, 39026, 39102, 39312, 39816, 40053, 40131, 40527, 40768, 41496, 42028, 42336, 42588, 43134, 43218, 44688, 44954, 45504, 45619, 45864, 46452, 46683, 47424, 48032, 48412, 48672, 49296, 49392, 49686, 50274, 50323, 51376, 52136, 52416, 53088, 53352, 53404, 53508, 54036, 54194, 55328, 55458, 56784, 57456, 57512, 57624, 57798, 57967, 58539, 58653, 59584, 59724, 61152, 61936, 62244, 62426, 63042, 63882, 64701, 64827, 65728, 65856, 66248, 67032, 67431, 68256, 68796, 69678, 71136, 71344, 72048, 72618, 73008, 73549, 73944, 74088, 74529, 75712, 76608, 76832, 77064, 78052, 78204, 78624, 79632, 80106, 80262, 81054, 81291, 82992, 84056, 84672, 84721, 85176, 86268, 86436, 86697, 89376, 89908, 91238, 91728, 92904, 93366, 93457, 93639, 94563, 96064, 96824, 97344, 98592, 98784, 99372, 100548, 100646, 102752, 104272, 104517, 106176, 106704, 106808, 107016, 108072, 108388, 108927, 110656, 110916, 113568, 114912, 115024, 115248, 115596, 115934, 117078, 117306, 119448, 120159, 120393, 122304, 123872, 124488, 124852, 126084, 127764, 129402, 129654, 132496, 134064, 134862, 136512, 136591, 136857, 137592, 139356, 142272, 142688, 144096, 145236, 146016, 147098, 147888, 148176, 149058, 150969, 153664, 154128, 156104, 156408, 157248, 157339, 159264, 160212, 160524, 162108, 162582, 165984, 168112, 169442, 170352, 172536, 172872, 173394, 173901, 175617, 175959, 178752, 179816, 182476, 183456, 185808, 186732, 186914, 187278, 189126, 189679, 193648, 194103, 197184, 197568, 198744, 201096, 201292, 202293, 205504, 208544, 209034, 213408, 213616, 214032, 216144, 216776, 217854, 220647, 221832, 223587, 227136, 229824, 230048, 230496, 231192, 231868, 234156, 234612, 238896, 240318, 240786, 243873, 247744, 248976, 249704, 252168, 253669, 254163, 255528, 258804, 259308, 264992, 268128, 269724, 273182, 273714, 275184, 278712, 280371, 280917, 283689, 285376, 288192, 290472, 292032, 294196, 295776, 296352, 298116, 301938, 308256, 312208, 312816, 314678, 318528, 320424, 321048, 324216, 325164, 326781, 331968, 336224, 338884, 340704, 345072, 345744, 346788, 347802, 351234, 351918, 352261, 359632, 360477, 364952, 366912, 371616, 373464, 373828, 374556, 378252, 379358, 387296, 388206, 397488, 402192, 402584, 404586, 405769, 409773, 410571, 417088, 418068, 426816, 427232, 428064, 432288, 433552, 435708, 441294, 443664, 447174, 452907, 460096, 460992, 462384, 463736, 468312, 469224, 472017, 477792, 480636, 481572, 487746, 497952, 499408, 504336, 507338, 508326, 511056, 514843, 517608, 518616, 521703, 526851, 529984, 536256, 539448, 546364, 547428, 550368, 557424, 560742, 561834, 567378, 569037, 580944, 588392, 591552, 592704, 593047, 596232, 603876, 606879, 616512, 624416, 625632, 629356, 640848, 642096, 648432, 650328, 653562, 654199, 661941, 672448, 677768, 681408, 690144, 691488, 693576, 695604, 702468, 703836, 704522, 719264, 720954, 729904, 731619, 743232, 746928, 747656, 749112, 756504, 758716, 761007, 762489, 774592, 776412, 794976, 804384, 805168, 809172, 811538, 819546, 821142, 836136, 841113, 842751, 854464, 856128, 864576, 867104, 871416, 882588, 887328, 894348, 905814, 924768, 927472, 936624, 938448, 944034, 955584, 956137, 961272, 963144, 975492, 995904, 998816, 1008672, 1014676, 1016652, 1022112, 1029686, 1035216, 1037232, 1043406, 1053702, 1056783, 1078896, 1092728, 1094856, 1100736, 1101373, 1114848, 1121484, 1123668, 1134756, 1138074, 1161888, 1176784, 1186094, 1192464, 1207752, 1213758, 1217307, 1229319, 1231713, 1248832, 1251264, 1258712, 1281696, 1284192, 1296864, 1300656, 1307124, 1308398, 1323882, 1355536, 1358721, 1380288, 1382976, 1387152, 1391208, 1404936, 1407672, 1409044, 1416051, 1438528, 1441908, 1459808, 1463238, 1493856, 1495312, 1498224, 1513008, 1517432, 1522014, 1524978, 1544529, 1552824, 1565109, 1589952, 1608768, 1610336, 1618344, 1623076, 1639092, 1642284, 1672272, 1682226, 1685502, 1707111, 1734208, 1742832, 1765176, 1774656, 1775683, 1779141, 1788696, 1811628, 1849536, 1854944, 1873248, 1876896, 1888068, 1912274, 1922544, 1926288, 1950984, 1962597, 1985823, 1997632, 2017344, 2029352, 2033304, 2044224, 2059372, 2070432, 2074464, 2086812, 2107404, 2113566, 2157792, 2185456, 2189712, 2202746, 2229696, 2242968, 2247336, 2269512, 2276148, 2283021, 2287467, 2323776, 2353568, 2372188, 2384928, 2415504, 2427516, 2434614, 2458638, 2463426, 2465827, 2517424, 2523339, 2563392, 2568384, 2593728, 2601312, 2614248, 2616796, 2647764, 2711072, 2717442, 2774304, 2782416, 2809872, 2815344, 2818088, 2832102, 2868411, 2883816, 2919616, 2926476, 2987712, 2990624, 2996448, 3026016, 3034864, 3044028, 3049956, 3089058, 3105648, 3130218, 3170349, 3220672, 3236688, 3246152, 3278184, 3284568, 3304119, 3344544, 3364452, 3371004, 3414222, 3485664, 3530352, 3551366, 3558282, 3577392, 3603901, 3623256, 3651921, 3687957, 3709888, 3746496, 3753792, 3776136, 3824548, 3845088, 3852576, 3901968, 3925194, 3971646, 4058704, 4066608, 4118744, 4140864, 4148928, 4173624, 4214808, 4227132, 4248153, 4315584, 4370912, 4379424, 4405492, 4485936, 4494672, 4539024, 4552296, 4566042, 4574934, 4579393, 4633587, 4707136, 4744376, 4769856, 4831008, 4855032, 4869228, 4917276, 4926852, 4931654, 5034848, 5046678, 5121333, 5202624, 5228496, 5233592, 5295528, 5327049, 5337423, 5422144, 5434884, 5548608, 5564832, 5619744, 5630688, 5636176, 5664204, 5736822, 5767632, 5852952, 5887791, 5981248, 5992896, 6052032, 6069728, 6088056, 6099912, 6178116, 6211296, 6260436, 6340698, 6473376, 6492304, 6556368, 6569136, 6608238, 6689088, 6692959, 6728904, 6742008, 6828444, 6849063, 6971328, 7060704, 7102732, 7116564, 7154784, 7207802, 7246512, 7303842, 7375914, 7397481, 7552272, 7649096, 7690176, 7705152, 7709611, 7803936, 7850388, 7943292, 8117408, 8133216, 8237488, 8347248, 8429616, 8454264, 8496306, 8605233, 8741824, 8758848, 8810984, 8971872, 8989344, 9078048, 9104592, 9132084, 9149868, 9158786, 9267174, 9488752, 9511047, 9662016, 9710064, 9738456, 9834552, 9853704, 9863308, 9912357, 10069696, 10093356, 10242666, 10456992, 10467184, 10591056, 10654098, 10674846, 10811703, 10869768, 10955763, 11129664, 11239488, 11261376, 11272352, 11328408, 11473644, 11535264, 11705904, 11775582, 12139456, 12176112, 12199824, 12356232, 12422592, 12429781, 12520872, 12681396, 12946752, 12984608, 13112736, 13138272, 13216476, 13385918, 13457808, 13484016, 13656888, 13698126, 13738179, 13900761, 14121408, 14205464, 14233128, 14309568, 14415604, 14493024, 14607684, 14751828, 14794962, 15104544, 15298192, 15419222, 15607872, 15700776, 15886584, 15981147, 16012269, 16234816, 16266432, 16474976, 16694496, 16859232, 16908528, 16992612, 17210466, 17621968, 17663373, 17943744, 17978688, 18156096, 18209184, 18264168, 18299736, 18317572, 18534348, 18977504, 19022094, 19420128, 19476912, 19669104, 19707408, 19726616, 19824714, 20078877, 20186712, 20485332, 20913984, 20934368, 21182112, 21308196, 21349692, 21623406, 21739536, 21911526, 22192443, 22544704, 22656816, 22947288, 23070528, 23128833, 23411808, 23551164, 24352224, 24399648, 24712464, 24859562, 25041744, 25362792, 25815699, 25969216, 26225472, 26276544, 26432952, 26771836, 26915616, 26968032, 27313776, 27396252, 27476358, 27801522, 28410928, 28466256, 28831208, 28986048, 29215368, 29503656, 29589924, 29737071, 30209088, 30596384, 30838444, 31401552, 31773168, 31962294, 32024538, 32055751, 32435109, 32949952, 33388992, 33718464, 33817056, 33985224, 34420932, 35243936, 35326746, 36418368, 36528336, 36599472, 36635144, 37068696, 37289343, 37955008, 38044188, 38840256, 38953824, 39338208, 39414816, 39453232, 39649428, 40157754, 40373424, 40970664, 41214537, 41868736, 42364224, 42616392, 42699384, 43246812, 43479072, 43823052, 44384886, 45313632, 45894576, 46257666, 46823616, 46850713, 47102328, 47943441, 48704448, 48799296, 49424928, 49719124, 50083488, 50725584, 51631398, 52865904, 53543672, 53831232, 53936064, 54627552, 54792504, 54952716, 55603044, 56821856, 56932512, 57662416, 58430736, 59007312, 59179848, 59474142, 60236631, 61192768, 61676888, 62803104, 63546336, 63924588, 64049076, 64111502, 64870218, 66577329, 67634112, 67970448, 68841864, 69386499, 70487872, 70653492, 73056672, 73198944, 73270288, 74137392, 74578686, 76088376, 77907648, 78676416, 78829632, 78906464, 79298856, 80315508, 80746848, 81941328, 82429074, 85232784, 85398768, 86493624, 86958144, 87008467, 87646104, 88769772, 90627264, 91789152, 92515332, 93701426, 94204656, 95886882, 96167253, 97305327, 98849856, 99438248, 100166976, 101451168, 103262796, 105731808, 107087344, 109255104, 109585008, 109905432, 111206088, 111868029, 113643712, 113865024, 115324832, 116861472, 118014624, 118359696, 118948284, 120473262, 123353776, 123643611, 125606208, 127092672, 127849176, 128098152, 128223004, 129740436, 133154658, 135940896, 137683728, 138772998, 140552139, 141306984, 146113344, 146397888, 146540576, 148274784, 149157372, 152176752, 157812928, 158597712, 160631016, 161493696, 163882656, 164858148, 170465568, 170797536, 172987248, 174016934, 175292208, 177539544, 180709893, 183578304, 185030664, 187402852, 188409312, 191773764, 192334506, 194610654, 198876496, 202902336, 206525592, 208159497, 211463616, 214174688, 219170016, 219810864, 222412176, 223736058, 230649664, 233722944, 236029248, 236719392, 237896568, 240946524, 246707552, 247287222, 255698352, 256196304, 256446008, 259480872, 261025401, 266309316, 271881792, 275367456, 277545996, 281104278, 282613968, 288501759, 293081152, 296549568, 298314744, 304353504, 317195424, 321262032, 327765312, 329716296, 335604087, 340931136, 341595072, 345974496, 348033868, 350584416, 355079088, 361419786, 370061328, 374805704, 376818624, 383547528, 384669012, 389221308, 397752992, 413051184, 416318994, 421656417, 428349376, 438340032, 439621728, 444824352, 447472116, 473438784, 475793136, 481893048, 493415104, 494574444, 511396704, 512392608, 512892016, 518961744, 522050802, 532618632, 550734912, 555091992, 562208556, 565227936, 577003518, 596629488, 608707008, 609059269, 634390848, 642524064, 659432592, 671208174, 691948992, 696067736, 701168832, 710158176, 722839572, 740122656, 749611408, 767095056, 769338024, 778442616, 783076203, 795505984, 826102368, 832637988, 843312834, 865505277, 879243456, 889648704, 894944232, 951586272, 963786096, 989148888, 1022793408, 1024785216, 1025784032, 1037923488, 1044101604, 1065237264, 1110183984, 1124417112, 1130455872, 1154007036, 1193258976, 1218118538, 1264969251, 1285048128, 1318865184, 1342416348, 1392135472, 1420316352, 1445679144, 1480245312, 1499222816, 1534190112, 1538676048, 1556885232, 1566152406, 1652204736, 1665275976, 1686625668, 1731010554, 1789888464, 1827177807, 1903172544, 1927572192, 1978297776, 2051568064, 2075846976, 2088203208, 2130474528, 2220367968, 2248834224, 2308014072, 2349228609, 2386517952, 2436237076, 2529938502, 2637730368, 2684832696, 2784270944, 2891358288, 2998445632, 3068380224, 3077352096, 3113770464, 3132304812, 3330551952, 3373251336, 3462021108, 3579776928, 3654355614, 3855144384, 3956595552, 4176406416, 4260949056, 4440735936, 4497668448, 4616028144, 4698457218, 4872474152, 5059877004, 5369665392, 5481533421, 5568541888, 5782716576, 6154704192, 6227540928, 6264609624, 6661103904, 6746502672, 6924042216, 7159553856, 7308711228, 7913191104, 8352812832, 8995336896, 9232056288, 9396914436, 9744948304, 10119754008, 10739330784, 10963066842, 11565433152, 12529219248, 13322207808, 13493005344, 13848084432, 14617422456, 16444600263, 16705625664, 18464112576, 18793828872, 19489896608, 20239508016, 21478661568, 21926133684, 25058438496, 26986010688, 27696168864, 29234844912, 32889200526, 37587657744, 38979793216, 40479016032, 43852267368, 50116876992, 55392337728, 58469689824, 65778401052, 75175315488, 80958032064, 87704534736, 116939379648, 131556802104, 150350630976, 175409069472, 263113604208, 350818138944, 526227208416, 1052454416832]

約数ペア:

[(1, 1052454416832), (2, 526227208416), (3, 350818138944), (4, 263113604208), (6, 175409069472), (7, 150350630976), (8, 131556802104), (9, 116939379648), (12, 87704534736), (13, 80958032064), (14, 75175315488), (16, 65778401052), (18, 58469689824), (19, 55392337728), (21, 50116876992), (24, 43852267368), (26, 40479016032), (27, 38979793216), (28, 37587657744), (32, 32889200526), (36, 29234844912), (38, 27696168864), (39, 26986010688), (42, 25058438496), (48, 21926133684), (49, 21478661568), (52, 20239508016), (54, 19489896608), (56, 18793828872), (57, 18464112576), (63, 16705625664), (64, 16444600263), (72, 14617422456), (76, 13848084432), (78, 13493005344), (79, 13322207808), (84, 12529219248), (91, 11565433152), (96, 10963066842), (98, 10739330784), (104, 10119754008), (108, 9744948304), (112, 9396914436), (114, 9232056288), (117, 8995336896), (126, 8352812832), (133, 7913191104), (144, 7308711228), (147, 7159553856), (152, 6924042216), (156, 6746502672), (158, 6661103904), (168, 6264609624), (169, 6227540928), (171, 6154704192), (182, 5782716576), (189, 5568541888), (192, 5481533421), (196, 5369665392), (208, 5059877004), (216, 4872474152), (224, 4698457218), (228, 4616028144), (234, 4497668448), (237, 4440735936), (247, 4260949056), (252, 4176406416), (266, 3956595552), (273, 3855144384), (288, 3654355614), (294, 3579776928), (304, 3462021108), (312, 3373251336), (316, 3330551952), (336, 3132304812), (338, 3113770464), (342, 3077352096), (343, 3068380224), (351, 2998445632), (364, 2891358288), (378, 2784270944), (392, 2684832696), (399, 2637730368), (416, 2529938502), (432, 2436237076), (441, 2386517952), (448, 2349228609), (456, 2308014072), (468, 2248834224), (474, 2220367968), (494, 2130474528), (504, 2088203208), (507, 2075846976), (513, 2051568064), (532, 1978297776), (546, 1927572192), (553, 1903172544), (576, 1827177807), (588, 1789888464), (608, 1731010554), (624, 1686625668), (632, 1665275976), (637, 1652204736), (672, 1566152406), (676, 1556885232), (684, 1538676048), (686, 1534190112), (702, 1499222816), (711, 1480245312), (728, 1445679144), (741, 1420316352), (756, 1392135472), (784, 1342416348), (798, 1318865184), (819, 1285048128), (832, 1264969251), (864, 1218118538), (882, 1193258976), (912, 1154007036), (931, 1130455872), (936, 1124417112), (948, 1110183984), (988, 1065237264), (1008, 1044101604), (1014, 1037923488), (1026, 1025784032), (1027, 1024785216), (1029, 1022793408), (1064, 989148888), (1092, 963786096), (1106, 951586272), (1176, 894944232), (1183, 889648704), (1197, 879243456), (1216, 865505277), (1248, 843312834), (1264, 832637988), (1274, 826102368), (1323, 795505984), (1344, 783076203), (1352, 778442616), (1368, 769338024), (1372, 767095056), (1404, 749611408), (1422, 740122656), (1456, 722839572), (1482, 710158176), (1501, 701168832), (1512, 696067736), (1521, 691948992), (1568, 671208174), (1596, 659432592), (1638, 642524064), (1659, 634390848), (1728, 609059269), (1729, 608707008), (1764, 596629488), (1824, 577003518), (1862, 565227936), (1872, 562208556), (1896, 555091992), (1911, 550734912), (1976, 532618632), (2016, 522050802), (2028, 518961744), (2052, 512892016), (2054, 512392608), (2058, 511396704), (2128, 494574444), (2133, 493415104), (2184, 481893048), (2212, 475793136), (2223, 473438784), (2352, 447472116), (2366, 444824352), (2394, 439621728), (2401, 438340032), (2457, 428349376), (2496, 421656417), (2528, 416318994), (2548, 413051184), (2646, 397752992), (2704, 389221308), (2736, 384669012), (2744, 383547528), (2793, 376818624), (2808, 374805704), (2844, 370061328), (2912, 361419786), (2964, 355079088), (3002, 350584416), (3024, 348033868), (3042, 345974496), (3081, 341595072), (3087, 340931136), (3136, 335604087), (3192, 329716296), (3211, 327765312), (3276, 321262032), (3318, 317195424), (3458, 304353504), (3528, 298314744), (3549, 296549568), (3591, 293081152), (3648, 288501759), (3724, 282613968), (3744, 281104278), (3792, 277545996), (3822, 275367456), (3871, 271881792), (3952, 266309316), (4032, 261025401), (4056, 259480872), (4104, 256446008), (4108, 256196304), (4116, 255698352), (4256, 247287222), (4266, 246707552), (4368, 240946524), (4424, 237896568), (4446, 236719392), (4459, 236029248), (4503, 233722944), (4563, 230649664), (4704, 223736058), (4732, 222412176), (4788, 219810864), (4802, 219170016), (4914, 214174688), (4977, 211463616), (5056, 208159497), (5096, 206525592), (5187, 202902336), (5292, 198876496), (5408, 194610654), (5472, 192334506), (5488, 191773764), (5586, 188409312), (5616, 187402852), (5688, 185030664), (5733, 183578304), (5824, 180709893), (5928, 177539544), (6004, 175292208), (6048, 174016934), (6084, 172987248), (6162, 170797536), (6174, 170465568), (6384, 164858148), (6422, 163882656), (6517, 161493696), (6552, 160631016), (6636, 158597712), (6669, 157812928), (6916, 152176752), (7056, 149157372), (7098, 148274784), (7182, 146540576), (7189, 146397888), (7203, 146113344), (7448, 141306984), (7488, 140552139), (7584, 138772998), (7644, 137683728), (7742, 135940896), (7904, 133154658), (8112, 129740436), (8208, 128223004), (8216, 128098152), (8232, 127849176), (8281, 127092672), (8379, 125606208), (8512, 123643611), (8532, 123353776), (8736, 120473262), (8848, 118948284), (8892, 118359696), (8918, 118014624), (9006, 116861472), (9126, 115324832), (9243, 113865024), (9261, 113643712), (9408, 111868029), (9464, 111206088), (9576, 109905432), (9604, 109585008), (9633, 109255104), (9828, 107087344), (9954, 105731808), (10192, 103262796), (10374, 101451168), (10507, 100166976), (10584, 99438248), (10647, 98849856), (10816, 97305327), (10944, 96167253), (10976, 95886882), (11172, 94204656), (11232, 93701426), (11376, 92515332), (11466, 91789152), (11613, 90627264), (11856, 88769772), (12008, 87646104), (12096, 87008467), (12103, 86958144), (12168, 86493624), (12324, 85398768), (12348, 85232784), (12768, 82429074), (12844, 81941328), (13034, 80746848), (13104, 80315508), (13272, 79298856), (13338, 78906464), (13351, 78829632), (13377, 78676416), (13509, 77907648), (13832, 76088376), (14112, 74578686), (14196, 74137392), (14364, 73270288), (14378, 73198944), (14406, 73056672), (14896, 70653492), (14931, 70487872), (15168, 69386499), (15288, 68841864), (15484, 67970448), (15561, 67634112), (15808, 66577329), (16224, 64870218), (16416, 64111502), (16432, 64049076), (16464, 63924588), (16562, 63546336), (16758, 62803104), (17064, 61676888), (17199, 61192768), (17472, 60236631), (17696, 59474142), (17784, 59179848), (17836, 59007312), (18012, 58430736), (18252, 57662416), (18486, 56932512), (18522, 56821856), (18928, 55603044), (19152, 54952716), (19208, 54792504), (19266, 54627552), (19513, 53936064), (19551, 53831232), (19656, 53543672), (19908, 52865904), (20384, 51631398), (20748, 50725584), (21014, 50083488), (21168, 49719124), (21294, 49424928), (21567, 48799296), (21609, 48704448), (21952, 47943441), (22344, 47102328), (22464, 46850713), (22477, 46823616), (22752, 46257666), (22932, 45894576), (23226, 45313632), (23712, 44384886), (24016, 43823052), (24206, 43479072), (24336, 43246812), (24648, 42699384), (24696, 42616392), (24843, 42364224), (25137, 41868736), (25536, 41214537), (25688, 40970664), (26068, 40373424), (26208, 40157754), (26544, 39649428), (26676, 39453232), (26702, 39414816), (26754, 39338208), (27018, 38953824), (27097, 38840256), (27664, 38044188), (27729, 37955008), (28224, 37289343), (28392, 37068696), (28728, 36635144), (28756, 36599472), (28812, 36528336), (28899, 36418368), (29792, 35326746), (29862, 35243936), (30576, 34420932), (30968, 33985224), (31122, 33817056), (31213, 33718464), (31521, 33388992), (31941, 32949952), (32448, 32435109), (32832, 32055751), (32864, 32024538), (32928, 31962294), (33124, 31773168), (33516, 31401552), (34128, 30838444), (34398, 30596384), (34839, 30209088), (35392, 29737071), (35568, 29589924), (35672, 29503656), (36024, 29215368), (36309, 28986048), (36504, 28831208), (36972, 28466256), (37044, 28410928), (37856, 27801522), (38304, 27476358), (38416, 27396252), (38532, 27313776), (39026, 26968032), (39102, 26915616), (39312, 26771836), (39816, 26432952), (40053, 26276544), (40131, 26225472), (40527, 25969216), (40768, 25815699), (41496, 25362792), (42028, 25041744), (42336, 24859562), (42588, 24712464), (43134, 24399648), (43218, 24352224), (44688, 23551164), (44954, 23411808), (45504, 23128833), (45619, 23070528), (45864, 22947288), (46452, 22656816), (46683, 22544704), (47424, 22192443), (48032, 21911526), (48412, 21739536), (48672, 21623406), (49296, 21349692), (49392, 21308196), (49686, 21182112), (50274, 20934368), (50323, 20913984), (51376, 20485332), (52136, 20186712), (52416, 20078877), (53088, 19824714), (53352, 19726616), (53404, 19707408), (53508, 19669104), (54036, 19476912), (54194, 19420128), (55328, 19022094), (55458, 18977504), (56784, 18534348), (57456, 18317572), (57512, 18299736), (57624, 18264168), (57798, 18209184), (57967, 18156096), (58539, 17978688), (58653, 17943744), (59584, 17663373), (59724, 17621968), (61152, 17210466), (61936, 16992612), (62244, 16908528), (62426, 16859232), (63042, 16694496), (63882, 16474976), (64701, 16266432), (64827, 16234816), (65728, 16012269), (65856, 15981147), (66248, 15886584), (67032, 15700776), (67431, 15607872), (68256, 15419222), (68796, 15298192), (69678, 15104544), (71136, 14794962), (71344, 14751828), (72048, 14607684), (72618, 14493024), (73008, 14415604), (73549, 14309568), (73944, 14233128), (74088, 14205464), (74529, 14121408), (75712, 13900761), (76608, 13738179), (76832, 13698126), (77064, 13656888), (78052, 13484016), (78204, 13457808), (78624, 13385918), (79632, 13216476), (80106, 13138272), (80262, 13112736), (81054, 12984608), (81291, 12946752), (82992, 12681396), (84056, 12520872), (84672, 12429781), (84721, 12422592), (85176, 12356232), (86268, 12199824), (86436, 12176112), (86697, 12139456), (89376, 11775582), (89908, 11705904), (91238, 11535264), (91728, 11473644), (92904, 11328408), (93366, 11272352), (93457, 11261376), (93639, 11239488), (94563, 11129664), (96064, 10955763), (96824, 10869768), (97344, 10811703), (98592, 10674846), (98784, 10654098), (99372, 10591056), (100548, 10467184), (100646, 10456992), (102752, 10242666), (104272, 10093356), (104517, 10069696), (106176, 9912357), (106704, 9863308), (106808, 9853704), (107016, 9834552), (108072, 9738456), (108388, 9710064), (108927, 9662016), (110656, 9511047), (110916, 9488752), (113568, 9267174), (114912, 9158786), (115024, 9149868), (115248, 9132084), (115596, 9104592), (115934, 9078048), (117078, 8989344), (117306, 8971872), (119448, 8810984), (120159, 8758848), (120393, 8741824), (122304, 8605233), (123872, 8496306), (124488, 8454264), (124852, 8429616), (126084, 8347248), (127764, 8237488), (129402, 8133216), (129654, 8117408), (132496, 7943292), (134064, 7850388), (134862, 7803936), (136512, 7709611), (136591, 7705152), (136857, 7690176), (137592, 7649096), (139356, 7552272), (142272, 7397481), (142688, 7375914), (144096, 7303842), (145236, 7246512), (146016, 7207802), (147098, 7154784), (147888, 7116564), (148176, 7102732), (149058, 7060704), (150969, 6971328), (153664, 6849063), (154128, 6828444), (156104, 6742008), (156408, 6728904), (157248, 6692959), (157339, 6689088), (159264, 6608238), (160212, 6569136), (160524, 6556368), (162108, 6492304), (162582, 6473376), (165984, 6340698), (168112, 6260436), (169442, 6211296), (170352, 6178116), (172536, 6099912), (172872, 6088056), (173394, 6069728), (173901, 6052032), (175617, 5992896), (175959, 5981248), (178752, 5887791), (179816, 5852952), (182476, 5767632), (183456, 5736822), (185808, 5664204), (186732, 5636176), (186914, 5630688), (187278, 5619744), (189126, 5564832), (189679, 5548608), (193648, 5434884), (194103, 5422144), (197184, 5337423), (197568, 5327049), (198744, 5295528), (201096, 5233592), (201292, 5228496), (202293, 5202624), (205504, 5121333), (208544, 5046678), (209034, 5034848), (213408, 4931654), (213616, 4926852), (214032, 4917276), (216144, 4869228), (216776, 4855032), (217854, 4831008), (220647, 4769856), (221832, 4744376), (223587, 4707136), (227136, 4633587), (229824, 4579393), (230048, 4574934), (230496, 4566042), (231192, 4552296), (231868, 4539024), (234156, 4494672), (234612, 4485936), (238896, 4405492), (240318, 4379424), (240786, 4370912), (243873, 4315584), (247744, 4248153), (248976, 4227132), (249704, 4214808), (252168, 4173624), (253669, 4148928), (254163, 4140864), (255528, 4118744), (258804, 4066608), (259308, 4058704), (264992, 3971646), (268128, 3925194), (269724, 3901968), (273182, 3852576), (273714, 3845088), (275184, 3824548), (278712, 3776136), (280371, 3753792), (280917, 3746496), (283689, 3709888), (285376, 3687957), (288192, 3651921), (290472, 3623256), (292032, 3603901), (294196, 3577392), (295776, 3558282), (296352, 3551366), (298116, 3530352), (301938, 3485664), (308256, 3414222), (312208, 3371004), (312816, 3364452), (314678, 3344544), (318528, 3304119), (320424, 3284568), (321048, 3278184), (324216, 3246152), (325164, 3236688), (326781, 3220672), (331968, 3170349), (336224, 3130218), (338884, 3105648), (340704, 3089058), (345072, 3049956), (345744, 3044028), (346788, 3034864), (347802, 3026016), (351234, 2996448), (351918, 2990624), (352261, 2987712), (359632, 2926476), (360477, 2919616), (364952, 2883816), (366912, 2868411), (371616, 2832102), (373464, 2818088), (373828, 2815344), (374556, 2809872), (378252, 2782416), (379358, 2774304), (387296, 2717442), (388206, 2711072), (397488, 2647764), (402192, 2616796), (402584, 2614248), (404586, 2601312), (405769, 2593728), (409773, 2568384), (410571, 2563392), (417088, 2523339), (418068, 2517424), (426816, 2465827), (427232, 2463426), (428064, 2458638), (432288, 2434614), (433552, 2427516), (435708, 2415504), (441294, 2384928), (443664, 2372188), (447174, 2353568), (452907, 2323776), (460096, 2287467), (460992, 2283021), (462384, 2276148), (463736, 2269512), (468312, 2247336), (469224, 2242968), (472017, 2229696), (477792, 2202746), (480636, 2189712), (481572, 2185456), (487746, 2157792), (497952, 2113566), (499408, 2107404), (504336, 2086812), (507338, 2074464), (508326, 2070432), (511056, 2059372), (514843, 2044224), (517608, 2033304), (518616, 2029352), (521703, 2017344), (526851, 1997632), (529984, 1985823), (536256, 1962597), (539448, 1950984), (546364, 1926288), (547428, 1922544), (550368, 1912274), (557424, 1888068), (560742, 1876896), (561834, 1873248), (567378, 1854944), (569037, 1849536), (580944, 1811628), (588392, 1788696), (591552, 1779141), (592704, 1775683), (593047, 1774656), (596232, 1765176), (603876, 1742832), (606879, 1734208), (616512, 1707111), (624416, 1685502), (625632, 1682226), (629356, 1672272), (640848, 1642284), (642096, 1639092), (648432, 1623076), (650328, 1618344), (653562, 1610336), (654199, 1608768), (661941, 1589952), (672448, 1565109), (677768, 1552824), (681408, 1544529), (690144, 1524978), (691488, 1522014), (693576, 1517432), (695604, 1513008), (702468, 1498224), (703836, 1495312), (704522, 1493856), (719264, 1463238), (720954, 1459808), (729904, 1441908), (731619, 1438528), (743232, 1416051), (746928, 1409044), (747656, 1407672), (749112, 1404936), (756504, 1391208), (758716, 1387152), (761007, 1382976), (762489, 1380288), (774592, 1358721), (776412, 1355536), (794976, 1323882), (804384, 1308398), (805168, 1307124), (809172, 1300656), (811538, 1296864), (819546, 1284192), (821142, 1281696), (836136, 1258712), (841113, 1251264), (842751, 1248832), (854464, 1231713), (856128, 1229319), (864576, 1217307), (867104, 1213758), (871416, 1207752), (882588, 1192464), (887328, 1186094), (894348, 1176784), (905814, 1161888), (924768, 1138074), (927472, 1134756), (936624, 1123668), (938448, 1121484), (944034, 1114848), (955584, 1101373), (956137, 1100736), (961272, 1094856), (963144, 1092728), (975492, 1078896), (995904, 1056783), (998816, 1053702), (1008672, 1043406), (1014676, 1037232), (1016652, 1035216), (1022112, 1029686)]