311966681040

素因数分解:

$2^4\times 3^3\times 5^1\times 7^2\times {\mathrm{29}}^1\times {\mathrm{37}}^1\times {\mathrm{41}}^1\times {\mathrm{67}}^1$

素因数の和:210

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 24, 27, 28, 29, 30, 35, 36, 37, 40, 41, 42, 45, 48, 49, 54, 56, 58, 60, 63, 67, 70, 72, 74, 80, 82, 84, 87, 90, 98, 105, 108, 111, 112, 116, 120, 123, 126, 134, 135, 140, 144, 145, 147, 148, 164, 168, 174, 180, 185, 189, 196, 201, 203, 205, 210, 216, 222, 232, 240, 245, 246, 252, 259, 261, 268, 270, 280, 287, 290, 294, 296, 315, 328, 333, 335, 336, 348, 360, 369, 370, 378, 392, 402, 406, 410, 420, 432, 435, 441, 444, 464, 469, 490, 492, 504, 518, 522, 536, 540, 555, 560, 574, 580, 588, 592, 603, 609, 615, 630, 656, 666, 670, 696, 720, 735, 738, 740, 756, 777, 783, 784, 804, 812, 820, 840, 861, 870, 882, 888, 938, 945, 980, 984, 999, 1005, 1008, 1015, 1036, 1044, 1072, 1073, 1080, 1107, 1110, 1148, 1160, 1176, 1189, 1206, 1218, 1230, 1260, 1295, 1305, 1323, 1332, 1340, 1392, 1407, 1421, 1435, 1470, 1476, 1480, 1512, 1517, 1554, 1566, 1608, 1624, 1640, 1665, 1680, 1722, 1740, 1764, 1776, 1809, 1813, 1827, 1845, 1876, 1890, 1943, 1960, 1968, 1998, 2009, 2010, 2030, 2072, 2088, 2146, 2160, 2205, 2214, 2220, 2296, 2320, 2331, 2345, 2352, 2378, 2412, 2436, 2460, 2479, 2520, 2583, 2590, 2610, 2646, 2664, 2680, 2747, 2814, 2842, 2870, 2940, 2952, 2960, 3015, 3024, 3034, 3045, 3108, 3132, 3216, 3219, 3248, 3280, 3283, 3330, 3444, 3480, 3528, 3567, 3618, 3626, 3654, 3690, 3752, 3780, 3885, 3886, 3915, 3920, 3996, 4018, 4020, 4060, 4144, 4176, 4221, 4263, 4292, 4305, 4410, 4428, 4440, 4551, 4592, 4662, 4690, 4756, 4824, 4872, 4920, 4958, 4995, 5040, 5166, 5180, 5220, 5292, 5328, 5360, 5365, 5439, 5481, 5494, 5535, 5628, 5684, 5740, 5829, 5880, 5904, 5945, 6027, 6030, 6068, 6090, 6216, 6264, 6438, 6566, 6615, 6660, 6888, 6960, 6993, 7035, 7056, 7105, 7134, 7236, 7252, 7308, 7380, 7437, 7504, 7511, 7560, 7585, 7749, 7770, 7772, 7830, 7992, 8036, 8040, 8120, 8241, 8323, 8442, 8526, 8584, 8610, 8820, 8856, 8880, 9045, 9065, 9102, 9135, 9324, 9380, 9512, 9648, 9657, 9715, 9744, 9840, 9849, 9916, 9990, 10045, 10332, 10360, 10440, 10584, 10619, 10701, 10730, 10878, 10962, 10988, 11070, 11256, 11368, 11480, 11655, 11658, 11760, 11890, 12054, 12060, 12136, 12180, 12395, 12432, 12528, 12663, 12789, 12876, 12915, 13132, 13230, 13320, 13601, 13653, 13735, 13776, 13986, 14070, 14210, 14268, 14472, 14504, 14616, 14760, 14874, 15022, 15120, 15170, 15498, 15540, 15544, 15660, 15984, 16072, 16080, 16095, 16240, 16317, 16415, 16482, 16646, 16884, 17052, 17168, 17220, 17353, 17487, 17640, 17712, 17835, 18081, 18090, 18130, 18204, 18270, 18648, 18760, 19024, 19229, 19314, 19430, 19698, 19832, 19980, 20090, 20664, 20720, 20880, 21105, 21168, 21238, 21315, 21402, 21460, 21756, 21924, 21976, 22140, 22311, 22512, 22533, 22736, 22755, 22960, 23310, 23316, 23780, 24108, 24120, 24272, 24360, 24723, 24790, 24969, 25326, 25578, 25752, 25830, 26264, 26460, 26640, 27195, 27202, 27306, 27405, 27470, 27972, 28140, 28420, 28536, 28944, 28971, 29008, 29145, 29232, 29520, 29547, 29748, 30044, 30135, 30340, 30996, 31080, 31088, 31320, 31857, 32103, 32144, 32190, 32634, 32830, 32964, 33292, 33768, 34104, 34440, 34706, 34965, 34974, 35280, 35670, 36162, 36180, 36260, 36408, 36540, 37185, 37296, 37520, 37555, 38367, 38458, 38628, 38745, 38860, 39396, 39664, 39960, 40180, 40803, 40959, 41205, 41328, 41615, 42210, 42476, 42630, 42804, 42920, 43512, 43848, 43952, 43993, 44280, 44622, 45066, 45510, 46620, 46632, 47560, 48216, 48240, 48285, 48720, 48951, 49245, 49446, 49580, 49938, 50652, 51156, 51504, 51660, 52059, 52461, 52528, 52577, 52920, 53095, 53505, 54243, 54390, 54404, 54612, 54810, 54940, 55944, 56280, 56840, 57072, 57687, 57942, 58261, 58290, 59094, 59496, 60088, 60270, 60680, 61992, 62160, 62640, 63315, 63714, 63945, 64206, 64380, 65268, 65660, 65928, 66584, 66933, 67536, 67599, 68005, 68208, 68265, 68880, 69412, 69930, 69948, 71340, 71891, 72324, 72360, 72520, 72816, 73080, 74169, 74333, 74370, 74907, 75110, 76734, 76916, 77256, 77490, 77720, 78792, 79663, 79920, 80360, 81585, 81606, 81918, 82410, 83230, 84420, 84952, 85260, 85608, 85840, 86765, 87024, 87435, 87696, 87986, 88560, 88641, 89244, 90132, 90405, 91020, 93240, 93264, 95120, 95207, 95571, 96145, 96432, 96570, 97902, 98490, 98892, 99160, 99876, 101304, 101639, 102312, 103320, 104118, 104922, 105154, 105840, 106190, 107010, 108486, 108780, 108808, 109224, 109620, 109880, 111555, 111888, 112560, 112665, 113680, 115374, 115884, 116522, 116580, 118188, 118992, 120176, 120540, 121360, 121471, 122409, 123615, 123984, 124845, 126630, 127428, 127890, 128412, 128760, 130536, 131320, 131856, 131979, 133168, 133866, 134603, 135198, 136010, 136530, 138824, 139860, 139896, 142680, 143782, 144648, 144720, 144855, 145040, 146160, 147735, 148338, 148666, 148740, 149814, 150220, 153468, 153832, 154512, 154980, 155440, 156177, 157584, 157731, 159285, 159326, 160515, 160720, 163170, 163212, 163836, 164820, 166460, 168840, 169904, 170520, 171216, 173061, 173530, 174783, 174870, 175972, 177282, 178488, 180264, 180810, 182040, 186480, 190414, 191142, 191835, 192290, 193140, 195804, 196980, 197784, 198320, 199752, 202608, 202797, 203278, 204015, 204624, 204795, 206640, 208236, 209844, 210308, 212380, 214020, 215673, 216972, 217560, 217616, 218448, 219240, 219760, 219965, 222999, 223110, 224721, 225330, 230748, 231768, 233044, 233160, 236376, 238989, 241080, 242942, 244755, 244818, 247230, 249690, 253260, 254856, 255780, 256824, 257520, 260295, 261072, 262305, 262640, 262885, 263958, 267732, 269206, 270396, 271215, 272020, 273060, 277648, 279720, 279792, 285360, 285621, 286713, 287564, 288435, 289296, 289710, 291305, 295470, 296676, 297332, 297480, 299628, 300440, 304917, 306936, 307664, 307951, 309960, 312354, 315462, 318570, 318652, 321030, 326340, 326424, 327672, 329640, 332920, 334665, 337680, 337995, 341040, 346122, 347060, 349566, 349740, 351944, 354564, 356976, 359455, 360528, 361620, 364080, 364413, 367227, 370845, 371665, 374535, 380828, 382284, 383670, 384580, 386280, 391608, 393960, 395568, 395937, 398315, 399504, 403809, 405594, 406556, 408030, 409590, 416472, 419688, 420616, 424760, 428040, 431346, 433944, 435120, 438480, 439930, 443205, 445998, 446220, 449442, 450660, 461496, 463536, 466088, 466320, 468531, 472752, 473193, 476035, 477855, 477978, 482160, 485884, 489510, 489636, 494460, 499380, 503237, 506520, 508195, 509712, 511560, 513648, 519183, 520590, 524349, 524610, 525770, 527916, 535464, 538412, 540792, 542430, 544040, 546120, 557641, 559440, 571242, 573426, 575128, 576870, 579420, 582610, 590940, 593352, 594664, 594960, 599256, 600880, 607355, 609834, 612045, 613872, 615902, 619920, 624708, 630924, 637140, 637304, 642060, 647019, 652680, 652848, 655344, 659280, 659895, 665840, 668997, 669330, 673015, 675990, 692244, 694120, 699132, 699480, 703888, 709128, 711473, 716967, 718910, 723240, 728826, 734454, 741690, 743330, 749070, 761656, 764568, 767340, 769160, 772560, 780885, 783216, 787920, 788655, 791874, 796630, 807618, 811188, 813112, 816060, 819180, 832944, 839376, 841232, 849520, 856080, 856863, 862692, 865305, 867888, 873915, 879860, 886410, 891996, 892440, 898884, 901320, 914751, 922992, 923853, 932176, 937062, 946386, 952070, 955710, 955956, 971768, 979020, 979272, 988920, 998760, 1006474, 1013040, 1013985, 1016390, 1023120, 1038366, 1041180, 1048698, 1049220, 1051540, 1055832, 1070928, 1076824, 1078365, 1081584, 1084860, 1088080, 1092240, 1093239, 1114995, 1115282, 1123605, 1142484, 1146852, 1150256, 1153740, 1158840, 1165220, 1181880, 1186704, 1187811, 1189328, 1194945, 1198512, 1211427, 1214710, 1219668, 1224090, 1231804, 1249416, 1261848, 1274280, 1274608, 1284120, 1294038, 1305360, 1319790, 1337994, 1338660, 1346030, 1351980, 1384488, 1388240, 1398264, 1398960, 1418256, 1419579, 1422946, 1428105, 1433565, 1433934, 1437820, 1446480, 1457652, 1468908, 1483380, 1486660, 1498140, 1509711, 1523312, 1524585, 1529136, 1534680, 1538320, 1539755, 1561770, 1573047, 1577310, 1583748, 1593260, 1615236, 1622376, 1626224, 1632120, 1638360, 1672923, 1713726, 1725384, 1730610, 1747830, 1759720, 1772820, 1783992, 1784880, 1797768, 1802640, 1822065, 1829502, 1836135, 1847706, 1874124, 1892772, 1904140, 1911420, 1911912, 1941057, 1943536, 1958040, 1958544, 1977840, 1979685, 1997520, 2006991, 2012948, 2019045, 2027970, 2032780, 2076732, 2082360, 2097396, 2098440, 2103080, 2111664, 2134419, 2150901, 2153648, 2155657, 2156730, 2169720, 2186478, 2229990, 2230564, 2247210, 2284968, 2293704, 2307480, 2317680, 2330440, 2342655, 2363760, 2365965, 2375622, 2389890, 2422854, 2429420, 2439336, 2448180, 2463608, 2498832, 2516185, 2523696, 2548560, 2568240, 2570589, 2588076, 2595915, 2621745, 2639580, 2675988, 2677320, 2692060, 2703960, 2744253, 2768976, 2771559, 2788205, 2796528, 2839158, 2845892, 2856210, 2867130, 2867868, 2875640, 2915304, 2937816, 2947531, 2966760, 2973320, 2996280, 3019422, 3049170, 3069360, 3079510, 3123540, 3146094, 3154620, 3167496, 3186520, 3230472, 3235095, 3244752, 3264240, 3276720, 3279717, 3344985, 3345846, 3427452, 3450768, 3461220, 3495660, 3519440, 3522659, 3545640, 3557365, 3567984, 3584835, 3595536, 3634281, 3644130, 3659004, 3672270, 3695412, 3748248, 3785544, 3808280, 3822840, 3823824, 3882114, 3903487, 3916080, 3959370, 4013982, 4025896, 4038090, 4055940, 4065560, 4153464, 4164720, 4194792, 4196880, 4206160, 4268838, 4284315, 4301802, 4311314, 4313460, 4339440, 4372956, 4459980, 4461128, 4494420, 4529133, 4569936, 4573755, 4587408, 4614960, 4619265, 4660880, 4685310, 4731930, 4751244, 4779780, 4845708, 4858840, 4878672, 4896360, 4927216, 4980311, 5018769, 5032370, 5141178, 5176152, 5191830, 5243490, 5279160, 5351976, 5354640, 5384120, 5407920, 5466195, 5488506, 5543118, 5576410, 5678316, 5691784, 5712420, 5734260, 5735736, 5751280, 5830608, 5875632, 5895062, 5933520, 5939055, 5946640, 5992560, 6038844, 6057135, 6098340, 6159020, 6247080, 6292188, 6309240, 6334992, 6373040, 6403257, 6460944, 6466971, 6470190, 6559434, 6689970, 6691692, 6854904, 6922440, 6991320, 7045318, 7091280, 7097895, 7114730, 7169670, 7268562, 7288260, 7318008, 7344540, 7390824, 7496496, 7548555, 7571088, 7616560, 7645680, 7764228, 7806974, 7865235, 7918740, 8027964, 8051792, 8076180, 8111880, 8131120, 8306928, 8314677, 8364615, 8389584, 8537676, 8568630, 8603604, 8622628, 8626920, 8745912, 8842593, 8919960, 8922256, 8988840, 9058266, 9147510, 9238530, 9370620, 9463860, 9502488, 9559560, 9691416, 9705285, 9717680, 9792720, 9960622, 10034955, 10037538, 10064740, 10282356, 10352304, 10383660, 10486980, 10558320, 10567977, 10672095, 10703952, 10754505, 10768240, 10778285, 10932390, 10977012, 11086236, 11152820, 11356632, 11383568, 11424840, 11468520, 11471472, 11710461, 11790124, 11878110, 12077688, 12114270, 12196680, 12318040, 12494160, 12584376, 12618480, 12806514, 12852945, 12933942, 12940380, 13118868, 13379940, 13383384, 13587399, 13709808, 13721265, 13844880, 13857795, 13982640, 14090636, 14195790, 14229460, 14339340, 14537124, 14576520, 14636016, 14689080, 14737655, 14781648, 14940933, 15056307, 15097110, 15528456, 15613948, 15730470, 15837480, 16055928, 16152360, 16223760, 16398585, 16629354, 16729230, 17075352, 17137260, 17207208, 17245256, 17253840, 17491824, 17613295, 17685186, 17839920, 17977680, 18116532, 18171405, 18295020, 18477060, 18741240, 18927720, 19004976, 19119120, 19209771, 19382832, 19400913, 19410570, 19517435, 19921244, 20069910, 20075076, 20129480, 20564712, 20632717, 20767320, 20973960, 21135954, 21344190, 21509010, 21556570, 21864780, 21954024, 22172472, 22305640, 22645665, 22713264, 22849680, 22937040, 23420922, 23580248, 23756220, 24155376, 24228540, 24393360, 24636080, 24901555, 25093845, 25168752, 25613028, 25705890, 25867884, 25880760, 26237736, 26527779, 26759880, 26766768, 27174798, 27442530, 27715590, 28181272, 28391580, 28458920, 28678680, 29074248, 29153040, 29378160, 29475310, 29881866, 30112614, 30194220, 31056912, 31227896, 31460940, 31674960, 31703931, 32016285, 32111856, 32304720, 32334855, 32797170, 33258708, 33458460, 34150704, 34274520, 34414416, 34490512, 35131383, 35226590, 35370372, 36233064, 36342810, 36590040, 36954120, 37482480, 37855440, 38419542, 38801826, 38821140, 39034870, 39842488, 40139820, 40150152, 40258960, 41129424, 41265434, 41534640, 41573385, 41947920, 42271908, 42688380, 43018020, 43113140, 43729560, 43908048, 44212965, 44344944, 44611280, 44822799, 45291330, 46841844, 47160496, 47512440, 48457080, 49803110, 50187690, 51226056, 51411780, 51735768, 51761520, 52475472, 52839885, 53055558, 53519760, 54349596, 54885060, 55431180, 56362544, 56783160, 56917840, 57357360, 58148496, 58202739, 58552305, 58950620, 59763732, 60225228, 60388440, 61898151, 62455792, 62921880, 63407862, 64032570, 64669710, 65594340, 66517416, 66916920, 67936995, 68549040, 70262766, 70453180, 70740744, 72466128, 72685620, 73180080, 73908240, 74704665, 75281535, 76839084, 77603652, 77642280, 78069740, 79583337, 79684976, 80279640, 80300304, 82530868, 83146770, 84543816, 85376760, 86036040, 86226280, 87459120, 88425930, 89645598, 90582660, 93683688, 95024880, 95111793, 96048855, 96914160, 97004565, 99606220, 100375380, 102452112, 102823560, 103163585, 103471536, 105394149, 105679770, 106111116, 108699192, 109770120, 110862360, 113566320, 116405478, 117104610, 117901240, 119527464, 120450456, 120776880, 123796302, 125843760, 126815724, 128065140, 129339420, 131188680, 132638895, 133034832, 133833840, 134468397, 135873990, 140525532, 140906360, 141481488, 144429019, 145371240, 149409330, 150563070, 153678168, 155207304, 155284560, 156139480, 158519655, 159166674, 160559280, 165061736, 166293540, 169087632, 170753520, 172072080, 172452560, 175656915, 176851860, 179291196, 181165320, 185694453, 187367376, 190223586, 192097710, 194009130, 199212440, 200750760, 205647120, 206327170, 210788298, 211359540, 212222232, 217398384, 219540240, 221724720, 224113995, 232810956, 234209220, 235802480, 239054928, 240900912, 247592604, 253631448, 256130280, 258678840, 262377360, 265277790, 268936794, 271747980, 281051064, 281812720, 288858038, 290742480, 291013695, 298818660, 301126140, 307356336, 309490755, 310414608, 312278960, 317039310, 318333348, 330123472, 332587080, 351313830, 353703720, 358582392, 362330640, 371388906, 380447172, 384195420, 388018260, 397916685, 398424880, 401501520, 412654340, 421576596, 422719080, 424444464, 433287057, 448227990, 465621912, 468418440, 475558965, 495185208, 507262896, 512260560, 517357680, 526970745, 530555580, 537873588, 543495960, 557083359, 562102128, 577716076, 582027390, 597637320, 602252280, 618981510, 634078620, 636666696, 665174160, 672341985, 702627660, 707407440, 717164784, 722145095, 742777812, 760894344, 768390840, 776036520, 795833370, 825308680, 843153192, 845438160, 866574114, 896455980, 928472265, 931243824, 936836880, 951117930, 990370416, 1053941490, 1061111160, 1075747176, 1086991920, 1114166718, 1155432152, 1164054780, 1195274640, 1204504560, 1237963020, 1268157240, 1273333392, 1299861171, 1344683970, 1405255320, 1444290190, 1485555624, 1521788688, 1536781680, 1552073040, 1591666740, 1650617360, 1686306384, 1733148228, 1792911960, 1856944530, 1902235860, 2107882980, 2122222320, 2151494352, 2166435285, 2228333436, 2310864304, 2328109560, 2475926040, 2536314480, 2599722342, 2689367940, 2785416795, 2810510640, 2888580380, 2971111248, 3183333480, 3466296456, 3585823920, 3713889060, 3804471720, 3899583513, 4215765960, 4332870570, 4456666872, 4656219120, 4951852080, 5199444684, 5378735880, 5570833590, 5777160760, 6366666960, 6499305855, 6932592912, 7427778120, 7608943440, 7799167026, 8431531920, 8665741140, 8913333744, 10398889368, 10757471760, 11141667180, 11554321520, 12998611710, 14855556240, 15598334052, 17331482280, 19497917565, 20797778736, 22283334360, 25997223420, 31196668104, 34662964560, 38995835130, 44566668720, 51994446840, 62393336208, 77991670260, 103988893680, 155983340520, 311966681040]

約数ペア:

[(1, 311966681040), (2, 155983340520), (3, 103988893680), (4, 77991670260), (5, 62393336208), (6, 51994446840), (7, 44566668720), (8, 38995835130), (9, 34662964560), (10, 31196668104), (12, 25997223420), (14, 22283334360), (15, 20797778736), (16, 19497917565), (18, 17331482280), (20, 15598334052), (21, 14855556240), (24, 12998611710), (27, 11554321520), (28, 11141667180), (29, 10757471760), (30, 10398889368), (35, 8913333744), (36, 8665741140), (37, 8431531920), (40, 7799167026), (41, 7608943440), (42, 7427778120), (45, 6932592912), (48, 6499305855), (49, 6366666960), (54, 5777160760), (56, 5570833590), (58, 5378735880), (60, 5199444684), (63, 4951852080), (67, 4656219120), (70, 4456666872), (72, 4332870570), (74, 4215765960), (80, 3899583513), (82, 3804471720), (84, 3713889060), (87, 3585823920), (90, 3466296456), (98, 3183333480), (105, 2971111248), (108, 2888580380), (111, 2810510640), (112, 2785416795), (116, 2689367940), (120, 2599722342), (123, 2536314480), (126, 2475926040), (134, 2328109560), (135, 2310864304), (140, 2228333436), (144, 2166435285), (145, 2151494352), (147, 2122222320), (148, 2107882980), (164, 1902235860), (168, 1856944530), (174, 1792911960), (180, 1733148228), (185, 1686306384), (189, 1650617360), (196, 1591666740), (201, 1552073040), (203, 1536781680), (205, 1521788688), (210, 1485555624), (216, 1444290190), (222, 1405255320), (232, 1344683970), (240, 1299861171), (245, 1273333392), (246, 1268157240), (252, 1237963020), (259, 1204504560), (261, 1195274640), (268, 1164054780), (270, 1155432152), (280, 1114166718), (287, 1086991920), (290, 1075747176), (294, 1061111160), (296, 1053941490), (315, 990370416), (328, 951117930), (333, 936836880), (335, 931243824), (336, 928472265), (348, 896455980), (360, 866574114), (369, 845438160), (370, 843153192), (378, 825308680), (392, 795833370), (402, 776036520), (406, 768390840), (410, 760894344), (420, 742777812), (432, 722145095), (435, 717164784), (441, 707407440), (444, 702627660), (464, 672341985), (469, 665174160), (490, 636666696), (492, 634078620), (504, 618981510), (518, 602252280), (522, 597637320), (536, 582027390), (540, 577716076), (555, 562102128), (560, 557083359), (574, 543495960), (580, 537873588), (588, 530555580), (592, 526970745), (603, 517357680), (609, 512260560), (615, 507262896), (630, 495185208), (656, 475558965), (666, 468418440), (670, 465621912), (696, 448227990), (720, 433287057), (735, 424444464), (738, 422719080), (740, 421576596), (756, 412654340), (777, 401501520), (783, 398424880), (784, 397916685), (804, 388018260), (812, 384195420), (820, 380447172), (840, 371388906), (861, 362330640), (870, 358582392), (882, 353703720), (888, 351313830), (938, 332587080), (945, 330123472), (980, 318333348), (984, 317039310), (999, 312278960), (1005, 310414608), (1008, 309490755), (1015, 307356336), (1036, 301126140), (1044, 298818660), (1072, 291013695), (1073, 290742480), (1080, 288858038), (1107, 281812720), (1110, 281051064), (1148, 271747980), (1160, 268936794), (1176, 265277790), (1189, 262377360), (1206, 258678840), (1218, 256130280), (1230, 253631448), (1260, 247592604), (1295, 240900912), (1305, 239054928), (1323, 235802480), (1332, 234209220), (1340, 232810956), (1392, 224113995), (1407, 221724720), (1421, 219540240), (1435, 217398384), (1470, 212222232), (1476, 211359540), (1480, 210788298), (1512, 206327170), (1517, 205647120), (1554, 200750760), (1566, 199212440), (1608, 194009130), (1624, 192097710), (1640, 190223586), (1665, 187367376), (1680, 185694453), (1722, 181165320), (1740, 179291196), (1764, 176851860), (1776, 175656915), (1809, 172452560), (1813, 172072080), (1827, 170753520), (1845, 169087632), (1876, 166293540), (1890, 165061736), (1943, 160559280), (1960, 159166674), (1968, 158519655), (1998, 156139480), (2009, 155284560), (2010, 155207304), (2030, 153678168), (2072, 150563070), (2088, 149409330), (2146, 145371240), (2160, 144429019), (2205, 141481488), (2214, 140906360), (2220, 140525532), (2296, 135873990), (2320, 134468397), (2331, 133833840), (2345, 133034832), (2352, 132638895), (2378, 131188680), (2412, 129339420), (2436, 128065140), (2460, 126815724), (2479, 125843760), (2520, 123796302), (2583, 120776880), (2590, 120450456), (2610, 119527464), (2646, 117901240), (2664, 117104610), (2680, 116405478), (2747, 113566320), (2814, 110862360), (2842, 109770120), (2870, 108699192), (2940, 106111116), (2952, 105679770), (2960, 105394149), (3015, 103471536), (3024, 103163585), (3034, 102823560), (3045, 102452112), (3108, 100375380), (3132, 99606220), (3216, 97004565), (3219, 96914160), (3248, 96048855), (3280, 95111793), (3283, 95024880), (3330, 93683688), (3444, 90582660), (3480, 89645598), (3528, 88425930), (3567, 87459120), (3618, 86226280), (3626, 86036040), (3654, 85376760), (3690, 84543816), (3752, 83146770), (3780, 82530868), (3885, 80300304), (3886, 80279640), (3915, 79684976), (3920, 79583337), (3996, 78069740), (4018, 77642280), (4020, 77603652), (4060, 76839084), (4144, 75281535), (4176, 74704665), (4221, 73908240), (4263, 73180080), (4292, 72685620), (4305, 72466128), (4410, 70740744), (4428, 70453180), (4440, 70262766), (4551, 68549040), (4592, 67936995), (4662, 66916920), (4690, 66517416), (4756, 65594340), (4824, 64669710), (4872, 64032570), (4920, 63407862), (4958, 62921880), (4995, 62455792), (5040, 61898151), (5166, 60388440), (5180, 60225228), (5220, 59763732), (5292, 58950620), (5328, 58552305), (5360, 58202739), (5365, 58148496), (5439, 57357360), (5481, 56917840), (5494, 56783160), (5535, 56362544), (5628, 55431180), (5684, 54885060), (5740, 54349596), (5829, 53519760), (5880, 53055558), (5904, 52839885), (5945, 52475472), (6027, 51761520), (6030, 51735768), (6068, 51411780), (6090, 51226056), (6216, 50187690), (6264, 49803110), (6438, 48457080), (6566, 47512440), (6615, 47160496), (6660, 46841844), (6888, 45291330), (6960, 44822799), (6993, 44611280), (7035, 44344944), (7056, 44212965), (7105, 43908048), (7134, 43729560), (7236, 43113140), (7252, 43018020), (7308, 42688380), (7380, 42271908), (7437, 41947920), (7504, 41573385), (7511, 41534640), (7560, 41265434), (7585, 41129424), (7749, 40258960), (7770, 40150152), (7772, 40139820), (7830, 39842488), (7992, 39034870), (8036, 38821140), (8040, 38801826), (8120, 38419542), (8241, 37855440), (8323, 37482480), (8442, 36954120), (8526, 36590040), (8584, 36342810), (8610, 36233064), (8820, 35370372), (8856, 35226590), (8880, 35131383), (9045, 34490512), (9065, 34414416), (9102, 34274520), (9135, 34150704), (9324, 33458460), (9380, 33258708), (9512, 32797170), (9648, 32334855), (9657, 32304720), (9715, 32111856), (9744, 32016285), (9840, 31703931), (9849, 31674960), (9916, 31460940), (9990, 31227896), (10045, 31056912), (10332, 30194220), (10360, 30112614), (10440, 29881866), (10584, 29475310), (10619, 29378160), (10701, 29153040), (10730, 29074248), (10878, 28678680), (10962, 28458920), (10988, 28391580), (11070, 28181272), (11256, 27715590), (11368, 27442530), (11480, 27174798), (11655, 26766768), (11658, 26759880), (11760, 26527779), (11890, 26237736), (12054, 25880760), (12060, 25867884), (12136, 25705890), (12180, 25613028), (12395, 25168752), (12432, 25093845), (12528, 24901555), (12663, 24636080), (12789, 24393360), (12876, 24228540), (12915, 24155376), (13132, 23756220), (13230, 23580248), (13320, 23420922), (13601, 22937040), (13653, 22849680), (13735, 22713264), (13776, 22645665), (13986, 22305640), (14070, 22172472), (14210, 21954024), (14268, 21864780), (14472, 21556570), (14504, 21509010), (14616, 21344190), (14760, 21135954), (14874, 20973960), (15022, 20767320), (15120, 20632717), (15170, 20564712), (15498, 20129480), (15540, 20075076), (15544, 20069910), (15660, 19921244), (15984, 19517435), (16072, 19410570), (16080, 19400913), (16095, 19382832), (16240, 19209771), (16317, 19119120), (16415, 19004976), (16482, 18927720), (16646, 18741240), (16884, 18477060), (17052, 18295020), (17168, 18171405), (17220, 18116532), (17353, 17977680), (17487, 17839920), (17640, 17685186), (17712, 17613295), (17835, 17491824), (18081, 17253840), (18090, 17245256), (18130, 17207208), (18204, 17137260), (18270, 17075352), (18648, 16729230), (18760, 16629354), (19024, 16398585), (19229, 16223760), (19314, 16152360), (19430, 16055928), (19698, 15837480), (19832, 15730470), (19980, 15613948), (20090, 15528456), (20664, 15097110), (20720, 15056307), (20880, 14940933), (21105, 14781648), (21168, 14737655), (21238, 14689080), (21315, 14636016), (21402, 14576520), (21460, 14537124), (21756, 14339340), (21924, 14229460), (21976, 14195790), (22140, 14090636), (22311, 13982640), (22512, 13857795), (22533, 13844880), (22736, 13721265), (22755, 13709808), (22960, 13587399), (23310, 13383384), (23316, 13379940), (23780, 13118868), (24108, 12940380), (24120, 12933942), (24272, 12852945), (24360, 12806514), (24723, 12618480), (24790, 12584376), (24969, 12494160), (25326, 12318040), (25578, 12196680), (25752, 12114270), (25830, 12077688), (26264, 11878110), (26460, 11790124), (26640, 11710461), (27195, 11471472), (27202, 11468520), (27306, 11424840), (27405, 11383568), (27470, 11356632), (27972, 11152820), (28140, 11086236), (28420, 10977012), (28536, 10932390), (28944, 10778285), (28971, 10768240), (29008, 10754505), (29145, 10703952), (29232, 10672095), (29520, 10567977), (29547, 10558320), (29748, 10486980), (30044, 10383660), (30135, 10352304), (30340, 10282356), (30996, 10064740), (31080, 10037538), (31088, 10034955), (31320, 9960622), (31857, 9792720), (32103, 9717680), (32144, 9705285), (32190, 9691416), (32634, 9559560), (32830, 9502488), (32964, 9463860), (33292, 9370620), (33768, 9238530), (34104, 9147510), (34440, 9058266), (34706, 8988840), (34965, 8922256), (34974, 8919960), (35280, 8842593), (35670, 8745912), (36162, 8626920), (36180, 8622628), (36260, 8603604), (36408, 8568630), (36540, 8537676), (37185, 8389584), (37296, 8364615), (37520, 8314677), (37555, 8306928), (38367, 8131120), (38458, 8111880), (38628, 8076180), (38745, 8051792), (38860, 8027964), (39396, 7918740), (39664, 7865235), (39960, 7806974), (40180, 7764228), (40803, 7645680), (40959, 7616560), (41205, 7571088), (41328, 7548555), (41615, 7496496), (42210, 7390824), (42476, 7344540), (42630, 7318008), (42804, 7288260), (42920, 7268562), (43512, 7169670), (43848, 7114730), (43952, 7097895), (43993, 7091280), (44280, 7045318), (44622, 6991320), (45066, 6922440), (45510, 6854904), (46620, 6691692), (46632, 6689970), (47560, 6559434), (48216, 6470190), (48240, 6466971), (48285, 6460944), (48720, 6403257), (48951, 6373040), (49245, 6334992), (49446, 6309240), (49580, 6292188), (49938, 6247080), (50652, 6159020), (51156, 6098340), (51504, 6057135), (51660, 6038844), (52059, 5992560), (52461, 5946640), (52528, 5939055), (52577, 5933520), (52920, 5895062), (53095, 5875632), (53505, 5830608), (54243, 5751280), (54390, 5735736), (54404, 5734260), (54612, 5712420), (54810, 5691784), (54940, 5678316), (55944, 5576410), (56280, 5543118), (56840, 5488506), (57072, 5466195), (57687, 5407920), (57942, 5384120), (58261, 5354640), (58290, 5351976), (59094, 5279160), (59496, 5243490), (60088, 5191830), (60270, 5176152), (60680, 5141178), (61992, 5032370), (62160, 5018769), (62640, 4980311), (63315, 4927216), (63714, 4896360), (63945, 4878672), (64206, 4858840), (64380, 4845708), (65268, 4779780), (65660, 4751244), (65928, 4731930), (66584, 4685310), (66933, 4660880), (67536, 4619265), (67599, 4614960), (68005, 4587408), (68208, 4573755), (68265, 4569936), (68880, 4529133), (69412, 4494420), (69930, 4461128), (69948, 4459980), (71340, 4372956), (71891, 4339440), (72324, 4313460), (72360, 4311314), (72520, 4301802), (72816, 4284315), (73080, 4268838), (74169, 4206160), (74333, 4196880), (74370, 4194792), (74907, 4164720), (75110, 4153464), (76734, 4065560), (76916, 4055940), (77256, 4038090), (77490, 4025896), (77720, 4013982), (78792, 3959370), (79663, 3916080), (79920, 3903487), (80360, 3882114), (81585, 3823824), (81606, 3822840), (81918, 3808280), (82410, 3785544), (83230, 3748248), (84420, 3695412), (84952, 3672270), (85260, 3659004), (85608, 3644130), (85840, 3634281), (86765, 3595536), (87024, 3584835), (87435, 3567984), (87696, 3557365), (87986, 3545640), (88560, 3522659), (88641, 3519440), (89244, 3495660), (90132, 3461220), (90405, 3450768), (91020, 3427452), (93240, 3345846), (93264, 3344985), (95120, 3279717), (95207, 3276720), (95571, 3264240), (96145, 3244752), (96432, 3235095), (96570, 3230472), (97902, 3186520), (98490, 3167496), (98892, 3154620), (99160, 3146094), (99876, 3123540), (101304, 3079510), (101639, 3069360), (102312, 3049170), (103320, 3019422), (104118, 2996280), (104922, 2973320), (105154, 2966760), (105840, 2947531), (106190, 2937816), (107010, 2915304), (108486, 2875640), (108780, 2867868), (108808, 2867130), (109224, 2856210), (109620, 2845892), (109880, 2839158), (111555, 2796528), (111888, 2788205), (112560, 2771559), (112665, 2768976), (113680, 2744253), (115374, 2703960), (115884, 2692060), (116522, 2677320), (116580, 2675988), (118188, 2639580), (118992, 2621745), (120176, 2595915), (120540, 2588076), (121360, 2570589), (121471, 2568240), (122409, 2548560), (123615, 2523696), (123984, 2516185), (124845, 2498832), (126630, 2463608), (127428, 2448180), (127890, 2439336), (128412, 2429420), (128760, 2422854), (130536, 2389890), (131320, 2375622), (131856, 2365965), (131979, 2363760), (133168, 2342655), (133866, 2330440), (134603, 2317680), (135198, 2307480), (136010, 2293704), (136530, 2284968), (138824, 2247210), (139860, 2230564), (139896, 2229990), (142680, 2186478), (143782, 2169720), (144648, 2156730), (144720, 2155657), (144855, 2153648), (145040, 2150901), (146160, 2134419), (147735, 2111664), (148338, 2103080), (148666, 2098440), (148740, 2097396), (149814, 2082360), (150220, 2076732), (153468, 2032780), (153832, 2027970), (154512, 2019045), (154980, 2012948), (155440, 2006991), (156177, 1997520), (157584, 1979685), (157731, 1977840), (159285, 1958544), (159326, 1958040), (160515, 1943536), (160720, 1941057), (163170, 1911912), (163212, 1911420), (163836, 1904140), (164820, 1892772), (166460, 1874124), (168840, 1847706), (169904, 1836135), (170520, 1829502), (171216, 1822065), (173061, 1802640), (173530, 1797768), (174783, 1784880), (174870, 1783992), (175972, 1772820), (177282, 1759720), (178488, 1747830), (180264, 1730610), (180810, 1725384), (182040, 1713726), (186480, 1672923), (190414, 1638360), (191142, 1632120), (191835, 1626224), (192290, 1622376), (193140, 1615236), (195804, 1593260), (196980, 1583748), (197784, 1577310), (198320, 1573047), (199752, 1561770), (202608, 1539755), (202797, 1538320), (203278, 1534680), (204015, 1529136), (204624, 1524585), (204795, 1523312), (206640, 1509711), (208236, 1498140), (209844, 1486660), (210308, 1483380), (212380, 1468908), (214020, 1457652), (215673, 1446480), (216972, 1437820), (217560, 1433934), (217616, 1433565), (218448, 1428105), (219240, 1422946), (219760, 1419579), (219965, 1418256), (222999, 1398960), (223110, 1398264), (224721, 1388240), (225330, 1384488), (230748, 1351980), (231768, 1346030), (233044, 1338660), (233160, 1337994), (236376, 1319790), (238989, 1305360), (241080, 1294038), (242942, 1284120), (244755, 1274608), (244818, 1274280), (247230, 1261848), (249690, 1249416), (253260, 1231804), (254856, 1224090), (255780, 1219668), (256824, 1214710), (257520, 1211427), (260295, 1198512), (261072, 1194945), (262305, 1189328), (262640, 1187811), (262885, 1186704), (263958, 1181880), (267732, 1165220), (269206, 1158840), (270396, 1153740), (271215, 1150256), (272020, 1146852), (273060, 1142484), (277648, 1123605), (279720, 1115282), (279792, 1114995), (285360, 1093239), (285621, 1092240), (286713, 1088080), (287564, 1084860), (288435, 1081584), (289296, 1078365), (289710, 1076824), (291305, 1070928), (295470, 1055832), (296676, 1051540), (297332, 1049220), (297480, 1048698), (299628, 1041180), (300440, 1038366), (304917, 1023120), (306936, 1016390), (307664, 1013985), (307951, 1013040), (309960, 1006474), (312354, 998760), (315462, 988920), (318570, 979272), (318652, 979020), (321030, 971768), (326340, 955956), (326424, 955710), (327672, 952070), (329640, 946386), (332920, 937062), (334665, 932176), (337680, 923853), (337995, 922992), (341040, 914751), (346122, 901320), (347060, 898884), (349566, 892440), (349740, 891996), (351944, 886410), (354564, 879860), (356976, 873915), (359455, 867888), (360528, 865305), (361620, 862692), (364080, 856863), (364413, 856080), (367227, 849520), (370845, 841232), (371665, 839376), (374535, 832944), (380828, 819180), (382284, 816060), (383670, 813112), (384580, 811188), (386280, 807618), (391608, 796630), (393960, 791874), (395568, 788655), (395937, 787920), (398315, 783216), (399504, 780885), (403809, 772560), (405594, 769160), (406556, 767340), (408030, 764568), (409590, 761656), (416472, 749070), (419688, 743330), (420616, 741690), (424760, 734454), (428040, 728826), (431346, 723240), (433944, 718910), (435120, 716967), (438480, 711473), (439930, 709128), (443205, 703888), (445998, 699480), (446220, 699132), (449442, 694120), (450660, 692244), (461496, 675990), (463536, 673015), (466088, 669330), (466320, 668997), (468531, 665840), (472752, 659895), (473193, 659280), (476035, 655344), (477855, 652848), (477978, 652680), (482160, 647019), (485884, 642060), (489510, 637304), (489636, 637140), (494460, 630924), (499380, 624708), (503237, 619920), (506520, 615902), (508195, 613872), (509712, 612045), (511560, 609834), (513648, 607355), (519183, 600880), (520590, 599256), (524349, 594960), (524610, 594664), (525770, 593352), (527916, 590940), (535464, 582610), (538412, 579420), (540792, 576870), (542430, 575128), (544040, 573426), (546120, 571242), (557641, 559440)]