4046546439936

素因数分解:

$2^8\times 3^4\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{137}}^1\times {\mathrm{1423}}^1$

素因数の和:1619

約数の個数: 1440

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

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

約数列:

[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, 48, 52, 54, 56, 63, 64, 66, 72, 77, 78, 81, 84, 88, 91, 96, 99, 104, 108, 112, 117, 126, 128, 132, 137, 143, 144, 154, 156, 162, 168, 176, 182, 189, 192, 198, 208, 216, 224, 231, 234, 252, 256, 264, 273, 274, 286, 288, 297, 308, 312, 324, 336, 351, 352, 364, 378, 384, 396, 411, 416, 429, 432, 448, 462, 468, 504, 528, 546, 548, 567, 572, 576, 594, 616, 624, 648, 672, 693, 702, 704, 728, 756, 768, 792, 819, 822, 832, 858, 864, 891, 896, 924, 936, 959, 1001, 1008, 1053, 1056, 1092, 1096, 1134, 1144, 1152, 1188, 1232, 1233, 1248, 1287, 1296, 1344, 1386, 1404, 1408, 1423, 1456, 1507, 1512, 1584, 1638, 1644, 1664, 1716, 1728, 1781, 1782, 1792, 1848, 1872, 1918, 2002, 2016, 2079, 2106, 2112, 2184, 2192, 2268, 2288, 2304, 2376, 2457, 2464, 2466, 2496, 2574, 2592, 2688, 2772, 2808, 2816, 2846, 2877, 2912, 3003, 3014, 3024, 3168, 3276, 3288, 3328, 3432, 3456, 3562, 3564, 3696, 3699, 3744, 3836, 3861, 4004, 4032, 4158, 4212, 4224, 4269, 4368, 4384, 4521, 4536, 4576, 4752, 4914, 4928, 4932, 4992, 5148, 5184, 5343, 5376, 5544, 5616, 5692, 5754, 5824, 6006, 6028, 6048, 6237, 6336, 6552, 6576, 6864, 6912, 7124, 7128, 7371, 7392, 7398, 7488, 7672, 7722, 8008, 8064, 8316, 8424, 8448, 8538, 8631, 8736, 8768, 9009, 9042, 9072, 9152, 9504, 9828, 9856, 9864, 9961, 9984, 10296, 10368, 10549, 10686, 11088, 11097, 11232, 11384, 11508, 11583, 11648, 12012, 12056, 12096, 12467, 12474, 12672, 12807, 13104, 13152, 13563, 13728, 14248, 14256, 14742, 14784, 14796, 14976, 15344, 15444, 15653, 16016, 16029, 16128, 16632, 16848, 17076, 17262, 17472, 17536, 18018, 18084, 18144, 18304, 18499, 19008, 19591, 19656, 19712, 19728, 19922, 20592, 20736, 21098, 21372, 22176, 22194, 22464, 22768, 23016, 23166, 23296, 24024, 24112, 24192, 24934, 24948, 25344, 25614, 25893, 26208, 26304, 27027, 27126, 27456, 28496, 28512, 29484, 29568, 29592, 29883, 29952, 30688, 30888, 31306, 31647, 32032, 32058, 33264, 33696, 34152, 34524, 34944, 35072, 36036, 36168, 36288, 36608, 36998, 37401, 38016, 38421, 39182, 39312, 39456, 39844, 40689, 41184, 42196, 42744, 44352, 44388, 44928, 45536, 46032, 46332, 46959, 48048, 48087, 48224, 48384, 49868, 49896, 51228, 51786, 52416, 52608, 54054, 54252, 54912, 55497, 56992, 57024, 58773, 58968, 59136, 59184, 59766, 61376, 61776, 62612, 63294, 64064, 64116, 66528, 67392, 68304, 69048, 69888, 72072, 72336, 72576, 73996, 74802, 76032, 76842, 77679, 78364, 78624, 78912, 79688, 81081, 81378, 82368, 84392, 85488, 88704, 88776, 89649, 89856, 91072, 92064, 92664, 93918, 94941, 96096, 96174, 96448, 99736, 99792, 102456, 103572, 104832, 105216, 108108, 108504, 109571, 109824, 110994, 112203, 113984, 114048, 115263, 117546, 117936, 118368, 119532, 122067, 122752, 123552, 125224, 126588, 128128, 128232, 129493, 133056, 134784, 136608, 137137, 138096, 140877, 144144, 144261, 144672, 145152, 147992, 149604, 153684, 155358, 156728, 157248, 157824, 159376, 162162, 162756, 164736, 166491, 168784, 170976, 176319, 177408, 177552, 179298, 182144, 184128, 185328, 187836, 189882, 192192, 192348, 192896, 194951, 199472, 199584, 203489, 204912, 207144, 209664, 216216, 217008, 219142, 221988, 224406, 227968, 228096, 230526, 235092, 235872, 236736, 239064, 244134, 245504, 247104, 250448, 253176, 256256, 256464, 258986, 266112, 268947, 269568, 273216, 274274, 276192, 281754, 284823, 288288, 288522, 289344, 295984, 299208, 307368, 310716, 313456, 314496, 315648, 318752, 324324, 325512, 328713, 329472, 332982, 336609, 337568, 341952, 352638, 355104, 358596, 364288, 368256, 370656, 375672, 379764, 384384, 384696, 385792, 388479, 389902, 398944, 399168, 406978, 409824, 411411, 414288, 422631, 432432, 434016, 438284, 443976, 448812, 455936, 461052, 470184, 471744, 473472, 478128, 488268, 494208, 499473, 500896, 506352, 512928, 517972, 528957, 532224, 537894, 546432, 548548, 552384, 563508, 569646, 576576, 577044, 578688, 584853, 591968, 598416, 610467, 614736, 621432, 626912, 628992, 637504, 648648, 651024, 657426, 665964, 673218, 675136, 683904, 705276, 710208, 717192, 736512, 741312, 751344, 759528, 768768, 769392, 776958, 779804, 797888, 798336, 806841, 813956, 819648, 822822, 828576, 845262, 854469, 864864, 868032, 876568, 887952, 897624, 922104, 940368, 943488, 946944, 956256, 976536, 986139, 988416, 998946, 1001792, 1009827, 1012704, 1025856, 1035944, 1057914, 1075788, 1092864, 1097096, 1104768, 1127016, 1139292, 1153152, 1154088, 1157376, 1165437, 1169706, 1183936, 1196832, 1220934, 1229472, 1234233, 1242864, 1253824, 1267893, 1275008, 1297296, 1302048, 1314852, 1331928, 1346436, 1350272, 1364657, 1367808, 1410552, 1420416, 1424423, 1434384, 1482624, 1498419, 1502688, 1519056, 1538784, 1553916, 1559608, 1586871, 1595776, 1596672, 1613682, 1627912, 1639296, 1645644, 1657152, 1690524, 1708938, 1729728, 1736064, 1753136, 1754559, 1775904, 1795248, 1831401, 1844208, 1880736, 1886976, 1912512, 1953072, 1972278, 1997892, 2003584, 2019654, 2025408, 2051712, 2071888, 2115828, 2144461, 2151576, 2194192, 2209536, 2254032, 2278584, 2306304, 2308176, 2330874, 2339412, 2367872, 2393664, 2441868, 2458944, 2468466, 2485728, 2507648, 2534363, 2535786, 2550016, 2594592, 2604096, 2629704, 2663856, 2692872, 2700544, 2729314, 2821104, 2840832, 2848846, 2868768, 2958417, 2965248, 2996838, 3005376, 3038112, 3077568, 3107832, 3119216, 3173742, 3191552, 3227364, 3255824, 3278592, 3291288, 3314304, 3381048, 3417876, 3459456, 3472128, 3496311, 3506272, 3509118, 3551808, 3590496, 3662802, 3688416, 3702699, 3761472, 3825024, 3906144, 3944556, 3995784, 4007168, 4039308, 4050816, 4093971, 4103424, 4143776, 4231656, 4273269, 4288922, 4303152, 4388384, 4508064, 4557168, 4616352, 4661748, 4678824, 4735744, 4787328, 4883736, 4917888, 4936932, 4971456, 5015296, 5068726, 5071572, 5189184, 5208192, 5259408, 5263677, 5327712, 5385744, 5458628, 5494203, 5642208, 5697692, 5737536, 5916834, 5993676, 6010752, 6076224, 6155136, 6215664, 6238432, 6347484, 6433383, 6454728, 6511648, 6582576, 6628608, 6762096, 6835752, 6918912, 6992622, 7012544, 7018236, 7103616, 7180992, 7325604, 7376832, 7405398, 7522944, 7603089, 7650048, 7812288, 7889112, 7991568, 8078616, 8101632, 8187942, 8287552, 8463312, 8546538, 8577844, 8606304, 8776768, 8875251, 9016128, 9114336, 9232704, 9323496, 9357648, 9574656, 9767472, 9835776, 9873864, 9942912, 10137452, 10143144, 10378368, 10416384, 10488933, 10518816, 10527354, 10655424, 10771488, 10917256, 10988406, 11108097, 11284416, 11395384, 11475072, 11833668, 11987352, 12021504, 12152448, 12281913, 12310272, 12431328, 12476864, 12694968, 12819807, 12866766, 12909456, 13023296, 13165152, 13524192, 13671504, 13985244, 14025088, 14036472, 14207232, 14361984, 14651208, 14753664, 14810796, 15011227, 15045888, 15206178, 15624576, 15778224, 15791031, 15983136, 16157232, 16375884, 16482609, 16575104, 16926624, 17093076, 17155688, 17212608, 17553536, 17740541, 17750502, 18032256, 18228672, 18465408, 18646992, 18715296, 19300149, 19534944, 19747728, 19885824, 20274904, 20286288, 20756736, 20977866, 21037632, 21054708, 21310848, 21542976, 21834512, 21976812, 22216194, 22568832, 22790768, 22809267, 22950144, 23667336, 23974704, 24304896, 24563826, 24862656, 24953728, 25389936, 25639614, 25733532, 25818912, 26046592, 26330304, 27048384, 27343008, 27877993, 27970488, 28050176, 28072944, 28723968, 29302416, 29507328, 29621592, 30022454, 30412356, 31249152, 31556448, 31582062, 31966272, 32314464, 32751768, 32965218, 33150208, 33853248, 34186152, 34311376, 34425216, 35107072, 35481082, 35501004, 36064512, 36457344, 36845739, 36930816, 37293984, 37430592, 38459421, 38600298, 39069888, 39495456, 40549808, 40572576, 41955732, 42075264, 42109416, 42621696, 43085952, 43669024, 43953624, 44432388, 45033681, 45137664, 45581536, 45618534, 47334672, 47949408, 49127652, 49725312, 49907456, 50779872, 51279228, 51467064, 51637824, 52093184, 52660608, 53221623, 54096768, 54686016, 55755986, 55940976, 56145888, 57900447, 58604832, 59243184, 60044908, 60824712, 63112896, 63164124, 63932544, 64628928, 65503536, 65930436, 67706496, 68372304, 68427801, 68622752, 68850432, 70962164, 71002008, 72914688, 73691478, 74587968, 74861184, 76918842, 77200596, 78139776, 78990912, 81099616, 81145152, 83633979, 83911464, 84150528, 84218832, 86171904, 87338048, 87907248, 88864776, 90067362, 91163072, 91237068, 94669344, 95898816, 98255304, 99450624, 101559744, 102558456, 102934128, 103275648, 105321216, 106443246, 108193536, 109372032, 110537217, 111511972, 111881952, 112291776, 115378263, 115800894, 117209664, 118486368, 120089816, 121649424, 126225792, 126328248, 127865088, 129257856, 131007072, 131860872, 135101043, 135412992, 136744608, 136855602, 137245504, 141924328, 142004016, 147382956, 149175936, 149722368, 153837684, 154401192, 156279552, 157981824, 159664869, 162199232, 162290304, 167267958, 167822928, 168437664, 173701341, 174676096, 175814496, 177729552, 180134724, 182326144, 182474136, 189338688, 191797632, 195145951, 196510608, 203119488, 205116912, 205283403, 205868256, 206551296, 212886492, 218744064, 221074434, 223023944, 223763904, 224583552, 230756526, 231601788, 234419328, 236972736, 240179632, 243298848, 250901937, 252451584, 252656496, 258515712, 262014144, 263721744, 270202086, 273489216, 273711204, 274491008, 283848656, 284008032, 294765912, 298351872, 307675368, 308802384, 315963648, 319329738, 324398464, 324580608, 334535916, 335645856, 336875328, 347402682, 349352192, 351628992, 355459104, 360269448, 364652288, 364948272, 378677376, 383595264, 390291902, 393021216, 405303129, 406238976, 410233824, 410566806, 411736512, 425772984, 442148868, 446047888, 447527808, 449167104, 461513052, 463203576, 468838656, 473945472, 478994607, 480359264, 486597696, 501803874, 505312992, 524028288, 527443488, 540404172, 546978432, 547422408, 548982016, 567697312, 568016064, 585437853, 589531824, 615350736, 617604768, 638659476, 648796928, 669071832, 671291712, 673750656, 694805364, 703257984, 710918208, 720538896, 729896544, 752705811, 757354752, 780583804, 786042432, 810606258, 820467648, 821133612, 823473024, 851545968, 884297736, 892095776, 895055616, 923026104, 926407152, 947890944, 957989214, 960718528, 973195392, 1003607748, 1010625984, 1048056576, 1054886976, 1080808344, 1093956864, 1094844816, 1135394624, 1136032128, 1170875706, 1179063648, 1215909387, 1230701472, 1235209536, 1277318952, 1338143664, 1342583424, 1347501312, 1389610728, 1406515968, 1421836416, 1436983821, 1441077792, 1459793088, 1505411622, 1561167608, 1572084864, 1621212516, 1640935296, 1642267224, 1646946048, 1703091936, 1756313559, 1768595472, 1784191552, 1846052208, 1852814304, 1915978428, 1921437056, 1946390784, 2007215496, 2021251968, 2109773952, 2161616688, 2189689632, 2258117433, 2270789248, 2272064256, 2341751412, 2358127296, 2431818774, 2461402944, 2470419072, 2554637904, 2676287328, 2685166848, 2779221456, 2843672832, 2873967642, 2882155584, 2919586176, 3010823244, 3122335216, 3144169728, 3242425032, 3281870592, 3284534448, 3406183872, 3512627118, 3537190944, 3568383104, 3692104416, 3705628608, 3831956856, 3842874112, 4014430992, 4042503936, 4219547904, 4323233376, 4379379264, 4516234866, 4541578496, 4683502824, 4716254592, 4863637548, 4922805888, 4940838144, 5109275808, 5268940677, 5352574656, 5558442912, 5747935284, 5764311168, 5839172352, 6021646488, 6244670432, 6484850064, 6569068896, 6812367744, 7025254236, 7074381888, 7136766208, 7384208832, 7411257216, 7663913712, 8028861984, 8646466752, 8758758528, 9032469732, 9367005648, 9432509184, 9727275096, 9845611776, 10218551616, 10537881354, 10705149312, 11116885824, 11495870568, 11528622336, 12043292976, 12489340864, 12969700128, 13138137792, 13624735488, 14050508472, 14148763776, 14768417664, 14822514432, 15327827424, 15806822031, 16057723968, 17292933504, 17517517056, 18064939464, 18734011296, 19454550192, 20437103232, 21075762708, 21410298624, 22233771648, 22991741136, 24086585952, 24978681728, 25939400256, 26276275584, 28101016944, 28297527552, 29536835328, 30655654848, 31613644062, 32115447936, 34585867008, 36129878928, 37468022592, 38909100384, 40874206464, 42151525416, 44467543296, 45983482272, 48173171904, 49957363456, 51878800512, 52552551168, 56202033888, 61311309696, 63227288124, 64230895872, 72259757856, 74936045184, 77818200768, 84303050832, 91966964544, 96346343808, 103757601024, 112404067776, 122622619392, 126454576248, 144519515712, 149872090368, 155636401536, 168606101664, 183933929088, 192692687616, 224808135552, 252909152496, 289039031424, 311272803072, 337212203328, 367867858176, 449616271104, 505818304992, 578078062848, 674424406656, 1011636609984, 1348848813312, 2023273219968, 4046546439936]

約数ペア:

[(1, 4046546439936), (2, 2023273219968), (3, 1348848813312), (4, 1011636609984), (6, 674424406656), (7, 578078062848), (8, 505818304992), (9, 449616271104), (11, 367867858176), (12, 337212203328), (13, 311272803072), (14, 289039031424), (16, 252909152496), (18, 224808135552), (21, 192692687616), (22, 183933929088), (24, 168606101664), (26, 155636401536), (27, 149872090368), (28, 144519515712), (32, 126454576248), (33, 122622619392), (36, 112404067776), (39, 103757601024), (42, 96346343808), (44, 91966964544), (48, 84303050832), (52, 77818200768), (54, 74936045184), (56, 72259757856), (63, 64230895872), (64, 63227288124), (66, 61311309696), (72, 56202033888), (77, 52552551168), (78, 51878800512), (81, 49957363456), (84, 48173171904), (88, 45983482272), (91, 44467543296), (96, 42151525416), (99, 40874206464), (104, 38909100384), (108, 37468022592), (112, 36129878928), (117, 34585867008), (126, 32115447936), (128, 31613644062), (132, 30655654848), (137, 29536835328), (143, 28297527552), (144, 28101016944), (154, 26276275584), (156, 25939400256), (162, 24978681728), (168, 24086585952), (176, 22991741136), (182, 22233771648), (189, 21410298624), (192, 21075762708), (198, 20437103232), (208, 19454550192), (216, 18734011296), (224, 18064939464), (231, 17517517056), (234, 17292933504), (252, 16057723968), (256, 15806822031), (264, 15327827424), (273, 14822514432), (274, 14768417664), (286, 14148763776), (288, 14050508472), (297, 13624735488), (308, 13138137792), (312, 12969700128), (324, 12489340864), (336, 12043292976), (351, 11528622336), (352, 11495870568), (364, 11116885824), (378, 10705149312), (384, 10537881354), (396, 10218551616), (411, 9845611776), (416, 9727275096), (429, 9432509184), (432, 9367005648), (448, 9032469732), (462, 8758758528), (468, 8646466752), (504, 8028861984), (528, 7663913712), (546, 7411257216), (548, 7384208832), (567, 7136766208), (572, 7074381888), (576, 7025254236), (594, 6812367744), (616, 6569068896), (624, 6484850064), (648, 6244670432), (672, 6021646488), (693, 5839172352), (702, 5764311168), (704, 5747935284), (728, 5558442912), (756, 5352574656), (768, 5268940677), (792, 5109275808), (819, 4940838144), (822, 4922805888), (832, 4863637548), (858, 4716254592), (864, 4683502824), (891, 4541578496), (896, 4516234866), (924, 4379379264), (936, 4323233376), (959, 4219547904), (1001, 4042503936), (1008, 4014430992), (1053, 3842874112), (1056, 3831956856), (1092, 3705628608), (1096, 3692104416), (1134, 3568383104), (1144, 3537190944), (1152, 3512627118), (1188, 3406183872), (1232, 3284534448), (1233, 3281870592), (1248, 3242425032), (1287, 3144169728), (1296, 3122335216), (1344, 3010823244), (1386, 2919586176), (1404, 2882155584), (1408, 2873967642), (1423, 2843672832), (1456, 2779221456), (1507, 2685166848), (1512, 2676287328), (1584, 2554637904), (1638, 2470419072), (1644, 2461402944), (1664, 2431818774), (1716, 2358127296), (1728, 2341751412), (1781, 2272064256), (1782, 2270789248), (1792, 2258117433), (1848, 2189689632), (1872, 2161616688), (1918, 2109773952), (2002, 2021251968), (2016, 2007215496), (2079, 1946390784), (2106, 1921437056), (2112, 1915978428), (2184, 1852814304), (2192, 1846052208), (2268, 1784191552), (2288, 1768595472), (2304, 1756313559), (2376, 1703091936), (2457, 1646946048), (2464, 1642267224), (2466, 1640935296), (2496, 1621212516), (2574, 1572084864), (2592, 1561167608), (2688, 1505411622), (2772, 1459793088), (2808, 1441077792), (2816, 1436983821), (2846, 1421836416), (2877, 1406515968), (2912, 1389610728), (3003, 1347501312), (3014, 1342583424), (3024, 1338143664), (3168, 1277318952), (3276, 1235209536), (3288, 1230701472), (3328, 1215909387), (3432, 1179063648), (3456, 1170875706), (3562, 1136032128), (3564, 1135394624), (3696, 1094844816), (3699, 1093956864), (3744, 1080808344), (3836, 1054886976), (3861, 1048056576), (4004, 1010625984), (4032, 1003607748), (4158, 973195392), (4212, 960718528), (4224, 957989214), (4269, 947890944), (4368, 926407152), (4384, 923026104), (4521, 895055616), (4536, 892095776), (4576, 884297736), (4752, 851545968), (4914, 823473024), (4928, 821133612), (4932, 820467648), (4992, 810606258), (5148, 786042432), (5184, 780583804), (5343, 757354752), (5376, 752705811), (5544, 729896544), (5616, 720538896), (5692, 710918208), (5754, 703257984), (5824, 694805364), (6006, 673750656), (6028, 671291712), (6048, 669071832), (6237, 648796928), (6336, 638659476), (6552, 617604768), (6576, 615350736), (6864, 589531824), (6912, 585437853), (7124, 568016064), (7128, 567697312), (7371, 548982016), (7392, 547422408), (7398, 546978432), (7488, 540404172), (7672, 527443488), (7722, 524028288), (8008, 505312992), (8064, 501803874), (8316, 486597696), (8424, 480359264), (8448, 478994607), (8538, 473945472), (8631, 468838656), (8736, 463203576), (8768, 461513052), (9009, 449167104), (9042, 447527808), (9072, 446047888), (9152, 442148868), (9504, 425772984), (9828, 411736512), (9856, 410566806), (9864, 410233824), (9961, 406238976), (9984, 405303129), (10296, 393021216), (10368, 390291902), (10549, 383595264), (10686, 378677376), (11088, 364948272), (11097, 364652288), (11232, 360269448), (11384, 355459104), (11508, 351628992), (11583, 349352192), (11648, 347402682), (12012, 336875328), (12056, 335645856), (12096, 334535916), (12467, 324580608), (12474, 324398464), (12672, 319329738), (12807, 315963648), (13104, 308802384), (13152, 307675368), (13563, 298351872), (13728, 294765912), (14248, 284008032), (14256, 283848656), (14742, 274491008), (14784, 273711204), (14796, 273489216), (14976, 270202086), (15344, 263721744), (15444, 262014144), (15653, 258515712), (16016, 252656496), (16029, 252451584), (16128, 250901937), (16632, 243298848), (16848, 240179632), (17076, 236972736), (17262, 234419328), (17472, 231601788), (17536, 230756526), (18018, 224583552), (18084, 223763904), (18144, 223023944), (18304, 221074434), (18499, 218744064), (19008, 212886492), (19591, 206551296), (19656, 205868256), (19712, 205283403), (19728, 205116912), (19922, 203119488), (20592, 196510608), (20736, 195145951), (21098, 191797632), (21372, 189338688), (22176, 182474136), (22194, 182326144), (22464, 180134724), (22768, 177729552), (23016, 175814496), (23166, 174676096), (23296, 173701341), (24024, 168437664), (24112, 167822928), (24192, 167267958), (24934, 162290304), (24948, 162199232), (25344, 159664869), (25614, 157981824), (25893, 156279552), (26208, 154401192), (26304, 153837684), (27027, 149722368), (27126, 149175936), (27456, 147382956), (28496, 142004016), (28512, 141924328), (29484, 137245504), (29568, 136855602), (29592, 136744608), (29883, 135412992), (29952, 135101043), (30688, 131860872), (30888, 131007072), (31306, 129257856), (31647, 127865088), (32032, 126328248), (32058, 126225792), (33264, 121649424), (33696, 120089816), (34152, 118486368), (34524, 117209664), (34944, 115800894), (35072, 115378263), (36036, 112291776), (36168, 111881952), (36288, 111511972), (36608, 110537217), (36998, 109372032), (37401, 108193536), (38016, 106443246), (38421, 105321216), (39182, 103275648), (39312, 102934128), (39456, 102558456), (39844, 101559744), (40689, 99450624), (41184, 98255304), (42196, 95898816), (42744, 94669344), (44352, 91237068), (44388, 91163072), (44928, 90067362), (45536, 88864776), (46032, 87907248), (46332, 87338048), (46959, 86171904), (48048, 84218832), (48087, 84150528), (48224, 83911464), (48384, 83633979), (49868, 81145152), (49896, 81099616), (51228, 78990912), (51786, 78139776), (52416, 77200596), (52608, 76918842), (54054, 74861184), (54252, 74587968), (54912, 73691478), (55497, 72914688), (56992, 71002008), (57024, 70962164), (58773, 68850432), (58968, 68622752), (59136, 68427801), (59184, 68372304), (59766, 67706496), (61376, 65930436), (61776, 65503536), (62612, 64628928), (63294, 63932544), (64064, 63164124), (64116, 63112896), (66528, 60824712), (67392, 60044908), (68304, 59243184), (69048, 58604832), (69888, 57900447), (72072, 56145888), (72336, 55940976), (72576, 55755986), (73996, 54686016), (74802, 54096768), (76032, 53221623), (76842, 52660608), (77679, 52093184), (78364, 51637824), (78624, 51467064), (78912, 51279228), (79688, 50779872), (81081, 49907456), (81378, 49725312), (82368, 49127652), (84392, 47949408), (85488, 47334672), (88704, 45618534), (88776, 45581536), (89649, 45137664), (89856, 45033681), (91072, 44432388), (92064, 43953624), (92664, 43669024), (93918, 43085952), (94941, 42621696), (96096, 42109416), (96174, 42075264), (96448, 41955732), (99736, 40572576), (99792, 40549808), (102456, 39495456), (103572, 39069888), (104832, 38600298), (105216, 38459421), (108108, 37430592), (108504, 37293984), (109571, 36930816), (109824, 36845739), (110994, 36457344), (112203, 36064512), (113984, 35501004), (114048, 35481082), (115263, 35107072), (117546, 34425216), (117936, 34311376), (118368, 34186152), (119532, 33853248), (122067, 33150208), (122752, 32965218), (123552, 32751768), (125224, 32314464), (126588, 31966272), (128128, 31582062), (128232, 31556448), (129493, 31249152), (133056, 30412356), (134784, 30022454), (136608, 29621592), (137137, 29507328), (138096, 29302416), (140877, 28723968), (144144, 28072944), (144261, 28050176), (144672, 27970488), (145152, 27877993), (147992, 27343008), (149604, 27048384), (153684, 26330304), (155358, 26046592), (156728, 25818912), (157248, 25733532), (157824, 25639614), (159376, 25389936), (162162, 24953728), (162756, 24862656), (164736, 24563826), (166491, 24304896), (168784, 23974704), (170976, 23667336), (176319, 22950144), (177408, 22809267), (177552, 22790768), (179298, 22568832), (182144, 22216194), (184128, 21976812), (185328, 21834512), (187836, 21542976), (189882, 21310848), (192192, 21054708), (192348, 21037632), (192896, 20977866), (194951, 20756736), (199472, 20286288), (199584, 20274904), (203489, 19885824), (204912, 19747728), (207144, 19534944), (209664, 19300149), (216216, 18715296), (217008, 18646992), (219142, 18465408), (221988, 18228672), (224406, 18032256), (227968, 17750502), (228096, 17740541), (230526, 17553536), (235092, 17212608), (235872, 17155688), (236736, 17093076), (239064, 16926624), (244134, 16575104), (245504, 16482609), (247104, 16375884), (250448, 16157232), (253176, 15983136), (256256, 15791031), (256464, 15778224), (258986, 15624576), (266112, 15206178), (268947, 15045888), (269568, 15011227), (273216, 14810796), (274274, 14753664), (276192, 14651208), (281754, 14361984), (284823, 14207232), (288288, 14036472), (288522, 14025088), (289344, 13985244), (295984, 13671504), (299208, 13524192), (307368, 13165152), (310716, 13023296), (313456, 12909456), (314496, 12866766), (315648, 12819807), (318752, 12694968), (324324, 12476864), (325512, 12431328), (328713, 12310272), (329472, 12281913), (332982, 12152448), (336609, 12021504), (337568, 11987352), (341952, 11833668), (352638, 11475072), (355104, 11395384), (358596, 11284416), (364288, 11108097), (368256, 10988406), (370656, 10917256), (375672, 10771488), (379764, 10655424), (384384, 10527354), (384696, 10518816), (385792, 10488933), (388479, 10416384), (389902, 10378368), (398944, 10143144), (399168, 10137452), (406978, 9942912), (409824, 9873864), (411411, 9835776), (414288, 9767472), (422631, 9574656), (432432, 9357648), (434016, 9323496), (438284, 9232704), (443976, 9114336), (448812, 9016128), (455936, 8875251), (461052, 8776768), (470184, 8606304), (471744, 8577844), (473472, 8546538), (478128, 8463312), (488268, 8287552), (494208, 8187942), (499473, 8101632), (500896, 8078616), (506352, 7991568), (512928, 7889112), (517972, 7812288), (528957, 7650048), (532224, 7603089), (537894, 7522944), (546432, 7405398), (548548, 7376832), (552384, 7325604), (563508, 7180992), (569646, 7103616), (576576, 7018236), (577044, 7012544), (578688, 6992622), (584853, 6918912), (591968, 6835752), (598416, 6762096), (610467, 6628608), (614736, 6582576), (621432, 6511648), (626912, 6454728), (628992, 6433383), (637504, 6347484), (648648, 6238432), (651024, 6215664), (657426, 6155136), (665964, 6076224), (673218, 6010752), (675136, 5993676), (683904, 5916834), (705276, 5737536), (710208, 5697692), (717192, 5642208), (736512, 5494203), (741312, 5458628), (751344, 5385744), (759528, 5327712), (768768, 5263677), (769392, 5259408), (776958, 5208192), (779804, 5189184), (797888, 5071572), (798336, 5068726), (806841, 5015296), (813956, 4971456), (819648, 4936932), (822822, 4917888), (828576, 4883736), (845262, 4787328), (854469, 4735744), (864864, 4678824), (868032, 4661748), (876568, 4616352), (887952, 4557168), (897624, 4508064), (922104, 4388384), (940368, 4303152), (943488, 4288922), (946944, 4273269), (956256, 4231656), (976536, 4143776), (986139, 4103424), (988416, 4093971), (998946, 4050816), (1001792, 4039308), (1009827, 4007168), (1012704, 3995784), (1025856, 3944556), (1035944, 3906144), (1057914, 3825024), (1075788, 3761472), (1092864, 3702699), (1097096, 3688416), (1104768, 3662802), (1127016, 3590496), (1139292, 3551808), (1153152, 3509118), (1154088, 3506272), (1157376, 3496311), (1165437, 3472128), (1169706, 3459456), (1183936, 3417876), (1196832, 3381048), (1220934, 3314304), (1229472, 3291288), (1234233, 3278592), (1242864, 3255824), (1253824, 3227364), (1267893, 3191552), (1275008, 3173742), (1297296, 3119216), (1302048, 3107832), (1314852, 3077568), (1331928, 3038112), (1346436, 3005376), (1350272, 2996838), (1364657, 2965248), (1367808, 2958417), (1410552, 2868768), (1420416, 2848846), (1424423, 2840832), (1434384, 2821104), (1482624, 2729314), (1498419, 2700544), (1502688, 2692872), (1519056, 2663856), (1538784, 2629704), (1553916, 2604096), (1559608, 2594592), (1586871, 2550016), (1595776, 2535786), (1596672, 2534363), (1613682, 2507648), (1627912, 2485728), (1639296, 2468466), (1645644, 2458944), (1657152, 2441868), (1690524, 2393664), (1708938, 2367872), (1729728, 2339412), (1736064, 2330874), (1753136, 2308176), (1754559, 2306304), (1775904, 2278584), (1795248, 2254032), (1831401, 2209536), (1844208, 2194192), (1880736, 2151576), (1886976, 2144461), (1912512, 2115828), (1953072, 2071888), (1972278, 2051712), (1997892, 2025408), (2003584, 2019654)]