532957501440

素因数分解:

$2^{11}\times 3^4\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{23}}^1\times {\mathrm{307}}^1$

素因数の和:389

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 23, 24, 26, 27, 28, 30, 32, 35, 36, 39, 40, 42, 45, 46, 48, 52, 54, 56, 60, 63, 64, 65, 69, 70, 72, 78, 80, 81, 84, 90, 91, 92, 96, 104, 105, 108, 112, 115, 117, 120, 126, 128, 130, 135, 138, 140, 144, 156, 160, 161, 162, 168, 180, 182, 184, 189, 192, 195, 207, 208, 210, 216, 224, 230, 234, 240, 252, 256, 260, 270, 273, 276, 280, 288, 299, 307, 312, 315, 320, 322, 324, 336, 345, 351, 360, 364, 368, 378, 384, 390, 405, 414, 416, 420, 432, 448, 455, 460, 468, 480, 483, 504, 512, 520, 540, 546, 552, 560, 567, 576, 585, 598, 614, 621, 624, 630, 640, 644, 648, 672, 690, 702, 720, 728, 736, 756, 768, 780, 805, 810, 819, 828, 832, 840, 864, 896, 897, 910, 920, 921, 936, 945, 960, 966, 1008, 1024, 1035, 1040, 1053, 1080, 1092, 1104, 1120, 1134, 1152, 1170, 1196, 1228, 1242, 1248, 1260, 1280, 1288, 1296, 1344, 1365, 1380, 1404, 1440, 1449, 1456, 1472, 1495, 1512, 1535, 1536, 1560, 1610, 1620, 1638, 1656, 1664, 1680, 1728, 1755, 1792, 1794, 1820, 1840, 1842, 1863, 1872, 1890, 1920, 1932, 2016, 2048, 2070, 2080, 2093, 2106, 2149, 2160, 2184, 2208, 2240, 2268, 2304, 2340, 2392, 2415, 2456, 2457, 2484, 2496, 2520, 2560, 2576, 2592, 2688, 2691, 2730, 2760, 2763, 2808, 2835, 2880, 2898, 2912, 2944, 2990, 3024, 3070, 3072, 3105, 3120, 3220, 3240, 3276, 3312, 3328, 3360, 3456, 3510, 3584, 3588, 3640, 3680, 3684, 3726, 3744, 3780, 3840, 3864, 3991, 4032, 4095, 4140, 4160, 4186, 4212, 4298, 4320, 4347, 4368, 4416, 4480, 4485, 4536, 4605, 4608, 4680, 4784, 4830, 4912, 4914, 4968, 4992, 5040, 5120, 5152, 5184, 5265, 5376, 5382, 5460, 5520, 5526, 5616, 5670, 5760, 5796, 5824, 5888, 5980, 6048, 6140, 6144, 6210, 6240, 6279, 6440, 6447, 6480, 6552, 6624, 6656, 6720, 6912, 7020, 7061, 7168, 7176, 7245, 7280, 7360, 7368, 7371, 7452, 7488, 7560, 7680, 7728, 7982, 8064, 8073, 8190, 8280, 8289, 8320, 8372, 8424, 8596, 8640, 8694, 8736, 8832, 8960, 8970, 9072, 9210, 9216, 9315, 9360, 9568, 9660, 9824, 9828, 9936, 9984, 10080, 10240, 10304, 10368, 10465, 10530, 10745, 10752, 10764, 10920, 11040, 11052, 11232, 11340, 11520, 11592, 11648, 11776, 11960, 11973, 12096, 12280, 12285, 12420, 12480, 12558, 12880, 12894, 12960, 13041, 13104, 13248, 13312, 13440, 13455, 13815, 13824, 14040, 14122, 14336, 14352, 14490, 14560, 14720, 14736, 14742, 14904, 14976, 15120, 15360, 15456, 15964, 16128, 16146, 16380, 16560, 16578, 16640, 16744, 16848, 17192, 17280, 17388, 17472, 17664, 17920, 17940, 18144, 18420, 18432, 18630, 18720, 18837, 19136, 19320, 19341, 19648, 19656, 19872, 19955, 19968, 20160, 20608, 20736, 20930, 21060, 21183, 21490, 21504, 21528, 21735, 21840, 22080, 22104, 22464, 22680, 23040, 23184, 23296, 23552, 23920, 23946, 24192, 24219, 24560, 24570, 24840, 24867, 24960, 25116, 25760, 25788, 25920, 26082, 26208, 26496, 26624, 26880, 26910, 27630, 27648, 27937, 28080, 28244, 28704, 28980, 29120, 29440, 29472, 29484, 29808, 29952, 30240, 30720, 30912, 31395, 31928, 32235, 32256, 32292, 32760, 33120, 33156, 33280, 33488, 33696, 34384, 34560, 34776, 34944, 35305, 35328, 35840, 35880, 35919, 36288, 36840, 36855, 37260, 37440, 37674, 38272, 38640, 38682, 39296, 39312, 39744, 39910, 39936, 40320, 40365, 41216, 41445, 41472, 41860, 42120, 42366, 42980, 43008, 43056, 43470, 43680, 44160, 44208, 44928, 45360, 46080, 46368, 46592, 47104, 47840, 47892, 48384, 48438, 49120, 49140, 49427, 49680, 49734, 49920, 50232, 51520, 51576, 51840, 52164, 52416, 52992, 53760, 53820, 55260, 55296, 55874, 56160, 56488, 56511, 57408, 57960, 58023, 58240, 58880, 58944, 58968, 59616, 59865, 59904, 60480, 61824, 62790, 63549, 63856, 64470, 64512, 64584, 65205, 65520, 66240, 66312, 66560, 66976, 67392, 68768, 69120, 69552, 69888, 70610, 70656, 71680, 71760, 71838, 72576, 73680, 73710, 74520, 74880, 75348, 76544, 77280, 77364, 78592, 78624, 79488, 79820, 79872, 80640, 80730, 82432, 82890, 82944, 83720, 83811, 84240, 84732, 85960, 86112, 86940, 87360, 88320, 88416, 89856, 90720, 91793, 92160, 92736, 93184, 94185, 95680, 95784, 96705, 96768, 96876, 98240, 98280, 98854, 99360, 99468, 99840, 100464, 103040, 103152, 103680, 104328, 104832, 105915, 105984, 107520, 107640, 107757, 110520, 111748, 112320, 112976, 113022, 114816, 115920, 116046, 116480, 117760, 117888, 117936, 119232, 119730, 119808, 120960, 121095, 123648, 124335, 125580, 127098, 127712, 128940, 129024, 129168, 130410, 131040, 132480, 132624, 133120, 133952, 134784, 137536, 138240, 139104, 139685, 139776, 141220, 141312, 143520, 143676, 145152, 147360, 147420, 148281, 149040, 149760, 150696, 153088, 154560, 154728, 157184, 157248, 158976, 159640, 161280, 161460, 164864, 165780, 165888, 167440, 167622, 168480, 169464, 169533, 171920, 172224, 173880, 174069, 174720, 176640, 176832, 179595, 179712, 181440, 183586, 185472, 186368, 188370, 190647, 191360, 191568, 193410, 193536, 193752, 196480, 196560, 197708, 198720, 198936, 199680, 200928, 206080, 206304, 207360, 208656, 209664, 211830, 211968, 215040, 215280, 215514, 221040, 223496, 224640, 225952, 226044, 229632, 231840, 232092, 232960, 235520, 235776, 235872, 238464, 239460, 239616, 241920, 242190, 247135, 247296, 248670, 251160, 251433, 254196, 255424, 257880, 258336, 260820, 262080, 264960, 265248, 267904, 269568, 275072, 275379, 276480, 278208, 279370, 279552, 282440, 282555, 287040, 287352, 290115, 290304, 294720, 294840, 296562, 298080, 299520, 301392, 306176, 309120, 309456, 314368, 314496, 317745, 317952, 319280, 322560, 322920, 323271, 329728, 331560, 334880, 335244, 336960, 338928, 339066, 343840, 344448, 347760, 348138, 349440, 353280, 353664, 359190, 359424, 362880, 367172, 370944, 376740, 381294, 382720, 383136, 386820, 387072, 387504, 392960, 393120, 395416, 397440, 397872, 399360, 401856, 412160, 412608, 414720, 417312, 419055, 419328, 423660, 423936, 430560, 431028, 442080, 444843, 446992, 449280, 451904, 452088, 458965, 459264, 463680, 464184, 465920, 471552, 471744, 476928, 478920, 483840, 484380, 494270, 494592, 497340, 502320, 502866, 508392, 510848, 515760, 516672, 521640, 524160, 529920, 530496, 535808, 538785, 539136, 550144, 550758, 556416, 558740, 559104, 564880, 565110, 571941, 574080, 574704, 580230, 580608, 589440, 589680, 593124, 596160, 599040, 602784, 612352, 618240, 618912, 628736, 628992, 635490, 635904, 638560, 642551, 645120, 645840, 646542, 663120, 669760, 670488, 673920, 677856, 678132, 687680, 688896, 695520, 696276, 698880, 706560, 707328, 718380, 718848, 725760, 734344, 741405, 741888, 753480, 754299, 762588, 765440, 766272, 773640, 775008, 785920, 786240, 790832, 794880, 795744, 803712, 824320, 825216, 826137, 829440, 834624, 838110, 838656, 847320, 847665, 861120, 862056, 870345, 884160, 889686, 893984, 898560, 903808, 904176, 917930, 918528, 927360, 928368, 931840, 943104, 943488, 953235, 953856, 957840, 967680, 968760, 988540, 989184, 994680, 1004640, 1005732, 1016784, 1021696, 1031520, 1033344, 1043280, 1048320, 1059840, 1060992, 1071616, 1077570, 1078272, 1100288, 1101516, 1112832, 1117480, 1129760, 1130220, 1143882, 1148160, 1149408, 1160460, 1161216, 1178880, 1179360, 1186248, 1192320, 1198080, 1205568, 1236480, 1237824, 1257165, 1257984, 1270980, 1271808, 1277120, 1285102, 1291680, 1293084, 1326240, 1334529, 1339520, 1340976, 1347840, 1355712, 1356264, 1375360, 1376895, 1377792, 1391040, 1392552, 1397760, 1414656, 1436760, 1451520, 1468688, 1482810, 1483776, 1506960, 1508598, 1525176, 1530880, 1532544, 1547280, 1550016, 1571840, 1572480, 1581664, 1589760, 1591488, 1607424, 1616355, 1648640, 1650432, 1652274, 1669248, 1676220, 1677312, 1694640, 1695330, 1722240, 1724112, 1740690, 1768320, 1779372, 1787968, 1797120, 1807616, 1808352, 1835860, 1837056, 1854720, 1856736, 1886208, 1886976, 1906470, 1907712, 1915680, 1927653, 1935360, 1937520, 1977080, 1989360, 2009280, 2011464, 2033568, 2043392, 2063040, 2066688, 2086560, 2096640, 2119680, 2121984, 2143232, 2155140, 2156544, 2200576, 2203032, 2224215, 2225664, 2234960, 2259520, 2260440, 2262897, 2287764, 2296320, 2298816, 2320920, 2357760, 2358720, 2372496, 2384640, 2411136, 2472960, 2475648, 2478411, 2514330, 2515968, 2541960, 2554240, 2570204, 2583360, 2586168, 2652480, 2669058, 2679040, 2681952, 2695680, 2711424, 2712528, 2750720, 2753790, 2755584, 2782080, 2785104, 2795520, 2829312, 2859705, 2873520, 2903040, 2937376, 2965620, 2967552, 3013920, 3017196, 3050352, 3061760, 3065088, 3094560, 3100032, 3143680, 3144960, 3163328, 3179520, 3182976, 3212755, 3214848, 3232710, 3300864, 3304548, 3338496, 3352440, 3389280, 3390660, 3444480, 3448224, 3481380, 3536640, 3558744, 3575936, 3594240, 3615232, 3616704, 3671720, 3709440, 3713472, 3771495, 3773952, 3812940, 3815424, 3831360, 3855306, 3875040, 3954160, 3978720, 4003587, 4018560, 4022928, 4067136, 4086784, 4126080, 4130685, 4133376, 4173120, 4193280, 4243968, 4286464, 4310280, 4401152, 4406064, 4448430, 4451328, 4469920, 4519040, 4520880, 4525794, 4575528, 4592640, 4597632, 4641840, 4715520, 4717440, 4744992, 4769280, 4822272, 4945920, 4951296, 4956822, 5028660, 5031936, 5083920, 5108480, 5140408, 5166720, 5172336, 5304960, 5338116, 5358080, 5363904, 5391360, 5422848, 5425056, 5501440, 5507580, 5511168, 5564160, 5570208, 5658624, 5719410, 5747040, 5782959, 5806080, 5874752, 5931240, 6027840, 6034392, 6100704, 6130176, 6189120, 6200064, 6289920, 6326656, 6359040, 6365952, 6425510, 6429696, 6465420, 6601728, 6609096, 6672645, 6676992, 6704880, 6778560, 6781320, 6888960, 6896448, 6962760, 7073280, 7117488, 7151872, 7230464, 7233408, 7343440, 7418880, 7426944, 7435233, 7542990, 7547904, 7625880, 7662720, 7710612, 7750080, 7908320, 7957440, 8007174, 8037120, 8045856, 8134272, 8173568, 8252160, 8261370, 8266752, 8346240, 8386560, 8487936, 8620560, 8812128, 8896860, 8902656, 8939840, 9038080, 9041760, 9051588, 9151056, 9185280, 9195264, 9283680, 9431040, 9434880, 9489984, 9538560, 9638265, 9644544, 9902592, 9913644, 10057320, 10167840, 10216960, 10280816, 10333440, 10344672, 10609920, 10676232, 10716160, 10727808, 10782720, 10845696, 10850112, 11002880, 11015160, 11128320, 11140416, 11314485, 11438820, 11494080, 11565918, 11749504, 11862480, 12055680, 12068784, 12201408, 12260352, 12378240, 12392055, 12400128, 12579840, 12653312, 12731904, 12851020, 12859392, 12930840, 13203456, 13218192, 13345290, 13353984, 13409760, 13557120, 13562640, 13777920, 13792896, 13925520, 14146560, 14234976, 14303744, 14460928, 14466816, 14686880, 14837760, 14853888, 14870466, 15085980, 15095808, 15251760, 15325440, 15421224, 15500160, 15816640, 15914880, 16014348, 16074240, 16091712, 16268544, 16504320, 16522740, 16533504, 16692480, 16975872, 17241120, 17348877, 17624256, 17793720, 17879680, 18076160, 18083520, 18103176, 18302112, 18390528, 18567360, 18869760, 18979968, 19077120, 19276530, 19289088, 19805184, 19827288, 20017935, 20114640, 20335680, 20433920, 20561632, 20666880, 20689344, 21219840, 21352464, 21432320, 21455616, 21691392, 21700224, 22005760, 22030320, 22256640, 22280832, 22628970, 22877640, 22988160, 23131836, 23499008, 23724960, 24111360, 24137568, 24402816, 24520704, 24756480, 24784110, 24800256, 25159680, 25306624, 25463808, 25702040, 25861680, 26436384, 26690580, 26707968, 26819520, 27114240, 27125280, 27555840, 27585792, 27851040, 28293120, 28469952, 28607488, 28914795, 28933632, 29373760, 29707776, 29740932, 30171960, 30503520, 30650880, 30842448, 31000320, 31633280, 31829760, 32028696, 32148480, 32183424, 32537088, 33008640, 33045480, 33384960, 34482240, 34697754, 35248512, 35587440, 35759360, 36152320, 36167040, 36206352, 36604224, 36781056, 37134720, 37176165, 37739520, 37959936, 38553060, 38578176, 39610368, 39654576, 40035870, 40229280, 40671360, 40867840, 41123264, 41333760, 41378688, 42439680, 42704928, 42911232, 43382784, 43400448, 44060640, 44513280, 44561664, 45257940, 45755280, 45976320, 46263672, 46998016, 47449920, 48222720, 48275136, 48805632, 49512960, 49568220, 49600512, 50613248, 50927616, 51404080, 51723360, 52046631, 52872768, 53381160, 53639040, 54228480, 54250560, 55171584, 55702080, 56939904, 57214976, 57829590, 57867264, 58747520, 59415552, 59481864, 60343920, 61007040, 61301760, 61684896, 62000640, 63266560, 63659520, 64057392, 64296960, 64366848, 65074176, 66017280, 66090960, 66769920, 68964480, 69395508, 70497024, 71174880, 71518720, 72304640, 72334080, 72412704, 73208448, 73562112, 74269440, 74352330, 75479040, 75919872, 77106120, 79309152, 80071740, 80458560, 81342720, 82246528, 82667520, 82757376, 84879360, 85409856, 85822464, 86744385, 86800896, 88121280, 89123328, 90515880, 91510560, 91952640, 92527344, 93996032, 94899840, 96445440, 96550272, 97611264, 99025920, 99136440, 101226496, 102808160, 103446720, 104093262, 105745536, 106762320, 107278080, 108456960, 108501120, 110343168, 111404160, 113879808, 115659180, 115734528, 117495040, 118831104, 118963728, 120687840, 122014080, 122603520, 123369792, 124001280, 126533120, 127319040, 128114784, 128733696, 130148352, 132181920, 133539840, 137928960, 138791016, 140994048, 142349760, 143037440, 144668160, 144825408, 146416896, 148538880, 148704660, 151839744, 154212240, 158618304, 160143480, 160917120, 162685440, 164493056, 165514752, 170819712, 171644928, 173488770, 173601792, 176242560, 178246656, 181031760, 183021120, 183905280, 185054688, 187992064, 189799680, 192890880, 193100544, 195222528, 198051840, 198272880, 205616320, 206893440, 208186524, 211491072, 213524640, 214556160, 216913920, 217002240, 220686336, 222808320, 227759616, 231318360, 234990080, 237927456, 241375680, 244028160, 246739584, 248002560, 253066240, 254638080, 256229568, 257467392, 260233155, 264363840, 275857920, 277582032, 281988096, 284699520, 286074880, 289336320, 289650816, 292833792, 297077760, 297409320, 303679488, 308424480, 317236608, 320286960, 321834240, 325370880, 328986112, 331029504, 341639424, 346977540, 347203584, 352485120, 356493312, 362063520, 366042240, 367810560, 370109376, 379599360, 386201088, 390445056, 396545760, 411232640, 413786880, 416373048, 422982144, 427049280, 429112320, 434004480, 445616640, 455519232, 462636720, 469980160, 475854912, 482751360, 488056320, 493479168, 506132480, 512459136, 514934784, 520466310, 528727680, 551715840, 555164064, 563976192, 569399040, 578672640, 579301632, 585667584, 594155520, 594818640, 616848960, 634473216, 640573920, 643668480, 650741760, 657972224, 662059008, 683278848, 693955080, 704970240, 724127040, 732084480, 740218752, 759198720, 772402176, 793091520, 822465280, 827573760, 832746096, 845964288, 854098560, 858224640, 868008960, 891233280, 911038464, 925273440, 939960320, 951709824, 965502720, 976112640, 986958336, 1024918272, 1040932620, 1057455360, 1103431680, 1110328128, 1138798080, 1158603264, 1171335168, 1189637280, 1233697920, 1268946432, 1281147840, 1287336960, 1315944448, 1366557696, 1387910160, 1409940480, 1448254080, 1464168960, 1480437504, 1518397440, 1544804352, 1586183040, 1644930560, 1655147520, 1665492192, 1691928576, 1708197120, 1736017920, 1782466560, 1850546880, 1903419648, 1931005440, 1952225280, 1973916672, 2049836544, 2081865240, 2114910720, 2220656256, 2277596160, 2317206528, 2379274560, 2467395840, 2537892864, 2562295680, 2574673920, 2733115392, 2775820320, 2819880960, 2896508160, 2928337920, 2960875008, 3172366080, 3289861120, 3310295040, 3330984384, 3416394240, 3701093760, 3806839296, 3862010880, 3947833344, 4099673088, 4163730480, 4229821440, 4441312512, 4555192320, 4634413056, 4758549120, 4934791680, 5075785728, 5124591360, 5551640640, 5793016320, 5856675840, 5921750016, 6344732160, 6579722240, 6661968768, 6832788480, 7402187520, 7613678592, 7724021760, 8199346176, 8327460960, 8459642880, 8882625024, 9517098240, 9869583360, 10249182720, 11103281280, 11586032640, 11843500032, 12689464320, 13323937536, 13665576960, 14804375040, 15227357184, 16654921920, 17765250048, 19034196480, 19739166720, 20498365440, 22206562560, 23172065280, 25378928640, 26647875072, 29608750080, 33309843840, 35530500096, 38068392960, 40996730880, 44413125120, 53295750144, 59217500160, 66619687680, 76136785920, 88826250240, 106591500288, 133239375360, 177652500480, 266478750720, 532957501440]

約数ペア:

[(1, 532957501440), (2, 266478750720), (3, 177652500480), (4, 133239375360), (5, 106591500288), (6, 88826250240), (7, 76136785920), (8, 66619687680), (9, 59217500160), (10, 53295750144), (12, 44413125120), (13, 40996730880), (14, 38068392960), (15, 35530500096), (16, 33309843840), (18, 29608750080), (20, 26647875072), (21, 25378928640), (23, 23172065280), (24, 22206562560), (26, 20498365440), (27, 19739166720), (28, 19034196480), (30, 17765250048), (32, 16654921920), (35, 15227357184), (36, 14804375040), (39, 13665576960), (40, 13323937536), (42, 12689464320), (45, 11843500032), (46, 11586032640), (48, 11103281280), (52, 10249182720), (54, 9869583360), (56, 9517098240), (60, 8882625024), (63, 8459642880), (64, 8327460960), (65, 8199346176), (69, 7724021760), (70, 7613678592), (72, 7402187520), (78, 6832788480), (80, 6661968768), (81, 6579722240), (84, 6344732160), (90, 5921750016), (91, 5856675840), (92, 5793016320), (96, 5551640640), (104, 5124591360), (105, 5075785728), (108, 4934791680), (112, 4758549120), (115, 4634413056), (117, 4555192320), (120, 4441312512), (126, 4229821440), (128, 4163730480), (130, 4099673088), (135, 3947833344), (138, 3862010880), (140, 3806839296), (144, 3701093760), (156, 3416394240), (160, 3330984384), (161, 3310295040), (162, 3289861120), (168, 3172366080), (180, 2960875008), (182, 2928337920), (184, 2896508160), (189, 2819880960), (192, 2775820320), (195, 2733115392), (207, 2574673920), (208, 2562295680), (210, 2537892864), (216, 2467395840), (224, 2379274560), (230, 2317206528), (234, 2277596160), (240, 2220656256), (252, 2114910720), (256, 2081865240), (260, 2049836544), (270, 1973916672), (273, 1952225280), (276, 1931005440), (280, 1903419648), (288, 1850546880), (299, 1782466560), (307, 1736017920), (312, 1708197120), (315, 1691928576), (320, 1665492192), (322, 1655147520), (324, 1644930560), (336, 1586183040), (345, 1544804352), (351, 1518397440), (360, 1480437504), (364, 1464168960), (368, 1448254080), (378, 1409940480), (384, 1387910160), (390, 1366557696), (405, 1315944448), (414, 1287336960), (416, 1281147840), (420, 1268946432), (432, 1233697920), (448, 1189637280), (455, 1171335168), (460, 1158603264), (468, 1138798080), (480, 1110328128), (483, 1103431680), (504, 1057455360), (512, 1040932620), (520, 1024918272), (540, 986958336), (546, 976112640), (552, 965502720), (560, 951709824), (567, 939960320), (576, 925273440), (585, 911038464), (598, 891233280), (614, 868008960), (621, 858224640), (624, 854098560), (630, 845964288), (640, 832746096), (644, 827573760), (648, 822465280), (672, 793091520), (690, 772402176), (702, 759198720), (720, 740218752), (728, 732084480), (736, 724127040), (756, 704970240), (768, 693955080), (780, 683278848), (805, 662059008), (810, 657972224), (819, 650741760), (828, 643668480), (832, 640573920), (840, 634473216), (864, 616848960), (896, 594818640), (897, 594155520), (910, 585667584), (920, 579301632), (921, 578672640), (936, 569399040), (945, 563976192), (960, 555164064), (966, 551715840), (1008, 528727680), (1024, 520466310), (1035, 514934784), (1040, 512459136), (1053, 506132480), (1080, 493479168), (1092, 488056320), (1104, 482751360), (1120, 475854912), (1134, 469980160), (1152, 462636720), (1170, 455519232), (1196, 445616640), (1228, 434004480), (1242, 429112320), (1248, 427049280), (1260, 422982144), (1280, 416373048), (1288, 413786880), (1296, 411232640), (1344, 396545760), (1365, 390445056), (1380, 386201088), (1404, 379599360), (1440, 370109376), (1449, 367810560), (1456, 366042240), (1472, 362063520), (1495, 356493312), (1512, 352485120), (1535, 347203584), (1536, 346977540), (1560, 341639424), (1610, 331029504), (1620, 328986112), (1638, 325370880), (1656, 321834240), (1664, 320286960), (1680, 317236608), (1728, 308424480), (1755, 303679488), (1792, 297409320), (1794, 297077760), (1820, 292833792), (1840, 289650816), (1842, 289336320), (1863, 286074880), (1872, 284699520), (1890, 281988096), (1920, 277582032), (1932, 275857920), (2016, 264363840), (2048, 260233155), (2070, 257467392), (2080, 256229568), (2093, 254638080), (2106, 253066240), (2149, 248002560), (2160, 246739584), (2184, 244028160), (2208, 241375680), (2240, 237927456), (2268, 234990080), (2304, 231318360), (2340, 227759616), (2392, 222808320), (2415, 220686336), (2456, 217002240), (2457, 216913920), (2484, 214556160), (2496, 213524640), (2520, 211491072), (2560, 208186524), (2576, 206893440), (2592, 205616320), (2688, 198272880), (2691, 198051840), (2730, 195222528), (2760, 193100544), (2763, 192890880), (2808, 189799680), (2835, 187992064), (2880, 185054688), (2898, 183905280), (2912, 183021120), (2944, 181031760), (2990, 178246656), (3024, 176242560), (3070, 173601792), (3072, 173488770), (3105, 171644928), (3120, 170819712), (3220, 165514752), (3240, 164493056), (3276, 162685440), (3312, 160917120), (3328, 160143480), (3360, 158618304), (3456, 154212240), (3510, 151839744), (3584, 148704660), (3588, 148538880), (3640, 146416896), (3680, 144825408), (3684, 144668160), (3726, 143037440), (3744, 142349760), (3780, 140994048), (3840, 138791016), (3864, 137928960), (3991, 133539840), (4032, 132181920), (4095, 130148352), (4140, 128733696), (4160, 128114784), (4186, 127319040), (4212, 126533120), (4298, 124001280), (4320, 123369792), (4347, 122603520), (4368, 122014080), (4416, 120687840), (4480, 118963728), (4485, 118831104), (4536, 117495040), (4605, 115734528), (4608, 115659180), (4680, 113879808), (4784, 111404160), (4830, 110343168), (4912, 108501120), (4914, 108456960), (4968, 107278080), (4992, 106762320), (5040, 105745536), (5120, 104093262), (5152, 103446720), (5184, 102808160), (5265, 101226496), (5376, 99136440), (5382, 99025920), (5460, 97611264), (5520, 96550272), (5526, 96445440), (5616, 94899840), (5670, 93996032), (5760, 92527344), (5796, 91952640), (5824, 91510560), (5888, 90515880), (5980, 89123328), (6048, 88121280), (6140, 86800896), (6144, 86744385), (6210, 85822464), (6240, 85409856), (6279, 84879360), (6440, 82757376), (6447, 82667520), (6480, 82246528), (6552, 81342720), (6624, 80458560), (6656, 80071740), (6720, 79309152), (6912, 77106120), (7020, 75919872), (7061, 75479040), (7168, 74352330), (7176, 74269440), (7245, 73562112), (7280, 73208448), (7360, 72412704), (7368, 72334080), (7371, 72304640), (7452, 71518720), (7488, 71174880), (7560, 70497024), (7680, 69395508), (7728, 68964480), (7982, 66769920), (8064, 66090960), (8073, 66017280), (8190, 65074176), (8280, 64366848), (8289, 64296960), (8320, 64057392), (8372, 63659520), (8424, 63266560), (8596, 62000640), (8640, 61684896), (8694, 61301760), (8736, 61007040), (8832, 60343920), (8960, 59481864), (8970, 59415552), (9072, 58747520), (9210, 57867264), (9216, 57829590), (9315, 57214976), (9360, 56939904), (9568, 55702080), (9660, 55171584), (9824, 54250560), (9828, 54228480), (9936, 53639040), (9984, 53381160), (10080, 52872768), (10240, 52046631), (10304, 51723360), (10368, 51404080), (10465, 50927616), (10530, 50613248), (10745, 49600512), (10752, 49568220), (10764, 49512960), (10920, 48805632), (11040, 48275136), (11052, 48222720), (11232, 47449920), (11340, 46998016), (11520, 46263672), (11592, 45976320), (11648, 45755280), (11776, 45257940), (11960, 44561664), (11973, 44513280), (12096, 44060640), (12280, 43400448), (12285, 43382784), (12420, 42911232), (12480, 42704928), (12558, 42439680), (12880, 41378688), (12894, 41333760), (12960, 41123264), (13041, 40867840), (13104, 40671360), (13248, 40229280), (13312, 40035870), (13440, 39654576), (13455, 39610368), (13815, 38578176), (13824, 38553060), (14040, 37959936), (14122, 37739520), (14336, 37176165), (14352, 37134720), (14490, 36781056), (14560, 36604224), (14720, 36206352), (14736, 36167040), (14742, 36152320), (14904, 35759360), (14976, 35587440), (15120, 35248512), (15360, 34697754), (15456, 34482240), (15964, 33384960), (16128, 33045480), (16146, 33008640), (16380, 32537088), (16560, 32183424), (16578, 32148480), (16640, 32028696), (16744, 31829760), (16848, 31633280), (17192, 31000320), (17280, 30842448), (17388, 30650880), (17472, 30503520), (17664, 30171960), (17920, 29740932), (17940, 29707776), (18144, 29373760), (18420, 28933632), (18432, 28914795), (18630, 28607488), (18720, 28469952), (18837, 28293120), (19136, 27851040), (19320, 27585792), (19341, 27555840), (19648, 27125280), (19656, 27114240), (19872, 26819520), (19955, 26707968), (19968, 26690580), (20160, 26436384), (20608, 25861680), (20736, 25702040), (20930, 25463808), (21060, 25306624), (21183, 25159680), (21490, 24800256), (21504, 24784110), (21528, 24756480), (21735, 24520704), (21840, 24402816), (22080, 24137568), (22104, 24111360), (22464, 23724960), (22680, 23499008), (23040, 23131836), (23184, 22988160), (23296, 22877640), (23552, 22628970), (23920, 22280832), (23946, 22256640), (24192, 22030320), (24219, 22005760), (24560, 21700224), (24570, 21691392), (24840, 21455616), (24867, 21432320), (24960, 21352464), (25116, 21219840), (25760, 20689344), (25788, 20666880), (25920, 20561632), (26082, 20433920), (26208, 20335680), (26496, 20114640), (26624, 20017935), (26880, 19827288), (26910, 19805184), (27630, 19289088), (27648, 19276530), (27937, 19077120), (28080, 18979968), (28244, 18869760), (28704, 18567360), (28980, 18390528), (29120, 18302112), (29440, 18103176), (29472, 18083520), (29484, 18076160), (29808, 17879680), (29952, 17793720), (30240, 17624256), (30720, 17348877), (30912, 17241120), (31395, 16975872), (31928, 16692480), (32235, 16533504), (32256, 16522740), (32292, 16504320), (32760, 16268544), (33120, 16091712), (33156, 16074240), (33280, 16014348), (33488, 15914880), (33696, 15816640), (34384, 15500160), (34560, 15421224), (34776, 15325440), (34944, 15251760), (35305, 15095808), (35328, 15085980), (35840, 14870466), (35880, 14853888), (35919, 14837760), (36288, 14686880), (36840, 14466816), (36855, 14460928), (37260, 14303744), (37440, 14234976), (37674, 14146560), (38272, 13925520), (38640, 13792896), (38682, 13777920), (39296, 13562640), (39312, 13557120), (39744, 13409760), (39910, 13353984), (39936, 13345290), (40320, 13218192), (40365, 13203456), (41216, 12930840), (41445, 12859392), (41472, 12851020), (41860, 12731904), (42120, 12653312), (42366, 12579840), (42980, 12400128), (43008, 12392055), (43056, 12378240), (43470, 12260352), (43680, 12201408), (44160, 12068784), (44208, 12055680), (44928, 11862480), (45360, 11749504), (46080, 11565918), (46368, 11494080), (46592, 11438820), (47104, 11314485), (47840, 11140416), (47892, 11128320), (48384, 11015160), (48438, 11002880), (49120, 10850112), (49140, 10845696), (49427, 10782720), (49680, 10727808), (49734, 10716160), (49920, 10676232), (50232, 10609920), (51520, 10344672), (51576, 10333440), (51840, 10280816), (52164, 10216960), (52416, 10167840), (52992, 10057320), (53760, 9913644), (53820, 9902592), (55260, 9644544), (55296, 9638265), (55874, 9538560), (56160, 9489984), (56488, 9434880), (56511, 9431040), (57408, 9283680), (57960, 9195264), (58023, 9185280), (58240, 9151056), (58880, 9051588), (58944, 9041760), (58968, 9038080), (59616, 8939840), (59865, 8902656), (59904, 8896860), (60480, 8812128), (61824, 8620560), (62790, 8487936), (63549, 8386560), (63856, 8346240), (64470, 8266752), (64512, 8261370), (64584, 8252160), (65205, 8173568), (65520, 8134272), (66240, 8045856), (66312, 8037120), (66560, 8007174), (66976, 7957440), (67392, 7908320), (68768, 7750080), (69120, 7710612), (69552, 7662720), (69888, 7625880), (70610, 7547904), (70656, 7542990), (71680, 7435233), (71760, 7426944), (71838, 7418880), (72576, 7343440), (73680, 7233408), (73710, 7230464), (74520, 7151872), (74880, 7117488), (75348, 7073280), (76544, 6962760), (77280, 6896448), (77364, 6888960), (78592, 6781320), (78624, 6778560), (79488, 6704880), (79820, 6676992), (79872, 6672645), (80640, 6609096), (80730, 6601728), (82432, 6465420), (82890, 6429696), (82944, 6425510), (83720, 6365952), (83811, 6359040), (84240, 6326656), (84732, 6289920), (85960, 6200064), (86112, 6189120), (86940, 6130176), (87360, 6100704), (88320, 6034392), (88416, 6027840), (89856, 5931240), (90720, 5874752), (91793, 5806080), (92160, 5782959), (92736, 5747040), (93184, 5719410), (94185, 5658624), (95680, 5570208), (95784, 5564160), (96705, 5511168), (96768, 5507580), (96876, 5501440), (98240, 5425056), (98280, 5422848), (98854, 5391360), (99360, 5363904), (99468, 5358080), (99840, 5338116), (100464, 5304960), (103040, 5172336), (103152, 5166720), (103680, 5140408), (104328, 5108480), (104832, 5083920), (105915, 5031936), (105984, 5028660), (107520, 4956822), (107640, 4951296), (107757, 4945920), (110520, 4822272), (111748, 4769280), (112320, 4744992), (112976, 4717440), (113022, 4715520), (114816, 4641840), (115920, 4597632), (116046, 4592640), (116480, 4575528), (117760, 4525794), (117888, 4520880), (117936, 4519040), (119232, 4469920), (119730, 4451328), (119808, 4448430), (120960, 4406064), (121095, 4401152), (123648, 4310280), (124335, 4286464), (125580, 4243968), (127098, 4193280), (127712, 4173120), (128940, 4133376), (129024, 4130685), (129168, 4126080), (130410, 4086784), (131040, 4067136), (132480, 4022928), (132624, 4018560), (133120, 4003587), (133952, 3978720), (134784, 3954160), (137536, 3875040), (138240, 3855306), (139104, 3831360), (139685, 3815424), (139776, 3812940), (141220, 3773952), (141312, 3771495), (143520, 3713472), (143676, 3709440), (145152, 3671720), (147360, 3616704), (147420, 3615232), (148281, 3594240), (149040, 3575936), (149760, 3558744), (150696, 3536640), (153088, 3481380), (154560, 3448224), (154728, 3444480), (157184, 3390660), (157248, 3389280), (158976, 3352440), (159640, 3338496), (161280, 3304548), (161460, 3300864), (164864, 3232710), (165780, 3214848), (165888, 3212755), (167440, 3182976), (167622, 3179520), (168480, 3163328), (169464, 3144960), (169533, 3143680), (171920, 3100032), (172224, 3094560), (173880, 3065088), (174069, 3061760), (174720, 3050352), (176640, 3017196), (176832, 3013920), (179595, 2967552), (179712, 2965620), (181440, 2937376), (183586, 2903040), (185472, 2873520), (186368, 2859705), (188370, 2829312), (190647, 2795520), (191360, 2785104), (191568, 2782080), (193410, 2755584), (193536, 2753790), (193752, 2750720), (196480, 2712528), (196560, 2711424), (197708, 2695680), (198720, 2681952), (198936, 2679040), (199680, 2669058), (200928, 2652480), (206080, 2586168), (206304, 2583360), (207360, 2570204), (208656, 2554240), (209664, 2541960), (211830, 2515968), (211968, 2514330), (215040, 2478411), (215280, 2475648), (215514, 2472960), (221040, 2411136), (223496, 2384640), (224640, 2372496), (225952, 2358720), (226044, 2357760), (229632, 2320920), (231840, 2298816), (232092, 2296320), (232960, 2287764), (235520, 2262897), (235776, 2260440), (235872, 2259520), (238464, 2234960), (239460, 2225664), (239616, 2224215), (241920, 2203032), (242190, 2200576), (247135, 2156544), (247296, 2155140), (248670, 2143232), (251160, 2121984), (251433, 2119680), (254196, 2096640), (255424, 2086560), (257880, 2066688), (258336, 2063040), (260820, 2043392), (262080, 2033568), (264960, 2011464), (265248, 2009280), (267904, 1989360), (269568, 1977080), (275072, 1937520), (275379, 1935360), (276480, 1927653), (278208, 1915680), (279370, 1907712), (279552, 1906470), (282440, 1886976), (282555, 1886208), (287040, 1856736), (287352, 1854720), (290115, 1837056), (290304, 1835860), (294720, 1808352), (294840, 1807616), (296562, 1797120), (298080, 1787968), (299520, 1779372), (301392, 1768320), (306176, 1740690), (309120, 1724112), (309456, 1722240), (314368, 1695330), (314496, 1694640), (317745, 1677312), (317952, 1676220), (319280, 1669248), (322560, 1652274), (322920, 1650432), (323271, 1648640), (329728, 1616355), (331560, 1607424), (334880, 1591488), (335244, 1589760), (336960, 1581664), (338928, 1572480), (339066, 1571840), (343840, 1550016), (344448, 1547280), (347760, 1532544), (348138, 1530880), (349440, 1525176), (353280, 1508598), (353664, 1506960), (359190, 1483776), (359424, 1482810), (362880, 1468688), (367172, 1451520), (370944, 1436760), (376740, 1414656), (381294, 1397760), (382720, 1392552), (383136, 1391040), (386820, 1377792), (387072, 1376895), (387504, 1375360), (392960, 1356264), (393120, 1355712), (395416, 1347840), (397440, 1340976), (397872, 1339520), (399360, 1334529), (401856, 1326240), (412160, 1293084), (412608, 1291680), (414720, 1285102), (417312, 1277120), (419055, 1271808), (419328, 1270980), (423660, 1257984), (423936, 1257165), (430560, 1237824), (431028, 1236480), (442080, 1205568), (444843, 1198080), (446992, 1192320), (449280, 1186248), (451904, 1179360), (452088, 1178880), (458965, 1161216), (459264, 1160460), (463680, 1149408), (464184, 1148160), (465920, 1143882), (471552, 1130220), (471744, 1129760), (476928, 1117480), (478920, 1112832), (483840, 1101516), (484380, 1100288), (494270, 1078272), (494592, 1077570), (497340, 1071616), (502320, 1060992), (502866, 1059840), (508392, 1048320), (510848, 1043280), (515760, 1033344), (516672, 1031520), (521640, 1021696), (524160, 1016784), (529920, 1005732), (530496, 1004640), (535808, 994680), (538785, 989184), (539136, 988540), (550144, 968760), (550758, 967680), (556416, 957840), (558740, 953856), (559104, 953235), (564880, 943488), (565110, 943104), (571941, 931840), (574080, 928368), (574704, 927360), (580230, 918528), (580608, 917930), (589440, 904176), (589680, 903808), (593124, 898560), (596160, 893984), (599040, 889686), (602784, 884160), (612352, 870345), (618240, 862056), (618912, 861120), (628736, 847665), (628992, 847320), (635490, 838656), (635904, 838110), (638560, 834624), (642551, 829440), (645120, 826137), (645840, 825216), (646542, 824320), (663120, 803712), (669760, 795744), (670488, 794880), (673920, 790832), (677856, 786240), (678132, 785920), (687680, 775008), (688896, 773640), (695520, 766272), (696276, 765440), (698880, 762588), (706560, 754299), (707328, 753480), (718380, 741888), (718848, 741405), (725760, 734344)]