1600624696320

素因数分解:

$2^{10}\times 3^4\times 5^1\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{61}}^1\times {\mathrm{157}}^1$

素因数の和:299

約数の個数: 1760

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 13, 15, 16, 18, 20, 24, 26, 27, 30, 31, 32, 36, 39, 40, 45, 48, 52, 54, 60, 61, 62, 64, 65, 72, 78, 80, 81, 90, 93, 96, 104, 108, 117, 120, 122, 124, 128, 130, 135, 144, 155, 156, 157, 160, 162, 180, 183, 186, 192, 195, 208, 216, 234, 240, 244, 248, 256, 260, 270, 279, 288, 305, 310, 312, 314, 320, 324, 351, 360, 366, 372, 384, 390, 403, 405, 416, 432, 465, 468, 471, 480, 488, 496, 512, 520, 540, 549, 558, 576, 585, 610, 620, 624, 628, 640, 648, 702, 720, 732, 744, 768, 780, 785, 793, 806, 810, 832, 837, 864, 915, 930, 936, 942, 960, 976, 992, 1024, 1040, 1053, 1080, 1098, 1116, 1152, 1170, 1209, 1220, 1240, 1248, 1256, 1280, 1296, 1395, 1404, 1413, 1440, 1464, 1488, 1536, 1560, 1570, 1586, 1612, 1620, 1647, 1664, 1674, 1728, 1755, 1830, 1860, 1872, 1884, 1891, 1920, 1952, 1984, 2015, 2041, 2080, 2106, 2160, 2196, 2232, 2304, 2340, 2355, 2379, 2418, 2440, 2480, 2496, 2511, 2512, 2560, 2592, 2745, 2790, 2808, 2826, 2880, 2928, 2976, 3072, 3120, 3140, 3172, 3224, 3240, 3294, 3328, 3348, 3456, 3510, 3627, 3660, 3720, 3744, 3768, 3782, 3840, 3904, 3965, 3968, 4030, 4082, 4160, 4185, 4212, 4239, 4320, 4392, 4464, 4608, 4680, 4710, 4758, 4836, 4867, 4880, 4941, 4960, 4992, 5022, 5024, 5120, 5184, 5265, 5490, 5580, 5616, 5652, 5673, 5760, 5856, 5952, 6045, 6123, 6240, 6280, 6344, 6448, 6480, 6588, 6656, 6696, 6912, 7020, 7065, 7137, 7254, 7320, 7440, 7488, 7536, 7564, 7680, 7808, 7930, 7936, 8060, 8164, 8235, 8320, 8370, 8424, 8478, 8640, 8784, 8928, 9216, 9360, 9420, 9455, 9516, 9577, 9672, 9734, 9760, 9882, 9920, 9984, 10044, 10048, 10205, 10368, 10530, 10881, 10980, 11160, 11232, 11304, 11346, 11520, 11712, 11895, 11904, 12090, 12246, 12480, 12555, 12560, 12688, 12717, 12896, 12960, 13176, 13312, 13392, 13824, 14040, 14130, 14274, 14508, 14601, 14640, 14880, 14976, 15072, 15128, 15360, 15616, 15860, 15872, 16120, 16328, 16470, 16640, 16740, 16848, 16956, 17019, 17280, 17568, 17856, 18135, 18369, 18720, 18840, 18910, 19032, 19154, 19344, 19468, 19520, 19764, 19840, 19968, 20088, 20096, 20410, 20736, 21060, 21195, 21411, 21762, 21960, 22320, 22464, 22608, 22692, 23040, 23424, 23790, 23808, 24180, 24335, 24492, 24583, 24705, 24960, 25110, 25120, 25376, 25434, 25792, 25920, 26352, 26784, 27648, 28080, 28260, 28365, 28548, 28731, 29016, 29202, 29280, 29760, 29952, 30144, 30256, 30615, 31232, 31720, 31744, 32240, 32643, 32656, 32940, 33280, 33480, 33696, 33912, 34038, 34560, 35136, 35685, 35712, 36270, 36738, 37440, 37680, 37820, 38064, 38308, 38688, 38936, 39040, 39528, 39680, 39936, 40176, 40192, 40820, 41472, 42120, 42390, 42822, 43524, 43803, 43920, 44640, 44928, 45216, 45384, 46080, 46848, 47580, 47616, 47885, 48360, 48670, 48984, 49166, 49410, 49920, 50220, 50240, 50752, 50868, 51057, 51584, 51840, 52704, 53568, 54405, 55107, 56160, 56520, 56730, 57096, 57462, 58032, 58404, 58560, 59520, 59904, 60288, 60512, 61230, 62464, 63271, 63440, 63585, 64233, 64480, 65286, 65312, 65880, 66560, 66960, 67392, 67824, 68076, 69120, 70272, 71370, 71424, 72540, 73005, 73476, 73749, 74880, 75360, 75640, 76128, 76616, 77376, 77872, 78080, 79056, 79360, 80352, 80384, 81640, 82944, 84240, 84780, 85095, 85644, 86193, 87048, 87606, 87840, 89280, 89856, 90432, 90768, 91845, 93696, 95160, 95232, 95770, 96720, 97340, 97968, 98332, 98820, 99840, 100440, 100480, 101504, 101736, 102114, 103168, 103680, 105408, 107055, 107136, 108810, 110214, 112320, 113040, 113460, 114192, 114924, 116064, 116808, 117120, 119040, 119808, 120576, 121024, 122460, 122915, 124501, 126542, 126880, 127170, 128466, 128960, 130572, 130624, 131409, 131760, 133920, 134784, 135648, 136152, 138240, 140544, 142740, 142848, 143655, 145080, 146010, 146952, 147498, 149760, 150720, 151280, 152256, 153171, 153232, 154752, 155744, 156160, 158112, 158720, 160704, 160768, 163215, 163280, 165321, 168480, 169560, 170190, 171288, 172386, 174096, 175212, 175680, 178560, 179712, 180864, 181536, 183690, 187392, 189813, 190320, 191540, 193440, 194680, 195936, 196664, 197640, 199680, 200880, 200960, 203008, 203472, 204228, 206336, 207360, 210816, 214110, 214272, 217620, 219015, 220428, 221247, 224640, 226080, 226920, 228384, 229848, 232128, 233616, 234240, 238080, 241152, 242048, 244920, 245830, 249002, 253084, 253760, 254340, 255285, 256932, 257920, 258579, 261144, 261248, 262818, 263520, 267840, 269568, 271296, 272304, 275535, 281088, 285480, 285696, 287310, 290160, 292020, 293904, 294996, 296887, 299520, 301440, 302560, 304512, 306342, 306464, 309504, 311488, 312320, 316224, 316355, 321165, 321408, 326430, 326560, 330642, 336960, 339120, 340380, 342576, 344772, 348192, 350424, 351360, 357120, 359424, 361728, 363072, 367380, 368745, 373503, 379626, 380640, 383080, 386880, 389360, 391872, 393328, 394227, 395280, 401760, 401920, 406016, 406944, 408456, 412672, 414720, 421632, 428220, 428544, 430965, 435240, 438030, 440856, 442494, 449280, 452160, 453840, 456768, 459696, 464256, 467232, 468480, 476160, 482304, 484096, 489840, 491660, 498004, 506168, 507520, 508680, 510570, 513864, 515840, 517158, 522288, 522496, 525636, 527040, 535680, 539136, 542592, 544608, 551070, 562176, 569439, 570960, 574620, 580320, 584040, 587808, 589992, 593774, 599040, 602880, 605120, 609024, 612684, 612928, 619008, 622505, 622976, 632448, 632710, 642330, 642816, 652860, 653120, 657045, 661284, 663741, 673920, 678240, 680760, 685152, 689544, 696384, 700848, 702720, 714240, 723456, 726144, 734760, 737490, 747006, 759252, 761280, 765855, 766160, 773760, 775737, 778720, 783744, 786656, 788454, 790560, 803520, 803840, 812032, 813888, 816912, 826605, 843264, 856440, 857088, 861930, 870480, 876060, 881712, 884988, 890661, 898560, 904320, 907680, 913536, 919392, 928512, 934464, 936960, 949065, 968192, 979680, 983320, 996008, 1012336, 1015040, 1017360, 1021140, 1027728, 1031680, 1034316, 1044576, 1044992, 1051272, 1054080, 1071360, 1078272, 1085184, 1089216, 1102140, 1106235, 1120509, 1138878, 1141920, 1149240, 1160640, 1168080, 1175616, 1179984, 1187548, 1205760, 1210240, 1218048, 1225368, 1225856, 1238016, 1245010, 1245952, 1264896, 1265420, 1284660, 1285632, 1292895, 1305720, 1306240, 1314090, 1322568, 1327482, 1347840, 1356480, 1361520, 1370304, 1379088, 1392768, 1401696, 1405440, 1428480, 1446912, 1452288, 1469520, 1474980, 1484435, 1494012, 1518504, 1522560, 1531710, 1532320, 1547520, 1551474, 1557440, 1567488, 1573312, 1576908, 1581120, 1607040, 1627776, 1633824, 1653210, 1686528, 1708317, 1712880, 1723860, 1740960, 1752120, 1763424, 1769976, 1781322, 1797120, 1808640, 1815360, 1827072, 1838784, 1857024, 1867515, 1868928, 1898130, 1936384, 1959360, 1966640, 1971135, 1991223, 1992016, 2024672, 2030080, 2034720, 2042280, 2055456, 2063360, 2068632, 2089152, 2089984, 2102544, 2108160, 2142720, 2170368, 2178432, 2204280, 2212470, 2241018, 2277756, 2283840, 2298480, 2321280, 2336160, 2351232, 2359968, 2375096, 2411520, 2420480, 2436096, 2450736, 2451712, 2490020, 2491904, 2529792, 2530840, 2569320, 2571264, 2585790, 2611440, 2612480, 2628180, 2645136, 2654964, 2671983, 2695680, 2712960, 2723040, 2740608, 2758176, 2785536, 2803392, 2810880, 2847195, 2904576, 2939040, 2949960, 2968870, 2988024, 3037008, 3045120, 3063420, 3064640, 3095040, 3102948, 3114880, 3134976, 3146624, 3153816, 3162240, 3214080, 3255552, 3267648, 3306420, 3318705, 3361527, 3416634, 3425760, 3447720, 3481920, 3504240, 3526848, 3539952, 3562644, 3617280, 3630720, 3654144, 3677568, 3714048, 3735030, 3737856, 3796260, 3859531, 3878685, 3918720, 3933280, 3942270, 3982446, 3984032, 4049344, 4060160, 4069440, 4084560, 4110912, 4137264, 4178304, 4205088, 4216320, 4285440, 4340736, 4356864, 4408560, 4424940, 4453305, 4482036, 4555512, 4567680, 4596960, 4642560, 4672320, 4702464, 4719936, 4750192, 4840960, 4901472, 4903424, 4980040, 4983808, 5059584, 5061680, 5124951, 5138640, 5171580, 5222880, 5224960, 5256360, 5290272, 5309928, 5343966, 5391360, 5425920, 5446080, 5481216, 5516352, 5571072, 5602545, 5606784, 5694390, 5809152, 5878080, 5899920, 5937740, 5976048, 6074016, 6090240, 6126840, 6129280, 6190080, 6205896, 6229760, 6269952, 6293248, 6307632, 6324480, 6428160, 6511104, 6535296, 6612840, 6637410, 6723054, 6833268, 6851520, 6895440, 6963840, 7008480, 7053696, 7079904, 7125288, 7234560, 7261440, 7308288, 7355136, 7470060, 7475712, 7592520, 7719062, 7757370, 7837440, 7866560, 7884540, 7964892, 7968064, 8015949, 8098688, 8138880, 8169120, 8221824, 8274528, 8356608, 8410176, 8432640, 8541585, 8713728, 8817120, 8849880, 8906610, 8964072, 9111024, 9135360, 9193920, 9285120, 9344640, 9404928, 9439872, 9500384, 9681920, 9802944, 9806848, 9956115, 9960080, 10084581, 10123360, 10249902, 10277280, 10343160, 10445760, 10449920, 10512720, 10580544, 10619856, 10687932, 10851840, 10892160, 10962432, 11032704, 11142144, 11205090, 11213568, 11388780, 11578593, 11756160, 11799840, 11875480, 11952096, 12148032, 12180480, 12253680, 12258560, 12411792, 12459520, 12586496, 12615264, 12648960, 12856320, 13022208, 13070592, 13225680, 13274820, 13359915, 13446108, 13666536, 13703040, 13790880, 13927680, 14016960, 14107392, 14159808, 14250576, 14522880, 14710272, 14940120, 14951424, 15185040, 15438124, 15514740, 15674880, 15733120, 15769080, 15929784, 15936128, 16031898, 16197376, 16277760, 16338240, 16443648, 16549056, 16713216, 16807635, 16820352, 17083170, 17427456, 17634240, 17699760, 17813220, 17928144, 18222048, 18270720, 18387840, 18570240, 18689280, 18809856, 18879744, 19000768, 19297655, 19605888, 19912230, 19920160, 20169162, 20246720, 20499804, 20554560, 20686320, 20891520, 21025440, 21161088, 21239712, 21375864, 21703680, 21784320, 21924864, 22065408, 22410180, 22427136, 22777560, 23157186, 23512320, 23599680, 23750960, 23904192, 24047847, 24296064, 24507360, 24517120, 24823584, 24919040, 25172992, 25230528, 25297920, 25624755, 26141184, 26451360, 26549640, 26719830, 26892216, 27333072, 27406080, 27581760, 27855360, 28033920, 28214784, 28319616, 28501152, 29045760, 29420544, 29880240, 30370080, 30876248, 31029480, 31349760, 31466240, 31538160, 31859568, 31872256, 32063796, 32394752, 32555520, 32676480, 32887296, 33098112, 33426432, 33615270, 33640704, 34166340, 34735779, 35268480, 35399520, 35626440, 35856288, 36444096, 36541440, 36775680, 37378560, 37759488, 38001536, 38595310, 39211776, 39824460, 39840320, 40079745, 40338324, 40493440, 40999608, 41109120, 41372640, 41783040, 42050880, 42322176, 42479424, 42751728, 43568640, 44130816, 44820360, 44854272, 45555120, 46314372, 47024640, 47199360, 47501920, 47808384, 48095694, 48592128, 49014720, 49034240, 49647168, 50422905, 50461056, 51249510, 52282368, 52902720, 53099280, 53439660, 53784432, 54666144, 54812160, 55163520, 55710720, 56067840, 56429568, 56639232, 57002304, 57892965, 59760480, 60740160, 61752496, 62058960, 62932480, 63076320, 63719136, 63744512, 64127592, 64789504, 65111040, 65352960, 65774592, 66196224, 67230540, 67281408, 68332680, 69471558, 70536960, 70799040, 71252880, 71712576, 72888192, 73551360, 74757120, 75518976, 76003072, 77190620, 78423552, 79648920, 79680640, 80159490, 80676648, 80986880, 81999216, 82218240, 82745280, 83566080, 84101760, 84644352, 84958848, 85503456, 87137280, 88261632, 89640720, 91110240, 92628744, 94049280, 94398720, 95003840, 95616768, 96191388, 97184256, 98029440, 99294336, 100845810, 100922112, 102499020, 104207337, 105805440, 106198560, 106879320, 107568864, 109332288, 109624320, 110327040, 112135680, 113278464, 114004608, 115785930, 119520960, 120239235, 121480320, 123504992, 124117920, 125864960, 126152640, 127438272, 127489024, 128255184, 130705920, 132392448, 134461080, 134562816, 136665360, 138943116, 141073920, 141598080, 142505760, 143425152, 145776384, 147102720, 152006144, 154381240, 156847104, 159297840, 159361280, 160318980, 161353296, 161973760, 163998432, 164436480, 165490560, 167132160, 168203520, 169288704, 169917696, 171006912, 173678895, 179281440, 182220480, 185257488, 188797440, 190007680, 191233536, 192382776, 194368512, 196058880, 198588672, 201691620, 201844224, 204998040, 208414674, 211610880, 212397120, 213758640, 215137728, 218664576, 220654080, 224271360, 226556928, 228009216, 231571860, 239041920, 240478470, 242960640, 247009984, 248235840, 252305280, 254876544, 256510368, 261411840, 264784896, 268922160, 273330720, 277886232, 282147840, 283196160, 285011520, 286850304, 291552768, 304012288, 308762480, 312622011, 318595680, 318722560, 320637960, 322706592, 323947520, 327996864, 328872960, 330981120, 336407040, 339835392, 342013824, 347357790, 358562880, 364440960, 370514976, 377594880, 380015360, 382467072, 384765552, 392117760, 397177344, 403383240, 403688448, 409996080, 416829348, 423221760, 424794240, 427517280, 430275456, 437329152, 441308160, 456018432, 463143720, 478083840, 480956940, 485921280, 494019968, 496471680, 504610560, 509753088, 513020736, 521036685, 537844320, 546661440, 555772464, 566392320, 570023040, 573700608, 583105536, 617524960, 625244022, 637191360, 637445120, 641275920, 645413184, 655993728, 661962240, 672814080, 679670784, 684027648, 694715580, 717125760, 728881920, 741029952, 760030720, 769531104, 784235520, 794354688, 806766480, 819992160, 833658696, 846443520, 849588480, 855034560, 860550912, 874658304, 912036864, 926287440, 956167680, 961913880, 971842560, 988039936, 992943360, 1009221120, 1019506176, 1026041472, 1042073370, 1075688640, 1093322880, 1111544928, 1132784640, 1140046080, 1147401216, 1235049920, 1250488044, 1274382720, 1282551840, 1290826368, 1311987456, 1323924480, 1368055296, 1389431160, 1434251520, 1457763840, 1482059904, 1520061440, 1539062208, 1563110055, 1613532960, 1639984320, 1667317392, 1699176960, 1710069120, 1721101824, 1749316608, 1852574880, 1912335360, 1923827760, 1976079872, 1985886720, 2018442240, 2039012352, 2052082944, 2084146740, 2151377280, 2186645760, 2223089856, 2280092160, 2470099840, 2500976088, 2548765440, 2565103680, 2581652736, 2623974912, 2736110592, 2778862320, 2868503040, 2915527680, 2964119808, 3078124416, 3126220110, 3227065920, 3279968640, 3334634784, 3398353920, 3420138240, 3442203648, 3705149760, 3847655520, 3952159744, 3971773440, 4104165888, 4168293480, 4302754560, 4373291520, 4446179712, 4560184320, 4940199680, 5001952176, 5097530880, 5130207360, 5163305472, 5247949824, 5557724640, 5737006080, 5928239616, 6156248832, 6252440220, 6454131840, 6559937280, 6669269568, 6840276480, 7410299520, 7695311040, 8208331776, 8336586960, 8605509120, 8746583040, 8892359424, 9880399360, 10003904352, 10195061760, 10260414720, 10326610944, 11115449280, 11856479232, 12312497664, 12504880440, 12908263680, 13119874560, 13338539136, 13680552960, 14820599040, 15390622080, 16673173920, 17211018240, 17784718848, 19760798720, 20007808704, 20520829440, 22230898560, 24624995328, 25009760880, 25816527360, 26239749120, 26677078272, 29641198080, 30781244160, 33346347840, 35569437696, 40015617408, 41041658880, 44461797120, 50019521760, 51633054720, 53354156544, 59282396160, 61562488320, 66692695680, 80031234816, 88923594240, 100039043520, 106708313088, 123124976640, 133385391360, 160062469632, 177847188480, 200078087040, 266770782720, 320124939264, 400156174080, 533541565440, 800312348160, 1600624696320]

約数ペア:

[(1, 1600624696320), (2, 800312348160), (3, 533541565440), (4, 400156174080), (5, 320124939264), (6, 266770782720), (8, 200078087040), (9, 177847188480), (10, 160062469632), (12, 133385391360), (13, 123124976640), (15, 106708313088), (16, 100039043520), (18, 88923594240), (20, 80031234816), (24, 66692695680), (26, 61562488320), (27, 59282396160), (30, 53354156544), (31, 51633054720), (32, 50019521760), (36, 44461797120), (39, 41041658880), (40, 40015617408), (45, 35569437696), (48, 33346347840), (52, 30781244160), (54, 29641198080), (60, 26677078272), (61, 26239749120), (62, 25816527360), (64, 25009760880), (65, 24624995328), (72, 22230898560), (78, 20520829440), (80, 20007808704), (81, 19760798720), (90, 17784718848), (93, 17211018240), (96, 16673173920), (104, 15390622080), (108, 14820599040), (117, 13680552960), (120, 13338539136), (122, 13119874560), (124, 12908263680), (128, 12504880440), (130, 12312497664), (135, 11856479232), (144, 11115449280), (155, 10326610944), (156, 10260414720), (157, 10195061760), (160, 10003904352), (162, 9880399360), (180, 8892359424), (183, 8746583040), (186, 8605509120), (192, 8336586960), (195, 8208331776), (208, 7695311040), (216, 7410299520), (234, 6840276480), (240, 6669269568), (244, 6559937280), (248, 6454131840), (256, 6252440220), (260, 6156248832), (270, 5928239616), (279, 5737006080), (288, 5557724640), (305, 5247949824), (310, 5163305472), (312, 5130207360), (314, 5097530880), (320, 5001952176), (324, 4940199680), (351, 4560184320), (360, 4446179712), (366, 4373291520), (372, 4302754560), (384, 4168293480), (390, 4104165888), (403, 3971773440), (405, 3952159744), (416, 3847655520), (432, 3705149760), (465, 3442203648), (468, 3420138240), (471, 3398353920), (480, 3334634784), (488, 3279968640), (496, 3227065920), (512, 3126220110), (520, 3078124416), (540, 2964119808), (549, 2915527680), (558, 2868503040), (576, 2778862320), (585, 2736110592), (610, 2623974912), (620, 2581652736), (624, 2565103680), (628, 2548765440), (640, 2500976088), (648, 2470099840), (702, 2280092160), (720, 2223089856), (732, 2186645760), (744, 2151377280), (768, 2084146740), (780, 2052082944), (785, 2039012352), (793, 2018442240), (806, 1985886720), (810, 1976079872), (832, 1923827760), (837, 1912335360), (864, 1852574880), (915, 1749316608), (930, 1721101824), (936, 1710069120), (942, 1699176960), (960, 1667317392), (976, 1639984320), (992, 1613532960), (1024, 1563110055), (1040, 1539062208), (1053, 1520061440), (1080, 1482059904), (1098, 1457763840), (1116, 1434251520), (1152, 1389431160), (1170, 1368055296), (1209, 1323924480), (1220, 1311987456), (1240, 1290826368), (1248, 1282551840), (1256, 1274382720), (1280, 1250488044), (1296, 1235049920), (1395, 1147401216), (1404, 1140046080), (1413, 1132784640), (1440, 1111544928), (1464, 1093322880), (1488, 1075688640), (1536, 1042073370), (1560, 1026041472), (1570, 1019506176), (1586, 1009221120), (1612, 992943360), (1620, 988039936), (1647, 971842560), (1664, 961913880), (1674, 956167680), (1728, 926287440), (1755, 912036864), (1830, 874658304), (1860, 860550912), (1872, 855034560), (1884, 849588480), (1891, 846443520), (1920, 833658696), (1952, 819992160), (1984, 806766480), (2015, 794354688), (2041, 784235520), (2080, 769531104), (2106, 760030720), (2160, 741029952), (2196, 728881920), (2232, 717125760), (2304, 694715580), (2340, 684027648), (2355, 679670784), (2379, 672814080), (2418, 661962240), (2440, 655993728), (2480, 645413184), (2496, 641275920), (2511, 637445120), (2512, 637191360), (2560, 625244022), (2592, 617524960), (2745, 583105536), (2790, 573700608), (2808, 570023040), (2826, 566392320), (2880, 555772464), (2928, 546661440), (2976, 537844320), (3072, 521036685), (3120, 513020736), (3140, 509753088), (3172, 504610560), (3224, 496471680), (3240, 494019968), (3294, 485921280), (3328, 480956940), (3348, 478083840), (3456, 463143720), (3510, 456018432), (3627, 441308160), (3660, 437329152), (3720, 430275456), (3744, 427517280), (3768, 424794240), (3782, 423221760), (3840, 416829348), (3904, 409996080), (3965, 403688448), (3968, 403383240), (4030, 397177344), (4082, 392117760), (4160, 384765552), (4185, 382467072), (4212, 380015360), (4239, 377594880), (4320, 370514976), (4392, 364440960), (4464, 358562880), (4608, 347357790), (4680, 342013824), (4710, 339835392), (4758, 336407040), (4836, 330981120), (4867, 328872960), (4880, 327996864), (4941, 323947520), (4960, 322706592), (4992, 320637960), (5022, 318722560), (5024, 318595680), (5120, 312622011), (5184, 308762480), (5265, 304012288), (5490, 291552768), (5580, 286850304), (5616, 285011520), (5652, 283196160), (5673, 282147840), (5760, 277886232), (5856, 273330720), (5952, 268922160), (6045, 264784896), (6123, 261411840), (6240, 256510368), (6280, 254876544), (6344, 252305280), (6448, 248235840), (6480, 247009984), (6588, 242960640), (6656, 240478470), (6696, 239041920), (6912, 231571860), (7020, 228009216), (7065, 226556928), (7137, 224271360), (7254, 220654080), (7320, 218664576), (7440, 215137728), (7488, 213758640), (7536, 212397120), (7564, 211610880), (7680, 208414674), (7808, 204998040), (7930, 201844224), (7936, 201691620), (8060, 198588672), (8164, 196058880), (8235, 194368512), (8320, 192382776), (8370, 191233536), (8424, 190007680), (8478, 188797440), (8640, 185257488), (8784, 182220480), (8928, 179281440), (9216, 173678895), (9360, 171006912), (9420, 169917696), (9455, 169288704), (9516, 168203520), (9577, 167132160), (9672, 165490560), (9734, 164436480), (9760, 163998432), (9882, 161973760), (9920, 161353296), (9984, 160318980), (10044, 159361280), (10048, 159297840), (10205, 156847104), (10368, 154381240), (10530, 152006144), (10881, 147102720), (10980, 145776384), (11160, 143425152), (11232, 142505760), (11304, 141598080), (11346, 141073920), (11520, 138943116), (11712, 136665360), (11895, 134562816), (11904, 134461080), (12090, 132392448), (12246, 130705920), (12480, 128255184), (12555, 127489024), (12560, 127438272), (12688, 126152640), (12717, 125864960), (12896, 124117920), (12960, 123504992), (13176, 121480320), (13312, 120239235), (13392, 119520960), (13824, 115785930), (14040, 114004608), (14130, 113278464), (14274, 112135680), (14508, 110327040), (14601, 109624320), (14640, 109332288), (14880, 107568864), (14976, 106879320), (15072, 106198560), (15128, 105805440), (15360, 104207337), (15616, 102499020), (15860, 100922112), (15872, 100845810), (16120, 99294336), (16328, 98029440), (16470, 97184256), (16640, 96191388), (16740, 95616768), (16848, 95003840), (16956, 94398720), (17019, 94049280), (17280, 92628744), (17568, 91110240), (17856, 89640720), (18135, 88261632), (18369, 87137280), (18720, 85503456), (18840, 84958848), (18910, 84644352), (19032, 84101760), (19154, 83566080), (19344, 82745280), (19468, 82218240), (19520, 81999216), (19764, 80986880), (19840, 80676648), (19968, 80159490), (20088, 79680640), (20096, 79648920), (20410, 78423552), (20736, 77190620), (21060, 76003072), (21195, 75518976), (21411, 74757120), (21762, 73551360), (21960, 72888192), (22320, 71712576), (22464, 71252880), (22608, 70799040), (22692, 70536960), (23040, 69471558), (23424, 68332680), (23790, 67281408), (23808, 67230540), (24180, 66196224), (24335, 65774592), (24492, 65352960), (24583, 65111040), (24705, 64789504), (24960, 64127592), (25110, 63744512), (25120, 63719136), (25376, 63076320), (25434, 62932480), (25792, 62058960), (25920, 61752496), (26352, 60740160), (26784, 59760480), (27648, 57892965), (28080, 57002304), (28260, 56639232), (28365, 56429568), (28548, 56067840), (28731, 55710720), (29016, 55163520), (29202, 54812160), (29280, 54666144), (29760, 53784432), (29952, 53439660), (30144, 53099280), (30256, 52902720), (30615, 52282368), (31232, 51249510), (31720, 50461056), (31744, 50422905), (32240, 49647168), (32643, 49034240), (32656, 49014720), (32940, 48592128), (33280, 48095694), (33480, 47808384), (33696, 47501920), (33912, 47199360), (34038, 47024640), (34560, 46314372), (35136, 45555120), (35685, 44854272), (35712, 44820360), (36270, 44130816), (36738, 43568640), (37440, 42751728), (37680, 42479424), (37820, 42322176), (38064, 42050880), (38308, 41783040), (38688, 41372640), (38936, 41109120), (39040, 40999608), (39528, 40493440), (39680, 40338324), (39936, 40079745), (40176, 39840320), (40192, 39824460), (40820, 39211776), (41472, 38595310), (42120, 38001536), (42390, 37759488), (42822, 37378560), (43524, 36775680), (43803, 36541440), (43920, 36444096), (44640, 35856288), (44928, 35626440), (45216, 35399520), (45384, 35268480), (46080, 34735779), (46848, 34166340), (47580, 33640704), (47616, 33615270), (47885, 33426432), (48360, 33098112), (48670, 32887296), (48984, 32676480), (49166, 32555520), (49410, 32394752), (49920, 32063796), (50220, 31872256), (50240, 31859568), (50752, 31538160), (50868, 31466240), (51057, 31349760), (51584, 31029480), (51840, 30876248), (52704, 30370080), (53568, 29880240), (54405, 29420544), (55107, 29045760), (56160, 28501152), (56520, 28319616), (56730, 28214784), (57096, 28033920), (57462, 27855360), (58032, 27581760), (58404, 27406080), (58560, 27333072), (59520, 26892216), (59904, 26719830), (60288, 26549640), (60512, 26451360), (61230, 26141184), (62464, 25624755), (63271, 25297920), (63440, 25230528), (63585, 25172992), (64233, 24919040), (64480, 24823584), (65286, 24517120), (65312, 24507360), (65880, 24296064), (66560, 24047847), (66960, 23904192), (67392, 23750960), (67824, 23599680), (68076, 23512320), (69120, 23157186), (70272, 22777560), (71370, 22427136), (71424, 22410180), (72540, 22065408), (73005, 21924864), (73476, 21784320), (73749, 21703680), (74880, 21375864), (75360, 21239712), (75640, 21161088), (76128, 21025440), (76616, 20891520), (77376, 20686320), (77872, 20554560), (78080, 20499804), (79056, 20246720), (79360, 20169162), (80352, 19920160), (80384, 19912230), (81640, 19605888), (82944, 19297655), (84240, 19000768), (84780, 18879744), (85095, 18809856), (85644, 18689280), (86193, 18570240), (87048, 18387840), (87606, 18270720), (87840, 18222048), (89280, 17928144), (89856, 17813220), (90432, 17699760), (90768, 17634240), (91845, 17427456), (93696, 17083170), (95160, 16820352), (95232, 16807635), (95770, 16713216), (96720, 16549056), (97340, 16443648), (97968, 16338240), (98332, 16277760), (98820, 16197376), (99840, 16031898), (100440, 15936128), (100480, 15929784), (101504, 15769080), (101736, 15733120), (102114, 15674880), (103168, 15514740), (103680, 15438124), (105408, 15185040), (107055, 14951424), (107136, 14940120), (108810, 14710272), (110214, 14522880), (112320, 14250576), (113040, 14159808), (113460, 14107392), (114192, 14016960), (114924, 13927680), (116064, 13790880), (116808, 13703040), (117120, 13666536), (119040, 13446108), (119808, 13359915), (120576, 13274820), (121024, 13225680), (122460, 13070592), (122915, 13022208), (124501, 12856320), (126542, 12648960), (126880, 12615264), (127170, 12586496), (128466, 12459520), (128960, 12411792), (130572, 12258560), (130624, 12253680), (131409, 12180480), (131760, 12148032), (133920, 11952096), (134784, 11875480), (135648, 11799840), (136152, 11756160), (138240, 11578593), (140544, 11388780), (142740, 11213568), (142848, 11205090), (143655, 11142144), (145080, 11032704), (146010, 10962432), (146952, 10892160), (147498, 10851840), (149760, 10687932), (150720, 10619856), (151280, 10580544), (152256, 10512720), (153171, 10449920), (153232, 10445760), (154752, 10343160), (155744, 10277280), (156160, 10249902), (158112, 10123360), (158720, 10084581), (160704, 9960080), (160768, 9956115), (163215, 9806848), (163280, 9802944), (165321, 9681920), (168480, 9500384), (169560, 9439872), (170190, 9404928), (171288, 9344640), (172386, 9285120), (174096, 9193920), (175212, 9135360), (175680, 9111024), (178560, 8964072), (179712, 8906610), (180864, 8849880), (181536, 8817120), (183690, 8713728), (187392, 8541585), (189813, 8432640), (190320, 8410176), (191540, 8356608), (193440, 8274528), (194680, 8221824), (195936, 8169120), (196664, 8138880), (197640, 8098688), (199680, 8015949), (200880, 7968064), (200960, 7964892), (203008, 7884540), (203472, 7866560), (204228, 7837440), (206336, 7757370), (207360, 7719062), (210816, 7592520), (214110, 7475712), (214272, 7470060), (217620, 7355136), (219015, 7308288), (220428, 7261440), (221247, 7234560), (224640, 7125288), (226080, 7079904), (226920, 7053696), (228384, 7008480), (229848, 6963840), (232128, 6895440), (233616, 6851520), (234240, 6833268), (238080, 6723054), (241152, 6637410), (242048, 6612840), (244920, 6535296), (245830, 6511104), (249002, 6428160), (253084, 6324480), (253760, 6307632), (254340, 6293248), (255285, 6269952), (256932, 6229760), (257920, 6205896), (258579, 6190080), (261144, 6129280), (261248, 6126840), (262818, 6090240), (263520, 6074016), (267840, 5976048), (269568, 5937740), (271296, 5899920), (272304, 5878080), (275535, 5809152), (281088, 5694390), (285480, 5606784), (285696, 5602545), (287310, 5571072), (290160, 5516352), (292020, 5481216), (293904, 5446080), (294996, 5425920), (296887, 5391360), (299520, 5343966), (301440, 5309928), (302560, 5290272), (304512, 5256360), (306342, 5224960), (306464, 5222880), (309504, 5171580), (311488, 5138640), (312320, 5124951), (316224, 5061680), (316355, 5059584), (321165, 4983808), (321408, 4980040), (326430, 4903424), (326560, 4901472), (330642, 4840960), (336960, 4750192), (339120, 4719936), (340380, 4702464), (342576, 4672320), (344772, 4642560), (348192, 4596960), (350424, 4567680), (351360, 4555512), (357120, 4482036), (359424, 4453305), (361728, 4424940), (363072, 4408560), (367380, 4356864), (368745, 4340736), (373503, 4285440), (379626, 4216320), (380640, 4205088), (383080, 4178304), (386880, 4137264), (389360, 4110912), (391872, 4084560), (393328, 4069440), (394227, 4060160), (395280, 4049344), (401760, 3984032), (401920, 3982446), (406016, 3942270), (406944, 3933280), (408456, 3918720), (412672, 3878685), (414720, 3859531), (421632, 3796260), (428220, 3737856), (428544, 3735030), (430965, 3714048), (435240, 3677568), (438030, 3654144), (440856, 3630720), (442494, 3617280), (449280, 3562644), (452160, 3539952), (453840, 3526848), (456768, 3504240), (459696, 3481920), (464256, 3447720), (467232, 3425760), (468480, 3416634), (476160, 3361527), (482304, 3318705), (484096, 3306420), (489840, 3267648), (491660, 3255552), (498004, 3214080), (506168, 3162240), (507520, 3153816), (508680, 3146624), (510570, 3134976), (513864, 3114880), (515840, 3102948), (517158, 3095040), (522288, 3064640), (522496, 3063420), (525636, 3045120), (527040, 3037008), (535680, 2988024), (539136, 2968870), (542592, 2949960), (544608, 2939040), (551070, 2904576), (562176, 2847195), (569439, 2810880), (570960, 2803392), (574620, 2785536), (580320, 2758176), (584040, 2740608), (587808, 2723040), (589992, 2712960), (593774, 2695680), (599040, 2671983), (602880, 2654964), (605120, 2645136), (609024, 2628180), (612684, 2612480), (612928, 2611440), (619008, 2585790), (622505, 2571264), (622976, 2569320), (632448, 2530840), (632710, 2529792), (642330, 2491904), (642816, 2490020), (652860, 2451712), (653120, 2450736), (657045, 2436096), (661284, 2420480), (663741, 2411520), (673920, 2375096), (678240, 2359968), (680760, 2351232), (685152, 2336160), (689544, 2321280), (696384, 2298480), (700848, 2283840), (702720, 2277756), (714240, 2241018), (723456, 2212470), (726144, 2204280), (734760, 2178432), (737490, 2170368), (747006, 2142720), (759252, 2108160), (761280, 2102544), (765855, 2089984), (766160, 2089152), (773760, 2068632), (775737, 2063360), (778720, 2055456), (783744, 2042280), (786656, 2034720), (788454, 2030080), (790560, 2024672), (803520, 1992016), (803840, 1991223), (812032, 1971135), (813888, 1966640), (816912, 1959360), (826605, 1936384), (843264, 1898130), (856440, 1868928), (857088, 1867515), (861930, 1857024), (870480, 1838784), (876060, 1827072), (881712, 1815360), (884988, 1808640), (890661, 1797120), (898560, 1781322), (904320, 1769976), (907680, 1763424), (913536, 1752120), (919392, 1740960), (928512, 1723860), (934464, 1712880), (936960, 1708317), (949065, 1686528), (968192, 1653210), (979680, 1633824), (983320, 1627776), (996008, 1607040), (1012336, 1581120), (1015040, 1576908), (1017360, 1573312), (1021140, 1567488), (1027728, 1557440), (1031680, 1551474), (1034316, 1547520), (1044576, 1532320), (1044992, 1531710), (1051272, 1522560), (1054080, 1518504), (1071360, 1494012), (1078272, 1484435), (1085184, 1474980), (1089216, 1469520), (1102140, 1452288), (1106235, 1446912), (1120509, 1428480), (1138878, 1405440), (1141920, 1401696), (1149240, 1392768), (1160640, 1379088), (1168080, 1370304), (1175616, 1361520), (1179984, 1356480), (1187548, 1347840), (1205760, 1327482), (1210240, 1322568), (1218048, 1314090), (1225368, 1306240), (1225856, 1305720), (1238016, 1292895), (1245010, 1285632), (1245952, 1284660), (1264896, 1265420)]