823331857920

素因数分解:

$2^9\times 3^1\times 5^1\times {\mathrm{11}}^2\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{211}}^1$

素因数の和:308

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 10, 11, 12, 13, 15, 16, 17, 19, 20, 22, 24, 26, 30, 32, 33, 34, 38, 39, 40, 44, 48, 51, 52, 55, 57, 60, 64, 65, 66, 68, 76, 78, 80, 85, 88, 95, 96, 102, 104, 110, 114, 120, 121, 128, 130, 132, 136, 143, 152, 156, 160, 165, 170, 176, 187, 190, 192, 195, 204, 208, 209, 211, 220, 221, 228, 240, 242, 247, 255, 256, 260, 264, 272, 285, 286, 304, 312, 320, 323, 330, 340, 352, 363, 374, 380, 384, 390, 408, 416, 418, 422, 429, 440, 442, 456, 480, 484, 494, 510, 512, 520, 528, 544, 561, 570, 572, 605, 608, 624, 627, 633, 640, 646, 660, 663, 680, 704, 715, 726, 741, 748, 760, 768, 780, 816, 832, 836, 844, 858, 880, 884, 912, 935, 960, 968, 969, 988, 1020, 1040, 1045, 1055, 1056, 1088, 1105, 1122, 1140, 1144, 1210, 1216, 1235, 1248, 1254, 1266, 1280, 1292, 1320, 1326, 1360, 1408, 1430, 1452, 1482, 1496, 1520, 1536, 1560, 1573, 1615, 1632, 1664, 1672, 1688, 1716, 1760, 1768, 1815, 1824, 1870, 1920, 1936, 1938, 1976, 2040, 2057, 2080, 2090, 2110, 2112, 2145, 2176, 2210, 2244, 2280, 2288, 2299, 2321, 2420, 2431, 2432, 2470, 2496, 2508, 2532, 2560, 2584, 2640, 2652, 2717, 2720, 2743, 2805, 2816, 2860, 2904, 2964, 2992, 3040, 3120, 3135, 3146, 3165, 3230, 3264, 3315, 3328, 3344, 3376, 3432, 3520, 3536, 3553, 3587, 3630, 3648, 3705, 3740, 3840, 3872, 3876, 3952, 4009, 4080, 4114, 4160, 4180, 4199, 4220, 4224, 4290, 4352, 4420, 4488, 4560, 4576, 4598, 4642, 4719, 4840, 4845, 4862, 4864, 4940, 4992, 5016, 5064, 5168, 5280, 5304, 5434, 5440, 5486, 5610, 5632, 5720, 5808, 5928, 5984, 6080, 6171, 6240, 6270, 6292, 6330, 6460, 6528, 6630, 6656, 6688, 6752, 6864, 6897, 6963, 7040, 7072, 7106, 7174, 7260, 7293, 7296, 7410, 7480, 7680, 7744, 7752, 7865, 7904, 8018, 8151, 8160, 8228, 8229, 8320, 8360, 8398, 8440, 8448, 8580, 8704, 8840, 8976, 9120, 9152, 9196, 9284, 9438, 9680, 9690, 9724, 9728, 9880, 9984, 10032, 10128, 10285, 10336, 10560, 10608, 10659, 10761, 10868, 10880, 10972, 11220, 11440, 11495, 11605, 11616, 11856, 11968, 12027, 12155, 12160, 12342, 12480, 12540, 12584, 12597, 12660, 12920, 13056, 13260, 13376, 13504, 13585, 13715, 13728, 13794, 13926, 14080, 14144, 14212, 14348, 14520, 14586, 14592, 14820, 14960, 15488, 15504, 15730, 15808, 16036, 16302, 16320, 16456, 16458, 16640, 16720, 16796, 16880, 16896, 17160, 17680, 17765, 17935, 17952, 18240, 18304, 18392, 18568, 18876, 19360, 19380, 19448, 19760, 19968, 20045, 20064, 20256, 20570, 20672, 20995, 21120, 21216, 21318, 21522, 21736, 21760, 21944, 22440, 22880, 22990, 23210, 23232, 23595, 23712, 23936, 24054, 24310, 24320, 24684, 24960, 25080, 25168, 25194, 25320, 25531, 25840, 26112, 26520, 26741, 26752, 27008, 27170, 27430, 27456, 27588, 27852, 28160, 28288, 28424, 28696, 29040, 29172, 29184, 29640, 29887, 29920, 30173, 30855, 30976, 31008, 31460, 31616, 32072, 32604, 32640, 32912, 32916, 33280, 33440, 33592, 33760, 34320, 34485, 34815, 35360, 35530, 35870, 35904, 36465, 36480, 36608, 36784, 37136, 37752, 38720, 38760, 38896, 39083, 39457, 39520, 40090, 40128, 40512, 40755, 41140, 41145, 41344, 41990, 42240, 42432, 42636, 43044, 43472, 43520, 43888, 44099, 44880, 45760, 45980, 46189, 46420, 46464, 46631, 47190, 47424, 47872, 48108, 48620, 48640, 49368, 49920, 50160, 50336, 50388, 50640, 51062, 51680, 52117, 53040, 53295, 53482, 53504, 53805, 54016, 54340, 54860, 54912, 55176, 55704, 56576, 56848, 57392, 58080, 58344, 59280, 59774, 59840, 60135, 60346, 61710, 61952, 62016, 62920, 62985, 63232, 64144, 65208, 65280, 65824, 65832, 66880, 67184, 67520, 68153, 68640, 68970, 69630, 70720, 71060, 71740, 71808, 72930, 72960, 73216, 73568, 74272, 75504, 76593, 77440, 77520, 77792, 78166, 78914, 79040, 80180, 80223, 80256, 81024, 81510, 82280, 82290, 82688, 83980, 84480, 84864, 85272, 86088, 86944, 87776, 88198, 89661, 89760, 90519, 91520, 91960, 92378, 92840, 92928, 93262, 94380, 94848, 95744, 96216, 97240, 98736, 99840, 100320, 100672, 100776, 101280, 102124, 103360, 104234, 106080, 106590, 106964, 107008, 107610, 108032, 108680, 109720, 109824, 110352, 111408, 113152, 113696, 114784, 116160, 116688, 117249, 118371, 118560, 119548, 119680, 120270, 120692, 123420, 124032, 125840, 125970, 126464, 127655, 128288, 130416, 130560, 131648, 131664, 132297, 133705, 133760, 134368, 135040, 136306, 137280, 137940, 138567, 139260, 139893, 141440, 142120, 143480, 143616, 145860, 145920, 147136, 148544, 149435, 150865, 151008, 153186, 154880, 155040, 155584, 156332, 156351, 157828, 158080, 160360, 160446, 160512, 162048, 163020, 164560, 164580, 165376, 167960, 169728, 170544, 172176, 173888, 175552, 176396, 179322, 179520, 181038, 183040, 183920, 184756, 185680, 185856, 186524, 188760, 189696, 192432, 194480, 195415, 197285, 197472, 200640, 201344, 201552, 202560, 204248, 204459, 206720, 208468, 212160, 213180, 213928, 215220, 217360, 219440, 219648, 220495, 220704, 222816, 227392, 229568, 230945, 232320, 233155, 233376, 234498, 236742, 237120, 239096, 239360, 240540, 241384, 246840, 248064, 251680, 251940, 255310, 256576, 260585, 260832, 263296, 263328, 264594, 267410, 267520, 268736, 270080, 272612, 274560, 275880, 277134, 278520, 279786, 282880, 284240, 286960, 287232, 291720, 294272, 297088, 298870, 301730, 302016, 306372, 309760, 310080, 311168, 312664, 312702, 315656, 316160, 320720, 320892, 321024, 324096, 326040, 329120, 329160, 331903, 335920, 339456, 340765, 341088, 344352, 347776, 351104, 352792, 358644, 359040, 362076, 366080, 367840, 369512, 371360, 373048, 377520, 379392, 382965, 384864, 388960, 390830, 394570, 394944, 401115, 401280, 402688, 403104, 405120, 408496, 408918, 413440, 416936, 424320, 426360, 427856, 430440, 434027, 434720, 438880, 440990, 441408, 445632, 448305, 452595, 454784, 459136, 461890, 464640, 466310, 466752, 468996, 473484, 474240, 478192, 478720, 481080, 482768, 485089, 493680, 496128, 503360, 503880, 508079, 510620, 512941, 513152, 521170, 521664, 526592, 526656, 529188, 534820, 535040, 537472, 540160, 545224, 549120, 551760, 554268, 557040, 559572, 565760, 568480, 573287, 573920, 583440, 586245, 588544, 591855, 594176, 597740, 603460, 604032, 612744, 620160, 622336, 625328, 625404, 631312, 632320, 641440, 641784, 652080, 658240, 658320, 661485, 663806, 671840, 681530, 682176, 688704, 692835, 695552, 699465, 702208, 705584, 717288, 718080, 724152, 735680, 739024, 742720, 746096, 749683, 755040, 765930, 769728, 777920, 781660, 781755, 789140, 789888, 802230, 802560, 805376, 806208, 810240, 816992, 817836, 826880, 833872, 848640, 852720, 855712, 860880, 868054, 869440, 877760, 881980, 882816, 885989, 891264, 896610, 905190, 909568, 918272, 923780, 929280, 932620, 933504, 937992, 946968, 948480, 956384, 962160, 965536, 970178, 987360, 995709, 1006720, 1007760, 1016158, 1021240, 1022295, 1025882, 1026304, 1042340, 1043328, 1053184, 1053312, 1058376, 1069640, 1074944, 1090448, 1098240, 1103520, 1108536, 1114080, 1119144, 1136960, 1146574, 1147840, 1166880, 1172490, 1177088, 1183710, 1188352, 1195480, 1206920, 1208064, 1225488, 1240320, 1244672, 1250656, 1250808, 1262624, 1282880, 1283568, 1302081, 1304160, 1316480, 1316640, 1322970, 1327612, 1343680, 1363060, 1364352, 1377408, 1385670, 1391104, 1398930, 1404416, 1411168, 1434576, 1436160, 1448304, 1455267, 1471360, 1478048, 1485440, 1492192, 1499366, 1510080, 1524237, 1531860, 1538823, 1539456, 1555840, 1563320, 1563510, 1578280, 1579776, 1604460, 1605120, 1612416, 1620480, 1633984, 1635672, 1659515, 1667744, 1697280, 1705440, 1711424, 1719861, 1721760, 1736108, 1738880, 1755520, 1763960, 1765632, 1771978, 1782528, 1793220, 1810380, 1819136, 1836544, 1847560, 1865240, 1867008, 1875984, 1893936, 1896960, 1912768, 1924320, 1931072, 1940356, 1974720, 1991418, 2013440, 2015520, 2032316, 2042480, 2044590, 2051764, 2052608, 2084680, 2086656, 2106624, 2116752, 2139280, 2149888, 2170135, 2180896, 2207040, 2217072, 2228160, 2238288, 2249049, 2273920, 2293148, 2295680, 2333760, 2344980, 2367420, 2390960, 2413840, 2416128, 2425445, 2450976, 2480640, 2501312, 2501616, 2525248, 2540395, 2564705, 2565760, 2567136, 2604162, 2608320, 2632960, 2633280, 2645940, 2655224, 2657967, 2687360, 2726120, 2728704, 2754816, 2771340, 2797860, 2822336, 2866435, 2869152, 2896608, 2910534, 2942720, 2956096, 2970880, 2984384, 2998732, 3020160, 3048474, 3063720, 3077646, 3078912, 3111680, 3126640, 3127020, 3156560, 3159552, 3208920, 3224832, 3267968, 3271344, 3319030, 3335488, 3410880, 3422848, 3439722, 3443520, 3472216, 3477760, 3511040, 3527920, 3531264, 3543956, 3565056, 3586440, 3620760, 3695120, 3730480, 3734016, 3748415, 3751968, 3787872, 3825536, 3848640, 3862144, 3880712, 3949440, 3982836, 4026880, 4031040, 4064632, 4084960, 4089180, 4103528, 4169360, 4173312, 4213248, 4233504, 4278560, 4340270, 4361792, 4414080, 4429945, 4434144, 4456320, 4476576, 4498098, 4547840, 4586296, 4591360, 4667520, 4689960, 4734840, 4781920, 4827680, 4850890, 4901952, 4978545, 5002624, 5003232, 5050496, 5080790, 5129410, 5131520, 5134272, 5208324, 5216640, 5265920, 5266560, 5291880, 5310448, 5315934, 5374720, 5452240, 5457408, 5509632, 5542680, 5595720, 5642351, 5644672, 5732870, 5738304, 5793216, 5821068, 5885440, 5912192, 5941760, 5968768, 5997464, 6040320, 6096948, 6127440, 6155292, 6157824, 6223360, 6253280, 6254040, 6306157, 6313120, 6417840, 6449664, 6510405, 6535936, 6542688, 6638060, 6670976, 6821760, 6845696, 6879444, 6887040, 6944432, 6955520, 7022080, 7055840, 7087912, 7172880, 7241520, 7276335, 7390240, 7460960, 7496830, 7503936, 7575744, 7621185, 7651072, 7694115, 7697280, 7724288, 7761424, 7898880, 7965672, 8062080, 8129264, 8169920, 8178360, 8207056, 8246513, 8338720, 8467008, 8557120, 8599305, 8680540, 8723584, 8828160, 8859890, 8868288, 8912640, 8953152, 8996196, 9095680, 9172592, 9182720, 9335040, 9379920, 9469680, 9563840, 9655360, 9701780, 9745879, 9803904, 9957090, 10005248, 10006464, 10100992, 10161580, 10258820, 10263040, 10268544, 10416648, 10433280, 10533120, 10583760, 10620896, 10631868, 10749440, 10904480, 11085360, 11191440, 11245245, 11284702, 11289344, 11465740, 11476608, 11586432, 11642136, 11824384, 11937536, 11994928, 12080640, 12193896, 12254880, 12310584, 12506560, 12508080, 12612314, 12626240, 12835680, 13020810, 13071872, 13085376, 13276120, 13289835, 13341952, 13643520, 13691392, 13758888, 13774080, 13888864, 14111680, 14175824, 14345760, 14483040, 14552670, 14780480, 14921920, 14993660, 15007872, 15151488, 15242370, 15302144, 15388230, 15394560, 15448576, 15522848, 15797760, 15931344, 16124160, 16258528, 16339840, 16356720, 16414112, 16493026, 16677440, 16927053, 16934016, 17114240, 17198610, 17361080, 17447168, 17656320, 17719780, 17736576, 17825280, 17906304, 17992392, 18345184, 18670080, 18759840, 18918471, 18939360, 19127680, 19310720, 19403560, 19491758, 19607808, 19914180, 20010496, 20012928, 20201984, 20323160, 20517640, 20537088, 20833296, 20866560, 21066240, 21167520, 21241792, 21263736, 21808960, 22170720, 22382880, 22490490, 22569404, 22578688, 22931480, 22953216, 23172864, 23284272, 23648768, 23875072, 23989856, 24387792, 24509760, 24621168, 24739539, 25013120, 25016160, 25224628, 25252480, 25671360, 26041620, 26170752, 26552240, 26579670, 26683904, 27287040, 27517776, 27548160, 27777728, 28211755, 28223360, 28351648, 28691520, 28966080, 29105340, 29237637, 29560960, 29843840, 29987320, 30015744, 30302976, 30484740, 30776460, 30789120, 31045696, 31530785, 31862688, 32248320, 32517056, 32679680, 32713440, 32828224, 32986052, 33354880, 33854106, 33868032, 34228480, 34397220, 34722160, 34894336, 35439560, 35473152, 35812608, 35984784, 36690368, 37519680, 37836942, 37878720, 38255360, 38621440, 38807120, 38983516, 39215616, 39828360, 40025856, 40646320, 41035280, 41074176, 41232565, 41666592, 42335040, 42483584, 42527472, 43617920, 44341440, 44765760, 44980980, 45138808, 45862960, 45906432, 46345728, 46568544, 47979712, 48729395, 48775584, 49019520, 49242336, 49479078, 50026240, 50032320, 50449256, 50504960, 51342720, 52083240, 52341504, 53104480, 53159340, 55035552, 55555456, 56423510, 56446720, 56703296, 57383040, 57932160, 58210680, 58475274, 59121920, 59687680, 59974640, 60031488, 60605952, 60969480, 61552920, 62091392, 63061570, 63725376, 65034112, 65359360, 65426880, 65656448, 65972104, 66709760, 67708212, 67736064, 68456960, 68794440, 69444320, 70879120, 70946304, 71625216, 71969568, 73380736, 75039360, 75673884, 75757440, 76510720, 77242880, 77614240, 77967032, 79656720, 80051712, 81292640, 82070560, 82465130, 83333184, 84635265, 84670080, 84967168, 85054944, 87235840, 88682880, 89531520, 89961960, 90277616, 91725920, 93137088, 94592355, 95959424, 97458790, 97551168, 98039040, 98484672, 98958156, 100052480, 100064640, 100898512, 101009920, 102685440, 104166480, 104683008, 106208960, 106318680, 107204669, 110071104, 111110912, 112847020, 112893440, 113406592, 114766080, 115864320, 116421360, 116950548, 118243840, 119375360, 119949280, 121938960, 123105840, 123697695, 124182784, 126123140, 127450752, 130068224, 130853760, 131312896, 131944208, 133419520, 135416424, 137588880, 138888640, 141758240, 143939136, 146188185, 146761472, 150078720, 151347768, 151514880, 155228480, 155934064, 159313440, 162585280, 164141120, 164930260, 166666368, 169270530, 169340160, 169934336, 170109888, 174471680, 177365760, 179063040, 179923920, 180555232, 183451840, 186274176, 189184710, 191918848, 194917580, 195102336, 196078080, 196969344, 197916312, 200129280, 201797024, 205370880, 208332960, 212417920, 212637360, 214409338, 220142208, 222221824, 225694040, 226813184, 229532160, 231728640, 232842720, 233901096, 239898560, 243877920, 246211680, 247395390, 248365568, 252246280, 254901504, 260136448, 261707520, 262625792, 263888416, 270832848, 275177760, 277777280, 283516480, 287878272, 292376370, 293522944, 300157440, 302695536, 303029760, 310456960, 311868128, 318626880, 321614007, 325170560, 328282240, 329860520, 333332736, 338541060, 338680320, 340219776, 354731520, 358126080, 359847840, 361110464, 366903680, 372548352, 378369420, 383837696, 389835160, 390204672, 393938688, 395832624, 400258560, 403594048, 416665920, 424835840, 425274720, 428818676, 440284416, 451388080, 453626368, 465685440, 467802192, 479797120, 487755840, 492423360, 494790780, 504492560, 509803008, 523415040, 527776832, 536023345, 541665696, 550355520, 555554560, 567032960, 575756544, 584752740, 605391072, 620913920, 623736256, 637253760, 643228014, 650341120, 656564480, 659721040, 666665472, 677082120, 680439552, 719695680, 722220928, 733807360, 745096704, 756738840, 779670320, 780409344, 787877376, 791665248, 807188096, 833331840, 849671680, 850549440, 857637352, 880568832, 902776160, 931370880, 935604384, 959594240, 975511680, 984846720, 989581560, 1008985120, 1055553664, 1072046690, 1083331392, 1100711040, 1111109120, 1134065920, 1151513088, 1169505480, 1210782144, 1241827840, 1247472512, 1274507520, 1286456028, 1300682240, 1313128960, 1319442080, 1354164240, 1360879104, 1439391360, 1444441856, 1467614720, 1513477680, 1559340640, 1583330496, 1608070035, 1614376192, 1666663680, 1701098880, 1715274704, 1805552320, 1862741760, 1871208768, 1919188480, 1951023360, 1969693440, 1979163120, 2017970240, 2111107328, 2144093380, 2166662784, 2201422080, 2268131840, 2339010960, 2421564288, 2494945024, 2549015040, 2572912056, 2638884160, 2708328480, 2878782720, 2888883712, 3026955360, 3118681280, 3166660992, 3216140070, 3228752384, 3333327360, 3402197760, 3430549408, 3611104640, 3725483520, 3742417536, 3902046720, 3939386880, 3958326240, 4035940480, 4222214656, 4288186760, 4333325568, 4402844160, 4678021920, 4843128576, 4989890048, 5145824112, 5277768320, 5416656960, 5757565440, 6053910720, 6237362560, 6333321984, 6432280140, 6804395520, 6861098816, 7222209280, 7484835072, 7916652480, 8071880960, 8576373520, 8666651136, 9356043840, 9686257152, 10291648224, 10555536640, 10833313920, 12107821440, 12474725120, 12666643968, 12864560280, 13722197632, 14444418560, 14969670144, 15833304960, 16143761920, 17152747040, 18712087680, 20583296448, 21111073280, 21666627840, 24215642880, 24949450240, 25729120560, 27444395264, 31666609920, 34305494080, 37424175360, 41166592896, 43333255680, 48431285760, 51458241120, 54888790528, 63333219840, 68610988160, 74848350720, 82333185792, 102916482240, 137221976320, 164666371584, 205832964480, 274443952640, 411665928960, 823331857920]

約数ペア:

[(1, 823331857920), (2, 411665928960), (3, 274443952640), (4, 205832964480), (5, 164666371584), (6, 137221976320), (8, 102916482240), (10, 82333185792), (11, 74848350720), (12, 68610988160), (13, 63333219840), (15, 54888790528), (16, 51458241120), (17, 48431285760), (19, 43333255680), (20, 41166592896), (22, 37424175360), (24, 34305494080), (26, 31666609920), (30, 27444395264), (32, 25729120560), (33, 24949450240), (34, 24215642880), (38, 21666627840), (39, 21111073280), (40, 20583296448), (44, 18712087680), (48, 17152747040), (51, 16143761920), (52, 15833304960), (55, 14969670144), (57, 14444418560), (60, 13722197632), (64, 12864560280), (65, 12666643968), (66, 12474725120), (68, 12107821440), (76, 10833313920), (78, 10555536640), (80, 10291648224), (85, 9686257152), (88, 9356043840), (95, 8666651136), (96, 8576373520), (102, 8071880960), (104, 7916652480), (110, 7484835072), (114, 7222209280), (120, 6861098816), (121, 6804395520), (128, 6432280140), (130, 6333321984), (132, 6237362560), (136, 6053910720), (143, 5757565440), (152, 5416656960), (156, 5277768320), (160, 5145824112), (165, 4989890048), (170, 4843128576), (176, 4678021920), (187, 4402844160), (190, 4333325568), (192, 4288186760), (195, 4222214656), (204, 4035940480), (208, 3958326240), (209, 3939386880), (211, 3902046720), (220, 3742417536), (221, 3725483520), (228, 3611104640), (240, 3430549408), (242, 3402197760), (247, 3333327360), (255, 3228752384), (256, 3216140070), (260, 3166660992), (264, 3118681280), (272, 3026955360), (285, 2888883712), (286, 2878782720), (304, 2708328480), (312, 2638884160), (320, 2572912056), (323, 2549015040), (330, 2494945024), (340, 2421564288), (352, 2339010960), (363, 2268131840), (374, 2201422080), (380, 2166662784), (384, 2144093380), (390, 2111107328), (408, 2017970240), (416, 1979163120), (418, 1969693440), (422, 1951023360), (429, 1919188480), (440, 1871208768), (442, 1862741760), (456, 1805552320), (480, 1715274704), (484, 1701098880), (494, 1666663680), (510, 1614376192), (512, 1608070035), (520, 1583330496), (528, 1559340640), (544, 1513477680), (561, 1467614720), (570, 1444441856), (572, 1439391360), (605, 1360879104), (608, 1354164240), (624, 1319442080), (627, 1313128960), (633, 1300682240), (640, 1286456028), (646, 1274507520), (660, 1247472512), (663, 1241827840), (680, 1210782144), (704, 1169505480), (715, 1151513088), (726, 1134065920), (741, 1111109120), (748, 1100711040), (760, 1083331392), (768, 1072046690), (780, 1055553664), (816, 1008985120), (832, 989581560), (836, 984846720), (844, 975511680), (858, 959594240), (880, 935604384), (884, 931370880), (912, 902776160), (935, 880568832), (960, 857637352), (968, 850549440), (969, 849671680), (988, 833331840), (1020, 807188096), (1040, 791665248), (1045, 787877376), (1055, 780409344), (1056, 779670320), (1088, 756738840), (1105, 745096704), (1122, 733807360), (1140, 722220928), (1144, 719695680), (1210, 680439552), (1216, 677082120), (1235, 666665472), (1248, 659721040), (1254, 656564480), (1266, 650341120), (1280, 643228014), (1292, 637253760), (1320, 623736256), (1326, 620913920), (1360, 605391072), (1408, 584752740), (1430, 575756544), (1452, 567032960), (1482, 555554560), (1496, 550355520), (1520, 541665696), (1536, 536023345), (1560, 527776832), (1573, 523415040), (1615, 509803008), (1632, 504492560), (1664, 494790780), (1672, 492423360), (1688, 487755840), (1716, 479797120), (1760, 467802192), (1768, 465685440), (1815, 453626368), (1824, 451388080), (1870, 440284416), (1920, 428818676), (1936, 425274720), (1938, 424835840), (1976, 416665920), (2040, 403594048), (2057, 400258560), (2080, 395832624), (2090, 393938688), (2110, 390204672), (2112, 389835160), (2145, 383837696), (2176, 378369420), (2210, 372548352), (2244, 366903680), (2280, 361110464), (2288, 359847840), (2299, 358126080), (2321, 354731520), (2420, 340219776), (2431, 338680320), (2432, 338541060), (2470, 333332736), (2496, 329860520), (2508, 328282240), (2532, 325170560), (2560, 321614007), (2584, 318626880), (2640, 311868128), (2652, 310456960), (2717, 303029760), (2720, 302695536), (2743, 300157440), (2805, 293522944), (2816, 292376370), (2860, 287878272), (2904, 283516480), (2964, 277777280), (2992, 275177760), (3040, 270832848), (3120, 263888416), (3135, 262625792), (3146, 261707520), (3165, 260136448), (3230, 254901504), (3264, 252246280), (3315, 248365568), (3328, 247395390), (3344, 246211680), (3376, 243877920), (3432, 239898560), (3520, 233901096), (3536, 232842720), (3553, 231728640), (3587, 229532160), (3630, 226813184), (3648, 225694040), (3705, 222221824), (3740, 220142208), (3840, 214409338), (3872, 212637360), (3876, 212417920), (3952, 208332960), (4009, 205370880), (4080, 201797024), (4114, 200129280), (4160, 197916312), (4180, 196969344), (4199, 196078080), (4220, 195102336), (4224, 194917580), (4290, 191918848), (4352, 189184710), (4420, 186274176), (4488, 183451840), (4560, 180555232), (4576, 179923920), (4598, 179063040), (4642, 177365760), (4719, 174471680), (4840, 170109888), (4845, 169934336), (4862, 169340160), (4864, 169270530), (4940, 166666368), (4992, 164930260), (5016, 164141120), (5064, 162585280), (5168, 159313440), (5280, 155934064), (5304, 155228480), (5434, 151514880), (5440, 151347768), (5486, 150078720), (5610, 146761472), (5632, 146188185), (5720, 143939136), (5808, 141758240), (5928, 138888640), (5984, 137588880), (6080, 135416424), (6171, 133419520), (6240, 131944208), (6270, 131312896), (6292, 130853760), (6330, 130068224), (6460, 127450752), (6528, 126123140), (6630, 124182784), (6656, 123697695), (6688, 123105840), (6752, 121938960), (6864, 119949280), (6897, 119375360), (6963, 118243840), (7040, 116950548), (7072, 116421360), (7106, 115864320), (7174, 114766080), (7260, 113406592), (7293, 112893440), (7296, 112847020), (7410, 111110912), (7480, 110071104), (7680, 107204669), (7744, 106318680), (7752, 106208960), (7865, 104683008), (7904, 104166480), (8018, 102685440), (8151, 101009920), (8160, 100898512), (8228, 100064640), (8229, 100052480), (8320, 98958156), (8360, 98484672), (8398, 98039040), (8440, 97551168), (8448, 97458790), (8580, 95959424), (8704, 94592355), (8840, 93137088), (8976, 91725920), (9120, 90277616), (9152, 89961960), (9196, 89531520), (9284, 88682880), (9438, 87235840), (9680, 85054944), (9690, 84967168), (9724, 84670080), (9728, 84635265), (9880, 83333184), (9984, 82465130), (10032, 82070560), (10128, 81292640), (10285, 80051712), (10336, 79656720), (10560, 77967032), (10608, 77614240), (10659, 77242880), (10761, 76510720), (10868, 75757440), (10880, 75673884), (10972, 75039360), (11220, 73380736), (11440, 71969568), (11495, 71625216), (11605, 70946304), (11616, 70879120), (11856, 69444320), (11968, 68794440), (12027, 68456960), (12155, 67736064), (12160, 67708212), (12342, 66709760), (12480, 65972104), (12540, 65656448), (12584, 65426880), (12597, 65359360), (12660, 65034112), (12920, 63725376), (13056, 63061570), (13260, 62091392), (13376, 61552920), (13504, 60969480), (13585, 60605952), (13715, 60031488), (13728, 59974640), (13794, 59687680), (13926, 59121920), (14080, 58475274), (14144, 58210680), (14212, 57932160), (14348, 57383040), (14520, 56703296), (14586, 56446720), (14592, 56423510), (14820, 55555456), (14960, 55035552), (15488, 53159340), (15504, 53104480), (15730, 52341504), (15808, 52083240), (16036, 51342720), (16302, 50504960), (16320, 50449256), (16456, 50032320), (16458, 50026240), (16640, 49479078), (16720, 49242336), (16796, 49019520), (16880, 48775584), (16896, 48729395), (17160, 47979712), (17680, 46568544), (17765, 46345728), (17935, 45906432), (17952, 45862960), (18240, 45138808), (18304, 44980980), (18392, 44765760), (18568, 44341440), (18876, 43617920), (19360, 42527472), (19380, 42483584), (19448, 42335040), (19760, 41666592), (19968, 41232565), (20045, 41074176), (20064, 41035280), (20256, 40646320), (20570, 40025856), (20672, 39828360), (20995, 39215616), (21120, 38983516), (21216, 38807120), (21318, 38621440), (21522, 38255360), (21736, 37878720), (21760, 37836942), (21944, 37519680), (22440, 36690368), (22880, 35984784), (22990, 35812608), (23210, 35473152), (23232, 35439560), (23595, 34894336), (23712, 34722160), (23936, 34397220), (24054, 34228480), (24310, 33868032), (24320, 33854106), (24684, 33354880), (24960, 32986052), (25080, 32828224), (25168, 32713440), (25194, 32679680), (25320, 32517056), (25531, 32248320), (25840, 31862688), (26112, 31530785), (26520, 31045696), (26741, 30789120), (26752, 30776460), (27008, 30484740), (27170, 30302976), (27430, 30015744), (27456, 29987320), (27588, 29843840), (27852, 29560960), (28160, 29237637), (28288, 29105340), (28424, 28966080), (28696, 28691520), (29040, 28351648), (29172, 28223360), (29184, 28211755), (29640, 27777728), (29887, 27548160), (29920, 27517776), (30173, 27287040), (30855, 26683904), (30976, 26579670), (31008, 26552240), (31460, 26170752), (31616, 26041620), (32072, 25671360), (32604, 25252480), (32640, 25224628), (32912, 25016160), (32916, 25013120), (33280, 24739539), (33440, 24621168), (33592, 24509760), (33760, 24387792), (34320, 23989856), (34485, 23875072), (34815, 23648768), (35360, 23284272), (35530, 23172864), (35870, 22953216), (35904, 22931480), (36465, 22578688), (36480, 22569404), (36608, 22490490), (36784, 22382880), (37136, 22170720), (37752, 21808960), (38720, 21263736), (38760, 21241792), (38896, 21167520), (39083, 21066240), (39457, 20866560), (39520, 20833296), (40090, 20537088), (40128, 20517640), (40512, 20323160), (40755, 20201984), (41140, 20012928), (41145, 20010496), (41344, 19914180), (41990, 19607808), (42240, 19491758), (42432, 19403560), (42636, 19310720), (43044, 19127680), (43472, 18939360), (43520, 18918471), (43888, 18759840), (44099, 18670080), (44880, 18345184), (45760, 17992392), (45980, 17906304), (46189, 17825280), (46420, 17736576), (46464, 17719780), (46631, 17656320), (47190, 17447168), (47424, 17361080), (47872, 17198610), (48108, 17114240), (48620, 16934016), (48640, 16927053), (49368, 16677440), (49920, 16493026), (50160, 16414112), (50336, 16356720), (50388, 16339840), (50640, 16258528), (51062, 16124160), (51680, 15931344), (52117, 15797760), (53040, 15522848), (53295, 15448576), (53482, 15394560), (53504, 15388230), (53805, 15302144), (54016, 15242370), (54340, 15151488), (54860, 15007872), (54912, 14993660), (55176, 14921920), (55704, 14780480), (56576, 14552670), (56848, 14483040), (57392, 14345760), (58080, 14175824), (58344, 14111680), (59280, 13888864), (59774, 13774080), (59840, 13758888), (60135, 13691392), (60346, 13643520), (61710, 13341952), (61952, 13289835), (62016, 13276120), (62920, 13085376), (62985, 13071872), (63232, 13020810), (64144, 12835680), (65208, 12626240), (65280, 12612314), (65824, 12508080), (65832, 12506560), (66880, 12310584), (67184, 12254880), (67520, 12193896), (68153, 12080640), (68640, 11994928), (68970, 11937536), (69630, 11824384), (70720, 11642136), (71060, 11586432), (71740, 11476608), (71808, 11465740), (72930, 11289344), (72960, 11284702), (73216, 11245245), (73568, 11191440), (74272, 11085360), (75504, 10904480), (76593, 10749440), (77440, 10631868), (77520, 10620896), (77792, 10583760), (78166, 10533120), (78914, 10433280), (79040, 10416648), (80180, 10268544), (80223, 10263040), (80256, 10258820), (81024, 10161580), (81510, 10100992), (82280, 10006464), (82290, 10005248), (82688, 9957090), (83980, 9803904), (84480, 9745879), (84864, 9701780), (85272, 9655360), (86088, 9563840), (86944, 9469680), (87776, 9379920), (88198, 9335040), (89661, 9182720), (89760, 9172592), (90519, 9095680), (91520, 8996196), (91960, 8953152), (92378, 8912640), (92840, 8868288), (92928, 8859890), (93262, 8828160), (94380, 8723584), (94848, 8680540), (95744, 8599305), (96216, 8557120), (97240, 8467008), (98736, 8338720), (99840, 8246513), (100320, 8207056), (100672, 8178360), (100776, 8169920), (101280, 8129264), (102124, 8062080), (103360, 7965672), (104234, 7898880), (106080, 7761424), (106590, 7724288), (106964, 7697280), (107008, 7694115), (107610, 7651072), (108032, 7621185), (108680, 7575744), (109720, 7503936), (109824, 7496830), (110352, 7460960), (111408, 7390240), (113152, 7276335), (113696, 7241520), (114784, 7172880), (116160, 7087912), (116688, 7055840), (117249, 7022080), (118371, 6955520), (118560, 6944432), (119548, 6887040), (119680, 6879444), (120270, 6845696), (120692, 6821760), (123420, 6670976), (124032, 6638060), (125840, 6542688), (125970, 6535936), (126464, 6510405), (127655, 6449664), (128288, 6417840), (130416, 6313120), (130560, 6306157), (131648, 6254040), (131664, 6253280), (132297, 6223360), (133705, 6157824), (133760, 6155292), (134368, 6127440), (135040, 6096948), (136306, 6040320), (137280, 5997464), (137940, 5968768), (138567, 5941760), (139260, 5912192), (139893, 5885440), (141440, 5821068), (142120, 5793216), (143480, 5738304), (143616, 5732870), (145860, 5644672), (145920, 5642351), (147136, 5595720), (148544, 5542680), (149435, 5509632), (150865, 5457408), (151008, 5452240), (153186, 5374720), (154880, 5315934), (155040, 5310448), (155584, 5291880), (156332, 5266560), (156351, 5265920), (157828, 5216640), (158080, 5208324), (160360, 5134272), (160446, 5131520), (160512, 5129410), (162048, 5080790), (163020, 5050496), (164560, 5003232), (164580, 5002624), (165376, 4978545), (167960, 4901952), (169728, 4850890), (170544, 4827680), (172176, 4781920), (173888, 4734840), (175552, 4689960), (176396, 4667520), (179322, 4591360), (179520, 4586296), (181038, 4547840), (183040, 4498098), (183920, 4476576), (184756, 4456320), (185680, 4434144), (185856, 4429945), (186524, 4414080), (188760, 4361792), (189696, 4340270), (192432, 4278560), (194480, 4233504), (195415, 4213248), (197285, 4173312), (197472, 4169360), (200640, 4103528), (201344, 4089180), (201552, 4084960), (202560, 4064632), (204248, 4031040), (204459, 4026880), (206720, 3982836), (208468, 3949440), (212160, 3880712), (213180, 3862144), (213928, 3848640), (215220, 3825536), (217360, 3787872), (219440, 3751968), (219648, 3748415), (220495, 3734016), (220704, 3730480), (222816, 3695120), (227392, 3620760), (229568, 3586440), (230945, 3565056), (232320, 3543956), (233155, 3531264), (233376, 3527920), (234498, 3511040), (236742, 3477760), (237120, 3472216), (239096, 3443520), (239360, 3439722), (240540, 3422848), (241384, 3410880), (246840, 3335488), (248064, 3319030), (251680, 3271344), (251940, 3267968), (255310, 3224832), (256576, 3208920), (260585, 3159552), (260832, 3156560), (263296, 3127020), (263328, 3126640), (264594, 3111680), (267410, 3078912), (267520, 3077646), (268736, 3063720), (270080, 3048474), (272612, 3020160), (274560, 2998732), (275880, 2984384), (277134, 2970880), (278520, 2956096), (279786, 2942720), (282880, 2910534), (284240, 2896608), (286960, 2869152), (287232, 2866435), (291720, 2822336), (294272, 2797860), (297088, 2771340), (298870, 2754816), (301730, 2728704), (302016, 2726120), (306372, 2687360), (309760, 2657967), (310080, 2655224), (311168, 2645940), (312664, 2633280), (312702, 2632960), (315656, 2608320), (316160, 2604162), (320720, 2567136), (320892, 2565760), (321024, 2564705), (324096, 2540395), (326040, 2525248), (329120, 2501616), (329160, 2501312), (331903, 2480640), (335920, 2450976), (339456, 2425445), (340765, 2416128), (341088, 2413840), (344352, 2390960), (347776, 2367420), (351104, 2344980), (352792, 2333760), (358644, 2295680), (359040, 2293148), (362076, 2273920), (366080, 2249049), (367840, 2238288), (369512, 2228160), (371360, 2217072), (373048, 2207040), (377520, 2180896), (379392, 2170135), (382965, 2149888), (384864, 2139280), (388960, 2116752), (390830, 2106624), (394570, 2086656), (394944, 2084680), (401115, 2052608), (401280, 2051764), (402688, 2044590), (403104, 2042480), (405120, 2032316), (408496, 2015520), (408918, 2013440), (413440, 1991418), (416936, 1974720), (424320, 1940356), (426360, 1931072), (427856, 1924320), (430440, 1912768), (434027, 1896960), (434720, 1893936), (438880, 1875984), (440990, 1867008), (441408, 1865240), (445632, 1847560), (448305, 1836544), (452595, 1819136), (454784, 1810380), (459136, 1793220), (461890, 1782528), (464640, 1771978), (466310, 1765632), (466752, 1763960), (468996, 1755520), (473484, 1738880), (474240, 1736108), (478192, 1721760), (478720, 1719861), (481080, 1711424), (482768, 1705440), (485089, 1697280), (493680, 1667744), (496128, 1659515), (503360, 1635672), (503880, 1633984), (508079, 1620480), (510620, 1612416), (512941, 1605120), (513152, 1604460), (521170, 1579776), (521664, 1578280), (526592, 1563510), (526656, 1563320), (529188, 1555840), (534820, 1539456), (535040, 1538823), (537472, 1531860), (540160, 1524237), (545224, 1510080), (549120, 1499366), (551760, 1492192), (554268, 1485440), (557040, 1478048), (559572, 1471360), (565760, 1455267), (568480, 1448304), (573287, 1436160), (573920, 1434576), (583440, 1411168), (586245, 1404416), (588544, 1398930), (591855, 1391104), (594176, 1385670), (597740, 1377408), (603460, 1364352), (604032, 1363060), (612744, 1343680), (620160, 1327612), (622336, 1322970), (625328, 1316640), (625404, 1316480), (631312, 1304160), (632320, 1302081), (641440, 1283568), (641784, 1282880), (652080, 1262624), (658240, 1250808), (658320, 1250656), (661485, 1244672), (663806, 1240320), (671840, 1225488), (681530, 1208064), (682176, 1206920), (688704, 1195480), (692835, 1188352), (695552, 1183710), (699465, 1177088), (702208, 1172490), (705584, 1166880), (717288, 1147840), (718080, 1146574), (724152, 1136960), (735680, 1119144), (739024, 1114080), (742720, 1108536), (746096, 1103520), (749683, 1098240), (755040, 1090448), (765930, 1074944), (769728, 1069640), (777920, 1058376), (781660, 1053312), (781755, 1053184), (789140, 1043328), (789888, 1042340), (802230, 1026304), (802560, 1025882), (805376, 1022295), (806208, 1021240), (810240, 1016158), (816992, 1007760), (817836, 1006720), (826880, 995709), (833872, 987360), (848640, 970178), (852720, 965536), (855712, 962160), (860880, 956384), (868054, 948480), (869440, 946968), (877760, 937992), (881980, 933504), (882816, 932620), (885989, 929280), (891264, 923780), (896610, 918272), (905190, 909568)]