278525744640

素因数分解:

$2^9\times 3^5\times 5^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{101}}^1$

素因数の和:194

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 18, 20, 22, 24, 26, 27, 30, 31, 32, 33, 36, 39, 40, 44, 45, 48, 52, 54, 55, 60, 62, 64, 65, 66, 72, 78, 80, 81, 88, 90, 93, 96, 99, 101, 104, 108, 110, 117, 120, 124, 128, 130, 132, 135, 143, 144, 155, 156, 160, 162, 165, 176, 180, 186, 192, 195, 198, 202, 208, 216, 220, 234, 240, 243, 248, 256, 260, 264, 270, 279, 286, 288, 297, 303, 310, 312, 320, 324, 330, 341, 351, 352, 360, 372, 384, 390, 396, 403, 404, 405, 416, 429, 432, 440, 465, 468, 480, 486, 495, 496, 505, 512, 520, 528, 540, 558, 572, 576, 585, 594, 606, 620, 624, 640, 648, 660, 682, 702, 704, 715, 720, 744, 768, 780, 792, 806, 808, 810, 832, 837, 858, 864, 880, 891, 909, 930, 936, 960, 972, 990, 992, 1010, 1023, 1040, 1053, 1056, 1080, 1111, 1116, 1144, 1152, 1170, 1188, 1209, 1212, 1215, 1240, 1248, 1280, 1287, 1296, 1313, 1320, 1364, 1395, 1404, 1408, 1430, 1440, 1485, 1488, 1515, 1536, 1560, 1584, 1612, 1616, 1620, 1664, 1674, 1705, 1716, 1728, 1755, 1760, 1782, 1818, 1860, 1872, 1920, 1944, 1980, 1984, 2015, 2020, 2046, 2080, 2106, 2112, 2145, 2160, 2222, 2232, 2288, 2304, 2340, 2376, 2418, 2424, 2430, 2480, 2496, 2511, 2560, 2574, 2592, 2626, 2640, 2673, 2727, 2728, 2790, 2808, 2816, 2860, 2880, 2970, 2976, 3030, 3069, 3120, 3131, 3159, 3168, 3224, 3232, 3240, 3328, 3333, 3348, 3410, 3432, 3456, 3510, 3520, 3564, 3627, 3636, 3720, 3744, 3840, 3861, 3888, 3939, 3960, 3968, 4030, 4040, 4092, 4160, 4185, 4212, 4224, 4290, 4320, 4433, 4444, 4455, 4464, 4545, 4576, 4608, 4680, 4752, 4836, 4848, 4860, 4960, 4992, 5022, 5115, 5148, 5184, 5252, 5265, 5280, 5346, 5454, 5456, 5555, 5580, 5616, 5632, 5720, 5760, 5940, 5952, 6045, 6060, 6138, 6240, 6262, 6318, 6336, 6435, 6448, 6464, 6480, 6565, 6656, 6666, 6696, 6820, 6864, 6912, 7020, 7040, 7128, 7254, 7272, 7440, 7488, 7533, 7680, 7722, 7776, 7878, 7920, 7936, 8060, 8080, 8181, 8184, 8320, 8370, 8424, 8448, 8580, 8640, 8866, 8888, 8910, 8928, 9090, 9152, 9207, 9360, 9393, 9504, 9672, 9696, 9720, 9920, 9984, 9999, 10044, 10230, 10296, 10368, 10504, 10530, 10560, 10692, 10881, 10908, 10912, 11110, 11160, 11232, 11440, 11520, 11583, 11817, 11880, 11904, 12090, 12120, 12276, 12480, 12524, 12555, 12636, 12672, 12870, 12896, 12928, 12960, 13130, 13299, 13332, 13365, 13392, 13635, 13640, 13728, 13824, 14040, 14080, 14256, 14443, 14508, 14544, 14880, 14976, 15066, 15345, 15444, 15552, 15655, 15756, 15795, 15840, 15872, 16120, 16160, 16362, 16368, 16640, 16665, 16740, 16848, 16896, 17160, 17280, 17732, 17776, 17820, 17856, 18135, 18180, 18304, 18414, 18720, 18786, 19008, 19305, 19344, 19392, 19440, 19695, 19840, 19968, 19998, 20088, 20460, 20592, 20736, 21008, 21060, 21120, 21384, 21762, 21816, 21824, 22165, 22220, 22320, 22464, 22880, 23040, 23166, 23634, 23760, 23808, 24180, 24240, 24543, 24552, 24960, 25048, 25110, 25272, 25344, 25740, 25792, 25856, 25920, 26260, 26598, 26664, 26730, 26784, 27270, 27280, 27456, 27621, 28080, 28160, 28179, 28512, 28886, 29016, 29088, 29760, 29952, 29997, 30132, 30690, 30888, 31104, 31310, 31512, 31590, 31680, 32240, 32320, 32643, 32724, 32736, 33280, 33330, 33480, 33696, 34320, 34441, 34560, 34749, 35451, 35464, 35552, 35640, 35712, 36270, 36360, 36608, 36828, 37440, 37572, 37665, 38016, 38610, 38688, 38784, 38880, 39390, 39680, 39897, 39996, 40176, 40703, 40905, 40920, 41184, 41472, 42016, 42120, 42240, 42768, 43329, 43524, 43632, 43648, 44330, 44440, 44640, 44928, 45760, 46035, 46332, 46965, 47268, 47520, 47616, 48360, 48480, 49086, 49104, 49920, 49995, 50096, 50220, 50544, 50688, 51480, 51584, 51712, 51840, 52520, 53196, 53328, 53460, 53568, 54405, 54540, 54560, 54912, 55242, 56160, 56358, 57024, 57772, 57915, 58032, 58176, 59085, 59520, 59904, 59994, 60264, 61380, 61776, 62208, 62620, 63024, 63180, 63360, 64480, 64640, 65286, 65448, 65472, 66495, 66660, 66960, 67392, 68640, 68882, 69120, 69498, 70902, 70928, 71104, 71280, 71424, 72215, 72540, 72720, 73216, 73656, 74880, 75144, 75330, 76032, 77220, 77376, 77568, 77760, 78780, 79360, 79794, 79992, 80352, 81406, 81810, 81840, 82368, 82863, 84032, 84240, 84480, 84537, 85536, 86658, 87048, 87264, 87296, 88660, 88880, 89280, 89856, 89991, 91520, 92070, 92664, 93930, 94536, 95040, 96720, 96960, 97929, 98172, 98208, 99840, 99990, 100192, 100440, 101088, 102960, 103168, 103323, 103680, 105040, 106353, 106392, 106656, 106920, 107136, 108810, 109080, 109120, 109824, 110484, 112320, 112716, 114048, 115544, 115830, 116064, 116352, 118170, 119040, 119691, 119988, 120528, 122109, 122715, 122760, 123552, 124416, 125240, 126048, 126360, 126720, 128960, 129280, 129987, 130572, 130896, 130944, 132990, 133320, 133920, 134784, 137280, 137764, 138105, 138996, 140895, 141804, 141856, 142208, 142560, 142848, 144430, 145080, 145440, 147312, 149760, 149985, 150288, 150660, 152064, 154440, 154752, 155136, 155520, 157560, 159588, 159984, 160704, 162812, 163215, 163620, 163680, 164736, 165726, 168064, 168480, 169074, 171072, 172205, 173316, 173745, 174096, 174528, 174592, 177255, 177320, 177760, 178560, 179712, 179982, 183040, 184140, 185328, 187860, 189072, 190080, 193440, 193920, 195858, 196344, 196416, 199485, 199980, 200384, 200880, 202176, 203515, 205920, 206336, 206646, 207360, 210080, 212706, 212784, 213312, 213840, 214272, 216645, 217620, 218160, 218240, 219648, 220968, 224640, 225432, 228096, 231088, 231660, 232128, 232704, 236340, 238080, 239382, 239976, 241056, 244218, 245430, 245520, 247104, 250480, 252096, 252720, 253440, 253611, 257920, 258560, 259974, 261144, 261792, 261888, 265980, 266640, 267840, 269568, 269973, 274560, 275528, 276210, 277992, 281790, 283608, 283712, 284416, 285120, 288860, 290160, 290880, 294624, 299520, 299970, 300576, 301320, 308880, 309504, 309969, 311040, 315120, 319059, 319176, 319968, 321408, 325624, 326430, 327240, 327360, 329472, 331452, 336128, 336960, 338148, 342144, 344410, 346632, 347490, 348192, 349056, 354510, 354640, 355520, 357120, 359073, 359964, 366080, 366327, 368280, 370656, 375720, 378144, 380160, 386880, 387840, 389961, 391716, 392688, 392832, 398970, 399960, 400768, 401760, 404352, 407030, 411840, 413292, 414315, 420160, 422685, 425412, 425568, 426624, 427680, 428544, 433290, 435240, 436320, 436480, 441936, 447733, 449280, 449955, 450864, 456192, 462176, 463320, 464256, 465408, 472680, 478764, 479952, 482112, 488436, 489645, 490860, 491040, 494208, 500960, 504192, 505440, 507222, 515840, 516615, 519948, 522288, 523584, 523776, 531765, 531960, 533280, 535680, 539136, 539946, 549120, 551056, 552420, 555984, 563580, 567216, 567424, 568832, 570240, 577720, 580320, 581760, 589248, 598455, 599940, 601152, 602640, 610545, 617760, 619008, 619938, 622080, 630240, 638118, 638352, 639936, 642816, 649935, 651248, 652860, 654480, 654720, 658944, 662904, 672256, 673920, 676296, 684288, 688820, 693264, 694980, 696384, 698112, 709020, 709280, 711040, 714240, 718146, 719928, 732654, 736560, 741312, 751440, 756288, 760320, 760833, 773760, 775680, 779922, 783432, 785376, 785664, 797940, 799920, 801536, 803520, 808704, 814060, 823680, 826584, 828630, 840320, 845370, 850824, 851136, 853248, 855360, 866580, 870480, 872640, 872960, 883872, 895466, 898560, 899910, 901728, 924352, 926640, 928512, 929907, 945360, 957528, 959904, 964224, 976872, 979290, 981720, 982080, 988416, 1001920, 1008384, 1010880, 1014444, 1031680, 1033230, 1039896, 1044576, 1047168, 1063530, 1063920, 1066560, 1071360, 1077219, 1079892, 1098240, 1098981, 1102112, 1104840, 1111968, 1127160, 1134432, 1134848, 1140480, 1155440, 1160640, 1163520, 1169883, 1178496, 1196910, 1199880, 1202304, 1205280, 1221090, 1235520, 1239876, 1260480, 1268055, 1276236, 1276704, 1279872, 1285632, 1299870, 1302496, 1305720, 1308960, 1309440, 1325808, 1343199, 1347840, 1349865, 1352592, 1368576, 1377640, 1386528, 1389960, 1392768, 1396224, 1418040, 1418560, 1422080, 1436292, 1439856, 1465308, 1473120, 1482624, 1502880, 1512576, 1521666, 1547520, 1549845, 1559844, 1566864, 1570752, 1571328, 1595295, 1595880, 1599840, 1603072, 1607040, 1617408, 1628120, 1647360, 1653168, 1657260, 1680640, 1690740, 1701648, 1702272, 1706496, 1710720, 1733160, 1740960, 1745280, 1767744, 1790932, 1795365, 1799820, 1803456, 1831635, 1848704, 1853280, 1857024, 1859814, 1890720, 1915056, 1919808, 1928448, 1949805, 1953744, 1958580, 1963440, 1964160, 1976832, 2003840, 2016768, 2021760, 2028888, 2066460, 2079792, 2089152, 2094336, 2127060, 2127840, 2133120, 2142720, 2154438, 2159784, 2197962, 2204224, 2209680, 2223936, 2238665, 2254320, 2268864, 2269696, 2280960, 2310880, 2321280, 2327040, 2339766, 2356992, 2393820, 2399760, 2404608, 2410560, 2442180, 2471040, 2479752, 2520960, 2536110, 2552472, 2553408, 2559744, 2599740, 2604992, 2611440, 2617920, 2618880, 2651616, 2686398, 2695680, 2699730, 2705184, 2755280, 2773056, 2779920, 2785536, 2789721, 2836080, 2837120, 2844160, 2872584, 2879712, 2930616, 2946240, 2965248, 3005760, 3025152, 3043332, 3095040, 3099690, 3119688, 3133728, 3141504, 3190590, 3191760, 3199680, 3214080, 3256240, 3294720, 3296943, 3306336, 3314520, 3361280, 3381480, 3403296, 3404544, 3421440, 3466320, 3481920, 3490560, 3509649, 3535488, 3581864, 3590730, 3599640, 3606912, 3663270, 3697408, 3706560, 3719628, 3781440, 3804165, 3830112, 3839616, 3856896, 3899610, 3907488, 3917160, 3926880, 3928320, 4007680, 4029597, 4043520, 4057776, 4132920, 4159584, 4178304, 4188672, 4254120, 4255680, 4266240, 4308876, 4319568, 4395924, 4408448, 4419360, 4447872, 4477330, 4508640, 4537728, 4621760, 4642560, 4649535, 4679532, 4713984, 4787640, 4799520, 4809216, 4821120, 4884360, 4942080, 4959504, 5041920, 5072220, 5104944, 5106816, 5119488, 5199480, 5209984, 5222880, 5235840, 5303232, 5372796, 5386095, 5399460, 5410368, 5494905, 5510560, 5546112, 5559840, 5571072, 5579442, 5672160, 5674240, 5745168, 5759424, 5849415, 5861232, 5892480, 5930496, 6011520, 6050304, 6086664, 6199380, 6239376, 6267456, 6283008, 6381180, 6383520, 6399360, 6428160, 6512480, 6593886, 6612672, 6629040, 6715995, 6762960, 6806592, 6809088, 6842880, 6932640, 6963840, 6981120, 7019298, 7070976, 7163728, 7181460, 7199280, 7213824, 7326540, 7394816, 7413120, 7439256, 7562880, 7608330, 7660224, 7679232, 7799220, 7814976, 7834320, 7853760, 7856640, 8015360, 8059194, 8087040, 8115552, 8265840, 8319168, 8356608, 8369163, 8508240, 8511360, 8532480, 8617752, 8639136, 8791848, 8816896, 8838720, 8895744, 8954660, 9017280, 9075456, 9243520, 9285120, 9299070, 9359064, 9575280, 9599040, 9642240, 9768720, 9884160, 9890829, 9919008, 10083840, 10144440, 10209888, 10213632, 10398960, 10419968, 10445760, 10471680, 10606464, 10745592, 10772190, 10798920, 10820736, 10989810, 11021120, 11092224, 11119680, 11158884, 11344320, 11348480, 11490336, 11518848, 11698830, 11722464, 11784960, 12023040, 12088791, 12173328, 12398760, 12478752, 12534912, 12566016, 12762360, 12767040, 12798720, 13024960, 13187772, 13225344, 13258080, 13431990, 13525920, 13613184, 13865280, 13927680, 13948605, 14038596, 14141952, 14327456, 14362920, 14398560, 14427648, 14653080, 14826240, 14878512, 15125760, 15216660, 15320448, 15358464, 15598440, 15629952, 15668640, 15707520, 16118388, 16231104, 16484715, 16531680, 16638336, 16713216, 16738326, 17016480, 17022720, 17235504, 17278272, 17548245, 17583696, 17633792, 17677440, 17791488, 17909320, 18034560, 18150912, 18487040, 18598140, 18718128, 19150560, 19198080, 19284480, 19537440, 19781658, 19838016, 20147985, 20288880, 20419776, 20427264, 20797920, 20839936, 20891520, 20943360, 21212928, 21491184, 21544380, 21597840, 21641472, 21979620, 22042240, 22184448, 22239360, 22317768, 22688640, 22980672, 23037696, 23397660, 23444928, 23569920, 24046080, 24177582, 24346656, 24797520, 24957504, 25069824, 25524720, 25534080, 25597440, 26049920, 26375544, 26450688, 26516160, 26863980, 27051840, 27226368, 27730560, 27855360, 27897210, 28077192, 28654912, 28725840, 28797120, 29306160, 29652480, 29757024, 30251520, 30433320, 30640896, 31196880, 31259904, 31337280, 31415040, 32236776, 32462208, 32969430, 33063360, 33276672, 33476652, 34032960, 34045440, 34471008, 34556544, 35096490, 35167392, 35354880, 35818640, 36069120, 36266373, 36974080, 37196280, 37436256, 38301120, 38396160, 39074880, 39563316, 39676032, 40295970, 40577760, 40839552, 41595840, 41783040, 41845815, 42425856, 42982368, 43088760, 43195680, 43282944, 43959240, 44084480, 44478720, 44635536, 45377280, 45961344, 46075392, 46795320, 46889856, 48355164, 48693312, 49454145, 49595040, 49915008, 50139648, 51049440, 51068160, 52099840, 52751088, 52901376, 53032320, 53727960, 54103680, 54452736, 55461120, 55794420, 56154384, 57309824, 57451680, 57594240, 58612320, 59514048, 60443955, 60866640, 61281792, 62393760, 62519808, 62674560, 62830080, 64473552, 64924416, 65938860, 66126720, 66553344, 66953304, 68065920, 68942016, 69113088, 70192980, 70334784, 70709760, 71637280, 72138240, 72532746, 74392560, 74872512, 76602240, 76792320, 78149760, 79126632, 79352064, 80591940, 81155520, 81679104, 83191680, 83566080, 83691630, 85964736, 86177520, 86391360, 87918480, 88168960, 88957440, 89271072, 90754560, 91922688, 93590640, 93779712, 96710328, 97386624, 98908290, 99190080, 99830016, 102098880, 102136320, 104199680, 105502176, 106064640, 107455920, 108207360, 108799119, 110922240, 111588840, 112308768, 114619648, 114903360, 115188480, 117224640, 119028096, 120887910, 121733280, 124787520, 125349120, 128947104, 129848832, 131877720, 132253440, 133906608, 136131840, 137884032, 138226176, 140385960, 140669568, 143274560, 145065492, 148785120, 149745024, 153204480, 156299520, 158253264, 158704128, 161183880, 162311040, 163358208, 166383360, 167383260, 171929472, 172355040, 172782720, 175836960, 178542144, 181331865, 183845376, 187181280, 187559424, 193420656, 194773248, 197816580, 198380160, 199660032, 204197760, 211004352, 212129280, 214911840, 216414720, 217598238, 223177680, 224617536, 229239296, 229806720, 230376960, 234449280, 238056192, 241775820, 243466560, 249575040, 250698240, 257894208, 263755440, 264506880, 267813216, 272263680, 275768064, 280771920, 281339136, 286549120, 290130984, 297570240, 299490048, 306408960, 312599040, 316506528, 322367760, 324622080, 332766720, 334766520, 343858944, 344710080, 345565440, 351673920, 357084288, 362663730, 374362560, 386841312, 389546496, 395633160, 396760320, 408395520, 422008704, 429823680, 435196476, 446355360, 449235072, 459613440, 468898560, 476112384, 483551640, 486933120, 499150080, 515788416, 527510880, 535626432, 543995595, 551536128, 561543840, 562678272, 573098240, 580261968, 595140480, 598980096, 633013056, 644735520, 649244160, 669533040, 687717888, 689420160, 691130880, 703347840, 714168576, 725327460, 748725120, 773682624, 791266320, 793520640, 816791040, 844017408, 859647360, 870392952, 892710720, 898470144, 919226880, 937797120, 967103280, 973866240, 998300160, 1031576832, 1055021760, 1071252864, 1087991190, 1123087680, 1146196480, 1160523936, 1190280960, 1266026112, 1289471040, 1339066080, 1378840320, 1406695680, 1428337152, 1450654920, 1497450240, 1547365248, 1582532640, 1688034816, 1719294720, 1740785904, 1785421440, 1796940288, 1934206560, 1947732480, 2063153664, 2110043520, 2142505728, 2175982380, 2246175360, 2321047872, 2380561920, 2532052224, 2578942080, 2678132160, 2757680640, 2813391360, 2901309840, 2994900480, 3094730496, 3165065280, 3438589440, 3481571808, 3570842880, 3868413120, 4220087040, 4285011456, 4351964760, 4492350720, 4642095744, 5064104448, 5157884160, 5356264320, 5802619680, 6189460992, 6330130560, 6963143616, 7141685760, 7736826240, 8440174080, 8703929520, 8984701440, 9284191488, 10315768320, 10712528640, 11605239360, 12660261120, 13926287232, 15473652480, 17407859040, 18568382976, 21425057280, 23210478720, 25320522240, 27852574464, 30947304960, 34815718080, 46420957440, 55705148928, 69631436160, 92841914880, 139262872320, 278525744640]

約数ペア:

[(1, 278525744640), (2, 139262872320), (3, 92841914880), (4, 69631436160), (5, 55705148928), (6, 46420957440), (8, 34815718080), (9, 30947304960), (10, 27852574464), (11, 25320522240), (12, 23210478720), (13, 21425057280), (15, 18568382976), (16, 17407859040), (18, 15473652480), (20, 13926287232), (22, 12660261120), (24, 11605239360), (26, 10712528640), (27, 10315768320), (30, 9284191488), (31, 8984701440), (32, 8703929520), (33, 8440174080), (36, 7736826240), (39, 7141685760), (40, 6963143616), (44, 6330130560), (45, 6189460992), (48, 5802619680), (52, 5356264320), (54, 5157884160), (55, 5064104448), (60, 4642095744), (62, 4492350720), (64, 4351964760), (65, 4285011456), (66, 4220087040), (72, 3868413120), (78, 3570842880), (80, 3481571808), (81, 3438589440), (88, 3165065280), (90, 3094730496), (93, 2994900480), (96, 2901309840), (99, 2813391360), (101, 2757680640), (104, 2678132160), (108, 2578942080), (110, 2532052224), (117, 2380561920), (120, 2321047872), (124, 2246175360), (128, 2175982380), (130, 2142505728), (132, 2110043520), (135, 2063153664), (143, 1947732480), (144, 1934206560), (155, 1796940288), (156, 1785421440), (160, 1740785904), (162, 1719294720), (165, 1688034816), (176, 1582532640), (180, 1547365248), (186, 1497450240), (192, 1450654920), (195, 1428337152), (198, 1406695680), (202, 1378840320), (208, 1339066080), (216, 1289471040), (220, 1266026112), (234, 1190280960), (240, 1160523936), (243, 1146196480), (248, 1123087680), (256, 1087991190), (260, 1071252864), (264, 1055021760), (270, 1031576832), (279, 998300160), (286, 973866240), (288, 967103280), (297, 937797120), (303, 919226880), (310, 898470144), (312, 892710720), (320, 870392952), (324, 859647360), (330, 844017408), (341, 816791040), (351, 793520640), (352, 791266320), (360, 773682624), (372, 748725120), (384, 725327460), (390, 714168576), (396, 703347840), (403, 691130880), (404, 689420160), (405, 687717888), (416, 669533040), (429, 649244160), (432, 644735520), (440, 633013056), (465, 598980096), (468, 595140480), (480, 580261968), (486, 573098240), (495, 562678272), (496, 561543840), (505, 551536128), (512, 543995595), (520, 535626432), (528, 527510880), (540, 515788416), (558, 499150080), (572, 486933120), (576, 483551640), (585, 476112384), (594, 468898560), (606, 459613440), (620, 449235072), (624, 446355360), (640, 435196476), (648, 429823680), (660, 422008704), (682, 408395520), (702, 396760320), (704, 395633160), (715, 389546496), (720, 386841312), (744, 374362560), (768, 362663730), (780, 357084288), (792, 351673920), (806, 345565440), (808, 344710080), (810, 343858944), (832, 334766520), (837, 332766720), (858, 324622080), (864, 322367760), (880, 316506528), (891, 312599040), (909, 306408960), (930, 299490048), (936, 297570240), (960, 290130984), (972, 286549120), (990, 281339136), (992, 280771920), (1010, 275768064), (1023, 272263680), (1040, 267813216), (1053, 264506880), (1056, 263755440), (1080, 257894208), (1111, 250698240), (1116, 249575040), (1144, 243466560), (1152, 241775820), (1170, 238056192), (1188, 234449280), (1209, 230376960), (1212, 229806720), (1215, 229239296), (1240, 224617536), (1248, 223177680), (1280, 217598238), (1287, 216414720), (1296, 214911840), (1313, 212129280), (1320, 211004352), (1364, 204197760), (1395, 199660032), (1404, 198380160), (1408, 197816580), (1430, 194773248), (1440, 193420656), (1485, 187559424), (1488, 187181280), (1515, 183845376), (1536, 181331865), (1560, 178542144), (1584, 175836960), (1612, 172782720), (1616, 172355040), (1620, 171929472), (1664, 167383260), (1674, 166383360), (1705, 163358208), (1716, 162311040), (1728, 161183880), (1755, 158704128), (1760, 158253264), (1782, 156299520), (1818, 153204480), (1860, 149745024), (1872, 148785120), (1920, 145065492), (1944, 143274560), (1980, 140669568), (1984, 140385960), (2015, 138226176), (2020, 137884032), (2046, 136131840), (2080, 133906608), (2106, 132253440), (2112, 131877720), (2145, 129848832), (2160, 128947104), (2222, 125349120), (2232, 124787520), (2288, 121733280), (2304, 120887910), (2340, 119028096), (2376, 117224640), (2418, 115188480), (2424, 114903360), (2430, 114619648), (2480, 112308768), (2496, 111588840), (2511, 110922240), (2560, 108799119), (2574, 108207360), (2592, 107455920), (2626, 106064640), (2640, 105502176), (2673, 104199680), (2727, 102136320), (2728, 102098880), (2790, 99830016), (2808, 99190080), (2816, 98908290), (2860, 97386624), (2880, 96710328), (2970, 93779712), (2976, 93590640), (3030, 91922688), (3069, 90754560), (3120, 89271072), (3131, 88957440), (3159, 88168960), (3168, 87918480), (3224, 86391360), (3232, 86177520), (3240, 85964736), (3328, 83691630), (3333, 83566080), (3348, 83191680), (3410, 81679104), (3432, 81155520), (3456, 80591940), (3510, 79352064), (3520, 79126632), (3564, 78149760), (3627, 76792320), (3636, 76602240), (3720, 74872512), (3744, 74392560), (3840, 72532746), (3861, 72138240), (3888, 71637280), (3939, 70709760), (3960, 70334784), (3968, 70192980), (4030, 69113088), (4040, 68942016), (4092, 68065920), (4160, 66953304), (4185, 66553344), (4212, 66126720), (4224, 65938860), (4290, 64924416), (4320, 64473552), (4433, 62830080), (4444, 62674560), (4455, 62519808), (4464, 62393760), (4545, 61281792), (4576, 60866640), (4608, 60443955), (4680, 59514048), (4752, 58612320), (4836, 57594240), (4848, 57451680), (4860, 57309824), (4960, 56154384), (4992, 55794420), (5022, 55461120), (5115, 54452736), (5148, 54103680), (5184, 53727960), (5252, 53032320), (5265, 52901376), (5280, 52751088), (5346, 52099840), (5454, 51068160), (5456, 51049440), (5555, 50139648), (5580, 49915008), (5616, 49595040), (5632, 49454145), (5720, 48693312), (5760, 48355164), (5940, 46889856), (5952, 46795320), (6045, 46075392), (6060, 45961344), (6138, 45377280), (6240, 44635536), (6262, 44478720), (6318, 44084480), (6336, 43959240), (6435, 43282944), (6448, 43195680), (6464, 43088760), (6480, 42982368), (6565, 42425856), (6656, 41845815), (6666, 41783040), (6696, 41595840), (6820, 40839552), (6864, 40577760), (6912, 40295970), (7020, 39676032), (7040, 39563316), (7128, 39074880), (7254, 38396160), (7272, 38301120), (7440, 37436256), (7488, 37196280), (7533, 36974080), (7680, 36266373), (7722, 36069120), (7776, 35818640), (7878, 35354880), (7920, 35167392), (7936, 35096490), (8060, 34556544), (8080, 34471008), (8181, 34045440), (8184, 34032960), (8320, 33476652), (8370, 33276672), (8424, 33063360), (8448, 32969430), (8580, 32462208), (8640, 32236776), (8866, 31415040), (8888, 31337280), (8910, 31259904), (8928, 31196880), (9090, 30640896), (9152, 30433320), (9207, 30251520), (9360, 29757024), (9393, 29652480), (9504, 29306160), (9672, 28797120), (9696, 28725840), (9720, 28654912), (9920, 28077192), (9984, 27897210), (9999, 27855360), (10044, 27730560), (10230, 27226368), (10296, 27051840), (10368, 26863980), (10504, 26516160), (10530, 26450688), (10560, 26375544), (10692, 26049920), (10881, 25597440), (10908, 25534080), (10912, 25524720), (11110, 25069824), (11160, 24957504), (11232, 24797520), (11440, 24346656), (11520, 24177582), (11583, 24046080), (11817, 23569920), (11880, 23444928), (11904, 23397660), (12090, 23037696), (12120, 22980672), (12276, 22688640), (12480, 22317768), (12524, 22239360), (12555, 22184448), (12636, 22042240), (12672, 21979620), (12870, 21641472), (12896, 21597840), (12928, 21544380), (12960, 21491184), (13130, 21212928), (13299, 20943360), (13332, 20891520), (13365, 20839936), (13392, 20797920), (13635, 20427264), (13640, 20419776), (13728, 20288880), (13824, 20147985), (14040, 19838016), (14080, 19781658), (14256, 19537440), (14443, 19284480), (14508, 19198080), (14544, 19150560), (14880, 18718128), (14976, 18598140), (15066, 18487040), (15345, 18150912), (15444, 18034560), (15552, 17909320), (15655, 17791488), (15756, 17677440), (15795, 17633792), (15840, 17583696), (15872, 17548245), (16120, 17278272), (16160, 17235504), (16362, 17022720), (16368, 17016480), (16640, 16738326), (16665, 16713216), (16740, 16638336), (16848, 16531680), (16896, 16484715), (17160, 16231104), (17280, 16118388), (17732, 15707520), (17776, 15668640), (17820, 15629952), (17856, 15598440), (18135, 15358464), (18180, 15320448), (18304, 15216660), (18414, 15125760), (18720, 14878512), (18786, 14826240), (19008, 14653080), (19305, 14427648), (19344, 14398560), (19392, 14362920), (19440, 14327456), (19695, 14141952), (19840, 14038596), (19968, 13948605), (19998, 13927680), (20088, 13865280), (20460, 13613184), (20592, 13525920), (20736, 13431990), (21008, 13258080), (21060, 13225344), (21120, 13187772), (21384, 13024960), (21762, 12798720), (21816, 12767040), (21824, 12762360), (22165, 12566016), (22220, 12534912), (22320, 12478752), (22464, 12398760), (22880, 12173328), (23040, 12088791), (23166, 12023040), (23634, 11784960), (23760, 11722464), (23808, 11698830), (24180, 11518848), (24240, 11490336), (24543, 11348480), (24552, 11344320), (24960, 11158884), (25048, 11119680), (25110, 11092224), (25272, 11021120), (25344, 10989810), (25740, 10820736), (25792, 10798920), (25856, 10772190), (25920, 10745592), (26260, 10606464), (26598, 10471680), (26664, 10445760), (26730, 10419968), (26784, 10398960), (27270, 10213632), (27280, 10209888), (27456, 10144440), (27621, 10083840), (28080, 9919008), (28160, 9890829), (28179, 9884160), (28512, 9768720), (28886, 9642240), (29016, 9599040), (29088, 9575280), (29760, 9359064), (29952, 9299070), (29997, 9285120), (30132, 9243520), (30690, 9075456), (30888, 9017280), (31104, 8954660), (31310, 8895744), (31512, 8838720), (31590, 8816896), (31680, 8791848), (32240, 8639136), (32320, 8617752), (32643, 8532480), (32724, 8511360), (32736, 8508240), (33280, 8369163), (33330, 8356608), (33480, 8319168), (33696, 8265840), (34320, 8115552), (34441, 8087040), (34560, 8059194), (34749, 8015360), (35451, 7856640), (35464, 7853760), (35552, 7834320), (35640, 7814976), (35712, 7799220), (36270, 7679232), (36360, 7660224), (36608, 7608330), (36828, 7562880), (37440, 7439256), (37572, 7413120), (37665, 7394816), (38016, 7326540), (38610, 7213824), (38688, 7199280), (38784, 7181460), (38880, 7163728), (39390, 7070976), (39680, 7019298), (39897, 6981120), (39996, 6963840), (40176, 6932640), (40703, 6842880), (40905, 6809088), (40920, 6806592), (41184, 6762960), (41472, 6715995), (42016, 6629040), (42120, 6612672), (42240, 6593886), (42768, 6512480), (43329, 6428160), (43524, 6399360), (43632, 6383520), (43648, 6381180), (44330, 6283008), (44440, 6267456), (44640, 6239376), (44928, 6199380), (45760, 6086664), (46035, 6050304), (46332, 6011520), (46965, 5930496), (47268, 5892480), (47520, 5861232), (47616, 5849415), (48360, 5759424), (48480, 5745168), (49086, 5674240), (49104, 5672160), (49920, 5579442), (49995, 5571072), (50096, 5559840), (50220, 5546112), (50544, 5510560), (50688, 5494905), (51480, 5410368), (51584, 5399460), (51712, 5386095), (51840, 5372796), (52520, 5303232), (53196, 5235840), (53328, 5222880), (53460, 5209984), (53568, 5199480), (54405, 5119488), (54540, 5106816), (54560, 5104944), (54912, 5072220), (55242, 5041920), (56160, 4959504), (56358, 4942080), (57024, 4884360), (57772, 4821120), (57915, 4809216), (58032, 4799520), (58176, 4787640), (59085, 4713984), (59520, 4679532), (59904, 4649535), (59994, 4642560), (60264, 4621760), (61380, 4537728), (61776, 4508640), (62208, 4477330), (62620, 4447872), (63024, 4419360), (63180, 4408448), (63360, 4395924), (64480, 4319568), (64640, 4308876), (65286, 4266240), (65448, 4255680), (65472, 4254120), (66495, 4188672), (66660, 4178304), (66960, 4159584), (67392, 4132920), (68640, 4057776), (68882, 4043520), (69120, 4029597), (69498, 4007680), (70902, 3928320), (70928, 3926880), (71104, 3917160), (71280, 3907488), (71424, 3899610), (72215, 3856896), (72540, 3839616), (72720, 3830112), (73216, 3804165), (73656, 3781440), (74880, 3719628), (75144, 3706560), (75330, 3697408), (76032, 3663270), (77220, 3606912), (77376, 3599640), (77568, 3590730), (77760, 3581864), (78780, 3535488), (79360, 3509649), (79794, 3490560), (79992, 3481920), (80352, 3466320), (81406, 3421440), (81810, 3404544), (81840, 3403296), (82368, 3381480), (82863, 3361280), (84032, 3314520), (84240, 3306336), (84480, 3296943), (84537, 3294720), (85536, 3256240), (86658, 3214080), (87048, 3199680), (87264, 3191760), (87296, 3190590), (88660, 3141504), (88880, 3133728), (89280, 3119688), (89856, 3099690), (89991, 3095040), (91520, 3043332), (92070, 3025152), (92664, 3005760), (93930, 2965248), (94536, 2946240), (95040, 2930616), (96720, 2879712), (96960, 2872584), (97929, 2844160), (98172, 2837120), (98208, 2836080), (99840, 2789721), (99990, 2785536), (100192, 2779920), (100440, 2773056), (101088, 2755280), (102960, 2705184), (103168, 2699730), (103323, 2695680), (103680, 2686398), (105040, 2651616), (106353, 2618880), (106392, 2617920), (106656, 2611440), (106920, 2604992), (107136, 2599740), (108810, 2559744), (109080, 2553408), (109120, 2552472), (109824, 2536110), (110484, 2520960), (112320, 2479752), (112716, 2471040), (114048, 2442180), (115544, 2410560), (115830, 2404608), (116064, 2399760), (116352, 2393820), (118170, 2356992), (119040, 2339766), (119691, 2327040), (119988, 2321280), (120528, 2310880), (122109, 2280960), (122715, 2269696), (122760, 2268864), (123552, 2254320), (124416, 2238665), (125240, 2223936), (126048, 2209680), (126360, 2204224), (126720, 2197962), (128960, 2159784), (129280, 2154438), (129987, 2142720), (130572, 2133120), (130896, 2127840), (130944, 2127060), (132990, 2094336), (133320, 2089152), (133920, 2079792), (134784, 2066460), (137280, 2028888), (137764, 2021760), (138105, 2016768), (138996, 2003840), (140895, 1976832), (141804, 1964160), (141856, 1963440), (142208, 1958580), (142560, 1953744), (142848, 1949805), (144430, 1928448), (145080, 1919808), (145440, 1915056), (147312, 1890720), (149760, 1859814), (149985, 1857024), (150288, 1853280), (150660, 1848704), (152064, 1831635), (154440, 1803456), (154752, 1799820), (155136, 1795365), (155520, 1790932), (157560, 1767744), (159588, 1745280), (159984, 1740960), (160704, 1733160), (162812, 1710720), (163215, 1706496), (163620, 1702272), (163680, 1701648), (164736, 1690740), (165726, 1680640), (168064, 1657260), (168480, 1653168), (169074, 1647360), (171072, 1628120), (172205, 1617408), (173316, 1607040), (173745, 1603072), (174096, 1599840), (174528, 1595880), (174592, 1595295), (177255, 1571328), (177320, 1570752), (177760, 1566864), (178560, 1559844), (179712, 1549845), (179982, 1547520), (183040, 1521666), (184140, 1512576), (185328, 1502880), (187860, 1482624), (189072, 1473120), (190080, 1465308), (193440, 1439856), (193920, 1436292), (195858, 1422080), (196344, 1418560), (196416, 1418040), (199485, 1396224), (199980, 1392768), (200384, 1389960), (200880, 1386528), (202176, 1377640), (203515, 1368576), (205920, 1352592), (206336, 1349865), (206646, 1347840), (207360, 1343199), (210080, 1325808), (212706, 1309440), (212784, 1308960), (213312, 1305720), (213840, 1302496), (214272, 1299870), (216645, 1285632), (217620, 1279872), (218160, 1276704), (218240, 1276236), (219648, 1268055), (220968, 1260480), (224640, 1239876), (225432, 1235520), (228096, 1221090), (231088, 1205280), (231660, 1202304), (232128, 1199880), (232704, 1196910), (236340, 1178496), (238080, 1169883), (239382, 1163520), (239976, 1160640), (241056, 1155440), (244218, 1140480), (245430, 1134848), (245520, 1134432), (247104, 1127160), (250480, 1111968), (252096, 1104840), (252720, 1102112), (253440, 1098981), (253611, 1098240), (257920, 1079892), (258560, 1077219), (259974, 1071360), (261144, 1066560), (261792, 1063920), (261888, 1063530), (265980, 1047168), (266640, 1044576), (267840, 1039896), (269568, 1033230), (269973, 1031680), (274560, 1014444), (275528, 1010880), (276210, 1008384), (277992, 1001920), (281790, 988416), (283608, 982080), (283712, 981720), (284416, 979290), (285120, 976872), (288860, 964224), (290160, 959904), (290880, 957528), (294624, 945360), (299520, 929907), (299970, 928512), (300576, 926640), (301320, 924352), (308880, 901728), (309504, 899910), (309969, 898560), (311040, 895466), (315120, 883872), (319059, 872960), (319176, 872640), (319968, 870480), (321408, 866580), (325624, 855360), (326430, 853248), (327240, 851136), (327360, 850824), (329472, 845370), (331452, 840320), (336128, 828630), (336960, 826584), (338148, 823680), (342144, 814060), (344410, 808704), (346632, 803520), (347490, 801536), (348192, 799920), (349056, 797940), (354510, 785664), (354640, 785376), (355520, 783432), (357120, 779922), (359073, 775680), (359964, 773760), (366080, 760833), (366327, 760320), (368280, 756288), (370656, 751440), (375720, 741312), (378144, 736560), (380160, 732654), (386880, 719928), (387840, 718146), (389961, 714240), (391716, 711040), (392688, 709280), (392832, 709020), (398970, 698112), (399960, 696384), (400768, 694980), (401760, 693264), (404352, 688820), (407030, 684288), (411840, 676296), (413292, 673920), (414315, 672256), (420160, 662904), (422685, 658944), (425412, 654720), (425568, 654480), (426624, 652860), (427680, 651248), (428544, 649935), (433290, 642816), (435240, 639936), (436320, 638352), (436480, 638118), (441936, 630240), (447733, 622080), (449280, 619938), (449955, 619008), (450864, 617760), (456192, 610545), (462176, 602640), (463320, 601152), (464256, 599940), (465408, 598455), (472680, 589248), (478764, 581760), (479952, 580320), (482112, 577720), (488436, 570240), (489645, 568832), (490860, 567424), (491040, 567216), (494208, 563580), (500960, 555984), (504192, 552420), (505440, 551056), (507222, 549120), (515840, 539946), (516615, 539136), (519948, 535680), (522288, 533280), (523584, 531960), (523776, 531765)]