135910494720

素因数分解:

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

素因数の和:214

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 24, 26, 28, 30, 32, 33, 35, 36, 39, 40, 42, 44, 45, 48, 52, 55, 56, 60, 63, 64, 65, 66, 70, 71, 72, 77, 78, 80, 83, 84, 88, 90, 91, 96, 99, 104, 105, 110, 112, 117, 120, 126, 128, 130, 132, 140, 142, 143, 144, 154, 156, 160, 165, 166, 168, 176, 180, 182, 192, 195, 198, 208, 210, 213, 220, 224, 231, 234, 240, 249, 252, 256, 260, 264, 273, 280, 284, 286, 288, 308, 312, 315, 320, 330, 332, 336, 352, 355, 360, 364, 384, 385, 390, 396, 415, 416, 420, 426, 429, 440, 448, 455, 462, 468, 480, 495, 497, 498, 504, 512, 520, 528, 546, 560, 568, 572, 576, 581, 585, 616, 624, 630, 639, 640, 660, 664, 672, 693, 704, 710, 715, 720, 728, 747, 768, 770, 780, 781, 792, 819, 830, 832, 840, 852, 858, 880, 896, 910, 913, 923, 924, 936, 960, 990, 994, 996, 1001, 1008, 1040, 1056, 1065, 1079, 1092, 1120, 1136, 1144, 1152, 1155, 1162, 1170, 1232, 1245, 1248, 1260, 1278, 1280, 1287, 1320, 1328, 1344, 1365, 1386, 1408, 1420, 1430, 1440, 1456, 1491, 1494, 1536, 1540, 1560, 1562, 1584, 1638, 1660, 1664, 1680, 1704, 1716, 1743, 1760, 1792, 1820, 1826, 1846, 1848, 1872, 1920, 1980, 1988, 1992, 2002, 2016, 2080, 2112, 2130, 2145, 2158, 2184, 2240, 2272, 2288, 2304, 2310, 2324, 2340, 2343, 2464, 2485, 2490, 2496, 2520, 2556, 2560, 2574, 2640, 2656, 2688, 2730, 2739, 2769, 2772, 2816, 2840, 2860, 2880, 2905, 2912, 2982, 2988, 3003, 3080, 3120, 3124, 3168, 3195, 3237, 3276, 3320, 3328, 3360, 3408, 3432, 3465, 3486, 3520, 3584, 3640, 3652, 3692, 3696, 3735, 3744, 3840, 3905, 3960, 3976, 3984, 4004, 4032, 4095, 4160, 4224, 4260, 4290, 4316, 4368, 4473, 4480, 4544, 4565, 4576, 4608, 4615, 4620, 4648, 4680, 4686, 4928, 4970, 4980, 4992, 5005, 5040, 5112, 5148, 5229, 5280, 5312, 5376, 5395, 5460, 5467, 5478, 5538, 5544, 5632, 5680, 5720, 5760, 5810, 5824, 5893, 5964, 5976, 6006, 6160, 6240, 6248, 6336, 6390, 6391, 6435, 6461, 6474, 6552, 6640, 6656, 6720, 6816, 6864, 6930, 6972, 7029, 7040, 7280, 7304, 7384, 7392, 7455, 7470, 7488, 7553, 7680, 7810, 7920, 7952, 7968, 8008, 8064, 8190, 8217, 8307, 8320, 8448, 8520, 8580, 8632, 8715, 8736, 8946, 8960, 9009, 9088, 9130, 9152, 9230, 9240, 9296, 9360, 9372, 9711, 9856, 9940, 9960, 9984, 10010, 10080, 10153, 10224, 10296, 10458, 10560, 10624, 10752, 10790, 10920, 10934, 10956, 11076, 11088, 11360, 11440, 11520, 11620, 11648, 11715, 11786, 11869, 11928, 11952, 12012, 12320, 12480, 12496, 12672, 12780, 12782, 12870, 12922, 12948, 13104, 13280, 13440, 13632, 13695, 13728, 13845, 13860, 13944, 14058, 14080, 14560, 14608, 14768, 14784, 14910, 14940, 14976, 15015, 15106, 15620, 15840, 15904, 15936, 16016, 16128, 16185, 16380, 16401, 16434, 16614, 16640, 16896, 17040, 17160, 17264, 17430, 17472, 17679, 17892, 17920, 18018, 18176, 18260, 18304, 18460, 18480, 18592, 18720, 18744, 19173, 19383, 19422, 19712, 19880, 19920, 19968, 20020, 20160, 20306, 20448, 20592, 20916, 21120, 21248, 21580, 21840, 21868, 21912, 22152, 22176, 22365, 22659, 22720, 22880, 23040, 23240, 23296, 23430, 23572, 23738, 23856, 23904, 24024, 24640, 24960, 24992, 25344, 25560, 25564, 25740, 25844, 25896, 26145, 26208, 26560, 26880, 27264, 27335, 27390, 27456, 27690, 27720, 27888, 28116, 28160, 29120, 29216, 29465, 29536, 29568, 29820, 29880, 29952, 30030, 30212, 30459, 31240, 31680, 31808, 31872, 31955, 32032, 32256, 32305, 32370, 32760, 32802, 32868, 33228, 33280, 34080, 34320, 34528, 34860, 34944, 35145, 35358, 35607, 35784, 36036, 36352, 36520, 36608, 36920, 36960, 37184, 37440, 37488, 37765, 38346, 38766, 38844, 39424, 39760, 39840, 40040, 40320, 40612, 40896, 41085, 41184, 41251, 41535, 41832, 42240, 42496, 43160, 43680, 43736, 43824, 44304, 44352, 44730, 45045, 45318, 45440, 45760, 46480, 46592, 46860, 47144, 47476, 47712, 47808, 48048, 48555, 49203, 49280, 49920, 49984, 50688, 50765, 51120, 51128, 51480, 51688, 51792, 52290, 52416, 53037, 53120, 53760, 54528, 54670, 54780, 54912, 55380, 55440, 55776, 56232, 57519, 58149, 58240, 58432, 58930, 59072, 59136, 59345, 59640, 59760, 59904, 60060, 60424, 60918, 62480, 63360, 63616, 63744, 63910, 64064, 64610, 64740, 64823, 65520, 65604, 65736, 66456, 67977, 68160, 68640, 69056, 69720, 69888, 70290, 70716, 71071, 71214, 71568, 72072, 73040, 73216, 73840, 73920, 74368, 74880, 74976, 75530, 76609, 76692, 77532, 77688, 79520, 79680, 80080, 80640, 81224, 81792, 82005, 82170, 82368, 82502, 83070, 83083, 83664, 84480, 86320, 87360, 87472, 87648, 88395, 88608, 88704, 89460, 90090, 90636, 90880, 91377, 91520, 92960, 93720, 94288, 94952, 95424, 95616, 95865, 96096, 96915, 97110, 98406, 98560, 99840, 99968, 101530, 102240, 102256, 102960, 103376, 103584, 104580, 104832, 106074, 106240, 106821, 109056, 109340, 109560, 109824, 110760, 110880, 111552, 112464, 113295, 115038, 116298, 116480, 116864, 117860, 118144, 118272, 118690, 119280, 119520, 120120, 120848, 121836, 123753, 124960, 126720, 127232, 127488, 127820, 128128, 129220, 129480, 129646, 131040, 131208, 131472, 132912, 135954, 136320, 137280, 138112, 139440, 139776, 140580, 141432, 142142, 142428, 143136, 144144, 146080, 147680, 147840, 148736, 149760, 149952, 151060, 152295, 153218, 153384, 155064, 155376, 159040, 159360, 160160, 161280, 162448, 163584, 164010, 164340, 164736, 165004, 166140, 166166, 167328, 172640, 174720, 174944, 175296, 176790, 177216, 177408, 178035, 178920, 180180, 181272, 181760, 182754, 183040, 185920, 187440, 188576, 189904, 190848, 191232, 191730, 192192, 193830, 194220, 194469, 196812, 197120, 199936, 203060, 204480, 204512, 205920, 206255, 206752, 207168, 209160, 209664, 212148, 212480, 213213, 213642, 218680, 219120, 219648, 221520, 221760, 223104, 224928, 226590, 229827, 230076, 232596, 232960, 233728, 235720, 236288, 237380, 238560, 239040, 240240, 241696, 243672, 246015, 247506, 249249, 249920, 253440, 254464, 255640, 256256, 258440, 258960, 259292, 262080, 262416, 262944, 265185, 265824, 271908, 272640, 274560, 276224, 278880, 281160, 282864, 284284, 284856, 286272, 287595, 288288, 290745, 292160, 295360, 295680, 297472, 299520, 299904, 302120, 304590, 306436, 306768, 310128, 310752, 318080, 318720, 320320, 324115, 324896, 327168, 328020, 328680, 329472, 330008, 332280, 332332, 334656, 339885, 345280, 349440, 349888, 350592, 353580, 354432, 354816, 355355, 356070, 357840, 360360, 362544, 365508, 366080, 371259, 371840, 374880, 377152, 379808, 381696, 382464, 383045, 383460, 384384, 387660, 388440, 388938, 393624, 399872, 406120, 408960, 409024, 411840, 412510, 413504, 414336, 415415, 418320, 419328, 424296, 426426, 427284, 437360, 438240, 443040, 443520, 446208, 449856, 453180, 453761, 456885, 459654, 460152, 465192, 467456, 471440, 472576, 474760, 477120, 478080, 480480, 483392, 487344, 492030, 495012, 498498, 499840, 511280, 512512, 516880, 517920, 518584, 524160, 524832, 525888, 530370, 531648, 534105, 536263, 543816, 545280, 549120, 552448, 557760, 562320, 565728, 568568, 569712, 572544, 575190, 576576, 581490, 583407, 584320, 590720, 591360, 599808, 604240, 609180, 612872, 613536, 618765, 620256, 621504, 636160, 637440, 639639, 640640, 648230, 649792, 656040, 657360, 658944, 660016, 664560, 664664, 669312, 679770, 689481, 690560, 698880, 699776, 701184, 707160, 708864, 710710, 712140, 715680, 720720, 725088, 731016, 742518, 743680, 747747, 749760, 754304, 759616, 763392, 766090, 766920, 768768, 775320, 776880, 777876, 787248, 812240, 817920, 818048, 823680, 825020, 827008, 828672, 830830, 836640, 842699, 848592, 852852, 854568, 874720, 876480, 886080, 887040, 892416, 899712, 906360, 907522, 913770, 919308, 920304, 930384, 942880, 949520, 954240, 956160, 960960, 966784, 972345, 974688, 984060, 990024, 996996, 999680, 1022560, 1033760, 1035840, 1037168, 1048320, 1049664, 1051776, 1060740, 1063296, 1066065, 1068210, 1072526, 1087632, 1098240, 1115520, 1124640, 1131456, 1137136, 1139424, 1145088, 1149135, 1150380, 1153152, 1162980, 1166814, 1168640, 1181440, 1199616, 1208480, 1218360, 1225744, 1227072, 1237530, 1240512, 1243008, 1246245, 1272320, 1279278, 1281280, 1296460, 1299584, 1312080, 1314720, 1320032, 1329120, 1329328, 1338624, 1359540, 1361283, 1378962, 1381120, 1399552, 1402368, 1414320, 1417728, 1421420, 1424280, 1431360, 1441440, 1450176, 1462032, 1485036, 1487360, 1495494, 1499520, 1508608, 1519232, 1532180, 1533840, 1537536, 1550640, 1553760, 1555752, 1574496, 1608789, 1624480, 1635840, 1636096, 1647360, 1650040, 1654016, 1657344, 1661660, 1673280, 1685398, 1697184, 1705704, 1709136, 1749440, 1752960, 1772160, 1774080, 1799424, 1812720, 1815044, 1827540, 1838616, 1840608, 1856295, 1860768, 1885760, 1899040, 1908480, 1912320, 1921920, 1933568, 1944690, 1949376, 1968120, 1980048, 1993992, 1999360, 2045120, 2067520, 2071680, 2074336, 2096640, 2099328, 2103552, 2121480, 2126592, 2132130, 2136420, 2145052, 2175264, 2231040, 2249280, 2262912, 2268805, 2274272, 2278848, 2290176, 2298270, 2300760, 2306304, 2325960, 2333628, 2337280, 2362880, 2416960, 2436720, 2451488, 2454144, 2475060, 2481024, 2486016, 2492490, 2528097, 2558556, 2562560, 2592920, 2599168, 2624160, 2629440, 2640064, 2658240, 2658656, 2677248, 2681315, 2719080, 2722566, 2757924, 2762240, 2799104, 2828640, 2842840, 2848560, 2862720, 2882880, 2900352, 2917035, 2924064, 2970072, 2990988, 2999040, 3017216, 3038464, 3064360, 3067680, 3101280, 3107520, 3111504, 3148992, 3198195, 3217578, 3248960, 3272192, 3294720, 3300080, 3308032, 3323320, 3346560, 3370796, 3394368, 3411408, 3418272, 3447405, 3498880, 3505920, 3544320, 3598848, 3625440, 3630088, 3655080, 3677232, 3681216, 3712590, 3721536, 3738735, 3771520, 3798080, 3816960, 3843840, 3867136, 3889380, 3898752, 3936240, 3960096, 3987984, 4083849, 4090240, 4135040, 4143360, 4148672, 4198656, 4207104, 4213495, 4242960, 4253184, 4264260, 4272840, 4290104, 4350528, 4462080, 4498560, 4525824, 4537610, 4548544, 4557696, 4596540, 4601520, 4612608, 4651920, 4667256, 4826367, 4833920, 4873440, 4902976, 4908288, 4950120, 4962048, 4972032, 4984980, 5056194, 5117112, 5185840, 5198336, 5248320, 5258880, 5280128, 5316480, 5317312, 5362630, 5438160, 5445132, 5515848, 5657280, 5685680, 5697120, 5725440, 5765760, 5800704, 5834070, 5848128, 5898893, 5940144, 5981976, 5998080, 6076928, 6128720, 6135360, 6202560, 6215040, 6223008, 6297984, 6396390, 6435156, 6497920, 6600160, 6646640, 6693120, 6741592, 6788736, 6806415, 6822816, 6836544, 6894810, 6997760, 7011840, 7088640, 7250880, 7260176, 7310160, 7354464, 7362432, 7425180, 7443072, 7477470, 7543040, 7584291, 7596160, 7687680, 7778760, 7797504, 7872480, 7920192, 7975968, 8043945, 8167698, 8180480, 8270080, 8286720, 8297344, 8397312, 8426990, 8485920, 8528520, 8545680, 8580208, 8701056, 8997120, 9051648, 9075220, 9097088, 9115392, 9193080, 9203040, 9303840, 9334512, 9652734, 9667840, 9746880, 9805952, 9816576, 9900240, 9924096, 9969960, 10112388, 10234224, 10371680, 10496640, 10517760, 10560256, 10632960, 10634624, 10725260, 10876320, 10890264, 11031696, 11314560, 11371360, 11394240, 11450880, 11531520, 11601408, 11668140, 11696256, 11797786, 11880288, 11963952, 12257440, 12270720, 12405120, 12430080, 12446016, 12595968, 12640485, 12792780, 12870312, 12995840, 13200320, 13293280, 13386240, 13483184, 13577472, 13612830, 13645632, 13673088, 13789620, 13995520, 14501760, 14520352, 14620320, 14708928, 14724864, 14850360, 14886144, 14954940, 15086080, 15168582, 15192320, 15557520, 15595008, 15744960, 15840384, 15951936, 16087890, 16335396, 16360960, 16540160, 16594688, 16853980, 16971840, 17057040, 17091360, 17160416, 17402112, 17696679, 17994240, 18150440, 18194176, 18230784, 18386160, 18406080, 18607680, 18669024, 19305468, 19335680, 19493760, 19611904, 19800480, 19939920, 20224776, 20419245, 20468448, 20743360, 20993280, 21035520, 21120512, 21265920, 21269248, 21450520, 21752640, 21780528, 22063392, 22629120, 22742720, 22788480, 23063040, 23336280, 23392512, 23595572, 23760576, 23927904, 24131835, 24514880, 24541440, 24810240, 24860160, 24892032, 25191936, 25280970, 25585560, 25740624, 25991680, 26400640, 26586560, 26966368, 27154944, 27225660, 27291264, 27346176, 27579240, 29003520, 29040704, 29240640, 29417856, 29449728, 29494465, 29700720, 29772288, 29909880, 30337164, 30384640, 31115040, 31489920, 31680768, 31903872, 32175780, 32670792, 33189376, 33707960, 33943680, 34114080, 34182720, 34320832, 34804224, 35393358, 36300880, 36388352, 36772320, 36812160, 37215360, 37338048, 37921455, 38610936, 38987520, 39223808, 39600960, 39879840, 40449552, 40838490, 40936896, 41486720, 41986560, 42538496, 42901040, 43505280, 43561056, 44126784, 45258240, 45485440, 45576960, 46672560, 46785024, 47191144, 47521152, 47855808, 48263670, 49029760, 49082880, 49620480, 49784064, 50561940, 51171120, 51481248, 52801280, 53090037, 53173120, 53932736, 54451320, 54582528, 54692352, 55158480, 58007040, 58081408, 58481280, 58835712, 58988930, 59401440, 59819760, 60674328, 62230080, 62979840, 63361536, 63807744, 64351560, 65341584, 67415920, 67887360, 68228160, 68365440, 68641664, 70786716, 72601760, 73544640, 73624320, 74430720, 74676096, 75842910, 77221872, 77975040, 79201920, 79759680, 80899104, 81676980, 81873792, 82973440, 85802080, 87010560, 87122112, 88253568, 88483395, 90970880, 91153920, 93345120, 94382288, 95042304, 95711616, 96527340, 98059520, 99568128, 101123880, 102342240, 102962496, 105602560, 106180074, 106346240, 107865472, 108902640, 109165056, 110316960, 116162816, 116962560, 117671424, 117977860, 118802880, 119639520, 121348656, 124460160, 125959680, 127615488, 128703120, 130683168, 134831840, 135774720, 136456320, 136730880, 137283328, 141573432, 145203520, 147089280, 147248640, 148861440, 149352192, 151685820, 154443744, 158403840, 159519360, 161798208, 163353960, 163747584, 165946880, 171604160, 174021120, 174244224, 176507136, 176966790, 181941760, 186690240, 188764576, 190084608, 191423232, 193054680, 196119040, 202247760, 204684480, 205924992, 212360148, 212692480, 215730944, 217805280, 220633920, 232325632, 233925120, 235955720, 237605760, 239279040, 242697312, 248920320, 257406240, 261366336, 265450185, 269663680, 272912640, 273461760, 274566656, 283146864, 290407040, 294178560, 298704384, 303371640, 308887488, 316807680, 319038720, 323596416, 326707920, 327495168, 343208320, 348488448, 353014272, 353933580, 373380480, 377529152, 382846464, 386109360, 404495520, 409368960, 411849984, 424720296, 431461888, 435610560, 441267840, 471911440, 475211520, 478558080, 485394624, 497840640, 514812480, 522732672, 530900370, 539327360, 545825280, 566293728, 580814080, 588357120, 606743280, 617774976, 638077440, 647192832, 653415840, 686416640, 696976896, 707867160, 746760960, 755058304, 772218720, 808991040, 818737920, 823699968, 849440592, 871221120, 882535680, 943822880, 950423040, 957116160, 970789248, 1029624960, 1045465344, 1061800740, 1078654720, 1132587456, 1161628160, 1213486560, 1235549952, 1294385664, 1306831680, 1372833280, 1415734320, 1493521920, 1510116608, 1544437440, 1617982080, 1637475840, 1698881184, 1742442240, 1765071360, 1887645760, 1914232320, 1941578496, 2059249920, 2090930688, 2123601480, 2157309440, 2265174912, 2426973120, 2471099904, 2613663360, 2831468640, 3020233216, 3088874880, 3235964160, 3397762368, 3484884480, 3775291520, 3883156992, 4118499840, 4247202960, 4530349824, 4853946240, 5227326720, 5662937280, 6177749760, 6471928320, 6795524736, 7550583040, 8494405920, 9060699648, 9707892480, 10454653440, 11325874560, 12355499520, 13591049472, 15101166080, 16988811840, 19415784960, 22651749120, 27182098944, 33977623680, 45303498240, 67955247360, 135910494720]

約数ペア:

[(1, 135910494720), (2, 67955247360), (3, 45303498240), (4, 33977623680), (5, 27182098944), (6, 22651749120), (7, 19415784960), (8, 16988811840), (9, 15101166080), (10, 13591049472), (11, 12355499520), (12, 11325874560), (13, 10454653440), (14, 9707892480), (15, 9060699648), (16, 8494405920), (18, 7550583040), (20, 6795524736), (21, 6471928320), (22, 6177749760), (24, 5662937280), (26, 5227326720), (28, 4853946240), (30, 4530349824), (32, 4247202960), (33, 4118499840), (35, 3883156992), (36, 3775291520), (39, 3484884480), (40, 3397762368), (42, 3235964160), (44, 3088874880), (45, 3020233216), (48, 2831468640), (52, 2613663360), (55, 2471099904), (56, 2426973120), (60, 2265174912), (63, 2157309440), (64, 2123601480), (65, 2090930688), (66, 2059249920), (70, 1941578496), (71, 1914232320), (72, 1887645760), (77, 1765071360), (78, 1742442240), (80, 1698881184), (83, 1637475840), (84, 1617982080), (88, 1544437440), (90, 1510116608), (91, 1493521920), (96, 1415734320), (99, 1372833280), (104, 1306831680), (105, 1294385664), (110, 1235549952), (112, 1213486560), (117, 1161628160), (120, 1132587456), (126, 1078654720), (128, 1061800740), (130, 1045465344), (132, 1029624960), (140, 970789248), (142, 957116160), (143, 950423040), (144, 943822880), (154, 882535680), (156, 871221120), (160, 849440592), (165, 823699968), (166, 818737920), (168, 808991040), (176, 772218720), (180, 755058304), (182, 746760960), (192, 707867160), (195, 696976896), (198, 686416640), (208, 653415840), (210, 647192832), (213, 638077440), (220, 617774976), (224, 606743280), (231, 588357120), (234, 580814080), (240, 566293728), (249, 545825280), (252, 539327360), (256, 530900370), (260, 522732672), (264, 514812480), (273, 497840640), (280, 485394624), (284, 478558080), (286, 475211520), (288, 471911440), (308, 441267840), (312, 435610560), (315, 431461888), (320, 424720296), (330, 411849984), (332, 409368960), (336, 404495520), (352, 386109360), (355, 382846464), (360, 377529152), (364, 373380480), (384, 353933580), (385, 353014272), (390, 348488448), (396, 343208320), (415, 327495168), (416, 326707920), (420, 323596416), (426, 319038720), (429, 316807680), (440, 308887488), (448, 303371640), (455, 298704384), (462, 294178560), (468, 290407040), (480, 283146864), (495, 274566656), (497, 273461760), (498, 272912640), (504, 269663680), (512, 265450185), (520, 261366336), (528, 257406240), (546, 248920320), (560, 242697312), (568, 239279040), (572, 237605760), (576, 235955720), (581, 233925120), (585, 232325632), (616, 220633920), (624, 217805280), (630, 215730944), (639, 212692480), (640, 212360148), (660, 205924992), (664, 204684480), (672, 202247760), (693, 196119040), (704, 193054680), (710, 191423232), (715, 190084608), (720, 188764576), (728, 186690240), (747, 181941760), (768, 176966790), (770, 176507136), (780, 174244224), (781, 174021120), (792, 171604160), (819, 165946880), (830, 163747584), (832, 163353960), (840, 161798208), (852, 159519360), (858, 158403840), (880, 154443744), (896, 151685820), (910, 149352192), (913, 148861440), (923, 147248640), (924, 147089280), (936, 145203520), (960, 141573432), (990, 137283328), (994, 136730880), (996, 136456320), (1001, 135774720), (1008, 134831840), (1040, 130683168), (1056, 128703120), (1065, 127615488), (1079, 125959680), (1092, 124460160), (1120, 121348656), (1136, 119639520), (1144, 118802880), (1152, 117977860), (1155, 117671424), (1162, 116962560), (1170, 116162816), (1232, 110316960), (1245, 109165056), (1248, 108902640), (1260, 107865472), (1278, 106346240), (1280, 106180074), (1287, 105602560), (1320, 102962496), (1328, 102342240), (1344, 101123880), (1365, 99568128), (1386, 98059520), (1408, 96527340), (1420, 95711616), (1430, 95042304), (1440, 94382288), (1456, 93345120), (1491, 91153920), (1494, 90970880), (1536, 88483395), (1540, 88253568), (1560, 87122112), (1562, 87010560), (1584, 85802080), (1638, 82973440), (1660, 81873792), (1664, 81676980), (1680, 80899104), (1704, 79759680), (1716, 79201920), (1743, 77975040), (1760, 77221872), (1792, 75842910), (1820, 74676096), (1826, 74430720), (1846, 73624320), (1848, 73544640), (1872, 72601760), (1920, 70786716), (1980, 68641664), (1988, 68365440), (1992, 68228160), (2002, 67887360), (2016, 67415920), (2080, 65341584), (2112, 64351560), (2130, 63807744), (2145, 63361536), (2158, 62979840), (2184, 62230080), (2240, 60674328), (2272, 59819760), (2288, 59401440), (2304, 58988930), (2310, 58835712), (2324, 58481280), (2340, 58081408), (2343, 58007040), (2464, 55158480), (2485, 54692352), (2490, 54582528), (2496, 54451320), (2520, 53932736), (2556, 53173120), (2560, 53090037), (2574, 52801280), (2640, 51481248), (2656, 51171120), (2688, 50561940), (2730, 49784064), (2739, 49620480), (2769, 49082880), (2772, 49029760), (2816, 48263670), (2840, 47855808), (2860, 47521152), (2880, 47191144), (2905, 46785024), (2912, 46672560), (2982, 45576960), (2988, 45485440), (3003, 45258240), (3080, 44126784), (3120, 43561056), (3124, 43505280), (3168, 42901040), (3195, 42538496), (3237, 41986560), (3276, 41486720), (3320, 40936896), (3328, 40838490), (3360, 40449552), (3408, 39879840), (3432, 39600960), (3465, 39223808), (3486, 38987520), (3520, 38610936), (3584, 37921455), (3640, 37338048), (3652, 37215360), (3692, 36812160), (3696, 36772320), (3735, 36388352), (3744, 36300880), (3840, 35393358), (3905, 34804224), (3960, 34320832), (3976, 34182720), (3984, 34114080), (4004, 33943680), (4032, 33707960), (4095, 33189376), (4160, 32670792), (4224, 32175780), (4260, 31903872), (4290, 31680768), (4316, 31489920), (4368, 31115040), (4473, 30384640), (4480, 30337164), (4544, 29909880), (4565, 29772288), (4576, 29700720), (4608, 29494465), (4615, 29449728), (4620, 29417856), (4648, 29240640), (4680, 29040704), (4686, 29003520), (4928, 27579240), (4970, 27346176), (4980, 27291264), (4992, 27225660), (5005, 27154944), (5040, 26966368), (5112, 26586560), (5148, 26400640), (5229, 25991680), (5280, 25740624), (5312, 25585560), (5376, 25280970), (5395, 25191936), (5460, 24892032), (5467, 24860160), (5478, 24810240), (5538, 24541440), (5544, 24514880), (5632, 24131835), (5680, 23927904), (5720, 23760576), (5760, 23595572), (5810, 23392512), (5824, 23336280), (5893, 23063040), (5964, 22788480), (5976, 22742720), (6006, 22629120), (6160, 22063392), (6240, 21780528), (6248, 21752640), (6336, 21450520), (6390, 21269248), (6391, 21265920), (6435, 21120512), (6461, 21035520), (6474, 20993280), (6552, 20743360), (6640, 20468448), (6656, 20419245), (6720, 20224776), (6816, 19939920), (6864, 19800480), (6930, 19611904), (6972, 19493760), (7029, 19335680), (7040, 19305468), (7280, 18669024), (7304, 18607680), (7384, 18406080), (7392, 18386160), (7455, 18230784), (7470, 18194176), (7488, 18150440), (7553, 17994240), (7680, 17696679), (7810, 17402112), (7920, 17160416), (7952, 17091360), (7968, 17057040), (8008, 16971840), (8064, 16853980), (8190, 16594688), (8217, 16540160), (8307, 16360960), (8320, 16335396), (8448, 16087890), (8520, 15951936), (8580, 15840384), (8632, 15744960), (8715, 15595008), (8736, 15557520), (8946, 15192320), (8960, 15168582), (9009, 15086080), (9088, 14954940), (9130, 14886144), (9152, 14850360), (9230, 14724864), (9240, 14708928), (9296, 14620320), (9360, 14520352), (9372, 14501760), (9711, 13995520), (9856, 13789620), (9940, 13673088), (9960, 13645632), (9984, 13612830), (10010, 13577472), (10080, 13483184), (10153, 13386240), (10224, 13293280), (10296, 13200320), (10458, 12995840), (10560, 12870312), (10624, 12792780), (10752, 12640485), (10790, 12595968), (10920, 12446016), (10934, 12430080), (10956, 12405120), (11076, 12270720), (11088, 12257440), (11360, 11963952), (11440, 11880288), (11520, 11797786), (11620, 11696256), (11648, 11668140), (11715, 11601408), (11786, 11531520), (11869, 11450880), (11928, 11394240), (11952, 11371360), (12012, 11314560), (12320, 11031696), (12480, 10890264), (12496, 10876320), (12672, 10725260), (12780, 10634624), (12782, 10632960), (12870, 10560256), (12922, 10517760), (12948, 10496640), (13104, 10371680), (13280, 10234224), (13440, 10112388), (13632, 9969960), (13695, 9924096), (13728, 9900240), (13845, 9816576), (13860, 9805952), (13944, 9746880), (14058, 9667840), (14080, 9652734), (14560, 9334512), (14608, 9303840), (14768, 9203040), (14784, 9193080), (14910, 9115392), (14940, 9097088), (14976, 9075220), (15015, 9051648), (15106, 8997120), (15620, 8701056), (15840, 8580208), (15904, 8545680), (15936, 8528520), (16016, 8485920), (16128, 8426990), (16185, 8397312), (16380, 8297344), (16401, 8286720), (16434, 8270080), (16614, 8180480), (16640, 8167698), (16896, 8043945), (17040, 7975968), (17160, 7920192), (17264, 7872480), (17430, 7797504), (17472, 7778760), (17679, 7687680), (17892, 7596160), (17920, 7584291), (18018, 7543040), (18176, 7477470), (18260, 7443072), (18304, 7425180), (18460, 7362432), (18480, 7354464), (18592, 7310160), (18720, 7260176), (18744, 7250880), (19173, 7088640), (19383, 7011840), (19422, 6997760), (19712, 6894810), (19880, 6836544), (19920, 6822816), (19968, 6806415), (20020, 6788736), (20160, 6741592), (20306, 6693120), (20448, 6646640), (20592, 6600160), (20916, 6497920), (21120, 6435156), (21248, 6396390), (21580, 6297984), (21840, 6223008), (21868, 6215040), (21912, 6202560), (22152, 6135360), (22176, 6128720), (22365, 6076928), (22659, 5998080), (22720, 5981976), (22880, 5940144), (23040, 5898893), (23240, 5848128), (23296, 5834070), (23430, 5800704), (23572, 5765760), (23738, 5725440), (23856, 5697120), (23904, 5685680), (24024, 5657280), (24640, 5515848), (24960, 5445132), (24992, 5438160), (25344, 5362630), (25560, 5317312), (25564, 5316480), (25740, 5280128), (25844, 5258880), (25896, 5248320), (26145, 5198336), (26208, 5185840), (26560, 5117112), (26880, 5056194), (27264, 4984980), (27335, 4972032), (27390, 4962048), (27456, 4950120), (27690, 4908288), (27720, 4902976), (27888, 4873440), (28116, 4833920), (28160, 4826367), (29120, 4667256), (29216, 4651920), (29465, 4612608), (29536, 4601520), (29568, 4596540), (29820, 4557696), (29880, 4548544), (29952, 4537610), (30030, 4525824), (30212, 4498560), (30459, 4462080), (31240, 4350528), (31680, 4290104), (31808, 4272840), (31872, 4264260), (31955, 4253184), (32032, 4242960), (32256, 4213495), (32305, 4207104), (32370, 4198656), (32760, 4148672), (32802, 4143360), (32868, 4135040), (33228, 4090240), (33280, 4083849), (34080, 3987984), (34320, 3960096), (34528, 3936240), (34860, 3898752), (34944, 3889380), (35145, 3867136), (35358, 3843840), (35607, 3816960), (35784, 3798080), (36036, 3771520), (36352, 3738735), (36520, 3721536), (36608, 3712590), (36920, 3681216), (36960, 3677232), (37184, 3655080), (37440, 3630088), (37488, 3625440), (37765, 3598848), (38346, 3544320), (38766, 3505920), (38844, 3498880), (39424, 3447405), (39760, 3418272), (39840, 3411408), (40040, 3394368), (40320, 3370796), (40612, 3346560), (40896, 3323320), (41085, 3308032), (41184, 3300080), (41251, 3294720), (41535, 3272192), (41832, 3248960), (42240, 3217578), (42496, 3198195), (43160, 3148992), (43680, 3111504), (43736, 3107520), (43824, 3101280), (44304, 3067680), (44352, 3064360), (44730, 3038464), (45045, 3017216), (45318, 2999040), (45440, 2990988), (45760, 2970072), (46480, 2924064), (46592, 2917035), (46860, 2900352), (47144, 2882880), (47476, 2862720), (47712, 2848560), (47808, 2842840), (48048, 2828640), (48555, 2799104), (49203, 2762240), (49280, 2757924), (49920, 2722566), (49984, 2719080), (50688, 2681315), (50765, 2677248), (51120, 2658656), (51128, 2658240), (51480, 2640064), (51688, 2629440), (51792, 2624160), (52290, 2599168), (52416, 2592920), (53037, 2562560), (53120, 2558556), (53760, 2528097), (54528, 2492490), (54670, 2486016), (54780, 2481024), (54912, 2475060), (55380, 2454144), (55440, 2451488), (55776, 2436720), (56232, 2416960), (57519, 2362880), (58149, 2337280), (58240, 2333628), (58432, 2325960), (58930, 2306304), (59072, 2300760), (59136, 2298270), (59345, 2290176), (59640, 2278848), (59760, 2274272), (59904, 2268805), (60060, 2262912), (60424, 2249280), (60918, 2231040), (62480, 2175264), (63360, 2145052), (63616, 2136420), (63744, 2132130), (63910, 2126592), (64064, 2121480), (64610, 2103552), (64740, 2099328), (64823, 2096640), (65520, 2074336), (65604, 2071680), (65736, 2067520), (66456, 2045120), (67977, 1999360), (68160, 1993992), (68640, 1980048), (69056, 1968120), (69720, 1949376), (69888, 1944690), (70290, 1933568), (70716, 1921920), (71071, 1912320), (71214, 1908480), (71568, 1899040), (72072, 1885760), (73040, 1860768), (73216, 1856295), (73840, 1840608), (73920, 1838616), (74368, 1827540), (74880, 1815044), (74976, 1812720), (75530, 1799424), (76609, 1774080), (76692, 1772160), (77532, 1752960), (77688, 1749440), (79520, 1709136), (79680, 1705704), (80080, 1697184), (80640, 1685398), (81224, 1673280), (81792, 1661660), (82005, 1657344), (82170, 1654016), (82368, 1650040), (82502, 1647360), (83070, 1636096), (83083, 1635840), (83664, 1624480), (84480, 1608789), (86320, 1574496), (87360, 1555752), (87472, 1553760), (87648, 1550640), (88395, 1537536), (88608, 1533840), (88704, 1532180), (89460, 1519232), (90090, 1508608), (90636, 1499520), (90880, 1495494), (91377, 1487360), (91520, 1485036), (92960, 1462032), (93720, 1450176), (94288, 1441440), (94952, 1431360), (95424, 1424280), (95616, 1421420), (95865, 1417728), (96096, 1414320), (96915, 1402368), (97110, 1399552), (98406, 1381120), (98560, 1378962), (99840, 1361283), (99968, 1359540), (101530, 1338624), (102240, 1329328), (102256, 1329120), (102960, 1320032), (103376, 1314720), (103584, 1312080), (104580, 1299584), (104832, 1296460), (106074, 1281280), (106240, 1279278), (106821, 1272320), (109056, 1246245), (109340, 1243008), (109560, 1240512), (109824, 1237530), (110760, 1227072), (110880, 1225744), (111552, 1218360), (112464, 1208480), (113295, 1199616), (115038, 1181440), (116298, 1168640), (116480, 1166814), (116864, 1162980), (117860, 1153152), (118144, 1150380), (118272, 1149135), (118690, 1145088), (119280, 1139424), (119520, 1137136), (120120, 1131456), (120848, 1124640), (121836, 1115520), (123753, 1098240), (124960, 1087632), (126720, 1072526), (127232, 1068210), (127488, 1066065), (127820, 1063296), (128128, 1060740), (129220, 1051776), (129480, 1049664), (129646, 1048320), (131040, 1037168), (131208, 1035840), (131472, 1033760), (132912, 1022560), (135954, 999680), (136320, 996996), (137280, 990024), (138112, 984060), (139440, 974688), (139776, 972345), (140580, 966784), (141432, 960960), (142142, 956160), (142428, 954240), (143136, 949520), (144144, 942880), (146080, 930384), (147680, 920304), (147840, 919308), (148736, 913770), (149760, 907522), (149952, 906360), (151060, 899712), (152295, 892416), (153218, 887040), (153384, 886080), (155064, 876480), (155376, 874720), (159040, 854568), (159360, 852852), (160160, 848592), (161280, 842699), (162448, 836640), (163584, 830830), (164010, 828672), (164340, 827008), (164736, 825020), (165004, 823680), (166140, 818048), (166166, 817920), (167328, 812240), (172640, 787248), (174720, 777876), (174944, 776880), (175296, 775320), (176790, 768768), (177216, 766920), (177408, 766090), (178035, 763392), (178920, 759616), (180180, 754304), (181272, 749760), (181760, 747747), (182754, 743680), (183040, 742518), (185920, 731016), (187440, 725088), (188576, 720720), (189904, 715680), (190848, 712140), (191232, 710710), (191730, 708864), (192192, 707160), (193830, 701184), (194220, 699776), (194469, 698880), (196812, 690560), (197120, 689481), (199936, 679770), (203060, 669312), (204480, 664664), (204512, 664560), (205920, 660016), (206255, 658944), (206752, 657360), (207168, 656040), (209160, 649792), (209664, 648230), (212148, 640640), (212480, 639639), (213213, 637440), (213642, 636160), (218680, 621504), (219120, 620256), (219648, 618765), (221520, 613536), (221760, 612872), (223104, 609180), (224928, 604240), (226590, 599808), (229827, 591360), (230076, 590720), (232596, 584320), (232960, 583407), (233728, 581490), (235720, 576576), (236288, 575190), (237380, 572544), (238560, 569712), (239040, 568568), (240240, 565728), (241696, 562320), (243672, 557760), (246015, 552448), (247506, 549120), (249249, 545280), (249920, 543816), (253440, 536263), (254464, 534105), (255640, 531648), (256256, 530370), (258440, 525888), (258960, 524832), (259292, 524160), (262080, 518584), (262416, 517920), (262944, 516880), (265185, 512512), (265824, 511280), (271908, 499840), (272640, 498498), (274560, 495012), (276224, 492030), (278880, 487344), (281160, 483392), (282864, 480480), (284284, 478080), (284856, 477120), (286272, 474760), (287595, 472576), (288288, 471440), (290745, 467456), (292160, 465192), (295360, 460152), (295680, 459654), (297472, 456885), (299520, 453761), (299904, 453180), (302120, 449856), (304590, 446208), (306436, 443520), (306768, 443040), (310128, 438240), (310752, 437360), (318080, 427284), (318720, 426426), (320320, 424296), (324115, 419328), (324896, 418320), (327168, 415415), (328020, 414336), (328680, 413504), (329472, 412510), (330008, 411840), (332280, 409024), (332332, 408960), (334656, 406120), (339885, 399872), (345280, 393624), (349440, 388938), (349888, 388440), (350592, 387660), (353580, 384384), (354432, 383460), (354816, 383045), (355355, 382464), (356070, 381696), (357840, 379808), (360360, 377152), (362544, 374880), (365508, 371840), (366080, 371259)]