680890129920

素因数分解:

$2^9\times 3^3\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^2\times {\mathrm{757}}^1$

素因数の和:833

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 24, 26, 27, 28, 30, 32, 33, 35, 36, 39, 40, 42, 44, 45, 48, 52, 54, 55, 56, 60, 63, 64, 65, 66, 70, 72, 77, 78, 80, 84, 88, 90, 91, 96, 99, 104, 105, 108, 110, 112, 117, 120, 126, 128, 130, 132, 135, 140, 143, 144, 154, 156, 160, 165, 168, 169, 176, 180, 182, 189, 192, 195, 198, 208, 210, 216, 220, 224, 231, 234, 240, 252, 256, 260, 264, 270, 273, 280, 286, 288, 297, 308, 312, 315, 320, 330, 336, 338, 351, 352, 360, 364, 378, 384, 385, 390, 396, 416, 420, 429, 432, 440, 448, 455, 462, 468, 480, 495, 504, 507, 512, 520, 528, 540, 546, 560, 572, 576, 585, 594, 616, 624, 630, 640, 660, 672, 676, 693, 702, 704, 715, 720, 728, 756, 757, 768, 770, 780, 792, 819, 832, 840, 845, 858, 864, 880, 896, 910, 924, 936, 945, 960, 990, 1001, 1008, 1014, 1040, 1056, 1080, 1092, 1120, 1144, 1152, 1155, 1170, 1183, 1188, 1232, 1248, 1260, 1280, 1287, 1320, 1344, 1352, 1365, 1386, 1404, 1408, 1430, 1440, 1456, 1485, 1512, 1514, 1521, 1536, 1540, 1560, 1584, 1638, 1664, 1680, 1690, 1716, 1728, 1755, 1760, 1792, 1820, 1848, 1859, 1872, 1890, 1920, 1980, 2002, 2016, 2028, 2079, 2080, 2112, 2145, 2160, 2184, 2240, 2271, 2288, 2304, 2310, 2340, 2366, 2376, 2457, 2464, 2496, 2520, 2535, 2560, 2574, 2640, 2688, 2704, 2730, 2772, 2808, 2816, 2860, 2880, 2912, 2970, 3003, 3024, 3028, 3042, 3080, 3120, 3168, 3276, 3328, 3360, 3380, 3432, 3456, 3465, 3510, 3520, 3549, 3584, 3640, 3696, 3718, 3744, 3780, 3785, 3840, 3861, 3960, 4004, 4032, 4056, 4095, 4158, 4160, 4224, 4290, 4320, 4368, 4480, 4542, 4563, 4576, 4608, 4620, 4680, 4732, 4752, 4914, 4928, 4992, 5005, 5040, 5070, 5148, 5280, 5299, 5376, 5408, 5460, 5544, 5577, 5616, 5632, 5720, 5760, 5824, 5915, 5940, 6006, 6048, 6056, 6084, 6160, 6240, 6336, 6435, 6552, 6656, 6720, 6760, 6813, 6864, 6912, 6930, 7020, 7040, 7098, 7280, 7392, 7436, 7488, 7560, 7570, 7605, 7680, 7722, 7920, 8008, 8064, 8112, 8190, 8316, 8320, 8327, 8448, 8580, 8640, 8736, 8960, 9009, 9084, 9126, 9152, 9240, 9295, 9360, 9464, 9504, 9828, 9841, 9856, 9984, 10010, 10080, 10140, 10296, 10395, 10560, 10598, 10647, 10752, 10816, 10920, 11088, 11154, 11232, 11355, 11440, 11520, 11648, 11830, 11880, 12012, 12096, 12112, 12168, 12285, 12320, 12480, 12672, 12870, 13013, 13104, 13440, 13520, 13626, 13728, 13824, 13860, 14040, 14080, 14196, 14560, 14784, 14872, 14976, 15015, 15120, 15140, 15210, 15444, 15840, 15897, 16016, 16128, 16224, 16380, 16632, 16640, 16654, 16731, 16896, 17160, 17280, 17472, 17745, 17920, 18018, 18168, 18252, 18304, 18480, 18590, 18720, 18928, 19008, 19305, 19656, 19682, 19712, 19968, 20020, 20160, 20280, 20439, 20592, 20790, 21120, 21196, 21294, 21632, 21840, 22176, 22308, 22464, 22710, 22815, 22880, 23040, 23296, 23660, 23760, 24024, 24192, 24224, 24336, 24570, 24640, 24960, 24981, 25344, 25740, 26026, 26208, 26495, 26880, 27027, 27040, 27252, 27456, 27720, 27885, 28080, 28160, 28392, 29120, 29523, 29568, 29744, 29952, 30030, 30240, 30280, 30420, 30888, 31680, 31794, 31941, 32032, 32256, 32448, 32760, 33264, 33280, 33308, 33462, 34065, 34320, 34560, 34944, 35490, 36036, 36336, 36504, 36608, 36960, 37180, 37440, 37856, 38016, 38610, 39039, 39312, 39364, 39424, 40040, 40320, 40560, 40878, 41184, 41580, 41635, 42240, 42392, 42588, 43264, 43680, 44352, 44616, 44928, 45045, 45420, 45630, 45760, 46592, 47320, 47520, 47691, 48048, 48384, 48448, 48672, 49140, 49205, 49280, 49920, 49962, 50193, 50688, 51480, 52052, 52416, 52990, 53235, 53760, 54054, 54080, 54504, 54912, 55440, 55770, 56160, 56784, 58240, 58289, 59046, 59136, 59488, 59904, 60060, 60480, 60560, 60840, 61776, 63360, 63588, 63882, 64064, 64896, 65065, 65520, 66528, 66616, 66924, 68130, 68640, 68887, 69120, 69888, 70980, 72072, 72672, 73008, 73216, 73920, 74360, 74880, 74943, 75712, 76032, 77220, 78078, 78624, 78728, 79485, 80080, 80640, 81120, 81756, 82368, 83160, 83270, 83655, 84480, 84784, 85176, 86528, 87360, 88569, 88704, 89232, 89856, 90090, 90840, 91260, 91520, 94640, 95040, 95382, 96096, 96768, 96896, 97344, 98280, 98410, 98560, 99840, 99924, 100386, 102195, 102960, 104104, 104832, 105980, 106470, 108108, 108160, 108251, 109008, 109824, 110880, 111540, 112320, 113568, 116480, 116578, 117117, 118092, 118272, 118976, 120120, 120960, 121120, 121680, 123552, 124905, 126720, 127176, 127764, 127933, 128128, 129792, 130130, 131040, 133056, 133232, 133848, 135135, 136260, 137280, 137774, 139776, 141960, 143073, 144144, 145344, 146016, 147615, 147840, 148720, 149760, 149886, 151424, 152064, 154440, 156156, 157248, 157456, 158970, 159705, 160160, 161280, 162240, 163512, 164736, 166320, 166540, 167310, 169568, 170352, 174720, 174867, 177138, 177408, 178464, 179712, 180180, 181680, 182520, 183040, 189280, 190080, 190764, 192192, 193792, 194688, 195195, 196560, 196820, 197120, 199848, 200772, 204390, 205920, 206661, 208208, 209664, 211960, 212940, 216216, 216320, 216502, 218016, 219648, 221760, 223080, 224640, 224829, 227136, 232960, 233156, 234234, 236184, 237952, 238455, 240240, 241920, 242240, 243360, 247104, 249810, 250965, 253440, 254352, 255528, 255866, 256256, 259584, 260260, 262080, 265707, 266112, 266464, 267696, 270270, 272520, 274560, 275548, 283920, 286146, 288288, 290688, 291445, 292032, 295230, 295680, 297440, 299520, 299772, 302848, 308880, 312312, 314496, 314912, 317940, 319410, 320320, 324480, 324753, 327024, 329472, 332640, 333080, 334620, 339136, 340704, 344435, 349440, 349734, 351351, 354276, 354816, 356928, 360360, 363360, 365040, 366080, 374715, 378560, 380160, 381528, 383799, 384384, 387584, 389376, 390390, 393120, 393640, 399696, 401544, 408780, 411840, 413322, 416416, 419328, 423920, 425880, 432432, 432640, 433004, 436032, 442845, 443520, 446160, 449280, 449658, 454272, 466312, 468468, 472368, 475904, 476910, 480480, 483840, 484480, 486720, 494208, 499620, 501930, 508704, 511056, 511732, 512512, 520520, 524160, 524601, 531414, 532224, 532928, 535392, 540540, 541255, 545040, 549120, 551096, 567840, 572292, 576576, 581376, 582890, 584064, 585585, 590460, 591360, 594880, 599544, 605696, 617760, 619983, 624624, 628992, 629824, 635880, 638820, 639665, 640640, 648960, 649506, 654048, 658944, 665280, 666160, 669240, 678272, 681408, 688870, 698880, 699468, 702702, 708552, 713856, 715365, 720720, 726720, 730080, 749430, 757120, 757757, 760320, 763056, 767598, 768768, 778752, 780780, 786240, 787280, 799392, 803088, 817560, 823680, 826644, 832832, 847840, 851760, 864864, 866008, 872064, 874335, 885690, 887040, 892320, 895531, 898560, 899316, 908544, 932624, 936936, 944736, 951808, 953820, 960960, 968960, 973440, 974259, 988416, 999240, 1003860, 1017408, 1022112, 1023464, 1033305, 1041040, 1048320, 1049202, 1062828, 1064448, 1065856, 1070784, 1081080, 1082510, 1090080, 1098240, 1102192, 1124145, 1135680, 1144584, 1151397, 1153152, 1162752, 1165780, 1168128, 1171170, 1180920, 1189760, 1199088, 1235520, 1239966, 1249248, 1257984, 1259648, 1271760, 1277640, 1279330, 1281280, 1297920, 1299012, 1308096, 1328535, 1330560, 1332320, 1338480, 1356544, 1362816, 1377740, 1398936, 1405404, 1407263, 1417104, 1427712, 1430730, 1441440, 1453440, 1460160, 1498860, 1514240, 1515514, 1526112, 1535196, 1537536, 1561560, 1572480, 1573803, 1574560, 1598784, 1606176, 1623765, 1635120, 1647360, 1653288, 1665664, 1695680, 1703520, 1729728, 1732016, 1744128, 1748670, 1756755, 1771380, 1774080, 1784640, 1791062, 1798632, 1817088, 1859949, 1865248, 1873872, 1889472, 1907640, 1918995, 1921920, 1937920, 1946880, 1948518, 1976832, 1998480, 2007720, 2034816, 2044224, 2046928, 2066610, 2082080, 2096640, 2098404, 2125656, 2131712, 2141568, 2162160, 2165020, 2180160, 2204384, 2248290, 2271360, 2273271, 2289168, 2302794, 2306304, 2331560, 2336256, 2342340, 2361840, 2379520, 2398176, 2471040, 2479932, 2498496, 2519296, 2543520, 2555280, 2558660, 2562560, 2598024, 2616192, 2623005, 2657070, 2661120, 2664640, 2676960, 2686593, 2713088, 2725632, 2755480, 2797872, 2810808, 2814526, 2834208, 2855424, 2861460, 2882880, 2906880, 2920320, 2922777, 2997720, 3028480, 3031028, 3052224, 3070392, 3099915, 3123120, 3144960, 3147606, 3149120, 3197568, 3212352, 3247530, 3270240, 3294720, 3306576, 3331328, 3391360, 3407040, 3454191, 3459456, 3464032, 3488256, 3497340, 3513510, 3542760, 3569280, 3582124, 3597264, 3719898, 3730496, 3747744, 3778944, 3788785, 3815280, 3837990, 3843840, 3893760, 3897036, 3996960, 4015440, 4069632, 4088448, 4093856, 4133220, 4164160, 4196808, 4221789, 4251312, 4263424, 4283136, 4324320, 4330040, 4360320, 4408768, 4477655, 4496580, 4542720, 4546542, 4578336, 4605588, 4612608, 4663120, 4684680, 4723680, 4759040, 4796352, 4871295, 4942080, 4959864, 4996992, 5038592, 5087040, 5110560, 5117320, 5196048, 5232384, 5246010, 5314140, 5322240, 5329280, 5353920, 5373186, 5451264, 5510960, 5595744, 5621616, 5629052, 5668416, 5722920, 5756985, 5765760, 5813760, 5840640, 5845554, 5995440, 6062056, 6104448, 6140784, 6199830, 6246240, 6289920, 6295212, 6298240, 6395136, 6424704, 6495060, 6540480, 6613152, 6662656, 6782720, 6814080, 6819813, 6908382, 6918912, 6928064, 6994680, 7027020, 7036315, 7085520, 7138560, 7164248, 7194528, 7439796, 7460992, 7495488, 7557888, 7577570, 7630560, 7675980, 7687680, 7794072, 7869015, 7993920, 8030880, 8059779, 8139264, 8176896, 8187712, 8266440, 8328320, 8393616, 8443578, 8502624, 8566272, 8648640, 8660080, 8720640, 8817536, 8955310, 8993160, 9085440, 9093084, 9156672, 9211176, 9299745, 9326240, 9369360, 9447360, 9592704, 9742590, 9850841, 9884160, 9919728, 9993984, 10174080, 10221120, 10234640, 10392096, 10464768, 10492020, 10628280, 10658560, 10707840, 10746372, 11021920, 11191488, 11243232, 11258104, 11336832, 11366355, 11445840, 11513970, 11531520, 11681280, 11691108, 11990880, 12124112, 12208896, 12281568, 12399660, 12492480, 12590424, 12596480, 12665367, 12790272, 12849408, 12990120, 13080960, 13226304, 13432965, 13565440, 13628160, 13639626, 13816764, 13837824, 13856128, 13989360, 14054040, 14072630, 14171040, 14277120, 14328496, 14389056, 14613885, 14879592, 14921984, 14990976, 15115776, 15155140, 15261120, 15351960, 15588144, 15738030, 15987840, 16061760, 16119558, 16353792, 16375424, 16532880, 16656640, 16787232, 16887156, 17005248, 17270955, 17297280, 17320160, 17441280, 17635072, 17910620, 17986320, 18186168, 18313344, 18422352, 18599490, 18652480, 18738720, 18894720, 19185408, 19485180, 19701682, 19839456, 19987968, 20348160, 20442240, 20459439, 20469280, 20784192, 20984040, 21108945, 21256560, 21317120, 21415680, 21492744, 22043840, 22382976, 22486464, 22516208, 22673664, 22732710, 22891680, 23027940, 23063040, 23382216, 23981760, 24179337, 24248224, 24417792, 24563136, 24799320, 24984960, 25180848, 25192960, 25330734, 25698816, 25980240, 26161920, 26452608, 26865930, 27256320, 27279252, 27633528, 27712256, 27978720, 28108080, 28145260, 28342080, 28656992, 28778112, 29227770, 29552523, 29759184, 29843968, 29981952, 30310280, 30522240, 30703920, 31176288, 31476060, 31975680, 32123520, 32239116, 32750848, 33065760, 33313280, 33574464, 33774312, 34010496, 34099065, 34541910, 34594560, 34640320, 35270144, 35821240, 35972640, 36372336, 36626688, 36844704, 37198980, 37304960, 37477440, 37789440, 37996101, 38370816, 38970360, 39403364, 39678912, 40298895, 40696320, 40884480, 40918878, 40938560, 41568384, 41968080, 42217890, 42513120, 42831360, 42985488, 44087680, 44765952, 44972928, 45032416, 45347328, 45465420, 45783360, 46055880, 46764432, 47963520, 48358674, 48496448, 49126272, 49254205, 49598640, 49969920, 50361696, 50661468, 51960480, 52323840, 52905216, 53731860, 54558504, 55267056, 55424512, 55957440, 56216160, 56290520, 56684160, 57313984, 57556224, 58455540, 59105046, 59518368, 59963904, 60620560, 61044480, 61407840, 62352576, 62952120, 63326835, 63951360, 64247040, 64478232, 65501696, 66131520, 67148928, 67548624, 68020992, 68198130, 69083820, 69189120, 69280640, 71642480, 71945280, 72744672, 73253376, 73689408, 74397960, 74609920, 74954880, 75578880, 75992202, 77940720, 78806728, 79357824, 80597790, 81768960, 81837756, 81877120, 83136768, 83936160, 84435780, 85026240, 85970976, 88175360, 88657569, 89531904, 89945856, 90064832, 90930840, 91566720, 92111760, 93528864, 95927040, 96717348, 96992896, 98252544, 98508410, 99197280, 99939840, 100723392, 101322936, 102297195, 103920960, 105810432, 107463720, 109117008, 110534112, 111914880, 112432320, 112581040, 113368320, 114627968, 115112448, 116911080, 118210092, 119036736, 120896685, 121241120, 122088960, 122815680, 124705152, 125904240, 126653670, 128494080, 128956464, 132263040, 134297856, 135097248, 136041984, 136396260, 138167640, 138561280, 143284960, 143890560, 145489344, 147378816, 147762615, 148795920, 149219840, 149909760, 151984404, 155881440, 157613456, 158715648, 161195580, 163675512, 163754240, 166273536, 167872320, 168871560, 170052480, 171941952, 176350720, 177315138, 179891712, 180129664, 181861680, 183133440, 184223520, 187057728, 189980505, 191854080, 193434696, 193985792, 196505088, 197016820, 198394560, 201446784, 202645872, 204594390, 207841920, 214927440, 218234016, 221068224, 223829760, 224864640, 225162080, 226736640, 229255936, 233822160, 236420184, 238073472, 241793370, 242482240, 245631360, 249410304, 251808480, 253307340, 257912928, 264526080, 265972707, 268595712, 270194496, 272792520, 276335280, 277122560, 286569920, 287781120, 290978688, 294757632, 295525230, 297591840, 299819520, 303968808, 311762880, 315226912, 317431296, 322391160, 327351024, 327508480, 335744640, 337743120, 340104960, 343883904, 354630276, 360259328, 363723360, 366266880, 368447040, 374115456, 379961010, 386869392, 387971584, 394033640, 396789120, 402893568, 405291744, 409188780, 415683840, 429854880, 436468032, 442136448, 443287845, 447659520, 449729280, 450324160, 458511872, 467644320, 472840368, 476146944, 483586740, 484964480, 491262720, 498820608, 503616960, 506614680, 515825856, 529052160, 531945414, 540388992, 545585040, 552670560, 573139840, 575562240, 581957376, 589515264, 591050460, 595183680, 607937616, 623525760, 630453824, 644782320, 654702048, 671489280, 675486240, 680209920, 687767808, 709260552, 720518656, 727446720, 736894080, 748230912, 759922020, 773738784, 788067280, 793578240, 805787136, 810583488, 818377560, 831367680, 859709760, 872936064, 884272896, 886575690, 899458560, 900648320, 935288640, 945680736, 952293888, 967173480, 969928960, 982525440, 1007233920, 1013229360, 1031651712, 1063890828, 1080777984, 1091170080, 1105341120, 1146279680, 1163914752, 1182100920, 1190367360, 1215875232, 1247051520, 1260907648, 1289564640, 1309404096, 1329863535, 1342978560, 1350972480, 1375535616, 1418521104, 1454893440, 1473788160, 1496461824, 1519844040, 1547477568, 1576134560, 1587156480, 1621166976, 1636755120, 1719419520, 1745872128, 1768545792, 1773151380, 1801296640, 1870577280, 1891361472, 1934346960, 1939857920, 2014467840, 2026458720, 2063303424, 2127781656, 2161555968, 2182340160, 2210682240, 2292559360, 2364201840, 2380734720, 2431750464, 2494103040, 2521815296, 2579129280, 2618808192, 2659727070, 2701944960, 2837042208, 2909786880, 2947576320, 3039688080, 3094955136, 3152269120, 3242333952, 3273510240, 3438839040, 3491744256, 3546302760, 3602593280, 3741154560, 3782722944, 3868693920, 4028935680, 4052917440, 4126606848, 4255563312, 4364680320, 4421364480, 4728403680, 4761469440, 4863500928, 5043630592, 5158258560, 5237616384, 5319454140, 5403889920, 5674084416, 5819573760, 6079376160, 6189910272, 6304538240, 6484667904, 6547020480, 6877678080, 7092605520, 7482309120, 7565445888, 7737387840, 8105834880, 8511126624, 8729360640, 8842728960, 9456807360, 9727001856, 10316517120, 10475232768, 10638908280, 10807779840, 11348168832, 12158752320, 12379820544, 12609076480, 13094040960, 14185211040, 15130891776, 15474775680, 16211669760, 17022253248, 17458721280, 18913614720, 19454003712, 20633034240, 21277816560, 22696337664, 24317504640, 25218152960, 26188081920, 28370422080, 30949551360, 32423339520, 34044506496, 37827229440, 42555633120, 45392675328, 48635009280, 52376163840, 56740844160, 61899102720, 68089012992, 75654458880, 85111266240, 97270018560, 113481688320, 136178025984, 170222532480, 226963376640, 340445064960, 680890129920]

約数ペア:

[(1, 680890129920), (2, 340445064960), (3, 226963376640), (4, 170222532480), (5, 136178025984), (6, 113481688320), (7, 97270018560), (8, 85111266240), (9, 75654458880), (10, 68089012992), (11, 61899102720), (12, 56740844160), (13, 52376163840), (14, 48635009280), (15, 45392675328), (16, 42555633120), (18, 37827229440), (20, 34044506496), (21, 32423339520), (22, 30949551360), (24, 28370422080), (26, 26188081920), (27, 25218152960), (28, 24317504640), (30, 22696337664), (32, 21277816560), (33, 20633034240), (35, 19454003712), (36, 18913614720), (39, 17458721280), (40, 17022253248), (42, 16211669760), (44, 15474775680), (45, 15130891776), (48, 14185211040), (52, 13094040960), (54, 12609076480), (55, 12379820544), (56, 12158752320), (60, 11348168832), (63, 10807779840), (64, 10638908280), (65, 10475232768), (66, 10316517120), (70, 9727001856), (72, 9456807360), (77, 8842728960), (78, 8729360640), (80, 8511126624), (84, 8105834880), (88, 7737387840), (90, 7565445888), (91, 7482309120), (96, 7092605520), (99, 6877678080), (104, 6547020480), (105, 6484667904), (108, 6304538240), (110, 6189910272), (112, 6079376160), (117, 5819573760), (120, 5674084416), (126, 5403889920), (128, 5319454140), (130, 5237616384), (132, 5158258560), (135, 5043630592), (140, 4863500928), (143, 4761469440), (144, 4728403680), (154, 4421364480), (156, 4364680320), (160, 4255563312), (165, 4126606848), (168, 4052917440), (169, 4028935680), (176, 3868693920), (180, 3782722944), (182, 3741154560), (189, 3602593280), (192, 3546302760), (195, 3491744256), (198, 3438839040), (208, 3273510240), (210, 3242333952), (216, 3152269120), (220, 3094955136), (224, 3039688080), (231, 2947576320), (234, 2909786880), (240, 2837042208), (252, 2701944960), (256, 2659727070), (260, 2618808192), (264, 2579129280), (270, 2521815296), (273, 2494103040), (280, 2431750464), (286, 2380734720), (288, 2364201840), (297, 2292559360), (308, 2210682240), (312, 2182340160), (315, 2161555968), (320, 2127781656), (330, 2063303424), (336, 2026458720), (338, 2014467840), (351, 1939857920), (352, 1934346960), (360, 1891361472), (364, 1870577280), (378, 1801296640), (384, 1773151380), (385, 1768545792), (390, 1745872128), (396, 1719419520), (416, 1636755120), (420, 1621166976), (429, 1587156480), (432, 1576134560), (440, 1547477568), (448, 1519844040), (455, 1496461824), (462, 1473788160), (468, 1454893440), (480, 1418521104), (495, 1375535616), (504, 1350972480), (507, 1342978560), (512, 1329863535), (520, 1309404096), (528, 1289564640), (540, 1260907648), (546, 1247051520), (560, 1215875232), (572, 1190367360), (576, 1182100920), (585, 1163914752), (594, 1146279680), (616, 1105341120), (624, 1091170080), (630, 1080777984), (640, 1063890828), (660, 1031651712), (672, 1013229360), (676, 1007233920), (693, 982525440), (702, 969928960), (704, 967173480), (715, 952293888), (720, 945680736), (728, 935288640), (756, 900648320), (757, 899458560), (768, 886575690), (770, 884272896), (780, 872936064), (792, 859709760), (819, 831367680), (832, 818377560), (840, 810583488), (845, 805787136), (858, 793578240), (864, 788067280), (880, 773738784), (896, 759922020), (910, 748230912), (924, 736894080), (936, 727446720), (945, 720518656), (960, 709260552), (990, 687767808), (1001, 680209920), (1008, 675486240), (1014, 671489280), (1040, 654702048), (1056, 644782320), (1080, 630453824), (1092, 623525760), (1120, 607937616), (1144, 595183680), (1152, 591050460), (1155, 589515264), (1170, 581957376), (1183, 575562240), (1188, 573139840), (1232, 552670560), (1248, 545585040), (1260, 540388992), (1280, 531945414), (1287, 529052160), (1320, 515825856), (1344, 506614680), (1352, 503616960), (1365, 498820608), (1386, 491262720), (1404, 484964480), (1408, 483586740), (1430, 476146944), (1440, 472840368), (1456, 467644320), (1485, 458511872), (1512, 450324160), (1514, 449729280), (1521, 447659520), (1536, 443287845), (1540, 442136448), (1560, 436468032), (1584, 429854880), (1638, 415683840), (1664, 409188780), (1680, 405291744), (1690, 402893568), (1716, 396789120), (1728, 394033640), (1755, 387971584), (1760, 386869392), (1792, 379961010), (1820, 374115456), (1848, 368447040), (1859, 366266880), (1872, 363723360), (1890, 360259328), (1920, 354630276), (1980, 343883904), (2002, 340104960), (2016, 337743120), (2028, 335744640), (2079, 327508480), (2080, 327351024), (2112, 322391160), (2145, 317431296), (2160, 315226912), (2184, 311762880), (2240, 303968808), (2271, 299819520), (2288, 297591840), (2304, 295525230), (2310, 294757632), (2340, 290978688), (2366, 287781120), (2376, 286569920), (2457, 277122560), (2464, 276335280), (2496, 272792520), (2520, 270194496), (2535, 268595712), (2560, 265972707), (2574, 264526080), (2640, 257912928), (2688, 253307340), (2704, 251808480), (2730, 249410304), (2772, 245631360), (2808, 242482240), (2816, 241793370), (2860, 238073472), (2880, 236420184), (2912, 233822160), (2970, 229255936), (3003, 226736640), (3024, 225162080), (3028, 224864640), (3042, 223829760), (3080, 221068224), (3120, 218234016), (3168, 214927440), (3276, 207841920), (3328, 204594390), (3360, 202645872), (3380, 201446784), (3432, 198394560), (3456, 197016820), (3465, 196505088), (3510, 193985792), (3520, 193434696), (3549, 191854080), (3584, 189980505), (3640, 187057728), (3696, 184223520), (3718, 183133440), (3744, 181861680), (3780, 180129664), (3785, 179891712), (3840, 177315138), (3861, 176350720), (3960, 171941952), (4004, 170052480), (4032, 168871560), (4056, 167872320), (4095, 166273536), (4158, 163754240), (4160, 163675512), (4224, 161195580), (4290, 158715648), (4320, 157613456), (4368, 155881440), (4480, 151984404), (4542, 149909760), (4563, 149219840), (4576, 148795920), (4608, 147762615), (4620, 147378816), (4680, 145489344), (4732, 143890560), (4752, 143284960), (4914, 138561280), (4928, 138167640), (4992, 136396260), (5005, 136041984), (5040, 135097248), (5070, 134297856), (5148, 132263040), (5280, 128956464), (5299, 128494080), (5376, 126653670), (5408, 125904240), (5460, 124705152), (5544, 122815680), (5577, 122088960), (5616, 121241120), (5632, 120896685), (5720, 119036736), (5760, 118210092), (5824, 116911080), (5915, 115112448), (5940, 114627968), (6006, 113368320), (6048, 112581040), (6056, 112432320), (6084, 111914880), (6160, 110534112), (6240, 109117008), (6336, 107463720), (6435, 105810432), (6552, 103920960), (6656, 102297195), (6720, 101322936), (6760, 100723392), (6813, 99939840), (6864, 99197280), (6912, 98508410), (6930, 98252544), (7020, 96992896), (7040, 96717348), (7098, 95927040), (7280, 93528864), (7392, 92111760), (7436, 91566720), (7488, 90930840), (7560, 90064832), (7570, 89945856), (7605, 89531904), (7680, 88657569), (7722, 88175360), (7920, 85970976), (8008, 85026240), (8064, 84435780), (8112, 83936160), (8190, 83136768), (8316, 81877120), (8320, 81837756), (8327, 81768960), (8448, 80597790), (8580, 79357824), (8640, 78806728), (8736, 77940720), (8960, 75992202), (9009, 75578880), (9084, 74954880), (9126, 74609920), (9152, 74397960), (9240, 73689408), (9295, 73253376), (9360, 72744672), (9464, 71945280), (9504, 71642480), (9828, 69280640), (9841, 69189120), (9856, 69083820), (9984, 68198130), (10010, 68020992), (10080, 67548624), (10140, 67148928), (10296, 66131520), (10395, 65501696), (10560, 64478232), (10598, 64247040), (10647, 63951360), (10752, 63326835), (10816, 62952120), (10920, 62352576), (11088, 61407840), (11154, 61044480), (11232, 60620560), (11355, 59963904), (11440, 59518368), (11520, 59105046), (11648, 58455540), (11830, 57556224), (11880, 57313984), (12012, 56684160), (12096, 56290520), (12112, 56216160), (12168, 55957440), (12285, 55424512), (12320, 55267056), (12480, 54558504), (12672, 53731860), (12870, 52905216), (13013, 52323840), (13104, 51960480), (13440, 50661468), (13520, 50361696), (13626, 49969920), (13728, 49598640), (13824, 49254205), (13860, 49126272), (14040, 48496448), (14080, 48358674), (14196, 47963520), (14560, 46764432), (14784, 46055880), (14872, 45783360), (14976, 45465420), (15015, 45347328), (15120, 45032416), (15140, 44972928), (15210, 44765952), (15444, 44087680), (15840, 42985488), (15897, 42831360), (16016, 42513120), (16128, 42217890), (16224, 41968080), (16380, 41568384), (16632, 40938560), (16640, 40918878), (16654, 40884480), (16731, 40696320), (16896, 40298895), (17160, 39678912), (17280, 39403364), (17472, 38970360), (17745, 38370816), (17920, 37996101), (18018, 37789440), (18168, 37477440), (18252, 37304960), (18304, 37198980), (18480, 36844704), (18590, 36626688), (18720, 36372336), (18928, 35972640), (19008, 35821240), (19305, 35270144), (19656, 34640320), (19682, 34594560), (19712, 34541910), (19968, 34099065), (20020, 34010496), (20160, 33774312), (20280, 33574464), (20439, 33313280), (20592, 33065760), (20790, 32750848), (21120, 32239116), (21196, 32123520), (21294, 31975680), (21632, 31476060), (21840, 31176288), (22176, 30703920), (22308, 30522240), (22464, 30310280), (22710, 29981952), (22815, 29843968), (22880, 29759184), (23040, 29552523), (23296, 29227770), (23660, 28778112), (23760, 28656992), (24024, 28342080), (24192, 28145260), (24224, 28108080), (24336, 27978720), (24570, 27712256), (24640, 27633528), (24960, 27279252), (24981, 27256320), (25344, 26865930), (25740, 26452608), (26026, 26161920), (26208, 25980240), (26495, 25698816), (26880, 25330734), (27027, 25192960), (27040, 25180848), (27252, 24984960), (27456, 24799320), (27720, 24563136), (27885, 24417792), (28080, 24248224), (28160, 24179337), (28392, 23981760), (29120, 23382216), (29523, 23063040), (29568, 23027940), (29744, 22891680), (29952, 22732710), (30030, 22673664), (30240, 22516208), (30280, 22486464), (30420, 22382976), (30888, 22043840), (31680, 21492744), (31794, 21415680), (31941, 21317120), (32032, 21256560), (32256, 21108945), (32448, 20984040), (32760, 20784192), (33264, 20469280), (33280, 20459439), (33308, 20442240), (33462, 20348160), (34065, 19987968), (34320, 19839456), (34560, 19701682), (34944, 19485180), (35490, 19185408), (36036, 18894720), (36336, 18738720), (36504, 18652480), (36608, 18599490), (36960, 18422352), (37180, 18313344), (37440, 18186168), (37856, 17986320), (38016, 17910620), (38610, 17635072), (39039, 17441280), (39312, 17320160), (39364, 17297280), (39424, 17270955), (40040, 17005248), (40320, 16887156), (40560, 16787232), (40878, 16656640), (41184, 16532880), (41580, 16375424), (41635, 16353792), (42240, 16119558), (42392, 16061760), (42588, 15987840), (43264, 15738030), (43680, 15588144), (44352, 15351960), (44616, 15261120), (44928, 15155140), (45045, 15115776), (45420, 14990976), (45630, 14921984), (45760, 14879592), (46592, 14613885), (47320, 14389056), (47520, 14328496), (47691, 14277120), (48048, 14171040), (48384, 14072630), (48448, 14054040), (48672, 13989360), (49140, 13856128), (49205, 13837824), (49280, 13816764), (49920, 13639626), (49962, 13628160), (50193, 13565440), (50688, 13432965), (51480, 13226304), (52052, 13080960), (52416, 12990120), (52990, 12849408), (53235, 12790272), (53760, 12665367), (54054, 12596480), (54080, 12590424), (54504, 12492480), (54912, 12399660), (55440, 12281568), (55770, 12208896), (56160, 12124112), (56784, 11990880), (58240, 11691108), (58289, 11681280), (59046, 11531520), (59136, 11513970), (59488, 11445840), (59904, 11366355), (60060, 11336832), (60480, 11258104), (60560, 11243232), (60840, 11191488), (61776, 11021920), (63360, 10746372), (63588, 10707840), (63882, 10658560), (64064, 10628280), (64896, 10492020), (65065, 10464768), (65520, 10392096), (66528, 10234640), (66616, 10221120), (66924, 10174080), (68130, 9993984), (68640, 9919728), (68887, 9884160), (69120, 9850841), (69888, 9742590), (70980, 9592704), (72072, 9447360), (72672, 9369360), (73008, 9326240), (73216, 9299745), (73920, 9211176), (74360, 9156672), (74880, 9093084), (74943, 9085440), (75712, 8993160), (76032, 8955310), (77220, 8817536), (78078, 8720640), (78624, 8660080), (78728, 8648640), (79485, 8566272), (80080, 8502624), (80640, 8443578), (81120, 8393616), (81756, 8328320), (82368, 8266440), (83160, 8187712), (83270, 8176896), (83655, 8139264), (84480, 8059779), (84784, 8030880), (85176, 7993920), (86528, 7869015), (87360, 7794072), (88569, 7687680), (88704, 7675980), (89232, 7630560), (89856, 7577570), (90090, 7557888), (90840, 7495488), (91260, 7460992), (91520, 7439796), (94640, 7194528), (95040, 7164248), (95382, 7138560), (96096, 7085520), (96768, 7036315), (96896, 7027020), (97344, 6994680), (98280, 6928064), (98410, 6918912), (98560, 6908382), (99840, 6819813), (99924, 6814080), (100386, 6782720), (102195, 6662656), (102960, 6613152), (104104, 6540480), (104832, 6495060), (105980, 6424704), (106470, 6395136), (108108, 6298240), (108160, 6295212), (108251, 6289920), (109008, 6246240), (109824, 6199830), (110880, 6140784), (111540, 6104448), (112320, 6062056), (113568, 5995440), (116480, 5845554), (116578, 5840640), (117117, 5813760), (118092, 5765760), (118272, 5756985), (118976, 5722920), (120120, 5668416), (120960, 5629052), (121120, 5621616), (121680, 5595744), (123552, 5510960), (124905, 5451264), (126720, 5373186), (127176, 5353920), (127764, 5329280), (127933, 5322240), (128128, 5314140), (129792, 5246010), (130130, 5232384), (131040, 5196048), (133056, 5117320), (133232, 5110560), (133848, 5087040), (135135, 5038592), (136260, 4996992), (137280, 4959864), (137774, 4942080), (139776, 4871295), (141960, 4796352), (143073, 4759040), (144144, 4723680), (145344, 4684680), (146016, 4663120), (147615, 4612608), (147840, 4605588), (148720, 4578336), (149760, 4546542), (149886, 4542720), (151424, 4496580), (152064, 4477655), (154440, 4408768), (156156, 4360320), (157248, 4330040), (157456, 4324320), (158970, 4283136), (159705, 4263424), (160160, 4251312), (161280, 4221789), (162240, 4196808), (163512, 4164160), (164736, 4133220), (166320, 4093856), (166540, 4088448), (167310, 4069632), (169568, 4015440), (170352, 3996960), (174720, 3897036), (174867, 3893760), (177138, 3843840), (177408, 3837990), (178464, 3815280), (179712, 3788785), (180180, 3778944), (181680, 3747744), (182520, 3730496), (183040, 3719898), (189280, 3597264), (190080, 3582124), (190764, 3569280), (192192, 3542760), (193792, 3513510), (194688, 3497340), (195195, 3488256), (196560, 3464032), (196820, 3459456), (197120, 3454191), (199848, 3407040), (200772, 3391360), (204390, 3331328), (205920, 3306576), (206661, 3294720), (208208, 3270240), (209664, 3247530), (211960, 3212352), (212940, 3197568), (216216, 3149120), (216320, 3147606), (216502, 3144960), (218016, 3123120), (219648, 3099915), (221760, 3070392), (223080, 3052224), (224640, 3031028), (224829, 3028480), (227136, 2997720), (232960, 2922777), (233156, 2920320), (234234, 2906880), (236184, 2882880), (237952, 2861460), (238455, 2855424), (240240, 2834208), (241920, 2814526), (242240, 2810808), (243360, 2797872), (247104, 2755480), (249810, 2725632), (250965, 2713088), (253440, 2686593), (254352, 2676960), (255528, 2664640), (255866, 2661120), (256256, 2657070), (259584, 2623005), (260260, 2616192), (262080, 2598024), (265707, 2562560), (266112, 2558660), (266464, 2555280), (267696, 2543520), (270270, 2519296), (272520, 2498496), (274560, 2479932), (275548, 2471040), (283920, 2398176), (286146, 2379520), (288288, 2361840), (290688, 2342340), (291445, 2336256), (292032, 2331560), (295230, 2306304), (295680, 2302794), (297440, 2289168), (299520, 2273271), (299772, 2271360), (302848, 2248290), (308880, 2204384), (312312, 2180160), (314496, 2165020), (314912, 2162160), (317940, 2141568), (319410, 2131712), (320320, 2125656), (324480, 2098404), (324753, 2096640), (327024, 2082080), (329472, 2066610), (332640, 2046928), (333080, 2044224), (334620, 2034816), (339136, 2007720), (340704, 1998480), (344435, 1976832), (349440, 1948518), (349734, 1946880), (351351, 1937920), (354276, 1921920), (354816, 1918995), (356928, 1907640), (360360, 1889472), (363360, 1873872), (365040, 1865248), (366080, 1859949), (374715, 1817088), (378560, 1798632), (380160, 1791062), (381528, 1784640), (383799, 1774080), (384384, 1771380), (387584, 1756755), (389376, 1748670), (390390, 1744128), (393120, 1732016), (393640, 1729728), (399696, 1703520), (401544, 1695680), (408780, 1665664), (411840, 1653288), (413322, 1647360), (416416, 1635120), (419328, 1623765), (423920, 1606176), (425880, 1598784), (432432, 1574560), (432640, 1573803), (433004, 1572480), (436032, 1561560), (442845, 1537536), (443520, 1535196), (446160, 1526112), (449280, 1515514), (449658, 1514240), (454272, 1498860), (466312, 1460160), (468468, 1453440), (472368, 1441440), (475904, 1430730), (476910, 1427712), (480480, 1417104), (483840, 1407263), (484480, 1405404), (486720, 1398936), (494208, 1377740), (499620, 1362816), (501930, 1356544), (508704, 1338480), (511056, 1332320), (511732, 1330560), (512512, 1328535), (520520, 1308096), (524160, 1299012), (524601, 1297920), (531414, 1281280), (532224, 1279330), (532928, 1277640), (535392, 1271760), (540540, 1259648), (541255, 1257984), (545040, 1249248), (549120, 1239966), (551096, 1235520), (567840, 1199088), (572292, 1189760), (576576, 1180920), (581376, 1171170), (582890, 1168128), (584064, 1165780), (585585, 1162752), (590460, 1153152), (591360, 1151397), (594880, 1144584), (599544, 1135680), (605696, 1124145), (617760, 1102192), (619983, 1098240), (624624, 1090080), (628992, 1082510), (629824, 1081080), (635880, 1070784), (638820, 1065856), (639665, 1064448), (640640, 1062828), (648960, 1049202), (649506, 1048320), (654048, 1041040), (658944, 1033305), (665280, 1023464), (666160, 1022112), (669240, 1017408), (678272, 1003860), (681408, 999240), (688870, 988416), (698880, 974259), (699468, 973440), (702702, 968960), (708552, 960960), (713856, 953820), (715365, 951808), (720720, 944736), (726720, 936936), (730080, 932624), (749430, 908544), (757120, 899316), (757757, 898560), (760320, 895531), (763056, 892320), (767598, 887040), (768768, 885690), (778752, 874335), (780780, 872064), (786240, 866008), (787280, 864864), (799392, 851760), (803088, 847840), (817560, 832832), (823680, 826644)]