3763739105280

素因数分解:

$2^{11}\times 3^4\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{31}}^1\times {\mathrm{1901}}^1$

素因数の和:1989

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 27, 28, 30, 31, 32, 33, 35, 36, 40, 42, 44, 45, 48, 54, 55, 56, 60, 62, 63, 64, 66, 70, 72, 77, 80, 81, 84, 88, 90, 93, 96, 99, 105, 108, 110, 112, 120, 124, 126, 128, 132, 135, 140, 144, 154, 155, 160, 162, 165, 168, 176, 180, 186, 189, 192, 198, 210, 216, 217, 220, 224, 231, 240, 248, 252, 256, 264, 270, 279, 280, 288, 297, 308, 310, 315, 320, 324, 330, 336, 341, 352, 360, 372, 378, 384, 385, 396, 405, 420, 432, 434, 440, 448, 462, 465, 480, 495, 496, 504, 512, 528, 540, 558, 560, 567, 576, 594, 616, 620, 630, 640, 648, 651, 660, 672, 682, 693, 704, 720, 744, 756, 768, 770, 792, 810, 837, 840, 864, 868, 880, 891, 896, 924, 930, 945, 960, 990, 992, 1008, 1023, 1024, 1056, 1080, 1085, 1116, 1120, 1134, 1152, 1155, 1188, 1232, 1240, 1260, 1280, 1296, 1302, 1320, 1344, 1364, 1386, 1395, 1408, 1440, 1485, 1488, 1512, 1536, 1540, 1584, 1620, 1674, 1680, 1705, 1728, 1736, 1760, 1782, 1792, 1848, 1860, 1890, 1901, 1920, 1953, 1980, 1984, 2016, 2046, 2048, 2079, 2112, 2160, 2170, 2232, 2240, 2268, 2304, 2310, 2376, 2387, 2464, 2480, 2511, 2520, 2560, 2592, 2604, 2640, 2688, 2728, 2772, 2790, 2816, 2835, 2880, 2970, 2976, 3024, 3069, 3072, 3080, 3168, 3240, 3255, 3348, 3360, 3410, 3456, 3465, 3472, 3520, 3564, 3584, 3696, 3720, 3780, 3802, 3840, 3906, 3960, 3968, 4032, 4092, 4158, 4185, 4224, 4320, 4340, 4455, 4464, 4480, 4536, 4608, 4620, 4752, 4774, 4928, 4960, 5022, 5040, 5115, 5120, 5184, 5208, 5280, 5376, 5456, 5544, 5580, 5632, 5670, 5703, 5760, 5859, 5940, 5952, 6048, 6138, 6144, 6160, 6237, 6336, 6480, 6510, 6696, 6720, 6820, 6912, 6930, 6944, 7040, 7128, 7161, 7168, 7392, 7440, 7560, 7604, 7680, 7812, 7920, 7936, 8064, 8184, 8316, 8370, 8448, 8640, 8680, 8910, 8928, 8960, 9072, 9207, 9216, 9240, 9504, 9505, 9548, 9765, 9856, 9920, 10044, 10080, 10230, 10240, 10368, 10395, 10416, 10560, 10752, 10912, 11088, 11160, 11264, 11340, 11406, 11520, 11718, 11880, 11904, 11935, 12096, 12276, 12320, 12474, 12555, 12672, 12960, 13020, 13307, 13392, 13440, 13640, 13824, 13860, 13888, 14080, 14256, 14322, 14336, 14784, 14880, 15120, 15208, 15345, 15360, 15624, 15840, 15872, 16128, 16368, 16632, 16740, 16896, 17109, 17280, 17360, 17577, 17820, 17856, 17920, 18144, 18414, 18432, 18480, 19008, 19010, 19096, 19530, 19712, 19840, 20088, 20160, 20460, 20736, 20790, 20832, 20911, 21120, 21483, 21504, 21824, 22176, 22320, 22528, 22680, 22812, 23040, 23436, 23760, 23808, 23870, 24192, 24552, 24640, 24948, 25110, 25344, 25920, 26040, 26614, 26784, 26880, 27280, 27621, 27648, 27720, 27776, 28160, 28512, 28515, 28644, 29295, 29568, 29760, 30240, 30416, 30690, 30720, 31185, 31248, 31680, 31744, 32256, 32736, 33264, 33480, 33792, 34218, 34560, 34720, 35154, 35640, 35712, 35805, 35840, 36288, 36828, 36960, 38016, 38020, 38192, 39060, 39424, 39680, 39921, 40176, 40320, 40920, 41472, 41580, 41664, 41822, 42240, 42966, 43008, 43648, 44352, 44640, 45360, 45624, 46035, 46080, 46872, 47520, 47616, 47740, 48384, 49104, 49280, 49896, 50220, 50688, 51327, 51840, 52080, 53228, 53568, 53760, 54560, 55242, 55296, 55440, 55552, 56320, 57024, 57030, 57288, 58590, 58931, 59136, 59520, 60480, 60832, 61380, 62370, 62496, 62733, 63360, 63488, 64449, 64512, 65472, 66528, 66535, 66960, 67584, 68436, 69120, 69440, 70308, 71280, 71424, 71610, 71680, 72576, 73656, 73920, 76032, 76040, 76384, 78120, 78848, 79360, 79842, 80352, 80640, 81840, 82944, 83160, 83328, 83644, 84480, 85545, 85932, 87296, 87885, 88704, 89280, 90720, 91248, 92070, 92160, 93744, 95040, 95232, 95480, 96768, 98208, 98560, 99792, 100440, 101376, 102654, 103680, 104160, 104555, 106456, 107136, 107415, 107520, 109120, 110484, 110880, 111104, 112640, 114048, 114060, 114576, 117180, 117862, 118272, 119040, 119763, 120960, 121664, 122760, 124740, 124992, 125466, 126720, 128898, 129024, 130944, 133056, 133070, 133920, 136872, 138105, 138240, 138880, 140616, 142560, 142848, 143220, 145152, 146377, 147312, 147840, 152064, 152080, 152768, 153981, 156240, 157696, 158720, 159684, 160704, 161280, 163680, 165888, 166320, 166656, 167288, 168960, 171090, 171864, 174592, 175770, 176793, 177408, 178560, 181440, 182496, 184140, 187488, 188199, 190080, 190464, 190960, 193347, 193536, 196416, 197120, 199584, 199605, 200880, 202752, 205308, 207360, 208320, 209110, 212912, 214272, 214830, 215040, 218240, 220968, 221760, 222208, 228096, 228120, 229152, 234360, 235724, 236544, 238080, 239526, 241920, 243328, 245520, 249480, 249984, 250932, 253440, 256635, 257796, 261888, 266112, 266140, 267840, 273744, 276210, 276480, 277760, 281232, 285120, 285696, 286440, 290304, 292754, 294624, 294655, 295680, 304128, 304160, 305536, 307962, 312480, 313665, 317440, 319368, 321408, 322245, 322560, 327360, 332640, 333312, 334576, 337920, 342180, 343728, 349184, 351540, 353586, 354816, 357120, 359289, 362880, 364992, 368280, 374976, 376398, 380160, 381920, 386694, 387072, 392832, 394240, 399168, 399210, 401760, 410616, 412517, 414720, 416640, 418220, 425824, 428544, 429660, 436480, 439131, 441936, 443520, 444416, 456192, 456240, 458304, 468720, 471448, 473088, 476160, 479052, 483840, 486656, 491040, 498960, 499968, 501864, 506880, 513270, 515592, 523776, 530379, 532224, 532280, 535680, 547488, 552420, 555520, 562464, 564597, 570240, 571392, 572880, 580608, 585508, 589248, 589310, 591360, 598815, 608256, 608320, 611072, 615924, 624960, 627330, 638736, 642816, 644490, 645120, 648241, 654720, 665280, 666624, 669152, 684360, 687456, 698368, 703080, 707172, 709632, 714240, 718578, 725760, 729984, 731885, 736560, 749952, 752796, 760320, 763840, 769905, 773388, 785664, 788480, 798336, 798420, 803520, 821232, 825034, 829440, 833280, 836440, 851648, 857088, 859320, 872960, 878262, 883872, 883965, 887040, 912384, 912480, 916608, 937440, 940995, 942896, 952320, 958104, 966735, 967680, 973312, 982080, 997920, 999936, 1003728, 1013760, 1026540, 1031184, 1047552, 1060758, 1064448, 1064560, 1071360, 1077867, 1094976, 1104840, 1111040, 1124928, 1129194, 1140480, 1145760, 1161216, 1171016, 1178496, 1178620, 1182720, 1197630, 1216640, 1222144, 1231848, 1237551, 1249920, 1254660, 1277472, 1285632, 1288980, 1296482, 1309440, 1317393, 1330560, 1333248, 1338304, 1368720, 1374912, 1406160, 1414344, 1419264, 1428480, 1437156, 1451520, 1459968, 1463770, 1473120, 1499904, 1505592, 1520640, 1527680, 1539810, 1546776, 1571328, 1591137, 1596672, 1596840, 1607040, 1642464, 1650068, 1666560, 1672880, 1693791, 1703296, 1714176, 1718640, 1745920, 1756524, 1767744, 1767930, 1774080, 1796445, 1824768, 1824960, 1833216, 1874880, 1881990, 1885792, 1916208, 1933470, 1935360, 1944723, 1946624, 1964160, 1995840, 1999872, 2007456, 2053080, 2062368, 2062585, 2095104, 2121516, 2128896, 2129120, 2142720, 2155734, 2189952, 2195655, 2209680, 2222080, 2249856, 2258388, 2280960, 2291520, 2342032, 2356992, 2357240, 2365440, 2395260, 2433280, 2444288, 2463696, 2475102, 2499840, 2509320, 2554944, 2571264, 2577960, 2592964, 2618880, 2634786, 2651895, 2661120, 2676608, 2737440, 2749824, 2812320, 2822985, 2828688, 2856960, 2874312, 2903040, 2919936, 2927540, 2946240, 2999808, 3011184, 3041280, 3055360, 3079620, 3093552, 3142656, 3182274, 3193344, 3193680, 3214080, 3241205, 3284928, 3300136, 3333120, 3345760, 3387582, 3406592, 3437280, 3491840, 3513048, 3535488, 3535860, 3548160, 3592890, 3649920, 3666432, 3712653, 3749760, 3763980, 3771584, 3832416, 3866940, 3889446, 3893248, 3928320, 3952179, 3991680, 3999744, 4014912, 4106160, 4124736, 4125170, 4243032, 4257792, 4258240, 4285440, 4311468, 4379904, 4391310, 4419360, 4499712, 4516776, 4537687, 4561920, 4583040, 4684064, 4713984, 4714480, 4773411, 4790520, 4866560, 4888576, 4927392, 4950204, 4999680, 5018640, 5109888, 5142528, 5155920, 5185928, 5237760, 5269572, 5303790, 5322240, 5353216, 5389335, 5474880, 5499648, 5624640, 5645970, 5657376, 5748624, 5806080, 5834169, 5839872, 5855080, 5892480, 5999616, 6022368, 6110720, 6159240, 6187104, 6187755, 6285312, 6364548, 6386688, 6387360, 6428160, 6482410, 6569856, 6586965, 6600272, 6666240, 6691520, 6775164, 6813184, 6874560, 7026096, 7070976, 7071720, 7096320, 7185780, 7299840, 7332864, 7425306, 7499520, 7527960, 7543168, 7664832, 7733880, 7778892, 7856640, 7904358, 7955685, 7983360, 8029824, 8212320, 8249472, 8250340, 8468955, 8486064, 8516480, 8570880, 8622936, 8759808, 8782620, 8838720, 8999424, 9033552, 9075374, 9123840, 9166080, 9368128, 9427968, 9428960, 9546822, 9581040, 9723615, 9733120, 9854784, 9900408, 9999360, 10037280, 10219776, 10311840, 10371856, 10475520, 10539144, 10607580, 10644480, 10706432, 10778670, 10949760, 10999296, 11137959, 11249280, 11291940, 11314752, 11497248, 11668338, 11679744, 11710160, 11784960, 11856537, 11999232, 12044736, 12221440, 12318480, 12374208, 12375510, 12729096, 12773376, 12774720, 12856320, 12964820, 13139712, 13173930, 13200544, 13383040, 13550328, 13613061, 13626368, 13749120, 14052192, 14141952, 14143440, 14371560, 14599680, 14665728, 14850612, 14999040, 15055920, 15086336, 15329664, 15467760, 15557784, 15713280, 15808716, 15911370, 15966720, 16059648, 16424640, 16498944, 16500680, 16937910, 16972128, 17032960, 17245872, 17502507, 17519616, 17565240, 17677440, 17998848, 18067104, 18150748, 18332160, 18563265, 18736256, 18855936, 18857920, 19093644, 19162080, 19447230, 19466240, 19709568, 19760895, 19800816, 19998720, 20074560, 20439552, 20623680, 20743712, 21078288, 21215160, 21288960, 21412864, 21557340, 21899520, 21998592, 22275918, 22498560, 22583880, 22629504, 22688435, 22994496, 23336676, 23420320, 23569920, 23713074, 23867055, 24089472, 24442880, 24636960, 24748416, 24751020, 25458192, 25549440, 25712640, 25929640, 26279424, 26347860, 26401088, 26766080, 27100656, 27226122, 27252736, 27498240, 28104384, 28283904, 28286880, 28743120, 29170845, 29199360, 29701224, 29998080, 30111840, 30172672, 30659328, 30935520, 31115568, 31426560, 31617432, 31822740, 31933440, 32119296, 32849280, 32997888, 33001360, 33413877, 33875820, 33944256, 34065920, 34491744, 35005014, 35039232, 35130480, 35354880, 35997696, 36134208, 36301496, 36664320, 37126530, 37472512, 37715840, 38187288, 38324160, 38894460, 39419136, 39521790, 39601632, 40149120, 40839183, 40879104, 41247360, 41487424, 42156576, 42430320, 42825728, 43114680, 43799040, 43997184, 44551836, 44997120, 45167760, 45259008, 45376870, 45988992, 46673352, 46840640, 47139840, 47426148, 47734110, 48178944, 49273920, 49496832, 49502040, 50916384, 51098880, 51859280, 52507521, 52558848, 52695720, 52802176, 53532160, 54201312, 54452244, 54996480, 55689795, 56208768, 56567808, 56573760, 57486240, 58341690, 58398720, 59282685, 59402448, 59996160, 60223680, 60345344, 61318656, 61871040, 62231136, 63234864, 63645480, 63866880, 64238592, 65698560, 65995776, 66002720, 66827754, 67751640, 67888512, 68065305, 68131840, 68983488, 70010028, 70260960, 70709760, 72268416, 72602992, 73328640, 74253060, 74945024, 75431680, 76374576, 76648320, 77788920, 78838272, 79043580, 79203264, 80298240, 81678366, 81758208, 82494720, 82974848, 84313152, 84860640, 86229360, 87512535, 87598080, 89103672, 89994240, 90335520, 90518016, 90753740, 91977984, 93346704, 93681280, 94279680, 94852296, 95468220, 96357888, 98547840, 98993664, 99004080, 101832768, 102197760, 103718560, 105015042, 105117696, 105391440, 105604352, 107064320, 108402624, 108904488, 109992960, 111379590, 112417536, 113147520, 114972480, 116683380, 118565370, 118804896, 120447360, 120690688, 122517549, 122637312, 123742080, 124462272, 126469728, 127290960, 128477184, 131397120, 131991552, 132005440, 133655508, 135503280, 135777024, 136130610, 136263680, 137966976, 140020056, 140521920, 141419520, 144536832, 145205984, 148506120, 149890048, 150863360, 152749152, 153296640, 155577840, 157676544, 158087160, 158406528, 160596480, 163356732, 164989440, 165949696, 167069385, 168626304, 169721280, 172458720, 175025070, 175196160, 178207344, 179988480, 180671040, 181036032, 181507480, 183955968, 186693408, 187362560, 189704592, 190936440, 192715776, 197095680, 197987328, 198008160, 203665536, 204195915, 204395520, 207437120, 210030084, 210782880, 211208704, 214128640, 216805248, 217808976, 219985920, 222759180, 224835072, 226295040, 229944960, 233366760, 237130740, 237609792, 240894720, 245035098, 245274624, 247484160, 248924544, 252939456, 254581920, 262537605, 262794240, 264010880, 267311016, 271006560, 271554048, 272261220, 275933952, 280040112, 281043840, 282839040, 289073664, 290411968, 297012240, 299780096, 301726720, 305498304, 306593280, 311155680, 315353088, 316174320, 316813056, 321192960, 326713464, 329978880, 331899392, 334138770, 337252608, 339442560, 344917440, 350050140, 356414688, 361342080, 362072064, 363014960, 367552647, 367911936, 373386816, 374725120, 379409184, 381872880, 385431552, 394191360, 395974656, 396016320, 407331072, 408391830, 408791040, 414874240, 420060168, 421565760, 422417408, 433610496, 435617952, 445518360, 449670144, 452590080, 459889920, 466733520, 474261480, 475219584, 481789440, 490070196, 494968320, 497849088, 505878912, 509163840, 525075210, 525588480, 528021760, 534622032, 542013120, 543108096, 544522440, 551867904, 560080224, 562087680, 578147328, 580823936, 594024480, 603453440, 610996608, 612587745, 613186560, 622311360, 632348640, 633626112, 642385920, 653426928, 659957760, 663798784, 668277540, 674505216, 678885120, 689834880, 700100280, 712829376, 722684160, 726029920, 735105294, 735823872, 746773632, 749450240, 758818368, 763745760, 788382720, 792032640, 814662144, 816783660, 829748480, 840120336, 843131520, 844834816, 867220992, 871235904, 891036720, 899340288, 905180160, 919779840, 933467040, 948522960, 950439168, 963578880, 980140392, 989936640, 995698176, 1011757824, 1018327680, 1050150420, 1056043520, 1069244064, 1084026240, 1086216192, 1089044880, 1103735808, 1120160448, 1124175360, 1156294656, 1161647872, 1188048960, 1221993216, 1225175490, 1226373120, 1244622720, 1264697280, 1267252224, 1306853856, 1327597568, 1336555080, 1349010432, 1357770240, 1379669760, 1400200560, 1425658752, 1445368320, 1452059840, 1470210588, 1493547264, 1498900480, 1517636736, 1527491520, 1576765440, 1584065280, 1629324288, 1633567320, 1659496960, 1680240672, 1686263040, 1734441984, 1742471808, 1782073440, 1810360320, 1837763235, 1839559680, 1866934080, 1897045920, 1900878336, 1927157760, 1960280784, 1979873280, 1991396352, 2023515648, 2036655360, 2100300840, 2112087040, 2138488128, 2168052480, 2178089760, 2207471616, 2240320896, 2248350720, 2323295744, 2376097920, 2443986432, 2450350980, 2489245440, 2529394560, 2534504448, 2613707712, 2673110160, 2698020864, 2715540480, 2759339520, 2800401120, 2851317504, 2890736640, 2904119680, 2940421176, 2987094528, 3035273472, 3054983040, 3168130560, 3258648576, 3267134640, 3318993920, 3360481344, 3372526080, 3468883968, 3484943616, 3564146880, 3675526470, 3679119360, 3733868160, 3794091840, 3801756672, 3920561568, 3982792704, 4047031296, 4073310720, 4200601680, 4224174080, 4276976256, 4336104960, 4356179520, 4480641792, 4496701440, 4646591488, 4752195840, 4887972864, 4900701960, 4978490880, 5058789120, 5227415424, 5346220320, 5431080960, 5518679040, 5600802240, 5702635008, 5781473280, 5808239360, 5880842352, 5974189056, 6070546944, 6109966080, 6336261120, 6534269280, 6637987840, 6720962688, 6745052160, 6969887232, 7128293760, 7351052940, 7467736320, 7588183680, 7603513344, 7841123136, 8094062592, 8146621440, 8401203360, 8553952512, 8672209920, 8712359040, 8961283584, 9293182976, 9504391680, 9775945728, 9801403920, 9956981760, 10117578240, 10454830848, 10692440640, 11037358080, 11201604480, 11405270016, 11616478720, 11761684704, 11948378112, 12141093888, 12219932160, 12672522240, 13068538560, 13441925376, 13490104320, 13939774464, 14256587520, 14702105880, 14935472640, 15176367360, 15682246272, 16293242880, 16802406720, 17107905024, 17344419840, 17424718080, 17922567168, 19008783360, 19602807840, 19913963520, 20235156480, 20909661696, 21384881280, 22403208960, 22810540032, 23232957440, 23523369408, 24282187776, 24439864320, 26137077120, 26883850752, 27879548928, 28513175040, 29404211760, 29870945280, 30352734720, 31364492544, 33604813440, 34215810048, 34849436160, 35845134336, 38017566720, 39205615680, 40470312960, 41819323392, 42769762560, 44806417920, 46465914880, 47046738816, 48879728640, 52274154240, 53767701504, 57026350080, 58808423520, 59741890560, 60705469440, 62728985088, 67209626880, 68431620096, 69698872320, 78411231360, 83638646784, 85539525120, 89612835840, 94093477632, 104548308480, 107535403008, 114052700160, 117616847040, 121410938880, 125457970176, 134419253760, 139397744640, 156822462720, 171079050240, 179225671680, 188186955264, 209096616960, 235233694080, 250915940352, 268838507520, 313644925440, 342158100480, 376373910528, 418193233920, 470467388160, 537677015040, 627289850880, 752747821056, 940934776320, 1254579701760, 1881869552640, 3763739105280]

約数ペア:

[(1, 3763739105280), (2, 1881869552640), (3, 1254579701760), (4, 940934776320), (5, 752747821056), (6, 627289850880), (7, 537677015040), (8, 470467388160), (9, 418193233920), (10, 376373910528), (11, 342158100480), (12, 313644925440), (14, 268838507520), (15, 250915940352), (16, 235233694080), (18, 209096616960), (20, 188186955264), (21, 179225671680), (22, 171079050240), (24, 156822462720), (27, 139397744640), (28, 134419253760), (30, 125457970176), (31, 121410938880), (32, 117616847040), (33, 114052700160), (35, 107535403008), (36, 104548308480), (40, 94093477632), (42, 89612835840), (44, 85539525120), (45, 83638646784), (48, 78411231360), (54, 69698872320), (55, 68431620096), (56, 67209626880), (60, 62728985088), (62, 60705469440), (63, 59741890560), (64, 58808423520), (66, 57026350080), (70, 53767701504), (72, 52274154240), (77, 48879728640), (80, 47046738816), (81, 46465914880), (84, 44806417920), (88, 42769762560), (90, 41819323392), (93, 40470312960), (96, 39205615680), (99, 38017566720), (105, 35845134336), (108, 34849436160), (110, 34215810048), (112, 33604813440), (120, 31364492544), (124, 30352734720), (126, 29870945280), (128, 29404211760), (132, 28513175040), (135, 27879548928), (140, 26883850752), (144, 26137077120), (154, 24439864320), (155, 24282187776), (160, 23523369408), (162, 23232957440), (165, 22810540032), (168, 22403208960), (176, 21384881280), (180, 20909661696), (186, 20235156480), (189, 19913963520), (192, 19602807840), (198, 19008783360), (210, 17922567168), (216, 17424718080), (217, 17344419840), (220, 17107905024), (224, 16802406720), (231, 16293242880), (240, 15682246272), (248, 15176367360), (252, 14935472640), (256, 14702105880), (264, 14256587520), (270, 13939774464), (279, 13490104320), (280, 13441925376), (288, 13068538560), (297, 12672522240), (308, 12219932160), (310, 12141093888), (315, 11948378112), (320, 11761684704), (324, 11616478720), (330, 11405270016), (336, 11201604480), (341, 11037358080), (352, 10692440640), (360, 10454830848), (372, 10117578240), (378, 9956981760), (384, 9801403920), (385, 9775945728), (396, 9504391680), (405, 9293182976), (420, 8961283584), (432, 8712359040), (434, 8672209920), (440, 8553952512), (448, 8401203360), (462, 8146621440), (465, 8094062592), (480, 7841123136), (495, 7603513344), (496, 7588183680), (504, 7467736320), (512, 7351052940), (528, 7128293760), (540, 6969887232), (558, 6745052160), (560, 6720962688), (567, 6637987840), (576, 6534269280), (594, 6336261120), (616, 6109966080), (620, 6070546944), (630, 5974189056), (640, 5880842352), (648, 5808239360), (651, 5781473280), (660, 5702635008), (672, 5600802240), (682, 5518679040), (693, 5431080960), (704, 5346220320), (720, 5227415424), (744, 5058789120), (756, 4978490880), (768, 4900701960), (770, 4887972864), (792, 4752195840), (810, 4646591488), (837, 4496701440), (840, 4480641792), (864, 4356179520), (868, 4336104960), (880, 4276976256), (891, 4224174080), (896, 4200601680), (924, 4073310720), (930, 4047031296), (945, 3982792704), (960, 3920561568), (990, 3801756672), (992, 3794091840), (1008, 3733868160), (1023, 3679119360), (1024, 3675526470), (1056, 3564146880), (1080, 3484943616), (1085, 3468883968), (1116, 3372526080), (1120, 3360481344), (1134, 3318993920), (1152, 3267134640), (1155, 3258648576), (1188, 3168130560), (1232, 3054983040), (1240, 3035273472), (1260, 2987094528), (1280, 2940421176), (1296, 2904119680), (1302, 2890736640), (1320, 2851317504), (1344, 2800401120), (1364, 2759339520), (1386, 2715540480), (1395, 2698020864), (1408, 2673110160), (1440, 2613707712), (1485, 2534504448), (1488, 2529394560), (1512, 2489245440), (1536, 2450350980), (1540, 2443986432), (1584, 2376097920), (1620, 2323295744), (1674, 2248350720), (1680, 2240320896), (1705, 2207471616), (1728, 2178089760), (1736, 2168052480), (1760, 2138488128), (1782, 2112087040), (1792, 2100300840), (1848, 2036655360), (1860, 2023515648), (1890, 1991396352), (1901, 1979873280), (1920, 1960280784), (1953, 1927157760), (1980, 1900878336), (1984, 1897045920), (2016, 1866934080), (2046, 1839559680), (2048, 1837763235), (2079, 1810360320), (2112, 1782073440), (2160, 1742471808), (2170, 1734441984), (2232, 1686263040), (2240, 1680240672), (2268, 1659496960), (2304, 1633567320), (2310, 1629324288), (2376, 1584065280), (2387, 1576765440), (2464, 1527491520), (2480, 1517636736), (2511, 1498900480), (2520, 1493547264), (2560, 1470210588), (2592, 1452059840), (2604, 1445368320), (2640, 1425658752), (2688, 1400200560), (2728, 1379669760), (2772, 1357770240), (2790, 1349010432), (2816, 1336555080), (2835, 1327597568), (2880, 1306853856), (2970, 1267252224), (2976, 1264697280), (3024, 1244622720), (3069, 1226373120), (3072, 1225175490), (3080, 1221993216), (3168, 1188048960), (3240, 1161647872), (3255, 1156294656), (3348, 1124175360), (3360, 1120160448), (3410, 1103735808), (3456, 1089044880), (3465, 1086216192), (3472, 1084026240), (3520, 1069244064), (3564, 1056043520), (3584, 1050150420), (3696, 1018327680), (3720, 1011757824), (3780, 995698176), (3802, 989936640), (3840, 980140392), (3906, 963578880), (3960, 950439168), (3968, 948522960), (4032, 933467040), (4092, 919779840), (4158, 905180160), (4185, 899340288), (4224, 891036720), (4320, 871235904), (4340, 867220992), (4455, 844834816), (4464, 843131520), (4480, 840120336), (4536, 829748480), (4608, 816783660), (4620, 814662144), (4752, 792032640), (4774, 788382720), (4928, 763745760), (4960, 758818368), (5022, 749450240), (5040, 746773632), (5115, 735823872), (5120, 735105294), (5184, 726029920), (5208, 722684160), (5280, 712829376), (5376, 700100280), (5456, 689834880), (5544, 678885120), (5580, 674505216), (5632, 668277540), (5670, 663798784), (5703, 659957760), (5760, 653426928), (5859, 642385920), (5940, 633626112), (5952, 632348640), (6048, 622311360), (6138, 613186560), (6144, 612587745), (6160, 610996608), (6237, 603453440), (6336, 594024480), (6480, 580823936), (6510, 578147328), (6696, 562087680), (6720, 560080224), (6820, 551867904), (6912, 544522440), (6930, 543108096), (6944, 542013120), (7040, 534622032), (7128, 528021760), (7161, 525588480), (7168, 525075210), (7392, 509163840), (7440, 505878912), (7560, 497849088), (7604, 494968320), (7680, 490070196), (7812, 481789440), (7920, 475219584), (7936, 474261480), (8064, 466733520), (8184, 459889920), (8316, 452590080), (8370, 449670144), (8448, 445518360), (8640, 435617952), (8680, 433610496), (8910, 422417408), (8928, 421565760), (8960, 420060168), (9072, 414874240), (9207, 408791040), (9216, 408391830), (9240, 407331072), (9504, 396016320), (9505, 395974656), (9548, 394191360), (9765, 385431552), (9856, 381872880), (9920, 379409184), (10044, 374725120), (10080, 373386816), (10230, 367911936), (10240, 367552647), (10368, 363014960), (10395, 362072064), (10416, 361342080), (10560, 356414688), (10752, 350050140), (10912, 344917440), (11088, 339442560), (11160, 337252608), (11264, 334138770), (11340, 331899392), (11406, 329978880), (11520, 326713464), (11718, 321192960), (11880, 316813056), (11904, 316174320), (11935, 315353088), (12096, 311155680), (12276, 306593280), (12320, 305498304), (12474, 301726720), (12555, 299780096), (12672, 297012240), (12960, 290411968), (13020, 289073664), (13307, 282839040), (13392, 281043840), (13440, 280040112), (13640, 275933952), (13824, 272261220), (13860, 271554048), (13888, 271006560), (14080, 267311016), (14256, 264010880), (14322, 262794240), (14336, 262537605), (14784, 254581920), (14880, 252939456), (15120, 248924544), (15208, 247484160), (15345, 245274624), (15360, 245035098), (15624, 240894720), (15840, 237609792), (15872, 237130740), (16128, 233366760), (16368, 229944960), (16632, 226295040), (16740, 224835072), (16896, 222759180), (17109, 219985920), (17280, 217808976), (17360, 216805248), (17577, 214128640), (17820, 211208704), (17856, 210782880), (17920, 210030084), (18144, 207437120), (18414, 204395520), (18432, 204195915), (18480, 203665536), (19008, 198008160), (19010, 197987328), (19096, 197095680), (19530, 192715776), (19712, 190936440), (19840, 189704592), (20088, 187362560), (20160, 186693408), (20460, 183955968), (20736, 181507480), (20790, 181036032), (20832, 180671040), (20911, 179988480), (21120, 178207344), (21483, 175196160), (21504, 175025070), (21824, 172458720), (22176, 169721280), (22320, 168626304), (22528, 167069385), (22680, 165949696), (22812, 164989440), (23040, 163356732), (23436, 160596480), (23760, 158406528), (23808, 158087160), (23870, 157676544), (24192, 155577840), (24552, 153296640), (24640, 152749152), (24948, 150863360), (25110, 149890048), (25344, 148506120), (25920, 145205984), (26040, 144536832), (26614, 141419520), (26784, 140521920), (26880, 140020056), (27280, 137966976), (27621, 136263680), (27648, 136130610), (27720, 135777024), (27776, 135503280), (28160, 133655508), (28512, 132005440), (28515, 131991552), (28644, 131397120), (29295, 128477184), (29568, 127290960), (29760, 126469728), (30240, 124462272), (30416, 123742080), (30690, 122637312), (30720, 122517549), (31185, 120690688), (31248, 120447360), (31680, 118804896), (31744, 118565370), (32256, 116683380), (32736, 114972480), (33264, 113147520), (33480, 112417536), (33792, 111379590), (34218, 109992960), (34560, 108904488), (34720, 108402624), (35154, 107064320), (35640, 105604352), (35712, 105391440), (35805, 105117696), (35840, 105015042), (36288, 103718560), (36828, 102197760), (36960, 101832768), (38016, 99004080), (38020, 98993664), (38192, 98547840), (39060, 96357888), (39424, 95468220), (39680, 94852296), (39921, 94279680), (40176, 93681280), (40320, 93346704), (40920, 91977984), (41472, 90753740), (41580, 90518016), (41664, 90335520), (41822, 89994240), (42240, 89103672), (42966, 87598080), (43008, 87512535), (43648, 86229360), (44352, 84860640), (44640, 84313152), (45360, 82974848), (45624, 82494720), (46035, 81758208), (46080, 81678366), (46872, 80298240), (47520, 79203264), (47616, 79043580), (47740, 78838272), (48384, 77788920), (49104, 76648320), (49280, 76374576), (49896, 75431680), (50220, 74945024), (50688, 74253060), (51327, 73328640), (51840, 72602992), (52080, 72268416), (53228, 70709760), (53568, 70260960), (53760, 70010028), (54560, 68983488), (55242, 68131840), (55296, 68065305), (55440, 67888512), (55552, 67751640), (56320, 66827754), (57024, 66002720), (57030, 65995776), (57288, 65698560), (58590, 64238592), (58931, 63866880), (59136, 63645480), (59520, 63234864), (60480, 62231136), (60832, 61871040), (61380, 61318656), (62370, 60345344), (62496, 60223680), (62733, 59996160), (63360, 59402448), (63488, 59282685), (64449, 58398720), (64512, 58341690), (65472, 57486240), (66528, 56573760), (66535, 56567808), (66960, 56208768), (67584, 55689795), (68436, 54996480), (69120, 54452244), (69440, 54201312), (70308, 53532160), (71280, 52802176), (71424, 52695720), (71610, 52558848), (71680, 52507521), (72576, 51859280), (73656, 51098880), (73920, 50916384), (76032, 49502040), (76040, 49496832), (76384, 49273920), (78120, 48178944), (78848, 47734110), (79360, 47426148), (79842, 47139840), (80352, 46840640), (80640, 46673352), (81840, 45988992), (82944, 45376870), (83160, 45259008), (83328, 45167760), (83644, 44997120), (84480, 44551836), (85545, 43997184), (85932, 43799040), (87296, 43114680), (87885, 42825728), (88704, 42430320), (89280, 42156576), (90720, 41487424), (91248, 41247360), (92070, 40879104), (92160, 40839183), (93744, 40149120), (95040, 39601632), (95232, 39521790), (95480, 39419136), (96768, 38894460), (98208, 38324160), (98560, 38187288), (99792, 37715840), (100440, 37472512), (101376, 37126530), (102654, 36664320), (103680, 36301496), (104160, 36134208), (104555, 35997696), (106456, 35354880), (107136, 35130480), (107415, 35039232), (107520, 35005014), (109120, 34491744), (110484, 34065920), (110880, 33944256), (111104, 33875820), (112640, 33413877), (114048, 33001360), (114060, 32997888), (114576, 32849280), (117180, 32119296), (117862, 31933440), (118272, 31822740), (119040, 31617432), (119763, 31426560), (120960, 31115568), (121664, 30935520), (122760, 30659328), (124740, 30172672), (124992, 30111840), (125466, 29998080), (126720, 29701224), (128898, 29199360), (129024, 29170845), (130944, 28743120), (133056, 28286880), (133070, 28283904), (133920, 28104384), (136872, 27498240), (138105, 27252736), (138240, 27226122), (138880, 27100656), (140616, 26766080), (142560, 26401088), (142848, 26347860), (143220, 26279424), (145152, 25929640), (146377, 25712640), (147312, 25549440), (147840, 25458192), (152064, 24751020), (152080, 24748416), (152768, 24636960), (153981, 24442880), (156240, 24089472), (157696, 23867055), (158720, 23713074), (159684, 23569920), (160704, 23420320), (161280, 23336676), (163680, 22994496), (165888, 22688435), (166320, 22629504), (166656, 22583880), (167288, 22498560), (168960, 22275918), (171090, 21998592), (171864, 21899520), (174592, 21557340), (175770, 21412864), (176793, 21288960), (177408, 21215160), (178560, 21078288), (181440, 20743712), (182496, 20623680), (184140, 20439552), (187488, 20074560), (188199, 19998720), (190080, 19800816), (190464, 19760895), (190960, 19709568), (193347, 19466240), (193536, 19447230), (196416, 19162080), (197120, 19093644), (199584, 18857920), (199605, 18855936), (200880, 18736256), (202752, 18563265), (205308, 18332160), (207360, 18150748), (208320, 18067104), (209110, 17998848), (212912, 17677440), (214272, 17565240), (214830, 17519616), (215040, 17502507), (218240, 17245872), (220968, 17032960), (221760, 16972128), (222208, 16937910), (228096, 16500680), (228120, 16498944), (229152, 16424640), (234360, 16059648), (235724, 15966720), (236544, 15911370), (238080, 15808716), (239526, 15713280), (241920, 15557784), (243328, 15467760), (245520, 15329664), (249480, 15086336), (249984, 15055920), (250932, 14999040), (253440, 14850612), (256635, 14665728), (257796, 14599680), (261888, 14371560), (266112, 14143440), (266140, 14141952), (267840, 14052192), (273744, 13749120), (276210, 13626368), (276480, 13613061), (277760, 13550328), (281232, 13383040), (285120, 13200544), (285696, 13173930), (286440, 13139712), (290304, 12964820), (292754, 12856320), (294624, 12774720), (294655, 12773376), (295680, 12729096), (304128, 12375510), (304160, 12374208), (305536, 12318480), (307962, 12221440), (312480, 12044736), (313665, 11999232), (317440, 11856537), (319368, 11784960), (321408, 11710160), (322245, 11679744), (322560, 11668338), (327360, 11497248), (332640, 11314752), (333312, 11291940), (334576, 11249280), (337920, 11137959), (342180, 10999296), (343728, 10949760), (349184, 10778670), (351540, 10706432), (353586, 10644480), (354816, 10607580), (357120, 10539144), (359289, 10475520), (362880, 10371856), (364992, 10311840), (368280, 10219776), (374976, 10037280), (376398, 9999360), (380160, 9900408), (381920, 9854784), (386694, 9733120), (387072, 9723615), (392832, 9581040), (394240, 9546822), (399168, 9428960), (399210, 9427968), (401760, 9368128), (410616, 9166080), (412517, 9123840), (414720, 9075374), (416640, 9033552), (418220, 8999424), (425824, 8838720), (428544, 8782620), (429660, 8759808), (436480, 8622936), (439131, 8570880), (441936, 8516480), (443520, 8486064), (444416, 8468955), (456192, 8250340), (456240, 8249472), (458304, 8212320), (468720, 8029824), (471448, 7983360), (473088, 7955685), (476160, 7904358), (479052, 7856640), (483840, 7778892), (486656, 7733880), (491040, 7664832), (498960, 7543168), (499968, 7527960), (501864, 7499520), (506880, 7425306), (513270, 7332864), (515592, 7299840), (523776, 7185780), (530379, 7096320), (532224, 7071720), (532280, 7070976), (535680, 7026096), (547488, 6874560), (552420, 6813184), (555520, 6775164), (562464, 6691520), (564597, 6666240), (570240, 6600272), (571392, 6586965), (572880, 6569856), (580608, 6482410), (585508, 6428160), (589248, 6387360), (589310, 6386688), (591360, 6364548), (598815, 6285312), (608256, 6187755), (608320, 6187104), (611072, 6159240), (615924, 6110720), (624960, 6022368), (627330, 5999616), (638736, 5892480), (642816, 5855080), (644490, 5839872), (645120, 5834169), (648241, 5806080), (654720, 5748624), (665280, 5657376), (666624, 5645970), (669152, 5624640), (684360, 5499648), (687456, 5474880), (698368, 5389335), (703080, 5353216), (707172, 5322240), (709632, 5303790), (714240, 5269572), (718578, 5237760), (725760, 5185928), (729984, 5155920), (731885, 5142528), (736560, 5109888), (749952, 5018640), (752796, 4999680), (760320, 4950204), (763840, 4927392), (769905, 4888576), (773388, 4866560), (785664, 4790520), (788480, 4773411), (798336, 4714480), (798420, 4713984), (803520, 4684064), (821232, 4583040), (825034, 4561920), (829440, 4537687), (833280, 4516776), (836440, 4499712), (851648, 4419360), (857088, 4391310), (859320, 4379904), (872960, 4311468), (878262, 4285440), (883872, 4258240), (883965, 4257792), (887040, 4243032), (912384, 4125170), (912480, 4124736), (916608, 4106160), (937440, 4014912), (940995, 3999744), (942896, 3991680), (952320, 3952179), (958104, 3928320), (966735, 3893248), (967680, 3889446), (973312, 3866940), (982080, 3832416), (997920, 3771584), (999936, 3763980), (1003728, 3749760), (1013760, 3712653), (1026540, 3666432), (1031184, 3649920), (1047552, 3592890), (1060758, 3548160), (1064448, 3535860), (1064560, 3535488), (1071360, 3513048), (1077867, 3491840), (1094976, 3437280), (1104840, 3406592), (1111040, 3387582), (1124928, 3345760), (1129194, 3333120), (1140480, 3300136), (1145760, 3284928), (1161216, 3241205), (1171016, 3214080), (1178496, 3193680), (1178620, 3193344), (1182720, 3182274), (1197630, 3142656), (1216640, 3093552), (1222144, 3079620), (1231848, 3055360), (1237551, 3041280), (1249920, 3011184), (1254660, 2999808), (1277472, 2946240), (1285632, 2927540), (1288980, 2919936), (1296482, 2903040), (1309440, 2874312), (1317393, 2856960), (1330560, 2828688), (1333248, 2822985), (1338304, 2812320), (1368720, 2749824), (1374912, 2737440), (1406160, 2676608), (1414344, 2661120), (1419264, 2651895), (1428480, 2634786), (1437156, 2618880), (1451520, 2592964), (1459968, 2577960), (1463770, 2571264), (1473120, 2554944), (1499904, 2509320), (1505592, 2499840), (1520640, 2475102), (1527680, 2463696), (1539810, 2444288), (1546776, 2433280), (1571328, 2395260), (1591137, 2365440), (1596672, 2357240), (1596840, 2356992), (1607040, 2342032), (1642464, 2291520), (1650068, 2280960), (1666560, 2258388), (1672880, 2249856), (1693791, 2222080), (1703296, 2209680), (1714176, 2195655), (1718640, 2189952), (1745920, 2155734), (1756524, 2142720), (1767744, 2129120), (1767930, 2128896), (1774080, 2121516), (1796445, 2095104), (1824768, 2062585), (1824960, 2062368), (1833216, 2053080), (1874880, 2007456), (1881990, 1999872), (1885792, 1995840), (1916208, 1964160), (1933470, 1946624), (1935360, 1944723)]