1138005872640

素因数分解:

$2^{12}\times 3^2\times 5^1\times 7^1\times {\mathrm{13}}^2\times {\mathrm{17}}^1\times {\mathrm{307}}^1$

素因数の和:392

約数の個数: 1872

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 20, 21, 24, 26, 28, 30, 32, 34, 35, 36, 39, 40, 42, 45, 48, 51, 52, 56, 60, 63, 64, 65, 68, 70, 72, 78, 80, 84, 85, 90, 91, 96, 102, 104, 105, 112, 117, 119, 120, 126, 128, 130, 136, 140, 144, 153, 156, 160, 168, 169, 170, 180, 182, 192, 195, 204, 208, 210, 221, 224, 234, 238, 240, 252, 255, 256, 260, 272, 273, 280, 288, 306, 307, 312, 315, 320, 336, 338, 340, 357, 360, 364, 384, 390, 408, 416, 420, 442, 448, 455, 468, 476, 480, 504, 507, 510, 512, 520, 544, 546, 560, 576, 585, 595, 612, 614, 624, 630, 640, 663, 672, 676, 680, 714, 720, 728, 765, 768, 780, 816, 819, 832, 840, 845, 884, 896, 910, 921, 936, 952, 960, 1008, 1014, 1020, 1024, 1040, 1071, 1088, 1092, 1105, 1120, 1152, 1170, 1183, 1190, 1224, 1228, 1248, 1260, 1280, 1326, 1344, 1352, 1360, 1365, 1428, 1440, 1456, 1521, 1530, 1535, 1536, 1547, 1560, 1632, 1638, 1664, 1680, 1690, 1768, 1785, 1792, 1820, 1842, 1872, 1904, 1920, 1989, 2016, 2028, 2040, 2048, 2080, 2142, 2149, 2176, 2184, 2210, 2240, 2304, 2340, 2366, 2380, 2448, 2456, 2496, 2520, 2535, 2560, 2652, 2688, 2704, 2720, 2730, 2763, 2856, 2873, 2880, 2912, 3042, 3060, 3070, 3072, 3094, 3120, 3264, 3276, 3315, 3328, 3360, 3380, 3536, 3549, 3570, 3584, 3640, 3684, 3744, 3808, 3840, 3978, 3991, 4032, 4056, 4080, 4095, 4096, 4160, 4284, 4298, 4352, 4368, 4420, 4480, 4605, 4608, 4641, 4680, 4732, 4760, 4896, 4912, 4992, 5040, 5070, 5120, 5219, 5304, 5355, 5376, 5408, 5440, 5460, 5526, 5712, 5746, 5760, 5824, 5915, 6084, 6120, 6140, 6144, 6188, 6240, 6447, 6528, 6552, 6630, 6656, 6720, 6760, 7072, 7098, 7140, 7168, 7280, 7368, 7488, 7605, 7616, 7680, 7735, 7956, 7982, 8064, 8112, 8160, 8190, 8320, 8568, 8596, 8619, 8704, 8736, 8840, 8960, 9210, 9216, 9282, 9360, 9464, 9520, 9792, 9824, 9945, 9984, 10080, 10140, 10240, 10438, 10608, 10647, 10710, 10745, 10752, 10816, 10880, 10920, 11052, 11424, 11492, 11520, 11648, 11830, 11973, 12168, 12240, 12280, 12288, 12376, 12480, 12894, 13056, 13104, 13260, 13312, 13440, 13520, 13815, 13923, 14144, 14196, 14280, 14336, 14365, 14560, 14736, 14976, 15210, 15232, 15360, 15470, 15657, 15912, 15964, 16128, 16224, 16320, 16380, 16640, 17136, 17192, 17238, 17408, 17472, 17680, 17745, 17920, 18420, 18432, 18564, 18720, 18928, 19040, 19341, 19584, 19648, 19890, 19955, 19968, 20111, 20160, 20280, 20480, 20876, 21216, 21294, 21420, 21490, 21504, 21632, 21760, 21840, 22104, 22848, 22984, 23040, 23205, 23296, 23660, 23946, 24336, 24480, 24560, 24752, 24960, 25788, 25857, 26095, 26112, 26208, 26520, 26624, 26880, 27040, 27630, 27846, 27937, 28288, 28392, 28560, 28672, 28730, 29120, 29472, 29952, 30420, 30464, 30720, 30940, 31314, 31824, 31928, 32235, 32256, 32448, 32640, 32760, 33280, 34272, 34384, 34476, 34816, 34944, 35360, 35490, 35840, 35919, 36533, 36840, 36864, 37128, 37440, 37856, 38080, 38682, 39168, 39296, 39780, 39910, 39936, 40222, 40320, 40560, 41752, 42432, 42588, 42840, 42980, 43008, 43095, 43264, 43520, 43680, 44208, 45696, 45968, 46080, 46410, 46592, 46971, 47320, 47892, 48672, 48960, 49120, 49504, 49920, 51576, 51714, 51883, 52190, 52224, 52416, 53040, 53235, 53248, 53760, 54080, 55260, 55692, 55874, 56576, 56784, 57120, 57460, 58240, 58944, 59865, 59904, 60333, 60840, 60928, 61440, 61880, 62628, 63648, 63856, 64470, 64512, 64896, 65280, 65520, 66560, 67847, 68544, 68768, 68952, 69615, 69632, 69888, 70720, 70980, 71680, 71838, 73066, 73680, 74256, 74880, 75712, 76160, 77364, 78285, 78336, 78592, 79560, 79820, 79872, 80444, 80640, 81120, 83504, 83811, 84864, 85176, 85680, 85960, 86016, 86190, 86528, 87040, 87360, 88416, 91392, 91936, 92160, 92820, 93184, 93942, 94640, 95784, 96705, 97344, 97920, 98240, 99008, 99840, 100555, 103152, 103428, 103766, 104380, 104448, 104832, 106080, 106470, 107520, 108160, 109599, 110520, 111384, 111748, 113152, 113568, 114240, 114920, 116480, 117888, 119730, 119808, 120666, 121680, 121856, 123760, 125256, 127296, 127712, 128940, 129024, 129285, 129792, 130560, 131040, 133120, 135694, 137088, 137536, 137904, 139230, 139685, 139776, 141440, 141960, 143360, 143676, 146132, 147360, 148512, 149760, 151424, 152320, 154728, 155649, 156570, 156672, 157184, 159120, 159640, 159744, 160888, 161280, 162240, 167008, 167622, 169728, 170352, 171360, 171920, 172380, 173056, 174080, 174720, 176832, 179595, 180999, 182665, 182784, 183872, 184320, 185640, 186368, 187884, 189280, 191568, 193410, 194688, 195840, 196480, 198016, 199680, 201110, 203541, 206304, 206856, 207532, 208760, 208896, 209664, 212160, 212940, 215040, 216320, 219198, 221040, 222768, 223496, 226304, 227136, 228480, 229840, 232960, 234855, 235776, 239460, 239616, 241332, 243360, 243712, 247520, 250512, 251433, 254592, 255424, 257880, 258048, 258570, 259415, 259584, 261120, 262080, 266240, 271388, 274176, 275072, 275808, 278460, 279370, 279552, 282880, 283920, 287352, 292264, 294720, 297024, 299520, 301665, 302848, 304640, 309456, 311298, 313140, 313344, 314368, 318240, 319280, 321776, 322560, 324480, 328797, 334016, 335244, 339235, 339456, 340704, 342720, 343840, 344760, 346112, 348160, 349440, 353664, 359190, 361998, 363181, 365330, 365568, 367744, 371280, 372736, 375768, 378560, 383136, 386820, 389376, 391680, 392960, 396032, 399360, 402220, 407082, 412608, 413712, 415064, 417520, 419055, 419328, 424320, 425880, 430080, 432640, 438396, 442080, 445536, 446992, 452608, 454272, 456960, 459680, 465920, 466947, 469710, 471552, 474929, 478920, 479232, 482664, 486720, 487424, 495040, 501024, 502866, 509184, 510848, 515760, 517140, 518830, 519168, 522240, 524160, 542776, 547995, 548352, 550144, 551616, 556920, 558740, 559104, 565760, 567840, 574704, 584528, 589440, 594048, 599040, 603330, 605696, 609280, 610623, 618912, 622596, 626280, 626688, 628736, 636480, 638560, 643552, 645120, 648960, 657594, 668032, 670488, 678470, 678912, 681408, 685440, 687680, 689520, 692224, 698880, 707328, 718380, 723996, 726362, 730660, 731136, 735488, 742560, 751536, 757120, 766272, 773640, 778245, 778752, 783360, 785920, 792064, 798720, 804440, 814164, 825216, 827424, 830128, 835040, 838110, 838656, 848640, 851760, 865280, 876792, 882011, 884160, 891072, 893984, 904995, 905216, 908544, 913920, 919360, 931840, 933894, 939420, 943104, 949858, 957840, 965328, 973440, 990080, 1002048, 1005732, 1017705, 1018368, 1021696, 1031520, 1034280, 1037660, 1038336, 1044480, 1048320, 1085552, 1089543, 1095990, 1096704, 1100288, 1103232, 1113840, 1117480, 1118208, 1131520, 1135680, 1149408, 1169056, 1178880, 1188096, 1198080, 1206660, 1211392, 1218560, 1221246, 1237824, 1245192, 1252560, 1257165, 1257472, 1272960, 1277120, 1287104, 1290240, 1297920, 1315188, 1336064, 1340976, 1356940, 1357824, 1362816, 1370880, 1375360, 1379040, 1397760, 1414656, 1424787, 1436760, 1447992, 1452724, 1461320, 1462272, 1470976, 1485120, 1503072, 1514240, 1532544, 1547280, 1556490, 1557504, 1566720, 1571840, 1584128, 1608880, 1628328, 1643985, 1650432, 1654848, 1660256, 1670080, 1676220, 1677312, 1697280, 1703520, 1730560, 1753584, 1764022, 1768320, 1782144, 1787968, 1809990, 1815905, 1817088, 1827840, 1838720, 1863680, 1867788, 1878840, 1886208, 1899716, 1915680, 1930656, 1946880, 1980160, 2004096, 2011464, 2035410, 2036736, 2043392, 2063040, 2068560, 2075320, 2076672, 2096640, 2171104, 2179086, 2191980, 2193408, 2200576, 2206464, 2227680, 2234960, 2263040, 2271360, 2298816, 2334735, 2338112, 2357760, 2374645, 2376192, 2396160, 2413320, 2422784, 2437120, 2442492, 2475648, 2490384, 2505120, 2514330, 2545920, 2554240, 2574208, 2595840, 2630376, 2646033, 2672128, 2681952, 2713880, 2715648, 2725632, 2741760, 2750720, 2758080, 2795520, 2829312, 2849574, 2873520, 2895984, 2905448, 2922640, 2941952, 2970240, 3006144, 3028480, 3053115, 3065088, 3094560, 3112980, 3115008, 3133440, 3143680, 3168256, 3217760, 3256656, 3268629, 3287970, 3300864, 3309696, 3320512, 3340160, 3352440, 3354624, 3394560, 3407040, 3461120, 3507168, 3528044, 3536640, 3564288, 3575936, 3619980, 3631810, 3634176, 3655680, 3677440, 3735576, 3757680, 3772416, 3799432, 3831360, 3861312, 3893760, 3960320, 4008192, 4022928, 4070820, 4073472, 4086784, 4126080, 4137120, 4150640, 4193280, 4274361, 4342208, 4358172, 4383960, 4386816, 4401152, 4410055, 4412928, 4455360, 4469920, 4526080, 4542720, 4597632, 4669470, 4676224, 4715520, 4749290, 4752384, 4826640, 4845568, 4884984, 4951296, 4980768, 5010240, 5028660, 5091840, 5108480, 5148416, 5191680, 5260752, 5292066, 5344256, 5363904, 5427760, 5447715, 5451264, 5483520, 5501440, 5516160, 5591040, 5658624, 5699148, 5747040, 5791968, 5810896, 5845280, 5883904, 5940480, 6012288, 6056960, 6106230, 6130176, 6174077, 6189120, 6225960, 6230016, 6287360, 6336512, 6435520, 6513312, 6537258, 6575940, 6601728, 6619392, 6641024, 6680320, 6704880, 6789120, 6814080, 7014336, 7056088, 7073280, 7123935, 7128576, 7151872, 7239960, 7263620, 7268352, 7311360, 7354880, 7471152, 7515360, 7598864, 7662720, 7722624, 7787520, 7920640, 7938099, 8016384, 8045856, 8141640, 8146944, 8173568, 8252160, 8274240, 8301280, 8386560, 8548722, 8684416, 8716344, 8767920, 8802304, 8820110, 8825856, 8910720, 8939840, 9085440, 9195264, 9338940, 9352448, 9431040, 9498580, 9504768, 9653280, 9769968, 9902592, 9961536, 10020480, 10057320, 10183680, 10216960, 10296832, 10383360, 10521504, 10584132, 10688512, 10727808, 10855520, 10895430, 10902528, 10967040, 11002880, 11032320, 11317248, 11398296, 11494080, 11583936, 11621792, 11690560, 11767808, 11880960, 12024576, 12113920, 12212460, 12260352, 12348154, 12378240, 12451920, 12871040, 13026624, 13074516, 13151880, 13203456, 13230165, 13238784, 13282048, 13360640, 13409760, 13578240, 13628160, 14028672, 14112176, 14146560, 14247870, 14257152, 14303744, 14479920, 14527240, 14536704, 14709760, 14942304, 15030720, 15197728, 15325440, 15445248, 15575040, 15841280, 15876198, 16032768, 16091712, 16283280, 16343145, 16347136, 16504320, 16548480, 16602560, 16773120, 17097444, 17368832, 17432688, 17535840, 17640220, 17651712, 17821440, 17879680, 18170880, 18390528, 18522231, 18677880, 18704896, 18862080, 18997160, 19009536, 19306560, 19539936, 19805184, 19923072, 20040960, 20114640, 20367360, 20433920, 20593664, 21043008, 21168264, 21371805, 21377024, 21455616, 21711040, 21790860, 21805056, 21934080, 22005760, 22064640, 22796592, 22988160, 23167872, 23243584, 23381120, 23761920, 24049152, 24227840, 24424920, 24520704, 24696308, 24756480, 24903840, 25742080, 26053248, 26149032, 26303760, 26406912, 26460330, 26477568, 26564096, 26721280, 26819520, 27256320, 28057344, 28224352, 28293120, 28495740, 28514304, 28607488, 28959840, 29054480, 29419520, 29884608, 30061440, 30395456, 30650880, 30870385, 30890496, 31150080, 31682560, 31752396, 32065536, 32183424, 32566560, 32686290, 33008640, 33096960, 33205120, 34194888, 34737664, 34865376, 35071680, 35280440, 35303424, 35642880, 35759360, 36341760, 36781056, 37044462, 37355760, 37409792, 37994320, 38613120, 39079872, 39610368, 39690495, 39846144, 40081920, 40229280, 40734720, 40867840, 41187328, 42086016, 42336528, 42743610, 42911232, 43422080, 43581720, 43610112, 44011520, 44129280, 45593184, 45976320, 46335744, 46487168, 46762240, 47523840, 48098304, 48849840, 49041408, 49392616, 49512960, 49807680, 51484160, 52106496, 52298064, 52607520, 52920660, 52955136, 53128192, 53442560, 53639040, 54512640, 55566693, 56114688, 56448704, 56586240, 56991480, 57028608, 57214976, 57919680, 58108960, 58839040, 59769216, 60122880, 60790912, 61301760, 61740770, 61780992, 63504792, 64131072, 64366848, 65133120, 65372580, 66017280, 66193920, 66410240, 68389776, 69475328, 69730752, 70143360, 70560880, 71285760, 71518720, 72683520, 73562112, 74088924, 74711520, 74819584, 75988640, 77226240, 78159744, 79220736, 79380990, 79692288, 80163840, 80458560, 81735680, 82374656, 84172032, 84673056, 85487220, 85822464, 86844160, 87163440, 88258560, 91186368, 91952640, 92611155, 92671488, 92974336, 93524480, 95047680, 96196608, 97699680, 98785232, 99025920, 99615360, 102968320, 104212992, 104596128, 105215040, 105841320, 105910272, 106256384, 106885120, 107278080, 109025280, 111133386, 112229376, 112897408, 113982960, 114429952, 115839360, 116217920, 119538432, 120245760, 121581824, 122603520, 123481540, 123561984, 127009584, 128733696, 130266240, 130745160, 132034560, 132387840, 132820480, 136779552, 138950656, 139461504, 140286720, 141121760, 142571520, 143037440, 147124224, 148177848, 149423040, 149639168, 151977280, 154452480, 156319488, 158761980, 159384576, 160327680, 160917120, 168344064, 169346112, 170974440, 171644928, 173688320, 174326880, 176517120, 182372736, 183905280, 185222310, 185342976, 185948672, 187048960, 192393216, 195399360, 197570464, 198051840, 199230720, 205936640, 208425984, 209192256, 210430080, 211682640, 212512768, 214556160, 218050560, 222266772, 224458752, 225794816, 227965920, 231678720, 232435840, 239076864, 240491520, 243163648, 245207040, 246963080, 247123968, 254019168, 257467392, 260532480, 261490320, 264775680, 265640960, 273559104, 277833465, 277901312, 278923008, 280573440, 282243520, 285143040, 286074880, 296355696, 298846080, 303954560, 308904960, 312638976, 317523960, 318769152, 320655360, 321834240, 336688128, 338692224, 341948880, 343289856, 347376640, 348653760, 364745472, 367810560, 370444620, 370685952, 371897344, 374097920, 390798720, 395140928, 396103680, 398461440, 411873280, 416851968, 418384512, 420860160, 423365280, 429112320, 444533544, 448917504, 451589632, 455931840, 463357440, 464871680, 478153728, 480983040, 486327296, 493926160, 508038336, 514934784, 521064960, 522980640, 529551360, 531281920, 547118208, 555666930, 557846016, 561146880, 564487040, 572149760, 592711392, 597692160, 607909120, 617809920, 625277952, 635047920, 637538304, 643668480, 673376256, 677384448, 683897760, 694753280, 697307520, 729490944, 735621120, 740889240, 741371904, 743794688, 748195840, 781597440, 790281856, 796922880, 833703936, 836769024, 841720320, 846730560, 858224640, 889067088, 903179264, 911863680, 926714880, 929743360, 956307456, 961966080, 972654592, 987852320, 1016076672, 1029869568, 1042129920, 1045961280, 1062563840, 1094236416, 1111333860, 1115692032, 1122293760, 1128974080, 1185422784, 1195384320, 1215818240, 1235619840, 1250555904, 1270095840, 1287336960, 1346752512, 1354768896, 1367795520, 1389506560, 1394615040, 1458981888, 1481778480, 1487589376, 1563194880, 1580563712, 1593845760, 1673538048, 1683440640, 1693461120, 1716449280, 1778134176, 1806358528, 1823727360, 1853429760, 1859486720, 1912614912, 1945309184, 1975704640, 2032153344, 2084259840, 2091922560, 2188472832, 2222667720, 2231384064, 2244587520, 2257948160, 2370845568, 2390768640, 2431636480, 2501111808, 2540191680, 2574673920, 2709537792, 2735591040, 2789230080, 2917963776, 2963556960, 3126389760, 3161127424, 3187691520, 3347076096, 3366881280, 3386922240, 3556268352, 3612717056, 3647454720, 3706859520, 3718973440, 3951409280, 4064306688, 4168519680, 4183845120, 4376945664, 4445335440, 4462768128, 4515896320, 4741691136, 4781537280, 4863272960, 5080383360, 5149347840, 5419075584, 5471182080, 5578460160, 5835927552, 5927113920, 6252779520, 6322254848, 6694152192, 6733762560, 6773844480, 7112536704, 7294909440, 7437946880, 7902818560, 8128613376, 8367690240, 8753891328, 8890670880, 9031792640, 9483382272, 9563074560, 9726545920, 10160766720, 10838151168, 10942364160, 11156920320, 11854227840, 12505559040, 12644509696, 13388304384, 13547688960, 14225073408, 14589818880, 15805637120, 16257226752, 16735380480, 17507782656, 17781341760, 18063585280, 18966764544, 20321533440, 21884728320, 22313840640, 23708455680, 25289019392, 27095377920, 28450146816, 29179637760, 31611274240, 32514453504, 33470760960, 35562683520, 37933529088, 40643066880, 43769456640, 47416911360, 54190755840, 56900293632, 63222548480, 66941521920, 71125367040, 75867058176, 81286133760, 87538913280, 94833822720, 113800587264, 126445096960, 142250734080, 162572267520, 189667645440, 227601174528, 284501468160, 379335290880, 569002936320, 1138005872640]

約数ペア:

[(1, 1138005872640), (2, 569002936320), (3, 379335290880), (4, 284501468160), (5, 227601174528), (6, 189667645440), (7, 162572267520), (8, 142250734080), (9, 126445096960), (10, 113800587264), (12, 94833822720), (13, 87538913280), (14, 81286133760), (15, 75867058176), (16, 71125367040), (17, 66941521920), (18, 63222548480), (20, 56900293632), (21, 54190755840), (24, 47416911360), (26, 43769456640), (28, 40643066880), (30, 37933529088), (32, 35562683520), (34, 33470760960), (35, 32514453504), (36, 31611274240), (39, 29179637760), (40, 28450146816), (42, 27095377920), (45, 25289019392), (48, 23708455680), (51, 22313840640), (52, 21884728320), (56, 20321533440), (60, 18966764544), (63, 18063585280), (64, 17781341760), (65, 17507782656), (68, 16735380480), (70, 16257226752), (72, 15805637120), (78, 14589818880), (80, 14225073408), (84, 13547688960), (85, 13388304384), (90, 12644509696), (91, 12505559040), (96, 11854227840), (102, 11156920320), (104, 10942364160), (105, 10838151168), (112, 10160766720), (117, 9726545920), (119, 9563074560), (120, 9483382272), (126, 9031792640), (128, 8890670880), (130, 8753891328), (136, 8367690240), (140, 8128613376), (144, 7902818560), (153, 7437946880), (156, 7294909440), (160, 7112536704), (168, 6773844480), (169, 6733762560), (170, 6694152192), (180, 6322254848), (182, 6252779520), (192, 5927113920), (195, 5835927552), (204, 5578460160), (208, 5471182080), (210, 5419075584), (221, 5149347840), (224, 5080383360), (234, 4863272960), (238, 4781537280), (240, 4741691136), (252, 4515896320), (255, 4462768128), (256, 4445335440), (260, 4376945664), (272, 4183845120), (273, 4168519680), (280, 4064306688), (288, 3951409280), (306, 3718973440), (307, 3706859520), (312, 3647454720), (315, 3612717056), (320, 3556268352), (336, 3386922240), (338, 3366881280), (340, 3347076096), (357, 3187691520), (360, 3161127424), (364, 3126389760), (384, 2963556960), (390, 2917963776), (408, 2789230080), (416, 2735591040), (420, 2709537792), (442, 2574673920), (448, 2540191680), (455, 2501111808), (468, 2431636480), (476, 2390768640), (480, 2370845568), (504, 2257948160), (507, 2244587520), (510, 2231384064), (512, 2222667720), (520, 2188472832), (544, 2091922560), (546, 2084259840), (560, 2032153344), (576, 1975704640), (585, 1945309184), (595, 1912614912), (612, 1859486720), (614, 1853429760), (624, 1823727360), (630, 1806358528), (640, 1778134176), (663, 1716449280), (672, 1693461120), (676, 1683440640), (680, 1673538048), (714, 1593845760), (720, 1580563712), (728, 1563194880), (765, 1487589376), (768, 1481778480), (780, 1458981888), (816, 1394615040), (819, 1389506560), (832, 1367795520), (840, 1354768896), (845, 1346752512), (884, 1287336960), (896, 1270095840), (910, 1250555904), (921, 1235619840), (936, 1215818240), (952, 1195384320), (960, 1185422784), (1008, 1128974080), (1014, 1122293760), (1020, 1115692032), (1024, 1111333860), (1040, 1094236416), (1071, 1062563840), (1088, 1045961280), (1092, 1042129920), (1105, 1029869568), (1120, 1016076672), (1152, 987852320), (1170, 972654592), (1183, 961966080), (1190, 956307456), (1224, 929743360), (1228, 926714880), (1248, 911863680), (1260, 903179264), (1280, 889067088), (1326, 858224640), (1344, 846730560), (1352, 841720320), (1360, 836769024), (1365, 833703936), (1428, 796922880), (1440, 790281856), (1456, 781597440), (1521, 748195840), (1530, 743794688), (1535, 741371904), (1536, 740889240), (1547, 735621120), (1560, 729490944), (1632, 697307520), (1638, 694753280), (1664, 683897760), (1680, 677384448), (1690, 673376256), (1768, 643668480), (1785, 637538304), (1792, 635047920), (1820, 625277952), (1842, 617809920), (1872, 607909120), (1904, 597692160), (1920, 592711392), (1989, 572149760), (2016, 564487040), (2028, 561146880), (2040, 557846016), (2048, 555666930), (2080, 547118208), (2142, 531281920), (2149, 529551360), (2176, 522980640), (2184, 521064960), (2210, 514934784), (2240, 508038336), (2304, 493926160), (2340, 486327296), (2366, 480983040), (2380, 478153728), (2448, 464871680), (2456, 463357440), (2496, 455931840), (2520, 451589632), (2535, 448917504), (2560, 444533544), (2652, 429112320), (2688, 423365280), (2704, 420860160), (2720, 418384512), (2730, 416851968), (2763, 411873280), (2856, 398461440), (2873, 396103680), (2880, 395140928), (2912, 390798720), (3042, 374097920), (3060, 371897344), (3070, 370685952), (3072, 370444620), (3094, 367810560), (3120, 364745472), (3264, 348653760), (3276, 347376640), (3315, 343289856), (3328, 341948880), (3360, 338692224), (3380, 336688128), (3536, 321834240), (3549, 320655360), (3570, 318769152), (3584, 317523960), (3640, 312638976), (3684, 308904960), (3744, 303954560), (3808, 298846080), (3840, 296355696), (3978, 286074880), (3991, 285143040), (4032, 282243520), (4056, 280573440), (4080, 278923008), (4095, 277901312), (4096, 277833465), (4160, 273559104), (4284, 265640960), (4298, 264775680), (4352, 261490320), (4368, 260532480), (4420, 257467392), (4480, 254019168), (4605, 247123968), (4608, 246963080), (4641, 245207040), (4680, 243163648), (4732, 240491520), (4760, 239076864), (4896, 232435840), (4912, 231678720), (4992, 227965920), (5040, 225794816), (5070, 224458752), (5120, 222266772), (5219, 218050560), (5304, 214556160), (5355, 212512768), (5376, 211682640), (5408, 210430080), (5440, 209192256), (5460, 208425984), (5526, 205936640), (5712, 199230720), (5746, 198051840), (5760, 197570464), (5824, 195399360), (5915, 192393216), (6084, 187048960), (6120, 185948672), (6140, 185342976), (6144, 185222310), (6188, 183905280), (6240, 182372736), (6447, 176517120), (6528, 174326880), (6552, 173688320), (6630, 171644928), (6656, 170974440), (6720, 169346112), (6760, 168344064), (7072, 160917120), (7098, 160327680), (7140, 159384576), (7168, 158761980), (7280, 156319488), (7368, 154452480), (7488, 151977280), (7605, 149639168), (7616, 149423040), (7680, 148177848), (7735, 147124224), (7956, 143037440), (7982, 142571520), (8064, 141121760), (8112, 140286720), (8160, 139461504), (8190, 138950656), (8320, 136779552), (8568, 132820480), (8596, 132387840), (8619, 132034560), (8704, 130745160), (8736, 130266240), (8840, 128733696), (8960, 127009584), (9210, 123561984), (9216, 123481540), (9282, 122603520), (9360, 121581824), (9464, 120245760), (9520, 119538432), (9792, 116217920), (9824, 115839360), (9945, 114429952), (9984, 113982960), (10080, 112897408), (10140, 112229376), (10240, 111133386), (10438, 109025280), (10608, 107278080), (10647, 106885120), (10710, 106256384), (10745, 105910272), (10752, 105841320), (10816, 105215040), (10880, 104596128), (10920, 104212992), (11052, 102968320), (11424, 99615360), (11492, 99025920), (11520, 98785232), (11648, 97699680), (11830, 96196608), (11973, 95047680), (12168, 93524480), (12240, 92974336), (12280, 92671488), (12288, 92611155), (12376, 91952640), (12480, 91186368), (12894, 88258560), (13056, 87163440), (13104, 86844160), (13260, 85822464), (13312, 85487220), (13440, 84673056), (13520, 84172032), (13815, 82374656), (13923, 81735680), (14144, 80458560), (14196, 80163840), (14280, 79692288), (14336, 79380990), (14365, 79220736), (14560, 78159744), (14736, 77226240), (14976, 75988640), (15210, 74819584), (15232, 74711520), (15360, 74088924), (15470, 73562112), (15657, 72683520), (15912, 71518720), (15964, 71285760), (16128, 70560880), (16224, 70143360), (16320, 69730752), (16380, 69475328), (16640, 68389776), (17136, 66410240), (17192, 66193920), (17238, 66017280), (17408, 65372580), (17472, 65133120), (17680, 64366848), (17745, 64131072), (17920, 63504792), (18420, 61780992), (18432, 61740770), (18564, 61301760), (18720, 60790912), (18928, 60122880), (19040, 59769216), (19341, 58839040), (19584, 58108960), (19648, 57919680), (19890, 57214976), (19955, 57028608), (19968, 56991480), (20111, 56586240), (20160, 56448704), (20280, 56114688), (20480, 55566693), (20876, 54512640), (21216, 53639040), (21294, 53442560), (21420, 53128192), (21490, 52955136), (21504, 52920660), (21632, 52607520), (21760, 52298064), (21840, 52106496), (22104, 51484160), (22848, 49807680), (22984, 49512960), (23040, 49392616), (23205, 49041408), (23296, 48849840), (23660, 48098304), (23946, 47523840), (24336, 46762240), (24480, 46487168), (24560, 46335744), (24752, 45976320), (24960, 45593184), (25788, 44129280), (25857, 44011520), (26095, 43610112), (26112, 43581720), (26208, 43422080), (26520, 42911232), (26624, 42743610), (26880, 42336528), (27040, 42086016), (27630, 41187328), (27846, 40867840), (27937, 40734720), (28288, 40229280), (28392, 40081920), (28560, 39846144), (28672, 39690495), (28730, 39610368), (29120, 39079872), (29472, 38613120), (29952, 37994320), (30420, 37409792), (30464, 37355760), (30720, 37044462), (30940, 36781056), (31314, 36341760), (31824, 35759360), (31928, 35642880), (32235, 35303424), (32256, 35280440), (32448, 35071680), (32640, 34865376), (32760, 34737664), (33280, 34194888), (34272, 33205120), (34384, 33096960), (34476, 33008640), (34816, 32686290), (34944, 32566560), (35360, 32183424), (35490, 32065536), (35840, 31752396), (35919, 31682560), (36533, 31150080), (36840, 30890496), (36864, 30870385), (37128, 30650880), (37440, 30395456), (37856, 30061440), (38080, 29884608), (38682, 29419520), (39168, 29054480), (39296, 28959840), (39780, 28607488), (39910, 28514304), (39936, 28495740), (40222, 28293120), (40320, 28224352), (40560, 28057344), (41752, 27256320), (42432, 26819520), (42588, 26721280), (42840, 26564096), (42980, 26477568), (43008, 26460330), (43095, 26406912), (43264, 26303760), (43520, 26149032), (43680, 26053248), (44208, 25742080), (45696, 24903840), (45968, 24756480), (46080, 24696308), (46410, 24520704), (46592, 24424920), (46971, 24227840), (47320, 24049152), (47892, 23761920), (48672, 23381120), (48960, 23243584), (49120, 23167872), (49504, 22988160), (49920, 22796592), (51576, 22064640), (51714, 22005760), (51883, 21934080), (52190, 21805056), (52224, 21790860), (52416, 21711040), (53040, 21455616), (53235, 21377024), (53248, 21371805), (53760, 21168264), (54080, 21043008), (55260, 20593664), (55692, 20433920), (55874, 20367360), (56576, 20114640), (56784, 20040960), (57120, 19923072), (57460, 19805184), (58240, 19539936), (58944, 19306560), (59865, 19009536), (59904, 18997160), (60333, 18862080), (60840, 18704896), (60928, 18677880), (61440, 18522231), (61880, 18390528), (62628, 18170880), (63648, 17879680), (63856, 17821440), (64470, 17651712), (64512, 17640220), (64896, 17535840), (65280, 17432688), (65520, 17368832), (66560, 17097444), (67847, 16773120), (68544, 16602560), (68768, 16548480), (68952, 16504320), (69615, 16347136), (69632, 16343145), (69888, 16283280), (70720, 16091712), (70980, 16032768), (71680, 15876198), (71838, 15841280), (73066, 15575040), (73680, 15445248), (74256, 15325440), (74880, 15197728), (75712, 15030720), (76160, 14942304), (77364, 14709760), (78285, 14536704), (78336, 14527240), (78592, 14479920), (79560, 14303744), (79820, 14257152), (79872, 14247870), (80444, 14146560), (80640, 14112176), (81120, 14028672), (83504, 13628160), (83811, 13578240), (84864, 13409760), (85176, 13360640), (85680, 13282048), (85960, 13238784), (86016, 13230165), (86190, 13203456), (86528, 13151880), (87040, 13074516), (87360, 13026624), (88416, 12871040), (91392, 12451920), (91936, 12378240), (92160, 12348154), (92820, 12260352), (93184, 12212460), (93942, 12113920), (94640, 12024576), (95784, 11880960), (96705, 11767808), (97344, 11690560), (97920, 11621792), (98240, 11583936), (99008, 11494080), (99840, 11398296), (100555, 11317248), (103152, 11032320), (103428, 11002880), (103766, 10967040), (104380, 10902528), (104448, 10895430), (104832, 10855520), (106080, 10727808), (106470, 10688512), (107520, 10584132), (108160, 10521504), (109599, 10383360), (110520, 10296832), (111384, 10216960), (111748, 10183680), (113152, 10057320), (113568, 10020480), (114240, 9961536), (114920, 9902592), (116480, 9769968), (117888, 9653280), (119730, 9504768), (119808, 9498580), (120666, 9431040), (121680, 9352448), (121856, 9338940), (123760, 9195264), (125256, 9085440), (127296, 8939840), (127712, 8910720), (128940, 8825856), (129024, 8820110), (129285, 8802304), (129792, 8767920), (130560, 8716344), (131040, 8684416), (133120, 8548722), (135694, 8386560), (137088, 8301280), (137536, 8274240), (137904, 8252160), (139230, 8173568), (139685, 8146944), (139776, 8141640), (141440, 8045856), (141960, 8016384), (143360, 7938099), (143676, 7920640), (146132, 7787520), (147360, 7722624), (148512, 7662720), (149760, 7598864), (151424, 7515360), (152320, 7471152), (154728, 7354880), (155649, 7311360), (156570, 7268352), (156672, 7263620), (157184, 7239960), (159120, 7151872), (159640, 7128576), (159744, 7123935), (160888, 7073280), (161280, 7056088), (162240, 7014336), (167008, 6814080), (167622, 6789120), (169728, 6704880), (170352, 6680320), (171360, 6641024), (171920, 6619392), (172380, 6601728), (173056, 6575940), (174080, 6537258), (174720, 6513312), (176832, 6435520), (179595, 6336512), (180999, 6287360), (182665, 6230016), (182784, 6225960), (183872, 6189120), (184320, 6174077), (185640, 6130176), (186368, 6106230), (187884, 6056960), (189280, 6012288), (191568, 5940480), (193410, 5883904), (194688, 5845280), (195840, 5810896), (196480, 5791968), (198016, 5747040), (199680, 5699148), (201110, 5658624), (203541, 5591040), (206304, 5516160), (206856, 5501440), (207532, 5483520), (208760, 5451264), (208896, 5447715), (209664, 5427760), (212160, 5363904), (212940, 5344256), (215040, 5292066), (216320, 5260752), (219198, 5191680), (221040, 5148416), (222768, 5108480), (223496, 5091840), (226304, 5028660), (227136, 5010240), (228480, 4980768), (229840, 4951296), (232960, 4884984), (234855, 4845568), (235776, 4826640), (239460, 4752384), (239616, 4749290), (241332, 4715520), (243360, 4676224), (243712, 4669470), (247520, 4597632), (250512, 4542720), (251433, 4526080), (254592, 4469920), (255424, 4455360), (257880, 4412928), (258048, 4410055), (258570, 4401152), (259415, 4386816), (259584, 4383960), (261120, 4358172), (262080, 4342208), (266240, 4274361), (271388, 4193280), (274176, 4150640), (275072, 4137120), (275808, 4126080), (278460, 4086784), (279370, 4073472), (279552, 4070820), (282880, 4022928), (283920, 4008192), (287352, 3960320), (292264, 3893760), (294720, 3861312), (297024, 3831360), (299520, 3799432), (301665, 3772416), (302848, 3757680), (304640, 3735576), (309456, 3677440), (311298, 3655680), (313140, 3634176), (313344, 3631810), (314368, 3619980), (318240, 3575936), (319280, 3564288), (321776, 3536640), (322560, 3528044), (324480, 3507168), (328797, 3461120), (334016, 3407040), (335244, 3394560), (339235, 3354624), (339456, 3352440), (340704, 3340160), (342720, 3320512), (343840, 3309696), (344760, 3300864), (346112, 3287970), (348160, 3268629), (349440, 3256656), (353664, 3217760), (359190, 3168256), (361998, 3143680), (363181, 3133440), (365330, 3115008), (365568, 3112980), (367744, 3094560), (371280, 3065088), (372736, 3053115), (375768, 3028480), (378560, 3006144), (383136, 2970240), (386820, 2941952), (389376, 2922640), (391680, 2905448), (392960, 2895984), (396032, 2873520), (399360, 2849574), (402220, 2829312), (407082, 2795520), (412608, 2758080), (413712, 2750720), (415064, 2741760), (417520, 2725632), (419055, 2715648), (419328, 2713880), (424320, 2681952), (425880, 2672128), (430080, 2646033), (432640, 2630376), (438396, 2595840), (442080, 2574208), (445536, 2554240), (446992, 2545920), (452608, 2514330), (454272, 2505120), (456960, 2490384), (459680, 2475648), (465920, 2442492), (466947, 2437120), (469710, 2422784), (471552, 2413320), (474929, 2396160), (478920, 2376192), (479232, 2374645), (482664, 2357760), (486720, 2338112), (487424, 2334735), (495040, 2298816), (501024, 2271360), (502866, 2263040), (509184, 2234960), (510848, 2227680), (515760, 2206464), (517140, 2200576), (518830, 2193408), (519168, 2191980), (522240, 2179086), (524160, 2171104), (542776, 2096640), (547995, 2076672), (548352, 2075320), (550144, 2068560), (551616, 2063040), (556920, 2043392), (558740, 2036736), (559104, 2035410), (565760, 2011464), (567840, 2004096), (574704, 1980160), (584528, 1946880), (589440, 1930656), (594048, 1915680), (599040, 1899716), (603330, 1886208), (605696, 1878840), (609280, 1867788), (610623, 1863680), (618912, 1838720), (622596, 1827840), (626280, 1817088), (626688, 1815905), (628736, 1809990), (636480, 1787968), (638560, 1782144), (643552, 1768320), (645120, 1764022), (648960, 1753584), (657594, 1730560), (668032, 1703520), (670488, 1697280), (678470, 1677312), (678912, 1676220), (681408, 1670080), (685440, 1660256), (687680, 1654848), (689520, 1650432), (692224, 1643985), (698880, 1628328), (707328, 1608880), (718380, 1584128), (723996, 1571840), (726362, 1566720), (730660, 1557504), (731136, 1556490), (735488, 1547280), (742560, 1532544), (751536, 1514240), (757120, 1503072), (766272, 1485120), (773640, 1470976), (778245, 1462272), (778752, 1461320), (783360, 1452724), (785920, 1447992), (792064, 1436760), (798720, 1424787), (804440, 1414656), (814164, 1397760), (825216, 1379040), (827424, 1375360), (830128, 1370880), (835040, 1362816), (838110, 1357824), (838656, 1356940), (848640, 1340976), (851760, 1336064), (865280, 1315188), (876792, 1297920), (882011, 1290240), (884160, 1287104), (891072, 1277120), (893984, 1272960), (904995, 1257472), (905216, 1257165), (908544, 1252560), (913920, 1245192), (919360, 1237824), (931840, 1221246), (933894, 1218560), (939420, 1211392), (943104, 1206660), (949858, 1198080), (957840, 1188096), (965328, 1178880), (973440, 1169056), (990080, 1149408), (1002048, 1135680), (1005732, 1131520), (1017705, 1118208), (1018368, 1117480), (1021696, 1113840), (1031520, 1103232), (1034280, 1100288), (1037660, 1096704), (1038336, 1095990), (1044480, 1089543), (1048320, 1085552)]