123578058240

素因数分解:

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

素因数の和:154

約数の個数: 1920

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

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

約数列:

[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, 52, 54, 56, 59, 60, 63, 64, 65, 70, 72, 74, 78, 80, 81, 84, 90, 91, 96, 104, 105, 108, 111, 112, 117, 118, 120, 126, 128, 130, 135, 140, 144, 148, 156, 160, 162, 168, 177, 180, 182, 185, 189, 192, 195, 208, 210, 216, 222, 224, 234, 236, 240, 243, 252, 256, 259, 260, 270, 273, 280, 288, 295, 296, 312, 315, 320, 324, 333, 336, 351, 354, 360, 364, 370, 378, 384, 390, 405, 413, 416, 420, 432, 444, 448, 455, 468, 472, 480, 481, 486, 504, 512, 518, 520, 531, 540, 546, 555, 560, 567, 576, 585, 590, 592, 624, 630, 640, 648, 666, 672, 702, 708, 720, 728, 740, 756, 767, 768, 777, 780, 810, 819, 826, 832, 840, 864, 885, 888, 896, 910, 936, 944, 945, 960, 962, 972, 999, 1008, 1036, 1040, 1053, 1062, 1080, 1092, 1110, 1120, 1134, 1152, 1170, 1180, 1184, 1215, 1239, 1248, 1260, 1280, 1295, 1296, 1332, 1344, 1365, 1404, 1416, 1440, 1443, 1456, 1480, 1512, 1534, 1536, 1554, 1560, 1593, 1620, 1638, 1652, 1664, 1665, 1680, 1701, 1728, 1755, 1770, 1776, 1792, 1820, 1872, 1888, 1890, 1920, 1924, 1944, 1998, 2016, 2065, 2072, 2080, 2106, 2124, 2160, 2183, 2184, 2220, 2240, 2268, 2301, 2304, 2331, 2340, 2360, 2368, 2405, 2430, 2457, 2478, 2496, 2520, 2560, 2590, 2592, 2655, 2664, 2688, 2730, 2808, 2832, 2835, 2880, 2886, 2912, 2960, 2997, 3024, 3068, 3108, 3120, 3159, 3186, 3240, 3276, 3304, 3328, 3330, 3360, 3367, 3402, 3456, 3510, 3540, 3552, 3584, 3640, 3717, 3744, 3776, 3780, 3835, 3840, 3848, 3885, 3888, 3996, 4032, 4095, 4130, 4144, 4160, 4212, 4248, 4320, 4329, 4366, 4368, 4440, 4480, 4536, 4602, 4608, 4662, 4680, 4720, 4736, 4779, 4810, 4860, 4914, 4956, 4992, 4995, 5040, 5180, 5184, 5265, 5310, 5328, 5369, 5376, 5460, 5616, 5664, 5670, 5760, 5772, 5824, 5920, 5994, 6048, 6136, 6195, 6216, 6240, 6318, 6372, 6480, 6549, 6552, 6608, 6656, 6660, 6720, 6734, 6804, 6903, 6912, 6993, 7020, 7080, 7104, 7215, 7280, 7371, 7434, 7488, 7552, 7560, 7670, 7680, 7696, 7770, 7776, 7965, 7992, 8064, 8190, 8260, 8288, 8320, 8424, 8496, 8505, 8640, 8658, 8732, 8736, 8880, 8960, 8991, 9072, 9204, 9324, 9360, 9440, 9472, 9558, 9620, 9720, 9828, 9912, 9984, 9990, 10080, 10101, 10360, 10368, 10530, 10620, 10656, 10738, 10752, 10915, 10920, 11151, 11232, 11328, 11340, 11505, 11520, 11544, 11648, 11655, 11840, 11988, 12096, 12272, 12285, 12390, 12432, 12480, 12636, 12744, 12960, 12987, 13098, 13104, 13216, 13320, 13440, 13468, 13608, 13806, 13824, 13986, 14040, 14160, 14208, 14337, 14430, 14560, 14742, 14868, 14976, 14985, 15104, 15120, 15281, 15340, 15392, 15540, 15552, 15795, 15930, 15984, 16107, 16128, 16380, 16520, 16576, 16640, 16835, 16848, 16992, 17010, 17280, 17316, 17464, 17472, 17760, 17920, 17982, 18144, 18408, 18585, 18648, 18720, 18880, 18944, 19116, 19240, 19440, 19647, 19656, 19824, 19968, 19980, 20160, 20202, 20709, 20720, 20736, 20979, 21060, 21240, 21312, 21476, 21645, 21830, 21840, 22113, 22302, 22464, 22656, 22680, 23010, 23040, 23088, 23296, 23310, 23680, 23895, 23976, 24192, 24544, 24570, 24780, 24864, 24960, 25272, 25488, 25920, 25974, 26196, 26208, 26432, 26640, 26845, 26880, 26936, 27216, 27612, 27972, 28080, 28320, 28379, 28416, 28674, 28860, 29120, 29484, 29736, 29952, 29970, 30208, 30240, 30303, 30562, 30680, 30784, 31080, 31104, 31590, 31860, 31968, 32214, 32256, 32745, 32760, 33040, 33152, 33280, 33453, 33670, 33696, 33984, 34020, 34515, 34560, 34632, 34928, 34944, 34965, 35520, 35964, 36288, 36816, 36855, 37170, 37296, 37440, 37760, 38232, 38480, 38880, 38961, 39294, 39312, 39648, 39960, 40320, 40404, 41418, 41440, 41472, 41958, 42120, 42480, 42624, 42952, 43290, 43660, 43680, 44226, 44604, 44928, 44955, 45312, 45360, 45843, 46020, 46176, 46592, 46620, 47360, 47790, 47952, 48321, 48384, 49088, 49140, 49560, 49728, 49920, 50505, 50544, 50976, 51840, 51948, 52392, 52416, 52864, 53280, 53690, 53760, 53872, 54432, 55224, 55755, 55944, 56160, 56640, 56758, 56832, 57348, 57720, 58240, 58941, 58968, 59472, 59904, 59940, 60480, 60606, 61124, 61360, 61568, 62127, 62160, 62208, 62937, 63180, 63720, 63936, 64428, 64935, 65490, 65520, 66080, 66304, 66906, 67340, 67392, 67968, 68040, 69030, 69120, 69264, 69856, 69888, 69930, 71040, 71685, 71928, 72576, 73632, 73710, 74340, 74592, 74880, 75520, 76405, 76464, 76960, 77760, 77922, 78588, 78624, 79296, 79920, 80535, 80640, 80808, 82836, 82880, 83916, 84240, 84960, 85137, 85248, 85904, 86580, 87320, 87360, 88452, 89208, 89856, 89910, 90624, 90720, 90909, 91686, 92040, 92352, 93240, 94720, 95580, 95904, 96642, 96768, 98176, 98235, 98280, 99120, 99456, 99840, 100359, 101010, 101088, 101952, 103545, 103680, 103896, 104784, 104832, 104895, 105728, 106560, 107380, 107744, 108864, 110448, 110565, 111510, 111888, 112320, 113280, 113516, 114696, 115440, 116480, 116883, 117882, 117936, 118944, 119880, 120960, 121212, 122248, 122720, 123136, 124254, 124320, 124416, 125874, 126360, 127440, 127872, 128856, 129870, 130980, 131040, 132160, 132608, 133812, 134680, 134784, 135936, 136080, 137529, 138060, 138528, 139712, 139776, 139860, 141895, 142080, 143370, 143856, 144963, 145152, 147264, 147420, 148680, 149184, 149760, 151040, 151515, 152810, 152928, 153920, 155520, 155844, 157176, 157248, 158592, 159840, 161070, 161280, 161616, 165672, 165760, 167265, 167832, 168480, 169920, 170274, 170496, 171808, 173160, 174640, 174720, 176823, 176904, 178416, 179712, 179820, 181440, 181818, 183372, 184080, 184704, 186381, 186480, 191160, 191808, 193284, 194805, 196352, 196470, 196560, 198240, 198653, 198912, 200718, 202020, 202176, 203904, 207090, 207360, 207792, 209568, 209664, 209790, 211456, 213120, 214760, 215488, 217728, 220896, 221130, 223020, 223776, 224640, 226560, 227032, 229215, 229392, 230880, 232960, 233766, 235764, 235872, 237888, 239760, 241605, 241920, 242424, 244496, 245440, 246272, 248508, 248640, 251748, 252720, 254880, 255411, 255744, 257712, 259740, 261960, 262080, 264320, 267624, 269360, 269568, 271872, 272160, 272727, 275058, 276120, 277056, 279424, 279720, 283790, 284160, 286740, 287712, 289926, 290304, 294528, 294705, 294840, 297360, 298368, 299520, 303030, 305620, 305856, 307840, 310635, 311040, 311688, 314352, 314496, 314685, 317184, 319680, 322140, 323232, 331344, 331520, 334530, 335664, 336960, 339840, 340548, 343616, 346320, 349280, 349440, 353646, 353808, 356832, 359640, 362880, 363636, 366744, 368160, 369408, 372762, 372960, 382320, 383616, 386568, 389610, 392704, 392940, 393120, 396480, 397306, 397824, 401436, 404040, 404352, 407808, 412587, 414180, 415584, 419136, 419328, 419580, 425685, 426240, 429520, 430976, 434889, 435456, 441792, 442260, 446040, 447552, 449280, 453120, 454064, 454545, 458430, 458784, 461760, 467532, 471528, 471744, 475776, 479520, 483210, 483840, 484848, 488992, 490880, 497016, 497280, 501795, 503496, 505440, 509760, 510822, 511488, 515424, 519480, 523920, 524160, 528640, 530469, 535248, 538720, 539136, 544320, 545454, 550116, 552240, 554112, 558848, 559440, 567580, 573480, 575424, 579852, 584415, 589056, 589410, 589680, 594720, 595959, 596736, 606060, 611240, 611712, 615680, 621270, 622080, 623376, 628704, 628992, 629370, 634368, 639360, 644280, 646464, 662688, 663040, 669060, 671328, 673920, 679680, 681096, 687232, 687645, 692640, 698560, 698880, 707292, 707616, 713664, 719280, 724815, 725760, 727272, 733488, 736320, 738816, 745524, 745920, 764640, 766233, 767232, 773136, 779220, 785880, 786240, 792960, 794612, 802872, 808080, 808704, 815616, 818181, 825174, 828360, 831168, 838272, 839160, 851370, 852480, 859040, 861952, 869778, 870912, 883584, 884115, 884520, 892080, 895104, 898560, 908128, 909090, 916860, 917568, 923520, 931905, 935064, 943056, 943488, 951552, 959040, 966420, 969696, 977984, 981760, 993265, 994032, 994560, 1003590, 1006992, 1010880, 1019520, 1021644, 1030848, 1038960, 1047840, 1048320, 1057280, 1060938, 1070496, 1077440, 1088640, 1090908, 1100232, 1104480, 1108224, 1117696, 1118880, 1135160, 1146960, 1150848, 1159704, 1168830, 1178112, 1178820, 1179360, 1189440, 1191918, 1193472, 1212120, 1222480, 1223424, 1231360, 1237761, 1242540, 1246752, 1257408, 1257984, 1258740, 1277055, 1278720, 1288560, 1292928, 1304667, 1325376, 1338120, 1342656, 1347840, 1359360, 1362192, 1363635, 1374464, 1375290, 1385280, 1397120, 1414584, 1415232, 1427328, 1438560, 1449630, 1451520, 1454544, 1466976, 1472640, 1491048, 1491840, 1529280, 1532466, 1534464, 1546272, 1558440, 1571760, 1572480, 1585920, 1589224, 1605744, 1616160, 1617408, 1636362, 1650348, 1656720, 1662336, 1676544, 1678320, 1702740, 1718080, 1723904, 1739556, 1767168, 1768230, 1769040, 1784160, 1787877, 1790208, 1816256, 1818180, 1833720, 1835136, 1847040, 1863810, 1870128, 1886112, 1886976, 1903104, 1918080, 1932840, 1939392, 1955968, 1963520, 1986530, 1988064, 1989120, 2007180, 2013984, 2021760, 2039040, 2043288, 2061696, 2062935, 2077920, 2095680, 2096640, 2121876, 2140992, 2154880, 2174445, 2177280, 2181816, 2200464, 2208960, 2216448, 2237760, 2270320, 2293920, 2298699, 2301696, 2319408, 2337660, 2357640, 2358720, 2378880, 2383836, 2424240, 2444960, 2446848, 2475522, 2485080, 2493504, 2514816, 2517480, 2554110, 2557440, 2577120, 2585856, 2609334, 2650752, 2652345, 2676240, 2685312, 2695680, 2724384, 2727270, 2748928, 2750580, 2770560, 2794240, 2829168, 2830464, 2854656, 2877120, 2899260, 2909088, 2933952, 2945280, 2979795, 2982096, 2983680, 3058560, 3064932, 3092544, 3116880, 3143520, 3144960, 3171840, 3178448, 3211488, 3232320, 3272724, 3300696, 3313440, 3324672, 3353088, 3356640, 3405480, 3436160, 3479112, 3534336, 3536460, 3538080, 3568320, 3575754, 3580416, 3632512, 3636360, 3667440, 3670272, 3694080, 3713283, 3727620, 3740256, 3772224, 3773952, 3831165, 3836160, 3865680, 3878784, 3911936, 3973060, 3976128, 4014360, 4027968, 4043520, 4078080, 4086576, 4090905, 4123392, 4125870, 4155840, 4191360, 4243752, 4281984, 4309760, 4348890, 4354560, 4363632, 4400928, 4417920, 4475520, 4540640, 4587840, 4597398, 4603392, 4638816, 4675320, 4715280, 4717440, 4757760, 4767672, 4848480, 4889920, 4951044, 4970160, 4987008, 5029632, 5034960, 5108220, 5154240, 5171712, 5218668, 5301504, 5304690, 5352480, 5363631, 5370624, 5448768, 5454540, 5501160, 5541120, 5588480, 5658336, 5660928, 5709312, 5754240, 5798520, 5818176, 5867904, 5890560, 5959590, 5964192, 5967360, 6117120, 6129864, 6185088, 6188805, 6233760, 6287040, 6289920, 6356896, 6422976, 6464640, 6523335, 6545448, 6601392, 6626880, 6649344, 6713280, 6810960, 6872320, 6896097, 6958224, 7072920, 7076160, 7136640, 7151508, 7265024, 7272720, 7334880, 7340544, 7426566, 7455240, 7480512, 7544448, 7662330, 7672320, 7731360, 7757568, 7823872, 7946120, 7952256, 8028720, 8055936, 8087040, 8173152, 8181810, 8246784, 8251740, 8311680, 8382720, 8487504, 8563968, 8619520, 8697780, 8727264, 8801856, 8835840, 8939385, 8951040, 9081280, 9175680, 9194796, 9277632, 9350640, 9430560, 9434880, 9515520, 9535344, 9696960, 9779840, 9902088, 9940320, 9974016, 10059264, 10069920, 10216440, 10308480, 10437336, 10603008, 10609380, 10704960, 10727262, 10741248, 10897536, 10909080, 11002320, 11082240, 11316672, 11321856, 11493495, 11508480, 11597040, 11636352, 11735808, 11919180, 11928384, 12234240, 12259728, 12370176, 12377610, 12467520, 12574080, 12713792, 12845952, 12929280, 13046670, 13090896, 13202784, 13253760, 13426560, 13621920, 13744640, 13792194, 13916448, 14145840, 14152320, 14273280, 14303016, 14530048, 14545440, 14669760, 14853132, 14910480, 14961024, 15088896, 15324660, 15462720, 15515136, 15892240, 15904512, 16057440, 16090893, 16111872, 16346304, 16363620, 16503480, 16623360, 16765440, 16975008, 17127936, 17395560, 17454528, 17603712, 17671680, 17878770, 17902080, 18162560, 18351360, 18389592, 18555264, 18566415, 18701280, 18861120, 18869760, 19070688, 19393920, 19559680, 19804176, 19880640, 19948032, 20139840, 20432880, 20616960, 20874672, 21218760, 21409920, 21454524, 21795072, 21818160, 22004640, 22633344, 22986990, 23016960, 23194080, 23272704, 23471616, 23838360, 23856768, 24519456, 24740352, 24755220, 24935040, 25148160, 25427584, 25691904, 25858560, 26093340, 26181792, 26405568, 26507520, 26818155, 26853120, 27243840, 27584388, 27832896, 28291680, 28304640, 28546560, 28606032, 29090880, 29339520, 29706264, 29820960, 29922048, 30177792, 30649320, 30925440, 31784480, 31809024, 32114880, 32181786, 32223744, 32692608, 32727240, 33006960, 33246720, 33950016, 34480485, 34791120, 34909056, 35207424, 35757540, 36325120, 36702720, 36779184, 37110528, 37132830, 37402560, 37722240, 38141376, 38787840, 39119360, 39608352, 39761280, 40279680, 40865760, 41233920, 41749344, 42437520, 42819840, 42909048, 43590144, 43636320, 44009280, 45266688, 45973980, 46388160, 46545408, 47676720, 47713536, 48272679, 49038912, 49510440, 49870080, 50296320, 50855168, 51383808, 52186680, 52363584, 52811136, 53015040, 53636310, 53706240, 54487680, 55168776, 55665792, 56583360, 56609280, 57212064, 58181760, 58679040, 59412528, 59641920, 59844096, 61298640, 61850880, 63568960, 64229760, 64363572, 65385216, 65454480, 66013920, 67900032, 68960970, 69582240, 69818112, 70414848, 71515080, 72650240, 73558368, 74221056, 74265660, 74805120, 75444480, 76282752, 77575680, 79216704, 79522560, 80454465, 80559360, 81731520, 83498688, 84875040, 85639680, 85818096, 87272640, 88018560, 90533376, 91947960, 92776320, 95353440, 95427072, 96545358, 98077824, 99020880, 99740160, 101710336, 104373360, 104727168, 105622272, 107272620, 108975360, 110337552, 111331584, 113166720, 114424128, 116363520, 117358080, 118825056, 119283840, 122597280, 123701760, 127137920, 128459520, 128727144, 130770432, 130908960, 132027840, 135800064, 137921940, 139164480, 139636224, 143030160, 147116736, 148531320, 149610240, 150888960, 152565504, 158433408, 159045120, 160908930, 161118720, 163463040, 166997376, 169750080, 171636192, 174545280, 176037120, 183895920, 185552640, 190706880, 193090716, 196155648, 198041760, 208746720, 209454336, 211244544, 214545240, 217950720, 220675104, 222663168, 226333440, 228848256, 232727040, 237650112, 238567680, 241363395, 245194560, 254275840, 256919040, 257454288, 261817920, 264055680, 271600128, 275843880, 278328960, 286060320, 294233472, 297062640, 299220480, 305131008, 316866816, 321817860, 326926080, 333994752, 339500160, 343272384, 349090560, 352074240, 367791840, 371105280, 381413760, 386181432, 392311296, 396083520, 417493440, 418908672, 429090480, 441350208, 452666880, 457696512, 475300224, 477135360, 482726790, 490389120, 508551680, 514908576, 523635840, 528111360, 551687760, 556657920, 572120640, 588466944, 594125280, 633733632, 643635720, 653852160, 667989504, 679000320, 686544768, 698181120, 735583680, 762827520, 772362864, 792167040, 834986880, 858180960, 882700416, 915393024, 950600448, 965453580, 980778240, 1029817152, 1047271680, 1056222720, 1103375520, 1113315840, 1144241280, 1176933888, 1188250560, 1287271440, 1358000640, 1373089536, 1471167360, 1525655040, 1544725728, 1584334080, 1669973760, 1716361920, 1765400832, 1901200896, 1930907160, 1961556480, 2059634304, 2094543360, 2206751040, 2288482560, 2376501120, 2574542880, 2746179072, 2942334720, 3089451456, 3168668160, 3339947520, 3432723840, 3530801664, 3861814320, 4119268608, 4413502080, 4576965120, 4753002240, 5149085760, 5884669440, 6178902912, 6865447680, 7723628640, 8238537216, 8827004160, 9506004480, 10298171520, 12357805824, 13730895360, 15447257280, 17654008320, 20596343040, 24715611648, 30894514560, 41192686080, 61789029120, 123578058240]

約数ペア:

[(1, 123578058240), (2, 61789029120), (3, 41192686080), (4, 30894514560), (5, 24715611648), (6, 20596343040), (7, 17654008320), (8, 15447257280), (9, 13730895360), (10, 12357805824), (12, 10298171520), (13, 9506004480), (14, 8827004160), (15, 8238537216), (16, 7723628640), (18, 6865447680), (20, 6178902912), (21, 5884669440), (24, 5149085760), (26, 4753002240), (27, 4576965120), (28, 4413502080), (30, 4119268608), (32, 3861814320), (35, 3530801664), (36, 3432723840), (37, 3339947520), (39, 3168668160), (40, 3089451456), (42, 2942334720), (45, 2746179072), (48, 2574542880), (52, 2376501120), (54, 2288482560), (56, 2206751040), (59, 2094543360), (60, 2059634304), (63, 1961556480), (64, 1930907160), (65, 1901200896), (70, 1765400832), (72, 1716361920), (74, 1669973760), (78, 1584334080), (80, 1544725728), (81, 1525655040), (84, 1471167360), (90, 1373089536), (91, 1358000640), (96, 1287271440), (104, 1188250560), (105, 1176933888), (108, 1144241280), (111, 1113315840), (112, 1103375520), (117, 1056222720), (118, 1047271680), (120, 1029817152), (126, 980778240), (128, 965453580), (130, 950600448), (135, 915393024), (140, 882700416), (144, 858180960), (148, 834986880), (156, 792167040), (160, 772362864), (162, 762827520), (168, 735583680), (177, 698181120), (180, 686544768), (182, 679000320), (185, 667989504), (189, 653852160), (192, 643635720), (195, 633733632), (208, 594125280), (210, 588466944), (216, 572120640), (222, 556657920), (224, 551687760), (234, 528111360), (236, 523635840), (240, 514908576), (243, 508551680), (252, 490389120), (256, 482726790), (259, 477135360), (260, 475300224), (270, 457696512), (273, 452666880), (280, 441350208), (288, 429090480), (295, 418908672), (296, 417493440), (312, 396083520), (315, 392311296), (320, 386181432), (324, 381413760), (333, 371105280), (336, 367791840), (351, 352074240), (354, 349090560), (360, 343272384), (364, 339500160), (370, 333994752), (378, 326926080), (384, 321817860), (390, 316866816), (405, 305131008), (413, 299220480), (416, 297062640), (420, 294233472), (432, 286060320), (444, 278328960), (448, 275843880), (455, 271600128), (468, 264055680), (472, 261817920), (480, 257454288), (481, 256919040), (486, 254275840), (504, 245194560), (512, 241363395), (518, 238567680), (520, 237650112), (531, 232727040), (540, 228848256), (546, 226333440), (555, 222663168), (560, 220675104), (567, 217950720), (576, 214545240), (585, 211244544), (590, 209454336), (592, 208746720), (624, 198041760), (630, 196155648), (640, 193090716), (648, 190706880), (666, 185552640), (672, 183895920), (702, 176037120), (708, 174545280), (720, 171636192), (728, 169750080), (740, 166997376), (756, 163463040), (767, 161118720), (768, 160908930), (777, 159045120), (780, 158433408), (810, 152565504), (819, 150888960), (826, 149610240), (832, 148531320), (840, 147116736), (864, 143030160), (885, 139636224), (888, 139164480), (896, 137921940), (910, 135800064), (936, 132027840), (944, 130908960), (945, 130770432), (960, 128727144), (962, 128459520), (972, 127137920), (999, 123701760), (1008, 122597280), (1036, 119283840), (1040, 118825056), (1053, 117358080), (1062, 116363520), (1080, 114424128), (1092, 113166720), (1110, 111331584), (1120, 110337552), (1134, 108975360), (1152, 107272620), (1170, 105622272), (1180, 104727168), (1184, 104373360), (1215, 101710336), (1239, 99740160), (1248, 99020880), (1260, 98077824), (1280, 96545358), (1295, 95427072), (1296, 95353440), (1332, 92776320), (1344, 91947960), (1365, 90533376), (1404, 88018560), (1416, 87272640), (1440, 85818096), (1443, 85639680), (1456, 84875040), (1480, 83498688), (1512, 81731520), (1534, 80559360), (1536, 80454465), (1554, 79522560), (1560, 79216704), (1593, 77575680), (1620, 76282752), (1638, 75444480), (1652, 74805120), (1664, 74265660), (1665, 74221056), (1680, 73558368), (1701, 72650240), (1728, 71515080), (1755, 70414848), (1770, 69818112), (1776, 69582240), (1792, 68960970), (1820, 67900032), (1872, 66013920), (1888, 65454480), (1890, 65385216), (1920, 64363572), (1924, 64229760), (1944, 63568960), (1998, 61850880), (2016, 61298640), (2065, 59844096), (2072, 59641920), (2080, 59412528), (2106, 58679040), (2124, 58181760), (2160, 57212064), (2183, 56609280), (2184, 56583360), (2220, 55665792), (2240, 55168776), (2268, 54487680), (2301, 53706240), (2304, 53636310), (2331, 53015040), (2340, 52811136), (2360, 52363584), (2368, 52186680), (2405, 51383808), (2430, 50855168), (2457, 50296320), (2478, 49870080), (2496, 49510440), (2520, 49038912), (2560, 48272679), (2590, 47713536), (2592, 47676720), (2655, 46545408), (2664, 46388160), (2688, 45973980), (2730, 45266688), (2808, 44009280), (2832, 43636320), (2835, 43590144), (2880, 42909048), (2886, 42819840), (2912, 42437520), (2960, 41749344), (2997, 41233920), (3024, 40865760), (3068, 40279680), (3108, 39761280), (3120, 39608352), (3159, 39119360), (3186, 38787840), (3240, 38141376), (3276, 37722240), (3304, 37402560), (3328, 37132830), (3330, 37110528), (3360, 36779184), (3367, 36702720), (3402, 36325120), (3456, 35757540), (3510, 35207424), (3540, 34909056), (3552, 34791120), (3584, 34480485), (3640, 33950016), (3717, 33246720), (3744, 33006960), (3776, 32727240), (3780, 32692608), (3835, 32223744), (3840, 32181786), (3848, 32114880), (3885, 31809024), (3888, 31784480), (3996, 30925440), (4032, 30649320), (4095, 30177792), (4130, 29922048), (4144, 29820960), (4160, 29706264), (4212, 29339520), (4248, 29090880), (4320, 28606032), (4329, 28546560), (4366, 28304640), (4368, 28291680), (4440, 27832896), (4480, 27584388), (4536, 27243840), (4602, 26853120), (4608, 26818155), (4662, 26507520), (4680, 26405568), (4720, 26181792), (4736, 26093340), (4779, 25858560), (4810, 25691904), (4860, 25427584), (4914, 25148160), (4956, 24935040), (4992, 24755220), (4995, 24740352), (5040, 24519456), (5180, 23856768), (5184, 23838360), (5265, 23471616), (5310, 23272704), (5328, 23194080), (5369, 23016960), (5376, 22986990), (5460, 22633344), (5616, 22004640), (5664, 21818160), (5670, 21795072), (5760, 21454524), (5772, 21409920), (5824, 21218760), (5920, 20874672), (5994, 20616960), (6048, 20432880), (6136, 20139840), (6195, 19948032), (6216, 19880640), (6240, 19804176), (6318, 19559680), (6372, 19393920), (6480, 19070688), (6549, 18869760), (6552, 18861120), (6608, 18701280), (6656, 18566415), (6660, 18555264), (6720, 18389592), (6734, 18351360), (6804, 18162560), (6903, 17902080), (6912, 17878770), (6993, 17671680), (7020, 17603712), (7080, 17454528), (7104, 17395560), (7215, 17127936), (7280, 16975008), (7371, 16765440), (7434, 16623360), (7488, 16503480), (7552, 16363620), (7560, 16346304), (7670, 16111872), (7680, 16090893), (7696, 16057440), (7770, 15904512), (7776, 15892240), (7965, 15515136), (7992, 15462720), (8064, 15324660), (8190, 15088896), (8260, 14961024), (8288, 14910480), (8320, 14853132), (8424, 14669760), (8496, 14545440), (8505, 14530048), (8640, 14303016), (8658, 14273280), (8732, 14152320), (8736, 14145840), (8880, 13916448), (8960, 13792194), (8991, 13744640), (9072, 13621920), (9204, 13426560), (9324, 13253760), (9360, 13202784), (9440, 13090896), (9472, 13046670), (9558, 12929280), (9620, 12845952), (9720, 12713792), (9828, 12574080), (9912, 12467520), (9984, 12377610), (9990, 12370176), (10080, 12259728), (10101, 12234240), (10360, 11928384), (10368, 11919180), (10530, 11735808), (10620, 11636352), (10656, 11597040), (10738, 11508480), (10752, 11493495), (10915, 11321856), (10920, 11316672), (11151, 11082240), (11232, 11002320), (11328, 10909080), (11340, 10897536), (11505, 10741248), (11520, 10727262), (11544, 10704960), (11648, 10609380), (11655, 10603008), (11840, 10437336), (11988, 10308480), (12096, 10216440), (12272, 10069920), (12285, 10059264), (12390, 9974016), (12432, 9940320), (12480, 9902088), (12636, 9779840), (12744, 9696960), (12960, 9535344), (12987, 9515520), (13098, 9434880), (13104, 9430560), (13216, 9350640), (13320, 9277632), (13440, 9194796), (13468, 9175680), (13608, 9081280), (13806, 8951040), (13824, 8939385), (13986, 8835840), (14040, 8801856), (14160, 8727264), (14208, 8697780), (14337, 8619520), (14430, 8563968), (14560, 8487504), (14742, 8382720), (14868, 8311680), (14976, 8251740), (14985, 8246784), (15104, 8181810), (15120, 8173152), (15281, 8087040), (15340, 8055936), (15392, 8028720), (15540, 7952256), (15552, 7946120), (15795, 7823872), (15930, 7757568), (15984, 7731360), (16107, 7672320), (16128, 7662330), (16380, 7544448), (16520, 7480512), (16576, 7455240), (16640, 7426566), (16835, 7340544), (16848, 7334880), (16992, 7272720), (17010, 7265024), (17280, 7151508), (17316, 7136640), (17464, 7076160), (17472, 7072920), (17760, 6958224), (17920, 6896097), (17982, 6872320), (18144, 6810960), (18408, 6713280), (18585, 6649344), (18648, 6626880), (18720, 6601392), (18880, 6545448), (18944, 6523335), (19116, 6464640), (19240, 6422976), (19440, 6356896), (19647, 6289920), (19656, 6287040), (19824, 6233760), (19968, 6188805), (19980, 6185088), (20160, 6129864), (20202, 6117120), (20709, 5967360), (20720, 5964192), (20736, 5959590), (20979, 5890560), (21060, 5867904), (21240, 5818176), (21312, 5798520), (21476, 5754240), (21645, 5709312), (21830, 5660928), (21840, 5658336), (22113, 5588480), (22302, 5541120), (22464, 5501160), (22656, 5454540), (22680, 5448768), (23010, 5370624), (23040, 5363631), (23088, 5352480), (23296, 5304690), (23310, 5301504), (23680, 5218668), (23895, 5171712), (23976, 5154240), (24192, 5108220), (24544, 5034960), (24570, 5029632), (24780, 4987008), (24864, 4970160), (24960, 4951044), (25272, 4889920), (25488, 4848480), (25920, 4767672), (25974, 4757760), (26196, 4717440), (26208, 4715280), (26432, 4675320), (26640, 4638816), (26845, 4603392), (26880, 4597398), (26936, 4587840), (27216, 4540640), (27612, 4475520), (27972, 4417920), (28080, 4400928), (28320, 4363632), (28379, 4354560), (28416, 4348890), (28674, 4309760), (28860, 4281984), (29120, 4243752), (29484, 4191360), (29736, 4155840), (29952, 4125870), (29970, 4123392), (30208, 4090905), (30240, 4086576), (30303, 4078080), (30562, 4043520), (30680, 4027968), (30784, 4014360), (31080, 3976128), (31104, 3973060), (31590, 3911936), (31860, 3878784), (31968, 3865680), (32214, 3836160), (32256, 3831165), (32745, 3773952), (32760, 3772224), (33040, 3740256), (33152, 3727620), (33280, 3713283), (33453, 3694080), (33670, 3670272), (33696, 3667440), (33984, 3636360), (34020, 3632512), (34515, 3580416), (34560, 3575754), (34632, 3568320), (34928, 3538080), (34944, 3536460), (34965, 3534336), (35520, 3479112), (35964, 3436160), (36288, 3405480), (36816, 3356640), (36855, 3353088), (37170, 3324672), (37296, 3313440), (37440, 3300696), (37760, 3272724), (38232, 3232320), (38480, 3211488), (38880, 3178448), (38961, 3171840), (39294, 3144960), (39312, 3143520), (39648, 3116880), (39960, 3092544), (40320, 3064932), (40404, 3058560), (41418, 2983680), (41440, 2982096), (41472, 2979795), (41958, 2945280), (42120, 2933952), (42480, 2909088), (42624, 2899260), (42952, 2877120), (43290, 2854656), (43660, 2830464), (43680, 2829168), (44226, 2794240), (44604, 2770560), (44928, 2750580), (44955, 2748928), (45312, 2727270), (45360, 2724384), (45843, 2695680), (46020, 2685312), (46176, 2676240), (46592, 2652345), (46620, 2650752), (47360, 2609334), (47790, 2585856), (47952, 2577120), (48321, 2557440), (48384, 2554110), (49088, 2517480), (49140, 2514816), (49560, 2493504), (49728, 2485080), (49920, 2475522), (50505, 2446848), (50544, 2444960), (50976, 2424240), (51840, 2383836), (51948, 2378880), (52392, 2358720), (52416, 2357640), (52864, 2337660), (53280, 2319408), (53690, 2301696), (53760, 2298699), (53872, 2293920), (54432, 2270320), (55224, 2237760), (55755, 2216448), (55944, 2208960), (56160, 2200464), (56640, 2181816), (56758, 2177280), (56832, 2174445), (57348, 2154880), (57720, 2140992), (58240, 2121876), (58941, 2096640), (58968, 2095680), (59472, 2077920), (59904, 2062935), (59940, 2061696), (60480, 2043288), (60606, 2039040), (61124, 2021760), (61360, 2013984), (61568, 2007180), (62127, 1989120), (62160, 1988064), (62208, 1986530), (62937, 1963520), (63180, 1955968), (63720, 1939392), (63936, 1932840), (64428, 1918080), (64935, 1903104), (65490, 1886976), (65520, 1886112), (66080, 1870128), (66304, 1863810), (66906, 1847040), (67340, 1835136), (67392, 1833720), (67968, 1818180), (68040, 1816256), (69030, 1790208), (69120, 1787877), (69264, 1784160), (69856, 1769040), (69888, 1768230), (69930, 1767168), (71040, 1739556), (71685, 1723904), (71928, 1718080), (72576, 1702740), (73632, 1678320), (73710, 1676544), (74340, 1662336), (74592, 1656720), (74880, 1650348), (75520, 1636362), (76405, 1617408), (76464, 1616160), (76960, 1605744), (77760, 1589224), (77922, 1585920), (78588, 1572480), (78624, 1571760), (79296, 1558440), (79920, 1546272), (80535, 1534464), (80640, 1532466), (80808, 1529280), (82836, 1491840), (82880, 1491048), (83916, 1472640), (84240, 1466976), (84960, 1454544), (85137, 1451520), (85248, 1449630), (85904, 1438560), (86580, 1427328), (87320, 1415232), (87360, 1414584), (88452, 1397120), (89208, 1385280), (89856, 1375290), (89910, 1374464), (90624, 1363635), (90720, 1362192), (90909, 1359360), (91686, 1347840), (92040, 1342656), (92352, 1338120), (93240, 1325376), (94720, 1304667), (95580, 1292928), (95904, 1288560), (96642, 1278720), (96768, 1277055), (98176, 1258740), (98235, 1257984), (98280, 1257408), (99120, 1246752), (99456, 1242540), (99840, 1237761), (100359, 1231360), (101010, 1223424), (101088, 1222480), (101952, 1212120), (103545, 1193472), (103680, 1191918), (103896, 1189440), (104784, 1179360), (104832, 1178820), (104895, 1178112), (105728, 1168830), (106560, 1159704), (107380, 1150848), (107744, 1146960), (108864, 1135160), (110448, 1118880), (110565, 1117696), (111510, 1108224), (111888, 1104480), (112320, 1100232), (113280, 1090908), (113516, 1088640), (114696, 1077440), (115440, 1070496), (116480, 1060938), (116883, 1057280), (117882, 1048320), (117936, 1047840), (118944, 1038960), (119880, 1030848), (120960, 1021644), (121212, 1019520), (122248, 1010880), (122720, 1006992), (123136, 1003590), (124254, 994560), (124320, 994032), (124416, 993265), (125874, 981760), (126360, 977984), (127440, 969696), (127872, 966420), (128856, 959040), (129870, 951552), (130980, 943488), (131040, 943056), (132160, 935064), (132608, 931905), (133812, 923520), (134680, 917568), (134784, 916860), (135936, 909090), (136080, 908128), (137529, 898560), (138060, 895104), (138528, 892080), (139712, 884520), (139776, 884115), (139860, 883584), (141895, 870912), (142080, 869778), (143370, 861952), (143856, 859040), (144963, 852480), (145152, 851370), (147264, 839160), (147420, 838272), (148680, 831168), (149184, 828360), (149760, 825174), (151040, 818181), (151515, 815616), (152810, 808704), (152928, 808080), (153920, 802872), (155520, 794612), (155844, 792960), (157176, 786240), (157248, 785880), (158592, 779220), (159840, 773136), (161070, 767232), (161280, 766233), (161616, 764640), (165672, 745920), (165760, 745524), (167265, 738816), (167832, 736320), (168480, 733488), (169920, 727272), (170274, 725760), (170496, 724815), (171808, 719280), (173160, 713664), (174640, 707616), (174720, 707292), (176823, 698880), (176904, 698560), (178416, 692640), (179712, 687645), (179820, 687232), (181440, 681096), (181818, 679680), (183372, 673920), (184080, 671328), (184704, 669060), (186381, 663040), (186480, 662688), (191160, 646464), (191808, 644280), (193284, 639360), (194805, 634368), (196352, 629370), (196470, 628992), (196560, 628704), (198240, 623376), (198653, 622080), (198912, 621270), (200718, 615680), (202020, 611712), (202176, 611240), (203904, 606060), (207090, 596736), (207360, 595959), (207792, 594720), (209568, 589680), (209664, 589410), (209790, 589056), (211456, 584415), (213120, 579852), (214760, 575424), (215488, 573480), (217728, 567580), (220896, 559440), (221130, 558848), (223020, 554112), (223776, 552240), (224640, 550116), (226560, 545454), (227032, 544320), (229215, 539136), (229392, 538720), (230880, 535248), (232960, 530469), (233766, 528640), (235764, 524160), (235872, 523920), (237888, 519480), (239760, 515424), (241605, 511488), (241920, 510822), (242424, 509760), (244496, 505440), (245440, 503496), (246272, 501795), (248508, 497280), (248640, 497016), (251748, 490880), (252720, 488992), (254880, 484848), (255411, 483840), (255744, 483210), (257712, 479520), (259740, 475776), (261960, 471744), (262080, 471528), (264320, 467532), (267624, 461760), (269360, 458784), (269568, 458430), (271872, 454545), (272160, 454064), (272727, 453120), (275058, 449280), (276120, 447552), (277056, 446040), (279424, 442260), (279720, 441792), (283790, 435456), (284160, 434889), (286740, 430976), (287712, 429520), (289926, 426240), (290304, 425685), (294528, 419580), (294705, 419328), (294840, 419136), (297360, 415584), (298368, 414180), (299520, 412587), (303030, 407808), (305620, 404352), (305856, 404040), (307840, 401436), (310635, 397824), (311040, 397306), (311688, 396480), (314352, 393120), (314496, 392940), (314685, 392704), (317184, 389610), (319680, 386568), (322140, 383616), (323232, 382320), (331344, 372960), (331520, 372762), (334530, 369408), (335664, 368160), (336960, 366744), (339840, 363636), (340548, 362880), (343616, 359640), (346320, 356832), (349280, 353808), (349440, 353646)]