1520542679040

素因数分解:

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

素因数の和:107

約数の個数: 1920

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

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

約数列:

[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, 243, 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, 486, 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, 972, 990, 992, 1008, 1023, 1024, 1056, 1080, 1085, 1116, 1120, 1134, 1152, 1155, 1188, 1215, 1232, 1240, 1260, 1280, 1296, 1302, 1320, 1344, 1364, 1386, 1395, 1408, 1440, 1485, 1488, 1512, 1536, 1540, 1584, 1620, 1674, 1680, 1701, 1705, 1728, 1736, 1760, 1782, 1792, 1848, 1860, 1890, 1920, 1944, 1953, 1980, 1984, 2016, 2046, 2048, 2079, 2112, 2160, 2170, 2232, 2240, 2268, 2304, 2310, 2376, 2387, 2430, 2464, 2480, 2511, 2520, 2560, 2592, 2604, 2640, 2673, 2688, 2728, 2772, 2790, 2816, 2835, 2880, 2970, 2976, 3024, 3069, 3072, 3080, 3168, 3240, 3255, 3348, 3360, 3402, 3410, 3456, 3465, 3472, 3520, 3564, 3584, 3696, 3720, 3780, 3840, 3888, 3906, 3960, 3968, 4032, 4092, 4096, 4158, 4185, 4224, 4320, 4340, 4455, 4464, 4480, 4536, 4608, 4620, 4752, 4774, 4860, 4928, 4960, 5022, 5040, 5115, 5120, 5184, 5208, 5280, 5346, 5376, 5456, 5544, 5580, 5632, 5670, 5760, 5859, 5940, 5952, 6048, 6138, 6144, 6160, 6237, 6336, 6480, 6510, 6696, 6720, 6804, 6820, 6912, 6930, 6944, 7040, 7128, 7161, 7168, 7392, 7440, 7533, 7560, 7680, 7776, 7812, 7920, 7936, 8064, 8184, 8192, 8316, 8370, 8448, 8505, 8640, 8680, 8910, 8928, 8960, 9072, 9207, 9216, 9240, 9504, 9548, 9720, 9765, 9856, 9920, 10044, 10080, 10230, 10240, 10368, 10395, 10416, 10560, 10692, 10752, 10912, 11088, 11160, 11264, 11340, 11520, 11718, 11880, 11904, 11935, 12096, 12276, 12288, 12320, 12474, 12555, 12672, 12960, 13020, 13365, 13392, 13440, 13608, 13640, 13824, 13860, 13888, 14080, 14256, 14322, 14336, 14784, 14880, 15066, 15120, 15345, 15360, 15552, 15624, 15840, 15872, 16128, 16368, 16384, 16632, 16740, 16896, 17010, 17280, 17360, 17577, 17820, 17856, 17920, 18144, 18414, 18432, 18480, 18711, 19008, 19096, 19440, 19530, 19712, 19840, 20088, 20160, 20460, 20480, 20736, 20790, 20832, 21120, 21384, 21483, 21504, 21824, 22176, 22320, 22528, 22680, 23040, 23436, 23760, 23808, 23870, 24192, 24552, 24576, 24640, 24948, 25110, 25344, 25920, 26040, 26730, 26784, 26880, 27216, 27280, 27621, 27648, 27720, 27776, 28160, 28512, 28644, 28672, 29295, 29568, 29760, 30132, 30240, 30690, 30720, 31104, 31185, 31248, 31680, 31744, 32256, 32736, 32768, 33264, 33480, 33792, 34020, 34560, 34720, 35154, 35640, 35712, 35805, 35840, 36288, 36828, 36864, 36960, 37422, 37665, 38016, 38192, 38880, 39060, 39424, 39680, 40176, 40320, 40920, 40960, 41472, 41580, 41664, 42240, 42768, 42966, 43008, 43648, 44352, 44640, 45056, 45360, 46035, 46080, 46872, 47520, 47616, 47740, 48384, 49104, 49152, 49280, 49896, 50220, 50688, 51840, 52080, 52731, 53460, 53568, 53760, 54432, 54560, 55242, 55296, 55440, 55552, 56320, 57024, 57288, 57344, 58590, 59136, 59520, 60264, 60480, 61380, 61440, 62208, 62370, 62496, 63360, 63488, 64449, 64512, 65472, 65536, 66528, 66960, 67584, 68040, 69120, 69440, 70308, 71280, 71424, 71610, 71680, 72576, 73656, 73728, 73920, 74844, 75330, 76032, 76384, 77760, 78120, 78848, 79360, 80352, 80640, 81840, 81920, 82863, 82944, 83160, 83328, 84480, 85536, 85932, 86016, 87296, 87885, 88704, 89280, 90112, 90720, 92070, 92160, 93555, 93744, 95040, 95232, 95480, 96768, 98208, 98304, 98560, 99792, 100440, 101376, 103680, 104160, 105462, 106920, 107136, 107415, 107520, 108864, 109120, 110484, 110592, 110880, 111104, 112640, 114048, 114576, 114688, 117180, 118272, 119040, 120528, 120960, 122760, 122880, 124416, 124740, 124992, 126720, 126976, 128898, 129024, 130944, 131072, 133056, 133920, 135168, 136080, 138105, 138240, 138880, 140616, 142560, 142848, 143220, 143360, 145152, 147312, 147456, 147840, 149688, 150660, 152064, 152768, 155520, 156240, 157696, 158720, 160704, 161280, 163680, 163840, 165726, 165888, 166320, 166656, 168960, 171072, 171864, 172032, 174592, 175770, 177408, 178560, 180224, 181440, 184140, 184320, 187110, 187488, 190080, 190464, 190960, 193347, 193536, 196416, 196608, 197120, 199584, 200880, 202752, 207360, 208320, 210924, 213840, 214272, 214830, 215040, 217728, 218240, 220968, 221184, 221760, 222208, 225280, 228096, 229152, 229376, 234360, 236544, 238080, 241056, 241920, 245520, 245760, 248832, 249480, 249984, 253440, 253952, 257796, 258048, 261888, 262144, 263655, 266112, 267840, 270336, 272160, 276210, 276480, 277760, 281232, 285120, 285696, 286440, 286720, 290304, 294624, 294912, 295680, 299376, 301320, 304128, 305536, 311040, 312480, 315392, 317440, 321408, 322245, 322560, 327360, 327680, 331452, 331776, 332640, 333312, 337920, 342144, 343728, 344064, 349184, 351540, 354816, 357120, 360448, 362880, 368280, 368640, 374220, 374976, 380160, 380928, 381920, 386694, 387072, 392832, 393216, 394240, 399168, 401760, 405504, 414315, 414720, 416640, 421848, 427680, 428544, 429660, 430080, 435456, 436480, 441936, 442368, 443520, 444416, 450560, 456192, 458304, 458752, 468720, 473088, 476160, 482112, 483840, 491040, 491520, 497664, 498960, 499968, 506880, 507904, 515592, 516096, 523776, 524288, 527310, 532224, 535680, 540672, 544320, 552420, 552960, 555520, 562464, 570240, 571392, 572880, 573440, 580041, 580608, 589248, 589824, 591360, 598752, 602640, 608256, 611072, 622080, 624960, 630784, 634880, 642816, 644490, 645120, 654720, 655360, 662904, 663552, 665280, 666624, 675840, 684288, 687456, 688128, 698368, 703080, 709632, 714240, 720896, 725760, 736560, 737280, 748440, 749952, 760320, 761856, 763840, 773388, 774144, 785664, 786432, 788480, 798336, 803520, 811008, 828630, 829440, 833280, 843696, 855360, 857088, 859320, 860160, 870912, 872960, 883872, 884736, 887040, 888832, 901120, 912384, 916608, 917504, 937440, 946176, 952320, 964224, 966735, 967680, 982080, 983040, 995328, 997920, 999936, 1013760, 1015808, 1031184, 1032192, 1047552, 1054620, 1064448, 1071360, 1081344, 1088640, 1104840, 1105920, 1111040, 1124928, 1140480, 1142784, 1145760, 1146880, 1160082, 1161216, 1178496, 1179648, 1182720, 1197504, 1205280, 1216512, 1222144, 1244160, 1249920, 1261568, 1269760, 1285632, 1288980, 1290240, 1309440, 1310720, 1325808, 1327104, 1330560, 1333248, 1351680, 1368576, 1374912, 1376256, 1396736, 1406160, 1419264, 1428480, 1441792, 1451520, 1473120, 1474560, 1496880, 1499904, 1520640, 1523712, 1527680, 1546776, 1548288, 1571328, 1572864, 1576960, 1596672, 1607040, 1622016, 1657260, 1658880, 1666560, 1687392, 1710720, 1714176, 1718640, 1720320, 1741824, 1745920, 1767744, 1769472, 1774080, 1777664, 1802240, 1824768, 1833216, 1835008, 1874880, 1892352, 1904640, 1928448, 1933470, 1935360, 1964160, 1966080, 1990656, 1995840, 1999872, 2027520, 2031616, 2062368, 2064384, 2095104, 2109240, 2128896, 2142720, 2162688, 2177280, 2209680, 2211840, 2222080, 2249856, 2280960, 2285568, 2291520, 2293760, 2320164, 2322432, 2356992, 2359296, 2365440, 2395008, 2410560, 2433024, 2444288, 2488320, 2499840, 2523136, 2539520, 2571264, 2577960, 2580480, 2618880, 2621440, 2651616, 2654208, 2661120, 2666496, 2703360, 2737152, 2749824, 2752512, 2793472, 2812320, 2838528, 2856960, 2883584, 2900205, 2903040, 2946240, 2949120, 2993760, 2999808, 3041280, 3047424, 3055360, 3093552, 3096576, 3142656, 3153920, 3193344, 3214080, 3244032, 3314520, 3317760, 3333120, 3374784, 3421440, 3428352, 3437280, 3440640, 3483648, 3491840, 3535488, 3538944, 3548160, 3555328, 3604480, 3649536, 3666432, 3670016, 3749760, 3784704, 3809280, 3856896, 3866940, 3870720, 3928320, 3932160, 3981312, 3991680, 3999744, 4055040, 4063232, 4124736, 4128768, 4190208, 4218480, 4257792, 4285440, 4325376, 4354560, 4419360, 4423680, 4444160, 4499712, 4561920, 4571136, 4583040, 4587520, 4640328, 4644864, 4713984, 4718592, 4730880, 4790016, 4821120, 4866048, 4888576, 4976640, 4999680, 5046272, 5079040, 5142528, 5155920, 5160960, 5237760, 5303232, 5308416, 5322240, 5332992, 5406720, 5474304, 5499648, 5505024, 5586944, 5624640, 5677056, 5713920, 5767168, 5800410, 5806080, 5892480, 5898240, 5987520, 5999616, 6082560, 6094848, 6110720, 6187104, 6193152, 6285312, 6307840, 6386688, 6428160, 6488064, 6629040, 6635520, 6666240, 6749568, 6842880, 6856704, 6874560, 6881280, 6967296, 6983680, 7070976, 7077888, 7096320, 7110656, 7208960, 7299072, 7332864, 7499520, 7569408, 7618560, 7713792, 7733880, 7741440, 7856640, 7864320, 7962624, 7983360, 7999488, 8110080, 8126464, 8249472, 8257536, 8380416, 8436960, 8515584, 8570880, 8650752, 8709120, 8838720, 8847360, 8888320, 8999424, 9123840, 9142272, 9166080, 9175040, 9280656, 9289728, 9427968, 9461760, 9580032, 9642240, 9732096, 9777152, 9953280, 9999360, 10092544, 10158080, 10285056, 10311840, 10321920, 10475520, 10606464, 10616832, 10644480, 10665984, 10813440, 10948608, 10999296, 11010048, 11173888, 11249280, 11354112, 11427840, 11600820, 11612160, 11784960, 11796480, 11975040, 11999232, 12165120, 12189696, 12221440, 12374208, 12386304, 12570624, 12615680, 12773376, 12856320, 12976128, 13258080, 13271040, 13332480, 13499136, 13685760, 13713408, 13749120, 13762560, 13934592, 13967360, 14141952, 14155776, 14192640, 14221312, 14417920, 14598144, 14665728, 14999040, 15138816, 15237120, 15427584, 15467760, 15482880, 15713280, 15925248, 15966720, 15998976, 16220160, 16252928, 16498944, 16515072, 16760832, 16873920, 17031168, 17141760, 17301504, 17418240, 17677440, 17694720, 17776640, 17998848, 18247680, 18284544, 18332160, 18350080, 18561312, 18579456, 18855936, 18923520, 19160064, 19284480, 19464192, 19554304, 19906560, 19998720, 20185088, 20316160, 20570112, 20623680, 20643840, 20951040, 21212928, 21233664, 21288960, 21331968, 21626880, 21897216, 21998592, 22347776, 22498560, 22708224, 22855680, 23201640, 23224320, 23569920, 23592960, 23950080, 23998464, 24330240, 24379392, 24442880, 24748416, 24772608, 25141248, 25231360, 25546752, 25712640, 25952256, 26516160, 26542080, 26664960, 26998272, 27371520, 27426816, 27498240, 27525120, 27869184, 27934720, 28283904, 28385280, 28442624, 28835840, 29196288, 29331456, 29998080, 30277632, 30474240, 30855168, 30935520, 30965760, 31426560, 31850496, 31933440, 31997952, 32440320, 32997888, 33030144, 33521664, 33747840, 34062336, 34283520, 34836480, 35354880, 35389440, 35553280, 35997696, 36495360, 36569088, 36664320, 37122624, 37158912, 37711872, 37847040, 38320128, 38568960, 38928384, 39108608, 39813120, 39997440, 40370176, 40632320, 41140224, 41247360, 41287680, 41902080, 42425856, 42467328, 42577920, 42663936, 43253760, 43794432, 43997184, 44695552, 44997120, 45416448, 45711360, 46403280, 46448640, 47139840, 47900160, 47996928, 48660480, 48758784, 48885760, 49496832, 49545216, 50282496, 50462720, 51093504, 51425280, 51904512, 53032320, 53084160, 53329920, 53996544, 54743040, 54853632, 54996480, 55050240, 55738368, 55869440, 56567808, 56770560, 56885248, 58392576, 58662912, 59996160, 60555264, 60948480, 61710336, 61871040, 61931520, 62853120, 63700992, 63866880, 63995904, 64880640, 65995776, 67043328, 67495680, 68124672, 68567040, 69672960, 70709760, 70778880, 71106560, 71995392, 72990720, 73138176, 73328640, 74245248, 74317824, 75423744, 75694080, 76640256, 77137920, 77856768, 78217216, 79626240, 79994880, 81264640, 82280448, 82494720, 82575360, 83804160, 84851712, 85155840, 85327872, 86507520, 87588864, 87994368, 89391104, 89994240, 90832896, 91422720, 92806560, 92897280, 94279680, 95800320, 95993856, 97320960, 97771520, 98993664, 99090432, 100564992, 100925440, 102187008, 102850560, 106064640, 106168320, 106659840, 107993088, 109486080, 109707264, 109992960, 111476736, 111738880, 113135616, 113541120, 113770496, 116785152, 117325824, 119992320, 121110528, 121896960, 123420672, 123742080, 123863040, 125706240, 127401984, 127733760, 127991808, 129761280, 131991552, 134086656, 134991360, 136249344, 137134080, 139345920, 141419520, 142213120, 143990784, 145981440, 146276352, 146657280, 148490496, 148635648, 150847488, 151388160, 153280512, 154275840, 155713536, 156434432, 159252480, 159989760, 164560896, 164989440, 165150720, 167608320, 169703424, 170311680, 170655744, 175177728, 175988736, 178782208, 179988480, 181665792, 182845440, 185613120, 185794560, 188559360, 191600640, 191987712, 194641920, 195543040, 197987328, 201129984, 201850880, 204374016, 205701120, 212129280, 212336640, 213319680, 215986176, 218972160, 219414528, 219985920, 222953472, 223477760, 226271232, 227082240, 233570304, 234651648, 239984640, 243793920, 246841344, 247484160, 247726080, 251412480, 255467520, 255983616, 259522560, 263983104, 268173312, 269982720, 272498688, 274268160, 278691840, 282839040, 284426240, 287981568, 291962880, 293314560, 296980992, 297271296, 301694976, 302776320, 306561024, 308551680, 312868864, 318504960, 319979520, 329121792, 329978880, 335216640, 339406848, 340623360, 341311488, 350355456, 351977472, 359976960, 363331584, 365690880, 371226240, 371589120, 377118720, 383201280, 383975424, 389283840, 391086080, 395974656, 402259968, 408748032, 411402240, 424258560, 426639360, 431972352, 437944320, 438829056, 439971840, 445906944, 446955520, 452542464, 454164480, 467140608, 469303296, 479969280, 493682688, 494968320, 495452160, 502824960, 510935040, 511967232, 527966208, 536346624, 539965440, 544997376, 548536320, 557383680, 565678080, 568852480, 575963136, 583925760, 586629120, 593961984, 603389952, 605552640, 613122048, 617103360, 625737728, 637009920, 639959040, 658243584, 659957760, 670433280, 678813696, 681246720, 700710912, 703954944, 719953920, 731381760, 742452480, 743178240, 754237440, 766402560, 767950848, 778567680, 782172160, 791949312, 804519936, 817496064, 822804480, 848517120, 853278720, 863944704, 875888640, 879943680, 891813888, 893911040, 905084928, 908328960, 938606592, 959938560, 987365376, 989936640, 1005649920, 1021870080, 1023934464, 1055932416, 1079930880, 1089994752, 1097072640, 1114767360, 1131356160, 1151926272, 1167851520, 1173258240, 1187923968, 1206779904, 1226244096, 1234206720, 1251475456, 1279918080, 1316487168, 1319915520, 1340866560, 1357627392, 1362493440, 1401421824, 1407909888, 1439907840, 1484904960, 1486356480, 1508474880, 1532805120, 1535901696, 1564344320, 1583898624, 1609039872, 1634992128, 1645608960, 1697034240, 1706557440, 1727889408, 1751777280, 1759887360, 1810169856, 1816657920, 1877213184, 1919877120, 1974730752, 1979873280, 2011299840, 2043740160, 2111864832, 2159861760, 2194145280, 2229534720, 2262712320, 2303852544, 2335703040, 2346516480, 2375847936, 2413559808, 2452488192, 2468413440, 2559836160, 2639831040, 2681733120, 2715254784, 2724986880, 2815819776, 2879815680, 2969809920, 3016949760, 3065610240, 3071803392, 3128688640, 3167797248, 3269984256, 3291217920, 3394068480, 3455778816, 3503554560, 3519774720, 3620339712, 3754426368, 3839754240, 3949461504, 3959746560, 4022599680, 4087480320, 4223729664, 4319723520, 4459069440, 4525424640, 4607705088, 4693032960, 4751695872, 4827119616, 4904976384, 4936826880, 5119672320, 5279662080, 5430509568, 5449973760, 5631639552, 5759631360, 5939619840, 6033899520, 6131220480, 6257377280, 6335594496, 6582435840, 6788136960, 6911557632, 7007109120, 7039549440, 7240679424, 7679508480, 7919493120, 8045199360, 8174960640, 8447459328, 8639447040, 9050849280, 9215410176, 9386065920, 9503391744, 9809952768, 9873653760, 10559324160, 10861019136, 11263279104, 11519262720, 11879239680, 12067799040, 12262440960, 12671188992, 13576273920, 13823115264, 14079098880, 14481358848, 15359016960, 15838986240, 16349921280, 16894918656, 17278894080, 18101698560, 18772131840, 19006783488, 19747307520, 21118648320, 21722038272, 23038525440, 23758479360, 24135598080, 24524881920, 25342377984, 27152547840, 27646230528, 28158197760, 31677972480, 33789837312, 34557788160, 36203397120, 38013566976, 42237296640, 43444076544, 46077050880, 47516958720, 49049763840, 50684755968, 54305095680, 56316395520, 63355944960, 69115576320, 72406794240, 76027133952, 84474593280, 95033917440, 101369511936, 108610191360, 126711889920, 138231152640, 152054267904, 168949186560, 190067834880, 217220382720, 253423779840, 304108535808, 380135669760, 506847559680, 760271339520, 1520542679040]

約数ペア:

[(1, 1520542679040), (2, 760271339520), (3, 506847559680), (4, 380135669760), (5, 304108535808), (6, 253423779840), (7, 217220382720), (8, 190067834880), (9, 168949186560), (10, 152054267904), (11, 138231152640), (12, 126711889920), (14, 108610191360), (15, 101369511936), (16, 95033917440), (18, 84474593280), (20, 76027133952), (21, 72406794240), (22, 69115576320), (24, 63355944960), (27, 56316395520), (28, 54305095680), (30, 50684755968), (31, 49049763840), (32, 47516958720), (33, 46077050880), (35, 43444076544), (36, 42237296640), (40, 38013566976), (42, 36203397120), (44, 34557788160), (45, 33789837312), (48, 31677972480), (54, 28158197760), (55, 27646230528), (56, 27152547840), (60, 25342377984), (62, 24524881920), (63, 24135598080), (64, 23758479360), (66, 23038525440), (70, 21722038272), (72, 21118648320), (77, 19747307520), (80, 19006783488), (81, 18772131840), (84, 18101698560), (88, 17278894080), (90, 16894918656), (93, 16349921280), (96, 15838986240), (99, 15359016960), (105, 14481358848), (108, 14079098880), (110, 13823115264), (112, 13576273920), (120, 12671188992), (124, 12262440960), (126, 12067799040), (128, 11879239680), (132, 11519262720), (135, 11263279104), (140, 10861019136), (144, 10559324160), (154, 9873653760), (155, 9809952768), (160, 9503391744), (162, 9386065920), (165, 9215410176), (168, 9050849280), (176, 8639447040), (180, 8447459328), (186, 8174960640), (189, 8045199360), (192, 7919493120), (198, 7679508480), (210, 7240679424), (216, 7039549440), (217, 7007109120), (220, 6911557632), (224, 6788136960), (231, 6582435840), (240, 6335594496), (243, 6257377280), (248, 6131220480), (252, 6033899520), (256, 5939619840), (264, 5759631360), (270, 5631639552), (279, 5449973760), (280, 5430509568), (288, 5279662080), (297, 5119672320), (308, 4936826880), (310, 4904976384), (315, 4827119616), (320, 4751695872), (324, 4693032960), (330, 4607705088), (336, 4525424640), (341, 4459069440), (352, 4319723520), (360, 4223729664), (372, 4087480320), (378, 4022599680), (384, 3959746560), (385, 3949461504), (396, 3839754240), (405, 3754426368), (420, 3620339712), (432, 3519774720), (434, 3503554560), (440, 3455778816), (448, 3394068480), (462, 3291217920), (465, 3269984256), (480, 3167797248), (486, 3128688640), (495, 3071803392), (496, 3065610240), (504, 3016949760), (512, 2969809920), (528, 2879815680), (540, 2815819776), (558, 2724986880), (560, 2715254784), (567, 2681733120), (576, 2639831040), (594, 2559836160), (616, 2468413440), (620, 2452488192), (630, 2413559808), (640, 2375847936), (648, 2346516480), (651, 2335703040), (660, 2303852544), (672, 2262712320), (682, 2229534720), (693, 2194145280), (704, 2159861760), (720, 2111864832), (744, 2043740160), (756, 2011299840), (768, 1979873280), (770, 1974730752), (792, 1919877120), (810, 1877213184), (837, 1816657920), (840, 1810169856), (864, 1759887360), (868, 1751777280), (880, 1727889408), (891, 1706557440), (896, 1697034240), (924, 1645608960), (930, 1634992128), (945, 1609039872), (960, 1583898624), (972, 1564344320), (990, 1535901696), (992, 1532805120), (1008, 1508474880), (1023, 1486356480), (1024, 1484904960), (1056, 1439907840), (1080, 1407909888), (1085, 1401421824), (1116, 1362493440), (1120, 1357627392), (1134, 1340866560), (1152, 1319915520), (1155, 1316487168), (1188, 1279918080), (1215, 1251475456), (1232, 1234206720), (1240, 1226244096), (1260, 1206779904), (1280, 1187923968), (1296, 1173258240), (1302, 1167851520), (1320, 1151926272), (1344, 1131356160), (1364, 1114767360), (1386, 1097072640), (1395, 1089994752), (1408, 1079930880), (1440, 1055932416), (1485, 1023934464), (1488, 1021870080), (1512, 1005649920), (1536, 989936640), (1540, 987365376), (1584, 959938560), (1620, 938606592), (1674, 908328960), (1680, 905084928), (1701, 893911040), (1705, 891813888), (1728, 879943680), (1736, 875888640), (1760, 863944704), (1782, 853278720), (1792, 848517120), (1848, 822804480), (1860, 817496064), (1890, 804519936), (1920, 791949312), (1944, 782172160), (1953, 778567680), (1980, 767950848), (1984, 766402560), (2016, 754237440), (2046, 743178240), (2048, 742452480), (2079, 731381760), (2112, 719953920), (2160, 703954944), (2170, 700710912), (2232, 681246720), (2240, 678813696), (2268, 670433280), (2304, 659957760), (2310, 658243584), (2376, 639959040), (2387, 637009920), (2430, 625737728), (2464, 617103360), (2480, 613122048), (2511, 605552640), (2520, 603389952), (2560, 593961984), (2592, 586629120), (2604, 583925760), (2640, 575963136), (2673, 568852480), (2688, 565678080), (2728, 557383680), (2772, 548536320), (2790, 544997376), (2816, 539965440), (2835, 536346624), (2880, 527966208), (2970, 511967232), (2976, 510935040), (3024, 502824960), (3069, 495452160), (3072, 494968320), (3080, 493682688), (3168, 479969280), (3240, 469303296), (3255, 467140608), (3348, 454164480), (3360, 452542464), (3402, 446955520), (3410, 445906944), (3456, 439971840), (3465, 438829056), (3472, 437944320), (3520, 431972352), (3564, 426639360), (3584, 424258560), (3696, 411402240), (3720, 408748032), (3780, 402259968), (3840, 395974656), (3888, 391086080), (3906, 389283840), (3960, 383975424), (3968, 383201280), (4032, 377118720), (4092, 371589120), (4096, 371226240), (4158, 365690880), (4185, 363331584), (4224, 359976960), (4320, 351977472), (4340, 350355456), (4455, 341311488), (4464, 340623360), (4480, 339406848), (4536, 335216640), (4608, 329978880), (4620, 329121792), (4752, 319979520), (4774, 318504960), (4860, 312868864), (4928, 308551680), (4960, 306561024), (5022, 302776320), (5040, 301694976), (5115, 297271296), (5120, 296980992), (5184, 293314560), (5208, 291962880), (5280, 287981568), (5346, 284426240), (5376, 282839040), (5456, 278691840), (5544, 274268160), (5580, 272498688), (5632, 269982720), (5670, 268173312), (5760, 263983104), (5859, 259522560), (5940, 255983616), (5952, 255467520), (6048, 251412480), (6138, 247726080), (6144, 247484160), (6160, 246841344), (6237, 243793920), (6336, 239984640), (6480, 234651648), (6510, 233570304), (6696, 227082240), (6720, 226271232), (6804, 223477760), (6820, 222953472), (6912, 219985920), (6930, 219414528), (6944, 218972160), (7040, 215986176), (7128, 213319680), (7161, 212336640), (7168, 212129280), (7392, 205701120), (7440, 204374016), (7533, 201850880), (7560, 201129984), (7680, 197987328), (7776, 195543040), (7812, 194641920), (7920, 191987712), (7936, 191600640), (8064, 188559360), (8184, 185794560), (8192, 185613120), (8316, 182845440), (8370, 181665792), (8448, 179988480), (8505, 178782208), (8640, 175988736), (8680, 175177728), (8910, 170655744), (8928, 170311680), (8960, 169703424), (9072, 167608320), (9207, 165150720), (9216, 164989440), (9240, 164560896), (9504, 159989760), (9548, 159252480), (9720, 156434432), (9765, 155713536), (9856, 154275840), (9920, 153280512), (10044, 151388160), (10080, 150847488), (10230, 148635648), (10240, 148490496), (10368, 146657280), (10395, 146276352), (10416, 145981440), (10560, 143990784), (10692, 142213120), (10752, 141419520), (10912, 139345920), (11088, 137134080), (11160, 136249344), (11264, 134991360), (11340, 134086656), (11520, 131991552), (11718, 129761280), (11880, 127991808), (11904, 127733760), (11935, 127401984), (12096, 125706240), (12276, 123863040), (12288, 123742080), (12320, 123420672), (12474, 121896960), (12555, 121110528), (12672, 119992320), (12960, 117325824), (13020, 116785152), (13365, 113770496), (13392, 113541120), (13440, 113135616), (13608, 111738880), (13640, 111476736), (13824, 109992960), (13860, 109707264), (13888, 109486080), (14080, 107993088), (14256, 106659840), (14322, 106168320), (14336, 106064640), (14784, 102850560), (14880, 102187008), (15066, 100925440), (15120, 100564992), (15345, 99090432), (15360, 98993664), (15552, 97771520), (15624, 97320960), (15840, 95993856), (15872, 95800320), (16128, 94279680), (16368, 92897280), (16384, 92806560), (16632, 91422720), (16740, 90832896), (16896, 89994240), (17010, 89391104), (17280, 87994368), (17360, 87588864), (17577, 86507520), (17820, 85327872), (17856, 85155840), (17920, 84851712), (18144, 83804160), (18414, 82575360), (18432, 82494720), (18480, 82280448), (18711, 81264640), (19008, 79994880), (19096, 79626240), (19440, 78217216), (19530, 77856768), (19712, 77137920), (19840, 76640256), (20088, 75694080), (20160, 75423744), (20460, 74317824), (20480, 74245248), (20736, 73328640), (20790, 73138176), (20832, 72990720), (21120, 71995392), (21384, 71106560), (21483, 70778880), (21504, 70709760), (21824, 69672960), (22176, 68567040), (22320, 68124672), (22528, 67495680), (22680, 67043328), (23040, 65995776), (23436, 64880640), (23760, 63995904), (23808, 63866880), (23870, 63700992), (24192, 62853120), (24552, 61931520), (24576, 61871040), (24640, 61710336), (24948, 60948480), (25110, 60555264), (25344, 59996160), (25920, 58662912), (26040, 58392576), (26730, 56885248), (26784, 56770560), (26880, 56567808), (27216, 55869440), (27280, 55738368), (27621, 55050240), (27648, 54996480), (27720, 54853632), (27776, 54743040), (28160, 53996544), (28512, 53329920), (28644, 53084160), (28672, 53032320), (29295, 51904512), (29568, 51425280), (29760, 51093504), (30132, 50462720), (30240, 50282496), (30690, 49545216), (30720, 49496832), (31104, 48885760), (31185, 48758784), (31248, 48660480), (31680, 47996928), (31744, 47900160), (32256, 47139840), (32736, 46448640), (32768, 46403280), (33264, 45711360), (33480, 45416448), (33792, 44997120), (34020, 44695552), (34560, 43997184), (34720, 43794432), (35154, 43253760), (35640, 42663936), (35712, 42577920), (35805, 42467328), (35840, 42425856), (36288, 41902080), (36828, 41287680), (36864, 41247360), (36960, 41140224), (37422, 40632320), (37665, 40370176), (38016, 39997440), (38192, 39813120), (38880, 39108608), (39060, 38928384), (39424, 38568960), (39680, 38320128), (40176, 37847040), (40320, 37711872), (40920, 37158912), (40960, 37122624), (41472, 36664320), (41580, 36569088), (41664, 36495360), (42240, 35997696), (42768, 35553280), (42966, 35389440), (43008, 35354880), (43648, 34836480), (44352, 34283520), (44640, 34062336), (45056, 33747840), (45360, 33521664), (46035, 33030144), (46080, 32997888), (46872, 32440320), (47520, 31997952), (47616, 31933440), (47740, 31850496), (48384, 31426560), (49104, 30965760), (49152, 30935520), (49280, 30855168), (49896, 30474240), (50220, 30277632), (50688, 29998080), (51840, 29331456), (52080, 29196288), (52731, 28835840), (53460, 28442624), (53568, 28385280), (53760, 28283904), (54432, 27934720), (54560, 27869184), (55242, 27525120), (55296, 27498240), (55440, 27426816), (55552, 27371520), (56320, 26998272), (57024, 26664960), (57288, 26542080), (57344, 26516160), (58590, 25952256), (59136, 25712640), (59520, 25546752), (60264, 25231360), (60480, 25141248), (61380, 24772608), (61440, 24748416), (62208, 24442880), (62370, 24379392), (62496, 24330240), (63360, 23998464), (63488, 23950080), (64449, 23592960), (64512, 23569920), (65472, 23224320), (65536, 23201640), (66528, 22855680), (66960, 22708224), (67584, 22498560), (68040, 22347776), (69120, 21998592), (69440, 21897216), (70308, 21626880), (71280, 21331968), (71424, 21288960), (71610, 21233664), (71680, 21212928), (72576, 20951040), (73656, 20643840), (73728, 20623680), (73920, 20570112), (74844, 20316160), (75330, 20185088), (76032, 19998720), (76384, 19906560), (77760, 19554304), (78120, 19464192), (78848, 19284480), (79360, 19160064), (80352, 18923520), (80640, 18855936), (81840, 18579456), (81920, 18561312), (82863, 18350080), (82944, 18332160), (83160, 18284544), (83328, 18247680), (84480, 17998848), (85536, 17776640), (85932, 17694720), (86016, 17677440), (87296, 17418240), (87885, 17301504), (88704, 17141760), (89280, 17031168), (90112, 16873920), (90720, 16760832), (92070, 16515072), (92160, 16498944), (93555, 16252928), (93744, 16220160), (95040, 15998976), (95232, 15966720), (95480, 15925248), (96768, 15713280), (98208, 15482880), (98304, 15467760), (98560, 15427584), (99792, 15237120), (100440, 15138816), (101376, 14999040), (103680, 14665728), (104160, 14598144), (105462, 14417920), (106920, 14221312), (107136, 14192640), (107415, 14155776), (107520, 14141952), (108864, 13967360), (109120, 13934592), (110484, 13762560), (110592, 13749120), (110880, 13713408), (111104, 13685760), (112640, 13499136), (114048, 13332480), (114576, 13271040), (114688, 13258080), (117180, 12976128), (118272, 12856320), (119040, 12773376), (120528, 12615680), (120960, 12570624), (122760, 12386304), (122880, 12374208), (124416, 12221440), (124740, 12189696), (124992, 12165120), (126720, 11999232), (126976, 11975040), (128898, 11796480), (129024, 11784960), (130944, 11612160), (131072, 11600820), (133056, 11427840), (133920, 11354112), (135168, 11249280), (136080, 11173888), (138105, 11010048), (138240, 10999296), (138880, 10948608), (140616, 10813440), (142560, 10665984), (142848, 10644480), (143220, 10616832), (143360, 10606464), (145152, 10475520), (147312, 10321920), (147456, 10311840), (147840, 10285056), (149688, 10158080), (150660, 10092544), (152064, 9999360), (152768, 9953280), (155520, 9777152), (156240, 9732096), (157696, 9642240), (158720, 9580032), (160704, 9461760), (161280, 9427968), (163680, 9289728), (163840, 9280656), (165726, 9175040), (165888, 9166080), (166320, 9142272), (166656, 9123840), (168960, 8999424), (171072, 8888320), (171864, 8847360), (172032, 8838720), (174592, 8709120), (175770, 8650752), (177408, 8570880), (178560, 8515584), (180224, 8436960), (181440, 8380416), (184140, 8257536), (184320, 8249472), (187110, 8126464), (187488, 8110080), (190080, 7999488), (190464, 7983360), (190960, 7962624), (193347, 7864320), (193536, 7856640), (196416, 7741440), (196608, 7733880), (197120, 7713792), (199584, 7618560), (200880, 7569408), (202752, 7499520), (207360, 7332864), (208320, 7299072), (210924, 7208960), (213840, 7110656), (214272, 7096320), (214830, 7077888), (215040, 7070976), (217728, 6983680), (218240, 6967296), (220968, 6881280), (221184, 6874560), (221760, 6856704), (222208, 6842880), (225280, 6749568), (228096, 6666240), (229152, 6635520), (229376, 6629040), (234360, 6488064), (236544, 6428160), (238080, 6386688), (241056, 6307840), (241920, 6285312), (245520, 6193152), (245760, 6187104), (248832, 6110720), (249480, 6094848), (249984, 6082560), (253440, 5999616), (253952, 5987520), (257796, 5898240), (258048, 5892480), (261888, 5806080), (262144, 5800410), (263655, 5767168), (266112, 5713920), (267840, 5677056), (270336, 5624640), (272160, 5586944), (276210, 5505024), (276480, 5499648), (277760, 5474304), (281232, 5406720), (285120, 5332992), (285696, 5322240), (286440, 5308416), (286720, 5303232), (290304, 5237760), (294624, 5160960), (294912, 5155920), (295680, 5142528), (299376, 5079040), (301320, 5046272), (304128, 4999680), (305536, 4976640), (311040, 4888576), (312480, 4866048), (315392, 4821120), (317440, 4790016), (321408, 4730880), (322245, 4718592), (322560, 4713984), (327360, 4644864), (327680, 4640328), (331452, 4587520), (331776, 4583040), (332640, 4571136), (333312, 4561920), (337920, 4499712), (342144, 4444160), (343728, 4423680), (344064, 4419360), (349184, 4354560), (351540, 4325376), (354816, 4285440), (357120, 4257792), (360448, 4218480), (362880, 4190208), (368280, 4128768), (368640, 4124736), (374220, 4063232), (374976, 4055040), (380160, 3999744), (380928, 3991680), (381920, 3981312), (386694, 3932160), (387072, 3928320), (392832, 3870720), (393216, 3866940), (394240, 3856896), (399168, 3809280), (401760, 3784704), (405504, 3749760), (414315, 3670016), (414720, 3666432), (416640, 3649536), (421848, 3604480), (427680, 3555328), (428544, 3548160), (429660, 3538944), (430080, 3535488), (435456, 3491840), (436480, 3483648), (441936, 3440640), (442368, 3437280), (443520, 3428352), (444416, 3421440), (450560, 3374784), (456192, 3333120), (458304, 3317760), (458752, 3314520), (468720, 3244032), (473088, 3214080), (476160, 3193344), (482112, 3153920), (483840, 3142656), (491040, 3096576), (491520, 3093552), (497664, 3055360), (498960, 3047424), (499968, 3041280), (506880, 2999808), (507904, 2993760), (515592, 2949120), (516096, 2946240), (523776, 2903040), (524288, 2900205), (527310, 2883584), (532224, 2856960), (535680, 2838528), (540672, 2812320), (544320, 2793472), (552420, 2752512), (552960, 2749824), (555520, 2737152), (562464, 2703360), (570240, 2666496), (571392, 2661120), (572880, 2654208), (573440, 2651616), (580041, 2621440), (580608, 2618880), (589248, 2580480), (589824, 2577960), (591360, 2571264), (598752, 2539520), (602640, 2523136), (608256, 2499840), (611072, 2488320), (622080, 2444288), (624960, 2433024), (630784, 2410560), (634880, 2395008), (642816, 2365440), (644490, 2359296), (645120, 2356992), (654720, 2322432), (655360, 2320164), (662904, 2293760), (663552, 2291520), (665280, 2285568), (666624, 2280960), (675840, 2249856), (684288, 2222080), (687456, 2211840), (688128, 2209680), (698368, 2177280), (703080, 2162688), (709632, 2142720), (714240, 2128896), (720896, 2109240), (725760, 2095104), (736560, 2064384), (737280, 2062368), (748440, 2031616), (749952, 2027520), (760320, 1999872), (761856, 1995840), (763840, 1990656), (773388, 1966080), (774144, 1964160), (785664, 1935360), (786432, 1933470), (788480, 1928448), (798336, 1904640), (803520, 1892352), (811008, 1874880), (828630, 1835008), (829440, 1833216), (833280, 1824768), (843696, 1802240), (855360, 1777664), (857088, 1774080), (859320, 1769472), (860160, 1767744), (870912, 1745920), (872960, 1741824), (883872, 1720320), (884736, 1718640), (887040, 1714176), (888832, 1710720), (901120, 1687392), (912384, 1666560), (916608, 1658880), (917504, 1657260), (937440, 1622016), (946176, 1607040), (952320, 1596672), (964224, 1576960), (966735, 1572864), (967680, 1571328), (982080, 1548288), (983040, 1546776), (995328, 1527680), (997920, 1523712), (999936, 1520640), (1013760, 1499904), (1015808, 1496880), (1031184, 1474560), (1032192, 1473120), (1047552, 1451520), (1054620, 1441792), (1064448, 1428480), (1071360, 1419264), (1081344, 1406160), (1088640, 1396736), (1104840, 1376256), (1105920, 1374912), (1111040, 1368576), (1124928, 1351680), (1140480, 1333248), (1142784, 1330560), (1145760, 1327104), (1146880, 1325808), (1160082, 1310720), (1161216, 1309440), (1178496, 1290240), (1179648, 1288980), (1182720, 1285632), (1197504, 1269760), (1205280, 1261568), (1216512, 1249920), (1222144, 1244160)]