559382477472

素因数分解:

$2^5\times 3^5\times 7^3\times {\mathrm{13}}^2\times {\mathrm{17}}^1\times {\mathrm{73}}^1$

素因数の和:162

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 17, 18, 21, 24, 26, 27, 28, 32, 34, 36, 39, 42, 48, 49, 51, 52, 54, 56, 63, 68, 72, 73, 78, 81, 84, 91, 96, 98, 102, 104, 108, 112, 117, 119, 126, 136, 144, 146, 147, 153, 156, 162, 168, 169, 182, 189, 196, 204, 208, 216, 219, 221, 224, 234, 238, 243, 252, 272, 273, 288, 292, 294, 306, 312, 324, 336, 338, 343, 351, 357, 364, 378, 392, 408, 416, 432, 438, 441, 442, 459, 468, 476, 486, 504, 507, 511, 544, 546, 567, 584, 588, 612, 624, 637, 648, 657, 663, 672, 676, 686, 702, 714, 728, 756, 784, 816, 819, 833, 864, 876, 882, 884, 918, 936, 949, 952, 972, 1008, 1014, 1022, 1029, 1053, 1071, 1092, 1134, 1168, 1176, 1183, 1224, 1241, 1248, 1274, 1296, 1314, 1323, 1326, 1352, 1372, 1377, 1404, 1428, 1456, 1512, 1521, 1533, 1547, 1568, 1632, 1638, 1666, 1701, 1752, 1764, 1768, 1836, 1872, 1898, 1904, 1911, 1944, 1971, 1989, 2016, 2028, 2044, 2058, 2106, 2142, 2184, 2268, 2336, 2352, 2366, 2448, 2457, 2482, 2499, 2548, 2592, 2628, 2646, 2652, 2704, 2744, 2754, 2808, 2847, 2856, 2873, 2912, 3024, 3042, 3066, 3087, 3094, 3159, 3213, 3276, 3332, 3402, 3504, 3528, 3536, 3549, 3577, 3672, 3723, 3744, 3796, 3808, 3822, 3888, 3942, 3969, 3978, 4056, 4088, 4116, 4131, 4212, 4284, 4368, 4459, 4536, 4563, 4599, 4641, 4704, 4732, 4896, 4914, 4964, 4998, 5096, 5256, 5292, 5304, 5408, 5488, 5508, 5616, 5694, 5712, 5733, 5746, 5831, 5913, 5967, 6048, 6084, 6132, 6174, 6188, 6318, 6426, 6552, 6643, 6664, 6804, 7008, 7056, 7072, 7098, 7154, 7344, 7371, 7446, 7497, 7592, 7644, 7776, 7884, 7938, 7956, 8112, 8176, 8232, 8262, 8281, 8424, 8541, 8568, 8619, 8687, 8736, 8918, 9072, 9126, 9198, 9261, 9282, 9464, 9639, 9828, 9928, 9996, 10192, 10512, 10584, 10608, 10647, 10731, 10829, 10976, 11016, 11169, 11232, 11388, 11424, 11466, 11492, 11662, 11826, 11907, 11934, 12168, 12264, 12337, 12348, 12376, 12636, 12852, 13104, 13286, 13328, 13377, 13608, 13689, 13797, 13923, 14112, 14196, 14308, 14688, 14742, 14892, 14994, 15184, 15288, 15768, 15876, 15912, 16133, 16224, 16352, 16464, 16524, 16562, 16848, 17082, 17136, 17199, 17238, 17374, 17493, 17739, 17836, 17901, 18144, 18252, 18396, 18522, 18564, 18928, 19278, 19656, 19856, 19929, 19992, 20111, 20384, 21024, 21168, 21216, 21294, 21462, 21658, 22032, 22113, 22338, 22491, 22776, 22932, 22984, 23324, 23652, 23814, 23868, 24336, 24528, 24674, 24696, 24752, 24843, 25039, 25272, 25623, 25704, 25857, 26061, 26208, 26572, 26656, 26754, 27216, 27378, 27594, 27783, 27846, 28392, 28616, 28917, 29484, 29784, 29988, 30368, 30576, 31536, 31752, 31824, 31941, 32193, 32266, 32487, 32928, 33048, 33124, 33507, 33696, 34164, 34272, 34398, 34476, 34748, 34986, 35478, 35672, 35802, 36504, 36792, 37011, 37044, 37128, 37856, 38556, 39312, 39712, 39858, 39984, 40131, 40222, 41067, 41391, 41769, 42336, 42588, 42924, 43316, 44064, 44226, 44676, 44982, 45552, 45864, 45968, 46501, 46648, 47304, 47628, 47736, 48399, 48672, 49056, 49348, 49392, 49504, 49686, 50078, 50544, 51246, 51408, 51597, 51714, 52122, 52479, 53144, 53508, 53703, 54432, 54756, 55188, 55566, 55692, 56784, 57232, 57834, 57967, 58968, 59568, 59787, 59976, 60333, 60809, 61152, 63072, 63504, 63648, 63882, 64386, 64532, 64974, 66096, 66248, 67014, 67473, 68328, 68796, 68952, 69496, 69972, 70956, 71344, 71604, 73008, 73584, 74022, 74088, 74256, 74529, 75117, 75803, 76869, 77112, 77571, 78183, 78624, 79716, 79968, 80262, 80444, 82134, 82782, 83349, 83538, 85176, 85848, 86359, 86632, 88452, 89352, 89964, 91104, 91728, 91936, 93002, 93296, 94608, 95256, 95472, 95823, 96579, 96798, 97461, 98696, 98784, 99372, 100156, 100521, 101088, 102492, 102816, 103194, 103428, 104244, 104958, 106288, 107016, 107406, 109512, 110376, 111033, 111132, 111384, 112931, 113568, 114464, 115668, 115934, 117936, 119136, 119574, 119952, 120393, 120666, 121618, 124173, 125307, 127008, 127764, 128772, 129064, 129948, 132192, 132496, 134028, 134946, 136656, 137592, 137904, 138992, 139503, 139944, 140777, 141912, 142688, 143208, 145197, 146016, 147168, 148044, 148176, 148512, 149058, 150234, 151606, 153738, 154224, 154791, 155142, 156366, 157437, 159432, 160524, 160888, 164268, 165564, 166698, 167076, 170352, 171696, 172718, 173264, 173901, 176904, 178704, 179361, 179928, 180999, 182427, 183456, 186004, 186592, 189216, 190512, 190944, 191646, 193158, 193596, 194922, 197392, 198744, 200312, 201042, 202419, 204984, 206388, 206856, 208488, 209729, 209916, 212576, 214032, 214812, 219024, 220752, 222066, 222264, 222768, 223587, 225351, 225862, 227409, 230607, 231336, 231868, 232713, 234549, 235872, 239148, 239904, 240786, 241332, 243236, 248346, 250614, 255528, 257544, 258128, 259077, 259896, 264992, 268056, 269892, 273312, 275184, 275808, 277984, 279006, 279888, 281554, 283824, 286416, 287469, 289737, 290394, 292383, 296088, 296352, 298116, 300468, 301563, 303212, 307476, 308448, 309582, 310284, 312732, 314874, 318864, 321048, 321776, 325507, 328536, 331128, 333099, 333396, 334152, 338793, 340704, 343392, 345436, 346528, 347802, 353808, 357408, 358722, 359856, 361179, 361998, 364854, 372008, 375921, 381024, 383292, 386316, 387192, 389844, 394784, 397488, 400624, 402084, 404838, 409968, 412776, 413712, 416976, 418509, 419458, 419832, 422331, 425663, 428064, 429624, 435591, 438048, 441504, 444132, 444528, 445536, 447174, 450702, 451724, 454818, 461214, 462672, 463736, 465426, 469098, 472311, 478296, 481572, 482664, 486472, 496692, 501228, 511056, 515088, 516256, 518154, 519792, 521703, 536112, 538083, 539784, 542997, 547281, 550368, 558012, 559776, 563108, 567648, 572832, 574938, 579474, 580788, 584766, 592176, 596232, 600936, 603126, 604513, 606424, 614952, 619164, 620568, 625464, 629187, 629748, 637728, 642096, 643552, 651014, 657072, 662256, 666198, 666792, 668304, 670761, 676053, 677586, 682227, 690872, 695604, 698139, 703647, 707616, 717444, 719712, 722358, 723996, 729708, 744016, 751842, 766584, 772632, 774384, 777231, 779688, 790517, 794976, 801248, 804168, 809676, 819936, 825552, 827424, 833952, 837018, 838916, 839664, 844662, 851326, 859248, 869211, 871182, 877149, 888264, 889056, 894348, 901404, 903448, 909636, 922428, 925344, 927472, 930852, 938196, 944622, 956592, 963144, 965328, 972944, 976521, 985439, 993384, 999297, 1002456, 1016379, 1022112, 1030176, 1036308, 1039584, 1043406, 1072224, 1076166, 1079568, 1083537, 1085994, 1094562, 1116024, 1126216, 1149876, 1158948, 1161576, 1169532, 1184352, 1192464, 1201872, 1206252, 1209026, 1212848, 1229904, 1238328, 1241136, 1250928, 1255527, 1258374, 1259496, 1266993, 1276989, 1284192, 1302028, 1306773, 1314144, 1324512, 1332396, 1333584, 1336608, 1341522, 1352106, 1355172, 1364454, 1381744, 1391208, 1396278, 1407294, 1416933, 1434888, 1444716, 1447992, 1459416, 1468103, 1488032, 1503684, 1533168, 1545264, 1548768, 1554462, 1559376, 1565109, 1581034, 1608336, 1614249, 1619352, 1628991, 1641843, 1651104, 1674036, 1677832, 1679328, 1689324, 1702652, 1718496, 1738422, 1742364, 1754298, 1776528, 1788696, 1802808, 1806896, 1813539, 1819272, 1844856, 1854944, 1861704, 1876392, 1887561, 1889244, 1913184, 1926288, 1930656, 1945888, 1953042, 1970878, 1986768, 1998594, 2004912, 2012283, 2028159, 2032758, 2046681, 2072616, 2086812, 2110941, 2152332, 2159136, 2167074, 2171988, 2189124, 2232048, 2252432, 2299752, 2317896, 2323152, 2331693, 2339064, 2371551, 2384928, 2403744, 2412504, 2418052, 2425696, 2459808, 2476656, 2482272, 2501856, 2511054, 2516748, 2518992, 2533986, 2553978, 2604056, 2613546, 2631447, 2664792, 2667168, 2683044, 2704212, 2710344, 2728908, 2763488, 2782416, 2792556, 2814588, 2833866, 2869776, 2889432, 2895984, 2918832, 2929563, 2936206, 2956317, 2997891, 3007368, 3049137, 3066336, 3090528, 3108924, 3118752, 3130218, 3162068, 3216672, 3228498, 3238704, 3257982, 3283686, 3348072, 3355664, 3378648, 3405304, 3476844, 3484728, 3508596, 3553056, 3577392, 3605616, 3613792, 3627078, 3638544, 3689712, 3723408, 3752784, 3766581, 3775122, 3778488, 3800979, 3830967, 3852576, 3906084, 3920319, 3941756, 3973536, 3997188, 4009824, 4024566, 4056318, 4065516, 4093362, 4145232, 4173624, 4221882, 4231591, 4304664, 4334148, 4343976, 4378248, 4404309, 4464096, 4504864, 4599504, 4635792, 4646304, 4663386, 4678128, 4695327, 4743102, 4825008, 4836104, 4886973, 4925529, 4953312, 5022108, 5033496, 5037984, 5067972, 5107956, 5208112, 5227092, 5262894, 5329584, 5366088, 5408424, 5420688, 5440617, 5457816, 5533619, 5564832, 5585112, 5629176, 5662683, 5667732, 5739552, 5778864, 5791968, 5837664, 5859126, 5872412, 5912634, 5995782, 6014736, 6084477, 6098274, 6140043, 6217848, 6260436, 6324136, 6456996, 6477408, 6515964, 6567372, 6696144, 6711328, 6757296, 6810608, 6953688, 6969456, 6995079, 7017192, 7114653, 7154784, 7211232, 7254156, 7277088, 7379424, 7446816, 7505568, 7533162, 7550244, 7556976, 7601958, 7661934, 7812168, 7840638, 7883512, 7994376, 8049132, 8112636, 8131032, 8186724, 8290464, 8347248, 8443764, 8463182, 8609328, 8668296, 8687952, 8756496, 8788689, 8808618, 8868951, 9147411, 9199008, 9271584, 9326772, 9356256, 9390654, 9486204, 9650016, 9672208, 9773946, 9851058, 10044216, 10066992, 10135944, 10215912, 10276721, 10416224, 10454184, 10525788, 10659168, 10732176, 10816848, 10841376, 10881234, 10915632, 11067238, 11170224, 11258352, 11299743, 11325366, 11335464, 11402937, 11492901, 11557728, 11718252, 11744824, 11825268, 11991564, 12029472, 12168954, 12196548, 12280086, 12435696, 12520872, 12648272, 12694773, 12913992, 13031928, 13134744, 13212927, 13392288, 13514592, 13621216, 13907376, 13938912, 13990158, 14034384, 14085981, 14229306, 14508312, 14776587, 15066324, 15100488, 15113952, 15203916, 15323868, 15624336, 15681276, 15767024, 15988752, 16098264, 16225272, 16262064, 16321851, 16373448, 16600857, 16694496, 16887528, 16926364, 16988049, 17218656, 17336592, 17375904, 17512992, 17577378, 17617236, 17737902, 18294822, 18420129, 18653544, 18781308, 18972408, 19344416, 19547892, 19702116, 20088432, 20133984, 20271888, 20431824, 20553442, 20908368, 20985237, 21051576, 21343959, 21464352, 21633696, 21762468, 21831264, 22134476, 22340448, 22516704, 22599486, 22650732, 22670928, 22805874, 22985802, 23436504, 23489648, 23650536, 23983128, 24337908, 24393096, 24560172, 24871392, 25041744, 25296544, 25389546, 25827984, 26063856, 26269488, 26366067, 26425854, 26606853, 27442233, 27814752, 27980316, 28068768, 28171962, 28458612, 29016624, 29553174, 30132648, 30200976, 30407832, 30647736, 30830163, 31248672, 31362552, 31534048, 31977504, 32196528, 32450544, 32524128, 32643702, 32746896, 33201714, 33775056, 33852728, 33976098, 34208811, 34478703, 34673184, 35154756, 35234472, 35475804, 36589644, 36840258, 37307088, 37562616, 37944816, 38084319, 39095784, 39404232, 39638781, 40176864, 40543776, 40863648, 41106884, 41816736, 41970474, 42103152, 42687918, 43524936, 44268952, 45198972, 45301464, 45341856, 45611748, 45971604, 46873008, 46979296, 47301072, 47966256, 48675816, 48786192, 48965553, 49120344, 49802571, 50083488, 50779092, 50964147, 51655968, 52127712, 52538976, 52732134, 52851708, 53213706, 54884466, 55960632, 56343924, 56917224, 58033248, 59106348, 60265296, 60401952, 60815664, 61295472, 61660326, 62725104, 64031877, 64393056, 64901088, 65287404, 65493792, 66403428, 67550112, 67705456, 67952196, 68417622, 68957406, 70309512, 70468944, 70951608, 71937047, 73179288, 73680516, 74614176, 75125232, 75889632, 76168638, 78191568, 78808464, 79098201, 79277562, 79820559, 82213768, 83940948, 84206304, 85375836, 87049872, 88537904, 90397944, 90602928, 91223496, 91943208, 92490489, 93746016, 94602144, 95932512, 97351632, 97572384, 97931106, 98240688, 99605142, 101558184, 101928294, 103436109, 105464268, 105703416, 106427412, 109768932, 111921264, 112687848, 113834448, 114252957, 118212696, 118916343, 120530592, 121631328, 122590944, 123320652, 125450208, 128063754, 130574808, 132806856, 135410912, 135904392, 136835244, 137914812, 140619024, 140937888, 141903216, 143874094, 146358576, 146896659, 147361032, 149407713, 150250464, 152337276, 156383136, 157616928, 158196402, 158555124, 159641118, 164427536, 167881896, 170751672, 174099744, 177075808, 180795888, 181205856, 182446992, 183886416, 184980978, 192095631, 194703264, 195862212, 196481376, 199210284, 203116368, 203856588, 206872218, 210928536, 211406832, 212854824, 215811141, 219537864, 223842528, 225375696, 227668896, 228505914, 236425392, 237832686, 239461677, 246641304, 256127508, 261149616, 265613712, 271808784, 273670488, 275829624, 277471467, 281238048, 283806432, 287748188, 292717152, 293793318, 294722064, 298815426, 304674552, 316392804, 317110248, 319282236, 328855072, 335763792, 341503344, 342758871, 356749029, 361591776, 364893984, 367772832, 369961956, 384191262, 391724424, 398420568, 406232736, 407713176, 413744436, 421857072, 422813664, 425709648, 431622282, 439075728, 448223139, 450751392, 457011828, 472850784, 475665372, 478923354, 493282608, 512255016, 522299232, 531227424, 543617568, 547340976, 551659248, 554942934, 575496376, 587586636, 589444128, 597630852, 609349104, 632785608, 634220496, 638564472, 647433423, 671527584, 683006688, 685517742, 713498058, 739923912, 768382524, 783448848, 796841136, 815426352, 827488872, 832414401, 843714144, 851419296, 863244564, 878151456, 896446278, 914023656, 951330744, 957846708, 986565216, 1024510032, 1028276613, 1094681952, 1103318496, 1109885868, 1150992752, 1175173272, 1195261704, 1218698208, 1265571216, 1268440992, 1277128944, 1294866846, 1344669417, 1371035484, 1426996116, 1479847824, 1536765048, 1566897696, 1593682272, 1630852704, 1654977744, 1664828802, 1726489128, 1792892556, 1828047312, 1902661488, 1915693416, 1942300269, 2049020064, 2056553226, 2219771736, 2301985504, 2350346544, 2390523408, 2497243203, 2531142432, 2554257888, 2589733692, 2689338834, 2742070968, 2853992232, 2959695648, 3073530096, 3309955488, 3329657604, 3452978256, 3585785112, 3656094624, 3805322976, 3831386832, 3884600538, 4113106452, 4439543472, 4700693088, 4781046816, 4994486406, 5179467384, 5378677668, 5484141936, 5707984464, 5826900807, 6147060192, 6659315208, 6905956512, 7171570224, 7662773664, 7769201076, 8226212904, 8879086944, 9988972812, 10358934768, 10757355336, 10968283872, 11415968928, 11653801614, 13318630416, 14343140448, 15538402152, 16452425808, 17480702421, 19977945624, 20717869536, 21514710672, 23307603228, 26637260832, 31076804304, 32904851616, 34961404842, 39955891248, 43029421344, 46615206456, 62153608608, 69922809684, 79911782496, 93230412912, 139845619368, 186460825824, 279691238736, 559382477472]

約数ペア:

[(1, 559382477472), (2, 279691238736), (3, 186460825824), (4, 139845619368), (6, 93230412912), (7, 79911782496), (8, 69922809684), (9, 62153608608), (12, 46615206456), (13, 43029421344), (14, 39955891248), (16, 34961404842), (17, 32904851616), (18, 31076804304), (21, 26637260832), (24, 23307603228), (26, 21514710672), (27, 20717869536), (28, 19977945624), (32, 17480702421), (34, 16452425808), (36, 15538402152), (39, 14343140448), (42, 13318630416), (48, 11653801614), (49, 11415968928), (51, 10968283872), (52, 10757355336), (54, 10358934768), (56, 9988972812), (63, 8879086944), (68, 8226212904), (72, 7769201076), (73, 7662773664), (78, 7171570224), (81, 6905956512), (84, 6659315208), (91, 6147060192), (96, 5826900807), (98, 5707984464), (102, 5484141936), (104, 5378677668), (108, 5179467384), (112, 4994486406), (117, 4781046816), (119, 4700693088), (126, 4439543472), (136, 4113106452), (144, 3884600538), (146, 3831386832), (147, 3805322976), (153, 3656094624), (156, 3585785112), (162, 3452978256), (168, 3329657604), (169, 3309955488), (182, 3073530096), (189, 2959695648), (196, 2853992232), (204, 2742070968), (208, 2689338834), (216, 2589733692), (219, 2554257888), (221, 2531142432), (224, 2497243203), (234, 2390523408), (238, 2350346544), (243, 2301985504), (252, 2219771736), (272, 2056553226), (273, 2049020064), (288, 1942300269), (292, 1915693416), (294, 1902661488), (306, 1828047312), (312, 1792892556), (324, 1726489128), (336, 1664828802), (338, 1654977744), (343, 1630852704), (351, 1593682272), (357, 1566897696), (364, 1536765048), (378, 1479847824), (392, 1426996116), (408, 1371035484), (416, 1344669417), (432, 1294866846), (438, 1277128944), (441, 1268440992), (442, 1265571216), (459, 1218698208), (468, 1195261704), (476, 1175173272), (486, 1150992752), (504, 1109885868), (507, 1103318496), (511, 1094681952), (544, 1028276613), (546, 1024510032), (567, 986565216), (584, 957846708), (588, 951330744), (612, 914023656), (624, 896446278), (637, 878151456), (648, 863244564), (657, 851419296), (663, 843714144), (672, 832414401), (676, 827488872), (686, 815426352), (702, 796841136), (714, 783448848), (728, 768382524), (756, 739923912), (784, 713498058), (816, 685517742), (819, 683006688), (833, 671527584), (864, 647433423), (876, 638564472), (882, 634220496), (884, 632785608), (918, 609349104), (936, 597630852), (949, 589444128), (952, 587586636), (972, 575496376), (1008, 554942934), (1014, 551659248), (1022, 547340976), (1029, 543617568), (1053, 531227424), (1071, 522299232), (1092, 512255016), (1134, 493282608), (1168, 478923354), (1176, 475665372), (1183, 472850784), (1224, 457011828), (1241, 450751392), (1248, 448223139), (1274, 439075728), (1296, 431622282), (1314, 425709648), (1323, 422813664), (1326, 421857072), (1352, 413744436), (1372, 407713176), (1377, 406232736), (1404, 398420568), (1428, 391724424), (1456, 384191262), (1512, 369961956), (1521, 367772832), (1533, 364893984), (1547, 361591776), (1568, 356749029), (1632, 342758871), (1638, 341503344), (1666, 335763792), (1701, 328855072), (1752, 319282236), (1764, 317110248), (1768, 316392804), (1836, 304674552), (1872, 298815426), (1898, 294722064), (1904, 293793318), (1911, 292717152), (1944, 287748188), (1971, 283806432), (1989, 281238048), (2016, 277471467), (2028, 275829624), (2044, 273670488), (2058, 271808784), (2106, 265613712), (2142, 261149616), (2184, 256127508), (2268, 246641304), (2336, 239461677), (2352, 237832686), (2366, 236425392), (2448, 228505914), (2457, 227668896), (2482, 225375696), (2499, 223842528), (2548, 219537864), (2592, 215811141), (2628, 212854824), (2646, 211406832), (2652, 210928536), (2704, 206872218), (2744, 203856588), (2754, 203116368), (2808, 199210284), (2847, 196481376), (2856, 195862212), (2873, 194703264), (2912, 192095631), (3024, 184980978), (3042, 183886416), (3066, 182446992), (3087, 181205856), (3094, 180795888), (3159, 177075808), (3213, 174099744), (3276, 170751672), (3332, 167881896), (3402, 164427536), (3504, 159641118), (3528, 158555124), (3536, 158196402), (3549, 157616928), (3577, 156383136), (3672, 152337276), (3723, 150250464), (3744, 149407713), (3796, 147361032), (3808, 146896659), (3822, 146358576), (3888, 143874094), (3942, 141903216), (3969, 140937888), (3978, 140619024), (4056, 137914812), (4088, 136835244), (4116, 135904392), (4131, 135410912), (4212, 132806856), (4284, 130574808), (4368, 128063754), (4459, 125450208), (4536, 123320652), (4563, 122590944), (4599, 121631328), (4641, 120530592), (4704, 118916343), (4732, 118212696), (4896, 114252957), (4914, 113834448), (4964, 112687848), (4998, 111921264), (5096, 109768932), (5256, 106427412), (5292, 105703416), (5304, 105464268), (5408, 103436109), (5488, 101928294), (5508, 101558184), (5616, 99605142), (5694, 98240688), (5712, 97931106), (5733, 97572384), (5746, 97351632), (5831, 95932512), (5913, 94602144), (5967, 93746016), (6048, 92490489), (6084, 91943208), (6132, 91223496), (6174, 90602928), (6188, 90397944), (6318, 88537904), (6426, 87049872), (6552, 85375836), (6643, 84206304), (6664, 83940948), (6804, 82213768), (7008, 79820559), (7056, 79277562), (7072, 79098201), (7098, 78808464), (7154, 78191568), (7344, 76168638), (7371, 75889632), (7446, 75125232), (7497, 74614176), (7592, 73680516), (7644, 73179288), (7776, 71937047), (7884, 70951608), (7938, 70468944), (7956, 70309512), (8112, 68957406), (8176, 68417622), (8232, 67952196), (8262, 67705456), (8281, 67550112), (8424, 66403428), (8541, 65493792), (8568, 65287404), (8619, 64901088), (8687, 64393056), (8736, 64031877), (8918, 62725104), (9072, 61660326), (9126, 61295472), (9198, 60815664), (9261, 60401952), (9282, 60265296), (9464, 59106348), (9639, 58033248), (9828, 56917224), (9928, 56343924), (9996, 55960632), (10192, 54884466), (10512, 53213706), (10584, 52851708), (10608, 52732134), (10647, 52538976), (10731, 52127712), (10829, 51655968), (10976, 50964147), (11016, 50779092), (11169, 50083488), (11232, 49802571), (11388, 49120344), (11424, 48965553), (11466, 48786192), (11492, 48675816), (11662, 47966256), (11826, 47301072), (11907, 46979296), (11934, 46873008), (12168, 45971604), (12264, 45611748), (12337, 45341856), (12348, 45301464), (12376, 45198972), (12636, 44268952), (12852, 43524936), (13104, 42687918), (13286, 42103152), (13328, 41970474), (13377, 41816736), (13608, 41106884), (13689, 40863648), (13797, 40543776), (13923, 40176864), (14112, 39638781), (14196, 39404232), (14308, 39095784), (14688, 38084319), (14742, 37944816), (14892, 37562616), (14994, 37307088), (15184, 36840258), (15288, 36589644), (15768, 35475804), (15876, 35234472), (15912, 35154756), (16133, 34673184), (16224, 34478703), (16352, 34208811), (16464, 33976098), (16524, 33852728), (16562, 33775056), (16848, 33201714), (17082, 32746896), (17136, 32643702), (17199, 32524128), (17238, 32450544), (17374, 32196528), (17493, 31977504), (17739, 31534048), (17836, 31362552), (17901, 31248672), (18144, 30830163), (18252, 30647736), (18396, 30407832), (18522, 30200976), (18564, 30132648), (18928, 29553174), (19278, 29016624), (19656, 28458612), (19856, 28171962), (19929, 28068768), (19992, 27980316), (20111, 27814752), (20384, 27442233), (21024, 26606853), (21168, 26425854), (21216, 26366067), (21294, 26269488), (21462, 26063856), (21658, 25827984), (22032, 25389546), (22113, 25296544), (22338, 25041744), (22491, 24871392), (22776, 24560172), (22932, 24393096), (22984, 24337908), (23324, 23983128), (23652, 23650536), (23814, 23489648), (23868, 23436504), (24336, 22985802), (24528, 22805874), (24674, 22670928), (24696, 22650732), (24752, 22599486), (24843, 22516704), (25039, 22340448), (25272, 22134476), (25623, 21831264), (25704, 21762468), (25857, 21633696), (26061, 21464352), (26208, 21343959), (26572, 21051576), (26656, 20985237), (26754, 20908368), (27216, 20553442), (27378, 20431824), (27594, 20271888), (27783, 20133984), (27846, 20088432), (28392, 19702116), (28616, 19547892), (28917, 19344416), (29484, 18972408), (29784, 18781308), (29988, 18653544), (30368, 18420129), (30576, 18294822), (31536, 17737902), (31752, 17617236), (31824, 17577378), (31941, 17512992), (32193, 17375904), (32266, 17336592), (32487, 17218656), (32928, 16988049), (33048, 16926364), (33124, 16887528), (33507, 16694496), (33696, 16600857), (34164, 16373448), (34272, 16321851), (34398, 16262064), (34476, 16225272), (34748, 16098264), (34986, 15988752), (35478, 15767024), (35672, 15681276), (35802, 15624336), (36504, 15323868), (36792, 15203916), (37011, 15113952), (37044, 15100488), (37128, 15066324), (37856, 14776587), (38556, 14508312), (39312, 14229306), (39712, 14085981), (39858, 14034384), (39984, 13990158), (40131, 13938912), (40222, 13907376), (41067, 13621216), (41391, 13514592), (41769, 13392288), (42336, 13212927), (42588, 13134744), (42924, 13031928), (43316, 12913992), (44064, 12694773), (44226, 12648272), (44676, 12520872), (44982, 12435696), (45552, 12280086), (45864, 12196548), (45968, 12168954), (46501, 12029472), (46648, 11991564), (47304, 11825268), (47628, 11744824), (47736, 11718252), (48399, 11557728), (48672, 11492901), (49056, 11402937), (49348, 11335464), (49392, 11325366), (49504, 11299743), (49686, 11258352), (50078, 11170224), (50544, 11067238), (51246, 10915632), (51408, 10881234), (51597, 10841376), (51714, 10816848), (52122, 10732176), (52479, 10659168), (53144, 10525788), (53508, 10454184), (53703, 10416224), (54432, 10276721), (54756, 10215912), (55188, 10135944), (55566, 10066992), (55692, 10044216), (56784, 9851058), (57232, 9773946), (57834, 9672208), (57967, 9650016), (58968, 9486204), (59568, 9390654), (59787, 9356256), (59976, 9326772), (60333, 9271584), (60809, 9199008), (61152, 9147411), (63072, 8868951), (63504, 8808618), (63648, 8788689), (63882, 8756496), (64386, 8687952), (64532, 8668296), (64974, 8609328), (66096, 8463182), (66248, 8443764), (67014, 8347248), (67473, 8290464), (68328, 8186724), (68796, 8131032), (68952, 8112636), (69496, 8049132), (69972, 7994376), (70956, 7883512), (71344, 7840638), (71604, 7812168), (73008, 7661934), (73584, 7601958), (74022, 7556976), (74088, 7550244), (74256, 7533162), (74529, 7505568), (75117, 7446816), (75803, 7379424), (76869, 7277088), (77112, 7254156), (77571, 7211232), (78183, 7154784), (78624, 7114653), (79716, 7017192), (79968, 6995079), (80262, 6969456), (80444, 6953688), (82134, 6810608), (82782, 6757296), (83349, 6711328), (83538, 6696144), (85176, 6567372), (85848, 6515964), (86359, 6477408), (86632, 6456996), (88452, 6324136), (89352, 6260436), (89964, 6217848), (91104, 6140043), (91728, 6098274), (91936, 6084477), (93002, 6014736), (93296, 5995782), (94608, 5912634), (95256, 5872412), (95472, 5859126), (95823, 5837664), (96579, 5791968), (96798, 5778864), (97461, 5739552), (98696, 5667732), (98784, 5662683), (99372, 5629176), (100156, 5585112), (100521, 5564832), (101088, 5533619), (102492, 5457816), (102816, 5440617), (103194, 5420688), (103428, 5408424), (104244, 5366088), (104958, 5329584), (106288, 5262894), (107016, 5227092), (107406, 5208112), (109512, 5107956), (110376, 5067972), (111033, 5037984), (111132, 5033496), (111384, 5022108), (112931, 4953312), (113568, 4925529), (114464, 4886973), (115668, 4836104), (115934, 4825008), (117936, 4743102), (119136, 4695327), (119574, 4678128), (119952, 4663386), (120393, 4646304), (120666, 4635792), (121618, 4599504), (124173, 4504864), (125307, 4464096), (127008, 4404309), (127764, 4378248), (128772, 4343976), (129064, 4334148), (129948, 4304664), (132192, 4231591), (132496, 4221882), (134028, 4173624), (134946, 4145232), (136656, 4093362), (137592, 4065516), (137904, 4056318), (138992, 4024566), (139503, 4009824), (139944, 3997188), (140777, 3973536), (141912, 3941756), (142688, 3920319), (143208, 3906084), (145197, 3852576), (146016, 3830967), (147168, 3800979), (148044, 3778488), (148176, 3775122), (148512, 3766581), (149058, 3752784), (150234, 3723408), (151606, 3689712), (153738, 3638544), (154224, 3627078), (154791, 3613792), (155142, 3605616), (156366, 3577392), (157437, 3553056), (159432, 3508596), (160524, 3484728), (160888, 3476844), (164268, 3405304), (165564, 3378648), (166698, 3355664), (167076, 3348072), (170352, 3283686), (171696, 3257982), (172718, 3238704), (173264, 3228498), (173901, 3216672), (176904, 3162068), (178704, 3130218), (179361, 3118752), (179928, 3108924), (180999, 3090528), (182427, 3066336), (183456, 3049137), (186004, 3007368), (186592, 2997891), (189216, 2956317), (190512, 2936206), (190944, 2929563), (191646, 2918832), (193158, 2895984), (193596, 2889432), (194922, 2869776), (197392, 2833866), (198744, 2814588), (200312, 2792556), (201042, 2782416), (202419, 2763488), (204984, 2728908), (206388, 2710344), (206856, 2704212), (208488, 2683044), (209729, 2667168), (209916, 2664792), (212576, 2631447), (214032, 2613546), (214812, 2604056), (219024, 2553978), (220752, 2533986), (222066, 2518992), (222264, 2516748), (222768, 2511054), (223587, 2501856), (225351, 2482272), (225862, 2476656), (227409, 2459808), (230607, 2425696), (231336, 2418052), (231868, 2412504), (232713, 2403744), (234549, 2384928), (235872, 2371551), (239148, 2339064), (239904, 2331693), (240786, 2323152), (241332, 2317896), (243236, 2299752), (248346, 2252432), (250614, 2232048), (255528, 2189124), (257544, 2171988), (258128, 2167074), (259077, 2159136), (259896, 2152332), (264992, 2110941), (268056, 2086812), (269892, 2072616), (273312, 2046681), (275184, 2032758), (275808, 2028159), (277984, 2012283), (279006, 2004912), (279888, 1998594), (281554, 1986768), (283824, 1970878), (286416, 1953042), (287469, 1945888), (289737, 1930656), (290394, 1926288), (292383, 1913184), (296088, 1889244), (296352, 1887561), (298116, 1876392), (300468, 1861704), (301563, 1854944), (303212, 1844856), (307476, 1819272), (308448, 1813539), (309582, 1806896), (310284, 1802808), (312732, 1788696), (314874, 1776528), (318864, 1754298), (321048, 1742364), (321776, 1738422), (325507, 1718496), (328536, 1702652), (331128, 1689324), (333099, 1679328), (333396, 1677832), (334152, 1674036), (338793, 1651104), (340704, 1641843), (343392, 1628991), (345436, 1619352), (346528, 1614249), (347802, 1608336), (353808, 1581034), (357408, 1565109), (358722, 1559376), (359856, 1554462), (361179, 1548768), (361998, 1545264), (364854, 1533168), (372008, 1503684), (375921, 1488032), (381024, 1468103), (383292, 1459416), (386316, 1447992), (387192, 1444716), (389844, 1434888), (394784, 1416933), (397488, 1407294), (400624, 1396278), (402084, 1391208), (404838, 1381744), (409968, 1364454), (412776, 1355172), (413712, 1352106), (416976, 1341522), (418509, 1336608), (419458, 1333584), (419832, 1332396), (422331, 1324512), (425663, 1314144), (428064, 1306773), (429624, 1302028), (435591, 1284192), (438048, 1276989), (441504, 1266993), (444132, 1259496), (444528, 1258374), (445536, 1255527), (447174, 1250928), (450702, 1241136), (451724, 1238328), (454818, 1229904), (461214, 1212848), (462672, 1209026), (463736, 1206252), (465426, 1201872), (469098, 1192464), (472311, 1184352), (478296, 1169532), (481572, 1161576), (482664, 1158948), (486472, 1149876), (496692, 1126216), (501228, 1116024), (511056, 1094562), (515088, 1085994), (516256, 1083537), (518154, 1079568), (519792, 1076166), (521703, 1072224), (536112, 1043406), (538083, 1039584), (539784, 1036308), (542997, 1030176), (547281, 1022112), (550368, 1016379), (558012, 1002456), (559776, 999297), (563108, 993384), (567648, 985439), (572832, 976521), (574938, 972944), (579474, 965328), (580788, 963144), (584766, 956592), (592176, 944622), (596232, 938196), (600936, 930852), (603126, 927472), (604513, 925344), (606424, 922428), (614952, 909636), (619164, 903448), (620568, 901404), (625464, 894348), (629187, 889056), (629748, 888264), (637728, 877149), (642096, 871182), (643552, 869211), (651014, 859248), (657072, 851326), (662256, 844662), (666198, 839664), (666792, 838916), (668304, 837018), (670761, 833952), (676053, 827424), (677586, 825552), (682227, 819936), (690872, 809676), (695604, 804168), (698139, 801248), (703647, 794976), (707616, 790517), (717444, 779688), (719712, 777231), (722358, 774384), (723996, 772632), (729708, 766584), (744016, 751842)]