169312133760

素因数分解:

$2^7\times 3^1\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{17}}^1\times {\mathrm{23}}^1\times {\mathrm{29}}^1\times {\mathrm{101}}^1$

素因数の和:210

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 11, 12, 14, 15, 16, 17, 20, 21, 22, 23, 24, 28, 29, 30, 32, 33, 34, 35, 40, 42, 44, 46, 48, 51, 55, 56, 58, 60, 64, 66, 68, 69, 70, 77, 80, 84, 85, 87, 88, 92, 96, 101, 102, 105, 110, 112, 115, 116, 119, 120, 128, 132, 136, 138, 140, 145, 154, 160, 161, 165, 168, 170, 174, 176, 184, 187, 192, 202, 203, 204, 210, 220, 224, 230, 231, 232, 238, 240, 253, 255, 264, 272, 276, 280, 290, 303, 308, 319, 320, 322, 330, 336, 340, 345, 348, 352, 357, 368, 374, 384, 385, 391, 404, 406, 408, 420, 435, 440, 448, 460, 462, 464, 476, 480, 483, 493, 505, 506, 510, 528, 544, 552, 560, 561, 580, 595, 606, 609, 616, 638, 640, 644, 660, 667, 672, 680, 690, 696, 704, 707, 714, 736, 748, 759, 770, 782, 805, 808, 812, 816, 840, 870, 880, 896, 920, 924, 928, 935, 952, 957, 960, 966, 986, 1010, 1012, 1015, 1020, 1056, 1088, 1104, 1111, 1120, 1122, 1155, 1160, 1173, 1190, 1212, 1218, 1232, 1265, 1276, 1288, 1309, 1320, 1334, 1344, 1360, 1380, 1392, 1408, 1414, 1428, 1472, 1479, 1496, 1515, 1518, 1540, 1564, 1595, 1610, 1616, 1624, 1632, 1680, 1717, 1740, 1760, 1771, 1785, 1840, 1848, 1856, 1870, 1904, 1914, 1920, 1932, 1955, 1972, 2001, 2020, 2024, 2030, 2040, 2112, 2121, 2176, 2208, 2222, 2233, 2240, 2244, 2310, 2320, 2323, 2346, 2380, 2415, 2424, 2436, 2464, 2465, 2530, 2552, 2576, 2618, 2640, 2668, 2688, 2720, 2737, 2760, 2784, 2805, 2828, 2856, 2929, 2944, 2958, 2992, 3030, 3036, 3045, 3080, 3128, 3190, 3220, 3232, 3248, 3264, 3333, 3335, 3360, 3434, 3451, 3480, 3520, 3535, 3542, 3570, 3680, 3696, 3712, 3740, 3795, 3808, 3828, 3864, 3910, 3927, 3944, 4002, 4040, 4048, 4060, 4080, 4224, 4242, 4301, 4416, 4444, 4466, 4480, 4488, 4620, 4640, 4646, 4669, 4692, 4760, 4785, 4830, 4848, 4872, 4928, 4930, 5060, 5104, 5151, 5152, 5236, 5280, 5313, 5336, 5423, 5440, 5474, 5520, 5555, 5568, 5610, 5656, 5712, 5858, 5865, 5916, 5984, 6060, 6072, 6090, 6160, 6256, 6380, 6440, 6464, 6496, 6528, 6545, 6666, 6670, 6699, 6720, 6868, 6902, 6960, 6969, 7040, 7070, 7084, 7140, 7337, 7360, 7392, 7395, 7480, 7590, 7616, 7656, 7728, 7777, 7820, 7854, 7888, 8004, 8080, 8096, 8120, 8160, 8211, 8484, 8585, 8602, 8787, 8832, 8855, 8888, 8932, 8976, 9240, 9280, 9292, 9338, 9384, 9520, 9570, 9660, 9696, 9744, 9856, 9860, 10005, 10120, 10208, 10302, 10304, 10353, 10472, 10560, 10605, 10626, 10672, 10846, 10880, 10948, 11040, 11110, 11136, 11165, 11220, 11312, 11339, 11424, 11615, 11716, 11730, 11832, 11968, 12019, 12120, 12144, 12180, 12320, 12512, 12760, 12880, 12903, 12928, 12992, 13090, 13332, 13340, 13398, 13440, 13685, 13736, 13804, 13920, 13938, 14007, 14140, 14168, 14280, 14645, 14674, 14720, 14784, 14790, 14960, 15180, 15232, 15312, 15456, 15554, 15640, 15708, 15776, 16008, 16160, 16192, 16240, 16261, 16269, 16320, 16422, 16665, 16968, 17170, 17204, 17255, 17574, 17710, 17776, 17864, 17952, 18480, 18560, 18584, 18676, 18768, 18887, 19040, 19140, 19320, 19392, 19488, 19635, 19720, 20010, 20240, 20416, 20503, 20604, 20608, 20706, 20944, 21120, 21210, 21252, 21344, 21505, 21692, 21896, 22011, 22080, 22220, 22330, 22440, 22624, 22678, 22848, 23230, 23331, 23345, 23432, 23460, 23664, 23936, 24038, 24240, 24288, 24360, 24640, 25024, 25520, 25553, 25755, 25760, 25806, 25984, 26180, 26565, 26664, 26680, 26796, 27115, 27370, 27472, 27608, 27840, 27876, 28014, 28280, 28336, 28560, 29290, 29348, 29568, 29580, 29920, 30107, 30360, 30624, 30912, 31108, 31280, 31416, 31552, 32016, 32219, 32320, 32384, 32480, 32522, 32538, 32640, 32844, 33330, 33495, 33936, 34017, 34340, 34408, 34510, 34845, 35148, 35420, 35552, 35728, 35904, 36057, 36685, 36960, 37168, 37352, 37536, 37774, 37961, 38080, 38280, 38640, 38784, 38885, 38976, 39270, 39440, 39491, 40020, 40480, 40832, 41006, 41055, 41208, 41412, 41888, 42420, 42504, 42688, 43010, 43384, 43792, 43935, 44022, 44160, 44440, 44660, 44880, 45248, 45356, 45696, 46460, 46662, 46690, 46864, 46920, 47328, 48076, 48480, 48576, 48720, 48783, 49280, 49793, 50048, 51040, 51106, 51359, 51510, 51520, 51612, 51765, 52360, 53130, 53328, 53360, 53592, 54230, 54740, 54944, 55216, 55680, 55752, 56028, 56560, 56661, 56672, 56695, 57120, 58580, 58696, 59160, 59840, 60095, 60214, 60720, 61248, 61509, 61824, 62216, 62560, 62832, 63104, 64032, 64438, 64515, 64640, 64960, 65044, 65076, 65688, 66660, 66990, 67367, 67872, 68034, 68680, 68816, 69020, 69690, 70035, 70296, 70840, 71104, 71456, 71808, 72114, 73370, 73920, 74336, 74704, 75072, 75548, 75922, 76160, 76560, 76659, 77280, 77770, 77952, 78540, 78880, 78982, 79373, 80040, 80960, 81305, 81345, 82012, 82110, 82416, 82824, 83776, 84840, 85008, 85376, 86020, 86768, 87584, 87870, 88044, 88880, 89320, 89760, 90321, 90496, 90712, 92920, 93324, 93380, 93728, 93840, 94435, 94656, 96152, 96657, 96960, 97152, 97440, 97566, 99586, 102080, 102212, 102515, 102718, 103020, 103040, 103224, 103530, 104720, 106260, 106656, 106720, 107184, 108460, 109480, 109888, 110055, 110432, 111504, 112056, 113120, 113322, 113344, 113390, 113883, 114240, 116655, 117160, 117392, 118320, 118473, 119680, 120190, 120428, 121440, 122496, 123018, 124432, 124729, 125120, 125664, 127765, 128064, 128876, 129030, 129920, 130088, 130152, 131376, 132209, 133320, 133980, 134734, 135744, 136068, 137360, 137632, 138040, 139380, 140070, 140592, 141680, 142208, 142912, 144228, 146740, 147840, 148672, 149379, 149408, 150144, 150535, 151096, 151844, 153120, 153318, 154077, 154560, 155540, 157080, 157760, 157964, 158746, 160080, 161095, 161920, 162610, 162690, 164024, 164220, 164832, 165648, 167552, 169680, 170016, 170085, 172040, 173536, 175168, 175740, 176088, 177760, 178640, 178871, 179520, 180285, 180642, 181424, 185840, 186648, 186760, 187456, 187680, 188870, 189312, 189805, 192304, 193314, 193920, 194880, 195132, 197455, 199172, 202101, 204160, 204424, 205030, 205436, 206040, 206448, 207060, 209440, 212520, 213312, 213440, 214368, 216920, 218960, 219776, 220110, 220864, 223008, 224112, 225533, 226240, 226644, 226688, 226780, 227766, 228480, 233310, 234320, 234784, 236640, 236946, 238119, 240380, 240856, 242880, 243915, 246036, 248864, 248965, 249458, 250240, 251328, 255530, 256128, 256795, 257752, 258060, 260176, 260304, 262752, 264418, 266640, 267960, 269468, 271488, 272136, 274720, 275264, 276080, 276437, 278760, 280140, 281184, 283305, 283360, 285824, 288456, 293480, 297344, 298758, 298816, 301070, 302192, 303688, 306240, 306636, 307545, 308154, 309120, 311080, 314160, 315520, 315928, 317492, 320160, 322190, 325220, 325380, 328048, 328440, 329664, 331296, 336835, 339360, 340032, 340170, 344080, 347072, 348551, 350336, 351480, 352176, 355520, 357280, 357742, 359040, 360570, 361284, 362848, 371680, 373296, 373520, 374187, 374912, 375360, 377740, 379610, 383295, 384608, 386628, 389760, 390264, 394910, 396627, 396865, 398344, 404202, 408848, 410060, 410872, 412080, 412896, 414120, 418880, 425040, 426624, 426880, 428736, 433840, 434401, 437920, 440220, 441728, 446016, 448224, 451066, 451605, 452480, 453288, 453560, 455532, 466620, 468640, 469568, 471569, 473280, 473892, 476238, 480760, 481712, 483285, 485760, 487830, 492072, 497728, 497930, 498916, 502656, 511060, 513590, 515504, 516120, 520352, 520608, 525504, 528836, 533280, 535920, 536613, 538936, 544272, 547723, 549440, 550528, 552160, 552874, 557520, 560280, 562368, 566610, 566720, 569415, 576912, 586960, 592365, 597516, 597632, 602140, 604384, 607376, 612480, 613272, 615090, 616308, 622160, 623645, 628320, 631856, 634984, 640320, 644380, 650440, 650760, 656096, 656880, 659328, 661045, 662592, 673670, 676599, 678720, 680064, 680340, 688160, 694144, 697102, 702960, 704352, 711040, 714560, 715484, 721140, 722568, 725696, 741037, 743360, 746592, 746895, 747040, 748374, 750720, 755480, 759220, 766590, 769216, 770385, 773256, 780528, 789820, 793254, 793730, 796688, 808404, 817696, 820120, 821744, 824160, 825792, 828240, 829311, 837760, 850080, 857472, 867680, 868802, 873103, 875840, 880440, 892032, 894355, 896448, 902132, 903210, 906576, 907120, 911064, 933240, 937280, 939136, 943138, 946560, 947784, 952476, 961520, 963424, 966570, 975660, 984144, 995456, 995860, 997832, 1010505, 1022120, 1027180, 1031008, 1032240, 1040704, 1041216, 1045653, 1051008, 1057672, 1066560, 1071840, 1073226, 1077872, 1088544, 1095446, 1098880, 1104320, 1105748, 1115040, 1120560, 1124736, 1127665, 1133220, 1133440, 1138830, 1145239, 1153824, 1173920, 1184730, 1190595, 1195032, 1204280, 1208768, 1214752, 1226544, 1230180, 1232616, 1244320, 1247290, 1256640, 1263712, 1269968, 1280640, 1288760, 1300880, 1301520, 1303203, 1312192, 1313760, 1322090, 1325184, 1347340, 1353198, 1357440, 1360680, 1376320, 1382185, 1394204, 1405920, 1408704, 1414707, 1429120, 1430968, 1442280, 1445136, 1451392, 1482074, 1486720, 1493184, 1493790, 1494080, 1496748, 1510960, 1518440, 1533180, 1538432, 1540770, 1546512, 1561056, 1579640, 1586508, 1587460, 1593376, 1616808, 1635392, 1640240, 1643169, 1643488, 1648320, 1651584, 1656480, 1658622, 1700160, 1735360, 1737604, 1742755, 1746206, 1751680, 1760880, 1788710, 1792896, 1804264, 1806420, 1813152, 1814240, 1822128, 1866480, 1870935, 1874560, 1886276, 1895568, 1904952, 1923040, 1926848, 1933140, 1951320, 1968288, 1983135, 1991720, 1995664, 2021010, 2044240, 2054360, 2062016, 2064480, 2081408, 2082432, 2091306, 2115344, 2133120, 2143680, 2146452, 2155744, 2172005, 2177088, 2190892, 2208640, 2211496, 2223111, 2230080, 2241120, 2255330, 2266440, 2277660, 2290478, 2307648, 2347840, 2357845, 2369460, 2381190, 2390064, 2408560, 2417536, 2429504, 2453088, 2460360, 2465232, 2488640, 2494580, 2513280, 2527424, 2539936, 2577520, 2601760, 2603040, 2606406, 2619309, 2624384, 2627520, 2644180, 2683065, 2694680, 2706396, 2721360, 2738615, 2752640, 2764370, 2788408, 2811840, 2817408, 2829414, 2861936, 2884560, 2890272, 2964148, 2986368, 2987580, 2988160, 2993496, 3021920, 3036880, 3040807, 3066360, 3081540, 3093024, 3122112, 3159280, 3173016, 3174920, 3186752, 3233616, 3270784, 3280480, 3286338, 3286976, 3296640, 3312960, 3317244, 3382995, 3400320, 3435717, 3470720, 3475208, 3485510, 3492412, 3521760, 3577420, 3608528, 3612840, 3626304, 3628480, 3644256, 3705185, 3732960, 3741870, 3772552, 3791136, 3809904, 3834061, 3846080, 3853696, 3866280, 3902640, 3936576, 3966270, 3983440, 3991328, 4042020, 4088480, 4108720, 4124032, 4128960, 4146555, 4182612, 4230688, 4287360, 4292904, 4311488, 4344010, 4354176, 4365515, 4381784, 4422992, 4446222, 4460160, 4482240, 4510660, 4532880, 4555320, 4580956, 4615296, 4695680, 4715690, 4738920, 4762380, 4780128, 4817120, 4859008, 4906176, 4920720, 4930464, 4977280, 4989160, 5054848, 5079872, 5155040, 5187259, 5203520, 5206080, 5212812, 5228265, 5238618, 5255040, 5288360, 5366130, 5389360, 5412792, 5442720, 5477230, 5528740, 5576816, 5623680, 5658828, 5723872, 5726195, 5769120, 5780544, 5928296, 5975160, 5986992, 6043840, 6073760, 6081614, 6132720, 6163080, 6186048, 6244224, 6318560, 6346032, 6349840, 6373504, 6467232, 6516015, 6560960, 6572676, 6573952, 6625920, 6634488, 6765990, 6871434, 6950416, 6971020, 6984824, 7043520, 7073535, 7154840, 7217056, 7225680, 7252608, 7256960, 7288512, 7410370, 7465920, 7483740, 7545104, 7582272, 7619808, 7668122, 7692160, 7732560, 7805280, 7873152, 7932540, 7966880, 7982656, 8016673, 8084040, 8176960, 8215845, 8217440, 8257920, 8293110, 8365224, 8461376, 8585808, 8622976, 8688020, 8731030, 8763568, 8845984, 8892444, 8964480, 9021320, 9065760, 9110640, 9122421, 9161912, 9431380, 9477840, 9524760, 9560256, 9634240, 9812352, 9841440, 9860928, 9978320, 10159744, 10310080, 10374518, 10407040, 10412160, 10425624, 10456530, 10477236, 10576720, 10732260, 10778720, 10825584, 10885440, 10954460, 11057480, 11115555, 11153632, 11317656, 11447744, 11452390, 11502183, 11538240, 11561088, 11856592, 11950320, 11973984, 12087680, 12147520, 12163228, 12265440, 12326160, 12372096, 12597629, 12637120, 12692064, 12699680, 12934464, 13032030, 13096545, 13121920, 13145352, 13268976, 13531980, 13742868, 13900832, 13942040, 13969648, 14087040, 14147070, 14309680, 14434112, 14451360, 14577024, 14820740, 14931840, 14967480, 15090208, 15164544, 15204035, 15239616, 15336244, 15465120, 15561777, 15610560, 15865080, 15933760, 15965312, 16033346, 16168080, 16353920, 16431690, 16434880, 16586220, 16730448, 16922752, 17171616, 17178585, 17376040, 17462060, 17527136, 17691968, 17784888, 18042640, 18131520, 18221280, 18244842, 18323824, 18862760, 18955680, 19049520, 19120512, 19170305, 19268480, 19682880, 19721856, 19956640, 20620160, 20749036, 20851248, 20913060, 20954472, 21153440, 21464520, 21557440, 21651168, 21770880, 21908920, 22114960, 22231110, 22307264, 22635312, 22895488, 22904780, 23004366, 23076480, 23713184, 23900640, 23947968, 24050019, 24295040, 24326456, 24530880, 24652320, 25195258, 25274240, 25384128, 25399360, 25868928, 25936295, 26064060, 26193090, 26290704, 26537952, 27063960, 27485736, 27801664, 27884080, 27939296, 28294140, 28619360, 28868224, 28902720, 29641480, 29934960, 30180416, 30408070, 30479232, 30672488, 30930240, 31123554, 31221120, 31730160, 31867520, 32066692, 32336160, 32863380, 32869760, 33172440, 33460896, 34343232, 34357170, 34752080, 34924120, 35054272, 35383936, 35569776, 36085280, 36263040, 36442560, 36489684, 36647648, 37725520, 37792887, 37911360, 38099040, 38340610, 39365760, 39913280, 40083365, 41498072, 41702496, 41826120, 41908944, 42306880, 42929040, 43114880, 43302336, 43817840, 44229920, 44462220, 44614528, 45270624, 45612105, 45809560, 46008732, 47426368, 47801280, 47895936, 48100038, 48652912, 49061760, 49304640, 50390516, 50768256, 50798720, 51872590, 52128120, 52386180, 52581408, 53075904, 54127920, 54971472, 55603328, 55768160, 55878592, 56588280, 57238720, 57510915, 57805440, 59282960, 59869920, 60360832, 60816140, 61344976, 61860480, 62247108, 62988145, 63460320, 64133384, 64672320, 65726760, 66344880, 66921792, 68686464, 68714340, 69504160, 69848240, 70108544, 71139552, 72170560, 72885120, 72979368, 73295296, 75451040, 75585774, 75822720, 76198080, 76681220, 77808885, 79826560, 80166730, 82996144, 83404992, 83652240, 83817888, 84613760, 85858080, 86604672, 87635680, 88183403, 88459840, 88924440, 90541248, 91224210, 91619120, 92017464, 94852736, 95602560, 96200076, 97305824, 98609280, 100781032, 103745180, 104256240, 104772360, 105162816, 106151808, 108255840, 109942944, 111536320, 111757184, 113176560, 114477440, 115021830, 118565920, 119739840, 120250095, 121632280, 122689952, 124494216, 125976290, 126920640, 128266768, 129344640, 131453520, 132689760, 133843584, 137428680, 139008320, 139696480, 142279104, 144341120, 145958736, 146590592, 150902080, 151171548, 152396160, 153362440, 155617770, 160333460, 165992288, 166809984, 167304480, 167635776, 171716160, 175271360, 176366806, 176919680, 177848880, 181082496, 182448420, 183238240, 184034928, 188964435, 192400152, 194611648, 201562064, 207490360, 208512480, 209544720, 210325632, 216511680, 219885888, 223072640, 226353120, 230043660, 237131840, 239479680, 240500190, 243264560, 245379904, 248988432, 251952580, 253841280, 256533536, 262907040, 264550209, 265379520, 274857360, 278016640, 279392960, 284558208, 291917472, 301804160, 302343096, 306724880, 311235540, 320666920, 331984576, 334608960, 335271552, 343432320, 350542720, 352733612, 355697760, 364896840, 366476480, 368069856, 377928870, 384800304, 389223296, 403124128, 414980720, 417024960, 419089440, 433023360, 439771776, 440917015, 452706240, 460087320, 474263680, 481000380, 486529120, 490759808, 497976864, 503905160, 513067072, 525814080, 529100418, 530759040, 549714720, 558785920, 583834944, 604686192, 613449760, 622471080, 641333840, 663969152, 669217920, 705467224, 711395520, 729793680, 732952960, 736139712, 755857740, 769600608, 806248256, 829961440, 834049920, 838178880, 881834030, 905412480, 920174640, 962000760, 973058240, 995953728, 1007810320, 1026134144, 1051628160, 1058200836, 1099429440, 1167669888, 1209372384, 1226899520, 1244942160, 1282667680, 1322751045, 1410934448, 1422791040, 1459587360, 1472279424, 1511715480, 1539201216, 1612496512, 1659922880, 1676357760, 1763668060, 1840349280, 1924001520, 1946116480, 1991907456, 2015620640, 2116401672, 2198858880, 2418744768, 2453799040, 2489884320, 2565335360, 2645502090, 2821868896, 2919174720, 3023430960, 3078402432, 3319845760, 3527336120, 3680698560, 3848003040, 4031241280, 4232803344, 4837489536, 4979768640, 5130670720, 5291004180, 5643737792, 5838349440, 6046861920, 7054672240, 7361397120, 7696006080, 8062482560, 8465606688, 9959537280, 10582008360, 11287475584, 12093723840, 14109344480, 15392012160, 16931213376, 21164016720, 24187447680, 28218688960, 33862426752, 42328033440, 56437377920, 84656066880, 169312133760]

約数ペア:

[(1, 169312133760), (2, 84656066880), (3, 56437377920), (4, 42328033440), (5, 33862426752), (6, 28218688960), (7, 24187447680), (8, 21164016720), (10, 16931213376), (11, 15392012160), (12, 14109344480), (14, 12093723840), (15, 11287475584), (16, 10582008360), (17, 9959537280), (20, 8465606688), (21, 8062482560), (22, 7696006080), (23, 7361397120), (24, 7054672240), (28, 6046861920), (29, 5838349440), (30, 5643737792), (32, 5291004180), (33, 5130670720), (34, 4979768640), (35, 4837489536), (40, 4232803344), (42, 4031241280), (44, 3848003040), (46, 3680698560), (48, 3527336120), (51, 3319845760), (55, 3078402432), (56, 3023430960), (58, 2919174720), (60, 2821868896), (64, 2645502090), (66, 2565335360), (68, 2489884320), (69, 2453799040), (70, 2418744768), (77, 2198858880), (80, 2116401672), (84, 2015620640), (85, 1991907456), (87, 1946116480), (88, 1924001520), (92, 1840349280), (96, 1763668060), (101, 1676357760), (102, 1659922880), (105, 1612496512), (110, 1539201216), (112, 1511715480), (115, 1472279424), (116, 1459587360), (119, 1422791040), (120, 1410934448), (128, 1322751045), (132, 1282667680), (136, 1244942160), (138, 1226899520), (140, 1209372384), (145, 1167669888), (154, 1099429440), (160, 1058200836), (161, 1051628160), (165, 1026134144), (168, 1007810320), (170, 995953728), (174, 973058240), (176, 962000760), (184, 920174640), (187, 905412480), (192, 881834030), (202, 838178880), (203, 834049920), (204, 829961440), (210, 806248256), (220, 769600608), (224, 755857740), (230, 736139712), (231, 732952960), (232, 729793680), (238, 711395520), (240, 705467224), (253, 669217920), (255, 663969152), (264, 641333840), (272, 622471080), (276, 613449760), (280, 604686192), (290, 583834944), (303, 558785920), (308, 549714720), (319, 530759040), (320, 529100418), (322, 525814080), (330, 513067072), (336, 503905160), (340, 497976864), (345, 490759808), (348, 486529120), (352, 481000380), (357, 474263680), (368, 460087320), (374, 452706240), (384, 440917015), (385, 439771776), (391, 433023360), (404, 419089440), (406, 417024960), (408, 414980720), (420, 403124128), (435, 389223296), (440, 384800304), (448, 377928870), (460, 368069856), (462, 366476480), (464, 364896840), (476, 355697760), (480, 352733612), (483, 350542720), (493, 343432320), (505, 335271552), (506, 334608960), (510, 331984576), (528, 320666920), (544, 311235540), (552, 306724880), (560, 302343096), (561, 301804160), (580, 291917472), (595, 284558208), (606, 279392960), (609, 278016640), (616, 274857360), (638, 265379520), (640, 264550209), (644, 262907040), (660, 256533536), (667, 253841280), (672, 251952580), (680, 248988432), (690, 245379904), (696, 243264560), (704, 240500190), (707, 239479680), (714, 237131840), (736, 230043660), (748, 226353120), (759, 223072640), (770, 219885888), (782, 216511680), (805, 210325632), (808, 209544720), (812, 208512480), (816, 207490360), (840, 201562064), (870, 194611648), (880, 192400152), (896, 188964435), (920, 184034928), (924, 183238240), (928, 182448420), (935, 181082496), (952, 177848880), (957, 176919680), (960, 176366806), (966, 175271360), (986, 171716160), (1010, 167635776), (1012, 167304480), (1015, 166809984), (1020, 165992288), (1056, 160333460), (1088, 155617770), (1104, 153362440), (1111, 152396160), (1120, 151171548), (1122, 150902080), (1155, 146590592), (1160, 145958736), (1173, 144341120), (1190, 142279104), (1212, 139696480), (1218, 139008320), (1232, 137428680), (1265, 133843584), (1276, 132689760), (1288, 131453520), (1309, 129344640), (1320, 128266768), (1334, 126920640), (1344, 125976290), (1360, 124494216), (1380, 122689952), (1392, 121632280), (1408, 120250095), (1414, 119739840), (1428, 118565920), (1472, 115021830), (1479, 114477440), (1496, 113176560), (1515, 111757184), (1518, 111536320), (1540, 109942944), (1564, 108255840), (1595, 106151808), (1610, 105162816), (1616, 104772360), (1624, 104256240), (1632, 103745180), (1680, 100781032), (1717, 98609280), (1740, 97305824), (1760, 96200076), (1771, 95602560), (1785, 94852736), (1840, 92017464), (1848, 91619120), (1856, 91224210), (1870, 90541248), (1904, 88924440), (1914, 88459840), (1920, 88183403), (1932, 87635680), (1955, 86604672), (1972, 85858080), (2001, 84613760), (2020, 83817888), (2024, 83652240), (2030, 83404992), (2040, 82996144), (2112, 80166730), (2121, 79826560), (2176, 77808885), (2208, 76681220), (2222, 76198080), (2233, 75822720), (2240, 75585774), (2244, 75451040), (2310, 73295296), (2320, 72979368), (2323, 72885120), (2346, 72170560), (2380, 71139552), (2415, 70108544), (2424, 69848240), (2436, 69504160), (2464, 68714340), (2465, 68686464), (2530, 66921792), (2552, 66344880), (2576, 65726760), (2618, 64672320), (2640, 64133384), (2668, 63460320), (2688, 62988145), (2720, 62247108), (2737, 61860480), (2760, 61344976), (2784, 60816140), (2805, 60360832), (2828, 59869920), (2856, 59282960), (2929, 57805440), (2944, 57510915), (2958, 57238720), (2992, 56588280), (3030, 55878592), (3036, 55768160), (3045, 55603328), (3080, 54971472), (3128, 54127920), (3190, 53075904), (3220, 52581408), (3232, 52386180), (3248, 52128120), (3264, 51872590), (3333, 50798720), (3335, 50768256), (3360, 50390516), (3434, 49304640), (3451, 49061760), (3480, 48652912), (3520, 48100038), (3535, 47895936), (3542, 47801280), (3570, 47426368), (3680, 46008732), (3696, 45809560), (3712, 45612105), (3740, 45270624), (3795, 44614528), (3808, 44462220), (3828, 44229920), (3864, 43817840), (3910, 43302336), (3927, 43114880), (3944, 42929040), (4002, 42306880), (4040, 41908944), (4048, 41826120), (4060, 41702496), (4080, 41498072), (4224, 40083365), (4242, 39913280), (4301, 39365760), (4416, 38340610), (4444, 38099040), (4466, 37911360), (4480, 37792887), (4488, 37725520), (4620, 36647648), (4640, 36489684), (4646, 36442560), (4669, 36263040), (4692, 36085280), (4760, 35569776), (4785, 35383936), (4830, 35054272), (4848, 34924120), (4872, 34752080), (4928, 34357170), (4930, 34343232), (5060, 33460896), (5104, 33172440), (5151, 32869760), (5152, 32863380), (5236, 32336160), (5280, 32066692), (5313, 31867520), (5336, 31730160), (5423, 31221120), (5440, 31123554), (5474, 30930240), (5520, 30672488), (5555, 30479232), (5568, 30408070), (5610, 30180416), (5656, 29934960), (5712, 29641480), (5858, 28902720), (5865, 28868224), (5916, 28619360), (5984, 28294140), (6060, 27939296), (6072, 27884080), (6090, 27801664), (6160, 27485736), (6256, 27063960), (6380, 26537952), (6440, 26290704), (6464, 26193090), (6496, 26064060), (6528, 25936295), (6545, 25868928), (6666, 25399360), (6670, 25384128), (6699, 25274240), (6720, 25195258), (6868, 24652320), (6902, 24530880), (6960, 24326456), (6969, 24295040), (7040, 24050019), (7070, 23947968), (7084, 23900640), (7140, 23713184), (7337, 23076480), (7360, 23004366), (7392, 22904780), (7395, 22895488), (7480, 22635312), (7590, 22307264), (7616, 22231110), (7656, 22114960), (7728, 21908920), (7777, 21770880), (7820, 21651168), (7854, 21557440), (7888, 21464520), (8004, 21153440), (8080, 20954472), (8096, 20913060), (8120, 20851248), (8160, 20749036), (8211, 20620160), (8484, 19956640), (8585, 19721856), (8602, 19682880), (8787, 19268480), (8832, 19170305), (8855, 19120512), (8888, 19049520), (8932, 18955680), (8976, 18862760), (9240, 18323824), (9280, 18244842), (9292, 18221280), (9338, 18131520), (9384, 18042640), (9520, 17784888), (9570, 17691968), (9660, 17527136), (9696, 17462060), (9744, 17376040), (9856, 17178585), (9860, 17171616), (10005, 16922752), (10120, 16730448), (10208, 16586220), (10302, 16434880), (10304, 16431690), (10353, 16353920), (10472, 16168080), (10560, 16033346), (10605, 15965312), (10626, 15933760), (10672, 15865080), (10846, 15610560), (10880, 15561777), (10948, 15465120), (11040, 15336244), (11110, 15239616), (11136, 15204035), (11165, 15164544), (11220, 15090208), (11312, 14967480), (11339, 14931840), (11424, 14820740), (11615, 14577024), (11716, 14451360), (11730, 14434112), (11832, 14309680), (11968, 14147070), (12019, 14087040), (12120, 13969648), (12144, 13942040), (12180, 13900832), (12320, 13742868), (12512, 13531980), (12760, 13268976), (12880, 13145352), (12903, 13121920), (12928, 13096545), (12992, 13032030), (13090, 12934464), (13332, 12699680), (13340, 12692064), (13398, 12637120), (13440, 12597629), (13685, 12372096), (13736, 12326160), (13804, 12265440), (13920, 12163228), (13938, 12147520), (14007, 12087680), (14140, 11973984), (14168, 11950320), (14280, 11856592), (14645, 11561088), (14674, 11538240), (14720, 11502183), (14784, 11452390), (14790, 11447744), (14960, 11317656), (15180, 11153632), (15232, 11115555), (15312, 11057480), (15456, 10954460), (15554, 10885440), (15640, 10825584), (15708, 10778720), (15776, 10732260), (16008, 10576720), (16160, 10477236), (16192, 10456530), (16240, 10425624), (16261, 10412160), (16269, 10407040), (16320, 10374518), (16422, 10310080), (16665, 10159744), (16968, 9978320), (17170, 9860928), (17204, 9841440), (17255, 9812352), (17574, 9634240), (17710, 9560256), (17776, 9524760), (17864, 9477840), (17952, 9431380), (18480, 9161912), (18560, 9122421), (18584, 9110640), (18676, 9065760), (18768, 9021320), (18887, 8964480), (19040, 8892444), (19140, 8845984), (19320, 8763568), (19392, 8731030), (19488, 8688020), (19635, 8622976), (19720, 8585808), (20010, 8461376), (20240, 8365224), (20416, 8293110), (20503, 8257920), (20604, 8217440), (20608, 8215845), (20706, 8176960), (20944, 8084040), (21120, 8016673), (21210, 7982656), (21252, 7966880), (21344, 7932540), (21505, 7873152), (21692, 7805280), (21896, 7732560), (22011, 7692160), (22080, 7668122), (22220, 7619808), (22330, 7582272), (22440, 7545104), (22624, 7483740), (22678, 7465920), (22848, 7410370), (23230, 7288512), (23331, 7256960), (23345, 7252608), (23432, 7225680), (23460, 7217056), (23664, 7154840), (23936, 7073535), (24038, 7043520), (24240, 6984824), (24288, 6971020), (24360, 6950416), (24640, 6871434), (25024, 6765990), (25520, 6634488), (25553, 6625920), (25755, 6573952), (25760, 6572676), (25806, 6560960), (25984, 6516015), (26180, 6467232), (26565, 6373504), (26664, 6349840), (26680, 6346032), (26796, 6318560), (27115, 6244224), (27370, 6186048), (27472, 6163080), (27608, 6132720), (27840, 6081614), (27876, 6073760), (28014, 6043840), (28280, 5986992), (28336, 5975160), (28560, 5928296), (29290, 5780544), (29348, 5769120), (29568, 5726195), (29580, 5723872), (29920, 5658828), (30107, 5623680), (30360, 5576816), (30624, 5528740), (30912, 5477230), (31108, 5442720), (31280, 5412792), (31416, 5389360), (31552, 5366130), (32016, 5288360), (32219, 5255040), (32320, 5238618), (32384, 5228265), (32480, 5212812), (32522, 5206080), (32538, 5203520), (32640, 5187259), (32844, 5155040), (33330, 5079872), (33495, 5054848), (33936, 4989160), (34017, 4977280), (34340, 4930464), (34408, 4920720), (34510, 4906176), (34845, 4859008), (35148, 4817120), (35420, 4780128), (35552, 4762380), (35728, 4738920), (35904, 4715690), (36057, 4695680), (36685, 4615296), (36960, 4580956), (37168, 4555320), (37352, 4532880), (37536, 4510660), (37774, 4482240), (37961, 4460160), (38080, 4446222), (38280, 4422992), (38640, 4381784), (38784, 4365515), (38885, 4354176), (38976, 4344010), (39270, 4311488), (39440, 4292904), (39491, 4287360), (40020, 4230688), (40480, 4182612), (40832, 4146555), (41006, 4128960), (41055, 4124032), (41208, 4108720), (41412, 4088480), (41888, 4042020), (42420, 3991328), (42504, 3983440), (42688, 3966270), (43010, 3936576), (43384, 3902640), (43792, 3866280), (43935, 3853696), (44022, 3846080), (44160, 3834061), (44440, 3809904), (44660, 3791136), (44880, 3772552), (45248, 3741870), (45356, 3732960), (45696, 3705185), (46460, 3644256), (46662, 3628480), (46690, 3626304), (46864, 3612840), (46920, 3608528), (47328, 3577420), (48076, 3521760), (48480, 3492412), (48576, 3485510), (48720, 3475208), (48783, 3470720), (49280, 3435717), (49793, 3400320), (50048, 3382995), (51040, 3317244), (51106, 3312960), (51359, 3296640), (51510, 3286976), (51520, 3286338), (51612, 3280480), (51765, 3270784), (52360, 3233616), (53130, 3186752), (53328, 3174920), (53360, 3173016), (53592, 3159280), (54230, 3122112), (54740, 3093024), (54944, 3081540), (55216, 3066360), (55680, 3040807), (55752, 3036880), (56028, 3021920), (56560, 2993496), (56661, 2988160), (56672, 2987580), (56695, 2986368), (57120, 2964148), (58580, 2890272), (58696, 2884560), (59160, 2861936), (59840, 2829414), (60095, 2817408), (60214, 2811840), (60720, 2788408), (61248, 2764370), (61509, 2752640), (61824, 2738615), (62216, 2721360), (62560, 2706396), (62832, 2694680), (63104, 2683065), (64032, 2644180), (64438, 2627520), (64515, 2624384), (64640, 2619309), (64960, 2606406), (65044, 2603040), (65076, 2601760), (65688, 2577520), (66660, 2539936), (66990, 2527424), (67367, 2513280), (67872, 2494580), (68034, 2488640), (68680, 2465232), (68816, 2460360), (69020, 2453088), (69690, 2429504), (70035, 2417536), (70296, 2408560), (70840, 2390064), (71104, 2381190), (71456, 2369460), (71808, 2357845), (72114, 2347840), (73370, 2307648), (73920, 2290478), (74336, 2277660), (74704, 2266440), (75072, 2255330), (75548, 2241120), (75922, 2230080), (76160, 2223111), (76560, 2211496), (76659, 2208640), (77280, 2190892), (77770, 2177088), (77952, 2172005), (78540, 2155744), (78880, 2146452), (78982, 2143680), (79373, 2133120), (80040, 2115344), (80960, 2091306), (81305, 2082432), (81345, 2081408), (82012, 2064480), (82110, 2062016), (82416, 2054360), (82824, 2044240), (83776, 2021010), (84840, 1995664), (85008, 1991720), (85376, 1983135), (86020, 1968288), (86768, 1951320), (87584, 1933140), (87870, 1926848), (88044, 1923040), (88880, 1904952), (89320, 1895568), (89760, 1886276), (90321, 1874560), (90496, 1870935), (90712, 1866480), (92920, 1822128), (93324, 1814240), (93380, 1813152), (93728, 1806420), (93840, 1804264), (94435, 1792896), (94656, 1788710), (96152, 1760880), (96657, 1751680), (96960, 1746206), (97152, 1742755), (97440, 1737604), (97566, 1735360), (99586, 1700160), (102080, 1658622), (102212, 1656480), (102515, 1651584), (102718, 1648320), (103020, 1643488), (103040, 1643169), (103224, 1640240), (103530, 1635392), (104720, 1616808), (106260, 1593376), (106656, 1587460), (106720, 1586508), (107184, 1579640), (108460, 1561056), (109480, 1546512), (109888, 1540770), (110055, 1538432), (110432, 1533180), (111504, 1518440), (112056, 1510960), (113120, 1496748), (113322, 1494080), (113344, 1493790), (113390, 1493184), (113883, 1486720), (114240, 1482074), (116655, 1451392), (117160, 1445136), (117392, 1442280), (118320, 1430968), (118473, 1429120), (119680, 1414707), (120190, 1408704), (120428, 1405920), (121440, 1394204), (122496, 1382185), (123018, 1376320), (124432, 1360680), (124729, 1357440), (125120, 1353198), (125664, 1347340), (127765, 1325184), (128064, 1322090), (128876, 1313760), (129030, 1312192), (129920, 1303203), (130088, 1301520), (130152, 1300880), (131376, 1288760), (132209, 1280640), (133320, 1269968), (133980, 1263712), (134734, 1256640), (135744, 1247290), (136068, 1244320), (137360, 1232616), (137632, 1230180), (138040, 1226544), (139380, 1214752), (140070, 1208768), (140592, 1204280), (141680, 1195032), (142208, 1190595), (142912, 1184730), (144228, 1173920), (146740, 1153824), (147840, 1145239), (148672, 1138830), (149379, 1133440), (149408, 1133220), (150144, 1127665), (150535, 1124736), (151096, 1120560), (151844, 1115040), (153120, 1105748), (153318, 1104320), (154077, 1098880), (154560, 1095446), (155540, 1088544), (157080, 1077872), (157760, 1073226), (157964, 1071840), (158746, 1066560), (160080, 1057672), (161095, 1051008), (161920, 1045653), (162610, 1041216), (162690, 1040704), (164024, 1032240), (164220, 1031008), (164832, 1027180), (165648, 1022120), (167552, 1010505), (169680, 997832), (170016, 995860), (170085, 995456), (172040, 984144), (173536, 975660), (175168, 966570), (175740, 963424), (176088, 961520), (177760, 952476), (178640, 947784), (178871, 946560), (179520, 943138), (180285, 939136), (180642, 937280), (181424, 933240), (185840, 911064), (186648, 907120), (186760, 906576), (187456, 903210), (187680, 902132), (188870, 896448), (189312, 894355), (189805, 892032), (192304, 880440), (193314, 875840), (193920, 873103), (194880, 868802), (195132, 867680), (197455, 857472), (199172, 850080), (202101, 837760), (204160, 829311), (204424, 828240), (205030, 825792), (205436, 824160), (206040, 821744), (206448, 820120), (207060, 817696), (209440, 808404), (212520, 796688), (213312, 793730), (213440, 793254), (214368, 789820), (216920, 780528), (218960, 773256), (219776, 770385), (220110, 769216), (220864, 766590), (223008, 759220), (224112, 755480), (225533, 750720), (226240, 748374), (226644, 747040), (226688, 746895), (226780, 746592), (227766, 743360), (228480, 741037), (233310, 725696), (234320, 722568), (234784, 721140), (236640, 715484), (236946, 714560), (238119, 711040), (240380, 704352), (240856, 702960), (242880, 697102), (243915, 694144), (246036, 688160), (248864, 680340), (248965, 680064), (249458, 678720), (250240, 676599), (251328, 673670), (255530, 662592), (256128, 661045), (256795, 659328), (257752, 656880), (258060, 656096), (260176, 650760), (260304, 650440), (262752, 644380), (264418, 640320), (266640, 634984), (267960, 631856), (269468, 628320), (271488, 623645), (272136, 622160), (274720, 616308), (275264, 615090), (276080, 613272), (276437, 612480), (278760, 607376), (280140, 604384), (281184, 602140), (283305, 597632), (283360, 597516), (285824, 592365), (288456, 586960), (293480, 576912), (297344, 569415), (298758, 566720), (298816, 566610), (301070, 562368), (302192, 560280), (303688, 557520), (306240, 552874), (306636, 552160), (307545, 550528), (308154, 549440), (309120, 547723), (311080, 544272), (314160, 538936), (315520, 536613), (315928, 535920), (317492, 533280), (320160, 528836), (322190, 525504), (325220, 520608), (325380, 520352), (328048, 516120), (328440, 515504), (329664, 513590), (331296, 511060), (336835, 502656), (339360, 498916), (340032, 497930), (340170, 497728), (344080, 492072), (347072, 487830), (348551, 485760), (350336, 483285), (351480, 481712), (352176, 480760), (355520, 476238), (357280, 473892), (357742, 473280), (359040, 471569), (360570, 469568), (361284, 468640), (362848, 466620), (371680, 455532), (373296, 453560), (373520, 453288), (374187, 452480), (374912, 451605), (375360, 451066), (377740, 448224), (379610, 446016), (383295, 441728), (384608, 440220), (386628, 437920), (389760, 434401), (390264, 433840), (394910, 428736), (396627, 426880), (396865, 426624), (398344, 425040), (404202, 418880), (408848, 414120), (410060, 412896), (410872, 412080)]