73304209440

素因数分解:

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

素因数の和:240

約数の個数: 1920

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

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

約数列:

[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, 32, 33, 34, 35, 36, 40, 42, 44, 45, 48, 51, 54, 55, 56, 58, 60, 63, 66, 68, 70, 72, 77, 80, 81, 84, 85, 87, 88, 90, 96, 99, 102, 105, 108, 110, 112, 116, 119, 120, 126, 132, 135, 136, 140, 144, 145, 149, 153, 154, 160, 162, 165, 168, 170, 174, 176, 180, 187, 189, 198, 203, 204, 210, 216, 220, 224, 231, 232, 238, 240, 252, 255, 261, 264, 270, 272, 280, 288, 290, 297, 298, 306, 308, 315, 319, 324, 330, 336, 340, 348, 352, 357, 360, 374, 378, 385, 396, 405, 406, 408, 420, 432, 435, 440, 447, 459, 462, 464, 476, 480, 493, 495, 504, 510, 522, 528, 540, 544, 560, 561, 567, 580, 594, 595, 596, 609, 612, 616, 630, 638, 648, 660, 672, 680, 693, 696, 714, 720, 745, 748, 756, 765, 770, 783, 792, 810, 812, 816, 840, 864, 870, 880, 891, 894, 918, 924, 928, 935, 945, 952, 957, 986, 990, 1008, 1015, 1020, 1043, 1044, 1056, 1071, 1080, 1120, 1122, 1134, 1155, 1160, 1188, 1190, 1192, 1218, 1224, 1232, 1260, 1276, 1296, 1305, 1309, 1320, 1341, 1360, 1377, 1386, 1392, 1428, 1440, 1479, 1485, 1490, 1496, 1512, 1530, 1540, 1566, 1584, 1595, 1620, 1624, 1632, 1639, 1680, 1683, 1740, 1760, 1782, 1785, 1788, 1827, 1836, 1848, 1870, 1890, 1904, 1914, 1972, 1980, 2016, 2030, 2040, 2079, 2086, 2088, 2142, 2160, 2233, 2235, 2244, 2268, 2295, 2310, 2320, 2349, 2376, 2380, 2384, 2436, 2448, 2464, 2465, 2520, 2533, 2552, 2592, 2610, 2618, 2640, 2682, 2720, 2754, 2772, 2784, 2805, 2835, 2856, 2871, 2958, 2970, 2980, 2992, 3024, 3045, 3060, 3080, 3129, 3132, 3168, 3190, 3213, 3240, 3248, 3278, 3360, 3366, 3451, 3465, 3480, 3564, 3570, 3576, 3654, 3672, 3696, 3740, 3780, 3808, 3828, 3915, 3927, 3944, 3960, 4023, 4060, 4080, 4158, 4172, 4176, 4284, 4320, 4321, 4437, 4455, 4466, 4470, 4488, 4536, 4590, 4620, 4640, 4698, 4752, 4760, 4768, 4785, 4872, 4896, 4917, 4930, 5040, 5049, 5066, 5104, 5215, 5220, 5236, 5280, 5355, 5364, 5423, 5481, 5508, 5544, 5610, 5670, 5712, 5742, 5916, 5940, 5960, 5984, 6048, 6090, 6120, 6160, 6237, 6258, 6264, 6380, 6426, 6480, 6496, 6545, 6556, 6699, 6705, 6732, 6885, 6902, 6930, 6960, 7128, 7140, 7152, 7308, 7344, 7392, 7395, 7480, 7560, 7599, 7656, 7830, 7854, 7888, 7920, 8046, 8120, 8160, 8195, 8316, 8344, 8352, 8415, 8568, 8613, 8642, 8874, 8910, 8932, 8940, 8976, 9072, 9135, 9180, 9240, 9387, 9396, 9504, 9520, 9570, 9639, 9744, 9834, 9860, 10080, 10098, 10132, 10208, 10353, 10395, 10430, 10440, 10472, 10710, 10728, 10846, 10962, 11016, 11088, 11165, 11220, 11340, 11424, 11473, 11484, 11745, 11781, 11832, 11880, 11920, 12069, 12180, 12240, 12320, 12474, 12516, 12528, 12665, 12760, 12852, 12960, 12963, 13090, 13112, 13311, 13398, 13410, 13464, 13770, 13804, 13860, 13920, 14256, 14280, 14304, 14355, 14616, 14688, 14751, 14790, 14960, 15120, 15147, 15198, 15312, 15645, 15660, 15708, 15776, 15840, 16065, 16092, 16240, 16269, 16390, 16443, 16632, 16688, 16830, 17136, 17226, 17255, 17284, 17731, 17748, 17820, 17864, 17880, 17952, 18144, 18270, 18360, 18480, 18774, 18792, 19040, 19140, 19278, 19488, 19635, 19668, 19720, 20097, 20115, 20196, 20264, 20706, 20790, 20860, 20880, 20944, 21420, 21456, 21605, 21692, 21924, 22032, 22176, 22185, 22330, 22440, 22680, 22797, 22946, 22968, 23490, 23562, 23664, 23760, 23840, 24138, 24360, 24480, 24585, 24948, 25032, 25056, 25245, 25330, 25520, 25704, 25839, 25926, 26180, 26224, 26622, 26796, 26820, 26928, 27115, 27405, 27540, 27608, 27720, 27863, 28161, 28512, 28560, 28710, 29232, 29502, 29580, 29920, 30240, 30247, 30294, 30396, 30624, 31059, 31185, 31290, 31320, 31416, 32130, 32184, 32480, 32538, 32780, 32886, 33264, 33376, 33495, 33660, 34272, 34419, 34452, 34510, 34568, 35343, 35462, 35496, 35640, 35728, 35760, 36540, 36720, 36960, 37548, 37584, 37961, 37995, 38280, 38556, 38889, 39270, 39336, 39440, 39933, 40194, 40230, 40392, 40528, 41412, 41580, 41720, 41760, 41888, 42840, 42912, 43065, 43210, 43384, 43848, 44064, 44253, 44370, 44660, 44880, 45360, 45594, 45892, 45936, 46935, 46980, 47124, 47328, 47520, 47531, 48195, 48276, 48720, 48807, 49170, 49896, 50064, 50490, 50660, 51040, 51408, 51678, 51765, 51852, 52360, 52448, 53193, 53244, 53592, 53640, 53856, 54230, 54810, 55080, 55216, 55440, 55726, 56322, 57120, 57365, 57420, 58464, 58905, 59004, 59160, 60291, 60345, 60494, 60588, 60792, 62118, 62370, 62580, 62640, 62832, 64260, 64368, 64815, 65076, 65560, 65772, 66528, 66555, 66990, 67320, 68391, 68838, 68904, 69020, 69136, 70686, 70924, 70992, 71280, 71456, 71520, 73080, 73440, 73457, 73755, 75096, 75168, 75735, 75922, 75990, 76560, 77112, 77778, 78540, 78672, 78880, 79866, 80388, 80460, 80784, 81056, 81345, 82215, 82824, 83160, 83440, 83589, 84483, 85680, 86130, 86420, 86768, 87696, 88506, 88655, 88740, 89320, 89760, 90720, 90741, 91188, 91784, 91872, 93177, 93870, 93960, 94248, 95062, 96390, 96552, 97440, 97614, 98340, 99792, 100128, 100485, 100980, 101320, 102816, 103257, 103356, 103530, 103704, 104720, 106029, 106386, 106488, 107184, 107280, 108460, 109620, 110160, 110432, 110880, 111452, 112644, 113883, 113985, 114730, 114840, 116667, 117810, 118008, 118320, 120582, 120690, 120988, 121176, 121584, 124236, 124740, 125160, 125280, 125664, 128520, 128736, 129195, 129630, 130152, 131120, 131544, 132759, 133110, 133980, 134640, 136782, 137676, 137808, 138040, 138272, 139315, 140805, 141372, 141848, 141984, 142560, 142593, 146160, 146421, 146914, 147510, 150192, 151235, 151470, 151844, 151980, 153120, 154224, 155295, 155556, 157080, 157344, 159579, 159732, 160776, 160920, 161568, 162690, 164430, 165648, 166320, 166880, 167178, 168966, 171360, 172095, 172260, 172840, 173536, 175392, 176715, 177012, 177310, 177480, 178640, 180873, 181482, 182376, 183568, 186354, 187740, 187920, 188496, 189805, 190124, 192780, 193104, 194445, 195041, 195228, 196680, 199584, 199665, 200970, 201960, 202640, 205173, 206514, 206712, 207060, 207408, 209440, 212058, 212772, 212976, 214368, 214560, 216920, 219240, 220320, 220371, 221265, 222904, 225288, 227766, 227970, 229460, 229680, 233334, 235620, 236016, 236640, 237655, 241164, 241380, 241976, 242352, 243168, 244035, 248472, 249480, 250320, 250767, 257040, 258390, 259260, 260304, 262240, 263088, 265518, 265965, 266220, 267960, 269280, 272223, 273564, 275352, 275616, 276080, 278630, 279531, 281610, 282744, 283696, 285186, 292320, 292842, 293828, 295020, 300384, 301455, 302470, 302940, 303688, 303960, 308448, 309771, 310590, 311112, 314160, 319158, 319464, 321552, 321840, 325380, 328860, 331296, 332640, 332717, 334356, 337932, 341649, 341955, 344190, 344520, 345680, 350001, 353430, 354024, 354620, 354960, 357280, 361746, 362964, 364752, 367136, 367285, 372708, 375480, 375840, 376992, 379610, 380248, 385560, 386208, 388890, 390082, 390456, 393360, 399330, 401940, 403920, 405280, 410346, 413028, 413424, 414120, 414816, 417945, 422415, 424116, 425544, 425952, 427779, 433840, 438480, 439263, 440742, 442530, 445808, 450576, 453705, 455532, 455940, 458920, 459360, 465885, 466668, 471240, 472032, 475310, 478737, 482328, 482760, 483952, 484704, 488070, 496944, 498960, 500640, 501534, 514080, 514199, 516285, 516780, 518520, 520608, 526176, 530145, 531036, 531930, 532440, 535920, 544446, 547128, 550704, 552160, 557260, 559062, 563220, 565488, 567392, 569415, 570372, 583335, 585123, 585684, 587656, 590040, 602910, 604940, 605880, 607376, 607920, 619542, 621180, 622224, 628320, 638316, 638928, 643104, 643680, 650760, 657720, 661113, 663795, 665434, 668712, 675864, 683298, 683910, 688380, 689040, 691360, 700002, 706860, 708048, 709240, 709920, 712965, 723492, 725928, 729504, 732105, 734570, 745416, 750960, 752301, 759220, 760496, 771120, 777780, 780164, 780912, 786720, 797895, 798660, 803880, 807840, 808027, 816669, 820692, 826056, 826848, 828240, 835890, 844830, 848232, 851088, 855558, 867680, 876960, 878526, 881484, 885060, 891616, 901152, 904365, 907410, 911064, 911880, 917840, 929313, 931770, 933336, 942480, 950620, 957474, 964656, 965520, 967904, 975205, 976140, 993888, 997920, 998151, 1003068, 1024947, 1025865, 1028398, 1032570, 1033560, 1037040, 1060290, 1062072, 1063860, 1064880, 1071840, 1088892, 1094256, 1101408, 1101855, 1114520, 1118124, 1126440, 1130976, 1138830, 1140744, 1166670, 1170246, 1171368, 1175312, 1180080, 1205820, 1209880, 1211760, 1214752, 1215840, 1239084, 1242360, 1244448, 1253835, 1276632, 1277856, 1283337, 1301520, 1315440, 1322226, 1327590, 1330868, 1337424, 1351728, 1361115, 1366596, 1367820, 1376760, 1378080, 1397655, 1400004, 1413720, 1416096, 1418480, 1425930, 1436211, 1446984, 1451856, 1464210, 1469140, 1490832, 1501920, 1504602, 1518440, 1520992, 1542240, 1542597, 1548855, 1555560, 1560328, 1561824, 1595790, 1597320, 1607760, 1616054, 1633338, 1641384, 1652112, 1656480, 1663585, 1671780, 1689660, 1696464, 1702176, 1708245, 1711116, 1750005, 1755369, 1757052, 1762968, 1770120, 1808730, 1814820, 1822128, 1823760, 1835680, 1858626, 1863540, 1866672, 1884960, 1901240, 1914948, 1929312, 1931040, 1950410, 1952280, 1983339, 1996302, 2006136, 2049894, 2051730, 2056796, 2065140, 2067120, 2074080, 2120580, 2124144, 2127720, 2129760, 2138895, 2177784, 2188512, 2196315, 2203710, 2229040, 2236248, 2252880, 2256903, 2277660, 2281488, 2333340, 2340492, 2342736, 2350624, 2360160, 2393685, 2411640, 2419760, 2423520, 2424081, 2450007, 2478168, 2484720, 2507670, 2553264, 2566674, 2570995, 2603040, 2630880, 2644452, 2655180, 2661736, 2674848, 2703456, 2722230, 2733192, 2735640, 2753520, 2795310, 2800008, 2827440, 2836960, 2851860, 2872422, 2893968, 2903712, 2925615, 2928420, 2938280, 2981664, 2994453, 3009204, 3036880, 3074841, 3085194, 3097710, 3111120, 3120656, 3191580, 3194640, 3215520, 3232108, 3266676, 3282768, 3304224, 3305565, 3327170, 3343560, 3379320, 3392928, 3416490, 3422232, 3500010, 3510738, 3514104, 3525936, 3540240, 3617460, 3629640, 3644256, 3647520, 3717252, 3727080, 3733344, 3761505, 3802480, 3829896, 3850011, 3900820, 3904560, 3966678, 3992604, 4012272, 4040135, 4083345, 4099788, 4103460, 4113592, 4130280, 4134240, 4241160, 4248288, 4255440, 4277790, 4355568, 4392630, 4407420, 4458080, 4472496, 4505760, 4513806, 4555320, 4562976, 4627791, 4646565, 4666680, 4680984, 4685472, 4787370, 4823280, 4839520, 4848162, 4900014, 4956336, 4969440, 4990755, 5015340, 5106528, 5124735, 5133348, 5141990, 5266107, 5288904, 5310360, 5323472, 5444460, 5466384, 5471280, 5507040, 5590620, 5600016, 5654880, 5656189, 5703720, 5744844, 5787936, 5851230, 5856840, 5876560, 5950017, 5988906, 6018408, 6073760, 6149682, 6170388, 6195420, 6222240, 6241312, 6383160, 6389280, 6416685, 6464216, 6533352, 6565536, 6611130, 6654340, 6687120, 6758640, 6832980, 6844464, 7000020, 7021476, 7028208, 7051872, 7080480, 7181055, 7234920, 7259280, 7272243, 7434504, 7454160, 7523010, 7604960, 7659792, 7700022, 7712985, 7801640, 7809120, 7933356, 7985208, 8024544, 8080270, 8166690, 8199576, 8206920, 8227184, 8260560, 8482320, 8510880, 8555580, 8711136, 8776845, 8785260, 8814840, 8944992, 8983359, 9027612, 9110640, 9255582, 9293130, 9333360, 9361968, 9574740, 9646560, 9696324, 9800028, 9912672, 9916695, 9981510, 10030680, 10249470, 10266696, 10283980, 10532214, 10577808, 10620720, 10646944, 10888920, 10932768, 10942560, 11181240, 11200032, 11284515, 11312378, 11407440, 11489688, 11702460, 11713680, 11753120, 11900034, 11977812, 12036816, 12120405, 12250035, 12299364, 12340776, 12390840, 12766320, 12833370, 12928432, 13066704, 13222260, 13308680, 13374240, 13517280, 13665960, 13688928, 13883373, 14000040, 14042952, 14056416, 14362110, 14469840, 14518560, 14544486, 14869008, 14908320, 14972265, 15046020, 15319584, 15374205, 15400044, 15425970, 15603280, 15798321, 15866712, 15970416, 16160540, 16333380, 16399152, 16413840, 16454368, 16521120, 16964640, 16968567, 17111160, 17553690, 17570520, 17629680, 17966718, 18055224, 18221280, 18511164, 18586260, 18666720, 18723936, 19149480, 19250055, 19392648, 19600056, 19833390, 19963020, 20061360, 20498940, 20533392, 20567960, 21064428, 21155616, 21241440, 21777840, 21816729, 22362480, 22569030, 22624756, 22814880, 22979376, 23138955, 23404920, 23427360, 23800068, 23955624, 24073632, 24240810, 24500070, 24598728, 24681552, 24781680, 25532640, 25666740, 25856864, 26133408, 26330535, 26444520, 26617360, 26950077, 27331920, 27766746, 28000080, 28085904, 28280945, 28724220, 28939680, 29088972, 29738016, 29750085, 29944530, 30092040, 30748410, 30800088, 30851940, 31206560, 31596642, 31733424, 31940832, 32321080, 32666760, 32798304, 32827680, 33937134, 34222320, 35107380, 35141040, 35259360, 35933436, 36110448, 36361215, 37022328, 37172520, 38298960, 38500110, 38785296, 39200112, 39666780, 39926040, 40122720, 40997880, 41066784, 41135920, 41650119, 42128856, 43555680, 43633458, 44724960, 44916795, 45138060, 45249512, 45958752, 46277910, 46809840, 47600136, 47911248, 48481620, 49000140, 49197456, 49363104, 49563360, 50905701, 51333480, 52661070, 52889040, 53234720, 53900154, 54663840, 55533492, 56000160, 56171808, 56561890, 57448440, 58177944, 59500170, 59889060, 60184080, 61496820, 61600176, 61703880, 63193284, 63466848, 64642160, 65333520, 65450187, 67874268, 68444640, 69416865, 70214760, 70282080, 71866872, 72220896, 72722430, 74044656, 74345040, 76597920, 77000220, 77570592, 78400224, 78991605, 79333560, 79852080, 81995760, 82271840, 83300238, 84257712, 84842835, 87266916, 89833590, 90276120, 90499024, 92555820, 93619680, 95200272, 95822496, 96963240, 98000280, 98394912, 101811402, 102666960, 105322140, 105778080, 107800308, 109083645, 111066984, 113123780, 114896880, 116355888, 119000340, 119778120, 120368160, 122993640, 123200352, 123407760, 126386568, 129284320, 130667040, 130900374, 134750385, 135748536, 138833730, 140429520, 143733744, 145444860, 148089312, 148690080, 152717103, 154000440, 157983210, 158667120, 159704160, 163991520, 166600476, 168515424, 169685670, 174533832, 179667180, 180552240, 180998048, 185111640, 190400544, 193926480, 196000560, 203622804, 205333920, 208250595, 210644280, 215600616, 218167290, 222133968, 226247560, 229793760, 232711776, 238000680, 239556240, 245987280, 246815520, 252773136, 254528505, 261800748, 269500770, 271497072, 277667460, 280859040, 287467488, 290889720, 305434206, 308000880, 315966420, 317334240, 327250935, 333200952, 339371340, 349067664, 359334360, 361104480, 370223280, 387852960, 392001120, 407245608, 416501190, 421288560, 431201232, 436334580, 444267936, 452495120, 458151309, 476001360, 479112480, 491974560, 505546272, 509057010, 523601496, 539001540, 542994144, 555334920, 581779440, 610868412, 616001760, 631932840, 654501870, 666401904, 678742680, 698135328, 718668720, 740446560, 763585515, 814491216, 833002380, 842577120, 862402464, 872669160, 904990240, 916302618, 952002720, 1018114020, 1047202992, 1078003080, 1110669840, 1163558880, 1221736824, 1263865680, 1309003740, 1332803808, 1357485360, 1437337440, 1527171030, 1628982432, 1666004760, 1745338320, 1832605236, 2036228040, 2094405984, 2156006160, 2221339680, 2290756545, 2443473648, 2527731360, 2618007480, 2714970720, 3054342060, 3332009520, 3490676640, 3665210472, 4072456080, 4312012320, 4581513090, 4886947296, 5236014960, 6108684120, 6664019040, 7330420944, 8144912160, 9163026180, 10472029920, 12217368240, 14660841888, 18326052360, 24434736480, 36652104720, 73304209440]

約数ペア:

[(1, 73304209440), (2, 36652104720), (3, 24434736480), (4, 18326052360), (5, 14660841888), (6, 12217368240), (7, 10472029920), (8, 9163026180), (9, 8144912160), (10, 7330420944), (11, 6664019040), (12, 6108684120), (14, 5236014960), (15, 4886947296), (16, 4581513090), (17, 4312012320), (18, 4072456080), (20, 3665210472), (21, 3490676640), (22, 3332009520), (24, 3054342060), (27, 2714970720), (28, 2618007480), (29, 2527731360), (30, 2443473648), (32, 2290756545), (33, 2221339680), (34, 2156006160), (35, 2094405984), (36, 2036228040), (40, 1832605236), (42, 1745338320), (44, 1666004760), (45, 1628982432), (48, 1527171030), (51, 1437337440), (54, 1357485360), (55, 1332803808), (56, 1309003740), (58, 1263865680), (60, 1221736824), (63, 1163558880), (66, 1110669840), (68, 1078003080), (70, 1047202992), (72, 1018114020), (77, 952002720), (80, 916302618), (81, 904990240), (84, 872669160), (85, 862402464), (87, 842577120), (88, 833002380), (90, 814491216), (96, 763585515), (99, 740446560), (102, 718668720), (105, 698135328), (108, 678742680), (110, 666401904), (112, 654501870), (116, 631932840), (119, 616001760), (120, 610868412), (126, 581779440), (132, 555334920), (135, 542994144), (136, 539001540), (140, 523601496), (144, 509057010), (145, 505546272), (149, 491974560), (153, 479112480), (154, 476001360), (160, 458151309), (162, 452495120), (165, 444267936), (168, 436334580), (170, 431201232), (174, 421288560), (176, 416501190), (180, 407245608), (187, 392001120), (189, 387852960), (198, 370223280), (203, 361104480), (204, 359334360), (210, 349067664), (216, 339371340), (220, 333200952), (224, 327250935), (231, 317334240), (232, 315966420), (238, 308000880), (240, 305434206), (252, 290889720), (255, 287467488), (261, 280859040), (264, 277667460), (270, 271497072), (272, 269500770), (280, 261800748), (288, 254528505), (290, 252773136), (297, 246815520), (298, 245987280), (306, 239556240), (308, 238000680), (315, 232711776), (319, 229793760), (324, 226247560), (330, 222133968), (336, 218167290), (340, 215600616), (348, 210644280), (352, 208250595), (357, 205333920), (360, 203622804), (374, 196000560), (378, 193926480), (385, 190400544), (396, 185111640), (405, 180998048), (406, 180552240), (408, 179667180), (420, 174533832), (432, 169685670), (435, 168515424), (440, 166600476), (447, 163991520), (459, 159704160), (462, 158667120), (464, 157983210), (476, 154000440), (480, 152717103), (493, 148690080), (495, 148089312), (504, 145444860), (510, 143733744), (522, 140429520), (528, 138833730), (540, 135748536), (544, 134750385), (560, 130900374), (561, 130667040), (567, 129284320), (580, 126386568), (594, 123407760), (595, 123200352), (596, 122993640), (609, 120368160), (612, 119778120), (616, 119000340), (630, 116355888), (638, 114896880), (648, 113123780), (660, 111066984), (672, 109083645), (680, 107800308), (693, 105778080), (696, 105322140), (714, 102666960), (720, 101811402), (745, 98394912), (748, 98000280), (756, 96963240), (765, 95822496), (770, 95200272), (783, 93619680), (792, 92555820), (810, 90499024), (812, 90276120), (816, 89833590), (840, 87266916), (864, 84842835), (870, 84257712), (880, 83300238), (891, 82271840), (894, 81995760), (918, 79852080), (924, 79333560), (928, 78991605), (935, 78400224), (945, 77570592), (952, 77000220), (957, 76597920), (986, 74345040), (990, 74044656), (1008, 72722430), (1015, 72220896), (1020, 71866872), (1043, 70282080), (1044, 70214760), (1056, 69416865), (1071, 68444640), (1080, 67874268), (1120, 65450187), (1122, 65333520), (1134, 64642160), (1155, 63466848), (1160, 63193284), (1188, 61703880), (1190, 61600176), (1192, 61496820), (1218, 60184080), (1224, 59889060), (1232, 59500170), (1260, 58177944), (1276, 57448440), (1296, 56561890), (1305, 56171808), (1309, 56000160), (1320, 55533492), (1341, 54663840), (1360, 53900154), (1377, 53234720), (1386, 52889040), (1392, 52661070), (1428, 51333480), (1440, 50905701), (1479, 49563360), (1485, 49363104), (1490, 49197456), (1496, 49000140), (1512, 48481620), (1530, 47911248), (1540, 47600136), (1566, 46809840), (1584, 46277910), (1595, 45958752), (1620, 45249512), (1624, 45138060), (1632, 44916795), (1639, 44724960), (1680, 43633458), (1683, 43555680), (1740, 42128856), (1760, 41650119), (1782, 41135920), (1785, 41066784), (1788, 40997880), (1827, 40122720), (1836, 39926040), (1848, 39666780), (1870, 39200112), (1890, 38785296), (1904, 38500110), (1914, 38298960), (1972, 37172520), (1980, 37022328), (2016, 36361215), (2030, 36110448), (2040, 35933436), (2079, 35259360), (2086, 35141040), (2088, 35107380), (2142, 34222320), (2160, 33937134), (2233, 32827680), (2235, 32798304), (2244, 32666760), (2268, 32321080), (2295, 31940832), (2310, 31733424), (2320, 31596642), (2349, 31206560), (2376, 30851940), (2380, 30800088), (2384, 30748410), (2436, 30092040), (2448, 29944530), (2464, 29750085), (2465, 29738016), (2520, 29088972), (2533, 28939680), (2552, 28724220), (2592, 28280945), (2610, 28085904), (2618, 28000080), (2640, 27766746), (2682, 27331920), (2720, 26950077), (2754, 26617360), (2772, 26444520), (2784, 26330535), (2805, 26133408), (2835, 25856864), (2856, 25666740), (2871, 25532640), (2958, 24781680), (2970, 24681552), (2980, 24598728), (2992, 24500070), (3024, 24240810), (3045, 24073632), (3060, 23955624), (3080, 23800068), (3129, 23427360), (3132, 23404920), (3168, 23138955), (3190, 22979376), (3213, 22814880), (3240, 22624756), (3248, 22569030), (3278, 22362480), (3360, 21816729), (3366, 21777840), (3451, 21241440), (3465, 21155616), (3480, 21064428), (3564, 20567960), (3570, 20533392), (3576, 20498940), (3654, 20061360), (3672, 19963020), (3696, 19833390), (3740, 19600056), (3780, 19392648), (3808, 19250055), (3828, 19149480), (3915, 18723936), (3927, 18666720), (3944, 18586260), (3960, 18511164), (4023, 18221280), (4060, 18055224), (4080, 17966718), (4158, 17629680), (4172, 17570520), (4176, 17553690), (4284, 17111160), (4320, 16968567), (4321, 16964640), (4437, 16521120), (4455, 16454368), (4466, 16413840), (4470, 16399152), (4488, 16333380), (4536, 16160540), (4590, 15970416), (4620, 15866712), (4640, 15798321), (4698, 15603280), (4752, 15425970), (4760, 15400044), (4768, 15374205), (4785, 15319584), (4872, 15046020), (4896, 14972265), (4917, 14908320), (4930, 14869008), (5040, 14544486), (5049, 14518560), (5066, 14469840), (5104, 14362110), (5215, 14056416), (5220, 14042952), (5236, 14000040), (5280, 13883373), (5355, 13688928), (5364, 13665960), (5423, 13517280), (5481, 13374240), (5508, 13308680), (5544, 13222260), (5610, 13066704), (5670, 12928432), (5712, 12833370), (5742, 12766320), (5916, 12390840), (5940, 12340776), (5960, 12299364), (5984, 12250035), (6048, 12120405), (6090, 12036816), (6120, 11977812), (6160, 11900034), (6237, 11753120), (6258, 11713680), (6264, 11702460), (6380, 11489688), (6426, 11407440), (6480, 11312378), (6496, 11284515), (6545, 11200032), (6556, 11181240), (6699, 10942560), (6705, 10932768), (6732, 10888920), (6885, 10646944), (6902, 10620720), (6930, 10577808), (6960, 10532214), (7128, 10283980), (7140, 10266696), (7152, 10249470), (7308, 10030680), (7344, 9981510), (7392, 9916695), (7395, 9912672), (7480, 9800028), (7560, 9696324), (7599, 9646560), (7656, 9574740), (7830, 9361968), (7854, 9333360), (7888, 9293130), (7920, 9255582), (8046, 9110640), (8120, 9027612), (8160, 8983359), (8195, 8944992), (8316, 8814840), (8344, 8785260), (8352, 8776845), (8415, 8711136), (8568, 8555580), (8613, 8510880), (8642, 8482320), (8874, 8260560), (8910, 8227184), (8932, 8206920), (8940, 8199576), (8976, 8166690), (9072, 8080270), (9135, 8024544), (9180, 7985208), (9240, 7933356), (9387, 7809120), (9396, 7801640), (9504, 7712985), (9520, 7700022), (9570, 7659792), (9639, 7604960), (9744, 7523010), (9834, 7454160), (9860, 7434504), (10080, 7272243), (10098, 7259280), (10132, 7234920), (10208, 7181055), (10353, 7080480), (10395, 7051872), (10430, 7028208), (10440, 7021476), (10472, 7000020), (10710, 6844464), (10728, 6832980), (10846, 6758640), (10962, 6687120), (11016, 6654340), (11088, 6611130), (11165, 6565536), (11220, 6533352), (11340, 6464216), (11424, 6416685), (11473, 6389280), (11484, 6383160), (11745, 6241312), (11781, 6222240), (11832, 6195420), (11880, 6170388), (11920, 6149682), (12069, 6073760), (12180, 6018408), (12240, 5988906), (12320, 5950017), (12474, 5876560), (12516, 5856840), (12528, 5851230), (12665, 5787936), (12760, 5744844), (12852, 5703720), (12960, 5656189), (12963, 5654880), (13090, 5600016), (13112, 5590620), (13311, 5507040), (13398, 5471280), (13410, 5466384), (13464, 5444460), (13770, 5323472), (13804, 5310360), (13860, 5288904), (13920, 5266107), (14256, 5141990), (14280, 5133348), (14304, 5124735), (14355, 5106528), (14616, 5015340), (14688, 4990755), (14751, 4969440), (14790, 4956336), (14960, 4900014), (15120, 4848162), (15147, 4839520), (15198, 4823280), (15312, 4787370), (15645, 4685472), (15660, 4680984), (15708, 4666680), (15776, 4646565), (15840, 4627791), (16065, 4562976), (16092, 4555320), (16240, 4513806), (16269, 4505760), (16390, 4472496), (16443, 4458080), (16632, 4407420), (16688, 4392630), (16830, 4355568), (17136, 4277790), (17226, 4255440), (17255, 4248288), (17284, 4241160), (17731, 4134240), (17748, 4130280), (17820, 4113592), (17864, 4103460), (17880, 4099788), (17952, 4083345), (18144, 4040135), (18270, 4012272), (18360, 3992604), (18480, 3966678), (18774, 3904560), (18792, 3900820), (19040, 3850011), (19140, 3829896), (19278, 3802480), (19488, 3761505), (19635, 3733344), (19668, 3727080), (19720, 3717252), (20097, 3647520), (20115, 3644256), (20196, 3629640), (20264, 3617460), (20706, 3540240), (20790, 3525936), (20860, 3514104), (20880, 3510738), (20944, 3500010), (21420, 3422232), (21456, 3416490), (21605, 3392928), (21692, 3379320), (21924, 3343560), (22032, 3327170), (22176, 3305565), (22185, 3304224), (22330, 3282768), (22440, 3266676), (22680, 3232108), (22797, 3215520), (22946, 3194640), (22968, 3191580), (23490, 3120656), (23562, 3111120), (23664, 3097710), (23760, 3085194), (23840, 3074841), (24138, 3036880), (24360, 3009204), (24480, 2994453), (24585, 2981664), (24948, 2938280), (25032, 2928420), (25056, 2925615), (25245, 2903712), (25330, 2893968), (25520, 2872422), (25704, 2851860), (25839, 2836960), (25926, 2827440), (26180, 2800008), (26224, 2795310), (26622, 2753520), (26796, 2735640), (26820, 2733192), (26928, 2722230), (27115, 2703456), (27405, 2674848), (27540, 2661736), (27608, 2655180), (27720, 2644452), (27863, 2630880), (28161, 2603040), (28512, 2570995), (28560, 2566674), (28710, 2553264), (29232, 2507670), (29502, 2484720), (29580, 2478168), (29920, 2450007), (30240, 2424081), (30247, 2423520), (30294, 2419760), (30396, 2411640), (30624, 2393685), (31059, 2360160), (31185, 2350624), (31290, 2342736), (31320, 2340492), (31416, 2333340), (32130, 2281488), (32184, 2277660), (32480, 2256903), (32538, 2252880), (32780, 2236248), (32886, 2229040), (33264, 2203710), (33376, 2196315), (33495, 2188512), (33660, 2177784), (34272, 2138895), (34419, 2129760), (34452, 2127720), (34510, 2124144), (34568, 2120580), (35343, 2074080), (35462, 2067120), (35496, 2065140), (35640, 2056796), (35728, 2051730), (35760, 2049894), (36540, 2006136), (36720, 1996302), (36960, 1983339), (37548, 1952280), (37584, 1950410), (37961, 1931040), (37995, 1929312), (38280, 1914948), (38556, 1901240), (38889, 1884960), (39270, 1866672), (39336, 1863540), (39440, 1858626), (39933, 1835680), (40194, 1823760), (40230, 1822128), (40392, 1814820), (40528, 1808730), (41412, 1770120), (41580, 1762968), (41720, 1757052), (41760, 1755369), (41888, 1750005), (42840, 1711116), (42912, 1708245), (43065, 1702176), (43210, 1696464), (43384, 1689660), (43848, 1671780), (44064, 1663585), (44253, 1656480), (44370, 1652112), (44660, 1641384), (44880, 1633338), (45360, 1616054), (45594, 1607760), (45892, 1597320), (45936, 1595790), (46935, 1561824), (46980, 1560328), (47124, 1555560), (47328, 1548855), (47520, 1542597), (47531, 1542240), (48195, 1520992), (48276, 1518440), (48720, 1504602), (48807, 1501920), (49170, 1490832), (49896, 1469140), (50064, 1464210), (50490, 1451856), (50660, 1446984), (51040, 1436211), (51408, 1425930), (51678, 1418480), (51765, 1416096), (51852, 1413720), (52360, 1400004), (52448, 1397655), (53193, 1378080), (53244, 1376760), (53592, 1367820), (53640, 1366596), (53856, 1361115), (54230, 1351728), (54810, 1337424), (55080, 1330868), (55216, 1327590), (55440, 1322226), (55726, 1315440), (56322, 1301520), (57120, 1283337), (57365, 1277856), (57420, 1276632), (58464, 1253835), (58905, 1244448), (59004, 1242360), (59160, 1239084), (60291, 1215840), (60345, 1214752), (60494, 1211760), (60588, 1209880), (60792, 1205820), (62118, 1180080), (62370, 1175312), (62580, 1171368), (62640, 1170246), (62832, 1166670), (64260, 1140744), (64368, 1138830), (64815, 1130976), (65076, 1126440), (65560, 1118124), (65772, 1114520), (66528, 1101855), (66555, 1101408), (66990, 1094256), (67320, 1088892), (68391, 1071840), (68838, 1064880), (68904, 1063860), (69020, 1062072), (69136, 1060290), (70686, 1037040), (70924, 1033560), (70992, 1032570), (71280, 1028398), (71456, 1025865), (71520, 1024947), (73080, 1003068), (73440, 998151), (73457, 997920), (73755, 993888), (75096, 976140), (75168, 975205), (75735, 967904), (75922, 965520), (75990, 964656), (76560, 957474), (77112, 950620), (77778, 942480), (78540, 933336), (78672, 931770), (78880, 929313), (79866, 917840), (80388, 911880), (80460, 911064), (80784, 907410), (81056, 904365), (81345, 901152), (82215, 891616), (82824, 885060), (83160, 881484), (83440, 878526), (83589, 876960), (84483, 867680), (85680, 855558), (86130, 851088), (86420, 848232), (86768, 844830), (87696, 835890), (88506, 828240), (88655, 826848), (88740, 826056), (89320, 820692), (89760, 816669), (90720, 808027), (90741, 807840), (91188, 803880), (91784, 798660), (91872, 797895), (93177, 786720), (93870, 780912), (93960, 780164), (94248, 777780), (95062, 771120), (96390, 760496), (96552, 759220), (97440, 752301), (97614, 750960), (98340, 745416), (99792, 734570), (100128, 732105), (100485, 729504), (100980, 725928), (101320, 723492), (102816, 712965), (103257, 709920), (103356, 709240), (103530, 708048), (103704, 706860), (104720, 700002), (106029, 691360), (106386, 689040), (106488, 688380), (107184, 683910), (107280, 683298), (108460, 675864), (109620, 668712), (110160, 665434), (110432, 663795), (110880, 661113), (111452, 657720), (112644, 650760), (113883, 643680), (113985, 643104), (114730, 638928), (114840, 638316), (116667, 628320), (117810, 622224), (118008, 621180), (118320, 619542), (120582, 607920), (120690, 607376), (120988, 605880), (121176, 604940), (121584, 602910), (124236, 590040), (124740, 587656), (125160, 585684), (125280, 585123), (125664, 583335), (128520, 570372), (128736, 569415), (129195, 567392), (129630, 565488), (130152, 563220), (131120, 559062), (131544, 557260), (132759, 552160), (133110, 550704), (133980, 547128), (134640, 544446), (136782, 535920), (137676, 532440), (137808, 531930), (138040, 531036), (138272, 530145), (139315, 526176), (140805, 520608), (141372, 518520), (141848, 516780), (141984, 516285), (142560, 514199), (142593, 514080), (146160, 501534), (146421, 500640), (146914, 498960), (147510, 496944), (150192, 488070), (151235, 484704), (151470, 483952), (151844, 482760), (151980, 482328), (153120, 478737), (154224, 475310), (155295, 472032), (155556, 471240), (157080, 466668), (157344, 465885), (159579, 459360), (159732, 458920), (160776, 455940), (160920, 455532), (161568, 453705), (162690, 450576), (164430, 445808), (165648, 442530), (166320, 440742), (166880, 439263), (167178, 438480), (168966, 433840), (171360, 427779), (172095, 425952), (172260, 425544), (172840, 424116), (173536, 422415), (175392, 417945), (176715, 414816), (177012, 414120), (177310, 413424), (177480, 413028), (178640, 410346), (180873, 405280), (181482, 403920), (182376, 401940), (183568, 399330), (186354, 393360), (187740, 390456), (187920, 390082), (188496, 388890), (189805, 386208), (190124, 385560), (192780, 380248), (193104, 379610), (194445, 376992), (195041, 375840), (195228, 375480), (196680, 372708), (199584, 367285), (199665, 367136), (200970, 364752), (201960, 362964), (202640, 361746), (205173, 357280), (206514, 354960), (206712, 354620), (207060, 354024), (207408, 353430), (209440, 350001), (212058, 345680), (212772, 344520), (212976, 344190), (214368, 341955), (214560, 341649), (216920, 337932), (219240, 334356), (220320, 332717), (220371, 332640), (221265, 331296), (222904, 328860), (225288, 325380), (227766, 321840), (227970, 321552), (229460, 319464), (229680, 319158), (233334, 314160), (235620, 311112), (236016, 310590), (236640, 309771), (237655, 308448), (241164, 303960), (241380, 303688), (241976, 302940), (242352, 302470), (243168, 301455), (244035, 300384), (248472, 295020), (249480, 293828), (250320, 292842), (250767, 292320), (257040, 285186), (258390, 283696), (259260, 282744), (260304, 281610), (262240, 279531), (263088, 278630), (265518, 276080), (265965, 275616), (266220, 275352), (267960, 273564), (269280, 272223)]