77647157280

素因数分解:

$2^5\times 3^4\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{17}}^1\times {\mathrm{23}}^1\times {\mathrm{199}}^1$

素因数の和:284

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 17, 18, 20, 21, 22, 23, 24, 27, 28, 30, 32, 33, 34, 35, 36, 40, 42, 44, 45, 46, 48, 51, 54, 55, 56, 60, 63, 66, 68, 69, 70, 72, 77, 80, 81, 84, 85, 88, 90, 92, 96, 99, 102, 105, 108, 110, 112, 115, 119, 120, 126, 132, 135, 136, 138, 140, 144, 153, 154, 160, 161, 162, 165, 168, 170, 176, 180, 184, 187, 189, 198, 199, 204, 207, 210, 216, 220, 224, 230, 231, 238, 240, 252, 253, 255, 264, 270, 272, 276, 280, 288, 297, 306, 308, 315, 322, 324, 330, 336, 340, 345, 352, 357, 360, 368, 374, 378, 385, 391, 396, 398, 405, 408, 414, 420, 432, 440, 459, 460, 462, 476, 480, 483, 495, 504, 506, 510, 528, 540, 544, 552, 560, 561, 567, 594, 595, 597, 612, 616, 621, 630, 644, 648, 660, 672, 680, 690, 693, 714, 720, 736, 748, 756, 759, 765, 770, 782, 792, 796, 805, 810, 816, 828, 840, 864, 880, 891, 918, 920, 924, 935, 945, 952, 966, 990, 995, 1008, 1012, 1020, 1035, 1056, 1071, 1080, 1104, 1120, 1122, 1134, 1155, 1173, 1188, 1190, 1194, 1224, 1232, 1242, 1260, 1265, 1288, 1296, 1309, 1320, 1360, 1377, 1380, 1386, 1393, 1428, 1440, 1449, 1485, 1496, 1512, 1518, 1530, 1540, 1564, 1584, 1592, 1610, 1620, 1632, 1656, 1680, 1683, 1760, 1771, 1782, 1785, 1791, 1836, 1840, 1848, 1863, 1870, 1890, 1904, 1932, 1955, 1980, 1990, 2016, 2024, 2040, 2070, 2079, 2142, 2160, 2189, 2208, 2244, 2268, 2277, 2295, 2310, 2346, 2376, 2380, 2388, 2415, 2448, 2464, 2484, 2520, 2530, 2576, 2592, 2618, 2640, 2720, 2737, 2754, 2760, 2772, 2786, 2805, 2835, 2856, 2898, 2970, 2985, 2992, 3024, 3036, 3060, 3080, 3105, 3128, 3168, 3184, 3213, 3220, 3240, 3312, 3360, 3366, 3383, 3465, 3519, 3542, 3564, 3570, 3582, 3672, 3680, 3696, 3726, 3740, 3780, 3795, 3808, 3864, 3910, 3927, 3960, 3980, 4048, 4080, 4140, 4158, 4179, 4284, 4301, 4320, 4347, 4378, 4455, 4488, 4536, 4554, 4577, 4590, 4620, 4692, 4752, 4760, 4776, 4830, 4896, 4968, 5040, 5049, 5060, 5152, 5236, 5280, 5313, 5355, 5373, 5474, 5508, 5520, 5544, 5572, 5610, 5670, 5712, 5796, 5865, 5940, 5970, 5984, 6048, 6072, 6120, 6160, 6210, 6237, 6256, 6368, 6426, 6440, 6480, 6545, 6567, 6624, 6732, 6766, 6831, 6885, 6930, 6965, 7038, 7084, 7128, 7140, 7164, 7245, 7344, 7392, 7452, 7480, 7560, 7590, 7728, 7820, 7854, 7920, 7960, 8096, 8160, 8211, 8280, 8316, 8358, 8415, 8568, 8602, 8694, 8756, 8855, 8910, 8955, 8976, 9072, 9108, 9154, 9180, 9240, 9315, 9384, 9504, 9520, 9552, 9639, 9660, 9936, 10080, 10098, 10120, 10149, 10395, 10472, 10557, 10626, 10710, 10746, 10945, 10948, 11016, 11040, 11088, 11144, 11220, 11340, 11385, 11424, 11592, 11730, 11781, 11880, 11940, 12144, 12240, 12320, 12420, 12474, 12512, 12537, 12852, 12880, 12903, 12960, 13041, 13090, 13134, 13464, 13532, 13662, 13685, 13731, 13770, 13860, 13930, 14076, 14168, 14256, 14280, 14328, 14490, 14688, 14904, 14960, 15120, 15147, 15180, 15323, 15456, 15640, 15708, 15840, 15920, 15939, 16065, 16119, 16422, 16560, 16632, 16716, 16830, 16915, 17136, 17204, 17388, 17512, 17595, 17710, 17820, 17910, 17952, 18144, 18216, 18308, 18360, 18480, 18630, 18768, 19040, 19104, 19278, 19320, 19635, 19701, 19872, 20196, 20240, 20298, 20493, 20790, 20895, 20944, 21114, 21252, 21420, 21492, 21505, 21735, 21890, 21896, 22032, 22176, 22288, 22440, 22680, 22770, 22885, 23184, 23460, 23562, 23681, 23760, 23880, 24288, 24480, 24633, 24840, 24948, 25074, 25245, 25704, 25760, 25806, 26082, 26180, 26268, 26565, 26865, 26928, 27064, 27324, 27370, 27462, 27540, 27720, 27860, 28152, 28336, 28512, 28560, 28656, 28980, 29808, 29920, 30107, 30240, 30294, 30360, 30447, 30646, 31185, 31280, 31416, 31671, 31840, 31878, 32039, 32130, 32238, 32835, 32844, 33120, 33264, 33432, 33660, 33830, 34155, 34272, 34408, 34776, 35024, 35190, 35343, 35420, 35640, 35820, 36432, 36616, 36720, 36960, 37213, 37260, 37536, 37611, 38556, 38640, 38709, 39270, 39402, 40392, 40480, 40596, 40986, 41055, 41193, 41580, 41790, 41888, 42228, 42504, 42840, 42984, 43010, 43470, 43780, 43792, 44064, 44576, 44880, 45360, 45540, 45770, 45969, 46368, 46920, 47124, 47362, 47520, 47760, 47817, 48195, 49266, 49680, 49896, 50148, 50347, 50490, 50745, 51408, 51612, 52164, 52360, 52536, 52785, 53130, 53730, 53856, 54128, 54648, 54740, 54924, 55080, 55440, 55720, 56304, 56672, 57120, 57312, 57960, 58905, 59103, 59616, 60214, 60588, 60720, 60894, 61292, 62370, 62560, 62685, 62832, 63342, 63756, 64078, 64260, 64476, 64515, 65205, 65670, 65688, 66528, 66864, 67320, 67660, 68310, 68655, 68816, 69552, 70048, 70380, 70686, 70840, 71043, 71280, 71640, 72864, 73232, 73440, 73899, 74426, 74520, 75222, 75735, 76615, 77112, 77280, 77418, 77809, 78540, 78804, 79695, 80595, 80784, 81192, 81972, 82110, 82386, 83160, 83580, 84456, 85008, 85680, 85968, 86020, 86940, 87560, 87584, 89760, 90321, 90720, 91080, 91341, 91540, 91938, 93840, 94248, 94724, 95520, 95634, 96117, 96390, 98505, 98532, 99360, 99792, 100296, 100694, 100980, 101490, 102465, 102816, 103224, 104328, 104720, 105072, 105570, 106029, 106260, 107460, 108256, 109296, 109480, 109848, 110160, 110880, 111440, 111639, 112608, 112833, 115920, 116127, 117810, 118206, 118405, 120428, 121176, 121440, 121788, 122584, 123165, 123579, 124740, 125370, 125664, 126684, 127512, 128156, 128520, 128952, 129030, 130410, 131340, 131376, 133728, 134640, 135320, 136620, 137310, 137632, 137907, 139104, 140760, 141372, 141680, 142086, 142560, 143280, 143451, 146464, 147798, 148852, 149040, 150444, 150535, 151041, 151470, 152235, 153230, 154224, 154836, 155618, 157080, 157608, 158355, 159390, 160195, 161190, 161568, 162384, 163944, 164220, 164772, 166320, 167160, 168912, 170016, 171360, 171936, 172040, 173880, 175120, 176715, 177309, 180642, 182160, 182682, 183080, 183876, 186065, 187680, 188055, 188496, 189448, 191268, 192234, 192780, 193545, 197010, 197064, 199584, 200592, 201388, 201960, 202980, 204930, 205965, 206448, 208656, 209440, 210144, 211140, 212058, 212520, 213129, 214920, 218592, 218960, 219696, 220320, 221697, 222880, 223278, 225666, 229845, 231840, 232254, 233427, 235620, 236412, 236810, 239085, 240856, 242352, 243576, 245168, 246330, 247158, 249480, 250740, 251735, 253368, 255024, 256312, 257040, 257904, 258060, 260491, 260820, 262680, 262752, 269280, 270640, 270963, 273240, 274023, 274620, 275814, 281520, 282744, 283360, 284172, 286560, 286902, 288351, 295515, 295596, 297704, 298080, 300888, 301070, 302082, 302940, 304470, 306460, 308448, 309672, 311236, 314160, 315216, 316710, 318780, 320390, 322380, 324768, 327888, 328440, 329544, 332640, 334320, 334917, 337824, 344080, 347760, 348381, 350240, 352429, 353430, 354618, 355215, 361284, 364320, 365364, 366160, 367752, 369495, 370737, 372130, 376110, 376992, 378896, 382536, 384468, 385560, 387090, 389045, 394020, 394128, 401184, 402776, 403920, 405960, 409860, 411930, 412896, 413721, 417312, 422280, 424116, 425040, 426258, 429840, 437920, 439392, 443394, 446556, 451332, 451605, 453123, 456705, 459690, 464508, 466854, 471240, 472824, 473620, 478170, 480585, 481712, 484704, 487152, 490336, 492660, 494316, 498960, 501480, 503470, 506736, 510048, 512624, 514080, 515808, 516120, 520982, 521640, 525360, 530145, 541280, 541926, 544663, 546480, 548046, 549240, 551628, 558195, 563040, 564165, 565488, 568344, 573804, 576702, 580635, 591030, 591192, 595408, 601776, 602140, 604164, 605880, 608940, 612920, 617895, 619344, 622472, 628320, 630432, 633420, 637560, 639387, 640780, 644760, 655776, 656880, 659088, 668640, 669834, 688160, 689535, 695520, 696762, 700281, 704858, 706860, 709236, 710430, 717255, 722568, 730728, 732320, 735504, 738990, 741474, 744260, 752220, 755205, 757792, 765072, 768936, 771120, 774180, 778090, 781473, 788040, 788256, 805552, 807840, 811920, 812889, 819720, 823860, 827442, 844560, 848232, 850080, 852516, 855899, 859680, 865053, 886545, 886788, 893112, 902664, 903210, 906246, 913410, 919380, 929016, 933708, 942480, 945648, 947240, 956340, 961170, 963424, 974304, 985320, 988632, 997920, 1002960, 1004751, 1006940, 1013472, 1025248, 1032240, 1041964, 1043280, 1050720, 1057287, 1060290, 1065645, 1083852, 1089326, 1092960, 1096092, 1098480, 1103256, 1108485, 1116390, 1128330, 1130976, 1136688, 1147608, 1153404, 1161270, 1167135, 1182060, 1182384, 1190816, 1203552, 1204280, 1208328, 1211760, 1217880, 1225840, 1235790, 1238688, 1241163, 1244944, 1266840, 1275120, 1278774, 1281560, 1289520, 1302455, 1313760, 1318176, 1339668, 1354815, 1359369, 1370115, 1379070, 1393524, 1400562, 1409716, 1413720, 1418472, 1420860, 1434510, 1441755, 1445136, 1461456, 1471008, 1477980, 1482948, 1488520, 1504440, 1510410, 1530144, 1537872, 1542240, 1548360, 1556180, 1562946, 1576080, 1611104, 1623840, 1625778, 1633989, 1639440, 1647720, 1654884, 1674585, 1689120, 1696464, 1705032, 1711798, 1730106, 1741905, 1762145, 1773090, 1773576, 1786224, 1805328, 1806420, 1812492, 1826820, 1838760, 1853685, 1858032, 1867416, 1884960, 1891296, 1894480, 1912680, 1918161, 1922340, 1970640, 1977264, 2005920, 2009502, 2013880, 2064480, 2068605, 2083928, 2086560, 2100843, 2114574, 2120580, 2131290, 2167704, 2178652, 2192184, 2196960, 2206512, 2216970, 2232780, 2256660, 2265615, 2273376, 2295216, 2306808, 2322540, 2334270, 2344419, 2364120, 2364768, 2408560, 2416656, 2423520, 2435760, 2438667, 2451680, 2471580, 2482326, 2489888, 2533680, 2550240, 2557548, 2563120, 2567697, 2579040, 2595159, 2604910, 2679336, 2709630, 2718738, 2723315, 2740230, 2758140, 2787048, 2801124, 2819432, 2827440, 2836944, 2841720, 2869020, 2883510, 2890272, 2922912, 2955960, 2965896, 2977040, 3008880, 3014253, 3020820, 3075744, 3096720, 3112360, 3125892, 3152160, 3171861, 3196935, 3251556, 3267978, 3278880, 3295440, 3309768, 3349170, 3392928, 3410064, 3423596, 3460212, 3483810, 3501405, 3524290, 3546180, 3547152, 3572448, 3610656, 3612840, 3624984, 3653640, 3677520, 3707370, 3716064, 3734832, 3788960, 3825360, 3836322, 3844680, 3907365, 3941280, 3954528, 4019004, 4027760, 4064445, 4078107, 4137210, 4167856, 4201686, 4229148, 4241160, 4262580, 4279495, 4325265, 4335408, 4357304, 4384368, 4413024, 4433940, 4465560, 4513320, 4531230, 4590432, 4613616, 4645080, 4668540, 4688838, 4728240, 4817120, 4833312, 4871520, 4877334, 4901967, 4943160, 4964652, 5023755, 5067360, 5115096, 5126240, 5135394, 5190318, 5209820, 5286435, 5358672, 5419260, 5437476, 5446630, 5480460, 5516280, 5574096, 5602248, 5638864, 5654880, 5673888, 5683440, 5738040, 5767020, 5911920, 5931792, 5954080, 5991293, 6017760, 6028506, 6041640, 6193440, 6205815, 6224720, 6251784, 6302529, 6343722, 6393870, 6503112, 6535956, 6590880, 6619536, 6698340, 6796845, 6820128, 6847192, 6920424, 6967620, 7002810, 7033257, 7048580, 7092360, 7094304, 7225680, 7249968, 7307280, 7355040, 7414740, 7469664, 7650720, 7672644, 7689360, 7703091, 7814730, 8038008, 8055520, 8128890, 8156214, 8169945, 8274420, 8335712, 8403372, 8458296, 8482320, 8525160, 8558990, 8650530, 8670816, 8714608, 8768736, 8867880, 8931120, 9026640, 9062460, 9227232, 9290160, 9337080, 9377676, 9456480, 9515583, 9590805, 9754668, 9803934, 9886320, 9929304, 10047510, 10230192, 10270788, 10380636, 10419640, 10504215, 10572870, 10717344, 10838520, 10874952, 10893260, 10960920, 11032560, 11148192, 11204496, 11277728, 11366880, 11476080, 11534040, 11722095, 11823840, 11863584, 11982586, 12057012, 12083280, 12193335, 12411630, 12449440, 12503568, 12605058, 12687444, 12787740, 12838485, 12975795, 13006224, 13071912, 13239072, 13396680, 13593690, 13694384, 13840848, 13935240, 14005620, 14066514, 14097160, 14184720, 14451360, 14499936, 14614560, 14705901, 14829480, 15071265, 15345288, 15378720, 15406182, 15629460, 15859305, 16076016, 16257780, 16312428, 16339890, 16548840, 16806744, 16916592, 16964640, 17050320, 17117980, 17301060, 17429216, 17735760, 17862240, 17973879, 18053280, 18124920, 18580320, 18674160, 18755352, 19031166, 19181610, 19509336, 19607868, 19772640, 19858608, 20095020, 20390535, 20460384, 20541576, 20761272, 20839280, 21008430, 21099771, 21145740, 21677040, 21749904, 21786520, 21921840, 22065120, 22408992, 22952160, 23068080, 23109273, 23444190, 23965172, 24114024, 24166560, 24386670, 24509835, 24823260, 25007136, 25210116, 25374888, 25575480, 25676970, 25951590, 26012448, 26143824, 26793360, 27187380, 27388768, 27681696, 27870480, 28011240, 28133028, 28194320, 28369440, 28546749, 29411802, 29658960, 29956465, 30142530, 30690576, 30812364, 31258920, 31512645, 31718610, 32152032, 32515560, 32624856, 32679780, 33097680, 33613488, 33833184, 34100640, 34235960, 34602120, 35166285, 35471520, 35947758, 36249840, 37348320, 37510704, 38062332, 38363220, 38515455, 39018672, 39215736, 39717216, 40190040, 40781070, 41083152, 41522544, 41678560, 42016860, 42199542, 42291480, 43354080, 43499808, 43573040, 43843680, 44117703, 46136160, 46218546, 46888380, 47577915, 47930344, 48228048, 48773340, 49019670, 49646520, 50420232, 50749776, 51150960, 51353940, 51903180, 52287648, 53586720, 53921637, 54374760, 55740960, 56022480, 56266056, 56388640, 57093498, 58823604, 59317920, 59912930, 60285060, 61381152, 61624728, 62517840, 63025290, 63437220, 65031120, 65249712, 65359560, 66195360, 67226976, 68471920, 69204240, 69327819, 70332570, 71895516, 72499680, 73529505, 75021408, 76124664, 76726440, 77030910, 78037344, 78431472, 80380080, 81562140, 82166304, 83045088, 84033720, 84399084, 84582960, 87146080, 88235406, 89869395, 92437092, 93776760, 95155830, 95860688, 96456096, 97546680, 98039340, 99293040, 100840464, 101499552, 102301920, 102707880, 103806360, 105498855, 107843274, 108749520, 112044960, 112532112, 114186996, 115546365, 117647208, 119825860, 120570120, 123249456, 125035680, 126050580, 126874440, 130062240, 130499424, 130719120, 136943840, 138408480, 138655638, 140665140, 142733745, 143791032, 147059010, 152249328, 153452880, 154061820, 156862944, 160760160, 161764911, 163124280, 168067440, 168798168, 169165920, 176470812, 179738790, 184874184, 187553520, 190311660, 191721376, 195093360, 196078680, 198586080, 201680928, 205415760, 207612720, 210997710, 215686548, 217499040, 220588515, 225064224, 228373992, 231092730, 235294416, 239651720, 241140240, 246498912, 252101160, 253748880, 261438240, 269608185, 277311276, 281330280, 285467490, 287582064, 294118020, 304498656, 306905760, 308123640, 323529822, 326248560, 336134880, 337596336, 346639095, 352941624, 359477580, 369748368, 375107040, 380623320, 390186720, 392157360, 410831520, 415225440, 421995420, 431373096, 441177030, 456747984, 462185460, 470588832, 479303440, 482280480, 485294733, 504202320, 507497760, 539216370, 554622552, 562660560, 570934980, 575164128, 588236040, 616247280, 647059644, 652497120, 675192672, 693278190, 705883248, 718955160, 739496736, 761246640, 784314720, 808824555, 843990840, 862746192, 882354060, 913495968, 924370920, 958606880, 970589466, 1008404640, 1078432740, 1109245104, 1125321120, 1141869960, 1176472080, 1232494560, 1294119288, 1386556380, 1411766496, 1437910320, 1522493280, 1617649110, 1687981680, 1725492384, 1764708120, 1848741840, 1941178932, 2156865480, 2218490208, 2283739920, 2352944160, 2426473665, 2588238576, 2773112760, 2875820640, 3235298220, 3375963360, 3529416240, 3697483680, 3882357864, 4313730960, 4567479840, 4852947330, 5176477152, 5546225520, 6470596440, 7058832480, 7764715728, 8627461920, 9705894660, 11092451040, 12941192880, 15529431456, 19411789320, 25882385760, 38823578640, 77647157280]

約数ペア:

[(1, 77647157280), (2, 38823578640), (3, 25882385760), (4, 19411789320), (5, 15529431456), (6, 12941192880), (7, 11092451040), (8, 9705894660), (9, 8627461920), (10, 7764715728), (11, 7058832480), (12, 6470596440), (14, 5546225520), (15, 5176477152), (16, 4852947330), (17, 4567479840), (18, 4313730960), (20, 3882357864), (21, 3697483680), (22, 3529416240), (23, 3375963360), (24, 3235298220), (27, 2875820640), (28, 2773112760), (30, 2588238576), (32, 2426473665), (33, 2352944160), (34, 2283739920), (35, 2218490208), (36, 2156865480), (40, 1941178932), (42, 1848741840), (44, 1764708120), (45, 1725492384), (46, 1687981680), (48, 1617649110), (51, 1522493280), (54, 1437910320), (55, 1411766496), (56, 1386556380), (60, 1294119288), (63, 1232494560), (66, 1176472080), (68, 1141869960), (69, 1125321120), (70, 1109245104), (72, 1078432740), (77, 1008404640), (80, 970589466), (81, 958606880), (84, 924370920), (85, 913495968), (88, 882354060), (90, 862746192), (92, 843990840), (96, 808824555), (99, 784314720), (102, 761246640), (105, 739496736), (108, 718955160), (110, 705883248), (112, 693278190), (115, 675192672), (119, 652497120), (120, 647059644), (126, 616247280), (132, 588236040), (135, 575164128), (136, 570934980), (138, 562660560), (140, 554622552), (144, 539216370), (153, 507497760), (154, 504202320), (160, 485294733), (161, 482280480), (162, 479303440), (165, 470588832), (168, 462185460), (170, 456747984), (176, 441177030), (180, 431373096), (184, 421995420), (187, 415225440), (189, 410831520), (198, 392157360), (199, 390186720), (204, 380623320), (207, 375107040), (210, 369748368), (216, 359477580), (220, 352941624), (224, 346639095), (230, 337596336), (231, 336134880), (238, 326248560), (240, 323529822), (252, 308123640), (253, 306905760), (255, 304498656), (264, 294118020), (270, 287582064), (272, 285467490), (276, 281330280), (280, 277311276), (288, 269608185), (297, 261438240), (306, 253748880), (308, 252101160), (315, 246498912), (322, 241140240), (324, 239651720), (330, 235294416), (336, 231092730), (340, 228373992), (345, 225064224), (352, 220588515), (357, 217499040), (360, 215686548), (368, 210997710), (374, 207612720), (378, 205415760), (385, 201680928), (391, 198586080), (396, 196078680), (398, 195093360), (405, 191721376), (408, 190311660), (414, 187553520), (420, 184874184), (432, 179738790), (440, 176470812), (459, 169165920), (460, 168798168), (462, 168067440), (476, 163124280), (480, 161764911), (483, 160760160), (495, 156862944), (504, 154061820), (506, 153452880), (510, 152249328), (528, 147059010), (540, 143791032), (544, 142733745), (552, 140665140), (560, 138655638), (561, 138408480), (567, 136943840), (594, 130719120), (595, 130499424), (597, 130062240), (612, 126874440), (616, 126050580), (621, 125035680), (630, 123249456), (644, 120570120), (648, 119825860), (660, 117647208), (672, 115546365), (680, 114186996), (690, 112532112), (693, 112044960), (714, 108749520), (720, 107843274), (736, 105498855), (748, 103806360), (756, 102707880), (759, 102301920), (765, 101499552), (770, 100840464), (782, 99293040), (792, 98039340), (796, 97546680), (805, 96456096), (810, 95860688), (816, 95155830), (828, 93776760), (840, 92437092), (864, 89869395), (880, 88235406), (891, 87146080), (918, 84582960), (920, 84399084), (924, 84033720), (935, 83045088), (945, 82166304), (952, 81562140), (966, 80380080), (990, 78431472), (995, 78037344), (1008, 77030910), (1012, 76726440), (1020, 76124664), (1035, 75021408), (1056, 73529505), (1071, 72499680), (1080, 71895516), (1104, 70332570), (1120, 69327819), (1122, 69204240), (1134, 68471920), (1155, 67226976), (1173, 66195360), (1188, 65359560), (1190, 65249712), (1194, 65031120), (1224, 63437220), (1232, 63025290), (1242, 62517840), (1260, 61624728), (1265, 61381152), (1288, 60285060), (1296, 59912930), (1309, 59317920), (1320, 58823604), (1360, 57093498), (1377, 56388640), (1380, 56266056), (1386, 56022480), (1393, 55740960), (1428, 54374760), (1440, 53921637), (1449, 53586720), (1485, 52287648), (1496, 51903180), (1512, 51353940), (1518, 51150960), (1530, 50749776), (1540, 50420232), (1564, 49646520), (1584, 49019670), (1592, 48773340), (1610, 48228048), (1620, 47930344), (1632, 47577915), (1656, 46888380), (1680, 46218546), (1683, 46136160), (1760, 44117703), (1771, 43843680), (1782, 43573040), (1785, 43499808), (1791, 43354080), (1836, 42291480), (1840, 42199542), (1848, 42016860), (1863, 41678560), (1870, 41522544), (1890, 41083152), (1904, 40781070), (1932, 40190040), (1955, 39717216), (1980, 39215736), (1990, 39018672), (2016, 38515455), (2024, 38363220), (2040, 38062332), (2070, 37510704), (2079, 37348320), (2142, 36249840), (2160, 35947758), (2189, 35471520), (2208, 35166285), (2244, 34602120), (2268, 34235960), (2277, 34100640), (2295, 33833184), (2310, 33613488), (2346, 33097680), (2376, 32679780), (2380, 32624856), (2388, 32515560), (2415, 32152032), (2448, 31718610), (2464, 31512645), (2484, 31258920), (2520, 30812364), (2530, 30690576), (2576, 30142530), (2592, 29956465), (2618, 29658960), (2640, 29411802), (2720, 28546749), (2737, 28369440), (2754, 28194320), (2760, 28133028), (2772, 28011240), (2786, 27870480), (2805, 27681696), (2835, 27388768), (2856, 27187380), (2898, 26793360), (2970, 26143824), (2985, 26012448), (2992, 25951590), (3024, 25676970), (3036, 25575480), (3060, 25374888), (3080, 25210116), (3105, 25007136), (3128, 24823260), (3168, 24509835), (3184, 24386670), (3213, 24166560), (3220, 24114024), (3240, 23965172), (3312, 23444190), (3360, 23109273), (3366, 23068080), (3383, 22952160), (3465, 22408992), (3519, 22065120), (3542, 21921840), (3564, 21786520), (3570, 21749904), (3582, 21677040), (3672, 21145740), (3680, 21099771), (3696, 21008430), (3726, 20839280), (3740, 20761272), (3780, 20541576), (3795, 20460384), (3808, 20390535), (3864, 20095020), (3910, 19858608), (3927, 19772640), (3960, 19607868), (3980, 19509336), (4048, 19181610), (4080, 19031166), (4140, 18755352), (4158, 18674160), (4179, 18580320), (4284, 18124920), (4301, 18053280), (4320, 17973879), (4347, 17862240), (4378, 17735760), (4455, 17429216), (4488, 17301060), (4536, 17117980), (4554, 17050320), (4577, 16964640), (4590, 16916592), (4620, 16806744), (4692, 16548840), (4752, 16339890), (4760, 16312428), (4776, 16257780), (4830, 16076016), (4896, 15859305), (4968, 15629460), (5040, 15406182), (5049, 15378720), (5060, 15345288), (5152, 15071265), (5236, 14829480), (5280, 14705901), (5313, 14614560), (5355, 14499936), (5373, 14451360), (5474, 14184720), (5508, 14097160), (5520, 14066514), (5544, 14005620), (5572, 13935240), (5610, 13840848), (5670, 13694384), (5712, 13593690), (5796, 13396680), (5865, 13239072), (5940, 13071912), (5970, 13006224), (5984, 12975795), (6048, 12838485), (6072, 12787740), (6120, 12687444), (6160, 12605058), (6210, 12503568), (6237, 12449440), (6256, 12411630), (6368, 12193335), (6426, 12083280), (6440, 12057012), (6480, 11982586), (6545, 11863584), (6567, 11823840), (6624, 11722095), (6732, 11534040), (6766, 11476080), (6831, 11366880), (6885, 11277728), (6930, 11204496), (6965, 11148192), (7038, 11032560), (7084, 10960920), (7128, 10893260), (7140, 10874952), (7164, 10838520), (7245, 10717344), (7344, 10572870), (7392, 10504215), (7452, 10419640), (7480, 10380636), (7560, 10270788), (7590, 10230192), (7728, 10047510), (7820, 9929304), (7854, 9886320), (7920, 9803934), (7960, 9754668), (8096, 9590805), (8160, 9515583), (8211, 9456480), (8280, 9377676), (8316, 9337080), (8358, 9290160), (8415, 9227232), (8568, 9062460), (8602, 9026640), (8694, 8931120), (8756, 8867880), (8855, 8768736), (8910, 8714608), (8955, 8670816), (8976, 8650530), (9072, 8558990), (9108, 8525160), (9154, 8482320), (9180, 8458296), (9240, 8403372), (9315, 8335712), (9384, 8274420), (9504, 8169945), (9520, 8156214), (9552, 8128890), (9639, 8055520), (9660, 8038008), (9936, 7814730), (10080, 7703091), (10098, 7689360), (10120, 7672644), (10149, 7650720), (10395, 7469664), (10472, 7414740), (10557, 7355040), (10626, 7307280), (10710, 7249968), (10746, 7225680), (10945, 7094304), (10948, 7092360), (11016, 7048580), (11040, 7033257), (11088, 7002810), (11144, 6967620), (11220, 6920424), (11340, 6847192), (11385, 6820128), (11424, 6796845), (11592, 6698340), (11730, 6619536), (11781, 6590880), (11880, 6535956), (11940, 6503112), (12144, 6393870), (12240, 6343722), (12320, 6302529), (12420, 6251784), (12474, 6224720), (12512, 6205815), (12537, 6193440), (12852, 6041640), (12880, 6028506), (12903, 6017760), (12960, 5991293), (13041, 5954080), (13090, 5931792), (13134, 5911920), (13464, 5767020), (13532, 5738040), (13662, 5683440), (13685, 5673888), (13731, 5654880), (13770, 5638864), (13860, 5602248), (13930, 5574096), (14076, 5516280), (14168, 5480460), (14256, 5446630), (14280, 5437476), (14328, 5419260), (14490, 5358672), (14688, 5286435), (14904, 5209820), (14960, 5190318), (15120, 5135394), (15147, 5126240), (15180, 5115096), (15323, 5067360), (15456, 5023755), (15640, 4964652), (15708, 4943160), (15840, 4901967), (15920, 4877334), (15939, 4871520), (16065, 4833312), (16119, 4817120), (16422, 4728240), (16560, 4688838), (16632, 4668540), (16716, 4645080), (16830, 4613616), (16915, 4590432), (17136, 4531230), (17204, 4513320), (17388, 4465560), (17512, 4433940), (17595, 4413024), (17710, 4384368), (17820, 4357304), (17910, 4335408), (17952, 4325265), (18144, 4279495), (18216, 4262580), (18308, 4241160), (18360, 4229148), (18480, 4201686), (18630, 4167856), (18768, 4137210), (19040, 4078107), (19104, 4064445), (19278, 4027760), (19320, 4019004), (19635, 3954528), (19701, 3941280), (19872, 3907365), (20196, 3844680), (20240, 3836322), (20298, 3825360), (20493, 3788960), (20790, 3734832), (20895, 3716064), (20944, 3707370), (21114, 3677520), (21252, 3653640), (21420, 3624984), (21492, 3612840), (21505, 3610656), (21735, 3572448), (21890, 3547152), (21896, 3546180), (22032, 3524290), (22176, 3501405), (22288, 3483810), (22440, 3460212), (22680, 3423596), (22770, 3410064), (22885, 3392928), (23184, 3349170), (23460, 3309768), (23562, 3295440), (23681, 3278880), (23760, 3267978), (23880, 3251556), (24288, 3196935), (24480, 3171861), (24633, 3152160), (24840, 3125892), (24948, 3112360), (25074, 3096720), (25245, 3075744), (25704, 3020820), (25760, 3014253), (25806, 3008880), (26082, 2977040), (26180, 2965896), (26268, 2955960), (26565, 2922912), (26865, 2890272), (26928, 2883510), (27064, 2869020), (27324, 2841720), (27370, 2836944), (27462, 2827440), (27540, 2819432), (27720, 2801124), (27860, 2787048), (28152, 2758140), (28336, 2740230), (28512, 2723315), (28560, 2718738), (28656, 2709630), (28980, 2679336), (29808, 2604910), (29920, 2595159), (30107, 2579040), (30240, 2567697), (30294, 2563120), (30360, 2557548), (30447, 2550240), (30646, 2533680), (31185, 2489888), (31280, 2482326), (31416, 2471580), (31671, 2451680), (31840, 2438667), (31878, 2435760), (32039, 2423520), (32130, 2416656), (32238, 2408560), (32835, 2364768), (32844, 2364120), (33120, 2344419), (33264, 2334270), (33432, 2322540), (33660, 2306808), (33830, 2295216), (34155, 2273376), (34272, 2265615), (34408, 2256660), (34776, 2232780), (35024, 2216970), (35190, 2206512), (35343, 2196960), (35420, 2192184), (35640, 2178652), (35820, 2167704), (36432, 2131290), (36616, 2120580), (36720, 2114574), (36960, 2100843), (37213, 2086560), (37260, 2083928), (37536, 2068605), (37611, 2064480), (38556, 2013880), (38640, 2009502), (38709, 2005920), (39270, 1977264), (39402, 1970640), (40392, 1922340), (40480, 1918161), (40596, 1912680), (40986, 1894480), (41055, 1891296), (41193, 1884960), (41580, 1867416), (41790, 1858032), (41888, 1853685), (42228, 1838760), (42504, 1826820), (42840, 1812492), (42984, 1806420), (43010, 1805328), (43470, 1786224), (43780, 1773576), (43792, 1773090), (44064, 1762145), (44576, 1741905), (44880, 1730106), (45360, 1711798), (45540, 1705032), (45770, 1696464), (45969, 1689120), (46368, 1674585), (46920, 1654884), (47124, 1647720), (47362, 1639440), (47520, 1633989), (47760, 1625778), (47817, 1623840), (48195, 1611104), (49266, 1576080), (49680, 1562946), (49896, 1556180), (50148, 1548360), (50347, 1542240), (50490, 1537872), (50745, 1530144), (51408, 1510410), (51612, 1504440), (52164, 1488520), (52360, 1482948), (52536, 1477980), (52785, 1471008), (53130, 1461456), (53730, 1445136), (53856, 1441755), (54128, 1434510), (54648, 1420860), (54740, 1418472), (54924, 1413720), (55080, 1409716), (55440, 1400562), (55720, 1393524), (56304, 1379070), (56672, 1370115), (57120, 1359369), (57312, 1354815), (57960, 1339668), (58905, 1318176), (59103, 1313760), (59616, 1302455), (60214, 1289520), (60588, 1281560), (60720, 1278774), (60894, 1275120), (61292, 1266840), (62370, 1244944), (62560, 1241163), (62685, 1238688), (62832, 1235790), (63342, 1225840), (63756, 1217880), (64078, 1211760), (64260, 1208328), (64476, 1204280), (64515, 1203552), (65205, 1190816), (65670, 1182384), (65688, 1182060), (66528, 1167135), (66864, 1161270), (67320, 1153404), (67660, 1147608), (68310, 1136688), (68655, 1130976), (68816, 1128330), (69552, 1116390), (70048, 1108485), (70380, 1103256), (70686, 1098480), (70840, 1096092), (71043, 1092960), (71280, 1089326), (71640, 1083852), (72864, 1065645), (73232, 1060290), (73440, 1057287), (73899, 1050720), (74426, 1043280), (74520, 1041964), (75222, 1032240), (75735, 1025248), (76615, 1013472), (77112, 1006940), (77280, 1004751), (77418, 1002960), (77809, 997920), (78540, 988632), (78804, 985320), (79695, 974304), (80595, 963424), (80784, 961170), (81192, 956340), (81972, 947240), (82110, 945648), (82386, 942480), (83160, 933708), (83580, 929016), (84456, 919380), (85008, 913410), (85680, 906246), (85968, 903210), (86020, 902664), (86940, 893112), (87560, 886788), (87584, 886545), (89760, 865053), (90321, 859680), (90720, 855899), (91080, 852516), (91341, 850080), (91540, 848232), (91938, 844560), (93840, 827442), (94248, 823860), (94724, 819720), (95520, 812889), (95634, 811920), (96117, 807840), (96390, 805552), (98505, 788256), (98532, 788040), (99360, 781473), (99792, 778090), (100296, 774180), (100694, 771120), (100980, 768936), (101490, 765072), (102465, 757792), (102816, 755205), (103224, 752220), (104328, 744260), (104720, 741474), (105072, 738990), (105570, 735504), (106029, 732320), (106260, 730728), (107460, 722568), (108256, 717255), (109296, 710430), (109480, 709236), (109848, 706860), (110160, 704858), (110880, 700281), (111440, 696762), (111639, 695520), (112608, 689535), (112833, 688160), (115920, 669834), (116127, 668640), (117810, 659088), (118206, 656880), (118405, 655776), (120428, 644760), (121176, 640780), (121440, 639387), (121788, 637560), (122584, 633420), (123165, 630432), (123579, 628320), (124740, 622472), (125370, 619344), (125664, 617895), (126684, 612920), (127512, 608940), (128156, 605880), (128520, 604164), (128952, 602140), (129030, 601776), (130410, 595408), (131340, 591192), (131376, 591030), (133728, 580635), (134640, 576702), (135320, 573804), (136620, 568344), (137310, 565488), (137632, 564165), (137907, 563040), (139104, 558195), (140760, 551628), (141372, 549240), (141680, 548046), (142086, 546480), (142560, 544663), (143280, 541926), (143451, 541280), (146464, 530145), (147798, 525360), (148852, 521640), (149040, 520982), (150444, 516120), (150535, 515808), (151041, 514080), (151470, 512624), (152235, 510048), (153230, 506736), (154224, 503470), (154836, 501480), (155618, 498960), (157080, 494316), (157608, 492660), (158355, 490336), (159390, 487152), (160195, 484704), (161190, 481712), (161568, 480585), (162384, 478170), (163944, 473620), (164220, 472824), (164772, 471240), (166320, 466854), (167160, 464508), (168912, 459690), (170016, 456705), (171360, 453123), (171936, 451605), (172040, 451332), (173880, 446556), (175120, 443394), (176715, 439392), (177309, 437920), (180642, 429840), (182160, 426258), (182682, 425040), (183080, 424116), (183876, 422280), (186065, 417312), (187680, 413721), (188055, 412896), (188496, 411930), (189448, 409860), (191268, 405960), (192234, 403920), (192780, 402776), (193545, 401184), (197010, 394128), (197064, 394020), (199584, 389045), (200592, 387090), (201388, 385560), (201960, 384468), (202980, 382536), (204930, 378896), (205965, 376992), (206448, 376110), (208656, 372130), (209440, 370737), (210144, 369495), (211140, 367752), (212058, 366160), (212520, 365364), (213129, 364320), (214920, 361284), (218592, 355215), (218960, 354618), (219696, 353430), (220320, 352429), (221697, 350240), (222880, 348381), (223278, 347760), (225666, 344080), (229845, 337824), (231840, 334917), (232254, 334320), (233427, 332640), (235620, 329544), (236412, 328440), (236810, 327888), (239085, 324768), (240856, 322380), (242352, 320390), (243576, 318780), (245168, 316710), (246330, 315216), (247158, 314160), (249480, 311236), (250740, 309672), (251735, 308448), (253368, 306460), (255024, 304470), (256312, 302940), (257040, 302082), (257904, 301070), (258060, 300888), (260491, 298080), (260820, 297704), (262680, 295596), (262752, 295515), (269280, 288351), (270640, 286902), (270963, 286560), (273240, 284172), (274023, 283360), (274620, 282744), (275814, 281520)]