39905490240

素因数分解:

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

素因数の和:122

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 19, 20, 21, 22, 24, 27, 28, 30, 32, 33, 35, 36, 38, 40, 41, 42, 44, 45, 48, 49, 54, 55, 56, 57, 60, 63, 64, 66, 70, 72, 76, 77, 80, 82, 84, 88, 90, 95, 96, 98, 99, 105, 108, 110, 112, 114, 120, 121, 123, 126, 132, 133, 135, 140, 144, 147, 152, 154, 160, 164, 165, 168, 171, 176, 180, 189, 190, 192, 196, 198, 205, 209, 210, 216, 220, 224, 228, 231, 240, 242, 245, 246, 252, 264, 266, 270, 280, 285, 287, 288, 294, 297, 304, 308, 315, 320, 328, 330, 336, 342, 352, 360, 363, 369, 378, 380, 385, 392, 396, 399, 410, 418, 420, 432, 440, 441, 448, 451, 456, 462, 480, 484, 490, 492, 495, 504, 513, 528, 532, 539, 540, 560, 570, 574, 576, 588, 594, 605, 608, 615, 616, 627, 630, 656, 660, 665, 672, 684, 693, 704, 720, 726, 735, 738, 756, 760, 770, 779, 784, 792, 798, 820, 836, 840, 847, 855, 861, 864, 880, 882, 902, 912, 924, 931, 945, 960, 968, 980, 984, 990, 1008, 1026, 1045, 1056, 1064, 1078, 1080, 1089, 1107, 1120, 1140, 1148, 1155, 1176, 1188, 1197, 1210, 1216, 1230, 1232, 1254, 1260, 1312, 1320, 1323, 1330, 1344, 1353, 1368, 1386, 1435, 1440, 1452, 1463, 1470, 1476, 1485, 1512, 1520, 1540, 1558, 1568, 1584, 1596, 1617, 1640, 1672, 1680, 1694, 1710, 1722, 1728, 1760, 1764, 1804, 1815, 1824, 1845, 1848, 1862, 1881, 1890, 1936, 1960, 1968, 1980, 1995, 2009, 2016, 2052, 2079, 2090, 2112, 2128, 2156, 2160, 2178, 2205, 2214, 2240, 2255, 2280, 2296, 2299, 2310, 2337, 2352, 2376, 2394, 2420, 2460, 2464, 2508, 2520, 2541, 2565, 2583, 2624, 2640, 2646, 2660, 2695, 2706, 2736, 2772, 2793, 2870, 2880, 2904, 2926, 2940, 2952, 2970, 3024, 3040, 3080, 3116, 3135, 3136, 3157, 3168, 3192, 3234, 3267, 3280, 3344, 3360, 3388, 3420, 3444, 3465, 3520, 3528, 3591, 3608, 3630, 3648, 3690, 3696, 3724, 3762, 3780, 3872, 3895, 3920, 3936, 3960, 3990, 4018, 4032, 4059, 4104, 4158, 4180, 4235, 4256, 4305, 4312, 4320, 4356, 4389, 4410, 4428, 4510, 4560, 4592, 4598, 4620, 4655, 4674, 4704, 4752, 4788, 4840, 4851, 4920, 4928, 4961, 5016, 5040, 5082, 5130, 5166, 5280, 5292, 5320, 5390, 5412, 5445, 5453, 5472, 5535, 5544, 5586, 5643, 5740, 5808, 5852, 5880, 5904, 5929, 5940, 5985, 6027, 6048, 6080, 6160, 6232, 6270, 6314, 6336, 6384, 6468, 6534, 6560, 6615, 6688, 6720, 6765, 6776, 6840, 6888, 6897, 6930, 7011, 7056, 7182, 7216, 7260, 7315, 7380, 7392, 7448, 7524, 7560, 7623, 7744, 7749, 7790, 7840, 7872, 7920, 7980, 8036, 8085, 8118, 8208, 8316, 8360, 8379, 8470, 8512, 8569, 8610, 8624, 8640, 8712, 8778, 8820, 8856, 9020, 9120, 9184, 9196, 9240, 9310, 9348, 9405, 9408, 9471, 9504, 9576, 9680, 9702, 9840, 9922, 10032, 10045, 10080, 10164, 10241, 10260, 10332, 10395, 10560, 10584, 10640, 10780, 10824, 10890, 10906, 10944, 11070, 11088, 11172, 11286, 11480, 11495, 11616, 11685, 11704, 11760, 11808, 11858, 11880, 11970, 12054, 12096, 12177, 12320, 12464, 12540, 12628, 12705, 12768, 12915, 12936, 13068, 13120, 13167, 13230, 13376, 13530, 13552, 13680, 13776, 13794, 13860, 13965, 14022, 14112, 14364, 14432, 14520, 14553, 14630, 14760, 14784, 14883, 14896, 15048, 15120, 15246, 15498, 15580, 15680, 15785, 15840, 15960, 16072, 16093, 16170, 16236, 16335, 16359, 16416, 16632, 16720, 16758, 16940, 17138, 17220, 17248, 17424, 17556, 17640, 17712, 17787, 17955, 18040, 18081, 18240, 18368, 18392, 18480, 18620, 18696, 18810, 18942, 19008, 19152, 19360, 19404, 19680, 19844, 20064, 20090, 20160, 20295, 20328, 20482, 20520, 20664, 20691, 20790, 21033, 21168, 21280, 21560, 21648, 21780, 21812, 21945, 22099, 22140, 22176, 22344, 22572, 22869, 22960, 22990, 23232, 23370, 23408, 23520, 23616, 23716, 23760, 23940, 24108, 24255, 24354, 24640, 24805, 24928, 25080, 25137, 25256, 25410, 25536, 25707, 25830, 25872, 26136, 26334, 26460, 27060, 27104, 27265, 27360, 27552, 27588, 27720, 27930, 28044, 28215, 28224, 28413, 28728, 28864, 29040, 29106, 29260, 29520, 29645, 29766, 29792, 30096, 30135, 30240, 30492, 30723, 30996, 31160, 31570, 31680, 31920, 32144, 32186, 32340, 32472, 32670, 32718, 32832, 33264, 33440, 33516, 33880, 34276, 34440, 34485, 34496, 34727, 34848, 35055, 35112, 35280, 35424, 35574, 35910, 36080, 36162, 36784, 36960, 37240, 37392, 37620, 37884, 38115, 38171, 38304, 38720, 38745, 38808, 39360, 39501, 39688, 40128, 40180, 40590, 40656, 40964, 41040, 41328, 41382, 41580, 41895, 42066, 42336, 42560, 42845, 43120, 43296, 43560, 43624, 43890, 44198, 44280, 44352, 44649, 44688, 45144, 45738, 45920, 45980, 46740, 46816, 47040, 47355, 47432, 47520, 47880, 48216, 48279, 48510, 48708, 49077, 49610, 49856, 50160, 50274, 50512, 50820, 51205, 51414, 51660, 51744, 52272, 52668, 52920, 53361, 54120, 54208, 54243, 54530, 54720, 55104, 55176, 55440, 55860, 56088, 56430, 56826, 57456, 58080, 58212, 58520, 59040, 59290, 59532, 59584, 59983, 60192, 60270, 60480, 60885, 60984, 61446, 61992, 62073, 62320, 63140, 63840, 64288, 64372, 64680, 64944, 65340, 65436, 65835, 66297, 66528, 66880, 67032, 67760, 68552, 68880, 68970, 69454, 69696, 70110, 70224, 70560, 70848, 71148, 71820, 72160, 72324, 72765, 73568, 73920, 74415, 74480, 74784, 75240, 75768, 76230, 76342, 76608, 77121, 77490, 77616, 79002, 79376, 80360, 80465, 81180, 81312, 81795, 81928, 82080, 82656, 82764, 83160, 83790, 84132, 84672, 85239, 85690, 86240, 86592, 87120, 87248, 87780, 88396, 88560, 88935, 89298, 89376, 90288, 90405, 91476, 91840, 91960, 92169, 93480, 93632, 94259, 94710, 94864, 95040, 95760, 96432, 96558, 97020, 97416, 98154, 99220, 100320, 100548, 101024, 101640, 102410, 102828, 103320, 103455, 103488, 104181, 104544, 105165, 105336, 105840, 106722, 108240, 108486, 109060, 110352, 110495, 110880, 111720, 112176, 112651, 112860, 113652, 114345, 114513, 114912, 116160, 116424, 117040, 118080, 118580, 119064, 119966, 120384, 120540, 121770, 121968, 122892, 123984, 124146, 124640, 125685, 126280, 127680, 128535, 128576, 128744, 129360, 129888, 130680, 130872, 131670, 132594, 133056, 133947, 134064, 135520, 137104, 137760, 137940, 138908, 140220, 140448, 141120, 142065, 142296, 143640, 144320, 144648, 144837, 145530, 147136, 147231, 148830, 148960, 149568, 150480, 151536, 152460, 152684, 153615, 154242, 154980, 155232, 158004, 158752, 160083, 160720, 160930, 162360, 162624, 163590, 163856, 164160, 165312, 165528, 166320, 167580, 168264, 170478, 171380, 172480, 173635, 174240, 174496, 175560, 176792, 177120, 177870, 178596, 178752, 179949, 180576, 180810, 182952, 183920, 184338, 186960, 188518, 189420, 189728, 190855, 191520, 192864, 193116, 194040, 194832, 196308, 197505, 198440, 198891, 200640, 201096, 202048, 203280, 204820, 205656, 206640, 206910, 208362, 209088, 210330, 210672, 211680, 213444, 216480, 216972, 218120, 220704, 220990, 221760, 223245, 223440, 224352, 225302, 225720, 227304, 228690, 229026, 229824, 231363, 232848, 234080, 237160, 238128, 239932, 241080, 241395, 243089, 243540, 243936, 245385, 245784, 247968, 248292, 249280, 251370, 252560, 257070, 257488, 258720, 259776, 261360, 261744, 263340, 265188, 266805, 267894, 268128, 271040, 271215, 274208, 275520, 275880, 276507, 277816, 280440, 280896, 282777, 284130, 284592, 287280, 289296, 289674, 291060, 294462, 297660, 297920, 299915, 300960, 303072, 304920, 305368, 307230, 308484, 309960, 310365, 310464, 312543, 316008, 317504, 320166, 321440, 321860, 324720, 327180, 327712, 331056, 331485, 332640, 335160, 336528, 337953, 340956, 342760, 343539, 347270, 348480, 348992, 351120, 353584, 354240, 355740, 357192, 359898, 361152, 361620, 365904, 367840, 368676, 373920, 377036, 378840, 379456, 381710, 383040, 385605, 385728, 386232, 388080, 389664, 392616, 395010, 396880, 397782, 402192, 406560, 409640, 411312, 413280, 413820, 416724, 419881, 420660, 421344, 423360, 426195, 426888, 432960, 433944, 434511, 436240, 441408, 441980, 446490, 446880, 448704, 450604, 451440, 454608, 457380, 458052, 460845, 462726, 465696, 468160, 471295, 474320, 476256, 479864, 482160, 482790, 486178, 487080, 487872, 490770, 491568, 495936, 496584, 502740, 505120, 514140, 514976, 517440, 520905, 522720, 523488, 526680, 530376, 533610, 535788, 536256, 539847, 542430, 548416, 551760, 553014, 555632, 560880, 563255, 565554, 568260, 569184, 572565, 574560, 578592, 579348, 582120, 588924, 595320, 596673, 599830, 601920, 606144, 609840, 610736, 614460, 616968, 619920, 620730, 625086, 632016, 640332, 642880, 643720, 649440, 654360, 655424, 659813, 662112, 662970, 665280, 669735, 670320, 673056, 675906, 681912, 685520, 687078, 694540, 702240, 707168, 711480, 714384, 719796, 723240, 724185, 729267, 731808, 735680, 736155, 737352, 747840, 754072, 757680, 763420, 771210, 772464, 776160, 779328, 785232, 790020, 793760, 795564, 800415, 804384, 813120, 819280, 822624, 826560, 827640, 833448, 839762, 841320, 842688, 848331, 852390, 853776, 867888, 869022, 872480, 883960, 892980, 893760, 899745, 901208, 902880, 909216, 914760, 916104, 921690, 925452, 931392, 937629, 942590, 948640, 952512, 959728, 964320, 965580, 972356, 974160, 981540, 983136, 993168, 994455, 1005480, 1010240, 1013859, 1028280, 1029952, 1030617, 1041810, 1045440, 1046976, 1053360, 1060752, 1067220, 1071576, 1079694, 1084860, 1103520, 1106028, 1111264, 1121760, 1126510, 1131108, 1136520, 1138368, 1145130, 1149120, 1156815, 1157184, 1158696, 1164240, 1177848, 1190640, 1193346, 1199660, 1215445, 1219680, 1221472, 1228920, 1233936, 1239840, 1241460, 1250172, 1259643, 1264032, 1280664, 1287440, 1298880, 1308720, 1319626, 1324224, 1325940, 1339470, 1340640, 1346112, 1351812, 1363824, 1371040, 1374156, 1382535, 1389080, 1404480, 1413885, 1414336, 1422960, 1428768, 1439592, 1446480, 1448370, 1458534, 1463616, 1472310, 1474704, 1508144, 1515360, 1526840, 1542420, 1544928, 1552320, 1562715, 1570464, 1580040, 1587520, 1591128, 1600830, 1608768, 1619541, 1638560, 1645248, 1655280, 1666896, 1679524, 1682640, 1689765, 1696662, 1704780, 1707552, 1717695, 1735776, 1738044, 1744960, 1767920, 1785960, 1799490, 1802416, 1805760, 1818432, 1829520, 1832208, 1843380, 1850904, 1875258, 1885180, 1897280, 1919456, 1928640, 1931160, 1944712, 1948320, 1963080, 1966272, 1979439, 1986336, 1988910, 2010960, 2027718, 2056560, 2061234, 2083620, 2099405, 2106720, 2121504, 2134440, 2143152, 2159388, 2169720, 2172555, 2187801, 2207040, 2212056, 2222528, 2243520, 2253020, 2262216, 2273040, 2290260, 2313630, 2317392, 2328480, 2355696, 2381280, 2386692, 2399320, 2430890, 2439360, 2442944, 2457840, 2467872, 2479680, 2482920, 2500344, 2519286, 2528064, 2544993, 2561328, 2574880, 2617440, 2639252, 2651880, 2678940, 2681280, 2699235, 2703624, 2727648, 2742080, 2748312, 2765070, 2778160, 2827770, 2845920, 2857536, 2879184, 2892960, 2896740, 2917068, 2944620, 2949408, 2983365, 3016288, 3030720, 3041577, 3053680, 3084840, 3089856, 3125430, 3140928, 3160080, 3182256, 3201660, 3239082, 3277120, 3299065, 3310560, 3333792, 3359048, 3365280, 3379530, 3393324, 3409560, 3415104, 3435390, 3471552, 3476088, 3535840, 3571920, 3598980, 3604832, 3646335, 3659040, 3664416, 3686760, 3701808, 3750516, 3770360, 3778929, 3838912, 3862320, 3889424, 3896640, 3926160, 3958878, 3972672, 3977820, 4021920, 4055436, 4113120, 4122468, 4167240, 4198810, 4213440, 4241655, 4243008, 4268880, 4286304, 4318776, 4339440, 4345110, 4375602, 4424112, 4506040, 4524432, 4546080, 4580520, 4618691, 4627260, 4634784, 4656960, 4688145, 4711392, 4762560, 4773384, 4798640, 4861780, 4915680, 4935744, 4965840, 5000688, 5038572, 5069295, 5089986, 5122656, 5149760, 5153085, 5234880, 5278504, 5303760, 5357880, 5398470, 5407248, 5455296, 5496624, 5530140, 5556320, 5655540, 5691840, 5758368, 5785920, 5793480, 5834136, 5889240, 5898816, 5938317, 5966730, 6032576, 6083154, 6107360, 6169680, 6250860, 6298215, 6320160, 6364512, 6403320, 6478164, 6563403, 6598130, 6621120, 6667584, 6718096, 6730560, 6759060, 6786648, 6819120, 6870780, 6952176, 7071680, 7143840, 7197960, 7209664, 7292670, 7318080, 7328832, 7373520, 7403616, 7501032, 7540720, 7557858, 7724640, 7778848, 7852320, 7917756, 7955640, 8043840, 8097705, 8110872, 8226240, 8244936, 8334480, 8397620, 8483310, 8537760, 8572608, 8637552, 8678880, 8690220, 8751204, 8848224, 9012080, 9048864, 9092160, 9161040, 9237382, 9254520, 9269568, 9376290, 9422784, 9546768, 9597280, 9723560, 9831360, 9897195, 9931680, 10001376, 10077144, 10138590, 10179972, 10245312, 10306170, 10557008, 10607520, 10715760, 10796940, 10814496, 10939005, 10993248, 11060280, 11112640, 11311080, 11336787, 11516736, 11586960, 11668272, 11778480, 11876634, 11933460, 12166308, 12214720, 12339360, 12501720, 12596430, 12640320, 12724965, 12729024, 12806640, 12956328, 13126806, 13196260, 13436192, 13518120, 13573296, 13638240, 13741560, 13856073, 13904352, 14287680, 14395920, 14585340, 14747040, 14807232, 15002064, 15081440, 15115716, 15207885, 15449280, 15557696, 15704640, 15835512, 15911280, 16195410, 16221744, 16489872, 16668960, 16795240, 16966620, 17075520, 17275104, 17357760, 17380440, 17502408, 17696448, 17814951, 18024160, 18097728, 18322080, 18474764, 18509040, 18752580, 18894645, 19093536, 19194560, 19447120, 19794390, 19863360, 20002752, 20154288, 20277180, 20359944, 20612340, 21114016, 21215040, 21431520, 21593880, 21628992, 21878010, 21986496, 22120560, 22622160, 22673574, 23093455, 23173920, 23336544, 23556960, 23753268, 23866920, 24332616, 24678720, 25003440, 25192860, 25449930, 25613280, 25912656, 26253612, 26392520, 26872384, 27036240, 27146592, 27276480, 27483120, 27712146, 27808704, 28791840, 29170680, 29494080, 29691585, 30004128, 30162880, 30231432, 30415770, 31671024, 31822560, 32390820, 32443488, 32817015, 32979744, 33337920, 33590480, 33933240, 34550208, 34760880, 35004816, 35629902, 36048320, 36644160, 36949528, 37018080, 37505160, 37789290, 38187072, 38894240, 39588780, 40308576, 40554360, 40719888, 41224680, 41568219, 42228032, 42863040, 43187760, 43756020, 44241120, 45244320, 45347148, 46186910, 46347840, 46673088, 47113920, 47506536, 47733840, 48665232, 50006880, 50385720, 50899860, 51226560, 51825312, 52507224, 52785040, 54072480, 54293184, 54966240, 55424292, 56683935, 57583680, 58341360, 59383170, 60008256, 60462864, 60831540, 63342048, 63645120, 64781640, 64886976, 65634030, 65959488, 67180960, 67866480, 69280365, 69521760, 70009632, 71259804, 73899056, 74036160, 75010320, 75578580, 77788480, 79177560, 80617152, 81108720, 81439776, 82449360, 83136438, 86375520, 87512040, 88482240, 89074755, 90488640, 90694296, 92373820, 95013072, 95467680, 97330464, 100013760, 100771440, 101799720, 103650624, 105014448, 105570080, 108144960, 109932480, 110848584, 113367870, 116682720, 118766340, 120925728, 121663080, 124704657, 126684096, 129563280, 131268060, 134361920, 135732960, 138560730, 139043520, 140019264, 142519608, 147798112, 150020640, 151157160, 158355120, 162217440, 162879552, 164898720, 166272876, 172751040, 175024080, 178149510, 181388592, 184747640, 190026144, 190935360, 194660928, 201542880, 203599440, 207841095, 210028896, 211140160, 221697168, 226735740, 233365440, 237532680, 241851456, 243326160, 249409314, 259126560, 262536120, 271465920, 277121460, 285039216, 295596224, 300041280, 302314320, 316710240, 324434880, 329797440, 332545752, 350048160, 356299020, 362777184, 369495280, 380052288, 403085760, 407198880, 415682190, 420057792, 443394336, 453471480, 475065360, 486652320, 498818628, 518253120, 525072240, 554242920, 570078432, 604628640, 623523285, 633420480, 665091504, 700096320, 712598040, 725554368, 738990560, 814397760, 831364380, 886788672, 906942960, 950130720, 973304640, 997637256, 1050144480, 1108485840, 1140156864, 1209257280, 1247046570, 1330183008, 1425196080, 1477981120, 1662728760, 1813885920, 1900261440, 1995274512, 2100288960, 2216971680, 2494093140, 2660366016, 2850392160, 3325457520, 3627771840, 3990549024, 4433943360, 4988186280, 5700784320, 6650915040, 7981098048, 9976372560, 13301830080, 19952745120, 39905490240]

約数ペア:

[(1, 39905490240), (2, 19952745120), (3, 13301830080), (4, 9976372560), (5, 7981098048), (6, 6650915040), (7, 5700784320), (8, 4988186280), (9, 4433943360), (10, 3990549024), (11, 3627771840), (12, 3325457520), (14, 2850392160), (15, 2660366016), (16, 2494093140), (18, 2216971680), (19, 2100288960), (20, 1995274512), (21, 1900261440), (22, 1813885920), (24, 1662728760), (27, 1477981120), (28, 1425196080), (30, 1330183008), (32, 1247046570), (33, 1209257280), (35, 1140156864), (36, 1108485840), (38, 1050144480), (40, 997637256), (41, 973304640), (42, 950130720), (44, 906942960), (45, 886788672), (48, 831364380), (49, 814397760), (54, 738990560), (55, 725554368), (56, 712598040), (57, 700096320), (60, 665091504), (63, 633420480), (64, 623523285), (66, 604628640), (70, 570078432), (72, 554242920), (76, 525072240), (77, 518253120), (80, 498818628), (82, 486652320), (84, 475065360), (88, 453471480), (90, 443394336), (95, 420057792), (96, 415682190), (98, 407198880), (99, 403085760), (105, 380052288), (108, 369495280), (110, 362777184), (112, 356299020), (114, 350048160), (120, 332545752), (121, 329797440), (123, 324434880), (126, 316710240), (132, 302314320), (133, 300041280), (135, 295596224), (140, 285039216), (144, 277121460), (147, 271465920), (152, 262536120), (154, 259126560), (160, 249409314), (164, 243326160), (165, 241851456), (168, 237532680), (171, 233365440), (176, 226735740), (180, 221697168), (189, 211140160), (190, 210028896), (192, 207841095), (196, 203599440), (198, 201542880), (205, 194660928), (209, 190935360), (210, 190026144), (216, 184747640), (220, 181388592), (224, 178149510), (228, 175024080), (231, 172751040), (240, 166272876), (242, 164898720), (245, 162879552), (246, 162217440), (252, 158355120), (264, 151157160), (266, 150020640), (270, 147798112), (280, 142519608), (285, 140019264), (287, 139043520), (288, 138560730), (294, 135732960), (297, 134361920), (304, 131268060), (308, 129563280), (315, 126684096), (320, 124704657), (328, 121663080), (330, 120925728), (336, 118766340), (342, 116682720), (352, 113367870), (360, 110848584), (363, 109932480), (369, 108144960), (378, 105570080), (380, 105014448), (385, 103650624), (392, 101799720), (396, 100771440), (399, 100013760), (410, 97330464), (418, 95467680), (420, 95013072), (432, 92373820), (440, 90694296), (441, 90488640), (448, 89074755), (451, 88482240), (456, 87512040), (462, 86375520), (480, 83136438), (484, 82449360), (490, 81439776), (492, 81108720), (495, 80617152), (504, 79177560), (513, 77788480), (528, 75578580), (532, 75010320), (539, 74036160), (540, 73899056), (560, 71259804), (570, 70009632), (574, 69521760), (576, 69280365), (588, 67866480), (594, 67180960), (605, 65959488), (608, 65634030), (615, 64886976), (616, 64781640), (627, 63645120), (630, 63342048), (656, 60831540), (660, 60462864), (665, 60008256), (672, 59383170), (684, 58341360), (693, 57583680), (704, 56683935), (720, 55424292), (726, 54966240), (735, 54293184), (738, 54072480), (756, 52785040), (760, 52507224), (770, 51825312), (779, 51226560), (784, 50899860), (792, 50385720), (798, 50006880), (820, 48665232), (836, 47733840), (840, 47506536), (847, 47113920), (855, 46673088), (861, 46347840), (864, 46186910), (880, 45347148), (882, 45244320), (902, 44241120), (912, 43756020), (924, 43187760), (931, 42863040), (945, 42228032), (960, 41568219), (968, 41224680), (980, 40719888), (984, 40554360), (990, 40308576), (1008, 39588780), (1026, 38894240), (1045, 38187072), (1056, 37789290), (1064, 37505160), (1078, 37018080), (1080, 36949528), (1089, 36644160), (1107, 36048320), (1120, 35629902), (1140, 35004816), (1148, 34760880), (1155, 34550208), (1176, 33933240), (1188, 33590480), (1197, 33337920), (1210, 32979744), (1216, 32817015), (1230, 32443488), (1232, 32390820), (1254, 31822560), (1260, 31671024), (1312, 30415770), (1320, 30231432), (1323, 30162880), (1330, 30004128), (1344, 29691585), (1353, 29494080), (1368, 29170680), (1386, 28791840), (1435, 27808704), (1440, 27712146), (1452, 27483120), (1463, 27276480), (1470, 27146592), (1476, 27036240), (1485, 26872384), (1512, 26392520), (1520, 26253612), (1540, 25912656), (1558, 25613280), (1568, 25449930), (1584, 25192860), (1596, 25003440), (1617, 24678720), (1640, 24332616), (1672, 23866920), (1680, 23753268), (1694, 23556960), (1710, 23336544), (1722, 23173920), (1728, 23093455), (1760, 22673574), (1764, 22622160), (1804, 22120560), (1815, 21986496), (1824, 21878010), (1845, 21628992), (1848, 21593880), (1862, 21431520), (1881, 21215040), (1890, 21114016), (1936, 20612340), (1960, 20359944), (1968, 20277180), (1980, 20154288), (1995, 20002752), (2009, 19863360), (2016, 19794390), (2052, 19447120), (2079, 19194560), (2090, 19093536), (2112, 18894645), (2128, 18752580), (2156, 18509040), (2160, 18474764), (2178, 18322080), (2205, 18097728), (2214, 18024160), (2240, 17814951), (2255, 17696448), (2280, 17502408), (2296, 17380440), (2299, 17357760), (2310, 17275104), (2337, 17075520), (2352, 16966620), (2376, 16795240), (2394, 16668960), (2420, 16489872), (2460, 16221744), (2464, 16195410), (2508, 15911280), (2520, 15835512), (2541, 15704640), (2565, 15557696), (2583, 15449280), (2624, 15207885), (2640, 15115716), (2646, 15081440), (2660, 15002064), (2695, 14807232), (2706, 14747040), (2736, 14585340), (2772, 14395920), (2793, 14287680), (2870, 13904352), (2880, 13856073), (2904, 13741560), (2926, 13638240), (2940, 13573296), (2952, 13518120), (2970, 13436192), (3024, 13196260), (3040, 13126806), (3080, 12956328), (3116, 12806640), (3135, 12729024), (3136, 12724965), (3157, 12640320), (3168, 12596430), (3192, 12501720), (3234, 12339360), (3267, 12214720), (3280, 12166308), (3344, 11933460), (3360, 11876634), (3388, 11778480), (3420, 11668272), (3444, 11586960), (3465, 11516736), (3520, 11336787), (3528, 11311080), (3591, 11112640), (3608, 11060280), (3630, 10993248), (3648, 10939005), (3690, 10814496), (3696, 10796940), (3724, 10715760), (3762, 10607520), (3780, 10557008), (3872, 10306170), (3895, 10245312), (3920, 10179972), (3936, 10138590), (3960, 10077144), (3990, 10001376), (4018, 9931680), (4032, 9897195), (4059, 9831360), (4104, 9723560), (4158, 9597280), (4180, 9546768), (4235, 9422784), (4256, 9376290), (4305, 9269568), (4312, 9254520), (4320, 9237382), (4356, 9161040), (4389, 9092160), (4410, 9048864), (4428, 9012080), (4510, 8848224), (4560, 8751204), (4592, 8690220), (4598, 8678880), (4620, 8637552), (4655, 8572608), (4674, 8537760), (4704, 8483310), (4752, 8397620), (4788, 8334480), (4840, 8244936), (4851, 8226240), (4920, 8110872), (4928, 8097705), (4961, 8043840), (5016, 7955640), (5040, 7917756), (5082, 7852320), (5130, 7778848), (5166, 7724640), (5280, 7557858), (5292, 7540720), (5320, 7501032), (5390, 7403616), (5412, 7373520), (5445, 7328832), (5453, 7318080), (5472, 7292670), (5535, 7209664), (5544, 7197960), (5586, 7143840), (5643, 7071680), (5740, 6952176), (5808, 6870780), (5852, 6819120), (5880, 6786648), (5904, 6759060), (5929, 6730560), (5940, 6718096), (5985, 6667584), (6027, 6621120), (6048, 6598130), (6080, 6563403), (6160, 6478164), (6232, 6403320), (6270, 6364512), (6314, 6320160), (6336, 6298215), (6384, 6250860), (6468, 6169680), (6534, 6107360), (6560, 6083154), (6615, 6032576), (6688, 5966730), (6720, 5938317), (6765, 5898816), (6776, 5889240), (6840, 5834136), (6888, 5793480), (6897, 5785920), (6930, 5758368), (7011, 5691840), (7056, 5655540), (7182, 5556320), (7216, 5530140), (7260, 5496624), (7315, 5455296), (7380, 5407248), (7392, 5398470), (7448, 5357880), (7524, 5303760), (7560, 5278504), (7623, 5234880), (7744, 5153085), (7749, 5149760), (7790, 5122656), (7840, 5089986), (7872, 5069295), (7920, 5038572), (7980, 5000688), (8036, 4965840), (8085, 4935744), (8118, 4915680), (8208, 4861780), (8316, 4798640), (8360, 4773384), (8379, 4762560), (8470, 4711392), (8512, 4688145), (8569, 4656960), (8610, 4634784), (8624, 4627260), (8640, 4618691), (8712, 4580520), (8778, 4546080), (8820, 4524432), (8856, 4506040), (9020, 4424112), (9120, 4375602), (9184, 4345110), (9196, 4339440), (9240, 4318776), (9310, 4286304), (9348, 4268880), (9405, 4243008), (9408, 4241655), (9471, 4213440), (9504, 4198810), (9576, 4167240), (9680, 4122468), (9702, 4113120), (9840, 4055436), (9922, 4021920), (10032, 3977820), (10045, 3972672), (10080, 3958878), (10164, 3926160), (10241, 3896640), (10260, 3889424), (10332, 3862320), (10395, 3838912), (10560, 3778929), (10584, 3770360), (10640, 3750516), (10780, 3701808), (10824, 3686760), (10890, 3664416), (10906, 3659040), (10944, 3646335), (11070, 3604832), (11088, 3598980), (11172, 3571920), (11286, 3535840), (11480, 3476088), (11495, 3471552), (11616, 3435390), (11685, 3415104), (11704, 3409560), (11760, 3393324), (11808, 3379530), (11858, 3365280), (11880, 3359048), (11970, 3333792), (12054, 3310560), (12096, 3299065), (12177, 3277120), (12320, 3239082), (12464, 3201660), (12540, 3182256), (12628, 3160080), (12705, 3140928), (12768, 3125430), (12915, 3089856), (12936, 3084840), (13068, 3053680), (13120, 3041577), (13167, 3030720), (13230, 3016288), (13376, 2983365), (13530, 2949408), (13552, 2944620), (13680, 2917068), (13776, 2896740), (13794, 2892960), (13860, 2879184), (13965, 2857536), (14022, 2845920), (14112, 2827770), (14364, 2778160), (14432, 2765070), (14520, 2748312), (14553, 2742080), (14630, 2727648), (14760, 2703624), (14784, 2699235), (14883, 2681280), (14896, 2678940), (15048, 2651880), (15120, 2639252), (15246, 2617440), (15498, 2574880), (15580, 2561328), (15680, 2544993), (15785, 2528064), (15840, 2519286), (15960, 2500344), (16072, 2482920), (16093, 2479680), (16170, 2467872), (16236, 2457840), (16335, 2442944), (16359, 2439360), (16416, 2430890), (16632, 2399320), (16720, 2386692), (16758, 2381280), (16940, 2355696), (17138, 2328480), (17220, 2317392), (17248, 2313630), (17424, 2290260), (17556, 2273040), (17640, 2262216), (17712, 2253020), (17787, 2243520), (17955, 2222528), (18040, 2212056), (18081, 2207040), (18240, 2187801), (18368, 2172555), (18392, 2169720), (18480, 2159388), (18620, 2143152), (18696, 2134440), (18810, 2121504), (18942, 2106720), (19008, 2099405), (19152, 2083620), (19360, 2061234), (19404, 2056560), (19680, 2027718), (19844, 2010960), (20064, 1988910), (20090, 1986336), (20160, 1979439), (20295, 1966272), (20328, 1963080), (20482, 1948320), (20520, 1944712), (20664, 1931160), (20691, 1928640), (20790, 1919456), (21033, 1897280), (21168, 1885180), (21280, 1875258), (21560, 1850904), (21648, 1843380), (21780, 1832208), (21812, 1829520), (21945, 1818432), (22099, 1805760), (22140, 1802416), (22176, 1799490), (22344, 1785960), (22572, 1767920), (22869, 1744960), (22960, 1738044), (22990, 1735776), (23232, 1717695), (23370, 1707552), (23408, 1704780), (23520, 1696662), (23616, 1689765), (23716, 1682640), (23760, 1679524), (23940, 1666896), (24108, 1655280), (24255, 1645248), (24354, 1638560), (24640, 1619541), (24805, 1608768), (24928, 1600830), (25080, 1591128), (25137, 1587520), (25256, 1580040), (25410, 1570464), (25536, 1562715), (25707, 1552320), (25830, 1544928), (25872, 1542420), (26136, 1526840), (26334, 1515360), (26460, 1508144), (27060, 1474704), (27104, 1472310), (27265, 1463616), (27360, 1458534), (27552, 1448370), (27588, 1446480), (27720, 1439592), (27930, 1428768), (28044, 1422960), (28215, 1414336), (28224, 1413885), (28413, 1404480), (28728, 1389080), (28864, 1382535), (29040, 1374156), (29106, 1371040), (29260, 1363824), (29520, 1351812), (29645, 1346112), (29766, 1340640), (29792, 1339470), (30096, 1325940), (30135, 1324224), (30240, 1319626), (30492, 1308720), (30723, 1298880), (30996, 1287440), (31160, 1280664), (31570, 1264032), (31680, 1259643), (31920, 1250172), (32144, 1241460), (32186, 1239840), (32340, 1233936), (32472, 1228920), (32670, 1221472), (32718, 1219680), (32832, 1215445), (33264, 1199660), (33440, 1193346), (33516, 1190640), (33880, 1177848), (34276, 1164240), (34440, 1158696), (34485, 1157184), (34496, 1156815), (34727, 1149120), (34848, 1145130), (35055, 1138368), (35112, 1136520), (35280, 1131108), (35424, 1126510), (35574, 1121760), (35910, 1111264), (36080, 1106028), (36162, 1103520), (36784, 1084860), (36960, 1079694), (37240, 1071576), (37392, 1067220), (37620, 1060752), (37884, 1053360), (38115, 1046976), (38171, 1045440), (38304, 1041810), (38720, 1030617), (38745, 1029952), (38808, 1028280), (39360, 1013859), (39501, 1010240), (39688, 1005480), (40128, 994455), (40180, 993168), (40590, 983136), (40656, 981540), (40964, 974160), (41040, 972356), (41328, 965580), (41382, 964320), (41580, 959728), (41895, 952512), (42066, 948640), (42336, 942590), (42560, 937629), (42845, 931392), (43120, 925452), (43296, 921690), (43560, 916104), (43624, 914760), (43890, 909216), (44198, 902880), (44280, 901208), (44352, 899745), (44649, 893760), (44688, 892980), (45144, 883960), (45738, 872480), (45920, 869022), (45980, 867888), (46740, 853776), (46816, 852390), (47040, 848331), (47355, 842688), (47432, 841320), (47520, 839762), (47880, 833448), (48216, 827640), (48279, 826560), (48510, 822624), (48708, 819280), (49077, 813120), (49610, 804384), (49856, 800415), (50160, 795564), (50274, 793760), (50512, 790020), (50820, 785232), (51205, 779328), (51414, 776160), (51660, 772464), (51744, 771210), (52272, 763420), (52668, 757680), (52920, 754072), (53361, 747840), (54120, 737352), (54208, 736155), (54243, 735680), (54530, 731808), (54720, 729267), (55104, 724185), (55176, 723240), (55440, 719796), (55860, 714384), (56088, 711480), (56430, 707168), (56826, 702240), (57456, 694540), (58080, 687078), (58212, 685520), (58520, 681912), (59040, 675906), (59290, 673056), (59532, 670320), (59584, 669735), (59983, 665280), (60192, 662970), (60270, 662112), (60480, 659813), (60885, 655424), (60984, 654360), (61446, 649440), (61992, 643720), (62073, 642880), (62320, 640332), (63140, 632016), (63840, 625086), (64288, 620730), (64372, 619920), (64680, 616968), (64944, 614460), (65340, 610736), (65436, 609840), (65835, 606144), (66297, 601920), (66528, 599830), (66880, 596673), (67032, 595320), (67760, 588924), (68552, 582120), (68880, 579348), (68970, 578592), (69454, 574560), (69696, 572565), (70110, 569184), (70224, 568260), (70560, 565554), (70848, 563255), (71148, 560880), (71820, 555632), (72160, 553014), (72324, 551760), (72765, 548416), (73568, 542430), (73920, 539847), (74415, 536256), (74480, 535788), (74784, 533610), (75240, 530376), (75768, 526680), (76230, 523488), (76342, 522720), (76608, 520905), (77121, 517440), (77490, 514976), (77616, 514140), (79002, 505120), (79376, 502740), (80360, 496584), (80465, 495936), (81180, 491568), (81312, 490770), (81795, 487872), (81928, 487080), (82080, 486178), (82656, 482790), (82764, 482160), (83160, 479864), (83790, 476256), (84132, 474320), (84672, 471295), (85239, 468160), (85690, 465696), (86240, 462726), (86592, 460845), (87120, 458052), (87248, 457380), (87780, 454608), (88396, 451440), (88560, 450604), (88935, 448704), (89298, 446880), (89376, 446490), (90288, 441980), (90405, 441408), (91476, 436240), (91840, 434511), (91960, 433944), (92169, 432960), (93480, 426888), (93632, 426195), (94259, 423360), (94710, 421344), (94864, 420660), (95040, 419881), (95760, 416724), (96432, 413820), (96558, 413280), (97020, 411312), (97416, 409640), (98154, 406560), (99220, 402192), (100320, 397782), (100548, 396880), (101024, 395010), (101640, 392616), (102410, 389664), (102828, 388080), (103320, 386232), (103455, 385728), (103488, 385605), (104181, 383040), (104544, 381710), (105165, 379456), (105336, 378840), (105840, 377036), (106722, 373920), (108240, 368676), (108486, 367840), (109060, 365904), (110352, 361620), (110495, 361152), (110880, 359898), (111720, 357192), (112176, 355740), (112651, 354240), (112860, 353584), (113652, 351120), (114345, 348992), (114513, 348480), (114912, 347270), (116160, 343539), (116424, 342760), (117040, 340956), (118080, 337953), (118580, 336528), (119064, 335160), (119966, 332640), (120384, 331485), (120540, 331056), (121770, 327712), (121968, 327180), (122892, 324720), (123984, 321860), (124146, 321440), (124640, 320166), (125685, 317504), (126280, 316008), (127680, 312543), (128535, 310464), (128576, 310365), (128744, 309960), (129360, 308484), (129888, 307230), (130680, 305368), (130872, 304920), (131670, 303072), (132594, 300960), (133056, 299915), (133947, 297920), (134064, 297660), (135520, 294462), (137104, 291060), (137760, 289674), (137940, 289296), (138908, 287280), (140220, 284592), (140448, 284130), (141120, 282777), (142065, 280896), (142296, 280440), (143640, 277816), (144320, 276507), (144648, 275880), (144837, 275520), (145530, 274208), (147136, 271215), (147231, 271040), (148830, 268128), (148960, 267894), (149568, 266805), (150480, 265188), (151536, 263340), (152460, 261744), (152684, 261360), (153615, 259776), (154242, 258720), (154980, 257488), (155232, 257070), (158004, 252560), (158752, 251370), (160083, 249280), (160720, 248292), (160930, 247968), (162360, 245784), (162624, 245385), (163590, 243936), (163856, 243540), (164160, 243089), (165312, 241395), (165528, 241080), (166320, 239932), (167580, 238128), (168264, 237160), (170478, 234080), (171380, 232848), (172480, 231363), (173635, 229824), (174240, 229026), (174496, 228690), (175560, 227304), (176792, 225720), (177120, 225302), (177870, 224352), (178596, 223440), (178752, 223245), (179949, 221760), (180576, 220990), (180810, 220704), (182952, 218120), (183920, 216972), (184338, 216480), (186960, 213444), (188518, 211680), (189420, 210672), (189728, 210330), (190855, 209088), (191520, 208362), (192864, 206910), (193116, 206640), (194040, 205656), (194832, 204820), (196308, 203280), (197505, 202048), (198440, 201096), (198891, 200640)]