447638929920

素因数分解:

$2^9\times 3^2\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{661}}^1$

素因数の和:746

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 24, 26, 28, 30, 32, 34, 35, 36, 38, 39, 40, 42, 45, 48, 51, 52, 56, 57, 60, 63, 64, 65, 68, 70, 72, 76, 78, 80, 84, 85, 90, 91, 95, 96, 102, 104, 105, 112, 114, 117, 119, 120, 126, 128, 130, 133, 136, 140, 144, 152, 153, 156, 160, 168, 170, 171, 180, 182, 190, 192, 195, 204, 208, 210, 221, 224, 228, 234, 238, 240, 247, 252, 255, 256, 260, 266, 272, 273, 280, 285, 288, 304, 306, 312, 315, 320, 323, 336, 340, 342, 357, 360, 364, 380, 384, 390, 399, 408, 416, 420, 442, 448, 455, 456, 468, 476, 480, 494, 504, 510, 512, 520, 532, 544, 546, 560, 570, 576, 585, 595, 608, 612, 624, 630, 640, 646, 661, 663, 665, 672, 680, 684, 714, 720, 728, 741, 760, 765, 768, 780, 798, 816, 819, 832, 840, 855, 884, 896, 910, 912, 936, 952, 960, 969, 988, 1008, 1020, 1040, 1064, 1071, 1088, 1092, 1105, 1120, 1140, 1152, 1170, 1190, 1197, 1216, 1224, 1235, 1248, 1260, 1280, 1292, 1322, 1326, 1330, 1344, 1360, 1365, 1368, 1428, 1440, 1456, 1482, 1520, 1530, 1536, 1547, 1560, 1596, 1615, 1632, 1638, 1664, 1680, 1710, 1729, 1768, 1785, 1792, 1820, 1824, 1872, 1904, 1920, 1938, 1976, 1983, 1989, 1995, 2016, 2040, 2080, 2128, 2142, 2176, 2184, 2210, 2223, 2240, 2261, 2280, 2304, 2340, 2380, 2394, 2432, 2448, 2470, 2496, 2520, 2560, 2584, 2644, 2652, 2660, 2688, 2720, 2730, 2736, 2856, 2880, 2907, 2912, 2964, 3040, 3060, 3094, 3120, 3192, 3230, 3264, 3276, 3305, 3315, 3328, 3360, 3420, 3458, 3536, 3570, 3584, 3640, 3648, 3705, 3744, 3808, 3840, 3876, 3952, 3966, 3978, 3990, 4032, 4080, 4095, 4160, 4199, 4256, 4284, 4352, 4368, 4420, 4446, 4480, 4522, 4560, 4608, 4627, 4641, 4680, 4760, 4788, 4845, 4864, 4896, 4940, 4992, 5040, 5168, 5187, 5288, 5304, 5320, 5355, 5376, 5440, 5460, 5472, 5712, 5760, 5814, 5824, 5928, 5949, 5985, 6080, 6120, 6188, 6240, 6384, 6460, 6528, 6552, 6610, 6630, 6656, 6720, 6783, 6840, 6916, 7072, 7140, 7280, 7296, 7410, 7488, 7616, 7680, 7735, 7752, 7904, 7932, 7956, 7980, 8064, 8160, 8190, 8320, 8398, 8512, 8568, 8593, 8645, 8704, 8736, 8840, 8892, 8960, 9044, 9120, 9254, 9282, 9360, 9520, 9576, 9690, 9728, 9792, 9880, 9915, 9945, 9984, 10080, 10336, 10374, 10576, 10608, 10640, 10710, 10752, 10880, 10920, 10944, 11115, 11237, 11305, 11424, 11520, 11628, 11648, 11856, 11898, 11970, 12160, 12240, 12376, 12480, 12559, 12597, 12768, 12920, 13056, 13104, 13220, 13260, 13440, 13566, 13680, 13832, 13881, 13923, 14144, 14280, 14535, 14560, 14592, 14820, 14976, 15232, 15470, 15504, 15561, 15808, 15864, 15912, 15960, 16128, 16320, 16380, 16640, 16796, 17024, 17136, 17186, 17290, 17472, 17680, 17784, 17920, 18088, 18240, 18508, 18564, 18720, 19040, 19152, 19380, 19584, 19760, 19830, 19890, 19968, 20160, 20349, 20672, 20748, 20995, 21152, 21216, 21280, 21420, 21760, 21840, 21888, 22230, 22474, 22610, 22848, 23040, 23135, 23205, 23256, 23296, 23712, 23796, 23940, 24320, 24480, 24752, 24960, 25118, 25194, 25536, 25779, 25840, 25935, 26112, 26208, 26440, 26520, 26880, 27132, 27360, 27664, 27762, 27846, 28288, 28560, 29070, 29120, 29184, 29393, 29640, 29745, 29952, 30464, 30940, 31008, 31122, 31616, 31728, 31824, 31920, 32256, 32640, 32760, 33280, 33592, 33711, 33915, 34048, 34272, 34372, 34580, 34944, 35360, 35568, 36176, 36480, 37016, 37128, 37440, 37677, 37791, 38080, 38304, 38760, 39168, 39520, 39660, 39780, 40320, 40698, 41344, 41496, 41643, 41990, 42304, 42432, 42560, 42840, 42965, 43520, 43680, 43776, 44460, 44948, 45220, 45696, 46270, 46410, 46512, 46592, 47424, 47592, 47880, 48640, 48960, 49504, 49920, 50236, 50388, 51072, 51558, 51680, 51870, 52416, 52880, 53040, 53760, 54264, 54720, 55328, 55524, 55692, 56185, 56576, 57120, 58140, 58240, 58786, 59280, 59490, 59904, 60151, 60928, 61880, 62016, 62244, 62795, 62985, 63232, 63456, 63648, 63840, 65280, 65520, 67184, 67422, 67830, 68096, 68544, 68744, 69160, 69405, 69615, 69888, 70720, 71136, 72352, 72960, 74032, 74256, 74880, 75354, 75582, 76160, 76608, 77337, 77520, 77805, 78336, 78659, 79040, 79320, 79560, 80640, 81396, 82688, 82992, 83286, 83980, 84608, 84864, 85120, 85680, 85930, 87360, 87552, 87913, 88179, 88920, 89896, 90440, 91392, 92540, 92820, 93024, 94848, 95184, 95760, 97920, 99008, 99840, 100472, 100776, 101133, 101745, 102144, 103116, 103360, 103740, 104832, 105760, 106080, 108528, 109440, 110656, 111048, 111384, 112370, 113031, 113152, 114240, 116280, 116480, 117572, 118560, 118980, 120302, 123760, 124032, 124488, 125590, 125970, 126464, 126912, 127296, 127680, 128895, 130560, 131040, 134368, 134844, 135660, 137088, 137488, 138320, 138810, 139230, 139776, 141440, 142272, 144704, 145920, 146081, 146965, 148064, 148512, 149760, 150708, 151164, 152320, 153216, 154674, 155040, 155610, 157318, 158080, 158640, 159120, 161280, 162792, 163267, 165376, 165984, 166572, 167960, 168555, 169216, 169728, 170240, 171360, 171860, 174720, 175826, 176358, 177840, 179792, 180453, 180880, 182784, 185080, 185640, 186048, 188385, 188955, 189696, 190368, 191520, 195840, 198016, 200944, 201552, 202266, 203490, 204288, 206232, 206720, 207480, 208215, 209664, 211520, 212160, 213503, 217056, 218880, 221312, 222096, 222768, 224740, 226062, 228480, 232560, 232960, 235144, 235977, 237120, 237960, 240604, 247520, 248064, 248976, 251180, 251940, 253824, 254592, 255360, 257790, 262080, 263739, 264537, 268736, 269688, 271320, 274176, 274976, 276640, 277620, 278460, 282880, 284544, 289408, 292162, 293930, 296128, 297024, 299520, 300755, 301416, 302328, 304640, 306432, 309348, 310080, 311220, 314636, 316160, 317280, 318240, 325584, 326534, 331968, 333144, 335920, 337110, 338432, 339456, 340480, 342720, 343720, 349440, 351652, 352716, 355680, 359584, 360906, 361760, 370160, 371280, 372096, 376770, 377910, 379392, 380736, 383040, 386685, 391680, 393295, 396032, 401888, 403104, 404532, 406980, 412464, 413440, 414960, 416430, 419328, 423040, 424320, 427006, 434112, 437760, 438243, 439565, 440895, 442624, 444192, 445536, 449480, 452124, 456960, 465120, 470288, 471954, 474240, 475920, 481208, 489801, 495040, 496128, 497952, 502360, 503880, 505665, 507648, 509184, 510720, 515580, 524160, 527478, 529074, 537472, 539376, 541359, 542640, 548352, 549952, 553280, 555240, 556920, 565155, 565760, 569088, 578816, 584324, 587860, 592256, 594048, 601510, 602832, 604656, 612864, 618696, 620160, 622440, 629272, 632320, 634560, 636480, 640509, 651168, 653068, 663936, 666288, 671840, 674220, 685440, 687440, 698880, 703304, 705432, 707931, 711360, 719168, 721812, 723520, 730405, 740320, 742560, 744192, 753540, 755820, 761472, 766080, 773370, 786590, 791217, 792064, 803776, 806208, 809064, 813960, 816335, 824928, 826880, 829920, 832860, 846080, 848640, 854012, 868224, 876486, 879130, 881790, 885248, 888384, 891072, 898960, 902265, 904248, 913920, 930240, 940576, 943908, 948480, 951840, 962416, 979602, 990080, 995904, 1004720, 1007760, 1011330, 1015296, 1018368, 1021440, 1022567, 1031160, 1048320, 1054956, 1058148, 1067515, 1074944, 1078752, 1082718, 1085280, 1099904, 1106560, 1110480, 1113840, 1130310, 1138176, 1142869, 1157632, 1168648, 1175720, 1179885, 1184512, 1188096, 1203020, 1205664, 1209312, 1237392, 1240320, 1244880, 1258544, 1269120, 1272960, 1281018, 1302336, 1306136, 1314729, 1318695, 1322685, 1327872, 1332576, 1343680, 1348440, 1370880, 1374880, 1406608, 1410864, 1415862, 1422720, 1438336, 1443624, 1447040, 1460810, 1469403, 1480640, 1485120, 1488384, 1494521, 1507080, 1511640, 1522944, 1532160, 1546740, 1573180, 1582434, 1607552, 1612416, 1618128, 1627920, 1632670, 1649856, 1659840, 1665720, 1692160, 1697280, 1708024, 1736448, 1752972, 1758260, 1763580, 1776768, 1782144, 1797920, 1804530, 1808496, 1860480, 1881152, 1887816, 1896960, 1903680, 1921527, 1924832, 1959204, 1980160, 1991808, 2009440, 2015520, 2022660, 2045134, 2062320, 2096640, 2109912, 2116296, 2135030, 2149888, 2157504, 2165436, 2170560, 2191215, 2199808, 2213120, 2220960, 2227680, 2260620, 2285738, 2337296, 2351440, 2359770, 2369024, 2376192, 2406040, 2411328, 2418624, 2449005, 2474784, 2480640, 2489760, 2517088, 2538240, 2545920, 2562036, 2604672, 2612272, 2629458, 2637390, 2645370, 2655744, 2665152, 2687360, 2696880, 2706795, 2741760, 2749760, 2775539, 2813216, 2821728, 2831724, 2845440, 2876672, 2887248, 2894080, 2921620, 2938806, 2961280, 2970240, 2989042, 3014160, 3023280, 3045888, 3064320, 3067701, 3093480, 3146360, 3164868, 3202545, 3215104, 3224832, 3236256, 3255840, 3265340, 3299712, 3319680, 3331440, 3416048, 3428607, 3472896, 3505944, 3516520, 3527160, 3539655, 3553536, 3564288, 3595840, 3609060, 3616992, 3720960, 3762304, 3775632, 3807360, 3843054, 3849664, 3918408, 3956085, 3960320, 3983616, 4018880, 4031040, 4045320, 4090268, 4124640, 4219824, 4232592, 4270060, 4315008, 4330872, 4341120, 4382430, 4399616, 4426240, 4441920, 4455360, 4483563, 4521240, 4571476, 4674592, 4702880, 4719540, 4812080, 4822656, 4837248, 4898010, 4949568, 4979520, 5034176, 5076480, 5091840, 5112835, 5124072, 5209344, 5224544, 5258916, 5274780, 5290740, 5330304, 5374720, 5393760, 5413590, 5499520, 5551078, 5626432, 5643456, 5663448, 5690880, 5714345, 5753344, 5774496, 5788160, 5843240, 5877612, 5922560, 5940480, 5978084, 6028320, 6046560, 6135402, 6186960, 6292720, 6329736, 6405090, 6430208, 6449664, 6472512, 6511680, 6530680, 6573645, 6599424, 6639360, 6662880, 6832096, 6857214, 7011888, 7033040, 7054320, 7079310, 7107072, 7128576, 7191680, 7218120, 7233984, 7347015, 7441920, 7472605, 7524608, 7551264, 7614720, 7686108, 7699328, 7836816, 7912170, 7967232, 8037760, 8062080, 8090640, 8180536, 8249280, 8326617, 8439648, 8465184, 8540120, 8630016, 8661744, 8682240, 8764860, 8883840, 8910720, 8967126, 9042480, 9142952, 9203103, 9349184, 9405760, 9439080, 9607635, 9624160, 9645312, 9674496, 9796020, 9899136, 9959040, 10068352, 10225670, 10248144, 10285821, 10418688, 10449088, 10517832, 10549560, 10581480, 10660608, 10749440, 10787520, 10827180, 10999040, 11102156, 11252864, 11286912, 11326896, 11428690, 11548992, 11686480, 11755224, 11845120, 11880960, 11956168, 12056640, 12093120, 12270804, 12373920, 12585440, 12659472, 12810180, 12945024, 13023360, 13061360, 13147290, 13198848, 13278720, 13325760, 13450689, 13664192, 13714428, 13877695, 14023776, 14066080, 14108640, 14158620, 14383360, 14436240, 14467968, 14694030, 14945210, 15049216, 15102528, 15229440, 15338505, 15372216, 15398656, 15673632, 15824340, 16075520, 16124160, 16181280, 16361072, 16498560, 16653234, 16879296, 16930368, 17080240, 17143035, 17260032, 17323488, 17364480, 17529720, 17767680, 17821440, 17934252, 18084960, 18285904, 18406206, 18698368, 18811520, 18878160, 19215270, 19248320, 19290624, 19348992, 19428773, 19592040, 19798272, 19918080, 20136704, 20451340, 20496288, 20571642, 20898176, 21035664, 21099120, 21162960, 21321216, 21575040, 21654360, 21998080, 22204312, 22417815, 22505728, 22573824, 22653792, 22857380, 23097984, 23372960, 23510448, 23912336, 24113280, 24186240, 24541608, 24747840, 24979851, 25170880, 25318944, 25620360, 25890048, 26046720, 26122720, 26294580, 26651520, 26901378, 27328384, 27428856, 27755390, 28047552, 28132160, 28217280, 28317240, 28766720, 28872480, 28935936, 29388060, 29890420, 30205056, 30677010, 30744432, 30797312, 31347264, 31648680, 32151040, 32248320, 32362560, 32722144, 32997120, 33306468, 33758592, 33860736, 34160480, 34286070, 34646976, 35059440, 35535360, 35642880, 35868504, 36169920, 36571808, 36812412, 37396736, 37623040, 37756320, 38430540, 38496640, 38857546, 39184080, 39596544, 39836160, 40273408, 40902680, 40992576, 41143284, 41633085, 41796352, 42071328, 42198240, 42325920, 43150080, 43308720, 44408624, 44835630, 45011456, 45147648, 45307584, 45714760, 46015515, 46195968, 46745920, 47020896, 47824672, 48226560, 48372480, 49083216, 49495680, 49959702, 50341760, 50637888, 51240720, 51429105, 51780096, 52093440, 52245440, 52589160, 53303040, 53802756, 54656768, 54857712, 55510780, 56095104, 56264320, 56434560, 56634480, 57744960, 57871872, 58286319, 58776120, 59780840, 60410112, 61354020, 61488864, 62694528, 63297360, 64725120, 65444288, 65994240, 66612936, 67253445, 67517184, 67721472, 68320960, 68572140, 69293952, 70118880, 71737008, 72339840, 73143616, 73624824, 74793472, 75246080, 75512640, 76861080, 76993280, 77715092, 78368160, 81805360, 81985152, 82286568, 83266170, 83592704, 84142656, 84396480, 84651840, 86300160, 86617440, 88817248, 89671260, 90615168, 91429520, 92031030, 92391936, 93491840, 94041792, 95649344, 96453120, 96744960, 97143865, 98166432, 98991360, 99919404, 100683520, 101275776, 102481440, 102858210, 104490880, 105178320, 106606080, 107605512, 109313536, 109715424, 111021560, 112190208, 112528640, 112869120, 113268960, 115489920, 116572638, 117552240, 119561680, 120820224, 122708040, 122977728, 124899255, 125389056, 126594720, 129450240, 130888576, 133225872, 134506890, 135034368, 135442944, 136641920, 137144280, 138587904, 140237760, 143474016, 144679680, 146287232, 147249648, 151025280, 153722160, 153986560, 155430184, 156736320, 163610720, 163970304, 164573136, 166532340, 168285312, 168792960, 169303680, 173234880, 174858957, 177634496, 179342520, 181230336, 182859040, 184062060, 186983680, 188083584, 191298688, 194287730, 196332864, 197982720, 199838808, 201367040, 202551552, 204962880, 205716420, 208981760, 210356640, 215211024, 219430848, 222043120, 224380416, 225057280, 225738240, 226537920, 230979840, 233145276, 235104480, 239123360, 245416080, 245955456, 249798510, 250778112, 253189440, 258900480, 261777152, 266451744, 269013780, 273283840, 274288560, 277175808, 280475520, 286948032, 289359360, 291431595, 292574464, 294499296, 302050560, 307444320, 310860368, 313472640, 327221440, 327940608, 329146272, 333064680, 336570624, 337585920, 338607360, 346469760, 349717914, 355268992, 358685040, 362460672, 365718080, 368124120, 373967360, 376167168, 382597376, 388575460, 392665728, 399677616, 405103104, 409925760, 411432840, 417963520, 420713280, 430422048, 438861696, 444086240, 453075840, 461959680, 466290552, 470208960, 478246720, 490832160, 491910912, 499597020, 506378880, 523554304, 532903488, 538027560, 546567680, 548577120, 560951040, 573896064, 582863190, 585148928, 588998592, 604101120, 614888640, 621720736, 626945280, 654442880, 658292544, 666129360, 673141248, 675171840, 677214720, 692939520, 699435828, 710537984, 717370080, 731436160, 736248240, 752334336, 765194752, 777150920, 785331456, 799355232, 819851520, 822865680, 841426560, 860844096, 874294785, 877723392, 888172480, 906151680, 932581104, 940417920, 956493440, 981664320, 983821824, 999194040, 1012757760, 1065806976, 1076055120, 1097154240, 1121902080, 1147792128, 1165726380, 1177997184, 1229777280, 1243441472, 1253890560, 1308885760, 1316585088, 1332258720, 1385879040, 1398871656, 1421075968, 1434740160, 1462872320, 1472496480, 1554301840, 1570662912, 1598710464, 1639703040, 1645731360, 1682853120, 1721688192, 1748589570, 1755446784, 1776344960, 1812303360, 1865162208, 1880835840, 1912986880, 1963328640, 1998388080, 2025515520, 2131613952, 2152110240, 2194308480, 2295584256, 2331452760, 2355994368, 2459554560, 2486882944, 2617771520, 2633170176, 2664517440, 2797743312, 2869480320, 2925744640, 2944992960, 3108603680, 3197420928, 3291462720, 3365706240, 3443376384, 3497179140, 3552689920, 3730324416, 3761671680, 3825973760, 3926657280, 3996776160, 4263227904, 4304220480, 4388616960, 4662905520, 4711988736, 4919109120, 4973765888, 5266340352, 5329034880, 5595486624, 5738960640, 5889985920, 6217207360, 6394841856, 6582925440, 6886752768, 6994358280, 7105379840, 7460648832, 7853314560, 7993552320, 8608440960, 8777233920, 9325811040, 9947531776, 10658069760, 11190973248, 11477921280, 11779971840, 12434414720, 12789683712, 13165850880, 13988716560, 14921297664, 15987104640, 17216881920, 18651622080, 21316139520, 22381946496, 23559943680, 24868829440, 26331701760, 27977433120, 29842595328, 31974209280, 34433763840, 37303244160, 44763892992, 49737658880, 55954866240, 63948418560, 74606488320, 89527785984, 111909732480, 149212976640, 223819464960, 447638929920]

約数ペア:

[(1, 447638929920), (2, 223819464960), (3, 149212976640), (4, 111909732480), (5, 89527785984), (6, 74606488320), (7, 63948418560), (8, 55954866240), (9, 49737658880), (10, 44763892992), (12, 37303244160), (13, 34433763840), (14, 31974209280), (15, 29842595328), (16, 27977433120), (17, 26331701760), (18, 24868829440), (19, 23559943680), (20, 22381946496), (21, 21316139520), (24, 18651622080), (26, 17216881920), (28, 15987104640), (30, 14921297664), (32, 13988716560), (34, 13165850880), (35, 12789683712), (36, 12434414720), (38, 11779971840), (39, 11477921280), (40, 11190973248), (42, 10658069760), (45, 9947531776), (48, 9325811040), (51, 8777233920), (52, 8608440960), (56, 7993552320), (57, 7853314560), (60, 7460648832), (63, 7105379840), (64, 6994358280), (65, 6886752768), (68, 6582925440), (70, 6394841856), (72, 6217207360), (76, 5889985920), (78, 5738960640), (80, 5595486624), (84, 5329034880), (85, 5266340352), (90, 4973765888), (91, 4919109120), (95, 4711988736), (96, 4662905520), (102, 4388616960), (104, 4304220480), (105, 4263227904), (112, 3996776160), (114, 3926657280), (117, 3825973760), (119, 3761671680), (120, 3730324416), (126, 3552689920), (128, 3497179140), (130, 3443376384), (133, 3365706240), (136, 3291462720), (140, 3197420928), (144, 3108603680), (152, 2944992960), (153, 2925744640), (156, 2869480320), (160, 2797743312), (168, 2664517440), (170, 2633170176), (171, 2617771520), (180, 2486882944), (182, 2459554560), (190, 2355994368), (192, 2331452760), (195, 2295584256), (204, 2194308480), (208, 2152110240), (210, 2131613952), (221, 2025515520), (224, 1998388080), (228, 1963328640), (234, 1912986880), (238, 1880835840), (240, 1865162208), (247, 1812303360), (252, 1776344960), (255, 1755446784), (256, 1748589570), (260, 1721688192), (266, 1682853120), (272, 1645731360), (273, 1639703040), (280, 1598710464), (285, 1570662912), (288, 1554301840), (304, 1472496480), (306, 1462872320), (312, 1434740160), (315, 1421075968), (320, 1398871656), (323, 1385879040), (336, 1332258720), (340, 1316585088), (342, 1308885760), (357, 1253890560), (360, 1243441472), (364, 1229777280), (380, 1177997184), (384, 1165726380), (390, 1147792128), (399, 1121902080), (408, 1097154240), (416, 1076055120), (420, 1065806976), (442, 1012757760), (448, 999194040), (455, 983821824), (456, 981664320), (468, 956493440), (476, 940417920), (480, 932581104), (494, 906151680), (504, 888172480), (510, 877723392), (512, 874294785), (520, 860844096), (532, 841426560), (544, 822865680), (546, 819851520), (560, 799355232), (570, 785331456), (576, 777150920), (585, 765194752), (595, 752334336), (608, 736248240), (612, 731436160), (624, 717370080), (630, 710537984), (640, 699435828), (646, 692939520), (661, 677214720), (663, 675171840), (665, 673141248), (672, 666129360), (680, 658292544), (684, 654442880), (714, 626945280), (720, 621720736), (728, 614888640), (741, 604101120), (760, 588998592), (765, 585148928), (768, 582863190), (780, 573896064), (798, 560951040), (816, 548577120), (819, 546567680), (832, 538027560), (840, 532903488), (855, 523554304), (884, 506378880), (896, 499597020), (910, 491910912), (912, 490832160), (936, 478246720), (952, 470208960), (960, 466290552), (969, 461959680), (988, 453075840), (1008, 444086240), (1020, 438861696), (1040, 430422048), (1064, 420713280), (1071, 417963520), (1088, 411432840), (1092, 409925760), (1105, 405103104), (1120, 399677616), (1140, 392665728), (1152, 388575460), (1170, 382597376), (1190, 376167168), (1197, 373967360), (1216, 368124120), (1224, 365718080), (1235, 362460672), (1248, 358685040), (1260, 355268992), (1280, 349717914), (1292, 346469760), (1322, 338607360), (1326, 337585920), (1330, 336570624), (1344, 333064680), (1360, 329146272), (1365, 327940608), (1368, 327221440), (1428, 313472640), (1440, 310860368), (1456, 307444320), (1482, 302050560), (1520, 294499296), (1530, 292574464), (1536, 291431595), (1547, 289359360), (1560, 286948032), (1596, 280475520), (1615, 277175808), (1632, 274288560), (1638, 273283840), (1664, 269013780), (1680, 266451744), (1710, 261777152), (1729, 258900480), (1768, 253189440), (1785, 250778112), (1792, 249798510), (1820, 245955456), (1824, 245416080), (1872, 239123360), (1904, 235104480), (1920, 233145276), (1938, 230979840), (1976, 226537920), (1983, 225738240), (1989, 225057280), (1995, 224380416), (2016, 222043120), (2040, 219430848), (2080, 215211024), (2128, 210356640), (2142, 208981760), (2176, 205716420), (2184, 204962880), (2210, 202551552), (2223, 201367040), (2240, 199838808), (2261, 197982720), (2280, 196332864), (2304, 194287730), (2340, 191298688), (2380, 188083584), (2394, 186983680), (2432, 184062060), (2448, 182859040), (2470, 181230336), (2496, 179342520), (2520, 177634496), (2560, 174858957), (2584, 173234880), (2644, 169303680), (2652, 168792960), (2660, 168285312), (2688, 166532340), (2720, 164573136), (2730, 163970304), (2736, 163610720), (2856, 156736320), (2880, 155430184), (2907, 153986560), (2912, 153722160), (2964, 151025280), (3040, 147249648), (3060, 146287232), (3094, 144679680), (3120, 143474016), (3192, 140237760), (3230, 138587904), (3264, 137144280), (3276, 136641920), (3305, 135442944), (3315, 135034368), (3328, 134506890), (3360, 133225872), (3420, 130888576), (3458, 129450240), (3536, 126594720), (3570, 125389056), (3584, 124899255), (3640, 122977728), (3648, 122708040), (3705, 120820224), (3744, 119561680), (3808, 117552240), (3840, 116572638), (3876, 115489920), (3952, 113268960), (3966, 112869120), (3978, 112528640), (3990, 112190208), (4032, 111021560), (4080, 109715424), (4095, 109313536), (4160, 107605512), (4199, 106606080), (4256, 105178320), (4284, 104490880), (4352, 102858210), (4368, 102481440), (4420, 101275776), (4446, 100683520), (4480, 99919404), (4522, 98991360), (4560, 98166432), (4608, 97143865), (4627, 96744960), (4641, 96453120), (4680, 95649344), (4760, 94041792), (4788, 93491840), (4845, 92391936), (4864, 92031030), (4896, 91429520), (4940, 90615168), (4992, 89671260), (5040, 88817248), (5168, 86617440), (5187, 86300160), (5288, 84651840), (5304, 84396480), (5320, 84142656), (5355, 83592704), (5376, 83266170), (5440, 82286568), (5460, 81985152), (5472, 81805360), (5712, 78368160), (5760, 77715092), (5814, 76993280), (5824, 76861080), (5928, 75512640), (5949, 75246080), (5985, 74793472), (6080, 73624824), (6120, 73143616), (6188, 72339840), (6240, 71737008), (6384, 70118880), (6460, 69293952), (6528, 68572140), (6552, 68320960), (6610, 67721472), (6630, 67517184), (6656, 67253445), (6720, 66612936), (6783, 65994240), (6840, 65444288), (6916, 64725120), (7072, 63297360), (7140, 62694528), (7280, 61488864), (7296, 61354020), (7410, 60410112), (7488, 59780840), (7616, 58776120), (7680, 58286319), (7735, 57871872), (7752, 57744960), (7904, 56634480), (7932, 56434560), (7956, 56264320), (7980, 56095104), (8064, 55510780), (8160, 54857712), (8190, 54656768), (8320, 53802756), (8398, 53303040), (8512, 52589160), (8568, 52245440), (8593, 52093440), (8645, 51780096), (8704, 51429105), (8736, 51240720), (8840, 50637888), (8892, 50341760), (8960, 49959702), (9044, 49495680), (9120, 49083216), (9254, 48372480), (9282, 48226560), (9360, 47824672), (9520, 47020896), (9576, 46745920), (9690, 46195968), (9728, 46015515), (9792, 45714760), (9880, 45307584), (9915, 45147648), (9945, 45011456), (9984, 44835630), (10080, 44408624), (10336, 43308720), (10374, 43150080), (10576, 42325920), (10608, 42198240), (10640, 42071328), (10710, 41796352), (10752, 41633085), (10880, 41143284), (10920, 40992576), (10944, 40902680), (11115, 40273408), (11237, 39836160), (11305, 39596544), (11424, 39184080), (11520, 38857546), (11628, 38496640), (11648, 38430540), (11856, 37756320), (11898, 37623040), (11970, 37396736), (12160, 36812412), (12240, 36571808), (12376, 36169920), (12480, 35868504), (12559, 35642880), (12597, 35535360), (12768, 35059440), (12920, 34646976), (13056, 34286070), (13104, 34160480), (13220, 33860736), (13260, 33758592), (13440, 33306468), (13566, 32997120), (13680, 32722144), (13832, 32362560), (13881, 32248320), (13923, 32151040), (14144, 31648680), (14280, 31347264), (14535, 30797312), (14560, 30744432), (14592, 30677010), (14820, 30205056), (14976, 29890420), (15232, 29388060), (15470, 28935936), (15504, 28872480), (15561, 28766720), (15808, 28317240), (15864, 28217280), (15912, 28132160), (15960, 28047552), (16128, 27755390), (16320, 27428856), (16380, 27328384), (16640, 26901378), (16796, 26651520), (17024, 26294580), (17136, 26122720), (17186, 26046720), (17290, 25890048), (17472, 25620360), (17680, 25318944), (17784, 25170880), (17920, 24979851), (18088, 24747840), (18240, 24541608), (18508, 24186240), (18564, 24113280), (18720, 23912336), (19040, 23510448), (19152, 23372960), (19380, 23097984), (19584, 22857380), (19760, 22653792), (19830, 22573824), (19890, 22505728), (19968, 22417815), (20160, 22204312), (20349, 21998080), (20672, 21654360), (20748, 21575040), (20995, 21321216), (21152, 21162960), (21216, 21099120), (21280, 21035664), (21420, 20898176), (21760, 20571642), (21840, 20496288), (21888, 20451340), (22230, 20136704), (22474, 19918080), (22610, 19798272), (22848, 19592040), (23040, 19428773), (23135, 19348992), (23205, 19290624), (23256, 19248320), (23296, 19215270), (23712, 18878160), (23796, 18811520), (23940, 18698368), (24320, 18406206), (24480, 18285904), (24752, 18084960), (24960, 17934252), (25118, 17821440), (25194, 17767680), (25536, 17529720), (25779, 17364480), (25840, 17323488), (25935, 17260032), (26112, 17143035), (26208, 17080240), (26440, 16930368), (26520, 16879296), (26880, 16653234), (27132, 16498560), (27360, 16361072), (27664, 16181280), (27762, 16124160), (27846, 16075520), (28288, 15824340), (28560, 15673632), (29070, 15398656), (29120, 15372216), (29184, 15338505), (29393, 15229440), (29640, 15102528), (29745, 15049216), (29952, 14945210), (30464, 14694030), (30940, 14467968), (31008, 14436240), (31122, 14383360), (31616, 14158620), (31728, 14108640), (31824, 14066080), (31920, 14023776), (32256, 13877695), (32640, 13714428), (32760, 13664192), (33280, 13450689), (33592, 13325760), (33711, 13278720), (33915, 13198848), (34048, 13147290), (34272, 13061360), (34372, 13023360), (34580, 12945024), (34944, 12810180), (35360, 12659472), (35568, 12585440), (36176, 12373920), (36480, 12270804), (37016, 12093120), (37128, 12056640), (37440, 11956168), (37677, 11880960), (37791, 11845120), (38080, 11755224), (38304, 11686480), (38760, 11548992), (39168, 11428690), (39520, 11326896), (39660, 11286912), (39780, 11252864), (40320, 11102156), (40698, 10999040), (41344, 10827180), (41496, 10787520), (41643, 10749440), (41990, 10660608), (42304, 10581480), (42432, 10549560), (42560, 10517832), (42840, 10449088), (42965, 10418688), (43520, 10285821), (43680, 10248144), (43776, 10225670), (44460, 10068352), (44948, 9959040), (45220, 9899136), (45696, 9796020), (46270, 9674496), (46410, 9645312), (46512, 9624160), (46592, 9607635), (47424, 9439080), (47592, 9405760), (47880, 9349184), (48640, 9203103), (48960, 9142952), (49504, 9042480), (49920, 8967126), (50236, 8910720), (50388, 8883840), (51072, 8764860), (51558, 8682240), (51680, 8661744), (51870, 8630016), (52416, 8540120), (52880, 8465184), (53040, 8439648), (53760, 8326617), (54264, 8249280), (54720, 8180536), (55328, 8090640), (55524, 8062080), (55692, 8037760), (56185, 7967232), (56576, 7912170), (57120, 7836816), (58140, 7699328), (58240, 7686108), (58786, 7614720), (59280, 7551264), (59490, 7524608), (59904, 7472605), (60151, 7441920), (60928, 7347015), (61880, 7233984), (62016, 7218120), (62244, 7191680), (62795, 7128576), (62985, 7107072), (63232, 7079310), (63456, 7054320), (63648, 7033040), (63840, 7011888), (65280, 6857214), (65520, 6832096), (67184, 6662880), (67422, 6639360), (67830, 6599424), (68096, 6573645), (68544, 6530680), (68744, 6511680), (69160, 6472512), (69405, 6449664), (69615, 6430208), (69888, 6405090), (70720, 6329736), (71136, 6292720), (72352, 6186960), (72960, 6135402), (74032, 6046560), (74256, 6028320), (74880, 5978084), (75354, 5940480), (75582, 5922560), (76160, 5877612), (76608, 5843240), (77337, 5788160), (77520, 5774496), (77805, 5753344), (78336, 5714345), (78659, 5690880), (79040, 5663448), (79320, 5643456), (79560, 5626432), (80640, 5551078), (81396, 5499520), (82688, 5413590), (82992, 5393760), (83286, 5374720), (83980, 5330304), (84608, 5290740), (84864, 5274780), (85120, 5258916), (85680, 5224544), (85930, 5209344), (87360, 5124072), (87552, 5112835), (87913, 5091840), (88179, 5076480), (88920, 5034176), (89896, 4979520), (90440, 4949568), (91392, 4898010), (92540, 4837248), (92820, 4822656), (93024, 4812080), (94848, 4719540), (95184, 4702880), (95760, 4674592), (97920, 4571476), (99008, 4521240), (99840, 4483563), (100472, 4455360), (100776, 4441920), (101133, 4426240), (101745, 4399616), (102144, 4382430), (103116, 4341120), (103360, 4330872), (103740, 4315008), (104832, 4270060), (105760, 4232592), (106080, 4219824), (108528, 4124640), (109440, 4090268), (110656, 4045320), (111048, 4031040), (111384, 4018880), (112370, 3983616), (113031, 3960320), (113152, 3956085), (114240, 3918408), (116280, 3849664), (116480, 3843054), (117572, 3807360), (118560, 3775632), (118980, 3762304), (120302, 3720960), (123760, 3616992), (124032, 3609060), (124488, 3595840), (125590, 3564288), (125970, 3553536), (126464, 3539655), (126912, 3527160), (127296, 3516520), (127680, 3505944), (128895, 3472896), (130560, 3428607), (131040, 3416048), (134368, 3331440), (134844, 3319680), (135660, 3299712), (137088, 3265340), (137488, 3255840), (138320, 3236256), (138810, 3224832), (139230, 3215104), (139776, 3202545), (141440, 3164868), (142272, 3146360), (144704, 3093480), (145920, 3067701), (146081, 3064320), (146965, 3045888), (148064, 3023280), (148512, 3014160), (149760, 2989042), (150708, 2970240), (151164, 2961280), (152320, 2938806), (153216, 2921620), (154674, 2894080), (155040, 2887248), (155610, 2876672), (157318, 2845440), (158080, 2831724), (158640, 2821728), (159120, 2813216), (161280, 2775539), (162792, 2749760), (163267, 2741760), (165376, 2706795), (165984, 2696880), (166572, 2687360), (167960, 2665152), (168555, 2655744), (169216, 2645370), (169728, 2637390), (170240, 2629458), (171360, 2612272), (171860, 2604672), (174720, 2562036), (175826, 2545920), (176358, 2538240), (177840, 2517088), (179792, 2489760), (180453, 2480640), (180880, 2474784), (182784, 2449005), (185080, 2418624), (185640, 2411328), (186048, 2406040), (188385, 2376192), (188955, 2369024), (189696, 2359770), (190368, 2351440), (191520, 2337296), (195840, 2285738), (198016, 2260620), (200944, 2227680), (201552, 2220960), (202266, 2213120), (203490, 2199808), (204288, 2191215), (206232, 2170560), (206720, 2165436), (207480, 2157504), (208215, 2149888), (209664, 2135030), (211520, 2116296), (212160, 2109912), (213503, 2096640), (217056, 2062320), (218880, 2045134), (221312, 2022660), (222096, 2015520), (222768, 2009440), (224740, 1991808), (226062, 1980160), (228480, 1959204), (232560, 1924832), (232960, 1921527), (235144, 1903680), (235977, 1896960), (237120, 1887816), (237960, 1881152), (240604, 1860480), (247520, 1808496), (248064, 1804530), (248976, 1797920), (251180, 1782144), (251940, 1776768), (253824, 1763580), (254592, 1758260), (255360, 1752972), (257790, 1736448), (262080, 1708024), (263739, 1697280), (264537, 1692160), (268736, 1665720), (269688, 1659840), (271320, 1649856), (274176, 1632670), (274976, 1627920), (276640, 1618128), (277620, 1612416), (278460, 1607552), (282880, 1582434), (284544, 1573180), (289408, 1546740), (292162, 1532160), (293930, 1522944), (296128, 1511640), (297024, 1507080), (299520, 1494521), (300755, 1488384), (301416, 1485120), (302328, 1480640), (304640, 1469403), (306432, 1460810), (309348, 1447040), (310080, 1443624), (311220, 1438336), (314636, 1422720), (316160, 1415862), (317280, 1410864), (318240, 1406608), (325584, 1374880), (326534, 1370880), (331968, 1348440), (333144, 1343680), (335920, 1332576), (337110, 1327872), (338432, 1322685), (339456, 1318695), (340480, 1314729), (342720, 1306136), (343720, 1302336), (349440, 1281018), (351652, 1272960), (352716, 1269120), (355680, 1258544), (359584, 1244880), (360906, 1240320), (361760, 1237392), (370160, 1209312), (371280, 1205664), (372096, 1203020), (376770, 1188096), (377910, 1184512), (379392, 1179885), (380736, 1175720), (383040, 1168648), (386685, 1157632), (391680, 1142869), (393295, 1138176), (396032, 1130310), (401888, 1113840), (403104, 1110480), (404532, 1106560), (406980, 1099904), (412464, 1085280), (413440, 1082718), (414960, 1078752), (416430, 1074944), (419328, 1067515), (423040, 1058148), (424320, 1054956), (427006, 1048320), (434112, 1031160), (437760, 1022567), (438243, 1021440), (439565, 1018368), (440895, 1015296), (442624, 1011330), (444192, 1007760), (445536, 1004720), (449480, 995904), (452124, 990080), (456960, 979602), (465120, 962416), (470288, 951840), (471954, 948480), (474240, 943908), (475920, 940576), (481208, 930240), (489801, 913920), (495040, 904248), (496128, 902265), (497952, 898960), (502360, 891072), (503880, 888384), (505665, 885248), (507648, 881790), (509184, 879130), (510720, 876486), (515580, 868224), (524160, 854012), (527478, 848640), (529074, 846080), (537472, 832860), (539376, 829920), (541359, 826880), (542640, 824928), (548352, 816335), (549952, 813960), (553280, 809064), (555240, 806208), (556920, 803776), (565155, 792064), (565760, 791217), (569088, 786590), (578816, 773370), (584324, 766080), (587860, 761472), (592256, 755820), (594048, 753540), (601510, 744192), (602832, 742560), (604656, 740320), (612864, 730405), (618696, 723520), (620160, 721812), (622440, 719168), (629272, 711360), (632320, 707931), (634560, 705432), (636480, 703304), (640509, 698880), (651168, 687440), (653068, 685440), (663936, 674220), (666288, 671840)]