169792655760

素因数分解:

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

素因数の和:151

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 20, 21, 24, 26, 27, 28, 30, 34, 35, 36, 39, 40, 42, 45, 48, 49, 51, 52, 54, 56, 60, 61, 63, 65, 68, 70, 72, 78, 80, 84, 85, 90, 91, 98, 102, 104, 105, 108, 112, 117, 119, 120, 122, 126, 130, 135, 136, 140, 144, 147, 153, 156, 168, 170, 180, 182, 183, 189, 195, 196, 204, 208, 210, 216, 221, 234, 238, 240, 244, 245, 252, 255, 260, 270, 272, 273, 280, 289, 294, 305, 306, 312, 315, 336, 340, 343, 351, 357, 360, 364, 366, 378, 390, 392, 408, 420, 427, 432, 441, 442, 455, 459, 468, 476, 488, 490, 504, 510, 520, 540, 546, 549, 560, 578, 585, 588, 595, 610, 612, 624, 630, 637, 663, 680, 686, 702, 714, 720, 728, 732, 735, 756, 765, 780, 784, 793, 816, 819, 833, 840, 854, 867, 882, 884, 910, 915, 918, 936, 945, 952, 976, 980, 1008, 1020, 1029, 1037, 1040, 1071, 1080, 1092, 1098, 1105, 1156, 1170, 1176, 1190, 1220, 1224, 1260, 1274, 1281, 1323, 1326, 1360, 1365, 1372, 1404, 1428, 1445, 1456, 1464, 1470, 1512, 1530, 1547, 1560, 1586, 1638, 1647, 1666, 1680, 1708, 1715, 1734, 1755, 1764, 1768, 1785, 1820, 1830, 1836, 1872, 1890, 1904, 1911, 1960, 1989, 2023, 2040, 2058, 2074, 2135, 2142, 2160, 2184, 2196, 2205, 2210, 2295, 2312, 2340, 2352, 2379, 2380, 2440, 2448, 2457, 2499, 2520, 2548, 2562, 2601, 2646, 2652, 2730, 2744, 2745, 2808, 2856, 2890, 2928, 2940, 2989, 3024, 3060, 3087, 3094, 3111, 3120, 3172, 3185, 3213, 3276, 3294, 3315, 3332, 3416, 3430, 3468, 3510, 3528, 3536, 3570, 3640, 3660, 3672, 3757, 3780, 3822, 3843, 3920, 3965, 3978, 4046, 4080, 4095, 4116, 4148, 4165, 4270, 4284, 4335, 4368, 4392, 4410, 4420, 4459, 4590, 4624, 4641, 4680, 4758, 4760, 4880, 4914, 4998, 5040, 5096, 5124, 5145, 5185, 5202, 5292, 5304, 5355, 5460, 5488, 5490, 5551, 5616, 5712, 5733, 5780, 5831, 5880, 5967, 5978, 6069, 6120, 6174, 6188, 6222, 6344, 6370, 6405, 6426, 6552, 6588, 6615, 6630, 6664, 6832, 6860, 6936, 7020, 7056, 7137, 7140, 7259, 7280, 7320, 7344, 7497, 7514, 7560, 7644, 7686, 7735, 7803, 7930, 7956, 8092, 8190, 8232, 8235, 8296, 8330, 8540, 8568, 8670, 8784, 8820, 8840, 8918, 8967, 9180, 9261, 9282, 9333, 9360, 9516, 9520, 9555, 9828, 9945, 9996, 10115, 10192, 10248, 10290, 10370, 10404, 10584, 10608, 10710, 10829, 10920, 10980, 11102, 11271, 11466, 11529, 11560, 11662, 11760, 11895, 11934, 11956, 12138, 12240, 12285, 12348, 12376, 12444, 12495, 12688, 12740, 12810, 12852, 13005, 13104, 13176, 13230, 13260, 13328, 13377, 13481, 13720, 13872, 13923, 14040, 14161, 14274, 14280, 14518, 14640, 14945, 14994, 15028, 15120, 15288, 15372, 15435, 15470, 15555, 15606, 15860, 15912, 16065, 16184, 16380, 16464, 16470, 16592, 16653, 16660, 17080, 17136, 17199, 17340, 17493, 17629, 17640, 17680, 17836, 17934, 18207, 18360, 18522, 18564, 18666, 18785, 19032, 19110, 19215, 19656, 19890, 19992, 20230, 20496, 20580, 20740, 20808, 20923, 21168, 21411, 21420, 21658, 21777, 21840, 21960, 22204, 22295, 22491, 22542, 22932, 23058, 23120, 23205, 23324, 23790, 23868, 23912, 24276, 24570, 24696, 24752, 24888, 24990, 25480, 25620, 25704, 26010, 26299, 26352, 26460, 26520, 26754, 26901, 26962, 27440, 27755, 27846, 27999, 28080, 28322, 28548, 28560, 28665, 29036, 29155, 29835, 29890, 29988, 30056, 30345, 30576, 30744, 30870, 30940, 31110, 31212, 31720, 31824, 32130, 32368, 32487, 32760, 32940, 33306, 33320, 33813, 34160, 34398, 34680, 34986, 35258, 35280, 35672, 35685, 35868, 36295, 36414, 36720, 37044, 37128, 37332, 37485, 37570, 38064, 38220, 38430, 38857, 39015, 39312, 39780, 39984, 40131, 40443, 40460, 41160, 41480, 41616, 41769, 41846, 42483, 42822, 42840, 43316, 43554, 43920, 44408, 44590, 44835, 44982, 45084, 45864, 46116, 46305, 46410, 46648, 46665, 47580, 47736, 47824, 48552, 49140, 49392, 49776, 49959, 49980, 50813, 50960, 51240, 51408, 52020, 52479, 52598, 52887, 52920, 53040, 53508, 53802, 53924, 54145, 54621, 55510, 55692, 55998, 56355, 56644, 57096, 57330, 57645, 58072, 58310, 59670, 59780, 59976, 60112, 60690, 61488, 61740, 61880, 62220, 62424, 62769, 63440, 64260, 64974, 65331, 65520, 65880, 66612, 66640, 66885, 67405, 67626, 68796, 69360, 69615, 69972, 70516, 70805, 71344, 71370, 71736, 72590, 72828, 74088, 74256, 74664, 74970, 75140, 75803, 76440, 76860, 77714, 78030, 78897, 79560, 80262, 80703, 80886, 80920, 82320, 82960, 83265, 83538, 83692, 84966, 85644, 85680, 85995, 86632, 87108, 87465, 88145, 88816, 89180, 89670, 89964, 90168, 91035, 91728, 92232, 92610, 92820, 93296, 93330, 94367, 95160, 95472, 97104, 97461, 98280, 99127, 99918, 99960, 101439, 101626, 102480, 104040, 104615, 104958, 105196, 105774, 105840, 107016, 107055, 107604, 107848, 108290, 108885, 109242, 111020, 111384, 111996, 112455, 112710, 113288, 114192, 114660, 115290, 116144, 116571, 116620, 119340, 119560, 119952, 120393, 121329, 121380, 123403, 123480, 123760, 124440, 124848, 125538, 127449, 128520, 129948, 130662, 131495, 131760, 133224, 133770, 134505, 134810, 135252, 137592, 139230, 139944, 139995, 141032, 141610, 142740, 143472, 145180, 145656, 148176, 149328, 149877, 149940, 150280, 151606, 152439, 152880, 153720, 155428, 156060, 157437, 157794, 158661, 159120, 160524, 161406, 161772, 161840, 162435, 166530, 167076, 167384, 169065, 169932, 171288, 171990, 173264, 174216, 174930, 176290, 178360, 179340, 179928, 180336, 182070, 184093, 184464, 185220, 185640, 186660, 188307, 188734, 190320, 194285, 194922, 195993, 196560, 198254, 199836, 199920, 200655, 202215, 202878, 203252, 208080, 208845, 209230, 209916, 210392, 211548, 212415, 214032, 214110, 215208, 215696, 216580, 217770, 218484, 222040, 222768, 223992, 224910, 225420, 226576, 227409, 229177, 229320, 230580, 233142, 233240, 236691, 238680, 239120, 240786, 242658, 242760, 246806, 246960, 248880, 249795, 251076, 254065, 254898, 257040, 259896, 261324, 262395, 262990, 264435, 266448, 267540, 269010, 269620, 270504, 271999, 273105, 275184, 278460, 279888, 279990, 282064, 283101, 283220, 285480, 290360, 291312, 292383, 297381, 299754, 299880, 300560, 303212, 304878, 307440, 310856, 312120, 313845, 314874, 315588, 317322, 321048, 322812, 323544, 324870, 326655, 333060, 334152, 334768, 338130, 339864, 342576, 343980, 348432, 349713, 349860, 352580, 355691, 356720, 358680, 359856, 363987, 364140, 368186, 370209, 370440, 371280, 373320, 376614, 377468, 379015, 382347, 388570, 389844, 391986, 394485, 396508, 399672, 401310, 403515, 404430, 405756, 406504, 417690, 418460, 419832, 420784, 423096, 424830, 428220, 430416, 433160, 435540, 436968, 444080, 447984, 449820, 450840, 454818, 457317, 458354, 458640, 461160, 466284, 466480, 471835, 473382, 475983, 477360, 481572, 485316, 485520, 487305, 493612, 495635, 499590, 502152, 507195, 508130, 509796, 519792, 522648, 524790, 525980, 528870, 535080, 538020, 539240, 541008, 543998, 546210, 552279, 556920, 559980, 564921, 566202, 566440, 570960, 580720, 582855, 584766, 594762, 599508, 599760, 601965, 606424, 606645, 609756, 617015, 621712, 624240, 627690, 629748, 631176, 634644, 637245, 642096, 645624, 647088, 649740, 653310, 660569, 666120, 668304, 676260, 679728, 682227, 687531, 687960, 699426, 699720, 705160, 710073, 711382, 717360, 727974, 728280, 736372, 740418, 740880, 746640, 749385, 753228, 754936, 758030, 762195, 764694, 777140, 779688, 783972, 787185, 788970, 793016, 793305, 799344, 802620, 807030, 808860, 811512, 813008, 815997, 835380, 836920, 839664, 846192, 849303, 849660, 856440, 863821, 866320, 871080, 873936, 892143, 899640, 901680, 909636, 914634, 916708, 920465, 922320, 932568, 941535, 943670, 946764, 951966, 963144, 970632, 974610, 979965, 987224, 991270, 999180, 1004304, 1014390, 1016260, 1019592, 1045296, 1049139, 1049580, 1051960, 1057740, 1067073, 1070160, 1076040, 1078480, 1087996, 1092420, 1104558, 1110627, 1113840, 1119960, 1129842, 1132404, 1132880, 1137045, 1145885, 1165710, 1169532, 1183455, 1189524, 1199016, 1203930, 1212848, 1213290, 1219512, 1234030, 1255380, 1259496, 1262352, 1269288, 1274490, 1288651, 1291248, 1299480, 1306620, 1321138, 1332240, 1352520, 1359995, 1364454, 1371951, 1375062, 1375920, 1398852, 1399440, 1410320, 1415505, 1420146, 1422764, 1455948, 1456560, 1461915, 1472744, 1480836, 1486905, 1498770, 1506456, 1509872, 1516060, 1524390, 1529388, 1554280, 1559376, 1567944, 1574370, 1577940, 1586032, 1586610, 1604239, 1605240, 1614060, 1617720, 1623024, 1631994, 1656837, 1670760, 1673840, 1698606, 1699320, 1712880, 1727642, 1742160, 1748565, 1778455, 1784286, 1799280, 1819272, 1819935, 1829268, 1833416, 1840930, 1851045, 1865136, 1883070, 1887340, 1893528, 1903932, 1911735, 1926288, 1941264, 1949220, 1959930, 1974448, 1981707, 1982540, 1998360, 2028780, 2032520, 2039184, 2046681, 2062593, 2098278, 2099160, 2103920, 2115480, 2134146, 2152080, 2175992, 2184840, 2209116, 2221254, 2239920, 2259684, 2264808, 2274090, 2286585, 2291770, 2331420, 2339064, 2366910, 2379048, 2379915, 2398032, 2407860, 2426580, 2439024, 2447991, 2468060, 2510760, 2518992, 2538576, 2547909, 2548980, 2577302, 2591463, 2598960, 2613240, 2642276, 2676429, 2705040, 2719990, 2728908, 2743902, 2750124, 2761395, 2797704, 2824605, 2831010, 2840292, 2845528, 2911896, 2923830, 2945488, 2961672, 2973810, 2997540, 3012912, 3032120, 3048780, 3058776, 3108560, 3135888, 3148740, 3155880, 3173220, 3201219, 3208478, 3210480, 3228120, 3235440, 3263988, 3302845, 3313674, 3331881, 3341520, 3397212, 3398640, 3411135, 3437655, 3455284, 3497130, 3550365, 3556910, 3568572, 3638544, 3639870, 3658536, 3666832, 3681860, 3702090, 3766140, 3774680, 3787056, 3807864, 3823470, 3865953, 3898440, 3919860, 3963414, 3965080, 3996720, 4057560, 4065040, 4079985, 4093362, 4125186, 4196556, 4198320, 4230960, 4246515, 4268292, 4319105, 4351984, 4369680, 4418232, 4442508, 4460715, 4519368, 4529616, 4548180, 4573170, 4583540, 4623983, 4662840, 4678128, 4733820, 4758096, 4759830, 4812717, 4815720, 4853160, 4895982, 4936120, 4970511, 5021520, 5095818, 5097960, 5154604, 5182926, 5226480, 5245695, 5284552, 5335365, 5352858, 5439980, 5457816, 5487804, 5500248, 5522790, 5553135, 5595408, 5649210, 5662020, 5680584, 5691056, 5823792, 5847660, 5923344, 5945121, 5947620, 5995080, 6046747, 6064240, 6097560, 6117552, 6187779, 6297480, 6311760, 6346440, 6402438, 6416956, 6443255, 6456240, 6527976, 6605690, 6627348, 6663762, 6794424, 6822270, 6859755, 6875310, 6910568, 6994260, 7100730, 7113820, 7137144, 7279740, 7317072, 7343973, 7363720, 7404180, 7532280, 7549360, 7615728, 7646940, 7731906, 7774389, 7796880, 7839720, 7926828, 7930160, 8021195, 8115120, 8159970, 8186724, 8250372, 8284185, 8393112, 8493030, 8536584, 8638210, 8836464, 8885016, 8921430, 9038736, 9096360, 9146340, 9167080, 9247966, 9325680, 9467640, 9519660, 9603657, 9625434, 9631440, 9706320, 9791964, 9872240, 9908535, 9941022, 10191636, 10195920, 10233405, 10309208, 10312965, 10365852, 10491390, 10569104, 10670730, 10705716, 10879960, 10915632, 10975608, 11000496, 11045580, 11106270, 11229673, 11298420, 11324040, 11361168, 11597859, 11695320, 11890242, 11895240, 11990160, 12093494, 12195120, 12239955, 12375558, 12594960, 12692880, 12739545, 12804876, 12833912, 12886510, 12957315, 13055952, 13211380, 13254696, 13327524, 13382145, 13588848, 13644540, 13719510, 13750620, 13821136, 13871949, 13988520, 14201460, 14227640, 14274288, 14438151, 14559480, 14687946, 14727440, 14808360, 15064560, 15293880, 15463812, 15548778, 15679440, 15853656, 16006095, 16042390, 16319940, 16373448, 16500744, 16568370, 16659405, 16786224, 16986060, 17073168, 17276420, 17770032, 17835363, 17842860, 18140241, 18192720, 18292680, 18334160, 18495932, 18935280, 19039320, 19207314, 19250868, 19329765, 19583928, 19817070, 19882044, 20383272, 20466810, 20618416, 20625930, 20731704, 20982780, 21341460, 21411432, 21759920, 21951216, 22091160, 22212540, 22459346, 22596840, 22648080, 23119915, 23195718, 23323167, 23390640, 23780484, 23790480, 24063585, 24186988, 24479910, 24751116, 24852555, 25479090, 25609752, 25667824, 25773020, 25914630, 26422760, 26509392, 26655048, 26764290, 27289080, 27439020, 27501240, 27743898, 27977040, 28402920, 28455280, 28876302, 29118960, 29375892, 29616720, 29725605, 30233735, 30587760, 30927624, 30938895, 31097556, 31707312, 32012190, 32084780, 32639880, 32746896, 33001488, 33136740, 33318810, 33689019, 33972120, 34552840, 34793577, 35670726, 35685720, 36280482, 36585360, 36719865, 36991864, 38078640, 38414628, 38501736, 38659530, 38871945, 39167856, 39634140, 39764088, 40766544, 40933620, 41251860, 41463408, 41615847, 41965560, 42682920, 42822864, 43314453, 44182320, 44425080, 44918692, 45193680, 46239830, 46391436, 46646334, 47560968, 48018285, 48127170, 48373976, 48959820, 49502232, 49705110, 50958180, 51219504, 51546040, 51829260, 52845520, 53310096, 53528580, 54420723, 54578160, 54878040, 55002480, 55487796, 56148365, 56805840, 57752604, 57989295, 58751784, 59451210, 60467470, 61855248, 61877790, 62195112, 64024380, 64169560, 65279760, 66273480, 66637620, 67378038, 67944240, 69105680, 69359745, 69587154, 71341452, 71371440, 72190755, 72560964, 73439730, 73983728, 76829256, 77003472, 77319060, 77743890, 78607711, 79268280, 79528176, 81867240, 82503720, 83231694, 83931120, 85365840, 86628906, 88850160, 89176815, 89837384, 90701205, 92479660, 92782872, 93292668, 95121936, 96036570, 96254340, 96747952, 97919640, 99004464, 99410220, 101067057, 101916360, 103092080, 103658520, 107057160, 108841446, 109756080, 110975592, 112296730, 115505208, 115978590, 116615835, 117503568, 118902420, 120934940, 123755580, 124390224, 124847541, 128048760, 128339120, 132546960, 133275240, 134756076, 138719490, 139174308, 142682904, 144381510, 145121928, 146879460, 153658512, 154638120, 155487780, 157215422, 158536560, 163262169, 163734480, 165007440, 166463388, 168445095, 173257812, 173967885, 178353630, 179674768, 181402410, 184959320, 185565744, 186585336, 192073140, 192508680, 195839280, 198820440, 202134114, 203832720, 207317040, 208079235, 214114320, 216572265, 217682892, 221951184, 224593460, 231010416, 231957180, 233231670, 235823133, 237804840, 241869880, 247511160, 249695082, 256097520, 266550480, 269512152, 272103615, 277438980, 278348616, 285365808, 288763020, 290243856, 293758920, 303201171, 309276240, 310975560, 314430844, 326524338, 332926776, 336890190, 346515624, 347935770, 356707260, 362804820, 369918640, 373170672, 384146280, 385017360, 393038555, 397640880, 404268228, 416158470, 433144530, 435365784, 449186920, 463914360, 466463340, 471646266, 475609680, 483739760, 495022320, 499390164, 505335285, 539024304, 544207230, 554877960, 556697232, 577526040, 587517840, 606402342, 621951120, 624237705, 628861688, 653048676, 665853552, 673780380, 693031248, 695871540, 707469399, 713414520, 725609640, 768292560, 786077110, 808536456, 816310845, 832316940, 866289060, 870731568, 898373840, 927828720, 932926680, 943292532, 998780328, 1010670570, 1088414460, 1109755920, 1155052080, 1179115665, 1212804684, 1248475410, 1257723376, 1306097352, 1347560760, 1391743080, 1414938798, 1426829040, 1451219280, 1516005855, 1572154220, 1617072912, 1632621690, 1664633880, 1732578120, 1865853360, 1886585064, 1997560656, 2021341140, 2122408197, 2176828920, 2358231330, 2425609368, 2496950820, 2612194704, 2695121520, 2783486160, 2829877596, 3032011710, 3144308440, 3265243380, 3329267760, 3465156240, 3537346995, 3773170128, 4042682280, 4244816394, 4353657840, 4716462660, 4851218736, 4993901640, 5659755192, 6064023420, 6288616880, 6530486760, 7074693990, 8085364560, 8489632788, 9432925320, 9987803280, 10612040985, 11319510384, 12128046840, 13060973520, 14149387980, 16979265576, 18865850640, 21224081970, 24256093680, 28298775960, 33958531152, 42448163940, 56597551920, 84896327880, 169792655760]

約数ペア:

[(1, 169792655760), (2, 84896327880), (3, 56597551920), (4, 42448163940), (5, 33958531152), (6, 28298775960), (7, 24256093680), (8, 21224081970), (9, 18865850640), (10, 16979265576), (12, 14149387980), (13, 13060973520), (14, 12128046840), (15, 11319510384), (16, 10612040985), (17, 9987803280), (18, 9432925320), (20, 8489632788), (21, 8085364560), (24, 7074693990), (26, 6530486760), (27, 6288616880), (28, 6064023420), (30, 5659755192), (34, 4993901640), (35, 4851218736), (36, 4716462660), (39, 4353657840), (40, 4244816394), (42, 4042682280), (45, 3773170128), (48, 3537346995), (49, 3465156240), (51, 3329267760), (52, 3265243380), (54, 3144308440), (56, 3032011710), (60, 2829877596), (61, 2783486160), (63, 2695121520), (65, 2612194704), (68, 2496950820), (70, 2425609368), (72, 2358231330), (78, 2176828920), (80, 2122408197), (84, 2021341140), (85, 1997560656), (90, 1886585064), (91, 1865853360), (98, 1732578120), (102, 1664633880), (104, 1632621690), (105, 1617072912), (108, 1572154220), (112, 1516005855), (117, 1451219280), (119, 1426829040), (120, 1414938798), (122, 1391743080), (126, 1347560760), (130, 1306097352), (135, 1257723376), (136, 1248475410), (140, 1212804684), (144, 1179115665), (147, 1155052080), (153, 1109755920), (156, 1088414460), (168, 1010670570), (170, 998780328), (180, 943292532), (182, 932926680), (183, 927828720), (189, 898373840), (195, 870731568), (196, 866289060), (204, 832316940), (208, 816310845), (210, 808536456), (216, 786077110), (221, 768292560), (234, 725609640), (238, 713414520), (240, 707469399), (244, 695871540), (245, 693031248), (252, 673780380), (255, 665853552), (260, 653048676), (270, 628861688), (272, 624237705), (273, 621951120), (280, 606402342), (289, 587517840), (294, 577526040), (305, 556697232), (306, 554877960), (312, 544207230), (315, 539024304), (336, 505335285), (340, 499390164), (343, 495022320), (351, 483739760), (357, 475609680), (360, 471646266), (364, 466463340), (366, 463914360), (378, 449186920), (390, 435365784), (392, 433144530), (408, 416158470), (420, 404268228), (427, 397640880), (432, 393038555), (441, 385017360), (442, 384146280), (455, 373170672), (459, 369918640), (468, 362804820), (476, 356707260), (488, 347935770), (490, 346515624), (504, 336890190), (510, 332926776), (520, 326524338), (540, 314430844), (546, 310975560), (549, 309276240), (560, 303201171), (578, 293758920), (585, 290243856), (588, 288763020), (595, 285365808), (610, 278348616), (612, 277438980), (624, 272103615), (630, 269512152), (637, 266550480), (663, 256097520), (680, 249695082), (686, 247511160), (702, 241869880), (714, 237804840), (720, 235823133), (728, 233231670), (732, 231957180), (735, 231010416), (756, 224593460), (765, 221951184), (780, 217682892), (784, 216572265), (793, 214114320), (816, 208079235), (819, 207317040), (833, 203832720), (840, 202134114), (854, 198820440), (867, 195839280), (882, 192508680), (884, 192073140), (910, 186585336), (915, 185565744), (918, 184959320), (936, 181402410), (945, 179674768), (952, 178353630), (976, 173967885), (980, 173257812), (1008, 168445095), (1020, 166463388), (1029, 165007440), (1037, 163734480), (1040, 163262169), (1071, 158536560), (1080, 157215422), (1092, 155487780), (1098, 154638120), (1105, 153658512), (1156, 146879460), (1170, 145121928), (1176, 144381510), (1190, 142682904), (1220, 139174308), (1224, 138719490), (1260, 134756076), (1274, 133275240), (1281, 132546960), (1323, 128339120), (1326, 128048760), (1360, 124847541), (1365, 124390224), (1372, 123755580), (1404, 120934940), (1428, 118902420), (1445, 117503568), (1456, 116615835), (1464, 115978590), (1470, 115505208), (1512, 112296730), (1530, 110975592), (1547, 109756080), (1560, 108841446), (1586, 107057160), (1638, 103658520), (1647, 103092080), (1666, 101916360), (1680, 101067057), (1708, 99410220), (1715, 99004464), (1734, 97919640), (1755, 96747952), (1764, 96254340), (1768, 96036570), (1785, 95121936), (1820, 93292668), (1830, 92782872), (1836, 92479660), (1872, 90701205), (1890, 89837384), (1904, 89176815), (1911, 88850160), (1960, 86628906), (1989, 85365840), (2023, 83931120), (2040, 83231694), (2058, 82503720), (2074, 81867240), (2135, 79528176), (2142, 79268280), (2160, 78607711), (2184, 77743890), (2196, 77319060), (2205, 77003472), (2210, 76829256), (2295, 73983728), (2312, 73439730), (2340, 72560964), (2352, 72190755), (2379, 71371440), (2380, 71341452), (2440, 69587154), (2448, 69359745), (2457, 69105680), (2499, 67944240), (2520, 67378038), (2548, 66637620), (2562, 66273480), (2601, 65279760), (2646, 64169560), (2652, 64024380), (2730, 62195112), (2744, 61877790), (2745, 61855248), (2808, 60467470), (2856, 59451210), (2890, 58751784), (2928, 57989295), (2940, 57752604), (2989, 56805840), (3024, 56148365), (3060, 55487796), (3087, 55002480), (3094, 54878040), (3111, 54578160), (3120, 54420723), (3172, 53528580), (3185, 53310096), (3213, 52845520), (3276, 51829260), (3294, 51546040), (3315, 51219504), (3332, 50958180), (3416, 49705110), (3430, 49502232), (3468, 48959820), (3510, 48373976), (3528, 48127170), (3536, 48018285), (3570, 47560968), (3640, 46646334), (3660, 46391436), (3672, 46239830), (3757, 45193680), (3780, 44918692), (3822, 44425080), (3843, 44182320), (3920, 43314453), (3965, 42822864), (3978, 42682920), (4046, 41965560), (4080, 41615847), (4095, 41463408), (4116, 41251860), (4148, 40933620), (4165, 40766544), (4270, 39764088), (4284, 39634140), (4335, 39167856), (4368, 38871945), (4392, 38659530), (4410, 38501736), (4420, 38414628), (4459, 38078640), (4590, 36991864), (4624, 36719865), (4641, 36585360), (4680, 36280482), (4758, 35685720), (4760, 35670726), (4880, 34793577), (4914, 34552840), (4998, 33972120), (5040, 33689019), (5096, 33318810), (5124, 33136740), (5145, 33001488), (5185, 32746896), (5202, 32639880), (5292, 32084780), (5304, 32012190), (5355, 31707312), (5460, 31097556), (5488, 30938895), (5490, 30927624), (5551, 30587760), (5616, 30233735), (5712, 29725605), (5733, 29616720), (5780, 29375892), (5831, 29118960), (5880, 28876302), (5967, 28455280), (5978, 28402920), (6069, 27977040), (6120, 27743898), (6174, 27501240), (6188, 27439020), (6222, 27289080), (6344, 26764290), (6370, 26655048), (6405, 26509392), (6426, 26422760), (6552, 25914630), (6588, 25773020), (6615, 25667824), (6630, 25609752), (6664, 25479090), (6832, 24852555), (6860, 24751116), (6936, 24479910), (7020, 24186988), (7056, 24063585), (7137, 23790480), (7140, 23780484), (7259, 23390640), (7280, 23323167), (7320, 23195718), (7344, 23119915), (7497, 22648080), (7514, 22596840), (7560, 22459346), (7644, 22212540), (7686, 22091160), (7735, 21951216), (7803, 21759920), (7930, 21411432), (7956, 21341460), (8092, 20982780), (8190, 20731704), (8232, 20625930), (8235, 20618416), (8296, 20466810), (8330, 20383272), (8540, 19882044), (8568, 19817070), (8670, 19583928), (8784, 19329765), (8820, 19250868), (8840, 19207314), (8918, 19039320), (8967, 18935280), (9180, 18495932), (9261, 18334160), (9282, 18292680), (9333, 18192720), (9360, 18140241), (9516, 17842860), (9520, 17835363), (9555, 17770032), (9828, 17276420), (9945, 17073168), (9996, 16986060), (10115, 16786224), (10192, 16659405), (10248, 16568370), (10290, 16500744), (10370, 16373448), (10404, 16319940), (10584, 16042390), (10608, 16006095), (10710, 15853656), (10829, 15679440), (10920, 15548778), (10980, 15463812), (11102, 15293880), (11271, 15064560), (11466, 14808360), (11529, 14727440), (11560, 14687946), (11662, 14559480), (11760, 14438151), (11895, 14274288), (11934, 14227640), (11956, 14201460), (12138, 13988520), (12240, 13871949), (12285, 13821136), (12348, 13750620), (12376, 13719510), (12444, 13644540), (12495, 13588848), (12688, 13382145), (12740, 13327524), (12810, 13254696), (12852, 13211380), (13005, 13055952), (13104, 12957315), (13176, 12886510), (13230, 12833912), (13260, 12804876), (13328, 12739545), (13377, 12692880), (13481, 12594960), (13720, 12375558), (13872, 12239955), (13923, 12195120), (14040, 12093494), (14161, 11990160), (14274, 11895240), (14280, 11890242), (14518, 11695320), (14640, 11597859), (14945, 11361168), (14994, 11324040), (15028, 11298420), (15120, 11229673), (15288, 11106270), (15372, 11045580), (15435, 11000496), (15470, 10975608), (15555, 10915632), (15606, 10879960), (15860, 10705716), (15912, 10670730), (16065, 10569104), (16184, 10491390), (16380, 10365852), (16464, 10312965), (16470, 10309208), (16592, 10233405), (16653, 10195920), (16660, 10191636), (17080, 9941022), (17136, 9908535), (17199, 9872240), (17340, 9791964), (17493, 9706320), (17629, 9631440), (17640, 9625434), (17680, 9603657), (17836, 9519660), (17934, 9467640), (18207, 9325680), (18360, 9247966), (18522, 9167080), (18564, 9146340), (18666, 9096360), (18785, 9038736), (19032, 8921430), (19110, 8885016), (19215, 8836464), (19656, 8638210), (19890, 8536584), (19992, 8493030), (20230, 8393112), (20496, 8284185), (20580, 8250372), (20740, 8186724), (20808, 8159970), (20923, 8115120), (21168, 8021195), (21411, 7930160), (21420, 7926828), (21658, 7839720), (21777, 7796880), (21840, 7774389), (21960, 7731906), (22204, 7646940), (22295, 7615728), (22491, 7549360), (22542, 7532280), (22932, 7404180), (23058, 7363720), (23120, 7343973), (23205, 7317072), (23324, 7279740), (23790, 7137144), (23868, 7113820), (23912, 7100730), (24276, 6994260), (24570, 6910568), (24696, 6875310), (24752, 6859755), (24888, 6822270), (24990, 6794424), (25480, 6663762), (25620, 6627348), (25704, 6605690), (26010, 6527976), (26299, 6456240), (26352, 6443255), (26460, 6416956), (26520, 6402438), (26754, 6346440), (26901, 6311760), (26962, 6297480), (27440, 6187779), (27755, 6117552), (27846, 6097560), (27999, 6064240), (28080, 6046747), (28322, 5995080), (28548, 5947620), (28560, 5945121), (28665, 5923344), (29036, 5847660), (29155, 5823792), (29835, 5691056), (29890, 5680584), (29988, 5662020), (30056, 5649210), (30345, 5595408), (30576, 5553135), (30744, 5522790), (30870, 5500248), (30940, 5487804), (31110, 5457816), (31212, 5439980), (31720, 5352858), (31824, 5335365), (32130, 5284552), (32368, 5245695), (32487, 5226480), (32760, 5182926), (32940, 5154604), (33306, 5097960), (33320, 5095818), (33813, 5021520), (34160, 4970511), (34398, 4936120), (34680, 4895982), (34986, 4853160), (35258, 4815720), (35280, 4812717), (35672, 4759830), (35685, 4758096), (35868, 4733820), (36295, 4678128), (36414, 4662840), (36720, 4623983), (37044, 4583540), (37128, 4573170), (37332, 4548180), (37485, 4529616), (37570, 4519368), (38064, 4460715), (38220, 4442508), (38430, 4418232), (38857, 4369680), (39015, 4351984), (39312, 4319105), (39780, 4268292), (39984, 4246515), (40131, 4230960), (40443, 4198320), (40460, 4196556), (41160, 4125186), (41480, 4093362), (41616, 4079985), (41769, 4065040), (41846, 4057560), (42483, 3996720), (42822, 3965080), (42840, 3963414), (43316, 3919860), (43554, 3898440), (43920, 3865953), (44408, 3823470), (44590, 3807864), (44835, 3787056), (44982, 3774680), (45084, 3766140), (45864, 3702090), (46116, 3681860), (46305, 3666832), (46410, 3658536), (46648, 3639870), (46665, 3638544), (47580, 3568572), (47736, 3556910), (47824, 3550365), (48552, 3497130), (49140, 3455284), (49392, 3437655), (49776, 3411135), (49959, 3398640), (49980, 3397212), (50813, 3341520), (50960, 3331881), (51240, 3313674), (51408, 3302845), (52020, 3263988), (52479, 3235440), (52598, 3228120), (52887, 3210480), (52920, 3208478), (53040, 3201219), (53508, 3173220), (53802, 3155880), (53924, 3148740), (54145, 3135888), (54621, 3108560), (55510, 3058776), (55692, 3048780), (55998, 3032120), (56355, 3012912), (56644, 2997540), (57096, 2973810), (57330, 2961672), (57645, 2945488), (58072, 2923830), (58310, 2911896), (59670, 2845528), (59780, 2840292), (59976, 2831010), (60112, 2824605), (60690, 2797704), (61488, 2761395), (61740, 2750124), (61880, 2743902), (62220, 2728908), (62424, 2719990), (62769, 2705040), (63440, 2676429), (64260, 2642276), (64974, 2613240), (65331, 2598960), (65520, 2591463), (65880, 2577302), (66612, 2548980), (66640, 2547909), (66885, 2538576), (67405, 2518992), (67626, 2510760), (68796, 2468060), (69360, 2447991), (69615, 2439024), (69972, 2426580), (70516, 2407860), (70805, 2398032), (71344, 2379915), (71370, 2379048), (71736, 2366910), (72590, 2339064), (72828, 2331420), (74088, 2291770), (74256, 2286585), (74664, 2274090), (74970, 2264808), (75140, 2259684), (75803, 2239920), (76440, 2221254), (76860, 2209116), (77714, 2184840), (78030, 2175992), (78897, 2152080), (79560, 2134146), (80262, 2115480), (80703, 2103920), (80886, 2099160), (80920, 2098278), (82320, 2062593), (82960, 2046681), (83265, 2039184), (83538, 2032520), (83692, 2028780), (84966, 1998360), (85644, 1982540), (85680, 1981707), (85995, 1974448), (86632, 1959930), (87108, 1949220), (87465, 1941264), (88145, 1926288), (88816, 1911735), (89180, 1903932), (89670, 1893528), (89964, 1887340), (90168, 1883070), (91035, 1865136), (91728, 1851045), (92232, 1840930), (92610, 1833416), (92820, 1829268), (93296, 1819935), (93330, 1819272), (94367, 1799280), (95160, 1784286), (95472, 1778455), (97104, 1748565), (97461, 1742160), (98280, 1727642), (99127, 1712880), (99918, 1699320), (99960, 1698606), (101439, 1673840), (101626, 1670760), (102480, 1656837), (104040, 1631994), (104615, 1623024), (104958, 1617720), (105196, 1614060), (105774, 1605240), (105840, 1604239), (107016, 1586610), (107055, 1586032), (107604, 1577940), (107848, 1574370), (108290, 1567944), (108885, 1559376), (109242, 1554280), (111020, 1529388), (111384, 1524390), (111996, 1516060), (112455, 1509872), (112710, 1506456), (113288, 1498770), (114192, 1486905), (114660, 1480836), (115290, 1472744), (116144, 1461915), (116571, 1456560), (116620, 1455948), (119340, 1422764), (119560, 1420146), (119952, 1415505), (120393, 1410320), (121329, 1399440), (121380, 1398852), (123403, 1375920), (123480, 1375062), (123760, 1371951), (124440, 1364454), (124848, 1359995), (125538, 1352520), (127449, 1332240), (128520, 1321138), (129948, 1306620), (130662, 1299480), (131495, 1291248), (131760, 1288651), (133224, 1274490), (133770, 1269288), (134505, 1262352), (134810, 1259496), (135252, 1255380), (137592, 1234030), (139230, 1219512), (139944, 1213290), (139995, 1212848), (141032, 1203930), (141610, 1199016), (142740, 1189524), (143472, 1183455), (145180, 1169532), (145656, 1165710), (148176, 1145885), (149328, 1137045), (149877, 1132880), (149940, 1132404), (150280, 1129842), (151606, 1119960), (152439, 1113840), (152880, 1110627), (153720, 1104558), (155428, 1092420), (156060, 1087996), (157437, 1078480), (157794, 1076040), (158661, 1070160), (159120, 1067073), (160524, 1057740), (161406, 1051960), (161772, 1049580), (161840, 1049139), (162435, 1045296), (166530, 1019592), (167076, 1016260), (167384, 1014390), (169065, 1004304), (169932, 999180), (171288, 991270), (171990, 987224), (173264, 979965), (174216, 974610), (174930, 970632), (176290, 963144), (178360, 951966), (179340, 946764), (179928, 943670), (180336, 941535), (182070, 932568), (184093, 922320), (184464, 920465), (185220, 916708), (185640, 914634), (186660, 909636), (188307, 901680), (188734, 899640), (190320, 892143), (194285, 873936), (194922, 871080), (195993, 866320), (196560, 863821), (198254, 856440), (199836, 849660), (199920, 849303), (200655, 846192), (202215, 839664), (202878, 836920), (203252, 835380), (208080, 815997), (208845, 813008), (209230, 811512), (209916, 808860), (210392, 807030), (211548, 802620), (212415, 799344), (214032, 793305), (214110, 793016), (215208, 788970), (215696, 787185), (216580, 783972), (217770, 779688), (218484, 777140), (222040, 764694), (222768, 762195), (223992, 758030), (224910, 754936), (225420, 753228), (226576, 749385), (227409, 746640), (229177, 740880), (229320, 740418), (230580, 736372), (233142, 728280), (233240, 727974), (236691, 717360), (238680, 711382), (239120, 710073), (240786, 705160), (242658, 699720), (242760, 699426), (246806, 687960), (246960, 687531), (248880, 682227), (249795, 679728), (251076, 676260), (254065, 668304), (254898, 666120), (257040, 660569), (259896, 653310), (261324, 649740), (262395, 647088), (262990, 645624), (264435, 642096), (266448, 637245), (267540, 634644), (269010, 631176), (269620, 629748), (270504, 627690), (271999, 624240), (273105, 621712), (275184, 617015), (278460, 609756), (279888, 606645), (279990, 606424), (282064, 601965), (283101, 599760), (283220, 599508), (285480, 594762), (290360, 584766), (291312, 582855), (292383, 580720), (297381, 570960), (299754, 566440), (299880, 566202), (300560, 564921), (303212, 559980), (304878, 556920), (307440, 552279), (310856, 546210), (312120, 543998), (313845, 541008), (314874, 539240), (315588, 538020), (317322, 535080), (321048, 528870), (322812, 525980), (323544, 524790), (324870, 522648), (326655, 519792), (333060, 509796), (334152, 508130), (334768, 507195), (338130, 502152), (339864, 499590), (342576, 495635), (343980, 493612), (348432, 487305), (349713, 485520), (349860, 485316), (352580, 481572), (355691, 477360), (356720, 475983), (358680, 473382), (359856, 471835), (363987, 466480), (364140, 466284), (368186, 461160), (370209, 458640), (370440, 458354), (371280, 457317), (373320, 454818), (376614, 450840), (377468, 449820), (379015, 447984), (382347, 444080), (388570, 436968), (389844, 435540), (391986, 433160), (394485, 430416), (396508, 428220), (399672, 424830), (401310, 423096), (403515, 420784), (404430, 419832), (405756, 418460), (406504, 417690)]