110210783760

素因数分解:

$2^4\times 3^5\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{17}}^1\times {\mathrm{61}}^1\times {\mathrm{71}}^1$

素因数の和:195

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 17, 18, 20, 21, 22, 24, 27, 28, 30, 33, 34, 35, 36, 40, 42, 44, 45, 48, 51, 54, 55, 56, 60, 61, 63, 66, 68, 70, 71, 72, 77, 80, 81, 84, 85, 88, 90, 99, 102, 105, 108, 110, 112, 119, 120, 122, 126, 132, 135, 136, 140, 142, 144, 153, 154, 162, 165, 168, 170, 176, 180, 183, 187, 189, 198, 204, 210, 213, 216, 220, 231, 238, 240, 243, 244, 252, 255, 264, 270, 272, 280, 284, 297, 305, 306, 308, 315, 324, 330, 336, 340, 355, 357, 360, 366, 374, 378, 385, 396, 405, 408, 420, 426, 427, 432, 440, 459, 462, 476, 486, 488, 495, 497, 504, 510, 528, 540, 549, 560, 561, 567, 568, 594, 595, 610, 612, 616, 630, 639, 648, 660, 671, 680, 693, 710, 714, 720, 732, 748, 756, 765, 770, 781, 792, 810, 816, 840, 852, 854, 880, 891, 915, 918, 924, 935, 945, 952, 972, 976, 990, 994, 1008, 1020, 1037, 1065, 1071, 1080, 1098, 1122, 1134, 1136, 1155, 1188, 1190, 1207, 1215, 1220, 1224, 1232, 1260, 1278, 1281, 1296, 1309, 1320, 1342, 1360, 1377, 1386, 1420, 1428, 1464, 1485, 1491, 1496, 1512, 1530, 1540, 1562, 1584, 1620, 1647, 1680, 1683, 1701, 1704, 1708, 1782, 1785, 1830, 1836, 1848, 1870, 1890, 1904, 1917, 1944, 1980, 1988, 2013, 2040, 2074, 2079, 2130, 2135, 2142, 2160, 2196, 2244, 2268, 2295, 2310, 2343, 2376, 2380, 2414, 2430, 2440, 2448, 2485, 2520, 2556, 2562, 2618, 2640, 2673, 2684, 2745, 2754, 2772, 2805, 2835, 2840, 2856, 2928, 2970, 2982, 2992, 3024, 3060, 3080, 3111, 3124, 3195, 3213, 3240, 3294, 3355, 3366, 3402, 3408, 3416, 3465, 3564, 3570, 3621, 3660, 3672, 3696, 3740, 3780, 3834, 3843, 3888, 3905, 3927, 3960, 3976, 4026, 4080, 4131, 4148, 4158, 4260, 4270, 4284, 4331, 4392, 4455, 4473, 4488, 4536, 4590, 4620, 4686, 4697, 4752, 4760, 4828, 4860, 4880, 4941, 4970, 5040, 5049, 5112, 5124, 5185, 5236, 5346, 5355, 5368, 5467, 5490, 5508, 5544, 5610, 5670, 5680, 5712, 5751, 5940, 5964, 6035, 6039, 6120, 6160, 6222, 6237, 6248, 6390, 6405, 6426, 6480, 6545, 6588, 6710, 6732, 6804, 6832, 6885, 6930, 7029, 7128, 7140, 7242, 7259, 7320, 7344, 7455, 7480, 7560, 7668, 7686, 7810, 7854, 7920, 7952, 8052, 8235, 8262, 8296, 8316, 8415, 8449, 8505, 8520, 8540, 8568, 8662, 8784, 8910, 8946, 8976, 9072, 9180, 9240, 9333, 9372, 9394, 9520, 9585, 9639, 9656, 9720, 9882, 9940, 10065, 10098, 10224, 10248, 10370, 10395, 10472, 10692, 10710, 10736, 10863, 10934, 10980, 11016, 11088, 11220, 11340, 11407, 11502, 11529, 11715, 11781, 11880, 11928, 12070, 12078, 12240, 12444, 12474, 12496, 12780, 12810, 12852, 12993, 13090, 13176, 13277, 13365, 13419, 13420, 13464, 13608, 13770, 13860, 14058, 14091, 14256, 14280, 14484, 14518, 14640, 14823, 14910, 14960, 15120, 15147, 15336, 15372, 15555, 15620, 15708, 16065, 16104, 16401, 16470, 16524, 16592, 16632, 16830, 16898, 17010, 17040, 17080, 17136, 17253, 17324, 17820, 17892, 18105, 18117, 18360, 18480, 18666, 18711, 18744, 18788, 19170, 19215, 19278, 19312, 19440, 19635, 19764, 19880, 20130, 20196, 20496, 20655, 20740, 20790, 20944, 21087, 21384, 21420, 21655, 21726, 21777, 21868, 21960, 22032, 22365, 22440, 22680, 22814, 23004, 23058, 23430, 23485, 23562, 23760, 23856, 24140, 24156, 24705, 24888, 24948, 25245, 25347, 25560, 25620, 25704, 25986, 26180, 26352, 26554, 26730, 26838, 26840, 26928, 27216, 27335, 27540, 27720, 27999, 28116, 28182, 28560, 28755, 28917, 28968, 29036, 29646, 29820, 30195, 30294, 30317, 30672, 30744, 31110, 31185, 31240, 31416, 32130, 32208, 32589, 32802, 32940, 33048, 33264, 33660, 33796, 34020, 34160, 34221, 34506, 34587, 34648, 35145, 35343, 35640, 35784, 36210, 36234, 36295, 36720, 37332, 37422, 37488, 37576, 38340, 38430, 38556, 38979, 39270, 39528, 39760, 39831, 40257, 40260, 40392, 41310, 41480, 41580, 42174, 42245, 42273, 42768, 42840, 43310, 43452, 43554, 43736, 43920, 44730, 44880, 45360, 45441, 45628, 46008, 46116, 46665, 46860, 46970, 47124, 47641, 48195, 48280, 48312, 49203, 49410, 49776, 49896, 50490, 50694, 51120, 51240, 51408, 51972, 52360, 53108, 53460, 53676, 53680, 54315, 54351, 54670, 55080, 55440, 55998, 56232, 56364, 57035, 57510, 57645, 57834, 57936, 58072, 58905, 59292, 59640, 60390, 60588, 60634, 61488, 62220, 62370, 62480, 62832, 63261, 64260, 64965, 65178, 65331, 65604, 65880, 66096, 66385, 67095, 67320, 67592, 68040, 68442, 69012, 69174, 69296, 70290, 70455, 70686, 71280, 71568, 72420, 72468, 72590, 73627, 74115, 74664, 74844, 75152, 75735, 76041, 76680, 76860, 77112, 77958, 78540, 79056, 79662, 79849, 80514, 80520, 80784, 82005, 82620, 82960, 83160, 83997, 84348, 84490, 84546, 85680, 86265, 86620, 86904, 87108, 87472, 89460, 90585, 90882, 90951, 91256, 92016, 92232, 92939, 93330, 93555, 93720, 93940, 94248, 95282, 96390, 96560, 96624, 97767, 98406, 98820, 99792, 100980, 101388, 102480, 102663, 103761, 103944, 104720, 105435, 106029, 106216, 106920, 107352, 108630, 108702, 108885, 109340, 110160, 111996, 112464, 112728, 114070, 115020, 115290, 115668, 116144, 116937, 117810, 118584, 119280, 119493, 120771, 120780, 121176, 121268, 124440, 124740, 126522, 126735, 126819, 128520, 129930, 130356, 130662, 131208, 131760, 132770, 134190, 134640, 135184, 136080, 136884, 138024, 138348, 139995, 140580, 140910, 141372, 142923, 144585, 144840, 144936, 145180, 147254, 147609, 148230, 149328, 149688, 151470, 151585, 152082, 153360, 153720, 154224, 155916, 157080, 159324, 159698, 161028, 161040, 162945, 163053, 164010, 165240, 166320, 167994, 168696, 168980, 169092, 171105, 172530, 172935, 173240, 173808, 174216, 176715, 178920, 181170, 181764, 181902, 182512, 184464, 185878, 186660, 187110, 187440, 187880, 188496, 189783, 190564, 192780, 194895, 195534, 195993, 196812, 197640, 199155, 201285, 201960, 202776, 205326, 207522, 207888, 210870, 211365, 212058, 212432, 213840, 214704, 217260, 217404, 217770, 218680, 220881, 223992, 225456, 227205, 228123, 228140, 230040, 230580, 231336, 233874, 235620, 237168, 238205, 238986, 239547, 241542, 241560, 242352, 242536, 246015, 248880, 249480, 251991, 253044, 253470, 253638, 257040, 259860, 260712, 261324, 262416, 265540, 268380, 271755, 272853, 273768, 276048, 276696, 278817, 279990, 281160, 281820, 282744, 285846, 289170, 289680, 289872, 290360, 293301, 294508, 295218, 296460, 299376, 302940, 303170, 304164, 307440, 307989, 311832, 314160, 316305, 318087, 318648, 319396, 322056, 325890, 326106, 326655, 328020, 330480, 333487, 335988, 337392, 337960, 338184, 342210, 345060, 345870, 346480, 348432, 350811, 353430, 357840, 358479, 362340, 363528, 363804, 368135, 371756, 373320, 374220, 375760, 379566, 380205, 380457, 381128, 385560, 389790, 391068, 391986, 393624, 395280, 398310, 399245, 402570, 403920, 405552, 410652, 415044, 419985, 421740, 422730, 424116, 428769, 434520, 434808, 435540, 437360, 441762, 442827, 447984, 454410, 454755, 456246, 456280, 460080, 461160, 462672, 464695, 467748, 471240, 476410, 477972, 479094, 483084, 483120, 485072, 488835, 492030, 498960, 503982, 506088, 506940, 507276, 513315, 515389, 518805, 519720, 521424, 522648, 530145, 531080, 536760, 543510, 545706, 547536, 553392, 557634, 559980, 562320, 563640, 565488, 571692, 578340, 580720, 584685, 586602, 587979, 589016, 590436, 592920, 597465, 603855, 605880, 606340, 608328, 615978, 623664, 632610, 634095, 636174, 637296, 638792, 644112, 651780, 652212, 653310, 656040, 662643, 666974, 671976, 675920, 676368, 684369, 684420, 690120, 691740, 701622, 706860, 714615, 716958, 718641, 724680, 727056, 727608, 736270, 738045, 743512, 746640, 748440, 759132, 760410, 760914, 762256, 771120, 779580, 782136, 783972, 787248, 796620, 798490, 805140, 809897, 815265, 818559, 821304, 830088, 836451, 839970, 843480, 845460, 848232, 857538, 869040, 869616, 871080, 883524, 885654, 908820, 909510, 912492, 912560, 922320, 923967, 929390, 935496, 942480, 948915, 952820, 955944, 958188, 966168, 977670, 979965, 984060, 1000461, 1007964, 1012176, 1013880, 1014552, 1026630, 1030778, 1037610, 1039440, 1045296, 1052433, 1060290, 1062160, 1073520, 1075437, 1087020, 1091412, 1104405, 1115268, 1119960, 1127280, 1140615, 1141371, 1143384, 1156680, 1169370, 1173204, 1175958, 1178032, 1180872, 1185840, 1194930, 1197735, 1207710, 1211760, 1212680, 1216656, 1231956, 1259955, 1265220, 1268190, 1272348, 1277584, 1286307, 1303560, 1304424, 1306620, 1312080, 1325286, 1328481, 1333948, 1343952, 1364265, 1368738, 1368840, 1380240, 1383480, 1394085, 1403244, 1413720, 1429230, 1433916, 1437282, 1449360, 1455216, 1466505, 1472540, 1476090, 1487024, 1496880, 1518264, 1520820, 1521828, 1539945, 1546167, 1559160, 1564272, 1567944, 1590435, 1593240, 1596980, 1610280, 1619794, 1630530, 1637118, 1642608, 1660176, 1667435, 1672902, 1679940, 1686960, 1690920, 1696464, 1715076, 1742160, 1754055, 1763937, 1767048, 1771308, 1792395, 1817640, 1819020, 1824984, 1847934, 1858780, 1870992, 1897830, 1902285, 1905640, 1911888, 1916376, 1932336, 1955340, 1959930, 1968120, 1987929, 2000922, 2015928, 2027760, 2029104, 2053107, 2053260, 2061556, 2075220, 2104866, 2120580, 2143845, 2150874, 2155923, 2174040, 2182824, 2208810, 2214135, 2230536, 2239920, 2281230, 2282742, 2286768, 2313360, 2338740, 2346408, 2351916, 2361744, 2389860, 2395470, 2415420, 2425360, 2429691, 2455677, 2463912, 2509353, 2519910, 2530440, 2536380, 2544696, 2572614, 2576945, 2607120, 2608848, 2613240, 2650572, 2656962, 2667896, 2728530, 2737476, 2737680, 2766960, 2771901, 2788170, 2806488, 2827440, 2858460, 2867832, 2874564, 2933010, 2939895, 2945080, 2952180, 3001383, 3036528, 3041640, 3043656, 3079890, 3092334, 3118320, 3135888, 3180870, 3186480, 3193960, 3220560, 3226311, 3239588, 3261060, 3274236, 3313215, 3334870, 3345804, 3359880, 3381840, 3421845, 3430152, 3508110, 3527874, 3534096, 3542616, 3584790, 3593205, 3635280, 3638040, 3649968, 3695868, 3717560, 3795660, 3804570, 3811280, 3832752, 3858921, 3910680, 3919860, 3936240, 3975858, 4001844, 4031856, 4049485, 4092795, 4106214, 4106520, 4123112, 4150440, 4182255, 4209732, 4241160, 4287690, 4301748, 4311846, 4348080, 4365648, 4417620, 4428270, 4461072, 4562460, 4565484, 4619835, 4638501, 4677480, 4692816, 4703832, 4779720, 4790940, 4830840, 4859382, 4911354, 4927824, 5002305, 5018706, 5039820, 5060880, 5072760, 5089392, 5145228, 5153890, 5226480, 5262165, 5301144, 5313924, 5335792, 5377185, 5457060, 5474952, 5543802, 5576340, 5612976, 5669279, 5706855, 5716920, 5735664, 5749128, 5866020, 5879790, 5890160, 5904360, 5963787, 6002766, 6083280, 6087312, 6159780, 6184668, 6361740, 6387920, 6431535, 6452622, 6467769, 6479176, 6522120, 6548472, 6626430, 6642405, 6669740, 6691608, 6719760, 6843690, 6860304, 7016220, 7055748, 7085232, 7169580, 7186410, 7276080, 7289073, 7367031, 7391736, 7435120, 7528059, 7591320, 7609140, 7717842, 7730835, 7821360, 7839720, 7951716, 8003688, 8098970, 8185590, 8212428, 8213040, 8246224, 8300880, 8364510, 8419464, 8482320, 8575380, 8603496, 8623692, 8819685, 8835240, 8856540, 9004149, 9124920, 9130968, 9239670, 9277002, 9354960, 9407664, 9559440, 9581880, 9661680, 9718764, 9822708, 9939645, 10004610, 10037412, 10079640, 10145520, 10265535, 10290456, 10307780, 10524330, 10602288, 10627848, 10754370, 10779615, 10914120, 10949904, 11087604, 11152680, 11338558, 11413710, 11433840, 11498256, 11576763, 11732040, 11759580, 11808720, 11927574, 12005532, 12148455, 12278385, 12319560, 12369336, 12546765, 12723480, 12863070, 12905244, 12935538, 12958352, 13044240, 13096944, 13252860, 13284810, 13339480, 13383216, 13687380, 13859505, 13915503, 14032440, 14111496, 14339160, 14372820, 14578146, 14734062, 14783472, 15006915, 15056118, 15182640, 15218280, 15435684, 15461670, 15679440, 15903432, 16007376, 16131555, 16197940, 16371180, 16424856, 16729020, 16838928, 17007837, 17150760, 17206992, 17247384, 17639370, 17670480, 17713080, 17891361, 18008298, 18249840, 18261936, 18479340, 18554004, 19163760, 19294605, 19403307, 19437528, 19645416, 19879290, 20009220, 20074824, 20159280, 20531070, 20580912, 20615560, 21048660, 21255696, 21508740, 21559230, 21828240, 21867219, 22175208, 22305360, 22584177, 22677116, 22827420, 23153526, 23192505, 23464080, 23519160, 23855148, 24011064, 24296910, 24556770, 24639120, 24738672, 25093530, 25446960, 25726140, 25810488, 25871076, 26505720, 26569620, 26678960, 27012447, 27374760, 27719010, 27831006, 28064880, 28222992, 28346395, 28678320, 28745640, 29156292, 29468124, 29818935, 30013830, 30112236, 30436560, 30871368, 30923340, 31806864, 32263110, 32338845, 32395880, 32742360, 32849712, 33458040, 34015674, 34301520, 34494768, 35278740, 35426160, 35782722, 36016596, 36445365, 36835155, 36958680, 37108008, 37640295, 38589210, 38806614, 38875056, 39290832, 39758580, 40018440, 40149648, 41062140, 41231120, 41746509, 42097320, 43017480, 43118460, 43734438, 44350416, 45020745, 45168354, 45354232, 45654840, 46307052, 46385010, 47038320, 47710296, 48022128, 48593820, 49113540, 50187060, 51023511, 51452280, 51620976, 51742152, 53011440, 53139240, 54024894, 54749520, 55438020, 55662012, 56692790, 57491280, 57883815, 58312584, 58936248, 59637870, 60027660, 60224472, 61742736, 61846680, 64526220, 64677690, 64791760, 65484720, 65601657, 66916080, 68031348, 69577515, 70557480, 71565444, 72033192, 72890730, 73670310, 73917360, 74216016, 75280590, 77178420, 77613228, 79517160, 80036880, 81037341, 82124280, 83493018, 84194640, 85039185, 86034960, 86236920, 87468876, 89456805, 90041490, 90336708, 90708464, 91309680, 92614104, 92770020, 95420592, 97016535, 97187640, 98227080, 100374120, 102047022, 102904560, 103484304, 106278480, 108049788, 109336095, 110876040, 111324024, 112920885, 113385580, 115767630, 116625168, 117872496, 119275740, 120055320, 120448944, 123693360, 125239527, 129052440, 129355380, 131203314, 135062235, 136062696, 139155030, 141114960, 143130888, 144066384, 145781460, 147340620, 150561180, 153070533, 154356840, 155226456, 159034320, 162074682, 164248560, 166986036, 170078370, 172473840, 174937752, 178913610, 180082980, 180673416, 185228208, 185540040, 194033070, 194375280, 196454160, 196804971, 200748240, 204094044, 208732545, 216099576, 218672190, 221752080, 222648048, 225841770, 226771160, 231535260, 238551480, 240110640, 250479054, 255117555, 258104880, 258710760, 262406628, 270124470, 272125392, 278310060, 286261776, 291562920, 294681240, 301122360, 306141066, 308713680, 310452912, 324149364, 328008285, 333972072, 340156740, 349875504, 357827220, 360165960, 361346832, 371080080, 388066140, 393609942, 405186705, 408188088, 417465090, 432199152, 437344380, 451683540, 453542320, 459211599, 463070520, 477102960, 500958108, 510235110, 517421520, 524813256, 540248940, 556620120, 583125840, 589362480, 602244720, 612282132, 626197635, 648298728, 656016570, 667944144, 680313480, 715654440, 720331920, 765352665, 776132280, 787219884, 810373410, 816376176, 834930180, 874688760, 903367080, 918423198, 926141040, 984024855, 1001916216, 1020470220, 1049626512, 1080497880, 1113240240, 1224564264, 1252395270, 1296597456, 1312033140, 1360626960, 1377634797, 1431308880, 1530705330, 1552264560, 1574439768, 1620746820, 1669860360, 1749377520, 1806734160, 1836846396, 1968049710, 2003832432, 2040940440, 2160995760, 2296057995, 2449128528, 2504790540, 2624066280, 2755269594, 3061410660, 3148879536, 3241493640, 3339720720, 3673692792, 3936099420, 4081880880, 4592115990, 5009581080, 5248132560, 5510539188, 6122821320, 6482987280, 6888173985, 7347385584, 7872198840, 9184231980, 10019162160, 11021078376, 12245642640, 13776347970, 15744397680, 18368463960, 22042156752, 27552695940, 36736927920, 55105391880, 110210783760]

約数ペア:

[(1, 110210783760), (2, 55105391880), (3, 36736927920), (4, 27552695940), (5, 22042156752), (6, 18368463960), (7, 15744397680), (8, 13776347970), (9, 12245642640), (10, 11021078376), (11, 10019162160), (12, 9184231980), (14, 7872198840), (15, 7347385584), (16, 6888173985), (17, 6482987280), (18, 6122821320), (20, 5510539188), (21, 5248132560), (22, 5009581080), (24, 4592115990), (27, 4081880880), (28, 3936099420), (30, 3673692792), (33, 3339720720), (34, 3241493640), (35, 3148879536), (36, 3061410660), (40, 2755269594), (42, 2624066280), (44, 2504790540), (45, 2449128528), (48, 2296057995), (51, 2160995760), (54, 2040940440), (55, 2003832432), (56, 1968049710), (60, 1836846396), (61, 1806734160), (63, 1749377520), (66, 1669860360), (68, 1620746820), (70, 1574439768), (71, 1552264560), (72, 1530705330), (77, 1431308880), (80, 1377634797), (81, 1360626960), (84, 1312033140), (85, 1296597456), (88, 1252395270), (90, 1224564264), (99, 1113240240), (102, 1080497880), (105, 1049626512), (108, 1020470220), (110, 1001916216), (112, 984024855), (119, 926141040), (120, 918423198), (122, 903367080), (126, 874688760), (132, 834930180), (135, 816376176), (136, 810373410), (140, 787219884), (142, 776132280), (144, 765352665), (153, 720331920), (154, 715654440), (162, 680313480), (165, 667944144), (168, 656016570), (170, 648298728), (176, 626197635), (180, 612282132), (183, 602244720), (187, 589362480), (189, 583125840), (198, 556620120), (204, 540248940), (210, 524813256), (213, 517421520), (216, 510235110), (220, 500958108), (231, 477102960), (238, 463070520), (240, 459211599), (243, 453542320), (244, 451683540), (252, 437344380), (255, 432199152), (264, 417465090), (270, 408188088), (272, 405186705), (280, 393609942), (284, 388066140), (297, 371080080), (305, 361346832), (306, 360165960), (308, 357827220), (315, 349875504), (324, 340156740), (330, 333972072), (336, 328008285), (340, 324149364), (355, 310452912), (357, 308713680), (360, 306141066), (366, 301122360), (374, 294681240), (378, 291562920), (385, 286261776), (396, 278310060), (405, 272125392), (408, 270124470), (420, 262406628), (426, 258710760), (427, 258104880), (432, 255117555), (440, 250479054), (459, 240110640), (462, 238551480), (476, 231535260), (486, 226771160), (488, 225841770), (495, 222648048), (497, 221752080), (504, 218672190), (510, 216099576), (528, 208732545), (540, 204094044), (549, 200748240), (560, 196804971), (561, 196454160), (567, 194375280), (568, 194033070), (594, 185540040), (595, 185228208), (610, 180673416), (612, 180082980), (616, 178913610), (630, 174937752), (639, 172473840), (648, 170078370), (660, 166986036), (671, 164248560), (680, 162074682), (693, 159034320), (710, 155226456), (714, 154356840), (720, 153070533), (732, 150561180), (748, 147340620), (756, 145781460), (765, 144066384), (770, 143130888), (781, 141114960), (792, 139155030), (810, 136062696), (816, 135062235), (840, 131203314), (852, 129355380), (854, 129052440), (880, 125239527), (891, 123693360), (915, 120448944), (918, 120055320), (924, 119275740), (935, 117872496), (945, 116625168), (952, 115767630), (972, 113385580), (976, 112920885), (990, 111324024), (994, 110876040), (1008, 109336095), (1020, 108049788), (1037, 106278480), (1065, 103484304), (1071, 102904560), (1080, 102047022), (1098, 100374120), (1122, 98227080), (1134, 97187640), (1136, 97016535), (1155, 95420592), (1188, 92770020), (1190, 92614104), (1207, 91309680), (1215, 90708464), (1220, 90336708), (1224, 90041490), (1232, 89456805), (1260, 87468876), (1278, 86236920), (1281, 86034960), (1296, 85039185), (1309, 84194640), (1320, 83493018), (1342, 82124280), (1360, 81037341), (1377, 80036880), (1386, 79517160), (1420, 77613228), (1428, 77178420), (1464, 75280590), (1485, 74216016), (1491, 73917360), (1496, 73670310), (1512, 72890730), (1530, 72033192), (1540, 71565444), (1562, 70557480), (1584, 69577515), (1620, 68031348), (1647, 66916080), (1680, 65601657), (1683, 65484720), (1701, 64791760), (1704, 64677690), (1708, 64526220), (1782, 61846680), (1785, 61742736), (1830, 60224472), (1836, 60027660), (1848, 59637870), (1870, 58936248), (1890, 58312584), (1904, 57883815), (1917, 57491280), (1944, 56692790), (1980, 55662012), (1988, 55438020), (2013, 54749520), (2040, 54024894), (2074, 53139240), (2079, 53011440), (2130, 51742152), (2135, 51620976), (2142, 51452280), (2160, 51023511), (2196, 50187060), (2244, 49113540), (2268, 48593820), (2295, 48022128), (2310, 47710296), (2343, 47038320), (2376, 46385010), (2380, 46307052), (2414, 45654840), (2430, 45354232), (2440, 45168354), (2448, 45020745), (2485, 44350416), (2520, 43734438), (2556, 43118460), (2562, 43017480), (2618, 42097320), (2640, 41746509), (2673, 41231120), (2684, 41062140), (2745, 40149648), (2754, 40018440), (2772, 39758580), (2805, 39290832), (2835, 38875056), (2840, 38806614), (2856, 38589210), (2928, 37640295), (2970, 37108008), (2982, 36958680), (2992, 36835155), (3024, 36445365), (3060, 36016596), (3080, 35782722), (3111, 35426160), (3124, 35278740), (3195, 34494768), (3213, 34301520), (3240, 34015674), (3294, 33458040), (3355, 32849712), (3366, 32742360), (3402, 32395880), (3408, 32338845), (3416, 32263110), (3465, 31806864), (3564, 30923340), (3570, 30871368), (3621, 30436560), (3660, 30112236), (3672, 30013830), (3696, 29818935), (3740, 29468124), (3780, 29156292), (3834, 28745640), (3843, 28678320), (3888, 28346395), (3905, 28222992), (3927, 28064880), (3960, 27831006), (3976, 27719010), (4026, 27374760), (4080, 27012447), (4131, 26678960), (4148, 26569620), (4158, 26505720), (4260, 25871076), (4270, 25810488), (4284, 25726140), (4331, 25446960), (4392, 25093530), (4455, 24738672), (4473, 24639120), (4488, 24556770), (4536, 24296910), (4590, 24011064), (4620, 23855148), (4686, 23519160), (4697, 23464080), (4752, 23192505), (4760, 23153526), (4828, 22827420), (4860, 22677116), (4880, 22584177), (4941, 22305360), (4970, 22175208), (5040, 21867219), (5049, 21828240), (5112, 21559230), (5124, 21508740), (5185, 21255696), (5236, 21048660), (5346, 20615560), (5355, 20580912), (5368, 20531070), (5467, 20159280), (5490, 20074824), (5508, 20009220), (5544, 19879290), (5610, 19645416), (5670, 19437528), (5680, 19403307), (5712, 19294605), (5751, 19163760), (5940, 18554004), (5964, 18479340), (6035, 18261936), (6039, 18249840), (6120, 18008298), (6160, 17891361), (6222, 17713080), (6237, 17670480), (6248, 17639370), (6390, 17247384), (6405, 17206992), (6426, 17150760), (6480, 17007837), (6545, 16838928), (6588, 16729020), (6710, 16424856), (6732, 16371180), (6804, 16197940), (6832, 16131555), (6885, 16007376), (6930, 15903432), (7029, 15679440), (7128, 15461670), (7140, 15435684), (7242, 15218280), (7259, 15182640), (7320, 15056118), (7344, 15006915), (7455, 14783472), (7480, 14734062), (7560, 14578146), (7668, 14372820), (7686, 14339160), (7810, 14111496), (7854, 14032440), (7920, 13915503), (7952, 13859505), (8052, 13687380), (8235, 13383216), (8262, 13339480), (8296, 13284810), (8316, 13252860), (8415, 13096944), (8449, 13044240), (8505, 12958352), (8520, 12935538), (8540, 12905244), (8568, 12863070), (8662, 12723480), (8784, 12546765), (8910, 12369336), (8946, 12319560), (8976, 12278385), (9072, 12148455), (9180, 12005532), (9240, 11927574), (9333, 11808720), (9372, 11759580), (9394, 11732040), (9520, 11576763), (9585, 11498256), (9639, 11433840), (9656, 11413710), (9720, 11338558), (9882, 11152680), (9940, 11087604), (10065, 10949904), (10098, 10914120), (10224, 10779615), (10248, 10754370), (10370, 10627848), (10395, 10602288), (10472, 10524330), (10692, 10307780), (10710, 10290456), (10736, 10265535), (10863, 10145520), (10934, 10079640), (10980, 10037412), (11016, 10004610), (11088, 9939645), (11220, 9822708), (11340, 9718764), (11407, 9661680), (11502, 9581880), (11529, 9559440), (11715, 9407664), (11781, 9354960), (11880, 9277002), (11928, 9239670), (12070, 9130968), (12078, 9124920), (12240, 9004149), (12444, 8856540), (12474, 8835240), (12496, 8819685), (12780, 8623692), (12810, 8603496), (12852, 8575380), (12993, 8482320), (13090, 8419464), (13176, 8364510), (13277, 8300880), (13365, 8246224), (13419, 8213040), (13420, 8212428), (13464, 8185590), (13608, 8098970), (13770, 8003688), (13860, 7951716), (14058, 7839720), (14091, 7821360), (14256, 7730835), (14280, 7717842), (14484, 7609140), (14518, 7591320), (14640, 7528059), (14823, 7435120), (14910, 7391736), (14960, 7367031), (15120, 7289073), (15147, 7276080), (15336, 7186410), (15372, 7169580), (15555, 7085232), (15620, 7055748), (15708, 7016220), (16065, 6860304), (16104, 6843690), (16401, 6719760), (16470, 6691608), (16524, 6669740), (16592, 6642405), (16632, 6626430), (16830, 6548472), (16898, 6522120), (17010, 6479176), (17040, 6467769), (17080, 6452622), (17136, 6431535), (17253, 6387920), (17324, 6361740), (17820, 6184668), (17892, 6159780), (18105, 6087312), (18117, 6083280), (18360, 6002766), (18480, 5963787), (18666, 5904360), (18711, 5890160), (18744, 5879790), (18788, 5866020), (19170, 5749128), (19215, 5735664), (19278, 5716920), (19312, 5706855), (19440, 5669279), (19635, 5612976), (19764, 5576340), (19880, 5543802), (20130, 5474952), (20196, 5457060), (20496, 5377185), (20655, 5335792), (20740, 5313924), (20790, 5301144), (20944, 5262165), (21087, 5226480), (21384, 5153890), (21420, 5145228), (21655, 5089392), (21726, 5072760), (21777, 5060880), (21868, 5039820), (21960, 5018706), (22032, 5002305), (22365, 4927824), (22440, 4911354), (22680, 4859382), (22814, 4830840), (23004, 4790940), (23058, 4779720), (23430, 4703832), (23485, 4692816), (23562, 4677480), (23760, 4638501), (23856, 4619835), (24140, 4565484), (24156, 4562460), (24705, 4461072), (24888, 4428270), (24948, 4417620), (25245, 4365648), (25347, 4348080), (25560, 4311846), (25620, 4301748), (25704, 4287690), (25986, 4241160), (26180, 4209732), (26352, 4182255), (26554, 4150440), (26730, 4123112), (26838, 4106520), (26840, 4106214), (26928, 4092795), (27216, 4049485), (27335, 4031856), (27540, 4001844), (27720, 3975858), (27999, 3936240), (28116, 3919860), (28182, 3910680), (28560, 3858921), (28755, 3832752), (28917, 3811280), (28968, 3804570), (29036, 3795660), (29646, 3717560), (29820, 3695868), (30195, 3649968), (30294, 3638040), (30317, 3635280), (30672, 3593205), (30744, 3584790), (31110, 3542616), (31185, 3534096), (31240, 3527874), (31416, 3508110), (32130, 3430152), (32208, 3421845), (32589, 3381840), (32802, 3359880), (32940, 3345804), (33048, 3334870), (33264, 3313215), (33660, 3274236), (33796, 3261060), (34020, 3239588), (34160, 3226311), (34221, 3220560), (34506, 3193960), (34587, 3186480), (34648, 3180870), (35145, 3135888), (35343, 3118320), (35640, 3092334), (35784, 3079890), (36210, 3043656), (36234, 3041640), (36295, 3036528), (36720, 3001383), (37332, 2952180), (37422, 2945080), (37488, 2939895), (37576, 2933010), (38340, 2874564), (38430, 2867832), (38556, 2858460), (38979, 2827440), (39270, 2806488), (39528, 2788170), (39760, 2771901), (39831, 2766960), (40257, 2737680), (40260, 2737476), (40392, 2728530), (41310, 2667896), (41480, 2656962), (41580, 2650572), (42174, 2613240), (42245, 2608848), (42273, 2607120), (42768, 2576945), (42840, 2572614), (43310, 2544696), (43452, 2536380), (43554, 2530440), (43736, 2519910), (43920, 2509353), (44730, 2463912), (44880, 2455677), (45360, 2429691), (45441, 2425360), (45628, 2415420), (46008, 2395470), (46116, 2389860), (46665, 2361744), (46860, 2351916), (46970, 2346408), (47124, 2338740), (47641, 2313360), (48195, 2286768), (48280, 2282742), (48312, 2281230), (49203, 2239920), (49410, 2230536), (49776, 2214135), (49896, 2208810), (50490, 2182824), (50694, 2174040), (51120, 2155923), (51240, 2150874), (51408, 2143845), (51972, 2120580), (52360, 2104866), (53108, 2075220), (53460, 2061556), (53676, 2053260), (53680, 2053107), (54315, 2029104), (54351, 2027760), (54670, 2015928), (55080, 2000922), (55440, 1987929), (55998, 1968120), (56232, 1959930), (56364, 1955340), (57035, 1932336), (57510, 1916376), (57645, 1911888), (57834, 1905640), (57936, 1902285), (58072, 1897830), (58905, 1870992), (59292, 1858780), (59640, 1847934), (60390, 1824984), (60588, 1819020), (60634, 1817640), (61488, 1792395), (62220, 1771308), (62370, 1767048), (62480, 1763937), (62832, 1754055), (63261, 1742160), (64260, 1715076), (64965, 1696464), (65178, 1690920), (65331, 1686960), (65604, 1679940), (65880, 1672902), (66096, 1667435), (66385, 1660176), (67095, 1642608), (67320, 1637118), (67592, 1630530), (68040, 1619794), (68442, 1610280), (69012, 1596980), (69174, 1593240), (69296, 1590435), (70290, 1567944), (70455, 1564272), (70686, 1559160), (71280, 1546167), (71568, 1539945), (72420, 1521828), (72468, 1520820), (72590, 1518264), (73627, 1496880), (74115, 1487024), (74664, 1476090), (74844, 1472540), (75152, 1466505), (75735, 1455216), (76041, 1449360), (76680, 1437282), (76860, 1433916), (77112, 1429230), (77958, 1413720), (78540, 1403244), (79056, 1394085), (79662, 1383480), (79849, 1380240), (80514, 1368840), (80520, 1368738), (80784, 1364265), (82005, 1343952), (82620, 1333948), (82960, 1328481), (83160, 1325286), (83997, 1312080), (84348, 1306620), (84490, 1304424), (84546, 1303560), (85680, 1286307), (86265, 1277584), (86620, 1272348), (86904, 1268190), (87108, 1265220), (87472, 1259955), (89460, 1231956), (90585, 1216656), (90882, 1212680), (90951, 1211760), (91256, 1207710), (92016, 1197735), (92232, 1194930), (92939, 1185840), (93330, 1180872), (93555, 1178032), (93720, 1175958), (93940, 1173204), (94248, 1169370), (95282, 1156680), (96390, 1143384), (96560, 1141371), (96624, 1140615), (97767, 1127280), (98406, 1119960), (98820, 1115268), (99792, 1104405), (100980, 1091412), (101388, 1087020), (102480, 1075437), (102663, 1073520), (103761, 1062160), (103944, 1060290), (104720, 1052433), (105435, 1045296), (106029, 1039440), (106216, 1037610), (106920, 1030778), (107352, 1026630), (108630, 1014552), (108702, 1013880), (108885, 1012176), (109340, 1007964), (110160, 1000461), (111996, 984060), (112464, 979965), (112728, 977670), (114070, 966168), (115020, 958188), (115290, 955944), (115668, 952820), (116144, 948915), (116937, 942480), (117810, 935496), (118584, 929390), (119280, 923967), (119493, 922320), (120771, 912560), (120780, 912492), (121176, 909510), (121268, 908820), (124440, 885654), (124740, 883524), (126522, 871080), (126735, 869616), (126819, 869040), (128520, 857538), (129930, 848232), (130356, 845460), (130662, 843480), (131208, 839970), (131760, 836451), (132770, 830088), (134190, 821304), (134640, 818559), (135184, 815265), (136080, 809897), (136884, 805140), (138024, 798490), (138348, 796620), (139995, 787248), (140580, 783972), (140910, 782136), (141372, 779580), (142923, 771120), (144585, 762256), (144840, 760914), (144936, 760410), (145180, 759132), (147254, 748440), (147609, 746640), (148230, 743512), (149328, 738045), (149688, 736270), (151470, 727608), (151585, 727056), (152082, 724680), (153360, 718641), (153720, 716958), (154224, 714615), (155916, 706860), (157080, 701622), (159324, 691740), (159698, 690120), (161028, 684420), (161040, 684369), (162945, 676368), (163053, 675920), (164010, 671976), (165240, 666974), (166320, 662643), (167994, 656040), (168696, 653310), (168980, 652212), (169092, 651780), (171105, 644112), (172530, 638792), (172935, 637296), (173240, 636174), (173808, 634095), (174216, 632610), (176715, 623664), (178920, 615978), (181170, 608328), (181764, 606340), (181902, 605880), (182512, 603855), (184464, 597465), (185878, 592920), (186660, 590436), (187110, 589016), (187440, 587979), (187880, 586602), (188496, 584685), (189783, 580720), (190564, 578340), (192780, 571692), (194895, 565488), (195534, 563640), (195993, 562320), (196812, 559980), (197640, 557634), (199155, 553392), (201285, 547536), (201960, 545706), (202776, 543510), (205326, 536760), (207522, 531080), (207888, 530145), (210870, 522648), (211365, 521424), (212058, 519720), (212432, 518805), (213840, 515389), (214704, 513315), (217260, 507276), (217404, 506940), (217770, 506088), (218680, 503982), (220881, 498960), (223992, 492030), (225456, 488835), (227205, 485072), (228123, 483120), (228140, 483084), (230040, 479094), (230580, 477972), (231336, 476410), (233874, 471240), (235620, 467748), (237168, 464695), (238205, 462672), (238986, 461160), (239547, 460080), (241542, 456280), (241560, 456246), (242352, 454755), (242536, 454410), (246015, 447984), (248880, 442827), (249480, 441762), (251991, 437360), (253044, 435540), (253470, 434808), (253638, 434520), (257040, 428769), (259860, 424116), (260712, 422730), (261324, 421740), (262416, 419985), (265540, 415044), (268380, 410652), (271755, 405552), (272853, 403920), (273768, 402570), (276048, 399245), (276696, 398310), (278817, 395280), (279990, 393624), (281160, 391986), (281820, 391068), (282744, 389790), (285846, 385560), (289170, 381128), (289680, 380457), (289872, 380205), (290360, 379566), (293301, 375760), (294508, 374220), (295218, 373320), (296460, 371756), (299376, 368135), (302940, 363804), (303170, 363528), (304164, 362340), (307440, 358479), (307989, 357840), (311832, 353430), (314160, 350811), (316305, 348432), (318087, 346480), (318648, 345870), (319396, 345060), (322056, 342210), (325890, 338184), (326106, 337960), (326655, 337392), (328020, 335988), (330480, 333487)]