35015016960

素因数分解:

$2^9\times 3^5\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{17}}^1\times {\mathrm{43}}^1$

素因数の和:116

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 17, 18, 20, 21, 22, 24, 27, 28, 30, 32, 33, 34, 35, 36, 40, 42, 43, 44, 45, 48, 51, 54, 55, 56, 60, 63, 64, 66, 68, 70, 72, 77, 80, 81, 84, 85, 86, 88, 90, 96, 99, 102, 105, 108, 110, 112, 119, 120, 126, 128, 129, 132, 135, 136, 140, 144, 153, 154, 160, 162, 165, 168, 170, 172, 176, 180, 187, 189, 192, 198, 204, 210, 215, 216, 220, 224, 231, 238, 240, 243, 252, 255, 256, 258, 264, 270, 272, 280, 288, 297, 301, 306, 308, 315, 320, 324, 330, 336, 340, 344, 352, 357, 360, 374, 378, 384, 385, 387, 396, 405, 408, 420, 430, 432, 440, 448, 459, 462, 473, 476, 480, 486, 495, 504, 510, 512, 516, 528, 540, 544, 560, 561, 567, 576, 594, 595, 602, 612, 616, 630, 640, 645, 648, 660, 672, 680, 688, 693, 704, 714, 720, 731, 748, 756, 765, 768, 770, 774, 792, 810, 816, 840, 860, 864, 880, 891, 896, 903, 918, 924, 935, 945, 946, 952, 960, 972, 990, 1008, 1020, 1032, 1056, 1071, 1080, 1088, 1120, 1122, 1134, 1152, 1155, 1161, 1188, 1190, 1204, 1215, 1224, 1232, 1260, 1280, 1290, 1296, 1309, 1320, 1344, 1360, 1376, 1377, 1386, 1408, 1419, 1428, 1440, 1462, 1485, 1496, 1505, 1512, 1530, 1536, 1540, 1548, 1584, 1620, 1632, 1680, 1683, 1701, 1720, 1728, 1760, 1782, 1785, 1792, 1806, 1836, 1848, 1870, 1890, 1892, 1904, 1920, 1935, 1944, 1980, 2016, 2040, 2064, 2079, 2112, 2142, 2160, 2176, 2193, 2240, 2244, 2268, 2295, 2304, 2310, 2322, 2365, 2376, 2380, 2408, 2430, 2448, 2464, 2520, 2560, 2580, 2592, 2618, 2640, 2673, 2688, 2709, 2720, 2752, 2754, 2772, 2805, 2816, 2835, 2838, 2856, 2880, 2924, 2970, 2992, 3010, 3024, 3060, 3080, 3096, 3168, 3213, 3240, 3264, 3311, 3360, 3366, 3402, 3440, 3456, 3465, 3483, 3520, 3564, 3570, 3584, 3612, 3655, 3672, 3696, 3740, 3780, 3784, 3808, 3840, 3870, 3888, 3927, 3960, 4032, 4080, 4128, 4131, 4158, 4224, 4257, 4284, 4320, 4352, 4386, 4455, 4480, 4488, 4515, 4536, 4590, 4608, 4620, 4644, 4730, 4752, 4760, 4816, 4860, 4896, 4928, 5040, 5049, 5117, 5160, 5184, 5236, 5280, 5346, 5355, 5376, 5418, 5440, 5504, 5508, 5544, 5610, 5632, 5670, 5676, 5712, 5760, 5805, 5848, 5940, 5984, 6020, 6048, 6120, 6160, 6192, 6237, 6336, 6426, 6480, 6528, 6545, 6579, 6622, 6720, 6732, 6804, 6880, 6885, 6912, 6930, 6966, 7040, 7095, 7128, 7140, 7224, 7310, 7344, 7392, 7480, 7560, 7568, 7616, 7680, 7740, 7776, 7854, 7920, 8041, 8064, 8127, 8160, 8256, 8262, 8316, 8415, 8448, 8505, 8514, 8568, 8640, 8704, 8772, 8910, 8960, 8976, 9030, 9072, 9180, 9240, 9288, 9460, 9504, 9520, 9632, 9639, 9720, 9792, 9856, 9933, 10080, 10098, 10234, 10320, 10368, 10395, 10449, 10472, 10560, 10692, 10710, 10752, 10836, 10880, 10965, 11008, 11016, 11088, 11220, 11340, 11352, 11424, 11520, 11610, 11696, 11781, 11880, 11968, 12040, 12096, 12240, 12320, 12384, 12474, 12672, 12771, 12852, 12960, 13056, 13090, 13158, 13244, 13365, 13440, 13464, 13545, 13608, 13760, 13770, 13824, 13860, 13932, 14080, 14190, 14256, 14280, 14448, 14620, 14688, 14784, 14960, 15120, 15136, 15147, 15232, 15351, 15480, 15552, 15708, 15840, 16065, 16082, 16128, 16254, 16320, 16512, 16524, 16555, 16632, 16830, 16896, 17010, 17028, 17136, 17280, 17415, 17544, 17820, 17920, 17952, 18060, 18144, 18360, 18480, 18576, 18711, 18920, 19008, 19040, 19264, 19278, 19440, 19584, 19635, 19712, 19737, 19866, 20160, 20196, 20468, 20640, 20655, 20736, 20790, 20898, 20944, 21120, 21285, 21384, 21420, 21672, 21760, 21930, 22016, 22032, 22176, 22440, 22680, 22704, 22848, 23040, 23220, 23392, 23562, 23760, 23936, 24080, 24123, 24192, 24381, 24480, 24640, 24768, 24948, 25245, 25344, 25542, 25585, 25704, 25920, 26112, 26180, 26316, 26488, 26730, 26880, 26928, 27090, 27216, 27520, 27540, 27720, 27864, 28160, 28380, 28512, 28560, 28896, 28917, 29240, 29376, 29568, 29799, 29920, 30240, 30272, 30294, 30464, 30702, 30960, 31104, 31185, 31416, 31680, 32130, 32164, 32256, 32508, 32640, 32895, 33024, 33048, 33110, 33264, 33660, 34020, 34056, 34272, 34560, 34830, 35088, 35343, 35640, 35904, 36120, 36288, 36720, 36960, 37152, 37422, 37840, 38016, 38080, 38313, 38528, 38556, 38880, 39168, 39270, 39424, 39474, 39732, 40205, 40320, 40392, 40635, 40936, 41280, 41310, 41472, 41580, 41796, 41888, 42240, 42570, 42768, 42840, 43344, 43520, 43860, 44064, 44352, 44880, 45360, 45408, 45441, 45696, 46053, 46440, 46784, 47124, 47520, 47872, 48160, 48195, 48246, 48384, 48762, 48960, 49280, 49536, 49665, 49896, 50490, 50688, 51084, 51170, 51408, 51840, 52245, 52360, 52632, 52976, 53460, 53760, 53856, 54180, 54432, 55040, 55080, 55440, 55728, 56287, 56760, 57024, 57120, 57792, 57834, 58480, 58752, 58905, 59136, 59211, 59598, 59840, 60480, 60544, 60588, 60928, 61404, 61920, 62208, 62370, 62832, 63360, 63855, 64260, 64328, 65016, 65280, 65790, 66048, 66096, 66220, 66528, 67320, 68040, 68112, 68544, 69120, 69660, 70176, 70686, 71280, 71808, 72240, 72369, 72576, 73143, 73440, 73920, 74304, 74844, 75680, 75735, 76032, 76160, 76626, 76755, 77056, 77112, 77760, 78336, 78540, 78948, 79464, 80410, 80640, 80784, 81270, 81872, 82560, 82620, 83160, 83592, 83776, 84480, 85140, 85536, 85680, 86688, 87720, 88128, 88704, 89397, 89760, 90720, 90816, 90882, 91392, 92106, 92880, 93555, 93568, 94248, 95040, 95744, 96320, 96390, 96492, 96768, 97524, 97920, 98560, 98685, 99072, 99330, 99792, 100980, 102168, 102340, 102816, 103680, 104490, 104720, 105264, 105952, 106029, 106920, 107712, 108360, 108864, 110080, 110160, 110880, 111456, 112574, 113520, 114048, 114240, 114939, 115584, 115668, 116960, 117504, 117810, 118272, 118422, 119196, 119680, 120615, 120960, 121088, 121176, 121905, 122808, 123840, 124416, 124740, 125664, 126720, 127710, 128520, 128656, 130032, 130560, 131580, 132192, 132440, 133056, 134640, 136080, 136224, 137088, 138159, 139320, 140352, 141372, 142560, 143616, 144480, 144585, 144738, 145152, 146286, 146880, 147840, 148608, 148995, 149688, 151360, 151470, 152064, 152320, 153252, 153510, 154112, 154224, 155520, 157080, 157896, 158928, 160820, 161280, 161568, 162540, 163744, 165120, 165240, 166320, 167184, 167552, 168861, 170280, 171072, 171360, 173376, 175440, 176256, 176715, 177408, 177633, 178794, 179520, 181440, 181632, 181764, 182784, 184212, 185760, 187110, 187136, 188496, 190080, 191565, 192640, 192780, 192984, 195048, 195840, 197120, 197370, 198144, 198660, 199584, 201960, 204336, 204680, 205632, 207360, 208980, 209440, 210528, 211904, 212058, 213840, 215424, 216720, 217107, 217728, 220320, 221760, 222912, 225148, 227040, 227205, 228096, 228480, 229878, 230265, 231168, 231336, 233920, 235008, 235620, 236844, 238392, 239360, 241230, 241920, 242176, 242352, 243810, 245616, 247680, 249480, 251328, 253440, 255420, 257040, 257312, 260064, 263160, 264384, 264880, 266112, 268191, 269280, 272160, 272448, 274176, 276318, 278640, 280704, 281435, 282744, 285120, 287232, 288960, 289170, 289476, 290304, 292572, 293760, 295680, 296055, 297216, 297990, 299376, 302720, 302940, 304640, 306504, 307020, 308448, 311040, 314160, 315792, 317856, 318087, 321640, 323136, 325080, 327488, 330240, 330480, 332640, 334368, 335104, 337722, 340560, 342144, 342720, 346752, 350880, 352512, 353430, 354816, 355266, 357588, 359040, 361845, 362880, 363264, 363528, 365715, 368424, 371520, 374220, 374272, 376992, 380160, 383130, 385280, 385560, 385968, 390096, 391680, 394740, 397320, 399168, 403920, 408672, 409360, 411264, 414477, 417960, 418880, 421056, 423808, 424116, 427680, 430848, 433440, 434214, 435456, 440640, 443520, 445824, 446985, 450296, 454080, 454410, 456192, 456960, 459756, 460530, 462336, 462672, 467840, 471240, 473688, 476784, 478720, 482460, 483840, 484704, 487620, 491232, 495360, 498960, 502656, 506583, 510840, 514080, 514624, 520128, 526320, 528768, 529760, 530145, 532224, 536382, 538560, 544320, 544896, 548352, 552636, 557280, 561408, 562870, 565488, 570240, 574695, 577920, 578340, 578952, 585144, 587520, 591360, 592110, 594432, 595980, 598752, 605440, 605880, 613008, 614040, 616896, 622080, 628320, 631584, 635712, 636174, 643280, 646272, 650160, 651321, 654976, 660960, 665280, 668736, 670208, 675444, 681120, 684288, 685440, 690795, 693504, 701760, 705024, 706860, 710532, 715176, 718080, 723690, 725760, 726528, 727056, 731430, 736848, 743040, 748440, 753984, 760320, 766260, 770560, 771120, 771936, 780192, 789480, 794640, 798336, 804573, 807840, 817344, 818720, 822528, 828954, 835920, 837760, 842112, 844305, 847616, 848232, 855360, 861696, 866880, 868428, 870912, 881280, 887040, 888165, 891648, 893970, 900592, 908160, 908820, 913920, 919512, 921060, 925344, 935680, 942480, 947376, 953568, 964920, 969408, 975240, 982464, 990720, 997920, 1005312, 1013166, 1021680, 1028160, 1029248, 1040256, 1052640, 1057536, 1059520, 1060290, 1064448, 1072764, 1077120, 1085535, 1088640, 1089792, 1105272, 1114560, 1122816, 1125740, 1130976, 1140480, 1149390, 1155840, 1156680, 1157904, 1170288, 1175040, 1184220, 1191960, 1197504, 1210880, 1211760, 1226016, 1228080, 1233792, 1243431, 1256640, 1263168, 1271424, 1272348, 1286560, 1292544, 1300320, 1302642, 1309952, 1321920, 1330560, 1337472, 1340955, 1350888, 1362240, 1368576, 1370880, 1381590, 1387008, 1403520, 1413720, 1421064, 1430352, 1436160, 1447380, 1451520, 1454112, 1462860, 1473696, 1486080, 1496880, 1507968, 1519749, 1532520, 1542240, 1543872, 1560384, 1578960, 1589280, 1590435, 1596672, 1609146, 1615680, 1634688, 1637440, 1645056, 1657908, 1671840, 1675520, 1684224, 1688610, 1695232, 1696464, 1710720, 1733760, 1736856, 1762560, 1774080, 1776330, 1783296, 1787940, 1801184, 1816320, 1817640, 1839024, 1842120, 1850688, 1871360, 1884960, 1894752, 1907136, 1929840, 1938816, 1950480, 1953963, 1964928, 1995840, 2010624, 2026332, 2043360, 2056320, 2058496, 2072385, 2080512, 2105280, 2115072, 2119040, 2120580, 2145528, 2154240, 2171070, 2177280, 2179584, 2210544, 2229120, 2251480, 2261952, 2280960, 2298780, 2311680, 2313360, 2315808, 2340576, 2368440, 2383920, 2395008, 2423520, 2452032, 2456160, 2467584, 2486862, 2513280, 2526336, 2532915, 2542848, 2544696, 2573120, 2585088, 2600640, 2605284, 2619904, 2643840, 2661120, 2674944, 2681910, 2701776, 2724480, 2741760, 2763180, 2807040, 2827440, 2842128, 2860704, 2894760, 2908224, 2925720, 2947392, 2972160, 2993760, 3015936, 3039498, 3065040, 3084480, 3087744, 3120768, 3157920, 3178560, 3180870, 3193344, 3218292, 3231360, 3256605, 3269376, 3274880, 3315816, 3343680, 3351040, 3368448, 3377220, 3392928, 3421440, 3467520, 3473712, 3525120, 3552660, 3575880, 3602368, 3632640, 3635280, 3678048, 3684240, 3701376, 3769920, 3789504, 3814272, 3859680, 3877632, 3900960, 3907926, 3929856, 3991680, 4022865, 4052664, 4086720, 4112640, 4116992, 4144770, 4161024, 4210560, 4238080, 4241160, 4291056, 4308480, 4342140, 4354560, 4421088, 4458240, 4502960, 4523904, 4559247, 4597560, 4626720, 4631616, 4681152, 4736880, 4767840, 4790016, 4847040, 4904064, 4912320, 4935168, 4973724, 5026560, 5052672, 5065830, 5085696, 5089392, 5146240, 5201280, 5210568, 5287680, 5322240, 5349888, 5363820, 5403552, 5448960, 5526360, 5614080, 5654880, 5684256, 5721408, 5789520, 5816448, 5851440, 5894784, 5987520, 6031872, 6078996, 6130080, 6168960, 6175488, 6217155, 6241536, 6315840, 6357120, 6361740, 6436584, 6462720, 6513210, 6538752, 6549760, 6631632, 6687360, 6754440, 6785856, 6842880, 6935040, 6947424, 7105320, 7151760, 7204736, 7270560, 7356096, 7368480, 7402752, 7539840, 7579008, 7598745, 7628544, 7719360, 7755264, 7801920, 7815852, 7859712, 7983360, 8045730, 8105328, 8173440, 8225280, 8289540, 8421120, 8476160, 8482320, 8582112, 8684280, 8842176, 8916480, 9005920, 9047808, 9118494, 9195120, 9253440, 9263232, 9362304, 9473760, 9535680, 9580032, 9694080, 9769815, 9808128, 9824640, 9947448, 10053120, 10105344, 10131660, 10178784, 10292480, 10402560, 10421136, 10575360, 10727640, 10807104, 10897920, 11052720, 11309760, 11368512, 11442816, 11579040, 11632896, 11702880, 11789568, 11975040, 12157992, 12260160, 12337920, 12350976, 12434310, 12483072, 12631680, 12714240, 12723480, 12873168, 12925440, 13026420, 13099520, 13263264, 13374720, 13508880, 13571712, 13677741, 13894848, 14210640, 14303520, 14409472, 14541120, 14712192, 14736960, 14805504, 15079680, 15158016, 15197490, 15257088, 15438720, 15603840, 15631704, 15966720, 16091460, 16210656, 16346880, 16579080, 16842240, 16964640, 17164224, 17368560, 17684352, 18011840, 18095616, 18236988, 18390240, 18506880, 18526464, 18724608, 18947520, 19071360, 19388160, 19539630, 19616256, 19649280, 19894896, 20263320, 20357568, 20584960, 20805120, 20842272, 21455280, 21614208, 22105440, 22619520, 22737024, 22796235, 22885632, 23158080, 23265792, 23405760, 23579136, 23950080, 24315984, 24520320, 24675840, 24868620, 25263360, 25428480, 25446960, 25746336, 26052840, 26526528, 26749440, 27017760, 27143424, 27355482, 27789696, 28421280, 28607040, 28818944, 29082240, 29424384, 29473920, 30159360, 30316032, 30394980, 30877440, 31207680, 31263408, 32182920, 32421312, 32693760, 33158160, 33929280, 34328448, 34737120, 35368704, 36023680, 36473976, 36780480, 37013760, 37052928, 37449216, 37895040, 38142720, 38776320, 39079260, 39298560, 39789792, 40526640, 40715136, 41684544, 42910560, 43228416, 44210880, 45239040, 45474048, 45592470, 45771264, 46316160, 46811520, 47900160, 48631968, 49040640, 49737240, 50526720, 50893920, 51492672, 52105680, 53053056, 54035520, 54286848, 54710964, 55579392, 56842560, 57214080, 58164480, 58848768, 58947840, 60789960, 61754880, 62415360, 62526816, 64365840, 64842624, 66316320, 67858560, 68388705, 68656896, 69474240, 70737408, 72047360, 72947952, 73560960, 74027520, 75790080, 76285440, 78158520, 79579584, 81053280, 81430272, 83369088, 85821120, 86456832, 88421760, 90478080, 90948096, 91184940, 92632320, 93623040, 97263936, 98081280, 99474480, 101787840, 102985344, 104211360, 106106112, 108071040, 109421928, 111158784, 113685120, 114428160, 116328960, 117895680, 121579920, 125053632, 128731680, 129685248, 132632640, 135717120, 136777410, 137313792, 138948480, 144094720, 145895904, 147121920, 151580160, 156317040, 159159168, 162106560, 162860544, 166738176, 171642240, 176843520, 182369880, 185264640, 187246080, 194527872, 198948960, 203575680, 205970688, 208422720, 212212224, 216142080, 218843856, 227370240, 228856320, 243159840, 250107264, 257463360, 259370496, 265265280, 271434240, 273554820, 277896960, 291791808, 294243840, 312634080, 318318336, 324213120, 333476352, 343284480, 353687040, 364739760, 389055744, 397897920, 407151360, 411941376, 416845440, 432284160, 437687712, 454740480, 486319680, 500214528, 514926720, 530530560, 547109640, 555793920, 583583616, 625268160, 636636672, 648426240, 686568960, 729479520, 778111488, 795795840, 814302720, 833690880, 875375424, 972639360, 1000429056, 1029853440, 1061061120, 1094219280, 1167167232, 1250536320, 1296852480, 1458959040, 1591591680, 1667381760, 1750750848, 1945278720, 2059706880, 2188438560, 2334334464, 2501072640, 2917918080, 3183183360, 3501501696, 3890557440, 4376877120, 5002145280, 5835836160, 7003003392, 8753754240, 11671672320, 17507508480, 35015016960]

約数ペア:

[(1, 35015016960), (2, 17507508480), (3, 11671672320), (4, 8753754240), (5, 7003003392), (6, 5835836160), (7, 5002145280), (8, 4376877120), (9, 3890557440), (10, 3501501696), (11, 3183183360), (12, 2917918080), (14, 2501072640), (15, 2334334464), (16, 2188438560), (17, 2059706880), (18, 1945278720), (20, 1750750848), (21, 1667381760), (22, 1591591680), (24, 1458959040), (27, 1296852480), (28, 1250536320), (30, 1167167232), (32, 1094219280), (33, 1061061120), (34, 1029853440), (35, 1000429056), (36, 972639360), (40, 875375424), (42, 833690880), (43, 814302720), (44, 795795840), (45, 778111488), (48, 729479520), (51, 686568960), (54, 648426240), (55, 636636672), (56, 625268160), (60, 583583616), (63, 555793920), (64, 547109640), (66, 530530560), (68, 514926720), (70, 500214528), (72, 486319680), (77, 454740480), (80, 437687712), (81, 432284160), (84, 416845440), (85, 411941376), (86, 407151360), (88, 397897920), (90, 389055744), (96, 364739760), (99, 353687040), (102, 343284480), (105, 333476352), (108, 324213120), (110, 318318336), (112, 312634080), (119, 294243840), (120, 291791808), (126, 277896960), (128, 273554820), (129, 271434240), (132, 265265280), (135, 259370496), (136, 257463360), (140, 250107264), (144, 243159840), (153, 228856320), (154, 227370240), (160, 218843856), (162, 216142080), (165, 212212224), (168, 208422720), (170, 205970688), (172, 203575680), (176, 198948960), (180, 194527872), (187, 187246080), (189, 185264640), (192, 182369880), (198, 176843520), (204, 171642240), (210, 166738176), (215, 162860544), (216, 162106560), (220, 159159168), (224, 156317040), (231, 151580160), (238, 147121920), (240, 145895904), (243, 144094720), (252, 138948480), (255, 137313792), (256, 136777410), (258, 135717120), (264, 132632640), (270, 129685248), (272, 128731680), (280, 125053632), (288, 121579920), (297, 117895680), (301, 116328960), (306, 114428160), (308, 113685120), (315, 111158784), (320, 109421928), (324, 108071040), (330, 106106112), (336, 104211360), (340, 102985344), (344, 101787840), (352, 99474480), (357, 98081280), (360, 97263936), (374, 93623040), (378, 92632320), (384, 91184940), (385, 90948096), (387, 90478080), (396, 88421760), (405, 86456832), (408, 85821120), (420, 83369088), (430, 81430272), (432, 81053280), (440, 79579584), (448, 78158520), (459, 76285440), (462, 75790080), (473, 74027520), (476, 73560960), (480, 72947952), (486, 72047360), (495, 70737408), (504, 69474240), (510, 68656896), (512, 68388705), (516, 67858560), (528, 66316320), (540, 64842624), (544, 64365840), (560, 62526816), (561, 62415360), (567, 61754880), (576, 60789960), (594, 58947840), (595, 58848768), (602, 58164480), (612, 57214080), (616, 56842560), (630, 55579392), (640, 54710964), (645, 54286848), (648, 54035520), (660, 53053056), (672, 52105680), (680, 51492672), (688, 50893920), (693, 50526720), (704, 49737240), (714, 49040640), (720, 48631968), (731, 47900160), (748, 46811520), (756, 46316160), (765, 45771264), (768, 45592470), (770, 45474048), (774, 45239040), (792, 44210880), (810, 43228416), (816, 42910560), (840, 41684544), (860, 40715136), (864, 40526640), (880, 39789792), (891, 39298560), (896, 39079260), (903, 38776320), (918, 38142720), (924, 37895040), (935, 37449216), (945, 37052928), (946, 37013760), (952, 36780480), (960, 36473976), (972, 36023680), (990, 35368704), (1008, 34737120), (1020, 34328448), (1032, 33929280), (1056, 33158160), (1071, 32693760), (1080, 32421312), (1088, 32182920), (1120, 31263408), (1122, 31207680), (1134, 30877440), (1152, 30394980), (1155, 30316032), (1161, 30159360), (1188, 29473920), (1190, 29424384), (1204, 29082240), (1215, 28818944), (1224, 28607040), (1232, 28421280), (1260, 27789696), (1280, 27355482), (1290, 27143424), (1296, 27017760), (1309, 26749440), (1320, 26526528), (1344, 26052840), (1360, 25746336), (1376, 25446960), (1377, 25428480), (1386, 25263360), (1408, 24868620), (1419, 24675840), (1428, 24520320), (1440, 24315984), (1462, 23950080), (1485, 23579136), (1496, 23405760), (1505, 23265792), (1512, 23158080), (1530, 22885632), (1536, 22796235), (1540, 22737024), (1548, 22619520), (1584, 22105440), (1620, 21614208), (1632, 21455280), (1680, 20842272), (1683, 20805120), (1701, 20584960), (1720, 20357568), (1728, 20263320), (1760, 19894896), (1782, 19649280), (1785, 19616256), (1792, 19539630), (1806, 19388160), (1836, 19071360), (1848, 18947520), (1870, 18724608), (1890, 18526464), (1892, 18506880), (1904, 18390240), (1920, 18236988), (1935, 18095616), (1944, 18011840), (1980, 17684352), (2016, 17368560), (2040, 17164224), (2064, 16964640), (2079, 16842240), (2112, 16579080), (2142, 16346880), (2160, 16210656), (2176, 16091460), (2193, 15966720), (2240, 15631704), (2244, 15603840), (2268, 15438720), (2295, 15257088), (2304, 15197490), (2310, 15158016), (2322, 15079680), (2365, 14805504), (2376, 14736960), (2380, 14712192), (2408, 14541120), (2430, 14409472), (2448, 14303520), (2464, 14210640), (2520, 13894848), (2560, 13677741), (2580, 13571712), (2592, 13508880), (2618, 13374720), (2640, 13263264), (2673, 13099520), (2688, 13026420), (2709, 12925440), (2720, 12873168), (2752, 12723480), (2754, 12714240), (2772, 12631680), (2805, 12483072), (2816, 12434310), (2835, 12350976), (2838, 12337920), (2856, 12260160), (2880, 12157992), (2924, 11975040), (2970, 11789568), (2992, 11702880), (3010, 11632896), (3024, 11579040), (3060, 11442816), (3080, 11368512), (3096, 11309760), (3168, 11052720), (3213, 10897920), (3240, 10807104), (3264, 10727640), (3311, 10575360), (3360, 10421136), (3366, 10402560), (3402, 10292480), (3440, 10178784), (3456, 10131660), (3465, 10105344), (3483, 10053120), (3520, 9947448), (3564, 9824640), (3570, 9808128), (3584, 9769815), (3612, 9694080), (3655, 9580032), (3672, 9535680), (3696, 9473760), (3740, 9362304), (3780, 9263232), (3784, 9253440), (3808, 9195120), (3840, 9118494), (3870, 9047808), (3888, 9005920), (3927, 8916480), (3960, 8842176), (4032, 8684280), (4080, 8582112), (4128, 8482320), (4131, 8476160), (4158, 8421120), (4224, 8289540), (4257, 8225280), (4284, 8173440), (4320, 8105328), (4352, 8045730), (4386, 7983360), (4455, 7859712), (4480, 7815852), (4488, 7801920), (4515, 7755264), (4536, 7719360), (4590, 7628544), (4608, 7598745), (4620, 7579008), (4644, 7539840), (4730, 7402752), (4752, 7368480), (4760, 7356096), (4816, 7270560), (4860, 7204736), (4896, 7151760), (4928, 7105320), (5040, 6947424), (5049, 6935040), (5117, 6842880), (5160, 6785856), (5184, 6754440), (5236, 6687360), (5280, 6631632), (5346, 6549760), (5355, 6538752), (5376, 6513210), (5418, 6462720), (5440, 6436584), (5504, 6361740), (5508, 6357120), (5544, 6315840), (5610, 6241536), (5632, 6217155), (5670, 6175488), (5676, 6168960), (5712, 6130080), (5760, 6078996), (5805, 6031872), (5848, 5987520), (5940, 5894784), (5984, 5851440), (6020, 5816448), (6048, 5789520), (6120, 5721408), (6160, 5684256), (6192, 5654880), (6237, 5614080), (6336, 5526360), (6426, 5448960), (6480, 5403552), (6528, 5363820), (6545, 5349888), (6579, 5322240), (6622, 5287680), (6720, 5210568), (6732, 5201280), (6804, 5146240), (6880, 5089392), (6885, 5085696), (6912, 5065830), (6930, 5052672), (6966, 5026560), (7040, 4973724), (7095, 4935168), (7128, 4912320), (7140, 4904064), (7224, 4847040), (7310, 4790016), (7344, 4767840), (7392, 4736880), (7480, 4681152), (7560, 4631616), (7568, 4626720), (7616, 4597560), (7680, 4559247), (7740, 4523904), (7776, 4502960), (7854, 4458240), (7920, 4421088), (8041, 4354560), (8064, 4342140), (8127, 4308480), (8160, 4291056), (8256, 4241160), (8262, 4238080), (8316, 4210560), (8415, 4161024), (8448, 4144770), (8505, 4116992), (8514, 4112640), (8568, 4086720), (8640, 4052664), (8704, 4022865), (8772, 3991680), (8910, 3929856), (8960, 3907926), (8976, 3900960), (9030, 3877632), (9072, 3859680), (9180, 3814272), (9240, 3789504), (9288, 3769920), (9460, 3701376), (9504, 3684240), (9520, 3678048), (9632, 3635280), (9639, 3632640), (9720, 3602368), (9792, 3575880), (9856, 3552660), (9933, 3525120), (10080, 3473712), (10098, 3467520), (10234, 3421440), (10320, 3392928), (10368, 3377220), (10395, 3368448), (10449, 3351040), (10472, 3343680), (10560, 3315816), (10692, 3274880), (10710, 3269376), (10752, 3256605), (10836, 3231360), (10880, 3218292), (10965, 3193344), (11008, 3180870), (11016, 3178560), (11088, 3157920), (11220, 3120768), (11340, 3087744), (11352, 3084480), (11424, 3065040), (11520, 3039498), (11610, 3015936), (11696, 2993760), (11781, 2972160), (11880, 2947392), (11968, 2925720), (12040, 2908224), (12096, 2894760), (12240, 2860704), (12320, 2842128), (12384, 2827440), (12474, 2807040), (12672, 2763180), (12771, 2741760), (12852, 2724480), (12960, 2701776), (13056, 2681910), (13090, 2674944), (13158, 2661120), (13244, 2643840), (13365, 2619904), (13440, 2605284), (13464, 2600640), (13545, 2585088), (13608, 2573120), (13760, 2544696), (13770, 2542848), (13824, 2532915), (13860, 2526336), (13932, 2513280), (14080, 2486862), (14190, 2467584), (14256, 2456160), (14280, 2452032), (14448, 2423520), (14620, 2395008), (14688, 2383920), (14784, 2368440), (14960, 2340576), (15120, 2315808), (15136, 2313360), (15147, 2311680), (15232, 2298780), (15351, 2280960), (15480, 2261952), (15552, 2251480), (15708, 2229120), (15840, 2210544), (16065, 2179584), (16082, 2177280), (16128, 2171070), (16254, 2154240), (16320, 2145528), (16512, 2120580), (16524, 2119040), (16555, 2115072), (16632, 2105280), (16830, 2080512), (16896, 2072385), (17010, 2058496), (17028, 2056320), (17136, 2043360), (17280, 2026332), (17415, 2010624), (17544, 1995840), (17820, 1964928), (17920, 1953963), (17952, 1950480), (18060, 1938816), (18144, 1929840), (18360, 1907136), (18480, 1894752), (18576, 1884960), (18711, 1871360), (18920, 1850688), (19008, 1842120), (19040, 1839024), (19264, 1817640), (19278, 1816320), (19440, 1801184), (19584, 1787940), (19635, 1783296), (19712, 1776330), (19737, 1774080), (19866, 1762560), (20160, 1736856), (20196, 1733760), (20468, 1710720), (20640, 1696464), (20655, 1695232), (20736, 1688610), (20790, 1684224), (20898, 1675520), (20944, 1671840), (21120, 1657908), (21285, 1645056), (21384, 1637440), (21420, 1634688), (21672, 1615680), (21760, 1609146), (21930, 1596672), (22016, 1590435), (22032, 1589280), (22176, 1578960), (22440, 1560384), (22680, 1543872), (22704, 1542240), (22848, 1532520), (23040, 1519749), (23220, 1507968), (23392, 1496880), (23562, 1486080), (23760, 1473696), (23936, 1462860), (24080, 1454112), (24123, 1451520), (24192, 1447380), (24381, 1436160), (24480, 1430352), (24640, 1421064), (24768, 1413720), (24948, 1403520), (25245, 1387008), (25344, 1381590), (25542, 1370880), (25585, 1368576), (25704, 1362240), (25920, 1350888), (26112, 1340955), (26180, 1337472), (26316, 1330560), (26488, 1321920), (26730, 1309952), (26880, 1302642), (26928, 1300320), (27090, 1292544), (27216, 1286560), (27520, 1272348), (27540, 1271424), (27720, 1263168), (27864, 1256640), (28160, 1243431), (28380, 1233792), (28512, 1228080), (28560, 1226016), (28896, 1211760), (28917, 1210880), (29240, 1197504), (29376, 1191960), (29568, 1184220), (29799, 1175040), (29920, 1170288), (30240, 1157904), (30272, 1156680), (30294, 1155840), (30464, 1149390), (30702, 1140480), (30960, 1130976), (31104, 1125740), (31185, 1122816), (31416, 1114560), (31680, 1105272), (32130, 1089792), (32164, 1088640), (32256, 1085535), (32508, 1077120), (32640, 1072764), (32895, 1064448), (33024, 1060290), (33048, 1059520), (33110, 1057536), (33264, 1052640), (33660, 1040256), (34020, 1029248), (34056, 1028160), (34272, 1021680), (34560, 1013166), (34830, 1005312), (35088, 997920), (35343, 990720), (35640, 982464), (35904, 975240), (36120, 969408), (36288, 964920), (36720, 953568), (36960, 947376), (37152, 942480), (37422, 935680), (37840, 925344), (38016, 921060), (38080, 919512), (38313, 913920), (38528, 908820), (38556, 908160), (38880, 900592), (39168, 893970), (39270, 891648), (39424, 888165), (39474, 887040), (39732, 881280), (40205, 870912), (40320, 868428), (40392, 866880), (40635, 861696), (40936, 855360), (41280, 848232), (41310, 847616), (41472, 844305), (41580, 842112), (41796, 837760), (41888, 835920), (42240, 828954), (42570, 822528), (42768, 818720), (42840, 817344), (43344, 807840), (43520, 804573), (43860, 798336), (44064, 794640), (44352, 789480), (44880, 780192), (45360, 771936), (45408, 771120), (45441, 770560), (45696, 766260), (46053, 760320), (46440, 753984), (46784, 748440), (47124, 743040), (47520, 736848), (47872, 731430), (48160, 727056), (48195, 726528), (48246, 725760), (48384, 723690), (48762, 718080), (48960, 715176), (49280, 710532), (49536, 706860), (49665, 705024), (49896, 701760), (50490, 693504), (50688, 690795), (51084, 685440), (51170, 684288), (51408, 681120), (51840, 675444), (52245, 670208), (52360, 668736), (52632, 665280), (52976, 660960), (53460, 654976), (53760, 651321), (53856, 650160), (54180, 646272), (54432, 643280), (55040, 636174), (55080, 635712), (55440, 631584), (55728, 628320), (56287, 622080), (56760, 616896), (57024, 614040), (57120, 613008), (57792, 605880), (57834, 605440), (58480, 598752), (58752, 595980), (58905, 594432), (59136, 592110), (59211, 591360), (59598, 587520), (59840, 585144), (60480, 578952), (60544, 578340), (60588, 577920), (60928, 574695), (61404, 570240), (61920, 565488), (62208, 562870), (62370, 561408), (62832, 557280), (63360, 552636), (63855, 548352), (64260, 544896), (64328, 544320), (65016, 538560), (65280, 536382), (65790, 532224), (66048, 530145), (66096, 529760), (66220, 528768), (66528, 526320), (67320, 520128), (68040, 514624), (68112, 514080), (68544, 510840), (69120, 506583), (69660, 502656), (70176, 498960), (70686, 495360), (71280, 491232), (71808, 487620), (72240, 484704), (72369, 483840), (72576, 482460), (73143, 478720), (73440, 476784), (73920, 473688), (74304, 471240), (74844, 467840), (75680, 462672), (75735, 462336), (76032, 460530), (76160, 459756), (76626, 456960), (76755, 456192), (77056, 454410), (77112, 454080), (77760, 450296), (78336, 446985), (78540, 445824), (78948, 443520), (79464, 440640), (80410, 435456), (80640, 434214), (80784, 433440), (81270, 430848), (81872, 427680), (82560, 424116), (82620, 423808), (83160, 421056), (83592, 418880), (83776, 417960), (84480, 414477), (85140, 411264), (85536, 409360), (85680, 408672), (86688, 403920), (87720, 399168), (88128, 397320), (88704, 394740), (89397, 391680), (89760, 390096), (90720, 385968), (90816, 385560), (90882, 385280), (91392, 383130), (92106, 380160), (92880, 376992), (93555, 374272), (93568, 374220), (94248, 371520), (95040, 368424), (95744, 365715), (96320, 363528), (96390, 363264), (96492, 362880), (96768, 361845), (97524, 359040), (97920, 357588), (98560, 355266), (98685, 354816), (99072, 353430), (99330, 352512), (99792, 350880), (100980, 346752), (102168, 342720), (102340, 342144), (102816, 340560), (103680, 337722), (104490, 335104), (104720, 334368), (105264, 332640), (105952, 330480), (106029, 330240), (106920, 327488), (107712, 325080), (108360, 323136), (108864, 321640), (110080, 318087), (110160, 317856), (110880, 315792), (111456, 314160), (112574, 311040), (113520, 308448), (114048, 307020), (114240, 306504), (114939, 304640), (115584, 302940), (115668, 302720), (116960, 299376), (117504, 297990), (117810, 297216), (118272, 296055), (118422, 295680), (119196, 293760), (119680, 292572), (120615, 290304), (120960, 289476), (121088, 289170), (121176, 288960), (121905, 287232), (122808, 285120), (123840, 282744), (124416, 281435), (124740, 280704), (125664, 278640), (126720, 276318), (127710, 274176), (128520, 272448), (128656, 272160), (130032, 269280), (130560, 268191), (131580, 266112), (132192, 264880), (132440, 264384), (133056, 263160), (134640, 260064), (136080, 257312), (136224, 257040), (137088, 255420), (138159, 253440), (139320, 251328), (140352, 249480), (141372, 247680), (142560, 245616), (143616, 243810), (144480, 242352), (144585, 242176), (144738, 241920), (145152, 241230), (146286, 239360), (146880, 238392), (147840, 236844), (148608, 235620), (148995, 235008), (149688, 233920), (151360, 231336), (151470, 231168), (152064, 230265), (152320, 229878), (153252, 228480), (153510, 228096), (154112, 227205), (154224, 227040), (155520, 225148), (157080, 222912), (157896, 221760), (158928, 220320), (160820, 217728), (161280, 217107), (161568, 216720), (162540, 215424), (163744, 213840), (165120, 212058), (165240, 211904), (166320, 210528), (167184, 209440), (167552, 208980), (168861, 207360), (170280, 205632), (171072, 204680), (171360, 204336), (173376, 201960), (175440, 199584), (176256, 198660), (176715, 198144), (177408, 197370), (177633, 197120), (178794, 195840), (179520, 195048), (181440, 192984), (181632, 192780), (181764, 192640), (182784, 191565), (184212, 190080), (185760, 188496), (187110, 187136)]