876816568320

素因数分解:

$2^{12}\times 3^1\times 5^1\times 7^2\times {\mathrm{11}}^2\times {\mathrm{29}}^1\times {\mathrm{83}}^1$

素因数の和:180

約数の個数: 1872

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 11, 12, 14, 15, 16, 20, 21, 22, 24, 28, 29, 30, 32, 33, 35, 40, 42, 44, 48, 49, 55, 56, 58, 60, 64, 66, 70, 77, 80, 83, 84, 87, 88, 96, 98, 105, 110, 112, 116, 120, 121, 128, 132, 140, 145, 147, 154, 160, 165, 166, 168, 174, 176, 192, 196, 203, 210, 220, 224, 231, 232, 240, 242, 245, 249, 256, 264, 280, 290, 294, 308, 319, 320, 330, 332, 336, 348, 352, 363, 384, 385, 392, 406, 415, 420, 435, 440, 448, 462, 464, 480, 484, 490, 498, 512, 528, 539, 560, 580, 581, 588, 605, 609, 616, 638, 640, 660, 664, 672, 696, 704, 726, 735, 768, 770, 784, 812, 830, 840, 847, 870, 880, 896, 913, 924, 928, 957, 960, 968, 980, 996, 1015, 1024, 1056, 1078, 1120, 1155, 1160, 1162, 1176, 1210, 1218, 1232, 1245, 1276, 1280, 1320, 1328, 1344, 1392, 1408, 1421, 1452, 1470, 1536, 1540, 1568, 1595, 1617, 1624, 1660, 1680, 1694, 1740, 1743, 1760, 1792, 1815, 1826, 1848, 1856, 1914, 1920, 1936, 1960, 1992, 2030, 2048, 2112, 2156, 2233, 2240, 2310, 2320, 2324, 2352, 2407, 2420, 2436, 2464, 2490, 2541, 2552, 2560, 2640, 2656, 2688, 2695, 2739, 2784, 2816, 2842, 2904, 2905, 2940, 3045, 3072, 3080, 3136, 3190, 3234, 3248, 3320, 3360, 3388, 3480, 3486, 3509, 3520, 3584, 3630, 3652, 3696, 3712, 3828, 3840, 3872, 3920, 3984, 4060, 4067, 4096, 4224, 4235, 4263, 4312, 4466, 4480, 4565, 4620, 4640, 4648, 4704, 4785, 4814, 4840, 4872, 4928, 4980, 5082, 5104, 5120, 5280, 5312, 5376, 5390, 5478, 5568, 5632, 5684, 5808, 5810, 5880, 5929, 6090, 6144, 6160, 6272, 6380, 6391, 6468, 6496, 6640, 6699, 6720, 6776, 6960, 6972, 7018, 7040, 7105, 7168, 7221, 7260, 7304, 7392, 7424, 7656, 7680, 7744, 7840, 7968, 8085, 8120, 8134, 8448, 8470, 8526, 8624, 8715, 8932, 8960, 9130, 9240, 9280, 9296, 9408, 9570, 9628, 9680, 9744, 9856, 9960, 10043, 10164, 10208, 10240, 10527, 10560, 10624, 10752, 10780, 10956, 11136, 11165, 11264, 11368, 11616, 11620, 11760, 11858, 12035, 12180, 12201, 12288, 12320, 12544, 12705, 12760, 12782, 12936, 12992, 13280, 13398, 13440, 13552, 13695, 13920, 13944, 14036, 14080, 14210, 14336, 14442, 14520, 14608, 14784, 14848, 15312, 15360, 15488, 15631, 15680, 15936, 16170, 16240, 16268, 16849, 16896, 16940, 17052, 17248, 17430, 17545, 17787, 17864, 17920, 18260, 18480, 18560, 18592, 18816, 19140, 19173, 19256, 19360, 19488, 19712, 19920, 20086, 20328, 20335, 20416, 20480, 21054, 21120, 21248, 21315, 21504, 21560, 21912, 22272, 22330, 22528, 22736, 23232, 23240, 23520, 23716, 24070, 24360, 24402, 24563, 24640, 25088, 25410, 25520, 25564, 25872, 25984, 26477, 26560, 26796, 26880, 27104, 27390, 27840, 27888, 28072, 28160, 28420, 28672, 28884, 29040, 29216, 29568, 29645, 29696, 30129, 30624, 30720, 30976, 31262, 31360, 31872, 31955, 32340, 32480, 32536, 33495, 33698, 33792, 33880, 34104, 34496, 34860, 35090, 35574, 35728, 35840, 36105, 36520, 36960, 37120, 37184, 37632, 38280, 38346, 38512, 38720, 38976, 39424, 39840, 40172, 40656, 40670, 40832, 42108, 42240, 42496, 42630, 43008, 43120, 43824, 44544, 44660, 44737, 45056, 45472, 46464, 46480, 46893, 47040, 47432, 48140, 48720, 48804, 49126, 49280, 50176, 50215, 50547, 50820, 51040, 51128, 51744, 51968, 52635, 52954, 53120, 53592, 53760, 54208, 54780, 55680, 55776, 56144, 56320, 56840, 57768, 58080, 58432, 59136, 59290, 59392, 60258, 61005, 61248, 61440, 61952, 62524, 62720, 63744, 63910, 64680, 64960, 65072, 66990, 67396, 67584, 67760, 68208, 68992, 69720, 70180, 70301, 71148, 71456, 71680, 72210, 73040, 73689, 73920, 74240, 74368, 75264, 76560, 76692, 77024, 77440, 77952, 78155, 78848, 79431, 79680, 80344, 81312, 81340, 81664, 84216, 84245, 84480, 84992, 85260, 86016, 86240, 87648, 88935, 89088, 89320, 89474, 90944, 92928, 92960, 93786, 94080, 94864, 95865, 96280, 97440, 97608, 98252, 98560, 100352, 100430, 101094, 101640, 102080, 102256, 103488, 103936, 105270, 105908, 106240, 107184, 107520, 108416, 109560, 111360, 111552, 112288, 112640, 113680, 115536, 116160, 116864, 117943, 118272, 118580, 118784, 120516, 122010, 122496, 122815, 123904, 125048, 125440, 127488, 127820, 129360, 129920, 130144, 132385, 133980, 134211, 134792, 135168, 135520, 136416, 137984, 139440, 140360, 140602, 142296, 142912, 143360, 144420, 146080, 147378, 147840, 148480, 148736, 150528, 150645, 153120, 153384, 154048, 154880, 155904, 156310, 157696, 158862, 159360, 160688, 162624, 162680, 163328, 168432, 168490, 168960, 169984, 170520, 171941, 172480, 175296, 177870, 178176, 178640, 178948, 181888, 185339, 185856, 185920, 187572, 188160, 189728, 191730, 192560, 194880, 195216, 196504, 197120, 200704, 200860, 202188, 203280, 204160, 204512, 206976, 207872, 210540, 210903, 211816, 212480, 214368, 215040, 216832, 219120, 222720, 223104, 223685, 224576, 225280, 227360, 231072, 232320, 233728, 234465, 235886, 236544, 237160, 241032, 244020, 244992, 245630, 247808, 250096, 250880, 252735, 254976, 255640, 258720, 259840, 260288, 264770, 267960, 268422, 269584, 271040, 272832, 275968, 278880, 280720, 281204, 284592, 285824, 288840, 291247, 292160, 294756, 295680, 296960, 297472, 301056, 301290, 306240, 306768, 308096, 309760, 311808, 312620, 315392, 317724, 318720, 321376, 325248, 325360, 326656, 336864, 336980, 337920, 339968, 341040, 343882, 344960, 350592, 351505, 353829, 355740, 356352, 357280, 357896, 363776, 368445, 370678, 371712, 371840, 375144, 376320, 379456, 383460, 385120, 389760, 390432, 393008, 394240, 397155, 401720, 404376, 406560, 408320, 409024, 413952, 415744, 421080, 421806, 423632, 424960, 428736, 430080, 433664, 438240, 445440, 446208, 447370, 449152, 454720, 462144, 464640, 467456, 468930, 471772, 473088, 474320, 482064, 488040, 489984, 491260, 492107, 495616, 500192, 501760, 505470, 509952, 511280, 515823, 517440, 519680, 520576, 529540, 535920, 536844, 539168, 542080, 545664, 551936, 556017, 557760, 561440, 562408, 569184, 571648, 577680, 582494, 584320, 589512, 589715, 591360, 593920, 594944, 602112, 602580, 612480, 613536, 616192, 619520, 623616, 625240, 635448, 637440, 642752, 650496, 650720, 653312, 671055, 673728, 673960, 675840, 682080, 687764, 689920, 701184, 703010, 707658, 711480, 714560, 715792, 727552, 736890, 741356, 743424, 743680, 750288, 752640, 758912, 766920, 770240, 779520, 780864, 786016, 788480, 794310, 803440, 808752, 813120, 816640, 818048, 827904, 831488, 842160, 843612, 847264, 849920, 857472, 859705, 867328, 873741, 876480, 890880, 892416, 894740, 898304, 909440, 924288, 926695, 929280, 934912, 937860, 943544, 946176, 948640, 964128, 976080, 979968, 982520, 984214, 1000384, 1003520, 1010940, 1019904, 1022560, 1031646, 1034880, 1039360, 1041152, 1054515, 1059080, 1071840, 1073688, 1078336, 1084160, 1091328, 1103872, 1112034, 1115520, 1122880, 1124816, 1138368, 1143296, 1155360, 1164988, 1168640, 1179024, 1179430, 1182720, 1189888, 1205160, 1224960, 1227072, 1232384, 1239040, 1247232, 1250480, 1270896, 1274880, 1285504, 1297373, 1300992, 1301440, 1306624, 1342110, 1347456, 1347920, 1364160, 1375528, 1379840, 1402368, 1406020, 1415316, 1422960, 1429120, 1431584, 1455104, 1456235, 1473780, 1476321, 1482712, 1486848, 1487360, 1500576, 1505280, 1517824, 1533840, 1540480, 1559040, 1561728, 1572032, 1576960, 1588620, 1606880, 1617504, 1626240, 1633280, 1636096, 1655808, 1684320, 1687224, 1694528, 1699840, 1714944, 1719410, 1734656, 1747482, 1752960, 1769145, 1781760, 1784832, 1789480, 1796608, 1818880, 1848576, 1853390, 1858560, 1869824, 1875720, 1887088, 1897280, 1928256, 1952160, 1959936, 1965040, 1968428, 2000768, 2021880, 2038729, 2045120, 2063292, 2069760, 2078720, 2082304, 2109030, 2118160, 2143680, 2147376, 2156672, 2168320, 2182656, 2207744, 2224068, 2231040, 2245760, 2249632, 2276736, 2286592, 2310720, 2329976, 2337280, 2358048, 2358860, 2365440, 2379776, 2410320, 2449920, 2454144, 2460535, 2464768, 2478080, 2494464, 2500960, 2541792, 2549760, 2571008, 2579115, 2594746, 2601984, 2602880, 2684220, 2694912, 2695840, 2728320, 2751056, 2759680, 2780085, 2804736, 2812040, 2830632, 2845920, 2858240, 2863168, 2910208, 2912470, 2947560, 2952642, 2965424, 2974720, 3001152, 3010560, 3035648, 3067680, 3080960, 3118080, 3123456, 3144064, 3177240, 3213760, 3235008, 3252480, 3266560, 3272192, 3311616, 3368640, 3374448, 3389056, 3429888, 3438820, 3469312, 3494964, 3505920, 3538290, 3569664, 3578960, 3593216, 3637760, 3697152, 3706780, 3717120, 3739648, 3751440, 3774176, 3794560, 3856512, 3892119, 3904320, 3919872, 3930080, 3936856, 4001536, 4043760, 4077458, 4090240, 4126584, 4139520, 4157440, 4164608, 4218060, 4236320, 4287360, 4294752, 4313344, 4336640, 4365312, 4368705, 4448136, 4462080, 4491520, 4499264, 4553472, 4573184, 4621440, 4659952, 4674560, 4716096, 4717720, 4730880, 4820640, 4899840, 4908288, 4921070, 4929536, 5001920, 5083584, 5099520, 5142016, 5158230, 5189492, 5203968, 5205760, 5368440, 5389824, 5391680, 5456640, 5502112, 5519360, 5560170, 5609472, 5624080, 5661264, 5691840, 5716480, 5726336, 5820416, 5824940, 5895120, 5905284, 5930848, 5949440, 6002304, 6071296, 6116187, 6135360, 6161920, 6236160, 6246912, 6288128, 6354480, 6427520, 6470016, 6486865, 6504960, 6533120, 6544384, 6623232, 6737280, 6748896, 6778112, 6859776, 6877640, 6989928, 7011840, 7076580, 7139328, 7157920, 7186432, 7275520, 7381605, 7394304, 7413560, 7434240, 7502880, 7548352, 7589120, 7713024, 7784238, 7808640, 7860160, 7873712, 8003072, 8087520, 8154916, 8180480, 8253168, 8279040, 8329216, 8436120, 8472640, 8574720, 8589504, 8626688, 8673280, 8730624, 8737410, 8896272, 8924160, 8983040, 8998528, 9106944, 9146368, 9242880, 9319904, 9349120, 9432192, 9435440, 9641280, 9799680, 9816576, 9842140, 9859072, 10003840, 10167168, 10193645, 10284032, 10316460, 10378984, 10407936, 10411520, 10736880, 10779648, 10783360, 10913280, 11004224, 11038720, 11120340, 11218944, 11248160, 11322528, 11383680, 11432960, 11452672, 11649880, 11790240, 11810568, 11861696, 11898880, 12004608, 12142592, 12232374, 12270720, 12323840, 12472320, 12493824, 12576256, 12708960, 12855040, 12940032, 12973730, 13009920, 13088768, 13474560, 13497792, 13556224, 13719552, 13755280, 13979856, 14023680, 14153160, 14271103, 14315840, 14372864, 14551040, 14763210, 14788608, 14827120, 15005760, 15096704, 15178240, 15426048, 15568476, 15617280, 15720320, 15747424, 16006144, 16175040, 16309832, 16360960, 16506336, 16558080, 16658432, 16872240, 16945280, 17149440, 17179008, 17253376, 17346560, 17461248, 17474820, 17792544, 17848320, 17966080, 17997056, 18213888, 18485760, 18639808, 18698240, 18864384, 18870880, 19282560, 19460595, 19599360, 19633152, 19684280, 20007680, 20334336, 20387290, 20568064, 20632920, 20757968, 20823040, 21473760, 21559296, 21566720, 21826560, 22008448, 22240680, 22496320, 22645056, 22767360, 22865920, 22905344, 23299760, 23580480, 23621136, 23723392, 24009216, 24285184, 24464748, 24541440, 24647680, 24987648, 25152512, 25417920, 25710080, 25880064, 25947460, 26019840, 26177536, 26949120, 26995584, 27112448, 27439104, 27510560, 27959712, 28047360, 28306320, 28542206, 28631680, 29102080, 29526420, 29577216, 29654240, 30011520, 30193408, 30356480, 30580935, 30852096, 31136952, 31234560, 31440640, 31494848, 32012288, 32350080, 32619664, 32721920, 33012672, 33116160, 33744480, 33890560, 34298880, 34358016, 34506752, 34949640, 35585088, 35696640, 35932160, 35994112, 36427776, 36971520, 37279616, 37728768, 37741760, 38565120, 38921190, 39266304, 39368560, 40015360, 40668672, 40774580, 41136128, 41265840, 41515936, 41646080, 42813309, 42947520, 43118592, 43133440, 43653120, 44016896, 44481360, 44992640, 45290112, 45534720, 45731840, 45810688, 46599520, 47160960, 47242272, 47446784, 48018432, 48929496, 49082880, 49295360, 49975296, 50305024, 50835840, 51420160, 51760128, 51894920, 52039680, 53898240, 53991168, 54224896, 55021120, 55919424, 56094720, 56612640, 57084412, 57263360, 59052840, 59308480, 60023040, 60386816, 60712960, 61161870, 61704192, 62273904, 62469120, 62881280, 62989696, 64024576, 64700160, 65239328, 65443840, 66025344, 67488960, 67781120, 68597760, 68716032, 69013504, 69899280, 71170176, 71355515, 71864320, 71988224, 72855552, 73943040, 74559232, 75457536, 75483520, 77130240, 77842380, 78532608, 78737120, 80030720, 81337344, 81549160, 82531680, 83031872, 83292160, 85626618, 85895040, 86266880, 87306240, 88033792, 88962720, 89985280, 90580224, 91069440, 91621376, 93199040, 94321920, 94484544, 94893568, 96036864, 97858992, 98165760, 100610048, 101671680, 102840320, 103520256, 103789840, 107796480, 107982336, 108449792, 110042240, 111838848, 113225280, 114168824, 114526720, 118105680, 118616960, 120046080, 120773632, 121425920, 122323740, 123408384, 124547808, 124938240, 125762560, 125979392, 129400320, 130478656, 130887680, 132050688, 134977920, 135562240, 137195520, 137432064, 139798560, 142340352, 142711030, 143976448, 147886080, 149118464, 150915072, 150967040, 154260480, 155684760, 157474240, 160061440, 162674688, 163098320, 165063360, 166063744, 171253236, 171790080, 172533760, 176067584, 177925440, 179970560, 181160448, 182138880, 183242752, 186398080, 188643840, 188969088, 189787136, 192073728, 195717984, 196331520, 203343360, 205680640, 207040512, 207579680, 214066545, 215592960, 215964672, 220084480, 223677696, 226450560, 228337648, 229053440, 236211360, 237233920, 240092160, 241547264, 244647480, 249095616, 249876480, 251525120, 251958784, 258800640, 260957312, 264101376, 269955840, 271124480, 274864128, 279597120, 284680704, 285422060, 287952896, 298236928, 301830144, 301934080, 308520960, 311369520, 314948480, 320122880, 325349376, 326196640, 330126720, 332127488, 342506472, 343580160, 345067520, 352135168, 355850880, 359941120, 362320896, 364277760, 372796160, 377287680, 377938176, 379574272, 391435968, 392663040, 406686720, 415159360, 428133090, 431929344, 440168960, 447355392, 452901120, 456675296, 458106880, 472422720, 474467840, 480184320, 483094528, 489294960, 498191232, 503050240, 503917568, 517601280, 521914624, 528202752, 539911680, 542248960, 549728256, 559194240, 569361408, 570844120, 596473856, 603868160, 617041920, 622739040, 629896960, 652393280, 660253440, 664254976, 685012944, 687160320, 704270336, 711701760, 719882240, 724641792, 745592320, 754575360, 755876352, 759148544, 782871936, 813373440, 830318720, 856266180, 863858688, 880337920, 894710784, 905802240, 913350592, 916213760, 944845440, 948935680, 960368640, 978589920, 996382464, 1007835136, 1035202560, 1043829248, 1056405504, 1079823360, 1118388480, 1138722816, 1141688240, 1192947712, 1207736320, 1245478080, 1259793920, 1304786560, 1320506880, 1328509952, 1370025888, 1374320640, 1423403520, 1439764480, 1449283584, 1491184640, 1509150720, 1511752704, 1565743872, 1626746880, 1660637440, 1712532360, 1760675840, 1789421568, 1811604480, 1826701184, 1889690880, 1897871360, 1957179840, 1992764928, 2015670272, 2087658496, 2112811008, 2159646720, 2236776960, 2277445632, 2283376480, 2415472640, 2490956160, 2519587840, 2609573120, 2641013760, 2657019904, 2740051776, 2748641280, 2846807040, 2982369280, 3023505408, 3131487744, 3321274880, 3425064720, 3521351680, 3578843136, 3623208960, 3653402368, 3779381760, 3795742720, 3914359680, 3985529856, 4175316992, 4319293440, 4473553920, 4566752960, 4981912320, 5039175680, 5219146240, 5282027520, 5314039808, 5480103552, 5693614080, 5964738560, 6047010816, 6262975488, 6642549760, 6850129440, 7246417920, 7306804736, 7558763520, 7828719360, 7971059712, 8350633984, 8947107840, 9133505920, 9963824640, 10078351360, 10438292480, 10564055040, 10960207104, 11387228160, 12525950976, 13285099520, 13700258880, 14613609472, 15117527040, 15657438720, 15942119424, 17894215680, 18267011840, 19927649280, 20876584960, 21920414208, 25051901952, 26570199040, 27400517760, 29227218944, 30235054080, 31314877440, 36534023680, 39855298560, 41753169920, 43840828416, 54801035520, 58454437888, 62629754880, 73068047360, 79710597120, 87681656832, 109602071040, 125259509760, 146136094720, 175363313664, 219204142080, 292272189440, 438408284160, 876816568320]

約数ペア:

[(1, 876816568320), (2, 438408284160), (3, 292272189440), (4, 219204142080), (5, 175363313664), (6, 146136094720), (7, 125259509760), (8, 109602071040), (10, 87681656832), (11, 79710597120), (12, 73068047360), (14, 62629754880), (15, 58454437888), (16, 54801035520), (20, 43840828416), (21, 41753169920), (22, 39855298560), (24, 36534023680), (28, 31314877440), (29, 30235054080), (30, 29227218944), (32, 27400517760), (33, 26570199040), (35, 25051901952), (40, 21920414208), (42, 20876584960), (44, 19927649280), (48, 18267011840), (49, 17894215680), (55, 15942119424), (56, 15657438720), (58, 15117527040), (60, 14613609472), (64, 13700258880), (66, 13285099520), (70, 12525950976), (77, 11387228160), (80, 10960207104), (83, 10564055040), (84, 10438292480), (87, 10078351360), (88, 9963824640), (96, 9133505920), (98, 8947107840), (105, 8350633984), (110, 7971059712), (112, 7828719360), (116, 7558763520), (120, 7306804736), (121, 7246417920), (128, 6850129440), (132, 6642549760), (140, 6262975488), (145, 6047010816), (147, 5964738560), (154, 5693614080), (160, 5480103552), (165, 5314039808), (166, 5282027520), (168, 5219146240), (174, 5039175680), (176, 4981912320), (192, 4566752960), (196, 4473553920), (203, 4319293440), (210, 4175316992), (220, 3985529856), (224, 3914359680), (231, 3795742720), (232, 3779381760), (240, 3653402368), (242, 3623208960), (245, 3578843136), (249, 3521351680), (256, 3425064720), (264, 3321274880), (280, 3131487744), (290, 3023505408), (294, 2982369280), (308, 2846807040), (319, 2748641280), (320, 2740051776), (330, 2657019904), (332, 2641013760), (336, 2609573120), (348, 2519587840), (352, 2490956160), (363, 2415472640), (384, 2283376480), (385, 2277445632), (392, 2236776960), (406, 2159646720), (415, 2112811008), (420, 2087658496), (435, 2015670272), (440, 1992764928), (448, 1957179840), (462, 1897871360), (464, 1889690880), (480, 1826701184), (484, 1811604480), (490, 1789421568), (498, 1760675840), (512, 1712532360), (528, 1660637440), (539, 1626746880), (560, 1565743872), (580, 1511752704), (581, 1509150720), (588, 1491184640), (605, 1449283584), (609, 1439764480), (616, 1423403520), (638, 1374320640), (640, 1370025888), (660, 1328509952), (664, 1320506880), (672, 1304786560), (696, 1259793920), (704, 1245478080), (726, 1207736320), (735, 1192947712), (768, 1141688240), (770, 1138722816), (784, 1118388480), (812, 1079823360), (830, 1056405504), (840, 1043829248), (847, 1035202560), (870, 1007835136), (880, 996382464), (896, 978589920), (913, 960368640), (924, 948935680), (928, 944845440), (957, 916213760), (960, 913350592), (968, 905802240), (980, 894710784), (996, 880337920), (1015, 863858688), (1024, 856266180), (1056, 830318720), (1078, 813373440), (1120, 782871936), (1155, 759148544), (1160, 755876352), (1162, 754575360), (1176, 745592320), (1210, 724641792), (1218, 719882240), (1232, 711701760), (1245, 704270336), (1276, 687160320), (1280, 685012944), (1320, 664254976), (1328, 660253440), (1344, 652393280), (1392, 629896960), (1408, 622739040), (1421, 617041920), (1452, 603868160), (1470, 596473856), (1536, 570844120), (1540, 569361408), (1568, 559194240), (1595, 549728256), (1617, 542248960), (1624, 539911680), (1660, 528202752), (1680, 521914624), (1694, 517601280), (1740, 503917568), (1743, 503050240), (1760, 498191232), (1792, 489294960), (1815, 483094528), (1826, 480184320), (1848, 474467840), (1856, 472422720), (1914, 458106880), (1920, 456675296), (1936, 452901120), (1960, 447355392), (1992, 440168960), (2030, 431929344), (2048, 428133090), (2112, 415159360), (2156, 406686720), (2233, 392663040), (2240, 391435968), (2310, 379574272), (2320, 377938176), (2324, 377287680), (2352, 372796160), (2407, 364277760), (2420, 362320896), (2436, 359941120), (2464, 355850880), (2490, 352135168), (2541, 345067520), (2552, 343580160), (2560, 342506472), (2640, 332127488), (2656, 330126720), (2688, 326196640), (2695, 325349376), (2739, 320122880), (2784, 314948480), (2816, 311369520), (2842, 308520960), (2904, 301934080), (2905, 301830144), (2940, 298236928), (3045, 287952896), (3072, 285422060), (3080, 284680704), (3136, 279597120), (3190, 274864128), (3234, 271124480), (3248, 269955840), (3320, 264101376), (3360, 260957312), (3388, 258800640), (3480, 251958784), (3486, 251525120), (3509, 249876480), (3520, 249095616), (3584, 244647480), (3630, 241547264), (3652, 240092160), (3696, 237233920), (3712, 236211360), (3828, 229053440), (3840, 228337648), (3872, 226450560), (3920, 223677696), (3984, 220084480), (4060, 215964672), (4067, 215592960), (4096, 214066545), (4224, 207579680), (4235, 207040512), (4263, 205680640), (4312, 203343360), (4466, 196331520), (4480, 195717984), (4565, 192073728), (4620, 189787136), (4640, 188969088), (4648, 188643840), (4704, 186398080), (4785, 183242752), (4814, 182138880), (4840, 181160448), (4872, 179970560), (4928, 177925440), (4980, 176067584), (5082, 172533760), (5104, 171790080), (5120, 171253236), (5280, 166063744), (5312, 165063360), (5376, 163098320), (5390, 162674688), (5478, 160061440), (5568, 157474240), (5632, 155684760), (5684, 154260480), (5808, 150967040), (5810, 150915072), (5880, 149118464), (5929, 147886080), (6090, 143976448), (6144, 142711030), (6160, 142340352), (6272, 139798560), (6380, 137432064), (6391, 137195520), (6468, 135562240), (6496, 134977920), (6640, 132050688), (6699, 130887680), (6720, 130478656), (6776, 129400320), (6960, 125979392), (6972, 125762560), (7018, 124938240), (7040, 124547808), (7105, 123408384), (7168, 122323740), (7221, 121425920), (7260, 120773632), (7304, 120046080), (7392, 118616960), (7424, 118105680), (7656, 114526720), (7680, 114168824), (7744, 113225280), (7840, 111838848), (7968, 110042240), (8085, 108449792), (8120, 107982336), (8134, 107796480), (8448, 103789840), (8470, 103520256), (8526, 102840320), (8624, 101671680), (8715, 100610048), (8932, 98165760), (8960, 97858992), (9130, 96036864), (9240, 94893568), (9280, 94484544), (9296, 94321920), (9408, 93199040), (9570, 91621376), (9628, 91069440), (9680, 90580224), (9744, 89985280), (9856, 88962720), (9960, 88033792), (10043, 87306240), (10164, 86266880), (10208, 85895040), (10240, 85626618), (10527, 83292160), (10560, 83031872), (10624, 82531680), (10752, 81549160), (10780, 81337344), (10956, 80030720), (11136, 78737120), (11165, 78532608), (11264, 77842380), (11368, 77130240), (11616, 75483520), (11620, 75457536), (11760, 74559232), (11858, 73943040), (12035, 72855552), (12180, 71988224), (12201, 71864320), (12288, 71355515), (12320, 71170176), (12544, 69899280), (12705, 69013504), (12760, 68716032), (12782, 68597760), (12936, 67781120), (12992, 67488960), (13280, 66025344), (13398, 65443840), (13440, 65239328), (13552, 64700160), (13695, 64024576), (13920, 62989696), (13944, 62881280), (14036, 62469120), (14080, 62273904), (14210, 61704192), (14336, 61161870), (14442, 60712960), (14520, 60386816), (14608, 60023040), (14784, 59308480), (14848, 59052840), (15312, 57263360), (15360, 57084412), (15488, 56612640), (15631, 56094720), (15680, 55919424), (15936, 55021120), (16170, 54224896), (16240, 53991168), (16268, 53898240), (16849, 52039680), (16896, 51894920), (16940, 51760128), (17052, 51420160), (17248, 50835840), (17430, 50305024), (17545, 49975296), (17787, 49295360), (17864, 49082880), (17920, 48929496), (18260, 48018432), (18480, 47446784), (18560, 47242272), (18592, 47160960), (18816, 46599520), (19140, 45810688), (19173, 45731840), (19256, 45534720), (19360, 45290112), (19488, 44992640), (19712, 44481360), (19920, 44016896), (20086, 43653120), (20328, 43133440), (20335, 43118592), (20416, 42947520), (20480, 42813309), (21054, 41646080), (21120, 41515936), (21248, 41265840), (21315, 41136128), (21504, 40774580), (21560, 40668672), (21912, 40015360), (22272, 39368560), (22330, 39266304), (22528, 38921190), (22736, 38565120), (23232, 37741760), (23240, 37728768), (23520, 37279616), (23716, 36971520), (24070, 36427776), (24360, 35994112), (24402, 35932160), (24563, 35696640), (24640, 35585088), (25088, 34949640), (25410, 34506752), (25520, 34358016), (25564, 34298880), (25872, 33890560), (25984, 33744480), (26477, 33116160), (26560, 33012672), (26796, 32721920), (26880, 32619664), (27104, 32350080), (27390, 32012288), (27840, 31494848), (27888, 31440640), (28072, 31234560), (28160, 31136952), (28420, 30852096), (28672, 30580935), (28884, 30356480), (29040, 30193408), (29216, 30011520), (29568, 29654240), (29645, 29577216), (29696, 29526420), (30129, 29102080), (30624, 28631680), (30720, 28542206), (30976, 28306320), (31262, 28047360), (31360, 27959712), (31872, 27510560), (31955, 27439104), (32340, 27112448), (32480, 26995584), (32536, 26949120), (33495, 26177536), (33698, 26019840), (33792, 25947460), (33880, 25880064), (34104, 25710080), (34496, 25417920), (34860, 25152512), (35090, 24987648), (35574, 24647680), (35728, 24541440), (35840, 24464748), (36105, 24285184), (36520, 24009216), (36960, 23723392), (37120, 23621136), (37184, 23580480), (37632, 23299760), (38280, 22905344), (38346, 22865920), (38512, 22767360), (38720, 22645056), (38976, 22496320), (39424, 22240680), (39840, 22008448), (40172, 21826560), (40656, 21566720), (40670, 21559296), (40832, 21473760), (42108, 20823040), (42240, 20757968), (42496, 20632920), (42630, 20568064), (43008, 20387290), (43120, 20334336), (43824, 20007680), (44544, 19684280), (44660, 19633152), (44737, 19599360), (45056, 19460595), (45472, 19282560), (46464, 18870880), (46480, 18864384), (46893, 18698240), (47040, 18639808), (47432, 18485760), (48140, 18213888), (48720, 17997056), (48804, 17966080), (49126, 17848320), (49280, 17792544), (50176, 17474820), (50215, 17461248), (50547, 17346560), (50820, 17253376), (51040, 17179008), (51128, 17149440), (51744, 16945280), (51968, 16872240), (52635, 16658432), (52954, 16558080), (53120, 16506336), (53592, 16360960), (53760, 16309832), (54208, 16175040), (54780, 16006144), (55680, 15747424), (55776, 15720320), (56144, 15617280), (56320, 15568476), (56840, 15426048), (57768, 15178240), (58080, 15096704), (58432, 15005760), (59136, 14827120), (59290, 14788608), (59392, 14763210), (60258, 14551040), (61005, 14372864), (61248, 14315840), (61440, 14271103), (61952, 14153160), (62524, 14023680), (62720, 13979856), (63744, 13755280), (63910, 13719552), (64680, 13556224), (64960, 13497792), (65072, 13474560), (66990, 13088768), (67396, 13009920), (67584, 12973730), (67760, 12940032), (68208, 12855040), (68992, 12708960), (69720, 12576256), (70180, 12493824), (70301, 12472320), (71148, 12323840), (71456, 12270720), (71680, 12232374), (72210, 12142592), (73040, 12004608), (73689, 11898880), (73920, 11861696), (74240, 11810568), (74368, 11790240), (75264, 11649880), (76560, 11452672), (76692, 11432960), (77024, 11383680), (77440, 11322528), (77952, 11248160), (78155, 11218944), (78848, 11120340), (79431, 11038720), (79680, 11004224), (80344, 10913280), (81312, 10783360), (81340, 10779648), (81664, 10736880), (84216, 10411520), (84245, 10407936), (84480, 10378984), (84992, 10316460), (85260, 10284032), (86016, 10193645), (86240, 10167168), (87648, 10003840), (88935, 9859072), (89088, 9842140), (89320, 9816576), (89474, 9799680), (90944, 9641280), (92928, 9435440), (92960, 9432192), (93786, 9349120), (94080, 9319904), (94864, 9242880), (95865, 9146368), (96280, 9106944), (97440, 8998528), (97608, 8983040), (98252, 8924160), (98560, 8896272), (100352, 8737410), (100430, 8730624), (101094, 8673280), (101640, 8626688), (102080, 8589504), (102256, 8574720), (103488, 8472640), (103936, 8436120), (105270, 8329216), (105908, 8279040), (106240, 8253168), (107184, 8180480), (107520, 8154916), (108416, 8087520), (109560, 8003072), (111360, 7873712), (111552, 7860160), (112288, 7808640), (112640, 7784238), (113680, 7713024), (115536, 7589120), (116160, 7548352), (116864, 7502880), (117943, 7434240), (118272, 7413560), (118580, 7394304), (118784, 7381605), (120516, 7275520), (122010, 7186432), (122496, 7157920), (122815, 7139328), (123904, 7076580), (125048, 7011840), (125440, 6989928), (127488, 6877640), (127820, 6859776), (129360, 6778112), (129920, 6748896), (130144, 6737280), (132385, 6623232), (133980, 6544384), (134211, 6533120), (134792, 6504960), (135168, 6486865), (135520, 6470016), (136416, 6427520), (137984, 6354480), (139440, 6288128), (140360, 6246912), (140602, 6236160), (142296, 6161920), (142912, 6135360), (143360, 6116187), (144420, 6071296), (146080, 6002304), (147378, 5949440), (147840, 5930848), (148480, 5905284), (148736, 5895120), (150528, 5824940), (150645, 5820416), (153120, 5726336), (153384, 5716480), (154048, 5691840), (154880, 5661264), (155904, 5624080), (156310, 5609472), (157696, 5560170), (158862, 5519360), (159360, 5502112), (160688, 5456640), (162624, 5391680), (162680, 5389824), (163328, 5368440), (168432, 5205760), (168490, 5203968), (168960, 5189492), (169984, 5158230), (170520, 5142016), (171941, 5099520), (172480, 5083584), (175296, 5001920), (177870, 4929536), (178176, 4921070), (178640, 4908288), (178948, 4899840), (181888, 4820640), (185339, 4730880), (185856, 4717720), (185920, 4716096), (187572, 4674560), (188160, 4659952), (189728, 4621440), (191730, 4573184), (192560, 4553472), (194880, 4499264), (195216, 4491520), (196504, 4462080), (197120, 4448136), (200704, 4368705), (200860, 4365312), (202188, 4336640), (203280, 4313344), (204160, 4294752), (204512, 4287360), (206976, 4236320), (207872, 4218060), (210540, 4164608), (210903, 4157440), (211816, 4139520), (212480, 4126584), (214368, 4090240), (215040, 4077458), (216832, 4043760), (219120, 4001536), (222720, 3936856), (223104, 3930080), (223685, 3919872), (224576, 3904320), (225280, 3892119), (227360, 3856512), (231072, 3794560), (232320, 3774176), (233728, 3751440), (234465, 3739648), (235886, 3717120), (236544, 3706780), (237160, 3697152), (241032, 3637760), (244020, 3593216), (244992, 3578960), (245630, 3569664), (247808, 3538290), (250096, 3505920), (250880, 3494964), (252735, 3469312), (254976, 3438820), (255640, 3429888), (258720, 3389056), (259840, 3374448), (260288, 3368640), (264770, 3311616), (267960, 3272192), (268422, 3266560), (269584, 3252480), (271040, 3235008), (272832, 3213760), (275968, 3177240), (278880, 3144064), (280720, 3123456), (281204, 3118080), (284592, 3080960), (285824, 3067680), (288840, 3035648), (291247, 3010560), (292160, 3001152), (294756, 2974720), (295680, 2965424), (296960, 2952642), (297472, 2947560), (301056, 2912470), (301290, 2910208), (306240, 2863168), (306768, 2858240), (308096, 2845920), (309760, 2830632), (311808, 2812040), (312620, 2804736), (315392, 2780085), (317724, 2759680), (318720, 2751056), (321376, 2728320), (325248, 2695840), (325360, 2694912), (326656, 2684220), (336864, 2602880), (336980, 2601984), (337920, 2594746), (339968, 2579115), (341040, 2571008), (343882, 2549760), (344960, 2541792), (350592, 2500960), (351505, 2494464), (353829, 2478080), (355740, 2464768), (356352, 2460535), (357280, 2454144), (357896, 2449920), (363776, 2410320), (368445, 2379776), (370678, 2365440), (371712, 2358860), (371840, 2358048), (375144, 2337280), (376320, 2329976), (379456, 2310720), (383460, 2286592), (385120, 2276736), (389760, 2249632), (390432, 2245760), (393008, 2231040), (394240, 2224068), (397155, 2207744), (401720, 2182656), (404376, 2168320), (406560, 2156672), (408320, 2147376), (409024, 2143680), (413952, 2118160), (415744, 2109030), (421080, 2082304), (421806, 2078720), (423632, 2069760), (424960, 2063292), (428736, 2045120), (430080, 2038729), (433664, 2021880), (438240, 2000768), (445440, 1968428), (446208, 1965040), (447370, 1959936), (449152, 1952160), (454720, 1928256), (462144, 1897280), (464640, 1887088), (467456, 1875720), (468930, 1869824), (471772, 1858560), (473088, 1853390), (474320, 1848576), (482064, 1818880), (488040, 1796608), (489984, 1789480), (491260, 1784832), (492107, 1781760), (495616, 1769145), (500192, 1752960), (501760, 1747482), (505470, 1734656), (509952, 1719410), (511280, 1714944), (515823, 1699840), (517440, 1694528), (519680, 1687224), (520576, 1684320), (529540, 1655808), (535920, 1636096), (536844, 1633280), (539168, 1626240), (542080, 1617504), (545664, 1606880), (551936, 1588620), (556017, 1576960), (557760, 1572032), (561440, 1561728), (562408, 1559040), (569184, 1540480), (571648, 1533840), (577680, 1517824), (582494, 1505280), (584320, 1500576), (589512, 1487360), (589715, 1486848), (591360, 1482712), (593920, 1476321), (594944, 1473780), (602112, 1456235), (602580, 1455104), (612480, 1431584), (613536, 1429120), (616192, 1422960), (619520, 1415316), (623616, 1406020), (625240, 1402368), (635448, 1379840), (637440, 1375528), (642752, 1364160), (650496, 1347920), (650720, 1347456), (653312, 1342110), (671055, 1306624), (673728, 1301440), (673960, 1300992), (675840, 1297373), (682080, 1285504), (687764, 1274880), (689920, 1270896), (701184, 1250480), (703010, 1247232), (707658, 1239040), (711480, 1232384), (714560, 1227072), (715792, 1224960), (727552, 1205160), (736890, 1189888), (741356, 1182720), (743424, 1179430), (743680, 1179024), (750288, 1168640), (752640, 1164988), (758912, 1155360), (766920, 1143296), (770240, 1138368), (779520, 1124816), (780864, 1122880), (786016, 1115520), (788480, 1112034), (794310, 1103872), (803440, 1091328), (808752, 1084160), (813120, 1078336), (816640, 1073688), (818048, 1071840), (827904, 1059080), (831488, 1054515), (842160, 1041152), (843612, 1039360), (847264, 1034880), (849920, 1031646), (857472, 1022560), (859705, 1019904), (867328, 1010940), (873741, 1003520), (876480, 1000384), (890880, 984214), (892416, 982520), (894740, 979968), (898304, 976080), (909440, 964128), (924288, 948640), (926695, 946176), (929280, 943544), (934912, 937860)]