96116267520

素因数分解:

$2^9\times 3^3\times 5^1\times 7^2\times {\mathrm{13}}^1\times {\mathrm{37}}^1\times {\mathrm{59}}^1$

素因数の和:155

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 27, 28, 30, 32, 35, 36, 37, 39, 40, 42, 45, 48, 49, 52, 54, 56, 59, 60, 63, 64, 65, 70, 72, 74, 78, 80, 84, 90, 91, 96, 98, 104, 105, 108, 111, 112, 117, 118, 120, 126, 128, 130, 135, 140, 144, 147, 148, 156, 160, 168, 177, 180, 182, 185, 189, 192, 195, 196, 208, 210, 216, 222, 224, 234, 236, 240, 245, 252, 256, 259, 260, 270, 273, 280, 288, 294, 295, 296, 312, 315, 320, 333, 336, 351, 354, 360, 364, 370, 378, 384, 390, 392, 413, 416, 420, 432, 441, 444, 448, 455, 468, 472, 480, 481, 490, 504, 512, 518, 520, 531, 540, 546, 555, 560, 576, 585, 588, 590, 592, 624, 630, 637, 640, 666, 672, 702, 708, 720, 728, 735, 740, 756, 767, 768, 777, 780, 784, 819, 826, 832, 840, 864, 882, 885, 888, 896, 910, 936, 944, 945, 960, 962, 980, 999, 1008, 1036, 1040, 1062, 1080, 1092, 1110, 1120, 1152, 1170, 1176, 1180, 1184, 1239, 1248, 1260, 1274, 1280, 1295, 1323, 1332, 1344, 1365, 1404, 1416, 1440, 1443, 1456, 1470, 1480, 1512, 1534, 1536, 1554, 1560, 1568, 1593, 1638, 1652, 1664, 1665, 1680, 1728, 1755, 1764, 1770, 1776, 1792, 1813, 1820, 1872, 1888, 1890, 1911, 1920, 1924, 1960, 1998, 2016, 2065, 2072, 2080, 2124, 2160, 2183, 2184, 2205, 2220, 2240, 2301, 2304, 2331, 2340, 2352, 2360, 2368, 2405, 2457, 2478, 2496, 2520, 2548, 2560, 2590, 2646, 2655, 2664, 2688, 2730, 2808, 2832, 2880, 2886, 2891, 2912, 2940, 2960, 3024, 3068, 3108, 3120, 3136, 3185, 3186, 3276, 3304, 3328, 3330, 3360, 3367, 3456, 3510, 3528, 3540, 3552, 3584, 3626, 3640, 3717, 3744, 3776, 3780, 3822, 3835, 3840, 3848, 3885, 3920, 3996, 4032, 4095, 4130, 4144, 4160, 4248, 4320, 4329, 4366, 4368, 4410, 4440, 4480, 4602, 4608, 4662, 4680, 4704, 4720, 4736, 4810, 4914, 4956, 4992, 4995, 5040, 5096, 5180, 5292, 5310, 5328, 5369, 5376, 5439, 5460, 5616, 5664, 5733, 5760, 5772, 5782, 5824, 5880, 5920, 6048, 6136, 6195, 6216, 6240, 6272, 6370, 6372, 6549, 6552, 6608, 6615, 6656, 6660, 6720, 6734, 6903, 6912, 6993, 7020, 7056, 7080, 7104, 7215, 7252, 7280, 7434, 7488, 7552, 7560, 7644, 7670, 7680, 7696, 7770, 7840, 7965, 7992, 8064, 8190, 8260, 8288, 8320, 8496, 8640, 8658, 8673, 8732, 8736, 8820, 8880, 8960, 9065, 9204, 9324, 9360, 9408, 9440, 9472, 9555, 9620, 9828, 9912, 9984, 9990, 10080, 10101, 10192, 10360, 10584, 10620, 10656, 10738, 10752, 10878, 10915, 10920, 11151, 11232, 11328, 11466, 11505, 11520, 11544, 11564, 11648, 11655, 11760, 11840, 12096, 12272, 12285, 12390, 12432, 12480, 12544, 12740, 12744, 12987, 13098, 13104, 13216, 13230, 13320, 13440, 13468, 13806, 13824, 13986, 14040, 14112, 14160, 14208, 14430, 14455, 14504, 14560, 14868, 14976, 15104, 15120, 15281, 15288, 15340, 15392, 15540, 15680, 15930, 15984, 16107, 16128, 16317, 16380, 16520, 16576, 16640, 16835, 16992, 17199, 17280, 17316, 17346, 17464, 17472, 17640, 17760, 17920, 18130, 18408, 18585, 18648, 18720, 18816, 18880, 18944, 19110, 19240, 19647, 19656, 19824, 19968, 19980, 20160, 20202, 20384, 20709, 20720, 21168, 21240, 21312, 21476, 21645, 21756, 21830, 21840, 22302, 22464, 22656, 22932, 23010, 23040, 23088, 23128, 23296, 23310, 23520, 23569, 23680, 24192, 24544, 24570, 24780, 24864, 24960, 25088, 25480, 25488, 25974, 26019, 26196, 26208, 26432, 26460, 26640, 26845, 26880, 26936, 27195, 27612, 27972, 28080, 28224, 28320, 28379, 28416, 28665, 28860, 28910, 29008, 29120, 29736, 29952, 30208, 30240, 30303, 30562, 30576, 30680, 30784, 31080, 31360, 31860, 31968, 32214, 32256, 32634, 32745, 32760, 33040, 33152, 33280, 33670, 33984, 34398, 34515, 34560, 34632, 34692, 34928, 34944, 34965, 35280, 35520, 36260, 36816, 37170, 37296, 37440, 37583, 37632, 37760, 38220, 38480, 39294, 39312, 39648, 39960, 40320, 40404, 40768, 41418, 41440, 42336, 42480, 42624, 42952, 43290, 43365, 43512, 43660, 43680, 44604, 44928, 45312, 45843, 45864, 46020, 46176, 46256, 46592, 46620, 47040, 47138, 47360, 48321, 48384, 48951, 49088, 49140, 49560, 49728, 49920, 50505, 50960, 50976, 51948, 52038, 52392, 52416, 52864, 52920, 53280, 53690, 53760, 53872, 54390, 55224, 55755, 55944, 56160, 56448, 56640, 56758, 56832, 57330, 57720, 57820, 58016, 58240, 58941, 59472, 59904, 60480, 60606, 61124, 61152, 61360, 61568, 62160, 62720, 63720, 63936, 64428, 64935, 65268, 65490, 65520, 66080, 66304, 67340, 67968, 68796, 69030, 69120, 69264, 69384, 69856, 69888, 69930, 70560, 70707, 71040, 72520, 73632, 74340, 74592, 74880, 75166, 75264, 75520, 76405, 76440, 76960, 78057, 78588, 78624, 79296, 79920, 80535, 80640, 80808, 81536, 81585, 82836, 82880, 84672, 84960, 85137, 85248, 85904, 85995, 86580, 86730, 87024, 87320, 87360, 89208, 89856, 90624, 90909, 91686, 91728, 92040, 92352, 92512, 93240, 94080, 94276, 94720, 96642, 96768, 97902, 98176, 98235, 98280, 99120, 99456, 99840, 101010, 101920, 101952, 103545, 103896, 104076, 104784, 104832, 105728, 105840, 106560, 106967, 107380, 107744, 108780, 110448, 111510, 111888, 112320, 112749, 112896, 113280, 113516, 114660, 115440, 115640, 116032, 116480, 117845, 117882, 118944, 120960, 121212, 122248, 122304, 122720, 123136, 124320, 125440, 127440, 127872, 128856, 129870, 130095, 130536, 130980, 131040, 132160, 132608, 134680, 135936, 137529, 137592, 138060, 138528, 138768, 139712, 139776, 139860, 141120, 141414, 141895, 142080, 144963, 145040, 147264, 148680, 149184, 149760, 150332, 151040, 151515, 152810, 152880, 153920, 156114, 157176, 157248, 158592, 159840, 161070, 161280, 161616, 163072, 163170, 165672, 165760, 169344, 169920, 170274, 170496, 171808, 171990, 173160, 173460, 174048, 174640, 174720, 178416, 179712, 181818, 183372, 183456, 184080, 184704, 185024, 186480, 187915, 188160, 188552, 193284, 195804, 196352, 196470, 196560, 198240, 198653, 198912, 202020, 203840, 203904, 207090, 207792, 208152, 209568, 209664, 211456, 211680, 212121, 213120, 213934, 214760, 215488, 217560, 220896, 223020, 223776, 224640, 225498, 225792, 226560, 227032, 229215, 229320, 230880, 231280, 232064, 232960, 235690, 235764, 237888, 241605, 241920, 242424, 244496, 244608, 244755, 245440, 246272, 248640, 254880, 255411, 255744, 257712, 259740, 260190, 261072, 261960, 262080, 264320, 269360, 271872, 275058, 275184, 276120, 277056, 277536, 279424, 279720, 282240, 282828, 283790, 284160, 289926, 290080, 294528, 294705, 297360, 298368, 299520, 300664, 303030, 305620, 305760, 307840, 312228, 314352, 314496, 317184, 319680, 320901, 322140, 323232, 326144, 326340, 331344, 331520, 338247, 338688, 339840, 340548, 343616, 343980, 346320, 346920, 348096, 349280, 349440, 353535, 356832, 363636, 366744, 366912, 368160, 369408, 370048, 372960, 375830, 376320, 377104, 386568, 390285, 391608, 392704, 392940, 393120, 396480, 397306, 397824, 404040, 407680, 407808, 412587, 414180, 415584, 416304, 419136, 419328, 423360, 424242, 425685, 426240, 427868, 429520, 430976, 435120, 441792, 446040, 447552, 449280, 450996, 453120, 454064, 454545, 458430, 458640, 461760, 462560, 464128, 471380, 471528, 475776, 483210, 483840, 484848, 488992, 489216, 489510, 490880, 497280, 509760, 510822, 511488, 515424, 519480, 520380, 522144, 523920, 524160, 528640, 534835, 538720, 550116, 550368, 552240, 554112, 555072, 558848, 559440, 563745, 564480, 565656, 567580, 579852, 580160, 589056, 589410, 594720, 595959, 596736, 601328, 606060, 611240, 611520, 615680, 624456, 628704, 628992, 634368, 636363, 639360, 641802, 644280, 646464, 652680, 662688, 663040, 676494, 677376, 679680, 681096, 687232, 687645, 687960, 692640, 693840, 696192, 698560, 698880, 707070, 713664, 724815, 727272, 733488, 733824, 736320, 738816, 740096, 745920, 751660, 754208, 766233, 773136, 780570, 783216, 785880, 786240, 792960, 794612, 808080, 815360, 815616, 825174, 828360, 831168, 832608, 838272, 846720, 848484, 851370, 852480, 855736, 859040, 861952, 870240, 883584, 892080, 895104, 898560, 901992, 908128, 909090, 916860, 917280, 923520, 925120, 928256, 942760, 943056, 951552, 962703, 966420, 969696, 977984, 978432, 979020, 981760, 993265, 994560, 1014741, 1019520, 1021644, 1030848, 1038960, 1040760, 1044288, 1047840, 1048320, 1057280, 1060605, 1069670, 1077440, 1100232, 1100736, 1104480, 1108224, 1110144, 1117696, 1118880, 1127490, 1128960, 1131312, 1135160, 1159704, 1160320, 1178112, 1178820, 1189440, 1191918, 1193472, 1202656, 1212120, 1222480, 1223040, 1231360, 1248912, 1257408, 1257984, 1272726, 1277055, 1278720, 1283604, 1288560, 1292928, 1305360, 1325376, 1352988, 1359360, 1362192, 1374464, 1375290, 1375920, 1385280, 1387680, 1390571, 1392384, 1397120, 1414140, 1427328, 1449630, 1454544, 1466976, 1467648, 1472640, 1480192, 1491840, 1503320, 1508416, 1532466, 1546272, 1561140, 1566432, 1571760, 1572480, 1585920, 1589224, 1604505, 1616160, 1630720, 1650348, 1656720, 1662336, 1665216, 1676544, 1691235, 1693440, 1696968, 1702740, 1711472, 1718080, 1723904, 1740480, 1767168, 1784160, 1787877, 1790208, 1803984, 1816256, 1818180, 1833720, 1834560, 1847040, 1850240, 1885520, 1886112, 1903104, 1925406, 1932840, 1939392, 1955968, 1958040, 1963520, 1986530, 1989120, 2029482, 2039040, 2043288, 2061696, 2062935, 2077920, 2081520, 2088576, 2095680, 2096640, 2121210, 2139340, 2154880, 2200464, 2201472, 2208960, 2216448, 2220288, 2237760, 2254980, 2262624, 2270320, 2319408, 2320640, 2357640, 2378880, 2383836, 2405312, 2424240, 2444960, 2446080, 2497824, 2514816, 2545452, 2554110, 2557440, 2567208, 2577120, 2585856, 2610720, 2650752, 2705976, 2724384, 2748928, 2750580, 2751840, 2770560, 2775360, 2781142, 2784768, 2794240, 2828280, 2854656, 2888109, 2899260, 2909088, 2933952, 2935296, 2945280, 2979795, 2983680, 3006640, 3016832, 3064932, 3092544, 3122280, 3132864, 3143520, 3144960, 3171840, 3178448, 3181815, 3209010, 3232320, 3300696, 3313440, 3324672, 3330432, 3353088, 3382470, 3386880, 3393936, 3405480, 3422944, 3436160, 3480960, 3534336, 3568320, 3575754, 3580416, 3607968, 3632512, 3636360, 3667440, 3669120, 3694080, 3700480, 3771040, 3772224, 3831165, 3850812, 3865680, 3878784, 3911936, 3916080, 3973060, 4058964, 4078080, 4086576, 4123392, 4125870, 4155840, 4163040, 4171713, 4177152, 4191360, 4242420, 4278680, 4309760, 4400928, 4402944, 4417920, 4440576, 4475520, 4509960, 4525248, 4540640, 4638816, 4641280, 4715280, 4757760, 4767672, 4810624, 4813515, 4848480, 4889920, 4892160, 4995648, 5029632, 5073705, 5090904, 5108220, 5134416, 5154240, 5171712, 5221440, 5301504, 5363631, 5411952, 5448768, 5501160, 5503680, 5541120, 5550720, 5562284, 5588480, 5656560, 5709312, 5776218, 5798520, 5818176, 5867904, 5890560, 5959590, 5967360, 6013280, 6033664, 6129864, 6185088, 6244560, 6265728, 6287040, 6289920, 6356896, 6363630, 6418020, 6464640, 6601392, 6626880, 6649344, 6660864, 6764940, 6787872, 6810960, 6845888, 6872320, 6952855, 6961920, 7136640, 7151508, 7215936, 7265024, 7272720, 7334880, 7338240, 7400960, 7542080, 7544448, 7662330, 7701624, 7731360, 7757568, 7823872, 7832160, 7946120, 8117928, 8173152, 8246784, 8251740, 8311680, 8326080, 8343426, 8354304, 8382720, 8484840, 8557360, 8619520, 8801856, 8805888, 8835840, 8939385, 8951040, 9019920, 9050496, 9081280, 9277632, 9430560, 9515520, 9535344, 9621248, 9627030, 9696960, 9779840, 9991296, 10059264, 10147410, 10181808, 10216440, 10268832, 10308480, 10442880, 10603008, 10727262, 10823904, 10897536, 11002320, 11007360, 11082240, 11101440, 11124568, 11313120, 11552436, 11597040, 11636352, 11735808, 11919180, 12026560, 12067328, 12259728, 12370176, 12489120, 12515139, 12531456, 12574080, 12713792, 12727260, 12836040, 12929280, 13202784, 13253760, 13321728, 13529880, 13575744, 13621920, 13691776, 13744640, 13905710, 13923840, 14273280, 14303016, 14431872, 14440545, 14530048, 14545440, 14669760, 14676480, 15084160, 15088896, 15324660, 15403248, 15462720, 15515136, 15664320, 15892240, 16235856, 16346304, 16503480, 16623360, 16652160, 16686852, 16765440, 16969680, 17114720, 17603712, 17671680, 17878770, 17902080, 18039840, 18100992, 18162560, 18555264, 18861120, 19070688, 19242496, 19254060, 19393920, 19559680, 19982592, 20294820, 20363616, 20432880, 20537664, 20616960, 20858565, 20885760, 21454524, 21647808, 21795072, 22004640, 22014720, 22202880, 22249136, 22626240, 23104872, 23194080, 23272704, 23471616, 23838360, 24053120, 24519456, 24740352, 24978240, 25030278, 25062912, 25148160, 25427584, 25454520, 25672080, 25858560, 26405568, 26507520, 26818155, 27059760, 27151488, 27243840, 27383552, 27811420, 28546560, 28606032, 28863744, 28881090, 29090880, 29339520, 30168320, 30177792, 30649320, 30806496, 30925440, 31328640, 31784480, 32471712, 32692608, 33006960, 33246720, 33304320, 33373704, 33939360, 34229440, 35207424, 35757540, 36079680, 36201984, 36325120, 37110528, 37545417, 37722240, 38141376, 38508120, 38787840, 39119360, 39965184, 40589640, 40727232, 40865760, 41075328, 41233920, 41717130, 41771520, 42909048, 43295616, 43590144, 44009280, 44029440, 44498272, 45252480, 46209744, 46388160, 46545408, 47676720, 48106240, 49038912, 49956480, 50060556, 50296320, 50855168, 50909040, 51344160, 52811136, 53015040, 53636310, 54119520, 54302976, 54487680, 54767104, 55622840, 57212064, 57727488, 57762180, 58181760, 58679040, 60336640, 61298640, 61612992, 61850880, 62575695, 62657280, 63568960, 64943424, 65385216, 66013920, 66608640, 66747408, 67878720, 68458880, 70414848, 71515080, 72159360, 72650240, 74221056, 75090834, 75444480, 76282752, 77016240, 77575680, 81179280, 81454464, 81731520, 82150656, 83434260, 85818096, 86591232, 88018560, 88996544, 90504960, 92419488, 92776320, 95353440, 96212480, 98077824, 99912960, 100121112, 101710336, 101818080, 102688320, 105622272, 107272620, 108239040, 108605952, 108975360, 111245680, 114424128, 115524360, 116363520, 117358080, 122597280, 123225984, 123701760, 125151390, 125314560, 127137920, 129886848, 130770432, 132027840, 133494816, 135757440, 136917760, 143030160, 144318720, 150181668, 150888960, 152565504, 154032480, 162358560, 162908928, 163463040, 164301312, 166868520, 171636192, 173182464, 176037120, 177993088, 181009920, 184838976, 185552640, 187727085, 190706880, 196155648, 199825920, 200242224, 203636160, 205376640, 211244544, 214545240, 216478080, 217950720, 222491360, 228848256, 231048720, 232727040, 245194560, 246451968, 250302780, 254275840, 259773696, 264055680, 266989632, 271514880, 273835520, 286060320, 288637440, 300363336, 305131008, 308064960, 324717120, 325817856, 326926080, 333737040, 343272384, 352074240, 355986176, 369677952, 371105280, 375454170, 381413760, 392311296, 400484448, 407272320, 410753280, 429090480, 432956160, 444982720, 457696512, 462097440, 490389120, 492903936, 500605560, 508551680, 519547392, 528111360, 533979264, 543029760, 572120640, 600726672, 616129920, 649434240, 653852160, 667474080, 686544768, 711972352, 739355904, 750908340, 762827520, 800968896, 814544640, 821506560, 858180960, 865912320, 889965440, 915393024, 924194880, 980778240, 1001211120, 1056222720, 1067958528, 1144241280, 1201453344, 1232259840, 1298868480, 1334948160, 1373089536, 1478711808, 1501816680, 1525655040, 1601937792, 1629089280, 1716361920, 1779930880, 1848389760, 1961556480, 2002422240, 2135917056, 2288482560, 2402906688, 2464519680, 2597736960, 2669896320, 2746179072, 3003633360, 3203875584, 3432723840, 3559861760, 3696779520, 4004844480, 4576965120, 4805813376, 5339792640, 6007266720, 6407751168, 6865447680, 7393559040, 8009688960, 9611626752, 10679585280, 12014533440, 13730895360, 16019377920, 19223253504, 24029066880, 32038755840, 48058133760, 96116267520]

約数ペア:

[(1, 96116267520), (2, 48058133760), (3, 32038755840), (4, 24029066880), (5, 19223253504), (6, 16019377920), (7, 13730895360), (8, 12014533440), (9, 10679585280), (10, 9611626752), (12, 8009688960), (13, 7393559040), (14, 6865447680), (15, 6407751168), (16, 6007266720), (18, 5339792640), (20, 4805813376), (21, 4576965120), (24, 4004844480), (26, 3696779520), (27, 3559861760), (28, 3432723840), (30, 3203875584), (32, 3003633360), (35, 2746179072), (36, 2669896320), (37, 2597736960), (39, 2464519680), (40, 2402906688), (42, 2288482560), (45, 2135917056), (48, 2002422240), (49, 1961556480), (52, 1848389760), (54, 1779930880), (56, 1716361920), (59, 1629089280), (60, 1601937792), (63, 1525655040), (64, 1501816680), (65, 1478711808), (70, 1373089536), (72, 1334948160), (74, 1298868480), (78, 1232259840), (80, 1201453344), (84, 1144241280), (90, 1067958528), (91, 1056222720), (96, 1001211120), (98, 980778240), (104, 924194880), (105, 915393024), (108, 889965440), (111, 865912320), (112, 858180960), (117, 821506560), (118, 814544640), (120, 800968896), (126, 762827520), (128, 750908340), (130, 739355904), (135, 711972352), (140, 686544768), (144, 667474080), (147, 653852160), (148, 649434240), (156, 616129920), (160, 600726672), (168, 572120640), (177, 543029760), (180, 533979264), (182, 528111360), (185, 519547392), (189, 508551680), (192, 500605560), (195, 492903936), (196, 490389120), (208, 462097440), (210, 457696512), (216, 444982720), (222, 432956160), (224, 429090480), (234, 410753280), (236, 407272320), (240, 400484448), (245, 392311296), (252, 381413760), (256, 375454170), (259, 371105280), (260, 369677952), (270, 355986176), (273, 352074240), (280, 343272384), (288, 333737040), (294, 326926080), (295, 325817856), (296, 324717120), (312, 308064960), (315, 305131008), (320, 300363336), (333, 288637440), (336, 286060320), (351, 273835520), (354, 271514880), (360, 266989632), (364, 264055680), (370, 259773696), (378, 254275840), (384, 250302780), (390, 246451968), (392, 245194560), (413, 232727040), (416, 231048720), (420, 228848256), (432, 222491360), (441, 217950720), (444, 216478080), (448, 214545240), (455, 211244544), (468, 205376640), (472, 203636160), (480, 200242224), (481, 199825920), (490, 196155648), (504, 190706880), (512, 187727085), (518, 185552640), (520, 184838976), (531, 181009920), (540, 177993088), (546, 176037120), (555, 173182464), (560, 171636192), (576, 166868520), (585, 164301312), (588, 163463040), (590, 162908928), (592, 162358560), (624, 154032480), (630, 152565504), (637, 150888960), (640, 150181668), (666, 144318720), (672, 143030160), (702, 136917760), (708, 135757440), (720, 133494816), (728, 132027840), (735, 130770432), (740, 129886848), (756, 127137920), (767, 125314560), (768, 125151390), (777, 123701760), (780, 123225984), (784, 122597280), (819, 117358080), (826, 116363520), (832, 115524360), (840, 114424128), (864, 111245680), (882, 108975360), (885, 108605952), (888, 108239040), (896, 107272620), (910, 105622272), (936, 102688320), (944, 101818080), (945, 101710336), (960, 100121112), (962, 99912960), (980, 98077824), (999, 96212480), (1008, 95353440), (1036, 92776320), (1040, 92419488), (1062, 90504960), (1080, 88996544), (1092, 88018560), (1110, 86591232), (1120, 85818096), (1152, 83434260), (1170, 82150656), (1176, 81731520), (1180, 81454464), (1184, 81179280), (1239, 77575680), (1248, 77016240), (1260, 76282752), (1274, 75444480), (1280, 75090834), (1295, 74221056), (1323, 72650240), (1332, 72159360), (1344, 71515080), (1365, 70414848), (1404, 68458880), (1416, 67878720), (1440, 66747408), (1443, 66608640), (1456, 66013920), (1470, 65385216), (1480, 64943424), (1512, 63568960), (1534, 62657280), (1536, 62575695), (1554, 61850880), (1560, 61612992), (1568, 61298640), (1593, 60336640), (1638, 58679040), (1652, 58181760), (1664, 57762180), (1665, 57727488), (1680, 57212064), (1728, 55622840), (1755, 54767104), (1764, 54487680), (1770, 54302976), (1776, 54119520), (1792, 53636310), (1813, 53015040), (1820, 52811136), (1872, 51344160), (1888, 50909040), (1890, 50855168), (1911, 50296320), (1920, 50060556), (1924, 49956480), (1960, 49038912), (1998, 48106240), (2016, 47676720), (2065, 46545408), (2072, 46388160), (2080, 46209744), (2124, 45252480), (2160, 44498272), (2183, 44029440), (2184, 44009280), (2205, 43590144), (2220, 43295616), (2240, 42909048), (2301, 41771520), (2304, 41717130), (2331, 41233920), (2340, 41075328), (2352, 40865760), (2360, 40727232), (2368, 40589640), (2405, 39965184), (2457, 39119360), (2478, 38787840), (2496, 38508120), (2520, 38141376), (2548, 37722240), (2560, 37545417), (2590, 37110528), (2646, 36325120), (2655, 36201984), (2664, 36079680), (2688, 35757540), (2730, 35207424), (2808, 34229440), (2832, 33939360), (2880, 33373704), (2886, 33304320), (2891, 33246720), (2912, 33006960), (2940, 32692608), (2960, 32471712), (3024, 31784480), (3068, 31328640), (3108, 30925440), (3120, 30806496), (3136, 30649320), (3185, 30177792), (3186, 30168320), (3276, 29339520), (3304, 29090880), (3328, 28881090), (3330, 28863744), (3360, 28606032), (3367, 28546560), (3456, 27811420), (3510, 27383552), (3528, 27243840), (3540, 27151488), (3552, 27059760), (3584, 26818155), (3626, 26507520), (3640, 26405568), (3717, 25858560), (3744, 25672080), (3776, 25454520), (3780, 25427584), (3822, 25148160), (3835, 25062912), (3840, 25030278), (3848, 24978240), (3885, 24740352), (3920, 24519456), (3996, 24053120), (4032, 23838360), (4095, 23471616), (4130, 23272704), (4144, 23194080), (4160, 23104872), (4248, 22626240), (4320, 22249136), (4329, 22202880), (4366, 22014720), (4368, 22004640), (4410, 21795072), (4440, 21647808), (4480, 21454524), (4602, 20885760), (4608, 20858565), (4662, 20616960), (4680, 20537664), (4704, 20432880), (4720, 20363616), (4736, 20294820), (4810, 19982592), (4914, 19559680), (4956, 19393920), (4992, 19254060), (4995, 19242496), (5040, 19070688), (5096, 18861120), (5180, 18555264), (5292, 18162560), (5310, 18100992), (5328, 18039840), (5369, 17902080), (5376, 17878770), (5439, 17671680), (5460, 17603712), (5616, 17114720), (5664, 16969680), (5733, 16765440), (5760, 16686852), (5772, 16652160), (5782, 16623360), (5824, 16503480), (5880, 16346304), (5920, 16235856), (6048, 15892240), (6136, 15664320), (6195, 15515136), (6216, 15462720), (6240, 15403248), (6272, 15324660), (6370, 15088896), (6372, 15084160), (6549, 14676480), (6552, 14669760), (6608, 14545440), (6615, 14530048), (6656, 14440545), (6660, 14431872), (6720, 14303016), (6734, 14273280), (6903, 13923840), (6912, 13905710), (6993, 13744640), (7020, 13691776), (7056, 13621920), (7080, 13575744), (7104, 13529880), (7215, 13321728), (7252, 13253760), (7280, 13202784), (7434, 12929280), (7488, 12836040), (7552, 12727260), (7560, 12713792), (7644, 12574080), (7670, 12531456), (7680, 12515139), (7696, 12489120), (7770, 12370176), (7840, 12259728), (7965, 12067328), (7992, 12026560), (8064, 11919180), (8190, 11735808), (8260, 11636352), (8288, 11597040), (8320, 11552436), (8496, 11313120), (8640, 11124568), (8658, 11101440), (8673, 11082240), (8732, 11007360), (8736, 11002320), (8820, 10897536), (8880, 10823904), (8960, 10727262), (9065, 10603008), (9204, 10442880), (9324, 10308480), (9360, 10268832), (9408, 10216440), (9440, 10181808), (9472, 10147410), (9555, 10059264), (9620, 9991296), (9828, 9779840), (9912, 9696960), (9984, 9627030), (9990, 9621248), (10080, 9535344), (10101, 9515520), (10192, 9430560), (10360, 9277632), (10584, 9081280), (10620, 9050496), (10656, 9019920), (10738, 8951040), (10752, 8939385), (10878, 8835840), (10915, 8805888), (10920, 8801856), (11151, 8619520), (11232, 8557360), (11328, 8484840), (11466, 8382720), (11505, 8354304), (11520, 8343426), (11544, 8326080), (11564, 8311680), (11648, 8251740), (11655, 8246784), (11760, 8173152), (11840, 8117928), (12096, 7946120), (12272, 7832160), (12285, 7823872), (12390, 7757568), (12432, 7731360), (12480, 7701624), (12544, 7662330), (12740, 7544448), (12744, 7542080), (12987, 7400960), (13098, 7338240), (13104, 7334880), (13216, 7272720), (13230, 7265024), (13320, 7215936), (13440, 7151508), (13468, 7136640), (13806, 6961920), (13824, 6952855), (13986, 6872320), (14040, 6845888), (14112, 6810960), (14160, 6787872), (14208, 6764940), (14430, 6660864), (14455, 6649344), (14504, 6626880), (14560, 6601392), (14868, 6464640), (14976, 6418020), (15104, 6363630), (15120, 6356896), (15281, 6289920), (15288, 6287040), (15340, 6265728), (15392, 6244560), (15540, 6185088), (15680, 6129864), (15930, 6033664), (15984, 6013280), (16107, 5967360), (16128, 5959590), (16317, 5890560), (16380, 5867904), (16520, 5818176), (16576, 5798520), (16640, 5776218), (16835, 5709312), (16992, 5656560), (17199, 5588480), (17280, 5562284), (17316, 5550720), (17346, 5541120), (17464, 5503680), (17472, 5501160), (17640, 5448768), (17760, 5411952), (17920, 5363631), (18130, 5301504), (18408, 5221440), (18585, 5171712), (18648, 5154240), (18720, 5134416), (18816, 5108220), (18880, 5090904), (18944, 5073705), (19110, 5029632), (19240, 4995648), (19647, 4892160), (19656, 4889920), (19824, 4848480), (19968, 4813515), (19980, 4810624), (20160, 4767672), (20202, 4757760), (20384, 4715280), (20709, 4641280), (20720, 4638816), (21168, 4540640), (21240, 4525248), (21312, 4509960), (21476, 4475520), (21645, 4440576), (21756, 4417920), (21830, 4402944), (21840, 4400928), (22302, 4309760), (22464, 4278680), (22656, 4242420), (22932, 4191360), (23010, 4177152), (23040, 4171713), (23088, 4163040), (23128, 4155840), (23296, 4125870), (23310, 4123392), (23520, 4086576), (23569, 4078080), (23680, 4058964), (24192, 3973060), (24544, 3916080), (24570, 3911936), (24780, 3878784), (24864, 3865680), (24960, 3850812), (25088, 3831165), (25480, 3772224), (25488, 3771040), (25974, 3700480), (26019, 3694080), (26196, 3669120), (26208, 3667440), (26432, 3636360), (26460, 3632512), (26640, 3607968), (26845, 3580416), (26880, 3575754), (26936, 3568320), (27195, 3534336), (27612, 3480960), (27972, 3436160), (28080, 3422944), (28224, 3405480), (28320, 3393936), (28379, 3386880), (28416, 3382470), (28665, 3353088), (28860, 3330432), (28910, 3324672), (29008, 3313440), (29120, 3300696), (29736, 3232320), (29952, 3209010), (30208, 3181815), (30240, 3178448), (30303, 3171840), (30562, 3144960), (30576, 3143520), (30680, 3132864), (30784, 3122280), (31080, 3092544), (31360, 3064932), (31860, 3016832), (31968, 3006640), (32214, 2983680), (32256, 2979795), (32634, 2945280), (32745, 2935296), (32760, 2933952), (33040, 2909088), (33152, 2899260), (33280, 2888109), (33670, 2854656), (33984, 2828280), (34398, 2794240), (34515, 2784768), (34560, 2781142), (34632, 2775360), (34692, 2770560), (34928, 2751840), (34944, 2750580), (34965, 2748928), (35280, 2724384), (35520, 2705976), (36260, 2650752), (36816, 2610720), (37170, 2585856), (37296, 2577120), (37440, 2567208), (37583, 2557440), (37632, 2554110), (37760, 2545452), (38220, 2514816), (38480, 2497824), (39294, 2446080), (39312, 2444960), (39648, 2424240), (39960, 2405312), (40320, 2383836), (40404, 2378880), (40768, 2357640), (41418, 2320640), (41440, 2319408), (42336, 2270320), (42480, 2262624), (42624, 2254980), (42952, 2237760), (43290, 2220288), (43365, 2216448), (43512, 2208960), (43660, 2201472), (43680, 2200464), (44604, 2154880), (44928, 2139340), (45312, 2121210), (45843, 2096640), (45864, 2095680), (46020, 2088576), (46176, 2081520), (46256, 2077920), (46592, 2062935), (46620, 2061696), (47040, 2043288), (47138, 2039040), (47360, 2029482), (48321, 1989120), (48384, 1986530), (48951, 1963520), (49088, 1958040), (49140, 1955968), (49560, 1939392), (49728, 1932840), (49920, 1925406), (50505, 1903104), (50960, 1886112), (50976, 1885520), (51948, 1850240), (52038, 1847040), (52392, 1834560), (52416, 1833720), (52864, 1818180), (52920, 1816256), (53280, 1803984), (53690, 1790208), (53760, 1787877), (53872, 1784160), (54390, 1767168), (55224, 1740480), (55755, 1723904), (55944, 1718080), (56160, 1711472), (56448, 1702740), (56640, 1696968), (56758, 1693440), (56832, 1691235), (57330, 1676544), (57720, 1665216), (57820, 1662336), (58016, 1656720), (58240, 1650348), (58941, 1630720), (59472, 1616160), (59904, 1604505), (60480, 1589224), (60606, 1585920), (61124, 1572480), (61152, 1571760), (61360, 1566432), (61568, 1561140), (62160, 1546272), (62720, 1532466), (63720, 1508416), (63936, 1503320), (64428, 1491840), (64935, 1480192), (65268, 1472640), (65490, 1467648), (65520, 1466976), (66080, 1454544), (66304, 1449630), (67340, 1427328), (67968, 1414140), (68796, 1397120), (69030, 1392384), (69120, 1390571), (69264, 1387680), (69384, 1385280), (69856, 1375920), (69888, 1375290), (69930, 1374464), (70560, 1362192), (70707, 1359360), (71040, 1352988), (72520, 1325376), (73632, 1305360), (74340, 1292928), (74592, 1288560), (74880, 1283604), (75166, 1278720), (75264, 1277055), (75520, 1272726), (76405, 1257984), (76440, 1257408), (76960, 1248912), (78057, 1231360), (78588, 1223040), (78624, 1222480), (79296, 1212120), (79920, 1202656), (80535, 1193472), (80640, 1191918), (80808, 1189440), (81536, 1178820), (81585, 1178112), (82836, 1160320), (82880, 1159704), (84672, 1135160), (84960, 1131312), (85137, 1128960), (85248, 1127490), (85904, 1118880), (85995, 1117696), (86580, 1110144), (86730, 1108224), (87024, 1104480), (87320, 1100736), (87360, 1100232), (89208, 1077440), (89856, 1069670), (90624, 1060605), (90909, 1057280), (91686, 1048320), (91728, 1047840), (92040, 1044288), (92352, 1040760), (92512, 1038960), (93240, 1030848), (94080, 1021644), (94276, 1019520), (94720, 1014741), (96642, 994560), (96768, 993265), (97902, 981760), (98176, 979020), (98235, 978432), (98280, 977984), (99120, 969696), (99456, 966420), (99840, 962703), (101010, 951552), (101920, 943056), (101952, 942760), (103545, 928256), (103896, 925120), (104076, 923520), (104784, 917280), (104832, 916860), (105728, 909090), (105840, 908128), (106560, 901992), (106967, 898560), (107380, 895104), (107744, 892080), (108780, 883584), (110448, 870240), (111510, 861952), (111888, 859040), (112320, 855736), (112749, 852480), (112896, 851370), (113280, 848484), (113516, 846720), (114660, 838272), (115440, 832608), (115640, 831168), (116032, 828360), (116480, 825174), (117845, 815616), (117882, 815360), (118944, 808080), (120960, 794612), (121212, 792960), (122248, 786240), (122304, 785880), (122720, 783216), (123136, 780570), (124320, 773136), (125440, 766233), (127440, 754208), (127872, 751660), (128856, 745920), (129870, 740096), (130095, 738816), (130536, 736320), (130980, 733824), (131040, 733488), (132160, 727272), (132608, 724815), (134680, 713664), (135936, 707070), (137529, 698880), (137592, 698560), (138060, 696192), (138528, 693840), (138768, 692640), (139712, 687960), (139776, 687645), (139860, 687232), (141120, 681096), (141414, 679680), (141895, 677376), (142080, 676494), (144963, 663040), (145040, 662688), (147264, 652680), (148680, 646464), (149184, 644280), (149760, 641802), (150332, 639360), (151040, 636363), (151515, 634368), (152810, 628992), (152880, 628704), (153920, 624456), (156114, 615680), (157176, 611520), (157248, 611240), (158592, 606060), (159840, 601328), (161070, 596736), (161280, 595959), (161616, 594720), (163072, 589410), (163170, 589056), (165672, 580160), (165760, 579852), (169344, 567580), (169920, 565656), (170274, 564480), (170496, 563745), (171808, 559440), (171990, 558848), (173160, 555072), (173460, 554112), (174048, 552240), (174640, 550368), (174720, 550116), (178416, 538720), (179712, 534835), (181818, 528640), (183372, 524160), (183456, 523920), (184080, 522144), (184704, 520380), (185024, 519480), (186480, 515424), (187915, 511488), (188160, 510822), (188552, 509760), (193284, 497280), (195804, 490880), (196352, 489510), (196470, 489216), (196560, 488992), (198240, 484848), (198653, 483840), (198912, 483210), (202020, 475776), (203840, 471528), (203904, 471380), (207090, 464128), (207792, 462560), (208152, 461760), (209568, 458640), (209664, 458430), (211456, 454545), (211680, 454064), (212121, 453120), (213120, 450996), (213934, 449280), (214760, 447552), (215488, 446040), (217560, 441792), (220896, 435120), (223020, 430976), (223776, 429520), (224640, 427868), (225498, 426240), (225792, 425685), (226560, 424242), (227032, 423360), (229215, 419328), (229320, 419136), (230880, 416304), (231280, 415584), (232064, 414180), (232960, 412587), (235690, 407808), (235764, 407680), (237888, 404040), (241605, 397824), (241920, 397306), (242424, 396480), (244496, 393120), (244608, 392940), (244755, 392704), (245440, 391608), (246272, 390285), (248640, 386568), (254880, 377104), (255411, 376320), (255744, 375830), (257712, 372960), (259740, 370048), (260190, 369408), (261072, 368160), (261960, 366912), (262080, 366744), (264320, 363636), (269360, 356832), (271872, 353535), (275058, 349440), (275184, 349280), (276120, 348096), (277056, 346920), (277536, 346320), (279424, 343980), (279720, 343616), (282240, 340548), (282828, 339840), (283790, 338688), (284160, 338247), (289926, 331520), (290080, 331344), (294528, 326340), (294705, 326144), (297360, 323232), (298368, 322140), (299520, 320901), (300664, 319680), (303030, 317184), (305620, 314496), (305760, 314352), (307840, 312228)]