2176744227840

素因数分解:

$2^{10}\times 3^2\times 5^1\times 7^1\times {\mathrm{13}}^2\times {\mathrm{73}}^1\times {\mathrm{547}}^1$

素因数の和:684

約数の個数: 1584

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 28, 30, 32, 35, 36, 39, 40, 42, 45, 48, 52, 56, 60, 63, 64, 65, 70, 72, 73, 78, 80, 84, 90, 91, 96, 104, 105, 112, 117, 120, 126, 128, 130, 140, 144, 146, 156, 160, 168, 169, 180, 182, 192, 195, 208, 210, 219, 224, 234, 240, 252, 256, 260, 273, 280, 288, 292, 312, 315, 320, 336, 338, 360, 364, 365, 384, 390, 416, 420, 438, 448, 455, 468, 480, 504, 507, 511, 512, 520, 546, 547, 560, 576, 584, 585, 624, 630, 640, 657, 672, 676, 720, 728, 730, 768, 780, 819, 832, 840, 845, 876, 896, 910, 936, 949, 960, 1008, 1014, 1022, 1024, 1040, 1092, 1094, 1095, 1120, 1152, 1168, 1170, 1183, 1248, 1260, 1280, 1314, 1344, 1352, 1365, 1440, 1456, 1460, 1521, 1533, 1536, 1560, 1638, 1641, 1664, 1680, 1690, 1752, 1792, 1820, 1872, 1898, 1920, 2016, 2028, 2044, 2080, 2184, 2188, 2190, 2240, 2304, 2336, 2340, 2366, 2496, 2520, 2535, 2555, 2560, 2628, 2688, 2704, 2730, 2735, 2847, 2880, 2912, 2920, 3042, 3066, 3072, 3120, 3276, 3282, 3285, 3328, 3360, 3380, 3504, 3549, 3584, 3640, 3744, 3796, 3829, 3840, 4032, 4056, 4088, 4095, 4160, 4368, 4376, 4380, 4480, 4599, 4608, 4672, 4680, 4732, 4745, 4923, 4992, 5040, 5070, 5110, 5120, 5256, 5376, 5408, 5460, 5470, 5694, 5760, 5824, 5840, 5915, 6084, 6132, 6240, 6552, 6564, 6570, 6643, 6656, 6720, 6760, 7008, 7098, 7111, 7168, 7280, 7488, 7592, 7605, 7658, 7665, 7680, 8064, 8112, 8176, 8190, 8205, 8320, 8541, 8736, 8752, 8760, 8960, 9198, 9216, 9344, 9360, 9464, 9490, 9846, 9984, 10080, 10140, 10220, 10512, 10647, 10752, 10816, 10920, 10940, 11388, 11487, 11520, 11648, 11680, 11830, 12168, 12264, 12337, 12480, 13104, 13128, 13140, 13286, 13312, 13440, 13520, 14016, 14196, 14222, 14235, 14560, 14976, 15184, 15210, 15316, 15330, 15360, 16128, 16224, 16352, 16380, 16410, 16640, 17082, 17472, 17504, 17520, 17745, 17920, 18396, 18688, 18720, 18928, 18980, 19145, 19692, 19929, 19968, 20160, 20280, 20440, 21024, 21294, 21333, 21504, 21632, 21840, 21880, 22776, 22974, 22995, 23040, 23296, 23360, 23660, 24336, 24528, 24615, 24674, 24960, 26208, 26256, 26280, 26572, 26880, 27040, 28032, 28392, 28444, 28470, 29120, 29952, 30368, 30420, 30632, 30660, 32256, 32448, 32704, 32760, 32820, 33215, 33280, 34164, 34461, 34944, 35008, 35040, 35490, 35555, 35840, 36792, 37011, 37376, 37440, 37856, 37960, 38290, 39384, 39858, 39931, 39936, 40320, 40560, 40880, 42048, 42588, 42666, 42705, 43264, 43680, 43760, 45552, 45948, 45990, 46080, 46592, 46720, 47320, 48672, 49056, 49230, 49348, 49777, 49920, 52416, 52512, 52560, 53144, 53235, 53760, 54080, 56064, 56784, 56888, 56940, 57435, 58240, 59787, 59904, 60736, 60840, 61264, 61320, 61685, 63999, 64512, 64896, 65408, 65520, 65640, 66430, 66560, 68328, 68922, 69888, 70016, 70080, 70980, 71110, 73584, 74022, 74752, 74880, 75712, 75920, 76580, 78768, 79716, 79862, 80640, 81120, 81760, 84096, 85176, 85332, 85410, 86359, 86528, 87360, 87520, 91104, 91896, 91980, 92443, 93184, 93440, 94640, 97344, 98112, 98460, 98696, 99554, 99645, 99840, 104832, 105024, 105120, 106288, 106470, 106665, 107520, 108160, 111033, 112128, 113568, 113776, 113880, 114870, 116480, 119574, 119793, 119808, 121472, 121680, 122528, 122640, 123370, 127998, 129792, 130816, 131040, 131280, 132860, 136656, 137844, 139776, 140032, 140160, 141960, 142220, 147168, 148044, 149331, 149760, 151424, 151840, 153160, 157536, 159432, 159724, 161280, 162240, 163520, 168192, 170352, 170664, 170820, 172305, 172718, 173056, 174720, 175040, 182208, 183792, 183960, 184886, 185055, 186880, 189280, 194688, 196224, 196920, 197392, 199108, 199290, 199655, 199680, 209664, 210048, 210240, 212576, 212940, 213330, 216320, 222066, 224256, 227136, 227552, 227760, 229740, 232960, 239148, 239586, 242944, 243360, 245056, 245280, 246740, 248885, 255996, 259077, 259584, 261632, 262080, 262560, 265720, 273312, 275688, 277329, 279517, 279552, 280064, 280320, 283920, 284440, 294336, 296088, 298662, 298935, 299520, 302848, 303680, 306320, 315072, 318864, 319448, 319995, 322560, 324480, 327040, 336384, 340704, 341328, 341640, 344610, 345436, 349440, 350080, 359379, 364416, 367584, 367920, 369772, 370110, 373760, 378560, 389376, 392448, 393840, 394784, 398216, 398580, 399310, 419328, 420096, 420480, 425152, 425880, 426660, 431795, 432640, 444132, 447993, 454272, 455104, 455520, 459480, 462215, 465920, 478296, 479172, 485888, 486720, 490112, 490560, 493480, 497770, 511992, 518154, 519103, 519168, 523264, 524160, 525120, 531440, 546624, 551376, 554658, 555165, 559034, 560128, 560640, 567840, 568880, 588672, 592176, 597324, 597870, 598965, 599040, 605696, 607360, 612640, 630144, 637728, 638896, 639990, 647101, 648960, 654080, 672768, 681408, 682656, 683280, 689220, 690872, 698880, 700160, 718758, 728832, 735168, 735840, 739544, 740220, 746655, 757120, 777231, 778752, 784896, 787680, 789568, 796432, 797160, 798620, 831987, 838551, 838656, 840192, 840960, 850304, 851760, 853320, 863590, 865280, 888264, 895986, 908544, 910208, 911040, 918960, 924430, 956592, 958344, 971776, 973440, 980224, 981120, 986960, 995540, 1023984, 1036308, 1038206, 1048320, 1050240, 1062880, 1093248, 1102752, 1109316, 1110330, 1118068, 1121280, 1135680, 1137760, 1177344, 1184352, 1194648, 1195740, 1197930, 1211392, 1214720, 1225280, 1260288, 1275456, 1277792, 1279980, 1294202, 1295385, 1297920, 1308160, 1362816, 1365312, 1366560, 1378440, 1381744, 1386645, 1397585, 1397760, 1400320, 1437516, 1457664, 1470336, 1471680, 1479088, 1480440, 1493310, 1514240, 1554462, 1557309, 1557504, 1569792, 1575360, 1579136, 1592864, 1594320, 1597240, 1663974, 1677102, 1680384, 1681920, 1700608, 1703520, 1706640, 1727180, 1776528, 1791972, 1796895, 1817088, 1820416, 1822080, 1837920, 1848860, 1913184, 1916688, 1941303, 1946880, 1960448, 1962240, 1973920, 1991080, 2047968, 2072616, 2076412, 2096640, 2100480, 2125760, 2186496, 2205504, 2218632, 2220660, 2236136, 2239965, 2271360, 2275520, 2354688, 2368704, 2389296, 2391480, 2395860, 2429440, 2450560, 2515653, 2520576, 2550912, 2555584, 2559960, 2588404, 2590770, 2595515, 2595840, 2616320, 2725632, 2730624, 2733120, 2756880, 2763488, 2773290, 2795170, 2800640, 2875032, 2915328, 2940672, 2943360, 2958176, 2960880, 2986620, 3028480, 3108924, 3114618, 3150720, 3158272, 3185728, 3188640, 3194480, 3235505, 3327948, 3354204, 3363840, 3401216, 3407040, 3413280, 3454360, 3553056, 3583944, 3593790, 3633721, 3634176, 3640832, 3644160, 3675840, 3697720, 3826368, 3833376, 3882606, 3886155, 3893760, 3920896, 3924480, 3947840, 3982160, 4095936, 4145232, 4152824, 4159935, 4192755, 4193280, 4200960, 4251520, 4372992, 4411008, 4437264, 4441320, 4472272, 4479930, 4542720, 4551040, 4671927, 4709376, 4737408, 4778592, 4782960, 4791720, 4858880, 4901120, 5031306, 5041152, 5101824, 5111168, 5119920, 5176808, 5181540, 5191030, 5451264, 5461248, 5466240, 5513760, 5526976, 5546580, 5590340, 5750064, 5823909, 5881344, 5886720, 5916352, 5921760, 5973240, 6056960, 6217848, 6229236, 6301440, 6316544, 6371456, 6377280, 6388960, 6471010, 6655896, 6708408, 6748339, 6802432, 6814080, 6826560, 6908720, 7106112, 7167888, 7187580, 7267442, 7281664, 7288320, 7351680, 7395440, 7652736, 7666752, 7765212, 7772310, 7786545, 7787520, 7848960, 7895680, 7964320, 8191872, 8290464, 8305648, 8319870, 8385510, 8401920, 8503040, 8745984, 8822016, 8874528, 8882640, 8944544, 8959860, 9085440, 9102080, 9343854, 9474816, 9557184, 9565920, 9583440, 9706515, 9802240, 10062612, 10203648, 10222336, 10239840, 10353616, 10363080, 10382060, 10901163, 10902528, 10922496, 10932480, 11027520, 11053952, 11093160, 11180680, 11500128, 11647818, 11762688, 11773440, 11832704, 11843520, 11946480, 12435696, 12458472, 12578265, 12602880, 12633088, 12742912, 12754560, 12777920, 12942020, 13311792, 13416816, 13496678, 13628160, 13653120, 13817440, 14212224, 14335776, 14375160, 14534884, 14576640, 14703360, 14790880, 15305472, 15333504, 15530424, 15544620, 15573090, 15791360, 15928640, 16383744, 16580928, 16611296, 16639740, 16771020, 17006080, 17644032, 17749056, 17765280, 17889088, 17919720, 18168605, 18170880, 18204160, 18687708, 18949632, 19114368, 19131840, 19166880, 19413030, 19604480, 20125224, 20245017, 20407296, 20444672, 20479680, 20707232, 20726160, 20764120, 21802326, 21844992, 21864960, 22055040, 22107904, 22186320, 22361360, 23000256, 23295636, 23359635, 23546880, 23665408, 23687040, 23892960, 24871392, 24916944, 25156530, 25205760, 25485824, 25509120, 25555840, 25884040, 26623584, 26833632, 26993356, 27256320, 27306240, 27634880, 28424448, 28671552, 28750320, 29069768, 29119545, 29406720, 29581760, 30610944, 30667008, 31060848, 31089240, 31146180, 31582720, 31857280, 32703489, 32767488, 33161856, 33222592, 33279480, 33542040, 33741695, 34012160, 35288064, 35498112, 35530560, 35778176, 35839440, 36337210, 36408320, 37375416, 37899264, 38228736, 38263680, 38333760, 38826060, 40250448, 40490034, 40889344, 40959360, 41414464, 41452320, 41528240, 43604652, 43729920, 44110080, 44215808, 44372640, 44722720, 46000512, 46591272, 46719270, 47238373, 47330816, 47374080, 47785920, 49742784, 49833888, 50313060, 50971648, 51018240, 51111680, 51768080, 53247168, 53667264, 53986712, 54505815, 54512640, 54612480, 55269760, 56848896, 57343104, 57500640, 58139536, 58239090, 58813440, 59163520, 60735051, 61221888, 61334016, 62121696, 62178480, 62292360, 63165440, 63714560, 65406978, 65534976, 66323712, 66445184, 66558960, 67084080, 67483390, 70996224, 71061120, 71556352, 71678880, 72674420, 74750832, 76457472, 76527360, 76667520, 77652120, 80500896, 80980068, 81918720, 82828928, 82904640, 83056480, 87209304, 88220160, 88431616, 88745280, 89445440, 92001024, 93182544, 93438540, 94476746, 94661632, 94748160, 95571840, 99485568, 99667776, 100626120, 101225085, 102036480, 102223360, 103536160, 106494336, 107334528, 107973424, 109011630, 109224960, 110539520, 113697792, 114686208, 115001280, 116279072, 116478180, 118327040, 121470102, 122668032, 124243392, 124356960, 124584720, 127429120, 130813956, 132647424, 132890368, 133117920, 134168160, 134966780, 141715119, 141992448, 142122240, 143112704, 143357760, 145348840, 149501664, 152914944, 153054720, 153335040, 155304240, 161001792, 161960136, 163517445, 163837440, 165657856, 165809280, 166112960, 174418608, 176440320, 177490560, 178890880, 184002048, 186365088, 186877080, 188953492, 189496320, 191143680, 198971136, 199335552, 201252240, 202450170, 204446720, 207072320, 212988672, 214669056, 215946848, 218023260, 221079040, 229372416, 230002560, 232558144, 232956360, 236191865, 236654080, 242940204, 248486784, 248713920, 249169440, 254858240, 261627912, 265294848, 265780736, 266235840, 268336320, 269933560, 283430238, 283984896, 284244480, 286225408, 286715520, 290697680, 299003328, 303675255, 306109440, 306670080, 310608480, 322003584, 323920272, 327034890, 327674880, 331315712, 331618560, 332225920, 348837216, 354981120, 357781760, 368004096, 372730176, 373754160, 377906984, 382287360, 397942272, 398671104, 402504480, 404900340, 414144640, 425145357, 425977344, 429338112, 431893696, 436046520, 442158080, 458744832, 460005120, 465116288, 465912720, 472383730, 473308160, 485880408, 496973568, 497427840, 498338880, 523255824, 531561472, 532471680, 536672640, 539867120, 566860476, 568488960, 573431040, 581395360, 598006656, 607350510, 613340160, 621216960, 644007168, 647840544, 654069780, 662631424, 663237120, 664451840, 697674432, 708575595, 709962240, 715563520, 745460352, 747508320, 755813968, 764574720, 795884544, 797342208, 805008960, 809800680, 828289280, 850290714, 851954688, 858676224, 863787392, 872093040, 920010240, 930232576, 931825440, 944767460, 971760816, 993947136, 994855680, 996677760, 1046511648, 1064943360, 1073345280, 1079734240, 1133720952, 1146862080, 1162790720, 1196013312, 1214701020, 1242433920, 1288014336, 1295681088, 1308139560, 1326474240, 1328903680, 1395348864, 1417151190, 1419924480, 1431127040, 1490920704, 1495016640, 1511627936, 1594684416, 1610017920, 1619601360, 1656578560, 1700581428, 1727574784, 1744186080, 1840020480, 1860465152, 1863650880, 1889534920, 1943521632, 1987894272, 1989711360, 1993355520, 2093023296, 2125726785, 2129886720, 2146690560, 2159468480, 2267441904, 2293724160, 2325581440, 2392026624, 2429402040, 2484867840, 2576028672, 2591362176, 2616279120, 2657807360, 2790697728, 2834302380, 2981841408, 2990033280, 3023255872, 3220035840, 3239202720, 3313157120, 3401162856, 3455149568, 3488372160, 3720930304, 3727301760, 3779069840, 3887043264, 3979422720, 3986711040, 4186046592, 4251453570, 4259773440, 4293381120, 4318936960, 4534883808, 4651162880, 4784053248, 4858804080, 4969735680, 5182724352, 5232558240, 5581395456, 5668604760, 5963682816, 5980066560, 6046511744, 6440071680, 6478405440, 6802325712, 6910299136, 6976744320, 7454603520, 7558139680, 7774086528, 7973422080, 8372093184, 8502907140, 8637873920, 9069767616, 9302325760, 9717608160, 9939471360, 10365448704, 10465116480, 11162790912, 11337209520, 11960133120, 12093023488, 12880143360, 12956810880, 13604651424, 13953488640, 14909207040, 15116279360, 15548173056, 16744186368, 17005814280, 17275747840, 18139535232, 18604651520, 19435216320, 20730897408, 20930232960, 22674419040, 23920266240, 24186046976, 25913621760, 27209302848, 27906977280, 29818414080, 30232558720, 31096346112, 33488372736, 34011628560, 34551495680, 36279070464, 38870432640, 41860465920, 45348838080, 48372093952, 51827243520, 54418605696, 55813954560, 60465117440, 62192692224, 68023257120, 72558140928, 77740865280, 83720931840, 90697676160, 103654487040, 108837211392, 120930234880, 136046514240, 145116281856, 155481730560, 167441863680, 181395352320, 217674422784, 241860469760, 272093028480, 310963461120, 362790704640, 435348845568, 544186056960, 725581409280, 1088372113920, 2176744227840]

約数ペア:

[(1, 2176744227840), (2, 1088372113920), (3, 725581409280), (4, 544186056960), (5, 435348845568), (6, 362790704640), (7, 310963461120), (8, 272093028480), (9, 241860469760), (10, 217674422784), (12, 181395352320), (13, 167441863680), (14, 155481730560), (15, 145116281856), (16, 136046514240), (18, 120930234880), (20, 108837211392), (21, 103654487040), (24, 90697676160), (26, 83720931840), (28, 77740865280), (30, 72558140928), (32, 68023257120), (35, 62192692224), (36, 60465117440), (39, 55813954560), (40, 54418605696), (42, 51827243520), (45, 48372093952), (48, 45348838080), (52, 41860465920), (56, 38870432640), (60, 36279070464), (63, 34551495680), (64, 34011628560), (65, 33488372736), (70, 31096346112), (72, 30232558720), (73, 29818414080), (78, 27906977280), (80, 27209302848), (84, 25913621760), (90, 24186046976), (91, 23920266240), (96, 22674419040), (104, 20930232960), (105, 20730897408), (112, 19435216320), (117, 18604651520), (120, 18139535232), (126, 17275747840), (128, 17005814280), (130, 16744186368), (140, 15548173056), (144, 15116279360), (146, 14909207040), (156, 13953488640), (160, 13604651424), (168, 12956810880), (169, 12880143360), (180, 12093023488), (182, 11960133120), (192, 11337209520), (195, 11162790912), (208, 10465116480), (210, 10365448704), (219, 9939471360), (224, 9717608160), (234, 9302325760), (240, 9069767616), (252, 8637873920), (256, 8502907140), (260, 8372093184), (273, 7973422080), (280, 7774086528), (288, 7558139680), (292, 7454603520), (312, 6976744320), (315, 6910299136), (320, 6802325712), (336, 6478405440), (338, 6440071680), (360, 6046511744), (364, 5980066560), (365, 5963682816), (384, 5668604760), (390, 5581395456), (416, 5232558240), (420, 5182724352), (438, 4969735680), (448, 4858804080), (455, 4784053248), (468, 4651162880), (480, 4534883808), (504, 4318936960), (507, 4293381120), (511, 4259773440), (512, 4251453570), (520, 4186046592), (546, 3986711040), (547, 3979422720), (560, 3887043264), (576, 3779069840), (584, 3727301760), (585, 3720930304), (624, 3488372160), (630, 3455149568), (640, 3401162856), (657, 3313157120), (672, 3239202720), (676, 3220035840), (720, 3023255872), (728, 2990033280), (730, 2981841408), (768, 2834302380), (780, 2790697728), (819, 2657807360), (832, 2616279120), (840, 2591362176), (845, 2576028672), (876, 2484867840), (896, 2429402040), (910, 2392026624), (936, 2325581440), (949, 2293724160), (960, 2267441904), (1008, 2159468480), (1014, 2146690560), (1022, 2129886720), (1024, 2125726785), (1040, 2093023296), (1092, 1993355520), (1094, 1989711360), (1095, 1987894272), (1120, 1943521632), (1152, 1889534920), (1168, 1863650880), (1170, 1860465152), (1183, 1840020480), (1248, 1744186080), (1260, 1727574784), (1280, 1700581428), (1314, 1656578560), (1344, 1619601360), (1352, 1610017920), (1365, 1594684416), (1440, 1511627936), (1456, 1495016640), (1460, 1490920704), (1521, 1431127040), (1533, 1419924480), (1536, 1417151190), (1560, 1395348864), (1638, 1328903680), (1641, 1326474240), (1664, 1308139560), (1680, 1295681088), (1690, 1288014336), (1752, 1242433920), (1792, 1214701020), (1820, 1196013312), (1872, 1162790720), (1898, 1146862080), (1920, 1133720952), (2016, 1079734240), (2028, 1073345280), (2044, 1064943360), (2080, 1046511648), (2184, 996677760), (2188, 994855680), (2190, 993947136), (2240, 971760816), (2304, 944767460), (2336, 931825440), (2340, 930232576), (2366, 920010240), (2496, 872093040), (2520, 863787392), (2535, 858676224), (2555, 851954688), (2560, 850290714), (2628, 828289280), (2688, 809800680), (2704, 805008960), (2730, 797342208), (2735, 795884544), (2847, 764574720), (2880, 755813968), (2912, 747508320), (2920, 745460352), (3042, 715563520), (3066, 709962240), (3072, 708575595), (3120, 697674432), (3276, 664451840), (3282, 663237120), (3285, 662631424), (3328, 654069780), (3360, 647840544), (3380, 644007168), (3504, 621216960), (3549, 613340160), (3584, 607350510), (3640, 598006656), (3744, 581395360), (3796, 573431040), (3829, 568488960), (3840, 566860476), (4032, 539867120), (4056, 536672640), (4088, 532471680), (4095, 531561472), (4160, 523255824), (4368, 498338880), (4376, 497427840), (4380, 496973568), (4480, 485880408), (4599, 473308160), (4608, 472383730), (4672, 465912720), (4680, 465116288), (4732, 460005120), (4745, 458744832), (4923, 442158080), (4992, 436046520), (5040, 431893696), (5070, 429338112), (5110, 425977344), (5120, 425145357), (5256, 414144640), (5376, 404900340), (5408, 402504480), (5460, 398671104), (5470, 397942272), (5694, 382287360), (5760, 377906984), (5824, 373754160), (5840, 372730176), (5915, 368004096), (6084, 357781760), (6132, 354981120), (6240, 348837216), (6552, 332225920), (6564, 331618560), (6570, 331315712), (6643, 327674880), (6656, 327034890), (6720, 323920272), (6760, 322003584), (7008, 310608480), (7098, 306670080), (7111, 306109440), (7168, 303675255), (7280, 299003328), (7488, 290697680), (7592, 286715520), (7605, 286225408), (7658, 284244480), (7665, 283984896), (7680, 283430238), (8064, 269933560), (8112, 268336320), (8176, 266235840), (8190, 265780736), (8205, 265294848), (8320, 261627912), (8541, 254858240), (8736, 249169440), (8752, 248713920), (8760, 248486784), (8960, 242940204), (9198, 236654080), (9216, 236191865), (9344, 232956360), (9360, 232558144), (9464, 230002560), (9490, 229372416), (9846, 221079040), (9984, 218023260), (10080, 215946848), (10140, 214669056), (10220, 212988672), (10512, 207072320), (10647, 204446720), (10752, 202450170), (10816, 201252240), (10920, 199335552), (10940, 198971136), (11388, 191143680), (11487, 189496320), (11520, 188953492), (11648, 186877080), (11680, 186365088), (11830, 184002048), (12168, 178890880), (12264, 177490560), (12337, 176440320), (12480, 174418608), (13104, 166112960), (13128, 165809280), (13140, 165657856), (13286, 163837440), (13312, 163517445), (13440, 161960136), (13520, 161001792), (14016, 155304240), (14196, 153335040), (14222, 153054720), (14235, 152914944), (14560, 149501664), (14976, 145348840), (15184, 143357760), (15210, 143112704), (15316, 142122240), (15330, 141992448), (15360, 141715119), (16128, 134966780), (16224, 134168160), (16352, 133117920), (16380, 132890368), (16410, 132647424), (16640, 130813956), (17082, 127429120), (17472, 124584720), (17504, 124356960), (17520, 124243392), (17745, 122668032), (17920, 121470102), (18396, 118327040), (18688, 116478180), (18720, 116279072), (18928, 115001280), (18980, 114686208), (19145, 113697792), (19692, 110539520), (19929, 109224960), (19968, 109011630), (20160, 107973424), (20280, 107334528), (20440, 106494336), (21024, 103536160), (21294, 102223360), (21333, 102036480), (21504, 101225085), (21632, 100626120), (21840, 99667776), (21880, 99485568), (22776, 95571840), (22974, 94748160), (22995, 94661632), (23040, 94476746), (23296, 93438540), (23360, 93182544), (23660, 92001024), (24336, 89445440), (24528, 88745280), (24615, 88431616), (24674, 88220160), (24960, 87209304), (26208, 83056480), (26256, 82904640), (26280, 82828928), (26572, 81918720), (26880, 80980068), (27040, 80500896), (28032, 77652120), (28392, 76667520), (28444, 76527360), (28470, 76457472), (29120, 74750832), (29952, 72674420), (30368, 71678880), (30420, 71556352), (30632, 71061120), (30660, 70996224), (32256, 67483390), (32448, 67084080), (32704, 66558960), (32760, 66445184), (32820, 66323712), (33215, 65534976), (33280, 65406978), (34164, 63714560), (34461, 63165440), (34944, 62292360), (35008, 62178480), (35040, 62121696), (35490, 61334016), (35555, 61221888), (35840, 60735051), (36792, 59163520), (37011, 58813440), (37376, 58239090), (37440, 58139536), (37856, 57500640), (37960, 57343104), (38290, 56848896), (39384, 55269760), (39858, 54612480), (39931, 54512640), (39936, 54505815), (40320, 53986712), (40560, 53667264), (40880, 53247168), (42048, 51768080), (42588, 51111680), (42666, 51018240), (42705, 50971648), (43264, 50313060), (43680, 49833888), (43760, 49742784), (45552, 47785920), (45948, 47374080), (45990, 47330816), (46080, 47238373), (46592, 46719270), (46720, 46591272), (47320, 46000512), (48672, 44722720), (49056, 44372640), (49230, 44215808), (49348, 44110080), (49777, 43729920), (49920, 43604652), (52416, 41528240), (52512, 41452320), (52560, 41414464), (53144, 40959360), (53235, 40889344), (53760, 40490034), (54080, 40250448), (56064, 38826060), (56784, 38333760), (56888, 38263680), (56940, 38228736), (57435, 37899264), (58240, 37375416), (59787, 36408320), (59904, 36337210), (60736, 35839440), (60840, 35778176), (61264, 35530560), (61320, 35498112), (61685, 35288064), (63999, 34012160), (64512, 33741695), (64896, 33542040), (65408, 33279480), (65520, 33222592), (65640, 33161856), (66430, 32767488), (66560, 32703489), (68328, 31857280), (68922, 31582720), (69888, 31146180), (70016, 31089240), (70080, 31060848), (70980, 30667008), (71110, 30610944), (73584, 29581760), (74022, 29406720), (74752, 29119545), (74880, 29069768), (75712, 28750320), (75920, 28671552), (76580, 28424448), (78768, 27634880), (79716, 27306240), (79862, 27256320), (80640, 26993356), (81120, 26833632), (81760, 26623584), (84096, 25884040), (85176, 25555840), (85332, 25509120), (85410, 25485824), (86359, 25205760), (86528, 25156530), (87360, 24916944), (87520, 24871392), (91104, 23892960), (91896, 23687040), (91980, 23665408), (92443, 23546880), (93184, 23359635), (93440, 23295636), (94640, 23000256), (97344, 22361360), (98112, 22186320), (98460, 22107904), (98696, 22055040), (99554, 21864960), (99645, 21844992), (99840, 21802326), (104832, 20764120), (105024, 20726160), (105120, 20707232), (106288, 20479680), (106470, 20444672), (106665, 20407296), (107520, 20245017), (108160, 20125224), (111033, 19604480), (112128, 19413030), (113568, 19166880), (113776, 19131840), (113880, 19114368), (114870, 18949632), (116480, 18687708), (119574, 18204160), (119793, 18170880), (119808, 18168605), (121472, 17919720), (121680, 17889088), (122528, 17765280), (122640, 17749056), (123370, 17644032), (127998, 17006080), (129792, 16771020), (130816, 16639740), (131040, 16611296), (131280, 16580928), (132860, 16383744), (136656, 15928640), (137844, 15791360), (139776, 15573090), (140032, 15544620), (140160, 15530424), (141960, 15333504), (142220, 15305472), (147168, 14790880), (148044, 14703360), (149331, 14576640), (149760, 14534884), (151424, 14375160), (151840, 14335776), (153160, 14212224), (157536, 13817440), (159432, 13653120), (159724, 13628160), (161280, 13496678), (162240, 13416816), (163520, 13311792), (168192, 12942020), (170352, 12777920), (170664, 12754560), (170820, 12742912), (172305, 12633088), (172718, 12602880), (173056, 12578265), (174720, 12458472), (175040, 12435696), (182208, 11946480), (183792, 11843520), (183960, 11832704), (184886, 11773440), (185055, 11762688), (186880, 11647818), (189280, 11500128), (194688, 11180680), (196224, 11093160), (196920, 11053952), (197392, 11027520), (199108, 10932480), (199290, 10922496), (199655, 10902528), (199680, 10901163), (209664, 10382060), (210048, 10363080), (210240, 10353616), (212576, 10239840), (212940, 10222336), (213330, 10203648), (216320, 10062612), (222066, 9802240), (224256, 9706515), (227136, 9583440), (227552, 9565920), (227760, 9557184), (229740, 9474816), (232960, 9343854), (239148, 9102080), (239586, 9085440), (242944, 8959860), (243360, 8944544), (245056, 8882640), (245280, 8874528), (246740, 8822016), (248885, 8745984), (255996, 8503040), (259077, 8401920), (259584, 8385510), (261632, 8319870), (262080, 8305648), (262560, 8290464), (265720, 8191872), (273312, 7964320), (275688, 7895680), (277329, 7848960), (279517, 7787520), (279552, 7786545), (280064, 7772310), (280320, 7765212), (283920, 7666752), (284440, 7652736), (294336, 7395440), (296088, 7351680), (298662, 7288320), (298935, 7281664), (299520, 7267442), (302848, 7187580), (303680, 7167888), (306320, 7106112), (315072, 6908720), (318864, 6826560), (319448, 6814080), (319995, 6802432), (322560, 6748339), (324480, 6708408), (327040, 6655896), (336384, 6471010), (340704, 6388960), (341328, 6377280), (341640, 6371456), (344610, 6316544), (345436, 6301440), (349440, 6229236), (350080, 6217848), (359379, 6056960), (364416, 5973240), (367584, 5921760), (367920, 5916352), (369772, 5886720), (370110, 5881344), (373760, 5823909), (378560, 5750064), (389376, 5590340), (392448, 5546580), (393840, 5526976), (394784, 5513760), (398216, 5466240), (398580, 5461248), (399310, 5451264), (419328, 5191030), (420096, 5181540), (420480, 5176808), (425152, 5119920), (425880, 5111168), (426660, 5101824), (431795, 5041152), (432640, 5031306), (444132, 4901120), (447993, 4858880), (454272, 4791720), (455104, 4782960), (455520, 4778592), (459480, 4737408), (462215, 4709376), (465920, 4671927), (478296, 4551040), (479172, 4542720), (485888, 4479930), (486720, 4472272), (490112, 4441320), (490560, 4437264), (493480, 4411008), (497770, 4372992), (511992, 4251520), (518154, 4200960), (519103, 4193280), (519168, 4192755), (523264, 4159935), (524160, 4152824), (525120, 4145232), (531440, 4095936), (546624, 3982160), (551376, 3947840), (554658, 3924480), (555165, 3920896), (559034, 3893760), (560128, 3886155), (560640, 3882606), (567840, 3833376), (568880, 3826368), (588672, 3697720), (592176, 3675840), (597324, 3644160), (597870, 3640832), (598965, 3634176), (599040, 3633721), (605696, 3593790), (607360, 3583944), (612640, 3553056), (630144, 3454360), (637728, 3413280), (638896, 3407040), (639990, 3401216), (647101, 3363840), (648960, 3354204), (654080, 3327948), (672768, 3235505), (681408, 3194480), (682656, 3188640), (683280, 3185728), (689220, 3158272), (690872, 3150720), (698880, 3114618), (700160, 3108924), (718758, 3028480), (728832, 2986620), (735168, 2960880), (735840, 2958176), (739544, 2943360), (740220, 2940672), (746655, 2915328), (757120, 2875032), (777231, 2800640), (778752, 2795170), (784896, 2773290), (787680, 2763488), (789568, 2756880), (796432, 2733120), (797160, 2730624), (798620, 2725632), (831987, 2616320), (838551, 2595840), (838656, 2595515), (840192, 2590770), (840960, 2588404), (850304, 2559960), (851760, 2555584), (853320, 2550912), (863590, 2520576), (865280, 2515653), (888264, 2450560), (895986, 2429440), (908544, 2395860), (910208, 2391480), (911040, 2389296), (918960, 2368704), (924430, 2354688), (956592, 2275520), (958344, 2271360), (971776, 2239965), (973440, 2236136), (980224, 2220660), (981120, 2218632), (986960, 2205504), (995540, 2186496), (1023984, 2125760), (1036308, 2100480), (1038206, 2096640), (1048320, 2076412), (1050240, 2072616), (1062880, 2047968), (1093248, 1991080), (1102752, 1973920), (1109316, 1962240), (1110330, 1960448), (1118068, 1946880), (1121280, 1941303), (1135680, 1916688), (1137760, 1913184), (1177344, 1848860), (1184352, 1837920), (1194648, 1822080), (1195740, 1820416), (1197930, 1817088), (1211392, 1796895), (1214720, 1791972), (1225280, 1776528), (1260288, 1727180), (1275456, 1706640), (1277792, 1703520), (1279980, 1700608), (1294202, 1681920), (1295385, 1680384), (1297920, 1677102), (1308160, 1663974), (1362816, 1597240), (1365312, 1594320), (1366560, 1592864), (1378440, 1579136), (1381744, 1575360), (1386645, 1569792), (1397585, 1557504), (1397760, 1557309), (1400320, 1554462), (1437516, 1514240), (1457664, 1493310), (1470336, 1480440), (1471680, 1479088)]