798792583680

素因数分解:

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

素因数の和:446

約数の個数: 1920

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

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

約数列:

[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, 73, 78, 80, 84, 85, 90, 91, 96, 102, 104, 105, 112, 117, 119, 120, 126, 128, 130, 136, 140, 144, 146, 153, 156, 160, 168, 170, 180, 182, 192, 195, 204, 208, 210, 219, 221, 224, 234, 238, 240, 252, 255, 256, 260, 272, 273, 280, 288, 292, 306, 307, 312, 315, 320, 336, 340, 357, 360, 364, 365, 384, 390, 408, 416, 420, 438, 442, 448, 455, 468, 476, 480, 504, 510, 511, 512, 520, 544, 546, 560, 576, 584, 585, 595, 612, 614, 624, 630, 640, 657, 663, 672, 680, 714, 720, 728, 730, 765, 768, 780, 816, 819, 832, 840, 876, 884, 896, 910, 921, 936, 949, 952, 960, 1008, 1020, 1022, 1040, 1071, 1088, 1092, 1095, 1105, 1120, 1152, 1168, 1170, 1190, 1224, 1228, 1241, 1248, 1260, 1280, 1314, 1326, 1344, 1360, 1365, 1428, 1440, 1456, 1460, 1530, 1533, 1535, 1536, 1547, 1560, 1632, 1638, 1664, 1680, 1752, 1768, 1785, 1792, 1820, 1842, 1872, 1898, 1904, 1920, 1989, 2016, 2040, 2044, 2080, 2142, 2149, 2176, 2184, 2190, 2210, 2240, 2304, 2336, 2340, 2380, 2448, 2456, 2482, 2496, 2520, 2555, 2560, 2628, 2652, 2688, 2720, 2730, 2763, 2847, 2856, 2880, 2912, 2920, 3060, 3066, 3070, 3094, 3120, 3264, 3276, 3285, 3315, 3328, 3360, 3504, 3536, 3570, 3584, 3640, 3684, 3723, 3744, 3796, 3808, 3840, 3978, 3991, 4032, 4080, 4088, 4095, 4160, 4284, 4298, 4352, 4368, 4380, 4420, 4480, 4599, 4605, 4608, 4641, 4672, 4680, 4745, 4760, 4896, 4912, 4964, 4992, 5040, 5110, 5219, 5256, 5304, 5355, 5376, 5440, 5460, 5526, 5694, 5712, 5760, 5824, 5840, 6120, 6132, 6140, 6188, 6205, 6240, 6447, 6528, 6552, 6570, 6630, 6643, 6656, 6720, 7008, 7072, 7140, 7280, 7368, 7446, 7488, 7592, 7616, 7665, 7680, 7735, 7956, 7982, 8064, 8160, 8176, 8190, 8320, 8541, 8568, 8596, 8687, 8704, 8736, 8760, 8840, 8960, 9198, 9210, 9282, 9344, 9360, 9490, 9520, 9792, 9824, 9928, 9945, 9984, 10080, 10220, 10438, 10512, 10608, 10710, 10745, 10752, 10880, 10920, 11052, 11169, 11388, 11424, 11520, 11648, 11680, 11973, 12240, 12264, 12280, 12376, 12410, 12480, 12894, 13056, 13104, 13140, 13260, 13286, 13440, 13815, 13923, 14016, 14144, 14235, 14280, 14560, 14736, 14892, 14976, 15184, 15232, 15330, 15470, 15657, 15912, 15964, 16128, 16133, 16320, 16352, 16380, 16640, 17082, 17136, 17192, 17374, 17472, 17520, 17680, 17920, 18396, 18420, 18564, 18615, 18688, 18720, 18980, 19040, 19341, 19584, 19648, 19856, 19890, 19929, 19955, 19968, 20160, 20440, 20876, 21024, 21216, 21420, 21490, 21760, 21840, 22104, 22338, 22411, 22776, 22848, 22995, 23040, 23205, 23296, 23360, 23946, 24480, 24528, 24560, 24752, 24820, 24960, 25788, 26061, 26095, 26112, 26208, 26280, 26520, 26572, 26880, 27630, 27846, 27937, 28032, 28288, 28470, 28560, 29120, 29472, 29784, 29952, 30368, 30464, 30660, 30940, 31314, 31824, 31928, 32235, 32256, 32266, 32640, 32704, 32760, 33215, 33280, 34164, 34272, 34384, 34748, 34944, 35040, 35360, 35919, 36533, 36792, 36840, 37128, 37230, 37376, 37440, 37960, 38080, 38682, 39168, 39296, 39712, 39780, 39858, 39910, 40320, 40880, 41752, 42048, 42432, 42705, 42840, 42980, 43435, 43520, 43680, 44208, 44676, 44822, 45552, 45696, 45990, 46410, 46592, 46720, 46971, 47892, 48399, 48960, 49056, 49120, 49504, 49640, 49920, 51576, 52122, 52190, 52416, 52560, 53040, 53144, 53760, 55260, 55692, 55845, 55874, 56064, 56576, 56940, 57120, 58240, 58944, 59568, 59787, 59865, 59904, 60736, 60928, 61320, 61880, 62628, 63648, 63856, 64470, 64532, 65280, 65408, 65520, 66430, 67233, 67847, 68328, 68544, 68768, 69496, 69615, 69888, 70080, 70720, 71838, 73066, 73584, 73680, 74256, 74460, 74880, 75920, 76160, 77364, 78183, 78285, 78336, 78592, 79424, 79560, 79716, 79820, 80640, 80665, 81760, 83504, 83811, 84096, 84864, 85410, 85680, 85960, 86870, 87360, 88416, 89352, 89644, 91104, 91392, 91980, 92820, 93440, 93942, 95784, 96705, 96798, 97920, 98112, 98240, 99008, 99280, 99645, 99840, 103152, 104244, 104380, 104832, 105120, 106080, 106288, 109599, 110520, 111384, 111690, 111748, 112055, 112128, 112931, 113152, 113880, 114240, 116480, 117888, 119136, 119574, 119730, 121472, 122640, 123760, 125256, 127296, 127712, 128940, 129064, 130305, 130560, 130816, 131040, 132860, 134466, 135694, 136656, 137088, 137536, 138992, 139230, 139685, 139776, 140160, 141440, 143676, 145197, 146132, 147168, 147360, 148512, 148920, 149760, 151840, 152320, 154728, 156366, 156570, 156877, 157184, 158848, 159120, 159432, 159640, 161280, 161330, 163520, 167008, 167622, 168192, 169728, 170820, 171360, 171920, 173740, 174720, 176832, 178704, 179288, 179595, 182208, 182665, 182784, 183960, 185640, 186880, 187884, 191568, 193410, 193596, 195840, 196224, 196480, 198016, 198560, 199290, 201699, 203541, 206304, 208488, 208760, 209664, 210240, 212160, 212576, 219198, 221040, 222768, 223380, 223496, 224110, 225862, 227760, 228480, 232960, 234855, 235776, 238272, 239148, 239460, 241995, 242944, 245280, 247520, 250512, 251433, 254592, 255424, 257880, 258128, 260610, 261632, 262080, 265720, 268932, 271388, 273312, 274176, 275072, 277984, 278460, 279370, 280320, 282880, 287352, 290394, 291343, 292264, 294336, 294720, 297024, 297840, 298935, 299520, 303680, 304640, 309456, 312732, 313140, 313754, 317696, 318240, 318864, 319280, 322660, 327040, 328797, 334016, 335244, 336165, 336384, 338793, 339235, 339456, 341640, 342720, 343840, 347480, 349440, 353664, 357408, 358576, 359190, 364416, 365330, 367920, 371280, 375768, 380987, 383136, 386820, 387192, 390915, 391680, 392448, 392960, 396032, 397120, 398580, 403398, 407082, 412608, 416976, 417520, 419055, 419328, 420480, 424320, 425152, 438396, 442080, 445536, 446760, 446992, 448220, 451724, 455520, 456960, 469710, 470631, 471552, 474929, 476544, 478296, 478920, 483990, 485888, 490560, 495040, 501024, 502866, 509184, 510848, 515760, 516256, 521220, 524160, 531440, 537864, 542776, 546624, 547995, 548352, 550144, 555968, 556920, 558740, 560640, 564655, 565760, 574704, 580788, 582686, 584528, 588672, 589440, 594048, 595680, 597870, 607360, 610623, 618912, 625464, 626280, 627508, 635392, 636480, 637728, 638560, 645320, 654080, 657594, 668032, 670488, 672330, 677586, 678470, 683280, 685440, 687680, 694960, 698880, 707328, 714816, 717152, 718380, 725985, 728832, 730660, 735840, 742560, 751536, 761974, 766272, 773640, 774384, 781830, 784385, 784896, 785920, 792064, 794240, 797160, 806796, 814164, 825216, 833952, 835040, 838110, 840960, 848640, 850304, 874029, 876792, 884160, 891072, 893520, 893984, 896440, 903448, 911040, 913920, 939420, 941262, 949858, 953088, 956592, 957840, 967980, 981120, 990080, 1002048, 1005732, 1008495, 1016379, 1017705, 1018368, 1021696, 1031520, 1032512, 1042440, 1048320, 1062880, 1075728, 1085552, 1093248, 1095990, 1100288, 1111936, 1113840, 1117480, 1129310, 1142961, 1149408, 1161576, 1165372, 1169056, 1177344, 1178880, 1188096, 1191360, 1195740, 1214720, 1221246, 1237824, 1250928, 1252560, 1255016, 1257165, 1272960, 1275456, 1277120, 1290640, 1308160, 1315188, 1336064, 1340976, 1344660, 1355172, 1356940, 1366560, 1370880, 1375360, 1389920, 1411893, 1414656, 1424787, 1429632, 1434304, 1436760, 1451970, 1456715, 1457664, 1461320, 1471680, 1485120, 1503072, 1523948, 1532544, 1547280, 1548768, 1563660, 1568770, 1588480, 1594320, 1613592, 1628328, 1643985, 1650432, 1667904, 1670080, 1676220, 1681920, 1693965, 1697280, 1700608, 1748058, 1753584, 1768320, 1782144, 1787040, 1787968, 1792880, 1806896, 1822080, 1878840, 1882524, 1899716, 1904935, 1906176, 1913184, 1915680, 1935960, 1962240, 1980160, 2004096, 2011464, 2016990, 2032758, 2035410, 2039401, 2043392, 2063040, 2065024, 2084880, 2096640, 2125760, 2151456, 2171104, 2186496, 2191980, 2223872, 2227680, 2234960, 2258620, 2285922, 2298816, 2323152, 2330744, 2338112, 2353155, 2354688, 2357760, 2374645, 2376192, 2382720, 2391480, 2429440, 2442492, 2475648, 2501856, 2505120, 2510032, 2514330, 2545920, 2550912, 2554240, 2581280, 2622087, 2630376, 2666909, 2672128, 2681952, 2689320, 2710344, 2713880, 2733120, 2741760, 2750720, 2779840, 2823786, 2849574, 2859264, 2868608, 2873520, 2903940, 2913430, 2922640, 2943360, 2970240, 3006144, 3047896, 3053115, 3065088, 3094560, 3097536, 3127320, 3137540, 3176960, 3188640, 3227184, 3256656, 3287970, 3300864, 3335808, 3340160, 3352440, 3387930, 3401216, 3428883, 3496116, 3507168, 3536640, 3564288, 3574080, 3575936, 3585760, 3613792, 3644160, 3757680, 3765048, 3799432, 3809870, 3826368, 3831360, 3871920, 3924480, 3960320, 4008192, 4022928, 4033980, 4065516, 4070820, 4078802, 4126080, 4130048, 4169760, 4251520, 4274361, 4302912, 4342208, 4370145, 4372992, 4383960, 4447744, 4455360, 4469920, 4517240, 4571844, 4597632, 4646304, 4661488, 4676224, 4706310, 4749290, 4765440, 4782960, 4884984, 4951296, 4952831, 5003712, 5010240, 5020064, 5028660, 5081895, 5091840, 5101824, 5108480, 5162560, 5244174, 5260752, 5333818, 5363904, 5378640, 5420688, 5427760, 5466240, 5501440, 5559680, 5647572, 5699148, 5714805, 5718528, 5737216, 5747040, 5807880, 5826860, 5845280, 5886720, 5940480, 6012288, 6095792, 6106230, 6118203, 6130176, 6189120, 6195072, 6254640, 6275080, 6377280, 6454368, 6513312, 6575940, 6671616, 6680320, 6704880, 6775860, 6857766, 6992232, 7014336, 7059465, 7073280, 7123935, 7128576, 7148160, 7151872, 7171520, 7227584, 7288320, 7515360, 7530096, 7598864, 7619740, 7652736, 7662720, 7743840, 8000727, 8016384, 8045856, 8067960, 8131032, 8141640, 8157604, 8252160, 8260096, 8339520, 8503040, 8548722, 8605824, 8684416, 8740290, 8767920, 8910720, 8939840, 9034480, 9143688, 9195264, 9292608, 9322976, 9352448, 9412620, 9498580, 9530880, 9565920, 9769968, 9902592, 9905662, 10007424, 10020480, 10040128, 10057320, 10163790, 10197005, 10203648, 10216960, 10325120, 10488348, 10521504, 10667636, 10727808, 10757280, 10841376, 10855520, 10932480, 11119360, 11295144, 11398296, 11429610, 11474432, 11494080, 11615760, 11653720, 11690560, 11773440, 11880960, 12024576, 12191584, 12212460, 12236406, 12378240, 12390144, 12509280, 12550160, 12754560, 12908736, 13026624, 13110435, 13151880, 13334545, 13343232, 13360640, 13409760, 13551720, 13715532, 13984464, 14028672, 14118930, 14247870, 14296320, 14303744, 14343040, 14455168, 14858493, 15030720, 15060192, 15197728, 15239480, 15305472, 15325440, 15487680, 16001454, 16091712, 16135920, 16262064, 16283280, 16315208, 16504320, 16679040, 17006080, 17097444, 17144415, 17211648, 17368832, 17480580, 17535840, 17821440, 17879680, 18068960, 18287376, 18354609, 18390528, 18585216, 18645952, 18704896, 18825240, 18997160, 19131840, 19539936, 19811324, 20014848, 20040960, 20080256, 20114640, 20327580, 20394010, 20650240, 20976696, 21043008, 21335272, 21371805, 21455616, 21514560, 21682752, 21711040, 21864960, 22238720, 22590288, 22796592, 22859220, 22988160, 23231520, 23307440, 23381120, 24002181, 24049152, 24383168, 24424920, 24472812, 24756480, 24764155, 24780288, 25018560, 25100320, 25509120, 25817472, 26053248, 26220870, 26303760, 26669090, 26819520, 27103440, 27431064, 27968928, 28057344, 28237860, 28495740, 28592640, 28686080, 28910336, 29716986, 30061440, 30120384, 30395456, 30478960, 30591015, 30610944, 30650880, 30975360, 32002908, 32183424, 32271840, 32524128, 32566560, 32630416, 33358080, 34194888, 34288830, 34423296, 34669817, 34737664, 34961160, 35071680, 35642880, 35759360, 36137920, 36574752, 36709218, 37170432, 37291904, 37650480, 37994320, 38263680, 39079872, 39622648, 40003635, 40029696, 40081920, 40160512, 40229280, 40655160, 40788020, 41300480, 41953392, 42086016, 42670544, 42743610, 42911232, 43029120, 43365504, 43422080, 44575479, 45180576, 45593184, 45718440, 45976320, 46463040, 46614880, 46762240, 48004362, 48766336, 48849840, 48945624, 49512960, 49528310, 50037120, 50200640, 51018240, 51634944, 52106496, 52441740, 52607520, 53338180, 53639040, 54206880, 54862128, 55937856, 56114688, 56475720, 56991480, 57372160, 57820672, 59433972, 60122880, 60240768, 60790912, 60957920, 61182030, 61950720, 64005816, 64366848, 64543680, 65048256, 65133120, 65260832, 66716160, 68389776, 68577660, 69339634, 69922320, 70143360, 71518720, 72275840, 73149504, 73418436, 74292465, 74340864, 74583808, 75300960, 75988640, 76527360, 78159744, 79245296, 80007270, 80321024, 80458560, 81310320, 81576040, 83906784, 84172032, 85341088, 85487220, 86058240, 86731008, 86844160, 89150958, 90361152, 91186368, 91436880, 91773045, 91952640, 92926080, 93229760, 93524480, 96008724, 97532672, 97699680, 97891248, 99056620, 100074240, 100401280, 103269888, 104009451, 104212992, 104883480, 105215040, 106676360, 107278080, 108413760, 109724256, 111875712, 112951440, 113982960, 118867944, 120010905, 120245760, 120481536, 121581824, 121915840, 122364060, 123901440, 128011632, 128733696, 129087360, 130096512, 130266240, 130521664, 136779552, 137155320, 138679268, 139844640, 140286720, 144551680, 146299008, 146836872, 148584930, 149167616, 150601920, 151977280, 153054720, 156319488, 158490592, 160014540, 160917120, 162620640, 163152080, 167813568, 168344064, 170682176, 170974440, 172116480, 173349085, 173462016, 173688320, 178301916, 180722304, 182372736, 182873760, 183546090, 185852160, 186459520, 192017448, 195065344, 195399360, 195782496, 198113240, 200148480, 200802560, 208018902, 209766960, 210430080, 213352720, 214556160, 216827520, 219448512, 222877395, 223751424, 225902880, 227965920, 237735888, 240021810, 240963072, 243163648, 243831680, 244728120, 256023264, 258174720, 260193024, 260532480, 261043328, 273559104, 274310640, 277358536, 279689280, 280573440, 289103360, 292598016, 293673744, 297169860, 301203840, 303954560, 312028353, 312638976, 316981184, 320029080, 321834240, 325241280, 326304160, 335627136, 341364352, 341948880, 346698170, 356603832, 361444608, 364745472, 365747520, 367092180, 371704320, 372919040, 384034896, 390798720, 391564992, 396226480, 401605120, 416037804, 419533920, 420860160, 426705440, 433655040, 438897024, 445754790, 447502848, 451805760, 455931840, 475471776, 480043620, 487663360, 489456240, 512046528, 516349440, 520047255, 520386048, 521064960, 522086656, 547118208, 548621280, 554717072, 559378560, 585196032, 587347488, 594339720, 602407680, 607909120, 624056706, 633962368, 640058160, 643668480, 650482560, 652608320, 671254272, 682728704, 683897760, 693396340, 713207664, 722889216, 729490944, 731495040, 734184360, 745838080, 768069792, 781597440, 783129984, 792452960, 832075608, 839067840, 841720320, 853410880, 867310080, 877794048, 891509580, 903611520, 911863680, 950943552, 960087240, 975326720, 978912480, 1024093056, 1040094510, 1044173312, 1094236416, 1097242560, 1109434144, 1118757120, 1174694976, 1188679440, 1204815360, 1215818240, 1248113412, 1267924736, 1280116320, 1300965120, 1305216640, 1342508544, 1365457408, 1367795520, 1386792680, 1426415328, 1462990080, 1468368720, 1536139584, 1560141765, 1563194880, 1566259968, 1584905920, 1664151216, 1678135680, 1706821760, 1755588096, 1783019160, 1807223040, 1823727360, 1901887104, 1920174480, 1957824960, 2048186112, 2080189020, 2188472832, 2194485120, 2218868288, 2237514240, 2349389952, 2377358880, 2496226824, 2535849472, 2560232640, 2601930240, 2610433280, 2735591040, 2773585360, 2852830656, 2925980160, 2936737440, 3072279168, 3120283530, 3132519936, 3169811840, 3328302432, 3356271360, 3413643520, 3566038320, 3614446080, 3647454720, 3803774208, 3840348960, 3915649920, 4096372224, 4160378040, 4388970240, 4437736576, 4698779904, 4754717760, 4992453648, 5120465280, 5220866560, 5471182080, 5547170720, 5705661312, 5873474880, 6144558336, 6240567060, 6339623680, 6656604864, 6712542720, 6827287040, 7132076640, 7607548416, 7680697920, 7831299840, 8320756080, 8777940480, 8875473152, 9397559808, 9509435520, 9984907296, 10240930560, 10942364160, 11094341440, 11411322624, 11746949760, 12289116672, 12481134120, 12679247360, 13313209728, 14264153280, 15361395840, 15662599680, 16641512160, 17750946304, 19018871040, 19969814592, 20481861120, 22188682880, 22822645248, 23493899520, 24962268240, 26626419456, 28528306560, 30722791680, 33283024320, 38037742080, 39939629184, 44377365760, 46987799040, 49924536480, 53252838912, 57056613120, 61445583360, 66566048640, 79879258368, 88754731520, 99849072960, 114113226240, 133132097280, 159758516736, 199698145920, 266264194560, 399396291840, 798792583680]

約数ペア:

[(1, 798792583680), (2, 399396291840), (3, 266264194560), (4, 199698145920), (5, 159758516736), (6, 133132097280), (7, 114113226240), (8, 99849072960), (9, 88754731520), (10, 79879258368), (12, 66566048640), (13, 61445583360), (14, 57056613120), (15, 53252838912), (16, 49924536480), (17, 46987799040), (18, 44377365760), (20, 39939629184), (21, 38037742080), (24, 33283024320), (26, 30722791680), (28, 28528306560), (30, 26626419456), (32, 24962268240), (34, 23493899520), (35, 22822645248), (36, 22188682880), (39, 20481861120), (40, 19969814592), (42, 19018871040), (45, 17750946304), (48, 16641512160), (51, 15662599680), (52, 15361395840), (56, 14264153280), (60, 13313209728), (63, 12679247360), (64, 12481134120), (65, 12289116672), (68, 11746949760), (70, 11411322624), (72, 11094341440), (73, 10942364160), (78, 10240930560), (80, 9984907296), (84, 9509435520), (85, 9397559808), (90, 8875473152), (91, 8777940480), (96, 8320756080), (102, 7831299840), (104, 7680697920), (105, 7607548416), (112, 7132076640), (117, 6827287040), (119, 6712542720), (120, 6656604864), (126, 6339623680), (128, 6240567060), (130, 6144558336), (136, 5873474880), (140, 5705661312), (144, 5547170720), (146, 5471182080), (153, 5220866560), (156, 5120465280), (160, 4992453648), (168, 4754717760), (170, 4698779904), (180, 4437736576), (182, 4388970240), (192, 4160378040), (195, 4096372224), (204, 3915649920), (208, 3840348960), (210, 3803774208), (219, 3647454720), (221, 3614446080), (224, 3566038320), (234, 3413643520), (238, 3356271360), (240, 3328302432), (252, 3169811840), (255, 3132519936), (256, 3120283530), (260, 3072279168), (272, 2936737440), (273, 2925980160), (280, 2852830656), (288, 2773585360), (292, 2735591040), (306, 2610433280), (307, 2601930240), (312, 2560232640), (315, 2535849472), (320, 2496226824), (336, 2377358880), (340, 2349389952), (357, 2237514240), (360, 2218868288), (364, 2194485120), (365, 2188472832), (384, 2080189020), (390, 2048186112), (408, 1957824960), (416, 1920174480), (420, 1901887104), (438, 1823727360), (442, 1807223040), (448, 1783019160), (455, 1755588096), (468, 1706821760), (476, 1678135680), (480, 1664151216), (504, 1584905920), (510, 1566259968), (511, 1563194880), (512, 1560141765), (520, 1536139584), (544, 1468368720), (546, 1462990080), (560, 1426415328), (576, 1386792680), (584, 1367795520), (585, 1365457408), (595, 1342508544), (612, 1305216640), (614, 1300965120), (624, 1280116320), (630, 1267924736), (640, 1248113412), (657, 1215818240), (663, 1204815360), (672, 1188679440), (680, 1174694976), (714, 1118757120), (720, 1109434144), (728, 1097242560), (730, 1094236416), (765, 1044173312), (768, 1040094510), (780, 1024093056), (816, 978912480), (819, 975326720), (832, 960087240), (840, 950943552), (876, 911863680), (884, 903611520), (896, 891509580), (910, 877794048), (921, 867310080), (936, 853410880), (949, 841720320), (952, 839067840), (960, 832075608), (1008, 792452960), (1020, 783129984), (1022, 781597440), (1040, 768069792), (1071, 745838080), (1088, 734184360), (1092, 731495040), (1095, 729490944), (1105, 722889216), (1120, 713207664), (1152, 693396340), (1168, 683897760), (1170, 682728704), (1190, 671254272), (1224, 652608320), (1228, 650482560), (1241, 643668480), (1248, 640058160), (1260, 633962368), (1280, 624056706), (1314, 607909120), (1326, 602407680), (1344, 594339720), (1360, 587347488), (1365, 585196032), (1428, 559378560), (1440, 554717072), (1456, 548621280), (1460, 547118208), (1530, 522086656), (1533, 521064960), (1535, 520386048), (1536, 520047255), (1547, 516349440), (1560, 512046528), (1632, 489456240), (1638, 487663360), (1664, 480043620), (1680, 475471776), (1752, 455931840), (1768, 451805760), (1785, 447502848), (1792, 445754790), (1820, 438897024), (1842, 433655040), (1872, 426705440), (1898, 420860160), (1904, 419533920), (1920, 416037804), (1989, 401605120), (2016, 396226480), (2040, 391564992), (2044, 390798720), (2080, 384034896), (2142, 372919040), (2149, 371704320), (2176, 367092180), (2184, 365747520), (2190, 364745472), (2210, 361444608), (2240, 356603832), (2304, 346698170), (2336, 341948880), (2340, 341364352), (2380, 335627136), (2448, 326304160), (2456, 325241280), (2482, 321834240), (2496, 320029080), (2520, 316981184), (2555, 312638976), (2560, 312028353), (2628, 303954560), (2652, 301203840), (2688, 297169860), (2720, 293673744), (2730, 292598016), (2763, 289103360), (2847, 280573440), (2856, 279689280), (2880, 277358536), (2912, 274310640), (2920, 273559104), (3060, 261043328), (3066, 260532480), (3070, 260193024), (3094, 258174720), (3120, 256023264), (3264, 244728120), (3276, 243831680), (3285, 243163648), (3315, 240963072), (3328, 240021810), (3360, 237735888), (3504, 227965920), (3536, 225902880), (3570, 223751424), (3584, 222877395), (3640, 219448512), (3684, 216827520), (3723, 214556160), (3744, 213352720), (3796, 210430080), (3808, 209766960), (3840, 208018902), (3978, 200802560), (3991, 200148480), (4032, 198113240), (4080, 195782496), (4088, 195399360), (4095, 195065344), (4160, 192017448), (4284, 186459520), (4298, 185852160), (4352, 183546090), (4368, 182873760), (4380, 182372736), (4420, 180722304), (4480, 178301916), (4599, 173688320), (4605, 173462016), (4608, 173349085), (4641, 172116480), (4672, 170974440), (4680, 170682176), (4745, 168344064), (4760, 167813568), (4896, 163152080), (4912, 162620640), (4964, 160917120), (4992, 160014540), (5040, 158490592), (5110, 156319488), (5219, 153054720), (5256, 151977280), (5304, 150601920), (5355, 149167616), (5376, 148584930), (5440, 146836872), (5460, 146299008), (5526, 144551680), (5694, 140286720), (5712, 139844640), (5760, 138679268), (5824, 137155320), (5840, 136779552), (6120, 130521664), (6132, 130266240), (6140, 130096512), (6188, 129087360), (6205, 128733696), (6240, 128011632), (6447, 123901440), (6528, 122364060), (6552, 121915840), (6570, 121581824), (6630, 120481536), (6643, 120245760), (6656, 120010905), (6720, 118867944), (7008, 113982960), (7072, 112951440), (7140, 111875712), (7280, 109724256), (7368, 108413760), (7446, 107278080), (7488, 106676360), (7592, 105215040), (7616, 104883480), (7665, 104212992), (7680, 104009451), (7735, 103269888), (7956, 100401280), (7982, 100074240), (8064, 99056620), (8160, 97891248), (8176, 97699680), (8190, 97532672), (8320, 96008724), (8541, 93524480), (8568, 93229760), (8596, 92926080), (8687, 91952640), (8704, 91773045), (8736, 91436880), (8760, 91186368), (8840, 90361152), (8960, 89150958), (9198, 86844160), (9210, 86731008), (9282, 86058240), (9344, 85487220), (9360, 85341088), (9490, 84172032), (9520, 83906784), (9792, 81576040), (9824, 81310320), (9928, 80458560), (9945, 80321024), (9984, 80007270), (10080, 79245296), (10220, 78159744), (10438, 76527360), (10512, 75988640), (10608, 75300960), (10710, 74583808), (10745, 74340864), (10752, 74292465), (10880, 73418436), (10920, 73149504), (11052, 72275840), (11169, 71518720), (11388, 70143360), (11424, 69922320), (11520, 69339634), (11648, 68577660), (11680, 68389776), (11973, 66716160), (12240, 65260832), (12264, 65133120), (12280, 65048256), (12376, 64543680), (12410, 64366848), (12480, 64005816), (12894, 61950720), (13056, 61182030), (13104, 60957920), (13140, 60790912), (13260, 60240768), (13286, 60122880), (13440, 59433972), (13815, 57820672), (13923, 57372160), (14016, 56991480), (14144, 56475720), (14235, 56114688), (14280, 55937856), (14560, 54862128), (14736, 54206880), (14892, 53639040), (14976, 53338180), (15184, 52607520), (15232, 52441740), (15330, 52106496), (15470, 51634944), (15657, 51018240), (15912, 50200640), (15964, 50037120), (16128, 49528310), (16133, 49512960), (16320, 48945624), (16352, 48849840), (16380, 48766336), (16640, 48004362), (17082, 46762240), (17136, 46614880), (17192, 46463040), (17374, 45976320), (17472, 45718440), (17520, 45593184), (17680, 45180576), (17920, 44575479), (18396, 43422080), (18420, 43365504), (18564, 43029120), (18615, 42911232), (18688, 42743610), (18720, 42670544), (18980, 42086016), (19040, 41953392), (19341, 41300480), (19584, 40788020), (19648, 40655160), (19856, 40229280), (19890, 40160512), (19929, 40081920), (19955, 40029696), (19968, 40003635), (20160, 39622648), (20440, 39079872), (20876, 38263680), (21024, 37994320), (21216, 37650480), (21420, 37291904), (21490, 37170432), (21760, 36709218), (21840, 36574752), (22104, 36137920), (22338, 35759360), (22411, 35642880), (22776, 35071680), (22848, 34961160), (22995, 34737664), (23040, 34669817), (23205, 34423296), (23296, 34288830), (23360, 34194888), (23946, 33358080), (24480, 32630416), (24528, 32566560), (24560, 32524128), (24752, 32271840), (24820, 32183424), (24960, 32002908), (25788, 30975360), (26061, 30650880), (26095, 30610944), (26112, 30591015), (26208, 30478960), (26280, 30395456), (26520, 30120384), (26572, 30061440), (26880, 29716986), (27630, 28910336), (27846, 28686080), (27937, 28592640), (28032, 28495740), (28288, 28237860), (28470, 28057344), (28560, 27968928), (29120, 27431064), (29472, 27103440), (29784, 26819520), (29952, 26669090), (30368, 26303760), (30464, 26220870), (30660, 26053248), (30940, 25817472), (31314, 25509120), (31824, 25100320), (31928, 25018560), (32235, 24780288), (32256, 24764155), (32266, 24756480), (32640, 24472812), (32704, 24424920), (32760, 24383168), (33215, 24049152), (33280, 24002181), (34164, 23381120), (34272, 23307440), (34384, 23231520), (34748, 22988160), (34944, 22859220), (35040, 22796592), (35360, 22590288), (35919, 22238720), (36533, 21864960), (36792, 21711040), (36840, 21682752), (37128, 21514560), (37230, 21455616), (37376, 21371805), (37440, 21335272), (37960, 21043008), (38080, 20976696), (38682, 20650240), (39168, 20394010), (39296, 20327580), (39712, 20114640), (39780, 20080256), (39858, 20040960), (39910, 20014848), (40320, 19811324), (40880, 19539936), (41752, 19131840), (42048, 18997160), (42432, 18825240), (42705, 18704896), (42840, 18645952), (42980, 18585216), (43435, 18390528), (43520, 18354609), (43680, 18287376), (44208, 18068960), (44676, 17879680), (44822, 17821440), (45552, 17535840), (45696, 17480580), (45990, 17368832), (46410, 17211648), (46592, 17144415), (46720, 17097444), (46971, 17006080), (47892, 16679040), (48399, 16504320), (48960, 16315208), (49056, 16283280), (49120, 16262064), (49504, 16135920), (49640, 16091712), (49920, 16001454), (51576, 15487680), (52122, 15325440), (52190, 15305472), (52416, 15239480), (52560, 15197728), (53040, 15060192), (53144, 15030720), (53760, 14858493), (55260, 14455168), (55692, 14343040), (55845, 14303744), (55874, 14296320), (56064, 14247870), (56576, 14118930), (56940, 14028672), (57120, 13984464), (58240, 13715532), (58944, 13551720), (59568, 13409760), (59787, 13360640), (59865, 13343232), (59904, 13334545), (60736, 13151880), (60928, 13110435), (61320, 13026624), (61880, 12908736), (62628, 12754560), (63648, 12550160), (63856, 12509280), (64470, 12390144), (64532, 12378240), (65280, 12236406), (65408, 12212460), (65520, 12191584), (66430, 12024576), (67233, 11880960), (67847, 11773440), (68328, 11690560), (68544, 11653720), (68768, 11615760), (69496, 11494080), (69615, 11474432), (69888, 11429610), (70080, 11398296), (70720, 11295144), (71838, 11119360), (73066, 10932480), (73584, 10855520), (73680, 10841376), (74256, 10757280), (74460, 10727808), (74880, 10667636), (75920, 10521504), (76160, 10488348), (77364, 10325120), (78183, 10216960), (78285, 10203648), (78336, 10197005), (78592, 10163790), (79424, 10057320), (79560, 10040128), (79716, 10020480), (79820, 10007424), (80640, 9905662), (80665, 9902592), (81760, 9769968), (83504, 9565920), (83811, 9530880), (84096, 9498580), (84864, 9412620), (85410, 9352448), (85680, 9322976), (85960, 9292608), (86870, 9195264), (87360, 9143688), (88416, 9034480), (89352, 8939840), (89644, 8910720), (91104, 8767920), (91392, 8740290), (91980, 8684416), (92820, 8605824), (93440, 8548722), (93942, 8503040), (95784, 8339520), (96705, 8260096), (96798, 8252160), (97920, 8157604), (98112, 8141640), (98240, 8131032), (99008, 8067960), (99280, 8045856), (99645, 8016384), (99840, 8000727), (103152, 7743840), (104244, 7662720), (104380, 7652736), (104832, 7619740), (105120, 7598864), (106080, 7530096), (106288, 7515360), (109599, 7288320), (110520, 7227584), (111384, 7171520), (111690, 7151872), (111748, 7148160), (112055, 7128576), (112128, 7123935), (112931, 7073280), (113152, 7059465), (113880, 7014336), (114240, 6992232), (116480, 6857766), (117888, 6775860), (119136, 6704880), (119574, 6680320), (119730, 6671616), (121472, 6575940), (122640, 6513312), (123760, 6454368), (125256, 6377280), (127296, 6275080), (127712, 6254640), (128940, 6195072), (129064, 6189120), (130305, 6130176), (130560, 6118203), (130816, 6106230), (131040, 6095792), (132860, 6012288), (134466, 5940480), (135694, 5886720), (136656, 5845280), (137088, 5826860), (137536, 5807880), (138992, 5747040), (139230, 5737216), (139685, 5718528), (139776, 5714805), (140160, 5699148), (141440, 5647572), (143676, 5559680), (145197, 5501440), (146132, 5466240), (147168, 5427760), (147360, 5420688), (148512, 5378640), (148920, 5363904), (149760, 5333818), (151840, 5260752), (152320, 5244174), (154728, 5162560), (156366, 5108480), (156570, 5101824), (156877, 5091840), (157184, 5081895), (158848, 5028660), (159120, 5020064), (159432, 5010240), (159640, 5003712), (161280, 4952831), (161330, 4951296), (163520, 4884984), (167008, 4782960), (167622, 4765440), (168192, 4749290), (169728, 4706310), (170820, 4676224), (171360, 4661488), (171920, 4646304), (173740, 4597632), (174720, 4571844), (176832, 4517240), (178704, 4469920), (179288, 4455360), (179595, 4447744), (182208, 4383960), (182665, 4372992), (182784, 4370145), (183960, 4342208), (185640, 4302912), (186880, 4274361), (187884, 4251520), (191568, 4169760), (193410, 4130048), (193596, 4126080), (195840, 4078802), (196224, 4070820), (196480, 4065516), (198016, 4033980), (198560, 4022928), (199290, 4008192), (201699, 3960320), (203541, 3924480), (206304, 3871920), (208488, 3831360), (208760, 3826368), (209664, 3809870), (210240, 3799432), (212160, 3765048), (212576, 3757680), (219198, 3644160), (221040, 3613792), (222768, 3585760), (223380, 3575936), (223496, 3574080), (224110, 3564288), (225862, 3536640), (227760, 3507168), (228480, 3496116), (232960, 3428883), (234855, 3401216), (235776, 3387930), (238272, 3352440), (239148, 3340160), (239460, 3335808), (241995, 3300864), (242944, 3287970), (245280, 3256656), (247520, 3227184), (250512, 3188640), (251433, 3176960), (254592, 3137540), (255424, 3127320), (257880, 3097536), (258128, 3094560), (260610, 3065088), (261632, 3053115), (262080, 3047896), (265720, 3006144), (268932, 2970240), (271388, 2943360), (273312, 2922640), (274176, 2913430), (275072, 2903940), (277984, 2873520), (278460, 2868608), (279370, 2859264), (280320, 2849574), (282880, 2823786), (287352, 2779840), (290394, 2750720), (291343, 2741760), (292264, 2733120), (294336, 2713880), (294720, 2710344), (297024, 2689320), (297840, 2681952), (298935, 2672128), (299520, 2666909), (303680, 2630376), (304640, 2622087), (309456, 2581280), (312732, 2554240), (313140, 2550912), (313754, 2545920), (317696, 2514330), (318240, 2510032), (318864, 2505120), (319280, 2501856), (322660, 2475648), (327040, 2442492), (328797, 2429440), (334016, 2391480), (335244, 2382720), (336165, 2376192), (336384, 2374645), (338793, 2357760), (339235, 2354688), (339456, 2353155), (341640, 2338112), (342720, 2330744), (343840, 2323152), (347480, 2298816), (349440, 2285922), (353664, 2258620), (357408, 2234960), (358576, 2227680), (359190, 2223872), (364416, 2191980), (365330, 2186496), (367920, 2171104), (371280, 2151456), (375768, 2125760), (380987, 2096640), (383136, 2084880), (386820, 2065024), (387192, 2063040), (390915, 2043392), (391680, 2039401), (392448, 2035410), (392960, 2032758), (396032, 2016990), (397120, 2011464), (398580, 2004096), (403398, 1980160), (407082, 1962240), (412608, 1935960), (416976, 1915680), (417520, 1913184), (419055, 1906176), (419328, 1904935), (420480, 1899716), (424320, 1882524), (425152, 1878840), (438396, 1822080), (442080, 1806896), (445536, 1792880), (446760, 1787968), (446992, 1787040), (448220, 1782144), (451724, 1768320), (455520, 1753584), (456960, 1748058), (469710, 1700608), (470631, 1697280), (471552, 1693965), (474929, 1681920), (476544, 1676220), (478296, 1670080), (478920, 1667904), (483990, 1650432), (485888, 1643985), (490560, 1628328), (495040, 1613592), (501024, 1594320), (502866, 1588480), (509184, 1568770), (510848, 1563660), (515760, 1548768), (516256, 1547280), (521220, 1532544), (524160, 1523948), (531440, 1503072), (537864, 1485120), (542776, 1471680), (546624, 1461320), (547995, 1457664), (548352, 1456715), (550144, 1451970), (555968, 1436760), (556920, 1434304), (558740, 1429632), (560640, 1424787), (564655, 1414656), (565760, 1411893), (574704, 1389920), (580788, 1375360), (582686, 1370880), (584528, 1366560), (588672, 1356940), (589440, 1355172), (594048, 1344660), (595680, 1340976), (597870, 1336064), (607360, 1315188), (610623, 1308160), (618912, 1290640), (625464, 1277120), (626280, 1275456), (627508, 1272960), (635392, 1257165), (636480, 1255016), (637728, 1252560), (638560, 1250928), (645320, 1237824), (654080, 1221246), (657594, 1214720), (668032, 1195740), (670488, 1191360), (672330, 1188096), (677586, 1178880), (678470, 1177344), (683280, 1169056), (685440, 1165372), (687680, 1161576), (694960, 1149408), (698880, 1142961), (707328, 1129310), (714816, 1117480), (717152, 1113840), (718380, 1111936), (725985, 1100288), (728832, 1095990), (730660, 1093248), (735840, 1085552), (742560, 1075728), (751536, 1062880), (761974, 1048320), (766272, 1042440), (773640, 1032512), (774384, 1031520), (781830, 1021696), (784385, 1018368), (784896, 1017705), (785920, 1016379), (792064, 1008495), (794240, 1005732), (797160, 1002048), (806796, 990080), (814164, 981120), (825216, 967980), (833952, 957840), (835040, 956592), (838110, 953088), (840960, 949858), (848640, 941262), (850304, 939420), (874029, 913920), (876792, 911040), (884160, 903448), (891072, 896440), (893520, 893984)]