1020804664320

素因数分解:

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

素因数の和:296

約数の個数: 2112

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 19, 20, 21, 24, 27, 28, 30, 31, 32, 35, 36, 38, 40, 42, 45, 48, 54, 56, 57, 60, 62, 63, 64, 70, 72, 76, 80, 81, 84, 90, 93, 95, 96, 105, 108, 112, 114, 120, 124, 126, 128, 133, 135, 140, 144, 152, 155, 160, 162, 168, 171, 180, 186, 189, 190, 192, 199, 210, 216, 217, 224, 228, 240, 243, 248, 252, 256, 266, 270, 279, 280, 285, 288, 304, 310, 315, 320, 324, 336, 342, 360, 372, 378, 380, 384, 398, 399, 405, 420, 432, 434, 448, 456, 465, 480, 486, 496, 504, 512, 513, 532, 540, 558, 560, 567, 570, 576, 589, 597, 608, 620, 630, 640, 648, 651, 665, 672, 684, 720, 744, 756, 760, 768, 796, 798, 810, 837, 840, 855, 864, 868, 896, 912, 930, 945, 960, 972, 992, 995, 1008, 1024, 1026, 1064, 1080, 1085, 1116, 1120, 1134, 1140, 1152, 1178, 1194, 1197, 1215, 1216, 1240, 1260, 1280, 1296, 1302, 1330, 1344, 1368, 1393, 1395, 1440, 1488, 1512, 1520, 1536, 1539, 1592, 1596, 1620, 1674, 1680, 1701, 1710, 1728, 1736, 1767, 1791, 1792, 1824, 1860, 1890, 1920, 1944, 1953, 1984, 1990, 1995, 2016, 2052, 2128, 2160, 2170, 2232, 2240, 2268, 2280, 2304, 2356, 2388, 2394, 2430, 2432, 2480, 2511, 2520, 2560, 2565, 2592, 2604, 2660, 2688, 2736, 2786, 2790, 2835, 2880, 2945, 2976, 2985, 3024, 3040, 3072, 3078, 3184, 3192, 3240, 3255, 3348, 3360, 3402, 3420, 3456, 3472, 3534, 3582, 3584, 3591, 3648, 3720, 3780, 3781, 3840, 3888, 3906, 3968, 3980, 3990, 4032, 4104, 4123, 4179, 4185, 4256, 4320, 4340, 4464, 4480, 4536, 4560, 4608, 4617, 4712, 4776, 4788, 4860, 4864, 4960, 5022, 5040, 5120, 5130, 5184, 5208, 5301, 5320, 5373, 5376, 5472, 5572, 5580, 5670, 5760, 5859, 5890, 5952, 5970, 5985, 6048, 6080, 6156, 6169, 6368, 6384, 6480, 6510, 6696, 6720, 6804, 6840, 6912, 6944, 6965, 7068, 7164, 7168, 7182, 7296, 7440, 7533, 7560, 7562, 7680, 7695, 7776, 7812, 7936, 7960, 7980, 8064, 8208, 8246, 8358, 8370, 8505, 8512, 8640, 8680, 8835, 8928, 8955, 8960, 9072, 9120, 9216, 9234, 9424, 9552, 9576, 9720, 9728, 9765, 9920, 10044, 10080, 10260, 10368, 10416, 10602, 10640, 10746, 10752, 10773, 10944, 11144, 11160, 11340, 11343, 11520, 11718, 11780, 11904, 11940, 11970, 12096, 12160, 12312, 12338, 12369, 12537, 12555, 12736, 12768, 12960, 13020, 13392, 13440, 13608, 13680, 13824, 13888, 13930, 14136, 14328, 14364, 14592, 14880, 15066, 15120, 15124, 15360, 15390, 15552, 15624, 15872, 15903, 15920, 15960, 16119, 16128, 16416, 16492, 16716, 16740, 17010, 17024, 17280, 17360, 17577, 17670, 17856, 17910, 17920, 17955, 18144, 18240, 18468, 18507, 18848, 18905, 19104, 19152, 19440, 19456, 19530, 19840, 20088, 20160, 20520, 20615, 20736, 20832, 20895, 21204, 21280, 21492, 21504, 21546, 21888, 22288, 22320, 22680, 22686, 23040, 23085, 23436, 23560, 23808, 23880, 23940, 24192, 24320, 24624, 24676, 24738, 25074, 25110, 25472, 25536, 25920, 26040, 26467, 26505, 26784, 26865, 26880, 27216, 27360, 27648, 27776, 27860, 28272, 28656, 28728, 29184, 29295, 29760, 30132, 30240, 30248, 30780, 30845, 31104, 31248, 31744, 31806, 31840, 31920, 32238, 32256, 32319, 32832, 32984, 33432, 33480, 34020, 34029, 34048, 34560, 34720, 35154, 35340, 35712, 35820, 35840, 35910, 36288, 36480, 36936, 37014, 37107, 37611, 37665, 37696, 37810, 38208, 38304, 38880, 39060, 39680, 40176, 40320, 41040, 41230, 41472, 41664, 41790, 42408, 42560, 42984, 43092, 43183, 43776, 44576, 44640, 45360, 45372, 46080, 46170, 46872, 47120, 47616, 47709, 47760, 47880, 48357, 48384, 48640, 49248, 49352, 49476, 50148, 50220, 50944, 51072, 51840, 52080, 52731, 52934, 53010, 53568, 53730, 53760, 53865, 54432, 54720, 55521, 55552, 55720, 56544, 56715, 57312, 57456, 58368, 58590, 59520, 60264, 60480, 60496, 61560, 61690, 61845, 62208, 62496, 62685, 63612, 63680, 63840, 64476, 64512, 64638, 65664, 65968, 66864, 66960, 68040, 68058, 68096, 69120, 69440, 70308, 70680, 71424, 71640, 71820, 72576, 72960, 73872, 74028, 74214, 75222, 75330, 75392, 75620, 76416, 76608, 77760, 78120, 79360, 79401, 79515, 80352, 80595, 80640, 82080, 82460, 82944, 83328, 83580, 84816, 85120, 85968, 86184, 86366, 87552, 87885, 89152, 89280, 90720, 90744, 92340, 92535, 93744, 94240, 95232, 95418, 95520, 95760, 96714, 96768, 97280, 98496, 98704, 98952, 100296, 100440, 101888, 102087, 102144, 103680, 104160, 105462, 105868, 106020, 107136, 107460, 107520, 107730, 108864, 109440, 111042, 111104, 111321, 111440, 112833, 113088, 113430, 114624, 114912, 117180, 117211, 119040, 120528, 120960, 120992, 123120, 123380, 123690, 124416, 124992, 125370, 127224, 127360, 127680, 128952, 129276, 129549, 131328, 131936, 132335, 133728, 133920, 136080, 136116, 136192, 138240, 138880, 140616, 141360, 142848, 143127, 143280, 143640, 145152, 145920, 147744, 148056, 148428, 150444, 150660, 150784, 151240, 152832, 153216, 155520, 156240, 158720, 158802, 159030, 160704, 161190, 161280, 161595, 164160, 164920, 166563, 166656, 167160, 169632, 170145, 170240, 171936, 172368, 172732, 175104, 175770, 178304, 178560, 181440, 181488, 184680, 185070, 185535, 187488, 188055, 188480, 190836, 191040, 191520, 193428, 193536, 196992, 197408, 197904, 200592, 200880, 203776, 204174, 204288, 207360, 208320, 210924, 211736, 212040, 214272, 214920, 215460, 215915, 217728, 218880, 222084, 222208, 222642, 222880, 225666, 226176, 226860, 229248, 229824, 234360, 234422, 238080, 238203, 238545, 241056, 241785, 241920, 241984, 246240, 246760, 247380, 248832, 249984, 250740, 254448, 254720, 255360, 257904, 258552, 259098, 262656, 263655, 263872, 264670, 267456, 267840, 272160, 272232, 277605, 277760, 281232, 282720, 285696, 286254, 286560, 287280, 290304, 291840, 295488, 296112, 296856, 300888, 301320, 301568, 302480, 305664, 306261, 306432, 311040, 312480, 317604, 318060, 321408, 322380, 322560, 323190, 328320, 329840, 333126, 333312, 333963, 334320, 338499, 339264, 340290, 340480, 343872, 344736, 345464, 351540, 351633, 356608, 357120, 362880, 362976, 369360, 370140, 371070, 374976, 376110, 376960, 381672, 382080, 383040, 386856, 388647, 393984, 394816, 395808, 397005, 401184, 401760, 408348, 408576, 414720, 416640, 421848, 423472, 424080, 428544, 429840, 430920, 431830, 435456, 437760, 444168, 445284, 445760, 451332, 452352, 453720, 458496, 459648, 468720, 468844, 476160, 476406, 477090, 482112, 483570, 483840, 483968, 492480, 493520, 494760, 499689, 499968, 501480, 508896, 509440, 510435, 510720, 515808, 517104, 518196, 525312, 527310, 527744, 529340, 534912, 535680, 544320, 544464, 555210, 555520, 556605, 562464, 564165, 565440, 572508, 573120, 574560, 580608, 586055, 590976, 592224, 593712, 601776, 602640, 603136, 604960, 611328, 612522, 612864, 622080, 624960, 635208, 636120, 642816, 644760, 646380, 647745, 656640, 659680, 666252, 666624, 667926, 668640, 676998, 678528, 680580, 680960, 687744, 689472, 690928, 703080, 703266, 713216, 714240, 714609, 715635, 725760, 725952, 738720, 740280, 742140, 749952, 752220, 753920, 763344, 764160, 766080, 773712, 777294, 787968, 789632, 791616, 794010, 802368, 803520, 816696, 820477, 832815, 833280, 843696, 846944, 848160, 857088, 859680, 861840, 863660, 870912, 875520, 888336, 890568, 891520, 902664, 904704, 907440, 916992, 918783, 919296, 937440, 937688, 952812, 954180, 964224, 967140, 967680, 967936, 984960, 987040, 989520, 999378, 999936, 1001889, 1002960, 1017792, 1018880, 1020870, 1021440, 1031616, 1034208, 1036392, 1054620, 1054899, 1055488, 1058680, 1069824, 1071360, 1088640, 1088928, 1110420, 1111040, 1113210, 1124928, 1128330, 1130880, 1145016, 1146240, 1149120, 1165941, 1172110, 1181952, 1184448, 1187424, 1191015, 1203552, 1205280, 1209920, 1225044, 1225728, 1244160, 1249920, 1270416, 1272240, 1285632, 1289520, 1292760, 1295490, 1313280, 1319360, 1332504, 1335852, 1337280, 1353996, 1357056, 1361160, 1375488, 1378944, 1381856, 1406160, 1406532, 1426432, 1428480, 1429218, 1431270, 1451520, 1451904, 1477440, 1480560, 1484280, 1499067, 1499904, 1504440, 1507840, 1526688, 1528320, 1531305, 1532160, 1547424, 1554588, 1575936, 1579264, 1583232, 1588020, 1604736, 1607040, 1633392, 1640954, 1665630, 1666560, 1669815, 1687392, 1692495, 1693888, 1696320, 1719360, 1723680, 1727320, 1741824, 1758165, 1776672, 1781136, 1783040, 1805328, 1809408, 1814880, 1833984, 1837566, 1838592, 1874880, 1875376, 1905624, 1908360, 1928448, 1934280, 1935872, 1943235, 1969920, 1974080, 1979040, 1998756, 1999872, 2003778, 2005920, 2035584, 2041740, 2042880, 2063232, 2068416, 2072784, 2109240, 2109798, 2110976, 2117360, 2139648, 2142720, 2143827, 2177280, 2177856, 2220840, 2226420, 2249856, 2256660, 2261760, 2290032, 2292480, 2298240, 2331882, 2344220, 2363904, 2368896, 2374848, 2382030, 2407104, 2410560, 2419840, 2450088, 2461431, 2498445, 2499840, 2540832, 2544480, 2571264, 2579040, 2585520, 2590980, 2626560, 2638720, 2665008, 2671704, 2674560, 2707992, 2714112, 2722320, 2750976, 2757888, 2763712, 2812320, 2813064, 2858436, 2862540, 2903040, 2903808, 2954880, 2961120, 2968560, 2998134, 2999808, 3008880, 3015680, 3053376, 3056640, 3062610, 3064320, 3094848, 3109176, 3158528, 3164697, 3166464, 3176040, 3209472, 3214080, 3266784, 3281908, 3331260, 3333120, 3339630, 3374784, 3384990, 3387776, 3392640, 3438720, 3447360, 3454640, 3497823, 3516330, 3553344, 3562272, 3566080, 3573045, 3610656, 3629760, 3675132, 3677184, 3749760, 3750752, 3811248, 3816720, 3856896, 3868560, 3871744, 3886470, 3939840, 3948160, 3958080, 3997512, 4007556, 4011840, 4071168, 4083480, 4102385, 4126464, 4136832, 4145568, 4218480, 4219596, 4221952, 4234720, 4279296, 4285440, 4287654, 4354560, 4355712, 4441680, 4452840, 4499712, 4513320, 4523520, 4580064, 4584960, 4593915, 4596480, 4663764, 4688440, 4727808, 4737792, 4749696, 4764060, 4814208, 4821120, 4839680, 4900176, 4922862, 4996890, 4999680, 5009445, 5081664, 5088960, 5158080, 5171040, 5181960, 5274495, 5277440, 5330016, 5343408, 5349120, 5415984, 5428224, 5444640, 5501952, 5515776, 5527424, 5624640, 5626128, 5716872, 5725080, 5807616, 5829705, 5909760, 5922240, 5937120, 5996268, 5999616, 6017760, 6106752, 6125220, 6128640, 6189696, 6218352, 6317056, 6329394, 6332928, 6352080, 6418944, 6428160, 6431481, 6533568, 6563816, 6662520, 6679260, 6749568, 6769980, 6775552, 6785280, 6877440, 6894720, 6909280, 6995646, 7032660, 7106688, 7124544, 7132160, 7146090, 7221312, 7259520, 7350264, 7384293, 7495335, 7499520, 7501504, 7622496, 7633440, 7713792, 7737120, 7772940, 7879680, 7896320, 7916160, 7995024, 8015112, 8023680, 8142336, 8166960, 8204770, 8252928, 8273664, 8291136, 8436960, 8439192, 8469440, 8575308, 8709120, 8711424, 8883360, 8905680, 8999424, 9026640, 9047040, 9160128, 9169920, 9187830, 9192960, 9327528, 9376880, 9475584, 9494091, 9499392, 9528120, 9628416, 9642240, 9679360, 9800352, 9845724, 9993780, 9999360, 10018890, 10163328, 10177920, 10316160, 10342080, 10363920, 10493469, 10548990, 10554880, 10660032, 10686816, 10698240, 10719135, 10831968, 10889280, 11031552, 11054848, 11249280, 11252256, 11433744, 11450160, 11615232, 11659410, 11819520, 11844480, 11874240, 11992536, 12035520, 12213504, 12250440, 12307155, 12379392, 12436704, 12658788, 12665856, 12704160, 12837888, 12856320, 12862962, 13067136, 13127632, 13325040, 13358520, 13499136, 13539960, 13551104, 13570560, 13754880, 13789440, 13818560, 13991292, 14065320, 14213376, 14249088, 14292180, 14442624, 14519040, 14700528, 14768586, 14990670, 14999040, 15003008, 15244992, 15266880, 15474240, 15545880, 15792640, 15823485, 15832320, 15990048, 16030224, 16047360, 16284672, 16333920, 16409540, 16505856, 16547328, 16582272, 16873920, 16878384, 16938880, 17150616, 17422848, 17489115, 17766720, 17811360, 17998848, 18053280, 18320256, 18375660, 18385920, 18655056, 18753760, 18951168, 18988182, 18998784, 19056240, 19256832, 19284480, 19358720, 19600704, 19691448, 19987560, 20037780, 20326656, 20355840, 20632320, 20684160, 20727840, 20986938, 21097980, 21109760, 21320064, 21373632, 21396480, 21438270, 21663936, 21778560, 22109696, 22152879, 22498560, 22504512, 22867488, 22900320, 23318820, 23639040, 23688960, 23748480, 23985072, 24071040, 24427008, 24500880, 24614310, 24758784, 24873408, 25317576, 25408320, 25725924, 26134272, 26255264, 26650080, 26717040, 26998272, 27079920, 27102208, 27141120, 27509760, 27578880, 27637120, 27982584, 28130640, 28426752, 28482273, 28498176, 28584360, 28885248, 29038080, 29401056, 29537172, 29981340, 29998080, 30006016, 30489984, 30533760, 30948480, 31091760, 31585280, 31646970, 31664640, 31980096, 32060448, 32094720, 32157405, 32667840, 32819080, 33094656, 33164544, 33747840, 33756768, 33877760, 34301232, 34845696, 34978230, 35533440, 35622720, 36106560, 36640512, 36751320, 36921465, 37310112, 37507520, 37976364, 37997568, 38112480, 38513664, 38568960, 39201408, 39382896, 39975120, 40075560, 40653312, 40711680, 41264640, 41368320, 41455680, 41973876, 42195960, 42640128, 42747264, 42876540, 43327872, 43557120, 44219392, 44305758, 44997120, 45009024, 45734976, 45800640, 46637640, 47377920, 47470455, 47496960, 47970144, 48142080, 48854016, 49001760, 49228620, 49517568, 49746816, 50635152, 50816640, 51451848, 52268544, 52467345, 52510528, 53300160, 53434080, 53996544, 54159840, 55157760, 55274240, 55965168, 56261280, 56853504, 56964546, 56996352, 57168720, 57770496, 58076160, 58802112, 59074344, 59962680, 60012032, 60979968, 61067520, 61896960, 62183520, 63293940, 63329280, 63960192, 64120896, 64189440, 64314810, 65335680, 65638160, 66329088, 66458637, 67495680, 67513536, 67755520, 68602464, 69956460, 71066880, 71245440, 72213120, 73281024, 73502640, 73842930, 74620224, 75015040, 75952728, 76224960, 78402816, 78765792, 79950240, 80151120, 81306624, 81423360, 82529280, 82736640, 82911360, 83947752, 84391920, 85280256, 85494528, 85753080, 86655744, 87114240, 88611516, 89994240, 90018048, 91469952, 91601280, 93275280, 94755840, 94940910, 94993920, 95940288, 96284160, 98003520, 98457240, 99493632, 101270304, 101633280, 102903696, 104537088, 104934690, 105021056, 106600320, 106868160, 108319680, 110548480, 110764395, 111930336, 112522560, 113929092, 113992704, 114337440, 115540992, 117604224, 118148688, 119925360, 120024064, 121959936, 122135040, 123793920, 124367040, 126587880, 127920384, 128241792, 128629620, 130671360, 131276320, 132658176, 132917274, 134991360, 135027072, 135511040, 137204928, 139912920, 142133760, 142411365, 142490880, 144426240, 146562048, 147005280, 147685860, 149240448, 150030080, 151905456, 152449920, 156805632, 157531584, 159900480, 160302240, 165473280, 165822720, 167895504, 168783840, 170560512, 170989056, 171506160, 173311488, 174228480, 177223032, 180036096, 182939904, 183202560, 186550560, 189881820, 189987840, 191880576, 192568320, 196007040, 196914480, 198987264, 199375911, 202540608, 203266560, 205807392, 209869380, 210042112, 213200640, 213736320, 216639360, 221096960, 221528790, 223860672, 225045120, 227858184, 228674880, 235208448, 236297376, 239850720, 243919872, 244270080, 247587840, 248734080, 253175760, 255840768, 256483584, 257259240, 261342720, 262552640, 265834548, 269982720, 270054144, 274409856, 279825840, 284267520, 284822730, 284981760, 288852480, 294010560, 295371720, 298480896, 300060160, 303810912, 304899840, 313611264, 315063168, 319800960, 320604480, 331645440, 332293185, 335791008, 337567680, 341978112, 343012320, 346622976, 354446064, 360072192, 365879808, 366405120, 373101120, 379763640, 383761152, 392014080, 393828960, 397974528, 398751822, 405081216, 406533120, 411614784, 419738760, 420084224, 426401280, 427472640, 433278720, 443057580, 447721344, 450090240, 455716368, 457349760, 470416896, 472594752, 479701440, 497468160, 506351520, 511681536, 512967168, 514518480, 522685440, 525105280, 531669096, 540108288, 548819712, 559651680, 569645460, 569963520, 577704960, 588021120, 590743440, 596961792, 600120320, 607621824, 609799680, 630126336, 639601920, 641208960, 663290880, 664586370, 671582016, 675135360, 686024640, 708892128, 731759616, 732810240, 746202240, 759527280, 767522304, 784028160, 787657920, 797503644, 810162432, 823229568, 839477520, 840168448, 852802560, 854945280, 866557440, 886115160, 895442688, 900180480, 911432736, 914699520, 940833792, 945189504, 959402880, 994936320, 996879555, 1012703040, 1025934336, 1029036960, 1050210560, 1063338192, 1080216576, 1097639424, 1119303360, 1139290920, 1176042240, 1181486880, 1193923584, 1215243648, 1219599360, 1260252672, 1279203840, 1282417920, 1329172740, 1343164032, 1350270720, 1372049280, 1417784256, 1492404480, 1519054560, 1535044608, 1568056320, 1575315840, 1595007288, 1620324864, 1646459136, 1678955040, 1709890560, 1733114880, 1772230320, 1790885376, 1800360960, 1822865472, 1829399040, 1890379008, 1918805760, 1989872640, 1993759110, 2025406080, 2058073920, 2100421120, 2126676384, 2195278848, 2238606720, 2278581840, 2352084480, 2362973760, 2430487296, 2520505344, 2558407680, 2564835840, 2658345480, 2686328064, 2700541440, 2744098560, 2835568512, 2984808960, 3038109120, 3150631680, 3190014576, 3240649728, 3292918272, 3357910080, 3544460640, 3581770752, 3645730944, 3658798080, 3780758016, 3837611520, 3987518220, 4050812160, 4116147840, 4200842240, 4253352768, 4477213440, 4557163680, 4704168960, 4725947520, 4860974592, 5129671680, 5316690960, 5372656128, 5401082880, 5488197120, 5671137024, 5969617920, 6076218240, 6301263360, 6380029152, 6585836544, 6715820160, 7088921280, 7291461888, 7561516032, 7675223040, 7975036440, 8101624320, 8232295680, 8506705536, 8954426880, 9114327360, 9451895040, 9721949184, 10633381920, 10745312256, 10976394240, 11342274048, 12152436480, 12602526720, 12760058304, 13431640320, 14177842560, 14582923776, 15950072880, 16203248640, 16464591360, 17013411072, 17908853760, 18228654720, 18903790080, 21266763840, 22684548096, 24304872960, 25520116608, 26863280640, 28355685120, 29165847552, 31900145760, 32929182720, 34026822144, 36457309440, 37807580160, 42533527680, 48609745920, 51040233216, 53726561280, 56711370240, 63800291520, 68053644288, 72914618880, 85067055360, 102080466432, 113422740480, 127600583040, 145829237760, 170134110720, 204160932864, 255201166080, 340268221440, 510402332160, 1020804664320]

約数ペア:

[(1, 1020804664320), (2, 510402332160), (3, 340268221440), (4, 255201166080), (5, 204160932864), (6, 170134110720), (7, 145829237760), (8, 127600583040), (9, 113422740480), (10, 102080466432), (12, 85067055360), (14, 72914618880), (15, 68053644288), (16, 63800291520), (18, 56711370240), (19, 53726561280), (20, 51040233216), (21, 48609745920), (24, 42533527680), (27, 37807580160), (28, 36457309440), (30, 34026822144), (31, 32929182720), (32, 31900145760), (35, 29165847552), (36, 28355685120), (38, 26863280640), (40, 25520116608), (42, 24304872960), (45, 22684548096), (48, 21266763840), (54, 18903790080), (56, 18228654720), (57, 17908853760), (60, 17013411072), (62, 16464591360), (63, 16203248640), (64, 15950072880), (70, 14582923776), (72, 14177842560), (76, 13431640320), (80, 12760058304), (81, 12602526720), (84, 12152436480), (90, 11342274048), (93, 10976394240), (95, 10745312256), (96, 10633381920), (105, 9721949184), (108, 9451895040), (112, 9114327360), (114, 8954426880), (120, 8506705536), (124, 8232295680), (126, 8101624320), (128, 7975036440), (133, 7675223040), (135, 7561516032), (140, 7291461888), (144, 7088921280), (152, 6715820160), (155, 6585836544), (160, 6380029152), (162, 6301263360), (168, 6076218240), (171, 5969617920), (180, 5671137024), (186, 5488197120), (189, 5401082880), (190, 5372656128), (192, 5316690960), (199, 5129671680), (210, 4860974592), (216, 4725947520), (217, 4704168960), (224, 4557163680), (228, 4477213440), (240, 4253352768), (243, 4200842240), (248, 4116147840), (252, 4050812160), (256, 3987518220), (266, 3837611520), (270, 3780758016), (279, 3658798080), (280, 3645730944), (285, 3581770752), (288, 3544460640), (304, 3357910080), (310, 3292918272), (315, 3240649728), (320, 3190014576), (324, 3150631680), (336, 3038109120), (342, 2984808960), (360, 2835568512), (372, 2744098560), (378, 2700541440), (380, 2686328064), (384, 2658345480), (398, 2564835840), (399, 2558407680), (405, 2520505344), (420, 2430487296), (432, 2362973760), (434, 2352084480), (448, 2278581840), (456, 2238606720), (465, 2195278848), (480, 2126676384), (486, 2100421120), (496, 2058073920), (504, 2025406080), (512, 1993759110), (513, 1989872640), (532, 1918805760), (540, 1890379008), (558, 1829399040), (560, 1822865472), (567, 1800360960), (570, 1790885376), (576, 1772230320), (589, 1733114880), (597, 1709890560), (608, 1678955040), (620, 1646459136), (630, 1620324864), (640, 1595007288), (648, 1575315840), (651, 1568056320), (665, 1535044608), (672, 1519054560), (684, 1492404480), (720, 1417784256), (744, 1372049280), (756, 1350270720), (760, 1343164032), (768, 1329172740), (796, 1282417920), (798, 1279203840), (810, 1260252672), (837, 1219599360), (840, 1215243648), (855, 1193923584), (864, 1181486880), (868, 1176042240), (896, 1139290920), (912, 1119303360), (930, 1097639424), (945, 1080216576), (960, 1063338192), (972, 1050210560), (992, 1029036960), (995, 1025934336), (1008, 1012703040), (1024, 996879555), (1026, 994936320), (1064, 959402880), (1080, 945189504), (1085, 940833792), (1116, 914699520), (1120, 911432736), (1134, 900180480), (1140, 895442688), (1152, 886115160), (1178, 866557440), (1194, 854945280), (1197, 852802560), (1215, 840168448), (1216, 839477520), (1240, 823229568), (1260, 810162432), (1280, 797503644), (1296, 787657920), (1302, 784028160), (1330, 767522304), (1344, 759527280), (1368, 746202240), (1393, 732810240), (1395, 731759616), (1440, 708892128), (1488, 686024640), (1512, 675135360), (1520, 671582016), (1536, 664586370), (1539, 663290880), (1592, 641208960), (1596, 639601920), (1620, 630126336), (1674, 609799680), (1680, 607621824), (1701, 600120320), (1710, 596961792), (1728, 590743440), (1736, 588021120), (1767, 577704960), (1791, 569963520), (1792, 569645460), (1824, 559651680), (1860, 548819712), (1890, 540108288), (1920, 531669096), (1944, 525105280), (1953, 522685440), (1984, 514518480), (1990, 512967168), (1995, 511681536), (2016, 506351520), (2052, 497468160), (2128, 479701440), (2160, 472594752), (2170, 470416896), (2232, 457349760), (2240, 455716368), (2268, 450090240), (2280, 447721344), (2304, 443057580), (2356, 433278720), (2388, 427472640), (2394, 426401280), (2430, 420084224), (2432, 419738760), (2480, 411614784), (2511, 406533120), (2520, 405081216), (2560, 398751822), (2565, 397974528), (2592, 393828960), (2604, 392014080), (2660, 383761152), (2688, 379763640), (2736, 373101120), (2786, 366405120), (2790, 365879808), (2835, 360072192), (2880, 354446064), (2945, 346622976), (2976, 343012320), (2985, 341978112), (3024, 337567680), (3040, 335791008), (3072, 332293185), (3078, 331645440), (3184, 320604480), (3192, 319800960), (3240, 315063168), (3255, 313611264), (3348, 304899840), (3360, 303810912), (3402, 300060160), (3420, 298480896), (3456, 295371720), (3472, 294010560), (3534, 288852480), (3582, 284981760), (3584, 284822730), (3591, 284267520), (3648, 279825840), (3720, 274409856), (3780, 270054144), (3781, 269982720), (3840, 265834548), (3888, 262552640), (3906, 261342720), (3968, 257259240), (3980, 256483584), (3990, 255840768), (4032, 253175760), (4104, 248734080), (4123, 247587840), (4179, 244270080), (4185, 243919872), (4256, 239850720), (4320, 236297376), (4340, 235208448), (4464, 228674880), (4480, 227858184), (4536, 225045120), (4560, 223860672), (4608, 221528790), (4617, 221096960), (4712, 216639360), (4776, 213736320), (4788, 213200640), (4860, 210042112), (4864, 209869380), (4960, 205807392), (5022, 203266560), (5040, 202540608), (5120, 199375911), (5130, 198987264), (5184, 196914480), (5208, 196007040), (5301, 192568320), (5320, 191880576), (5373, 189987840), (5376, 189881820), (5472, 186550560), (5572, 183202560), (5580, 182939904), (5670, 180036096), (5760, 177223032), (5859, 174228480), (5890, 173311488), (5952, 171506160), (5970, 170989056), (5985, 170560512), (6048, 168783840), (6080, 167895504), (6156, 165822720), (6169, 165473280), (6368, 160302240), (6384, 159900480), (6480, 157531584), (6510, 156805632), (6696, 152449920), (6720, 151905456), (6804, 150030080), (6840, 149240448), (6912, 147685860), (6944, 147005280), (6965, 146562048), (7068, 144426240), (7164, 142490880), (7168, 142411365), (7182, 142133760), (7296, 139912920), (7440, 137204928), (7533, 135511040), (7560, 135027072), (7562, 134991360), (7680, 132917274), (7695, 132658176), (7776, 131276320), (7812, 130671360), (7936, 128629620), (7960, 128241792), (7980, 127920384), (8064, 126587880), (8208, 124367040), (8246, 123793920), (8358, 122135040), (8370, 121959936), (8505, 120024064), (8512, 119925360), (8640, 118148688), (8680, 117604224), (8835, 115540992), (8928, 114337440), (8955, 113992704), (8960, 113929092), (9072, 112522560), (9120, 111930336), (9216, 110764395), (9234, 110548480), (9424, 108319680), (9552, 106868160), (9576, 106600320), (9720, 105021056), (9728, 104934690), (9765, 104537088), (9920, 102903696), (10044, 101633280), (10080, 101270304), (10260, 99493632), (10368, 98457240), (10416, 98003520), (10602, 96284160), (10640, 95940288), (10746, 94993920), (10752, 94940910), (10773, 94755840), (10944, 93275280), (11144, 91601280), (11160, 91469952), (11340, 90018048), (11343, 89994240), (11520, 88611516), (11718, 87114240), (11780, 86655744), (11904, 85753080), (11940, 85494528), (11970, 85280256), (12096, 84391920), (12160, 83947752), (12312, 82911360), (12338, 82736640), (12369, 82529280), (12537, 81423360), (12555, 81306624), (12736, 80151120), (12768, 79950240), (12960, 78765792), (13020, 78402816), (13392, 76224960), (13440, 75952728), (13608, 75015040), (13680, 74620224), (13824, 73842930), (13888, 73502640), (13930, 73281024), (14136, 72213120), (14328, 71245440), (14364, 71066880), (14592, 69956460), (14880, 68602464), (15066, 67755520), (15120, 67513536), (15124, 67495680), (15360, 66458637), (15390, 66329088), (15552, 65638160), (15624, 65335680), (15872, 64314810), (15903, 64189440), (15920, 64120896), (15960, 63960192), (16119, 63329280), (16128, 63293940), (16416, 62183520), (16492, 61896960), (16716, 61067520), (16740, 60979968), (17010, 60012032), (17024, 59962680), (17280, 59074344), (17360, 58802112), (17577, 58076160), (17670, 57770496), (17856, 57168720), (17910, 56996352), (17920, 56964546), (17955, 56853504), (18144, 56261280), (18240, 55965168), (18468, 55274240), (18507, 55157760), (18848, 54159840), (18905, 53996544), (19104, 53434080), (19152, 53300160), (19440, 52510528), (19456, 52467345), (19530, 52268544), (19840, 51451848), (20088, 50816640), (20160, 50635152), (20520, 49746816), (20615, 49517568), (20736, 49228620), (20832, 49001760), (20895, 48854016), (21204, 48142080), (21280, 47970144), (21492, 47496960), (21504, 47470455), (21546, 47377920), (21888, 46637640), (22288, 45800640), (22320, 45734976), (22680, 45009024), (22686, 44997120), (23040, 44305758), (23085, 44219392), (23436, 43557120), (23560, 43327872), (23808, 42876540), (23880, 42747264), (23940, 42640128), (24192, 42195960), (24320, 41973876), (24624, 41455680), (24676, 41368320), (24738, 41264640), (25074, 40711680), (25110, 40653312), (25472, 40075560), (25536, 39975120), (25920, 39382896), (26040, 39201408), (26467, 38568960), (26505, 38513664), (26784, 38112480), (26865, 37997568), (26880, 37976364), (27216, 37507520), (27360, 37310112), (27648, 36921465), (27776, 36751320), (27860, 36640512), (28272, 36106560), (28656, 35622720), (28728, 35533440), (29184, 34978230), (29295, 34845696), (29760, 34301232), (30132, 33877760), (30240, 33756768), (30248, 33747840), (30780, 33164544), (30845, 33094656), (31104, 32819080), (31248, 32667840), (31744, 32157405), (31806, 32094720), (31840, 32060448), (31920, 31980096), (32238, 31664640), (32256, 31646970), (32319, 31585280), (32832, 31091760), (32984, 30948480), (33432, 30533760), (33480, 30489984), (34020, 30006016), (34029, 29998080), (34048, 29981340), (34560, 29537172), (34720, 29401056), (35154, 29038080), (35340, 28885248), (35712, 28584360), (35820, 28498176), (35840, 28482273), (35910, 28426752), (36288, 28130640), (36480, 27982584), (36936, 27637120), (37014, 27578880), (37107, 27509760), (37611, 27141120), (37665, 27102208), (37696, 27079920), (37810, 26998272), (38208, 26717040), (38304, 26650080), (38880, 26255264), (39060, 26134272), (39680, 25725924), (40176, 25408320), (40320, 25317576), (41040, 24873408), (41230, 24758784), (41472, 24614310), (41664, 24500880), (41790, 24427008), (42408, 24071040), (42560, 23985072), (42984, 23748480), (43092, 23688960), (43183, 23639040), (43776, 23318820), (44576, 22900320), (44640, 22867488), (45360, 22504512), (45372, 22498560), (46080, 22152879), (46170, 22109696), (46872, 21778560), (47120, 21663936), (47616, 21438270), (47709, 21396480), (47760, 21373632), (47880, 21320064), (48357, 21109760), (48384, 21097980), (48640, 20986938), (49248, 20727840), (49352, 20684160), (49476, 20632320), (50148, 20355840), (50220, 20326656), (50944, 20037780), (51072, 19987560), (51840, 19691448), (52080, 19600704), (52731, 19358720), (52934, 19284480), (53010, 19256832), (53568, 19056240), (53730, 18998784), (53760, 18988182), (53865, 18951168), (54432, 18753760), (54720, 18655056), (55521, 18385920), (55552, 18375660), (55720, 18320256), (56544, 18053280), (56715, 17998848), (57312, 17811360), (57456, 17766720), (58368, 17489115), (58590, 17422848), (59520, 17150616), (60264, 16938880), (60480, 16878384), (60496, 16873920), (61560, 16582272), (61690, 16547328), (61845, 16505856), (62208, 16409540), (62496, 16333920), (62685, 16284672), (63612, 16047360), (63680, 16030224), (63840, 15990048), (64476, 15832320), (64512, 15823485), (64638, 15792640), (65664, 15545880), (65968, 15474240), (66864, 15266880), (66960, 15244992), (68040, 15003008), (68058, 14999040), (68096, 14990670), (69120, 14768586), (69440, 14700528), (70308, 14519040), (70680, 14442624), (71424, 14292180), (71640, 14249088), (71820, 14213376), (72576, 14065320), (72960, 13991292), (73872, 13818560), (74028, 13789440), (74214, 13754880), (75222, 13570560), (75330, 13551104), (75392, 13539960), (75620, 13499136), (76416, 13358520), (76608, 13325040), (77760, 13127632), (78120, 13067136), (79360, 12862962), (79401, 12856320), (79515, 12837888), (80352, 12704160), (80595, 12665856), (80640, 12658788), (82080, 12436704), (82460, 12379392), (82944, 12307155), (83328, 12250440), (83580, 12213504), (84816, 12035520), (85120, 11992536), (85968, 11874240), (86184, 11844480), (86366, 11819520), (87552, 11659410), (87885, 11615232), (89152, 11450160), (89280, 11433744), (90720, 11252256), (90744, 11249280), (92340, 11054848), (92535, 11031552), (93744, 10889280), (94240, 10831968), (95232, 10719135), (95418, 10698240), (95520, 10686816), (95760, 10660032), (96714, 10554880), (96768, 10548990), (97280, 10493469), (98496, 10363920), (98704, 10342080), (98952, 10316160), (100296, 10177920), (100440, 10163328), (101888, 10018890), (102087, 9999360), (102144, 9993780), (103680, 9845724), (104160, 9800352), (105462, 9679360), (105868, 9642240), (106020, 9628416), (107136, 9528120), (107460, 9499392), (107520, 9494091), (107730, 9475584), (108864, 9376880), (109440, 9327528), (111042, 9192960), (111104, 9187830), (111321, 9169920), (111440, 9160128), (112833, 9047040), (113088, 9026640), (113430, 8999424), (114624, 8905680), (114912, 8883360), (117180, 8711424), (117211, 8709120), (119040, 8575308), (120528, 8469440), (120960, 8439192), (120992, 8436960), (123120, 8291136), (123380, 8273664), (123690, 8252928), (124416, 8204770), (124992, 8166960), (125370, 8142336), (127224, 8023680), (127360, 8015112), (127680, 7995024), (128952, 7916160), (129276, 7896320), (129549, 7879680), (131328, 7772940), (131936, 7737120), (132335, 7713792), (133728, 7633440), (133920, 7622496), (136080, 7501504), (136116, 7499520), (136192, 7495335), (138240, 7384293), (138880, 7350264), (140616, 7259520), (141360, 7221312), (142848, 7146090), (143127, 7132160), (143280, 7124544), (143640, 7106688), (145152, 7032660), (145920, 6995646), (147744, 6909280), (148056, 6894720), (148428, 6877440), (150444, 6785280), (150660, 6775552), (150784, 6769980), (151240, 6749568), (152832, 6679260), (153216, 6662520), (155520, 6563816), (156240, 6533568), (158720, 6431481), (158802, 6428160), (159030, 6418944), (160704, 6352080), (161190, 6332928), (161280, 6329394), (161595, 6317056), (164160, 6218352), (164920, 6189696), (166563, 6128640), (166656, 6125220), (167160, 6106752), (169632, 6017760), (170145, 5999616), (170240, 5996268), (171936, 5937120), (172368, 5922240), (172732, 5909760), (175104, 5829705), (175770, 5807616), (178304, 5725080), (178560, 5716872), (181440, 5626128), (181488, 5624640), (184680, 5527424), (185070, 5515776), (185535, 5501952), (187488, 5444640), (188055, 5428224), (188480, 5415984), (190836, 5349120), (191040, 5343408), (191520, 5330016), (193428, 5277440), (193536, 5274495), (196992, 5181960), (197408, 5171040), (197904, 5158080), (200592, 5088960), (200880, 5081664), (203776, 5009445), (204174, 4999680), (204288, 4996890), (207360, 4922862), (208320, 4900176), (210924, 4839680), (211736, 4821120), (212040, 4814208), (214272, 4764060), (214920, 4749696), (215460, 4737792), (215915, 4727808), (217728, 4688440), (218880, 4663764), (222084, 4596480), (222208, 4593915), (222642, 4584960), (222880, 4580064), (225666, 4523520), (226176, 4513320), (226860, 4499712), (229248, 4452840), (229824, 4441680), (234360, 4355712), (234422, 4354560), (238080, 4287654), (238203, 4285440), (238545, 4279296), (241056, 4234720), (241785, 4221952), (241920, 4219596), (241984, 4218480), (246240, 4145568), (246760, 4136832), (247380, 4126464), (248832, 4102385), (249984, 4083480), (250740, 4071168), (254448, 4011840), (254720, 4007556), (255360, 3997512), (257904, 3958080), (258552, 3948160), (259098, 3939840), (262656, 3886470), (263655, 3871744), (263872, 3868560), (264670, 3856896), (267456, 3816720), (267840, 3811248), (272160, 3750752), (272232, 3749760), (277605, 3677184), (277760, 3675132), (281232, 3629760), (282720, 3610656), (285696, 3573045), (286254, 3566080), (286560, 3562272), (287280, 3553344), (290304, 3516330), (291840, 3497823), (295488, 3454640), (296112, 3447360), (296856, 3438720), (300888, 3392640), (301320, 3387776), (301568, 3384990), (302480, 3374784), (305664, 3339630), (306261, 3333120), (306432, 3331260), (311040, 3281908), (312480, 3266784), (317604, 3214080), (318060, 3209472), (321408, 3176040), (322380, 3166464), (322560, 3164697), (323190, 3158528), (328320, 3109176), (329840, 3094848), (333126, 3064320), (333312, 3062610), (333963, 3056640), (334320, 3053376), (338499, 3015680), (339264, 3008880), (340290, 2999808), (340480, 2998134), (343872, 2968560), (344736, 2961120), (345464, 2954880), (351540, 2903808), (351633, 2903040), (356608, 2862540), (357120, 2858436), (362880, 2813064), (362976, 2812320), (369360, 2763712), (370140, 2757888), (371070, 2750976), (374976, 2722320), (376110, 2714112), (376960, 2707992), (381672, 2674560), (382080, 2671704), (383040, 2665008), (386856, 2638720), (388647, 2626560), (393984, 2590980), (394816, 2585520), (395808, 2579040), (397005, 2571264), (401184, 2544480), (401760, 2540832), (408348, 2499840), (408576, 2498445), (414720, 2461431), (416640, 2450088), (421848, 2419840), (423472, 2410560), (424080, 2407104), (428544, 2382030), (429840, 2374848), (430920, 2368896), (431830, 2363904), (435456, 2344220), (437760, 2331882), (444168, 2298240), (445284, 2292480), (445760, 2290032), (451332, 2261760), (452352, 2256660), (453720, 2249856), (458496, 2226420), (459648, 2220840), (468720, 2177856), (468844, 2177280), (476160, 2143827), (476406, 2142720), (477090, 2139648), (482112, 2117360), (483570, 2110976), (483840, 2109798), (483968, 2109240), (492480, 2072784), (493520, 2068416), (494760, 2063232), (499689, 2042880), (499968, 2041740), (501480, 2035584), (508896, 2005920), (509440, 2003778), (510435, 1999872), (510720, 1998756), (515808, 1979040), (517104, 1974080), (518196, 1969920), (525312, 1943235), (527310, 1935872), (527744, 1934280), (529340, 1928448), (534912, 1908360), (535680, 1905624), (544320, 1875376), (544464, 1874880), (555210, 1838592), (555520, 1837566), (556605, 1833984), (562464, 1814880), (564165, 1809408), (565440, 1805328), (572508, 1783040), (573120, 1781136), (574560, 1776672), (580608, 1758165), (586055, 1741824), (590976, 1727320), (592224, 1723680), (593712, 1719360), (601776, 1696320), (602640, 1693888), (603136, 1692495), (604960, 1687392), (611328, 1669815), (612522, 1666560), (612864, 1665630), (622080, 1640954), (624960, 1633392), (635208, 1607040), (636120, 1604736), (642816, 1588020), (644760, 1583232), (646380, 1579264), (647745, 1575936), (656640, 1554588), (659680, 1547424), (666252, 1532160), (666624, 1531305), (667926, 1528320), (668640, 1526688), (676998, 1507840), (678528, 1504440), (680580, 1499904), (680960, 1499067), (687744, 1484280), (689472, 1480560), (690928, 1477440), (703080, 1451904), (703266, 1451520), (713216, 1431270), (714240, 1429218), (714609, 1428480), (715635, 1426432), (725760, 1406532), (725952, 1406160), (738720, 1381856), (740280, 1378944), (742140, 1375488), (749952, 1361160), (752220, 1357056), (753920, 1353996), (763344, 1337280), (764160, 1335852), (766080, 1332504), (773712, 1319360), (777294, 1313280), (787968, 1295490), (789632, 1292760), (791616, 1289520), (794010, 1285632), (802368, 1272240), (803520, 1270416), (816696, 1249920), (820477, 1244160), (832815, 1225728), (833280, 1225044), (843696, 1209920), (846944, 1205280), (848160, 1203552), (857088, 1191015), (859680, 1187424), (861840, 1184448), (863660, 1181952), (870912, 1172110), (875520, 1165941), (888336, 1149120), (890568, 1146240), (891520, 1145016), (902664, 1130880), (904704, 1128330), (907440, 1124928), (916992, 1113210), (918783, 1111040), (919296, 1110420), (937440, 1088928), (937688, 1088640), (952812, 1071360), (954180, 1069824), (964224, 1058680), (967140, 1055488), (967680, 1054899), (967936, 1054620), (984960, 1036392), (987040, 1034208), (989520, 1031616), (999378, 1021440), (999936, 1020870), (1001889, 1018880), (1002960, 1017792)]