175742360640

素因数分解:

$2^6\times 3^3\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{17}}^1\times {\mathrm{41}}^1\times {\mathrm{379}}^1$

素因数の和:481

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 17, 18, 20, 21, 22, 24, 27, 28, 30, 32, 33, 34, 35, 36, 40, 41, 42, 44, 45, 48, 51, 54, 55, 56, 60, 63, 64, 66, 68, 70, 72, 77, 80, 82, 84, 85, 88, 90, 96, 99, 102, 105, 108, 110, 112, 119, 120, 123, 126, 132, 135, 136, 140, 144, 153, 154, 160, 164, 165, 168, 170, 176, 180, 187, 189, 192, 198, 204, 205, 210, 216, 220, 224, 231, 238, 240, 246, 252, 255, 264, 270, 272, 280, 287, 288, 297, 306, 308, 315, 320, 328, 330, 336, 340, 352, 357, 360, 369, 374, 378, 379, 385, 396, 408, 410, 420, 432, 440, 448, 451, 459, 462, 476, 480, 492, 495, 504, 510, 528, 540, 544, 560, 561, 574, 576, 594, 595, 612, 615, 616, 630, 656, 660, 672, 680, 693, 697, 704, 714, 720, 738, 748, 756, 758, 765, 770, 792, 816, 820, 840, 861, 864, 880, 902, 918, 924, 935, 945, 952, 960, 984, 990, 1008, 1020, 1056, 1071, 1080, 1088, 1107, 1120, 1122, 1137, 1148, 1155, 1188, 1190, 1224, 1230, 1232, 1260, 1309, 1312, 1320, 1344, 1353, 1360, 1386, 1394, 1428, 1435, 1440, 1476, 1485, 1496, 1512, 1516, 1530, 1540, 1584, 1632, 1640, 1680, 1683, 1722, 1728, 1760, 1785, 1804, 1836, 1845, 1848, 1870, 1890, 1895, 1904, 1968, 1980, 2016, 2040, 2079, 2091, 2112, 2142, 2160, 2214, 2240, 2244, 2255, 2274, 2295, 2296, 2310, 2376, 2380, 2448, 2460, 2464, 2520, 2583, 2618, 2624, 2640, 2653, 2706, 2720, 2772, 2788, 2805, 2856, 2870, 2880, 2952, 2970, 2992, 3024, 3032, 3060, 3080, 3157, 3168, 3213, 3264, 3280, 3360, 3366, 3411, 3444, 3465, 3485, 3520, 3570, 3608, 3672, 3690, 3696, 3740, 3780, 3790, 3808, 3927, 3936, 3960, 4032, 4059, 4080, 4158, 4169, 4182, 4284, 4305, 4320, 4428, 4488, 4510, 4548, 4590, 4592, 4620, 4752, 4760, 4879, 4896, 4920, 4928, 5040, 5049, 5166, 5236, 5280, 5306, 5355, 5412, 5440, 5535, 5544, 5576, 5610, 5685, 5712, 5740, 5904, 5940, 5984, 6048, 6064, 6120, 6160, 6273, 6314, 6336, 6426, 6443, 6545, 6560, 6720, 6732, 6765, 6822, 6888, 6930, 6970, 7140, 7216, 7344, 7380, 7392, 7480, 7560, 7580, 7616, 7667, 7749, 7854, 7872, 7920, 7959, 8118, 8160, 8316, 8338, 8364, 8415, 8568, 8610, 8640, 8856, 8976, 9020, 9096, 9180, 9184, 9240, 9471, 9504, 9520, 9758, 9792, 9840, 10080, 10098, 10233, 10332, 10395, 10455, 10472, 10560, 10612, 10710, 10824, 11070, 11088, 11152, 11220, 11370, 11424, 11480, 11781, 11808, 11880, 11968, 12096, 12128, 12177, 12240, 12320, 12507, 12546, 12628, 12852, 12886, 12915, 13090, 13120, 13265, 13464, 13530, 13644, 13776, 13860, 13940, 14280, 14432, 14637, 14688, 14760, 14784, 14960, 15120, 15160, 15334, 15498, 15539, 15708, 15785, 15840, 15918, 16065, 16236, 16320, 16632, 16676, 16728, 16830, 17055, 17136, 17220, 17712, 17952, 18040, 18192, 18360, 18368, 18480, 18819, 18942, 19008, 19040, 19329, 19516, 19635, 19680, 20160, 20196, 20295, 20466, 20664, 20790, 20845, 20910, 20944, 21224, 21420, 21648, 22140, 22176, 22304, 22440, 22740, 22848, 22960, 23001, 23562, 23616, 23760, 23877, 24256, 24354, 24395, 24480, 24640, 25014, 25092, 25245, 25256, 25704, 25772, 25830, 26180, 26530, 26928, 27060, 27288, 27552, 27720, 27880, 28413, 28560, 28864, 29183, 29274, 29376, 29520, 29920, 30240, 30320, 30668, 30996, 31078, 31365, 31416, 31570, 31680, 31836, 32130, 32215, 32472, 33264, 33352, 33456, 33660, 34110, 34272, 34440, 35343, 35424, 35904, 36080, 36384, 36720, 36960, 37521, 37638, 37884, 38080, 38335, 38658, 38745, 39032, 39270, 39360, 39795, 40392, 40590, 40932, 41328, 41580, 41690, 41820, 41888, 42448, 42840, 43296, 43911, 44280, 44352, 44608, 44880, 45101, 45480, 45920, 46002, 46617, 47124, 47355, 47520, 47754, 48708, 48790, 48960, 50028, 50184, 50490, 50512, 51165, 51408, 51544, 51660, 52360, 53060, 53669, 53856, 54120, 54576, 55104, 55440, 55760, 56826, 57120, 57987, 58366, 58548, 58905, 59040, 59840, 60480, 60640, 60885, 61336, 61992, 62156, 62535, 62730, 62832, 63140, 63672, 64260, 64430, 64944, 66528, 66704, 66912, 67320, 68220, 68544, 68880, 69003, 70686, 70848, 70873, 71631, 72160, 72768, 73185, 73440, 73920, 75042, 75276, 75768, 76670, 77316, 77490, 77695, 78064, 78540, 79590, 80784, 81180, 81864, 82656, 83160, 83380, 83640, 83776, 84896, 85239, 85680, 86592, 87549, 87822, 88560, 89760, 90202, 90960, 91840, 92004, 93234, 94095, 94248, 94710, 95040, 95508, 96645, 97416, 97580, 100056, 100368, 100980, 101024, 102330, 102816, 103088, 103320, 104720, 106120, 107338, 107712, 108240, 108773, 109152, 110880, 111520, 112563, 113652, 114240, 115005, 115974, 116732, 117096, 117810, 118080, 119385, 121280, 121770, 122672, 123984, 124312, 125070, 125460, 125664, 126280, 127344, 128520, 128860, 129888, 131733, 133056, 133408, 133824, 134640, 135303, 136440, 137760, 138006, 139851, 141372, 141746, 142065, 143262, 144320, 145915, 146370, 146880, 150084, 150552, 151536, 153340, 154632, 154980, 155390, 156128, 157080, 159180, 161007, 161568, 162360, 163728, 165312, 166320, 166760, 167280, 169792, 170478, 170929, 171360, 173961, 175098, 175644, 176715, 177120, 179520, 180404, 181920, 184008, 186468, 187605, 188190, 188496, 189420, 191016, 193290, 194832, 195160, 200112, 200736, 201960, 202048, 204660, 205632, 206176, 206640, 207009, 209440, 212240, 212619, 214676, 216480, 217546, 218304, 219555, 221760, 223040, 225126, 225505, 227304, 230010, 231948, 233085, 233464, 234192, 235620, 238770, 243540, 245344, 247968, 248624, 250140, 250920, 251328, 252560, 254688, 257040, 257720, 259776, 262647, 263466, 264163, 266816, 268345, 269280, 270606, 272880, 275520, 276012, 279702, 282744, 283492, 284130, 286524, 289935, 291830, 292740, 300168, 301104, 303072, 306680, 309264, 309960, 310780, 312256, 314160, 318360, 322014, 323136, 324720, 326319, 327456, 332640, 333520, 334560, 340956, 341858, 342720, 345015, 347922, 350196, 351288, 353430, 354240, 354365, 358155, 360808, 363840, 368016, 372936, 375210, 376380, 376992, 378840, 382032, 386580, 389664, 390320, 400224, 401472, 403920, 405909, 409320, 412352, 413280, 414018, 418880, 419553, 424480, 425238, 426195, 429352, 432960, 435092, 437745, 439110, 450252, 451010, 454608, 460020, 463896, 466170, 466928, 468384, 471240, 477540, 483021, 487080, 490688, 495936, 496111, 497248, 500280, 501840, 505120, 509376, 512787, 514080, 515440, 525294, 526932, 528326, 536690, 538560, 541212, 543865, 545760, 552024, 559404, 562815, 565488, 566984, 568260, 573048, 579870, 583660, 585480, 600336, 602208, 606144, 613360, 618528, 619920, 621560, 628320, 636720, 637857, 644028, 649440, 652638, 654912, 658665, 665280, 667040, 669120, 676515, 681912, 683716, 690030, 695844, 699255, 700392, 702576, 706860, 708730, 716310, 721616, 736032, 745872, 750420, 752760, 753984, 757680, 764064, 773160, 779328, 780640, 787941, 792489, 800448, 805035, 807840, 811818, 818640, 826560, 828036, 839106, 848960, 850476, 852390, 854645, 858704, 869805, 870184, 875490, 878220, 900504, 902020, 909216, 920040, 927792, 932340, 933856, 936768, 942480, 955080, 966042, 974160, 978957, 992222, 994496, 1000560, 1003680, 1010240, 1025574, 1028160, 1030880, 1035045, 1050588, 1053864, 1056652, 1063095, 1073380, 1082424, 1087730, 1091520, 1104048, 1118808, 1125630, 1130976, 1133968, 1136520, 1146096, 1159740, 1167320, 1170960, 1196503, 1200672, 1204416, 1217727, 1226720, 1237056, 1239840, 1243120, 1256640, 1273440, 1275714, 1288056, 1298880, 1305276, 1313235, 1317330, 1320815, 1334080, 1353030, 1363824, 1367432, 1380060, 1391688, 1398510, 1400784, 1405152, 1413720, 1417460, 1432620, 1443232, 1449063, 1472064, 1488333, 1491744, 1500840, 1505520, 1515360, 1528128, 1538361, 1546320, 1561280, 1575882, 1584978, 1610070, 1615680, 1623636, 1631595, 1637280, 1656072, 1678212, 1700952, 1704780, 1709290, 1717408, 1739610, 1740368, 1750980, 1756440, 1801008, 1804040, 1818432, 1840080, 1849141, 1855584, 1864680, 1867712, 1884960, 1910160, 1913571, 1932084, 1948320, 1957914, 1984444, 2001120, 2007360, 2029545, 2051148, 2061760, 2070090, 2097765, 2101176, 2107728, 2113304, 2126190, 2146760, 2164848, 2175460, 2208096, 2237616, 2251260, 2261952, 2267936, 2273040, 2292192, 2319480, 2334640, 2341920, 2377467, 2393006, 2401344, 2415105, 2435454, 2453440, 2479680, 2480555, 2486240, 2546880, 2551428, 2563935, 2576112, 2610552, 2626470, 2634660, 2641630, 2706060, 2727648, 2734864, 2760120, 2783376, 2797020, 2801568, 2810304, 2827440, 2834920, 2865240, 2886464, 2898126, 2905793, 2936871, 2976666, 2983488, 3001680, 3011040, 3030720, 3076722, 3092640, 3151764, 3169956, 3189285, 3220140, 3247272, 3263190, 3274560, 3312144, 3356424, 3401904, 3409560, 3418580, 3434816, 3479220, 3480736, 3501960, 3512880, 3589509, 3602016, 3608080, 3680160, 3698282, 3711168, 3729360, 3769920, 3820320, 3827142, 3864168, 3896640, 3915828, 3939705, 3962445, 3968888, 4002240, 4059090, 4102296, 4140180, 4195530, 4202352, 4215456, 4226608, 4252380, 4293520, 4329696, 4350920, 4416192, 4464999, 4475232, 4502520, 4535872, 4546080, 4584384, 4615083, 4638960, 4669280, 4683840, 4754934, 4786012, 4830210, 4870908, 4894785, 4961110, 4972480, 5102856, 5127870, 5152224, 5221104, 5252940, 5269320, 5283260, 5412120, 5455296, 5469728, 5520240, 5547423, 5566752, 5594040, 5603136, 5654880, 5669840, 5730480, 5796252, 5811586, 5873742, 5953332, 5982515, 6003360, 6022080, 6088635, 6153444, 6185280, 6303528, 6339912, 6378570, 6440280, 6494544, 6526380, 6624288, 6712848, 6803808, 6819120, 6837160, 6958440, 6961472, 7003920, 7025760, 7132401, 7179018, 7204032, 7216160, 7245315, 7360320, 7396564, 7441665, 7458720, 7640640, 7654284, 7691805, 7728336, 7831656, 7879410, 7924890, 7937776, 8118180, 8204592, 8280360, 8391060, 8404704, 8430912, 8453216, 8504760, 8587040, 8659392, 8701840, 8717379, 8929998, 8950464, 9005040, 9092160, 9230166, 9245705, 9277920, 9338560, 9509868, 9567855, 9572024, 9660420, 9741816, 9789570, 9922220, 10205712, 10255740, 10304448, 10442208, 10505880, 10538640, 10566520, 10768527, 10824240, 10939456, 11040480, 11094846, 11133504, 11188080, 11309760, 11339680, 11460960, 11592504, 11623172, 11747484, 11887335, 11906664, 11965030, 12006720, 12177270, 12306888, 12607056, 12679824, 12757140, 12880560, 12989088, 13052760, 13248576, 13394997, 13425696, 13607616, 13638240, 13674320, 13916880, 14007840, 14051520, 14264802, 14358036, 14432320, 14490630, 14528965, 14684355, 14793128, 14883330, 14917440, 15308568, 15383610, 15456672, 15663312, 15758820, 15849780, 15875552, 16236360, 16409184, 16560720, 16642269, 16782120, 16809408, 16906432, 17009520, 17174080, 17403680, 17434758, 17859996, 17947545, 18010080, 18460332, 18491410, 18555840, 19019736, 19135710, 19144048, 19320840, 19483632, 19579140, 19844440, 20340551, 20411424, 20511480, 20884416, 21011760, 21077280, 21133040, 21537054, 21648480, 22080960, 22189692, 22324995, 22376160, 22679360, 22921920, 23075415, 23185008, 23246344, 23494968, 23774670, 23813328, 23930060, 24354540, 24613776, 25214112, 25359648, 25514280, 25761120, 25978176, 26105520, 26152137, 26789994, 26851392, 27276480, 27348640, 27737115, 27833760, 28015680, 28529604, 28716072, 28981260, 29057930, 29368710, 29586256, 29766660, 30617136, 30767220, 30913344, 31326624, 31517640, 31699560, 31751104, 32305581, 32472720, 32818368, 33121440, 33284538, 33564240, 34019040, 34807360, 34869516, 35662005, 35719992, 35895090, 36020160, 36920664, 36982820, 38039472, 38271420, 38288096, 38641680, 38967264, 39158280, 39688880, 40681102, 40822848, 41022960, 42023520, 42154560, 42266080, 43074108, 43296960, 43586895, 44379384, 44649990, 44752320, 46150830, 46370016, 46492688, 46989936, 47549340, 47626656, 47860120, 48709080, 49227552, 49926807, 50428224, 50719296, 51028560, 51522240, 52211040, 52304274, 53579988, 53842635, 54697280, 55474230, 55667520, 57059208, 57432144, 57962520, 58115860, 58737420, 59172512, 59533320, 61021653, 61234272, 61534440, 62653248, 63035280, 63399120, 64611162, 64945440, 66242880, 66569076, 66974985, 67128480, 68038080, 69739032, 71324010, 71439984, 71790180, 73841328, 73965640, 76078944, 76542840, 76576192, 77283360, 77934528, 78316560, 78456411, 79377760, 81362204, 82045920, 83211345, 84047040, 84532160, 86148216, 87173790, 88758768, 89299980, 92301660, 92740032, 92985376, 93979872, 95098680, 95253312, 95720240, 97418160, 98455104, 99853614, 101702755, 102057120, 104422080, 104608548, 107159976, 107685270, 110948460, 114118416, 114864288, 115925040, 116231720, 117474840, 118345024, 119066640, 122043306, 122468544, 123068880, 126070560, 126798240, 129222324, 129890880, 130760685, 133138152, 133949970, 134256960, 139478064, 142648020, 142879968, 143580360, 147682656, 147931280, 152157888, 153085680, 154566720, 156633120, 156912822, 158755520, 161527905, 162724408, 164091840, 166422690, 172296432, 174347580, 177517536, 178599960, 183064959, 184603320, 185970752, 187959744, 190197360, 191440480, 194836320, 199707228, 203405510, 204114240, 209217096, 214319952, 215370540, 221896920, 228236832, 229728576, 231850080, 232463440, 234949680, 238133280, 244086612, 246137760, 249634035, 252141120, 253596480, 258444648, 261521370, 266276304, 267899940, 278956128, 285296040, 285759936, 287160720, 295365312, 295862560, 305108265, 306171360, 313266240, 313825644, 323055810, 325448816, 332845380, 344592864, 348695160, 355035072, 357199920, 366129918, 369206640, 380394720, 382880960, 389672640, 392282055, 399414456, 406811020, 418434192, 428639904, 430741080, 443793840, 456473664, 463700160, 464926880, 469899360, 476266560, 488173224, 492275520, 499268070, 516889296, 523042740, 532552608, 535799880, 549194877, 557912256, 570592080, 574321440, 591725120, 610216530, 612342720, 627651288, 646111620, 650897632, 665690760, 689185728, 697390320, 714399840, 732259836, 738413280, 760789440, 784564110, 798828912, 813622040, 836868384, 857279808, 861482160, 887587680, 915324795, 929853760, 939798720, 976346448, 998536140, 1033778592, 1046085480, 1065105216, 1071599760, 1098389754, 1141184160, 1148642880, 1220433060, 1255302576, 1292223240, 1301795264, 1331381520, 1394780640, 1428799680, 1464519672, 1476826560, 1569128220, 1597657824, 1627244080, 1673736768, 1722964320, 1775175360, 1830649590, 1952692896, 1997072280, 2067557184, 2092170960, 2143199520, 2196779508, 2282368320, 2440866120, 2510605152, 2584446480, 2662763040, 2745974385, 2789561280, 2929039344, 3138256440, 3195315648, 3254488160, 3445928640, 3661299180, 3905385792, 3994144560, 4184341920, 4286399040, 4393559016, 4881732240, 5021210304, 5168892960, 5325526080, 5491948770, 5858078688, 6276512880, 6508976320, 7322598360, 7988289120, 8368683840, 8787118032, 9763464480, 10337785920, 10983897540, 11716157376, 12553025760, 14645196720, 15976578240, 17574236064, 19526928960, 21967795080, 25106051520, 29290393440, 35148472128, 43935590160, 58580786880, 87871180320, 175742360640]

約数ペア:

[(1, 175742360640), (2, 87871180320), (3, 58580786880), (4, 43935590160), (5, 35148472128), (6, 29290393440), (7, 25106051520), (8, 21967795080), (9, 19526928960), (10, 17574236064), (11, 15976578240), (12, 14645196720), (14, 12553025760), (15, 11716157376), (16, 10983897540), (17, 10337785920), (18, 9763464480), (20, 8787118032), (21, 8368683840), (22, 7988289120), (24, 7322598360), (27, 6508976320), (28, 6276512880), (30, 5858078688), (32, 5491948770), (33, 5325526080), (34, 5168892960), (35, 5021210304), (36, 4881732240), (40, 4393559016), (41, 4286399040), (42, 4184341920), (44, 3994144560), (45, 3905385792), (48, 3661299180), (51, 3445928640), (54, 3254488160), (55, 3195315648), (56, 3138256440), (60, 2929039344), (63, 2789561280), (64, 2745974385), (66, 2662763040), (68, 2584446480), (70, 2510605152), (72, 2440866120), (77, 2282368320), (80, 2196779508), (82, 2143199520), (84, 2092170960), (85, 2067557184), (88, 1997072280), (90, 1952692896), (96, 1830649590), (99, 1775175360), (102, 1722964320), (105, 1673736768), (108, 1627244080), (110, 1597657824), (112, 1569128220), (119, 1476826560), (120, 1464519672), (123, 1428799680), (126, 1394780640), (132, 1331381520), (135, 1301795264), (136, 1292223240), (140, 1255302576), (144, 1220433060), (153, 1148642880), (154, 1141184160), (160, 1098389754), (164, 1071599760), (165, 1065105216), (168, 1046085480), (170, 1033778592), (176, 998536140), (180, 976346448), (187, 939798720), (189, 929853760), (192, 915324795), (198, 887587680), (204, 861482160), (205, 857279808), (210, 836868384), (216, 813622040), (220, 798828912), (224, 784564110), (231, 760789440), (238, 738413280), (240, 732259836), (246, 714399840), (252, 697390320), (255, 689185728), (264, 665690760), (270, 650897632), (272, 646111620), (280, 627651288), (287, 612342720), (288, 610216530), (297, 591725120), (306, 574321440), (308, 570592080), (315, 557912256), (320, 549194877), (328, 535799880), (330, 532552608), (336, 523042740), (340, 516889296), (352, 499268070), (357, 492275520), (360, 488173224), (369, 476266560), (374, 469899360), (378, 464926880), (379, 463700160), (385, 456473664), (396, 443793840), (408, 430741080), (410, 428639904), (420, 418434192), (432, 406811020), (440, 399414456), (448, 392282055), (451, 389672640), (459, 382880960), (462, 380394720), (476, 369206640), (480, 366129918), (492, 357199920), (495, 355035072), (504, 348695160), (510, 344592864), (528, 332845380), (540, 325448816), (544, 323055810), (560, 313825644), (561, 313266240), (574, 306171360), (576, 305108265), (594, 295862560), (595, 295365312), (612, 287160720), (615, 285759936), (616, 285296040), (630, 278956128), (656, 267899940), (660, 266276304), (672, 261521370), (680, 258444648), (693, 253596480), (697, 252141120), (704, 249634035), (714, 246137760), (720, 244086612), (738, 238133280), (748, 234949680), (756, 232463440), (758, 231850080), (765, 229728576), (770, 228236832), (792, 221896920), (816, 215370540), (820, 214319952), (840, 209217096), (861, 204114240), (864, 203405510), (880, 199707228), (902, 194836320), (918, 191440480), (924, 190197360), (935, 187959744), (945, 185970752), (952, 184603320), (960, 183064959), (984, 178599960), (990, 177517536), (1008, 174347580), (1020, 172296432), (1056, 166422690), (1071, 164091840), (1080, 162724408), (1088, 161527905), (1107, 158755520), (1120, 156912822), (1122, 156633120), (1137, 154566720), (1148, 153085680), (1155, 152157888), (1188, 147931280), (1190, 147682656), (1224, 143580360), (1230, 142879968), (1232, 142648020), (1260, 139478064), (1309, 134256960), (1312, 133949970), (1320, 133138152), (1344, 130760685), (1353, 129890880), (1360, 129222324), (1386, 126798240), (1394, 126070560), (1428, 123068880), (1435, 122468544), (1440, 122043306), (1476, 119066640), (1485, 118345024), (1496, 117474840), (1512, 116231720), (1516, 115925040), (1530, 114864288), (1540, 114118416), (1584, 110948460), (1632, 107685270), (1640, 107159976), (1680, 104608548), (1683, 104422080), (1722, 102057120), (1728, 101702755), (1760, 99853614), (1785, 98455104), (1804, 97418160), (1836, 95720240), (1845, 95253312), (1848, 95098680), (1870, 93979872), (1890, 92985376), (1895, 92740032), (1904, 92301660), (1968, 89299980), (1980, 88758768), (2016, 87173790), (2040, 86148216), (2079, 84532160), (2091, 84047040), (2112, 83211345), (2142, 82045920), (2160, 81362204), (2214, 79377760), (2240, 78456411), (2244, 78316560), (2255, 77934528), (2274, 77283360), (2295, 76576192), (2296, 76542840), (2310, 76078944), (2376, 73965640), (2380, 73841328), (2448, 71790180), (2460, 71439984), (2464, 71324010), (2520, 69739032), (2583, 68038080), (2618, 67128480), (2624, 66974985), (2640, 66569076), (2653, 66242880), (2706, 64945440), (2720, 64611162), (2772, 63399120), (2788, 63035280), (2805, 62653248), (2856, 61534440), (2870, 61234272), (2880, 61021653), (2952, 59533320), (2970, 59172512), (2992, 58737420), (3024, 58115860), (3032, 57962520), (3060, 57432144), (3080, 57059208), (3157, 55667520), (3168, 55474230), (3213, 54697280), (3264, 53842635), (3280, 53579988), (3360, 52304274), (3366, 52211040), (3411, 51522240), (3444, 51028560), (3465, 50719296), (3485, 50428224), (3520, 49926807), (3570, 49227552), (3608, 48709080), (3672, 47860120), (3690, 47626656), (3696, 47549340), (3740, 46989936), (3780, 46492688), (3790, 46370016), (3808, 46150830), (3927, 44752320), (3936, 44649990), (3960, 44379384), (4032, 43586895), (4059, 43296960), (4080, 43074108), (4158, 42266080), (4169, 42154560), (4182, 42023520), (4284, 41022960), (4305, 40822848), (4320, 40681102), (4428, 39688880), (4488, 39158280), (4510, 38967264), (4548, 38641680), (4590, 38288096), (4592, 38271420), (4620, 38039472), (4752, 36982820), (4760, 36920664), (4879, 36020160), (4896, 35895090), (4920, 35719992), (4928, 35662005), (5040, 34869516), (5049, 34807360), (5166, 34019040), (5236, 33564240), (5280, 33284538), (5306, 33121440), (5355, 32818368), (5412, 32472720), (5440, 32305581), (5535, 31751104), (5544, 31699560), (5576, 31517640), (5610, 31326624), (5685, 30913344), (5712, 30767220), (5740, 30617136), (5904, 29766660), (5940, 29586256), (5984, 29368710), (6048, 29057930), (6064, 28981260), (6120, 28716072), (6160, 28529604), (6273, 28015680), (6314, 27833760), (6336, 27737115), (6426, 27348640), (6443, 27276480), (6545, 26851392), (6560, 26789994), (6720, 26152137), (6732, 26105520), (6765, 25978176), (6822, 25761120), (6888, 25514280), (6930, 25359648), (6970, 25214112), (7140, 24613776), (7216, 24354540), (7344, 23930060), (7380, 23813328), (7392, 23774670), (7480, 23494968), (7560, 23246344), (7580, 23185008), (7616, 23075415), (7667, 22921920), (7749, 22679360), (7854, 22376160), (7872, 22324995), (7920, 22189692), (7959, 22080960), (8118, 21648480), (8160, 21537054), (8316, 21133040), (8338, 21077280), (8364, 21011760), (8415, 20884416), (8568, 20511480), (8610, 20411424), (8640, 20340551), (8856, 19844440), (8976, 19579140), (9020, 19483632), (9096, 19320840), (9180, 19144048), (9184, 19135710), (9240, 19019736), (9471, 18555840), (9504, 18491410), (9520, 18460332), (9758, 18010080), (9792, 17947545), (9840, 17859996), (10080, 17434758), (10098, 17403680), (10233, 17174080), (10332, 17009520), (10395, 16906432), (10455, 16809408), (10472, 16782120), (10560, 16642269), (10612, 16560720), (10710, 16409184), (10824, 16236360), (11070, 15875552), (11088, 15849780), (11152, 15758820), (11220, 15663312), (11370, 15456672), (11424, 15383610), (11480, 15308568), (11781, 14917440), (11808, 14883330), (11880, 14793128), (11968, 14684355), (12096, 14528965), (12128, 14490630), (12177, 14432320), (12240, 14358036), (12320, 14264802), (12507, 14051520), (12546, 14007840), (12628, 13916880), (12852, 13674320), (12886, 13638240), (12915, 13607616), (13090, 13425696), (13120, 13394997), (13265, 13248576), (13464, 13052760), (13530, 12989088), (13644, 12880560), (13776, 12757140), (13860, 12679824), (13940, 12607056), (14280, 12306888), (14432, 12177270), (14637, 12006720), (14688, 11965030), (14760, 11906664), (14784, 11887335), (14960, 11747484), (15120, 11623172), (15160, 11592504), (15334, 11460960), (15498, 11339680), (15539, 11309760), (15708, 11188080), (15785, 11133504), (15840, 11094846), (15918, 11040480), (16065, 10939456), (16236, 10824240), (16320, 10768527), (16632, 10566520), (16676, 10538640), (16728, 10505880), (16830, 10442208), (17055, 10304448), (17136, 10255740), (17220, 10205712), (17712, 9922220), (17952, 9789570), (18040, 9741816), (18192, 9660420), (18360, 9572024), (18368, 9567855), (18480, 9509868), (18819, 9338560), (18942, 9277920), (19008, 9245705), (19040, 9230166), (19329, 9092160), (19516, 9005040), (19635, 8950464), (19680, 8929998), (20160, 8717379), (20196, 8701840), (20295, 8659392), (20466, 8587040), (20664, 8504760), (20790, 8453216), (20845, 8430912), (20910, 8404704), (20944, 8391060), (21224, 8280360), (21420, 8204592), (21648, 8118180), (22140, 7937776), (22176, 7924890), (22304, 7879410), (22440, 7831656), (22740, 7728336), (22848, 7691805), (22960, 7654284), (23001, 7640640), (23562, 7458720), (23616, 7441665), (23760, 7396564), (23877, 7360320), (24256, 7245315), (24354, 7216160), (24395, 7204032), (24480, 7179018), (24640, 7132401), (25014, 7025760), (25092, 7003920), (25245, 6961472), (25256, 6958440), (25704, 6837160), (25772, 6819120), (25830, 6803808), (26180, 6712848), (26530, 6624288), (26928, 6526380), (27060, 6494544), (27288, 6440280), (27552, 6378570), (27720, 6339912), (27880, 6303528), (28413, 6185280), (28560, 6153444), (28864, 6088635), (29183, 6022080), (29274, 6003360), (29376, 5982515), (29520, 5953332), (29920, 5873742), (30240, 5811586), (30320, 5796252), (30668, 5730480), (30996, 5669840), (31078, 5654880), (31365, 5603136), (31416, 5594040), (31570, 5566752), (31680, 5547423), (31836, 5520240), (32130, 5469728), (32215, 5455296), (32472, 5412120), (33264, 5283260), (33352, 5269320), (33456, 5252940), (33660, 5221104), (34110, 5152224), (34272, 5127870), (34440, 5102856), (35343, 4972480), (35424, 4961110), (35904, 4894785), (36080, 4870908), (36384, 4830210), (36720, 4786012), (36960, 4754934), (37521, 4683840), (37638, 4669280), (37884, 4638960), (38080, 4615083), (38335, 4584384), (38658, 4546080), (38745, 4535872), (39032, 4502520), (39270, 4475232), (39360, 4464999), (39795, 4416192), (40392, 4350920), (40590, 4329696), (40932, 4293520), (41328, 4252380), (41580, 4226608), (41690, 4215456), (41820, 4202352), (41888, 4195530), (42448, 4140180), (42840, 4102296), (43296, 4059090), (43911, 4002240), (44280, 3968888), (44352, 3962445), (44608, 3939705), (44880, 3915828), (45101, 3896640), (45480, 3864168), (45920, 3827142), (46002, 3820320), (46617, 3769920), (47124, 3729360), (47355, 3711168), (47520, 3698282), (47754, 3680160), (48708, 3608080), (48790, 3602016), (48960, 3589509), (50028, 3512880), (50184, 3501960), (50490, 3480736), (50512, 3479220), (51165, 3434816), (51408, 3418580), (51544, 3409560), (51660, 3401904), (52360, 3356424), (53060, 3312144), (53669, 3274560), (53856, 3263190), (54120, 3247272), (54576, 3220140), (55104, 3189285), (55440, 3169956), (55760, 3151764), (56826, 3092640), (57120, 3076722), (57987, 3030720), (58366, 3011040), (58548, 3001680), (58905, 2983488), (59040, 2976666), (59840, 2936871), (60480, 2905793), (60640, 2898126), (60885, 2886464), (61336, 2865240), (61992, 2834920), (62156, 2827440), (62535, 2810304), (62730, 2801568), (62832, 2797020), (63140, 2783376), (63672, 2760120), (64260, 2734864), (64430, 2727648), (64944, 2706060), (66528, 2641630), (66704, 2634660), (66912, 2626470), (67320, 2610552), (68220, 2576112), (68544, 2563935), (68880, 2551428), (69003, 2546880), (70686, 2486240), (70848, 2480555), (70873, 2479680), (71631, 2453440), (72160, 2435454), (72768, 2415105), (73185, 2401344), (73440, 2393006), (73920, 2377467), (75042, 2341920), (75276, 2334640), (75768, 2319480), (76670, 2292192), (77316, 2273040), (77490, 2267936), (77695, 2261952), (78064, 2251260), (78540, 2237616), (79590, 2208096), (80784, 2175460), (81180, 2164848), (81864, 2146760), (82656, 2126190), (83160, 2113304), (83380, 2107728), (83640, 2101176), (83776, 2097765), (84896, 2070090), (85239, 2061760), (85680, 2051148), (86592, 2029545), (87549, 2007360), (87822, 2001120), (88560, 1984444), (89760, 1957914), (90202, 1948320), (90960, 1932084), (91840, 1913571), (92004, 1910160), (93234, 1884960), (94095, 1867712), (94248, 1864680), (94710, 1855584), (95040, 1849141), (95508, 1840080), (96645, 1818432), (97416, 1804040), (97580, 1801008), (100056, 1756440), (100368, 1750980), (100980, 1740368), (101024, 1739610), (102330, 1717408), (102816, 1709290), (103088, 1704780), (103320, 1700952), (104720, 1678212), (106120, 1656072), (107338, 1637280), (107712, 1631595), (108240, 1623636), (108773, 1615680), (109152, 1610070), (110880, 1584978), (111520, 1575882), (112563, 1561280), (113652, 1546320), (114240, 1538361), (115005, 1528128), (115974, 1515360), (116732, 1505520), (117096, 1500840), (117810, 1491744), (118080, 1488333), (119385, 1472064), (121280, 1449063), (121770, 1443232), (122672, 1432620), (123984, 1417460), (124312, 1413720), (125070, 1405152), (125460, 1400784), (125664, 1398510), (126280, 1391688), (127344, 1380060), (128520, 1367432), (128860, 1363824), (129888, 1353030), (131733, 1334080), (133056, 1320815), (133408, 1317330), (133824, 1313235), (134640, 1305276), (135303, 1298880), (136440, 1288056), (137760, 1275714), (138006, 1273440), (139851, 1256640), (141372, 1243120), (141746, 1239840), (142065, 1237056), (143262, 1226720), (144320, 1217727), (145915, 1204416), (146370, 1200672), (146880, 1196503), (150084, 1170960), (150552, 1167320), (151536, 1159740), (153340, 1146096), (154632, 1136520), (154980, 1133968), (155390, 1130976), (156128, 1125630), (157080, 1118808), (159180, 1104048), (161007, 1091520), (161568, 1087730), (162360, 1082424), (163728, 1073380), (165312, 1063095), (166320, 1056652), (166760, 1053864), (167280, 1050588), (169792, 1035045), (170478, 1030880), (170929, 1028160), (171360, 1025574), (173961, 1010240), (175098, 1003680), (175644, 1000560), (176715, 994496), (177120, 992222), (179520, 978957), (180404, 974160), (181920, 966042), (184008, 955080), (186468, 942480), (187605, 936768), (188190, 933856), (188496, 932340), (189420, 927792), (191016, 920040), (193290, 909216), (194832, 902020), (195160, 900504), (200112, 878220), (200736, 875490), (201960, 870184), (202048, 869805), (204660, 858704), (205632, 854645), (206176, 852390), (206640, 850476), (207009, 848960), (209440, 839106), (212240, 828036), (212619, 826560), (214676, 818640), (216480, 811818), (217546, 807840), (218304, 805035), (219555, 800448), (221760, 792489), (223040, 787941), (225126, 780640), (225505, 779328), (227304, 773160), (230010, 764064), (231948, 757680), (233085, 753984), (233464, 752760), (234192, 750420), (235620, 745872), (238770, 736032), (243540, 721616), (245344, 716310), (247968, 708730), (248624, 706860), (250140, 702576), (250920, 700392), (251328, 699255), (252560, 695844), (254688, 690030), (257040, 683716), (257720, 681912), (259776, 676515), (262647, 669120), (263466, 667040), (264163, 665280), (266816, 658665), (268345, 654912), (269280, 652638), (270606, 649440), (272880, 644028), (275520, 637857), (276012, 636720), (279702, 628320), (282744, 621560), (283492, 619920), (284130, 618528), (286524, 613360), (289935, 606144), (291830, 602208), (292740, 600336), (300168, 585480), (301104, 583660), (303072, 579870), (306680, 573048), (309264, 568260), (309960, 566984), (310780, 565488), (312256, 562815), (314160, 559404), (318360, 552024), (322014, 545760), (323136, 543865), (324720, 541212), (326319, 538560), (327456, 536690), (332640, 528326), (333520, 526932), (334560, 525294), (340956, 515440), (341858, 514080), (342720, 512787), (345015, 509376), (347922, 505120), (350196, 501840), (351288, 500280), (353430, 497248), (354240, 496111), (354365, 495936), (358155, 490688), (360808, 487080), (363840, 483021), (368016, 477540), (372936, 471240), (375210, 468384), (376380, 466928), (376992, 466170), (378840, 463896), (382032, 460020), (386580, 454608), (389664, 451010), (390320, 450252), (400224, 439110), (401472, 437745), (403920, 435092), (405909, 432960), (409320, 429352), (412352, 426195), (413280, 425238), (414018, 424480), (418880, 419553)]