894022778880

素因数分解:

$2^{16}\times 3^2\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{31}}^1\times {\mathrm{127}}^1$

素因数の和:219

約数の個数: 1632

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 28, 30, 31, 32, 33, 35, 36, 40, 42, 44, 45, 48, 55, 56, 60, 62, 63, 64, 66, 70, 72, 77, 80, 84, 88, 90, 93, 96, 99, 105, 110, 112, 120, 124, 126, 127, 128, 132, 140, 144, 154, 155, 160, 165, 168, 176, 180, 186, 192, 198, 210, 217, 220, 224, 231, 240, 248, 252, 254, 256, 264, 279, 280, 288, 308, 310, 315, 320, 330, 336, 341, 352, 360, 372, 381, 384, 385, 396, 420, 434, 440, 448, 462, 465, 480, 495, 496, 504, 508, 512, 528, 558, 560, 576, 616, 620, 630, 635, 640, 651, 660, 672, 682, 693, 704, 720, 744, 762, 768, 770, 792, 840, 868, 880, 889, 896, 924, 930, 960, 990, 992, 1008, 1016, 1023, 1024, 1056, 1085, 1116, 1120, 1143, 1152, 1155, 1232, 1240, 1260, 1270, 1280, 1302, 1320, 1344, 1364, 1386, 1395, 1397, 1408, 1440, 1488, 1524, 1536, 1540, 1584, 1680, 1705, 1736, 1760, 1778, 1792, 1848, 1860, 1905, 1920, 1953, 1980, 1984, 2016, 2032, 2046, 2048, 2112, 2170, 2232, 2240, 2286, 2304, 2310, 2387, 2464, 2480, 2520, 2540, 2560, 2604, 2640, 2667, 2688, 2728, 2772, 2790, 2794, 2816, 2880, 2976, 3048, 3069, 3072, 3080, 3168, 3255, 3360, 3410, 3465, 3472, 3520, 3556, 3584, 3696, 3720, 3810, 3840, 3906, 3937, 3960, 3968, 4032, 4064, 4092, 4096, 4191, 4224, 4340, 4445, 4464, 4480, 4572, 4608, 4620, 4774, 4928, 4960, 5040, 5080, 5115, 5120, 5208, 5280, 5334, 5376, 5456, 5544, 5580, 5588, 5632, 5715, 5760, 5952, 6096, 6138, 6144, 6160, 6336, 6510, 6720, 6820, 6930, 6944, 6985, 7040, 7112, 7161, 7168, 7392, 7440, 7620, 7680, 7812, 7874, 7920, 7936, 8001, 8064, 8128, 8184, 8192, 8382, 8448, 8680, 8890, 8928, 8960, 9144, 9216, 9240, 9548, 9765, 9779, 9856, 9920, 10080, 10160, 10230, 10240, 10416, 10560, 10668, 10752, 10912, 11088, 11160, 11176, 11264, 11430, 11520, 11811, 11904, 11935, 12192, 12276, 12288, 12320, 12573, 12672, 13020, 13335, 13440, 13640, 13860, 13888, 13970, 14080, 14224, 14322, 14336, 14784, 14880, 15240, 15345, 15360, 15624, 15748, 15840, 15872, 16002, 16128, 16256, 16368, 16384, 16764, 16896, 17360, 17780, 17856, 17920, 18288, 18432, 18480, 19096, 19530, 19558, 19685, 19712, 19840, 20160, 20320, 20460, 20480, 20832, 20955, 21120, 21336, 21483, 21504, 21824, 22176, 22320, 22352, 22528, 22860, 23040, 23622, 23808, 23870, 24384, 24552, 24576, 24640, 25146, 25344, 26040, 26670, 26880, 27280, 27559, 27720, 27776, 27940, 28160, 28448, 28644, 28672, 29337, 29568, 29760, 30480, 30690, 30720, 31248, 31496, 31680, 31744, 32004, 32256, 32512, 32736, 32768, 33528, 33792, 34720, 35433, 35560, 35712, 35805, 35840, 36576, 36864, 36960, 38192, 39060, 39116, 39370, 39424, 39680, 40005, 40320, 40640, 40920, 40960, 41664, 41910, 42240, 42672, 42966, 43008, 43307, 43648, 44352, 44640, 44704, 45056, 45720, 46080, 47244, 47616, 47740, 48768, 48895, 49104, 49152, 49280, 50292, 50688, 52080, 53340, 53760, 54560, 55118, 55440, 55552, 55880, 56320, 56896, 57288, 57344, 58674, 59055, 59136, 59520, 60960, 61380, 61440, 62496, 62865, 62992, 63360, 63488, 64008, 64512, 65024, 65472, 65536, 67056, 67584, 69440, 70866, 71120, 71424, 71610, 71680, 73152, 73728, 73920, 76384, 78120, 78232, 78740, 78848, 79360, 80010, 80640, 81280, 81840, 81920, 82677, 83328, 83820, 84480, 85344, 85932, 86016, 86614, 87296, 88011, 88704, 89280, 89408, 90112, 91440, 92160, 94488, 95232, 95480, 97536, 97790, 98208, 98304, 98560, 100584, 101376, 104160, 106680, 107415, 107520, 109120, 110236, 110880, 111104, 111760, 112640, 113792, 114576, 114688, 117348, 118110, 118272, 119040, 121920, 122760, 122880, 124992, 125730, 125984, 126720, 126976, 128016, 129024, 129921, 130048, 130944, 134112, 135168, 137795, 138880, 141732, 142240, 142848, 143220, 143360, 146304, 146685, 147456, 147840, 152768, 156240, 156464, 157480, 157696, 158720, 160020, 161280, 162560, 163680, 163840, 165354, 166656, 167640, 168960, 170688, 171864, 172032, 173228, 174592, 176022, 177165, 177408, 178560, 178816, 180224, 182880, 184320, 188976, 190464, 190960, 195072, 195580, 196416, 196608, 197120, 201168, 202752, 208320, 213360, 214830, 215040, 216535, 218240, 220472, 221760, 222208, 223520, 225280, 227584, 229152, 229376, 234696, 236220, 236544, 238080, 243840, 245520, 245760, 248031, 249984, 251460, 251968, 253440, 253952, 256032, 258048, 259842, 260096, 261888, 268224, 270336, 275590, 277760, 283464, 284480, 285696, 286440, 286720, 292608, 293370, 294912, 295680, 303149, 305536, 312480, 312928, 314960, 315392, 317440, 320040, 322560, 325120, 327360, 327680, 330708, 333312, 335280, 337920, 341376, 343728, 344064, 346456, 349184, 352044, 354330, 354816, 357120, 357632, 360448, 365760, 368640, 377952, 380928, 381920, 389763, 390144, 391160, 392832, 394240, 402336, 405504, 413385, 416640, 426720, 429660, 430080, 433070, 436480, 440055, 440944, 443520, 444416, 447040, 450560, 455168, 458304, 458752, 469392, 472440, 473088, 476160, 487680, 491040, 491520, 496062, 499968, 502920, 503936, 506880, 507904, 512064, 516096, 519684, 520192, 523776, 536448, 540672, 551180, 555520, 566928, 568960, 571392, 572880, 573440, 585216, 586740, 589824, 591360, 606298, 611072, 624960, 625856, 629920, 630784, 634880, 640080, 645120, 649605, 650240, 654720, 661416, 666624, 670560, 675840, 682752, 687456, 688128, 692912, 698368, 704088, 708660, 709632, 714240, 715264, 720896, 731520, 737280, 755904, 761856, 763840, 779526, 780288, 782320, 785664, 788480, 804672, 811008, 826770, 833280, 853440, 859320, 860160, 866140, 872960, 880110, 881888, 887040, 888832, 894080, 901120, 909447, 910336, 916608, 938784, 944880, 946176, 952320, 975360, 982080, 983040, 992124, 999936, 1005840, 1007872, 1013760, 1015808, 1024128, 1032192, 1039368, 1040384, 1047552, 1072896, 1081344, 1102360, 1111040, 1133856, 1137920, 1142784, 1145760, 1146880, 1170432, 1173480, 1182720, 1212596, 1222144, 1240155, 1249920, 1251712, 1259840, 1261568, 1269760, 1280160, 1290240, 1299210, 1300480, 1309440, 1322832, 1333248, 1341120, 1351680, 1365504, 1374912, 1376256, 1385824, 1396736, 1408176, 1417320, 1419264, 1428480, 1430528, 1463040, 1474560, 1511808, 1515745, 1523712, 1527680, 1559052, 1560576, 1564640, 1571328, 1576960, 1609344, 1622016, 1653540, 1666560, 1706880, 1718640, 1720320, 1732280, 1745920, 1760220, 1763776, 1774080, 1777664, 1788160, 1802240, 1818894, 1820672, 1833216, 1877568, 1889760, 1892352, 1904640, 1948815, 1950720, 1964160, 1984248, 1999872, 2011680, 2015744, 2027520, 2031616, 2048256, 2064384, 2078736, 2080768, 2095104, 2145792, 2162688, 2204720, 2222080, 2267712, 2275840, 2285568, 2291520, 2293760, 2340864, 2346960, 2365440, 2425192, 2444288, 2480310, 2499840, 2503424, 2519680, 2523136, 2539520, 2560320, 2580480, 2598420, 2600960, 2618880, 2645664, 2666496, 2682240, 2703360, 2728341, 2731008, 2749824, 2771648, 2793472, 2816352, 2834640, 2838528, 2856960, 2861056, 2926080, 2949120, 3023616, 3031490, 3047424, 3055360, 3118104, 3121152, 3129280, 3142656, 3153920, 3218688, 3244032, 3307080, 3333120, 3413760, 3437280, 3440640, 3464560, 3491840, 3520440, 3527552, 3548160, 3555328, 3576320, 3604480, 3637788, 3641344, 3666432, 3755136, 3779520, 3784704, 3809280, 3897630, 3901440, 3928320, 3968496, 3999744, 4023360, 4031488, 4055040, 4096512, 4128768, 4157472, 4161536, 4190208, 4291584, 4409440, 4444160, 4535424, 4547235, 4551680, 4571136, 4583040, 4681728, 4693920, 4730880, 4850384, 4888576, 4960620, 4999680, 5006848, 5039360, 5046272, 5079040, 5120640, 5160960, 5196840, 5201920, 5237760, 5291328, 5332992, 5364480, 5406720, 5456682, 5462016, 5499648, 5543296, 5586944, 5632704, 5669280, 5677056, 5713920, 5722112, 5852160, 6047232, 6062980, 6094848, 6110720, 6236208, 6242304, 6258560, 6285312, 6307840, 6437376, 6488064, 6614160, 6666240, 6827520, 6874560, 6881280, 6929120, 6983680, 7040880, 7055104, 7096320, 7110656, 7152640, 7275576, 7282688, 7332864, 7510272, 7559040, 7569408, 7618560, 7795260, 7802880, 7856640, 7936992, 7999488, 8046720, 8062976, 8110080, 8193024, 8314944, 8323072, 8380416, 8583168, 8818880, 8888320, 9070848, 9094470, 9103360, 9142272, 9166080, 9363456, 9387840, 9461760, 9700768, 9777152, 9921240, 9999360, 10013696, 10078720, 10158080, 10241280, 10321920, 10393680, 10403840, 10475520, 10582656, 10665984, 10728960, 10813440, 10913364, 10924032, 10999296, 11086592, 11173888, 11265408, 11338560, 11354112, 11427840, 11444224, 11704320, 12094464, 12125960, 12221440, 12472416, 12484608, 12517120, 12570624, 12615680, 12874752, 13228320, 13332480, 13641705, 13655040, 13749120, 13858240, 13967360, 14081760, 14110208, 14192640, 14221312, 14305280, 14551152, 14565376, 14665728, 15020544, 15118080, 15138816, 15237120, 15590520, 15605760, 15713280, 15873984, 15998976, 16093440, 16125952, 16220160, 16386048, 16629888, 16760832, 17166336, 17637760, 17776640, 18141696, 18188940, 18206720, 18284544, 18332160, 18726912, 18775680, 18923520, 19401536, 19554304, 19842480, 19998720, 20027392, 20157440, 20482560, 20643840, 20787360, 20807680, 20951040, 21165312, 21331968, 21457920, 21826728, 21848064, 21998592, 22173184, 22347776, 22530816, 22677120, 22708224, 22855680, 22888448, 23408640, 24188928, 24251920, 24442880, 24944832, 24969216, 25034240, 25141248, 25231360, 25749504, 26456640, 26664960, 27283410, 27310080, 27498240, 27716480, 27934720, 28163520, 28220416, 28385280, 28610560, 29102304, 29130752, 29331456, 30041088, 30236160, 30474240, 31181040, 31211520, 31426560, 31747968, 31997952, 32186880, 32251904, 32440320, 32772096, 33259776, 33521664, 34332672, 35275520, 35553280, 36283392, 36377880, 36413440, 36664320, 37453824, 37551360, 37847040, 38803072, 39108608, 39684960, 39997440, 40054784, 40314880, 40965120, 41574720, 41615360, 41902080, 42330624, 42663936, 42915840, 43653456, 43696128, 43997184, 44346368, 45061632, 45354240, 45416448, 45711360, 45776896, 46817280, 48377856, 48503840, 48885760, 49889664, 50068480, 50282496, 51499008, 52913280, 53329920, 54566820, 54620160, 54996480, 55432960, 55869440, 56327040, 56440832, 56770560, 57221120, 58204608, 58261504, 58662912, 60082176, 60472320, 62362080, 62423040, 62853120, 63495936, 63995904, 64373760, 64503808, 65544192, 66519552, 67043328, 68665344, 70551040, 71106560, 72566784, 72755760, 72826880, 73328640, 74907648, 75102720, 75694080, 77606144, 78217216, 79369920, 79994880, 80109568, 80629760, 81930240, 83149440, 83804160, 84661248, 85831680, 87306912, 87392256, 87994368, 88692736, 90123264, 90708480, 91422720, 91553792, 93634560, 96755712, 97007680, 97771520, 99779328, 100136960, 100564992, 102998016, 105826560, 106659840, 109133640, 109240320, 109992960, 110865920, 111738880, 112654080, 112881664, 113541120, 114442240, 116409216, 117325824, 120164352, 120944640, 124724160, 124846080, 125706240, 126991872, 127991808, 128747520, 129007616, 131088384, 133039104, 137330688, 141102080, 145133568, 145511520, 145653760, 146657280, 150205440, 155212288, 156434432, 158739840, 159989760, 160219136, 161259520, 163860480, 166298880, 167608320, 169322496, 171663360, 174613824, 174784512, 175988736, 177385472, 180246528, 181416960, 187269120, 193511424, 194015360, 195543040, 199558656, 200273920, 201129984, 205996032, 211653120, 213319680, 218267280, 218480640, 219985920, 221731840, 225308160, 225763328, 227082240, 228884480, 232818432, 234651648, 240328704, 241889280, 249448320, 251412480, 253983744, 257495040, 258015232, 262176768, 266078208, 274661376, 282204160, 290267136, 291023040, 291307520, 293314560, 300410880, 310424576, 317479680, 319979520, 320438272, 322519040, 327720960, 332597760, 335216640, 338644992, 343326720, 349227648, 351977472, 354770944, 360493056, 362833920, 374538240, 387022848, 388030720, 391086080, 399117312, 400547840, 411992064, 423306240, 436534560, 436961280, 439971840, 443463680, 450616320, 451526656, 457768960, 465636864, 469303296, 480657408, 483778560, 498896640, 502824960, 507967488, 514990080, 524353536, 532156416, 564408320, 580534272, 582046080, 586629120, 600821760, 620849152, 634959360, 639959040, 640876544, 645038080, 655441920, 665195520, 677289984, 686653440, 698455296, 703954944, 709541888, 720986112, 725667840, 774045696, 776061440, 782172160, 798234624, 801095680, 823984128, 846612480, 873069120, 873922560, 879943680, 886927360, 901232640, 903053312, 931273728, 961314816, 967557120, 997793280, 1005649920, 1015934976, 1029980160, 1064312832, 1128816640, 1161068544, 1164092160, 1173258240, 1201643520, 1241698304, 1269918720, 1290076160, 1310883840, 1330391040, 1354579968, 1373306880, 1396910592, 1407909888, 1419083776, 1441972224, 1451335680, 1552122880, 1596469248, 1602191360, 1693224960, 1746138240, 1759887360, 1773854720, 1802465280, 1806106624, 1862547456, 1922629632, 1935114240, 1995586560, 2031869952, 2059960320, 2128625664, 2257633280, 2322137088, 2328184320, 2346516480, 2403287040, 2483396608, 2539837440, 2621767680, 2660782080, 2709159936, 2793821184, 2838167552, 2883944448, 2902671360, 3104245760, 3192938496, 3204382720, 3386449920, 3492276480, 3519774720, 3547709440, 3604930560, 3725094912, 3870228480, 3991173120, 4063739904, 4119920640, 4257251328, 4515266560, 4656368640, 4806574080, 4966793216, 5079674880, 5321564160, 5418319872, 5587642368, 5767888896, 5805342720, 6208491520, 6385876992, 6772899840, 6984552960, 7039549440, 7095418880, 7209861120, 7450189824, 7982346240, 8127479808, 8514502656, 9030533120, 9312737280, 9613148160, 9933586432, 10159349760, 10643128320, 11175284736, 11610685440, 12416983040, 12771753984, 13545799680, 13969105920, 14190837760, 14419722240, 14900379648, 15964692480, 16254959616, 18625474560, 19867172864, 20318699520, 21286256640, 22350569472, 24833966080, 25543507968, 27091599360, 27938211840, 28839444480, 29800759296, 31929384960, 37250949120, 40637399040, 42572513280, 44701138944, 49667932160, 55876423680, 59601518592, 63858769920, 74501898240, 81274798080, 89402277888, 99335864320, 111752847360, 127717539840, 149003796480, 178804555776, 223505694720, 298007592960, 447011389440, 894022778880]

約数ペア:

[(1, 894022778880), (2, 447011389440), (3, 298007592960), (4, 223505694720), (5, 178804555776), (6, 149003796480), (7, 127717539840), (8, 111752847360), (9, 99335864320), (10, 89402277888), (11, 81274798080), (12, 74501898240), (14, 63858769920), (15, 59601518592), (16, 55876423680), (18, 49667932160), (20, 44701138944), (21, 42572513280), (22, 40637399040), (24, 37250949120), (28, 31929384960), (30, 29800759296), (31, 28839444480), (32, 27938211840), (33, 27091599360), (35, 25543507968), (36, 24833966080), (40, 22350569472), (42, 21286256640), (44, 20318699520), (45, 19867172864), (48, 18625474560), (55, 16254959616), (56, 15964692480), (60, 14900379648), (62, 14419722240), (63, 14190837760), (64, 13969105920), (66, 13545799680), (70, 12771753984), (72, 12416983040), (77, 11610685440), (80, 11175284736), (84, 10643128320), (88, 10159349760), (90, 9933586432), (93, 9613148160), (96, 9312737280), (99, 9030533120), (105, 8514502656), (110, 8127479808), (112, 7982346240), (120, 7450189824), (124, 7209861120), (126, 7095418880), (127, 7039549440), (128, 6984552960), (132, 6772899840), (140, 6385876992), (144, 6208491520), (154, 5805342720), (155, 5767888896), (160, 5587642368), (165, 5418319872), (168, 5321564160), (176, 5079674880), (180, 4966793216), (186, 4806574080), (192, 4656368640), (198, 4515266560), (210, 4257251328), (217, 4119920640), (220, 4063739904), (224, 3991173120), (231, 3870228480), (240, 3725094912), (248, 3604930560), (252, 3547709440), (254, 3519774720), (256, 3492276480), (264, 3386449920), (279, 3204382720), (280, 3192938496), (288, 3104245760), (308, 2902671360), (310, 2883944448), (315, 2838167552), (320, 2793821184), (330, 2709159936), (336, 2660782080), (341, 2621767680), (352, 2539837440), (360, 2483396608), (372, 2403287040), (381, 2346516480), (384, 2328184320), (385, 2322137088), (396, 2257633280), (420, 2128625664), (434, 2059960320), (440, 2031869952), (448, 1995586560), (462, 1935114240), (465, 1922629632), (480, 1862547456), (495, 1806106624), (496, 1802465280), (504, 1773854720), (508, 1759887360), (512, 1746138240), (528, 1693224960), (558, 1602191360), (560, 1596469248), (576, 1552122880), (616, 1451335680), (620, 1441972224), (630, 1419083776), (635, 1407909888), (640, 1396910592), (651, 1373306880), (660, 1354579968), (672, 1330391040), (682, 1310883840), (693, 1290076160), (704, 1269918720), (720, 1241698304), (744, 1201643520), (762, 1173258240), (768, 1164092160), (770, 1161068544), (792, 1128816640), (840, 1064312832), (868, 1029980160), (880, 1015934976), (889, 1005649920), (896, 997793280), (924, 967557120), (930, 961314816), (960, 931273728), (990, 903053312), (992, 901232640), (1008, 886927360), (1016, 879943680), (1023, 873922560), (1024, 873069120), (1056, 846612480), (1085, 823984128), (1116, 801095680), (1120, 798234624), (1143, 782172160), (1152, 776061440), (1155, 774045696), (1232, 725667840), (1240, 720986112), (1260, 709541888), (1270, 703954944), (1280, 698455296), (1302, 686653440), (1320, 677289984), (1344, 665195520), (1364, 655441920), (1386, 645038080), (1395, 640876544), (1397, 639959040), (1408, 634959360), (1440, 620849152), (1488, 600821760), (1524, 586629120), (1536, 582046080), (1540, 580534272), (1584, 564408320), (1680, 532156416), (1705, 524353536), (1736, 514990080), (1760, 507967488), (1778, 502824960), (1792, 498896640), (1848, 483778560), (1860, 480657408), (1905, 469303296), (1920, 465636864), (1953, 457768960), (1980, 451526656), (1984, 450616320), (2016, 443463680), (2032, 439971840), (2046, 436961280), (2048, 436534560), (2112, 423306240), (2170, 411992064), (2232, 400547840), (2240, 399117312), (2286, 391086080), (2304, 388030720), (2310, 387022848), (2387, 374538240), (2464, 362833920), (2480, 360493056), (2520, 354770944), (2540, 351977472), (2560, 349227648), (2604, 343326720), (2640, 338644992), (2667, 335216640), (2688, 332597760), (2728, 327720960), (2772, 322519040), (2790, 320438272), (2794, 319979520), (2816, 317479680), (2880, 310424576), (2976, 300410880), (3048, 293314560), (3069, 291307520), (3072, 291023040), (3080, 290267136), (3168, 282204160), (3255, 274661376), (3360, 266078208), (3410, 262176768), (3465, 258015232), (3472, 257495040), (3520, 253983744), (3556, 251412480), (3584, 249448320), (3696, 241889280), (3720, 240328704), (3810, 234651648), (3840, 232818432), (3906, 228884480), (3937, 227082240), (3960, 225763328), (3968, 225308160), (4032, 221731840), (4064, 219985920), (4092, 218480640), (4096, 218267280), (4191, 213319680), (4224, 211653120), (4340, 205996032), (4445, 201129984), (4464, 200273920), (4480, 199558656), (4572, 195543040), (4608, 194015360), (4620, 193511424), (4774, 187269120), (4928, 181416960), (4960, 180246528), (5040, 177385472), (5080, 175988736), (5115, 174784512), (5120, 174613824), (5208, 171663360), (5280, 169322496), (5334, 167608320), (5376, 166298880), (5456, 163860480), (5544, 161259520), (5580, 160219136), (5588, 159989760), (5632, 158739840), (5715, 156434432), (5760, 155212288), (5952, 150205440), (6096, 146657280), (6138, 145653760), (6144, 145511520), (6160, 145133568), (6336, 141102080), (6510, 137330688), (6720, 133039104), (6820, 131088384), (6930, 129007616), (6944, 128747520), (6985, 127991808), (7040, 126991872), (7112, 125706240), (7161, 124846080), (7168, 124724160), (7392, 120944640), (7440, 120164352), (7620, 117325824), (7680, 116409216), (7812, 114442240), (7874, 113541120), (7920, 112881664), (7936, 112654080), (8001, 111738880), (8064, 110865920), (8128, 109992960), (8184, 109240320), (8192, 109133640), (8382, 106659840), (8448, 105826560), (8680, 102998016), (8890, 100564992), (8928, 100136960), (8960, 99779328), (9144, 97771520), (9216, 97007680), (9240, 96755712), (9548, 93634560), (9765, 91553792), (9779, 91422720), (9856, 90708480), (9920, 90123264), (10080, 88692736), (10160, 87994368), (10230, 87392256), (10240, 87306912), (10416, 85831680), (10560, 84661248), (10668, 83804160), (10752, 83149440), (10912, 81930240), (11088, 80629760), (11160, 80109568), (11176, 79994880), (11264, 79369920), (11430, 78217216), (11520, 77606144), (11811, 75694080), (11904, 75102720), (11935, 74907648), (12192, 73328640), (12276, 72826880), (12288, 72755760), (12320, 72566784), (12573, 71106560), (12672, 70551040), (13020, 68665344), (13335, 67043328), (13440, 66519552), (13640, 65544192), (13860, 64503808), (13888, 64373760), (13970, 63995904), (14080, 63495936), (14224, 62853120), (14322, 62423040), (14336, 62362080), (14784, 60472320), (14880, 60082176), (15240, 58662912), (15345, 58261504), (15360, 58204608), (15624, 57221120), (15748, 56770560), (15840, 56440832), (15872, 56327040), (16002, 55869440), (16128, 55432960), (16256, 54996480), (16368, 54620160), (16384, 54566820), (16764, 53329920), (16896, 52913280), (17360, 51499008), (17780, 50282496), (17856, 50068480), (17920, 49889664), (18288, 48885760), (18432, 48503840), (18480, 48377856), (19096, 46817280), (19530, 45776896), (19558, 45711360), (19685, 45416448), (19712, 45354240), (19840, 45061632), (20160, 44346368), (20320, 43997184), (20460, 43696128), (20480, 43653456), (20832, 42915840), (20955, 42663936), (21120, 42330624), (21336, 41902080), (21483, 41615360), (21504, 41574720), (21824, 40965120), (22176, 40314880), (22320, 40054784), (22352, 39997440), (22528, 39684960), (22860, 39108608), (23040, 38803072), (23622, 37847040), (23808, 37551360), (23870, 37453824), (24384, 36664320), (24552, 36413440), (24576, 36377880), (24640, 36283392), (25146, 35553280), (25344, 35275520), (26040, 34332672), (26670, 33521664), (26880, 33259776), (27280, 32772096), (27559, 32440320), (27720, 32251904), (27776, 32186880), (27940, 31997952), (28160, 31747968), (28448, 31426560), (28644, 31211520), (28672, 31181040), (29337, 30474240), (29568, 30236160), (29760, 30041088), (30480, 29331456), (30690, 29130752), (30720, 29102304), (31248, 28610560), (31496, 28385280), (31680, 28220416), (31744, 28163520), (32004, 27934720), (32256, 27716480), (32512, 27498240), (32736, 27310080), (32768, 27283410), (33528, 26664960), (33792, 26456640), (34720, 25749504), (35433, 25231360), (35560, 25141248), (35712, 25034240), (35805, 24969216), (35840, 24944832), (36576, 24442880), (36864, 24251920), (36960, 24188928), (38192, 23408640), (39060, 22888448), (39116, 22855680), (39370, 22708224), (39424, 22677120), (39680, 22530816), (40005, 22347776), (40320, 22173184), (40640, 21998592), (40920, 21848064), (40960, 21826728), (41664, 21457920), (41910, 21331968), (42240, 21165312), (42672, 20951040), (42966, 20807680), (43008, 20787360), (43307, 20643840), (43648, 20482560), (44352, 20157440), (44640, 20027392), (44704, 19998720), (45056, 19842480), (45720, 19554304), (46080, 19401536), (47244, 18923520), (47616, 18775680), (47740, 18726912), (48768, 18332160), (48895, 18284544), (49104, 18206720), (49152, 18188940), (49280, 18141696), (50292, 17776640), (50688, 17637760), (52080, 17166336), (53340, 16760832), (53760, 16629888), (54560, 16386048), (55118, 16220160), (55440, 16125952), (55552, 16093440), (55880, 15998976), (56320, 15873984), (56896, 15713280), (57288, 15605760), (57344, 15590520), (58674, 15237120), (59055, 15138816), (59136, 15118080), (59520, 15020544), (60960, 14665728), (61380, 14565376), (61440, 14551152), (62496, 14305280), (62865, 14221312), (62992, 14192640), (63360, 14110208), (63488, 14081760), (64008, 13967360), (64512, 13858240), (65024, 13749120), (65472, 13655040), (65536, 13641705), (67056, 13332480), (67584, 13228320), (69440, 12874752), (70866, 12615680), (71120, 12570624), (71424, 12517120), (71610, 12484608), (71680, 12472416), (73152, 12221440), (73728, 12125960), (73920, 12094464), (76384, 11704320), (78120, 11444224), (78232, 11427840), (78740, 11354112), (78848, 11338560), (79360, 11265408), (80010, 11173888), (80640, 11086592), (81280, 10999296), (81840, 10924032), (81920, 10913364), (82677, 10813440), (83328, 10728960), (83820, 10665984), (84480, 10582656), (85344, 10475520), (85932, 10403840), (86016, 10393680), (86614, 10321920), (87296, 10241280), (88011, 10158080), (88704, 10078720), (89280, 10013696), (89408, 9999360), (90112, 9921240), (91440, 9777152), (92160, 9700768), (94488, 9461760), (95232, 9387840), (95480, 9363456), (97536, 9166080), (97790, 9142272), (98208, 9103360), (98304, 9094470), (98560, 9070848), (100584, 8888320), (101376, 8818880), (104160, 8583168), (106680, 8380416), (107415, 8323072), (107520, 8314944), (109120, 8193024), (110236, 8110080), (110880, 8062976), (111104, 8046720), (111760, 7999488), (112640, 7936992), (113792, 7856640), (114576, 7802880), (114688, 7795260), (117348, 7618560), (118110, 7569408), (118272, 7559040), (119040, 7510272), (121920, 7332864), (122760, 7282688), (122880, 7275576), (124992, 7152640), (125730, 7110656), (125984, 7096320), (126720, 7055104), (126976, 7040880), (128016, 6983680), (129024, 6929120), (129921, 6881280), (130048, 6874560), (130944, 6827520), (134112, 6666240), (135168, 6614160), (137795, 6488064), (138880, 6437376), (141732, 6307840), (142240, 6285312), (142848, 6258560), (143220, 6242304), (143360, 6236208), (146304, 6110720), (146685, 6094848), (147456, 6062980), (147840, 6047232), (152768, 5852160), (156240, 5722112), (156464, 5713920), (157480, 5677056), (157696, 5669280), (158720, 5632704), (160020, 5586944), (161280, 5543296), (162560, 5499648), (163680, 5462016), (163840, 5456682), (165354, 5406720), (166656, 5364480), (167640, 5332992), (168960, 5291328), (170688, 5237760), (171864, 5201920), (172032, 5196840), (173228, 5160960), (174592, 5120640), (176022, 5079040), (177165, 5046272), (177408, 5039360), (178560, 5006848), (178816, 4999680), (180224, 4960620), (182880, 4888576), (184320, 4850384), (188976, 4730880), (190464, 4693920), (190960, 4681728), (195072, 4583040), (195580, 4571136), (196416, 4551680), (196608, 4547235), (197120, 4535424), (201168, 4444160), (202752, 4409440), (208320, 4291584), (213360, 4190208), (214830, 4161536), (215040, 4157472), (216535, 4128768), (218240, 4096512), (220472, 4055040), (221760, 4031488), (222208, 4023360), (223520, 3999744), (225280, 3968496), (227584, 3928320), (229152, 3901440), (229376, 3897630), (234696, 3809280), (236220, 3784704), (236544, 3779520), (238080, 3755136), (243840, 3666432), (245520, 3641344), (245760, 3637788), (248031, 3604480), (249984, 3576320), (251460, 3555328), (251968, 3548160), (253440, 3527552), (253952, 3520440), (256032, 3491840), (258048, 3464560), (259842, 3440640), (260096, 3437280), (261888, 3413760), (268224, 3333120), (270336, 3307080), (275590, 3244032), (277760, 3218688), (283464, 3153920), (284480, 3142656), (285696, 3129280), (286440, 3121152), (286720, 3118104), (292608, 3055360), (293370, 3047424), (294912, 3031490), (295680, 3023616), (303149, 2949120), (305536, 2926080), (312480, 2861056), (312928, 2856960), (314960, 2838528), (315392, 2834640), (317440, 2816352), (320040, 2793472), (322560, 2771648), (325120, 2749824), (327360, 2731008), (327680, 2728341), (330708, 2703360), (333312, 2682240), (335280, 2666496), (337920, 2645664), (341376, 2618880), (343728, 2600960), (344064, 2598420), (346456, 2580480), (349184, 2560320), (352044, 2539520), (354330, 2523136), (354816, 2519680), (357120, 2503424), (357632, 2499840), (360448, 2480310), (365760, 2444288), (368640, 2425192), (377952, 2365440), (380928, 2346960), (381920, 2340864), (389763, 2293760), (390144, 2291520), (391160, 2285568), (392832, 2275840), (394240, 2267712), (402336, 2222080), (405504, 2204720), (413385, 2162688), (416640, 2145792), (426720, 2095104), (429660, 2080768), (430080, 2078736), (433070, 2064384), (436480, 2048256), (440055, 2031616), (440944, 2027520), (443520, 2015744), (444416, 2011680), (447040, 1999872), (450560, 1984248), (455168, 1964160), (458304, 1950720), (458752, 1948815), (469392, 1904640), (472440, 1892352), (473088, 1889760), (476160, 1877568), (487680, 1833216), (491040, 1820672), (491520, 1818894), (496062, 1802240), (499968, 1788160), (502920, 1777664), (503936, 1774080), (506880, 1763776), (507904, 1760220), (512064, 1745920), (516096, 1732280), (519684, 1720320), (520192, 1718640), (523776, 1706880), (536448, 1666560), (540672, 1653540), (551180, 1622016), (555520, 1609344), (566928, 1576960), (568960, 1571328), (571392, 1564640), (572880, 1560576), (573440, 1559052), (585216, 1527680), (586740, 1523712), (589824, 1515745), (591360, 1511808), (606298, 1474560), (611072, 1463040), (624960, 1430528), (625856, 1428480), (629920, 1419264), (630784, 1417320), (634880, 1408176), (640080, 1396736), (645120, 1385824), (649605, 1376256), (650240, 1374912), (654720, 1365504), (661416, 1351680), (666624, 1341120), (670560, 1333248), (675840, 1322832), (682752, 1309440), (687456, 1300480), (688128, 1299210), (692912, 1290240), (698368, 1280160), (704088, 1269760), (708660, 1261568), (709632, 1259840), (714240, 1251712), (715264, 1249920), (720896, 1240155), (731520, 1222144), (737280, 1212596), (755904, 1182720), (761856, 1173480), (763840, 1170432), (779526, 1146880), (780288, 1145760), (782320, 1142784), (785664, 1137920), (788480, 1133856), (804672, 1111040), (811008, 1102360), (826770, 1081344), (833280, 1072896), (853440, 1047552), (859320, 1040384), (860160, 1039368), (866140, 1032192), (872960, 1024128), (880110, 1015808), (881888, 1013760), (887040, 1007872), (888832, 1005840), (894080, 999936), (901120, 992124), (909447, 983040), (910336, 982080), (916608, 975360), (938784, 952320), (944880, 946176)]