625963193856

素因数分解:

$2^9\times 3^2\times 7^1\times {\mathrm{11}}^2\times {\mathrm{13}}^3\times {\mathrm{73}}^1$

素因数の和:165

約数の個数: 1440

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 21, 22, 24, 26, 28, 32, 33, 36, 39, 42, 44, 48, 52, 56, 63, 64, 66, 72, 73, 77, 78, 84, 88, 91, 96, 99, 104, 112, 117, 121, 126, 128, 132, 143, 144, 146, 154, 156, 168, 169, 176, 182, 192, 198, 208, 219, 224, 231, 234, 242, 252, 256, 264, 273, 286, 288, 292, 308, 312, 336, 338, 352, 363, 364, 384, 396, 416, 429, 438, 448, 462, 468, 484, 504, 507, 511, 512, 528, 546, 572, 576, 584, 616, 624, 657, 672, 676, 693, 704, 726, 728, 768, 792, 803, 819, 832, 847, 858, 876, 896, 924, 936, 949, 968, 1001, 1008, 1014, 1022, 1056, 1089, 1092, 1144, 1152, 1168, 1183, 1232, 1248, 1287, 1314, 1344, 1352, 1386, 1408, 1452, 1456, 1521, 1533, 1536, 1573, 1584, 1606, 1638, 1664, 1694, 1716, 1752, 1792, 1848, 1859, 1872, 1898, 1936, 2002, 2016, 2028, 2044, 2112, 2178, 2184, 2197, 2288, 2304, 2336, 2366, 2409, 2464, 2496, 2541, 2574, 2628, 2688, 2704, 2772, 2816, 2847, 2904, 2912, 3003, 3042, 3066, 3146, 3168, 3212, 3276, 3328, 3388, 3432, 3504, 3549, 3584, 3696, 3718, 3744, 3796, 3872, 4004, 4032, 4056, 4088, 4224, 4356, 4368, 4394, 4576, 4599, 4608, 4672, 4719, 4732, 4818, 4928, 4992, 5082, 5148, 5256, 5376, 5408, 5544, 5577, 5621, 5632, 5694, 5808, 5824, 6006, 6084, 6132, 6292, 6336, 6424, 6552, 6591, 6643, 6656, 6776, 6864, 7008, 7098, 7227, 7392, 7436, 7488, 7592, 7623, 7744, 8008, 8064, 8112, 8176, 8448, 8541, 8712, 8736, 8788, 8833, 9009, 9152, 9198, 9344, 9438, 9464, 9636, 9856, 9984, 10164, 10296, 10439, 10512, 10647, 10752, 10816, 11011, 11088, 11154, 11242, 11388, 11616, 11648, 12012, 12168, 12264, 12337, 12584, 12672, 12848, 13013, 13104, 13182, 13286, 13552, 13728, 14016, 14157, 14196, 14454, 14784, 14872, 14976, 15184, 15246, 15379, 15488, 16016, 16128, 16224, 16352, 16731, 16863, 16896, 17082, 17424, 17472, 17576, 17666, 18018, 18304, 18396, 18688, 18876, 18928, 19272, 19712, 19773, 19929, 19968, 20328, 20449, 20592, 20878, 21024, 21294, 21632, 22022, 22176, 22308, 22484, 22776, 23232, 23296, 24024, 24167, 24336, 24528, 24674, 25168, 25344, 25696, 26026, 26208, 26364, 26499, 26572, 27104, 27456, 28032, 28314, 28392, 28908, 29568, 29744, 29952, 30368, 30492, 30758, 30976, 31317, 32032, 32256, 32448, 32704, 33033, 33462, 33726, 34164, 34848, 34944, 35152, 35332, 36036, 36608, 36792, 37011, 37376, 37752, 37856, 38544, 39039, 39424, 39546, 39858, 40656, 40898, 41184, 41756, 42048, 42588, 43264, 44044, 44352, 44616, 44968, 45552, 46137, 46464, 46592, 48048, 48334, 48672, 49056, 49348, 50336, 50589, 50688, 51392, 52052, 52416, 52728, 52998, 53144, 54208, 54912, 56064, 56628, 56784, 57816, 59136, 59488, 59787, 59904, 60736, 60984, 61347, 61516, 61831, 61952, 62634, 64064, 64896, 65408, 66066, 66924, 67452, 68328, 69696, 69888, 70304, 70664, 72072, 72501, 73073, 73216, 73584, 74022, 75504, 75712, 77088, 78078, 79092, 79497, 79716, 81312, 81796, 82368, 83512, 84096, 85176, 86359, 86528, 88088, 88704, 89232, 89936, 91104, 92274, 92928, 93951, 96096, 96668, 97344, 98112, 98696, 99099, 100672, 101178, 102784, 104104, 104832, 105456, 105996, 106288, 108416, 109824, 111033, 112128, 113256, 113568, 114829, 115632, 117117, 118272, 118976, 119574, 121472, 121968, 122694, 123032, 123662, 125268, 128128, 129792, 130816, 132132, 133848, 134904, 135707, 136656, 138411, 139392, 139776, 140608, 141328, 143143, 144144, 145002, 146146, 147168, 148044, 151008, 151424, 154176, 156156, 158184, 158994, 159432, 160381, 162624, 163592, 164736, 167024, 168192, 169169, 170352, 172718, 176176, 177408, 178464, 179872, 182208, 184041, 184548, 185493, 185856, 187902, 192192, 193336, 194688, 196224, 197392, 198198, 201344, 202356, 205568, 208208, 209664, 210912, 211992, 212576, 216832, 217503, 219219, 219648, 222066, 226512, 227136, 229658, 231264, 234234, 237952, 239148, 242944, 243936, 245388, 246064, 247324, 250536, 256256, 259077, 259584, 261632, 264264, 265837, 267696, 269808, 271414, 273312, 276822, 278784, 281216, 282656, 286286, 288288, 290004, 292292, 294336, 296088, 302016, 302848, 308352, 312312, 316368, 317988, 318864, 320762, 325248, 327184, 329472, 334048, 336384, 338338, 340704, 344487, 345436, 352352, 354816, 356928, 359744, 364416, 368082, 369096, 370986, 375804, 384384, 386672, 389376, 392448, 394784, 396396, 402688, 404712, 407121, 411136, 416416, 419328, 421824, 423984, 425152, 429429, 433664, 435006, 438438, 444132, 453024, 454272, 459316, 462528, 468468, 475904, 478296, 481143, 485888, 487872, 490776, 492128, 494648, 501072, 507507, 512512, 518154, 528528, 531674, 535392, 539616, 542828, 546624, 553644, 556479, 557568, 562432, 565312, 572572, 576576, 580008, 584584, 588672, 592176, 604032, 605696, 616704, 624624, 632736, 635976, 637728, 641524, 650496, 654368, 657657, 658944, 668096, 676676, 681408, 688974, 690872, 704704, 713856, 719488, 728832, 736164, 738192, 741972, 751608, 768768, 773344, 777231, 778752, 784896, 789568, 792792, 797511, 803803, 805376, 809424, 814242, 832832, 843648, 847968, 850304, 858858, 870012, 876876, 888264, 906048, 908544, 918632, 925056, 936936, 949949, 951808, 956592, 962286, 975744, 981552, 984256, 989296, 1002144, 1015014, 1033461, 1036308, 1057056, 1063348, 1070784, 1079232, 1085656, 1093248, 1107288, 1112958, 1122667, 1124864, 1130624, 1145144, 1153152, 1160016, 1169168, 1177344, 1184352, 1208064, 1221363, 1233408, 1249248, 1265472, 1271952, 1275456, 1283048, 1288287, 1300992, 1308736, 1315314, 1336192, 1353352, 1362816, 1377948, 1381744, 1409408, 1427712, 1438976, 1443429, 1457664, 1472328, 1476384, 1483944, 1492777, 1503216, 1522521, 1537536, 1546688, 1554462, 1579136, 1585584, 1595022, 1607606, 1618848, 1628484, 1665664, 1687296, 1695936, 1700608, 1717716, 1740024, 1753752, 1764191, 1776528, 1812096, 1817088, 1837264, 1850112, 1860859, 1873872, 1899898, 1913184, 1924572, 1951488, 1963104, 1968512, 1978592, 2004288, 2030028, 2066922, 2072616, 2114112, 2126696, 2141568, 2158464, 2171312, 2186496, 2214576, 2225916, 2245334, 2261248, 2290288, 2306304, 2320032, 2338336, 2354688, 2368704, 2392533, 2411409, 2416128, 2442726, 2498496, 2530944, 2543904, 2550912, 2566096, 2576574, 2617472, 2630628, 2672384, 2706704, 2725632, 2755896, 2763488, 2818816, 2849847, 2855424, 2877952, 2886858, 2944656, 2952768, 2967888, 2985554, 3006432, 3045042, 3093376, 3108924, 3158272, 3171168, 3190044, 3215212, 3237696, 3256968, 3331328, 3368001, 3374592, 3391872, 3401216, 3435432, 3480048, 3507504, 3528382, 3553056, 3624192, 3674528, 3700224, 3721718, 3747744, 3799796, 3826368, 3849144, 3902976, 3926208, 3937024, 3957184, 4008576, 4060056, 4133844, 4145232, 4228224, 4253392, 4283136, 4316928, 4342624, 4372992, 4429152, 4451832, 4478331, 4490668, 4522496, 4580576, 4612608, 4640064, 4676672, 4737408, 4785066, 4822818, 4885452, 4996992, 5061888, 5087808, 5101824, 5132192, 5153148, 5234944, 5261256, 5292573, 5344768, 5413408, 5451264, 5511792, 5526976, 5582577, 5637632, 5699694, 5773716, 5889312, 5905536, 5935776, 5971108, 6012864, 6090084, 6186752, 6217848, 6316544, 6342336, 6380088, 6430424, 6475392, 6513936, 6662656, 6736002, 6783744, 6870864, 6960096, 7015008, 7056764, 7106112, 7234227, 7248384, 7349056, 7443436, 7495488, 7599592, 7652736, 7698288, 7852416, 7874048, 7914368, 8017152, 8120112, 8267688, 8290464, 8456448, 8506784, 8549541, 8566272, 8633856, 8685248, 8858304, 8903664, 8956662, 8981336, 9161152, 9280128, 9353344, 9474816, 9570132, 9645636, 9770904, 9993984, 10104003, 10123776, 10175616, 10203648, 10264384, 10306296, 10449439, 10469888, 10522512, 10585146, 10826816, 11023584, 11053952, 11165154, 11399388, 11547432, 11778624, 11811072, 11871552, 11942216, 12025728, 12180168, 12349337, 12373504, 12435696, 12684672, 12760176, 12860848, 12950784, 13027872, 13434993, 13472004, 13567488, 13741728, 13920192, 14030016, 14113528, 14212224, 14468454, 14698112, 14886872, 14990976, 15199184, 15305472, 15396576, 15704832, 15828736, 15877719, 16034304, 16240224, 16535376, 16580928, 16747731, 16912896, 17013568, 17099082, 17370496, 17716608, 17807328, 17913324, 17962672, 18322304, 18560256, 18706688, 18949632, 19140264, 19291272, 19406101, 19541808, 19987968, 20208006, 20351232, 20528768, 20612592, 20898878, 21045024, 21170292, 21653632, 22047168, 22107904, 22330308, 22798776, 23094864, 23557248, 23622144, 23743104, 23884432, 24051456, 24360336, 24698674, 24871392, 25369344, 25520352, 25721696, 25901568, 26055744, 26869986, 26944008, 27483456, 27840384, 28060032, 28227056, 28424448, 28936908, 29396224, 29773744, 29981952, 30398368, 30610944, 30793152, 31348317, 31409664, 31657472, 31755438, 32480448, 33070752, 33161856, 33495462, 34027136, 34198164, 34740992, 35433216, 35614656, 35826648, 35925344, 36644608, 37048011, 37120512, 37413376, 38280528, 38582544, 38812202, 39083616, 40416012, 40702464, 41057536, 41225184, 41797756, 42090048, 42340584, 43307264, 44094336, 44215808, 44660616, 45597552, 46189728, 47114496, 47486208, 47768864, 48102912, 48720672, 49397348, 49742784, 50738688, 51040704, 51443392, 52111488, 53739972, 53888016, 54966912, 55680768, 56120064, 56454112, 56848896, 57873816, 58218303, 58792448, 59547488, 59963904, 60796736, 61586304, 62696634, 63510876, 64960896, 66141504, 66323712, 66990924, 68054272, 68396328, 69481984, 70866432, 71229312, 71653296, 71850688, 73289216, 74096022, 76561056, 77165088, 77624404, 78167232, 80832024, 82115072, 82450368, 83595512, 84180096, 84681168, 86614528, 88188672, 89321232, 91195104, 92379456, 94044951, 94228992, 94972416, 95537728, 97441344, 98794696, 99485568, 102081408, 102886784, 104222976, 107479944, 107776032, 109933824, 111144033, 111361536, 112240128, 112908224, 115747632, 116436606, 119094976, 121593472, 123172608, 125393268, 127021752, 129921792, 132283008, 132647424, 133981848, 135842707, 136108544, 136792656, 142458624, 143306592, 143701376, 148192044, 153122112, 154330176, 155248808, 156334464, 161664048, 164900736, 167191024, 168360192, 169362336, 174654909, 176377344, 178642464, 182390208, 184758912, 188089902, 191075456, 194882688, 197589392, 198971136, 204162816, 205773568, 208445952, 214959888, 215552064, 219867648, 222288066, 225816448, 231495264, 232873212, 238189952, 243186944, 246345216, 250786536, 254043504, 259843584, 264566016, 267963696, 271685414, 273585312, 284917248, 286613184, 287402752, 296384088, 306244224, 308660352, 310497616, 312668928, 323328096, 329801472, 334382048, 336720384, 338724672, 349309818, 357284928, 364780416, 369517824, 376179804, 382150912, 389765376, 395178784, 397942272, 407528121, 408325632, 411547136, 429919776, 431104128, 444576132, 451632896, 462990528, 465746424, 476379904, 486373888, 501573072, 508087008, 529132032, 535927392, 543370828, 547170624, 573226368, 574805504, 592768176, 612488448, 617320704, 620995232, 625337856, 646656192, 659602944, 668764096, 677449344, 698619636, 714569856, 729560832, 739035648, 752359608, 764301824, 779530752, 790357568, 815056242, 859839552, 862208256, 889152264, 903265792, 925981056, 931492848, 952759808, 1003146144, 1016174016, 1071854784, 1086741656, 1094341248, 1146452736, 1185536352, 1222584363, 1224976896, 1234641408, 1241990464, 1293312384, 1337528192, 1354898688, 1397239272, 1429139712, 1459121664, 1504719216, 1580715136, 1630112484, 1719679104, 1724416512, 1778304528, 1851962112, 1862985696, 2006292288, 2032348032, 2143709568, 2173483312, 2188682496, 2292905472, 2371072704, 2445168726, 2483980928, 2586624768, 2675056384, 2709797376, 2794478544, 2858279424, 3009438432, 3161430272, 3260224968, 3439358208, 3556609056, 3703924224, 3725971392, 4012584576, 4064696064, 4287419136, 4346966624, 4377364992, 4742145408, 4890337452, 4967961856, 5173249536, 5350112768, 5588957088, 6018876864, 6322860544, 6520449936, 6878716416, 7113218112, 7451942784, 8025169152, 8129392128, 8574838272, 8693933248, 9484290816, 9780674904, 9935923712, 11177914176, 12037753728, 13040899872, 14226436224, 14903885568, 16050338304, 17387866496, 18968581632, 19561349808, 22355828352, 24075507456, 26081799744, 28452872448, 29807771136, 34775732992, 39122699616, 44711656704, 48151014912, 52163599488, 56905744896, 69551465984, 78245399232, 89423313408, 104327198976, 156490798464, 208654397952, 312981596928, 625963193856]

約数ペア:

[(1, 625963193856), (2, 312981596928), (3, 208654397952), (4, 156490798464), (6, 104327198976), (7, 89423313408), (8, 78245399232), (9, 69551465984), (11, 56905744896), (12, 52163599488), (13, 48151014912), (14, 44711656704), (16, 39122699616), (18, 34775732992), (21, 29807771136), (22, 28452872448), (24, 26081799744), (26, 24075507456), (28, 22355828352), (32, 19561349808), (33, 18968581632), (36, 17387866496), (39, 16050338304), (42, 14903885568), (44, 14226436224), (48, 13040899872), (52, 12037753728), (56, 11177914176), (63, 9935923712), (64, 9780674904), (66, 9484290816), (72, 8693933248), (73, 8574838272), (77, 8129392128), (78, 8025169152), (84, 7451942784), (88, 7113218112), (91, 6878716416), (96, 6520449936), (99, 6322860544), (104, 6018876864), (112, 5588957088), (117, 5350112768), (121, 5173249536), (126, 4967961856), (128, 4890337452), (132, 4742145408), (143, 4377364992), (144, 4346966624), (146, 4287419136), (154, 4064696064), (156, 4012584576), (168, 3725971392), (169, 3703924224), (176, 3556609056), (182, 3439358208), (192, 3260224968), (198, 3161430272), (208, 3009438432), (219, 2858279424), (224, 2794478544), (231, 2709797376), (234, 2675056384), (242, 2586624768), (252, 2483980928), (256, 2445168726), (264, 2371072704), (273, 2292905472), (286, 2188682496), (288, 2173483312), (292, 2143709568), (308, 2032348032), (312, 2006292288), (336, 1862985696), (338, 1851962112), (352, 1778304528), (363, 1724416512), (364, 1719679104), (384, 1630112484), (396, 1580715136), (416, 1504719216), (429, 1459121664), (438, 1429139712), (448, 1397239272), (462, 1354898688), (468, 1337528192), (484, 1293312384), (504, 1241990464), (507, 1234641408), (511, 1224976896), (512, 1222584363), (528, 1185536352), (546, 1146452736), (572, 1094341248), (576, 1086741656), (584, 1071854784), (616, 1016174016), (624, 1003146144), (657, 952759808), (672, 931492848), (676, 925981056), (693, 903265792), (704, 889152264), (726, 862208256), (728, 859839552), (768, 815056242), (792, 790357568), (803, 779530752), (819, 764301824), (832, 752359608), (847, 739035648), (858, 729560832), (876, 714569856), (896, 698619636), (924, 677449344), (936, 668764096), (949, 659602944), (968, 646656192), (1001, 625337856), (1008, 620995232), (1014, 617320704), (1022, 612488448), (1056, 592768176), (1089, 574805504), (1092, 573226368), (1144, 547170624), (1152, 543370828), (1168, 535927392), (1183, 529132032), (1232, 508087008), (1248, 501573072), (1287, 486373888), (1314, 476379904), (1344, 465746424), (1352, 462990528), (1386, 451632896), (1408, 444576132), (1452, 431104128), (1456, 429919776), (1521, 411547136), (1533, 408325632), (1536, 407528121), (1573, 397942272), (1584, 395178784), (1606, 389765376), (1638, 382150912), (1664, 376179804), (1694, 369517824), (1716, 364780416), (1752, 357284928), (1792, 349309818), (1848, 338724672), (1859, 336720384), (1872, 334382048), (1898, 329801472), (1936, 323328096), (2002, 312668928), (2016, 310497616), (2028, 308660352), (2044, 306244224), (2112, 296384088), (2178, 287402752), (2184, 286613184), (2197, 284917248), (2288, 273585312), (2304, 271685414), (2336, 267963696), (2366, 264566016), (2409, 259843584), (2464, 254043504), (2496, 250786536), (2541, 246345216), (2574, 243186944), (2628, 238189952), (2688, 232873212), (2704, 231495264), (2772, 225816448), (2816, 222288066), (2847, 219867648), (2904, 215552064), (2912, 214959888), (3003, 208445952), (3042, 205773568), (3066, 204162816), (3146, 198971136), (3168, 197589392), (3212, 194882688), (3276, 191075456), (3328, 188089902), (3388, 184758912), (3432, 182390208), (3504, 178642464), (3549, 176377344), (3584, 174654909), (3696, 169362336), (3718, 168360192), (3744, 167191024), (3796, 164900736), (3872, 161664048), (4004, 156334464), (4032, 155248808), (4056, 154330176), (4088, 153122112), (4224, 148192044), (4356, 143701376), (4368, 143306592), (4394, 142458624), (4576, 136792656), (4599, 136108544), (4608, 135842707), (4672, 133981848), (4719, 132647424), (4732, 132283008), (4818, 129921792), (4928, 127021752), (4992, 125393268), (5082, 123172608), (5148, 121593472), (5256, 119094976), (5376, 116436606), (5408, 115747632), (5544, 112908224), (5577, 112240128), (5621, 111361536), (5632, 111144033), (5694, 109933824), (5808, 107776032), (5824, 107479944), (6006, 104222976), (6084, 102886784), (6132, 102081408), (6292, 99485568), (6336, 98794696), (6424, 97441344), (6552, 95537728), (6591, 94972416), (6643, 94228992), (6656, 94044951), (6776, 92379456), (6864, 91195104), (7008, 89321232), (7098, 88188672), (7227, 86614528), (7392, 84681168), (7436, 84180096), (7488, 83595512), (7592, 82450368), (7623, 82115072), (7744, 80832024), (8008, 78167232), (8064, 77624404), (8112, 77165088), (8176, 76561056), (8448, 74096022), (8541, 73289216), (8712, 71850688), (8736, 71653296), (8788, 71229312), (8833, 70866432), (9009, 69481984), (9152, 68396328), (9198, 68054272), (9344, 66990924), (9438, 66323712), (9464, 66141504), (9636, 64960896), (9856, 63510876), (9984, 62696634), (10164, 61586304), (10296, 60796736), (10439, 59963904), (10512, 59547488), (10647, 58792448), (10752, 58218303), (10816, 57873816), (11011, 56848896), (11088, 56454112), (11154, 56120064), (11242, 55680768), (11388, 54966912), (11616, 53888016), (11648, 53739972), (12012, 52111488), (12168, 51443392), (12264, 51040704), (12337, 50738688), (12584, 49742784), (12672, 49397348), (12848, 48720672), (13013, 48102912), (13104, 47768864), (13182, 47486208), (13286, 47114496), (13552, 46189728), (13728, 45597552), (14016, 44660616), (14157, 44215808), (14196, 44094336), (14454, 43307264), (14784, 42340584), (14872, 42090048), (14976, 41797756), (15184, 41225184), (15246, 41057536), (15379, 40702464), (15488, 40416012), (16016, 39083616), (16128, 38812202), (16224, 38582544), (16352, 38280528), (16731, 37413376), (16863, 37120512), (16896, 37048011), (17082, 36644608), (17424, 35925344), (17472, 35826648), (17576, 35614656), (17666, 35433216), (18018, 34740992), (18304, 34198164), (18396, 34027136), (18688, 33495462), (18876, 33161856), (18928, 33070752), (19272, 32480448), (19712, 31755438), (19773, 31657472), (19929, 31409664), (19968, 31348317), (20328, 30793152), (20449, 30610944), (20592, 30398368), (20878, 29981952), (21024, 29773744), (21294, 29396224), (21632, 28936908), (22022, 28424448), (22176, 28227056), (22308, 28060032), (22484, 27840384), (22776, 27483456), (23232, 26944008), (23296, 26869986), (24024, 26055744), (24167, 25901568), (24336, 25721696), (24528, 25520352), (24674, 25369344), (25168, 24871392), (25344, 24698674), (25696, 24360336), (26026, 24051456), (26208, 23884432), (26364, 23743104), (26499, 23622144), (26572, 23557248), (27104, 23094864), (27456, 22798776), (28032, 22330308), (28314, 22107904), (28392, 22047168), (28908, 21653632), (29568, 21170292), (29744, 21045024), (29952, 20898878), (30368, 20612592), (30492, 20528768), (30758, 20351232), (30976, 20208006), (31317, 19987968), (32032, 19541808), (32256, 19406101), (32448, 19291272), (32704, 19140264), (33033, 18949632), (33462, 18706688), (33726, 18560256), (34164, 18322304), (34848, 17962672), (34944, 17913324), (35152, 17807328), (35332, 17716608), (36036, 17370496), (36608, 17099082), (36792, 17013568), (37011, 16912896), (37376, 16747731), (37752, 16580928), (37856, 16535376), (38544, 16240224), (39039, 16034304), (39424, 15877719), (39546, 15828736), (39858, 15704832), (40656, 15396576), (40898, 15305472), (41184, 15199184), (41756, 14990976), (42048, 14886872), (42588, 14698112), (43264, 14468454), (44044, 14212224), (44352, 14113528), (44616, 14030016), (44968, 13920192), (45552, 13741728), (46137, 13567488), (46464, 13472004), (46592, 13434993), (48048, 13027872), (48334, 12950784), (48672, 12860848), (49056, 12760176), (49348, 12684672), (50336, 12435696), (50589, 12373504), (50688, 12349337), (51392, 12180168), (52052, 12025728), (52416, 11942216), (52728, 11871552), (52998, 11811072), (53144, 11778624), (54208, 11547432), (54912, 11399388), (56064, 11165154), (56628, 11053952), (56784, 11023584), (57816, 10826816), (59136, 10585146), (59488, 10522512), (59787, 10469888), (59904, 10449439), (60736, 10306296), (60984, 10264384), (61347, 10203648), (61516, 10175616), (61831, 10123776), (61952, 10104003), (62634, 9993984), (64064, 9770904), (64896, 9645636), (65408, 9570132), (66066, 9474816), (66924, 9353344), (67452, 9280128), (68328, 9161152), (69696, 8981336), (69888, 8956662), (70304, 8903664), (70664, 8858304), (72072, 8685248), (72501, 8633856), (73073, 8566272), (73216, 8549541), (73584, 8506784), (74022, 8456448), (75504, 8290464), (75712, 8267688), (77088, 8120112), (78078, 8017152), (79092, 7914368), (79497, 7874048), (79716, 7852416), (81312, 7698288), (81796, 7652736), (82368, 7599592), (83512, 7495488), (84096, 7443436), (85176, 7349056), (86359, 7248384), (86528, 7234227), (88088, 7106112), (88704, 7056764), (89232, 7015008), (89936, 6960096), (91104, 6870864), (92274, 6783744), (92928, 6736002), (93951, 6662656), (96096, 6513936), (96668, 6475392), (97344, 6430424), (98112, 6380088), (98696, 6342336), (99099, 6316544), (100672, 6217848), (101178, 6186752), (102784, 6090084), (104104, 6012864), (104832, 5971108), (105456, 5935776), (105996, 5905536), (106288, 5889312), (108416, 5773716), (109824, 5699694), (111033, 5637632), (112128, 5582577), (113256, 5526976), (113568, 5511792), (114829, 5451264), (115632, 5413408), (117117, 5344768), (118272, 5292573), (118976, 5261256), (119574, 5234944), (121472, 5153148), (121968, 5132192), (122694, 5101824), (123032, 5087808), (123662, 5061888), (125268, 4996992), (128128, 4885452), (129792, 4822818), (130816, 4785066), (132132, 4737408), (133848, 4676672), (134904, 4640064), (135707, 4612608), (136656, 4580576), (138411, 4522496), (139392, 4490668), (139776, 4478331), (140608, 4451832), (141328, 4429152), (143143, 4372992), (144144, 4342624), (145002, 4316928), (146146, 4283136), (147168, 4253392), (148044, 4228224), (151008, 4145232), (151424, 4133844), (154176, 4060056), (156156, 4008576), (158184, 3957184), (158994, 3937024), (159432, 3926208), (160381, 3902976), (162624, 3849144), (163592, 3826368), (164736, 3799796), (167024, 3747744), (168192, 3721718), (169169, 3700224), (170352, 3674528), (172718, 3624192), (176176, 3553056), (177408, 3528382), (178464, 3507504), (179872, 3480048), (182208, 3435432), (184041, 3401216), (184548, 3391872), (185493, 3374592), (185856, 3368001), (187902, 3331328), (192192, 3256968), (193336, 3237696), (194688, 3215212), (196224, 3190044), (197392, 3171168), (198198, 3158272), (201344, 3108924), (202356, 3093376), (205568, 3045042), (208208, 3006432), (209664, 2985554), (210912, 2967888), (211992, 2952768), (212576, 2944656), (216832, 2886858), (217503, 2877952), (219219, 2855424), (219648, 2849847), (222066, 2818816), (226512, 2763488), (227136, 2755896), (229658, 2725632), (231264, 2706704), (234234, 2672384), (237952, 2630628), (239148, 2617472), (242944, 2576574), (243936, 2566096), (245388, 2550912), (246064, 2543904), (247324, 2530944), (250536, 2498496), (256256, 2442726), (259077, 2416128), (259584, 2411409), (261632, 2392533), (264264, 2368704), (265837, 2354688), (267696, 2338336), (269808, 2320032), (271414, 2306304), (273312, 2290288), (276822, 2261248), (278784, 2245334), (281216, 2225916), (282656, 2214576), (286286, 2186496), (288288, 2171312), (290004, 2158464), (292292, 2141568), (294336, 2126696), (296088, 2114112), (302016, 2072616), (302848, 2066922), (308352, 2030028), (312312, 2004288), (316368, 1978592), (317988, 1968512), (318864, 1963104), (320762, 1951488), (325248, 1924572), (327184, 1913184), (329472, 1899898), (334048, 1873872), (336384, 1860859), (338338, 1850112), (340704, 1837264), (344487, 1817088), (345436, 1812096), (352352, 1776528), (354816, 1764191), (356928, 1753752), (359744, 1740024), (364416, 1717716), (368082, 1700608), (369096, 1695936), (370986, 1687296), (375804, 1665664), (384384, 1628484), (386672, 1618848), (389376, 1607606), (392448, 1595022), (394784, 1585584), (396396, 1579136), (402688, 1554462), (404712, 1546688), (407121, 1537536), (411136, 1522521), (416416, 1503216), (419328, 1492777), (421824, 1483944), (423984, 1476384), (425152, 1472328), (429429, 1457664), (433664, 1443429), (435006, 1438976), (438438, 1427712), (444132, 1409408), (453024, 1381744), (454272, 1377948), (459316, 1362816), (462528, 1353352), (468468, 1336192), (475904, 1315314), (478296, 1308736), (481143, 1300992), (485888, 1288287), (487872, 1283048), (490776, 1275456), (492128, 1271952), (494648, 1265472), (501072, 1249248), (507507, 1233408), (512512, 1221363), (518154, 1208064), (528528, 1184352), (531674, 1177344), (535392, 1169168), (539616, 1160016), (542828, 1153152), (546624, 1145144), (553644, 1130624), (556479, 1124864), (557568, 1122667), (562432, 1112958), (565312, 1107288), (572572, 1093248), (576576, 1085656), (580008, 1079232), (584584, 1070784), (588672, 1063348), (592176, 1057056), (604032, 1036308), (605696, 1033461), (616704, 1015014), (624624, 1002144), (632736, 989296), (635976, 984256), (637728, 981552), (641524, 975744), (650496, 962286), (654368, 956592), (657657, 951808), (658944, 949949), (668096, 936936), (676676, 925056), (681408, 918632), (688974, 908544), (690872, 906048), (704704, 888264), (713856, 876876), (719488, 870012), (728832, 858858), (736164, 850304), (738192, 847968), (741972, 843648), (751608, 832832), (768768, 814242), (773344, 809424), (777231, 805376), (778752, 803803), (784896, 797511), (789568, 792792)]