40751892720

素因数分解:

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

素因数の和:164

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 17, 18, 20, 21, 22, 24, 27, 28, 29, 30, 33, 34, 35, 36, 40, 42, 44, 45, 48, 49, 51, 54, 55, 56, 58, 60, 63, 66, 68, 70, 71, 72, 77, 80, 84, 85, 87, 88, 90, 98, 99, 102, 105, 108, 110, 112, 116, 119, 120, 126, 132, 135, 136, 140, 142, 144, 145, 147, 153, 154, 165, 168, 170, 174, 176, 180, 187, 189, 196, 198, 203, 204, 210, 213, 216, 220, 231, 232, 238, 240, 245, 252, 255, 261, 264, 270, 272, 280, 284, 290, 294, 297, 306, 308, 315, 319, 330, 336, 340, 348, 355, 357, 360, 374, 378, 385, 392, 396, 406, 408, 420, 426, 432, 435, 440, 441, 459, 462, 464, 476, 490, 493, 495, 497, 504, 510, 522, 528, 539, 540, 560, 561, 568, 580, 588, 594, 595, 609, 612, 616, 630, 638, 639, 660, 680, 693, 696, 710, 714, 720, 735, 748, 756, 765, 770, 781, 783, 784, 792, 812, 816, 833, 840, 852, 870, 880, 882, 918, 924, 935, 945, 952, 957, 980, 986, 990, 994, 1008, 1015, 1020, 1044, 1065, 1071, 1078, 1080, 1122, 1136, 1155, 1160, 1176, 1188, 1190, 1207, 1218, 1224, 1232, 1260, 1276, 1278, 1305, 1309, 1320, 1323, 1360, 1386, 1392, 1420, 1421, 1428, 1470, 1479, 1485, 1491, 1496, 1512, 1530, 1540, 1562, 1566, 1584, 1595, 1617, 1624, 1666, 1680, 1683, 1704, 1740, 1764, 1785, 1827, 1836, 1848, 1870, 1890, 1904, 1914, 1917, 1960, 1972, 1980, 1988, 2030, 2040, 2059, 2079, 2088, 2130, 2142, 2156, 2160, 2205, 2233, 2244, 2295, 2310, 2320, 2343, 2352, 2376, 2380, 2414, 2436, 2448, 2465, 2485, 2499, 2520, 2552, 2556, 2610, 2618, 2640, 2646, 2695, 2772, 2805, 2840, 2842, 2856, 2871, 2940, 2958, 2970, 2982, 2992, 3024, 3045, 3060, 3080, 3124, 3132, 3190, 3195, 3213, 3234, 3248, 3332, 3366, 3408, 3451, 3465, 3479, 3480, 3528, 3570, 3621, 3654, 3672, 3696, 3740, 3780, 3828, 3834, 3905, 3915, 3920, 3927, 3944, 3960, 3976, 4060, 4080, 4118, 4158, 4165, 4176, 4260, 4263, 4284, 4312, 4410, 4437, 4466, 4473, 4488, 4590, 4620, 4686, 4752, 4760, 4785, 4828, 4851, 4872, 4930, 4970, 4998, 5040, 5049, 5104, 5112, 5220, 5236, 5292, 5355, 5390, 5423, 5467, 5481, 5544, 5610, 5680, 5684, 5712, 5742, 5880, 5916, 5940, 5964, 6035, 6090, 6120, 6160, 6177, 6248, 6264, 6380, 6390, 6426, 6468, 6545, 6615, 6664, 6699, 6732, 6902, 6930, 6958, 6960, 7029, 7056, 7105, 7140, 7242, 7308, 7344, 7395, 7455, 7480, 7497, 7560, 7656, 7668, 7810, 7830, 7854, 7888, 7920, 7952, 8085, 8120, 8236, 8316, 8330, 8415, 8449, 8520, 8526, 8568, 8613, 8624, 8820, 8874, 8932, 8946, 8976, 9135, 9163, 9180, 9240, 9372, 9520, 9570, 9585, 9656, 9702, 9744, 9860, 9940, 9996, 10098, 10224, 10295, 10353, 10395, 10437, 10440, 10472, 10584, 10710, 10780, 10846, 10863, 10934, 10962, 11088, 11165, 11220, 11368, 11484, 11715, 11760, 11781, 11832, 11880, 11928, 12070, 12180, 12240, 12354, 12495, 12496, 12528, 12760, 12780, 12789, 12852, 12936, 13090, 13230, 13277, 13311, 13328, 13398, 13419, 13464, 13804, 13860, 13916, 14058, 14210, 14280, 14355, 14413, 14484, 14553, 14616, 14790, 14910, 14960, 14994, 15120, 15312, 15336, 15620, 15631, 15660, 15708, 16065, 16170, 16240, 16269, 16401, 16472, 16632, 16660, 16830, 16898, 17040, 17052, 17136, 17226, 17255, 17395, 17640, 17748, 17864, 17892, 18105, 18270, 18326, 18360, 18480, 18531, 18744, 19140, 19170, 19312, 19404, 19635, 19720, 19880, 19992, 20097, 20196, 20590, 20706, 20790, 20874, 20880, 20944, 21087, 21168, 21315, 21420, 21560, 21692, 21726, 21868, 21924, 22185, 22330, 22365, 22440, 22491, 22649, 22736, 22968, 23430, 23562, 23664, 23760, 23856, 24140, 24157, 24255, 24360, 24708, 24990, 25245, 25347, 25520, 25560, 25578, 25704, 25872, 26180, 26460, 26554, 26622, 26796, 26838, 26928, 27115, 27335, 27405, 27489, 27608, 27720, 27832, 28116, 28420, 28560, 28710, 28826, 28968, 29106, 29232, 29580, 29820, 29988, 30672, 30885, 31059, 31240, 31262, 31311, 31320, 31416, 32130, 32340, 32538, 32589, 32802, 32944, 33264, 33320, 33495, 33660, 33796, 34104, 34452, 34510, 34790, 35003, 35145, 35280, 35343, 35496, 35728, 35784, 36210, 36540, 36652, 36720, 37062, 37485, 37488, 37961, 38269, 38280, 38340, 38367, 38808, 39270, 39440, 39760, 39831, 39984, 40194, 40392, 41180, 41412, 41580, 41748, 42174, 42245, 42630, 42840, 43065, 43120, 43239, 43384, 43452, 43736, 43848, 44370, 44660, 44730, 44880, 44982, 45298, 45815, 45936, 46860, 46893, 47124, 48280, 48314, 48510, 48720, 48807, 49203, 49416, 49980, 50490, 50694, 51120, 51156, 51408, 51765, 52185, 52360, 52920, 53108, 53244, 53592, 53676, 54230, 54315, 54670, 54810, 54978, 55216, 55440, 55593, 55664, 56232, 56840, 57420, 57652, 57936, 58212, 58905, 59143, 59160, 59640, 59976, 60291, 61770, 62118, 62480, 62524, 62622, 62640, 62832, 63945, 64260, 64680, 65076, 65178, 65604, 66385, 66555, 66640, 66990, 67095, 67320, 67592, 67947, 68208, 68904, 69020, 69580, 70006, 70290, 70686, 70992, 71568, 72065, 72420, 72471, 72765, 73080, 73304, 74124, 74970, 75922, 76041, 76538, 76560, 76680, 76734, 77616, 78155, 78540, 79662, 80388, 80784, 81345, 82005, 82360, 82467, 82824, 83160, 83496, 84348, 84490, 85260, 85680, 86130, 86478, 86768, 86904, 87472, 87696, 88740, 89320, 89460, 89964, 90596, 91630, 92655, 92939, 93177, 93720, 93786, 93933, 94248, 96560, 96628, 97020, 97614, 98406, 98832, 99960, 100485, 100891, 100980, 101388, 102312, 103530, 104370, 104720, 105009, 105435, 105840, 106216, 106488, 107184, 107352, 108460, 108630, 109340, 109620, 109956, 111186, 112455, 112464, 113245, 113680, 113883, 114807, 114840, 115304, 116424, 117810, 118286, 118320, 119280, 119493, 119952, 120582, 120785, 123540, 124236, 125048, 125244, 126735, 127890, 128520, 129360, 129717, 130152, 130356, 131208, 132770, 133110, 133980, 134190, 134640, 135184, 135894, 137445, 137808, 138040, 139160, 140012, 140580, 140679, 141372, 144130, 144840, 144942, 145530, 146160, 146421, 146608, 147609, 148248, 149940, 151844, 152082, 153076, 153360, 153468, 155295, 156310, 156555, 157080, 158543, 159324, 160776, 162690, 162945, 164010, 164720, 164934, 165648, 166320, 166992, 168696, 168980, 170520, 172260, 172956, 173808, 175015, 176715, 177429, 177480, 178640, 178920, 179928, 181192, 183260, 185310, 185878, 186354, 187440, 187572, 187866, 188496, 189805, 191345, 191835, 193256, 194040, 195228, 196812, 199155, 199920, 200970, 201782, 201960, 202776, 203841, 204624, 207060, 208740, 210018, 210870, 212432, 212976, 214704, 216195, 216920, 217260, 217413, 218680, 219240, 219912, 222372, 224910, 226490, 227766, 228123, 229614, 229680, 230608, 232848, 234465, 235620, 236572, 238986, 241164, 241570, 244035, 245021, 246015, 247080, 247401, 248472, 250096, 250488, 253470, 255780, 257040, 259434, 260304, 260712, 262416, 265540, 265727, 266220, 267960, 268380, 271788, 274890, 276080, 277965, 278320, 278817, 280024, 281160, 281358, 282744, 288260, 289680, 289884, 291060, 292842, 295218, 295715, 296496, 299880, 301455, 302673, 303688, 304164, 306152, 306936, 310590, 312620, 313110, 314160, 315027, 317086, 318648, 321552, 325380, 325890, 328020, 329868, 337392, 337960, 339735, 341040, 341649, 344421, 344520, 345912, 350030, 353430, 354858, 354960, 357840, 358479, 359856, 362355, 362384, 366520, 370620, 371756, 372708, 375144, 375732, 379610, 380205, 382690, 383670, 385033, 386512, 388080, 389151, 390456, 393624, 398310, 401940, 403564, 403920, 405552, 407682, 412335, 414120, 417480, 420036, 421740, 422037, 432390, 433840, 434520, 434826, 437360, 438480, 439824, 444744, 449820, 452980, 455532, 456246, 459228, 464695, 465885, 468930, 469665, 471240, 473144, 475629, 477972, 482328, 483140, 488070, 490042, 492030, 494160, 494802, 496944, 500976, 504455, 506940, 511560, 518868, 521424, 525045, 531080, 531454, 532287, 532440, 535920, 536760, 543576, 549780, 555930, 557634, 560048, 562320, 562716, 565488, 569415, 574035, 576520, 579768, 582120, 585684, 590436, 591430, 597465, 599760, 602910, 605346, 607376, 608328, 611523, 612304, 613872, 621180, 625240, 626220, 630054, 634172, 637296, 648585, 650573, 650760, 651780, 652239, 656040, 659736, 675920, 679470, 683298, 688842, 689040, 691824, 700060, 703395, 706860, 709716, 716958, 724710, 732105, 733040, 735063, 738045, 741240, 743512, 745416, 750288, 751464, 759220, 760410, 765380, 767340, 770066, 778302, 780912, 787248, 792715, 796620, 797181, 803880, 807128, 815364, 824670, 828240, 834960, 836451, 840072, 843480, 844074, 864780, 869040, 869652, 887145, 889488, 899640, 905960, 908019, 911064, 912492, 918456, 929390, 931770, 937860, 939330, 942480, 945081, 946288, 951258, 955944, 964656, 966280, 976140, 980084, 984060, 989604, 1008910, 1013880, 1019205, 1023120, 1024947, 1033263, 1037736, 1050090, 1062160, 1062908, 1064574, 1064880, 1073520, 1087065, 1087152, 1099560, 1109801, 1111860, 1115268, 1125432, 1138830, 1140615, 1148070, 1153040, 1155099, 1159536, 1164240, 1171368, 1180872, 1182860, 1194930, 1205820, 1210692, 1216656, 1223046, 1225105, 1237005, 1242360, 1250480, 1252440, 1260108, 1268344, 1297170, 1301146, 1301520, 1303560, 1304478, 1312080, 1319472, 1328635, 1358940, 1366596, 1377684, 1394085, 1400120, 1406790, 1413720, 1419432, 1426887, 1433916, 1449420, 1464210, 1470126, 1476090, 1482480, 1487024, 1490832, 1502928, 1513365, 1518440, 1520820, 1530760, 1534680, 1540132, 1556604, 1575135, 1585430, 1593240, 1594362, 1596861, 1607760, 1614256, 1630728, 1649340, 1672902, 1680144, 1686960, 1688148, 1708245, 1715147, 1722105, 1729560, 1739304, 1774290, 1792395, 1799280, 1811920, 1816038, 1822128, 1824984, 1836912, 1858780, 1863540, 1875720, 1878660, 1890162, 1902516, 1911888, 1925165, 1932560, 1945755, 1951719, 1952280, 1960168, 1968120, 1979208, 2017820, 2027760, 2038410, 2049894, 2066526, 2075472, 2100180, 2110185, 2125816, 2129148, 2174130, 2199120, 2205189, 2219602, 2223720, 2230536, 2250864, 2277660, 2281230, 2296140, 2310198, 2342736, 2361744, 2365720, 2378145, 2389860, 2391543, 2411640, 2421384, 2446092, 2450210, 2474010, 2484720, 2504880, 2509353, 2520216, 2536688, 2594340, 2602292, 2607120, 2608956, 2657270, 2661435, 2695231, 2717880, 2724057, 2733192, 2755368, 2788170, 2800240, 2813580, 2827440, 2838864, 2853774, 2867832, 2898840, 2928420, 2940252, 2952180, 3026730, 3036880, 3041640, 3057615, 3061520, 3069360, 3080264, 3113208, 3150270, 3170860, 3186480, 3188724, 3193722, 3252865, 3261195, 3261456, 3298680, 3329403, 3345804, 3376296, 3416490, 3430294, 3444210, 3459120, 3465297, 3478608, 3548580, 3584790, 3632076, 3649968, 3675315, 3717560, 3727080, 3751440, 3757320, 3780324, 3805032, 3850330, 3891510, 3903438, 3904560, 3920336, 3936240, 3958416, 3985905, 4035640, 4076820, 4099788, 4133052, 4182255, 4200360, 4220370, 4251632, 4258296, 4280661, 4348260, 4410378, 4439204, 4447440, 4461072, 4540095, 4555320, 4562460, 4592280, 4620396, 4725405, 4731440, 4756290, 4779720, 4783086, 4823280, 4842768, 4892184, 4900420, 4948020, 5018706, 5040432, 5124735, 5145441, 5166315, 5188680, 5204584, 5217912, 5314540, 5322870, 5390462, 5435760, 5448114, 5466384, 5510736, 5549005, 5576340, 5627160, 5707548, 5735664, 5775495, 5797680, 5855157, 5856840, 5880504, 5904360, 6053460, 6083280, 6115230, 6160528, 6226416, 6300540, 6341720, 6377448, 6387444, 6505730, 6522390, 6597360, 6615567, 6658806, 6691608, 6752592, 6832980, 6860588, 6888420, 6930594, 7097160, 7134435, 7169580, 7174629, 7264152, 7350630, 7435120, 7454160, 7514640, 7560648, 7610064, 7700660, 7783020, 7806876, 7971810, 7984305, 8071280, 8085693, 8153640, 8199576, 8266104, 8364510, 8400720, 8440740, 8516592, 8561322, 8575735, 8696520, 8820756, 8878408, 9080190, 9110640, 9124920, 9184560, 9240792, 9450810, 9512580, 9559440, 9566172, 9758595, 9784368, 9800840, 9896040, 9988209, 10037412, 10249470, 10290882, 10332630, 10377360, 10395891, 10409168, 10435824, 10629080, 10645740, 10780924, 10896228, 11025945, 11098010, 11152680, 11254320, 11415096, 11550990, 11710314, 11713680, 11761008, 11808720, 11957715, 12106920, 12230460, 12546765, 12601080, 12683440, 12754896, 12774888, 13011460, 13044780, 13231134, 13317612, 13383216, 13476155, 13620285, 13665960, 13721176, 13776840, 13861188, 14194320, 14268870, 14339160, 14349258, 14528304, 14701260, 15121296, 15401320, 15436323, 15566040, 15613752, 15943620, 15968610, 16171386, 16307280, 16399152, 16532208, 16647015, 16729020, 16881480, 17122644, 17151470, 17326485, 17393040, 17565471, 17641512, 17756816, 18160380, 18249840, 18481584, 18866617, 18901620, 19025160, 19132344, 19517190, 19601680, 19792080, 19976418, 20074824, 20498940, 20581764, 20665260, 20791782, 21258160, 21291480, 21403305, 21561848, 21792456, 22051890, 22196020, 22305360, 22830192, 23101980, 23420628, 23915430, 24213840, 24257079, 24460920, 25093530, 25202160, 25549776, 25727205, 26022920, 26089560, 26462268, 26635224, 26952310, 27240570, 27331920, 27442352, 27553680, 27722376, 28537740, 28678320, 28698516, 29275785, 29402520, 29964627, 30802640, 30872646, 31132080, 31227504, 31887240, 31937220, 32342772, 33077835, 33294030, 33458040, 33762960, 34245288, 34302940, 34652970, 35130942, 35283024, 35873145, 36320760, 37733234, 37803240, 38050320, 38264688, 39034380, 39952836, 40149648, 40428465, 40997880, 41163528, 41330520, 41583564, 42582960, 42806610, 43123696, 43584912, 44103780, 44392040, 46203960, 46308969, 46841256, 47830860, 48514158, 48921840, 49941045, 50187060, 51454410, 51979455, 52045840, 52179120, 52924536, 53270448, 53904620, 54481140, 55444752, 56599851, 57075480, 57397032, 58551570, 58805040, 59929254, 61745292, 63774480, 63874440, 64685544, 66155670, 66588060, 66916080, 68490576, 68605880, 69305940, 70261884, 71746290, 72641520, 72771237, 75466468, 75606480, 77181615, 78068760, 79905672, 80856930, 81995760, 82327056, 82661040, 83167128, 85613220, 87827355, 88207560, 88784080, 92407920, 92617938, 93682512, 94333085, 95661720, 97028316, 99882090, 100374120, 102908820, 103958910, 105849072, 107809240, 108962280, 113199702, 114150960, 114794064, 117103140, 119858508, 121285395, 123490584, 127748880, 129371088, 132311340, 133176120, 137211760, 138611880, 140523768, 143492580, 145542474, 149823135, 150932936, 154363230, 156137520, 159811344, 161713860, 166334256, 169799553, 171226440, 175654710, 176415120, 185235876, 188666170, 191323440, 194056632, 199764180, 200748240, 205817640, 207917820, 215618480, 217924560, 226399404, 231544845, 234206280, 239717016, 242570790, 246981168, 264622680, 266352240, 277223760, 281047536, 282999255, 286985160, 291084948, 299646270, 301865872, 308726460, 323427720, 339599106, 342452880, 351309420, 363856185, 370471752, 377332340, 388113264, 399528360, 411635280, 415835640, 452798808, 463089690, 468412560, 479434032, 485141580, 509398659, 529245360, 565998510, 573970320, 582169896, 599292540, 617452920, 646855440, 679198212, 702618840, 727712370, 740943504, 754664680, 799056720, 831671280, 848997765, 905597616, 926179380, 970283160, 1018797318, 1131997020, 1164339792, 1198585080, 1234905840, 1358396424, 1405237680, 1455424740, 1509329360, 1697995530, 1852358760, 1940566320, 2037594636, 2263994040, 2397170160, 2546993295, 2716792848, 2910849480, 3395991060, 3704717520, 4075189272, 4527988080, 5093986590, 5821698960, 6791982120, 8150378544, 10187973180, 13583964240, 20375946360, 40751892720]

約数ペア:

[(1, 40751892720), (2, 20375946360), (3, 13583964240), (4, 10187973180), (5, 8150378544), (6, 6791982120), (7, 5821698960), (8, 5093986590), (9, 4527988080), (10, 4075189272), (11, 3704717520), (12, 3395991060), (14, 2910849480), (15, 2716792848), (16, 2546993295), (17, 2397170160), (18, 2263994040), (20, 2037594636), (21, 1940566320), (22, 1852358760), (24, 1697995530), (27, 1509329360), (28, 1455424740), (29, 1405237680), (30, 1358396424), (33, 1234905840), (34, 1198585080), (35, 1164339792), (36, 1131997020), (40, 1018797318), (42, 970283160), (44, 926179380), (45, 905597616), (48, 848997765), (49, 831671280), (51, 799056720), (54, 754664680), (55, 740943504), (56, 727712370), (58, 702618840), (60, 679198212), (63, 646855440), (66, 617452920), (68, 599292540), (70, 582169896), (71, 573970320), (72, 565998510), (77, 529245360), (80, 509398659), (84, 485141580), (85, 479434032), (87, 468412560), (88, 463089690), (90, 452798808), (98, 415835640), (99, 411635280), (102, 399528360), (105, 388113264), (108, 377332340), (110, 370471752), (112, 363856185), (116, 351309420), (119, 342452880), (120, 339599106), (126, 323427720), (132, 308726460), (135, 301865872), (136, 299646270), (140, 291084948), (142, 286985160), (144, 282999255), (145, 281047536), (147, 277223760), (153, 266352240), (154, 264622680), (165, 246981168), (168, 242570790), (170, 239717016), (174, 234206280), (176, 231544845), (180, 226399404), (187, 217924560), (189, 215618480), (196, 207917820), (198, 205817640), (203, 200748240), (204, 199764180), (210, 194056632), (213, 191323440), (216, 188666170), (220, 185235876), (231, 176415120), (232, 175654710), (238, 171226440), (240, 169799553), (245, 166334256), (252, 161713860), (255, 159811344), (261, 156137520), (264, 154363230), (270, 150932936), (272, 149823135), (280, 145542474), (284, 143492580), (290, 140523768), (294, 138611880), (297, 137211760), (306, 133176120), (308, 132311340), (315, 129371088), (319, 127748880), (330, 123490584), (336, 121285395), (340, 119858508), (348, 117103140), (355, 114794064), (357, 114150960), (360, 113199702), (374, 108962280), (378, 107809240), (385, 105849072), (392, 103958910), (396, 102908820), (406, 100374120), (408, 99882090), (420, 97028316), (426, 95661720), (432, 94333085), (435, 93682512), (440, 92617938), (441, 92407920), (459, 88784080), (462, 88207560), (464, 87827355), (476, 85613220), (490, 83167128), (493, 82661040), (495, 82327056), (497, 81995760), (504, 80856930), (510, 79905672), (522, 78068760), (528, 77181615), (539, 75606480), (540, 75466468), (560, 72771237), (561, 72641520), (568, 71746290), (580, 70261884), (588, 69305940), (594, 68605880), (595, 68490576), (609, 66916080), (612, 66588060), (616, 66155670), (630, 64685544), (638, 63874440), (639, 63774480), (660, 61745292), (680, 59929254), (693, 58805040), (696, 58551570), (710, 57397032), (714, 57075480), (720, 56599851), (735, 55444752), (748, 54481140), (756, 53904620), (765, 53270448), (770, 52924536), (781, 52179120), (783, 52045840), (784, 51979455), (792, 51454410), (812, 50187060), (816, 49941045), (833, 48921840), (840, 48514158), (852, 47830860), (870, 46841256), (880, 46308969), (882, 46203960), (918, 44392040), (924, 44103780), (935, 43584912), (945, 43123696), (952, 42806610), (957, 42582960), (980, 41583564), (986, 41330520), (990, 41163528), (994, 40997880), (1008, 40428465), (1015, 40149648), (1020, 39952836), (1044, 39034380), (1065, 38264688), (1071, 38050320), (1078, 37803240), (1080, 37733234), (1122, 36320760), (1136, 35873145), (1155, 35283024), (1160, 35130942), (1176, 34652970), (1188, 34302940), (1190, 34245288), (1207, 33762960), (1218, 33458040), (1224, 33294030), (1232, 33077835), (1260, 32342772), (1276, 31937220), (1278, 31887240), (1305, 31227504), (1309, 31132080), (1320, 30872646), (1323, 30802640), (1360, 29964627), (1386, 29402520), (1392, 29275785), (1420, 28698516), (1421, 28678320), (1428, 28537740), (1470, 27722376), (1479, 27553680), (1485, 27442352), (1491, 27331920), (1496, 27240570), (1512, 26952310), (1530, 26635224), (1540, 26462268), (1562, 26089560), (1566, 26022920), (1584, 25727205), (1595, 25549776), (1617, 25202160), (1624, 25093530), (1666, 24460920), (1680, 24257079), (1683, 24213840), (1704, 23915430), (1740, 23420628), (1764, 23101980), (1785, 22830192), (1827, 22305360), (1836, 22196020), (1848, 22051890), (1870, 21792456), (1890, 21561848), (1904, 21403305), (1914, 21291480), (1917, 21258160), (1960, 20791782), (1972, 20665260), (1980, 20581764), (1988, 20498940), (2030, 20074824), (2040, 19976418), (2059, 19792080), (2079, 19601680), (2088, 19517190), (2130, 19132344), (2142, 19025160), (2156, 18901620), (2160, 18866617), (2205, 18481584), (2233, 18249840), (2244, 18160380), (2295, 17756816), (2310, 17641512), (2320, 17565471), (2343, 17393040), (2352, 17326485), (2376, 17151470), (2380, 17122644), (2414, 16881480), (2436, 16729020), (2448, 16647015), (2465, 16532208), (2485, 16399152), (2499, 16307280), (2520, 16171386), (2552, 15968610), (2556, 15943620), (2610, 15613752), (2618, 15566040), (2640, 15436323), (2646, 15401320), (2695, 15121296), (2772, 14701260), (2805, 14528304), (2840, 14349258), (2842, 14339160), (2856, 14268870), (2871, 14194320), (2940, 13861188), (2958, 13776840), (2970, 13721176), (2982, 13665960), (2992, 13620285), (3024, 13476155), (3045, 13383216), (3060, 13317612), (3080, 13231134), (3124, 13044780), (3132, 13011460), (3190, 12774888), (3195, 12754896), (3213, 12683440), (3234, 12601080), (3248, 12546765), (3332, 12230460), (3366, 12106920), (3408, 11957715), (3451, 11808720), (3465, 11761008), (3479, 11713680), (3480, 11710314), (3528, 11550990), (3570, 11415096), (3621, 11254320), (3654, 11152680), (3672, 11098010), (3696, 11025945), (3740, 10896228), (3780, 10780924), (3828, 10645740), (3834, 10629080), (3905, 10435824), (3915, 10409168), (3920, 10395891), (3927, 10377360), (3944, 10332630), (3960, 10290882), (3976, 10249470), (4060, 10037412), (4080, 9988209), (4118, 9896040), (4158, 9800840), (4165, 9784368), (4176, 9758595), (4260, 9566172), (4263, 9559440), (4284, 9512580), (4312, 9450810), (4410, 9240792), (4437, 9184560), (4466, 9124920), (4473, 9110640), (4488, 9080190), (4590, 8878408), (4620, 8820756), (4686, 8696520), (4752, 8575735), (4760, 8561322), (4785, 8516592), (4828, 8440740), (4851, 8400720), (4872, 8364510), (4930, 8266104), (4970, 8199576), (4998, 8153640), (5040, 8085693), (5049, 8071280), (5104, 7984305), (5112, 7971810), (5220, 7806876), (5236, 7783020), (5292, 7700660), (5355, 7610064), (5390, 7560648), (5423, 7514640), (5467, 7454160), (5481, 7435120), (5544, 7350630), (5610, 7264152), (5680, 7174629), (5684, 7169580), (5712, 7134435), (5742, 7097160), (5880, 6930594), (5916, 6888420), (5940, 6860588), (5964, 6832980), (6035, 6752592), (6090, 6691608), (6120, 6658806), (6160, 6615567), (6177, 6597360), (6248, 6522390), (6264, 6505730), (6380, 6387444), (6390, 6377448), (6426, 6341720), (6468, 6300540), (6545, 6226416), (6615, 6160528), (6664, 6115230), (6699, 6083280), (6732, 6053460), (6902, 5904360), (6930, 5880504), (6958, 5856840), (6960, 5855157), (7029, 5797680), (7056, 5775495), (7105, 5735664), (7140, 5707548), (7242, 5627160), (7308, 5576340), (7344, 5549005), (7395, 5510736), (7455, 5466384), (7480, 5448114), (7497, 5435760), (7560, 5390462), (7656, 5322870), (7668, 5314540), (7810, 5217912), (7830, 5204584), (7854, 5188680), (7888, 5166315), (7920, 5145441), (7952, 5124735), (8085, 5040432), (8120, 5018706), (8236, 4948020), (8316, 4900420), (8330, 4892184), (8415, 4842768), (8449, 4823280), (8520, 4783086), (8526, 4779720), (8568, 4756290), (8613, 4731440), (8624, 4725405), (8820, 4620396), (8874, 4592280), (8932, 4562460), (8946, 4555320), (8976, 4540095), (9135, 4461072), (9163, 4447440), (9180, 4439204), (9240, 4410378), (9372, 4348260), (9520, 4280661), (9570, 4258296), (9585, 4251632), (9656, 4220370), (9702, 4200360), (9744, 4182255), (9860, 4133052), (9940, 4099788), (9996, 4076820), (10098, 4035640), (10224, 3985905), (10295, 3958416), (10353, 3936240), (10395, 3920336), (10437, 3904560), (10440, 3903438), (10472, 3891510), (10584, 3850330), (10710, 3805032), (10780, 3780324), (10846, 3757320), (10863, 3751440), (10934, 3727080), (10962, 3717560), (11088, 3675315), (11165, 3649968), (11220, 3632076), (11368, 3584790), (11484, 3548580), (11715, 3478608), (11760, 3465297), (11781, 3459120), (11832, 3444210), (11880, 3430294), (11928, 3416490), (12070, 3376296), (12180, 3345804), (12240, 3329403), (12354, 3298680), (12495, 3261456), (12496, 3261195), (12528, 3252865), (12760, 3193722), (12780, 3188724), (12789, 3186480), (12852, 3170860), (12936, 3150270), (13090, 3113208), (13230, 3080264), (13277, 3069360), (13311, 3061520), (13328, 3057615), (13398, 3041640), (13419, 3036880), (13464, 3026730), (13804, 2952180), (13860, 2940252), (13916, 2928420), (14058, 2898840), (14210, 2867832), (14280, 2853774), (14355, 2838864), (14413, 2827440), (14484, 2813580), (14553, 2800240), (14616, 2788170), (14790, 2755368), (14910, 2733192), (14960, 2724057), (14994, 2717880), (15120, 2695231), (15312, 2661435), (15336, 2657270), (15620, 2608956), (15631, 2607120), (15660, 2602292), (15708, 2594340), (16065, 2536688), (16170, 2520216), (16240, 2509353), (16269, 2504880), (16401, 2484720), (16472, 2474010), (16632, 2450210), (16660, 2446092), (16830, 2421384), (16898, 2411640), (17040, 2391543), (17052, 2389860), (17136, 2378145), (17226, 2365720), (17255, 2361744), (17395, 2342736), (17640, 2310198), (17748, 2296140), (17864, 2281230), (17892, 2277660), (18105, 2250864), (18270, 2230536), (18326, 2223720), (18360, 2219602), (18480, 2205189), (18531, 2199120), (18744, 2174130), (19140, 2129148), (19170, 2125816), (19312, 2110185), (19404, 2100180), (19635, 2075472), (19720, 2066526), (19880, 2049894), (19992, 2038410), (20097, 2027760), (20196, 2017820), (20590, 1979208), (20706, 1968120), (20790, 1960168), (20874, 1952280), (20880, 1951719), (20944, 1945755), (21087, 1932560), (21168, 1925165), (21315, 1911888), (21420, 1902516), (21560, 1890162), (21692, 1878660), (21726, 1875720), (21868, 1863540), (21924, 1858780), (22185, 1836912), (22330, 1824984), (22365, 1822128), (22440, 1816038), (22491, 1811920), (22649, 1799280), (22736, 1792395), (22968, 1774290), (23430, 1739304), (23562, 1729560), (23664, 1722105), (23760, 1715147), (23856, 1708245), (24140, 1688148), (24157, 1686960), (24255, 1680144), (24360, 1672902), (24708, 1649340), (24990, 1630728), (25245, 1614256), (25347, 1607760), (25520, 1596861), (25560, 1594362), (25578, 1593240), (25704, 1585430), (25872, 1575135), (26180, 1556604), (26460, 1540132), (26554, 1534680), (26622, 1530760), (26796, 1520820), (26838, 1518440), (26928, 1513365), (27115, 1502928), (27335, 1490832), (27405, 1487024), (27489, 1482480), (27608, 1476090), (27720, 1470126), (27832, 1464210), (28116, 1449420), (28420, 1433916), (28560, 1426887), (28710, 1419432), (28826, 1413720), (28968, 1406790), (29106, 1400120), (29232, 1394085), (29580, 1377684), (29820, 1366596), (29988, 1358940), (30672, 1328635), (30885, 1319472), (31059, 1312080), (31240, 1304478), (31262, 1303560), (31311, 1301520), (31320, 1301146), (31416, 1297170), (32130, 1268344), (32340, 1260108), (32538, 1252440), (32589, 1250480), (32802, 1242360), (32944, 1237005), (33264, 1225105), (33320, 1223046), (33495, 1216656), (33660, 1210692), (33796, 1205820), (34104, 1194930), (34452, 1182860), (34510, 1180872), (34790, 1171368), (35003, 1164240), (35145, 1159536), (35280, 1155099), (35343, 1153040), (35496, 1148070), (35728, 1140615), (35784, 1138830), (36210, 1125432), (36540, 1115268), (36652, 1111860), (36720, 1109801), (37062, 1099560), (37485, 1087152), (37488, 1087065), (37961, 1073520), (38269, 1064880), (38280, 1064574), (38340, 1062908), (38367, 1062160), (38808, 1050090), (39270, 1037736), (39440, 1033263), (39760, 1024947), (39831, 1023120), (39984, 1019205), (40194, 1013880), (40392, 1008910), (41180, 989604), (41412, 984060), (41580, 980084), (41748, 976140), (42174, 966280), (42245, 964656), (42630, 955944), (42840, 951258), (43065, 946288), (43120, 945081), (43239, 942480), (43384, 939330), (43452, 937860), (43736, 931770), (43848, 929390), (44370, 918456), (44660, 912492), (44730, 911064), (44880, 908019), (44982, 905960), (45298, 899640), (45815, 889488), (45936, 887145), (46860, 869652), (46893, 869040), (47124, 864780), (48280, 844074), (48314, 843480), (48510, 840072), (48720, 836451), (48807, 834960), (49203, 828240), (49416, 824670), (49980, 815364), (50490, 807128), (50694, 803880), (51120, 797181), (51156, 796620), (51408, 792715), (51765, 787248), (52185, 780912), (52360, 778302), (52920, 770066), (53108, 767340), (53244, 765380), (53592, 760410), (53676, 759220), (54230, 751464), (54315, 750288), (54670, 745416), (54810, 743512), (54978, 741240), (55216, 738045), (55440, 735063), (55593, 733040), (55664, 732105), (56232, 724710), (56840, 716958), (57420, 709716), (57652, 706860), (57936, 703395), (58212, 700060), (58905, 691824), (59143, 689040), (59160, 688842), (59640, 683298), (59976, 679470), (60291, 675920), (61770, 659736), (62118, 656040), (62480, 652239), (62524, 651780), (62622, 650760), (62640, 650573), (62832, 648585), (63945, 637296), (64260, 634172), (64680, 630054), (65076, 626220), (65178, 625240), (65604, 621180), (66385, 613872), (66555, 612304), (66640, 611523), (66990, 608328), (67095, 607376), (67320, 605346), (67592, 602910), (67947, 599760), (68208, 597465), (68904, 591430), (69020, 590436), (69580, 585684), (70006, 582120), (70290, 579768), (70686, 576520), (70992, 574035), (71568, 569415), (72065, 565488), (72420, 562716), (72471, 562320), (72765, 560048), (73080, 557634), (73304, 555930), (74124, 549780), (74970, 543576), (75922, 536760), (76041, 535920), (76538, 532440), (76560, 532287), (76680, 531454), (76734, 531080), (77616, 525045), (78155, 521424), (78540, 518868), (79662, 511560), (80388, 506940), (80784, 504455), (81345, 500976), (82005, 496944), (82360, 494802), (82467, 494160), (82824, 492030), (83160, 490042), (83496, 488070), (84348, 483140), (84490, 482328), (85260, 477972), (85680, 475629), (86130, 473144), (86478, 471240), (86768, 469665), (86904, 468930), (87472, 465885), (87696, 464695), (88740, 459228), (89320, 456246), (89460, 455532), (89964, 452980), (90596, 449820), (91630, 444744), (92655, 439824), (92939, 438480), (93177, 437360), (93720, 434826), (93786, 434520), (93933, 433840), (94248, 432390), (96560, 422037), (96628, 421740), (97020, 420036), (97614, 417480), (98406, 414120), (98832, 412335), (99960, 407682), (100485, 405552), (100891, 403920), (100980, 403564), (101388, 401940), (102312, 398310), (103530, 393624), (104370, 390456), (104720, 389151), (105009, 388080), (105435, 386512), (105840, 385033), (106216, 383670), (106488, 382690), (107184, 380205), (107352, 379610), (108460, 375732), (108630, 375144), (109340, 372708), (109620, 371756), (109956, 370620), (111186, 366520), (112455, 362384), (112464, 362355), (113245, 359856), (113680, 358479), (113883, 357840), (114807, 354960), (114840, 354858), (115304, 353430), (116424, 350030), (117810, 345912), (118286, 344520), (118320, 344421), (119280, 341649), (119493, 341040), (119952, 339735), (120582, 337960), (120785, 337392), (123540, 329868), (124236, 328020), (125048, 325890), (125244, 325380), (126735, 321552), (127890, 318648), (128520, 317086), (129360, 315027), (129717, 314160), (130152, 313110), (130356, 312620), (131208, 310590), (132770, 306936), (133110, 306152), (133980, 304164), (134190, 303688), (134640, 302673), (135184, 301455), (135894, 299880), (137445, 296496), (137808, 295715), (138040, 295218), (139160, 292842), (140012, 291060), (140580, 289884), (140679, 289680), (141372, 288260), (144130, 282744), (144840, 281358), (144942, 281160), (145530, 280024), (146160, 278817), (146421, 278320), (146608, 277965), (147609, 276080), (148248, 274890), (149940, 271788), (151844, 268380), (152082, 267960), (153076, 266220), (153360, 265727), (153468, 265540), (155295, 262416), (156310, 260712), (156555, 260304), (157080, 259434), (158543, 257040), (159324, 255780), (160776, 253470), (162690, 250488), (162945, 250096), (164010, 248472), (164720, 247401), (164934, 247080), (165648, 246015), (166320, 245021), (166992, 244035), (168696, 241570), (168980, 241164), (170520, 238986), (172260, 236572), (172956, 235620), (173808, 234465), (175015, 232848), (176715, 230608), (177429, 229680), (177480, 229614), (178640, 228123), (178920, 227766), (179928, 226490), (181192, 224910), (183260, 222372), (185310, 219912), (185878, 219240), (186354, 218680), (187440, 217413), (187572, 217260), (187866, 216920), (188496, 216195), (189805, 214704), (191345, 212976), (191835, 212432), (193256, 210870), (194040, 210018), (195228, 208740), (196812, 207060), (199155, 204624), (199920, 203841), (200970, 202776), (201782, 201960)]