1006859842560

素因数分解:

$2^{10}\times 3^3\times 5^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{31}}^2\times {\mathrm{53}}^1$

素因数の和:173

約数の個数: 2112

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 18, 20, 22, 24, 26, 27, 30, 31, 32, 33, 36, 39, 40, 44, 45, 48, 52, 53, 54, 55, 60, 62, 64, 65, 66, 72, 78, 80, 88, 90, 93, 96, 99, 104, 106, 108, 110, 117, 120, 124, 128, 130, 132, 135, 143, 144, 155, 156, 159, 160, 165, 176, 180, 186, 192, 195, 198, 208, 212, 216, 220, 234, 240, 248, 256, 260, 264, 265, 270, 279, 286, 288, 297, 310, 312, 318, 320, 330, 341, 351, 352, 360, 372, 384, 390, 396, 403, 416, 424, 429, 432, 440, 465, 468, 477, 480, 495, 496, 512, 520, 528, 530, 540, 558, 572, 576, 583, 585, 594, 620, 624, 636, 640, 660, 682, 689, 702, 704, 715, 720, 744, 768, 780, 792, 795, 806, 832, 837, 848, 858, 864, 880, 930, 936, 954, 960, 961, 990, 992, 1023, 1024, 1040, 1056, 1060, 1080, 1116, 1144, 1152, 1166, 1170, 1188, 1209, 1240, 1248, 1272, 1280, 1287, 1320, 1364, 1378, 1395, 1404, 1408, 1430, 1431, 1440, 1485, 1488, 1536, 1560, 1584, 1590, 1612, 1643, 1664, 1674, 1696, 1705, 1716, 1728, 1749, 1755, 1760, 1860, 1872, 1908, 1920, 1922, 1980, 1984, 2015, 2046, 2067, 2080, 2112, 2120, 2145, 2160, 2232, 2288, 2304, 2332, 2340, 2376, 2385, 2418, 2480, 2496, 2544, 2560, 2574, 2640, 2728, 2756, 2790, 2808, 2816, 2860, 2862, 2880, 2883, 2915, 2970, 2976, 3069, 3072, 3120, 3168, 3180, 3224, 3286, 3328, 3348, 3392, 3410, 3432, 3445, 3456, 3498, 3510, 3520, 3627, 3720, 3744, 3816, 3840, 3844, 3861, 3960, 3968, 4030, 4092, 4134, 4160, 4185, 4224, 4240, 4290, 4320, 4433, 4464, 4576, 4608, 4664, 4680, 4752, 4770, 4805, 4836, 4929, 4960, 4992, 5088, 5115, 5120, 5148, 5247, 5280, 5456, 5512, 5580, 5616, 5632, 5720, 5724, 5760, 5766, 5830, 5940, 5952, 6045, 6138, 6201, 6240, 6336, 6360, 6435, 6448, 6572, 6656, 6696, 6784, 6820, 6864, 6890, 6912, 6996, 7020, 7040, 7155, 7254, 7440, 7488, 7579, 7632, 7680, 7688, 7722, 7920, 7936, 8060, 8184, 8215, 8268, 8320, 8370, 8448, 8480, 8580, 8640, 8649, 8745, 8866, 8928, 9152, 9207, 9216, 9328, 9360, 9504, 9540, 9610, 9672, 9858, 9920, 9984, 10176, 10230, 10296, 10335, 10494, 10560, 10571, 10881, 10912, 11024, 11160, 11232, 11264, 11440, 11448, 11520, 11532, 11660, 11880, 11904, 12090, 12276, 12402, 12480, 12493, 12672, 12720, 12870, 12896, 13144, 13299, 13312, 13392, 13568, 13640, 13728, 13780, 13824, 13992, 14040, 14080, 14310, 14415, 14508, 14787, 14880, 14976, 15158, 15264, 15345, 15360, 15376, 15444, 15741, 15840, 15872, 16120, 16368, 16430, 16536, 16640, 16740, 16896, 16960, 17160, 17280, 17298, 17490, 17732, 17856, 18073, 18135, 18304, 18414, 18603, 18656, 18720, 19008, 19080, 19220, 19305, 19344, 19716, 19840, 19968, 20352, 20460, 20592, 20670, 20988, 21120, 21142, 21359, 21762, 21824, 22048, 22165, 22320, 22464, 22737, 22880, 22896, 23040, 23064, 23320, 23760, 23808, 24180, 24552, 24645, 24804, 24960, 24986, 25344, 25440, 25740, 25792, 25947, 26235, 26288, 26598, 26784, 27136, 27280, 27456, 27560, 27648, 27984, 28080, 28160, 28620, 28830, 29016, 29574, 29760, 29952, 30316, 30528, 30690, 30752, 30888, 31005, 31482, 31680, 31713, 31744, 32240, 32736, 32860, 33072, 33280, 33480, 33792, 33920, 34320, 34560, 34596, 34980, 35464, 35712, 36146, 36270, 36608, 36828, 37206, 37312, 37440, 37479, 37895, 38016, 38160, 38440, 38610, 38688, 39432, 39680, 39897, 39936, 40704, 40920, 41184, 41340, 41976, 42240, 42284, 42718, 43245, 43524, 43648, 44096, 44330, 44361, 44640, 44928, 45474, 45760, 45792, 46035, 46080, 46128, 46640, 47520, 47616, 48360, 49104, 49290, 49608, 49920, 49972, 50688, 50880, 50933, 51480, 51584, 51894, 52470, 52576, 52855, 53196, 53568, 54219, 54272, 54405, 54560, 54912, 55120, 55968, 56160, 56320, 57240, 57660, 58032, 59148, 59520, 59904, 60632, 61056, 61380, 61504, 61776, 62010, 62465, 62964, 63360, 63426, 64077, 64480, 65472, 65720, 66144, 66495, 66560, 66960, 67840, 68211, 68640, 69120, 69192, 69960, 70928, 71424, 72292, 72540, 73216, 73656, 73935, 74412, 74624, 74880, 74958, 75790, 76032, 76320, 76880, 77220, 77376, 78705, 78864, 79360, 79794, 81408, 81840, 82368, 82680, 83952, 84480, 84568, 85436, 86490, 87048, 87296, 88192, 88660, 88722, 89280, 89856, 90365, 90948, 91520, 91584, 92070, 92256, 93015, 93280, 95040, 95139, 95232, 96720, 98208, 98580, 99216, 99840, 99944, 101376, 101760, 101866, 102960, 103168, 103788, 104940, 105152, 105710, 106392, 106795, 107136, 108438, 108810, 109120, 109824, 110240, 111936, 112320, 112437, 113685, 114480, 115320, 116064, 118296, 119040, 119691, 119808, 121264, 122112, 122760, 123008, 123552, 124020, 124930, 125928, 126720, 126852, 128154, 128960, 129735, 130944, 131440, 132288, 132990, 133920, 135680, 136422, 137280, 137423, 138240, 138384, 139920, 141856, 142848, 144584, 145080, 146432, 147312, 147870, 148824, 149248, 149760, 149916, 151580, 152064, 152640, 152799, 153760, 154440, 154752, 157410, 157728, 158565, 158720, 159588, 162657, 162816, 163680, 164736, 165360, 167904, 168960, 169136, 170872, 172980, 174096, 174592, 176384, 177320, 177444, 178560, 179712, 180730, 181896, 183040, 183168, 184140, 184512, 186030, 186560, 187395, 190080, 190278, 192231, 193440, 196416, 197160, 198432, 199485, 199680, 199888, 203520, 203732, 204633, 205920, 206336, 207576, 209880, 210304, 211420, 212784, 213590, 214272, 216876, 217620, 218240, 219648, 220480, 221805, 223872, 224640, 224874, 227370, 228960, 230640, 232128, 234949, 236592, 238080, 239382, 242528, 244224, 245520, 246016, 247104, 248040, 249860, 251856, 253440, 253704, 254665, 256308, 257920, 259470, 261888, 262880, 264576, 265980, 267840, 271095, 271360, 272844, 274560, 274846, 276768, 279840, 283712, 285417, 285696, 289168, 290160, 294624, 295740, 297648, 298496, 299520, 299832, 303160, 304128, 305280, 305598, 307520, 308880, 309504, 314820, 315456, 317130, 319176, 320385, 325314, 327360, 329472, 330720, 335808, 337311, 338272, 341055, 341744, 345960, 348192, 349184, 352768, 354640, 354888, 357120, 359424, 361460, 363792, 366080, 366336, 368280, 369024, 372060, 373120, 374790, 380160, 380556, 384462, 386880, 392832, 394320, 396864, 398970, 399776, 407040, 407464, 409266, 411840, 412269, 412672, 415152, 419760, 420608, 422840, 425568, 427180, 428544, 433752, 435240, 436480, 439296, 440960, 443610, 447744, 449280, 449748, 454740, 457920, 458397, 461280, 464256, 469898, 473184, 475695, 476160, 478764, 485056, 487971, 488448, 491040, 492032, 494208, 496080, 499720, 503712, 506880, 507408, 509330, 512616, 515840, 518940, 523776, 525760, 529152, 531960, 535680, 542190, 545688, 549120, 549692, 553536, 559680, 560263, 562185, 567424, 570834, 576693, 578336, 580320, 589248, 591480, 595296, 596992, 598455, 599040, 599664, 606320, 610560, 611196, 615040, 617760, 619008, 629640, 630912, 634260, 638352, 640770, 650628, 654720, 658944, 661440, 662129, 671616, 674622, 676544, 682110, 683488, 687115, 691920, 696384, 704847, 705536, 709280, 709776, 714240, 722920, 727584, 732160, 732672, 736560, 738048, 744120, 746240, 749580, 760320, 761112, 763995, 768924, 773760, 785664, 788640, 793728, 797940, 799552, 813285, 814080, 814928, 818532, 823680, 824538, 830304, 839520, 841216, 845680, 851136, 854360, 857088, 867504, 870480, 872960, 881920, 887220, 895488, 898560, 899496, 909480, 915840, 916794, 922560, 928512, 939796, 946368, 951390, 957528, 961155, 970112, 975942, 982080, 984064, 988416, 992160, 999440, 1007424, 1014816, 1018660, 1023165, 1025232, 1031680, 1037880, 1047552, 1051520, 1058304, 1063920, 1071360, 1084380, 1091376, 1098240, 1099384, 1107072, 1119360, 1120526, 1124370, 1134848, 1141668, 1153386, 1156672, 1160640, 1174745, 1178496, 1182960, 1190592, 1196910, 1199328, 1212640, 1221120, 1222392, 1230080, 1235520, 1236807, 1238016, 1259280, 1261824, 1268520, 1276704, 1281540, 1301256, 1309440, 1317888, 1322880, 1324258, 1343232, 1349244, 1353088, 1364220, 1366976, 1374230, 1375191, 1383840, 1392768, 1409694, 1418560, 1419552, 1427085, 1428480, 1445840, 1455168, 1465344, 1473120, 1476096, 1488240, 1492480, 1499160, 1520640, 1522224, 1527990, 1537848, 1547520, 1571328, 1577280, 1587456, 1595880, 1599104, 1626570, 1629856, 1637064, 1647360, 1649076, 1660608, 1679040, 1680789, 1682432, 1686555, 1691360, 1702272, 1708720, 1735008, 1740960, 1745920, 1763840, 1774440, 1790976, 1797120, 1798992, 1818960, 1831680, 1833588, 1845120, 1857024, 1879592, 1892736, 1902780, 1915056, 1922310, 1940224, 1951884, 1964160, 1976832, 1984320, 1986387, 1998880, 2014848, 2029632, 2037320, 2046330, 2050464, 2061345, 2063360, 2075760, 2103040, 2114541, 2116608, 2127840, 2142720, 2168760, 2182752, 2196480, 2198768, 2214144, 2238720, 2241052, 2248740, 2269696, 2283336, 2291985, 2306772, 2313344, 2321280, 2349490, 2356992, 2365920, 2381184, 2393820, 2398656, 2425280, 2439855, 2442240, 2444784, 2460160, 2471040, 2473614, 2518560, 2523648, 2537040, 2553408, 2563080, 2602512, 2618880, 2645760, 2648516, 2686464, 2698488, 2706176, 2728440, 2733952, 2748460, 2750382, 2767680, 2785536, 2801315, 2819388, 2837120, 2839104, 2854170, 2883465, 2891680, 2910336, 2946240, 2952192, 2976480, 2984960, 2998320, 3044448, 3055980, 3075696, 3095040, 3142656, 3154560, 3174912, 3191760, 3198208, 3253140, 3259712, 3274128, 3294720, 3298152, 3310645, 3321216, 3358080, 3361578, 3373110, 3382720, 3404544, 3417440, 3470016, 3481920, 3524235, 3527680, 3548880, 3597984, 3637920, 3663360, 3667176, 3690240, 3710421, 3714048, 3759184, 3785472, 3805560, 3830112, 3844620, 3880448, 3903768, 3928320, 3953664, 3968640, 3972774, 3997760, 4029696, 4059264, 4074640, 4092660, 4100928, 4122690, 4151520, 4206080, 4229082, 4255680, 4285440, 4337520, 4365504, 4397536, 4428288, 4477440, 4482104, 4497480, 4539392, 4566672, 4583970, 4613544, 4626688, 4642560, 4698980, 4713984, 4731840, 4762368, 4787640, 4797312, 4850560, 4879710, 4889568, 4920320, 4942080, 4947228, 5037120, 5042367, 5047296, 5074080, 5106816, 5126160, 5205024, 5237760, 5291520, 5297032, 5372928, 5396976, 5412352, 5456880, 5467904, 5496920, 5500764, 5535360, 5571072, 5602630, 5638776, 5674240, 5678208, 5708340, 5766930, 5783360, 5820672, 5892480, 5952960, 5959161, 5996640, 6088896, 6111960, 6151392, 6184035, 6190080, 6309120, 6343623, 6349824, 6383520, 6396416, 6506280, 6519424, 6548256, 6589440, 6596304, 6621290, 6642432, 6716160, 6723156, 6746220, 6765440, 6809088, 6834880, 6875955, 6940032, 6963840, 7048470, 7097760, 7195968, 7275840, 7283419, 7326720, 7334352, 7380480, 7420842, 7518368, 7570944, 7611120, 7660224, 7689240, 7760896, 7807536, 7856640, 7937280, 7945548, 7995520, 8059392, 8118528, 8149280, 8185320, 8201856, 8245380, 8303040, 8403945, 8412160, 8458164, 8511360, 8675040, 8731008, 8795072, 8856576, 8954880, 8964208, 8994960, 9133344, 9167940, 9227088, 9253376, 9285120, 9397960, 9427968, 9463680, 9524736, 9575280, 9594624, 9701120, 9759420, 9779136, 9884160, 9894456, 9931935, 10074240, 10084734, 10148160, 10213632, 10252320, 10410048, 10572705, 10583040, 10594064, 10793952, 10824704, 10913760, 10935808, 10993840, 11001528, 11070720, 11142144, 11205260, 11277552, 11348480, 11356416, 11416680, 11533860, 11566720, 11641344, 11784960, 11905920, 11918322, 11993280, 12177792, 12223920, 12302784, 12368070, 12618240, 12687246, 12767040, 12792832, 13012560, 13038848, 13096512, 13192608, 13242580, 13284864, 13432320, 13446312, 13492440, 13530880, 13618176, 13669760, 13751910, 13880064, 13927680, 14096940, 14195520, 14391936, 14551680, 14566838, 14668704, 14760960, 14841684, 15036736, 15127101, 15141888, 15222240, 15320448, 15378480, 15615072, 15713280, 15874560, 15891096, 15991040, 16118784, 16237056, 16298560, 16370640, 16403712, 16490760, 16606080, 16807890, 16916328, 17022720, 17350080, 17462016, 17590144, 17877483, 17928416, 17989920, 18266688, 18335880, 18454176, 18506752, 18552105, 18570240, 18795920, 18927360, 19049472, 19150560, 19189248, 19402240, 19518840, 19558272, 19768320, 19788912, 19863870, 20148480, 20169468, 20296320, 20427264, 20504640, 20820096, 21145410, 21188128, 21587904, 21827520, 21850257, 21871616, 21987680, 22003056, 22141440, 22410520, 22555104, 22696960, 22712832, 22833360, 23067720, 23133440, 23282688, 23569920, 23811840, 23836644, 23986560, 24355584, 24447840, 24605568, 24736140, 25211835, 25236480, 25374492, 25534080, 26025120, 26077696, 26193024, 26385216, 26485160, 26569728, 26864640, 26892624, 26984880, 27061760, 27339520, 27503820, 27760128, 27855360, 28193880, 28391040, 28783872, 29103360, 29133676, 29337408, 29683368, 29795805, 30073472, 30254202, 30444480, 30640896, 30756960, 31230144, 31718115, 31749120, 31782192, 31982080, 32474112, 32597120, 32741280, 32807424, 32981520, 33212160, 33615780, 33832656, 34045440, 34700160, 34924032, 35180288, 35754966, 35856832, 35979840, 36417095, 36533376, 36671760, 36908352, 37104210, 37591840, 37854720, 38301120, 38378496, 38804480, 39037680, 39116544, 39577824, 39727740, 40296960, 40338936, 40592640, 40854528, 41009280, 41640192, 42290820, 42376256, 43175808, 43655040, 43700514, 43975360, 44006112, 44282880, 44821040, 45110208, 45425664, 45666720, 46135440, 46266880, 47139840, 47623680, 47673288, 47973120, 48711168, 48895680, 49211136, 49472280, 50423670, 50748984, 51068160, 52050240, 52155392, 52386048, 52770432, 52970320, 53785248, 53969760, 54123520, 54679040, 55007640, 55520256, 55710720, 56387760, 56782080, 57567744, 58206720, 58267352, 58674816, 59366736, 59591610, 60146944, 60508404, 60888960, 61281792, 61513920, 62460288, 63436230, 63564384, 63964160, 65194240, 65482560, 65550771, 65614848, 65963040, 66424320, 67231560, 67665312, 68090880, 69400320, 69848064, 70360576, 71509932, 71713664, 71959680, 72834190, 73066752, 73343520, 73816704, 74208420, 75183680, 75635505, 75709440, 76602240, 78075360, 78233088, 79155648, 79455480, 80593920, 80677872, 81185280, 82018560, 83280384, 84581640, 84752512, 86351616, 87310080, 87401028, 87950720, 88012224, 89387415, 89642080, 90220416, 91333440, 92270880, 92533760, 95247360, 95346576, 95946240, 97422336, 97791360, 98422272, 98944560, 100847340, 101497968, 102136320, 104100480, 104772096, 105540864, 105940640, 107570496, 107939520, 109251285, 109358080, 110015280, 112775520, 113564160, 115135488, 116413440, 116534704, 117349632, 118733472, 119183220, 120293888, 121016808, 121777920, 122563584, 123027840, 124920576, 126872460, 127128768, 130388480, 130965120, 131101542, 131926080, 132848640, 134463120, 135330624, 138800640, 140721152, 143019864, 143427328, 143919360, 145668380, 146133504, 146687040, 147633408, 148416840, 150367360, 151271010, 153204480, 156150720, 156466176, 158311296, 158910960, 161355744, 162370560, 164037120, 166560768, 169163280, 169505024, 172703232, 174620160, 174802056, 175901440, 176024448, 178774830, 179284160, 180440832, 182666880, 184541760, 190693152, 191892480, 195582720, 196652313, 196844544, 197889120, 201694680, 202995936, 204272640, 208200960, 209544192, 211081728, 211881280, 215140992, 215879040, 218502570, 220030560, 225551040, 227128320, 233069408, 234699264, 237466944, 238366440, 240587776, 242033616, 243555840, 246055680, 249841152, 253744920, 254257536, 260776960, 261930240, 262203084, 263852160, 268926240, 270661248, 277601280, 286039728, 286854656, 287838720, 291336760, 292267008, 293374080, 295266816, 296833680, 300734720, 302542020, 306408960, 312301440, 316622592, 317821920, 322711488, 327753855, 328074240, 338326560, 339010048, 345406464, 349240320, 349604112, 351802880, 352048896, 357549660, 358568320, 360881664, 365333760, 369083520, 381386304, 391165440, 393304626, 395778240, 403389360, 405991872, 416401920, 422163456, 423762560, 430281984, 431758080, 437005140, 440061120, 451102080, 466138816, 469398528, 474933888, 476732880, 484067232, 487111680, 492111360, 499682304, 507489840, 508515072, 523860480, 524406168, 527704320, 537852480, 541322496, 572079456, 573709312, 575677440, 582673520, 586748160, 590533632, 593667360, 601469440, 605084040, 612817920, 624602880, 633245184, 635643840, 645422976, 655507710, 676653120, 678020096, 699208224, 703605760, 704097792, 715099320, 717136640, 721763328, 730667520, 738167040, 762772608, 782330880, 786609252, 791556480, 806778720, 811983744, 832803840, 847525120, 860563968, 863516160, 874010280, 880122240, 902204160, 932277632, 949867776, 953465760, 968134464, 983261565, 984222720, 1014979680, 1017030144, 1047720960, 1048812336, 1055408640, 1075704960, 1082644992, 1144158912, 1165347040, 1173496320, 1187334720, 1202938880, 1210168080, 1249205760, 1266490368, 1271287680, 1290845952, 1311015420, 1353306240, 1398416448, 1408195584, 1430198640, 1434273280, 1461335040, 1476334080, 1525545216, 1573218504, 1583112960, 1613557440, 1623967488, 1695050240, 1721127936, 1727032320, 1748020560, 1760244480, 1804408320, 1864555264, 1899735552, 1906931520, 1936268928, 1966523130, 2029959360, 2034060288, 2097624672, 2110817280, 2151409920, 2165289984, 2288317824, 2330694080, 2346992640, 2374669440, 2420336160, 2498411520, 2542575360, 2581691904, 2622030840, 2706612480, 2796832896, 2860397280, 2868546560, 2952668160, 3051090432, 3146437008, 3166225920, 3227114880, 3247934976, 3390100480, 3496041120, 3520488960, 3608816640, 3729110528, 3799471104, 3813863040, 3872537856, 3933046260, 4059918720, 4195249344, 4302819840, 4576635648, 4661388160, 4749338880, 4840672320, 5085150720, 5163383808, 5244061680, 5413224960, 5593665792, 5720794560, 6102180864, 6292874016, 6332451840, 6454229760, 6495869952, 6992082240, 7040977920, 7458221056, 7627726080, 7745075712, 7866092520, 8119837440, 8390498688, 8605639680, 9153271296, 9322776320, 9498677760, 9681344640, 10170301440, 10488123360, 10826449920, 11187331584, 11441589120, 12585748032, 12908459520, 13984164480, 15255452160, 15490151424, 15732185040, 16239674880, 16780997376, 18306542592, 18645552640, 18997355520, 19362689280, 20976246720, 22374663168, 22883178240, 25171496064, 25816919040, 27968328960, 30510904320, 31464370080, 32479349760, 33561994752, 37291105280, 38725378560, 41952493440, 45766356480, 50342992128, 55936657920, 62928740160, 67123989504, 77450757120, 83904986880, 91532712960, 100685984256, 111873315840, 125857480320, 167809973760, 201371968512, 251714960640, 335619947520, 503429921280, 1006859842560]

約数ペア:

[(1, 1006859842560), (2, 503429921280), (3, 335619947520), (4, 251714960640), (5, 201371968512), (6, 167809973760), (8, 125857480320), (9, 111873315840), (10, 100685984256), (11, 91532712960), (12, 83904986880), (13, 77450757120), (15, 67123989504), (16, 62928740160), (18, 55936657920), (20, 50342992128), (22, 45766356480), (24, 41952493440), (26, 38725378560), (27, 37291105280), (30, 33561994752), (31, 32479349760), (32, 31464370080), (33, 30510904320), (36, 27968328960), (39, 25816919040), (40, 25171496064), (44, 22883178240), (45, 22374663168), (48, 20976246720), (52, 19362689280), (53, 18997355520), (54, 18645552640), (55, 18306542592), (60, 16780997376), (62, 16239674880), (64, 15732185040), (65, 15490151424), (66, 15255452160), (72, 13984164480), (78, 12908459520), (80, 12585748032), (88, 11441589120), (90, 11187331584), (93, 10826449920), (96, 10488123360), (99, 10170301440), (104, 9681344640), (106, 9498677760), (108, 9322776320), (110, 9153271296), (117, 8605639680), (120, 8390498688), (124, 8119837440), (128, 7866092520), (130, 7745075712), (132, 7627726080), (135, 7458221056), (143, 7040977920), (144, 6992082240), (155, 6495869952), (156, 6454229760), (159, 6332451840), (160, 6292874016), (165, 6102180864), (176, 5720794560), (180, 5593665792), (186, 5413224960), (192, 5244061680), (195, 5163383808), (198, 5085150720), (208, 4840672320), (212, 4749338880), (216, 4661388160), (220, 4576635648), (234, 4302819840), (240, 4195249344), (248, 4059918720), (256, 3933046260), (260, 3872537856), (264, 3813863040), (265, 3799471104), (270, 3729110528), (279, 3608816640), (286, 3520488960), (288, 3496041120), (297, 3390100480), (310, 3247934976), (312, 3227114880), (318, 3166225920), (320, 3146437008), (330, 3051090432), (341, 2952668160), (351, 2868546560), (352, 2860397280), (360, 2796832896), (372, 2706612480), (384, 2622030840), (390, 2581691904), (396, 2542575360), (403, 2498411520), (416, 2420336160), (424, 2374669440), (429, 2346992640), (432, 2330694080), (440, 2288317824), (465, 2165289984), (468, 2151409920), (477, 2110817280), (480, 2097624672), (495, 2034060288), (496, 2029959360), (512, 1966523130), (520, 1936268928), (528, 1906931520), (530, 1899735552), (540, 1864555264), (558, 1804408320), (572, 1760244480), (576, 1748020560), (583, 1727032320), (585, 1721127936), (594, 1695050240), (620, 1623967488), (624, 1613557440), (636, 1583112960), (640, 1573218504), (660, 1525545216), (682, 1476334080), (689, 1461335040), (702, 1434273280), (704, 1430198640), (715, 1408195584), (720, 1398416448), (744, 1353306240), (768, 1311015420), (780, 1290845952), (792, 1271287680), (795, 1266490368), (806, 1249205760), (832, 1210168080), (837, 1202938880), (848, 1187334720), (858, 1173496320), (864, 1165347040), (880, 1144158912), (930, 1082644992), (936, 1075704960), (954, 1055408640), (960, 1048812336), (961, 1047720960), (990, 1017030144), (992, 1014979680), (1023, 984222720), (1024, 983261565), (1040, 968134464), (1056, 953465760), (1060, 949867776), (1080, 932277632), (1116, 902204160), (1144, 880122240), (1152, 874010280), (1166, 863516160), (1170, 860563968), (1188, 847525120), (1209, 832803840), (1240, 811983744), (1248, 806778720), (1272, 791556480), (1280, 786609252), (1287, 782330880), (1320, 762772608), (1364, 738167040), (1378, 730667520), (1395, 721763328), (1404, 717136640), (1408, 715099320), (1430, 704097792), (1431, 703605760), (1440, 699208224), (1485, 678020096), (1488, 676653120), (1536, 655507710), (1560, 645422976), (1584, 635643840), (1590, 633245184), (1612, 624602880), (1643, 612817920), (1664, 605084040), (1674, 601469440), (1696, 593667360), (1705, 590533632), (1716, 586748160), (1728, 582673520), (1749, 575677440), (1755, 573709312), (1760, 572079456), (1860, 541322496), (1872, 537852480), (1908, 527704320), (1920, 524406168), (1922, 523860480), (1980, 508515072), (1984, 507489840), (2015, 499682304), (2046, 492111360), (2067, 487111680), (2080, 484067232), (2112, 476732880), (2120, 474933888), (2145, 469398528), (2160, 466138816), (2232, 451102080), (2288, 440061120), (2304, 437005140), (2332, 431758080), (2340, 430281984), (2376, 423762560), (2385, 422163456), (2418, 416401920), (2480, 405991872), (2496, 403389360), (2544, 395778240), (2560, 393304626), (2574, 391165440), (2640, 381386304), (2728, 369083520), (2756, 365333760), (2790, 360881664), (2808, 358568320), (2816, 357549660), (2860, 352048896), (2862, 351802880), (2880, 349604112), (2883, 349240320), (2915, 345406464), (2970, 339010048), (2976, 338326560), (3069, 328074240), (3072, 327753855), (3120, 322711488), (3168, 317821920), (3180, 316622592), (3224, 312301440), (3286, 306408960), (3328, 302542020), (3348, 300734720), (3392, 296833680), (3410, 295266816), (3432, 293374080), (3445, 292267008), (3456, 291336760), (3498, 287838720), (3510, 286854656), (3520, 286039728), (3627, 277601280), (3720, 270661248), (3744, 268926240), (3816, 263852160), (3840, 262203084), (3844, 261930240), (3861, 260776960), (3960, 254257536), (3968, 253744920), (4030, 249841152), (4092, 246055680), (4134, 243555840), (4160, 242033616), (4185, 240587776), (4224, 238366440), (4240, 237466944), (4290, 234699264), (4320, 233069408), (4433, 227128320), (4464, 225551040), (4576, 220030560), (4608, 218502570), (4664, 215879040), (4680, 215140992), (4752, 211881280), (4770, 211081728), (4805, 209544192), (4836, 208200960), (4929, 204272640), (4960, 202995936), (4992, 201694680), (5088, 197889120), (5115, 196844544), (5120, 196652313), (5148, 195582720), (5247, 191892480), (5280, 190693152), (5456, 184541760), (5512, 182666880), (5580, 180440832), (5616, 179284160), (5632, 178774830), (5720, 176024448), (5724, 175901440), (5760, 174802056), (5766, 174620160), (5830, 172703232), (5940, 169505024), (5952, 169163280), (6045, 166560768), (6138, 164037120), (6201, 162370560), (6240, 161355744), (6336, 158910960), (6360, 158311296), (6435, 156466176), (6448, 156150720), (6572, 153204480), (6656, 151271010), (6696, 150367360), (6784, 148416840), (6820, 147633408), (6864, 146687040), (6890, 146133504), (6912, 145668380), (6996, 143919360), (7020, 143427328), (7040, 143019864), (7155, 140721152), (7254, 138800640), (7440, 135330624), (7488, 134463120), (7579, 132848640), (7632, 131926080), (7680, 131101542), (7688, 130965120), (7722, 130388480), (7920, 127128768), (7936, 126872460), (8060, 124920576), (8184, 123027840), (8215, 122563584), (8268, 121777920), (8320, 121016808), (8370, 120293888), (8448, 119183220), (8480, 118733472), (8580, 117349632), (8640, 116534704), (8649, 116413440), (8745, 115135488), (8866, 113564160), (8928, 112775520), (9152, 110015280), (9207, 109358080), (9216, 109251285), (9328, 107939520), (9360, 107570496), (9504, 105940640), (9540, 105540864), (9610, 104772096), (9672, 104100480), (9858, 102136320), (9920, 101497968), (9984, 100847340), (10176, 98944560), (10230, 98422272), (10296, 97791360), (10335, 97422336), (10494, 95946240), (10560, 95346576), (10571, 95247360), (10881, 92533760), (10912, 92270880), (11024, 91333440), (11160, 90220416), (11232, 89642080), (11264, 89387415), (11440, 88012224), (11448, 87950720), (11520, 87401028), (11532, 87310080), (11660, 86351616), (11880, 84752512), (11904, 84581640), (12090, 83280384), (12276, 82018560), (12402, 81185280), (12480, 80677872), (12493, 80593920), (12672, 79455480), (12720, 79155648), (12870, 78233088), (12896, 78075360), (13144, 76602240), (13299, 75709440), (13312, 75635505), (13392, 75183680), (13568, 74208420), (13640, 73816704), (13728, 73343520), (13780, 73066752), (13824, 72834190), (13992, 71959680), (14040, 71713664), (14080, 71509932), (14310, 70360576), (14415, 69848064), (14508, 69400320), (14787, 68090880), (14880, 67665312), (14976, 67231560), (15158, 66424320), (15264, 65963040), (15345, 65614848), (15360, 65550771), (15376, 65482560), (15444, 65194240), (15741, 63964160), (15840, 63564384), (15872, 63436230), (16120, 62460288), (16368, 61513920), (16430, 61281792), (16536, 60888960), (16640, 60508404), (16740, 60146944), (16896, 59591610), (16960, 59366736), (17160, 58674816), (17280, 58267352), (17298, 58206720), (17490, 57567744), (17732, 56782080), (17856, 56387760), (18073, 55710720), (18135, 55520256), (18304, 55007640), (18414, 54679040), (18603, 54123520), (18656, 53969760), (18720, 53785248), (19008, 52970320), (19080, 52770432), (19220, 52386048), (19305, 52155392), (19344, 52050240), (19716, 51068160), (19840, 50748984), (19968, 50423670), (20352, 49472280), (20460, 49211136), (20592, 48895680), (20670, 48711168), (20988, 47973120), (21120, 47673288), (21142, 47623680), (21359, 47139840), (21762, 46266880), (21824, 46135440), (22048, 45666720), (22165, 45425664), (22320, 45110208), (22464, 44821040), (22737, 44282880), (22880, 44006112), (22896, 43975360), (23040, 43700514), (23064, 43655040), (23320, 43175808), (23760, 42376256), (23808, 42290820), (24180, 41640192), (24552, 41009280), (24645, 40854528), (24804, 40592640), (24960, 40338936), (24986, 40296960), (25344, 39727740), (25440, 39577824), (25740, 39116544), (25792, 39037680), (25947, 38804480), (26235, 38378496), (26288, 38301120), (26598, 37854720), (26784, 37591840), (27136, 37104210), (27280, 36908352), (27456, 36671760), (27560, 36533376), (27648, 36417095), (27984, 35979840), (28080, 35856832), (28160, 35754966), (28620, 35180288), (28830, 34924032), (29016, 34700160), (29574, 34045440), (29760, 33832656), (29952, 33615780), (30316, 33212160), (30528, 32981520), (30690, 32807424), (30752, 32741280), (30888, 32597120), (31005, 32474112), (31482, 31982080), (31680, 31782192), (31713, 31749120), (31744, 31718115), (32240, 31230144), (32736, 30756960), (32860, 30640896), (33072, 30444480), (33280, 30254202), (33480, 30073472), (33792, 29795805), (33920, 29683368), (34320, 29337408), (34560, 29133676), (34596, 29103360), (34980, 28783872), (35464, 28391040), (35712, 28193880), (36146, 27855360), (36270, 27760128), (36608, 27503820), (36828, 27339520), (37206, 27061760), (37312, 26984880), (37440, 26892624), (37479, 26864640), (37895, 26569728), (38016, 26485160), (38160, 26385216), (38440, 26193024), (38610, 26077696), (38688, 26025120), (39432, 25534080), (39680, 25374492), (39897, 25236480), (39936, 25211835), (40704, 24736140), (40920, 24605568), (41184, 24447840), (41340, 24355584), (41976, 23986560), (42240, 23836644), (42284, 23811840), (42718, 23569920), (43245, 23282688), (43524, 23133440), (43648, 23067720), (44096, 22833360), (44330, 22712832), (44361, 22696960), (44640, 22555104), (44928, 22410520), (45474, 22141440), (45760, 22003056), (45792, 21987680), (46035, 21871616), (46080, 21850257), (46128, 21827520), (46640, 21587904), (47520, 21188128), (47616, 21145410), (48360, 20820096), (49104, 20504640), (49290, 20427264), (49608, 20296320), (49920, 20169468), (49972, 20148480), (50688, 19863870), (50880, 19788912), (50933, 19768320), (51480, 19558272), (51584, 19518840), (51894, 19402240), (52470, 19189248), (52576, 19150560), (52855, 19049472), (53196, 18927360), (53568, 18795920), (54219, 18570240), (54272, 18552105), (54405, 18506752), (54560, 18454176), (54912, 18335880), (55120, 18266688), (55968, 17989920), (56160, 17928416), (56320, 17877483), (57240, 17590144), (57660, 17462016), (58032, 17350080), (59148, 17022720), (59520, 16916328), (59904, 16807890), (60632, 16606080), (61056, 16490760), (61380, 16403712), (61504, 16370640), (61776, 16298560), (62010, 16237056), (62465, 16118784), (62964, 15991040), (63360, 15891096), (63426, 15874560), (64077, 15713280), (64480, 15615072), (65472, 15378480), (65720, 15320448), (66144, 15222240), (66495, 15141888), (66560, 15127101), (66960, 15036736), (67840, 14841684), (68211, 14760960), (68640, 14668704), (69120, 14566838), (69192, 14551680), (69960, 14391936), (70928, 14195520), (71424, 14096940), (72292, 13927680), (72540, 13880064), (73216, 13751910), (73656, 13669760), (73935, 13618176), (74412, 13530880), (74624, 13492440), (74880, 13446312), (74958, 13432320), (75790, 13284864), (76032, 13242580), (76320, 13192608), (76880, 13096512), (77220, 13038848), (77376, 13012560), (78705, 12792832), (78864, 12767040), (79360, 12687246), (79794, 12618240), (81408, 12368070), (81840, 12302784), (82368, 12223920), (82680, 12177792), (83952, 11993280), (84480, 11918322), (84568, 11905920), (85436, 11784960), (86490, 11641344), (87048, 11566720), (87296, 11533860), (88192, 11416680), (88660, 11356416), (88722, 11348480), (89280, 11277552), (89856, 11205260), (90365, 11142144), (90948, 11070720), (91520, 11001528), (91584, 10993840), (92070, 10935808), (92256, 10913760), (93015, 10824704), (93280, 10793952), (95040, 10594064), (95139, 10583040), (95232, 10572705), (96720, 10410048), (98208, 10252320), (98580, 10213632), (99216, 10148160), (99840, 10084734), (99944, 10074240), (101376, 9931935), (101760, 9894456), (101866, 9884160), (102960, 9779136), (103168, 9759420), (103788, 9701120), (104940, 9594624), (105152, 9575280), (105710, 9524736), (106392, 9463680), (106795, 9427968), (107136, 9397960), (108438, 9285120), (108810, 9253376), (109120, 9227088), (109824, 9167940), (110240, 9133344), (111936, 8994960), (112320, 8964208), (112437, 8954880), (113685, 8856576), (114480, 8795072), (115320, 8731008), (116064, 8675040), (118296, 8511360), (119040, 8458164), (119691, 8412160), (119808, 8403945), (121264, 8303040), (122112, 8245380), (122760, 8201856), (123008, 8185320), (123552, 8149280), (124020, 8118528), (124930, 8059392), (125928, 7995520), (126720, 7945548), (126852, 7937280), (128154, 7856640), (128960, 7807536), (129735, 7760896), (130944, 7689240), (131440, 7660224), (132288, 7611120), (132990, 7570944), (133920, 7518368), (135680, 7420842), (136422, 7380480), (137280, 7334352), (137423, 7326720), (138240, 7283419), (138384, 7275840), (139920, 7195968), (141856, 7097760), (142848, 7048470), (144584, 6963840), (145080, 6940032), (146432, 6875955), (147312, 6834880), (147870, 6809088), (148824, 6765440), (149248, 6746220), (149760, 6723156), (149916, 6716160), (151580, 6642432), (152064, 6621290), (152640, 6596304), (152799, 6589440), (153760, 6548256), (154440, 6519424), (154752, 6506280), (157410, 6396416), (157728, 6383520), (158565, 6349824), (158720, 6343623), (159588, 6309120), (162657, 6190080), (162816, 6184035), (163680, 6151392), (164736, 6111960), (165360, 6088896), (167904, 5996640), (168960, 5959161), (169136, 5952960), (170872, 5892480), (172980, 5820672), (174096, 5783360), (174592, 5766930), (176384, 5708340), (177320, 5678208), (177444, 5674240), (178560, 5638776), (179712, 5602630), (180730, 5571072), (181896, 5535360), (183040, 5500764), (183168, 5496920), (184140, 5467904), (184512, 5456880), (186030, 5412352), (186560, 5396976), (187395, 5372928), (190080, 5297032), (190278, 5291520), (192231, 5237760), (193440, 5205024), (196416, 5126160), (197160, 5106816), (198432, 5074080), (199485, 5047296), (199680, 5042367), (199888, 5037120), (203520, 4947228), (203732, 4942080), (204633, 4920320), (205920, 4889568), (206336, 4879710), (207576, 4850560), (209880, 4797312), (210304, 4787640), (211420, 4762368), (212784, 4731840), (213590, 4713984), (214272, 4698980), (216876, 4642560), (217620, 4626688), (218240, 4613544), (219648, 4583970), (220480, 4566672), (221805, 4539392), (223872, 4497480), (224640, 4482104), (224874, 4477440), (227370, 4428288), (228960, 4397536), (230640, 4365504), (232128, 4337520), (234949, 4285440), (236592, 4255680), (238080, 4229082), (239382, 4206080), (242528, 4151520), (244224, 4122690), (245520, 4100928), (246016, 4092660), (247104, 4074640), (248040, 4059264), (249860, 4029696), (251856, 3997760), (253440, 3972774), (253704, 3968640), (254665, 3953664), (256308, 3928320), (257920, 3903768), (259470, 3880448), (261888, 3844620), (262880, 3830112), (264576, 3805560), (265980, 3785472), (267840, 3759184), (271095, 3714048), (271360, 3710421), (272844, 3690240), (274560, 3667176), (274846, 3663360), (276768, 3637920), (279840, 3597984), (283712, 3548880), (285417, 3527680), (285696, 3524235), (289168, 3481920), (290160, 3470016), (294624, 3417440), (295740, 3404544), (297648, 3382720), (298496, 3373110), (299520, 3361578), (299832, 3358080), (303160, 3321216), (304128, 3310645), (305280, 3298152), (305598, 3294720), (307520, 3274128), (308880, 3259712), (309504, 3253140), (314820, 3198208), (315456, 3191760), (317130, 3174912), (319176, 3154560), (320385, 3142656), (325314, 3095040), (327360, 3075696), (329472, 3055980), (330720, 3044448), (335808, 2998320), (337311, 2984960), (338272, 2976480), (341055, 2952192), (341744, 2946240), (345960, 2910336), (348192, 2891680), (349184, 2883465), (352768, 2854170), (354640, 2839104), (354888, 2837120), (357120, 2819388), (359424, 2801315), (361460, 2785536), (363792, 2767680), (366080, 2750382), (366336, 2748460), (368280, 2733952), (369024, 2728440), (372060, 2706176), (373120, 2698488), (374790, 2686464), (380160, 2648516), (380556, 2645760), (384462, 2618880), (386880, 2602512), (392832, 2563080), (394320, 2553408), (396864, 2537040), (398970, 2523648), (399776, 2518560), (407040, 2473614), (407464, 2471040), (409266, 2460160), (411840, 2444784), (412269, 2442240), (412672, 2439855), (415152, 2425280), (419760, 2398656), (420608, 2393820), (422840, 2381184), (425568, 2365920), (427180, 2356992), (428544, 2349490), (433752, 2321280), (435240, 2313344), (436480, 2306772), (439296, 2291985), (440960, 2283336), (443610, 2269696), (447744, 2248740), (449280, 2241052), (449748, 2238720), (454740, 2214144), (457920, 2198768), (458397, 2196480), (461280, 2182752), (464256, 2168760), (469898, 2142720), (473184, 2127840), (475695, 2116608), (476160, 2114541), (478764, 2103040), (485056, 2075760), (487971, 2063360), (488448, 2061345), (491040, 2050464), (492032, 2046330), (494208, 2037320), (496080, 2029632), (499720, 2014848), (503712, 1998880), (506880, 1986387), (507408, 1984320), (509330, 1976832), (512616, 1964160), (515840, 1951884), (518940, 1940224), (523776, 1922310), (525760, 1915056), (529152, 1902780), (531960, 1892736), (535680, 1879592), (542190, 1857024), (545688, 1845120), (549120, 1833588), (549692, 1831680), (553536, 1818960), (559680, 1798992), (560263, 1797120), (562185, 1790976), (567424, 1774440), (570834, 1763840), (576693, 1745920), (578336, 1740960), (580320, 1735008), (589248, 1708720), (591480, 1702272), (595296, 1691360), (596992, 1686555), (598455, 1682432), (599040, 1680789), (599664, 1679040), (606320, 1660608), (610560, 1649076), (611196, 1647360), (615040, 1637064), (617760, 1629856), (619008, 1626570), (629640, 1599104), (630912, 1595880), (634260, 1587456), (638352, 1577280), (640770, 1571328), (650628, 1547520), (654720, 1537848), (658944, 1527990), (661440, 1522224), (662129, 1520640), (671616, 1499160), (674622, 1492480), (676544, 1488240), (682110, 1476096), (683488, 1473120), (687115, 1465344), (691920, 1455168), (696384, 1445840), (704847, 1428480), (705536, 1427085), (709280, 1419552), (709776, 1418560), (714240, 1409694), (722920, 1392768), (727584, 1383840), (732160, 1375191), (732672, 1374230), (736560, 1366976), (738048, 1364220), (744120, 1353088), (746240, 1349244), (749580, 1343232), (760320, 1324258), (761112, 1322880), (763995, 1317888), (768924, 1309440), (773760, 1301256), (785664, 1281540), (788640, 1276704), (793728, 1268520), (797940, 1261824), (799552, 1259280), (813285, 1238016), (814080, 1236807), (814928, 1235520), (818532, 1230080), (823680, 1222392), (824538, 1221120), (830304, 1212640), (839520, 1199328), (841216, 1196910), (845680, 1190592), (851136, 1182960), (854360, 1178496), (857088, 1174745), (867504, 1160640), (870480, 1156672), (872960, 1153386), (881920, 1141668), (887220, 1134848), (895488, 1124370), (898560, 1120526), (899496, 1119360), (909480, 1107072), (915840, 1099384), (916794, 1098240), (922560, 1091376), (928512, 1084380), (939796, 1071360), (946368, 1063920), (951390, 1058304), (957528, 1051520), (961155, 1047552), (970112, 1037880), (975942, 1031680), (982080, 1025232), (984064, 1023165), (988416, 1018660), (992160, 1014816), (999440, 1007424)]