202217586480

素因数分解:

$2^4\times 3^3\times 5^1\times 7^2\times {\mathrm{13}}^1\times {\mathrm{47}}^1\times {\mathrm{53}}^1\times {\mathrm{59}}^1$

素因数の和:208

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 27, 28, 30, 35, 36, 39, 40, 42, 45, 47, 48, 49, 52, 53, 54, 56, 59, 60, 63, 65, 70, 72, 78, 80, 84, 90, 91, 94, 98, 104, 105, 106, 108, 112, 117, 118, 120, 126, 130, 135, 140, 141, 144, 147, 156, 159, 168, 177, 180, 182, 188, 189, 195, 196, 208, 210, 212, 216, 234, 235, 236, 240, 245, 252, 260, 265, 270, 273, 280, 282, 294, 295, 312, 315, 318, 329, 336, 351, 354, 360, 364, 371, 376, 378, 390, 392, 413, 420, 423, 424, 432, 441, 455, 468, 470, 472, 477, 490, 504, 520, 530, 531, 540, 546, 560, 564, 585, 588, 590, 611, 624, 630, 636, 637, 658, 689, 702, 705, 708, 720, 728, 735, 742, 752, 756, 767, 780, 784, 795, 819, 826, 840, 846, 848, 882, 885, 910, 936, 940, 944, 945, 954, 980, 987, 1008, 1040, 1060, 1062, 1080, 1092, 1113, 1128, 1170, 1176, 1180, 1222, 1239, 1260, 1269, 1272, 1274, 1316, 1323, 1365, 1378, 1404, 1410, 1416, 1431, 1456, 1470, 1484, 1512, 1534, 1560, 1590, 1593, 1638, 1645, 1652, 1680, 1692, 1755, 1764, 1770, 1820, 1833, 1855, 1872, 1880, 1890, 1908, 1911, 1960, 1974, 2065, 2067, 2115, 2120, 2124, 2160, 2184, 2205, 2226, 2256, 2301, 2303, 2340, 2352, 2360, 2385, 2444, 2457, 2478, 2491, 2520, 2538, 2544, 2548, 2597, 2632, 2646, 2655, 2730, 2756, 2773, 2808, 2820, 2832, 2862, 2891, 2940, 2961, 2968, 3024, 3055, 3068, 3120, 3127, 3180, 3185, 3186, 3276, 3290, 3304, 3339, 3384, 3445, 3510, 3528, 3540, 3640, 3666, 3710, 3717, 3760, 3780, 3816, 3822, 3835, 3920, 3948, 4095, 4130, 4134, 4230, 4240, 4248, 4277, 4368, 4410, 4452, 4602, 4606, 4680, 4720, 4770, 4823, 4888, 4914, 4935, 4956, 4982, 5040, 5076, 5096, 5194, 5264, 5292, 5310, 5369, 5460, 5499, 5512, 5546, 5565, 5616, 5640, 5724, 5733, 5782, 5880, 5922, 5936, 6110, 6136, 6195, 6201, 6254, 6345, 6360, 6370, 6372, 6552, 6580, 6608, 6615, 6678, 6768, 6890, 6903, 6909, 7020, 7056, 7080, 7155, 7280, 7332, 7420, 7434, 7473, 7560, 7632, 7644, 7670, 7791, 7896, 7965, 8190, 8260, 8268, 8319, 8460, 8496, 8554, 8673, 8820, 8883, 8904, 9165, 9204, 9212, 9360, 9381, 9540, 9555, 9646, 9776, 9828, 9870, 9912, 9964, 10017, 10152, 10192, 10335, 10388, 10584, 10620, 10738, 10920, 10998, 11024, 11092, 11130, 11151, 11280, 11448, 11466, 11505, 11515, 11564, 11760, 11844, 12220, 12272, 12285, 12390, 12402, 12455, 12508, 12690, 12720, 12740, 12744, 12831, 12985, 13104, 13160, 13230, 13356, 13780, 13806, 13818, 13865, 14040, 14160, 14310, 14455, 14469, 14664, 14805, 14840, 14868, 14946, 15120, 15288, 15340, 15582, 15635, 15792, 15930, 16107, 16380, 16497, 16520, 16536, 16638, 16695, 16920, 17108, 17199, 17346, 17437, 17640, 17766, 17808, 18330, 18408, 18424, 18585, 18603, 18762, 19080, 19110, 19292, 19411, 19656, 19740, 19824, 19928, 20034, 20304, 20670, 20709, 20727, 20776, 21168, 21240, 21385, 21476, 21840, 21889, 21996, 22184, 22260, 22302, 22419, 22896, 22932, 23010, 23030, 23128, 23373, 23688, 24115, 24440, 24570, 24780, 24804, 24910, 24957, 25016, 25380, 25480, 25488, 25662, 25970, 26019, 26320, 26460, 26712, 26845, 27495, 27560, 27612, 27636, 27730, 28080, 28143, 28620, 28665, 28910, 28938, 29328, 29610, 29680, 29736, 29892, 29939, 30576, 30680, 31005, 31164, 31270, 31860, 32214, 32383, 32760, 32994, 33040, 33072, 33276, 33390, 33761, 33840, 34216, 34398, 34515, 34545, 34692, 34874, 35280, 35532, 36049, 36660, 36816, 36848, 37170, 37206, 37365, 37524, 37583, 38160, 38220, 38493, 38584, 38822, 38955, 39312, 39480, 39856, 40068, 40651, 41340, 41418, 41454, 41552, 41595, 42480, 42770, 42952, 43365, 43407, 43778, 43992, 44368, 44415, 44520, 44604, 44838, 45864, 46020, 46060, 46256, 46746, 46905, 47376, 48230, 48321, 48880, 49140, 49560, 49608, 49820, 49914, 50032, 50085, 50760, 50960, 51324, 51940, 52038, 52311, 52920, 53424, 53690, 54990, 55120, 55224, 55272, 55460, 55755, 56286, 57240, 57330, 57820, 57876, 58233, 59220, 59472, 59784, 59878, 61360, 62010, 62181, 62328, 62540, 63720, 64155, 64428, 64766, 65520, 65667, 65988, 66552, 66780, 67257, 67522, 68432, 68796, 69030, 69090, 69384, 69748, 70119, 71064, 72098, 72345, 73320, 74340, 74412, 74730, 74871, 75048, 75166, 76440, 76986, 77168, 77644, 77910, 78057, 78960, 80136, 80535, 81302, 82485, 82680, 82836, 82908, 83190, 84429, 85540, 85904, 85995, 86730, 86814, 87185, 87556, 87984, 88830, 89040, 89208, 89676, 89817, 91728, 92040, 92120, 93015, 93492, 93810, 96460, 96642, 97055, 97149, 98280, 99120, 99216, 99640, 99828, 100170, 101283, 101520, 102648, 103545, 103635, 103880, 104076, 104622, 105840, 107380, 108147, 109445, 109980, 110448, 110544, 110920, 111510, 112095, 112572, 112749, 114480, 114660, 115479, 115640, 115752, 116466, 116865, 118440, 119568, 119756, 121953, 122059, 124020, 124362, 124656, 124785, 125080, 127440, 128310, 128856, 129532, 130095, 130221, 131334, 131976, 133104, 133560, 134514, 135044, 135877, 137592, 138060, 138180, 138768, 139496, 140238, 140715, 142128, 144196, 144690, 144963, 146640, 146969, 148680, 148824, 149460, 149695, 149742, 150096, 150332, 152880, 153223, 153972, 155288, 155820, 156114, 156933, 160272, 161070, 161915, 162604, 164970, 165360, 165672, 165816, 166380, 168805, 168858, 171080, 171990, 173460, 173628, 174370, 174699, 175112, 177660, 178416, 179352, 179634, 180245, 184080, 184240, 186030, 186984, 187620, 187915, 192465, 192920, 193284, 194110, 194298, 196560, 197001, 199280, 199656, 200340, 202566, 203255, 205296, 207090, 207270, 207760, 208152, 209244, 214760, 216294, 217035, 218890, 219960, 221840, 223020, 224190, 225144, 225498, 226681, 229320, 230958, 231280, 231504, 232932, 233730, 236880, 239512, 241605, 243906, 244118, 248040, 248724, 249570, 250160, 252343, 256620, 257712, 259064, 260190, 260442, 261555, 262668, 263952, 267120, 269028, 269451, 270088, 271754, 275184, 276120, 276360, 278992, 280476, 281430, 284557, 288392, 289380, 289926, 291165, 291447, 293938, 297360, 297648, 298920, 299390, 299484, 300664, 303849, 306446, 307944, 310576, 310905, 311640, 312228, 313866, 322140, 323830, 324441, 325208, 328335, 329940, 331344, 331632, 332760, 336285, 337610, 337716, 338247, 342160, 343980, 346920, 347256, 348740, 349398, 350224, 350595, 355320, 358704, 359268, 360490, 365859, 366177, 372060, 373968, 374355, 375240, 375830, 384930, 385840, 386568, 388220, 388596, 390285, 394002, 399312, 400680, 405132, 406510, 407631, 414180, 414540, 416304, 418488, 422145, 429520, 432588, 434070, 437780, 439920, 440907, 446040, 448380, 449085, 450288, 450996, 453362, 458640, 459669, 461916, 465864, 467460, 470799, 479024, 483210, 485745, 487812, 488236, 496080, 497448, 499140, 504686, 506415, 513240, 518128, 520380, 520884, 523110, 524097, 525336, 538056, 538902, 540176, 540735, 543508, 552240, 552720, 560952, 562860, 563745, 569114, 576784, 577395, 578760, 579852, 582330, 582894, 587876, 591003, 597840, 598780, 598968, 601328, 607698, 609765, 610295, 612892, 615888, 621810, 623280, 624456, 627732, 644280, 647660, 648882, 650416, 651105, 656670, 659880, 665520, 672570, 675220, 675432, 676494, 679385, 680043, 687960, 693840, 694512, 697480, 698796, 701190, 710640, 718536, 720980, 724815, 731718, 732354, 734845, 744120, 748710, 750480, 751660, 757029, 766115, 769860, 773136, 776440, 777192, 780570, 784665, 788004, 801360, 808353, 810264, 813020, 815262, 828360, 829080, 836976, 844290, 853671, 865176, 868140, 873495, 874341, 875560, 881814, 892080, 896760, 898170, 901992, 906724, 911547, 919338, 923832, 931728, 934920, 941598, 966420, 971490, 973323, 975624, 976472, 985005, 994896, 998280, 1009372, 1012830, 1014741, 1026480, 1028783, 1040760, 1041768, 1046220, 1048194, 1050672, 1076112, 1077804, 1081470, 1087016, 1097577, 1098531, 1121904, 1125720, 1127490, 1133405, 1138228, 1154790, 1157520, 1159704, 1164660, 1165788, 1175752, 1182006, 1197560, 1197936, 1215396, 1219530, 1220590, 1222893, 1225784, 1243620, 1248912, 1255464, 1261715, 1288560, 1295320, 1297764, 1302210, 1313340, 1319760, 1322721, 1345140, 1347255, 1350440, 1350864, 1352988, 1358770, 1360086, 1375920, 1379007, 1394960, 1397592, 1402380, 1422785, 1437072, 1441960, 1449630, 1457235, 1463436, 1464708, 1469690, 1488240, 1497420, 1503320, 1514058, 1519245, 1532230, 1539720, 1552880, 1554384, 1561140, 1569330, 1576008, 1586767, 1616706, 1620528, 1622205, 1626040, 1630524, 1656720, 1658160, 1688580, 1691235, 1707342, 1730352, 1736280, 1746990, 1748682, 1751120, 1763628, 1766401, 1793520, 1796340, 1803984, 1813448, 1823094, 1829295, 1830885, 1838676, 1847664, 1869840, 1883196, 1910597, 1932840, 1942980, 1946646, 1951248, 1952944, 1970010, 1991899, 1996560, 2018744, 2025660, 2029482, 2038155, 2040129, 2057566, 2081520, 2083536, 2092440, 2096388, 2155608, 2162940, 2174032, 2195154, 2197062, 2204535, 2251440, 2254980, 2266810, 2271087, 2276456, 2298345, 2309580, 2319408, 2329320, 2331576, 2351504, 2353995, 2364012, 2395120, 2430792, 2439060, 2441180, 2445786, 2451568, 2487240, 2510928, 2523430, 2561013, 2590640, 2595528, 2604420, 2620485, 2626680, 2645442, 2690280, 2694510, 2700880, 2705976, 2717540, 2720172, 2758014, 2795184, 2804760, 2845570, 2883920, 2899260, 2914470, 2926872, 2929416, 2939380, 2955015, 2994840, 3006640, 3028116, 3038490, 3064460, 3079440, 3086349, 3122280, 3138660, 3152016, 3173534, 3233412, 3244410, 3252080, 3261048, 3295593, 3377160, 3382470, 3400215, 3414684, 3472560, 3493980, 3497364, 3527256, 3532802, 3592680, 3626896, 3646188, 3658590, 3661770, 3668679, 3677352, 3766392, 3785145, 3821194, 3865680, 3885960, 3893292, 3940020, 3968163, 3983798, 4037488, 4041765, 4051320, 4058964, 4076310, 4080258, 4115132, 4137021, 4184880, 4192776, 4268355, 4311216, 4325880, 4371705, 4390308, 4394124, 4409070, 4509960, 4533620, 4542174, 4552912, 4557735, 4596690, 4619160, 4658640, 4663152, 4707990, 4728024, 4760301, 4861584, 4866615, 4878120, 4882360, 4891572, 4974480, 5046860, 5073705, 5122026, 5143915, 5191056, 5208840, 5240970, 5253360, 5290884, 5299203, 5380560, 5389020, 5411952, 5435080, 5440344, 5487885, 5492655, 5516028, 5609520, 5691140, 5731791, 5798520, 5828940, 5853744, 5858832, 5878760, 5910030, 5975697, 5989680, 6056232, 6076980, 6114465, 6120387, 6128920, 6172698, 6244560, 6277320, 6347068, 6466824, 6488820, 6522096, 6591186, 6613605, 6754320, 6764940, 6800430, 6813261, 6829368, 6895035, 6987960, 6994728, 7054512, 7065604, 7185360, 7201481, 7292376, 7317180, 7323540, 7337358, 7354704, 7532784, 7570290, 7642388, 7683039, 7771920, 7786584, 7880040, 7933835, 7936326, 7967596, 8083530, 8102640, 8117928, 8152620, 8160516, 8230264, 8274042, 8385552, 8536710, 8651760, 8743410, 8780616, 8788248, 8818140, 8832005, 9019920, 9067240, 9084348, 9115470, 9193380, 9238320, 9259047, 9415980, 9456048, 9520602, 9552985, 9733230, 9756240, 9764720, 9783144, 9959495, 10093720, 10147410, 10200645, 10244052, 10287830, 10417680, 10481940, 10581768, 10598406, 10778040, 10870160, 10880688, 10975770, 10985310, 11032056, 11355435, 11382280, 11463582, 11597040, 11657880, 11757520, 11820060, 11951394, 12112464, 12153960, 12228930, 12240774, 12257840, 12345396, 12554640, 12694136, 12805065, 12933648, 12977640, 13182372, 13227210, 13374179, 13529880, 13600860, 13626522, 13658736, 13790070, 13975920, 13989456, 14131208, 14280903, 14402962, 14584752, 14634360, 14647080, 14674716, 15140580, 15284776, 15366078, 15431745, 15573168, 15760080, 15867670, 15872652, 15897609, 15935192, 16167060, 16235856, 16305240, 16321032, 16460528, 16477965, 16548084, 17073420, 17195373, 17486820, 17561232, 17576496, 17636280, 17664010, 17927091, 18134480, 18168696, 18230940, 18343395, 18386760, 18518094, 18831960, 19041204, 19105970, 19466460, 19566288, 19840815, 19918990, 20187440, 20294820, 20401290, 20488104, 20575660, 20685105, 20963880, 21163536, 21196812, 21556080, 21604443, 21951540, 21970620, 22064112, 22710870, 22764560, 22927164, 23315760, 23640120, 23801505, 23902788, 24307920, 24457860, 24481548, 24690792, 25388272, 25610130, 25955280, 26364744, 26454420, 26496015, 26748358, 27059760, 27201720, 27253044, 27580140, 27777141, 28262416, 28561806, 28658955, 28805924, 29268720, 29294160, 29349432, 29878485, 30281160, 30569552, 30601935, 30732156, 30863490, 31735340, 31745304, 31795218, 31870384, 32334120, 32610480, 32642064, 32955930, 33096168, 34066305, 34146840, 34390746, 34973640, 35272560, 35328020, 35854182, 36007405, 36337392, 36461880, 36686790, 36773520, 37036188, 37663920, 38082408, 38211940, 38415195, 38932920, 39681630, 39837980, 40122537, 40589640, 40802580, 40976208, 41151320, 41370210, 41927760, 42393624, 42842709, 43208886, 43903080, 43941240, 45421740, 45854328, 46295235, 47280240, 47603010, 47692827, 47805576, 48915720, 48963096, 49381584, 51220260, 51586119, 52729488, 52908840, 52992030, 53496716, 53781273, 54403440, 54506088, 55160280, 55554282, 57123612, 57317910, 57611848, 58698864, 59756970, 60562320, 61203870, 61464312, 61726980, 63470680, 63490608, 63590436, 64668240, 64813329, 65911860, 66192336, 66870895, 68132610, 68293680, 68781492, 69947280, 70656040, 71404515, 71708364, 72014810, 72923760, 73373580, 74072376, 76164816, 76423880, 76830390, 77865840, 79363260, 79488045, 79675960, 80245074, 81179280, 81605160, 82302640, 82740420, 84787248, 85685418, 85976865, 86417772, 87806160, 87882480, 89635455, 90843480, 91708656, 92590470, 93619253, 95206020, 95385654, 95611152, 97831440, 97926192, 102440520, 103172238, 105817680, 105984060, 106993432, 107562546, 108022215, 109012176, 110320560, 111108564, 114247224, 114635820, 115223696, 119513940, 120367611, 122407740, 122928624, 123453960, 126941360, 127180872, 129626658, 131823720, 133741790, 136265220, 137562984, 138885705, 141312080, 142809030, 143416728, 144029620, 146747160, 148144752, 152847760, 153660780, 158726520, 158976090, 159351920, 160490148, 163210320, 165480840, 171370836, 171953730, 172835544, 179270910, 181686960, 185180940, 187238506, 190412040, 190771308, 194439987, 200612685, 204881040, 206344476, 211968120, 213986864, 214213545, 215125092, 216044430, 222217128, 228494448, 229271640, 238464135, 239027880, 240735222, 244815480, 246907920, 254361744, 257930595, 259253316, 263647440, 267483580, 268906365, 272530440, 275125968, 277771410, 280857759, 285618060, 286833456, 288059240, 293494320, 307321560, 317453040, 317952180, 320980296, 324066645, 330961680, 342741672, 343907460, 345671088, 358541820, 361102833, 370361880, 374477012, 380824080, 381542616, 388879974, 401225370, 412688952, 423936240, 428427090, 430250184, 432088860, 444434256, 458543280, 468096265, 476928270, 478055760, 481470444, 489630960, 515861190, 518506632, 534967160, 537812730, 545060880, 555542820, 561715518, 571236120, 576118480, 601838055, 614643120, 635904360, 641960592, 648133290, 685483344, 687814920, 717083640, 722205666, 740723760, 748954024, 763085232, 777759948, 802450740, 825377904, 842573277, 856854180, 860500368, 864177720, 936192530, 953856540, 962940888, 972199935, 1031722380, 1037013264, 1069934320, 1075625460, 1111085640, 1123431036, 1142472240, 1203676110, 1271808720, 1296266580, 1375629840, 1404288795, 1434167280, 1444411332, 1497908048, 1555519896, 1604901480, 1685146554, 1713708360, 1728355440, 1805514165, 1872385060, 1907713080, 1925881776, 1944399870, 2063444760, 2151250920, 2222171280, 2246862072, 2407352220, 2527719831, 2592533160, 2808577590, 2888822664, 3111039792, 3209802960, 3370293108, 3427416720, 3611028330, 3744770120, 3815426160, 3888799740, 4126889520, 4212866385, 4302501840, 4493724144, 4814704440, 5055439662, 5185066320, 5617155180, 5777645328, 6740586216, 7222056660, 7489540240, 7777599480, 8425732770, 9629408880, 10110879324, 11234310360, 12638599155, 13481172432, 14444113320, 15555198960, 16851465540, 20221758648, 22468620720, 25277198310, 28888226640, 33702931080, 40443517296, 50554396620, 67405862160, 101108793240, 202217586480]

約数ペア:

[(1, 202217586480), (2, 101108793240), (3, 67405862160), (4, 50554396620), (5, 40443517296), (6, 33702931080), (7, 28888226640), (8, 25277198310), (9, 22468620720), (10, 20221758648), (12, 16851465540), (13, 15555198960), (14, 14444113320), (15, 13481172432), (16, 12638599155), (18, 11234310360), (20, 10110879324), (21, 9629408880), (24, 8425732770), (26, 7777599480), (27, 7489540240), (28, 7222056660), (30, 6740586216), (35, 5777645328), (36, 5617155180), (39, 5185066320), (40, 5055439662), (42, 4814704440), (45, 4493724144), (47, 4302501840), (48, 4212866385), (49, 4126889520), (52, 3888799740), (53, 3815426160), (54, 3744770120), (56, 3611028330), (59, 3427416720), (60, 3370293108), (63, 3209802960), (65, 3111039792), (70, 2888822664), (72, 2808577590), (78, 2592533160), (80, 2527719831), (84, 2407352220), (90, 2246862072), (91, 2222171280), (94, 2151250920), (98, 2063444760), (104, 1944399870), (105, 1925881776), (106, 1907713080), (108, 1872385060), (112, 1805514165), (117, 1728355440), (118, 1713708360), (120, 1685146554), (126, 1604901480), (130, 1555519896), (135, 1497908048), (140, 1444411332), (141, 1434167280), (144, 1404288795), (147, 1375629840), (156, 1296266580), (159, 1271808720), (168, 1203676110), (177, 1142472240), (180, 1123431036), (182, 1111085640), (188, 1075625460), (189, 1069934320), (195, 1037013264), (196, 1031722380), (208, 972199935), (210, 962940888), (212, 953856540), (216, 936192530), (234, 864177720), (235, 860500368), (236, 856854180), (240, 842573277), (245, 825377904), (252, 802450740), (260, 777759948), (265, 763085232), (270, 748954024), (273, 740723760), (280, 722205666), (282, 717083640), (294, 687814920), (295, 685483344), (312, 648133290), (315, 641960592), (318, 635904360), (329, 614643120), (336, 601838055), (351, 576118480), (354, 571236120), (360, 561715518), (364, 555542820), (371, 545060880), (376, 537812730), (378, 534967160), (390, 518506632), (392, 515861190), (413, 489630960), (420, 481470444), (423, 478055760), (424, 476928270), (432, 468096265), (441, 458543280), (455, 444434256), (468, 432088860), (470, 430250184), (472, 428427090), (477, 423936240), (490, 412688952), (504, 401225370), (520, 388879974), (530, 381542616), (531, 380824080), (540, 374477012), (546, 370361880), (560, 361102833), (564, 358541820), (585, 345671088), (588, 343907460), (590, 342741672), (611, 330961680), (624, 324066645), (630, 320980296), (636, 317952180), (637, 317453040), (658, 307321560), (689, 293494320), (702, 288059240), (705, 286833456), (708, 285618060), (720, 280857759), (728, 277771410), (735, 275125968), (742, 272530440), (752, 268906365), (756, 267483580), (767, 263647440), (780, 259253316), (784, 257930595), (795, 254361744), (819, 246907920), (826, 244815480), (840, 240735222), (846, 239027880), (848, 238464135), (882, 229271640), (885, 228494448), (910, 222217128), (936, 216044430), (940, 215125092), (944, 214213545), (945, 213986864), (954, 211968120), (980, 206344476), (987, 204881040), (1008, 200612685), (1040, 194439987), (1060, 190771308), (1062, 190412040), (1080, 187238506), (1092, 185180940), (1113, 181686960), (1128, 179270910), (1170, 172835544), (1176, 171953730), (1180, 171370836), (1222, 165480840), (1239, 163210320), (1260, 160490148), (1269, 159351920), (1272, 158976090), (1274, 158726520), (1316, 153660780), (1323, 152847760), (1365, 148144752), (1378, 146747160), (1404, 144029620), (1410, 143416728), (1416, 142809030), (1431, 141312080), (1456, 138885705), (1470, 137562984), (1484, 136265220), (1512, 133741790), (1534, 131823720), (1560, 129626658), (1590, 127180872), (1593, 126941360), (1638, 123453960), (1645, 122928624), (1652, 122407740), (1680, 120367611), (1692, 119513940), (1755, 115223696), (1764, 114635820), (1770, 114247224), (1820, 111108564), (1833, 110320560), (1855, 109012176), (1872, 108022215), (1880, 107562546), (1890, 106993432), (1908, 105984060), (1911, 105817680), (1960, 103172238), (1974, 102440520), (2065, 97926192), (2067, 97831440), (2115, 95611152), (2120, 95385654), (2124, 95206020), (2160, 93619253), (2184, 92590470), (2205, 91708656), (2226, 90843480), (2256, 89635455), (2301, 87882480), (2303, 87806160), (2340, 86417772), (2352, 85976865), (2360, 85685418), (2385, 84787248), (2444, 82740420), (2457, 82302640), (2478, 81605160), (2491, 81179280), (2520, 80245074), (2538, 79675960), (2544, 79488045), (2548, 79363260), (2597, 77865840), (2632, 76830390), (2646, 76423880), (2655, 76164816), (2730, 74072376), (2756, 73373580), (2773, 72923760), (2808, 72014810), (2820, 71708364), (2832, 71404515), (2862, 70656040), (2891, 69947280), (2940, 68781492), (2961, 68293680), (2968, 68132610), (3024, 66870895), (3055, 66192336), (3068, 65911860), (3120, 64813329), (3127, 64668240), (3180, 63590436), (3185, 63490608), (3186, 63470680), (3276, 61726980), (3290, 61464312), (3304, 61203870), (3339, 60562320), (3384, 59756970), (3445, 58698864), (3510, 57611848), (3528, 57317910), (3540, 57123612), (3640, 55554282), (3666, 55160280), (3710, 54506088), (3717, 54403440), (3760, 53781273), (3780, 53496716), (3816, 52992030), (3822, 52908840), (3835, 52729488), (3920, 51586119), (3948, 51220260), (4095, 49381584), (4130, 48963096), (4134, 48915720), (4230, 47805576), (4240, 47692827), (4248, 47603010), (4277, 47280240), (4368, 46295235), (4410, 45854328), (4452, 45421740), (4602, 43941240), (4606, 43903080), (4680, 43208886), (4720, 42842709), (4770, 42393624), (4823, 41927760), (4888, 41370210), (4914, 41151320), (4935, 40976208), (4956, 40802580), (4982, 40589640), (5040, 40122537), (5076, 39837980), (5096, 39681630), (5194, 38932920), (5264, 38415195), (5292, 38211940), (5310, 38082408), (5369, 37663920), (5460, 37036188), (5499, 36773520), (5512, 36686790), (5546, 36461880), (5565, 36337392), (5616, 36007405), (5640, 35854182), (5724, 35328020), (5733, 35272560), (5782, 34973640), (5880, 34390746), (5922, 34146840), (5936, 34066305), (6110, 33096168), (6136, 32955930), (6195, 32642064), (6201, 32610480), (6254, 32334120), (6345, 31870384), (6360, 31795218), (6370, 31745304), (6372, 31735340), (6552, 30863490), (6580, 30732156), (6608, 30601935), (6615, 30569552), (6678, 30281160), (6768, 29878485), (6890, 29349432), (6903, 29294160), (6909, 29268720), (7020, 28805924), (7056, 28658955), (7080, 28561806), (7155, 28262416), (7280, 27777141), (7332, 27580140), (7420, 27253044), (7434, 27201720), (7473, 27059760), (7560, 26748358), (7632, 26496015), (7644, 26454420), (7670, 26364744), (7791, 25955280), (7896, 25610130), (7965, 25388272), (8190, 24690792), (8260, 24481548), (8268, 24457860), (8319, 24307920), (8460, 23902788), (8496, 23801505), (8554, 23640120), (8673, 23315760), (8820, 22927164), (8883, 22764560), (8904, 22710870), (9165, 22064112), (9204, 21970620), (9212, 21951540), (9360, 21604443), (9381, 21556080), (9540, 21196812), (9555, 21163536), (9646, 20963880), (9776, 20685105), (9828, 20575660), (9870, 20488104), (9912, 20401290), (9964, 20294820), (10017, 20187440), (10152, 19918990), (10192, 19840815), (10335, 19566288), (10388, 19466460), (10584, 19105970), (10620, 19041204), (10738, 18831960), (10920, 18518094), (10998, 18386760), (11024, 18343395), (11092, 18230940), (11130, 18168696), (11151, 18134480), (11280, 17927091), (11448, 17664010), (11466, 17636280), (11505, 17576496), (11515, 17561232), (11564, 17486820), (11760, 17195373), (11844, 17073420), (12220, 16548084), (12272, 16477965), (12285, 16460528), (12390, 16321032), (12402, 16305240), (12455, 16235856), (12508, 16167060), (12690, 15935192), (12720, 15897609), (12740, 15872652), (12744, 15867670), (12831, 15760080), (12985, 15573168), (13104, 15431745), (13160, 15366078), (13230, 15284776), (13356, 15140580), (13780, 14674716), (13806, 14647080), (13818, 14634360), (13865, 14584752), (14040, 14402962), (14160, 14280903), (14310, 14131208), (14455, 13989456), (14469, 13975920), (14664, 13790070), (14805, 13658736), (14840, 13626522), (14868, 13600860), (14946, 13529880), (15120, 13374179), (15288, 13227210), (15340, 13182372), (15582, 12977640), (15635, 12933648), (15792, 12805065), (15930, 12694136), (16107, 12554640), (16380, 12345396), (16497, 12257840), (16520, 12240774), (16536, 12228930), (16638, 12153960), (16695, 12112464), (16920, 11951394), (17108, 11820060), (17199, 11757520), (17346, 11657880), (17437, 11597040), (17640, 11463582), (17766, 11382280), (17808, 11355435), (18330, 11032056), (18408, 10985310), (18424, 10975770), (18585, 10880688), (18603, 10870160), (18762, 10778040), (19080, 10598406), (19110, 10581768), (19292, 10481940), (19411, 10417680), (19656, 10287830), (19740, 10244052), (19824, 10200645), (19928, 10147410), (20034, 10093720), (20304, 9959495), (20670, 9783144), (20709, 9764720), (20727, 9756240), (20776, 9733230), (21168, 9552985), (21240, 9520602), (21385, 9456048), (21476, 9415980), (21840, 9259047), (21889, 9238320), (21996, 9193380), (22184, 9115470), (22260, 9084348), (22302, 9067240), (22419, 9019920), (22896, 8832005), (22932, 8818140), (23010, 8788248), (23030, 8780616), (23128, 8743410), (23373, 8651760), (23688, 8536710), (24115, 8385552), (24440, 8274042), (24570, 8230264), (24780, 8160516), (24804, 8152620), (24910, 8117928), (24957, 8102640), (25016, 8083530), (25380, 7967596), (25480, 7936326), (25488, 7933835), (25662, 7880040), (25970, 7786584), (26019, 7771920), (26320, 7683039), (26460, 7642388), (26712, 7570290), (26845, 7532784), (27495, 7354704), (27560, 7337358), (27612, 7323540), (27636, 7317180), (27730, 7292376), (28080, 7201481), (28143, 7185360), (28620, 7065604), (28665, 7054512), (28910, 6994728), (28938, 6987960), (29328, 6895035), (29610, 6829368), (29680, 6813261), (29736, 6800430), (29892, 6764940), (29939, 6754320), (30576, 6613605), (30680, 6591186), (31005, 6522096), (31164, 6488820), (31270, 6466824), (31860, 6347068), (32214, 6277320), (32383, 6244560), (32760, 6172698), (32994, 6128920), (33040, 6120387), (33072, 6114465), (33276, 6076980), (33390, 6056232), (33761, 5989680), (33840, 5975697), (34216, 5910030), (34398, 5878760), (34515, 5858832), (34545, 5853744), (34692, 5828940), (34874, 5798520), (35280, 5731791), (35532, 5691140), (36049, 5609520), (36660, 5516028), (36816, 5492655), (36848, 5487885), (37170, 5440344), (37206, 5435080), (37365, 5411952), (37524, 5389020), (37583, 5380560), (38160, 5299203), (38220, 5290884), (38493, 5253360), (38584, 5240970), (38822, 5208840), (38955, 5191056), (39312, 5143915), (39480, 5122026), (39856, 5073705), (40068, 5046860), (40651, 4974480), (41340, 4891572), (41418, 4882360), (41454, 4878120), (41552, 4866615), (41595, 4861584), (42480, 4760301), (42770, 4728024), (42952, 4707990), (43365, 4663152), (43407, 4658640), (43778, 4619160), (43992, 4596690), (44368, 4557735), (44415, 4552912), (44520, 4542174), (44604, 4533620), (44838, 4509960), (45864, 4409070), (46020, 4394124), (46060, 4390308), (46256, 4371705), (46746, 4325880), (46905, 4311216), (47376, 4268355), (48230, 4192776), (48321, 4184880), (48880, 4137021), (49140, 4115132), (49560, 4080258), (49608, 4076310), (49820, 4058964), (49914, 4051320), (50032, 4041765), (50085, 4037488), (50760, 3983798), (50960, 3968163), (51324, 3940020), (51940, 3893292), (52038, 3885960), (52311, 3865680), (52920, 3821194), (53424, 3785145), (53690, 3766392), (54990, 3677352), (55120, 3668679), (55224, 3661770), (55272, 3658590), (55460, 3646188), (55755, 3626896), (56286, 3592680), (57240, 3532802), (57330, 3527256), (57820, 3497364), (57876, 3493980), (58233, 3472560), (59220, 3414684), (59472, 3400215), (59784, 3382470), (59878, 3377160), (61360, 3295593), (62010, 3261048), (62181, 3252080), (62328, 3244410), (62540, 3233412), (63720, 3173534), (64155, 3152016), (64428, 3138660), (64766, 3122280), (65520, 3086349), (65667, 3079440), (65988, 3064460), (66552, 3038490), (66780, 3028116), (67257, 3006640), (67522, 2994840), (68432, 2955015), (68796, 2939380), (69030, 2929416), (69090, 2926872), (69384, 2914470), (69748, 2899260), (70119, 2883920), (71064, 2845570), (72098, 2804760), (72345, 2795184), (73320, 2758014), (74340, 2720172), (74412, 2717540), (74730, 2705976), (74871, 2700880), (75048, 2694510), (75166, 2690280), (76440, 2645442), (76986, 2626680), (77168, 2620485), (77644, 2604420), (77910, 2595528), (78057, 2590640), (78960, 2561013), (80136, 2523430), (80535, 2510928), (81302, 2487240), (82485, 2451568), (82680, 2445786), (82836, 2441180), (82908, 2439060), (83190, 2430792), (84429, 2395120), (85540, 2364012), (85904, 2353995), (85995, 2351504), (86730, 2331576), (86814, 2329320), (87185, 2319408), (87556, 2309580), (87984, 2298345), (88830, 2276456), (89040, 2271087), (89208, 2266810), (89676, 2254980), (89817, 2251440), (91728, 2204535), (92040, 2197062), (92120, 2195154), (93015, 2174032), (93492, 2162940), (93810, 2155608), (96460, 2096388), (96642, 2092440), (97055, 2083536), (97149, 2081520), (98280, 2057566), (99120, 2040129), (99216, 2038155), (99640, 2029482), (99828, 2025660), (100170, 2018744), (101283, 1996560), (101520, 1991899), (102648, 1970010), (103545, 1952944), (103635, 1951248), (103880, 1946646), (104076, 1942980), (104622, 1932840), (105840, 1910597), (107380, 1883196), (108147, 1869840), (109445, 1847664), (109980, 1838676), (110448, 1830885), (110544, 1829295), (110920, 1823094), (111510, 1813448), (112095, 1803984), (112572, 1796340), (112749, 1793520), (114480, 1766401), (114660, 1763628), (115479, 1751120), (115640, 1748682), (115752, 1746990), (116466, 1736280), (116865, 1730352), (118440, 1707342), (119568, 1691235), (119756, 1688580), (121953, 1658160), (122059, 1656720), (124020, 1630524), (124362, 1626040), (124656, 1622205), (124785, 1620528), (125080, 1616706), (127440, 1586767), (128310, 1576008), (128856, 1569330), (129532, 1561140), (130095, 1554384), (130221, 1552880), (131334, 1539720), (131976, 1532230), (133104, 1519245), (133560, 1514058), (134514, 1503320), (135044, 1497420), (135877, 1488240), (137592, 1469690), (138060, 1464708), (138180, 1463436), (138768, 1457235), (139496, 1449630), (140238, 1441960), (140715, 1437072), (142128, 1422785), (144196, 1402380), (144690, 1397592), (144963, 1394960), (146640, 1379007), (146969, 1375920), (148680, 1360086), (148824, 1358770), (149460, 1352988), (149695, 1350864), (149742, 1350440), (150096, 1347255), (150332, 1345140), (152880, 1322721), (153223, 1319760), (153972, 1313340), (155288, 1302210), (155820, 1297764), (156114, 1295320), (156933, 1288560), (160272, 1261715), (161070, 1255464), (161915, 1248912), (162604, 1243620), (164970, 1225784), (165360, 1222893), (165672, 1220590), (165816, 1219530), (166380, 1215396), (168805, 1197936), (168858, 1197560), (171080, 1182006), (171990, 1175752), (173460, 1165788), (173628, 1164660), (174370, 1159704), (174699, 1157520), (175112, 1154790), (177660, 1138228), (178416, 1133405), (179352, 1127490), (179634, 1125720), (180245, 1121904), (184080, 1098531), (184240, 1097577), (186030, 1087016), (186984, 1081470), (187620, 1077804), (187915, 1076112), (192465, 1050672), (192920, 1048194), (193284, 1046220), (194110, 1041768), (194298, 1040760), (196560, 1028783), (197001, 1026480), (199280, 1014741), (199656, 1012830), (200340, 1009372), (202566, 998280), (203255, 994896), (205296, 985005), (207090, 976472), (207270, 975624), (207760, 973323), (208152, 971490), (209244, 966420), (214760, 941598), (216294, 934920), (217035, 931728), (218890, 923832), (219960, 919338), (221840, 911547), (223020, 906724), (224190, 901992), (225144, 898170), (225498, 896760), (226681, 892080), (229320, 881814), (230958, 875560), (231280, 874341), (231504, 873495), (232932, 868140), (233730, 865176), (236880, 853671), (239512, 844290), (241605, 836976), (243906, 829080), (244118, 828360), (248040, 815262), (248724, 813020), (249570, 810264), (250160, 808353), (252343, 801360), (256620, 788004), (257712, 784665), (259064, 780570), (260190, 777192), (260442, 776440), (261555, 773136), (262668, 769860), (263952, 766115), (267120, 757029), (269028, 751660), (269451, 750480), (270088, 748710), (271754, 744120), (275184, 734845), (276120, 732354), (276360, 731718), (278992, 724815), (280476, 720980), (281430, 718536), (284557, 710640), (288392, 701190), (289380, 698796), (289926, 697480), (291165, 694512), (291447, 693840), (293938, 687960), (297360, 680043), (297648, 679385), (298920, 676494), (299390, 675432), (299484, 675220), (300664, 672570), (303849, 665520), (306446, 659880), (307944, 656670), (310576, 651105), (310905, 650416), (311640, 648882), (312228, 647660), (313866, 644280), (322140, 627732), (323830, 624456), (324441, 623280), (325208, 621810), (328335, 615888), (329940, 612892), (331344, 610295), (331632, 609765), (332760, 607698), (336285, 601328), (337610, 598968), (337716, 598780), (338247, 597840), (342160, 591003), (343980, 587876), (346920, 582894), (347256, 582330), (348740, 579852), (349398, 578760), (350224, 577395), (350595, 576784), (355320, 569114), (358704, 563745), (359268, 562860), (360490, 560952), (365859, 552720), (366177, 552240), (372060, 543508), (373968, 540735), (374355, 540176), (375240, 538902), (375830, 538056), (384930, 525336), (385840, 524097), (386568, 523110), (388220, 520884), (388596, 520380), (390285, 518128), (394002, 513240), (399312, 506415), (400680, 504686), (405132, 499140), (406510, 497448), (407631, 496080), (414180, 488236), (414540, 487812), (416304, 485745), (418488, 483210), (422145, 479024), (429520, 470799), (432588, 467460), (434070, 465864), (437780, 461916), (439920, 459669), (440907, 458640), (446040, 453362), (448380, 450996), (449085, 450288)]