125371517040

素因数分解:

$2^4\times 3^3\times 5^1\times 7^1\times {\mathrm{11}}^2\times {\mathrm{17}}^1\times {\mathrm{29}}^1\times {\mathrm{139}}^1$

素因数の和:236

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 17, 18, 20, 21, 22, 24, 27, 28, 29, 30, 33, 34, 35, 36, 40, 42, 44, 45, 48, 51, 54, 55, 56, 58, 60, 63, 66, 68, 70, 72, 77, 80, 84, 85, 87, 88, 90, 99, 102, 105, 108, 110, 112, 116, 119, 120, 121, 126, 132, 135, 136, 139, 140, 144, 145, 153, 154, 165, 168, 170, 174, 176, 180, 187, 189, 198, 203, 204, 210, 216, 220, 231, 232, 238, 240, 242, 252, 255, 261, 264, 270, 272, 278, 280, 290, 297, 306, 308, 315, 319, 330, 336, 340, 348, 357, 360, 363, 374, 378, 385, 396, 406, 408, 417, 420, 432, 435, 440, 459, 462, 464, 476, 484, 493, 495, 504, 510, 522, 528, 540, 556, 560, 561, 580, 594, 595, 605, 609, 612, 616, 630, 638, 660, 680, 693, 695, 696, 714, 720, 726, 748, 756, 765, 770, 783, 792, 812, 816, 834, 840, 847, 870, 880, 918, 924, 935, 945, 952, 957, 968, 973, 986, 990, 1008, 1015, 1020, 1044, 1071, 1080, 1089, 1112, 1122, 1155, 1160, 1188, 1190, 1210, 1218, 1224, 1232, 1251, 1260, 1276, 1305, 1309, 1320, 1360, 1386, 1390, 1392, 1428, 1452, 1479, 1485, 1496, 1512, 1529, 1530, 1540, 1566, 1584, 1595, 1624, 1668, 1680, 1683, 1694, 1740, 1785, 1815, 1827, 1836, 1848, 1870, 1890, 1904, 1914, 1936, 1946, 1972, 1980, 2030, 2040, 2057, 2079, 2085, 2088, 2142, 2160, 2178, 2224, 2233, 2244, 2295, 2310, 2320, 2363, 2376, 2380, 2420, 2436, 2448, 2465, 2502, 2520, 2541, 2552, 2610, 2618, 2640, 2772, 2780, 2805, 2856, 2871, 2904, 2919, 2958, 2970, 2992, 3024, 3045, 3058, 3060, 3080, 3132, 3190, 3213, 3248, 3267, 3336, 3366, 3388, 3451, 3465, 3480, 3509, 3570, 3630, 3654, 3672, 3696, 3740, 3753, 3780, 3828, 3892, 3915, 3927, 3944, 3960, 4031, 4060, 4080, 4114, 4158, 4170, 4176, 4235, 4284, 4356, 4437, 4466, 4488, 4587, 4590, 4620, 4726, 4752, 4760, 4785, 4840, 4865, 4872, 4930, 5004, 5040, 5049, 5082, 5104, 5220, 5236, 5355, 5423, 5445, 5481, 5544, 5560, 5610, 5712, 5742, 5808, 5838, 5916, 5940, 6090, 6116, 6120, 6160, 6171, 6255, 6264, 6380, 6426, 6534, 6545, 6672, 6699, 6732, 6776, 6902, 6930, 6960, 7018, 7089, 7140, 7260, 7308, 7344, 7395, 7480, 7506, 7560, 7623, 7645, 7656, 7784, 7830, 7854, 7888, 7920, 8062, 8120, 8228, 8316, 8340, 8415, 8470, 8568, 8613, 8712, 8757, 8874, 8932, 8976, 9135, 9174, 9180, 9240, 9452, 9520, 9570, 9680, 9730, 9744, 9860, 10008, 10098, 10164, 10285, 10353, 10395, 10440, 10472, 10527, 10703, 10710, 10846, 10890, 10962, 11088, 11120, 11165, 11220, 11484, 11676, 11781, 11815, 11832, 11880, 12093, 12180, 12232, 12240, 12342, 12510, 12528, 12705, 12760, 12852, 13068, 13090, 13311, 13398, 13464, 13552, 13761, 13804, 13860, 14036, 14178, 14280, 14355, 14399, 14520, 14595, 14616, 14790, 14960, 15012, 15120, 15246, 15290, 15312, 15568, 15660, 15708, 16065, 16124, 16240, 16269, 16335, 16456, 16541, 16632, 16680, 16819, 16830, 16940, 17136, 17226, 17255, 17424, 17514, 17545, 17748, 17864, 18270, 18348, 18360, 18480, 18513, 18765, 18904, 19140, 19460, 19635, 19720, 20016, 20097, 20155, 20196, 20328, 20570, 20706, 20790, 20880, 20944, 21054, 21267, 21406, 21420, 21692, 21780, 21924, 22185, 22330, 22440, 22869, 22935, 22968, 23352, 23562, 23630, 23664, 23760, 24186, 24360, 24464, 24563, 24684, 25020, 25245, 25410, 25520, 25704, 25993, 26136, 26180, 26271, 26622, 26796, 26928, 27115, 27405, 27522, 27608, 27720, 28072, 28217, 28356, 28560, 28710, 28798, 29040, 29190, 29232, 29580, 30024, 30492, 30580, 30855, 31059, 31320, 31416, 31581, 32109, 32130, 32248, 32538, 32670, 32912, 33082, 33264, 33360, 33495, 33638, 33660, 33880, 34452, 34510, 35028, 35090, 35343, 35445, 35496, 35728, 36279, 36540, 36696, 36720, 37026, 37530, 37808, 37961, 38115, 38280, 38920, 39270, 39440, 40194, 40310, 40392, 40656, 41140, 41283, 41412, 41580, 42108, 42534, 42812, 42840, 43065, 43197, 43384, 43560, 43785, 43848, 44341, 44370, 44660, 44880, 45738, 45870, 45936, 46704, 47124, 47260, 48372, 48720, 48807, 49126, 49368, 49623, 50040, 50457, 50490, 50820, 51408, 51765, 51986, 52272, 52360, 52542, 52635, 53244, 53515, 53592, 54230, 54810, 55044, 55216, 55440, 55539, 56144, 56434, 56712, 57420, 57596, 58380, 58905, 59160, 59653, 60048, 60291, 60465, 60984, 61160, 61710, 62118, 62640, 62832, 63162, 63801, 64218, 64260, 64496, 65076, 65340, 66164, 66555, 66990, 67276, 67320, 67760, 68527, 68805, 68904, 69020, 70056, 70180, 70686, 70890, 70992, 71995, 72558, 73080, 73392, 73689, 74052, 75060, 75922, 76230, 76560, 77840, 77979, 78540, 80388, 80620, 80784, 81345, 82280, 82566, 82705, 82824, 83160, 84095, 84216, 84651, 85068, 85624, 85680, 86130, 86394, 86768, 87120, 87570, 87696, 88682, 88740, 89320, 91476, 91740, 92565, 93177, 94248, 94520, 94743, 96327, 96744, 97614, 98252, 98736, 99246, 100080, 100485, 100914, 100980, 101640, 103530, 103972, 104720, 105084, 105270, 106335, 106488, 107030, 107184, 108460, 108837, 109620, 110088, 111078, 112868, 113424, 113883, 114345, 114840, 115192, 116760, 117733, 117810, 118320, 119306, 120582, 120930, 121968, 122320, 122815, 123420, 124236, 126324, 127602, 128436, 128520, 129591, 129965, 130152, 130680, 131355, 132328, 133023, 133110, 133980, 134552, 134640, 137054, 137610, 137808, 138040, 140112, 140360, 141085, 141372, 141780, 143990, 145116, 146160, 146421, 147378, 148104, 148869, 150120, 151371, 151844, 152460, 155295, 155958, 157080, 157905, 160545, 160776, 161240, 162690, 164560, 165132, 165410, 165648, 166320, 168190, 168432, 169302, 170136, 171248, 172260, 172788, 175140, 176715, 177364, 177480, 178640, 178959, 181395, 181951, 182952, 183480, 185130, 186354, 188496, 189040, 189486, 189805, 192654, 193488, 195228, 196504, 198492, 200970, 201828, 201960, 203280, 205581, 206415, 207060, 207944, 210168, 210540, 212670, 212976, 214060, 215985, 216920, 217674, 219240, 220176, 221067, 221705, 222156, 225736, 227766, 228690, 229680, 230384, 233520, 233937, 235466, 235620, 238612, 241164, 241860, 244035, 245630, 246840, 248115, 248472, 252285, 252648, 253953, 255204, 256872, 257040, 259182, 259930, 260304, 261360, 262710, 264656, 266046, 266220, 267960, 269104, 274108, 275220, 276080, 277695, 280720, 282170, 282744, 283560, 285923, 287980, 288981, 290232, 292842, 294756, 296208, 297738, 298265, 300240, 301455, 302742, 303688, 304920, 310387, 310590, 311916, 314160, 315810, 319005, 321090, 321552, 322480, 325380, 330264, 330820, 336380, 338604, 340272, 341649, 342635, 344520, 345576, 350280, 353199, 353430, 354728, 354960, 357918, 362790, 363902, 365904, 366960, 368445, 370260, 372708, 378972, 379610, 385308, 388773, 389895, 390456, 393008, 396984, 399069, 401940, 403656, 403920, 411162, 412830, 414120, 415888, 417571, 420336, 421080, 423255, 425340, 428120, 431970, 433840, 435348, 438480, 442134, 443410, 444312, 446607, 451472, 454113, 455532, 457380, 465885, 467874, 470932, 471240, 473715, 477224, 479689, 481635, 482328, 483720, 487751, 488070, 491260, 493680, 496230, 496944, 504570, 505296, 507906, 510408, 513744, 518364, 519860, 525420, 532092, 532440, 535920, 536877, 544185, 545853, 548216, 550440, 555390, 564340, 565488, 567120, 569415, 571846, 575960, 577962, 580464, 585684, 588665, 589512, 595476, 596530, 602910, 605484, 607376, 609840, 616743, 620774, 621180, 623832, 631620, 638010, 642180, 647955, 650760, 660528, 661640, 663201, 665115, 672760, 677208, 683298, 685270, 689040, 691152, 700560, 701811, 706398, 706860, 709456, 715836, 725580, 727804, 732105, 736890, 740520, 744345, 745416, 753797, 756855, 757944, 759220, 761859, 770616, 777546, 779790, 780912, 793968, 798138, 803880, 807312, 822324, 825660, 828240, 835142, 842160, 846510, 850680, 856240, 857769, 863940, 870696, 884268, 886820, 888624, 893214, 894795, 908226, 909755, 911064, 914760, 931161, 931770, 935748, 941864, 942480, 947430, 954448, 959378, 963270, 964656, 967440, 975502, 976140, 982520, 992460, 1009140, 1015812, 1020816, 1024947, 1027905, 1036728, 1039720, 1050840, 1059597, 1064184, 1064880, 1073754, 1088370, 1091706, 1096432, 1100880, 1105335, 1110780, 1128680, 1138830, 1143692, 1151920, 1155924, 1169685, 1171368, 1177330, 1179024, 1190952, 1193060, 1197207, 1205820, 1210968, 1233486, 1241548, 1242360, 1247664, 1252713, 1263240, 1269765, 1276020, 1284360, 1295910, 1301520, 1323280, 1326402, 1330230, 1345520, 1354416, 1366596, 1370540, 1403622, 1412796, 1413720, 1429615, 1431672, 1439067, 1444905, 1451160, 1455608, 1463253, 1464210, 1473780, 1481040, 1488690, 1490832, 1507594, 1513710, 1515888, 1518440, 1523718, 1541232, 1551935, 1555092, 1559580, 1596276, 1607760, 1610631, 1637559, 1644648, 1651320, 1670284, 1693020, 1701360, 1708245, 1715538, 1727880, 1741392, 1765995, 1768536, 1773640, 1786428, 1789590, 1816452, 1819510, 1822128, 1829520, 1850229, 1862322, 1863540, 1871496, 1883728, 1894860, 1918756, 1926540, 1943865, 1951004, 1952280, 1965040, 1984920, 1995345, 2001461, 2018280, 2031624, 2049894, 2055810, 2073456, 2079440, 2087855, 2101680, 2119194, 2128368, 2147508, 2176740, 2183412, 2210670, 2221560, 2233035, 2257360, 2261391, 2270565, 2277660, 2287384, 2311848, 2339370, 2342736, 2354660, 2381904, 2386120, 2394414, 2398445, 2411640, 2421936, 2438755, 2466972, 2483096, 2484720, 2505426, 2526480, 2539530, 2552040, 2568720, 2573307, 2591820, 2652804, 2660460, 2684385, 2729265, 2733192, 2741080, 2793483, 2807244, 2825592, 2827440, 2859230, 2863344, 2878134, 2889810, 2902320, 2911216, 2926506, 2928420, 2947560, 2977380, 3015188, 3027420, 3036880, 3047436, 3083715, 3103870, 3110184, 3119160, 3178791, 3192552, 3221262, 3275118, 3289296, 3302640, 3316005, 3340568, 3386040, 3414257, 3416490, 3431076, 3455760, 3509055, 3531990, 3537072, 3547280, 3572856, 3579180, 3632904, 3639020, 3700458, 3724644, 3727080, 3742992, 3758139, 3768985, 3789720, 3809295, 3837512, 3853080, 3887730, 3902008, 3904560, 3969840, 3990690, 4002922, 4036560, 4063248, 4099788, 4111620, 4175710, 4238388, 4288845, 4295016, 4317201, 4353480, 4366824, 4389759, 4421340, 4443120, 4466070, 4522782, 4541130, 4555320, 4574768, 4623696, 4655805, 4678740, 4709320, 4772240, 4788828, 4796890, 4823280, 4877510, 4912677, 4933944, 4966192, 5010852, 5079060, 5104080, 5124735, 5146614, 5183640, 5276579, 5297985, 5305608, 5320920, 5368770, 5458530, 5466384, 5482160, 5586966, 5614488, 5651184, 5718460, 5756268, 5779620, 5853012, 5856840, 5895120, 5954760, 5986035, 6004383, 6030376, 6054840, 6094872, 6167430, 6207740, 6220368, 6238320, 6263565, 6357582, 6385104, 6442524, 6550236, 6632010, 6681136, 6772080, 6784173, 6828514, 6832980, 6862152, 7018110, 7063980, 7145712, 7158360, 7195335, 7265808, 7278040, 7316265, 7400916, 7449288, 7454160, 7516278, 7537970, 7579440, 7618590, 7675024, 7706160, 7719921, 7775460, 7804016, 7981380, 8005844, 8053155, 8187795, 8199576, 8223240, 8291767, 8351420, 8380449, 8476776, 8577690, 8590032, 8634402, 8706960, 8733648, 8779518, 8842680, 8932140, 9045564, 9082260, 9110640, 9251145, 9311610, 9357480, 9418640, 9577656, 9593780, 9755020, 9825354, 9867888, 10007305, 10021704, 10158120, 10242771, 10249470, 10293228, 10367280, 10553158, 10595970, 10611216, 10641840, 10737540, 10917060, 11173932, 11228976, 11274417, 11306955, 11436920, 11512536, 11559240, 11706024, 11713680, 11909520, 11972070, 12008766, 12060752, 12109680, 12189744, 12334860, 12415480, 12527130, 12715164, 12866535, 12885048, 12951603, 13100472, 13169277, 13264020, 13568346, 13657028, 13665960, 13724304, 13967415, 14036220, 14127960, 14316720, 14390670, 14556080, 14632530, 14801832, 14898576, 15032556, 15075940, 15237180, 15439842, 15550920, 15829737, 15893955, 15962760, 16011688, 16106310, 16375590, 16399152, 16446480, 16583534, 16702840, 16760898, 16953552, 17071285, 17155380, 17268804, 17559036, 17685360, 17864280, 18013149, 18091128, 18164520, 18502290, 18623220, 18714960, 18790695, 19155312, 19187560, 19510040, 19650708, 20014610, 20043408, 20316240, 20352519, 20485542, 20498940, 20586456, 21106316, 21191940, 21475080, 21586005, 21834120, 21948795, 22347864, 22548834, 22613910, 22873840, 23025072, 23118480, 23412048, 23944140, 24017532, 24563385, 24669720, 24830960, 24875301, 25054260, 25430328, 25733070, 25770096, 25903206, 26200944, 26338554, 26382895, 26528040, 27136692, 27314056, 27331920, 27934830, 28072440, 28255920, 28781340, 29265060, 29603664, 30021915, 30065112, 30151880, 30474360, 30728313, 30879684, 31101840, 31659474, 31787910, 31925520, 32023376, 32212620, 32751180, 33167068, 33405680, 33521796, 33920865, 34142570, 34310760, 34537608, 35118072, 35728560, 36026298, 36182256, 36329040, 37004580, 37246440, 37581390, 38375120, 38599605, 39020080, 39301416, 40029220, 40705038, 40971084, 40997880, 41172912, 41458835, 41902245, 42212632, 42383880, 42950160, 43172010, 43668240, 43897590, 44695728, 45097668, 45227820, 47489211, 47888280, 48035064, 49126770, 49339440, 49750602, 50108520, 50860656, 51213855, 51466140, 51806412, 52677108, 52765790, 53056080, 54039447, 54273384, 54628112, 55869660, 56144880, 56372085, 57562680, 58042369, 58530120, 60043830, 60130224, 60303760, 60948720, 61456626, 61759368, 63318948, 63575820, 64425240, 64758015, 65502360, 65846385, 66334136, 67043592, 67841730, 68285140, 68621520, 69075216, 70236144, 72052596, 74009160, 74492880, 74625903, 75162780, 77199210, 78602832, 79148685, 80058440, 81410076, 81942168, 81995760, 82917670, 83804490, 84425264, 84767760, 86344020, 87795180, 90065745, 90195336, 90455640, 92184939, 94978422, 95776560, 96070128, 98253540, 99501204, 100217040, 101762595, 102427710, 102932280, 103612824, 105354216, 105531580, 108078894, 108546768, 111739320, 112744170, 115125360, 116084738, 117060240, 120087660, 122913252, 123518736, 124376505, 126637896, 127151640, 128850480, 129516030, 131004720, 131692770, 132668272, 134087184, 135683460, 136570280, 142467633, 144105192, 148018320, 149251806, 150325560, 153641565, 154398420, 158297370, 160116880, 162820152, 163884336, 165835340, 167608980, 172688040, 174127107, 175590360, 180131490, 180390672, 180911280, 184369878, 189956844, 196507080, 199002408, 203525190, 204855420, 205864560, 207225648, 210708432, 211063160, 216157788, 223478640, 223877709, 225488340, 232169476, 237446055, 240175320, 245826504, 248753010, 253275792, 254303280, 259032060, 263385540, 270197235, 271366920, 273140560, 284935266, 288210384, 290211845, 298503612, 300651120, 307283130, 308796840, 316594740, 325640304, 331670680, 335217960, 345376080, 348254214, 351180720, 360262980, 368739756, 373129515, 379913688, 393014160, 398004816, 407050380, 409710840, 422126320, 432315576, 447755418, 450976680, 460924695, 464338952, 474892110, 480350640, 491653008, 497506020, 518064120, 522381321, 526771080, 540394470, 542733840, 569870532, 580423690, 597007224, 614566260, 617593680, 633189480, 663341360, 670435920, 696508428, 712338165, 720525960, 737479512, 746259030, 759827376, 814100760, 819421680, 864631152, 870635535, 895510836, 901953360, 921849390, 928677904, 949784220, 995012040, 1036128240, 1044762642, 1053542160, 1080788940, 1119388545, 1139741064, 1160847380, 1194014448, 1229132520, 1266378960, 1393016856, 1424676330, 1441051920, 1474959024, 1492518060, 1567143963, 1628201520, 1741271070, 1791021672, 1843698780, 1899568440, 1990024080, 2089525284, 2161577880, 2238777090, 2279482128, 2321694760, 2458265040, 2611906605, 2786033712, 2849352660, 2985036120, 3134287926, 3482542140, 3582043344, 3687397560, 3799136880, 4179050568, 4323155760, 4477554180, 4643389520, 5223813210, 5698705320, 5970072240, 6268575852, 6965084280, 7374795120, 7835719815, 8358101136, 8955108360, 10447626420, 11397410640, 12537151704, 13930168560, 15671439630, 17910216720, 20895252840, 25074303408, 31342879260, 41790505680, 62685758520, 125371517040]

約数ペア:

[(1, 125371517040), (2, 62685758520), (3, 41790505680), (4, 31342879260), (5, 25074303408), (6, 20895252840), (7, 17910216720), (8, 15671439630), (9, 13930168560), (10, 12537151704), (11, 11397410640), (12, 10447626420), (14, 8955108360), (15, 8358101136), (16, 7835719815), (17, 7374795120), (18, 6965084280), (20, 6268575852), (21, 5970072240), (22, 5698705320), (24, 5223813210), (27, 4643389520), (28, 4477554180), (29, 4323155760), (30, 4179050568), (33, 3799136880), (34, 3687397560), (35, 3582043344), (36, 3482542140), (40, 3134287926), (42, 2985036120), (44, 2849352660), (45, 2786033712), (48, 2611906605), (51, 2458265040), (54, 2321694760), (55, 2279482128), (56, 2238777090), (58, 2161577880), (60, 2089525284), (63, 1990024080), (66, 1899568440), (68, 1843698780), (70, 1791021672), (72, 1741271070), (77, 1628201520), (80, 1567143963), (84, 1492518060), (85, 1474959024), (87, 1441051920), (88, 1424676330), (90, 1393016856), (99, 1266378960), (102, 1229132520), (105, 1194014448), (108, 1160847380), (110, 1139741064), (112, 1119388545), (116, 1080788940), (119, 1053542160), (120, 1044762642), (121, 1036128240), (126, 995012040), (132, 949784220), (135, 928677904), (136, 921849390), (139, 901953360), (140, 895510836), (144, 870635535), (145, 864631152), (153, 819421680), (154, 814100760), (165, 759827376), (168, 746259030), (170, 737479512), (174, 720525960), (176, 712338165), (180, 696508428), (187, 670435920), (189, 663341360), (198, 633189480), (203, 617593680), (204, 614566260), (210, 597007224), (216, 580423690), (220, 569870532), (231, 542733840), (232, 540394470), (238, 526771080), (240, 522381321), (242, 518064120), (252, 497506020), (255, 491653008), (261, 480350640), (264, 474892110), (270, 464338952), (272, 460924695), (278, 450976680), (280, 447755418), (290, 432315576), (297, 422126320), (306, 409710840), (308, 407050380), (315, 398004816), (319, 393014160), (330, 379913688), (336, 373129515), (340, 368739756), (348, 360262980), (357, 351180720), (360, 348254214), (363, 345376080), (374, 335217960), (378, 331670680), (385, 325640304), (396, 316594740), (406, 308796840), (408, 307283130), (417, 300651120), (420, 298503612), (432, 290211845), (435, 288210384), (440, 284935266), (459, 273140560), (462, 271366920), (464, 270197235), (476, 263385540), (484, 259032060), (493, 254303280), (495, 253275792), (504, 248753010), (510, 245826504), (522, 240175320), (528, 237446055), (540, 232169476), (556, 225488340), (560, 223877709), (561, 223478640), (580, 216157788), (594, 211063160), (595, 210708432), (605, 207225648), (609, 205864560), (612, 204855420), (616, 203525190), (630, 199002408), (638, 196507080), (660, 189956844), (680, 184369878), (693, 180911280), (695, 180390672), (696, 180131490), (714, 175590360), (720, 174127107), (726, 172688040), (748, 167608980), (756, 165835340), (765, 163884336), (770, 162820152), (783, 160116880), (792, 158297370), (812, 154398420), (816, 153641565), (834, 150325560), (840, 149251806), (847, 148018320), (870, 144105192), (880, 142467633), (918, 136570280), (924, 135683460), (935, 134087184), (945, 132668272), (952, 131692770), (957, 131004720), (968, 129516030), (973, 128850480), (986, 127151640), (990, 126637896), (1008, 124376505), (1015, 123518736), (1020, 122913252), (1044, 120087660), (1071, 117060240), (1080, 116084738), (1089, 115125360), (1112, 112744170), (1122, 111739320), (1155, 108546768), (1160, 108078894), (1188, 105531580), (1190, 105354216), (1210, 103612824), (1218, 102932280), (1224, 102427710), (1232, 101762595), (1251, 100217040), (1260, 99501204), (1276, 98253540), (1305, 96070128), (1309, 95776560), (1320, 94978422), (1360, 92184939), (1386, 90455640), (1390, 90195336), (1392, 90065745), (1428, 87795180), (1452, 86344020), (1479, 84767760), (1485, 84425264), (1496, 83804490), (1512, 82917670), (1529, 81995760), (1530, 81942168), (1540, 81410076), (1566, 80058440), (1584, 79148685), (1595, 78602832), (1624, 77199210), (1668, 75162780), (1680, 74625903), (1683, 74492880), (1694, 74009160), (1740, 72052596), (1785, 70236144), (1815, 69075216), (1827, 68621520), (1836, 68285140), (1848, 67841730), (1870, 67043592), (1890, 66334136), (1904, 65846385), (1914, 65502360), (1936, 64758015), (1946, 64425240), (1972, 63575820), (1980, 63318948), (2030, 61759368), (2040, 61456626), (2057, 60948720), (2079, 60303760), (2085, 60130224), (2088, 60043830), (2142, 58530120), (2160, 58042369), (2178, 57562680), (2224, 56372085), (2233, 56144880), (2244, 55869660), (2295, 54628112), (2310, 54273384), (2320, 54039447), (2363, 53056080), (2376, 52765790), (2380, 52677108), (2420, 51806412), (2436, 51466140), (2448, 51213855), (2465, 50860656), (2502, 50108520), (2520, 49750602), (2541, 49339440), (2552, 49126770), (2610, 48035064), (2618, 47888280), (2640, 47489211), (2772, 45227820), (2780, 45097668), (2805, 44695728), (2856, 43897590), (2871, 43668240), (2904, 43172010), (2919, 42950160), (2958, 42383880), (2970, 42212632), (2992, 41902245), (3024, 41458835), (3045, 41172912), (3058, 40997880), (3060, 40971084), (3080, 40705038), (3132, 40029220), (3190, 39301416), (3213, 39020080), (3248, 38599605), (3267, 38375120), (3336, 37581390), (3366, 37246440), (3388, 37004580), (3451, 36329040), (3465, 36182256), (3480, 36026298), (3509, 35728560), (3570, 35118072), (3630, 34537608), (3654, 34310760), (3672, 34142570), (3696, 33920865), (3740, 33521796), (3753, 33405680), (3780, 33167068), (3828, 32751180), (3892, 32212620), (3915, 32023376), (3927, 31925520), (3944, 31787910), (3960, 31659474), (4031, 31101840), (4060, 30879684), (4080, 30728313), (4114, 30474360), (4158, 30151880), (4170, 30065112), (4176, 30021915), (4235, 29603664), (4284, 29265060), (4356, 28781340), (4437, 28255920), (4466, 28072440), (4488, 27934830), (4587, 27331920), (4590, 27314056), (4620, 27136692), (4726, 26528040), (4752, 26382895), (4760, 26338554), (4785, 26200944), (4840, 25903206), (4865, 25770096), (4872, 25733070), (4930, 25430328), (5004, 25054260), (5040, 24875301), (5049, 24830960), (5082, 24669720), (5104, 24563385), (5220, 24017532), (5236, 23944140), (5355, 23412048), (5423, 23118480), (5445, 23025072), (5481, 22873840), (5544, 22613910), (5560, 22548834), (5610, 22347864), (5712, 21948795), (5742, 21834120), (5808, 21586005), (5838, 21475080), (5916, 21191940), (5940, 21106316), (6090, 20586456), (6116, 20498940), (6120, 20485542), (6160, 20352519), (6171, 20316240), (6255, 20043408), (6264, 20014610), (6380, 19650708), (6426, 19510040), (6534, 19187560), (6545, 19155312), (6672, 18790695), (6699, 18714960), (6732, 18623220), (6776, 18502290), (6902, 18164520), (6930, 18091128), (6960, 18013149), (7018, 17864280), (7089, 17685360), (7140, 17559036), (7260, 17268804), (7308, 17155380), (7344, 17071285), (7395, 16953552), (7480, 16760898), (7506, 16702840), (7560, 16583534), (7623, 16446480), (7645, 16399152), (7656, 16375590), (7784, 16106310), (7830, 16011688), (7854, 15962760), (7888, 15893955), (7920, 15829737), (8062, 15550920), (8120, 15439842), (8228, 15237180), (8316, 15075940), (8340, 15032556), (8415, 14898576), (8470, 14801832), (8568, 14632530), (8613, 14556080), (8712, 14390670), (8757, 14316720), (8874, 14127960), (8932, 14036220), (8976, 13967415), (9135, 13724304), (9174, 13665960), (9180, 13657028), (9240, 13568346), (9452, 13264020), (9520, 13169277), (9570, 13100472), (9680, 12951603), (9730, 12885048), (9744, 12866535), (9860, 12715164), (10008, 12527130), (10098, 12415480), (10164, 12334860), (10285, 12189744), (10353, 12109680), (10395, 12060752), (10440, 12008766), (10472, 11972070), (10527, 11909520), (10703, 11713680), (10710, 11706024), (10846, 11559240), (10890, 11512536), (10962, 11436920), (11088, 11306955), (11120, 11274417), (11165, 11228976), (11220, 11173932), (11484, 10917060), (11676, 10737540), (11781, 10641840), (11815, 10611216), (11832, 10595970), (11880, 10553158), (12093, 10367280), (12180, 10293228), (12232, 10249470), (12240, 10242771), (12342, 10158120), (12510, 10021704), (12528, 10007305), (12705, 9867888), (12760, 9825354), (12852, 9755020), (13068, 9593780), (13090, 9577656), (13311, 9418640), (13398, 9357480), (13464, 9311610), (13552, 9251145), (13761, 9110640), (13804, 9082260), (13860, 9045564), (14036, 8932140), (14178, 8842680), (14280, 8779518), (14355, 8733648), (14399, 8706960), (14520, 8634402), (14595, 8590032), (14616, 8577690), (14790, 8476776), (14960, 8380449), (15012, 8351420), (15120, 8291767), (15246, 8223240), (15290, 8199576), (15312, 8187795), (15568, 8053155), (15660, 8005844), (15708, 7981380), (16065, 7804016), (16124, 7775460), (16240, 7719921), (16269, 7706160), (16335, 7675024), (16456, 7618590), (16541, 7579440), (16632, 7537970), (16680, 7516278), (16819, 7454160), (16830, 7449288), (16940, 7400916), (17136, 7316265), (17226, 7278040), (17255, 7265808), (17424, 7195335), (17514, 7158360), (17545, 7145712), (17748, 7063980), (17864, 7018110), (18270, 6862152), (18348, 6832980), (18360, 6828514), (18480, 6784173), (18513, 6772080), (18765, 6681136), (18904, 6632010), (19140, 6550236), (19460, 6442524), (19635, 6385104), (19720, 6357582), (20016, 6263565), (20097, 6238320), (20155, 6220368), (20196, 6207740), (20328, 6167430), (20570, 6094872), (20706, 6054840), (20790, 6030376), (20880, 6004383), (20944, 5986035), (21054, 5954760), (21267, 5895120), (21406, 5856840), (21420, 5853012), (21692, 5779620), (21780, 5756268), (21924, 5718460), (22185, 5651184), (22330, 5614488), (22440, 5586966), (22869, 5482160), (22935, 5466384), (22968, 5458530), (23352, 5368770), (23562, 5320920), (23630, 5305608), (23664, 5297985), (23760, 5276579), (24186, 5183640), (24360, 5146614), (24464, 5124735), (24563, 5104080), (24684, 5079060), (25020, 5010852), (25245, 4966192), (25410, 4933944), (25520, 4912677), (25704, 4877510), (25993, 4823280), (26136, 4796890), (26180, 4788828), (26271, 4772240), (26622, 4709320), (26796, 4678740), (26928, 4655805), (27115, 4623696), (27405, 4574768), (27522, 4555320), (27608, 4541130), (27720, 4522782), (28072, 4466070), (28217, 4443120), (28356, 4421340), (28560, 4389759), (28710, 4366824), (28798, 4353480), (29040, 4317201), (29190, 4295016), (29232, 4288845), (29580, 4238388), (30024, 4175710), (30492, 4111620), (30580, 4099788), (30855, 4063248), (31059, 4036560), (31320, 4002922), (31416, 3990690), (31581, 3969840), (32109, 3904560), (32130, 3902008), (32248, 3887730), (32538, 3853080), (32670, 3837512), (32912, 3809295), (33082, 3789720), (33264, 3768985), (33360, 3758139), (33495, 3742992), (33638, 3727080), (33660, 3724644), (33880, 3700458), (34452, 3639020), (34510, 3632904), (35028, 3579180), (35090, 3572856), (35343, 3547280), (35445, 3537072), (35496, 3531990), (35728, 3509055), (36279, 3455760), (36540, 3431076), (36696, 3416490), (36720, 3414257), (37026, 3386040), (37530, 3340568), (37808, 3316005), (37961, 3302640), (38115, 3289296), (38280, 3275118), (38920, 3221262), (39270, 3192552), (39440, 3178791), (40194, 3119160), (40310, 3110184), (40392, 3103870), (40656, 3083715), (41140, 3047436), (41283, 3036880), (41412, 3027420), (41580, 3015188), (42108, 2977380), (42534, 2947560), (42812, 2928420), (42840, 2926506), (43065, 2911216), (43197, 2902320), (43384, 2889810), (43560, 2878134), (43785, 2863344), (43848, 2859230), (44341, 2827440), (44370, 2825592), (44660, 2807244), (44880, 2793483), (45738, 2741080), (45870, 2733192), (45936, 2729265), (46704, 2684385), (47124, 2660460), (47260, 2652804), (48372, 2591820), (48720, 2573307), (48807, 2568720), (49126, 2552040), (49368, 2539530), (49623, 2526480), (50040, 2505426), (50457, 2484720), (50490, 2483096), (50820, 2466972), (51408, 2438755), (51765, 2421936), (51986, 2411640), (52272, 2398445), (52360, 2394414), (52542, 2386120), (52635, 2381904), (53244, 2354660), (53515, 2342736), (53592, 2339370), (54230, 2311848), (54810, 2287384), (55044, 2277660), (55216, 2270565), (55440, 2261391), (55539, 2257360), (56144, 2233035), (56434, 2221560), (56712, 2210670), (57420, 2183412), (57596, 2176740), (58380, 2147508), (58905, 2128368), (59160, 2119194), (59653, 2101680), (60048, 2087855), (60291, 2079440), (60465, 2073456), (60984, 2055810), (61160, 2049894), (61710, 2031624), (62118, 2018280), (62640, 2001461), (62832, 1995345), (63162, 1984920), (63801, 1965040), (64218, 1952280), (64260, 1951004), (64496, 1943865), (65076, 1926540), (65340, 1918756), (66164, 1894860), (66555, 1883728), (66990, 1871496), (67276, 1863540), (67320, 1862322), (67760, 1850229), (68527, 1829520), (68805, 1822128), (68904, 1819510), (69020, 1816452), (70056, 1789590), (70180, 1786428), (70686, 1773640), (70890, 1768536), (70992, 1765995), (71995, 1741392), (72558, 1727880), (73080, 1715538), (73392, 1708245), (73689, 1701360), (74052, 1693020), (75060, 1670284), (75922, 1651320), (76230, 1644648), (76560, 1637559), (77840, 1610631), (77979, 1607760), (78540, 1596276), (80388, 1559580), (80620, 1555092), (80784, 1551935), (81345, 1541232), (82280, 1523718), (82566, 1518440), (82705, 1515888), (82824, 1513710), (83160, 1507594), (84095, 1490832), (84216, 1488690), (84651, 1481040), (85068, 1473780), (85624, 1464210), (85680, 1463253), (86130, 1455608), (86394, 1451160), (86768, 1444905), (87120, 1439067), (87570, 1431672), (87696, 1429615), (88682, 1413720), (88740, 1412796), (89320, 1403622), (91476, 1370540), (91740, 1366596), (92565, 1354416), (93177, 1345520), (94248, 1330230), (94520, 1326402), (94743, 1323280), (96327, 1301520), (96744, 1295910), (97614, 1284360), (98252, 1276020), (98736, 1269765), (99246, 1263240), (100080, 1252713), (100485, 1247664), (100914, 1242360), (100980, 1241548), (101640, 1233486), (103530, 1210968), (103972, 1205820), (104720, 1197207), (105084, 1193060), (105270, 1190952), (106335, 1179024), (106488, 1177330), (107030, 1171368), (107184, 1169685), (108460, 1155924), (108837, 1151920), (109620, 1143692), (110088, 1138830), (111078, 1128680), (112868, 1110780), (113424, 1105335), (113883, 1100880), (114345, 1096432), (114840, 1091706), (115192, 1088370), (116760, 1073754), (117733, 1064880), (117810, 1064184), (118320, 1059597), (119306, 1050840), (120582, 1039720), (120930, 1036728), (121968, 1027905), (122320, 1024947), (122815, 1020816), (123420, 1015812), (124236, 1009140), (126324, 992460), (127602, 982520), (128436, 976140), (128520, 975502), (129591, 967440), (129965, 964656), (130152, 963270), (130680, 959378), (131355, 954448), (132328, 947430), (133023, 942480), (133110, 941864), (133980, 935748), (134552, 931770), (134640, 931161), (137054, 914760), (137610, 911064), (137808, 909755), (138040, 908226), (140112, 894795), (140360, 893214), (141085, 888624), (141372, 886820), (141780, 884268), (143990, 870696), (145116, 863940), (146160, 857769), (146421, 856240), (147378, 850680), (148104, 846510), (148869, 842160), (150120, 835142), (151371, 828240), (151844, 825660), (152460, 822324), (155295, 807312), (155958, 803880), (157080, 798138), (157905, 793968), (160545, 780912), (160776, 779790), (161240, 777546), (162690, 770616), (164560, 761859), (165132, 759220), (165410, 757944), (165648, 756855), (166320, 753797), (168190, 745416), (168432, 744345), (169302, 740520), (170136, 736890), (171248, 732105), (172260, 727804), (172788, 725580), (175140, 715836), (176715, 709456), (177364, 706860), (177480, 706398), (178640, 701811), (178959, 700560), (181395, 691152), (181951, 689040), (182952, 685270), (183480, 683298), (185130, 677208), (186354, 672760), (188496, 665115), (189040, 663201), (189486, 661640), (189805, 660528), (192654, 650760), (193488, 647955), (195228, 642180), (196504, 638010), (198492, 631620), (200970, 623832), (201828, 621180), (201960, 620774), (203280, 616743), (205581, 609840), (206415, 607376), (207060, 605484), (207944, 602910), (210168, 596530), (210540, 595476), (212670, 589512), (212976, 588665), (214060, 585684), (215985, 580464), (216920, 577962), (217674, 575960), (219240, 571846), (220176, 569415), (221067, 567120), (221705, 565488), (222156, 564340), (225736, 555390), (227766, 550440), (228690, 548216), (229680, 545853), (230384, 544185), (233520, 536877), (233937, 535920), (235466, 532440), (235620, 532092), (238612, 525420), (241164, 519860), (241860, 518364), (244035, 513744), (245630, 510408), (246840, 507906), (248115, 505296), (248472, 504570), (252285, 496944), (252648, 496230), (253953, 493680), (255204, 491260), (256872, 488070), (257040, 487751), (259182, 483720), (259930, 482328), (260304, 481635), (261360, 479689), (262710, 477224), (264656, 473715), (266046, 471240), (266220, 470932), (267960, 467874), (269104, 465885), (274108, 457380), (275220, 455532), (276080, 454113), (277695, 451472), (280720, 446607), (282170, 444312), (282744, 443410), (283560, 442134), (285923, 438480), (287980, 435348), (288981, 433840), (290232, 431970), (292842, 428120), (294756, 425340), (296208, 423255), (297738, 421080), (298265, 420336), (300240, 417571), (301455, 415888), (302742, 414120), (303688, 412830), (304920, 411162), (310387, 403920), (310590, 403656), (311916, 401940), (314160, 399069), (315810, 396984), (319005, 393008), (321090, 390456), (321552, 389895), (322480, 388773), (325380, 385308), (330264, 379610), (330820, 378972), (336380, 372708), (338604, 370260), (340272, 368445), (341649, 366960), (342635, 365904), (344520, 363902), (345576, 362790), (350280, 357918), (353199, 354960), (353430, 354728)]