15690880370880

素因数分解:

$2^6\times 3^5\times 5^1\times {\mathrm{11}}^2\times {\mathrm{13}}^1\times {\mathrm{163}}^1\times {\mathrm{787}}^1$

素因数の和:1017

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 18, 20, 22, 24, 26, 27, 30, 32, 33, 36, 39, 40, 44, 45, 48, 52, 54, 55, 60, 64, 65, 66, 72, 78, 80, 81, 88, 90, 96, 99, 104, 108, 110, 117, 120, 121, 130, 132, 135, 143, 144, 156, 160, 162, 163, 165, 176, 180, 192, 195, 198, 208, 216, 220, 234, 240, 242, 243, 260, 264, 270, 286, 288, 297, 312, 320, 324, 326, 330, 351, 352, 360, 363, 390, 396, 405, 416, 429, 432, 440, 468, 480, 484, 486, 489, 495, 520, 528, 540, 572, 576, 585, 594, 605, 624, 648, 652, 660, 702, 704, 715, 720, 726, 780, 787, 792, 810, 815, 832, 858, 864, 880, 891, 936, 960, 968, 972, 978, 990, 1040, 1053, 1056, 1080, 1089, 1144, 1170, 1188, 1210, 1215, 1248, 1287, 1296, 1304, 1320, 1404, 1430, 1440, 1452, 1467, 1485, 1560, 1573, 1574, 1584, 1620, 1630, 1716, 1728, 1755, 1760, 1782, 1793, 1815, 1872, 1936, 1944, 1956, 1980, 2080, 2106, 2112, 2119, 2145, 2160, 2178, 2288, 2340, 2361, 2376, 2420, 2430, 2445, 2496, 2574, 2592, 2608, 2640, 2673, 2808, 2860, 2880, 2904, 2934, 2970, 3120, 3146, 3148, 3159, 3168, 3240, 3260, 3267, 3432, 3510, 3520, 3564, 3586, 3630, 3744, 3861, 3872, 3888, 3912, 3935, 3960, 4160, 4212, 4238, 4290, 4320, 4356, 4401, 4455, 4576, 4680, 4719, 4722, 4752, 4840, 4860, 4890, 5148, 5184, 5216, 5265, 5280, 5346, 5379, 5445, 5616, 5720, 5808, 5868, 5940, 6240, 6292, 6296, 6318, 6336, 6357, 6435, 6480, 6520, 6534, 6864, 7020, 7083, 7128, 7172, 7260, 7335, 7488, 7722, 7744, 7776, 7824, 7865, 7870, 7920, 8424, 8476, 8580, 8640, 8657, 8712, 8802, 8910, 8965, 9152, 9360, 9438, 9444, 9504, 9680, 9720, 9780, 9801, 10231, 10296, 10432, 10530, 10560, 10595, 10692, 10758, 10890, 11232, 11440, 11583, 11616, 11736, 11805, 11880, 12480, 12584, 12592, 12636, 12714, 12870, 12960, 13040, 13068, 13203, 13365, 13728, 14040, 14157, 14166, 14256, 14344, 14520, 14670, 15444, 15552, 15648, 15730, 15740, 15795, 15840, 16137, 16335, 16848, 16952, 17160, 17314, 17424, 17604, 17820, 17930, 18720, 18876, 18888, 19008, 19071, 19305, 19360, 19440, 19560, 19602, 19723, 20462, 20592, 21060, 21190, 21249, 21384, 21516, 21780, 22005, 22464, 22880, 23166, 23232, 23309, 23472, 23595, 23610, 23760, 25168, 25184, 25272, 25428, 25740, 25920, 25971, 26080, 26136, 26406, 26730, 26895, 27456, 28080, 28314, 28332, 28512, 28688, 29040, 29340, 29403, 30693, 30888, 31296, 31460, 31480, 31590, 31680, 31785, 32274, 32670, 33696, 33904, 34320, 34628, 34749, 34848, 35208, 35415, 35640, 35860, 37440, 37752, 37776, 38142, 38610, 38720, 38880, 39120, 39204, 39446, 39609, 40924, 41184, 42120, 42380, 42471, 42498, 42768, 43032, 43285, 43560, 44010, 45760, 46332, 46618, 46944, 47190, 47220, 47520, 48411, 49005, 50336, 50368, 50544, 50856, 51155, 51480, 51942, 52160, 52272, 52812, 53460, 53790, 56160, 56628, 56664, 57024, 57213, 57376, 57915, 58080, 58680, 58806, 59169, 61386, 61776, 62920, 62960, 63180, 63570, 63747, 64548, 65340, 66015, 67392, 67808, 68640, 69256, 69498, 69696, 69927, 70416, 70785, 70830, 71280, 71720, 75504, 75552, 76284, 77220, 77760, 77913, 78240, 78408, 78892, 79218, 80685, 81848, 82368, 84240, 84760, 84942, 84996, 85536, 86064, 86570, 87120, 88020, 92079, 92664, 93236, 93888, 94380, 94440, 95040, 95227, 95355, 96822, 98010, 98615, 100672, 101088, 101712, 102310, 102960, 103884, 104544, 105624, 106245, 106920, 107580, 112320, 112541, 113256, 113328, 114426, 114752, 115830, 116160, 116545, 117360, 117612, 118338, 122772, 123552, 125840, 125920, 126360, 127140, 127413, 127494, 128281, 129096, 129855, 130680, 132030, 135616, 137280, 138512, 138996, 139854, 140832, 141570, 141660, 142560, 143440, 145233, 147015, 151008, 151104, 152568, 153465, 154440, 155826, 156480, 156816, 157784, 158436, 161370, 163696, 168480, 169520, 169884, 169992, 171072, 171639, 172128, 173140, 173745, 174240, 176040, 177507, 184158, 185328, 186472, 188760, 188880, 190454, 190710, 191241, 193644, 196020, 197230, 198045, 202176, 203424, 204620, 205920, 207768, 209088, 209781, 211248, 212355, 212490, 213840, 215160, 225082, 226512, 226656, 228852, 231660, 233090, 233739, 234720, 235224, 236676, 242055, 245544, 247104, 251680, 251840, 252720, 254280, 254826, 254988, 256399, 256562, 258192, 259710, 261360, 264060, 276237, 277024, 277992, 279708, 281664, 283140, 283320, 285120, 285681, 286065, 286880, 290466, 294030, 295845, 302016, 305136, 306930, 308880, 311652, 313632, 315568, 316872, 318735, 322740, 327392, 336960, 337623, 339040, 339768, 339984, 343278, 344256, 346280, 347490, 348480, 349635, 352080, 355014, 368316, 370656, 372944, 377520, 377760, 380908, 381420, 382239, 382482, 384843, 387288, 389565, 392040, 394460, 396090, 406848, 409240, 411840, 415536, 419562, 422496, 424710, 424980, 427680, 430320, 435699, 450164, 453024, 453312, 457704, 460395, 463320, 466180, 467478, 469440, 470448, 473352, 476135, 484110, 491088, 503360, 505440, 508560, 509652, 509976, 512798, 513124, 514917, 516384, 519420, 522720, 528120, 532521, 552474, 554048, 555984, 559416, 562705, 566280, 566640, 571362, 572130, 573760, 580932, 588060, 591690, 610272, 613860, 617760, 623304, 627264, 629343, 631136, 633744, 637065, 637470, 641405, 645480, 654784, 675246, 678080, 679536, 679968, 686556, 692560, 694980, 699270, 701217, 704160, 710028, 726165, 736632, 741312, 745888, 755040, 755520, 761816, 762840, 764478, 764964, 769197, 769686, 774576, 779130, 784080, 788920, 792180, 818480, 828711, 831072, 839124, 844992, 849420, 849960, 855360, 857043, 858195, 860640, 871398, 887535, 900328, 906048, 915408, 920790, 926640, 932360, 934956, 940896, 946704, 952270, 956205, 968220, 982176, 1010880, 1012869, 1017120, 1019304, 1019952, 1025596, 1026248, 1029834, 1032768, 1038840, 1045440, 1048905, 1056240, 1065042, 1104948, 1111968, 1118832, 1125410, 1132560, 1133280, 1142724, 1144260, 1154529, 1161864, 1168695, 1176120, 1183380, 1220544, 1227720, 1235520, 1237951, 1246608, 1258686, 1262272, 1267488, 1274130, 1274940, 1281995, 1282810, 1290960, 1350492, 1359072, 1359936, 1373112, 1381185, 1385120, 1389960, 1398540, 1402434, 1408320, 1411091, 1420056, 1428405, 1452330, 1473264, 1491776, 1510080, 1523632, 1525680, 1528956, 1529928, 1538394, 1539372, 1549152, 1558260, 1568160, 1577840, 1584360, 1597563, 1636960, 1657422, 1662144, 1667653, 1678248, 1688115, 1698840, 1699920, 1714086, 1716390, 1721280, 1742796, 1775070, 1800656, 1830816, 1841580, 1853280, 1864720, 1869912, 1881792, 1888029, 1893408, 1904540, 1911195, 1912410, 1924215, 1936440, 1964352, 2025738, 2034240, 2038608, 2039904, 2051192, 2052496, 2059668, 2077680, 2097810, 2103651, 2112480, 2130084, 2178495, 2209896, 2223936, 2237664, 2250820, 2265120, 2266560, 2285448, 2288520, 2307591, 2309058, 2323728, 2337390, 2352240, 2366760, 2455440, 2475902, 2486133, 2493216, 2517372, 2534976, 2548260, 2549880, 2563990, 2565620, 2571129, 2574585, 2581920, 2662605, 2700984, 2718144, 2746224, 2762370, 2770240, 2779920, 2797080, 2804868, 2822182, 2840112, 2856810, 2904660, 2946528, 3038607, 3047264, 3051360, 3057912, 3059856, 3076788, 3078744, 3098304, 3116520, 3136320, 3146715, 3155680, 3168720, 3195126, 3273920, 3314844, 3335306, 3356496, 3376230, 3397680, 3399840, 3428172, 3432780, 3463587, 3485592, 3506085, 3550140, 3601312, 3661632, 3683160, 3706560, 3713853, 3729440, 3739824, 3776058, 3786816, 3809080, 3822390, 3824820, 3845985, 3848430, 3872880, 4051476, 4077216, 4079808, 4102384, 4104992, 4119336, 4143555, 4155360, 4195620, 4207302, 4224960, 4233273, 4260168, 4285215, 4356990, 4419792, 4475328, 4501640, 4530240, 4570896, 4577040, 4615182, 4618116, 4647456, 4674780, 4704480, 4733520, 4792689, 4910880, 4951804, 4972266, 4986432, 5002959, 5034744, 5064345, 5096520, 5099760, 5127980, 5131240, 5142258, 5149170, 5163840, 5325210, 5401968, 5492448, 5524740, 5559840, 5594160, 5609736, 5644364, 5664087, 5680224, 5713620, 5772645, 5809320, 5893056, 6077214, 6094528, 6102720, 6115824, 6119712, 6153576, 6157488, 6189755, 6233040, 6293430, 6311360, 6337440, 6390252, 6629688, 6670612, 6712992, 6752460, 6795360, 6799680, 6856344, 6865560, 6922773, 6927174, 6971184, 7012170, 7055455, 7100280, 7202624, 7366320, 7427706, 7458880, 7479648, 7552116, 7618160, 7644780, 7649640, 7691970, 7696860, 7713387, 7745760, 7987815, 8102952, 8154432, 8204768, 8209984, 8238672, 8287110, 8310720, 8338265, 8391240, 8414604, 8466546, 8520336, 8570430, 8713980, 8839584, 9003280, 9115821, 9141792, 9154080, 9230364, 9236232, 9294912, 9349560, 9408960, 9440145, 9467040, 9585378, 9821760, 9903608, 9944532, 10005918, 10069488, 10128690, 10193040, 10199520, 10255960, 10262480, 10284516, 10298340, 10390761, 10518255, 10650420, 10803936, 10984896, 11049480, 11119680, 11141559, 11188320, 11219472, 11288728, 11328174, 11360448, 11427240, 11537955, 11545290, 11618640, 12154428, 12231648, 12239424, 12307152, 12314976, 12379510, 12430665, 12466080, 12586860, 12674880, 12699819, 12780504, 12855645, 13259376, 13341224, 13425984, 13504920, 13590720, 13712688, 13731120, 13845546, 13854348, 13942368, 14024340, 14110910, 14200560, 14732640, 14855412, 14959296, 15008877, 15104232, 15193035, 15236320, 15289560, 15299280, 15383940, 15393720, 15426774, 15491520, 15522001, 15975630, 16205904, 16409536, 16477344, 16574220, 16676530, 16782480, 16829208, 16933092, 17040672, 17140860, 17317935, 17427960, 17679168, 18006560, 18231642, 18283584, 18308160, 18344183, 18460728, 18472464, 18569265, 18699120, 18880290, 18934080, 19170756, 19807216, 19889064, 20011836, 20138976, 20257380, 20386080, 20399040, 20511920, 20524960, 20569032, 20596680, 20768319, 20781522, 21036510, 21166365, 21300840, 21607872, 22098960, 22283118, 22376640, 22438944, 22577456, 22656348, 22854480, 23075910, 23090580, 23140161, 23237280, 23963445, 24308856, 24463296, 24614304, 24629952, 24759020, 24861330, 24932160, 25014795, 25173720, 25399638, 25561008, 25711290, 26518752, 26682448, 27009840, 27347463, 27425376, 27462240, 27691092, 27708696, 27884736, 28048680, 28221820, 28320435, 28401120, 29465280, 29710824, 30017754, 30208464, 30386070, 30472640, 30579120, 30598560, 30767880, 30787440, 30853548, 31044002, 31172283, 31951260, 32411808, 32954688, 33148440, 33353060, 33424677, 33564960, 33658416, 33866184, 34081344, 34281720, 34613865, 34635870, 34855920, 36013120, 36463284, 36688366, 36921456, 36944928, 37138530, 37398240, 37760580, 38099457, 38341512, 38566935, 39614432, 39778128, 40023672, 40277952, 40514760, 40772160, 41023840, 41049920, 41138064, 41193360, 41536638, 41563044, 42073020, 42332730, 42601680, 44197920, 44566236, 44877888, 45026631, 45154912, 45312696, 45579105, 45708960, 46151820, 46181160, 46280322, 46474560, 46566003, 47926890, 48617712, 49228608, 49518040, 49722660, 50029590, 50347440, 50799276, 51122016, 51422580, 51953805, 53037504, 53364896, 54019680, 54694926, 54850752, 54924480, 55032549, 55382184, 55417392, 55707795, 56097360, 56443640, 56640870, 56802240, 59421648, 60035508, 60416928, 60772140, 61158240, 61197120, 61535760, 61574880, 61707096, 62088004, 62304957, 62344566, 63499095, 63902520, 64823616, 66296880, 66706120, 66849354, 67129920, 67316832, 67732368, 68563440, 69227730, 69271740, 69711840, 72926568, 73376732, 73842912, 73889856, 74277060, 74796480, 75044385, 75521160, 76198914, 76683024, 77133870, 77610005, 79228864, 79556256, 80047344, 81029520, 82047680, 82276128, 82386720, 83073276, 83126088, 84146040, 84665460, 85203360, 88395840, 89132472, 90053262, 90309824, 90625392, 91158210, 91417920, 91720915, 92303640, 92362320, 92560644, 93132006, 95853780, 97235424, 99036080, 99445320, 100059180, 100274031, 100694880, 101598552, 102244032, 102845160, 103841595, 103907610, 106729792, 108039360, 109389852, 110065098, 110764368, 110834784, 111415590, 112194720, 112887280, 113281740, 114298371, 115700805, 118843296, 120071016, 120833856, 121544280, 122316480, 123071520, 123149760, 123414192, 124176008, 124609914, 124689132, 126998190, 127805040, 132593760, 133412240, 133698708, 134633664, 135079893, 135464736, 136737315, 137126880, 138455460, 138543480, 139423680, 139698009, 145853136, 146753464, 147685824, 148554120, 150088770, 151042320, 152397828, 153366048, 154267740, 155220010, 155861415, 159112512, 160094688, 162059040, 164552256, 164773440, 165097647, 166146552, 166252176, 167123385, 168292080, 169330920, 170406720, 178264944, 180106524, 181250784, 182316420, 183441830, 184607280, 184724640, 185121288, 186264012, 190497285, 191707560, 194470848, 198072160, 198890640, 200118360, 200548062, 201389760, 201786013, 203197104, 205690320, 207683190, 207815220, 218779704, 220130196, 221528736, 221669568, 222831180, 224389440, 225133155, 225774560, 226563480, 228596742, 231401610, 232830015, 237686592, 240142032, 243088560, 246143040, 246828384, 248352016, 249219828, 249378264, 253996380, 255610080, 265187520, 266824480, 267397416, 270159786, 270929472, 273474630, 274253760, 275162745, 276910920, 277086960, 279396018, 291706272, 293506928, 297108240, 300177540, 300822093, 302084640, 304795656, 306732096, 308535480, 310440020, 311524785, 311722830, 320189376, 324118080, 330195294, 332293104, 332504352, 334246770, 336584160, 338661840, 342895113, 356529888, 360213048, 362501568, 364632840, 366883660, 369214560, 369449280, 370242576, 372528024, 380994570, 383415120, 396144320, 397781280, 400236720, 401096124, 403572026, 405239679, 406394208, 411380640, 415366380, 415630440, 419094027, 437559408, 440260392, 443057472, 445662360, 450266310, 451549120, 453126960, 457193484, 462803220, 465660030, 480284064, 486177120, 493656768, 495292941, 496704032, 498439656, 498756528, 501370155, 507992760, 511220160, 533648960, 534794832, 540319572, 546949260, 550325490, 553821840, 554173920, 558792036, 571491855, 583412544, 587013856, 594216480, 600355080, 601644186, 604169280, 605358039, 609591312, 617070960, 620880040, 623049570, 623445660, 660390588, 664586208, 665008704, 668493540, 673168320, 675399465, 677323680, 685790226, 698490045, 713059776, 720426096, 729265680, 733767320, 738429120, 740485152, 745056048, 761989140, 766830240, 795562560, 800473440, 802192248, 807144052, 810479358, 812788416, 822761280, 825488235, 830732760, 831260880, 838188054, 875118816, 880520784, 891324720, 900532620, 906253920, 914386968, 925606440, 931320060, 960568128, 972354240, 990585882, 993408064, 996879312, 997513056, 1002740310, 1008930065, 1015985520, 1069589664, 1080639144, 1093898520, 1100650980, 1107643680, 1108347840, 1117584072, 1142983710, 1174027712, 1188432960, 1200710160, 1203288372, 1210716078, 1219182624, 1234141920, 1241760080, 1246099140, 1246891320, 1257282081, 1320781176, 1329172416, 1336987080, 1350798930, 1354647360, 1371580452, 1396980090, 1440852192, 1458531360, 1467534640, 1480970304, 1485878823, 1490112096, 1504110465, 1523978280, 1533660480, 1600946880, 1604384496, 1614288104, 1620958716, 1650976470, 1661465520, 1662521760, 1676376108, 1714475565, 1750237632, 1761041568, 1782649440, 1801065240, 1812507840, 1816074117, 1828773936, 1851212880, 1862640120, 1981171764, 1993758624, 1995026112, 2005480620, 2017860130, 2026198395, 2031971040, 2095470135, 2139179328, 2161278288, 2187797040, 2201301960, 2215287360, 2235168144, 2285967420, 2401420320, 2406576744, 2421432156, 2438365248, 2468283840, 2476464705, 2483520160, 2492198280, 2493782640, 2514564162, 2641562352, 2673974160, 2701597860, 2743160904, 2793960180, 2881704384, 2917062720, 2935069280, 2971757646, 2980224192, 3008220930, 3026790195, 3047956560, 3208768992, 3228576208, 3241917432, 3301952940, 3322931040, 3325043520, 3352752216, 3428951130, 3522083136, 3565298880, 3602130480, 3632148234, 3657547872, 3702425760, 3725280240, 3771846243, 3962343528, 3987517248, 4010961240, 4035720260, 4052396790, 4063942080, 4190940270, 4322556576, 4375594080, 4402603920, 4457636469, 4470336288, 4571934840, 4802840640, 4813153488, 4842864312, 4952929410, 4967040320, 4984396560, 4987565280, 5029128324, 5283124704, 5347948320, 5403195720, 5448222351, 5486321808, 5587920360, 5870138560, 5943515292, 6016441860, 6053580390, 6095913120, 6286410405, 6417537984, 6457152416, 6483834864, 6603905880, 6645862080, 6705504432, 6857902260, 7204260960, 7264296468, 7315095744, 7404851520, 7429394115, 7450560480, 7543692486, 7924687056, 8021922480, 8071440520, 8104793580, 8381880540, 8645113152, 8751188160, 8805207840, 8915272938, 8940672576, 9080370585, 9143869680, 9626306976, 9685728624, 9905858820, 9968793120, 9975130560, 10058256648, 10566249408, 10695896640, 10806391440, 10896444702, 10972643616, 11175840720, 11887030584, 12032883720, 12107160780, 12191826240, 12572820810, 12914304832, 12967669728, 13207811760, 13411008864, 13715804520, 14408521920, 14528592936, 14858788230, 14901120960, 15087384972, 15849374112, 16043844960, 16142881040, 16209587160, 16344667053, 16763761080, 17610415680, 17830545876, 18160741170, 18287739360, 18859231215, 19252613952, 19371457248, 19811717640, 19937586240, 20116513296, 21612782880, 21792889404, 21945287232, 22288182345, 22351681440, 23774061168, 24065767440, 24214321560, 25145641620, 25935339456, 26415623520, 26822017728, 27241111755, 27431609040, 29057185872, 29717576460, 30174769944, 31698748224, 32087689920, 32285762080, 32419174320, 32689334106, 33527522160, 35661091752, 36321482340, 36575478720, 37718462430, 38742914496, 39623435280, 40233026592, 43225565760, 43585778808, 44576364690, 44703362880, 47548122336, 48131534880, 48428643120, 49034001159, 50291283240, 52831247040, 54482223510, 54863218080, 58114371744, 59435152920, 60349539888, 64571524160, 64838348640, 65378668212, 67055044320, 71322183504, 72642964680, 75436924860, 79246870560, 80466053184, 81723335265, 87171557616, 89152729380, 95096244672, 96263069760, 96857286240, 98068002318, 100582566480, 108964447020, 109726436160, 116228743488, 118870305840, 120699079776, 129676697280, 130757336424, 134110088640, 142644367008, 145285929360, 150873849720, 158493741120, 163446670530, 174343115232, 178305458760, 193714572480, 196136004636, 201165132960, 217928894040, 237740611680, 241398159552, 245170005795, 261514672848, 285288734016, 290571858720, 301747699440, 326893341060, 348686230464, 356610917520, 392272009272, 402330265920, 435857788080, 475481223360, 490340011590, 523029345696, 581143717440, 603495398880, 653786682120, 713221835040, 784544018544, 871715576160, 980680023180, 1046058691392, 1206990797760, 1307573364240, 1426443670080, 1569088037088, 1743431152320, 1961360046360, 2615146728480, 3138176074176, 3922720092720, 5230293456960, 7845440185440, 15690880370880]

約数ペア:

[(1, 15690880370880), (2, 7845440185440), (3, 5230293456960), (4, 3922720092720), (5, 3138176074176), (6, 2615146728480), (8, 1961360046360), (9, 1743431152320), (10, 1569088037088), (11, 1426443670080), (12, 1307573364240), (13, 1206990797760), (15, 1046058691392), (16, 980680023180), (18, 871715576160), (20, 784544018544), (22, 713221835040), (24, 653786682120), (26, 603495398880), (27, 581143717440), (30, 523029345696), (32, 490340011590), (33, 475481223360), (36, 435857788080), (39, 402330265920), (40, 392272009272), (44, 356610917520), (45, 348686230464), (48, 326893341060), (52, 301747699440), (54, 290571858720), (55, 285288734016), (60, 261514672848), (64, 245170005795), (65, 241398159552), (66, 237740611680), (72, 217928894040), (78, 201165132960), (80, 196136004636), (81, 193714572480), (88, 178305458760), (90, 174343115232), (96, 163446670530), (99, 158493741120), (104, 150873849720), (108, 145285929360), (110, 142644367008), (117, 134110088640), (120, 130757336424), (121, 129676697280), (130, 120699079776), (132, 118870305840), (135, 116228743488), (143, 109726436160), (144, 108964447020), (156, 100582566480), (160, 98068002318), (162, 96857286240), (163, 96263069760), (165, 95096244672), (176, 89152729380), (180, 87171557616), (192, 81723335265), (195, 80466053184), (198, 79246870560), (208, 75436924860), (216, 72642964680), (220, 71322183504), (234, 67055044320), (240, 65378668212), (242, 64838348640), (243, 64571524160), (260, 60349539888), (264, 59435152920), (270, 58114371744), (286, 54863218080), (288, 54482223510), (297, 52831247040), (312, 50291283240), (320, 49034001159), (324, 48428643120), (326, 48131534880), (330, 47548122336), (351, 44703362880), (352, 44576364690), (360, 43585778808), (363, 43225565760), (390, 40233026592), (396, 39623435280), (405, 38742914496), (416, 37718462430), (429, 36575478720), (432, 36321482340), (440, 35661091752), (468, 33527522160), (480, 32689334106), (484, 32419174320), (486, 32285762080), (489, 32087689920), (495, 31698748224), (520, 30174769944), (528, 29717576460), (540, 29057185872), (572, 27431609040), (576, 27241111755), (585, 26822017728), (594, 26415623520), (605, 25935339456), (624, 25145641620), (648, 24214321560), (652, 24065767440), (660, 23774061168), (702, 22351681440), (704, 22288182345), (715, 21945287232), (720, 21792889404), (726, 21612782880), (780, 20116513296), (787, 19937586240), (792, 19811717640), (810, 19371457248), (815, 19252613952), (832, 18859231215), (858, 18287739360), (864, 18160741170), (880, 17830545876), (891, 17610415680), (936, 16763761080), (960, 16344667053), (968, 16209587160), (972, 16142881040), (978, 16043844960), (990, 15849374112), (1040, 15087384972), (1053, 14901120960), (1056, 14858788230), (1080, 14528592936), (1089, 14408521920), (1144, 13715804520), (1170, 13411008864), (1188, 13207811760), (1210, 12967669728), (1215, 12914304832), (1248, 12572820810), (1287, 12191826240), (1296, 12107160780), (1304, 12032883720), (1320, 11887030584), (1404, 11175840720), (1430, 10972643616), (1440, 10896444702), (1452, 10806391440), (1467, 10695896640), (1485, 10566249408), (1560, 10058256648), (1573, 9975130560), (1574, 9968793120), (1584, 9905858820), (1620, 9685728624), (1630, 9626306976), (1716, 9143869680), (1728, 9080370585), (1755, 8940672576), (1760, 8915272938), (1782, 8805207840), (1793, 8751188160), (1815, 8645113152), (1872, 8381880540), (1936, 8104793580), (1944, 8071440520), (1956, 8021922480), (1980, 7924687056), (2080, 7543692486), (2106, 7450560480), (2112, 7429394115), (2119, 7404851520), (2145, 7315095744), (2160, 7264296468), (2178, 7204260960), (2288, 6857902260), (2340, 6705504432), (2361, 6645862080), (2376, 6603905880), (2420, 6483834864), (2430, 6457152416), (2445, 6417537984), (2496, 6286410405), (2574, 6095913120), (2592, 6053580390), (2608, 6016441860), (2640, 5943515292), (2673, 5870138560), (2808, 5587920360), (2860, 5486321808), (2880, 5448222351), (2904, 5403195720), (2934, 5347948320), (2970, 5283124704), (3120, 5029128324), (3146, 4987565280), (3148, 4984396560), (3159, 4967040320), (3168, 4952929410), (3240, 4842864312), (3260, 4813153488), (3267, 4802840640), (3432, 4571934840), (3510, 4470336288), (3520, 4457636469), (3564, 4402603920), (3586, 4375594080), (3630, 4322556576), (3744, 4190940270), (3861, 4063942080), (3872, 4052396790), (3888, 4035720260), (3912, 4010961240), (3935, 3987517248), (3960, 3962343528), (4160, 3771846243), (4212, 3725280240), (4238, 3702425760), (4290, 3657547872), (4320, 3632148234), (4356, 3602130480), (4401, 3565298880), (4455, 3522083136), (4576, 3428951130), (4680, 3352752216), (4719, 3325043520), (4722, 3322931040), (4752, 3301952940), (4840, 3241917432), (4860, 3228576208), (4890, 3208768992), (5148, 3047956560), (5184, 3026790195), (5216, 3008220930), (5265, 2980224192), (5280, 2971757646), (5346, 2935069280), (5379, 2917062720), (5445, 2881704384), (5616, 2793960180), (5720, 2743160904), (5808, 2701597860), (5868, 2673974160), (5940, 2641562352), (6240, 2514564162), (6292, 2493782640), (6296, 2492198280), (6318, 2483520160), (6336, 2476464705), (6357, 2468283840), (6435, 2438365248), (6480, 2421432156), (6520, 2406576744), (6534, 2401420320), (6864, 2285967420), (7020, 2235168144), (7083, 2215287360), (7128, 2201301960), (7172, 2187797040), (7260, 2161278288), (7335, 2139179328), (7488, 2095470135), (7722, 2031971040), (7744, 2026198395), (7776, 2017860130), (7824, 2005480620), (7865, 1995026112), (7870, 1993758624), (7920, 1981171764), (8424, 1862640120), (8476, 1851212880), (8580, 1828773936), (8640, 1816074117), (8657, 1812507840), (8712, 1801065240), (8802, 1782649440), (8910, 1761041568), (8965, 1750237632), (9152, 1714475565), (9360, 1676376108), (9438, 1662521760), (9444, 1661465520), (9504, 1650976470), (9680, 1620958716), (9720, 1614288104), (9780, 1604384496), (9801, 1600946880), (10231, 1533660480), (10296, 1523978280), (10432, 1504110465), (10530, 1490112096), (10560, 1485878823), (10595, 1480970304), (10692, 1467534640), (10758, 1458531360), (10890, 1440852192), (11232, 1396980090), (11440, 1371580452), (11583, 1354647360), (11616, 1350798930), (11736, 1336987080), (11805, 1329172416), (11880, 1320781176), (12480, 1257282081), (12584, 1246891320), (12592, 1246099140), (12636, 1241760080), (12714, 1234141920), (12870, 1219182624), (12960, 1210716078), (13040, 1203288372), (13068, 1200710160), (13203, 1188432960), (13365, 1174027712), (13728, 1142983710), (14040, 1117584072), (14157, 1108347840), (14166, 1107643680), (14256, 1100650980), (14344, 1093898520), (14520, 1080639144), (14670, 1069589664), (15444, 1015985520), (15552, 1008930065), (15648, 1002740310), (15730, 997513056), (15740, 996879312), (15795, 993408064), (15840, 990585882), (16137, 972354240), (16335, 960568128), (16848, 931320060), (16952, 925606440), (17160, 914386968), (17314, 906253920), (17424, 900532620), (17604, 891324720), (17820, 880520784), (17930, 875118816), (18720, 838188054), (18876, 831260880), (18888, 830732760), (19008, 825488235), (19071, 822761280), (19305, 812788416), (19360, 810479358), (19440, 807144052), (19560, 802192248), (19602, 800473440), (19723, 795562560), (20462, 766830240), (20592, 761989140), (21060, 745056048), (21190, 740485152), (21249, 738429120), (21384, 733767320), (21516, 729265680), (21780, 720426096), (22005, 713059776), (22464, 698490045), (22880, 685790226), (23166, 677323680), (23232, 675399465), (23309, 673168320), (23472, 668493540), (23595, 665008704), (23610, 664586208), (23760, 660390588), (25168, 623445660), (25184, 623049570), (25272, 620880040), (25428, 617070960), (25740, 609591312), (25920, 605358039), (25971, 604169280), (26080, 601644186), (26136, 600355080), (26406, 594216480), (26730, 587013856), (26895, 583412544), (27456, 571491855), (28080, 558792036), (28314, 554173920), (28332, 553821840), (28512, 550325490), (28688, 546949260), (29040, 540319572), (29340, 534794832), (29403, 533648960), (30693, 511220160), (30888, 507992760), (31296, 501370155), (31460, 498756528), (31480, 498439656), (31590, 496704032), (31680, 495292941), (31785, 493656768), (32274, 486177120), (32670, 480284064), (33696, 465660030), (33904, 462803220), (34320, 457193484), (34628, 453126960), (34749, 451549120), (34848, 450266310), (35208, 445662360), (35415, 443057472), (35640, 440260392), (35860, 437559408), (37440, 419094027), (37752, 415630440), (37776, 415366380), (38142, 411380640), (38610, 406394208), (38720, 405239679), (38880, 403572026), (39120, 401096124), (39204, 400236720), (39446, 397781280), (39609, 396144320), (40924, 383415120), (41184, 380994570), (42120, 372528024), (42380, 370242576), (42471, 369449280), (42498, 369214560), (42768, 366883660), (43032, 364632840), (43285, 362501568), (43560, 360213048), (44010, 356529888), (45760, 342895113), (46332, 338661840), (46618, 336584160), (46944, 334246770), (47190, 332504352), (47220, 332293104), (47520, 330195294), (48411, 324118080), (49005, 320189376), (50336, 311722830), (50368, 311524785), (50544, 310440020), (50856, 308535480), (51155, 306732096), (51480, 304795656), (51942, 302084640), (52160, 300822093), (52272, 300177540), (52812, 297108240), (53460, 293506928), (53790, 291706272), (56160, 279396018), (56628, 277086960), (56664, 276910920), (57024, 275162745), (57213, 274253760), (57376, 273474630), (57915, 270929472), (58080, 270159786), (58680, 267397416), (58806, 266824480), (59169, 265187520), (61386, 255610080), (61776, 253996380), (62920, 249378264), (62960, 249219828), (63180, 248352016), (63570, 246828384), (63747, 246143040), (64548, 243088560), (65340, 240142032), (66015, 237686592), (67392, 232830015), (67808, 231401610), (68640, 228596742), (69256, 226563480), (69498, 225774560), (69696, 225133155), (69927, 224389440), (70416, 222831180), (70785, 221669568), (70830, 221528736), (71280, 220130196), (71720, 218779704), (75504, 207815220), (75552, 207683190), (76284, 205690320), (77220, 203197104), (77760, 201786013), (77913, 201389760), (78240, 200548062), (78408, 200118360), (78892, 198890640), (79218, 198072160), (80685, 194470848), (81848, 191707560), (82368, 190497285), (84240, 186264012), (84760, 185121288), (84942, 184724640), (84996, 184607280), (85536, 183441830), (86064, 182316420), (86570, 181250784), (87120, 180106524), (88020, 178264944), (92079, 170406720), (92664, 169330920), (93236, 168292080), (93888, 167123385), (94380, 166252176), (94440, 166146552), (95040, 165097647), (95227, 164773440), (95355, 164552256), (96822, 162059040), (98010, 160094688), (98615, 159112512), (100672, 155861415), (101088, 155220010), (101712, 154267740), (102310, 153366048), (102960, 152397828), (103884, 151042320), (104544, 150088770), (105624, 148554120), (106245, 147685824), (106920, 146753464), (107580, 145853136), (112320, 139698009), (112541, 139423680), (113256, 138543480), (113328, 138455460), (114426, 137126880), (114752, 136737315), (115830, 135464736), (116160, 135079893), (116545, 134633664), (117360, 133698708), (117612, 133412240), (118338, 132593760), (122772, 127805040), (123552, 126998190), (125840, 124689132), (125920, 124609914), (126360, 124176008), (127140, 123414192), (127413, 123149760), (127494, 123071520), (128281, 122316480), (129096, 121544280), (129855, 120833856), (130680, 120071016), (132030, 118843296), (135616, 115700805), (137280, 114298371), (138512, 113281740), (138996, 112887280), (139854, 112194720), (140832, 111415590), (141570, 110834784), (141660, 110764368), (142560, 110065098), (143440, 109389852), (145233, 108039360), (147015, 106729792), (151008, 103907610), (151104, 103841595), (152568, 102845160), (153465, 102244032), (154440, 101598552), (155826, 100694880), (156480, 100274031), (156816, 100059180), (157784, 99445320), (158436, 99036080), (161370, 97235424), (163696, 95853780), (168480, 93132006), (169520, 92560644), (169884, 92362320), (169992, 92303640), (171072, 91720915), (171639, 91417920), (172128, 91158210), (173140, 90625392), (173745, 90309824), (174240, 90053262), (176040, 89132472), (177507, 88395840), (184158, 85203360), (185328, 84665460), (186472, 84146040), (188760, 83126088), (188880, 83073276), (190454, 82386720), (190710, 82276128), (191241, 82047680), (193644, 81029520), (196020, 80047344), (197230, 79556256), (198045, 79228864), (202176, 77610005), (203424, 77133870), (204620, 76683024), (205920, 76198914), (207768, 75521160), (209088, 75044385), (209781, 74796480), (211248, 74277060), (212355, 73889856), (212490, 73842912), (213840, 73376732), (215160, 72926568), (225082, 69711840), (226512, 69271740), (226656, 69227730), (228852, 68563440), (231660, 67732368), (233090, 67316832), (233739, 67129920), (234720, 66849354), (235224, 66706120), (236676, 66296880), (242055, 64823616), (245544, 63902520), (247104, 63499095), (251680, 62344566), (251840, 62304957), (252720, 62088004), (254280, 61707096), (254826, 61574880), (254988, 61535760), (256399, 61197120), (256562, 61158240), (258192, 60772140), (259710, 60416928), (261360, 60035508), (264060, 59421648), (276237, 56802240), (277024, 56640870), (277992, 56443640), (279708, 56097360), (281664, 55707795), (283140, 55417392), (283320, 55382184), (285120, 55032549), (285681, 54924480), (286065, 54850752), (286880, 54694926), (290466, 54019680), (294030, 53364896), (295845, 53037504), (302016, 51953805), (305136, 51422580), (306930, 51122016), (308880, 50799276), (311652, 50347440), (313632, 50029590), (315568, 49722660), (316872, 49518040), (318735, 49228608), (322740, 48617712), (327392, 47926890), (336960, 46566003), (337623, 46474560), (339040, 46280322), (339768, 46181160), (339984, 46151820), (343278, 45708960), (344256, 45579105), (346280, 45312696), (347490, 45154912), (348480, 45026631), (349635, 44877888), (352080, 44566236), (355014, 44197920), (368316, 42601680), (370656, 42332730), (372944, 42073020), (377520, 41563044), (377760, 41536638), (380908, 41193360), (381420, 41138064), (382239, 41049920), (382482, 41023840), (384843, 40772160), (387288, 40514760), (389565, 40277952), (392040, 40023672), (394460, 39778128), (396090, 39614432), (406848, 38566935), (409240, 38341512), (411840, 38099457), (415536, 37760580), (419562, 37398240), (422496, 37138530), (424710, 36944928), (424980, 36921456), (427680, 36688366), (430320, 36463284), (435699, 36013120), (450164, 34855920), (453024, 34635870), (453312, 34613865), (457704, 34281720), (460395, 34081344), (463320, 33866184), (466180, 33658416), (467478, 33564960), (469440, 33424677), (470448, 33353060), (473352, 33148440), (476135, 32954688), (484110, 32411808), (491088, 31951260), (503360, 31172283), (505440, 31044002), (508560, 30853548), (509652, 30787440), (509976, 30767880), (512798, 30598560), (513124, 30579120), (514917, 30472640), (516384, 30386070), (519420, 30208464), (522720, 30017754), (528120, 29710824), (532521, 29465280), (552474, 28401120), (554048, 28320435), (555984, 28221820), (559416, 28048680), (562705, 27884736), (566280, 27708696), (566640, 27691092), (571362, 27462240), (572130, 27425376), (573760, 27347463), (580932, 27009840), (588060, 26682448), (591690, 26518752), (610272, 25711290), (613860, 25561008), (617760, 25399638), (623304, 25173720), (627264, 25014795), (629343, 24932160), (631136, 24861330), (633744, 24759020), (637065, 24629952), (637470, 24614304), (641405, 24463296), (645480, 24308856), (654784, 23963445), (675246, 23237280), (678080, 23140161), (679536, 23090580), (679968, 23075910), (686556, 22854480), (692560, 22656348), (694980, 22577456), (699270, 22438944), (701217, 22376640), (704160, 22283118), (710028, 22098960), (726165, 21607872), (736632, 21300840), (741312, 21166365), (745888, 21036510), (755040, 20781522), (755520, 20768319), (761816, 20596680), (762840, 20569032), (764478, 20524960), (764964, 20511920), (769197, 20399040), (769686, 20386080), (774576, 20257380), (779130, 20138976), (784080, 20011836), (788920, 19889064), (792180, 19807216), (818480, 19170756), (828711, 18934080), (831072, 18880290), (839124, 18699120), (844992, 18569265), (849420, 18472464), (849960, 18460728), (855360, 18344183), (857043, 18308160), (858195, 18283584), (860640, 18231642), (871398, 18006560), (887535, 17679168), (900328, 17427960), (906048, 17317935), (915408, 17140860), (920790, 17040672), (926640, 16933092), (932360, 16829208), (934956, 16782480), (940896, 16676530), (946704, 16574220), (952270, 16477344), (956205, 16409536), (968220, 16205904), (982176, 15975630), (1010880, 15522001), (1012869, 15491520), (1017120, 15426774), (1019304, 15393720), (1019952, 15383940), (1025596, 15299280), (1026248, 15289560), (1029834, 15236320), (1032768, 15193035), (1038840, 15104232), (1045440, 15008877), (1048905, 14959296), (1056240, 14855412), (1065042, 14732640), (1104948, 14200560), (1111968, 14110910), (1118832, 14024340), (1125410, 13942368), (1132560, 13854348), (1133280, 13845546), (1142724, 13731120), (1144260, 13712688), (1154529, 13590720), (1161864, 13504920), (1168695, 13425984), (1176120, 13341224), (1183380, 13259376), (1220544, 12855645), (1227720, 12780504), (1235520, 12699819), (1237951, 12674880), (1246608, 12586860), (1258686, 12466080), (1262272, 12430665), (1267488, 12379510), (1274130, 12314976), (1274940, 12307152), (1281995, 12239424), (1282810, 12231648), (1290960, 12154428), (1350492, 11618640), (1359072, 11545290), (1359936, 11537955), (1373112, 11427240), (1381185, 11360448), (1385120, 11328174), (1389960, 11288728), (1398540, 11219472), (1402434, 11188320), (1408320, 11141559), (1411091, 11119680), (1420056, 11049480), (1428405, 10984896), (1452330, 10803936), (1473264, 10650420), (1491776, 10518255), (1510080, 10390761), (1523632, 10298340), (1525680, 10284516), (1528956, 10262480), (1529928, 10255960), (1538394, 10199520), (1539372, 10193040), (1549152, 10128690), (1558260, 10069488), (1568160, 10005918), (1577840, 9944532), (1584360, 9903608), (1597563, 9821760), (1636960, 9585378), (1657422, 9467040), (1662144, 9440145), (1667653, 9408960), (1678248, 9349560), (1688115, 9294912), (1698840, 9236232), (1699920, 9230364), (1714086, 9154080), (1716390, 9141792), (1721280, 9115821), (1742796, 9003280), (1775070, 8839584), (1800656, 8713980), (1830816, 8570430), (1841580, 8520336), (1853280, 8466546), (1864720, 8414604), (1869912, 8391240), (1881792, 8338265), (1888029, 8310720), (1893408, 8287110), (1904540, 8238672), (1911195, 8209984), (1912410, 8204768), (1924215, 8154432), (1936440, 8102952), (1964352, 7987815), (2025738, 7745760), (2034240, 7713387), (2038608, 7696860), (2039904, 7691970), (2051192, 7649640), (2052496, 7644780), (2059668, 7618160), (2077680, 7552116), (2097810, 7479648), (2103651, 7458880), (2112480, 7427706), (2130084, 7366320), (2178495, 7202624), (2209896, 7100280), (2223936, 7055455), (2237664, 7012170), (2250820, 6971184), (2265120, 6927174), (2266560, 6922773), (2285448, 6865560), (2288520, 6856344), (2307591, 6799680), (2309058, 6795360), (2323728, 6752460), (2337390, 6712992), (2352240, 6670612), (2366760, 6629688), (2455440, 6390252), (2475902, 6337440), (2486133, 6311360), (2493216, 6293430), (2517372, 6233040), (2534976, 6189755), (2548260, 6157488), (2549880, 6153576), (2563990, 6119712), (2565620, 6115824), (2571129, 6102720), (2574585, 6094528), (2581920, 6077214), (2662605, 5893056), (2700984, 5809320), (2718144, 5772645), (2746224, 5713620), (2762370, 5680224), (2770240, 5664087), (2779920, 5644364), (2797080, 5609736), (2804868, 5594160), (2822182, 5559840), (2840112, 5524740), (2856810, 5492448), (2904660, 5401968), (2946528, 5325210), (3038607, 5163840), (3047264, 5149170), (3051360, 5142258), (3057912, 5131240), (3059856, 5127980), (3076788, 5099760), (3078744, 5096520), (3098304, 5064345), (3116520, 5034744), (3136320, 5002959), (3146715, 4986432), (3155680, 4972266), (3168720, 4951804), (3195126, 4910880), (3273920, 4792689), (3314844, 4733520), (3335306, 4704480), (3356496, 4674780), (3376230, 4647456), (3397680, 4618116), (3399840, 4615182), (3428172, 4577040), (3432780, 4570896), (3463587, 4530240), (3485592, 4501640), (3506085, 4475328), (3550140, 4419792), (3601312, 4356990), (3661632, 4285215), (3683160, 4260168), (3706560, 4233273), (3713853, 4224960), (3729440, 4207302), (3739824, 4195620), (3776058, 4155360), (3786816, 4143555), (3809080, 4119336), (3822390, 4104992), (3824820, 4102384), (3845985, 4079808), (3848430, 4077216), (3872880, 4051476)]