39801041280

素因数分解:

$2^7\times 3^4\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^2\times {\mathrm{59}}^1$

素因数の和:134

約数の個数: 1920

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

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

約数列:

[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, 59, 60, 63, 64, 65, 66, 70, 72, 77, 78, 80, 81, 84, 88, 90, 91, 96, 99, 104, 105, 108, 110, 112, 117, 118, 120, 126, 128, 130, 132, 135, 140, 143, 144, 154, 156, 160, 162, 165, 168, 169, 176, 177, 180, 182, 189, 192, 195, 198, 208, 210, 216, 220, 224, 231, 234, 236, 240, 252, 260, 264, 270, 273, 280, 286, 288, 295, 297, 308, 312, 315, 320, 324, 330, 336, 338, 351, 352, 354, 360, 364, 378, 384, 385, 390, 396, 405, 413, 416, 420, 429, 432, 440, 448, 455, 462, 468, 472, 480, 495, 504, 507, 520, 528, 531, 540, 546, 560, 567, 572, 576, 585, 590, 594, 616, 624, 630, 640, 648, 649, 660, 672, 676, 693, 702, 704, 708, 715, 720, 728, 756, 767, 770, 780, 792, 810, 819, 826, 832, 840, 845, 858, 864, 880, 885, 891, 896, 910, 924, 936, 944, 945, 960, 990, 1001, 1008, 1014, 1040, 1053, 1056, 1062, 1080, 1092, 1120, 1134, 1144, 1152, 1155, 1170, 1180, 1183, 1188, 1232, 1239, 1248, 1260, 1287, 1296, 1298, 1320, 1344, 1352, 1365, 1386, 1404, 1408, 1416, 1430, 1440, 1456, 1485, 1512, 1521, 1534, 1540, 1560, 1584, 1593, 1620, 1638, 1652, 1664, 1680, 1690, 1716, 1728, 1755, 1760, 1770, 1782, 1820, 1848, 1859, 1872, 1888, 1890, 1920, 1947, 1980, 2002, 2016, 2028, 2065, 2079, 2080, 2106, 2112, 2124, 2145, 2160, 2184, 2240, 2268, 2288, 2301, 2310, 2340, 2360, 2366, 2376, 2457, 2464, 2478, 2496, 2520, 2535, 2574, 2592, 2596, 2640, 2655, 2688, 2704, 2730, 2772, 2808, 2832, 2835, 2860, 2880, 2912, 2970, 3003, 3024, 3042, 3068, 3080, 3120, 3168, 3186, 3240, 3245, 3276, 3304, 3360, 3380, 3432, 3456, 3465, 3510, 3520, 3540, 3549, 3564, 3640, 3696, 3717, 3718, 3744, 3776, 3780, 3835, 3861, 3894, 3960, 4004, 4032, 4056, 4095, 4130, 4158, 4160, 4212, 4224, 4248, 4290, 4320, 4368, 4455, 4480, 4536, 4543, 4563, 4576, 4602, 4620, 4680, 4720, 4732, 4752, 4779, 4914, 4928, 4956, 4992, 5005, 5040, 5070, 5148, 5184, 5192, 5265, 5280, 5310, 5369, 5408, 5460, 5544, 5577, 5616, 5664, 5670, 5720, 5760, 5824, 5841, 5915, 5940, 6006, 6048, 6084, 6136, 6160, 6195, 6237, 6240, 6336, 6372, 6435, 6480, 6490, 6552, 6608, 6720, 6760, 6864, 6903, 6930, 7020, 7040, 7080, 7098, 7128, 7280, 7371, 7392, 7434, 7436, 7488, 7552, 7560, 7605, 7670, 7722, 7788, 7920, 7965, 8008, 8064, 8112, 8190, 8260, 8316, 8320, 8424, 8437, 8496, 8580, 8640, 8736, 8910, 9009, 9072, 9086, 9126, 9152, 9204, 9240, 9295, 9360, 9440, 9464, 9504, 9558, 9735, 9828, 9856, 9912, 9971, 10010, 10080, 10140, 10296, 10368, 10384, 10395, 10530, 10560, 10620, 10647, 10738, 10816, 10920, 11088, 11151, 11154, 11232, 11328, 11340, 11440, 11505, 11583, 11648, 11682, 11830, 11880, 12012, 12096, 12168, 12272, 12285, 12320, 12390, 12474, 12480, 12672, 12744, 12870, 12960, 12980, 13013, 13104, 13216, 13440, 13520, 13629, 13689, 13728, 13806, 13860, 14040, 14160, 14196, 14256, 14560, 14742, 14784, 14868, 14872, 14976, 15015, 15120, 15210, 15340, 15444, 15576, 15840, 15930, 16016, 16107, 16224, 16380, 16520, 16632, 16731, 16848, 16874, 16992, 17160, 17280, 17472, 17523, 17745, 17820, 18018, 18144, 18172, 18252, 18304, 18408, 18480, 18585, 18590, 18720, 18880, 18928, 19008, 19116, 19305, 19470, 19656, 19824, 19942, 20020, 20160, 20280, 20592, 20709, 20768, 20790, 21060, 21120, 21240, 21294, 21476, 21632, 21840, 22176, 22302, 22308, 22464, 22656, 22680, 22715, 22815, 22880, 23010, 23166, 23364, 23660, 23760, 23895, 24024, 24192, 24336, 24544, 24570, 24640, 24780, 24948, 24960, 25311, 25488, 25740, 25920, 25960, 26026, 26208, 26432, 26845, 27027, 27040, 27258, 27378, 27456, 27612, 27720, 27885, 28080, 28320, 28392, 28512, 29120, 29205, 29484, 29568, 29736, 29744, 29913, 30030, 30240, 30420, 30680, 30888, 31152, 31185, 31680, 31860, 31941, 32032, 32214, 32448, 32760, 33040, 33264, 33453, 33462, 33696, 33748, 33984, 34320, 34515, 34944, 35046, 35490, 35640, 36036, 36288, 36344, 36504, 36816, 36855, 36960, 37170, 37180, 37440, 37760, 37856, 38016, 38232, 38610, 38940, 39039, 39312, 39648, 39884, 40040, 40320, 40560, 40887, 41184, 41418, 41536, 41580, 42120, 42185, 42480, 42588, 42952, 43680, 44352, 44604, 44616, 44928, 45045, 45360, 45430, 45630, 45760, 46020, 46332, 46728, 47320, 47520, 47790, 48048, 48321, 48672, 49088, 49140, 49280, 49560, 49855, 49896, 50193, 50622, 50976, 51480, 51840, 51920, 52052, 52416, 52569, 52864, 53235, 53690, 54054, 54080, 54516, 54756, 54912, 55224, 55440, 55755, 55770, 56160, 56640, 56784, 57024, 57915, 58240, 58410, 58968, 59059, 59472, 59488, 59826, 60060, 60480, 60840, 61360, 61776, 62127, 62304, 62370, 63360, 63720, 63882, 64064, 64428, 64896, 65065, 65520, 66080, 66528, 66906, 66924, 67392, 67496, 67968, 68145, 68445, 68640, 69030, 69797, 70092, 70980, 71280, 72072, 72576, 72688, 73008, 73632, 73710, 73920, 74340, 74360, 74880, 75712, 75933, 76464, 77220, 77880, 78078, 78624, 79296, 79768, 80080, 80535, 81081, 81120, 81774, 82368, 82836, 83072, 83160, 83655, 84240, 84370, 84960, 85176, 85904, 87360, 87615, 88704, 89208, 89232, 89739, 90090, 90720, 90860, 91260, 91520, 92040, 92664, 93456, 94640, 95040, 95580, 95823, 96096, 96642, 97344, 98176, 98280, 99120, 99710, 99792, 100386, 101244, 101952, 102960, 103545, 103840, 104104, 104832, 105138, 106470, 107380, 108108, 108160, 109032, 109512, 109681, 110448, 110880, 111510, 111540, 112320, 113280, 113568, 114048, 115830, 116820, 117117, 117936, 118118, 118944, 118976, 119652, 120120, 120960, 121680, 122661, 122720, 123552, 124254, 124608, 124740, 126555, 127440, 127764, 128128, 128856, 130130, 131040, 132160, 133056, 133812, 133848, 134784, 134992, 135135, 136290, 136890, 137280, 138060, 139594, 140184, 141960, 142560, 144144, 144963, 145376, 146016, 147264, 147420, 147840, 148680, 148720, 149565, 150579, 151424, 151866, 152928, 154440, 155760, 156156, 157248, 158592, 159536, 159705, 160160, 161070, 162162, 162240, 163548, 164736, 165672, 166320, 167265, 167310, 168480, 168740, 169920, 170352, 171808, 174720, 175230, 177177, 178416, 178464, 179478, 180180, 181440, 181720, 182520, 184080, 185328, 186912, 189280, 190080, 191160, 191646, 192192, 193284, 194688, 195195, 196560, 198240, 199420, 199584, 200772, 202488, 203904, 204435, 205920, 207090, 207680, 208208, 209391, 210276, 212940, 214760, 216216, 218064, 219024, 219362, 220896, 221760, 223020, 223080, 224640, 227136, 227799, 231660, 233640, 234234, 235872, 236236, 237888, 237952, 239304, 240240, 241605, 243360, 245322, 245440, 247104, 248508, 249216, 249480, 250965, 253110, 254880, 255528, 257712, 260260, 262080, 262845, 264320, 266112, 267624, 267696, 269217, 269984, 270270, 272580, 273780, 274560, 276120, 279188, 280368, 283920, 285120, 288288, 289926, 290752, 292032, 294528, 294840, 295295, 297360, 297440, 299130, 301158, 303732, 305856, 308880, 310635, 311520, 312312, 314496, 319072, 319410, 320320, 322140, 324324, 324480, 327096, 329043, 331344, 332640, 334530, 334620, 336960, 337480, 339840, 340704, 343616, 348985, 350460, 351351, 354354, 356832, 356928, 358956, 360360, 362880, 363440, 365040, 367983, 368160, 370656, 373824, 378560, 379665, 382320, 383292, 384384, 386568, 390390, 393120, 396480, 398840, 399168, 401544, 404976, 405405, 408870, 411840, 414180, 415360, 416416, 418782, 420552, 425880, 429520, 432432, 434889, 436128, 438048, 438724, 441792, 443520, 446040, 446160, 448695, 454272, 455598, 463320, 467280, 468468, 471744, 472472, 475776, 478608, 479115, 480480, 483210, 486720, 490644, 490880, 494208, 497016, 498960, 501930, 506220, 509760, 511056, 515424, 520520, 524160, 525690, 531531, 535248, 535392, 538434, 539968, 540540, 545160, 547560, 548405, 552240, 558376, 560736, 567840, 570240, 576576, 579852, 581504, 584064, 585585, 589680, 590590, 594720, 594880, 598260, 602316, 607464, 611712, 613305, 617760, 621270, 623040, 624624, 628173, 638144, 638820, 640640, 644280, 648648, 654192, 658086, 662688, 665280, 669060, 669240, 673920, 674960, 681408, 683397, 687232, 697970, 700920, 702702, 708708, 713664, 713856, 717912, 720720, 724815, 726880, 730080, 735966, 736320, 741312, 747648, 752895, 757120, 759330, 764640, 766584, 767767, 773136, 780780, 786240, 792960, 797680, 798336, 803088, 807651, 809952, 810810, 817740, 823680, 828360, 832832, 837564, 841104, 851760, 859040, 864864, 869778, 872256, 876096, 877448, 883584, 885885, 892080, 892320, 897390, 911196, 926640, 934560, 936936, 943488, 944944, 957216, 958230, 960960, 966420, 973440, 981288, 987129, 994032, 997920, 1003860, 1012440, 1019520, 1022112, 1030848, 1041040, 1046955, 1051380, 1054053, 1063062, 1070496, 1070784, 1076868, 1079936, 1081080, 1090320, 1095120, 1096810, 1104480, 1116752, 1121472, 1135680, 1138995, 1153152, 1159704, 1171170, 1179360, 1181180, 1189440, 1189760, 1196520, 1204632, 1214928, 1226610, 1235520, 1242540, 1246080, 1249248, 1256346, 1276288, 1277640, 1288560, 1297296, 1308384, 1316172, 1325376, 1330560, 1338120, 1338480, 1346085, 1349920, 1362816, 1366794, 1395940, 1401840, 1405404, 1417416, 1427328, 1435824, 1441440, 1449630, 1453760, 1460160, 1471932, 1472640, 1482624, 1505790, 1518660, 1529280, 1533168, 1535534, 1546272, 1561560, 1572480, 1594593, 1595360, 1606176, 1615302, 1619904, 1621620, 1635480, 1645215, 1656720, 1665664, 1675128, 1682208, 1703520, 1718080, 1729728, 1739556, 1744512, 1752192, 1754896, 1756755, 1771770, 1784160, 1784640, 1794780, 1822392, 1839915, 1853280, 1869120, 1873872, 1884519, 1889888, 1914432, 1916460, 1921920, 1932840, 1962576, 1974258, 1988064, 1995840, 2007720, 2024880, 2044224, 2061696, 2082080, 2093910, 2102760, 2108106, 2126124, 2140992, 2141568, 2153736, 2162160, 2174445, 2180640, 2190240, 2193620, 2208960, 2233504, 2242944, 2271360, 2277990, 2303301, 2319408, 2342340, 2358720, 2362360, 2378880, 2393040, 2409264, 2429856, 2453220, 2471040, 2485080, 2498496, 2512692, 2555280, 2577120, 2594592, 2616768, 2632344, 2650752, 2657655, 2676240, 2676960, 2692170, 2699840, 2733588, 2791880, 2803680, 2810808, 2834832, 2871648, 2882880, 2899260, 2907520, 2920320, 2943864, 2961387, 3011580, 3037320, 3058560, 3066336, 3071068, 3092544, 3123120, 3140865, 3189186, 3190720, 3212352, 3230604, 3239808, 3243240, 3270960, 3290430, 3313440, 3350256, 3364416, 3407040, 3416985, 3436160, 3459456, 3479112, 3509792, 3513510, 3543540, 3568320, 3569280, 3589560, 3644784, 3679830, 3706560, 3738240, 3747744, 3769038, 3779776, 3828864, 3832920, 3838835, 3865680, 3925152, 3948516, 3976128, 3991680, 4015440, 4038255, 4049760, 4088448, 4164160, 4187820, 4205520, 4216212, 4252248, 4281984, 4307472, 4324320, 4348890, 4361280, 4380480, 4387240, 4417920, 4467008, 4555980, 4606602, 4638816, 4684680, 4717440, 4724720, 4783779, 4786080, 4818528, 4859712, 4906440, 4935645, 4970160, 4996992, 5025384, 5110560, 5154240, 5189184, 5233536, 5264688, 5270265, 5315310, 5352480, 5353920, 5384340, 5399680, 5467176, 5583760, 5607360, 5621616, 5653557, 5669664, 5743296, 5765760, 5798520, 5887728, 5922774, 6023160, 6074640, 6132672, 6142136, 6185088, 6246240, 6281730, 6378372, 6381440, 6424704, 6461208, 6486480, 6541920, 6580860, 6626880, 6700512, 6728832, 6814080, 6833970, 6909903, 6958224, 7019584, 7027020, 7087080, 7136640, 7179120, 7289568, 7359660, 7413120, 7495488, 7538076, 7559552, 7665840, 7677670, 7731360, 7850304, 7897032, 7952256, 7972965, 8030880, 8076510, 8099520, 8328320, 8375640, 8411040, 8432424, 8504496, 8614944, 8648640, 8697780, 8722560, 8760960, 8774480, 8884161, 8934016, 9111960, 9213204, 9277632, 9369360, 9422595, 9449440, 9567558, 9572160, 9637056, 9719424, 9812880, 9871290, 9940320, 10050768, 10221120, 10308480, 10378368, 10529376, 10540530, 10630620, 10704960, 10707840, 10768680, 10934352, 11167520, 11214720, 11243232, 11307114, 11339328, 11486592, 11516505, 11597040, 11775456, 11845548, 12046320, 12149280, 12265344, 12284272, 12492480, 12563460, 12756744, 12922416, 12972960, 13083840, 13161720, 13253760, 13401024, 13667940, 13819806, 13916448, 14039168, 14054040, 14174160, 14358240, 14579136, 14719320, 14806935, 14990976, 15076152, 15331680, 15355340, 15462720, 15700608, 15794064, 15945930, 16061760, 16153020, 16199040, 16751280, 16822080, 16864848, 17008992, 17229888, 17297280, 17395560, 17548960, 17768322, 18223920, 18426408, 18555264, 18738720, 18845190, 18898880, 19135116, 19144320, 19274112, 19625760, 19742580, 19880640, 20101536, 20442240, 20729709, 21058752, 21081060, 21261240, 21409920, 21537360, 21868704, 22335040, 22486464, 22614228, 22678656, 23033010, 23194080, 23550912, 23691096, 23918895, 24092640, 24298560, 24568544, 24984960, 25126920, 25513488, 25844832, 25945920, 26167680, 26323440, 26802048, 27335880, 27639612, 27832896, 28108080, 28267785, 28348320, 28716480, 29158272, 29438640, 29613870, 30152304, 30663360, 30710680, 30925440, 31588128, 31891860, 32123520, 32306040, 33502560, 33644160, 33729696, 34017984, 34459776, 34549515, 34791120, 35097920, 35536644, 36447840, 36852816, 37477440, 37690380, 37797760, 38270232, 39251520, 39485160, 39761280, 40203072, 41459418, 42117504, 42162120, 42522480, 43074720, 43737408, 44420805, 44670080, 44972928, 45228456, 46066020, 46388160, 47101824, 47382192, 47837790, 48185280, 48597120, 49137088, 50253840, 51026976, 51689664, 51891840, 52646880, 54671760, 55279224, 55665792, 56216160, 56535570, 56696640, 57432960, 58877280, 59227740, 60304608, 61326720, 61421360, 62189127, 63176256, 63783720, 64612080, 67005120, 67459392, 68035968, 69099030, 69582240, 70195840, 71073288, 72895680, 73705632, 74954880, 75380760, 76540464, 78503040, 78970320, 80406144, 82918836, 84324240, 85044960, 86149440, 87474816, 88841610, 90456912, 92132040, 92776320, 94764384, 95675580, 96370560, 98274176, 100507680, 102053952, 103379328, 103648545, 105293760, 109343520, 110558448, 112432320, 113071140, 113393280, 117754560, 118455480, 120609216, 122842720, 124378254, 126352512, 127567440, 129224160, 134010240, 134918784, 138198060, 139164480, 142146576, 145791360, 147411264, 150761520, 153080928, 157940640, 165837672, 168648480, 170089920, 172298880, 177683220, 180913824, 184264080, 189528768, 191351160, 201015360, 204107904, 207297090, 210587520, 218687040, 221116896, 224864640, 226142280, 235509120, 236910960, 241218432, 245685440, 248756508, 255134880, 258448320, 276396120, 278328960, 284293152, 294822528, 301523040, 306161856, 310945635, 315881280, 331675344, 337296960, 340179840, 355366440, 361827648, 368528160, 379057536, 382702320, 402030720, 414594180, 437374080, 442233792, 452284560, 473821920, 491370880, 497513016, 510269760, 516896640, 552792240, 568586304, 603046080, 612323712, 621891270, 631762560, 663350688, 674593920, 710732880, 723655296, 737056320, 765404640, 829188360, 884467584, 904569120, 947643840, 995026032, 1020539520, 1105584480, 1137172608, 1206092160, 1243782540, 1326701376, 1421465760, 1474112640, 1530809280, 1658376720, 1809138240, 1895287680, 1990052064, 2211168960, 2487565080, 2653402752, 2842931520, 3061618560, 3316753440, 3618276480, 3980104128, 4422337920, 4975130160, 5685863040, 6633506880, 7960208256, 9950260320, 13267013760, 19900520640, 39801041280]

約数ペア:

[(1, 39801041280), (2, 19900520640), (3, 13267013760), (4, 9950260320), (5, 7960208256), (6, 6633506880), (7, 5685863040), (8, 4975130160), (9, 4422337920), (10, 3980104128), (11, 3618276480), (12, 3316753440), (13, 3061618560), (14, 2842931520), (15, 2653402752), (16, 2487565080), (18, 2211168960), (20, 1990052064), (21, 1895287680), (22, 1809138240), (24, 1658376720), (26, 1530809280), (27, 1474112640), (28, 1421465760), (30, 1326701376), (32, 1243782540), (33, 1206092160), (35, 1137172608), (36, 1105584480), (39, 1020539520), (40, 995026032), (42, 947643840), (44, 904569120), (45, 884467584), (48, 829188360), (52, 765404640), (54, 737056320), (55, 723655296), (56, 710732880), (59, 674593920), (60, 663350688), (63, 631762560), (64, 621891270), (65, 612323712), (66, 603046080), (70, 568586304), (72, 552792240), (77, 516896640), (78, 510269760), (80, 497513016), (81, 491370880), (84, 473821920), (88, 452284560), (90, 442233792), (91, 437374080), (96, 414594180), (99, 402030720), (104, 382702320), (105, 379057536), (108, 368528160), (110, 361827648), (112, 355366440), (117, 340179840), (118, 337296960), (120, 331675344), (126, 315881280), (128, 310945635), (130, 306161856), (132, 301523040), (135, 294822528), (140, 284293152), (143, 278328960), (144, 276396120), (154, 258448320), (156, 255134880), (160, 248756508), (162, 245685440), (165, 241218432), (168, 236910960), (169, 235509120), (176, 226142280), (177, 224864640), (180, 221116896), (182, 218687040), (189, 210587520), (192, 207297090), (195, 204107904), (198, 201015360), (208, 191351160), (210, 189528768), (216, 184264080), (220, 180913824), (224, 177683220), (231, 172298880), (234, 170089920), (236, 168648480), (240, 165837672), (252, 157940640), (260, 153080928), (264, 150761520), (270, 147411264), (273, 145791360), (280, 142146576), (286, 139164480), (288, 138198060), (295, 134918784), (297, 134010240), (308, 129224160), (312, 127567440), (315, 126352512), (320, 124378254), (324, 122842720), (330, 120609216), (336, 118455480), (338, 117754560), (351, 113393280), (352, 113071140), (354, 112432320), (360, 110558448), (364, 109343520), (378, 105293760), (384, 103648545), (385, 103379328), (390, 102053952), (396, 100507680), (405, 98274176), (413, 96370560), (416, 95675580), (420, 94764384), (429, 92776320), (432, 92132040), (440, 90456912), (448, 88841610), (455, 87474816), (462, 86149440), (468, 85044960), (472, 84324240), (480, 82918836), (495, 80406144), (504, 78970320), (507, 78503040), (520, 76540464), (528, 75380760), (531, 74954880), (540, 73705632), (546, 72895680), (560, 71073288), (567, 70195840), (572, 69582240), (576, 69099030), (585, 68035968), (590, 67459392), (594, 67005120), (616, 64612080), (624, 63783720), (630, 63176256), (640, 62189127), (648, 61421360), (649, 61326720), (660, 60304608), (672, 59227740), (676, 58877280), (693, 57432960), (702, 56696640), (704, 56535570), (708, 56216160), (715, 55665792), (720, 55279224), (728, 54671760), (756, 52646880), (767, 51891840), (770, 51689664), (780, 51026976), (792, 50253840), (810, 49137088), (819, 48597120), (826, 48185280), (832, 47837790), (840, 47382192), (845, 47101824), (858, 46388160), (864, 46066020), (880, 45228456), (885, 44972928), (891, 44670080), (896, 44420805), (910, 43737408), (924, 43074720), (936, 42522480), (944, 42162120), (945, 42117504), (960, 41459418), (990, 40203072), (1001, 39761280), (1008, 39485160), (1014, 39251520), (1040, 38270232), (1053, 37797760), (1056, 37690380), (1062, 37477440), (1080, 36852816), (1092, 36447840), (1120, 35536644), (1134, 35097920), (1144, 34791120), (1152, 34549515), (1155, 34459776), (1170, 34017984), (1180, 33729696), (1183, 33644160), (1188, 33502560), (1232, 32306040), (1239, 32123520), (1248, 31891860), (1260, 31588128), (1287, 30925440), (1296, 30710680), (1298, 30663360), (1320, 30152304), (1344, 29613870), (1352, 29438640), (1365, 29158272), (1386, 28716480), (1404, 28348320), (1408, 28267785), (1416, 28108080), (1430, 27832896), (1440, 27639612), (1456, 27335880), (1485, 26802048), (1512, 26323440), (1521, 26167680), (1534, 25945920), (1540, 25844832), (1560, 25513488), (1584, 25126920), (1593, 24984960), (1620, 24568544), (1638, 24298560), (1652, 24092640), (1664, 23918895), (1680, 23691096), (1690, 23550912), (1716, 23194080), (1728, 23033010), (1755, 22678656), (1760, 22614228), (1770, 22486464), (1782, 22335040), (1820, 21868704), (1848, 21537360), (1859, 21409920), (1872, 21261240), (1888, 21081060), (1890, 21058752), (1920, 20729709), (1947, 20442240), (1980, 20101536), (2002, 19880640), (2016, 19742580), (2028, 19625760), (2065, 19274112), (2079, 19144320), (2080, 19135116), (2106, 18898880), (2112, 18845190), (2124, 18738720), (2145, 18555264), (2160, 18426408), (2184, 18223920), (2240, 17768322), (2268, 17548960), (2288, 17395560), (2301, 17297280), (2310, 17229888), (2340, 17008992), (2360, 16864848), (2366, 16822080), (2376, 16751280), (2457, 16199040), (2464, 16153020), (2478, 16061760), (2496, 15945930), (2520, 15794064), (2535, 15700608), (2574, 15462720), (2592, 15355340), (2596, 15331680), (2640, 15076152), (2655, 14990976), (2688, 14806935), (2704, 14719320), (2730, 14579136), (2772, 14358240), (2808, 14174160), (2832, 14054040), (2835, 14039168), (2860, 13916448), (2880, 13819806), (2912, 13667940), (2970, 13401024), (3003, 13253760), (3024, 13161720), (3042, 13083840), (3068, 12972960), (3080, 12922416), (3120, 12756744), (3168, 12563460), (3186, 12492480), (3240, 12284272), (3245, 12265344), (3276, 12149280), (3304, 12046320), (3360, 11845548), (3380, 11775456), (3432, 11597040), (3456, 11516505), (3465, 11486592), (3510, 11339328), (3520, 11307114), (3540, 11243232), (3549, 11214720), (3564, 11167520), (3640, 10934352), (3696, 10768680), (3717, 10707840), (3718, 10704960), (3744, 10630620), (3776, 10540530), (3780, 10529376), (3835, 10378368), (3861, 10308480), (3894, 10221120), (3960, 10050768), (4004, 9940320), (4032, 9871290), (4056, 9812880), (4095, 9719424), (4130, 9637056), (4158, 9572160), (4160, 9567558), (4212, 9449440), (4224, 9422595), (4248, 9369360), (4290, 9277632), (4320, 9213204), (4368, 9111960), (4455, 8934016), (4480, 8884161), (4536, 8774480), (4543, 8760960), (4563, 8722560), (4576, 8697780), (4602, 8648640), (4620, 8614944), (4680, 8504496), (4720, 8432424), (4732, 8411040), (4752, 8375640), (4779, 8328320), (4914, 8099520), (4928, 8076510), (4956, 8030880), (4992, 7972965), (5005, 7952256), (5040, 7897032), (5070, 7850304), (5148, 7731360), (5184, 7677670), (5192, 7665840), (5265, 7559552), (5280, 7538076), (5310, 7495488), (5369, 7413120), (5408, 7359660), (5460, 7289568), (5544, 7179120), (5577, 7136640), (5616, 7087080), (5664, 7027020), (5670, 7019584), (5720, 6958224), (5760, 6909903), (5824, 6833970), (5841, 6814080), (5915, 6728832), (5940, 6700512), (6006, 6626880), (6048, 6580860), (6084, 6541920), (6136, 6486480), (6160, 6461208), (6195, 6424704), (6237, 6381440), (6240, 6378372), (6336, 6281730), (6372, 6246240), (6435, 6185088), (6480, 6142136), (6490, 6132672), (6552, 6074640), (6608, 6023160), (6720, 5922774), (6760, 5887728), (6864, 5798520), (6903, 5765760), (6930, 5743296), (7020, 5669664), (7040, 5653557), (7080, 5621616), (7098, 5607360), (7128, 5583760), (7280, 5467176), (7371, 5399680), (7392, 5384340), (7434, 5353920), (7436, 5352480), (7488, 5315310), (7552, 5270265), (7560, 5264688), (7605, 5233536), (7670, 5189184), (7722, 5154240), (7788, 5110560), (7920, 5025384), (7965, 4996992), (8008, 4970160), (8064, 4935645), (8112, 4906440), (8190, 4859712), (8260, 4818528), (8316, 4786080), (8320, 4783779), (8424, 4724720), (8437, 4717440), (8496, 4684680), (8580, 4638816), (8640, 4606602), (8736, 4555980), (8910, 4467008), (9009, 4417920), (9072, 4387240), (9086, 4380480), (9126, 4361280), (9152, 4348890), (9204, 4324320), (9240, 4307472), (9295, 4281984), (9360, 4252248), (9440, 4216212), (9464, 4205520), (9504, 4187820), (9558, 4164160), (9735, 4088448), (9828, 4049760), (9856, 4038255), (9912, 4015440), (9971, 3991680), (10010, 3976128), (10080, 3948516), (10140, 3925152), (10296, 3865680), (10368, 3838835), (10384, 3832920), (10395, 3828864), (10530, 3779776), (10560, 3769038), (10620, 3747744), (10647, 3738240), (10738, 3706560), (10816, 3679830), (10920, 3644784), (11088, 3589560), (11151, 3569280), (11154, 3568320), (11232, 3543540), (11328, 3513510), (11340, 3509792), (11440, 3479112), (11505, 3459456), (11583, 3436160), (11648, 3416985), (11682, 3407040), (11830, 3364416), (11880, 3350256), (12012, 3313440), (12096, 3290430), (12168, 3270960), (12272, 3243240), (12285, 3239808), (12320, 3230604), (12390, 3212352), (12474, 3190720), (12480, 3189186), (12672, 3140865), (12744, 3123120), (12870, 3092544), (12960, 3071068), (12980, 3066336), (13013, 3058560), (13104, 3037320), (13216, 3011580), (13440, 2961387), (13520, 2943864), (13629, 2920320), (13689, 2907520), (13728, 2899260), (13806, 2882880), (13860, 2871648), (14040, 2834832), (14160, 2810808), (14196, 2803680), (14256, 2791880), (14560, 2733588), (14742, 2699840), (14784, 2692170), (14868, 2676960), (14872, 2676240), (14976, 2657655), (15015, 2650752), (15120, 2632344), (15210, 2616768), (15340, 2594592), (15444, 2577120), (15576, 2555280), (15840, 2512692), (15930, 2498496), (16016, 2485080), (16107, 2471040), (16224, 2453220), (16380, 2429856), (16520, 2409264), (16632, 2393040), (16731, 2378880), (16848, 2362360), (16874, 2358720), (16992, 2342340), (17160, 2319408), (17280, 2303301), (17472, 2277990), (17523, 2271360), (17745, 2242944), (17820, 2233504), (18018, 2208960), (18144, 2193620), (18172, 2190240), (18252, 2180640), (18304, 2174445), (18408, 2162160), (18480, 2153736), (18585, 2141568), (18590, 2140992), (18720, 2126124), (18880, 2108106), (18928, 2102760), (19008, 2093910), (19116, 2082080), (19305, 2061696), (19470, 2044224), (19656, 2024880), (19824, 2007720), (19942, 1995840), (20020, 1988064), (20160, 1974258), (20280, 1962576), (20592, 1932840), (20709, 1921920), (20768, 1916460), (20790, 1914432), (21060, 1889888), (21120, 1884519), (21240, 1873872), (21294, 1869120), (21476, 1853280), (21632, 1839915), (21840, 1822392), (22176, 1794780), (22302, 1784640), (22308, 1784160), (22464, 1771770), (22656, 1756755), (22680, 1754896), (22715, 1752192), (22815, 1744512), (22880, 1739556), (23010, 1729728), (23166, 1718080), (23364, 1703520), (23660, 1682208), (23760, 1675128), (23895, 1665664), (24024, 1656720), (24192, 1645215), (24336, 1635480), (24544, 1621620), (24570, 1619904), (24640, 1615302), (24780, 1606176), (24948, 1595360), (24960, 1594593), (25311, 1572480), (25488, 1561560), (25740, 1546272), (25920, 1535534), (25960, 1533168), (26026, 1529280), (26208, 1518660), (26432, 1505790), (26845, 1482624), (27027, 1472640), (27040, 1471932), (27258, 1460160), (27378, 1453760), (27456, 1449630), (27612, 1441440), (27720, 1435824), (27885, 1427328), (28080, 1417416), (28320, 1405404), (28392, 1401840), (28512, 1395940), (29120, 1366794), (29205, 1362816), (29484, 1349920), (29568, 1346085), (29736, 1338480), (29744, 1338120), (29913, 1330560), (30030, 1325376), (30240, 1316172), (30420, 1308384), (30680, 1297296), (30888, 1288560), (31152, 1277640), (31185, 1276288), (31680, 1256346), (31860, 1249248), (31941, 1246080), (32032, 1242540), (32214, 1235520), (32448, 1226610), (32760, 1214928), (33040, 1204632), (33264, 1196520), (33453, 1189760), (33462, 1189440), (33696, 1181180), (33748, 1179360), (33984, 1171170), (34320, 1159704), (34515, 1153152), (34944, 1138995), (35046, 1135680), (35490, 1121472), (35640, 1116752), (36036, 1104480), (36288, 1096810), (36344, 1095120), (36504, 1090320), (36816, 1081080), (36855, 1079936), (36960, 1076868), (37170, 1070784), (37180, 1070496), (37440, 1063062), (37760, 1054053), (37856, 1051380), (38016, 1046955), (38232, 1041040), (38610, 1030848), (38940, 1022112), (39039, 1019520), (39312, 1012440), (39648, 1003860), (39884, 997920), (40040, 994032), (40320, 987129), (40560, 981288), (40887, 973440), (41184, 966420), (41418, 960960), (41536, 958230), (41580, 957216), (42120, 944944), (42185, 943488), (42480, 936936), (42588, 934560), (42952, 926640), (43680, 911196), (44352, 897390), (44604, 892320), (44616, 892080), (44928, 885885), (45045, 883584), (45360, 877448), (45430, 876096), (45630, 872256), (45760, 869778), (46020, 864864), (46332, 859040), (46728, 851760), (47320, 841104), (47520, 837564), (47790, 832832), (48048, 828360), (48321, 823680), (48672, 817740), (49088, 810810), (49140, 809952), (49280, 807651), (49560, 803088), (49855, 798336), (49896, 797680), (50193, 792960), (50622, 786240), (50976, 780780), (51480, 773136), (51840, 767767), (51920, 766584), (52052, 764640), (52416, 759330), (52569, 757120), (52864, 752895), (53235, 747648), (53690, 741312), (54054, 736320), (54080, 735966), (54516, 730080), (54756, 726880), (54912, 724815), (55224, 720720), (55440, 717912), (55755, 713856), (55770, 713664), (56160, 708708), (56640, 702702), (56784, 700920), (57024, 697970), (57915, 687232), (58240, 683397), (58410, 681408), (58968, 674960), (59059, 673920), (59472, 669240), (59488, 669060), (59826, 665280), (60060, 662688), (60480, 658086), (60840, 654192), (61360, 648648), (61776, 644280), (62127, 640640), (62304, 638820), (62370, 638144), (63360, 628173), (63720, 624624), (63882, 623040), (64064, 621270), (64428, 617760), (64896, 613305), (65065, 611712), (65520, 607464), (66080, 602316), (66528, 598260), (66906, 594880), (66924, 594720), (67392, 590590), (67496, 589680), (67968, 585585), (68145, 584064), (68445, 581504), (68640, 579852), (69030, 576576), (69797, 570240), (70092, 567840), (70980, 560736), (71280, 558376), (72072, 552240), (72576, 548405), (72688, 547560), (73008, 545160), (73632, 540540), (73710, 539968), (73920, 538434), (74340, 535392), (74360, 535248), (74880, 531531), (75712, 525690), (75933, 524160), (76464, 520520), (77220, 515424), (77880, 511056), (78078, 509760), (78624, 506220), (79296, 501930), (79768, 498960), (80080, 497016), (80535, 494208), (81081, 490880), (81120, 490644), (81774, 486720), (82368, 483210), (82836, 480480), (83072, 479115), (83160, 478608), (83655, 475776), (84240, 472472), (84370, 471744), (84960, 468468), (85176, 467280), (85904, 463320), (87360, 455598), (87615, 454272), (88704, 448695), (89208, 446160), (89232, 446040), (89739, 443520), (90090, 441792), (90720, 438724), (90860, 438048), (91260, 436128), (91520, 434889), (92040, 432432), (92664, 429520), (93456, 425880), (94640, 420552), (95040, 418782), (95580, 416416), (95823, 415360), (96096, 414180), (96642, 411840), (97344, 408870), (98176, 405405), (98280, 404976), (99120, 401544), (99710, 399168), (99792, 398840), (100386, 396480), (101244, 393120), (101952, 390390), (102960, 386568), (103545, 384384), (103840, 383292), (104104, 382320), (104832, 379665), (105138, 378560), (106470, 373824), (107380, 370656), (108108, 368160), (108160, 367983), (109032, 365040), (109512, 363440), (109681, 362880), (110448, 360360), (110880, 358956), (111510, 356928), (111540, 356832), (112320, 354354), (113280, 351351), (113568, 350460), (114048, 348985), (115830, 343616), (116820, 340704), (117117, 339840), (117936, 337480), (118118, 336960), (118944, 334620), (118976, 334530), (119652, 332640), (120120, 331344), (120960, 329043), (121680, 327096), (122661, 324480), (122720, 324324), (123552, 322140), (124254, 320320), (124608, 319410), (124740, 319072), (126555, 314496), (127440, 312312), (127764, 311520), (128128, 310635), (128856, 308880), (130130, 305856), (131040, 303732), (132160, 301158), (133056, 299130), (133812, 297440), (133848, 297360), (134784, 295295), (134992, 294840), (135135, 294528), (136290, 292032), (136890, 290752), (137280, 289926), (138060, 288288), (139594, 285120), (140184, 283920), (141960, 280368), (142560, 279188), (144144, 276120), (144963, 274560), (145376, 273780), (146016, 272580), (147264, 270270), (147420, 269984), (147840, 269217), (148680, 267696), (148720, 267624), (149565, 266112), (150579, 264320), (151424, 262845), (151866, 262080), (152928, 260260), (154440, 257712), (155760, 255528), (156156, 254880), (157248, 253110), (158592, 250965), (159536, 249480), (159705, 249216), (160160, 248508), (161070, 247104), (162162, 245440), (162240, 245322), (163548, 243360), (164736, 241605), (165672, 240240), (166320, 239304), (167265, 237952), (167310, 237888), (168480, 236236), (168740, 235872), (169920, 234234), (170352, 233640), (171808, 231660), (174720, 227799), (175230, 227136), (177177, 224640), (178416, 223080), (178464, 223020), (179478, 221760), (180180, 220896), (181440, 219362), (181720, 219024), (182520, 218064), (184080, 216216), (185328, 214760), (186912, 212940), (189280, 210276), (190080, 209391), (191160, 208208), (191646, 207680), (192192, 207090), (193284, 205920), (194688, 204435), (195195, 203904), (196560, 202488), (198240, 200772), (199420, 199584)]