39470570792640

素因数分解:

$2^6\times 3^8\times 5^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{257}}^1\times {\mathrm{331}}^1$

素因数の和:659

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 13, 15, 16, 17, 18, 20, 24, 26, 27, 30, 32, 34, 36, 39, 40, 45, 48, 51, 52, 54, 60, 64, 65, 68, 72, 78, 80, 81, 85, 90, 96, 102, 104, 108, 117, 120, 130, 135, 136, 144, 153, 156, 160, 162, 170, 180, 192, 195, 204, 208, 216, 221, 234, 240, 243, 255, 257, 260, 270, 272, 288, 306, 312, 320, 324, 331, 340, 351, 360, 390, 405, 408, 416, 432, 442, 459, 468, 480, 486, 510, 514, 520, 540, 544, 576, 585, 612, 624, 648, 662, 663, 680, 702, 720, 729, 765, 771, 780, 810, 816, 832, 864, 884, 918, 936, 960, 972, 993, 1020, 1028, 1040, 1053, 1080, 1088, 1105, 1170, 1215, 1224, 1248, 1285, 1296, 1324, 1326, 1360, 1377, 1404, 1440, 1458, 1530, 1542, 1560, 1620, 1632, 1655, 1728, 1755, 1768, 1836, 1872, 1944, 1986, 1989, 2040, 2056, 2080, 2106, 2160, 2187, 2210, 2295, 2313, 2340, 2430, 2448, 2496, 2570, 2592, 2648, 2652, 2720, 2754, 2808, 2880, 2916, 2979, 3060, 3084, 3120, 3159, 3240, 3264, 3310, 3315, 3341, 3510, 3536, 3645, 3672, 3744, 3855, 3888, 3972, 3978, 4080, 4112, 4131, 4160, 4212, 4303, 4320, 4369, 4374, 4420, 4590, 4626, 4680, 4860, 4896, 4965, 5140, 5184, 5265, 5296, 5304, 5440, 5508, 5616, 5627, 5832, 5958, 5967, 6120, 6168, 6240, 6318, 6480, 6561, 6620, 6630, 6682, 6885, 6939, 7020, 7072, 7290, 7344, 7488, 7710, 7776, 7944, 7956, 8160, 8224, 8262, 8424, 8606, 8640, 8738, 8748, 8840, 8937, 9180, 9252, 9360, 9477, 9720, 9792, 9930, 9945, 10023, 10280, 10530, 10592, 10608, 10935, 11016, 11232, 11254, 11565, 11664, 11916, 11934, 12240, 12336, 12393, 12480, 12636, 12909, 12960, 13107, 13122, 13240, 13260, 13364, 13770, 13878, 14040, 14144, 14580, 14688, 14895, 15420, 15552, 15795, 15888, 15912, 16320, 16448, 16524, 16705, 16848, 16881, 17212, 17476, 17496, 17680, 17874, 17901, 18360, 18504, 18720, 18954, 19440, 19860, 19890, 20046, 20560, 20655, 20817, 21060, 21184, 21216, 21515, 21845, 21870, 22032, 22464, 22508, 23130, 23328, 23832, 23868, 24480, 24672, 24786, 25272, 25818, 25920, 26214, 26244, 26480, 26520, 26728, 26811, 27540, 27756, 28080, 28135, 28431, 29160, 29376, 29790, 29835, 30069, 30840, 31590, 31776, 31824, 32805, 33048, 33410, 33696, 33762, 34424, 34695, 34952, 34992, 35360, 35748, 35802, 36720, 37008, 37179, 37440, 37908, 38727, 38880, 39321, 39720, 39780, 40092, 41120, 41310, 41634, 42120, 42432, 43030, 43690, 43740, 44064, 44685, 45016, 46260, 46656, 47385, 47664, 47736, 48960, 49344, 49572, 50115, 50544, 50643, 51636, 52428, 52488, 52960, 53040, 53456, 53622, 53703, 55080, 55512, 56160, 56270, 56797, 56862, 58320, 59580, 59670, 60138, 61680, 61965, 62451, 63180, 63552, 63648, 64545, 65535, 65610, 66096, 66820, 67392, 67524, 68848, 69390, 69904, 69984, 70720, 71496, 71604, 73151, 73440, 74016, 74358, 75816, 77454, 77760, 78642, 79440, 79560, 80184, 80433, 82240, 82620, 83268, 84240, 84405, 85067, 85293, 86060, 87380, 87480, 88128, 89370, 89505, 90032, 90207, 92520, 94770, 95328, 95472, 99144, 100230, 101088, 101286, 103272, 104085, 104856, 104976, 105920, 106080, 106912, 107244, 107406, 110160, 111024, 111537, 112320, 112540, 113594, 113724, 116181, 116640, 117963, 119160, 119340, 120276, 123360, 123930, 124902, 126360, 127296, 129090, 131070, 131220, 132192, 133640, 134055, 135048, 137696, 138780, 139808, 139968, 142155, 142992, 143208, 146302, 146880, 148032, 148716, 150345, 151632, 151929, 154908, 157284, 158880, 159120, 160368, 160866, 161109, 165240, 166536, 168480, 168810, 170134, 170391, 170586, 172120, 174760, 174960, 178740, 179010, 180064, 180414, 185040, 185895, 187353, 189540, 190656, 190944, 193635, 196605, 198288, 200460, 202176, 202572, 206544, 208170, 209712, 209952, 212160, 213824, 214488, 214812, 219453, 220320, 222048, 223074, 225080, 227188, 227448, 232362, 233280, 235926, 238320, 238680, 240552, 241299, 246720, 247860, 249804, 252720, 253215, 255201, 258180, 262140, 262440, 264384, 267280, 268110, 268515, 270096, 270621, 275392, 277560, 279616, 283985, 284310, 285984, 286416, 292604, 297432, 300690, 303264, 303858, 309816, 312255, 314568, 317760, 318240, 320736, 321732, 322218, 330480, 333072, 336960, 337620, 340268, 340782, 341172, 344240, 348543, 349520, 349920, 353889, 357480, 358020, 360128, 360828, 365755, 370080, 371790, 374706, 379080, 381888, 387270, 393210, 396576, 400920, 402165, 405144, 413088, 416340, 419424, 419904, 425335, 426465, 428976, 429624, 438906, 440640, 444096, 446148, 450160, 451035, 454376, 454896, 455787, 464724, 471852, 476640, 477360, 481104, 482598, 483327, 495720, 499608, 505440, 506430, 510402, 511173, 516360, 524280, 524880, 534560, 536220, 537030, 540192, 541242, 555120, 557685, 562059, 567970, 568620, 571968, 572832, 580905, 585208, 589815, 594864, 601380, 606528, 607716, 619632, 624510, 629136, 636480, 641472, 643464, 644436, 658359, 660960, 666144, 675240, 680536, 681564, 682344, 688480, 697086, 699040, 699840, 707778, 714960, 716040, 721656, 723897, 731510, 740160, 743580, 749412, 758160, 759645, 765603, 774540, 786420, 793152, 801840, 804330, 805545, 810288, 811863, 826176, 832680, 838848, 850670, 851955, 852930, 857952, 859248, 877812, 892296, 900320, 902070, 908752, 909792, 911574, 929448, 936765, 943704, 953280, 954720, 962208, 965196, 966654, 991440, 999216, 1010880, 1012860, 1020804, 1022346, 1032720, 1045629, 1048560, 1049760, 1061667, 1069120, 1072440, 1074060, 1080384, 1082484, 1097265, 1105871, 1110240, 1115370, 1124118, 1135940, 1137240, 1145664, 1161810, 1170416, 1179630, 1189728, 1202760, 1206495, 1215432, 1239264, 1249020, 1258272, 1276005, 1286928, 1288872, 1316718, 1321920, 1332288, 1350480, 1353105, 1361072, 1363128, 1364688, 1367361, 1376960, 1394172, 1398080, 1415556, 1429920, 1432080, 1443312, 1446139, 1447794, 1449981, 1463020, 1487160, 1498824, 1516320, 1519290, 1531206, 1533519, 1549080, 1572840, 1603680, 1608660, 1611090, 1620576, 1623726, 1665360, 1686177, 1701340, 1703910, 1705860, 1715904, 1718496, 1742715, 1755624, 1769445, 1784592, 1800640, 1804140, 1817504, 1819584, 1823148, 1858896, 1873530, 1887408, 1909440, 1924416, 1930392, 1933308, 1975077, 1982880, 1998432, 2025720, 2041608, 2044692, 2065440, 2091258, 2097120, 2099520, 2123334, 2144880, 2148120, 2164968, 2171691, 2194530, 2211742, 2220480, 2230740, 2248236, 2271880, 2274480, 2278935, 2296809, 2323620, 2340832, 2359260, 2379456, 2405520, 2412990, 2416635, 2430864, 2435589, 2478528, 2498040, 2516544, 2552010, 2555865, 2573856, 2577744, 2633436, 2700960, 2706210, 2722144, 2726256, 2729376, 2734722, 2788344, 2810295, 2831112, 2859840, 2864160, 2886624, 2892278, 2895588, 2899962, 2926040, 2974320, 2997648, 3032640, 3038580, 3062412, 3067038, 3098160, 3136887, 3145680, 3185001, 3207360, 3217320, 3222180, 3241152, 3247452, 3291795, 3317613, 3330720, 3372354, 3402680, 3407820, 3411720, 3436992, 3485430, 3511248, 3538890, 3569184, 3608280, 3619485, 3635008, 3646296, 3717792, 3747060, 3774816, 3828015, 3860784, 3866616, 3950154, 3965760, 3996864, 4051440, 4059315, 4083216, 4089384, 4102083, 4130880, 4182516, 4194240, 4246668, 4289760, 4296240, 4329936, 4338417, 4343382, 4389060, 4423484, 4461480, 4496472, 4543760, 4548960, 4557870, 4593618, 4600557, 4647240, 4681664, 4718520, 4811040, 4825980, 4833270, 4861728, 4871178, 4996080, 5104020, 5111730, 5147712, 5155488, 5228145, 5266872, 5308335, 5401920, 5412420, 5444288, 5452512, 5458752, 5469444, 5529355, 5576688, 5620590, 5662224, 5728320, 5773248, 5784556, 5791176, 5799924, 5852080, 5925231, 5948640, 5995296, 6077160, 6124824, 6134076, 6196320, 6273774, 6291360, 6370002, 6434640, 6444360, 6494904, 6583590, 6635226, 6661440, 6744708, 6805360, 6815640, 6823440, 6836805, 6890427, 6970860, 7022496, 7077780, 7138368, 7216560, 7230695, 7238970, 7249905, 7292592, 7306767, 7435584, 7494120, 7549632, 7656030, 7667595, 7721568, 7733232, 7900308, 8102880, 8118630, 8166432, 8178768, 8204166, 8365032, 8430885, 8493336, 8579520, 8592480, 8659872, 8676834, 8686764, 8778120, 8846968, 8922960, 8992944, 9087520, 9097920, 9115740, 9187236, 9201114, 9294480, 9410661, 9437040, 9555003, 9622080, 9651960, 9666540, 9723456, 9742356, 9875385, 9952839, 9992160, 10208040, 10223460, 10310976, 10456290, 10533744, 10616670, 10824840, 10858455, 10905024, 10938888, 11058710, 11153376, 11241180, 11324448, 11484045, 11569112, 11582352, 11599848, 11704160, 11850462, 11897280, 11990592, 12154320, 12177945, 12249648, 12268152, 12306249, 12392640, 12547548, 12582720, 12740004, 12869280, 12888720, 12989808, 13015251, 13167180, 13270452, 13489416, 13610720, 13631280, 13646880, 13673610, 13780854, 13801671, 13941720, 14044992, 14155560, 14433120, 14461390, 14477940, 14499810, 14585184, 14613534, 14988240, 15312060, 15335190, 15443136, 15466464, 15684435, 15800616, 15925005, 16205760, 16237260, 16332864, 16357536, 16408332, 16588065, 16730064, 16861770, 16986672, 17184960, 17319744, 17353668, 17373528, 17556240, 17693936, 17775693, 17845920, 17985888, 18175040, 18231480, 18374472, 18402228, 18588960, 18799807, 18821322, 18874080, 19110006, 19303920, 19333080, 19484712, 19750770, 19905678, 19984320, 20416080, 20446920, 20510415, 20671281, 20912580, 21067488, 21233340, 21649680, 21692085, 21716910, 21877776, 21920301, 22117420, 22306752, 22482360, 22648896, 22968090, 23002785, 23138224, 23164704, 23199696, 23408320, 23700924, 24308640, 24355890, 24499296, 24536304, 24612498, 25095096, 25480008, 25738560, 25777440, 25979616, 26030502, 26334360, 26540904, 26978832, 27221440, 27262560, 27293760, 27347220, 27561708, 27603342, 27883440, 28231983, 28311120, 28665009, 28866240, 28922780, 28955880, 28999620, 29170368, 29227068, 29626155, 29858517, 29976480, 30624120, 30670380, 30932928, 31368870, 31601232, 31850010, 32474520, 32715072, 32816664, 33176130, 33460128, 33723540, 33973344, 34452135, 34707336, 34747056, 35112480, 35387872, 35551386, 35691840, 35971776, 36462960, 36533835, 36748944, 36804456, 36918747, 37177920, 37599614, 37642644, 37748160, 38220012, 38607840, 38666160, 38969424, 39045753, 39501540, 39811356, 40832160, 40893840, 41020830, 41342562, 41405013, 41825160, 42134976, 42466680, 43299360, 43384170, 43433820, 43755552, 43840602, 44234840, 44964720, 45936180, 46005570, 46276448, 46329408, 46399392, 47053305, 47401848, 47775015, 48617280, 48711780, 48998592, 49072608, 49224996, 49764195, 50190192, 50960016, 51554880, 51959232, 52061004, 52668720, 53081808, 53327079, 53957664, 54525120, 54694440, 55123416, 55206684, 55766880, 56399421, 56463966, 56622240, 57330018, 57845560, 57911760, 57999240, 58454136, 59252310, 59717034, 59952960, 61248240, 61340760, 61531245, 62013843, 62737740, 63202464, 63700020, 64949040, 65076255, 65633328, 66352260, 66920256, 67447080, 67946688, 68904270, 69008355, 69414672, 69494112, 70224960, 70775744, 71102772, 72925920, 73067670, 73497888, 73608912, 73837494, 75199228, 75285288, 76440024, 77215680, 77332320, 77938848, 78091506, 79003080, 79622712, 81664320, 81787680, 82041660, 82685124, 82810026, 83650320, 84933360, 86598720, 86768340, 86867640, 87511104, 87681204, 88469680, 88878465, 89575551, 89929440, 91872360, 92011140, 92552896, 92798784, 93999035, 94106610, 94803696, 95550030, 97423560, 98145216, 98449992, 99528390, 100380384, 101920032, 103356405, 104122008, 105337440, 106163616, 106654158, 107915328, 109388880, 109601505, 110246832, 110413368, 111533760, 112798842, 112927932, 113244480, 114660036, 115691120, 115823520, 115998480, 116908272, 117137259, 118504620, 119434068, 122496480, 122681520, 123062490, 124027686, 124215039, 125475480, 126404928, 127400040, 129898080, 130152510, 131266656, 132704520, 134894160, 137808540, 138016710, 138829344, 138988224, 141159915, 142205544, 143325045, 145851840, 146135340, 146995776, 147217824, 147674988, 149292585, 150398456, 150570576, 152880048, 154664640, 155877696, 156183012, 158006160, 159245424, 159981237, 163575360, 164083320, 165370248, 165620052, 167300640, 169198263, 169866720, 173536680, 173735280, 175362408, 176939360, 177756930, 179151102, 179858880, 183744720, 184022280, 184593735, 186041529, 187998070, 188213220, 189607392, 191100060, 194847120, 195228765, 196899984, 199056780, 200760768, 203840064, 206712810, 207025065, 208244016, 210674880, 212327232, 213308316, 218777760, 219203010, 220493664, 220826736, 225597684, 225855864, 229320072, 231382240, 231647040, 231996960, 233816544, 234274518, 237009240, 238868136, 244992960, 245363040, 246124980, 248055372, 248430078, 250950960, 254800080, 259796160, 260305020, 262533312, 265409040, 266635395, 268726653, 269788320, 275617080, 276033420, 277658688, 281997105, 282319830, 284411088, 286650090, 292270680, 294435648, 295349976, 298585170, 300796912, 301141152, 305760096, 310069215, 312366024, 316012320, 318490848, 319962474, 328166640, 330740496, 331240104, 334601280, 338396526, 339733440, 347073360, 347470560, 350724816, 351411777, 353878720, 355513860, 358302204, 367489440, 368044560, 369187470, 372083058, 372645117, 375996140, 376426440, 379214784, 382200120, 389694240, 390457530, 393799968, 398113560, 413425620, 414050130, 416488032, 426616632, 437555520, 438406020, 440987328, 441653472, 447877755, 451195368, 451711728, 458640144, 462764480, 463993920, 467633088, 468549036, 474018480, 477736272, 479943711, 490726080, 492249960, 496110744, 496860156, 501901920, 507594789, 509600160, 520610040, 530818080, 533270790, 537453306, 539576640, 551234160, 552066840, 558124587, 563994210, 564639660, 568822176, 573300180, 584541360, 585686295, 590699952, 597170340, 601593824, 602282304, 611520192, 620138430, 621075195, 624732048, 632024640, 636981696, 639924948, 656333280, 661480992, 662480208, 676793052, 694146720, 694941120, 701449632, 702823554, 711027720, 716604408, 734978880, 736089120, 738374940, 744166116, 745290234, 751992280, 752852880, 764400240, 779388480, 780915060, 787599936, 796227120, 799906185, 806179959, 826851240, 828100260, 832976064, 845991315, 853233264, 876812040, 883306944, 895755510, 902390736, 903423456, 917280288, 930207645, 937098072, 948036960, 955472544, 959887422, 984499920, 992221488, 993720312, 1003803840, 1015189578, 1019200320, 1041220080, 1054235331, 1061636160, 1066541580, 1074906612, 1102468320, 1104133680, 1116249174, 1127988420, 1129279320, 1137644352, 1146600360, 1169082720, 1171372590, 1181399904, 1194340680, 1203187648, 1240276860, 1242150390, 1249464096, 1279849896, 1312666560, 1322961984, 1324960416, 1343633265, 1353586104, 1388293440, 1402899264, 1405647108, 1422055440, 1433208816, 1472178240, 1476749880, 1488332232, 1490580468, 1503984560, 1505705760, 1522784367, 1528800480, 1561830120, 1592454240, 1599812370, 1612359918, 1653702480, 1656200520, 1691982630, 1706466528, 1753624080, 1757058885, 1791511020, 1804781472, 1806846912, 1834560576, 1860415290, 1863225585, 1874196144, 1896073920, 1910945088, 1919774844, 1968999840, 1984442976, 1987440624, 2030379156, 2082440160, 2108470662, 2133083160, 2149813224, 2204936640, 2208267360, 2232498348, 2255976840, 2258558640, 2293200720, 2338165440, 2342745180, 2362799808, 2388681360, 2399718555, 2418539877, 2480553720, 2484300780, 2498928192, 2537973945, 2559699792, 2649920832, 2687266530, 2707172208, 2790622935, 2811294216, 2844110880, 2866417632, 2953499760, 2976664464, 2981160936, 3007969120, 3011411520, 3045568734, 3057600960, 3123660240, 3162705993, 3184908480, 3199624740, 3224719836, 3307404960, 3312401040, 3383965260, 3412933056, 3507248160, 3514117770, 3583022040, 3609562944, 3720830580, 3726451170, 3748392288, 3839549688, 3937999680, 3968885952, 3974881248, 4030899795, 4060758312, 4164880320, 4216941324, 4266166320, 4299626448, 4416534720, 4464996696, 4511953680, 4517117280, 4568353101, 4586401440, 4685490360, 4777362720, 4799437110, 4837079754, 4961107440, 4968601560, 5075947890, 5119399584, 5271176655, 5374533060, 5414344416, 5581245870, 5622588432, 5688221760, 5732835264, 5906999520, 5953328928, 5962321872, 6015938240, 6091137468, 6247320480, 6325411986, 6399249480, 6449439672, 6614809920, 6624802080, 6767930520, 7014496320, 7028235540, 7166044080, 7255619631, 7441661160, 7452902340, 7496784576, 7613921835, 7679099376, 7949762496, 8061799590, 8121516624, 8433882648, 8532332640, 8599252896, 8929993392, 9023907360, 9034234560, 9136706202, 9172802880, 9370980720, 9488117979, 9554725440, 9598874220, 9674159508, 9922214880, 9937203120, 10151895780, 10238799168, 10542353310, 10749066120, 10828688832, 11162491740, 11245176864, 11813999040, 11906657856, 11924643744, 12092699385, 12182274936, 12494640960, 12650823972, 12798498960, 12898879344, 13249604160, 13535861040, 13705059303, 14056471080, 14332088160, 14511239262, 14883322320, 14905804680, 15227843670, 15358198752, 15813529965, 16123599180, 16243033248, 16867765296, 17064665280, 17198505792, 17859986784, 18047814720, 18273412404, 18741961440, 18976235958, 19197748440, 19348319016, 19844429760, 19874406240, 20303791560, 21084706620, 21498132240, 22324983480, 22490353728, 22841765505, 23849287488, 24185398770, 24364549872, 25301647944, 25596997920, 25797758688, 27071722080, 27410118606, 28112942160, 28664176320, 29022478524, 29766644640, 29811609360, 30455687340, 30716397504, 31627059930, 32247198360, 32486066496, 33735530592, 35719973568, 36278098155, 36546824808, 37483922880, 37952471916, 38395496880, 38696638032, 39748812480, 40607583120, 41115177909, 42169413240, 42996264480, 44649966960, 45683531010, 47440589895, 48370797540, 48729099744, 50603295888, 51193995840, 51595517376, 54143444160, 54820237212, 56225884320, 58044957048, 59533289280, 59623218720, 60911374680, 63254119860, 64494396720, 67471061184, 68525296515, 72556196310, 73093649616, 75904943832, 76790993760, 77393276064, 81215166240, 82230355818, 84338826480, 85992528960, 89299933920, 91367062020, 94881179790, 96741595080, 97458199488, 101206591776, 109640474424, 112451768640, 116089914096, 119246437440, 121822749360, 123345533727, 126508239720, 128988793440, 137050593030, 145112392620, 146187299232, 151809887664, 153581987520, 154786552128, 162430332480, 164460711636, 168677652960, 178599867840, 182734124040, 189762359580, 193483190160, 202413183552, 205575889545, 219280948848, 232179828192, 243645498720, 246691067454, 253016479440, 257977586880, 274101186060, 290224785240, 292374598464, 303619775328, 328921423272, 337355305920, 365468248080, 379524719160, 386966380320, 411151779090, 438561897696, 464359656384, 487290997440, 493382134908, 506032958880, 548202372120, 580449570480, 607239550656, 616727668635, 657842846544, 730936496160, 759049438320, 773932760640, 822303558180, 877123795392, 986764269816, 1012065917760, 1096404744240, 1160899140960, 1233455337270, 1315685693088, 1461872992320, 1518098876640, 1644607116360, 1973528539632, 2192809488480, 2321798281920, 2466910674540, 2631371386176, 3036197753280, 3289214232720, 3947057079264, 4385618976960, 4933821349080, 6578428465440, 7894114158528, 9867642698160, 13156856930880, 19735285396320, 39470570792640]

約数ペア:

[(1, 39470570792640), (2, 19735285396320), (3, 13156856930880), (4, 9867642698160), (5, 7894114158528), (6, 6578428465440), (8, 4933821349080), (9, 4385618976960), (10, 3947057079264), (12, 3289214232720), (13, 3036197753280), (15, 2631371386176), (16, 2466910674540), (17, 2321798281920), (18, 2192809488480), (20, 1973528539632), (24, 1644607116360), (26, 1518098876640), (27, 1461872992320), (30, 1315685693088), (32, 1233455337270), (34, 1160899140960), (36, 1096404744240), (39, 1012065917760), (40, 986764269816), (45, 877123795392), (48, 822303558180), (51, 773932760640), (52, 759049438320), (54, 730936496160), (60, 657842846544), (64, 616727668635), (65, 607239550656), (68, 580449570480), (72, 548202372120), (78, 506032958880), (80, 493382134908), (81, 487290997440), (85, 464359656384), (90, 438561897696), (96, 411151779090), (102, 386966380320), (104, 379524719160), (108, 365468248080), (117, 337355305920), (120, 328921423272), (130, 303619775328), (135, 292374598464), (136, 290224785240), (144, 274101186060), (153, 257977586880), (156, 253016479440), (160, 246691067454), (162, 243645498720), (170, 232179828192), (180, 219280948848), (192, 205575889545), (195, 202413183552), (204, 193483190160), (208, 189762359580), (216, 182734124040), (221, 178599867840), (234, 168677652960), (240, 164460711636), (243, 162430332480), (255, 154786552128), (257, 153581987520), (260, 151809887664), (270, 146187299232), (272, 145112392620), (288, 137050593030), (306, 128988793440), (312, 126508239720), (320, 123345533727), (324, 121822749360), (331, 119246437440), (340, 116089914096), (351, 112451768640), (360, 109640474424), (390, 101206591776), (405, 97458199488), (408, 96741595080), (416, 94881179790), (432, 91367062020), (442, 89299933920), (459, 85992528960), (468, 84338826480), (480, 82230355818), (486, 81215166240), (510, 77393276064), (514, 76790993760), (520, 75904943832), (540, 73093649616), (544, 72556196310), (576, 68525296515), (585, 67471061184), (612, 64494396720), (624, 63254119860), (648, 60911374680), (662, 59623218720), (663, 59533289280), (680, 58044957048), (702, 56225884320), (720, 54820237212), (729, 54143444160), (765, 51595517376), (771, 51193995840), (780, 50603295888), (810, 48729099744), (816, 48370797540), (832, 47440589895), (864, 45683531010), (884, 44649966960), (918, 42996264480), (936, 42169413240), (960, 41115177909), (972, 40607583120), (993, 39748812480), (1020, 38696638032), (1028, 38395496880), (1040, 37952471916), (1053, 37483922880), (1080, 36546824808), (1088, 36278098155), (1105, 35719973568), (1170, 33735530592), (1215, 32486066496), (1224, 32247198360), (1248, 31627059930), (1285, 30716397504), (1296, 30455687340), (1324, 29811609360), (1326, 29766644640), (1360, 29022478524), (1377, 28664176320), (1404, 28112942160), (1440, 27410118606), (1458, 27071722080), (1530, 25797758688), (1542, 25596997920), (1560, 25301647944), (1620, 24364549872), (1632, 24185398770), (1655, 23849287488), (1728, 22841765505), (1755, 22490353728), (1768, 22324983480), (1836, 21498132240), (1872, 21084706620), (1944, 20303791560), (1986, 19874406240), (1989, 19844429760), (2040, 19348319016), (2056, 19197748440), (2080, 18976235958), (2106, 18741961440), (2160, 18273412404), (2187, 18047814720), (2210, 17859986784), (2295, 17198505792), (2313, 17064665280), (2340, 16867765296), (2430, 16243033248), (2448, 16123599180), (2496, 15813529965), (2570, 15358198752), (2592, 15227843670), (2648, 14905804680), (2652, 14883322320), (2720, 14511239262), (2754, 14332088160), (2808, 14056471080), (2880, 13705059303), (2916, 13535861040), (2979, 13249604160), (3060, 12898879344), (3084, 12798498960), (3120, 12650823972), (3159, 12494640960), (3240, 12182274936), (3264, 12092699385), (3310, 11924643744), (3315, 11906657856), (3341, 11813999040), (3510, 11245176864), (3536, 11162491740), (3645, 10828688832), (3672, 10749066120), (3744, 10542353310), (3855, 10238799168), (3888, 10151895780), (3972, 9937203120), (3978, 9922214880), (4080, 9674159508), (4112, 9598874220), (4131, 9554725440), (4160, 9488117979), (4212, 9370980720), (4303, 9172802880), (4320, 9136706202), (4369, 9034234560), (4374, 9023907360), (4420, 8929993392), (4590, 8599252896), (4626, 8532332640), (4680, 8433882648), (4860, 8121516624), (4896, 8061799590), (4965, 7949762496), (5140, 7679099376), (5184, 7613921835), (5265, 7496784576), (5296, 7452902340), (5304, 7441661160), (5440, 7255619631), (5508, 7166044080), (5616, 7028235540), (5627, 7014496320), (5832, 6767930520), (5958, 6624802080), (5967, 6614809920), (6120, 6449439672), (6168, 6399249480), (6240, 6325411986), (6318, 6247320480), (6480, 6091137468), (6561, 6015938240), (6620, 5962321872), (6630, 5953328928), (6682, 5906999520), (6885, 5732835264), (6939, 5688221760), (7020, 5622588432), (7072, 5581245870), (7290, 5414344416), (7344, 5374533060), (7488, 5271176655), (7710, 5119399584), (7776, 5075947890), (7944, 4968601560), (7956, 4961107440), (8160, 4837079754), (8224, 4799437110), (8262, 4777362720), (8424, 4685490360), (8606, 4586401440), (8640, 4568353101), (8738, 4517117280), (8748, 4511953680), (8840, 4464996696), (8937, 4416534720), (9180, 4299626448), (9252, 4266166320), (9360, 4216941324), (9477, 4164880320), (9720, 4060758312), (9792, 4030899795), (9930, 3974881248), (9945, 3968885952), (10023, 3937999680), (10280, 3839549688), (10530, 3748392288), (10592, 3726451170), (10608, 3720830580), (10935, 3609562944), (11016, 3583022040), (11232, 3514117770), (11254, 3507248160), (11565, 3412933056), (11664, 3383965260), (11916, 3312401040), (11934, 3307404960), (12240, 3224719836), (12336, 3199624740), (12393, 3184908480), (12480, 3162705993), (12636, 3123660240), (12909, 3057600960), (12960, 3045568734), (13107, 3011411520), (13122, 3007969120), (13240, 2981160936), (13260, 2976664464), (13364, 2953499760), (13770, 2866417632), (13878, 2844110880), (14040, 2811294216), (14144, 2790622935), (14580, 2707172208), (14688, 2687266530), (14895, 2649920832), (15420, 2559699792), (15552, 2537973945), (15795, 2498928192), (15888, 2484300780), (15912, 2480553720), (16320, 2418539877), (16448, 2399718555), (16524, 2388681360), (16705, 2362799808), (16848, 2342745180), (16881, 2338165440), (17212, 2293200720), (17476, 2258558640), (17496, 2255976840), (17680, 2232498348), (17874, 2208267360), (17901, 2204936640), (18360, 2149813224), (18504, 2133083160), (18720, 2108470662), (18954, 2082440160), (19440, 2030379156), (19860, 1987440624), (19890, 1984442976), (20046, 1968999840), (20560, 1919774844), (20655, 1910945088), (20817, 1896073920), (21060, 1874196144), (21184, 1863225585), (21216, 1860415290), (21515, 1834560576), (21845, 1806846912), (21870, 1804781472), (22032, 1791511020), (22464, 1757058885), (22508, 1753624080), (23130, 1706466528), (23328, 1691982630), (23832, 1656200520), (23868, 1653702480), (24480, 1612359918), (24672, 1599812370), (24786, 1592454240), (25272, 1561830120), (25818, 1528800480), (25920, 1522784367), (26214, 1505705760), (26244, 1503984560), (26480, 1490580468), (26520, 1488332232), (26728, 1476749880), (26811, 1472178240), (27540, 1433208816), (27756, 1422055440), (28080, 1405647108), (28135, 1402899264), (28431, 1388293440), (29160, 1353586104), (29376, 1343633265), (29790, 1324960416), (29835, 1322961984), (30069, 1312666560), (30840, 1279849896), (31590, 1249464096), (31776, 1242150390), (31824, 1240276860), (32805, 1203187648), (33048, 1194340680), (33410, 1181399904), (33696, 1171372590), (33762, 1169082720), (34424, 1146600360), (34695, 1137644352), (34952, 1129279320), (34992, 1127988420), (35360, 1116249174), (35748, 1104133680), (35802, 1102468320), (36720, 1074906612), (37008, 1066541580), (37179, 1061636160), (37440, 1054235331), (37908, 1041220080), (38727, 1019200320), (38880, 1015189578), (39321, 1003803840), (39720, 993720312), (39780, 992221488), (40092, 984499920), (41120, 959887422), (41310, 955472544), (41634, 948036960), (42120, 937098072), (42432, 930207645), (43030, 917280288), (43690, 903423456), (43740, 902390736), (44064, 895755510), (44685, 883306944), (45016, 876812040), (46260, 853233264), (46656, 845991315), (47385, 832976064), (47664, 828100260), (47736, 826851240), (48960, 806179959), (49344, 799906185), (49572, 796227120), (50115, 787599936), (50544, 780915060), (50643, 779388480), (51636, 764400240), (52428, 752852880), (52488, 751992280), (52960, 745290234), (53040, 744166116), (53456, 738374940), (53622, 736089120), (53703, 734978880), (55080, 716604408), (55512, 711027720), (56160, 702823554), (56270, 701449632), (56797, 694941120), (56862, 694146720), (58320, 676793052), (59580, 662480208), (59670, 661480992), (60138, 656333280), (61680, 639924948), (61965, 636981696), (62451, 632024640), (63180, 624732048), (63552, 621075195), (63648, 620138430), (64545, 611520192), (65535, 602282304), (65610, 601593824), (66096, 597170340), (66820, 590699952), (67392, 585686295), (67524, 584541360), (68848, 573300180), (69390, 568822176), (69904, 564639660), (69984, 563994210), (70720, 558124587), (71496, 552066840), (71604, 551234160), (73151, 539576640), (73440, 537453306), (74016, 533270790), (74358, 530818080), (75816, 520610040), (77454, 509600160), (77760, 507594789), (78642, 501901920), (79440, 496860156), (79560, 496110744), (80184, 492249960), (80433, 490726080), (82240, 479943711), (82620, 477736272), (83268, 474018480), (84240, 468549036), (84405, 467633088), (85067, 463993920), (85293, 462764480), (86060, 458640144), (87380, 451711728), (87480, 451195368), (88128, 447877755), (89370, 441653472), (89505, 440987328), (90032, 438406020), (90207, 437555520), (92520, 426616632), (94770, 416488032), (95328, 414050130), (95472, 413425620), (99144, 398113560), (100230, 393799968), (101088, 390457530), (101286, 389694240), (103272, 382200120), (104085, 379214784), (104856, 376426440), (104976, 375996140), (105920, 372645117), (106080, 372083058), (106912, 369187470), (107244, 368044560), (107406, 367489440), (110160, 358302204), (111024, 355513860), (111537, 353878720), (112320, 351411777), (112540, 350724816), (113594, 347470560), (113724, 347073360), (116181, 339733440), (116640, 338396526), (117963, 334601280), (119160, 331240104), (119340, 330740496), (120276, 328166640), (123360, 319962474), (123930, 318490848), (124902, 316012320), (126360, 312366024), (127296, 310069215), (129090, 305760096), (131070, 301141152), (131220, 300796912), (132192, 298585170), (133640, 295349976), (134055, 294435648), (135048, 292270680), (137696, 286650090), (138780, 284411088), (139808, 282319830), (139968, 281997105), (142155, 277658688), (142992, 276033420), (143208, 275617080), (146302, 269788320), (146880, 268726653), (148032, 266635395), (148716, 265409040), (150345, 262533312), (151632, 260305020), (151929, 259796160), (154908, 254800080), (157284, 250950960), (158880, 248430078), (159120, 248055372), (160368, 246124980), (160866, 245363040), (161109, 244992960), (165240, 238868136), (166536, 237009240), (168480, 234274518), (168810, 233816544), (170134, 231996960), (170391, 231647040), (170586, 231382240), (172120, 229320072), (174760, 225855864), (174960, 225597684), (178740, 220826736), (179010, 220493664), (180064, 219203010), (180414, 218777760), (185040, 213308316), (185895, 212327232), (187353, 210674880), (189540, 208244016), (190656, 207025065), (190944, 206712810), (193635, 203840064), (196605, 200760768), (198288, 199056780), (200460, 196899984), (202176, 195228765), (202572, 194847120), (206544, 191100060), (208170, 189607392), (209712, 188213220), (209952, 187998070), (212160, 186041529), (213824, 184593735), (214488, 184022280), (214812, 183744720), (219453, 179858880), (220320, 179151102), (222048, 177756930), (223074, 176939360), (225080, 175362408), (227188, 173735280), (227448, 173536680), (232362, 169866720), (233280, 169198263), (235926, 167300640), (238320, 165620052), (238680, 165370248), (240552, 164083320), (241299, 163575360), (246720, 159981237), (247860, 159245424), (249804, 158006160), (252720, 156183012), (253215, 155877696), (255201, 154664640), (258180, 152880048), (262140, 150570576), (262440, 150398456), (264384, 149292585), (267280, 147674988), (268110, 147217824), (268515, 146995776), (270096, 146135340), (270621, 145851840), (275392, 143325045), (277560, 142205544), (279616, 141159915), (283985, 138988224), (284310, 138829344), (285984, 138016710), (286416, 137808540), (292604, 134894160), (297432, 132704520), (300690, 131266656), (303264, 130152510), (303858, 129898080), (309816, 127400040), (312255, 126404928), (314568, 125475480), (317760, 124215039), (318240, 124027686), (320736, 123062490), (321732, 122681520), (322218, 122496480), (330480, 119434068), (333072, 118504620), (336960, 117137259), (337620, 116908272), (340268, 115998480), (340782, 115823520), (341172, 115691120), (344240, 114660036), (348543, 113244480), (349520, 112927932), (349920, 112798842), (353889, 111533760), (357480, 110413368), (358020, 110246832), (360128, 109601505), (360828, 109388880), (365755, 107915328), (370080, 106654158), (371790, 106163616), (374706, 105337440), (379080, 104122008), (381888, 103356405), (387270, 101920032), (393210, 100380384), (396576, 99528390), (400920, 98449992), (402165, 98145216), (405144, 97423560), (413088, 95550030), (416340, 94803696), (419424, 94106610), (419904, 93999035), (425335, 92798784), (426465, 92552896), (428976, 92011140), (429624, 91872360), (438906, 89929440), (440640, 89575551), (444096, 88878465), (446148, 88469680), (450160, 87681204), (451035, 87511104), (454376, 86867640), (454896, 86768340), (455787, 86598720), (464724, 84933360), (471852, 83650320), (476640, 82810026), (477360, 82685124), (481104, 82041660), (482598, 81787680), (483327, 81664320), (495720, 79622712), (499608, 79003080), (505440, 78091506), (506430, 77938848), (510402, 77332320), (511173, 77215680), (516360, 76440024), (524280, 75285288), (524880, 75199228), (534560, 73837494), (536220, 73608912), (537030, 73497888), (540192, 73067670), (541242, 72925920), (555120, 71102772), (557685, 70775744), (562059, 70224960), (567970, 69494112), (568620, 69414672), (571968, 69008355), (572832, 68904270), (580905, 67946688), (585208, 67447080), (589815, 66920256), (594864, 66352260), (601380, 65633328), (606528, 65076255), (607716, 64949040), (619632, 63700020), (624510, 63202464), (629136, 62737740), (636480, 62013843), (641472, 61531245), (643464, 61340760), (644436, 61248240), (658359, 59952960), (660960, 59717034), (666144, 59252310), (675240, 58454136), (680536, 57999240), (681564, 57911760), (682344, 57845560), (688480, 57330018), (697086, 56622240), (699040, 56463966), (699840, 56399421), (707778, 55766880), (714960, 55206684), (716040, 55123416), (721656, 54694440), (723897, 54525120), (731510, 53957664), (740160, 53327079), (743580, 53081808), (749412, 52668720), (758160, 52061004), (759645, 51959232), (765603, 51554880), (774540, 50960016), (786420, 50190192), (793152, 49764195), (801840, 49224996), (804330, 49072608), (805545, 48998592), (810288, 48711780), (811863, 48617280), (826176, 47775015), (832680, 47401848), (838848, 47053305), (850670, 46399392), (851955, 46329408), (852930, 46276448), (857952, 46005570), (859248, 45936180), (877812, 44964720), (892296, 44234840), (900320, 43840602), (902070, 43755552), (908752, 43433820), (909792, 43384170), (911574, 43299360), (929448, 42466680), (936765, 42134976), (943704, 41825160), (953280, 41405013), (954720, 41342562), (962208, 41020830), (965196, 40893840), (966654, 40832160), (991440, 39811356), (999216, 39501540), (1010880, 39045753), (1012860, 38969424), (1020804, 38666160), (1022346, 38607840), (1032720, 38220012), (1045629, 37748160), (1048560, 37642644), (1049760, 37599614), (1061667, 37177920), (1069120, 36918747), (1072440, 36804456), (1074060, 36748944), (1080384, 36533835), (1082484, 36462960), (1097265, 35971776), (1105871, 35691840), (1110240, 35551386), (1115370, 35387872), (1124118, 35112480), (1135940, 34747056), (1137240, 34707336), (1145664, 34452135), (1161810, 33973344), (1170416, 33723540), (1179630, 33460128), (1189728, 33176130), (1202760, 32816664), (1206495, 32715072), (1215432, 32474520), (1239264, 31850010), (1249020, 31601232), (1258272, 31368870), (1276005, 30932928), (1286928, 30670380), (1288872, 30624120), (1316718, 29976480), (1321920, 29858517), (1332288, 29626155), (1350480, 29227068), (1353105, 29170368), (1361072, 28999620), (1363128, 28955880), (1364688, 28922780), (1367361, 28866240), (1376960, 28665009), (1394172, 28311120), (1398080, 28231983), (1415556, 27883440), (1429920, 27603342), (1432080, 27561708), (1443312, 27347220), (1446139, 27293760), (1447794, 27262560), (1449981, 27221440), (1463020, 26978832), (1487160, 26540904), (1498824, 26334360), (1516320, 26030502), (1519290, 25979616), (1531206, 25777440), (1533519, 25738560), (1549080, 25480008), (1572840, 25095096), (1603680, 24612498), (1608660, 24536304), (1611090, 24499296), (1620576, 24355890), (1623726, 24308640), (1665360, 23700924), (1686177, 23408320), (1701340, 23199696), (1703910, 23164704), (1705860, 23138224), (1715904, 23002785), (1718496, 22968090), (1742715, 22648896), (1755624, 22482360), (1769445, 22306752), (1784592, 22117420), (1800640, 21920301), (1804140, 21877776), (1817504, 21716910), (1819584, 21692085), (1823148, 21649680), (1858896, 21233340), (1873530, 21067488), (1887408, 20912580), (1909440, 20671281), (1924416, 20510415), (1930392, 20446920), (1933308, 20416080), (1975077, 19984320), (1982880, 19905678), (1998432, 19750770), (2025720, 19484712), (2041608, 19333080), (2044692, 19303920), (2065440, 19110006), (2091258, 18874080), (2097120, 18821322), (2099520, 18799807), (2123334, 18588960), (2144880, 18402228), (2148120, 18374472), (2164968, 18231480), (2171691, 18175040), (2194530, 17985888), (2211742, 17845920), (2220480, 17775693), (2230740, 17693936), (2248236, 17556240), (2271880, 17373528), (2274480, 17353668), (2278935, 17319744), (2296809, 17184960), (2323620, 16986672), (2340832, 16861770), (2359260, 16730064), (2379456, 16588065), (2405520, 16408332), (2412990, 16357536), (2416635, 16332864), (2430864, 16237260), (2435589, 16205760), (2478528, 15925005), (2498040, 15800616), (2516544, 15684435), (2552010, 15466464), (2555865, 15443136), (2573856, 15335190), (2577744, 15312060), (2633436, 14988240), (2700960, 14613534), (2706210, 14585184), (2722144, 14499810), (2726256, 14477940), (2729376, 14461390), (2734722, 14433120), (2788344, 14155560), (2810295, 14044992), (2831112, 13941720), (2859840, 13801671), (2864160, 13780854), (2886624, 13673610), (2892278, 13646880), (2895588, 13631280), (2899962, 13610720), (2926040, 13489416), (2974320, 13270452), (2997648, 13167180), (3032640, 13015251), (3038580, 12989808), (3062412, 12888720), (3067038, 12869280), (3098160, 12740004), (3136887, 12582720), (3145680, 12547548), (3185001, 12392640), (3207360, 12306249), (3217320, 12268152), (3222180, 12249648), (3241152, 12177945), (3247452, 12154320), (3291795, 11990592), (3317613, 11897280), (3330720, 11850462), (3372354, 11704160), (3402680, 11599848), (3407820, 11582352), (3411720, 11569112), (3436992, 11484045), (3485430, 11324448), (3511248, 11241180), (3538890, 11153376), (3569184, 11058710), (3608280, 10938888), (3619485, 10905024), (3635008, 10858455), (3646296, 10824840), (3717792, 10616670), (3747060, 10533744), (3774816, 10456290), (3828015, 10310976), (3860784, 10223460), (3866616, 10208040), (3950154, 9992160), (3965760, 9952839), (3996864, 9875385), (4051440, 9742356), (4059315, 9723456), (4083216, 9666540), (4089384, 9651960), (4102083, 9622080), (4130880, 9555003), (4182516, 9437040), (4194240, 9410661), (4246668, 9294480), (4289760, 9201114), (4296240, 9187236), (4329936, 9115740), (4338417, 9097920), (4343382, 9087520), (4389060, 8992944), (4423484, 8922960), (4461480, 8846968), (4496472, 8778120), (4543760, 8686764), (4548960, 8676834), (4557870, 8659872), (4593618, 8592480), (4600557, 8579520), (4647240, 8493336), (4681664, 8430885), (4718520, 8365032), (4811040, 8204166), (4825980, 8178768), (4833270, 8166432), (4861728, 8118630), (4871178, 8102880), (4996080, 7900308), (5104020, 7733232), (5111730, 7721568), (5147712, 7667595), (5155488, 7656030), (5228145, 7549632), (5266872, 7494120), (5308335, 7435584), (5401920, 7306767), (5412420, 7292592), (5444288, 7249905), (5452512, 7238970), (5458752, 7230695), (5469444, 7216560), (5529355, 7138368), (5576688, 7077780), (5620590, 7022496), (5662224, 6970860), (5728320, 6890427), (5773248, 6836805), (5784556, 6823440), (5791176, 6815640), (5799924, 6805360), (5852080, 6744708), (5925231, 6661440), (5948640, 6635226), (5995296, 6583590), (6077160, 6494904), (6124824, 6444360), (6134076, 6434640), (6196320, 6370002), (6273774, 6291360)]