252081123840

素因数分解:

$2^9\times 3^5\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{61}}^1\times {\mathrm{73}}^1$

素因数の和:192

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 27, 28, 30, 32, 35, 36, 39, 40, 42, 45, 48, 52, 54, 56, 60, 61, 63, 64, 65, 70, 72, 73, 78, 80, 81, 84, 90, 91, 96, 104, 105, 108, 112, 117, 120, 122, 126, 128, 130, 135, 140, 144, 146, 156, 160, 162, 168, 180, 182, 183, 189, 192, 195, 208, 210, 216, 219, 224, 234, 240, 243, 244, 252, 256, 260, 270, 273, 280, 288, 292, 305, 312, 315, 320, 324, 336, 351, 360, 364, 365, 366, 378, 384, 390, 405, 416, 420, 427, 432, 438, 448, 455, 468, 480, 486, 488, 504, 511, 512, 520, 540, 546, 549, 560, 567, 576, 584, 585, 610, 624, 630, 640, 648, 657, 672, 702, 720, 728, 730, 732, 756, 768, 780, 793, 810, 819, 832, 840, 854, 864, 876, 896, 910, 915, 936, 945, 949, 960, 972, 976, 1008, 1022, 1040, 1053, 1080, 1092, 1095, 1098, 1120, 1134, 1152, 1168, 1170, 1215, 1220, 1248, 1260, 1280, 1281, 1296, 1314, 1344, 1365, 1404, 1440, 1456, 1460, 1464, 1512, 1533, 1536, 1560, 1586, 1620, 1638, 1647, 1664, 1680, 1701, 1708, 1728, 1752, 1755, 1792, 1820, 1830, 1872, 1890, 1898, 1920, 1944, 1952, 1971, 2016, 2044, 2080, 2106, 2135, 2160, 2184, 2190, 2196, 2240, 2268, 2304, 2336, 2340, 2379, 2430, 2440, 2457, 2496, 2520, 2555, 2560, 2562, 2592, 2628, 2688, 2730, 2745, 2808, 2835, 2847, 2880, 2912, 2920, 2928, 3024, 3066, 3120, 3159, 3172, 3240, 3276, 3285, 3294, 3328, 3360, 3402, 3416, 3456, 3504, 3510, 3584, 3640, 3660, 3744, 3780, 3796, 3840, 3843, 3888, 3904, 3942, 3965, 4032, 4088, 4095, 4160, 4212, 4270, 4320, 4368, 4380, 4392, 4453, 4480, 4536, 4599, 4608, 4672, 4680, 4745, 4758, 4860, 4880, 4914, 4941, 4992, 5040, 5110, 5124, 5184, 5256, 5265, 5376, 5460, 5490, 5551, 5616, 5670, 5694, 5760, 5824, 5840, 5856, 5913, 6048, 6132, 6240, 6318, 6344, 6405, 6480, 6552, 6570, 6588, 6643, 6656, 6720, 6804, 6832, 6912, 7008, 7020, 7137, 7280, 7320, 7371, 7488, 7560, 7592, 7665, 7680, 7686, 7776, 7808, 7884, 7930, 8064, 8176, 8190, 8235, 8320, 8424, 8505, 8540, 8541, 8640, 8736, 8760, 8784, 8906, 8960, 9072, 9198, 9344, 9360, 9490, 9516, 9720, 9760, 9828, 9855, 9882, 9984, 10080, 10220, 10248, 10368, 10512, 10530, 10752, 10920, 10980, 11102, 11232, 11340, 11388, 11520, 11529, 11648, 11680, 11712, 11826, 11895, 12096, 12264, 12285, 12480, 12636, 12688, 12810, 12960, 13104, 13140, 13176, 13286, 13359, 13440, 13608, 13664, 13797, 13824, 14016, 14040, 14235, 14274, 14560, 14640, 14742, 14823, 14976, 15120, 15184, 15330, 15372, 15552, 15616, 15768, 15795, 15860, 16128, 16352, 16380, 16470, 16640, 16653, 16848, 17010, 17080, 17082, 17280, 17472, 17520, 17568, 17739, 17812, 17920, 18144, 18396, 18688, 18720, 18980, 19032, 19215, 19440, 19520, 19656, 19710, 19764, 19929, 19968, 20160, 20440, 20496, 20736, 21024, 21060, 21411, 21840, 21960, 22113, 22204, 22265, 22464, 22680, 22776, 22995, 23040, 23058, 23296, 23360, 23424, 23652, 23790, 24192, 24528, 24570, 24705, 24960, 25272, 25376, 25620, 25623, 25920, 26208, 26280, 26352, 26572, 26718, 26880, 27216, 27328, 27594, 27755, 28032, 28080, 28470, 28548, 29120, 29280, 29484, 29565, 29646, 29952, 30240, 30368, 30660, 30744, 31104, 31171, 31232, 31536, 31590, 31720, 32256, 32704, 32760, 32940, 33215, 33280, 33306, 33696, 34020, 34160, 34164, 34560, 34587, 34944, 35040, 35136, 35478, 35624, 35685, 36288, 36792, 36855, 37376, 37440, 37960, 38064, 38430, 38880, 39040, 39312, 39420, 39528, 39858, 40077, 40320, 40880, 40992, 41391, 41472, 42048, 42120, 42705, 42822, 43680, 43920, 44226, 44408, 44530, 44928, 45360, 45552, 45990, 46116, 46592, 46720, 46848, 47304, 47580, 48384, 49056, 49140, 49410, 49920, 49959, 50544, 50752, 51240, 51246, 51840, 52416, 52560, 52704, 53144, 53436, 53760, 54432, 54656, 55188, 55510, 56064, 56160, 56940, 57096, 57645, 57889, 58240, 58560, 58968, 59130, 59292, 59787, 59904, 60480, 60736, 61320, 61488, 62208, 62342, 63072, 63180, 63440, 64233, 65408, 65520, 65880, 66430, 66612, 66795, 67392, 68040, 68320, 68328, 68985, 69120, 69174, 69888, 70080, 70272, 70956, 71248, 71370, 72576, 73584, 73710, 74115, 74880, 75920, 76128, 76860, 76869, 77760, 78080, 78624, 78840, 79056, 79716, 80154, 80640, 81760, 81984, 82782, 83265, 84096, 84240, 85410, 85644, 87360, 87840, 88452, 88695, 88816, 89060, 89856, 90720, 91104, 91980, 92232, 93440, 93513, 93696, 94608, 95160, 96768, 98112, 98280, 98820, 99645, 99840, 99918, 101088, 101504, 102480, 102492, 103680, 103761, 104832, 105120, 105408, 106288, 106872, 107055, 108864, 109312, 110376, 110565, 111020, 112128, 112320, 113880, 114192, 115290, 115778, 116480, 117120, 117936, 118260, 118584, 119574, 120231, 120960, 121472, 122640, 122976, 124173, 124416, 124684, 126144, 126360, 126880, 128115, 128466, 130816, 131040, 131760, 132860, 133224, 133590, 134784, 136080, 136640, 136656, 137970, 138348, 139776, 140160, 140544, 141912, 142496, 142740, 145152, 147168, 147420, 148230, 149760, 149877, 151840, 152256, 153720, 153738, 155520, 155855, 156160, 157248, 157680, 158112, 159432, 160308, 161280, 163520, 163968, 165564, 166530, 168192, 168480, 170820, 171288, 172935, 173667, 174720, 175680, 176904, 177390, 177632, 178120, 179361, 179712, 181440, 182208, 183960, 184464, 186880, 187026, 189216, 190320, 192699, 196224, 196560, 197640, 199290, 199836, 200385, 202176, 203008, 204960, 204984, 206955, 207360, 207522, 209664, 210240, 210816, 212576, 213744, 214110, 217728, 218624, 220752, 221130, 222040, 224640, 227760, 228384, 230580, 230607, 231556, 232960, 234240, 235872, 236520, 237168, 239148, 240462, 241920, 242944, 245280, 245952, 248346, 249368, 249795, 252288, 252720, 253760, 256230, 256932, 261632, 262080, 263520, 265720, 266448, 267180, 269568, 272160, 273280, 273312, 275940, 276696, 280320, 280539, 281088, 283824, 284992, 285480, 289445, 290304, 294336, 294840, 296460, 298935, 299520, 299754, 303680, 304512, 307440, 307476, 311040, 311710, 314496, 315360, 316224, 318864, 320616, 321165, 327040, 327936, 331128, 333060, 336384, 336960, 341640, 342576, 345870, 347334, 349440, 351360, 353808, 354780, 355264, 356240, 358722, 360693, 362880, 364416, 367920, 368928, 374052, 378432, 380640, 384345, 385398, 392448, 393120, 395280, 398580, 399672, 400770, 404352, 405223, 406016, 409920, 409968, 413910, 415044, 419328, 420480, 421632, 425152, 427488, 428220, 435456, 441504, 442260, 444080, 449280, 449631, 455520, 456768, 461160, 461214, 463112, 467565, 468480, 471744, 473040, 474336, 478296, 480924, 483840, 485888, 490560, 491904, 496692, 498736, 499590, 504576, 505440, 507520, 512460, 513864, 518805, 521001, 524160, 527040, 531440, 532896, 534360, 538083, 539136, 544320, 546560, 546624, 551880, 553392, 560640, 561078, 567648, 569984, 570960, 578890, 588672, 589680, 592920, 597870, 599508, 601155, 607360, 609024, 614880, 614952, 620865, 622080, 623420, 628992, 630720, 632448, 637728, 641232, 642330, 654080, 655872, 662256, 666120, 673920, 683280, 685152, 691740, 694668, 698880, 702720, 707616, 709560, 710528, 712480, 717444, 721386, 725760, 728832, 735840, 737856, 748104, 749385, 756864, 761280, 768690, 770796, 784896, 786240, 790560, 797160, 799344, 801540, 808704, 810446, 819840, 819936, 827820, 830088, 840960, 841617, 843264, 850304, 854976, 856440, 868335, 870912, 883008, 884520, 888160, 896805, 898560, 899262, 911040, 913536, 922320, 922428, 926224, 935130, 943488, 946080, 948672, 956592, 961848, 963495, 981120, 983808, 993384, 997472, 999180, 1009152, 1010880, 1015040, 1024920, 1027728, 1037610, 1042002, 1048320, 1054080, 1062880, 1065792, 1068720, 1076166, 1082079, 1088640, 1093120, 1093248, 1103760, 1106784, 1122156, 1135296, 1139968, 1141920, 1153035, 1157780, 1177344, 1179360, 1185840, 1195740, 1199016, 1202310, 1214720, 1215669, 1218048, 1229760, 1229904, 1241730, 1246840, 1257984, 1261440, 1264896, 1275456, 1282464, 1284660, 1308160, 1324512, 1332240, 1347840, 1348893, 1366560, 1370304, 1383480, 1389336, 1402695, 1405440, 1415232, 1419120, 1421056, 1424960, 1434888, 1442772, 1451520, 1457664, 1471680, 1475712, 1496208, 1498770, 1513728, 1522560, 1537380, 1541592, 1563003, 1572480, 1581120, 1594320, 1598688, 1603080, 1614249, 1617408, 1620892, 1639680, 1639872, 1655640, 1660176, 1681920, 1683234, 1700608, 1709952, 1712880, 1736670, 1766016, 1769040, 1776320, 1793610, 1798524, 1803465, 1822080, 1827072, 1844640, 1844856, 1852448, 1870260, 1886976, 1892160, 1897344, 1913184, 1923696, 1926990, 1962240, 1967616, 1986768, 1994944, 1998360, 2021760, 2026115, 2030080, 2049840, 2055456, 2075220, 2084004, 2096640, 2108160, 2125760, 2131584, 2137440, 2152332, 2164158, 2177280, 2186496, 2207520, 2213568, 2244312, 2248155, 2270592, 2279936, 2283840, 2306070, 2315560, 2354688, 2358720, 2371680, 2391480, 2398032, 2404620, 2429440, 2431338, 2459520, 2459808, 2483460, 2493680, 2522880, 2524851, 2529792, 2550912, 2564928, 2569320, 2605005, 2649024, 2664480, 2690415, 2695680, 2697786, 2733120, 2740608, 2766960, 2778672, 2805390, 2830464, 2838240, 2842112, 2849920, 2869776, 2885544, 2943360, 2951424, 2992416, 2997540, 3027456, 3045120, 3074760, 3083184, 3126006, 3144960, 3162240, 3188640, 3197376, 3206160, 3228498, 3241784, 3279360, 3279744, 3311280, 3320352, 3366468, 3401216, 3419904, 3425760, 3473340, 3532032, 3538080, 3552640, 3587220, 3597048, 3606930, 3644160, 3647007, 3654144, 3689280, 3689712, 3704896, 3740520, 3773952, 3784320, 3794688, 3826368, 3847392, 3853980, 3924480, 3973536, 3989888, 3996720, 4043520, 4052230, 4099680, 4110912, 4150440, 4168008, 4208085, 4216320, 4251520, 4263168, 4274880, 4304664, 4328316, 4354560, 4372992, 4415040, 4427136, 4488624, 4496310, 4541184, 4567680, 4612140, 4631120, 4689009, 4717440, 4743360, 4782960, 4796064, 4809240, 4862676, 4919040, 4919616, 4966920, 4987360, 5045760, 5049702, 5101824, 5129856, 5138640, 5210010, 5298048, 5328960, 5380830, 5395572, 5410395, 5466240, 5481216, 5533920, 5557344, 5610780, 5660928, 5676480, 5699840, 5739552, 5771088, 5886720, 5902848, 5984832, 5995080, 6078345, 6090240, 6149520, 6166368, 6252012, 6289920, 6324480, 6377280, 6394752, 6412320, 6456996, 6483568, 6559488, 6622560, 6640704, 6732936, 6744465, 6839808, 6851520, 6946680, 7064064, 7076160, 7105280, 7174440, 7194096, 7213860, 7288320, 7294014, 7378560, 7379424, 7409792, 7481040, 7568640, 7574553, 7589376, 7652736, 7694784, 7707960, 7815015, 7947072, 7979776, 7993440, 8071245, 8087040, 8104460, 8199360, 8221824, 8300880, 8336016, 8416170, 8503040, 8526336, 8549760, 8609328, 8656632, 8830080, 8854272, 8977248, 8992620, 9082368, 9135360, 9224280, 9262240, 9378018, 9434880, 9486720, 9565920, 9592128, 9618480, 9725352, 9838080, 9839232, 9933840, 9974720, 10099404, 10203648, 10259712, 10277280, 10420020, 10596096, 10657920, 10761660, 10791144, 10820790, 10932480, 10941021, 10962432, 11067840, 11114688, 11221560, 11321856, 11352960, 11399680, 11479104, 11542176, 11773440, 11969664, 11990160, 12156690, 12299040, 12332736, 12504024, 12624255, 12648960, 12754560, 12789504, 12824640, 12913992, 12967136, 13118976, 13245120, 13281408, 13465872, 13488930, 13703040, 13893360, 14067027, 14152320, 14210560, 14348880, 14388192, 14427720, 14588028, 14757120, 14758848, 14819584, 14962080, 15137280, 15149106, 15305472, 15389568, 15415920, 15630030, 15894144, 15959552, 15986880, 16142490, 16208920, 16398720, 16443648, 16601760, 16672032, 16832340, 17006080, 17099520, 17218656, 17313264, 17660160, 17708544, 17954496, 17985240, 18235035, 18270720, 18448560, 18524480, 18756036, 18869760, 18973440, 19131840, 19184256, 19236960, 19450704, 19678464, 19867680, 19949440, 20198808, 20519424, 20554560, 20840040, 21192192, 21315840, 21523320, 21582288, 21641580, 21864960, 21882042, 22135680, 22229376, 22443120, 22705920, 22958208, 23084352, 23445045, 23939328, 23980320, 24313380, 24598080, 24665472, 25008048, 25248510, 25509120, 25579008, 25649280, 25827984, 25934272, 26490240, 26562816, 26931744, 26977860, 27406080, 27786720, 28134054, 28304640, 28697760, 28776384, 28855440, 29176056, 29514240, 29517696, 29639168, 29924160, 30298212, 30610944, 30779136, 30831840, 31260060, 31788288, 31973760, 32284980, 32417840, 32797440, 32823063, 32887296, 33203520, 33344064, 33664680, 34199040, 34437312, 34626528, 35320320, 35908992, 35970480, 36470070, 36897120, 37048960, 37512072, 37872765, 37946880, 38263680, 38368512, 38473920, 38901408, 39356928, 39735360, 39898880, 40397616, 41109120, 41680080, 42631680, 43046640, 43164576, 43283160, 43764084, 44271360, 44458752, 44886240, 45411840, 45916416, 46168704, 46890090, 47878656, 47960640, 48626760, 49196160, 49330944, 50016096, 50497020, 51018240, 51298560, 51655968, 51868544, 52980480, 53125632, 53863488, 53955720, 54705105, 54812160, 55573440, 56268108, 56609280, 57395520, 57552768, 57710880, 58352112, 59035392, 59848320, 60596424, 61558272, 61663680, 62520120, 63576576, 63947520, 64569960, 64835680, 65594880, 65646126, 66407040, 66688128, 67329360, 68874624, 69253056, 70335135, 71817984, 71940960, 72940140, 73794240, 74097920, 75024144, 75745530, 76527360, 76737024, 76947840, 77802816, 79470720, 79797760, 80795232, 82218240, 83360160, 86093280, 86329152, 86566320, 87528168, 88542720, 88917504, 89772480, 91832832, 92337408, 93780180, 95921280, 97253520, 98392320, 98469189, 98661888, 100032192, 100994040, 102597120, 103311936, 103737088, 105960960, 107726976, 107911440, 109410210, 111146880, 112536216, 114791040, 115105536, 115421760, 116704224, 118070784, 119696640, 121192848, 123327360, 125040240, 127895040, 129139920, 129671360, 131292252, 132814080, 133376256, 134658720, 137749248, 138506112, 140670270, 143635968, 143881920, 145880280, 147588480, 148195840, 150048288, 151491060, 153054720, 153895680, 155605632, 158941440, 161590464, 164115315, 164436480, 166720320, 172186560, 172658304, 173132640, 175056336, 179544960, 184674816, 187560360, 191842560, 194507040, 196784640, 196938378, 200064384, 201988080, 206623872, 207474176, 215453952, 215822880, 218820420, 222293760, 225072432, 229582080, 230211072, 230843520, 233408448, 239393280, 242385696, 246654720, 250080480, 258279840, 259342720, 262584504, 265628160, 266752512, 269317440, 275498496, 277012224, 281340540, 287763840, 291760560, 295176960, 300096576, 302982120, 307791360, 311211264, 317882880, 323180928, 328230630, 333440640, 344373120, 345316608, 346265280, 350112672, 359089920, 375120720, 383685120, 389014080, 393876756, 400128768, 403976160, 413247744, 430907904, 431645760, 437640840, 444587520, 450144864, 459164160, 461687040, 466816896, 484771392, 492345945, 493309440, 500160960, 516559680, 518685440, 525169008, 538634880, 554024448, 562681080, 575527680, 583521120, 590353920, 600193152, 605964240, 622422528, 646361856, 656461260, 666881280, 688746240, 690633216, 692530560, 700225344, 718179840, 750241440, 778028160, 787753512, 800257536, 807952320, 826495488, 863291520, 875281680, 900289728, 923374080, 933633792, 969542784, 984691890, 1000321920, 1033119360, 1037370880, 1050338016, 1077269760, 1125362160, 1151055360, 1167042240, 1200386304, 1211928480, 1292723712, 1312922520, 1333762560, 1377492480, 1385061120, 1400450688, 1500482880, 1556056320, 1575507024, 1615904640, 1726583040, 1750563360, 1800579456, 1867267584, 1939085568, 1969383780, 2000643840, 2066238720, 2100676032, 2154539520, 2250724320, 2334084480, 2400772608, 2423856960, 2625845040, 2770122240, 2800901376, 3000965760, 3112112640, 3151014048, 3231809280, 3453166080, 3501126720, 3601158912, 3878171136, 3938767560, 4001287680, 4132477440, 4201352064, 4501448640, 4668168960, 4847713920, 5251690080, 5601802752, 6001931520, 6302028096, 6463618560, 7002253440, 7202317824, 7877535120, 8402704128, 9002897280, 9336337920, 9695427840, 10503380160, 12003863040, 12604056192, 14004506880, 15755070240, 16805408256, 18005794560, 19390855680, 21006760320, 25208112384, 28009013760, 31510140480, 36011589120, 42013520640, 50416224768, 63020280960, 84027041280, 126040561920, 252081123840]

約数ペア:

[(1, 252081123840), (2, 126040561920), (3, 84027041280), (4, 63020280960), (5, 50416224768), (6, 42013520640), (7, 36011589120), (8, 31510140480), (9, 28009013760), (10, 25208112384), (12, 21006760320), (13, 19390855680), (14, 18005794560), (15, 16805408256), (16, 15755070240), (18, 14004506880), (20, 12604056192), (21, 12003863040), (24, 10503380160), (26, 9695427840), (27, 9336337920), (28, 9002897280), (30, 8402704128), (32, 7877535120), (35, 7202317824), (36, 7002253440), (39, 6463618560), (40, 6302028096), (42, 6001931520), (45, 5601802752), (48, 5251690080), (52, 4847713920), (54, 4668168960), (56, 4501448640), (60, 4201352064), (61, 4132477440), (63, 4001287680), (64, 3938767560), (65, 3878171136), (70, 3601158912), (72, 3501126720), (73, 3453166080), (78, 3231809280), (80, 3151014048), (81, 3112112640), (84, 3000965760), (90, 2800901376), (91, 2770122240), (96, 2625845040), (104, 2423856960), (105, 2400772608), (108, 2334084480), (112, 2250724320), (117, 2154539520), (120, 2100676032), (122, 2066238720), (126, 2000643840), (128, 1969383780), (130, 1939085568), (135, 1867267584), (140, 1800579456), (144, 1750563360), (146, 1726583040), (156, 1615904640), (160, 1575507024), (162, 1556056320), (168, 1500482880), (180, 1400450688), (182, 1385061120), (183, 1377492480), (189, 1333762560), (192, 1312922520), (195, 1292723712), (208, 1211928480), (210, 1200386304), (216, 1167042240), (219, 1151055360), (224, 1125362160), (234, 1077269760), (240, 1050338016), (243, 1037370880), (244, 1033119360), (252, 1000321920), (256, 984691890), (260, 969542784), (270, 933633792), (273, 923374080), (280, 900289728), (288, 875281680), (292, 863291520), (305, 826495488), (312, 807952320), (315, 800257536), (320, 787753512), (324, 778028160), (336, 750241440), (351, 718179840), (360, 700225344), (364, 692530560), (365, 690633216), (366, 688746240), (378, 666881280), (384, 656461260), (390, 646361856), (405, 622422528), (416, 605964240), (420, 600193152), (427, 590353920), (432, 583521120), (438, 575527680), (448, 562681080), (455, 554024448), (468, 538634880), (480, 525169008), (486, 518685440), (488, 516559680), (504, 500160960), (511, 493309440), (512, 492345945), (520, 484771392), (540, 466816896), (546, 461687040), (549, 459164160), (560, 450144864), (567, 444587520), (576, 437640840), (584, 431645760), (585, 430907904), (610, 413247744), (624, 403976160), (630, 400128768), (640, 393876756), (648, 389014080), (657, 383685120), (672, 375120720), (702, 359089920), (720, 350112672), (728, 346265280), (730, 345316608), (732, 344373120), (756, 333440640), (768, 328230630), (780, 323180928), (793, 317882880), (810, 311211264), (819, 307791360), (832, 302982120), (840, 300096576), (854, 295176960), (864, 291760560), (876, 287763840), (896, 281340540), (910, 277012224), (915, 275498496), (936, 269317440), (945, 266752512), (949, 265628160), (960, 262584504), (972, 259342720), (976, 258279840), (1008, 250080480), (1022, 246654720), (1040, 242385696), (1053, 239393280), (1080, 233408448), (1092, 230843520), (1095, 230211072), (1098, 229582080), (1120, 225072432), (1134, 222293760), (1152, 218820420), (1168, 215822880), (1170, 215453952), (1215, 207474176), (1220, 206623872), (1248, 201988080), (1260, 200064384), (1280, 196938378), (1281, 196784640), (1296, 194507040), (1314, 191842560), (1344, 187560360), (1365, 184674816), (1404, 179544960), (1440, 175056336), (1456, 173132640), (1460, 172658304), (1464, 172186560), (1512, 166720320), (1533, 164436480), (1536, 164115315), (1560, 161590464), (1586, 158941440), (1620, 155605632), (1638, 153895680), (1647, 153054720), (1664, 151491060), (1680, 150048288), (1701, 148195840), (1708, 147588480), (1728, 145880280), (1752, 143881920), (1755, 143635968), (1792, 140670270), (1820, 138506112), (1830, 137749248), (1872, 134658720), (1890, 133376256), (1898, 132814080), (1920, 131292252), (1944, 129671360), (1952, 129139920), (1971, 127895040), (2016, 125040240), (2044, 123327360), (2080, 121192848), (2106, 119696640), (2135, 118070784), (2160, 116704224), (2184, 115421760), (2190, 115105536), (2196, 114791040), (2240, 112536216), (2268, 111146880), (2304, 109410210), (2336, 107911440), (2340, 107726976), (2379, 105960960), (2430, 103737088), (2440, 103311936), (2457, 102597120), (2496, 100994040), (2520, 100032192), (2555, 98661888), (2560, 98469189), (2562, 98392320), (2592, 97253520), (2628, 95921280), (2688, 93780180), (2730, 92337408), (2745, 91832832), (2808, 89772480), (2835, 88917504), (2847, 88542720), (2880, 87528168), (2912, 86566320), (2920, 86329152), (2928, 86093280), (3024, 83360160), (3066, 82218240), (3120, 80795232), (3159, 79797760), (3172, 79470720), (3240, 77802816), (3276, 76947840), (3285, 76737024), (3294, 76527360), (3328, 75745530), (3360, 75024144), (3402, 74097920), (3416, 73794240), (3456, 72940140), (3504, 71940960), (3510, 71817984), (3584, 70335135), (3640, 69253056), (3660, 68874624), (3744, 67329360), (3780, 66688128), (3796, 66407040), (3840, 65646126), (3843, 65594880), (3888, 64835680), (3904, 64569960), (3942, 63947520), (3965, 63576576), (4032, 62520120), (4088, 61663680), (4095, 61558272), (4160, 60596424), (4212, 59848320), (4270, 59035392), (4320, 58352112), (4368, 57710880), (4380, 57552768), (4392, 57395520), (4453, 56609280), (4480, 56268108), (4536, 55573440), (4599, 54812160), (4608, 54705105), (4672, 53955720), (4680, 53863488), (4745, 53125632), (4758, 52980480), (4860, 51868544), (4880, 51655968), (4914, 51298560), (4941, 51018240), (4992, 50497020), (5040, 50016096), (5110, 49330944), (5124, 49196160), (5184, 48626760), (5256, 47960640), (5265, 47878656), (5376, 46890090), (5460, 46168704), (5490, 45916416), (5551, 45411840), (5616, 44886240), (5670, 44458752), (5694, 44271360), (5760, 43764084), (5824, 43283160), (5840, 43164576), (5856, 43046640), (5913, 42631680), (6048, 41680080), (6132, 41109120), (6240, 40397616), (6318, 39898880), (6344, 39735360), (6405, 39356928), (6480, 38901408), (6552, 38473920), (6570, 38368512), (6588, 38263680), (6643, 37946880), (6656, 37872765), (6720, 37512072), (6804, 37048960), (6832, 36897120), (6912, 36470070), (7008, 35970480), (7020, 35908992), (7137, 35320320), (7280, 34626528), (7320, 34437312), (7371, 34199040), (7488, 33664680), (7560, 33344064), (7592, 33203520), (7665, 32887296), (7680, 32823063), (7686, 32797440), (7776, 32417840), (7808, 32284980), (7884, 31973760), (7930, 31788288), (8064, 31260060), (8176, 30831840), (8190, 30779136), (8235, 30610944), (8320, 30298212), (8424, 29924160), (8505, 29639168), (8540, 29517696), (8541, 29514240), (8640, 29176056), (8736, 28855440), (8760, 28776384), (8784, 28697760), (8906, 28304640), (8960, 28134054), (9072, 27786720), (9198, 27406080), (9344, 26977860), (9360, 26931744), (9490, 26562816), (9516, 26490240), (9720, 25934272), (9760, 25827984), (9828, 25649280), (9855, 25579008), (9882, 25509120), (9984, 25248510), (10080, 25008048), (10220, 24665472), (10248, 24598080), (10368, 24313380), (10512, 23980320), (10530, 23939328), (10752, 23445045), (10920, 23084352), (10980, 22958208), (11102, 22705920), (11232, 22443120), (11340, 22229376), (11388, 22135680), (11520, 21882042), (11529, 21864960), (11648, 21641580), (11680, 21582288), (11712, 21523320), (11826, 21315840), (11895, 21192192), (12096, 20840040), (12264, 20554560), (12285, 20519424), (12480, 20198808), (12636, 19949440), (12688, 19867680), (12810, 19678464), (12960, 19450704), (13104, 19236960), (13140, 19184256), (13176, 19131840), (13286, 18973440), (13359, 18869760), (13440, 18756036), (13608, 18524480), (13664, 18448560), (13797, 18270720), (13824, 18235035), (14016, 17985240), (14040, 17954496), (14235, 17708544), (14274, 17660160), (14560, 17313264), (14640, 17218656), (14742, 17099520), (14823, 17006080), (14976, 16832340), (15120, 16672032), (15184, 16601760), (15330, 16443648), (15372, 16398720), (15552, 16208920), (15616, 16142490), (15768, 15986880), (15795, 15959552), (15860, 15894144), (16128, 15630030), (16352, 15415920), (16380, 15389568), (16470, 15305472), (16640, 15149106), (16653, 15137280), (16848, 14962080), (17010, 14819584), (17080, 14758848), (17082, 14757120), (17280, 14588028), (17472, 14427720), (17520, 14388192), (17568, 14348880), (17739, 14210560), (17812, 14152320), (17920, 14067027), (18144, 13893360), (18396, 13703040), (18688, 13488930), (18720, 13465872), (18980, 13281408), (19032, 13245120), (19215, 13118976), (19440, 12967136), (19520, 12913992), (19656, 12824640), (19710, 12789504), (19764, 12754560), (19929, 12648960), (19968, 12624255), (20160, 12504024), (20440, 12332736), (20496, 12299040), (20736, 12156690), (21024, 11990160), (21060, 11969664), (21411, 11773440), (21840, 11542176), (21960, 11479104), (22113, 11399680), (22204, 11352960), (22265, 11321856), (22464, 11221560), (22680, 11114688), (22776, 11067840), (22995, 10962432), (23040, 10941021), (23058, 10932480), (23296, 10820790), (23360, 10791144), (23424, 10761660), (23652, 10657920), (23790, 10596096), (24192, 10420020), (24528, 10277280), (24570, 10259712), (24705, 10203648), (24960, 10099404), (25272, 9974720), (25376, 9933840), (25620, 9839232), (25623, 9838080), (25920, 9725352), (26208, 9618480), (26280, 9592128), (26352, 9565920), (26572, 9486720), (26718, 9434880), (26880, 9378018), (27216, 9262240), (27328, 9224280), (27594, 9135360), (27755, 9082368), (28032, 8992620), (28080, 8977248), (28470, 8854272), (28548, 8830080), (29120, 8656632), (29280, 8609328), (29484, 8549760), (29565, 8526336), (29646, 8503040), (29952, 8416170), (30240, 8336016), (30368, 8300880), (30660, 8221824), (30744, 8199360), (31104, 8104460), (31171, 8087040), (31232, 8071245), (31536, 7993440), (31590, 7979776), (31720, 7947072), (32256, 7815015), (32704, 7707960), (32760, 7694784), (32940, 7652736), (33215, 7589376), (33280, 7574553), (33306, 7568640), (33696, 7481040), (34020, 7409792), (34160, 7379424), (34164, 7378560), (34560, 7294014), (34587, 7288320), (34944, 7213860), (35040, 7194096), (35136, 7174440), (35478, 7105280), (35624, 7076160), (35685, 7064064), (36288, 6946680), (36792, 6851520), (36855, 6839808), (37376, 6744465), (37440, 6732936), (37960, 6640704), (38064, 6622560), (38430, 6559488), (38880, 6483568), (39040, 6456996), (39312, 6412320), (39420, 6394752), (39528, 6377280), (39858, 6324480), (40077, 6289920), (40320, 6252012), (40880, 6166368), (40992, 6149520), (41391, 6090240), (41472, 6078345), (42048, 5995080), (42120, 5984832), (42705, 5902848), (42822, 5886720), (43680, 5771088), (43920, 5739552), (44226, 5699840), (44408, 5676480), (44530, 5660928), (44928, 5610780), (45360, 5557344), (45552, 5533920), (45990, 5481216), (46116, 5466240), (46592, 5410395), (46720, 5395572), (46848, 5380830), (47304, 5328960), (47580, 5298048), (48384, 5210010), (49056, 5138640), (49140, 5129856), (49410, 5101824), (49920, 5049702), (49959, 5045760), (50544, 4987360), (50752, 4966920), (51240, 4919616), (51246, 4919040), (51840, 4862676), (52416, 4809240), (52560, 4796064), (52704, 4782960), (53144, 4743360), (53436, 4717440), (53760, 4689009), (54432, 4631120), (54656, 4612140), (55188, 4567680), (55510, 4541184), (56064, 4496310), (56160, 4488624), (56940, 4427136), (57096, 4415040), (57645, 4372992), (57889, 4354560), (58240, 4328316), (58560, 4304664), (58968, 4274880), (59130, 4263168), (59292, 4251520), (59787, 4216320), (59904, 4208085), (60480, 4168008), (60736, 4150440), (61320, 4110912), (61488, 4099680), (62208, 4052230), (62342, 4043520), (63072, 3996720), (63180, 3989888), (63440, 3973536), (64233, 3924480), (65408, 3853980), (65520, 3847392), (65880, 3826368), (66430, 3794688), (66612, 3784320), (66795, 3773952), (67392, 3740520), (68040, 3704896), (68320, 3689712), (68328, 3689280), (68985, 3654144), (69120, 3647007), (69174, 3644160), (69888, 3606930), (70080, 3597048), (70272, 3587220), (70956, 3552640), (71248, 3538080), (71370, 3532032), (72576, 3473340), (73584, 3425760), (73710, 3419904), (74115, 3401216), (74880, 3366468), (75920, 3320352), (76128, 3311280), (76860, 3279744), (76869, 3279360), (77760, 3241784), (78080, 3228498), (78624, 3206160), (78840, 3197376), (79056, 3188640), (79716, 3162240), (80154, 3144960), (80640, 3126006), (81760, 3083184), (81984, 3074760), (82782, 3045120), (83265, 3027456), (84096, 2997540), (84240, 2992416), (85410, 2951424), (85644, 2943360), (87360, 2885544), (87840, 2869776), (88452, 2849920), (88695, 2842112), (88816, 2838240), (89060, 2830464), (89856, 2805390), (90720, 2778672), (91104, 2766960), (91980, 2740608), (92232, 2733120), (93440, 2697786), (93513, 2695680), (93696, 2690415), (94608, 2664480), (95160, 2649024), (96768, 2605005), (98112, 2569320), (98280, 2564928), (98820, 2550912), (99645, 2529792), (99840, 2524851), (99918, 2522880), (101088, 2493680), (101504, 2483460), (102480, 2459808), (102492, 2459520), (103680, 2431338), (103761, 2429440), (104832, 2404620), (105120, 2398032), (105408, 2391480), (106288, 2371680), (106872, 2358720), (107055, 2354688), (108864, 2315560), (109312, 2306070), (110376, 2283840), (110565, 2279936), (111020, 2270592), (112128, 2248155), (112320, 2244312), (113880, 2213568), (114192, 2207520), (115290, 2186496), (115778, 2177280), (116480, 2164158), (117120, 2152332), (117936, 2137440), (118260, 2131584), (118584, 2125760), (119574, 2108160), (120231, 2096640), (120960, 2084004), (121472, 2075220), (122640, 2055456), (122976, 2049840), (124173, 2030080), (124416, 2026115), (124684, 2021760), (126144, 1998360), (126360, 1994944), (126880, 1986768), (128115, 1967616), (128466, 1962240), (130816, 1926990), (131040, 1923696), (131760, 1913184), (132860, 1897344), (133224, 1892160), (133590, 1886976), (134784, 1870260), (136080, 1852448), (136640, 1844856), (136656, 1844640), (137970, 1827072), (138348, 1822080), (139776, 1803465), (140160, 1798524), (140544, 1793610), (141912, 1776320), (142496, 1769040), (142740, 1766016), (145152, 1736670), (147168, 1712880), (147420, 1709952), (148230, 1700608), (149760, 1683234), (149877, 1681920), (151840, 1660176), (152256, 1655640), (153720, 1639872), (153738, 1639680), (155520, 1620892), (155855, 1617408), (156160, 1614249), (157248, 1603080), (157680, 1598688), (158112, 1594320), (159432, 1581120), (160308, 1572480), (161280, 1563003), (163520, 1541592), (163968, 1537380), (165564, 1522560), (166530, 1513728), (168192, 1498770), (168480, 1496208), (170820, 1475712), (171288, 1471680), (172935, 1457664), (173667, 1451520), (174720, 1442772), (175680, 1434888), (176904, 1424960), (177390, 1421056), (177632, 1419120), (178120, 1415232), (179361, 1405440), (179712, 1402695), (181440, 1389336), (182208, 1383480), (183960, 1370304), (184464, 1366560), (186880, 1348893), (187026, 1347840), (189216, 1332240), (190320, 1324512), (192699, 1308160), (196224, 1284660), (196560, 1282464), (197640, 1275456), (199290, 1264896), (199836, 1261440), (200385, 1257984), (202176, 1246840), (203008, 1241730), (204960, 1229904), (204984, 1229760), (206955, 1218048), (207360, 1215669), (207522, 1214720), (209664, 1202310), (210240, 1199016), (210816, 1195740), (212576, 1185840), (213744, 1179360), (214110, 1177344), (217728, 1157780), (218624, 1153035), (220752, 1141920), (221130, 1139968), (222040, 1135296), (224640, 1122156), (227760, 1106784), (228384, 1103760), (230580, 1093248), (230607, 1093120), (231556, 1088640), (232960, 1082079), (234240, 1076166), (235872, 1068720), (236520, 1065792), (237168, 1062880), (239148, 1054080), (240462, 1048320), (241920, 1042002), (242944, 1037610), (245280, 1027728), (245952, 1024920), (248346, 1015040), (249368, 1010880), (249795, 1009152), (252288, 999180), (252720, 997472), (253760, 993384), (256230, 983808), (256932, 981120), (261632, 963495), (262080, 961848), (263520, 956592), (265720, 948672), (266448, 946080), (267180, 943488), (269568, 935130), (272160, 926224), (273280, 922428), (273312, 922320), (275940, 913536), (276696, 911040), (280320, 899262), (280539, 898560), (281088, 896805), (283824, 888160), (284992, 884520), (285480, 883008), (289445, 870912), (290304, 868335), (294336, 856440), (294840, 854976), (296460, 850304), (298935, 843264), (299520, 841617), (299754, 840960), (303680, 830088), (304512, 827820), (307440, 819936), (307476, 819840), (311040, 810446), (311710, 808704), (314496, 801540), (315360, 799344), (316224, 797160), (318864, 790560), (320616, 786240), (321165, 784896), (327040, 770796), (327936, 768690), (331128, 761280), (333060, 756864), (336384, 749385), (336960, 748104), (341640, 737856), (342576, 735840), (345870, 728832), (347334, 725760), (349440, 721386), (351360, 717444), (353808, 712480), (354780, 710528), (355264, 709560), (356240, 707616), (358722, 702720), (360693, 698880), (362880, 694668), (364416, 691740), (367920, 685152), (368928, 683280), (374052, 673920), (378432, 666120), (380640, 662256), (384345, 655872), (385398, 654080), (392448, 642330), (393120, 641232), (395280, 637728), (398580, 632448), (399672, 630720), (400770, 628992), (404352, 623420), (405223, 622080), (406016, 620865), (409920, 614952), (409968, 614880), (413910, 609024), (415044, 607360), (419328, 601155), (420480, 599508), (421632, 597870), (425152, 592920), (427488, 589680), (428220, 588672), (435456, 578890), (441504, 570960), (442260, 569984), (444080, 567648), (449280, 561078), (449631, 560640), (455520, 553392), (456768, 551880), (461160, 546624), (461214, 546560), (463112, 544320), (467565, 539136), (468480, 538083), (471744, 534360), (473040, 532896), (474336, 531440), (478296, 527040), (480924, 524160), (483840, 521001), (485888, 518805), (490560, 513864), (491904, 512460), (496692, 507520), (498736, 505440), (499590, 504576)]