3047343171840

素因数分解:

$2^8\times 3^6\times 5^1\times {\mathrm{11}}^1\times {\mathrm{31}}^1\times {\mathrm{61}}^1\times {\mathrm{157}}^1$

素因数の和:299

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 15, 16, 18, 20, 22, 24, 27, 30, 31, 32, 33, 36, 40, 44, 45, 48, 54, 55, 60, 61, 62, 64, 66, 72, 80, 81, 88, 90, 93, 96, 99, 108, 110, 120, 122, 124, 128, 132, 135, 144, 155, 157, 160, 162, 165, 176, 180, 183, 186, 192, 198, 216, 220, 240, 243, 244, 248, 256, 264, 270, 279, 288, 297, 305, 310, 314, 320, 324, 330, 341, 352, 360, 366, 372, 384, 396, 405, 432, 440, 465, 471, 480, 486, 488, 495, 496, 528, 540, 549, 558, 576, 594, 610, 620, 628, 640, 648, 660, 671, 682, 704, 720, 729, 732, 744, 768, 785, 792, 810, 837, 864, 880, 891, 915, 930, 942, 960, 972, 976, 990, 992, 1023, 1056, 1080, 1098, 1116, 1152, 1188, 1215, 1220, 1240, 1256, 1280, 1296, 1320, 1342, 1364, 1395, 1408, 1413, 1440, 1458, 1464, 1485, 1488, 1570, 1584, 1620, 1647, 1674, 1705, 1727, 1728, 1760, 1782, 1830, 1860, 1884, 1891, 1920, 1944, 1952, 1980, 1984, 2013, 2046, 2112, 2160, 2196, 2232, 2304, 2355, 2376, 2430, 2440, 2480, 2511, 2512, 2592, 2640, 2673, 2684, 2728, 2745, 2790, 2816, 2826, 2880, 2916, 2928, 2970, 2976, 3069, 3140, 3168, 3240, 3294, 3348, 3355, 3410, 3454, 3456, 3520, 3564, 3645, 3660, 3720, 3768, 3782, 3840, 3888, 3904, 3960, 3968, 4026, 4092, 4185, 4224, 4239, 4320, 4392, 4455, 4464, 4710, 4752, 4860, 4867, 4880, 4941, 4960, 5022, 5024, 5115, 5181, 5184, 5280, 5346, 5368, 5456, 5490, 5580, 5652, 5673, 5760, 5832, 5856, 5940, 5952, 6039, 6138, 6280, 6336, 6480, 6588, 6696, 6710, 6820, 6908, 6912, 7040, 7065, 7128, 7290, 7320, 7440, 7533, 7536, 7564, 7776, 7808, 7920, 7936, 8019, 8052, 8184, 8235, 8370, 8448, 8478, 8635, 8640, 8784, 8910, 8928, 9207, 9420, 9455, 9504, 9577, 9720, 9734, 9760, 9882, 9920, 10044, 10048, 10065, 10230, 10362, 10368, 10560, 10692, 10736, 10912, 10980, 11160, 11304, 11346, 11520, 11664, 11712, 11880, 11904, 12078, 12276, 12555, 12560, 12672, 12717, 12960, 13176, 13365, 13392, 13420, 13640, 13816, 14080, 14130, 14256, 14580, 14601, 14640, 14823, 14880, 15066, 15072, 15128, 15345, 15543, 15552, 15616, 15840, 16038, 16104, 16368, 16470, 16740, 16956, 17019, 17270, 17280, 17568, 17820, 17856, 18117, 18414, 18840, 18910, 19008, 19154, 19440, 19468, 19520, 19764, 19840, 20088, 20096, 20130, 20460, 20724, 20736, 20801, 21120, 21195, 21384, 21472, 21824, 21960, 22320, 22599, 22608, 22692, 23328, 23424, 23760, 23808, 24156, 24335, 24552, 24705, 25110, 25120, 25344, 25434, 25905, 25920, 26352, 26730, 26784, 26840, 27280, 27621, 27632, 28260, 28365, 28512, 28731, 29160, 29202, 29280, 29646, 29760, 30132, 30144, 30195, 30256, 30690, 31086, 31104, 31680, 32076, 32208, 32736, 32940, 33480, 33912, 34038, 34540, 34560, 35136, 35640, 35712, 36234, 36828, 37665, 37680, 37820, 38016, 38151, 38308, 38880, 38936, 39040, 39528, 39680, 40095, 40176, 40192, 40260, 40920, 41448, 41602, 42240, 42390, 42768, 42944, 43648, 43803, 43920, 44469, 44640, 45198, 45216, 45384, 46035, 46629, 46656, 46848, 47520, 47885, 48312, 48670, 49104, 49410, 50220, 50240, 50868, 51057, 51810, 51840, 52704, 53460, 53537, 53568, 53680, 54351, 54560, 55242, 55264, 56520, 56730, 57024, 57462, 58320, 58404, 58560, 59292, 59520, 60264, 60288, 60390, 60512, 61380, 62172, 62208, 62403, 63360, 63585, 64152, 64416, 65472, 65880, 66960, 67824, 68076, 69080, 70272, 71280, 71424, 72468, 73005, 73656, 74115, 75330, 75360, 75640, 76032, 76302, 76616, 77715, 77760, 77872, 78080, 79056, 80190, 80352, 80520, 81840, 82863, 82896, 83204, 84780, 85095, 85536, 85888, 86193, 87296, 87606, 87840, 88938, 89280, 90396, 90432, 90585, 90768, 92070, 93258, 93312, 95040, 95770, 96624, 97340, 98208, 98820, 100440, 100480, 101736, 102114, 103620, 103680, 104005, 105347, 105408, 106920, 107074, 107136, 107360, 108702, 109120, 110484, 110528, 112995, 113040, 113460, 114048, 114453, 114924, 116640, 116808, 117120, 118584, 119040, 120528, 120576, 120780, 121024, 122760, 124344, 124806, 126720, 127170, 128304, 128832, 130944, 131409, 131760, 133920, 135648, 136152, 138105, 138160, 139887, 140544, 142560, 143655, 144936, 146010, 147312, 148230, 150660, 150720, 151280, 152604, 153171, 153232, 155430, 155520, 155744, 158112, 160380, 160611, 160704, 161040, 163053, 163680, 165726, 165792, 166408, 169560, 170190, 171072, 171776, 172386, 175212, 175680, 177876, 178560, 180792, 180864, 181170, 181536, 184140, 186516, 186624, 187209, 190080, 190755, 191540, 193248, 194680, 196416, 197640, 200880, 200960, 203472, 204228, 207240, 208010, 210694, 210816, 213840, 214148, 214272, 214720, 217404, 218240, 219015, 220968, 221056, 222345, 225990, 226080, 226920, 228096, 228906, 229848, 233145, 233280, 233616, 234240, 237168, 241056, 241560, 242048, 245520, 248589, 248688, 249612, 254340, 255285, 256608, 257664, 258579, 261888, 262818, 263520, 267685, 267840, 271296, 271755, 272304, 276210, 276320, 279774, 285120, 287310, 289872, 292020, 294624, 296460, 296887, 301320, 301440, 302560, 305208, 306342, 306464, 310860, 311040, 311488, 312015, 316041, 316224, 320760, 321222, 321408, 322080, 326106, 327360, 331452, 331584, 332816, 339120, 340380, 342144, 344772, 350424, 351360, 355752, 357120, 361584, 361728, 362340, 363072, 368280, 373032, 374418, 380160, 381510, 383080, 386496, 389360, 392832, 394227, 395280, 401760, 406944, 408456, 414315, 414480, 416020, 419661, 421388, 421632, 427680, 428296, 429440, 430965, 434808, 436480, 438030, 441936, 442112, 444690, 451980, 452160, 453840, 457812, 459513, 459696, 466290, 466560, 467232, 474336, 481833, 482112, 483120, 484096, 489159, 491040, 497178, 497376, 499224, 508680, 510570, 513216, 515328, 517158, 525636, 526735, 527040, 535370, 535680, 542592, 543510, 544608, 552420, 552640, 559548, 561627, 570240, 572265, 574620, 579744, 584040, 589248, 592920, 593774, 602640, 602880, 605120, 610416, 612684, 612928, 621720, 622976, 624030, 632082, 632448, 641520, 642444, 642816, 644160, 652212, 654720, 657045, 662904, 663168, 665632, 678240, 680760, 684288, 689544, 699435, 700848, 702720, 711504, 723168, 724680, 726144, 736560, 746064, 748836, 763020, 765855, 766160, 772992, 775737, 778720, 785664, 788454, 790560, 803055, 803520, 813888, 815265, 816912, 828630, 828960, 832040, 839322, 842776, 855360, 856592, 858880, 861930, 869616, 876060, 883872, 889380, 890661, 903960, 904320, 907680, 915624, 919026, 919392, 932580, 933120, 934464, 936045, 948123, 948672, 963666, 964224, 966240, 978318, 982080, 994356, 994752, 998448, 1017360, 1021140, 1026432, 1034316, 1051272, 1053470, 1054080, 1070740, 1071360, 1085184, 1087020, 1089216, 1104840, 1105280, 1119096, 1123254, 1140480, 1144530, 1149240, 1159488, 1168080, 1178496, 1182681, 1185840, 1187548, 1205280, 1210240, 1220832, 1225368, 1225856, 1242945, 1243440, 1245952, 1248060, 1258983, 1264164, 1264896, 1283040, 1284888, 1288320, 1292895, 1304424, 1309440, 1314090, 1325808, 1326336, 1331264, 1356480, 1361520, 1378539, 1379088, 1398870, 1401696, 1423008, 1445499, 1446336, 1449360, 1452288, 1473120, 1484435, 1492128, 1497672, 1526040, 1531710, 1532320, 1545984, 1551474, 1557440, 1576908, 1580205, 1581120, 1606110, 1607040, 1627776, 1630530, 1633824, 1657260, 1657920, 1664080, 1678644, 1684881, 1685552, 1710720, 1713184, 1723860, 1739232, 1752120, 1767744, 1778760, 1781322, 1807920, 1808640, 1815360, 1831248, 1838052, 1838784, 1865160, 1868928, 1872090, 1896246, 1897344, 1927332, 1928448, 1932480, 1956636, 1964160, 1971135, 1988712, 1989504, 1996896, 2034720, 2042280, 2052864, 2068632, 2098305, 2102544, 2106940, 2108160, 2141480, 2174040, 2178432, 2209680, 2210560, 2238192, 2246508, 2289060, 2297565, 2298480, 2318976, 2327211, 2336160, 2356992, 2365362, 2371680, 2375096, 2409165, 2410560, 2420480, 2441664, 2445795, 2450736, 2451712, 2485890, 2486880, 2496120, 2517966, 2528328, 2566080, 2569776, 2576640, 2585790, 2608848, 2628180, 2651616, 2662528, 2671983, 2712960, 2723040, 2757078, 2758176, 2797740, 2803392, 2808135, 2844369, 2846016, 2890998, 2892672, 2898720, 2946240, 2968870, 2984256, 2995344, 3052080, 3063420, 3064640, 3102948, 3114880, 3153816, 3160410, 3162240, 3212220, 3214080, 3255552, 3261060, 3265757, 3267648, 3314520, 3315840, 3328160, 3357288, 3369762, 3371104, 3421440, 3426368, 3447720, 3478464, 3504240, 3535488, 3548043, 3557520, 3562644, 3615840, 3630720, 3662496, 3676104, 3677568, 3730320, 3737856, 3744180, 3792492, 3794688, 3854664, 3864960, 3878685, 3913272, 3928320, 3942270, 3977424, 3979008, 3993792, 4069440, 4084560, 4137264, 4196610, 4205088, 4213880, 4282960, 4336497, 4348080, 4356864, 4419360, 4453305, 4476384, 4493016, 4578120, 4595130, 4596960, 4637952, 4654422, 4672320, 4730724, 4740615, 4743360, 4750192, 4818330, 4821120, 4883328, 4891590, 4901472, 4971780, 4973760, 4992240, 5035932, 5054643, 5056656, 5132160, 5139552, 5171580, 5217696, 5256360, 5303232, 5325056, 5343966, 5425920, 5446080, 5514156, 5516352, 5595480, 5606784, 5616270, 5688738, 5692032, 5781996, 5785344, 5797440, 5892480, 5913405, 5937740, 5968512, 5990688, 6104160, 6126840, 6129280, 6205896, 6229760, 6294915, 6307632, 6320820, 6324480, 6424440, 6522120, 6531514, 6535296, 6629040, 6631680, 6656320, 6714576, 6739524, 6742208, 6852736, 6892695, 6895440, 6956928, 6981633, 7008480, 7070976, 7096086, 7115040, 7125288, 7227495, 7231680, 7261440, 7324992, 7352208, 7355136, 7460640, 7488360, 7584984, 7709328, 7729920, 7757370, 7826544, 7884540, 7954848, 7987584, 8015949, 8138880, 8169120, 8274528, 8393220, 8410176, 8424405, 8427760, 8533107, 8565920, 8672994, 8696160, 8838720, 8906610, 8952768, 8986032, 9156240, 9190260, 9193920, 9308844, 9344640, 9461448, 9481230, 9486720, 9500384, 9636660, 9642240, 9766656, 9783180, 9797271, 9802944, 9943560, 9947520, 9984480, 10071864, 10109286, 10113312, 10264320, 10279104, 10343160, 10435392, 10512720, 10606464, 10687932, 10892160, 11028312, 11032704, 11190960, 11213568, 11232540, 11377476, 11384064, 11563992, 11594880, 11636055, 11784960, 11826810, 11875480, 11937024, 11981376, 12208320, 12253680, 12258560, 12411792, 12589830, 12615264, 12641640, 12848880, 13009491, 13044240, 13063028, 13070592, 13258080, 13312640, 13359915, 13429152, 13479048, 13484416, 13705472, 13785390, 13790880, 13913856, 13963266, 14016960, 14192172, 14221845, 14230080, 14250576, 14454990, 14463360, 14649984, 14704416, 14921280, 14976720, 15163929, 15169968, 15418656, 15514740, 15653088, 15769080, 15909696, 15975168, 16031898, 16277760, 16328785, 16338240, 16549056, 16786440, 16820352, 16848810, 16855520, 17066214, 17131840, 17345988, 17392320, 17677440, 17740215, 17813220, 17905536, 17972064, 18312480, 18380520, 18387840, 18617688, 18689280, 18922896, 18962460, 18973440, 19000768, 19273320, 19566360, 19594542, 19605888, 19887120, 19895040, 19968960, 20143728, 20218572, 20226624, 20558208, 20686320, 20870784, 21025440, 21212928, 21375864, 21682485, 21784320, 22056624, 22065408, 22381920, 22465080, 22754952, 23127984, 23189760, 23272110, 23653620, 23750960, 23962752, 24047847, 24416640, 24507360, 24823584, 25179660, 25230528, 25273215, 25283280, 25599321, 25697760, 26018982, 26088480, 26126056, 26516160, 26625280, 26719830, 26858304, 26958096, 26968832, 27570780, 27581760, 27926532, 28033920, 28384344, 28443690, 28460160, 28501152, 28909980, 28926720, 29299968, 29391813, 29408832, 29842560, 29953440, 30327858, 30339936, 30837312, 31029480, 31306176, 31538160, 31819392, 32063796, 32657570, 32676480, 33098112, 33572880, 33640704, 33697620, 33711040, 34132428, 34263680, 34691976, 34784640, 34908165, 35354880, 35480430, 35626440, 35811072, 35944128, 36624960, 36761040, 36775680, 37235376, 37845792, 37924920, 38001536, 38546640, 39028473, 39132720, 39189084, 39211776, 39774240, 39937920, 40079745, 40287456, 40437144, 40453248, 41116416, 41372640, 41741568, 42050880, 42665535, 42751728, 43364970, 44113248, 44763840, 44930160, 45509904, 46255968, 46544220, 47307240, 47501920, 47925504, 48095694, 48833280, 48986355, 49014720, 49647168, 50359320, 50461056, 50546430, 50566560, 51198642, 51395520, 52037964, 52176960, 52252112, 53032320, 53439660, 53716608, 53916192, 55141560, 55163520, 55853064, 56067840, 56768688, 56887380, 56920320, 57002304, 57819960, 58783626, 58817664, 59685120, 59906880, 60655716, 60679872, 61674624, 62058960, 62612352, 63076320, 63638784, 64127592, 65047455, 65315140, 65352960, 66196224, 67145760, 67395240, 67422080, 68264856, 68527360, 69383952, 69569280, 69816330, 70960860, 71252880, 71888256, 72143541, 73249920, 73522080, 74470752, 75691584, 75819645, 75849840, 76003072, 76797963, 77093280, 78056946, 78265440, 78378168, 79548480, 79875840, 80159490, 80574912, 80874288, 80906496, 82745280, 84101760, 85331070, 85503456, 86729940, 88175439, 88226496, 89527680, 89860320, 91019808, 92511936, 93088440, 94614480, 95003840, 96191388, 97972710, 98029440, 99294336, 100718640, 100922112, 101092860, 101133120, 102397284, 102791040, 104075928, 104353920, 104504224, 106064640, 106879320, 107433216, 107832384, 110283120, 110327040, 111706128, 113537376, 113774760, 114004608, 115639920, 117567252, 117635328, 119813760, 120239235, 121311432, 121359744, 123349248, 124117920, 125224704, 126152640, 127996605, 128255184, 130094910, 130630280, 134291520, 134790480, 134844160, 136529712, 138767904, 139632660, 141921720, 142505760, 143776512, 144287082, 146499840, 146959065, 147044160, 148941504, 151383168, 151639290, 151699680, 153595926, 154186560, 156113892, 156530880, 156756336, 159096960, 160318980, 161149824, 161748576, 165490560, 168203520, 170662140, 171006912, 173459880, 176350878, 176452992, 179055360, 179720640, 182039616, 185023872, 186176880, 189228960, 190007680, 192382776, 195142365, 195945420, 196058880, 198588672, 201437280, 202185720, 202266240, 204794568, 205582080, 208151856, 208707840, 209008448, 213758640, 215664768, 216430623, 220566240, 223412256, 227074752, 227549520, 228009216, 231279840, 235134504, 239627520, 240478470, 242622864, 242719488, 248235840, 252305280, 255993210, 256510368, 260189820, 261260560, 264526317, 268583040, 269580960, 273059424, 277535808, 279265320, 283843440, 285011520, 288574164, 293918130, 294088320, 297883008, 302766336, 303278580, 303399360, 307191852, 308373120, 312227784, 313061760, 313512672, 318193920, 320637960, 322299648, 323497152, 330981120, 341324280, 342013824, 346919760, 352701756, 352905984, 359441280, 360717705, 364079232, 370047744, 372353760, 378457920, 380015360, 383989815, 384765552, 390284730, 391890840, 402874560, 404371440, 404532480, 409589136, 416303712, 418016896, 427517280, 431329536, 432861246, 440877195, 441132480, 446824512, 454149504, 455099040, 462559680, 470269008, 480956940, 485245728, 496471680, 504610560, 511986420, 513020736, 520379640, 522521120, 529052634, 537166080, 539161920, 546118848, 555071616, 558530640, 567686880, 570023040, 577148328, 587836260, 588176640, 595766016, 606557160, 606798720, 614383704, 616746240, 624455568, 626123520, 627025344, 641275920, 646994304, 682648560, 684027648, 693839520, 705403512, 718882560, 721435410, 728158464, 744707520, 756915840, 767979630, 769531104, 780569460, 783781680, 793578951, 805749120, 808742880, 819178272, 832607424, 836033792, 855034560, 865722492, 881754390, 882264960, 893649024, 908299008, 910198080, 925119360, 940538016, 961913880, 970491456, 992943360, 1023972840, 1026041472, 1040759280, 1045042240, 1058105268, 1078323840, 1082153115, 1092237696, 1110143232, 1117061280, 1135373760, 1140046080, 1154296656, 1175672520, 1213114320, 1213597440, 1228767408, 1248911136, 1254050688, 1282551840, 1293988608, 1322631585, 1365297120, 1387679040, 1410807024, 1442870820, 1489415040, 1513831680, 1535959260, 1539062208, 1561138920, 1567563360, 1587157902, 1611498240, 1617485760, 1638356544, 1665214848, 1710069120, 1731444984, 1763508780, 1764529920, 1787298048, 1820396160, 1850238720, 1881076032, 1923827760, 1940982912, 2047945680, 2052082944, 2081518560, 2090084480, 2116210536, 2156647680, 2164306230, 2184475392, 2234122560, 2270747520, 2308593312, 2351345040, 2380736853, 2426228640, 2457534816, 2497822272, 2508101376, 2565103680, 2645263170, 2730594240, 2775358080, 2821614048, 2885741640, 2978830080, 3071918520, 3078124416, 3122277840, 3135126720, 3174315804, 3234971520, 3276713088, 3330429696, 3420138240, 3462889968, 3527017560, 3640792320, 3762152064, 3847655520, 3881965824, 3967894755, 4095891360, 4163037120, 4180168960, 4232421072, 4328612460, 4468245120, 4541495040, 4617186624, 4702690080, 4761473706, 4852457280, 4915069632, 4995644544, 5130207360, 5290526340, 5461188480, 5550716160, 5643228096, 5771483280, 6143837040, 6156248832, 6244555680, 6270253440, 6348631608, 6469943040, 6553426176, 6925779936, 7054035120, 7524304128, 7695311040, 7935789510, 8191782720, 8326074240, 8464842144, 8657224920, 8936490240, 9234373248, 9405380160, 9522947412, 9704914560, 9830139264, 9991289088, 10260414720, 10581052680, 10922376960, 11286456192, 11542966560, 11903684265, 12287674080, 12489111360, 12540506880, 12697263216, 13851559872, 14108070240, 15390622080, 15871579020, 16383565440, 16652148480, 16929684288, 17314449840, 18468746496, 18810760320, 19045894824, 19409829120, 19660278528, 21162105360, 22572912384, 23085933120, 23807368530, 24575348160, 24978222720, 25394526432, 27703119744, 28216140480, 30781244160, 31743158040, 32767130880, 33859368576, 34628899680, 37621520640, 38091789648, 42324210720, 46171866240, 47614737060, 49150696320, 49956445440, 50789052864, 55406239488, 56432280960, 63486316080, 67718737152, 69257799360, 76183579296, 84648421440, 92343732480, 95229474120, 98301392640, 101578105728, 112864561920, 126972632160, 138515598720, 152367158592, 169296842880, 190458948240, 203156211456, 253945264320, 277031197440, 304734317184, 338593685760, 380917896480, 507890528640, 609468634368, 761835792960, 1015781057280, 1523671585920, 3047343171840]

約数ペア:

[(1, 3047343171840), (2, 1523671585920), (3, 1015781057280), (4, 761835792960), (5, 609468634368), (6, 507890528640), (8, 380917896480), (9, 338593685760), (10, 304734317184), (11, 277031197440), (12, 253945264320), (15, 203156211456), (16, 190458948240), (18, 169296842880), (20, 152367158592), (22, 138515598720), (24, 126972632160), (27, 112864561920), (30, 101578105728), (31, 98301392640), (32, 95229474120), (33, 92343732480), (36, 84648421440), (40, 76183579296), (44, 69257799360), (45, 67718737152), (48, 63486316080), (54, 56432280960), (55, 55406239488), (60, 50789052864), (61, 49956445440), (62, 49150696320), (64, 47614737060), (66, 46171866240), (72, 42324210720), (80, 38091789648), (81, 37621520640), (88, 34628899680), (90, 33859368576), (93, 32767130880), (96, 31743158040), (99, 30781244160), (108, 28216140480), (110, 27703119744), (120, 25394526432), (122, 24978222720), (124, 24575348160), (128, 23807368530), (132, 23085933120), (135, 22572912384), (144, 21162105360), (155, 19660278528), (157, 19409829120), (160, 19045894824), (162, 18810760320), (165, 18468746496), (176, 17314449840), (180, 16929684288), (183, 16652148480), (186, 16383565440), (192, 15871579020), (198, 15390622080), (216, 14108070240), (220, 13851559872), (240, 12697263216), (243, 12540506880), (244, 12489111360), (248, 12287674080), (256, 11903684265), (264, 11542966560), (270, 11286456192), (279, 10922376960), (288, 10581052680), (297, 10260414720), (305, 9991289088), (310, 9830139264), (314, 9704914560), (320, 9522947412), (324, 9405380160), (330, 9234373248), (341, 8936490240), (352, 8657224920), (360, 8464842144), (366, 8326074240), (372, 8191782720), (384, 7935789510), (396, 7695311040), (405, 7524304128), (432, 7054035120), (440, 6925779936), (465, 6553426176), (471, 6469943040), (480, 6348631608), (486, 6270253440), (488, 6244555680), (495, 6156248832), (496, 6143837040), (528, 5771483280), (540, 5643228096), (549, 5550716160), (558, 5461188480), (576, 5290526340), (594, 5130207360), (610, 4995644544), (620, 4915069632), (628, 4852457280), (640, 4761473706), (648, 4702690080), (660, 4617186624), (671, 4541495040), (682, 4468245120), (704, 4328612460), (720, 4232421072), (729, 4180168960), (732, 4163037120), (744, 4095891360), (768, 3967894755), (785, 3881965824), (792, 3847655520), (810, 3762152064), (837, 3640792320), (864, 3527017560), (880, 3462889968), (891, 3420138240), (915, 3330429696), (930, 3276713088), (942, 3234971520), (960, 3174315804), (972, 3135126720), (976, 3122277840), (990, 3078124416), (992, 3071918520), (1023, 2978830080), (1056, 2885741640), (1080, 2821614048), (1098, 2775358080), (1116, 2730594240), (1152, 2645263170), (1188, 2565103680), (1215, 2508101376), (1220, 2497822272), (1240, 2457534816), (1256, 2426228640), (1280, 2380736853), (1296, 2351345040), (1320, 2308593312), (1342, 2270747520), (1364, 2234122560), (1395, 2184475392), (1408, 2164306230), (1413, 2156647680), (1440, 2116210536), (1458, 2090084480), (1464, 2081518560), (1485, 2052082944), (1488, 2047945680), (1570, 1940982912), (1584, 1923827760), (1620, 1881076032), (1647, 1850238720), (1674, 1820396160), (1705, 1787298048), (1727, 1764529920), (1728, 1763508780), (1760, 1731444984), (1782, 1710069120), (1830, 1665214848), (1860, 1638356544), (1884, 1617485760), (1891, 1611498240), (1920, 1587157902), (1944, 1567563360), (1952, 1561138920), (1980, 1539062208), (1984, 1535959260), (2013, 1513831680), (2046, 1489415040), (2112, 1442870820), (2160, 1410807024), (2196, 1387679040), (2232, 1365297120), (2304, 1322631585), (2355, 1293988608), (2376, 1282551840), (2430, 1254050688), (2440, 1248911136), (2480, 1228767408), (2511, 1213597440), (2512, 1213114320), (2592, 1175672520), (2640, 1154296656), (2673, 1140046080), (2684, 1135373760), (2728, 1117061280), (2745, 1110143232), (2790, 1092237696), (2816, 1082153115), (2826, 1078323840), (2880, 1058105268), (2916, 1045042240), (2928, 1040759280), (2970, 1026041472), (2976, 1023972840), (3069, 992943360), (3140, 970491456), (3168, 961913880), (3240, 940538016), (3294, 925119360), (3348, 910198080), (3355, 908299008), (3410, 893649024), (3454, 882264960), (3456, 881754390), (3520, 865722492), (3564, 855034560), (3645, 836033792), (3660, 832607424), (3720, 819178272), (3768, 808742880), (3782, 805749120), (3840, 793578951), (3888, 783781680), (3904, 780569460), (3960, 769531104), (3968, 767979630), (4026, 756915840), (4092, 744707520), (4185, 728158464), (4224, 721435410), (4239, 718882560), (4320, 705403512), (4392, 693839520), (4455, 684027648), (4464, 682648560), (4710, 646994304), (4752, 641275920), (4860, 627025344), (4867, 626123520), (4880, 624455568), (4941, 616746240), (4960, 614383704), (5022, 606798720), (5024, 606557160), (5115, 595766016), (5181, 588176640), (5184, 587836260), (5280, 577148328), (5346, 570023040), (5368, 567686880), (5456, 558530640), (5490, 555071616), (5580, 546118848), (5652, 539161920), (5673, 537166080), (5760, 529052634), (5832, 522521120), (5856, 520379640), (5940, 513020736), (5952, 511986420), (6039, 504610560), (6138, 496471680), (6280, 485245728), (6336, 480956940), (6480, 470269008), (6588, 462559680), (6696, 455099040), (6710, 454149504), (6820, 446824512), (6908, 441132480), (6912, 440877195), (7040, 432861246), (7065, 431329536), (7128, 427517280), (7290, 418016896), (7320, 416303712), (7440, 409589136), (7533, 404532480), (7536, 404371440), (7564, 402874560), (7776, 391890840), (7808, 390284730), (7920, 384765552), (7936, 383989815), (8019, 380015360), (8052, 378457920), (8184, 372353760), (8235, 370047744), (8370, 364079232), (8448, 360717705), (8478, 359441280), (8635, 352905984), (8640, 352701756), (8784, 346919760), (8910, 342013824), (8928, 341324280), (9207, 330981120), (9420, 323497152), (9455, 322299648), (9504, 320637960), (9577, 318193920), (9720, 313512672), (9734, 313061760), (9760, 312227784), (9882, 308373120), (9920, 307191852), (10044, 303399360), (10048, 303278580), (10065, 302766336), (10230, 297883008), (10362, 294088320), (10368, 293918130), (10560, 288574164), (10692, 285011520), (10736, 283843440), (10912, 279265320), (10980, 277535808), (11160, 273059424), (11304, 269580960), (11346, 268583040), (11520, 264526317), (11664, 261260560), (11712, 260189820), (11880, 256510368), (11904, 255993210), (12078, 252305280), (12276, 248235840), (12555, 242719488), (12560, 242622864), (12672, 240478470), (12717, 239627520), (12960, 235134504), (13176, 231279840), (13365, 228009216), (13392, 227549520), (13420, 227074752), (13640, 223412256), (13816, 220566240), (14080, 216430623), (14130, 215664768), (14256, 213758640), (14580, 209008448), (14601, 208707840), (14640, 208151856), (14823, 205582080), (14880, 204794568), (15066, 202266240), (15072, 202185720), (15128, 201437280), (15345, 198588672), (15543, 196058880), (15552, 195945420), (15616, 195142365), (15840, 192382776), (16038, 190007680), (16104, 189228960), (16368, 186176880), (16470, 185023872), (16740, 182039616), (16956, 179720640), (17019, 179055360), (17270, 176452992), (17280, 176350878), (17568, 173459880), (17820, 171006912), (17856, 170662140), (18117, 168203520), (18414, 165490560), (18840, 161748576), (18910, 161149824), (19008, 160318980), (19154, 159096960), (19440, 156756336), (19468, 156530880), (19520, 156113892), (19764, 154186560), (19840, 153595926), (20088, 151699680), (20096, 151639290), (20130, 151383168), (20460, 148941504), (20724, 147044160), (20736, 146959065), (20801, 146499840), (21120, 144287082), (21195, 143776512), (21384, 142505760), (21472, 141921720), (21824, 139632660), (21960, 138767904), (22320, 136529712), (22599, 134844160), (22608, 134790480), (22692, 134291520), (23328, 130630280), (23424, 130094910), (23760, 128255184), (23808, 127996605), (24156, 126152640), (24335, 125224704), (24552, 124117920), (24705, 123349248), (25110, 121359744), (25120, 121311432), (25344, 120239235), (25434, 119813760), (25905, 117635328), (25920, 117567252), (26352, 115639920), (26730, 114004608), (26784, 113774760), (26840, 113537376), (27280, 111706128), (27621, 110327040), (27632, 110283120), (28260, 107832384), (28365, 107433216), (28512, 106879320), (28731, 106064640), (29160, 104504224), (29202, 104353920), (29280, 104075928), (29646, 102791040), (29760, 102397284), (30132, 101133120), (30144, 101092860), (30195, 100922112), (30256, 100718640), (30690, 99294336), (31086, 98029440), (31104, 97972710), (31680, 96191388), (32076, 95003840), (32208, 94614480), (32736, 93088440), (32940, 92511936), (33480, 91019808), (33912, 89860320), (34038, 89527680), (34540, 88226496), (34560, 88175439), (35136, 86729940), (35640, 85503456), (35712, 85331070), (36234, 84101760), (36828, 82745280), (37665, 80906496), (37680, 80874288), (37820, 80574912), (38016, 80159490), (38151, 79875840), (38308, 79548480), (38880, 78378168), (38936, 78265440), (39040, 78056946), (39528, 77093280), (39680, 76797963), (40095, 76003072), (40176, 75849840), (40192, 75819645), (40260, 75691584), (40920, 74470752), (41448, 73522080), (41602, 73249920), (42240, 72143541), (42390, 71888256), (42768, 71252880), (42944, 70960860), (43648, 69816330), (43803, 69569280), (43920, 69383952), (44469, 68527360), (44640, 68264856), (45198, 67422080), (45216, 67395240), (45384, 67145760), (46035, 66196224), (46629, 65352960), (46656, 65315140), (46848, 65047455), (47520, 64127592), (47885, 63638784), (48312, 63076320), (48670, 62612352), (49104, 62058960), (49410, 61674624), (50220, 60679872), (50240, 60655716), (50868, 59906880), (51057, 59685120), (51810, 58817664), (51840, 58783626), (52704, 57819960), (53460, 57002304), (53537, 56920320), (53568, 56887380), (53680, 56768688), (54351, 56067840), (54560, 55853064), (55242, 55163520), (55264, 55141560), (56520, 53916192), (56730, 53716608), (57024, 53439660), (57462, 53032320), (58320, 52252112), (58404, 52176960), (58560, 52037964), (59292, 51395520), (59520, 51198642), (60264, 50566560), (60288, 50546430), (60390, 50461056), (60512, 50359320), (61380, 49647168), (62172, 49014720), (62208, 48986355), (62403, 48833280), (63360, 48095694), (63585, 47925504), (64152, 47501920), (64416, 47307240), (65472, 46544220), (65880, 46255968), (66960, 45509904), (67824, 44930160), (68076, 44763840), (69080, 44113248), (70272, 43364970), (71280, 42751728), (71424, 42665535), (72468, 42050880), (73005, 41741568), (73656, 41372640), (74115, 41116416), (75330, 40453248), (75360, 40437144), (75640, 40287456), (76032, 40079745), (76302, 39937920), (76616, 39774240), (77715, 39211776), (77760, 39189084), (77872, 39132720), (78080, 39028473), (79056, 38546640), (80190, 38001536), (80352, 37924920), (80520, 37845792), (81840, 37235376), (82863, 36775680), (82896, 36761040), (83204, 36624960), (84780, 35944128), (85095, 35811072), (85536, 35626440), (85888, 35480430), (86193, 35354880), (87296, 34908165), (87606, 34784640), (87840, 34691976), (88938, 34263680), (89280, 34132428), (90396, 33711040), (90432, 33697620), (90585, 33640704), (90768, 33572880), (92070, 33098112), (93258, 32676480), (93312, 32657570), (95040, 32063796), (95770, 31819392), (96624, 31538160), (97340, 31306176), (98208, 31029480), (98820, 30837312), (100440, 30339936), (100480, 30327858), (101736, 29953440), (102114, 29842560), (103620, 29408832), (103680, 29391813), (104005, 29299968), (105347, 28926720), (105408, 28909980), (106920, 28501152), (107074, 28460160), (107136, 28443690), (107360, 28384344), (108702, 28033920), (109120, 27926532), (110484, 27581760), (110528, 27570780), (112995, 26968832), (113040, 26958096), (113460, 26858304), (114048, 26719830), (114453, 26625280), (114924, 26516160), (116640, 26126056), (116808, 26088480), (117120, 26018982), (118584, 25697760), (119040, 25599321), (120528, 25283280), (120576, 25273215), (120780, 25230528), (121024, 25179660), (122760, 24823584), (124344, 24507360), (124806, 24416640), (126720, 24047847), (127170, 23962752), (128304, 23750960), (128832, 23653620), (130944, 23272110), (131409, 23189760), (131760, 23127984), (133920, 22754952), (135648, 22465080), (136152, 22381920), (138105, 22065408), (138160, 22056624), (139887, 21784320), (140544, 21682485), (142560, 21375864), (143655, 21212928), (144936, 21025440), (146010, 20870784), (147312, 20686320), (148230, 20558208), (150660, 20226624), (150720, 20218572), (151280, 20143728), (152604, 19968960), (153171, 19895040), (153232, 19887120), (155430, 19605888), (155520, 19594542), (155744, 19566360), (158112, 19273320), (160380, 19000768), (160611, 18973440), (160704, 18962460), (161040, 18922896), (163053, 18689280), (163680, 18617688), (165726, 18387840), (165792, 18380520), (166408, 18312480), (169560, 17972064), (170190, 17905536), (171072, 17813220), (171776, 17740215), (172386, 17677440), (175212, 17392320), (175680, 17345988), (177876, 17131840), (178560, 17066214), (180792, 16855520), (180864, 16848810), (181170, 16820352), (181536, 16786440), (184140, 16549056), (186516, 16338240), (186624, 16328785), (187209, 16277760), (190080, 16031898), (190755, 15975168), (191540, 15909696), (193248, 15769080), (194680, 15653088), (196416, 15514740), (197640, 15418656), (200880, 15169968), (200960, 15163929), (203472, 14976720), (204228, 14921280), (207240, 14704416), (208010, 14649984), (210694, 14463360), (210816, 14454990), (213840, 14250576), (214148, 14230080), (214272, 14221845), (214720, 14192172), (217404, 14016960), (218240, 13963266), (219015, 13913856), (220968, 13790880), (221056, 13785390), (222345, 13705472), (225990, 13484416), (226080, 13479048), (226920, 13429152), (228096, 13359915), (228906, 13312640), (229848, 13258080), (233145, 13070592), (233280, 13063028), (233616, 13044240), (234240, 13009491), (237168, 12848880), (241056, 12641640), (241560, 12615264), (242048, 12589830), (245520, 12411792), (248589, 12258560), (248688, 12253680), (249612, 12208320), (254340, 11981376), (255285, 11937024), (256608, 11875480), (257664, 11826810), (258579, 11784960), (261888, 11636055), (262818, 11594880), (263520, 11563992), (267685, 11384064), (267840, 11377476), (271296, 11232540), (271755, 11213568), (272304, 11190960), (276210, 11032704), (276320, 11028312), (279774, 10892160), (285120, 10687932), (287310, 10606464), (289872, 10512720), (292020, 10435392), (294624, 10343160), (296460, 10279104), (296887, 10264320), (301320, 10113312), (301440, 10109286), (302560, 10071864), (305208, 9984480), (306342, 9947520), (306464, 9943560), (310860, 9802944), (311040, 9797271), (311488, 9783180), (312015, 9766656), (316041, 9642240), (316224, 9636660), (320760, 9500384), (321222, 9486720), (321408, 9481230), (322080, 9461448), (326106, 9344640), (327360, 9308844), (331452, 9193920), (331584, 9190260), (332816, 9156240), (339120, 8986032), (340380, 8952768), (342144, 8906610), (344772, 8838720), (350424, 8696160), (351360, 8672994), (355752, 8565920), (357120, 8533107), (361584, 8427760), (361728, 8424405), (362340, 8410176), (363072, 8393220), (368280, 8274528), (373032, 8169120), (374418, 8138880), (380160, 8015949), (381510, 7987584), (383080, 7954848), (386496, 7884540), (389360, 7826544), (392832, 7757370), (394227, 7729920), (395280, 7709328), (401760, 7584984), (406944, 7488360), (408456, 7460640), (414315, 7355136), (414480, 7352208), (416020, 7324992), (419661, 7261440), (421388, 7231680), (421632, 7227495), (427680, 7125288), (428296, 7115040), (429440, 7096086), (430965, 7070976), (434808, 7008480), (436480, 6981633), (438030, 6956928), (441936, 6895440), (442112, 6892695), (444690, 6852736), (451980, 6742208), (452160, 6739524), (453840, 6714576), (457812, 6656320), (459513, 6631680), (459696, 6629040), (466290, 6535296), (466560, 6531514), (467232, 6522120), (474336, 6424440), (481833, 6324480), (482112, 6320820), (483120, 6307632), (484096, 6294915), (489159, 6229760), (491040, 6205896), (497178, 6129280), (497376, 6126840), (499224, 6104160), (508680, 5990688), (510570, 5968512), (513216, 5937740), (515328, 5913405), (517158, 5892480), (525636, 5797440), (526735, 5785344), (527040, 5781996), (535370, 5692032), (535680, 5688738), (542592, 5616270), (543510, 5606784), (544608, 5595480), (552420, 5516352), (552640, 5514156), (559548, 5446080), (561627, 5425920), (570240, 5343966), (572265, 5325056), (574620, 5303232), (579744, 5256360), (584040, 5217696), (589248, 5171580), (592920, 5139552), (593774, 5132160), (602640, 5056656), (602880, 5054643), (605120, 5035932), (610416, 4992240), (612684, 4973760), (612928, 4971780), (621720, 4901472), (622976, 4891590), (624030, 4883328), (632082, 4821120), (632448, 4818330), (641520, 4750192), (642444, 4743360), (642816, 4740615), (644160, 4730724), (652212, 4672320), (654720, 4654422), (657045, 4637952), (662904, 4596960), (663168, 4595130), (665632, 4578120), (678240, 4493016), (680760, 4476384), (684288, 4453305), (689544, 4419360), (699435, 4356864), (700848, 4348080), (702720, 4336497), (711504, 4282960), (723168, 4213880), (724680, 4205088), (726144, 4196610), (736560, 4137264), (746064, 4084560), (748836, 4069440), (763020, 3993792), (765855, 3979008), (766160, 3977424), (772992, 3942270), (775737, 3928320), (778720, 3913272), (785664, 3878685), (788454, 3864960), (790560, 3854664), (803055, 3794688), (803520, 3792492), (813888, 3744180), (815265, 3737856), (816912, 3730320), (828630, 3677568), (828960, 3676104), (832040, 3662496), (839322, 3630720), (842776, 3615840), (855360, 3562644), (856592, 3557520), (858880, 3548043), (861930, 3535488), (869616, 3504240), (876060, 3478464), (883872, 3447720), (889380, 3426368), (890661, 3421440), (903960, 3371104), (904320, 3369762), (907680, 3357288), (915624, 3328160), (919026, 3315840), (919392, 3314520), (932580, 3267648), (933120, 3265757), (934464, 3261060), (936045, 3255552), (948123, 3214080), (948672, 3212220), (963666, 3162240), (964224, 3160410), (966240, 3153816), (978318, 3114880), (982080, 3102948), (994356, 3064640), (994752, 3063420), (998448, 3052080), (1017360, 2995344), (1021140, 2984256), (1026432, 2968870), (1034316, 2946240), (1051272, 2898720), (1053470, 2892672), (1054080, 2890998), (1070740, 2846016), (1071360, 2844369), (1085184, 2808135), (1087020, 2803392), (1089216, 2797740), (1104840, 2758176), (1105280, 2757078), (1119096, 2723040), (1123254, 2712960), (1140480, 2671983), (1144530, 2662528), (1149240, 2651616), (1159488, 2628180), (1168080, 2608848), (1178496, 2585790), (1182681, 2576640), (1185840, 2569776), (1187548, 2566080), (1205280, 2528328), (1210240, 2517966), (1220832, 2496120), (1225368, 2486880), (1225856, 2485890), (1242945, 2451712), (1243440, 2450736), (1245952, 2445795), (1248060, 2441664), (1258983, 2420480), (1264164, 2410560), (1264896, 2409165), (1283040, 2375096), (1284888, 2371680), (1288320, 2365362), (1292895, 2356992), (1304424, 2336160), (1309440, 2327211), (1314090, 2318976), (1325808, 2298480), (1326336, 2297565), (1331264, 2289060), (1356480, 2246508), (1361520, 2238192), (1378539, 2210560), (1379088, 2209680), (1398870, 2178432), (1401696, 2174040), (1423008, 2141480), (1445499, 2108160), (1446336, 2106940), (1449360, 2102544), (1452288, 2098305), (1473120, 2068632), (1484435, 2052864), (1492128, 2042280), (1497672, 2034720), (1526040, 1996896), (1531710, 1989504), (1532320, 1988712), (1545984, 1971135), (1551474, 1964160), (1557440, 1956636), (1576908, 1932480), (1580205, 1928448), (1581120, 1927332), (1606110, 1897344), (1607040, 1896246), (1627776, 1872090), (1630530, 1868928), (1633824, 1865160), (1657260, 1838784), (1657920, 1838052), (1664080, 1831248), (1678644, 1815360), (1684881, 1808640), (1685552, 1807920), (1710720, 1781322), (1713184, 1778760), (1723860, 1767744), (1739232, 1752120)]