38163977280

素因数分解:

$2^6\times 3^3\times 5^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{23}}^1\times {\mathrm{79}}^1$

素因数の和:169

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 17, 18, 20, 22, 23, 24, 26, 27, 30, 32, 33, 34, 36, 39, 40, 44, 45, 46, 48, 51, 52, 54, 55, 60, 64, 65, 66, 68, 69, 72, 78, 79, 80, 85, 88, 90, 92, 96, 99, 102, 104, 108, 110, 115, 117, 120, 130, 132, 135, 136, 138, 143, 144, 153, 156, 158, 160, 165, 170, 176, 180, 184, 187, 192, 195, 198, 204, 207, 208, 216, 220, 221, 230, 234, 237, 240, 253, 255, 260, 264, 270, 272, 276, 286, 288, 297, 299, 306, 312, 316, 320, 330, 340, 345, 351, 352, 360, 368, 374, 390, 391, 395, 396, 408, 414, 416, 429, 432, 440, 442, 459, 460, 468, 474, 480, 495, 506, 510, 520, 528, 540, 544, 552, 561, 572, 576, 585, 594, 598, 612, 621, 624, 632, 660, 663, 680, 690, 702, 704, 711, 715, 720, 736, 748, 759, 765, 780, 782, 790, 792, 816, 828, 832, 858, 864, 869, 880, 884, 897, 918, 920, 935, 936, 948, 960, 990, 1012, 1020, 1027, 1035, 1040, 1056, 1080, 1088, 1104, 1105, 1122, 1144, 1170, 1173, 1185, 1188, 1196, 1224, 1242, 1248, 1264, 1265, 1287, 1320, 1326, 1343, 1360, 1380, 1404, 1422, 1430, 1440, 1472, 1485, 1495, 1496, 1518, 1530, 1560, 1564, 1580, 1584, 1632, 1656, 1683, 1716, 1728, 1738, 1755, 1760, 1768, 1794, 1817, 1836, 1840, 1870, 1872, 1896, 1955, 1980, 1989, 2024, 2040, 2054, 2070, 2080, 2112, 2133, 2145, 2160, 2208, 2210, 2244, 2277, 2288, 2295, 2340, 2346, 2370, 2376, 2392, 2431, 2448, 2484, 2496, 2528, 2530, 2574, 2607, 2640, 2652, 2686, 2691, 2720, 2760, 2805, 2808, 2844, 2860, 2880, 2970, 2990, 2992, 3036, 3060, 3081, 3105, 3120, 3128, 3160, 3168, 3264, 3289, 3312, 3315, 3366, 3432, 3476, 3510, 3519, 3520, 3536, 3555, 3588, 3634, 3672, 3680, 3740, 3744, 3792, 3795, 3861, 3910, 3960, 3978, 4029, 4048, 4080, 4108, 4140, 4160, 4266, 4290, 4301, 4320, 4345, 4416, 4420, 4485, 4488, 4554, 4576, 4590, 4680, 4692, 4740, 4752, 4784, 4862, 4896, 4968, 5049, 5056, 5060, 5083, 5135, 5148, 5214, 5280, 5304, 5372, 5382, 5440, 5451, 5520, 5610, 5616, 5688, 5720, 5865, 5940, 5967, 5980, 5984, 6072, 6120, 6162, 6210, 6240, 6256, 6320, 6336, 6435, 6578, 6624, 6630, 6715, 6732, 6831, 6864, 6952, 7020, 7038, 7072, 7110, 7176, 7268, 7293, 7344, 7360, 7480, 7488, 7584, 7590, 7722, 7820, 7821, 7920, 7956, 8058, 8073, 8096, 8160, 8216, 8280, 8415, 8532, 8580, 8602, 8640, 8690, 8840, 8970, 8976, 9085, 9108, 9152, 9180, 9243, 9360, 9384, 9480, 9504, 9568, 9724, 9792, 9867, 9936, 9945, 10098, 10120, 10166, 10270, 10296, 10428, 10557, 10560, 10608, 10665, 10744, 10764, 10902, 11040, 11220, 11232, 11297, 11376, 11385, 11440, 11730, 11880, 11934, 11960, 11968, 12087, 12144, 12155, 12240, 12324, 12420, 12480, 12512, 12640, 12870, 12903, 13035, 13156, 13248, 13260, 13430, 13455, 13464, 13662, 13728, 13904, 14040, 14076, 14144, 14220, 14352, 14536, 14586, 14688, 14773, 14960, 15168, 15180, 15249, 15405, 15444, 15640, 15642, 15840, 15912, 16116, 16146, 16192, 16320, 16353, 16432, 16445, 16560, 16830, 17064, 17160, 17204, 17380, 17459, 17595, 17680, 17940, 17952, 18170, 18216, 18360, 18486, 18720, 18768, 18960, 19008, 19136, 19305, 19448, 19734, 19872, 19890, 19987, 20145, 20196, 20240, 20332, 20540, 20592, 20856, 21114, 21216, 21330, 21488, 21505, 21528, 21804, 21879, 22080, 22440, 22464, 22594, 22752, 22770, 22880, 23460, 23463, 23621, 23760, 23868, 23920, 24174, 24288, 24310, 24480, 24648, 24840, 25024, 25245, 25280, 25415, 25740, 25806, 26070, 26312, 26520, 26860, 26910, 26928, 27255, 27324, 27456, 27729, 27808, 28080, 28152, 28440, 28704, 29072, 29172, 29376, 29546, 29601, 29835, 29920, 30360, 30498, 30810, 30888, 30889, 31280, 31284, 31680, 31824, 32232, 32292, 32706, 32864, 32890, 33120, 33660, 33891, 34128, 34155, 34320, 34408, 34760, 34918, 35190, 35360, 35880, 35904, 36261, 36340, 36432, 36465, 36720, 36972, 37440, 37536, 37920, 38610, 38709, 38896, 39105, 39468, 39744, 39780, 39974, 40290, 40365, 40392, 40480, 40664, 41080, 41184, 41712, 42228, 42432, 42660, 42976, 43010, 43056, 43608, 43758, 44319, 44880, 45188, 45504, 45540, 45747, 45760, 46215, 46920, 46926, 47242, 47520, 47736, 47840, 48348, 48576, 48620, 48960, 49059, 49296, 49335, 49680, 50490, 50830, 51480, 51612, 52140, 52377, 52624, 52785, 53040, 53720, 53820, 53856, 54510, 54648, 55458, 55616, 55913, 56160, 56304, 56485, 56880, 57408, 58144, 58344, 59092, 59202, 59670, 59840, 59961, 60435, 60720, 60996, 61620, 61776, 61778, 62560, 62568, 63648, 64464, 64515, 64584, 65412, 65637, 65728, 65780, 66240, 67320, 67782, 68256, 68310, 68640, 68816, 69520, 69836, 70380, 70720, 70863, 71760, 72522, 72680, 72864, 72930, 73440, 73865, 73944, 75072, 75840, 76245, 77220, 77418, 77792, 78210, 78936, 79560, 79948, 80580, 80730, 80784, 80960, 81328, 81765, 82160, 82368, 83424, 84456, 85320, 85952, 86020, 86112, 87216, 87295, 87516, 88638, 88803, 89760, 90376, 91080, 91494, 92430, 92667, 93840, 93852, 94484, 95040, 95472, 95680, 96696, 97240, 98118, 98592, 98670, 99360, 99935, 100980, 101660, 101673, 102960, 103224, 104280, 104754, 105248, 105570, 106080, 107440, 107640, 107712, 109020, 109296, 109395, 110916, 111826, 112320, 112608, 112970, 113760, 116127, 116288, 116688, 117315, 118105, 118184, 118404, 119340, 119922, 120870, 121440, 121992, 123240, 123552, 123556, 125120, 125136, 127296, 128928, 129030, 129168, 130824, 131274, 131560, 132957, 134640, 135564, 136512, 136620, 137241, 137280, 137632, 138645, 139040, 139672, 140760, 141726, 143520, 145044, 145360, 145728, 145860, 146880, 147730, 147888, 148005, 152490, 154440, 154445, 154836, 155584, 156420, 157131, 157872, 159120, 159896, 161160, 161460, 161568, 162656, 163530, 164320, 166848, 167739, 168912, 169455, 170640, 172040, 172224, 174432, 174590, 175032, 177276, 177606, 179520, 179883, 180752, 181305, 182160, 182988, 184860, 185334, 187680, 187704, 188968, 190944, 192049, 193392, 193545, 194480, 196236, 197184, 197340, 198720, 199870, 201960, 203320, 203346, 205920, 206448, 208560, 209508, 210496, 211140, 212160, 212589, 214880, 215280, 218040, 218592, 218790, 221595, 221832, 223652, 225216, 225940, 227520, 228735, 232254, 233376, 234630, 236210, 236368, 236808, 238680, 239844, 241740, 242880, 243984, 245295, 246480, 247104, 247112, 250272, 257856, 258060, 258336, 259831, 261648, 261885, 262548, 263120, 265914, 269280, 271128, 273240, 274482, 275264, 277290, 278001, 278080, 279344, 279565, 281520, 283452, 287040, 290088, 290720, 291720, 295460, 295776, 296010, 299805, 304980, 305019, 308880, 308890, 309672, 312840, 314262, 315744, 318240, 319792, 322320, 322920, 323136, 325312, 327060, 328185, 328640, 335478, 337824, 338910, 339779, 341280, 344080, 348864, 349180, 350064, 354315, 354552, 355212, 359766, 361504, 362610, 364320, 365976, 369720, 370668, 375360, 375408, 377936, 381888, 384098, 386784, 387090, 388960, 392472, 394680, 398871, 399740, 401557, 403920, 406640, 406692, 411840, 412896, 417120, 419016, 422280, 425178, 429760, 430560, 436080, 437184, 437580, 443190, 443664, 444015, 447304, 451880, 457470, 463335, 464508, 466752, 469260, 471393, 472420, 472736, 473616, 477360, 479688, 483480, 487968, 490590, 492960, 494224, 500544, 503217, 508365, 516120, 516672, 519662, 523296, 523770, 525096, 526240, 531828, 538560, 539649, 542256, 546480, 548964, 554580, 556002, 558688, 559130, 563040, 566904, 576147, 580176, 580635, 581440, 583440, 590920, 591552, 592020, 599610, 609960, 610038, 617760, 617780, 619344, 625680, 628524, 631488, 636480, 637767, 639584, 644640, 645840, 654120, 656370, 664785, 670956, 675648, 677820, 679558, 682560, 686205, 688160, 698360, 700128, 708630, 709104, 710424, 719532, 723008, 725220, 728640, 731952, 739440, 741336, 750816, 755872, 768196, 773568, 774180, 777920, 779493, 784944, 785655, 789360, 797742, 799480, 803114, 807840, 813280, 813384, 825792, 834003, 834240, 838032, 838695, 844560, 850356, 861120, 872160, 875160, 886380, 887328, 888030, 894608, 899415, 903760, 914940, 926670, 929016, 938520, 942786, 944840, 945472, 947232, 954720, 959376, 960245, 966960, 975936, 981180, 985920, 988448, 1006434, 1016730, 1019337, 1032240, 1039324, 1046592, 1047540, 1050192, 1052480, 1062945, 1063656, 1079298, 1084512, 1092960, 1097928, 1109160, 1112004, 1117376, 1118260, 1126080, 1133808, 1152294, 1160352, 1161270, 1166880, 1181840, 1184040, 1199220, 1204671, 1219920, 1220076, 1235520, 1235560, 1238688, 1251360, 1257048, 1275534, 1279168, 1289280, 1291680, 1299155, 1308240, 1312740, 1329570, 1341912, 1355640, 1359116, 1372410, 1376320, 1390005, 1396720, 1400256, 1417260, 1418208, 1420848, 1439064, 1450440, 1463904, 1478880, 1482672, 1501632, 1509651, 1511744, 1525095, 1536392, 1548360, 1558986, 1569888, 1571310, 1578720, 1595484, 1598960, 1606228, 1615680, 1626560, 1626768, 1668006, 1676064, 1677390, 1689120, 1698895, 1700712, 1728441, 1744320, 1750320, 1772760, 1774656, 1776060, 1789216, 1798830, 1807520, 1829880, 1853340, 1858032, 1877040, 1885572, 1889680, 1894464, 1909440, 1918752, 1920490, 1933920, 1962360, 1976896, 1994355, 2007785, 2012868, 2033460, 2038674, 2064480, 2078648, 2095080, 2100384, 2125890, 2127312, 2158596, 2169024, 2185920, 2195856, 2218320, 2224008, 2236520, 2267616, 2304588, 2320704, 2322540, 2333760, 2338479, 2356965, 2363680, 2368080, 2398440, 2409342, 2439840, 2440152, 2471120, 2477376, 2502720, 2514096, 2516085, 2551068, 2583360, 2598310, 2616480, 2625480, 2659140, 2683824, 2698245, 2711280, 2718232, 2744820, 2780010, 2793440, 2834520, 2836416, 2841696, 2878128, 2880735, 2900880, 2927808, 2957760, 2965344, 3019302, 3050190, 3058011, 3072784, 3096720, 3117972, 3139776, 3142620, 3157440, 3188835, 3190968, 3197920, 3212456, 3253536, 3336012, 3352128, 3354780, 3378240, 3397790, 3401424, 3456882, 3500640, 3545520, 3552120, 3578432, 3597660, 3614013, 3615040, 3659760, 3706680, 3716064, 3754080, 3771144, 3779360, 3837504, 3840980, 3867840, 3897465, 3924720, 3988710, 4015570, 4025736, 4066920, 4077348, 4128960, 4157296, 4170015, 4190160, 4200768, 4251780, 4254624, 4317192, 4391712, 4417127, 4436640, 4448016, 4473040, 4535232, 4609176, 4645080, 4676958, 4713930, 4727360, 4736160, 4796880, 4818684, 4879680, 4880304, 4942240, 5028192, 5032170, 5096685, 5102136, 5185323, 5196620, 5232960, 5250960, 5318280, 5367648, 5396490, 5422560, 5436464, 5489640, 5560020, 5586880, 5669040, 5683392, 5756256, 5761470, 5801760, 5930688, 6023355, 6038604, 6100380, 6116022, 6145568, 6193440, 6235944, 6285240, 6377670, 6381936, 6395840, 6424912, 6507072, 6672024, 6709560, 6795580, 6802848, 6913764, 7001280, 7015437, 7091040, 7104240, 7195320, 7228026, 7319520, 7413360, 7432128, 7508160, 7542288, 7548255, 7558720, 7681960, 7794930, 7849440, 7977420, 8031140, 8051472, 8133840, 8154696, 8314592, 8340030, 8380320, 8503560, 8509248, 8634384, 8642205, 8783424, 8834254, 8873280, 8896032, 8946080, 9174033, 9218352, 9290160, 9353916, 9427860, 9472320, 9593760, 9637368, 9760608, 9884480, 10056384, 10064340, 10193370, 10204272, 10370646, 10393240, 10501920, 10636560, 10735296, 10792980, 10842039, 10845120, 10872928, 10979280, 11120040, 11338080, 11512512, 11522940, 11603520, 11692395, 12046710, 12077208, 12200760, 12232044, 12291136, 12386880, 12471888, 12570480, 12755340, 12763872, 12849824, 13251381, 13344048, 13419120, 13591160, 13605696, 13827528, 14030874, 14182080, 14208480, 14390640, 14456052, 14639040, 14826720, 15084576, 15096510, 15290055, 15363920, 15589860, 15698880, 15954840, 16062280, 16102944, 16267680, 16309392, 16629184, 16680060, 16760640, 17007120, 17268768, 17284410, 17668508, 17792064, 17892160, 18070065, 18348066, 18436704, 18580320, 18707832, 18855720, 19187520, 19274736, 19521216, 20128680, 20386740, 20408544, 20741292, 20786480, 21003840, 21273120, 21585960, 21684078, 21745856, 21958560, 22085635, 22240080, 22676160, 23045880, 23384790, 24093420, 24154416, 24401520, 24464088, 24943776, 25140960, 25510680, 25527744, 25699648, 25926615, 26502762, 26688096, 26838240, 27182320, 27655056, 28061748, 28416960, 28781280, 28912104, 29653440, 30169152, 30193020, 30580110, 30727840, 31179720, 31909680, 32124560, 32205888, 32535360, 32618784, 33360120, 34014240, 34537536, 34568820, 35077185, 35337016, 36140130, 36696132, 36873408, 37160640, 37415664, 37711440, 38549472, 39754143, 40257360, 40773480, 40817088, 41482584, 41572960, 42546240, 43171920, 43368156, 43917120, 44171270, 44480160, 45870165, 46091760, 46769580, 48186840, 48308832, 48803040, 48928176, 49887552, 50281920, 51021360, 51853230, 53005524, 53376192, 53676480, 54210195, 54364640, 55310112, 56123496, 57562560, 57824208, 60386040, 61160220, 61455680, 62359440, 63819360, 64249120, 65237568, 66256905, 66720240, 68028480, 69137640, 70154370, 70674032, 72280260, 73392264, 74831328, 75422880, 77098944, 79508286, 80514720, 81546960, 82965168, 83145920, 86343840, 86736312, 88342540, 88960320, 91740330, 92183520, 93539160, 96373680, 96617664, 97606080, 97856352, 102042720, 103706460, 106011048, 108420390, 108729280, 110620224, 112246992, 115648416, 119262429, 120772080, 122320440, 124718880, 127638720, 128498240, 132513810, 133440480, 138275280, 140308740, 141348064, 144560520, 146784528, 149662656, 150845760, 159016572, 161029440, 163093920, 165930336, 172687680, 173472624, 176685080, 183480660, 184367040, 187078320, 192747360, 195712704, 198770715, 204085440, 207412920, 212022096, 216840780, 224493984, 231296832, 238524858, 241544160, 244640880, 249437760, 265027620, 266880960, 276550560, 280617480, 282696128, 289121040, 293569056, 318033144, 326187840, 331860672, 346945248, 353370160, 366961320, 374156640, 385494720, 397541430, 414825840, 424044192, 433681560, 448987968, 477049716, 483088320, 489281760, 530055240, 553101120, 561234960, 578242080, 587138112, 596312145, 636066288, 693890496, 706740320, 733922640, 748313280, 795082860, 829651680, 848088384, 867363120, 954099432, 978563520, 1060110480, 1122469920, 1156484160, 1192624290, 1272132576, 1413480640, 1467845280, 1590165720, 1659303360, 1734726240, 1908198864, 2120220960, 2244939840, 2385248580, 2544265152, 2935690560, 3180331440, 3469452480, 3816397728, 4240441920, 4770497160, 6360662880, 7632795456, 9540994320, 12721325760, 19081988640, 38163977280]

約数ペア:

[(1, 38163977280), (2, 19081988640), (3, 12721325760), (4, 9540994320), (5, 7632795456), (6, 6360662880), (8, 4770497160), (9, 4240441920), (10, 3816397728), (11, 3469452480), (12, 3180331440), (13, 2935690560), (15, 2544265152), (16, 2385248580), (17, 2244939840), (18, 2120220960), (20, 1908198864), (22, 1734726240), (23, 1659303360), (24, 1590165720), (26, 1467845280), (27, 1413480640), (30, 1272132576), (32, 1192624290), (33, 1156484160), (34, 1122469920), (36, 1060110480), (39, 978563520), (40, 954099432), (44, 867363120), (45, 848088384), (46, 829651680), (48, 795082860), (51, 748313280), (52, 733922640), (54, 706740320), (55, 693890496), (60, 636066288), (64, 596312145), (65, 587138112), (66, 578242080), (68, 561234960), (69, 553101120), (72, 530055240), (78, 489281760), (79, 483088320), (80, 477049716), (85, 448987968), (88, 433681560), (90, 424044192), (92, 414825840), (96, 397541430), (99, 385494720), (102, 374156640), (104, 366961320), (108, 353370160), (110, 346945248), (115, 331860672), (117, 326187840), (120, 318033144), (130, 293569056), (132, 289121040), (135, 282696128), (136, 280617480), (138, 276550560), (143, 266880960), (144, 265027620), (153, 249437760), (156, 244640880), (158, 241544160), (160, 238524858), (165, 231296832), (170, 224493984), (176, 216840780), (180, 212022096), (184, 207412920), (187, 204085440), (192, 198770715), (195, 195712704), (198, 192747360), (204, 187078320), (207, 184367040), (208, 183480660), (216, 176685080), (220, 173472624), (221, 172687680), (230, 165930336), (234, 163093920), (237, 161029440), (240, 159016572), (253, 150845760), (255, 149662656), (260, 146784528), (264, 144560520), (270, 141348064), (272, 140308740), (276, 138275280), (286, 133440480), (288, 132513810), (297, 128498240), (299, 127638720), (306, 124718880), (312, 122320440), (316, 120772080), (320, 119262429), (330, 115648416), (340, 112246992), (345, 110620224), (351, 108729280), (352, 108420390), (360, 106011048), (368, 103706460), (374, 102042720), (390, 97856352), (391, 97606080), (395, 96617664), (396, 96373680), (408, 93539160), (414, 92183520), (416, 91740330), (429, 88960320), (432, 88342540), (440, 86736312), (442, 86343840), (459, 83145920), (460, 82965168), (468, 81546960), (474, 80514720), (480, 79508286), (495, 77098944), (506, 75422880), (510, 74831328), (520, 73392264), (528, 72280260), (540, 70674032), (544, 70154370), (552, 69137640), (561, 68028480), (572, 66720240), (576, 66256905), (585, 65237568), (594, 64249120), (598, 63819360), (612, 62359440), (621, 61455680), (624, 61160220), (632, 60386040), (660, 57824208), (663, 57562560), (680, 56123496), (690, 55310112), (702, 54364640), (704, 54210195), (711, 53676480), (715, 53376192), (720, 53005524), (736, 51853230), (748, 51021360), (759, 50281920), (765, 49887552), (780, 48928176), (782, 48803040), (790, 48308832), (792, 48186840), (816, 46769580), (828, 46091760), (832, 45870165), (858, 44480160), (864, 44171270), (869, 43917120), (880, 43368156), (884, 43171920), (897, 42546240), (918, 41572960), (920, 41482584), (935, 40817088), (936, 40773480), (948, 40257360), (960, 39754143), (990, 38549472), (1012, 37711440), (1020, 37415664), (1027, 37160640), (1035, 36873408), (1040, 36696132), (1056, 36140130), (1080, 35337016), (1088, 35077185), (1104, 34568820), (1105, 34537536), (1122, 34014240), (1144, 33360120), (1170, 32618784), (1173, 32535360), (1185, 32205888), (1188, 32124560), (1196, 31909680), (1224, 31179720), (1242, 30727840), (1248, 30580110), (1264, 30193020), (1265, 30169152), (1287, 29653440), (1320, 28912104), (1326, 28781280), (1343, 28416960), (1360, 28061748), (1380, 27655056), (1404, 27182320), (1422, 26838240), (1430, 26688096), (1440, 26502762), (1472, 25926615), (1485, 25699648), (1495, 25527744), (1496, 25510680), (1518, 25140960), (1530, 24943776), (1560, 24464088), (1564, 24401520), (1580, 24154416), (1584, 24093420), (1632, 23384790), (1656, 23045880), (1683, 22676160), (1716, 22240080), (1728, 22085635), (1738, 21958560), (1755, 21745856), (1760, 21684078), (1768, 21585960), (1794, 21273120), (1817, 21003840), (1836, 20786480), (1840, 20741292), (1870, 20408544), (1872, 20386740), (1896, 20128680), (1955, 19521216), (1980, 19274736), (1989, 19187520), (2024, 18855720), (2040, 18707832), (2054, 18580320), (2070, 18436704), (2080, 18348066), (2112, 18070065), (2133, 17892160), (2145, 17792064), (2160, 17668508), (2208, 17284410), (2210, 17268768), (2244, 17007120), (2277, 16760640), (2288, 16680060), (2295, 16629184), (2340, 16309392), (2346, 16267680), (2370, 16102944), (2376, 16062280), (2392, 15954840), (2431, 15698880), (2448, 15589860), (2484, 15363920), (2496, 15290055), (2528, 15096510), (2530, 15084576), (2574, 14826720), (2607, 14639040), (2640, 14456052), (2652, 14390640), (2686, 14208480), (2691, 14182080), (2720, 14030874), (2760, 13827528), (2805, 13605696), (2808, 13591160), (2844, 13419120), (2860, 13344048), (2880, 13251381), (2970, 12849824), (2990, 12763872), (2992, 12755340), (3036, 12570480), (3060, 12471888), (3081, 12386880), (3105, 12291136), (3120, 12232044), (3128, 12200760), (3160, 12077208), (3168, 12046710), (3264, 11692395), (3289, 11603520), (3312, 11522940), (3315, 11512512), (3366, 11338080), (3432, 11120040), (3476, 10979280), (3510, 10872928), (3519, 10845120), (3520, 10842039), (3536, 10792980), (3555, 10735296), (3588, 10636560), (3634, 10501920), (3672, 10393240), (3680, 10370646), (3740, 10204272), (3744, 10193370), (3792, 10064340), (3795, 10056384), (3861, 9884480), (3910, 9760608), (3960, 9637368), (3978, 9593760), (4029, 9472320), (4048, 9427860), (4080, 9353916), (4108, 9290160), (4140, 9218352), (4160, 9174033), (4266, 8946080), (4290, 8896032), (4301, 8873280), (4320, 8834254), (4345, 8783424), (4416, 8642205), (4420, 8634384), (4485, 8509248), (4488, 8503560), (4554, 8380320), (4576, 8340030), (4590, 8314592), (4680, 8154696), (4692, 8133840), (4740, 8051472), (4752, 8031140), (4784, 7977420), (4862, 7849440), (4896, 7794930), (4968, 7681960), (5049, 7558720), (5056, 7548255), (5060, 7542288), (5083, 7508160), (5135, 7432128), (5148, 7413360), (5214, 7319520), (5280, 7228026), (5304, 7195320), (5372, 7104240), (5382, 7091040), (5440, 7015437), (5451, 7001280), (5520, 6913764), (5610, 6802848), (5616, 6795580), (5688, 6709560), (5720, 6672024), (5865, 6507072), (5940, 6424912), (5967, 6395840), (5980, 6381936), (5984, 6377670), (6072, 6285240), (6120, 6235944), (6162, 6193440), (6210, 6145568), (6240, 6116022), (6256, 6100380), (6320, 6038604), (6336, 6023355), (6435, 5930688), (6578, 5801760), (6624, 5761470), (6630, 5756256), (6715, 5683392), (6732, 5669040), (6831, 5586880), (6864, 5560020), (6952, 5489640), (7020, 5436464), (7038, 5422560), (7072, 5396490), (7110, 5367648), (7176, 5318280), (7268, 5250960), (7293, 5232960), (7344, 5196620), (7360, 5185323), (7480, 5102136), (7488, 5096685), (7584, 5032170), (7590, 5028192), (7722, 4942240), (7820, 4880304), (7821, 4879680), (7920, 4818684), (7956, 4796880), (8058, 4736160), (8073, 4727360), (8096, 4713930), (8160, 4676958), (8216, 4645080), (8280, 4609176), (8415, 4535232), (8532, 4473040), (8580, 4448016), (8602, 4436640), (8640, 4417127), (8690, 4391712), (8840, 4317192), (8970, 4254624), (8976, 4251780), (9085, 4200768), (9108, 4190160), (9152, 4170015), (9180, 4157296), (9243, 4128960), (9360, 4077348), (9384, 4066920), (9480, 4025736), (9504, 4015570), (9568, 3988710), (9724, 3924720), (9792, 3897465), (9867, 3867840), (9936, 3840980), (9945, 3837504), (10098, 3779360), (10120, 3771144), (10166, 3754080), (10270, 3716064), (10296, 3706680), (10428, 3659760), (10557, 3615040), (10560, 3614013), (10608, 3597660), (10665, 3578432), (10744, 3552120), (10764, 3545520), (10902, 3500640), (11040, 3456882), (11220, 3401424), (11232, 3397790), (11297, 3378240), (11376, 3354780), (11385, 3352128), (11440, 3336012), (11730, 3253536), (11880, 3212456), (11934, 3197920), (11960, 3190968), (11968, 3188835), (12087, 3157440), (12144, 3142620), (12155, 3139776), (12240, 3117972), (12324, 3096720), (12420, 3072784), (12480, 3058011), (12512, 3050190), (12640, 3019302), (12870, 2965344), (12903, 2957760), (13035, 2927808), (13156, 2900880), (13248, 2880735), (13260, 2878128), (13430, 2841696), (13455, 2836416), (13464, 2834520), (13662, 2793440), (13728, 2780010), (13904, 2744820), (14040, 2718232), (14076, 2711280), (14144, 2698245), (14220, 2683824), (14352, 2659140), (14536, 2625480), (14586, 2616480), (14688, 2598310), (14773, 2583360), (14960, 2551068), (15168, 2516085), (15180, 2514096), (15249, 2502720), (15405, 2477376), (15444, 2471120), (15640, 2440152), (15642, 2439840), (15840, 2409342), (15912, 2398440), (16116, 2368080), (16146, 2363680), (16192, 2356965), (16320, 2338479), (16353, 2333760), (16432, 2322540), (16445, 2320704), (16560, 2304588), (16830, 2267616), (17064, 2236520), (17160, 2224008), (17204, 2218320), (17380, 2195856), (17459, 2185920), (17595, 2169024), (17680, 2158596), (17940, 2127312), (17952, 2125890), (18170, 2100384), (18216, 2095080), (18360, 2078648), (18486, 2064480), (18720, 2038674), (18768, 2033460), (18960, 2012868), (19008, 2007785), (19136, 1994355), (19305, 1976896), (19448, 1962360), (19734, 1933920), (19872, 1920490), (19890, 1918752), (19987, 1909440), (20145, 1894464), (20196, 1889680), (20240, 1885572), (20332, 1877040), (20540, 1858032), (20592, 1853340), (20856, 1829880), (21114, 1807520), (21216, 1798830), (21330, 1789216), (21488, 1776060), (21505, 1774656), (21528, 1772760), (21804, 1750320), (21879, 1744320), (22080, 1728441), (22440, 1700712), (22464, 1698895), (22594, 1689120), (22752, 1677390), (22770, 1676064), (22880, 1668006), (23460, 1626768), (23463, 1626560), (23621, 1615680), (23760, 1606228), (23868, 1598960), (23920, 1595484), (24174, 1578720), (24288, 1571310), (24310, 1569888), (24480, 1558986), (24648, 1548360), (24840, 1536392), (25024, 1525095), (25245, 1511744), (25280, 1509651), (25415, 1501632), (25740, 1482672), (25806, 1478880), (26070, 1463904), (26312, 1450440), (26520, 1439064), (26860, 1420848), (26910, 1418208), (26928, 1417260), (27255, 1400256), (27324, 1396720), (27456, 1390005), (27729, 1376320), (27808, 1372410), (28080, 1359116), (28152, 1355640), (28440, 1341912), (28704, 1329570), (29072, 1312740), (29172, 1308240), (29376, 1299155), (29546, 1291680), (29601, 1289280), (29835, 1279168), (29920, 1275534), (30360, 1257048), (30498, 1251360), (30810, 1238688), (30888, 1235560), (30889, 1235520), (31280, 1220076), (31284, 1219920), (31680, 1204671), (31824, 1199220), (32232, 1184040), (32292, 1181840), (32706, 1166880), (32864, 1161270), (32890, 1160352), (33120, 1152294), (33660, 1133808), (33891, 1126080), (34128, 1118260), (34155, 1117376), (34320, 1112004), (34408, 1109160), (34760, 1097928), (34918, 1092960), (35190, 1084512), (35360, 1079298), (35880, 1063656), (35904, 1062945), (36261, 1052480), (36340, 1050192), (36432, 1047540), (36465, 1046592), (36720, 1039324), (36972, 1032240), (37440, 1019337), (37536, 1016730), (37920, 1006434), (38610, 988448), (38709, 985920), (38896, 981180), (39105, 975936), (39468, 966960), (39744, 960245), (39780, 959376), (39974, 954720), (40290, 947232), (40365, 945472), (40392, 944840), (40480, 942786), (40664, 938520), (41080, 929016), (41184, 926670), (41712, 914940), (42228, 903760), (42432, 899415), (42660, 894608), (42976, 888030), (43010, 887328), (43056, 886380), (43608, 875160), (43758, 872160), (44319, 861120), (44880, 850356), (45188, 844560), (45504, 838695), (45540, 838032), (45747, 834240), (45760, 834003), (46215, 825792), (46920, 813384), (46926, 813280), (47242, 807840), (47520, 803114), (47736, 799480), (47840, 797742), (48348, 789360), (48576, 785655), (48620, 784944), (48960, 779493), (49059, 777920), (49296, 774180), (49335, 773568), (49680, 768196), (50490, 755872), (50830, 750816), (51480, 741336), (51612, 739440), (52140, 731952), (52377, 728640), (52624, 725220), (52785, 723008), (53040, 719532), (53720, 710424), (53820, 709104), (53856, 708630), (54510, 700128), (54648, 698360), (55458, 688160), (55616, 686205), (55913, 682560), (56160, 679558), (56304, 677820), (56485, 675648), (56880, 670956), (57408, 664785), (58144, 656370), (58344, 654120), (59092, 645840), (59202, 644640), (59670, 639584), (59840, 637767), (59961, 636480), (60435, 631488), (60720, 628524), (60996, 625680), (61620, 619344), (61776, 617780), (61778, 617760), (62560, 610038), (62568, 609960), (63648, 599610), (64464, 592020), (64515, 591552), (64584, 590920), (65412, 583440), (65637, 581440), (65728, 580635), (65780, 580176), (66240, 576147), (67320, 566904), (67782, 563040), (68256, 559130), (68310, 558688), (68640, 556002), (68816, 554580), (69520, 548964), (69836, 546480), (70380, 542256), (70720, 539649), (70863, 538560), (71760, 531828), (72522, 526240), (72680, 525096), (72864, 523770), (72930, 523296), (73440, 519662), (73865, 516672), (73944, 516120), (75072, 508365), (75840, 503217), (76245, 500544), (77220, 494224), (77418, 492960), (77792, 490590), (78210, 487968), (78936, 483480), (79560, 479688), (79948, 477360), (80580, 473616), (80730, 472736), (80784, 472420), (80960, 471393), (81328, 469260), (81765, 466752), (82160, 464508), (82368, 463335), (83424, 457470), (84456, 451880), (85320, 447304), (85952, 444015), (86020, 443664), (86112, 443190), (87216, 437580), (87295, 437184), (87516, 436080), (88638, 430560), (88803, 429760), (89760, 425178), (90376, 422280), (91080, 419016), (91494, 417120), (92430, 412896), (92667, 411840), (93840, 406692), (93852, 406640), (94484, 403920), (95040, 401557), (95472, 399740), (95680, 398871), (96696, 394680), (97240, 392472), (98118, 388960), (98592, 387090), (98670, 386784), (99360, 384098), (99935, 381888), (100980, 377936), (101660, 375408), (101673, 375360), (102960, 370668), (103224, 369720), (104280, 365976), (104754, 364320), (105248, 362610), (105570, 361504), (106080, 359766), (107440, 355212), (107640, 354552), (107712, 354315), (109020, 350064), (109296, 349180), (109395, 348864), (110916, 344080), (111826, 341280), (112320, 339779), (112608, 338910), (112970, 337824), (113760, 335478), (116127, 328640), (116288, 328185), (116688, 327060), (117315, 325312), (118105, 323136), (118184, 322920), (118404, 322320), (119340, 319792), (119922, 318240), (120870, 315744), (121440, 314262), (121992, 312840), (123240, 309672), (123552, 308890), (123556, 308880), (125120, 305019), (125136, 304980), (127296, 299805), (128928, 296010), (129030, 295776), (129168, 295460), (130824, 291720), (131274, 290720), (131560, 290088), (132957, 287040), (134640, 283452), (135564, 281520), (136512, 279565), (136620, 279344), (137241, 278080), (137280, 278001), (137632, 277290), (138645, 275264), (139040, 274482), (139672, 273240), (140760, 271128), (141726, 269280), (143520, 265914), (145044, 263120), (145360, 262548), (145728, 261885), (145860, 261648), (146880, 259831), (147730, 258336), (147888, 258060), (148005, 257856), (152490, 250272), (154440, 247112), (154445, 247104), (154836, 246480), (155584, 245295), (156420, 243984), (157131, 242880), (157872, 241740), (159120, 239844), (159896, 238680), (161160, 236808), (161460, 236368), (161568, 236210), (162656, 234630), (163530, 233376), (164320, 232254), (166848, 228735), (167739, 227520), (168912, 225940), (169455, 225216), (170640, 223652), (172040, 221832), (172224, 221595), (174432, 218790), (174590, 218592), (175032, 218040), (177276, 215280), (177606, 214880), (179520, 212589), (179883, 212160), (180752, 211140), (181305, 210496), (182160, 209508), (182988, 208560), (184860, 206448), (185334, 205920), (187680, 203346), (187704, 203320), (188968, 201960), (190944, 199870), (192049, 198720), (193392, 197340), (193545, 197184), (194480, 196236)]