530601454080

素因数分解:

$2^9\times 3^2\times 5^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{37}}^1\times {\mathrm{41}}^1\times {\mathrm{47}}^1$

素因数の和:190

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 15, 16, 17, 18, 19, 20, 24, 30, 32, 34, 36, 37, 38, 40, 41, 45, 47, 48, 51, 57, 60, 64, 68, 72, 74, 76, 80, 82, 85, 90, 94, 95, 96, 102, 111, 114, 120, 123, 128, 136, 141, 144, 148, 152, 153, 160, 164, 170, 171, 180, 185, 188, 190, 192, 204, 205, 222, 228, 235, 240, 246, 255, 256, 272, 282, 285, 288, 296, 304, 306, 320, 323, 328, 333, 340, 342, 360, 369, 370, 376, 380, 384, 408, 410, 423, 444, 456, 470, 480, 492, 510, 512, 544, 555, 564, 570, 576, 592, 608, 612, 615, 629, 640, 646, 656, 666, 680, 684, 697, 703, 705, 720, 738, 740, 752, 760, 765, 768, 779, 799, 816, 820, 846, 855, 888, 893, 912, 940, 960, 969, 984, 1020, 1088, 1110, 1128, 1140, 1152, 1184, 1216, 1224, 1230, 1258, 1280, 1292, 1312, 1332, 1360, 1368, 1394, 1406, 1410, 1440, 1476, 1480, 1504, 1517, 1520, 1530, 1536, 1558, 1598, 1615, 1632, 1640, 1665, 1692, 1710, 1739, 1776, 1786, 1824, 1845, 1880, 1887, 1920, 1927, 1938, 1968, 2040, 2091, 2109, 2115, 2176, 2220, 2256, 2280, 2304, 2337, 2368, 2397, 2432, 2448, 2460, 2516, 2560, 2584, 2624, 2664, 2679, 2720, 2736, 2788, 2812, 2820, 2880, 2907, 2952, 2960, 3008, 3034, 3040, 3060, 3116, 3145, 3196, 3230, 3264, 3280, 3330, 3384, 3420, 3478, 3485, 3515, 3552, 3572, 3648, 3690, 3760, 3774, 3840, 3854, 3876, 3895, 3936, 3995, 4080, 4182, 4218, 4230, 4352, 4440, 4465, 4512, 4551, 4560, 4608, 4674, 4736, 4794, 4845, 4864, 4896, 4920, 5032, 5168, 5217, 5248, 5328, 5358, 5440, 5472, 5576, 5624, 5640, 5661, 5760, 5781, 5814, 5904, 5920, 6016, 6068, 6080, 6120, 6232, 6273, 6290, 6327, 6392, 6460, 6528, 6560, 6660, 6768, 6840, 6956, 6970, 7011, 7030, 7104, 7144, 7191, 7296, 7380, 7520, 7548, 7585, 7680, 7708, 7752, 7790, 7872, 7990, 8037, 8160, 8364, 8436, 8460, 8695, 8704, 8880, 8930, 9024, 9102, 9120, 9348, 9435, 9472, 9588, 9635, 9690, 9728, 9792, 9840, 10064, 10336, 10434, 10455, 10496, 10545, 10656, 10716, 10880, 10944, 11152, 11248, 11280, 11322, 11520, 11562, 11628, 11685, 11808, 11840, 11951, 11985, 12032, 12136, 12160, 12240, 12464, 12546, 12580, 12654, 12784, 12920, 13056, 13120, 13243, 13320, 13395, 13536, 13653, 13680, 13912, 13940, 14022, 14060, 14208, 14288, 14382, 14535, 14592, 14760, 15040, 15096, 15170, 15181, 15416, 15504, 15580, 15651, 15744, 15980, 16074, 16320, 16728, 16872, 16920, 17343, 17390, 17760, 17860, 18048, 18204, 18240, 18696, 18870, 18944, 19176, 19270, 19380, 19584, 19680, 20128, 20672, 20868, 20910, 20992, 21090, 21312, 21432, 21760, 21888, 22304, 22496, 22560, 22644, 22755, 23040, 23124, 23256, 23370, 23616, 23680, 23902, 23970, 24064, 24272, 24320, 24480, 24928, 25092, 25160, 25308, 25568, 25789, 25840, 26085, 26112, 26240, 26486, 26640, 26790, 27072, 27306, 27360, 27824, 27880, 28044, 28120, 28305, 28416, 28576, 28764, 28823, 28905, 29070, 29184, 29520, 29563, 30080, 30192, 30340, 30362, 30832, 31008, 31160, 31302, 31365, 31488, 31635, 31960, 32148, 32640, 32759, 33041, 33456, 33744, 33840, 34686, 34780, 35055, 35520, 35720, 35853, 35955, 36096, 36408, 36480, 36613, 37392, 37740, 38352, 38540, 38760, 39168, 39360, 39729, 40185, 40256, 41344, 41736, 41820, 42180, 42624, 42864, 43520, 43776, 44608, 44992, 45120, 45288, 45510, 45543, 46248, 46512, 46740, 47232, 47360, 47804, 47940, 48544, 48640, 48960, 49856, 50184, 50320, 50616, 51136, 51578, 51680, 52170, 52480, 52972, 53280, 53580, 54144, 54612, 54720, 55648, 55760, 56088, 56240, 56610, 56832, 57152, 57528, 57646, 57810, 58140, 59040, 59126, 59755, 60160, 60384, 60680, 60724, 61664, 62016, 62320, 62604, 62730, 62976, 63270, 63920, 64296, 65280, 65518, 66082, 66215, 66912, 67488, 67680, 68265, 69372, 69560, 70110, 71040, 71299, 71440, 71706, 71910, 72192, 72816, 72960, 73226, 74784, 75480, 75905, 76704, 77080, 77367, 77520, 78255, 78336, 78720, 79458, 80370, 80512, 82688, 83472, 83640, 84360, 85248, 85728, 86469, 86715, 87552, 88689, 89216, 89984, 90240, 90576, 91020, 91086, 92496, 93024, 93480, 94464, 94720, 95608, 95880, 97088, 97920, 98277, 99123, 99712, 100368, 100640, 101232, 102272, 103156, 103360, 104340, 104960, 105944, 106560, 107160, 107559, 108288, 109224, 109440, 109839, 111296, 111520, 112176, 112480, 113220, 114304, 115056, 115292, 115620, 116280, 118080, 118252, 119187, 119510, 120320, 120768, 121360, 121448, 123328, 124032, 124640, 125208, 125460, 126540, 127840, 128592, 128945, 130560, 131036, 132164, 132430, 133824, 134976, 135360, 136530, 136629, 138744, 139120, 140220, 142080, 142598, 142880, 143412, 143820, 144115, 145632, 145920, 146452, 147815, 149568, 150960, 151810, 153408, 154160, 154734, 155040, 156510, 157440, 158916, 160740, 161024, 163795, 165205, 165376, 166944, 167280, 168720, 170496, 171456, 172938, 173430, 177378, 178432, 179265, 179968, 180480, 181152, 182040, 182172, 183065, 184992, 186048, 186960, 188928, 191216, 191760, 194176, 195840, 196554, 198246, 198645, 199424, 200736, 201280, 202464, 204544, 206312, 206720, 208680, 211888, 213120, 213897, 214320, 215118, 216576, 218448, 218880, 219678, 222592, 223040, 224352, 224960, 226440, 227715, 228608, 230112, 230584, 231240, 232101, 232560, 236160, 236504, 238374, 239020, 241536, 242720, 242896, 246656, 248064, 249280, 250416, 250920, 253080, 255680, 257184, 257890, 259407, 262072, 264328, 264860, 266067, 267648, 269952, 270720, 273060, 273258, 277488, 278240, 280440, 284160, 285196, 285760, 286824, 287640, 288230, 291264, 292904, 294831, 295630, 297369, 299136, 301920, 303620, 306816, 308320, 309468, 310080, 313020, 314880, 317832, 321480, 322048, 327590, 329517, 330410, 333888, 334560, 337440, 342912, 345876, 346860, 354756, 356495, 356864, 358530, 359936, 360960, 362304, 364080, 364344, 366130, 369984, 372096, 373920, 382432, 383520, 386835, 388352, 391680, 393108, 396492, 397290, 398848, 401472, 402560, 404928, 409088, 412624, 413440, 417360, 423776, 426240, 427794, 428640, 430236, 432345, 436896, 437760, 439356, 443445, 445184, 446080, 448704, 449920, 452880, 455430, 457216, 460224, 461168, 462480, 464202, 465120, 472320, 473008, 476748, 478040, 483072, 485440, 485792, 489991, 491385, 493312, 495615, 496128, 498560, 500832, 501840, 506160, 511360, 514368, 515780, 518814, 524144, 528656, 529720, 532134, 535296, 537795, 539904, 541440, 546120, 546516, 549195, 554976, 556480, 560880, 561697, 570392, 571520, 573648, 575280, 576460, 582528, 585808, 589662, 591260, 594738, 595935, 598272, 603840, 607240, 613632, 616640, 618936, 620160, 622421, 626040, 635664, 641691, 642960, 655180, 659034, 660820, 667776, 669120, 674880, 683145, 685824, 691752, 693720, 709512, 712990, 717060, 724608, 728160, 728688, 732260, 739968, 744192, 747840, 764864, 767040, 773670, 776704, 786216, 792984, 794580, 802944, 805120, 809856, 825248, 826880, 834720, 847552, 852480, 855588, 857280, 860472, 864690, 873792, 878712, 886890, 890368, 892160, 897408, 899840, 905760, 910860, 920448, 922336, 924960, 928404, 930240, 944640, 946016, 953496, 956080, 966144, 970880, 971584, 979982, 982770, 986624, 991230, 997120, 1001664, 1003680, 1012320, 1022720, 1028736, 1031560, 1037628, 1048288, 1057312, 1059440, 1064268, 1069485, 1070592, 1075590, 1079808, 1082880, 1092240, 1093032, 1098390, 1109952, 1112960, 1121760, 1123394, 1140784, 1143040, 1147296, 1150560, 1152920, 1160505, 1165056, 1171616, 1179324, 1182520, 1189476, 1191870, 1196544, 1207680, 1212083, 1214480, 1227264, 1233280, 1237872, 1240320, 1244842, 1252080, 1271328, 1283382, 1285920, 1297035, 1310360, 1318068, 1321640, 1330335, 1335552, 1338240, 1349760, 1354681, 1366290, 1371648, 1383504, 1387440, 1419024, 1425980, 1434120, 1449216, 1456320, 1457376, 1464520, 1469973, 1474155, 1479936, 1486845, 1488384, 1495680, 1529728, 1534080, 1547340, 1572432, 1585968, 1589160, 1605888, 1610240, 1619712, 1647585, 1650496, 1669440, 1685091, 1695104, 1711176, 1714560, 1720944, 1729380, 1747584, 1757424, 1773780, 1784320, 1794816, 1799680, 1811520, 1821720, 1840896, 1844672, 1849920, 1856808, 1860480, 1867263, 1892032, 1906992, 1912160, 1941760, 1943168, 1959964, 1965540, 1982460, 1994240, 2003328, 2007360, 2024640, 2045440, 2057472, 2063120, 2075256, 2096576, 2114624, 2118880, 2128536, 2138970, 2151180, 2184480, 2186064, 2196780, 2219904, 2225920, 2243520, 2246788, 2281568, 2286080, 2294592, 2301120, 2305840, 2321010, 2330112, 2343232, 2358648, 2365040, 2378952, 2383740, 2415360, 2424166, 2428960, 2449955, 2466560, 2475744, 2480640, 2489684, 2504160, 2542656, 2566764, 2571840, 2594070, 2620720, 2636136, 2643280, 2660670, 2671104, 2676480, 2699520, 2709362, 2732580, 2767008, 2774880, 2808485, 2838048, 2851960, 2868240, 2898432, 2912640, 2914752, 2929040, 2939946, 2948310, 2959872, 2973690, 2991360, 3059456, 3068160, 3094680, 3112105, 3144864, 3171936, 3178320, 3208455, 3211776, 3239424, 3295170, 3300992, 3338880, 3370182, 3390208, 3422352, 3429120, 3441888, 3458760, 3495168, 3514848, 3547560, 3589632, 3623040, 3636249, 3643440, 3681792, 3689344, 3699840, 3713616, 3720960, 3734526, 3784064, 3813984, 3824320, 3883520, 3886336, 3919928, 3931080, 3964920, 4006656, 4014720, 4049280, 4064043, 4114944, 4126240, 4150512, 4193152, 4229248, 4237760, 4257072, 4277940, 4302360, 4368960, 4372128, 4393560, 4409919, 4439808, 4451840, 4487040, 4493576, 4563136, 4589184, 4602240, 4611680, 4642020, 4686464, 4717296, 4730080, 4757904, 4767480, 4830720, 4848332, 4857920, 4899910, 4933120, 4951488, 4979368, 5008320, 5055273, 5085312, 5133528, 5143680, 5188140, 5241440, 5272272, 5286560, 5321340, 5352960, 5399040, 5418724, 5465160, 5534016, 5549760, 5601789, 5616970, 5676096, 5703920, 5736480, 5825280, 5829504, 5858080, 5879892, 5896620, 5947380, 5982720, 6060415, 6118912, 6136320, 6189360, 6224210, 6289728, 6343872, 6356640, 6416910, 6590340, 6601984, 6677760, 6740364, 6773405, 6780416, 6844704, 6858240, 6883776, 6917520, 6990336, 7029696, 7095120, 7246080, 7272498, 7286880, 7349865, 7378688, 7399680, 7427232, 7441920, 7469052, 7568128, 7627968, 7648640, 7772672, 7839856, 7862160, 7929840, 8013312, 8029440, 8098560, 8128086, 8252480, 8301024, 8386304, 8425455, 8458496, 8475520, 8514144, 8555880, 8604720, 8737920, 8744256, 8787120, 8819838, 8879616, 8974080, 8987152, 9126272, 9178368, 9204480, 9223360, 9284040, 9336315, 9372928, 9434592, 9460160, 9515808, 9534960, 9696664, 9715840, 9799820, 9902976, 9958736, 10016640, 10110546, 10170624, 10267056, 10287360, 10376280, 10482880, 10544544, 10573120, 10642680, 10837448, 10908747, 10930320, 11068032, 11099520, 11203578, 11233940, 11352192, 11407840, 11472960, 11650560, 11659008, 11716160, 11759784, 11793240, 11894760, 12120830, 12192129, 12378720, 12448420, 12579456, 12687744, 12713280, 12833820, 13180680, 13203968, 13355520, 13480728, 13546810, 13689408, 13767552, 13835040, 14059392, 14190240, 14492160, 14544996, 14573760, 14699730, 14757376, 14799360, 14854464, 14938104, 15136256, 15255936, 15297280, 15679712, 15724320, 15859680, 16058880, 16197120, 16256172, 16504960, 16602048, 16772608, 16850910, 16916992, 16951040, 17028288, 17111760, 17209440, 17475840, 17488512, 17574240, 17639676, 17948160, 17974304, 18181245, 18252544, 18356736, 18408960, 18446720, 18568080, 18672630, 18745856, 18869184, 18920320, 19031616, 19069920, 19393328, 19431680, 19599640, 19805952, 19917472, 20033280, 20221092, 20320215, 20341248, 20534112, 20574720, 20752560, 20965760, 21089088, 21146240, 21285360, 21674896, 21817494, 21860640, 22049595, 22136064, 22199040, 22407156, 22467880, 22704384, 22815680, 22945920, 23029577, 23318016, 23432320, 23519568, 23586480, 23789520, 24241660, 24384258, 24757440, 24896840, 25158912, 25276365, 25375488, 25426560, 25667640, 26361360, 26961456, 27093620, 27378816, 27535104, 27670080, 28008945, 28118784, 28380480, 29089992, 29147520, 29399460, 29708928, 29876208, 30511872, 30594560, 31359424, 31448640, 31719360, 32512344, 33009920, 33204096, 33701820, 33902080, 34056576, 34223520, 34418880, 34951680, 34977024, 35148480, 35279352, 35948608, 36362490, 36505088, 36893440, 37136160, 37345260, 37738368, 37840640, 38063232, 38139840, 38786656, 38863360, 39199280, 39611904, 39834944, 40066560, 40442184, 40640430, 41068224, 41505120, 41931520, 42178176, 42292480, 42570720, 43349792, 43634988, 43721280, 44099190, 44272128, 44398080, 44814312, 44935760, 45408768, 45631360, 45891840, 46059154, 46864640, 47039136, 47172960, 47579040, 48483320, 48768516, 49514880, 49793680, 50317824, 50552730, 50750976, 50853120, 51335280, 52722720, 53922912, 54187240, 54543735, 54757632, 55070208, 55340160, 56017890, 56237568, 56760960, 58179984, 58295040, 58798920, 59417856, 59752416, 60960645, 61023744, 62718848, 62897280, 63438720, 65024688, 66019840, 66408192, 67403640, 68113152, 68447040, 68837760, 69088731, 69954048, 70296960, 70558704, 71897216, 72724980, 73786880, 74272320, 74690520, 75476736, 75681280, 76126464, 76279680, 77573312, 78398560, 79669888, 80884368, 81280860, 82136448, 83010240, 83863040, 84356352, 84584960, 85141440, 86699584, 87269976, 87442560, 88198380, 89628624, 89871520, 91262720, 91783680, 92118308, 93729280, 94078272, 94345920, 95158080, 96966640, 97537032, 99029760, 99587360, 101105460, 101706240, 102670560, 105445440, 107845824, 108374480, 109087470, 109515264, 110680320, 112035780, 113521920, 115147885, 116359968, 116590080, 117597840, 118835712, 119504832, 121921290, 125437696, 125794560, 126877440, 130049376, 132816384, 134807280, 136226304, 136894080, 137675520, 138177462, 140593920, 141117408, 143794432, 145449960, 148544640, 149381040, 150953472, 152252928, 152559360, 155146624, 156797120, 159339776, 161768736, 162561720, 164272896, 166020480, 168712704, 170282880, 173399168, 174539952, 174885120, 176396760, 179257248, 179743040, 182525440, 184236616, 188156544, 188691840, 190316160, 193933280, 195074064, 198059520, 199174720, 202210920, 205341120, 207266193, 210890880, 215691648, 216748960, 218174940, 221360640, 224071560, 227043840, 230295770, 232719936, 235195680, 239009664, 243842580, 250875392, 251589120, 253754880, 260098752, 269614560, 273788160, 275351040, 276354924, 281187840, 282234816, 287588864, 290899920, 297089280, 298762080, 305118720, 310293248, 313594240, 318679552, 323537472, 325123440, 328545792, 332040960, 340565760, 345443655, 346798336, 349079904, 349770240, 352793520, 358514496, 359486080, 368473232, 376313088, 377383680, 380632320, 387866560, 390148128, 398349440, 404421840, 410682240, 414532386, 421781760, 431383296, 433497920, 436349880, 448143120, 460591540, 465439872, 470391360, 478019328, 487685160, 520197504, 539229120, 547576320, 552709848, 564469632, 581799840, 594178560, 597524160, 620586496, 627188480, 647074944, 650246880, 664081920, 681131520, 690887310, 693596672, 698159808, 705587040, 717028992, 718972160, 736946464, 752626176, 754767360, 761264640, 775733120, 780296256, 796698880, 808843680, 821364480, 829064772, 843563520, 862766592, 866995840, 872699760, 896286240, 921183080, 930879744, 940782720, 956038656, 975370320, 1036330965, 1040395008, 1078458240, 1105419696, 1128939264, 1163599680, 1195048320, 1254376960, 1294149888, 1300493760, 1381774620, 1396319616, 1411174080, 1434057984, 1437944320, 1473892928, 1551466240, 1560592512, 1593397760, 1617687360, 1642728960, 1658129544, 1733991680, 1745399520, 1792572480, 1842366160, 1861759488, 1881565440, 1950740640, 2072661930, 2080790016, 2156916480, 2210839392, 2257878528, 2327199360, 2390096640, 2588299776, 2600987520, 2763549240, 2792639232, 2822348160, 2868115968, 2947785856, 3102932480, 3121185024, 3235374720, 3316259088, 3467983360, 3490799040, 3585144960, 3684732320, 3763130880, 3901481280, 4145323860, 4313832960, 4421678784, 4654398720, 4780193280, 5201975040, 5527098480, 5585278464, 5644696320, 5895571712, 6242370048, 6470749440, 6632518176, 6981598080, 7170289920, 7369464640, 7802962560, 8290647720, 8843357568, 9308797440, 10403950080, 11054196960, 11289392640, 11791143424, 12941498880, 13265036352, 13963196160, 14340579840, 14738929280, 15605925120, 16581295440, 17686715136, 22108393920, 26530072704, 27926392320, 29477858560, 31211850240, 33162590880, 35373430272, 44216787840, 53060145408, 58955717120, 66325181760, 88433575680, 106120290816, 132650363520, 176867151360, 265300727040, 530601454080]

約数ペア:

[(1, 530601454080), (2, 265300727040), (3, 176867151360), (4, 132650363520), (5, 106120290816), (6, 88433575680), (8, 66325181760), (9, 58955717120), (10, 53060145408), (12, 44216787840), (15, 35373430272), (16, 33162590880), (17, 31211850240), (18, 29477858560), (19, 27926392320), (20, 26530072704), (24, 22108393920), (30, 17686715136), (32, 16581295440), (34, 15605925120), (36, 14738929280), (37, 14340579840), (38, 13963196160), (40, 13265036352), (41, 12941498880), (45, 11791143424), (47, 11289392640), (48, 11054196960), (51, 10403950080), (57, 9308797440), (60, 8843357568), (64, 8290647720), (68, 7802962560), (72, 7369464640), (74, 7170289920), (76, 6981598080), (80, 6632518176), (82, 6470749440), (85, 6242370048), (90, 5895571712), (94, 5644696320), (95, 5585278464), (96, 5527098480), (102, 5201975040), (111, 4780193280), (114, 4654398720), (120, 4421678784), (123, 4313832960), (128, 4145323860), (136, 3901481280), (141, 3763130880), (144, 3684732320), (148, 3585144960), (152, 3490799040), (153, 3467983360), (160, 3316259088), (164, 3235374720), (170, 3121185024), (171, 3102932480), (180, 2947785856), (185, 2868115968), (188, 2822348160), (190, 2792639232), (192, 2763549240), (204, 2600987520), (205, 2588299776), (222, 2390096640), (228, 2327199360), (235, 2257878528), (240, 2210839392), (246, 2156916480), (255, 2080790016), (256, 2072661930), (272, 1950740640), (282, 1881565440), (285, 1861759488), (288, 1842366160), (296, 1792572480), (304, 1745399520), (306, 1733991680), (320, 1658129544), (323, 1642728960), (328, 1617687360), (333, 1593397760), (340, 1560592512), (342, 1551466240), (360, 1473892928), (369, 1437944320), (370, 1434057984), (376, 1411174080), (380, 1396319616), (384, 1381774620), (408, 1300493760), (410, 1294149888), (423, 1254376960), (444, 1195048320), (456, 1163599680), (470, 1128939264), (480, 1105419696), (492, 1078458240), (510, 1040395008), (512, 1036330965), (544, 975370320), (555, 956038656), (564, 940782720), (570, 930879744), (576, 921183080), (592, 896286240), (608, 872699760), (612, 866995840), (615, 862766592), (629, 843563520), (640, 829064772), (646, 821364480), (656, 808843680), (666, 796698880), (680, 780296256), (684, 775733120), (697, 761264640), (703, 754767360), (705, 752626176), (720, 736946464), (738, 718972160), (740, 717028992), (752, 705587040), (760, 698159808), (765, 693596672), (768, 690887310), (779, 681131520), (799, 664081920), (816, 650246880), (820, 647074944), (846, 627188480), (855, 620586496), (888, 597524160), (893, 594178560), (912, 581799840), (940, 564469632), (960, 552709848), (969, 547576320), (984, 539229120), (1020, 520197504), (1088, 487685160), (1110, 478019328), (1128, 470391360), (1140, 465439872), (1152, 460591540), (1184, 448143120), (1216, 436349880), (1224, 433497920), (1230, 431383296), (1258, 421781760), (1280, 414532386), (1292, 410682240), (1312, 404421840), (1332, 398349440), (1360, 390148128), (1368, 387866560), (1394, 380632320), (1406, 377383680), (1410, 376313088), (1440, 368473232), (1476, 359486080), (1480, 358514496), (1504, 352793520), (1517, 349770240), (1520, 349079904), (1530, 346798336), (1536, 345443655), (1558, 340565760), (1598, 332040960), (1615, 328545792), (1632, 325123440), (1640, 323537472), (1665, 318679552), (1692, 313594240), (1710, 310293248), (1739, 305118720), (1776, 298762080), (1786, 297089280), (1824, 290899920), (1845, 287588864), (1880, 282234816), (1887, 281187840), (1920, 276354924), (1927, 275351040), (1938, 273788160), (1968, 269614560), (2040, 260098752), (2091, 253754880), (2109, 251589120), (2115, 250875392), (2176, 243842580), (2220, 239009664), (2256, 235195680), (2280, 232719936), (2304, 230295770), (2337, 227043840), (2368, 224071560), (2397, 221360640), (2432, 218174940), (2448, 216748960), (2460, 215691648), (2516, 210890880), (2560, 207266193), (2584, 205341120), (2624, 202210920), (2664, 199174720), (2679, 198059520), (2720, 195074064), (2736, 193933280), (2788, 190316160), (2812, 188691840), (2820, 188156544), (2880, 184236616), (2907, 182525440), (2952, 179743040), (2960, 179257248), (3008, 176396760), (3034, 174885120), (3040, 174539952), (3060, 173399168), (3116, 170282880), (3145, 168712704), (3196, 166020480), (3230, 164272896), (3264, 162561720), (3280, 161768736), (3330, 159339776), (3384, 156797120), (3420, 155146624), (3478, 152559360), (3485, 152252928), (3515, 150953472), (3552, 149381040), (3572, 148544640), (3648, 145449960), (3690, 143794432), (3760, 141117408), (3774, 140593920), (3840, 138177462), (3854, 137675520), (3876, 136894080), (3895, 136226304), (3936, 134807280), (3995, 132816384), (4080, 130049376), (4182, 126877440), (4218, 125794560), (4230, 125437696), (4352, 121921290), (4440, 119504832), (4465, 118835712), (4512, 117597840), (4551, 116590080), (4560, 116359968), (4608, 115147885), (4674, 113521920), (4736, 112035780), (4794, 110680320), (4845, 109515264), (4864, 109087470), (4896, 108374480), (4920, 107845824), (5032, 105445440), (5168, 102670560), (5217, 101706240), (5248, 101105460), (5328, 99587360), (5358, 99029760), (5440, 97537032), (5472, 96966640), (5576, 95158080), (5624, 94345920), (5640, 94078272), (5661, 93729280), (5760, 92118308), (5781, 91783680), (5814, 91262720), (5904, 89871520), (5920, 89628624), (6016, 88198380), (6068, 87442560), (6080, 87269976), (6120, 86699584), (6232, 85141440), (6273, 84584960), (6290, 84356352), (6327, 83863040), (6392, 83010240), (6460, 82136448), (6528, 81280860), (6560, 80884368), (6660, 79669888), (6768, 78398560), (6840, 77573312), (6956, 76279680), (6970, 76126464), (7011, 75681280), (7030, 75476736), (7104, 74690520), (7144, 74272320), (7191, 73786880), (7296, 72724980), (7380, 71897216), (7520, 70558704), (7548, 70296960), (7585, 69954048), (7680, 69088731), (7708, 68837760), (7752, 68447040), (7790, 68113152), (7872, 67403640), (7990, 66408192), (8037, 66019840), (8160, 65024688), (8364, 63438720), (8436, 62897280), (8460, 62718848), (8695, 61023744), (8704, 60960645), (8880, 59752416), (8930, 59417856), (9024, 58798920), (9102, 58295040), (9120, 58179984), (9348, 56760960), (9435, 56237568), (9472, 56017890), (9588, 55340160), (9635, 55070208), (9690, 54757632), (9728, 54543735), (9792, 54187240), (9840, 53922912), (10064, 52722720), (10336, 51335280), (10434, 50853120), (10455, 50750976), (10496, 50552730), (10545, 50317824), (10656, 49793680), (10716, 49514880), (10880, 48768516), (10944, 48483320), (11152, 47579040), (11248, 47172960), (11280, 47039136), (11322, 46864640), (11520, 46059154), (11562, 45891840), (11628, 45631360), (11685, 45408768), (11808, 44935760), (11840, 44814312), (11951, 44398080), (11985, 44272128), (12032, 44099190), (12136, 43721280), (12160, 43634988), (12240, 43349792), (12464, 42570720), (12546, 42292480), (12580, 42178176), (12654, 41931520), (12784, 41505120), (12920, 41068224), (13056, 40640430), (13120, 40442184), (13243, 40066560), (13320, 39834944), (13395, 39611904), (13536, 39199280), (13653, 38863360), (13680, 38786656), (13912, 38139840), (13940, 38063232), (14022, 37840640), (14060, 37738368), (14208, 37345260), (14288, 37136160), (14382, 36893440), (14535, 36505088), (14592, 36362490), (14760, 35948608), (15040, 35279352), (15096, 35148480), (15170, 34977024), (15181, 34951680), (15416, 34418880), (15504, 34223520), (15580, 34056576), (15651, 33902080), (15744, 33701820), (15980, 33204096), (16074, 33009920), (16320, 32512344), (16728, 31719360), (16872, 31448640), (16920, 31359424), (17343, 30594560), (17390, 30511872), (17760, 29876208), (17860, 29708928), (18048, 29399460), (18204, 29147520), (18240, 29089992), (18696, 28380480), (18870, 28118784), (18944, 28008945), (19176, 27670080), (19270, 27535104), (19380, 27378816), (19584, 27093620), (19680, 26961456), (20128, 26361360), (20672, 25667640), (20868, 25426560), (20910, 25375488), (20992, 25276365), (21090, 25158912), (21312, 24896840), (21432, 24757440), (21760, 24384258), (21888, 24241660), (22304, 23789520), (22496, 23586480), (22560, 23519568), (22644, 23432320), (22755, 23318016), (23040, 23029577), (23124, 22945920), (23256, 22815680), (23370, 22704384), (23616, 22467880), (23680, 22407156), (23902, 22199040), (23970, 22136064), (24064, 22049595), (24272, 21860640), (24320, 21817494), (24480, 21674896), (24928, 21285360), (25092, 21146240), (25160, 21089088), (25308, 20965760), (25568, 20752560), (25789, 20574720), (25840, 20534112), (26085, 20341248), (26112, 20320215), (26240, 20221092), (26486, 20033280), (26640, 19917472), (26790, 19805952), (27072, 19599640), (27306, 19431680), (27360, 19393328), (27824, 19069920), (27880, 19031616), (28044, 18920320), (28120, 18869184), (28305, 18745856), (28416, 18672630), (28576, 18568080), (28764, 18446720), (28823, 18408960), (28905, 18356736), (29070, 18252544), (29184, 18181245), (29520, 17974304), (29563, 17948160), (30080, 17639676), (30192, 17574240), (30340, 17488512), (30362, 17475840), (30832, 17209440), (31008, 17111760), (31160, 17028288), (31302, 16951040), (31365, 16916992), (31488, 16850910), (31635, 16772608), (31960, 16602048), (32148, 16504960), (32640, 16256172), (32759, 16197120), (33041, 16058880), (33456, 15859680), (33744, 15724320), (33840, 15679712), (34686, 15297280), (34780, 15255936), (35055, 15136256), (35520, 14938104), (35720, 14854464), (35853, 14799360), (35955, 14757376), (36096, 14699730), (36408, 14573760), (36480, 14544996), (36613, 14492160), (37392, 14190240), (37740, 14059392), (38352, 13835040), (38540, 13767552), (38760, 13689408), (39168, 13546810), (39360, 13480728), (39729, 13355520), (40185, 13203968), (40256, 13180680), (41344, 12833820), (41736, 12713280), (41820, 12687744), (42180, 12579456), (42624, 12448420), (42864, 12378720), (43520, 12192129), (43776, 12120830), (44608, 11894760), (44992, 11793240), (45120, 11759784), (45288, 11716160), (45510, 11659008), (45543, 11650560), (46248, 11472960), (46512, 11407840), (46740, 11352192), (47232, 11233940), (47360, 11203578), (47804, 11099520), (47940, 11068032), (48544, 10930320), (48640, 10908747), (48960, 10837448), (49856, 10642680), (50184, 10573120), (50320, 10544544), (50616, 10482880), (51136, 10376280), (51578, 10287360), (51680, 10267056), (52170, 10170624), (52480, 10110546), (52972, 10016640), (53280, 9958736), (53580, 9902976), (54144, 9799820), (54612, 9715840), (54720, 9696664), (55648, 9534960), (55760, 9515808), (56088, 9460160), (56240, 9434592), (56610, 9372928), (56832, 9336315), (57152, 9284040), (57528, 9223360), (57646, 9204480), (57810, 9178368), (58140, 9126272), (59040, 8987152), (59126, 8974080), (59755, 8879616), (60160, 8819838), (60384, 8787120), (60680, 8744256), (60724, 8737920), (61664, 8604720), (62016, 8555880), (62320, 8514144), (62604, 8475520), (62730, 8458496), (62976, 8425455), (63270, 8386304), (63920, 8301024), (64296, 8252480), (65280, 8128086), (65518, 8098560), (66082, 8029440), (66215, 8013312), (66912, 7929840), (67488, 7862160), (67680, 7839856), (68265, 7772672), (69372, 7648640), (69560, 7627968), (70110, 7568128), (71040, 7469052), (71299, 7441920), (71440, 7427232), (71706, 7399680), (71910, 7378688), (72192, 7349865), (72816, 7286880), (72960, 7272498), (73226, 7246080), (74784, 7095120), (75480, 7029696), (75905, 6990336), (76704, 6917520), (77080, 6883776), (77367, 6858240), (77520, 6844704), (78255, 6780416), (78336, 6773405), (78720, 6740364), (79458, 6677760), (80370, 6601984), (80512, 6590340), (82688, 6416910), (83472, 6356640), (83640, 6343872), (84360, 6289728), (85248, 6224210), (85728, 6189360), (86469, 6136320), (86715, 6118912), (87552, 6060415), (88689, 5982720), (89216, 5947380), (89984, 5896620), (90240, 5879892), (90576, 5858080), (91020, 5829504), (91086, 5825280), (92496, 5736480), (93024, 5703920), (93480, 5676096), (94464, 5616970), (94720, 5601789), (95608, 5549760), (95880, 5534016), (97088, 5465160), (97920, 5418724), (98277, 5399040), (99123, 5352960), (99712, 5321340), (100368, 5286560), (100640, 5272272), (101232, 5241440), (102272, 5188140), (103156, 5143680), (103360, 5133528), (104340, 5085312), (104960, 5055273), (105944, 5008320), (106560, 4979368), (107160, 4951488), (107559, 4933120), (108288, 4899910), (109224, 4857920), (109440, 4848332), (109839, 4830720), (111296, 4767480), (111520, 4757904), (112176, 4730080), (112480, 4717296), (113220, 4686464), (114304, 4642020), (115056, 4611680), (115292, 4602240), (115620, 4589184), (116280, 4563136), (118080, 4493576), (118252, 4487040), (119187, 4451840), (119510, 4439808), (120320, 4409919), (120768, 4393560), (121360, 4372128), (121448, 4368960), (123328, 4302360), (124032, 4277940), (124640, 4257072), (125208, 4237760), (125460, 4229248), (126540, 4193152), (127840, 4150512), (128592, 4126240), (128945, 4114944), (130560, 4064043), (131036, 4049280), (132164, 4014720), (132430, 4006656), (133824, 3964920), (134976, 3931080), (135360, 3919928), (136530, 3886336), (136629, 3883520), (138744, 3824320), (139120, 3813984), (140220, 3784064), (142080, 3734526), (142598, 3720960), (142880, 3713616), (143412, 3699840), (143820, 3689344), (144115, 3681792), (145632, 3643440), (145920, 3636249), (146452, 3623040), (147815, 3589632), (149568, 3547560), (150960, 3514848), (151810, 3495168), (153408, 3458760), (154160, 3441888), (154734, 3429120), (155040, 3422352), (156510, 3390208), (157440, 3370182), (158916, 3338880), (160740, 3300992), (161024, 3295170), (163795, 3239424), (165205, 3211776), (165376, 3208455), (166944, 3178320), (167280, 3171936), (168720, 3144864), (170496, 3112105), (171456, 3094680), (172938, 3068160), (173430, 3059456), (177378, 2991360), (178432, 2973690), (179265, 2959872), (179968, 2948310), (180480, 2939946), (181152, 2929040), (182040, 2914752), (182172, 2912640), (183065, 2898432), (184992, 2868240), (186048, 2851960), (186960, 2838048), (188928, 2808485), (191216, 2774880), (191760, 2767008), (194176, 2732580), (195840, 2709362), (196554, 2699520), (198246, 2676480), (198645, 2671104), (199424, 2660670), (200736, 2643280), (201280, 2636136), (202464, 2620720), (204544, 2594070), (206312, 2571840), (206720, 2566764), (208680, 2542656), (211888, 2504160), (213120, 2489684), (213897, 2480640), (214320, 2475744), (215118, 2466560), (216576, 2449955), (218448, 2428960), (218880, 2424166), (219678, 2415360), (222592, 2383740), (223040, 2378952), (224352, 2365040), (224960, 2358648), (226440, 2343232), (227715, 2330112), (228608, 2321010), (230112, 2305840), (230584, 2301120), (231240, 2294592), (232101, 2286080), (232560, 2281568), (236160, 2246788), (236504, 2243520), (238374, 2225920), (239020, 2219904), (241536, 2196780), (242720, 2186064), (242896, 2184480), (246656, 2151180), (248064, 2138970), (249280, 2128536), (250416, 2118880), (250920, 2114624), (253080, 2096576), (255680, 2075256), (257184, 2063120), (257890, 2057472), (259407, 2045440), (262072, 2024640), (264328, 2007360), (264860, 2003328), (266067, 1994240), (267648, 1982460), (269952, 1965540), (270720, 1959964), (273060, 1943168), (273258, 1941760), (277488, 1912160), (278240, 1906992), (280440, 1892032), (284160, 1867263), (285196, 1860480), (285760, 1856808), (286824, 1849920), (287640, 1844672), (288230, 1840896), (291264, 1821720), (292904, 1811520), (294831, 1799680), (295630, 1794816), (297369, 1784320), (299136, 1773780), (301920, 1757424), (303620, 1747584), (306816, 1729380), (308320, 1720944), (309468, 1714560), (310080, 1711176), (313020, 1695104), (314880, 1685091), (317832, 1669440), (321480, 1650496), (322048, 1647585), (327590, 1619712), (329517, 1610240), (330410, 1605888), (333888, 1589160), (334560, 1585968), (337440, 1572432), (342912, 1547340), (345876, 1534080), (346860, 1529728), (354756, 1495680), (356495, 1488384), (356864, 1486845), (358530, 1479936), (359936, 1474155), (360960, 1469973), (362304, 1464520), (364080, 1457376), (364344, 1456320), (366130, 1449216), (369984, 1434120), (372096, 1425980), (373920, 1419024), (382432, 1387440), (383520, 1383504), (386835, 1371648), (388352, 1366290), (391680, 1354681), (393108, 1349760), (396492, 1338240), (397290, 1335552), (398848, 1330335), (401472, 1321640), (402560, 1318068), (404928, 1310360), (409088, 1297035), (412624, 1285920), (413440, 1283382), (417360, 1271328), (423776, 1252080), (426240, 1244842), (427794, 1240320), (428640, 1237872), (430236, 1233280), (432345, 1227264), (436896, 1214480), (437760, 1212083), (439356, 1207680), (443445, 1196544), (445184, 1191870), (446080, 1189476), (448704, 1182520), (449920, 1179324), (452880, 1171616), (455430, 1165056), (457216, 1160505), (460224, 1152920), (461168, 1150560), (462480, 1147296), (464202, 1143040), (465120, 1140784), (472320, 1123394), (473008, 1121760), (476748, 1112960), (478040, 1109952), (483072, 1098390), (485440, 1093032), (485792, 1092240), (489991, 1082880), (491385, 1079808), (493312, 1075590), (495615, 1070592), (496128, 1069485), (498560, 1064268), (500832, 1059440), (501840, 1057312), (506160, 1048288), (511360, 1037628), (514368, 1031560), (515780, 1028736), (518814, 1022720), (524144, 1012320), (528656, 1003680), (529720, 1001664), (532134, 997120), (535296, 991230), (537795, 986624), (539904, 982770), (541440, 979982), (546120, 971584), (546516, 970880), (549195, 966144), (554976, 956080), (556480, 953496), (560880, 946016), (561697, 944640), (570392, 930240), (571520, 928404), (573648, 924960), (575280, 922336), (576460, 920448), (582528, 910860), (585808, 905760), (589662, 899840), (591260, 897408), (594738, 892160), (595935, 890368), (598272, 886890), (603840, 878712), (607240, 873792), (613632, 864690), (616640, 860472), (618936, 857280), (620160, 855588), (622421, 852480), (626040, 847552), (635664, 834720), (641691, 826880), (642960, 825248), (655180, 809856), (659034, 805120), (660820, 802944), (667776, 794580), (669120, 792984), (674880, 786216), (683145, 776704), (685824, 773670), (691752, 767040), (693720, 764864), (709512, 747840), (712990, 744192), (717060, 739968), (724608, 732260), (728160, 728688)]